@unwanted/matrix-sdk-mini 34.12.0-1

package/lib/crypto/store/localStorage-crypto-store.js

@@ -0,0 +1,531 @@
+import _asyncToGenerator from "@babel/runtime/helpers/asyncToGenerator";
+/*
+Copyright 2017 - 2021 The Matrix.org Foundation C.I.C.
+
+Licensed under the Apache License, Version 2.0 (the "License");
+you may not use this file except in compliance with the License.
+You may obtain a copy of the License at
+
+    http://www.apache.org/licenses/LICENSE-2.0
+
+Unless required by applicable law or agreed to in writing, software
+distributed under the License is distributed on an "AS IS" BASIS,
+WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+See the License for the specific language governing permissions and
+limitations under the License.
+*/
+
+import { logger } from "../../logger.js";
+import { MemoryCryptoStore } from "./memory-crypto-store.js";
+import { MigrationState, SESSION_BATCH_SIZE } from "./base.js";
+import { safeSet } from "../../utils.js";
+/**
+ * Internal module. Partial localStorage backed storage for e2e.
+ * This is not a full crypto store, just the in-memory store with
+ * some things backed by localStorage. It exists because indexedDB
+ * is broken in Firefox private mode or set to, "will not remember
+ * history".
+ */
+
+var E2E_PREFIX = "crypto.";
+var KEY_END_TO_END_MIGRATION_STATE = E2E_PREFIX + "migration";
+var KEY_END_TO_END_ACCOUNT = E2E_PREFIX + "account";
+var KEY_CROSS_SIGNING_KEYS = E2E_PREFIX + "cross_signing_keys";
+var KEY_NOTIFIED_ERROR_DEVICES = E2E_PREFIX + "notified_error_devices";
+var KEY_DEVICE_DATA = E2E_PREFIX + "device_data";
+var KEY_INBOUND_SESSION_PREFIX = E2E_PREFIX + "inboundgroupsessions/";
+var KEY_INBOUND_SESSION_WITHHELD_PREFIX = E2E_PREFIX + "inboundgroupsessions.withheld/";
+var KEY_ROOMS_PREFIX = E2E_PREFIX + "rooms/";
+var KEY_SESSIONS_NEEDING_BACKUP = E2E_PREFIX + "sessionsneedingbackup";
+function keyEndToEndSessions(deviceKey) {
+  return E2E_PREFIX + "sessions/" + deviceKey;
+}
+function keyEndToEndSessionProblems(deviceKey) {
+  return E2E_PREFIX + "session.problems/" + deviceKey;
+}
+function keyEndToEndInboundGroupSession(senderKey, sessionId) {
+  return KEY_INBOUND_SESSION_PREFIX + senderKey + "/" + sessionId;
+}
+function keyEndToEndInboundGroupSessionWithheld(senderKey, sessionId) {
+  return KEY_INBOUND_SESSION_WITHHELD_PREFIX + senderKey + "/" + sessionId;
+}
+function keyEndToEndRoomsPrefix(roomId) {
+  return KEY_ROOMS_PREFIX + roomId;
+}
+export class LocalStorageCryptoStore extends MemoryCryptoStore {
+  static exists(store) {
+    var length = store.length;
+    for (var i = 0; i < length; i++) {
+      var _store$key;
+      if ((_store$key = store.key(i)) !== null && _store$key !== void 0 && _store$key.startsWith(E2E_PREFIX)) {
+        return true;
+      }
+    }
+    return false;
+  }
+  constructor(store) {
+    super();
+    this.store = store;
+  }
+
+  /**
+   * Returns true if this CryptoStore has ever been initialised (ie, it might contain data).
+   *
+   * Implementation of {@link CryptoStore.containsData}.
+   *
+   * @internal
+   */
+  containsData() {
+    var _this = this;
+    return _asyncToGenerator(function* () {
+      return LocalStorageCryptoStore.exists(_this.store);
+    })();
+  }
+
+  /**
+   * Get data on how much of the libolm to Rust Crypto migration has been done.
+   *
+   * Implementation of {@link CryptoStore.getMigrationState}.
+   *
+   * @internal
+   */
+  getMigrationState() {
+    var _this2 = this;
+    return _asyncToGenerator(function* () {
+      var _getJsonItem;
+      return (_getJsonItem = getJsonItem(_this2.store, KEY_END_TO_END_MIGRATION_STATE)) !== null && _getJsonItem !== void 0 ? _getJsonItem : MigrationState.NOT_STARTED;
+    })();
+  }
+
+  /**
+   * Set data on how much of the libolm to Rust Crypto migration has been done.
+   *
+   * Implementation of {@link CryptoStore.setMigrationState}.
+   *
+   * @internal
+   */
+  setMigrationState(migrationState) {
+    var _this3 = this;
+    return _asyncToGenerator(function* () {
+      setJsonItem(_this3.store, KEY_END_TO_END_MIGRATION_STATE, migrationState);
+    })();
+  }
+
+  // Olm Sessions
+
+  countEndToEndSessions(txn, func) {
+    var count = 0;
+    for (var i = 0; i < this.store.length; ++i) {
+      var key = this.store.key(i);
+      if (key !== null && key !== void 0 && key.startsWith(keyEndToEndSessions(""))) {
+        var sessions = getJsonItem(this.store, key);
+        count += Object.keys(sessions !== null && sessions !== void 0 ? sessions : {}).length;
+      }
+    }
+    func(count);
+  }
+
+  // eslint-disable-next-line @typescript-eslint/naming-convention
+  _getEndToEndSessions(deviceKey) {
+    var sessions = getJsonItem(this.store, keyEndToEndSessions(deviceKey));
+    var fixedSessions = {};
+
+    // fix up any old sessions to be objects rather than just the base64 pickle
+    for (var [sid, val] of Object.entries(sessions || {})) {
+      if (typeof val === "string") {
+        fixedSessions[sid] = {
+          session: val
+        };
+      } else {
+        fixedSessions[sid] = val;
+      }
+    }
+    return fixedSessions;
+  }
+  getEndToEndSession(deviceKey, sessionId, txn, func) {
+    var sessions = this._getEndToEndSessions(deviceKey);
+    func(sessions[sessionId] || {});
+  }
+  getEndToEndSessions(deviceKey, txn, func) {
+    func(this._getEndToEndSessions(deviceKey) || {});
+  }
+  getAllEndToEndSessions(txn, func) {
+    for (var i = 0; i < this.store.length; ++i) {
+      var _this$store$key;
+      if ((_this$store$key = this.store.key(i)) !== null && _this$store$key !== void 0 && _this$store$key.startsWith(keyEndToEndSessions(""))) {
+        var deviceKey = this.store.key(i).split("/")[1];
+        for (var sess of Object.values(this._getEndToEndSessions(deviceKey))) {
+          func(sess);
+        }
+      }
+    }
+  }
+  storeEndToEndSession(deviceKey, sessionId, sessionInfo, txn) {
+    var sessions = this._getEndToEndSessions(deviceKey) || {};
+    sessions[sessionId] = sessionInfo;
+    setJsonItem(this.store, keyEndToEndSessions(deviceKey), sessions);
+  }
+  storeEndToEndSessionProblem(deviceKey, type, fixed) {
+    var _this4 = this;
+    return _asyncToGenerator(function* () {
+      var key = keyEndToEndSessionProblems(deviceKey);
+      var problems = getJsonItem(_this4.store, key) || [];
+      problems.push({
+        type,
+        fixed,
+        time: Date.now()
+      });
+      problems.sort((a, b) => {
+        return a.time - b.time;
+      });
+      setJsonItem(_this4.store, key, problems);
+    })();
+  }
+  getEndToEndSessionProblem(deviceKey, timestamp) {
+    var _this5 = this;
+    return _asyncToGenerator(function* () {
+      var key = keyEndToEndSessionProblems(deviceKey);
+      var problems = getJsonItem(_this5.store, key) || [];
+      if (!problems.length) {
+        return null;
+      }
+      var lastProblem = problems[problems.length - 1];
+      for (var problem of problems) {
+        if (problem.time > timestamp) {
+          return Object.assign({}, problem, {
+            fixed: lastProblem.fixed
+          });
+        }
+      }
+      if (lastProblem.fixed) {
+        return null;
+      } else {
+        return lastProblem;
+      }
+    })();
+  }
+  filterOutNotifiedErrorDevices(devices) {
+    var _this6 = this;
+    return _asyncToGenerator(function* () {
+      var notifiedErrorDevices = getJsonItem(_this6.store, KEY_NOTIFIED_ERROR_DEVICES) || {};
+      var ret = [];
+      for (var device of devices) {
+        var {
+          userId,
+          deviceInfo
+        } = device;
+        if (userId in notifiedErrorDevices) {
+          if (!(deviceInfo.deviceId in notifiedErrorDevices[userId])) {
+            ret.push(device);
+            safeSet(notifiedErrorDevices[userId], deviceInfo.deviceId, true);
+          }
+        } else {
+          ret.push(device);
+          safeSet(notifiedErrorDevices, userId, {
+            [deviceInfo.deviceId]: true
+          });
+        }
+      }
+      setJsonItem(_this6.store, KEY_NOTIFIED_ERROR_DEVICES, notifiedErrorDevices);
+      return ret;
+    })();
+  }
+
+  /**
+   * Fetch a batch of Olm sessions from the database.
+   *
+   * Implementation of {@link CryptoStore.getEndToEndSessionsBatch}.
+   *
+   * @internal
+   */
+  getEndToEndSessionsBatch() {
+    var _this7 = this;
+    return _asyncToGenerator(function* () {
+      var result = [];
+      for (var i = 0; i < _this7.store.length; ++i) {
+        var _this7$store$key;
+        if ((_this7$store$key = _this7.store.key(i)) !== null && _this7$store$key !== void 0 && _this7$store$key.startsWith(keyEndToEndSessions(""))) {
+          var deviceKey = _this7.store.key(i).split("/")[1];
+          for (var session of Object.values(_this7._getEndToEndSessions(deviceKey))) {
+            result.push(session);
+            if (result.length >= SESSION_BATCH_SIZE) {
+              return result;
+            }
+          }
+        }
+      }
+      if (result.length === 0) {
+        // No sessions left.
+        return null;
+      }
+
+      // There are fewer sessions than the batch size; return the final batch of sessions.
+      return result;
+    })();
+  }
+
+  /**
+   * Delete a batch of Olm sessions from the database.
+   *
+   * Implementation of {@link CryptoStore.deleteEndToEndSessionsBatch}.
+   *
+   * @internal
+   */
+  deleteEndToEndSessionsBatch(sessions) {
+    var _this8 = this;
+    return _asyncToGenerator(function* () {
+      for (var {
+        deviceKey,
+        sessionId
+      } of sessions) {
+        var deviceSessions = _this8._getEndToEndSessions(deviceKey) || {};
+        delete deviceSessions[sessionId];
+        if (Object.keys(deviceSessions).length === 0) {
+          // No more sessions for this device.
+          _this8.store.removeItem(keyEndToEndSessions(deviceKey));
+        } else {
+          setJsonItem(_this8.store, keyEndToEndSessions(deviceKey), deviceSessions);
+        }
+      }
+    })();
+  }
+
+  // Inbound Group Sessions
+
+  getEndToEndInboundGroupSession(senderCurve25519Key, sessionId, txn, func) {
+    func(getJsonItem(this.store, keyEndToEndInboundGroupSession(senderCurve25519Key, sessionId)), getJsonItem(this.store, keyEndToEndInboundGroupSessionWithheld(senderCurve25519Key, sessionId)));
+  }
+  getAllEndToEndInboundGroupSessions(txn, func) {
+    for (var i = 0; i < this.store.length; ++i) {
+      var key = this.store.key(i);
+      if (key !== null && key !== void 0 && key.startsWith(KEY_INBOUND_SESSION_PREFIX)) {
+        // we can't use split, as the components we are trying to split out
+        // might themselves contain '/' characters. We rely on the
+        // senderKey being a (32-byte) curve25519 key, base64-encoded
+        // (hence 43 characters long).
+
+        func({
+          senderKey: key.slice(KEY_INBOUND_SESSION_PREFIX.length, KEY_INBOUND_SESSION_PREFIX.length + 43),
+          sessionId: key.slice(KEY_INBOUND_SESSION_PREFIX.length + 44),
+          sessionData: getJsonItem(this.store, key)
+        });
+      }
+    }
+    func(null);
+  }
+  addEndToEndInboundGroupSession(senderCurve25519Key, sessionId, sessionData, txn) {
+    var existing = getJsonItem(this.store, keyEndToEndInboundGroupSession(senderCurve25519Key, sessionId));
+    if (!existing) {
+      this.storeEndToEndInboundGroupSession(senderCurve25519Key, sessionId, sessionData, txn);
+    }
+  }
+  storeEndToEndInboundGroupSession(senderCurve25519Key, sessionId, sessionData, txn) {
+    setJsonItem(this.store, keyEndToEndInboundGroupSession(senderCurve25519Key, sessionId), sessionData);
+  }
+  storeEndToEndInboundGroupSessionWithheld(senderCurve25519Key, sessionId, sessionData, txn) {
+    setJsonItem(this.store, keyEndToEndInboundGroupSessionWithheld(senderCurve25519Key, sessionId), sessionData);
+  }
+
+  /**
+   * Count the number of Megolm sessions in the database.
+   *
+   * Implementation of {@link CryptoStore.countEndToEndInboundGroupSessions}.
+   *
+   * @internal
+   */
+  countEndToEndInboundGroupSessions() {
+    var _this9 = this;
+    return _asyncToGenerator(function* () {
+      var count = 0;
+      for (var i = 0; i < _this9.store.length; ++i) {
+        var key = _this9.store.key(i);
+        if (key !== null && key !== void 0 && key.startsWith(KEY_INBOUND_SESSION_PREFIX)) {
+          count += 1;
+        }
+      }
+      return count;
+    })();
+  }
+
+  /**
+   * Fetch a batch of Megolm sessions from the database.
+   *
+   * Implementation of {@link CryptoStore.getEndToEndInboundGroupSessionsBatch}.
+   *
+   * @internal
+   */
+  getEndToEndInboundGroupSessionsBatch() {
+    var _this10 = this;
+    return _asyncToGenerator(function* () {
+      var sessionsNeedingBackup = getJsonItem(_this10.store, KEY_SESSIONS_NEEDING_BACKUP) || {};
+      var result = [];
+      for (var i = 0; i < _this10.store.length; ++i) {
+        var key = _this10.store.key(i);
+        if (key !== null && key !== void 0 && key.startsWith(KEY_INBOUND_SESSION_PREFIX)) {
+          var key2 = key.slice(KEY_INBOUND_SESSION_PREFIX.length);
+
+          // we can't use split, as the components we are trying to split out
+          // might themselves contain '/' characters. We rely on the
+          // senderKey being a (32-byte) curve25519 key, base64-encoded
+          // (hence 43 characters long).
+
+          result.push({
+            senderKey: key2.slice(0, 43),
+            sessionId: key2.slice(44),
+            sessionData: getJsonItem(_this10.store, key),
+            needsBackup: key2 in sessionsNeedingBackup
+          });
+          if (result.length >= SESSION_BATCH_SIZE) {
+            return result;
+          }
+        }
+      }
+      if (result.length === 0) {
+        // No sessions left.
+        return null;
+      }
+
+      // There are fewer sessions than the batch size; return the final batch of sessions.
+      return result;
+    })();
+  }
+
+  /**
+   * Delete a batch of Megolm sessions from the database.
+   *
+   * Implementation of {@link CryptoStore.deleteEndToEndInboundGroupSessionsBatch}.
+   *
+   * @internal
+   */
+  deleteEndToEndInboundGroupSessionsBatch(sessions) {
+    var _this11 = this;
+    return _asyncToGenerator(function* () {
+      for (var {
+        senderKey,
+        sessionId
+      } of sessions) {
+        var k = keyEndToEndInboundGroupSession(senderKey, sessionId);
+        _this11.store.removeItem(k);
+      }
+    })();
+  }
+  getEndToEndDeviceData(txn, func) {
+    func(getJsonItem(this.store, KEY_DEVICE_DATA));
+  }
+  storeEndToEndDeviceData(deviceData, txn) {
+    setJsonItem(this.store, KEY_DEVICE_DATA, deviceData);
+  }
+  storeEndToEndRoom(roomId, roomInfo, txn) {
+    setJsonItem(this.store, keyEndToEndRoomsPrefix(roomId), roomInfo);
+  }
+  getEndToEndRooms(txn, func) {
+    var result = {};
+    var prefix = keyEndToEndRoomsPrefix("");
+    for (var i = 0; i < this.store.length; ++i) {
+      var key = this.store.key(i);
+      if (key !== null && key !== void 0 && key.startsWith(prefix)) {
+        var roomId = key.slice(prefix.length);
+        result[roomId] = getJsonItem(this.store, key);
+      }
+    }
+    func(result);
+  }
+  getSessionsNeedingBackup(limit) {
+    var _this12 = this;
+    var sessionsNeedingBackup = getJsonItem(this.store, KEY_SESSIONS_NEEDING_BACKUP) || {};
+    var sessions = [];
+    var _loop = function _loop() {
+      if (Object.prototype.hasOwnProperty.call(sessionsNeedingBackup, session)) {
+        // see getAllEndToEndInboundGroupSessions for the magic number explanations
+        var senderKey = session.slice(0, 43);
+        var sessionId = session.slice(44);
+        _this12.getEndToEndInboundGroupSession(senderKey, sessionId, null, sessionData => {
+          sessions.push({
+            senderKey: senderKey,
+            sessionId: sessionId,
+            sessionData: sessionData
+          });
+        });
+        if (limit && sessions.length >= limit) {
+          return 1; // break
+        }
+      }
+    };
+    for (var session in sessionsNeedingBackup) {
+      if (_loop()) break;
+    }
+    return Promise.resolve(sessions);
+  }
+  countSessionsNeedingBackup() {
+    var sessionsNeedingBackup = getJsonItem(this.store, KEY_SESSIONS_NEEDING_BACKUP) || {};
+    return Promise.resolve(Object.keys(sessionsNeedingBackup).length);
+  }
+  unmarkSessionsNeedingBackup(sessions) {
+    var sessionsNeedingBackup = getJsonItem(this.store, KEY_SESSIONS_NEEDING_BACKUP) || {};
+    for (var session of sessions) {
+      delete sessionsNeedingBackup[session.senderKey + "/" + session.sessionId];
+    }
+    setJsonItem(this.store, KEY_SESSIONS_NEEDING_BACKUP, sessionsNeedingBackup);
+    return Promise.resolve();
+  }
+  markSessionsNeedingBackup(sessions) {
+    var sessionsNeedingBackup = getJsonItem(this.store, KEY_SESSIONS_NEEDING_BACKUP) || {};
+    for (var session of sessions) {
+      sessionsNeedingBackup[session.senderKey + "/" + session.sessionId] = true;
+    }
+    setJsonItem(this.store, KEY_SESSIONS_NEEDING_BACKUP, sessionsNeedingBackup);
+    return Promise.resolve();
+  }
+
+  /**
+   * Delete all data from this store.
+   *
+   * @returns Promise which resolves when the store has been cleared.
+   */
+  deleteAllData() {
+    this.store.removeItem(KEY_END_TO_END_ACCOUNT);
+    return Promise.resolve();
+  }
+
+  // Olm account
+
+  getAccount(txn, func) {
+    var accountPickle = getJsonItem(this.store, KEY_END_TO_END_ACCOUNT);
+    func(accountPickle);
+  }
+  storeAccount(txn, accountPickle) {
+    setJsonItem(this.store, KEY_END_TO_END_ACCOUNT, accountPickle);
+  }
+  getCrossSigningKeys(txn, func) {
+    var keys = getJsonItem(this.store, KEY_CROSS_SIGNING_KEYS);
+    func(keys);
+  }
+  getSecretStorePrivateKey(txn, func, type) {
+    var key = getJsonItem(this.store, E2E_PREFIX + "ssss_cache.".concat(type));
+    func(key);
+  }
+  storeCrossSigningKeys(txn, keys) {
+    setJsonItem(this.store, KEY_CROSS_SIGNING_KEYS, keys);
+  }
+  storeSecretStorePrivateKey(txn, type, key) {
+    setJsonItem(this.store, E2E_PREFIX + "ssss_cache.".concat(type), key);
+  }
+  doTxn(mode, stores, func) {
+    return Promise.resolve(func(null));
+  }
+}
+function getJsonItem(store, key) {
+  try {
+    // if the key is absent, store.getItem() returns null, and
+    // JSON.parse(null) === null, so this returns null.
+    return JSON.parse(store.getItem(key));
+  } catch (e) {
+    logger.log("Error: Failed to get key %s: %s", key, e.message);
+    logger.log(e.stack);
+  }
+  return null;
+}
+function setJsonItem(store, key, val) {
+  store.setItem(key, JSON.stringify(val));
+}
+//# sourceMappingURL=localStorage-crypto-store.js.map

