livekit-client 1.11.3 → 1.12.0

package/dist/livekit-client.e2ee.worker.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"livekit-client.e2ee.worker.mjs","sources":["../node_modules/loglevel/lib/loglevel.js","../src/logger.ts","../src/e2ee/constants.ts","../src/room/errors.ts","../src/e2ee/errors.ts","../node_modules/eventemitter3/index.js","../src/e2ee/types.ts","../src/room/track/options.ts","../src/e2ee/utils.ts","../src/e2ee/worker/FrameCryptor.ts","../src/e2ee/worker/ParticipantKeyHandler.ts","../src/e2ee/worker/e2ee.worker.ts"],"sourcesContent":["/*\n* loglevel - https://github.com/pimterry/loglevel\n*\n* Copyright (c) 2013 Tim Perry\n* Licensed under the MIT license.\n*/\n(function (root, definition) {\n    \"use strict\";\n    if (typeof define === 'function' && define.amd) {\n        define(definition);\n    } else if (typeof module === 'object' && module.exports) {\n        module.exports = definition();\n    } else {\n        root.log = definition();\n    }\n}(this, function () {\n    \"use strict\";\n\n    // Slightly dubious tricks to cut down minimized file size\n    var noop = function() {};\n    var undefinedType = \"undefined\";\n    var isIE = (typeof window !== undefinedType) && (typeof window.navigator !== undefinedType) && (\n        /Trident\\/|MSIE /.test(window.navigator.userAgent)\n    );\n\n    var logMethods = [\n        \"trace\",\n        \"debug\",\n        \"info\",\n        \"warn\",\n        \"error\"\n    ];\n\n    // Cross-browser bind equivalent that works at least back to IE6\n    function bindMethod(obj, methodName) {\n        var method = obj[methodName];\n        if (typeof method.bind === 'function') {\n            return method.bind(obj);\n        } else {\n            try {\n                return Function.prototype.bind.call(method, obj);\n            } catch (e) {\n                // Missing bind shim or IE8 + Modernizr, fallback to wrapping\n                return function() {\n                    return Function.prototype.apply.apply(method, [obj, arguments]);\n                };\n            }\n        }\n    }\n\n    // Trace() doesn't print the message in IE, so for that case we need to wrap it\n    function traceForIE() {\n        if (console.log) {\n            if (console.log.apply) {\n                console.log.apply(console, arguments);\n            } else {\n                // In old IE, native console methods themselves don't have apply().\n                Function.prototype.apply.apply(console.log, [console, arguments]);\n            }\n        }\n        if (console.trace) console.trace();\n    }\n\n    // Build the best logging method possible for this env\n    // Wherever possible we want to bind, not wrap, to preserve stack traces\n    function realMethod(methodName) {\n        if (methodName === 'debug') {\n            methodName = 'log';\n        }\n\n        if (typeof console === undefinedType) {\n            return false; // No method possible, for now - fixed later by enableLoggingWhenConsoleArrives\n        } else if (methodName === 'trace' && isIE) {\n            return traceForIE;\n        } else if (console[methodName] !== undefined) {\n            return bindMethod(console, methodName);\n        } else if (console.log !== undefined) {\n            return bindMethod(console, 'log');\n        } else {\n            return noop;\n        }\n    }\n\n    // These private functions always need `this` to be set properly\n\n    function replaceLoggingMethods(level, loggerName) {\n        /*jshint validthis:true */\n        for (var i = 0; i < logMethods.length; i++) {\n            var methodName = logMethods[i];\n            this[methodName] = (i < level) ?\n                noop :\n                this.methodFactory(methodName, level, loggerName);\n        }\n\n        // Define log.log as an alias for log.debug\n        this.log = this.debug;\n    }\n\n    // In old IE versions, the console isn't present until you first open it.\n    // We build realMethod() replacements here that regenerate logging methods\n    function enableLoggingWhenConsoleArrives(methodName, level, loggerName) {\n        return function () {\n            if (typeof console !== undefinedType) {\n                replaceLoggingMethods.call(this, level, loggerName);\n                this[methodName].apply(this, arguments);\n            }\n        };\n    }\n\n    // By default, we use closely bound real methods wherever possible, and\n    // otherwise we wait for a console to appear, and then try again.\n    function defaultMethodFactory(methodName, level, loggerName) {\n        /*jshint validthis:true */\n        return realMethod(methodName) ||\n               enableLoggingWhenConsoleArrives.apply(this, arguments);\n    }\n\n    function Logger(name, defaultLevel, factory) {\n      var self = this;\n      var currentLevel;\n      defaultLevel = defaultLevel == null ? \"WARN\" : defaultLevel;\n\n      var storageKey = \"loglevel\";\n      if (typeof name === \"string\") {\n        storageKey += \":\" + name;\n      } else if (typeof name === \"symbol\") {\n        storageKey = undefined;\n      }\n\n      function persistLevelIfPossible(levelNum) {\n          var levelName = (logMethods[levelNum] || 'silent').toUpperCase();\n\n          if (typeof window === undefinedType || !storageKey) return;\n\n          // Use localStorage if available\n          try {\n              window.localStorage[storageKey] = levelName;\n              return;\n          } catch (ignore) {}\n\n          // Use session cookie as fallback\n          try {\n              window.document.cookie =\n                encodeURIComponent(storageKey) + \"=\" + levelName + \";\";\n          } catch (ignore) {}\n      }\n\n      function getPersistedLevel() {\n          var storedLevel;\n\n          if (typeof window === undefinedType || !storageKey) return;\n\n          try {\n              storedLevel = window.localStorage[storageKey];\n          } catch (ignore) {}\n\n          // Fallback to cookies if local storage gives us nothing\n          if (typeof storedLevel === undefinedType) {\n              try {\n                  var cookie = window.document.cookie;\n                  var location = cookie.indexOf(\n                      encodeURIComponent(storageKey) + \"=\");\n                  if (location !== -1) {\n                      storedLevel = /^([^;]+)/.exec(cookie.slice(location))[1];\n                  }\n              } catch (ignore) {}\n          }\n\n          // If the stored level is not valid, treat it as if nothing was stored.\n          if (self.levels[storedLevel] === undefined) {\n              storedLevel = undefined;\n          }\n\n          return storedLevel;\n      }\n\n      function clearPersistedLevel() {\n          if (typeof window === undefinedType || !storageKey) return;\n\n          // Use localStorage if available\n          try {\n              window.localStorage.removeItem(storageKey);\n              return;\n          } catch (ignore) {}\n\n          // Use session cookie as fallback\n          try {\n              window.document.cookie =\n                encodeURIComponent(storageKey) + \"=; expires=Thu, 01 Jan 1970 00:00:00 UTC\";\n          } catch (ignore) {}\n      }\n\n      /*\n       *\n       * Public logger API - see https://github.com/pimterry/loglevel for details\n       *\n       */\n\n      self.name = name;\n\n      self.levels = { \"TRACE\": 0, \"DEBUG\": 1, \"INFO\": 2, \"WARN\": 3,\n          \"ERROR\": 4, \"SILENT\": 5};\n\n      self.methodFactory = factory || defaultMethodFactory;\n\n      self.getLevel = function () {\n          return currentLevel;\n      };\n\n      self.setLevel = function (level, persist) {\n          if (typeof level === \"string\" && self.levels[level.toUpperCase()] !== undefined) {\n              level = self.levels[level.toUpperCase()];\n          }\n          if (typeof level === \"number\" && level >= 0 && level <= self.levels.SILENT) {\n              currentLevel = level;\n              if (persist !== false) {  // defaults to true\n                  persistLevelIfPossible(level);\n              }\n              replaceLoggingMethods.call(self, level, name);\n              if (typeof console === undefinedType && level < self.levels.SILENT) {\n                  return \"No console available for logging\";\n              }\n          } else {\n              throw \"log.setLevel() called with invalid level: \" + level;\n          }\n      };\n\n      self.setDefaultLevel = function (level) {\n          defaultLevel = level;\n          if (!getPersistedLevel()) {\n              self.setLevel(level, false);\n          }\n      };\n\n      self.resetLevel = function () {\n          self.setLevel(defaultLevel, false);\n          clearPersistedLevel();\n      };\n\n      self.enableAll = function(persist) {\n          self.setLevel(self.levels.TRACE, persist);\n      };\n\n      self.disableAll = function(persist) {\n          self.setLevel(self.levels.SILENT, persist);\n      };\n\n      // Initialize with the right level\n      var initialLevel = getPersistedLevel();\n      if (initialLevel == null) {\n          initialLevel = defaultLevel;\n      }\n      self.setLevel(initialLevel, false);\n    }\n\n    /*\n     *\n     * Top-level API\n     *\n     */\n\n    var defaultLogger = new Logger();\n\n    var _loggersByName = {};\n    defaultLogger.getLogger = function getLogger(name) {\n        if ((typeof name !== \"symbol\" && typeof name !== \"string\") || name === \"\") {\n          throw new TypeError(\"You must supply a name when creating a logger.\");\n        }\n\n        var logger = _loggersByName[name];\n        if (!logger) {\n          logger = _loggersByName[name] = new Logger(\n            name, defaultLogger.getLevel(), defaultLogger.methodFactory);\n        }\n        return logger;\n    };\n\n    // Grab the current global log variable in case of overwrite\n    var _log = (typeof window !== undefinedType) ? window.log : undefined;\n    defaultLogger.noConflict = function() {\n        if (typeof window !== undefinedType &&\n               window.log === defaultLogger) {\n            window.log = _log;\n        }\n\n        return defaultLogger;\n    };\n\n    defaultLogger.getLoggers = function getLoggers() {\n        return _loggersByName;\n    };\n\n    // ES6 default export, for compatibility\n    defaultLogger['default'] = defaultLogger;\n\n    return defaultLogger;\n}));\n","import * as log from 'loglevel';\n\nexport enum LogLevel {\n  trace = 0,\n  debug = 1,\n  info = 2,\n  warn = 3,\n  error = 4,\n  silent = 5,\n}\n\ntype LogLevelString = keyof typeof LogLevel;\n\ntype StructuredLogger = {\n  trace: (msg: string, context?: object) => void;\n  debug: (msg: string, context?: object) => void;\n  info: (msg: string, context?: object) => void;\n  warn: (msg: string, context?: object) => void;\n  error: (msg: string, context?: object) => void;\n  setDefaultLevel: (level: log.LogLevelDesc) => void;\n};\n\nconst livekitLogger = log.getLogger('livekit');\n\nlivekitLogger.setDefaultLevel(LogLevel.info);\n\nexport default livekitLogger as StructuredLogger;\n\nexport function setLogLevel(level: LogLevel | LogLevelString, loggerName?: 'livekit' | 'lk-e2ee') {\n  if (loggerName) {\n    log.getLogger(loggerName).setLevel(level);\n  }\n  for (const logger of Object.values(log.getLoggers())) {\n    logger.setLevel(level);\n  }\n}\n\nexport type LogExtension = (level: LogLevel, msg: string, context?: object) => void;\n\n/**\n * use this to hook into the logging function to allow sending internal livekit logs to third party services\n * if set, the browser logs will lose their stacktrace information (see https://github.com/pimterry/loglevel#writing-plugins)\n */\nexport function setLogExtension(extension: LogExtension) {\n  const originalFactory = livekitLogger.methodFactory;\n\n  livekitLogger.methodFactory = (methodName, configLevel, loggerName) => {\n    const rawMethod = originalFactory(methodName, configLevel, loggerName);\n\n    const logLevel = LogLevel[methodName as LogLevelString];\n    const needLog = logLevel >= configLevel && logLevel < LogLevel.silent;\n\n    return (msg, context?: [msg: string, context: object]) => {\n      if (context) rawMethod(msg, context);\n      else rawMethod(msg);\n      if (needLog) {\n        extension(logLevel, msg, context);\n      }\n    };\n  };\n  livekitLogger.setLevel(livekitLogger.getLevel()); // Be sure to call setLevel method in order to apply plugin\n}\n\nexport const workerLogger = log.getLogger('lk-e2ee') as StructuredLogger;\n","import type { KeyProviderOptions } from './types';\n\nexport const ENCRYPTION_ALGORITHM = 'AES-GCM';\n\n// We use a ringbuffer of keys so we can change them and still decode packets that were\n// encrypted with an old key. We use a size of 16 which corresponds to the four bits\n// in the frame trailer.\nexport const KEYRING_SIZE = 16;\n\n// We copy the first bytes of the VP8 payload unencrypted.\n// For keyframes this is 10 bytes, for non-keyframes (delta) 3. See\n//   https://tools.ietf.org/html/rfc6386#section-9.1\n// This allows the bridge to continue detecting keyframes (only one byte needed in the JVB)\n// and is also a bit easier for the VP8 decoder (i.e. it generates funny garbage pictures\n// instead of being unable to decode).\n// This is a bit for show and we might want to reduce to 1 unconditionally in the final version.\n//\n// For audio (where frame.type is not set) we do not encrypt the opus TOC byte:\n//   https://tools.ietf.org/html/rfc6716#section-3.1\nexport const UNENCRYPTED_BYTES = {\n  key: 10,\n  delta: 3,\n  audio: 1, // frame.type is not set on audio, so this is set manually\n  empty: 0,\n} as const;\n\n/* We use a 12 byte bit IV. This is signalled in plain together with the\n packet. See https://developer.mozilla.org/en-US/docs/Web/API/SubtleCrypto/encrypt#parameters */\nexport const IV_LENGTH = 12;\n\n// flag set to indicate that e2ee has been setup for sender/receiver;\nexport const E2EE_FLAG = 'lk_e2ee';\n\nexport const SALT = 'LKFrameEncryptionKey';\n\nexport const KEY_PROVIDER_DEFAULTS: KeyProviderOptions = {\n  sharedKey: false,\n  ratchetSalt: SALT,\n  ratchetWindowSize: 8,\n} as const;\n","export class LivekitError extends Error {\n  code: number;\n\n  constructor(code: number, message?: string) {\n    super(message || 'an error has occured');\n    this.code = code;\n  }\n}\n\nexport const enum ConnectionErrorReason {\n  NotAllowed,\n  ServerUnreachable,\n  InternalError,\n  Cancelled,\n}\n\nexport class ConnectionError extends LivekitError {\n  status?: number;\n\n  reason?: ConnectionErrorReason;\n\n  constructor(message?: string, reason?: ConnectionErrorReason, status?: number) {\n    super(1, message);\n    this.status = status;\n    this.reason = reason;\n  }\n}\n\nexport class DeviceUnsupportedError extends LivekitError {\n  constructor(message?: string) {\n    super(21, message ?? 'device is unsupported');\n  }\n}\n\nexport class TrackInvalidError extends LivekitError {\n  constructor(message?: string) {\n    super(20, message ?? 'track is invalid');\n  }\n}\n\nexport class UnsupportedServer extends LivekitError {\n  constructor(message?: string) {\n    super(10, message ?? 'unsupported server');\n  }\n}\n\nexport class UnexpectedConnectionState extends LivekitError {\n  constructor(message?: string) {\n    super(12, message ?? 'unexpected connection state');\n  }\n}\n\nexport class NegotiationError extends LivekitError {\n  constructor(message?: string) {\n    super(13, message ?? 'unable to negotiate');\n  }\n}\n\nexport class PublishDataError extends LivekitError {\n  constructor(message?: string) {\n    super(13, message ?? 'unable to publish data');\n  }\n}\n\nexport enum MediaDeviceFailure {\n  // user rejected permissions\n  PermissionDenied = 'PermissionDenied',\n  // device is not available\n  NotFound = 'NotFound',\n  // device is in use. On Windows, only a single tab may get access to a device at a time.\n  DeviceInUse = 'DeviceInUse',\n  Other = 'Other',\n}\n\nexport namespace MediaDeviceFailure {\n  export function getFailure(error: any): MediaDeviceFailure | undefined {\n    if (error && 'name' in error) {\n      if (error.name === 'NotFoundError' || error.name === 'DevicesNotFoundError') {\n        return MediaDeviceFailure.NotFound;\n      }\n      if (error.name === 'NotAllowedError' || error.name === 'PermissionDeniedError') {\n        return MediaDeviceFailure.PermissionDenied;\n      }\n      if (error.name === 'NotReadableError' || error.name === 'TrackStartError') {\n        return MediaDeviceFailure.DeviceInUse;\n      }\n      return MediaDeviceFailure.Other;\n    }\n  }\n}\n","import { LivekitError } from '../room/errors';\n\nexport enum CryptorErrorReason {\n  InvalidKey = 0,\n  MissingKey = 1,\n  InternalError = 2,\n}\n\nexport class CryptorError extends LivekitError {\n  reason: CryptorErrorReason;\n\n  constructor(message?: string, reason: CryptorErrorReason = CryptorErrorReason.InternalError) {\n    super(40, message);\n    this.reason = reason;\n  }\n}\n","'use strict';\n\nvar has = Object.prototype.hasOwnProperty\n  , prefix = '~';\n\n/**\n * Constructor to create a storage for our `EE` objects.\n * An `Events` instance is a plain object whose properties are event names.\n *\n * @constructor\n * @private\n */\nfunction Events() {}\n\n//\n// We try to not inherit from `Object.prototype`. In some engines creating an\n// instance in this way is faster than calling `Object.create(null)` directly.\n// If `Object.create(null)` is not supported we prefix the event names with a\n// character to make sure that the built-in object properties are not\n// overridden or used as an attack vector.\n//\nif (Object.create) {\n  Events.prototype = Object.create(null);\n\n  //\n  // This hack is needed because the `__proto__` property is still inherited in\n  // some old browsers like Android 4, iPhone 5.1, Opera 11 and Safari 5.\n  //\n  if (!new Events().__proto__) prefix = false;\n}\n\n/**\n * Representation of a single event listener.\n *\n * @param {Function} fn The listener function.\n * @param {*} context The context to invoke the listener with.\n * @param {Boolean} [once=false] Specify if the listener is a one-time listener.\n * @constructor\n * @private\n */\nfunction EE(fn, context, once) {\n  this.fn = fn;\n  this.context = context;\n  this.once = once || false;\n}\n\n/**\n * Add a listener for a given event.\n *\n * @param {EventEmitter} emitter Reference to the `EventEmitter` instance.\n * @param {(String|Symbol)} event The event name.\n * @param {Function} fn The listener function.\n * @param {*} context The context to invoke the listener with.\n * @param {Boolean} once Specify if the listener is a one-time listener.\n * @returns {EventEmitter}\n * @private\n */\nfunction addListener(emitter, event, fn, context, once) {\n  if (typeof fn !== 'function') {\n    throw new TypeError('The listener must be a function');\n  }\n\n  var listener = new EE(fn, context || emitter, once)\n    , evt = prefix ? prefix + event : event;\n\n  if (!emitter._events[evt]) emitter._events[evt] = listener, emitter._eventsCount++;\n  else if (!emitter._events[evt].fn) emitter._events[evt].push(listener);\n  else emitter._events[evt] = [emitter._events[evt], listener];\n\n  return emitter;\n}\n\n/**\n * Clear event by name.\n *\n * @param {EventEmitter} emitter Reference to the `EventEmitter` instance.\n * @param {(String|Symbol)} evt The Event name.\n * @private\n */\nfunction clearEvent(emitter, evt) {\n  if (--emitter._eventsCount === 0) emitter._events = new Events();\n  else delete emitter._events[evt];\n}\n\n/**\n * Minimal `EventEmitter` interface that is molded against the Node.js\n * `EventEmitter` interface.\n *\n * @constructor\n * @public\n */\nfunction EventEmitter() {\n  this._events = new Events();\n  this._eventsCount = 0;\n}\n\n/**\n * Return an array listing the events for which the emitter has registered\n * listeners.\n *\n * @returns {Array}\n * @public\n */\nEventEmitter.prototype.eventNames = function eventNames() {\n  var names = []\n    , events\n    , name;\n\n  if (this._eventsCount === 0) return names;\n\n  for (name in (events = this._events)) {\n    if (has.call(events, name)) names.push(prefix ? name.slice(1) : name);\n  }\n\n  if (Object.getOwnPropertySymbols) {\n    return names.concat(Object.getOwnPropertySymbols(events));\n  }\n\n  return names;\n};\n\n/**\n * Return the listeners registered for a given event.\n *\n * @param {(String|Symbol)} event The event name.\n * @returns {Array} The registered listeners.\n * @public\n */\nEventEmitter.prototype.listeners = function listeners(event) {\n  var evt = prefix ? prefix + event : event\n    , handlers = this._events[evt];\n\n  if (!handlers) return [];\n  if (handlers.fn) return [handlers.fn];\n\n  for (var i = 0, l = handlers.length, ee = new Array(l); i < l; i++) {\n    ee[i] = handlers[i].fn;\n  }\n\n  return ee;\n};\n\n/**\n * Return the number of listeners listening to a given event.\n *\n * @param {(String|Symbol)} event The event name.\n * @returns {Number} The number of listeners.\n * @public\n */\nEventEmitter.prototype.listenerCount = function listenerCount(event) {\n  var evt = prefix ? prefix + event : event\n    , listeners = this._events[evt];\n\n  if (!listeners) return 0;\n  if (listeners.fn) return 1;\n  return listeners.length;\n};\n\n/**\n * Calls each of the listeners registered for a given event.\n *\n * @param {(String|Symbol)} event The event name.\n * @returns {Boolean} `true` if the event had listeners, else `false`.\n * @public\n */\nEventEmitter.prototype.emit = function emit(event, a1, a2, a3, a4, a5) {\n  var evt = prefix ? prefix + event : event;\n\n  if (!this._events[evt]) return false;\n\n  var listeners = this._events[evt]\n    , len = arguments.length\n    , args\n    , i;\n\n  if (listeners.fn) {\n    if (listeners.once) this.removeListener(event, listeners.fn, undefined, true);\n\n    switch (len) {\n      case 1: return listeners.fn.call(listeners.context), true;\n      case 2: return listeners.fn.call(listeners.context, a1), true;\n      case 3: return listeners.fn.call(listeners.context, a1, a2), true;\n      case 4: return listeners.fn.call(listeners.context, a1, a2, a3), true;\n      case 5: return listeners.fn.call(listeners.context, a1, a2, a3, a4), true;\n      case 6: return listeners.fn.call(listeners.context, a1, a2, a3, a4, a5), true;\n    }\n\n    for (i = 1, args = new Array(len -1); i < len; i++) {\n      args[i - 1] = arguments[i];\n    }\n\n    listeners.fn.apply(listeners.context, args);\n  } else {\n    var length = listeners.length\n      , j;\n\n    for (i = 0; i < length; i++) {\n      if (listeners[i].once) this.removeListener(event, listeners[i].fn, undefined, true);\n\n      switch (len) {\n        case 1: listeners[i].fn.call(listeners[i].context); break;\n        case 2: listeners[i].fn.call(listeners[i].context, a1); break;\n        case 3: listeners[i].fn.call(listeners[i].context, a1, a2); break;\n        case 4: listeners[i].fn.call(listeners[i].context, a1, a2, a3); break;\n        default:\n          if (!args) for (j = 1, args = new Array(len -1); j < len; j++) {\n            args[j - 1] = arguments[j];\n          }\n\n          listeners[i].fn.apply(listeners[i].context, args);\n      }\n    }\n  }\n\n  return true;\n};\n\n/**\n * Add a listener for a given event.\n *\n * @param {(String|Symbol)} event The event name.\n * @param {Function} fn The listener function.\n * @param {*} [context=this] The context to invoke the listener with.\n * @returns {EventEmitter} `this`.\n * @public\n */\nEventEmitter.prototype.on = function on(event, fn, context) {\n  return addListener(this, event, fn, context, false);\n};\n\n/**\n * Add a one-time listener for a given event.\n *\n * @param {(String|Symbol)} event The event name.\n * @param {Function} fn The listener function.\n * @param {*} [context=this] The context to invoke the listener with.\n * @returns {EventEmitter} `this`.\n * @public\n */\nEventEmitter.prototype.once = function once(event, fn, context) {\n  return addListener(this, event, fn, context, true);\n};\n\n/**\n * Remove the listeners of a given event.\n *\n * @param {(String|Symbol)} event The event name.\n * @param {Function} fn Only remove the listeners that match this function.\n * @param {*} context Only remove the listeners that have this context.\n * @param {Boolean} once Only remove one-time listeners.\n * @returns {EventEmitter} `this`.\n * @public\n */\nEventEmitter.prototype.removeListener = function removeListener(event, fn, context, once) {\n  var evt = prefix ? prefix + event : event;\n\n  if (!this._events[evt]) return this;\n  if (!fn) {\n    clearEvent(this, evt);\n    return this;\n  }\n\n  var listeners = this._events[evt];\n\n  if (listeners.fn) {\n    if (\n      listeners.fn === fn &&\n      (!once || listeners.once) &&\n      (!context || listeners.context === context)\n    ) {\n      clearEvent(this, evt);\n    }\n  } else {\n    for (var i = 0, events = [], length = listeners.length; i < length; i++) {\n      if (\n        listeners[i].fn !== fn ||\n        (once && !listeners[i].once) ||\n        (context && listeners[i].context !== context)\n      ) {\n        events.push(listeners[i]);\n      }\n    }\n\n    //\n    // Reset the array, or remove it completely if we have no more listeners.\n    //\n    if (events.length) this._events[evt] = events.length === 1 ? events[0] : events;\n    else clearEvent(this, evt);\n  }\n\n  return this;\n};\n\n/**\n * Remove all listeners, or those of the specified event.\n *\n * @param {(String|Symbol)} [event] The event name.\n * @returns {EventEmitter} `this`.\n * @public\n */\nEventEmitter.prototype.removeAllListeners = function removeAllListeners(event) {\n  var evt;\n\n  if (event) {\n    evt = prefix ? prefix + event : event;\n    if (this._events[evt]) clearEvent(this, evt);\n  } else {\n    this._events = new Events();\n    this._eventsCount = 0;\n  }\n\n  return this;\n};\n\n//\n// Alias methods names because people roll like that.\n//\nEventEmitter.prototype.off = EventEmitter.prototype.removeListener;\nEventEmitter.prototype.addListener = EventEmitter.prototype.on;\n\n//\n// Expose the prefix.\n//\nEventEmitter.prefixed = prefix;\n\n//\n// Allow `EventEmitter` to be imported as module namespace.\n//\nEventEmitter.EventEmitter = EventEmitter;\n\n//\n// Expose the module.\n//\nif ('undefined' !== typeof module) {\n  module.exports = EventEmitter;\n}\n","import type Participant from '../room/participant/Participant';\nimport type { VideoCodec } from '../room/track/options';\nimport type { BaseKeyProvider } from './KeyProvider';\nimport type { CryptorError } from './errors';\n\nexport interface BaseMessage {\n  kind: string;\n  data?: unknown;\n}\n\nexport interface InitMessage extends BaseMessage {\n  kind: 'init';\n  data: {\n    keyProviderOptions: KeyProviderOptions;\n  };\n}\n\nexport interface SetKeyMessage extends BaseMessage {\n  kind: 'setKey';\n  data: {\n    participantId?: string;\n    key: CryptoKey;\n    keyIndex?: number;\n  };\n}\n\nexport interface RTPVideoMapMessage extends BaseMessage {\n  kind: 'setRTPMap';\n  data: {\n    map: Map<number, VideoCodec>;\n  };\n}\n\nexport interface EncodeMessage extends BaseMessage {\n  kind: 'decode' | 'encode';\n  data: {\n    participantId: string;\n    readableStream: ReadableStream;\n    writableStream: WritableStream;\n    trackId: string;\n    codec?: VideoCodec;\n  };\n}\n\nexport interface RemoveTransformMessage extends BaseMessage {\n  kind: 'removeTransform';\n  data: {\n    participantId: string;\n    trackId: string;\n  };\n}\n\nexport interface UpdateCodecMessage extends BaseMessage {\n  kind: 'updateCodec';\n  data: {\n    participantId: string;\n    trackId: string;\n    codec: VideoCodec;\n  };\n}\n\nexport interface RatchetRequestMessage extends BaseMessage {\n  kind: 'ratchetRequest';\n  data: {\n    participantId: string | undefined;\n    keyIndex?: number;\n  };\n}\n\nexport interface RatchetMessage extends BaseMessage {\n  kind: 'ratchetKey';\n  data: {\n    // participantId: string | undefined;\n    keyIndex?: number;\n    material: CryptoKey;\n  };\n}\n\nexport interface ErrorMessage extends BaseMessage {\n  kind: 'error';\n  data: {\n    error: Error;\n  };\n}\n\nexport interface EnableMessage extends BaseMessage {\n  kind: 'enable';\n  data: {\n    // if no participant id is set it indicates publisher encryption enable/disable\n    participantId?: string;\n    enabled: boolean;\n  };\n}\n\nexport type E2EEWorkerMessage =\n  | InitMessage\n  | SetKeyMessage\n  | EncodeMessage\n  | ErrorMessage\n  | EnableMessage\n  | RemoveTransformMessage\n  | RTPVideoMapMessage\n  | UpdateCodecMessage\n  | RatchetRequestMessage\n  | RatchetMessage;\n\nexport type KeySet = { material: CryptoKey; encryptionKey: CryptoKey };\n\nexport type KeyProviderOptions = {\n  sharedKey: boolean;\n  ratchetSalt: string;\n  ratchetWindowSize: number;\n};\n\nexport type KeyProviderCallbacks = {\n  setKey: (keyInfo: KeyInfo) => void;\n  ratchetRequest: (participantId?: string, keyIndex?: number) => void;\n  /** currently only emitted for local participant */\n  keyRatcheted: (material: CryptoKey, keyIndex?: number) => void;\n};\n\nexport type ParticipantKeyHandlerCallbacks = {\n  keyRatcheted: (material: CryptoKey, keyIndex?: number, participantId?: string) => void;\n};\n\nexport type E2EEManagerCallbacks = {\n  participantEncryptionStatusChanged: (enabled: boolean, participant?: Participant) => void;\n  encryptionError: (error: Error) => void;\n};\n\nexport const EncryptionEvent = {\n  ParticipantEncryptionStatusChanged: 'participantEncryptionStatusChanged',\n  Error: 'encryptionError',\n} as const;\n\nexport type CryptorCallbacks = {\n  cryptorError: (error: CryptorError) => void;\n};\n\nexport const CryptorEvent = {\n  Error: 'cryptorError',\n} as const;\n\nexport type KeyInfo = {\n  key: CryptoKey;\n  participantId?: string;\n  keyIndex?: number;\n};\n\nexport type E2EEOptions = {\n  keyProvider: BaseKeyProvider;\n  worker: Worker;\n};\n\nexport type DecodeRatchetOptions = {\n  /** attempts  */\n  ratchetCount: number;\n  /** ratcheted key to try */\n  encryptionKey?: CryptoKey;\n};\n","import type { Track } from './Track';\n\nexport interface TrackPublishDefaults {\n  /**\n   * encoding parameters for camera track\n   */\n  videoEncoding?: VideoEncoding;\n\n  /**\n   * @experimental\n   */\n  backupCodec?: { codec: BackupVideoCodec; encoding: VideoEncoding } | false;\n\n  /**\n   * encoding parameters for screen share track\n   */\n  screenShareEncoding?: VideoEncoding;\n\n  /**\n   * codec, defaults to vp8; for svc codecs, auto enable vp8\n   * as backup. (TBD)\n   */\n  videoCodec?: VideoCodec;\n\n  /**\n   * max audio bitrate, defaults to [[AudioPresets.music]]\n   * @deprecated use `audioPreset` instead\n   */\n  audioBitrate?: number;\n\n  /**\n   * which audio preset should be used for publishing (audio) tracks\n   * defaults to [[AudioPresets.music]]\n   */\n  audioPreset?: AudioPreset;\n\n  /**\n   * dtx (Discontinuous Transmission of audio), enabled by default for mono tracks.\n   */\n  dtx?: boolean;\n\n  /**\n   * red (Redundant Audio Data), enabled by default for mono tracks.\n   */\n  red?: boolean;\n\n  /**\n   * publish track in stereo mode (or set to false to disable). defaults determined by capture channel count.\n   */\n  forceStereo?: boolean;\n\n  /**\n   * use simulcast, defaults to true.\n   * When using simulcast, LiveKit will publish up to three versions of the stream\n   * at various resolutions.\n   */\n  simulcast?: boolean;\n\n  /**\n   * scalability mode for svc codecs, defaults to 'L3T3'.\n   * for svc codecs, simulcast is disabled.\n   */\n  scalabilityMode?: ScalabilityMode;\n\n  /**\n   * Up to two additional simulcast layers to publish in addition to the original\n   * Track.\n   * When left blank, it defaults to h180, h360.\n   * If a SVC codec is used (VP9 or AV1), this field has no effect.\n   *\n   * To publish three total layers, you would specify:\n   * {\n   *   videoEncoding: {...}, // encoding of the primary layer\n   *   videoSimulcastLayers: [\n   *     VideoPresets.h540,\n   *     VideoPresets.h216,\n   *   ],\n   * }\n   */\n  videoSimulcastLayers?: Array<VideoPreset>;\n\n  /**\n   * custom video simulcast layers for screen tracks\n   * Note: the layers need to be ordered from lowest to highest quality\n   */\n  screenShareSimulcastLayers?: Array<VideoPreset>;\n\n  /**\n   * For local tracks, stop the underlying MediaStreamTrack when the track is muted (or paused)\n   * on some platforms, this option is necessary to disable the microphone recording indicator.\n   * Note: when this is enabled, and BT devices are connected, they will transition between\n   * profiles (e.g. HFP to A2DP) and there will be an audible difference in playback.\n   *\n   * defaults to false\n   */\n  stopMicTrackOnMute?: boolean;\n}\n\n/**\n * Options when publishing tracks\n */\nexport interface TrackPublishOptions extends TrackPublishDefaults {\n  /**\n   * set a track name\n   */\n  name?: string;\n\n  /**\n   * Source of track, camera, microphone, or screen\n   */\n  source?: Track.Source;\n}\n\nexport interface CreateLocalTracksOptions {\n  /**\n   * audio track options, true to create with defaults. false if audio shouldn't be created\n   * default true\n   */\n  audio?: boolean | AudioCaptureOptions;\n\n  /**\n   * video track options, true to create with defaults. false if video shouldn't be created\n   * default true\n   */\n  video?: boolean | VideoCaptureOptions;\n}\n\nexport interface VideoCaptureOptions {\n  /**\n   * A ConstrainDOMString object specifying a device ID or an array of device\n   * IDs which are acceptable and/or required.\n   */\n  deviceId?: ConstrainDOMString;\n\n  /**\n   * a facing or an array of facings which are acceptable and/or required.\n   */\n  facingMode?: 'user' | 'environment' | 'left' | 'right';\n\n  resolution?: VideoResolution;\n}\n\nexport interface ScreenShareCaptureOptions {\n  /**\n   * true to capture audio shared. browser support for audio capturing in\n   * screenshare is limited: https://developer.mozilla.org/en-US/docs/Web/API/MediaDevices/getDisplayMedia#browser_compatibility\n   */\n  audio?: boolean | AudioCaptureOptions;\n\n  /** capture resolution, defaults to full HD */\n  resolution?: VideoResolution;\n\n  /** a CaptureController object instance containing methods that can be used to further manipulate the capture session if included. */\n  controller?: unknown; // TODO replace type with CaptureController once it lands in TypeScript\n\n  /** specifies whether the browser should allow the user to select the current tab for capture */\n  selfBrowserSurface?: 'include' | 'exclude';\n\n  /** specifies whether the browser should display a control to allow the user to dynamically switch the shared tab during screen-sharing. */\n  surfaceSwitching?: 'include' | 'exclude';\n\n  /** specifies whether the browser should include the system audio among the possible audio sources offered to the user */\n  systemAudio?: 'include' | 'exclude';\n\n  /**\n   * Experimental option to control whether the audio playing in a tab will continue to be played out of a user's\n   * local speakers when the tab is captured.\n   */\n  suppressLocalAudioPlayback?: boolean;\n}\n\nexport interface AudioCaptureOptions {\n  /**\n   * specifies whether automatic gain control is preferred and/or required\n   */\n  autoGainControl?: ConstrainBoolean;\n\n  /**\n   * the channel count or range of channel counts which are acceptable and/or required\n   */\n  channelCount?: ConstrainULong;\n\n  /**\n   * A ConstrainDOMString object specifying a device ID or an array of device\n   * IDs which are acceptable and/or required.\n   */\n  deviceId?: ConstrainDOMString;\n\n  /**\n   * whether or not echo cancellation is preferred and/or required\n   */\n  echoCancellation?: ConstrainBoolean;\n\n  /**\n   * the latency or range of latencies which are acceptable and/or required.\n   */\n  latency?: ConstrainDouble;\n\n  /**\n   * whether noise suppression is preferred and/or required.\n   */\n  noiseSuppression?: ConstrainBoolean;\n\n  /**\n   * the sample rate or range of sample rates which are acceptable and/or required.\n   */\n  sampleRate?: ConstrainULong;\n\n  /**\n   * sample size or range of sample sizes which are acceptable and/or required.\n   */\n  sampleSize?: ConstrainULong;\n}\n\nexport interface AudioOutputOptions {\n  /**\n   * deviceId to output audio\n   *\n   * Only supported on browsers where `setSinkId` is available\n   */\n  deviceId?: string;\n}\n\nexport interface VideoResolution {\n  width: number;\n  height: number;\n  frameRate?: number;\n  aspectRatio?: number;\n}\n\nexport interface VideoEncoding {\n  maxBitrate: number;\n  maxFramerate?: number;\n  priority?: RTCPriorityType;\n}\n\nexport class VideoPreset {\n  encoding: VideoEncoding;\n\n  width: number;\n\n  height: number;\n\n  constructor(\n    width: number,\n    height: number,\n    maxBitrate: number,\n    maxFramerate?: number,\n    priority?: RTCPriorityType,\n  ) {\n    this.width = width;\n    this.height = height;\n    this.encoding = {\n      maxBitrate,\n      maxFramerate,\n      priority,\n    };\n  }\n\n  get resolution(): VideoResolution {\n    return {\n      width: this.width,\n      height: this.height,\n      frameRate: this.encoding.maxFramerate,\n      aspectRatio: this.width / this.height,\n    };\n  }\n}\n\nexport interface AudioPreset {\n  maxBitrate: number;\n  priority?: RTCPriorityType;\n}\n\nconst backupCodecs = ['vp8', 'h264'] as const;\n\nexport const videoCodecs = ['vp8', 'h264', 'vp9', 'av1'] as const;\n\nexport type VideoCodec = (typeof videoCodecs)[number];\n\nexport type BackupVideoCodec = (typeof backupCodecs)[number];\n\nexport function isBackupCodec(codec: string): codec is BackupVideoCodec {\n  return !!backupCodecs.find((backup) => backup === codec);\n}\n\nexport function isCodecEqual(c1: string | undefined, c2: string | undefined): boolean {\n  return (\n    c1?.toLowerCase().replace(/audio\\/|video\\//y, '') ===\n    c2?.toLowerCase().replace(/audio\\/|video\\//y, '')\n  );\n}\n\n/**\n * scalability modes for svc, only supprot l3t3 now.\n */\nexport type ScalabilityMode = 'L3T3' | 'L3T3_KEY';\n\nexport namespace AudioPresets {\n  export const telephone: AudioPreset = {\n    maxBitrate: 12_000,\n  };\n  export const speech: AudioPreset = {\n    maxBitrate: 20_000,\n  };\n  export const music: AudioPreset = {\n    maxBitrate: 32_000,\n  };\n  export const musicStereo: AudioPreset = {\n    maxBitrate: 48_000,\n  };\n  export const musicHighQuality: AudioPreset = {\n    maxBitrate: 64_000,\n  };\n  export const musicHighQualityStereo: AudioPreset = {\n    maxBitrate: 96_000,\n  };\n}\n\n/**\n * Sane presets for video resolution/encoding\n */\nexport const VideoPresets = {\n  h90: new VideoPreset(160, 90, 60_000, 15),\n  h180: new VideoPreset(320, 180, 120_000, 15),\n  h216: new VideoPreset(384, 216, 180_000, 15),\n  h360: new VideoPreset(640, 360, 300_000, 20),\n  h540: new VideoPreset(960, 540, 600_000, 25),\n  h720: new VideoPreset(1280, 720, 1_700_000, 30),\n  h1080: new VideoPreset(1920, 1080, 3_000_000, 30),\n  h1440: new VideoPreset(2560, 1440, 5_000_000, 30),\n  h2160: new VideoPreset(3840, 2160, 8_000_000, 30),\n} as const;\n\n/**\n * Four by three presets\n */\nexport const VideoPresets43 = {\n  h120: new VideoPreset(160, 120, 80_000, 15),\n  h180: new VideoPreset(240, 180, 100_000, 15),\n  h240: new VideoPreset(320, 240, 150_000, 15),\n  h360: new VideoPreset(480, 360, 225_000, 20),\n  h480: new VideoPreset(640, 480, 300_000, 20),\n  h540: new VideoPreset(720, 540, 450_000, 25),\n  h720: new VideoPreset(960, 720, 1_500_000, 30),\n  h1080: new VideoPreset(1440, 1080, 2_500_000, 30),\n  h1440: new VideoPreset(1920, 1440, 3_500_000, 30),\n} as const;\n\nexport const ScreenSharePresets = {\n  h360fps3: new VideoPreset(640, 360, 200_000, 3, 'medium'),\n  h720fps5: new VideoPreset(1280, 720, 400_000, 5, 'medium'),\n  h720fps15: new VideoPreset(1280, 720, 1_000_000, 15, 'medium'),\n  h1080fps15: new VideoPreset(1920, 1080, 1_500_000, 15, 'medium'),\n  h1080fps30: new VideoPreset(1920, 1080, 3_000_000, 30, 'medium'),\n} as const;\n","import { videoCodecs } from '../room/track/options';\nimport type { VideoCodec } from '../room/track/options';\nimport { ENCRYPTION_ALGORITHM } from './constants';\n\nexport function isE2EESupported() {\n  return isInsertableStreamSupported() || isScriptTransformSupported();\n}\n\nexport function isScriptTransformSupported() {\n  // @ts-ignore\n  return typeof window.RTCRtpScriptTransform !== 'undefined';\n}\n\nexport function isInsertableStreamSupported() {\n  return (\n    typeof window.RTCRtpSender !== 'undefined' &&\n    // @ts-ignore\n    typeof window.RTCRtpSender.prototype.createEncodedStreams !== 'undefined'\n  );\n}\n\nexport function isVideoFrame(\n  frame: RTCEncodedAudioFrame | RTCEncodedVideoFrame,\n): frame is RTCEncodedVideoFrame {\n  return 'type' in frame;\n}\n\nexport async function importKey(\n  keyBytes: Uint8Array | ArrayBuffer,\n  algorithm: string | { name: string } = { name: ENCRYPTION_ALGORITHM },\n  usage: 'derive' | 'encrypt' = 'encrypt',\n) {\n  // https://developer.mozilla.org/en-US/docs/Web/API/SubtleCrypto/importKey\n  return crypto.subtle.importKey(\n    'raw',\n    keyBytes,\n    algorithm,\n    false,\n    usage === 'derive' ? ['deriveBits', 'deriveKey'] : ['encrypt', 'decrypt'],\n  );\n}\n\nexport async function createKeyMaterialFromString(password: string) {\n  let enc = new TextEncoder();\n\n  const keyMaterial = await crypto.subtle.importKey(\n    'raw',\n    enc.encode(password),\n    {\n      name: 'PBKDF2',\n    },\n    false,\n    ['deriveBits', 'deriveKey'],\n  );\n\n  return keyMaterial;\n}\n\nfunction getAlgoOptions(algorithmName: string, salt: string) {\n  const textEncoder = new TextEncoder();\n  const encodedSalt = textEncoder.encode(salt);\n  switch (algorithmName) {\n    case 'HKDF':\n      return {\n        name: 'HKDF',\n        salt: encodedSalt,\n        hash: 'SHA-256',\n        info: new ArrayBuffer(128),\n      };\n    case 'PBKDF2': {\n      return {\n        name: 'PBKDF2',\n        salt: encodedSalt,\n        hash: 'SHA-256',\n        iterations: 100000,\n      };\n    }\n    default:\n      throw new Error(`algorithm ${algorithmName} is currently unsupported`);\n  }\n}\n\n/**\n * Derives a set of keys from the master key.\n * See https://tools.ietf.org/html/draft-omara-sframe-00#section-4.3.1\n */\nexport async function deriveKeys(material: CryptoKey, salt: string) {\n  const algorithmOptions = getAlgoOptions(material.algorithm.name, salt);\n\n  // https://developer.mozilla.org/en-US/docs/Web/API/SubtleCrypto/deriveKey#HKDF\n  // https://developer.mozilla.org/en-US/docs/Web/API/HkdfParams\n  const encryptionKey = await crypto.subtle.deriveKey(\n    algorithmOptions,\n    material,\n    {\n      name: ENCRYPTION_ALGORITHM,\n      length: 128,\n    },\n    false,\n    ['encrypt', 'decrypt'],\n  );\n\n  return { material, encryptionKey };\n}\n\nexport function createE2EEKey(): Uint8Array {\n  return window.crypto.getRandomValues(new Uint8Array(32));\n}\n\nexport function mimeTypeToVideoCodecString(mimeType: string) {\n  const codec = mimeType.split('/')[1].toLowerCase() as VideoCodec;\n  if (!videoCodecs.includes(codec)) {\n    throw Error(`Video codec not supported: ${codec}`);\n  }\n  return codec;\n}\n\n/**\n * Ratchets a key. See\n * https://tools.ietf.org/html/draft-omara-sframe-00#section-4.3.5.1\n */\nexport async function ratchet(material: CryptoKey, salt: string): Promise<ArrayBuffer> {\n  const algorithmOptions = getAlgoOptions(material.algorithm.name, salt);\n\n  // https://developer.mozilla.org/en-US/docs/Web/API/SubtleCrypto/deriveBits\n  return crypto.subtle.deriveBits(algorithmOptions, material, 256);\n}\n","/* eslint-disable @typescript-eslint/no-unused-vars */\n// TODO code inspired by https://github.com/webrtc/samples/blob/gh-pages/src/content/insertable-streams/endtoend-encryption/js/worker.js\nimport EventEmitter from 'eventemitter3';\nimport { workerLogger } from '../../logger';\nimport type { VideoCodec } from '../../room/track/options';\nimport { ENCRYPTION_ALGORITHM, IV_LENGTH, UNENCRYPTED_BYTES } from '../constants';\nimport { CryptorError, CryptorErrorReason } from '../errors';\nimport {\n  CryptorCallbacks,\n  CryptorEvent,\n  DecodeRatchetOptions,\n  KeyProviderOptions,\n  KeySet,\n} from '../types';\nimport { deriveKeys, isVideoFrame } from '../utils';\nimport type { ParticipantKeyHandler } from './ParticipantKeyHandler';\n\nexport interface FrameCryptorConstructor {\n  new (opts?: unknown): BaseFrameCryptor;\n}\n\nexport interface TransformerInfo {\n  readable: ReadableStream;\n  writable: WritableStream;\n  transformer: TransformStream;\n  abortController: AbortController;\n}\n\nexport class BaseFrameCryptor extends EventEmitter<CryptorCallbacks> {\n  encodeFunction(\n    encodedFrame: RTCEncodedVideoFrame | RTCEncodedAudioFrame,\n    controller: TransformStreamDefaultController,\n  ): Promise<any> {\n    throw Error('not implemented for subclass');\n  }\n\n  decodeFunction(\n    encodedFrame: RTCEncodedVideoFrame | RTCEncodedAudioFrame,\n    controller: TransformStreamDefaultController,\n  ): Promise<any> {\n    throw Error('not implemented for subclass');\n  }\n}\n\n/**\n * Cryptor is responsible for en-/decrypting media frames.\n * Each Cryptor instance is responsible for en-/decrypting a single mediaStreamTrack.\n */\nexport class FrameCryptor extends BaseFrameCryptor {\n  private sendCounts: Map<number, number>;\n\n  private isKeyInvalid = false;\n\n  private participantId: string | undefined;\n\n  private trackId: string | undefined;\n\n  private keys: ParticipantKeyHandler;\n\n  private videoCodec?: VideoCodec;\n\n  private rtpMap: Map<number, VideoCodec>;\n\n  private keyProviderOptions: KeyProviderOptions;\n\n  /**\n   * used for detecting server injected unencrypted frames\n   */\n  private unencryptedFrameByteTrailer: Uint8Array;\n\n  constructor(opts: {\n    keys: ParticipantKeyHandler;\n    participantId: string;\n    keyProviderOptions: KeyProviderOptions;\n    unencryptedFrameBytes?: Uint8Array;\n  }) {\n    super();\n    this.sendCounts = new Map();\n    this.keys = opts.keys;\n    this.participantId = opts.participantId;\n    this.rtpMap = new Map();\n    this.keyProviderOptions = opts.keyProviderOptions;\n    this.unencryptedFrameByteTrailer =\n      opts.unencryptedFrameBytes ?? new TextEncoder().encode('LKROCKS');\n  }\n\n  /**\n   * Assign a different participant to the cryptor.\n   * useful for transceiver re-use\n   * @param id\n   * @param keys\n   */\n  setParticipant(id: string, keys: ParticipantKeyHandler) {\n    this.participantId = id;\n    this.keys = keys;\n  }\n\n  unsetParticipant() {\n    this.participantId = undefined;\n  }\n\n  getParticipantId() {\n    return this.participantId;\n  }\n\n  getTrackId() {\n    return this.trackId;\n  }\n\n  /**\n   * Update the video codec used by the mediaStreamTrack\n   * @param codec\n   */\n  setVideoCodec(codec: VideoCodec) {\n    this.videoCodec = codec;\n  }\n\n  /**\n   * rtp payload type map used for figuring out codec of payload type when encoding\n   * @param map\n   */\n  setRtpMap(map: Map<number, VideoCodec>) {\n    this.rtpMap = map;\n  }\n\n  setupTransform(\n    operation: 'encode' | 'decode',\n    readable: ReadableStream,\n    writable: WritableStream,\n    trackId: string,\n    codec?: VideoCodec,\n  ) {\n    if (codec) {\n      console.info('setting codec on cryptor to', codec);\n      this.videoCodec = codec;\n    }\n    const transformFn = operation === 'encode' ? this.encodeFunction : this.decodeFunction;\n    const transformStream = new TransformStream({\n      transform: transformFn.bind(this),\n    });\n\n    readable\n      .pipeThrough(transformStream)\n      .pipeTo(writable)\n      .catch((e) => {\n        console.error(e);\n        this.emit('cryptorError', e instanceof CryptorError ? e : new CryptorError(e.message));\n      });\n    this.trackId = trackId;\n  }\n\n  /**\n   * Function that will be injected in a stream and will encrypt the given encoded frames.\n   *\n   * @param {RTCEncodedVideoFrame|RTCEncodedAudioFrame} encodedFrame - Encoded video frame.\n   * @param {TransformStreamDefaultController} controller - TransportStreamController.\n   *\n   * The VP8 payload descriptor described in\n   * https://tools.ietf.org/html/rfc7741#section-4.2\n   * is part of the RTP packet and not part of the frame and is not controllable by us.\n   * This is fine as the SFU keeps having access to it for routing.\n   *\n   * The encrypted frame is formed as follows:\n   * 1) Find unencrypted byte length, depending on the codec, frame type and kind.\n   * 2) Form the GCM IV for the frame as described above.\n   * 3) Encrypt the rest of the frame using AES-GCM.\n   * 4) Allocate space for the encrypted frame.\n   * 5) Copy the unencrypted bytes to the start of the encrypted frame.\n   * 6) Append the ciphertext to the encrypted frame.\n   * 7) Append the IV.\n   * 8) Append a single byte for the key identifier.\n   * 9) Enqueue the encrypted frame for sending.\n   */\n  async encodeFunction(\n    encodedFrame: RTCEncodedVideoFrame | RTCEncodedAudioFrame,\n    controller: TransformStreamDefaultController,\n  ) {\n    if (\n      !this.keys.isEnabled() ||\n      // skip for encryption for empty dtx frames\n      encodedFrame.data.byteLength === 0\n    ) {\n      return controller.enqueue(encodedFrame);\n    }\n\n    const { encryptionKey } = this.keys.getKeySet();\n    const keyIndex = this.keys.getCurrentKeyIndex();\n\n    if (encryptionKey) {\n      const iv = this.makeIV(\n        encodedFrame.getMetadata().synchronizationSource ?? -1,\n        encodedFrame.timestamp,\n      );\n\n      // Thіs is not encrypted and contains the VP8 payload descriptor or the Opus TOC byte.\n      const frameHeader = new Uint8Array(\n        encodedFrame.data,\n        0,\n        this.getUnencryptedBytes(encodedFrame),\n      );\n\n      // Frame trailer contains the R|IV_LENGTH and key index\n      const frameTrailer = new Uint8Array(2);\n\n      frameTrailer[0] = IV_LENGTH;\n      frameTrailer[1] = keyIndex;\n\n      // Construct frame trailer. Similar to the frame header described in\n      // https://tools.ietf.org/html/draft-omara-sframe-00#section-4.2\n      // but we put it at the end.\n      //\n      // ---------+-------------------------+-+---------+----\n      // payload  |IV...(length = IV_LENGTH)|R|IV_LENGTH|KID |\n      // ---------+-------------------------+-+---------+----\n      try {\n        const cipherText = await crypto.subtle.encrypt(\n          {\n            name: ENCRYPTION_ALGORITHM,\n            iv,\n            additionalData: new Uint8Array(encodedFrame.data, 0, frameHeader.byteLength),\n          },\n          encryptionKey,\n          new Uint8Array(encodedFrame.data, this.getUnencryptedBytes(encodedFrame)),\n        );\n\n        const newData = new ArrayBuffer(\n          frameHeader.byteLength + cipherText.byteLength + iv.byteLength + frameTrailer.byteLength,\n        );\n        const newUint8 = new Uint8Array(newData);\n\n        newUint8.set(frameHeader); // copy first bytes.\n        newUint8.set(new Uint8Array(cipherText), frameHeader.byteLength); // add ciphertext.\n        newUint8.set(new Uint8Array(iv), frameHeader.byteLength + cipherText.byteLength); // append IV.\n        newUint8.set(frameTrailer, frameHeader.byteLength + cipherText.byteLength + iv.byteLength); // append frame trailer.\n\n        encodedFrame.data = newData;\n\n        return controller.enqueue(encodedFrame);\n      } catch (e: any) {\n        // TODO: surface this to the app.\n        workerLogger.error(e);\n      }\n    } else {\n      this.emit(\n        CryptorEvent.Error,\n        new CryptorError(`encryption key missing for encoding`, CryptorErrorReason.MissingKey),\n      );\n    }\n  }\n\n  /**\n   * Function that will be injected in a stream and will decrypt the given encoded frames.\n   *\n   * @param {RTCEncodedVideoFrame|RTCEncodedAudioFrame} encodedFrame - Encoded video frame.\n   * @param {TransformStreamDefaultController} controller - TransportStreamController.\n   */\n  async decodeFunction(\n    encodedFrame: RTCEncodedVideoFrame | RTCEncodedAudioFrame,\n    controller: TransformStreamDefaultController,\n  ) {\n    if (\n      !this.keys.isEnabled() ||\n      // skip for decryption for empty dtx frames\n      encodedFrame.data.byteLength === 0 ||\n      // skip decryption if frame is server injected\n      isFrameServerInjected(encodedFrame.data, this.unencryptedFrameByteTrailer)\n    ) {\n      return controller.enqueue(encodedFrame);\n    }\n    const data = new Uint8Array(encodedFrame.data);\n    const keyIndex = data[encodedFrame.data.byteLength - 1];\n\n    if (this.keys.getKeySet(keyIndex)) {\n      try {\n        const decodedFrame = await this.decryptFrame(encodedFrame, keyIndex);\n        if (decodedFrame) {\n          return controller.enqueue(decodedFrame);\n        }\n        this.isKeyInvalid = false;\n      } catch (error) {\n        if (error instanceof CryptorError && error.reason === CryptorErrorReason.InvalidKey) {\n          if (!this.isKeyInvalid) {\n            workerLogger.warn('invalid key');\n            this.emit(\n              CryptorEvent.Error,\n              new CryptorError(\n                `invalid key for participant ${this.participantId}`,\n                CryptorErrorReason.InvalidKey,\n              ),\n            );\n            this.isKeyInvalid = true;\n          }\n        } else {\n          workerLogger.warn('decoding frame failed', { error });\n        }\n      }\n    } else {\n      this.emit(\n        CryptorEvent.Error,\n        new CryptorError(\n          `key missing for participant ${this.participantId}`,\n          CryptorErrorReason.MissingKey,\n        ),\n      );\n    }\n\n    return controller.enqueue(encodedFrame);\n  }\n\n  /**\n   * Function that will decrypt the given encoded frame. If the decryption fails, it will\n   * ratchet the key for up to RATCHET_WINDOW_SIZE times.\n   */\n  async decryptFrame(\n    encodedFrame: RTCEncodedVideoFrame | RTCEncodedAudioFrame,\n    keyIndex: number,\n    initialMaterial: KeySet | undefined = undefined,\n    ratchetOpts: DecodeRatchetOptions = { ratchetCount: 0 },\n  ): Promise<RTCEncodedVideoFrame | RTCEncodedAudioFrame | undefined> {\n    const keySet = this.keys.getKeySet(keyIndex);\n\n    // Construct frame trailer. Similar to the frame header described in\n    // https://tools.ietf.org/html/draft-omara-sframe-00#section-4.2\n    // but we put it at the end.\n    //\n    // ---------+-------------------------+-+---------+----\n    // payload  |IV...(length = IV_LENGTH)|R|IV_LENGTH|KID |\n    // ---------+-------------------------+-+---------+----\n\n    try {\n      const frameHeader = new Uint8Array(\n        encodedFrame.data,\n        0,\n        this.getUnencryptedBytes(encodedFrame),\n      );\n      const frameTrailer = new Uint8Array(encodedFrame.data, encodedFrame.data.byteLength - 2, 2);\n\n      const ivLength = frameTrailer[0];\n      const iv = new Uint8Array(\n        encodedFrame.data,\n        encodedFrame.data.byteLength - ivLength - frameTrailer.byteLength,\n        ivLength,\n      );\n\n      const cipherTextStart = frameHeader.byteLength;\n      const cipherTextLength =\n        encodedFrame.data.byteLength -\n        (frameHeader.byteLength + ivLength + frameTrailer.byteLength);\n\n      const plainText = await crypto.subtle.decrypt(\n        {\n          name: ENCRYPTION_ALGORITHM,\n          iv,\n          additionalData: new Uint8Array(encodedFrame.data, 0, frameHeader.byteLength),\n        },\n        ratchetOpts.encryptionKey ?? keySet.encryptionKey,\n        new Uint8Array(encodedFrame.data, cipherTextStart, cipherTextLength),\n      );\n\n      const newData = new ArrayBuffer(frameHeader.byteLength + plainText.byteLength);\n      const newUint8 = new Uint8Array(newData);\n\n      newUint8.set(new Uint8Array(encodedFrame.data, 0, frameHeader.byteLength));\n      newUint8.set(new Uint8Array(plainText), frameHeader.byteLength);\n\n      encodedFrame.data = newData;\n\n      return encodedFrame;\n    } catch (error: any) {\n      if (this.keyProviderOptions.ratchetWindowSize > 0) {\n        if (ratchetOpts.ratchetCount < this.keyProviderOptions.ratchetWindowSize) {\n          workerLogger.debug(\n            `ratcheting key attempt ${ratchetOpts.ratchetCount} of ${\n              this.keyProviderOptions.ratchetWindowSize\n            }, for kind ${encodedFrame instanceof RTCEncodedAudioFrame ? 'audio' : 'video'}`,\n          );\n\n          let ratchetedKeySet: KeySet | undefined;\n          if (keySet === this.keys.getKeySet(keyIndex)) {\n            // only ratchet if the currently set key is still the same as the one used to decrypt this frame\n            // if not, it might be that a different frame has already ratcheted and we try with that one first\n            const newMaterial = await this.keys.ratchetKey(keyIndex, false);\n\n            ratchetedKeySet = await deriveKeys(newMaterial, this.keyProviderOptions.ratchetSalt);\n          }\n\n          const frame = await this.decryptFrame(encodedFrame, keyIndex, initialMaterial || keySet, {\n            ratchetCount: ratchetOpts.ratchetCount + 1,\n            encryptionKey: ratchetedKeySet?.encryptionKey,\n          });\n          if (frame && ratchetedKeySet) {\n            this.keys.setKeySet(ratchetedKeySet, keyIndex, true);\n            // decryption was successful, set the new key index to reflect the ratcheted key set\n            this.keys.setCurrentKeyIndex(keyIndex);\n          }\n          return frame;\n        } else {\n          /**\n           * Since the key it is first send and only afterwards actually used for encrypting, there were\n           * situations when the decrypting failed due to the fact that the received frame was not encrypted\n           * yet and ratcheting, of course, did not solve the problem. So if we fail RATCHET_WINDOW_SIZE times,\n           * we come back to the initial key.\n           */\n          if (initialMaterial) {\n            workerLogger.debug('resetting to initial material');\n            this.keys.setKeyFromMaterial(initialMaterial.material, keyIndex);\n          }\n\n          workerLogger.warn('maximum ratchet attempts exceeded, resetting key');\n        }\n      } else {\n        throw new CryptorError(\n          'Decryption failed, most likely because of an invalid key',\n          CryptorErrorReason.InvalidKey,\n        );\n      }\n    }\n  }\n\n  /**\n   * Construct the IV used for AES-GCM and sent (in plain) with the packet similar to\n   * https://tools.ietf.org/html/rfc7714#section-8.1\n   * It concatenates\n   * - the 32 bit synchronization source (SSRC) given on the encoded frame,\n   * - the 32 bit rtp timestamp given on the encoded frame,\n   * - a send counter that is specific to the SSRC. Starts at a random number.\n   * The send counter is essentially the pictureId but we currently have to implement this ourselves.\n   * There is no XOR with a salt. Note that this IV leaks the SSRC to the receiver but since this is\n   * randomly generated and SFUs may not rewrite this is considered acceptable.\n   * The SSRC is used to allow demultiplexing multiple streams with the same key, as described in\n   *   https://tools.ietf.org/html/rfc3711#section-4.1.1\n   * The RTP timestamp is 32 bits and advances by the codec clock rate (90khz for video, 48khz for\n   * opus audio) every second. For video it rolls over roughly every 13 hours.\n   * The send counter will advance at the frame rate (30fps for video, 50fps for 20ms opus audio)\n   * every second. It will take a long time to roll over.\n   *\n   * See also https://developer.mozilla.org/en-US/docs/Web/API/AesGcmParams\n   */\n  private makeIV(synchronizationSource: number, timestamp: number) {\n    const iv = new ArrayBuffer(IV_LENGTH);\n    const ivView = new DataView(iv);\n\n    // having to keep our own send count (similar to a picture id) is not ideal.\n    if (!this.sendCounts.has(synchronizationSource)) {\n      // Initialize with a random offset, similar to the RTP sequence number.\n      this.sendCounts.set(synchronizationSource, Math.floor(Math.random() * 0xffff));\n    }\n\n    const sendCount = this.sendCounts.get(synchronizationSource) ?? 0;\n\n    ivView.setUint32(0, synchronizationSource);\n    ivView.setUint32(4, timestamp);\n    ivView.setUint32(8, timestamp - (sendCount % 0xffff));\n\n    this.sendCounts.set(synchronizationSource, sendCount + 1);\n\n    return iv;\n  }\n\n  getUnencryptedBytes(frame: RTCEncodedVideoFrame | RTCEncodedAudioFrame): number {\n    if (isVideoFrame(frame)) {\n      let detectedCodec = this.getVideoCodec(frame) ?? this.videoCodec;\n\n      if (detectedCodec === 'av1' || detectedCodec === 'vp9') {\n        throw new Error(`${detectedCodec} is not yet supported for end to end encryption`);\n      }\n\n      if (detectedCodec === 'vp8') {\n        return UNENCRYPTED_BYTES[frame.type];\n      }\n\n      const data = new Uint8Array(frame.data);\n      try {\n        const naluIndices = findNALUIndices(data);\n\n        // if the detected codec is undefined we test whether it _looks_ like a h264 frame as a best guess\n        const isH264 =\n          detectedCodec === 'h264' ||\n          naluIndices.some((naluIndex) =>\n            [NALUType.SLICE_IDR, NALUType.SLICE_NON_IDR].includes(parseNALUType(data[naluIndex])),\n          );\n\n        if (isH264) {\n          for (const index of naluIndices) {\n            let type = parseNALUType(data[index]);\n            switch (type) {\n              case NALUType.SLICE_IDR:\n              case NALUType.SLICE_NON_IDR:\n                return index + 2;\n              default:\n                break;\n            }\n          }\n          throw new TypeError('Could not find NALU');\n        }\n      } catch (e) {\n        // no op, we just continue and fallback to vp8\n      }\n\n      return UNENCRYPTED_BYTES[frame.type];\n    } else {\n      return UNENCRYPTED_BYTES.audio;\n    }\n  }\n\n  /**\n   * inspects frame payloadtype if available and maps it to the codec specified in rtpMap\n   */\n  getVideoCodec(frame: RTCEncodedVideoFrame): VideoCodec | undefined {\n    if (this.rtpMap.size === 0) {\n      return undefined;\n    }\n    // @ts-expect-error payloadType is not yet part of the typescript definition and currently not supported in Safari\n    const payloadType = frame.getMetadata().payloadType;\n    const codec = payloadType ? this.rtpMap.get(payloadType) : undefined;\n    return codec;\n  }\n}\n\n/**\n * Slice the NALUs present in the supplied buffer, assuming it is already byte-aligned\n * code adapted from https://github.com/medooze/h264-frame-parser/blob/main/lib/NalUnits.ts to return indices only\n */\nexport function findNALUIndices(stream: Uint8Array): number[] {\n  const result: number[] = [];\n  let start = 0,\n    pos = 0,\n    searchLength = stream.length - 2;\n  while (pos < searchLength) {\n    // skip until end of current NALU\n    while (\n      pos < searchLength &&\n      !(stream[pos] === 0 && stream[pos + 1] === 0 && stream[pos + 2] === 1)\n    )\n      pos++;\n    if (pos >= searchLength) pos = stream.length;\n    // remove trailing zeros from current NALU\n    let end = pos;\n    while (end > start && stream[end - 1] === 0) end--;\n    // save current NALU\n    if (start === 0) {\n      if (end !== start) throw TypeError('byte stream contains leading data');\n    } else {\n      result.push(start);\n    }\n    // begin new NALU\n    start = pos = pos + 3;\n  }\n  return result;\n}\n\nexport function parseNALUType(startByte: number): NALUType {\n  return startByte & kNaluTypeMask;\n}\n\nconst kNaluTypeMask = 0x1f;\n\nexport enum NALUType {\n  /** Coded slice of a non-IDR picture */\n  SLICE_NON_IDR = 1,\n  /** Coded slice data partition A */\n  SLICE_PARTITION_A = 2,\n  /** Coded slice data partition B */\n  SLICE_PARTITION_B = 3,\n  /** Coded slice data partition C */\n  SLICE_PARTITION_C = 4,\n  /** Coded slice of an IDR picture */\n  SLICE_IDR = 5,\n  /** Supplemental enhancement information */\n  SEI = 6,\n  /** Sequence parameter set */\n  SPS = 7,\n  /** Picture parameter set */\n  PPS = 8,\n  /** Access unit delimiter */\n  AUD = 9,\n  /** End of sequence */\n  END_SEQ = 10,\n  /** End of stream */\n  END_STREAM = 11,\n  /** Filler data */\n  FILLER_DATA = 12,\n  /** Sequence parameter set extension */\n  SPS_EXT = 13,\n  /** Prefix NAL unit */\n  PREFIX_NALU = 14,\n  /** Subset sequence parameter set */\n  SUBSET_SPS = 15,\n  /** Depth parameter set */\n  DPS = 16,\n\n  // 17, 18 reserved\n\n  /** Coded slice of an auxiliary coded picture without partitioning */\n  SLICE_AUX = 19,\n  /** Coded slice extension */\n  SLICE_EXT = 20,\n  /** Coded slice extension for a depth view component or a 3D-AVC texture view component */\n  SLICE_LAYER_EXT = 21,\n\n  // 22, 23 reserved\n}\n\n/**\n * we use a magic frame trailer to detect whether a frame is injected\n * by the livekit server and thus to be treated as unencrypted\n * @internal\n */\nexport function isFrameServerInjected(frameData: ArrayBuffer, trailerBytes: Uint8Array): boolean {\n  const frameTrailer = new Uint8Array(\n    frameData.slice(frameData.byteLength - trailerBytes.byteLength),\n  );\n  return trailerBytes.every((value, index) => value === frameTrailer[index]);\n}\n","import EventEmitter from 'eventemitter3';\nimport { workerLogger } from '../../logger';\nimport { KEYRING_SIZE } from '../constants';\nimport type { KeyProviderOptions, KeySet, ParticipantKeyHandlerCallbacks } from '../types';\nimport { deriveKeys, importKey, ratchet } from '../utils';\n\n// TODO ParticipantKeyHandlers currently don't get destroyed on participant disconnect\n// we could do this by having a separate worker message on participant disconnected.\n\n/**\n * ParticipantKeyHandler is responsible for providing a cryptor instance with the\n * en-/decryption key of a participant. It assumes that all tracks of a specific participant\n * are encrypted with the same key.\n * Additionally it exposes a method to ratchet a key which can be used by the cryptor either automatically\n * if decryption fails or can be triggered manually on both sender and receiver side.\n *\n */\nexport class ParticipantKeyHandler extends EventEmitter<ParticipantKeyHandlerCallbacks> {\n  private currentKeyIndex: number;\n\n  private cryptoKeyRing: Array<KeySet>;\n\n  private enabled: boolean;\n\n  private keyProviderOptions: KeyProviderOptions;\n\n  private ratchetPromiseMap: Map<number, Promise<CryptoKey>>;\n\n  private participantId: string | undefined;\n\n  constructor(\n    participantId: string | undefined,\n    isEnabled: boolean,\n    keyProviderOptions: KeyProviderOptions,\n  ) {\n    super();\n    this.currentKeyIndex = 0;\n    this.cryptoKeyRing = new Array(KEYRING_SIZE);\n    this.enabled = isEnabled;\n    this.keyProviderOptions = keyProviderOptions;\n    this.ratchetPromiseMap = new Map();\n    this.participantId = participantId;\n  }\n\n  setEnabled(enabled: boolean) {\n    this.enabled = enabled;\n  }\n\n  /**\n   * Ratchets the current key (or the one at keyIndex if provided) and\n   * returns the ratcheted material\n   * if `setKey` is true (default), it will also set the ratcheted key directly on the crypto key ring\n   * @param keyIndex\n   * @param setKey\n   */\n  ratchetKey(keyIndex?: number, setKey = true): Promise<CryptoKey> {\n    const currentKeyIndex = (keyIndex ??= this.getCurrentKeyIndex());\n\n    const existingPromise = this.ratchetPromiseMap.get(currentKeyIndex);\n    if (typeof existingPromise !== 'undefined') {\n      return existingPromise;\n    }\n    const ratchetPromise = new Promise<CryptoKey>(async (resolve, reject) => {\n      try {\n        const currentMaterial = this.getKeySet(currentKeyIndex).material;\n        const newMaterial = await importKey(\n          await ratchet(currentMaterial, this.keyProviderOptions.ratchetSalt),\n          currentMaterial.algorithm.name,\n          'derive',\n        );\n\n        if (setKey) {\n          this.setKeyFromMaterial(newMaterial, currentKeyIndex, true);\n        }\n        this.emit('keyRatcheted', newMaterial, keyIndex, this.participantId);\n        resolve(newMaterial);\n      } catch (e) {\n        reject(e);\n      } finally {\n        this.ratchetPromiseMap.delete(currentKeyIndex);\n      }\n    });\n    this.ratchetPromiseMap.set(currentKeyIndex, ratchetPromise);\n    return ratchetPromise;\n  }\n\n  /**\n   * takes in a key material with `deriveBits` and `deriveKey` set as key usages\n   * and derives encryption keys from the material and sets it on the key ring buffer\n   * together with the material\n   * also updates the currentKeyIndex\n   */\n  async setKeyFromMaterial(material: CryptoKey, keyIndex = 0, emitRatchetEvent = false) {\n    workerLogger.debug('setting new key');\n    if (keyIndex >= 0) {\n      this.currentKeyIndex = keyIndex % this.cryptoKeyRing.length;\n    }\n    const keySet = await deriveKeys(material, this.keyProviderOptions.ratchetSalt);\n    this.setKeySet(keySet, this.currentKeyIndex, emitRatchetEvent);\n  }\n\n  async setKeySet(keySet: KeySet, keyIndex: number, emitRatchetEvent = false) {\n    this.cryptoKeyRing[keyIndex % this.cryptoKeyRing.length] = keySet;\n    if (emitRatchetEvent) {\n      this.emit('keyRatcheted', keySet.material, keyIndex, this.participantId);\n    }\n  }\n\n  async setCurrentKeyIndex(index: number) {\n    this.currentKeyIndex = index % this.cryptoKeyRing.length;\n  }\n\n  isEnabled() {\n    return this.enabled;\n  }\n\n  getCurrentKeyIndex() {\n    return this.currentKeyIndex;\n  }\n\n  /**\n   * returns currently used KeySet or the one at `keyIndex` if provided\n   * @param keyIndex\n   * @returns\n   */\n  getKeySet(keyIndex?: number) {\n    return this.cryptoKeyRing[keyIndex ?? this.currentKeyIndex];\n  }\n}\n","import { workerLogger } from '../../logger';\nimport { KEY_PROVIDER_DEFAULTS } from '../constants';\nimport { CryptorErrorReason } from '../errors';\nimport type {\n  E2EEWorkerMessage,\n  EnableMessage,\n  ErrorMessage,\n  KeyProviderOptions,\n  RatchetMessage,\n} from '../types';\nimport { FrameCryptor } from './FrameCryptor';\nimport { ParticipantKeyHandler } from './ParticipantKeyHandler';\n\nconst participantCryptors: FrameCryptor[] = [];\nconst participantKeys: Map<string, ParticipantKeyHandler> = new Map();\n\nlet publishCryptors: FrameCryptor[] = [];\nlet publisherKeys: ParticipantKeyHandler;\n\nlet isEncryptionEnabled: boolean = false;\n\nlet useSharedKey: boolean = false;\n\nlet sharedKey: CryptoKey | undefined;\n\nlet keyProviderOptions: KeyProviderOptions = KEY_PROVIDER_DEFAULTS;\n\nworkerLogger.setDefaultLevel('info');\n\nonmessage = (ev) => {\n  const { kind, data }: E2EEWorkerMessage = ev.data;\n\n  switch (kind) {\n    case 'init':\n      workerLogger.info('worker initialized');\n      keyProviderOptions = data.keyProviderOptions;\n      useSharedKey = !!data.keyProviderOptions.sharedKey;\n      // acknowledge init successful\n      const enableMsg: EnableMessage = {\n        kind: 'enable',\n        data: { enabled: isEncryptionEnabled },\n      };\n      publisherKeys = new ParticipantKeyHandler(undefined, isEncryptionEnabled, keyProviderOptions);\n      publisherKeys.on('keyRatcheted', emitRatchetedKeys);\n      postMessage(enableMsg);\n      break;\n    case 'enable':\n      setEncryptionEnabled(data.enabled, data.participantId);\n      workerLogger.info('updated e2ee enabled status');\n      // acknowledge enable call successful\n      postMessage(ev.data);\n      break;\n    case 'decode':\n      let cryptor = getTrackCryptor(data.participantId, data.trackId);\n      cryptor.setupTransform(\n        kind,\n        data.readableStream,\n        data.writableStream,\n        data.trackId,\n        data.codec,\n      );\n      break;\n    case 'encode':\n      let pubCryptor = getPublisherCryptor(data.trackId);\n      pubCryptor.setupTransform(\n        kind,\n        data.readableStream,\n        data.writableStream,\n        data.trackId,\n        data.codec,\n      );\n      break;\n    case 'setKey':\n      if (useSharedKey) {\n        workerLogger.debug('set shared key');\n        setSharedKey(data.key, data.keyIndex);\n      } else if (data.participantId) {\n        getParticipantKeyHandler(data.participantId).setKeyFromMaterial(data.key, data.keyIndex);\n      } else {\n        workerLogger.error('no participant Id was provided and shared key usage is disabled');\n      }\n      break;\n    case 'removeTransform':\n      unsetCryptorParticipant(data.trackId);\n      break;\n    case 'updateCodec':\n      getTrackCryptor(data.participantId, data.trackId).setVideoCodec(data.codec);\n      break;\n    case 'setRTPMap':\n      publishCryptors.forEach((cr) => {\n        cr.setRtpMap(data.map);\n      });\n      break;\n    case 'ratchetRequest':\n      getParticipantKeyHandler(data.participantId).ratchetKey(data.keyIndex);\n\n    default:\n      break;\n  }\n};\n\nfunction getTrackCryptor(participantId: string, trackId: string) {\n  let cryptor = participantCryptors.find((c) => c.getTrackId() === trackId);\n  if (!cryptor) {\n    workerLogger.info('creating new cryptor for', { participantId });\n    if (!keyProviderOptions) {\n      throw Error('Missing keyProvider options');\n    }\n    cryptor = new FrameCryptor({\n      participantId,\n      keys: getParticipantKeyHandler(participantId),\n      keyProviderOptions,\n    });\n\n    setupCryptorErrorEvents(cryptor);\n    participantCryptors.push(cryptor);\n  } else if (participantId !== cryptor.getParticipantId()) {\n    // assign new participant id to track cryptor and pass in correct key handler\n    cryptor.setParticipant(participantId, getParticipantKeyHandler(participantId));\n  }\n  if (sharedKey) {\n  }\n  return cryptor;\n}\n\nfunction getParticipantKeyHandler(participantId?: string) {\n  if (!participantId) {\n    return publisherKeys!;\n  }\n  let keys = participantKeys.get(participantId);\n  if (!keys) {\n    keys = new ParticipantKeyHandler(participantId, true, keyProviderOptions);\n    if (sharedKey) {\n      keys.setKeyFromMaterial(sharedKey);\n    }\n    participantKeys.set(participantId, keys);\n  }\n  return keys;\n}\n\nfunction unsetCryptorParticipant(trackId: string) {\n  participantCryptors.find((c) => c.getTrackId() === trackId)?.unsetParticipant();\n}\n\nfunction getPublisherCryptor(trackId: string) {\n  let publishCryptor = publishCryptors.find((cryptor) => cryptor.getTrackId() === trackId);\n  if (!publishCryptor) {\n    if (!keyProviderOptions) {\n      throw new TypeError('Missing keyProvider options');\n    }\n    publishCryptor = new FrameCryptor({\n      keys: publisherKeys!,\n      participantId: 'publisher',\n      keyProviderOptions,\n    });\n    setupCryptorErrorEvents(publishCryptor);\n    publishCryptors.push(publishCryptor);\n  }\n  return publishCryptor;\n}\n\nfunction setEncryptionEnabled(enable: boolean, participantId?: string) {\n  if (!participantId) {\n    isEncryptionEnabled = enable;\n    publisherKeys.setEnabled(enable);\n  } else {\n    getParticipantKeyHandler(participantId).setEnabled(enable);\n  }\n}\n\nfunction setSharedKey(key: CryptoKey, index?: number) {\n  workerLogger.debug('setting shared key');\n  sharedKey = key;\n  publisherKeys?.setKeyFromMaterial(key, index);\n  for (const [, keyHandler] of participantKeys) {\n    keyHandler.setKeyFromMaterial(key, index);\n  }\n}\n\nfunction setupCryptorErrorEvents(cryptor: FrameCryptor) {\n  cryptor.on('cryptorError', (error) => {\n    const msg: ErrorMessage = {\n      kind: 'error',\n      data: { error: new Error(`${CryptorErrorReason[error.reason]}: ${error.message}`) },\n    };\n    postMessage(msg);\n  });\n}\n\nfunction emitRatchetedKeys(material: CryptoKey, keyIndex?: number) {\n  const msg: RatchetMessage = {\n    kind: `ratchetKey`,\n    data: {\n      // participantId,\n      keyIndex,\n      material,\n    },\n  };\n  postMessage(msg);\n}\n\n// Operations using RTCRtpScriptTransform.\n// @ts-ignore\nif (self.RTCTransformEvent) {\n  workerLogger.debug('setup transform event');\n  // @ts-ignore\n  self.onrtctransform = (event) => {\n    const transformer = event.transformer;\n    workerLogger.debug('transformer', transformer);\n    transformer.handled = true;\n    const { kind, participantId, trackId, codec } = transformer.options;\n    const cryptor =\n      kind === 'encode' ? getPublisherCryptor(trackId) : getTrackCryptor(participantId, trackId);\n    workerLogger.debug('transform', { codec });\n    cryptor.setupTransform(kind, transformer.readable, transformer.writable, trackId, codec);\n  };\n}\n"],"names":["root","definition","module","exports","log","this","noop","undefinedType","isIE","window","navigator","test","userAgent","logMethods","bindMethod","obj","methodName","method","bind","Function","prototype","call","e","apply","arguments","traceForIE","console","trace","realMethod","undefined","replaceLoggingMethods","level","loggerName","i","length","methodFactory","debug","enableLoggingWhenConsoleArrives","defaultMethodFactory","Logger","name","defaultLevel","factory","self","currentLevel","storageKey","persistLevelIfPossible","levelNum","levelName","toUpperCase","localStorage","ignore","document","cookie","encodeURIComponent","getPersistedLevel","storedLevel","location","indexOf","exec","slice","levels","clearPersistedLevel","removeItem","getLevel","setLevel","persist","SILENT","setDefaultLevel","resetLevel","enableAll","TRACE","disableAll","initialLevel","defaultLogger","_loggersByName","getLogger","TypeError","logger","_log","noConflict","getLoggers","LogLevel","livekitLogger","info","workerLogger","ENCRYPTION_ALGORITHM","KEYRING_SIZE","UNENCRYPTED_BYTES","key","delta","audio","empty","IV_LENGTH","SALT","KEY_PROVIDER_DEFAULTS","sharedKey","ratchetSalt","ratchetWindowSize","LivekitError","Error","constructor","code","message","MediaDeviceFailure","getFailure","error","NotFound","PermissionDenied","DeviceInUse","Other","CryptorErrorReason","CryptorError","reason","InternalError","has","Object","hasOwnProperty","prefix","Events","create","__proto__","EE","fn","context","once","addListener","emitter","event","listener","evt","_events","_eventsCount","push","clearEvent","EventEmitter","eventNames","names","events","getOwnPropertySymbols","concat","listeners","handlers","l","ee","Array","listenerCount","emit","a1","a2","a3","a4","a5","len","args","removeListener","j","on","removeAllListeners","off","prefixed","CryptorEvent","AudioPresets","telephone","maxBitrate","speech","music","musicStereo","musicHighQuality","musicHighQualityStereo","isVideoFrame","frame","importKey","keyBytes","algorithm","usage","crypto","subtle","getAlgoOptions","algorithmName","salt","textEncoder","TextEncoder","encodedSalt","encode","hash","ArrayBuffer","iterations","deriveKeys","material","algorithmOptions","encryptionKey","deriveKey","ratchet","deriveBits","BaseFrameCryptor","encodeFunction","encodedFrame","controller","decodeFunction","FrameCryptor","opts","isKeyInvalid","sendCounts","Map","keys","participantId","rtpMap","keyProviderOptions","unencryptedFrameByteTrailer","_a","unencryptedFrameBytes","setParticipant","id","unsetParticipant","getParticipantId","getTrackId","trackId","setVideoCodec","codec","videoCodec","setRtpMap","map","setupTransform","operation","readable","writable","transformFn","transformStream","TransformStream","transform","pipeThrough","pipeTo","catch","isEnabled","data","byteLength","enqueue","getKeySet","keyIndex","getCurrentKeyIndex","iv","makeIV","getMetadata","synchronizationSource","timestamp","frameHeader","Uint8Array","getUnencryptedBytes","frameTrailer","cipherText","encrypt","additionalData","newData","newUint8","set","MissingKey","isFrameServerInjected","decodedFrame","decryptFrame","InvalidKey","warn","initialMaterial","ratchetOpts","ratchetCount","keySet","ivLength","cipherTextStart","cipherTextLength","plainText","decrypt","RTCEncodedAudioFrame","ratchetedKeySet","newMaterial","ratchetKey","setKeySet","setCurrentKeyIndex","setKeyFromMaterial","ivView","DataView","Math","floor","random","sendCount","get","setUint32","detectedCodec","getVideoCodec","type","naluIndices","findNALUIndices","isH264","some","naluIndex","NALUType","SLICE_IDR","SLICE_NON_IDR","includes","parseNALUType","index","size","payloadType","stream","result","start","pos","searchLength","end","startByte","kNaluTypeMask","frameData","trailerBytes","every","value","ParticipantKeyHandler","currentKeyIndex","cryptoKeyRing","enabled","ratchetPromiseMap","setEnabled","setKey","existingPromise","ratchetPromise","Promise","resolve","reject","__awaiter","currentMaterial","delete","emitRatchetEvent","participantCryptors","participantKeys","publishCryptors","publisherKeys","isEncryptionEnabled","useSharedKey","onmessage","ev","kind","enableMsg","emitRatchetedKeys","postMessage","setEncryptionEnabled","cryptor","getTrackCryptor","readableStream","writableStream","pubCryptor","getPublisherCryptor","setSharedKey","getParticipantKeyHandler","unsetCryptorParticipant","forEach","cr","find","c","setupCryptorErrorEvents","publishCryptor","enable","keyHandler","msg","RTCTransformEvent","onrtctransform","transformer","handled","options"],"mappings":";;;;;;;;;;;;;;;EAMC,CAAUA,UAAAA,IAAI,EAAEC,UAAU,EAAE;;IAIlB,IAAkCC,MAAM,CAACC,OAAO,EAAE;AACrDD,MAAAA,MAAA,CAAAC,OAAA,GAAiBF,UAAU,EAAE,CAAA;AACrC,KAAK,MAAM;AACHD,MAAAA,IAAI,CAACI,GAAG,GAAGH,UAAU,EAAE,CAAA;AAC1B,KAAA;AACL,GAAC,EAACI,cAAI,EAAE,YAAY;;AAGpB;AACI,IAAA,IAAIC,IAAI,GAAG,YAAW,EAAE,CAAA;IACxB,IAAIC,aAAa,GAAG,WAAW,CAAA;IAC/B,IAAIC,IAAI,GAAI,OAAOC,MAAM,KAAKF,aAAa,IAAM,OAAOE,MAAM,CAACC,SAAS,KAAKH,aAAc,IACvF,iBAAiB,CAACI,IAAI,CAACF,MAAM,CAACC,SAAS,CAACE,SAAS,CACpD,CAAA;AAED,IAAA,IAAIC,UAAU,GAAG,CACb,OAAO,EACP,OAAO,EACP,MAAM,EACN,MAAM,EACN,OAAO,CACV,CAAA;;AAEL;AACI,IAAA,SAASC,UAAUA,CAACC,GAAG,EAAEC,UAAU,EAAE;AACjC,MAAA,IAAIC,MAAM,GAAGF,GAAG,CAACC,UAAU,CAAC,CAAA;AAC5B,MAAA,IAAI,OAAOC,MAAM,CAACC,IAAI,KAAK,UAAU,EAAE;AACnC,QAAA,OAAOD,MAAM,CAACC,IAAI,CAACH,GAAG,CAAC,CAAA;AACnC,OAAS,MAAM;QACH,IAAI;UACA,OAAOI,QAAQ,CAACC,SAAS,CAACF,IAAI,CAACG,IAAI,CAACJ,MAAM,EAAEF,GAAG,CAAC,CAAA;SACnD,CAAC,OAAOO,CAAC,EAAE;AACxB;AACgB,UAAA,OAAO,YAAW;AACd,YAAA,OAAOH,QAAQ,CAACC,SAAS,CAACG,KAAK,CAACA,KAAK,CAACN,MAAM,EAAE,CAACF,GAAG,EAAES,SAAS,CAAC,CAAC,CAAA;WAClE,CAAA;AACJ,SAAA;AACJ,OAAA;AACJ,KAAA;;AAEL;IACI,SAASC,UAAUA,GAAG;MAClB,IAAIC,OAAO,CAACtB,GAAG,EAAE;AACb,QAAA,IAAIsB,OAAO,CAACtB,GAAG,CAACmB,KAAK,EAAE;UACnBG,OAAO,CAACtB,GAAG,CAACmB,KAAK,CAACG,OAAO,EAAEF,SAAS,CAAC,CAAA;AACrD,SAAa,MAAM;AACnB;AACgBL,UAAAA,QAAQ,CAACC,SAAS,CAACG,KAAK,CAACA,KAAK,CAACG,OAAO,CAACtB,GAAG,EAAE,CAACsB,OAAO,EAAEF,SAAS,CAAC,CAAC,CAAA;AACpE,SAAA;AACJ,OAAA;MACD,IAAIE,OAAO,CAACC,KAAK,EAAED,OAAO,CAACC,KAAK,EAAE,CAAA;AACrC,KAAA;;AAEL;AACA;IACI,SAASC,UAAUA,CAACZ,UAAU,EAAE;MAC5B,IAAIA,UAAU,KAAK,OAAO,EAAE;AACxBA,QAAAA,UAAU,GAAG,KAAK,CAAA;AACrB,OAAA;AAED,MAAA,IAAI,OAAOU,OAAO,KAAKnB,aAAa,EAAE;QAClC,OAAO,KAAK,CAAC;AACzB,OAAS,MAAM,IAAIS,UAAU,KAAK,OAAO,IAAIR,IAAI,EAAE;AACvC,QAAA,OAAOiB,UAAU,CAAA;OACpB,MAAM,IAAIC,OAAO,CAACV,UAAU,CAAC,KAAKa,SAAS,EAAE;AAC1C,QAAA,OAAOf,UAAU,CAACY,OAAO,EAAEV,UAAU,CAAC,CAAA;AAClD,OAAS,MAAM,IAAIU,OAAO,CAACtB,GAAG,KAAKyB,SAAS,EAAE;AAClC,QAAA,OAAOf,UAAU,CAACY,OAAO,EAAE,KAAK,CAAC,CAAA;AAC7C,OAAS,MAAM;AACH,QAAA,OAAOpB,IAAI,CAAA;AACd,OAAA;AACJ,KAAA;;AAEL;;AAEI,IAAA,SAASwB,qBAAqBA,CAACC,KAAK,EAAEC,UAAU,EAAE;AACtD;AACQ,MAAA,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGpB,UAAU,CAACqB,MAAM,EAAED,CAAC,EAAE,EAAE;AACxC,QAAA,IAAIjB,UAAU,GAAGH,UAAU,CAACoB,CAAC,CAAC,CAAA;AAC9B,QAAA,IAAI,CAACjB,UAAU,CAAC,GAAIiB,CAAC,GAAGF,KAAK,GACzBzB,IAAI,GACJ,IAAI,CAAC6B,aAAa,CAACnB,UAAU,EAAEe,KAAK,EAAEC,UAAU,CAAC,CAAA;AACxD,OAAA;;AAET;AACQ,MAAA,IAAI,CAAC5B,GAAG,GAAG,IAAI,CAACgC,KAAK,CAAA;AACxB,KAAA;;AAEL;AACA;AACI,IAAA,SAASC,+BAA+BA,CAACrB,UAAU,EAAEe,KAAK,EAAEC,UAAU,EAAE;AACpE,MAAA,OAAO,YAAY;AACf,QAAA,IAAI,OAAON,OAAO,KAAKnB,aAAa,EAAE;UAClCuB,qBAAqB,CAACT,IAAI,CAAC,IAAI,EAAEU,KAAK,EAAEC,UAAU,CAAC,CAAA;UACnD,IAAI,CAAChB,UAAU,CAAC,CAACO,KAAK,CAAC,IAAI,EAAEC,SAAS,CAAC,CAAA;AAC1C,SAAA;OACJ,CAAA;AACJ,KAAA;;AAEL;AACA;AACI,IAAA,SAASc,oBAAoBA,CAACtB,UAAU,EAAEe,KAAK,EAAEC,UAAU,EAAE;AACjE;AACQ,MAAA,OAAOJ,UAAU,CAACZ,UAAU,CAAC,IACtBqB,+BAA+B,CAACd,KAAK,CAAC,IAAI,EAAEC,SAAS,CAAC,CAAA;AAChE,KAAA;AAED,IAAA,SAASe,MAAMA,CAACC,IAAI,EAAEC,YAAY,EAAEC,OAAO,EAAE;MAC3C,IAAIC,IAAI,GAAG,IAAI,CAAA;AACf,MAAA,IAAIC,YAAY,CAAA;AAChBH,MAAAA,YAAY,GAAGA,YAAY,IAAI,IAAI,GAAG,MAAM,GAAGA,YAAY,CAAA;MAE3D,IAAII,UAAU,GAAG,UAAU,CAAA;AAC3B,MAAA,IAAI,OAAOL,IAAI,KAAK,QAAQ,EAAE;QAC5BK,UAAU,IAAI,GAAG,GAAGL,IAAI,CAAA;AAChC,OAAO,MAAM,IAAI,OAAOA,IAAI,KAAK,QAAQ,EAAE;AACnCK,QAAAA,UAAU,GAAGhB,SAAS,CAAA;AACvB,OAAA;MAED,SAASiB,sBAAsBA,CAACC,QAAQ,EAAE;AACtC,QAAA,IAAIC,SAAS,GAAG,CAACnC,UAAU,CAACkC,QAAQ,CAAC,IAAI,QAAQ,EAAEE,WAAW,EAAE,CAAA;AAEhE,QAAA,IAAI,OAAOxC,MAAM,KAAKF,aAAa,IAAI,CAACsC,UAAU,EAAE,OAAA;;AAE9D;QACU,IAAI;AACApC,UAAAA,MAAM,CAACyC,YAAY,CAACL,UAAU,CAAC,GAAGG,SAAS,CAAA;AAC3C,UAAA,OAAA;AACd,SAAW,CAAC,OAAOG,MAAM,EAAE,EAAE;;AAE7B;QACU,IAAI;AACA1C,UAAAA,MAAM,CAAC2C,QAAQ,CAACC,MAAM,GACpBC,kBAAkB,CAACT,UAAU,CAAC,GAAG,GAAG,GAAGG,SAAS,GAAG,GAAG,CAAA;AACtE,SAAW,CAAC,OAAOG,MAAM,EAAE,EAAE;AACtB,OAAA;MAED,SAASI,iBAAiBA,GAAG;AACzB,QAAA,IAAIC,WAAW,CAAA;AAEf,QAAA,IAAI,OAAO/C,MAAM,KAAKF,aAAa,IAAI,CAACsC,UAAU,EAAE,OAAA;QAEpD,IAAI;AACAW,UAAAA,WAAW,GAAG/C,MAAM,CAACyC,YAAY,CAACL,UAAU,CAAC,CAAA;AAC3D,SAAW,CAAC,OAAOM,MAAM,EAAE,EAAE;;AAE7B;AACU,QAAA,IAAI,OAAOK,WAAW,KAAKjD,aAAa,EAAE;UACtC,IAAI;AACA,YAAA,IAAI8C,MAAM,GAAG5C,MAAM,CAAC2C,QAAQ,CAACC,MAAM,CAAA;AACnC,YAAA,IAAII,QAAQ,GAAGJ,MAAM,CAACK,OAAO,CACzBJ,kBAAkB,CAACT,UAAU,CAAC,GAAG,GAAG,CAAC,CAAA;AACzC,YAAA,IAAIY,QAAQ,KAAK,CAAC,CAAC,EAAE;AACjBD,cAAAA,WAAW,GAAG,UAAU,CAACG,IAAI,CAACN,MAAM,CAACO,KAAK,CAACH,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AAC3D,aAAA;AACnB,WAAe,CAAC,OAAON,MAAM,EAAE,EAAE;AACtB,SAAA;;AAEX;QACU,IAAIR,IAAI,CAACkB,MAAM,CAACL,WAAW,CAAC,KAAK3B,SAAS,EAAE;AACxC2B,UAAAA,WAAW,GAAG3B,SAAS,CAAA;AAC1B,SAAA;AAED,QAAA,OAAO2B,WAAW,CAAA;AACrB,OAAA;MAED,SAASM,mBAAmBA,GAAG;AAC3B,QAAA,IAAI,OAAOrD,MAAM,KAAKF,aAAa,IAAI,CAACsC,UAAU,EAAE,OAAA;;AAE9D;QACU,IAAI;AACApC,UAAAA,MAAM,CAACyC,YAAY,CAACa,UAAU,CAAClB,UAAU,CAAC,CAAA;AAC1C,UAAA,OAAA;AACd,SAAW,CAAC,OAAOM,MAAM,EAAE,EAAE;;AAE7B;QACU,IAAI;UACA1C,MAAM,CAAC2C,QAAQ,CAACC,MAAM,GACpBC,kBAAkB,CAACT,UAAU,CAAC,GAAG,0CAA0C,CAAA;AAC3F,SAAW,CAAC,OAAOM,MAAM,EAAE,EAAE;AACtB,OAAA;;AAEP;AACA;AACA;AACA;AACA;;MAEMR,IAAI,CAACH,IAAI,GAAGA,IAAI,CAAA;MAEhBG,IAAI,CAACkB,MAAM,GAAG;AAAE,QAAA,OAAO,EAAE,CAAC;AAAE,QAAA,OAAO,EAAE,CAAC;AAAE,QAAA,MAAM,EAAE,CAAC;AAAE,QAAA,MAAM,EAAE,CAAC;AACxD,QAAA,OAAO,EAAE,CAAC;AAAE,QAAA,QAAQ,EAAE,CAAA;OAAE,CAAA;AAE5BlB,MAAAA,IAAI,CAACR,aAAa,GAAGO,OAAO,IAAIJ,oBAAoB,CAAA;MAEpDK,IAAI,CAACqB,QAAQ,GAAG,YAAY;AACxB,QAAA,OAAOpB,YAAY,CAAA;OACtB,CAAA;AAEDD,MAAAA,IAAI,CAACsB,QAAQ,GAAG,UAAUlC,KAAK,EAAEmC,OAAO,EAAE;AACtC,QAAA,IAAI,OAAOnC,KAAK,KAAK,QAAQ,IAAIY,IAAI,CAACkB,MAAM,CAAC9B,KAAK,CAACkB,WAAW,EAAE,CAAC,KAAKpB,SAAS,EAAE;UAC7EE,KAAK,GAAGY,IAAI,CAACkB,MAAM,CAAC9B,KAAK,CAACkB,WAAW,EAAE,CAAC,CAAA;AAC3C,SAAA;AACD,QAAA,IAAI,OAAOlB,KAAK,KAAK,QAAQ,IAAIA,KAAK,IAAI,CAAC,IAAIA,KAAK,IAAIY,IAAI,CAACkB,MAAM,CAACM,MAAM,EAAE;AACxEvB,UAAAA,YAAY,GAAGb,KAAK,CAAA;UACpB,IAAImC,OAAO,KAAK,KAAK,EAAE;AAAA;YACnBpB,sBAAsB,CAACf,KAAK,CAAC,CAAA;AAChC,WAAA;UACDD,qBAAqB,CAACT,IAAI,CAACsB,IAAI,EAAEZ,KAAK,EAAES,IAAI,CAAC,CAAA;AAC7C,UAAA,IAAI,OAAOd,OAAO,KAAKnB,aAAa,IAAIwB,KAAK,GAAGY,IAAI,CAACkB,MAAM,CAACM,MAAM,EAAE;AAChE,YAAA,OAAO,kCAAkC,CAAA;AAC5C,WAAA;AACf,SAAW,MAAM;UACH,MAAM,4CAA4C,GAAGpC,KAAK,CAAA;AAC7D,SAAA;OACJ,CAAA;AAEDY,MAAAA,IAAI,CAACyB,eAAe,GAAG,UAAUrC,KAAK,EAAE;AACpCU,QAAAA,YAAY,GAAGV,KAAK,CAAA;AACpB,QAAA,IAAI,CAACwB,iBAAiB,EAAE,EAAE;AACtBZ,UAAAA,IAAI,CAACsB,QAAQ,CAAClC,KAAK,EAAE,KAAK,CAAC,CAAA;AAC9B,SAAA;OACJ,CAAA;MAEDY,IAAI,CAAC0B,UAAU,GAAG,YAAY;AAC1B1B,QAAAA,IAAI,CAACsB,QAAQ,CAACxB,YAAY,EAAE,KAAK,CAAC,CAAA;AAClCqB,QAAAA,mBAAmB,EAAE,CAAA;OACxB,CAAA;AAEDnB,MAAAA,IAAI,CAAC2B,SAAS,GAAG,UAASJ,OAAO,EAAE;QAC/BvB,IAAI,CAACsB,QAAQ,CAACtB,IAAI,CAACkB,MAAM,CAACU,KAAK,EAAEL,OAAO,CAAC,CAAA;OAC5C,CAAA;AAEDvB,MAAAA,IAAI,CAAC6B,UAAU,GAAG,UAASN,OAAO,EAAE;QAChCvB,IAAI,CAACsB,QAAQ,CAACtB,IAAI,CAACkB,MAAM,CAACM,MAAM,EAAED,OAAO,CAAC,CAAA;OAC7C,CAAA;;AAEP;AACM,MAAA,IAAIO,YAAY,GAAGlB,iBAAiB,EAAE,CAAA;MACtC,IAAIkB,YAAY,IAAI,IAAI,EAAE;AACtBA,QAAAA,YAAY,GAAGhC,YAAY,CAAA;AAC9B,OAAA;AACDE,MAAAA,IAAI,CAACsB,QAAQ,CAACQ,YAAY,EAAE,KAAK,CAAC,CAAA;AACnC,KAAA;;AAEL;AACA;AACA;AACA;AACA;;AAEI,IAAA,IAAIC,aAAa,GAAG,IAAInC,MAAM,EAAE,CAAA;IAEhC,IAAIoC,cAAc,GAAG,EAAE,CAAA;AACvBD,IAAAA,aAAa,CAACE,SAAS,GAAG,SAASA,SAASA,CAACpC,IAAI,EAAE;AAC/C,MAAA,IAAK,OAAOA,IAAI,KAAK,QAAQ,IAAI,OAAOA,IAAI,KAAK,QAAQ,IAAKA,IAAI,KAAK,EAAE,EAAE;AACzE,QAAA,MAAM,IAAIqC,SAAS,CAAC,gDAAgD,CAAC,CAAA;AACtE,OAAA;AAED,MAAA,IAAIC,MAAM,GAAGH,cAAc,CAACnC,IAAI,CAAC,CAAA;MACjC,IAAI,CAACsC,MAAM,EAAE;QACXA,MAAM,GAAGH,cAAc,CAACnC,IAAI,CAAC,GAAG,IAAID,MAAM,CACxCC,IAAI,EAAEkC,aAAa,CAACV,QAAQ,EAAE,EAAEU,aAAa,CAACvC,aAAa,CAAC,CAAA;AAC/D,OAAA;AACD,MAAA,OAAO2C,MAAM,CAAA;KAChB,CAAA;;AAEL;IACI,IAAIC,IAAI,GAAI,OAAOtE,MAAM,KAAKF,aAAa,GAAIE,MAAM,CAACL,GAAG,GAAGyB,SAAS,CAAA;IACrE6C,aAAa,CAACM,UAAU,GAAG,YAAW;MAClC,IAAI,OAAOvE,MAAM,KAAKF,aAAa,IAC5BE,MAAM,CAACL,GAAG,KAAKsE,aAAa,EAAE;QACjCjE,MAAM,CAACL,GAAG,GAAG2E,IAAI,CAAA;AACpB,OAAA;AAED,MAAA,OAAOL,aAAa,CAAA;KACvB,CAAA;AAEDA,IAAAA,aAAa,CAACO,UAAU,GAAG,SAASA,UAAUA,GAAG;AAC7C,MAAA,OAAON,cAAc,CAAA;KACxB,CAAA;;AAEL;AACID,IAAAA,aAAa,CAAC,SAAS,CAAC,GAAGA,aAAa,CAAA;AAExC,IAAA,OAAOA,aAAa,CAAA;AACxB,GAAC,CAAC,CAAA;;;;ACtSF,IAAYQ,QAOX,CAAA;AAPD,CAAA,UAAYA,QAAQ,EAAA;EAClBA,QAAA,CAAAA,QAAA,CAAA,OAAA,CAAA,GAAA,CAAA,CAAA,GAAA,OAAS,CAAA;EACTA,QAAA,CAAAA,QAAA,CAAA,OAAA,CAAA,GAAA,CAAA,CAAA,GAAA,OAAS,CAAA;EACTA,QAAA,CAAAA,QAAA,CAAA,MAAA,CAAA,GAAA,CAAA,CAAA,GAAA,MAAQ,CAAA;EACRA,QAAA,CAAAA,QAAA,CAAA,MAAA,CAAA,GAAA,CAAA,CAAA,GAAA,MAAQ,CAAA;EACRA,QAAA,CAAAA,QAAA,CAAA,OAAA,CAAA,GAAA,CAAA,CAAA,GAAA,OAAS,CAAA;EACTA,QAAA,CAAAA,QAAA,CAAA,QAAA,CAAA,GAAA,CAAA,CAAA,GAAA,QAAU,CAAA;AACZ,CAAC,EAPWA,QAAQ,KAARA,QAAQ,GAOnB,EAAA,CAAA,CAAA,CAAA;AAaD,MAAMC,aAAa,GAAG/E,yBAAa,CAAC,SAAS,CAAC,CAAA;AAE9C+E,aAAa,CAACf,eAAe,CAACc,QAAQ,CAACE,IAAI,CAAC,CAAA;;AAuCrC,MAAMC,YAAY,GAAGjF,yBAAa,CAAC,SAAS,CAAqB;;AC7DjE,MAAMkF,oBAAoB,GAAG,SAAS,CAAA;AAE7C;AACA;AACA;AACO,MAAMC,YAAY,GAAG,EAAE,CAAA;AAE9B;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,MAAMC,iBAAiB,GAAG;AAC/BC,EAAAA,GAAG,EAAE,EAAE;AACPC,EAAAA,KAAK,EAAE,CAAC;AACRC,EAAAA,KAAK,EAAE,CAAC;AACRC,EAAAA,KAAK,EAAE,CAAA;CACC,CAAA;AAEV;AACgG;AACzF,MAAMC,SAAS,GAAG,EAAE,CAAA;AAKpB,MAAMC,IAAI,GAAG,sBAAsB,CAAA;AAEnC,MAAMC,qBAAqB,GAAuB;AACvDC,EAAAA,SAAS,EAAE,KAAK;AAChBC,EAAAA,WAAW,EAAEH,IAAI;AACjBI,EAAAA,iBAAiB,EAAE,CAAA;CACX;;ACvCJ,MAAOC,YAAa,SAAQC,KAAK,CAAA;AAGrCC,EAAAA,WAAYA,CAAAC,IAAY,EAAEC,OAAgB,EAAA;AACxC,IAAA,KAAK,CAACA,OAAO,IAAI,sBAAsB,CAAC,CAAA;IACxC,IAAI,CAACD,IAAI,GAAGA,IAAI,CAAA;AAClB,GAAA;AACD,CAAA;AAyDD,IAAYE,kBAQX,CAAA;AARD,CAAA,UAAYA,kBAAkB,EAAA;AAC5B;AACAA,EAAAA,kBAAA,CAAA,kBAAA,CAAA,GAAA,kBAAqC,CAAA;AACrC;AACAA,EAAAA,kBAAA,CAAA,UAAA,CAAA,GAAA,UAAqB,CAAA;AACrB;AACAA,EAAAA,kBAAA,CAAA,aAAA,CAAA,GAAA,aAA2B,CAAA;AAC3BA,EAAAA,kBAAA,CAAA,OAAA,CAAA,GAAA,OAAe,CAAA;AACjB,CAAC,EARWA,kBAAkB,KAAlBA,kBAAkB,GAQ7B,EAAA,CAAA,CAAA,CAAA;AAED,CAAA,UAAiBA,kBAAkB,EAAA;EACjC,SAAgBC,UAAUA,CAACC,KAAU,EAAA;AACnC,IAAA,IAAIA,KAAK,IAAI,MAAM,IAAIA,KAAK,EAAE;MAC5B,IAAIA,KAAK,CAAClE,IAAI,KAAK,eAAe,IAAIkE,KAAK,CAAClE,IAAI,KAAK,sBAAsB,EAAE;QAC3E,OAAOgE,kBAAkB,CAACG,QAAQ,CAAA;AACnC,OAAA;MACD,IAAID,KAAK,CAAClE,IAAI,KAAK,iBAAiB,IAAIkE,KAAK,CAAClE,IAAI,KAAK,uBAAuB,EAAE;QAC9E,OAAOgE,kBAAkB,CAACI,gBAAgB,CAAA;AAC3C,OAAA;MACD,IAAIF,KAAK,CAAClE,IAAI,KAAK,kBAAkB,IAAIkE,KAAK,CAAClE,IAAI,KAAK,iBAAiB,EAAE;QACzE,OAAOgE,kBAAkB,CAACK,WAAW,CAAA;AACtC,OAAA;MACD,OAAOL,kBAAkB,CAACM,KAAK,CAAA;AAChC,KAAA;AACH,GAAA;EAbgBN,kBAAA,CAAAC,UAAU,aAazB,CAAA;AACH,CAAC,EAfgBD,kBAAkB,KAAlBA,kBAAkB,GAelC,EAAA,CAAA,CAAA;;ACvFD,IAAYO,kBAIX,CAAA;AAJD,CAAA,UAAYA,kBAAkB,EAAA;EAC5BA,kBAAA,CAAAA,kBAAA,CAAA,YAAA,CAAA,GAAA,CAAA,CAAA,GAAA,YAAc,CAAA;EACdA,kBAAA,CAAAA,kBAAA,CAAA,YAAA,CAAA,GAAA,CAAA,CAAA,GAAA,YAAc,CAAA;EACdA,kBAAA,CAAAA,kBAAA,CAAA,eAAA,CAAA,GAAA,CAAA,CAAA,GAAA,eAAiB,CAAA;AACnB,CAAC,EAJWA,kBAAkB,KAAlBA,kBAAkB,GAI7B,EAAA,CAAA,CAAA,CAAA;AAEK,MAAOC,YAAa,SAAQb,YAAY,CAAA;EAG5CE,WAAAA,CAAYE,OAAgB,EAA+D;AAAA,IAAA,IAA7DU,MAA6B,GAAAzF,SAAA,CAAAU,MAAA,GAAAV,CAAAA,IAAAA,SAAA,CAAAK,CAAAA,CAAAA,KAAAA,SAAA,GAAAL,SAAA,CAAAuF,CAAAA,CAAAA,GAAAA,kBAAkB,CAACG,aAAa,CAAA;AACzF,IAAA,KAAK,CAAC,EAAE,EAAEX,OAAO,CAAC,CAAA;IAClB,IAAI,CAACU,MAAM,GAAGA,MAAM,CAAA;AACtB,GAAA;AACD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;ACbD,EAAA,IAAIE,GAAG,GAAGC,MAAM,CAAChG,SAAS,CAACiG,cAAc;AACrCC,IAAAA,MAAM,GAAG,GAAG,CAAA;;AAEhB;AACA;AACA;AACA;AACA;AACA;AACA;EACA,SAASC,MAAMA,GAAG,EAAE;;AAEpB;AACA;AACA;AACA;AACA;AACA;AACA;EACA,IAAIH,MAAM,CAACI,MAAM,EAAE;IACjBD,MAAM,CAACnG,SAAS,GAAGgG,MAAM,CAACI,MAAM,CAAC,IAAI,CAAC,CAAA;;AAExC;AACA;AACA;AACA;IACE,IAAI,CAAC,IAAID,MAAM,EAAE,CAACE,SAAS,EAAEH,MAAM,GAAG,KAAK,CAAA;AAC7C,GAAA;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,EAAA,SAASI,EAAEA,CAACC,EAAE,EAAEC,OAAO,EAAEC,IAAI,EAAE;IAC7B,IAAI,CAACF,EAAE,GAAGA,EAAE,CAAA;IACZ,IAAI,CAACC,OAAO,GAAGA,OAAO,CAAA;AACtB,IAAA,IAAI,CAACC,IAAI,GAAGA,IAAI,IAAI,KAAK,CAAA;AAC3B,GAAA;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACA,SAASC,WAAWA,CAACC,OAAO,EAAEC,KAAK,EAAEL,EAAE,EAAEC,OAAO,EAAEC,IAAI,EAAE;AACtD,IAAA,IAAI,OAAOF,EAAE,KAAK,UAAU,EAAE;AAC5B,MAAA,MAAM,IAAI9C,SAAS,CAAC,iCAAiC,CAAC,CAAA;AACvD,KAAA;AAED,IAAA,IAAIoD,QAAQ,GAAG,IAAIP,EAAE,CAACC,EAAE,EAAEC,OAAO,IAAIG,OAAO,EAAEF,IAAI,CAAC;AAC/CK,MAAAA,GAAG,GAAGZ,MAAM,GAAGA,MAAM,GAAGU,KAAK,GAAGA,KAAK,CAAA;AAEzC,IAAA,IAAI,CAACD,OAAO,CAACI,OAAO,CAACD,GAAG,CAAC,EAAEH,OAAO,CAACI,OAAO,CAACD,GAAG,CAAC,GAAGD,QAAQ,EAAEF,OAAO,CAACK,YAAY,EAAE,CAAC,KAC9E,IAAI,CAACL,OAAO,CAACI,OAAO,CAACD,GAAG,CAAC,CAACP,EAAE,EAAEI,OAAO,CAACI,OAAO,CAACD,GAAG,CAAC,CAACG,IAAI,CAACJ,QAAQ,CAAC,CAAC,KAClEF,OAAO,CAACI,OAAO,CAACD,GAAG,CAAC,GAAG,CAACH,OAAO,CAACI,OAAO,CAACD,GAAG,CAAC,EAAED,QAAQ,CAAC,CAAA;AAE5D,IAAA,OAAOF,OAAO,CAAA;AAChB,GAAA;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,EAAA,SAASO,UAAUA,CAACP,OAAO,EAAEG,GAAG,EAAE;IAChC,IAAI,EAAEH,OAAO,CAACK,YAAY,KAAK,CAAC,EAAEL,OAAO,CAACI,OAAO,GAAG,IAAIZ,MAAM,EAAE,CAAC,KAC5D,OAAOQ,OAAO,CAACI,OAAO,CAACD,GAAG,CAAC,CAAA;AAClC,GAAA;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;EACA,SAASK,YAAYA,GAAG;AACtB,IAAA,IAAI,CAACJ,OAAO,GAAG,IAAIZ,MAAM,EAAE,CAAA;IAC3B,IAAI,CAACa,YAAY,GAAG,CAAC,CAAA;AACvB,GAAA;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;EACAG,YAAY,CAACnH,SAAS,CAACoH,UAAU,GAAG,SAASA,UAAUA,GAAG;IACxD,IAAIC,KAAK,GAAG,EAAE;MACVC,MAAM;MACNlG,IAAI,CAAA;AAER,IAAA,IAAI,IAAI,CAAC4F,YAAY,KAAK,CAAC,EAAE,OAAOK,KAAK,CAAA;AAEzC,IAAA,KAAKjG,IAAI,IAAKkG,MAAM,GAAG,IAAI,CAACP,OAAO,EAAG;MACpC,IAAIhB,GAAG,CAAC9F,IAAI,CAACqH,MAAM,EAAElG,IAAI,CAAC,EAAEiG,KAAK,CAACJ,IAAI,CAACf,MAAM,GAAG9E,IAAI,CAACoB,KAAK,CAAC,CAAC,CAAC,GAAGpB,IAAI,CAAC,CAAA;AACtE,KAAA;IAED,IAAI4E,MAAM,CAACuB,qBAAqB,EAAE;MAChC,OAAOF,KAAK,CAACG,MAAM,CAACxB,MAAM,CAACuB,qBAAqB,CAACD,MAAM,CAAC,CAAC,CAAA;AAC1D,KAAA;AAED,IAAA,OAAOD,KAAK,CAAA;GACb,CAAA;;AAED;AACA;AACA;AACA;AACA;AACA;AACA;EACAF,YAAY,CAACnH,SAAS,CAACyH,SAAS,GAAG,SAASA,SAASA,CAACb,KAAK,EAAE;IAC3D,IAAIE,GAAG,GAAGZ,MAAM,GAAGA,MAAM,GAAGU,KAAK,GAAGA,KAAK;AACrCc,MAAAA,QAAQ,GAAG,IAAI,CAACX,OAAO,CAACD,GAAG,CAAC,CAAA;AAEhC,IAAA,IAAI,CAACY,QAAQ,EAAE,OAAO,EAAE,CAAA;IACxB,IAAIA,QAAQ,CAACnB,EAAE,EAAE,OAAO,CAACmB,QAAQ,CAACnB,EAAE,CAAC,CAAA;IAErC,KAAK,IAAI1F,CAAC,GAAG,CAAC,EAAE8G,CAAC,GAAGD,QAAQ,CAAC5G,MAAM,EAAE8G,EAAE,GAAG,IAAIC,KAAK,CAACF,CAAC,CAAC,EAAE9G,CAAC,GAAG8G,CAAC,EAAE9G,CAAC,EAAE,EAAE;MAClE+G,EAAE,CAAC/G,CAAC,CAAC,GAAG6G,QAAQ,CAAC7G,CAAC,CAAC,CAAC0F,EAAE,CAAA;AACvB,KAAA;AAED,IAAA,OAAOqB,EAAE,CAAA;GACV,CAAA;;AAED;AACA;AACA;AACA;AACA;AACA;AACA;EACAT,YAAY,CAACnH,SAAS,CAAC8H,aAAa,GAAG,SAASA,aAAaA,CAAClB,KAAK,EAAE;IACnE,IAAIE,GAAG,GAAGZ,MAAM,GAAGA,MAAM,GAAGU,KAAK,GAAGA,KAAK;AACrCa,MAAAA,SAAS,GAAG,IAAI,CAACV,OAAO,CAACD,GAAG,CAAC,CAAA;AAEjC,IAAA,IAAI,CAACW,SAAS,EAAE,OAAO,CAAC,CAAA;AACxB,IAAA,IAAIA,SAAS,CAAClB,EAAE,EAAE,OAAO,CAAC,CAAA;IAC1B,OAAOkB,SAAS,CAAC3G,MAAM,CAAA;GACxB,CAAA;;AAED;AACA;AACA;AACA;AACA;AACA;AACA;AACAqG,EAAAA,YAAY,CAACnH,SAAS,CAAC+H,IAAI,GAAG,SAASA,IAAIA,CAACnB,KAAK,EAAEoB,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAE;IACrE,IAAItB,GAAG,GAAGZ,MAAM,GAAGA,MAAM,GAAGU,KAAK,GAAGA,KAAK,CAAA;IAEzC,IAAI,CAAC,IAAI,CAACG,OAAO,CAACD,GAAG,CAAC,EAAE,OAAO,KAAK,CAAA;AAEpC,IAAA,IAAIW,SAAS,GAAG,IAAI,CAACV,OAAO,CAACD,GAAG,CAAC;MAC7BuB,GAAG,GAAGjI,SAAS,CAACU,MAAM;MACtBwH,IAAI;MACJzH,CAAC,CAAA;IAEL,IAAI4G,SAAS,CAAClB,EAAE,EAAE;AAChB,MAAA,IAAIkB,SAAS,CAAChB,IAAI,EAAE,IAAI,CAAC8B,cAAc,CAAC3B,KAAK,EAAEa,SAAS,CAAClB,EAAE,EAAE9F,SAAS,EAAE,IAAI,CAAC,CAAA;AAE7E,MAAA,QAAQ4H,GAAG;AACT,QAAA,KAAK,CAAC;UAAE,OAAOZ,SAAS,CAAClB,EAAE,CAACtG,IAAI,CAACwH,SAAS,CAACjB,OAAO,CAAC,EAAE,IAAI,CAAA;AACzD,QAAA,KAAK,CAAC;AAAE,UAAA,OAAOiB,SAAS,CAAClB,EAAE,CAACtG,IAAI,CAACwH,SAAS,CAACjB,OAAO,EAAEwB,EAAE,CAAC,EAAE,IAAI,CAAA;AAC7D,QAAA,KAAK,CAAC;AAAE,UAAA,OAAOP,SAAS,CAAClB,EAAE,CAACtG,IAAI,CAACwH,SAAS,CAACjB,OAAO,EAAEwB,EAAE,EAAEC,EAAE,CAAC,EAAE,IAAI,CAAA;AACjE,QAAA,KAAK,CAAC;AAAE,UAAA,OAAOR,SAAS,CAAClB,EAAE,CAACtG,IAAI,CAACwH,SAAS,CAACjB,OAAO,EAAEwB,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC,EAAE,IAAI,CAAA;AACrE,QAAA,KAAK,CAAC;AAAE,UAAA,OAAOT,SAAS,CAAClB,EAAE,CAACtG,IAAI,CAACwH,SAAS,CAACjB,OAAO,EAAEwB,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC,EAAE,IAAI,CAAA;AACzE,QAAA,KAAK,CAAC;UAAE,OAAOV,SAAS,CAAClB,EAAE,CAACtG,IAAI,CAACwH,SAAS,CAACjB,OAAO,EAAEwB,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC,EAAE,IAAI,CAAA;AAC9E,OAAA;MAED,KAAKvH,CAAC,GAAG,CAAC,EAAEyH,IAAI,GAAG,IAAIT,KAAK,CAACQ,GAAG,GAAE,CAAC,CAAC,EAAExH,CAAC,GAAGwH,GAAG,EAAExH,CAAC,EAAE,EAAE;QAClDyH,IAAI,CAACzH,CAAC,GAAG,CAAC,CAAC,GAAGT,SAAS,CAACS,CAAC,CAAC,CAAA;AAC3B,OAAA;MAED4G,SAAS,CAAClB,EAAE,CAACpG,KAAK,CAACsH,SAAS,CAACjB,OAAO,EAAE8B,IAAI,CAAC,CAAA;AAC/C,KAAG,MAAM;AACL,MAAA,IAAIxH,MAAM,GAAG2G,SAAS,CAAC3G,MAAM;QACzB0H,CAAC,CAAA;MAEL,KAAK3H,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGC,MAAM,EAAED,CAAC,EAAE,EAAE;QAC3B,IAAI4G,SAAS,CAAC5G,CAAC,CAAC,CAAC4F,IAAI,EAAE,IAAI,CAAC8B,cAAc,CAAC3B,KAAK,EAAEa,SAAS,CAAC5G,CAAC,CAAC,CAAC0F,EAAE,EAAE9F,SAAS,EAAE,IAAI,CAAC,CAAA;AAEnF,QAAA,QAAQ4H,GAAG;AACT,UAAA,KAAK,CAAC;AAAEZ,YAAAA,SAAS,CAAC5G,CAAC,CAAC,CAAC0F,EAAE,CAACtG,IAAI,CAACwH,SAAS,CAAC5G,CAAC,CAAC,CAAC2F,OAAO,CAAC,CAAA;AAAE,YAAA,MAAA;AACpD,UAAA,KAAK,CAAC;AAAEiB,YAAAA,SAAS,CAAC5G,CAAC,CAAC,CAAC0F,EAAE,CAACtG,IAAI,CAACwH,SAAS,CAAC5G,CAAC,CAAC,CAAC2F,OAAO,EAAEwB,EAAE,CAAC,CAAA;AAAE,YAAA,MAAA;AACxD,UAAA,KAAK,CAAC;AAAEP,YAAAA,SAAS,CAAC5G,CAAC,CAAC,CAAC0F,EAAE,CAACtG,IAAI,CAACwH,SAAS,CAAC5G,CAAC,CAAC,CAAC2F,OAAO,EAAEwB,EAAE,EAAEC,EAAE,CAAC,CAAA;AAAE,YAAA,MAAA;AAC5D,UAAA,KAAK,CAAC;YAAER,SAAS,CAAC5G,CAAC,CAAC,CAAC0F,EAAE,CAACtG,IAAI,CAACwH,SAAS,CAAC5G,CAAC,CAAC,CAAC2F,OAAO,EAAEwB,EAAE,EAAEC,EAAE,EAAEC,EAAE,CAAC,CAAA;AAAE,YAAA,MAAA;AAChE,UAAA;YACE,IAAI,CAACI,IAAI,EAAE,KAAKE,CAAC,GAAG,CAAC,EAAEF,IAAI,GAAG,IAAIT,KAAK,CAACQ,GAAG,GAAE,CAAC,CAAC,EAAEG,CAAC,GAAGH,GAAG,EAAEG,CAAC,EAAE,EAAE;cAC7DF,IAAI,CAACE,CAAC,GAAG,CAAC,CAAC,GAAGpI,SAAS,CAACoI,CAAC,CAAC,CAAA;AAC3B,aAAA;AAEDf,YAAAA,SAAS,CAAC5G,CAAC,CAAC,CAAC0F,EAAE,CAACpG,KAAK,CAACsH,SAAS,CAAC5G,CAAC,CAAC,CAAC2F,OAAO,EAAE8B,IAAI,CAAC,CAAA;AACpD,SAAA;AACF,OAAA;AACF,KAAA;AAED,IAAA,OAAO,IAAI,CAAA;GACZ,CAAA;;AAED;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACAnB,EAAAA,YAAY,CAACnH,SAAS,CAACyI,EAAE,GAAG,SAASA,EAAEA,CAAC7B,KAAK,EAAEL,EAAE,EAAEC,OAAO,EAAE;IAC1D,OAAOE,WAAW,CAAC,IAAI,EAAEE,KAAK,EAAEL,EAAE,EAAEC,OAAO,EAAE,KAAK,CAAC,CAAA;GACpD,CAAA;;AAED;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACAW,EAAAA,YAAY,CAACnH,SAAS,CAACyG,IAAI,GAAG,SAASA,IAAIA,CAACG,KAAK,EAAEL,EAAE,EAAEC,OAAO,EAAE;IAC9D,OAAOE,WAAW,CAAC,IAAI,EAAEE,KAAK,EAAEL,EAAE,EAAEC,OAAO,EAAE,IAAI,CAAC,CAAA;GACnD,CAAA;;AAED;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACAW,EAAAA,YAAY,CAACnH,SAAS,CAACuI,cAAc,GAAG,SAASA,cAAcA,CAAC3B,KAAK,EAAEL,EAAE,EAAEC,OAAO,EAAEC,IAAI,EAAE;IACxF,IAAIK,GAAG,GAAGZ,MAAM,GAAGA,MAAM,GAAGU,KAAK,GAAGA,KAAK,CAAA;IAEzC,IAAI,CAAC,IAAI,CAACG,OAAO,CAACD,GAAG,CAAC,EAAE,OAAO,IAAI,CAAA;IACnC,IAAI,CAACP,EAAE,EAAE;AACPW,MAAAA,UAAU,CAAC,IAAI,EAAEJ,GAAG,CAAC,CAAA;AACrB,MAAA,OAAO,IAAI,CAAA;AACZ,KAAA;AAED,IAAA,IAAIW,SAAS,GAAG,IAAI,CAACV,OAAO,CAACD,GAAG,CAAC,CAAA;IAEjC,IAAIW,SAAS,CAAClB,EAAE,EAAE;MAChB,IACEkB,SAAS,CAAClB,EAAE,KAAKA,EAAE,KAClB,CAACE,IAAI,IAAIgB,SAAS,CAAChB,IAAI,CAAC,KACxB,CAACD,OAAO,IAAIiB,SAAS,CAACjB,OAAO,KAAKA,OAAO,CAAC,EAC3C;AACAU,QAAAA,UAAU,CAAC,IAAI,EAAEJ,GAAG,CAAC,CAAA;AACtB,OAAA;AACL,KAAG,MAAM;MACL,KAAK,IAAIjG,CAAC,GAAG,CAAC,EAAEyG,MAAM,GAAG,EAAE,EAAExG,MAAM,GAAG2G,SAAS,CAAC3G,MAAM,EAAED,CAAC,GAAGC,MAAM,EAAED,CAAC,EAAE,EAAE;AACvE,QAAA,IACE4G,SAAS,CAAC5G,CAAC,CAAC,CAAC0F,EAAE,KAAKA,EAAE,IACrBE,IAAI,IAAI,CAACgB,SAAS,CAAC5G,CAAC,CAAC,CAAC4F,IAAK,IAC3BD,OAAO,IAAIiB,SAAS,CAAC5G,CAAC,CAAC,CAAC2F,OAAO,KAAKA,OAAQ,EAC7C;AACAc,UAAAA,MAAM,CAACL,IAAI,CAACQ,SAAS,CAAC5G,CAAC,CAAC,CAAC,CAAA;AAC1B,SAAA;AACF,OAAA;;AAEL;AACA;AACA;AACI,MAAA,IAAIyG,MAAM,CAACxG,MAAM,EAAE,IAAI,CAACiG,OAAO,CAACD,GAAG,CAAC,GAAGQ,MAAM,CAACxG,MAAM,KAAK,CAAC,GAAGwG,MAAM,CAAC,CAAC,CAAC,GAAGA,MAAM,CAAC,KAC3EJ,UAAU,CAAC,IAAI,EAAEJ,GAAG,CAAC,CAAA;AAC3B,KAAA;AAED,IAAA,OAAO,IAAI,CAAA;GACZ,CAAA;;AAED;AACA;AACA;AACA;AACA;AACA;AACA;EACAK,YAAY,CAACnH,SAAS,CAAC0I,kBAAkB,GAAG,SAASA,kBAAkBA,CAAC9B,KAAK,EAAE;AAC7E,IAAA,IAAIE,GAAG,CAAA;AAEP,IAAA,IAAIF,KAAK,EAAE;AACTE,MAAAA,GAAG,GAAGZ,MAAM,GAAGA,MAAM,GAAGU,KAAK,GAAGA,KAAK,CAAA;AACrC,MAAA,IAAI,IAAI,CAACG,OAAO,CAACD,GAAG,CAAC,EAAEI,UAAU,CAAC,IAAI,EAAEJ,GAAG,CAAC,CAAA;AAChD,KAAG,MAAM;AACL,MAAA,IAAI,CAACC,OAAO,GAAG,IAAIZ,MAAM,EAAE,CAAA;MAC3B,IAAI,CAACa,YAAY,GAAG,CAAC,CAAA;AACtB,KAAA;AAED,IAAA,OAAO,IAAI,CAAA;GACZ,CAAA;;AAED;AACA;AACA;EACAG,YAAY,CAACnH,SAAS,CAAC2I,GAAG,GAAGxB,YAAY,CAACnH,SAAS,CAACuI,cAAc,CAAA;EAClEpB,YAAY,CAACnH,SAAS,CAAC0G,WAAW,GAAGS,YAAY,CAACnH,SAAS,CAACyI,EAAE,CAAA;;AAE9D;AACA;AACA;EACAtB,YAAY,CAACyB,QAAQ,GAAG1C,MAAM,CAAA;;AAE9B;AACA;AACA;EACAiB,YAAY,CAACA,YAAY,GAAGA,YAAY,CAAA;;AAExC;AACA;AACA;EACmC;IACjCrI,MAAA,CAAAC,OAAA,GAAiBoI,YAAY,CAAA;AAC/B,GAAA;;;;;ACpMO,MAAM0B,YAAY,GAAG;AAC1B7D,EAAAA,KAAK,EAAE,cAAA;CACC;;AC6JJ,IAAW8D,YAAY,CAAA;AAA7B,CAAA,UAAiBA,YAAY,EAAA;EACdA,YAAA,CAAAC,SAAS,GAAgB;AACpCC,IAAAA,UAAU,EAAE,KAAA;GACb,CAAA;EACYF,YAAA,CAAAG,MAAM,GAAgB;AACjCD,IAAAA,UAAU,EAAE,KAAA;GACb,CAAA;EACYF,YAAA,CAAAI,KAAK,GAAgB;AAChCF,IAAAA,UAAU,EAAE,KAAA;GACb,CAAA;EACYF,YAAA,CAAAK,WAAW,GAAgB;AACtCH,IAAAA,UAAU,EAAE,KAAA;GACb,CAAA;EACYF,YAAA,CAAAM,gBAAgB,GAAgB;AAC3CJ,IAAAA,UAAU,EAAE,KAAA;GACb,CAAA;EACYF,YAAA,CAAAO,sBAAsB,GAAgB;AACjDL,IAAAA,UAAU,EAAE,KAAA;GACb,CAAA;AACH,CAAC,EAnBgBF,YAAY,KAAZA,YAAY,GAmB5B,EAAA,CAAA,CAAA;;ACxSK,SAAUQ,YAAYA,CAC1BC,KAAkD,EAAA;EAElD,OAAO,MAAM,IAAIA,KAAK,CAAA;AACxB,CAAA;AAEsB,SAAAC,SAASA,CAC7BC,QAAkC,EAEK;EAAA,IADvCC,SAAA,GAAAtJ,SAAA,CAAAU,MAAA,GAAAV,CAAAA,IAAAA,SAAA,CAAAK,CAAAA,CAAAA,KAAAA,SAAA,GAAAL,SAAA,CAAuC,CAAA,CAAA,GAAA;AAAEgB,IAAAA,IAAI,EAAE8C,oBAAAA;GAAsB,CAAA;AAAA,EAAA,IACrEyF,4EAA8B,SAAS,CAAA;;AAEvC;AACA,IAAA,OAAOC,MAAM,CAACC,MAAM,CAACL,SAAS,CAC5B,KAAK,EACLC,QAAQ,EACRC,SAAS,EACT,KAAK,EACLC,KAAK,KAAK,QAAQ,GAAG,CAAC,YAAY,EAAE,WAAW,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,CAC1E,CAAA;AACH,GAAC,CAAA,CAAA;AAAA,CAAA;AAkBD,SAASG,cAAcA,CAACC,aAAqB,EAAEC,IAAY,EAAA;AACzD,EAAA,MAAMC,WAAW,GAAG,IAAIC,WAAW,EAAE,CAAA;AACrC,EAAA,MAAMC,WAAW,GAAGF,WAAW,CAACG,MAAM,CAACJ,IAAI,CAAC,CAAA;AAC5C,EAAA,QAAQD,aAAa;AACnB,IAAA,KAAK,MAAM;MACT,OAAO;AACL3I,QAAAA,IAAI,EAAE,MAAM;AACZ4I,QAAAA,IAAI,EAAEG,WAAW;AACjBE,QAAAA,IAAI,EAAE,SAAS;AACfrG,QAAAA,IAAI,EAAE,IAAIsG,WAAW,CAAC,GAAG,CAAA;OAC1B,CAAA;AACH,IAAA,KAAK,QAAQ;AAAE,MAAA;QACb,OAAO;AACLlJ,UAAAA,IAAI,EAAE,QAAQ;AACd4I,UAAAA,IAAI,EAAEG,WAAW;AACjBE,UAAAA,IAAI,EAAE,SAAS;AACfE,UAAAA,UAAU,EAAE,MAAA;SACb,CAAA;AACF,OAAA;AACD,IAAA;AACE,MAAA,MAAM,IAAIvF,KAAK,CAAA,YAAA,CAAAwC,MAAA,CAAcuC,aAAa,8BAA2B,CAAC,CAAA;AACzE,GAAA;AACH,CAAA;AAEA;;;AAGG;AACmB,SAAAS,UAAUA,CAACC,QAAmB,EAAET,IAAY,EAAA;;IAChE,MAAMU,gBAAgB,GAAGZ,cAAc,CAACW,QAAQ,CAACf,SAAS,CAACtI,IAAI,EAAE4I,IAAI,CAAC,CAAA;AAEtE;AACA;AACA,IAAA,MAAMW,aAAa,GAAG,MAAMf,MAAM,CAACC,MAAM,CAACe,SAAS,CACjDF,gBAAgB,EAChBD,QAAQ,EACR;AACErJ,MAAAA,IAAI,EAAE8C,oBAAoB;AAC1BpD,MAAAA,MAAM,EAAE,GAAA;KACT,EACD,KAAK,EACL,CAAC,SAAS,EAAE,SAAS,CAAC,CACvB,CAAA;IAED,OAAO;MAAE2J,QAAQ;AAAEE,MAAAA,aAAAA;KAAe,CAAA;AACpC,GAAC,CAAA,CAAA;AAAA,CAAA;AAcD;;;AAGG;AACmB,SAAAE,OAAOA,CAACJ,QAAmB,EAAET,IAAY,EAAA;;IAC7D,MAAMU,gBAAgB,GAAGZ,cAAc,CAACW,QAAQ,CAACf,SAAS,CAACtI,IAAI,EAAE4I,IAAI,CAAC,CAAA;AAEtE;IACA,OAAOJ,MAAM,CAACC,MAAM,CAACiB,UAAU,CAACJ,gBAAgB,EAAED,QAAQ,EAAE,GAAG,CAAC,CAAA;AAClE,GAAC,CAAA,CAAA;AAAA;;AClGK,MAAOM,gBAAiB,SAAQ5D,YAA8B,CAAA;AAClE6D,EAAAA,cAAcA,CACZC,YAAyD,EACzDC,UAA4C,EAAA;IAE5C,MAAMlG,KAAK,CAAC,8BAA8B,CAAC,CAAA;AAC7C,GAAA;AAEAmG,EAAAA,cAAcA,CACZF,YAAyD,EACzDC,UAA4C,EAAA;IAE5C,MAAMlG,KAAK,CAAC,8BAA8B,CAAC,CAAA;AAC7C,GAAA;AACD,CAAA;AAED;;;AAGG;AACG,MAAOoG,YAAa,SAAQL,gBAAgB,CAAA;EAsBhD9F,WAAAA,CAAYoG,IAKX,EAAA;;AACC,IAAA,KAAK,EAAE,CAAA;IAzBD,IAAY,CAAAC,YAAA,GAAG,KAAK,CAAA;AA0B1B,IAAA,IAAI,CAACC,UAAU,GAAG,IAAIC,GAAG,EAAE,CAAA;AAC3B,IAAA,IAAI,CAACC,IAAI,GAAGJ,IAAI,CAACI,IAAI,CAAA;AACrB,IAAA,IAAI,CAACC,aAAa,GAAGL,IAAI,CAACK,aAAa,CAAA;AACvC,IAAA,IAAI,CAACC,MAAM,GAAG,IAAIH,GAAG,EAAE,CAAA;AACvB,IAAA,IAAI,CAACI,kBAAkB,GAAGP,IAAI,CAACO,kBAAkB,CAAA;IACjD,IAAI,CAACC,2BAA2B,GAC9B,CAAAC,EAAA,GAAAT,IAAI,CAACU,qBAAqB,MAAA,IAAA,IAAAD,EAAA,KAAA,KAAA,CAAA,GAAAA,EAAA,GAAI,IAAI5B,WAAW,EAAE,CAACE,MAAM,CAAC,SAAS,CAAC,CAAA;AACrE,GAAA;AAEA;;;;;AAKG;AACH4B,EAAAA,cAAcA,CAACC,EAAU,EAAER,IAA2B,EAAA;IACpD,IAAI,CAACC,aAAa,GAAGO,EAAE,CAAA;IACvB,IAAI,CAACR,IAAI,GAAGA,IAAI,CAAA;AAClB,GAAA;AAEAS,EAAAA,gBAAgBA,GAAA;IACd,IAAI,CAACR,aAAa,GAAGjL,SAAS,CAAA;AAChC,GAAA;AAEA0L,EAAAA,gBAAgBA,GAAA;IACd,OAAO,IAAI,CAACT,aAAa,CAAA;AAC3B,GAAA;AAEAU,EAAAA,UAAUA,GAAA;IACR,OAAO,IAAI,CAACC,OAAO,CAAA;AACrB,GAAA;AAEA;;;AAGG;EACHC,aAAaA,CAACC,KAAiB,EAAA;IAC7B,IAAI,CAACC,UAAU,GAAGD,KAAK,CAAA;AACzB,GAAA;AAEA;;;AAGG;EACHE,SAASA,CAACC,GAA4B,EAAA;IACpC,IAAI,CAACf,MAAM,GAAGe,GAAG,CAAA;AACnB,GAAA;EAEAC,cAAcA,CACZC,SAA8B,EAC9BC,QAAwB,EACxBC,QAAwB,EACxBT,OAAe,EACfE,KAAkB,EAAA;AAElB,IAAA,IAAIA,KAAK,EAAE;AACTjM,MAAAA,OAAO,CAAC0D,IAAI,CAAC,6BAA6B,EAAEuI,KAAK,CAAC,CAAA;MAClD,IAAI,CAACC,UAAU,GAAGD,KAAK,CAAA;AACxB,KAAA;AACD,IAAA,MAAMQ,WAAW,GAAGH,SAAS,KAAK,QAAQ,GAAG,IAAI,CAAC5B,cAAc,GAAG,IAAI,CAACG,cAAc,CAAA;AACtF,IAAA,MAAM6B,eAAe,GAAG,IAAIC,eAAe,CAAC;AAC1CC,MAAAA,SAAS,EAAEH,WAAW,CAACjN,IAAI,CAAC,IAAI,CAAA;AACjC,KAAA,CAAC,CAAA;AAEF+M,IAAAA,QAAQ,CACLM,WAAW,CAACH,eAAe,CAAC,CAC5BI,MAAM,CAACN,QAAQ,CAAC,CAChBO,KAAK,CAAEnN,CAAC,IAAI;AACXI,MAAAA,OAAO,CAACgF,KAAK,CAACpF,CAAC,CAAC,CAAA;AAChB,MAAA,IAAI,CAAC6H,IAAI,CAAC,cAAc,EAAE7H,CAAC,YAAY0F,YAAY,GAAG1F,CAAC,GAAG,IAAI0F,YAAY,CAAC1F,CAAC,CAACiF,OAAO,CAAC,CAAC,CAAA;AACxF,KAAC,CAAC,CAAA;IACJ,IAAI,CAACkH,OAAO,GAAGA,OAAO,CAAA;AACxB,GAAA;AAEA;;;;;;;;;;;;;;;;;;;;;AAqBG;AACGrB,EAAAA,cAAcA,CAClBC,YAAyD,EACzDC,UAA4C,EAAA;;;AAE5C,MAAA,IACE,CAAC,IAAI,CAACO,IAAI,CAAC6B,SAAS,EAAE;AACtB;AACArC,MAAAA,YAAY,CAACsC,IAAI,CAACC,UAAU,KAAK,CAAC,EAClC;AACA,QAAA,OAAOtC,UAAU,CAACuC,OAAO,CAACxC,YAAY,CAAC,CAAA;AACxC,OAAA;MAED,MAAM;AAAEN,QAAAA,aAAAA;AAAa,OAAE,GAAG,IAAI,CAACc,IAAI,CAACiC,SAAS,EAAE,CAAA;MAC/C,MAAMC,QAAQ,GAAG,IAAI,CAAClC,IAAI,CAACmC,kBAAkB,EAAE,CAAA;AAE/C,MAAA,IAAIjD,aAAa,EAAE;AACjB,QAAA,MAAMkD,EAAE,GAAG,IAAI,CAACC,MAAM,CACpB,CAAAhC,EAAA,GAAAb,YAAY,CAAC8C,WAAW,EAAE,CAACC,qBAAqB,mCAAI,CAAC,CAAC,EACtD/C,YAAY,CAACgD,SAAS,CACvB,CAAA;AAED;AACA,QAAA,MAAMC,WAAW,GAAG,IAAIC,UAAU,CAChClD,YAAY,CAACsC,IAAI,EACjB,CAAC,EACD,IAAI,CAACa,mBAAmB,CAACnD,YAAY,CAAC,CACvC,CAAA;AAED;AACA,QAAA,MAAMoD,YAAY,GAAG,IAAIF,UAAU,CAAC,CAAC,CAAC,CAAA;AAEtCE,QAAAA,YAAY,CAAC,CAAC,CAAC,GAAG5J,SAAS,CAAA;AAC3B4J,QAAAA,YAAY,CAAC,CAAC,CAAC,GAAGV,QAAQ,CAAA;AAE1B;AACA;AACA;AACA;AACA;AACA;AACA;QACA,IAAI;UACF,MAAMW,UAAU,GAAG,MAAM1E,MAAM,CAACC,MAAM,CAAC0E,OAAO,CAC5C;AACEnN,YAAAA,IAAI,EAAE8C,oBAAoB;YAC1B2J,EAAE;AACFW,YAAAA,cAAc,EAAE,IAAIL,UAAU,CAAClD,YAAY,CAACsC,IAAI,EAAE,CAAC,EAAEW,WAAW,CAACV,UAAU,CAAA;AAC5E,WAAA,EACD7C,aAAa,EACb,IAAIwD,UAAU,CAAClD,YAAY,CAACsC,IAAI,EAAE,IAAI,CAACa,mBAAmB,CAACnD,YAAY,CAAC,CAAC,CAC1E,CAAA;UAED,MAAMwD,OAAO,GAAG,IAAInE,WAAW,CAC7B4D,WAAW,CAACV,UAAU,GAAGc,UAAU,CAACd,UAAU,GAAGK,EAAE,CAACL,UAAU,GAAGa,YAAY,CAACb,UAAU,CACzF,CAAA;AACD,UAAA,MAAMkB,QAAQ,GAAG,IAAIP,UAAU,CAACM,OAAO,CAAC,CAAA;AAExCC,UAAAA,QAAQ,CAACC,GAAG,CAACT,WAAW,CAAC,CAAC;AAC1BQ,UAAAA,QAAQ,CAACC,GAAG,CAAC,IAAIR,UAAU,CAACG,UAAU,CAAC,EAAEJ,WAAW,CAACV,UAAU,CAAC,CAAC;AACjEkB,UAAAA,QAAQ,CAACC,GAAG,CAAC,IAAIR,UAAU,CAACN,EAAE,CAAC,EAAEK,WAAW,CAACV,UAAU,GAAGc,UAAU,CAACd,UAAU,CAAC,CAAC;AACjFkB,UAAAA,QAAQ,CAACC,GAAG,CAACN,YAAY,EAAEH,WAAW,CAACV,UAAU,GAAGc,UAAU,CAACd,UAAU,GAAGK,EAAE,CAACL,UAAU,CAAC,CAAC;UAE3FvC,YAAY,CAACsC,IAAI,GAAGkB,OAAO,CAAA;AAE3B,UAAA,OAAOvD,UAAU,CAACuC,OAAO,CAACxC,YAAY,CAAC,CAAA;SACxC,CAAC,OAAO/K,CAAM,EAAE;AACf;AACA+D,UAAAA,YAAY,CAACqB,KAAK,CAACpF,CAAC,CAAC,CAAA;AACtB,SAAA;AACF,OAAA,MAAM;AACL,QAAA,IAAI,CAAC6H,IAAI,CACPc,YAAY,CAAC7D,KAAK,EAClB,IAAIY,YAAY,CAAwCD,qCAAAA,EAAAA,kBAAkB,CAACiJ,UAAU,CAAC,CACvF,CAAA;AACF,OAAA;;AACF,GAAA;AAED;;;;;AAKG;AACGzD,EAAAA,cAAcA,CAClBF,YAAyD,EACzDC,UAA4C,EAAA;;AAE5C,MAAA,IACE,CAAC,IAAI,CAACO,IAAI,CAAC6B,SAAS,EAAE;AACtB;AACArC,MAAAA,YAAY,CAACsC,IAAI,CAACC,UAAU,KAAK,CAAC;AAClC;MACAqB,qBAAqB,CAAC5D,YAAY,CAACsC,IAAI,EAAE,IAAI,CAAC1B,2BAA2B,CAAC,EAC1E;AACA,QAAA,OAAOX,UAAU,CAACuC,OAAO,CAACxC,YAAY,CAAC,CAAA;AACxC,OAAA;MACD,MAAMsC,IAAI,GAAG,IAAIY,UAAU,CAAClD,YAAY,CAACsC,IAAI,CAAC,CAAA;MAC9C,MAAMI,QAAQ,GAAGJ,IAAI,CAACtC,YAAY,CAACsC,IAAI,CAACC,UAAU,GAAG,CAAC,CAAC,CAAA;MAEvD,IAAI,IAAI,CAAC/B,IAAI,CAACiC,SAAS,CAACC,QAAQ,CAAC,EAAE;QACjC,IAAI;UACF,MAAMmB,YAAY,GAAG,MAAM,IAAI,CAACC,YAAY,CAAC9D,YAAY,EAAE0C,QAAQ,CAAC,CAAA;AACpE,UAAA,IAAImB,YAAY,EAAE;AAChB,YAAA,OAAO5D,UAAU,CAACuC,OAAO,CAACqB,YAAY,CAAC,CAAA;AACxC,WAAA;UACD,IAAI,CAACxD,YAAY,GAAG,KAAK,CAAA;SAC1B,CAAC,OAAOhG,KAAK,EAAE;UACd,IAAIA,KAAK,YAAYM,YAAY,IAAIN,KAAK,CAACO,MAAM,KAAKF,kBAAkB,CAACqJ,UAAU,EAAE;AACnF,YAAA,IAAI,CAAC,IAAI,CAAC1D,YAAY,EAAE;AACtBrH,cAAAA,YAAY,CAACgL,IAAI,CAAC,aAAa,CAAC,CAAA;cAChC,IAAI,CAAClH,IAAI,CACPc,YAAY,CAAC7D,KAAK,EAClB,IAAIY,YAAY,CAAA,8BAAA,CAAA4B,MAAA,CACiB,IAAI,CAACkE,aAAa,CAAA,EACjD/F,kBAAkB,CAACqJ,UAAU,CAC9B,CACF,CAAA;cACD,IAAI,CAAC1D,YAAY,GAAG,IAAI,CAAA;AACzB,aAAA;AACF,WAAA,MAAM;AACLrH,YAAAA,YAAY,CAACgL,IAAI,CAAC,uBAAuB,EAAE;AAAE3J,cAAAA,KAAAA;AAAO,aAAA,CAAC,CAAA;AACtD,WAAA;AACF,SAAA;AACF,OAAA,MAAM;QACL,IAAI,CAACyC,IAAI,CACPc,YAAY,CAAC7D,KAAK,EAClB,IAAIY,YAAY,CAAA,8BAAA,CAAA4B,MAAA,CACiB,IAAI,CAACkE,aAAa,CAAA,EACjD/F,kBAAkB,CAACiJ,UAAU,CAC9B,CACF,CAAA;AACF,OAAA;AAED,MAAA,OAAO1D,UAAU,CAACuC,OAAO,CAACxC,YAAY,CAAC,CAAA;AACzC,KAAC,CAAA,CAAA;AAAA,GAAA;AAED;;;AAGG;AACG8D,EAAAA,YAAYA,CAChB9D,YAAyD,EACzD0C,QAAgB,EAEuC;AAAA,IAAA,IADvDuB,eAAA,GAAA9O,SAAA,CAAAU,MAAA,GAAA,CAAA,IAAAV,SAAA,CAAA,CAAA,CAAA,KAAAK,SAAA,GAAAL,SAAA,CAAA,CAAA,CAAA,GAAsCK,SAAS,CAAA;IAAA,IAC/C0O,WAAoC,GAAA/O,SAAA,CAAAU,MAAA,GAAAV,CAAAA,IAAAA,SAAA,CAAAK,CAAAA,CAAAA,KAAAA,SAAA,GAAAL,SAAA,CAAA,CAAA,CAAA,GAAA;AAAEgP,MAAAA,YAAY,EAAE,CAAA;KAAG,CAAA;;;MAEvD,MAAMC,MAAM,GAAG,IAAI,CAAC5D,IAAI,CAACiC,SAAS,CAACC,QAAQ,CAAC,CAAA;AAE5C;AACA;AACA;AACA;AACA;AACA;AACA;MAEA,IAAI;AACF,QAAA,MAAMO,WAAW,GAAG,IAAIC,UAAU,CAChClD,YAAY,CAACsC,IAAI,EACjB,CAAC,EACD,IAAI,CAACa,mBAAmB,CAACnD,YAAY,CAAC,CACvC,CAAA;AACD,QAAA,MAAMoD,YAAY,GAAG,IAAIF,UAAU,CAAClD,YAAY,CAACsC,IAAI,EAAEtC,YAAY,CAACsC,IAAI,CAACC,UAAU,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;AAE3F,QAAA,MAAM8B,QAAQ,GAAGjB,YAAY,CAAC,CAAC,CAAC,CAAA;QAChC,MAAMR,EAAE,GAAG,IAAIM,UAAU,CACvBlD,YAAY,CAACsC,IAAI,EACjBtC,YAAY,CAACsC,IAAI,CAACC,UAAU,GAAG8B,QAAQ,GAAGjB,YAAY,CAACb,UAAU,EACjE8B,QAAQ,CACT,CAAA;AAED,QAAA,MAAMC,eAAe,GAAGrB,WAAW,CAACV,UAAU,CAAA;AAC9C,QAAA,MAAMgC,gBAAgB,GACpBvE,YAAY,CAACsC,IAAI,CAACC,UAAU,IAC3BU,WAAW,CAACV,UAAU,GAAG8B,QAAQ,GAAGjB,YAAY,CAACb,UAAU,CAAC,CAAA;QAE/D,MAAMiC,SAAS,GAAG,MAAM7F,MAAM,CAACC,MAAM,CAAC6F,OAAO,CAC3C;AACEtO,UAAAA,IAAI,EAAE8C,oBAAoB;UAC1B2J,EAAE;AACFW,UAAAA,cAAc,EAAE,IAAIL,UAAU,CAAClD,YAAY,CAACsC,IAAI,EAAE,CAAC,EAAEW,WAAW,CAACV,UAAU,CAAA;SAC5E,EACD,CAAA1B,EAAA,GAAAqD,WAAW,CAACxE,aAAa,mCAAI0E,MAAM,CAAC1E,aAAa,EACjD,IAAIwD,UAAU,CAAClD,YAAY,CAACsC,IAAI,EAAEgC,eAAe,EAAEC,gBAAgB,CAAC,CACrE,CAAA;AAED,QAAA,MAAMf,OAAO,GAAG,IAAInE,WAAW,CAAC4D,WAAW,CAACV,UAAU,GAAGiC,SAAS,CAACjC,UAAU,CAAC,CAAA;AAC9E,QAAA,MAAMkB,QAAQ,GAAG,IAAIP,UAAU,CAACM,OAAO,CAAC,CAAA;AAExCC,QAAAA,QAAQ,CAACC,GAAG,CAAC,IAAIR,UAAU,CAAClD,YAAY,CAACsC,IAAI,EAAE,CAAC,EAAEW,WAAW,CAACV,UAAU,CAAC,CAAC,CAAA;AAC1EkB,QAAAA,QAAQ,CAACC,GAAG,CAAC,IAAIR,UAAU,CAACsB,SAAS,CAAC,EAAEvB,WAAW,CAACV,UAAU,CAAC,CAAA;QAE/DvC,YAAY,CAACsC,IAAI,GAAGkB,OAAO,CAAA;AAE3B,QAAA,OAAOxD,YAAY,CAAA;OACpB,CAAC,OAAO3F,KAAU,EAAE;AACnB,QAAA,IAAI,IAAI,CAACsG,kBAAkB,CAAC9G,iBAAiB,GAAG,CAAC,EAAE;UACjD,IAAIqK,WAAW,CAACC,YAAY,GAAG,IAAI,CAACxD,kBAAkB,CAAC9G,iBAAiB,EAAE;YACxEb,YAAY,CAACjD,KAAK,CAAA,yBAAA,CAAAwG,MAAA,CACU2H,WAAW,CAACC,YAAY,EAAA,MAAA,CAAA,CAAA5H,MAAA,CAChD,IAAI,CAACoE,kBAAkB,CAAC9G,iBAC1B,EAAA,aAAA,CAAA,CAAA0C,MAAA,CAAcyD,YAAY,YAAY0E,oBAAoB,GAAG,OAAO,GAAG,OAAO,CAAE,CACjF,CAAA;AAED,YAAA,IAAIC,eAAmC,CAAA;YACvC,IAAIP,MAAM,KAAK,IAAI,CAAC5D,IAAI,CAACiC,SAAS,CAACC,QAAQ,CAAC,EAAE;AAC5C;AACA;AACA,cAAA,MAAMkC,WAAW,GAAG,MAAM,IAAI,CAACpE,IAAI,CAACqE,UAAU,CAACnC,QAAQ,EAAE,KAAK,CAAC,CAAA;cAE/DiC,eAAe,GAAG,MAAMpF,UAAU,CAACqF,WAAW,EAAE,IAAI,CAACjE,kBAAkB,CAAC/G,WAAW,CAAC,CAAA;AACrF,aAAA;AAED,YAAA,MAAM0E,KAAK,GAAG,MAAM,IAAI,CAACwF,YAAY,CAAC9D,YAAY,EAAE0C,QAAQ,EAAEuB,eAAe,IAAIG,MAAM,EAAE;AACvFD,cAAAA,YAAY,EAAED,WAAW,CAACC,YAAY,GAAG,CAAC;AAC1CzE,cAAAA,aAAa,EAAEiF,eAAe,KAAA,IAAA,IAAfA,eAAe,KAAf,KAAA,CAAA,GAAA,KAAA,CAAA,GAAAA,eAAe,CAAEjF,aAAAA;AACjC,aAAA,CAAC,CAAA;YACF,IAAIpB,KAAK,IAAIqG,eAAe,EAAE;cAC5B,IAAI,CAACnE,IAAI,CAACsE,SAAS,CAACH,eAAe,EAAEjC,QAAQ,EAAE,IAAI,CAAC,CAAA;AACpD;AACA,cAAA,IAAI,CAAClC,IAAI,CAACuE,kBAAkB,CAACrC,QAAQ,CAAC,CAAA;AACvC,aAAA;AACD,YAAA,OAAOpE,KAAK,CAAA;AACb,WAAA,MAAM;AACL;;;;;AAKG;AACH,YAAA,IAAI2F,eAAe,EAAE;AACnBjL,cAAAA,YAAY,CAACjD,KAAK,CAAC,+BAA+B,CAAC,CAAA;cACnD,IAAI,CAACyK,IAAI,CAACwE,kBAAkB,CAACf,eAAe,CAACzE,QAAQ,EAAEkD,QAAQ,CAAC,CAAA;AACjE,aAAA;AAED1J,YAAAA,YAAY,CAACgL,IAAI,CAAC,kDAAkD,CAAC,CAAA;AACtE,WAAA;AACF,SAAA,MAAM;UACL,MAAM,IAAIrJ,YAAY,CACpB,0DAA0D,EAC1DD,kBAAkB,CAACqJ,UAAU,CAC9B,CAAA;AACF,SAAA;AACF,OAAA;;AACF,GAAA;AAED;;;;;;;;;;;;;;;;;;AAkBG;AACKlB,EAAAA,MAAMA,CAACE,qBAA6B,EAAEC,SAAiB,EAAA;;AAC7D,IAAA,MAAMJ,EAAE,GAAG,IAAIvD,WAAW,CAAC7F,SAAS,CAAC,CAAA;AACrC,IAAA,MAAMyL,MAAM,GAAG,IAAIC,QAAQ,CAACtC,EAAE,CAAC,CAAA;AAE/B;IACA,IAAI,CAAC,IAAI,CAACtC,UAAU,CAACxF,GAAG,CAACiI,qBAAqB,CAAC,EAAE;AAC/C;AACA,MAAA,IAAI,CAACzC,UAAU,CAACoD,GAAG,CAACX,qBAAqB,EAAEoC,IAAI,CAACC,KAAK,CAACD,IAAI,CAACE,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAA;AAC/E,KAAA;IAED,MAAMC,SAAS,GAAG,CAAAzE,EAAA,GAAA,IAAI,CAACP,UAAU,CAACiF,GAAG,CAACxC,qBAAqB,CAAC,MAAA,IAAA,IAAAlC,EAAA,KAAA,KAAA,CAAA,GAAAA,EAAA,GAAI,CAAC,CAAA;AAEjEoE,IAAAA,MAAM,CAACO,SAAS,CAAC,CAAC,EAAEzC,qBAAqB,CAAC,CAAA;AAC1CkC,IAAAA,MAAM,CAACO,SAAS,CAAC,CAAC,EAAExC,SAAS,CAAC,CAAA;IAC9BiC,MAAM,CAACO,SAAS,CAAC,CAAC,EAAExC,SAAS,GAAIsC,SAAS,GAAG,MAAO,CAAC,CAAA;IAErD,IAAI,CAAChF,UAAU,CAACoD,GAAG,CAACX,qBAAqB,EAAEuC,SAAS,GAAG,CAAC,CAAC,CAAA;AAEzD,IAAA,OAAO1C,EAAE,CAAA;AACX,GAAA;EAEAO,mBAAmBA,CAAC7E,KAAkD,EAAA;;AACpE,IAAA,IAAID,YAAY,CAACC,KAAK,CAAC,EAAE;MACvB,IAAImH,aAAa,GAAG,CAAA5E,EAAA,GAAA,IAAI,CAAC6E,aAAa,CAACpH,KAAK,CAAC,MAAA,IAAA,IAAAuC,EAAA,KAAA,KAAA,CAAA,GAAAA,EAAA,GAAI,IAAI,CAACU,UAAU,CAAA;AAEhE,MAAA,IAAIkE,aAAa,KAAK,KAAK,IAAIA,aAAa,KAAK,KAAK,EAAE;AACtD,QAAA,MAAM,IAAI1L,KAAK,CAAA,EAAA,CAAAwC,MAAA,CAAIkJ,aAAa,oDAAiD,CAAC,CAAA;AACnF,OAAA;MAED,IAAIA,aAAa,KAAK,KAAK,EAAE;AAC3B,QAAA,OAAOtM,iBAAiB,CAACmF,KAAK,CAACqH,IAAI,CAAC,CAAA;AACrC,OAAA;MAED,MAAMrD,IAAI,GAAG,IAAIY,UAAU,CAAC5E,KAAK,CAACgE,IAAI,CAAC,CAAA;MACvC,IAAI;AACF,QAAA,MAAMsD,WAAW,GAAGC,eAAe,CAACvD,IAAI,CAAC,CAAA;AAEzC;AACA,QAAA,MAAMwD,MAAM,GACVL,aAAa,KAAK,MAAM,IACxBG,WAAW,CAACG,IAAI,CAAEC,SAAS,IACzB,CAACC,QAAQ,CAACC,SAAS,EAAED,QAAQ,CAACE,aAAa,CAAC,CAACC,QAAQ,CAACC,aAAa,CAAC/D,IAAI,CAAC0D,SAAS,CAAC,CAAC,CAAC,CACtF,CAAA;AAEH,QAAA,IAAIF,MAAM,EAAE;AACV,UAAA,KAAK,MAAMQ,KAAK,IAAIV,WAAW,EAAE;YAC/B,IAAID,IAAI,GAAGU,aAAa,CAAC/D,IAAI,CAACgE,KAAK,CAAC,CAAC,CAAA;AACrC,YAAA,QAAQX,IAAI;cACV,KAAKM,QAAQ,CAACC,SAAS,CAAA;cACvB,KAAKD,QAAQ,CAACE,aAAa;gBACzB,OAAOG,KAAK,GAAG,CAAC,CAAA;AAClB,cAAA;AACE,gBAAA,MAAA;AACH,aAAA;AACF,WAAA;AACD,UAAA,MAAM,IAAI9N,SAAS,CAAC,qBAAqB,CAAC,CAAA;AAC3C,SAAA;OACF,CAAC,OAAOvD,CAAC,EAAE;AACV;AAAA,OAAA;AAGF,MAAA,OAAOkE,iBAAiB,CAACmF,KAAK,CAACqH,IAAI,CAAC,CAAA;AACrC,KAAA,MAAM;MACL,OAAOxM,iBAAiB,CAACG,KAAK,CAAA;AAC/B,KAAA;AACH,GAAA;AAEA;;AAEG;EACHoM,aAAaA,CAACpH,KAA2B,EAAA;AACvC,IAAA,IAAI,IAAI,CAACoC,MAAM,CAAC6F,IAAI,KAAK,CAAC,EAAE;AAC1B,MAAA,OAAO/Q,SAAS,CAAA;AACjB,KAAA;AACD;IACA,MAAMgR,WAAW,GAAGlI,KAAK,CAACwE,WAAW,EAAE,CAAC0D,WAAW,CAAA;AACnD,IAAA,MAAMlF,KAAK,GAAGkF,WAAW,GAAG,IAAI,CAAC9F,MAAM,CAAC6E,GAAG,CAACiB,WAAW,CAAC,GAAGhR,SAAS,CAAA;AACpE,IAAA,OAAO8L,KAAK,CAAA;AACd,GAAA;AACD,CAAA;AAED;;;AAGG;AACG,SAAUuE,eAAeA,CAACY,MAAkB,EAAA;EAChD,MAAMC,MAAM,GAAa,EAAE,CAAA;EAC3B,IAAIC,KAAK,GAAG,CAAC;AACXC,IAAAA,GAAG,GAAG,CAAC;AACPC,IAAAA,YAAY,GAAGJ,MAAM,CAAC5Q,MAAM,GAAG,CAAC,CAAA;EAClC,OAAO+Q,GAAG,GAAGC,YAAY,EAAE;AACzB;AACA,IAAA,OACED,GAAG,GAAGC,YAAY,IAClB,EAAEJ,MAAM,CAACG,GAAG,CAAC,KAAK,CAAC,IAAIH,MAAM,CAACG,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,IAAIH,MAAM,CAACG,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAEtEA,GAAG,EAAE,CAAA;IACP,IAAIA,GAAG,IAAIC,YAAY,EAAED,GAAG,GAAGH,MAAM,CAAC5Q,MAAM,CAAA;AAC5C;IACA,IAAIiR,GAAG,GAAGF,GAAG,CAAA;AACb,IAAA,OAAOE,GAAG,GAAGH,KAAK,IAAIF,MAAM,CAACK,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,EAAEA,GAAG,EAAE,CAAA;AAClD;IACA,IAAIH,KAAK,KAAK,CAAC,EAAE;MACf,IAAIG,GAAG,KAAKH,KAAK,EAAE,MAAMnO,SAAS,CAAC,mCAAmC,CAAC,CAAA;AACxE,KAAA,MAAM;AACLkO,MAAAA,MAAM,CAAC1K,IAAI,CAAC2K,KAAK,CAAC,CAAA;AACnB,KAAA;AACD;AACAA,IAAAA,KAAK,GAAGC,GAAG,GAAGA,GAAG,GAAG,CAAC,CAAA;AACtB,GAAA;AACD,EAAA,OAAOF,MAAM,CAAA;AACf,CAAA;AAEM,SAAUL,aAAaA,CAACU,SAAiB,EAAA;EAC7C,OAAOA,SAAS,GAAGC,aAAa,CAAA;AAClC,CAAA;AAEA,MAAMA,aAAa,GAAG,IAAI,CAAA;AAE1B,IAAYf,QA4CX,CAAA;AA5CD,CAAA,UAAYA,QAAQ,EAAA;AAClB;EACAA,QAAA,CAAAA,QAAA,CAAA,eAAA,CAAA,GAAA,CAAA,CAAA,GAAA,eAAiB,CAAA;AACjB;EACAA,QAAA,CAAAA,QAAA,CAAA,mBAAA,CAAA,GAAA,CAAA,CAAA,GAAA,mBAAqB,CAAA;AACrB;EACAA,QAAA,CAAAA,QAAA,CAAA,mBAAA,CAAA,GAAA,CAAA,CAAA,GAAA,mBAAqB,CAAA;AACrB;EACAA,QAAA,CAAAA,QAAA,CAAA,mBAAA,CAAA,GAAA,CAAA,CAAA,GAAA,mBAAqB,CAAA;AACrB;EACAA,QAAA,CAAAA,QAAA,CAAA,WAAA,CAAA,GAAA,CAAA,CAAA,GAAA,WAAa,CAAA;AACb;EACAA,QAAA,CAAAA,QAAA,CAAA,KAAA,CAAA,GAAA,CAAA,CAAA,GAAA,KAAO,CAAA;AACP;EACAA,QAAA,CAAAA,QAAA,CAAA,KAAA,CAAA,GAAA,CAAA,CAAA,GAAA,KAAO,CAAA;AACP;EACAA,QAAA,CAAAA,QAAA,CAAA,KAAA,CAAA,GAAA,CAAA,CAAA,GAAA,KAAO,CAAA;AACP;EACAA,QAAA,CAAAA,QAAA,CAAA,KAAA,CAAA,GAAA,CAAA,CAAA,GAAA,KAAO,CAAA;AACP;EACAA,QAAA,CAAAA,QAAA,CAAA,SAAA,CAAA,GAAA,EAAA,CAAA,GAAA,SAAY,CAAA;AACZ;EACAA,QAAA,CAAAA,QAAA,CAAA,YAAA,CAAA,GAAA,EAAA,CAAA,GAAA,YAAe,CAAA;AACf;EACAA,QAAA,CAAAA,QAAA,CAAA,aAAA,CAAA,GAAA,EAAA,CAAA,GAAA,aAAgB,CAAA;AAChB;EACAA,QAAA,CAAAA,QAAA,CAAA,SAAA,CAAA,GAAA,EAAA,CAAA,GAAA,SAAY,CAAA;AACZ;EACAA,QAAA,CAAAA,QAAA,CAAA,aAAA,CAAA,GAAA,EAAA,CAAA,GAAA,aAAgB,CAAA;AAChB;EACAA,QAAA,CAAAA,QAAA,CAAA,YAAA,CAAA,GAAA,EAAA,CAAA,GAAA,YAAe,CAAA;AACf;EACAA,QAAA,CAAAA,QAAA,CAAA,KAAA,CAAA,GAAA,EAAA,CAAA,GAAA,KAAQ,CAAA;AAER;AAEA;EACAA,QAAA,CAAAA,QAAA,CAAA,WAAA,CAAA,GAAA,EAAA,CAAA,GAAA,WAAc,CAAA;AACd;EACAA,QAAA,CAAAA,QAAA,CAAA,WAAA,CAAA,GAAA,EAAA,CAAA,GAAA,WAAc,CAAA;AACd;EACAA,QAAA,CAAAA,QAAA,CAAA,iBAAA,CAAA,GAAA,EAAA,CAAA,GAAA,iBAAoB,CAAA;AAEpB;AACF,CAAC,EA5CWA,QAAQ,KAARA,QAAQ,GA4CnB,EAAA,CAAA,CAAA,CAAA;AAED;;;;AAIG;AACa,SAAArC,qBAAqBA,CAACqD,SAAsB,EAAEC,YAAwB,EAAA;AACpF,EAAA,MAAM9D,YAAY,GAAG,IAAIF,UAAU,CACjC+D,SAAS,CAAC1P,KAAK,CAAC0P,SAAS,CAAC1E,UAAU,GAAG2E,YAAY,CAAC3E,UAAU,CAAC,CAChE,CAAA;AACD,EAAA,OAAO2E,YAAY,CAACC,KAAK,CAAC,CAACC,KAAK,EAAEd,KAAK,KAAKc,KAAK,KAAKhE,YAAY,CAACkD,KAAK,CAAC,CAAC,CAAA;AAC5E;;AC/lBA;AACA;AAEA;;;;;;;AAOG;AACG,MAAOe,qBAAsB,SAAQnL,YAA4C,CAAA;AAarFlC,EAAAA,WAAAA,CACEyG,aAAiC,EACjC4B,SAAkB,EAClB1B,kBAAsC,EAAA;AAEtC,IAAA,KAAK,EAAE,CAAA;IACP,IAAI,CAAC2G,eAAe,GAAG,CAAC,CAAA;AACxB,IAAA,IAAI,CAACC,aAAa,GAAG,IAAI3K,KAAK,CAAC1D,YAAY,CAAC,CAAA;IAC5C,IAAI,CAACsO,OAAO,GAAGnF,SAAS,CAAA;IACxB,IAAI,CAAC1B,kBAAkB,GAAGA,kBAAkB,CAAA;AAC5C,IAAA,IAAI,CAAC8G,iBAAiB,GAAG,IAAIlH,GAAG,EAAE,CAAA;IAClC,IAAI,CAACE,aAAa,GAAGA,aAAa,CAAA;AACpC,GAAA;EAEAiH,UAAUA,CAACF,OAAgB,EAAA;IACzB,IAAI,CAACA,OAAO,GAAGA,OAAO,CAAA;AACxB,GAAA;AAEA;;;;;;AAMG;EACH3C,UAAUA,CAACnC,QAAiB,EAAe;AAAA,IAAA,IAAbiF,MAAM,GAAAxS,SAAA,CAAAU,MAAA,GAAA,CAAA,IAAAV,SAAA,CAAA,CAAA,CAAA,KAAAK,SAAA,GAAAL,SAAA,CAAA,CAAA,CAAA,GAAG,IAAI,CAAA;AACzC,IAAA,MAAMmS,eAAe,GAAI5E,QAAQ,KAAA,IAAA,IAARA,QAAQ,KAAR,KAAA,CAAA,GAAAA,QAAQ,GAARA,QAAQ,GAAK,IAAI,CAACC,kBAAkB,EAAG,CAAA;IAEhE,MAAMiF,eAAe,GAAG,IAAI,CAACH,iBAAiB,CAAClC,GAAG,CAAC+B,eAAe,CAAC,CAAA;AACnE,IAAA,IAAI,OAAOM,eAAe,KAAK,WAAW,EAAE;AAC1C,MAAA,OAAOA,eAAe,CAAA;AACvB,KAAA;IACD,MAAMC,cAAc,GAAG,IAAIC,OAAO,CAAY,CAAOC,OAAO,EAAEC,MAAM,KAAIC,SAAA,CAAA,IAAA,EAAA,KAAA,CAAA,EAAA,KAAA,CAAA,EAAA,aAAA;MACtE,IAAI;QACF,MAAMC,eAAe,GAAG,IAAI,CAACzF,SAAS,CAAC6E,eAAe,CAAC,CAAC9H,QAAQ,CAAA;QAChE,MAAMoF,WAAW,GAAG,MAAMrG,SAAS,CACjC,MAAMqB,OAAO,CAACsI,eAAe,EAAE,IAAI,CAACvH,kBAAkB,CAAC/G,WAAW,CAAC,EACnEsO,eAAe,CAACzJ,SAAS,CAACtI,IAAI,EAC9B,QAAQ,CACT,CAAA;AAED,QAAA,IAAIwR,MAAM,EAAE;UACV,IAAI,CAAC3C,kBAAkB,CAACJ,WAAW,EAAE0C,eAAe,EAAE,IAAI,CAAC,CAAA;AAC5D,SAAA;AACD,QAAA,IAAI,CAACxK,IAAI,CAAC,cAAc,EAAE8H,WAAW,EAAElC,QAAQ,EAAE,IAAI,CAACjC,aAAa,CAAC,CAAA;QACpEsH,OAAO,CAACnD,WAAW,CAAC,CAAA;OACrB,CAAC,OAAO3P,CAAC,EAAE;QACV+S,MAAM,CAAC/S,CAAC,CAAC,CAAA;AACV,OAAA,SAAS;AACR,QAAA,IAAI,CAACwS,iBAAiB,CAACU,MAAM,CAACb,eAAe,CAAC,CAAA;AAC/C,OAAA;AACH,KAAC,CAAA,CAAC,CAAA;IACF,IAAI,CAACG,iBAAiB,CAAC/D,GAAG,CAAC4D,eAAe,EAAEO,cAAc,CAAC,CAAA;AAC3D,IAAA,OAAOA,cAAc,CAAA;AACvB,GAAA;AAEA;;;;;AAKG;EACG7C,kBAAkBA,CAACxF,QAAmB,EAAwC;AAAA,IAAA,IAAtCkD,QAAQ,GAAAvN,SAAA,CAAAU,MAAA,GAAA,CAAA,IAAAV,SAAA,CAAA,CAAA,CAAA,KAAAK,SAAA,GAAAL,SAAA,CAAA,CAAA,CAAA,GAAG,CAAC,CAAA;AAAA,IAAA,IAAEiT,gBAAgB,GAAAjT,SAAA,CAAAU,MAAA,GAAA,CAAA,IAAAV,SAAA,CAAA,CAAA,CAAA,KAAAK,SAAA,GAAAL,SAAA,CAAA,CAAA,CAAA,GAAG,KAAK,CAAA;;AAClF6D,MAAAA,YAAY,CAACjD,KAAK,CAAC,iBAAiB,CAAC,CAAA;MACrC,IAAI2M,QAAQ,IAAI,CAAC,EAAE;QACjB,IAAI,CAAC4E,eAAe,GAAG5E,QAAQ,GAAG,IAAI,CAAC6E,aAAa,CAAC1R,MAAM,CAAA;AAC5D,OAAA;AACD,MAAA,MAAMuO,MAAM,GAAG,MAAM7E,UAAU,CAACC,QAAQ,EAAE,IAAI,CAACmB,kBAAkB,CAAC/G,WAAW,CAAC,CAAA;MAC9E,IAAI,CAACkL,SAAS,CAACV,MAAM,EAAE,IAAI,CAACkD,eAAe,EAAEc,gBAAgB,CAAC,CAAA;AAChE,KAAC,CAAA,CAAA;AAAA,GAAA;AAEKtD,EAAAA,SAASA,CAACV,MAAc,EAAE1B,QAAgB,EAA0B;AAAA,IAAA,IAAxB0F,gBAAgB,GAAAjT,SAAA,CAAAU,MAAA,GAAA,CAAA,IAAAV,SAAA,CAAA,CAAA,CAAA,KAAAK,SAAA,GAAAL,SAAA,CAAA,CAAA,CAAA,GAAG,KAAK,CAAA;;AACxE,MAAA,IAAI,CAACoS,aAAa,CAAC7E,QAAQ,GAAG,IAAI,CAAC6E,aAAa,CAAC1R,MAAM,CAAC,GAAGuO,MAAM,CAAA;AACjE,MAAA,IAAIgE,gBAAgB,EAAE;AACpB,QAAA,IAAI,CAACtL,IAAI,CAAC,cAAc,EAAEsH,MAAM,CAAC5E,QAAQ,EAAEkD,QAAQ,EAAE,IAAI,CAACjC,aAAa,CAAC,CAAA;AACzE,OAAA;AACH,KAAC,CAAA,CAAA;AAAA,GAAA;EAEKsE,kBAAkBA,CAACuB,KAAa,EAAA;;MACpC,IAAI,CAACgB,eAAe,GAAGhB,KAAK,GAAG,IAAI,CAACiB,aAAa,CAAC1R,MAAM,CAAA;AAC1D,KAAC,CAAA,CAAA;AAAA,GAAA;AAEDwM,EAAAA,SAASA,GAAA;IACP,OAAO,IAAI,CAACmF,OAAO,CAAA;AACrB,GAAA;AAEA7E,EAAAA,kBAAkBA,GAAA;IAChB,OAAO,IAAI,CAAC2E,eAAe,CAAA;AAC7B,GAAA;AAEA;;;;AAIG;EACH7E,SAASA,CAACC,QAAiB,EAAA;AACzB,IAAA,OAAO,IAAI,CAAC6E,aAAa,CAAC7E,QAAQ,KAAR,IAAA,IAAAA,QAAQ,KAAR,KAAA,CAAA,GAAAA,QAAQ,GAAI,IAAI,CAAC4E,eAAe,CAAC,CAAA;AAC7D,GAAA;AACD;;ACnHD,MAAMe,mBAAmB,GAAmB,EAAE,CAAA;AAC9C,MAAMC,eAAe,GAAuC,IAAI/H,GAAG,EAAE,CAAA;AAErE,IAAIgI,eAAe,GAAmB,EAAE,CAAA;AACxC,IAAIC,aAAoC,CAAA;AAExC,IAAIC,mBAAmB,GAAY,KAAK,CAAA;AAExC,IAAIC,YAAY,GAAY,KAAK,CAAA;AAEjC,IAAI/O,SAAgC,CAAA;AAEpC,IAAIgH,kBAAkB,GAAuBjH,qBAAqB,CAAA;AAElEV,YAAY,CAACjB,eAAe,CAAC,MAAM,CAAC,CAAA;AAEpC4Q,SAAS,GAAIC,EAAE,IAAI;EACjB,MAAM;IAAEC,IAAI;AAAEvG,IAAAA,IAAAA;GAAM,GAAsBsG,EAAE,CAACtG,IAAI,CAAA;AAEjD,EAAA,QAAQuG,IAAI;AACV,IAAA,KAAK,MAAM;AACT7P,MAAAA,YAAY,CAACD,IAAI,CAAC,oBAAoB,CAAC,CAAA;MACvC4H,kBAAkB,GAAG2B,IAAI,CAAC3B,kBAAkB,CAAA;AAC5C+H,MAAAA,YAAY,GAAG,CAAC,CAACpG,IAAI,CAAC3B,kBAAkB,CAAChH,SAAS,CAAA;AAClD;AACA,MAAA,MAAMmP,SAAS,GAAkB;AAC/BD,QAAAA,IAAI,EAAE,QAAQ;AACdvG,QAAAA,IAAI,EAAE;AAAEkF,UAAAA,OAAO,EAAEiB,mBAAAA;AAAqB,SAAA;OACvC,CAAA;MACDD,aAAa,GAAG,IAAInB,qBAAqB,CAAC7R,SAAS,EAAEiT,mBAAmB,EAAE9H,kBAAkB,CAAC,CAAA;AAC7F6H,MAAAA,aAAa,CAAChL,EAAE,CAAC,cAAc,EAAEuL,iBAAiB,CAAC,CAAA;MACnDC,WAAW,CAACF,SAAS,CAAC,CAAA;AACtB,MAAA,MAAA;AACF,IAAA,KAAK,QAAQ;MACXG,oBAAoB,CAAC3G,IAAI,CAACkF,OAAO,EAAElF,IAAI,CAAC7B,aAAa,CAAC,CAAA;AACtDzH,MAAAA,YAAY,CAACD,IAAI,CAAC,6BAA6B,CAAC,CAAA;AAChD;AACAiQ,MAAAA,WAAW,CAACJ,EAAE,CAACtG,IAAI,CAAC,CAAA;AACpB,MAAA,MAAA;AACF,IAAA,KAAK,QAAQ;MACX,IAAI4G,OAAO,GAAGC,eAAe,CAAC7G,IAAI,CAAC7B,aAAa,EAAE6B,IAAI,CAAClB,OAAO,CAAC,CAAA;MAC/D8H,OAAO,CAACxH,cAAc,CACpBmH,IAAI,EACJvG,IAAI,CAAC8G,cAAc,EACnB9G,IAAI,CAAC+G,cAAc,EACnB/G,IAAI,CAAClB,OAAO,EACZkB,IAAI,CAAChB,KAAK,CACX,CAAA;AACD,MAAA,MAAA;AACF,IAAA,KAAK,QAAQ;AACX,MAAA,IAAIgI,UAAU,GAAGC,mBAAmB,CAACjH,IAAI,CAAClB,OAAO,CAAC,CAAA;MAClDkI,UAAU,CAAC5H,cAAc,CACvBmH,IAAI,EACJvG,IAAI,CAAC8G,cAAc,EACnB9G,IAAI,CAAC+G,cAAc,EACnB/G,IAAI,CAAClB,OAAO,EACZkB,IAAI,CAAChB,KAAK,CACX,CAAA;AACD,MAAA,MAAA;AACF,IAAA,KAAK,QAAQ;AACX,MAAA,IAAIoH,YAAY,EAAE;AAChB1P,QAAAA,YAAY,CAACjD,KAAK,CAAC,gBAAgB,CAAC,CAAA;QACpCyT,YAAY,CAAClH,IAAI,CAAClJ,GAAG,EAAEkJ,IAAI,CAACI,QAAQ,CAAC,CAAA;AACtC,OAAA,MAAM,IAAIJ,IAAI,CAAC7B,aAAa,EAAE;AAC7BgJ,QAAAA,wBAAwB,CAACnH,IAAI,CAAC7B,aAAa,CAAC,CAACuE,kBAAkB,CAAC1C,IAAI,CAAClJ,GAAG,EAAEkJ,IAAI,CAACI,QAAQ,CAAC,CAAA;AACzF,OAAA,MAAM;AACL1J,QAAAA,YAAY,CAACqB,KAAK,CAAC,iEAAiE,CAAC,CAAA;AACtF,OAAA;AACD,MAAA,MAAA;AACF,IAAA,KAAK,iBAAiB;AACpBqP,MAAAA,uBAAuB,CAACpH,IAAI,CAAClB,OAAO,CAAC,CAAA;AACrC,MAAA,MAAA;AACF,IAAA,KAAK,aAAa;AAChB+H,MAAAA,eAAe,CAAC7G,IAAI,CAAC7B,aAAa,EAAE6B,IAAI,CAAClB,OAAO,CAAC,CAACC,aAAa,CAACiB,IAAI,CAAChB,KAAK,CAAC,CAAA;AAC3E,MAAA,MAAA;AACF,IAAA,KAAK,WAAW;AACdiH,MAAAA,eAAe,CAACoB,OAAO,CAAEC,EAAE,IAAI;AAC7BA,QAAAA,EAAE,CAACpI,SAAS,CAACc,IAAI,CAACb,GAAG,CAAC,CAAA;AACxB,OAAC,CAAC,CAAA;AACF,MAAA,MAAA;AACF,IAAA,KAAK,gBAAgB;MACnBgI,wBAAwB,CAACnH,IAAI,CAAC7B,aAAa,CAAC,CAACoE,UAAU,CAACvC,IAAI,CAACI,QAAQ,CAAC,CAAA;AAIzE,GAAA;AACH,CAAC,CAAA;AAED,SAASyG,eAAeA,CAAC1I,aAAqB,EAAEW,OAAe,EAAA;AAC7D,EAAA,IAAI8H,OAAO,GAAGb,mBAAmB,CAACwB,IAAI,CAAEC,CAAC,IAAKA,CAAC,CAAC3I,UAAU,EAAE,KAAKC,OAAO,CAAC,CAAA;EACzE,IAAI,CAAC8H,OAAO,EAAE;AACZlQ,IAAAA,YAAY,CAACD,IAAI,CAAC,0BAA0B,EAAE;AAAE0H,MAAAA,aAAAA;AAAe,KAAA,CAAC,CAAA;IAChE,IAAI,CAACE,kBAAkB,EAAE;MACvB,MAAM5G,KAAK,CAAC,6BAA6B,CAAC,CAAA;AAC3C,KAAA;IACDmP,OAAO,GAAG,IAAI/I,YAAY,CAAC;MACzBM,aAAa;AACbD,MAAAA,IAAI,EAAEiJ,wBAAwB,CAAChJ,aAAa,CAAC;AAC7CE,MAAAA,kBAAAA;AACD,KAAA,CAAC,CAAA;IAEFoJ,uBAAuB,CAACb,OAAO,CAAC,CAAA;AAChCb,IAAAA,mBAAmB,CAACrM,IAAI,CAACkN,OAAO,CAAC,CAAA;GAClC,MAAM,IAAIzI,aAAa,KAAKyI,OAAO,CAAChI,gBAAgB,EAAE,EAAE;AACvD;IACAgI,OAAO,CAACnI,cAAc,CAACN,aAAa,EAAEgJ,wBAAwB,CAAChJ,aAAa,CAAC,CAAC,CAAA;AAC/E,GAAA;AAGD,EAAA,OAAOyI,OAAO,CAAA;AAChB,CAAA;AAEA,SAASO,wBAAwBA,CAAChJ,aAAsB,EAAA;EACtD,IAAI,CAACA,aAAa,EAAE;AAClB,IAAA,OAAO+H,aAAc,CAAA;AACtB,GAAA;AACD,EAAA,IAAIhI,IAAI,GAAG8H,eAAe,CAAC/C,GAAG,CAAC9E,aAAa,CAAC,CAAA;EAC7C,IAAI,CAACD,IAAI,EAAE;IACTA,IAAI,GAAG,IAAI6G,qBAAqB,CAAC5G,aAAa,EAAE,IAAI,EAAEE,kBAAkB,CAAC,CAAA;AACzE,IAAA,IAAIhH,SAAS,EAAE;AACb6G,MAAAA,IAAI,CAACwE,kBAAkB,CAACrL,SAAS,CAAC,CAAA;AACnC,KAAA;AACD2O,IAAAA,eAAe,CAAC5E,GAAG,CAACjD,aAAa,EAAED,IAAI,CAAC,CAAA;AACzC,GAAA;AACD,EAAA,OAAOA,IAAI,CAAA;AACb,CAAA;AAEA,SAASkJ,uBAAuBA,CAACtI,OAAe,EAAA;;AAC9C,EAAA,CAAAP,EAAA,GAAAwH,mBAAmB,CAACwB,IAAI,CAAEC,CAAC,IAAKA,CAAC,CAAC3I,UAAU,EAAE,KAAKC,OAAO,CAAC,MAAE,IAAA,IAAAP,EAAA,KAAA,KAAA,CAAA,GAAA,KAAA,CAAA,GAAAA,EAAA,CAAAI,gBAAgB,EAAE,CAAA;AACjF,CAAA;AAEA,SAASsI,mBAAmBA,CAACnI,OAAe,EAAA;AAC1C,EAAA,IAAI4I,cAAc,GAAGzB,eAAe,CAACsB,IAAI,CAAEX,OAAO,IAAKA,OAAO,CAAC/H,UAAU,EAAE,KAAKC,OAAO,CAAC,CAAA;EACxF,IAAI,CAAC4I,cAAc,EAAE;IACnB,IAAI,CAACrJ,kBAAkB,EAAE;AACvB,MAAA,MAAM,IAAInI,SAAS,CAAC,6BAA6B,CAAC,CAAA;AACnD,KAAA;IACDwR,cAAc,GAAG,IAAI7J,YAAY,CAAC;AAChCK,MAAAA,IAAI,EAAEgI,aAAc;AACpB/H,MAAAA,aAAa,EAAE,WAAW;AAC1BE,MAAAA,kBAAAA;AACD,KAAA,CAAC,CAAA;IACFoJ,uBAAuB,CAACC,cAAc,CAAC,CAAA;AACvCzB,IAAAA,eAAe,CAACvM,IAAI,CAACgO,cAAc,CAAC,CAAA;AACrC,GAAA;AACD,EAAA,OAAOA,cAAc,CAAA;AACvB,CAAA;AAEA,SAASf,oBAAoBA,CAACgB,MAAe,EAAExJ,aAAsB,EAAA;EACnE,IAAI,CAACA,aAAa,EAAE;AAClBgI,IAAAA,mBAAmB,GAAGwB,MAAM,CAAA;AAC5BzB,IAAAA,aAAa,CAACd,UAAU,CAACuC,MAAM,CAAC,CAAA;AACjC,GAAA,MAAM;AACLR,IAAAA,wBAAwB,CAAChJ,aAAa,CAAC,CAACiH,UAAU,CAACuC,MAAM,CAAC,CAAA;AAC3D,GAAA;AACH,CAAA;AAEA,SAAST,YAAYA,CAACpQ,GAAc,EAAEkN,KAAc,EAAA;AAClDtN,EAAAA,YAAY,CAACjD,KAAK,CAAC,oBAAoB,CAAC,CAAA;AACxC4D,EAAAA,SAAS,GAAGP,GAAG,CAAA;AACfoP,EAAAA,aAAa,KAAA,IAAA,IAAbA,aAAa,KAAA,KAAA,CAAA,GAAA,KAAA,CAAA,GAAbA,aAAa,CAAExD,kBAAkB,CAAC5L,GAAG,EAAEkN,KAAK,CAAC,CAAA;AAC7C,EAAA,KAAK,MAAM,GAAG4D,UAAU,CAAC,IAAI5B,eAAe,EAAE;AAC5C4B,IAAAA,UAAU,CAAClF,kBAAkB,CAAC5L,GAAG,EAAEkN,KAAK,CAAC,CAAA;AAC1C,GAAA;AACH,CAAA;AAEA,SAASyD,uBAAuBA,CAACb,OAAqB,EAAA;AACpDA,EAAAA,OAAO,CAAC1L,EAAE,CAAC,cAAc,EAAGnD,KAAK,IAAI;AACnC,IAAA,MAAM8P,GAAG,GAAiB;AACxBtB,MAAAA,IAAI,EAAE,OAAO;AACbvG,MAAAA,IAAI,EAAE;AAAEjI,QAAAA,KAAK,EAAE,IAAIN,KAAK,IAAAwC,MAAA,CAAI7B,kBAAkB,CAACL,KAAK,CAACO,MAAM,CAAC,EAAA2B,IAAAA,CAAAA,CAAAA,MAAA,CAAKlC,KAAK,CAACH,OAAO,CAAE,CAAA;AAAG,OAAA;KACpF,CAAA;IACD8O,WAAW,CAACmB,GAAG,CAAC,CAAA;AAClB,GAAC,CAAC,CAAA;AACJ,CAAA;AAEA,SAASpB,iBAAiBA,CAACvJ,QAAmB,EAAEkD,QAAiB,EAAA;AAC/D,EAAA,MAAMyH,GAAG,GAAmB;AAC1BtB,IAAAA,IAAI,EAAc,YAAA;AAClBvG,IAAAA,IAAI,EAAE;AACJ;MACAI,QAAQ;AACRlD,MAAAA,QAAAA;AACD,KAAA;GACF,CAAA;EACDwJ,WAAW,CAACmB,GAAG,CAAC,CAAA;AAClB,CAAA;AAEA;AACA;AACA,IAAI7T,IAAI,CAAC8T,iBAAiB,EAAE;AAC1BpR,EAAAA,YAAY,CAACjD,KAAK,CAAC,uBAAuB,CAAC,CAAA;AAC3C;AACAO,EAAAA,IAAI,CAAC+T,cAAc,GAAI1O,KAAK,IAAI;AAC9B,IAAA,MAAM2O,WAAW,GAAG3O,KAAK,CAAC2O,WAAW,CAAA;AACrCtR,IAAAA,YAAY,CAACjD,KAAK,CAAC,aAAa,EAAEuU,WAAW,CAAC,CAAA;IAC9CA,WAAW,CAACC,OAAO,GAAG,IAAI,CAAA;IAC1B,MAAM;MAAE1B,IAAI;MAAEpI,aAAa;MAAEW,OAAO;AAAEE,MAAAA,KAAAA;KAAO,GAAGgJ,WAAW,CAACE,OAAO,CAAA;AACnE,IAAA,MAAMtB,OAAO,GACXL,IAAI,KAAK,QAAQ,GAAGU,mBAAmB,CAACnI,OAAO,CAAC,GAAG+H,eAAe,CAAC1I,aAAa,EAAEW,OAAO,CAAC,CAAA;AAC5FpI,IAAAA,YAAY,CAACjD,KAAK,CAAC,WAAW,EAAE;AAAEuL,MAAAA,KAAAA;AAAO,KAAA,CAAC,CAAA;AAC1C4H,IAAAA,OAAO,CAACxH,cAAc,CAACmH,IAAI,EAAEyB,WAAW,CAAC1I,QAAQ,EAAE0I,WAAW,CAACzI,QAAQ,EAAET,OAAO,EAAEE,KAAK,CAAC,CAAA;GACzF,CAAA;AACF","x_google_ignoreList":[0,5]}