@lodestar/beacon-node 1.35.0-dev.549f58dd39 → 1.35.0-dev.56313c7299

package/lib/network/reqresp/beaconBlocksMaybeBlobsByRange.js

@@ -0,0 +1,328 @@
+import { ForkName, ForkSeq } from "@lodestar/params";
+import { computeEpochAtSlot } from "@lodestar/state-transition";
+import { ssz, } from "@lodestar/types";
+import { prettyPrintIndices } from "@lodestar/utils";
+import { BlobsSource, BlockInputType, BlockSource, DataColumnsSource, getBlockInput, getBlockInputDataColumns, } from "../../chain/blocks/types.js";
+import { getEmptyBlockInputCacheEntry } from "../../chain/seenCache/seenGossipBlockInput.js";
+import { RangeSyncType } from "../../sync/utils/remoteSyncType.js";
+import { PeerAction } from "../peers/score/interface.js";
+export const SyncSourceByRoot = "ByRoot";
+/**
+ * Download blocks and blobs (prefulu) or data columns (fulu) by range.
+ * returns:
+ *  - array of blocks with blobs or data columns
+ *  - pendingDataColumns: null if all data columns are present, or array of column indexes that are missing. Also null for prefulu
+ */
+export async function beaconBlocksMaybeBlobsByRange(config, network, peer, request, currentEpoch, partialDownload, syncSource, metrics, logger) {
+    const { peerId, client: peerClient, custodyGroups: peerColumns, earliestAvailableSlot } = peer;
+    // Code below assumes the request is in the same epoch
+    // Range sync satisfies this condition, but double check here for sanity
+    const { startSlot, count } = request;
+    if (count < 1) {
+        throw Error(`Invalid count=${count} in BeaconBlocksByRangeRequest`);
+    }
+    const endSlot = startSlot + count - 1;
+    const startEpoch = computeEpochAtSlot(startSlot);
+    const endEpoch = computeEpochAtSlot(endSlot);
+    if (startEpoch !== endEpoch) {
+        throw Error(`BeaconBlocksByRangeRequest must be in the same epoch startEpoch=${startEpoch} != endEpoch=${endEpoch}`);
+    }
+    const forkSeq = config.getForkSeq(startSlot);
+    // Note: Assumes all blocks in the same epoch
+    if (forkSeq < ForkSeq.deneb) {
+        const beaconBlocks = await network.sendBeaconBlocksByRange(peerId, request);
+        if (beaconBlocks.length === 0) {
+            throw Error(`peerId=${peerId} peerClient=${peerClient} returned no blocks for BeaconBlocksByRangeRequest ${JSON.stringify(request)}`);
+        }
+        const blocks = beaconBlocks.map((block) => getBlockInput.preData(config, block.data, BlockSource.byRange));
+        return { blocks, pendingDataColumns: null };
+    }
+    // From Deneb
+    // Only request blobs if they are recent enough
+    if (startEpoch >= currentEpoch - config.MIN_EPOCHS_FOR_BLOB_SIDECARS_REQUESTS) {
+        if (forkSeq < ForkSeq.fulu) {
+            const [allBlocks, allBlobSidecars] = await Promise.all([
+                network.sendBeaconBlocksByRange(peerId, request),
+                network.sendBlobSidecarsByRange(peerId, request),
+            ]);
+            if (allBlocks.length === 0) {
+                throw Error(`peerId=${peerId} peerClient=${peerClient} returns no blocks allBlobSidecars=${allBlobSidecars.length} for BeaconBlocksByRangeRequest ${JSON.stringify(request)}`);
+            }
+            const blocks = matchBlockWithBlobs(config, allBlocks, allBlobSidecars, endSlot, BlockSource.byRange, BlobsSource.byRange, syncSource);
+            return { blocks, pendingDataColumns: null };
+        }
+        // From fulu, get columns
+        const sampledColumns = network.custodyConfig.sampledColumns;
+        const neededColumns = partialDownload ? partialDownload.pendingDataColumns : sampledColumns;
+        // This should never throw. Already checking for this in ChainPeerBalancer when selecting the peer
+        if ((earliestAvailableSlot ?? 0) > startSlot) {
+            throw new Error(`earliestAvailableSlot=${earliestAvailableSlot} not respected for ByRange startSlot=${startSlot}`);
+        }
+        // get match
+        const columns = peerColumns.reduce((acc, elem) => {
+            if (neededColumns.includes(elem)) {
+                acc.push(elem);
+            }
+            return acc;
+        }, []);
+        if (columns.length === 0 && partialDownload !== null) {
+            // this peer has nothing to offer and should not have been selected for batch download
+            // throw error?
+            return partialDownload;
+        }
+        const pendingDataColumns = neededColumns.reduce((acc, elem) => {
+            if (!columns.includes(elem)) {
+                acc.push(elem);
+            }
+            return acc;
+        }, []);
+        const dataColumnRequest = { ...request, columns };
+        const [allBlocks, allDataColumnSidecars] = await Promise.all([
+            // TODO-das: investigate why partialDownload blocks is empty here
+            partialDownload && partialDownload.blocks.length > 0
+                ? partialDownload.blocks.map((blockInput) => ({ data: blockInput.block }))
+                : network.sendBeaconBlocksByRange(peerId, request),
+            columns.length === 0 ? [] : network.sendDataColumnSidecarsByRange(peerId, dataColumnRequest),
+        ]);
+        logger?.debug("ByRange requests", {
+            beaconBlocksRequest: JSON.stringify(ssz.phase0.BeaconBlocksByRangeRequest.toJson(request)),
+            dataColumnRequest: JSON.stringify(ssz.fulu.DataColumnSidecarsByRangeRequest.toJson(dataColumnRequest)),
+            [`allBlocks(${allBlocks.length})`]: allBlocks.map((blk) => blk.data.message.slot).join(" "),
+            [`allDataColumnSidecars(${allDataColumnSidecars.length})`]: allDataColumnSidecars
+                .map((dCol) => `${dCol.signedBlockHeader.message.slot}:${dCol.index}`)
+                .join(" "),
+            peerColumns: prettyPrintIndices(peerColumns),
+            peerId,
+            peerClient,
+            prevPartialDownload: !!partialDownload,
+        });
+        if (allBlocks.length === 0) {
+            throw Error(`peerId=${peerId} peerClient=${peerClient} returns no blocks dataColumnSidecars=${allDataColumnSidecars.length} for BeaconBlocksByRangeRequest ${JSON.stringify(request)}`);
+        }
+        const blocks = matchBlockWithDataColumns(network, peerId, config, sampledColumns, columns, allBlocks, allDataColumnSidecars, endSlot, BlockSource.byRange, DataColumnsSource.byRange, partialDownload, peerClient, syncSource, metrics, logger);
+        return { blocks, pendingDataColumns: pendingDataColumns.length > 0 ? pendingDataColumns : null };
+    }
+    logger?.verbose(`Download range is out of ${config.MIN_EPOCHS_FOR_BLOB_SIDECARS_REQUESTS} epochs, skip Blobs and DataColumnSidecars download`, {
+        startEpoch,
+        startSlot,
+        endSlot,
+        currentEpoch,
+    });
+    // Data is out of range, only request blocks
+    const blocks = await network.sendBeaconBlocksByRange(peerId, request);
+    if (blocks.length === 0) {
+        throw Error(`peerId=${peerId} peerClient=${peerClient} returned no blocks for BeaconBlocksByRangeRequest ${JSON.stringify(request)}`);
+    }
+    return {
+        blocks: blocks.map((block) => getBlockInput.outOfRangeData(config, block.data, BlockSource.byRange)),
+        // null means all data columns are present
+        pendingDataColumns: null,
+    };
+}
+// Assumes that the blobs are in the same sequence as blocks, doesn't require block to be sorted
+export function matchBlockWithBlobs(config, allBlocks, allBlobSidecars, endSlot, blockSource, blobsSource, syncSource) {
+    const blockInputs = [];
+    let blobSideCarIndex = 0;
+    let lastMatchedSlot = -1;
+    // Match blobSideCar with the block as some blocks would have no blobs and hence
+    // would be omitted from the response. If there are any inconsitencies in the
+    // response, the validations during import will reject the block and hence this
+    // entire segment.
+    //
+    // Assuming that the blocks and blobs will come in same sorted order
+    for (let i = 0; i < allBlocks.length; i++) {
+        const block = allBlocks[i];
+        if (config.getForkSeq(block.data.message.slot) < ForkSeq.deneb) {
+            blockInputs.push(getBlockInput.preData(config, block.data, blockSource));
+        }
+        else {
+            const blobSidecars = [];
+            const blockRoot = config.getForkTypes(block.data.message.slot).BeaconBlock.hashTreeRoot(block.data.message);
+            const matchBlob = (blobSidecar) => {
+                if (blobSidecar === undefined) {
+                    return false;
+                }
+                if (syncSource === RangeSyncType.Head || syncSource === SyncSourceByRoot) {
+                    return (Buffer.compare(ssz.phase0.BeaconBlockHeader.hashTreeRoot(blobSidecar.signedBlockHeader.message), blockRoot) === 0);
+                }
+                // For finalized range sync, we can just match by slot
+                return blobSidecar.signedBlockHeader.message.slot === block.data.message.slot;
+            };
+            while (matchBlob(allBlobSidecars[blobSideCarIndex])) {
+                blobSidecars.push(allBlobSidecars[blobSideCarIndex]);
+                lastMatchedSlot = block.data.message.slot;
+                blobSideCarIndex++;
+            }
+            // Quick inspect how many blobSidecars was expected
+            const blobKzgCommitmentsLen = block.data.message.body.blobKzgCommitments.length;
+            if (blobKzgCommitmentsLen !== blobSidecars.length) {
+                throw Error(`Missing blobSidecars for blockSlot=${block.data.message.slot} with blobKzgCommitmentsLen=${blobKzgCommitmentsLen} blobSidecars=${blobSidecars.length}`);
+            }
+            const blockData = {
+                fork: config.getForkName(block.data.message.slot),
+                blobs: blobSidecars,
+                blobsSource,
+            };
+            blockInputs.push(getBlockInput.availableData(config, block.data, blockSource, blockData));
+        }
+    }
+    // If there are still unconsumed blobs this means that the response was inconsistent
+    // and matching was wrong and hence we should throw error
+    if (allBlobSidecars[blobSideCarIndex] !== undefined &&
+        // If there are no blobs, the blobs request can give 1 block outside the requested range
+        allBlobSidecars[blobSideCarIndex].signedBlockHeader.message.slot <= endSlot) {
+        throw Error(`Unmatched blobSidecars, blocks=${allBlocks.length}, blobs=${allBlobSidecars.length} lastMatchedSlot=${lastMatchedSlot}, pending blobSidecars slots=${allBlobSidecars
+            .slice(blobSideCarIndex)
+            .map((blb) => blb.signedBlockHeader.message.slot)
+            .join(" ")}`);
+    }
+    return blockInputs;
+}
+export function matchBlockWithDataColumns(network, peerId, config, sampledColumns, requestedColumns, allBlocks, allDataColumnSidecars, endSlot, blockSource, dataColumnsSource, prevPartialDownload, peerClient, syncSource, metrics, logger) {
+    const blockInputs = [];
+    let dataColumnSideCarIndex = 0;
+    let lastMatchedSlot = -1;
+    const neededColumns = prevPartialDownload?.pendingDataColumns ?? sampledColumns;
+    const shouldHaveAllData = neededColumns.reduce((acc, elem) => acc && requestedColumns.includes(elem), true);
+    // Match dataColumnSideCar with the block as some blocks would have no dataColumns and hence
+    // would be omitted from the response. If there are any inconsitencies in the
+    // response, the validations during import will reject the block and hence this
+    // entire segment.
+    //
+    // Assuming that the blocks and blobs will come in same sorted order
+    for (let i = 0; i < allBlocks.length; i++) {
+        const block = allBlocks[i];
+        const forkSeq = config.getForkSeq(block.data.message.slot);
+        if (forkSeq < ForkSeq.fulu) {
+            throw Error(`Invalid block forkSeq=${forkSeq} < ForSeq.fulu for matchBlockWithDataColumns`);
+        }
+        const dataColumnSidecars = [];
+        const blockRoot = config.getForkTypes(block.data.message.slot).BeaconBlock.hashTreeRoot(block.data.message);
+        const matchDataColumnSidecar = (dataColumnSidecar) => {
+            if (dataColumnSidecar === undefined) {
+                return false;
+            }
+            if (syncSource === RangeSyncType.Head || syncSource === SyncSourceByRoot) {
+                return (Buffer.compare(ssz.phase0.BeaconBlockHeader.hashTreeRoot(dataColumnSidecar.signedBlockHeader.message), blockRoot) === 0);
+            }
+            // For finalized range sync, we can just match by slot
+            return dataColumnSidecar.signedBlockHeader.message.slot === block.data.message.slot;
+        };
+        while (matchDataColumnSidecar(allDataColumnSidecars[dataColumnSideCarIndex])) {
+            dataColumnSidecars.push(allDataColumnSidecars[dataColumnSideCarIndex]);
+            lastMatchedSlot = block.data.message.slot;
+            dataColumnSideCarIndex++;
+        }
+        metrics?.dataColumns.bySource.inc({ source: DataColumnsSource.byRange }, dataColumnSidecars.length);
+        const blobKzgCommitmentsLen = block.data.message.body.blobKzgCommitments.length;
+        logger?.debug("processing matchBlockWithDataColumns", {
+            blobKzgCommitmentsLen,
+            dataColumnSidecars: dataColumnSidecars.length,
+            shouldHaveAllData,
+            neededColumns: prettyPrintIndices(neededColumns),
+            requestedColumns: prettyPrintIndices(requestedColumns),
+            slot: block.data.message.slot,
+            dataColumnsSlots: prettyPrintIndices(dataColumnSidecars.map((dcm) => dcm.signedBlockHeader.message.slot)),
+            peerClient,
+        });
+        if (blobKzgCommitmentsLen === 0) {
+            if (dataColumnSidecars.length > 0) {
+                // only penalize peer with Finalized range sync or "ByRoot" sync source
+                if (syncSource !== RangeSyncType.Head) {
+                    network.reportPeer(peerId, PeerAction.LowToleranceError, "Missing or mismatching dataColumnSidecars");
+                }
+                throw Error(`Missing or mismatching dataColumnSidecars from peerId=${peerId} for blockSlot=${block.data.message.slot} with blobKzgCommitmentsLen=0 dataColumnSidecars=${dataColumnSidecars.length}>0`);
+            }
+            const blockData = {
+                fork: config.getForkName(block.data.message.slot),
+                dataColumns: [],
+                dataColumnsBytes: [],
+                dataColumnsSource,
+            };
+            blockInputs.push(getBlockInput.availableData(config, block.data, blockSource, blockData));
+        }
+        else {
+            // Quick inspect how many blobSidecars was expected
+            const dataColumnIndexes = dataColumnSidecars.map((dataColumnSidecar) => dataColumnSidecar.index);
+            const requestedColumnsPresent = requestedColumns.reduce((acc, columnIndex) => acc && dataColumnIndexes.includes(columnIndex), true);
+            logger?.debug("matchBlockWithDataColumns2", {
+                dataColumnIndexes: prettyPrintIndices(dataColumnIndexes),
+                requestedColumnsPresent,
+                slot: block.data.message.slot,
+                peerClient,
+            });
+            if (dataColumnSidecars.length !== requestedColumns.length || !requestedColumnsPresent) {
+                logger?.debug(`Missing or mismatching dataColumnSidecars from peerId=${peerId} for blockSlot=${block.data.message.slot} with numColumns=${sampledColumns.length} dataColumnSidecars=${dataColumnSidecars.length} requestedColumnsPresent=${requestedColumnsPresent} received dataColumnIndexes=${dataColumnIndexes.join(" ")} requested=${requestedColumns.join(" ")}`, {
+                    allBlocks: allBlocks.length,
+                    allDataColumnSidecars: allDataColumnSidecars.length,
+                    peerId,
+                    blobKzgCommitmentsLen,
+                    peerClient,
+                });
+                // only penalize peer with Finalized range sync or "ByRoot" sync source
+                if (syncSource !== RangeSyncType.Head) {
+                    network.reportPeer(peerId, PeerAction.LowToleranceError, "Missing or mismatching dataColumnSidecars");
+                }
+                throw Error(`Missing or mismatching dataColumnSidecars from peerId=${peerId} for blockSlot=${block.data.message.slot} blobKzgCommitmentsLen=${blobKzgCommitmentsLen} with numColumns=${sampledColumns.length} dataColumnSidecars=${dataColumnSidecars.length} requestedColumnsPresent=${requestedColumnsPresent} received dataColumnIndexes=${dataColumnIndexes.join(" ")} requested=${requestedColumns.join(" ")}`);
+            }
+            let cachedData;
+            // TODO-das: investigate why partialDownload blocks is empty here
+            if (prevPartialDownload !== null && prevPartialDownload.blocks.length > 0) {
+                const prevBlockInput = prevPartialDownload.blocks[i];
+                if (prevBlockInput.type !== BlockInputType.dataPromise) {
+                    throw Error(`prevBlockInput.type=${prevBlockInput.type} in prevPartialDownload`);
+                }
+                cachedData = prevBlockInput.cachedData;
+            }
+            else {
+                // biome-ignore lint/style/noNonNullAssertion: checked below for validity
+                cachedData = getEmptyBlockInputCacheEntry(config.getForkName(block.data.message.slot), -1).cachedData;
+                if (cachedData === undefined) {
+                    throw Error("Invalid cachedData=undefined from getEmptyBlockInputCacheEntry");
+                }
+            }
+            if (cachedData.fork !== ForkName.fulu) {
+                throw Error("Invalid fork for cachedData on dataColumns");
+            }
+            for (const dataColumnSidecar of dataColumnSidecars) {
+                cachedData.dataColumnsCache.set(dataColumnSidecar.index, {
+                    dataColumn: dataColumnSidecar,
+                    dataColumnBytes: null,
+                });
+            }
+            if (shouldHaveAllData) {
+                const { dataColumns, dataColumnsBytes } = getBlockInputDataColumns(cachedData.dataColumnsCache, sampledColumns);
+                const blockData = {
+                    fork: config.getForkName(block.data.message.slot),
+                    dataColumns,
+                    dataColumnsBytes,
+                    dataColumnsSource,
+                };
+                // TODO DENEB: instead of null, pass payload in bytes
+                blockInputs.push(getBlockInput.availableData(config, block.data, blockSource, blockData));
+            }
+            else {
+                blockInputs.push(getBlockInput.dataPromise(config, block.data, blockSource, cachedData));
+            }
+        }
+    }
+    // for head sync, there could be unconsumed data column sidecars because the retried peers may have higher head
+    if (allDataColumnSidecars[dataColumnSideCarIndex] !== undefined &&
+        // If there are no data columns, the data columns request can give 1 block outside the requested range
+        allDataColumnSidecars[dataColumnSideCarIndex].signedBlockHeader.message.slot <= endSlot &&
+        // only penalize peer with Finalized range sync or "ByRoot" sync source
+        syncSource !== RangeSyncType.Head) {
+        network.reportPeer(peerId, PeerAction.LowToleranceError, "Unmatched dataColumnSidecars");
+        throw Error(`Unmatched dataColumnSidecars, blocks=${allBlocks.length}, blobs=${allDataColumnSidecars.length} lastMatchedSlot=${lastMatchedSlot}, pending dataColumnSidecars slots=${allDataColumnSidecars
+            .slice(dataColumnSideCarIndex)
+            .map((blb) => blb.signedBlockHeader.message.slot)
+            .join(" ")} endSlot=${endSlot}, peerId=${peerId}, peerClient=${peerClient}`);
+    }
+    logger?.debug("matched BlockWithDataColumns", {
+        peerClient,
+        slots: prettyPrintIndices(blockInputs.map((b) => Number(b.block.message.slot))),
+        types: blockInputs.map((b) => b.type).join(" "),
+    });
+    return blockInputs;
+}
+//# sourceMappingURL=beaconBlocksMaybeBlobsByRange.js.map

