@hyperlane-xyz/sdk 3.20.0-beta0 → 4.0.0-alpha

package/dist/ism/EvmIsmModule.hardhat-test.js

@@ -0,0 +1,308 @@
+/* eslint-disable no-console */
+import assert from 'assert';
+import { expect } from 'chai';
+import hre from 'hardhat';
+import { FallbackDomainRoutingHook__factory } from '@hyperlane-xyz/core';
+import { eqAddress, normalizeConfig } from '@hyperlane-xyz/utils';
+import { TestChainName, testChains } from '../consts/testChains.js';
+import { TestCoreDeployer } from '../core/TestCoreDeployer.js';
+import { HyperlaneProxyFactoryDeployer } from '../deploy/HyperlaneProxyFactoryDeployer.js';
+import { MultiProvider } from '../providers/MultiProvider.js';
+import { randomAddress, randomInt } from '../test/testUtils.js';
+import { EvmIsmModule } from './EvmIsmModule.js';
+import { HyperlaneIsmFactory } from './HyperlaneIsmFactory.js';
+import { IsmType, ModuleType, } from './types.js';
+const randomMultisigIsmConfig = (m, n) => {
+    const emptyArray = new Array(n).fill(0);
+    const validators = emptyArray.map(() => randomAddress());
+    return {
+        type: IsmType.MERKLE_ROOT_MULTISIG,
+        validators,
+        threshold: m,
+    };
+};
+function randomModuleType() {
+    const choices = [
+        ModuleType.AGGREGATION,
+        ModuleType.MERKLE_ROOT_MULTISIG,
+        ModuleType.ROUTING,
+        ModuleType.NULL,
+    ];
+    return choices[randomInt(choices.length)];
+}
+const randomIsmConfig = (depth = 0, maxDepth = 2) => {
+    const moduleType = depth == maxDepth ? ModuleType.MERKLE_ROOT_MULTISIG : randomModuleType();
+    if (moduleType === ModuleType.MERKLE_ROOT_MULTISIG) {
+        const n = randomInt(5, 1);
+        return randomMultisigIsmConfig(randomInt(n, 1), n);
+    }
+    else if (moduleType === ModuleType.ROUTING) {
+        const config = {
+            type: IsmType.ROUTING,
+            owner: randomAddress(),
+            domains: Object.fromEntries(testChains.map((c) => [c, randomIsmConfig(depth + 1)])),
+        };
+        return config;
+    }
+    else if (moduleType === ModuleType.AGGREGATION) {
+        const n = randomInt(5, 1);
+        const modules = new Array(n)
+            .fill(0)
+            .map(() => randomIsmConfig(depth + 1));
+        const config = {
+            type: IsmType.AGGREGATION,
+            threshold: randomInt(n, 1),
+            modules,
+        };
+        return config;
+    }
+    else if (moduleType === ModuleType.NULL) {
+        const config = {
+            type: IsmType.TRUSTED_RELAYER,
+            relayer: randomAddress(),
+        };
+        return config;
+    }
+    else {
+        throw new Error(`Unsupported ISM type: ${moduleType}`);
+    }
+};
+describe('EvmIsmModule', async () => {
+    let multiProvider;
+    let ismFactoryDeployer;
+    let exampleRoutingConfig;
+    let mailboxAddress;
+    let newMailboxAddress;
+    let fundingAccount;
+    const chain = TestChainName.test4;
+    let factoryAddresses;
+    let factoryContracts;
+    beforeEach(async () => {
+        const [signer, funder] = await hre.ethers.getSigners();
+        fundingAccount = funder;
+        multiProvider = MultiProvider.createTestMultiProvider({ signer });
+        ismFactoryDeployer = new HyperlaneProxyFactoryDeployer(multiProvider);
+        const contractsMap = await ismFactoryDeployer.deploy(multiProvider.mapKnownChains(() => ({})));
+        // get addresses of factories for the chain
+        factoryContracts = contractsMap[chain];
+        factoryAddresses = Object.keys(factoryContracts).reduce((acc, key) => {
+            acc[key] =
+                contractsMap[chain][key].address;
+            return acc;
+        }, {});
+        // legacy HyperlaneIsmFactory is required to do a core deploy
+        const legacyIsmFactory = new HyperlaneIsmFactory(contractsMap, multiProvider);
+        // mailbox
+        mailboxAddress = (await new TestCoreDeployer(multiProvider, legacyIsmFactory).deployApp()).getContracts(chain).mailbox.address;
+        // new mailbox
+        newMailboxAddress = (await new TestCoreDeployer(multiProvider, legacyIsmFactory).deployApp()).getContracts(chain).mailbox.address;
+        // example routing config
+        exampleRoutingConfig = {
+            type: IsmType.ROUTING,
+            owner: await multiProvider.getSignerAddress(chain),
+            domains: Object.fromEntries(testChains
+                .filter((c) => c !== TestChainName.test4)
+                .map((c) => [c, randomMultisigIsmConfig(3, 5)])),
+        };
+    });
+    // Helper method for create a new multiprovider with an impersonated account
+    async function impersonateAccount(account) {
+        await hre.ethers.provider.send('hardhat_impersonateAccount', [account]);
+        await fundingAccount.sendTransaction({
+            to: account,
+            value: hre.ethers.utils.parseEther('1.0'),
+        });
+        return MultiProvider.createTestMultiProvider({
+            signer: hre.ethers.provider.getSigner(account),
+        });
+    }
+    // Helper method to expect exactly N updates to be applied
+    async function expectTxsAndUpdate(ism, config, n) {
+        const txs = await ism.update(config);
+        expect(txs.length).to.equal(n);
+        for (const tx of txs) {
+            await multiProvider.sendTransaction(chain, tx);
+        }
+    }
+    // ism module and config for testing
+    let testIsm;
+    let testConfig;
+    // expect that the ISM matches the config after all tests
+    afterEach(async () => {
+        const normalizedDerivedConfig = normalizeConfig(await testIsm.read());
+        const normalizedConfig = normalizeConfig(testConfig);
+        assert.deepStrictEqual(normalizedDerivedConfig, normalizedConfig);
+    });
+    // create a new ISM and verify that it matches the config
+    async function createIsm(config) {
+        const ism = await EvmIsmModule.create({
+            chain,
+            config,
+            deployer: ismFactoryDeployer,
+            factories: factoryAddresses,
+            mailbox: mailboxAddress,
+            multiProvider,
+        });
+        testIsm = ism;
+        testConfig = config;
+        return { ism, initialIsmAddress: ism.serialize().deployedIsm };
+    }
+    describe('create', async () => {
+        it('deploys a simple ism', async () => {
+            const config = randomMultisigIsmConfig(3, 5);
+            await createIsm(config);
+        });
+        it('deploys a trusted relayer ism', async () => {
+            const relayer = randomAddress();
+            const config = {
+                type: IsmType.TRUSTED_RELAYER,
+                relayer,
+            };
+            await createIsm(config);
+        });
+        for (const type of [IsmType.ROUTING, IsmType.FALLBACK_ROUTING]) {
+            it(`deploys ${type} routingIsm with correct routes`, async () => {
+                exampleRoutingConfig.type = type;
+                await createIsm(exampleRoutingConfig);
+            });
+        }
+        for (let i = 0; i < 16; i++) {
+            it(`deploys a random ism config #${i}`, async () => {
+                const config = randomIsmConfig();
+                await createIsm(config);
+            });
+        }
+    });
+    describe('update', async () => {
+        for (const type of [IsmType.ROUTING, IsmType.FALLBACK_ROUTING]) {
+            beforeEach(() => {
+                exampleRoutingConfig.type = type;
+            });
+            it(`should skip deployment with warning if no chain metadata configured ${type}`, async () => {
+                // create a new ISM
+                const { ism } = await createIsm(exampleRoutingConfig);
+                // add config for a domain the multiprovider doesn't have
+                exampleRoutingConfig.domains['test5'] = {
+                    type: IsmType.MESSAGE_ID_MULTISIG,
+                    threshold: 1,
+                    validators: [randomAddress()],
+                };
+                // expect 0 txs, as adding test5 domain is no-op
+                await expectTxsAndUpdate(ism, exampleRoutingConfig, 0);
+            });
+            it(`update route in an existing ${type}`, async () => {
+                // create a new ISM
+                const { ism, initialIsmAddress } = await createIsm(exampleRoutingConfig);
+                // changing the type of a domain should enroll the domain
+                exampleRoutingConfig.domains[TestChainName.test2].type = IsmType.MESSAGE_ID_MULTISIG;
+                // expect 1 tx to enroll test2 domain
+                await expectTxsAndUpdate(ism, exampleRoutingConfig, 1);
+                // check that the ISM address is the same
+                expect(eqAddress(initialIsmAddress, ism.serialize().deployedIsm)).to.be
+                    .true;
+            });
+            it(`deletes route in an existing ${type}`, async () => {
+                // create a new ISM
+                const { ism, initialIsmAddress } = await createIsm(exampleRoutingConfig);
+                // deleting the domain should unenroll the domain
+                delete exampleRoutingConfig.domains[TestChainName.test3];
+                // expect 1 tx to unenroll test3 domain
+                await expectTxsAndUpdate(ism, exampleRoutingConfig, 1);
+                // expect the ISM address to be the same
+                expect(eqAddress(initialIsmAddress, ism.serialize().deployedIsm)).to.be
+                    .true;
+            });
+            it(`deletes route in an existing ${type} even if not in multiprovider`, async () => {
+                // create a new ISM
+                const { ism } = await createIsm(exampleRoutingConfig);
+                // keep track of the domains before deleting
+                const numDomainsBefore = Object.keys((await ism.read()).domains).length;
+                // deleting the domain and removing from multiprovider should unenroll the domain
+                delete exampleRoutingConfig.domains[TestChainName.test3];
+                multiProvider = multiProvider.intersect(
+                // remove test3 from multiprovider
+                testChains.filter((c) => c !== TestChainName.test3)).result;
+                // expect 1 tx to unenroll test3 domain
+                await expectTxsAndUpdate(ism, exampleRoutingConfig, 1);
+                // domains should have decreased by 1
+                const numDomainsAfter = Object.keys((await ism.read()).domains).length;
+                console.log(numDomainsBefore, numDomainsAfter);
+                expect(numDomainsBefore - 1).to.equal(numDomainsAfter);
+            });
+            it(`updates owner in an existing ${type}`, async () => {
+                // create a new ISM
+                const { ism, initialIsmAddress } = await createIsm(exampleRoutingConfig);
+                // change the config owner
+                exampleRoutingConfig.owner = randomAddress();
+                // expect 1 tx to transfer ownership
+                await expectTxsAndUpdate(ism, exampleRoutingConfig, 1);
+                // expect the ISM address to be the same
+                expect(eqAddress(initialIsmAddress, ism.serialize().deployedIsm)).to.be
+                    .true;
+            });
+            it(`no changes to an existing ${type} means no redeployment or updates`, async () => {
+                // create a new ISM
+                const { ism, initialIsmAddress } = await createIsm(exampleRoutingConfig);
+                // expect 0 updates
+                await expectTxsAndUpdate(ism, exampleRoutingConfig, 0);
+                // expect the ISM address to be the same
+                expect(eqAddress(initialIsmAddress, ism.serialize().deployedIsm)).to.be
+                    .true;
+            });
+            it(`update owner in an existing ${type} not owned by deployer`, async () => {
+                // ISM owner is not the deployer
+                exampleRoutingConfig.owner = randomAddress();
+                const originalOwner = exampleRoutingConfig.owner;
+                // create a new ISM
+                const { ism, initialIsmAddress } = await createIsm(exampleRoutingConfig);
+                // update the config owner and impersonate the original owner
+                exampleRoutingConfig.owner = randomAddress();
+                multiProvider = await impersonateAccount(originalOwner);
+                // expect 1 tx to transfer ownership
+                await expectTxsAndUpdate(ism, exampleRoutingConfig, 1);
+                // expect the ISM address to be unchanged
+                expect(eqAddress(initialIsmAddress, ism.serialize().deployedIsm)).to.be
+                    .true;
+            });
+            it(`update validators in an existing ${type}`, async () => {
+                // create a new ISM
+                const { ism, initialIsmAddress } = await createIsm(exampleRoutingConfig);
+                // update the validators for a domain
+                exampleRoutingConfig.domains[TestChainName.test2].validators = [randomAddress(), randomAddress()];
+                // expect 1 tx to update validator set for test2 domain
+                await expectTxsAndUpdate(ism, exampleRoutingConfig, 1);
+                // expect the ISM address to be the same
+                expect(eqAddress(initialIsmAddress, ism.serialize().deployedIsm)).to.be
+                    .true;
+            });
+            it(`update threshold in an existing ${type}`, async () => {
+                // create a new ISM
+                const { ism, initialIsmAddress } = await createIsm(exampleRoutingConfig);
+                // update the threshold for a domain
+                exampleRoutingConfig.domains[TestChainName.test2].threshold = 2;
+                // expect 1 tx to update threshold for test2 domain
+                await expectTxsAndUpdate(ism, exampleRoutingConfig, 1);
+                // expect the ISM address to be the same
+                expect(eqAddress(initialIsmAddress, ism.serialize().deployedIsm)).to.be
+                    .true;
+            });
+        }
+        it(`redeploy same config if the mailbox address changes for defaultFallbackRoutingIsm`, async () => {
+            exampleRoutingConfig.type = IsmType.FALLBACK_ROUTING;
+            // create a new ISM
+            const { ism, initialIsmAddress } = await createIsm(exampleRoutingConfig);
+            // point to new mailbox
+            ism.setNewMailbox(newMailboxAddress);
+            // expect a new ISM to be deployed, so no in-place updates to return
+            await expectTxsAndUpdate(ism, exampleRoutingConfig, 0);
+            // expect the ISM address to be different
+            expect(eqAddress(initialIsmAddress, ism.serialize().deployedIsm)).to.be
+                .false;
+            // expect that the ISM is configured with the new mailbox
+            const onchainIsm = FallbackDomainRoutingHook__factory.connect(ism.serialize().deployedIsm, multiProvider.getSigner(chain));
+            const onchainMailbox = await onchainIsm['mailbox()']();
+            expect(eqAddress(onchainMailbox, newMailboxAddress)).to.be.true;
+        });
+    });
+});
+//# sourceMappingURL=EvmIsmModule.hardhat-test.js.map

