@unwanted/matrix-sdk-mini 34.12.0-2 → 34.12.0-4

package/lib/crypto/algorithms/megolm.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"megolm.js","names":["v4","uuidv4","logger","olmlib","DecryptionAlgorithm","EncryptionAlgorithm","registerAlgorithm","UnknownDeviceError","WITHHELD_MESSAGES","EventType","MsgType","ToDeviceMessageId","RoomKeyRequestState","immediate","MapWithDefault","KnownMembership","DecryptionFailureCode","DecryptionError","isRoomSharedHistory","room","_room$currentState","_visibilityEvent$getC","visibilityEvent","currentState","getStateEvents","visibility","getContent","history_visibility","includes","hasCiphertext","content","ciphertext","length","Object","keys","OutboundSessionInfo","constructor","sessionId","sharedHistory","arguments","undefined","_defineProperty","Map","creationTime","Date","getTime","needsRotation","rotationPeriodMsgs","rotationPeriodMs","sessionLifetime","useCount","log","markSharedWithDevice","userId","deviceId","deviceKey","chainIndex","sharedWithDevices","getOrCreate","set","messageIndex","markNotifiedBlockedDevice","blockedDevicesNotified","sharedWithTooManyDevices","devicesInRoom","devices","has","_devicesInRoom$get","get","MegolmEncryption","params","_params$config$rotati","_params$config","_params$config$rotati2","_params$config2","Promise","resolve","roomId","prefixedLogger","getChild","concat","sessionRotationPeriodMsgs","config","rotation_period_msgs","sessionRotationPeriodMs","rotation_period_ms","ensureOutboundSession","blocked","_arguments","_this","_asyncToGenerator","singleOlmCreationPhase","setup","_ref","oldSession","session","prepareSession","shareSession","_x","apply","fallible","setupPromise","then","catch","e","error","_this2","_session","_session2","debug","prepareNewSession","outboundSessions","_this3","shareMap","userDevices","deviceInfo","_session$sharedWithDe","key","getIdentityKey","olmDevice","deviceCurve25519Key","push","getOutboundGroupSessionKey","payload","type","MEGOLM_ALGORITHM","chain_index","devicesWithoutSession","olmSessions","getExistingOlmSessions","baseApis","all","olmSessionList","Array","from","entries","map","_ref3","sessionsByUser","_ref4","flat","shareKeyWithOlmSessions","deviceList","_ref6","devicesByUser","device","errorDevices","start","now","failedServers","shareKeyWithDevices","retryDevices","failedServerMap","Set","server","add","failedDevices","userHS","slice","indexOf","retryDeviceList","_ref8","notifyFailedOlmDevices","size","_ref10","blockedByUser","_ref11","_deviceInfo","blockedMap","blockedCount","userBlockedDevices","_session$blockedDevic","_ref12","_ref13","notifyBlockedDevices","_this4","createOutboundGroupSession","addInboundGroupSession","ed25519","deviceEd25519Key","crypto","backupManager","backupGroupSession","getDevicesWithoutSessions","deviceMap","noOlmDevices","devicesToShareWith","sessionResults","sessionResult","delete","splitDevices","maxDevicesPerRequest","currentSlice","mapSlices","values","pop","encryptAndSendKeysToDevices","encryptAndSendToDevices","sendBlockedNotificationsToDevices","userDeviceMap","_this5","contentMap","val","blockedInfo","message","_objectSpread","code","reason","room_id","session_id","sendToDevice","reshareKeyWithDevice","senderKey","_this6","_obSessionInfo$shared","obSessionInfo","sessionSharedData","warn","getInboundGroupSessionKey","ensureOlmSessionsForDevices","sender_claimed_ed25519_key","forwarding_curve25519_key_chain","shared_history","encryptedContent","algorithm","OLM_ALGORITHM","sender_key","encryptMessageForDevice","otkTimeout","_this7","devicemap","_this8","userDeviceMaps","i","taskDetail","d","_this9","unnotifiedFailedDevices","filterOutNotifiedErrorDevices","_this10","prepareToEncrypt","_this11","Error","encryptionPreparation","elapsedTime","startTime","cancel","cancelled","isCancelled","promise","getDevicesResult","getDevicesInRoom","globalErrorOnUnknownDevices","removeUnknownDevices","encryptMessage","eventType","_this12","_unused","forceDistributeToUnverified","isVerificationEvent","checkForUnknownDevices","payloadJson","encryptGroupMessage","JSON","stringify","device_id","KeyVerificationCancel","KeyVerificationDone","KeyVerificationMac","KeyVerificationStart","KeyVerificationKey","KeyVerificationReady","KeyVerificationAccept","RoomMessage","KeyVerificationRequest","forceDiscardSession","unknownDevices","isUnverified","isKnown","_arguments2","_this13","members","getEncryptionTargetMembers","shouldEncryptForInvitedMembers","u","membership","roomMembers","isBlacklisting","globalBlacklistUnverifiedDevices","isRoomBlacklisting","getBlacklistUnverifiedDevices","downloadKeys","userDevice","deviceTrust","checkDeviceTrust","isBlocked","isVerified","blockedDevices","MegolmDecryption","decryptEvent","event","_this14","getWireContent","MEGOLM_MISSING_FIELDS","addEventToPendingList","res","decryptGroupMessage","getRoomId","getId","getTs","name","errorCode","OLM_DECRYPT_GROUP_MESSAGE_ERROR","requestKeysForEvent","OLM_UNKNOWN_MESSAGE_INDEX","queryKeyBackupRateLimited","problem","sessionMayHaveProblems","info","getSender","problemDescription","PROBLEM_DESCRIPTIONS","unknown","fixed","MEGOLM_UNKNOWN_INBOUND_SESSION_ID","untrusted","removeEventFromPendingList","parse","result","MEGOLM_BAD_ROOM","clearEvent","senderCurve25519Key","claimedEd25519Key","keysClaimed","forwardingCurve25519KeyChain","wireContent","recipients","getKeyRequestRecipients","requestRoomKey","_senderPendingEvents$","pendingEvents","senderPendingEvents","roomKeyFromEvent","getSenderKey","extraSessionData","session_key","isOlmEncrypted","roomKey","sessionKey","exportFormat","forwardingKeyChain","getKeysClaimed","forwardedRoomKeyFromEvent","senderKeyUser","getUserByIdentityKey","claimedCurve25519Key","isArray","shouldAcceptForwardedKey","_this15","_this15$crypto$device","sendingDevice","getDeviceByIdentityKey","checkDeviceInfoTrust","fromUs","getUserId","keyFromOurVerifiedDevice","weRequested","wasRoomKeyRequested","fromInviter","wasRoomKeyForwardedByInviter","sharedAsHistory","wasRoomKeyForwardedAsHistory","_this16","outgoingRequests","cryptoStore","getOutgoingRoomKeyRequestsByTarget","Sent","some","req","requestBody","_room$getMember","_memberEvent$getUnsig","_memberEvent$getPrevC","getRoom","memberEvent","getMember","events","member","getUnsigned","prev_sender","getPrevContent","Invite","shouldParkForwardedKey","parkForwardedKey","_this17","parkedData","senderId","doTxn","txn","addParkedSharedHistory","addRoomKey","_this18","retryDecryption","cancelRoomKeyRequest","onForwardedRoomKey","_this19","onRoomKeyEvent","_this20","getType","onRoomKeyWithheldEvent","_this21","onNoOlmWithheldEvent","addInboundGroupSessionWithheld","retryDecryptionFromSender","_this22","sender","getSessionIdForDevice","recordSessionProblem","hasKeysForKeyRequest","keyRequest","body","hasInboundSessionKeys","shareKeysWithDevice","getStoredDevice","_devicemap$get","olmSessionResult","buildKeyForwardingMessage","_this23","importRoomKey","source","sender_claimed_keys","forceRedecryptIfUntrusted","_this24","_this24$pendingEvents","pending","pendingList","_ref15","ev","attemptDecryption","isRetry","_unused2","_x2","_this25","_ref17","_ref16","_sessionId","_ref18","_unused3","_x4","_x3","sendSharedHistoryInboundSessions","_this26","sharedHistorySessions","getSharedHistoryInboundGroupSessions","_ref19","promises","deviceMessages","no_olm"],"sources":["../../../src/crypto/algorithms/megolm.ts"],"sourcesContent":["/*\nCopyright 2015 - 2021, 2023 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\n/**\n * Defines m.olm encryption/decryption\n */\n\nimport { v4 as uuidv4 } from \"uuid\";\n\nimport type { IEventDecryptionResult, IMegolmSessionData } from \"../../@types/crypto.ts\";\nimport { logger, Logger } from \"../../logger.ts\";\nimport * as olmlib from \"../olmlib.ts\";\nimport {\n    DecryptionAlgorithm,\n    DecryptionClassParams,\n    EncryptionAlgorithm,\n    IParams,\n    registerAlgorithm,\n    UnknownDeviceError,\n} from \"./base.ts\";\nimport { IDecryptedGroupMessage, WITHHELD_MESSAGES } from \"../OlmDevice.ts\";\nimport { Room } from \"../../models/room.ts\";\nimport { DeviceInfo } from \"../deviceinfo.ts\";\nimport { IOlmSessionResult } from \"../olmlib.ts\";\nimport { DeviceInfoMap } from \"../DeviceList.ts\";\nimport { IContent, MatrixEvent } from \"../../models/event.ts\";\nimport { EventType, MsgType, ToDeviceMessageId } from \"../../@types/event.ts\";\nimport { IMegolmEncryptedContent, IncomingRoomKeyRequest, IEncryptedContent } from \"../index.ts\";\nimport { RoomKeyRequestState } from \"../OutgoingRoomKeyRequestManager.ts\";\nimport { OlmGroupSessionExtraData } from \"../../@types/crypto.ts\";\nimport { MatrixError } from \"../../http-api/index.ts\";\nimport { immediate, MapWithDefault } from \"../../utils.ts\";\nimport { KnownMembership } from \"../../@types/membership.ts\";\nimport { DecryptionFailureCode } from \"../../crypto-api/index.ts\";\nimport { DecryptionError } from \"../../common-crypto/CryptoBackend.ts\";\n\n// determine whether the key can be shared with invitees\nexport function isRoomSharedHistory(room: Room): boolean {\n    const visibilityEvent = room?.currentState?.getStateEvents(\"m.room.history_visibility\", \"\");\n    // NOTE: if the room visibility is unset, it would normally default to\n    // \"world_readable\".\n    // (https://spec.matrix.org/unstable/client-server-api/#server-behaviour-5)\n    // But we will be paranoid here, and treat it as a situation where the room\n    // is not shared-history\n    const visibility = visibilityEvent?.getContent()?.history_visibility;\n    return [\"world_readable\", \"shared\"].includes(visibility);\n}\n\ninterface IBlockedDevice {\n    code: string;\n    reason: string;\n    deviceInfo: DeviceInfo;\n}\n\n// map user Id → device Id → IBlockedDevice\ntype BlockedMap = Map<string, Map<string, IBlockedDevice>>;\n\nexport interface IOlmDevice<T = DeviceInfo> {\n    userId: string;\n    deviceInfo: T;\n}\n\n/**\n * Tests whether an encrypted content has a ciphertext.\n * Ciphertext can be a string or object depending on the content type {@link IEncryptedContent}.\n *\n * @param content - Encrypted content\n * @returns true: has ciphertext, else false\n */\nconst hasCiphertext = (content: IEncryptedContent): boolean => {\n    return typeof content.ciphertext === \"string\"\n        ? !!content.ciphertext.length\n        : !!Object.keys(content.ciphertext).length;\n};\n\n/** The result of parsing the an `m.room_key` or `m.forwarded_room_key` to-device event */\ninterface RoomKey {\n    /**\n     * The Curve25519 key of the megolm session creator.\n     *\n     * For `m.room_key`, this is also the sender of the `m.room_key` to-device event.\n     * For `m.forwarded_room_key`, the two are different (and the key of the sender of the\n     * `m.forwarded_room_key` event is included in `forwardingKeyChain`)\n     */\n    senderKey: string;\n    sessionId: string;\n    sessionKey: string;\n    exportFormat: boolean;\n    roomId: string;\n    algorithm: string;\n    /**\n     * A list of the curve25519 keys of the users involved in forwarding this key, most recent last.\n     * For `m.room_key` events, this is empty.\n     */\n    forwardingKeyChain: string[];\n    keysClaimed: Partial<Record<\"ed25519\", string>>;\n    extraSessionData: OlmGroupSessionExtraData;\n}\n\nexport interface IOutboundGroupSessionKey {\n    chain_index: number;\n    key: string;\n}\n\ninterface IMessage {\n    type: string;\n    content: {\n        \"algorithm\": string;\n        \"room_id\": string;\n        \"sender_key\"?: string;\n        \"sender_claimed_ed25519_key\"?: string;\n        \"session_id\": string;\n        \"session_key\": string;\n        \"chain_index\": number;\n        \"forwarding_curve25519_key_chain\"?: string[];\n        \"org.matrix.msc3061.shared_history\": boolean;\n    };\n}\n\ninterface IKeyForwardingMessage extends IMessage {\n    type: \"m.forwarded_room_key\";\n}\n\ninterface IPayload extends Partial<IMessage> {\n    code?: string;\n    reason?: string;\n    room_id?: string;\n    session_id?: string;\n    algorithm?: string;\n    sender_key?: string;\n}\n\ninterface SharedWithData {\n    // The identity key of the device we shared with\n    deviceKey: string;\n    // The message index of the ratchet we shared with that device\n    messageIndex: number;\n}\n\n/**\n * @internal\n */\nclass OutboundSessionInfo {\n    /** number of times this session has been used */\n    public useCount = 0;\n    /** when the session was created (ms since the epoch) */\n    public creationTime: number;\n    /** devices with which we have shared the session key `userId -> {deviceId -> SharedWithData}` */\n    public sharedWithDevices: MapWithDefault<string, Map<string, SharedWithData>> = new MapWithDefault(() => new Map());\n    public blockedDevicesNotified: MapWithDefault<string, Map<string, boolean>> = new MapWithDefault(() => new Map());\n\n    /**\n     * @param sharedHistory - whether the session can be freely shared with\n     *    other group members, according to the room history visibility settings\n     */\n    public constructor(\n        public readonly sessionId: string,\n        public readonly sharedHistory = false,\n    ) {\n        this.creationTime = new Date().getTime();\n    }\n\n    /**\n     * Check if it's time to rotate the session\n     */\n    public needsRotation(rotationPeriodMsgs: number, rotationPeriodMs: number): boolean {\n        const sessionLifetime = new Date().getTime() - this.creationTime;\n\n        if (this.useCount >= rotationPeriodMsgs || sessionLifetime >= rotationPeriodMs) {\n            logger.log(\"Rotating megolm session after \" + this.useCount + \" messages, \" + sessionLifetime + \"ms\");\n            return true;\n        }\n\n        return false;\n    }\n\n    public markSharedWithDevice(userId: string, deviceId: string, deviceKey: string, chainIndex: number): void {\n        this.sharedWithDevices.getOrCreate(userId).set(deviceId, { deviceKey, messageIndex: chainIndex });\n    }\n\n    public markNotifiedBlockedDevice(userId: string, deviceId: string): void {\n        this.blockedDevicesNotified.getOrCreate(userId).set(deviceId, true);\n    }\n\n    /**\n     * Determine if this session has been shared with devices which it shouldn't\n     * have been.\n     *\n     * @param devicesInRoom - `userId -> {deviceId -> object}`\n     *   devices we should shared the session with.\n     *\n     * @returns true if we have shared the session with devices which aren't\n     * in devicesInRoom.\n     */\n    public sharedWithTooManyDevices(devicesInRoom: DeviceInfoMap): boolean {\n        for (const [userId, devices] of this.sharedWithDevices) {\n            if (!devicesInRoom.has(userId)) {\n                logger.log(\"Starting new megolm session because we shared with \" + userId);\n                return true;\n            }\n\n            for (const [deviceId] of devices) {\n                if (!devicesInRoom.get(userId)?.get(deviceId)) {\n                    logger.log(\"Starting new megolm session because we shared with \" + userId + \":\" + deviceId);\n                    return true;\n                }\n            }\n        }\n\n        return false;\n    }\n}\n\n/**\n * Megolm encryption implementation\n *\n * @param params - parameters, as per {@link EncryptionAlgorithm}\n */\nexport class MegolmEncryption extends EncryptionAlgorithm {\n    // the most recent attempt to set up a session. This is used to serialise\n    // the session setups, so that we have a race-free view of which session we\n    // are using, and which devices we have shared the keys with. It resolves\n    // with an OutboundSessionInfo (or undefined, for the first message in the\n    // room).\n    private setupPromise = Promise.resolve<OutboundSessionInfo | null>(null);\n\n    // Map of outbound sessions by sessions ID. Used if we need a particular\n    // session (the session we're currently using to send is always obtained\n    // using setupPromise).\n    private outboundSessions: Record<string, OutboundSessionInfo> = {};\n\n    private readonly sessionRotationPeriodMsgs: number;\n    private readonly sessionRotationPeriodMs: number;\n    private encryptionPreparation?: {\n        promise: Promise<void>;\n        startTime: number;\n        cancel: () => void;\n    };\n\n    protected readonly roomId: string;\n    private readonly prefixedLogger: Logger;\n\n    public constructor(params: IParams & Required<Pick<IParams, \"roomId\">>) {\n        super(params);\n        this.roomId = params.roomId;\n        this.prefixedLogger = logger.getChild(`[${this.roomId} encryption]`);\n\n        this.sessionRotationPeriodMsgs = params.config?.rotation_period_msgs ?? 100;\n        this.sessionRotationPeriodMs = params.config?.rotation_period_ms ?? 7 * 24 * 3600 * 1000;\n    }\n\n    /**\n     * @internal\n     *\n     * @param devicesInRoom - The devices in this room, indexed by user ID\n     * @param blocked - The devices that are blocked, indexed by user ID\n     * @param singleOlmCreationPhase - Only perform one round of olm\n     *     session creation\n     *\n     * This method updates the setupPromise field of the class by chaining a new\n     * call on top of the existing promise, and then catching and discarding any\n     * errors that might happen while setting up the outbound group session. This\n     * is done to ensure that `setupPromise` always resolves to `null` or the\n     * `OutboundSessionInfo`.\n     *\n     * Using `>>=` to represent the promise chaining operation, it does the\n     * following:\n     *\n     * ```\n     * setupPromise = previousSetupPromise >>= setup >>= discardErrors\n     * ```\n     *\n     * The initial value for the `setupPromise` is a promise that resolves to\n     * `null`. The forceDiscardSession() resets setupPromise to this initial\n     * promise.\n     *\n     * @returns Promise which resolves to the\n     *    OutboundSessionInfo when setup is complete.\n     */\n    private async ensureOutboundSession(\n        room: Room,\n        devicesInRoom: DeviceInfoMap,\n        blocked: BlockedMap,\n        singleOlmCreationPhase = false,\n    ): Promise<OutboundSessionInfo> {\n        // takes the previous OutboundSessionInfo, and considers whether to create\n        // a new one. Also shares the key with any (new) devices in the room.\n        //\n        // returns a promise which resolves once the keyshare is successful.\n        const setup = async (oldSession: OutboundSessionInfo | null): Promise<OutboundSessionInfo> => {\n            const sharedHistory = isRoomSharedHistory(room);\n            const session = await this.prepareSession(devicesInRoom, sharedHistory, oldSession);\n\n            await this.shareSession(devicesInRoom, sharedHistory, singleOlmCreationPhase, blocked, session);\n\n            return session;\n        };\n\n        // first wait for the previous share to complete\n        const fallible = this.setupPromise.then(setup);\n\n        // Ensure any failures are logged for debugging and make sure that the\n        // promise chain remains unbroken\n        //\n        // setupPromise resolves to `null` or the `OutboundSessionInfo` whether\n        // or not the share succeeds\n        this.setupPromise = fallible.catch((e) => {\n            this.prefixedLogger.error(`Failed to setup outbound session`, e);\n            return null;\n        });\n\n        // but we return a promise which only resolves if the share was successful.\n        return fallible;\n    }\n\n    private async prepareSession(\n        devicesInRoom: DeviceInfoMap,\n        sharedHistory: boolean,\n        session: OutboundSessionInfo | null,\n    ): Promise<OutboundSessionInfo> {\n        // history visibility changed\n        if (session && sharedHistory !== session.sharedHistory) {\n            session = null;\n        }\n\n        // need to make a brand new session?\n        if (session?.needsRotation(this.sessionRotationPeriodMsgs, this.sessionRotationPeriodMs)) {\n            this.prefixedLogger.debug(\"Starting new megolm session because we need to rotate.\");\n            session = null;\n        }\n\n        // determine if we have shared with anyone we shouldn't have\n        if (session?.sharedWithTooManyDevices(devicesInRoom)) {\n            session = null;\n        }\n\n        if (!session) {\n            this.prefixedLogger.debug(\"Starting new megolm session\");\n            session = await this.prepareNewSession(sharedHistory);\n            this.prefixedLogger.debug(`Started new megolm session ${session.sessionId}`);\n            this.outboundSessions[session.sessionId] = session;\n        }\n\n        return session;\n    }\n\n    private async shareSession(\n        devicesInRoom: DeviceInfoMap,\n        sharedHistory: boolean,\n        singleOlmCreationPhase: boolean,\n        blocked: BlockedMap,\n        session: OutboundSessionInfo,\n    ): Promise<void> {\n        // now check if we need to share with any devices\n        const shareMap: Record<string, DeviceInfo[]> = {};\n\n        for (const [userId, userDevices] of devicesInRoom) {\n            for (const [deviceId, deviceInfo] of userDevices) {\n                const key = deviceInfo.getIdentityKey();\n                if (key == this.olmDevice.deviceCurve25519Key) {\n                    // don't bother sending to ourself\n                    continue;\n                }\n\n                if (!session.sharedWithDevices.get(userId)?.get(deviceId)) {\n                    shareMap[userId] = shareMap[userId] || [];\n                    shareMap[userId].push(deviceInfo);\n                }\n            }\n        }\n\n        const key = this.olmDevice.getOutboundGroupSessionKey(session.sessionId);\n        const payload: IPayload = {\n            type: \"m.room_key\",\n            content: {\n                \"algorithm\": olmlib.MEGOLM_ALGORITHM,\n                \"room_id\": this.roomId,\n                \"session_id\": session.sessionId,\n                \"session_key\": key.key,\n                \"chain_index\": key.chain_index,\n                \"org.matrix.msc3061.shared_history\": sharedHistory,\n            },\n        };\n        const [devicesWithoutSession, olmSessions] = await olmlib.getExistingOlmSessions(\n            this.olmDevice,\n            this.baseApis,\n            shareMap,\n        );\n\n        await Promise.all([\n            (async (): Promise<void> => {\n                // share keys with devices that we already have a session for\n                const olmSessionList = Array.from(olmSessions.entries())\n                    .map(([userId, sessionsByUser]) =>\n                        Array.from(sessionsByUser.entries()).map(\n                            ([deviceId, session]) => `${userId}/${deviceId}: ${session.sessionId}`,\n                        ),\n                    )\n                    .flat(1);\n                this.prefixedLogger.debug(\"Sharing keys with devices with existing Olm sessions:\", olmSessionList);\n                await this.shareKeyWithOlmSessions(session, key, payload, olmSessions);\n                this.prefixedLogger.debug(\"Shared keys with existing Olm sessions\");\n            })(),\n            (async (): Promise<void> => {\n                const deviceList = Array.from(devicesWithoutSession.entries())\n                    .map(([userId, devicesByUser]) => devicesByUser.map((device) => `${userId}/${device.deviceId}`))\n                    .flat(1);\n                this.prefixedLogger.debug(\n                    \"Sharing keys (start phase 1) with devices without existing Olm sessions:\",\n                    deviceList,\n                );\n                const errorDevices: IOlmDevice[] = [];\n\n                // meanwhile, establish olm sessions for devices that we don't\n                // already have a session for, and share keys with them.  If\n                // we're doing two phases of olm session creation, use a\n                // shorter timeout when fetching one-time keys for the first\n                // phase.\n                const start = Date.now();\n                const failedServers: string[] = [];\n                await this.shareKeyWithDevices(\n                    session,\n                    key,\n                    payload,\n                    devicesWithoutSession,\n                    errorDevices,\n                    singleOlmCreationPhase ? 10000 : 2000,\n                    failedServers,\n                );\n                this.prefixedLogger.debug(\"Shared keys (end phase 1) with devices without existing Olm sessions\");\n\n                if (!singleOlmCreationPhase && Date.now() - start < 10000) {\n                    // perform the second phase of olm session creation if requested,\n                    // and if the first phase didn't take too long\n                    (async (): Promise<void> => {\n                        // Retry sending keys to devices that we were unable to establish\n                        // an olm session for.  This time, we use a longer timeout, but we\n                        // do this in the background and don't block anything else while we\n                        // do this.  We only need to retry users from servers that didn't\n                        // respond the first time.\n                        const retryDevices: MapWithDefault<string, DeviceInfo[]> = new MapWithDefault(() => []);\n                        const failedServerMap = new Set();\n                        for (const server of failedServers) {\n                            failedServerMap.add(server);\n                        }\n                        const failedDevices: IOlmDevice[] = [];\n                        for (const { userId, deviceInfo } of errorDevices) {\n                            const userHS = userId.slice(userId.indexOf(\":\") + 1);\n                            if (failedServerMap.has(userHS)) {\n                                retryDevices.getOrCreate(userId).push(deviceInfo);\n                            } else {\n                                // if we aren't going to retry, then handle it\n                                // as a failed device\n                                failedDevices.push({ userId, deviceInfo });\n                            }\n                        }\n\n                        const retryDeviceList = Array.from(retryDevices.entries())\n                            .map(([userId, devicesByUser]) =>\n                                devicesByUser.map((device) => `${userId}/${device.deviceId}`),\n                            )\n                            .flat(1);\n\n                        if (retryDeviceList.length > 0) {\n                            this.prefixedLogger.debug(\n                                \"Sharing keys (start phase 2) with devices without existing Olm sessions:\",\n                                retryDeviceList,\n                            );\n                            await this.shareKeyWithDevices(session, key, payload, retryDevices, failedDevices, 30000);\n                            this.prefixedLogger.debug(\n                                \"Shared keys (end phase 2) with devices without existing Olm sessions\",\n                            );\n                        }\n\n                        await this.notifyFailedOlmDevices(session, key, failedDevices);\n                    })();\n                } else {\n                    await this.notifyFailedOlmDevices(session, key, errorDevices);\n                }\n            })(),\n            (async (): Promise<void> => {\n                this.prefixedLogger.debug(\n                    `There are ${blocked.size} blocked devices:`,\n                    Array.from(blocked.entries())\n                        .map(([userId, blockedByUser]) =>\n                            Array.from(blockedByUser.entries()).map(\n                                ([deviceId, _deviceInfo]) => `${userId}/${deviceId}`,\n                            ),\n                        )\n                        .flat(1),\n                );\n\n                // also, notify newly blocked devices that they're blocked\n                const blockedMap: MapWithDefault<string, Map<string, { device: IBlockedDevice }>> = new MapWithDefault(\n                    () => new Map(),\n                );\n                let blockedCount = 0;\n                for (const [userId, userBlockedDevices] of blocked) {\n                    for (const [deviceId, device] of userBlockedDevices) {\n                        if (session.blockedDevicesNotified.get(userId)?.get(deviceId) === undefined) {\n                            blockedMap.getOrCreate(userId).set(deviceId, { device });\n                            blockedCount++;\n                        }\n                    }\n                }\n\n                if (blockedCount) {\n                    this.prefixedLogger.debug(\n                        `Notifying ${blockedCount} newly blocked devices:`,\n                        Array.from(blockedMap.entries())\n                            .map(([userId, blockedByUser]) =>\n                                Object.entries(blockedByUser).map(([deviceId, _deviceInfo]) => `${userId}/${deviceId}`),\n                            )\n                            .flat(1),\n                    );\n                    await this.notifyBlockedDevices(session, blockedMap);\n                    this.prefixedLogger.debug(`Notified ${blockedCount} newly blocked devices`);\n                }\n            })(),\n        ]);\n    }\n\n    /**\n     * @internal\n     *\n     *\n     * @returns session\n     */\n    private async prepareNewSession(sharedHistory: boolean): Promise<OutboundSessionInfo> {\n        const sessionId = this.olmDevice.createOutboundGroupSession();\n        const key = this.olmDevice.getOutboundGroupSessionKey(sessionId);\n\n        await this.olmDevice.addInboundGroupSession(\n            this.roomId,\n            this.olmDevice.deviceCurve25519Key!,\n            [],\n            sessionId,\n            key.key,\n            { ed25519: this.olmDevice.deviceEd25519Key! },\n            false,\n            { sharedHistory },\n        );\n\n        // don't wait for it to complete\n        this.crypto.backupManager.backupGroupSession(this.olmDevice.deviceCurve25519Key!, sessionId);\n\n        return new OutboundSessionInfo(sessionId, sharedHistory);\n    }\n\n    /**\n     * Determines what devices in devicesByUser don't have an olm session as given\n     * in devicemap.\n     *\n     * @internal\n     *\n     * @param deviceMap - the devices that have olm sessions, as returned by\n     *     olmlib.ensureOlmSessionsForDevices.\n     * @param devicesByUser - a map of user IDs to array of deviceInfo\n     * @param noOlmDevices - an array to fill with devices that don't have\n     *     olm sessions\n     *\n     * @returns an array of devices that don't have olm sessions.  If\n     *     noOlmDevices is specified, then noOlmDevices will be returned.\n     */\n    private getDevicesWithoutSessions(\n        deviceMap: Map<string, Map<string, IOlmSessionResult>>,\n        devicesByUser: Map<string, DeviceInfo[]>,\n        noOlmDevices: IOlmDevice[] = [],\n    ): IOlmDevice[] {\n        for (const [userId, devicesToShareWith] of devicesByUser) {\n            const sessionResults = deviceMap.get(userId);\n\n            for (const deviceInfo of devicesToShareWith) {\n                const deviceId = deviceInfo.deviceId;\n\n                const sessionResult = sessionResults?.get(deviceId);\n                if (!sessionResult?.sessionId) {\n                    // no session with this device, probably because there\n                    // were no one-time keys.\n\n                    noOlmDevices.push({ userId, deviceInfo });\n                    sessionResults?.delete(deviceId);\n\n                    // ensureOlmSessionsForUsers has already done the logging,\n                    // so just skip it.\n                    continue;\n                }\n            }\n        }\n\n        return noOlmDevices;\n    }\n\n    /**\n     * Splits the user device map into multiple chunks to reduce the number of\n     * devices we encrypt to per API call.\n     *\n     * @internal\n     *\n     * @param devicesByUser - map from userid to list of devices\n     *\n     * @returns the blocked devices, split into chunks\n     */\n    private splitDevices<T extends DeviceInfo | IBlockedDevice>(\n        devicesByUser: Map<string, Map<string, { device: T }>>,\n    ): IOlmDevice<T>[][] {\n        const maxDevicesPerRequest = 20;\n\n        // use an array where the slices of a content map gets stored\n        let currentSlice: IOlmDevice<T>[] = [];\n        const mapSlices = [currentSlice];\n\n        for (const [userId, userDevices] of devicesByUser) {\n            for (const deviceInfo of userDevices.values()) {\n                currentSlice.push({\n                    userId: userId,\n                    deviceInfo: deviceInfo.device,\n                });\n            }\n\n            // We do this in the per-user loop as we prefer that all messages to the\n            // same user end up in the same API call to make it easier for the\n            // server (e.g. only have to send one EDU if a remote user, etc). This\n            // does mean that if a user has many devices we may go over the desired\n            // limit, but its not a hard limit so that is fine.\n            if (currentSlice.length > maxDevicesPerRequest) {\n                // the current slice is filled up. Start inserting into the next slice\n                currentSlice = [];\n                mapSlices.push(currentSlice);\n            }\n        }\n        if (currentSlice.length === 0) {\n            mapSlices.pop();\n        }\n        return mapSlices;\n    }\n\n    /**\n     * @internal\n     *\n     *\n     * @param chainIndex - current chain index\n     *\n     * @param userDeviceMap - mapping from userId to deviceInfo\n     *\n     * @param payload - fields to include in the encrypted payload\n     *\n     * @returns Promise which resolves once the key sharing\n     *     for the given userDeviceMap is generated and has been sent.\n     */\n    private encryptAndSendKeysToDevices(\n        session: OutboundSessionInfo,\n        chainIndex: number,\n        devices: IOlmDevice[],\n        payload: IPayload,\n    ): Promise<void> {\n        return this.crypto\n            .encryptAndSendToDevices(devices, payload)\n            .then(() => {\n                // store that we successfully uploaded the keys of the current slice\n                for (const device of devices) {\n                    session.markSharedWithDevice(\n                        device.userId,\n                        device.deviceInfo.deviceId,\n                        device.deviceInfo.getIdentityKey(),\n                        chainIndex,\n                    );\n                }\n            })\n            .catch((error) => {\n                this.prefixedLogger.error(\"failed to encryptAndSendToDevices\", error);\n                throw error;\n            });\n    }\n\n    /**\n     * @internal\n     *\n     *\n     * @param userDeviceMap - list of blocked devices to notify\n     *\n     * @param payload - fields to include in the notification payload\n     *\n     * @returns Promise which resolves once the notifications\n     *     for the given userDeviceMap is generated and has been sent.\n     */\n    private async sendBlockedNotificationsToDevices(\n        session: OutboundSessionInfo,\n        userDeviceMap: IOlmDevice<IBlockedDevice>[],\n        payload: IPayload,\n    ): Promise<void> {\n        const contentMap: MapWithDefault<string, Map<string, IPayload>> = new MapWithDefault(() => new Map());\n\n        for (const val of userDeviceMap) {\n            const userId = val.userId;\n            const blockedInfo = val.deviceInfo;\n            const deviceInfo = blockedInfo.deviceInfo;\n            const deviceId = deviceInfo.deviceId;\n\n            const message = {\n                ...payload,\n                code: blockedInfo.code,\n                reason: blockedInfo.reason,\n                [ToDeviceMessageId]: uuidv4(),\n            };\n\n            if (message.code === \"m.no_olm\") {\n                delete message.room_id;\n                delete message.session_id;\n            }\n\n            contentMap.getOrCreate(userId).set(deviceId, message);\n        }\n\n        await this.baseApis.sendToDevice(\"m.room_key.withheld\", contentMap);\n\n        // record the fact that we notified these blocked devices\n        for (const [userId, userDeviceMap] of contentMap) {\n            for (const deviceId of userDeviceMap.keys()) {\n                session.markNotifiedBlockedDevice(userId, deviceId);\n            }\n        }\n    }\n\n    /**\n     * Re-shares a megolm session key with devices if the key has already been\n     * sent to them.\n     *\n     * @param senderKey - The key of the originating device for the session\n     * @param sessionId - ID of the outbound session to share\n     * @param userId - ID of the user who owns the target device\n     * @param device - The target device\n     */\n    public async reshareKeyWithDevice(\n        senderKey: string,\n        sessionId: string,\n        userId: string,\n        device: DeviceInfo,\n    ): Promise<void> {\n        const obSessionInfo = this.outboundSessions[sessionId];\n        if (!obSessionInfo) {\n            this.prefixedLogger.debug(`megolm session ${senderKey}|${sessionId} not found: not re-sharing keys`);\n            return;\n        }\n\n        // The chain index of the key we previously sent this device\n        if (!obSessionInfo.sharedWithDevices.has(userId)) {\n            this.prefixedLogger.debug(`megolm session ${senderKey}|${sessionId} never shared with user ${userId}`);\n            return;\n        }\n        const sessionSharedData = obSessionInfo.sharedWithDevices.get(userId)?.get(device.deviceId);\n        if (sessionSharedData === undefined) {\n            this.prefixedLogger.debug(\n                `megolm session ${senderKey}|${sessionId} never shared with device ${userId}:${device.deviceId}`,\n            );\n            return;\n        }\n\n        if (sessionSharedData.deviceKey !== device.getIdentityKey()) {\n            this.prefixedLogger.warn(\n                `Megolm session ${senderKey}|${sessionId} has been shared with device ${device.deviceId} but ` +\n                    `with identity key ${sessionSharedData.deviceKey}. Key is now ${device.getIdentityKey()}!`,\n            );\n            return;\n        }\n\n        // get the key from the inbound session: the outbound one will already\n        // have been ratcheted to the next chain index.\n        const key = await this.olmDevice.getInboundGroupSessionKey(\n            this.roomId,\n            senderKey,\n            sessionId,\n            sessionSharedData.messageIndex,\n        );\n\n        if (!key) {\n            this.prefixedLogger.warn(\n                `No inbound session key found for megolm session ${senderKey}|${sessionId}: not re-sharing keys`,\n            );\n            return;\n        }\n\n        await olmlib.ensureOlmSessionsForDevices(this.olmDevice, this.baseApis, new Map([[userId, [device]]]));\n\n        const payload = {\n            type: \"m.forwarded_room_key\",\n            content: {\n                \"algorithm\": olmlib.MEGOLM_ALGORITHM,\n                \"room_id\": this.roomId,\n                \"session_id\": sessionId,\n                \"session_key\": key.key,\n                \"chain_index\": key.chain_index,\n                \"sender_key\": senderKey,\n                \"sender_claimed_ed25519_key\": key.sender_claimed_ed25519_key,\n                \"forwarding_curve25519_key_chain\": key.forwarding_curve25519_key_chain,\n                \"org.matrix.msc3061.shared_history\": key.shared_history || false,\n            },\n        };\n\n        const encryptedContent: IEncryptedContent = {\n            algorithm: olmlib.OLM_ALGORITHM,\n            sender_key: this.olmDevice.deviceCurve25519Key!,\n            ciphertext: {},\n            [ToDeviceMessageId]: uuidv4(),\n        };\n        await olmlib.encryptMessageForDevice(\n            encryptedContent.ciphertext,\n            this.userId,\n            this.deviceId,\n            this.olmDevice,\n            userId,\n            device,\n            payload,\n        );\n\n        await this.baseApis.sendToDevice(\n            \"m.room.encrypted\",\n            new Map([[userId, new Map([[device.deviceId, encryptedContent]])]]),\n        );\n        this.prefixedLogger.debug(\n            `Re-shared key for megolm session ${senderKey}|${sessionId} with ${userId}:${device.deviceId}`,\n        );\n    }\n\n    /**\n     * @internal\n     *\n     *\n     * @param key - the session key as returned by\n     *    OlmDevice.getOutboundGroupSessionKey\n     *\n     * @param payload - the base to-device message payload for sharing keys\n     *\n     * @param devicesByUser - map from userid to list of devices\n     *\n     * @param errorDevices - array that will be populated with the devices that we can't get an\n     *    olm session for\n     *\n     * @param otkTimeout - The timeout in milliseconds when requesting\n     *     one-time keys for establishing new olm sessions.\n     *\n     * @param failedServers - An array to fill with remote servers that\n     *     failed to respond to one-time-key requests.\n     */\n    private async shareKeyWithDevices(\n        session: OutboundSessionInfo,\n        key: IOutboundGroupSessionKey,\n        payload: IPayload,\n        devicesByUser: Map<string, DeviceInfo[]>,\n        errorDevices: IOlmDevice[],\n        otkTimeout: number,\n        failedServers?: string[],\n    ): Promise<void> {\n        const devicemap = await olmlib.ensureOlmSessionsForDevices(\n            this.olmDevice,\n            this.baseApis,\n            devicesByUser,\n            false,\n            otkTimeout,\n            failedServers,\n            this.prefixedLogger,\n        );\n        this.getDevicesWithoutSessions(devicemap, devicesByUser, errorDevices);\n        await this.shareKeyWithOlmSessions(session, key, payload, devicemap);\n    }\n\n    private async shareKeyWithOlmSessions(\n        session: OutboundSessionInfo,\n        key: IOutboundGroupSessionKey,\n        payload: IPayload,\n        deviceMap: Map<string, Map<string, IOlmSessionResult>>,\n    ): Promise<void> {\n        const userDeviceMaps = this.splitDevices(deviceMap);\n\n        for (let i = 0; i < userDeviceMaps.length; i++) {\n            const taskDetail = `megolm keys for ${session.sessionId} (slice ${i + 1}/${userDeviceMaps.length})`;\n            try {\n                this.prefixedLogger.debug(\n                    `Sharing ${taskDetail}`,\n                    userDeviceMaps[i].map((d) => `${d.userId}/${d.deviceInfo.deviceId}`),\n                );\n                await this.encryptAndSendKeysToDevices(session, key.chain_index, userDeviceMaps[i], payload);\n                this.prefixedLogger.debug(`Shared ${taskDetail}`);\n            } catch (e) {\n                this.prefixedLogger.error(`Failed to share ${taskDetail}`);\n                throw e;\n            }\n        }\n    }\n\n    /**\n     * Notify devices that we weren't able to create olm sessions.\n     *\n     *\n     *\n     * @param failedDevices - the devices that we were unable to\n     *     create olm sessions for, as returned by shareKeyWithDevices\n     */\n    private async notifyFailedOlmDevices(\n        session: OutboundSessionInfo,\n        key: IOutboundGroupSessionKey,\n        failedDevices: IOlmDevice[],\n    ): Promise<void> {\n        this.prefixedLogger.debug(`Notifying ${failedDevices.length} devices we failed to create Olm sessions`);\n\n        // mark the devices that failed as \"handled\" because we don't want to try\n        // to claim a one-time-key for dead devices on every message.\n        for (const { userId, deviceInfo } of failedDevices) {\n            const deviceId = deviceInfo.deviceId;\n\n            session.markSharedWithDevice(userId, deviceId, deviceInfo.getIdentityKey(), key.chain_index);\n        }\n\n        const unnotifiedFailedDevices = await this.olmDevice.filterOutNotifiedErrorDevices(failedDevices);\n        this.prefixedLogger.debug(\n            `Need to notify ${unnotifiedFailedDevices.length} failed devices which haven't been notified before`,\n        );\n        const blockedMap: MapWithDefault<string, Map<string, { device: IBlockedDevice }>> = new MapWithDefault(\n            () => new Map(),\n        );\n        for (const { userId, deviceInfo } of unnotifiedFailedDevices) {\n            // we use a similar format to what\n            // olmlib.ensureOlmSessionsForDevices returns, so that\n            // we can use the same function to split\n            blockedMap.getOrCreate(userId).set(deviceInfo.deviceId, {\n                device: {\n                    code: \"m.no_olm\",\n                    reason: WITHHELD_MESSAGES[\"m.no_olm\"],\n                    deviceInfo,\n                },\n            });\n        }\n\n        // send the notifications\n        await this.notifyBlockedDevices(session, blockedMap);\n        this.prefixedLogger.debug(\n            `Notified ${unnotifiedFailedDevices.length} devices we failed to create Olm sessions`,\n        );\n    }\n\n    /**\n     * Notify blocked devices that they have been blocked.\n     *\n     *\n     * @param devicesByUser - map from userid to device ID to blocked data\n     */\n    private async notifyBlockedDevices(\n        session: OutboundSessionInfo,\n        devicesByUser: Map<string, Map<string, { device: IBlockedDevice }>>,\n    ): Promise<void> {\n        const payload: IPayload = {\n            room_id: this.roomId,\n            session_id: session.sessionId,\n            algorithm: olmlib.MEGOLM_ALGORITHM,\n            sender_key: this.olmDevice.deviceCurve25519Key!,\n        };\n\n        const userDeviceMaps = this.splitDevices(devicesByUser);\n\n        for (let i = 0; i < userDeviceMaps.length; i++) {\n            try {\n                await this.sendBlockedNotificationsToDevices(session, userDeviceMaps[i], payload);\n                this.prefixedLogger.debug(\n                    `Completed blacklist notification for ${session.sessionId} ` +\n                        `(slice ${i + 1}/${userDeviceMaps.length})`,\n                );\n            } catch (e) {\n                this.prefixedLogger.debug(\n                    `blacklist notification for ${session.sessionId} ` +\n                        `(slice ${i + 1}/${userDeviceMaps.length}) failed`,\n                );\n\n                throw e;\n            }\n        }\n    }\n\n    /**\n     * Perform any background tasks that can be done before a message is ready to\n     * send, in order to speed up sending of the message.\n     *\n     * @param room - the room the event is in\n     * @returns A function that, when called, will stop the preparation\n     */\n    public prepareToEncrypt(room: Room): () => void {\n        if (room.roomId !== this.roomId) {\n            throw new Error(\"MegolmEncryption.prepareToEncrypt called on unexpected room\");\n        }\n\n        if (this.encryptionPreparation != null) {\n            // We're already preparing something, so don't do anything else.\n            const elapsedTime = Date.now() - this.encryptionPreparation.startTime;\n            this.prefixedLogger.debug(\n                `Already started preparing to encrypt for this room ${elapsedTime}ms ago, skipping`,\n            );\n            return this.encryptionPreparation.cancel;\n        }\n\n        this.prefixedLogger.debug(\"Preparing to encrypt events\");\n\n        let cancelled = false;\n        const isCancelled = (): boolean => cancelled;\n\n        this.encryptionPreparation = {\n            startTime: Date.now(),\n            promise: (async (): Promise<void> => {\n                try {\n                    // Attempt to enumerate the devices in room, and gracefully\n                    // handle cancellation if it occurs.\n                    const getDevicesResult = await this.getDevicesInRoom(room, false, isCancelled);\n                    if (getDevicesResult === null) return;\n                    const [devicesInRoom, blocked] = getDevicesResult;\n\n                    if (this.crypto.globalErrorOnUnknownDevices) {\n                        // Drop unknown devices for now.  When the message gets sent, we'll\n                        // throw an error, but we'll still be prepared to send to the known\n                        // devices.\n                        this.removeUnknownDevices(devicesInRoom);\n                    }\n\n                    this.prefixedLogger.debug(\"Ensuring outbound megolm session\");\n                    await this.ensureOutboundSession(room, devicesInRoom, blocked, true);\n\n                    this.prefixedLogger.debug(\"Ready to encrypt events\");\n                } catch (e) {\n                    this.prefixedLogger.error(\"Failed to prepare to encrypt events\", e);\n                } finally {\n                    delete this.encryptionPreparation;\n                }\n            })(),\n\n            cancel: (): void => {\n                // The caller has indicated that the process should be cancelled,\n                // so tell the promise that we'd like to halt, and reset the preparation state.\n                cancelled = true;\n                delete this.encryptionPreparation;\n            },\n        };\n\n        return this.encryptionPreparation.cancel;\n    }\n\n    /**\n     * @param content - plaintext event content\n     *\n     * @returns Promise which resolves to the new event body\n     */\n    public async encryptMessage(room: Room, eventType: string, content: IContent): Promise<IMegolmEncryptedContent> {\n        this.prefixedLogger.debug(\"Starting to encrypt event\");\n\n        if (this.encryptionPreparation != null) {\n            // If we started sending keys, wait for it to be done.\n            // FIXME: check if we need to cancel\n            // (https://github.com/matrix-org/matrix-js-sdk/issues/1255)\n            try {\n                await this.encryptionPreparation.promise;\n            } catch {\n                // ignore any errors -- if the preparation failed, we'll just\n                // restart everything here\n            }\n        }\n\n        /**\n         * When using in-room messages and the room has encryption enabled,\n         * clients should ensure that encryption does not hinder the verification.\n         */\n        const forceDistributeToUnverified = this.isVerificationEvent(eventType, content);\n        const [devicesInRoom, blocked] = await this.getDevicesInRoom(room, forceDistributeToUnverified);\n\n        // check if any of these devices are not yet known to the user.\n        // if so, warn the user so they can verify or ignore.\n        if (this.crypto.globalErrorOnUnknownDevices) {\n            this.checkForUnknownDevices(devicesInRoom);\n        }\n\n        const session = await this.ensureOutboundSession(room, devicesInRoom, blocked);\n        const payloadJson = {\n            room_id: this.roomId,\n            type: eventType,\n            content: content,\n        };\n\n        const ciphertext = this.olmDevice.encryptGroupMessage(session.sessionId, JSON.stringify(payloadJson));\n        const encryptedContent: IEncryptedContent = {\n            algorithm: olmlib.MEGOLM_ALGORITHM,\n            sender_key: this.olmDevice.deviceCurve25519Key!,\n            ciphertext: ciphertext,\n            session_id: session.sessionId,\n            // Include our device ID so that recipients can send us a\n            // m.new_device message if they don't have our session key.\n            // XXX: Do we still need this now that m.new_device messages\n            // no longer exist since #483?\n            device_id: this.deviceId,\n        };\n\n        session.useCount++;\n        return encryptedContent;\n    }\n\n    private isVerificationEvent(eventType: string, content: IContent): boolean {\n        switch (eventType) {\n            case EventType.KeyVerificationCancel:\n            case EventType.KeyVerificationDone:\n            case EventType.KeyVerificationMac:\n            case EventType.KeyVerificationStart:\n            case EventType.KeyVerificationKey:\n            case EventType.KeyVerificationReady:\n            case EventType.KeyVerificationAccept: {\n                return true;\n            }\n            case EventType.RoomMessage: {\n                return content[\"msgtype\"] === MsgType.KeyVerificationRequest;\n            }\n            default: {\n                return false;\n            }\n        }\n    }\n\n    /**\n     * Forces the current outbound group session to be discarded such\n     * that another one will be created next time an event is sent.\n     *\n     * This should not normally be necessary.\n     */\n    public forceDiscardSession(): void {\n        this.setupPromise = this.setupPromise.then(() => null);\n    }\n\n    /**\n     * Checks the devices we're about to send to and see if any are entirely\n     * unknown to the user.  If so, warn the user, and mark them as known to\n     * give the user a chance to go verify them before re-sending this message.\n     *\n     * @param devicesInRoom - `userId -> {deviceId -> object}`\n     *   devices we should shared the session with.\n     */\n    private checkForUnknownDevices(devicesInRoom: DeviceInfoMap): void {\n        const unknownDevices: MapWithDefault<string, Map<string, DeviceInfo>> = new MapWithDefault(() => new Map());\n\n        for (const [userId, userDevices] of devicesInRoom) {\n            for (const [deviceId, device] of userDevices) {\n                if (device.isUnverified() && !device.isKnown()) {\n                    unknownDevices.getOrCreate(userId).set(deviceId, device);\n                }\n            }\n        }\n\n        if (unknownDevices.size) {\n            // it'd be kind to pass unknownDevices up to the user in this error\n            throw new UnknownDeviceError(\n                \"This room contains unknown devices which have not been verified. \" +\n                    \"We strongly recommend you verify them before continuing.\",\n                unknownDevices,\n            );\n        }\n    }\n\n    /**\n     * Remove unknown devices from a set of devices.  The devicesInRoom parameter\n     * will be modified.\n     *\n     * @param devicesInRoom - `userId -> {deviceId -> object}`\n     *   devices we should shared the session with.\n     */\n    private removeUnknownDevices(devicesInRoom: DeviceInfoMap): void {\n        for (const [userId, userDevices] of devicesInRoom) {\n            for (const [deviceId, device] of userDevices) {\n                if (device.isUnverified() && !device.isKnown()) {\n                    userDevices.delete(deviceId);\n                }\n            }\n\n            if (userDevices.size === 0) {\n                devicesInRoom.delete(userId);\n            }\n        }\n    }\n\n    /**\n     * Get the list of unblocked devices for all users in the room\n     *\n     * @param forceDistributeToUnverified - if set to true will include the unverified devices\n     * even if setting is set to block them (useful for verification)\n     * @param isCancelled - will cause the procedure to abort early if and when it starts\n     * returning `true`. If omitted, cancellation won't happen.\n     *\n     * @returns Promise which resolves to `null`, or an array whose\n     *     first element is a {@link DeviceInfoMap} indicating\n     *     the devices that messages should be encrypted to, and whose second\n     *     element is a map from userId to deviceId to data indicating the devices\n     *     that are in the room but that have been blocked.\n     *     If `isCancelled` is provided and returns `true` while processing, `null`\n     *     will be returned.\n     *     If `isCancelled` is not provided, the Promise will never resolve to `null`.\n     */\n    private async getDevicesInRoom(\n        room: Room,\n        forceDistributeToUnverified?: boolean,\n    ): Promise<[DeviceInfoMap, BlockedMap]>;\n    private async getDevicesInRoom(\n        room: Room,\n        forceDistributeToUnverified?: boolean,\n        isCancelled?: () => boolean,\n    ): Promise<null | [DeviceInfoMap, BlockedMap]>;\n    private async getDevicesInRoom(\n        room: Room,\n        forceDistributeToUnverified = false,\n        isCancelled?: () => boolean,\n    ): Promise<null | [DeviceInfoMap, BlockedMap]> {\n        const members = await room.getEncryptionTargetMembers();\n        this.prefixedLogger.debug(\n            `Encrypting for users (shouldEncryptForInvitedMembers: ${room.shouldEncryptForInvitedMembers()}):`,\n            members.map((u) => `${u.userId} (${u.membership})`),\n        );\n\n        const roomMembers = members.map(function (u) {\n            return u.userId;\n        });\n\n        // The global value is treated as a default for when rooms don't specify a value.\n        let isBlacklisting = this.crypto.globalBlacklistUnverifiedDevices;\n        const isRoomBlacklisting = room.getBlacklistUnverifiedDevices();\n        if (typeof isRoomBlacklisting === \"boolean\") {\n            isBlacklisting = isRoomBlacklisting;\n        }\n\n        // We are happy to use a cached version here: we assume that if we already\n        // have a list of the user's devices, then we already share an e2e room\n        // with them, which means that they will have announced any new devices via\n        // device_lists in their /sync response.  This cache should then be maintained\n        // using all the device_lists changes and left fields.\n        // See https://github.com/vector-im/element-web/issues/2305 for details.\n        const devices = await this.crypto.downloadKeys(roomMembers, false);\n\n        if (isCancelled?.() === true) {\n            return null;\n        }\n\n        const blocked = new MapWithDefault<string, Map<string, IBlockedDevice>>(() => new Map());\n        // remove any blocked devices\n        for (const [userId, userDevices] of devices) {\n            for (const [deviceId, userDevice] of userDevices) {\n                // Yield prior to checking each device so that we don't block\n                // updating/rendering for too long.\n                // See https://github.com/vector-im/element-web/issues/21612\n                if (isCancelled !== undefined) await immediate();\n                if (isCancelled?.() === true) return null;\n                const deviceTrust = this.crypto.checkDeviceTrust(userId, deviceId);\n\n                if (\n                    userDevice.isBlocked() ||\n                    (!deviceTrust.isVerified() && isBlacklisting && !forceDistributeToUnverified)\n                ) {\n                    const blockedDevices = blocked.getOrCreate(userId);\n                    const isBlocked = userDevice.isBlocked();\n                    blockedDevices.set(deviceId, {\n                        code: isBlocked ? \"m.blacklisted\" : \"m.unverified\",\n                        reason: WITHHELD_MESSAGES[isBlocked ? \"m.blacklisted\" : \"m.unverified\"],\n                        deviceInfo: userDevice,\n                    });\n                    userDevices.delete(deviceId);\n                }\n            }\n        }\n\n        return [devices, blocked];\n    }\n}\n\n/**\n * Megolm decryption implementation\n *\n * @param params - parameters, as per {@link DecryptionAlgorithm}\n */\nexport class MegolmDecryption extends DecryptionAlgorithm {\n    // events which we couldn't decrypt due to unknown sessions /\n    // indexes, or which we could only decrypt with untrusted keys:\n    // map from senderKey|sessionId to Set of MatrixEvents\n    private pendingEvents = new Map<string, Map<string, Set<MatrixEvent>>>();\n\n    // this gets stubbed out by the unit tests.\n    private olmlib = olmlib;\n\n    protected readonly roomId: string;\n    private readonly prefixedLogger: Logger;\n\n    public constructor(params: DecryptionClassParams<IParams & Required<Pick<IParams, \"roomId\">>>) {\n        super(params);\n        this.roomId = params.roomId;\n        this.prefixedLogger = logger.getChild(`[${this.roomId} decryption]`);\n    }\n\n    /**\n     * returns a promise which resolves to a\n     * {@link EventDecryptionResult} once we have finished\n     * decrypting, or rejects with an `algorithms.DecryptionError` if there is a\n     * problem decrypting the event.\n     */\n    public async decryptEvent(event: MatrixEvent): Promise<IEventDecryptionResult> {\n        const content = event.getWireContent();\n\n        if (!content.sender_key || !content.session_id || !content.ciphertext) {\n            throw new DecryptionError(DecryptionFailureCode.MEGOLM_MISSING_FIELDS, \"Missing fields in input\");\n        }\n\n        // we add the event to the pending list *before* we start decryption.\n        //\n        // then, if the key turns up while decryption is in progress (and\n        // decryption fails), we will schedule a retry.\n        // (fixes https://github.com/vector-im/element-web/issues/5001)\n        this.addEventToPendingList(event);\n\n        let res: IDecryptedGroupMessage | null;\n        try {\n            res = await this.olmDevice.decryptGroupMessage(\n                event.getRoomId()!,\n                content.sender_key,\n                content.session_id,\n                content.ciphertext,\n                event.getId()!,\n                event.getTs(),\n            );\n        } catch (e) {\n            if ((<Error>e).name === \"DecryptionError\") {\n                // re-throw decryption errors as-is\n                throw e;\n            }\n\n            let errorCode = DecryptionFailureCode.OLM_DECRYPT_GROUP_MESSAGE_ERROR;\n\n            if ((<MatrixError>e)?.message === \"OLM.UNKNOWN_MESSAGE_INDEX\") {\n                this.requestKeysForEvent(event);\n\n                errorCode = DecryptionFailureCode.OLM_UNKNOWN_MESSAGE_INDEX;\n            }\n\n            throw new DecryptionError(errorCode, e instanceof Error ? e.message : \"Unknown Error: Error is undefined\", {\n                session: content.sender_key + \"|\" + content.session_id,\n            });\n        }\n\n        if (res === null) {\n            // We've got a message for a session we don't have.\n            // try and get the missing key from the backup first\n            this.crypto.backupManager.queryKeyBackupRateLimited(event.getRoomId(), content.session_id).catch(() => {});\n\n            // (XXX: We might actually have received this key since we started\n            // decrypting, in which case we'll have scheduled a retry, and this\n            // request will be redundant. We could probably check to see if the\n            // event is still in the pending list; if not, a retry will have been\n            // scheduled, so we needn't send out the request here.)\n            this.requestKeysForEvent(event);\n\n            // See if there was a problem with the olm session at the time the\n            // event was sent.  Use a fuzz factor of 2 minutes.\n            const problem = await this.olmDevice.sessionMayHaveProblems(content.sender_key, event.getTs() - 120000);\n            if (problem) {\n                this.prefixedLogger.info(\n                    `When handling UISI from ${event.getSender()} (sender key ${content.sender_key}): ` +\n                        `recent session problem with that sender:`,\n                    problem,\n                );\n                let problemDescription = PROBLEM_DESCRIPTIONS[problem.type as \"no_olm\"] || PROBLEM_DESCRIPTIONS.unknown;\n                if (problem.fixed) {\n                    problemDescription += \" Trying to create a new secure channel and re-requesting the keys.\";\n                }\n                throw new DecryptionError(DecryptionFailureCode.MEGOLM_UNKNOWN_INBOUND_SESSION_ID, problemDescription, {\n                    session: content.sender_key + \"|\" + content.session_id,\n                });\n            }\n\n            throw new DecryptionError(\n                DecryptionFailureCode.MEGOLM_UNKNOWN_INBOUND_SESSION_ID,\n                \"The sender's device has not sent us the keys for this message.\",\n                {\n                    session: content.sender_key + \"|\" + content.session_id,\n                },\n            );\n        }\n\n        // Success. We can remove the event from the pending list, if\n        // that hasn't already happened. However, if the event was\n        // decrypted with an untrusted key, leave it on the pending\n        // list so it will be retried if we find a trusted key later.\n        if (!res.untrusted) {\n            this.removeEventFromPendingList(event);\n        }\n\n        const payload = JSON.parse(res.result);\n\n        // belt-and-braces check that the room id matches that indicated by the HS\n        // (this is somewhat redundant, since the megolm session is scoped to the\n        // room, so neither the sender nor a MITM can lie about the room_id).\n        if (payload.room_id !== event.getRoomId()) {\n            throw new DecryptionError(\n                DecryptionFailureCode.MEGOLM_BAD_ROOM,\n                \"Message intended for room \" + payload.room_id,\n            );\n        }\n\n        return {\n            clearEvent: payload,\n            senderCurve25519Key: res.senderKey,\n            claimedEd25519Key: res.keysClaimed.ed25519,\n            forwardingCurve25519KeyChain: res.forwardingCurve25519KeyChain,\n            untrusted: res.untrusted,\n        };\n    }\n\n    private requestKeysForEvent(event: MatrixEvent): void {\n        const wireContent = event.getWireContent();\n\n        const recipients = event.getKeyRequestRecipients(this.userId);\n\n        this.crypto.requestRoomKey(\n            {\n                room_id: event.getRoomId()!,\n                algorithm: wireContent.algorithm,\n                sender_key: wireContent.sender_key,\n                session_id: wireContent.session_id,\n            },\n            recipients,\n        );\n    }\n\n    /**\n     * Add an event to the list of those awaiting their session keys.\n     *\n     * @internal\n     *\n     */\n    private addEventToPendingList(event: MatrixEvent): void {\n        const content = event.getWireContent();\n        const senderKey = content.sender_key;\n        const sessionId = content.session_id;\n        if (!this.pendingEvents.has(senderKey)) {\n            this.pendingEvents.set(senderKey, new Map<string, Set<MatrixEvent>>());\n        }\n        const senderPendingEvents = this.pendingEvents.get(senderKey)!;\n        if (!senderPendingEvents.has(sessionId)) {\n            senderPendingEvents.set(sessionId, new Set());\n        }\n        senderPendingEvents.get(sessionId)?.add(event);\n    }\n\n    /**\n     * Remove an event from the list of those awaiting their session keys.\n     *\n     * @internal\n     *\n     */\n    private removeEventFromPendingList(event: MatrixEvent): void {\n        const content = event.getWireContent();\n        const senderKey = content.sender_key;\n        const sessionId = content.session_id;\n        const senderPendingEvents = this.pendingEvents.get(senderKey);\n        const pendingEvents = senderPendingEvents?.get(sessionId);\n        if (!pendingEvents) {\n            return;\n        }\n\n        pendingEvents.delete(event);\n        if (pendingEvents.size === 0) {\n            senderPendingEvents!.delete(sessionId);\n        }\n        if (senderPendingEvents!.size === 0) {\n            this.pendingEvents.delete(senderKey);\n        }\n    }\n\n    /**\n     * Parse a RoomKey out of an `m.room_key` event.\n     *\n     * @param event - the event containing the room key.\n     *\n     * @returns The `RoomKey` if it could be successfully parsed out of the\n     * event.\n     *\n     * @internal\n     *\n     */\n    private roomKeyFromEvent(event: MatrixEvent): RoomKey | undefined {\n        const senderKey = event.getSenderKey()!;\n        const content = event.getContent<Partial<IMessage[\"content\"]>>();\n        const extraSessionData: OlmGroupSessionExtraData = {};\n\n        if (!content.room_id || !content.session_key || !content.session_id || !content.algorithm) {\n            this.prefixedLogger.error(\"key event is missing fields\");\n            return;\n        }\n\n        if (!olmlib.isOlmEncrypted(event)) {\n            this.prefixedLogger.error(\"key event not properly encrypted\");\n            return;\n        }\n\n        if (content[\"org.matrix.msc3061.shared_history\"]) {\n            extraSessionData.sharedHistory = true;\n        }\n\n        const roomKey: RoomKey = {\n            senderKey: senderKey,\n            sessionId: content.session_id,\n            sessionKey: content.session_key,\n            extraSessionData,\n            exportFormat: false,\n            roomId: content.room_id,\n            algorithm: content.algorithm,\n            forwardingKeyChain: [],\n            keysClaimed: event.getKeysClaimed(),\n        };\n\n        return roomKey;\n    }\n\n    /**\n     * Parse a RoomKey out of an `m.forwarded_room_key` event.\n     *\n     * @param event - the event containing the forwarded room key.\n     *\n     * @returns The `RoomKey` if it could be successfully parsed out of the\n     * event.\n     *\n     * @internal\n     *\n     */\n    private forwardedRoomKeyFromEvent(event: MatrixEvent): RoomKey | undefined {\n        // the properties in m.forwarded_room_key are a superset of those in m.room_key, so\n        // start by parsing the m.room_key fields.\n        const roomKey = this.roomKeyFromEvent(event);\n\n        if (!roomKey) {\n            return;\n        }\n\n        const senderKey = event.getSenderKey()!;\n        const content = event.getContent<Partial<IMessage[\"content\"]>>();\n\n        const senderKeyUser = this.baseApis.crypto!.deviceList.getUserByIdentityKey(olmlib.OLM_ALGORITHM, senderKey);\n\n        // We received this to-device event from event.getSenderKey(), but the original\n        // creator of the room key is claimed in the content.\n        const claimedCurve25519Key = content.sender_key;\n        const claimedEd25519Key = content.sender_claimed_ed25519_key;\n\n        let forwardingKeyChain = Array.isArray(content.forwarding_curve25519_key_chain)\n            ? content.forwarding_curve25519_key_chain\n            : [];\n\n        // copy content before we modify it\n        forwardingKeyChain = forwardingKeyChain.slice();\n        forwardingKeyChain.push(senderKey);\n\n        // Check if we have all the fields we need.\n        if (senderKeyUser !== event.getSender()) {\n            this.prefixedLogger.error(\"sending device does not belong to the user it claims to be from\");\n            return;\n        }\n\n        if (!claimedCurve25519Key) {\n            this.prefixedLogger.error(\"forwarded_room_key event is missing sender_key field\");\n            return;\n        }\n\n        if (!claimedEd25519Key) {\n            this.prefixedLogger.error(`forwarded_room_key_event is missing sender_claimed_ed25519_key field`);\n            return;\n        }\n\n        const keysClaimed = {\n            ed25519: claimedEd25519Key,\n        };\n\n        // FIXME: We're reusing the same field to track both:\n        //\n        // 1. The Olm identity we've received this room key from.\n        // 2. The Olm identity deduced (in the trusted case) or claiming (in the\n        // untrusted case) to be the original creator of this room key.\n        //\n        // We now overwrite the value tracking usage 1 with the value tracking usage 2.\n        roomKey.senderKey = claimedCurve25519Key;\n        // Replace our keysClaimed as well.\n        roomKey.keysClaimed = keysClaimed;\n        roomKey.exportFormat = true;\n        roomKey.forwardingKeyChain = forwardingKeyChain;\n        // forwarded keys are always untrusted\n        roomKey.extraSessionData.untrusted = true;\n\n        return roomKey;\n    }\n\n    /**\n     * Determine if we should accept the forwarded room key that was found in the given\n     * event.\n     *\n     * @param event - An `m.forwarded_room_key` event.\n     * @param roomKey - The room key that was found in the event.\n     *\n     * @returns promise that will resolve to a boolean telling us if it's ok to\n     * accept the given forwarded room key.\n     *\n     * @internal\n     *\n     */\n    private async shouldAcceptForwardedKey(event: MatrixEvent, roomKey: RoomKey): Promise<boolean> {\n        const senderKey = event.getSenderKey()!;\n\n        const sendingDevice =\n            this.crypto.deviceList.getDeviceByIdentityKey(olmlib.OLM_ALGORITHM, senderKey) ?? undefined;\n        const deviceTrust = this.crypto.checkDeviceInfoTrust(event.getSender()!, sendingDevice);\n\n        // Using the plaintext sender here is fine since we checked that the\n        // sender matches to the user id in the device keys when this event was\n        // originally decrypted. This can obviously only happen if the device\n        // keys have been downloaded, but if they haven't the\n        // `deviceTrust.isVerified()` flag would be false as well.\n        //\n        // It would still be far nicer if the `sendingDevice` had a user ID\n        // attached to it that went through signature checks.\n        const fromUs = event.getSender() === this.baseApis.getUserId();\n        const keyFromOurVerifiedDevice = deviceTrust.isVerified() && fromUs;\n        const weRequested = await this.wasRoomKeyRequested(event, roomKey);\n        const fromInviter = this.wasRoomKeyForwardedByInviter(event, roomKey);\n        const sharedAsHistory = this.wasRoomKeyForwardedAsHistory(roomKey);\n\n        return (weRequested && keyFromOurVerifiedDevice) || (fromInviter && sharedAsHistory);\n    }\n\n    /**\n     * Did we ever request the given room key from the event sender and its\n     * accompanying device.\n     *\n     * @param event - An `m.forwarded_room_key` event.\n     * @param roomKey - The room key that was found in the event.\n     *\n     * @internal\n     *\n     */\n    private async wasRoomKeyRequested(event: MatrixEvent, roomKey: RoomKey): Promise<boolean> {\n        // We send the `m.room_key_request` out as a wildcard to-device request,\n        // otherwise we would have to duplicate the same content for each\n        // device. This is why we need to pass in \"*\" as the device id here.\n        const outgoingRequests = await this.crypto.cryptoStore.getOutgoingRoomKeyRequestsByTarget(\n            event.getSender()!,\n            \"*\",\n            [RoomKeyRequestState.Sent],\n        );\n\n        return outgoingRequests.some(\n            (req) => req.requestBody.room_id === roomKey.roomId && req.requestBody.session_id === roomKey.sessionId,\n        );\n    }\n\n    private wasRoomKeyForwardedByInviter(event: MatrixEvent, roomKey: RoomKey): boolean {\n        // TODO: This is supposed to have a time limit. We should only accept\n        // such keys if we happen to receive them for a recently joined room.\n        const room = this.baseApis.getRoom(roomKey.roomId);\n        const senderKey = event.getSenderKey();\n\n        if (!senderKey) {\n            return false;\n        }\n\n        const senderKeyUser = this.crypto.deviceList.getUserByIdentityKey(olmlib.OLM_ALGORITHM, senderKey);\n\n        if (!senderKeyUser) {\n            return false;\n        }\n\n        const memberEvent = room?.getMember(this.userId)?.events.member;\n        const fromInviter =\n            memberEvent?.getSender() === senderKeyUser ||\n            (memberEvent?.getUnsigned()?.prev_sender === senderKeyUser &&\n                memberEvent?.getPrevContent()?.membership === KnownMembership.Invite);\n\n        if (room && fromInviter) {\n            return true;\n        } else {\n            return false;\n        }\n    }\n\n    private wasRoomKeyForwardedAsHistory(roomKey: RoomKey): boolean {\n        const room = this.baseApis.getRoom(roomKey.roomId);\n\n        // If the key is not for a known room, then something fishy is going on,\n        // so we reject the key out of caution. In practice, this is a bit moot\n        // because we'll only accept shared_history forwarded by the inviter, and\n        // we won't know who was the inviter for an unknown room, so we'll reject\n        // it anyway.\n        if (room && roomKey.extraSessionData.sharedHistory) {\n            return true;\n        } else {\n            return false;\n        }\n    }\n\n    /**\n     * Check if a forwarded room key should be parked.\n     *\n     * A forwarded room key should be parked if it's a key for a room we're not\n     * in. We park the forwarded room key in case *this sender* invites us to\n     * that room later.\n     */\n    private shouldParkForwardedKey(roomKey: RoomKey): boolean {\n        const room = this.baseApis.getRoom(roomKey.roomId);\n\n        if (!room && roomKey.extraSessionData.sharedHistory) {\n            return true;\n        } else {\n            return false;\n        }\n    }\n\n    /**\n     * Park the given room key to our store.\n     *\n     * @param event - An `m.forwarded_room_key` event.\n     * @param roomKey - The room key that was found in the event.\n     *\n     * @internal\n     *\n     */\n    private async parkForwardedKey(event: MatrixEvent, roomKey: RoomKey): Promise<void> {\n        const parkedData = {\n            senderId: event.getSender()!,\n            senderKey: roomKey.senderKey,\n            sessionId: roomKey.sessionId,\n            sessionKey: roomKey.sessionKey,\n            keysClaimed: roomKey.keysClaimed,\n            forwardingCurve25519KeyChain: roomKey.forwardingKeyChain,\n        };\n        await this.crypto.cryptoStore.doTxn(\n            \"readwrite\",\n            [\"parked_shared_history\"],\n            (txn) => this.crypto.cryptoStore.addParkedSharedHistory(roomKey.roomId, parkedData, txn),\n            logger.getChild(\"[addParkedSharedHistory]\"),\n        );\n    }\n\n    /**\n     * Add the given room key to our store.\n     *\n     * @param roomKey - The room key that should be added to the store.\n     *\n     * @internal\n     *\n     */\n    private async addRoomKey(roomKey: RoomKey): Promise<void> {\n        try {\n            await this.olmDevice.addInboundGroupSession(\n                roomKey.roomId,\n                roomKey.senderKey,\n                roomKey.forwardingKeyChain,\n                roomKey.sessionId,\n                roomKey.sessionKey,\n                roomKey.keysClaimed,\n                roomKey.exportFormat,\n                roomKey.extraSessionData,\n            );\n\n            // have another go at decrypting events sent with this session.\n            if (await this.retryDecryption(roomKey.senderKey, roomKey.sessionId, !roomKey.extraSessionData.untrusted)) {\n                // cancel any outstanding room key requests for this session.\n                // Only do this if we managed to decrypt every message in the\n                // session, because if we didn't, we leave the other key\n                // requests in the hopes that someone sends us a key that\n                // includes an earlier index.\n                this.crypto.cancelRoomKeyRequest({\n                    algorithm: roomKey.algorithm,\n                    room_id: roomKey.roomId,\n                    session_id: roomKey.sessionId,\n                    sender_key: roomKey.senderKey,\n                });\n            }\n\n            // don't wait for the keys to be backed up for the server\n            await this.crypto.backupManager.backupGroupSession(roomKey.senderKey, roomKey.sessionId);\n        } catch (e) {\n            this.prefixedLogger.error(`Error handling m.room_key_event: ${e}`);\n        }\n    }\n\n    /**\n     * Handle room keys that have been forwarded to us as an\n     * `m.forwarded_room_key` event.\n     *\n     * Forwarded room keys need special handling since we have no way of knowing\n     * who the original creator of the room key was. This naturally means that\n     * forwarded room keys are always untrusted and should only be accepted in\n     * some cases.\n     *\n     * @param event - An `m.forwarded_room_key` event.\n     *\n     * @internal\n     *\n     */\n    private async onForwardedRoomKey(event: MatrixEvent): Promise<void> {\n        const roomKey = this.forwardedRoomKeyFromEvent(event);\n\n        if (!roomKey) {\n            return;\n        }\n\n        if (await this.shouldAcceptForwardedKey(event, roomKey)) {\n            await this.addRoomKey(roomKey);\n        } else if (this.shouldParkForwardedKey(roomKey)) {\n            await this.parkForwardedKey(event, roomKey);\n        }\n    }\n\n    public async onRoomKeyEvent(event: MatrixEvent): Promise<void> {\n        if (event.getType() == \"m.forwarded_room_key\") {\n            await this.onForwardedRoomKey(event);\n        } else {\n            const roomKey = this.roomKeyFromEvent(event);\n\n            if (!roomKey) {\n                return;\n            }\n\n            await this.addRoomKey(roomKey);\n        }\n    }\n\n    /**\n     * @param event - key event\n     */\n    public async onRoomKeyWithheldEvent(event: MatrixEvent): Promise<void> {\n        const content = event.getContent();\n        const senderKey = content.sender_key;\n\n        if (content.code === \"m.no_olm\") {\n            await this.onNoOlmWithheldEvent(event);\n        } else if (content.code === \"m.unavailable\") {\n            // this simply means that the other device didn't have the key, which isn't very useful information. Don't\n            // record it in the storage\n        } else {\n            await this.olmDevice.addInboundGroupSessionWithheld(\n                content.room_id,\n                senderKey,\n                content.session_id,\n                content.code,\n                content.reason,\n            );\n        }\n\n        // Having recorded the problem, retry decryption on any affected messages.\n        // It's unlikely we'll be able to decrypt sucessfully now, but this will\n        // update the error message.\n        //\n        if (content.session_id) {\n            await this.retryDecryption(senderKey, content.session_id);\n        } else {\n            // no_olm messages aren't specific to a given megolm session, so\n            // we trigger retrying decryption for all the messages from the sender's\n            // key, so that we can update the error message to indicate the olm\n            // session problem.\n            await this.retryDecryptionFromSender(senderKey);\n        }\n    }\n\n    private async onNoOlmWithheldEvent(event: MatrixEvent): Promise<void> {\n        const content = event.getContent();\n        const senderKey = content.sender_key;\n        const sender = event.getSender()!;\n        this.prefixedLogger.warn(`${sender}:${senderKey} was unable to establish an olm session with us`);\n        // if the sender says that they haven't been able to establish an olm\n        // session, let's proactively establish one\n\n        if (await this.olmDevice.getSessionIdForDevice(senderKey)) {\n            // a session has already been established, so we don't need to\n            // create a new one.\n            this.prefixedLogger.debug(\"New session already created.  Not creating a new one.\");\n            await this.olmDevice.recordSessionProblem(senderKey, \"no_olm\", true);\n            return;\n        }\n        let device = this.crypto.deviceList.getDeviceByIdentityKey(content.algorithm, senderKey);\n        if (!device) {\n            // if we don't know about the device, fetch the user's devices again\n            // and retry before giving up\n            await this.crypto.downloadKeys([sender], false);\n            device = this.crypto.deviceList.getDeviceByIdentityKey(content.algorithm, senderKey);\n            if (!device) {\n                this.prefixedLogger.info(\n                    \"Couldn't find device for identity key \" + senderKey + \": not establishing session\",\n                );\n                await this.olmDevice.recordSessionProblem(senderKey, \"no_olm\", false);\n                return;\n            }\n        }\n\n        // XXX: switch this to use encryptAndSendToDevices() rather than duplicating it?\n\n        await olmlib.ensureOlmSessionsForDevices(this.olmDevice, this.baseApis, new Map([[sender, [device]]]), false);\n        const encryptedContent: IEncryptedContent = {\n            algorithm: olmlib.OLM_ALGORITHM,\n            sender_key: this.olmDevice.deviceCurve25519Key!,\n            ciphertext: {},\n            [ToDeviceMessageId]: uuidv4(),\n        };\n        await olmlib.encryptMessageForDevice(\n            encryptedContent.ciphertext,\n            this.userId,\n            undefined,\n            this.olmDevice,\n            sender,\n            device,\n            { type: \"m.dummy\" },\n        );\n\n        await this.olmDevice.recordSessionProblem(senderKey, \"no_olm\", true);\n\n        await this.baseApis.sendToDevice(\n            \"m.room.encrypted\",\n            new Map([[sender, new Map([[device.deviceId, encryptedContent]])]]),\n        );\n    }\n\n    public hasKeysForKeyRequest(keyRequest: IncomingRoomKeyRequest): Promise<boolean> {\n        const body = keyRequest.requestBody;\n\n        return this.olmDevice.hasInboundSessionKeys(\n            body.room_id,\n            body.sender_key,\n            body.session_id,\n            // TODO: ratchet index\n        );\n    }\n\n    public shareKeysWithDevice(keyRequest: IncomingRoomKeyRequest): void {\n        const userId = keyRequest.userId;\n        const deviceId = keyRequest.deviceId;\n        const deviceInfo = this.crypto.getStoredDevice(userId, deviceId)!;\n        const body = keyRequest.requestBody;\n\n        // XXX: switch this to use encryptAndSendToDevices()?\n\n        this.olmlib\n            .ensureOlmSessionsForDevices(this.olmDevice, this.baseApis, new Map([[userId, [deviceInfo]]]))\n            .then((devicemap) => {\n                const olmSessionResult = devicemap.get(userId)?.get(deviceId);\n                if (!olmSessionResult?.sessionId) {\n                    // no session with this device, probably because there\n                    // were no one-time keys.\n                    //\n                    // ensureOlmSessionsForUsers has already done the logging,\n                    // so just skip it.\n                    return null;\n                }\n\n                this.prefixedLogger.debug(\n                    \"sharing keys for session \" +\n                        body.sender_key +\n                        \"|\" +\n                        body.session_id +\n                        \" with device \" +\n                        userId +\n                        \":\" +\n                        deviceId,\n                );\n\n                return this.buildKeyForwardingMessage(body.room_id, body.sender_key, body.session_id);\n            })\n            .then((payload) => {\n                const encryptedContent: IEncryptedContent = {\n                    algorithm: olmlib.OLM_ALGORITHM,\n                    sender_key: this.olmDevice.deviceCurve25519Key!,\n                    ciphertext: {},\n                    [ToDeviceMessageId]: uuidv4(),\n                };\n\n                return this.olmlib\n                    .encryptMessageForDevice(\n                        encryptedContent.ciphertext,\n                        this.userId,\n                        undefined,\n                        this.olmDevice,\n                        userId,\n                        deviceInfo,\n                        payload!,\n                    )\n                    .then(() => {\n                        // TODO: retries\n                        return this.baseApis.sendToDevice(\n                            \"m.room.encrypted\",\n                            new Map([[userId, new Map([[deviceId, encryptedContent]])]]),\n                        );\n                    });\n            });\n    }\n\n    private async buildKeyForwardingMessage(\n        roomId: string,\n        senderKey: string,\n        sessionId: string,\n    ): Promise<IKeyForwardingMessage> {\n        const key = await this.olmDevice.getInboundGroupSessionKey(roomId, senderKey, sessionId);\n\n        return {\n            type: \"m.forwarded_room_key\",\n            content: {\n                \"algorithm\": olmlib.MEGOLM_ALGORITHM,\n                \"room_id\": roomId,\n                \"sender_key\": senderKey,\n                \"sender_claimed_ed25519_key\": key!.sender_claimed_ed25519_key!,\n                \"session_id\": sessionId,\n                \"session_key\": key!.key,\n                \"chain_index\": key!.chain_index,\n                \"forwarding_curve25519_key_chain\": key!.forwarding_curve25519_key_chain,\n                \"org.matrix.msc3061.shared_history\": key!.shared_history || false,\n            },\n        };\n    }\n\n    /**\n     * @param untrusted - whether the key should be considered as untrusted\n     * @param source - where the key came from\n     */\n    public importRoomKey(\n        session: IMegolmSessionData,\n        { untrusted, source }: { untrusted?: boolean; source?: string } = {},\n    ): Promise<void> {\n        const extraSessionData: OlmGroupSessionExtraData = {};\n        if (untrusted || session.untrusted) {\n            extraSessionData.untrusted = true;\n        }\n        if (session[\"org.matrix.msc3061.shared_history\"]) {\n            extraSessionData.sharedHistory = true;\n        }\n        return this.olmDevice\n            .addInboundGroupSession(\n                session.room_id,\n                session.sender_key,\n                session.forwarding_curve25519_key_chain,\n                session.session_id,\n                session.session_key,\n                session.sender_claimed_keys,\n                true,\n                extraSessionData,\n            )\n            .then(() => {\n                if (source !== \"backup\") {\n                    // don't wait for it to complete\n                    this.crypto.backupManager.backupGroupSession(session.sender_key, session.session_id).catch((e) => {\n                        // This throws if the upload failed, but this is fine\n                        // since it will have written it to the db and will retry.\n                        this.prefixedLogger.debug(\"Failed to back up megolm session\", e);\n                    });\n                }\n                // have another go at decrypting events sent with this session.\n                this.retryDecryption(session.sender_key, session.session_id, !extraSessionData.untrusted);\n            });\n    }\n\n    /**\n     * Have another go at decrypting events after we receive a key. Resolves once\n     * decryption has been re-attempted on all events.\n     *\n     * @internal\n     * @param forceRedecryptIfUntrusted - whether messages that were already\n     *     successfully decrypted using untrusted keys should be re-decrypted\n     *\n     * @returns whether all messages were successfully\n     *     decrypted with trusted keys\n     */\n    private async retryDecryption(\n        senderKey: string,\n        sessionId: string,\n        forceRedecryptIfUntrusted?: boolean,\n    ): Promise<boolean> {\n        const senderPendingEvents = this.pendingEvents.get(senderKey);\n        if (!senderPendingEvents) {\n            return true;\n        }\n\n        const pending = senderPendingEvents.get(sessionId);\n        if (!pending) {\n            return true;\n        }\n\n        const pendingList = [...pending];\n        this.prefixedLogger.debug(\n            \"Retrying decryption on events:\",\n            pendingList.map((e) => `${e.getId()}`),\n        );\n\n        await Promise.all(\n            pendingList.map(async (ev) => {\n                try {\n                    await ev.attemptDecryption(this.crypto, { isRetry: true, forceRedecryptIfUntrusted });\n                } catch {\n                    // don't die if something goes wrong\n                }\n            }),\n        );\n\n        // If decrypted successfully with trusted keys, they'll have\n        // been removed from pendingEvents\n        return !this.pendingEvents.get(senderKey)?.has(sessionId);\n    }\n\n    public async retryDecryptionFromSender(senderKey: string): Promise<boolean> {\n        const senderPendingEvents = this.pendingEvents.get(senderKey);\n        if (!senderPendingEvents) {\n            return true;\n        }\n\n        this.pendingEvents.delete(senderKey);\n\n        await Promise.all(\n            [...senderPendingEvents].map(async ([_sessionId, pending]) => {\n                await Promise.all(\n                    [...pending].map(async (ev) => {\n                        try {\n                            await ev.attemptDecryption(this.crypto);\n                        } catch {\n                            // don't die if something goes wrong\n                        }\n                    }),\n                );\n            }),\n        );\n\n        return !this.pendingEvents.has(senderKey);\n    }\n\n    public async sendSharedHistoryInboundSessions(devicesByUser: Map<string, DeviceInfo[]>): Promise<void> {\n        await olmlib.ensureOlmSessionsForDevices(this.olmDevice, this.baseApis, devicesByUser);\n\n        const sharedHistorySessions = await this.olmDevice.getSharedHistoryInboundGroupSessions(this.roomId);\n        this.prefixedLogger.debug(\n            `Sharing history in with users ${Array.from(devicesByUser.keys())}`,\n            sharedHistorySessions.map(([senderKey, sessionId]) => `${senderKey}|${sessionId}`),\n        );\n        for (const [senderKey, sessionId] of sharedHistorySessions) {\n            const payload = await this.buildKeyForwardingMessage(this.roomId, senderKey, sessionId);\n\n            // FIXME: use encryptAndSendToDevices() rather than duplicating it here.\n            const promises: Promise<unknown>[] = [];\n            const contentMap: Map<string, Map<string, IEncryptedContent>> = new Map();\n            for (const [userId, devices] of devicesByUser) {\n                const deviceMessages = new Map();\n                contentMap.set(userId, deviceMessages);\n                for (const deviceInfo of devices) {\n                    const encryptedContent: IEncryptedContent = {\n                        algorithm: olmlib.OLM_ALGORITHM,\n                        sender_key: this.olmDevice.deviceCurve25519Key!,\n                        ciphertext: {},\n                        [ToDeviceMessageId]: uuidv4(),\n                    };\n                    deviceMessages.set(deviceInfo.deviceId, encryptedContent);\n                    promises.push(\n                        olmlib.encryptMessageForDevice(\n                            encryptedContent.ciphertext,\n                            this.userId,\n                            undefined,\n                            this.olmDevice,\n                            userId,\n                            deviceInfo,\n                            payload,\n                        ),\n                    );\n                }\n            }\n            await Promise.all(promises);\n\n            // prune out any devices that encryptMessageForDevice could not encrypt for,\n            // in which case it will have just not added anything to the ciphertext object.\n            // There's no point sending messages to devices if we couldn't encrypt to them,\n            // since that's effectively a blank message.\n            for (const [userId, deviceMessages] of contentMap) {\n                for (const [deviceId, content] of deviceMessages) {\n                    if (!hasCiphertext(content)) {\n                        this.prefixedLogger.debug(\"No ciphertext for device \" + userId + \":\" + deviceId + \": pruning\");\n                        deviceMessages.delete(deviceId);\n                    }\n                }\n                // No devices left for that user? Strip that too.\n                if (deviceMessages.size === 0) {\n                    this.prefixedLogger.debug(\"Pruned all devices for user \" + userId);\n                    contentMap.delete(userId);\n                }\n            }\n\n            // Is there anything left?\n            if (contentMap.size === 0) {\n                this.prefixedLogger.debug(\"No users left to send to: aborting\");\n                return;\n            }\n\n            await this.baseApis.sendToDevice(\"m.room.encrypted\", contentMap);\n        }\n    }\n}\n\nconst PROBLEM_DESCRIPTIONS = {\n    no_olm: \"The sender was unable to establish a secure channel.\",\n    unknown: \"The secure channel with the sender was corrupted.\",\n};\n\nregisterAlgorithm(olmlib.MEGOLM_ALGORITHM, MegolmEncryption, MegolmDecryption);\n"],"mappings":";;;;AAAA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAEA;AACA;AACA;;AAEA,SAASA,EAAE,IAAIC,MAAM,QAAQ,MAAM;AAGnC,SAASC,MAAM,QAAgB,iBAAiB;AAChD,OAAO,KAAKC,MAAM,MAAM,cAAc;AACtC,SACIC,mBAAmB,EAEnBC,mBAAmB,EAEnBC,iBAAiB,EACjBC,kBAAkB,QACf,WAAW;AAClB,SAAiCC,iBAAiB,QAAQ,iBAAiB;AAM3E,SAASC,SAAS,EAAEC,OAAO,EAAEC,iBAAiB,QAAQ,uBAAuB;AAE7E,SAASC,mBAAmB,QAAQ,qCAAqC;AAGzE,SAASC,SAAS,EAAEC,cAAc,QAAQ,gBAAgB;AAC1D,SAASC,eAAe,QAAQ,4BAA4B;AAC5D,SAASC,qBAAqB,QAAQ,2BAA2B;AACjE,SAASC,eAAe,QAAQ,sCAAsC;;AAEtE;AACA,OAAO,SAASC,mBAAmBA,CAACC,IAAU,EAAW;EAAA,IAAAC,kBAAA,EAAAC,qBAAA;EACrD,IAAMC,eAAe,GAAGH,IAAI,aAAJA,IAAI,gBAAAC,kBAAA,GAAJD,IAAI,CAAEI,YAAY,cAAAH,kBAAA,uBAAlBA,kBAAA,CAAoBI,cAAc,CAAC,2BAA2B,EAAE,EAAE,CAAC;EAC3F;EACA;EACA;EACA;EACA;EACA,IAAMC,UAAU,GAAGH,eAAe,aAAfA,eAAe,gBAAAD,qBAAA,GAAfC,eAAe,CAAEI,UAAU,CAAC,CAAC,cAAAL,qBAAA,uBAA7BA,qBAAA,CAA+BM,kBAAkB;EACpE,OAAO,CAAC,gBAAgB,EAAE,QAAQ,CAAC,CAACC,QAAQ,CAACH,UAAU,CAAC;AAC5D;;AAQA;;AAQA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,IAAMI,aAAa,GAAIC,OAA0B,IAAc;EAC3D,OAAO,OAAOA,OAAO,CAACC,UAAU,KAAK,QAAQ,GACvC,CAAC,CAACD,OAAO,CAACC,UAAU,CAACC,MAAM,GAC3B,CAAC,CAACC,MAAM,CAACC,IAAI,CAACJ,OAAO,CAACC,UAAU,CAAC,CAACC,MAAM;AAClD,CAAC;;AAED;;AAgEA;AACA;AACA;AACA,MAAMG,mBAAmB,CAAC;EAStB;AACJ;AACA;AACA;EACWC,WAAWA,CACEC,SAAiB,EAEnC;IAAA,IADkBC,aAAa,GAAAC,SAAA,CAAAP,MAAA,QAAAO,SAAA,QAAAC,SAAA,GAAAD,SAAA,MAAG,KAAK;IAAA,KADrBF,SAAiB,GAAjBA,SAAiB;IAAA,KACjBC,aAAa,GAAbA,aAAa;IAdjC;IAAAG,eAAA,mBACkB,CAAC;IACnB;IAAAA,eAAA;IAEA;IAAAA,eAAA,4BACgF,IAAI3B,cAAc,CAAC,MAAM,IAAI4B,GAAG,CAAC,CAAC,CAAC;IAAAD,eAAA,iCACrC,IAAI3B,cAAc,CAAC,MAAM,IAAI4B,GAAG,CAAC,CAAC,CAAC;IAU7G,IAAI,CAACC,YAAY,GAAG,IAAIC,IAAI,CAAC,CAAC,CAACC,OAAO,CAAC,CAAC;EAC5C;;EAEA;AACJ;AACA;EACWC,aAAaA,CAACC,kBAA0B,EAAEC,gBAAwB,EAAW;IAChF,IAAMC,eAAe,GAAG,IAAIL,IAAI,CAAC,CAAC,CAACC,OAAO,CAAC,CAAC,GAAG,IAAI,CAACF,YAAY;IAEhE,IAAI,IAAI,CAACO,QAAQ,IAAIH,kBAAkB,IAAIE,eAAe,IAAID,gBAAgB,EAAE;MAC5E9C,MAAM,CAACiD,GAAG,CAAC,gCAAgC,GAAG,IAAI,CAACD,QAAQ,GAAG,aAAa,GAAGD,eAAe,GAAG,IAAI,CAAC;MACrG,OAAO,IAAI;IACf;IAEA,OAAO,KAAK;EAChB;EAEOG,oBAAoBA,CAACC,MAAc,EAAEC,QAAgB,EAAEC,SAAiB,EAAEC,UAAkB,EAAQ;IACvG,IAAI,CAACC,iBAAiB,CAACC,WAAW,CAACL,MAAM,CAAC,CAACM,GAAG,CAACL,QAAQ,EAAE;MAAEC,SAAS;MAAEK,YAAY,EAAEJ;IAAW,CAAC,CAAC;EACrG;EAEOK,yBAAyBA,CAACR,MAAc,EAAEC,QAAgB,EAAQ;IACrE,IAAI,CAACQ,sBAAsB,CAACJ,WAAW,CAACL,MAAM,CAAC,CAACM,GAAG,CAACL,QAAQ,EAAE,IAAI,CAAC;EACvE;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACWS,wBAAwBA,CAACC,aAA4B,EAAW;IACnE,KAAK,IAAM,CAACX,MAAM,EAAEY,OAAO,CAAC,IAAI,IAAI,CAACR,iBAAiB,EAAE;MACpD,IAAI,CAACO,aAAa,CAACE,GAAG,CAACb,MAAM,CAAC,EAAE;QAC5BnD,MAAM,CAACiD,GAAG,CAAC,qDAAqD,GAAGE,MAAM,CAAC;QAC1E,OAAO,IAAI;MACf;MAEA,KAAK,IAAM,CAACC,QAAQ,CAAC,IAAIW,OAAO,EAAE;QAAA,IAAAE,kBAAA;QAC9B,IAAI,GAAAA,kBAAA,GAACH,aAAa,CAACI,GAAG,CAACf,MAAM,CAAC,cAAAc,kBAAA,eAAzBA,kBAAA,CAA2BC,GAAG,CAACd,QAAQ,CAAC,GAAE;UAC3CpD,MAAM,CAACiD,GAAG,CAAC,qDAAqD,GAAGE,MAAM,GAAG,GAAG,GAAGC,QAAQ,CAAC;UAC3F,OAAO,IAAI;QACf;MACJ;IACJ;IAEA,OAAO,KAAK;EAChB;AACJ;;AAEA;AACA;AACA;AACA;AACA;AACA,OAAO,MAAMe,gBAAgB,SAAShE,mBAAmB,CAAC;EAwB/C+B,WAAWA,CAACkC,MAAmD,EAAE;IAAA,IAAAC,qBAAA,EAAAC,cAAA,EAAAC,sBAAA,EAAAC,eAAA;IACpE,KAAK,CAACJ,MAAM,CAAC;IAxBjB;IACA;IACA;IACA;IACA;IAAA7B,eAAA,uBACuBkC,OAAO,CAACC,OAAO,CAA6B,IAAI,CAAC;IAExE;IACA;IACA;IAAAnC,eAAA,2BACgE,CAAC,CAAC;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAAAA,eAAA;IAe9D,IAAI,CAACoC,MAAM,GAAGP,MAAM,CAACO,MAAM;IAC3B,IAAI,CAACC,cAAc,GAAG5E,MAAM,CAAC6E,QAAQ,KAAAC,MAAA,CAAK,IAAI,CAACH,MAAM,iBAAc,CAAC;IAEpE,IAAI,CAACI,yBAAyB,IAAAV,qBAAA,IAAAC,cAAA,GAAGF,MAAM,CAACY,MAAM,cAAAV,cAAA,uBAAbA,cAAA,CAAeW,oBAAoB,cAAAZ,qBAAA,cAAAA,qBAAA,GAAI,GAAG;IAC3E,IAAI,CAACa,uBAAuB,IAAAX,sBAAA,IAAAC,eAAA,GAAGJ,MAAM,CAACY,MAAM,cAAAR,eAAA,uBAAbA,eAAA,CAAeW,kBAAkB,cAAAZ,sBAAA,cAAAA,sBAAA,GAAI,CAAC,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI;EAC5F;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACkBa,qBAAqBA,CAC/BnE,IAAU,EACV6C,aAA4B,EAC5BuB,OAAmB,EAES;IAAA,IAAAC,UAAA,GAAAjD,SAAA;MAAAkD,KAAA;IAAA,OAAAC,iBAAA;MAAA,IAD5BC,sBAAsB,GAAAH,UAAA,CAAAxD,MAAA,QAAAwD,UAAA,QAAAhD,SAAA,GAAAgD,UAAA,MAAG,KAAK;MAE9B;MACA;MACA;MACA;MACA,IAAMI,KAAK;QAAA,IAAAC,IAAA,GAAAH,iBAAA,CAAG,WAAOI,UAAsC,EAAmC;UAC1F,IAAMxD,aAAa,GAAGpB,mBAAmB,CAACC,IAAI,CAAC;UAC/C,IAAM4E,OAAO,SAASN,KAAI,CAACO,cAAc,CAAChC,aAAa,EAAE1B,aAAa,EAAEwD,UAAU,CAAC;UAEnF,MAAML,KAAI,CAACQ,YAAY,CAACjC,aAAa,EAAE1B,aAAa,EAAEqD,sBAAsB,EAAEJ,OAAO,EAAEQ,OAAO,CAAC;UAE/F,OAAOA,OAAO;QAClB,CAAC;QAAA,gBAPKH,KAAKA,CAAAM,EAAA;UAAA,OAAAL,IAAA,CAAAM,KAAA,OAAA5D,SAAA;QAAA;MAAA,GAOV;;MAED;MACA,IAAM6D,QAAQ,GAAGX,KAAI,CAACY,YAAY,CAACC,IAAI,CAACV,KAAK,CAAC;;MAE9C;MACA;MACA;MACA;MACA;MACAH,KAAI,CAACY,YAAY,GAAGD,QAAQ,CAACG,KAAK,CAAEC,CAAC,IAAK;QACtCf,KAAI,CAACX,cAAc,CAAC2B,KAAK,qCAAqCD,CAAC,CAAC;QAChE,OAAO,IAAI;MACf,CAAC,CAAC;;MAEF;MACA,OAAOJ,QAAQ;IAAC;EACpB;EAEcJ,cAAcA,CACxBhC,aAA4B,EAC5B1B,aAAsB,EACtByD,OAAmC,EACP;IAAA,IAAAW,MAAA;IAAA,OAAAhB,iBAAA;MAAA,IAAAiB,QAAA,EAAAC,SAAA;MAC5B;MACA,IAAIb,OAAO,IAAIzD,aAAa,KAAKyD,OAAO,CAACzD,aAAa,EAAE;QACpDyD,OAAO,GAAG,IAAI;MAClB;;MAEA;MACA,KAAAY,QAAA,GAAIZ,OAAO,cAAAY,QAAA,eAAPA,QAAA,CAAS7D,aAAa,CAAC4D,MAAI,CAACzB,yBAAyB,EAAEyB,MAAI,CAACtB,uBAAuB,CAAC,EAAE;QACtFsB,MAAI,CAAC5B,cAAc,CAAC+B,KAAK,CAAC,wDAAwD,CAAC;QACnFd,OAAO,GAAG,IAAI;MAClB;;MAEA;MACA,KAAAa,SAAA,GAAIb,OAAO,cAAAa,SAAA,eAAPA,SAAA,CAAS7C,wBAAwB,CAACC,aAAa,CAAC,EAAE;QAClD+B,OAAO,GAAG,IAAI;MAClB;MAEA,IAAI,CAACA,OAAO,EAAE;QACVW,MAAI,CAAC5B,cAAc,CAAC+B,KAAK,CAAC,6BAA6B,CAAC;QACxDd,OAAO,SAASW,MAAI,CAACI,iBAAiB,CAACxE,aAAa,CAAC;QACrDoE,MAAI,CAAC5B,cAAc,CAAC+B,KAAK,+BAAA7B,MAAA,CAA+Be,OAAO,CAAC1D,SAAS,CAAE,CAAC;QAC5EqE,MAAI,CAACK,gBAAgB,CAAChB,OAAO,CAAC1D,SAAS,CAAC,GAAG0D,OAAO;MACtD;MAEA,OAAOA,OAAO;IAAC;EACnB;EAEcE,YAAYA,CACtBjC,aAA4B,EAC5B1B,aAAsB,EACtBqD,sBAA+B,EAC/BJ,OAAmB,EACnBQ,OAA4B,EACf;IAAA,IAAAiB,MAAA;IAAA,OAAAtB,iBAAA;MACb;MACA,IAAMuB,QAAsC,GAAG,CAAC,CAAC;MAEjD,KAAK,IAAM,CAAC5D,MAAM,EAAE6D,WAAW,CAAC,IAAIlD,aAAa,EAAE;QAC/C,KAAK,IAAM,CAACV,QAAQ,EAAE6D,UAAU,CAAC,IAAID,WAAW,EAAE;UAAA,IAAAE,qBAAA;UAC9C,IAAMC,IAAG,GAAGF,UAAU,CAACG,cAAc,CAAC,CAAC;UACvC,IAAID,IAAG,IAAIL,MAAI,CAACO,SAAS,CAACC,mBAAmB,EAAE;YAC3C;YACA;UACJ;UAEA,IAAI,GAAAJ,qBAAA,GAACrB,OAAO,CAACtC,iBAAiB,CAACW,GAAG,CAACf,MAAM,CAAC,cAAA+D,qBAAA,eAArCA,qBAAA,CAAuChD,GAAG,CAACd,QAAQ,CAAC,GAAE;YACvD2D,QAAQ,CAAC5D,MAAM,CAAC,GAAG4D,QAAQ,CAAC5D,MAAM,CAAC,IAAI,EAAE;YACzC4D,QAAQ,CAAC5D,MAAM,CAAC,CAACoE,IAAI,CAACN,UAAU,CAAC;UACrC;QACJ;MACJ;MAEA,IAAME,GAAG,GAAGL,MAAI,CAACO,SAAS,CAACG,0BAA0B,CAAC3B,OAAO,CAAC1D,SAAS,CAAC;MACxE,IAAMsF,OAAiB,GAAG;QACtBC,IAAI,EAAE,YAAY;QAClB9F,OAAO,EAAE;UACL,WAAW,EAAE3B,MAAM,CAAC0H,gBAAgB;UACpC,SAAS,EAAEb,MAAI,CAACnC,MAAM;UACtB,YAAY,EAAEkB,OAAO,CAAC1D,SAAS;UAC/B,aAAa,EAAEgF,GAAG,CAACA,GAAG;UACtB,aAAa,EAAEA,GAAG,CAACS,WAAW;UAC9B,mCAAmC,EAAExF;QACzC;MACJ,CAAC;MACD,IAAM,CAACyF,qBAAqB,EAAEC,WAAW,CAAC,SAAS7H,MAAM,CAAC8H,sBAAsB,CAC5EjB,MAAI,CAACO,SAAS,EACdP,MAAI,CAACkB,QAAQ,EACbjB,QACJ,CAAC;MAED,MAAMtC,OAAO,CAACwD,GAAG,CAAC,CACdzC,iBAAA,CAAC,aAA2B;QACxB;QACA,IAAM0C,cAAc,GAAGC,KAAK,CAACC,IAAI,CAACN,WAAW,CAACO,OAAO,CAAC,CAAC,CAAC,CACnDC,GAAG,CAACC,KAAA;UAAA,IAAC,CAACpF,MAAM,EAAEqF,cAAc,CAAC,GAAAD,KAAA;UAAA,OAC1BJ,KAAK,CAACC,IAAI,CAACI,cAAc,CAACH,OAAO,CAAC,CAAC,CAAC,CAACC,GAAG,CACpCG,KAAA;YAAA,IAAC,CAACrF,QAAQ,EAAEyC,OAAO,CAAC,GAAA4C,KAAA;YAAA,UAAA3D,MAAA,CAAQ3B,MAAM,OAAA2B,MAAA,CAAI1B,QAAQ,QAAA0B,MAAA,CAAKe,OAAO,CAAC1D,SAAS;UAAA,CACxE,CAAC;QAAA,CACL,CAAC,CACAuG,IAAI,CAAC,CAAC,CAAC;QACZ5B,MAAI,CAAClC,cAAc,CAAC+B,KAAK,CAAC,uDAAuD,EAAEuB,cAAc,CAAC;QAClG,MAAMpB,MAAI,CAAC6B,uBAAuB,CAAC9C,OAAO,EAAEsB,GAAG,EAAEM,OAAO,EAAEK,WAAW,CAAC;QACtEhB,MAAI,CAAClC,cAAc,CAAC+B,KAAK,CAAC,wCAAwC,CAAC;MACvE,CAAC,EAAE,CAAC,EACJnB,iBAAA,CAAC,aAA2B;QACxB,IAAMoD,UAAU,GAAGT,KAAK,CAACC,IAAI,CAACP,qBAAqB,CAACQ,OAAO,CAAC,CAAC,CAAC,CACzDC,GAAG,CAACO,KAAA;UAAA,IAAC,CAAC1F,MAAM,EAAE2F,aAAa,CAAC,GAAAD,KAAA;UAAA,OAAKC,aAAa,CAACR,GAAG,CAAES,MAAM,OAAAjE,MAAA,CAAQ3B,MAAM,OAAA2B,MAAA,CAAIiE,MAAM,CAAC3F,QAAQ,CAAE,CAAC;QAAA,EAAC,CAC/FsF,IAAI,CAAC,CAAC,CAAC;QACZ5B,MAAI,CAAClC,cAAc,CAAC+B,KAAK,CACrB,0EAA0E,EAC1EiC,UACJ,CAAC;QACD,IAAMI,YAA0B,GAAG,EAAE;;QAErC;QACA;QACA;QACA;QACA;QACA,IAAMC,KAAK,GAAGvG,IAAI,CAACwG,GAAG,CAAC,CAAC;QACxB,IAAMC,aAAuB,GAAG,EAAE;QAClC,MAAMrC,MAAI,CAACsC,mBAAmB,CAC1BvD,OAAO,EACPsB,GAAG,EACHM,OAAO,EACPI,qBAAqB,EACrBmB,YAAY,EACZvD,sBAAsB,GAAG,KAAK,GAAG,IAAI,EACrC0D,aACJ,CAAC;QACDrC,MAAI,CAAClC,cAAc,CAAC+B,KAAK,CAAC,sEAAsE,CAAC;QAEjG,IAAI,CAAClB,sBAAsB,IAAI/C,IAAI,CAACwG,GAAG,CAAC,CAAC,GAAGD,KAAK,GAAG,KAAK,EAAE;UACvD;UACA;UACAzD,iBAAA,CAAC,aAA2B;YACxB;YACA;YACA;YACA;YACA;YACA,IAAM6D,YAAkD,GAAG,IAAIzI,cAAc,CAAC,MAAM,EAAE,CAAC;YACvF,IAAM0I,eAAe,GAAG,IAAIC,GAAG,CAAC,CAAC;YACjC,KAAK,IAAMC,MAAM,IAAIL,aAAa,EAAE;cAChCG,eAAe,CAACG,GAAG,CAACD,MAAM,CAAC;YAC/B;YACA,IAAME,aAA2B,GAAG,EAAE;YACtC,KAAK,IAAM;cAAEvG,MAAM,EAANA,OAAM;cAAE8D,UAAU,EAAVA;YAAW,CAAC,IAAI+B,YAAY,EAAE;cAC/C,IAAMW,MAAM,GAAGxG,OAAM,CAACyG,KAAK,CAACzG,OAAM,CAAC0G,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;cACpD,IAAIP,eAAe,CAACtF,GAAG,CAAC2F,MAAM,CAAC,EAAE;gBAC7BN,YAAY,CAAC7F,WAAW,CAACL,OAAM,CAAC,CAACoE,IAAI,CAACN,YAAU,CAAC;cACrD,CAAC,MAAM;gBACH;gBACA;gBACAyC,aAAa,CAACnC,IAAI,CAAC;kBAAEpE,MAAM,EAANA,OAAM;kBAAE8D,UAAU,EAAVA;gBAAW,CAAC,CAAC;cAC9C;YACJ;YAEA,IAAM6C,eAAe,GAAG3B,KAAK,CAACC,IAAI,CAACiB,YAAY,CAAChB,OAAO,CAAC,CAAC,CAAC,CACrDC,GAAG,CAACyB,KAAA;cAAA,IAAC,CAAC5G,MAAM,EAAE2F,aAAa,CAAC,GAAAiB,KAAA;cAAA,OACzBjB,aAAa,CAACR,GAAG,CAAES,MAAM,OAAAjE,MAAA,CAAQ3B,MAAM,OAAA2B,MAAA,CAAIiE,MAAM,CAAC3F,QAAQ,CAAE,CAAC;YAAA,CACjE,CAAC,CACAsF,IAAI,CAAC,CAAC,CAAC;YAEZ,IAAIoB,eAAe,CAAChI,MAAM,GAAG,CAAC,EAAE;cAC5BgF,MAAI,CAAClC,cAAc,CAAC+B,KAAK,CACrB,0EAA0E,EAC1EmD,eACJ,CAAC;cACD,MAAMhD,MAAI,CAACsC,mBAAmB,CAACvD,OAAO,EAAEsB,GAAG,EAAEM,OAAO,EAAE4B,YAAY,EAAEK,aAAa,EAAE,KAAK,CAAC;cACzF5C,MAAI,CAAClC,cAAc,CAAC+B,KAAK,CACrB,sEACJ,CAAC;YACL;YAEA,MAAMG,MAAI,CAACkD,sBAAsB,CAACnE,OAAO,EAAEsB,GAAG,EAAEuC,aAAa,CAAC;UAClE,CAAC,EAAE,CAAC;QACR,CAAC,MAAM;UACH,MAAM5C,MAAI,CAACkD,sBAAsB,CAACnE,OAAO,EAAEsB,GAAG,EAAE6B,YAAY,CAAC;QACjE;MACJ,CAAC,EAAE,CAAC,EACJxD,iBAAA,CAAC,aAA2B;QACxBsB,MAAI,CAAClC,cAAc,CAAC+B,KAAK,cAAA7B,MAAA,CACRO,OAAO,CAAC4E,IAAI,wBACzB9B,KAAK,CAACC,IAAI,CAAC/C,OAAO,CAACgD,OAAO,CAAC,CAAC,CAAC,CACxBC,GAAG,CAAC4B,MAAA;UAAA,IAAC,CAAC/G,MAAM,EAAEgH,aAAa,CAAC,GAAAD,MAAA;UAAA,OACzB/B,KAAK,CAACC,IAAI,CAAC+B,aAAa,CAAC9B,OAAO,CAAC,CAAC,CAAC,CAACC,GAAG,CACnC8B,MAAA;YAAA,IAAC,CAAChH,QAAQ,EAAEiH,WAAW,CAAC,GAAAD,MAAA;YAAA,UAAAtF,MAAA,CAAQ3B,MAAM,OAAA2B,MAAA,CAAI1B,QAAQ;UAAA,CACtD,CAAC;QAAA,CACL,CAAC,CACAsF,IAAI,CAAC,CAAC,CACf,CAAC;;QAED;QACA,IAAM4B,UAA2E,GAAG,IAAI1J,cAAc,CAClG,MAAM,IAAI4B,GAAG,CAAC,CAClB,CAAC;QACD,IAAI+H,YAAY,GAAG,CAAC;QACpB,KAAK,IAAM,CAACpH,QAAM,EAAEqH,kBAAkB,CAAC,IAAInF,OAAO,EAAE;UAChD,KAAK,IAAM,CAACjC,SAAQ,EAAE2F,MAAM,CAAC,IAAIyB,kBAAkB,EAAE;YAAA,IAAAC,qBAAA;YACjD,IAAI,EAAAA,qBAAA,GAAA5E,OAAO,CAACjC,sBAAsB,CAACM,GAAG,CAACf,QAAM,CAAC,cAAAsH,qBAAA,uBAA1CA,qBAAA,CAA4CvG,GAAG,CAACd,SAAQ,CAAC,MAAKd,SAAS,EAAE;cACzEgI,UAAU,CAAC9G,WAAW,CAACL,QAAM,CAAC,CAACM,GAAG,CAACL,SAAQ,EAAE;gBAAE2F;cAAO,CAAC,CAAC;cACxDwB,YAAY,EAAE;YAClB;UACJ;QACJ;QAEA,IAAIA,YAAY,EAAE;UACdzD,MAAI,CAAClC,cAAc,CAAC+B,KAAK,cAAA7B,MAAA,CACRyF,YAAY,8BACzBpC,KAAK,CAACC,IAAI,CAACkC,UAAU,CAACjC,OAAO,CAAC,CAAC,CAAC,CAC3BC,GAAG,CAACoC,MAAA;YAAA,IAAC,CAACvH,MAAM,EAAEgH,aAAa,CAAC,GAAAO,MAAA;YAAA,OACzB3I,MAAM,CAACsG,OAAO,CAAC8B,aAAa,CAAC,CAAC7B,GAAG,CAACqC,MAAA;cAAA,IAAC,CAACvH,QAAQ,EAAEiH,WAAW,CAAC,GAAAM,MAAA;cAAA,UAAA7F,MAAA,CAAQ3B,MAAM,OAAA2B,MAAA,CAAI1B,QAAQ;YAAA,CAAE,CAAC;UAAA,CAC3F,CAAC,CACAsF,IAAI,CAAC,CAAC,CACf,CAAC;UACD,MAAM5B,MAAI,CAAC8D,oBAAoB,CAAC/E,OAAO,EAAEyE,UAAU,CAAC;UACpDxD,MAAI,CAAClC,cAAc,CAAC+B,KAAK,aAAA7B,MAAA,CAAayF,YAAY,2BAAwB,CAAC;QAC/E;MACJ,CAAC,EAAE,CAAC,CACP,CAAC;IAAC;EACP;;EAEA;AACJ;AACA;AACA;AACA;AACA;EACkB3D,iBAAiBA,CAACxE,aAAsB,EAAgC;IAAA,IAAAyI,MAAA;IAAA,OAAArF,iBAAA;MAClF,IAAMrD,SAAS,GAAG0I,MAAI,CAACxD,SAAS,CAACyD,0BAA0B,CAAC,CAAC;MAC7D,IAAM3D,GAAG,GAAG0D,MAAI,CAACxD,SAAS,CAACG,0BAA0B,CAACrF,SAAS,CAAC;MAEhE,MAAM0I,MAAI,CAACxD,SAAS,CAAC0D,sBAAsB,CACvCF,MAAI,CAAClG,MAAM,EACXkG,MAAI,CAACxD,SAAS,CAACC,mBAAmB,EAClC,EAAE,EACFnF,SAAS,EACTgF,GAAG,CAACA,GAAG,EACP;QAAE6D,OAAO,EAAEH,MAAI,CAACxD,SAAS,CAAC4D;MAAkB,CAAC,EAC7C,KAAK,EACL;QAAE7I;MAAc,CACpB,CAAC;;MAED;MACAyI,MAAI,CAACK,MAAM,CAACC,aAAa,CAACC,kBAAkB,CAACP,MAAI,CAACxD,SAAS,CAACC,mBAAmB,EAAGnF,SAAS,CAAC;MAE5F,OAAO,IAAIF,mBAAmB,CAACE,SAAS,EAAEC,aAAa,CAAC;IAAC;EAC7D;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACYiJ,yBAAyBA,CAC7BC,SAAsD,EACtDxC,aAAwC,EAE5B;IAAA,IADZyC,YAA0B,GAAAlJ,SAAA,CAAAP,MAAA,QAAAO,SAAA,QAAAC,SAAA,GAAAD,SAAA,MAAG,EAAE;IAE/B,KAAK,IAAM,CAACc,MAAM,EAAEqI,kBAAkB,CAAC,IAAI1C,aAAa,EAAE;MACtD,IAAM2C,cAAc,GAAGH,SAAS,CAACpH,GAAG,CAACf,MAAM,CAAC;MAE5C,KAAK,IAAM8D,UAAU,IAAIuE,kBAAkB,EAAE;QACzC,IAAMpI,QAAQ,GAAG6D,UAAU,CAAC7D,QAAQ;QAEpC,IAAMsI,aAAa,GAAGD,cAAc,aAAdA,cAAc,uBAAdA,cAAc,CAAEvH,GAAG,CAACd,QAAQ,CAAC;QACnD,IAAI,EAACsI,aAAa,aAAbA,aAAa,eAAbA,aAAa,CAAEvJ,SAAS,GAAE;UAC3B;UACA;;UAEAoJ,YAAY,CAAChE,IAAI,CAAC;YAAEpE,MAAM;YAAE8D;UAAW,CAAC,CAAC;UACzCwE,cAAc,aAAdA,cAAc,eAAdA,cAAc,CAAEE,MAAM,CAACvI,QAAQ,CAAC;;UAEhC;UACA;UACA;QACJ;MACJ;IACJ;IAEA,OAAOmI,YAAY;EACvB;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACYK,YAAYA,CAChB9C,aAAsD,EACrC;IACjB,IAAM+C,oBAAoB,GAAG,EAAE;;IAE/B;IACA,IAAIC,YAA6B,GAAG,EAAE;IACtC,IAAMC,SAAS,GAAG,CAACD,YAAY,CAAC;IAEhC,KAAK,IAAM,CAAC3I,MAAM,EAAE6D,WAAW,CAAC,IAAI8B,aAAa,EAAE;MAC/C,KAAK,IAAM7B,UAAU,IAAID,WAAW,CAACgF,MAAM,CAAC,CAAC,EAAE;QAC3CF,YAAY,CAACvE,IAAI,CAAC;UACdpE,MAAM,EAAEA,MAAM;UACd8D,UAAU,EAAEA,UAAU,CAAC8B;QAC3B,CAAC,CAAC;MACN;;MAEA;MACA;MACA;MACA;MACA;MACA,IAAI+C,YAAY,CAAChK,MAAM,GAAG+J,oBAAoB,EAAE;QAC5C;QACAC,YAAY,GAAG,EAAE;QACjBC,SAAS,CAACxE,IAAI,CAACuE,YAAY,CAAC;MAChC;IACJ;IACA,IAAIA,YAAY,CAAChK,MAAM,KAAK,CAAC,EAAE;MAC3BiK,SAAS,CAACE,GAAG,CAAC,CAAC;IACnB;IACA,OAAOF,SAAS;EACpB;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACYG,2BAA2BA,CAC/BrG,OAA4B,EAC5BvC,UAAkB,EAClBS,OAAqB,EACrB0D,OAAiB,EACJ;IACb,OAAO,IAAI,CAACyD,MAAM,CACbiB,uBAAuB,CAACpI,OAAO,EAAE0D,OAAO,CAAC,CACzCrB,IAAI,CAAC,MAAM;MACR;MACA,KAAK,IAAM2C,MAAM,IAAIhF,OAAO,EAAE;QAC1B8B,OAAO,CAAC3C,oBAAoB,CACxB6F,MAAM,CAAC5F,MAAM,EACb4F,MAAM,CAAC9B,UAAU,CAAC7D,QAAQ,EAC1B2F,MAAM,CAAC9B,UAAU,CAACG,cAAc,CAAC,CAAC,EAClC9D,UACJ,CAAC;MACL;IACJ,CAAC,CAAC,CACD+C,KAAK,CAAEE,KAAK,IAAK;MACd,IAAI,CAAC3B,cAAc,CAAC2B,KAAK,CAAC,mCAAmC,EAAEA,KAAK,CAAC;MACrE,MAAMA,KAAK;IACf,CAAC,CAAC;EACV;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACkB6F,iCAAiCA,CAC3CvG,OAA4B,EAC5BwG,aAA2C,EAC3C5E,OAAiB,EACJ;IAAA,IAAA6E,MAAA;IAAA,OAAA9G,iBAAA;MACb,IAAM+G,UAAyD,GAAG,IAAI3L,cAAc,CAAC,MAAM,IAAI4B,GAAG,CAAC,CAAC,CAAC;MAErG,KAAK,IAAMgK,GAAG,IAAIH,aAAa,EAAE;QAC7B,IAAMlJ,MAAM,GAAGqJ,GAAG,CAACrJ,MAAM;QACzB,IAAMsJ,WAAW,GAAGD,GAAG,CAACvF,UAAU;QAClC,IAAMA,UAAU,GAAGwF,WAAW,CAACxF,UAAU;QACzC,IAAM7D,QAAQ,GAAG6D,UAAU,CAAC7D,QAAQ;QAEpC,IAAMsJ,OAAO,GAAAC,aAAA,CAAAA,aAAA,KACNlF,OAAO;UACVmF,IAAI,EAAEH,WAAW,CAACG,IAAI;UACtBC,MAAM,EAAEJ,WAAW,CAACI,MAAM;UAC1B,CAACpM,iBAAiB,GAAGV,MAAM,CAAC;QAAC,EAChC;QAED,IAAI2M,OAAO,CAACE,IAAI,KAAK,UAAU,EAAE;UAC7B,OAAOF,OAAO,CAACI,OAAO;UACtB,OAAOJ,OAAO,CAACK,UAAU;QAC7B;QAEAR,UAAU,CAAC/I,WAAW,CAACL,MAAM,CAAC,CAACM,GAAG,CAACL,QAAQ,EAAEsJ,OAAO,CAAC;MACzD;MAEA,MAAMJ,MAAI,CAACtE,QAAQ,CAACgF,YAAY,CAAC,qBAAqB,EAAET,UAAU,CAAC;;MAEnE;MACA,KAAK,IAAM,CAACpJ,QAAM,EAAEkJ,cAAa,CAAC,IAAIE,UAAU,EAAE;QAC9C,KAAK,IAAMnJ,UAAQ,IAAIiJ,cAAa,CAACrK,IAAI,CAAC,CAAC,EAAE;UACzC6D,OAAO,CAAClC,yBAAyB,CAACR,QAAM,EAAEC,UAAQ,CAAC;QACvD;MACJ;IAAC;EACL;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACiB6J,oBAAoBA,CAC7BC,SAAiB,EACjB/K,SAAiB,EACjBgB,MAAc,EACd4F,MAAkB,EACL;IAAA,IAAAoE,MAAA;IAAA,OAAA3H,iBAAA;MAAA,IAAA4H,qBAAA;MACb,IAAMC,aAAa,GAAGF,MAAI,CAACtG,gBAAgB,CAAC1E,SAAS,CAAC;MACtD,IAAI,CAACkL,aAAa,EAAE;QAChBF,MAAI,CAACvI,cAAc,CAAC+B,KAAK,mBAAA7B,MAAA,CAAmBoI,SAAS,OAAApI,MAAA,CAAI3C,SAAS,oCAAiC,CAAC;QACpG;MACJ;;MAEA;MACA,IAAI,CAACkL,aAAa,CAAC9J,iBAAiB,CAACS,GAAG,CAACb,MAAM,CAAC,EAAE;QAC9CgK,MAAI,CAACvI,cAAc,CAAC+B,KAAK,mBAAA7B,MAAA,CAAmBoI,SAAS,OAAApI,MAAA,CAAI3C,SAAS,8BAAA2C,MAAA,CAA2B3B,MAAM,CAAE,CAAC;QACtG;MACJ;MACA,IAAMmK,iBAAiB,IAAAF,qBAAA,GAAGC,aAAa,CAAC9J,iBAAiB,CAACW,GAAG,CAACf,MAAM,CAAC,cAAAiK,qBAAA,uBAA3CA,qBAAA,CAA6ClJ,GAAG,CAAC6E,MAAM,CAAC3F,QAAQ,CAAC;MAC3F,IAAIkK,iBAAiB,KAAKhL,SAAS,EAAE;QACjC6K,MAAI,CAACvI,cAAc,CAAC+B,KAAK,mBAAA7B,MAAA,CACHoI,SAAS,OAAApI,MAAA,CAAI3C,SAAS,gCAAA2C,MAAA,CAA6B3B,MAAM,OAAA2B,MAAA,CAAIiE,MAAM,CAAC3F,QAAQ,CAClG,CAAC;QACD;MACJ;MAEA,IAAIkK,iBAAiB,CAACjK,SAAS,KAAK0F,MAAM,CAAC3B,cAAc,CAAC,CAAC,EAAE;QACzD+F,MAAI,CAACvI,cAAc,CAAC2I,IAAI,CACpB,kBAAAzI,MAAA,CAAkBoI,SAAS,OAAApI,MAAA,CAAI3C,SAAS,mCAAA2C,MAAA,CAAgCiE,MAAM,CAAC3F,QAAQ,kCAAA0B,MAAA,CAC9DwI,iBAAiB,CAACjK,SAAS,mBAAAyB,MAAA,CAAgBiE,MAAM,CAAC3B,cAAc,CAAC,CAAC,MAC/F,CAAC;QACD;MACJ;;MAEA;MACA;MACA,IAAMD,GAAG,SAASgG,MAAI,CAAC9F,SAAS,CAACmG,yBAAyB,CACtDL,MAAI,CAACxI,MAAM,EACXuI,SAAS,EACT/K,SAAS,EACTmL,iBAAiB,CAAC5J,YACtB,CAAC;MAED,IAAI,CAACyD,GAAG,EAAE;QACNgG,MAAI,CAACvI,cAAc,CAAC2I,IAAI,oDAAAzI,MAAA,CAC+BoI,SAAS,OAAApI,MAAA,CAAI3C,SAAS,0BAC7E,CAAC;QACD;MACJ;MAEA,MAAMlC,MAAM,CAACwN,2BAA2B,CAACN,MAAI,CAAC9F,SAAS,EAAE8F,MAAI,CAACnF,QAAQ,EAAE,IAAIxF,GAAG,CAAC,CAAC,CAACW,MAAM,EAAE,CAAC4F,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;MAEtG,IAAMtB,OAAO,GAAG;QACZC,IAAI,EAAE,sBAAsB;QAC5B9F,OAAO,EAAE;UACL,WAAW,EAAE3B,MAAM,CAAC0H,gBAAgB;UACpC,SAAS,EAAEwF,MAAI,CAACxI,MAAM;UACtB,YAAY,EAAExC,SAAS;UACvB,aAAa,EAAEgF,GAAG,CAACA,GAAG;UACtB,aAAa,EAAEA,GAAG,CAACS,WAAW;UAC9B,YAAY,EAAEsF,SAAS;UACvB,4BAA4B,EAAE/F,GAAG,CAACuG,0BAA0B;UAC5D,iCAAiC,EAAEvG,GAAG,CAACwG,+BAA+B;UACtE,mCAAmC,EAAExG,GAAG,CAACyG,cAAc,IAAI;QAC/D;MACJ,CAAC;MAED,IAAMC,gBAAmC,GAAG;QACxCC,SAAS,EAAE7N,MAAM,CAAC8N,aAAa;QAC/BC,UAAU,EAAEb,MAAI,CAAC9F,SAAS,CAACC,mBAAoB;QAC/CzF,UAAU,EAAE,CAAC,CAAC;QACd,CAACpB,iBAAiB,GAAGV,MAAM,CAAC;MAChC,CAAC;MACD,MAAME,MAAM,CAACgO,uBAAuB,CAChCJ,gBAAgB,CAAChM,UAAU,EAC3BsL,MAAI,CAAChK,MAAM,EACXgK,MAAI,CAAC/J,QAAQ,EACb+J,MAAI,CAAC9F,SAAS,EACdlE,MAAM,EACN4F,MAAM,EACNtB,OACJ,CAAC;MAED,MAAM0F,MAAI,CAACnF,QAAQ,CAACgF,YAAY,CAC5B,kBAAkB,EAClB,IAAIxK,GAAG,CAAC,CAAC,CAACW,MAAM,EAAE,IAAIX,GAAG,CAAC,CAAC,CAACuG,MAAM,CAAC3F,QAAQ,EAAEyK,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CACtE,CAAC;MACDV,MAAI,CAACvI,cAAc,CAAC+B,KAAK,qCAAA7B,MAAA,CACeoI,SAAS,OAAApI,MAAA,CAAI3C,SAAS,YAAA2C,MAAA,CAAS3B,MAAM,OAAA2B,MAAA,CAAIiE,MAAM,CAAC3F,QAAQ,CAChG,CAAC;IAAC;EACN;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACkBgG,mBAAmBA,CAC7BvD,OAA4B,EAC5BsB,GAA6B,EAC7BM,OAAiB,EACjBqB,aAAwC,EACxCE,YAA0B,EAC1BkF,UAAkB,EAClB/E,aAAwB,EACX;IAAA,IAAAgF,MAAA;IAAA,OAAA3I,iBAAA;MACb,IAAM4I,SAAS,SAASnO,MAAM,CAACwN,2BAA2B,CACtDU,MAAI,CAAC9G,SAAS,EACd8G,MAAI,CAACnG,QAAQ,EACbc,aAAa,EACb,KAAK,EACLoF,UAAU,EACV/E,aAAa,EACbgF,MAAI,CAACvJ,cACT,CAAC;MACDuJ,MAAI,CAAC9C,yBAAyB,CAAC+C,SAAS,EAAEtF,aAAa,EAAEE,YAAY,CAAC;MACtE,MAAMmF,MAAI,CAACxF,uBAAuB,CAAC9C,OAAO,EAAEsB,GAAG,EAAEM,OAAO,EAAE2G,SAAS,CAAC;IAAC;EACzE;EAEczF,uBAAuBA,CACjC9C,OAA4B,EAC5BsB,GAA6B,EAC7BM,OAAiB,EACjB6D,SAAsD,EACzC;IAAA,IAAA+C,MAAA;IAAA,OAAA7I,iBAAA;MACb,IAAM8I,cAAc,GAAGD,MAAI,CAACzC,YAAY,CAACN,SAAS,CAAC;MAEnD,KAAK,IAAIiD,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGD,cAAc,CAACxM,MAAM,EAAEyM,CAAC,EAAE,EAAE;QAC5C,IAAMC,UAAU,sBAAA1J,MAAA,CAAsBe,OAAO,CAAC1D,SAAS,cAAA2C,MAAA,CAAWyJ,CAAC,GAAG,CAAC,OAAAzJ,MAAA,CAAIwJ,cAAc,CAACxM,MAAM,MAAG;QACnG,IAAI;UACAuM,MAAI,CAACzJ,cAAc,CAAC+B,KAAK,YAAA7B,MAAA,CACV0J,UAAU,GACrBF,cAAc,CAACC,CAAC,CAAC,CAACjG,GAAG,CAAEmG,CAAC,OAAA3J,MAAA,CAAQ2J,CAAC,CAACtL,MAAM,OAAA2B,MAAA,CAAI2J,CAAC,CAACxH,UAAU,CAAC7D,QAAQ,CAAE,CACvE,CAAC;UACD,MAAMiL,MAAI,CAACnC,2BAA2B,CAACrG,OAAO,EAAEsB,GAAG,CAACS,WAAW,EAAE0G,cAAc,CAACC,CAAC,CAAC,EAAE9G,OAAO,CAAC;UAC5F4G,MAAI,CAACzJ,cAAc,CAAC+B,KAAK,WAAA7B,MAAA,CAAW0J,UAAU,CAAE,CAAC;QACrD,CAAC,CAAC,OAAOlI,CAAC,EAAE;UACR+H,MAAI,CAACzJ,cAAc,CAAC2B,KAAK,oBAAAzB,MAAA,CAAoB0J,UAAU,CAAE,CAAC;UAC1D,MAAMlI,CAAC;QACX;MACJ;IAAC;EACL;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;EACkB0D,sBAAsBA,CAChCnE,OAA4B,EAC5BsB,GAA6B,EAC7BuC,aAA2B,EACd;IAAA,IAAAgF,MAAA;IAAA,OAAAlJ,iBAAA;MACbkJ,MAAI,CAAC9J,cAAc,CAAC+B,KAAK,cAAA7B,MAAA,CAAc4E,aAAa,CAAC5H,MAAM,8CAA2C,CAAC;;MAEvG;MACA;MACA,KAAK,IAAM;QAAEqB,MAAM;QAAE8D;MAAW,CAAC,IAAIyC,aAAa,EAAE;QAChD,IAAMtG,QAAQ,GAAG6D,UAAU,CAAC7D,QAAQ;QAEpCyC,OAAO,CAAC3C,oBAAoB,CAACC,MAAM,EAAEC,QAAQ,EAAE6D,UAAU,CAACG,cAAc,CAAC,CAAC,EAAED,GAAG,CAACS,WAAW,CAAC;MAChG;MAEA,IAAM+G,uBAAuB,SAASD,MAAI,CAACrH,SAAS,CAACuH,6BAA6B,CAAClF,aAAa,CAAC;MACjGgF,MAAI,CAAC9J,cAAc,CAAC+B,KAAK,mBAAA7B,MAAA,CACH6J,uBAAuB,CAAC7M,MAAM,uDACpD,CAAC;MACD,IAAMwI,UAA2E,GAAG,IAAI1J,cAAc,CAClG,MAAM,IAAI4B,GAAG,CAAC,CAClB,CAAC;MACD,KAAK,IAAM;QAAEW,MAAM,EAANA,QAAM;QAAE8D,UAAU,EAAVA;MAAW,CAAC,IAAI0H,uBAAuB,EAAE;QAC1D;QACA;QACA;QACArE,UAAU,CAAC9G,WAAW,CAACL,QAAM,CAAC,CAACM,GAAG,CAACwD,YAAU,CAAC7D,QAAQ,EAAE;UACpD2F,MAAM,EAAE;YACJ6D,IAAI,EAAE,UAAU;YAChBC,MAAM,EAAEvM,iBAAiB,CAAC,UAAU,CAAC;YACrC2G,UAAU,EAAVA;UACJ;QACJ,CAAC,CAAC;MACN;;MAEA;MACA,MAAMyH,MAAI,CAAC9D,oBAAoB,CAAC/E,OAAO,EAAEyE,UAAU,CAAC;MACpDoE,MAAI,CAAC9J,cAAc,CAAC+B,KAAK,aAAA7B,MAAA,CACT6J,uBAAuB,CAAC7M,MAAM,8CAC9C,CAAC;IAAC;EACN;;EAEA;AACJ;AACA;AACA;AACA;AACA;EACkB8I,oBAAoBA,CAC9B/E,OAA4B,EAC5BiD,aAAmE,EACtD;IAAA,IAAA+F,OAAA;IAAA,OAAArJ,iBAAA;MACb,IAAMiC,OAAiB,GAAG;QACtBqF,OAAO,EAAE+B,OAAI,CAAClK,MAAM;QACpBoI,UAAU,EAAElH,OAAO,CAAC1D,SAAS;QAC7B2L,SAAS,EAAE7N,MAAM,CAAC0H,gBAAgB;QAClCqG,UAAU,EAAEa,OAAI,CAACxH,SAAS,CAACC;MAC/B,CAAC;MAED,IAAMgH,cAAc,GAAGO,OAAI,CAACjD,YAAY,CAAC9C,aAAa,CAAC;MAEvD,KAAK,IAAIyF,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGD,cAAc,CAACxM,MAAM,EAAEyM,CAAC,EAAE,EAAE;QAC5C,IAAI;UACA,MAAMM,OAAI,CAACzC,iCAAiC,CAACvG,OAAO,EAAEyI,cAAc,CAACC,CAAC,CAAC,EAAE9G,OAAO,CAAC;UACjFoH,OAAI,CAACjK,cAAc,CAAC+B,KAAK,CACrB,wCAAA7B,MAAA,CAAwCe,OAAO,CAAC1D,SAAS,mBAAA2C,MAAA,CAC3CyJ,CAAC,GAAG,CAAC,OAAAzJ,MAAA,CAAIwJ,cAAc,CAACxM,MAAM,MAChD,CAAC;QACL,CAAC,CAAC,OAAOwE,CAAC,EAAE;UACRuI,OAAI,CAACjK,cAAc,CAAC+B,KAAK,CACrB,8BAAA7B,MAAA,CAA8Be,OAAO,CAAC1D,SAAS,mBAAA2C,MAAA,CACjCyJ,CAAC,GAAG,CAAC,OAAAzJ,MAAA,CAAIwJ,cAAc,CAACxM,MAAM,aAChD,CAAC;UAED,MAAMwE,CAAC;QACX;MACJ;IAAC;EACL;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;EACWwI,gBAAgBA,CAAC7N,IAAU,EAAc;IAAA,IAAA8N,OAAA;IAC5C,IAAI9N,IAAI,CAAC0D,MAAM,KAAK,IAAI,CAACA,MAAM,EAAE;MAC7B,MAAM,IAAIqK,KAAK,CAAC,6DAA6D,CAAC;IAClF;IAEA,IAAI,IAAI,CAACC,qBAAqB,IAAI,IAAI,EAAE;MACpC;MACA,IAAMC,WAAW,GAAGxM,IAAI,CAACwG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC+F,qBAAqB,CAACE,SAAS;MACrE,IAAI,CAACvK,cAAc,CAAC+B,KAAK,uDAAA7B,MAAA,CACiCoK,WAAW,qBACrE,CAAC;MACD,OAAO,IAAI,CAACD,qBAAqB,CAACG,MAAM;IAC5C;IAEA,IAAI,CAACxK,cAAc,CAAC+B,KAAK,CAAC,6BAA6B,CAAC;IAExD,IAAI0I,SAAS,GAAG,KAAK;IACrB,IAAMC,WAAW,GAAGA,CAAA,KAAeD,SAAS;IAE5C,IAAI,CAACJ,qBAAqB,GAAG;MACzBE,SAAS,EAAEzM,IAAI,CAACwG,GAAG,CAAC,CAAC;MACrBqG,OAAO,EAAE/J,iBAAA,CAAC,aAA2B;QACjC,IAAI;UACA;UACA;UACA,IAAMgK,gBAAgB,SAAST,OAAI,CAACU,gBAAgB,CAACxO,IAAI,EAAE,KAAK,EAAEqO,WAAW,CAAC;UAC9E,IAAIE,gBAAgB,KAAK,IAAI,EAAE;UAC/B,IAAM,CAAC1L,aAAa,EAAEuB,OAAO,CAAC,GAAGmK,gBAAgB;UAEjD,IAAIT,OAAI,CAAC7D,MAAM,CAACwE,2BAA2B,EAAE;YACzC;YACA;YACA;YACAX,OAAI,CAACY,oBAAoB,CAAC7L,aAAa,CAAC;UAC5C;UAEAiL,OAAI,CAACnK,cAAc,CAAC+B,KAAK,CAAC,kCAAkC,CAAC;UAC7D,MAAMoI,OAAI,CAAC3J,qBAAqB,CAACnE,IAAI,EAAE6C,aAAa,EAAEuB,OAAO,EAAE,IAAI,CAAC;UAEpE0J,OAAI,CAACnK,cAAc,CAAC+B,KAAK,CAAC,yBAAyB,CAAC;QACxD,CAAC,CAAC,OAAOL,CAAC,EAAE;UACRyI,OAAI,CAACnK,cAAc,CAAC2B,KAAK,CAAC,qCAAqC,EAAED,CAAC,CAAC;QACvE,CAAC,SAAS;UACN,OAAOyI,OAAI,CAACE,qBAAqB;QACrC;MACJ,CAAC,EAAE,CAAC;MAEJG,MAAM,EAAEA,CAAA,KAAY;QAChB;QACA;QACAC,SAAS,GAAG,IAAI;QAChB,OAAO,IAAI,CAACJ,qBAAqB;MACrC;IACJ,CAAC;IAED,OAAO,IAAI,CAACA,qBAAqB,CAACG,MAAM;EAC5C;;EAEA;AACJ;AACA;AACA;AACA;EACiBQ,cAAcA,CAAC3O,IAAU,EAAE4O,SAAiB,EAAEjO,OAAiB,EAAoC;IAAA,IAAAkO,OAAA;IAAA,OAAAtK,iBAAA;MAC5GsK,OAAI,CAAClL,cAAc,CAAC+B,KAAK,CAAC,2BAA2B,CAAC;MAEtD,IAAImJ,OAAI,CAACb,qBAAqB,IAAI,IAAI,EAAE;QACpC;QACA;QACA;QACA,IAAI;UACA,MAAMa,OAAI,CAACb,qBAAqB,CAACM,OAAO;QAC5C,CAAC,CAAC,OAAAQ,OAAA,EAAM;UACJ;UACA;QAAA;MAER;;MAEA;AACR;AACA;AACA;MACQ,IAAMC,2BAA2B,GAAGF,OAAI,CAACG,mBAAmB,CAACJ,SAAS,EAAEjO,OAAO,CAAC;MAChF,IAAM,CAACkC,aAAa,EAAEuB,OAAO,CAAC,SAASyK,OAAI,CAACL,gBAAgB,CAACxO,IAAI,EAAE+O,2BAA2B,CAAC;;MAE/F;MACA;MACA,IAAIF,OAAI,CAAC5E,MAAM,CAACwE,2BAA2B,EAAE;QACzCI,OAAI,CAACI,sBAAsB,CAACpM,aAAa,CAAC;MAC9C;MAEA,IAAM+B,OAAO,SAASiK,OAAI,CAAC1K,qBAAqB,CAACnE,IAAI,EAAE6C,aAAa,EAAEuB,OAAO,CAAC;MAC9E,IAAM8K,WAAW,GAAG;QAChBrD,OAAO,EAAEgD,OAAI,CAACnL,MAAM;QACpB+C,IAAI,EAAEmI,SAAS;QACfjO,OAAO,EAAEA;MACb,CAAC;MAED,IAAMC,UAAU,GAAGiO,OAAI,CAACzI,SAAS,CAAC+I,mBAAmB,CAACvK,OAAO,CAAC1D,SAAS,EAAEkO,IAAI,CAACC,SAAS,CAACH,WAAW,CAAC,CAAC;MACrG,IAAMtC,gBAAmC,GAAG;QACxCC,SAAS,EAAE7N,MAAM,CAAC0H,gBAAgB;QAClCqG,UAAU,EAAE8B,OAAI,CAACzI,SAAS,CAACC,mBAAoB;QAC/CzF,UAAU,EAAEA,UAAU;QACtBkL,UAAU,EAAElH,OAAO,CAAC1D,SAAS;QAC7B;QACA;QACA;QACA;QACAoO,SAAS,EAAET,OAAI,CAAC1M;MACpB,CAAC;MAEDyC,OAAO,CAAC7C,QAAQ,EAAE;MAClB,OAAO6K,gBAAgB;IAAC;EAC5B;EAEQoC,mBAAmBA,CAACJ,SAAiB,EAAEjO,OAAiB,EAAW;IACvE,QAAQiO,SAAS;MACb,KAAKtP,SAAS,CAACiQ,qBAAqB;MACpC,KAAKjQ,SAAS,CAACkQ,mBAAmB;MAClC,KAAKlQ,SAAS,CAACmQ,kBAAkB;MACjC,KAAKnQ,SAAS,CAACoQ,oBAAoB;MACnC,KAAKpQ,SAAS,CAACqQ,kBAAkB;MACjC,KAAKrQ,SAAS,CAACsQ,oBAAoB;MACnC,KAAKtQ,SAAS,CAACuQ,qBAAqB;QAAE;UAClC,OAAO,IAAI;QACf;MACA,KAAKvQ,SAAS,CAACwQ,WAAW;QAAE;UACxB,OAAOnP,OAAO,CAAC,SAAS,CAAC,KAAKpB,OAAO,CAACwQ,sBAAsB;QAChE;MACA;QAAS;UACL,OAAO,KAAK;QAChB;IACJ;EACJ;;EAEA;AACJ;AACA;AACA;AACA;AACA;EACWC,mBAAmBA,CAAA,EAAS;IAC/B,IAAI,CAAC9K,YAAY,GAAG,IAAI,CAACA,YAAY,CAACC,IAAI,CAAC,MAAM,IAAI,CAAC;EAC1D;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;EACY8J,sBAAsBA,CAACpM,aAA4B,EAAQ;IAC/D,IAAMoN,cAA+D,GAAG,IAAItQ,cAAc,CAAC,MAAM,IAAI4B,GAAG,CAAC,CAAC,CAAC;IAE3G,KAAK,IAAM,CAACW,MAAM,EAAE6D,WAAW,CAAC,IAAIlD,aAAa,EAAE;MAC/C,KAAK,IAAM,CAACV,QAAQ,EAAE2F,MAAM,CAAC,IAAI/B,WAAW,EAAE;QAC1C,IAAI+B,MAAM,CAACoI,YAAY,CAAC,CAAC,IAAI,CAACpI,MAAM,CAACqI,OAAO,CAAC,CAAC,EAAE;UAC5CF,cAAc,CAAC1N,WAAW,CAACL,MAAM,CAAC,CAACM,GAAG,CAACL,QAAQ,EAAE2F,MAAM,CAAC;QAC5D;MACJ;IACJ;IAEA,IAAImI,cAAc,CAACjH,IAAI,EAAE;MACrB;MACA,MAAM,IAAI5J,kBAAkB,CACxB,mEAAmE,GAC/D,0DAA0D,EAC9D6Q,cACJ,CAAC;IACL;EACJ;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;EACYvB,oBAAoBA,CAAC7L,aAA4B,EAAQ;IAC7D,KAAK,IAAM,CAACX,MAAM,EAAE6D,WAAW,CAAC,IAAIlD,aAAa,EAAE;MAC/C,KAAK,IAAM,CAACV,QAAQ,EAAE2F,MAAM,CAAC,IAAI/B,WAAW,EAAE;QAC1C,IAAI+B,MAAM,CAACoI,YAAY,CAAC,CAAC,IAAI,CAACpI,MAAM,CAACqI,OAAO,CAAC,CAAC,EAAE;UAC5CpK,WAAW,CAAC2E,MAAM,CAACvI,QAAQ,CAAC;QAChC;MACJ;MAEA,IAAI4D,WAAW,CAACiD,IAAI,KAAK,CAAC,EAAE;QACxBnG,aAAa,CAAC6H,MAAM,CAACxI,MAAM,CAAC;MAChC;IACJ;EACJ;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;EAUkBsM,gBAAgBA,CAC1BxO,IAAU,EAGiC;IAAA,IAAAoQ,WAAA,GAAAhP,SAAA;MAAAiP,OAAA;IAAA,OAAA9L,iBAAA;MAAA,IAF3CwK,2BAA2B,GAAAqB,WAAA,CAAAvP,MAAA,QAAAuP,WAAA,QAAA/O,SAAA,GAAA+O,WAAA,MAAG,KAAK;MAAA,IACnC/B,WAA2B,GAAA+B,WAAA,CAAAvP,MAAA,OAAAuP,WAAA,MAAA/O,SAAA;MAE3B,IAAMiP,OAAO,SAAStQ,IAAI,CAACuQ,0BAA0B,CAAC,CAAC;MACvDF,OAAI,CAAC1M,cAAc,CAAC+B,KAAK,0DAAA7B,MAAA,CACoC7D,IAAI,CAACwQ,8BAA8B,CAAC,CAAC,SAC9FF,OAAO,CAACjJ,GAAG,CAAEoJ,CAAC,OAAA5M,MAAA,CAAQ4M,CAAC,CAACvO,MAAM,QAAA2B,MAAA,CAAK4M,CAAC,CAACC,UAAU,MAAG,CACtD,CAAC;MAED,IAAMC,WAAW,GAAGL,OAAO,CAACjJ,GAAG,CAAC,UAAUoJ,CAAC,EAAE;QACzC,OAAOA,CAAC,CAACvO,MAAM;MACnB,CAAC,CAAC;;MAEF;MACA,IAAI0O,cAAc,GAAGP,OAAI,CAACpG,MAAM,CAAC4G,gCAAgC;MACjE,IAAMC,kBAAkB,GAAG9Q,IAAI,CAAC+Q,6BAA6B,CAAC,CAAC;MAC/D,IAAI,OAAOD,kBAAkB,KAAK,SAAS,EAAE;QACzCF,cAAc,GAAGE,kBAAkB;MACvC;;MAEA;MACA;MACA;MACA;MACA;MACA;MACA,IAAMhO,OAAO,SAASuN,OAAI,CAACpG,MAAM,CAAC+G,YAAY,CAACL,WAAW,EAAE,KAAK,CAAC;MAElE,IAAI,CAAAtC,WAAW,aAAXA,WAAW,uBAAXA,WAAW,CAAG,CAAC,MAAK,IAAI,EAAE;QAC1B,OAAO,IAAI;MACf;MAEA,IAAMjK,OAAO,GAAG,IAAIzE,cAAc,CAAsC,MAAM,IAAI4B,GAAG,CAAC,CAAC,CAAC;MACxF;MACA,KAAK,IAAM,CAACW,MAAM,EAAE6D,WAAW,CAAC,IAAIjD,OAAO,EAAE;QACzC,KAAK,IAAM,CAACX,QAAQ,EAAE8O,UAAU,CAAC,IAAIlL,WAAW,EAAE;UAC9C;UACA;UACA;UACA,IAAIsI,WAAW,KAAKhN,SAAS,EAAE,MAAM3B,SAAS,CAAC,CAAC;UAChD,IAAI,CAAA2O,WAAW,aAAXA,WAAW,uBAAXA,WAAW,CAAG,CAAC,MAAK,IAAI,EAAE,OAAO,IAAI;UACzC,IAAM6C,WAAW,GAAGb,OAAI,CAACpG,MAAM,CAACkH,gBAAgB,CAACjP,MAAM,EAAEC,QAAQ,CAAC;UAElE,IACI8O,UAAU,CAACG,SAAS,CAAC,CAAC,IACrB,CAACF,WAAW,CAACG,UAAU,CAAC,CAAC,IAAIT,cAAc,IAAI,CAAC7B,2BAA4B,EAC/E;YACE,IAAMuC,cAAc,GAAGlN,OAAO,CAAC7B,WAAW,CAACL,MAAM,CAAC;YAClD,IAAMkP,SAAS,GAAGH,UAAU,CAACG,SAAS,CAAC,CAAC;YACxCE,cAAc,CAAC9O,GAAG,CAACL,QAAQ,EAAE;cACzBwJ,IAAI,EAAEyF,SAAS,GAAG,eAAe,GAAG,cAAc;cAClDxF,MAAM,EAAEvM,iBAAiB,CAAC+R,SAAS,GAAG,eAAe,GAAG,cAAc,CAAC;cACvEpL,UAAU,EAAEiL;YAChB,CAAC,CAAC;YACFlL,WAAW,CAAC2E,MAAM,CAACvI,QAAQ,CAAC;UAChC;QACJ;MACJ;MAEA,OAAO,CAACW,OAAO,EAAEsB,OAAO,CAAC;IAAC;EAC9B;AACJ;;AAEA;AACA;AACA;AACA;AACA;AACA,OAAO,MAAMmN,gBAAgB,SAAStS,mBAAmB,CAAC;EAY/CgC,WAAWA,CAACkC,MAA0E,EAAE;IAC3F,KAAK,CAACA,MAAM,CAAC;IAZjB;IACA;IACA;IAAA7B,eAAA,wBACwB,IAAIC,GAAG,CAAwC,CAAC;IAExE;IAAAD,eAAA,iBACiBtC,MAAM;IAAAsC,eAAA;IAAAA,eAAA;IAOnB,IAAI,CAACoC,MAAM,GAAGP,MAAM,CAACO,MAAM;IAC3B,IAAI,CAACC,cAAc,GAAG5E,MAAM,CAAC6E,QAAQ,KAAAC,MAAA,CAAK,IAAI,CAACH,MAAM,iBAAc,CAAC;EACxE;;EAEA;AACJ;AACA;AACA;AACA;AACA;EACiB8N,YAAYA,CAACC,KAAkB,EAAmC;IAAA,IAAAC,OAAA;IAAA,OAAAnN,iBAAA;MAC3E,IAAM5D,OAAO,GAAG8Q,KAAK,CAACE,cAAc,CAAC,CAAC;MAEtC,IAAI,CAAChR,OAAO,CAACoM,UAAU,IAAI,CAACpM,OAAO,CAACmL,UAAU,IAAI,CAACnL,OAAO,CAACC,UAAU,EAAE;QACnE,MAAM,IAAId,eAAe,CAACD,qBAAqB,CAAC+R,qBAAqB,EAAE,yBAAyB,CAAC;MACrG;;MAEA;MACA;MACA;MACA;MACA;MACAF,OAAI,CAACG,qBAAqB,CAACJ,KAAK,CAAC;MAEjC,IAAIK,GAAkC;MACtC,IAAI;QACAA,GAAG,SAASJ,OAAI,CAACtL,SAAS,CAAC2L,mBAAmB,CAC1CN,KAAK,CAACO,SAAS,CAAC,CAAC,EACjBrR,OAAO,CAACoM,UAAU,EAClBpM,OAAO,CAACmL,UAAU,EAClBnL,OAAO,CAACC,UAAU,EAClB6Q,KAAK,CAACQ,KAAK,CAAC,CAAC,EACbR,KAAK,CAACS,KAAK,CAAC,CAChB,CAAC;MACL,CAAC,CAAC,OAAO7M,CAAC,EAAE;QACR,IAAYA,CAAC,CAAE8M,IAAI,KAAK,iBAAiB,EAAE;UACvC;UACA,MAAM9M,CAAC;QACX;QAEA,IAAI+M,SAAS,GAAGvS,qBAAqB,CAACwS,+BAA+B;QAErE,IAAI,CAAchN,CAAC,aAADA,CAAC,uBAADA,CAAC,CAAGoG,OAAO,MAAK,2BAA2B,EAAE;UAC3DiG,OAAI,CAACY,mBAAmB,CAACb,KAAK,CAAC;UAE/BW,SAAS,GAAGvS,qBAAqB,CAAC0S,yBAAyB;QAC/D;QAEA,MAAM,IAAIzS,eAAe,CAACsS,SAAS,EAAE/M,CAAC,YAAY0I,KAAK,GAAG1I,CAAC,CAACoG,OAAO,GAAG,mCAAmC,EAAE;UACvG7G,OAAO,EAAEjE,OAAO,CAACoM,UAAU,GAAG,GAAG,GAAGpM,OAAO,CAACmL;QAChD,CAAC,CAAC;MACN;MAEA,IAAIgG,GAAG,KAAK,IAAI,EAAE;QACd;QACA;QACAJ,OAAI,CAACzH,MAAM,CAACC,aAAa,CAACsI,yBAAyB,CAACf,KAAK,CAACO,SAAS,CAAC,CAAC,EAAErR,OAAO,CAACmL,UAAU,CAAC,CAAC1G,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;;QAE1G;QACA;QACA;QACA;QACA;QACAsM,OAAI,CAACY,mBAAmB,CAACb,KAAK,CAAC;;QAE/B;QACA;QACA,IAAMgB,OAAO,SAASf,OAAI,CAACtL,SAAS,CAACsM,sBAAsB,CAAC/R,OAAO,CAACoM,UAAU,EAAE0E,KAAK,CAACS,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC;QACvG,IAAIO,OAAO,EAAE;UACTf,OAAI,CAAC/N,cAAc,CAACgP,IAAI,CACpB,2BAAA9O,MAAA,CAA2B4N,KAAK,CAACmB,SAAS,CAAC,CAAC,mBAAA/O,MAAA,CAAgBlD,OAAO,CAACoM,UAAU,qDAChC,EAC9C0F,OACJ,CAAC;UACD,IAAII,kBAAkB,GAAGC,oBAAoB,CAACL,OAAO,CAAChM,IAAI,CAAa,IAAIqM,oBAAoB,CAACC,OAAO;UACvG,IAAIN,OAAO,CAACO,KAAK,EAAE;YACfH,kBAAkB,IAAI,oEAAoE;UAC9F;UACA,MAAM,IAAI/S,eAAe,CAACD,qBAAqB,CAACoT,iCAAiC,EAAEJ,kBAAkB,EAAE;YACnGjO,OAAO,EAAEjE,OAAO,CAACoM,UAAU,GAAG,GAAG,GAAGpM,OAAO,CAACmL;UAChD,CAAC,CAAC;QACN;QAEA,MAAM,IAAIhM,eAAe,CACrBD,qBAAqB,CAACoT,iCAAiC,EACvD,gEAAgE,EAChE;UACIrO,OAAO,EAAEjE,OAAO,CAACoM,UAAU,GAAG,GAAG,GAAGpM,OAAO,CAACmL;QAChD,CACJ,CAAC;MACL;;MAEA;MACA;MACA;MACA;MACA,IAAI,CAACgG,GAAG,CAACoB,SAAS,EAAE;QAChBxB,OAAI,CAACyB,0BAA0B,CAAC1B,KAAK,CAAC;MAC1C;MAEA,IAAMjL,OAAO,GAAG4I,IAAI,CAACgE,KAAK,CAACtB,GAAG,CAACuB,MAAM,CAAC;;MAEtC;MACA;MACA;MACA,IAAI7M,OAAO,CAACqF,OAAO,KAAK4F,KAAK,CAACO,SAAS,CAAC,CAAC,EAAE;QACvC,MAAM,IAAIlS,eAAe,CACrBD,qBAAqB,CAACyT,eAAe,EACrC,4BAA4B,GAAG9M,OAAO,CAACqF,OAC3C,CAAC;MACL;MAEA,OAAO;QACH0H,UAAU,EAAE/M,OAAO;QACnBgN,mBAAmB,EAAE1B,GAAG,CAAC7F,SAAS;QAClCwH,iBAAiB,EAAE3B,GAAG,CAAC4B,WAAW,CAAC3J,OAAO;QAC1C4J,4BAA4B,EAAE7B,GAAG,CAAC6B,4BAA4B;QAC9DT,SAAS,EAAEpB,GAAG,CAACoB;MACnB,CAAC;IAAC;EACN;EAEQZ,mBAAmBA,CAACb,KAAkB,EAAQ;IAClD,IAAMmC,WAAW,GAAGnC,KAAK,CAACE,cAAc,CAAC,CAAC;IAE1C,IAAMkC,UAAU,GAAGpC,KAAK,CAACqC,uBAAuB,CAAC,IAAI,CAAC5R,MAAM,CAAC;IAE7D,IAAI,CAAC+H,MAAM,CAAC8J,cAAc,CACtB;MACIlI,OAAO,EAAE4F,KAAK,CAACO,SAAS,CAAC,CAAE;MAC3BnF,SAAS,EAAE+G,WAAW,CAAC/G,SAAS;MAChCE,UAAU,EAAE6G,WAAW,CAAC7G,UAAU;MAClCjB,UAAU,EAAE8H,WAAW,CAAC9H;IAC5B,CAAC,EACD+H,UACJ,CAAC;EACL;;EAEA;AACJ;AACA;AACA;AACA;AACA;EACYhC,qBAAqBA,CAACJ,KAAkB,EAAQ;IAAA,IAAAuC,qBAAA;IACpD,IAAMrT,OAAO,GAAG8Q,KAAK,CAACE,cAAc,CAAC,CAAC;IACtC,IAAM1F,SAAS,GAAGtL,OAAO,CAACoM,UAAU;IACpC,IAAM7L,SAAS,GAAGP,OAAO,CAACmL,UAAU;IACpC,IAAI,CAAC,IAAI,CAACmI,aAAa,CAAClR,GAAG,CAACkJ,SAAS,CAAC,EAAE;MACpC,IAAI,CAACgI,aAAa,CAACzR,GAAG,CAACyJ,SAAS,EAAE,IAAI1K,GAAG,CAA2B,CAAC,CAAC;IAC1E;IACA,IAAM2S,mBAAmB,GAAG,IAAI,CAACD,aAAa,CAAChR,GAAG,CAACgJ,SAAS,CAAE;IAC9D,IAAI,CAACiI,mBAAmB,CAACnR,GAAG,CAAC7B,SAAS,CAAC,EAAE;MACrCgT,mBAAmB,CAAC1R,GAAG,CAACtB,SAAS,EAAE,IAAIoH,GAAG,CAAC,CAAC,CAAC;IACjD;IACA,CAAA0L,qBAAA,GAAAE,mBAAmB,CAACjR,GAAG,CAAC/B,SAAS,CAAC,cAAA8S,qBAAA,eAAlCA,qBAAA,CAAoCxL,GAAG,CAACiJ,KAAK,CAAC;EAClD;;EAEA;AACJ;AACA;AACA;AACA;AACA;EACY0B,0BAA0BA,CAAC1B,KAAkB,EAAQ;IACzD,IAAM9Q,OAAO,GAAG8Q,KAAK,CAACE,cAAc,CAAC,CAAC;IACtC,IAAM1F,SAAS,GAAGtL,OAAO,CAACoM,UAAU;IACpC,IAAM7L,SAAS,GAAGP,OAAO,CAACmL,UAAU;IACpC,IAAMoI,mBAAmB,GAAG,IAAI,CAACD,aAAa,CAAChR,GAAG,CAACgJ,SAAS,CAAC;IAC7D,IAAMgI,aAAa,GAAGC,mBAAmB,aAAnBA,mBAAmB,uBAAnBA,mBAAmB,CAAEjR,GAAG,CAAC/B,SAAS,CAAC;IACzD,IAAI,CAAC+S,aAAa,EAAE;MAChB;IACJ;IAEAA,aAAa,CAACvJ,MAAM,CAAC+G,KAAK,CAAC;IAC3B,IAAIwC,aAAa,CAACjL,IAAI,KAAK,CAAC,EAAE;MAC1BkL,mBAAmB,CAAExJ,MAAM,CAACxJ,SAAS,CAAC;IAC1C;IACA,IAAIgT,mBAAmB,CAAElL,IAAI,KAAK,CAAC,EAAE;MACjC,IAAI,CAACiL,aAAa,CAACvJ,MAAM,CAACuB,SAAS,CAAC;IACxC;EACJ;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACYkI,gBAAgBA,CAAC1C,KAAkB,EAAuB;IAC9D,IAAMxF,SAAS,GAAGwF,KAAK,CAAC2C,YAAY,CAAC,CAAE;IACvC,IAAMzT,OAAO,GAAG8Q,KAAK,CAAClR,UAAU,CAA+B,CAAC;IAChE,IAAM8T,gBAA0C,GAAG,CAAC,CAAC;IAErD,IAAI,CAAC1T,OAAO,CAACkL,OAAO,IAAI,CAAClL,OAAO,CAAC2T,WAAW,IAAI,CAAC3T,OAAO,CAACmL,UAAU,IAAI,CAACnL,OAAO,CAACkM,SAAS,EAAE;MACvF,IAAI,CAAClJ,cAAc,CAAC2B,KAAK,CAAC,6BAA6B,CAAC;MACxD;IACJ;IAEA,IAAI,CAACtG,MAAM,CAACuV,cAAc,CAAC9C,KAAK,CAAC,EAAE;MAC/B,IAAI,CAAC9N,cAAc,CAAC2B,KAAK,CAAC,kCAAkC,CAAC;MAC7D;IACJ;IAEA,IAAI3E,OAAO,CAAC,mCAAmC,CAAC,EAAE;MAC9C0T,gBAAgB,CAAClT,aAAa,GAAG,IAAI;IACzC;IAEA,IAAMqT,OAAgB,GAAG;MACrBvI,SAAS,EAAEA,SAAS;MACpB/K,SAAS,EAAEP,OAAO,CAACmL,UAAU;MAC7B2I,UAAU,EAAE9T,OAAO,CAAC2T,WAAW;MAC/BD,gBAAgB;MAChBK,YAAY,EAAE,KAAK;MACnBhR,MAAM,EAAE/C,OAAO,CAACkL,OAAO;MACvBgB,SAAS,EAAElM,OAAO,CAACkM,SAAS;MAC5B8H,kBAAkB,EAAE,EAAE;MACtBjB,WAAW,EAAEjC,KAAK,CAACmD,cAAc,CAAC;IACtC,CAAC;IAED,OAAOJ,OAAO;EAClB;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACYK,yBAAyBA,CAACpD,KAAkB,EAAuB;IACvE;IACA;IACA,IAAM+C,OAAO,GAAG,IAAI,CAACL,gBAAgB,CAAC1C,KAAK,CAAC;IAE5C,IAAI,CAAC+C,OAAO,EAAE;MACV;IACJ;IAEA,IAAMvI,SAAS,GAAGwF,KAAK,CAAC2C,YAAY,CAAC,CAAE;IACvC,IAAMzT,OAAO,GAAG8Q,KAAK,CAAClR,UAAU,CAA+B,CAAC;IAEhE,IAAMuU,aAAa,GAAG,IAAI,CAAC/N,QAAQ,CAACkD,MAAM,CAAEtC,UAAU,CAACoN,oBAAoB,CAAC/V,MAAM,CAAC8N,aAAa,EAAEb,SAAS,CAAC;;IAE5G;IACA;IACA,IAAM+I,oBAAoB,GAAGrU,OAAO,CAACoM,UAAU;IAC/C,IAAM0G,iBAAiB,GAAG9S,OAAO,CAAC8L,0BAA0B;IAE5D,IAAIkI,kBAAkB,GAAGzN,KAAK,CAAC+N,OAAO,CAACtU,OAAO,CAAC+L,+BAA+B,CAAC,GACzE/L,OAAO,CAAC+L,+BAA+B,GACvC,EAAE;;IAER;IACAiI,kBAAkB,GAAGA,kBAAkB,CAAChM,KAAK,CAAC,CAAC;IAC/CgM,kBAAkB,CAACrO,IAAI,CAAC2F,SAAS,CAAC;;IAElC;IACA,IAAI6I,aAAa,KAAKrD,KAAK,CAACmB,SAAS,CAAC,CAAC,EAAE;MACrC,IAAI,CAACjP,cAAc,CAAC2B,KAAK,CAAC,iEAAiE,CAAC;MAC5F;IACJ;IAEA,IAAI,CAAC0P,oBAAoB,EAAE;MACvB,IAAI,CAACrR,cAAc,CAAC2B,KAAK,CAAC,sDAAsD,CAAC;MACjF;IACJ;IAEA,IAAI,CAACmO,iBAAiB,EAAE;MACpB,IAAI,CAAC9P,cAAc,CAAC2B,KAAK,uEAAuE,CAAC;MACjG;IACJ;IAEA,IAAMoO,WAAW,GAAG;MAChB3J,OAAO,EAAE0J;IACb,CAAC;;IAED;IACA;IACA;IACA;IACA;IACA;IACA;IACAe,OAAO,CAACvI,SAAS,GAAG+I,oBAAoB;IACxC;IACAR,OAAO,CAACd,WAAW,GAAGA,WAAW;IACjCc,OAAO,CAACE,YAAY,GAAG,IAAI;IAC3BF,OAAO,CAACG,kBAAkB,GAAGA,kBAAkB;IAC/C;IACAH,OAAO,CAACH,gBAAgB,CAACnB,SAAS,GAAG,IAAI;IAEzC,OAAOsB,OAAO;EAClB;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACkBU,wBAAwBA,CAACzD,KAAkB,EAAE+C,OAAgB,EAAoB;IAAA,IAAAW,OAAA;IAAA,OAAA5Q,iBAAA;MAAA,IAAA6Q,qBAAA;MAC3F,IAAMnJ,SAAS,GAAGwF,KAAK,CAAC2C,YAAY,CAAC,CAAE;MAEvC,IAAMiB,aAAa,IAAAD,qBAAA,GACfD,OAAI,CAAClL,MAAM,CAACtC,UAAU,CAAC2N,sBAAsB,CAACtW,MAAM,CAAC8N,aAAa,EAAEb,SAAS,CAAC,cAAAmJ,qBAAA,cAAAA,qBAAA,GAAI/T,SAAS;MAC/F,IAAM6P,WAAW,GAAGiE,OAAI,CAAClL,MAAM,CAACsL,oBAAoB,CAAC9D,KAAK,CAACmB,SAAS,CAAC,CAAC,EAAGyC,aAAa,CAAC;;MAEvF;MACA;MACA;MACA;MACA;MACA;MACA;MACA;MACA,IAAMG,MAAM,GAAG/D,KAAK,CAACmB,SAAS,CAAC,CAAC,KAAKuC,OAAI,CAACpO,QAAQ,CAAC0O,SAAS,CAAC,CAAC;MAC9D,IAAMC,wBAAwB,GAAGxE,WAAW,CAACG,UAAU,CAAC,CAAC,IAAImE,MAAM;MACnE,IAAMG,WAAW,SAASR,OAAI,CAACS,mBAAmB,CAACnE,KAAK,EAAE+C,OAAO,CAAC;MAClE,IAAMqB,WAAW,GAAGV,OAAI,CAACW,4BAA4B,CAACrE,KAAK,EAAE+C,OAAO,CAAC;MACrE,IAAMuB,eAAe,GAAGZ,OAAI,CAACa,4BAA4B,CAACxB,OAAO,CAAC;MAElE,OAAQmB,WAAW,IAAID,wBAAwB,IAAMG,WAAW,IAAIE,eAAgB;IAAC;EACzF;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACkBH,mBAAmBA,CAACnE,KAAkB,EAAE+C,OAAgB,EAAoB;IAAA,IAAAyB,OAAA;IAAA,OAAA1R,iBAAA;MACtF;MACA;MACA;MACA,IAAM2R,gBAAgB,SAASD,OAAI,CAAChM,MAAM,CAACkM,WAAW,CAACC,kCAAkC,CACrF3E,KAAK,CAACmB,SAAS,CAAC,CAAC,EACjB,GAAG,EACH,CAACnT,mBAAmB,CAAC4W,IAAI,CAC7B,CAAC;MAED,OAAOH,gBAAgB,CAACI,IAAI,CACvBC,GAAG,IAAKA,GAAG,CAACC,WAAW,CAAC3K,OAAO,KAAK2I,OAAO,CAAC9Q,MAAM,IAAI6S,GAAG,CAACC,WAAW,CAAC1K,UAAU,KAAK0I,OAAO,CAACtT,SAClG,CAAC;IAAC;EACN;EAEQ4U,4BAA4BA,CAACrE,KAAkB,EAAE+C,OAAgB,EAAW;IAAA,IAAAiC,eAAA,EAAAC,qBAAA,EAAAC,qBAAA;IAChF;IACA;IACA,IAAM3W,IAAI,GAAG,IAAI,CAAC+G,QAAQ,CAAC6P,OAAO,CAACpC,OAAO,CAAC9Q,MAAM,CAAC;IAClD,IAAMuI,SAAS,GAAGwF,KAAK,CAAC2C,YAAY,CAAC,CAAC;IAEtC,IAAI,CAACnI,SAAS,EAAE;MACZ,OAAO,KAAK;IAChB;IAEA,IAAM6I,aAAa,GAAG,IAAI,CAAC7K,MAAM,CAACtC,UAAU,CAACoN,oBAAoB,CAAC/V,MAAM,CAAC8N,aAAa,EAAEb,SAAS,CAAC;IAElG,IAAI,CAAC6I,aAAa,EAAE;MAChB,OAAO,KAAK;IAChB;IAEA,IAAM+B,WAAW,GAAG7W,IAAI,aAAJA,IAAI,gBAAAyW,eAAA,GAAJzW,IAAI,CAAE8W,SAAS,CAAC,IAAI,CAAC5U,MAAM,CAAC,cAAAuU,eAAA,uBAA5BA,eAAA,CAA8BM,MAAM,CAACC,MAAM;IAC/D,IAAMnB,WAAW,GACb,CAAAgB,WAAW,aAAXA,WAAW,uBAAXA,WAAW,CAAEjE,SAAS,CAAC,CAAC,MAAKkC,aAAa,IACzC,CAAA+B,WAAW,aAAXA,WAAW,gBAAAH,qBAAA,GAAXG,WAAW,CAAEI,WAAW,CAAC,CAAC,cAAAP,qBAAA,uBAA1BA,qBAAA,CAA4BQ,WAAW,MAAKpC,aAAa,IACtD,CAAA+B,WAAW,aAAXA,WAAW,gBAAAF,qBAAA,GAAXE,WAAW,CAAEM,cAAc,CAAC,CAAC,cAAAR,qBAAA,uBAA7BA,qBAAA,CAA+BjG,UAAU,MAAK9Q,eAAe,CAACwX,MAAO;IAE7E,IAAIpX,IAAI,IAAI6V,WAAW,EAAE;MACrB,OAAO,IAAI;IACf,CAAC,MAAM;MACH,OAAO,KAAK;IAChB;EACJ;EAEQG,4BAA4BA,CAACxB,OAAgB,EAAW;IAC5D,IAAMxU,IAAI,GAAG,IAAI,CAAC+G,QAAQ,CAAC6P,OAAO,CAACpC,OAAO,CAAC9Q,MAAM,CAAC;;IAElD;IACA;IACA;IACA;IACA;IACA,IAAI1D,IAAI,IAAIwU,OAAO,CAACH,gBAAgB,CAAClT,aAAa,EAAE;MAChD,OAAO,IAAI;IACf,CAAC,MAAM;MACH,OAAO,KAAK;IAChB;EACJ;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;EACYkW,sBAAsBA,CAAC7C,OAAgB,EAAW;IACtD,IAAMxU,IAAI,GAAG,IAAI,CAAC+G,QAAQ,CAAC6P,OAAO,CAACpC,OAAO,CAAC9Q,MAAM,CAAC;IAElD,IAAI,CAAC1D,IAAI,IAAIwU,OAAO,CAACH,gBAAgB,CAAClT,aAAa,EAAE;MACjD,OAAO,IAAI;IACf,CAAC,MAAM;MACH,OAAO,KAAK;IAChB;EACJ;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACkBmW,gBAAgBA,CAAC7F,KAAkB,EAAE+C,OAAgB,EAAiB;IAAA,IAAA+C,OAAA;IAAA,OAAAhT,iBAAA;MAChF,IAAMiT,UAAU,GAAG;QACfC,QAAQ,EAAEhG,KAAK,CAACmB,SAAS,CAAC,CAAE;QAC5B3G,SAAS,EAAEuI,OAAO,CAACvI,SAAS;QAC5B/K,SAAS,EAAEsT,OAAO,CAACtT,SAAS;QAC5BuT,UAAU,EAAED,OAAO,CAACC,UAAU;QAC9Bf,WAAW,EAAEc,OAAO,CAACd,WAAW;QAChCC,4BAA4B,EAAEa,OAAO,CAACG;MAC1C,CAAC;MACD,MAAM4C,OAAI,CAACtN,MAAM,CAACkM,WAAW,CAACuB,KAAK,CAC/B,WAAW,EACX,CAAC,uBAAuB,CAAC,EACxBC,GAAG,IAAKJ,OAAI,CAACtN,MAAM,CAACkM,WAAW,CAACyB,sBAAsB,CAACpD,OAAO,CAAC9Q,MAAM,EAAE8T,UAAU,EAAEG,GAAG,CAAC,EACxF5Y,MAAM,CAAC6E,QAAQ,CAAC,0BAA0B,CAC9C,CAAC;IAAC;EACN;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;EACkBiU,UAAUA,CAACrD,OAAgB,EAAiB;IAAA,IAAAsD,OAAA;IAAA,OAAAvT,iBAAA;MACtD,IAAI;QACA,MAAMuT,OAAI,CAAC1R,SAAS,CAAC0D,sBAAsB,CACvC0K,OAAO,CAAC9Q,MAAM,EACd8Q,OAAO,CAACvI,SAAS,EACjBuI,OAAO,CAACG,kBAAkB,EAC1BH,OAAO,CAACtT,SAAS,EACjBsT,OAAO,CAACC,UAAU,EAClBD,OAAO,CAACd,WAAW,EACnBc,OAAO,CAACE,YAAY,EACpBF,OAAO,CAACH,gBACZ,CAAC;;QAED;QACA,UAAUyD,OAAI,CAACC,eAAe,CAACvD,OAAO,CAACvI,SAAS,EAAEuI,OAAO,CAACtT,SAAS,EAAE,CAACsT,OAAO,CAACH,gBAAgB,CAACnB,SAAS,CAAC,EAAE;UACvG;UACA;UACA;UACA;UACA;UACA4E,OAAI,CAAC7N,MAAM,CAAC+N,oBAAoB,CAAC;YAC7BnL,SAAS,EAAE2H,OAAO,CAAC3H,SAAS;YAC5BhB,OAAO,EAAE2I,OAAO,CAAC9Q,MAAM;YACvBoI,UAAU,EAAE0I,OAAO,CAACtT,SAAS;YAC7B6L,UAAU,EAAEyH,OAAO,CAACvI;UACxB,CAAC,CAAC;QACN;;QAEA;QACA,MAAM6L,OAAI,CAAC7N,MAAM,CAACC,aAAa,CAACC,kBAAkB,CAACqK,OAAO,CAACvI,SAAS,EAAEuI,OAAO,CAACtT,SAAS,CAAC;MAC5F,CAAC,CAAC,OAAOmE,CAAC,EAAE;QACRyS,OAAI,CAACnU,cAAc,CAAC2B,KAAK,qCAAAzB,MAAA,CAAqCwB,CAAC,CAAE,CAAC;MACtE;IAAC;EACL;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACkB4S,kBAAkBA,CAACxG,KAAkB,EAAiB;IAAA,IAAAyG,OAAA;IAAA,OAAA3T,iBAAA;MAChE,IAAMiQ,OAAO,GAAG0D,OAAI,CAACrD,yBAAyB,CAACpD,KAAK,CAAC;MAErD,IAAI,CAAC+C,OAAO,EAAE;QACV;MACJ;MAEA,UAAU0D,OAAI,CAAChD,wBAAwB,CAACzD,KAAK,EAAE+C,OAAO,CAAC,EAAE;QACrD,MAAM0D,OAAI,CAACL,UAAU,CAACrD,OAAO,CAAC;MAClC,CAAC,MAAM,IAAI0D,OAAI,CAACb,sBAAsB,CAAC7C,OAAO,CAAC,EAAE;QAC7C,MAAM0D,OAAI,CAACZ,gBAAgB,CAAC7F,KAAK,EAAE+C,OAAO,CAAC;MAC/C;IAAC;EACL;EAEa2D,cAAcA,CAAC1G,KAAkB,EAAiB;IAAA,IAAA2G,OAAA;IAAA,OAAA7T,iBAAA;MAC3D,IAAIkN,KAAK,CAAC4G,OAAO,CAAC,CAAC,IAAI,sBAAsB,EAAE;QAC3C,MAAMD,OAAI,CAACH,kBAAkB,CAACxG,KAAK,CAAC;MACxC,CAAC,MAAM;QACH,IAAM+C,OAAO,GAAG4D,OAAI,CAACjE,gBAAgB,CAAC1C,KAAK,CAAC;QAE5C,IAAI,CAAC+C,OAAO,EAAE;UACV;QACJ;QAEA,MAAM4D,OAAI,CAACP,UAAU,CAACrD,OAAO,CAAC;MAClC;IAAC;EACL;;EAEA;AACJ;AACA;EACiB8D,sBAAsBA,CAAC7G,KAAkB,EAAiB;IAAA,IAAA8G,OAAA;IAAA,OAAAhU,iBAAA;MACnE,IAAM5D,OAAO,GAAG8Q,KAAK,CAAClR,UAAU,CAAC,CAAC;MAClC,IAAM0L,SAAS,GAAGtL,OAAO,CAACoM,UAAU;MAEpC,IAAIpM,OAAO,CAACgL,IAAI,KAAK,UAAU,EAAE;QAC7B,MAAM4M,OAAI,CAACC,oBAAoB,CAAC/G,KAAK,CAAC;MAC1C,CAAC,MAAM,IAAI9Q,OAAO,CAACgL,IAAI,KAAK,eAAe,EAAE;QACzC;QACA;MAAA,CACH,MAAM;QACH,MAAM4M,OAAI,CAACnS,SAAS,CAACqS,8BAA8B,CAC/C9X,OAAO,CAACkL,OAAO,EACfI,SAAS,EACTtL,OAAO,CAACmL,UAAU,EAClBnL,OAAO,CAACgL,IAAI,EACZhL,OAAO,CAACiL,MACZ,CAAC;MACL;;MAEA;MACA;MACA;MACA;MACA,IAAIjL,OAAO,CAACmL,UAAU,EAAE;QACpB,MAAMyM,OAAI,CAACR,eAAe,CAAC9L,SAAS,EAAEtL,OAAO,CAACmL,UAAU,CAAC;MAC7D,CAAC,MAAM;QACH;QACA;QACA;QACA;QACA,MAAMyM,OAAI,CAACG,yBAAyB,CAACzM,SAAS,CAAC;MACnD;IAAC;EACL;EAEcuM,oBAAoBA,CAAC/G,KAAkB,EAAiB;IAAA,IAAAkH,OAAA;IAAA,OAAApU,iBAAA;MAClE,IAAM5D,OAAO,GAAG8Q,KAAK,CAAClR,UAAU,CAAC,CAAC;MAClC,IAAM0L,SAAS,GAAGtL,OAAO,CAACoM,UAAU;MACpC,IAAM6L,MAAM,GAAGnH,KAAK,CAACmB,SAAS,CAAC,CAAE;MACjC+F,OAAI,CAAChV,cAAc,CAAC2I,IAAI,IAAAzI,MAAA,CAAI+U,MAAM,OAAA/U,MAAA,CAAIoI,SAAS,oDAAiD,CAAC;MACjG;MACA;;MAEA,UAAU0M,OAAI,CAACvS,SAAS,CAACyS,qBAAqB,CAAC5M,SAAS,CAAC,EAAE;QACvD;QACA;QACA0M,OAAI,CAAChV,cAAc,CAAC+B,KAAK,CAAC,uDAAuD,CAAC;QAClF,MAAMiT,OAAI,CAACvS,SAAS,CAAC0S,oBAAoB,CAAC7M,SAAS,EAAE,QAAQ,EAAE,IAAI,CAAC;QACpE;MACJ;MACA,IAAInE,MAAM,GAAG6Q,OAAI,CAAC1O,MAAM,CAACtC,UAAU,CAAC2N,sBAAsB,CAAC3U,OAAO,CAACkM,SAAS,EAAEZ,SAAS,CAAC;MACxF,IAAI,CAACnE,MAAM,EAAE;QACT;QACA;QACA,MAAM6Q,OAAI,CAAC1O,MAAM,CAAC+G,YAAY,CAAC,CAAC4H,MAAM,CAAC,EAAE,KAAK,CAAC;QAC/C9Q,MAAM,GAAG6Q,OAAI,CAAC1O,MAAM,CAACtC,UAAU,CAAC2N,sBAAsB,CAAC3U,OAAO,CAACkM,SAAS,EAAEZ,SAAS,CAAC;QACpF,IAAI,CAACnE,MAAM,EAAE;UACT6Q,OAAI,CAAChV,cAAc,CAACgP,IAAI,CACpB,wCAAwC,GAAG1G,SAAS,GAAG,4BAC3D,CAAC;UACD,MAAM0M,OAAI,CAACvS,SAAS,CAAC0S,oBAAoB,CAAC7M,SAAS,EAAE,QAAQ,EAAE,KAAK,CAAC;UACrE;QACJ;MACJ;;MAEA;;MAEA,MAAMjN,MAAM,CAACwN,2BAA2B,CAACmM,OAAI,CAACvS,SAAS,EAAEuS,OAAI,CAAC5R,QAAQ,EAAE,IAAIxF,GAAG,CAAC,CAAC,CAACqX,MAAM,EAAE,CAAC9Q,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC;MAC7G,IAAM8E,gBAAmC,GAAG;QACxCC,SAAS,EAAE7N,MAAM,CAAC8N,aAAa;QAC/BC,UAAU,EAAE4L,OAAI,CAACvS,SAAS,CAACC,mBAAoB;QAC/CzF,UAAU,EAAE,CAAC,CAAC;QACd,CAACpB,iBAAiB,GAAGV,MAAM,CAAC;MAChC,CAAC;MACD,MAAME,MAAM,CAACgO,uBAAuB,CAChCJ,gBAAgB,CAAChM,UAAU,EAC3B+X,OAAI,CAACzW,MAAM,EACXb,SAAS,EACTsX,OAAI,CAACvS,SAAS,EACdwS,MAAM,EACN9Q,MAAM,EACN;QAAErB,IAAI,EAAE;MAAU,CACtB,CAAC;MAED,MAAMkS,OAAI,CAACvS,SAAS,CAAC0S,oBAAoB,CAAC7M,SAAS,EAAE,QAAQ,EAAE,IAAI,CAAC;MAEpE,MAAM0M,OAAI,CAAC5R,QAAQ,CAACgF,YAAY,CAC5B,kBAAkB,EAClB,IAAIxK,GAAG,CAAC,CAAC,CAACqX,MAAM,EAAE,IAAIrX,GAAG,CAAC,CAAC,CAACuG,MAAM,CAAC3F,QAAQ,EAAEyK,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CACtE,CAAC;IAAC;EACN;EAEOmM,oBAAoBA,CAACC,UAAkC,EAAoB;IAC9E,IAAMC,IAAI,GAAGD,UAAU,CAACxC,WAAW;IAEnC,OAAO,IAAI,CAACpQ,SAAS,CAAC8S,qBAAqB,CACvCD,IAAI,CAACpN,OAAO,EACZoN,IAAI,CAAClM,UAAU,EACfkM,IAAI,CAACnN;IACL;IACJ,CAAC;EACL;EAEOqN,mBAAmBA,CAACH,UAAkC,EAAQ;IACjE,IAAM9W,MAAM,GAAG8W,UAAU,CAAC9W,MAAM;IAChC,IAAMC,QAAQ,GAAG6W,UAAU,CAAC7W,QAAQ;IACpC,IAAM6D,UAAU,GAAG,IAAI,CAACiE,MAAM,CAACmP,eAAe,CAAClX,MAAM,EAAEC,QAAQ,CAAE;IACjE,IAAM8W,IAAI,GAAGD,UAAU,CAACxC,WAAW;;IAEnC;;IAEA,IAAI,CAACxX,MAAM,CACNwN,2BAA2B,CAAC,IAAI,CAACpG,SAAS,EAAE,IAAI,CAACW,QAAQ,EAAE,IAAIxF,GAAG,CAAC,CAAC,CAACW,MAAM,EAAE,CAAC8D,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAC7Fb,IAAI,CAAEgI,SAAS,IAAK;MAAA,IAAAkM,cAAA;MACjB,IAAMC,gBAAgB,IAAAD,cAAA,GAAGlM,SAAS,CAAClK,GAAG,CAACf,MAAM,CAAC,cAAAmX,cAAA,uBAArBA,cAAA,CAAuBpW,GAAG,CAACd,QAAQ,CAAC;MAC7D,IAAI,EAACmX,gBAAgB,aAAhBA,gBAAgB,eAAhBA,gBAAgB,CAAEpY,SAAS,GAAE;QAC9B;QACA;QACA;QACA;QACA;QACA,OAAO,IAAI;MACf;MAEA,IAAI,CAACyC,cAAc,CAAC+B,KAAK,CACrB,2BAA2B,GACvBuT,IAAI,CAAClM,UAAU,GACf,GAAG,GACHkM,IAAI,CAACnN,UAAU,GACf,eAAe,GACf5J,MAAM,GACN,GAAG,GACHC,QACR,CAAC;MAED,OAAO,IAAI,CAACoX,yBAAyB,CAACN,IAAI,CAACpN,OAAO,EAAEoN,IAAI,CAAClM,UAAU,EAAEkM,IAAI,CAACnN,UAAU,CAAC;IACzF,CAAC,CAAC,CACD3G,IAAI,CAAEqB,OAAO,IAAK;MACf,IAAMoG,gBAAmC,GAAG;QACxCC,SAAS,EAAE7N,MAAM,CAAC8N,aAAa;QAC/BC,UAAU,EAAE,IAAI,CAAC3G,SAAS,CAACC,mBAAoB;QAC/CzF,UAAU,EAAE,CAAC,CAAC;QACd,CAACpB,iBAAiB,GAAGV,MAAM,CAAC;MAChC,CAAC;MAED,OAAO,IAAI,CAACE,MAAM,CACbgO,uBAAuB,CACpBJ,gBAAgB,CAAChM,UAAU,EAC3B,IAAI,CAACsB,MAAM,EACXb,SAAS,EACT,IAAI,CAAC+E,SAAS,EACdlE,MAAM,EACN8D,UAAU,EACVQ,OACJ,CAAC,CACArB,IAAI,CAAC,MAAM;QACR;QACA,OAAO,IAAI,CAAC4B,QAAQ,CAACgF,YAAY,CAC7B,kBAAkB,EAClB,IAAIxK,GAAG,CAAC,CAAC,CAACW,MAAM,EAAE,IAAIX,GAAG,CAAC,CAAC,CAACY,QAAQ,EAAEyK,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAC/D,CAAC;MACL,CAAC,CAAC;IACV,CAAC,CAAC;EACV;EAEc2M,yBAAyBA,CACnC7V,MAAc,EACduI,SAAiB,EACjB/K,SAAiB,EACa;IAAA,IAAAsY,OAAA;IAAA,OAAAjV,iBAAA;MAC9B,IAAM2B,GAAG,SAASsT,OAAI,CAACpT,SAAS,CAACmG,yBAAyB,CAAC7I,MAAM,EAAEuI,SAAS,EAAE/K,SAAS,CAAC;MAExF,OAAO;QACHuF,IAAI,EAAE,sBAAsB;QAC5B9F,OAAO,EAAE;UACL,WAAW,EAAE3B,MAAM,CAAC0H,gBAAgB;UACpC,SAAS,EAAEhD,MAAM;UACjB,YAAY,EAAEuI,SAAS;UACvB,4BAA4B,EAAE/F,GAAG,CAAEuG,0BAA2B;UAC9D,YAAY,EAAEvL,SAAS;UACvB,aAAa,EAAEgF,GAAG,CAAEA,GAAG;UACvB,aAAa,EAAEA,GAAG,CAAES,WAAW;UAC/B,iCAAiC,EAAET,GAAG,CAAEwG,+BAA+B;UACvE,mCAAmC,EAAExG,GAAG,CAAEyG,cAAc,IAAI;QAChE;MACJ,CAAC;IAAC;EACN;;EAEA;AACJ;AACA;AACA;EACW8M,aAAaA,CAChB7U,OAA2B,EAEd;IAAA,IADb;MAAEsO,SAAS;MAAEwG;IAAiD,CAAC,GAAAtY,SAAA,CAAAP,MAAA,QAAAO,SAAA,QAAAC,SAAA,GAAAD,SAAA,MAAG,CAAC,CAAC;IAEpE,IAAMiT,gBAA0C,GAAG,CAAC,CAAC;IACrD,IAAInB,SAAS,IAAItO,OAAO,CAACsO,SAAS,EAAE;MAChCmB,gBAAgB,CAACnB,SAAS,GAAG,IAAI;IACrC;IACA,IAAItO,OAAO,CAAC,mCAAmC,CAAC,EAAE;MAC9CyP,gBAAgB,CAAClT,aAAa,GAAG,IAAI;IACzC;IACA,OAAO,IAAI,CAACiF,SAAS,CAChB0D,sBAAsB,CACnBlF,OAAO,CAACiH,OAAO,EACfjH,OAAO,CAACmI,UAAU,EAClBnI,OAAO,CAAC8H,+BAA+B,EACvC9H,OAAO,CAACkH,UAAU,EAClBlH,OAAO,CAAC0P,WAAW,EACnB1P,OAAO,CAAC+U,mBAAmB,EAC3B,IAAI,EACJtF,gBACJ,CAAC,CACAlP,IAAI,CAAC,MAAM;MACR,IAAIuU,MAAM,KAAK,QAAQ,EAAE;QACrB;QACA,IAAI,CAACzP,MAAM,CAACC,aAAa,CAACC,kBAAkB,CAACvF,OAAO,CAACmI,UAAU,EAAEnI,OAAO,CAACkH,UAAU,CAAC,CAAC1G,KAAK,CAAEC,CAAC,IAAK;UAC9F;UACA;UACA,IAAI,CAAC1B,cAAc,CAAC+B,KAAK,CAAC,kCAAkC,EAAEL,CAAC,CAAC;QACpE,CAAC,CAAC;MACN;MACA;MACA,IAAI,CAAC0S,eAAe,CAACnT,OAAO,CAACmI,UAAU,EAAEnI,OAAO,CAACkH,UAAU,EAAE,CAACuI,gBAAgB,CAACnB,SAAS,CAAC;IAC7F,CAAC,CAAC;EACV;;EAEA;AACJ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACkB6E,eAAeA,CACzB9L,SAAiB,EACjB/K,SAAiB,EACjB0Y,yBAAmC,EACnB;IAAA,IAAAC,OAAA;IAAA,OAAAtV,iBAAA;MAAA,IAAAuV,qBAAA;MAChB,IAAM5F,mBAAmB,GAAG2F,OAAI,CAAC5F,aAAa,CAAChR,GAAG,CAACgJ,SAAS,CAAC;MAC7D,IAAI,CAACiI,mBAAmB,EAAE;QACtB,OAAO,IAAI;MACf;MAEA,IAAM6F,OAAO,GAAG7F,mBAAmB,CAACjR,GAAG,CAAC/B,SAAS,CAAC;MAClD,IAAI,CAAC6Y,OAAO,EAAE;QACV,OAAO,IAAI;MACf;MAEA,IAAMC,WAAW,GAAG,CAAC,GAAGD,OAAO,CAAC;MAChCF,OAAI,CAAClW,cAAc,CAAC+B,KAAK,CACrB,gCAAgC,EAChCsU,WAAW,CAAC3S,GAAG,CAAEhC,CAAC,OAAAxB,MAAA,CAAQwB,CAAC,CAAC4M,KAAK,CAAC,CAAC,CAAE,CACzC,CAAC;MAED,MAAMzO,OAAO,CAACwD,GAAG,CACbgT,WAAW,CAAC3S,GAAG;QAAA,IAAA4S,MAAA,GAAA1V,iBAAA,CAAC,WAAO2V,EAAE,EAAK;UAC1B,IAAI;YACA,MAAMA,EAAE,CAACC,iBAAiB,CAACN,OAAI,CAAC5P,MAAM,EAAE;cAAEmQ,OAAO,EAAE,IAAI;cAAER;YAA0B,CAAC,CAAC;UACzF,CAAC,CAAC,OAAAS,QAAA,EAAM;YACJ;UAAA;QAER,CAAC;QAAA,iBAAAC,GAAA;UAAA,OAAAL,MAAA,CAAAjV,KAAA,OAAA5D,SAAA;QAAA;MAAA,IACL,CAAC;;MAED;MACA;MACA,OAAO,GAAA0Y,qBAAA,GAACD,OAAI,CAAC5F,aAAa,CAAChR,GAAG,CAACgJ,SAAS,CAAC,cAAA6N,qBAAA,eAAjCA,qBAAA,CAAmC/W,GAAG,CAAC7B,SAAS,CAAC;IAAC;EAC9D;EAEawX,yBAAyBA,CAACzM,SAAiB,EAAoB;IAAA,IAAAsO,OAAA;IAAA,OAAAhW,iBAAA;MACxE,IAAM2P,mBAAmB,GAAGqG,OAAI,CAACtG,aAAa,CAAChR,GAAG,CAACgJ,SAAS,CAAC;MAC7D,IAAI,CAACiI,mBAAmB,EAAE;QACtB,OAAO,IAAI;MACf;MAEAqG,OAAI,CAACtG,aAAa,CAACvJ,MAAM,CAACuB,SAAS,CAAC;MAEpC,MAAMzI,OAAO,CAACwD,GAAG,CACb,CAAC,GAAGkN,mBAAmB,CAAC,CAAC7M,GAAG;QAAA,IAAAmT,MAAA,GAAAjW,iBAAA,CAAC,WAAAkW,MAAA,EAAiC;UAAA,IAA1B,CAACC,UAAU,EAAEX,OAAO,CAAC,GAAAU,MAAA;UACrD,MAAMjX,OAAO,CAACwD,GAAG,CACb,CAAC,GAAG+S,OAAO,CAAC,CAAC1S,GAAG;YAAA,IAAAsT,MAAA,GAAApW,iBAAA,CAAC,WAAO2V,EAAE,EAAK;cAC3B,IAAI;gBACA,MAAMA,EAAE,CAACC,iBAAiB,CAACI,OAAI,CAACtQ,MAAM,CAAC;cAC3C,CAAC,CAAC,OAAA2Q,QAAA,EAAM;gBACJ;cAAA;YAER,CAAC;YAAA,iBAAAC,GAAA;cAAA,OAAAF,MAAA,CAAA3V,KAAA,OAAA5D,SAAA;YAAA;UAAA,IACL,CAAC;QACL,CAAC;QAAA,iBAAA0Z,GAAA;UAAA,OAAAN,MAAA,CAAAxV,KAAA,OAAA5D,SAAA;QAAA;MAAA,IACL,CAAC;MAED,OAAO,CAACmZ,OAAI,CAACtG,aAAa,CAAClR,GAAG,CAACkJ,SAAS,CAAC;IAAC;EAC9C;EAEa8O,gCAAgCA,CAAClT,aAAwC,EAAiB;IAAA,IAAAmT,OAAA;IAAA,OAAAzW,iBAAA;MACnG,MAAMvF,MAAM,CAACwN,2BAA2B,CAACwO,OAAI,CAAC5U,SAAS,EAAE4U,OAAI,CAACjU,QAAQ,EAAEc,aAAa,CAAC;MAEtF,IAAMoT,qBAAqB,SAASD,OAAI,CAAC5U,SAAS,CAAC8U,oCAAoC,CAACF,OAAI,CAACtX,MAAM,CAAC;MACpGsX,OAAI,CAACrX,cAAc,CAAC+B,KAAK,kCAAA7B,MAAA,CACYqD,KAAK,CAACC,IAAI,CAACU,aAAa,CAAC9G,IAAI,CAAC,CAAC,CAAC,GACjEka,qBAAqB,CAAC5T,GAAG,CAAC8T,MAAA;QAAA,IAAC,CAAClP,SAAS,EAAE/K,SAAS,CAAC,GAAAia,MAAA;QAAA,UAAAtX,MAAA,CAAQoI,SAAS,OAAApI,MAAA,CAAI3C,SAAS;MAAA,CAAE,CACrF,CAAC;MACD,KAAK,IAAM,CAAC+K,SAAS,EAAE/K,WAAS,CAAC,IAAI+Z,qBAAqB,EAAE;QACxD,IAAMzU,OAAO,SAASwU,OAAI,CAACzB,yBAAyB,CAACyB,OAAI,CAACtX,MAAM,EAAEuI,SAAS,EAAE/K,WAAS,CAAC;;QAEvF;QACA,IAAMka,QAA4B,GAAG,EAAE;QACvC,IAAM9P,UAAuD,GAAG,IAAI/J,GAAG,CAAC,CAAC;QACzE,KAAK,IAAM,CAACW,MAAM,EAAEY,OAAO,CAAC,IAAI+E,aAAa,EAAE;UAC3C,IAAMwT,cAAc,GAAG,IAAI9Z,GAAG,CAAC,CAAC;UAChC+J,UAAU,CAAC9I,GAAG,CAACN,MAAM,EAAEmZ,cAAc,CAAC;UACtC,KAAK,IAAMrV,UAAU,IAAIlD,OAAO,EAAE;YAC9B,IAAM8J,gBAAmC,GAAG;cACxCC,SAAS,EAAE7N,MAAM,CAAC8N,aAAa;cAC/BC,UAAU,EAAEiO,OAAI,CAAC5U,SAAS,CAACC,mBAAoB;cAC/CzF,UAAU,EAAE,CAAC,CAAC;cACd,CAACpB,iBAAiB,GAAGV,MAAM,CAAC;YAChC,CAAC;YACDuc,cAAc,CAAC7Y,GAAG,CAACwD,UAAU,CAAC7D,QAAQ,EAAEyK,gBAAgB,CAAC;YACzDwO,QAAQ,CAAC9U,IAAI,CACTtH,MAAM,CAACgO,uBAAuB,CAC1BJ,gBAAgB,CAAChM,UAAU,EAC3Boa,OAAI,CAAC9Y,MAAM,EACXb,SAAS,EACT2Z,OAAI,CAAC5U,SAAS,EACdlE,MAAM,EACN8D,UAAU,EACVQ,OACJ,CACJ,CAAC;UACL;QACJ;QACA,MAAMhD,OAAO,CAACwD,GAAG,CAACoU,QAAQ,CAAC;;QAE3B;QACA;QACA;QACA;QACA,KAAK,IAAM,CAAClZ,QAAM,EAAEmZ,eAAc,CAAC,IAAI/P,UAAU,EAAE;UAC/C,KAAK,IAAM,CAACnJ,QAAQ,EAAExB,OAAO,CAAC,IAAI0a,eAAc,EAAE;YAC9C,IAAI,CAAC3a,aAAa,CAACC,OAAO,CAAC,EAAE;cACzBqa,OAAI,CAACrX,cAAc,CAAC+B,KAAK,CAAC,2BAA2B,GAAGxD,QAAM,GAAG,GAAG,GAAGC,QAAQ,GAAG,WAAW,CAAC;cAC9FkZ,eAAc,CAAC3Q,MAAM,CAACvI,QAAQ,CAAC;YACnC;UACJ;UACA;UACA,IAAIkZ,eAAc,CAACrS,IAAI,KAAK,CAAC,EAAE;YAC3BgS,OAAI,CAACrX,cAAc,CAAC+B,KAAK,CAAC,8BAA8B,GAAGxD,QAAM,CAAC;YAClEoJ,UAAU,CAACZ,MAAM,CAACxI,QAAM,CAAC;UAC7B;QACJ;;QAEA;QACA,IAAIoJ,UAAU,CAACtC,IAAI,KAAK,CAAC,EAAE;UACvBgS,OAAI,CAACrX,cAAc,CAAC+B,KAAK,CAAC,oCAAoC,CAAC;UAC/D;QACJ;QAEA,MAAMsV,OAAI,CAACjU,QAAQ,CAACgF,YAAY,CAAC,kBAAkB,EAAET,UAAU,CAAC;MACpE;IAAC;EACL;AACJ;AAEA,IAAMwH,oBAAoB,GAAG;EACzBwI,MAAM,EAAE,sDAAsD;EAC9DvI,OAAO,EAAE;AACb,CAAC;AAED5T,iBAAiB,CAACH,MAAM,CAAC0H,gBAAgB,EAAExD,gBAAgB,EAAEqO,gBAAgB,CAAC","ignoreList":[]}

package/lib/crypto/algorithms/olm.d.ts

@@ -1,5 +0,0 @@
-export interface IMessage {
-    type: number;
-    body: string;
-}
-//# sourceMappingURL=olm.d.ts.map

package/lib/crypto/algorithms/olm.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"olm.d.ts","sourceRoot":"","sources":["../../../src/crypto/algorithms/olm.ts"],"names":[],"mappings":"AAkCA,MAAM,WAAW,QAAQ;IACrB,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;CAChB"}