@lodestar/state-transition 1.41.0-dev.bb33751bfd → 1.41.0-dev.be5acbb8f7

package/lib/testUtils/state.js

@@ -0,0 +1,78 @@
+import { createBeaconConfig } from "@lodestar/config";
+import { config, config as minimalConfig } from "@lodestar/config/default";
+import { EPOCHS_PER_HISTORICAL_VECTOR, EPOCHS_PER_SLASHINGS_VECTOR, GENESIS_EPOCH, GENESIS_SLOT, SLOTS_PER_HISTORICAL_ROOT, } from "@lodestar/params";
+import { ssz } from "@lodestar/types";
+import { ZERO_HASH } from "../constants/index.js";
+import { createCachedBeaconState, createPubkeyCache, } from "../index.js";
+import { newZeroedArray } from "../util/index.js";
+/**
+ * Generate beaconState, by default it will use the initial state defined when the `ChainStart` log is emitted.
+ * NOTE: All fields can be overridden through `opts`.
+ * @param {TestBeaconState} opts
+ * @returns {BeaconState}
+ */
+export function generateState(opts) {
+    return ssz.phase0.BeaconState.toViewDU({
+        genesisTime: Math.floor(Date.now() / 1000),
+        genesisValidatorsRoot: ZERO_HASH,
+        slot: GENESIS_SLOT,
+        fork: {
+            previousVersion: config.GENESIS_FORK_VERSION,
+            currentVersion: config.GENESIS_FORK_VERSION,
+            epoch: GENESIS_EPOCH,
+        },
+        latestBlockHeader: {
+            slot: 0,
+            proposerIndex: 0,
+            parentRoot: Buffer.alloc(32),
+            stateRoot: Buffer.alloc(32),
+            bodyRoot: ssz.phase0.BeaconBlockBody.hashTreeRoot(ssz.phase0.BeaconBlockBody.defaultValue()),
+        },
+        blockRoots: Array.from({ length: SLOTS_PER_HISTORICAL_ROOT }, () => ZERO_HASH),
+        stateRoots: Array.from({ length: SLOTS_PER_HISTORICAL_ROOT }, () => ZERO_HASH),
+        historicalRoots: [],
+        eth1Data: {
+            depositRoot: Buffer.alloc(32),
+            blockHash: Buffer.alloc(32),
+            depositCount: 0,
+        },
+        eth1DataVotes: [],
+        eth1DepositIndex: 0,
+        validators: [],
+        balances: [],
+        randaoMixes: Array.from({ length: EPOCHS_PER_HISTORICAL_VECTOR }, () => ZERO_HASH),
+        slashings: newZeroedArray(EPOCHS_PER_SLASHINGS_VECTOR),
+        previousEpochAttestations: [],
+        currentEpochAttestations: [],
+        justificationBits: ssz.phase0.JustificationBits.defaultValue(),
+        previousJustifiedCheckpoint: {
+            epoch: GENESIS_EPOCH,
+            root: ZERO_HASH,
+        },
+        currentJustifiedCheckpoint: {
+            epoch: GENESIS_EPOCH,
+            root: ZERO_HASH,
+        },
+        finalizedCheckpoint: {
+            epoch: GENESIS_EPOCH,
+            root: ZERO_HASH,
+        },
+        ...opts,
+    });
+}
+export function generateCachedState(config = minimalConfig, opts = {}) {
+    const state = generateState(opts);
+    return createCachedBeaconState(state, {
+        config: createBeaconConfig(config, state.genesisValidatorsRoot),
+        // This is a test state, there's no need to have a global shared cache of keys
+        pubkeyCache: createPubkeyCache(),
+    });
+}
+export function createCachedBeaconStateTest(state, configCustom = config, opts) {
+    return createCachedBeaconState(state, {
+        config: createBeaconConfig(configCustom, state.genesisValidatorsRoot),
+        // This is a test state, there's no need to have a global shared cache of keys
+        pubkeyCache: createPubkeyCache(),
+    }, opts);
+}
+//# sourceMappingURL=state.js.map

package/lib/testUtils/state.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"state.js","sourceRoot":"","sources":["../../src/testUtils/state.ts"],"names":[],"mappings":"AAAA,OAAO,EAAkB,kBAAkB,EAAC,MAAM,kBAAkB,CAAC;AACrE,OAAO,EAAC,MAAM,EAAE,MAAM,IAAI,aAAa,EAAC,MAAM,0BAA0B,CAAC;AACzE,OAAO,EACL,4BAA4B,EAC5B,2BAA2B,EAC3B,aAAa,EACb,YAAY,EACZ,yBAAyB,GAC1B,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAS,GAAG,EAAC,MAAM,iBAAiB,CAAC;AAG5C,OAAO,EAAC,SAAS,EAAC,MAAM,uBAAuB,CAAC;AAChD,OAAO,EAIL,uBAAuB,EACvB,iBAAiB,GAClB,MAAM,aAAa,CAAC;AACrB,OAAO,EAAC,cAAc,EAAC,MAAM,kBAAkB,CAAC;AAOhD;;;;;GAKG;AACH,MAAM,UAAU,aAAa,CAAC,IAAsB;IAClD,OAAO,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC;QACrC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC;QAC1C,qBAAqB,EAAE,SAAS;QAChC,IAAI,EAAE,YAAY;QAClB,IAAI,EAAE;YACJ,eAAe,EAAE,MAAM,CAAC,oBAAoB;YAC5C,cAAc,EAAE,MAAM,CAAC,oBAAoB;YAC3C,KAAK,EAAE,aAAa;SACrB;QACD,iBAAiB,EAAE;YACjB,IAAI,EAAE,CAAC;YACP,aAAa,EAAE,CAAC;YAChB,UAAU,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5B,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3B,QAAQ,EAAE,GAAG,CAAC,MAAM,CAAC,eAAe,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,eAAe,CAAC,YAAY,EAAE,CAAC;SAC7F;QACD,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,yBAAyB,EAAC,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC;QAC5E,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,yBAAyB,EAAC,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC;QAC5E,eAAe,EAAE,EAAE;QACnB,QAAQ,EAAE;YACR,WAAW,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7B,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3B,YAAY,EAAE,CAAC;SAChB;QACD,aAAa,EAAE,EAAE;QACjB,gBAAgB,EAAE,CAAC;QACnB,UAAU,EAAE,EAAE;QACd,QAAQ,EAAE,EAAE;QACZ,WAAW,EAAE,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,4BAA4B,EAAC,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC;QAChF,SAAS,EAAE,cAAc,CAAC,2BAA2B,CAAC;QACtD,yBAAyB,EAAE,EAAE;QAC7B,wBAAwB,EAAE,EAAE;QAC5B,iBAAiB,EAAE,GAAG,CAAC,MAAM,CAAC,iBAAiB,CAAC,YAAY,EAAE;QAC9D,2BAA2B,EAAE;YAC3B,KAAK,EAAE,aAAa;YACpB,IAAI,EAAE,SAAS;SAChB;QACD,0BAA0B,EAAE;YAC1B,KAAK,EAAE,aAAa;YACpB,IAAI,EAAE,SAAS;SAChB;QACD,mBAAmB,EAAE;YACnB,KAAK,EAAE,aAAa;YACpB,IAAI,EAAE,SAAS;SAChB;QACD,GAAG,IAAI;KACR,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,mBAAmB,CACjC,SAA0B,aAAa,EACvC,OAAwB,EAAE;IAE1B,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;IAClC,OAAO,uBAAuB,CAAC,KAAK,EAAE;QACpC,MAAM,EAAE,kBAAkB,CAAC,MAAM,EAAE,KAAK,CAAC,qBAAqB,CAAC;QAC/D,8EAA8E;QAC9E,WAAW,EAAE,iBAAiB,EAAE;KACjC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,2BAA2B,CACzC,KAAQ,EACR,eAAgC,MAAM,EACtC,IAAqB;IAErB,OAAO,uBAAuB,CAC5B,KAAK,EACL;QACE,MAAM,EAAE,kBAAkB,CAAC,YAAY,EAAE,KAAK,CAAC,qBAAqB,CAAC;QACrE,8EAA8E;QAC9E,WAAW,EAAE,iBAAiB,EAAE;KACjC,EACD,IAAI,CACL,CAAC;AACJ,CAAC"}

