@pixerate/flair 0.24.0 → 0.26.0

package/dist/chunk-UCZ43ARE.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/export/mp4mux.ts","../src/export/webmmux.ts","../src/export/zip.ts","../src/embed/record.ts","../src/embed/index.ts"],"sourcesContent":["/**\n * A small MP4 (ISO BMFF) writer for one H.264 video track, with no\n * dependencies, for video encoded in the browser (WebCodecs' `VideoEncoder`\n * with `avc: { format: \"avc\" }`).\n *\n * The file is \"faststart\": `ftyp`, then `moov` (the index), then one `mdat`\n * holding every sample in a single chunk, so a page can start playing it\n * before it has all arrived. Samples are in presentation order (browser\n * encoders make no B-frames), so there is no `ctts`.\n */\n\n/** One encoded frame: its bytes (length-prefixed NAL units), when it shows, and whether it is a keyframe. */\nexport interface Mp4Sample {\n  data: Uint8Array;\n  /** Presentation time in microseconds (WebCodecs' `timestamp`). */\n  timestamp: number;\n  /** How long it shows, in microseconds (default: until the next sample, or the one before's). */\n  duration?: number;\n  key: boolean;\n}\n\nexport interface Mp4Options {\n  width: number;\n  height: number;\n  /** The `avcC` record: the encoder's `decoderConfig.description`. */\n  avcC: Uint8Array;\n  samples: readonly Mp4Sample[];\n  /** Ticks per second of the track's times (default 90000, as for broadcast video). */\n  timescale?: number;\n}\n\nconst MOVIE_TIMESCALE = 1000;\nconst UINT32 = 0x1_0000_0000;\n\nconst ascii = (s: string) => Uint8Array.from(s, (c) => c.charCodeAt(0));\n\n/** Big-endian fields, written into a growing list of parts. */\nclass Writer {\n  parts: Uint8Array[] = [];\n  size = 0;\n  bytes(b: Uint8Array) {\n    this.parts.push(b);\n    this.size += b.length;\n    return this;\n  }\n  u8(n: number) {\n    return this.bytes(Uint8Array.of(n & 0xff));\n  }\n  u16(n: number) {\n    return this.bytes(Uint8Array.of((n >>> 8) & 0xff, n & 0xff));\n  }\n  u32(n: number) {\n    const b = new Uint8Array(4);\n    new DataView(b.buffer).setUint32(0, n >>> 0);\n    return this.bytes(b);\n  }\n  u64(n: number) {\n    return this.u32(Math.floor(n / UINT32)).u32(n % UINT32);\n  }\n  zeros(n: number) {\n    return this.bytes(new Uint8Array(n));\n  }\n  done(): Uint8Array {\n    const out = new Uint8Array(this.size);\n    let at = 0;\n    for (const p of this.parts) {\n      out.set(p, at);\n      at += p.length;\n    }\n    return out;\n  }\n}\n\n/** A box: size, type, then its fields and children. */\nfunction box(type: string, ...content: Uint8Array[]): Uint8Array {\n  const w = new Writer();\n  const size = 8 + content.reduce((n, c) => n + c.length, 0);\n  w.u32(size).bytes(ascii(type));\n  for (const c of content) w.bytes(c);\n  return w.done();\n}\n\n/** A full box: a box whose fields start with a version and flags. */\nfunction fullBox(type: string, version: number, flags: number, ...content: Uint8Array[]): Uint8Array {\n  return box(type, Uint8Array.of(version, (flags >> 16) & 0xff, (flags >> 8) & 0xff, flags & 0xff), ...content);\n}\n\nconst fields = (fill: (w: Writer) => unknown) => {\n  const w = new Writer();\n  fill(w);\n  return w.done();\n};\n\n/** The identity transform, as `tkhd` and `mvhd` write it (16.16 and 2.30 fixed point). */\nconst MATRIX = fields((w) => [0x10000, 0, 0, 0, 0x10000, 0, 0, 0, 0x40000000].forEach((n) => w.u32(n)));\n\n/**\n * Each sample's duration in track ticks, from the gaps between timestamps\n * (the last keeps its own duration, or the gap before it).\n */\nfunction sampleTicks(samples: readonly Mp4Sample[], timescale: number): number[] {\n  const tick = (us: number) => Math.round((us * timescale) / 1e6);\n  return samples.map((s, i) => {\n    const next = samples[i + 1];\n    if (next) return Math.max(1, tick(next.timestamp) - tick(s.timestamp));\n    if (s.duration) return Math.max(1, tick(s.duration));\n    const prev = samples[i - 1];\n    return prev ? Math.max(1, tick(s.timestamp) - tick(prev.timestamp)) : Math.max(1, tick(1e6 / 30));\n  });\n}\n\n/** `stts`: the durations, run-length coded. */\nfunction stts(ticks: number[]): Uint8Array {\n  const runs: [number, number][] = [];\n  for (const t of ticks) {\n    const last = runs[runs.length - 1];\n    if (last && last[1] === t) last[0]++;\n    else runs.push([1, t]);\n  }\n  return fullBox(\"stts\", 0, 0, fields((w) => {\n    w.u32(runs.length);\n    for (const [count, delta] of runs) w.u32(count).u32(delta);\n  }));\n}\n\nfunction moov(options: Mp4Options, ticks: number[], dataOffset: number, wide: boolean): Uint8Array {\n  const { width, height, avcC, samples } = options;\n  const timescale = options.timescale ?? 90000;\n  const trackTicks = ticks.reduce((a, b) => a + b, 0);\n  const movieTicks = Math.round((trackTicks * MOVIE_TIMESCALE) / timescale);\n\n  const mvhd = fullBox(\"mvhd\", 0, 0, fields((w) =>\n    w.u32(0).u32(0).u32(MOVIE_TIMESCALE).u32(movieTicks)\n      .u32(0x00010000).u16(0x0100).zeros(10) // rate 1.0, volume 1.0, reserved\n      .bytes(MATRIX).zeros(24).u32(2), // pre_defined, next track id\n  ));\n  const tkhd = fullBox(\"tkhd\", 0, 3, fields((w) => // enabled, in the movie\n    w.u32(0).u32(0).u32(1).u32(0).u32(movieTicks)\n      .zeros(8).u16(0).u16(0).u16(0).u16(0) // reserved, layer, group, volume (none for video), reserved\n      .bytes(MATRIX).u32(width * 0x10000).u32(height * 0x10000),\n  ));\n  const mdhd = fullBox(\"mdhd\", 0, 0, fields((w) => w.u32(0).u32(0).u32(timescale).u32(trackTicks).u16(0x55c4).u16(0))); // \"und\"\n  const hdlr = fullBox(\"hdlr\", 0, 0, fields((w) => w.u32(0).bytes(ascii(\"vide\")).zeros(12).bytes(ascii(\"VideoHandler\\0\"))));\n  const vmhd = fullBox(\"vmhd\", 0, 1, new Uint8Array(8));\n  const dinf = box(\"dinf\", fullBox(\"dref\", 0, 0, fields((w) => w.u32(1)), fullBox(\"url \", 0, 1)));\n\n  const avc1 = box(\n    \"avc1\",\n    fields((w) =>\n      w.zeros(6).u16(1) // reserved, data reference index\n        .zeros(16).u16(width).u16(height)\n        .u32(0x00480000).u32(0x00480000).u32(0).u16(1) // 72 dpi, reserved, one frame per sample\n        .zeros(32).u16(0x0018).u16(0xffff), // compressor name, depth, pre_defined\n    ),\n    box(\"avcC\", avcC),\n  );\n  const stsd = fullBox(\"stsd\", 0, 0, fields((w) => w.u32(1)), avc1);\n  const keys = samples.flatMap((s, i) => (s.key ? [i + 1] : []));\n  // Every sample a keyframe: leave stss out, which says so.\n  const stss = keys.length === samples.length ? [] : [fullBox(\"stss\", 0, 0, fields((w) => {\n    w.u32(keys.length);\n    for (const k of keys) w.u32(k);\n  }))];\n  const stsz = fullBox(\"stsz\", 0, 0, fields((w) => {\n    w.u32(0).u32(samples.length);\n    for (const s of samples) w.u32(s.data.length);\n  }));\n  // One chunk with every sample, starting at the mdat's data.\n  const stsc = fullBox(\"stsc\", 0, 0, fields((w) => (samples.length ? w.u32(1).u32(1).u32(samples.length).u32(1) : w.u32(0))));\n  const stco = wide\n    ? fullBox(\"co64\", 0, 0, fields((w) => w.u32(1).u64(dataOffset)))\n    : fullBox(\"stco\", 0, 0, fields((w) => w.u32(1).u32(dataOffset)));\n  const stbl = box(\"stbl\", stsd, stts(ticks), ...stss, stsz, stsc, stco);\n  const minf = box(\"minf\", vmhd, dinf, stbl);\n  const trak = box(\"trak\", tkhd, box(\"mdia\", mdhd, hdlr, minf));\n  return box(\"moov\", mvhd, trak);\n}\n\n/**\n * An MP4 file of one H.264 track: `ftyp`, `moov`, then the samples in one\n * `mdat`. Throws when there are no samples or the first is not a keyframe.\n */\nexport function muxMp4(options: Mp4Options): Uint8Array {\n  const { samples } = options;\n  if (!samples.length) throw new Error(\"An MP4 needs at least one frame.\");\n  if (!samples[0]!.key) throw new Error(\"An MP4's first frame must be a keyframe.\");\n  const ftyp = box(\"ftyp\", ascii(\"isom\"), fields((w) => w.u32(0x200)), ascii(\"isomiso2avc1mp41\"));\n  const ticks = sampleTicks(samples, options.timescale ?? 90000);\n  const payload = samples.reduce((n, s) => n + s.data.length, 0);\n  const large = payload + 8 >= UINT32;\n  const mdatHeader = large ? 16 : 8;\n  // The index's size does not depend on the offset it holds, so measure it once and write it again.\n  const wide = ftyp.length + moov(options, ticks, 0, large).length + mdatHeader + payload >= UINT32;\n  const index = moov(options, ticks, 0, wide);\n  const dataOffset = ftyp.length + index.length + mdatHeader;\n  const head = fields((w) => {\n    w.bytes(ftyp).bytes(moov(options, ticks, dataOffset, wide));\n    if (large) w.u32(1).bytes(ascii(\"mdat\")).u64(payload + 16);\n    else w.u32(payload + 8).bytes(ascii(\"mdat\"));\n  });\n  const out = new Uint8Array(head.length + payload);\n  out.set(head);\n  let at = head.length;\n  for (const s of samples) {\n    out.set(s.data, at);\n    at += s.data.length;\n  }\n  return out;\n}\n","/**\n * A small WebM (Matroska) writer for one VP8 or VP9 video track, with no\n * dependencies, for video encoded in the browser (WebCodecs' `VideoEncoder`).\n *\n * The file is an EBML header and one Segment of known size: `Info` (with the\n * duration), `Tracks`, then `Cluster`s of `SimpleBlock`s, a new cluster at\n * each keyframe. There are no `Cues`, so a player seeks by scanning, which\n * is quick for short clips. Frames with an alpha plane (VP9 or VP8 encoded\n * with `alpha: \"keep\"`) go in `BlockGroup`s with the alpha as a\n * `BlockAdditional` (id 1), and the track says `AlphaMode` 1, as Chrome's\n * own recordings do.\n */\n\n/** One encoded frame. */\nexport interface WebmFrame {\n  data: Uint8Array;\n  /** Presentation time in microseconds (WebCodecs' `timestamp`). */\n  timestamp: number;\n  key: boolean;\n  /** The frame's alpha plane, encoded (WebCodecs' `metadata.alphaSideData`). */\n  alpha?: Uint8Array;\n}\n\nexport interface WebmOptions {\n  codec: \"vp8\" | \"vp9\";\n  width: number;\n  height: number;\n  frames: readonly WebmFrame[];\n  /** The length in microseconds (default: the last frame's time plus one frame). */\n  duration?: number;\n  /** Frames per second, written as the track's default frame duration. */\n  fps?: number;\n  /** `WritingApp` (default \"flair\"). */\n  app?: string;\n}\n\n/** Element ids (their own leading-bits coding is part of the id). */\nconst ID = {\n  EBML: 0x1a45dfa3,\n  EBMLVersion: 0x4286,\n  EBMLReadVersion: 0x42f7,\n  EBMLMaxIDLength: 0x42f2,\n  EBMLMaxSizeLength: 0x42f3,\n  DocType: 0x4282,\n  DocTypeVersion: 0x4287,\n  DocTypeReadVersion: 0x4285,\n  Segment: 0x18538067,\n  Info: 0x1549a966,\n  TimestampScale: 0x2ad7b1,\n  Duration: 0x4489,\n  MuxingApp: 0x4d80,\n  WritingApp: 0x5741,\n  Tracks: 0x1654ae6b,\n  TrackEntry: 0xae,\n  TrackNumber: 0xd7,\n  TrackUID: 0x73c5,\n  TrackType: 0x83,\n  FlagLacing: 0x9c,\n  CodecID: 0x86,\n  DefaultDuration: 0x23e383,\n  MaxBlockAdditionID: 0x55ee,\n  Video: 0xe0,\n  PixelWidth: 0xb0,\n  PixelHeight: 0xba,\n  AlphaMode: 0x53c0,\n  Cluster: 0x1f43b675,\n  Timestamp: 0xe7,\n  SimpleBlock: 0xa3,\n  BlockGroup: 0xa0,\n  Block: 0xa1,\n  ReferenceBlock: 0xfb,\n  BlockAdditions: 0x75a1,\n  BlockMore: 0xa6,\n  BlockAddID: 0xee,\n  BlockAdditional: 0xa5,\n} as const;\n\n/** Timestamps count milliseconds (TimestampScale 1 000 000 ns). */\nconst SCALE_NS = 1_000_000;\n/** A block's time is a signed 16-bit offset from its cluster's. */\nconst MAX_OFFSET = 32767;\n\nconst concat = (parts: readonly Uint8Array[]) => {\n  const out = new Uint8Array(parts.reduce((n, p) => n + p.length, 0));\n  let at = 0;\n  for (const p of parts) {\n    out.set(p, at);\n    at += p.length;\n  }\n  return out;\n};\n\n/** An element id's bytes (ids already carry their length marker). */\nfunction idBytes(id: number): Uint8Array {\n  const out: number[] = [];\n  for (let n = id; n > 0; n = Math.floor(n / 256)) out.unshift(n & 0xff);\n  return Uint8Array.from(out);\n}\n\n/** A size as an EBML variable-length integer, in the fewest bytes (1–8). */\nexport function vint(n: number): Uint8Array {\n  for (let len = 1; len <= 8; len++) {\n    // All ones is reserved for \"unknown size\".\n    if (n < 2 ** (7 * len) - 1) {\n      const out = new Uint8Array(len);\n      let v = n;\n      for (let i = len - 1; i >= 0; i--) {\n        out[i] = v % 256;\n        v = Math.floor(v / 256);\n      }\n      out[0]! |= 1 << (8 - len);\n      return out;\n    }\n  }\n  throw new RangeError(`An EBML size cannot be ${n}.`);\n}\n\nconst el = (id: number, ...content: Uint8Array[]) => {\n  const body = concat(content);\n  return concat([idBytes(id), vint(body.length), body]);\n};\n\nconst uint = (id: number, n: number) => {\n  const out: number[] = [];\n  for (let v = n; v > 0 || out.length === 0; v = Math.floor(v / 256)) out.unshift(v % 256);\n  return el(id, Uint8Array.from(out));\n};\n\nconst float = (id: number, n: number) => {\n  const b = new Uint8Array(8);\n  new DataView(b.buffer).setFloat64(0, n);\n  return el(id, b);\n};\n\nconst str = (id: number, s: string) => el(id, new TextEncoder().encode(s));\n\n/** A block's header: track 1, its time from the cluster's, its flags. */\nfunction blockHeader(offset: number, flags: number): Uint8Array {\n  const b = new Uint8Array(4);\n  b[0] = 0x81;\n  new DataView(b.buffer).setInt16(1, offset);\n  b[3] = flags;\n  return b;\n}\n\n/**\n * A WebM file of one VP8 or VP9 track. Throws when there are no frames or\n * the first is not a keyframe.\n */\nexport function muxWebm(options: WebmOptions): Uint8Array {\n  const { codec, width, height, frames, fps } = options;\n  if (!frames.length) throw new Error(\"A WebM needs at least one frame.\");\n  if (!frames[0]!.key) throw new Error(\"A WebM's first frame must be a keyframe.\");\n  const alpha = frames.some((f) => f.alpha);\n  const ms = (us: number) => Math.round(us / 1000);\n  const last = frames[frames.length - 1]!;\n  const frameUs = fps ? 1e6 / fps : frames.length > 1 ? (last.timestamp - frames[0]!.timestamp) / (frames.length - 1) : 1e6 / 30;\n  const durationUs = options.duration ?? last.timestamp + frameUs;\n\n  const header = el(\n    ID.EBML,\n    uint(ID.EBMLVersion, 1),\n    uint(ID.EBMLReadVersion, 1),\n    uint(ID.EBMLMaxIDLength, 4),\n    uint(ID.EBMLMaxSizeLength, 8),\n    str(ID.DocType, \"webm\"),\n    // BlockAdditions came in version 4.\n    uint(ID.DocTypeVersion, alpha ? 4 : 2),\n    uint(ID.DocTypeReadVersion, 2),\n  );\n  const info = el(\n    ID.Info,\n    uint(ID.TimestampScale, SCALE_NS),\n    float(ID.Duration, durationUs / 1000),\n    str(ID.MuxingApp, \"flair\"),\n    str(ID.WritingApp, options.app ?? \"flair\"),\n  );\n  const tracks = el(\n    ID.Tracks,\n    el(\n      ID.TrackEntry,\n      uint(ID.TrackNumber, 1),\n      uint(ID.TrackUID, 1),\n      uint(ID.TrackType, 1), // video\n      uint(ID.FlagLacing, 0),\n      str(ID.CodecID, codec === \"vp9\" ? \"V_VP9\" : \"V_VP8\"),\n      ...(fps ? [uint(ID.DefaultDuration, Math.round(1e9 / fps))] : []),\n      ...(alpha ? [uint(ID.MaxBlockAdditionID, 1)] : []),\n      el(ID.Video, uint(ID.PixelWidth, width), uint(ID.PixelHeight, height), ...(alpha ? [uint(ID.AlphaMode, 1)] : [])),\n    ),\n  );\n\n  const clusters: Uint8Array[] = [];\n  let blocks: Uint8Array[] = [];\n  let clusterMs = 0;\n  let previousMs = 0;\n  const close = () => {\n    if (blocks.length) clusters.push(el(ID.Cluster, uint(ID.Timestamp, clusterMs), ...blocks));\n    blocks = [];\n  };\n  frames.forEach((frame, i) => {\n    const at = ms(frame.timestamp);\n    if (i === 0 || frame.key || at - clusterMs > MAX_OFFSET) {\n      close();\n      clusterMs = at;\n    }\n    const offset = at - clusterMs;\n    if (frame.alpha) {\n      blocks.push(\n        el(\n          ID.BlockGroup,\n          el(ID.Block, blockHeader(offset, 0), frame.data),\n          el(ID.BlockAdditions, el(ID.BlockMore, uint(ID.BlockAddID, 1), el(ID.BlockAdditional, frame.alpha))),\n          // A group without a reference is a keyframe; point delta frames at the one before.\n          ...(frame.key ? [] : [el(ID.ReferenceBlock, signed(previousMs - at))]),\n        ),\n      );\n    } else {\n      blocks.push(el(ID.SimpleBlock, blockHeader(offset, frame.key ? 0x80 : 0), frame.data));\n    }\n    previousMs = at;\n  });\n  close();\n\n  const segment = el(ID.Segment, info, tracks, ...clusters);\n  return concat([header, segment]);\n}\n\n/** A signed integer's bytes, big-endian, in the fewest bytes (ReferenceBlock is signed). */\nfunction signed(n: number): Uint8Array {\n  for (let len = 1; len <= 8; len++) {\n    if (n >= -(2 ** (8 * len - 1)) && n < 2 ** (8 * len - 1)) {\n      const out = new Uint8Array(len);\n      let v = n < 0 ? 2 ** (8 * len) + n : n;\n      for (let i = len - 1; i >= 0; i--) {\n        out[i] = v % 256;\n        v = Math.floor(v / 256);\n      }\n      return out;\n    }\n  }\n  throw new RangeError(`${n} is out of range.`);\n}\n","/**\n * A store-only ZIP writer (no compression, no dependencies), for handing\n * over many already-compressed files at once: a PNG sequence, say.\n */\n\nexport interface ZipEntry {\n  name: string;\n  data: Uint8Array;\n}\n\nlet table: Uint32Array | undefined;\n\n/** CRC-32 (IEEE), as ZIP wants it. */\nexport function crc32(data: Uint8Array): number {\n  table ??= Uint32Array.from({ length: 256 }, (_, n) => {\n    let c = n;\n    for (let k = 0; k < 8; k++) c = c & 1 ? 0xedb88320 ^ (c >>> 1) : c >>> 1;\n    return c >>> 0;\n  });\n  let crc = 0xffffffff;\n  for (let i = 0; i < data.length; i++) crc = table[(crc ^ data[i]!) & 0xff]! ^ (crc >>> 8);\n  return (crc ^ 0xffffffff) >>> 0;\n}\n\n/** 1 January 1980, the earliest time a ZIP can hold, so the same frames make the same file. */\nconst DOS_DATE = (0 << 9) | (1 << 5) | 1;\n\n/**\n * A ZIP holding `entries` as they are (method 0, \"stored\"). Names are UTF-8.\n * Each file and the whole must stay under 4 GB (no ZIP64).\n */\nexport function zipStore(entries: readonly ZipEntry[]): Uint8Array {\n  const encoder = new TextEncoder();\n  const locals: Uint8Array[] = [];\n  const centrals: Uint8Array[] = [];\n  let offset = 0;\n  for (const { name, data } of entries) {\n    const nameBytes = encoder.encode(name);\n    const crc = crc32(data);\n    const local = new Uint8Array(30 + nameBytes.length);\n    const l = new DataView(local.buffer);\n    l.setUint32(0, 0x04034b50, true);\n    l.setUint16(4, 20, true); // version needed: 2.0\n    l.setUint16(6, 0x0800, true); // UTF-8 names\n    l.setUint16(8, 0, true); // stored\n    l.setUint16(10, 0, true); // time\n    l.setUint16(12, DOS_DATE, true);\n    l.setUint32(14, crc, true);\n    l.setUint32(18, data.length, true);\n    l.setUint32(22, data.length, true);\n    l.setUint16(26, nameBytes.length, true);\n    local.set(nameBytes, 30);\n\n    const central = new Uint8Array(46 + nameBytes.length);\n    const c = new DataView(central.buffer);\n    c.setUint32(0, 0x02014b50, true);\n    c.setUint16(4, 20, true); // made by\n    c.setUint16(6, 20, true); // needed\n    c.setUint16(8, 0x0800, true);\n    c.setUint16(10, 0, true);\n    c.setUint16(12, 0, true);\n    c.setUint16(14, DOS_DATE, true);\n    c.setUint32(16, crc, true);\n    c.setUint32(20, data.length, true);\n    c.setUint32(24, data.length, true);\n    c.setUint16(28, nameBytes.length, true);\n    c.setUint32(42, offset, true);\n    central.set(nameBytes, 46);\n\n    locals.push(local, data);\n    centrals.push(central);\n    offset += local.length + data.length;\n  }\n  const centralSize = centrals.reduce((n, c) => n + c.length, 0);\n  const end = new Uint8Array(22);\n  const e = new DataView(end.buffer);\n  e.setUint32(0, 0x06054b50, true);\n  e.setUint16(8, entries.length, true);\n  e.setUint16(10, entries.length, true);\n  e.setUint32(12, centralSize, true);\n  e.setUint32(16, offset, true);\n\n  const out = new Uint8Array(offset + centralSize + 22);\n  let at = 0;\n  for (const part of [...locals, ...centrals, end]) {\n    out.set(part, at);\n    at += part.length;\n  }\n  return out;\n}\n","// gifenc ships without types. The reference (not an import) brings them along when a host\n// type-checks these sources through the `workspace` condition.\n// eslint-disable-next-line @typescript-eslint/triple-slash-reference\n/// <reference path=\"../shader/gifenc.d.ts\" />\nimport { effectDefaults, getEffect, type EffectDefinition } from \"../catalog/index.js\";\nimport { renderVectorEffect } from \"../catalog/types.js\";\nimport { muxMp4 } from \"../export/mp4mux.js\";\nimport { muxWebm, type WebmFrame } from \"../export/webmmux.js\";\nimport { zipStore, type ZipEntry } from \"../export/zip.js\";\nimport { parseColor, type ControlValue } from \"../shader/controls.js\";\nimport { ShaderFrames, type RenderOptions } from \"../shader/frames.js\";\nimport { seekVideo, type LiveSource } from \"../shader/textures.js\";\nimport { svgDuration, svgView } from \"../vector/svg.js\";\nimport { subjectValues, type EffectSubject } from \"./index.js\";\n\n/** What {@link recordEffect} makes: a video (`mp4`, `webm`), an animated `gif`, or `png` frames in a ZIP. */\nexport type RecordFormat = \"mp4\" | \"webm\" | \"gif\" | \"png\";\n\n/** The pointer for one frame of a shader: `iPointer`, `iMouse`, and clicks and trail so far (times in seconds). */\nexport type RecordPointer = Pick<RenderOptions, \"pointer\" | \"mouse\" | \"clicks\" | \"trail\">;\n\nexport interface RecordOptions {\n  /** What to apply the effect to (see {@link EffectSubject}); several fill several controls in order. */\n  subject?: EffectSubject | readonly EffectSubject[];\n  /** A preset by name, then these values, over the effect's defaults. */\n  preset?: string;\n  values?: Record<string, ControlValue>;\n  /**\n   * The file to make (default `mp4` where the browser encodes H.264, else\n   * `webm`; `webm` when `alpha` is on).\n   */\n  format?: RecordFormat;\n  /** Pixels (default 1280 × 720). Videos round them up to even numbers, as their encoders need. */\n  width?: number;\n  height?: number;\n  /** Frames per second (default 30). GIF delays are whole hundredths of a second, so 10, 20, 25 and 50 play back exactly there. */\n  fps?: number;\n  /**\n   * Seconds to record (default: a shader's `loop`, or a vector effect's\n   * picture plus its `hold`, else 4).\n   */\n  duration?: number;\n  /** The time of the first frame, in seconds (default 0). */\n  start?: number;\n  /** Bits per second for `mp4` and `webm` (default `width × height × fps × 0.15`). */\n  bitrate?: number;\n  /**\n   * Keep transparency (default: the effect's `transparent`): `webm` (VP9\n   * or VP8 with an alpha channel, which Chrome, Edge and Firefox play),\n   * `png`, and `gif` (one see-through colour). `mp4` cannot, so it lays the\n   * picture over `background` unless `alpha: true` was asked for. Without\n   * it, transparent pixels are laid over `background`.\n   */\n  alpha?: boolean;\n  /** A CSS colour under the picture when `alpha` is off (default black for shaders, white for vector effects). */\n  background?: string;\n  /**\n   * The pointer, for shaders that answer it: the same every frame, or a\n   * function of the frame's time in seconds. Without it, interactive\n   * effects play their idle demos, as on a page nobody has touched.\n   *\n   * ```ts\n   * pointer: { clicks: [{ x: 640, y: 360, time: 0.5 }] }\n   * pointer: (t) => ({ pointer: [640 + 200 * Math.sin(t), 360, 1, 0] })\n   * ```\n   */\n  pointer?: RecordPointer | ((time: number) => RecordPointer);\n  /** A vector effect's step start times in ms, for pictures that change on steps (default none). */\n  steps?: readonly number[];\n  /**\n   * Called before each frame is drawn, with its time in seconds: draw a\n   * canvas subject for that time here. (A `<video>` subject is paused and\n   * sought to each frame's time for you.)\n   */\n  beforeFrame?: (time: number, index: number) => void | Promise<void>;\n  /** Called after each frame with the share done, 0–1. */\n  onProgress?: (fraction: number) => void;\n  /** Aborting rejects with an `AbortError` `DOMException`. */\n  signal?: AbortSignal;\n}\n\n/** What a recording will be, worked out from the options before any frame is drawn (see {@link recordingPlan}). */\nexport interface RecordingPlan {\n  effect: EffectDefinition;\n  format: RecordFormat;\n  width: number;\n  height: number;\n  fps: number;\n  duration: number;\n  start: number;\n  frames: number;\n  alpha: boolean;\n  /** For `mp4` and `webm`: the encoder's settings. */\n  encoder?: VideoEncoderConfig;\n}\n\nconst DEFAULT_SECONDS = 4;\n\n/** Lets the page repaint between frames so progress shows and Cancel works. */\nconst yieldToBrowser = () => new Promise<void>((resolve) => setTimeout(resolve, 0));\n\nconst formats = (list: RecordFormat[]) => list.map((f) => `\"${f}\"`).join(\", \").replace(/, ([^,]*)$/, \" or $1\");\n\n/** H.264 levels by the most macroblocks a frame and a second may hold, for the codec string. */\nconst AVC_LEVELS: [level: number, frame: number, second: number][] = [\n  [0x1f, 3600, 108000], // 3.1\n  [0x28, 8192, 245760], // 4.0\n  [0x2a, 8704, 522240], // 4.2\n  [0x32, 22080, 589824], // 5.0\n  [0x33, 36864, 983040], // 5.1\n  [0x34, 36864, 2073600], // 5.2\n  [0x3c, 139264, 4177920], // 6.0\n];\n\n/** H.264 codec strings to try, High profile first, at the lowest level that holds the picture. */\nfunction avcCodecs(width: number, height: number, fps: number): string[] {\n  const mbs = Math.ceil(width / 16) * Math.ceil(height / 16);\n  const level = (AVC_LEVELS.find(([, f, s]) => mbs <= f && mbs * fps <= s) ?? AVC_LEVELS[AVC_LEVELS.length - 1]!)[0];\n  const hex = level.toString(16).toUpperCase().padStart(2, \"0\");\n  return [\"avc1.6400\", \"avc1.4D00\", \"avc1.42E0\"].map((p) => p + hex);\n}\n\n/** The first of `codecs` the browser encodes with these settings, as a config; undefined when none. */\nasync function supported(codecs: string[], base: Omit<VideoEncoderConfig, \"codec\">): Promise<VideoEncoderConfig | undefined> {\n  for (const codec of codecs) {\n    const config: VideoEncoderConfig = { ...base, codec };\n    try {\n      const answer = await VideoEncoder.isConfigSupported(config);\n      if (answer.supported) return config;\n    } catch {\n      // A codec string the browser does not know: try the next.\n    }\n  }\n  return undefined;\n}\n\nconst hasWebCodecs = () => typeof VideoEncoder !== \"undefined\" && typeof VideoFrame !== \"undefined\";\n\n/** A video's encoder config, or undefined when the browser cannot encode it. */\nasync function videoConfig(format: \"mp4\" | \"webm\", width: number, height: number, fps: number, bitrate: number) {\n  const base: Omit<VideoEncoderConfig, \"codec\"> = {\n    width,\n    height,\n    bitrate,\n    framerate: fps,\n    latencyMode: \"quality\",\n    ...(format === \"mp4\" ? { avc: { format: \"avc\" as const } } : {}),\n  };\n  return supported(format === \"mp4\" ? avcCodecs(width, height, fps) : [\"vp09.00.10.08\", \"vp8\"], base);\n}\n\nconst resolveEffect = (effect: EffectDefinition | string) => {\n  const def = typeof effect === \"string\" ? getEffect(effect) : effect;\n  if (!def) throw new Error(`There is no effect \"${String(effect)}\" in the catalog; findEffects() lists them.`);\n  return def;\n};\n\n/** A positive number option, or a sentence saying what it should be. */\nfunction positive(name: string, value: number | undefined, fallback: number): number {\n  const n = value ?? fallback;\n  if (!Number.isFinite(n) || n <= 0) throw new Error(`${name} must be a number above 0 (it was ${String(value)}).`);\n  return n;\n}\n\nconst even = (n: number) => Math.max(2, Math.ceil(n / 2) * 2);\n\n/**\n * What {@link recordEffect} would make of these options, without drawing a\n * frame: the format (after falling back where the browser cannot encode\n * one), size, length, frame count, whether it keeps transparency, and the\n * encoder settings. Rejects with a sentence when the effect is unknown, an\n * option is out of range, or the browser cannot make the format asked for.\n */\nexport async function recordingPlan(effect: EffectDefinition | string, options: RecordOptions = {}): Promise<RecordingPlan> {\n  const def = resolveEffect(effect);\n  if (options.preset && !def.presets?.some((p) => p.name === options.preset)) {\n    const names = def.presets?.map((p) => `\"${p.name}\"`).join(\", \");\n    throw new Error(`\"${def.id}\" has no preset \"${options.preset}\"${names ? `; it has ${names}` : \"\"}.`);\n  }\n  const fps = positive(\"fps\", options.fps, 30);\n  const start = options.start ?? 0;\n  if (!Number.isFinite(start) || start < 0) throw new Error(`start must be 0 or more seconds (it was ${String(options.start)}).`);\n  const duration = positive(\"duration\", options.duration, defaultDuration(def, options));\n  let width = Math.round(positive(\"width\", options.width, 1280));\n  let height = Math.round(positive(\"height\", options.height, 720));\n  const explicitAlpha = options.alpha === true;\n  let alpha = options.alpha ?? (def.kind === \"shader\" && Boolean(def.transparent));\n  let format = options.format;\n  if (format && ![\"mp4\", \"webm\", \"gif\", \"png\"].includes(format)) throw new Error(`format is one of \"mp4\", \"webm\", \"gif\" or \"png\" (it was \"${format}\").`);\n  if (format === \"mp4\" && alpha) {\n    if (explicitAlpha) throw new Error(`An mp4 (H.264) cannot keep transparency; record ${formats([\"webm\", \"png\", \"gif\"])} to keep it, or pass alpha: false.`);\n    alpha = false;\n  }\n\n  let encoder: VideoEncoderConfig | undefined;\n  if (format !== \"gif\" && format !== \"png\") {\n    if (!hasWebCodecs())\n      throw new Error(`This browser cannot encode video (it has no WebCodecs VideoEncoder), so it cannot record ${format ?? \"a video\"}; record ${formats([\"gif\", \"png\"])} instead.`);\n    const w = even(width);\n    const h = even(height);\n    const bitrate = Math.round(positive(\"bitrate\", options.bitrate, w * h * fps * 0.15));\n    const tryFormat = (f: \"mp4\" | \"webm\") => videoConfig(f, w, h, fps, bitrate);\n    // Transparency needs webm; mp4 is the first choice otherwise, as it plays everywhere.\n    const choices: (\"mp4\" | \"webm\")[] = format ? [format] : alpha ? [\"webm\"] : [\"mp4\", \"webm\"];\n    for (const f of choices) {\n      encoder = await tryFormat(f);\n      if (encoder) {\n        format = f;\n        break;\n      }\n    }\n    if (!encoder && !format && alpha && !explicitAlpha) {\n      // Transparency was only the effect's default: an opaque mp4 will do.\n      encoder = await tryFormat(\"mp4\");\n      if (encoder) {\n        format = \"mp4\";\n        alpha = false;\n      }\n    }\n    if (!encoder) {\n      const asked = format ?? (alpha ? \"webm\" : \"mp4\");\n      const other = asked === \"mp4\" ? \"webm\" : \"mp4\";\n      if (alpha && asked === \"webm\") throw new Error(`This browser cannot encode VP8 or VP9, so it cannot record a webm with transparency; record ${formats([\"png\", \"gif\"])} to keep it, or pass alpha: false.`);\n      const otherWorks = format && (await tryFormat(other));\n      const codec = asked === \"mp4\" ? \"H.264\" : \"VP8 or VP9\";\n      throw new Error(\n        format\n          ? `This browser cannot encode ${codec} at ${w} × ${h}, so it cannot record ${asked}; record ${formats(otherWorks ? [other, \"gif\", \"png\"] : [\"gif\", \"png\"])} instead.`\n          : `This browser cannot encode H.264, VP8 or VP9 at ${w} × ${h}; record ${formats([\"gif\", \"png\"])} instead.`,\n      );\n    }\n    width = w;\n    height = h;\n  }\n  return { effect: def, format: format!, width, height, fps, duration, start, frames: Math.max(1, Math.round(duration * fps)), alpha, ...(encoder ? { encoder } : {}) };\n}\n\n/** A shader's loop, or a vector effect's picture plus its hold, else 4 seconds. */\nfunction defaultDuration(def: EffectDefinition, options: RecordOptions): number {\n  if (def.kind === \"shader\") return def.loop ?? DEFAULT_SECONDS;\n  const motion = renderVectorEffect(def, effectValues(def, options).values);\n  return (svgDuration(motion, options.steps ?? []) + (def.hold ?? 600)) / 1000;\n}\n\nfunction effectValues(def: EffectDefinition, options: RecordOptions) {\n  const values = effectDefaults(def, { ...(options.preset ? { preset: options.preset } : {}), ...(options.values ? { values: options.values } : {}) });\n  if (!options.subject) return { values, live: {} as Record<string, LiveSource> };\n  const s = subjectValues(def, options.subject);\n  return { values: { ...values, ...s.values }, live: s.live };\n}\n\n/** RGBA bytes of one frame. */\ntype Pixels = Uint8ClampedArray<ArrayBuffer>;\n\n/** Draws frames as straight (not premultiplied) RGBA, rows top down. */\ninterface FrameSource {\n  frame(time: number, index: number, out: Pixels): Promise<void>;\n  dispose(): void;\n}\n\nfunction shaderSource(plan: RecordingPlan, values: Record<string, ControlValue>, live: Record<string, LiveSource>, options: RecordOptions): FrameSource {\n  const def = plan.effect as Extract<EffectDefinition, { kind: \"shader\" }>;\n  // A transparent effect is drawn with its alpha even when it is not kept, to be laid over the background.\n  const frames = new ShaderFrames({ source: def.source, values, width: plan.width, height: plan.height, alpha: plan.alpha || Boolean(def.transparent) });\n  const videos: { video: HTMLVideoElement; time: number; paused: boolean }[] = [];\n  for (const [name, source] of Object.entries(live)) {\n    frames.setLiveSource(name, source);\n    if (typeof HTMLVideoElement !== \"undefined\" && source instanceof HTMLVideoElement) {\n      videos.push({ video: source, time: source.currentTime, paused: source.paused });\n      source.pause();\n    }\n  }\n  const script = options.pointer;\n  return {\n    async frame(time, index, out) {\n      for (const { video } of videos) await seekVideo(video, time);\n      await options.beforeFrame?.(time, index);\n      await frames.ready();\n      const pointer = typeof script === \"function\" ? script(time) : script;\n      frames.render(time, { frame: index, delta: 1 / plan.fps, ...pointer });\n      frames.readPixels(out);\n    },\n    dispose() {\n      frames.dispose();\n      for (const { video, time, paused } of videos) {\n        video.currentTime = time;\n        if (!paused) void video.play().catch(() => undefined);\n      }\n    },\n  };\n}\n\nfunction vectorSource(plan: RecordingPlan, values: Record<string, ControlValue>, options: RecordOptions): FrameSource {\n  const def = plan.effect as Extract<EffectDefinition, { kind: \"vector\" }>;\n  const view = svgView(renderVectorEffect(def, values));\n  // In the page (out of sight) so its fonts, sizes and colours resolve as they would on screen.\n  const host = document.createElement(\"div\");\n  host.setAttribute(\"aria-hidden\", \"true\");\n  host.style.cssText = `position:fixed;left:-100000px;top:0;width:${plan.width}px;height:${plan.height}px;pointer-events:none;`;\n  host.appendChild(view.element);\n  document.body.appendChild(host);\n  const steps = options.steps ?? [];\n  return {\n    async frame(time, index, out) {\n      await options.beforeFrame?.(time, index);\n      view.draw(time * 1000, steps);\n      const canvas = await view.capture({ width: plan.width, height: plan.height });\n      if (!canvas) throw new Error(`\"${def.id}\" has no picture to record: its SVG does not parse.`);\n      out.set(canvas.getContext(\"2d\")!.getImageData(0, 0, plan.width, plan.height).data);\n    },\n    dispose: () => host.remove(),\n  };\n}\n\n/** Lays straight-alpha pixels over an opaque colour, in place. */\nfunction flatten(rgba: Pixels, background: [number, number, number]) {\n  const [br, bg, bb] = background;\n  for (let i = 0; i < rgba.length; i += 4) {\n    const a = rgba[i + 3]!;\n    if (a === 255) continue;\n    const k = a / 255;\n    rgba[i] = rgba[i]! * k + br * (1 - k);\n    rgba[i + 1] = rgba[i + 1]! * k + bg * (1 - k);\n    rgba[i + 2] = rgba[i + 2]! * k + bb * (1 - k);\n    rgba[i + 3] = 255;\n  }\n}\n\n/** Turns frames into a file, one at a time. */\ninterface Encoder {\n  add(rgba: Pixels, index: number): Promise<void>;\n  finish(): Promise<Blob>;\n  close(): void;\n}\n\nasync function gifEncoder(plan: RecordingPlan): Promise<Encoder> {\n  const { GIFEncoder, quantize, applyPalette } = await import(\"gifenc\");\n  const gif = GIFEncoder();\n  const delay = 1000 / plan.fps;\n  return {\n    async add(rgba, i) {\n      const repeat = i === 0 ? { repeat: 0 } : {};\n      if (!plan.alpha) {\n        const palette = quantize(rgba, 256);\n        gif.writeFrame(applyPalette(rgba, palette), plan.width, plan.height, { palette, delay, ...repeat });\n        return;\n      }\n      // One colour is see-through: pixels at most half covered. Each frame replaces the last (dispose 2).\n      const palette = quantize(rgba, 256, { format: \"rgba4444\", oneBitAlpha: true });\n      const transparentIndex = palette.findIndex((c) => c[3] === 0);\n      gif.writeFrame(applyPalette(rgba, palette, \"rgba4444\"), plan.width, plan.height, {\n        palette,\n        delay,\n        dispose: 2,\n        ...(transparentIndex >= 0 ? { transparent: true, transparentIndex } : {}),\n        ...repeat,\n      });\n    },\n    async finish() {\n      gif.finish();\n      return new Blob([gif.bytes()], { type: \"image/gif\" });\n    },\n    close() {},\n  };\n}\n\nfunction pngEncoder(plan: RecordingPlan): Encoder {\n  const canvas = document.createElement(\"canvas\");\n  canvas.width = plan.width;\n  canvas.height = plan.height;\n  const context = canvas.getContext(\"2d\");\n  if (!context) throw new Error(\"This browser cannot draw on a canvas, so it cannot make PNG frames.\");\n  const entries: ZipEntry[] = [];\n  const digits = Math.max(4, String(plan.frames).length);\n  return {\n    async add(rgba, i) {\n      context.putImageData(new ImageData(rgba, plan.width, plan.height), 0, 0);\n      const blob = await new Promise<Blob | null>((resolve) => canvas.toBlob(resolve, \"image/png\"));\n      if (!blob) throw new Error(\"The browser could not encode a PNG frame.\");\n      entries.push({ name: `frame-${String(i + 1).padStart(digits, \"0\")}.png`, data: new Uint8Array(await blob.arrayBuffer()) });\n    },\n    async finish() {\n      return new Blob([zipStore(entries) as Uint8Array<ArrayBuffer>], { type: \"application/zip\" });\n    },\n    close() {},\n  };\n}\n\nconst bytesOf = (source: AllowSharedBufferSource) =>\n  source instanceof ArrayBuffer || (typeof SharedArrayBuffer !== \"undefined\" && source instanceof SharedArrayBuffer)\n    ? new Uint8Array(source.slice(0))\n    : new Uint8Array((source as ArrayBufferView).buffer.slice((source as ArrayBufferView).byteOffset, (source as ArrayBufferView).byteOffset + (source as ArrayBufferView).byteLength));\n\n/** A WebCodecs encoder whose chunks are collected, with the first decoder description it gives. */\nfunction collector(config: VideoEncoderConfig, fail: (e: Error) => void) {\n  const chunks: { data: Uint8Array; timestamp: number; duration?: number; key: boolean }[] = [];\n  const out = { chunks, description: undefined as Uint8Array | undefined, encoder: undefined as unknown as VideoEncoder };\n  out.encoder = new VideoEncoder({\n    output(chunk, metadata) {\n      const data = new Uint8Array(chunk.byteLength);\n      chunk.copyTo(data);\n      const desc = metadata?.decoderConfig?.description;\n      if (desc && !out.description) out.description = bytesOf(desc);\n      chunks.push({ data, timestamp: chunk.timestamp, ...(chunk.duration ? { duration: chunk.duration } : {}), key: chunk.type === \"key\" });\n    },\n    error: (e) => fail(new Error(`The video encoder failed: ${e.message}`, { cause: e })),\n  });\n  out.encoder.configure(config);\n  return out;\n}\n\n/**\n * Encodes with WebCodecs and muxes into mp4 or webm. With `alpha`, a second\n * encoder (same codec) takes the alpha as a greyscale picture, and each\n * frame's alpha goes beside it in the webm, as Chrome's own recordings do:\n * browsers' encoders do not keep alpha themselves.\n */\nfunction videoEncoder(plan: RecordingPlan): Encoder {\n  const config = plan.encoder!;\n  let failure: Error | undefined;\n  const fail = (e: Error) => (failure ??= e);\n  const color = collector(config, fail);\n  const alpha = plan.alpha ? collector(config, fail) : undefined;\n  const encoders = [color.encoder, ...(alpha ? [alpha.encoder] : [])];\n  const frameUs = 1e6 / plan.fps;\n  // A keyframe every two seconds, so players can seek.\n  const keyEvery = Math.max(1, Math.round(plan.fps * 2));\n  const { width, height } = plan;\n  // I420: the alpha as luma, with neutral chroma.\n  const plane = alpha ? new Uint8Array(width * height * 1.5).fill(128) : undefined;\n  const check = () => {\n    if (failure) throw failure;\n  };\n  const encode = (encoder: VideoEncoder, frame: VideoFrame, key: boolean) => {\n    try {\n      encoder.encode(frame, { keyFrame: key });\n    } finally {\n      frame.close();\n    }\n  };\n  return {\n    async add(rgba, i) {\n      check();\n      const timing = { codedWidth: width, codedHeight: height, timestamp: Math.round(i * frameUs), duration: Math.round(frameUs) };\n      const key = i % keyEvery === 0;\n      encode(color.encoder, new VideoFrame(rgba, { format: \"RGBX\", ...timing }), key);\n      if (alpha && plane) {\n        for (let p = 0, q = 3; p < width * height; p++, q += 4) plane[p] = rgba[q]!;\n        encode(alpha.encoder, new VideoFrame(plane, { format: \"I420\", ...timing }), key);\n      }\n      // Hold back while an encoder is behind, so frames don't pile up in memory.\n      while (encoders.some((e) => e.encodeQueueSize > 4) && !failure) await new Promise((resolve) => setTimeout(resolve, 1));\n    },\n    async finish() {\n      await Promise.all(encoders.map((e) => e.flush()));\n      check();\n      for (const e of encoders) e.close();\n      const byTime = (a: { timestamp: number }, b: { timestamp: number }) => a.timestamp - b.timestamp;\n      const chunks = color.chunks.sort(byTime);\n      if (plan.format === \"mp4\") {\n        if (!color.description) throw new Error(\"The H.264 encoder gave no decoder configuration (avcC), so the mp4 cannot be written.\");\n        const file = muxMp4({ width, height, avcC: color.description, samples: chunks });\n        return new Blob([file as Uint8Array<ArrayBuffer>], { type: \"video/mp4\" });\n      }\n      const alphas = new Map(alpha?.chunks.map((c) => [c.timestamp, c.data]));\n      const frames: WebmFrame[] = chunks.map((c) => {\n        const a = alphas.get(c.timestamp);\n        if (alpha && !a) throw new Error(`The alpha encoder dropped the frame at ${c.timestamp / 1e6} s, so the webm cannot keep transparency; record \"png\" or \"gif\" instead.`);\n        return { ...c, ...(a ? { alpha: a } : {}) };\n      });\n      const codec = config.codec.startsWith(\"vp8\") ? \"vp8\" : \"vp9\";\n      const file = muxWebm({ codec, width, height, frames, duration: plan.frames * frameUs, fps: plan.fps });\n      return new Blob([file as Uint8Array<ArrayBuffer>], { type: \"video/webm\" });\n    },\n    close() {\n      for (const e of encoders) if (e.state !== \"closed\") e.close();\n    },\n  };\n}\n\n/**\n * Records a catalog effect (by id or definition), applied to `subject`, to a\n * file in the browser: an `mp4` or `webm` video (WebCodecs, muxed here with\n * no dependencies), an animated `gif`, or `png` frames.\n *\n * Frames are drawn off screen at exact times (`start + i / fps`), so the\n * result is smooth whatever the page's frame rate, and the same on every\n * machine. Shaders render with `ShaderFrames` (a `<video>` subject is paused\n * and sought to each frame, and put back after); vector effects are drawn\n * with `svgView` and rasterised. Shaders that answer the pointer play their\n * idle demos unless `pointer` scripts it.\n *\n * `png` resolves to a ZIP of numbered frames (`frame-0001.png`, …), so every\n * format is one `Blob` to save or upload.\n *\n * Rejects with a sentence when the effect is unknown, takes no such\n * subject, or the browser cannot make the format (naming the formats that\n * would work); with a `ShaderCompileError` or `ImageLoadError` as\n * `ShaderFrames` does; and with an `AbortError` when `signal` aborts.\n *\n * ```ts\n * const mp4 = await recordEffect(\"image-duotone\", { subject: { image: \"/team.jpg\" }, preset: \"Spotify\" });\n * const gif = await recordEffect(\"typewriter\", { subject: { text: \"Hello\" }, format: \"gif\", width: 640, height: 360, fps: 25 });\n * const webm = await recordEffect(\"click-ripple\", { format: \"webm\", alpha: true, pointer: { clicks: [{ x: 640, y: 360, time: 0.2 }] } });\n * ```\n */\nexport async function recordEffect(effect: EffectDefinition | string, options: RecordOptions = {}): Promise<Blob> {\n  const plan = await recordingPlan(effect, options);\n  const { signal, onProgress } = options;\n  const { values, live } = effectValues(plan.effect, options);\n  const background = (parseColor(options.background ?? (plan.effect.kind === \"shader\" ? \"#000000\" : \"#ffffff\")) ?? [0, 0, 0]).map((c) => Math.round(c * 255)) as [number, number, number];\n\n  const source = plan.effect.kind === \"shader\" ? shaderSource(plan, values, live, options) : vectorSource(plan, values, options);\n  let encoder: Encoder | undefined;\n  try {\n    encoder = plan.format === \"gif\" ? await gifEncoder(plan) : plan.format === \"png\" ? pngEncoder(plan) : videoEncoder(plan);\n    const rgba = new Uint8ClampedArray(plan.width * plan.height * 4);\n    for (let i = 0; i < plan.frames; i++) {\n      if (signal?.aborted) throw new DOMException(\"Cancelled\", \"AbortError\");\n      await source.frame(plan.start + i / plan.fps, i, rgba);\n      if (!plan.alpha) flatten(rgba, background);\n      await encoder.add(rgba, i);\n      onProgress?.((i + 1) / plan.frames);\n      if (i % 2 === 1) await yieldToBrowser();\n    }\n    if (signal?.aborted) throw new DOMException(\"Cancelled\", \"AbortError\");\n    return await encoder.finish();\n  } finally {\n    encoder?.close();\n    source.dispose();\n  }\n}\n","/**\n * Catalog effects on a page in one call: pick an effect, give it what it\n * takes (a picture, a video, an SVG, words or a path) and get it running.\n *\n * - Pairing: `subjectValues` turns a subject into the control values (and\n *   live sources) an effect needs, using `effectInputs`.\n * - Embedding: `mountEffect` runs a shader effect (`ShaderRenderer`) or a\n *   vector effect (`SvgPlayer`) in an element, with its subject.\n *\n * @packageDocumentation\n */\n\nimport { effectDefaults, effectInputs, getEffect, textImage, type EffectDefinition, type ImageSlot, type TextSlot } from \"../catalog/index.js\";\nimport { renderVectorEffect } from \"../catalog/types.js\";\nimport type { ControlValue } from \"../shader/controls.js\";\nimport { ShaderRenderer } from \"../shader/renderer.js\";\nimport type { LiveSource } from \"../shader/textures.js\";\nimport { SvgPlayer } from \"../vector/svg.js\";\n\nexport { recordEffect, recordingPlan, type RecordFormat, type RecordOptions, type RecordPointer, type RecordingPlan } from \"./record.js\";\n\n/**\n * What an effect is applied to:\n * - `{ image }`: a picture's URL (or `data:` URL).\n * - `{ video }`: a playing `<video>` (or a canvas), shown live.\n * - `{ svg }`: an SVG, as markup (`\"<svg …>\"`) or a URL; drawn as a picture, keeping its transparency.\n * - `{ text }`: words, for a vector effect's text, or drawn with `textImage` for a shader's text or mask.\n * - `{ path }`: SVG path data (`d`), for a shape control.\n */\nexport type EffectSubject =\n  | { image: string }\n  | { video: LiveSource }\n  | { svg: string }\n  | { text: string; font?: string; weight?: number | string }\n  | { path: string };\n\n/** What a subject becomes for an effect: control values, and live sources by image control. */\nexport interface SubjectValues {\n  values: Record<string, ControlValue>;\n  live: Record<string, LiveSource>;\n}\n\nconst kindOf = (subject: EffectSubject) => Object.keys(subject).find((k) => k !== \"font\" && k !== \"weight\") as \"image\" | \"video\" | \"svg\" | \"text\" | \"path\";\n\n/** An SVG as a URL: markup becomes a UTF-8 `data:` URL; a URL stays as it is. */\nfunction svgUrl(svg: string): string {\n  const markup = svg.trim();\n  if (!markup.startsWith(\"<\")) return svg;\n  const withNs = /\\sxmlns\\s*=/.test(markup.slice(0, markup.indexOf(\">\") + 1)) ? markup : markup.replace(/^<svg/i, '<svg xmlns=\"http://www.w3.org/2000/svg\"');\n  return `data:image/svg+xml;charset=utf-8,${encodeURIComponent(withNs)}`;\n}\n\nfunction pick<T extends { name: string }>(slots: T[], wanted: (s: T) => boolean, name: string | undefined, effect: EffectDefinition, what: string): T {\n  const slot = name ? slots.find((s) => s.name === name) : slots.find(wanted);\n  if (!slot) {\n    const names = slots.map((s) => s.name).join(\", \");\n    throw new Error(\n      name\n        ? `\"${effect.id}\" has no control \"${name}\" for ${what}${names ? `; it has ${names}` : \"\"}.`\n        : `\"${effect.id}\" takes no ${what}; see effectInputs(effect).accepts, or findEffects({ accepts: [...] }) for effects that do.`,\n    );\n  }\n  return slot;\n}\n\n/**\n * The control values (and live sources) that put `subject` in `effect`,\n * into the control named `slot` or the first that suits it: a picture or\n * SVG into an image control, a video into a picture control as a live\n * source, words into a vector effect's text or (drawn by `textImage`) a\n * shader's text or mask control, path data into a shape control. Several\n * subjects fill several controls in order (a transition's from and to).\n * Throws a sentence when the effect takes no such thing.\n */\nexport function subjectValues(effect: EffectDefinition, subject: EffectSubject | readonly EffectSubject[], slot?: string): SubjectValues {\n  const out: SubjectValues = { values: {}, live: {} };\n  const inputs = effectInputs(effect);\n  const used = new Set<string>();\n  for (const s of Array.isArray(subject) ? subject : [subject as EffectSubject]) {\n    const kind = kindOf(s);\n    const free = <T extends { name: string }>(slots: T[]) => slots.filter((x) => !used.has(x.name));\n    if (kind === \"path\" || (kind === \"text\" && effect.kind === \"vector\")) {\n      const holds = kind === \"path\" ? \"path\" : \"copy\";\n      const text = pick<TextSlot>(free(inputs.texts), (t) => t.holds === holds, slot, effect, kind === \"path\" ? \"path data\" : \"text\");\n      out.values[text.name] = kind === \"path\" ? (s as { path: string }).path : (s as { text: string }).text;\n      used.add(text.name);\n      continue;\n    }\n    if (effect.kind === \"vector\")\n      throw new Error(`\"${effect.id}\" is a vector effect: it draws its own picture and takes words or path data (${inputs.accepts.join(\", \") || \"nothing\"}), not ${{ svg: \"an SVG\", image: \"an image\", video: \"a video\" }[kind as \"svg\" | \"image\" | \"video\"]}.`);\n    const wanted = (x: ImageSlot) =>\n      kind === \"text\" ? x.wants !== \"picture\" : kind === \"video\" ? x.wants === \"picture\" : true;\n    const image = pick<ImageSlot>(free(inputs.images), wanted, slot, effect, kind === \"text\" ? \"text\" : `${kind === \"svg\" ? \"SVG\" : kind}`);\n    used.add(image.name);\n    if (kind === \"video\") {\n      if (!inputs.accepts.includes(\"video\")) throw new Error(`\"${effect.id}\" is not made for video (video: \"${inputs.video}\"); give it a picture.`);\n      out.live[image.name] = (s as { video: LiveSource }).video;\n    } else if (kind === \"text\") {\n      const t = s as { text: string; font?: string; weight?: number | string };\n      out.values[image.name] = textImage(t.text, { ...(t.font ? { font: t.font } : {}), ...(t.weight !== undefined ? { weight: t.weight } : {}) });\n    } else out.values[image.name] = kind === \"svg\" ? svgUrl((s as { svg: string }).svg) : (s as { image: string }).image;\n  }\n  return out;\n}\n\nexport interface MountOptions {\n  /** What to apply the effect to (see {@link EffectSubject}); several fill several controls in order. */\n  subject?: EffectSubject | readonly EffectSubject[];\n  /** A preset by name, then these values, over the effect's defaults. */\n  preset?: string;\n  values?: Record<string, ControlValue>;\n  /** Start playing at once (default true). */\n  autoplay?: boolean;\n  /** Class for the canvas (shaders) or the player's element (vector effects). */\n  className?: string;\n  /** Pause while scrolled out of view (default true). */\n  pauseWhenHidden?: boolean;\n}\n\n/** A running effect, from {@link mountEffect}. */\nexport interface MountedEffect {\n  readonly effect: EffectDefinition;\n  /** What it draws into: the shader's canvas, or the vector player's element. */\n  readonly element: HTMLElement;\n  /** The shader renderer, for a shader effect. */\n  readonly renderer?: ShaderRenderer;\n  /** The vector player, for a vector effect (replaced when values change). */\n  readonly player?: SvgPlayer;\n  /** Applies it to something else. */\n  setSubject(subject: EffectSubject | readonly EffectSubject[]): void;\n  /** Changes control values (merged over the current ones). */\n  setValues(values: Record<string, ControlValue>): void;\n  play(): void;\n  pause(): void;\n  /** Stops it and removes what it drew. */\n  dispose(): void;\n}\n\n/**\n * Runs a catalog effect (by id or definition) in `host`, applied to\n * `subject`: a shader on a canvas (transparent for overlays, so it lays over\n * the page), or a vector effect in an SVG player that answers its trigger\n * (hover, press, click). Throws a sentence when the effect is unknown or\n * takes no such subject.\n *\n * ```ts\n * mountEffect(el, \"image-duotone\", { subject: { image: \"/team.jpg\" }, preset: \"Spotify\" });\n * mountEffect(el, \"crt\", { subject: { video: videoElement } });\n * mountEffect(el, \"typewriter\", { subject: { text: \"Hello there\" } });\n * mountEffect(el, \"neon-outline\", { subject: { svg: logoMarkup } });\n * ```\n */\nexport function mountEffect(host: HTMLElement, effect: EffectDefinition | string, options: MountOptions = {}): MountedEffect {\n  const def = typeof effect === \"string\" ? getEffect(effect) : effect;\n  if (!def) throw new Error(`There is no effect \"${String(effect)}\" in the catalog; findEffects() lists them.`);\n  let values: Record<string, ControlValue> = { ...effectDefaults(def, { ...(options.preset ? { preset: options.preset } : {}), ...(options.values ? { values: options.values } : {}) }) };\n  let live: Record<string, LiveSource> = {};\n  const apply = (subject: EffectSubject | readonly EffectSubject[] | undefined) => {\n    if (!subject) return;\n    const s = subjectValues(def, subject);\n    values = { ...values, ...s.values };\n    live = s.live;\n  };\n  apply(options.subject);\n\n  if (def.kind === \"shader\") {\n    const renderer = new ShaderRenderer(host, {\n      alpha: Boolean(def.transparent),\n      autoplay: options.autoplay ?? true,\n      pauseWhenHidden: options.pauseWhenHidden ?? true,\n      ...(options.className ? { className: options.className } : {}),\n    });\n    renderer.setSource(def.source);\n    renderer.setValues(values);\n    const setLive = (previous: Record<string, LiveSource>) => {\n      for (const name of Object.keys(previous)) if (!(name in live)) renderer.setLiveSource(name, null);\n      for (const [name, source] of Object.entries(live)) renderer.setLiveSource(name, source);\n    };\n    setLive({});\n    return {\n      effect: def,\n      element: renderer.canvas,\n      renderer,\n      setSubject(subject) {\n        const before = live;\n        apply(subject);\n        renderer.setValues(values);\n        setLive(before);\n      },\n      setValues(next) {\n        values = { ...values, ...next };\n        renderer.setValues(values);\n      },\n      play: () => renderer.play(),\n      pause: () => renderer.pause(),\n      dispose: () => renderer.dispose(),\n    };\n  }\n\n  let player: SvgPlayer;\n  const build = () => {\n    player?.dispose();\n    player = new SvgPlayer(host, renderVectorEffect(def, values), {\n      hold: def.hold,\n      ...(def.trigger ? { trigger: def.trigger } : {}),\n      autoplay: options.autoplay ?? true,\n      pauseWhenHidden: options.pauseWhenHidden ?? true,\n    });\n    if (options.className) player.view.element.className = options.className;\n  };\n  build();\n  return {\n    effect: def,\n    get element() {\n      return player.view.element;\n    },\n    get player() {\n      return player;\n    },\n    setSubject(subject) {\n      apply(subject);\n      build();\n    },\n    setValues(next) {\n      values = { ...values, ...next };\n      build();\n    },\n    play: () => player.play(),\n    pause: () => player.pause(),\n    dispose: () => player.dispose(),\n  };\n}\n"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;AA+BA,IAAM,kBAAkB;AACxB,IAAM,SAAS;AAEf,IAAM,QAAQ,CAAC,MAAc,WAAW,KAAK,GAAG,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;AAGtE,IAAM,SAAN,MAAa;AAAA,EACX,QAAsB,CAAC;AAAA,EACvB,OAAO;AAAA,EACP,MAAM,GAAe;AACnB,SAAK,MAAM,KAAK,CAAC;AACjB,SAAK,QAAQ,EAAE;AACf,WAAO;AAAA,EACT;AAAA,EACA,GAAG,GAAW;AACZ,WAAO,KAAK,MAAM,WAAW,GAAG,IAAI,GAAI,CAAC;AAAA,EAC3C;AAAA,EACA,IAAI,GAAW;AACb,WAAO,KAAK,MAAM,WAAW,GAAI,MAAM,IAAK,KAAM,IAAI,GAAI,CAAC;AAAA,EAC7D;AAAA,EACA,IAAI,GAAW;AACb,UAAM,IAAI,IAAI,WAAW,CAAC;AAC1B,QAAI,SAAS,EAAE,MAAM,EAAE,UAAU,GAAG,MAAM,CAAC;AAC3C,WAAO,KAAK,MAAM,CAAC;AAAA,EACrB;AAAA,EACA,IAAI,GAAW;AACb,WAAO,KAAK,IAAI,KAAK,MAAM,IAAI,MAAM,CAAC,EAAE,IAAI,IAAI,MAAM;AAAA,EACxD;AAAA,EACA,MAAM,GAAW;AACf,WAAO,KAAK,MAAM,IAAI,WAAW,CAAC,CAAC;AAAA,EACrC;AAAA,EACA,OAAmB;AACjB,UAAM,MAAM,IAAI,WAAW,KAAK,IAAI;AACpC,QAAI,KAAK;AACT,eAAW,KAAK,KAAK,OAAO;AAC1B,UAAI,IAAI,GAAG,EAAE;AACb,YAAM,EAAE;AAAA,IACV;AACA,WAAO;AAAA,EACT;AACF;AAGA,SAAS,IAAI,SAAiB,SAAmC;AAC/D,QAAM,IAAI,IAAI,OAAO;AACrB,QAAM,OAAO,IAAI,QAAQ,OAAO,CAAC,GAAG,MAAM,IAAI,EAAE,QAAQ,CAAC;AACzD,IAAE,IAAI,IAAI,EAAE,MAAM,MAAM,IAAI,CAAC;AAC7B,aAAW,KAAK,QAAS,GAAE,MAAM,CAAC;AAClC,SAAO,EAAE,KAAK;AAChB;AAGA,SAAS,QAAQ,MAAc,SAAiB,UAAkB,SAAmC;AACnG,SAAO,IAAI,MAAM,WAAW,GAAG,SAAU,SAAS,KAAM,KAAO,SAAS,IAAK,KAAM,QAAQ,GAAI,GAAG,GAAG,OAAO;AAC9G;AAEA,IAAM,SAAS,CAAC,SAAiC;AAC/C,QAAM,IAAI,IAAI,OAAO;AACrB,OAAK,CAAC;AACN,SAAO,EAAE,KAAK;AAChB;AAGA,IAAM,SAAS,OAAO,CAAC,MAAM,CAAC,OAAS,GAAG,GAAG,GAAG,OAAS,GAAG,GAAG,GAAG,UAAU,EAAE,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;AAMtG,SAAS,YAAY,SAA+B,WAA6B;AAC/E,QAAM,OAAO,CAAC,OAAe,KAAK,MAAO,KAAK,YAAa,GAAG;AAC9D,SAAO,QAAQ,IAAI,CAAC,GAAG,MAAM;AAC3B,UAAM,OAAO,QAAQ,IAAI,CAAC;AAC1B,QAAI,KAAM,QAAO,KAAK,IAAI,GAAG,KAAK,KAAK,SAAS,IAAI,KAAK,EAAE,SAAS,CAAC;AACrE,QAAI,EAAE,SAAU,QAAO,KAAK,IAAI,GAAG,KAAK,EAAE,QAAQ,CAAC;AACnD,UAAM,OAAO,QAAQ,IAAI,CAAC;AAC1B,WAAO,OAAO,KAAK,IAAI,GAAG,KAAK,EAAE,SAAS,IAAI,KAAK,KAAK,SAAS,CAAC,IAAI,KAAK,IAAI,GAAG,KAAK,MAAM,EAAE,CAAC;AAAA,EAClG,CAAC;AACH;AAGA,SAAS,KAAK,OAA6B;AACzC,QAAM,OAA2B,CAAC;AAClC,aAAW,KAAK,OAAO;AACrB,UAAM,OAAO,KAAK,KAAK,SAAS,CAAC;AACjC,QAAI,QAAQ,KAAK,CAAC,MAAM,EAAG,MAAK,CAAC;AAAA,QAC5B,MAAK,KAAK,CAAC,GAAG,CAAC,CAAC;AAAA,EACvB;AACA,SAAO,QAAQ,QAAQ,GAAG,GAAG,OAAO,CAAC,MAAM;AACzC,MAAE,IAAI,KAAK,MAAM;AACjB,eAAW,CAAC,OAAO,KAAK,KAAK,KAAM,GAAE,IAAI,KAAK,EAAE,IAAI,KAAK;AAAA,EAC3D,CAAC,CAAC;AACJ;AAEA,SAAS,KAAK,SAAqB,OAAiB,YAAoB,MAA2B;AACjG,QAAM,EAAE,OAAO,QAAQ,MAAM,QAAQ,IAAI;AACzC,QAAM,YAAY,QAAQ,aAAa;AACvC,QAAM,aAAa,MAAM,OAAO,CAAC,GAAG,MAAM,IAAI,GAAG,CAAC;AAClD,QAAM,aAAa,KAAK,MAAO,aAAa,kBAAmB,SAAS;AAExE,QAAM,OAAO,QAAQ,QAAQ,GAAG,GAAG;AAAA,IAAO,CAAC,MACzC,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE,IAAI,eAAe,EAAE,IAAI,UAAU,EAChD,IAAI,KAAU,EAAE,IAAI,GAAM,EAAE,MAAM,EAAE,EACpC,MAAM,MAAM,EAAE,MAAM,EAAE,EAAE,IAAI,CAAC;AAAA;AAAA,EAClC,CAAC;AACD,QAAM,OAAO,QAAQ,QAAQ,GAAG,GAAG;AAAA,IAAO,CAAC;AAAA;AAAA,MACzC,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE,IAAI,UAAU,EACzC,MAAM,CAAC,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,EACnC,MAAM,MAAM,EAAE,IAAI,QAAQ,KAAO,EAAE,IAAI,SAAS,KAAO;AAAA;AAAA,EAC5D,CAAC;AACD,QAAM,OAAO,QAAQ,QAAQ,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE,IAAI,SAAS,EAAE,IAAI,UAAU,EAAE,IAAI,KAAM,EAAE,IAAI,CAAC,CAAC,CAAC;AACnH,QAAM,OAAO,QAAQ,QAAQ,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,MAAM,MAAM,MAAM,CAAC,EAAE,MAAM,EAAE,EAAE,MAAM,MAAM,gBAAgB,CAAC,CAAC,CAAC;AACxH,QAAM,OAAO,QAAQ,QAAQ,GAAG,GAAG,IAAI,WAAW,CAAC,CAAC;AACpD,QAAM,OAAO,IAAI,QAAQ,QAAQ,QAAQ,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,GAAG,QAAQ,QAAQ,GAAG,CAAC,CAAC,CAAC;AAE9F,QAAM,OAAO;AAAA,IACX;AAAA,IACA;AAAA,MAAO,CAAC,MACN,EAAE,MAAM,CAAC,EAAE,IAAI,CAAC,EACb,MAAM,EAAE,EAAE,IAAI,KAAK,EAAE,IAAI,MAAM,EAC/B,IAAI,OAAU,EAAE,IAAI,OAAU,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,EAC5C,MAAM,EAAE,EAAE,IAAI,EAAM,EAAE,IAAI,KAAM;AAAA;AAAA,IACrC;AAAA,IACA,IAAI,QAAQ,IAAI;AAAA,EAClB;AACA,QAAM,OAAO,QAAQ,QAAQ,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI;AAChE,QAAM,OAAO,QAAQ,QAAQ,CAAC,GAAG,MAAO,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAE;AAE7D,QAAM,OAAO,KAAK,WAAW,QAAQ,SAAS,CAAC,IAAI,CAAC,QAAQ,QAAQ,GAAG,GAAG,OAAO,CAAC,MAAM;AACtF,MAAE,IAAI,KAAK,MAAM;AACjB,eAAW,KAAK,KAAM,GAAE,IAAI,CAAC;AAAA,EAC/B,CAAC,CAAC,CAAC;AACH,QAAM,OAAO,QAAQ,QAAQ,GAAG,GAAG,OAAO,CAAC,MAAM;AAC/C,MAAE,IAAI,CAAC,EAAE,IAAI,QAAQ,MAAM;AAC3B,eAAW,KAAK,QAAS,GAAE,IAAI,EAAE,KAAK,MAAM;AAAA,EAC9C,CAAC,CAAC;AAEF,QAAM,OAAO,QAAQ,QAAQ,GAAG,GAAG,OAAO,CAAC,MAAO,QAAQ,SAAS,EAAE,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE,IAAI,QAAQ,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAE,CAAC;AAC1H,QAAM,OAAO,OACT,QAAQ,QAAQ,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,IAAI,UAAU,CAAC,CAAC,IAC7D,QAAQ,QAAQ,GAAG,GAAG,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,IAAI,UAAU,CAAC,CAAC;AACjE,QAAM,OAAO,IAAI,QAAQ,MAAM,KAAK,KAAK,GAAG,GAAG,MAAM,MAAM,MAAM,IAAI;AACrE,QAAM,OAAO,IAAI,QAAQ,MAAM,MAAM,IAAI;AACzC,QAAM,OAAO,IAAI,QAAQ,MAAM,IAAI,QAAQ,MAAM,MAAM,IAAI,CAAC;AAC5D,SAAO,IAAI,QAAQ,MAAM,IAAI;AAC/B;AAMO,SAAS,OAAO,SAAiC;AACtD,QAAM,EAAE,QAAQ,IAAI;AACpB,MAAI,CAAC,QAAQ,OAAQ,OAAM,IAAI,MAAM,kCAAkC;AACvE,MAAI,CAAC,QAAQ,CAAC,EAAG,IAAK,OAAM,IAAI,MAAM,0CAA0C;AAChF,QAAM,OAAO,IAAI,QAAQ,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,IAAI,GAAK,CAAC,GAAG,MAAM,kBAAkB,CAAC;AAC9F,QAAM,QAAQ,YAAY,SAAS,QAAQ,aAAa,GAAK;AAC7D,QAAM,UAAU,QAAQ,OAAO,CAAC,GAAG,MAAM,IAAI,EAAE,KAAK,QAAQ,CAAC;AAC7D,QAAM,QAAQ,UAAU,KAAK;AAC7B,QAAM,aAAa,QAAQ,KAAK;AAEhC,QAAM,OAAO,KAAK,SAAS,KAAK,SAAS,OAAO,GAAG,KAAK,EAAE,SAAS,aAAa,WAAW;AAC3F,QAAM,QAAQ,KAAK,SAAS,OAAO,GAAG,IAAI;AAC1C,QAAM,aAAa,KAAK,SAAS,MAAM,SAAS;AAChD,QAAM,OAAO,OAAO,CAAC,MAAM;AACzB,MAAE,MAAM,IAAI,EAAE,MAAM,KAAK,SAAS,OAAO,YAAY,IAAI,CAAC;AAC1D,QAAI,MAAO,GAAE,IAAI,CAAC,EAAE,MAAM,MAAM,MAAM,CAAC,EAAE,IAAI,UAAU,EAAE;AAAA,QACpD,GAAE,IAAI,UAAU,CAAC,EAAE,MAAM,MAAM,MAAM,CAAC;AAAA,EAC7C,CAAC;AACD,QAAM,MAAM,IAAI,WAAW,KAAK,SAAS,OAAO;AAChD,MAAI,IAAI,IAAI;AACZ,MAAI,KAAK,KAAK;AACd,aAAW,KAAK,SAAS;AACvB,QAAI,IAAI,EAAE,MAAM,EAAE;AAClB,UAAM,EAAE,KAAK;AAAA,EACf;AACA,SAAO;AACT;;;AC3KA,IAAM,KAAK;AAAA,EACT,MAAM;AAAA,EACN,aAAa;AAAA,EACb,iBAAiB;AAAA,EACjB,iBAAiB;AAAA,EACjB,mBAAmB;AAAA,EACnB,SAAS;AAAA,EACT,gBAAgB;AAAA,EAChB,oBAAoB;AAAA,EACpB,SAAS;AAAA,EACT,MAAM;AAAA,EACN,gBAAgB;AAAA,EAChB,UAAU;AAAA,EACV,WAAW;AAAA,EACX,YAAY;AAAA,EACZ,QAAQ;AAAA,EACR,YAAY;AAAA,EACZ,aAAa;AAAA,EACb,UAAU;AAAA,EACV,WAAW;AAAA,EACX,YAAY;AAAA,EACZ,SAAS;AAAA,EACT,iBAAiB;AAAA,EACjB,oBAAoB;AAAA,EACpB,OAAO;AAAA,EACP,YAAY;AAAA,EACZ,aAAa;AAAA,EACb,WAAW;AAAA,EACX,SAAS;AAAA,EACT,WAAW;AAAA,EACX,aAAa;AAAA,EACb,YAAY;AAAA,EACZ,OAAO;AAAA,EACP,gBAAgB;AAAA,EAChB,gBAAgB;AAAA,EAChB,WAAW;AAAA,EACX,YAAY;AAAA,EACZ,iBAAiB;AACnB;AAGA,IAAM,WAAW;AAEjB,IAAM,aAAa;AAEnB,IAAM,SAAS,CAAC,UAAiC;AAC/C,QAAM,MAAM,IAAI,WAAW,MAAM,OAAO,CAAC,GAAG,MAAM,IAAI,EAAE,QAAQ,CAAC,CAAC;AAClE,MAAI,KAAK;AACT,aAAW,KAAK,OAAO;AACrB,QAAI,IAAI,GAAG,EAAE;AACb,UAAM,EAAE;AAAA,EACV;AACA,SAAO;AACT;AAGA,SAAS,QAAQ,IAAwB;AACvC,QAAM,MAAgB,CAAC;AACvB,WAAS,IAAI,IAAI,IAAI,GAAG,IAAI,KAAK,MAAM,IAAI,GAAG,EAAG,KAAI,QAAQ,IAAI,GAAI;AACrE,SAAO,WAAW,KAAK,GAAG;AAC5B;AAGO,SAAS,KAAK,GAAuB;AAC1C,WAAS,MAAM,GAAG,OAAO,GAAG,OAAO;AAEjC,QAAI,IAAI,MAAM,IAAI,OAAO,GAAG;AAC1B,YAAM,MAAM,IAAI,WAAW,GAAG;AAC9B,UAAI,IAAI;AACR,eAAS,IAAI,MAAM,GAAG,KAAK,GAAG,KAAK;AACjC,YAAI,CAAC,IAAI,IAAI;AACb,YAAI,KAAK,MAAM,IAAI,GAAG;AAAA,MACxB;AACA,UAAI,CAAC,KAAM,KAAM,IAAI;AACrB,aAAO;AAAA,IACT;AAAA,EACF;AACA,QAAM,IAAI,WAAW,0BAA0B,CAAC,GAAG;AACrD;AAEA,IAAM,KAAK,CAAC,OAAe,YAA0B;AACnD,QAAM,OAAO,OAAO,OAAO;AAC3B,SAAO,OAAO,CAAC,QAAQ,EAAE,GAAG,KAAK,KAAK,MAAM,GAAG,IAAI,CAAC;AACtD;AAEA,IAAM,OAAO,CAAC,IAAY,MAAc;AACtC,QAAM,MAAgB,CAAC;AACvB,WAAS,IAAI,GAAG,IAAI,KAAK,IAAI,WAAW,GAAG,IAAI,KAAK,MAAM,IAAI,GAAG,EAAG,KAAI,QAAQ,IAAI,GAAG;AACvF,SAAO,GAAG,IAAI,WAAW,KAAK,GAAG,CAAC;AACpC;AAEA,IAAM,QAAQ,CAAC,IAAY,MAAc;AACvC,QAAM,IAAI,IAAI,WAAW,CAAC;AAC1B,MAAI,SAAS,EAAE,MAAM,EAAE,WAAW,GAAG,CAAC;AACtC,SAAO,GAAG,IAAI,CAAC;AACjB;AAEA,IAAM,MAAM,CAAC,IAAY,MAAc,GAAG,IAAI,IAAI,YAAY,EAAE,OAAO,CAAC,CAAC;AAGzE,SAAS,YAAY,QAAgB,OAA2B;AAC9D,QAAM,IAAI,IAAI,WAAW,CAAC;AAC1B,IAAE,CAAC,IAAI;AACP,MAAI,SAAS,EAAE,MAAM,EAAE,SAAS,GAAG,MAAM;AACzC,IAAE,CAAC,IAAI;AACP,SAAO;AACT;AAMO,SAAS,QAAQ,SAAkC;AACxD,QAAM,EAAE,OAAO,OAAO,QAAQ,QAAQ,IAAI,IAAI;AAC9C,MAAI,CAAC,OAAO,OAAQ,OAAM,IAAI,MAAM,kCAAkC;AACtE,MAAI,CAAC,OAAO,CAAC,EAAG,IAAK,OAAM,IAAI,MAAM,0CAA0C;AAC/E,QAAM,QAAQ,OAAO,KAAK,CAAC,MAAM,EAAE,KAAK;AACxC,QAAM,KAAK,CAAC,OAAe,KAAK,MAAM,KAAK,GAAI;AAC/C,QAAM,OAAO,OAAO,OAAO,SAAS,CAAC;AACrC,QAAM,UAAU,MAAM,MAAM,MAAM,OAAO,SAAS,KAAK,KAAK,YAAY,OAAO,CAAC,EAAG,cAAc,OAAO,SAAS,KAAK,MAAM;AAC5H,QAAM,aAAa,QAAQ,YAAY,KAAK,YAAY;AAExD,QAAM,SAAS;AAAA,IACb,GAAG;AAAA,IACH,KAAK,GAAG,aAAa,CAAC;AAAA,IACtB,KAAK,GAAG,iBAAiB,CAAC;AAAA,IAC1B,KAAK,GAAG,iBAAiB,CAAC;AAAA,IAC1B,KAAK,GAAG,mBAAmB,CAAC;AAAA,IAC5B,IAAI,GAAG,SAAS,MAAM;AAAA;AAAA,IAEtB,KAAK,GAAG,gBAAgB,QAAQ,IAAI,CAAC;AAAA,IACrC,KAAK,GAAG,oBAAoB,CAAC;AAAA,EAC/B;AACA,QAAM,OAAO;AAAA,IACX,GAAG;AAAA,IACH,KAAK,GAAG,gBAAgB,QAAQ;AAAA,IAChC,MAAM,GAAG,UAAU,aAAa,GAAI;AAAA,IACpC,IAAI,GAAG,WAAW,OAAO;AAAA,IACzB,IAAI,GAAG,YAAY,QAAQ,OAAO,OAAO;AAAA,EAC3C;AACA,QAAM,SAAS;AAAA,IACb,GAAG;AAAA,IACH;AAAA,MACE,GAAG;AAAA,MACH,KAAK,GAAG,aAAa,CAAC;AAAA,MACtB,KAAK,GAAG,UAAU,CAAC;AAAA,MACnB,KAAK,GAAG,WAAW,CAAC;AAAA;AAAA,MACpB,KAAK,GAAG,YAAY,CAAC;AAAA,MACrB,IAAI,GAAG,SAAS,UAAU,QAAQ,UAAU,OAAO;AAAA,MACnD,GAAI,MAAM,CAAC,KAAK,GAAG,iBAAiB,KAAK,MAAM,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC;AAAA,MAC/D,GAAI,QAAQ,CAAC,KAAK,GAAG,oBAAoB,CAAC,CAAC,IAAI,CAAC;AAAA,MAChD,GAAG,GAAG,OAAO,KAAK,GAAG,YAAY,KAAK,GAAG,KAAK,GAAG,aAAa,MAAM,GAAG,GAAI,QAAQ,CAAC,KAAK,GAAG,WAAW,CAAC,CAAC,IAAI,CAAC,CAAE;AAAA,IAClH;AAAA,EACF;AAEA,QAAM,WAAyB,CAAC;AAChC,MAAI,SAAuB,CAAC;AAC5B,MAAI,YAAY;AAChB,MAAI,aAAa;AACjB,QAAM,QAAQ,MAAM;AAClB,QAAI,OAAO,OAAQ,UAAS,KAAK,GAAG,GAAG,SAAS,KAAK,GAAG,WAAW,SAAS,GAAG,GAAG,MAAM,CAAC;AACzF,aAAS,CAAC;AAAA,EACZ;AACA,SAAO,QAAQ,CAAC,OAAO,MAAM;AAC3B,UAAM,KAAK,GAAG,MAAM,SAAS;AAC7B,QAAI,MAAM,KAAK,MAAM,OAAO,KAAK,YAAY,YAAY;AACvD,YAAM;AACN,kBAAY;AAAA,IACd;AACA,UAAM,SAAS,KAAK;AACpB,QAAI,MAAM,OAAO;AACf,aAAO;AAAA,QACL;AAAA,UACE,GAAG;AAAA,UACH,GAAG,GAAG,OAAO,YAAY,QAAQ,CAAC,GAAG,MAAM,IAAI;AAAA,UAC/C,GAAG,GAAG,gBAAgB,GAAG,GAAG,WAAW,KAAK,GAAG,YAAY,CAAC,GAAG,GAAG,GAAG,iBAAiB,MAAM,KAAK,CAAC,CAAC;AAAA,UAEnG,GAAI,MAAM,MAAM,CAAC,IAAI,CAAC,GAAG,GAAG,gBAAgB,OAAO,aAAa,EAAE,CAAC,CAAC;AAAA,QACtE;AAAA,MACF;AAAA,IACF,OAAO;AACL,aAAO,KAAK,GAAG,GAAG,aAAa,YAAY,QAAQ,MAAM,MAAM,MAAO,CAAC,GAAG,MAAM,IAAI,CAAC;AAAA,IACvF;AACA,iBAAa;AAAA,EACf,CAAC;AACD,QAAM;AAEN,QAAM,UAAU,GAAG,GAAG,SAAS,MAAM,QAAQ,GAAG,QAAQ;AACxD,SAAO,OAAO,CAAC,QAAQ,OAAO,CAAC;AACjC;AAGA,SAAS,OAAO,GAAuB;AACrC,WAAS,MAAM,GAAG,OAAO,GAAG,OAAO;AACjC,QAAI,KAAK,EAAE,MAAM,IAAI,MAAM,OAAO,IAAI,MAAM,IAAI,MAAM,IAAI;AACxD,YAAM,MAAM,IAAI,WAAW,GAAG;AAC9B,UAAI,IAAI,IAAI,IAAI,MAAM,IAAI,OAAO,IAAI;AACrC,eAAS,IAAI,MAAM,GAAG,KAAK,GAAG,KAAK;AACjC,YAAI,CAAC,IAAI,IAAI;AACb,YAAI,KAAK,MAAM,IAAI,GAAG;AAAA,MACxB;AACA,aAAO;AAAA,IACT;AAAA,EACF;AACA,QAAM,IAAI,WAAW,GAAG,CAAC,mBAAmB;AAC9C;;;ACxOA,IAAI;AAGG,SAAS,MAAM,MAA0B;AAC9C,YAAU,YAAY,KAAK,EAAE,QAAQ,IAAI,GAAG,CAAC,GAAG,MAAM;AACpD,QAAI,IAAI;AACR,aAAS,IAAI,GAAG,IAAI,GAAG,IAAK,KAAI,IAAI,IAAI,aAAc,MAAM,IAAK,MAAM;AACvE,WAAO,MAAM;AAAA,EACf,CAAC;AACD,MAAI,MAAM;AACV,WAAS,IAAI,GAAG,IAAI,KAAK,QAAQ,IAAK,OAAM,OAAO,MAAM,KAAK,CAAC,KAAM,GAAI,IAAM,QAAQ;AACvF,UAAQ,MAAM,gBAAgB;AAChC;AAGA,IAAM,WAAY,KAAK,IAAM,KAAK,IAAK;AAMhC,SAAS,SAAS,SAA0C;AACjE,QAAM,UAAU,IAAI,YAAY;AAChC,QAAM,SAAuB,CAAC;AAC9B,QAAM,WAAyB,CAAC;AAChC,MAAI,SAAS;AACb,aAAW,EAAE,MAAM,KAAK,KAAK,SAAS;AACpC,UAAM,YAAY,QAAQ,OAAO,IAAI;AACrC,UAAM,MAAM,MAAM,IAAI;AACtB,UAAM,QAAQ,IAAI,WAAW,KAAK,UAAU,MAAM;AAClD,UAAM,IAAI,IAAI,SAAS,MAAM,MAAM;AACnC,MAAE,UAAU,GAAG,UAAY,IAAI;AAC/B,MAAE,UAAU,GAAG,IAAI,IAAI;AACvB,MAAE,UAAU,GAAG,MAAQ,IAAI;AAC3B,MAAE,UAAU,GAAG,GAAG,IAAI;AACtB,MAAE,UAAU,IAAI,GAAG,IAAI;AACvB,MAAE,UAAU,IAAI,UAAU,IAAI;AAC9B,MAAE,UAAU,IAAI,KAAK,IAAI;AACzB,MAAE,UAAU,IAAI,KAAK,QAAQ,IAAI;AACjC,MAAE,UAAU,IAAI,KAAK,QAAQ,IAAI;AACjC,MAAE,UAAU,IAAI,UAAU,QAAQ,IAAI;AACtC,UAAM,IAAI,WAAW,EAAE;AAEvB,UAAM,UAAU,IAAI,WAAW,KAAK,UAAU,MAAM;AACpD,UAAM,IAAI,IAAI,SAAS,QAAQ,MAAM;AACrC,MAAE,UAAU,GAAG,UAAY,IAAI;AAC/B,MAAE,UAAU,GAAG,IAAI,IAAI;AACvB,MAAE,UAAU,GAAG,IAAI,IAAI;AACvB,MAAE,UAAU,GAAG,MAAQ,IAAI;AAC3B,MAAE,UAAU,IAAI,GAAG,IAAI;AACvB,MAAE,UAAU,IAAI,GAAG,IAAI;AACvB,MAAE,UAAU,IAAI,UAAU,IAAI;AAC9B,MAAE,UAAU,IAAI,KAAK,IAAI;AACzB,MAAE,UAAU,IAAI,KAAK,QAAQ,IAAI;AACjC,MAAE,UAAU,IAAI,KAAK,QAAQ,IAAI;AACjC,MAAE,UAAU,IAAI,UAAU,QAAQ,IAAI;AACtC,MAAE,UAAU,IAAI,QAAQ,IAAI;AAC5B,YAAQ,IAAI,WAAW,EAAE;AAEzB,WAAO,KAAK,OAAO,IAAI;AACvB,aAAS,KAAK,OAAO;AACrB,cAAU,MAAM,SAAS,KAAK;AAAA,EAChC;AACA,QAAM,cAAc,SAAS,OAAO,CAAC,GAAG,MAAM,IAAI,EAAE,QAAQ,CAAC;AAC7D,QAAM,MAAM,IAAI,WAAW,EAAE;AAC7B,QAAM,IAAI,IAAI,SAAS,IAAI,MAAM;AACjC,IAAE,UAAU,GAAG,WAAY,IAAI;AAC/B,IAAE,UAAU,GAAG,QAAQ,QAAQ,IAAI;AACnC,IAAE,UAAU,IAAI,QAAQ,QAAQ,IAAI;AACpC,IAAE,UAAU,IAAI,aAAa,IAAI;AACjC,IAAE,UAAU,IAAI,QAAQ,IAAI;AAE5B,QAAM,MAAM,IAAI,WAAW,SAAS,cAAc,EAAE;AACpD,MAAI,KAAK;AACT,aAAW,QAAQ,CAAC,GAAG,QAAQ,GAAG,UAAU,GAAG,GAAG;AAChD,QAAI,IAAI,MAAM,EAAE;AAChB,UAAM,KAAK;AAAA,EACb;AACA,SAAO;AACT;;;ACOA,IAAM,kBAAkB;AAGxB,IAAM,iBAAiB,MAAM,IAAI,QAAc,CAAC,YAAY,WAAW,SAAS,CAAC,CAAC;AAElF,IAAM,UAAU,CAAC,SAAyB,KAAK,IAAI,CAAC,MAAM,IAAI,CAAC,GAAG,EAAE,KAAK,IAAI,EAAE,QAAQ,cAAc,QAAQ;AAG7G,IAAM,aAA+D;AAAA,EACnE,CAAC,IAAM,MAAM,KAAM;AAAA;AAAA,EACnB,CAAC,IAAM,MAAM,MAAM;AAAA;AAAA,EACnB,CAAC,IAAM,MAAM,MAAM;AAAA;AAAA,EACnB,CAAC,IAAM,OAAO,MAAM;AAAA;AAAA,EACpB,CAAC,IAAM,OAAO,MAAM;AAAA;AAAA,EACpB,CAAC,IAAM,OAAO,OAAO;AAAA;AAAA,EACrB,CAAC,IAAM,QAAQ,OAAO;AAAA;AACxB;AAGA,SAAS,UAAU,OAAe,QAAgB,KAAuB;AACvE,QAAM,MAAM,KAAK,KAAK,QAAQ,EAAE,IAAI,KAAK,KAAK,SAAS,EAAE;AACzD,QAAM,SAAS,WAAW,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,OAAO,KAAK,MAAM,OAAO,CAAC,KAAK,WAAW,WAAW,SAAS,CAAC,GAAI,CAAC;AACjH,QAAM,MAAM,MAAM,SAAS,EAAE,EAAE,YAAY,EAAE,SAAS,GAAG,GAAG;AAC5D,SAAO,CAAC,aAAa,aAAa,WAAW,EAAE,IAAI,CAAC,MAAM,IAAI,GAAG;AACnE;AAGA,eAAe,UAAU,QAAkB,MAAkF;AAC3H,aAAW,SAAS,QAAQ;AAC1B,UAAM,SAA6B,EAAE,GAAG,MAAM,MAAM;AACpD,QAAI;AACF,YAAM,SAAS,MAAM,aAAa,kBAAkB,MAAM;AAC1D,UAAI,OAAO,UAAW,QAAO;AAAA,IAC/B,QAAQ;AAAA,IAER;AAAA,EACF;AACA,SAAO;AACT;AAEA,IAAM,eAAe,MAAM,OAAO,iBAAiB,eAAe,OAAO,eAAe;AAGxF,eAAe,YAAY,QAAwB,OAAe,QAAgB,KAAa,SAAiB;AAC9G,QAAM,OAA0C;AAAA,IAC9C;AAAA,IACA;AAAA,IACA;AAAA,IACA,WAAW;AAAA,IACX,aAAa;AAAA,IACb,GAAI,WAAW,QAAQ,EAAE,KAAK,EAAE,QAAQ,MAAe,EAAE,IAAI,CAAC;AAAA,EAChE;AACA,SAAO,UAAU,WAAW,QAAQ,UAAU,OAAO,QAAQ,GAAG,IAAI,CAAC,iBAAiB,KAAK,GAAG,IAAI;AACpG;AAEA,IAAM,gBAAgB,CAAC,WAAsC;AAC3D,QAAM,MAAM,OAAO,WAAW,WAAW,UAAU,MAAM,IAAI;AAC7D,MAAI,CAAC,IAAK,OAAM,IAAI,MAAM,uBAAuB,OAAO,MAAM,CAAC,6CAA6C;AAC5G,SAAO;AACT;AAGA,SAAS,SAAS,MAAc,OAA2B,UAA0B;AACnF,QAAM,IAAI,SAAS;AACnB,MAAI,CAAC,OAAO,SAAS,CAAC,KAAK,KAAK,EAAG,OAAM,IAAI,MAAM,GAAG,IAAI,qCAAqC,OAAO,KAAK,CAAC,IAAI;AAChH,SAAO;AACT;AAEA,IAAM,OAAO,CAAC,MAAc,KAAK,IAAI,GAAG,KAAK,KAAK,IAAI,CAAC,IAAI,CAAC;AAS5D,eAAsB,cAAc,QAAmC,UAAyB,CAAC,GAA2B;AAC1H,QAAM,MAAM,cAAc,MAAM;AAChC,MAAI,QAAQ,UAAU,CAAC,IAAI,SAAS,KAAK,CAAC,MAAM,EAAE,SAAS,QAAQ,MAAM,GAAG;AAC1E,UAAM,QAAQ,IAAI,SAAS,IAAI,CAAC,MAAM,IAAI,EAAE,IAAI,GAAG,EAAE,KAAK,IAAI;AAC9D,UAAM,IAAI,MAAM,IAAI,IAAI,EAAE,oBAAoB,QAAQ,MAAM,IAAI,QAAQ,YAAY,KAAK,KAAK,EAAE,GAAG;AAAA,EACrG;AACA,QAAM,MAAM,SAAS,OAAO,QAAQ,KAAK,EAAE;AAC3C,QAAM,QAAQ,QAAQ,SAAS;AAC/B,MAAI,CAAC,OAAO,SAAS,KAAK,KAAK,QAAQ,EAAG,OAAM,IAAI,MAAM,2CAA2C,OAAO,QAAQ,KAAK,CAAC,IAAI;AAC9H,QAAM,WAAW,SAAS,YAAY,QAAQ,UAAU,gBAAgB,KAAK,OAAO,CAAC;AACrF,MAAI,QAAQ,KAAK,MAAM,SAAS,SAAS,QAAQ,OAAO,IAAI,CAAC;AAC7D,MAAI,SAAS,KAAK,MAAM,SAAS,UAAU,QAAQ,QAAQ,GAAG,CAAC;AAC/D,QAAM,gBAAgB,QAAQ,UAAU;AACxC,MAAI,QAAQ,QAAQ,UAAU,IAAI,SAAS,YAAY,QAAQ,IAAI,WAAW;AAC9E,MAAI,SAAS,QAAQ;AACrB,MAAI,UAAU,CAAC,CAAC,OAAO,QAAQ,OAAO,KAAK,EAAE,SAAS,MAAM,EAAG,OAAM,IAAI,MAAM,2DAA2D,MAAM,KAAK;AACrJ,MAAI,WAAW,SAAS,OAAO;AAC7B,QAAI,cAAe,OAAM,IAAI,MAAM,mDAAmD,QAAQ,CAAC,QAAQ,OAAO,KAAK,CAAC,CAAC,oCAAoC;AACzJ,YAAQ;AAAA,EACV;AAEA,MAAI;AACJ,MAAI,WAAW,SAAS,WAAW,OAAO;AACxC,QAAI,CAAC,aAAa;AAChB,YAAM,IAAI,MAAM,4FAA4F,UAAU,SAAS,YAAY,QAAQ,CAAC,OAAO,KAAK,CAAC,CAAC,WAAW;AAC/K,UAAM,IAAI,KAAK,KAAK;AACpB,UAAM,IAAI,KAAK,MAAM;AACrB,UAAM,UAAU,KAAK,MAAM,SAAS,WAAW,QAAQ,SAAS,IAAI,IAAI,MAAM,IAAI,CAAC;AACnF,UAAM,YAAY,CAAC,MAAsB,YAAY,GAAG,GAAG,GAAG,KAAK,OAAO;AAE1E,UAAM,UAA8B,SAAS,CAAC,MAAM,IAAI,QAAQ,CAAC,MAAM,IAAI,CAAC,OAAO,MAAM;AACzF,eAAW,KAAK,SAAS;AACvB,gBAAU,MAAM,UAAU,CAAC;AAC3B,UAAI,SAAS;AACX,iBAAS;AACT;AAAA,MACF;AAAA,IACF;AACA,QAAI,CAAC,WAAW,CAAC,UAAU,SAAS,CAAC,eAAe;AAElD,gBAAU,MAAM,UAAU,KAAK;AAC/B,UAAI,SAAS;AACX,iBAAS;AACT,gBAAQ;AAAA,MACV;AAAA,IACF;AACA,QAAI,CAAC,SAAS;AACZ,YAAM,QAAQ,WAAW,QAAQ,SAAS;AAC1C,YAAM,QAAQ,UAAU,QAAQ,SAAS;AACzC,UAAI,SAAS,UAAU,OAAQ,OAAM,IAAI,MAAM,+FAA+F,QAAQ,CAAC,OAAO,KAAK,CAAC,CAAC,oCAAoC;AACzM,YAAM,aAAa,UAAW,MAAM,UAAU,KAAK;AACnD,YAAM,QAAQ,UAAU,QAAQ,UAAU;AAC1C,YAAM,IAAI;AAAA,QACR,SACI,8BAA8B,KAAK,OAAO,CAAC,SAAM,CAAC,yBAAyB,KAAK,YAAY,QAAQ,aAAa,CAAC,OAAO,OAAO,KAAK,IAAI,CAAC,OAAO,KAAK,CAAC,CAAC,cACxJ,mDAAmD,CAAC,SAAM,CAAC,YAAY,QAAQ,CAAC,OAAO,KAAK,CAAC,CAAC;AAAA,MACpG;AAAA,IACF;AACA,YAAQ;AACR,aAAS;AAAA,EACX;AACA,SAAO,EAAE,QAAQ,KAAK,QAAiB,OAAO,QAAQ,KAAK,UAAU,OAAO,QAAQ,KAAK,IAAI,GAAG,KAAK,MAAM,WAAW,GAAG,CAAC,GAAG,OAAO,GAAI,UAAU,EAAE,QAAQ,IAAI,CAAC,EAAG;AACtK;AAGA,SAAS,gBAAgB,KAAuB,SAAgC;AAC9E,MAAI,IAAI,SAAS,SAAU,QAAO,IAAI,QAAQ;AAC9C,QAAM,SAAS,mBAAmB,KAAK,aAAa,KAAK,OAAO,EAAE,MAAM;AACxE,UAAQ,YAAY,QAAQ,QAAQ,SAAS,CAAC,CAAC,KAAK,IAAI,QAAQ,QAAQ;AAC1E;AAEA,SAAS,aAAa,KAAuB,SAAwB;AACnE,QAAM,SAAS,eAAe,KAAK,EAAE,GAAI,QAAQ,SAAS,EAAE,QAAQ,QAAQ,OAAO,IAAI,CAAC,GAAI,GAAI,QAAQ,SAAS,EAAE,QAAQ,QAAQ,OAAO,IAAI,CAAC,EAAG,CAAC;AACnJ,MAAI,CAAC,QAAQ,QAAS,QAAO,EAAE,QAAQ,MAAM,CAAC,EAAgC;AAC9E,QAAM,IAAI,cAAc,KAAK,QAAQ,OAAO;AAC5C,SAAO,EAAE,QAAQ,EAAE,GAAG,QAAQ,GAAG,EAAE,OAAO,GAAG,MAAM,EAAE,KAAK;AAC5D;AAWA,SAAS,aAAa,MAAqB,QAAsC,MAAkC,SAAqC;AACtJ,QAAM,MAAM,KAAK;AAEjB,QAAM,SAAS,IAAI,aAAa,EAAE,QAAQ,IAAI,QAAQ,QAAQ,OAAO,KAAK,OAAO,QAAQ,KAAK,QAAQ,OAAO,KAAK,SAAS,QAAQ,IAAI,WAAW,EAAE,CAAC;AACrJ,QAAM,SAAuE,CAAC;AAC9E,aAAW,CAAC,MAAM,MAAM,KAAK,OAAO,QAAQ,IAAI,GAAG;AACjD,WAAO,cAAc,MAAM,MAAM;AACjC,QAAI,OAAO,qBAAqB,eAAe,kBAAkB,kBAAkB;AACjF,aAAO,KAAK,EAAE,OAAO,QAAQ,MAAM,OAAO,aAAa,QAAQ,OAAO,OAAO,CAAC;AAC9E,aAAO,MAAM;AAAA,IACf;AAAA,EACF;AACA,QAAM,SAAS,QAAQ;AACvB,SAAO;AAAA,IACL,MAAM,MAAM,MAAM,OAAO,KAAK;AAC5B,iBAAW,EAAE,MAAM,KAAK,OAAQ,OAAM,UAAU,OAAO,IAAI;AAC3D,YAAM,QAAQ,cAAc,MAAM,KAAK;AACvC,YAAM,OAAO,MAAM;AACnB,YAAM,UAAU,OAAO,WAAW,aAAa,OAAO,IAAI,IAAI;AAC9D,aAAO,OAAO,MAAM,EAAE,OAAO,OAAO,OAAO,IAAI,KAAK,KAAK,GAAG,QAAQ,CAAC;AACrE,aAAO,WAAW,GAAG;AAAA,IACvB;AAAA,IACA,UAAU;AACR,aAAO,QAAQ;AACf,iBAAW,EAAE,OAAO,MAAM,OAAO,KAAK,QAAQ;AAC5C,cAAM,cAAc;AACpB,YAAI,CAAC,OAAQ,MAAK,MAAM,KAAK,EAAE,MAAM,MAAM,MAAS;AAAA,MACtD;AAAA,IACF;AAAA,EACF;AACF;AAEA,SAAS,aAAa,MAAqB,QAAsC,SAAqC;AACpH,QAAM,MAAM,KAAK;AACjB,QAAM,OAAO,QAAQ,mBAAmB,KAAK,MAAM,CAAC;AAEpD,QAAM,OAAO,SAAS,cAAc,KAAK;AACzC,OAAK,aAAa,eAAe,MAAM;AACvC,OAAK,MAAM,UAAU,6CAA6C,KAAK,KAAK,aAAa,KAAK,MAAM;AACpG,OAAK,YAAY,KAAK,OAAO;AAC7B,WAAS,KAAK,YAAY,IAAI;AAC9B,QAAM,QAAQ,QAAQ,SAAS,CAAC;AAChC,SAAO;AAAA,IACL,MAAM,MAAM,MAAM,OAAO,KAAK;AAC5B,YAAM,QAAQ,cAAc,MAAM,KAAK;AACvC,WAAK,KAAK,OAAO,KAAM,KAAK;AAC5B,YAAM,SAAS,MAAM,KAAK,QAAQ,EAAE,OAAO,KAAK,OAAO,QAAQ,KAAK,OAAO,CAAC;AAC5E,UAAI,CAAC,OAAQ,OAAM,IAAI,MAAM,IAAI,IAAI,EAAE,qDAAqD;AAC5F,UAAI,IAAI,OAAO,WAAW,IAAI,EAAG,aAAa,GAAG,GAAG,KAAK,OAAO,KAAK,MAAM,EAAE,IAAI;AAAA,IACnF;AAAA,IACA,SAAS,MAAM,KAAK,OAAO;AAAA,EAC7B;AACF;AAGA,SAAS,QAAQ,MAAc,YAAsC;AACnE,QAAM,CAAC,IAAI,IAAI,EAAE,IAAI;AACrB,WAAS,IAAI,GAAG,IAAI,KAAK,QAAQ,KAAK,GAAG;AACvC,UAAM,IAAI,KAAK,IAAI,CAAC;AACpB,QAAI,MAAM,IAAK;AACf,UAAM,IAAI,IAAI;AACd,SAAK,CAAC,IAAI,KAAK,CAAC,IAAK,IAAI,MAAM,IAAI;AACnC,SAAK,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,IAAK,IAAI,MAAM,IAAI;AAC3C,SAAK,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,IAAK,IAAI,MAAM,IAAI;AAC3C,SAAK,IAAI,CAAC,IAAI;AAAA,EAChB;AACF;AASA,eAAe,WAAW,MAAuC;AAC/D,QAAM,EAAE,YAAY,UAAU,aAAa,IAAI,MAAM,OAAO,QAAQ;AACpE,QAAM,MAAM,WAAW;AACvB,QAAM,QAAQ,MAAO,KAAK;AAC1B,SAAO;AAAA,IACL,MAAM,IAAI,MAAM,GAAG;AACjB,YAAM,SAAS,MAAM,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC;AAC1C,UAAI,CAAC,KAAK,OAAO;AACf,cAAMA,WAAU,SAAS,MAAM,GAAG;AAClC,YAAI,WAAW,aAAa,MAAMA,QAAO,GAAG,KAAK,OAAO,KAAK,QAAQ,EAAE,SAAAA,UAAS,OAAO,GAAG,OAAO,CAAC;AAClG;AAAA,MACF;AAEA,YAAM,UAAU,SAAS,MAAM,KAAK,EAAE,QAAQ,YAAY,aAAa,KAAK,CAAC;AAC7E,YAAM,mBAAmB,QAAQ,UAAU,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC;AAC5D,UAAI,WAAW,aAAa,MAAM,SAAS,UAAU,GAAG,KAAK,OAAO,KAAK,QAAQ;AAAA,QAC/E;AAAA,QACA;AAAA,QACA,SAAS;AAAA,QACT,GAAI,oBAAoB,IAAI,EAAE,aAAa,MAAM,iBAAiB,IAAI,CAAC;AAAA,QACvE,GAAG;AAAA,MACL,CAAC;AAAA,IACH;AAAA,IACA,MAAM,SAAS;AACb,UAAI,OAAO;AACX,aAAO,IAAI,KAAK,CAAC,IAAI,MAAM,CAAC,GAAG,EAAE,MAAM,YAAY,CAAC;AAAA,IACtD;AAAA,IACA,QAAQ;AAAA,IAAC;AAAA,EACX;AACF;AAEA,SAAS,WAAW,MAA8B;AAChD,QAAM,SAAS,SAAS,cAAc,QAAQ;AAC9C,SAAO,QAAQ,KAAK;AACpB,SAAO,SAAS,KAAK;AACrB,QAAM,UAAU,OAAO,WAAW,IAAI;AACtC,MAAI,CAAC,QAAS,OAAM,IAAI,MAAM,qEAAqE;AACnG,QAAM,UAAsB,CAAC;AAC7B,QAAM,SAAS,KAAK,IAAI,GAAG,OAAO,KAAK,MAAM,EAAE,MAAM;AACrD,SAAO;AAAA,IACL,MAAM,IAAI,MAAM,GAAG;AACjB,cAAQ,aAAa,IAAI,UAAU,MAAM,KAAK,OAAO,KAAK,MAAM,GAAG,GAAG,CAAC;AACvE,YAAM,OAAO,MAAM,IAAI,QAAqB,CAAC,YAAY,OAAO,OAAO,SAAS,WAAW,CAAC;AAC5F,UAAI,CAAC,KAAM,OAAM,IAAI,MAAM,2CAA2C;AACtE,cAAQ,KAAK,EAAE,MAAM,SAAS,OAAO,IAAI,CAAC,EAAE,SAAS,QAAQ,GAAG,CAAC,QAAQ,MAAM,IAAI,WAAW,MAAM,KAAK,YAAY,CAAC,EAAE,CAAC;AAAA,IAC3H;AAAA,IACA,MAAM,SAAS;AACb,aAAO,IAAI,KAAK,CAAC,SAAS,OAAO,CAA4B,GAAG,EAAE,MAAM,kBAAkB,CAAC;AAAA,IAC7F;AAAA,IACA,QAAQ;AAAA,IAAC;AAAA,EACX;AACF;AAEA,IAAM,UAAU,CAAC,WACf,kBAAkB,eAAgB,OAAO,sBAAsB,eAAe,kBAAkB,oBAC5F,IAAI,WAAW,OAAO,MAAM,CAAC,CAAC,IAC9B,IAAI,WAAY,OAA2B,OAAO,MAAO,OAA2B,YAAa,OAA2B,aAAc,OAA2B,UAAU,CAAC;AAGtL,SAAS,UAAU,QAA4B,MAA0B;AACvE,QAAM,SAAqF,CAAC;AAC5F,QAAM,MAAM,EAAE,QAAQ,aAAa,QAAqC,SAAS,OAAqC;AACtH,MAAI,UAAU,IAAI,aAAa;AAAA,IAC7B,OAAO,OAAO,UAAU;AACtB,YAAM,OAAO,IAAI,WAAW,MAAM,UAAU;AAC5C,YAAM,OAAO,IAAI;AACjB,YAAM,OAAO,UAAU,eAAe;AACtC,UAAI,QAAQ,CAAC,IAAI,YAAa,KAAI,cAAc,QAAQ,IAAI;AAC5D,aAAO,KAAK,EAAE,MAAM,WAAW,MAAM,WAAW,GAAI,MAAM,WAAW,EAAE,UAAU,MAAM,SAAS,IAAI,CAAC,GAAI,KAAK,MAAM,SAAS,MAAM,CAAC;AAAA,IACtI;AAAA,IACA,OAAO,CAAC,MAAM,KAAK,IAAI,MAAM,6BAA6B,EAAE,OAAO,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;AAAA,EACtF,CAAC;AACD,MAAI,QAAQ,UAAU,MAAM;AAC5B,SAAO;AACT;AAQA,SAAS,aAAa,MAA8B;AAClD,QAAM,SAAS,KAAK;AACpB,MAAI;AACJ,QAAM,OAAO,CAAC,MAAc,YAAY;AACxC,QAAM,QAAQ,UAAU,QAAQ,IAAI;AACpC,QAAM,QAAQ,KAAK,QAAQ,UAAU,QAAQ,IAAI,IAAI;AACrD,QAAM,WAAW,CAAC,MAAM,SAAS,GAAI,QAAQ,CAAC,MAAM,OAAO,IAAI,CAAC,CAAE;AAClE,QAAM,UAAU,MAAM,KAAK;AAE3B,QAAM,WAAW,KAAK,IAAI,GAAG,KAAK,MAAM,KAAK,MAAM,CAAC,CAAC;AACrD,QAAM,EAAE,OAAO,OAAO,IAAI;AAE1B,QAAM,QAAQ,QAAQ,IAAI,WAAW,QAAQ,SAAS,GAAG,EAAE,KAAK,GAAG,IAAI;AACvE,QAAM,QAAQ,MAAM;AAClB,QAAI,QAAS,OAAM;AAAA,EACrB;AACA,QAAM,SAAS,CAAC,SAAuB,OAAmB,QAAiB;AACzE,QAAI;AACF,cAAQ,OAAO,OAAO,EAAE,UAAU,IAAI,CAAC;AAAA,IACzC,UAAE;AACA,YAAM,MAAM;AAAA,IACd;AAAA,EACF;AACA,SAAO;AAAA,IACL,MAAM,IAAI,MAAM,GAAG;AACjB,YAAM;AACN,YAAM,SAAS,EAAE,YAAY,OAAO,aAAa,QAAQ,WAAW,KAAK,MAAM,IAAI,OAAO,GAAG,UAAU,KAAK,MAAM,OAAO,EAAE;AAC3H,YAAM,MAAM,IAAI,aAAa;AAC7B,aAAO,MAAM,SAAS,IAAI,WAAW,MAAM,EAAE,QAAQ,QAAQ,GAAG,OAAO,CAAC,GAAG,GAAG;AAC9E,UAAI,SAAS,OAAO;AAClB,iBAAS,IAAI,GAAG,IAAI,GAAG,IAAI,QAAQ,QAAQ,KAAK,KAAK,EAAG,OAAM,CAAC,IAAI,KAAK,CAAC;AACzE,eAAO,MAAM,SAAS,IAAI,WAAW,OAAO,EAAE,QAAQ,QAAQ,GAAG,OAAO,CAAC,GAAG,GAAG;AAAA,MACjF;AAEA,aAAO,SAAS,KAAK,CAAC,MAAM,EAAE,kBAAkB,CAAC,KAAK,CAAC,QAAS,OAAM,IAAI,QAAQ,CAAC,YAAY,WAAW,SAAS,CAAC,CAAC;AAAA,IACvH;AAAA,IACA,MAAM,SAAS;AACb,YAAM,QAAQ,IAAI,SAAS,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AAChD,YAAM;AACN,iBAAW,KAAK,SAAU,GAAE,MAAM;AAClC,YAAM,SAAS,CAAC,GAA0B,MAA6B,EAAE,YAAY,EAAE;AACvF,YAAM,SAAS,MAAM,OAAO,KAAK,MAAM;AACvC,UAAI,KAAK,WAAW,OAAO;AACzB,YAAI,CAAC,MAAM,YAAa,OAAM,IAAI,MAAM,uFAAuF;AAC/H,cAAMC,QAAO,OAAO,EAAE,OAAO,QAAQ,MAAM,MAAM,aAAa,SAAS,OAAO,CAAC;AAC/E,eAAO,IAAI,KAAK,CAACA,KAA+B,GAAG,EAAE,MAAM,YAAY,CAAC;AAAA,MAC1E;AACA,YAAM,SAAS,IAAI,IAAI,OAAO,OAAO,IAAI,CAAC,MAAM,CAAC,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC;AACtE,YAAM,SAAsB,OAAO,IAAI,CAAC,MAAM;AAC5C,cAAM,IAAI,OAAO,IAAI,EAAE,SAAS;AAChC,YAAI,SAAS,CAAC,EAAG,OAAM,IAAI,MAAM,0CAA0C,EAAE,YAAY,GAAG,0EAA0E;AACtK,eAAO,EAAE,GAAG,GAAG,GAAI,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,EAAG;AAAA,MAC5C,CAAC;AACD,YAAM,QAAQ,OAAO,MAAM,WAAW,KAAK,IAAI,QAAQ;AACvD,YAAM,OAAO,QAAQ,EAAE,OAAO,OAAO,QAAQ,QAAQ,UAAU,KAAK,SAAS,SAAS,KAAK,KAAK,IAAI,CAAC;AACrG,aAAO,IAAI,KAAK,CAAC,IAA+B,GAAG,EAAE,MAAM,aAAa,CAAC;AAAA,IAC3E;AAAA,IACA,QAAQ;AACN,iBAAW,KAAK,SAAU,KAAI,EAAE,UAAU,SAAU,GAAE,MAAM;AAAA,IAC9D;AAAA,EACF;AACF;AA4BA,eAAsB,aAAa,QAAmC,UAAyB,CAAC,GAAkB;AAChH,QAAM,OAAO,MAAM,cAAc,QAAQ,OAAO;AAChD,QAAM,EAAE,QAAQ,WAAW,IAAI;AAC/B,QAAM,EAAE,QAAQ,KAAK,IAAI,aAAa,KAAK,QAAQ,OAAO;AAC1D,QAAM,cAAc,WAAW,QAAQ,eAAe,KAAK,OAAO,SAAS,WAAW,YAAY,UAAU,KAAK,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,KAAK,MAAM,IAAI,GAAG,CAAC;AAE1J,QAAM,SAAS,KAAK,OAAO,SAAS,WAAW,aAAa,MAAM,QAAQ,MAAM,OAAO,IAAI,aAAa,MAAM,QAAQ,OAAO;AAC7H,MAAI;AACJ,MAAI;AACF,cAAU,KAAK,WAAW,QAAQ,MAAM,WAAW,IAAI,IAAI,KAAK,WAAW,QAAQ,WAAW,IAAI,IAAI,aAAa,IAAI;AACvH,UAAM,OAAO,IAAI,kBAAkB,KAAK,QAAQ,KAAK,SAAS,CAAC;AAC/D,aAAS,IAAI,GAAG,IAAI,KAAK,QAAQ,KAAK;AACpC,UAAI,QAAQ,QAAS,OAAM,IAAI,aAAa,aAAa,YAAY;AACrE,YAAM,OAAO,MAAM,KAAK,QAAQ,IAAI,KAAK,KAAK,GAAG,IAAI;AACrD,UAAI,CAAC,KAAK,MAAO,SAAQ,MAAM,UAAU;AACzC,YAAM,QAAQ,IAAI,MAAM,CAAC;AACzB,oBAAc,IAAI,KAAK,KAAK,MAAM;AAClC,UAAI,IAAI,MAAM,EAAG,OAAM,eAAe;AAAA,IACxC;AACA,QAAI,QAAQ,QAAS,OAAM,IAAI,aAAa,aAAa,YAAY;AACrE,WAAO,MAAM,QAAQ,OAAO;AAAA,EAC9B,UAAE;AACA,aAAS,MAAM;AACf,WAAO,QAAQ;AAAA,EACjB;AACF;;;ACzeA,IAAM,SAAS,CAAC,YAA2B,OAAO,KAAK,OAAO,EAAE,KAAK,CAAC,MAAM,MAAM,UAAU,MAAM,QAAQ;AAG1G,SAAS,OAAO,KAAqB;AACnC,QAAM,SAAS,IAAI,KAAK;AACxB,MAAI,CAAC,OAAO,WAAW,GAAG,EAAG,QAAO;AACpC,QAAM,SAAS,cAAc,KAAK,OAAO,MAAM,GAAG,OAAO,QAAQ,GAAG,IAAI,CAAC,CAAC,IAAI,SAAS,OAAO,QAAQ,UAAU,yCAAyC;AACzJ,SAAO,oCAAoC,mBAAmB,MAAM,CAAC;AACvE;AAEA,SAAS,KAAiC,OAAY,QAA2B,MAA0B,QAA0B,MAAiB;AACpJ,QAAM,OAAO,OAAO,MAAM,KAAK,CAAC,MAAM,EAAE,SAAS,IAAI,IAAI,MAAM,KAAK,MAAM;AAC1E,MAAI,CAAC,MAAM;AACT,UAAM,QAAQ,MAAM,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,IAAI;AAChD,UAAM,IAAI;AAAA,MACR,OACI,IAAI,OAAO,EAAE,qBAAqB,IAAI,SAAS,IAAI,GAAG,QAAQ,YAAY,KAAK,KAAK,EAAE,MACtF,IAAI,OAAO,EAAE,cAAc,IAAI;AAAA,IACrC;AAAA,EACF;AACA,SAAO;AACT;AAWO,SAAS,cAAc,QAA0B,SAAmD,MAA8B;AACvI,QAAM,MAAqB,EAAE,QAAQ,CAAC,GAAG,MAAM,CAAC,EAAE;AAClD,QAAM,SAAS,aAAa,MAAM;AAClC,QAAM,OAAO,oBAAI,IAAY;AAC7B,aAAW,KAAK,MAAM,QAAQ,OAAO,IAAI,UAAU,CAAC,OAAwB,GAAG;AAC7E,UAAM,OAAO,OAAO,CAAC;AACrB,UAAM,OAAO,CAA6B,UAAe,MAAM,OAAO,CAAC,MAAM,CAAC,KAAK,IAAI,EAAE,IAAI,CAAC;AAC9F,QAAI,SAAS,UAAW,SAAS,UAAU,OAAO,SAAS,UAAW;AACpE,YAAM,QAAQ,SAAS,SAAS,SAAS;AACzC,YAAM,OAAO,KAAe,KAAK,OAAO,KAAK,GAAG,CAAC,MAAM,EAAE,UAAU,OAAO,MAAM,QAAQ,SAAS,SAAS,cAAc,MAAM;AAC9H,UAAI,OAAO,KAAK,IAAI,IAAI,SAAS,SAAU,EAAuB,OAAQ,EAAuB;AACjG,WAAK,IAAI,KAAK,IAAI;AAClB;AAAA,IACF;AACA,QAAI,OAAO,SAAS;AAClB,YAAM,IAAI,MAAM,IAAI,OAAO,EAAE,gFAAgF,OAAO,QAAQ,KAAK,IAAI,KAAK,SAAS,UAAU,EAAE,KAAK,UAAU,OAAO,YAAY,OAAO,UAAU,EAAE,IAAiC,CAAC,GAAG;AAC3P,UAAM,SAAS,CAAC,MACd,SAAS,SAAS,EAAE,UAAU,YAAY,SAAS,UAAU,EAAE,UAAU,YAAY;AACvF,UAAM,QAAQ,KAAgB,KAAK,OAAO,MAAM,GAAG,QAAQ,MAAM,QAAQ,SAAS,SAAS,SAAS,GAAG,SAAS,QAAQ,QAAQ,IAAI,EAAE;AACtI,SAAK,IAAI,MAAM,IAAI;AACnB,QAAI,SAAS,SAAS;AACpB,UAAI,CAAC,OAAO,QAAQ,SAAS,OAAO,EAAG,OAAM,IAAI,MAAM,IAAI,OAAO,EAAE,oCAAoC,OAAO,KAAK,wBAAwB;AAC5I,UAAI,KAAK,MAAM,IAAI,IAAK,EAA4B;AAAA,IACtD,WAAW,SAAS,QAAQ;AAC1B,YAAM,IAAI;AACV,UAAI,OAAO,MAAM,IAAI,IAAI,UAAU,EAAE,MAAM,EAAE,GAAI,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,IAAI,CAAC,GAAI,GAAI,EAAE,WAAW,SAAY,EAAE,QAAQ,EAAE,OAAO,IAAI,CAAC,EAAG,CAAC;AAAA,IAC7I,MAAO,KAAI,OAAO,MAAM,IAAI,IAAI,SAAS,QAAQ,OAAQ,EAAsB,GAAG,IAAK,EAAwB;AAAA,EACjH;AACA,SAAO;AACT;AAiDO,SAAS,YAAY,MAAmB,QAAmC,UAAwB,CAAC,GAAkB;AAC3H,QAAM,MAAM,OAAO,WAAW,WAAW,UAAU,MAAM,IAAI;AAC7D,MAAI,CAAC,IAAK,OAAM,IAAI,MAAM,uBAAuB,OAAO,MAAM,CAAC,6CAA6C;AAC5G,MAAI,SAAuC,EAAE,GAAG,eAAe,KAAK,EAAE,GAAI,QAAQ,SAAS,EAAE,QAAQ,QAAQ,OAAO,IAAI,CAAC,GAAI,GAAI,QAAQ,SAAS,EAAE,QAAQ,QAAQ,OAAO,IAAI,CAAC,EAAG,CAAC,EAAE;AACtL,MAAI,OAAmC,CAAC;AACxC,QAAM,QAAQ,CAAC,YAAkE;AAC/E,QAAI,CAAC,QAAS;AACd,UAAM,IAAI,cAAc,KAAK,OAAO;AACpC,aAAS,EAAE,GAAG,QAAQ,GAAG,EAAE,OAAO;AAClC,WAAO,EAAE;AAAA,EACX;AACA,QAAM,QAAQ,OAAO;AAErB,MAAI,IAAI,SAAS,UAAU;AACzB,UAAM,WAAW,IAAI,eAAe,MAAM;AAAA,MACxC,OAAO,QAAQ,IAAI,WAAW;AAAA,MAC9B,UAAU,QAAQ,YAAY;AAAA,MAC9B,iBAAiB,QAAQ,mBAAmB;AAAA,MAC5C,GAAI,QAAQ,YAAY,EAAE,WAAW,QAAQ,UAAU,IAAI,CAAC;AAAA,IAC9D,CAAC;AACD,aAAS,UAAU,IAAI,MAAM;AAC7B,aAAS,UAAU,MAAM;AACzB,UAAM,UAAU,CAAC,aAAyC;AACxD,iBAAW,QAAQ,OAAO,KAAK,QAAQ,EAAG,KAAI,EAAE,QAAQ,MAAO,UAAS,cAAc,MAAM,IAAI;AAChG,iBAAW,CAAC,MAAM,MAAM,KAAK,OAAO,QAAQ,IAAI,EAAG,UAAS,cAAc,MAAM,MAAM;AAAA,IACxF;AACA,YAAQ,CAAC,CAAC;AACV,WAAO;AAAA,MACL,QAAQ;AAAA,MACR,SAAS,SAAS;AAAA,MAClB;AAAA,MACA,WAAW,SAAS;AAClB,cAAM,SAAS;AACf,cAAM,OAAO;AACb,iBAAS,UAAU,MAAM;AACzB,gBAAQ,MAAM;AAAA,MAChB;AAAA,MACA,UAAU,MAAM;AACd,iBAAS,EAAE,GAAG,QAAQ,GAAG,KAAK;AAC9B,iBAAS,UAAU,MAAM;AAAA,MAC3B;AAAA,MACA,MAAM,MAAM,SAAS,KAAK;AAAA,MAC1B,OAAO,MAAM,SAAS,MAAM;AAAA,MAC5B,SAAS,MAAM,SAAS,QAAQ;AAAA,IAClC;AAAA,EACF;AAEA,MAAI;AACJ,QAAM,QAAQ,MAAM;AAClB,YAAQ,QAAQ;AAChB,aAAS,IAAI,UAAU,MAAM,mBAAmB,KAAK,MAAM,GAAG;AAAA,MAC5D,MAAM,IAAI;AAAA,MACV,GAAI,IAAI,UAAU,EAAE,SAAS,IAAI,QAAQ,IAAI,CAAC;AAAA,MAC9C,UAAU,QAAQ,YAAY;AAAA,MAC9B,iBAAiB,QAAQ,mBAAmB;AAAA,IAC9C,CAAC;AACD,QAAI,QAAQ,UAAW,QAAO,KAAK,QAAQ,YAAY,QAAQ;AAAA,EACjE;AACA,QAAM;AACN,SAAO;AAAA,IACL,QAAQ;AAAA,IACR,IAAI,UAAU;AACZ,aAAO,OAAO,KAAK;AAAA,IACrB;AAAA,IACA,IAAI,SAAS;AACX,aAAO;AAAA,IACT;AAAA,IACA,WAAW,SAAS;AAClB,YAAM,OAAO;AACb,YAAM;AAAA,IACR;AAAA,IACA,UAAU,MAAM;AACd,eAAS,EAAE,GAAG,QAAQ,GAAG,KAAK;AAC9B,YAAM;AAAA,IACR;AAAA,IACA,MAAM,MAAM,OAAO,KAAK;AAAA,IACxB,OAAO,MAAM,OAAO,MAAM;AAAA,IAC1B,SAAS,MAAM,OAAO,QAAQ;AAAA,EAChC;AACF;","names":["palette","file"]}

package/dist/chunk-YBGRXVAE.js

@@ -0,0 +1,407 @@
+import {
+  getAttr,
+  serialize,
+  setAttr,
+  svgFrameTree
+} from "./chunk-STKEKXCK.js";
+import {
+  STEP_MS,
+  SVG_PICTURE,
+  stepStart,
+  svgDuration,
+  svgFrame
+} from "./chunk-PFGGPIMT.js";
+import {
+  pathPointAt
+} from "./chunk-ORAFCHX3.js";
+
+// src/vector/animated.ts
+var SPLINES = { linear: "0 0 1 1", in: "0.3333 0 0.6667 0", out: "0.3333 1 0.6667 1" };
+var HALFWAY = { linear: 0.5, "in-out": 0.5, out: 1 - 0.5 ** (1 / 3) };
+var NUMBER = /-?(?:\d+\.?\d*|\.\d+)(?:e[-+]?\d+)?/gi;
+var HEX = /^#([0-9a-f]{3}|[0-9a-f]{6})$/i;
+var TRANSFORMS = /* @__PURE__ */ new Set(["transform", "gradienttransform", "patterntransform"]);
+var URL_REF = /url\(\s*(['"]?)#([^'")\s]+)\1\s*\)/g;
+function blends(a, b) {
+  if (typeof a === "number" && typeof b === "number") return true;
+  const [sa, sb] = [String(a), String(b)];
+  if (HEX.test(sa) && HEX.test(sb)) return true;
+  const na = sa.match(NUMBER) ?? [];
+  return na.length > 0 && na.length === (sb.match(NUMBER) ?? []).length && sa.replace(NUMBER, "#") === sb.replace(NUMBER, "#");
+}
+var num = (n) => String(+n.toFixed(3));
+function hash(s) {
+  let h = 2166136261;
+  for (let i = 0; i < s.length; i++) h = Math.imul(h ^ s.charCodeAt(i), 16777619);
+  return (h >>> 0).toString(36);
+}
+var node = (tag, attrs, children = []) => ({
+  tag,
+  attrs: Object.entries(attrs).filter((e) => e[1] !== void 0),
+  children
+});
+function transformList(value) {
+  return [...value.matchAll(/([a-z]+)\s*\(([^)]*)\)/gi)].map((m) => [m[1], (m[2].match(NUMBER) ?? []).map(Number)]);
+}
+function transformMatrix(value) {
+  let m = [1, 0, 0, 1, 0, 0];
+  const times = (n) => {
+    const [a, b, c, d, e, f] = m;
+    m = [a * n[0] + c * n[1], b * n[0] + d * n[1], a * n[2] + c * n[3], b * n[2] + d * n[3], a * n[4] + c * n[5] + e, b * n[4] + d * n[5] + f];
+  };
+  const rad = Math.PI / 180;
+  for (const [name, [p = 0, q, r = 0, s = 0, t = 0, u = 0]] of transformList(value)) {
+    if (name === "translate") times([1, 0, 0, 1, p, q ?? 0]);
+    else if (name === "scale") times([p, 0, 0, q ?? p, 0, 0]);
+    else if (name === "rotate") {
+      const [cos, sin] = [Math.cos(p * rad), Math.sin(p * rad)];
+      const [cx, cy] = [q ?? 0, r];
+      times([1, 0, 0, 1, cx, cy]);
+      times([cos, sin, -sin, cos, 0, 0]);
+      times([1, 0, 0, 1, -cx, -cy]);
+    } else if (name === "skewX") times([1, 0, Math.tan(p * rad), 1, 0, 0]);
+    else if (name === "skewY") times([1, Math.tan(p * rad), 0, 1, 0, 0]);
+    else if (name === "matrix") times([p, q ?? 0, r, s, t, u]);
+  }
+  return m;
+}
+function decompose([a, b, c, d, e, f]) {
+  const sx = Math.hypot(a, b);
+  const angle = sx ? Math.atan2(b, a) : 0;
+  const [cos, sin] = [Math.cos(angle), Math.sin(angle)];
+  const sy = -sin * c + cos * d;
+  const skew = sy ? Math.atan((cos * c + sin * d) / sy) : 0;
+  return [e, f, angle * 180 / Math.PI, skew * 180 / Math.PI, sx, sy];
+}
+function outline(el) {
+  const at = (name) => Number(getAttr(el, name) ?? 0);
+  switch (el.tag.toLowerCase()) {
+    case "path":
+      return getAttr(el, "d");
+    case "line":
+      return `M${at("x1")} ${at("y1")}L${at("x2")} ${at("y2")}`;
+    case "polyline":
+    case "polygon":
+      return `M${getAttr(el, "points") ?? ""}${el.tag.toLowerCase() === "polygon" ? "Z" : ""}`;
+    default:
+      return void 0;
+  }
+}
+function timing(keys, loop, repeat, discrete = false) {
+  const spline = !discrete && keys.some((k, i) => i > 0 && k.shape !== "linear");
+  return {
+    ...clock(loop, repeat),
+    keyTimes: keys.map((k) => String(+(k.t / loop).toFixed(5))).join(";"),
+    calcMode: discrete ? "discrete" : spline ? "spline" : "linear",
+    keySplines: spline ? keys.slice(1).map((k) => SPLINES[k.shape]).join(";") : void 0
+  };
+}
+var clock = (loop, repeat) => ({
+  dur: `${+(loop / 1e3).toFixed(4)}s`,
+  repeatCount: repeat ? "indefinite" : void 0,
+  fill: repeat ? void 0 : "freeze"
+});
+function collapse(keys) {
+  const out = [];
+  keys.forEach((k, i) => {
+    const prev = out[out.length - 1];
+    if (prev && prev.v === k.v && (prev.t === k.t || keys[i + 1]?.v === k.v && i < keys.length - 1)) return;
+    out.push(k);
+  });
+  return out;
+}
+function runs(keys) {
+  const out = [];
+  for (const k of keys) {
+    const prev = out[out.length - 1];
+    if (prev?.t === k.t) out.pop();
+    if (out[out.length - 1]?.v !== k.v) out.push(k);
+  }
+  return out;
+}
+function svgAnimatedMarkup(motion, options = {}) {
+  const steps = options.steps ?? [];
+  const repeat = options.loop ?? true;
+  const fps = options.fps ?? 30;
+  const loop = Math.max(1, options.duration ?? svgDuration(motion, steps) + (options.hold ?? 600));
+  const animations = motion.animate ?? [];
+  const tree = svgFrameTree(motion, steps, 0);
+  if (!tree) return void 0;
+  const { svg, byId, whole } = tree;
+  const tracks = /* @__PURE__ */ new Map();
+  animations.forEach((anim) => {
+    const s = stepStart(steps, anim.step ?? 0);
+    const start = s === void 0 ? Infinity : s + (anim.delay ?? 0);
+    const add2 = (prop) => {
+      const key = `${prop === "view" ? SVG_PICTURE : anim.id}\0${prop}`;
+      tracks.set(key, [...tracks.get(key) ?? [], { anim, start }]);
+    };
+    for (const name of Object.keys(anim.attrs ?? {})) add2(`@${name}`);
+    if (anim.draw) add2("draw");
+    if (anim.count || anim.write !== void 0) add2("text");
+    if (anim.solo !== void 0) add2("solo");
+    if (anim.view !== void 0) add2("view");
+    if (anim.along) add2("along");
+  });
+  for (const list of tracks.values()) list.sort((x, y) => x.start - y.start);
+  const frames = /* @__PURE__ */ new Map();
+  const frameAt = (t) => {
+    let f = frames.get(t);
+    if (!f) frames.set(t, f = svgFrame(animations, steps, t));
+    return f;
+  };
+  const boxOf = (v) => v === null ? whole : typeof v === "string" ? void 0 : v;
+  const read = (frame, id, prop) => {
+    const f = frame.get(id);
+    if (!f) return void 0;
+    if (prop.startsWith("@")) return f.attrs[prop.slice(1)];
+    if (prop === "draw") return f.draw === void 0 ? void 0 : num(1 - f.draw);
+    if (prop === "along") return f.along && num(f.along.at);
+    if (prop === "solo") return f.solo === void 0 ? void 0 : String(f.solo);
+    if (prop === "text") return f.text;
+    if (!f.view) return void 0;
+    const [a, b] = [boxOf(f.view.from), boxOf(f.view.to)];
+    const box = a && b ? a.map((n, i) => n + (b[i] - n) * f.view.u) : b ?? a ?? whole;
+    return box?.map(num).join(" ");
+  };
+  const keyframes = (id, prop, list, sampled = false) => {
+    const shown = list.filter((c, i) => c.start < loop && !(list[i + 1] && list[i + 1].start <= c.start));
+    const value = (k, t) => read(svgFrame(shown.slice(Math.max(0, k - 1), k + 1).map((c) => c.anim), steps, t), id, prop) ?? "";
+    const keys = [];
+    const push = (t, v, shape = "linear") => keys.push({ t, v, shape });
+    if (!shown.length) return [];
+    push(0, read(frameAt(0), id, prop) ?? value(0, 0));
+    shown.forEach((c, k) => {
+      const next = Math.min(shown[k + 1]?.start ?? loop, loop);
+      const ms = c.anim.ms ?? STEP_MS;
+      const end = Math.min(c.start + ms, next);
+      push(c.start, keys[keys.length - 1].v);
+      push(c.start, value(k, c.start));
+      if (!(ms > 0)) return;
+      const ease = c.anim.ease ?? "in-out";
+      const pair = prop.startsWith("@") ? c.anim.attrs[prop.slice(1)] : void 0;
+      if (pair && !blends(pair[0], pair[1])) {
+        const at = c.start + ms * HALFWAY[ease];
+        if (at < next) {
+          push(at, value(k, c.start));
+          push(at, value(k, end));
+        }
+      } else if (!sampled && end === c.start + ms && ease !== "linear") {
+        if (ease === "in-out") push(c.start + ms / 2, value(k, c.start + ms / 2), "in");
+        push(end, value(k, end), "out");
+      } else if (!sampled && ease === "linear") push(end, value(k, end));
+      else {
+        for (let t = c.start + 1e3 / fps; t < end; t += 1e3 / fps) push(t, value(k, t));
+        push(end, value(k, end));
+      }
+    });
+    if (keys[keys.length - 1].t < loop) push(loop, keys[keys.length - 1].v);
+    return collapse(keys);
+  };
+  const sampleTimes = (list) => {
+    const times = /* @__PURE__ */ new Set();
+    for (let t = 0; t < loop; t += 1e3 / fps) times.add(+t.toFixed(3));
+    for (const c of list)
+      for (const t of [c.start, c.start + (c.anim.ms ?? STEP_MS)]) if (t < loop) times.add(t);
+    return [...times].sort((a, b) => a - b);
+  };
+  const added = /* @__PURE__ */ new Map();
+  const add = (el, ...anims) => added.set(el, [...added.get(el) ?? [], ...anims]);
+  const animate = (name, keys, values = keys.map((k) => k.v), discrete = false) => node("animate", { attributeName: name, values: values.join(";"), ...timing(keys, loop, repeat, discrete) });
+  const followers = new Set(animations.filter((a) => a.along).map((a) => a.id));
+  let viewKeys;
+  for (const [key, list] of tracks) {
+    const [id, prop] = key.split("\0");
+    const el = id === SVG_PICTURE ? svg : byId.get(id);
+    if (!el) continue;
+    const name = prop.slice(1);
+    if (prop === "text") {
+      const own = list.map((c) => c.anim);
+      const text = (t) => read(svgFrame(own, steps, t), id, prop) ?? "";
+      const shown = [];
+      let last = -1;
+      for (const t of sampleTimes(list)) {
+        const v = text(t);
+        if (shown.length && v !== shown[shown.length - 1].v) {
+          let [lo, hi] = [last, t];
+          while (hi - lo > 0.5) {
+            const mid = (lo + hi) / 2;
+            if (text(mid) === shown[shown.length - 1].v) lo = mid;
+            else hi = mid;
+          }
+          shown.push({ t: text(hi) === v ? hi : (last + t) / 2, v, shape: "linear" });
+        }
+        if (v !== shown[shown.length - 1]?.v) shown.push({ t, v, shape: "linear" });
+        last = t;
+      }
+      const texts = [...new Set(shown.map((k) => k.v))];
+      el.children = texts.map((value, i) => {
+        const keys2 = runs(shown.map((k) => ({ ...k, v: k.v === value ? "inline" : "none" })));
+        const span = node("tspan", { display: i === 0 ? void 0 : "none" }, [value]);
+        if (keys2.length > 1) span.children.push(animate("display", keys2, void 0, true));
+        return span;
+      });
+      continue;
+    }
+    if (prop.startsWith("@") && TRANSFORMS.has(name.toLowerCase())) {
+      if (followers.has(id) && name === "transform") continue;
+      let keys2 = keyframes(id, prop, list);
+      if (keys2.length < 2) continue;
+      const lists = keys2.map((k) => transformList(k.v));
+      const shape = (l) => l.map(([f, args]) => `${f}${args.length}`).join(" ");
+      if (lists.every((l) => shape(l) === shape(lists[0])) && !/matrix|skewY/.test(shape(lists[0]))) {
+        lists[0].forEach(
+          ([type], j) => add(el, node("animateTransform", {
+            attributeName: name,
+            type,
+            additive: j ? "sum" : void 0,
+            values: lists.map((l) => l[j][1].map(num).join(" ")).join(";"),
+            ...timing(keys2, loop, repeat)
+          }))
+        );
+      } else {
+        keys2 = keyframes(id, prop, list, true);
+        const parts = keys2.map((k) => decompose(transformMatrix(k.v)));
+        parts.forEach((p, i) => {
+          const before = parts[i - 1];
+          if (before) p[2] += 360 * Math.round((before[2] - p[2]) / 360);
+        });
+        const types = [
+          ["translate", (p) => [p[0], p[1]]],
+          ["rotate", (p) => [p[2]]],
+          ["skewX", (p) => [p[3]]],
+          ["scale", (p) => [p[4], p[5]]]
+        ];
+        types.forEach(
+          ([type, pick], j) => add(el, node("animateTransform", {
+            attributeName: name,
+            type,
+            additive: j ? "sum" : void 0,
+            values: parts.map((p) => pick(p).map(num).join(" ")).join(";"),
+            ...timing(keys2, loop, repeat)
+          }))
+        );
+      }
+      continue;
+    }
+    if (prop === "along") {
+      const paths = new Set(list.map((c) => c.anim.along));
+      const pathEl = byId.get([...paths][0]);
+      const d = pathEl && outline(pathEl);
+      if (!d) continue;
+      const point = (at) => pathPointAt(d, Number(at));
+      const first = point(read(frameAt(0), id, prop) ?? "0");
+      if (first) setAttr(el, "transform", `translate(${num(first[0])} ${num(first[1])})`);
+      if (paths.size === 1 && pathEl.tag.toLowerCase() === "path") {
+        const keys2 = keyframes(id, prop, list);
+        add(
+          el,
+          node("animateTransform", { attributeName: "transform", type: "translate", values: "0 0", ...clock(loop, repeat) }),
+          node("animateMotion", { keyPoints: keys2.map((k) => k.v).join(";"), ...timing(keys2, loop, repeat) }, [
+            node("mpath", { href: `#${[...paths][0]}` })
+          ])
+        );
+      } else {
+        const keys2 = sampleTimes(list).map((t) => {
+          const f = frameAt(t).get(id)?.along;
+          const p = f && byId.get(f.path) && pathPointAt(outline(byId.get(f.path)) ?? "", f.at);
+          return { t, v: p ? `${num(p[0])} ${num(p[1])}` : "0 0", shape: "linear" };
+        });
+        keys2.push({ t: loop, v: keys2[keys2.length - 1].v, shape: "linear" });
+        const ks = collapse(keys2);
+        add(el, node("animateTransform", { attributeName: "transform", type: "translate", values: ks.map((k) => k.v).join(";"), ...timing(ks, loop, repeat) }));
+      }
+      continue;
+    }
+    const keys = keyframes(id, prop, list);
+    if (keys.length < 2) continue;
+    if (prop === "solo") {
+      const shown = runs(keys);
+      let i = 0;
+      for (const child of el.children) {
+        if (typeof child === "string") continue;
+        const index = String(i++);
+        const toggles = runs(shown.map((k) => ({ ...k, v: k.v === index ? "inline" : "none" })));
+        if (toggles.length > 1) add(child, animate("display", toggles, void 0, true));
+      }
+    } else if (prop === "view") {
+      viewKeys = keys;
+      add(svg, animate("viewBox", keys));
+    } else add(el, animate(prop === "draw" ? "stroke-dashoffset" : name, keys));
+  }
+  if (viewKeys && whole) {
+    const boxes = viewKeys.map((k) => k.v.split(" ").map(Number));
+    const all = [];
+    const walk = (n) => {
+      all.push(n);
+      for (const c of n.children) if (typeof c !== "string") walk(c);
+    };
+    walk(svg);
+    const zooms = boxes.map((b) => num(b[2] / whole[2]));
+    for (const el of all.filter((n) => getAttr(n, "data-nonscaling") !== void 0)) {
+      setAttr(el, "transform", zooms[0] === "1" ? void 0 : `scale(${zooms[0]})`);
+      add(el, node("animateTransform", { attributeName: "transform", type: "scale", values: zooms.join(";"), ...timing(viewKeys, loop, repeat) }));
+    }
+    const fixed = all.filter((n) => getAttr(n, "data-fixed") !== void 0);
+    const top = fixed.filter((n) => !fixed.some((f) => f !== n && contains(f, n)));
+    if (top.length) {
+      for (const el of top) for (const n of all) n.children = n.children.filter((c) => c !== el);
+      const fit = boxes.map(([x, y, w, h]) => {
+        const k = Math.min(w / whole[2], h / whole[3]);
+        return { at: `${num(x + (w - whole[2] * k) / 2 - whole[0] * k)} ${num(y + (h - whole[3] * k) / 2 - whole[1] * k)}`, k: num(k) };
+      });
+      const layer = node("g", { transform: `translate(${fit[0].at}) scale(${fit[0].k})` }, top);
+      add(
+        layer,
+        node("animateTransform", { attributeName: "transform", type: "translate", values: fit.map((f) => f.at).join(";"), ...timing(viewKeys, loop, repeat) }),
+        node("animateTransform", { attributeName: "transform", type: "scale", additive: "sum", values: fit.map((f) => f.k).join(";"), ...timing(viewKeys, loop, repeat) })
+      );
+      svg.children.push(layer);
+    }
+  }
+  for (const [el, anims] of added) el.children.push(...anims);
+  scopeIds(svg, options.idSuffix ?? hash(motion.svg + JSON.stringify(animations)));
+  setAttr(svg, "width", "100%");
+  setAttr(svg, "height", "100%");
+  setAttr(svg, "xmlns", "http://www.w3.org/2000/svg");
+  const markup = serialize(svg);
+  return /\sxlink:/.test(markup) && !/\sxmlns:xlink=/.test(markup) ? markup.replace(/^<svg/, '<svg xmlns:xlink="http://www.w3.org/1999/xlink"') : markup;
+}
+var contains = (outer, inner) => outer.children.some((c) => c === inner || typeof c !== "string" && contains(c, inner));
+function scopeIds(svg, suffix) {
+  if (!suffix) return;
+  const all = [];
+  const walk = (n) => {
+    all.push(n);
+    for (const c of n.children) if (typeof c !== "string") walk(c);
+  };
+  walk(svg);
+  const referred = /* @__PURE__ */ new Set();
+  for (const n of all) {
+    const css = n.tag.toLowerCase() === "style" ? n.children.filter((c) => typeof c === "string") : [];
+    for (const [name, value] of [...n.attrs, ...css.map((c) => ["", c])]) {
+      if (/^(xlink:)?href$/i.test(name) && value.startsWith("#")) referred.add(value.slice(1));
+      for (const m of value.matchAll(URL_REF)) referred.add(m[2]);
+    }
+  }
+  const ids = /* @__PURE__ */ new Map();
+  for (const n of all) {
+    const id = getAttr(n, "id");
+    if (id && referred.has(id) && !ids.has(id)) ids.set(id, `${id}-${suffix}`);
+  }
+  if (!ids.size) return;
+  const scoped = (value) => value.replace(URL_REF, (whole, quote, id) => ids.has(id) ? `url(${quote}#${ids.get(id)}${quote})` : whole);
+  for (const n of all) {
+    for (const attr of n.attrs) {
+      if (attr[0] === "id") attr[1] = ids.get(attr[1]) ?? attr[1];
+      else if (/^(xlink:)?href$/i.test(attr[0])) attr[1] = attr[1].startsWith("#") && ids.has(attr[1].slice(1)) ? `#${ids.get(attr[1].slice(1))}` : attr[1];
+      else attr[1] = scoped(attr[1]);
+    }
+    if (n.tag.toLowerCase() === "style") n.children = n.children.map((c) => typeof c === "string" ? scoped(c) : c);
+  }
+}
+
+export {
+  svgAnimatedMarkup
+};
+//# sourceMappingURL=chunk-YBGRXVAE.js.map