@eulerxyz/euler-v2-sdk 1.1.1 → 1.1.3

package/dist/src/services/positionMigrationService/positionMigrationService.js

@@ -0,0 +1,449 @@
+import { getAddress, maxUint256, toHex, } from "viem";
+import { eVaultAbi, } from "../executionService/index.js";
+import { isEVault } from "../vaults/vaultMetaService/index.js";
+import { applyBuildQuery } from "../../utils/buildQuery.js";
+import { computeAllowanceSlot } from "../../utils/stateOverrides/index.js";
+import { assertSameAddress } from "./connectors/shared.js";
+const DEFAULT_OPERATION_NAME = "positionMigration";
+const ENABLED_MIGRATIONS = new Set([
+    "aave:external-to-euler",
+    "aave:euler-to-external",
+    "morpho:external-to-euler",
+    "morpho:euler-to-external",
+    "metamorpho:external-to-euler",
+]);
+const AAVE_CONNECTOR_ID = "aave";
+const MORPHO_CONNECTOR_ID = "morpho";
+const METAMORPHO_CONNECTOR_ID = "metamorpho";
+const AAVE_ATOKEN_ALLOWANCE_SLOT_INDEX = 53n;
+const AAVE_VARIABLE_DEBT_ALLOWANCE_SLOT_INDEX = 54n;
+const MORPHO_AUTHORIZATION_SLOT_INDEX = 6n;
+const METAMORPHO_DEFAULT_ALLOWANCE_SLOT_INDEX = 1n;
+const AAVE_PERMIT_SELECTOR = "0xd505accf";
+const AAVE_DELEGATION_SELECTOR = "0x0b52d558";
+const MORPHO_SET_AUTHORIZATION_SELECTOR = "0x8069218f";
+const ERC2612_PERMIT_SELECTOR = "0xd505accf";
+const STUB_SIGNATURE = `0x${"00".repeat(65)}`;
+function assertPositionMigrationEnabled(args) {
+    if (ENABLED_MIGRATIONS.has(`${args.connectorId}:${args.direction}`))
+        return;
+    throw new Error(`External position migration is temporarily disabled for connector ${args.connectorId} in ${args.direction} direction`);
+}
+export class PositionMigrationService {
+    providerService;
+    executionService;
+    connectors = new Map();
+    constructor(providerService, executionService, config, buildQuery) {
+        this.providerService = providerService;
+        this.executionService = executionService;
+        for (const connector of config?.connectors ?? []) {
+            this.registerConnector(connector);
+        }
+        if (buildQuery)
+            applyBuildQuery(this, buildQuery);
+    }
+    getConnectors() {
+        return Array.from(this.connectors.values()).map(({ id, protocol, name }) => ({
+            id,
+            protocol,
+            name,
+        }));
+    }
+    registerConnector(connector) {
+        this.connectors.set(connector.id, connector);
+    }
+    getConnector(connectorId) {
+        const connector = this.connectors.get(connectorId);
+        if (!connector) {
+            throw new Error(`Position migration connector not registered: ${connectorId}`);
+        }
+        return connector;
+    }
+    getConnectorProtocolAddress(connectorId, chainId) {
+        return this.getConnector(connectorId).getProtocolAddress?.(chainId);
+    }
+    queryListPositions = async (args) => {
+        const connectors = args.connectorId
+            ? [this.getConnector(args.connectorId)]
+            : Array.from(this.connectors.values());
+        const results = await Promise.all(connectors.map((connector) => connector.listPositions
+            ? connector.listPositions(args)
+            : Promise.resolve([])));
+        return results.flat();
+    };
+    async listPositions(args) {
+        return this.queryListPositions(args);
+    }
+    queryListTargets = async (args) => {
+        const direction = args.direction ?? "euler-to-external";
+        if (args.connectorId) {
+            assertPositionMigrationEnabled({
+                connectorId: args.connectorId,
+                direction,
+            });
+            const connector = this.getConnector(args.connectorId);
+            return connector.listTargets
+                ? connector.listTargets({ ...args, direction })
+                : [];
+        }
+        const connectors = Array.from(this.connectors.values()).filter((connector) => ENABLED_MIGRATIONS.has(`${connector.id}:${direction}`));
+        const results = await Promise.allSettled(connectors.map((connector) => connector.listTargets
+            ? connector.listTargets({ ...args, direction })
+            : Promise.resolve([])));
+        const targets = results.flatMap((result) => result.status === "fulfilled" ? result.value : []);
+        if (targets.length > 0)
+            return targets;
+        const failures = results.filter((result) => result.status === "rejected");
+        const firstFailure = failures[0];
+        if (firstFailure && failures.length === results.length) {
+            throw firstFailure.reason;
+        }
+        return targets;
+    };
+    async listTargets(args) {
+        return this.queryListTargets(args);
+    }
+    queryGetPosition = async (args) => {
+        return this.getConnector(args.connectorId).getPosition(args);
+    };
+    async getPosition(args) {
+        return this.queryGetPosition(args);
+    }
+    queryGetAuthorization = async (args) => {
+        assertPositionMigrationEnabled(args);
+        const connector = this.getConnector(args.connectorId);
+        if (!connector.getAuthorization)
+            return undefined;
+        const position = await this.resolvePosition(args);
+        return connector.getAuthorization({ ...args, position });
+    };
+    async getAuthorization(args) {
+        return this.queryGetAuthorization(args);
+    }
+    async buildMigrationBatch(args) {
+        assertPositionMigrationEnabled(args);
+        const connector = this.getConnector(args.connectorId);
+        const position = await this.resolvePosition(args);
+        return this.buildMigrationBatchForConnector(args, connector, position);
+    }
+    async planMigration(args) {
+        const items = await this.buildMigrationBatch(args);
+        return this.executionService.convertBatchItemsToPlan(items, args.operationName ?? DEFAULT_OPERATION_NAME);
+    }
+    async planMigrationSimulation(args) {
+        assertPositionMigrationEnabled(args);
+        const connector = this.getConnector(args.connectorId);
+        const position = await this.resolvePosition(args);
+        const authorizationRequest = args.authorization?.request ??
+            args.authorizationRequest ??
+            (await this.queryGetAuthorization({ ...args, position }));
+        const simulationAuthorization = authorizationRequest
+            ? this.getSimulationAuthorization(authorizationRequest)
+            : undefined;
+        const items = await this.buildMigrationBatchForConnector({
+            ...args,
+            authorization: simulationAuthorization?.authorization ??
+                args.authorization ??
+                (authorizationRequest
+                    ? this.getStubAuthorization(authorizationRequest)
+                    : undefined),
+            ...(simulationAuthorization ? { skipAuthorizationCheck: true } : {}),
+        }, connector, position);
+        const simulationItems = simulationAuthorization?.skippedCall
+            ? items.filter((item) => !isAuthorizationItem(item, simulationAuthorization.skippedCall))
+            : items;
+        const operationName = args.operationName ?? DEFAULT_OPERATION_NAME;
+        return {
+            plan: this.executionService.convertBatchItemsToPlan(simulationItems, operationName),
+            stateOverrides: simulationAuthorization?.stateOverrides ?? [],
+            // The unfiltered items already carry stub-signed (or caller-signed)
+            // authorization calls — exactly what a calldata preview built via
+            // `planMigration` with a placeholder authorization would contain.
+            // Reusing them avoids a second position-resolve/validate/batch-build.
+            previewPlan: this.executionService.convertBatchItemsToPlan(items, operationName),
+            ...(authorizationRequest ? { authorizationRequest } : {}),
+        };
+    }
+    async buildMigrationBatchForConnector(args, connector, position) {
+        if (args.validateEulerVaults ?? true) {
+            if (args.direction === "external-to-euler") {
+                if (!args.target) {
+                    throw new Error("Euler migration target is required");
+                }
+                await this.validateEulerTargets(position, {
+                    ...args.target,
+                    collateralSwapQuote: args.collateralSwapQuote,
+                    debtSwapQuote: args.debtSwapQuote,
+                });
+            }
+            else if (args.direction === "euler-to-external") {
+                if (!args.source) {
+                    throw new Error("Euler migration source is required");
+                }
+                await this.validateEulerSource(position, args.source);
+            }
+            else {
+                throw new Error(`Unsupported migration direction: ${args.direction}`);
+            }
+        }
+        const items = await connector.buildMigrationBatch({ ...args, position });
+        return [...items, ...this.buildOutgoingEulerCleanupItems(args)];
+    }
+    buildOutgoingEulerCleanupItems(args) {
+        if (args.direction !== "euler-to-external" || !args.source)
+            return [];
+        const sourceAccount = getAddress(args.source.eulerAccount);
+        const sourceBorrowVault = getAddress(args.source.borrowVault);
+        const sourceCollateralVault = getAddress(args.source.collateralVault);
+        const owner = getAddress(args.owner);
+        const items = [];
+        const seenCollaterals = new Set([
+            sourceCollateralVault.toLowerCase(),
+        ]);
+        if (args.cleanupEulerPosition) {
+            const account = args.account;
+            if (!account) {
+                throw new Error("cleanupEulerPosition requires an account snapshot");
+            }
+            const subAccount = account.getSubAccount(sourceAccount);
+            if (!subAccount) {
+                throw new Error("cleanupEulerPosition requires the source sub-account snapshot");
+            }
+            for (const collateral of subAccount.enabledCollaterals ?? []) {
+                const collateralVault = getAddress(collateral);
+                const collateralKey = collateralVault.toLowerCase();
+                if (seenCollaterals.has(collateralKey))
+                    continue;
+                seenCollaterals.add(collateralKey);
+                items.push(this.executionService.encodeDisableCollateral(args.chainId, sourceAccount, collateralVault));
+                const collateralPosition = subAccount.positions.find((position) => getAddress(position.vaultAddress) === collateralVault);
+                if (collateralPosition &&
+                    collateralPosition.shares > 0n &&
+                    isEVault(collateralPosition.vault) &&
+                    sourceAccount !== owner) {
+                    items.push(this.executionService.encodeTransferFromMax(collateralVault, sourceAccount, owner));
+                }
+            }
+        }
+        items.push(this.executionService.encodeDisableController(sourceBorrowVault, sourceAccount));
+        return items;
+    }
+    async resolvePosition(args) {
+        if (args.position)
+            return args.position;
+        if (args.positionRef === undefined) {
+            throw new Error("Migration position or positionRef is required to resolve a source position");
+        }
+        return this.queryGetPosition({
+            connectorId: args.connectorId,
+            chainId: args.chainId,
+            owner: args.owner,
+            positionRef: args.positionRef,
+        });
+    }
+    getStubAuthorization(request) {
+        const postMigrationAuthorization = request.postMigrationAuthorization
+            ? this.getStubAuthorization(request.postMigrationAuthorization)
+            : undefined;
+        return {
+            request,
+            signature: STUB_SIGNATURE,
+            ...(postMigrationAuthorization ? { postMigrationAuthorization } : {}),
+        };
+    }
+    getSimulationAuthorization(request) {
+        const message = request.kind === "typedData" ? request.typedData.message : {};
+        if (request.kind !== "typedData")
+            return undefined;
+        if (request.connectorId === AAVE_CONNECTOR_ID &&
+            request.authorizationType ===
+                "aTokenPermit" &&
+            "token" in request &&
+            "owner" in message &&
+            "spender" in message) {
+            const token = getAddress(request.token);
+            const owner = getAddress(message.owner);
+            const spender = getAddress(message.spender);
+            const slot = computeAllowanceSlot(owner, spender, AAVE_ATOKEN_ALLOWANCE_SLOT_INDEX);
+            return {
+                authorization: this.getStubAuthorization(request),
+                stateOverrides: [
+                    {
+                        address: token,
+                        stateDiff: [{ slot, value: toHex(maxUint256, { size: 32 }) }],
+                    },
+                ],
+                skippedCall: { target: token, selector: AAVE_PERMIT_SELECTOR },
+            };
+        }
+        if (request.connectorId === AAVE_CONNECTOR_ID &&
+            request.authorizationType ===
+                "variableDebtDelegation" &&
+            "token" in request &&
+            "delegator" in request &&
+            "delegatee" in message) {
+            const token = getAddress(request.token);
+            const delegator = getAddress(request.delegator);
+            const delegatee = getAddress(message.delegatee);
+            const slot = computeAllowanceSlot(delegator, delegatee, AAVE_VARIABLE_DEBT_ALLOWANCE_SLOT_INDEX);
+            return {
+                authorization: this.getStubAuthorization(request),
+                stateOverrides: [
+                    {
+                        address: token,
+                        stateDiff: [{ slot, value: toHex(maxUint256, { size: 32 }) }],
+                    },
+                ],
+                skippedCall: { target: token, selector: AAVE_DELEGATION_SELECTOR },
+            };
+        }
+        if (request.connectorId === METAMORPHO_CONNECTOR_ID &&
+            request.authorizationType ===
+                "metamorphoPermit" &&
+            "token" in request &&
+            "owner" in message &&
+            "spender" in message) {
+            const token = getAddress(request.token);
+            const owner = getAddress(message.owner);
+            const spender = getAddress(message.spender);
+            const slotIndex = request.allowanceSlotIndex ??
+                METAMORPHO_DEFAULT_ALLOWANCE_SLOT_INDEX;
+            const slot = computeAllowanceSlot(owner, spender, slotIndex);
+            return {
+                authorization: this.getStubAuthorization(request),
+                stateOverrides: [
+                    {
+                        address: token,
+                        stateDiff: [{ slot, value: toHex(maxUint256, { size: 32 }) }],
+                    },
+                ],
+                skippedCall: { target: token, selector: ERC2612_PERMIT_SELECTOR },
+            };
+        }
+        if (request.connectorId === MORPHO_CONNECTOR_ID &&
+            "verifyingContract" in request.typedData.domain &&
+            "authorizer" in message &&
+            "authorized" in message) {
+            const morpho = getAddress(request.typedData.domain.verifyingContract);
+            const authorizer = getAddress(message.authorizer);
+            const authorized = getAddress(message.authorized);
+            const slot = computeAllowanceSlot(authorizer, authorized, MORPHO_AUTHORIZATION_SLOT_INDEX);
+            return {
+                authorization: this.getStubAuthorization(request),
+                stateOverrides: [
+                    {
+                        address: morpho,
+                        stateDiff: [{ slot, value: toHex(1n, { size: 32 }) }],
+                    },
+                ],
+                skippedCall: {
+                    target: morpho,
+                    selector: MORPHO_SET_AUTHORIZATION_SELECTOR,
+                },
+            };
+        }
+        return undefined;
+    }
+    async validateEulerTargets(position, target) {
+        const hasDebt = position.debt.amount > 0n;
+        const targetBorrowVault = target.borrowVault
+            ? getAddress(target.borrowVault)
+            : undefined;
+        const targetCollateralVault = getAddress(target.collateralVault);
+        if (hasDebt && !targetBorrowVault) {
+            throw new Error("Target Euler borrow vault is required");
+        }
+        if (!hasDebt && target.debtSwapQuote) {
+            throw new Error("Debt swap quote requires source debt");
+        }
+        const { collateralVaultAsset, borrowVaultAsset, borrowLtv } = await this.queryEulerTargetVaultData({
+            chainId: position.chainId,
+            hasDebt,
+            borrowVault: targetBorrowVault,
+            collateralVault: targetCollateralVault,
+        });
+        if (target.debtSwapQuote && borrowVaultAsset) {
+            assertSameAddress(borrowVaultAsset, target.debtSwapQuote.tokenIn.address, "Target Euler borrow vault asset must match debt swap input asset");
+            assertSameAddress(target.debtSwapQuote.tokenOut.address, position.debt.asset, "Debt swap output asset must match source debt asset");
+        }
+        else if (hasDebt && borrowVaultAsset) {
+            assertSameAddress(borrowVaultAsset, position.debt.asset, "Target Euler borrow vault asset must match source debt asset");
+        }
+        if (target.collateralSwapQuote) {
+            assertSameAddress(target.collateralSwapQuote.tokenIn.address, position.collateral.asset, "Collateral swap input asset must match source collateral asset");
+            assertSameAddress(collateralVaultAsset, target.collateralSwapQuote.tokenOut.address, "Target Euler collateral vault asset must match collateral swap output asset");
+        }
+        else {
+            assertSameAddress(collateralVaultAsset, position.collateral.asset, "Target Euler collateral vault asset must match source collateral asset");
+        }
+        if (hasDebt && borrowLtv <= 0) {
+            throw new Error("Target Euler borrow vault does not accept the selected collateral vault");
+        }
+    }
+    async validateEulerSource(position, source) {
+        const sourceBorrowVault = getAddress(source.borrowVault);
+        const sourceCollateralVault = getAddress(source.collateralVault);
+        const { borrowVaultAsset, collateralVaultAsset } = await this.queryEulerSourceVaultAssets({
+            chainId: position.chainId,
+            borrowVault: sourceBorrowVault,
+            collateralVault: sourceCollateralVault,
+        });
+        assertSameAddress(borrowVaultAsset, position.debt.asset, "Source Euler borrow vault asset must match target debt asset");
+        assertSameAddress(collateralVaultAsset, position.collateral.asset, "Source Euler collateral vault asset must match target collateral asset");
+    }
+    queryEulerTargetVaultData = async (args) => {
+        const provider = this.providerService.getProvider(args.chainId);
+        const collateralVaultAsset = (await provider.readContract({
+            address: args.collateralVault,
+            abi: eVaultAbi,
+            functionName: "asset",
+        }));
+        if (!args.hasDebt) {
+            return { collateralVaultAsset, borrowLtv: 0 };
+        }
+        if (!args.borrowVault) {
+            throw new Error("Target Euler borrow vault is required");
+        }
+        const [borrowVaultAsset, borrowLtv] = (await provider.multicall({
+            contracts: [
+                {
+                    address: args.borrowVault,
+                    abi: eVaultAbi,
+                    functionName: "asset",
+                },
+                {
+                    address: args.borrowVault,
+                    abi: eVaultAbi,
+                    functionName: "LTVBorrow",
+                    args: [args.collateralVault],
+                },
+            ],
+            allowFailure: false,
+        }));
+        return { collateralVaultAsset, borrowVaultAsset, borrowLtv };
+    };
+    queryEulerSourceVaultAssets = async (args) => {
+        const provider = this.providerService.getProvider(args.chainId);
+        const [borrowVaultAsset, collateralVaultAsset] = (await provider.multicall({
+            contracts: [
+                {
+                    address: args.borrowVault,
+                    abi: eVaultAbi,
+                    functionName: "asset",
+                },
+                {
+                    address: args.collateralVault,
+                    abi: eVaultAbi,
+                    functionName: "asset",
+                },
+            ],
+            allowFailure: false,
+        }));
+        return { borrowVaultAsset, collateralVaultAsset };
+    };
+}
+function isAuthorizationItem(item, skippedCall) {
+    return (getAddress(item.targetContract) === getAddress(skippedCall.target) &&
+        item.data.toLowerCase().startsWith(skippedCall.selector.toLowerCase()));
+}
+//# sourceMappingURL=positionMigrationService.js.map