package/lib/testUtils/testFileCache.d.ts

@@ -0,0 +1,17 @@
+import { ChainForkConfig } from "@lodestar/config";
+import { NetworkName } from "@lodestar/config/networks";
+import { SignedBeaconBlock } from "@lodestar/types";
+import { CachedBeaconStateAllForks } from "../index.js";
+/**
+ * Create a network config from known network params
+ */
+export declare function getNetworkConfig(network: NetworkName): ChainForkConfig;
+/**
+ * Download a state from Infura. Caches states in local fs by network and slot to only download once.
+ */
+export declare function getNetworkCachedState(network: NetworkName, slot: number, timeout?: number): Promise<CachedBeaconStateAllForks>;
+/**
+ * Download a state from Infura. Caches states in local fs by network and slot to only download once.
+ */
+export declare function getNetworkCachedBlock(network: NetworkName, slot: number, timeout?: number): Promise<SignedBeaconBlock>;
+//# sourceMappingURL=testFileCache.d.ts.map

package/lib/testUtils/testFileCache.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"testFileCache.d.ts","sourceRoot":"","sources":["../../src/testUtils/testFileCache.ts"],"names":[],"mappings":"AAGA,OAAO,EAAC,eAAe,EAAwB,MAAM,kBAAkB,CAAC;AACxE,OAAO,EAAC,WAAW,EAAsB,MAAM,2BAA2B,CAAC;AAC3E,OAAO,EAAC,iBAAiB,EAAC,MAAM,iBAAiB,CAAC;AAElD,OAAO,EAAC,yBAAyB,EAAC,MAAM,aAAa,CAAC;AAYtD;;GAEG;AACH,wBAAgB,gBAAgB,CAAC,OAAO,EAAE,WAAW,GAAG,eAAe,CAGtE;AAED;;GAEG;AACH,wBAAsB,qBAAqB,CACzC,OAAO,EAAE,WAAW,EACpB,IAAI,EAAE,MAAM,EACZ,OAAO,CAAC,EAAE,MAAM,GACf,OAAO,CAAC,yBAAyB,CAAC,CA0BpC;AAED;;GAEG;AACH,wBAAsB,qBAAqB,CACzC,OAAO,EAAE,WAAW,EACpB,IAAI,EAAE,MAAM,EACZ,OAAO,CAAC,EAAE,MAAM,GACf,OAAO,CAAC,iBAAiB,CAAC,CAyB5B"}

package/lib/testUtils/testFileCache.js

@@ -0,0 +1,96 @@
+import fs from "node:fs";
+import path from "node:path";
+import { getClient } from "@lodestar/api";
+import { createChainForkConfig } from "@lodestar/config";
+import { networksChainConfig } from "@lodestar/config/networks";
+import { fetch } from "@lodestar/utils";
+import { testCachePath } from "./cache.js";
+import { getInfuraBeaconUrl } from "./infura.js";
+import { createCachedBeaconStateTest } from "./state.js";
+/**
+ * Full link example:
+ * ```
+ * https://github.com/dapplion/ethereum-consensus-test-data/releases/download/v0.1.0/block_mainnet_3766821.ssz
+ * ``` */
+const TEST_FILES_BASE_URL = "https://github.com/dapplion/ethereum-consensus-test-data/releases/download/v0.1.0";
+/**
+ * Create a network config from known network params
+ */
+export function getNetworkConfig(network) {
+    const configNetwork = networksChainConfig[network];
+    return createChainForkConfig(configNetwork);
+}
+/**
+ * Download a state from Infura. Caches states in local fs by network and slot to only download once.
+ */
+export async function getNetworkCachedState(network, slot, timeout) {
+    const config = getNetworkConfig(network);
+    const fileId = `state_${network}_${slot}.ssz`;
+    const filepath = path.join(testCachePath, fileId);
+    if (fs.existsSync(filepath)) {
+        const stateSsz = fs.readFileSync(filepath);
+        return createCachedBeaconStateTest(config.getForkTypes(slot).BeaconState.deserializeToViewDU(stateSsz), config);
+    }
+    const stateSsz = await tryEach([
+        () => downloadTestFile(fileId),
+        () => {
+            const client = getClient({ baseUrl: getInfuraBeaconUrl(network), globalInit: { timeoutMs: timeout ?? 300_000 } }, { config });
+            return client.debug.getStateV2({ stateId: slot }).then((r) => {
+                return r.ssz();
+            });
+        },
+    ]);
+    fs.writeFileSync(filepath, stateSsz);
+    return createCachedBeaconStateTest(config.getForkTypes(slot).BeaconState.deserializeToViewDU(stateSsz), config);
+}
+/**
+ * Download a state from Infura. Caches states in local fs by network and slot to only download once.
+ */
+export async function getNetworkCachedBlock(network, slot, timeout) {
+    const config = getNetworkConfig(network);
+    const fileId = `block_${network}_${slot}.ssz`;
+    const filepath = path.join(testCachePath, fileId);
+    if (fs.existsSync(filepath)) {
+        const blockSsz = fs.readFileSync(filepath);
+        return config.getForkTypes(slot).SignedBeaconBlock.deserialize(blockSsz);
+    }
+    const blockSsz = await tryEach([
+        () => downloadTestFile(fileId),
+        async () => {
+            const client = getClient({ baseUrl: getInfuraBeaconUrl(network), globalInit: { timeoutMs: timeout ?? 300_000 } }, { config });
+            return (await client.beacon.getBlockV2({ blockId: slot })).ssz();
+        },
+    ]);
+    fs.writeFileSync(filepath, blockSsz);
+    return config.getForkTypes(slot).SignedBeaconBlock.deserialize(blockSsz);
+}
+async function downloadTestFile(fileId) {
+    const fileUrl = `${TEST_FILES_BASE_URL}/${fileId}`;
+    // biome-ignore lint/suspicious/noConsole: We explicity need to log to console
+    console.log(`Downloading file ${fileUrl}`);
+    try {
+        const res = await fetch(fileUrl);
+        if (!res.ok) {
+            throw new Error(`Error downloading ${fileUrl}: ${res.status} ${res.statusText}`);
+        }
+        return new Uint8Array(await res.arrayBuffer());
+    }
+    catch (e) {
+        const error = e;
+        error.message = `Error downloading ${fileUrl}: ${error.message}`;
+        throw error;
+    }
+}
+async function tryEach(promises) {
+    const errors = [];
+    for (let i = 0; i < promises.length; i++) {
+        try {
+            return await promises[i]();
+        }
+        catch (e) {
+            errors.push(e);
+        }
+    }
+    throw Error(errors.map((e, i) => `Error[${i}] ${e.message}`).join("\n"));
+}
+//# sourceMappingURL=testFileCache.js.map

