@camstack/addon-decoder-ffmpeg 0.1.1

package/dist/index.mjs

@@ -0,0 +1,553 @@
+// src/addon/index.ts
+import { randomUUID } from "crypto";
+import {
+  BaseAddon,
+  DEFAULT_DECODER_HWACCEL_CONFIG,
+  HWACCEL_OPTIONS,
+  decoderCapability,
+  RingBuffer
+} from "@camstack/types";
+
+// src/ffmpeg-decoder-session.ts
+import { spawn } from "child_process";
+import { maskUrlCredentials } from "@camstack/types";
+
+// src/frame-dropper.ts
+var FrameDropper = class {
+  intervalMs;
+  lastPassedAt = -Infinity;
+  constructor(maxFps) {
+    this.intervalMs = maxFps > 0 ? 1e3 / maxFps : 0;
+  }
+  shouldKeep() {
+    if (this.intervalMs === 0) return true;
+    const now = Date.now();
+    if (now - this.lastPassedAt >= this.intervalMs) {
+      this.lastPassedAt = now;
+      return true;
+    }
+    return false;
+  }
+  setMaxFps(maxFps) {
+    this.intervalMs = maxFps > 0 ? 1e3 / maxFps : 0;
+  }
+};
+
+// src/ffmpeg-decoder-session.ts
+var noopLogger = {
+  debug() {
+  },
+  info() {
+  },
+  warn() {
+  },
+  error() {
+  },
+  child() {
+    return noopLogger;
+  },
+  withTags() {
+    return noopLogger;
+  }
+};
+var SOI = Buffer.from([255, 216]);
+var EOI = Buffer.from([255, 217]);
+var FfmpegDecoderSession = class {
+  config;
+  frameDropper;
+  process = null;
+  frameCallbacks = /* @__PURE__ */ new Set();
+  outputBuffer = Buffer.alloc(0);
+  destroyed = false;
+  logger;
+  /** When openStream() is used, we read from RTSP directly (not push mode) */
+  pullMode = false;
+  // Cached dimensions — won't change between frames from the same FFmpeg session
+  cachedWidth = 0;
+  cachedHeight = 0;
+  // Stats tracking
+  inputPackets = 0;
+  outputFrames = 0;
+  droppedFrames = 0;
+  totalDecodeTimeMs = 0;
+  decodeCount = 0;
+  startTime = Date.now();
+  hwaccelPref;
+  hwaccelResolver;
+  /** The backend we actually passed to ffmpeg `-hwaccel` — `'none'` = software. */
+  activeHwAccel = "none";
+  /**
+   * Backend resolution is async (calls into `ctx.kernel.hwaccel`), but
+   * `pushPacket` is sync — we kick the resolve off in the constructor
+   * and cache the result. By the time the first keyframe arrives
+   * (~30ms for RTSP), the resolver has completed (it's ultimately
+   * `os.platform()` + file checks → sub-ms). If `ensurePushProcess`
+   * fires before resolve settles, it skips hwaccel for that spawn;
+   * reconnect loop gets the flag on subsequent sessions.
+   */
+  resolvedBackend = null;
+  constructor(config, logger = noopLogger, options) {
+    this.config = { ...config };
+    this.logger = logger;
+    this.frameDropper = new FrameDropper(config.maxFps);
+    this.hwaccelPref = options?.hwaccel ?? "auto";
+    this.hwaccelResolver = options?.hwaccelResolver ?? null;
+    void this.resolveHwAccelBackend().then((b) => {
+      this.resolvedBackend = b;
+    });
+  }
+  /**
+   * Resolve the preferred backend for this host and return the first
+   * hit, or `null` when software is requested / nothing available.
+   * FFmpeg CLI accepts the `-hwaccel <name>` identifier directly.
+   */
+  async resolveHwAccelBackend() {
+    if (this.hwaccelPref === "none") return null;
+    const explicit = this.hwaccelPref === "auto" ? null : this.hwaccelPref;
+    if (!this.hwaccelResolver) return explicit;
+    const resolution = await this.hwaccelResolver.resolve(explicit);
+    return resolution.preferred[0] ?? null;
+  }
+  /**
+   * Open an RTSP stream directly — ffmpeg reads from the URL and outputs JPEG frames.
+   * This avoids the raw h264 pipe which loses SPS/PPS metadata on some cameras.
+   */
+  async openStream(url) {
+    if (this.destroyed) return;
+    this.pullMode = true;
+    this.killFfmpeg();
+    this.outputBuffer = Buffer.alloc(0);
+    this.cachedWidth = 0;
+    this.cachedHeight = 0;
+    const backend = await this.resolveHwAccelBackend();
+    const hwArgs = backend ? ["-hwaccel", backend] : [];
+    this.activeHwAccel = backend ?? "none";
+    const args = [
+      "-hide_banner",
+      "-loglevel",
+      "error",
+      ...hwArgs,
+      "-fflags",
+      "+nobuffer+flush_packets",
+      "-flags",
+      "low_delay",
+      "-probesize",
+      "32768",
+      "-analyzeduration",
+      "500000",
+      "-rtsp_transport",
+      "tcp",
+      "-i",
+      url,
+      "-an"
+      // no audio
+    ];
+    if (this.config.scale > 1) {
+      args.push("-vf", `scale=iw/${this.config.scale}:ih/${this.config.scale}`);
+    }
+    args.push("-f", "image2pipe", "-vcodec", "mjpeg", "-q:v", "3", "-threads", "1", "pipe:1");
+    this.logger.info("Opening RTSP stream directly", { meta: { url: maskUrlCredentials(url), hwAccel: this.activeHwAccel } });
+    this.process = spawn("ffmpeg", args, { stdio: ["pipe", "pipe", "pipe"] });
+    this.process.stdin?.on("error", () => {
+    });
+    this.process.stdout?.on("data", (chunk) => {
+      this.handleOutputData(chunk);
+    });
+    this.process.stderr?.on("data", (data) => {
+      const line = data.toString().trim();
+      if (line) this.logger.warn("ffmpeg decoder stderr", { meta: { line } });
+    });
+    this.process.on("error", (err) => {
+      this.logger.error("FFmpeg decoder spawn error", { meta: { error: err.message } });
+    });
+    this.process.on("close", (code, signal) => {
+      this.logger.warn("FFmpeg decoder exited", { meta: { code, signal, frames: this.outputFrames } });
+      if (!this.destroyed) {
+        this.process = null;
+      }
+    });
+  }
+  ensurePushProcess() {
+    if (this.process || this.destroyed || this.pullMode) return;
+    const inputFormat = this.config.codec === "h265" || this.config.codec === "hevc" ? "hevc" : this.config.codec === "mjpeg" ? "mjpeg" : "h264";
+    const hwArgs = this.resolvedBackend ? ["-hwaccel", this.resolvedBackend] : [];
+    this.activeHwAccel = this.resolvedBackend ?? "none";
+    const args = [
+      "-hide_banner",
+      "-loglevel",
+      "error",
+      ...hwArgs,
+      "-fflags",
+      "+nobuffer+flush_packets",
+      "-flags",
+      "low_delay",
+      "-probesize",
+      "32768",
+      "-analyzeduration",
+      "500000",
+      "-f",
+      inputFormat,
+      "-i",
+      "pipe:0"
+    ];
+    if (this.config.scale > 1) {
+      args.push("-vf", `scale=iw/${this.config.scale}:ih/${this.config.scale}`);
+    }
+    args.push("-f", "image2pipe", "-vcodec", "mjpeg", "-q:v", "3", "-threads", "1", "pipe:1");
+    this.logger.info("Spawning push-mode ffmpeg decoder", {
+      meta: { codec: this.config.codec, hwAccel: this.activeHwAccel }
+    });
+    this.process = spawn("ffmpeg", args);
+    this.process.stdin?.on("error", () => {
+    });
+    this.process.stdout?.on("data", (chunk) => {
+      this.handleOutputData(chunk);
+    });
+    this.process.stderr?.on("data", (data) => {
+      const line = data.toString().trim();
+      if (line) this.logger.warn("ffmpeg decoder stderr", { meta: { line } });
+    });
+    this.process.on("error", (err) => {
+      this.logger.error("FFmpeg decoder spawn error", { meta: { error: err.message } });
+    });
+    this.process.on("close", (code, signal) => {
+      this.logger.warn("FFmpeg decoder exited", { meta: { code, signal, packets: this.inputPackets, frames: this.outputFrames } });
+      if (!this.destroyed) {
+        this.process = null;
+      }
+    });
+  }
+  killFfmpeg() {
+    if (this.process) {
+      try {
+        this.process.kill("SIGKILL");
+      } catch {
+      }
+      this.process = null;
+    }
+  }
+  handleOutputData(chunk) {
+    this.outputBuffer = Buffer.concat([this.outputBuffer, chunk]);
+    let searchFrom = 0;
+    while (true) {
+      const soiIndex = this.outputBuffer.indexOf(SOI, searchFrom);
+      if (soiIndex === -1) break;
+      const eoiIndex = this.outputBuffer.indexOf(EOI, soiIndex + 2);
+      if (eoiIndex === -1) break;
+      const frameEnd = eoiIndex + 2;
+      const jpegData = this.outputBuffer.subarray(soiIndex, frameEnd);
+      searchFrom = frameEnd;
+      this.emitFrame(Buffer.from(jpegData));
+    }
+    if (searchFrom > 0) {
+      this.outputBuffer = Buffer.from(this.outputBuffer.subarray(searchFrom));
+    }
+  }
+  emitFrame(data) {
+    const decodeStart = Date.now();
+    if (!this.frameDropper.shouldKeep()) {
+      this.droppedFrames++;
+      return;
+    }
+    const decodeTime = Date.now() - decodeStart;
+    this.totalDecodeTimeMs += decodeTime;
+    this.decodeCount++;
+    this.outputFrames++;
+    if (this.cachedWidth === 0) {
+      const dims = parseJpegDimensions(data);
+      this.cachedWidth = dims.width;
+      this.cachedHeight = dims.height;
+      this.logger.info("First decoded frame", { meta: { width: dims.width, height: dims.height, format: "jpeg", bytes: data.length } });
+    }
+    const frame = {
+      data,
+      width: this.cachedWidth,
+      height: this.cachedHeight,
+      format: "jpeg",
+      timestamp: Date.now()
+    };
+    for (const cb of this.frameCallbacks) {
+      cb(frame);
+    }
+  }
+  pushPacket(packet) {
+    if (this.destroyed || this.pullMode) return;
+    this.ensurePushProcess();
+    if (!this.process?.stdin) return;
+    this.inputPackets++;
+    try {
+      this.process.stdin.write(packet.data);
+    } catch {
+    }
+  }
+  onFrame(callback) {
+    this.frameCallbacks.add(callback);
+    return () => {
+      this.frameCallbacks.delete(callback);
+    };
+  }
+  updateConfig(update) {
+    this.config = { ...this.config, ...update };
+    if (update.maxFps !== void 0) {
+      this.frameDropper.setMaxFps(update.maxFps);
+    }
+  }
+  async destroy() {
+    if (this.destroyed) return;
+    this.destroyed = true;
+    this.killFfmpeg();
+    this.frameCallbacks.clear();
+  }
+  getStats() {
+    const uptimeSec = Math.max((Date.now() - this.startTime) / 1e3, 1);
+    return {
+      inputFps: this.inputPackets / uptimeSec,
+      outputFps: this.outputFrames / uptimeSec,
+      avgDecodeTimeMs: this.decodeCount > 0 ? this.totalDecodeTimeMs / this.decodeCount : 0,
+      droppedFrames: this.droppedFrames
+    };
+  }
+};
+function parseJpegDimensions(data) {
+  for (let i = 0; i < data.length - 8; i++) {
+    if (data[i] === 255 && (data[i + 1] === 192 || data[i + 1] === 194)) {
+      const height = data[i + 5] << 8 | data[i + 6];
+      const width = data[i + 7] << 8 | data[i + 8];
+      return { width, height };
+    }
+  }
+  return { width: 0, height: 0 };
+}
+
+// src/addon/index.ts
+var FRAME_BUFFER_CAPACITY = 32;
+var DecoderFfmpegAddon = class extends BaseAddon {
+  sessions = /* @__PURE__ */ new Map();
+  frameBuffers = /* @__PURE__ */ new Map();
+  unsubscribers = /* @__PURE__ */ new Map();
+  sessionMeta = /* @__PURE__ */ new Map();
+  constructor() {
+    super(DEFAULT_DECODER_HWACCEL_CONFIG);
+  }
+  globalSettingsSchema() {
+    return this.schema({
+      sections: [{
+        id: "hwaccel",
+        title: "Hardware acceleration",
+        description: 'Backend appended as `-hwaccel <name>` to the ffmpeg argv. "Auto" defers to the probed best; concrete backends force it. Changes apply to NEW sessions \u2014 existing sessions keep the backend they were created with.',
+        fields: [
+          this.field({
+            type: "select",
+            key: "hwaccel",
+            label: "Preferred backend",
+            options: [...HWACCEL_OPTIONS],
+            default: "auto",
+            immediate: true
+          }),
+          this.field({
+            type: "text",
+            key: "probedBestHwaccel",
+            label: "Probed best",
+            description: "Auto-detected best backend on this host. Call `reprobeHwaccel` to refresh.",
+            disabled: true,
+            default: ""
+          })
+        ]
+      }]
+    });
+  }
+  async onInitialize() {
+    this.ctx.logger.info("FFmpeg decoder addon initialized");
+    if (!this.config.probedBestHwaccel) {
+      this.reprobeHwaccel().catch((err) => {
+        this.ctx.logger.warn("ffmpeg: auto-reprobe hwaccel failed", {
+          meta: { error: err instanceof Error ? err.message : String(err) }
+        });
+      });
+    }
+    return [{ capability: decoderCapability, provider: this }];
+  }
+  /**
+   * Resolve the effective hwaccel backend for a new session. Reads
+   * this addon's own `hwaccel` setting. `'auto'` defers to the
+   * session's local resolver (`ctx.kernel.hwaccel`).
+   */
+  resolveHwAccelPref() {
+    return this.config.hwaccel;
+  }
+  /**
+   * Re-run the platform probe on this host and persist the detected
+   * backend as `probedBestHwaccel`. Operator `hwaccel` setting is not
+   * touched — only the hint.
+   */
+  async reprobeHwaccel() {
+    const resolver = this.ctx.kernel.hwaccel;
+    if (!resolver) {
+      this.ctx.logger.warn("reprobeHwaccel: no kernel hwaccel resolver \u2014 returning none");
+      await this.ctx.settings?.writeAddonStore({ probedBestHwaccel: "none" });
+      return { backend: "none" };
+    }
+    try {
+      const res = await resolver.resolve();
+      const backend = res.preferred[0] ?? "none";
+      await this.ctx.settings?.writeAddonStore({ probedBestHwaccel: backend });
+      this.ctx.logger.info("reprobeHwaccel: wrote probedBestHwaccel", {
+        meta: { backend, rationale: res.rationale, preferred: res.preferred }
+      });
+      return { backend };
+    } catch (err) {
+      this.ctx.logger.warn("reprobeHwaccel failed", {
+        meta: { error: err instanceof Error ? err.message : String(err) }
+      });
+      await this.ctx.settings?.writeAddonStore({ probedBestHwaccel: "none" });
+      return { backend: "none" };
+    }
+  }
+  async supportsCodec(input) {
+    return ["h264", "h265", "hevc", "mjpeg"].includes(input.codec.toLowerCase());
+  }
+  async getInfo() {
+    return {
+      id: "decoder-ffmpeg",
+      name: "Decoder (FFmpeg)",
+      isPullMode: false,
+      priority: 50
+    };
+  }
+  async createSession(config) {
+    const sessionId = randomUUID();
+    const hwaccel = this.resolveHwAccelPref();
+    const session = new FfmpegDecoderSession(config, this.ctx.logger, {
+      hwaccel,
+      hwaccelResolver: this.ctx.kernel.hwaccel
+    });
+    const ringBuffer = new RingBuffer(FRAME_BUFFER_CAPACITY);
+    const unsub = session.onFrame((frame) => {
+      const { format } = frame;
+      if (format !== "jpeg" && format !== "rgb" && format !== "bgr" && format !== "yuv420" && format !== "gray") return;
+      const arrayBuf = new ArrayBuffer(frame.data.byteLength);
+      new Uint8Array(arrayBuf).set(frame.data);
+      const capFrame = {
+        data: new Uint8Array(arrayBuf),
+        width: frame.width,
+        height: frame.height,
+        format,
+        timestamp: frame.timestamp
+      };
+      ringBuffer.push(capFrame);
+    });
+    this.sessions.set(sessionId, session);
+    this.frameBuffers.set(sessionId, ringBuffer);
+    this.unsubscribers.set(sessionId, unsub);
+    this.sessionMeta.set(sessionId, {
+      codec: config.codec,
+      outputFormat: config.outputFormat,
+      createdAtMs: Date.now()
+    });
+    this.ctx.logger.info("ffmpeg: created session", { meta: { sessionId, codec: config.codec, hwaccelPref: hwaccel } });
+    return { sessionId, nodeId: this.ctx.kernel.localNodeId ?? "local" };
+  }
+  async destroySession(input) {
+    const { sessionId } = input;
+    const session = this.sessions.get(sessionId);
+    if (!session) {
+      throw new Error(`decoder-ffmpeg: unknown sessionId ${sessionId}`);
+    }
+    const unsub = this.unsubscribers.get(sessionId);
+    if (unsub) unsub();
+    await session.destroy();
+    this.sessions.delete(sessionId);
+    this.frameBuffers.delete(sessionId);
+    this.unsubscribers.delete(sessionId);
+    this.sessionMeta.delete(sessionId);
+    this.ctx.logger.info("ffmpeg: destroyed session", { meta: { sessionId } });
+  }
+  async listActiveSessions() {
+    const out = [];
+    for (const [sessionId, meta] of this.sessionMeta) {
+      out.push({ sessionId, codec: meta.codec, outputFormat: meta.outputFormat, createdAtMs: meta.createdAtMs });
+    }
+    return out;
+  }
+  async pushPacket(input) {
+    const session = this.sessions.get(input.sessionId);
+    if (!session) {
+      throw new Error(`decoder-ffmpeg: unknown sessionId ${input.sessionId}`);
+    }
+    session.pushPacket({
+      ...input.packet,
+      data: Buffer.from(input.packet.data)
+    });
+  }
+  async openStream(input) {
+    const session = this.sessions.get(input.sessionId);
+    if (!session) {
+      throw new Error(`decoder-ffmpeg: unknown sessionId ${input.sessionId}`);
+    }
+    if (session.openStream) {
+      await session.openStream(input.url);
+    }
+  }
+  async pullFrames(input) {
+    const ringBuffer = this.frameBuffers.get(input.sessionId);
+    if (!ringBuffer) {
+      throw new Error(`decoder-ffmpeg: unknown sessionId ${input.sessionId}`);
+    }
+    return ringBuffer.drain(input.maxCount);
+  }
+  async updateConfig(input) {
+    const session = this.sessions.get(input.sessionId);
+    if (!session) {
+      throw new Error(`decoder-ffmpeg: unknown sessionId ${input.sessionId}`);
+    }
+    session.updateConfig(input.config);
+  }
+  async getStats(input) {
+    const session = this.sessions.get(input.sessionId);
+    if (!session) {
+      throw new Error(`decoder-ffmpeg: unknown sessionId ${input.sessionId}`);
+    }
+    return session.getStats();
+  }
+  async onShutdown() {
+    this.ctx.logger.info("FFmpeg decoder addon shutdown \u2014 destroying all sessions");
+    const destroyPromises = [];
+    for (const [sessionId, session] of this.sessions) {
+      const unsub = this.unsubscribers.get(sessionId);
+      if (unsub) unsub();
+      destroyPromises.push(session.destroy());
+    }
+    await Promise.all(destroyPromises);
+    this.sessions.clear();
+    this.frameBuffers.clear();
+    this.sessionMeta.clear();
+    this.unsubscribers.clear();
+  }
+};
+
+// src/ffmpeg-decoder-provider.ts
+var SUPPORTED_CODECS = /* @__PURE__ */ new Set(["h264", "h265", "hevc", "mjpeg"]);
+var FfmpegDecoderProvider = class {
+  id = "ffmpeg";
+  name = "FFmpeg Decoder";
+  isPullMode = false;
+  /** Software decoder — used as fallback when hardware decoders are unavailable. */
+  priority = 50;
+  logger = null;
+  setLogger(logger) {
+    this.logger = logger;
+  }
+  async supportsCodec(input) {
+    return SUPPORTED_CODECS.has(input.codec);
+  }
+  async createSession(config) {
+    return new FfmpegDecoderSession(config, this.logger ?? void 0);
+  }
+};
+export {
+  DecoderFfmpegAddon,
+  FfmpegDecoderProvider,
+  FfmpegDecoderSession,
+  FrameDropper
+};
+//# sourceMappingURL=index.mjs.map