package/dist/ism/EvmIsmModule.hardhat-test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"EvmIsmModule.hardhat-test.js","sourceRoot":"","sources":["../../src/ism/EvmIsmModule.hardhat-test.ts"],"names":[],"mappings":"AAAA,+BAA+B;AAC/B,OAAO,MAAM,MAAM,QAAQ,CAAC;AAC5B,OAAO,EAAE,MAAM,EAAE,MAAM,MAAM,CAAC;AAE9B,OAAO,GAAG,MAAM,SAAS,CAAC;AAE1B,OAAO,EAAE,kCAAkC,EAAE,MAAM,qBAAqB,CAAC;AACzE,OAAO,EAAW,SAAS,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AAE3E,OAAO,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,yBAAyB,CAAC;AAEpE,OAAO,EAAE,gBAAgB,EAAE,MAAM,6BAA6B,CAAC;AAC/D,OAAO,EAAE,6BAA6B,EAAE,MAAM,4CAA4C,CAAC;AAE3F,OAAO,EAAE,aAAa,EAAE,MAAM,+BAA+B,CAAC;AAC9D,OAAO,EAAE,aAAa,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AAEhE,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AACjD,OAAO,EAAE,mBAAmB,EAAE,MAAM,0BAA0B,CAAC;AAC/D,OAAO,EAGL,OAAO,EACP,UAAU,GAIX,MAAM,YAAY,CAAC;AAEpB,MAAM,uBAAuB,GAAG,CAAC,CAAS,EAAE,CAAS,EAAqB,EAAE;IAC1E,MAAM,UAAU,GAAG,IAAI,KAAK,CAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAChD,MAAM,UAAU,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,aAAa,EAAE,CAAC,CAAC;IACzD,OAAO;QACL,IAAI,EAAE,OAAO,CAAC,oBAAoB;QAClC,UAAU;QACV,SAAS,EAAE,CAAC;KACb,CAAC;AACJ,CAAC,CAAC;AAEF,SAAS,gBAAgB;IACvB,MAAM,OAAO,GAAG;QACd,UAAU,CAAC,WAAW;QACtB,UAAU,CAAC,oBAAoB;QAC/B,UAAU,CAAC,OAAO;QAClB,UAAU,CAAC,IAAI;KAChB,CAAC;IACF,OAAO,OAAO,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;AAC5C,CAAC;AAED,MAAM,eAAe,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,QAAQ,GAAG,CAAC,EAAa,EAAE;IAC7D,MAAM,UAAU,GACd,KAAK,IAAI,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,oBAAoB,CAAC,CAAC,CAAC,gBAAgB,EAAE,CAAC;IAC3E,IAAI,UAAU,KAAK,UAAU,CAAC,oBAAoB,EAAE,CAAC;QACnD,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,OAAO,uBAAuB,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACrD,CAAC;SAAM,IAAI,UAAU,KAAK,UAAU,CAAC,OAAO,EAAE,CAAC;QAC7C,MAAM,MAAM,GAAqB;YAC/B,IAAI,EAAE,OAAO,CAAC,OAAO;YACrB,KAAK,EAAE,aAAa,EAAE;YACtB,OAAO,EAAE,MAAM,CAAC,WAAW,CACzB,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,eAAe,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CACvD;SACF,CAAC;QACF,OAAO,MAAM,CAAC;IAChB,CAAC;SAAM,IAAI,UAAU,KAAK,UAAU,CAAC,WAAW,EAAE,CAAC;QACjD,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,MAAM,OAAO,GAAG,IAAI,KAAK,CAAS,CAAC,CAAC;aACjC,IAAI,CAAC,CAAC,CAAC;aACP,GAAG,CAAC,GAAG,EAAE,CAAC,eAAe,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,MAAM,GAAyB;YACnC,IAAI,EAAE,OAAO,CAAC,WAAW;YACzB,SAAS,EAAE,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC;YAC1B,OAAO;SACR,CAAC;QACF,OAAO,MAAM,CAAC;IAChB,CAAC;SAAM,IAAI,UAAU,KAAK,UAAU,CAAC,IAAI,EAAE,CAAC;QAC1C,MAAM,MAAM,GAA4B;YACtC,IAAI,EAAE,OAAO,CAAC,eAAe;YAC7B,OAAO,EAAE,aAAa,EAAE;SACzB,CAAC;QACF,OAAO,MAAM,CAAC;IAChB,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,KAAK,CAAC,yBAAyB,UAAU,EAAE,CAAC,CAAC;IACzD,CAAC;AACH,CAAC,CAAC;AAEF,QAAQ,CAAC,cAAc,EAAE,KAAK,IAAI,EAAE;IAClC,IAAI,aAA4B,CAAC;IACjC,IAAI,kBAAiD,CAAC;IACtD,IAAI,oBAAsC,CAAC;IAC3C,IAAI,cAAuB,CAAC;IAC5B,IAAI,iBAA0B,CAAC;IAC/B,IAAI,cAAsB,CAAC;IAE3B,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC;IAClC,IAAI,gBAA2D,CAAC;IAChE,IAAI,gBAA2D,CAAC;IAEhE,UAAU,CAAC,KAAK,IAAI,EAAE;QACpB,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,MAAM,GAAG,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;QACvD,cAAc,GAAG,MAAM,CAAC;QACxB,aAAa,GAAG,aAAa,CAAC,uBAAuB,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;QAElE,kBAAkB,GAAG,IAAI,6BAA6B,CAAC,aAAa,CAAC,CAAC;QACtE,MAAM,YAAY,GAAG,MAAM,kBAAkB,CAAC,MAAM,CAClD,aAAa,CAAC,cAAc,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CACzC,CAAC;QAEF,2CAA2C;QAC3C,gBAAgB,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;QACvC,gBAAgB,GAAG,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;YACnE,GAAG,CAAC,GAAG,CAAC;gBACN,YAAY,CAAC,KAAK,CAAC,CAAC,GAAkC,CAAC,CAAC,OAAO,CAAC;YAClE,OAAO,GAAG,CAAC;QACb,CAAC,EAAE,EAA6B,CAA8C,CAAC;QAE/E,6DAA6D;QAC7D,MAAM,gBAAgB,GAAG,IAAI,mBAAmB,CAC9C,YAAY,EACZ,aAAa,CACd,CAAC;QAEF,UAAU;QACV,cAAc,GAAG,CACf,MAAM,IAAI,gBAAgB,CAAC,aAAa,EAAE,gBAAgB,CAAC,CAAC,SAAS,EAAE,CACxE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC;QAEtC,cAAc;QACd,iBAAiB,GAAG,CAClB,MAAM,IAAI,gBAAgB,CAAC,aAAa,EAAE,gBAAgB,CAAC,CAAC,SAAS,EAAE,CACxE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC;QAEtC,yBAAyB;QACzB,oBAAoB,GAAG;YACrB,IAAI,EAAE,OAAO,CAAC,OAAO;YACrB,KAAK,EAAE,MAAM,aAAa,CAAC,gBAAgB,CAAC,KAAK,CAAC;YAClD,OAAO,EAAE,MAAM,CAAC,WAAW,CACzB,UAAU;iBACP,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,aAAa,CAAC,KAAK,CAAC;iBACxC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,uBAAuB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAClD;SACF,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,4EAA4E;IAC5E,KAAK,UAAU,kBAAkB,CAAC,OAAgB;QAChD,MAAM,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,4BAA4B,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC;QACxE,MAAM,cAAc,CAAC,eAAe,CAAC;YACnC,EAAE,EAAE,OAAO;YACX,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC;SAC1C,CAAC,CAAC;QACH,OAAO,aAAa,CAAC,uBAAuB,CAAC;YAC3C,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,OAAO,CAAC;SAC/C,CAAC,CAAC;IACL,CAAC;IAED,0DAA0D;IAC1D,KAAK,UAAU,kBAAkB,CAC/B,GAAiB,EACjB,MAAiB,EACjB,CAAS;QAET,MAAM,GAAG,GAAG,MAAM,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACrC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAE/B,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACrB,MAAM,aAAa,CAAC,eAAe,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QACjD,CAAC;IACH,CAAC;IAED,oCAAoC;IACpC,IAAI,OAAqB,CAAC;IAC1B,IAAI,UAAqB,CAAC;IAE1B,yDAAyD;IACzD,SAAS,CAAC,KAAK,IAAI,EAAE;QACnB,MAAM,uBAAuB,GAAG,eAAe,CAAC,MAAM,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;QACtE,MAAM,gBAAgB,GAAG,eAAe,CAAC,UAAU,CAAC,CAAC;QACrD,MAAM,CAAC,eAAe,CAAC,uBAAuB,EAAE,gBAAgB,CAAC,CAAC;IACpE,CAAC,CAAC,CAAC;IAEH,yDAAyD;IACzD,KAAK,UAAU,SAAS,CACtB,MAAiB;QAEjB,MAAM,GAAG,GAAG,MAAM,YAAY,CAAC,MAAM,CAAC;YACpC,KAAK;YACL,MAAM;YACN,QAAQ,EAAE,kBAAkB;YAC5B,SAAS,EAAE,gBAAgB;YAC3B,OAAO,EAAE,cAAc;YACvB,aAAa;SACd,CAAC,CAAC;QACH,OAAO,GAAG,GAAG,CAAC;QACd,UAAU,GAAG,MAAM,CAAC;QACpB,OAAO,EAAE,GAAG,EAAE,iBAAiB,EAAE,GAAG,CAAC,SAAS,EAAE,CAAC,WAAW,EAAE,CAAC;IACjE,CAAC;IAED,QAAQ,CAAC,QAAQ,EAAE,KAAK,IAAI,EAAE;QAC5B,EAAE,CAAC,sBAAsB,EAAE,KAAK,IAAI,EAAE;YACpC,MAAM,MAAM,GAAG,uBAAuB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7C,MAAM,SAAS,CAAC,MAAM,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+BAA+B,EAAE,KAAK,IAAI,EAAE;YAC7C,MAAM,OAAO,GAAG,aAAa,EAAE,CAAC;YAChC,MAAM,MAAM,GAA4B;gBACtC,IAAI,EAAE,OAAO,CAAC,eAAe;gBAC7B,OAAO;aACR,CAAC;YACF,MAAM,SAAS,CAAC,MAAM,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,KAAK,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,gBAAgB,CAAC,EAAE,CAAC;YAC/D,EAAE,CAAC,WAAW,IAAI,iCAAiC,EAAE,KAAK,IAAI,EAAE;gBAC9D,oBAAoB,CAAC,IAAI,GAAG,IAEA,CAAC;gBAC7B,MAAM,SAAS,CAAC,oBAAoB,CAAC,CAAC;YACxC,CAAC,CAAC,CAAC;QACL,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,EAAE,CAAC,gCAAgC,CAAC,EAAE,EAAE,KAAK,IAAI,EAAE;gBACjD,MAAM,MAAM,GAAG,eAAe,EAAE,CAAC;gBACjC,MAAM,SAAS,CAAC,MAAM,CAAC,CAAC;YAC1B,CAAC,CAAC,CAAC;QACL,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,QAAQ,EAAE,KAAK,IAAI,EAAE;QAC5B,KAAK,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,gBAAgB,CAAC,EAAE,CAAC;YAC/D,UAAU,CAAC,GAAG,EAAE;gBACd,oBAAoB,CAAC,IAAI,GAAG,IAEA,CAAC;YAC/B,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,uEAAuE,IAAI,EAAE,EAAE,KAAK,IAAI,EAAE;gBAC3F,mBAAmB;gBACnB,MAAM,EAAE,GAAG,EAAE,GAAG,MAAM,SAAS,CAAC,oBAAoB,CAAC,CAAC;gBAEtD,yDAAyD;gBACzD,oBAAoB,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG;oBACtC,IAAI,EAAE,OAAO,CAAC,mBAAmB;oBACjC,SAAS,EAAE,CAAC;oBACZ,UAAU,EAAE,CAAC,aAAa,EAAE,CAAC;iBAC9B,CAAC;gBAEF,gDAAgD;gBAChD,MAAM,kBAAkB,CAAC,GAAG,EAAE,oBAAoB,EAAE,CAAC,CAAC,CAAC;YACzD,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,+BAA+B,IAAI,EAAE,EAAE,KAAK,IAAI,EAAE;gBACnD,mBAAmB;gBACnB,MAAM,EAAE,GAAG,EAAE,iBAAiB,EAAE,GAAG,MAAM,SAAS,CAChD,oBAAoB,CACrB,CAAC;gBAEF,yDAAyD;gBAEvD,oBAAoB,CAAC,OAAO,CAAC,aAAa,CAAC,KAAK,CACjD,CAAC,IAAI,GAAG,OAAO,CAAC,mBAAmB,CAAC;gBAErC,qCAAqC;gBACrC,MAAM,kBAAkB,CAAC,GAAG,EAAE,oBAAoB,EAAE,CAAC,CAAC,CAAC;gBAEvD,yCAAyC;gBACzC,MAAM,CAAC,SAAS,CAAC,iBAAiB,EAAE,GAAG,CAAC,SAAS,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;qBACpE,IAAI,CAAC;YACV,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,gCAAgC,IAAI,EAAE,EAAE,KAAK,IAAI,EAAE;gBACpD,mBAAmB;gBACnB,MAAM,EAAE,GAAG,EAAE,iBAAiB,EAAE,GAAG,MAAM,SAAS,CAChD,oBAAoB,CACrB,CAAC;gBAEF,iDAAiD;gBACjD,OAAO,oBAAoB,CAAC,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;gBAEzD,uCAAuC;gBACvC,MAAM,kBAAkB,CAAC,GAAG,EAAE,oBAAoB,EAAE,CAAC,CAAC,CAAC;gBAEvD,wCAAwC;gBACxC,MAAM,CAAC,SAAS,CAAC,iBAAiB,EAAE,GAAG,CAAC,SAAS,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;qBACpE,IAAI,CAAC;YACV,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,gCAAgC,IAAI,+BAA+B,EAAE,KAAK,IAAI,EAAE;gBACjF,mBAAmB;gBACnB,MAAM,EAAE,GAAG,EAAE,GAAG,MAAM,SAAS,CAAC,oBAAoB,CAAC,CAAC;gBAEtD,4CAA4C;gBAC5C,MAAM,gBAAgB,GAAG,MAAM,CAAC,IAAI,CACjC,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,CAAsB,CAAC,OAAO,CACjD,CAAC,MAAM,CAAC;gBAET,iFAAiF;gBACjF,OAAO,oBAAoB,CAAC,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;gBACzD,aAAa,GAAG,aAAa,CAAC,SAAS;gBACrC,kCAAkC;gBAClC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,aAAa,CAAC,KAAK,CAAC,CACpD,CAAC,MAAM,CAAC;gBAET,uCAAuC;gBACvC,MAAM,kBAAkB,CAAC,GAAG,EAAE,oBAAoB,EAAE,CAAC,CAAC,CAAC;gBAEvD,qCAAqC;gBACrC,MAAM,eAAe,GAAG,MAAM,CAAC,IAAI,CAChC,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,CAAsB,CAAC,OAAO,CACjD,CAAC,MAAM,CAAC;gBACT,OAAO,CAAC,GAAG,CAAC,gBAAgB,EAAE,eAAe,CAAC,CAAC;gBAC/C,MAAM,CAAC,gBAAgB,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;YACzD,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,gCAAgC,IAAI,EAAE,EAAE,KAAK,IAAI,EAAE;gBACpD,mBAAmB;gBACnB,MAAM,EAAE,GAAG,EAAE,iBAAiB,EAAE,GAAG,MAAM,SAAS,CAChD,oBAAoB,CACrB,CAAC;gBAEF,0BAA0B;gBAC1B,oBAAoB,CAAC,KAAK,GAAG,aAAa,EAAE,CAAC;gBAE7C,oCAAoC;gBACpC,MAAM,kBAAkB,CAAC,GAAG,EAAE,oBAAoB,EAAE,CAAC,CAAC,CAAC;gBAEvD,wCAAwC;gBACxC,MAAM,CAAC,SAAS,CAAC,iBAAiB,EAAE,GAAG,CAAC,SAAS,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;qBACpE,IAAI,CAAC;YACV,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,6BAA6B,IAAI,mCAAmC,EAAE,KAAK,IAAI,EAAE;gBAClF,mBAAmB;gBACnB,MAAM,EAAE,GAAG,EAAE,iBAAiB,EAAE,GAAG,MAAM,SAAS,CAChD,oBAAoB,CACrB,CAAC;gBAEF,mBAAmB;gBACnB,MAAM,kBAAkB,CAAC,GAAG,EAAE,oBAAoB,EAAE,CAAC,CAAC,CAAC;gBAEvD,wCAAwC;gBACxC,MAAM,CAAC,SAAS,CAAC,iBAAiB,EAAE,GAAG,CAAC,SAAS,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;qBACpE,IAAI,CAAC;YACV,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,+BAA+B,IAAI,wBAAwB,EAAE,KAAK,IAAI,EAAE;gBACzE,gCAAgC;gBAChC,oBAAoB,CAAC,KAAK,GAAG,aAAa,EAAE,CAAC;gBAC7C,MAAM,aAAa,GAAG,oBAAoB,CAAC,KAAK,CAAC;gBAEjD,mBAAmB;gBACnB,MAAM,EAAE,GAAG,EAAE,iBAAiB,EAAE,GAAG,MAAM,SAAS,CAChD,oBAAoB,CACrB,CAAC;gBAEF,6DAA6D;gBAC7D,oBAAoB,CAAC,KAAK,GAAG,aAAa,EAAE,CAAC;gBAC7C,aAAa,GAAG,MAAM,kBAAkB,CAAC,aAAa,CAAC,CAAC;gBAExD,oCAAoC;gBACpC,MAAM,kBAAkB,CAAC,GAAG,EAAE,oBAAoB,EAAE,CAAC,CAAC,CAAC;gBAEvD,yCAAyC;gBACzC,MAAM,CAAC,SAAS,CAAC,iBAAiB,EAAE,GAAG,CAAC,SAAS,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;qBACpE,IAAI,CAAC;YACV,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,oCAAoC,IAAI,EAAE,EAAE,KAAK,IAAI,EAAE;gBACxD,mBAAmB;gBACnB,MAAM,EAAE,GAAG,EAAE,iBAAiB,EAAE,GAAG,MAAM,SAAS,CAChD,oBAAoB,CACrB,CAAC;gBAEF,qCAAqC;gBAEnC,oBAAoB,CAAC,OAAO,CAAC,aAAa,CAAC,KAAK,CACjD,CAAC,UAAU,GAAG,CAAC,aAAa,EAAE,EAAE,aAAa,EAAE,CAAC,CAAC;gBAElD,uDAAuD;gBACvD,MAAM,kBAAkB,CAAC,GAAG,EAAE,oBAAoB,EAAE,CAAC,CAAC,CAAC;gBAEvD,wCAAwC;gBACxC,MAAM,CAAC,SAAS,CAAC,iBAAiB,EAAE,GAAG,CAAC,SAAS,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;qBACpE,IAAI,CAAC;YACV,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,mCAAmC,IAAI,EAAE,EAAE,KAAK,IAAI,EAAE;gBACvD,mBAAmB;gBACnB,MAAM,EAAE,GAAG,EAAE,iBAAiB,EAAE,GAAG,MAAM,SAAS,CAChD,oBAAoB,CACrB,CAAC;gBAEF,oCAAoC;gBAElC,oBAAoB,CAAC,OAAO,CAAC,aAAa,CAAC,KAAK,CACjD,CAAC,SAAS,GAAG,CAAC,CAAC;gBAEhB,mDAAmD;gBACnD,MAAM,kBAAkB,CAAC,GAAG,EAAE,oBAAoB,EAAE,CAAC,CAAC,CAAC;gBAEvD,wCAAwC;gBACxC,MAAM,CAAC,SAAS,CAAC,iBAAiB,EAAE,GAAG,CAAC,SAAS,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;qBACpE,IAAI,CAAC;YACV,CAAC,CAAC,CAAC;QACL,CAAC;QAED,EAAE,CAAC,mFAAmF,EAAE,KAAK,IAAI,EAAE;YACjG,oBAAoB,CAAC,IAAI,GAAG,OAAO,CAAC,gBAAgB,CAAC;YAErD,mBAAmB;YACnB,MAAM,EAAE,GAAG,EAAE,iBAAiB,EAAE,GAAG,MAAM,SAAS,CAAC,oBAAoB,CAAC,CAAC;YAEzE,uBAAuB;YACvB,GAAG,CAAC,aAAa,CAAC,iBAAiB,CAAC,CAAC;YAErC,oEAAoE;YACpE,MAAM,kBAAkB,CAAC,GAAG,EAAE,oBAAoB,EAAE,CAAC,CAAC,CAAC;YAEvD,yCAAyC;YACzC,MAAM,CAAC,SAAS,CAAC,iBAAiB,EAAE,GAAG,CAAC,SAAS,EAAE,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;iBACpE,KAAK,CAAC;YAET,yDAAyD;YACzD,MAAM,UAAU,GAAG,kCAAkC,CAAC,OAAO,CAC3D,GAAG,CAAC,SAAS,EAAE,CAAC,WAAW,EAC3B,aAAa,CAAC,SAAS,CAAC,KAAK,CAAC,CAC/B,CAAC;YACF,MAAM,cAAc,GAAG,MAAM,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC;YACvD,MAAM,CAAC,SAAS,CAAC,cAAc,EAAE,iBAAiB,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QAClE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}