package/lib/crypto/store/localStorage-crypto-store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"localStorage-crypto-store.js","names":["logger","MemoryCryptoStore","MigrationState","SESSION_BATCH_SIZE","safeSet","E2E_PREFIX","KEY_END_TO_END_MIGRATION_STATE","KEY_END_TO_END_ACCOUNT","KEY_CROSS_SIGNING_KEYS","KEY_NOTIFIED_ERROR_DEVICES","KEY_DEVICE_DATA","KEY_INBOUND_SESSION_PREFIX","KEY_INBOUND_SESSION_WITHHELD_PREFIX","KEY_ROOMS_PREFIX","KEY_SESSIONS_NEEDING_BACKUP","keyEndToEndSessions","deviceKey","keyEndToEndSessionProblems","keyEndToEndInboundGroupSession","senderKey","sessionId","keyEndToEndInboundGroupSessionWithheld","keyEndToEndRoomsPrefix","roomId","LocalStorageCryptoStore","exists","store","length","i","_store$key","key","startsWith","constructor","containsData","_this","_asyncToGenerator","getMigrationState","_this2","_getJsonItem","getJsonItem","NOT_STARTED","setMigrationState","migrationState","_this3","setJsonItem","countEndToEndSessions","txn","func","count","sessions","Object","keys","_getEndToEndSessions","fixedSessions","sid","val","entries","session","getEndToEndSession","getEndToEndSessions","getAllEndToEndSessions","_this$store$key","split","sess","values","storeEndToEndSession","sessionInfo","storeEndToEndSessionProblem","type","fixed","_this4","problems","push","time","Date","now","sort","a","b","getEndToEndSessionProblem","timestamp","_this5","lastProblem","problem","assign","filterOutNotifiedErrorDevices","devices","_this6","notifiedErrorDevices","ret","device","userId","deviceInfo","deviceId","getEndToEndSessionsBatch","_this7","result","_this7$store$key","deleteEndToEndSessionsBatch","_this8","deviceSessions","removeItem","getEndToEndInboundGroupSession","senderCurve25519Key","getAllEndToEndInboundGroupSessions","slice","sessionData","addEndToEndInboundGroupSession","existing","storeEndToEndInboundGroupSession","storeEndToEndInboundGroupSessionWithheld","countEndToEndInboundGroupSessions","_this9","getEndToEndInboundGroupSessionsBatch","_this10","sessionsNeedingBackup","key2","needsBackup","deleteEndToEndInboundGroupSessionsBatch","_this11","k","getEndToEndDeviceData","storeEndToEndDeviceData","deviceData","storeEndToEndRoom","roomInfo","getEndToEndRooms","prefix","getSessionsNeedingBackup","limit","_this12","_loop","prototype","hasOwnProperty","call","Promise","resolve","countSessionsNeedingBackup","unmarkSessionsNeedingBackup","markSessionsNeedingBackup","deleteAllData","getAccount","accountPickle","storeAccount","getCrossSigningKeys","getSecretStorePrivateKey","concat","storeCrossSigningKeys","storeSecretStorePrivateKey","doTxn","mode","stores","JSON","parse","getItem","e","log","message","stack","setItem","stringify"],"sources":["../../../src/crypto/store/localStorage-crypto-store.ts"],"sourcesContent":["/*\nCopyright 2017 - 2021 The Matrix.org Foundation C.I.C.\n\nLicensed under the Apache License, Version 2.0 (the \"License\");\nyou may not use this file except in compliance with the License.\nYou may obtain a copy of the License at\n\n    http://www.apache.org/licenses/LICENSE-2.0\n\nUnless required by applicable law or agreed to in writing, software\ndistributed under the License is distributed on an \"AS IS\" BASIS,\nWITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.\nSee the License for the specific language governing permissions and\nlimitations under the License.\n*/\n\nimport { logger } from \"../../logger.ts\";\nimport { MemoryCryptoStore } from \"./memory-crypto-store.ts\";\nimport {\n    CryptoStore,\n    IDeviceData,\n    IProblem,\n    ISession,\n    SessionExtended,\n    ISessionInfo,\n    IWithheld,\n    MigrationState,\n    Mode,\n    SecretStorePrivateKeys,\n    SESSION_BATCH_SIZE,\n} from \"./base.ts\";\nimport { IOlmDevice } from \"../algorithms/megolm.ts\";\nimport { IRoomEncryption } from \"../RoomList.ts\";\nimport { InboundGroupSessionData } from \"../OlmDevice.ts\";\nimport { safeSet } from \"../../utils.ts\";\nimport { CrossSigningKeyInfo } from \"../../crypto-api/index.ts\";\n\n/**\n * Internal module. Partial localStorage backed storage for e2e.\n * This is not a full crypto store, just the in-memory store with\n * some things backed by localStorage. It exists because indexedDB\n * is broken in Firefox private mode or set to, \"will not remember\n * history\".\n */\n\nconst E2E_PREFIX = \"crypto.\";\nconst KEY_END_TO_END_MIGRATION_STATE = E2E_PREFIX + \"migration\";\nconst KEY_END_TO_END_ACCOUNT = E2E_PREFIX + \"account\";\nconst KEY_CROSS_SIGNING_KEYS = E2E_PREFIX + \"cross_signing_keys\";\nconst KEY_NOTIFIED_ERROR_DEVICES = E2E_PREFIX + \"notified_error_devices\";\nconst KEY_DEVICE_DATA = E2E_PREFIX + \"device_data\";\nconst KEY_INBOUND_SESSION_PREFIX = E2E_PREFIX + \"inboundgroupsessions/\";\nconst KEY_INBOUND_SESSION_WITHHELD_PREFIX = E2E_PREFIX + \"inboundgroupsessions.withheld/\";\nconst KEY_ROOMS_PREFIX = E2E_PREFIX + \"rooms/\";\nconst KEY_SESSIONS_NEEDING_BACKUP = E2E_PREFIX + \"sessionsneedingbackup\";\n\nfunction keyEndToEndSessions(deviceKey: string): string {\n    return E2E_PREFIX + \"sessions/\" + deviceKey;\n}\n\nfunction keyEndToEndSessionProblems(deviceKey: string): string {\n    return E2E_PREFIX + \"session.problems/\" + deviceKey;\n}\n\nfunction keyEndToEndInboundGroupSession(senderKey: string, sessionId: string): string {\n    return KEY_INBOUND_SESSION_PREFIX + senderKey + \"/\" + sessionId;\n}\n\nfunction keyEndToEndInboundGroupSessionWithheld(senderKey: string, sessionId: string): string {\n    return KEY_INBOUND_SESSION_WITHHELD_PREFIX + senderKey + \"/\" + sessionId;\n}\n\nfunction keyEndToEndRoomsPrefix(roomId: string): string {\n    return KEY_ROOMS_PREFIX + roomId;\n}\n\nexport class LocalStorageCryptoStore extends MemoryCryptoStore implements CryptoStore {\n    public static exists(store: Storage): boolean {\n        const length = store.length;\n        for (let i = 0; i < length; i++) {\n            if (store.key(i)?.startsWith(E2E_PREFIX)) {\n                return true;\n            }\n        }\n        return false;\n    }\n\n    public constructor(private readonly store: Storage) {\n        super();\n    }\n\n    /**\n     * Returns true if this CryptoStore has ever been initialised (ie, it might contain data).\n     *\n     * Implementation of {@link CryptoStore.containsData}.\n     *\n     * @internal\n     */\n    public async containsData(): Promise<boolean> {\n        return LocalStorageCryptoStore.exists(this.store);\n    }\n\n    /**\n     * Get data on how much of the libolm to Rust Crypto migration has been done.\n     *\n     * Implementation of {@link CryptoStore.getMigrationState}.\n     *\n     * @internal\n     */\n    public async getMigrationState(): Promise<MigrationState> {\n        return getJsonItem(this.store, KEY_END_TO_END_MIGRATION_STATE) ?? MigrationState.NOT_STARTED;\n    }\n\n    /**\n     * Set data on how much of the libolm to Rust Crypto migration has been done.\n     *\n     * Implementation of {@link CryptoStore.setMigrationState}.\n     *\n     * @internal\n     */\n    public async setMigrationState(migrationState: MigrationState): Promise<void> {\n        setJsonItem(this.store, KEY_END_TO_END_MIGRATION_STATE, migrationState);\n    }\n\n    // Olm Sessions\n\n    public countEndToEndSessions(txn: unknown, func: (count: number) => void): void {\n        let count = 0;\n        for (let i = 0; i < this.store.length; ++i) {\n            const key = this.store.key(i);\n            if (key?.startsWith(keyEndToEndSessions(\"\"))) {\n                const sessions = getJsonItem(this.store, key);\n                count += Object.keys(sessions ?? {}).length;\n            }\n        }\n        func(count);\n    }\n\n    // eslint-disable-next-line @typescript-eslint/naming-convention\n    private _getEndToEndSessions(deviceKey: string): Record<string, ISessionInfo> {\n        const sessions = getJsonItem(this.store, keyEndToEndSessions(deviceKey));\n        const fixedSessions: Record<string, ISessionInfo> = {};\n\n        // fix up any old sessions to be objects rather than just the base64 pickle\n        for (const [sid, val] of Object.entries(sessions || {})) {\n            if (typeof val === \"string\") {\n                fixedSessions[sid] = {\n                    session: val,\n                };\n            } else {\n                fixedSessions[sid] = val;\n            }\n        }\n\n        return fixedSessions;\n    }\n\n    public getEndToEndSession(\n        deviceKey: string,\n        sessionId: string,\n        txn: unknown,\n        func: (session: ISessionInfo) => void,\n    ): void {\n        const sessions = this._getEndToEndSessions(deviceKey);\n        func(sessions[sessionId] || {});\n    }\n\n    public getEndToEndSessions(\n        deviceKey: string,\n        txn: unknown,\n        func: (sessions: { [sessionId: string]: ISessionInfo }) => void,\n    ): void {\n        func(this._getEndToEndSessions(deviceKey) || {});\n    }\n\n    public getAllEndToEndSessions(txn: unknown, func: (session: ISessionInfo) => void): void {\n        for (let i = 0; i < this.store.length; ++i) {\n            if (this.store.key(i)?.startsWith(keyEndToEndSessions(\"\"))) {\n                const deviceKey = this.store.key(i)!.split(\"/\")[1];\n                for (const sess of Object.values(this._getEndToEndSessions(deviceKey))) {\n                    func(sess);\n                }\n            }\n        }\n    }\n\n    public storeEndToEndSession(deviceKey: string, sessionId: string, sessionInfo: ISessionInfo, txn: unknown): void {\n        const sessions = this._getEndToEndSessions(deviceKey) || {};\n        sessions[sessionId] = sessionInfo;\n        setJsonItem(this.store, keyEndToEndSessions(deviceKey), sessions);\n    }\n\n    public async storeEndToEndSessionProblem(deviceKey: string, type: string, fixed: boolean): Promise<void> {\n        const key = keyEndToEndSessionProblems(deviceKey);\n        const problems = getJsonItem<IProblem[]>(this.store, key) || [];\n        problems.push({ type, fixed, time: Date.now() });\n        problems.sort((a, b) => {\n            return a.time - b.time;\n        });\n        setJsonItem(this.store, key, problems);\n    }\n\n    public async getEndToEndSessionProblem(deviceKey: string, timestamp: number): Promise<IProblem | null> {\n        const key = keyEndToEndSessionProblems(deviceKey);\n        const problems = getJsonItem<IProblem[]>(this.store, key) || [];\n        if (!problems.length) {\n            return null;\n        }\n        const lastProblem = problems[problems.length - 1];\n        for (const problem of problems) {\n            if (problem.time > timestamp) {\n                return Object.assign({}, problem, { fixed: lastProblem.fixed });\n            }\n        }\n        if (lastProblem.fixed) {\n            return null;\n        } else {\n            return lastProblem;\n        }\n    }\n\n    public async filterOutNotifiedErrorDevices(devices: IOlmDevice[]): Promise<IOlmDevice[]> {\n        const notifiedErrorDevices =\n            getJsonItem<MemoryCryptoStore[\"notifiedErrorDevices\"]>(this.store, KEY_NOTIFIED_ERROR_DEVICES) || {};\n        const ret: IOlmDevice[] = [];\n\n        for (const device of devices) {\n            const { userId, deviceInfo } = device;\n            if (userId in notifiedErrorDevices) {\n                if (!(deviceInfo.deviceId in notifiedErrorDevices[userId])) {\n                    ret.push(device);\n                    safeSet(notifiedErrorDevices[userId], deviceInfo.deviceId, true);\n                }\n            } else {\n                ret.push(device);\n                safeSet(notifiedErrorDevices, userId, { [deviceInfo.deviceId]: true });\n            }\n        }\n\n        setJsonItem(this.store, KEY_NOTIFIED_ERROR_DEVICES, notifiedErrorDevices);\n\n        return ret;\n    }\n\n    /**\n     * Fetch a batch of Olm sessions from the database.\n     *\n     * Implementation of {@link CryptoStore.getEndToEndSessionsBatch}.\n     *\n     * @internal\n     */\n    public async getEndToEndSessionsBatch(): Promise<null | ISessionInfo[]> {\n        const result: ISessionInfo[] = [];\n        for (let i = 0; i < this.store.length; ++i) {\n            if (this.store.key(i)?.startsWith(keyEndToEndSessions(\"\"))) {\n                const deviceKey = this.store.key(i)!.split(\"/\")[1];\n                for (const session of Object.values(this._getEndToEndSessions(deviceKey))) {\n                    result.push(session);\n                    if (result.length >= SESSION_BATCH_SIZE) {\n                        return result;\n                    }\n                }\n            }\n        }\n\n        if (result.length === 0) {\n            // No sessions left.\n            return null;\n        }\n\n        // There are fewer sessions than the batch size; return the final batch of sessions.\n        return result;\n    }\n\n    /**\n     * Delete a batch of Olm sessions from the database.\n     *\n     * Implementation of {@link CryptoStore.deleteEndToEndSessionsBatch}.\n     *\n     * @internal\n     */\n    public async deleteEndToEndSessionsBatch(sessions: { deviceKey: string; sessionId: string }[]): Promise<void> {\n        for (const { deviceKey, sessionId } of sessions) {\n            const deviceSessions = this._getEndToEndSessions(deviceKey) || {};\n            delete deviceSessions[sessionId];\n            if (Object.keys(deviceSessions).length === 0) {\n                // No more sessions for this device.\n                this.store.removeItem(keyEndToEndSessions(deviceKey));\n            } else {\n                setJsonItem(this.store, keyEndToEndSessions(deviceKey), deviceSessions);\n            }\n        }\n    }\n\n    // Inbound Group Sessions\n\n    public getEndToEndInboundGroupSession(\n        senderCurve25519Key: string,\n        sessionId: string,\n        txn: unknown,\n        func: (groupSession: InboundGroupSessionData | null, groupSessionWithheld: IWithheld | null) => void,\n    ): void {\n        func(\n            getJsonItem(this.store, keyEndToEndInboundGroupSession(senderCurve25519Key, sessionId)),\n            getJsonItem(this.store, keyEndToEndInboundGroupSessionWithheld(senderCurve25519Key, sessionId)),\n        );\n    }\n\n    public getAllEndToEndInboundGroupSessions(txn: unknown, func: (session: ISession | null) => void): void {\n        for (let i = 0; i < this.store.length; ++i) {\n            const key = this.store.key(i);\n            if (key?.startsWith(KEY_INBOUND_SESSION_PREFIX)) {\n                // we can't use split, as the components we are trying to split out\n                // might themselves contain '/' characters. We rely on the\n                // senderKey being a (32-byte) curve25519 key, base64-encoded\n                // (hence 43 characters long).\n\n                func({\n                    senderKey: key.slice(KEY_INBOUND_SESSION_PREFIX.length, KEY_INBOUND_SESSION_PREFIX.length + 43),\n                    sessionId: key.slice(KEY_INBOUND_SESSION_PREFIX.length + 44),\n                    sessionData: getJsonItem(this.store, key)!,\n                });\n            }\n        }\n        func(null);\n    }\n\n    public addEndToEndInboundGroupSession(\n        senderCurve25519Key: string,\n        sessionId: string,\n        sessionData: InboundGroupSessionData,\n        txn: unknown,\n    ): void {\n        const existing = getJsonItem(this.store, keyEndToEndInboundGroupSession(senderCurve25519Key, sessionId));\n        if (!existing) {\n            this.storeEndToEndInboundGroupSession(senderCurve25519Key, sessionId, sessionData, txn);\n        }\n    }\n\n    public storeEndToEndInboundGroupSession(\n        senderCurve25519Key: string,\n        sessionId: string,\n        sessionData: InboundGroupSessionData,\n        txn: unknown,\n    ): void {\n        setJsonItem(this.store, keyEndToEndInboundGroupSession(senderCurve25519Key, sessionId), sessionData);\n    }\n\n    public storeEndToEndInboundGroupSessionWithheld(\n        senderCurve25519Key: string,\n        sessionId: string,\n        sessionData: IWithheld,\n        txn: unknown,\n    ): void {\n        setJsonItem(this.store, keyEndToEndInboundGroupSessionWithheld(senderCurve25519Key, sessionId), sessionData);\n    }\n\n    /**\n     * Count the number of Megolm sessions in the database.\n     *\n     * Implementation of {@link CryptoStore.countEndToEndInboundGroupSessions}.\n     *\n     * @internal\n     */\n    public async countEndToEndInboundGroupSessions(): Promise<number> {\n        let count = 0;\n        for (let i = 0; i < this.store.length; ++i) {\n            const key = this.store.key(i);\n            if (key?.startsWith(KEY_INBOUND_SESSION_PREFIX)) {\n                count += 1;\n            }\n        }\n        return count;\n    }\n\n    /**\n     * Fetch a batch of Megolm sessions from the database.\n     *\n     * Implementation of {@link CryptoStore.getEndToEndInboundGroupSessionsBatch}.\n     *\n     * @internal\n     */\n    public async getEndToEndInboundGroupSessionsBatch(): Promise<SessionExtended[] | null> {\n        const sessionsNeedingBackup = getJsonItem<string[]>(this.store, KEY_SESSIONS_NEEDING_BACKUP) || {};\n        const result: SessionExtended[] = [];\n        for (let i = 0; i < this.store.length; ++i) {\n            const key = this.store.key(i);\n            if (key?.startsWith(KEY_INBOUND_SESSION_PREFIX)) {\n                const key2 = key.slice(KEY_INBOUND_SESSION_PREFIX.length);\n\n                // we can't use split, as the components we are trying to split out\n                // might themselves contain '/' characters. We rely on the\n                // senderKey being a (32-byte) curve25519 key, base64-encoded\n                // (hence 43 characters long).\n\n                result.push({\n                    senderKey: key2.slice(0, 43),\n                    sessionId: key2.slice(44),\n                    sessionData: getJsonItem(this.store, key)!,\n                    needsBackup: key2 in sessionsNeedingBackup,\n                });\n\n                if (result.length >= SESSION_BATCH_SIZE) {\n                    return result;\n                }\n            }\n        }\n\n        if (result.length === 0) {\n            // No sessions left.\n            return null;\n        }\n\n        // There are fewer sessions than the batch size; return the final batch of sessions.\n        return result;\n    }\n\n    /**\n     * Delete a batch of Megolm sessions from the database.\n     *\n     * Implementation of {@link CryptoStore.deleteEndToEndInboundGroupSessionsBatch}.\n     *\n     * @internal\n     */\n    public async deleteEndToEndInboundGroupSessionsBatch(\n        sessions: { senderKey: string; sessionId: string }[],\n    ): Promise<void> {\n        for (const { senderKey, sessionId } of sessions) {\n            const k = keyEndToEndInboundGroupSession(senderKey, sessionId);\n            this.store.removeItem(k);\n        }\n    }\n\n    public getEndToEndDeviceData(txn: unknown, func: (deviceData: IDeviceData | null) => void): void {\n        func(getJsonItem(this.store, KEY_DEVICE_DATA));\n    }\n\n    public storeEndToEndDeviceData(deviceData: IDeviceData, txn: unknown): void {\n        setJsonItem(this.store, KEY_DEVICE_DATA, deviceData);\n    }\n\n    public storeEndToEndRoom(roomId: string, roomInfo: IRoomEncryption, txn: unknown): void {\n        setJsonItem(this.store, keyEndToEndRoomsPrefix(roomId), roomInfo);\n    }\n\n    public getEndToEndRooms(txn: unknown, func: (rooms: Record<string, IRoomEncryption>) => void): void {\n        const result: Record<string, IRoomEncryption> = {};\n        const prefix = keyEndToEndRoomsPrefix(\"\");\n\n        for (let i = 0; i < this.store.length; ++i) {\n            const key = this.store.key(i);\n            if (key?.startsWith(prefix)) {\n                const roomId = key.slice(prefix.length);\n                result[roomId] = getJsonItem(this.store, key)!;\n            }\n        }\n        func(result);\n    }\n\n    public getSessionsNeedingBackup(limit: number): Promise<ISession[]> {\n        const sessionsNeedingBackup = getJsonItem<string[]>(this.store, KEY_SESSIONS_NEEDING_BACKUP) || {};\n        const sessions: ISession[] = [];\n\n        for (const session in sessionsNeedingBackup) {\n            if (Object.prototype.hasOwnProperty.call(sessionsNeedingBackup, session)) {\n                // see getAllEndToEndInboundGroupSessions for the magic number explanations\n                const senderKey = session.slice(0, 43);\n                const sessionId = session.slice(44);\n                this.getEndToEndInboundGroupSession(senderKey, sessionId, null, (sessionData) => {\n                    sessions.push({\n                        senderKey: senderKey,\n                        sessionId: sessionId,\n                        sessionData: sessionData!,\n                    });\n                });\n                if (limit && sessions.length >= limit) {\n                    break;\n                }\n            }\n        }\n        return Promise.resolve(sessions);\n    }\n\n    public countSessionsNeedingBackup(): Promise<number> {\n        const sessionsNeedingBackup = getJsonItem(this.store, KEY_SESSIONS_NEEDING_BACKUP) || {};\n        return Promise.resolve(Object.keys(sessionsNeedingBackup).length);\n    }\n\n    public unmarkSessionsNeedingBackup(sessions: ISession[]): Promise<void> {\n        const sessionsNeedingBackup =\n            getJsonItem<{\n                [senderKeySessionId: string]: string;\n            }>(this.store, KEY_SESSIONS_NEEDING_BACKUP) || {};\n        for (const session of sessions) {\n            delete sessionsNeedingBackup[session.senderKey + \"/\" + session.sessionId];\n        }\n        setJsonItem(this.store, KEY_SESSIONS_NEEDING_BACKUP, sessionsNeedingBackup);\n        return Promise.resolve();\n    }\n\n    public markSessionsNeedingBackup(sessions: ISession[]): Promise<void> {\n        const sessionsNeedingBackup =\n            getJsonItem<{\n                [senderKeySessionId: string]: boolean;\n            }>(this.store, KEY_SESSIONS_NEEDING_BACKUP) || {};\n        for (const session of sessions) {\n            sessionsNeedingBackup[session.senderKey + \"/\" + session.sessionId] = true;\n        }\n        setJsonItem(this.store, KEY_SESSIONS_NEEDING_BACKUP, sessionsNeedingBackup);\n        return Promise.resolve();\n    }\n\n    /**\n     * Delete all data from this store.\n     *\n     * @returns Promise which resolves when the store has been cleared.\n     */\n    public deleteAllData(): Promise<void> {\n        this.store.removeItem(KEY_END_TO_END_ACCOUNT);\n        return Promise.resolve();\n    }\n\n    // Olm account\n\n    public getAccount(txn: unknown, func: (accountPickle: string | null) => void): void {\n        const accountPickle = getJsonItem<string>(this.store, KEY_END_TO_END_ACCOUNT);\n        func(accountPickle);\n    }\n\n    public storeAccount(txn: unknown, accountPickle: string): void {\n        setJsonItem(this.store, KEY_END_TO_END_ACCOUNT, accountPickle);\n    }\n\n    public getCrossSigningKeys(txn: unknown, func: (keys: Record<string, CrossSigningKeyInfo> | null) => void): void {\n        const keys = getJsonItem<Record<string, CrossSigningKeyInfo>>(this.store, KEY_CROSS_SIGNING_KEYS);\n        func(keys);\n    }\n\n    public getSecretStorePrivateKey<K extends keyof SecretStorePrivateKeys>(\n        txn: unknown,\n        func: (key: SecretStorePrivateKeys[K] | null) => void,\n        type: K,\n    ): void {\n        const key = getJsonItem<SecretStorePrivateKeys[K]>(this.store, E2E_PREFIX + `ssss_cache.${type}`);\n        func(key);\n    }\n\n    public storeCrossSigningKeys(txn: unknown, keys: Record<string, CrossSigningKeyInfo>): void {\n        setJsonItem(this.store, KEY_CROSS_SIGNING_KEYS, keys);\n    }\n\n    public storeSecretStorePrivateKey<K extends keyof SecretStorePrivateKeys>(\n        txn: unknown,\n        type: K,\n        key: SecretStorePrivateKeys[K],\n    ): void {\n        setJsonItem(this.store, E2E_PREFIX + `ssss_cache.${type}`, key);\n    }\n\n    public doTxn<T>(mode: Mode, stores: Iterable<string>, func: (txn: unknown) => T): Promise<T> {\n        return Promise.resolve(func(null));\n    }\n}\n\nfunction getJsonItem<T>(store: Storage, key: string): T | null {\n    try {\n        // if the key is absent, store.getItem() returns null, and\n        // JSON.parse(null) === null, so this returns null.\n        return JSON.parse(store.getItem(key)!);\n    } catch (e) {\n        logger.log(\"Error: Failed to get key %s: %s\", key, (<Error>e).message);\n        logger.log((<Error>e).stack);\n    }\n    return null;\n}\n\nfunction setJsonItem<T>(store: Storage, key: string, val: T): void {\n    store.setItem(key, JSON.stringify(val));\n}\n"],"mappings":";AAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAEA,SAASA,MAAM,QAAQ,iBAAiB;AACxC,SAASC,iBAAiB,QAAQ,0BAA0B;AAC5D,SAQIC,cAAc,EAGdC,kBAAkB,QACf,WAAW;AAIlB,SAASC,OAAO,QAAQ,gBAAgB;AAGxC;AACA;AACA;AACA;AACA;AACA;AACA;;AAEA,IAAMC,UAAU,GAAG,SAAS;AAC5B,IAAMC,8BAA8B,GAAGD,UAAU,GAAG,WAAW;AAC/D,IAAME,sBAAsB,GAAGF,UAAU,GAAG,SAAS;AACrD,IAAMG,sBAAsB,GAAGH,UAAU,GAAG,oBAAoB;AAChE,IAAMI,0BAA0B,GAAGJ,UAAU,GAAG,wBAAwB;AACxE,IAAMK,eAAe,GAAGL,UAAU,GAAG,aAAa;AAClD,IAAMM,0BAA0B,GAAGN,UAAU,GAAG,uBAAuB;AACvE,IAAMO,mCAAmC,GAAGP,UAAU,GAAG,gCAAgC;AACzF,IAAMQ,gBAAgB,GAAGR,UAAU,GAAG,QAAQ;AAC9C,IAAMS,2BAA2B,GAAGT,UAAU,GAAG,uBAAuB;AAExE,SAASU,mBAAmBA,CAACC,SAAiB,EAAU;EACpD,OAAOX,UAAU,GAAG,WAAW,GAAGW,SAAS;AAC/C;AAEA,SAASC,0BAA0BA,CAACD,SAAiB,EAAU;EAC3D,OAAOX,UAAU,GAAG,mBAAmB,GAAGW,SAAS;AACvD;AAEA,SAASE,8BAA8BA,CAACC,SAAiB,EAAEC,SAAiB,EAAU;EAClF,OAAOT,0BAA0B,GAAGQ,SAAS,GAAG,GAAG,GAAGC,SAAS;AACnE;AAEA,SAASC,sCAAsCA,CAACF,SAAiB,EAAEC,SAAiB,EAAU;EAC1F,OAAOR,mCAAmC,GAAGO,SAAS,GAAG,GAAG,GAAGC,SAAS;AAC5E;AAEA,SAASE,sBAAsBA,CAACC,MAAc,EAAU;EACpD,OAAOV,gBAAgB,GAAGU,MAAM;AACpC;AAEA,OAAO,MAAMC,uBAAuB,SAASvB,iBAAiB,CAAwB;EAClF,OAAcwB,MAAMA,CAACC,KAAc,EAAW;IAC1C,IAAMC,MAAM,GAAGD,KAAK,CAACC,MAAM;IAC3B,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGD,MAAM,EAAEC,CAAC,EAAE,EAAE;MAAA,IAAAC,UAAA;MAC7B,KAAAA,UAAA,GAAIH,KAAK,CAACI,GAAG,CAACF,CAAC,CAAC,cAAAC,UAAA,eAAZA,UAAA,CAAcE,UAAU,CAAC1B,UAAU,CAAC,EAAE;QACtC,OAAO,IAAI;MACf;IACJ;IACA,OAAO,KAAK;EAChB;EAEO2B,WAAWA,CAAkBN,KAAc,EAAE;IAChD,KAAK,CAAC,CAAC;IAAC,KADwBA,KAAc,GAAdA,KAAc;EAElD;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;EACiBO,YAAYA,CAAA,EAAqB;IAAA,IAAAC,KAAA;IAAA,OAAAC,iBAAA;MAC1C,OAAOX,uBAAuB,CAACC,MAAM,CAACS,KAAI,CAACR,KAAK,CAAC;IAAC;EACtD;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;EACiBU,iBAAiBA,CAAA,EAA4B;IAAA,IAAAC,MAAA;IAAA,OAAAF,iBAAA;MAAA,IAAAG,YAAA;MACtD,QAAAA,YAAA,GAAOC,WAAW,CAACF,MAAI,CAACX,KAAK,EAAEpB,8BAA8B,CAAC,cAAAgC,YAAA,cAAAA,YAAA,GAAIpC,cAAc,CAACsC,WAAW;IAAC;EACjG;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;EACiBC,iBAAiBA,CAACC,cAA8B,EAAiB;IAAA,IAAAC,MAAA;IAAA,OAAAR,iBAAA;MAC1ES,WAAW,CAACD,MAAI,CAACjB,KAAK,EAAEpB,8BAA8B,EAAEoC,cAAc,CAAC;IAAC;EAC5E;;EAEA;;EAEOG,qBAAqBA,CAACC,GAAY,EAAEC,IAA6B,EAAQ;IAC5E,IAAIC,KAAK,GAAG,CAAC;IACb,KAAK,IAAIpB,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACF,KAAK,CAACC,MAAM,EAAE,EAAEC,CAAC,EAAE;MACxC,IAAME,GAAG,GAAG,IAAI,CAACJ,KAAK,CAACI,GAAG,CAACF,CAAC,CAAC;MAC7B,IAAIE,GAAG,aAAHA,GAAG,eAAHA,GAAG,CAAEC,UAAU,CAAChB,mBAAmB,CAAC,EAAE,CAAC,CAAC,EAAE;QAC1C,IAAMkC,QAAQ,GAAGV,WAAW,CAAC,IAAI,CAACb,KAAK,EAAEI,GAAG,CAAC;QAC7CkB,KAAK,IAAIE,MAAM,CAACC,IAAI,CAACF,QAAQ,aAARA,QAAQ,cAARA,QAAQ,GAAI,CAAC,CAAC,CAAC,CAACtB,MAAM;MAC/C;IACJ;IACAoB,IAAI,CAACC,KAAK,CAAC;EACf;;EAEA;EACQI,oBAAoBA,CAACpC,SAAiB,EAAgC;IAC1E,IAAMiC,QAAQ,GAAGV,WAAW,CAAC,IAAI,CAACb,KAAK,EAAEX,mBAAmB,CAACC,SAAS,CAAC,CAAC;IACxE,IAAMqC,aAA2C,GAAG,CAAC,CAAC;;IAEtD;IACA,KAAK,IAAM,CAACC,GAAG,EAAEC,GAAG,CAAC,IAAIL,MAAM,CAACM,OAAO,CAACP,QAAQ,IAAI,CAAC,CAAC,CAAC,EAAE;MACrD,IAAI,OAAOM,GAAG,KAAK,QAAQ,EAAE;QACzBF,aAAa,CAACC,GAAG,CAAC,GAAG;UACjBG,OAAO,EAAEF;QACb,CAAC;MACL,CAAC,MAAM;QACHF,aAAa,CAACC,GAAG,CAAC,GAAGC,GAAG;MAC5B;IACJ;IAEA,OAAOF,aAAa;EACxB;EAEOK,kBAAkBA,CACrB1C,SAAiB,EACjBI,SAAiB,EACjB0B,GAAY,EACZC,IAAqC,EACjC;IACJ,IAAME,QAAQ,GAAG,IAAI,CAACG,oBAAoB,CAACpC,SAAS,CAAC;IACrD+B,IAAI,CAACE,QAAQ,CAAC7B,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;EACnC;EAEOuC,mBAAmBA,CACtB3C,SAAiB,EACjB8B,GAAY,EACZC,IAA+D,EAC3D;IACJA,IAAI,CAAC,IAAI,CAACK,oBAAoB,CAACpC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;EACpD;EAEO4C,sBAAsBA,CAACd,GAAY,EAAEC,IAAqC,EAAQ;IACrF,KAAK,IAAInB,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACF,KAAK,CAACC,MAAM,EAAE,EAAEC,CAAC,EAAE;MAAA,IAAAiC,eAAA;MACxC,KAAAA,eAAA,GAAI,IAAI,CAACnC,KAAK,CAACI,GAAG,CAACF,CAAC,CAAC,cAAAiC,eAAA,eAAjBA,eAAA,CAAmB9B,UAAU,CAAChB,mBAAmB,CAAC,EAAE,CAAC,CAAC,EAAE;QACxD,IAAMC,SAAS,GAAG,IAAI,CAACU,KAAK,CAACI,GAAG,CAACF,CAAC,CAAC,CAAEkC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAClD,KAAK,IAAMC,IAAI,IAAIb,MAAM,CAACc,MAAM,CAAC,IAAI,CAACZ,oBAAoB,CAACpC,SAAS,CAAC,CAAC,EAAE;UACpE+B,IAAI,CAACgB,IAAI,CAAC;QACd;MACJ;IACJ;EACJ;EAEOE,oBAAoBA,CAACjD,SAAiB,EAAEI,SAAiB,EAAE8C,WAAyB,EAAEpB,GAAY,EAAQ;IAC7G,IAAMG,QAAQ,GAAG,IAAI,CAACG,oBAAoB,CAACpC,SAAS,CAAC,IAAI,CAAC,CAAC;IAC3DiC,QAAQ,CAAC7B,SAAS,CAAC,GAAG8C,WAAW;IACjCtB,WAAW,CAAC,IAAI,CAAClB,KAAK,EAAEX,mBAAmB,CAACC,SAAS,CAAC,EAAEiC,QAAQ,CAAC;EACrE;EAEakB,2BAA2BA,CAACnD,SAAiB,EAAEoD,IAAY,EAAEC,KAAc,EAAiB;IAAA,IAAAC,MAAA;IAAA,OAAAnC,iBAAA;MACrG,IAAML,GAAG,GAAGb,0BAA0B,CAACD,SAAS,CAAC;MACjD,IAAMuD,QAAQ,GAAGhC,WAAW,CAAa+B,MAAI,CAAC5C,KAAK,EAAEI,GAAG,CAAC,IAAI,EAAE;MAC/DyC,QAAQ,CAACC,IAAI,CAAC;QAAEJ,IAAI;QAAEC,KAAK;QAAEI,IAAI,EAAEC,IAAI,CAACC,GAAG,CAAC;MAAE,CAAC,CAAC;MAChDJ,QAAQ,CAACK,IAAI,CAAC,CAACC,CAAC,EAAEC,CAAC,KAAK;QACpB,OAAOD,CAAC,CAACJ,IAAI,GAAGK,CAAC,CAACL,IAAI;MAC1B,CAAC,CAAC;MACF7B,WAAW,CAAC0B,MAAI,CAAC5C,KAAK,EAAEI,GAAG,EAAEyC,QAAQ,CAAC;IAAC;EAC3C;EAEaQ,yBAAyBA,CAAC/D,SAAiB,EAAEgE,SAAiB,EAA4B;IAAA,IAAAC,MAAA;IAAA,OAAA9C,iBAAA;MACnG,IAAML,GAAG,GAAGb,0BAA0B,CAACD,SAAS,CAAC;MACjD,IAAMuD,QAAQ,GAAGhC,WAAW,CAAa0C,MAAI,CAACvD,KAAK,EAAEI,GAAG,CAAC,IAAI,EAAE;MAC/D,IAAI,CAACyC,QAAQ,CAAC5C,MAAM,EAAE;QAClB,OAAO,IAAI;MACf;MACA,IAAMuD,WAAW,GAAGX,QAAQ,CAACA,QAAQ,CAAC5C,MAAM,GAAG,CAAC,CAAC;MACjD,KAAK,IAAMwD,OAAO,IAAIZ,QAAQ,EAAE;QAC5B,IAAIY,OAAO,CAACV,IAAI,GAAGO,SAAS,EAAE;UAC1B,OAAO9B,MAAM,CAACkC,MAAM,CAAC,CAAC,CAAC,EAAED,OAAO,EAAE;YAAEd,KAAK,EAAEa,WAAW,CAACb;UAAM,CAAC,CAAC;QACnE;MACJ;MACA,IAAIa,WAAW,CAACb,KAAK,EAAE;QACnB,OAAO,IAAI;MACf,CAAC,MAAM;QACH,OAAOa,WAAW;MACtB;IAAC;EACL;EAEaG,6BAA6BA,CAACC,OAAqB,EAAyB;IAAA,IAAAC,MAAA;IAAA,OAAApD,iBAAA;MACrF,IAAMqD,oBAAoB,GACtBjD,WAAW,CAA4CgD,MAAI,CAAC7D,KAAK,EAAEjB,0BAA0B,CAAC,IAAI,CAAC,CAAC;MACxG,IAAMgF,GAAiB,GAAG,EAAE;MAE5B,KAAK,IAAMC,MAAM,IAAIJ,OAAO,EAAE;QAC1B,IAAM;UAAEK,MAAM;UAAEC;QAAW,CAAC,GAAGF,MAAM;QACrC,IAAIC,MAAM,IAAIH,oBAAoB,EAAE;UAChC,IAAI,EAAEI,UAAU,CAACC,QAAQ,IAAIL,oBAAoB,CAACG,MAAM,CAAC,CAAC,EAAE;YACxDF,GAAG,CAACjB,IAAI,CAACkB,MAAM,CAAC;YAChBtF,OAAO,CAACoF,oBAAoB,CAACG,MAAM,CAAC,EAAEC,UAAU,CAACC,QAAQ,EAAE,IAAI,CAAC;UACpE;QACJ,CAAC,MAAM;UACHJ,GAAG,CAACjB,IAAI,CAACkB,MAAM,CAAC;UAChBtF,OAAO,CAACoF,oBAAoB,EAAEG,MAAM,EAAE;YAAE,CAACC,UAAU,CAACC,QAAQ,GAAG;UAAK,CAAC,CAAC;QAC1E;MACJ;MAEAjD,WAAW,CAAC2C,MAAI,CAAC7D,KAAK,EAAEjB,0BAA0B,EAAE+E,oBAAoB,CAAC;MAEzE,OAAOC,GAAG;IAAC;EACf;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;EACiBK,wBAAwBA,CAAA,EAAmC;IAAA,IAAAC,MAAA;IAAA,OAAA5D,iBAAA;MACpE,IAAM6D,MAAsB,GAAG,EAAE;MACjC,KAAK,IAAIpE,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGmE,MAAI,CAACrE,KAAK,CAACC,MAAM,EAAE,EAAEC,CAAC,EAAE;QAAA,IAAAqE,gBAAA;QACxC,KAAAA,gBAAA,GAAIF,MAAI,CAACrE,KAAK,CAACI,GAAG,CAACF,CAAC,CAAC,cAAAqE,gBAAA,eAAjBA,gBAAA,CAAmBlE,UAAU,CAAChB,mBAAmB,CAAC,EAAE,CAAC,CAAC,EAAE;UACxD,IAAMC,SAAS,GAAG+E,MAAI,CAACrE,KAAK,CAACI,GAAG,CAACF,CAAC,CAAC,CAAEkC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;UAClD,KAAK,IAAML,OAAO,IAAIP,MAAM,CAACc,MAAM,CAAC+B,MAAI,CAAC3C,oBAAoB,CAACpC,SAAS,CAAC,CAAC,EAAE;YACvEgF,MAAM,CAACxB,IAAI,CAACf,OAAO,CAAC;YACpB,IAAIuC,MAAM,CAACrE,MAAM,IAAIxB,kBAAkB,EAAE;cACrC,OAAO6F,MAAM;YACjB;UACJ;QACJ;MACJ;MAEA,IAAIA,MAAM,CAACrE,MAAM,KAAK,CAAC,EAAE;QACrB;QACA,OAAO,IAAI;MACf;;MAEA;MACA,OAAOqE,MAAM;IAAC;EAClB;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;EACiBE,2BAA2BA,CAACjD,QAAoD,EAAiB;IAAA,IAAAkD,MAAA;IAAA,OAAAhE,iBAAA;MAC1G,KAAK,IAAM;QAAEnB,SAAS;QAAEI;MAAU,CAAC,IAAI6B,QAAQ,EAAE;QAC7C,IAAMmD,cAAc,GAAGD,MAAI,CAAC/C,oBAAoB,CAACpC,SAAS,CAAC,IAAI,CAAC,CAAC;QACjE,OAAOoF,cAAc,CAAChF,SAAS,CAAC;QAChC,IAAI8B,MAAM,CAACC,IAAI,CAACiD,cAAc,CAAC,CAACzE,MAAM,KAAK,CAAC,EAAE;UAC1C;UACAwE,MAAI,CAACzE,KAAK,CAAC2E,UAAU,CAACtF,mBAAmB,CAACC,SAAS,CAAC,CAAC;QACzD,CAAC,MAAM;UACH4B,WAAW,CAACuD,MAAI,CAACzE,KAAK,EAAEX,mBAAmB,CAACC,SAAS,CAAC,EAAEoF,cAAc,CAAC;QAC3E;MACJ;IAAC;EACL;;EAEA;;EAEOE,8BAA8BA,CACjCC,mBAA2B,EAC3BnF,SAAiB,EACjB0B,GAAY,EACZC,IAAoG,EAChG;IACJA,IAAI,CACAR,WAAW,CAAC,IAAI,CAACb,KAAK,EAAER,8BAA8B,CAACqF,mBAAmB,EAAEnF,SAAS,CAAC,CAAC,EACvFmB,WAAW,CAAC,IAAI,CAACb,KAAK,EAAEL,sCAAsC,CAACkF,mBAAmB,EAAEnF,SAAS,CAAC,CAClG,CAAC;EACL;EAEOoF,kCAAkCA,CAAC1D,GAAY,EAAEC,IAAwC,EAAQ;IACpG,KAAK,IAAInB,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACF,KAAK,CAACC,MAAM,EAAE,EAAEC,CAAC,EAAE;MACxC,IAAME,GAAG,GAAG,IAAI,CAACJ,KAAK,CAACI,GAAG,CAACF,CAAC,CAAC;MAC7B,IAAIE,GAAG,aAAHA,GAAG,eAAHA,GAAG,CAAEC,UAAU,CAACpB,0BAA0B,CAAC,EAAE;QAC7C;QACA;QACA;QACA;;QAEAoC,IAAI,CAAC;UACD5B,SAAS,EAAEW,GAAG,CAAC2E,KAAK,CAAC9F,0BAA0B,CAACgB,MAAM,EAAEhB,0BAA0B,CAACgB,MAAM,GAAG,EAAE,CAAC;UAC/FP,SAAS,EAAEU,GAAG,CAAC2E,KAAK,CAAC9F,0BAA0B,CAACgB,MAAM,GAAG,EAAE,CAAC;UAC5D+E,WAAW,EAAEnE,WAAW,CAAC,IAAI,CAACb,KAAK,EAAEI,GAAG;QAC5C,CAAC,CAAC;MACN;IACJ;IACAiB,IAAI,CAAC,IAAI,CAAC;EACd;EAEO4D,8BAA8BA,CACjCJ,mBAA2B,EAC3BnF,SAAiB,EACjBsF,WAAoC,EACpC5D,GAAY,EACR;IACJ,IAAM8D,QAAQ,GAAGrE,WAAW,CAAC,IAAI,CAACb,KAAK,EAAER,8BAA8B,CAACqF,mBAAmB,EAAEnF,SAAS,CAAC,CAAC;IACxG,IAAI,CAACwF,QAAQ,EAAE;MACX,IAAI,CAACC,gCAAgC,CAACN,mBAAmB,EAAEnF,SAAS,EAAEsF,WAAW,EAAE5D,GAAG,CAAC;IAC3F;EACJ;EAEO+D,gCAAgCA,CACnCN,mBAA2B,EAC3BnF,SAAiB,EACjBsF,WAAoC,EACpC5D,GAAY,EACR;IACJF,WAAW,CAAC,IAAI,CAAClB,KAAK,EAAER,8BAA8B,CAACqF,mBAAmB,EAAEnF,SAAS,CAAC,EAAEsF,WAAW,CAAC;EACxG;EAEOI,wCAAwCA,CAC3CP,mBAA2B,EAC3BnF,SAAiB,EACjBsF,WAAsB,EACtB5D,GAAY,EACR;IACJF,WAAW,CAAC,IAAI,CAAClB,KAAK,EAAEL,sCAAsC,CAACkF,mBAAmB,EAAEnF,SAAS,CAAC,EAAEsF,WAAW,CAAC;EAChH;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;EACiBK,iCAAiCA,CAAA,EAAoB;IAAA,IAAAC,MAAA;IAAA,OAAA7E,iBAAA;MAC9D,IAAIa,KAAK,GAAG,CAAC;MACb,KAAK,IAAIpB,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGoF,MAAI,CAACtF,KAAK,CAACC,MAAM,EAAE,EAAEC,CAAC,EAAE;QACxC,IAAME,GAAG,GAAGkF,MAAI,CAACtF,KAAK,CAACI,GAAG,CAACF,CAAC,CAAC;QAC7B,IAAIE,GAAG,aAAHA,GAAG,eAAHA,GAAG,CAAEC,UAAU,CAACpB,0BAA0B,CAAC,EAAE;UAC7CqC,KAAK,IAAI,CAAC;QACd;MACJ;MACA,OAAOA,KAAK;IAAC;EACjB;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;EACiBiE,oCAAoCA,CAAA,EAAsC;IAAA,IAAAC,OAAA;IAAA,OAAA/E,iBAAA;MACnF,IAAMgF,qBAAqB,GAAG5E,WAAW,CAAW2E,OAAI,CAACxF,KAAK,EAAEZ,2BAA2B,CAAC,IAAI,CAAC,CAAC;MAClG,IAAMkF,MAAyB,GAAG,EAAE;MACpC,KAAK,IAAIpE,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGsF,OAAI,CAACxF,KAAK,CAACC,MAAM,EAAE,EAAEC,CAAC,EAAE;QACxC,IAAME,GAAG,GAAGoF,OAAI,CAACxF,KAAK,CAACI,GAAG,CAACF,CAAC,CAAC;QAC7B,IAAIE,GAAG,aAAHA,GAAG,eAAHA,GAAG,CAAEC,UAAU,CAACpB,0BAA0B,CAAC,EAAE;UAC7C,IAAMyG,IAAI,GAAGtF,GAAG,CAAC2E,KAAK,CAAC9F,0BAA0B,CAACgB,MAAM,CAAC;;UAEzD;UACA;UACA;UACA;;UAEAqE,MAAM,CAACxB,IAAI,CAAC;YACRrD,SAAS,EAAEiG,IAAI,CAACX,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;YAC5BrF,SAAS,EAAEgG,IAAI,CAACX,KAAK,CAAC,EAAE,CAAC;YACzBC,WAAW,EAAEnE,WAAW,CAAC2E,OAAI,CAACxF,KAAK,EAAEI,GAAG,CAAE;YAC1CuF,WAAW,EAAED,IAAI,IAAID;UACzB,CAAC,CAAC;UAEF,IAAInB,MAAM,CAACrE,MAAM,IAAIxB,kBAAkB,EAAE;YACrC,OAAO6F,MAAM;UACjB;QACJ;MACJ;MAEA,IAAIA,MAAM,CAACrE,MAAM,KAAK,CAAC,EAAE;QACrB;QACA,OAAO,IAAI;MACf;;MAEA;MACA,OAAOqE,MAAM;IAAC;EAClB;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;EACiBsB,uCAAuCA,CAChDrE,QAAoD,EACvC;IAAA,IAAAsE,OAAA;IAAA,OAAApF,iBAAA;MACb,KAAK,IAAM;QAAEhB,SAAS;QAAEC;MAAU,CAAC,IAAI6B,QAAQ,EAAE;QAC7C,IAAMuE,CAAC,GAAGtG,8BAA8B,CAACC,SAAS,EAAEC,SAAS,CAAC;QAC9DmG,OAAI,CAAC7F,KAAK,CAAC2E,UAAU,CAACmB,CAAC,CAAC;MAC5B;IAAC;EACL;EAEOC,qBAAqBA,CAAC3E,GAAY,EAAEC,IAA8C,EAAQ;IAC7FA,IAAI,CAACR,WAAW,CAAC,IAAI,CAACb,KAAK,EAAEhB,eAAe,CAAC,CAAC;EAClD;EAEOgH,uBAAuBA,CAACC,UAAuB,EAAE7E,GAAY,EAAQ;IACxEF,WAAW,CAAC,IAAI,CAAClB,KAAK,EAAEhB,eAAe,EAAEiH,UAAU,CAAC;EACxD;EAEOC,iBAAiBA,CAACrG,MAAc,EAAEsG,QAAyB,EAAE/E,GAAY,EAAQ;IACpFF,WAAW,CAAC,IAAI,CAAClB,KAAK,EAAEJ,sBAAsB,CAACC,MAAM,CAAC,EAAEsG,QAAQ,CAAC;EACrE;EAEOC,gBAAgBA,CAAChF,GAAY,EAAEC,IAAsD,EAAQ;IAChG,IAAMiD,MAAuC,GAAG,CAAC,CAAC;IAClD,IAAM+B,MAAM,GAAGzG,sBAAsB,CAAC,EAAE,CAAC;IAEzC,KAAK,IAAIM,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACF,KAAK,CAACC,MAAM,EAAE,EAAEC,CAAC,EAAE;MACxC,IAAME,GAAG,GAAG,IAAI,CAACJ,KAAK,CAACI,GAAG,CAACF,CAAC,CAAC;MAC7B,IAAIE,GAAG,aAAHA,GAAG,eAAHA,GAAG,CAAEC,UAAU,CAACgG,MAAM,CAAC,EAAE;QACzB,IAAMxG,MAAM,GAAGO,GAAG,CAAC2E,KAAK,CAACsB,MAAM,CAACpG,MAAM,CAAC;QACvCqE,MAAM,CAACzE,MAAM,CAAC,GAAGgB,WAAW,CAAC,IAAI,CAACb,KAAK,EAAEI,GAAG,CAAE;MAClD;IACJ;IACAiB,IAAI,CAACiD,MAAM,CAAC;EAChB;EAEOgC,wBAAwBA,CAACC,KAAa,EAAuB;IAAA,IAAAC,OAAA;IAChE,IAAMf,qBAAqB,GAAG5E,WAAW,CAAW,IAAI,CAACb,KAAK,EAAEZ,2BAA2B,CAAC,IAAI,CAAC,CAAC;IAClG,IAAMmC,QAAoB,GAAG,EAAE;IAAC,IAAAkF,KAAA,YAAAA,MAAA,EAEa;MACzC,IAAIjF,MAAM,CAACkF,SAAS,CAACC,cAAc,CAACC,IAAI,CAACnB,qBAAqB,EAAE1D,OAAO,CAAC,EAAE;QACtE;QACA,IAAMtC,SAAS,GAAGsC,OAAO,CAACgD,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;QACtC,IAAMrF,SAAS,GAAGqC,OAAO,CAACgD,KAAK,CAAC,EAAE,CAAC;QACnCyB,OAAI,CAAC5B,8BAA8B,CAACnF,SAAS,EAAEC,SAAS,EAAE,IAAI,EAAGsF,WAAW,IAAK;UAC7EzD,QAAQ,CAACuB,IAAI,CAAC;YACVrD,SAAS,EAAEA,SAAS;YACpBC,SAAS,EAAEA,SAAS;YACpBsF,WAAW,EAAEA;UACjB,CAAC,CAAC;QACN,CAAC,CAAC;QACF,IAAIuB,KAAK,IAAIhF,QAAQ,CAACtB,MAAM,IAAIsG,KAAK,EAAE;UAAA;QAEvC;MACJ;IACJ,CAAC;IAhBD,KAAK,IAAMxE,OAAO,IAAI0D,qBAAqB;MAAA,IAAAgB,KAAA,IAa/B;IAAM;IAIlB,OAAOI,OAAO,CAACC,OAAO,CAACvF,QAAQ,CAAC;EACpC;EAEOwF,0BAA0BA,CAAA,EAAoB;IACjD,IAAMtB,qBAAqB,GAAG5E,WAAW,CAAC,IAAI,CAACb,KAAK,EAAEZ,2BAA2B,CAAC,IAAI,CAAC,CAAC;IACxF,OAAOyH,OAAO,CAACC,OAAO,CAACtF,MAAM,CAACC,IAAI,CAACgE,qBAAqB,CAAC,CAACxF,MAAM,CAAC;EACrE;EAEO+G,2BAA2BA,CAACzF,QAAoB,EAAiB;IACpE,IAAMkE,qBAAqB,GACvB5E,WAAW,CAER,IAAI,CAACb,KAAK,EAAEZ,2BAA2B,CAAC,IAAI,CAAC,CAAC;IACrD,KAAK,IAAM2C,OAAO,IAAIR,QAAQ,EAAE;MAC5B,OAAOkE,qBAAqB,CAAC1D,OAAO,CAACtC,SAAS,GAAG,GAAG,GAAGsC,OAAO,CAACrC,SAAS,CAAC;IAC7E;IACAwB,WAAW,CAAC,IAAI,CAAClB,KAAK,EAAEZ,2BAA2B,EAAEqG,qBAAqB,CAAC;IAC3E,OAAOoB,OAAO,CAACC,OAAO,CAAC,CAAC;EAC5B;EAEOG,yBAAyBA,CAAC1F,QAAoB,EAAiB;IAClE,IAAMkE,qBAAqB,GACvB5E,WAAW,CAER,IAAI,CAACb,KAAK,EAAEZ,2BAA2B,CAAC,IAAI,CAAC,CAAC;IACrD,KAAK,IAAM2C,OAAO,IAAIR,QAAQ,EAAE;MAC5BkE,qBAAqB,CAAC1D,OAAO,CAACtC,SAAS,GAAG,GAAG,GAAGsC,OAAO,CAACrC,SAAS,CAAC,GAAG,IAAI;IAC7E;IACAwB,WAAW,CAAC,IAAI,CAAClB,KAAK,EAAEZ,2BAA2B,EAAEqG,qBAAqB,CAAC;IAC3E,OAAOoB,OAAO,CAACC,OAAO,CAAC,CAAC;EAC5B;;EAEA;AACJ;AACA;AACA;AACA;EACWI,aAAaA,CAAA,EAAkB;IAClC,IAAI,CAAClH,KAAK,CAAC2E,UAAU,CAAC9F,sBAAsB,CAAC;IAC7C,OAAOgI,OAAO,CAACC,OAAO,CAAC,CAAC;EAC5B;;EAEA;;EAEOK,UAAUA,CAAC/F,GAAY,EAAEC,IAA4C,EAAQ;IAChF,IAAM+F,aAAa,GAAGvG,WAAW,CAAS,IAAI,CAACb,KAAK,EAAEnB,sBAAsB,CAAC;IAC7EwC,IAAI,CAAC+F,aAAa,CAAC;EACvB;EAEOC,YAAYA,CAACjG,GAAY,EAAEgG,aAAqB,EAAQ;IAC3DlG,WAAW,CAAC,IAAI,CAAClB,KAAK,EAAEnB,sBAAsB,EAAEuI,aAAa,CAAC;EAClE;EAEOE,mBAAmBA,CAAClG,GAAY,EAAEC,IAAgE,EAAQ;IAC7G,IAAMI,IAAI,GAAGZ,WAAW,CAAsC,IAAI,CAACb,KAAK,EAAElB,sBAAsB,CAAC;IACjGuC,IAAI,CAACI,IAAI,CAAC;EACd;EAEO8F,wBAAwBA,CAC3BnG,GAAY,EACZC,IAAqD,EACrDqB,IAAO,EACH;IACJ,IAAMtC,GAAG,GAAGS,WAAW,CAA4B,IAAI,CAACb,KAAK,EAAErB,UAAU,iBAAA6I,MAAA,CAAiB9E,IAAI,CAAE,CAAC;IACjGrB,IAAI,CAACjB,GAAG,CAAC;EACb;EAEOqH,qBAAqBA,CAACrG,GAAY,EAAEK,IAAyC,EAAQ;IACxFP,WAAW,CAAC,IAAI,CAAClB,KAAK,EAAElB,sBAAsB,EAAE2C,IAAI,CAAC;EACzD;EAEOiG,0BAA0BA,CAC7BtG,GAAY,EACZsB,IAAO,EACPtC,GAA8B,EAC1B;IACJc,WAAW,CAAC,IAAI,CAAClB,KAAK,EAAErB,UAAU,iBAAA6I,MAAA,CAAiB9E,IAAI,CAAE,EAAEtC,GAAG,CAAC;EACnE;EAEOuH,KAAKA,CAAIC,IAAU,EAAEC,MAAwB,EAAExG,IAAyB,EAAc;IACzF,OAAOwF,OAAO,CAACC,OAAO,CAACzF,IAAI,CAAC,IAAI,CAAC,CAAC;EACtC;AACJ;AAEA,SAASR,WAAWA,CAAIb,KAAc,EAAEI,GAAW,EAAY;EAC3D,IAAI;IACA;IACA;IACA,OAAO0H,IAAI,CAACC,KAAK,CAAC/H,KAAK,CAACgI,OAAO,CAAC5H,GAAG,CAAE,CAAC;EAC1C,CAAC,CAAC,OAAO6H,CAAC,EAAE;IACR3J,MAAM,CAAC4J,GAAG,CAAC,iCAAiC,EAAE9H,GAAG,EAAU6H,CAAC,CAAEE,OAAO,CAAC;IACtE7J,MAAM,CAAC4J,GAAG,CAASD,CAAC,CAAEG,KAAK,CAAC;EAChC;EACA,OAAO,IAAI;AACf;AAEA,SAASlH,WAAWA,CAAIlB,KAAc,EAAEI,GAAW,EAAEyB,GAAM,EAAQ;EAC/D7B,KAAK,CAACqI,OAAO,CAACjI,GAAG,EAAE0H,IAAI,CAACQ,SAAS,CAACzG,GAAG,CAAC,CAAC;AAC3C","ignoreList":[]}