package/dist/index.mjs.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/addon/index.ts","../src/ffmpeg-decoder-session.ts","../src/frame-dropper.ts","../src/ffmpeg-decoder-provider.ts"],"sourcesContent":["import { randomUUID } from 'node:crypto'\nimport type {\n  DecoderHwAccelConfig,\n  HwAccelChoice,\n  ProviderRegistration,\n  IDecoderSession,\n  DecoderStats,\n  IDecoderCapProvider,\n  FrameFormat,\n} from '@camstack/types'\nimport {\n  BaseAddon,\n  DEFAULT_DECODER_HWACCEL_CONFIG,\n  HWACCEL_OPTIONS,\n  decoderCapability,\n  RingBuffer,\n} from '@camstack/types'\nimport { FfmpegDecoderSession } from '../ffmpeg-decoder-session.js'\n\n/** Cap-compatible frame shape — format must match DecodedFrameSchema enum values. */\ntype CapDecodedFrame = {\n  data: Uint8Array<ArrayBuffer>\n  width: number\n  height: number\n  format: FrameFormat\n  timestamp: number\n}\n\n/** Cap-compatible session config — matches DecoderSessionConfigSchema output type. */\ntype CapDecoderSessionConfig = {\n  codec: string\n  maxFps: number\n  outputFormat: FrameFormat\n  scale: number\n  width?: number\n  height?: number\n}\n\n/** Cap-compatible encoded packet — data is Uint8Array matching EncodedPacketSchema. */\ntype CapEncodedPacket = {\n  type: 'video' | 'audio'\n  data: Uint8Array<ArrayBuffer>\n  pts: number\n  dts: number\n  keyframe: boolean\n  codec: string\n}\n\nconst FRAME_BUFFER_CAPACITY = 32\n\n/** Per-session metadata recorded at creation time, surfaced via `listActiveSessions`. */\ninterface SessionMeta {\n  readonly codec: string\n  readonly outputFormat: string\n  readonly createdAtMs: number\n}\n\n/**\n * FFmpeg decoder addon — H264/HEVC/MJPEG decode via ffmpeg child\n * process.\n *\n * Phase 2d of the pipeline-settings migration — ffmpeg decoder owns\n * its own `hwaccel` choice + `probedBestHwaccel` hint. Sessions\n * resolve the effective backend from this addon's global settings\n * instead of the orchestrator's legacy `AgentPipelineSettings.hwaccel`.\n * Session constructor still appends `-hwaccel <name>` to the ffmpeg\n * argv as before.\n *\n * Implements the sessionId-based IDecoderCapProvider cap interface.\n * Sessions are managed internally via a Map; frames are polled via\n * RingBuffer.\n */\nexport default class DecoderFfmpegAddon extends BaseAddon<DecoderHwAccelConfig> implements IDecoderCapProvider {\n  private readonly sessions = new Map<string, IDecoderSession>()\n  private readonly frameBuffers = new Map<string, RingBuffer<CapDecodedFrame>>()\n  private readonly unsubscribers = new Map<string, () => void>()\n  private readonly sessionMeta = new Map<string, SessionMeta>()\n\n  constructor() { super(DEFAULT_DECODER_HWACCEL_CONFIG) }\n\n  protected globalSettingsSchema() {\n    return this.schema({\n      sections: [{\n        id: 'hwaccel',\n        title: 'Hardware acceleration',\n        description: 'Backend appended as `-hwaccel <name>` to the ffmpeg argv. \"Auto\" defers to the probed best; concrete backends force it. Changes apply to NEW sessions — existing sessions keep the backend they were created with.',\n        fields: [\n          this.field({\n            type: 'select',\n            key: 'hwaccel',\n            label: 'Preferred backend',\n            options: [...HWACCEL_OPTIONS],\n            default: 'auto',\n            immediate: true,\n          }),\n          this.field({\n            type: 'text',\n            key: 'probedBestHwaccel',\n            label: 'Probed best',\n            description: 'Auto-detected best backend on this host. Call `reprobeHwaccel` to refresh.',\n            disabled: true,\n            default: '',\n          }),\n        ],\n      }],\n    })\n  }\n\n  protected async onInitialize(): Promise<ProviderRegistration[]> {\n    this.ctx.logger.info('FFmpeg decoder addon initialized')\n    // Auto-seed probedBestHwaccel on first boot.\n    if (!this.config.probedBestHwaccel) {\n      this.reprobeHwaccel().catch((err: unknown) => {\n        this.ctx.logger.warn('ffmpeg: auto-reprobe hwaccel failed', {\n          meta: { error: err instanceof Error ? err.message : String(err) },\n        })\n      })\n    }\n    return [{ capability: decoderCapability, provider: this }]\n  }\n\n  /**\n   * Resolve the effective hwaccel backend for a new session. Reads\n   * this addon's own `hwaccel` setting. `'auto'` defers to the\n   * session's local resolver (`ctx.kernel.hwaccel`).\n   */\n  private resolveHwAccelPref(): HwAccelChoice {\n    return this.config.hwaccel\n  }\n\n  /**\n   * Re-run the platform probe on this host and persist the detected\n   * backend as `probedBestHwaccel`. Operator `hwaccel` setting is not\n   * touched — only the hint.\n   */\n  async reprobeHwaccel(): Promise<{ backend: string }> {\n    const resolver = this.ctx.kernel.hwaccel\n    if (!resolver) {\n      this.ctx.logger.warn('reprobeHwaccel: no kernel hwaccel resolver — returning none')\n      await this.ctx.settings?.writeAddonStore({ probedBestHwaccel: 'none' })\n      return { backend: 'none' }\n    }\n    try {\n      const res = await resolver.resolve()\n      const backend = (res.preferred[0] ?? 'none') as string\n      await this.ctx.settings?.writeAddonStore({ probedBestHwaccel: backend })\n      this.ctx.logger.info('reprobeHwaccel: wrote probedBestHwaccel', {\n        meta: { backend, rationale: res.rationale, preferred: res.preferred },\n      })\n      return { backend }\n    } catch (err) {\n      this.ctx.logger.warn('reprobeHwaccel failed', {\n        meta: { error: err instanceof Error ? err.message : String(err) },\n      })\n      await this.ctx.settings?.writeAddonStore({ probedBestHwaccel: 'none' })\n      return { backend: 'none' }\n    }\n  }\n\n  async supportsCodec(input: { codec: string }): Promise<boolean> {\n    return ['h264', 'h265', 'hevc', 'mjpeg'].includes(input.codec.toLowerCase())\n  }\n\n  async getInfo(): Promise<{ id: string; name: string; isPullMode?: boolean; priority?: number }> {\n    return {\n      id: 'decoder-ffmpeg',\n      name: 'Decoder (FFmpeg)',\n      isPullMode: false,\n      priority: 50,\n    }\n  }\n\n  async createSession(config: CapDecoderSessionConfig): Promise<{ sessionId: string; nodeId: string }> {\n    const sessionId = randomUUID()\n    const hwaccel = this.resolveHwAccelPref()\n    const session = new FfmpegDecoderSession(config, this.ctx.logger, {\n      hwaccel,\n      hwaccelResolver: this.ctx.kernel.hwaccel,\n    })\n    const ringBuffer = new RingBuffer<CapDecodedFrame>(FRAME_BUFFER_CAPACITY)\n\n    const unsub = session.onFrame((frame) => {\n      // Map internal DecodedFrame to cap-compatible shape.\n      const { format } = frame\n      if (format !== 'jpeg' && format !== 'rgb' && format !== 'bgr' && format !== 'yuv420' && format !== 'gray') return\n      // Copy frame data into a fresh ArrayBuffer so the cap-facing Uint8Array\n      // has a concrete ArrayBuffer (not a SharedArrayBuffer / Buffer backing).\n      const arrayBuf = new ArrayBuffer(frame.data.byteLength)\n      new Uint8Array(arrayBuf).set(frame.data)\n      const capFrame: CapDecodedFrame = {\n        data: new Uint8Array(arrayBuf),\n        width: frame.width,\n        height: frame.height,\n        format,\n        timestamp: frame.timestamp,\n      }\n      ringBuffer.push(capFrame)\n    })\n\n    this.sessions.set(sessionId, session)\n    this.frameBuffers.set(sessionId, ringBuffer)\n    this.unsubscribers.set(sessionId, unsub)\n    this.sessionMeta.set(sessionId, {\n      codec: config.codec,\n      outputFormat: config.outputFormat,\n      createdAtMs: Date.now(),\n    })\n\n    this.ctx.logger.info('ffmpeg: created session', { meta: { sessionId, codec: config.codec, hwaccelPref: hwaccel } })\n    return { sessionId, nodeId: this.ctx.kernel.localNodeId ?? 'local' }\n  }\n\n  async destroySession(input: { sessionId: string }): Promise<void> {\n    const { sessionId } = input\n    const session = this.sessions.get(sessionId)\n    if (!session) {\n      throw new Error(`decoder-ffmpeg: unknown sessionId ${sessionId}`)\n    }\n\n    const unsub = this.unsubscribers.get(sessionId)\n    if (unsub) unsub()\n\n    await session.destroy()\n\n    this.sessions.delete(sessionId)\n    this.frameBuffers.delete(sessionId)\n    this.unsubscribers.delete(sessionId)\n    this.sessionMeta.delete(sessionId)\n\n    this.ctx.logger.info('ffmpeg: destroyed session', { meta: { sessionId } })\n  }\n\n  async listActiveSessions(): Promise<readonly { sessionId: string; codec: string; outputFormat: string; createdAtMs: number }[]> {\n    const out: Array<{ sessionId: string; codec: string; outputFormat: string; createdAtMs: number }> = []\n    for (const [sessionId, meta] of this.sessionMeta) {\n      out.push({ sessionId, codec: meta.codec, outputFormat: meta.outputFormat, createdAtMs: meta.createdAtMs })\n    }\n    return out\n  }\n\n  async pushPacket(input: { sessionId: string; packet: CapEncodedPacket }): Promise<void> {\n    const session = this.sessions.get(input.sessionId)\n    if (!session) {\n      throw new Error(`decoder-ffmpeg: unknown sessionId ${input.sessionId}`)\n    }\n    // Convert Uint8Array to Buffer at the cap boundary before passing to the internal session.\n    session.pushPacket({\n      ...input.packet,\n      data: Buffer.from(input.packet.data),\n    })\n  }\n\n  async openStream(input: { sessionId: string; url: string }): Promise<void> {\n    const session = this.sessions.get(input.sessionId)\n    if (!session) {\n      throw new Error(`decoder-ffmpeg: unknown sessionId ${input.sessionId}`)\n    }\n    if (session.openStream) {\n      await session.openStream(input.url)\n    }\n  }\n\n  async pullFrames(input: { sessionId: string; maxCount: number }): Promise<CapDecodedFrame[]> {\n    const ringBuffer = this.frameBuffers.get(input.sessionId)\n    if (!ringBuffer) {\n      throw new Error(`decoder-ffmpeg: unknown sessionId ${input.sessionId}`)\n    }\n    return ringBuffer.drain(input.maxCount)\n  }\n\n  async updateConfig(input: { sessionId: string; config: Partial<CapDecoderSessionConfig> }): Promise<void> {\n    const session = this.sessions.get(input.sessionId)\n    if (!session) {\n      throw new Error(`decoder-ffmpeg: unknown sessionId ${input.sessionId}`)\n    }\n    session.updateConfig(input.config)\n  }\n\n  async getStats(input: { sessionId: string }): Promise<DecoderStats> {\n    const session = this.sessions.get(input.sessionId)\n    if (!session) {\n      throw new Error(`decoder-ffmpeg: unknown sessionId ${input.sessionId}`)\n    }\n    return session.getStats()\n  }\n\n  protected async onShutdown(): Promise<void> {\n    this.ctx.logger.info('FFmpeg decoder addon shutdown — destroying all sessions')\n    const destroyPromises: Promise<void>[] = []\n    for (const [sessionId, session] of this.sessions) {\n      const unsub = this.unsubscribers.get(sessionId)\n      if (unsub) unsub()\n      destroyPromises.push(session.destroy())\n    }\n    await Promise.all(destroyPromises)\n    this.sessions.clear()\n    this.frameBuffers.clear()\n    this.sessionMeta.clear()\n    this.unsubscribers.clear()\n  }\n}\n","import { spawn, type ChildProcess } from 'node:child_process'\nimport type {\n  IDecoderSession, DecoderSessionConfig, DecoderStats, EncodedPacket,\n  DecodedFrame, Unsubscribe, IScopedLogger,\n  HwAccelBackend, IKernelHwAccel,\n} from '@camstack/types'\nimport { maskUrlCredentials } from '@camstack/types'\nimport { FrameDropper } from './frame-dropper'\n\nexport type HwAccelPref = 'auto' | 'none' | HwAccelBackend\n\nexport interface FfmpegDecoderSessionOptions {\n  /** Addon-level hwaccel preference — per-agent. Default `'auto'`. */\n  readonly hwaccel?: HwAccelPref\n  /** Kernel hwaccel resolver — `ctx.kernel.hwaccel` passed from the addon. */\n  readonly hwaccelResolver?: IKernelHwAccel\n}\n\n/** Minimal no-op logger for default parameter */\nconst noopLogger: IScopedLogger = {\n  debug() {},\n  info() {},\n  warn() {},\n  error() {},\n  child() { return noopLogger },\n  withTags() { return noopLogger },\n}\n\nconst SOI = Buffer.from([0xff, 0xd8])\nconst EOI = Buffer.from([0xff, 0xd9])\n\nexport class FfmpegDecoderSession implements IDecoderSession {\n  private config: DecoderSessionConfig\n  private frameDropper: FrameDropper\n  private process: ChildProcess | null = null\n  private frameCallbacks = new Set<(frame: DecodedFrame) => void>()\n  private outputBuffer = Buffer.alloc(0)\n  private destroyed = false\n  private readonly logger: IScopedLogger\n\n  /** When openStream() is used, we read from RTSP directly (not push mode) */\n  private pullMode = false\n\n  // Cached dimensions — won't change between frames from the same FFmpeg session\n  private cachedWidth = 0\n  private cachedHeight = 0\n\n  // Stats tracking\n  private inputPackets = 0\n  private outputFrames = 0\n  private droppedFrames = 0\n  private totalDecodeTimeMs = 0\n  private decodeCount = 0\n  private startTime = Date.now()\n\n  private readonly hwaccelPref: HwAccelPref\n  private readonly hwaccelResolver: IKernelHwAccel | null\n  /** The backend we actually passed to ffmpeg `-hwaccel` — `'none'` = software. */\n  private activeHwAccel: 'none' | HwAccelBackend = 'none'\n\n  /**\n   * Backend resolution is async (calls into `ctx.kernel.hwaccel`), but\n   * `pushPacket` is sync — we kick the resolve off in the constructor\n   * and cache the result. By the time the first keyframe arrives\n   * (~30ms for RTSP), the resolver has completed (it's ultimately\n   * `os.platform()` + file checks → sub-ms). If `ensurePushProcess`\n   * fires before resolve settles, it skips hwaccel for that spawn;\n   * reconnect loop gets the flag on subsequent sessions.\n   */\n  private resolvedBackend: HwAccelBackend | null = null\n\n  constructor(\n    config: DecoderSessionConfig,\n    logger: IScopedLogger = noopLogger,\n    options?: FfmpegDecoderSessionOptions,\n  ) {\n    this.config = { ...config }\n    this.logger = logger\n    this.frameDropper = new FrameDropper(config.maxFps)\n    this.hwaccelPref = options?.hwaccel ?? 'auto'\n    this.hwaccelResolver = options?.hwaccelResolver ?? null\n    // Pre-warm backend resolution so push-mode spawn doesn't have to\n    // await. openStream() calls the async path directly.\n    void this.resolveHwAccelBackend().then((b) => { this.resolvedBackend = b })\n    // Don't spawn push-mode ffmpeg here; wait for openStream() or first pushPacket()\n  }\n\n  /**\n   * Resolve the preferred backend for this host and return the first\n   * hit, or `null` when software is requested / nothing available.\n   * FFmpeg CLI accepts the `-hwaccel <name>` identifier directly.\n   */\n  private async resolveHwAccelBackend(): Promise<HwAccelBackend | null> {\n    if (this.hwaccelPref === 'none') return null\n    const explicit: HwAccelBackend | null =\n      this.hwaccelPref === 'auto' ? null : this.hwaccelPref\n    if (!this.hwaccelResolver) return explicit\n    const resolution = await this.hwaccelResolver.resolve(explicit)\n    return resolution.preferred[0] ?? null\n  }\n\n  /**\n   * Open an RTSP stream directly — ffmpeg reads from the URL and outputs JPEG frames.\n   * This avoids the raw h264 pipe which loses SPS/PPS metadata on some cameras.\n   */\n  async openStream(url: string): Promise<void> {\n    if (this.destroyed) return\n    this.pullMode = true\n\n    this.killFfmpeg()\n    this.outputBuffer = Buffer.alloc(0)\n    this.cachedWidth = 0\n    this.cachedHeight = 0\n\n    // Resolve + prepend `-hwaccel <backend>` before input when the\n    // host supports any backend. `-hwaccel` must come before `-i` in\n    // the argv so ffmpeg knows to pick a HW-capable decoder. If the\n    // backend is unavailable or fails at spawn, ffmpeg exits with an\n    // error and the session logs it; the reconnect loop at a higher\n    // layer will get triggered.\n    const backend = await this.resolveHwAccelBackend()\n    const hwArgs: string[] = backend ? ['-hwaccel', backend] : []\n    this.activeHwAccel = backend ?? 'none'\n\n    const args = [\n      '-hide_banner', '-loglevel', 'error',\n      ...hwArgs,\n      '-fflags', '+nobuffer+flush_packets',\n      '-flags', 'low_delay',\n      '-probesize', '32768',\n      '-analyzeduration', '500000',\n      '-rtsp_transport', 'tcp',\n      '-i', url,\n      '-an', // no audio\n    ]\n\n    if (this.config.scale > 1) {\n      args.push('-vf', `scale=iw/${this.config.scale}:ih/${this.config.scale}`)\n    }\n\n    args.push('-f', 'image2pipe', '-vcodec', 'mjpeg', '-q:v', '3', '-threads', '1', 'pipe:1')\n\n    // Software decode via ffmpeg CLI — no `-hwaccel` flag is passed.\n    // If hwaccel gets wired (e.g. `-hwaccel videotoolbox` on macOS),\n    // update `hwAccel` below to the actual backend used.\n    this.logger.info('Opening RTSP stream directly', { meta: { url: maskUrlCredentials(url), hwAccel: this.activeHwAccel } })\n    this.process = spawn('ffmpeg', args, { stdio: ['pipe', 'pipe', 'pipe'] })\n\n    this.process.stdin?.on('error', () => {})\n\n    this.process.stdout?.on('data', (chunk: Buffer) => {\n      this.handleOutputData(chunk)\n    })\n\n    this.process.stderr?.on('data', (data: Buffer) => {\n      const line = data.toString().trim()\n      if (line) this.logger.warn('ffmpeg decoder stderr', { meta: { line } })\n    })\n\n    this.process.on('error', (err: Error) => {\n      this.logger.error('FFmpeg decoder spawn error', { meta: { error: err.message } })\n    })\n\n    this.process.on('close', (code, signal) => {\n      this.logger.warn('FFmpeg decoder exited', { meta: { code, signal, frames: this.outputFrames } })\n      if (!this.destroyed) {\n        this.process = null\n      }\n    })\n  }\n\n  private ensurePushProcess(): void {\n    if (this.process || this.destroyed || this.pullMode) return\n\n    const inputFormat = this.config.codec === 'h265' || this.config.codec === 'hevc'\n      ? 'hevc'\n      : this.config.codec === 'mjpeg' ? 'mjpeg' : 'h264'\n\n    // Read the pre-warmed hwaccel backend set by the constructor's\n    // fire-and-forget resolve. Null → software (either explicit\n    // 'none', no resolver, or resolve hasn't completed yet on the\n    // very first spawn after session creation).\n    const hwArgs: string[] = this.resolvedBackend ? ['-hwaccel', this.resolvedBackend] : []\n    this.activeHwAccel = this.resolvedBackend ?? 'none'\n\n    const args = [\n      '-hide_banner', '-loglevel', 'error',\n      ...hwArgs,\n      '-fflags', '+nobuffer+flush_packets',\n      '-flags', 'low_delay',\n      '-probesize', '32768',\n      '-analyzeduration', '500000',\n      '-f', inputFormat, '-i', 'pipe:0',\n    ]\n\n    if (this.config.scale > 1) {\n      args.push('-vf', `scale=iw/${this.config.scale}:ih/${this.config.scale}`)\n    }\n\n    args.push('-f', 'image2pipe', '-vcodec', 'mjpeg', '-q:v', '3', '-threads', '1', 'pipe:1')\n\n    this.logger.info('Spawning push-mode ffmpeg decoder', {\n      meta: { codec: this.config.codec, hwAccel: this.activeHwAccel },\n    })\n    this.process = spawn('ffmpeg', args)\n    this.process.stdin?.on('error', () => {})\n\n    this.process.stdout?.on('data', (chunk: Buffer) => {\n      this.handleOutputData(chunk)\n    })\n\n    this.process.stderr?.on('data', (data: Buffer) => {\n      const line = data.toString().trim()\n      if (line) this.logger.warn('ffmpeg decoder stderr', { meta: { line } })\n    })\n\n    this.process.on('error', (err: Error) => {\n      this.logger.error('FFmpeg decoder spawn error', { meta: { error: err.message } })\n    })\n\n    this.process.on('close', (code, signal) => {\n      this.logger.warn('FFmpeg decoder exited', { meta: { code, signal, packets: this.inputPackets, frames: this.outputFrames } })\n      if (!this.destroyed) {\n        this.process = null\n      }\n    })\n  }\n\n  private killFfmpeg(): void {\n    if (this.process) {\n      try {\n        this.process.kill('SIGKILL')\n      } catch {\n        // already dead\n      }\n      this.process = null\n    }\n  }\n\n  private handleOutputData(chunk: Buffer): void {\n    this.outputBuffer = Buffer.concat([this.outputBuffer, chunk])\n\n    // Extract complete JPEG frames from the buffer\n    let searchFrom = 0\n    while (true) {\n      const soiIndex = this.outputBuffer.indexOf(SOI, searchFrom)\n      if (soiIndex === -1) break\n\n      const eoiIndex = this.outputBuffer.indexOf(EOI, soiIndex + 2)\n      if (eoiIndex === -1) break\n\n      const frameEnd = eoiIndex + 2\n      const jpegData = this.outputBuffer.subarray(soiIndex, frameEnd)\n\n      // Advance past the consumed frame\n      searchFrom = frameEnd\n\n      this.emitFrame(Buffer.from(jpegData))\n    }\n\n    // Keep only unprocessed tail\n    if (searchFrom > 0) {\n      this.outputBuffer = Buffer.from(this.outputBuffer.subarray(searchFrom))\n    }\n  }\n\n  private emitFrame(data: Buffer): void {\n    const decodeStart = Date.now()\n\n    if (!this.frameDropper.shouldKeep()) {\n      this.droppedFrames++\n      return\n    }\n\n    const decodeTime = Date.now() - decodeStart\n    this.totalDecodeTimeMs += decodeTime\n    this.decodeCount++\n    this.outputFrames++\n\n    // Only parse dimensions on first frame or after FFmpeg restart (cached=0)\n    if (this.cachedWidth === 0) {\n      const dims = parseJpegDimensions(data)\n      this.cachedWidth = dims.width\n      this.cachedHeight = dims.height\n      this.logger.info('First decoded frame', { meta: { width: dims.width, height: dims.height, format: 'jpeg', bytes: data.length } })\n    }\n\n    const frame: DecodedFrame = {\n      data,\n      width: this.cachedWidth,\n      height: this.cachedHeight,\n      format: 'jpeg',\n      timestamp: Date.now(),\n    }\n\n    for (const cb of this.frameCallbacks) {\n      cb(frame)\n    }\n  }\n\n  pushPacket(packet: EncodedPacket): void {\n    if (this.destroyed || this.pullMode) return\n    this.ensurePushProcess()\n    if (!this.process?.stdin) return\n    this.inputPackets++\n    try {\n      this.process.stdin.write(packet.data)\n    } catch {\n      // stdin may be closed if ffmpeg crashed\n    }\n  }\n\n  onFrame(callback: (frame: DecodedFrame) => void): Unsubscribe {\n    this.frameCallbacks.add(callback)\n    return () => {\n      this.frameCallbacks.delete(callback)\n    }\n  }\n\n  updateConfig(update: Partial<DecoderSessionConfig>): void {\n    this.config = { ...this.config, ...update }\n    if (update.maxFps !== undefined) {\n      this.frameDropper.setMaxFps(update.maxFps)\n    }\n  }\n\n  async destroy(): Promise<void> {\n    if (this.destroyed) return\n    this.destroyed = true\n    this.killFfmpeg()\n    this.frameCallbacks.clear()\n  }\n\n  getStats(): DecoderStats {\n    const uptimeSec = Math.max((Date.now() - this.startTime) / 1000, 1)\n    return {\n      inputFps: this.inputPackets / uptimeSec,\n      outputFps: this.outputFrames / uptimeSec,\n      avgDecodeTimeMs: this.decodeCount > 0 ? this.totalDecodeTimeMs / this.decodeCount : 0,\n      droppedFrames: this.droppedFrames,\n    }\n  }\n}\n\n/**\n * Parse JPEG SOF0/SOF2 marker to extract image dimensions.\n * Scans for 0xFF 0xC0 (baseline) or 0xFF 0xC2 (progressive) markers.\n * Returns {width: 0, height: 0} if not found.\n */\nfunction parseJpegDimensions(data: Buffer): { width: number; height: number } {\n  for (let i = 0; i < data.length - 8; i++) {\n    if (data[i] === 0xFF && (data[i + 1] === 0xC0 || data[i + 1] === 0xC2)) {\n      const height = (data[i + 5]! << 8) | data[i + 6]!\n      const width = (data[i + 7]! << 8) | data[i + 8]!\n      return { width, height }\n    }\n  }\n  return { width: 0, height: 0 }\n}\n","export class FrameDropper {\n  private intervalMs: number\n  private lastPassedAt = -Infinity\n\n  constructor(maxFps: number) {\n    this.intervalMs = maxFps > 0 ? 1000 / maxFps : 0\n  }\n\n  shouldKeep(): boolean {\n    if (this.intervalMs === 0) return true\n\n    const now = Date.now()\n    if (now - this.lastPassedAt >= this.intervalMs) {\n      this.lastPassedAt = now\n      return true\n    }\n    return false\n  }\n\n  setMaxFps(maxFps: number): void {\n    this.intervalMs = maxFps > 0 ? 1000 / maxFps : 0\n  }\n}\n","import type { IDecoderProvider, DecoderSessionConfig, IDecoderSession, IScopedLogger } from '@camstack/types'\nimport { FfmpegDecoderSession } from './ffmpeg-decoder-session'\n\nconst SUPPORTED_CODECS = new Set(['h264', 'h265', 'hevc', 'mjpeg'])\n\nexport class FfmpegDecoderProvider implements IDecoderProvider {\n  readonly id = 'ffmpeg'\n  readonly name = 'FFmpeg Decoder'\n  readonly isPullMode = false\n  /** Software decoder — used as fallback when hardware decoders are unavailable. */\n  readonly priority = 50\n  private logger: IScopedLogger | null = null\n\n  setLogger(logger: IScopedLogger): void {\n    this.logger = logger\n  }\n\n  async supportsCodec(input: { codec: string }): Promise<boolean> {\n    return SUPPORTED_CODECS.has(input.codec)\n  }\n\n  async createSession(config: DecoderSessionConfig): Promise<IDecoderSession> {\n    return new FfmpegDecoderSession(config, this.logger ?? undefined)\n  }\n}\n"],"mappings":";AAAA,SAAS,kBAAkB;AAU3B;AAAA,EACE;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,EACA;AAAA,OACK;;;AChBP,SAAS,aAAgC;AAMzC,SAAS,0BAA0B;;;ACN5B,IAAM,eAAN,MAAmB;AAAA,EAChB;AAAA,EACA,eAAe;AAAA,EAEvB,YAAY,QAAgB;AAC1B,SAAK,aAAa,SAAS,IAAI,MAAO,SAAS;AAAA,EACjD;AAAA,EAEA,aAAsB;AACpB,QAAI,KAAK,eAAe,EAAG,QAAO;AAElC,UAAM,MAAM,KAAK,IAAI;AACrB,QAAI,MAAM,KAAK,gBAAgB,KAAK,YAAY;AAC9C,WAAK,eAAe;AACpB,aAAO;AAAA,IACT;AACA,WAAO;AAAA,EACT;AAAA,EAEA,UAAU,QAAsB;AAC9B,SAAK,aAAa,SAAS,IAAI,MAAO,SAAS;AAAA,EACjD;AACF;;;ADHA,IAAM,aAA4B;AAAA,EAChC,QAAQ;AAAA,EAAC;AAAA,EACT,OAAO;AAAA,EAAC;AAAA,EACR,OAAO;AAAA,EAAC;AAAA,EACR,QAAQ;AAAA,EAAC;AAAA,EACT,QAAQ;AAAE,WAAO;AAAA,EAAW;AAAA,EAC5B,WAAW;AAAE,WAAO;AAAA,EAAW;AACjC;AAEA,IAAM,MAAM,OAAO,KAAK,CAAC,KAAM,GAAI,CAAC;AACpC,IAAM,MAAM,OAAO,KAAK,CAAC,KAAM,GAAI,CAAC;AAE7B,IAAM,uBAAN,MAAsD;AAAA,EACnD;AAAA,EACA;AAAA,EACA,UAA+B;AAAA,EAC/B,iBAAiB,oBAAI,IAAmC;AAAA,EACxD,eAAe,OAAO,MAAM,CAAC;AAAA,EAC7B,YAAY;AAAA,EACH;AAAA;AAAA,EAGT,WAAW;AAAA;AAAA,EAGX,cAAc;AAAA,EACd,eAAe;AAAA;AAAA,EAGf,eAAe;AAAA,EACf,eAAe;AAAA,EACf,gBAAgB;AAAA,EAChB,oBAAoB;AAAA,EACpB,cAAc;AAAA,EACd,YAAY,KAAK,IAAI;AAAA,EAEZ;AAAA,EACA;AAAA;AAAA,EAET,gBAAyC;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAWzC,kBAAyC;AAAA,EAEjD,YACE,QACA,SAAwB,YACxB,SACA;AACA,SAAK,SAAS,EAAE,GAAG,OAAO;AAC1B,SAAK,SAAS;AACd,SAAK,eAAe,IAAI,aAAa,OAAO,MAAM;AAClD,SAAK,cAAc,SAAS,WAAW;AACvC,SAAK,kBAAkB,SAAS,mBAAmB;AAGnD,SAAK,KAAK,sBAAsB,EAAE,KAAK,CAAC,MAAM;AAAE,WAAK,kBAAkB;AAAA,IAAE,CAAC;AAAA,EAE5E;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOA,MAAc,wBAAwD;AACpE,QAAI,KAAK,gBAAgB,OAAQ,QAAO;AACxC,UAAM,WACJ,KAAK,gBAAgB,SAAS,OAAO,KAAK;AAC5C,QAAI,CAAC,KAAK,gBAAiB,QAAO;AAClC,UAAM,aAAa,MAAM,KAAK,gBAAgB,QAAQ,QAAQ;AAC9D,WAAO,WAAW,UAAU,CAAC,KAAK;AAAA,EACpC;AAAA;AAAA;AAAA;AAAA;AAAA,EAMA,MAAM,WAAW,KAA4B;AAC3C,QAAI,KAAK,UAAW;AACpB,SAAK,WAAW;AAEhB,SAAK,WAAW;AAChB,SAAK,eAAe,OAAO,MAAM,CAAC;AAClC,SAAK,cAAc;AACnB,SAAK,eAAe;AAQpB,UAAM,UAAU,MAAM,KAAK,sBAAsB;AACjD,UAAM,SAAmB,UAAU,CAAC,YAAY,OAAO,IAAI,CAAC;AAC5D,SAAK,gBAAgB,WAAW;AAEhC,UAAM,OAAO;AAAA,MACX;AAAA,MAAgB;AAAA,MAAa;AAAA,MAC7B,GAAG;AAAA,MACH;AAAA,MAAW;AAAA,MACX;AAAA,MAAU;AAAA,MACV;AAAA,MAAc;AAAA,MACd;AAAA,MAAoB;AAAA,MACpB;AAAA,MAAmB;AAAA,MACnB;AAAA,MAAM;AAAA,MACN;AAAA;AAAA,IACF;AAEA,QAAI,KAAK,OAAO,QAAQ,GAAG;AACzB,WAAK,KAAK,OAAO,YAAY,KAAK,OAAO,KAAK,OAAO,KAAK,OAAO,KAAK,EAAE;AAAA,IAC1E;AAEA,SAAK,KAAK,MAAM,cAAc,WAAW,SAAS,QAAQ,KAAK,YAAY,KAAK,QAAQ;AAKxF,SAAK,OAAO,KAAK,gCAAgC,EAAE,MAAM,EAAE,KAAK,mBAAmB,GAAG,GAAG,SAAS,KAAK,cAAc,EAAE,CAAC;AACxH,SAAK,UAAU,MAAM,UAAU,MAAM,EAAE,OAAO,CAAC,QAAQ,QAAQ,MAAM,EAAE,CAAC;AAExE,SAAK,QAAQ,OAAO,GAAG,SAAS,MAAM;AAAA,IAAC,CAAC;AAExC,SAAK,QAAQ,QAAQ,GAAG,QAAQ,CAAC,UAAkB;AACjD,WAAK,iBAAiB,KAAK;AAAA,IAC7B,CAAC;AAED,SAAK,QAAQ,QAAQ,GAAG,QAAQ,CAAC,SAAiB;AAChD,YAAM,OAAO,KAAK,SAAS,EAAE,KAAK;AAClC,UAAI,KAAM,MAAK,OAAO,KAAK,yBAAyB,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;AAAA,IACxE,CAAC;AAED,SAAK,QAAQ,GAAG,SAAS,CAAC,QAAe;AACvC,WAAK,OAAO,MAAM,8BAA8B,EAAE,MAAM,EAAE,OAAO,IAAI,QAAQ,EAAE,CAAC;AAAA,IAClF,CAAC;AAED,SAAK,QAAQ,GAAG,SAAS,CAAC,MAAM,WAAW;AACzC,WAAK,OAAO,KAAK,yBAAyB,EAAE,MAAM,EAAE,MAAM,QAAQ,QAAQ,KAAK,aAAa,EAAE,CAAC;AAC/F,UAAI,CAAC,KAAK,WAAW;AACnB,aAAK,UAAU;AAAA,MACjB;AAAA,IACF,CAAC;AAAA,EACH;AAAA,EAEQ,oBAA0B;AAChC,QAAI,KAAK,WAAW,KAAK,aAAa,KAAK,SAAU;AAErD,UAAM,cAAc,KAAK,OAAO,UAAU,UAAU,KAAK,OAAO,UAAU,SACtE,SACA,KAAK,OAAO,UAAU,UAAU,UAAU;AAM9C,UAAM,SAAmB,KAAK,kBAAkB,CAAC,YAAY,KAAK,eAAe,IAAI,CAAC;AACtF,SAAK,gBAAgB,KAAK,mBAAmB;AAE7C,UAAM,OAAO;AAAA,MACX;AAAA,MAAgB;AAAA,MAAa;AAAA,MAC7B,GAAG;AAAA,MACH;AAAA,MAAW;AAAA,MACX;AAAA,MAAU;AAAA,MACV;AAAA,MAAc;AAAA,MACd;AAAA,MAAoB;AAAA,MACpB;AAAA,MAAM;AAAA,MAAa;AAAA,MAAM;AAAA,IAC3B;AAEA,QAAI,KAAK,OAAO,QAAQ,GAAG;AACzB,WAAK,KAAK,OAAO,YAAY,KAAK,OAAO,KAAK,OAAO,KAAK,OAAO,KAAK,EAAE;AAAA,IAC1E;AAEA,SAAK,KAAK,MAAM,cAAc,WAAW,SAAS,QAAQ,KAAK,YAAY,KAAK,QAAQ;AAExF,SAAK,OAAO,KAAK,qCAAqC;AAAA,MACpD,MAAM,EAAE,OAAO,KAAK,OAAO,OAAO,SAAS,KAAK,cAAc;AAAA,IAChE,CAAC;AACD,SAAK,UAAU,MAAM,UAAU,IAAI;AACnC,SAAK,QAAQ,OAAO,GAAG,SAAS,MAAM;AAAA,IAAC,CAAC;AAExC,SAAK,QAAQ,QAAQ,GAAG,QAAQ,CAAC,UAAkB;AACjD,WAAK,iBAAiB,KAAK;AAAA,IAC7B,CAAC;AAED,SAAK,QAAQ,QAAQ,GAAG,QAAQ,CAAC,SAAiB;AAChD,YAAM,OAAO,KAAK,SAAS,EAAE,KAAK;AAClC,UAAI,KAAM,MAAK,OAAO,KAAK,yBAAyB,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;AAAA,IACxE,CAAC;AAED,SAAK,QAAQ,GAAG,SAAS,CAAC,QAAe;AACvC,WAAK,OAAO,MAAM,8BAA8B,EAAE,MAAM,EAAE,OAAO,IAAI,QAAQ,EAAE,CAAC;AAAA,IAClF,CAAC;AAED,SAAK,QAAQ,GAAG,SAAS,CAAC,MAAM,WAAW;AACzC,WAAK,OAAO,KAAK,yBAAyB,EAAE,MAAM,EAAE,MAAM,QAAQ,SAAS,KAAK,cAAc,QAAQ,KAAK,aAAa,EAAE,CAAC;AAC3H,UAAI,CAAC,KAAK,WAAW;AACnB,aAAK,UAAU;AAAA,MACjB;AAAA,IACF,CAAC;AAAA,EACH;AAAA,EAEQ,aAAmB;AACzB,QAAI,KAAK,SAAS;AAChB,UAAI;AACF,aAAK,QAAQ,KAAK,SAAS;AAAA,MAC7B,QAAQ;AAAA,MAER;AACA,WAAK,UAAU;AAAA,IACjB;AAAA,EACF;AAAA,EAEQ,iBAAiB,OAAqB;AAC5C,SAAK,eAAe,OAAO,OAAO,CAAC,KAAK,cAAc,KAAK,CAAC;AAG5D,QAAI,aAAa;AACjB,WAAO,MAAM;AACX,YAAM,WAAW,KAAK,aAAa,QAAQ,KAAK,UAAU;AAC1D,UAAI,aAAa,GAAI;AAErB,YAAM,WAAW,KAAK,aAAa,QAAQ,KAAK,WAAW,CAAC;AAC5D,UAAI,aAAa,GAAI;AAErB,YAAM,WAAW,WAAW;AAC5B,YAAM,WAAW,KAAK,aAAa,SAAS,UAAU,QAAQ;AAG9D,mBAAa;AAEb,WAAK,UAAU,OAAO,KAAK,QAAQ,CAAC;AAAA,IACtC;AAGA,QAAI,aAAa,GAAG;AAClB,WAAK,eAAe,OAAO,KAAK,KAAK,aAAa,SAAS,UAAU,CAAC;AAAA,IACxE;AAAA,EACF;AAAA,EAEQ,UAAU,MAAoB;AACpC,UAAM,cAAc,KAAK,IAAI;AAE7B,QAAI,CAAC,KAAK,aAAa,WAAW,GAAG;AACnC,WAAK;AACL;AAAA,IACF;AAEA,UAAM,aAAa,KAAK,IAAI,IAAI;AAChC,SAAK,qBAAqB;AAC1B,SAAK;AACL,SAAK;AAGL,QAAI,KAAK,gBAAgB,GAAG;AAC1B,YAAM,OAAO,oBAAoB,IAAI;AACrC,WAAK,cAAc,KAAK;AACxB,WAAK,eAAe,KAAK;AACzB,WAAK,OAAO,KAAK,uBAAuB,EAAE,MAAM,EAAE,OAAO,KAAK,OAAO,QAAQ,KAAK,QAAQ,QAAQ,QAAQ,OAAO,KAAK,OAAO,EAAE,CAAC;AAAA,IAClI;AAEA,UAAM,QAAsB;AAAA,MAC1B;AAAA,MACA,OAAO,KAAK;AAAA,MACZ,QAAQ,KAAK;AAAA,MACb,QAAQ;AAAA,MACR,WAAW,KAAK,IAAI;AAAA,IACtB;AAEA,eAAW,MAAM,KAAK,gBAAgB;AACpC,SAAG,KAAK;AAAA,IACV;AAAA,EACF;AAAA,EAEA,WAAW,QAA6B;AACtC,QAAI,KAAK,aAAa,KAAK,SAAU;AACrC,SAAK,kBAAkB;AACvB,QAAI,CAAC,KAAK,SAAS,MAAO;AAC1B,SAAK;AACL,QAAI;AACF,WAAK,QAAQ,MAAM,MAAM,OAAO,IAAI;AAAA,IACtC,QAAQ;AAAA,IAER;AAAA,EACF;AAAA,EAEA,QAAQ,UAAsD;AAC5D,SAAK,eAAe,IAAI,QAAQ;AAChC,WAAO,MAAM;AACX,WAAK,eAAe,OAAO,QAAQ;AAAA,IACrC;AAAA,EACF;AAAA,EAEA,aAAa,QAA6C;AACxD,SAAK,SAAS,EAAE,GAAG,KAAK,QAAQ,GAAG,OAAO;AAC1C,QAAI,OAAO,WAAW,QAAW;AAC/B,WAAK,aAAa,UAAU,OAAO,MAAM;AAAA,IAC3C;AAAA,EACF;AAAA,EAEA,MAAM,UAAyB;AAC7B,QAAI,KAAK,UAAW;AACpB,SAAK,YAAY;AACjB,SAAK,WAAW;AAChB,SAAK,eAAe,MAAM;AAAA,EAC5B;AAAA,EAEA,WAAyB;AACvB,UAAM,YAAY,KAAK,KAAK,KAAK,IAAI,IAAI,KAAK,aAAa,KAAM,CAAC;AAClE,WAAO;AAAA,MACL,UAAU,KAAK,eAAe;AAAA,MAC9B,WAAW,KAAK,eAAe;AAAA,MAC/B,iBAAiB,KAAK,cAAc,IAAI,KAAK,oBAAoB,KAAK,cAAc;AAAA,MACpF,eAAe,KAAK;AAAA,IACtB;AAAA,EACF;AACF;AAOA,SAAS,oBAAoB,MAAiD;AAC5E,WAAS,IAAI,GAAG,IAAI,KAAK,SAAS,GAAG,KAAK;AACxC,QAAI,KAAK,CAAC,MAAM,QAAS,KAAK,IAAI,CAAC,MAAM,OAAQ,KAAK,IAAI,CAAC,MAAM,MAAO;AACtE,YAAM,SAAU,KAAK,IAAI,CAAC,KAAM,IAAK,KAAK,IAAI,CAAC;AAC/C,YAAM,QAAS,KAAK,IAAI,CAAC,KAAM,IAAK,KAAK,IAAI,CAAC;AAC9C,aAAO,EAAE,OAAO,OAAO;AAAA,IACzB;AAAA,EACF;AACA,SAAO,EAAE,OAAO,GAAG,QAAQ,EAAE;AAC/B;;;ADtTA,IAAM,wBAAwB;AAwB9B,IAAqB,qBAArB,cAAgD,UAA+D;AAAA,EAC5F,WAAW,oBAAI,IAA6B;AAAA,EAC5C,eAAe,oBAAI,IAAyC;AAAA,EAC5D,gBAAgB,oBAAI,IAAwB;AAAA,EAC5C,cAAc,oBAAI,IAAyB;AAAA,EAE5D,cAAc;AAAE,UAAM,8BAA8B;AAAA,EAAE;AAAA,EAE5C,uBAAuB;AAC/B,WAAO,KAAK,OAAO;AAAA,MACjB,UAAU,CAAC;AAAA,QACT,IAAI;AAAA,QACJ,OAAO;AAAA,QACP,aAAa;AAAA,QACb,QAAQ;AAAA,UACN,KAAK,MAAM;AAAA,YACT,MAAM;AAAA,YACN,KAAK;AAAA,YACL,OAAO;AAAA,YACP,SAAS,CAAC,GAAG,eAAe;AAAA,YAC5B,SAAS;AAAA,YACT,WAAW;AAAA,UACb,CAAC;AAAA,UACD,KAAK,MAAM;AAAA,YACT,MAAM;AAAA,YACN,KAAK;AAAA,YACL,OAAO;AAAA,YACP,aAAa;AAAA,YACb,UAAU;AAAA,YACV,SAAS;AAAA,UACX,CAAC;AAAA,QACH;AAAA,MACF,CAAC;AAAA,IACH,CAAC;AAAA,EACH;AAAA,EAEA,MAAgB,eAAgD;AAC9D,SAAK,IAAI,OAAO,KAAK,kCAAkC;AAEvD,QAAI,CAAC,KAAK,OAAO,mBAAmB;AAClC,WAAK,eAAe,EAAE,MAAM,CAAC,QAAiB;AAC5C,aAAK,IAAI,OAAO,KAAK,uCAAuC;AAAA,UAC1D,MAAM,EAAE,OAAO,eAAe,QAAQ,IAAI,UAAU,OAAO,GAAG,EAAE;AAAA,QAClE,CAAC;AAAA,MACH,CAAC;AAAA,IACH;AACA,WAAO,CAAC,EAAE,YAAY,mBAAmB,UAAU,KAAK,CAAC;AAAA,EAC3D;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOQ,qBAAoC;AAC1C,WAAO,KAAK,OAAO;AAAA,EACrB;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOA,MAAM,iBAA+C;AACnD,UAAM,WAAW,KAAK,IAAI,OAAO;AACjC,QAAI,CAAC,UAAU;AACb,WAAK,IAAI,OAAO,KAAK,kEAA6D;AAClF,YAAM,KAAK,IAAI,UAAU,gBAAgB,EAAE,mBAAmB,OAAO,CAAC;AACtE,aAAO,EAAE,SAAS,OAAO;AAAA,IAC3B;AACA,QAAI;AACF,YAAM,MAAM,MAAM,SAAS,QAAQ;AACnC,YAAM,UAAW,IAAI,UAAU,CAAC,KAAK;AACrC,YAAM,KAAK,IAAI,UAAU,gBAAgB,EAAE,mBAAmB,QAAQ,CAAC;AACvE,WAAK,IAAI,OAAO,KAAK,2CAA2C;AAAA,QAC9D,MAAM,EAAE,SAAS,WAAW,IAAI,WAAW,WAAW,IAAI,UAAU;AAAA,MACtE,CAAC;AACD,aAAO,EAAE,QAAQ;AAAA,IACnB,SAAS,KAAK;AACZ,WAAK,IAAI,OAAO,KAAK,yBAAyB;AAAA,QAC5C,MAAM,EAAE,OAAO,eAAe,QAAQ,IAAI,UAAU,OAAO,GAAG,EAAE;AAAA,MAClE,CAAC;AACD,YAAM,KAAK,IAAI,UAAU,gBAAgB,EAAE,mBAAmB,OAAO,CAAC;AACtE,aAAO,EAAE,SAAS,OAAO;AAAA,IAC3B;AAAA,EACF;AAAA,EAEA,MAAM,cAAc,OAA4C;AAC9D,WAAO,CAAC,QAAQ,QAAQ,QAAQ,OAAO,EAAE,SAAS,MAAM,MAAM,YAAY,CAAC;AAAA,EAC7E;AAAA,EAEA,MAAM,UAA0F;AAC9F,WAAO;AAAA,MACL,IAAI;AAAA,MACJ,MAAM;AAAA,MACN,YAAY;AAAA,MACZ,UAAU;AAAA,IACZ;AAAA,EACF;AAAA,EAEA,MAAM,cAAc,QAAiF;AACnG,UAAM,YAAY,WAAW;AAC7B,UAAM,UAAU,KAAK,mBAAmB;AACxC,UAAM,UAAU,IAAI,qBAAqB,QAAQ,KAAK,IAAI,QAAQ;AAAA,MAChE;AAAA,MACA,iBAAiB,KAAK,IAAI,OAAO;AAAA,IACnC,CAAC;AACD,UAAM,aAAa,IAAI,WAA4B,qBAAqB;AAExE,UAAM,QAAQ,QAAQ,QAAQ,CAAC,UAAU;AAEvC,YAAM,EAAE,OAAO,IAAI;AACnB,UAAI,WAAW,UAAU,WAAW,SAAS,WAAW,SAAS,WAAW,YAAY,WAAW,OAAQ;AAG3G,YAAM,WAAW,IAAI,YAAY,MAAM,KAAK,UAAU;AACtD,UAAI,WAAW,QAAQ,EAAE,IAAI,MAAM,IAAI;AACvC,YAAM,WAA4B;AAAA,QAChC,MAAM,IAAI,WAAW,QAAQ;AAAA,QAC7B,OAAO,MAAM;AAAA,QACb,QAAQ,MAAM;AAAA,QACd;AAAA,QACA,WAAW,MAAM;AAAA,MACnB;AACA,iBAAW,KAAK,QAAQ;AAAA,IAC1B,CAAC;AAED,SAAK,SAAS,IAAI,WAAW,OAAO;AACpC,SAAK,aAAa,IAAI,WAAW,UAAU;AAC3C,SAAK,cAAc,IAAI,WAAW,KAAK;AACvC,SAAK,YAAY,IAAI,WAAW;AAAA,MAC9B,OAAO,OAAO;AAAA,MACd,cAAc,OAAO;AAAA,MACrB,aAAa,KAAK,IAAI;AAAA,IACxB,CAAC;AAED,SAAK,IAAI,OAAO,KAAK,2BAA2B,EAAE,MAAM,EAAE,WAAW,OAAO,OAAO,OAAO,aAAa,QAAQ,EAAE,CAAC;AAClH,WAAO,EAAE,WAAW,QAAQ,KAAK,IAAI,OAAO,eAAe,QAAQ;AAAA,EACrE;AAAA,EAEA,MAAM,eAAe,OAA6C;AAChE,UAAM,EAAE,UAAU,IAAI;AACtB,UAAM,UAAU,KAAK,SAAS,IAAI,SAAS;AAC3C,QAAI,CAAC,SAAS;AACZ,YAAM,IAAI,MAAM,qCAAqC,SAAS,EAAE;AAAA,IAClE;AAEA,UAAM,QAAQ,KAAK,cAAc,IAAI,SAAS;AAC9C,QAAI,MAAO,OAAM;AAEjB,UAAM,QAAQ,QAAQ;AAEtB,SAAK,SAAS,OAAO,SAAS;AAC9B,SAAK,aAAa,OAAO,SAAS;AAClC,SAAK,cAAc,OAAO,SAAS;AACnC,SAAK,YAAY,OAAO,SAAS;AAEjC,SAAK,IAAI,OAAO,KAAK,6BAA6B,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC;AAAA,EAC3E;AAAA,EAEA,MAAM,qBAA0H;AAC9H,UAAM,MAA8F,CAAC;AACrG,eAAW,CAAC,WAAW,IAAI,KAAK,KAAK,aAAa;AAChD,UAAI,KAAK,EAAE,WAAW,OAAO,KAAK,OAAO,cAAc,KAAK,cAAc,aAAa,KAAK,YAAY,CAAC;AAAA,IAC3G;AACA,WAAO;AAAA,EACT;AAAA,EAEA,MAAM,WAAW,OAAuE;AACtF,UAAM,UAAU,KAAK,SAAS,IAAI,MAAM,SAAS;AACjD,QAAI,CAAC,SAAS;AACZ,YAAM,IAAI,MAAM,qCAAqC,MAAM,SAAS,EAAE;AAAA,IACxE;AAEA,YAAQ,WAAW;AAAA,MACjB,GAAG,MAAM;AAAA,MACT,MAAM,OAAO,KAAK,MAAM,OAAO,IAAI;AAAA,IACrC,CAAC;AAAA,EACH;AAAA,EAEA,MAAM,WAAW,OAA0D;AACzE,UAAM,UAAU,KAAK,SAAS,IAAI,MAAM,SAAS;AACjD,QAAI,CAAC,SAAS;AACZ,YAAM,IAAI,MAAM,qCAAqC,MAAM,SAAS,EAAE;AAAA,IACxE;AACA,QAAI,QAAQ,YAAY;AACtB,YAAM,QAAQ,WAAW,MAAM,GAAG;AAAA,IACpC;AAAA,EACF;AAAA,EAEA,MAAM,WAAW,OAA4E;AAC3F,UAAM,aAAa,KAAK,aAAa,IAAI,MAAM,SAAS;AACxD,QAAI,CAAC,YAAY;AACf,YAAM,IAAI,MAAM,qCAAqC,MAAM,SAAS,EAAE;AAAA,IACxE;AACA,WAAO,WAAW,MAAM,MAAM,QAAQ;AAAA,EACxC;AAAA,EAEA,MAAM,aAAa,OAAuF;AACxG,UAAM,UAAU,KAAK,SAAS,IAAI,MAAM,SAAS;AACjD,QAAI,CAAC,SAAS;AACZ,YAAM,IAAI,MAAM,qCAAqC,MAAM,SAAS,EAAE;AAAA,IACxE;AACA,YAAQ,aAAa,MAAM,MAAM;AAAA,EACnC;AAAA,EAEA,MAAM,SAAS,OAAqD;AAClE,UAAM,UAAU,KAAK,SAAS,IAAI,MAAM,SAAS;AACjD,QAAI,CAAC,SAAS;AACZ,YAAM,IAAI,MAAM,qCAAqC,MAAM,SAAS,EAAE;AAAA,IACxE;AACA,WAAO,QAAQ,SAAS;AAAA,EAC1B;AAAA,EAEA,MAAgB,aAA4B;AAC1C,SAAK,IAAI,OAAO,KAAK,8DAAyD;AAC9E,UAAM,kBAAmC,CAAC;AAC1C,eAAW,CAAC,WAAW,OAAO,KAAK,KAAK,UAAU;AAChD,YAAM,QAAQ,KAAK,cAAc,IAAI,SAAS;AAC9C,UAAI,MAAO,OAAM;AACjB,sBAAgB,KAAK,QAAQ,QAAQ,CAAC;AAAA,IACxC;AACA,UAAM,QAAQ,IAAI,eAAe;AACjC,SAAK,SAAS,MAAM;AACpB,SAAK,aAAa,MAAM;AACxB,SAAK,YAAY,MAAM;AACvB,SAAK,cAAc,MAAM;AAAA,EAC3B;AACF;;;AGzSA,IAAM,mBAAmB,oBAAI,IAAI,CAAC,QAAQ,QAAQ,QAAQ,OAAO,CAAC;AAE3D,IAAM,wBAAN,MAAwD;AAAA,EACpD,KAAK;AAAA,EACL,OAAO;AAAA,EACP,aAAa;AAAA;AAAA,EAEb,WAAW;AAAA,EACZ,SAA+B;AAAA,EAEvC,UAAU,QAA6B;AACrC,SAAK,SAAS;AAAA,EAChB;AAAA,EAEA,MAAM,cAAc,OAA4C;AAC9D,WAAO,iBAAiB,IAAI,MAAM,KAAK;AAAA,EACzC;AAAA,EAEA,MAAM,cAAc,QAAwD;AAC1E,WAAO,IAAI,qBAAqB,QAAQ,KAAK,UAAU,MAAS;AAAA,EAClE;AACF;","names":[]}