package/lib/network/reqresp/beaconBlocksMaybeBlobsByRange.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"beaconBlocksMaybeBlobsByRange.js","sourceRoot":"","sources":["../../../src/network/reqresp/beaconBlocksMaybeBlobsByRange.ts"],"names":[],"mappings":"AACA,OAAO,EAAC,QAAQ,EAAE,OAAO,EAAC,MAAM,kBAAkB,CAAC;AACnD,OAAO,EAAC,kBAAkB,EAAC,MAAM,4BAA4B,CAAC;AAC9D,OAAO,EASL,GAAG,GACJ,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAAS,kBAAkB,EAAC,MAAM,iBAAiB,CAAC;AAC3D,OAAO,EACL,WAAW,EAIX,cAAc,EACd,WAAW,EAGX,iBAAiB,EACjB,aAAa,EACb,wBAAwB,GACzB,MAAM,6BAA6B,CAAC;AACrC,OAAO,EAAC,4BAA4B,EAAC,MAAM,+CAA+C,CAAC;AAE3F,OAAO,EAAC,aAAa,EAAC,MAAM,oCAAoC,CAAC;AAIjE,OAAO,EAAC,UAAU,EAAC,MAAM,6BAA6B,CAAC;AAGvD,MAAM,CAAC,MAAM,gBAAgB,GAAG,QAAiB,CAAC;AAGlD;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,6BAA6B,CACjD,MAAuB,EACvB,OAAiB,EACjB,IAAkB,EAClB,OAA0C,EAC1C,YAAmB,EACnB,eAAgC,EAChC,UAAsB,EACtB,OAAuB,EACvB,MAAe;IAEf,MAAM,EAAC,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,aAAa,EAAE,WAAW,EAAE,qBAAqB,EAAC,GAAG,IAAI,CAAC;IAC7F,sDAAsD;IACtD,wEAAwE;IACxE,MAAM,EAAC,SAAS,EAAE,KAAK,EAAC,GAAG,OAAO,CAAC;IACnC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QACd,MAAM,KAAK,CAAC,iBAAiB,KAAK,gCAAgC,CAAC,CAAC;IACtE,CAAC;IACD,MAAM,OAAO,GAAG,SAAS,GAAG,KAAK,GAAG,CAAC,CAAC;IAEtC,MAAM,UAAU,GAAG,kBAAkB,CAAC,SAAS,CAAC,CAAC;IACjD,MAAM,QAAQ,GAAG,kBAAkB,CAAC,OAAO,CAAC,CAAC;IAC7C,IAAI,UAAU,KAAK,QAAQ,EAAE,CAAC;QAC5B,MAAM,KAAK,CACT,mEAAmE,UAAU,gBAAgB,QAAQ,EAAE,CACxG,CAAC;IACJ,CAAC;IAED,MAAM,OAAO,GAAG,MAAM,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;IAE7C,6CAA6C;IAC7C,IAAI,OAAO,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;QAC5B,MAAM,YAAY,GAAG,MAAM,OAAO,CAAC,uBAAuB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAC5E,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,MAAM,KAAK,CACT,UAAU,MAAM,eAAe,UAAU,sDAAsD,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CACzH,CAAC;QACJ,CAAC;QAED,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,aAAa,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC;QAC3G,OAAO,EAAC,MAAM,EAAE,kBAAkB,EAAE,IAAI,EAAC,CAAC;IAC5C,CAAC;IAED,aAAa;IACb,+CAA+C;IAC/C,IAAI,UAAU,IAAI,YAAY,GAAG,MAAM,CAAC,qCAAqC,EAAE,CAAC;QAC9E,IAAI,OAAO,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC;YAC3B,MAAM,CAAC,SAAS,EAAE,eAAe,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;gBACrD,OAAO,CAAC,uBAAuB,CAAC,MAAM,EAAE,OAAO,CAAC;gBAChD,OAAO,CAAC,uBAAuB,CAAC,MAAM,EAAE,OAAO,CAAC;aACjD,CAAC,CAAC;YAEH,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC3B,MAAM,KAAK,CACT,UAAU,MAAM,eAAe,UAAU,sCAAsC,eAAe,CAAC,MAAM,mCAAmC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAClK,CAAC;YACJ,CAAC;YAED,MAAM,MAAM,GAAG,mBAAmB,CAChC,MAAM,EACN,SAAS,EACT,eAAe,EACf,OAAO,EACP,WAAW,CAAC,OAAO,EACnB,WAAW,CAAC,OAAO,EACnB,UAAU,CACX,CAAC;YACF,OAAO,EAAC,MAAM,EAAE,kBAAkB,EAAE,IAAI,EAAC,CAAC;QAC5C,CAAC;QAED,yBAAyB;QACzB,MAAM,cAAc,GAAG,OAAO,CAAC,aAAa,CAAC,cAAc,CAAC;QAC5D,MAAM,aAAa,GAAG,eAAe,CAAC,CAAC,CAAC,eAAe,CAAC,kBAAkB,CAAC,CAAC,CAAC,cAAc,CAAC;QAE5F,kGAAkG;QAClG,IAAI,CAAC,qBAAqB,IAAI,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC;YAC7C,MAAM,IAAI,KAAK,CACb,yBAAyB,qBAAqB,wCAAwC,SAAS,EAAE,CAClG,CAAC;QACJ,CAAC;QAED,YAAY;QACZ,MAAM,OAAO,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE;YAC/C,IAAI,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBACjC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjB,CAAC;YACD,OAAO,GAAG,CAAC;QACb,CAAC,EAAE,EAAc,CAAC,CAAC;QAEnB,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,eAAe,KAAK,IAAI,EAAE,CAAC;YACrD,sFAAsF;YACtF,eAAe;YACf,OAAO,eAAe,CAAC;QACzB,CAAC;QAED,MAAM,kBAAkB,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE;YAC5D,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC5B,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjB,CAAC;YACD,OAAO,GAAG,CAAC;QACb,CAAC,EAAE,EAAc,CAAC,CAAC;QAEnB,MAAM,iBAAiB,GAAG,EAAC,GAAG,OAAO,EAAE,OAAO,EAAC,CAAC;QAChD,MAAM,CAAC,SAAS,EAAE,qBAAqB,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YAC3D,iEAAiE;YACjE,eAAe,IAAI,eAAe,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;gBAClD,CAAC,CAAC,eAAe,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,EAAC,IAAI,EAAE,UAAU,CAAC,KAAK,EAAC,CAAC,CAAC;gBACxE,CAAC,CAAC,OAAO,CAAC,uBAAuB,CAAC,MAAM,EAAE,OAAO,CAAC;YACpD,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,6BAA6B,CAAC,MAAM,EAAE,iBAAiB,CAAC;SAC7F,CAAC,CAAC;QACH,MAAM,EAAE,KAAK,CAAC,kBAAkB,EAAE;YAChC,mBAAmB,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,0BAA0B,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC1F,iBAAiB,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,gCAAgC,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;YACtG,CAAC,aAAa,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;YAC3F,CAAC,yBAAyB,qBAAqB,CAAC,MAAM,GAAG,CAAC,EAAE,qBAAqB;iBAC9E,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;iBACrE,IAAI,CAAC,GAAG,CAAC;YACZ,WAAW,EAAE,kBAAkB,CAAC,WAAW,CAAC;YAC5C,MAAM;YACN,UAAU;YACV,mBAAmB,EAAE,CAAC,CAAC,eAAe;SACvC,CAAC,CAAC;QAEH,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3B,MAAM,KAAK,CACT,UAAU,MAAM,eAAe,UAAU,yCAAyC,qBAAqB,CAAC,MAAM,mCAAmC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAC3K,CAAC;QACJ,CAAC;QAED,MAAM,MAAM,GAAG,yBAAyB,CACtC,OAAO,EACP,MAAM,EACN,MAAM,EACN,cAAc,EACd,OAAO,EACP,SAAS,EACT,qBAAqB,EACrB,OAAO,EACP,WAAW,CAAC,OAAO,EACnB,iBAAiB,CAAC,OAAO,EACzB,eAAe,EACf,UAAU,EACV,UAAU,EACV,OAAO,EACP,MAAM,CACP,CAAC;QAEF,OAAO,EAAC,MAAM,EAAE,kBAAkB,EAAE,kBAAkB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAC,IAAI,EAAC,CAAC;IACjG,CAAC;IAED,MAAM,EAAE,OAAO,CACb,4BAA4B,MAAM,CAAC,qCAAqC,qDAAqD,EAC7H;QACE,UAAU;QACV,SAAS;QACT,OAAO;QACP,YAAY;KACb,CACF,CAAC;IAEF,4CAA4C;IAC5C,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,uBAAuB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACtE,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,KAAK,CACT,UAAU,MAAM,eAAe,UAAU,sDAAsD,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CACzH,CAAC;IACJ,CAAC;IACD,OAAO;QACL,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,aAAa,CAAC,cAAc,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,WAAW,CAAC,OAAO,CAAC,CAAC;QACpG,0CAA0C;QAC1C,kBAAkB,EAAE,IAAI;KACzB,CAAC;AACJ,CAAC;AAED,gGAAgG;AAChG,MAAM,UAAU,mBAAmB,CACjC,MAAuB,EACvB,SAAiD,EACjD,eAAoC,EACpC,OAAa,EACb,WAAwB,EACxB,WAAwB,EACxB,UAAsB;IAEtB,MAAM,WAAW,GAAiB,EAAE,CAAC;IACrC,IAAI,gBAAgB,GAAG,CAAC,CAAC;IACzB,IAAI,eAAe,GAAG,CAAC,CAAC,CAAC;IAEzB,gFAAgF;IAChF,6EAA6E;IAC7E,+EAA+E;IAC/E,kBAAkB;IAClB,EAAE;IACF,oEAAoE;IACpE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;YAC/D,WAAW,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC;QAC3E,CAAC;aAAM,CAAC;YACN,MAAM,YAAY,GAAwB,EAAE,CAAC;YAE7C,MAAM,SAAS,GAAG,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC5G,MAAM,SAAS,GAAG,CAAC,WAA+B,EAAW,EAAE;gBAC7D,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;oBAC9B,OAAO,KAAK,CAAC;gBACf,CAAC;gBAED,IAAI,UAAU,KAAK,aAAa,CAAC,IAAI,IAAI,UAAU,KAAK,gBAAgB,EAAE,CAAC;oBACzE,OAAO,CACL,MAAM,CAAC,OAAO,CACZ,GAAG,CAAC,MAAM,CAAC,iBAAiB,CAAC,YAAY,CAAC,WAAW,CAAC,iBAAiB,CAAC,OAAO,CAAC,EAChF,SAAS,CACV,KAAK,CAAC,CACR,CAAC;gBACJ,CAAC;gBAED,sDAAsD;gBACtD,OAAO,WAAW,CAAC,iBAAiB,CAAC,OAAO,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;YAChF,CAAC,CAAC;YAEF,OAAO,SAAS,CAAC,eAAe,CAAC,gBAAgB,CAAC,CAAC,EAAE,CAAC;gBACpD,YAAY,CAAC,IAAI,CAAC,eAAe,CAAC,gBAAgB,CAAC,CAAC,CAAC;gBACrD,eAAe,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;gBAC1C,gBAAgB,EAAE,CAAC;YACrB,CAAC;YAED,mDAAmD;YACnD,MAAM,qBAAqB,GAAI,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAA8B,CAAC,kBAAkB,CAAC,MAAM,CAAC;YAC3G,IAAI,qBAAqB,KAAK,YAAY,CAAC,MAAM,EAAE,CAAC;gBAClD,MAAM,KAAK,CACT,sCAAsC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,+BAA+B,qBAAqB,iBAAiB,YAAY,CAAC,MAAM,EAAE,CACxJ,CAAC;YACJ,CAAC;YAED,MAAM,SAAS,GAAG;gBAChB,IAAI,EAAE,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;gBACjD,KAAK,EAAE,YAAY;gBACnB,WAAW;aACO,CAAC;YAErB,WAAW,CAAC,IAAI,CAAC,aAAa,CAAC,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC,CAAC;QAC5F,CAAC;IACH,CAAC;IAED,oFAAoF;IACpF,yDAAyD;IACzD,IACE,eAAe,CAAC,gBAAgB,CAAC,KAAK,SAAS;QAC/C,wFAAwF;QACxF,eAAe,CAAC,gBAAgB,CAAC,CAAC,iBAAiB,CAAC,OAAO,CAAC,IAAI,IAAI,OAAO,EAC3E,CAAC;QACD,MAAM,KAAK,CACT,kCAAkC,SAAS,CAAC,MAAM,WAChD,eAAe,CAAC,MAClB,oBAAoB,eAAe,gCAAgC,eAAe;aAC/E,KAAK,CAAC,gBAAgB,CAAC;aACvB,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,iBAAiB,CAAC,OAAO,CAAC,IAAI,CAAC;aAChD,IAAI,CAAC,GAAG,CAAC,EAAE,CACf,CAAC;IACJ,CAAC;IACD,OAAO,WAAW,CAAC;AACrB,CAAC;AAED,MAAM,UAAU,yBAAyB,CACvC,OAAiB,EACjB,MAAiB,EACjB,MAAuB,EACvB,cAA6B,EAC7B,gBAA0B,EAC1B,SAAiD,EACjD,qBAA+C,EAC/C,OAAa,EACb,WAAwB,EACxB,iBAAoC,EACpC,mBAA2C,EAC3C,UAAkB,EAClB,UAAsB,EACtB,OAAuB,EACvB,MAAe;IAEf,MAAM,WAAW,GAAiB,EAAE,CAAC;IACrC,IAAI,sBAAsB,GAAG,CAAC,CAAC;IAC/B,IAAI,eAAe,GAAG,CAAC,CAAC,CAAC;IACzB,MAAM,aAAa,GAAG,mBAAmB,EAAE,kBAAkB,IAAI,cAAc,CAAC;IAChF,MAAM,iBAAiB,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,IAAI,gBAAgB,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;IAE5G,4FAA4F;IAC5F,6EAA6E;IAC7E,+EAA+E;IAC/E,kBAAkB;IAClB,EAAE;IACF,oEAAoE;IACpE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QAE3B,MAAM,OAAO,GAAG,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC3D,IAAI,OAAO,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC;YAC3B,MAAM,KAAK,CAAC,yBAAyB,OAAO,8CAA8C,CAAC,CAAC;QAC9F,CAAC;QACD,MAAM,kBAAkB,GAA6B,EAAE,CAAC;QACxD,MAAM,SAAS,GAAG,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC5G,MAAM,sBAAsB,GAAG,CAAC,iBAA0C,EAAW,EAAE;YACrF,IAAI,iBAAiB,KAAK,SAAS,EAAE,CAAC;gBACpC,OAAO,KAAK,CAAC;YACf,CAAC;YAED,IAAI,UAAU,KAAK,aAAa,CAAC,IAAI,IAAI,UAAU,KAAK,gBAAgB,EAAE,CAAC;gBACzE,OAAO,CACL,MAAM,CAAC,OAAO,CACZ,GAAG,CAAC,MAAM,CAAC,iBAAiB,CAAC,YAAY,CAAC,iBAAiB,CAAC,iBAAiB,CAAC,OAAO,CAAC,EACtF,SAAS,CACV,KAAK,CAAC,CACR,CAAC;YACJ,CAAC;YAED,sDAAsD;YACtD,OAAO,iBAAiB,CAAC,iBAAiB,CAAC,OAAO,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;QACtF,CAAC,CAAC;QACF,OAAO,sBAAsB,CAAC,qBAAqB,CAAC,sBAAsB,CAAC,CAAC,EAAE,CAAC;YAC7E,kBAAkB,CAAC,IAAI,CAAC,qBAAqB,CAAC,sBAAsB,CAAC,CAAC,CAAC;YACvE,eAAe,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;YAC1C,sBAAsB,EAAE,CAAC;QAC3B,CAAC;QACD,OAAO,EAAE,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,iBAAiB,CAAC,OAAO,EAAC,EAAE,kBAAkB,CAAC,MAAM,CAAC,CAAC;QAElG,MAAM,qBAAqB,GAAI,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAA8B,CAAC,kBAAkB,CAAC,MAAM,CAAC;QAC3G,MAAM,EAAE,KAAK,CAAC,sCAAsC,EAAE;YACpD,qBAAqB;YACrB,kBAAkB,EAAE,kBAAkB,CAAC,MAAM;YAC7C,iBAAiB;YACjB,aAAa,EAAE,kBAAkB,CAAC,aAAa,CAAC;YAChD,gBAAgB,EAAE,kBAAkB,CAAC,gBAAgB,CAAC;YACtD,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI;YAC7B,gBAAgB,EAAE,kBAAkB,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,iBAAiB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACzG,UAAU;SACX,CAAC,CAAC;QACH,IAAI,qBAAqB,KAAK,CAAC,EAAE,CAAC;YAChC,IAAI,kBAAkB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAClC,uEAAuE;gBACvE,IAAI,UAAU,KAAK,aAAa,CAAC,IAAI,EAAE,CAAC;oBACtC,OAAO,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,iBAAiB,EAAE,2CAA2C,CAAC,CAAC;gBACxG,CAAC;gBACD,MAAM,KAAK,CACT,yDAAyD,MAAM,kBAAkB,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,oDAAoD,kBAAkB,CAAC,MAAM,IAAI,CAC1L,CAAC;YACJ,CAAC;YAED,MAAM,SAAS,GAAG;gBAChB,IAAI,EAAE,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;gBACjD,WAAW,EAAE,EAAE;gBACf,gBAAgB,EAAE,EAAE;gBACpB,iBAAiB;aACO,CAAC;YAC3B,WAAW,CAAC,IAAI,CAAC,aAAa,CAAC,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC,CAAC;QAC5F,CAAC;aAAM,CAAC;YACN,mDAAmD;YACnD,MAAM,iBAAiB,GAAG,kBAAkB,CAAC,GAAG,CAAC,CAAC,iBAAiB,EAAE,EAAE,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;YACjG,MAAM,uBAAuB,GAAG,gBAAgB,CAAC,MAAM,CACrD,CAAC,GAAG,EAAE,WAAW,EAAE,EAAE,CAAC,GAAG,IAAI,iBAAiB,CAAC,QAAQ,CAAC,WAAW,CAAC,EACpE,IAAI,CACL,CAAC;YAEF,MAAM,EAAE,KAAK,CAAC,4BAA4B,EAAE;gBAC1C,iBAAiB,EAAE,kBAAkB,CAAC,iBAAiB,CAAC;gBACxD,uBAAuB;gBACvB,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI;gBAC7B,UAAU;aACX,CAAC,CAAC;YAEH,IAAI,kBAAkB,CAAC,MAAM,KAAK,gBAAgB,CAAC,MAAM,IAAI,CAAC,uBAAuB,EAAE,CAAC;gBACtF,MAAM,EAAE,KAAK,CACX,yDAAyD,MAAM,kBAAkB,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,oBAAoB,cAAc,CAAC,MAAM,uBAAuB,kBAAkB,CAAC,MAAM,4BAA4B,uBAAuB,+BAA+B,iBAAiB,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EACxV;oBACE,SAAS,EAAE,SAAS,CAAC,MAAM;oBAC3B,qBAAqB,EAAE,qBAAqB,CAAC,MAAM;oBACnD,MAAM;oBACN,qBAAqB;oBACrB,UAAU;iBACX,CACF,CAAC;gBACF,uEAAuE;gBACvE,IAAI,UAAU,KAAK,aAAa,CAAC,IAAI,EAAE,CAAC;oBACtC,OAAO,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,iBAAiB,EAAE,2CAA2C,CAAC,CAAC;gBACxG,CAAC;gBACD,MAAM,KAAK,CACT,yDAAyD,MAAM,kBAAkB,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,0BAA0B,qBAAqB,oBAAoB,cAAc,CAAC,MAAM,uBAAuB,kBAAkB,CAAC,MAAM,4BAA4B,uBAAuB,+BAA+B,iBAAiB,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CACxY,CAAC;YACJ,CAAC;YAED,IAAI,UAAsB,CAAC;YAC3B,iEAAiE;YACjE,IAAI,mBAAmB,KAAK,IAAI,IAAI,mBAAmB,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC1E,MAAM,cAAc,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBACrD,IAAI,cAAc,CAAC,IAAI,KAAK,cAAc,CAAC,WAAW,EAAE,CAAC;oBACvD,MAAM,KAAK,CAAC,uBAAuB,cAAc,CAAC,IAAI,yBAAyB,CAAC,CAAC;gBACnF,CAAC;gBACD,UAAU,GAAG,cAAc,CAAC,UAAU,CAAC;YACzC,CAAC;iBAAM,CAAC;gBACN,yEAAyE;gBACzE,UAAU,GAAG,4BAA4B,CAAC,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,UAAW,CAAC;gBACvG,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;oBAC7B,MAAM,KAAK,CAAC,gEAAgE,CAAC,CAAC;gBAChF,CAAC;YACH,CAAC;YAED,IAAI,UAAU,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;gBACtC,MAAM,KAAK,CAAC,4CAA4C,CAAC,CAAC;YAC5D,CAAC;YAED,KAAK,MAAM,iBAAiB,IAAI,kBAAkB,EAAE,CAAC;gBAClD,UAAgC,CAAC,gBAAgB,CAAC,GAAG,CAAC,iBAAiB,CAAC,KAAK,EAAE;oBAC9E,UAAU,EAAE,iBAAiB;oBAC7B,eAAe,EAAE,IAAI;iBACtB,CAAC,CAAC;YACL,CAAC;YAED,IAAI,iBAAiB,EAAE,CAAC;gBACtB,MAAM,EAAC,WAAW,EAAE,gBAAgB,EAAC,GAAG,wBAAwB,CAC7D,UAAgC,CAAC,gBAAgB,EAClD,cAAc,CACf,CAAC;gBAEF,MAAM,SAAS,GAAG;oBAChB,IAAI,EAAE,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;oBACjD,WAAW;oBACX,gBAAgB;oBAChB,iBAAiB;iBACO,CAAC;gBAE3B,qDAAqD;gBACrD,WAAW,CAAC,IAAI,CAAC,aAAa,CAAC,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC,CAAC;YAC5F,CAAC;iBAAM,CAAC;gBACN,WAAW,CAAC,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,WAAW,EAAE,UAAU,CAAC,CAAC,CAAC;YAC3F,CAAC;QACH,CAAC;IACH,CAAC;IAED,+GAA+G;IAC/G,IACE,qBAAqB,CAAC,sBAAsB,CAAC,KAAK,SAAS;QAC3D,sGAAsG;QACtG,qBAAqB,CAAC,sBAAsB,CAAC,CAAC,iBAAiB,CAAC,OAAO,CAAC,IAAI,IAAI,OAAO;QACvF,uEAAuE;QACvE,UAAU,KAAK,aAAa,CAAC,IAAI,EACjC,CAAC;QACD,OAAO,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,iBAAiB,EAAE,8BAA8B,CAAC,CAAC;QACzF,MAAM,KAAK,CACT,wCAAwC,SAAS,CAAC,MAAM,WACtD,qBAAqB,CAAC,MACxB,oBAAoB,eAAe,sCAAsC,qBAAqB;aAC3F,KAAK,CAAC,sBAAsB,CAAC;aAC7B,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,iBAAiB,CAAC,OAAO,CAAC,IAAI,CAAC;aAChD,IAAI,CAAC,GAAG,CAAC,YAAY,OAAO,YAAY,MAAM,gBAAgB,UAAU,EAAE,CAC9E,CAAC;IACJ,CAAC;IACD,MAAM,EAAE,KAAK,CAAC,8BAA8B,EAAE;QAC5C,UAAU;QACV,KAAK,EAAE,kBAAkB,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;QAC/E,KAAK,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;KAChD,CAAC,CAAC;IACH,OAAO,WAAW,CAAC;AACrB,CAAC"}

