react-native-skia-webgpu-video 0.0.0-stage → 0.1.0-beta.1

package/lib/module/frameInterop.js

@@ -0,0 +1,532 @@
+"use strict";
+
+import { getVideoCanvas } from "./canvas.js";
+import { Platform } from "react-native";
+import { AlphaType, BlendMode, ColorType, Skia } from "react-native-skia";
+import { getVideoGpuDevice, createNativeVideoGpuFrame, nativeVideoTextureUsage, rgbaVideoTextureUsage } from "./gpuDevice.js";
+import { frameByteSize, releaseVideoMemory, reserveVideoMemory } from "./memory.js";
+import { blitYuvFrame, releaseYuvImports, yuvFrameOrigin } from "./yuvBlit.js";
+// Capture a scalar on the RN runtime instead of importing Platform inside a
+// worklet. iOS keeps its existing native-buffer and RGBA compatibility paths.
+const uploadAndroidRgba = Platform.OS === "android";
+const getCache = () => {
+  "worklet";
+
+  const runtime = globalThis;
+  if (!runtime.__rnskwgpuFrames) {
+    runtime.__rnskwgpuFrames = {
+      images: new Map(),
+      stage: null,
+      canvas: null,
+      width: 0,
+      height: 0,
+      format: null,
+      uploadTexture: null,
+      uploadReservation: 0,
+      cpuPixels: null,
+      cpuReservation: 0,
+      cpuBytesPerRow: 0,
+      pendingSources: [],
+      yuvImports: new Map()
+    };
+  }
+  return runtime.__rnskwgpuFrames;
+};
+const clearEntry = (cache, producer) => {
+  "worklet";
+
+  const entry = cache.images.get(producer);
+  if (entry) {
+    entry.image?.dispose();
+    entry.image = null;
+    releaseVideoMemory(entry.reservation);
+    cache.images.delete(producer);
+  }
+};
+
+/** Release only the current Skia view, never the shared texture it wraps.
+ * The caller has either not submitted a copy or has completed its GPU fence. */
+const clearSurfaceView = cache => {
+  "worklet";
+
+  cache.canvas?.dispose();
+  cache.canvas = null;
+  cache.stage?.dispose();
+  cache.stage = null;
+};
+const clearCpuPixels = cache => {
+  "worklet";
+
+  cache.cpuPixels = null;
+  releaseVideoMemory(cache.cpuReservation);
+  cache.cpuReservation = 0;
+  cache.cpuBytesPerRow = 0;
+};
+const clearStagingSurface = cache => {
+  "worklet";
+
+  cache.stage?.flush(true);
+  clearSurfaceView(cache);
+  cache.uploadTexture?.destroy();
+  cache.uploadTexture = null;
+  releaseVideoMemory(cache.uploadReservation);
+  cache.uploadReservation = 0;
+  clearCpuPixels(cache);
+  cache.width = cache.height = 0;
+  cache.format = null;
+};
+
+/** Record explicit recovery work after a possibly submitted external copy.
+ * Clearing scratch cannot modify an already owned snapshot. The checked fence
+ * must succeed before either native lease or the texture can be released. */
+const drainNativeCopies = cache => {
+  "worklet";
+
+  if (!cache.stage || !cache.canvas) throw new Error("Video import drain surface is unavailable");
+  cache.canvas.drawColor(Skia.Color("#00000000"), BlendMode.Clear);
+  cache.stage.flush(true);
+};
+
+/** Clear a runtime's imported images after ending all its producers.
+ * Do not clear a paused producer's current frame: its native source has
+ * already been released, and the owned snapshot is its remaining pixels. */
+export const clearVideoFrameImages = (releaseStagingSurface = false) => {
+  "worklet";
+
+  const cache = getCache();
+  if (cache.pendingSources.length) {
+    // A failed drain retains leases; only a successful fence can release them.
+    if (cache.pendingSources.some(source => source.needsDrain)) {
+      drainNativeCopies(cache);
+      for (const source of cache.pendingSources) source.needsDrain = false;
+    }
+    while (cache.pendingSources.length) {
+      const source = cache.pendingSources[0];
+      source.owned?.dispose();
+      source.owned = null;
+      source.nativeSource?.release();
+      source.nativeSource = null;
+      if (!source.sourceReleased) {
+        source.frame.dispose?.();
+        source.sourceReleased = true;
+      }
+      releaseVideoMemory(source.reservation);
+      cache.pendingSources.shift();
+    }
+  }
+  clearSurfaceView(cache);
+  for (const producer of cache.images.keys()) clearEntry(cache, producer);
+  if (releaseStagingSurface) {
+    clearStagingSurface(cache);
+    // Every import's last frame completed: the queue drained above.
+    releaseYuvImports(cache.yuvImports);
+  }
+};
+
+/** Release an item which has left a composition or a producer being closed. */
+export const releaseVideoFrameImage = frame => {
+  "worklet";
+
+  // Synthetic processor images without decoder identities belong to their
+  // GPU scope. They must not evict the fallback native producer cache.
+  if (frame.producerId === undefined && frame.id === undefined && frame.texture?.kind === "skia-image") return;
+  const producer = frame.producerId ?? frame.id ?? -1;
+  const cache = getCache();
+  const entry = cache.images.get(producer);
+  if (entry && entry.id === (frame.id ?? -1)) clearEntry(cache, producer);
+  // Each import ends with a checked flush; after a failed one, only the
+  // drain in clearVideoFrameImages may release the decoder buffers.
+  if (!cache.pendingSources.length) releaseYuvImports(cache.yuvImports, producer);
+  if (cache.images.size === 0) clearVideoFrameImages(true);
+};
+
+/** Returns immutable, owned pixels. WebGPU uploads Android RGBA pixels or blits
+ * native buffers into one reusable texture, then snapshots a fresh Skia view.
+ * Graphite-backed snapshots bypass the raster ImageProvider's image-count LRU.
+ * Wait for completion before releasing sources or rewriting the scratch texture. */
+export const imageFromVideoFrame = frame => {
+  "worklet";
+
+  const cache = getCache();
+  const producer = frame.producerId ?? frame.id;
+  if (producer !== undefined && frame.id !== undefined) {
+    const existing = cache.images.get(producer);
+    if (existing?.id === frame.id && existing.image) {
+      // Android can issue a fresh lease for the same paused picture. The
+      // snapshot already owns its pixels, so close that unused native lease.
+      // Weak tracking avoids retaining raw buffers or closing one wrapper twice.
+      if (!existing.releasedSources.has(frame)) {
+        frame.dispose?.();
+        existing.releasedSources.add(frame);
+      }
+      return existing.image;
+    }
+  }
+  let reservation = 0;
+  let image = null;
+  let copyPending = false;
+  let ownsSurfaceView = false;
+  let nativeSource = null;
+  let sourceDrained = false;
+  let releaseSource = true;
+  let importFailed = false;
+  try {
+    if (cache.pendingSources.length) {
+      // A caller may retry the same native frame (or an alias of its stable
+      // identity). Its existing pending entry still owns both leases; do not
+      // let this rejected re-entry revoke the original decoder reservation.
+      if (cache.pendingSources.some(source => source.frame === frame || frame.id !== undefined && source.frame.id === frame.id && source.frame.producerId === frame.producerId)) releaseSource = false;
+      throw new Error("Previous video import could not drain its GPU work; restart the native runtime");
+    }
+    const texture = frame.texture;
+    if (!texture) return null;
+    if (texture.kind === "skia-image") return texture.image;
+    if (texture.kind !== "rgba" && texture.kind !== "native-buffer") {
+      throw new Error("Unsupported frame transport; use the Skia 3 video backend");
+    }
+    const bytes = frameByteSize(frame.width, frame.height);
+    // Keep the published image valid until its replacement has succeeded.
+    // Account for the replacement's peak memory rather than evict paused pixels.
+    const key = producer ?? -1;
+    if (!cache.images.has(key) && cache.images.size >= 32) {
+      throw new Error("Too many cached video producers; close unused extractors");
+    }
+    let rgbaPixels = null;
+    let requiredRgbaBytes = 0;
+    let copyRgbaPixels = false;
+    if (texture.kind === "rgba") {
+      const required = texture.bytesPerRow * frame.height;
+      if (!Number.isSafeInteger(texture.bytesPerRow) || !Number.isSafeInteger(required) || texture.bytesPerRow < frame.width * 4 || uploadAndroidRgba && (texture.bytesPerRow > 0xffffffff || texture.bytesPerRow % 4 !== 0)) {
+        throw new Error("Invalid RGBA video frame storage");
+      }
+      requiredRgbaBytes = required;
+      // Native Android data is lazy. Inspect the optional copy protocol before
+      // reading that getter, which would otherwise retain a Java backing per
+      // external ArrayBuffer until Hermes and ART have both collected it.
+      copyRgbaPixels = uploadAndroidRgba && typeof texture.copyPixelsTo === "function";
+      if (!copyRgbaPixels) {
+        const pixels = new Uint8Array(texture.data);
+        if (pixels.byteLength < required) throw new Error("Invalid RGBA video frame storage");
+        if (uploadAndroidRgba) {
+          // Exclude unused trailing storage without another pixel copy.
+          rgbaPixels = new Uint8Array(texture.data, 0, required);
+        } else {
+          // Preserve the iOS compatibility raster path.
+          reservation = reserveVideoMemory(pixels.byteLength, "owned video image");
+          const data = Skia.Data.fromBytes(pixels);
+          try {
+            image = Skia.Image.MakeRasterImage({
+              width: frame.width,
+              height: frame.height,
+              colorType: ColorType.RGBA_8888,
+              alphaType: AlphaType.Opaque
+            }, data, texture.bytesPerRow);
+          } finally {
+            data.dispose();
+          }
+        }
+      }
+    }
+    if (texture.kind === "native-buffer" || rgbaPixels || copyRgbaPixels) {
+      const device = getVideoGpuDevice();
+      const uploadRgba = texture.kind === "rgba";
+      if (uploadRgba || uploadAndroidRgba) {
+        const extentLimit = device.limits.maxTextureDimension2D;
+        if (!Number.isSafeInteger(extentLimit) || extentLimit <= 0 || frame.width > extentLimit || frame.height > extentLimit) throw new Error("Video frame exceeds the WebGPU texture extent limit");
+      }
+      const format = uploadRgba || uploadAndroidRgba ? "rgba8unorm" : "bgra8unorm";
+      reservation = reserveVideoMemory(bytes, "owned video image");
+      if (!cache.uploadTexture || cache.width !== frame.width || cache.height !== frame.height || cache.format !== format) {
+        clearStagingSurface(cache);
+        cache.uploadReservation = reserveVideoMemory(bytes, uploadRgba ? "RGBA frame WebGPU upload texture" : "native frame WebGPU upload texture");
+        try {
+          // One scratch texture per runtime. COPY_SRC lets Graphite snapshot
+          // it with a GPU blit rather than draw into another staging target.
+          cache.uploadTexture = device.createTexture({
+            size: {
+              width: frame.width,
+              height: frame.height
+            },
+            format,
+            // Android AHB and CPU frames share the RGBA scratch. Include
+            // COPY_DST even for a first AHB frame, so a later CPU fallback
+            // cannot reuse a texture that forbids writeTexture.
+            usage: uploadRgba || uploadAndroidRgba ? rgbaVideoTextureUsage : nativeVideoTextureUsage,
+            label: uploadRgba ? "video RGBA frame upload" : "video native frame upload"
+          });
+          cache.width = frame.width;
+          cache.height = frame.height;
+          cache.format = format;
+        } catch (error) {
+          try {
+            clearStagingSurface(cache);
+          } catch {
+            /* unfinished cleanup/accounting stays reachable */
+          }
+          throw error;
+        }
+      }
+      if (copyRgbaPixels && texture.kind === "rgba") {
+        if (!cache.cpuPixels || cache.cpuPixels.byteLength !== requiredRgbaBytes || cache.cpuBytesPerRow !== texture.bytesPerRow) {
+          clearCpuPixels(cache);
+          cache.cpuReservation = reserveVideoMemory(requiredRgbaBytes, "RGBA frame CPU upload buffer");
+          try {
+            cache.cpuPixels = new Uint8Array(new ArrayBuffer(requiredRgbaBytes));
+            cache.cpuBytesPerRow = texture.bytesPerRow;
+          } catch (error) {
+            try {
+              clearCpuPixels(cache);
+            } catch {
+              /* unfinished accounting stays reachable */
+            }
+            throw error;
+          }
+        }
+        // The host function finishes memcpy synchronously. The private buffer
+        // is never exposed as texture.data and is rewritten only after the
+        // preceding import's checked fence. Saved raw aliases remain separate.
+        texture.copyPixelsTo(cache.cpuPixels.buffer);
+        rgbaPixels = cache.cpuPixels;
+      } else {
+        // Native AHB frames and raw compatibility frames need no private CPU
+        // scratch. This also closes CPU scratch on same-format RGBA -> AHB.
+        clearCpuPixels(cache);
+      }
+      clearSurfaceView(cache);
+      // WebGPU writes do not invalidate SkSurface's cached snapshot. A fresh
+      // surface wrapper for every frame prevents stale pixels without another
+      // GPU allocation or a write through Skia that would overwrite the input.
+      cache.stage = Skia.Surface.MakeFromGPUTexture(cache.uploadTexture);
+      if (!cache.stage) throw new Error("Cannot wrap video upload texture");
+      ownsSurfaceView = true;
+      cache.canvas = getVideoCanvas(cache.stage);
+      if (rgbaPixels && texture.kind === "rgba") {
+        // Dawn consumes this typed-array view synchronously. Keep the source
+        // alive through the checked fence, including a throw after enqueue.
+        copyPending = true;
+        device.queue.writeTexture({
+          texture: cache.uploadTexture
+        }, rgbaPixels, {
+          offset: 0,
+          bytesPerRow: texture.bytesPerRow,
+          rowsPerImage: frame.height
+        }, {
+          width: frame.width,
+          height: frame.height,
+          depthOrArrayLayers: 1
+        });
+      } else if (texture.kind === "native-buffer") {
+        nativeSource = createNativeVideoGpuFrame(texture.nativeBuffer);
+        const region = texture.region;
+        const rotation = texture.rotation ?? 0;
+        let origin = {
+          x: 0,
+          y: 0
+        };
+        if (region) {
+          // An Android codec buffer: padded, YUV, in encoded orientation. The
+          // blit converts, crops and turns it into the display-sized scratch,
+          // as the GL path's SurfaceTexture transform did. RN WebGPU labels
+          // driver-defined YUV formats "bgra8", yet Dawn imports them as YUV:
+          // the native side checked the format, so the label is not read.
+          origin = yuvFrameOrigin(region, rotation, nativeSource, frame);
+        } else if (
+        // RN WebGPU labels a single-plane Android RGBA AHB "bgra8". Dawn
+        // reads the actual AHB format; the string distinguishes RGB from
+        // NV12 and must not be read as Android's physical byte order.
+        nativeSource.width !== frame.width || nativeSource.height !== frame.height || nativeSource.pixelFormat !== "bgra8") {
+          throw new Error("Native video buffer dimensions or BGRA layout mismatch");
+        }
+        // The native call can throw after submitting; retain leases until a
+        // checked queue drain even when it does not return normally.
+        copyPending = true;
+        if (region) {
+          // copyExternalImageToTexture would also convert the video's
+          // transfer function and primaries to sRGB (see yuvBlit.ts).
+          blitYuvFrame(device, cache.yuvImports, key, nativeSource, rotation, origin, frame.width, frame.height, cache.uploadTexture);
+        } else {
+          // Keep decoded orientation: drawVideoFrame applies rotation once.
+          device.queue.copyExternalImageToTexture({
+            source: nativeSource,
+            rotation: 0,
+            mirrored: false,
+            flipY: false
+          }, {
+            texture: cache.uploadTexture,
+            premultipliedAlpha: false
+          }, {
+            width: frame.width,
+            height: frame.height
+          });
+        }
+      }
+      // Snapshot records an independent texture copy and submits it after
+      // the external blit on the shared queue. The wrapper never draws.
+      image = cache.stage.makeImageSnapshot();
+      cache.stage.flush(true);
+      sourceDrained = true;
+    }
+    if (!image) throw new Error("Cannot create a video frame image");
+    // Complete the native handoff before replacing published pixels. A failed
+    // source close must not evict a paused image or leave an unpublished cache
+    // entry behind when the caller receives an import error.
+    if (ownsSurfaceView) {
+      clearSurfaceView(cache);
+      ownsSurfaceView = false;
+    }
+    nativeSource?.release();
+    nativeSource = null;
+    frame.dispose?.();
+    releaseSource = false;
+    clearEntry(cache, key);
+    cache.images.set(key, {
+      id: frame.id ?? -1,
+      image,
+      reservation,
+      releasedSources: new WeakSet([frame])
+    });
+    return image;
+  } catch (error) {
+    importFailed = true;
+    if (copyPending && !sourceDrained) {
+      try {
+        drainNativeCopies(cache);
+      } catch {
+        cache.pendingSources.push({
+          nativeSource,
+          owned: image,
+          reservation,
+          frame,
+          needsDrain: true,
+          sourceReleased: false
+        });
+        nativeSource = null;
+        image = null;
+        reservation = 0;
+        releaseSource = false;
+      }
+    }
+    try {
+      // Failed drains retain the view along with its texture and source.
+      if (releaseSource && ownsSurfaceView) {
+        clearSurfaceView(cache);
+        ownsSurfaceView = false;
+      }
+      image?.dispose();
+      image = null;
+      releaseVideoMemory(reservation);
+    } catch {
+      cache.pendingSources.push({
+        nativeSource,
+        owned: image,
+        reservation,
+        frame,
+        needsDrain: false,
+        sourceReleased: false
+      });
+      nativeSource = null;
+      releaseSource = false;
+    }
+    throw error;
+  } finally {
+    if (releaseSource) {
+      try {
+        nativeSource?.release();
+        nativeSource = null;
+        frame.dispose?.();
+      } catch (error) {
+        cache.pendingSources.push({
+          nativeSource,
+          owned: null,
+          reservation: 0,
+          frame,
+          needsDrain: false,
+          sourceReleased: false
+        });
+        if (!importFailed) throw error;
+      }
+    }
+  }
+};
+
+/** Stage all issued frames, including items a callback currently hides.
+ * This releases decoder leases promptly instead of waiting for JS GC. */
+export const ownVideoFrames = frames => {
+  "worklet";
+
+  const owned = {};
+  const visited = new Set();
+  const failed = {
+    value: false,
+    error: undefined
+  };
+  try {
+    // Two different pictures from one producer would invalidate the first
+    // owned image while importing the second. Reject before allocating, and
+    // permit aliases of the same stable native frame.
+    const producers = new Map();
+    for (const frame of Object.values(frames)) {
+      if (frame.texture?.kind === "skia-image") continue;
+      const producer = frame.producerId ?? frame.id ?? -1;
+      const previous = producers.get(producer);
+      if (previous && previous !== frame && (frame.id === undefined || previous.id === undefined || previous.id !== frame.id)) {
+        throw new Error("Composition yielded different frames for one producer; stable native frame identities are required");
+      }
+      producers.set(producer, frame);
+    }
+    for (const [key, frame] of Object.entries(frames)) {
+      visited.add(frame);
+      const image = imageFromVideoFrame(frame);
+      if (image) owned[key] = {
+        width: frame.width,
+        height: frame.height,
+        rotation: frame.rotation,
+        crop: frame.crop,
+        // Synthetic processor images belong to their GPU scope. Raw anonymous
+        // input uses the fallback cache, which still needs a releasable key.
+        id: frame.id ?? (frame.texture?.kind === "skia-image" ? undefined : -1),
+        producerId: frame.producerId ?? frame.id ?? (frame.texture?.kind === "skia-image" ? undefined : -1),
+        texture: {
+          kind: "skia-image",
+          image
+        }
+      };
+    }
+    return owned;
+  } catch (error) {
+    failed.value = true;
+    failed.error = error;
+    for (const frame of Object.values(owned)) {
+      try {
+        releaseVideoFrameImage(frame);
+      } catch {
+        /* retained/accounted by cache */
+      }
+    }
+    throw error;
+  } finally {
+    // Idempotent native dispose covers untouched frames after an import fails.
+    const pending = getCache().pendingSources;
+    for (const frame of Object.values(frames)) {
+      if (visited.has(frame)) continue;
+      // Do not undo the failed-drain retention established by the importer.
+      try {
+        if (!pending.some(source => source.frame === frame || frame.id !== undefined && source.frame.id === frame.id && source.frame.producerId === frame.producerId)) frame.dispose?.();
+      } catch (error) {
+        // Keep an unsuccessful native close reachable for retry, but continue
+        // releasing every independent untouched item and preserve import error.
+        pending.push({
+          owned: null,
+          reservation: 0,
+          frame,
+          needsDrain: false,
+          sourceReleased: false
+        });
+        if (!failed.value) failed.error = error;
+        failed.value = true;
+      }
+    }
+    if (failed.value) throw failed.error;
+  }
+};
+//# sourceMappingURL=frameInterop.js.map

