@metamask-previews/account-tree-controller 1.0.0-preview-8ccfcb37 → 1.2.0-preview-c20b7569

package/CHANGELOG.md

@@ -7,13 +7,39 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
 
 ## [Unreleased]
 
+### Fixed
+
+- Prevent `:account{Added,Removed}` to used if `init` has not been called yet ([#6717](https://github.com/MetaMask/core/pull/6717))
+  - We now wait for internal accounts to be fully ready (before `init` gets called).
+  - This should also enforce account group ordering, since all accounts will be ready to consume right away.
+
+## [1.2.0]
+
+### Added
+
+- Add `reinit` method ([#6709](https://github.com/MetaMask/core/pull/6709))
+  - This method can be used if we change the entire list of accounts of the `AccountsController` and want to re-initilize the tree with it.
+
+### Changed
+
+- Implicitly call `init` before mutating the tree ([#6709](https://github.com/MetaMask/core/pull/6709))
+  - This ensure the tree is always using existing accounts before inserting/removing any new accounts if `init` has not been called yet.
+
+### Fixed
+
+- Fix use of unknown `group.metadata.name` when checking for group name uniqueness ([#6706](https://github.com/MetaMask/core/pull/6706))
+- Added logic that prevents an account within a group from being out of order ([#6683](https://github.com/MetaMask/core/pull/6683))
+
+## [1.1.0]
+
 ### Changed
 
-- Add new group naming for non-HD keyring accounts ([#6679](https://github.com/MetaMask/core/pull/6679))
+- Set the `setAccountGroupName`'s option `autoHandleConflict` to `true` for all backup & sync operations ([#6697](https://github.com/MetaMask/core/pull/6697))
+- Add new group naming for non-HD keyring accounts ([#6679](https://github.com/MetaMask/core/pull/6679)), ([#6696](https://github.com/MetaMask/core/pull/6696))
   - Hardware-wallet account groups are now named: "Ledger|Trezor|QR|Lattice|OneKey Account N".
   - Private key account groups are now named: "Imported Account N".
   - Snap account groups are now named: "Snap Account N".
-- Account group names now use natural indexing as a fallback ([#6677](https://github.com/MetaMask/core/pull/6677)), ([#6679](https://github.com/MetaMask/core/pull/6679))
+- Account group names now use natural indexing as a fallback ([#6677](https://github.com/MetaMask/core/pull/6677)), ([#6679](https://github.com/MetaMask/core/pull/6679)), ([#6696](https://github.com/MetaMask/core/pull/6696))
   - If a user names his accounts without any indexes, we would just use the number of accounts to compute the next available index.
 
 ### Fixed
@@ -303,7 +329,9 @@ and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0
 - Initial release ([#5847](https://github.com/MetaMask/core/pull/5847))
   - Grouping accounts into 3 main categories: Entropy source, Snap ID, keyring types.
 
-[Unreleased]: https://github.com/MetaMask/core/compare/@metamask/account-tree-controller@1.0.0...HEAD
+[Unreleased]: https://github.com/MetaMask/core/compare/@metamask/account-tree-controller@1.2.0...HEAD
+[1.2.0]: https://github.com/MetaMask/core/compare/@metamask/account-tree-controller@1.1.0...@metamask/account-tree-controller@1.2.0
+[1.1.0]: https://github.com/MetaMask/core/compare/@metamask/account-tree-controller@1.0.0...@metamask/account-tree-controller@1.1.0
 [1.0.0]: https://github.com/MetaMask/core/compare/@metamask/account-tree-controller@0.18.1...@metamask/account-tree-controller@1.0.0
 [0.18.1]: https://github.com/MetaMask/core/compare/@metamask/account-tree-controller@0.18.0...@metamask/account-tree-controller@0.18.1
 [0.18.0]: https://github.com/MetaMask/core/compare/@metamask/account-tree-controller@0.17.0...@metamask/account-tree-controller@0.18.0

package/dist/AccountTreeController.cjs

@@ -10,7 +10,7 @@ var __classPrivateFieldGet = (this && this.__classPrivateFieldGet) || function (
     if (typeof state === "function" ? receiver !== state || !f : !state.has(receiver)) throw new TypeError("Cannot read private member from an object whose class did not declare it");
     return kind === "m" ? f : kind === "a" ? f.call(receiver) : f ? f.value : state.get(receiver);
 };
-var _AccountTreeController_instances, _AccountTreeController_accountIdToContext, _AccountTreeController_groupIdToWalletId, _AccountTreeController_backupAndSyncService, _AccountTreeController_rules, _AccountTreeController_trace, _AccountTreeController_backupAndSyncConfig, _AccountTreeController_getEntropyRule, _AccountTreeController_getSnapRule, _AccountTreeController_getKeyringRule, _AccountTreeController_applyAccountWalletMetadata, _AccountTreeController_getRuleForWallet, _AccountTreeController_applyAccountGroupMetadata, _AccountTreeController_handleAccountAdded, _AccountTreeController_handleAccountRemoved, _AccountTreeController_pruneEmptyGroupAndWallet, _AccountTreeController_insert, _AccountTreeController_listAccounts, _AccountTreeController_assertAccountGroupExists, _AccountTreeController_assertAccountWalletExists, _AccountTreeController_assertAccountGroupNameIsUnique, _AccountTreeController_getDefaultSelectedAccountGroup, _AccountTreeController_handleSelectedAccountChange, _AccountTreeController_handleMultichainAccountWalletStatusChange, _AccountTreeController_getAccountGroup, _AccountTreeController_getDefaultAccountFromAccountGroupId, _AccountTreeController_getDefaultAccountGroupId, _AccountTreeController_registerMessageHandlers, _AccountTreeController_createBackupAndSyncContext;
+var _AccountTreeController_instances, _AccountTreeController_accountIdToContext, _AccountTreeController_groupIdToWalletId, _AccountTreeController_backupAndSyncService, _AccountTreeController_rules, _AccountTreeController_trace, _AccountTreeController_backupAndSyncConfig, _AccountTreeController_initialized, _AccountTreeController_getEntropyRule, _AccountTreeController_getSnapRule, _AccountTreeController_getKeyringRule, _AccountTreeController_applyAccountWalletMetadata, _AccountTreeController_getRuleForWallet, _AccountTreeController_applyAccountGroupMetadata, _AccountTreeController_handleAccountAdded, _AccountTreeController_handleAccountRemoved, _AccountTreeController_pruneEmptyGroupAndWallet, _AccountTreeController_insert, _AccountTreeController_listAccounts, _AccountTreeController_assertAccountGroupExists, _AccountTreeController_assertAccountWalletExists, _AccountTreeController_assertAccountGroupNameIsUnique, _AccountTreeController_getDefaultSelectedAccountGroup, _AccountTreeController_handleSelectedAccountChange, _AccountTreeController_handleMultichainAccountWalletStatusChange, _AccountTreeController_getAccountGroup, _AccountTreeController_getDefaultAccountFromAccountGroupId, _AccountTreeController_getDefaultAccountGroupId, _AccountTreeController_registerMessageHandlers, _AccountTreeController_createBackupAndSyncContext;
 Object.defineProperty(exports, "__esModule", { value: true });
 exports.AccountTreeController = exports.getDefaultAccountTreeControllerState = exports.controllerName = void 0;
 const account_api_1 = require("@metamask/account-api");
@@ -103,6 +103,9 @@ class AccountTreeController extends base_controller_1.BaseController {
         _AccountTreeController_rules.set(this, void 0);
         _AccountTreeController_trace.set(this, void 0);
         _AccountTreeController_backupAndSyncConfig.set(this, void 0);
+        _AccountTreeController_initialized.set(this, void 0);
+        // This will be set to true upon the first `init` call.
+        __classPrivateFieldSet(this, _AccountTreeController_initialized, false, "f");
         // Reverse map to allow fast node access from an account ID.
         __classPrivateFieldSet(this, _AccountTreeController_accountIdToContext, new Map(), "f");
         // Reverse map to allow fast wallet node access from a group ID.
@@ -152,6 +155,11 @@ class AccountTreeController extends base_controller_1.BaseController {
      * state with it.
      */
     init() {
+        if (__classPrivateFieldGet(this, _AccountTreeController_initialized, "f")) {
+            // We prevent re-initilializing the state multiple times. Though, we can use
+            // `reinit` to re-init everything from scratch.
+            return;
+        }
         const wallets = {};
         // Clear mappings for fresh rebuild.
         __classPrivateFieldGet(this, _AccountTreeController_accountIdToContext, "f").clear();
@@ -205,6 +213,17 @@ class AccountTreeController extends base_controller_1.BaseController {
             this.state.accountTree.selectedAccountGroup) {
             this.messagingSystem.publish(`${exports.controllerName}:selectedAccountGroupChange`, this.state.accountTree.selectedAccountGroup, previousSelectedAccountGroup);
         }
+        __classPrivateFieldSet(this, _AccountTreeController_initialized, true, "f");
+    }
+    /**
+     * Re-initialize the controller's state.
+     *
+     * This is done in one single (atomic) `update` block to avoid having a temporary
+     * cleared state. Use this when you need to force a full re-init even if already initialized.
+     */
+    reinit() {
+        __classPrivateFieldSet(this, _AccountTreeController_initialized, false, "f");
+        this.init();
     }
     /**
      * Gets the account wallet object from its ID.
@@ -476,6 +495,8 @@ class AccountTreeController extends base_controller_1.BaseController {
             };
         });
         __classPrivateFieldGet(this, _AccountTreeController_backupAndSyncService, "f").clearState();
+        // So we know we have to call `init` again.
+        __classPrivateFieldSet(this, _AccountTreeController_initialized, false, "f");
     }
     /**
      * Bi-directionally syncs the account tree with user storage.
@@ -508,7 +529,7 @@ class AccountTreeController extends base_controller_1.BaseController {
     }
 }
 exports.AccountTreeController = AccountTreeController;
-_AccountTreeController_accountIdToContext = new WeakMap(), _AccountTreeController_groupIdToWalletId = new WeakMap(), _AccountTreeController_backupAndSyncService = new WeakMap(), _AccountTreeController_rules = new WeakMap(), _AccountTreeController_trace = new WeakMap(), _AccountTreeController_backupAndSyncConfig = new WeakMap(), _AccountTreeController_instances = new WeakSet(), _AccountTreeController_getEntropyRule = function _AccountTreeController_getEntropyRule() {
+_AccountTreeController_accountIdToContext = new WeakMap(), _AccountTreeController_groupIdToWalletId = new WeakMap(), _AccountTreeController_backupAndSyncService = new WeakMap(), _AccountTreeController_rules = new WeakMap(), _AccountTreeController_trace = new WeakMap(), _AccountTreeController_backupAndSyncConfig = new WeakMap(), _AccountTreeController_initialized = new WeakMap(), _AccountTreeController_instances = new WeakSet(), _AccountTreeController_getEntropyRule = function _AccountTreeController_getEntropyRule() {
     return __classPrivateFieldGet(this, _AccountTreeController_rules, "f")[0];
 }, _AccountTreeController_getSnapRule = function _AccountTreeController_getSnapRule() {
     return __classPrivateFieldGet(this, _AccountTreeController_rules, "f")[1];
@@ -546,7 +567,7 @@ _AccountTreeController_accountIdToContext = new WeakMap(), _AccountTreeControlle
             return __classPrivateFieldGet(this, _AccountTreeController_instances, "m", _AccountTreeController_getKeyringRule).call(this);
     }
 }, _AccountTreeController_applyAccountGroupMetadata = function _AccountTreeController_applyAccountGroupMetadata(state, walletId, groupId, nextNaturalNameIndex) {
-    var _a, _b;
+    var _a;
     const wallet = state.accountTree.wallets[walletId];
     const group = wallet.groups[groupId];
     const persistedGroupMetadata = state.accountGroupsMetadata[group.id];
@@ -564,13 +585,17 @@ _AccountTreeController_accountIdToContext = new WeakMap(), _AccountTreeControlle
         // TODO: Implement computed names in a future iteration
         // Parse the highest account index being used (similar to accounts-controller)
         let highestNameIndex = 0;
-        for (const existingGroup of Object.values(wallet.groups)) {
+        for (const { id: otherGroupId } of Object.values(wallet.groups)) {
             // Skip the current group being processed
-            if (existingGroup.id === group.id) {
+            if (otherGroupId === groupId) {
                 continue;
             }
+            // We always get the name from the persisted map, since `init` will clear the
+            // `state.accountTree.wallets`, thus, given empty `group.metadata.name`.
+            // NOTE: If the other group has not been named yet, we just use an empty name.
+            const otherGroupName = state.accountGroupsMetadata[otherGroupId]?.name?.value ?? '';
             // Parse the existing group name to extract the numeric index
-            const nameMatch = existingGroup.metadata.name.match(/Account (\d+)$/u);
+            const nameMatch = otherGroupName.match(/account\s+(\d+)$/iu);
             if (nameMatch) {
                 const nameIndex = parseInt(nameMatch[1], 10);
                 if (nameIndex > highestNameIndex) {
@@ -611,8 +636,8 @@ _AccountTreeController_accountIdToContext = new WeakMap(), _AccountTreeControlle
         state.accountTree.wallets[walletId].groups[groupId].metadata.name =
             proposedName;
         // Persist the generated name to ensure consistency
-        (_a = state.accountGroupsMetadata)[_b = group.id] ?? (_a[_b] = {});
-        state.accountGroupsMetadata[group.id].name = {
+        (_a = state.accountGroupsMetadata)[groupId] ?? (_a[groupId] = {});
+        state.accountGroupsMetadata[groupId].name = {
             value: proposedName,
             // The `lastUpdatedAt` field is used for backup and sync, when comparing local names
             // with backed up names. In this case, the generated name should never take precedence
@@ -628,20 +653,36 @@ _AccountTreeController_accountIdToContext = new WeakMap(), _AccountTreeControlle
         group.metadata.hidden = persistedGroupMetadata.hidden.value;
     }
 }, _AccountTreeController_handleAccountAdded = function _AccountTreeController_handleAccountAdded(account) {
-    this.update((state) => {
-        __classPrivateFieldGet(this, _AccountTreeController_instances, "m", _AccountTreeController_insert).call(this, state.accountTree.wallets, account);
-        const context = __classPrivateFieldGet(this, _AccountTreeController_accountIdToContext, "f").get(account.id);
-        if (context) {
-            const { walletId, groupId } = context;
-            const wallet = state.accountTree.wallets[walletId];
-            if (wallet) {
-                __classPrivateFieldGet(this, _AccountTreeController_instances, "m", _AccountTreeController_applyAccountWalletMetadata).call(this, state, walletId);
-                __classPrivateFieldGet(this, _AccountTreeController_instances, "m", _AccountTreeController_applyAccountGroupMetadata).call(this, state, walletId, groupId);
+    // We wait for the first `init` to be called to actually build up the tree and
+    // mutate it. We expect the caller to first update the `AccountsController` state
+    // to force the migration of accounts, and then call `init`.
+    if (!__classPrivateFieldGet(this, _AccountTreeController_initialized, "f")) {
+        return;
+    }
+    // Check if this account got already added by `#initAtLeastOnce`, if not, then we
+    // can proceed.
+    if (!__classPrivateFieldGet(this, _AccountTreeController_accountIdToContext, "f").has(account.id)) {
+        this.update((state) => {
+            __classPrivateFieldGet(this, _AccountTreeController_instances, "m", _AccountTreeController_insert).call(this, state.accountTree.wallets, account);
+            const context = __classPrivateFieldGet(this, _AccountTreeController_accountIdToContext, "f").get(account.id);
+            if (context) {
+                const { walletId, groupId } = context;
+                const wallet = state.accountTree.wallets[walletId];
+                if (wallet) {
+                    __classPrivateFieldGet(this, _AccountTreeController_instances, "m", _AccountTreeController_applyAccountWalletMetadata).call(this, state, walletId);
+                    __classPrivateFieldGet(this, _AccountTreeController_instances, "m", _AccountTreeController_applyAccountGroupMetadata).call(this, state, walletId, groupId);
+                }
             }
-        }
-    });
-    this.messagingSystem.publish(`${exports.controllerName}:accountTreeChange`, this.state.accountTree);
+        });
+        this.messagingSystem.publish(`${exports.controllerName}:accountTreeChange`, this.state.accountTree);
+    }
 }, _AccountTreeController_handleAccountRemoved = function _AccountTreeController_handleAccountRemoved(accountId) {
+    // We wait for the first `init` to be called to actually build up the tree and
+    // mutate it. We expect the caller to first update the `AccountsController` state
+    // to force the migration of accounts, and then call `init`.
+    if (!__classPrivateFieldGet(this, _AccountTreeController_initialized, "f")) {
+        return;
+    }
     const context = __classPrivateFieldGet(this, _AccountTreeController_accountIdToContext, "f").get(accountId);
     if (context) {
         const { walletId, groupId } = context;
@@ -713,11 +754,13 @@ _AccountTreeController_accountIdToContext = new WeakMap(), _AccountTreeControlle
     }
     const groupId = result.group.id;
     let group = wallet.groups[groupId];
+    const { type, id } = account;
+    const sortOrder = group_1.ACCOUNT_TYPE_TO_SORT_ORDER[type];
     if (!group) {
         wallet.groups[groupId] = {
             ...result.group,
             // Type-wise, we are guaranteed to always have at least 1 account.
-            accounts: [account.id],
+            accounts: [id],
             metadata: {
                 name: '',
                 ...{ pinned: false, hidden: false },
@@ -735,12 +778,28 @@ _AccountTreeController_accountIdToContext = new WeakMap(), _AccountTreeControlle
         }
     }
     else {
-        group.accounts.push(account.id);
+        group.accounts.push(id);
+        // We need to do this at every insertion because race conditions can happen
+        // during the account creation process where one provider completes before the other.
+        // The discovery process in the service can also lead to some accounts being created "out of order".
+        const { accounts } = group;
+        accounts.sort(
+        /* istanbul ignore next: Comparator branch execution (a===id vs b===id)
+         * and return attribution vary across engines; final ordering is covered
+         * by behavior tests. Ignoring the entire comparator avoids flaky line
+         * coverage without reducing scenario coverage.
+         */
+        (a, b) => {
+            const aSortOrder = a === id ? sortOrder : __classPrivateFieldGet(this, _AccountTreeController_accountIdToContext, "f").get(a)?.sortOrder;
+            const bSortOrder = b === id ? sortOrder : __classPrivateFieldGet(this, _AccountTreeController_accountIdToContext, "f").get(b)?.sortOrder;
+            return ((aSortOrder ?? group_1.MAX_SORT_ORDER) - (bSortOrder ?? group_1.MAX_SORT_ORDER));
+        });
     }
     // Update the reverse mapping for this account.
     __classPrivateFieldGet(this, _AccountTreeController_accountIdToContext, "f").set(account.id, {
         walletId: wallet.id,
         groupId: group.id,
+        sortOrder,
     });
 }, _AccountTreeController_listAccounts = function _AccountTreeController_listAccounts() {
     return this.messagingSystem.call('AccountsController:listMultichainAccounts');

package/dist/AccountTreeController.cjs.map

@@ -1 +1 @@
-{"version":3,"file":"AccountTreeController.cjs","sourceRoot":"","sources":["../src/AccountTreeController.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;AAAA,uDAAkE;AAWlE,+DAA2D;AAE3D,uDAAyD;AAEzD,2CAAyC;AAGzC,qEAGqC;AACrC,iEAAiE;AAGjE,uCAGiB;AAEjB,iDAA8C;AAC9C,iDAA8C;AAC9C,2CAAwC;AAS3B,QAAA,cAAc,GAAG,uBAAuB,CAAC;AAEtD,MAAM,6BAA6B,GACjC;IACE,WAAW,EAAE;QACX,kBAAkB,EAAE,IAAI;QACxB,OAAO,EAAE,KAAK;QACd,SAAS,EAAE,KAAK;QAChB,QAAQ,EAAE,IAAI;KACf;IACD,8BAA8B,EAAE;QAC9B,kBAAkB,EAAE,KAAK;QACzB,OAAO,EAAE,KAAK;QACd,SAAS,EAAE,KAAK;QAChB,QAAQ,EAAE,IAAI;KACf;IACD,sCAAsC,EAAE;QACtC,kBAAkB,EAAE,IAAI;QACxB,OAAO,EAAE,IAAI;QACb,SAAS,EAAE,KAAK;QAChB,QAAQ,EAAE,IAAI;KACf;IACD,qBAAqB,EAAE;QACrB,kBAAkB,EAAE,IAAI;QACxB,OAAO,EAAE,IAAI;QACb,SAAS,EAAE,KAAK;QAChB,QAAQ,EAAE,IAAI;KACf;IACD,sBAAsB,EAAE;QACtB,kBAAkB,EAAE,IAAI;QACxB,OAAO,EAAE,IAAI;QACb,SAAS,EAAE,KAAK;QAChB,QAAQ,EAAE,IAAI;KACf;CACF,CAAC;AAEJ;;;;GAIG;AACH,SAAgB,oCAAoC;IAClD,OAAO;QACL,WAAW,EAAE;YACX,OAAO,EAAE,EAAE;YACX,oBAAoB,EAAE,EAAE;SACzB;QACD,8BAA8B,EAAE,KAAK;QACrC,sCAAsC,EAAE,KAAK;QAC7C,qBAAqB,EAAE,EAAE;QACzB,sBAAsB,EAAE,EAAE;KAC3B,CAAC;AACJ,CAAC;AAXD,oFAWC;AAiBD,MAAa,qBAAsB,SAAQ,gCAI1C;IAgBC;;;;;;;OAOG;IAEH,YAAY,EACV,SAAS,EACT,KAAK,EACL,MAAM,GAKP;QACC,KAAK,CAAC;YACJ,SAAS;YACT,IAAI,EAAE,sBAAc;YACpB,QAAQ,EAAE,6BAA6B;YACvC,KAAK,EAAE;gBACL,GAAG,oCAAoC,EAAE;gBACzC,GAAG,KAAK;aACT;SACF,CAAC,CAAC;;QAzCI,4DAAoD;QAEpD,2DAAyD;QAElE;;WAEG;QACM,8DAA4C;QAE5C,+CAA6C;QAE7C,+CAAsB;QAEtB,6DAAuE;QA8B9E,4DAA4D;QAC5D,uBAAA,IAAI,6CAAuB,IAAI,GAAG,EAAE,MAAA,CAAC;QAErC,gEAAgE;QAChE,uBAAA,IAAI,4CAAsB,IAAI,GAAG,EAAE,MAAA,CAAC;QAEpC,gDAAgD;QAChD,uBAAA,IAAI,gCAAU;YACZ,gCAAgC;YAChC,IAAI,qBAAW,CAAC,IAAI,CAAC,eAAe,CAAC;YACrC,yBAAyB;YACzB,IAAI,eAAQ,CAAC,IAAI,CAAC,eAAe,CAAC;YAClC,8FAA8F;YAC9F,IAAI,qBAAW,CAAC,IAAI,CAAC,eAAe,CAAC;SACtC,MAAA,CAAC;QAEF,4BAA4B;QAC5B,uBAAA,IAAI,gCAAU,MAAM,EAAE,KAAK,IAAI,yBAAa,MAAA,CAAC;QAE7C,oCAAoC;QACpC,uBAAA,IAAI,8CAAwB;YAC1B,oBAAoB,EAAE,CAAC,KAA4C,EAAE,EAAE;gBACrE,OAAO,CACL,MAAM,EAAE,aAAa,EAAE,oBAAoB;oBAC3C,MAAM,CAAC,aAAa,CAAC,oBAAoB,CAAC,IAAA,gCAAoB,EAAC,KAAK,CAAC,CAAC,CACvE,CAAC;YACJ,CAAC;SACF,MAAA,CAAC;QAEF,yCAAyC;QACzC,uBAAA,IAAI,+CAAyB,IAAI,8BAAoB,CACnD,uBAAA,IAAI,2FAA4B,MAAhC,IAAI,CAA8B,CACnC,MAAA,CAAC;QAEF,IAAI,CAAC,eAAe,CAAC,SAAS,CAC5B,iCAAiC,EACjC,CAAC,OAAO,EAAE,EAAE;YACV,uBAAA,IAAI,mFAAoB,MAAxB,IAAI,EAAqB,OAAO,CAAC,CAAC;QACpC,CAAC,CACF,CAAC;QAEF,IAAI,CAAC,eAAe,CAAC,SAAS,CAC5B,mCAAmC,EACnC,CAAC,SAAS,EAAE,EAAE;YACZ,uBAAA,IAAI,qFAAsB,MAA1B,IAAI,EAAuB,SAAS,CAAC,CAAC;QACxC,CAAC,CACF,CAAC;QAEF,IAAI,CAAC,eAAe,CAAC,SAAS,CAC5B,0CAA0C,EAC1C,CAAC,OAAO,EAAE,EAAE;YACV,uBAAA,IAAI,4FAA6B,MAAjC,IAAI,EAA8B,OAAO,CAAC,CAAC;QAC7C,CAAC,CACF,CAAC;QAEF,IAAI,CAAC,eAAe,CAAC,SAAS,CAC5B,mCAAmC,EACnC,CAAC,0BAA0B,EAAE,EAAE;YAC7B,uBAAA,IAAI,mDAAsB,CAAC,4BAA4B,CACrD,0BAA0B,CAC3B,CAAC;QACJ,CAAC,CACF,CAAC;QAEF,IAAI,CAAC,eAAe,CAAC,SAAS,CAC5B,6CAA6C,EAC7C,CAAC,QAAQ,EAAE,MAAM,EAAE,EAAE;YACnB,uBAAA,IAAI,0GAA2C,MAA/C,IAAI,EAA4C,QAAQ,EAAE,MAAM,CAAC,CAAC;QACpE,CAAC,CACF,CAAC;QAEF,uBAAA,IAAI,wFAAyB,MAA7B,IAAI,CAA2B,CAAC;IAClC,CAAC;IAED;;;;;;OAMG;IACH,IAAI;QACF,MAAM,OAAO,GAAyD,EAAE,CAAC;QAEzE,oCAAoC;QACpC,uBAAA,IAAI,iDAAoB,CAAC,KAAK,EAAE,CAAC;QACjC,uBAAA,IAAI,gDAAmB,CAAC,KAAK,EAAE,CAAC;QAEhC,0EAA0E;QAC1E,uBAAuB;QACvB,MAAM,4BAA4B,GAChC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,oBAAoB,CAAC;QAE9C,kFAAkF;QAClF,KAAK,MAAM,OAAO,IAAI,uBAAA,IAAI,6EAAc,MAAlB,IAAI,CAAgB,EAAE;YAC1C,uBAAA,IAAI,uEAAQ,MAAZ,IAAI,EAAS,OAAO,EAAE,OAAO,CAAC,CAAC;SAChC;QAED,sFAAsF;QACtF,IAAI,uCAAuC,GAAG,KAAK,CAAC;QACpD,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;YACpB,KAAK,CAAC,WAAW,CAAC,OAAO,GAAG,OAAO,CAAC;YAEpC,+CAA+C;YAC/C,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,EAAE;gBAC7D,uBAAA,IAAI,2FAA4B,MAAhC,IAAI,EAA6B,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;gBAEnD,wEAAwE;gBACxE,IAAI,oBAAoB,GAAG,CAAC,CAAC;gBAC7B,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE;oBAChD,uBAAA,IAAI,0FAA2B,MAA/B,IAAI,EACF,KAAK,EACL,MAAM,CAAC,EAAE,EACT,KAAK,CAAC,EAAE;oBACR,iFAAiF;oBACjF,kFAAkF;oBAClF,iFAAiF;oBACjF,UAAU;oBACV,6EAA6E;oBAC7E,qFAAqF;oBACrF,WAAW;oBACX,oDAAoD;oBACpD,oBAAoB,CACrB,CAAC;oBAEF,IAAI,KAAK,CAAC,EAAE,KAAK,4BAA4B,EAAE;wBAC7C,uCAAuC,GAAG,IAAI,CAAC;qBAChD;oBACD,oBAAoB,IAAI,CAAC,CAAC;iBAC3B;aACF;YAED,IACE,CAAC,uCAAuC;gBACxC,4BAA4B,KAAK,EAAE,EACnC;gBACA,uEAAuE;gBACvE,sBAAsB;gBACtB,KAAK,CAAC,WAAW,CAAC,oBAAoB;oBACpC,uBAAA,IAAI,+FAAgC,MAApC,IAAI,EAAiC,OAAO,CAAC,CAAC;aACjD;QACH,CAAC,CAAC,CAAC;QAEH,gFAAgF;QAChF,6EAA6E;QAC7E,6EAA6E;QAC7E,mCAAmC;QACnC,IACE,4BAA4B;YAC5B,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,oBAAoB,EAC3C;YACA,IAAI,CAAC,eAAe,CAAC,OAAO,CAC1B,GAAG,sBAAc,6BAA6B,EAC9C,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,oBAAoB,EAC3C,4BAA4B,CAC7B,CAAC;SACH;IACH,CAAC;IAkND;;;;;OAKG;IACH,sBAAsB,CACpB,QAAyB;QAEzB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACxD,IAAI,CAAC,MAAM,EAAE;YACX,OAAO,SAAS,CAAC;SAClB;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACH,uBAAuB;QACrB,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;IACvD,CAAC;IAED;;;;;;;;;;OAUG;IACH,mCAAmC,CACjC,QAA2C;QAE3C,MAAM,OAAO,GAAG,IAAI,CAAC,uBAAuB,EAAE,CAAC;QAC/C,IAAI,CAAC,OAAO,EAAE;YACZ,OAAO,EAAE,CAAC;SACX;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC;QAClD,iEAAiE;QACjE,0BAA0B;QAC1B,IAAI,CAAC,KAAK,EAAE;YACV,OAAO,EAAE,CAAC;SACX;QAED,MAAM,QAAQ,GAAsB,EAAE,CAAC;QACvC,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,QAAQ,EAAE;YAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CACvC,+BAA+B,EAC/B,EAAE,CACH,CAAC;YAEF,4DAA4D;YAC5D,2CAA2C;YAC3C,IAAI,OAAO,EAAE;gBACX,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;aACxB;SACF;QAED,OAAO,QAAQ,CAAC,CAAC,CAAC,IAAA,oBAAM,EAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;IAC1D,CAAC;IAED;;;;;OAKG;IACH,qBAAqB,CACnB,OAAuB;QAEvB,MAAM,QAAQ,GAAG,uBAAA,IAAI,gDAAmB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACtD,IAAI,CAAC,QAAQ,EAAE;YACb,OAAO,SAAS,CAAC;SAClB;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,sBAAsB,CAAC,QAAQ,CAAC,CAAC;QACrD,OAAO,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;IACjC,CAAC;IA0PD;;;;OAIG;IACH,uBAAuB;QACrB,OAAO,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,oBAAoB,CAAC;IACrD,CAAC;IAED;;;;OAIG;IACH,uBAAuB,CAAC,OAAuB;QAC7C,MAAM,4BAA4B,GAChC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,oBAAoB,CAAC;QAE9C,uEAAuE;QACvE,IAAI,4BAA4B,KAAK,OAAO,EAAE;YAC5C,OAAO;SACR;QAED,iDAAiD;QACjD,MAAM,eAAe,GAAG,uBAAA,IAAI,oGAAqC,MAAzC,IAAI,EAAsC,OAAO,CAAC,CAAC;QAC3E,IAAI,CAAC,eAAe,EAAE;YACpB,MAAM,IAAI,KAAK,CAAC,+BAA+B,OAAO,EAAE,CAAC,CAAC;SAC3D;QAED,yBAAyB;QACzB,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;YACpB,KAAK,CAAC,WAAW,CAAC,oBAAoB,GAAG,OAAO,CAAC;QACnD,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,eAAe,CAAC,OAAO,CAC1B,GAAG,sBAAc,6BAA6B,EAC9C,OAAO,EACP,4BAA4B,CAC7B,CAAC;QAEF,6EAA6E;QAC7E,gEAAgE;QAChE,IAAI,CAAC,eAAe,CAAC,IAAI,CACvB,uCAAuC,EACvC,eAAe,CAChB,CAAC;IACJ,CAAC;IAuKD;;;;;;;;OAQG;IACH,mBAAmB,CACjB,MAA2B,EAC3B,OAAuB,EACvB,IAAY;QAEZ,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,aAAa,GAAG,GAAG,IAAI,KAAK,MAAM,GAAG,CAAC;QAE1C,uDAAuD;QACvD,OACE,CAAC,IAAA,0CAAkC,EAAC,MAAM,EAAE,OAAO,EAAE,aAAa,CAAC,EACnE;YACA,MAAM,IAAI,CAAC,CAAC;YACZ,aAAa,GAAG,GAAG,IAAI,KAAK,MAAM,GAAG,CAAC;SACvC;QAED,OAAO,aAAa,CAAC;IACvB,CAAC;IAED;;;;;;;;OAQG;IACH,mBAAmB,CACjB,OAAuB,EACvB,IAAY,EACZ,qBAA8B,KAAK;QAEnC,qDAAqD;QACrD,uBAAA,IAAI,yFAA0B,MAA9B,IAAI,EAA2B,OAAO,CAAC,CAAC;QAExC,MAAM,QAAQ,GAAG,uBAAA,IAAI,gDAAmB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACtD,IAAA,cAAM,EAAC,QAAQ,EAAE,0BAA0B,OAAO,qBAAqB,CAAC,CAAC;QAEzE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACxD,IAAI,SAAS,GAAG,IAAI,CAAC;QAErB,6DAA6D;QAC7D,IACE,kBAAkB;YAClB,CAAC,IAAA,0CAAkC,EAAC,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,EAC1D;YACA,SAAS,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;SAC7D;aAAM;YACL,mCAAmC;YACnC,uBAAA,IAAI,+FAAgC,MAApC,IAAI,EAAiC,OAAO,EAAE,SAAS,CAAC,CAAC;SAC1D;QAED,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;YACpB,0BAA0B;YAC1B,IAAI,CAAC,KAAK,CAAC,qBAAqB,CAAC,OAAO,CAAC,EAAE;gBACzC,KAAK,CAAC,qBAAqB,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;aAC3C;YAED,6BAA6B;YAC7B,KAAK,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC,IAAI,GAAG;gBAC1C,KAAK,EAAE,SAAS;gBAChB,aAAa,EAAE,IAAI,CAAC,GAAG,EAAE;aAC1B,CAAC;YAEF,oDAAoD;YACpD,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI;gBAC/D,SAAS,CAAC;QACd,CAAC,CAAC,CAAC;QAEH,8EAA8E;QAC9E,IAAI,MAAM,CAAC,IAAI,KAAK,+BAAiB,CAAC,OAAO,EAAE;YAC7C,uBAAA,IAAI,mDAAsB,CAAC,sBAAsB,CAAC,OAAO,CAAC,CAAC;SAC5D;IACH,CAAC;IAED;;;;;;OAMG;IACH,oBAAoB,CAAC,QAAyB,EAAE,IAAY;QAC1D,sDAAsD;QACtD,uBAAA,IAAI,0FAA2B,MAA/B,IAAI,EAA4B,QAAQ,CAAC,CAAC;QAE1C,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;;YACpB,6BAA6B;YAC7B,MAAA,KAAK,CAAC,sBAAsB,EAAC,QAAQ,SAAR,QAAQ,IAAM,EAAE,EAAC;YAC9C,KAAK,CAAC,sBAAsB,CAAC,QAAQ,CAAC,CAAC,IAAI,GAAG;gBAC5C,KAAK,EAAE,IAAI;gBACX,aAAa,EAAE,IAAI,CAAC,GAAG,EAAE;aAC1B,CAAC;YAEF,4BAA4B;YAC5B,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,+EAA+E;QAC/E,IACE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,IAAI;YAC7C,+BAAiB,CAAC,OAAO,EACzB;YACA,uBAAA,IAAI,mDAAsB,CAAC,uBAAuB,CAAC,QAAQ,CAAC,CAAC;SAC9D;IACH,CAAC;IAED;;;;;;OAMG;IACH,qBAAqB,CAAC,OAAuB,EAAE,MAAe;QAC5D,qDAAqD;QACrD,uBAAA,IAAI,yFAA0B,MAA9B,IAAI,EAA2B,OAAO,CAAC,CAAC;QAExC,MAAM,QAAQ,GAAG,uBAAA,IAAI,gDAAmB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAEtD,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;YACpB,0BAA0B;YAC1B,IAAI,CAAC,KAAK,CAAC,qBAAqB,CAAC,OAAO,CAAC,EAAE;gBACzC,KAAK,CAAC,qBAAqB,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;aAC3C;YAED,6BAA6B;YAC7B,KAAK,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC,MAAM,GAAG;gBAC5C,KAAK,EAAE,MAAM;gBACb,aAAa,EAAE,IAAI,CAAC,GAAG,EAAE;aAC1B,CAAC;YAEF,oDAAoD;YACpD,IAAI,QAAQ,EAAE;gBACZ,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,MAAM;oBACjE,MAAM,CAAC;aACV;QACH,CAAC,CAAC,CAAC;QAEH,+EAA+E;QAC/E,IACE,QAAQ;YACR,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,IAAI;gBAC3C,+BAAiB,CAAC,OAAO,EAC3B;YACA,uBAAA,IAAI,mDAAsB,CAAC,sBAAsB,CAAC,OAAO,CAAC,CAAC;SAC5D;IACH,CAAC;IAED;;;;;;OAMG;IACH,qBAAqB,CAAC,OAAuB,EAAE,MAAe;QAC5D,qDAAqD;QACrD,uBAAA,IAAI,yFAA0B,MAA9B,IAAI,EAA2B,OAAO,CAAC,CAAC;QAExC,MAAM,QAAQ,GAAG,uBAAA,IAAI,gDAAmB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAEtD,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;YACpB,0BAA0B;YAC1B,IAAI,CAAC,KAAK,CAAC,qBAAqB,CAAC,OAAO,CAAC,EAAE;gBACzC,KAAK,CAAC,qBAAqB,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;aAC3C;YAED,6BAA6B;YAC7B,KAAK,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC,MAAM,GAAG;gBAC5C,KAAK,EAAE,MAAM;gBACb,aAAa,EAAE,IAAI,CAAC,GAAG,EAAE;aAC1B,CAAC;YAEF,oDAAoD;YACpD,IAAI,QAAQ,EAAE;gBACZ,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,MAAM;oBACjE,MAAM,CAAC;aACV;QACH,CAAC,CAAC,CAAC;QAEH,8EAA8E;QAC9E,IACE,QAAQ;YACR,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,IAAI;gBAC3C,+BAAiB,CAAC,OAAO,EAC3B;YACA,uBAAA,IAAI,mDAAsB,CAAC,sBAAsB,CAAC,OAAO,CAAC,CAAC;SAC5D;IACH,CAAC;IAED;;;OAGG;IACH,UAAU;QACR,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE;YACf,OAAO;gBACL,GAAG,oCAAoC,EAAE;aAC1C,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,uBAAA,IAAI,mDAAsB,CAAC,UAAU,EAAE,CAAC;IAC1C,CAAC;IA0CD;;;;;;;;;;OAUG;IACH,KAAK,CAAC,mBAAmB;QACvB,OAAO,uBAAA,IAAI,mDAAsB,CAAC,eAAe,EAAE,CAAC;IACtD,CAAC;IAED;;;;;;;;;;;OAWG;IACH,KAAK,CAAC,8BAA8B;QAClC,OAAO,uBAAA,IAAI,mDAAsB,CAAC,0BAA0B,EAAE,CAAC;IACjE,CAAC;CAkBF;AA/uCD,sDA+uCC;;IA1hCG,OAAO,uBAAA,IAAI,oCAAO,CAAC,CAAC,CAAC,CAAC;AACxB,CAAC;IAQC,OAAO,uBAAA,IAAI,oCAAO,CAAC,CAAC,CAAC,CAAC;AACxB,CAAC;IAYC,OAAO,uBAAA,IAAI,oCAAO,CAAC,CAAC,CAAC,CAAC;AACxB,CAAC,iHAWC,KAAiC,EACjC,QAAyB;IAEzB,MAAM,MAAM,GAAG,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACnD,MAAM,iBAAiB,GAAG,KAAK,CAAC,sBAAsB,CAAC,QAAQ,CAAC,CAAC;IAEjE,8DAA8D;IAC9D,IAAI,iBAAiB,EAAE,IAAI,KAAK,SAAS,EAAE;QACzC,MAAM,CAAC,QAAQ,CAAC,IAAI,GAAG,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC;KACrD;SAAM,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE;QAChC,uCAAuC;QACvC,IAAI,MAAM,CAAC,IAAI,KAAK,+BAAiB,CAAC,OAAO,EAAE;YAC7C,MAAM,CAAC,QAAQ,CAAC,IAAI;gBAClB,uBAAA,IAAI,+EAAgB,MAApB,IAAI,CAAkB,CAAC,2BAA2B,CAAC,MAAM,CAAC,CAAC;SAC9D;aAAM,IAAI,MAAM,CAAC,IAAI,KAAK,+BAAiB,CAAC,IAAI,EAAE;YACjD,MAAM,CAAC,QAAQ,CAAC,IAAI;gBAClB,uBAAA,IAAI,4EAAa,MAAjB,IAAI,CAAe,CAAC,2BAA2B,CAAC,MAAM,CAAC,CAAC;SAC3D;aAAM;YACL,MAAM,CAAC,QAAQ,CAAC,IAAI;gBAClB,uBAAA,IAAI,+EAAgB,MAApB,IAAI,CAAkB,CAAC,2BAA2B,CAAC,MAAM,CAAC,CAAC;SAC9D;KACF;AACH,CAAC,6FASC,MAAyC;IAEzC,QAAQ,MAAM,CAAC,IAAI,EAAE;QACnB,KAAK,+BAAiB,CAAC,OAAO;YAC5B,OAAO,uBAAA,IAAI,+EAAgB,MAApB,IAAI,CAGV,CAAC;QACJ,KAAK,+BAAiB,CAAC,IAAI;YACzB,OAAO,uBAAA,IAAI,4EAAa,MAAjB,IAAI,CAGV,CAAC;QACJ;YACE,OAAO,uBAAA,IAAI,+EAAgB,MAApB,IAAI,CAGV,CAAC;KACL;AACH,CAAC,+GAcC,KAAiC,EACjC,QAAyB,EACzB,OAAuB,EACvB,oBAA6B;;IAE7B,MAAM,MAAM,GAAG,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACnD,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACrC,MAAM,sBAAsB,GAAG,KAAK,CAAC,qBAAqB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAErE,8DAA8D;IAC9D,IAAI,sBAAsB,EAAE,IAAI,KAAK,SAAS,EAAE;QAC9C,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI;YAC/D,sBAAsB,CAAC,IAAI,CAAC,KAAK,CAAC;KACrC;SAAM,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE;QAC/B,gDAAgD;QAChD,MAAM,IAAI,GAAG,uBAAA,IAAI,iFAAkB,MAAtB,IAAI,EAAmB,MAAM,CAAC,CAAC;QAE5C,2CAA2C;QAC3C,MAAM,UAAU,GAAG,IAAI,CAAC,4BAA4B,CAAC,MAAM,CAAC,CAAC;QAE7D,yEAAyE;QACzE,uDAAuD;QAEvD,8EAA8E;QAC9E,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,KAAK,MAAM,aAAa,IAAI,MAAM,CAAC,MAAM,CACvC,MAAM,CAAC,MAAM,CACU,EAAE;YACzB,yCAAyC;YACzC,IAAI,aAAa,CAAC,EAAE,KAAK,KAAK,CAAC,EAAE,EAAE;gBACjC,SAAS;aACV;YACD,6DAA6D;YAC7D,MAAM,SAAS,GAAG,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;YACvE,IAAI,SAAS,EAAE;gBACb,MAAM,SAAS,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC7C,IAAI,SAAS,GAAG,gBAAgB,EAAE;oBAChC,gBAAgB,GAAG,SAAS,CAAC;iBAC9B;aACF;SACF;QAED,iEAAiE;QACjE,EAAE;QACF,sFAAsF;QACtF,8EAA8E;QAC9E,gCAAgC;QAChC,gCAAgC;QAChC,iDAAiD;QACjD,EAAE;QACF,qFAAqF;QACrF,iFAAiF;QACjF,IAAI,iBAAiB,GAAG,IAAI,CAAC,GAAG;QAC9B,2CAA2C;QAC3C,gBAAgB,GAAG,CAAC;QACpB,sFAAsF;QACtF,uFAAuF;QACvF,qFAAqF;QACrF,6BAA6B;QAC7B,oBAAoB,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAC1D,CAAC;QAEF,0EAA0E;QAC1E,IAAI,kBAA2B,CAAC;QAChC,IAAI,YAAY,GAAG,EAAE,CAAC;QACtB,GAAG;YACD,YAAY,GAAG,GAAG,UAAU,IAAI,iBAAiB,EAAE,CAAC;YAEpD,4EAA4E;YAC5E,kBAAkB,GAAG,CAAC,IAAA,0CAAkC,EACtD,MAAM,EACN,KAAK,CAAC,EAAE,EACR,YAAY,CACb,CAAC;YAEF,0BAA0B;YAC1B,IAAI,kBAAkB,EAAE;gBACtB,iBAAiB,IAAI,CAAC,CAAC,CAAC,kBAAkB;aAC3C;SACF,QAAQ,kBAAkB,EAAE;QAE7B,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI;YAC/D,YAAY,CAAC;QAEf,mDAAmD;QACnD,MAAA,KAAK,CAAC,qBAAqB,OAAC,KAAK,CAAC,EAAE,eAAM,EAAE,EAAC;QAC7C,KAAK,CAAC,qBAAqB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,IAAI,GAAG;YAC3C,KAAK,EAAE,YAAY;YACnB,oFAAoF;YACpF,sFAAsF;YACtF,4DAA4D;YAC5D,aAAa,EAAE,CAAC;SACjB,CAAC;KACH;IAED,4BAA4B;IAC5B,IAAI,sBAAsB,EAAE,MAAM,EAAE,KAAK,KAAK,SAAS,EAAE;QACvD,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,sBAAsB,CAAC,MAAM,CAAC,KAAK,CAAC;KAC7D;IACD,IAAI,sBAAsB,EAAE,MAAM,EAAE,KAAK,KAAK,SAAS,EAAE;QACvD,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,sBAAsB,CAAC,MAAM,CAAC,KAAK,CAAC;KAC7D;AACH,CAAC,iGA+FmB,OAAwB;IAC1C,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;QACpB,uBAAA,IAAI,uEAAQ,MAAZ,IAAI,EAAS,KAAK,CAAC,WAAW,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAEjD,MAAM,OAAO,GAAG,uBAAA,IAAI,iDAAoB,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACzD,IAAI,OAAO,EAAE;YACX,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC;YAEtC,MAAM,MAAM,GAAG,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YACnD,IAAI,MAAM,EAAE;gBACV,uBAAA,IAAI,2FAA4B,MAAhC,IAAI,EAA6B,KAAK,EAAE,QAAQ,CAAC,CAAC;gBAClD,uBAAA,IAAI,0FAA2B,MAA/B,IAAI,EAA4B,KAAK,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;aAC3D;SACF;IACH,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,eAAe,CAAC,OAAO,CAC1B,GAAG,sBAAc,oBAAoB,EACrC,IAAI,CAAC,KAAK,CAAC,WAAW,CACvB,CAAC;AACJ,CAAC,qGAQqB,SAAoB;IACxC,MAAM,OAAO,GAAG,uBAAA,IAAI,iDAAoB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IAExD,IAAI,OAAO,EAAE;QACX,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC;QAEtC,MAAM,4BAA4B,GAChC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,oBAAoB,CAAC;QAC9C,IAAI,2BAA2B,GAAG,KAAK,CAAC;QAExC,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;YACpB,MAAM,QAAQ,GACZ,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,OAAO,CAAC,EAAE,QAAQ,CAAC;YAEjE,IAAI,QAAQ,EAAE;gBACZ,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;gBAC1C,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE;oBAChB,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;oBAE1B,gEAAgE;oBAChE,IACE,KAAK,CAAC,WAAW,CAAC,oBAAoB,KAAK,OAAO;wBAClD,QAAQ,CAAC,MAAM,KAAK,CAAC,EACrB;wBACA,wEAAwE;wBACxE,MAAM,uBAAuB,GAAG,uBAAA,IAAI,yFAA0B,MAA9B,IAAI,EAClC,KAAK,CAAC,WAAW,CAAC,OAAO,CAC1B,CAAC;wBACF,KAAK,CAAC,WAAW,CAAC,oBAAoB,GAAG,uBAAuB,CAAC;wBACjE,2BAA2B;4BACzB,uBAAuB,KAAK,4BAA4B,CAAC;qBAC5D;iBACF;gBACD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE;oBACzB,uBAAA,IAAI,yFAA0B,MAA9B,IAAI,EAA2B,KAAK,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;iBAC1D;aACF;QACH,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,eAAe,CAAC,OAAO,CAC1B,GAAG,sBAAc,oBAAoB,EACrC,IAAI,CAAC,KAAK,CAAC,WAAW,CACvB,CAAC;QAEF,sEAAsE;QACtE,IAAI,2BAA2B,EAAE;YAC/B,IAAI,CAAC,eAAe,CAAC,OAAO,CAC1B,GAAG,sBAAc,6BAA6B,EAC9C,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,oBAAoB,EAC3C,4BAA4B,CAC7B,CAAC;SACH;QAED,0CAA0C;QAC1C,uBAAA,IAAI,iDAAoB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;KAC5C;AACH,CAAC,6GAeC,KAAiC,EACjC,QAAyB,EACzB,OAAuB;IAEvB,MAAM,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC,WAAW,CAAC;IAEtC,OAAO,OAAO,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACzC,uBAAA,IAAI,gDAAmB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAExC,yCAAyC;IACzC,OAAO,KAAK,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC;IAE5C,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE;QACtD,OAAO,OAAO,CAAC,QAAQ,CAAC,CAAC;KAC1B;IACD,OAAO,KAAK,CAAC;AACf,CAAC,yEAaC,OAA6D,EAC7D,OAAwB;IAExB,MAAM,MAAM,GACV,uBAAA,IAAI,+EAAgB,MAApB,IAAI,CAAkB,CAAC,KAAK,CAAC,OAAO,CAAC;QACrC,uBAAA,IAAI,4EAAa,MAAjB,IAAI,CAAe,CAAC,KAAK,CAAC,OAAO,CAAC;QAClC,uBAAA,IAAI,+EAAgB,MAApB,IAAI,CAAkB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,wBAAwB;IAEjE,6BAA6B;IAC7B,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;IAClC,IAAI,MAAM,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC/B,IAAI,CAAC,MAAM,EAAE;QACX,OAAO,CAAC,QAAQ,CAAC,GAAG;YAClB,GAAG,MAAM,CAAC,MAAM;YAChB,MAAM,EAAE,OAAO;YACf,MAAM,EAAE,EAAE;YACV,QAAQ,EAAE;gBACR,IAAI,EAAE,EAAE;gBACR,GAAG,MAAM,CAAC,MAAM,CAAC,QAAQ;aAC1B;YACD,kEAAkE;YAClE,sCAAsC;SAChB,CAAC;QACzB,MAAM,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;QAE3B,gEAAgE;QAChE,IAAI,MAAM,CAAC,IAAI,KAAK,+BAAiB,CAAC,OAAO,EAAE;YAC7C,uBAAA,IAAI,mDAAsB,CAAC,uBAAuB,CAAC,QAAQ,CAAC,CAAC;SAC9D;KACF;IAED,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;IAChC,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACnC,IAAI,CAAC,KAAK,EAAE;QACV,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG;YACvB,GAAG,MAAM,CAAC,KAAK;YACf,kEAAkE;YAClE,QAAQ,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC;YACtB,QAAQ,EAAE;gBACR,IAAI,EAAE,EAAE;gBACR,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE;gBACnC,GAAG,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,mCAAmC;aAC9D;YACD,kEAAkE;YAClE,qCAAqC;SAChB,CAAC;QACxB,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAE/B,uEAAuE;QACvE,uBAAA,IAAI,gDAAmB,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAE/C,+DAA+D;QAC/D,IAAI,MAAM,CAAC,IAAI,KAAK,+BAAiB,CAAC,OAAO,EAAE;YAC7C,uBAAA,IAAI,mDAAsB,CAAC,sBAAsB,CAAC,OAAO,CAAC,CAAC;SAC5D;KACF;SAAM;QACL,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;KACjC;IAED,+CAA+C;IAC/C,uBAAA,IAAI,iDAAoB,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE;QACvC,QAAQ,EAAE,MAAM,CAAC,EAAE;QACnB,OAAO,EAAE,KAAK,CAAC,EAAE;KAClB,CAAC,CAAC;AACL,CAAC;IAQC,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI,CAC9B,2CAA2C,CAC5C,CAAC;AACJ,CAAC,6GAQyB,OAAuB;IAC/C,MAAM,MAAM,GAAG,uBAAA,IAAI,gDAAmB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACpD,IAAI,CAAC,MAAM,EAAE;QACX,MAAM,IAAI,KAAK,CAAC,0BAA0B,OAAO,qBAAqB,CAAC,CAAC;KACzE;AACH,CAAC,+GAQ0B,QAAyB;IAClD,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;IACjE,IAAI,CAAC,MAAM,EAAE;QACX,MAAM,IAAI,KAAK,CAAC,2BAA2B,QAAQ,qBAAqB,CAAC,CAAC;KAC3E;AACH,CAAC,yHAS+B,OAAuB,EAAE,IAAY;IACnE,IAAI,CAAC,IAAA,gCAAwB,EAAC,IAAI,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,CAAC,EAAE;QACxD,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;KACtD;AACH,CAAC,yHAuD+B,OAE/B;IACC,MAAM,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAC/C,iDAAiD,CAClD,CAAC;IACF,IAAI,eAAe,IAAI,eAAe,CAAC,EAAE,EAAE;QACzC,MAAM,cAAc,GAAG,uBAAA,IAAI,iDAAoB,CAAC,GAAG,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;QACxE,IAAI,cAAc,EAAE;YAClB,MAAM,EAAE,OAAO,EAAE,GAAG,cAAc,CAAC;YAEnC,OAAO,OAAO,CAAC;SAChB;KACF;IAED,kDAAkD;IAClD,OAAO,uBAAA,IAAI,yFAA0B,MAA9B,IAAI,EAA2B,OAAO,CAAC,CAAC;AACjD,CAAC,mHAQ4B,OAAwB;IACnD,MAAM,cAAc,GAAG,uBAAA,IAAI,iDAAoB,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAChE,IAAI,CAAC,cAAc,EAAE;QACnB,0DAA0D;QAC1D,OAAO;KACR;IAED,MAAM,EAAE,OAAO,EAAE,GAAG,cAAc,CAAC;IACnC,MAAM,4BAA4B,GAChC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,oBAAoB,CAAC;IAE9C,uEAAuE;IACvE,IAAI,4BAA4B,KAAK,OAAO,EAAE;QAC5C,OAAO;KACR;IAED,4DAA4D;IAC5D,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;QACpB,KAAK,CAAC,WAAW,CAAC,oBAAoB,GAAG,OAAO,CAAC;IACnD,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,eAAe,CAAC,OAAO,CAC1B,GAAG,sBAAc,6BAA6B,EAC9C,OAAO,EACP,4BAA4B,CAC7B,CAAC;AACJ,CAAC,+IAUC,QAAmC,EACnC,YAA2C;IAE3C,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;QACpB,MAAM,MAAM,GAAG,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAEnD,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,MAAM,GAAG,YAAY,CAAC;SAC9B;IACH,CAAC,CAAC,CAAC;AACL,CAAC,2FAQgB,OAAuB;IACtC,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,CAC9D,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,SAAS,CACjD,CAAC;IAEF,OAAO,KAAK,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;AAChC,CAAC,mIASC,OAAuB;IAEvB,MAAM,KAAK,GAAG,uBAAA,IAAI,gFAAiB,MAArB,IAAI,EAAkB,OAAO,CAAC,CAAC;IAE7C,IAAI,KAAK,EAAE;QACT,IAAI,SAAS,CAAC;QACd,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,QAAQ,EAAE;YAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CACvC,+BAA+B,EAC/B,EAAE,CACH,CAAC;YAEF,IAAI,CAAC,SAAS,EAAE;gBACd,SAAS,GAAG,EAAE,CAAC;aAChB;YACD,IAAI,OAAO,IAAI,IAAA,8BAAgB,EAAC,OAAO,CAAC,IAAI,CAAC,EAAE;gBAC7C,kEAAkE;gBAClE,oBAAoB;gBACpB,OAAO,OAAO,CAAC,EAAE,CAAC;aACnB;SACF;QAED,OAAO,SAAS,CAAC;KAClB;IAED,OAAO,SAAS,CAAC;AACnB,CAAC,6GASyB,OAEzB;IACC,IAAI,SAAS,GAAwB,EAAE,CAAC;IAExC,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE;QAC3C,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE;YAChD,yEAAyE;YACzE,uEAAuE;YACvE,iBAAiB;YACjB,IAAI,SAAS,KAAK,EAAE,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;gBACjD,SAAS,GAAG,KAAK,CAAC,EAAE,CAAC;aACtB;YAED,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,QAAQ,EAAE;gBAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CACvC,+BAA+B,EAC/B,EAAE,CACH,CAAC;gBAEF,IAAI,OAAO,IAAI,IAAA,8BAAgB,EAAC,OAAO,CAAC,IAAI,CAAC,EAAE;oBAC7C,kEAAkE;oBAClE,kBAAkB;oBAClB,OAAO,KAAK,CAAC,EAAE,CAAC;iBACjB;aACF;SACF;KACF;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;IA4NC,IAAI,CAAC,eAAe,CAAC,qBAAqB,CACxC,GAAG,sBAAc,0BAA0B,EAC3C,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,IAAI,CAAC,CACxC,CAAC;IAEF,IAAI,CAAC,eAAe,CAAC,qBAAqB,CACxC,GAAG,sBAAc,0BAA0B,EAC3C,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,IAAI,CAAC,CACxC,CAAC;IAEF,IAAI,CAAC,eAAe,CAAC,qBAAqB,CACxC,GAAG,sBAAc,sCAAsC,EACvD,IAAI,CAAC,mCAAmC,CAAC,IAAI,CAAC,IAAI,CAAC,CACpD,CAAC;IAEF,IAAI,CAAC,eAAe,CAAC,qBAAqB,CACxC,GAAG,sBAAc,uBAAuB,EACxC,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,CACrC,CAAC;IAEF,IAAI,CAAC,eAAe,CAAC,qBAAqB,CACxC,GAAG,sBAAc,sBAAsB,EACvC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,CACpC,CAAC;IAEF,IAAI,CAAC,eAAe,CAAC,qBAAqB,CACxC,GAAG,sBAAc,wBAAwB,EACzC,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC,CACtC,CAAC;IAEF,IAAI,CAAC,eAAe,CAAC,qBAAqB,CACxC,GAAG,sBAAc,wBAAwB,EACzC,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC,CACtC,CAAC;AACJ,CAAC;IAwCC,OAAO;QACL,GAAG,uBAAA,IAAI,kDAAqB;QAC5B,UAAU,EAAE,IAAI;QAChB,SAAS,EAAE,IAAI,CAAC,eAAe;QAC/B,uBAAuB,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;QAC/C,OAAO,EAAE,uBAAA,IAAI,oCAAO,CAAC,IAAI,CAAC,IAAI,CAAC;QAC/B,iBAAiB,EAAE,uBAAA,IAAI,gDAAmB;KAC3C,CAAC;AACJ,CAAC","sourcesContent":["import { AccountWalletType, select } from '@metamask/account-api';\nimport type {\n  AccountGroupId,\n  AccountWalletId,\n  AccountSelector,\n  MultichainAccountWalletId,\n  AccountGroupType,\n} from '@metamask/account-api';\nimport type { MultichainAccountWalletStatus } from '@metamask/account-api';\nimport { type AccountId } from '@metamask/accounts-controller';\nimport type { StateMetadata } from '@metamask/base-controller';\nimport { BaseController } from '@metamask/base-controller';\nimport type { TraceCallback } from '@metamask/controller-utils';\nimport { isEvmAccountType } from '@metamask/keyring-api';\nimport type { InternalAccount } from '@metamask/keyring-internal-api';\nimport { assert } from '@metamask/utils';\n\nimport type { BackupAndSyncEmitAnalyticsEventParams } from './backup-and-sync/analytics';\nimport {\n  formatAnalyticsEvent,\n  traceFallback,\n} from './backup-and-sync/analytics';\nimport { BackupAndSyncService } from './backup-and-sync/service';\nimport type { BackupAndSyncContext } from './backup-and-sync/types';\nimport type { AccountGroupObject } from './group';\nimport {\n  isAccountGroupNameUnique,\n  isAccountGroupNameUniqueFromWallet,\n} from './group';\nimport type { Rule } from './rule';\nimport { EntropyRule } from './rules/entropy';\nimport { KeyringRule } from './rules/keyring';\nimport { SnapRule } from './rules/snap';\nimport type {\n  AccountTreeControllerConfig,\n  AccountTreeControllerInternalBackupAndSyncConfig,\n  AccountTreeControllerMessenger,\n  AccountTreeControllerState,\n} from './types';\nimport { type AccountWalletObject, type AccountWalletObjectOf } from './wallet';\n\nexport const controllerName = 'AccountTreeController';\n\nconst accountTreeControllerMetadata: StateMetadata<AccountTreeControllerState> =\n  {\n    accountTree: {\n      includeInStateLogs: true,\n      persist: false, // We do re-recompute this state everytime.\n      anonymous: false,\n      usedInUi: true,\n    },\n    isAccountTreeSyncingInProgress: {\n      includeInStateLogs: false,\n      persist: false,\n      anonymous: false,\n      usedInUi: true,\n    },\n    hasAccountTreeSyncingSyncedAtLeastOnce: {\n      includeInStateLogs: true,\n      persist: true,\n      anonymous: false,\n      usedInUi: true,\n    },\n    accountGroupsMetadata: {\n      includeInStateLogs: true,\n      persist: true,\n      anonymous: false,\n      usedInUi: true,\n    },\n    accountWalletsMetadata: {\n      includeInStateLogs: true,\n      persist: true,\n      anonymous: false,\n      usedInUi: true,\n    },\n  };\n\n/**\n * Gets default state of the `AccountTreeController`.\n *\n * @returns The default state of the `AccountTreeController`.\n */\nexport function getDefaultAccountTreeControllerState(): AccountTreeControllerState {\n  return {\n    accountTree: {\n      wallets: {},\n      selectedAccountGroup: '',\n    },\n    isAccountTreeSyncingInProgress: false,\n    hasAccountTreeSyncingSyncedAtLeastOnce: false,\n    accountGroupsMetadata: {},\n    accountWalletsMetadata: {},\n  };\n}\n\n/**\n * Context for an account.\n */\nexport type AccountContext = {\n  /**\n   * Wallet ID associated to that account.\n   */\n  walletId: AccountWalletObject['id'];\n\n  /**\n   * Account group ID associated to that account.\n   */\n  groupId: AccountGroupObject['id'];\n};\n\nexport class AccountTreeController extends BaseController<\n  typeof controllerName,\n  AccountTreeControllerState,\n  AccountTreeControllerMessenger\n> {\n  readonly #accountIdToContext: Map<AccountId, AccountContext>;\n\n  readonly #groupIdToWalletId: Map<AccountGroupId, AccountWalletId>;\n\n  /**\n   * Service responsible for all backup and sync operations.\n   */\n  readonly #backupAndSyncService: BackupAndSyncService;\n\n  readonly #rules: [EntropyRule, SnapRule, KeyringRule];\n\n  readonly #trace: TraceCallback;\n\n  readonly #backupAndSyncConfig: AccountTreeControllerInternalBackupAndSyncConfig;\n\n  /**\n   * Constructor for AccountTreeController.\n   *\n   * @param options - The controller options.\n   * @param options.messenger - The messenger object.\n   * @param options.state - Initial state to set on this controller\n   * @param options.config - Optional configuration for the controller.\n   */\n\n  constructor({\n    messenger,\n    state,\n    config,\n  }: {\n    messenger: AccountTreeControllerMessenger;\n    state?: Partial<AccountTreeControllerState>;\n    config?: AccountTreeControllerConfig;\n  }) {\n    super({\n      messenger,\n      name: controllerName,\n      metadata: accountTreeControllerMetadata,\n      state: {\n        ...getDefaultAccountTreeControllerState(),\n        ...state,\n      },\n    });\n\n    // Reverse map to allow fast node access from an account ID.\n    this.#accountIdToContext = new Map();\n\n    // Reverse map to allow fast wallet node access from a group ID.\n    this.#groupIdToWalletId = new Map();\n\n    // Rules to apply to construct the wallets tree.\n    this.#rules = [\n      // 1. We group by entropy-source\n      new EntropyRule(this.messagingSystem),\n      // 2. We group by Snap ID\n      new SnapRule(this.messagingSystem),\n      // 3. We group by wallet type (this rule cannot fail and will group all non-matching accounts)\n      new KeyringRule(this.messagingSystem),\n    ];\n\n    // Initialize trace function\n    this.#trace = config?.trace ?? traceFallback;\n\n    // Initialize backup and sync config\n    this.#backupAndSyncConfig = {\n      emitAnalyticsEventFn: (event: BackupAndSyncEmitAnalyticsEventParams) => {\n        return (\n          config?.backupAndSync?.onBackupAndSyncEvent &&\n          config.backupAndSync.onBackupAndSyncEvent(formatAnalyticsEvent(event))\n        );\n      },\n    };\n\n    // Initialize the backup and sync service\n    this.#backupAndSyncService = new BackupAndSyncService(\n      this.#createBackupAndSyncContext(),\n    );\n\n    this.messagingSystem.subscribe(\n      'AccountsController:accountAdded',\n      (account) => {\n        this.#handleAccountAdded(account);\n      },\n    );\n\n    this.messagingSystem.subscribe(\n      'AccountsController:accountRemoved',\n      (accountId) => {\n        this.#handleAccountRemoved(accountId);\n      },\n    );\n\n    this.messagingSystem.subscribe(\n      'AccountsController:selectedAccountChange',\n      (account) => {\n        this.#handleSelectedAccountChange(account);\n      },\n    );\n\n    this.messagingSystem.subscribe(\n      'UserStorageController:stateChange',\n      (userStorageControllerState) => {\n        this.#backupAndSyncService.handleUserStorageStateChange(\n          userStorageControllerState,\n        );\n      },\n    );\n\n    this.messagingSystem.subscribe(\n      'MultichainAccountService:walletStatusChange',\n      (walletId, status) => {\n        this.#handleMultichainAccountWalletStatusChange(walletId, status);\n      },\n    );\n\n    this.#registerMessageHandlers();\n  }\n\n  /**\n   * Initialize the controller's state.\n   *\n   * It constructs the initial state of the account tree (tree nodes, nodes\n   * names, metadata, etc..) and will automatically update the controller's\n   * state with it.\n   */\n  init() {\n    const wallets: AccountTreeControllerState['accountTree']['wallets'] = {};\n\n    // Clear mappings for fresh rebuild.\n    this.#accountIdToContext.clear();\n    this.#groupIdToWalletId.clear();\n\n    // Keep the current selected group to check if it's still part of the tree\n    // after rebuilding it.\n    const previousSelectedAccountGroup =\n      this.state.accountTree.selectedAccountGroup;\n\n    // For now, we always re-compute all wallets, we do not re-use the existing state.\n    for (const account of this.#listAccounts()) {\n      this.#insert(wallets, account);\n    }\n\n    // Once we have the account tree, we can apply persisted metadata (names + UI states).\n    let previousSelectedAccountGroupStillExists = false;\n    this.update((state) => {\n      state.accountTree.wallets = wallets;\n\n      // Apply group metadata within the state update\n      for (const wallet of Object.values(state.accountTree.wallets)) {\n        this.#applyAccountWalletMetadata(state, wallet.id);\n\n        // Used for default group default names (so we use human-indexing here).\n        let nextNaturalNameIndex = 1;\n        for (const group of Object.values(wallet.groups)) {\n          this.#applyAccountGroupMetadata(\n            state,\n            wallet.id,\n            group.id,\n            // FIXME: We should not need this kind of logic if we were not inserting accounts\n            // 1 by 1. Instead, we should be inserting wallets and groups directly. This would\n            // allow us to naturally insert a group in the tree AND update its metadata right\n            // away...\n            // But here, we have to wait for the entire group to be ready before updating\n            // its metadata (mainly because we're dealing with single accounts rather than entire\n            // groups).\n            // That is why we need this kind of extra parameter.\n            nextNaturalNameIndex,\n          );\n\n          if (group.id === previousSelectedAccountGroup) {\n            previousSelectedAccountGroupStillExists = true;\n          }\n          nextNaturalNameIndex += 1;\n        }\n      }\n\n      if (\n        !previousSelectedAccountGroupStillExists ||\n        previousSelectedAccountGroup === ''\n      ) {\n        // No group is selected yet OR group no longer exists, re-sync with the\n        // AccountsController.\n        state.accountTree.selectedAccountGroup =\n          this.#getDefaultSelectedAccountGroup(wallets);\n      }\n    });\n\n    // We still compare the previous and new value, the previous one could have been\n    // an empty string and `#getDefaultSelectedAccountGroup` could also return an\n    // empty string too, thus, we would re-use the same value here again. In that\n    // case, no need to fire any event.\n    if (\n      previousSelectedAccountGroup !==\n      this.state.accountTree.selectedAccountGroup\n    ) {\n      this.messagingSystem.publish(\n        `${controllerName}:selectedAccountGroupChange`,\n        this.state.accountTree.selectedAccountGroup,\n        previousSelectedAccountGroup,\n      );\n    }\n  }\n\n  /**\n   * Rule for entropy-base wallets.\n   *\n   * @returns The rule for entropy-based wallets.\n   */\n  #getEntropyRule(): EntropyRule {\n    return this.#rules[0];\n  }\n\n  /**\n   * Rule for Snap-base wallets.\n   *\n   * @returns The rule for snap-based wallets.\n   */\n  #getSnapRule(): SnapRule {\n    return this.#rules[1];\n  }\n\n  /**\n   * Rule for keyring-base wallets.\n   *\n   * This rule acts as a fallback and never fails since all accounts\n   * comes from a keyring anyway.\n   *\n   * @returns The fallback rule for every accounts that did not match\n   * any other rules.\n   */\n  #getKeyringRule(): KeyringRule {\n    return this.#rules[2];\n  }\n\n  /**\n   * Applies wallet metadata updates (name) by checking the persistent state\n   * first, and then fallbacks to default values (based on the wallet's\n   * type).\n   *\n   * @param state Controller state to update for persistence.\n   * @param walletId The wallet ID to update.\n   */\n  #applyAccountWalletMetadata(\n    state: AccountTreeControllerState,\n    walletId: AccountWalletId,\n  ) {\n    const wallet = state.accountTree.wallets[walletId];\n    const persistedMetadata = state.accountWalletsMetadata[walletId];\n\n    // Apply persisted name if available (including empty strings)\n    if (persistedMetadata?.name !== undefined) {\n      wallet.metadata.name = persistedMetadata.name.value;\n    } else if (!wallet.metadata.name) {\n      // Generate default name if none exists\n      if (wallet.type === AccountWalletType.Entropy) {\n        wallet.metadata.name =\n          this.#getEntropyRule().getDefaultAccountWalletName(wallet);\n      } else if (wallet.type === AccountWalletType.Snap) {\n        wallet.metadata.name =\n          this.#getSnapRule().getDefaultAccountWalletName(wallet);\n      } else {\n        wallet.metadata.name =\n          this.#getKeyringRule().getDefaultAccountWalletName(wallet);\n      }\n    }\n  }\n\n  /**\n   * Gets the appropriate rule instance for a given wallet type.\n   *\n   * @param wallet - The wallet object to get the rule for.\n   * @returns The rule instance that handles the wallet's type.\n   */\n  #getRuleForWallet<WalletType extends AccountWalletType>(\n    wallet: AccountWalletObjectOf<WalletType>,\n  ): Rule<WalletType, AccountGroupType> {\n    switch (wallet.type) {\n      case AccountWalletType.Entropy:\n        return this.#getEntropyRule() as unknown as Rule<\n          WalletType,\n          AccountGroupType\n        >;\n      case AccountWalletType.Snap:\n        return this.#getSnapRule() as unknown as Rule<\n          WalletType,\n          AccountGroupType\n        >;\n      default:\n        return this.#getKeyringRule() as unknown as Rule<\n          WalletType,\n          AccountGroupType\n        >;\n    }\n  }\n\n  /**\n   * Applies group metadata updates (name, pinned, hidden flags) by checking\n   * the persistent state first, and then fallbacks to default values (based\n   * on the wallet's\n   * type).\n   *\n   * @param state Controller state to update for persistence.\n   * @param walletId The wallet ID containing the group.\n   * @param groupId The account group ID to update.\n   * @param nextNaturalNameIndex The next natural name index for this group (only used for default names).\n   */\n  #applyAccountGroupMetadata(\n    state: AccountTreeControllerState,\n    walletId: AccountWalletId,\n    groupId: AccountGroupId,\n    nextNaturalNameIndex?: number,\n  ) {\n    const wallet = state.accountTree.wallets[walletId];\n    const group = wallet.groups[groupId];\n    const persistedGroupMetadata = state.accountGroupsMetadata[group.id];\n\n    // Apply persisted name if available (including empty strings)\n    if (persistedGroupMetadata?.name !== undefined) {\n      state.accountTree.wallets[walletId].groups[groupId].metadata.name =\n        persistedGroupMetadata.name.value;\n    } else if (!group.metadata.name) {\n      // Get the appropriate rule for this wallet type\n      const rule = this.#getRuleForWallet(wallet);\n\n      // Get the prefix for groups of this wallet\n      const namePrefix = rule.getDefaultAccountGroupPrefix(wallet);\n\n      // Skip computed names for now - use default naming with per-wallet logic\n      // TODO: Implement computed names in a future iteration\n\n      // Parse the highest account index being used (similar to accounts-controller)\n      let highestNameIndex = 0;\n      for (const existingGroup of Object.values(\n        wallet.groups,\n      ) as AccountGroupObject[]) {\n        // Skip the current group being processed\n        if (existingGroup.id === group.id) {\n          continue;\n        }\n        // Parse the existing group name to extract the numeric index\n        const nameMatch = existingGroup.metadata.name.match(/Account (\\d+)$/u);\n        if (nameMatch) {\n          const nameIndex = parseInt(nameMatch[1], 10);\n          if (nameIndex > highestNameIndex) {\n            highestNameIndex = nameIndex;\n          }\n        }\n      }\n\n      // We just use the highest known index no matter the wallet type.\n      //\n      // For entropy-based wallets (bip44), if a multichain account group with group index 1\n      // is inserted before another one with group index 0, then the naming will be:\n      // - \"Account 1\" (group index 1)\n      // - \"Account 2\" (group index 0)\n      // This naming makes more sense for the end-user.\n      //\n      // For other type of wallets, since those wallets can create arbitrary gaps, we still\n      // rely on the highest know index to avoid back-filling account with \"old names\".\n      let proposedNameIndex = Math.max(\n        // Use + 1 to use the next available index.\n        highestNameIndex + 1,\n        // In case all accounts have been renamed differently than the usual \"Account <index>\"\n        // pattern, we want to use the next \"natural\" index, which is just the number of groups\n        // in that wallet (e.g. [\"Account A\", \"Another Account\"], next natural index would be\n        // \"Account 3\" in this case).\n        nextNaturalNameIndex ?? Object.keys(wallet.groups).length,\n      );\n\n      // Find a unique name by checking for conflicts and incrementing if needed\n      let proposedNameExists: boolean;\n      let proposedName = '';\n      do {\n        proposedName = `${namePrefix} ${proposedNameIndex}`;\n\n        // Check if this name already exists in the wallet (excluding current group)\n        proposedNameExists = !isAccountGroupNameUniqueFromWallet(\n          wallet,\n          group.id,\n          proposedName,\n        );\n\n        /* istanbul ignore next */\n        if (proposedNameExists) {\n          proposedNameIndex += 1; // Try next number\n        }\n      } while (proposedNameExists);\n\n      state.accountTree.wallets[walletId].groups[groupId].metadata.name =\n        proposedName;\n\n      // Persist the generated name to ensure consistency\n      state.accountGroupsMetadata[group.id] ??= {};\n      state.accountGroupsMetadata[group.id].name = {\n        value: proposedName,\n        // The `lastUpdatedAt` field is used for backup and sync, when comparing local names\n        // with backed up names. In this case, the generated name should never take precedence\n        // over a user-defined name, so we set `lastUpdatedAt` to 0.\n        lastUpdatedAt: 0,\n      };\n    }\n\n    // Apply persisted UI states\n    if (persistedGroupMetadata?.pinned?.value !== undefined) {\n      group.metadata.pinned = persistedGroupMetadata.pinned.value;\n    }\n    if (persistedGroupMetadata?.hidden?.value !== undefined) {\n      group.metadata.hidden = persistedGroupMetadata.hidden.value;\n    }\n  }\n\n  /**\n   * Gets the account wallet object from its ID.\n   *\n   * @param walletId - Account wallet ID.\n   * @returns The account wallet object if found, undefined otherwise.\n   */\n  getAccountWalletObject(\n    walletId: AccountWalletId,\n  ): AccountWalletObject | undefined {\n    const wallet = this.state.accountTree.wallets[walletId];\n    if (!wallet) {\n      return undefined;\n    }\n\n    return wallet;\n  }\n\n  /**\n   * Gets all account wallet objects.\n   *\n   * @returns All account wallet objects.\n   */\n  getAccountWalletObjects(): AccountWalletObject[] {\n    return Object.values(this.state.accountTree.wallets);\n  }\n\n  /**\n   * Gets all underlying accounts from the currently selected account\n   * group.\n   *\n   * It also support account selector, which allows to filter specific\n   * accounts given some criterias (account type, address, scopes, etc...).\n   *\n   * @param selector - Optional account selector.\n   * @returns Underlying accounts for the currently selected account (filtered\n   * by the selector if provided).\n   */\n  getAccountsFromSelectedAccountGroup(\n    selector?: AccountSelector<InternalAccount>,\n  ) {\n    const groupId = this.getSelectedAccountGroup();\n    if (!groupId) {\n      return [];\n    }\n\n    const group = this.getAccountGroupObject(groupId);\n    // We should never reach this part, so we cannot cover it either.\n    /* istanbul ignore next */\n    if (!group) {\n      return [];\n    }\n\n    const accounts: InternalAccount[] = [];\n    for (const id of group.accounts) {\n      const account = this.messagingSystem.call(\n        'AccountsController:getAccount',\n        id,\n      );\n\n      // For now, we're filtering undefined account, but I believe\n      // throwing would be more appropriate here.\n      if (account) {\n        accounts.push(account);\n      }\n    }\n\n    return selector ? select(accounts, selector) : accounts;\n  }\n\n  /**\n   * Gets the account group object from its ID.\n   *\n   * @param groupId - Account group ID.\n   * @returns The account group object if found, undefined otherwise.\n   */\n  getAccountGroupObject(\n    groupId: AccountGroupId,\n  ): AccountGroupObject | undefined {\n    const walletId = this.#groupIdToWalletId.get(groupId);\n    if (!walletId) {\n      return undefined;\n    }\n\n    const wallet = this.getAccountWalletObject(walletId);\n    return wallet?.groups[groupId];\n  }\n\n  /**\n   * Handles \"AccountsController:accountAdded\" event to insert\n   * new accounts into the tree.\n   *\n   * @param account - New account.\n   */\n  #handleAccountAdded(account: InternalAccount) {\n    this.update((state) => {\n      this.#insert(state.accountTree.wallets, account);\n\n      const context = this.#accountIdToContext.get(account.id);\n      if (context) {\n        const { walletId, groupId } = context;\n\n        const wallet = state.accountTree.wallets[walletId];\n        if (wallet) {\n          this.#applyAccountWalletMetadata(state, walletId);\n          this.#applyAccountGroupMetadata(state, walletId, groupId);\n        }\n      }\n    });\n    this.messagingSystem.publish(\n      `${controllerName}:accountTreeChange`,\n      this.state.accountTree,\n    );\n  }\n\n  /**\n   * Handles \"AccountsController:accountRemoved\" event to remove\n   * given account from the tree.\n   *\n   * @param accountId - Removed account ID.\n   */\n  #handleAccountRemoved(accountId: AccountId) {\n    const context = this.#accountIdToContext.get(accountId);\n\n    if (context) {\n      const { walletId, groupId } = context;\n\n      const previousSelectedAccountGroup =\n        this.state.accountTree.selectedAccountGroup;\n      let selectedAccountGroupChanged = false;\n\n      this.update((state) => {\n        const accounts =\n          state.accountTree.wallets[walletId]?.groups[groupId]?.accounts;\n\n        if (accounts) {\n          const index = accounts.indexOf(accountId);\n          if (index !== -1) {\n            accounts.splice(index, 1);\n\n            // Check if we need to update selectedAccountGroup after removal\n            if (\n              state.accountTree.selectedAccountGroup === groupId &&\n              accounts.length === 0\n            ) {\n              // The currently selected group is now empty, find a new group to select\n              const newSelectedAccountGroup = this.#getDefaultAccountGroupId(\n                state.accountTree.wallets,\n              );\n              state.accountTree.selectedAccountGroup = newSelectedAccountGroup;\n              selectedAccountGroupChanged =\n                newSelectedAccountGroup !== previousSelectedAccountGroup;\n            }\n          }\n          if (accounts.length === 0) {\n            this.#pruneEmptyGroupAndWallet(state, walletId, groupId);\n          }\n        }\n      });\n      this.messagingSystem.publish(\n        `${controllerName}:accountTreeChange`,\n        this.state.accountTree,\n      );\n\n      // Emit selectedAccountGroupChange event if the selected group changed\n      if (selectedAccountGroupChanged) {\n        this.messagingSystem.publish(\n          `${controllerName}:selectedAccountGroupChange`,\n          this.state.accountTree.selectedAccountGroup,\n          previousSelectedAccountGroup,\n        );\n      }\n\n      // Clear reverse-mapping for that account.\n      this.#accountIdToContext.delete(accountId);\n    }\n  }\n\n  /**\n   * Helper method to prune a group if it holds no accounts and additionally\n   * prune the wallet if it holds no groups. This action should take place\n   * after a singular account removal.\n   *\n   * NOTE: This method should only be used for a group that we know to be empty.\n   *\n   * @param state - The AccountTreeController state to prune.\n   * @param walletId - The wallet ID to prune, the wallet should be the parent of the associated group that holds the removed account.\n   * @param groupId - The group ID to prune, the group should be the parent of the associated account that was removed.\n   * @returns The updated state.\n   */\n  #pruneEmptyGroupAndWallet(\n    state: AccountTreeControllerState,\n    walletId: AccountWalletId,\n    groupId: AccountGroupId,\n  ) {\n    const { wallets } = state.accountTree;\n\n    delete wallets[walletId].groups[groupId];\n    this.#groupIdToWalletId.delete(groupId);\n\n    // Clean up metadata for the pruned group\n    delete state.accountGroupsMetadata[groupId];\n\n    if (Object.keys(wallets[walletId].groups).length === 0) {\n      delete wallets[walletId];\n    }\n    return state;\n  }\n\n  /**\n   * Insert an account inside an account tree.\n   *\n   * We go over multiple rules to try to \"match\" the account following\n   * specific criterias. If a rule \"matches\" an account, then this\n   * account get added into its proper account wallet and account group.\n   *\n   * @param wallets - Account tree.\n   * @param account - The account to be inserted.\n   */\n  #insert(\n    wallets: AccountTreeControllerState['accountTree']['wallets'],\n    account: InternalAccount,\n  ) {\n    const result =\n      this.#getEntropyRule().match(account) ??\n      this.#getSnapRule().match(account) ??\n      this.#getKeyringRule().match(account); // This one cannot fail.\n\n    // Update controller's state.\n    const walletId = result.wallet.id;\n    let wallet = wallets[walletId];\n    if (!wallet) {\n      wallets[walletId] = {\n        ...result.wallet,\n        status: 'ready',\n        groups: {},\n        metadata: {\n          name: '', // Will get updated later.\n          ...result.wallet.metadata,\n        },\n        // We do need to type-cast since we're not narrowing `result` with\n        // the union tag `result.wallet.type`.\n      } as AccountWalletObject;\n      wallet = wallets[walletId];\n\n      // Trigger atomic sync for new wallet (only for entropy wallets)\n      if (wallet.type === AccountWalletType.Entropy) {\n        this.#backupAndSyncService.enqueueSingleWalletSync(walletId);\n      }\n    }\n\n    const groupId = result.group.id;\n    let group = wallet.groups[groupId];\n    if (!group) {\n      wallet.groups[groupId] = {\n        ...result.group,\n        // Type-wise, we are guaranteed to always have at least 1 account.\n        accounts: [account.id],\n        metadata: {\n          name: '',\n          ...{ pinned: false, hidden: false }, // Default UI states\n          ...result.group.metadata, // Allow rules to override defaults\n        },\n        // We do need to type-cast since we're not narrowing `result` with\n        // the union tag `result.group.type`.\n      } as AccountGroupObject;\n      group = wallet.groups[groupId];\n\n      // Map group ID to its containing wallet ID for efficient direct access\n      this.#groupIdToWalletId.set(groupId, walletId);\n\n      // Trigger atomic sync for new group (only for entropy wallets)\n      if (wallet.type === AccountWalletType.Entropy) {\n        this.#backupAndSyncService.enqueueSingleGroupSync(groupId);\n      }\n    } else {\n      group.accounts.push(account.id);\n    }\n\n    // Update the reverse mapping for this account.\n    this.#accountIdToContext.set(account.id, {\n      walletId: wallet.id,\n      groupId: group.id,\n    });\n  }\n\n  /**\n   * List all internal accounts.\n   *\n   * @returns The list of all internal accounts.\n   */\n  #listAccounts(): InternalAccount[] {\n    return this.messagingSystem.call(\n      'AccountsController:listMultichainAccounts',\n    );\n  }\n\n  /**\n   * Asserts that a group exists in the current account tree.\n   *\n   * @param groupId - The account group ID to validate.\n   * @throws Error if the group does not exist.\n   */\n  #assertAccountGroupExists(groupId: AccountGroupId): void {\n    const exists = this.#groupIdToWalletId.has(groupId);\n    if (!exists) {\n      throw new Error(`Account group with ID \"${groupId}\" not found in tree`);\n    }\n  }\n\n  /**\n   * Asserts that a wallet exists in the current account tree.\n   *\n   * @param walletId - The account wallet ID to validate.\n   * @throws Error if the wallet does not exist.\n   */\n  #assertAccountWalletExists(walletId: AccountWalletId): void {\n    const exists = Boolean(this.state.accountTree.wallets[walletId]);\n    if (!exists) {\n      throw new Error(`Account wallet with ID \"${walletId}\" not found in tree`);\n    }\n  }\n\n  /**\n   * Asserts that an account group name is unique within the same wallet.\n   *\n   * @param groupId - The account group ID to exclude from the check.\n   * @param name - The name to validate for uniqueness.\n   * @throws Error if the name already exists in another group within the same wallet.\n   */\n  #assertAccountGroupNameIsUnique(groupId: AccountGroupId, name: string): void {\n    if (!isAccountGroupNameUnique(this.state, groupId, name)) {\n      throw new Error('Account group name already exists');\n    }\n  }\n\n  /**\n   * Gets the currently selected account group ID.\n   *\n   * @returns The selected account group ID or empty string if none selected.\n   */\n  getSelectedAccountGroup(): AccountGroupId | '' {\n    return this.state.accountTree.selectedAccountGroup;\n  }\n\n  /**\n   * Sets the selected account group and updates the AccountsController selectedAccount accordingly.\n   *\n   * @param groupId - The account group ID to select.\n   */\n  setSelectedAccountGroup(groupId: AccountGroupId): void {\n    const previousSelectedAccountGroup =\n      this.state.accountTree.selectedAccountGroup;\n\n    // Idempotent check - if the same group is already selected, do nothing\n    if (previousSelectedAccountGroup === groupId) {\n      return;\n    }\n\n    // Find the first account in this group to select\n    const accountToSelect = this.#getDefaultAccountFromAccountGroupId(groupId);\n    if (!accountToSelect) {\n      throw new Error(`No accounts found in group: ${groupId}`);\n    }\n\n    // Update our state first\n    this.update((state) => {\n      state.accountTree.selectedAccountGroup = groupId;\n    });\n    this.messagingSystem.publish(\n      `${controllerName}:selectedAccountGroupChange`,\n      groupId,\n      previousSelectedAccountGroup,\n    );\n\n    // Update AccountsController - this will trigger selectedAccountChange event,\n    // but our handler is idempotent so it won't cause infinite loop\n    this.messagingSystem.call(\n      'AccountsController:setSelectedAccount',\n      accountToSelect,\n    );\n  }\n\n  /**\n   * Initializes the selectedAccountGroup based on the currently selected account from AccountsController.\n   *\n   * @param wallets - Wallets object to use for fallback logic\n   * @returns The default selected account group ID or empty string if none selected.\n   */\n  #getDefaultSelectedAccountGroup(wallets: {\n    [walletId: AccountWalletId]: AccountWalletObject;\n  }): AccountGroupId | '' {\n    const selectedAccount = this.messagingSystem.call(\n      'AccountsController:getSelectedMultichainAccount',\n    );\n    if (selectedAccount && selectedAccount.id) {\n      const accountMapping = this.#accountIdToContext.get(selectedAccount.id);\n      if (accountMapping) {\n        const { groupId } = accountMapping;\n\n        return groupId;\n      }\n    }\n\n    // Default to the default group in case of errors.\n    return this.#getDefaultAccountGroupId(wallets);\n  }\n\n  /**\n   * Handles selected account change from AccountsController.\n   * Updates selectedAccountGroup to match the selected account.\n   *\n   * @param account - The newly selected account.\n   */\n  #handleSelectedAccountChange(account: InternalAccount): void {\n    const accountMapping = this.#accountIdToContext.get(account.id);\n    if (!accountMapping) {\n      // Account not in tree yet, might be during initialization\n      return;\n    }\n\n    const { groupId } = accountMapping;\n    const previousSelectedAccountGroup =\n      this.state.accountTree.selectedAccountGroup;\n\n    // Idempotent check - if the same group is already selected, do nothing\n    if (previousSelectedAccountGroup === groupId) {\n      return;\n    }\n\n    // Update selectedAccountGroup to match the selected account\n    this.update((state) => {\n      state.accountTree.selectedAccountGroup = groupId;\n    });\n    this.messagingSystem.publish(\n      `${controllerName}:selectedAccountGroupChange`,\n      groupId,\n      previousSelectedAccountGroup,\n    );\n  }\n\n  /**\n   * Handles multichain account wallet status change from\n   * the MultichainAccountService.\n   *\n   * @param walletId - Multichain account wallet ID.\n   * @param walletStatus - New multichain account wallet status.\n   */\n  #handleMultichainAccountWalletStatusChange(\n    walletId: MultichainAccountWalletId,\n    walletStatus: MultichainAccountWalletStatus,\n  ): void {\n    this.update((state) => {\n      const wallet = state.accountTree.wallets[walletId];\n\n      if (wallet) {\n        wallet.status = walletStatus;\n      }\n    });\n  }\n\n  /**\n   * Gets account group object.\n   *\n   * @param groupId - The account group ID.\n   * @returns The account group or undefined if not found.\n   */\n  #getAccountGroup(groupId: AccountGroupId): AccountGroupObject | undefined {\n    const found = Object.values(this.state.accountTree.wallets).find(\n      (wallet) => wallet.groups[groupId] !== undefined,\n    );\n\n    return found?.groups[groupId];\n  }\n\n  /**\n   * Gets the default account for specified group.\n   *\n   * @param groupId - The account group ID.\n   * @returns The first account ID in the group, or undefined if no accounts found.\n   */\n  #getDefaultAccountFromAccountGroupId(\n    groupId: AccountGroupId,\n  ): AccountId | undefined {\n    const group = this.#getAccountGroup(groupId);\n\n    if (group) {\n      let candidate;\n      for (const id of group.accounts) {\n        const account = this.messagingSystem.call(\n          'AccountsController:getAccount',\n          id,\n        );\n\n        if (!candidate) {\n          candidate = id;\n        }\n        if (account && isEvmAccountType(account.type)) {\n          // EVM accounts have a higher priority, so if we find any, we just\n          // use that account!\n          return account.id;\n        }\n      }\n\n      return candidate;\n    }\n\n    return undefined;\n  }\n\n  /**\n   * Gets the default group id, which is either, the first non-empty group that contains an EVM account or\n   * just the first non-empty group with any accounts.\n   *\n   * @param wallets - The wallets object to search.\n   * @returns The ID of the first non-empty group, or an empty string if no groups are found.\n   */\n  #getDefaultAccountGroupId(wallets: {\n    [walletId: AccountWalletId]: AccountWalletObject;\n  }): AccountGroupId | '' {\n    let candidate: AccountGroupId | '' = '';\n\n    for (const wallet of Object.values(wallets)) {\n      for (const group of Object.values(wallet.groups)) {\n        // We only update the candidate with the first non-empty group, but still\n        // try to find a group that contains an EVM account (the `candidate` is\n        // our fallback).\n        if (candidate === '' && group.accounts.length > 0) {\n          candidate = group.id;\n        }\n\n        for (const id of group.accounts) {\n          const account = this.messagingSystem.call(\n            'AccountsController:getAccount',\n            id,\n          );\n\n          if (account && isEvmAccountType(account.type)) {\n            // EVM accounts have a higher priority, so if we find any, we just\n            // use that group!\n            return group.id;\n          }\n        }\n      }\n    }\n    return candidate;\n  }\n\n  /**\n   * Resolves name conflicts by adding a suffix to make the name unique.\n   *\n   * @internal\n   * @param wallet - The wallet to check within.\n   * @param groupId - The account group ID to exclude from the check.\n   * @param name - The desired name that has a conflict.\n   * @returns A unique name with suffix added if necessary.\n   */\n  resolveNameConflict(\n    wallet: AccountWalletObject,\n    groupId: AccountGroupId,\n    name: string,\n  ): string {\n    let suffix = 2;\n    let candidateName = `${name} (${suffix})`;\n\n    // Keep incrementing suffix until we find a unique name\n    while (\n      !isAccountGroupNameUniqueFromWallet(wallet, groupId, candidateName)\n    ) {\n      suffix += 1;\n      candidateName = `${name} (${suffix})`;\n    }\n\n    return candidateName;\n  }\n\n  /**\n   * Sets a custom name for an account group.\n   *\n   * @param groupId - The account group ID.\n   * @param name - The custom name to set.\n   * @param autoHandleConflict - If true, automatically resolves name conflicts by adding a suffix. If false, throws on conflicts.\n   * @throws If the account group ID is not found in the current tree.\n   * @throws If the account group name already exists and autoHandleConflict is false.\n   */\n  setAccountGroupName(\n    groupId: AccountGroupId,\n    name: string,\n    autoHandleConflict: boolean = false,\n  ): void {\n    // Validate that the group exists in the current tree\n    this.#assertAccountGroupExists(groupId);\n\n    const walletId = this.#groupIdToWalletId.get(groupId);\n    assert(walletId, `Account group with ID \"${groupId}\" not found in tree`);\n\n    const wallet = this.state.accountTree.wallets[walletId];\n    let finalName = name;\n\n    // Handle name conflicts based on the autoHandleConflict flag\n    if (\n      autoHandleConflict &&\n      !isAccountGroupNameUniqueFromWallet(wallet, groupId, name)\n    ) {\n      finalName = this.resolveNameConflict(wallet, groupId, name);\n    } else {\n      // Validate that the name is unique\n      this.#assertAccountGroupNameIsUnique(groupId, finalName);\n    }\n\n    this.update((state) => {\n      /* istanbul ignore next */\n      if (!state.accountGroupsMetadata[groupId]) {\n        state.accountGroupsMetadata[groupId] = {};\n      }\n\n      // Update persistent metadata\n      state.accountGroupsMetadata[groupId].name = {\n        value: finalName,\n        lastUpdatedAt: Date.now(),\n      };\n\n      // Update tree node directly using efficient mapping\n      state.accountTree.wallets[walletId].groups[groupId].metadata.name =\n        finalName;\n    });\n\n    // Trigger atomic sync for group rename (only for groups from entropy wallets)\n    if (wallet.type === AccountWalletType.Entropy) {\n      this.#backupAndSyncService.enqueueSingleGroupSync(groupId);\n    }\n  }\n\n  /**\n   * Sets a custom name for an account wallet.\n   *\n   * @param walletId - The account wallet ID.\n   * @param name - The custom name to set.\n   * @throws If the account wallet ID is not found in the current tree.\n   */\n  setAccountWalletName(walletId: AccountWalletId, name: string): void {\n    // Validate that the wallet exists in the current tree\n    this.#assertAccountWalletExists(walletId);\n\n    this.update((state) => {\n      // Update persistent metadata\n      state.accountWalletsMetadata[walletId] ??= {};\n      state.accountWalletsMetadata[walletId].name = {\n        value: name,\n        lastUpdatedAt: Date.now(),\n      };\n\n      // Update tree node directly\n      state.accountTree.wallets[walletId].metadata.name = name;\n    });\n\n    // Trigger atomic sync for wallet rename (only for groups from entropy wallets)\n    if (\n      this.state.accountTree.wallets[walletId].type ===\n      AccountWalletType.Entropy\n    ) {\n      this.#backupAndSyncService.enqueueSingleWalletSync(walletId);\n    }\n  }\n\n  /**\n   * Toggles the pinned state of an account group.\n   *\n   * @param groupId - The account group ID.\n   * @param pinned - Whether the group should be pinned.\n   * @throws If the account group ID is not found in the current tree.\n   */\n  setAccountGroupPinned(groupId: AccountGroupId, pinned: boolean): void {\n    // Validate that the group exists in the current tree\n    this.#assertAccountGroupExists(groupId);\n\n    const walletId = this.#groupIdToWalletId.get(groupId);\n\n    this.update((state) => {\n      /* istanbul ignore next */\n      if (!state.accountGroupsMetadata[groupId]) {\n        state.accountGroupsMetadata[groupId] = {};\n      }\n\n      // Update persistent metadata\n      state.accountGroupsMetadata[groupId].pinned = {\n        value: pinned,\n        lastUpdatedAt: Date.now(),\n      };\n\n      // Update tree node directly using efficient mapping\n      if (walletId) {\n        state.accountTree.wallets[walletId].groups[groupId].metadata.pinned =\n          pinned;\n      }\n    });\n\n    // Trigger atomic sync for group pinning (only for groups from entropy wallets)\n    if (\n      walletId &&\n      this.state.accountTree.wallets[walletId].type ===\n        AccountWalletType.Entropy\n    ) {\n      this.#backupAndSyncService.enqueueSingleGroupSync(groupId);\n    }\n  }\n\n  /**\n   * Toggles the hidden state of an account group.\n   *\n   * @param groupId - The account group ID.\n   * @param hidden - Whether the group should be hidden.\n   * @throws If the account group ID is not found in the current tree.\n   */\n  setAccountGroupHidden(groupId: AccountGroupId, hidden: boolean): void {\n    // Validate that the group exists in the current tree\n    this.#assertAccountGroupExists(groupId);\n\n    const walletId = this.#groupIdToWalletId.get(groupId);\n\n    this.update((state) => {\n      /* istanbul ignore next */\n      if (!state.accountGroupsMetadata[groupId]) {\n        state.accountGroupsMetadata[groupId] = {};\n      }\n\n      // Update persistent metadata\n      state.accountGroupsMetadata[groupId].hidden = {\n        value: hidden,\n        lastUpdatedAt: Date.now(),\n      };\n\n      // Update tree node directly using efficient mapping\n      if (walletId) {\n        state.accountTree.wallets[walletId].groups[groupId].metadata.hidden =\n          hidden;\n      }\n    });\n\n    // Trigger atomic sync for group hiding (only for groups from entropy wallets)\n    if (\n      walletId &&\n      this.state.accountTree.wallets[walletId].type ===\n        AccountWalletType.Entropy\n    ) {\n      this.#backupAndSyncService.enqueueSingleGroupSync(groupId);\n    }\n  }\n\n  /**\n   * Clears the controller state and resets to default values.\n   * Also clears the backup and sync service state.\n   */\n  clearState(): void {\n    this.update(() => {\n      return {\n        ...getDefaultAccountTreeControllerState(),\n      };\n    });\n    this.#backupAndSyncService.clearState();\n  }\n\n  /**\n   * Registers message handlers for the AccountTreeController.\n   */\n  #registerMessageHandlers(): void {\n    this.messagingSystem.registerActionHandler(\n      `${controllerName}:getSelectedAccountGroup`,\n      this.getSelectedAccountGroup.bind(this),\n    );\n\n    this.messagingSystem.registerActionHandler(\n      `${controllerName}:setSelectedAccountGroup`,\n      this.setSelectedAccountGroup.bind(this),\n    );\n\n    this.messagingSystem.registerActionHandler(\n      `${controllerName}:getAccountsFromSelectedAccountGroup`,\n      this.getAccountsFromSelectedAccountGroup.bind(this),\n    );\n\n    this.messagingSystem.registerActionHandler(\n      `${controllerName}:setAccountWalletName`,\n      this.setAccountWalletName.bind(this),\n    );\n\n    this.messagingSystem.registerActionHandler(\n      `${controllerName}:setAccountGroupName`,\n      this.setAccountGroupName.bind(this),\n    );\n\n    this.messagingSystem.registerActionHandler(\n      `${controllerName}:setAccountGroupPinned`,\n      this.setAccountGroupPinned.bind(this),\n    );\n\n    this.messagingSystem.registerActionHandler(\n      `${controllerName}:setAccountGroupHidden`,\n      this.setAccountGroupHidden.bind(this),\n    );\n  }\n\n  /**\n   * Bi-directionally syncs the account tree with user storage.\n   * This will perform a full sync, including both pulling updates\n   * from user storage and pushing local changes to user storage.\n   * This also performs legacy account syncing if needed.\n   *\n   * IMPORTANT:\n   * If a full sync is already in progress, it will return the ongoing promise.\n   *\n   * @returns A promise that resolves when the sync is complete.\n   */\n  async syncWithUserStorage(): Promise<void> {\n    return this.#backupAndSyncService.performFullSync();\n  }\n\n  /**\n   * Bi-directionally syncs the account tree with user storage.\n   * This will ensure at least one full sync is ran, including both pulling updates\n   * from user storage and pushing local changes to user storage.\n   * This also performs legacy account syncing if needed.\n   *\n   * IMPORTANT:\n   * If the first ever full sync is already in progress, it will return the ongoing promise.\n   * If the first ever full sync was previously completed, it will NOT start a new sync, and will resolve immediately.\n   *\n   * @returns A promise that resolves when the first ever full sync is complete.\n   */\n  async syncWithUserStorageAtLeastOnce(): Promise<void> {\n    return this.#backupAndSyncService.performFullSyncAtLeastOnce();\n  }\n\n  /**\n   * Creates an backup and sync context for sync operations.\n   * Used by the backup and sync service.\n   *\n   * @returns The backup and sync context.\n   */\n  #createBackupAndSyncContext(): BackupAndSyncContext {\n    return {\n      ...this.#backupAndSyncConfig,\n      controller: this,\n      messenger: this.messagingSystem,\n      controllerStateUpdateFn: this.update.bind(this),\n      traceFn: this.#trace.bind(this),\n      groupIdToWalletId: this.#groupIdToWalletId,\n    };\n  }\n}\n"]}
+{"version":3,"file":"AccountTreeController.cjs","sourceRoot":"","sources":["../src/AccountTreeController.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;AAAA,uDAAkE;AAWlE,+DAA2D;AAE3D,uDAAyD;AAEzD,2CAAyC;AAGzC,qEAGqC;AACrC,iEAAiE;AAGjE,uCAKiB;AAEjB,iDAA8C;AAC9C,iDAA8C;AAC9C,2CAAwC;AAS3B,QAAA,cAAc,GAAG,uBAAuB,CAAC;AAEtD,MAAM,6BAA6B,GACjC;IACE,WAAW,EAAE;QACX,kBAAkB,EAAE,IAAI;QACxB,OAAO,EAAE,KAAK;QACd,SAAS,EAAE,KAAK;QAChB,QAAQ,EAAE,IAAI;KACf;IACD,8BAA8B,EAAE;QAC9B,kBAAkB,EAAE,KAAK;QACzB,OAAO,EAAE,KAAK;QACd,SAAS,EAAE,KAAK;QAChB,QAAQ,EAAE,IAAI;KACf;IACD,sCAAsC,EAAE;QACtC,kBAAkB,EAAE,IAAI;QACxB,OAAO,EAAE,IAAI;QACb,SAAS,EAAE,KAAK;QAChB,QAAQ,EAAE,IAAI;KACf;IACD,qBAAqB,EAAE;QACrB,kBAAkB,EAAE,IAAI;QACxB,OAAO,EAAE,IAAI;QACb,SAAS,EAAE,KAAK;QAChB,QAAQ,EAAE,IAAI;KACf;IACD,sBAAsB,EAAE;QACtB,kBAAkB,EAAE,IAAI;QACxB,OAAO,EAAE,IAAI;QACb,SAAS,EAAE,KAAK;QAChB,QAAQ,EAAE,IAAI;KACf;CACF,CAAC;AAEJ;;;;GAIG;AACH,SAAgB,oCAAoC;IAClD,OAAO;QACL,WAAW,EAAE;YACX,OAAO,EAAE,EAAE;YACX,oBAAoB,EAAE,EAAE;SACzB;QACD,8BAA8B,EAAE,KAAK;QACrC,sCAAsC,EAAE,KAAK;QAC7C,qBAAqB,EAAE,EAAE;QACzB,sBAAsB,EAAE,EAAE;KAC3B,CAAC;AACJ,CAAC;AAXD,oFAWC;AAsBD,MAAa,qBAAsB,SAAQ,gCAI1C;IAkBC;;;;;;;OAOG;IAEH,YAAY,EACV,SAAS,EACT,KAAK,EACL,MAAM,GAKP;QACC,KAAK,CAAC;YACJ,SAAS;YACT,IAAI,EAAE,sBAAc;YACpB,QAAQ,EAAE,6BAA6B;YACvC,KAAK,EAAE;gBACL,GAAG,oCAAoC,EAAE;gBACzC,GAAG,KAAK;aACT;SACF,CAAC,CAAC;;QA3CI,4DAAoD;QAEpD,2DAAyD;QAElE;;WAEG;QACM,8DAA4C;QAE5C,+CAA6C;QAE7C,+CAAsB;QAEtB,6DAAuE;QAEhF,qDAAsB;QA8BpB,uDAAuD;QACvD,uBAAA,IAAI,sCAAgB,KAAK,MAAA,CAAC;QAE1B,4DAA4D;QAC5D,uBAAA,IAAI,6CAAuB,IAAI,GAAG,EAAE,MAAA,CAAC;QAErC,gEAAgE;QAChE,uBAAA,IAAI,4CAAsB,IAAI,GAAG,EAAE,MAAA,CAAC;QAEpC,gDAAgD;QAChD,uBAAA,IAAI,gCAAU;YACZ,gCAAgC;YAChC,IAAI,qBAAW,CAAC,IAAI,CAAC,eAAe,CAAC;YACrC,yBAAyB;YACzB,IAAI,eAAQ,CAAC,IAAI,CAAC,eAAe,CAAC;YAClC,8FAA8F;YAC9F,IAAI,qBAAW,CAAC,IAAI,CAAC,eAAe,CAAC;SACtC,MAAA,CAAC;QAEF,4BAA4B;QAC5B,uBAAA,IAAI,gCAAU,MAAM,EAAE,KAAK,IAAI,yBAAa,MAAA,CAAC;QAE7C,oCAAoC;QACpC,uBAAA,IAAI,8CAAwB;YAC1B,oBAAoB,EAAE,CAAC,KAA4C,EAAE,EAAE;gBACrE,OAAO,CACL,MAAM,EAAE,aAAa,EAAE,oBAAoB;oBAC3C,MAAM,CAAC,aAAa,CAAC,oBAAoB,CAAC,IAAA,gCAAoB,EAAC,KAAK,CAAC,CAAC,CACvE,CAAC;YACJ,CAAC;SACF,MAAA,CAAC;QAEF,yCAAyC;QACzC,uBAAA,IAAI,+CAAyB,IAAI,8BAAoB,CACnD,uBAAA,IAAI,2FAA4B,MAAhC,IAAI,CAA8B,CACnC,MAAA,CAAC;QAEF,IAAI,CAAC,eAAe,CAAC,SAAS,CAC5B,iCAAiC,EACjC,CAAC,OAAO,EAAE,EAAE;YACV,uBAAA,IAAI,mFAAoB,MAAxB,IAAI,EAAqB,OAAO,CAAC,CAAC;QACpC,CAAC,CACF,CAAC;QAEF,IAAI,CAAC,eAAe,CAAC,SAAS,CAC5B,mCAAmC,EACnC,CAAC,SAAS,EAAE,EAAE;YACZ,uBAAA,IAAI,qFAAsB,MAA1B,IAAI,EAAuB,SAAS,CAAC,CAAC;QACxC,CAAC,CACF,CAAC;QAEF,IAAI,CAAC,eAAe,CAAC,SAAS,CAC5B,0CAA0C,EAC1C,CAAC,OAAO,EAAE,EAAE;YACV,uBAAA,IAAI,4FAA6B,MAAjC,IAAI,EAA8B,OAAO,CAAC,CAAC;QAC7C,CAAC,CACF,CAAC;QAEF,IAAI,CAAC,eAAe,CAAC,SAAS,CAC5B,mCAAmC,EACnC,CAAC,0BAA0B,EAAE,EAAE;YAC7B,uBAAA,IAAI,mDAAsB,CAAC,4BAA4B,CACrD,0BAA0B,CAC3B,CAAC;QACJ,CAAC,CACF,CAAC;QAEF,IAAI,CAAC,eAAe,CAAC,SAAS,CAC5B,6CAA6C,EAC7C,CAAC,QAAQ,EAAE,MAAM,EAAE,EAAE;YACnB,uBAAA,IAAI,0GAA2C,MAA/C,IAAI,EAA4C,QAAQ,EAAE,MAAM,CAAC,CAAC;QACpE,CAAC,CACF,CAAC;QAEF,uBAAA,IAAI,wFAAyB,MAA7B,IAAI,CAA2B,CAAC;IAClC,CAAC;IAED;;;;;;OAMG;IACH,IAAI;QACF,IAAI,uBAAA,IAAI,0CAAa,EAAE;YACrB,4EAA4E;YAC5E,+CAA+C;YAC/C,OAAO;SACR;QAED,MAAM,OAAO,GAAyD,EAAE,CAAC;QAEzE,oCAAoC;QACpC,uBAAA,IAAI,iDAAoB,CAAC,KAAK,EAAE,CAAC;QACjC,uBAAA,IAAI,gDAAmB,CAAC,KAAK,EAAE,CAAC;QAEhC,0EAA0E;QAC1E,uBAAuB;QACvB,MAAM,4BAA4B,GAChC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,oBAAoB,CAAC;QAE9C,kFAAkF;QAClF,KAAK,MAAM,OAAO,IAAI,uBAAA,IAAI,6EAAc,MAAlB,IAAI,CAAgB,EAAE;YAC1C,uBAAA,IAAI,uEAAQ,MAAZ,IAAI,EAAS,OAAO,EAAE,OAAO,CAAC,CAAC;SAChC;QAED,sFAAsF;QACtF,IAAI,uCAAuC,GAAG,KAAK,CAAC;QACpD,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;YACpB,KAAK,CAAC,WAAW,CAAC,OAAO,GAAG,OAAO,CAAC;YAEpC,+CAA+C;YAC/C,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,EAAE;gBAC7D,uBAAA,IAAI,2FAA4B,MAAhC,IAAI,EAA6B,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;gBAEnD,wEAAwE;gBACxE,IAAI,oBAAoB,GAAG,CAAC,CAAC;gBAC7B,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE;oBAChD,uBAAA,IAAI,0FAA2B,MAA/B,IAAI,EACF,KAAK,EACL,MAAM,CAAC,EAAE,EACT,KAAK,CAAC,EAAE;oBACR,iFAAiF;oBACjF,kFAAkF;oBAClF,iFAAiF;oBACjF,UAAU;oBACV,6EAA6E;oBAC7E,qFAAqF;oBACrF,WAAW;oBACX,oDAAoD;oBACpD,oBAAoB,CACrB,CAAC;oBAEF,IAAI,KAAK,CAAC,EAAE,KAAK,4BAA4B,EAAE;wBAC7C,uCAAuC,GAAG,IAAI,CAAC;qBAChD;oBACD,oBAAoB,IAAI,CAAC,CAAC;iBAC3B;aACF;YAED,IACE,CAAC,uCAAuC;gBACxC,4BAA4B,KAAK,EAAE,EACnC;gBACA,uEAAuE;gBACvE,sBAAsB;gBACtB,KAAK,CAAC,WAAW,CAAC,oBAAoB;oBACpC,uBAAA,IAAI,+FAAgC,MAApC,IAAI,EAAiC,OAAO,CAAC,CAAC;aACjD;QACH,CAAC,CAAC,CAAC;QAEH,gFAAgF;QAChF,6EAA6E;QAC7E,6EAA6E;QAC7E,mCAAmC;QACnC,IACE,4BAA4B;YAC5B,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,oBAAoB,EAC3C;YACA,IAAI,CAAC,eAAe,CAAC,OAAO,CAC1B,GAAG,sBAAc,6BAA6B,EAC9C,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,oBAAoB,EAC3C,4BAA4B,CAC7B,CAAC;SACH;QAED,uBAAA,IAAI,sCAAgB,IAAI,MAAA,CAAC;IAC3B,CAAC;IAED;;;;;OAKG;IACH,MAAM;QACJ,uBAAA,IAAI,sCAAgB,KAAK,MAAA,CAAC;QAC1B,IAAI,CAAC,IAAI,EAAE,CAAC;IACd,CAAC;IAyND;;;;;OAKG;IACH,sBAAsB,CACpB,QAAyB;QAEzB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACxD,IAAI,CAAC,MAAM,EAAE;YACX,OAAO,SAAS,CAAC;SAClB;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACH,uBAAuB;QACrB,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;IACvD,CAAC;IAED;;;;;;;;;;OAUG;IACH,mCAAmC,CACjC,QAA2C;QAE3C,MAAM,OAAO,GAAG,IAAI,CAAC,uBAAuB,EAAE,CAAC;QAC/C,IAAI,CAAC,OAAO,EAAE;YACZ,OAAO,EAAE,CAAC;SACX;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC;QAClD,iEAAiE;QACjE,0BAA0B;QAC1B,IAAI,CAAC,KAAK,EAAE;YACV,OAAO,EAAE,CAAC;SACX;QAED,MAAM,QAAQ,GAAsB,EAAE,CAAC;QACvC,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,QAAQ,EAAE;YAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CACvC,+BAA+B,EAC/B,EAAE,CACH,CAAC;YAEF,4DAA4D;YAC5D,2CAA2C;YAC3C,IAAI,OAAO,EAAE;gBACX,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;aACxB;SACF;QAED,OAAO,QAAQ,CAAC,CAAC,CAAC,IAAA,oBAAM,EAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;IAC1D,CAAC;IAED;;;;;OAKG;IACH,qBAAqB,CACnB,OAAuB;QAEvB,MAAM,QAAQ,GAAG,uBAAA,IAAI,gDAAmB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACtD,IAAI,CAAC,QAAQ,EAAE;YACb,OAAO,SAAS,CAAC;SAClB;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,sBAAsB,CAAC,QAAQ,CAAC,CAAC;QACrD,OAAO,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;IACjC,CAAC;IAqSD;;;;OAIG;IACH,uBAAuB;QACrB,OAAO,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,oBAAoB,CAAC;IACrD,CAAC;IAED;;;;OAIG;IACH,uBAAuB,CAAC,OAAuB;QAC7C,MAAM,4BAA4B,GAChC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,oBAAoB,CAAC;QAE9C,uEAAuE;QACvE,IAAI,4BAA4B,KAAK,OAAO,EAAE;YAC5C,OAAO;SACR;QAED,iDAAiD;QACjD,MAAM,eAAe,GAAG,uBAAA,IAAI,oGAAqC,MAAzC,IAAI,EAAsC,OAAO,CAAC,CAAC;QAC3E,IAAI,CAAC,eAAe,EAAE;YACpB,MAAM,IAAI,KAAK,CAAC,+BAA+B,OAAO,EAAE,CAAC,CAAC;SAC3D;QAED,yBAAyB;QACzB,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;YACpB,KAAK,CAAC,WAAW,CAAC,oBAAoB,GAAG,OAAO,CAAC;QACnD,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,eAAe,CAAC,OAAO,CAC1B,GAAG,sBAAc,6BAA6B,EAC9C,OAAO,EACP,4BAA4B,CAC7B,CAAC;QAEF,6EAA6E;QAC7E,gEAAgE;QAChE,IAAI,CAAC,eAAe,CAAC,IAAI,CACvB,uCAAuC,EACvC,eAAe,CAChB,CAAC;IACJ,CAAC;IAuKD;;;;;;;;OAQG;IACH,mBAAmB,CACjB,MAA2B,EAC3B,OAAuB,EACvB,IAAY;QAEZ,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,aAAa,GAAG,GAAG,IAAI,KAAK,MAAM,GAAG,CAAC;QAE1C,uDAAuD;QACvD,OACE,CAAC,IAAA,0CAAkC,EAAC,MAAM,EAAE,OAAO,EAAE,aAAa,CAAC,EACnE;YACA,MAAM,IAAI,CAAC,CAAC;YACZ,aAAa,GAAG,GAAG,IAAI,KAAK,MAAM,GAAG,CAAC;SACvC;QAED,OAAO,aAAa,CAAC;IACvB,CAAC;IAED;;;;;;;;OAQG;IACH,mBAAmB,CACjB,OAAuB,EACvB,IAAY,EACZ,qBAA8B,KAAK;QAEnC,qDAAqD;QACrD,uBAAA,IAAI,yFAA0B,MAA9B,IAAI,EAA2B,OAAO,CAAC,CAAC;QAExC,MAAM,QAAQ,GAAG,uBAAA,IAAI,gDAAmB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACtD,IAAA,cAAM,EAAC,QAAQ,EAAE,0BAA0B,OAAO,qBAAqB,CAAC,CAAC;QAEzE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACxD,IAAI,SAAS,GAAG,IAAI,CAAC;QAErB,6DAA6D;QAC7D,IACE,kBAAkB;YAClB,CAAC,IAAA,0CAAkC,EAAC,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,EAC1D;YACA,SAAS,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;SAC7D;aAAM;YACL,mCAAmC;YACnC,uBAAA,IAAI,+FAAgC,MAApC,IAAI,EAAiC,OAAO,EAAE,SAAS,CAAC,CAAC;SAC1D;QAED,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;YACpB,0BAA0B;YAC1B,IAAI,CAAC,KAAK,CAAC,qBAAqB,CAAC,OAAO,CAAC,EAAE;gBACzC,KAAK,CAAC,qBAAqB,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;aAC3C;YAED,6BAA6B;YAC7B,KAAK,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC,IAAI,GAAG;gBAC1C,KAAK,EAAE,SAAS;gBAChB,aAAa,EAAE,IAAI,CAAC,GAAG,EAAE;aAC1B,CAAC;YAEF,oDAAoD;YACpD,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI;gBAC/D,SAAS,CAAC;QACd,CAAC,CAAC,CAAC;QAEH,8EAA8E;QAC9E,IAAI,MAAM,CAAC,IAAI,KAAK,+BAAiB,CAAC,OAAO,EAAE;YAC7C,uBAAA,IAAI,mDAAsB,CAAC,sBAAsB,CAAC,OAAO,CAAC,CAAC;SAC5D;IACH,CAAC;IAED;;;;;;OAMG;IACH,oBAAoB,CAAC,QAAyB,EAAE,IAAY;QAC1D,sDAAsD;QACtD,uBAAA,IAAI,0FAA2B,MAA/B,IAAI,EAA4B,QAAQ,CAAC,CAAC;QAE1C,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;;YACpB,6BAA6B;YAC7B,MAAA,KAAK,CAAC,sBAAsB,EAAC,QAAQ,SAAR,QAAQ,IAAM,EAAE,EAAC;YAC9C,KAAK,CAAC,sBAAsB,CAAC,QAAQ,CAAC,CAAC,IAAI,GAAG;gBAC5C,KAAK,EAAE,IAAI;gBACX,aAAa,EAAE,IAAI,CAAC,GAAG,EAAE;aAC1B,CAAC;YAEF,4BAA4B;YAC5B,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,+EAA+E;QAC/E,IACE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,IAAI;YAC7C,+BAAiB,CAAC,OAAO,EACzB;YACA,uBAAA,IAAI,mDAAsB,CAAC,uBAAuB,CAAC,QAAQ,CAAC,CAAC;SAC9D;IACH,CAAC;IAED;;;;;;OAMG;IACH,qBAAqB,CAAC,OAAuB,EAAE,MAAe;QAC5D,qDAAqD;QACrD,uBAAA,IAAI,yFAA0B,MAA9B,IAAI,EAA2B,OAAO,CAAC,CAAC;QAExC,MAAM,QAAQ,GAAG,uBAAA,IAAI,gDAAmB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAEtD,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;YACpB,0BAA0B;YAC1B,IAAI,CAAC,KAAK,CAAC,qBAAqB,CAAC,OAAO,CAAC,EAAE;gBACzC,KAAK,CAAC,qBAAqB,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;aAC3C;YAED,6BAA6B;YAC7B,KAAK,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC,MAAM,GAAG;gBAC5C,KAAK,EAAE,MAAM;gBACb,aAAa,EAAE,IAAI,CAAC,GAAG,EAAE;aAC1B,CAAC;YAEF,oDAAoD;YACpD,IAAI,QAAQ,EAAE;gBACZ,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,MAAM;oBACjE,MAAM,CAAC;aACV;QACH,CAAC,CAAC,CAAC;QAEH,+EAA+E;QAC/E,IACE,QAAQ;YACR,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,IAAI;gBAC3C,+BAAiB,CAAC,OAAO,EAC3B;YACA,uBAAA,IAAI,mDAAsB,CAAC,sBAAsB,CAAC,OAAO,CAAC,CAAC;SAC5D;IACH,CAAC;IAED;;;;;;OAMG;IACH,qBAAqB,CAAC,OAAuB,EAAE,MAAe;QAC5D,qDAAqD;QACrD,uBAAA,IAAI,yFAA0B,MAA9B,IAAI,EAA2B,OAAO,CAAC,CAAC;QAExC,MAAM,QAAQ,GAAG,uBAAA,IAAI,gDAAmB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAEtD,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;YACpB,0BAA0B;YAC1B,IAAI,CAAC,KAAK,CAAC,qBAAqB,CAAC,OAAO,CAAC,EAAE;gBACzC,KAAK,CAAC,qBAAqB,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;aAC3C;YAED,6BAA6B;YAC7B,KAAK,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC,MAAM,GAAG;gBAC5C,KAAK,EAAE,MAAM;gBACb,aAAa,EAAE,IAAI,CAAC,GAAG,EAAE;aAC1B,CAAC;YAEF,oDAAoD;YACpD,IAAI,QAAQ,EAAE;gBACZ,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,MAAM;oBACjE,MAAM,CAAC;aACV;QACH,CAAC,CAAC,CAAC;QAEH,8EAA8E;QAC9E,IACE,QAAQ;YACR,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,IAAI;gBAC3C,+BAAiB,CAAC,OAAO,EAC3B;YACA,uBAAA,IAAI,mDAAsB,CAAC,sBAAsB,CAAC,OAAO,CAAC,CAAC;SAC5D;IACH,CAAC;IAED;;;OAGG;IACH,UAAU;QACR,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE;YACf,OAAO;gBACL,GAAG,oCAAoC,EAAE;aAC1C,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,uBAAA,IAAI,mDAAsB,CAAC,UAAU,EAAE,CAAC;QAExC,2CAA2C;QAC3C,uBAAA,IAAI,sCAAgB,KAAK,MAAA,CAAC;IAC5B,CAAC;IA0CD;;;;;;;;;;OAUG;IACH,KAAK,CAAC,mBAAmB;QACvB,OAAO,uBAAA,IAAI,mDAAsB,CAAC,eAAe,EAAE,CAAC;IACtD,CAAC;IAED;;;;;;;;;;;OAWG;IACH,KAAK,CAAC,8BAA8B;QAClC,OAAO,uBAAA,IAAI,mDAAsB,CAAC,0BAA0B,EAAE,CAAC;IACjE,CAAC;CAkBF;AA5zCD,sDA4zCC;;IA/kCG,OAAO,uBAAA,IAAI,oCAAO,CAAC,CAAC,CAAC,CAAC;AACxB,CAAC;IAQC,OAAO,uBAAA,IAAI,oCAAO,CAAC,CAAC,CAAC,CAAC;AACxB,CAAC;IAYC,OAAO,uBAAA,IAAI,oCAAO,CAAC,CAAC,CAAC,CAAC;AACxB,CAAC,iHAWC,KAAiC,EACjC,QAAyB;IAEzB,MAAM,MAAM,GAAG,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACnD,MAAM,iBAAiB,GAAG,KAAK,CAAC,sBAAsB,CAAC,QAAQ,CAAC,CAAC;IAEjE,8DAA8D;IAC9D,IAAI,iBAAiB,EAAE,IAAI,KAAK,SAAS,EAAE;QACzC,MAAM,CAAC,QAAQ,CAAC,IAAI,GAAG,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC;KACrD;SAAM,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,EAAE;QAChC,uCAAuC;QACvC,IAAI,MAAM,CAAC,IAAI,KAAK,+BAAiB,CAAC,OAAO,EAAE;YAC7C,MAAM,CAAC,QAAQ,CAAC,IAAI;gBAClB,uBAAA,IAAI,+EAAgB,MAApB,IAAI,CAAkB,CAAC,2BAA2B,CAAC,MAAM,CAAC,CAAC;SAC9D;aAAM,IAAI,MAAM,CAAC,IAAI,KAAK,+BAAiB,CAAC,IAAI,EAAE;YACjD,MAAM,CAAC,QAAQ,CAAC,IAAI;gBAClB,uBAAA,IAAI,4EAAa,MAAjB,IAAI,CAAe,CAAC,2BAA2B,CAAC,MAAM,CAAC,CAAC;SAC3D;aAAM;YACL,MAAM,CAAC,QAAQ,CAAC,IAAI;gBAClB,uBAAA,IAAI,+EAAgB,MAApB,IAAI,CAAkB,CAAC,2BAA2B,CAAC,MAAM,CAAC,CAAC;SAC9D;KACF;AACH,CAAC,6FASC,MAAyC;IAEzC,QAAQ,MAAM,CAAC,IAAI,EAAE;QACnB,KAAK,+BAAiB,CAAC,OAAO;YAC5B,OAAO,uBAAA,IAAI,+EAAgB,MAApB,IAAI,CAGV,CAAC;QACJ,KAAK,+BAAiB,CAAC,IAAI;YACzB,OAAO,uBAAA,IAAI,4EAAa,MAAjB,IAAI,CAGV,CAAC;QACJ;YACE,OAAO,uBAAA,IAAI,+EAAgB,MAApB,IAAI,CAGV,CAAC;KACL;AACH,CAAC,+GAcC,KAAiC,EACjC,QAAyB,EACzB,OAAuB,EACvB,oBAA6B;;IAE7B,MAAM,MAAM,GAAG,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACnD,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACrC,MAAM,sBAAsB,GAAG,KAAK,CAAC,qBAAqB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAErE,8DAA8D;IAC9D,IAAI,sBAAsB,EAAE,IAAI,KAAK,SAAS,EAAE;QAC9C,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI;YAC/D,sBAAsB,CAAC,IAAI,CAAC,KAAK,CAAC;KACrC;SAAM,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE;QAC/B,gDAAgD;QAChD,MAAM,IAAI,GAAG,uBAAA,IAAI,iFAAkB,MAAtB,IAAI,EAAmB,MAAM,CAAC,CAAC;QAE5C,2CAA2C;QAC3C,MAAM,UAAU,GAAG,IAAI,CAAC,4BAA4B,CAAC,MAAM,CAAC,CAAC;QAE7D,yEAAyE;QACzE,uDAAuD;QAEvD,8EAA8E;QAC9E,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,KAAK,MAAM,EAAE,EAAE,EAAE,YAAY,EAAE,IAAI,MAAM,CAAC,MAAM,CAC9C,MAAM,CAAC,MAAM,CACU,EAAE;YACzB,yCAAyC;YACzC,IAAI,YAAY,KAAK,OAAO,EAAE;gBAC5B,SAAS;aACV;YAED,6EAA6E;YAC7E,wEAAwE;YACxE,8EAA8E;YAC9E,MAAM,cAAc,GAClB,KAAK,CAAC,qBAAqB,CAAC,YAAY,CAAC,EAAE,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;YAE/D,6DAA6D;YAC7D,MAAM,SAAS,GAAG,cAAc,CAAC,KAAK,CAAC,oBAAoB,CAAC,CAAC;YAC7D,IAAI,SAAS,EAAE;gBACb,MAAM,SAAS,GAAG,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC7C,IAAI,SAAS,GAAG,gBAAgB,EAAE;oBAChC,gBAAgB,GAAG,SAAS,CAAC;iBAC9B;aACF;SACF;QAED,iEAAiE;QACjE,EAAE;QACF,sFAAsF;QACtF,8EAA8E;QAC9E,gCAAgC;QAChC,gCAAgC;QAChC,iDAAiD;QACjD,EAAE;QACF,qFAAqF;QACrF,iFAAiF;QACjF,IAAI,iBAAiB,GAAG,IAAI,CAAC,GAAG;QAC9B,2CAA2C;QAC3C,gBAAgB,GAAG,CAAC;QACpB,sFAAsF;QACtF,uFAAuF;QACvF,qFAAqF;QACrF,6BAA6B;QAC7B,oBAAoB,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAC1D,CAAC;QAEF,0EAA0E;QAC1E,IAAI,kBAA2B,CAAC;QAChC,IAAI,YAAY,GAAG,EAAE,CAAC;QACtB,GAAG;YACD,YAAY,GAAG,GAAG,UAAU,IAAI,iBAAiB,EAAE,CAAC;YAEpD,4EAA4E;YAC5E,kBAAkB,GAAG,CAAC,IAAA,0CAAkC,EACtD,MAAM,EACN,KAAK,CAAC,EAAE,EACR,YAAY,CACb,CAAC;YAEF,0BAA0B;YAC1B,IAAI,kBAAkB,EAAE;gBACtB,iBAAiB,IAAI,CAAC,CAAC,CAAC,kBAAkB;aAC3C;SACF,QAAQ,kBAAkB,EAAE;QAE7B,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI;YAC/D,YAAY,CAAC;QAEf,mDAAmD;QACnD,MAAA,KAAK,CAAC,qBAAqB,EAAC,OAAO,SAAP,OAAO,IAAM,EAAE,EAAC;QAC5C,KAAK,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC,IAAI,GAAG;YAC1C,KAAK,EAAE,YAAY;YACnB,oFAAoF;YACpF,sFAAsF;YACtF,4DAA4D;YAC5D,aAAa,EAAE,CAAC;SACjB,CAAC;KACH;IAED,4BAA4B;IAC5B,IAAI,sBAAsB,EAAE,MAAM,EAAE,KAAK,KAAK,SAAS,EAAE;QACvD,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,sBAAsB,CAAC,MAAM,CAAC,KAAK,CAAC;KAC7D;IACD,IAAI,sBAAsB,EAAE,MAAM,EAAE,KAAK,KAAK,SAAS,EAAE;QACvD,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,sBAAsB,CAAC,MAAM,CAAC,KAAK,CAAC;KAC7D;AACH,CAAC,iGA+FmB,OAAwB;IAC1C,8EAA8E;IAC9E,iFAAiF;IACjF,4DAA4D;IAC5D,IAAI,CAAC,uBAAA,IAAI,0CAAa,EAAE;QACtB,OAAO;KACR;IAED,iFAAiF;IACjF,eAAe;IACf,IAAI,CAAC,uBAAA,IAAI,iDAAoB,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE;QAC7C,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;YACpB,uBAAA,IAAI,uEAAQ,MAAZ,IAAI,EAAS,KAAK,CAAC,WAAW,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAEjD,MAAM,OAAO,GAAG,uBAAA,IAAI,iDAAoB,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACzD,IAAI,OAAO,EAAE;gBACX,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC;gBAEtC,MAAM,MAAM,GAAG,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;gBACnD,IAAI,MAAM,EAAE;oBACV,uBAAA,IAAI,2FAA4B,MAAhC,IAAI,EAA6B,KAAK,EAAE,QAAQ,CAAC,CAAC;oBAClD,uBAAA,IAAI,0FAA2B,MAA/B,IAAI,EAA4B,KAAK,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;iBAC3D;aACF;QACH,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,eAAe,CAAC,OAAO,CAC1B,GAAG,sBAAc,oBAAoB,EACrC,IAAI,CAAC,KAAK,CAAC,WAAW,CACvB,CAAC;KACH;AACH,CAAC,qGAQqB,SAAoB;IACxC,8EAA8E;IAC9E,iFAAiF;IACjF,4DAA4D;IAC5D,IAAI,CAAC,uBAAA,IAAI,0CAAa,EAAE;QACtB,OAAO;KACR;IAED,MAAM,OAAO,GAAG,uBAAA,IAAI,iDAAoB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IAExD,IAAI,OAAO,EAAE;QACX,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC;QAEtC,MAAM,4BAA4B,GAChC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,oBAAoB,CAAC;QAC9C,IAAI,2BAA2B,GAAG,KAAK,CAAC;QAExC,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;YACpB,MAAM,QAAQ,GACZ,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,OAAO,CAAC,EAAE,QAAQ,CAAC;YAEjE,IAAI,QAAQ,EAAE;gBACZ,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;gBAC1C,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE;oBAChB,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;oBAE1B,gEAAgE;oBAChE,IACE,KAAK,CAAC,WAAW,CAAC,oBAAoB,KAAK,OAAO;wBAClD,QAAQ,CAAC,MAAM,KAAK,CAAC,EACrB;wBACA,wEAAwE;wBACxE,MAAM,uBAAuB,GAAG,uBAAA,IAAI,yFAA0B,MAA9B,IAAI,EAClC,KAAK,CAAC,WAAW,CAAC,OAAO,CAC1B,CAAC;wBACF,KAAK,CAAC,WAAW,CAAC,oBAAoB,GAAG,uBAAuB,CAAC;wBACjE,2BAA2B;4BACzB,uBAAuB,KAAK,4BAA4B,CAAC;qBAC5D;iBACF;gBACD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE;oBACzB,uBAAA,IAAI,yFAA0B,MAA9B,IAAI,EAA2B,KAAK,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;iBAC1D;aACF;QACH,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,eAAe,CAAC,OAAO,CAC1B,GAAG,sBAAc,oBAAoB,EACrC,IAAI,CAAC,KAAK,CAAC,WAAW,CACvB,CAAC;QAEF,sEAAsE;QACtE,IAAI,2BAA2B,EAAE;YAC/B,IAAI,CAAC,eAAe,CAAC,OAAO,CAC1B,GAAG,sBAAc,6BAA6B,EAC9C,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,oBAAoB,EAC3C,4BAA4B,CAC7B,CAAC;SACH;QAED,0CAA0C;QAC1C,uBAAA,IAAI,iDAAoB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;KAC5C;AACH,CAAC,6GAeC,KAAiC,EACjC,QAAyB,EACzB,OAAuB;IAEvB,MAAM,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC,WAAW,CAAC;IAEtC,OAAO,OAAO,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACzC,uBAAA,IAAI,gDAAmB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAExC,yCAAyC;IACzC,OAAO,KAAK,CAAC,qBAAqB,CAAC,OAAO,CAAC,CAAC;IAE5C,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE;QACtD,OAAO,OAAO,CAAC,QAAQ,CAAC,CAAC;KAC1B;IACD,OAAO,KAAK,CAAC;AACf,CAAC,yEAaC,OAA6D,EAC7D,OAAwB;IAExB,MAAM,MAAM,GACV,uBAAA,IAAI,+EAAgB,MAApB,IAAI,CAAkB,CAAC,KAAK,CAAC,OAAO,CAAC;QACrC,uBAAA,IAAI,4EAAa,MAAjB,IAAI,CAAe,CAAC,KAAK,CAAC,OAAO,CAAC;QAClC,uBAAA,IAAI,+EAAgB,MAApB,IAAI,CAAkB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,wBAAwB;IAEjE,6BAA6B;IAC7B,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;IAClC,IAAI,MAAM,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC/B,IAAI,CAAC,MAAM,EAAE;QACX,OAAO,CAAC,QAAQ,CAAC,GAAG;YAClB,GAAG,MAAM,CAAC,MAAM;YAChB,MAAM,EAAE,OAAO;YACf,MAAM,EAAE,EAAE;YACV,QAAQ,EAAE;gBACR,IAAI,EAAE,EAAE;gBACR,GAAG,MAAM,CAAC,MAAM,CAAC,QAAQ;aAC1B;YACD,kEAAkE;YAClE,sCAAsC;SAChB,CAAC;QACzB,MAAM,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;QAE3B,gEAAgE;QAChE,IAAI,MAAM,CAAC,IAAI,KAAK,+BAAiB,CAAC,OAAO,EAAE;YAC7C,uBAAA,IAAI,mDAAsB,CAAC,uBAAuB,CAAC,QAAQ,CAAC,CAAC;SAC9D;KACF;IAED,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;IAChC,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACnC,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,OAAO,CAAC;IAC7B,MAAM,SAAS,GAAG,kCAA0B,CAAC,IAAI,CAAC,CAAC;IAEnD,IAAI,CAAC,KAAK,EAAE;QACV,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG;YACvB,GAAG,MAAM,CAAC,KAAK;YACf,kEAAkE;YAClE,QAAQ,EAAE,CAAC,EAAE,CAAC;YACd,QAAQ,EAAE;gBACR,IAAI,EAAE,EAAE;gBACR,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE;gBACnC,GAAG,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,mCAAmC;aAC9D;YACD,kEAAkE;YAClE,qCAAqC;SAChB,CAAC;QACxB,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAE/B,uEAAuE;QACvE,uBAAA,IAAI,gDAAmB,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAE/C,+DAA+D;QAC/D,IAAI,MAAM,CAAC,IAAI,KAAK,+BAAiB,CAAC,OAAO,EAAE;YAC7C,uBAAA,IAAI,mDAAsB,CAAC,sBAAsB,CAAC,OAAO,CAAC,CAAC;SAC5D;KACF;SAAM;QACL,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACxB,2EAA2E;QAC3E,qFAAqF;QACrF,oGAAoG;QACpG,MAAM,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC;QAC3B,QAAQ,CAAC,IAAI;QACX;;;;WAIG;QACH,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACP,MAAM,UAAU,GACd,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,uBAAA,IAAI,iDAAoB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC;YACpE,MAAM,UAAU,GACd,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,uBAAA,IAAI,iDAAoB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC;YACpE,OAAO,CACL,CAAC,UAAU,IAAI,sBAAc,CAAC,GAAG,CAAC,UAAU,IAAI,sBAAc,CAAC,CAChE,CAAC;QACJ,CAAC,CACF,CAAC;KACH;IAED,+CAA+C;IAC/C,uBAAA,IAAI,iDAAoB,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE;QACvC,QAAQ,EAAE,MAAM,CAAC,EAAE;QACnB,OAAO,EAAE,KAAK,CAAC,EAAE;QACjB,SAAS;KACV,CAAC,CAAC;AACL,CAAC;IAQC,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI,CAC9B,2CAA2C,CAC5C,CAAC;AACJ,CAAC,6GAQyB,OAAuB;IAC/C,MAAM,MAAM,GAAG,uBAAA,IAAI,gDAAmB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IACpD,IAAI,CAAC,MAAM,EAAE;QACX,MAAM,IAAI,KAAK,CAAC,0BAA0B,OAAO,qBAAqB,CAAC,CAAC;KACzE;AACH,CAAC,+GAQ0B,QAAyB;IAClD,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;IACjE,IAAI,CAAC,MAAM,EAAE;QACX,MAAM,IAAI,KAAK,CAAC,2BAA2B,QAAQ,qBAAqB,CAAC,CAAC;KAC3E;AACH,CAAC,yHAS+B,OAAuB,EAAE,IAAY;IACnE,IAAI,CAAC,IAAA,gCAAwB,EAAC,IAAI,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,CAAC,EAAE;QACxD,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;KACtD;AACH,CAAC,yHAuD+B,OAE/B;IACC,MAAM,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CAC/C,iDAAiD,CAClD,CAAC;IACF,IAAI,eAAe,IAAI,eAAe,CAAC,EAAE,EAAE;QACzC,MAAM,cAAc,GAAG,uBAAA,IAAI,iDAAoB,CAAC,GAAG,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;QACxE,IAAI,cAAc,EAAE;YAClB,MAAM,EAAE,OAAO,EAAE,GAAG,cAAc,CAAC;YAEnC,OAAO,OAAO,CAAC;SAChB;KACF;IAED,kDAAkD;IAClD,OAAO,uBAAA,IAAI,yFAA0B,MAA9B,IAAI,EAA2B,OAAO,CAAC,CAAC;AACjD,CAAC,mHAQ4B,OAAwB;IACnD,MAAM,cAAc,GAAG,uBAAA,IAAI,iDAAoB,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAChE,IAAI,CAAC,cAAc,EAAE;QACnB,0DAA0D;QAC1D,OAAO;KACR;IAED,MAAM,EAAE,OAAO,EAAE,GAAG,cAAc,CAAC;IACnC,MAAM,4BAA4B,GAChC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,oBAAoB,CAAC;IAE9C,uEAAuE;IACvE,IAAI,4BAA4B,KAAK,OAAO,EAAE;QAC5C,OAAO;KACR;IAED,4DAA4D;IAC5D,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;QACpB,KAAK,CAAC,WAAW,CAAC,oBAAoB,GAAG,OAAO,CAAC;IACnD,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,eAAe,CAAC,OAAO,CAC1B,GAAG,sBAAc,6BAA6B,EAC9C,OAAO,EACP,4BAA4B,CAC7B,CAAC;AACJ,CAAC,+IAUC,QAAmC,EACnC,YAA2C;IAE3C,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;QACpB,MAAM,MAAM,GAAG,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAEnD,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,MAAM,GAAG,YAAY,CAAC;SAC9B;IACH,CAAC,CAAC,CAAC;AACL,CAAC,2FAQgB,OAAuB;IACtC,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,CAC9D,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,SAAS,CACjD,CAAC;IAEF,OAAO,KAAK,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;AAChC,CAAC,mIASC,OAAuB;IAEvB,MAAM,KAAK,GAAG,uBAAA,IAAI,gFAAiB,MAArB,IAAI,EAAkB,OAAO,CAAC,CAAC;IAE7C,IAAI,KAAK,EAAE;QACT,IAAI,SAAS,CAAC;QACd,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,QAAQ,EAAE;YAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CACvC,+BAA+B,EAC/B,EAAE,CACH,CAAC;YAEF,IAAI,CAAC,SAAS,EAAE;gBACd,SAAS,GAAG,EAAE,CAAC;aAChB;YACD,IAAI,OAAO,IAAI,IAAA,8BAAgB,EAAC,OAAO,CAAC,IAAI,CAAC,EAAE;gBAC7C,kEAAkE;gBAClE,oBAAoB;gBACpB,OAAO,OAAO,CAAC,EAAE,CAAC;aACnB;SACF;QAED,OAAO,SAAS,CAAC;KAClB;IAED,OAAO,SAAS,CAAC;AACnB,CAAC,6GASyB,OAEzB;IACC,IAAI,SAAS,GAAwB,EAAE,CAAC;IAExC,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE;QAC3C,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE;YAChD,yEAAyE;YACzE,uEAAuE;YACvE,iBAAiB;YACjB,IAAI,SAAS,KAAK,EAAE,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;gBACjD,SAAS,GAAG,KAAK,CAAC,EAAE,CAAC;aACtB;YAED,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,QAAQ,EAAE;gBAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,CACvC,+BAA+B,EAC/B,EAAE,CACH,CAAC;gBAEF,IAAI,OAAO,IAAI,IAAA,8BAAgB,EAAC,OAAO,CAAC,IAAI,CAAC,EAAE;oBAC7C,kEAAkE;oBAClE,kBAAkB;oBAClB,OAAO,KAAK,CAAC,EAAE,CAAC;iBACjB;aACF;SACF;KACF;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;IA+NC,IAAI,CAAC,eAAe,CAAC,qBAAqB,CACxC,GAAG,sBAAc,0BAA0B,EAC3C,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,IAAI,CAAC,CACxC,CAAC;IAEF,IAAI,CAAC,eAAe,CAAC,qBAAqB,CACxC,GAAG,sBAAc,0BAA0B,EAC3C,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,IAAI,CAAC,CACxC,CAAC;IAEF,IAAI,CAAC,eAAe,CAAC,qBAAqB,CACxC,GAAG,sBAAc,sCAAsC,EACvD,IAAI,CAAC,mCAAmC,CAAC,IAAI,CAAC,IAAI,CAAC,CACpD,CAAC;IAEF,IAAI,CAAC,eAAe,CAAC,qBAAqB,CACxC,GAAG,sBAAc,uBAAuB,EACxC,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,CACrC,CAAC;IAEF,IAAI,CAAC,eAAe,CAAC,qBAAqB,CACxC,GAAG,sBAAc,sBAAsB,EACvC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,CACpC,CAAC;IAEF,IAAI,CAAC,eAAe,CAAC,qBAAqB,CACxC,GAAG,sBAAc,wBAAwB,EACzC,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC,CACtC,CAAC;IAEF,IAAI,CAAC,eAAe,CAAC,qBAAqB,CACxC,GAAG,sBAAc,wBAAwB,EACzC,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,IAAI,CAAC,CACtC,CAAC;AACJ,CAAC;IAwCC,OAAO;QACL,GAAG,uBAAA,IAAI,kDAAqB;QAC5B,UAAU,EAAE,IAAI;QAChB,SAAS,EAAE,IAAI,CAAC,eAAe;QAC/B,uBAAuB,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;QAC/C,OAAO,EAAE,uBAAA,IAAI,oCAAO,CAAC,IAAI,CAAC,IAAI,CAAC;QAC/B,iBAAiB,EAAE,uBAAA,IAAI,gDAAmB;KAC3C,CAAC;AACJ,CAAC","sourcesContent":["import { AccountWalletType, select } from '@metamask/account-api';\nimport type {\n  AccountGroupId,\n  AccountWalletId,\n  AccountSelector,\n  MultichainAccountWalletId,\n  AccountGroupType,\n} from '@metamask/account-api';\nimport type { MultichainAccountWalletStatus } from '@metamask/account-api';\nimport { type AccountId } from '@metamask/accounts-controller';\nimport type { StateMetadata } from '@metamask/base-controller';\nimport { BaseController } from '@metamask/base-controller';\nimport type { TraceCallback } from '@metamask/controller-utils';\nimport { isEvmAccountType } from '@metamask/keyring-api';\nimport type { InternalAccount } from '@metamask/keyring-internal-api';\nimport { assert } from '@metamask/utils';\n\nimport type { BackupAndSyncEmitAnalyticsEventParams } from './backup-and-sync/analytics';\nimport {\n  formatAnalyticsEvent,\n  traceFallback,\n} from './backup-and-sync/analytics';\nimport { BackupAndSyncService } from './backup-and-sync/service';\nimport type { BackupAndSyncContext } from './backup-and-sync/types';\nimport type { AccountGroupObject, AccountTypeOrderKey } from './group';\nimport {\n  ACCOUNT_TYPE_TO_SORT_ORDER,\n  isAccountGroupNameUnique,\n  isAccountGroupNameUniqueFromWallet,\n  MAX_SORT_ORDER,\n} from './group';\nimport type { Rule } from './rule';\nimport { EntropyRule } from './rules/entropy';\nimport { KeyringRule } from './rules/keyring';\nimport { SnapRule } from './rules/snap';\nimport type {\n  AccountTreeControllerConfig,\n  AccountTreeControllerInternalBackupAndSyncConfig,\n  AccountTreeControllerMessenger,\n  AccountTreeControllerState,\n} from './types';\nimport { type AccountWalletObject, type AccountWalletObjectOf } from './wallet';\n\nexport const controllerName = 'AccountTreeController';\n\nconst accountTreeControllerMetadata: StateMetadata<AccountTreeControllerState> =\n  {\n    accountTree: {\n      includeInStateLogs: true,\n      persist: false, // We do re-recompute this state everytime.\n      anonymous: false,\n      usedInUi: true,\n    },\n    isAccountTreeSyncingInProgress: {\n      includeInStateLogs: false,\n      persist: false,\n      anonymous: false,\n      usedInUi: true,\n    },\n    hasAccountTreeSyncingSyncedAtLeastOnce: {\n      includeInStateLogs: true,\n      persist: true,\n      anonymous: false,\n      usedInUi: true,\n    },\n    accountGroupsMetadata: {\n      includeInStateLogs: true,\n      persist: true,\n      anonymous: false,\n      usedInUi: true,\n    },\n    accountWalletsMetadata: {\n      includeInStateLogs: true,\n      persist: true,\n      anonymous: false,\n      usedInUi: true,\n    },\n  };\n\n/**\n * Gets default state of the `AccountTreeController`.\n *\n * @returns The default state of the `AccountTreeController`.\n */\nexport function getDefaultAccountTreeControllerState(): AccountTreeControllerState {\n  return {\n    accountTree: {\n      wallets: {},\n      selectedAccountGroup: '',\n    },\n    isAccountTreeSyncingInProgress: false,\n    hasAccountTreeSyncingSyncedAtLeastOnce: false,\n    accountGroupsMetadata: {},\n    accountWalletsMetadata: {},\n  };\n}\n\n/**\n * Context for an account.\n */\nexport type AccountContext = {\n  /**\n   * Wallet ID associated to that account.\n   */\n  walletId: AccountWalletObject['id'];\n\n  /**\n   * Account group ID associated to that account.\n   */\n  groupId: AccountGroupObject['id'];\n\n  /**\n   * Sort order of the account.\n   */\n  sortOrder: (typeof ACCOUNT_TYPE_TO_SORT_ORDER)[AccountTypeOrderKey];\n};\n\nexport class AccountTreeController extends BaseController<\n  typeof controllerName,\n  AccountTreeControllerState,\n  AccountTreeControllerMessenger\n> {\n  readonly #accountIdToContext: Map<AccountId, AccountContext>;\n\n  readonly #groupIdToWalletId: Map<AccountGroupId, AccountWalletId>;\n\n  /**\n   * Service responsible for all backup and sync operations.\n   */\n  readonly #backupAndSyncService: BackupAndSyncService;\n\n  readonly #rules: [EntropyRule, SnapRule, KeyringRule];\n\n  readonly #trace: TraceCallback;\n\n  readonly #backupAndSyncConfig: AccountTreeControllerInternalBackupAndSyncConfig;\n\n  #initialized: boolean;\n\n  /**\n   * Constructor for AccountTreeController.\n   *\n   * @param options - The controller options.\n   * @param options.messenger - The messenger object.\n   * @param options.state - Initial state to set on this controller\n   * @param options.config - Optional configuration for the controller.\n   */\n\n  constructor({\n    messenger,\n    state,\n    config,\n  }: {\n    messenger: AccountTreeControllerMessenger;\n    state?: Partial<AccountTreeControllerState>;\n    config?: AccountTreeControllerConfig;\n  }) {\n    super({\n      messenger,\n      name: controllerName,\n      metadata: accountTreeControllerMetadata,\n      state: {\n        ...getDefaultAccountTreeControllerState(),\n        ...state,\n      },\n    });\n\n    // This will be set to true upon the first `init` call.\n    this.#initialized = false;\n\n    // Reverse map to allow fast node access from an account ID.\n    this.#accountIdToContext = new Map();\n\n    // Reverse map to allow fast wallet node access from a group ID.\n    this.#groupIdToWalletId = new Map();\n\n    // Rules to apply to construct the wallets tree.\n    this.#rules = [\n      // 1. We group by entropy-source\n      new EntropyRule(this.messagingSystem),\n      // 2. We group by Snap ID\n      new SnapRule(this.messagingSystem),\n      // 3. We group by wallet type (this rule cannot fail and will group all non-matching accounts)\n      new KeyringRule(this.messagingSystem),\n    ];\n\n    // Initialize trace function\n    this.#trace = config?.trace ?? traceFallback;\n\n    // Initialize backup and sync config\n    this.#backupAndSyncConfig = {\n      emitAnalyticsEventFn: (event: BackupAndSyncEmitAnalyticsEventParams) => {\n        return (\n          config?.backupAndSync?.onBackupAndSyncEvent &&\n          config.backupAndSync.onBackupAndSyncEvent(formatAnalyticsEvent(event))\n        );\n      },\n    };\n\n    // Initialize the backup and sync service\n    this.#backupAndSyncService = new BackupAndSyncService(\n      this.#createBackupAndSyncContext(),\n    );\n\n    this.messagingSystem.subscribe(\n      'AccountsController:accountAdded',\n      (account) => {\n        this.#handleAccountAdded(account);\n      },\n    );\n\n    this.messagingSystem.subscribe(\n      'AccountsController:accountRemoved',\n      (accountId) => {\n        this.#handleAccountRemoved(accountId);\n      },\n    );\n\n    this.messagingSystem.subscribe(\n      'AccountsController:selectedAccountChange',\n      (account) => {\n        this.#handleSelectedAccountChange(account);\n      },\n    );\n\n    this.messagingSystem.subscribe(\n      'UserStorageController:stateChange',\n      (userStorageControllerState) => {\n        this.#backupAndSyncService.handleUserStorageStateChange(\n          userStorageControllerState,\n        );\n      },\n    );\n\n    this.messagingSystem.subscribe(\n      'MultichainAccountService:walletStatusChange',\n      (walletId, status) => {\n        this.#handleMultichainAccountWalletStatusChange(walletId, status);\n      },\n    );\n\n    this.#registerMessageHandlers();\n  }\n\n  /**\n   * Initialize the controller's state.\n   *\n   * It constructs the initial state of the account tree (tree nodes, nodes\n   * names, metadata, etc..) and will automatically update the controller's\n   * state with it.\n   */\n  init() {\n    if (this.#initialized) {\n      // We prevent re-initilializing the state multiple times. Though, we can use\n      // `reinit` to re-init everything from scratch.\n      return;\n    }\n\n    const wallets: AccountTreeControllerState['accountTree']['wallets'] = {};\n\n    // Clear mappings for fresh rebuild.\n    this.#accountIdToContext.clear();\n    this.#groupIdToWalletId.clear();\n\n    // Keep the current selected group to check if it's still part of the tree\n    // after rebuilding it.\n    const previousSelectedAccountGroup =\n      this.state.accountTree.selectedAccountGroup;\n\n    // For now, we always re-compute all wallets, we do not re-use the existing state.\n    for (const account of this.#listAccounts()) {\n      this.#insert(wallets, account);\n    }\n\n    // Once we have the account tree, we can apply persisted metadata (names + UI states).\n    let previousSelectedAccountGroupStillExists = false;\n    this.update((state) => {\n      state.accountTree.wallets = wallets;\n\n      // Apply group metadata within the state update\n      for (const wallet of Object.values(state.accountTree.wallets)) {\n        this.#applyAccountWalletMetadata(state, wallet.id);\n\n        // Used for default group default names (so we use human-indexing here).\n        let nextNaturalNameIndex = 1;\n        for (const group of Object.values(wallet.groups)) {\n          this.#applyAccountGroupMetadata(\n            state,\n            wallet.id,\n            group.id,\n            // FIXME: We should not need this kind of logic if we were not inserting accounts\n            // 1 by 1. Instead, we should be inserting wallets and groups directly. This would\n            // allow us to naturally insert a group in the tree AND update its metadata right\n            // away...\n            // But here, we have to wait for the entire group to be ready before updating\n            // its metadata (mainly because we're dealing with single accounts rather than entire\n            // groups).\n            // That is why we need this kind of extra parameter.\n            nextNaturalNameIndex,\n          );\n\n          if (group.id === previousSelectedAccountGroup) {\n            previousSelectedAccountGroupStillExists = true;\n          }\n          nextNaturalNameIndex += 1;\n        }\n      }\n\n      if (\n        !previousSelectedAccountGroupStillExists ||\n        previousSelectedAccountGroup === ''\n      ) {\n        // No group is selected yet OR group no longer exists, re-sync with the\n        // AccountsController.\n        state.accountTree.selectedAccountGroup =\n          this.#getDefaultSelectedAccountGroup(wallets);\n      }\n    });\n\n    // We still compare the previous and new value, the previous one could have been\n    // an empty string and `#getDefaultSelectedAccountGroup` could also return an\n    // empty string too, thus, we would re-use the same value here again. In that\n    // case, no need to fire any event.\n    if (\n      previousSelectedAccountGroup !==\n      this.state.accountTree.selectedAccountGroup\n    ) {\n      this.messagingSystem.publish(\n        `${controllerName}:selectedAccountGroupChange`,\n        this.state.accountTree.selectedAccountGroup,\n        previousSelectedAccountGroup,\n      );\n    }\n\n    this.#initialized = true;\n  }\n\n  /**\n   * Re-initialize the controller's state.\n   *\n   * This is done in one single (atomic) `update` block to avoid having a temporary\n   * cleared state. Use this when you need to force a full re-init even if already initialized.\n   */\n  reinit() {\n    this.#initialized = false;\n    this.init();\n  }\n\n  /**\n   * Rule for entropy-base wallets.\n   *\n   * @returns The rule for entropy-based wallets.\n   */\n  #getEntropyRule(): EntropyRule {\n    return this.#rules[0];\n  }\n\n  /**\n   * Rule for Snap-base wallets.\n   *\n   * @returns The rule for snap-based wallets.\n   */\n  #getSnapRule(): SnapRule {\n    return this.#rules[1];\n  }\n\n  /**\n   * Rule for keyring-base wallets.\n   *\n   * This rule acts as a fallback and never fails since all accounts\n   * comes from a keyring anyway.\n   *\n   * @returns The fallback rule for every accounts that did not match\n   * any other rules.\n   */\n  #getKeyringRule(): KeyringRule {\n    return this.#rules[2];\n  }\n\n  /**\n   * Applies wallet metadata updates (name) by checking the persistent state\n   * first, and then fallbacks to default values (based on the wallet's\n   * type).\n   *\n   * @param state Controller state to update for persistence.\n   * @param walletId The wallet ID to update.\n   */\n  #applyAccountWalletMetadata(\n    state: AccountTreeControllerState,\n    walletId: AccountWalletId,\n  ) {\n    const wallet = state.accountTree.wallets[walletId];\n    const persistedMetadata = state.accountWalletsMetadata[walletId];\n\n    // Apply persisted name if available (including empty strings)\n    if (persistedMetadata?.name !== undefined) {\n      wallet.metadata.name = persistedMetadata.name.value;\n    } else if (!wallet.metadata.name) {\n      // Generate default name if none exists\n      if (wallet.type === AccountWalletType.Entropy) {\n        wallet.metadata.name =\n          this.#getEntropyRule().getDefaultAccountWalletName(wallet);\n      } else if (wallet.type === AccountWalletType.Snap) {\n        wallet.metadata.name =\n          this.#getSnapRule().getDefaultAccountWalletName(wallet);\n      } else {\n        wallet.metadata.name =\n          this.#getKeyringRule().getDefaultAccountWalletName(wallet);\n      }\n    }\n  }\n\n  /**\n   * Gets the appropriate rule instance for a given wallet type.\n   *\n   * @param wallet - The wallet object to get the rule for.\n   * @returns The rule instance that handles the wallet's type.\n   */\n  #getRuleForWallet<WalletType extends AccountWalletType>(\n    wallet: AccountWalletObjectOf<WalletType>,\n  ): Rule<WalletType, AccountGroupType> {\n    switch (wallet.type) {\n      case AccountWalletType.Entropy:\n        return this.#getEntropyRule() as unknown as Rule<\n          WalletType,\n          AccountGroupType\n        >;\n      case AccountWalletType.Snap:\n        return this.#getSnapRule() as unknown as Rule<\n          WalletType,\n          AccountGroupType\n        >;\n      default:\n        return this.#getKeyringRule() as unknown as Rule<\n          WalletType,\n          AccountGroupType\n        >;\n    }\n  }\n\n  /**\n   * Applies group metadata updates (name, pinned, hidden flags) by checking\n   * the persistent state first, and then fallbacks to default values (based\n   * on the wallet's\n   * type).\n   *\n   * @param state Controller state to update for persistence.\n   * @param walletId The wallet ID containing the group.\n   * @param groupId The account group ID to update.\n   * @param nextNaturalNameIndex The next natural name index for this group (only used for default names).\n   */\n  #applyAccountGroupMetadata(\n    state: AccountTreeControllerState,\n    walletId: AccountWalletId,\n    groupId: AccountGroupId,\n    nextNaturalNameIndex?: number,\n  ) {\n    const wallet = state.accountTree.wallets[walletId];\n    const group = wallet.groups[groupId];\n    const persistedGroupMetadata = state.accountGroupsMetadata[group.id];\n\n    // Apply persisted name if available (including empty strings)\n    if (persistedGroupMetadata?.name !== undefined) {\n      state.accountTree.wallets[walletId].groups[groupId].metadata.name =\n        persistedGroupMetadata.name.value;\n    } else if (!group.metadata.name) {\n      // Get the appropriate rule for this wallet type\n      const rule = this.#getRuleForWallet(wallet);\n\n      // Get the prefix for groups of this wallet\n      const namePrefix = rule.getDefaultAccountGroupPrefix(wallet);\n\n      // Skip computed names for now - use default naming with per-wallet logic\n      // TODO: Implement computed names in a future iteration\n\n      // Parse the highest account index being used (similar to accounts-controller)\n      let highestNameIndex = 0;\n      for (const { id: otherGroupId } of Object.values(\n        wallet.groups,\n      ) as AccountGroupObject[]) {\n        // Skip the current group being processed\n        if (otherGroupId === groupId) {\n          continue;\n        }\n\n        // We always get the name from the persisted map, since `init` will clear the\n        // `state.accountTree.wallets`, thus, given empty `group.metadata.name`.\n        // NOTE: If the other group has not been named yet, we just use an empty name.\n        const otherGroupName =\n          state.accountGroupsMetadata[otherGroupId]?.name?.value ?? '';\n\n        // Parse the existing group name to extract the numeric index\n        const nameMatch = otherGroupName.match(/account\\s+(\\d+)$/iu);\n        if (nameMatch) {\n          const nameIndex = parseInt(nameMatch[1], 10);\n          if (nameIndex > highestNameIndex) {\n            highestNameIndex = nameIndex;\n          }\n        }\n      }\n\n      // We just use the highest known index no matter the wallet type.\n      //\n      // For entropy-based wallets (bip44), if a multichain account group with group index 1\n      // is inserted before another one with group index 0, then the naming will be:\n      // - \"Account 1\" (group index 1)\n      // - \"Account 2\" (group index 0)\n      // This naming makes more sense for the end-user.\n      //\n      // For other type of wallets, since those wallets can create arbitrary gaps, we still\n      // rely on the highest know index to avoid back-filling account with \"old names\".\n      let proposedNameIndex = Math.max(\n        // Use + 1 to use the next available index.\n        highestNameIndex + 1,\n        // In case all accounts have been renamed differently than the usual \"Account <index>\"\n        // pattern, we want to use the next \"natural\" index, which is just the number of groups\n        // in that wallet (e.g. [\"Account A\", \"Another Account\"], next natural index would be\n        // \"Account 3\" in this case).\n        nextNaturalNameIndex ?? Object.keys(wallet.groups).length,\n      );\n\n      // Find a unique name by checking for conflicts and incrementing if needed\n      let proposedNameExists: boolean;\n      let proposedName = '';\n      do {\n        proposedName = `${namePrefix} ${proposedNameIndex}`;\n\n        // Check if this name already exists in the wallet (excluding current group)\n        proposedNameExists = !isAccountGroupNameUniqueFromWallet(\n          wallet,\n          group.id,\n          proposedName,\n        );\n\n        /* istanbul ignore next */\n        if (proposedNameExists) {\n          proposedNameIndex += 1; // Try next number\n        }\n      } while (proposedNameExists);\n\n      state.accountTree.wallets[walletId].groups[groupId].metadata.name =\n        proposedName;\n\n      // Persist the generated name to ensure consistency\n      state.accountGroupsMetadata[groupId] ??= {};\n      state.accountGroupsMetadata[groupId].name = {\n        value: proposedName,\n        // The `lastUpdatedAt` field is used for backup and sync, when comparing local names\n        // with backed up names. In this case, the generated name should never take precedence\n        // over a user-defined name, so we set `lastUpdatedAt` to 0.\n        lastUpdatedAt: 0,\n      };\n    }\n\n    // Apply persisted UI states\n    if (persistedGroupMetadata?.pinned?.value !== undefined) {\n      group.metadata.pinned = persistedGroupMetadata.pinned.value;\n    }\n    if (persistedGroupMetadata?.hidden?.value !== undefined) {\n      group.metadata.hidden = persistedGroupMetadata.hidden.value;\n    }\n  }\n\n  /**\n   * Gets the account wallet object from its ID.\n   *\n   * @param walletId - Account wallet ID.\n   * @returns The account wallet object if found, undefined otherwise.\n   */\n  getAccountWalletObject(\n    walletId: AccountWalletId,\n  ): AccountWalletObject | undefined {\n    const wallet = this.state.accountTree.wallets[walletId];\n    if (!wallet) {\n      return undefined;\n    }\n\n    return wallet;\n  }\n\n  /**\n   * Gets all account wallet objects.\n   *\n   * @returns All account wallet objects.\n   */\n  getAccountWalletObjects(): AccountWalletObject[] {\n    return Object.values(this.state.accountTree.wallets);\n  }\n\n  /**\n   * Gets all underlying accounts from the currently selected account\n   * group.\n   *\n   * It also support account selector, which allows to filter specific\n   * accounts given some criterias (account type, address, scopes, etc...).\n   *\n   * @param selector - Optional account selector.\n   * @returns Underlying accounts for the currently selected account (filtered\n   * by the selector if provided).\n   */\n  getAccountsFromSelectedAccountGroup(\n    selector?: AccountSelector<InternalAccount>,\n  ) {\n    const groupId = this.getSelectedAccountGroup();\n    if (!groupId) {\n      return [];\n    }\n\n    const group = this.getAccountGroupObject(groupId);\n    // We should never reach this part, so we cannot cover it either.\n    /* istanbul ignore next */\n    if (!group) {\n      return [];\n    }\n\n    const accounts: InternalAccount[] = [];\n    for (const id of group.accounts) {\n      const account = this.messagingSystem.call(\n        'AccountsController:getAccount',\n        id,\n      );\n\n      // For now, we're filtering undefined account, but I believe\n      // throwing would be more appropriate here.\n      if (account) {\n        accounts.push(account);\n      }\n    }\n\n    return selector ? select(accounts, selector) : accounts;\n  }\n\n  /**\n   * Gets the account group object from its ID.\n   *\n   * @param groupId - Account group ID.\n   * @returns The account group object if found, undefined otherwise.\n   */\n  getAccountGroupObject(\n    groupId: AccountGroupId,\n  ): AccountGroupObject | undefined {\n    const walletId = this.#groupIdToWalletId.get(groupId);\n    if (!walletId) {\n      return undefined;\n    }\n\n    const wallet = this.getAccountWalletObject(walletId);\n    return wallet?.groups[groupId];\n  }\n\n  /**\n   * Handles \"AccountsController:accountAdded\" event to insert\n   * new accounts into the tree.\n   *\n   * @param account - New account.\n   */\n  #handleAccountAdded(account: InternalAccount) {\n    // We wait for the first `init` to be called to actually build up the tree and\n    // mutate it. We expect the caller to first update the `AccountsController` state\n    // to force the migration of accounts, and then call `init`.\n    if (!this.#initialized) {\n      return;\n    }\n\n    // Check if this account got already added by `#initAtLeastOnce`, if not, then we\n    // can proceed.\n    if (!this.#accountIdToContext.has(account.id)) {\n      this.update((state) => {\n        this.#insert(state.accountTree.wallets, account);\n\n        const context = this.#accountIdToContext.get(account.id);\n        if (context) {\n          const { walletId, groupId } = context;\n\n          const wallet = state.accountTree.wallets[walletId];\n          if (wallet) {\n            this.#applyAccountWalletMetadata(state, walletId);\n            this.#applyAccountGroupMetadata(state, walletId, groupId);\n          }\n        }\n      });\n\n      this.messagingSystem.publish(\n        `${controllerName}:accountTreeChange`,\n        this.state.accountTree,\n      );\n    }\n  }\n\n  /**\n   * Handles \"AccountsController:accountRemoved\" event to remove\n   * given account from the tree.\n   *\n   * @param accountId - Removed account ID.\n   */\n  #handleAccountRemoved(accountId: AccountId) {\n    // We wait for the first `init` to be called to actually build up the tree and\n    // mutate it. We expect the caller to first update the `AccountsController` state\n    // to force the migration of accounts, and then call `init`.\n    if (!this.#initialized) {\n      return;\n    }\n\n    const context = this.#accountIdToContext.get(accountId);\n\n    if (context) {\n      const { walletId, groupId } = context;\n\n      const previousSelectedAccountGroup =\n        this.state.accountTree.selectedAccountGroup;\n      let selectedAccountGroupChanged = false;\n\n      this.update((state) => {\n        const accounts =\n          state.accountTree.wallets[walletId]?.groups[groupId]?.accounts;\n\n        if (accounts) {\n          const index = accounts.indexOf(accountId);\n          if (index !== -1) {\n            accounts.splice(index, 1);\n\n            // Check if we need to update selectedAccountGroup after removal\n            if (\n              state.accountTree.selectedAccountGroup === groupId &&\n              accounts.length === 0\n            ) {\n              // The currently selected group is now empty, find a new group to select\n              const newSelectedAccountGroup = this.#getDefaultAccountGroupId(\n                state.accountTree.wallets,\n              );\n              state.accountTree.selectedAccountGroup = newSelectedAccountGroup;\n              selectedAccountGroupChanged =\n                newSelectedAccountGroup !== previousSelectedAccountGroup;\n            }\n          }\n          if (accounts.length === 0) {\n            this.#pruneEmptyGroupAndWallet(state, walletId, groupId);\n          }\n        }\n      });\n      this.messagingSystem.publish(\n        `${controllerName}:accountTreeChange`,\n        this.state.accountTree,\n      );\n\n      // Emit selectedAccountGroupChange event if the selected group changed\n      if (selectedAccountGroupChanged) {\n        this.messagingSystem.publish(\n          `${controllerName}:selectedAccountGroupChange`,\n          this.state.accountTree.selectedAccountGroup,\n          previousSelectedAccountGroup,\n        );\n      }\n\n      // Clear reverse-mapping for that account.\n      this.#accountIdToContext.delete(accountId);\n    }\n  }\n\n  /**\n   * Helper method to prune a group if it holds no accounts and additionally\n   * prune the wallet if it holds no groups. This action should take place\n   * after a singular account removal.\n   *\n   * NOTE: This method should only be used for a group that we know to be empty.\n   *\n   * @param state - The AccountTreeController state to prune.\n   * @param walletId - The wallet ID to prune, the wallet should be the parent of the associated group that holds the removed account.\n   * @param groupId - The group ID to prune, the group should be the parent of the associated account that was removed.\n   * @returns The updated state.\n   */\n  #pruneEmptyGroupAndWallet(\n    state: AccountTreeControllerState,\n    walletId: AccountWalletId,\n    groupId: AccountGroupId,\n  ) {\n    const { wallets } = state.accountTree;\n\n    delete wallets[walletId].groups[groupId];\n    this.#groupIdToWalletId.delete(groupId);\n\n    // Clean up metadata for the pruned group\n    delete state.accountGroupsMetadata[groupId];\n\n    if (Object.keys(wallets[walletId].groups).length === 0) {\n      delete wallets[walletId];\n    }\n    return state;\n  }\n\n  /**\n   * Insert an account inside an account tree.\n   *\n   * We go over multiple rules to try to \"match\" the account following\n   * specific criterias. If a rule \"matches\" an account, then this\n   * account get added into its proper account wallet and account group.\n   *\n   * @param wallets - Account tree.\n   * @param account - The account to be inserted.\n   */\n  #insert(\n    wallets: AccountTreeControllerState['accountTree']['wallets'],\n    account: InternalAccount,\n  ) {\n    const result =\n      this.#getEntropyRule().match(account) ??\n      this.#getSnapRule().match(account) ??\n      this.#getKeyringRule().match(account); // This one cannot fail.\n\n    // Update controller's state.\n    const walletId = result.wallet.id;\n    let wallet = wallets[walletId];\n    if (!wallet) {\n      wallets[walletId] = {\n        ...result.wallet,\n        status: 'ready',\n        groups: {},\n        metadata: {\n          name: '', // Will get updated later.\n          ...result.wallet.metadata,\n        },\n        // We do need to type-cast since we're not narrowing `result` with\n        // the union tag `result.wallet.type`.\n      } as AccountWalletObject;\n      wallet = wallets[walletId];\n\n      // Trigger atomic sync for new wallet (only for entropy wallets)\n      if (wallet.type === AccountWalletType.Entropy) {\n        this.#backupAndSyncService.enqueueSingleWalletSync(walletId);\n      }\n    }\n\n    const groupId = result.group.id;\n    let group = wallet.groups[groupId];\n    const { type, id } = account;\n    const sortOrder = ACCOUNT_TYPE_TO_SORT_ORDER[type];\n\n    if (!group) {\n      wallet.groups[groupId] = {\n        ...result.group,\n        // Type-wise, we are guaranteed to always have at least 1 account.\n        accounts: [id],\n        metadata: {\n          name: '',\n          ...{ pinned: false, hidden: false }, // Default UI states\n          ...result.group.metadata, // Allow rules to override defaults\n        },\n        // We do need to type-cast since we're not narrowing `result` with\n        // the union tag `result.group.type`.\n      } as AccountGroupObject;\n      group = wallet.groups[groupId];\n\n      // Map group ID to its containing wallet ID for efficient direct access\n      this.#groupIdToWalletId.set(groupId, walletId);\n\n      // Trigger atomic sync for new group (only for entropy wallets)\n      if (wallet.type === AccountWalletType.Entropy) {\n        this.#backupAndSyncService.enqueueSingleGroupSync(groupId);\n      }\n    } else {\n      group.accounts.push(id);\n      // We need to do this at every insertion because race conditions can happen\n      // during the account creation process where one provider completes before the other.\n      // The discovery process in the service can also lead to some accounts being created \"out of order\".\n      const { accounts } = group;\n      accounts.sort(\n        /* istanbul ignore next: Comparator branch execution (a===id vs b===id)\n         * and return attribution vary across engines; final ordering is covered\n         * by behavior tests. Ignoring the entire comparator avoids flaky line\n         * coverage without reducing scenario coverage.\n         */\n        (a, b) => {\n          const aSortOrder =\n            a === id ? sortOrder : this.#accountIdToContext.get(a)?.sortOrder;\n          const bSortOrder =\n            b === id ? sortOrder : this.#accountIdToContext.get(b)?.sortOrder;\n          return (\n            (aSortOrder ?? MAX_SORT_ORDER) - (bSortOrder ?? MAX_SORT_ORDER)\n          );\n        },\n      );\n    }\n\n    // Update the reverse mapping for this account.\n    this.#accountIdToContext.set(account.id, {\n      walletId: wallet.id,\n      groupId: group.id,\n      sortOrder,\n    });\n  }\n\n  /**\n   * List all internal accounts.\n   *\n   * @returns The list of all internal accounts.\n   */\n  #listAccounts(): InternalAccount[] {\n    return this.messagingSystem.call(\n      'AccountsController:listMultichainAccounts',\n    );\n  }\n\n  /**\n   * Asserts that a group exists in the current account tree.\n   *\n   * @param groupId - The account group ID to validate.\n   * @throws Error if the group does not exist.\n   */\n  #assertAccountGroupExists(groupId: AccountGroupId): void {\n    const exists = this.#groupIdToWalletId.has(groupId);\n    if (!exists) {\n      throw new Error(`Account group with ID \"${groupId}\" not found in tree`);\n    }\n  }\n\n  /**\n   * Asserts that a wallet exists in the current account tree.\n   *\n   * @param walletId - The account wallet ID to validate.\n   * @throws Error if the wallet does not exist.\n   */\n  #assertAccountWalletExists(walletId: AccountWalletId): void {\n    const exists = Boolean(this.state.accountTree.wallets[walletId]);\n    if (!exists) {\n      throw new Error(`Account wallet with ID \"${walletId}\" not found in tree`);\n    }\n  }\n\n  /**\n   * Asserts that an account group name is unique within the same wallet.\n   *\n   * @param groupId - The account group ID to exclude from the check.\n   * @param name - The name to validate for uniqueness.\n   * @throws Error if the name already exists in another group within the same wallet.\n   */\n  #assertAccountGroupNameIsUnique(groupId: AccountGroupId, name: string): void {\n    if (!isAccountGroupNameUnique(this.state, groupId, name)) {\n      throw new Error('Account group name already exists');\n    }\n  }\n\n  /**\n   * Gets the currently selected account group ID.\n   *\n   * @returns The selected account group ID or empty string if none selected.\n   */\n  getSelectedAccountGroup(): AccountGroupId | '' {\n    return this.state.accountTree.selectedAccountGroup;\n  }\n\n  /**\n   * Sets the selected account group and updates the AccountsController selectedAccount accordingly.\n   *\n   * @param groupId - The account group ID to select.\n   */\n  setSelectedAccountGroup(groupId: AccountGroupId): void {\n    const previousSelectedAccountGroup =\n      this.state.accountTree.selectedAccountGroup;\n\n    // Idempotent check - if the same group is already selected, do nothing\n    if (previousSelectedAccountGroup === groupId) {\n      return;\n    }\n\n    // Find the first account in this group to select\n    const accountToSelect = this.#getDefaultAccountFromAccountGroupId(groupId);\n    if (!accountToSelect) {\n      throw new Error(`No accounts found in group: ${groupId}`);\n    }\n\n    // Update our state first\n    this.update((state) => {\n      state.accountTree.selectedAccountGroup = groupId;\n    });\n    this.messagingSystem.publish(\n      `${controllerName}:selectedAccountGroupChange`,\n      groupId,\n      previousSelectedAccountGroup,\n    );\n\n    // Update AccountsController - this will trigger selectedAccountChange event,\n    // but our handler is idempotent so it won't cause infinite loop\n    this.messagingSystem.call(\n      'AccountsController:setSelectedAccount',\n      accountToSelect,\n    );\n  }\n\n  /**\n   * Initializes the selectedAccountGroup based on the currently selected account from AccountsController.\n   *\n   * @param wallets - Wallets object to use for fallback logic\n   * @returns The default selected account group ID or empty string if none selected.\n   */\n  #getDefaultSelectedAccountGroup(wallets: {\n    [walletId: AccountWalletId]: AccountWalletObject;\n  }): AccountGroupId | '' {\n    const selectedAccount = this.messagingSystem.call(\n      'AccountsController:getSelectedMultichainAccount',\n    );\n    if (selectedAccount && selectedAccount.id) {\n      const accountMapping = this.#accountIdToContext.get(selectedAccount.id);\n      if (accountMapping) {\n        const { groupId } = accountMapping;\n\n        return groupId;\n      }\n    }\n\n    // Default to the default group in case of errors.\n    return this.#getDefaultAccountGroupId(wallets);\n  }\n\n  /**\n   * Handles selected account change from AccountsController.\n   * Updates selectedAccountGroup to match the selected account.\n   *\n   * @param account - The newly selected account.\n   */\n  #handleSelectedAccountChange(account: InternalAccount): void {\n    const accountMapping = this.#accountIdToContext.get(account.id);\n    if (!accountMapping) {\n      // Account not in tree yet, might be during initialization\n      return;\n    }\n\n    const { groupId } = accountMapping;\n    const previousSelectedAccountGroup =\n      this.state.accountTree.selectedAccountGroup;\n\n    // Idempotent check - if the same group is already selected, do nothing\n    if (previousSelectedAccountGroup === groupId) {\n      return;\n    }\n\n    // Update selectedAccountGroup to match the selected account\n    this.update((state) => {\n      state.accountTree.selectedAccountGroup = groupId;\n    });\n    this.messagingSystem.publish(\n      `${controllerName}:selectedAccountGroupChange`,\n      groupId,\n      previousSelectedAccountGroup,\n    );\n  }\n\n  /**\n   * Handles multichain account wallet status change from\n   * the MultichainAccountService.\n   *\n   * @param walletId - Multichain account wallet ID.\n   * @param walletStatus - New multichain account wallet status.\n   */\n  #handleMultichainAccountWalletStatusChange(\n    walletId: MultichainAccountWalletId,\n    walletStatus: MultichainAccountWalletStatus,\n  ): void {\n    this.update((state) => {\n      const wallet = state.accountTree.wallets[walletId];\n\n      if (wallet) {\n        wallet.status = walletStatus;\n      }\n    });\n  }\n\n  /**\n   * Gets account group object.\n   *\n   * @param groupId - The account group ID.\n   * @returns The account group or undefined if not found.\n   */\n  #getAccountGroup(groupId: AccountGroupId): AccountGroupObject | undefined {\n    const found = Object.values(this.state.accountTree.wallets).find(\n      (wallet) => wallet.groups[groupId] !== undefined,\n    );\n\n    return found?.groups[groupId];\n  }\n\n  /**\n   * Gets the default account for specified group.\n   *\n   * @param groupId - The account group ID.\n   * @returns The first account ID in the group, or undefined if no accounts found.\n   */\n  #getDefaultAccountFromAccountGroupId(\n    groupId: AccountGroupId,\n  ): AccountId | undefined {\n    const group = this.#getAccountGroup(groupId);\n\n    if (group) {\n      let candidate;\n      for (const id of group.accounts) {\n        const account = this.messagingSystem.call(\n          'AccountsController:getAccount',\n          id,\n        );\n\n        if (!candidate) {\n          candidate = id;\n        }\n        if (account && isEvmAccountType(account.type)) {\n          // EVM accounts have a higher priority, so if we find any, we just\n          // use that account!\n          return account.id;\n        }\n      }\n\n      return candidate;\n    }\n\n    return undefined;\n  }\n\n  /**\n   * Gets the default group id, which is either, the first non-empty group that contains an EVM account or\n   * just the first non-empty group with any accounts.\n   *\n   * @param wallets - The wallets object to search.\n   * @returns The ID of the first non-empty group, or an empty string if no groups are found.\n   */\n  #getDefaultAccountGroupId(wallets: {\n    [walletId: AccountWalletId]: AccountWalletObject;\n  }): AccountGroupId | '' {\n    let candidate: AccountGroupId | '' = '';\n\n    for (const wallet of Object.values(wallets)) {\n      for (const group of Object.values(wallet.groups)) {\n        // We only update the candidate with the first non-empty group, but still\n        // try to find a group that contains an EVM account (the `candidate` is\n        // our fallback).\n        if (candidate === '' && group.accounts.length > 0) {\n          candidate = group.id;\n        }\n\n        for (const id of group.accounts) {\n          const account = this.messagingSystem.call(\n            'AccountsController:getAccount',\n            id,\n          );\n\n          if (account && isEvmAccountType(account.type)) {\n            // EVM accounts have a higher priority, so if we find any, we just\n            // use that group!\n            return group.id;\n          }\n        }\n      }\n    }\n    return candidate;\n  }\n\n  /**\n   * Resolves name conflicts by adding a suffix to make the name unique.\n   *\n   * @internal\n   * @param wallet - The wallet to check within.\n   * @param groupId - The account group ID to exclude from the check.\n   * @param name - The desired name that has a conflict.\n   * @returns A unique name with suffix added if necessary.\n   */\n  resolveNameConflict(\n    wallet: AccountWalletObject,\n    groupId: AccountGroupId,\n    name: string,\n  ): string {\n    let suffix = 2;\n    let candidateName = `${name} (${suffix})`;\n\n    // Keep incrementing suffix until we find a unique name\n    while (\n      !isAccountGroupNameUniqueFromWallet(wallet, groupId, candidateName)\n    ) {\n      suffix += 1;\n      candidateName = `${name} (${suffix})`;\n    }\n\n    return candidateName;\n  }\n\n  /**\n   * Sets a custom name for an account group.\n   *\n   * @param groupId - The account group ID.\n   * @param name - The custom name to set.\n   * @param autoHandleConflict - If true, automatically resolves name conflicts by adding a suffix. If false, throws on conflicts.\n   * @throws If the account group ID is not found in the current tree.\n   * @throws If the account group name already exists and autoHandleConflict is false.\n   */\n  setAccountGroupName(\n    groupId: AccountGroupId,\n    name: string,\n    autoHandleConflict: boolean = false,\n  ): void {\n    // Validate that the group exists in the current tree\n    this.#assertAccountGroupExists(groupId);\n\n    const walletId = this.#groupIdToWalletId.get(groupId);\n    assert(walletId, `Account group with ID \"${groupId}\" not found in tree`);\n\n    const wallet = this.state.accountTree.wallets[walletId];\n    let finalName = name;\n\n    // Handle name conflicts based on the autoHandleConflict flag\n    if (\n      autoHandleConflict &&\n      !isAccountGroupNameUniqueFromWallet(wallet, groupId, name)\n    ) {\n      finalName = this.resolveNameConflict(wallet, groupId, name);\n    } else {\n      // Validate that the name is unique\n      this.#assertAccountGroupNameIsUnique(groupId, finalName);\n    }\n\n    this.update((state) => {\n      /* istanbul ignore next */\n      if (!state.accountGroupsMetadata[groupId]) {\n        state.accountGroupsMetadata[groupId] = {};\n      }\n\n      // Update persistent metadata\n      state.accountGroupsMetadata[groupId].name = {\n        value: finalName,\n        lastUpdatedAt: Date.now(),\n      };\n\n      // Update tree node directly using efficient mapping\n      state.accountTree.wallets[walletId].groups[groupId].metadata.name =\n        finalName;\n    });\n\n    // Trigger atomic sync for group rename (only for groups from entropy wallets)\n    if (wallet.type === AccountWalletType.Entropy) {\n      this.#backupAndSyncService.enqueueSingleGroupSync(groupId);\n    }\n  }\n\n  /**\n   * Sets a custom name for an account wallet.\n   *\n   * @param walletId - The account wallet ID.\n   * @param name - The custom name to set.\n   * @throws If the account wallet ID is not found in the current tree.\n   */\n  setAccountWalletName(walletId: AccountWalletId, name: string): void {\n    // Validate that the wallet exists in the current tree\n    this.#assertAccountWalletExists(walletId);\n\n    this.update((state) => {\n      // Update persistent metadata\n      state.accountWalletsMetadata[walletId] ??= {};\n      state.accountWalletsMetadata[walletId].name = {\n        value: name,\n        lastUpdatedAt: Date.now(),\n      };\n\n      // Update tree node directly\n      state.accountTree.wallets[walletId].metadata.name = name;\n    });\n\n    // Trigger atomic sync for wallet rename (only for groups from entropy wallets)\n    if (\n      this.state.accountTree.wallets[walletId].type ===\n      AccountWalletType.Entropy\n    ) {\n      this.#backupAndSyncService.enqueueSingleWalletSync(walletId);\n    }\n  }\n\n  /**\n   * Toggles the pinned state of an account group.\n   *\n   * @param groupId - The account group ID.\n   * @param pinned - Whether the group should be pinned.\n   * @throws If the account group ID is not found in the current tree.\n   */\n  setAccountGroupPinned(groupId: AccountGroupId, pinned: boolean): void {\n    // Validate that the group exists in the current tree\n    this.#assertAccountGroupExists(groupId);\n\n    const walletId = this.#groupIdToWalletId.get(groupId);\n\n    this.update((state) => {\n      /* istanbul ignore next */\n      if (!state.accountGroupsMetadata[groupId]) {\n        state.accountGroupsMetadata[groupId] = {};\n      }\n\n      // Update persistent metadata\n      state.accountGroupsMetadata[groupId].pinned = {\n        value: pinned,\n        lastUpdatedAt: Date.now(),\n      };\n\n      // Update tree node directly using efficient mapping\n      if (walletId) {\n        state.accountTree.wallets[walletId].groups[groupId].metadata.pinned =\n          pinned;\n      }\n    });\n\n    // Trigger atomic sync for group pinning (only for groups from entropy wallets)\n    if (\n      walletId &&\n      this.state.accountTree.wallets[walletId].type ===\n        AccountWalletType.Entropy\n    ) {\n      this.#backupAndSyncService.enqueueSingleGroupSync(groupId);\n    }\n  }\n\n  /**\n   * Toggles the hidden state of an account group.\n   *\n   * @param groupId - The account group ID.\n   * @param hidden - Whether the group should be hidden.\n   * @throws If the account group ID is not found in the current tree.\n   */\n  setAccountGroupHidden(groupId: AccountGroupId, hidden: boolean): void {\n    // Validate that the group exists in the current tree\n    this.#assertAccountGroupExists(groupId);\n\n    const walletId = this.#groupIdToWalletId.get(groupId);\n\n    this.update((state) => {\n      /* istanbul ignore next */\n      if (!state.accountGroupsMetadata[groupId]) {\n        state.accountGroupsMetadata[groupId] = {};\n      }\n\n      // Update persistent metadata\n      state.accountGroupsMetadata[groupId].hidden = {\n        value: hidden,\n        lastUpdatedAt: Date.now(),\n      };\n\n      // Update tree node directly using efficient mapping\n      if (walletId) {\n        state.accountTree.wallets[walletId].groups[groupId].metadata.hidden =\n          hidden;\n      }\n    });\n\n    // Trigger atomic sync for group hiding (only for groups from entropy wallets)\n    if (\n      walletId &&\n      this.state.accountTree.wallets[walletId].type ===\n        AccountWalletType.Entropy\n    ) {\n      this.#backupAndSyncService.enqueueSingleGroupSync(groupId);\n    }\n  }\n\n  /**\n   * Clears the controller state and resets to default values.\n   * Also clears the backup and sync service state.\n   */\n  clearState(): void {\n    this.update(() => {\n      return {\n        ...getDefaultAccountTreeControllerState(),\n      };\n    });\n    this.#backupAndSyncService.clearState();\n\n    // So we know we have to call `init` again.\n    this.#initialized = false;\n  }\n\n  /**\n   * Registers message handlers for the AccountTreeController.\n   */\n  #registerMessageHandlers(): void {\n    this.messagingSystem.registerActionHandler(\n      `${controllerName}:getSelectedAccountGroup`,\n      this.getSelectedAccountGroup.bind(this),\n    );\n\n    this.messagingSystem.registerActionHandler(\n      `${controllerName}:setSelectedAccountGroup`,\n      this.setSelectedAccountGroup.bind(this),\n    );\n\n    this.messagingSystem.registerActionHandler(\n      `${controllerName}:getAccountsFromSelectedAccountGroup`,\n      this.getAccountsFromSelectedAccountGroup.bind(this),\n    );\n\n    this.messagingSystem.registerActionHandler(\n      `${controllerName}:setAccountWalletName`,\n      this.setAccountWalletName.bind(this),\n    );\n\n    this.messagingSystem.registerActionHandler(\n      `${controllerName}:setAccountGroupName`,\n      this.setAccountGroupName.bind(this),\n    );\n\n    this.messagingSystem.registerActionHandler(\n      `${controllerName}:setAccountGroupPinned`,\n      this.setAccountGroupPinned.bind(this),\n    );\n\n    this.messagingSystem.registerActionHandler(\n      `${controllerName}:setAccountGroupHidden`,\n      this.setAccountGroupHidden.bind(this),\n    );\n  }\n\n  /**\n   * Bi-directionally syncs the account tree with user storage.\n   * This will perform a full sync, including both pulling updates\n   * from user storage and pushing local changes to user storage.\n   * This also performs legacy account syncing if needed.\n   *\n   * IMPORTANT:\n   * If a full sync is already in progress, it will return the ongoing promise.\n   *\n   * @returns A promise that resolves when the sync is complete.\n   */\n  async syncWithUserStorage(): Promise<void> {\n    return this.#backupAndSyncService.performFullSync();\n  }\n\n  /**\n   * Bi-directionally syncs the account tree with user storage.\n   * This will ensure at least one full sync is ran, including both pulling updates\n   * from user storage and pushing local changes to user storage.\n   * This also performs legacy account syncing if needed.\n   *\n   * IMPORTANT:\n   * If the first ever full sync is already in progress, it will return the ongoing promise.\n   * If the first ever full sync was previously completed, it will NOT start a new sync, and will resolve immediately.\n   *\n   * @returns A promise that resolves when the first ever full sync is complete.\n   */\n  async syncWithUserStorageAtLeastOnce(): Promise<void> {\n    return this.#backupAndSyncService.performFullSyncAtLeastOnce();\n  }\n\n  /**\n   * Creates an backup and sync context for sync operations.\n   * Used by the backup and sync service.\n   *\n   * @returns The backup and sync context.\n   */\n  #createBackupAndSyncContext(): BackupAndSyncContext {\n    return {\n      ...this.#backupAndSyncConfig,\n      controller: this,\n      messenger: this.messagingSystem,\n      controllerStateUpdateFn: this.update.bind(this),\n      traceFn: this.#trace.bind(this),\n      groupIdToWalletId: this.#groupIdToWalletId,\n    };\n  }\n}\n"]}