package/lib/testUtils/testFileCache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"testFileCache.js","sourceRoot":"","sources":["../../src/testUtils/testFileCache.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAC,SAAS,EAAC,MAAM,eAAe,CAAC;AACxC,OAAO,EAAkB,qBAAqB,EAAC,MAAM,kBAAkB,CAAC;AACxE,OAAO,EAAc,mBAAmB,EAAC,MAAM,2BAA2B,CAAC;AAE3E,OAAO,EAAC,KAAK,EAAC,MAAM,iBAAiB,CAAC;AAEtC,OAAO,EAAC,aAAa,EAAC,MAAM,YAAY,CAAC;AACzC,OAAO,EAAC,kBAAkB,EAAC,MAAM,aAAa,CAAC;AAC/C,OAAO,EAAC,2BAA2B,EAAC,MAAM,YAAY,CAAC;AAEvD;;;;SAIS;AACT,MAAM,mBAAmB,GAAG,mFAAmF,CAAC;AAEhH;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAAC,OAAoB;IACnD,MAAM,aAAa,GAAG,mBAAmB,CAAC,OAAO,CAAC,CAAC;IACnD,OAAO,qBAAqB,CAAC,aAAa,CAAC,CAAC;AAC9C,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,qBAAqB,CACzC,OAAoB,EACpB,IAAY,EACZ,OAAgB;IAEhB,MAAM,MAAM,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;IACzC,MAAM,MAAM,GAAG,SAAS,OAAO,IAAI,IAAI,MAAM,CAAC;IAE9C,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;IAElD,IAAI,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC5B,MAAM,QAAQ,GAAG,EAAE,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QAC3C,OAAO,2BAA2B,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,mBAAmB,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,CAAC;IAClH,CAAC;IAED,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC;QAC7B,GAAG,EAAE,CAAC,gBAAgB,CAAC,MAAM,CAAC;QAC9B,GAAG,EAAE;YACH,MAAM,MAAM,GAAG,SAAS,CACtB,EAAC,OAAO,EAAE,kBAAkB,CAAC,OAAO,CAAC,EAAE,UAAU,EAAE,EAAC,SAAS,EAAE,OAAO,IAAI,OAAO,EAAC,EAAC,EACnF,EAAC,MAAM,EAAC,CACT,CAAC;YACF,OAAO,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,EAAC,OAAO,EAAE,IAAI,EAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE;gBACzD,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC;YACjB,CAAC,CAAC,CAAC;QACL,CAAC;KACF,CAAC,CAAC;IAEH,EAAE,CAAC,aAAa,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACrC,OAAO,2BAA2B,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,mBAAmB,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,CAAC;AAClH,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,qBAAqB,CACzC,OAAoB,EACpB,IAAY,EACZ,OAAgB;IAEhB,MAAM,MAAM,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;IACzC,MAAM,MAAM,GAAG,SAAS,OAAO,IAAI,IAAI,MAAM,CAAC;IAE9C,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;IAElD,IAAI,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC5B,MAAM,QAAQ,GAAG,EAAE,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QAC3C,OAAO,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,iBAAiB,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;IAC3E,CAAC;IAED,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC;QAC7B,GAAG,EAAE,CAAC,gBAAgB,CAAC,MAAM,CAAC;QAC9B,KAAK,IAAI,EAAE;YACT,MAAM,MAAM,GAAG,SAAS,CACtB,EAAC,OAAO,EAAE,kBAAkB,CAAC,OAAO,CAAC,EAAE,UAAU,EAAE,EAAC,SAAS,EAAE,OAAO,IAAI,OAAO,EAAC,EAAC,EACnF,EAAC,MAAM,EAAC,CACT,CAAC;YAEF,OAAO,CAAC,MAAM,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,EAAC,OAAO,EAAE,IAAI,EAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QACjE,CAAC;KACF,CAAC,CAAC;IAEH,EAAE,CAAC,aAAa,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACrC,OAAO,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,iBAAiB,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;AAC3E,CAAC;AAED,KAAK,UAAU,gBAAgB,CAAC,MAAc;IAC5C,MAAM,OAAO,GAAG,GAAG,mBAAmB,IAAI,MAAM,EAAE,CAAC;IACnD,8EAA8E;IAC9E,OAAO,CAAC,GAAG,CAAC,oBAAoB,OAAO,EAAE,CAAC,CAAC;IAE3C,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,CAAC;QACjC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CAAC,qBAAqB,OAAO,KAAK,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,UAAU,EAAE,CAAC,CAAC;QACnF,CAAC;QACD,OAAO,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC;IACjD,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QACX,MAAM,KAAK,GAAG,CAAU,CAAC;QACzB,KAAK,CAAC,OAAO,GAAG,qBAAqB,OAAO,KAAK,KAAK,CAAC,OAAO,EAAE,CAAC;QACjE,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,KAAK,UAAU,OAAO,CAAI,QAA8B;IACtD,MAAM,MAAM,GAAY,EAAE,CAAC;IAE3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,IAAI,CAAC;YACH,OAAO,MAAM,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7B,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,MAAM,CAAC,IAAI,CAAC,CAAU,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,MAAM,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;AAC3E,CAAC"}

package/lib/testUtils/util.d.ts

@@ -0,0 +1,50 @@
+import { PublicKey, SecretKey } from "@chainsafe/blst";
+import { Slot, phase0 } from "@lodestar/types";
+import { BeaconStateAltair, CachedBeaconStateAllForks, CachedBeaconStateAltair, CachedBeaconStatePhase0 } from "../types.js";
+/**
+ * Number of validators in prater is 210000 as of May 2021
+ */
+export declare const numValidators = 250000;
+export declare const keypairsMod = 100;
+/**
+ * As of Jul 07 2021, the performance state has
+ * out.prevEpochUnslashedStake.targetStake 7750000000000000n
+ * out.currEpochUnslashedTargetStake 7750000000000000n
+ * This prefix represent the total stake in Peta Wei
+ */
+export declare const perfStateId = "250000 vs - 7PWei";
+export declare const perfStateEpoch = 23638;
+export declare function getPubkeys(vc?: number): {
+    pubkeysMod: Uint8Array<ArrayBufferLike>[];
+    pubkeysModObj: PublicKey[];
+    pubkeys: Uint8Array<ArrayBufferLike>[];
+};
+/** Get secret key of a validatorIndex, if the pubkeys are generated with `getPubkeys()` */
+export declare function getSecretKeyFromIndex(validatorIndex: number): SecretKey;
+/** Get secret key of a validatorIndex, if the pubkeys are generated with `getPubkeys()` */
+export declare function getSecretKeyFromIndexCached(validatorIndex: number): SecretKey;
+export declare function generatePerfTestCachedStatePhase0(opts?: {
+    goBackOneSlot: boolean;
+}): CachedBeaconStatePhase0;
+export declare function cachedStateAltairPopulateCaches(state: CachedBeaconStateAltair): void;
+/**
+ * Warning: This function has side effects on the cached state
+ * The order in which the caches are populated is important and can cause stable tests to fail.
+ */
+export declare function generatePerfTestCachedStateAltair(opts?: {
+    goBackOneSlot: boolean;
+    vc?: number;
+}): CachedBeaconStateAltair;
+/**
+ * This is generated from Medalla state 756416
+ */
+export declare function generatePerformanceStateAltair(pubkeysArg?: Uint8Array[]): BeaconStateAltair;
+/**
+ * This is generated from Medalla block 756417
+ */
+export declare function generatePerformanceBlockPhase0(): phase0.SignedBeaconBlock;
+export declare function generateTestCachedBeaconStateOnlyValidators({ vc, slot, }: {
+    vc: number;
+    slot: Slot;
+}): CachedBeaconStateAllForks;
+//# sourceMappingURL=util.d.ts.map

package/lib/testUtils/util.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"util.d.ts","sourceRoot":"","sources":["../../src/testUtils/util.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,SAAS,EAAE,SAAS,EAAC,MAAM,iBAAiB,CAAC;AAcrD,OAAO,EAAc,IAAI,EAAE,MAAM,EAAM,MAAM,iBAAiB,CAAC;AAW/D,OAAO,EACL,iBAAiB,EAEjB,yBAAyB,EACzB,uBAAuB,EACvB,uBAAuB,EACxB,MAAM,aAAa,CAAC;AAarB;;GAEG;AACH,eAAO,MAAM,aAAa,SAAS,CAAC;AACpC,eAAO,MAAM,WAAW,MAAM,CAAC;AAE/B;;;;;GAKG;AACH,eAAO,MAAM,WAAW,sBAAgC,CAAC;AAKzD,eAAO,MAAM,cAAc,QAAQ,CAAC;AAEpC,wBAAgB,UAAU,CAAC,EAAE,SAAgB;;;;EAK5C;AAED,2FAA2F;AAC3F,wBAAgB,qBAAqB,CAAC,cAAc,EAAE,MAAM,GAAG,SAAS,CAEvE;AAED,2FAA2F;AAC3F,wBAAgB,2BAA2B,CAAC,cAAc,EAAE,MAAM,GAAG,SAAS,CAQ7E;AAaD,wBAAgB,iCAAiC,CAAC,IAAI,CAAC,EAAE;IAAC,aAAa,EAAE,OAAO,CAAA;CAAC,GAAG,uBAAuB,CA0F1G;AAED,wBAAgB,+BAA+B,CAAC,KAAK,EAAE,uBAAuB,GAAG,IAAI,CASpF;AAED;;;GAGG;AACH,wBAAgB,iCAAiC,CAAC,IAAI,CAAC,EAAE;IACvD,aAAa,EAAE,OAAO,CAAC;IACvB,EAAE,CAAC,EAAE,MAAM,CAAC;CACb,GAAG,uBAAuB,CA0B1B;AAED;;GAEG;AACH,wBAAgB,8BAA8B,CAAC,UAAU,CAAC,EAAE,UAAU,EAAE,GAAG,iBAAiB,CAoC3F;AAED;;GAEG;AACH,wBAAgB,8BAA8B,IAAI,MAAM,CAAC,iBAAiB,CAgBzE;AA2ED,wBAAgB,2CAA2C,CAAC,EAC1D,EAAE,EACF,IAAI,GACL,EAAE;IACD,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,IAAI,CAAC;CACZ,GAAG,yBAAyB,CAoD5B"}

