{"version":3,"file":"utils.mjs","sources":["../../../src/room/utils.ts"],"sourcesContent":["import {\n  ChatMessage as ChatMessageModel,\n  ClientInfo,\n  ClientInfo_Capability,\n  ClientInfo_SDK,\n  DisconnectReason,\n  Transcription as TranscriptionModel,\n} from '@livekit/protocol';\nimport type { NonSharedUint8Array } from '../type-polyfills/non-shared-typed-arrays';\nimport TypedPromise from '../utils/TypedPromise';\nimport { getBrowser } from '../utils/browserParser';\nimport type { BrowserDetails } from '../utils/browserParser';\nimport { type Throws } from '../utils/throws';\nimport { clientProtocol, protocolVersion, version } from '../version';\nimport { type ConnectionError, ConnectionErrorReason } from './errors';\nimport type { LocalParticipant } from './participant/LocalParticipant';\nimport type Participant from './participant/Participant';\nimport type RemoteParticipant from './participant/RemoteParticipant';\nimport CriticalTimers from './timers';\nimport type LocalAudioTrack from './track/LocalAudioTrack';\nimport type LocalTrack from './track/LocalTrack';\nimport type LocalTrackPublication from './track/LocalTrackPublication';\nimport type LocalVideoTrack from './track/LocalVideoTrack';\nimport type RemoteAudioTrack from './track/RemoteAudioTrack';\nimport type RemoteTrack from './track/RemoteTrack';\nimport type RemoteTrackPublication from './track/RemoteTrackPublication';\nimport type RemoteVideoTrack from './track/RemoteVideoTrack';\nimport { Track } from './track/Track';\nimport type { TrackPublication } from './track/TrackPublication';\nimport { type AudioCodec, type VideoCodec, audioCodecs, videoCodecs } from './track/options';\nimport { getNewAudioContext } from './track/utils';\nimport type { ChatMessage, LiveKitReactNativeInfo, TranscriptionSegment } from './types';\n\nconst separator = '|';\nexport const ddExtensionURI =\n  'https://aomediacodec.github.io/av1-rtp-spec/#dependency-descriptor-rtp-header-extension';\n\nexport function unpackStreamId(packed: string): string[] {\n  const parts = packed.split(separator);\n  if (parts.length > 1) {\n    return [parts[0], packed.substr(parts[0].length + 1)];\n  }\n  return [packed, ''];\n}\n\nexport function sleep(duration: number): TypedPromise<void, never> {\n  return new TypedPromise<void, never>((resolve) => CriticalTimers.setTimeout(resolve, duration));\n}\n\n/** @internal */\nexport function supportsTransceiver() {\n  return 'addTransceiver' in RTCPeerConnection.prototype;\n}\n\n/** @internal */\nexport function supportsAddTrack() {\n  return 'addTrack' in RTCPeerConnection.prototype;\n}\n\nexport function supportsAdaptiveStream() {\n  return typeof ResizeObserver !== 'undefined' && typeof IntersectionObserver !== 'undefined';\n}\n\nexport function supportsDynacast() {\n  return supportsTransceiver();\n}\n\nexport function supportsAV1(): boolean {\n  if (!('getCapabilities' in RTCRtpSender)) {\n    return false;\n  }\n  if (isSafari() || isFireFox()) {\n    // Safari 17 on iPhone14 reports AV1 capability, but does not actually support it\n    // Firefox does support AV1, but SVC publishing is not supported\n    return false;\n  }\n  const capabilities = RTCRtpSender.getCapabilities('video');\n  let hasAV1 = false;\n  if (capabilities) {\n    for (const codec of capabilities.codecs) {\n      if (codec.mimeType.toLowerCase() === 'video/av1') {\n        hasAV1 = true;\n        break;\n      }\n    }\n  }\n  return hasAV1;\n}\n\nexport function supportsVP9(): boolean {\n  if (!('getCapabilities' in RTCRtpSender)) {\n    return false;\n  }\n  if (isFireFox()) {\n    // technically speaking FireFox supports VP9, but SVC publishing is broken\n    // https://bugzilla.mozilla.org/show_bug.cgi?id=1633876\n    return false;\n  }\n  if (isSafari()) {\n    const browser = getBrowser();\n    if (browser?.version && compareVersions(browser.version, '16') < 0) {\n      // Safari 16 and below does not support VP9\n      return false;\n    }\n    if (\n      browser?.os === 'iOS' &&\n      browser?.osVersion &&\n      compareVersions(browser.osVersion, '16') < 0\n    ) {\n      // Safari 16 and below on iOS does not support VP9 we need the iOS check to account for other browsers running webkit under the hood\n      return false;\n    }\n  }\n  const capabilities = RTCRtpSender.getCapabilities('video');\n  let hasVP9 = false;\n  if (capabilities) {\n    for (const codec of capabilities.codecs) {\n      if (codec.mimeType.toLowerCase() === 'video/vp9') {\n        hasVP9 = true;\n        break;\n      }\n    }\n  }\n  return hasVP9;\n}\n\nexport function supportsH265(): boolean {\n  if (!('getCapabilities' in RTCRtpSender)) {\n    return false;\n  }\n\n  const capabilities = RTCRtpSender.getCapabilities('video');\n  let hasH265 = false;\n  if (capabilities) {\n    for (const codec of capabilities.codecs) {\n      if (codec.mimeType.toLowerCase() === 'video/h265') {\n        hasH265 = true;\n        break;\n      }\n    }\n  }\n  return hasH265;\n}\n\nexport function isSVCCodec(codec?: string): boolean {\n  return codec === 'av1' || codec === 'vp9';\n}\n\n/**\n * Opts `transceiver` into negotiating the AV1 dependency descriptor, reporting whether it will be.\n *\n * Chrome only offers the extension on transceivers that can send, so one we create to receive on\n * never negotiates it — and Chrome 152 stopped decoding AV1 that arrives without it: frames get\n * assembled, none ever decode, and the receiver asks for a keyframe forever. Asking through the\n * transceiver rather than munging the extension into the SDP leaves the browser owning the\n * extension id, which is what keeps that id consistent across the bundle and across\n * renegotiations.\n *\n * A no-op where the browser offers no such control, or does not know the extension at all.\n * @internal\n */\nexport function negotiateDependencyDescriptor(transceiver: RTCRtpTransceiver): boolean {\n  const extensions = transceiver.getHeaderExtensionsToNegotiate?.();\n  if (!extensions || !transceiver.setHeaderExtensionsToNegotiate) {\n    return false;\n  }\n  const dd = extensions.find((ext) => ext.uri === ddExtensionURI);\n  if (!dd) {\n    return false;\n  }\n  if (dd.direction !== 'stopped') {\n    return true;\n  }\n  // sendrecv rather than recvonly, so that the extension is written as a plain `a=extmap` line —\n  // the form the server already emits where it is the one offering — rather than one carrying a\n  // `/recvonly` suffix that its parser may not expect\n  dd.direction = 'sendrecv';\n  try {\n    transceiver.setHeaderExtensionsToNegotiate(extensions);\n    return true;\n  } catch (e) {\n    // a rejected direction throws. Negotiating without the extension is what happened before this\n    // existed, so it is not worth failing the connection over\n    return false;\n  }\n}\n\n/**\n * VP9 and AV1 are published as SVC (a single RTP stream carrying every spatial layer)\n * by default. They can instead be published as real, rid based simulcast — one\n * independent stream per rid, each carrying a single spatial layer — when the caller\n * opts in with `simulcast: true` and a single spatial layer scalability mode (`L1Tx`).\n *\n * The SFU has to be told about this: without an explicit\n * `SimulcastCodec.videoLayerMode` it assumes `MULTIPLE_SPATIAL_LAYERS_PER_STREAM` for\n * any SVC capable codec.\n */\nexport function isSVCSimulcast(\n  codec?: string,\n  options?: { simulcast?: boolean; scalabilityMode?: string },\n): boolean {\n  return isSVCCodec(codec) && !!options?.simulcast && !!options.scalabilityMode?.startsWith('L1T');\n}\n\n/**\n * Whether the browser reads multiple encodings on an SVC capable codec as *legacy SVC*\n * rather than as real simulcast.\n *\n * Before Chrome M113, supplying more than one encoding for VP9/AV1 selected SVC mode;\n * only from M113 does libwebrtc treat such encodings as simulcast, and only when each\n * one carries its own scalabilityMode. Safari (and anything WebKit based, i. e. every\n * browser on iOS) still uses the old interpretation, as does React Native's libwebrtc.\n * Announced at https://groups.google.com/g/discuss-webrtc/c/-QQ3pxrl-fw\n *\n * Where this is true the rids would not exist on the wire, so VP9/AV1 must be published\n * as SVC no matter what the caller asked for.\n */\nexport function usesLegacySVCEncodings(): boolean {\n  const browser = getBrowser();\n  return (\n    isSafariBased() ||\n    // Even tho RN runs M114, it does not produce SVC layers when a single encoding\n    // is provided. So we'll use the legacy SVC specification for now.\n    // TODO: when we upstream libwebrtc, this will need additional verification\n    isReactNative() ||\n    (browser?.name === 'Chrome' && compareVersions(browser.version, '113') < 0)\n  );\n}\n\n/**\n * Last server version that doesn't support vp9/av1 simulcast.\n */\nconst svcSimulcastMinServerVersion = '1.13.6';\n\n/**\n * Whether the connected server honours `SimulcastCodec.videoLayerMode`, i. e. whether\n * VP9/AV1 can be published as rid based simulcast. An unknown version is treated as\n * unsupported so the publish falls back to SVC.\n */\nexport function isSVCSimulcastSupportedByServer(serverVersion?: string): boolean {\n  if (!serverVersion) {\n    return false;\n  }\n  return compareVersions(serverVersion, svcSimulcastMinServerVersion) > 0;\n}\n\n/**\n * First server protocol that matches publisher m-sections by mid, not by position\n * (livekit/livekit#5122). A stopped transceiver lets the browser put a later one into its\n * m-section, so an older server can match that section to the wrong track.\n */\nconst stopTransceiverMinServerProtocol = 19;\n\n/**\n * Whether the connected server handles stopped publisher transceivers. An unknown protocol is\n * treated as unsupported, so the transceivers stay inactive as before.\n */\nexport function isStopTransceiverSupportedByServer(serverProtocol?: number): boolean {\n  return (serverProtocol ?? 0) >= stopTransceiverMinServerProtocol;\n}\n\nexport function supportsSetSinkId(elm?: HTMLMediaElement): boolean {\n  if (!document || isSafariBased()) {\n    return false;\n  }\n  if (!elm) {\n    elm = document.createElement('audio');\n  }\n  return 'setSinkId' in elm;\n}\n\n/**\n * Checks whether or not setting an audio output via {@link Room#setActiveDevice}\n * is supported for the current browser.\n */\nexport function supportsAudioOutputSelection(): boolean {\n  // Note: this is method publicly exported under a user friendly name and currently only proxying `supportsSetSinkId`\n  return supportsSetSinkId();\n}\n\n/**\n * machina, the signalling state machine, calls `WeakRef` and `Object.hasOwn`. A build that bundles\n * machina rewrites those calls and sets this to `false` (`machina-browser-compat` in\n * rollup.config.js). The core entry leaves machina external, so there the browser must have both.\n */\nconst machinaNeedsNativeApis = true;\n\nexport function isBrowserSupported() {\n  if (typeof RTCPeerConnection === 'undefined') {\n    return false;\n  }\n  if (machinaNeedsNativeApis && (typeof WeakRef === 'undefined' || !('hasOwn' in Object))) {\n    return false;\n  }\n  return supportsTransceiver() || supportsAddTrack();\n}\n\nexport function isFireFox(): boolean {\n  return getBrowser()?.name === 'Firefox';\n}\n\nexport function isChromiumBased(): boolean {\n  const browser = getBrowser();\n  return !!browser && browser.name === 'Chrome' && browser.os !== 'iOS';\n}\n\nexport function isScriptTransformSupportedForWorker(): boolean {\n  // Chrome occasionally throws an `InvalidState` error when using script transforms directly after introducing this API in 141.\n  // Disabling it for Chrome based browsers until the API has stabilized.\n  // @ts-ignore\n  return (\n    typeof window !== 'undefined' &&\n    // @ts-ignore\n    typeof window.RTCRtpScriptTransform !== 'undefined' &&\n    !isChromiumBased()\n  );\n}\n\nexport function isSafari(): boolean {\n  return getBrowser()?.name === 'Safari';\n}\n\nexport function isSafariBased(): boolean {\n  const b = getBrowser();\n  return b?.name === 'Safari' || b?.os === 'iOS';\n}\n\n/**\n * iPadOS has sent the desktop Macintosh user agent by default since iPadOS 13, so `getBrowser()`\n * reports `os: 'macOS'` there and every `os === 'iOS'` check misses it. macOS Safari implements no\n * touch events at all (`TouchEvent` undefined, `maxTouchPoints` 0) regardless of any touchscreen\n * attached, so touch capability separates the two. Measured on an iPad 6 / iPadOS 17\n * (`maxTouchPoints` 5) against macOS Safari 26.4 (`maxTouchPoints` 0).\n *\n * Deliberately a separate helper rather than a fix in `browserParser`: iPadOS spoofs the Mac\n * version too, so reporting `os: 'iOS'` there would leave `osVersion` at `10.15.7` and silently\n * break {@link isSafari17Based} and {@link isSafariSvcApi}, which compare it.\n */\nexport function isIPadOS(): boolean {\n  if (!isWeb()) {\n    return false;\n  }\n  const b = getBrowser();\n  return b?.name === 'Safari' && b?.os === 'macOS' && navigator.maxTouchPoints > 1;\n}\n\n/**\n * iPhone, iPad and iOS-hosted browsers — everything running the Apple camera capture pipeline,\n * including iPads that present themselves as a Mac.\n */\nexport function isAppleMobile(): boolean {\n  return getBrowser()?.os === 'iOS' || isIPadOS();\n}\n\nexport function isSafari17Based(): boolean {\n  const b = getBrowser();\n  return (\n    (b?.name === 'Safari' && b.version.startsWith('17.')) ||\n    (b?.os === 'iOS' && !!b?.osVersion && compareVersions(b.osVersion, '17') >= 0)\n  );\n}\n\nexport function isSafariSvcApi(browser?: BrowserDetails): boolean {\n  if (!browser) {\n    browser = getBrowser();\n  }\n  // Safari 18.4 requires legacy svc api and scaleResolutionDown to be set\n  return (\n    (browser?.name === 'Safari' && compareVersions(browser.version, '18.3') > 0) ||\n    (browser?.os === 'iOS' &&\n      !!browser?.osVersion &&\n      compareVersions(browser.osVersion, '18.3') > 0)\n  );\n}\n\nexport function isMobile(): boolean {\n  if (!isWeb()) return false;\n\n  return (\n    // @ts-expect-error `userAgentData` is not yet part of typescript\n    navigator.userAgentData?.mobile ??\n    /Tablet|iPad|Mobile|Android|BlackBerry/.test(navigator.userAgent)\n  );\n}\n\nexport function isE2EESimulcastSupported() {\n  const browser = getBrowser();\n  const supportedSafariVersion = '17.2'; // see https://bugs.webkit.org/show_bug.cgi?id=257803\n  if (browser) {\n    if (browser.name !== 'Safari' && browser.os !== 'iOS') {\n      return true;\n    } else if (\n      browser.os === 'iOS' &&\n      browser.osVersion &&\n      compareVersions(browser.osVersion, supportedSafariVersion) >= 0\n    ) {\n      return true;\n    } else if (\n      browser.name === 'Safari' &&\n      compareVersions(browser.version, supportedSafariVersion) >= 0\n    ) {\n      return true;\n    } else {\n      return false;\n    }\n  }\n}\n\nexport function isWeb(): boolean {\n  return typeof document !== 'undefined';\n}\n\nexport function isReactNative(): boolean {\n  // navigator.product is deprecated on browsers, but will be set appropriately for react-native.\n  return navigator.product == 'ReactNative';\n}\n\nexport function isCloud(serverUrl: URL) {\n  return (\n    serverUrl.hostname.endsWith('.livekit.cloud') || serverUrl.hostname.endsWith('.livekit.run')\n  );\n}\n\nexport function extractProjectFromUrl(serverUrl: URL): string | null {\n  if (!isCloud(serverUrl)) {\n    return null;\n  }\n  return serverUrl.hostname.split('.')[0];\n}\n\nfunction getLKReactNativeInfo(): LiveKitReactNativeInfo | undefined {\n  // global defined only for ReactNative.\n  // @ts-ignore\n  if (global && global.LiveKitReactNativeGlobal) {\n    // @ts-ignore\n    return global.LiveKitReactNativeGlobal as LiveKitReactNativeInfo;\n  }\n\n  return undefined;\n}\n\nexport function getReactNativeOs(): string | undefined {\n  if (!isReactNative()) {\n    return undefined;\n  }\n\n  let info = getLKReactNativeInfo();\n  if (info) {\n    return info.platform;\n  }\n\n  return undefined;\n}\n\nexport function getDevicePixelRatio(): number {\n  if (isWeb()) {\n    return window.devicePixelRatio;\n  }\n\n  if (isReactNative()) {\n    let info = getLKReactNativeInfo();\n    if (info) {\n      return info.devicePixelRatio;\n    }\n  }\n\n  return 1;\n}\n\n/**\n * @param v1 - The first version string to compare.\n * @param v2 - The second version string to compare.\n * @returns A number indicating the order of the versions:\n *   - 1 if v1 is greater than v2\n *   - -1 if v1 is less than v2\n *   - 0 if v1 and v2 are equal\n */\nexport function compareVersions(v1: string, v2: string): number {\n  const parts1 = v1.split('.');\n  const parts2 = v2.split('.');\n  const k = Math.min(parts1.length, parts2.length);\n  for (let i = 0; i < k; ++i) {\n    const p1 = parseInt(parts1[i], 10);\n    const p2 = parseInt(parts2[i], 10);\n    if (p1 > p2) return 1;\n    if (p1 < p2) return -1;\n    if (i === k - 1 && p1 === p2) return 0;\n  }\n  if (v1 === '' && v2 !== '') {\n    return -1;\n  } else if (v2 === '') {\n    return 1;\n  }\n  return parts1.length == parts2.length ? 0 : parts1.length < parts2.length ? -1 : 1;\n}\n\nfunction roDispatchCallback(entries: ResizeObserverEntry[]) {\n  for (const entry of entries) {\n    (entry.target as ObservableMediaElement).handleResize(entry);\n  }\n}\n\nfunction ioDispatchCallback(entries: IntersectionObserverEntry[]) {\n  for (const entry of entries) {\n    (entry.target as ObservableMediaElement).handleVisibilityChanged(entry);\n  }\n}\n\nlet resizeObserver: ResizeObserver | null = null;\nexport const getResizeObserver = () => {\n  if (!resizeObserver) resizeObserver = new ResizeObserver(roDispatchCallback);\n  return resizeObserver;\n};\n\nlet intersectionObserver: IntersectionObserver | null = null;\nexport const getIntersectionObserver = () => {\n  if (!intersectionObserver) {\n    intersectionObserver = new IntersectionObserver(ioDispatchCallback, {\n      root: null,\n      rootMargin: '0px',\n    });\n  }\n  return intersectionObserver;\n};\n\nexport interface ObservableMediaElement extends HTMLMediaElement {\n  handleResize: (entry: ResizeObserverEntry) => void;\n  handleVisibilityChanged: (entry: IntersectionObserverEntry) => void;\n}\n\n/** @hidden */\nexport type WrapperSdkInfo = {\n  /** The `ClientInfo.SDK` enum name of the wrapping SDK, e.g. `'UNITY_WEB'` */\n  sdk: keyof typeof ClientInfo_SDK;\n  /** The wrapping SDK's own version */\n  version: string;\n};\n\nlet wrapperSdkInfo: WrapperSdkInfo | undefined;\n\n/**\n * For LiveKit SDKs built on top of livekit-client (e.g. Unity WebGL).\n * Reports the wrapper as the client SDK to the server, and moves livekit-client's\n * own version to `ClientInfo.other_sdks`. Pass `undefined` to reset.\n * Meant for wrapper SDKs, not for apps.\n * @hidden\n */\nexport function setWrapperSdkInfo(info: WrapperSdkInfo | undefined) {\n  wrapperSdkInfo = info;\n}\n\nexport function getClientInfo(capabilities?: ClientInfo_Capability[]): ClientInfo {\n  let sdk = isReactNative() ? ClientInfo_SDK.REACT_NATIVE : ClientInfo_SDK.JS;\n  if (wrapperSdkInfo) {\n    sdk = ClientInfo_SDK[wrapperSdkInfo.sdk];\n  }\n  const info = new ClientInfo({\n    capabilities,\n    sdk,\n    protocol: protocolVersion,\n    clientProtocol,\n    version: wrapperSdkInfo?.version ?? version,\n    otherSdks: wrapperSdkInfo ? `js:${version}` : undefined,\n  });\n\n  if (isReactNative()) {\n    info.os = getReactNativeOs() ?? '';\n  }\n  return info;\n}\n\nlet emptyVideoStreamTrack: MediaStreamTrack | undefined;\n\nexport function getEmptyVideoStreamTrack() {\n  if (!emptyVideoStreamTrack) {\n    emptyVideoStreamTrack = createDummyVideoStreamTrack();\n  }\n  return emptyVideoStreamTrack.clone();\n}\n\nexport function createDummyVideoStreamTrack(\n  width: number = 16,\n  height: number = 16,\n  enabled: boolean = false,\n  paintContent: boolean = false,\n) {\n  const canvas = document.createElement('canvas');\n  // the canvas size is set to 16 by default, because electron apps seem to fail with smaller values\n  canvas.width = width;\n  canvas.height = height;\n  const ctx = canvas.getContext('2d');\n  ctx?.fillRect(0, 0, canvas.width, canvas.height);\n  if (paintContent && ctx) {\n    ctx.beginPath();\n    ctx.arc(width / 2, height / 2, 50, 0, Math.PI * 2, true);\n    ctx.closePath();\n    ctx.fillStyle = 'grey';\n    ctx.fill();\n  }\n  // @ts-ignore\n  const dummyStream = canvas.captureStream();\n  const [dummyTrack] = dummyStream.getTracks();\n  if (!dummyTrack) {\n    throw Error('Could not get empty media stream video track');\n  }\n  dummyTrack.enabled = enabled;\n\n  return dummyTrack;\n}\n\nlet emptyAudioStreamTrack: MediaStreamTrack | undefined;\n\nlet emptyAudioStreamContext: AudioContext | undefined;\n\n/** tracks handed out by `getEmptyAudioStreamTrack` that haven't been released yet */\nconst outstandingEmptyAudioStreamTracks = new Set<MediaStreamTrack>();\n\n/**\n * Returns a silent audio track, cloned off a shared `AudioContext` created on first use. Hand the\n * clone back to `releaseEmptyAudioStreamTrack` rather than stopping it, so the context can close.\n * A clone that is only stopped stays counted as outstanding, which holds the shared context open\n * for the lifetime of the page.\n */\nexport function getEmptyAudioStreamTrack() {\n  if (!emptyAudioStreamTrack) {\n    // implementation adapted from https://blog.mozilla.org/webrtc/warm-up-with-replacetrack/\n    const ctx = new AudioContext();\n    const oscillator = ctx.createOscillator();\n    const gain = ctx.createGain();\n    gain.gain.setValueAtTime(0, 0);\n    const dst = ctx.createMediaStreamDestination();\n    oscillator.connect(gain);\n    gain.connect(dst);\n    oscillator.start();\n    [emptyAudioStreamTrack] = dst.stream.getAudioTracks();\n    if (!emptyAudioStreamTrack) {\n      // don't hold on to a context we can't get a track out of\n      ctx.close().catch(() => {});\n      throw Error('Could not get empty media stream audio track');\n    }\n    emptyAudioStreamTrack.enabled = false;\n    emptyAudioStreamContext = ctx;\n  }\n  const track = emptyAudioStreamTrack.clone();\n  outstandingEmptyAudioStreamTracks.add(track);\n  return track;\n}\n\n/**\n * Stops a track obtained from `getEmptyAudioStreamTrack` and closes the shared `AudioContext`\n * backing it once every track it handed out has been released. Does nothing for a track this\n * module never handed out, or one that has been released already.\n */\nexport async function releaseEmptyAudioStreamTrack(track: MediaStreamTrack) {\n  if (!outstandingEmptyAudioStreamTracks.delete(track)) {\n    // the track wasn't obtained from `getEmptyAudioStreamTrack`, or has been released before\n    return;\n  }\n  track.stop();\n  if (outstandingEmptyAudioStreamTracks.size > 0) {\n    return;\n  }\n  const context = emptyAudioStreamContext;\n  emptyAudioStreamTrack?.stop();\n  emptyAudioStreamTrack = undefined;\n  emptyAudioStreamContext = undefined;\n  await context?.close();\n}\n\n/** An object that represents a serialized version of a `new Promise((resolve, reject) => {})`\n * constructor. Wait for a promise resolution with `await future.promise` and explicitly resolve or\n * reject the inner promise with `future.resolve(...)` or `future.reject(...)`.\n */\nexport class Future<T, E extends Error> {\n  promise: Promise<Throws<T, E>>;\n\n  resolve?: (arg: T) => void;\n\n  reject?: (e: E) => void;\n\n  onFinally?: () => void;\n\n  get isResolved(): boolean {\n    return this._isResolved;\n  }\n\n  private _isResolved: boolean = false;\n\n  constructor(\n    futureBase?: (resolve: (arg: T) => void, reject: (e: E) => void) => void,\n    onFinally?: () => void,\n  ) {\n    this.onFinally = onFinally;\n    this.promise = new Promise<T>(async (resolve, reject) => {\n      this.resolve = resolve;\n      this.reject = reject;\n      if (futureBase) {\n        await futureBase(resolve, reject);\n      }\n    }).finally(() => {\n      this._isResolved = true;\n      this.onFinally?.();\n    }) as Promise<Throws<T, E>>;\n  }\n}\n\nexport type AudioAnalyserOptions = {\n  /**\n   * If set to true, the analyser will use a cloned version of the underlying mediastreamtrack, which won't be impacted by muting the track.\n   * Useful for local tracks when implementing things like \"seems like you're muted, but trying to speak\".\n   * Defaults to false\n   */\n  cloneTrack?: boolean;\n  /**\n   * see https://developer.mozilla.org/en-US/docs/Web/API/AnalyserNode/fftSize\n   */\n  fftSize?: number;\n  /**\n   * see https://developer.mozilla.org/en-US/docs/Web/API/AnalyserNode/smoothingTimeConstant\n   */\n  smoothingTimeConstant?: number;\n  /**\n   * see https://developer.mozilla.org/en-US/docs/Web/API/AnalyserNode/minDecibels\n   */\n  minDecibels?: number;\n  /**\n   * see https://developer.mozilla.org/en-US/docs/Web/API/AnalyserNode/maxDecibels\n   */\n  maxDecibels?: number;\n};\n\n/**\n * Creates and returns an analyser web audio node that is attached to the provided track.\n * Additionally returns a convenience method `calculateVolume` to perform instant volume readings on that track.\n * Call the returned `cleanup` function to close the audioContext that has been created for the instance of this helper\n */\nexport function createAudioAnalyser(\n  track: LocalAudioTrack | RemoteAudioTrack,\n  options?: AudioAnalyserOptions,\n) {\n  const opts = {\n    cloneTrack: false,\n    fftSize: 2048,\n    smoothingTimeConstant: 0.8,\n    minDecibels: -100,\n    maxDecibels: -80,\n    ...options,\n  };\n  const audioContext = getNewAudioContext();\n\n  if (!audioContext) {\n    throw new Error('Audio Context not supported on this browser');\n  }\n\n  const streamTrack = opts.cloneTrack ? track.mediaStreamTrack.clone() : track.mediaStreamTrack;\n  const mediaStreamSource = audioContext.createMediaStreamSource(new MediaStream([streamTrack]));\n  const analyser = audioContext.createAnalyser();\n  analyser.minDecibels = opts.minDecibels;\n  analyser.maxDecibels = opts.maxDecibels;\n  analyser.fftSize = opts.fftSize;\n  analyser.smoothingTimeConstant = opts.smoothingTimeConstant;\n\n  mediaStreamSource.connect(analyser);\n  const dataArray = new Uint8Array(analyser.frequencyBinCount);\n\n  /**\n   * Calculates the current volume of the track in the range from 0 to 1\n   */\n  const calculateVolume = () => {\n    analyser.getByteFrequencyData(dataArray);\n    let sum = 0;\n    for (const amplitude of dataArray) {\n      sum += Math.pow(amplitude / 255, 2);\n    }\n    const volume = Math.sqrt(sum / dataArray.length);\n    return volume;\n  };\n\n  let isCleanedUp = false;\n\n  const cleanup = async () => {\n    if (isCleanedUp) {\n      // closing an already closed context would reject, make repeated cleanups a no-op instead\n      return;\n    }\n    isCleanedUp = true;\n    mediaStreamSource.disconnect();\n    analyser.disconnect();\n    if (opts.cloneTrack) {\n      streamTrack.stop();\n    }\n    await audioContext.close();\n  };\n\n  return { calculateVolume, analyser, cleanup };\n}\n\nexport function isAudioCodec(maybeCodec: string): maybeCodec is AudioCodec {\n  return audioCodecs.includes(maybeCodec as AudioCodec);\n}\n\nexport function isVideoCodec(maybeCodec: string): maybeCodec is VideoCodec {\n  return videoCodecs.includes(maybeCodec as VideoCodec);\n}\n\nexport function unwrapConstraint(constraint: ConstrainDOMString): string;\nexport function unwrapConstraint(constraint: ConstrainULong): number;\nexport function unwrapConstraint(constraint: ConstrainDOMString | ConstrainULong): string | number {\n  if (typeof constraint === 'string' || typeof constraint === 'number') {\n    return constraint;\n  }\n\n  if (Array.isArray(constraint)) {\n    return constraint[0];\n  }\n  if (constraint.exact !== undefined) {\n    if (Array.isArray(constraint.exact)) {\n      return constraint.exact[0];\n    }\n    return constraint.exact;\n  }\n  if (constraint.ideal !== undefined) {\n    if (Array.isArray(constraint.ideal)) {\n      return constraint.ideal[0];\n    }\n    return constraint.ideal;\n  }\n  throw Error('could not unwrap constraint');\n}\n\n/**\n * The getUserMedia rejections that no softer constraint can recover from, because the user or the\n * document refused capture outright. Retrying one of these would put a second prompt in front of\n * someone who already said no. The last two names are legacy spellings still reported by older\n * engines. Matched by `name` rather than with `instanceof`, because these are not reliably distinct\n * constructors across environments. happy-dom, which the tests run under, aliases them to `Event`.\n */\nexport function isPermissionDeniedError(e: unknown): boolean {\n  return (\n    typeof e === 'object' &&\n    e !== null &&\n    'name' in e &&\n    (e.name === 'NotAllowedError' ||\n      e.name === 'SecurityError' ||\n      e.name === 'PermissionDeniedError' ||\n      e.name === 'PermissionDismissedError')\n  );\n}\n\nconst deviceAcquisitionFailures = new WeakSet();\n\n/** Records that `e` is the rejection getUserMedia itself produced. */\nexport function markDeviceAcquisitionFailure(e: unknown) {\n  if (typeof e === 'object' && e !== null) {\n    deviceAcquisitionFailures.add(e);\n  }\n}\n\n/**\n * Whether a track restart failed at getUserMedia rather than in the work that adopts the new track.\n * Recorded on the side rather than by wrapping, because callers of `restartTrack` match on the\n * rejection's own name.\n */\nexport function isDeviceAcquisitionFailure(e: unknown): boolean {\n  return typeof e === 'object' && e !== null && deviceAcquisitionFailures.has(e);\n}\n\nexport function toWebsocketUrl(url: string): string {\n  if (url.startsWith('http')) {\n    return url.replace(/^(http)/, 'ws');\n  }\n  return url;\n}\n\nexport function toHttpUrl(url: string): string {\n  if (url.startsWith('ws')) {\n    return url.replace(/^(ws)/, 'http');\n  }\n  return url;\n}\n\nexport function extractTranscriptionSegments(\n  transcription: TranscriptionModel,\n  firstReceivedTimesMap: Map<string, number>,\n): TranscriptionSegment[] {\n  return transcription.segments.map(({ id, text, language, startTime, endTime, final }) => {\n    const firstReceivedTime = firstReceivedTimesMap.get(id) ?? Date.now();\n    const lastReceivedTime = Date.now();\n    if (final) {\n      firstReceivedTimesMap.delete(id);\n    } else {\n      firstReceivedTimesMap.set(id, firstReceivedTime);\n    }\n    return {\n      id,\n      text,\n      startTime: Number.parseInt(startTime.toString()),\n      endTime: Number.parseInt(endTime.toString()),\n      final,\n      language,\n      firstReceivedTime,\n      lastReceivedTime,\n    };\n  });\n}\n\nexport function extractChatMessage(msg: ChatMessageModel): ChatMessage {\n  const { id, timestamp, message, editTimestamp } = msg;\n  return {\n    id,\n    timestamp: Number.parseInt(timestamp.toString()),\n    editTimestamp: editTimestamp ? Number.parseInt(editTimestamp.toString()) : undefined,\n    message,\n  };\n}\n\nexport function getDisconnectReasonFromConnectionError(e: ConnectionError) {\n  switch (e.reason) {\n    case ConnectionErrorReason.LeaveRequest:\n      return e.context as DisconnectReason;\n    case ConnectionErrorReason.Cancelled:\n      return DisconnectReason.CLIENT_INITIATED;\n    case ConnectionErrorReason.NotAllowed:\n      return DisconnectReason.USER_REJECTED;\n    case ConnectionErrorReason.ServerUnreachable:\n      return DisconnectReason.JOIN_FAILURE;\n    default:\n      return DisconnectReason.UNKNOWN_REASON;\n  }\n}\n\n/** convert bigints to numbers preserving undefined values */\nexport function bigIntToNumber<T extends BigInt | undefined>(\n  value: T,\n): T extends BigInt ? number : undefined {\n  return (value !== undefined ? Number(value) : undefined) as T extends BigInt ? number : undefined;\n}\n\n/** convert numbers to bigints preserving undefined values */\nexport function numberToBigInt<T extends number | undefined>(\n  value: T,\n): T extends number ? bigint : undefined {\n  return (value !== undefined ? BigInt(value) : undefined) as T extends number ? bigint : undefined;\n}\n\nexport function isLocalTrack(track: Track | MediaStreamTrack | undefined): track is LocalTrack {\n  return !!track && !(track instanceof MediaStreamTrack) && track.isLocal;\n}\n\nexport function isAudioTrack(\n  track: Track | undefined,\n): track is LocalAudioTrack | RemoteAudioTrack {\n  return !!track && track.kind == Track.Kind.Audio;\n}\n\nexport function isVideoTrack(\n  track: Track | undefined,\n): track is LocalVideoTrack | RemoteVideoTrack {\n  return !!track && track.kind == Track.Kind.Video;\n}\n\nexport function isLocalVideoTrack(\n  track: Track | MediaStreamTrack | undefined,\n): track is LocalVideoTrack {\n  return isLocalTrack(track) && isVideoTrack(track);\n}\n\nexport function isLocalAudioTrack(\n  track: Track | MediaStreamTrack | undefined,\n): track is LocalAudioTrack {\n  return isLocalTrack(track) && isAudioTrack(track);\n}\n\nexport function isRemoteTrack(track: Track | undefined): track is RemoteTrack {\n  return !!track && !track.isLocal;\n}\n\nexport function isRemotePub(pub: TrackPublication | undefined): pub is RemoteTrackPublication {\n  return !!pub && !pub.isLocal;\n}\n\nexport function isLocalPub(pub: TrackPublication | undefined): pub is LocalTrackPublication {\n  return !!pub && !pub.isLocal;\n}\n\nexport function isRemoteVideoTrack(track: Track | undefined): track is RemoteVideoTrack {\n  return isRemoteTrack(track) && isVideoTrack(track);\n}\n\nexport function isLocalParticipant(p: Participant): p is LocalParticipant {\n  return p.isLocal;\n}\n\nexport function isRemoteParticipant(p: Participant): p is RemoteParticipant {\n  return !p.isLocal;\n}\n\nexport function splitUtf8(s: string, n: number): NonSharedUint8Array[] {\n  if (n < 4) {\n    throw new Error('n must be at least 4 due to utf8 encoding rules');\n  }\n  // adapted from https://stackoverflow.com/a/6043797\n  const result: NonSharedUint8Array[] = [];\n  let encoded = new TextEncoder().encode(s);\n  while (encoded.length > n) {\n    let k = n;\n    while (k > 0) {\n      const byte = encoded[k];\n      if (byte !== undefined && (byte & 0xc0) !== 0x80) {\n        break;\n      }\n      k--;\n    }\n    result.push(encoded.slice(0, k));\n    encoded = encoded.slice(k);\n  }\n  if (encoded.length > 0) {\n    result.push(encoded);\n  }\n  return result;\n}\n\n/** Wraps a byte array in a `ReadableStream` that yields it as a single chunk and then closes. */\nexport function readableFromBytes(bytes: NonSharedUint8Array): ReadableStream<NonSharedUint8Array> {\n  return new ReadableStream<NonSharedUint8Array>({\n    start(controller) {\n      controller.enqueue(bytes);\n      controller.close();\n    },\n  });\n}\n\n/**\n * Re-chunks a byte stream into pieces of exactly `chunkSize` bytes (the final piece may be\n * smaller), coalescing or splitting the source's pieces as needed. Memory use is bounded to roughly\n * `chunkSize` plus one source read, so it never buffers the whole stream — used to pack\n * `CompressionStream`/`file.stream()` output into MTU-sized data-stream chunks.\n */\nexport async function* readBytesInChunks(\n  source: ReadableStream<NonSharedUint8Array>,\n  chunkSize: number,\n): AsyncGenerator<NonSharedUint8Array> {\n  const reader = source.getReader();\n  let buffer = new Uint8Array(0);\n  try {\n    while (true) {\n      const { done, value } = await reader.read();\n      if (done) {\n        break;\n      }\n      if (value.byteLength === 0) {\n        continue;\n      }\n      const merged = new Uint8Array(buffer.byteLength + value.byteLength);\n      merged.set(buffer);\n      merged.set(value, buffer.byteLength);\n      buffer = merged;\n      while (buffer.byteLength >= chunkSize) {\n        yield buffer.slice(0, chunkSize);\n        buffer = buffer.slice(chunkSize);\n      }\n    }\n    if (buffer.byteLength > 0) {\n      yield buffer;\n    }\n  } finally {\n    reader.releaseLock();\n  }\n}\n\n/** Encodes a byte array as a base64 string (suitable for embedding binary data in a string field). */\nexport function encodeBase64(bytes: Uint8Array): string {\n  let binary = '';\n  for (let i = 0; i < bytes.byteLength; i++) {\n    binary += String.fromCharCode(bytes[i]!);\n  }\n  return btoa(binary);\n}\n\n/** Decodes a base64 string (as produced by {@link encodeBase64}) back into a byte array. */\nexport function decodeBase64(base64: string): Uint8Array {\n  const binary = atob(base64);\n  const bytes = new Uint8Array(binary.length);\n  for (let i = 0; i < binary.length; i++) {\n    bytes[i] = binary.charCodeAt(i);\n  }\n  return bytes;\n}\n\nexport function extractMaxAgeFromRequestHeaders(headers: Headers): number | undefined {\n  const cacheControl = headers.get('Cache-Control');\n  if (cacheControl) {\n    const maxAge = cacheControl.match(/(?:^|[,\\s])max-age=(\\d+)/)?.[1];\n    if (maxAge) {\n      return parseInt(maxAge, 10);\n    }\n  }\n  return undefined;\n}\n\nexport function isCompressionStreamSupported() {\n  return typeof CompressionStream !== 'undefined';\n}\n\nlet deflateRawCompressionSupported: boolean | null = null;\n\n/**\n * Whether this runtime can compress AND decompress the `deflate-raw` format, which is a stricter\n * requirement than {@link isCompressionStreamSupported}: Chromium 80-102 included\n * `CompressionStream` supporting only `gzip` / `deflate`, and `deflate-raw` was added in Chromium\n * 103 (Firefox 113, Safari 16.4).\n */\nexport function isDeflateRawCompressionSupported(): boolean {\n  if (typeof deflateRawCompressionSupported !== 'boolean') {\n    deflateRawCompressionSupported = probeDeflateRawCompressionSupport();\n  }\n  return deflateRawCompressionSupported;\n}\n\nfunction probeDeflateRawCompressionSupport(): boolean {\n  if (typeof CompressionStream === 'undefined' || typeof DecompressionStream === 'undefined') {\n    return false;\n  }\n  try {\n    // There is no api to query format support, and constructing with an unsupported format throws\n    // synchronously, so constructing one of each is the probe. Both are checked because the\n    // deflate-raw capability advertised to peers is as much about decompressing what they send us\n    // as it is about compressing what we send them.\n    new CompressionStream('deflate-raw');\n    new DecompressionStream('deflate-raw');\n    return true;\n  } catch {\n    return false;\n  }\n}\n\n/**\n * Clears the memoized {@link isDeflateRawCompressionSupported} probe result. A runtime doesn't\n * gain or lose compression formats while it is running, so this only exists for tests that swap\n * the global `CompressionStream` / `DecompressionStream`.\n *\n * @internal\n */\nexport function resetDeflateRawCompressionSupportCache() {\n  deflateRawCompressionSupported = null;\n}\n\nexport function isPublisherOfferWithJoinSupported() {\n  // we have connectivity issue about publisher offer with join on firefox #1919\n  return isCompressionStreamSupported() && !isFireFox();\n}\n\nexport function extractTrackSid(\n  mediaTrack: MediaStreamTrack,\n  stream: MediaStream,\n): Track.SID | undefined {\n  const [, streamId] = unpackStreamId(stream.id);\n  if (streamId?.startsWith('TR')) {\n    return streamId;\n  }\n  if (mediaTrack.id.startsWith('TR')) {\n    return mediaTrack.id;\n  }\n}\n"],"names":["separator","ddExtensionURI","unpackStreamId","packed","parts","split","length","substr","sleep","duration","TypedPromise","resolve","CriticalTimers","setTimeout","supportsTransceiver","RTCPeerConnection","prototype","supportsAddTrack","supportsAdaptiveStream","ResizeObserver","IntersectionObserver","supportsDynacast","supportsAV1","RTCRtpSender","isSafari","isFireFox","capabilities","getCapabilities","hasAV1","codec","codecs","mimeType","toLowerCase","supportsVP9","browser","getBrowser","version","compareVersions","os","osVersion","hasVP9","supportsH265","hasH265","isSVCCodec","negotiateDependencyDescriptor","transceiver","extensions","_a","getHeaderExtensionsToNegotiate","setHeaderExtensionsToNegotiate","dd","find","ext","uri","direction","e","isSVCSimulcast","options","simulcast","scalabilityMode","startsWith","usesLegacySVCEncodings","isSafariBased","isReactNative","name","svcSimulcastMinServerVersion","isSVCSimulcastSupportedByServer","serverVersion","stopTransceiverMinServerProtocol","isStopTransceiverSupportedByServer","serverProtocol","supportsSetSinkId","elm","document","createElement","supportsAudioOutputSelection","isBrowserSupported","WeakRef","Object","isChromiumBased","isScriptTransformSupportedForWorker","window","RTCRtpScriptTransform","b","isIPadOS","isWeb","navigator","maxTouchPoints","isAppleMobile","isSafari17Based","isSafariSvcApi","isMobile","_b","userAgentData","mobile","test","userAgent","isE2EESimulcastSupported","supportedSafariVersion","product","isCloud","serverUrl","hostname","endsWith","extractProjectFromUrl","getLKReactNativeInfo","global","LiveKitReactNativeGlobal","undefined","getReactNativeOs","info","platform","getDevicePixelRatio","devicePixelRatio","v1","v2","parts1","parts2","k","Math","min","i","p1","parseInt","p2","roDispatchCallback","entries","entry","target","handleResize","ioDispatchCallback","handleVisibilityChanged","resizeObserver","getResizeObserver","intersectionObserver","getIntersectionObserver","root","rootMargin","wrapperSdkInfo","setWrapperSdkInfo","getClientInfo","sdk","ClientInfo_SDK","REACT_NATIVE","JS","ClientInfo","protocol","protocolVersion","clientProtocol","otherSdks","concat","emptyVideoStreamTrack","getEmptyVideoStreamTrack","createDummyVideoStreamTrack","clone","width","arguments","height","enabled","paintContent","canvas","ctx","getContext","fillRect","beginPath","arc","PI","closePath","fillStyle","fill","dummyStream","captureStream","_dummyStream$getTrack","getTracks","_dummyStream$getTrack2","_slicedToArray","dummyTrack","Error","emptyAudioStreamTrack","emptyAudioStreamContext","outstandingEmptyAudioStreamTracks","Set","getEmptyAudioStreamTrack","AudioContext","oscillator","createOscillator","gain","createGain","setValueAtTime","dst","createMediaStreamDestination","connect","start","_dst$stream$getAudioT","stream","getAudioTracks","_dst$stream$getAudioT2","close","catch","track","add","releaseEmptyAudioStreamTrack","delete","stop","size","context","Future","isResolved","_isResolved","constructor","futureBase","onFinally","promise","Promise","reject","__awaiter","finally","call","createAudioAnalyser","opts","assign","cloneTrack","fftSize","smoothingTimeConstant","minDecibels","maxDecibels","audioContext","getNewAudioContext","streamTrack","mediaStreamTrack","mediaStreamSource","createMediaStreamSource","MediaStream","analyser","createAnalyser","dataArray","Uint8Array","frequencyBinCount","calculateVolume","getByteFrequencyData","sum","amplitude","pow","volume","sqrt","isCleanedUp","cleanup","disconnect","isAudioCodec","maybeCodec","audioCodecs","includes","isVideoCodec","videoCodecs","unwrapConstraint","constraint","Array","isArray","exact","ideal","isPermissionDeniedError","deviceAcquisitionFailures","WeakSet","markDeviceAcquisitionFailure","isDeviceAcquisitionFailure","has","toWebsocketUrl","url","replace","toHttpUrl","extractTranscriptionSegments","transcription","firstReceivedTimesMap","segments","map","_ref","id","text","language","startTime","endTime","final","firstReceivedTime","get","Date","now","lastReceivedTime","set","Number","toString","getDisconnectReasonFromConnectionError","reason","ConnectionErrorReason","LeaveRequest","Cancelled","DisconnectReason","CLIENT_INITIATED","NotAllowed","USER_REJECTED","ServerUnreachable","JOIN_FAILURE","UNKNOWN_REASON","bigIntToNumber","value","numberToBigInt","BigInt","isLocalTrack","MediaStreamTrack","isLocal","isAudioTrack","kind","Track","Kind","Audio","isVideoTrack","Video","isLocalVideoTrack","isLocalAudioTrack","isRemoteTrack","isRemotePub","pub","isRemoteVideoTrack","isLocalParticipant","p","isRemoteParticipant","splitUtf8","s","n","result","encoded","TextEncoder","encode","byte","push","slice","readableFromBytes","bytes","ReadableStream","controller","enqueue","readBytesInChunks","source","chunkSize","reader","getReader","buffer","_yield$__await","__await","read","done","byteLength","merged","releaseLock","extractMaxAgeFromRequestHeaders","headers","cacheControl","maxAge","match","isCompressionStreamSupported","CompressionStream","deflateRawCompressionSupported","isDeflateRawCompressionSupported","probeDeflateRawCompressionSupport","DecompressionStream","isPublisherOfferWithJoinSupported","extractTrackSid","mediaTrack","_unpackStreamId","_unpackStreamId2","streamId"],"mappings":"mnBAiCA,MAAMA,SAAS,GAAG,GAAG;AACd,MAAMC,cAAc,GACzB;AAEI,SAAUC,cAAcA,CAACC,MAAc,EAAA;AAC3C,EAAA,MAAMC,KAAK,GAAGD,MAAM,CAACE,KAAK,CAACL,SAAS,CAAC;AACrC,EAAA,IAAII,KAAK,CAACE,MAAM,GAAG,CAAC,EAAE;AACpB,IAAA,OAAO,CAACF,KAAK,CAAC,CAAC,CAAC,EAAED,MAAM,CAACI,MAAM,CAACH,KAAK,CAAC,CAAC,CAAC,CAACE,MAAM,GAAG,CAAC,CAAC,CAAC;AACvD,EAAA;AACA,EAAA,OAAO,CAACH,MAAM,EAAE,EAAE,CAAC;AACrB;AAEM,SAAUK,KAAKA,CAACC,QAAgB,EAAA;AACpC,EAAA,OAAO,IAAIC,YAAY,CAAeC,OAAO,IAAKC,cAAc,CAACC,UAAU,CAACF,OAAO,EAAEF,QAAQ,CAAC,CAAC;AACjG;AAEA;SACgBK,mBAAmBA,GAAA;AACjC,EAAA,OAAO,gBAAgB,IAAIC,iBAAiB,CAACC,SAAS;AACxD;AAEA;SACgBC,gBAAgBA,GAAA;AAC9B,EAAA,OAAO,UAAU,IAAIF,iBAAiB,CAACC,SAAS;AAClD;SAEgBE,sBAAsBA,GAAA;EACpC,OAAO,OAAOC,cAAc,KAAK,WAAW,IAAI,OAAOC,oBAAoB,KAAK,WAAW;AAC7F;SAEgBC,gBAAgBA,GAAA;EAC9B,OAAOP,mBAAmB,EAAE;AAC9B;SAEgBQ,WAAWA,GAAA;AACzB,EAAA,IAAI,EAAE,iBAAiB,IAAIC,YAAY,CAAC,EAAE;AACxC,IAAA,OAAO,KAAK;AACd,EAAA;AACA,EAAA,IAAIC,QAAQ,EAAE,IAAIC,SAAS,EAAE,EAAE;AAC7B;AACA;AACA,IAAA,OAAO,KAAK;AACd,EAAA;AACA,EAAA,MAAMC,YAAY,GAAGH,YAAY,CAACI,eAAe,CAAC,OAAO,CAAC;EAC1D,IAAIC,MAAM,GAAG,KAAK;AAClB,EAAA,IAAIF,YAAY,EAAE;AAChB,IAAA,KAAK,MAAMG,KAAK,IAAIH,YAAY,CAACI,MAAM,EAAE;MACvC,IAAID,KAAK,CAACE,QAAQ,CAACC,WAAW,EAAE,KAAK,WAAW,EAAE;AAChDJ,QAAAA,MAAM,GAAG,IAAI;AACb,QAAA;AACF,MAAA;AACF,IAAA;AACF,EAAA;AACA,EAAA,OAAOA,MAAM;AACf;SAEgBK,WAAWA,GAAA;AACzB,EAAA,IAAI,EAAE,iBAAiB,IAAIV,YAAY,CAAC,EAAE;AACxC,IAAA,OAAO,KAAK;AACd,EAAA;EACA,IAAIE,SAAS,EAAE,EAAE;AACf;AACA;AACA,IAAA,OAAO,KAAK;AACd,EAAA;EACA,IAAID,QAAQ,EAAE,EAAE;AACd,IAAA,MAAMU,OAAO,GAAGC,UAAU,EAAE;IAC5B,IAAI,CAAAD,OAAO,KAAA,IAAA,IAAPA,OAAO,uBAAPA,OAAO,CAAEE,OAAO,KAAIC,eAAe,CAACH,OAAO,CAACE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE;AAClE;AACA,MAAA,OAAO,KAAK;AACd,IAAA;IACA,IACE,CAAAF,OAAO,KAAA,IAAA,IAAPA,OAAO,uBAAPA,OAAO,CAAEI,EAAE,MAAK,KAAK,KACrBJ,OAAO,aAAPA,OAAO,KAAA,MAAA,GAAA,MAAA,GAAPA,OAAO,CAAEK,SAAS,CAAA,IAClBF,eAAe,CAACH,OAAO,CAACK,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,EAC5C;AACA;AACA,MAAA,OAAO,KAAK;AACd,IAAA;AACF,EAAA;AACA,EAAA,MAAMb,YAAY,GAAGH,YAAY,CAACI,eAAe,CAAC,OAAO,CAAC;EAC1D,IAAIa,MAAM,GAAG,KAAK;AAClB,EAAA,IAAId,YAAY,EAAE;AAChB,IAAA,KAAK,MAAMG,KAAK,IAAIH,YAAY,CAACI,MAAM,EAAE;MACvC,IAAID,KAAK,CAACE,QAAQ,CAACC,WAAW,EAAE,KAAK,WAAW,EAAE;AAChDQ,QAAAA,MAAM,GAAG,IAAI;AACb,QAAA;AACF,MAAA;AACF,IAAA;AACF,EAAA;AACA,EAAA,OAAOA,MAAM;AACf;SAEgBC,YAAYA,GAAA;AAC1B,EAAA,IAAI,EAAE,iBAAiB,IAAIlB,YAAY,CAAC,EAAE;AACxC,IAAA,OAAO,KAAK;AACd,EAAA;AAEA,EAAA,MAAMG,YAAY,GAAGH,YAAY,CAACI,eAAe,CAAC,OAAO,CAAC;EAC1D,IAAIe,OAAO,GAAG,KAAK;AACnB,EAAA,IAAIhB,YAAY,EAAE;AAChB,IAAA,KAAK,MAAMG,KAAK,IAAIH,YAAY,CAACI,MAAM,EAAE;MACvC,IAAID,KAAK,CAACE,QAAQ,CAACC,WAAW,EAAE,KAAK,YAAY,EAAE;AACjDU,QAAAA,OAAO,GAAG,IAAI;AACd,QAAA;AACF,MAAA;AACF,IAAA;AACF,EAAA;AACA,EAAA,OAAOA,OAAO;AAChB;AAEM,SAAUC,UAAUA,CAACd,KAAc,EAAA;AACvC,EAAA,OAAOA,KAAK,KAAK,KAAK,IAAIA,KAAK,KAAK,KAAK;AAC3C;AAEA;;;;;;;;;;;;AAYG;AACG,SAAUe,6BAA6BA,CAACC,WAA8B,EAAA;;EAC1E,MAAMC,UAAU,GAAG,CAAAC,EAAA,GAAAF,WAAW,CAACG,8BAA8B,2DAAI;AACjE,EAAA,IAAI,CAACF,UAAU,IAAI,CAACD,WAAW,CAACI,8BAA8B,EAAE;AAC9D,IAAA,OAAO,KAAK;AACd,EAAA;AACA,EAAA,MAAMC,EAAE,GAAGJ,UAAU,CAACK,IAAI,CAAEC,GAAG,IAAKA,GAAG,CAACC,GAAG,KAAKpD,cAAc,CAAC;EAC/D,IAAI,CAACiD,EAAE,EAAE;AACP,IAAA,OAAO,KAAK;AACd,EAAA;AACA,EAAA,IAAIA,EAAE,CAACI,SAAS,KAAK,SAAS,EAAE;AAC9B,IAAA,OAAO,IAAI;AACb,EAAA;AACA;AACA;AACA;EACAJ,EAAE,CAACI,SAAS,GAAG,UAAU;EACzB,IAAI;AACFT,IAAAA,WAAW,CAACI,8BAA8B,CAACH,UAAU,CAAC;AACtD,IAAA,OAAO,IAAI;EACb,CAAC,CAAC,OAAOS,CAAC,EAAE;AACV;AACA;AACA,IAAA,OAAO,KAAK;AACd,EAAA;AACF;AAEA;;;;;;;;;AASG;AACG,SAAUC,cAAcA,CAC5B3B,KAAc,EACd4B,OAA2D,EAAA;;EAE3D,OAAOd,UAAU,CAACd,KAAK,CAAC,IAAI,CAAC,EAAC4B,OAAO,KAAA,IAAA,IAAPA,OAAO,KAAA,MAAA,GAAA,MAAA,GAAPA,OAAO,CAAEC,SAAS,CAAA,IAAI,CAAC,EAAC,CAAAX,EAAA,GAAAU,OAAO,CAACE,eAAe,MAAA,IAAA,IAAAZ,EAAA,KAAA,MAAA,GAAA,MAAA,GAAAA,EAAA,CAAEa,UAAU,CAAC,KAAK,CAAC,CAAA;AAClG;AAEA;;;;;;;;;;;;AAYG;SACaC,sBAAsBA,GAAA;AACpC,EAAA,MAAM3B,OAAO,GAAGC,UAAU,EAAE;EAC5B,OACE2B,aAAa,EAAE;AACf;AACA;AACA;AACAC,EAAAA,aAAa,EAAE,IACd,CAAA7B,OAAO,KAAA,IAAA,IAAPA,OAAO,uBAAPA,OAAO,CAAE8B,IAAI,MAAK,QAAQ,IAAI3B,eAAe,CAACH,OAAO,CAACE,OAAO,EAAE,KAAK,CAAC,GAAG,CAAE;AAE/E;AAEA;;AAEG;AACH,MAAM6B,4BAA4B,GAAG,QAAQ;AAE7C;;;;AAIG;AACG,SAAUC,+BAA+BA,CAACC,aAAsB,EAAA;EACpE,IAAI,CAACA,aAAa,EAAE;AAClB,IAAA,OAAO,KAAK;AACd,EAAA;AACA,EAAA,OAAO9B,eAAe,CAAC8B,aAAa,EAAEF,4BAA4B,CAAC,GAAG,CAAC;AACzE;AAEA;;;;AAIG;AACH,MAAMG,gCAAgC,GAAG,EAAE;AAE3C;;;AAGG;AACG,SAAUC,kCAAkCA,CAACC,cAAuB,EAAA;AACxE,EAAA,OAAO,CAACA,cAAc,KAAA,IAAA,IAAdA,cAAc,KAAA,MAAA,GAAdA,cAAc,GAAI,CAAC,KAAKF,gCAAgC;AAClE;AAEM,SAAUG,iBAAiBA,CAACC,GAAsB,EAAA;AACtD,EAAA,IAAI,CAACC,QAAQ,IAAIX,aAAa,EAAE,EAAE;AAChC,IAAA,OAAO,KAAK;AACd,EAAA;EACA,IAAI,CAACU,GAAG,EAAE;AACRA,IAAAA,GAAG,GAAGC,QAAQ,CAACC,aAAa,CAAC,OAAO,CAAC;AACvC,EAAA;EACA,OAAO,WAAW,IAAIF,GAAG;AAC3B;AAEA;;;AAGG;SACaG,4BAA4BA,GAAA;AAC1C;EACA,OAAOJ,iBAAiB,EAAE;AAC5B;SASgBK,kBAAkBA,GAAA;AAChC,EAAA,IAAI,OAAO7D,iBAAiB,KAAK,WAAW,EAAE;AAC5C,IAAA,OAAO,KAAK;AACd,EAAA;AACA,EAAA,IAA0B,CAAK,OAAO8D,OAAO,KAAK,WAAW,IAAI,EAAE,QAAQ,IAAIC,MAAM,CAAC,CAAC,EAAE;AACvF,IAAA,OAAO,KAAK;AACd,EAAA;AACA,EAAA,OAAOhE,mBAAmB,EAAE,IAAIG,gBAAgB,EAAE;AACpD;SAEgBQ,SAASA,GAAA;;EACvB,OAAO,CAAA,MAAAU,UAAU,EAAE,0CAAE6B,IAAI,MAAK,SAAS;AACzC;SAEgBe,eAAeA,GAAA;AAC7B,EAAA,MAAM7C,OAAO,GAAGC,UAAU,EAAE;AAC5B,EAAA,OAAO,CAAC,CAACD,OAAO,IAAIA,OAAO,CAAC8B,IAAI,KAAK,QAAQ,IAAI9B,OAAO,CAACI,EAAE,KAAK,KAAK;AACvE;SAEgB0C,mCAAmCA,GAAA;AACjD;AACA;AACA;EACA,OACE,OAAOC,MAAM,KAAK,WAAW;AAC7B;EACA,OAAOA,MAAM,CAACC,qBAAqB,KAAK,WAAW,IACnD,CAACH,eAAe,EAAE;AAEtB;SAEgBvD,QAAQA,GAAA;;EACtB,OAAO,CAAA,MAAAW,UAAU,EAAE,0CAAE6B,IAAI,MAAK,QAAQ;AACxC;SAEgBF,aAAaA,GAAA;AAC3B,EAAA,MAAMqB,CAAC,GAAGhD,UAAU,EAAE;AACtB,EAAA,OAAO,CAAAgD,CAAC,KAAA,IAAA,IAADA,CAAC,uBAADA,CAAC,CAAEnB,IAAI,MAAK,QAAQ,IAAI,CAAAmB,CAAC,aAADA,CAAC,KAAA,MAAA,GAAA,MAAA,GAADA,CAAC,CAAE7C,EAAE,MAAK,KAAK;AAChD;AAEA;;;;;;;;;;AAUG;SACa8C,QAAQA,GAAA;AACtB,EAAA,IAAI,CAACC,KAAK,EAAE,EAAE;AACZ,IAAA,OAAO,KAAK;AACd,EAAA;AACA,EAAA,MAAMF,CAAC,GAAGhD,UAAU,EAAE;AACtB,EAAA,OAAO,CAAAgD,CAAC,KAAA,IAAA,IAADA,CAAC,KAAA,MAAA,GAAA,MAAA,GAADA,CAAC,CAAEnB,IAAI,MAAK,QAAQ,IAAI,CAAAmB,CAAC,KAAA,IAAA,IAADA,CAAC,KAAA,MAAA,GAAA,MAAA,GAADA,CAAC,CAAE7C,EAAE,MAAK,OAAO,IAAIgD,SAAS,CAACC,cAAc,GAAG,CAAC;AAClF;AAEA;;;AAGG;SACaC,aAAaA,GAAA;;EAC3B,OAAO,CAAA,CAAAzC,EAAA,GAAAZ,UAAU,EAAE,MAAA,IAAA,IAAAY,EAAA,KAAA,MAAA,GAAA,MAAA,GAAAA,EAAA,CAAET,EAAE,MAAK,KAAK,IAAI8C,QAAQ,EAAE;AACjD;SAEgBK,eAAeA,GAAA;AAC7B,EAAA,MAAMN,CAAC,GAAGhD,UAAU,EAAE;AACtB,EAAA,OACG,CAAAgD,CAAC,aAADA,CAAC,KAAA,MAAA,GAAA,MAAA,GAADA,CAAC,CAAEnB,IAAI,MAAK,QAAQ,IAAImB,CAAC,CAAC/C,OAAO,CAACwB,UAAU,CAAC,KAAK,CAAC,IACnD,CAAAuB,CAAC,KAAA,IAAA,IAADA,CAAC,uBAADA,CAAC,CAAE7C,EAAE,MAAK,KAAK,IAAI,CAAC,EAAC6C,CAAC,KAAA,IAAA,IAADA,CAAC,KAAA,MAAA,GAAA,MAAA,GAADA,CAAC,CAAE5C,SAAS,CAAA,IAAIF,eAAe,CAAC8C,CAAC,CAAC5C,SAAS,EAAE,IAAI,CAAC,IAAI,CAAE;AAElF;AAEM,SAAUmD,cAAcA,CAACxD,OAAwB,EAAA;EACrD,IAAI,CAACA,OAAO,EAAE;IACZA,OAAO,GAAGC,UAAU,EAAE;AACxB,EAAA;AACA;AACA,EAAA,OACG,CAAAD,OAAO,aAAPA,OAAO,KAAA,MAAA,GAAA,MAAA,GAAPA,OAAO,CAAE8B,IAAI,MAAK,QAAQ,IAAI3B,eAAe,CAACH,OAAO,CAACE,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,IAC1E,CAAAF,OAAO,KAAA,IAAA,IAAPA,OAAO,uBAAPA,OAAO,CAAEI,EAAE,MAAK,KAAK,IACpB,CAAC,EAACJ,OAAO,KAAA,IAAA,IAAPA,OAAO,KAAA,MAAA,GAAA,MAAA,GAAPA,OAAO,CAAEK,SAAS,CAAA,IACpBF,eAAe,CAACH,OAAO,CAACK,SAAS,EAAE,MAAM,CAAC,GAAG,CAAE;AAErD;SAEgBoD,QAAQA,GAAA;;AACtB,EAAA,IAAI,CAACN,KAAK,EAAE,EAAE,OAAO,KAAK;AAE1B,EAAA;AACE;AACA,IAAA,CAAAO,EAAA,GAAA,MAAAN,SAAS,CAACO,aAAa,MAAA,IAAA,IAAA9C,EAAA,KAAA,MAAA,GAAA,MAAA,GAAAA,EAAA,CAAE+C,MAAM,MAAA,IAAA,IAAAF,EAAA,KAAA,MAAA,GAAAA,EAAA,GAC/B,uCAAuC,CAACG,IAAI,CAACT,SAAS,CAACU,SAAS;AAAC;AAErE;SAEgBC,wBAAwBA,GAAA;AACtC,EAAA,MAAM/D,OAAO,GAAGC,UAAU,EAAE;AAC5B,EAAA,MAAM+D,sBAAsB,GAAG,MAAM,CAAC;AACtC,EAAA,IAAIhE,OAAO,EAAE;IACX,IAAIA,OAAO,CAAC8B,IAAI,KAAK,QAAQ,IAAI9B,OAAO,CAACI,EAAE,KAAK,KAAK,EAAE;AACrD,MAAA,OAAO,IAAI;IACb,CAAC,MAAM,IACLJ,OAAO,CAACI,EAAE,KAAK,KAAK,IACpBJ,OAAO,CAACK,SAAS,IACjBF,eAAe,CAACH,OAAO,CAACK,SAAS,EAAE2D,sBAAsB,CAAC,IAAI,CAAC,EAC/D;AACA,MAAA,OAAO,IAAI;AACb,IAAA,CAAC,MAAM,IACLhE,OAAO,CAAC8B,IAAI,KAAK,QAAQ,IACzB3B,eAAe,CAACH,OAAO,CAACE,OAAO,EAAE8D,sBAAsB,CAAC,IAAI,CAAC,EAC7D;AACA,MAAA,OAAO,IAAI;AACb,IAAA,CAAC,MAAM;AACL,MAAA,OAAO,KAAK;AACd,IAAA;AACF,EAAA;AACF;SAEgBb,KAAKA,GAAA;EACnB,OAAO,OAAOZ,QAAQ,KAAK,WAAW;AACxC;SAEgBV,aAAaA,GAAA;AAC3B;AACA,EAAA,OAAOuB,SAAS,CAACa,OAAO,IAAI,aAAa;AAC3C;AAEM,SAAUC,OAAOA,CAACC,SAAc,EAAA;AACpC,EAAA,OACEA,SAAS,CAACC,QAAQ,CAACC,QAAQ,CAAC,gBAAgB,CAAC,IAAIF,SAAS,CAACC,QAAQ,CAACC,QAAQ,CAAC,cAAc,CAAC;AAEhG;AAEM,SAAUC,qBAAqBA,CAACH,SAAc,EAAA;AAClD,EAAA,IAAI,CAACD,OAAO,CAACC,SAAS,CAAC,EAAE;AACvB,IAAA,OAAO,IAAI;AACb,EAAA;EACA,OAAOA,SAAS,CAACC,QAAQ,CAACjG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AACzC;AAEA,SAASoG,oBAAoBA,GAAA;AAC3B;AACA;AACA,EAAA,IAAIC,MAAM,IAAIA,MAAM,CAACC,wBAAwB,EAAE;AAC7C;IACA,OAAOD,MAAM,CAACC,wBAAkD;AAClE,EAAA;AAEA,EAAA,OAAOC,SAAS;AAClB;SAEgBC,gBAAgBA,GAAA;AAC9B,EAAA,IAAI,CAAC9C,aAAa,EAAE,EAAE;AACpB,IAAA,OAAO6C,SAAS;AAClB,EAAA;AAEA,EAAA,IAAIE,IAAI,GAAGL,oBAAoB,EAAE;AACjC,EAAA,IAAIK,IAAI,EAAE;IACR,OAAOA,IAAI,CAACC,QAAQ;AACtB,EAAA;AAEA,EAAA,OAAOH,SAAS;AAClB;SAEgBI,mBAAmBA,GAAA;EACjC,IAAI3B,KAAK,EAAE,EAAE;IACX,OAAOJ,MAAM,CAACgC,gBAAgB;AAChC,EAAA;EAEA,IAAIlD,aAAa,EAAE,EAAE;AACnB,IAAA,IAAI+C,IAAI,GAAGL,oBAAoB,EAAE;AACjC,IAAA,IAAIK,IAAI,EAAE;MACR,OAAOA,IAAI,CAACG,gBAAgB;AAC9B,IAAA;AACF,EAAA;AAEA,EAAA,OAAO,CAAC;AACV;AAEA;;;;;;;AAOG;AACG,SAAU5E,eAAeA,CAAC6E,EAAU,EAAEC,EAAU,EAAA;AACpD,EAAA,MAAMC,MAAM,GAAGF,EAAE,CAAC7G,KAAK,CAAC,GAAG,CAAC;AAC5B,EAAA,MAAMgH,MAAM,GAAGF,EAAE,CAAC9G,KAAK,CAAC,GAAG,CAAC;AAC5B,EAAA,MAAMiH,CAAC,GAAGC,IAAI,CAACC,GAAG,CAACJ,MAAM,CAAC9G,MAAM,EAAE+G,MAAM,CAAC/G,MAAM,CAAC;EAChD,KAAK,IAAImH,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGH,CAAC,EAAE,EAAEG,CAAC,EAAE;IAC1B,MAAMC,EAAE,GAAGC,QAAQ,CAACP,MAAM,CAACK,CAAC,CAAC,EAAE,EAAE,CAAC;IAClC,MAAMG,EAAE,GAAGD,QAAQ,CAACN,MAAM,CAACI,CAAC,CAAC,EAAE,EAAE,CAAC;AAClC,IAAA,IAAIC,EAAE,GAAGE,EAAE,EAAE,OAAO,CAAC;AACrB,IAAA,IAAIF,EAAE,GAAGE,EAAE,EAAE,OAAO,EAAE;IACtB,IAAIH,CAAC,KAAKH,CAAC,GAAG,CAAC,IAAII,EAAE,KAAKE,EAAE,EAAE,OAAO,CAAC;AACxC,EAAA;AACA,EAAA,IAAIV,EAAE,KAAK,EAAE,IAAIC,EAAE,KAAK,EAAE,EAAE;AAC1B,IAAA,OAAO,EAAE;AACX,EAAA,CAAC,MAAM,IAAIA,EAAE,KAAK,EAAE,EAAE;AACpB,IAAA,OAAO,CAAC;AACV,EAAA;EACA,OAAOC,MAAM,CAAC9G,MAAM,IAAI+G,MAAM,CAAC/G,MAAM,GAAG,CAAC,GAAG8G,MAAM,CAAC9G,MAAM,GAAG+G,MAAM,CAAC/G,MAAM,GAAG,EAAE,GAAG,CAAC;AACpF;AAEA,SAASuH,kBAAkBA,CAACC,OAA8B,EAAA;AACxD,EAAA,KAAK,MAAMC,KAAK,IAAID,OAAO,EAAE;AAC1BC,IAAAA,KAAK,CAACC,MAAiC,CAACC,YAAY,CAACF,KAAK,CAAC;AAC9D,EAAA;AACF;AAEA,SAASG,kBAAkBA,CAACJ,OAAoC,EAAA;AAC9D,EAAA,KAAK,MAAMC,KAAK,IAAID,OAAO,EAAE;AAC1BC,IAAAA,KAAK,CAACC,MAAiC,CAACG,uBAAuB,CAACJ,KAAK,CAAC;AACzE,EAAA;AACF;AAEA,IAAIK,cAAc,GAA0B,IAAI;AACzC,MAAMC,iBAAiB,GAAGA,MAAK;EACpC,IAAI,CAACD,cAAc,EAAEA,cAAc,GAAG,IAAIjH,cAAc,CAAC0G,kBAAkB,CAAC;AAC5E,EAAA,OAAOO,cAAc;AACvB;AAEA,IAAIE,oBAAoB,GAAgC,IAAI;AACrD,MAAMC,uBAAuB,GAAGA,MAAK;EAC1C,IAAI,CAACD,oBAAoB,EAAE;AACzBA,IAAAA,oBAAoB,GAAG,IAAIlH,oBAAoB,CAAC8G,kBAAkB,EAAE;AAClEM,MAAAA,IAAI,EAAE,IAAI;AACVC,MAAAA,UAAU,EAAE;AACb,KAAA,CAAC;AACJ,EAAA;AACA,EAAA,OAAOH,oBAAoB;AAC7B;AAeA,IAAII,cAA0C;AAE9C;;;;;;AAMG;AACG,SAAUC,iBAAiBA,CAAC7B,IAAgC,EAAA;AAChE4B,EAAAA,cAAc,GAAG5B,IAAI;AACvB;AAEM,SAAU8B,aAAaA,CAAClH,YAAsC,EAAA;;AAClE,EAAA,IAAImH,GAAG,GAAG9E,aAAa,EAAE,GAAG+E,cAAc,CAACC,YAAY,GAAGD,cAAc,CAACE,EAAE;AAC3E,EAAA,IAAIN,cAAc,EAAE;AAClBG,IAAAA,GAAG,GAAGC,cAAc,CAACJ,cAAc,CAACG,GAAG,CAAC;AAC1C,EAAA;AACA,EAAA,MAAM/B,IAAI,GAAG,IAAImC,UAAU,CAAC;IAC1BvH,YAAY;IACZmH,GAAG;AACHK,IAAAA,QAAQ,EAAEC,eAAe;IACzBC,cAAc;AACdhH,IAAAA,OAAO,EAAE,CAAAW,EAAA,GAAA2F,cAAc,KAAA,IAAA,IAAdA,cAAc,uBAAdA,cAAc,CAAEtG,OAAO,MAAA,IAAA,IAAAW,EAAA,KAAA,MAAA,GAAAA,EAAA,GAAIX,OAAO;AAC3CiH,IAAAA,SAAS,EAAEX,cAAc,GAAA,KAAA,CAAAY,MAAA,CAASlH,OAAO,CAAA,GAAKwE;AAC/C,GAAA,CAAC;EAEF,IAAI7C,aAAa,EAAE,EAAE;AACnB+C,IAAAA,IAAI,CAACxE,EAAE,GAAG,CAAAsD,EAAA,GAAAiB,gBAAgB,EAAE,MAAA,IAAA,IAAAjB,EAAA,KAAA,MAAA,GAAAA,EAAA,GAAI,EAAE;AACpC,EAAA;AACA,EAAA,OAAOkB,IAAI;AACb;AAEA,IAAIyC,qBAAmD;SAEvCC,wBAAwBA,GAAA;EACtC,IAAI,CAACD,qBAAqB,EAAE;IAC1BA,qBAAqB,GAAGE,2BAA2B,EAAE;AACvD,EAAA;AACA,EAAA,OAAOF,qBAAqB,CAACG,KAAK,EAAE;AACtC;AAEM,SAAUD,2BAA2BA,GAIZ;AAAA,EAAA,IAH7BE,KAAA,GAAAC,SAAA,CAAAtJ,MAAA,GAAA,CAAA,IAAAsJ,SAAA,CAAA,CAAA,CAAA,KAAAhD,SAAA,GAAAgD,SAAA,CAAA,CAAA,CAAA,GAAgB,EAAE;AAAA,EAAA,IAClBC,MAAA,GAAAD,SAAA,CAAAtJ,MAAA,GAAA,CAAA,IAAAsJ,SAAA,CAAA,CAAA,CAAA,KAAAhD,SAAA,GAAAgD,SAAA,CAAA,CAAA,CAAA,GAAiB,EAAE;AAAA,EAAA,IACnBE,OAAA,GAAAF,SAAA,CAAAtJ,MAAA,GAAA,CAAA,IAAAsJ,SAAA,CAAA,CAAA,CAAA,KAAAhD,SAAA,GAAAgD,SAAA,CAAA,CAAA,CAAA,GAAmB,KAAK;AAAA,EAAA,IACxBG,mFAAwB,KAAK;AAE7B,EAAA,MAAMC,MAAM,GAAGvF,QAAQ,CAACC,aAAa,CAAC,QAAQ,CAAC;AAC/C;EACAsF,MAAM,CAACL,KAAK,GAAGA,KAAK;EACpBK,MAAM,CAACH,MAAM,GAAGA,MAAM;AACtB,EAAA,MAAMI,GAAG,GAAGD,MAAM,CAACE,UAAU,CAAC,IAAI,CAAC;EACnCD,GAAG,aAAHA,GAAG,KAAA,MAAA,GAAA,MAAA,GAAHA,GAAG,CAAEE,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAEH,MAAM,CAACL,KAAK,EAAEK,MAAM,CAACH,MAAM,CAAC;EAChD,IAAIE,YAAY,IAAIE,GAAG,EAAE;IACvBA,GAAG,CAACG,SAAS,EAAE;IACfH,GAAG,CAACI,GAAG,CAACV,KAAK,GAAG,CAAC,EAAEE,MAAM,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,EAAEtC,IAAI,CAAC+C,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC;IACxDL,GAAG,CAACM,SAAS,EAAE;IACfN,GAAG,CAACO,SAAS,GAAG,MAAM;IACtBP,GAAG,CAACQ,IAAI,EAAE;AACZ,EAAA;AACA;AACA,EAAA,MAAMC,WAAW,GAAGV,MAAM,CAACW,aAAa,EAAE;AAC1C,EAAA,MAAAC,qBAAA,GAAqBF,WAAW,CAACG,SAAS,EAAE;IAAAC,sBAAA,GAAAC,cAAA,CAAAH,qBAAA,EAAA,CAAA,CAAA;AAArCI,IAAAA,UAAU,GAAAF,sBAAA,CAAA,CAAA,CAAA;EACjB,IAAI,CAACE,UAAU,EAAE;IACf,MAAMC,KAAK,CAAC,8CAA8C,CAAC;AAC7D,EAAA;EACAD,UAAU,CAAClB,OAAO,GAAGA,OAAO;AAE5B,EAAA,OAAOkB,UAAU;AACnB;AAEA,IAAIE,qBAAmD;AAEvD,IAAIC,uBAAiD;AAErD;AACA,MAAMC,iCAAiC,GAAG,IAAIC,GAAG,EAAoB;AAErE;;;;;AAKG;SACaC,wBAAwBA,GAAA;EACtC,IAAI,CAACJ,qBAAqB,EAAE;AAC1B;AACA,IAAA,MAAMjB,GAAG,GAAG,IAAIsB,YAAY,EAAE;AAC9B,IAAA,MAAMC,UAAU,GAAGvB,GAAG,CAACwB,gBAAgB,EAAE;AACzC,IAAA,MAAMC,IAAI,GAAGzB,GAAG,CAAC0B,UAAU,EAAE;IAC7BD,IAAI,CAACA,IAAI,CAACE,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC;AAC9B,IAAA,MAAMC,GAAG,GAAG5B,GAAG,CAAC6B,4BAA4B,EAAE;AAC9CN,IAAAA,UAAU,CAACO,OAAO,CAACL,IAAI,CAAC;AACxBA,IAAAA,IAAI,CAACK,OAAO,CAACF,GAAG,CAAC;IACjBL,UAAU,CAACQ,KAAK,EAAE;IAAC,IAAAC,qBAAA,GACOJ,GAAG,CAACK,MAAM,CAACC,cAAc,EAAE;AAAA,IAAA,IAAAC,sBAAA,GAAArB,cAAA,CAAAkB,qBAAA,EAAA,CAAA,CAAA;AAApDf,IAAAA,qBAAqB,GAAAkB,sBAAA,CAAA,CAAA,CAAA;IACtB,IAAI,CAAClB,qBAAqB,EAAE;AAC1B;MACAjB,GAAG,CAACoC,KAAK,EAAE,CAACC,KAAK,CAAC,MAAK,CAAE,CAAC,CAAC;MAC3B,MAAMrB,KAAK,CAAC,8CAA8C,CAAC;AAC7D,IAAA;IACAC,qBAAqB,CAACpB,OAAO,GAAG,KAAK;AACrCqB,IAAAA,uBAAuB,GAAGlB,GAAG;AAC/B,EAAA;AACA,EAAA,MAAMsC,KAAK,GAAGrB,qBAAqB,CAACxB,KAAK,EAAE;AAC3C0B,EAAAA,iCAAiC,CAACoB,GAAG,CAACD,KAAK,CAAC;AAC5C,EAAA,OAAOA,KAAK;AACd;AAEA;;;;AAIG;AACG,SAAgBE,4BAA4BA,CAACF,KAAuB,EAAA;;AACxE,IAAA,IAAI,CAACnB,iCAAiC,CAACsB,MAAM,CAACH,KAAK,CAAC,EAAE;AACpD;AACA,MAAA;AACF,IAAA;IACAA,KAAK,CAACI,IAAI,EAAE;AACZ,IAAA,IAAIvB,iCAAiC,CAACwB,IAAI,GAAG,CAAC,EAAE;AAC9C,MAAA;AACF,IAAA;IACA,MAAMC,OAAO,GAAG1B,uBAAuB;AACvCD,IAAAA,qBAAqB,aAArBA,qBAAqB,KAAA,MAAA,GAAA,MAAA,GAArBA,qBAAqB,CAAEyB,IAAI,EAAE;AAC7BzB,IAAAA,qBAAqB,GAAGtE,SAAS;AACjCuE,IAAAA,uBAAuB,GAAGvE,SAAS;AACnC,IAAA,MAAMiG,OAAO,KAAA,IAAA,IAAPA,OAAO,KAAA,MAAA,GAAA,MAAA,GAAPA,OAAO,CAAER,KAAK,EAAE;AACxB,EAAA,CAAC,CAAA;AAAA;AAED;;;AAGG;MACUS,MAAM,CAAA;EASjB,IAAIC,UAAUA,GAAA;IACZ,OAAO,IAAI,CAACC,WAAW;AACzB,EAAA;AAIAC,EAAAA,WAAAA,CACEC,UAAwE,EACxEC,SAAsB,EAAA;IAJhB,IAAA,CAAAH,WAAW,GAAY,KAAK;IAMlC,IAAI,CAACG,SAAS,GAAGA,SAAS;IAC1B,IAAI,CAACC,OAAO,GAAG,IAAIC,OAAO,CAAI,CAAO1M,OAAO,EAAE2M,MAAM,KAAIC,SAAA,CAAA,IAAA,EAAA,MAAA,EAAA,MAAA,EAAA,aAAA;MACtD,IAAI,CAAC5M,OAAO,GAAGA,OAAO;MACtB,IAAI,CAAC2M,MAAM,GAAGA,MAAM;AACpB,MAAA,IAAIJ,UAAU,EAAE;AACd,QAAA,MAAMA,UAAU,CAACvM,OAAO,EAAE2M,MAAM,CAAC;AACnC,MAAA;AACF,IAAA,CAAC,CAAA,CAAC,CAACE,OAAO,CAAC,MAAK;;MACd,IAAI,CAACR,WAAW,GAAG,IAAI;MACvB,CAAAjK,EAAA,GAAA,IAAI,CAACoK,SAAS,MAAA,IAAA,IAAApK,EAAA,KAAA,MAAA,GAAA,MAAA,GAAAA,EAAA,CAAA0K,IAAA,CAAA,IAAA,CAAI;AACpB,IAAA,CAAC,CAA0B;AAC7B,EAAA;AACD;AA2BD;;;;AAIG;AACG,SAAUC,mBAAmBA,CACjCnB,KAAyC,EACzC9I,OAA8B,EAAA;AAE9B,EAAA,MAAMkK,IAAI,GAAA7I,MAAA,CAAA8I,MAAA,CAAA;AACRC,IAAAA,UAAU,EAAE,KAAK;AACjBC,IAAAA,OAAO,EAAE,IAAI;AACbC,IAAAA,qBAAqB,EAAE,GAAG;IAC1BC,WAAW,EAAE,IAAI;AACjBC,IAAAA,WAAW,EAAE;GAAG,EACbxK,OAAO,CACX;AACD,EAAA,MAAMyK,YAAY,GAAGC,kBAAkB,EAAE;EAEzC,IAAI,CAACD,YAAY,EAAE;AACjB,IAAA,MAAM,IAAIjD,KAAK,CAAC,6CAA6C,CAAC;AAChE,EAAA;AAEA,EAAA,MAAMmD,WAAW,GAAGT,IAAI,CAACE,UAAU,GAAGtB,KAAK,CAAC8B,gBAAgB,CAAC3E,KAAK,EAAE,GAAG6C,KAAK,CAAC8B,gBAAgB;AAC7F,EAAA,MAAMC,iBAAiB,GAAGJ,YAAY,CAACK,uBAAuB,CAAC,IAAIC,WAAW,CAAC,CAACJ,WAAW,CAAC,CAAC,CAAC;AAC9F,EAAA,MAAMK,QAAQ,GAAGP,YAAY,CAACQ,cAAc,EAAE;AAC9CD,EAAAA,QAAQ,CAACT,WAAW,GAAGL,IAAI,CAACK,WAAW;AACvCS,EAAAA,QAAQ,CAACR,WAAW,GAAGN,IAAI,CAACM,WAAW;AACvCQ,EAAAA,QAAQ,CAACX,OAAO,GAAGH,IAAI,CAACG,OAAO;AAC/BW,EAAAA,QAAQ,CAACV,qBAAqB,GAAGJ,IAAI,CAACI,qBAAqB;AAE3DO,EAAAA,iBAAiB,CAACvC,OAAO,CAAC0C,QAAQ,CAAC;EACnC,MAAME,SAAS,GAAG,IAAIC,UAAU,CAACH,QAAQ,CAACI,iBAAiB,CAAC;AAE5D;;AAEG;EACH,MAAMC,eAAe,GAAGA,MAAK;AAC3BL,IAAAA,QAAQ,CAACM,oBAAoB,CAACJ,SAAS,CAAC;IACxC,IAAIK,GAAG,GAAG,CAAC;AACX,IAAA,KAAK,MAAMC,SAAS,IAAIN,SAAS,EAAE;MACjCK,GAAG,IAAIzH,IAAI,CAAC2H,GAAG,CAACD,SAAS,GAAG,GAAG,EAAE,CAAC,CAAC;AACrC,IAAA;IACA,MAAME,MAAM,GAAG5H,IAAI,CAAC6H,IAAI,CAACJ,GAAG,GAAGL,SAAS,CAACrO,MAAM,CAAC;AAChD,IAAA,OAAO6O,MAAM;EACf,CAAC;EAED,IAAIE,WAAW,GAAG,KAAK;AAEvB,EAAA,MAAMC,OAAO,GAAGA,MAAW/B,SAAA,CAAA,IAAA,EAAA,MAAA,EAAA,MAAA,EAAA,aAAA;AACzB,IAAA,IAAI8B,WAAW,EAAE;AACf;AACA,MAAA;AACF,IAAA;AACAA,IAAAA,WAAW,GAAG,IAAI;IAClBf,iBAAiB,CAACiB,UAAU,EAAE;IAC9Bd,QAAQ,CAACc,UAAU,EAAE;IACrB,IAAI5B,IAAI,CAACE,UAAU,EAAE;MACnBO,WAAW,CAACzB,IAAI,EAAE;AACpB,IAAA;AACA,IAAA,MAAMuB,YAAY,CAAC7B,KAAK,EAAE;AAC5B,EAAA,CAAC,CAAA;EAED,OAAO;IAAEyC,eAAe;IAAEL,QAAQ;AAAEa,IAAAA;GAAS;AAC/C;AAEM,SAAUE,YAAYA,CAACC,UAAkB,EAAA;AAC7C,EAAA,OAAOC,WAAW,CAACC,QAAQ,CAACF,UAAwB,CAAC;AACvD;AAEM,SAAUG,YAAYA,CAACH,UAAkB,EAAA;AAC7C,EAAA,OAAOI,WAAW,CAACF,QAAQ,CAACF,UAAwB,CAAC;AACvD;AAIM,SAAUK,gBAAgBA,CAACC,UAA+C,EAAA;EAC9E,IAAI,OAAOA,UAAU,KAAK,QAAQ,IAAI,OAAOA,UAAU,KAAK,QAAQ,EAAE;AACpE,IAAA,OAAOA,UAAU;AACnB,EAAA;AAEA,EAAA,IAAIC,KAAK,CAACC,OAAO,CAACF,UAAU,CAAC,EAAE;IAC7B,OAAOA,UAAU,CAAC,CAAC,CAAC;AACtB,EAAA;AACA,EAAA,IAAIA,UAAU,CAACG,KAAK,KAAKtJ,SAAS,EAAE;IAClC,IAAIoJ,KAAK,CAACC,OAAO,CAACF,UAAU,CAACG,KAAK,CAAC,EAAE;AACnC,MAAA,OAAOH,UAAU,CAACG,KAAK,CAAC,CAAC,CAAC;AAC5B,IAAA;IACA,OAAOH,UAAU,CAACG,KAAK;AACzB,EAAA;AACA,EAAA,IAAIH,UAAU,CAACI,KAAK,KAAKvJ,SAAS,EAAE;IAClC,IAAIoJ,KAAK,CAACC,OAAO,CAACF,UAAU,CAACI,KAAK,CAAC,EAAE;AACnC,MAAA,OAAOJ,UAAU,CAACI,KAAK,CAAC,CAAC,CAAC;AAC5B,IAAA;IACA,OAAOJ,UAAU,CAACI,KAAK;AACzB,EAAA;EACA,MAAMlF,KAAK,CAAC,6BAA6B,CAAC;AAC5C;AAEA;;;;;;AAMG;AACG,SAAUmF,uBAAuBA,CAAC7M,CAAU,EAAA;AAChD,EAAA,OACE,OAAOA,CAAC,KAAK,QAAQ,IACrBA,CAAC,KAAK,IAAI,IACV,MAAM,IAAIA,CAAC,KACVA,CAAC,CAACS,IAAI,KAAK,iBAAiB,IAC3BT,CAAC,CAACS,IAAI,KAAK,eAAe,IAC1BT,CAAC,CAACS,IAAI,KAAK,uBAAuB,IAClCT,CAAC,CAACS,IAAI,KAAK,0BAA0B,CAAC;AAE5C;AAEA,MAAMqM,yBAAyB,GAAG,IAAIC,OAAO,EAAE;AAE/C;AACM,SAAUC,4BAA4BA,CAAChN,CAAU,EAAA;EACrD,IAAI,OAAOA,CAAC,KAAK,QAAQ,IAAIA,CAAC,KAAK,IAAI,EAAE;AACvC8M,IAAAA,yBAAyB,CAAC7D,GAAG,CAACjJ,CAAC,CAAC;AAClC,EAAA;AACF;AAEA;;;;AAIG;AACG,SAAUiN,0BAA0BA,CAACjN,CAAU,EAAA;AACnD,EAAA,OAAO,OAAOA,CAAC,KAAK,QAAQ,IAAIA,CAAC,KAAK,IAAI,IAAI8M,yBAAyB,CAACI,GAAG,CAAClN,CAAC,CAAC;AAChF;AAEM,SAAUmN,cAAcA,CAACC,GAAW,EAAA;AACxC,EAAA,IAAIA,GAAG,CAAC/M,UAAU,CAAC,MAAM,CAAC,EAAE;AAC1B,IAAA,OAAO+M,GAAG,CAACC,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC;AACrC,EAAA;AACA,EAAA,OAAOD,GAAG;AACZ;AAEM,SAAUE,SAASA,CAACF,GAAW,EAAA;AACnC,EAAA,IAAIA,GAAG,CAAC/M,UAAU,CAAC,IAAI,CAAC,EAAE;AACxB,IAAA,OAAO+M,GAAG,CAACC,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC;AACrC,EAAA;AACA,EAAA,OAAOD,GAAG;AACZ;AAEM,SAAUG,4BAA4BA,CAC1CC,aAAiC,EACjCC,qBAA0C,EAAA;AAE1C,EAAA,OAAOD,aAAa,CAACE,QAAQ,CAACC,GAAG,CAACC,IAAA,IAAsD;AAAA,IAAA,IAAnDC,EAAE,GAAAD,IAAA,CAAFC,EAAE;MAAEC,IAAI,GAAAF,IAAA,CAAJE,IAAI;MAAEC,QAAQ,GAAAH,IAAA,CAARG,QAAQ;MAAEC,SAAS,GAAAJ,IAAA,CAATI,SAAS;MAAEC,OAAO,GAAAL,IAAA,CAAPK,OAAO;MAAEC,KAAK,GAAAN,IAAA,CAALM,KAAK;;IAChF,MAAMC,iBAAiB,GAAG,CAAA3O,EAAA,GAAAiO,qBAAqB,CAACW,GAAG,CAACP,EAAE,CAAC,MAAA,IAAA,IAAArO,EAAA,KAAA,MAAA,GAAAA,EAAA,GAAI6O,IAAI,CAACC,GAAG,EAAE;AACrE,IAAA,MAAMC,gBAAgB,GAAGF,IAAI,CAACC,GAAG,EAAE;AACnC,IAAA,IAAIJ,KAAK,EAAE;AACTT,MAAAA,qBAAqB,CAACtE,MAAM,CAAC0E,EAAE,CAAC;AAClC,IAAA,CAAC,MAAM;AACLJ,MAAAA,qBAAqB,CAACe,GAAG,CAACX,EAAE,EAAEM,iBAAiB,CAAC;AAClD,IAAA;IACA,OAAO;MACLN,EAAE;MACFC,IAAI;MACJE,SAAS,EAAES,MAAM,CAACrK,QAAQ,CAAC4J,SAAS,CAACU,QAAQ,EAAE,CAAC;MAChDT,OAAO,EAAEQ,MAAM,CAACrK,QAAQ,CAAC6J,OAAO,CAACS,QAAQ,EAAE,CAAC;MAC5CR,KAAK;MACLH,QAAQ;MACRI,iBAAiB;AACjBI,MAAAA;KACD;AACH,EAAA,CAAC,CAAC;AACJ;AAYM,SAAUI,sCAAsCA,CAAC3O,CAAkB,EAAA;EACvE,QAAQA,CAAC,CAAC4O,MAAM;IACd,KAAKC,qBAAqB,CAACC,YAAY;MACrC,OAAO9O,CAAC,CAACsJ,OAA2B;IACtC,KAAKuF,qBAAqB,CAACE,SAAS;MAClC,OAAOC,gBAAgB,CAACC,gBAAgB;IAC1C,KAAKJ,qBAAqB,CAACK,UAAU;MACnC,OAAOF,gBAAgB,CAACG,aAAa;IACvC,KAAKN,qBAAqB,CAACO,iBAAiB;MAC1C,OAAOJ,gBAAgB,CAACK,YAAY;AACtC,IAAA;MACE,OAAOL,gBAAgB,CAACM,cAAc;AAC1C;AACF;AAEA;AACM,SAAUC,cAAcA,CAC5BC,KAAQ,EAAA;EAER,OAAQA,KAAK,KAAKnM,SAAS,GAAGoL,MAAM,CAACe,KAAK,CAAC,GAAGnM,SAAS;AACzD;AAEA;AACM,SAAUoM,cAAcA,CAC5BD,KAAQ,EAAA;EAER,OAAQA,KAAK,KAAKnM,SAAS,GAAGqM,MAAM,CAACF,KAAK,CAAC,GAAGnM,SAAS;AACzD;AAEM,SAAUsM,YAAYA,CAAC3G,KAA2C,EAAA;AACtE,EAAA,OAAO,CAAC,CAACA,KAAK,IAAI,EAAEA,KAAK,YAAY4G,gBAAgB,CAAC,IAAI5G,KAAK,CAAC6G,OAAO;AACzE;AAEM,SAAUC,YAAYA,CAC1B9G,KAAwB,EAAA;AAExB,EAAA,OAAO,CAAC,CAACA,KAAK,IAAIA,KAAK,CAAC+G,IAAI,IAAIC,KAAK,CAACC,IAAI,CAACC,KAAK;AAClD;AAEM,SAAUC,YAAYA,CAC1BnH,KAAwB,EAAA;AAExB,EAAA,OAAO,CAAC,CAACA,KAAK,IAAIA,KAAK,CAAC+G,IAAI,IAAIC,KAAK,CAACC,IAAI,CAACG,KAAK;AAClD;AAEM,SAAUC,iBAAiBA,CAC/BrH,KAA2C,EAAA;EAE3C,OAAO2G,YAAY,CAAC3G,KAAK,CAAC,IAAImH,YAAY,CAACnH,KAAK,CAAC;AACnD;AAEM,SAAUsH,iBAAiBA,CAC/BtH,KAA2C,EAAA;EAE3C,OAAO2G,YAAY,CAAC3G,KAAK,CAAC,IAAI8G,YAAY,CAAC9G,KAAK,CAAC;AACnD;AAEM,SAAUuH,aAAaA,CAACvH,KAAwB,EAAA;AACpD,EAAA,OAAO,CAAC,CAACA,KAAK,IAAI,CAACA,KAAK,CAAC6G,OAAO;AAClC;AAEM,SAAUW,WAAWA,CAACC,GAAiC,EAAA;AAC3D,EAAA,OAAO,CAAC,CAACA,GAAG,IAAI,CAACA,GAAG,CAACZ,OAAO;AAC9B;AAMM,SAAUa,kBAAkBA,CAAC1H,KAAwB,EAAA;EACzD,OAAOuH,aAAa,CAACvH,KAAK,CAAC,IAAImH,YAAY,CAACnH,KAAK,CAAC;AACpD;AAEM,SAAU2H,kBAAkBA,CAACC,CAAc,EAAA;EAC/C,OAAOA,CAAC,CAACf,OAAO;AAClB;AAEM,SAAUgB,mBAAmBA,CAACD,CAAc,EAAA;EAChD,OAAO,CAACA,CAAC,CAACf,OAAO;AACnB;AAEM,SAAUiB,SAASA,CAACC,CAAS,EAAEC,CAAS,EAAA;AAI5C;EACA,MAAMC,MAAM,GAA0B,EAAE;EACxC,IAAIC,OAAO,GAAG,IAAIC,WAAW,EAAE,CAACC,MAAM,CAACL,CAAC,CAAC;AACzC,EAAA,OAAOG,OAAO,CAACnU,MAAM,GAAGiU,CAAC,EAAE;IACzB,IAAIjN,CAAC,GAAGiN,CAAC;IACT,OAAOjN,CAAC,GAAG,CAAC,EAAE;AACZ,MAAA,MAAMsN,IAAI,GAAGH,OAAO,CAACnN,CAAC,CAAC;MACvB,IAAIsN,IAAI,KAAKhO,SAAS,IAAI,CAACgO,IAAI,GAAG,IAAI,MAAM,IAAI,EAAE;AAChD,QAAA;AACF,MAAA;AACAtN,MAAAA,CAAC,EAAE;AACL,IAAA;IACAkN,MAAM,CAACK,IAAI,CAACJ,OAAO,CAACK,KAAK,CAAC,CAAC,EAAExN,CAAC,CAAC,CAAC;AAChCmN,IAAAA,OAAO,GAAGA,OAAO,CAACK,KAAK,CAACxN,CAAC,CAAC;AAC5B,EAAA;AACA,EAAA,IAAImN,OAAO,CAACnU,MAAM,GAAG,CAAC,EAAE;AACtBkU,IAAAA,MAAM,CAACK,IAAI,CAACJ,OAAO,CAAC;AACtB,EAAA;AACA,EAAA,OAAOD,MAAM;AACf;AAEA;AACM,SAAUO,iBAAiBA,CAACC,KAA0B,EAAA;EAC1D,OAAO,IAAIC,cAAc,CAAsB;IAC7CjJ,KAAKA,CAACkJ,UAAU,EAAA;AACdA,MAAAA,UAAU,CAACC,OAAO,CAACH,KAAK,CAAC;MACzBE,UAAU,CAAC7I,KAAK,EAAE;AACpB,IAAA;AACD,GAAA,CAAC;AACJ;AAEA;;;;;AAKG;AACG,SAAiB+I,iBAAiBA,CACtCC,MAA2C,EAC3CC,SAAiB,EAAA;;AAEjB,IAAA,MAAMC,MAAM,GAAGF,MAAM,CAACG,SAAS,EAAE;AACjC,IAAA,IAAIC,MAAM,GAAG,IAAI7G,UAAU,CAAC,CAAC,CAAC;IAC9B,IAAI;AACF,MAAA,OAAO,IAAI,EAAE;QACX,MAAA8G,cAAA,GAAwB,MAAAC,OAAA,CAAMJ,MAAM,CAACK,IAAI,EAAE,CAAA;UAAnCC,IAAI,GAAAH,cAAA,CAAJG,IAAI;UAAE9C,KAAK,GAAA2C,cAAA,CAAL3C,KAAK;AACnB,QAAA,IAAI8C,IAAI,EAAE;AACR,UAAA;AACF,QAAA;AACA,QAAA,IAAI9C,KAAK,CAAC+C,UAAU,KAAK,CAAC,EAAE;AAC1B,UAAA;AACF,QAAA;AACA,QAAA,MAAMC,MAAM,GAAG,IAAInH,UAAU,CAAC6G,MAAM,CAACK,UAAU,GAAG/C,KAAK,CAAC+C,UAAU,CAAC;AACnEC,QAAAA,MAAM,CAAChE,GAAG,CAAC0D,MAAM,CAAC;QAClBM,MAAM,CAAChE,GAAG,CAACgB,KAAK,EAAE0C,MAAM,CAACK,UAAU,CAAC;AACpCL,QAAAA,MAAM,GAAGM,MAAM;AACf,QAAA,OAAON,MAAM,CAACK,UAAU,IAAIR,SAAS,EAAE;UACrC,MAAA,MAAAK,OAAA,CAAMF,MAAM,CAACX,KAAK,CAAC,CAAC,EAAEQ,SAAS,CAAC,CAAA;AAChCG,UAAAA,MAAM,GAAGA,MAAM,CAACX,KAAK,CAACQ,SAAS,CAAC;AAClC,QAAA;AACF,MAAA;AACA,MAAA,IAAIG,MAAM,CAACK,UAAU,GAAG,CAAC,EAAE;AACzB,QAAA,MAAA,MAAAH,OAAA,CAAMF,MAAM,CAAA;AACd,MAAA;AACF,IAAA,CAAC,SAAS;MACRF,MAAM,CAACS,WAAW,EAAE;AACtB,IAAA;AACF,EAAA,CAAC,CAAA;AAAA;AAqBK,SAAUC,+BAA+BA,CAACC,OAAgB,EAAA;;AAC9D,EAAA,MAAMC,YAAY,GAAGD,OAAO,CAACvE,GAAG,CAAC,eAAe,CAAC;AACjD,EAAA,IAAIwE,YAAY,EAAE;IAChB,MAAMC,MAAM,GAAG,CAAArT,EAAA,GAAAoT,YAAY,CAACE,KAAK,CAAC,0BAA0B,CAAC,MAAA,IAAA,IAAAtT,EAAA,KAAA,MAAA,GAAA,MAAA,GAAAA,EAAA,CAAG,CAAC,CAAC;AAClE,IAAA,IAAIqT,MAAM,EAAE;AACV,MAAA,OAAOzO,QAAQ,CAACyO,MAAM,EAAE,EAAE,CAAC;AAC7B,IAAA;AACF,EAAA;AACA,EAAA,OAAOxP,SAAS;AAClB;SAEgB0P,4BAA4BA,GAAA;EAC1C,OAAO,OAAOC,iBAAiB,KAAK,WAAW;AACjD;AAEA,IAAIC,8BAA8B,GAAmB,IAAI;AAEzD;;;;;AAKG;SACaC,gCAAgCA,GAAA;AAC9C,EAAA,IAAI,OAAOD,8BAA8B,KAAK,SAAS,EAAE;IACvDA,8BAA8B,GAAGE,iCAAiC,EAAE;AACtE,EAAA;AACA,EAAA,OAAOF,8BAA8B;AACvC;AAEA,SAASE,iCAAiCA,GAAA;EACxC,IAAI,OAAOH,iBAAiB,KAAK,WAAW,IAAI,OAAOI,mBAAmB,KAAK,WAAW,EAAE;AAC1F,IAAA,OAAO,KAAK;AACd,EAAA;EACA,IAAI;AACF;AACA;AACA;AACA;IACA,IAAIJ,iBAAiB,CAAC,aAAa,CAAC;IACpC,IAAII,mBAAmB,CAAC,aAAa,CAAC;AACtC,IAAA,OAAO,IAAI;EACb,CAAC,CAAC,OAAA5T,EAAA,EAAM;AACN,IAAA,OAAO,KAAK;AACd,EAAA;AACF;SAagB6T,iCAAiCA,GAAA;AAC/C;AACA,EAAA,OAAON,4BAA4B,EAAE,IAAI,CAAC7U,SAAS,EAAE;AACvD;AAEM,SAAUoV,eAAeA,CAC7BC,UAA4B,EAC5B5K,MAAmB,EAAA;AAEnB,EAAA,MAAA6K,eAAA,GAAqB7W,cAAc,CAACgM,MAAM,CAACkF,EAAE,CAAC;IAAA4F,gBAAA,GAAAjM,cAAA,CAAAgM,eAAA,EAAA,CAAA,CAAA;AAArCE,IAAAA,QAAQ,GAAAD,gBAAA,CAAA,CAAA,CAAA;AACjB,EAAA,IAAIC,QAAQ,KAAA,IAAA,IAARA,QAAQ,KAAA,MAAA,GAAA,MAAA,GAARA,QAAQ,CAAErT,UAAU,CAAC,IAAI,CAAC,EAAE;AAC9B,IAAA,OAAOqT,QAAQ;AACjB,EAAA;EACA,IAAIH,UAAU,CAAC1F,EAAE,CAACxN,UAAU,CAAC,IAAI,CAAC,EAAE;IAClC,OAAOkT,UAAU,CAAC1F,EAAE;AACtB,EAAA;AACF"}