package/lib/network/reqresp/beaconBlocksMaybeBlobsByRoot.d.ts

@@ -0,0 +1,49 @@
+import { ChainForkConfig } from "@lodestar/config";
+import { RootHex, SignedBeaconBlock } from "@lodestar/types";
+import { BlobAndProof } from "@lodestar/types/deneb";
+import { Logger } from "@lodestar/utils";
+import { BlockInput, CachedBlobs, NullBlockInput } from "../../chain/blocks/types.js";
+import { ChainEventEmitter } from "../../chain/emitter.js";
+import { IExecutionEngine } from "../../execution/index.js";
+import { Metrics } from "../../metrics/index.js";
+import { PeerIdStr } from "../../util/peerId.js";
+import { BeaconBlocksByRootRequest } from "../../util/types.js";
+import { INetwork } from "../interface.js";
+import { PartialDownload } from "./beaconBlocksMaybeBlobsByRange.js";
+/**
+ * Request beacon blocks by root, and blobs or data columns if available.
+ * return BlockInput[] along with pendingDataColumns (null for prefulu forks for postfulu where data is available)
+ */
+export declare function beaconBlocksMaybeBlobsByRoot(config: ChainForkConfig, network: INetwork, peerId: PeerIdStr, request: BeaconBlocksByRootRequest, partialDownload: null | PartialDownload, peerClient: string, metrics: Metrics | null, logger?: Logger): Promise<{
+    blocks: BlockInput[];
+    pendingDataColumns: null | number[];
+}>;
+export declare function unavailableBeaconBlobsByRoot(config: ChainForkConfig, network: INetwork, peerId: PeerIdStr, peerClient: string, unavailableBlockInput: BlockInput | NullBlockInput, opts: {
+    logger?: Logger;
+    metrics?: Metrics | null;
+    executionEngine: IExecutionEngine;
+    emitter: ChainEventEmitter;
+    engineGetBlobsCache?: Map<RootHex, BlobAndProof | null>;
+    blockInputsRetryTrackerCache?: Set<RootHex>;
+}): Promise<BlockInput>;
+export declare function unavailableBeaconBlobsByRootPreFulu(config: ChainForkConfig, network: INetwork, peerId: PeerIdStr, unavailableBlockInput: BlockInput | NullBlockInput, block: SignedBeaconBlock, cachedData: CachedBlobs, opts: {
+    metrics?: Metrics | null;
+    emitter: ChainEventEmitter;
+    executionEngine: IExecutionEngine;
+    engineGetBlobsCache?: Map<RootHex, BlobAndProof | null>;
+    blockInputsRetryTrackerCache?: Set<RootHex>;
+}): Promise<BlockInput>;
+/**
+ * Download more columns for a BlockInput
+ * - unavailableBlockInput should have block, but not enough blobs (deneb) or data columns (fulu)
+ *
+ * This function may return data promise, and consumer should continue with fetching more blobs or columns from other peers
+ * see UnknownBlockSync.fetchUnavailableBlockInput()
+ */
+export declare function unavailableBeaconBlobsByRootPostFulu(config: ChainForkConfig, network: INetwork, peerId: PeerIdStr, peerClient: string, unavailableBlockInput: BlockInput, block: SignedBeaconBlock, cachedData: NullBlockInput["cachedData"], opts: {
+    metrics?: Metrics | null;
+    executionEngine: IExecutionEngine;
+    emitter: ChainEventEmitter;
+    logger?: Logger;
+}): Promise<BlockInput>;
+//# sourceMappingURL=beaconBlocksMaybeBlobsByRoot.d.ts.map