package/lib/testUtils/util.js

@@ -0,0 +1,329 @@
+import { PublicKey } from "@chainsafe/blst";
+import { BitArray, fromHexString } from "@chainsafe/ssz";
+import { createBeaconConfig, createChainForkConfig } from "@lodestar/config";
+import { config } from "@lodestar/config/default";
+import { EPOCHS_PER_ETH1_VOTING_PERIOD, EPOCHS_PER_HISTORICAL_VECTOR, ForkSeq, MAX_ATTESTATIONS, MAX_EFFECTIVE_BALANCE, SLOTS_PER_EPOCH, SLOTS_PER_HISTORICAL_ROOT, } from "@lodestar/params";
+import { ssz } from "@lodestar/types";
+import { getEffectiveBalanceIncrements } from "../cache/effectiveBalanceIncrements.js";
+import { computeCommitteeCount, computeEpochAtSlot, createCachedBeaconState, createPubkeyCache, interopSecretKey, newFilledArray, processSlots, } from "../index.js";
+import { getNextSyncCommittee } from "../util/syncCommittee.js";
+import { getActiveValidatorIndices } from "../util/validator.js";
+import { interopPubkeysCached } from "./interop.js";
+let phase0State = null;
+let phase0CachedState23637 = null;
+let phase0CachedState23638 = null;
+let phase0SignedBlock = null;
+let altairState = null;
+let altairCachedState23637 = null;
+let altairCachedState23638 = null;
+/**
+ * Number of validators in prater is 210000 as of May 2021
+ */
+export const numValidators = 250000;
+export const keypairsMod = 100;
+/**
+ * As of Jul 07 2021, the performance state has
+ * out.prevEpochUnslashedStake.targetStake 7750000000000000n
+ * out.currEpochUnslashedTargetStake 7750000000000000n
+ * This prefix represent the total stake in Peta Wei
+ */
+export const perfStateId = `${numValidators} vs - 7PWei`;
+/** Cache interop secret keys */
+const secretKeyByModIndex = new Map();
+const epoch = 23638;
+export const perfStateEpoch = epoch;
+export function getPubkeys(vc = numValidators) {
+    const pubkeysMod = interopPubkeysCached(keypairsMod);
+    const pubkeysModObj = pubkeysMod.map((pk) => PublicKey.fromBytes(pk));
+    const pubkeys = Array.from({ length: vc }, (_, i) => pubkeysMod[i % keypairsMod]);
+    return { pubkeysMod, pubkeysModObj, pubkeys };
+}
+/** Get secret key of a validatorIndex, if the pubkeys are generated with `getPubkeys()` */
+export function getSecretKeyFromIndex(validatorIndex) {
+    return interopSecretKey(validatorIndex % keypairsMod);
+}
+/** Get secret key of a validatorIndex, if the pubkeys are generated with `getPubkeys()` */
+export function getSecretKeyFromIndexCached(validatorIndex) {
+    const keyIndex = validatorIndex % keypairsMod;
+    let sk = secretKeyByModIndex.get(keyIndex);
+    if (!sk) {
+        sk = interopSecretKey(keyIndex);
+        secretKeyByModIndex.set(keyIndex, sk);
+    }
+    return sk;
+}
+function getPubkeyCaches({ pubkeysMod }) {
+    // Manually sync pubkeys to prevent doing BLS opts 110_000 times
+    const pubkeyCache = createPubkeyCache();
+    for (let i = 0; i < numValidators; i++) {
+        const pubkey = pubkeysMod[i % keypairsMod];
+        pubkeyCache.set(i, pubkey);
+    }
+    return { pubkeyCache };
+}
+export function generatePerfTestCachedStatePhase0(opts) {
+    // Generate only some publicKeys
+    const { pubkeys, pubkeysMod, pubkeysModObj } = getPubkeys();
+    const { pubkeyCache } = getPubkeyCaches({ pubkeys, pubkeysMod, pubkeysModObj });
+    if (!phase0State) {
+        const state = buildPerformanceStatePhase0();
+        // no justificationBits
+        phase0State = ssz.phase0.BeaconState.toViewDU(state);
+        // cache roots
+        phase0State.hashTreeRoot();
+    }
+    if (!phase0CachedState23637) {
+        const state = phase0State.clone();
+        state.slot -= 1;
+        phase0CachedState23637 = createCachedBeaconState(state, {
+            config: createBeaconConfig(config, state.genesisValidatorsRoot),
+            pubkeyCache,
+        });
+        const currentEpoch = computeEpochAtSlot(state.slot - 1);
+        const previousEpoch = currentEpoch - 1;
+        // previous epoch attestations
+        const numPrevAttestations = SLOTS_PER_EPOCH * MAX_ATTESTATIONS;
+        const activeValidatorCount = pubkeys.length;
+        const committeesPerSlot = computeCommitteeCount(activeValidatorCount);
+        for (let i = 0; i < numPrevAttestations; i++) {
+            const slotInEpoch = i % SLOTS_PER_EPOCH;
+            const slot = previousEpoch * SLOTS_PER_EPOCH + slotInEpoch;
+            const index = i % committeesPerSlot;
+            const shuffling = phase0CachedState23637.epochCtx.getShufflingAtEpoch(previousEpoch);
+            const committee = shuffling.committees[slotInEpoch][index];
+            phase0CachedState23637.previousEpochAttestations.push(ssz.phase0.PendingAttestation.toViewDU({
+                aggregationBits: BitArray.fromBoolArray(Array.from({ length: committee.length }, () => true)),
+                data: {
+                    beaconBlockRoot: phase0CachedState23637.blockRoots.get(slotInEpoch % SLOTS_PER_HISTORICAL_ROOT),
+                    index,
+                    slot,
+                    source: state.previousJustifiedCheckpoint,
+                    target: state.currentJustifiedCheckpoint,
+                },
+                inclusionDelay: 1,
+                proposerIndex: i,
+            }));
+        }
+        // current epoch attestations
+        const numCurAttestations = (SLOTS_PER_EPOCH - 1) * MAX_ATTESTATIONS;
+        for (let i = 0; i < numCurAttestations; i++) {
+            const slotInEpoch = i % SLOTS_PER_EPOCH;
+            const slot = currentEpoch * SLOTS_PER_EPOCH + slotInEpoch;
+            const index = i % committeesPerSlot;
+            const shuffling = phase0CachedState23637.epochCtx.getShufflingAtEpoch(previousEpoch);
+            const committee = shuffling.committees[slotInEpoch][index];
+            phase0CachedState23637.currentEpochAttestations.push(ssz.phase0.PendingAttestation.toViewDU({
+                aggregationBits: BitArray.fromBoolArray(Array.from({ length: committee.length }, () => true)),
+                data: {
+                    beaconBlockRoot: phase0CachedState23637.blockRoots.get(slotInEpoch % SLOTS_PER_HISTORICAL_ROOT),
+                    index,
+                    slot,
+                    source: state.currentJustifiedCheckpoint,
+                    target: {
+                        epoch: currentEpoch,
+                        root: phase0CachedState23637.blockRoots.get((currentEpoch * SLOTS_PER_EPOCH) % SLOTS_PER_HISTORICAL_ROOT),
+                    },
+                },
+                inclusionDelay: 1,
+                proposerIndex: i,
+            }));
+        }
+    }
+    if (!phase0CachedState23638) {
+        phase0CachedState23638 = processSlots(phase0CachedState23637, phase0CachedState23637.slot + 1);
+        phase0CachedState23638.slot += 1;
+    }
+    const resultingState = opts?.goBackOneSlot ? phase0CachedState23637 : phase0CachedState23638;
+    return resultingState.clone();
+}
+export function cachedStateAltairPopulateCaches(state) {
+    // Populate caches
+    state.blockRoots.getAllReadonly();
+    state.eth1DataVotes.getAllReadonly();
+    state.validators.getAllReadonly();
+    state.balances.getAll();
+    state.previousEpochParticipation.getAll();
+    state.currentEpochParticipation.getAll();
+    state.inactivityScores.getAll();
+}
+/**
+ * Warning: This function has side effects on the cached state
+ * The order in which the caches are populated is important and can cause stable tests to fail.
+ */
+export function generatePerfTestCachedStateAltair(opts) {
+    const { pubkeys, pubkeysMod, pubkeysModObj } = getPubkeys(opts?.vc);
+    const { pubkeyCache } = getPubkeyCaches({ pubkeys, pubkeysMod, pubkeysModObj });
+    const altairConfig = createChainForkConfig({ ALTAIR_FORK_EPOCH: 0 });
+    const origState = generatePerformanceStateAltair(pubkeys);
+    if (!altairCachedState23637) {
+        const state = origState.clone();
+        state.slot -= 1;
+        altairCachedState23637 = createCachedBeaconState(state, {
+            config: createBeaconConfig(altairConfig, state.genesisValidatorsRoot),
+            pubkeyCache,
+        });
+    }
+    if (!altairCachedState23638) {
+        altairCachedState23638 = processSlots(altairCachedState23637, altairCachedState23637.slot + 1);
+        altairCachedState23638.slot += 1;
+    }
+    const resultingState = opts?.goBackOneSlot ? altairCachedState23637 : altairCachedState23638;
+    return resultingState.clone();
+}
+/**
+ * This is generated from Medalla state 756416
+ */
+export function generatePerformanceStateAltair(pubkeysArg) {
+    if (!altairState) {
+        const pubkeys = pubkeysArg || getPubkeys().pubkeys;
+        const statePhase0 = buildPerformanceStatePhase0(pubkeys);
+        const state = statePhase0;
+        state.previousEpochParticipation = newFilledArray(pubkeys.length, 0b111);
+        state.currentEpochParticipation = state.previousEpochParticipation;
+        state.inactivityScores = Array.from({ length: pubkeys.length }, (_, i) => i % 2);
+        // Placeholder syncCommittees
+        state.currentSyncCommittee = ssz.altair.SyncCommittee.defaultValue();
+        state.nextSyncCommittee = state.currentSyncCommittee;
+        // Now the state is fully populated to convert to ViewDU
+        altairState = ssz.altair.BeaconState.toViewDU(state);
+        // Now set correct syncCommittees
+        const epoch = computeEpochAtSlot(state.slot);
+        const activeValidatorIndices = getActiveValidatorIndices(altairState, epoch);
+        const effectiveBalanceIncrements = getEffectiveBalanceIncrements(altairState);
+        const { syncCommittee } = getNextSyncCommittee(ForkSeq.altair, altairState, activeValidatorIndices, effectiveBalanceIncrements);
+        state.currentSyncCommittee = syncCommittee;
+        state.nextSyncCommittee = syncCommittee;
+        altairState = ssz.altair.BeaconState.toViewDU(state);
+        // cache roots
+        altairState.hashTreeRoot();
+    }
+    return altairState.clone();
+}
+/**
+ * This is generated from Medalla block 756417
+ */
+export function generatePerformanceBlockPhase0() {
+    if (!phase0SignedBlock) {
+        const block = ssz.phase0.SignedBeaconBlock.defaultValue();
+        const parentState = generatePerfTestCachedStatePhase0();
+        block.message.slot = parentState.slot;
+        block.message.proposerIndex = parentState.epochCtx.getBeaconProposer(parentState.slot);
+        block.message.parentRoot = ssz.phase0.BeaconBlockHeader.hashTreeRoot(parentState.latestBlockHeader);
+        block.message.stateRoot = fromHexString("0x6c86ca3c4c6688cf189421b8a68bf2dbc91521609965e6f4e207d44347061fee");
+        block.message.body.randaoReveal = fromHexString("0x8a5d2673c48f22f6ed19462efec35645db490df29eed2f56321dbe4a89b2463b0c902095a7ab74a2dc5b7f67edb1a19507ea3d4361d5af9cb0a524945c91638dfd6568841486813a2c45142659d6d9403f5081febb123a7931edbc248b9d0025");
+        // eth1Data, graffiti, attestations
+        phase0SignedBlock = block;
+    }
+    return phase0SignedBlock;
+}
+function buildPerformanceStatePhase0(pubkeysArg) {
+    const slot = epoch * SLOTS_PER_EPOCH;
+    const pubkeys = pubkeysArg || getPubkeys().pubkeys;
+    const currentEpoch = computeEpochAtSlot(slot - 1);
+    return {
+        // Misc
+        genesisTime: 1596546008,
+        genesisValidatorsRoot: fromHexString("0x04700007fabc8282644aed6d1c7c9e21d38a03a0c4ba193f3afe428824b3a673"),
+        slot: epoch * SLOTS_PER_EPOCH,
+        fork: {
+            currentVersion: fromHexString("0x00000001"),
+            previousVersion: fromHexString("0x00000001"),
+            epoch: 0,
+        },
+        // History
+        latestBlockHeader: {
+            slot: slot - 1,
+            proposerIndex: 80882,
+            parentRoot: fromHexString("0x5b83c3078e474b86af60043eda82a34c3c2e5ebf83146b14d9d909aea4163ef2"),
+            stateRoot: fromHexString("0x2761ae355e8a53c11e0e37d5e417f8984db0c53fa83f1bc65f89c6af35a196a7"),
+            bodyRoot: fromHexString("0x249a1962eef90e122fa2447040bfac102798b1dba9c73e5593bc5aa32eb92bfd"),
+        },
+        blockRoots: Array.from({ length: SLOTS_PER_HISTORICAL_ROOT }, (_, i) => Buffer.alloc(32, i)),
+        stateRoots: Array.from({ length: SLOTS_PER_HISTORICAL_ROOT }, (_, i) => Buffer.alloc(32, i)),
+        historicalRoots: [],
+        // Eth1
+        eth1Data: {
+            depositCount: pubkeys.length,
+            depositRoot: fromHexString("0xcb1f89a924cfd31224823db5a41b1643f10faa7aedf231f1e28887f6ee98c047"),
+            blockHash: fromHexString("0x701fb2869ce16d0f1d14f6705725adb0dec6799da29006dfc6fff83960298f21"),
+        },
+        // minus one so that inserting 1 from block works
+        eth1DataVotes: newFilledArray(EPOCHS_PER_ETH1_VOTING_PERIOD * SLOTS_PER_EPOCH - 1, {
+            depositCount: 1,
+            depositRoot: Buffer.alloc(32, 1),
+            blockHash: Buffer.alloc(32, 1),
+        }),
+        eth1DepositIndex: pubkeys.length,
+        // Registry
+        validators: pubkeys.map((_, i) => ({
+            pubkey: pubkeys[i],
+            withdrawalCredentials: Buffer.alloc(32, i),
+            effectiveBalance: 31000000000,
+            slashed: false,
+            activationEligibilityEpoch: 0,
+            activationEpoch: 0,
+            exitEpoch: Infinity,
+            withdrawableEpoch: Infinity,
+        })),
+        balances: Array.from({ length: pubkeys.length }, () => 31217089836),
+        randaoMixes: Array.from({ length: EPOCHS_PER_HISTORICAL_VECTOR }, (_, i) => Buffer.alloc(32, i)),
+        // Slashings
+        slashings: ssz.phase0.Slashings.defaultValue(),
+        previousEpochAttestations: [],
+        currentEpochAttestations: [],
+        // Finality
+        justificationBits: BitArray.fromBitLen(4),
+        previousJustifiedCheckpoint: {
+            epoch: currentEpoch - 2,
+            root: fromHexString("0x3fe60bf06a57b0956cd1f8181d26649cf8bf79e48bf82f55562e04b33d4785d4"),
+        },
+        currentJustifiedCheckpoint: {
+            epoch: currentEpoch - 1,
+            root: fromHexString("0x3ba0913d2fb5e4cbcfb0d39eb15803157c1e769d63b8619285d8fdabbd8181c7"),
+        },
+        finalizedCheckpoint: {
+            epoch: currentEpoch - 3,
+            root: fromHexString("0x122b8ff579d0c8f8a8b66326bdfec3f685007d2842f01615a0768870961ccc17"),
+        },
+    };
+}
+export function generateTestCachedBeaconStateOnlyValidators({ vc, slot, }) {
+    // Generate only some publicKeys
+    const { pubkeys, pubkeysMod } = getPubkeys(vc);
+    // Manually sync pubkeys to prevent doing BLS opts 110_000 times
+    const pubkeyCache = createPubkeyCache();
+    for (let i = 0; i < vc; i++) {
+        const pubkey = pubkeysMod[i % keypairsMod];
+        pubkeyCache.set(i, pubkey);
+    }
+    const state = ssz.phase0.BeaconState.defaultViewDU();
+    state.slot = slot;
+    const activeValidator = ssz.phase0.Validator.toViewDU({
+        pubkey: Buffer.alloc(48, 0),
+        withdrawalCredentials: Buffer.alloc(32, 0),
+        effectiveBalance: MAX_EFFECTIVE_BALANCE,
+        slashed: false,
+        activationEligibilityEpoch: 0,
+        activationEpoch: 0,
+        exitEpoch: Infinity,
+        withdrawableEpoch: Infinity,
+    });
+    for (let i = 0; i < vc; i++) {
+        const validator = activeValidator.clone();
+        validator.pubkey = pubkeys[i];
+        state.validators.push(validator);
+    }
+    state.balances = ssz.phase0.Balances.toViewDU(newFilledArray(pubkeys.length, MAX_EFFECTIVE_BALANCE));
+    state.randaoMixes = ssz.phase0.RandaoMixes.toViewDU(newFilledArray(EPOCHS_PER_HISTORICAL_VECTOR, Buffer.alloc(32, 0xdd)));
+    // Commit ViewDU changes
+    state.commit();
+    // Sanity check for .commit() above
+    if (state.validators.length !== vc) {
+        throw Error(`Wrong number of validators in the state: ${state.validators.length} !== ${vc}`);
+    }
+    return createCachedBeaconState(state, {
+        config: createBeaconConfig(config, state.genesisValidatorsRoot),
+        pubkeyCache,
+    }, { skipSyncPubkeys: true });
+}
+//# sourceMappingURL=util.js.map