package/lib/module/frameInterop.js.map

@@ -0,0 +1 @@
+{"version":3,"names":["getVideoCanvas","Platform","AlphaType","BlendMode","ColorType","Skia","getVideoGpuDevice","createNativeVideoGpuFrame","nativeVideoTextureUsage","rgbaVideoTextureUsage","frameByteSize","releaseVideoMemory","reserveVideoMemory","blitYuvFrame","releaseYuvImports","yuvFrameOrigin","uploadAndroidRgba","OS","getCache","runtime","globalThis","__rnskwgpuFrames","images","Map","stage","canvas","width","height","format","uploadTexture","uploadReservation","cpuPixels","cpuReservation","cpuBytesPerRow","pendingSources","yuvImports","clearEntry","cache","producer","entry","get","image","dispose","reservation","delete","clearSurfaceView","clearCpuPixels","clearStagingSurface","flush","destroy","drainNativeCopies","Error","drawColor","Color","Clear","clearVideoFrameImages","releaseStagingSurface","length","some","source","needsDrain","owned","nativeSource","release","sourceReleased","frame","shift","keys","releaseVideoFrameImage","producerId","undefined","id","texture","kind","size","imageFromVideoFrame","existing","releasedSources","has","add","copyPending","ownsSurfaceView","sourceDrained","releaseSource","importFailed","bytes","key","rgbaPixels","requiredRgbaBytes","copyRgbaPixels","required","bytesPerRow","Number","isSafeInteger","copyPixelsTo","pixels","Uint8Array","data","byteLength","Data","fromBytes","Image","MakeRasterImage","colorType","RGBA_8888","alphaType","Opaque","device","uploadRgba","extentLimit","limits","maxTextureDimension2D","createTexture","usage","label","error","ArrayBuffer","buffer","Surface","MakeFromGPUTexture","queue","writeTexture","offset","rowsPerImage","depthOrArrayLayers","nativeBuffer","region","rotation","origin","x","y","pixelFormat","copyExternalImageToTexture","mirrored","flipY","premultipliedAlpha","makeImageSnapshot","set","WeakSet","push","ownVideoFrames","frames","visited","Set","failed","value","producers","Object","values","previous","entries","crop","pending"],"sourceRoot":"../../src","sources":["frameInterop.ts"],"mappings":";;AAAA,SAASA,cAAc,QAAQ,aAAU;AACzC,SAASC,QAAQ,QAAQ,cAAc;AACvC,SAASC,SAAS,EAAEC,SAAS,EAAEC,SAAS,EAAEC,IAAI,QAAQ,mBAAmB;AAIzE,SACEC,iBAAiB,EACjBC,yBAAyB,EACzBC,uBAAuB,EACvBC,qBAAqB,QAChB,gBAAa;AACpB,SACEC,aAAa,EACbC,kBAAkB,EAClBC,kBAAkB,QACb,aAAU;AACjB,SAASC,YAAY,EAAEC,iBAAiB,EAAEC,cAAc,QAAQ,cAAW;AAkD3E;AACA;AACA,MAAMC,iBAAiB,GAAGf,QAAQ,CAACgB,EAAE,KAAK,SAAS;AAEnD,MAAMC,QAAQ,GAAGA,CAAA,KAAa;EAC5B,SAAS;;EACT,MAAMC,OAAO,GAAGC,UAEf;EACD,IAAI,CAACD,OAAO,CAACE,gBAAgB,EAAE;IAC7BF,OAAO,CAACE,gBAAgB,GAAG;MACzBC,MAAM,EAAE,IAAIC,GAAG,CAAC,CAAC;MACjBC,KAAK,EAAE,IAAI;MACXC,MAAM,EAAE,IAAI;MACZC,KAAK,EAAE,CAAC;MACRC,MAAM,EAAE,CAAC;MACTC,MAAM,EAAE,IAAI;MACZC,aAAa,EAAE,IAAI;MACnBC,iBAAiB,EAAE,CAAC;MACpBC,SAAS,EAAE,IAAI;MACfC,cAAc,EAAE,CAAC;MACjBC,cAAc,EAAE,CAAC;MACjBC,cAAc,EAAE,EAAE;MAClBC,UAAU,EAAE,IAAIZ,GAAG,CAAC;IACtB,CAAC;EACH;EACA,OAAOJ,OAAO,CAACE,gBAAgB;AACjC,CAAC;AAED,MAAMe,UAAU,GAAGA,CAACC,KAAY,EAAEC,QAAgB,KAAK;EACrD,SAAS;;EACT,MAAMC,KAAK,GAAGF,KAAK,CAACf,MAAM,CAACkB,GAAG,CAACF,QAAQ,CAAC;EACxC,IAAIC,KAAK,EAAE;IACTA,KAAK,CAACE,KAAK,EAAEC,OAAO,CAAC,CAAC;IACtBH,KAAK,CAACE,KAAK,GAAG,IAAI;IAClB9B,kBAAkB,CAAC4B,KAAK,CAACI,WAAW,CAAC;IACrCN,KAAK,CAACf,MAAM,CAACsB,MAAM,CAACN,QAAQ,CAAC;EAC/B;AACF,CAAC;;AAED;AACA;AACA,MAAMO,gBAAgB,GAAIR,KAAY,IAAK;EACzC,SAAS;;EACTA,KAAK,CAACZ,MAAM,EAAEiB,OAAO,CAAC,CAAC;EACvBL,KAAK,CAACZ,MAAM,GAAG,IAAI;EACnBY,KAAK,CAACb,KAAK,EAAEkB,OAAO,CAAC,CAAC;EACtBL,KAAK,CAACb,KAAK,GAAG,IAAI;AACpB,CAAC;AAED,MAAMsB,cAAc,GAAIT,KAAY,IAAK;EACvC,SAAS;;EACTA,KAAK,CAACN,SAAS,GAAG,IAAI;EACtBpB,kBAAkB,CAAC0B,KAAK,CAACL,cAAc,CAAC;EACxCK,KAAK,CAACL,cAAc,GAAG,CAAC;EACxBK,KAAK,CAACJ,cAAc,GAAG,CAAC;AAC1B,CAAC;AAED,MAAMc,mBAAmB,GAAIV,KAAY,IAAK;EAC5C,SAAS;;EACTA,KAAK,CAACb,KAAK,EAAEwB,KAAK,CAAC,IAAI,CAAC;EACxBH,gBAAgB,CAACR,KAAK,CAAC;EACvBA,KAAK,CAACR,aAAa,EAAEoB,OAAO,CAAC,CAAC;EAC9BZ,KAAK,CAACR,aAAa,GAAG,IAAI;EAC1BlB,kBAAkB,CAAC0B,KAAK,CAACP,iBAAiB,CAAC;EAC3CO,KAAK,CAACP,iBAAiB,GAAG,CAAC;EAC3BgB,cAAc,CAACT,KAAK,CAAC;EACrBA,KAAK,CAACX,KAAK,GAAGW,KAAK,CAACV,MAAM,GAAG,CAAC;EAC9BU,KAAK,CAACT,MAAM,GAAG,IAAI;AACrB,CAAC;;AAED;AACA;AACA;AACA,MAAMsB,iBAAiB,GAAIb,KAAY,IAAW;EAChD,SAAS;;EACT,IAAI,CAACA,KAAK,CAACb,KAAK,IAAI,CAACa,KAAK,CAACZ,MAAM,EAC/B,MAAM,IAAI0B,KAAK,CAAC,2CAA2C,CAAC;EAC9Dd,KAAK,CAACZ,MAAM,CAAC2B,SAAS,CAAC/C,IAAI,CAACgD,KAAK,CAAC,WAAW,CAAC,EAAElD,SAAS,CAACmD,KAAK,CAAC;EAChEjB,KAAK,CAACb,KAAK,CAACwB,KAAK,CAAC,IAAI,CAAC;AACzB,CAAC;;AAED;AACA;AACA;AACA,OAAO,MAAMO,qBAAqB,GAAGA,CAACC,qBAAqB,GAAG,KAAK,KAAW;EAC5E,SAAS;;EACT,MAAMnB,KAAK,GAAGnB,QAAQ,CAAC,CAAC;EACxB,IAAImB,KAAK,CAACH,cAAc,CAACuB,MAAM,EAAE;IAC/B;IACA,IAAIpB,KAAK,CAACH,cAAc,CAACwB,IAAI,CAAEC,MAAM,IAAKA,MAAM,CAACC,UAAU,CAAC,EAAE;MAC5DV,iBAAiB,CAACb,KAAK,CAAC;MACxB,KAAK,MAAMsB,MAAM,IAAItB,KAAK,CAACH,cAAc,EAAEyB,MAAM,CAACC,UAAU,GAAG,KAAK;IACtE;IACA,OAAOvB,KAAK,CAACH,cAAc,CAACuB,MAAM,EAAE;MAClC,MAAME,MAAM,GAAGtB,KAAK,CAACH,cAAc,CAAC,CAAC,CAAE;MACvCyB,MAAM,CAACE,KAAK,EAAEnB,OAAO,CAAC,CAAC;MACvBiB,MAAM,CAACE,KAAK,GAAG,IAAI;MACnBF,MAAM,CAACG,YAAY,EAAEC,OAAO,CAAC,CAAC;MAC9BJ,MAAM,CAACG,YAAY,GAAG,IAAI;MAC1B,IAAI,CAACH,MAAM,CAACK,cAAc,EAAE;QAC1BL,MAAM,CAACM,KAAK,CAACvB,OAAO,GAAG,CAAC;QACxBiB,MAAM,CAACK,cAAc,GAAG,IAAI;MAC9B;MACArD,kBAAkB,CAACgD,MAAM,CAAChB,WAAW,CAAC;MACtCN,KAAK,CAACH,cAAc,CAACgC,KAAK,CAAC,CAAC;IAC9B;EACF;EACArB,gBAAgB,CAACR,KAAK,CAAC;EACvB,KAAK,MAAMC,QAAQ,IAAID,KAAK,CAACf,MAAM,CAAC6C,IAAI,CAAC,CAAC,EAAE/B,UAAU,CAACC,KAAK,EAAEC,QAAQ,CAAC;EACvE,IAAIkB,qBAAqB,EAAE;IACzBT,mBAAmB,CAACV,KAAK,CAAC;IAC1B;IACAvB,iBAAiB,CAACuB,KAAK,CAACF,UAAU,CAAC;EACrC;AACF,CAAC;;AAED;AACA,OAAO,MAAMiC,sBAAsB,GAAIH,KAAiB,IAAW;EACjE,SAAS;;EACT;EACA;EACA,IACEA,KAAK,CAACI,UAAU,KAAKC,SAAS,IAC9BL,KAAK,CAACM,EAAE,KAAKD,SAAS,IACrBL,KAAK,CAACO,OAAO,EAA0BC,IAAI,KAAK,YAAY,EAE7D;EACF,MAAMnC,QAAQ,GAAG2B,KAAK,CAACI,UAAU,IAAIJ,KAAK,CAACM,EAAE,IAAI,CAAC,CAAC;EACnD,MAAMlC,KAAK,GAAGnB,QAAQ,CAAC,CAAC;EACxB,MAAMqB,KAAK,GAAGF,KAAK,CAACf,MAAM,CAACkB,GAAG,CAACF,QAAQ,CAAC;EACxC,IAAIC,KAAK,IAAIA,KAAK,CAACgC,EAAE,MAAMN,KAAK,CAACM,EAAE,IAAI,CAAC,CAAC,CAAC,EAAEnC,UAAU,CAACC,KAAK,EAAEC,QAAQ,CAAC;EACvE;EACA;EACA,IAAI,CAACD,KAAK,CAACH,cAAc,CAACuB,MAAM,EAC9B3C,iBAAiB,CAACuB,KAAK,CAACF,UAAU,EAAEG,QAAQ,CAAC;EAC/C,IAAID,KAAK,CAACf,MAAM,CAACoD,IAAI,KAAK,CAAC,EAAEnB,qBAAqB,CAAC,IAAI,CAAC;AAC1D,CAAC;;AAED;AACA;AACA;AACA;AACA,OAAO,MAAMoB,mBAAmB,GAAIV,KAAiB,IAAqB;EACxE,SAAS;;EACT,MAAM5B,KAAK,GAAGnB,QAAQ,CAAC,CAAC;EACxB,MAAMoB,QAAQ,GAAG2B,KAAK,CAACI,UAAU,IAAIJ,KAAK,CAACM,EAAE;EAC7C,IAAIjC,QAAQ,KAAKgC,SAAS,IAAIL,KAAK,CAACM,EAAE,KAAKD,SAAS,EAAE;IACpD,MAAMM,QAAQ,GAAGvC,KAAK,CAACf,MAAM,CAACkB,GAAG,CAACF,QAAQ,CAAC;IAC3C,IAAIsC,QAAQ,EAAEL,EAAE,KAAKN,KAAK,CAACM,EAAE,IAAIK,QAAQ,CAACnC,KAAK,EAAE;MAC/C;MACA;MACA;MACA,IAAI,CAACmC,QAAQ,CAACC,eAAe,CAACC,GAAG,CAACb,KAAK,CAAC,EAAE;QACxCA,KAAK,CAACvB,OAAO,GAAG,CAAC;QACjBkC,QAAQ,CAACC,eAAe,CAACE,GAAG,CAACd,KAAK,CAAC;MACrC;MACA,OAAOW,QAAQ,CAACnC,KAAK;IACvB;EACF;EACA,IAAIE,WAAW,GAAG,CAAC;EACnB,IAAIF,KAAqB,GAAG,IAAI;EAChC,IAAIuC,WAAW,GAAG,KAAK;EACvB,IAAIC,eAAe,GAAG,KAAK;EAC3B,IAAInB,YAAqC,GAAG,IAAI;EAChD,IAAIoB,aAAa,GAAG,KAAK;EACzB,IAAIC,aAAa,GAAG,IAAI;EACxB,IAAIC,YAAY,GAAG,KAAK;EACxB,IAAI;IACF,IAAI/C,KAAK,CAACH,cAAc,CAACuB,MAAM,EAAE;MAC/B;MACA;MACA;MACA,IACEpB,KAAK,CAACH,cAAc,CAACwB,IAAI,CACtBC,MAAM,IACLA,MAAM,CAACM,KAAK,KAAKA,KAAK,IACrBA,KAAK,CAACM,EAAE,KAAKD,SAAS,IACrBX,MAAM,CAACM,KAAK,CAACM,EAAE,KAAKN,KAAK,CAACM,EAAE,IAC5BZ,MAAM,CAACM,KAAK,CAACI,UAAU,KAAKJ,KAAK,CAACI,UACxC,CAAC,EAEDc,aAAa,GAAG,KAAK;MACvB,MAAM,IAAIhC,KAAK,CACb,gFACF,CAAC;IACH;IACA,MAAMqB,OAAO,GAAGP,KAAK,CAACO,OAA0C;IAChE,IAAI,CAACA,OAAO,EAAE,OAAO,IAAI;IACzB,IAAIA,OAAO,CAACC,IAAI,KAAK,YAAY,EAAE,OAAOD,OAAO,CAAC/B,KAAK;IACvD,IAAI+B,OAAO,CAACC,IAAI,KAAK,MAAM,IAAID,OAAO,CAACC,IAAI,KAAK,eAAe,EAAE;MAC/D,MAAM,IAAItB,KAAK,CACb,2DACF,CAAC;IACH;IACA,MAAMkC,KAAK,GAAG3E,aAAa,CAACuD,KAAK,CAACvC,KAAK,EAAEuC,KAAK,CAACtC,MAAM,CAAC;IACtD;IACA;IACA,MAAM2D,GAAG,GAAGhD,QAAQ,IAAI,CAAC,CAAC;IAC1B,IAAI,CAACD,KAAK,CAACf,MAAM,CAACwD,GAAG,CAACQ,GAAG,CAAC,IAAIjD,KAAK,CAACf,MAAM,CAACoD,IAAI,IAAI,EAAE,EAAE;MACrD,MAAM,IAAIvB,KAAK,CACb,0DACF,CAAC;IACH;IACA,IAAIoC,UAA0C,GAAG,IAAI;IACrD,IAAIC,iBAAiB,GAAG,CAAC;IACzB,IAAIC,cAAc,GAAG,KAAK;IAC1B,IAAIjB,OAAO,CAACC,IAAI,KAAK,MAAM,EAAE;MAC3B,MAAMiB,QAAQ,GAAGlB,OAAO,CAACmB,WAAW,GAAG1B,KAAK,CAACtC,MAAM;MACnD,IACE,CAACiE,MAAM,CAACC,aAAa,CAACrB,OAAO,CAACmB,WAAW,CAAC,IAC1C,CAACC,MAAM,CAACC,aAAa,CAACH,QAAQ,CAAC,IAC/BlB,OAAO,CAACmB,WAAW,GAAG1B,KAAK,CAACvC,KAAK,GAAG,CAAC,IACpCV,iBAAiB,KACfwD,OAAO,CAACmB,WAAW,GAAG,UAAU,IAAInB,OAAO,CAACmB,WAAW,GAAG,CAAC,KAAK,CAAC,CAAE,EACtE;QACA,MAAM,IAAIxC,KAAK,CAAC,kCAAkC,CAAC;MACrD;MACAqC,iBAAiB,GAAGE,QAAQ;MAC5B;MACA;MACA;MACAD,cAAc,GACZzE,iBAAiB,IAAI,OAAOwD,OAAO,CAACsB,YAAY,KAAK,UAAU;MACjE,IAAI,CAACL,cAAc,EAAE;QACnB,MAAMM,MAAM,GAAG,IAAIC,UAAU,CAACxB,OAAO,CAACyB,IAAI,CAAC;QAC3C,IAAIF,MAAM,CAACG,UAAU,GAAGR,QAAQ,EAC9B,MAAM,IAAIvC,KAAK,CAAC,kCAAkC,CAAC;QACrD,IAAInC,iBAAiB,EAAE;UACrB;UACAuE,UAAU,GAAG,IAAIS,UAAU,CAACxB,OAAO,CAACyB,IAAI,EAAE,CAAC,EAAEP,QAAQ,CAAC;QACxD,CAAC,MAAM;UACL;UACA/C,WAAW,GAAG/B,kBAAkB,CAC9BmF,MAAM,CAACG,UAAU,EACjB,mBACF,CAAC;UACD,MAAMD,IAAI,GAAG5F,IAAI,CAAC8F,IAAI,CAACC,SAAS,CAACL,MAAM,CAAC;UACxC,IAAI;YACFtD,KAAK,GAAGpC,IAAI,CAACgG,KAAK,CAACC,eAAe,CAChC;cACE5E,KAAK,EAAEuC,KAAK,CAACvC,KAAK;cAClBC,MAAM,EAAEsC,KAAK,CAACtC,MAAM;cACpB4E,SAAS,EAAEnG,SAAS,CAACoG,SAAS;cAC9BC,SAAS,EAAEvG,SAAS,CAACwG;YACvB,CAAC,EACDT,IAAI,EACJzB,OAAO,CAACmB,WACV,CAAC;UACH,CAAC,SAAS;YACRM,IAAI,CAACvD,OAAO,CAAC,CAAC;UAChB;QACF;MACF;IACF;IACA,IAAI8B,OAAO,CAACC,IAAI,KAAK,eAAe,IAAIc,UAAU,IAAIE,cAAc,EAAE;MACpE,MAAMkB,MAAM,GAAGrG,iBAAiB,CAAC,CAAC;MAClC,MAAMsG,UAAU,GAAGpC,OAAO,CAACC,IAAI,KAAK,MAAM;MAC1C,IAAImC,UAAU,IAAI5F,iBAAiB,EAAE;QACnC,MAAM6F,WAAW,GAAGF,MAAM,CAACG,MAAM,CAACC,qBAAqB;QACvD,IACE,CAACnB,MAAM,CAACC,aAAa,CAACgB,WAAW,CAAC,IAClCA,WAAW,IAAI,CAAC,IAChB5C,KAAK,CAACvC,KAAK,GAAGmF,WAAW,IACzB5C,KAAK,CAACtC,MAAM,GAAGkF,WAAW,EAE1B,MAAM,IAAI1D,KAAK,CACb,qDACF,CAAC;MACL;MACA,MAAMvB,MAAM,GACVgF,UAAU,IAAI5F,iBAAiB,GAAG,YAAY,GAAG,YAAY;MAC/D2B,WAAW,GAAG/B,kBAAkB,CAACyE,KAAK,EAAE,mBAAmB,CAAC;MAC5D,IACE,CAAChD,KAAK,CAACR,aAAa,IACpBQ,KAAK,CAACX,KAAK,KAAKuC,KAAK,CAACvC,KAAK,IAC3BW,KAAK,CAACV,MAAM,KAAKsC,KAAK,CAACtC,MAAM,IAC7BU,KAAK,CAACT,MAAM,KAAKA,MAAM,EACvB;QACAmB,mBAAmB,CAACV,KAAK,CAAC;QAC1BA,KAAK,CAACP,iBAAiB,GAAGlB,kBAAkB,CAC1CyE,KAAK,EACLuB,UAAU,GACN,kCAAkC,GAClC,oCACN,CAAC;QACD,IAAI;UACF;UACA;UACAvE,KAAK,CAACR,aAAa,GAAG8E,MAAM,CAACK,aAAa,CAAC;YACzCtC,IAAI,EAAE;cAAEhD,KAAK,EAAEuC,KAAK,CAACvC,KAAK;cAAEC,MAAM,EAAEsC,KAAK,CAACtC;YAAO,CAAC;YAClDC,MAAM;YACN;YACA;YACA;YACAqF,KAAK,EACHL,UAAU,IAAI5F,iBAAiB,GAC3BP,qBAAqB,GACrBD,uBAAuB;YAC7B0G,KAAK,EAAEN,UAAU,GACb,yBAAyB,GACzB;UACN,CAAC,CAAC;UACFvE,KAAK,CAACX,KAAK,GAAGuC,KAAK,CAACvC,KAAK;UACzBW,KAAK,CAACV,MAAM,GAAGsC,KAAK,CAACtC,MAAM;UAC3BU,KAAK,CAACT,MAAM,GAAGA,MAAM;QACvB,CAAC,CAAC,OAAOuF,KAAK,EAAE;UACd,IAAI;YACFpE,mBAAmB,CAACV,KAAK,CAAC;UAC5B,CAAC,CAAC,MAAM;YACN;UAAA;UAEF,MAAM8E,KAAK;QACb;MACF;MACA,IAAI1B,cAAc,IAAIjB,OAAO,CAACC,IAAI,KAAK,MAAM,EAAE;QAC7C,IACE,CAACpC,KAAK,CAACN,SAAS,IAChBM,KAAK,CAACN,SAAS,CAACmE,UAAU,KAAKV,iBAAiB,IAChDnD,KAAK,CAACJ,cAAc,KAAKuC,OAAO,CAACmB,WAAW,EAC5C;UACA7C,cAAc,CAACT,KAAK,CAAC;UACrBA,KAAK,CAACL,cAAc,GAAGpB,kBAAkB,CACvC4E,iBAAiB,EACjB,8BACF,CAAC;UACD,IAAI;YACFnD,KAAK,CAACN,SAAS,GAAG,IAAIiE,UAAU,CAC9B,IAAIoB,WAAW,CAAC5B,iBAAiB,CACnC,CAAC;YACDnD,KAAK,CAACJ,cAAc,GAAGuC,OAAO,CAACmB,WAAW;UAC5C,CAAC,CAAC,OAAOwB,KAAK,EAAE;YACd,IAAI;cACFrE,cAAc,CAACT,KAAK,CAAC;YACvB,CAAC,CAAC,MAAM;cACN;YAAA;YAEF,MAAM8E,KAAK;UACb;QACF;QACA;QACA;QACA;QACA3C,OAAO,CAACsB,YAAY,CAAEzD,KAAK,CAACN,SAAS,CAACsF,MAAM,CAAC;QAC7C9B,UAAU,GAAGlD,KAAK,CAACN,SAAS;MAC9B,CAAC,MAAM;QACL;QACA;QACAe,cAAc,CAACT,KAAK,CAAC;MACvB;MACAQ,gBAAgB,CAACR,KAAK,CAAC;MACvB;MACA;MACA;MACAA,KAAK,CAACb,KAAK,GAAGnB,IAAI,CAACiH,OAAO,CAACC,kBAAkB,CAAClF,KAAK,CAACR,aAAc,CAAC;MACnE,IAAI,CAACQ,KAAK,CAACb,KAAK,EAAE,MAAM,IAAI2B,KAAK,CAAC,kCAAkC,CAAC;MACrE8B,eAAe,GAAG,IAAI;MACtB5C,KAAK,CAACZ,MAAM,GAAGzB,cAAc,CAACqC,KAAK,CAACb,KAAK,CAAC;MAC1C,IAAI+D,UAAU,IAAIf,OAAO,CAACC,IAAI,KAAK,MAAM,EAAE;QACzC;QACA;QACAO,WAAW,GAAG,IAAI;QAClB2B,MAAM,CAACa,KAAK,CAACC,YAAY,CACvB;UAAEjD,OAAO,EAAEnC,KAAK,CAACR;QAAe,CAAC,EACjC0D,UAAU,EACV;UACEmC,MAAM,EAAE,CAAC;UACT/B,WAAW,EAAEnB,OAAO,CAACmB,WAAW;UAChCgC,YAAY,EAAE1D,KAAK,CAACtC;QACtB,CAAC,EACD;UAAED,KAAK,EAAEuC,KAAK,CAACvC,KAAK;UAAEC,MAAM,EAAEsC,KAAK,CAACtC,MAAM;UAAEiG,kBAAkB,EAAE;QAAE,CACpE,CAAC;MACH,CAAC,MAAM,IAAIpD,OAAO,CAACC,IAAI,KAAK,eAAe,EAAE;QAC3CX,YAAY,GAAGvD,yBAAyB,CAACiE,OAAO,CAACqD,YAAY,CAAC;QAC9D,MAAMC,MAAM,GAAGtD,OAAO,CAACsD,MAAM;QAC7B,MAAMC,QAAQ,GAAGvD,OAAO,CAACuD,QAAQ,IAAI,CAAC;QACtC,IAAIC,MAAM,GAAG;UAAEC,CAAC,EAAE,CAAC;UAAEC,CAAC,EAAE;QAAE,CAAC;QAC3B,IAAIJ,MAAM,EAAE;UACV;UACA;UACA;UACA;UACA;UACAE,MAAM,GAAGjH,cAAc,CAAC+G,MAAM,EAAEC,QAAQ,EAAEjE,YAAY,EAAEG,KAAK,CAAC;QAChE,CAAC,MAAM;QACL;QACA;QACA;QACAH,YAAY,CAACpC,KAAK,KAAKuC,KAAK,CAACvC,KAAK,IAClCoC,YAAY,CAACnC,MAAM,KAAKsC,KAAK,CAACtC,MAAM,IACpCmC,YAAY,CAACqE,WAAW,KAAK,OAAO,EACpC;UACA,MAAM,IAAIhF,KAAK,CACb,wDACF,CAAC;QACH;QACA;QACA;QACA6B,WAAW,GAAG,IAAI;QAClB,IAAI8C,MAAM,EAAE;UACV;UACA;UACAjH,YAAY,CACV8F,MAAM,EACNtE,KAAK,CAACF,UAAU,EAChBmD,GAAG,EACHxB,YAAY,EACZiE,QAAQ,EACRC,MAAM,EACN/D,KAAK,CAACvC,KAAK,EACXuC,KAAK,CAACtC,MAAM,EACZU,KAAK,CAACR,aACR,CAAC;QACH,CAAC,MAAM;UACL;UACA8E,MAAM,CAACa,KAAK,CAACY,0BAA0B,CACrC;YACEzE,MAAM,EAAEG,YAAY;YACpBiE,QAAQ,EAAE,CAAC;YACXM,QAAQ,EAAE,KAAK;YACfC,KAAK,EAAE;UACT,CAAC,EACD;YAAE9D,OAAO,EAAEnC,KAAK,CAACR,aAAc;YAAE0G,kBAAkB,EAAE;UAAM,CAAC,EAC5D;YAAE7G,KAAK,EAAEuC,KAAK,CAACvC,KAAK;YAAEC,MAAM,EAAEsC,KAAK,CAACtC;UAAO,CAC7C,CAAC;QACH;MACF;MACA;MACA;MACAc,KAAK,GAAGJ,KAAK,CAACb,KAAK,CAACgH,iBAAiB,CAAC,CAAC;MACvCnG,KAAK,CAACb,KAAK,CAACwB,KAAK,CAAC,IAAI,CAAC;MACvBkC,aAAa,GAAG,IAAI;IACtB;IACA,IAAI,CAACzC,KAAK,EAAE,MAAM,IAAIU,KAAK,CAAC,mCAAmC,CAAC;IAChE;IACA;IACA;IACA,IAAI8B,eAAe,EAAE;MACnBpC,gBAAgB,CAACR,KAAK,CAAC;MACvB4C,eAAe,GAAG,KAAK;IACzB;IACAnB,YAAY,EAAEC,OAAO,CAAC,CAAC;IACvBD,YAAY,GAAG,IAAI;IACnBG,KAAK,CAACvB,OAAO,GAAG,CAAC;IACjByC,aAAa,GAAG,KAAK;IACrB/C,UAAU,CAACC,KAAK,EAAEiD,GAAG,CAAC;IACtBjD,KAAK,CAACf,MAAM,CAACmH,GAAG,CAACnD,GAAG,EAAE;MACpBf,EAAE,EAAEN,KAAK,CAACM,EAAE,IAAI,CAAC,CAAC;MAAE9B,KAAK;MAAEE,WAAW;MACtCkC,eAAe,EAAE,IAAI6D,OAAO,CAAC,CAACzE,KAAK,CAAC;IACtC,CAAC,CAAC;IACF,OAAOxB,KAAK;EACd,CAAC,CAAC,OAAO0E,KAAK,EAAE;IACd/B,YAAY,GAAG,IAAI;IACnB,IAAIJ,WAAW,IAAI,CAACE,aAAa,EAAE;MACjC,IAAI;QACFhC,iBAAiB,CAACb,KAAK,CAAC;MAC1B,CAAC,CAAC,MAAM;QACNA,KAAK,CAACH,cAAc,CAACyG,IAAI,CAAC;UACxB7E,YAAY;UACZD,KAAK,EAAEpB,KAAK;UACZE,WAAW;UACXsB,KAAK;UACLL,UAAU,EAAE,IAAI;UAChBI,cAAc,EAAE;QAClB,CAAC,CAAC;QACFF,YAAY,GAAG,IAAI;QACnBrB,KAAK,GAAG,IAAI;QACZE,WAAW,GAAG,CAAC;QACfwC,aAAa,GAAG,KAAK;MACvB;IACF;IACA,IAAI;MACF;MACA,IAAIA,aAAa,IAAIF,eAAe,EAAE;QACpCpC,gBAAgB,CAACR,KAAK,CAAC;QACvB4C,eAAe,GAAG,KAAK;MACzB;MACAxC,KAAK,EAAEC,OAAO,CAAC,CAAC;MAChBD,KAAK,GAAG,IAAI;MACZ9B,kBAAkB,CAACgC,WAAW,CAAC;IACjC,CAAC,CAAC,MAAM;MACNN,KAAK,CAACH,cAAc,CAACyG,IAAI,CAAC;QACxB7E,YAAY;QACZD,KAAK,EAAEpB,KAAK;QACZE,WAAW;QACXsB,KAAK;QACLL,UAAU,EAAE,KAAK;QACjBI,cAAc,EAAE;MAClB,CAAC,CAAC;MACFF,YAAY,GAAG,IAAI;MACnBqB,aAAa,GAAG,KAAK;IACvB;IACA,MAAMgC,KAAK;EACb,CAAC,SAAS;IACR,IAAIhC,aAAa,EAAE;MACjB,IAAI;QACFrB,YAAY,EAAEC,OAAO,CAAC,CAAC;QACvBD,YAAY,GAAG,IAAI;QACnBG,KAAK,CAACvB,OAAO,GAAG,CAAC;MACnB,CAAC,CAAC,OAAOyE,KAAK,EAAE;QACd9E,KAAK,CAACH,cAAc,CAACyG,IAAI,CAAC;UACxB7E,YAAY;UACZD,KAAK,EAAE,IAAI;UACXlB,WAAW,EAAE,CAAC;UACdsB,KAAK;UACLL,UAAU,EAAE,KAAK;UACjBI,cAAc,EAAE;QAClB,CAAC,CAAC;QACF,IAAI,CAACoB,YAAY,EAAE,MAAM+B,KAAK;MAChC;IACF;EACF;AACF,CAAC;;AAED;AACA;AACA,OAAO,MAAMyB,cAAc,GACzBC,MAAkC,IACH;EAC/B,SAAS;;EACT,MAAMhF,KAAiC,GAAG,CAAC,CAAC;EAC5C,MAAMiF,OAAO,GAAG,IAAIC,GAAG,CAAa,CAAC;EACrC,MAAMC,MAAM,GAAG;IAAEC,KAAK,EAAE,KAAK;IAAE9B,KAAK,EAAE7C;EAAqB,CAAC;EAC5D,IAAI;IACF;IACA;IACA;IACA,MAAM4E,SAAS,GAAG,IAAI3H,GAAG,CAAqB,CAAC;IAC/C,KAAK,MAAM0C,KAAK,IAAIkF,MAAM,CAACC,MAAM,CAACP,MAAM,CAAC,EAAE;MACzC,IAAK5E,KAAK,CAACO,OAAO,EAA0BC,IAAI,KAAK,YAAY,EAC/D;MACF,MAAMnC,QAAQ,GAAG2B,KAAK,CAACI,UAAU,IAAIJ,KAAK,CAACM,EAAE,IAAI,CAAC,CAAC;MACnD,MAAM8E,QAAQ,GAAGH,SAAS,CAAC1G,GAAG,CAACF,QAAQ,CAAC;MACxC,IACE+G,QAAQ,IACRA,QAAQ,KAAKpF,KAAK,KACjBA,KAAK,CAACM,EAAE,KAAKD,SAAS,IACrB+E,QAAQ,CAAC9E,EAAE,KAAKD,SAAS,IACzB+E,QAAQ,CAAC9E,EAAE,KAAKN,KAAK,CAACM,EAAE,CAAC,EAC3B;QACA,MAAM,IAAIpB,KAAK,CACb,oGACF,CAAC;MACH;MACA+F,SAAS,CAACT,GAAG,CAACnG,QAAQ,EAAE2B,KAAK,CAAC;IAChC;IACA,KAAK,MAAM,CAACqB,GAAG,EAAErB,KAAK,CAAC,IAAIkF,MAAM,CAACG,OAAO,CAACT,MAAM,CAAC,EAAE;MACjDC,OAAO,CAAC/D,GAAG,CAACd,KAAK,CAAC;MAClB,MAAMxB,KAAK,GAAGkC,mBAAmB,CAACV,KAAK,CAAC;MACxC,IAAIxB,KAAK,EACPoB,KAAK,CAACyB,GAAG,CAAC,GAAG;QACX5D,KAAK,EAAEuC,KAAK,CAACvC,KAAK;QAClBC,MAAM,EAAEsC,KAAK,CAACtC,MAAM;QACpBoG,QAAQ,EAAE9D,KAAK,CAAC8D,QAAQ;QACxBwB,IAAI,EAAEtF,KAAK,CAACsF,IAAI;QAChB;QACA;QACAhF,EAAE,EACAN,KAAK,CAACM,EAAE,KACNN,KAAK,CAACO,OAAO,EAA0BC,IAAI,KAAK,YAAY,GAC1DH,SAAS,GACT,CAAC,CAAC,CAAC;QACTD,UAAU,EACRJ,KAAK,CAACI,UAAU,IAChBJ,KAAK,CAACM,EAAE,KACNN,KAAK,CAACO,OAAO,EAA0BC,IAAI,KAAK,YAAY,GAC1DH,SAAS,GACT,CAAC,CAAC,CAAC;QACTE,OAAO,EAAE;UAAEC,IAAI,EAAE,YAAY;UAAEhC;QAAM;MACvC,CAAC;IACL;IACA,OAAOoB,KAAK;EACd,CAAC,CAAC,OAAOsD,KAAK,EAAE;IACd6B,MAAM,CAACC,KAAK,GAAG,IAAI;IACnBD,MAAM,CAAC7B,KAAK,GAAGA,KAAK;IACpB,KAAK,MAAMlD,KAAK,IAAIkF,MAAM,CAACC,MAAM,CAACvF,KAAK,CAAC,EAAE;MACxC,IAAI;QACFO,sBAAsB,CAACH,KAAK,CAAC;MAC/B,CAAC,CAAC,MAAM;QACN;MAAA;IAEJ;IACA,MAAMkD,KAAK;EACb,CAAC,SAAS;IACR;IACA,MAAMqC,OAAO,GAAGtI,QAAQ,CAAC,CAAC,CAACgB,cAAc;IACzC,KAAK,MAAM+B,KAAK,IAAIkF,MAAM,CAACC,MAAM,CAACP,MAAM,CAAC,EAAE;MACzC,IAAIC,OAAO,CAAChE,GAAG,CAACb,KAAK,CAAC,EAAE;MACxB;MACA,IAAI;QACF,IACE,CAACuF,OAAO,CAAC9F,IAAI,CACVC,MAAM,IACLA,MAAM,CAACM,KAAK,KAAKA,KAAK,IACrBA,KAAK,CAACM,EAAE,KAAKD,SAAS,IACrBX,MAAM,CAACM,KAAK,CAACM,EAAE,KAAKN,KAAK,CAACM,EAAE,IAC5BZ,MAAM,CAACM,KAAK,CAACI,UAAU,KAAKJ,KAAK,CAACI,UACxC,CAAC,EAEDJ,KAAK,CAACvB,OAAO,GAAG,CAAC;MACrB,CAAC,CAAC,OAAOyE,KAAK,EAAE;QACd;QACA;QACAqC,OAAO,CAACb,IAAI,CAAC;UACX9E,KAAK,EAAE,IAAI;UACXlB,WAAW,EAAE,CAAC;UACdsB,KAAK;UACLL,UAAU,EAAE,KAAK;UACjBI,cAAc,EAAE;QAClB,CAAC,CAAC;QACF,IAAI,CAACgF,MAAM,CAACC,KAAK,EAAED,MAAM,CAAC7B,KAAK,GAAGA,KAAK;QACvC6B,MAAM,CAACC,KAAK,GAAG,IAAI;MACrB;IACF;IACA,IAAID,MAAM,CAACC,KAAK,EAAE,MAAMD,MAAM,CAAC7B,KAAK;EACtC;AACF,CAAC","ignoreList":[]}