@lodestar/beacon-node 1.32.0-dev.b4d490c7e7 → 1.32.0-peerDAS.0536c19e44

package/lib/sync/unknownBlock.js

@@ -1,9 +1,10 @@
-import { INTERVALS_PER_SLOT } from "@lodestar/params";
+import { fromHexString, toHexString } from "@chainsafe/ssz";
+import { ForkName, INTERVALS_PER_SLOT, NUMBER_OF_COLUMNS } from "@lodestar/params";
 import { fromHex, pruneSetToMax, toRootHex } from "@lodestar/utils";
 import { sleep } from "@lodestar/utils";
 import { BlockInputType } from "../chain/blocks/types.js";
 import { BlockError, BlockErrorCode } from "../chain/errors/index.js";
-import { NetworkEvent, PeerAction } from "../network/index.js";
+import { NetworkEvent } from "../network/index.js";
 import { beaconBlocksMaybeBlobsByRoot, unavailableBeaconBlobsByRoot, } from "../network/reqresp/beaconBlocksMaybeBlobsByRoot.js";
 import { byteArrayEquals } from "../util/bytes.js";
 import { shuffle } from "../util/shuffle.js";
@@ -193,8 +194,8 @@ export class UnknownBlockSync {
         else {
             if (blockInputOrRootHex.block !== null) {
                 const { block } = blockInputOrRootHex;
-                blockRootHex = toRootHex(this.config.getForkTypes(block.message.slot).BeaconBlock.hashTreeRoot(block.message));
-                unknownBlockType = PendingBlockType.UNKNOWN_BLOBS;
+                blockRootHex = toHexString(this.config.getForkTypes(block.message.slot).BeaconBlock.hashTreeRoot(block.message));
+                unknownBlockType = PendingBlockType.UNKNOWN_DATA;
             }
             else {
                 unknownBlockType = PendingBlockType.UNKNOWN_BLOCKINPUT;
@@ -230,23 +231,70 @@ export class UnknownBlockSync {
         }
         return unknownBlockType;
     }
-    async downloadBlock(block, connectedPeers) {
+    async downloadBlock(block, allPeers) {
         if (block.status !== PendingBlockStatus.pending) {
             return;
         }
         const unknownBlockType = block.unknownBlockType;
-        this.logger.verbose("Downloading unknown block", {
+        const logCtx = {
             root: block.blockRootHex,
             pendingBlocks: this.pendingBlocks.size,
             slot: block.blockInput?.block?.message.slot ?? "unknown",
             unknownBlockType,
-        });
+        };
+        this.logger.verbose("Downloading unknown block", logCtx);
         block.status = PendingBlockStatus.fetching;
         let res;
+        let connectedPeers;
         if (block.blockInput === null) {
-            res = await wrapError(this.fetchUnknownBlockRoot(fromHex(block.blockRootHex), connectedPeers));
+            connectedPeers = allPeers;
+            // we only have block root, and nothing else
+            res = await wrapError(this.fetchUnknownBlockRoot(fromHexString(block.blockRootHex), connectedPeers));
         }
         else {
+            const { cachedData } = block.blockInput;
+            if (cachedData.fork === ForkName.fulu) {
+                const { dataColumnsCache } = cachedData;
+                const sampledColumns = this.network.custodyConfig.sampledColumns;
+                const neededColumns = sampledColumns.reduce((acc, elem) => {
+                    if (dataColumnsCache.get(elem) === undefined) {
+                        acc.push(elem);
+                    }
+                    return acc;
+                }, []);
+                connectedPeers =
+                    neededColumns.length <= 0
+                        ? allPeers
+                        : allPeers.filter((peer) => {
+                            const peerColumns = this.network.getConnectedPeerCustody(peer);
+                            const columns = peerColumns.reduce((acc, elem) => {
+                                if (neededColumns.includes(elem)) {
+                                    acc.push(elem);
+                                }
+                                return acc;
+                            }, []);
+                            return columns.length > 0;
+                        });
+                if (connectedPeers.length > 0) {
+                    this.logger.debug("Filtered peers to those having relevant columns for downloading data", {
+                        ...logCtx,
+                        allPeers: allPeers.length,
+                        connectedPeers: connectedPeers.length,
+                    });
+                }
+                else {
+                    this.logger.debug("Skipping download as no filtered peers having relevant data", {
+                        ...logCtx,
+                        allPeers: allPeers.length,
+                        connectedPeers: connectedPeers.length,
+                        neededColumns: neededColumns.join(" "),
+                    });
+                    return;
+                }
+            }
+            else {
+                connectedPeers = allPeers;
+            }
             res = await wrapError(this.fetchUnavailableBlockInput(block.blockInput, connectedPeers));
         }
         if (res.err)
@@ -255,48 +303,73 @@ export class UnknownBlockSync {
             this.metrics?.syncUnknownBlock.downloadedBlocksSuccess.inc();
         if (!res.err) {
             const { blockInput, peerIdStr } = res.result;
-            block = {
-                ...block,
-                status: PendingBlockStatus.downloaded,
-                blockInput,
-                parentBlockRootHex: toRootHex(blockInput.block.message.parentRoot),
-            };
-            this.pendingBlocks.set(block.blockRootHex, block);
-            const blockSlot = blockInput.block.message.slot;
-            const finalizedSlot = this.chain.forkChoice.getFinalizedBlock().slot;
-            const delaySec = Date.now() / 1000 - (this.chain.genesisTime + blockSlot * this.config.SECONDS_PER_SLOT);
-            this.metrics?.syncUnknownBlock.elapsedTimeTillReceived.observe(delaySec);
-            const parentInForkchoice = this.chain.forkChoice.hasBlock(blockInput.block.message.parentRoot);
-            this.logger.verbose("Downloaded unknown block", {
-                root: block.blockRootHex,
-                pendingBlocks: this.pendingBlocks.size,
-                parentInForkchoice,
-                blockInputType: blockInput.type,
-                unknownBlockType,
-            });
-            if (parentInForkchoice) {
-                // Bingo! Process block. Add to pending blocks anyway for recycle the cache that prevents duplicate processing
-                this.processBlock(block).catch((e) => {
-                    this.logger.debug("Unexpected error - process newly downloaded block", {}, e);
-                });
+            if (blockInput.type === BlockInputType.dataPromise) {
+                // if there were any peers who would have had the missing datacolumns, it would have resulted in err
+                block = {
+                    ...block,
+                    blockInput,
+                    unknownBlockType: PendingBlockType.UNKNOWN_DATA,
+                };
+                block.blockInput = blockInput;
+                this.pendingBlocks.set(block.blockRootHex, block);
+                block.status = PendingBlockStatus.pending;
+                // parentSlot > finalizedSlot, continue downloading parent of parent
+                block.downloadAttempts += this.config.CUSTODY_REQUIREMENT / NUMBER_OF_COLUMNS;
+                const errorData = { root: block.blockRootHex, attempts: block.downloadAttempts, unknownBlockType };
+                if (block.downloadAttempts > MAX_ATTEMPTS_PER_BLOCK) {
+                    // Give up on this block and assume it does not exist, penalizing all peers as if it was a bad block
+                    this.logger.debug("Ignoring unknown block after many failed downloads", errorData);
+                    this.removeAndDownscoreAllDescendants(block);
+                }
+                else {
+                    // Try again when a new peer connects, its status changes, or a new unknownBlockParent event happens
+                    this.logger.debug("Error downloading full unknown block", errorData);
+                }
             }
-            else if (blockSlot <= finalizedSlot) {
-                // the common ancestor of the downloading chain and canonical chain should be at least the finalized slot and
-                // we should found it through forkchoice. If not, we should penalize all peers sending us this block chain
-                // 0 - 1 - ... - n - finalizedSlot
-                //                \
-                //                parent 1 - parent 2 - ... - unknownParent block
-                const blockRoot = this.config.getForkTypes(blockSlot).BeaconBlock.hashTreeRoot(blockInput.block.message);
-                this.logger.debug("Downloaded block is before finalized slot", {
-                    finalizedSlot,
-                    blockSlot,
-                    parentRoot: toRootHex(blockRoot),
+            else {
+                block = {
+                    ...block,
+                    status: PendingBlockStatus.downloaded,
+                    blockInput,
+                    parentBlockRootHex: toHexString(blockInput.block.message.parentRoot),
+                };
+                this.pendingBlocks.set(block.blockRootHex, block);
+                const blockSlot = blockInput.block.message.slot;
+                const finalizedSlot = this.chain.forkChoice.getFinalizedBlock().slot;
+                const delaySec = Date.now() / 1000 - (this.chain.genesisTime + blockSlot * this.config.SECONDS_PER_SLOT);
+                this.metrics?.syncUnknownBlock.elapsedTimeTillReceived.observe(delaySec);
+                const parentInForkchoice = this.chain.forkChoice.hasBlock(blockInput.block.message.parentRoot);
+                this.logger.verbose("Downloaded unknown block", {
+                    root: block.blockRootHex,
+                    pendingBlocks: this.pendingBlocks.size,
+                    parentInForkchoice,
+                    blockInputType: blockInput.type,
                     unknownBlockType,
                 });
-                this.removeAndDownscoreAllDescendants(block);
-            }
-            else {
-                this.onUnknownParent({ blockInput, peer: peerIdStr });
+                if (parentInForkchoice) {
+                    // Bingo! Process block. Add to pending blocks anyway for recycle the cache that prevents duplicate processing
+                    this.processBlock(block).catch((e) => {
+                        this.logger.debug("Unexpected error - process newly downloaded block", {}, e);
+                    });
+                }
+                else if (blockSlot <= finalizedSlot) {
+                    // the common ancestor of the downloading chain and canonical chain should be at least the finalized slot and
+                    // we should found it through forkchoice. If not, we should penalize all peers sending us this block chain
+                    // 0 - 1 - ... - n - finalizedSlot
+                    //                \
+                    //                parent 1 - parent 2 - ... - unknownParent block
+                    const blockRoot = this.config.getForkTypes(blockSlot).BeaconBlock.hashTreeRoot(blockInput.block.message);
+                    this.logger.debug("Downloaded block is before finalized slot", {
+                        finalizedSlot,
+                        blockSlot,
+                        parentRoot: toHexString(blockRoot),
+                        unknownBlockType,
+                    });
+                    this.removeAndDownscoreAllDescendants(block);
+                }
+                else {
+                    this.onUnknownParent({ blockInput, peer: peerIdStr });
+                }
             }
         }
         else {
@@ -403,7 +476,11 @@ export class UnknownBlockSync {
         }
     }
     /**
-     * Fetches the parent of a block by root from a set of shuffled peers.
+     * From a set of shuffled peers:
+     *   - fetch the block
+     *   - from deneb, fetch all missing blobs
+     *   - from peerDAS, fetch sampled colmns
+     * TODO: this means we only have block root, and nothing else. Consider to reflect this in the function name
      * Will attempt a max of `MAX_ATTEMPTS_PER_BLOCK` on different peers if connectPeers.length > MAX_ATTEMPTS_PER_BLOCK.
      * Also verifies the received block root + returns the peer that provided the block for future downscoring.
      */
@@ -411,14 +488,49 @@ export class UnknownBlockSync {
         const shuffledPeers = shuffle(connectedPeers);
         const blockRootHex = toRootHex(blockRoot);
         let lastError = null;
+        let partialDownload = null;
+        let fetchedPeerId = null;
         for (let i = 0; i < MAX_ATTEMPTS_PER_BLOCK; i++) {
             const peer = shuffledPeers[i % shuffledPeers.length];
+            if (partialDownload !== null) {
+                const [prevBlockInput] = partialDownload.blocks;
+                if (prevBlockInput === undefined || prevBlockInput.type !== BlockInputType.dataPromise) {
+                    throw Error(`prevBlockInput=${prevBlockInput?.type} in partialDownload`);
+                }
+                const { cachedData } = prevBlockInput;
+                if (cachedData.fork === ForkName.fulu) {
+                    const { dataColumnsCache } = cachedData;
+                    const sampledColumns = this.network.custodyConfig.sampledColumns;
+                    const neededColumns = sampledColumns.reduce((acc, elem) => {
+                        if (dataColumnsCache.get(elem) === undefined) {
+                            acc.push(elem);
+                        }
+                        return acc;
+                    }, []);
+                    const peerColumns = this.network.getConnectedPeerCustody(peer);
+                    const columns = peerColumns.reduce((acc, elem) => {
+                        if (neededColumns.includes(elem)) {
+                            acc.push(elem);
+                        }
+                        return acc;
+                    }, []);
+                    if (columns.length === 0) {
+                        continue;
+                    }
+                }
+            }
             try {
-                const [blockInput] = await beaconBlocksMaybeBlobsByRoot(this.config, this.network, peer, [blockRoot]);
+                const peerClient = this.network.getConnectedPeerClientAgent(peer);
+                const { blocks: [blockInput], pendingDataColumns, } = await beaconBlocksMaybeBlobsByRoot(this.config, this.network, peer, [blockRoot], partialDownload, peerClient, this.logger);
                 // Peer does not have the block, try with next peer
                 if (blockInput === undefined) {
                     continue;
                 }
+                if (pendingDataColumns !== null) {
+                    partialDownload = { blocks: [blockInput], pendingDataColumns };
+                    fetchedPeerId = peer;
+                    continue;
+                }
                 // Verify block root is correct
                 const block = blockInput.block.message;
                 const receivedBlockRoot = this.config.getForkTypes(block.slot).BeaconBlock.hashTreeRoot(block);
@@ -436,9 +548,16 @@ export class UnknownBlockSync {
             lastError.message = `Error fetching UnknownBlockRoot after ${MAX_ATTEMPTS_PER_BLOCK} attempts: ${lastError.message}`;
             throw lastError;
         }
-        throw Error(`Error fetching UnknownBlockRoot after ${MAX_ATTEMPTS_PER_BLOCK}: unknown error`);
+        if (partialDownload !== null && fetchedPeerId !== null) {
+            const { blocks: [blockInput], } = partialDownload;
+            return { blockInput, peerIdStr: fetchedPeerId };
+        }
+        throw Error(`Error fetching UnknownBlockRoot after ${MAX_ATTEMPTS_PER_BLOCK}: unknown error because either partialDownload is null=${partialDownload === null} or fetchedPeerId is null=${fetchedPeerId === null} `);
     }
     /**
+     * We have partial block input:
+     * - we have block but not have all blobs (deneb) or needed columns (fulu)
+     * - we don't have block and have some blobs (deneb) or some columns (fulu)
      * Fetches missing blobs for the blockinput, in future can also pull block is thats also missing
      * along with the blobs (i.e. only some blobs are available)
      */
@@ -448,36 +567,75 @@ export class UnknownBlockSync {
         }
         const shuffledPeers = shuffle(connectedPeers);
         let blockRootHex;
-        let pendingBlobs;
         let blobKzgCommitmentsLen;
         let blockRoot;
+        const dataMeta = {};
+        let sampledColumns = [];
         if (unavailableBlockInput.block === null) {
             blockRootHex = unavailableBlockInput.blockRootHex;
             blockRoot = fromHex(blockRootHex);
         }
         else {
-            const unavailableBlock = unavailableBlockInput.block;
+            const { cachedData, block: unavailableBlock } = unavailableBlockInput;
             blockRoot = this.config
                 .getForkTypes(unavailableBlock.message.slot)
                 .BeaconBlock.hashTreeRoot(unavailableBlock.message);
             blockRootHex = toRootHex(blockRoot);
             blobKzgCommitmentsLen = unavailableBlock.message.body.blobKzgCommitments.length;
-            pendingBlobs = blobKzgCommitmentsLen - unavailableBlockInput.cachedData.blobsCache.size;
+            if (cachedData.fork === ForkName.deneb || cachedData.fork === ForkName.electra) {
+                const pendingBlobs = blobKzgCommitmentsLen - cachedData.blobsCache.size;
+                Object.assign(dataMeta, { pendingBlobs });
+            }
+            else if (cachedData.fork === ForkName.fulu) {
+                sampledColumns = this.network.custodyConfig.sampledColumns;
+                const pendingColumns = sampledColumns.length - cachedData.dataColumnsCache.size;
+                Object.assign(dataMeta, { pendingColumns });
+            }
         }
         let lastError = null;
         for (let i = 0; i < MAX_ATTEMPTS_PER_BLOCK; i++) {
             const peer = shuffledPeers[i % shuffledPeers.length];
+            if (unavailableBlockInput.block !== null) {
+                const { cachedData } = unavailableBlockInput;
+                if (cachedData.fork === ForkName.fulu) {
+                    const { dataColumnsCache } = cachedData;
+                    const neededColumns = sampledColumns.reduce((acc, elem) => {
+                        if (dataColumnsCache.get(elem) === undefined) {
+                            acc.push(elem);
+                        }
+                        return acc;
+                    }, []);
+                    const peerColumns = this.network.getConnectedPeerCustody(peer);
+                    const columns = peerColumns.reduce((acc, elem) => {
+                        if (neededColumns.includes(elem)) {
+                            acc.push(elem);
+                        }
+                        return acc;
+                    }, []);
+                    if (columns.length === 0) {
+                        continue;
+                    }
+                }
+            }
             try {
-                const blockInput = await unavailableBeaconBlobsByRoot(this.config, this.network, peer, unavailableBlockInput, {
+                const peerClient = this.network.getConnectedPeerClientAgent(peer);
+                const blockInput = await unavailableBeaconBlobsByRoot(this.config, this.network, peer, peerClient, unavailableBlockInput, {
                     metrics: this.metrics,
+                    logger: this.logger,
                     executionEngine: this.chain.executionEngine,
-                    engineGetBlobsCache: this.engineGetBlobsCache,
+                    emitter: this.chain.emitter,
                     blockInputsRetryTrackerCache: this.blockInputsRetryTrackerCache,
+                    engineGetBlobsCache: this.engineGetBlobsCache,
                 });
                 // Peer does not have the block, try with next peer
                 if (blockInput === undefined) {
                     continue;
                 }
+                if (unavailableBlockInput.block !== null && blockInput.type === BlockInputType.dataPromise) {
+                    // all datacolumns were not downloaded we can continue with other peers
+                    // as unavailableBlockInput.block's dataColumnsCache would be updated
+                    continue;
+                }
                 // Verify block root is correct
                 const block = blockInput.block.message;
                 const receivedBlockRoot = this.config.getForkTypes(block.slot).BeaconBlock.hashTreeRoot(block);
@@ -488,7 +646,7 @@ export class UnknownBlockSync {
                     this.logger.debug("Fetched  NullBlockInput", { attempts: i, blockRootHex });
                 }
                 else {
-                    this.logger.debug("Fetched UnavailableBlockInput", { attempts: i, pendingBlobs, blobKzgCommitmentsLen });
+                    this.logger.debug("Fetched UnavailableBlockInput", { attempts: i, ...dataMeta, blobKzgCommitmentsLen });
                 }
                 return { blockInput, peerIdStr: peer };
             }
@@ -512,13 +670,15 @@ export class UnknownBlockSync {
     removeAndDownscoreAllDescendants(block) {
         // Get all blocks that are a descendant of this one
         const badPendingBlocks = this.removeAllDescendants(block);
+        // just console log and do not penalize on pending/bad blocks for debugging
+        // console.log("removeAndDownscoreAllDescendants", {block});
         for (const block of badPendingBlocks) {
-            this.knownBadBlocks.add(block.blockRootHex);
-            for (const peerIdStr of block.peerIdStrs) {
-                // TODO: Refactor peerRpcScores to work with peerIdStr only
-                this.network.reportPeer(peerIdStr, PeerAction.LowToleranceError, "BadBlockByRoot");
-            }
-            this.logger.debug("Banning unknown block", {
+            //   this.knownBadBlocks.add(block.blockRootHex);
+            //   for (const peerIdStr of block.peerIdStrs) {
+            //     // TODO: Refactor peerRpcScores to work with peerIdStr only
+            //     this.network.reportPeer(peerIdStr, PeerAction.LowToleranceError, "BadBlockByRoot");
+            //   }
+            this.logger.debug("ignored Banning unknown block", {
                 root: block.blockRootHex,
                 peerIdStrs: Array.from(block.peerIdStrs).join(","),
             });

package/lib/sync/unknownBlock.js.map

@@ -1 +1 @@
-{"version":3,"file":"unknownBlock.js","sourceRoot":"","sources":["../../src/sync/unknownBlock.ts"],"names":[],"mappings":"AACA,OAAO,EAAC,kBAAkB,EAAC,MAAM,kBAAkB,CAAC;AAGpD,OAAO,EAAS,OAAO,EAAE,aAAa,EAAE,SAAS,EAAC,MAAM,iBAAiB,CAAC;AAC1E,OAAO,EAAC,KAAK,EAAC,MAAM,iBAAiB,CAAC;AACtC,OAAO,EAAa,cAAc,EAAiB,MAAM,0BAA0B,CAAC;AACpF,OAAO,EAAC,UAAU,EAAE,cAAc,EAAC,MAAM,0BAA0B,CAAC;AAGpE,OAAO,EAAW,YAAY,EAAoB,UAAU,EAAC,MAAM,qBAAqB,CAAC;AACzF,OAAO,EACL,4BAA4B,EAC5B,4BAA4B,GAC7B,MAAM,oDAAoD,CAAC;AAC5D,OAAO,EAAC,eAAe,EAAC,MAAM,kBAAkB,CAAC;AAEjD,OAAO,EAAC,OAAO,EAAC,MAAM,oBAAoB,CAAC;AAC3C,OAAO,EAAS,SAAS,EAAC,MAAM,sBAAsB,CAAC;AACvD,OAAO,EAAe,kBAAkB,EAAE,gBAAgB,EAAC,MAAM,gBAAgB,CAAC;AAElF,OAAO,EAAC,sBAAsB,EAAE,mBAAmB,EAAE,2BAA2B,EAAC,MAAM,8BAA8B,CAAC;AAEtH,MAAM,sBAAsB,GAAG,CAAC,CAAC;AACjC,MAAM,oBAAoB,GAAG,GAAG,CAAC;AACjC,MAAM,kBAAkB,GAAG,GAAG,CAAC;AAE/B,MAAM,OAAO,gBAAgB;IAa3B,YACmB,MAAuB,EACvB,OAAiB,EACjB,KAAmB,EACnB,MAAc,EACd,OAAuB,EACvB,IAAkB;QALlB,WAAM,GAAN,MAAM,CAAiB;QACvB,YAAO,GAAP,OAAO,CAAU;QACjB,UAAK,GAAL,KAAK,CAAc;QACnB,WAAM,GAAN,MAAM,CAAQ;QACd,YAAO,GAAP,OAAO,CAAgB;QACvB,SAAI,GAAJ,IAAI,CAAc;QAlBrC;;WAEG;QACc,kBAAa,GAAG,IAAI,GAAG,EAAyB,CAAC;QACjD,mBAAc,GAAG,IAAI,GAAG,EAAW,CAAC;QAG7C,8BAAyB,GAAG,KAAK,CAAC;QAElC,wBAAmB,GAAG,IAAI,GAAG,EAAgC,CAAC;QAC9D,iCAA4B,GAAG,IAAI,GAAG,EAAW,CAAC;QAyD1D;;WAEG;QACK,mBAAc,GAAG,CAAC,IAAiD,EAAQ,EAAE;YACnF,IAAI,CAAC;gBACH,MAAM,gBAAgB,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;gBACvE,IAAI,CAAC,yBAAyB,EAAE,CAAC;gBACjC,IAAI,CAAC,OAAO,EAAE,gBAAgB,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAC,IAAI,EAAE,gBAAgB,EAAC,CAAC,CAAC;YACxE,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,mCAAmC,EAAE,EAAE,EAAE,CAAU,CAAC,CAAC;YACzE,CAAC;QACH,CAAC,CAAC;QAEF;;WAEG;QACK,wBAAmB,GAAG,CAAC,IAAsD,EAAQ,EAAE;YAC7F,IAAI,CAAC;gBACH,MAAM,gBAAgB,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC1E,IAAI,CAAC,yBAAyB,EAAE,CAAC;gBACjC,IAAI,CAAC,OAAO,EAAE,gBAAgB,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAC,IAAI,EAAE,gBAAgB,EAAC,CAAC,CAAC;YACxE,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,wCAAwC,EAAE,EAAE,EAAE,CAAU,CAAC,CAAC;YAC9E,CAAC;QACH,CAAC,CAAC;QAEF;;WAEG;QACK,oBAAe,GAAG,CAAC,IAAuD,EAAQ,EAAE;YAC1F,IAAI,CAAC;gBACH,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;gBAClD,IAAI,CAAC,yBAAyB,EAAE,CAAC;gBACjC,IAAI,CAAC,OAAO,EAAE,gBAAgB,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAC,IAAI,EAAE,gBAAgB,CAAC,cAAc,EAAC,CAAC,CAAC;YACvF,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,yCAAyC,EAAE,EAAE,EAAE,CAAU,CAAC,CAAC;YAC/E,CAAC;QACH,CAAC,CAAC;QA+FF;;WAEG;QACK,8BAAyB,GAAG,GAAS,EAAE;YAC7C,sEAAsE;YACtE,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBAClC,OAAO;YACT,CAAC;YAED,+EAA+E;YAC/E,MAAM,cAAc,GAAG,IAAI,CAAC,OAAO,CAAC,iBAAiB,EAAE,CAAC;YACxD,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAChC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,oDAAoD,CAAC,CAAC;gBACxE,OAAO;YACT,CAAC;YAED,MAAM,EAAC,QAAQ,EAAE,SAAS,EAAC,GAAG,2BAA2B,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAC9E,2CAA2C;YAC3C,gFAAgF;YAChF,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC1B,IAAI,eAAe,GAAG,CAAC,CAAC;gBAExB,KAAK,MAAM,KAAK,IAAI,SAAS,EAAE,CAAC;oBAC9B,uFAAuF;oBACvF,IAAI,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,KAAK,CAAC,kBAAkB,CAAC,EAAE,CAAC;wBAChE,eAAe,EAAE,CAAC;wBAClB,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;4BACnC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,iDAAiD,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;wBAC9E,CAAC,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;gBAED,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,sDAAsD,EAAE;oBAC1E,aAAa,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI;oBACtC,cAAc,EAAE,SAAS,CAAC,MAAM;oBAChC,eAAe;iBAChB,CAAC,CAAC;gBACH,OAAO;YACT,CAAC;YAED,oDAAoD;YACpD,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;gBAC7B,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;oBACpD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,kCAAkC,EAAE,EAAC,IAAI,EAAE,KAAK,CAAC,YAAY,EAAC,EAAE,CAAC,CAAC,CAAC;gBACvF,CAAC,CAAC,CAAC;YACL,CAAC;QACH,CAAC,CAAC;QAjOA,IAAI,CAAC,gBAAgB,GAAG,IAAI,EAAE,gBAAgB,IAAI,kBAAkB,CAAC;QACrE,IAAI,CAAC,sBAAsB,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,GAAG,kBAAkB,CAAC;QAEhF,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,CAAC,gBAAgB,CAAC,aAAa,CAAC,UAAU,CAAC,GAAG,EAAE,CACrD,OAAO,CAAC,gBAAgB,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CACpE,CAAC;YACF,OAAO,CAAC,gBAAgB,CAAC,cAAc,CAAC,UAAU,CAAC,GAAG,EAAE,CACtD,OAAO,CAAC,gBAAgB,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CACtE,CAAC;QACJ,CAAC;IACH,CAAC;IAED,kBAAkB;QAChB,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,uBAAuB,EAAE,CAAC;YACxC,4DAA4D;YAC5D,IAAI,CAAC,IAAI,CAAC,yBAAyB,EAAE,CAAC;gBACpC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,2BAA2B,CAAC,CAAC;gBACjD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,YAAY,CAAC,YAAY,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;gBACvE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,YAAY,CAAC,iBAAiB,EAAE,IAAI,CAAC,mBAAmB,CAAC,CAAC;gBACjF,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,YAAY,CAAC,kBAAkB,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;gBAC9E,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,YAAY,CAAC,aAAa,EAAE,IAAI,CAAC,yBAAyB,CAAC,CAAC;gBACnF,IAAI,CAAC,yBAAyB,GAAG,IAAI,CAAC;YACxC,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,8DAA8D,CAAC,CAAC;QACtF,CAAC;IACH,CAAC;IAED,sBAAsB;QACpB,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,4BAA4B,CAAC,CAAC;QAClD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,YAAY,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;QACxE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,iBAAiB,EAAE,IAAI,CAAC,mBAAmB,CAAC,CAAC;QAClF,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,kBAAkB,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;QAC/E,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,aAAa,EAAE,IAAI,CAAC,yBAAyB,CAAC,CAAC;QACpF,IAAI,CAAC,yBAAyB,GAAG,KAAK,CAAC;IACzC,CAAC;IAED,KAAK;QACH,IAAI,CAAC,sBAAsB,EAAE,CAAC;QAC9B,mCAAmC;IACrC,CAAC;IAED,qBAAqB;QACnB,OAAO,IAAI,CAAC,yBAAyB,CAAC;IACxC,CAAC;IAyCD;;;;;;OAMG;IACK,gBAAgB,CAAC,UAAsB,EAAE,SAAiB;QAChE,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC;QACvC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACvF,MAAM,YAAY,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC;QAC1C,MAAM,kBAAkB,GAAG,SAAS,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAEvD,6CAA6C;QAC7C,IAAI,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACxD,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,YAAY,GAAG;gBACb,YAAY;gBACZ,kBAAkB;gBAClB,UAAU;gBACV,UAAU,EAAE,IAAI,GAAG,EAAE;gBACrB,MAAM,EAAE,kBAAkB,CAAC,UAAU;gBACrC,gBAAgB,EAAE,CAAC;aACpB,CAAC;YACF,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC;YACnD,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,6CAA6C,EAAE;gBACjE,IAAI,EAAE,YAAY;gBAClB,MAAM,EAAE,kBAAkB;aAC3B,CAAC,CAAC;QACL,CAAC;QACD,YAAY,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAEvC,0CAA0C;QAC1C,IAAI,CAAC,eAAe,CAAC,kBAAkB,EAAE,SAAS,CAAC,CAAC;IACtD,CAAC;IAEO,eAAe,CACrB,mBAA0D,EAC1D,SAAkB;QAElB,IAAI,YAAqB,CAAC;QAC1B,IAAI,UAA8C,CAAC;QACnD,IAAI,gBAA4E,CAAC;QAEjF,IAAI,OAAO,mBAAmB,KAAK,QAAQ,EAAE,CAAC;YAC5C,YAAY,GAAG,mBAAmB,CAAC;YACnC,UAAU,GAAG,IAAI,CAAC;YAClB,gBAAgB,GAAG,gBAAgB,CAAC,aAAa,CAAC;QACpD,CAAC;aAAM,CAAC;YACN,IAAI,mBAAmB,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;gBACvC,MAAM,EAAC,KAAK,EAAC,GAAG,mBAAmB,CAAC;gBACpC,YAAY,GAAG,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,YAAY,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;gBAC/G,gBAAgB,GAAG,gBAAgB,CAAC,aAAa,CAAC;YACpD,CAAC;iBAAM,CAAC;gBACN,gBAAgB,GAAG,gBAAgB,CAAC,kBAAkB,CAAC;gBACvD,YAAY,GAAG,mBAAmB,CAAC,YAAY,CAAC;YAClD,CAAC;YACD,UAAU,GAAG,mBAAmB,CAAC;QACnC,CAAC;QAED,IAAI,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACxD,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,YAAY,GAAG;gBACb,gBAAgB;gBAChB,YAAY;gBACZ,kBAAkB,EAAE,IAAI;gBACxB,UAAU;gBACV,UAAU,EAAE,IAAI,GAAG,EAAE;gBACrB,MAAM,EAAE,kBAAkB,CAAC,OAAO;gBAClC,gBAAgB,EAAE,CAAC;aACJ,CAAC;YAClB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC;YAEnD,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,sCAAsC,EAAE;gBAC1D,gBAAgB;gBAChB,IAAI,EAAE,YAAY;gBAClB,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,CAAC,IAAI,IAAI,SAAS;aACnD,CAAC,CAAC;QACL,CAAC;QAED,IAAI,SAAS,EAAE,CAAC;YACd,YAAY,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACzC,CAAC;QAED,6DAA6D;QAC7D,MAAM,eAAe,GAAG,aAAa,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;QACjF,IAAI,eAAe,GAAG,CAAC,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,eAAe,uCAAuC,CAAC,CAAC;QACrF,CAAC;QAED,OAAO,gBAAgB,CAAC;IAC1B,CAAC;IAkDO,KAAK,CAAC,aAAa,CAAC,KAAmB,EAAE,cAA2B;QAC1E,IAAI,KAAK,CAAC,MAAM,KAAK,kBAAkB,CAAC,OAAO,EAAE,CAAC;YAChD,OAAO;QACT,CAAC;QAED,MAAM,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,CAAC;QAEhD,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,2BAA2B,EAAE;YAC/C,IAAI,EAAE,KAAK,CAAC,YAAY;YACxB,aAAa,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI;YACtC,IAAI,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,EAAE,OAAO,CAAC,IAAI,IAAI,SAAS;YACxD,gBAAgB;SACjB,CAAC,CAAC;QAEH,KAAK,CAAC,MAAM,GAAG,kBAAkB,CAAC,QAAQ,CAAC;QAE3C,IAAI,GAAwD,CAAC;QAC7D,IAAI,KAAK,CAAC,UAAU,KAAK,IAAI,EAAE,CAAC;YAC9B,GAAG,GAAG,MAAM,SAAS,CAAC,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,KAAK,CAAC,YAAY,CAAC,EAAE,cAAc,CAAC,CAAC,CAAC;QACjG,CAAC;aAAM,CAAC;YACN,GAAG,GAAG,MAAM,SAAS,CAAC,IAAI,CAAC,0BAA0B,CAAC,KAAK,CAAC,UAAU,EAAE,cAAc,CAAC,CAAC,CAAC;QAC3F,CAAC;QAED,IAAI,GAAG,CAAC,GAAG;YAAE,IAAI,CAAC,OAAO,EAAE,gBAAgB,CAAC,qBAAqB,CAAC,GAAG,EAAE,CAAC;;YACnE,IAAI,CAAC,OAAO,EAAE,gBAAgB,CAAC,uBAAuB,CAAC,GAAG,EAAE,CAAC;QAElE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;YACb,MAAM,EAAC,UAAU,EAAE,SAAS,EAAC,GAAG,GAAG,CAAC,MAAM,CAAC;YAC3C,KAAK,GAAG;gBACN,GAAG,KAAK;gBACR,MAAM,EAAE,kBAAkB,CAAC,UAAU;gBACrC,UAAU;gBACV,kBAAkB,EAAE,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC;aACnE,CAAC;YACF,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;YAClD,MAAM,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;YAChD,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,iBAAiB,EAAE,CAAC,IAAI,CAAC;YACrE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC;YACzG,IAAI,CAAC,OAAO,EAAE,gBAAgB,CAAC,uBAAuB,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAEzE,MAAM,kBAAkB,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,QAAQ,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;YAC/F,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,0BAA0B,EAAE;gBAC9C,IAAI,EAAE,KAAK,CAAC,YAAY;gBACxB,aAAa,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI;gBACtC,kBAAkB;gBAClB,cAAc,EAAE,UAAU,CAAC,IAAI;gBAC/B,gBAAgB;aACjB,CAAC,CAAC;YAEH,IAAI,kBAAkB,EAAE,CAAC;gBACvB,8GAA8G;gBAC9G,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;oBACnC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,mDAAmD,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBAChF,CAAC,CAAC,CAAC;YACL,CAAC;iBAAM,IAAI,SAAS,IAAI,aAAa,EAAE,CAAC;gBACtC,6GAA6G;gBAC7G,0GAA0G;gBAC1G,kCAAkC;gBAClC,mBAAmB;gBACnB,iEAAiE;gBACjE,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,WAAW,CAAC,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;gBACzG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,2CAA2C,EAAE;oBAC7D,aAAa;oBACb,SAAS;oBACT,UAAU,EAAE,SAAS,CAAC,SAAS,CAAC;oBAChC,gBAAgB;iBACjB,CAAC,CAAC;gBACH,IAAI,CAAC,gCAAgC,CAAC,KAAK,CAAC,CAAC;YAC/C,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,eAAe,CAAC,EAAC,UAAU,EAAE,IAAI,EAAE,SAAS,EAAC,CAAC,CAAC;YACtD,CAAC;QACH,CAAC;aAAM,CAAC;YACN,iDAAiD;YACjD,KAAK,CAAC,MAAM,GAAG,kBAAkB,CAAC,OAAO,CAAC;YAC1C,oEAAoE;YACpE,KAAK,CAAC,gBAAgB,EAAE,CAAC;YACzB,MAAM,SAAS,GAAG,EAAC,IAAI,EAAE,KAAK,CAAC,YAAY,EAAE,QAAQ,EAAE,KAAK,CAAC,gBAAgB,EAAE,gBAAgB,EAAC,CAAC;YACjG,IAAI,KAAK,CAAC,gBAAgB,GAAG,sBAAsB,EAAE,CAAC;gBACpD,oGAAoG;gBACpG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,yDAAyD,EAAE,SAAS,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;gBACjG,IAAI,CAAC,gCAAgC,CAAC,KAAK,CAAC,CAAC;YAC/C,CAAC;iBAAM,CAAC;gBACN,oGAAoG;gBACpG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,sCAAsC,EAAE,SAAS,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YAChF,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;OAGG;IACK,KAAK,CAAC,YAAY,CAAC,YAA0B;QACnD,IAAI,YAAY,CAAC,MAAM,KAAK,kBAAkB,CAAC,UAAU,EAAE,CAAC;YAC1D,OAAO;QACT,CAAC;QAED,YAAY,CAAC,MAAM,GAAG,kBAAkB,CAAC,UAAU,CAAC;QACpD,kCAAkC;QAClC,oEAAoE;QACpE,MAAM,EAAC,IAAI,EAAE,SAAS,EAAE,aAAa,EAAC,GAAG,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC;QAC/E,IACE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,sBAAsB;YACrE,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,OAAO,CAAC,SAAS,EAAE,aAAa,CAAC,EAC/D,CAAC;YACD,yFAAyF;YACzF,2DAA2D;YAC3D,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM;iBAC1B,YAAY,CAAC,SAAS,CAAC;iBACvB,WAAW,CAAC,YAAY,CAAC,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACnE,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,uDAAuD,EAAE;gBAC3E,SAAS;gBACT,SAAS,EAAE,SAAS,CAAC,SAAS,CAAC;gBAC/B,aAAa;aACd,CAAC,CAAC;YACH,MAAM,KAAK,CAAC,IAAI,CAAC,sBAAsB,GAAG,IAAI,CAAC,CAAC;QAClD,CAAC;QACD,qEAAqE;QACrE,4GAA4G;QAC5G,wDAAwD;QACxD,qHAAqH;QACrH,+GAA+G;QAC/G,wDAAwD;QACxD,MAAM,GAAG,GAAG,MAAM,SAAS,CACzB,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,YAAY,CAAC,UAAU,EAAE;YAC/C,aAAa,EAAE,IAAI;YACnB,wFAAwF;YACxF,wDAAwD;YACxD,iBAAiB,EAAE,IAAI;YACvB,qBAAqB,EAAE,IAAI;YAC3B,kFAAkF;YAClF,iBAAiB,EAAE,IAAI;SACxB,CAAC,CACH,CAAC;QAEF,IAAI,GAAG,CAAC,GAAG;YAAE,IAAI,CAAC,OAAO,EAAE,gBAAgB,CAAC,oBAAoB,CAAC,GAAG,EAAE,CAAC;;YAClE,IAAI,CAAC,OAAO,EAAE,gBAAgB,CAAC,sBAAsB,CAAC,GAAG,EAAE,CAAC;QAEjE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;YACb,yDAAyD;YACzD,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC;YAErD,qCAAqC;YACrC,KAAK,MAAM,eAAe,IAAI,mBAAmB,CAAC,YAAY,CAAC,YAAY,EAAE,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC;gBACjG,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;oBAC7C,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,6CAA6C,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBAC1E,CAAC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,SAAS,GAAG,EAAC,IAAI,EAAE,YAAY,CAAC,YAAY,EAAE,IAAI,EAAE,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,EAAC,CAAC;YACtG,IAAI,GAAG,CAAC,GAAG,YAAY,UAAU,EAAE,CAAC;gBAClC,QAAQ,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;oBAC1B,8DAA8D;oBAC9D,qCAAqC;oBACrC,qCAAqC;oBAErC,KAAK,cAAc,CAAC,cAAc,CAAC;oBACnC,KAAK,cAAc,CAAC,gBAAgB;wBAClC,4DAA4D;wBAC5D,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,6DAA6D,EAAE,SAAS,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;wBACrG,YAAY,CAAC,MAAM,GAAG,kBAAkB,CAAC,UAAU,CAAC;wBACpD,MAAM;oBAER,KAAK,cAAc,CAAC,sBAAsB;wBACxC,uEAAuE;wBACvE,gDAAgD;wBAChD,IAAI,CAAC,oBAAoB,CAAC,YAAY,CAAC,CAAC;wBACxC,MAAM;oBAER;wBACE,mEAAmE;wBACnE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,iDAAiD,EAAE,SAAS,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;wBACzF,IAAI,CAAC,gCAAgC,CAAC,YAAY,CAAC,CAAC;gBACxD,CAAC;YACH,CAAC;YAED,6FAA6F;iBACxF,CAAC;gBACJ,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,wDAAwD,EAAE,SAAS,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;gBAChG,YAAY,CAAC,MAAM,GAAG,kBAAkB,CAAC,UAAU,CAAC;YACtD,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;;OAIG;IACK,KAAK,CAAC,qBAAqB,CACjC,SAAe,EACf,cAA2B;QAE3B,MAAM,aAAa,GAAG,OAAO,CAAC,cAAc,CAAC,CAAC;QAC9C,MAAM,YAAY,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC;QAE1C,IAAI,SAAS,GAAiB,IAAI,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,sBAAsB,EAAE,CAAC,EAAE,EAAE,CAAC;YAChD,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;YACrD,IAAI,CAAC;gBACH,MAAM,CAAC,UAAU,CAAC,GAAG,MAAM,4BAA4B,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC;gBAEtG,mDAAmD;gBACnD,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;oBAC7B,SAAS;gBACX,CAAC;gBAED,+BAA+B;gBAC/B,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC;gBACvC,MAAM,iBAAiB,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;gBAC/F,IAAI,CAAC,eAAe,CAAC,iBAAiB,EAAE,SAAS,CAAC,EAAE,CAAC;oBACnD,MAAM,KAAK,CAAC,qCAAqC,SAAS,CAAC,iBAAiB,CAAC,aAAa,YAAY,EAAE,CAAC,CAAC;gBAC5G,CAAC;gBAED,OAAO,EAAC,UAAU,EAAE,SAAS,EAAE,IAAI,EAAC,CAAC;YACvC,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,iCAAiC,EAAE,EAAC,OAAO,EAAE,CAAC,EAAE,YAAY,EAAE,IAAI,EAAC,EAAE,CAAU,CAAC,CAAC;gBACnG,SAAS,GAAG,CAAU,CAAC;YACzB,CAAC;QACH,CAAC;QAED,IAAI,SAAS,EAAE,CAAC;YACd,SAAS,CAAC,OAAO,GAAG,yCAAyC,sBAAsB,cAAc,SAAS,CAAC,OAAO,EAAE,CAAC;YACrH,MAAM,SAAS,CAAC;QAClB,CAAC;QACD,MAAM,KAAK,CAAC,yCAAyC,sBAAsB,iBAAiB,CAAC,CAAC;IAChG,CAAC;IAED;;;OAGG;IACK,KAAK,CAAC,0BAA0B,CACtC,qBAAkD,EAClD,cAA2B;QAE3B,IAAI,qBAAqB,CAAC,KAAK,KAAK,IAAI,IAAI,qBAAqB,CAAC,IAAI,KAAK,cAAc,CAAC,WAAW,EAAE,CAAC;YACtG,OAAO,EAAC,UAAU,EAAE,qBAAqB,EAAE,SAAS,EAAE,EAAE,EAAC,CAAC;QAC5D,CAAC;QAED,MAAM,aAAa,GAAG,OAAO,CAAC,cAAc,CAAC,CAAC;QAC9C,IAAI,YAAqB,CAAC;QAC1B,IAAI,YAAgC,CAAC;QACrC,IAAI,qBAAyC,CAAC;QAC9C,IAAI,SAAqB,CAAC;QAE1B,IAAI,qBAAqB,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;YACzC,YAAY,GAAG,qBAAqB,CAAC,YAAY,CAAC;YAClD,SAAS,GAAG,OAAO,CAAC,YAAY,CAAC,CAAC;QACpC,CAAC;aAAM,CAAC;YACN,MAAM,gBAAgB,GAAG,qBAAqB,CAAC,KAAK,CAAC;YACrD,SAAS,GAAG,IAAI,CAAC,MAAM;iBACpB,YAAY,CAAC,gBAAgB,CAAC,OAAO,CAAC,IAAI,CAAC;iBAC3C,WAAW,CAAC,YAAY,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;YACtD,YAAY,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC;YACpC,qBAAqB,GAAI,gBAAgB,CAAC,OAAO,CAAC,IAA8B,CAAC,kBAAkB,CAAC,MAAM,CAAC;YAC3G,YAAY,GAAG,qBAAqB,GAAG,qBAAqB,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC;QAC1F,CAAC;QAED,IAAI,SAAS,GAAiB,IAAI,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,sBAAsB,EAAE,CAAC,EAAE,EAAE,CAAC;YAChD,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;YACrD,IAAI,CAAC;gBACH,MAAM,UAAU,GAAG,MAAM,4BAA4B,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,qBAAqB,EAAE;oBAC5G,OAAO,EAAE,IAAI,CAAC,OAAO;oBACrB,eAAe,EAAE,IAAI,CAAC,KAAK,CAAC,eAAe;oBAC3C,mBAAmB,EAAE,IAAI,CAAC,mBAAmB;oBAC7C,4BAA4B,EAAE,IAAI,CAAC,4BAA4B;iBAChE,CAAC,CAAC;gBAEH,mDAAmD;gBACnD,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;oBAC7B,SAAS;gBACX,CAAC;gBAED,+BAA+B;gBAC/B,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC;gBACvC,MAAM,iBAAiB,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;gBAE/F,IAAI,CAAC,eAAe,CAAC,iBAAiB,EAAE,SAAS,CAAC,EAAE,CAAC;oBACnD,MAAM,KAAK,CAAC,qCAAqC,SAAS,CAAC,iBAAiB,CAAC,aAAa,YAAY,EAAE,CAAC,CAAC;gBAC5G,CAAC;gBACD,IAAI,qBAAqB,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;oBACzC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,yBAAyB,EAAE,EAAC,QAAQ,EAAE,CAAC,EAAE,YAAY,EAAC,CAAC,CAAC;gBAC5E,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,+BAA+B,EAAE,EAAC,QAAQ,EAAE,CAAC,EAAE,YAAY,EAAE,qBAAqB,EAAC,CAAC,CAAC;gBACzG,CAAC;gBAED,OAAO,EAAC,UAAU,EAAE,SAAS,EAAE,IAAI,EAAC,CAAC;YACvC,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,sCAAsC,EAAE,EAAC,OAAO,EAAE,CAAC,EAAE,YAAY,EAAE,IAAI,EAAC,EAAE,CAAU,CAAC,CAAC;gBACxG,SAAS,GAAG,CAAU,CAAC;YACzB,CAAC;QACH,CAAC;QAED,IAAI,SAAS,EAAE,CAAC;YACd,SAAS,CAAC,OAAO,GAAG,8CAA8C,sBAAsB,cAAc,SAAS,CAAC,OAAO,EAAE,CAAC;YAC1H,MAAM,SAAS,CAAC;QAClB,CAAC;QAED,MAAM,KAAK,CAAC,8CAA8C,sBAAsB,iBAAiB,CAAC,CAAC;IACrG,CAAC;IAED;;;;;OAKG;IACK,gCAAgC,CAAC,KAAmB;QAC1D,mDAAmD;QACnD,MAAM,gBAAgB,GAAG,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;QAE1D,KAAK,MAAM,KAAK,IAAI,gBAAgB,EAAE,CAAC;YACrC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;YAC5C,KAAK,MAAM,SAAS,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;gBACzC,2DAA2D;gBAC3D,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,SAAS,EAAE,UAAU,CAAC,iBAAiB,EAAE,gBAAgB,CAAC,CAAC;YACrF,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,uBAAuB,EAAE;gBACzC,IAAI,EAAE,KAAK,CAAC,YAAY;gBACxB,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;aACnD,CAAC,CAAC;QACL,CAAC;QAED,uBAAuB;QACvB,aAAa,CAAC,IAAI,CAAC,cAAc,EAAE,oBAAoB,CAAC,CAAC;IAC3D,CAAC;IAEO,oBAAoB,CAAC,KAAmB;QAC9C,mDAAmD;QACnD,MAAM,gBAAgB,GAAG,CAAC,KAAK,EAAE,GAAG,sBAAsB,CAAC,KAAK,CAAC,YAAY,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;QAEpG,IAAI,CAAC,OAAO,EAAE,gBAAgB,CAAC,aAAa,CAAC,GAAG,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAE1E,KAAK,MAAM,KAAK,IAAI,gBAAgB,EAAE,CAAC;YACrC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;YAC9C,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,+BAA+B,EAAE;gBACjD,IAAI,EAAE,KAAK,CAAC,YAAY;aACzB,CAAC,CAAC;QACL,CAAC;QAED,OAAO,gBAAgB,CAAC;IAC1B,CAAC;CACF"}
+{"version":3,"file":"unknownBlock.js","sourceRoot":"","sources":["../../src/sync/unknownBlock.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,aAAa,EAAE,WAAW,EAAC,MAAM,gBAAgB,CAAC;AAE1D,OAAO,EAAC,QAAQ,EAAE,kBAAkB,EAAE,iBAAiB,EAAC,MAAM,kBAAkB,CAAC;AAGjF,OAAO,EAAS,OAAO,EAAE,aAAa,EAAE,SAAS,EAAC,MAAM,iBAAiB,CAAC;AAC1E,OAAO,EAAC,KAAK,EAAC,MAAM,iBAAiB,CAAC;AACtC,OAAO,EAAa,cAAc,EAAoC,MAAM,0BAA0B,CAAC;AACvG,OAAO,EAAC,UAAU,EAAE,cAAc,EAAC,MAAM,0BAA0B,CAAC;AAGpE,OAAO,EAAW,YAAY,EAAmB,MAAM,qBAAqB,CAAC;AAC7E,OAAO,EACL,4BAA4B,EAC5B,4BAA4B,GAC7B,MAAM,oDAAoD,CAAC;AAC5D,OAAO,EAAC,eAAe,EAAC,MAAM,kBAAkB,CAAC;AAEjD,OAAO,EAAC,OAAO,EAAC,MAAM,oBAAoB,CAAC;AAC3C,OAAO,EAAS,SAAS,EAAC,MAAM,sBAAsB,CAAC;AACvD,OAAO,EAAe,kBAAkB,EAAE,gBAAgB,EAAe,MAAM,gBAAgB,CAAC;AAEhG,OAAO,EAAC,sBAAsB,EAAE,mBAAmB,EAAE,2BAA2B,EAAC,MAAM,8BAA8B,CAAC;AAEtH,MAAM,sBAAsB,GAAG,CAAC,CAAC;AACjC,MAAM,oBAAoB,GAAG,GAAG,CAAC;AACjC,MAAM,kBAAkB,GAAG,GAAG,CAAC;AAE/B,MAAM,OAAO,gBAAgB;IAa3B,YACmB,MAAuB,EACvB,OAAiB,EACjB,KAAmB,EACnB,MAAc,EACd,OAAuB,EACvB,IAAkB;QALlB,WAAM,GAAN,MAAM,CAAiB;QACvB,YAAO,GAAP,OAAO,CAAU;QACjB,UAAK,GAAL,KAAK,CAAc;QACnB,WAAM,GAAN,MAAM,CAAQ;QACd,YAAO,GAAP,OAAO,CAAgB;QACvB,SAAI,GAAJ,IAAI,CAAc;QAlBrC;;WAEG;QACc,kBAAa,GAAG,IAAI,GAAG,EAAyB,CAAC;QACjD,mBAAc,GAAG,IAAI,GAAG,EAAW,CAAC;QAG7C,8BAAyB,GAAG,KAAK,CAAC;QAElC,wBAAmB,GAAG,IAAI,GAAG,EAAgC,CAAC;QAC9D,iCAA4B,GAAG,IAAI,GAAG,EAAW,CAAC;QAyD1D;;WAEG;QACK,mBAAc,GAAG,CAAC,IAAiD,EAAQ,EAAE;YACnF,IAAI,CAAC;gBACH,MAAM,gBAAgB,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;gBACvE,IAAI,CAAC,yBAAyB,EAAE,CAAC;gBACjC,IAAI,CAAC,OAAO,EAAE,gBAAgB,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAC,IAAI,EAAE,gBAAgB,EAAC,CAAC,CAAC;YACxE,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,mCAAmC,EAAE,EAAE,EAAE,CAAU,CAAC,CAAC;YACzE,CAAC;QACH,CAAC,CAAC;QAEF;;WAEG;QACK,wBAAmB,GAAG,CAAC,IAAsD,EAAQ,EAAE;YAC7F,IAAI,CAAC;gBACH,MAAM,gBAAgB,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC1E,IAAI,CAAC,yBAAyB,EAAE,CAAC;gBACjC,IAAI,CAAC,OAAO,EAAE,gBAAgB,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAC,IAAI,EAAE,gBAAgB,EAAC,CAAC,CAAC;YACxE,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,wCAAwC,EAAE,EAAE,EAAE,CAAU,CAAC,CAAC;YAC9E,CAAC;QACH,CAAC,CAAC;QAEF;;WAEG;QACK,oBAAe,GAAG,CAAC,IAAuD,EAAQ,EAAE;YAC1F,IAAI,CAAC;gBACH,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;gBAClD,IAAI,CAAC,yBAAyB,EAAE,CAAC;gBACjC,IAAI,CAAC,OAAO,EAAE,gBAAgB,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAC,IAAI,EAAE,gBAAgB,CAAC,cAAc,EAAC,CAAC,CAAC;YACvF,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,yCAAyC,EAAE,EAAE,EAAE,CAAU,CAAC,CAAC;YAC/E,CAAC;QACH,CAAC,CAAC;QAiGF;;WAEG;QACK,8BAAyB,GAAG,GAAS,EAAE;YAC7C,sEAAsE;YACtE,IAAI,IAAI,CAAC,aAAa,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;gBAClC,OAAO;YACT,CAAC;YAED,+EAA+E;YAC/E,MAAM,cAAc,GAAG,IAAI,CAAC,OAAO,CAAC,iBAAiB,EAAE,CAAC;YACxD,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAChC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,oDAAoD,CAAC,CAAC;gBACxE,OAAO;YACT,CAAC;YAED,MAAM,EAAC,QAAQ,EAAE,SAAS,EAAC,GAAG,2BAA2B,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAC9E,2CAA2C;YAC3C,gFAAgF;YAChF,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC1B,IAAI,eAAe,GAAG,CAAC,CAAC;gBAExB,KAAK,MAAM,KAAK,IAAI,SAAS,EAAE,CAAC;oBAC9B,uFAAuF;oBACvF,IAAI,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,WAAW,CAAC,KAAK,CAAC,kBAAkB,CAAC,EAAE,CAAC;wBAChE,eAAe,EAAE,CAAC;wBAClB,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;4BACnC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,iDAAiD,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;wBAC9E,CAAC,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;gBAED,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,sDAAsD,EAAE;oBAC1E,aAAa,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI;oBACtC,cAAc,EAAE,SAAS,CAAC,MAAM;oBAChC,eAAe;iBAChB,CAAC,CAAC;gBACH,OAAO;YACT,CAAC;YAED,oDAAoD;YACpD,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;gBAC7B,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;oBACpD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,kCAAkC,EAAE,EAAC,IAAI,EAAE,KAAK,CAAC,YAAY,EAAC,EAAE,CAAC,CAAC,CAAC;gBACvF,CAAC,CAAC,CAAC;YACL,CAAC;QACH,CAAC,CAAC;QAnOA,IAAI,CAAC,gBAAgB,GAAG,IAAI,EAAE,gBAAgB,IAAI,kBAAkB,CAAC;QACrE,IAAI,CAAC,sBAAsB,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,GAAG,kBAAkB,CAAC;QAEhF,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,CAAC,gBAAgB,CAAC,aAAa,CAAC,UAAU,CAAC,GAAG,EAAE,CACrD,OAAO,CAAC,gBAAgB,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CACpE,CAAC;YACF,OAAO,CAAC,gBAAgB,CAAC,cAAc,CAAC,UAAU,CAAC,GAAG,EAAE,CACtD,OAAO,CAAC,gBAAgB,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CACtE,CAAC;QACJ,CAAC;IACH,CAAC;IAED,kBAAkB;QAChB,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,uBAAuB,EAAE,CAAC;YACxC,4DAA4D;YAC5D,IAAI,CAAC,IAAI,CAAC,yBAAyB,EAAE,CAAC;gBACpC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,2BAA2B,CAAC,CAAC;gBACjD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,YAAY,CAAC,YAAY,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;gBACvE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,YAAY,CAAC,iBAAiB,EAAE,IAAI,CAAC,mBAAmB,CAAC,CAAC;gBACjF,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,YAAY,CAAC,kBAAkB,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;gBAC9E,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,YAAY,CAAC,aAAa,EAAE,IAAI,CAAC,yBAAyB,CAAC,CAAC;gBACnF,IAAI,CAAC,yBAAyB,GAAG,IAAI,CAAC;YACxC,CAAC;QACH,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,8DAA8D,CAAC,CAAC;QACtF,CAAC;IACH,CAAC;IAED,sBAAsB;QACpB,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,4BAA4B,CAAC,CAAC;QAClD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,YAAY,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;QACxE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,iBAAiB,EAAE,IAAI,CAAC,mBAAmB,CAAC,CAAC;QAClF,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,kBAAkB,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;QAC/E,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,aAAa,EAAE,IAAI,CAAC,yBAAyB,CAAC,CAAC;QACpF,IAAI,CAAC,yBAAyB,GAAG,KAAK,CAAC;IACzC,CAAC;IAED,KAAK;QACH,IAAI,CAAC,sBAAsB,EAAE,CAAC;QAC9B,mCAAmC;IACrC,CAAC;IAED,qBAAqB;QACnB,OAAO,IAAI,CAAC,yBAAyB,CAAC;IACxC,CAAC;IAyCD;;;;;;OAMG;IACK,gBAAgB,CAAC,UAAsB,EAAE,SAAiB;QAChE,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC;QACvC,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACvF,MAAM,YAAY,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC;QAC1C,MAAM,kBAAkB,GAAG,SAAS,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAEvD,6CAA6C;QAC7C,IAAI,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACxD,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,YAAY,GAAG;gBACb,YAAY;gBACZ,kBAAkB;gBAClB,UAAU;gBACV,UAAU,EAAE,IAAI,GAAG,EAAE;gBACrB,MAAM,EAAE,kBAAkB,CAAC,UAAU;gBACrC,gBAAgB,EAAE,CAAC;aACpB,CAAC;YACF,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC;YACnD,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,6CAA6C,EAAE;gBACjE,IAAI,EAAE,YAAY;gBAClB,MAAM,EAAE,kBAAkB;aAC3B,CAAC,CAAC;QACL,CAAC;QACD,YAAY,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAEvC,0CAA0C;QAC1C,IAAI,CAAC,eAAe,CAAC,kBAAkB,EAAE,SAAS,CAAC,CAAC;IACtD,CAAC;IAEO,eAAe,CACrB,mBAA0D,EAC1D,SAAkB;QAElB,IAAI,YAAqB,CAAC;QAC1B,IAAI,UAA8C,CAAC;QACnD,IAAI,gBAA4E,CAAC;QAEjF,IAAI,OAAO,mBAAmB,KAAK,QAAQ,EAAE,CAAC;YAC5C,YAAY,GAAG,mBAAmB,CAAC;YACnC,UAAU,GAAG,IAAI,CAAC;YAClB,gBAAgB,GAAG,gBAAgB,CAAC,aAAa,CAAC;QACpD,CAAC;aAAM,CAAC;YACN,IAAI,mBAAmB,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;gBACvC,MAAM,EAAC,KAAK,EAAC,GAAG,mBAAmB,CAAC;gBACpC,YAAY,GAAG,WAAW,CACxB,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,YAAY,CAAC,KAAK,CAAC,OAAO,CAAC,CACrF,CAAC;gBACF,gBAAgB,GAAG,gBAAgB,CAAC,YAAY,CAAC;YACnD,CAAC;iBAAM,CAAC;gBACN,gBAAgB,GAAG,gBAAgB,CAAC,kBAAkB,CAAC;gBACvD,YAAY,GAAG,mBAAmB,CAAC,YAAY,CAAC;YAClD,CAAC;YACD,UAAU,GAAG,mBAAmB,CAAC;QACnC,CAAC;QAED,IAAI,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACxD,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,YAAY,GAAG;gBACb,gBAAgB;gBAChB,YAAY;gBACZ,kBAAkB,EAAE,IAAI;gBACxB,UAAU;gBACV,UAAU,EAAE,IAAI,GAAG,EAAE;gBACrB,MAAM,EAAE,kBAAkB,CAAC,OAAO;gBAClC,gBAAgB,EAAE,CAAC;aACJ,CAAC;YAClB,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC;YAEnD,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,sCAAsC,EAAE;gBAC1D,gBAAgB;gBAChB,IAAI,EAAE,YAAY;gBAClB,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,CAAC,IAAI,IAAI,SAAS;aACnD,CAAC,CAAC;QACL,CAAC;QAED,IAAI,SAAS,EAAE,CAAC;YACd,YAAY,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACzC,CAAC;QAED,6DAA6D;QAC7D,MAAM,eAAe,GAAG,aAAa,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;QACjF,IAAI,eAAe,GAAG,CAAC,EAAE,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,eAAe,uCAAuC,CAAC,CAAC;QACrF,CAAC;QAED,OAAO,gBAAgB,CAAC;IAC1B,CAAC;IAkDO,KAAK,CAAC,aAAa,CAAC,KAAmB,EAAE,QAAqB;QACpE,IAAI,KAAK,CAAC,MAAM,KAAK,kBAAkB,CAAC,OAAO,EAAE,CAAC;YAChD,OAAO;QACT,CAAC;QAED,MAAM,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,CAAC;QAChD,MAAM,MAAM,GAAG;YACb,IAAI,EAAE,KAAK,CAAC,YAAY;YACxB,aAAa,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI;YACtC,IAAI,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,EAAE,OAAO,CAAC,IAAI,IAAI,SAAS;YACxD,gBAAgB;SACjB,CAAC;QAEF,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,2BAA2B,EAAE,MAAM,CAAC,CAAC;QAEzD,KAAK,CAAC,MAAM,GAAG,kBAAkB,CAAC,QAAQ,CAAC;QAE3C,IAAI,GAAwD,CAAC;QAC7D,IAAI,cAAwB,CAAC;QAC7B,IAAI,KAAK,CAAC,UAAU,KAAK,IAAI,EAAE,CAAC;YAC9B,cAAc,GAAG,QAAQ,CAAC;YAC1B,4CAA4C;YAC5C,GAAG,GAAG,MAAM,SAAS,CAAC,IAAI,CAAC,qBAAqB,CAAC,aAAa,CAAC,KAAK,CAAC,YAAY,CAAC,EAAE,cAAc,CAAC,CAAC,CAAC;QACvG,CAAC;aAAM,CAAC;YACN,MAAM,EAAC,UAAU,EAAC,GAAG,KAAK,CAAC,UAAU,CAAC;YACtC,IAAI,UAAU,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;gBACtC,MAAM,EAAC,gBAAgB,EAAC,GAAG,UAA+B,CAAC;gBAC3D,MAAM,cAAc,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,cAAc,CAAC;gBACjE,MAAM,aAAa,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE;oBACxD,IAAI,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;wBAC7C,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACjB,CAAC;oBACD,OAAO,GAAG,CAAC;gBACb,CAAC,EAAE,EAAc,CAAC,CAAC;gBAEnB,cAAc;oBACZ,aAAa,CAAC,MAAM,IAAI,CAAC;wBACvB,CAAC,CAAC,QAAQ;wBACV,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;4BACvB,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC;4BAC/D,MAAM,OAAO,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE;gCAC/C,IAAI,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;oCACjC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gCACjB,CAAC;gCACD,OAAO,GAAG,CAAC;4BACb,CAAC,EAAE,EAAc,CAAC,CAAC;4BACnB,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;wBAC5B,CAAC,CAAC,CAAC;gBACT,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC9B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,sEAAsE,EAAE;wBACxF,GAAG,MAAM;wBACT,QAAQ,EAAE,QAAQ,CAAC,MAAM;wBACzB,cAAc,EAAE,cAAc,CAAC,MAAM;qBACtC,CAAC,CAAC;gBACL,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,6DAA6D,EAAE;wBAC/E,GAAG,MAAM;wBACT,QAAQ,EAAE,QAAQ,CAAC,MAAM;wBACzB,cAAc,EAAE,cAAc,CAAC,MAAM;wBACrC,aAAa,EAAE,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC;qBACvC,CAAC,CAAC;oBACH,OAAO;gBACT,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,cAAc,GAAG,QAAQ,CAAC;YAC5B,CAAC;YACD,GAAG,GAAG,MAAM,SAAS,CAAC,IAAI,CAAC,0BAA0B,CAAC,KAAK,CAAC,UAAU,EAAE,cAAc,CAAC,CAAC,CAAC;QAC3F,CAAC;QAED,IAAI,GAAG,CAAC,GAAG;YAAE,IAAI,CAAC,OAAO,EAAE,gBAAgB,CAAC,qBAAqB,CAAC,GAAG,EAAE,CAAC;;YACnE,IAAI,CAAC,OAAO,EAAE,gBAAgB,CAAC,uBAAuB,CAAC,GAAG,EAAE,CAAC;QAElE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;YACb,MAAM,EAAC,UAAU,EAAE,SAAS,EAAC,GAAG,GAAG,CAAC,MAAM,CAAC;YAC3C,IAAI,UAAU,CAAC,IAAI,KAAK,cAAc,CAAC,WAAW,EAAE,CAAC;gBACnD,oGAAoG;gBACpG,KAAK,GAAG;oBACN,GAAG,KAAK;oBACR,UAAU;oBACV,gBAAgB,EAAE,gBAAgB,CAAC,YAAY;iBAChC,CAAC;gBAClB,KAAK,CAAC,UAAU,GAAG,UAAU,CAAC;gBAC9B,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;gBAClD,KAAK,CAAC,MAAM,GAAG,kBAAkB,CAAC,OAAO,CAAC;gBAC1C,oEAAoE;gBACpE,KAAK,CAAC,gBAAgB,IAAI,IAAI,CAAC,MAAM,CAAC,mBAAmB,GAAG,iBAAiB,CAAC;gBAC9E,MAAM,SAAS,GAAG,EAAC,IAAI,EAAE,KAAK,CAAC,YAAY,EAAE,QAAQ,EAAE,KAAK,CAAC,gBAAgB,EAAE,gBAAgB,EAAC,CAAC;gBACjG,IAAI,KAAK,CAAC,gBAAgB,GAAG,sBAAsB,EAAE,CAAC;oBACpD,oGAAoG;oBACpG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,oDAAoD,EAAE,SAAS,CAAC,CAAC;oBACnF,IAAI,CAAC,gCAAgC,CAAC,KAAK,CAAC,CAAC;gBAC/C,CAAC;qBAAM,CAAC;oBACN,oGAAoG;oBACpG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,sCAAsC,EAAE,SAAS,CAAC,CAAC;gBACvE,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,KAAK,GAAG;oBACN,GAAG,KAAK;oBACR,MAAM,EAAE,kBAAkB,CAAC,UAAU;oBACrC,UAAU;oBACV,kBAAkB,EAAE,WAAW,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC;iBACrE,CAAC;gBACF,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;gBAClD,MAAM,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;gBAChD,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,iBAAiB,EAAE,CAAC,IAAI,CAAC;gBACrE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC;gBACzG,IAAI,CAAC,OAAO,EAAE,gBAAgB,CAAC,uBAAuB,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;gBAEzE,MAAM,kBAAkB,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,QAAQ,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;gBAC/F,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,0BAA0B,EAAE;oBAC9C,IAAI,EAAE,KAAK,CAAC,YAAY;oBACxB,aAAa,EAAE,IAAI,CAAC,aAAa,CAAC,IAAI;oBACtC,kBAAkB;oBAClB,cAAc,EAAE,UAAU,CAAC,IAAI;oBAC/B,gBAAgB;iBACjB,CAAC,CAAC;gBAEH,IAAI,kBAAkB,EAAE,CAAC;oBACvB,8GAA8G;oBAC9G,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;wBACnC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,mDAAmD,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;oBAChF,CAAC,CAAC,CAAC;gBACL,CAAC;qBAAM,IAAI,SAAS,IAAI,aAAa,EAAE,CAAC;oBACtC,6GAA6G;oBAC7G,0GAA0G;oBAC1G,kCAAkC;oBAClC,mBAAmB;oBACnB,iEAAiE;oBACjE,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,WAAW,CAAC,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;oBACzG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,2CAA2C,EAAE;wBAC7D,aAAa;wBACb,SAAS;wBACT,UAAU,EAAE,WAAW,CAAC,SAAS,CAAC;wBAClC,gBAAgB;qBACjB,CAAC,CAAC;oBACH,IAAI,CAAC,gCAAgC,CAAC,KAAK,CAAC,CAAC;gBAC/C,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,eAAe,CAAC,EAAC,UAAU,EAAE,IAAI,EAAE,SAAS,EAAC,CAAC,CAAC;gBACtD,CAAC;YACH,CAAC;QACH,CAAC;aAAM,CAAC;YACN,iDAAiD;YACjD,KAAK,CAAC,MAAM,GAAG,kBAAkB,CAAC,OAAO,CAAC;YAC1C,oEAAoE;YACpE,KAAK,CAAC,gBAAgB,EAAE,CAAC;YACzB,MAAM,SAAS,GAAG,EAAC,IAAI,EAAE,KAAK,CAAC,YAAY,EAAE,QAAQ,EAAE,KAAK,CAAC,gBAAgB,EAAE,gBAAgB,EAAC,CAAC;YACjG,IAAI,KAAK,CAAC,gBAAgB,GAAG,sBAAsB,EAAE,CAAC;gBACpD,oGAAoG;gBACpG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,yDAAyD,EAAE,SAAS,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;gBACjG,IAAI,CAAC,gCAAgC,CAAC,KAAK,CAAC,CAAC;YAC/C,CAAC;iBAAM,CAAC;gBACN,oGAAoG;gBACpG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,sCAAsC,EAAE,SAAS,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YAChF,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;OAGG;IACK,KAAK,CAAC,YAAY,CAAC,YAA0B;QACnD,IAAI,YAAY,CAAC,MAAM,KAAK,kBAAkB,CAAC,UAAU,EAAE,CAAC;YAC1D,OAAO;QACT,CAAC;QAED,YAAY,CAAC,MAAM,GAAG,kBAAkB,CAAC,UAAU,CAAC;QACpD,kCAAkC;QAClC,oEAAoE;QACpE,MAAM,EAAC,IAAI,EAAE,SAAS,EAAE,aAAa,EAAC,GAAG,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC;QAC/E,IACE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,sBAAsB;YACrE,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,OAAO,CAAC,SAAS,EAAE,aAAa,CAAC,EAC/D,CAAC;YACD,yFAAyF;YACzF,2DAA2D;YAC3D,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM;iBAC1B,YAAY,CAAC,SAAS,CAAC;iBACvB,WAAW,CAAC,YAAY,CAAC,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACnE,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,uDAAuD,EAAE;gBAC3E,SAAS;gBACT,SAAS,EAAE,SAAS,CAAC,SAAS,CAAC;gBAC/B,aAAa;aACd,CAAC,CAAC;YACH,MAAM,KAAK,CAAC,IAAI,CAAC,sBAAsB,GAAG,IAAI,CAAC,CAAC;QAClD,CAAC;QACD,qEAAqE;QACrE,4GAA4G;QAC5G,wDAAwD;QACxD,qHAAqH;QACrH,+GAA+G;QAC/G,wDAAwD;QACxD,MAAM,GAAG,GAAG,MAAM,SAAS,CACzB,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,YAAY,CAAC,UAAU,EAAE;YAC/C,aAAa,EAAE,IAAI;YACnB,wFAAwF;YACxF,wDAAwD;YACxD,iBAAiB,EAAE,IAAI;YACvB,qBAAqB,EAAE,IAAI;YAC3B,kFAAkF;YAClF,iBAAiB,EAAE,IAAI;SACxB,CAAC,CACH,CAAC;QAEF,IAAI,GAAG,CAAC,GAAG;YAAE,IAAI,CAAC,OAAO,EAAE,gBAAgB,CAAC,oBAAoB,CAAC,GAAG,EAAE,CAAC;;YAClE,IAAI,CAAC,OAAO,EAAE,gBAAgB,CAAC,sBAAsB,CAAC,GAAG,EAAE,CAAC;QAEjE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;YACb,yDAAyD;YACzD,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC;YAErD,qCAAqC;YACrC,KAAK,MAAM,eAAe,IAAI,mBAAmB,CAAC,YAAY,CAAC,YAAY,EAAE,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC;gBACjG,IAAI,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;oBAC7C,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,6CAA6C,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBAC1E,CAAC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,SAAS,GAAG,EAAC,IAAI,EAAE,YAAY,CAAC,YAAY,EAAE,IAAI,EAAE,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,EAAC,CAAC;YACtG,IAAI,GAAG,CAAC,GAAG,YAAY,UAAU,EAAE,CAAC;gBAClC,QAAQ,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;oBAC1B,8DAA8D;oBAC9D,qCAAqC;oBACrC,qCAAqC;oBAErC,KAAK,cAAc,CAAC,cAAc,CAAC;oBACnC,KAAK,cAAc,CAAC,gBAAgB;wBAClC,4DAA4D;wBAC5D,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,6DAA6D,EAAE,SAAS,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;wBACrG,YAAY,CAAC,MAAM,GAAG,kBAAkB,CAAC,UAAU,CAAC;wBACpD,MAAM;oBAER,KAAK,cAAc,CAAC,sBAAsB;wBACxC,uEAAuE;wBACvE,gDAAgD;wBAChD,IAAI,CAAC,oBAAoB,CAAC,YAAY,CAAC,CAAC;wBACxC,MAAM;oBAER;wBACE,mEAAmE;wBACnE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,iDAAiD,EAAE,SAAS,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;wBACzF,IAAI,CAAC,gCAAgC,CAAC,YAAY,CAAC,CAAC;gBACxD,CAAC;YACH,CAAC;YAED,6FAA6F;iBACxF,CAAC;gBACJ,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,wDAAwD,EAAE,SAAS,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;gBAChG,YAAY,CAAC,MAAM,GAAG,kBAAkB,CAAC,UAAU,CAAC;YACtD,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;;;;;;OAQG;IACK,KAAK,CAAC,qBAAqB,CACjC,SAAe,EACf,cAA2B;QAE3B,MAAM,aAAa,GAAG,OAAO,CAAC,cAAc,CAAC,CAAC;QAC9C,MAAM,YAAY,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC;QAE1C,IAAI,SAAS,GAAiB,IAAI,CAAC;QACnC,IAAI,eAAe,GAAG,IAAI,CAAC;QAC3B,IAAI,aAAa,GAAG,IAAI,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,sBAAsB,EAAE,CAAC,EAAE,EAAE,CAAC;YAChD,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;YACrD,IAAI,eAAe,KAAK,IAAI,EAAE,CAAC;gBAC7B,MAAM,CAAC,cAAc,CAAC,GAAG,eAAe,CAAC,MAAM,CAAC;gBAChD,IAAI,cAAc,KAAK,SAAS,IAAI,cAAc,CAAC,IAAI,KAAK,cAAc,CAAC,WAAW,EAAE,CAAC;oBACvF,MAAM,KAAK,CAAC,kBAAkB,cAAc,EAAE,IAAI,qBAAqB,CAAC,CAAC;gBAC3E,CAAC;gBACD,MAAM,EAAC,UAAU,EAAC,GAAG,cAAc,CAAC;gBACpC,IAAI,UAAU,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;oBACtC,MAAM,EAAC,gBAAgB,EAAC,GAAG,UAA+B,CAAC;oBAC3D,MAAM,cAAc,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,cAAc,CAAC;oBACjE,MAAM,aAAa,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE;wBACxD,IAAI,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;4BAC7C,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBACjB,CAAC;wBACD,OAAO,GAAG,CAAC;oBACb,CAAC,EAAE,EAAc,CAAC,CAAC;oBACnB,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC;oBAC/D,MAAM,OAAO,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE;wBAC/C,IAAI,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;4BACjC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBACjB,CAAC;wBACD,OAAO,GAAG,CAAC;oBACb,CAAC,EAAE,EAAc,CAAC,CAAC;oBAEnB,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;wBACzB,SAAS;oBACX,CAAC;gBACH,CAAC;YACH,CAAC;YAED,IAAI,CAAC;gBACH,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,2BAA2B,CAAC,IAAI,CAAC,CAAC;gBAClE,MAAM,EACJ,MAAM,EAAE,CAAC,UAAU,CAAC,EACpB,kBAAkB,GACnB,GAAG,MAAM,4BAA4B,CACpC,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,OAAO,EACZ,IAAI,EACJ,CAAC,SAAS,CAAC,EACX,eAAe,EACf,UAAU,EACV,IAAI,CAAC,MAAM,CACZ,CAAC;gBAEF,mDAAmD;gBACnD,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;oBAC7B,SAAS;gBACX,CAAC;gBAED,IAAI,kBAAkB,KAAK,IAAI,EAAE,CAAC;oBAChC,eAAe,GAAG,EAAC,MAAM,EAAE,CAAC,UAAU,CAAC,EAAE,kBAAkB,EAAC,CAAC;oBAC7D,aAAa,GAAG,IAAI,CAAC;oBACrB,SAAS;gBACX,CAAC;gBAED,+BAA+B;gBAC/B,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC;gBACvC,MAAM,iBAAiB,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;gBAC/F,IAAI,CAAC,eAAe,CAAC,iBAAiB,EAAE,SAAS,CAAC,EAAE,CAAC;oBACnD,MAAM,KAAK,CAAC,qCAAqC,SAAS,CAAC,iBAAiB,CAAC,aAAa,YAAY,EAAE,CAAC,CAAC;gBAC5G,CAAC;gBAED,OAAO,EAAC,UAAU,EAAE,SAAS,EAAE,IAAI,EAAC,CAAC;YACvC,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,iCAAiC,EAAE,EAAC,OAAO,EAAE,CAAC,EAAE,YAAY,EAAE,IAAI,EAAC,EAAE,CAAU,CAAC,CAAC;gBACnG,SAAS,GAAG,CAAU,CAAC;YACzB,CAAC;QACH,CAAC;QAED,IAAI,SAAS,EAAE,CAAC;YACd,SAAS,CAAC,OAAO,GAAG,yCAAyC,sBAAsB,cAAc,SAAS,CAAC,OAAO,EAAE,CAAC;YACrH,MAAM,SAAS,CAAC;QAClB,CAAC;QACD,IAAI,eAAe,KAAK,IAAI,IAAI,aAAa,KAAK,IAAI,EAAE,CAAC;YACvD,MAAM,EACJ,MAAM,EAAE,CAAC,UAAU,CAAC,GACrB,GAAG,eAAe,CAAC;YACpB,OAAO,EAAC,UAAU,EAAE,SAAS,EAAE,aAAa,EAAC,CAAC;QAChD,CAAC;QACD,MAAM,KAAK,CACT,yCAAyC,sBAAsB,0DAA0D,eAAe,KAAK,IAAI,6BAA6B,aAAa,KAAK,IAAI,GAAG,CACxM,CAAC;IACJ,CAAC;IAED;;;;;;OAMG;IACK,KAAK,CAAC,0BAA0B,CACtC,qBAAkD,EAClD,cAA2B;QAE3B,IAAI,qBAAqB,CAAC,KAAK,KAAK,IAAI,IAAI,qBAAqB,CAAC,IAAI,KAAK,cAAc,CAAC,WAAW,EAAE,CAAC;YACtG,OAAO,EAAC,UAAU,EAAE,qBAAqB,EAAE,SAAS,EAAE,EAAE,EAAC,CAAC;QAC5D,CAAC;QAED,MAAM,aAAa,GAAG,OAAO,CAAC,cAAc,CAAC,CAAC;QAC9C,IAAI,YAAqB,CAAC;QAC1B,IAAI,qBAAyC,CAAC;QAC9C,IAAI,SAAqB,CAAC;QAC1B,MAAM,QAAQ,GAA4B,EAAE,CAAC;QAC7C,IAAI,cAAc,GAAkB,EAAE,CAAC;QAEvC,IAAI,qBAAqB,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;YACzC,YAAY,GAAG,qBAAqB,CAAC,YAAY,CAAC;YAClD,SAAS,GAAG,OAAO,CAAC,YAAY,CAAC,CAAC;QACpC,CAAC;aAAM,CAAC;YACN,MAAM,EAAC,UAAU,EAAE,KAAK,EAAE,gBAAgB,EAAC,GAAG,qBAAqB,CAAC;YACpE,SAAS,GAAG,IAAI,CAAC,MAAM;iBACpB,YAAY,CAAC,gBAAgB,CAAC,OAAO,CAAC,IAAI,CAAC;iBAC3C,WAAW,CAAC,YAAY,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;YACtD,YAAY,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC;YACpC,qBAAqB,GAAI,gBAAgB,CAAC,OAAO,CAAC,IAA8B,CAAC,kBAAkB,CAAC,MAAM,CAAC;YAE3G,IAAI,UAAU,CAAC,IAAI,KAAK,QAAQ,CAAC,KAAK,IAAI,UAAU,CAAC,IAAI,KAAK,QAAQ,CAAC,OAAO,EAAE,CAAC;gBAC/E,MAAM,YAAY,GAAG,qBAAqB,GAAG,UAAU,CAAC,UAAU,CAAC,IAAI,CAAC;gBACxE,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAC,YAAY,EAAC,CAAC,CAAC;YAC1C,CAAC;iBAAM,IAAI,UAAU,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;gBAC7C,cAAc,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,cAAc,CAAC;gBAC3D,MAAM,cAAc,GAAG,cAAc,CAAC,MAAM,GAAI,UAAgC,CAAC,gBAAgB,CAAC,IAAI,CAAC;gBACvG,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAC,cAAc,EAAC,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;QAED,IAAI,SAAS,GAAiB,IAAI,CAAC;QACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,sBAAsB,EAAE,CAAC,EAAE,EAAE,CAAC;YAChD,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;YACrD,IAAI,qBAAqB,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;gBACzC,MAAM,EAAC,UAAU,EAAC,GAAG,qBAAqB,CAAC;gBAC3C,IAAI,UAAU,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;oBACtC,MAAM,EAAC,gBAAgB,EAAC,GAAG,UAA+B,CAAC;oBAC3D,MAAM,aAAa,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE;wBACxD,IAAI,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;4BAC7C,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBACjB,CAAC;wBACD,OAAO,GAAG,CAAC;oBACb,CAAC,EAAE,EAAc,CAAC,CAAC;oBACnB,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC;oBAC/D,MAAM,OAAO,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE;wBAC/C,IAAI,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;4BACjC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBACjB,CAAC;wBACD,OAAO,GAAG,CAAC;oBACb,CAAC,EAAE,EAAc,CAAC,CAAC;oBAEnB,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;wBACzB,SAAS;oBACX,CAAC;gBACH,CAAC;YACH,CAAC;YAED,IAAI,CAAC;gBACH,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,2BAA2B,CAAC,IAAI,CAAC,CAAC;gBAClE,MAAM,UAAU,GAAG,MAAM,4BAA4B,CACnD,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,OAAO,EACZ,IAAI,EACJ,UAAU,EACV,qBAAqB,EACrB;oBACE,OAAO,EAAE,IAAI,CAAC,OAAO;oBACrB,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,eAAe,EAAE,IAAI,CAAC,KAAK,CAAC,eAAe;oBAC3C,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO;oBAC3B,4BAA4B,EAAE,IAAI,CAAC,4BAA4B;oBAC/D,mBAAmB,EAAE,IAAI,CAAC,mBAAmB;iBAC9C,CACF,CAAC;gBAEF,mDAAmD;gBACnD,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;oBAC7B,SAAS;gBACX,CAAC;gBAED,IAAI,qBAAqB,CAAC,KAAK,KAAK,IAAI,IAAI,UAAU,CAAC,IAAI,KAAK,cAAc,CAAC,WAAW,EAAE,CAAC;oBAC3F,uEAAuE;oBACvE,qEAAqE;oBACrE,SAAS;gBACX,CAAC;gBAED,+BAA+B;gBAC/B,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC;gBACvC,MAAM,iBAAiB,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;gBAE/F,IAAI,CAAC,eAAe,CAAC,iBAAiB,EAAE,SAAS,CAAC,EAAE,CAAC;oBACnD,MAAM,KAAK,CAAC,qCAAqC,SAAS,CAAC,iBAAiB,CAAC,aAAa,YAAY,EAAE,CAAC,CAAC;gBAC5G,CAAC;gBACD,IAAI,qBAAqB,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;oBACzC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,yBAAyB,EAAE,EAAC,QAAQ,EAAE,CAAC,EAAE,YAAY,EAAC,CAAC,CAAC;gBAC5E,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,+BAA+B,EAAE,EAAC,QAAQ,EAAE,CAAC,EAAE,GAAG,QAAQ,EAAE,qBAAqB,EAAC,CAAC,CAAC;gBACxG,CAAC;gBAED,OAAO,EAAC,UAAU,EAAE,SAAS,EAAE,IAAI,EAAC,CAAC;YACvC,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,sCAAsC,EAAE,EAAC,OAAO,EAAE,CAAC,EAAE,YAAY,EAAE,IAAI,EAAC,EAAE,CAAU,CAAC,CAAC;gBACxG,SAAS,GAAG,CAAU,CAAC;YACzB,CAAC;QACH,CAAC;QAED,IAAI,SAAS,EAAE,CAAC;YACd,SAAS,CAAC,OAAO,GAAG,8CAA8C,sBAAsB,cAAc,SAAS,CAAC,OAAO,EAAE,CAAC;YAC1H,MAAM,SAAS,CAAC;QAClB,CAAC;QAED,MAAM,KAAK,CAAC,8CAA8C,sBAAsB,iBAAiB,CAAC,CAAC;IACrG,CAAC;IAED;;;;;OAKG;IACK,gCAAgC,CAAC,KAAmB;QAC1D,mDAAmD;QACnD,MAAM,gBAAgB,GAAG,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,CAAC;QAC1D,2EAA2E;QAC3E,4DAA4D;QAE5D,KAAK,MAAM,KAAK,IAAI,gBAAgB,EAAE,CAAC;YACrC,iDAAiD;YACjD,gDAAgD;YAChD,kEAAkE;YAClE,0FAA0F;YAC1F,MAAM;YACN,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,+BAA+B,EAAE;gBACjD,IAAI,EAAE,KAAK,CAAC,YAAY;gBACxB,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;aACnD,CAAC,CAAC;QACL,CAAC;QAED,uBAAuB;QACvB,aAAa,CAAC,IAAI,CAAC,cAAc,EAAE,oBAAoB,CAAC,CAAC;IAC3D,CAAC;IAEO,oBAAoB,CAAC,KAAmB;QAC9C,mDAAmD;QACnD,MAAM,gBAAgB,GAAG,CAAC,KAAK,EAAE,GAAG,sBAAsB,CAAC,KAAK,CAAC,YAAY,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;QAEpG,IAAI,CAAC,OAAO,EAAE,gBAAgB,CAAC,aAAa,CAAC,GAAG,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAE1E,KAAK,MAAM,KAAK,IAAI,gBAAgB,EAAE,CAAC;YACrC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;YAC9C,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,+BAA+B,EAAE;gBACjD,IAAI,EAAE,KAAK,CAAC,YAAY;aACzB,CAAC,CAAC;QACL,CAAC;QAED,OAAO,gBAAgB,CAAC;IAC1B,CAAC;CACF"}

package/lib/util/blobs.d.ts

@@ -1,11 +1,23 @@
 import { ChainForkConfig } from "@lodestar/config";
 import { ForkName } from "@lodestar/params";
-import { BeaconBlockBody, SignedBeaconBlock, deneb } from "@lodestar/types";
+import { BeaconBlockBody, SignedBeaconBlock, deneb, fulu } from "@lodestar/types";
 type VersionHash = Uint8Array;
 export declare function kzgCommitmentToVersionedHash(kzgCommitment: deneb.KZGCommitment): VersionHash;
 export declare function computeInclusionProof(fork: ForkName, body: BeaconBlockBody, index: number): deneb.KzgCommitmentInclusionProof;
+export declare function computeKzgCommitmentsInclusionProof(fork: ForkName, body: BeaconBlockBody): fulu.KzgCommitmentsInclusionProof;
 export declare function computeBlobSidecars(config: ChainForkConfig, signedBlock: SignedBeaconBlock, contents: deneb.Contents & {
     kzgCommitmentInclusionProofs?: deneb.KzgCommitmentInclusionProof[];
 }): deneb.BlobSidecars;
+/**
+ * Turns a SignedBeaconBlock and an array of Blobs from a given slot into an array of
+ * DataColumnSidecars that are ready to be served by gossip and req/resp.
+ *
+ * Implementation of get_data_column_sidecars
+ * https://github.com/ethereum/consensus-specs/blob/dev/specs/_features/eip7594/das-core.md#get_data_column_sidecars
+ */
+export declare function computeDataColumnSidecars(config: ChainForkConfig, signedBlock: SignedBeaconBlock, contents: fulu.Contents & {
+    kzgCommitmentsInclusionProof?: fulu.KzgCommitmentsInclusionProof;
+    cells?: fulu.Cell[][];
+}): fulu.DataColumnSidecars;
 export {};
 //# sourceMappingURL=blobs.d.ts.map

package/lib/util/blobs.js

@@ -1,8 +1,9 @@
 import { digest as sha256Digest } from "@chainsafe/as-sha256";
 import { Tree } from "@chainsafe/persistent-merkle-tree";
-import { KZG_COMMITMENT_GINDEX0, VERSIONED_HASH_VERSION_KZG } from "@lodestar/params";
+import { KZG_COMMITMENTS_GINDEX, KZG_COMMITMENT_GINDEX0, NUMBER_OF_COLUMNS, VERSIONED_HASH_VERSION_KZG, } from "@lodestar/params";
 import { signedBlockToSignedHeader } from "@lodestar/state-transition";
 import { ssz } from "@lodestar/types";
+import { kzg } from "./kzg.js";
 export function kzgCommitmentToVersionedHash(kzgCommitment) {
     const hash = sha256Digest(kzgCommitment);
     // Equivalent to `VERSIONED_HASH_VERSION_KZG + hash(kzg_commitment)[1:]`
@@ -14,6 +15,10 @@ export function computeInclusionProof(fork, body, index) {
     const commitmentGindex = KZG_COMMITMENT_GINDEX0 + index;
     return new Tree(bodyView.node).getSingleProof(BigInt(commitmentGindex));
 }
+export function computeKzgCommitmentsInclusionProof(fork, body) {
+    const bodyView = ssz[fork].BeaconBlockBody.toView(body);
+    return new Tree(bodyView.node).getSingleProof(BigInt(KZG_COMMITMENTS_GINDEX));
+}
 export function computeBlobSidecars(config, signedBlock, contents) {
     const blobKzgCommitments = signedBlock.message.body.blobKzgCommitments;
     if (blobKzgCommitments === undefined) {
@@ -28,4 +33,42 @@ export function computeBlobSidecars(config, signedBlock, contents) {
         return { index, blob, kzgCommitment, kzgProof, signedBlockHeader, kzgCommitmentInclusionProof };
     });
 }
+/**
+ * Turns a SignedBeaconBlock and an array of Blobs from a given slot into an array of
+ * DataColumnSidecars that are ready to be served by gossip and req/resp.
+ *
+ * Implementation of get_data_column_sidecars
+ * https://github.com/ethereum/consensus-specs/blob/dev/specs/_features/eip7594/das-core.md#get_data_column_sidecars
+ */
+export function computeDataColumnSidecars(config, signedBlock, contents) {
+    const blobKzgCommitments = signedBlock.message.body.blobKzgCommitments;
+    if (blobKzgCommitments === undefined) {
+        throw Error("Invalid block with missing blobKzgCommitments for computeBlobSidecars");
+    }
+    if (blobKzgCommitments.length === 0) {
+        return [];
+    }
+    const fork = config.getForkName(signedBlock.message.slot);
+    const signedBlockHeader = signedBlockToSignedHeader(config, signedBlock);
+    const kzgCommitmentsInclusionProof = contents.kzgCommitmentsInclusionProof ?? computeKzgCommitmentsInclusionProof(fork, signedBlock.message.body);
+    const { blobs, kzgProofs } = contents;
+    const cellsAndProofs = Array.from({ length: blobs.length }, (_, rowNumber) => {
+        const cells = contents.cells?.[rowNumber] ?? kzg.computeCells(blobs[rowNumber]);
+        const proofs = kzgProofs.slice(rowNumber * NUMBER_OF_COLUMNS, (rowNumber + 1) * NUMBER_OF_COLUMNS);
+        return { cells, proofs };
+    });
+    return Array.from({ length: NUMBER_OF_COLUMNS }, (_, columnIndex) => {
+        // columnIndex'th column
+        const column = Array.from({ length: blobs.length }, (_, rowNumber) => cellsAndProofs[rowNumber].cells[columnIndex]);
+        const kzgProofs = Array.from({ length: blobs.length }, (_, rowNumber) => cellsAndProofs[rowNumber].proofs[columnIndex]);
+        return {
+            index: columnIndex,
+            column,
+            kzgCommitments: blobKzgCommitments,
+            kzgProofs,
+            signedBlockHeader,
+            kzgCommitmentsInclusionProof,
+        };
+    });
+}
 //# sourceMappingURL=blobs.js.map

package/lib/util/blobs.js.map

@@ -1 +1 @@
-{"version":3,"file":"blobs.js","sourceRoot":"","sources":["../../src/util/blobs.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,MAAM,IAAI,YAAY,EAAC,MAAM,sBAAsB,CAAC;AAC5D,OAAO,EAAC,IAAI,EAAC,MAAM,mCAAmC,CAAC;AAEvD,OAAO,EAAoB,sBAAsB,EAAE,0BAA0B,EAAC,MAAM,kBAAkB,CAAC;AACvG,OAAO,EAAC,yBAAyB,EAAC,MAAM,4BAA4B,CAAC;AACrE,OAAO,EAAyD,GAAG,EAAC,MAAM,iBAAiB,CAAC;AAI5F,MAAM,UAAU,4BAA4B,CAAC,aAAkC;IAC7E,MAAM,IAAI,GAAG,YAAY,CAAC,aAAa,CAAC,CAAC;IACzC,wEAAwE;IACxE,IAAI,CAAC,CAAC,CAAC,GAAG,0BAA0B,CAAC;IACrC,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,qBAAqB,CACnC,IAAc,EACd,IAAqB,EACrB,KAAa;IAEb,MAAM,QAAQ,GAAI,GAAG,CAAC,IAAI,CAAC,CAAC,eAA2D,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACrG,MAAM,gBAAgB,GAAG,sBAAsB,GAAG,KAAK,CAAC;IACxD,OAAO,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,cAAc,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAC;AAC1E,CAAC;AAED,MAAM,UAAU,mBAAmB,CACjC,MAAuB,EACvB,WAA8B,EAC9B,QAA+F;IAE/F,MAAM,kBAAkB,GAAI,WAAuC,CAAC,OAAO,CAAC,IAAI,CAAC,kBAAkB,CAAC;IACpG,IAAI,kBAAkB,KAAK,SAAS,EAAE,CAAC;QACrC,MAAM,KAAK,CAAC,uEAAuE,CAAC,CAAC;IACvF,CAAC;IAED,MAAM,iBAAiB,GAAG,yBAAyB,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;IACzE,MAAM,IAAI,GAAG,MAAM,CAAC,WAAW,CAAC,iBAAiB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAEhE,OAAO,kBAAkB,CAAC,GAAG,CAAC,CAAC,aAAa,EAAE,KAAK,EAAE,EAAE;QACrD,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACnC,MAAM,QAAQ,GAAG,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC3C,MAAM,2BAA2B,GAC/B,QAAQ,CAAC,4BAA4B,EAAE,CAAC,KAAK,CAAC,IAAI,qBAAqB,CAAC,IAAI,EAAE,WAAW,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAEjH,OAAO,EAAC,KAAK,EAAE,IAAI,EAAE,aAAa,EAAE,QAAQ,EAAE,iBAAiB,EAAE,2BAA2B,EAAC,CAAC;IAChG,CAAC,CAAC,CAAC;AACL,CAAC"}
+{"version":3,"file":"blobs.js","sourceRoot":"","sources":["../../src/util/blobs.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,MAAM,IAAI,YAAY,EAAC,MAAM,sBAAsB,CAAC;AAC5D,OAAO,EAAC,IAAI,EAAC,MAAM,mCAAmC,CAAC;AAEvD,OAAO,EAGL,sBAAsB,EACtB,sBAAsB,EACtB,iBAAiB,EACjB,0BAA0B,GAC3B,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAC,yBAAyB,EAAC,MAAM,4BAA4B,CAAC;AACrE,OAAO,EAA+D,GAAG,EAAC,MAAM,iBAAiB,CAAC;AAClG,OAAO,EAAC,GAAG,EAAC,MAAM,UAAU,CAAC;AAI7B,MAAM,UAAU,4BAA4B,CAAC,aAAkC;IAC7E,MAAM,IAAI,GAAG,YAAY,CAAC,aAAa,CAAC,CAAC;IACzC,wEAAwE;IACxE,IAAI,CAAC,CAAC,CAAC,GAAG,0BAA0B,CAAC;IACrC,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,qBAAqB,CACnC,IAAc,EACd,IAAqB,EACrB,KAAa;IAEb,MAAM,QAAQ,GAAI,GAAG,CAAC,IAAI,CAAC,CAAC,eAA2D,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACrG,MAAM,gBAAgB,GAAG,sBAAsB,GAAG,KAAK,CAAC;IACxD,OAAO,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,cAAc,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAC;AAC1E,CAAC;AAED,MAAM,UAAU,mCAAmC,CACjD,IAAc,EACd,IAAqB;IAErB,MAAM,QAAQ,GAAI,GAAG,CAAC,IAAI,CAAC,CAAC,eAA2D,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACrG,OAAO,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,cAAc,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAAC,CAAC;AAChF,CAAC;AAED,MAAM,UAAU,mBAAmB,CACjC,MAAuB,EACvB,WAA8B,EAC9B,QAA+F;IAE/F,MAAM,kBAAkB,GAAI,WAAuC,CAAC,OAAO,CAAC,IAAI,CAAC,kBAAkB,CAAC;IACpG,IAAI,kBAAkB,KAAK,SAAS,EAAE,CAAC;QACrC,MAAM,KAAK,CAAC,uEAAuE,CAAC,CAAC;IACvF,CAAC;IAED,MAAM,iBAAiB,GAAG,yBAAyB,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;IACzE,MAAM,IAAI,GAAG,MAAM,CAAC,WAAW,CAAC,iBAAiB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAEhE,OAAO,kBAAkB,CAAC,GAAG,CAAC,CAAC,aAAa,EAAE,KAAK,EAAE,EAAE;QACrD,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACnC,MAAM,QAAQ,GAAG,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC3C,MAAM,2BAA2B,GAC/B,QAAQ,CAAC,4BAA4B,EAAE,CAAC,KAAK,CAAC,IAAI,qBAAqB,CAAC,IAAI,EAAE,WAAW,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAEjH,OAAO,EAAC,KAAK,EAAE,IAAI,EAAE,aAAa,EAAE,QAAQ,EAAE,iBAAiB,EAAE,2BAA2B,EAAC,CAAC;IAChG,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,yBAAyB,CACvC,MAAuB,EACvB,WAA8B,EAC9B,QAAmH;IAEnH,MAAM,kBAAkB,GAAI,WAAuC,CAAC,OAAO,CAAC,IAAI,CAAC,kBAAkB,CAAC;IACpG,IAAI,kBAAkB,KAAK,SAAS,EAAE,CAAC;QACrC,MAAM,KAAK,CAAC,uEAAuE,CAAC,CAAC;IACvF,CAAC;IACD,IAAI,kBAAkB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACpC,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,MAAM,IAAI,GAAG,MAAM,CAAC,WAAW,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC1D,MAAM,iBAAiB,GAAG,yBAAyB,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;IACzE,MAAM,4BAA4B,GAChC,QAAQ,CAAC,4BAA4B,IAAI,mCAAmC,CAAC,IAAI,EAAE,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC/G,MAAM,EAAC,KAAK,EAAE,SAAS,EAAC,GAAG,QAAQ,CAAC;IACpC,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAC,EAAE,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE;QACzE,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC,YAAY,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;QAChF,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,SAAS,GAAG,iBAAiB,EAAE,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,iBAAiB,CAAC,CAAC;QACnG,OAAO,EAAC,KAAK,EAAE,MAAM,EAAC,CAAC;IACzB,CAAC,CAAC,CAAC;IAEH,OAAO,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,iBAAiB,EAAC,EAAE,CAAC,CAAC,EAAE,WAAW,EAAE,EAAE;QAChE,wBAAwB;QACxB,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAC,EAAE,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC;QAClH,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAC1B,EAAC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAC,EACtB,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,CAChE,CAAC;QACF,OAAO;YACL,KAAK,EAAE,WAAW;YAClB,MAAM;YACN,cAAc,EAAE,kBAAkB;YAClC,SAAS;YACT,iBAAiB;YACjB,4BAA4B;SAC7B,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC"}