package/lib/testUtils/util.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"util.js","sourceRoot":"","sources":["../../src/testUtils/util.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,SAAS,EAAY,MAAM,iBAAiB,CAAC;AACrD,OAAO,EAAC,QAAQ,EAAE,aAAa,EAAC,MAAM,gBAAgB,CAAC;AACvD,OAAO,EAAC,kBAAkB,EAAE,qBAAqB,EAAC,MAAM,kBAAkB,CAAC;AAC3E,OAAO,EAAC,MAAM,EAAC,MAAM,0BAA0B,CAAC;AAChD,OAAO,EACL,6BAA6B,EAC7B,4BAA4B,EAE5B,OAAO,EACP,gBAAgB,EAChB,qBAAqB,EACrB,eAAe,EACf,yBAAyB,GAC1B,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAA4B,GAAG,EAAC,MAAM,iBAAiB,CAAC;AAC/D,OAAO,EAAC,6BAA6B,EAAC,MAAM,wCAAwC,CAAC;AACrF,OAAO,EACL,qBAAqB,EACrB,kBAAkB,EAClB,uBAAuB,EACvB,iBAAiB,EACjB,gBAAgB,EAChB,cAAc,EACd,YAAY,GACb,MAAM,aAAa,CAAC;AAQrB,OAAO,EAAC,oBAAoB,EAAC,MAAM,0BAA0B,CAAC;AAC9D,OAAO,EAAC,yBAAyB,EAAC,MAAM,sBAAsB,CAAC;AAC/D,OAAO,EAAC,oBAAoB,EAAC,MAAM,cAAc,CAAC;AAElD,IAAI,WAAW,GAA6B,IAAI,CAAC;AACjD,IAAI,sBAAsB,GAAmC,IAAI,CAAC;AAClE,IAAI,sBAAsB,GAAmC,IAAI,CAAC;AAClE,IAAI,iBAAiB,GAAoC,IAAI,CAAC;AAC9D,IAAI,WAAW,GAA6B,IAAI,CAAC;AACjD,IAAI,sBAAsB,GAAmC,IAAI,CAAC;AAClE,IAAI,sBAAsB,GAAmC,IAAI,CAAC;AAElE;;GAEG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,MAAM,CAAC;AACpC,MAAM,CAAC,MAAM,WAAW,GAAG,GAAG,CAAC;AAE/B;;;;;GAKG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,GAAG,aAAa,aAAa,CAAC;AAEzD,gCAAgC;AAChC,MAAM,mBAAmB,GAAG,IAAI,GAAG,EAAqB,CAAC;AACzD,MAAM,KAAK,GAAG,KAAK,CAAC;AACpB,MAAM,CAAC,MAAM,cAAc,GAAG,KAAK,CAAC;AAEpC,MAAM,UAAU,UAAU,CAAC,EAAE,GAAG,aAAa;IAC3C,MAAM,UAAU,GAAG,oBAAoB,CAAC,WAAW,CAAC,CAAC;IACrD,MAAM,aAAa,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;IACtE,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,EAAE,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC;IAChF,OAAO,EAAC,UAAU,EAAE,aAAa,EAAE,OAAO,EAAC,CAAC;AAC9C,CAAC;AAED,2FAA2F;AAC3F,MAAM,UAAU,qBAAqB,CAAC,cAAsB;IAC1D,OAAO,gBAAgB,CAAC,cAAc,GAAG,WAAW,CAAC,CAAC;AACxD,CAAC;AAED,2FAA2F;AAC3F,MAAM,UAAU,2BAA2B,CAAC,cAAsB;IAChE,MAAM,QAAQ,GAAG,cAAc,GAAG,WAAW,CAAC;IAC9C,IAAI,EAAE,GAAG,mBAAmB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAC3C,IAAI,CAAC,EAAE,EAAE,CAAC;QACR,EAAE,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QAChC,mBAAmB,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;IACxC,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,eAAe,CAAC,EAAC,UAAU,EAAgC;IAClE,gEAAgE;IAChE,MAAM,WAAW,GAAG,iBAAiB,EAAE,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC;QAC3C,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAC7B,CAAC;IAED,OAAO,EAAC,WAAW,EAAC,CAAC;AACvB,CAAC;AAED,MAAM,UAAU,iCAAiC,CAAC,IAA+B;IAC/E,gCAAgC;IAChC,MAAM,EAAC,OAAO,EAAE,UAAU,EAAE,aAAa,EAAC,GAAG,UAAU,EAAE,CAAC;IAC1D,MAAM,EAAC,WAAW,EAAC,GAAG,eAAe,CAAC,EAAC,OAAO,EAAE,UAAU,EAAE,aAAa,EAAC,CAAC,CAAC;IAE5E,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,MAAM,KAAK,GAAG,2BAA2B,EAAE,CAAC;QAE5C,uBAAuB;QACvB,WAAW,GAAG,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAErD,cAAc;QACd,WAAW,CAAC,YAAY,EAAE,CAAC;IAC7B,CAAC;IAED,IAAI,CAAC,sBAAsB,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,EAAE,CAAC;QAClC,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC;QAChB,sBAAsB,GAAG,uBAAuB,CAAC,KAAK,EAAE;YACtD,MAAM,EAAE,kBAAkB,CAAC,MAAM,EAAE,KAAK,CAAC,qBAAqB,CAAC;YAC/D,WAAW;SACZ,CAAC,CAAC;QAEH,MAAM,YAAY,GAAG,kBAAkB,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QACxD,MAAM,aAAa,GAAG,YAAY,GAAG,CAAC,CAAC;QAEvC,8BAA8B;QAC9B,MAAM,mBAAmB,GAAG,eAAe,GAAG,gBAAgB,CAAC;QAC/D,MAAM,oBAAoB,GAAG,OAAO,CAAC,MAAM,CAAC;QAC5C,MAAM,iBAAiB,GAAG,qBAAqB,CAAC,oBAAoB,CAAC,CAAC;QACtE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,mBAAmB,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,MAAM,WAAW,GAAG,CAAC,GAAG,eAAe,CAAC;YACxC,MAAM,IAAI,GAAG,aAAa,GAAG,eAAe,GAAG,WAAW,CAAC;YAC3D,MAAM,KAAK,GAAG,CAAC,GAAG,iBAAiB,CAAC;YACpC,MAAM,SAAS,GAAG,sBAAsB,CAAC,QAAQ,CAAC,mBAAmB,CAAC,aAAa,CAAC,CAAC;YACrF,MAAM,SAAS,GAAG,SAAS,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,KAAK,CAAC,CAAC;YAC3D,sBAAsB,CAAC,yBAAyB,CAAC,IAAI,CACnD,GAAG,CAAC,MAAM,CAAC,kBAAkB,CAAC,QAAQ,CAAC;gBACrC,eAAe,EAAE,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,SAAS,CAAC,MAAM,EAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;gBAC3F,IAAI,EAAE;oBACJ,eAAe,EAAE,sBAAsB,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,GAAG,yBAAyB,CAAC;oBAC/F,KAAK;oBACL,IAAI;oBACJ,MAAM,EAAE,KAAK,CAAC,2BAA2B;oBACzC,MAAM,EAAE,KAAK,CAAC,0BAA0B;iBACzC;gBACD,cAAc,EAAE,CAAC;gBACjB,aAAa,EAAE,CAAC;aACjB,CAAC,CACH,CAAC;QACJ,CAAC;QAED,6BAA6B;QAC7B,MAAM,kBAAkB,GAAG,CAAC,eAAe,GAAG,CAAC,CAAC,GAAG,gBAAgB,CAAC;QACpE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,kBAAkB,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,MAAM,WAAW,GAAG,CAAC,GAAG,eAAe,CAAC;YACxC,MAAM,IAAI,GAAG,YAAY,GAAG,eAAe,GAAG,WAAW,CAAC;YAC1D,MAAM,KAAK,GAAG,CAAC,GAAG,iBAAiB,CAAC;YACpC,MAAM,SAAS,GAAG,sBAAsB,CAAC,QAAQ,CAAC,mBAAmB,CAAC,aAAa,CAAC,CAAC;YACrF,MAAM,SAAS,GAAG,SAAS,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC,KAAK,CAAC,CAAC;YAE3D,sBAAsB,CAAC,wBAAwB,CAAC,IAAI,CAClD,GAAG,CAAC,MAAM,CAAC,kBAAkB,CAAC,QAAQ,CAAC;gBACrC,eAAe,EAAE,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,SAAS,CAAC,MAAM,EAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;gBAC3F,IAAI,EAAE;oBACJ,eAAe,EAAE,sBAAsB,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,GAAG,yBAAyB,CAAC;oBAC/F,KAAK;oBACL,IAAI;oBACJ,MAAM,EAAE,KAAK,CAAC,0BAA0B;oBACxC,MAAM,EAAE;wBACN,KAAK,EAAE,YAAY;wBACnB,IAAI,EAAE,sBAAsB,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,YAAY,GAAG,eAAe,CAAC,GAAG,yBAAyB,CAAC;qBAC1G;iBACF;gBACD,cAAc,EAAE,CAAC;gBACjB,aAAa,EAAE,CAAC;aACjB,CAAC,CACH,CAAC;QACJ,CAAC;IACH,CAAC;IACD,IAAI,CAAC,sBAAsB,EAAE,CAAC;QAC5B,sBAAsB,GAAG,YAAY,CACnC,sBAAsB,EACtB,sBAAsB,CAAC,IAAI,GAAG,CAAC,CACL,CAAC;QAC7B,sBAAsB,CAAC,IAAI,IAAI,CAAC,CAAC;IACnC,CAAC;IACD,MAAM,cAAc,GAAG,IAAI,EAAE,aAAa,CAAC,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,sBAAsB,CAAC;IAE7F,OAAO,cAAc,CAAC,KAAK,EAAE,CAAC;AAChC,CAAC;AAED,MAAM,UAAU,+BAA+B,CAAC,KAA8B;IAC5E,kBAAkB;IAClB,KAAK,CAAC,UAAU,CAAC,cAAc,EAAE,CAAC;IAClC,KAAK,CAAC,aAAa,CAAC,cAAc,EAAE,CAAC;IACrC,KAAK,CAAC,UAAU,CAAC,cAAc,EAAE,CAAC;IAClC,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;IACxB,KAAK,CAAC,0BAA0B,CAAC,MAAM,EAAE,CAAC;IAC1C,KAAK,CAAC,yBAAyB,CAAC,MAAM,EAAE,CAAC;IACzC,KAAK,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC;AAClC,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,iCAAiC,CAAC,IAGjD;IACC,MAAM,EAAC,OAAO,EAAE,UAAU,EAAE,aAAa,EAAC,GAAG,UAAU,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IAClE,MAAM,EAAC,WAAW,EAAC,GAAG,eAAe,CAAC,EAAC,OAAO,EAAE,UAAU,EAAE,aAAa,EAAC,CAAC,CAAC;IAE5E,MAAM,YAAY,GAAG,qBAAqB,CAAC,EAAC,iBAAiB,EAAE,CAAC,EAAC,CAAC,CAAC;IAEnE,MAAM,SAAS,GAAG,8BAA8B,CAAC,OAAO,CAAC,CAAC;IAE1D,IAAI,CAAC,sBAAsB,EAAE,CAAC;QAC5B,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC;QAChC,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC;QAChB,sBAAsB,GAAG,uBAAuB,CAAC,KAAK,EAAE;YACtD,MAAM,EAAE,kBAAkB,CAAC,YAAY,EAAE,KAAK,CAAC,qBAAqB,CAAC;YACrE,WAAW;SACZ,CAAC,CAAC;IACL,CAAC;IACD,IAAI,CAAC,sBAAsB,EAAE,CAAC;QAC5B,sBAAsB,GAAG,YAAY,CACnC,sBAAsB,EACtB,sBAAsB,CAAC,IAAI,GAAG,CAAC,CACL,CAAC;QAC7B,sBAAsB,CAAC,IAAI,IAAI,CAAC,CAAC;IACnC,CAAC;IACD,MAAM,cAAc,GAAG,IAAI,EAAE,aAAa,CAAC,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,sBAAsB,CAAC;IAE7F,OAAO,cAAc,CAAC,KAAK,EAAE,CAAC;AAChC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,8BAA8B,CAAC,UAAyB;IACtE,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,MAAM,OAAO,GAAG,UAAU,IAAI,UAAU,EAAE,CAAC,OAAO,CAAC;QACnD,MAAM,WAAW,GAAG,2BAA2B,CAAC,OAAO,CAAC,CAAC;QACzD,MAAM,KAAK,GAAG,WAA0D,CAAC;QAEzE,KAAK,CAAC,0BAA0B,GAAG,cAAc,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACzE,KAAK,CAAC,yBAAyB,GAAG,KAAK,CAAC,0BAA0B,CAAC;QACnE,KAAK,CAAC,gBAAgB,GAAG,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,OAAO,CAAC,MAAM,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAE/E,6BAA6B;QAC7B,KAAK,CAAC,oBAAoB,GAAG,GAAG,CAAC,MAAM,CAAC,aAAa,CAAC,YAAY,EAAE,CAAC;QACrE,KAAK,CAAC,iBAAiB,GAAG,KAAK,CAAC,oBAAoB,CAAC;QAErD,wDAAwD;QACxD,WAAW,GAAG,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAErD,iCAAiC;QACjC,MAAM,KAAK,GAAG,kBAAkB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC7C,MAAM,sBAAsB,GAAG,yBAAyB,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;QAE7E,MAAM,0BAA0B,GAAG,6BAA6B,CAAC,WAAW,CAAC,CAAC;QAC9E,MAAM,EAAC,aAAa,EAAC,GAAG,oBAAoB,CAC1C,OAAO,CAAC,MAAM,EACd,WAAW,EACX,sBAAsB,EACtB,0BAA0B,CAC3B,CAAC;QACF,KAAK,CAAC,oBAAoB,GAAG,aAAa,CAAC;QAC3C,KAAK,CAAC,iBAAiB,GAAG,aAAa,CAAC;QAExC,WAAW,GAAG,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACrD,cAAc;QACd,WAAW,CAAC,YAAY,EAAE,CAAC;IAC7B,CAAC;IACD,OAAO,WAAW,CAAC,KAAK,EAAE,CAAC;AAC7B,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,8BAA8B;IAC5C,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,iBAAiB,CAAC,YAAY,EAAE,CAAC;QAC1D,MAAM,WAAW,GAAG,iCAAiC,EAAE,CAAC;QACxD,KAAK,CAAC,OAAO,CAAC,IAAI,GAAG,WAAW,CAAC,IAAI,CAAC;QACtC,KAAK,CAAC,OAAO,CAAC,aAAa,GAAG,WAAW,CAAC,QAAQ,CAAC,iBAAiB,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACvF,KAAK,CAAC,OAAO,CAAC,UAAU,GAAG,GAAG,CAAC,MAAM,CAAC,iBAAiB,CAAC,YAAY,CAAC,WAAW,CAAC,iBAAiB,CAAC,CAAC;QACpG,KAAK,CAAC,OAAO,CAAC,SAAS,GAAG,aAAa,CAAC,oEAAoE,CAAC,CAAC;QAC9G,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,YAAY,GAAG,aAAa,CAC7C,oMAAoM,CACrM,CAAC;QACF,mCAAmC;QACnC,iBAAiB,GAAG,KAAK,CAAC;IAC5B,CAAC;IAED,OAAO,iBAAiB,CAAC;AAC3B,CAAC;AAED,SAAS,2BAA2B,CAAC,UAAyB;IAC5D,MAAM,IAAI,GAAG,KAAK,GAAG,eAAe,CAAC;IACrC,MAAM,OAAO,GAAG,UAAU,IAAI,UAAU,EAAE,CAAC,OAAO,CAAC;IACnD,MAAM,YAAY,GAAG,kBAAkB,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IAElD,OAAO;QACL,OAAO;QACP,WAAW,EAAE,UAAU;QACvB,qBAAqB,EAAE,aAAa,CAAC,oEAAoE,CAAC;QAC1G,IAAI,EAAE,KAAK,GAAG,eAAe;QAC7B,IAAI,EAAE;YACJ,cAAc,EAAE,aAAa,CAAC,YAAY,CAAC;YAC3C,eAAe,EAAE,aAAa,CAAC,YAAY,CAAC;YAC5C,KAAK,EAAE,CAAC;SACT;QACD,UAAU;QACV,iBAAiB,EAAE;YACjB,IAAI,EAAE,IAAI,GAAG,CAAC;YACd,aAAa,EAAE,KAAK;YACpB,UAAU,EAAE,aAAa,CAAC,oEAAoE,CAAC;YAC/F,SAAS,EAAE,aAAa,CAAC,oEAAoE,CAAC;YAC9F,QAAQ,EAAE,aAAa,CAAC,oEAAoE,CAAC;SAC9F;QACD,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,yBAAyB,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC1F,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,yBAAyB,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC1F,eAAe,EAAE,EAAE;QACnB,OAAO;QACP,QAAQ,EAAE;YACR,YAAY,EAAE,OAAO,CAAC,MAAM;YAC5B,WAAW,EAAE,aAAa,CAAC,oEAAoE,CAAC;YAChG,SAAS,EAAE,aAAa,CAAC,oEAAoE,CAAC;SAC/F;QACD,iDAAiD;QACjD,aAAa,EAAE,cAAc,CAAC,6BAA6B,GAAG,eAAe,GAAG,CAAC,EAAE;YACjF,YAAY,EAAE,CAAC;YACf,WAAW,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;YAChC,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;SAC/B,CAAC;QACF,gBAAgB,EAAE,OAAO,CAAC,MAAM;QAChC,WAAW;QACX,UAAU,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YACjC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;YAClB,qBAAqB,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;YAC1C,gBAAgB,EAAE,WAAW;YAC7B,OAAO,EAAE,KAAK;YACd,0BAA0B,EAAE,CAAC;YAC7B,eAAe,EAAE,CAAC;YAClB,SAAS,EAAE,QAAQ;YACnB,iBAAiB,EAAE,QAAQ;SAC5B,CAAC,CAAC;QACH,QAAQ,EAAE,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,OAAO,CAAC,MAAM,EAAC,EAAE,GAAG,EAAE,CAAC,WAAW,CAAC;QACjE,WAAW,EAAE,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,4BAA4B,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC9F,YAAY;QACZ,SAAS,EAAE,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,YAAY,EAAE;QAC9C,yBAAyB,EAAE,EAAE;QAC7B,wBAAwB,EAAE,EAAE;QAC5B,WAAW;QACX,iBAAiB,EAAE,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC;QACzC,2BAA2B,EAAE;YAC3B,KAAK,EAAE,YAAY,GAAG,CAAC;YACvB,IAAI,EAAE,aAAa,CAAC,oEAAoE,CAAC;SAC1F;QACD,0BAA0B,EAAE;YAC1B,KAAK,EAAE,YAAY,GAAG,CAAC;YACvB,IAAI,EAAE,aAAa,CAAC,oEAAoE,CAAC;SAC1F;QACD,mBAAmB,EAAE;YACnB,KAAK,EAAE,YAAY,GAAG,CAAC;YACvB,IAAI,EAAE,aAAa,CAAC,oEAAoE,CAAC;SAC1F;KACF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,2CAA2C,CAAC,EAC1D,EAAE,EACF,IAAI,GAIL;IACC,gCAAgC;IAChC,MAAM,EAAC,OAAO,EAAE,UAAU,EAAC,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC;IAE7C,gEAAgE;IAChE,MAAM,WAAW,GAAG,iBAAiB,EAAE,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,UAAU,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC;QAC3C,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAC7B,CAAC;IAED,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,aAAa,EAAE,CAAC;IACrD,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC;IAElB,MAAM,eAAe,GAAG,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC;QACpD,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;QAC3B,qBAAqB,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;QAC1C,gBAAgB,EAAE,qBAAqB;QACvC,OAAO,EAAE,KAAK;QACd,0BAA0B,EAAE,CAAC;QAC7B,eAAe,EAAE,CAAC;QAClB,SAAS,EAAE,QAAQ;QACnB,iBAAiB,EAAE,QAAQ;KAC5B,CAAC,CAAC;IAEH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,MAAM,SAAS,GAAG,eAAe,CAAC,KAAK,EAAE,CAAC;QAC1C,SAAS,CAAC,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QAC9B,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACnC,CAAC;IAED,KAAK,CAAC,QAAQ,GAAG,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,cAAc,CAAC,OAAO,CAAC,MAAM,EAAE,qBAAqB,CAAC,CAAC,CAAC;IACrG,KAAK,CAAC,WAAW,GAAG,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,QAAQ,CACjD,cAAc,CAAC,4BAA4B,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CACrE,CAAC;IAEF,wBAAwB;IACxB,KAAK,CAAC,MAAM,EAAE,CAAC;IAEf,mCAAmC;IACnC,IAAI,KAAK,CAAC,UAAU,CAAC,MAAM,KAAK,EAAE,EAAE,CAAC;QACnC,MAAM,KAAK,CAAC,4CAA4C,KAAK,CAAC,UAAU,CAAC,MAAM,QAAQ,EAAE,EAAE,CAAC,CAAC;IAC/F,CAAC;IAED,OAAO,uBAAuB,CAC5B,KAAK,EACL;QACE,MAAM,EAAE,kBAAkB,CAAC,MAAM,EAAE,KAAK,CAAC,qBAAqB,CAAC;QAC/D,WAAW;KACZ,EACD,EAAC,eAAe,EAAE,IAAI,EAAC,CACxB,CAAC;AACJ,CAAC"}