package/dist/src/services/positionMigrationService/positionMigrationService.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"positionMigrationService.js","sourceRoot":"","sources":["../../../../src/services/positionMigrationService/positionMigrationService.ts"],"names":[],"mappings":"AAAA,OAAO,EACN,UAAU,EACV,UAAU,EACV,KAAK,GAIL,MAAM,MAAM,CAAC;AACd,OAAO,EACN,SAAS,GAIT,MAAM,8BAA8B,CAAC;AAEtC,OAAO,EAAE,QAAQ,EAAE,MAAM,qCAAqC,CAAC;AAC/D,OAAO,EAAE,eAAe,EAAqB,MAAM,2BAA2B,CAAC;AAC/E,OAAO,EAAE,oBAAoB,EAAE,MAAM,qCAAqC,CAAC;AAC3E,OAAO,EAAE,iBAAiB,EAAE,MAAM,wBAAwB,CAAC;AAoB3D,MAAM,sBAAsB,GAAG,mBAAmB,CAAC;AACnD,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAAC;IAClC,wBAAwB;IACxB,wBAAwB;IACxB,0BAA0B;IAC1B,0BAA0B;IAC1B,8BAA8B;CAC9B,CAAC,CAAC;AACH,MAAM,iBAAiB,GAAG,MAAM,CAAC;AACjC,MAAM,mBAAmB,GAAG,QAAQ,CAAC;AACrC,MAAM,uBAAuB,GAAG,YAAY,CAAC;AAC7C,MAAM,gCAAgC,GAAG,GAAG,CAAC;AAC7C,MAAM,uCAAuC,GAAG,GAAG,CAAC;AACpD,MAAM,+BAA+B,GAAG,EAAE,CAAC;AAC3C,MAAM,uCAAuC,GAAG,EAAE,CAAC;AACnD,MAAM,oBAAoB,GAAG,YAAY,CAAC;AAC1C,MAAM,wBAAwB,GAAG,YAAY,CAAC;AAC9C,MAAM,iCAAiC,GAAG,YAAY,CAAC;AACvD,MAAM,uBAAuB,GAAG,YAAY,CAAC;AAC7C,MAAM,cAAc,GAAG,KAAK,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,EAAS,CAAC;AAErD,SAAS,8BAA8B,CAAC,IAGvC;IACA,IAAI,kBAAkB,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;QAAE,OAAO;IAC5E,MAAM,IAAI,KAAK,CACd,qEAAqE,IAAI,CAAC,WAAW,OAAO,IAAI,CAAC,SAAS,YAAY,CACtH,CAAC;AACH,CAAC;AAkBD,MAAM,OAAO,wBAAwB;IAIlB;IACA;IAJD,UAAU,GAAG,IAAI,GAAG,EAAsC,CAAC;IAE5E,YACkB,eAAiC,EACjC,gBAAmC,EACpD,MAAuC,EACvC,UAAyB;QAHR,oBAAe,GAAf,eAAe,CAAkB;QACjC,qBAAgB,GAAhB,gBAAgB,CAAmB;QAIpD,KAAK,MAAM,SAAS,IAAI,MAAM,EAAE,UAAU,IAAI,EAAE,EAAE,CAAC;YAClD,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC;QACnC,CAAC;QAED,IAAI,UAAU;YAAE,eAAe,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IACnD,CAAC;IAED,aAAa;QACZ,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAC9C,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;YAC5B,EAAE;YACF,QAAQ;YACR,IAAI;SACJ,CAAC,CACF,CAAC;IACH,CAAC;IAED,iBAAiB,CAAC,SAAqC;QACtD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;IAC9C,CAAC;IAED,YAAY,CAAC,WAAmB;QAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACnD,IAAI,CAAC,SAAS,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CACd,gDAAgD,WAAW,EAAE,CAC7D,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC;IAClB,CAAC;IAED,2BAA2B,CAC1B,WAAmB,EACnB,OAAe;QAEf,OAAO,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC,kBAAkB,EAAE,CAAC,OAAO,CAAC,CAAC;IACrE,CAAC;IAED,kBAAkB,GAAG,KAAK,EACzB,IAAgC,EACD,EAAE;QACjC,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW;YAClC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACvC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC;QAExC,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAChC,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAC5B,SAAS,CAAC,aAAa;YACtB,CAAC,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC;YAC/B,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CACtB,CACD,CAAC;QACF,OAAO,OAAO,CAAC,IAAI,EAAE,CAAC;IACvB,CAAC,CAAC;IAEF,KAAK,CAAC,aAAa,CAClB,IAAgC;QAEhC,OAAO,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC;IAED,gBAAgB,GAAG,KAAK,EACvB,IAA8B,EACD,EAAE;QAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,mBAAmB,CAAC;QAExD,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,8BAA8B,CAAC;gBAC9B,WAAW,EAAE,IAAI,CAAC,WAAW;gBAC7B,SAAS;aACT,CAAC,CAAC;YACH,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACtD,OAAO,SAAS,CAAC,WAAW;gBAC3B,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,EAAE,GAAG,IAAI,EAAE,SAAS,EAAE,CAAC;gBAC/C,CAAC,CAAC,EAAE,CAAC;QACP,CAAC;QAED,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAC7D,CAAC,SAAS,EAAE,EAAE,CAAC,kBAAkB,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,EAAE,IAAI,SAAS,EAAE,CAAC,CACrE,CAAC;QACF,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,UAAU,CACvC,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAC5B,SAAS,CAAC,WAAW;YACpB,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,EAAE,GAAG,IAAI,EAAE,SAAS,EAAE,CAAC;YAC/C,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CACtB,CACD,CAAC;QACF,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAC1C,MAAM,CAAC,MAAM,KAAK,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CACjD,CAAC;QACF,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,OAAO,CAAC;QAEvC,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAC9B,CAAC,MAAM,EAAmC,EAAE,CAAC,MAAM,CAAC,MAAM,KAAK,UAAU,CACzE,CAAC;QACF,MAAM,YAAY,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACjC,IAAI,YAAY,IAAI,QAAQ,CAAC,MAAM,KAAK,OAAO,CAAC,MAAM,EAAE,CAAC;YACxD,MAAM,YAAY,CAAC,MAAM,CAAC;QAC3B,CAAC;QACD,OAAO,OAAO,CAAC;IAChB,CAAC,CAAC;IAEF,KAAK,CAAC,WAAW,CAChB,IAA8B;QAE9B,OAAO,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,gBAAgB,GAAG,KAAK,EACvB,IAA8B,EACD,EAAE;QAC/B,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;IAC9D,CAAC,CAAC;IAEF,KAAK,CAAC,WAAW,CAChB,IAA8B;QAE9B,OAAO,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,qBAAqB,GAAG,KAAK,EAC5B,IAAmC,EACkB,EAAE;QACvD,8BAA8B,CAAC,IAAI,CAAC,CAAC;QAErC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACtD,IAAI,CAAC,SAAS,CAAC,gBAAgB;YAAE,OAAO,SAAS,CAAC;QAElD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAClD,OAAO,SAAS,CAAC,gBAAgB,CAAC,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;IAC1D,CAAC,CAAC;IAEF,KAAK,CAAC,gBAAgB,CACrB,IAAmC;QAEnC,OAAO,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC;IAED,KAAK,CAAC,mBAAmB,CACxB,IAA6B;QAE7B,8BAA8B,CAAC,IAAI,CAAC,CAAC;QAErC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACtD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAElD,OAAO,IAAI,CAAC,+BAA+B,CAAC,IAAI,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;IACxE,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,IAAuB;QAC1C,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;QACnD,OAAO,IAAI,CAAC,gBAAgB,CAAC,uBAAuB,CACnD,KAAK,EACL,IAAI,CAAC,aAAa,IAAI,sBAAsB,CAC5C,CAAC;IACH,CAAC;IAED,KAAK,CAAC,uBAAuB,CAC5B,IAAuB;QAEvB,8BAA8B,CAAC,IAAI,CAAC,CAAC;QAErC,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACtD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAClD,MAAM,oBAAoB,GACzB,IAAI,CAAC,aAAa,EAAE,OAAO;YAC3B,IAAI,CAAC,oBAAoB;YACzB,CAAC,MAAM,IAAI,CAAC,qBAAqB,CAAC,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;QAC3D,MAAM,uBAAuB,GAAG,oBAAoB;YACnD,CAAC,CAAC,IAAI,CAAC,0BAA0B,CAAC,oBAAoB,CAAC;YACvD,CAAC,CAAC,SAAS,CAAC;QACb,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,+BAA+B,CACvD;YACC,GAAG,IAAI;YACP,aAAa,EACZ,uBAAuB,EAAE,aAAa;gBACtC,IAAI,CAAC,aAAa;gBAClB,CAAC,oBAAoB;oBACpB,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC,oBAAoB,CAAC;oBACjD,CAAC,CAAC,SAAS,CAAC;YACd,GAAG,CAAC,uBAAuB,CAAC,CAAC,CAAC,EAAE,sBAAsB,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACpE,EACD,SAAS,EACT,QAAQ,CACR,CAAC;QACF,MAAM,eAAe,GAAG,uBAAuB,EAAE,WAAW;YAC3D,CAAC,CAAC,KAAK,CAAC,MAAM,CACZ,CAAC,IAAI,EAAE,EAAE,CACR,CAAC,mBAAmB,CAAC,IAAI,EAAE,uBAAuB,CAAC,WAAY,CAAC,CACjE;YACF,CAAC,CAAC,KAAK,CAAC;QACT,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,IAAI,sBAAsB,CAAC;QAEnE,OAAO;YACN,IAAI,EAAE,IAAI,CAAC,gBAAgB,CAAC,uBAAuB,CAClD,eAAe,EACf,aAAa,CACb;YACD,cAAc,EAAE,uBAAuB,EAAE,cAAc,IAAI,EAAE;YAC7D,oEAAoE;YACpE,kEAAkE;YAClE,kEAAkE;YAClE,sEAAsE;YACtE,WAAW,EAAE,IAAI,CAAC,gBAAgB,CAAC,uBAAuB,CACzD,KAAK,EACL,aAAa,CACb;YACD,GAAG,CAAC,oBAAoB,CAAC,CAAC,CAAC,EAAE,oBAAoB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACzD,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,+BAA+B,CAC5C,IAA6B,EAC7B,SAAqC,EACrC,QAA2B;QAE3B,IAAI,IAAI,CAAC,mBAAmB,IAAI,IAAI,EAAE,CAAC;YACtC,IAAI,IAAI,CAAC,SAAS,KAAK,mBAAmB,EAAE,CAAC;gBAC5C,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;oBAClB,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;gBACvD,CAAC;gBACD,MAAM,IAAI,CAAC,oBAAoB,CAAC,QAAQ,EAAE;oBACzC,GAAG,IAAI,CAAC,MAAM;oBACd,mBAAmB,EAAE,IAAI,CAAC,mBAAmB;oBAC7C,aAAa,EAAE,IAAI,CAAC,aAAa;iBACjC,CAAC,CAAC;YACJ,CAAC;iBAAM,IAAI,IAAI,CAAC,SAAS,KAAK,mBAAmB,EAAE,CAAC;gBACnD,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;oBAClB,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;gBACvD,CAAC;gBACD,MAAM,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACvD,CAAC;iBAAM,CAAC;gBACP,MAAM,IAAI,KAAK,CAAC,oCAAoC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC;YACvE,CAAC;QACF,CAAC;QAED,MAAM,KAAK,GAAG,MAAM,SAAS,CAAC,mBAAmB,CAAC,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;QACzE,OAAO,CAAC,GAAG,KAAK,EAAE,GAAG,IAAI,CAAC,8BAA8B,CAAC,IAAI,CAAC,CAAC,CAAC;IACjE,CAAC;IAEO,8BAA8B,CACrC,IAA6B;QAE7B,IAAI,IAAI,CAAC,SAAS,KAAK,mBAAmB,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,EAAE,CAAC;QAEtE,MAAM,aAAa,GAAG,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;QAC3D,MAAM,iBAAiB,GAAG,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QAC9D,MAAM,qBAAqB,GAAG,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;QACtE,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrC,MAAM,KAAK,GAAmB,EAAE,CAAC;QACjC,MAAM,eAAe,GAAG,IAAI,GAAG,CAAS;YACvC,qBAAqB,CAAC,WAAW,EAAE;SACnC,CAAC,CAAC;QAEH,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;YAC7B,IAAI,CAAC,OAAO,EAAE,CAAC;gBACd,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;YACtE,CAAC;YACD,MAAM,UAAU,GAAG,OAAO,CAAC,aAAa,CAAC,aAAa,CAAC,CAAC;YACxD,IAAI,CAAC,UAAU,EAAE,CAAC;gBACjB,MAAM,IAAI,KAAK,CACd,+DAA+D,CAC/D,CAAC;YACH,CAAC;YAED,KAAK,MAAM,UAAU,IAAI,UAAU,CAAC,kBAAkB,IAAI,EAAE,EAAE,CAAC;gBAC9D,MAAM,eAAe,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC;gBAC/C,MAAM,aAAa,GAAG,eAAe,CAAC,WAAW,EAAE,CAAC;gBACpD,IAAI,eAAe,CAAC,GAAG,CAAC,aAAa,CAAC;oBAAE,SAAS;gBACjD,eAAe,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;gBAEnC,KAAK,CAAC,IAAI,CACT,IAAI,CAAC,gBAAgB,CAAC,uBAAuB,CAC5C,IAAI,CAAC,OAAO,EACZ,aAAa,EACb,eAAe,CACf,CACD,CAAC;gBAEF,MAAM,kBAAkB,GAAG,UAAU,CAAC,SAAS,CAAC,IAAI,CACnD,CAAC,QAAQ,EAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,YAAY,CAAC,KAAK,eAAe,CACnE,CAAC;gBACF,IACC,kBAAkB;oBAClB,kBAAkB,CAAC,MAAM,GAAG,EAAE;oBAC9B,QAAQ,CAAC,kBAAkB,CAAC,KAAK,CAAC;oBAClC,aAAa,KAAK,KAAK,EACtB,CAAC;oBACF,KAAK,CAAC,IAAI,CACT,IAAI,CAAC,gBAAgB,CAAC,qBAAqB,CAC1C,eAAe,EACf,aAAa,EACb,KAAK,CACL,CACD,CAAC;gBACH,CAAC;YACF,CAAC;QACF,CAAC;QAED,KAAK,CAAC,IAAI,CACT,IAAI,CAAC,gBAAgB,CAAC,uBAAuB,CAC5C,iBAAiB,EACjB,aAAa,CACb,CACD,CAAC;QACF,OAAO,KAAK,CAAC;IACd,CAAC;IAEO,KAAK,CAAC,eAAe,CAAC,IAM7B;QACA,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC,QAAQ,CAAC;QACxC,IAAI,IAAI,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;YACpC,MAAM,IAAI,KAAK,CACd,4EAA4E,CAC5E,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC,gBAAgB,CAAC;YAC5B,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,WAAW,EAAE,IAAI,CAAC,WAAW;SAC7B,CAAC,CAAC;IACJ,CAAC;IAEO,oBAAoB,CAC3B,OAAgD;QAEhD,MAAM,0BAA0B,GAAG,OAAO,CAAC,0BAA0B;YACpE,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,0BAA0B,CAAC;YAC/D,CAAC,CAAC,SAAS,CAAC;QACb,OAAO;YACN,OAAO;YACP,SAAS,EAAE,cAAc;YACzB,GAAG,CAAC,0BAA0B,CAAC,CAAC,CAAC,EAAE,0BAA0B,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACrE,CAAC;IACH,CAAC;IAEO,0BAA0B,CACjC,OAAgD;QAQhD,MAAM,OAAO,GACZ,OAAO,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/D,IAAI,OAAO,CAAC,IAAI,KAAK,WAAW;YAAE,OAAO,SAAS,CAAC;QAEnD,IACC,OAAO,CAAC,WAAW,KAAK,iBAAiB;YACxC,OAA0C,CAAC,iBAAiB;gBAC5D,cAAc;YACf,OAAO,IAAI,OAAO;YAClB,OAAO,IAAI,OAAO;YAClB,SAAS,IAAI,OAAO,EACnB,CAAC;YACF,MAAM,KAAK,GAAG,UAAU,CAAE,OAA8B,CAAC,KAAK,CAAC,CAAC;YAChE,MAAM,KAAK,GAAG,UAAU,CAAC,OAAO,CAAC,KAAgB,CAAC,CAAC;YACnD,MAAM,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC,OAAkB,CAAC,CAAC;YACvD,MAAM,IAAI,GAAG,oBAAoB,CAChC,KAAK,EACL,OAAO,EACP,gCAAgC,CAChC,CAAC;YAEF,OAAO;gBACN,aAAa,EAAE,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC;gBACjD,cAAc,EAAE;oBACf;wBACC,OAAO,EAAE,KAAK;wBACd,SAAS,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,UAAU,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;qBAC7D;iBACD;gBACD,WAAW,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,oBAAoB,EAAE;aAC9D,CAAC;QACH,CAAC;QAED,IACC,OAAO,CAAC,WAAW,KAAK,iBAAiB;YACxC,OAA0C,CAAC,iBAAiB;gBAC5D,wBAAwB;YACzB,OAAO,IAAI,OAAO;YAClB,WAAW,IAAI,OAAO;YACtB,WAAW,IAAI,OAAO,EACrB,CAAC;YACF,MAAM,KAAK,GAAG,UAAU,CAAE,OAA8B,CAAC,KAAK,CAAC,CAAC;YAChE,MAAM,SAAS,GAAG,UAAU,CAC1B,OAAkC,CAAC,SAAS,CAC7C,CAAC;YACF,MAAM,SAAS,GAAG,UAAU,CAAC,OAAO,CAAC,SAAoB,CAAC,CAAC;YAC3D,MAAM,IAAI,GAAG,oBAAoB,CAChC,SAAS,EACT,SAAS,EACT,uCAAuC,CACvC,CAAC;YAEF,OAAO;gBACN,aAAa,EAAE,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC;gBACjD,cAAc,EAAE;oBACf;wBACC,OAAO,EAAE,KAAK;wBACd,SAAS,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,UAAU,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;qBAC7D;iBACD;gBACD,WAAW,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,wBAAwB,EAAE;aAClE,CAAC;QACH,CAAC;QAED,IACC,OAAO,CAAC,WAAW,KAAK,uBAAuB;YAC9C,OAA0C,CAAC,iBAAiB;gBAC5D,kBAAkB;YACnB,OAAO,IAAI,OAAO;YAClB,OAAO,IAAI,OAAO;YAClB,SAAS,IAAI,OAAO,EACnB,CAAC;YACF,MAAM,KAAK,GAAG,UAAU,CAAE,OAA8B,CAAC,KAAK,CAAC,CAAC;YAChE,MAAM,KAAK,GAAG,UAAU,CAAC,OAAO,CAAC,KAAgB,CAAC,CAAC;YACnD,MAAM,OAAO,GAAG,UAAU,CAAC,OAAO,CAAC,OAAkB,CAAC,CAAC;YACvD,MAAM,SAAS,GACb,OAA2C,CAAC,kBAAkB;gBAC/D,uCAAuC,CAAC;YACzC,MAAM,IAAI,GAAG,oBAAoB,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;YAE7D,OAAO;gBACN,aAAa,EAAE,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC;gBACjD,cAAc,EAAE;oBACf;wBACC,OAAO,EAAE,KAAK;wBACd,SAAS,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,UAAU,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;qBAC7D;iBACD;gBACD,WAAW,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,uBAAuB,EAAE;aACjE,CAAC;QACH,CAAC;QAED,IACC,OAAO,CAAC,WAAW,KAAK,mBAAmB;YAC3C,mBAAmB,IAAI,OAAO,CAAC,SAAS,CAAC,MAAM;YAC/C,YAAY,IAAI,OAAO;YACvB,YAAY,IAAI,OAAO,EACtB,CAAC;YACF,MAAM,MAAM,GAAG,UAAU,CACxB,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,iBAA4B,CACrD,CAAC;YACF,MAAM,UAAU,GAAG,UAAU,CAAC,OAAO,CAAC,UAAqB,CAAC,CAAC;YAC7D,MAAM,UAAU,GAAG,UAAU,CAAC,OAAO,CAAC,UAAqB,CAAC,CAAC;YAC7D,MAAM,IAAI,GAAG,oBAAoB,CAChC,UAAU,EACV,UAAU,EACV,+BAA+B,CAC/B,CAAC;YAEF,OAAO;gBACN,aAAa,EAAE,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC;gBACjD,cAAc,EAAE;oBACf;wBACC,OAAO,EAAE,MAAM;wBACf,SAAS,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;qBACrD;iBACD;gBACD,WAAW,EAAE;oBACZ,MAAM,EAAE,MAAM;oBACd,QAAQ,EAAE,iCAAiC;iBAC3C;aACD,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IAClB,CAAC;IAEO,KAAK,CAAC,oBAAoB,CACjC,QAA2B,EAC3B,MAAsC;QAEtC,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;QAC1C,MAAM,iBAAiB,GAAG,MAAM,CAAC,WAAW;YAC3C,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,WAAW,CAAC;YAChC,CAAC,CAAC,SAAS,CAAC;QACb,MAAM,qBAAqB,GAAG,UAAU,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;QACjE,IAAI,OAAO,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACnC,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;QAC1D,CAAC;QACD,IAAI,CAAC,OAAO,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;YACtC,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;QACzD,CAAC;QAED,MAAM,EAAE,oBAAoB,EAAE,gBAAgB,EAAE,SAAS,EAAE,GAC1D,MAAM,IAAI,CAAC,yBAAyB,CAAC;YACpC,OAAO,EAAE,QAAQ,CAAC,OAAO;YACzB,OAAO;YACP,WAAW,EAAE,iBAAiB;YAC9B,eAAe,EAAE,qBAAqB;SACtC,CAAC,CAAC;QAEJ,IAAI,MAAM,CAAC,aAAa,IAAI,gBAAgB,EAAE,CAAC;YAC9C,iBAAiB,CAChB,gBAAgB,EAChB,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,OAAO,EACpC,kEAAkE,CAClE,CAAC;YACF,iBAAiB,CAChB,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,OAAO,EACrC,QAAQ,CAAC,IAAI,CAAC,KAAK,EACnB,qDAAqD,CACrD,CAAC;QACH,CAAC;aAAM,IAAI,OAAO,IAAI,gBAAgB,EAAE,CAAC;YACxC,iBAAiB,CAChB,gBAAgB,EAChB,QAAQ,CAAC,IAAI,CAAC,KAAK,EACnB,8DAA8D,CAC9D,CAAC;QACH,CAAC;QAED,IAAI,MAAM,CAAC,mBAAmB,EAAE,CAAC;YAChC,iBAAiB,CAChB,MAAM,CAAC,mBAAmB,CAAC,OAAO,CAAC,OAAO,EAC1C,QAAQ,CAAC,UAAU,CAAC,KAAK,EACzB,gEAAgE,CAChE,CAAC;YACF,iBAAiB,CAChB,oBAAoB,EACpB,MAAM,CAAC,mBAAmB,CAAC,QAAQ,CAAC,OAAO,EAC3C,6EAA6E,CAC7E,CAAC;QACH,CAAC;aAAM,CAAC;YACP,iBAAiB,CAChB,oBAAoB,EACpB,QAAQ,CAAC,UAAU,CAAC,KAAK,EACzB,wEAAwE,CACxE,CAAC;QACH,CAAC;QACD,IAAI,OAAO,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CACd,yEAAyE,CACzE,CAAC;QACH,CAAC;IACF,CAAC;IAEO,KAAK,CAAC,mBAAmB,CAChC,QAA2B,EAC3B,MAAsD;QAEtD,MAAM,iBAAiB,GAAG,UAAU,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QACzD,MAAM,qBAAqB,GAAG,UAAU,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC;QAEjE,MAAM,EAAE,gBAAgB,EAAE,oBAAoB,EAAE,GAC/C,MAAM,IAAI,CAAC,2BAA2B,CAAC;YACtC,OAAO,EAAE,QAAQ,CAAC,OAAO;YACzB,WAAW,EAAE,iBAAiB;YAC9B,eAAe,EAAE,qBAAqB;SACtC,CAAC,CAAC;QAEJ,iBAAiB,CAChB,gBAAgB,EAChB,QAAQ,CAAC,IAAI,CAAC,KAAK,EACnB,8DAA8D,CAC9D,CAAC;QACF,iBAAiB,CAChB,oBAAoB,EACpB,QAAQ,CAAC,UAAU,CAAC,KAAK,EACzB,wEAAwE,CACxE,CAAC;IACH,CAAC;IAED,yBAAyB,GAAG,KAAK,EAAE,IAKlC,EAAiC,EAAE;QACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAChE,MAAM,oBAAoB,GAAG,CAAC,MAAM,QAAQ,CAAC,YAAY,CAAC;YACzD,OAAO,EAAE,IAAI,CAAC,eAAe;YAC7B,GAAG,EAAE,SAAS;YACd,YAAY,EAAE,OAAO;SACrB,CAAC,CAAY,CAAC;QAEf,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YACnB,OAAO,EAAE,oBAAoB,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;QAC/C,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACvB,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;QAC1D,CAAC;QAED,MAAM,CAAC,gBAAgB,EAAE,SAAS,CAAC,GAAG,CAAC,MAAM,QAAQ,CAAC,SAAS,CAAC;YAC/D,SAAS,EAAE;gBACV;oBACC,OAAO,EAAE,IAAI,CAAC,WAAW;oBACzB,GAAG,EAAE,SAAS;oBACd,YAAY,EAAE,OAAO;iBACrB;gBACD;oBACC,OAAO,EAAE,IAAI,CAAC,WAAW;oBACzB,GAAG,EAAE,SAAS;oBACd,YAAY,EAAE,WAAW;oBACzB,IAAI,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC;iBAC5B;aACD;YACD,YAAY,EAAE,KAAK;SACnB,CAAC,CAAsB,CAAC;QAEzB,OAAO,EAAE,oBAAoB,EAAE,gBAAgB,EAAE,SAAS,EAAE,CAAC;IAC9D,CAAC,CAAC;IAEF,2BAA2B,GAAG,KAAK,EAAE,IAIpC,EAAmC,EAAE;QACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAChE,MAAM,CAAC,gBAAgB,EAAE,oBAAoB,CAAC,GAAG,CAAC,MAAM,QAAQ,CAAC,SAAS,CAAC;YAC1E,SAAS,EAAE;gBACV;oBACC,OAAO,EAAE,IAAI,CAAC,WAAW;oBACzB,GAAG,EAAE,SAAS;oBACd,YAAY,EAAE,OAAO;iBACrB;gBACD;oBACC,OAAO,EAAE,IAAI,CAAC,eAAe;oBAC7B,GAAG,EAAE,SAAS;oBACd,YAAY,EAAE,OAAO;iBACrB;aACD;YACD,YAAY,EAAE,KAAK;SACnB,CAAC,CAAuB,CAAC;QAE1B,OAAO,EAAE,gBAAgB,EAAE,oBAAoB,EAAE,CAAC;IACnD,CAAC,CAAC;CACF;AAED,SAAS,mBAAmB,CAC3B,IAAkB,EAClB,WAA+C;IAE/C,OAAO,CACN,UAAU,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,UAAU,CAAC,WAAW,CAAC,MAAM,CAAC;QAClE,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,UAAU,CAAC,WAAW,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC,CACtE,CAAC;AACH,CAAC"}