@blockcast/mmt-container 0.1.0-main.149f78a4adae

package/dist/codec-utils.js.map

@@ -0,0 +1,7 @@
+{
+  "version": 3,
+  "sources": ["../src/codec-utils.ts"],
+  "sourcesContent": ["/**\n * H.264/AVC codec utilities for MMTP container format conversion.\n *\n * Shared between moq-lib (hang-mmt-fec) and moqtail players.\n * Handles AVCC\u2194Annex-B conversion, SPS/PPS extraction, fallback avcC generation,\n * and MMTP timestamp conversion.\n *\n * @packageDocumentation\n */\n\n// \u2500\u2500\u2500 Public Types \u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\n\n/** Result of extracting a video codec configuration record from an fMP4 init segment. */\nexport interface AvcCInfo {\n  codec: string\n  description: Uint8Array\n}\n\n/** Result of extracting AAC AudioSpecificConfig from an fMP4 init segment. */\nexport interface AacAscInfo {\n  /** Codec string like \"mp4a.40.2\" (AAC-LC). Derived from AOT in ASC[0] >> 3. */\n  codec: string\n  /** AudioSpecificConfig bytes \u2014 what AudioDecoder.configure({description}) needs for raw AAC. */\n  description: Uint8Array\n}\n\n/** SPS and PPS NAL units extracted from an avcC record. */\nexport interface SpsPps {\n  sps: Uint8Array\n  pps: Uint8Array\n}\n\n/** Options for fallback avcC generation. */\nexport interface FallbackAvcCOptions {\n  /** Codec string like \"avc1.640033\". Profile/constraint/level parsed from hex triplet. */\n  codec?: string\n  /** Coded width in pixels. Used in SPS pic_width_in_mbs. */\n  width?: number\n  /** Coded height in pixels. Used in SPS pic_height_in_map_units. */\n  height?: number\n}\n\n// \u2500\u2500\u2500 Public Functions \u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\n\n/**\n * Extract the codec configuration record (avcC/hvcC/av1C/vpcC) from\n * an fMP4 init segment (moov box).\n * MMTP FT=0 packets contain a complete fMP4: moov > trak > mdia > minf > stbl > stsd > sample entry > codec config.\n *\n * Walks every trak and returns the first supported video sample entry. This\n * handles both per-track CMSF init segments and multiplexed ftyp+moov blobs\n * where the audio trak may appear before video.\n */\nexport function extractAvcCFromInitSegment(data: Uint8Array): AvcCInfo | undefined {\n  if (!hasIsoBmffMagic(data)) return undefined\n\n  for (const stsd of findTrackStsdBoxes(data)) {\n    const info = extractVideoConfigFromStsd(data, stsd)\n    if (info) return info\n  }\n\n  return undefined\n}\n\nfunction extractVideoConfigFromStsd(data: Uint8Array, stsd: { o: number; sz: number }): AvcCInfo | undefined {\n  let s = stsd.o + 16\n  const e = stsd.o + stsd.sz\n\n  // H.264: avc1 VisualSampleEntry \u2192 avcC.\n  const avc1 = findBox(data, s, e, 'avc1')\n  if (avc1 && avc1.sz >= 86) {\n    const avcC = findBox(data, avc1.o + 86, avc1.o + avc1.sz, 'avcC')\n    if (avcC && avcC.sz >= 12) {\n      const d = data.subarray(avcC.o + 8, avcC.o + avcC.sz)\n      const codec = `avc1.${hex2(d[1])}${hex2(d[2])}${hex2(d[3])}`\n      return { codec, description: d }\n    }\n  }\n  // HEVC: hvc1/hev1 VisualSampleEntry \u2192 hvcC. Same +86 child-box offset as\n  // avc1 (identical VisualSampleEntry layout). Without this branch, HEVC\n  // ftyp+moov inits yield no descriptor, so the WebCodecs path configures the\n  // VideoDecoder with no `description` and the first length-prefixed hvc1\n  // keyframe decode() throws DataError (\"must fill out the description field\"),\n  // which the player's MoQ pump catch swallows \u2192 video track silently 0-fps\n  // (BLO-8054).\n  const hvc1 = findBox(data, s, e, 'hvc1') ?? findBox(data, s, e, 'hev1')\n  if (hvc1 && hvc1.sz >= 86) {\n    const hvcC = findBox(data, hvc1.o + 86, hvc1.o + hvc1.sz, 'hvcC')\n    // HEVCDecoderConfigurationRecord is \u226523 bytes (+8 box header).\n    if (hvcC && hvcC.sz >= 8 + 23) {\n      const d = data.subarray(hvcC.o + 8, hvcC.o + hvcC.sz)\n      return { codec: hevcCodecStringFromHvcC(d), description: d }\n    }\n  }\n  // AV1: av01 VisualSampleEntry -> av1C. Real FFmpeg MMTP inits can carry an\n  // empty av1C box (size=8) while still providing the authoritative sample\n  // entry/codec signal. Return an empty description for that shape so callers\n  // can open their FT=0 gate without passing a zero-byte WebCodecs description.\n  const av01 = findBox(data, s, e, 'av01')\n  if (av01 && av01.sz >= 86) {\n    const av1C = findBox(data, av01.o + 86, av01.o + av01.sz, 'av1C')\n    if (av1C && av1C.sz >= 8) {\n      const d = data.subarray(av1C.o + 8, av1C.o + av1C.sz)\n      return { codec: codecStringFromAv1C(d), description: d }\n    }\n  }\n  // VP9: vp09 VisualSampleEntry -> vpcC. Some encoders omit the VP codec record\n  // payload; use the sample entry as readiness evidence and fall back to a\n  // conservative vp09 codec string in that case.\n  const vp09 = findBox(data, s, e, 'vp09')\n  if (vp09 && vp09.sz >= 86) {\n    const vpcC = findBox(data, vp09.o + 86, vp09.o + vp09.sz, 'vpcC')\n    if (vpcC && vpcC.sz >= 8) {\n      const d = data.subarray(vpcC.o + 8, vpcC.o + vpcC.sz)\n      return { codec: codecStringFromVpcC(d), description: d }\n    }\n  }\n  return undefined\n}\n\n/**\n * Generate a minimal avcC (AVCDecoderConfigurationRecord) from codec parameters.\n * Parses \"avc1.XXYYZZ\" \u2192 profile_idc=0xXX, constraint_flags=0xYY, level_idc=0xZZ.\n * Width/height are encoded in the SPS; if not provided, they're inferred from the\n * H.264 level's max frame size (e.g. level 4.2 \u2192 2048x1088).\n * Used when late MoQ subscribers miss the FT=0 init segment (moov/avcC).\n */\nexport function generateFallbackAvcC(options?: FallbackAvcCOptions | string): Uint8Array {\n  const opts: FallbackAvcCOptions = typeof options === 'string' ? { codec: options } : (options ?? {})\n\n  let profile = 0x64\n  let constraint = 0x00\n  let level = 0x2a\n\n  if (opts.codec) {\n    const match = opts.codec.match(/^avc[13]\\.([0-9a-fA-F]{6})$/)\n    if (match) {\n      profile = Number.parseInt(match[1].substring(0, 2), 16)\n      constraint = Number.parseInt(match[1].substring(2, 4), 16)\n      level = Number.parseInt(match[1].substring(4, 6), 16)\n    }\n  }\n\n  const { width, height } = resolveResolution(opts.width, opts.height, level)\n  const sps = buildMinimalSps(profile, constraint, level, width, height)\n  const pps = buildMinimalPps(profile)\n\n  const avcC = new Uint8Array(5 + 1 + 2 + sps.length + 1 + 2 + pps.length)\n  let w = 0\n  avcC[w++] = 0x01\n  avcC[w++] = profile\n  avcC[w++] = constraint\n  avcC[w++] = level\n  avcC[w++] = 0xff\n  avcC[w++] = 0xe1\n  avcC[w++] = (sps.length >> 8) & 0xff\n  avcC[w++] = sps.length & 0xff\n  avcC.set(sps, w)\n  w += sps.length\n  avcC[w++] = 0x01\n  avcC[w++] = (pps.length >> 8) & 0xff\n  avcC[w++] = pps.length & 0xff\n  avcC.set(pps, w)\n  return avcC\n}\n\n/**\n * Extract raw SPS and PPS NAL unit bytes from an avcC (AVCDecoderConfigurationRecord).\n * Returns the first SPS and first PPS found.\n */\nexport function extractSpsPpsFromAvcC(avcC: Uint8Array): SpsPps | undefined {\n  if (avcC.length < 8) return undefined\n  const numSPS = avcC[5] & 0x1f\n  let offset = 6\n  let sps: Uint8Array | undefined\n  for (let i = 0; i < numSPS && offset + 2 <= avcC.length; i++) {\n    const spsLen = (avcC[offset] << 8) | avcC[offset + 1]\n    offset += 2\n    if (offset + spsLen <= avcC.length) {\n      if (!sps) sps = avcC.subarray(offset, offset + spsLen)\n      offset += spsLen\n    }\n  }\n  let pps: Uint8Array | undefined\n  if (offset < avcC.length) {\n    const numPPS = avcC[offset] & 0x1f\n    offset++\n    for (let i = 0; i < numPPS && offset + 2 <= avcC.length; i++) {\n      const ppsLen = (avcC[offset] << 8) | avcC[offset + 1]\n      offset += 2\n      if (offset + ppsLen <= avcC.length) {\n        if (!pps) pps = avcC.subarray(offset, offset + ppsLen)\n        offset += ppsLen\n      }\n    }\n  }\n  return sps && pps ? { sps, pps } : undefined\n}\n\n/**\n * Convert AVCC (4-byte NAL length prefixed) to Annex-B (start code prefixed).\n * Prepends SPS/PPS NALs before keyframes.\n */\nexport function avccToAnnexB(avccData: Uint8Array, isKeyframe: boolean, spsPps: SpsPps): Uint8Array {\n  let offset = 0\n  let totalNalSize = 0\n  let nalCount = 0\n  while (offset + 4 <= avccData.length) {\n    const nalLen =\n      (avccData[offset] << 24) |\n      (avccData[offset + 1] << 16) |\n      (avccData[offset + 2] << 8) |\n      avccData[offset + 3]\n    offset += 4\n    if (nalLen <= 0 || offset + nalLen > avccData.length) break\n    totalNalSize += nalLen\n    nalCount++\n    offset += nalLen\n  }\n  if (nalCount === 0) return avccData\n\n  let outSize = nalCount * 4 + totalNalSize\n  if (isKeyframe) {\n    outSize += 4 + spsPps.sps.length + 4 + spsPps.pps.length\n  }\n  const out = new Uint8Array(outSize)\n  let w = 0\n\n  if (isKeyframe) {\n    out[w++] = 0; out[w++] = 0; out[w++] = 0; out[w++] = 1\n    out.set(spsPps.sps, w); w += spsPps.sps.length\n    out[w++] = 0; out[w++] = 0; out[w++] = 0; out[w++] = 1\n    out.set(spsPps.pps, w); w += spsPps.pps.length\n  }\n\n  offset = 0\n  while (offset + 4 <= avccData.length) {\n    const nalLen =\n      (avccData[offset] << 24) |\n      (avccData[offset + 1] << 16) |\n      (avccData[offset + 2] << 8) |\n      avccData[offset + 3]\n    offset += 4\n    if (nalLen <= 0 || offset + nalLen > avccData.length) break\n    out[w++] = 0; out[w++] = 0; out[w++] = 0; out[w++] = 1\n    out.set(avccData.subarray(offset, offset + nalLen), w)\n    w += nalLen\n    offset += nalLen\n  }\n  return out\n}\n\n/**\n * Build an avcC record by parsing Annex-B data to extract SPS (NAL type 7) and PPS (NAL type 8).\n * Returns the avcC record, or null if SPS/PPS not found.\n */\nexport function extractCodecDescriptionFromAnnexB(data: Uint8Array): Uint8Array | null {\n  const nalUnits: Array<{ type: number; data: Uint8Array }> = []\n  let i = 0\n  while (i < data.length - 4) {\n    if (data[i] === 0 && data[i + 1] === 0) {\n      let nalStart = 0\n      if (data[i + 2] === 1) {\n        nalStart = i + 3\n      } else if (data[i + 2] === 0 && data[i + 3] === 1) {\n        nalStart = i + 4\n      }\n      if (nalStart > 0 && nalStart < data.length) {\n        let nalEnd = data.length\n        for (let j = nalStart; j < data.length - 3; j++) {\n          if (data[j] === 0 && data[j + 1] === 0 &&\n              (data[j + 2] === 1 || (data[j + 2] === 0 && data[j + 3] === 1))) {\n            nalEnd = j\n            break\n          }\n        }\n        const nalType = data[nalStart] & 0x1f\n        nalUnits.push({ type: nalType, data: data.slice(nalStart, nalEnd) })\n        i = nalEnd\n        continue\n      }\n    }\n    i++\n  }\n\n  const sps = nalUnits.find(n => n.type === 7)\n  const pps = nalUnits.find(n => n.type === 8)\n  if (!sps || !pps) return null\n\n  const avcCLength = 6 + 2 + sps.data.length + 1 + 2 + pps.data.length\n  const avcC = new Uint8Array(avcCLength)\n  let offset = 0\n  avcC[offset++] = 1\n  avcC[offset++] = sps.data[1]\n  avcC[offset++] = sps.data[2]\n  avcC[offset++] = sps.data[3]\n  avcC[offset++] = 0xff\n  avcC[offset++] = 0xe1\n  avcC[offset++] = (sps.data.length >> 8) & 0xff\n  avcC[offset++] = sps.data.length & 0xff\n  avcC.set(sps.data, offset); offset += sps.data.length\n  avcC[offset++] = 1\n  avcC[offset++] = (pps.data.length >> 8) & 0xff\n  avcC[offset++] = pps.data.length & 0xff\n  avcC.set(pps.data, offset)\n  return avcC\n}\n\n/**\n * Derive codec string from avcC record (e.g. \"avc1.640033\").\n */\nexport function codecStringFromAvcC(avcC: Uint8Array): string {\n  if (avcC.length < 4) return 'avc1.640033'\n  return `avc1.${hex2(avcC[1])}${hex2(avcC[2])}${hex2(avcC[3])}`\n}\n\n/** VPS/SPS/PPS NAL units extracted from an HEVC keyframe (raw NAL bytes, no start code/length prefix). */\nexport interface HevcParameterSets {\n  vps?: Uint8Array\n  sps?: Uint8Array\n  pps?: Uint8Array\n}\n\n/** True for HEVC/H.265 codec strings (hev1.* / hvc1.*). */\nexport function isHevcCodec(codec: string): boolean {\n  return codec.startsWith('hev1') || codec.startsWith('hvc1')\n}\n\n/** HEVC NAL unit type from the first NAL header byte: (byte >> 1) & 0x3f. */\nfunction hevcNalType(nal: Uint8Array): number {\n  return (nal[0] >> 1) & 0x3f\n}\n\n/**\n * Remove H.26x emulation-prevention bytes (0x03 after 0x00 0x00) from an RBSP so\n * fixed-position fields (e.g. HEVC profile_tier_level) can be read by byte offset.\n */\nexport function removeEmulationPrevention(rbsp: Uint8Array): Uint8Array {\n  const out: number[] = []\n  let zeros = 0\n  for (let i = 0; i < rbsp.length; i++) {\n    const b = rbsp[i]\n    if (zeros >= 2 && b === 0x03 && i + 1 < rbsp.length && rbsp[i + 1] <= 0x03) {\n      zeros = 0\n      continue\n    }\n    out.push(b)\n    zeros = b === 0 ? zeros + 1 : 0\n  }\n  return Uint8Array.from(out)\n}\n\n/**\n * Split an AVCC/hvcC bitstream (length-prefixed NAL units) into raw NAL byte slices.\n * `lengthSize` is the NAL length prefix width (4 for FFmpeg LOC / fMP4 sample data).\n */\nexport function splitAvccNalUnits(data: Uint8Array, lengthSize = 4): Uint8Array[] {\n  const nals: Uint8Array[] = []\n  let i = 0\n  while (i + lengthSize <= data.length) {\n    let len = 0\n    for (let k = 0; k < lengthSize; k++) len = (len << 8) | data[i + k]\n    i += lengthSize\n    if (len <= 0 || i + len > data.length) break\n    nals.push(data.subarray(i, i + len))\n    i += len\n  }\n  return nals\n}\n\n/**\n * True when `data` is exactly one or more length-prefixed NAL units.\n *\n * This is intentionally stricter than \"starts with a plausible length\": a\n * H.264 AVCC access unit may begin with bytes `00 00 00 01` when the first\n * NAL is a one-byte AUD. That byte pattern is also an Annex-B start code, so\n * callers must prove the whole buffer is complete AVCC before falling back to\n * Annex-B detection/conversion.\n */\nexport function isCompleteAvccSample(data: Uint8Array, lengthSize = 4): boolean {\n  let i = 0\n  let count = 0\n  while (i + lengthSize <= data.length) {\n    let len = 0\n    for (let k = 0; k < lengthSize; k++) len = (len << 8) | data[i + k]\n    i += lengthSize\n    if (len <= 0 || i + len > data.length) return false\n    i += len\n    count++\n  }\n  return count > 0 && i === data.length\n}\n\nexport type H264SampleFormat = 'avcc' | 'annexb' | 'raw-nal' | 'unknown'\nexport type H264NalUnitFormat = H264SampleFormat | 'partial-avcc'\n\nexport interface H264AvccSample {\n  data: Uint8Array\n  format: H264SampleFormat\n}\n\nexport interface H264NalUnitSample {\n  nals: Uint8Array[]\n  format: H264NalUnitFormat\n}\n\n/**\n * Normalize a H.264 access unit/sample to length-prefixed AVCC for fMP4 mdat\n * payloads. Already-AVCC samples are returned as-is. Annex-B and single raw\n * NAL samples are converted one-way to AVCC at the MSE/fMP4 boundary.\n */\nexport function normalizeH264SampleToAvcc(data: Uint8Array): H264AvccSample {\n  if (isCompleteAvccSample(data)) return { data, format: 'avcc' }\n  if (isAnnexB(data)) return { data: annexBToAvcc(data), format: 'annexb' }\n  if (isLikelyRawH264NalUnit(data)) return { data: rawH264NalToAvcc(data), format: 'raw-nal' }\n  return { data, format: 'unknown' }\n}\n\n/**\n * Split a H.264 access unit/sample into NAL units without changing its framing.\n * Use this for routing, keyframe gates, and diagnostics. Conversion to AVCC is\n * reserved for `normalizeH264SampleToAvcc` at the fMP4/MSE boundary.\n */\nexport function splitH264SampleNalUnits(\n  data: Uint8Array,\n  options: H264KeyframeDetectionOptions = {},\n): H264NalUnitSample {\n  if (isCompleteAvccSample(data)) return { nals: splitAvccNalUnits(data), format: 'avcc' }\n  if (isAnnexB(data)) return { nals: splitAnnexBNalUnits(data), format: 'annexb' }\n  if (options.allowPartialAvcc === true) {\n    const partial = splitPartialAvccNalUnits(data)\n    if (partial.length > 0) return { nals: partial, format: 'partial-avcc' }\n  }\n  if (isLikelyRawH264NalUnit(data)) return { nals: [data], format: 'raw-nal' }\n  const nals = splitAvccNalUnits(data)\n  return { nals, format: nals.length > 0 ? 'avcc' : 'unknown' }\n}\n\n/**\n * Extract HEVC VPS (type 32) / SPS (33) / PPS (34) NAL units from a keyframe access\n * unit. Accepts either Annex-B (start-code delimited) or AVCC/hvcC (length-prefixed)\n * framing \u2014 FFmpeg LOC delivers the latter.\n */\nexport function extractHevcParameterSets(keyframe: Uint8Array): HevcParameterSets {\n  const nals = isAnnexB(keyframe) ? splitAnnexBNalUnits(keyframe) : splitAvccNalUnits(keyframe)\n  const out: HevcParameterSets = {}\n  for (const nal of nals) {\n    if (nal.length === 0) continue\n    const t = hevcNalType(nal)\n    if (t === 32 && !out.vps) out.vps = nal\n    else if (t === 33 && !out.sps) out.sps = nal\n    else if (t === 34 && !out.pps) out.pps = nal\n  }\n  return out\n}\n\n/**\n * Build a minimal hvcC (HEVCDecoderConfigurationRecord, ISO 14496-15 \u00A78.3.3.1) from\n * VPS/SPS/PPS NAL units. The general profile_tier_level (12 bytes) is copied from the\n * SPS (de-emulated); remaining fields use the common 4:2:0 / 8-bit / 4-byte-NAL-length\n * defaults. Suitable as the `description` for a WebCodecs hvc1 VideoDecoderConfig.\n *\n * WebCodecs REQUIRES a description for length-prefixed HEVC \u2014 unlike H.264, Chrome will\n * not self-configure HEVC from the bitstream (BLO-7764).\n */\nexport function generateHvcCFromParameterSets(sets: HevcParameterSets): Uint8Array | null {\n  const { vps, sps, pps } = sets\n  if (!sps || !pps) return null\n  const spsRbsp = removeEmulationPrevention(sps)\n  // general profile_tier_level is 12 bytes at RBSP offset 3:\n  // 2-byte NAL header + 1 byte (sps_video_parameter_set_id u(4), sps_max_sub_layers_minus1\n  // u(3), sps_temporal_id_nesting_flag u(1)), then general_profile_space..general_level_idc.\n  const ptl = spsRbsp.subarray(3, 15)\n  const arrays = [\n    { type: 32, nal: vps },\n    { type: 33, nal: sps },\n    { type: 34, nal: pps },\n  ].filter((a): a is { type: number; nal: Uint8Array } => a.nal !== undefined)\n\n  let size = 23\n  for (const a of arrays) size += 5 + a.nal.length\n  const h = new Uint8Array(size)\n  let o = 0\n  h[o++] = 1                                    // configurationVersion\n  for (let i = 0; i < 12; i++) h[o++] = ptl[i] ?? 0   // general profile_tier_level\n  h[o++] = 0xf0; h[o++] = 0x00                  // reserved(1111) + min_spatial_segmentation_idc(0)\n  h[o++] = 0xfc                                 // reserved(111111) + parallelismType(0)\n  h[o++] = 0xfd                                 // reserved(111111) + chromaFormat(1 = 4:2:0)\n  h[o++] = 0xf8                                 // reserved(11111) + bitDepthLumaMinus8(0)\n  h[o++] = 0xf8                                 // reserved(11111) + bitDepthChromaMinus8(0)\n  h[o++] = 0x00; h[o++] = 0x00                  // avgFrameRate(0 = unspecified)\n  h[o++] = 0x0b                                 // CFR(0) numTempLayers(1) nested(0) lengthSizeMinusOne(3)\n  h[o++] = arrays.length                        // numOfArrays\n  for (const a of arrays) {\n    h[o++] = a.type & 0x3f                       // array_completeness(0) + NAL_unit_type\n    h[o++] = 0; h[o++] = 1                        // numNalus = 1\n    h[o++] = (a.nal.length >> 8) & 0xff\n    h[o++] = a.nal.length & 0xff\n    h.set(a.nal, o); o += a.nal.length\n  }\n  return h.subarray(0, o)\n}\n\n/**\n * Build an hvcC `description` for a WebCodecs HEVC VideoDecoderConfig directly from a\n * keyframe access unit (Annex-B or length-prefixed). Returns null if VPS/SPS/PPS aren't\n * present in-band. HEVC analogue of {@link extractCodecDescriptionFromAnnexB}.\n */\nexport function extractHevcCodecDescription(keyframe: Uint8Array): Uint8Array | null {\n  return generateHvcCFromParameterSets(extractHevcParameterSets(keyframe))\n}\n\n/**\n * Strip non-VCL NAL units (VPS/SPS/PPS/SEI/AUD, type >= 32) from an HEVC access unit,\n * returning only the VCL NAL units (type <= 31) as a 4-byte length-prefixed buffer.\n *\n * Required when decoding `hvc1` with an explicit hvcC `description`: WebCodecs rejects a\n * sample whose data still carries in-band parameter sets (\"Unable to determine size of\n * bitstream buffer\"). Accepts Annex-B or length-prefixed input. Returns the input\n * unchanged if it already contains only VCL NALs (cheap no-op for delta frames).\n */\nexport function hevcVclOnly(data: Uint8Array): Uint8Array {\n  const nals = isAnnexB(data) ? splitAnnexBNalUnits(data) : splitAvccNalUnits(data)\n  const vcl = nals.filter((n) => n.length > 0 && hevcNalType(n) <= 31)\n  if (vcl.length === nals.length && !isAnnexB(data)) return data\n  let size = 0\n  for (const n of vcl) size += 4 + n.length\n  const out = new Uint8Array(size)\n  let o = 0\n  for (const n of vcl) {\n    out[o++] = (n.length >> 24) & 0xff\n    out[o++] = (n.length >> 16) & 0xff\n    out[o++] = (n.length >> 8) & 0xff\n    out[o++] = n.length & 0xff\n    out.set(n, o); o += n.length\n  }\n  return out\n}\n\n/**\n * Check if data starts with an Annex-B start code (00 00 01 or 00 00 00 01).\n */\nexport function isAnnexB(data: Uint8Array): boolean {\n  if (data.length >= 4 && data[0] === 0 && data[1] === 0 &&\n      (data[2] === 1 || (data[2] === 0 && data[3] === 1))) {\n    return true\n  }\n  return false\n}\n\n/**\n * Find the byte offset of the first Annex-B start code in data.\n * Returns -1 if no start code found.\n */\nexport function findAnnexBStartCode(data: Uint8Array): number {\n  for (let i = 0; i < data.length - 3; i++) {\n    if (data[i] === 0 && data[i + 1] === 0) {\n      if (data[i + 2] === 1) return i\n      if (data[i + 2] === 0 && data[i + 3] === 1) return i\n    }\n  }\n  return -1\n}\n\n/**\n * Split Annex-B bitstream into NAL units.\n * Returns array of NAL unit byte slices (without start codes).\n */\nexport function splitAnnexBNalUnits(data: Uint8Array): Uint8Array[] {\n  const nalUnits: Uint8Array[] = []\n  let i = 0\n  while (i < data.length - 3) {\n    if (data[i] === 0 && data[i + 1] === 0) {\n      let scLen = 0\n      if (data[i + 2] === 1) scLen = 3\n      else if (data[i + 2] === 0 && i + 3 < data.length && data[i + 3] === 1) scLen = 4\n      if (scLen > 0) {\n        const nalStart = i + scLen\n        let nalEnd = data.length\n        for (let j = nalStart + 1; j < data.length - 2; j++) {\n          if (data[j] === 0 && data[j + 1] === 0 &&\n              (data[j + 2] === 1 || (data[j + 2] === 0 && j + 3 < data.length && data[j + 3] === 1))) {\n            nalEnd = j\n            break\n          }\n        }\n        if (nalEnd > nalStart) nalUnits.push(data.subarray(nalStart, nalEnd))\n        i = nalEnd\n        continue\n      }\n    }\n    i++\n  }\n  return nalUnits\n}\n\n/**\n * Convert Annex-B (start-code delimited) to AVCC (4-byte length prefixed).\n * Optionally prepends SPS/PPS NALs for keyframes.\n */\nexport function annexBToAvcc(data: Uint8Array, spsPps?: SpsPps): Uint8Array {\n  const nalUnits = splitAnnexBNalUnits(data)\n  if (nalUnits.length === 0) return data\n\n  let extraSize = 0\n  if (spsPps) {\n    extraSize = 4 + spsPps.sps.length + 4 + spsPps.pps.length\n  }\n  const frameSize = nalUnits.reduce((sum, nal) => sum + 4 + nal.length, 0)\n  const output = new Uint8Array(extraSize + frameSize)\n  let w = 0\n\n  if (spsPps) {\n    w = writeNalLength(output, w, spsPps.sps.length)\n    output.set(spsPps.sps, w); w += spsPps.sps.length\n    w = writeNalLength(output, w, spsPps.pps.length)\n    output.set(spsPps.pps, w); w += spsPps.pps.length\n  }\n\n  for (const nal of nalUnits) {\n    w = writeNalLength(output, w, nal.length)\n    output.set(nal, w); w += nal.length\n  }\n  return output\n}\n\nexport interface H264KeyframeDetectionOptions {\n  /**\n   * Allow classifying a length-prefixed NAL when the declared NAL length runs\n   * beyond this buffer. MMTP routing can see only the first packet fragment of\n   * a sample, where the NAL header is present but the full NAL is not.\n   */\n  allowPartialAvcc?: boolean\n}\n\n/**\n * Classify H.264 keyframe status by scanning NAL units. Returns undefined when\n * the payload is not H.264-classifiable. Handles Annex-B and AVCC formats.\n */\nexport function classifyH264Keyframe(\n  data: Uint8Array,\n  options: H264KeyframeDetectionOptions = {},\n): boolean | undefined {\n  const nals = h264NalUnitsForKeyframeDetection(data, options)\n  if (nals.length === 0) return undefined\n  let sawIntraSlice = false\n  let sawNonIntraVcl = false\n  let sawNal = false\n  for (const nal of nals) {\n    sawNal = true\n    const nalType = nal[0] !== undefined ? nal[0] & 0x1f : -1\n    if (nalType === 5 || nalType === 7) return true\n    if (nalType === 1) {\n      if (isH264IntraSlice(nal)) sawIntraSlice = true\n      else sawNonIntraVcl = true\n    }\n  }\n  if (sawIntraSlice && !sawNonIntraVcl) return true\n  return sawNal ? false : undefined\n}\n\n/**\n * Detect H.264 keyframe by scanning for IDR/SPS or intra non-IDR slices.\n * Handles both Annex-B and AVCC formats.\n */\nexport function detectH264Keyframe(\n  data: Uint8Array,\n  options: H264KeyframeDetectionOptions = {},\n): boolean {\n  return classifyH264Keyframe(data, options) === true\n}\n\n/**\n * Convert MMTP timestamp (NTP short format) to monotonic microseconds.\n * Per ISO 23008-1 \u00A79.2.2 / RFC 5905: upper 16 bits = seconds (lower 16\n * of NTP seconds), lower 16 bits = fractional seconds.\n * Returns a monotonically increasing \u00B5s value within an ~18-hour window.\n */\nexport function mmtpTimestampToMicros(rawTs: bigint | number): number {\n  const ts = Number(rawTs) >>> 0  // ensure unsigned 32-bit\n  if (ts === 0) return 0\n  const seconds = ts >>> 16\n  const frac = ts & 0xFFFF\n  return seconds * 1_000_000 + Math.floor(frac * 1_000_000 / 65536)\n}\n\n/** Validate the CMSF/MMTP catalog initData contract: complete top-level ftyp+moov. */\nexport function isFmp4InitSegment(data: Uint8Array): boolean {\n  let offset = 0\n  let sawFtyp = false\n  let sawMoov = false\n\n  while (offset + 8 <= data.byteLength) {\n    const view = new DataView(data.buffer, data.byteOffset + offset, data.byteLength - offset)\n    let size = view.getUint32(0, false)\n    const type = String.fromCharCode(data[offset + 4]!, data[offset + 5]!, data[offset + 6]!, data[offset + 7]!)\n    let headerSize = 8\n\n    if (size === 1) {\n      if (offset + 16 > data.byteLength) return false\n      const largeSize = view.getBigUint64(8, false)\n      if (largeSize > BigInt(Number.MAX_SAFE_INTEGER)) return false\n      size = Number(largeSize)\n      headerSize = 16\n    } else if (size === 0) {\n      size = data.byteLength - offset\n    }\n\n    if (size < headerSize || offset + size > data.byteLength) return false\n    if (type === 'ftyp') sawFtyp = true\n    if (type === 'moov') {\n      if (!sawFtyp) return false\n      sawMoov = true\n    }\n    offset += size\n  }\n\n  return offset === data.byteLength && sawFtyp && sawMoov\n}\n\n// \u2500\u2500\u2500 Internal Helpers \u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\n\nfunction hasIsoBmffMagic(data: Uint8Array): boolean {\n  for (let i = 0; i + 8 <= data.length && i < 32; i += 4) {\n    const tag = String.fromCharCode(data[i + 4], data[i + 5], data[i + 6], data[i + 7])\n    if (tag === 'ftyp' || tag === 'moov') return true\n  }\n  return false\n}\n\nfunction findTrackStsdBoxes(data: Uint8Array): Array<{ o: number; sz: number }> {\n  const moov = findBox(data, 0, data.length, 'moov')\n  if (!moov) return []\n\n  const out: Array<{ o: number; sz: number }> = []\n  for (const trak of findBoxes(data, moov.o + 8, moov.o + moov.sz, 'trak')) {\n    const stsd = findNestedBox(data, trak.o + 8, trak.o + trak.sz, ['mdia', 'minf', 'stbl', 'stsd'])\n    if (stsd) out.push(stsd)\n  }\n  return out\n}\n\nfunction findNestedBox(\n  buf: Uint8Array,\n  start: number,\n  end: number,\n  path: string[],\n): { o: number; sz: number } | undefined {\n  let s = start\n  let e = end\n  let current: { o: number; sz: number } | undefined\n  for (const type of path) {\n    current = findBox(buf, s, e, type)\n    if (!current) return undefined\n    s = current.o + 8\n    e = current.o + current.sz\n  }\n  return current\n}\n\nfunction findBox(buf: Uint8Array, start: number, end: number, type: string): { o: number; sz: number } | undefined {\n  return findBoxes(buf, start, end, type)[0]\n}\n\nfunction findBoxes(buf: Uint8Array, start: number, end: number, type: string): Array<{ o: number; sz: number }> {\n  const boxes: Array<{ o: number; sz: number }> = []\n  let o = start\n  while (o + 8 <= end) {\n    let sz = (buf[o] << 24) | (buf[o + 1] << 16) | (buf[o + 2] << 8) | buf[o + 3]\n    const t = String.fromCharCode(buf[o + 4], buf[o + 5], buf[o + 6], buf[o + 7])\n    if (sz === 0) sz = end - o\n    if (sz < 8 || o + sz > end) break\n    if (t === type) boxes.push({ o, sz })\n    o += sz\n  }\n  return boxes\n}\n\nfunction writeNalLength(buf: Uint8Array, offset: number, len: number): number {\n  buf[offset] = (len >> 24) & 0xff\n  buf[offset + 1] = (len >> 16) & 0xff\n  buf[offset + 2] = (len >> 8) & 0xff\n  buf[offset + 3] = len & 0xff\n  return offset + 4\n}\n\nfunction h264NalUnitsForKeyframeDetection(\n  data: Uint8Array,\n  options: H264KeyframeDetectionOptions,\n): Uint8Array[] {\n  return splitH264SampleNalUnits(data, options).nals\n}\n\nfunction splitPartialAvccNalUnits(data: Uint8Array, lengthSize = 4): Uint8Array[] {\n  const nals: Uint8Array[] = []\n  let i = 0\n  while (i + lengthSize < data.length) {\n    let len = 0\n    for (let k = 0; k < lengthSize; k++) len = (len << 8) | data[i + k]\n    i += lengthSize\n    if (len <= 0 || i >= data.length) break\n    const end = Math.min(i + len, data.length)\n    nals.push(data.subarray(i, end))\n    if (end < i + len) break\n    i = end\n  }\n  return nals\n}\n\nfunction isLikelyRawH264NalUnit(data: Uint8Array): boolean {\n  if (data.length === 0) return false\n  const header = data[0]!\n  if ((header & 0x80) !== 0) return false\n  const nalType = header & 0x1f\n  return nalType > 0 && nalType < 24\n}\n\nfunction rawH264NalToAvcc(data: Uint8Array): Uint8Array {\n  const out = new Uint8Array(4 + data.length)\n  new DataView(out.buffer, out.byteOffset, out.byteLength).setUint32(0, data.length)\n  out.set(data, 4)\n  return out\n}\n\nfunction isH264IntraSlice(nal: Uint8Array): boolean {\n  const sliceType = readH264SliceType(nal)\n  return sliceType === 2 || sliceType === 4 || sliceType === 7 || sliceType === 9\n}\n\nfunction readH264SliceType(nal: Uint8Array): number | null {\n  if (nal.length < 2 || (nal[0]! & 0x1f) !== 1) return null\n  const rbsp = removeEmulationPrevention(nal.subarray(1))\n  const state = { bitOffset: 0 }\n  if (readUnsignedExpGolomb(rbsp, state) === null) return null\n  return readUnsignedExpGolomb(rbsp, state)\n}\n\nfunction readUnsignedExpGolomb(data: Uint8Array, state: { bitOffset: number }): number | null {\n  let leadingZeroBits = 0\n  while (true) {\n    const bit = readBit(data, state)\n    if (bit === null) return null\n    if (bit === 1) break\n    leadingZeroBits++\n    if (leadingZeroBits > 30) return null\n  }\n\n  let suffix = 0\n  for (let i = 0; i < leadingZeroBits; i++) {\n    const bit = readBit(data, state)\n    if (bit === null) return null\n    suffix = (suffix << 1) | bit\n  }\n  return (1 << leadingZeroBits) - 1 + suffix\n}\n\nfunction readBit(data: Uint8Array, state: { bitOffset: number }): 0 | 1 | null {\n  if (state.bitOffset >= data.length * 8) return null\n  const byte = data[state.bitOffset >> 3]!\n  const bit = (byte >> (7 - (state.bitOffset & 7))) & 1\n  state.bitOffset++\n  return bit as 0 | 1\n}\n\nfunction hex2(n: number): string {\n  return n.toString(16).padStart(2, '0')\n}\n\nfunction pad2(n: number): string {\n  return String(n).padStart(2, '0')\n}\n\nfunction codecStringFromAv1C(av1C: Uint8Array): string {\n  if (av1C.length < 4) return 'av01.0.01M.08'\n  const profile = (av1C[1]! >>> 5) & 0x07\n  const level = av1C[1]! & 0x1f\n  const tier = (av1C[2]! & 0x80) !== 0 ? 'H' : 'M'\n  let bitDepth = 8\n  if ((av1C[2]! & 0x40) !== 0) {\n    bitDepth = (av1C[2]! & 0x20) !== 0 ? 12 : 10\n  }\n  return `av01.${profile}.${pad2(level)}${tier}.${pad2(bitDepth)}`\n}\n\nfunction codecStringFromVpcC(vpcC: Uint8Array): string {\n  if (vpcC.length < 3) return 'vp09.00.10.08'\n  // ISO/IEC 14496-15 defines vpcC as a FullBox. Some tooling hands callers\n  // the VPCodecConfigurationRecord after the 4-byte FullBox header; tolerate\n  // both shapes because WebCodecs callers only need a stable RFC 6381 fallback.\n  const offset = vpcC.length >= 7 && vpcC[0] <= 1 ? 4 : 0\n  if (offset + 2 >= vpcC.length) return 'vp09.00.10.08'\n  const profile = vpcC[offset]!\n  const level = vpcC[offset + 1]!\n  const bitDepth = (vpcC[offset + 2]! >>> 4) || 8\n  return `vp09.${pad2(profile)}.${pad2(level)}.${pad2(bitDepth)}`\n}\n\n/**\n * Derive an RFC 6381 HEVC codec string (e.g. \"hvc1.1.6.L93.90\") from the\n * payload of an hvcC box (the HEVCDecoderConfigurationRecord, ISO 14496-15 \u00A78.3.3.1).\n * Only the general_* fields in the fixed 23-byte header are needed:\n *   byte 1: general_profile_space(2) | general_tier_flag(1) | general_profile_idc(5)\n *   bytes 2-5:  general_profile_compatibility_flags (32 bits)\n *   bytes 6-11: general_constraint_indicator_flags (48 bits)\n *   byte 12:    general_level_idc\n */\nfunction hevcCodecStringFromHvcC(c: Uint8Array): string {\n  const profileSpace = (c[1] >> 6) & 0x3\n  const tierFlag = (c[1] >> 5) & 0x1\n  const profileIdc = c[1] & 0x1f\n  // Compatibility flags are emitted reversed bit-order as hex, leading zeros trimmed.\n  const compat = ((c[2] << 24) | (c[3] << 16) | (c[4] << 8) | c[5]) >>> 0\n  let rev = 0\n  let v = compat\n  for (let i = 0; i < 32; i++) {\n    rev = ((rev << 1) | (v & 1)) >>> 0\n    v >>>= 1\n  }\n  const compatStr = rev.toString(16)\n  // Constraint flags: dot-separated hex bytes, trailing zero bytes trimmed.\n  const constraint = c.subarray(6, 12)\n  let lastNonZero = -1\n  for (let i = 0; i < constraint.length; i++) if (constraint[i] !== 0) lastNonZero = i\n  const constraintParts: string[] = []\n  for (let i = 0; i <= lastNonZero; i++) constraintParts.push(constraint[i].toString(16))\n  const space = profileSpace === 0 ? '' : String.fromCharCode(64 + profileSpace) // 1\u2192'A', 2\u2192'B', 3\u2192'C'\n  const tier = tierFlag === 0 ? 'L' : 'H'\n  let s = `hvc1.${space}${profileIdc}.${compatStr}.${tier}${c[12]}`\n  if (constraintParts.length > 0) s += '.' + constraintParts.join('.')\n  return s\n}\n\n/** Exp-Golomb bitstream writer for SPS/PPS generation. */\nclass BitWriter {\n  buf: number[] = []\n  byte = 0\n  bit = 7\n\n  u(val: number, bits: number) {\n    for (let i = bits - 1; i >= 0; i--) {\n      this.byte |= ((val >> i) & 1) << this.bit\n      if (--this.bit < 0) {\n        this.buf.push(this.byte)\n        this.byte = 0\n        this.bit = 7\n      }\n    }\n  }\n\n  ue(val: number) {\n    const v = val + 1\n    const bits = Math.floor(Math.log2(v)) + 1\n    this.u(0, bits - 1)\n    this.u(v, bits)\n  }\n\n  se(val: number) {\n    this.ue(val <= 0 ? -val * 2 : val * 2 - 1)\n  }\n\n  finish(): Uint8Array {\n    if (this.bit < 7) {\n      this.byte |= 1 << this.bit\n      this.buf.push(this.byte)\n    }\n    return new Uint8Array(this.buf)\n  }\n}\n\nfunction resolveResolution(\n  explicitW: number | undefined,\n  explicitH: number | undefined,\n  level: number,\n): { width: number; height: number } {\n  if (explicitW && explicitH) return { width: explicitW, height: explicitH }\n\n  const levelResolutions: Record<number, [number, number]> = {\n    10: [176, 144], 11: [352, 288], 12: [352, 288], 13: [352, 288],\n    20: [352, 288], 21: [720, 576], 22: [720, 576],\n    30: [1280, 720], 31: [1280, 720], 32: [1280, 1024],\n    40: [1920, 1088], 41: [1920, 1088], 42: [2048, 1088],\n    50: [4096, 2160], 51: [4096, 2160], 52: [4096, 2160],\n  }\n\n  const [w, h] = levelResolutions[level] ?? [1920, 1088]\n  return { width: explicitW ?? w, height: explicitH ?? h }\n}\n\nfunction buildMinimalSps(\n  profile: number, constraint: number, level: number,\n  width: number, height: number,\n): Uint8Array {\n  const widthInMbs = Math.ceil(width / 16)\n  const heightInMapUnits = Math.ceil(height / 16)\n\n  const w = new BitWriter()\n  w.u(0, 1); w.u(3, 2); w.u(7, 5) // NAL header: SPS\n  w.u(profile, 8); w.u(constraint, 8); w.u(level, 8)\n  w.ue(0) // seq_parameter_set_id\n\n  if (profile === 100 || profile === 110 || profile === 122 || profile === 244 || profile === 44) {\n    w.ue(1); w.ue(0); w.ue(0) // chroma + bit depth\n    w.u(0, 1); w.u(0, 1) // transform bypass + scaling matrix\n  }\n\n  w.ue(0) // log2_max_frame_num_minus4\n  w.ue(2) // pic_order_cnt_type=2\n  w.ue(1) // max_num_ref_frames\n  w.u(0, 1) // gaps_in_frame_num\n  w.ue(widthInMbs - 1)\n  w.ue(heightInMapUnits - 1)\n  w.u(1, 1) // frame_mbs_only\n  w.u(1, 1) // direct_8x8_inference\n\n  const cropRight = widthInMbs * 16 - width\n  const cropBottom = heightInMapUnits * 16 - height\n  if (cropRight > 0 || cropBottom > 0) {\n    w.u(1, 1)\n    w.ue(0); w.ue(cropRight / 2); w.ue(0); w.ue(cropBottom / 2)\n  } else {\n    w.u(0, 1)\n  }\n\n  w.u(0, 1) // vui_parameters_present\n  return w.finish()\n}\n\nfunction buildMinimalPps(profile: number): Uint8Array {\n  const isHighProfile = profile === 100 || profile === 110 || profile === 122 || profile === 244 || profile === 44\n  const w = new BitWriter()\n  w.u(0, 1); w.u(3, 2); w.u(8, 5) // NAL header: PPS\n\n  w.ue(0); w.ue(0) // pps_id, sps_id\n  w.u(isHighProfile ? 1 : 0, 1) // entropy_coding_mode\n  w.u(0, 1) // bottom_field_pic_order\n  w.ue(0); w.ue(0); w.ue(0) // slice groups, ref_idx defaults\n  w.u(0, 1); w.u(0, 2) // weighted_pred\n  w.se(0); w.se(0); w.se(0) // qp offsets\n  w.u(1, 1); w.u(0, 1); w.u(0, 1) // deblock, constrained_intra, redundant_pic_cnt\n\n  if (isHighProfile) {\n    w.u(1, 1); w.u(0, 1); w.se(0) // transform_8x8, scaling_matrix, chroma_qp_offset\n  }\n\n  return w.finish()\n}\n\n// \u2500\u2500\u2500 AAC / ADTS Utilities \u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\u2500\n\n/** ISO 14496-3 sampling frequency index lookup. */\nconst ADTS_SAMPLE_RATES = [96000, 88200, 64000, 48000, 44100, 32000, 24000, 22050, 16000, 12000, 11025, 8000, 7350] as const\n\n/**\n * Prepend a 7-byte ADTS header to a raw AAC access unit.\n *\n * WebCodecs AudioDecoder configured WITHOUT an AudioSpecificConfig `description`\n * expects ADTS-framed AAC.  MMTP carries raw AAC (no ADTS sync), so this wrapper\n * must be applied before calling `AudioDecoder.decode()`.\n */\nexport function wrapAdtsFrame(raw: Uint8Array, sampleRate: number, channels: number): Uint8Array {\n  const sri = ADTS_SAMPLE_RATES.indexOf(sampleRate as typeof ADTS_SAMPLE_RATES[number])\n  const idx = sri >= 0 ? sri : 3  // default 48 kHz\n  const len = 7 + raw.length\n  const out = new Uint8Array(len)\n  out[0] = 0xFF\n  out[1] = 0xF1                                         // MPEG-4, Layer 0, no CRC\n  out[2] = (1 << 6) | (idx << 2) | (channels >> 2)     // profile=AAC-LC(1), freq, ch high\n  out[3] = ((channels & 3) << 6) | ((len >> 11) & 3)\n  out[4] = (len >> 3) & 0xFF\n  out[5] = ((len & 7) << 5) | 0x1F\n  out[6] = 0xFC\n  out.set(raw, 7)\n  return out\n}\n\n/**\n * Extract AAC AudioSpecificConfig (ASC) from an fMP4 init segment.\n *\n * Walks moov > trak > mdia > minf > stbl > stsd > mp4a > esds, then descends\n * the MPEG-4 descriptor chain (ES_Descriptor 0x03 > DecoderConfigDescriptor\n * 0x04 > DecoderSpecificInfo 0x05) to return the ASC payload.\n *\n * Sibling of extractAvcCFromInitSegment, used by the same BLO-4830 / CMSF \u00A73.1\n * path: when the catalog initData is the full ftyp+moov, WebCodecs' AudioDecoder\n * needs the raw ASC (~2 bytes for AAC-LC) as `description`, NOT the whole\n * segment. Without this extraction the configure() succeeds but every decode()\n * silently produces zero output (no error fires), exactly the symptom that\n * shows up as \"Audio continuity FAILED: energy unstable CV=1.00\" in the\n * 7-point E2E test (CV=1.00 is the meanEnergy=0 sentinel from audio-fft.mjs).\n *\n * Returns undefined when:\n *  - data has no ftyp/moov magic in the first 32 bytes\n *  - no mp4a sample entry exists in any trak's stbl\n *  - the esds descriptor chain doesn't yield a DecoderSpecificInfo\n *  - the ASC payload is shorter than 2 bytes (AOT + sampling-freq nibble)\n *\n * Walks every trak and returns the first AAC sample entry. This mirrors\n * extractAvcCFromInitSegment so multiplexed ftyp+moov init blobs work\n * regardless of track order.\n */\nexport function extractAacAscFromInitSegment(data: Uint8Array): AacAscInfo | undefined {\n  if (!hasIsoBmffMagic(data)) return undefined\n\n  for (const stsd of findTrackStsdBoxes(data)) {\n    const info = extractAacAscFromStsd(data, stsd)\n    if (info) return info\n  }\n\n  return undefined\n}\n\nfunction extractAacAscFromStsd(data: Uint8Array, stsd: { o: number; sz: number }): AacAscInfo | undefined {\n  // stsd: 8 box header + 4 version+flags + 4 entry_count = 16 bytes before entries.\n  const s = stsd.o + 16\n  const e = stsd.o + stsd.sz\n  // mp4a AudioSampleEntry minimum length: 8 box header + 28 fixed fields = 36 bytes\n  // before any child boxes (esds lives here).\n  const mp4a = findBox(data, s, e, 'mp4a')\n  if (!mp4a || mp4a.sz < 36) return undefined\n  const esds = findBox(data, mp4a.o + 36, mp4a.o + mp4a.sz, 'esds')\n  // esds = 8 box header + 4 full-box version+flags = 12 bytes minimum before descriptors.\n  if (!esds || esds.sz < 12) return undefined\n  const esdsPayload = data.subarray(esds.o + 8, esds.o + esds.sz)\n  const asc = extractAudioSpecificConfig(esdsPayload)\n  if (!asc || asc.length < 2) return undefined\n  // AudioObjectType = top 5 bits of ASC[0]. AAC-LC = 2, HE-AAC = 5, etc.\n  const aot = asc[0] >> 3\n  return { codec: `mp4a.40.${aot}`, description: asc }\n}\n\n/**\n * Walk an esds descriptor chain to find DecoderSpecificInfo (tag 0x05).\n * Step over fixed-size headers of container descriptors (0x03, 0x04) so the\n * scan continues into their children rather than skipping their full payload.\n *\n * Assumes the ES_Descriptor flags byte is zero (no streamDependence, URL, OCR\n * ES_ID fields). FFmpeg's mov/mp4 muxer emits exactly that for all standard\n * AAC tracks; the assumption is the same one extractAvcCFromInitSegment makes\n * about the avc1 sample entry's reserved fields.\n *\n * Input is the esds box payload AFTER the 8-byte box header; the first 4 bytes\n * (full-box version+flags) are skipped here.\n */\nfunction extractAudioSpecificConfig(esds: Uint8Array): Uint8Array | undefined {\n  let offset = 4  // skip esds version+flags\n  while (offset < esds.length) {\n    const tag = esds[offset++]\n    let size = 0\n    for (let i = 0; i < 4 && offset < esds.length; i++) {\n      const b = esds[offset++]\n      size = (size << 7) | (b & 0x7f)\n      if ((b & 0x80) === 0) break\n    }\n    if (tag === 0x05) {\n      if (offset + size > esds.length) return undefined\n      return esds.subarray(offset, offset + size)\n    }\n    if (tag === 0x03) {\n      offset += 3   // ES_ID (2) + flags (1)\n    } else if (tag === 0x04) {\n      offset += 13  // OTI (1) + streamType (1) + bufferSizeDB (3) + maxBitrate (4) + avgBitrate (4)\n    } else {\n      offset += size\n    }\n  }\n  return undefined\n}\n\n// =============================================================================\n// Inline Tests (vitest)\n// =============================================================================\n\nif (import.meta.vitest) {\n  const { describe, test, expect } = import.meta.vitest\n\n  describe('codec-utils', () => {\n    describe('isAnnexB', () => {\n      test('4-byte start code', () => {\n        expect(isAnnexB(new Uint8Array([0, 0, 0, 1, 0x65]))).toBe(true)\n      })\n      test('3-byte start code', () => {\n        expect(isAnnexB(new Uint8Array([0, 0, 1, 0x65]))).toBe(true)\n      })\n      test('rejects AVCC', () => {\n        expect(isAnnexB(new Uint8Array([0, 0, 0, 10, 0x65]))).toBe(false)\n      })\n    })\n\n    describe('findAnnexBStartCode', () => {\n      test('at offset 0', () => {\n        expect(findAnnexBStartCode(new Uint8Array([0, 0, 0, 1, 0x65]))).toBe(0)\n      })\n      test('at offset 5', () => {\n        expect(findAnnexBStartCode(new Uint8Array([0xAA, 0xBB, 0xCC, 0xDD, 0xEE, 0, 0, 1, 0x65]))).toBe(5)\n      })\n      test('returns -1 when none', () => {\n        expect(findAnnexBStartCode(new Uint8Array([0xAA, 0xBB, 0xCC]))).toBe(-1)\n      })\n    })\n\n    describe('splitAnnexBNalUnits', () => {\n      test('splits two NALs', () => {\n        const data = new Uint8Array([0, 0, 0, 1, 0x65, 0xAA, 0xBB, 0, 0, 0, 1, 0x41, 0xCC])\n        const nals = splitAnnexBNalUnits(data)\n        expect(nals.length).toBe(2)\n        expect(nals[0]).toEqual(new Uint8Array([0x65, 0xAA, 0xBB]))\n        expect(nals[1]).toEqual(new Uint8Array([0x41, 0xCC]))\n      })\n      test('handles 3-byte start codes', () => {\n        const nals = splitAnnexBNalUnits(new Uint8Array([0, 0, 1, 0x67, 0x42, 0, 0, 1, 0x68, 0x01]))\n        expect(nals.length).toBe(2)\n      })\n    })\n\n    describe('annexBToAvcc', () => {\n      test('converts single NAL', () => {\n        const annexB = new Uint8Array([0, 0, 0, 1, 0x41, 0xAA, 0xBB])\n        const avcc = annexBToAvcc(annexB)\n        expect(avcc[3]).toBe(3) // NAL length\n        expect(avcc[4]).toBe(0x41)\n      })\n      test('prepends SPS/PPS', () => {\n        const annexB = new Uint8Array([0, 0, 0, 1, 0x65, 0x01])\n        const avcc = annexBToAvcc(annexB, { sps: new Uint8Array([0x67, 0x42]), pps: new Uint8Array([0x68, 0x01]) })\n        expect(avcc[3]).toBe(2) // SPS length\n        expect(avcc[4]).toBe(0x67)\n      })\n    })\n\n    describe('detectH264Keyframe', () => {\n      test('IDR in Annex-B', () => {\n        expect(detectH264Keyframe(new Uint8Array([0, 0, 0, 1, 0x65]))).toBe(true)\n      })\n      test('SPS in Annex-B', () => {\n        expect(detectH264Keyframe(new Uint8Array([0, 0, 0, 1, 0x67]))).toBe(true)\n      })\n      test('IDR in AVCC', () => {\n        expect(detectH264Keyframe(new Uint8Array([0, 0, 0, 5, 0x65, 1, 2, 3, 4]))).toBe(true)\n      })\n      test('IDR after AVCC AUD', () => {\n        expect(detectH264Keyframe(new Uint8Array([\n          0, 0, 0, 1, 0x09,\n          0, 0, 0, 2, 0x65, 0xaa,\n        ]))).toBe(true)\n      })\n      test('non-IDR AVC I-slice in AVCC', () => {\n        expect(detectH264Keyframe(new Uint8Array([\n          0, 0, 0, 2, 0x41, 0x88,\n        ]))).toBe(true)\n      })\n      test('raw H.264 IDR NAL', () => {\n        expect(detectH264Keyframe(new Uint8Array([0x65, 0x88, 0x84]))).toBe(true)\n      })\n      test('raw H.264 non-IDR I-slice NAL', () => {\n        expect(detectH264Keyframe(new Uint8Array([0x41, 0x88]))).toBe(true)\n      })\n      test('classifies partial length-prefixed IDR only when requested', () => {\n        const partial = new Uint8Array([0, 0, 0x20, 0, 0x65])\n        expect(classifyH264Keyframe(partial)).toBeUndefined()\n        expect(classifyH264Keyframe(partial, { allowPartialAvcc: true })).toBe(true)\n      })\n      test('rejects P-frame', () => {\n        expect(detectH264Keyframe(new Uint8Array([0, 0, 0, 1, 0x41]))).toBe(false)\n      })\n      test('rejects AVCC sample with only non-IDR slices', () => {\n        expect(detectH264Keyframe(new Uint8Array([\n          0, 0, 0, 2, 0x41, 0xc0,\n          0, 0, 0, 2, 0x41, 0xc0,\n        ]))).toBe(false)\n      })\n    })\n\n    describe('avccToAnnexB', () => {\n      test('converts with SPS/PPS on keyframe', () => {\n        const avcc = new Uint8Array([0, 0, 0, 3, 0x65, 0xAA, 0xBB])\n        const spsPps: SpsPps = { sps: new Uint8Array([0x67, 0x42]), pps: new Uint8Array([0x68, 0x01]) }\n        const annexB = avccToAnnexB(avcc, true, spsPps)\n        expect(annexB[3]).toBe(1) // start code\n        expect(annexB[4]).toBe(0x67) // SPS\n      })\n    })\n\n    describe('codecStringFromAvcC', () => {\n      test('derives avc1.64002a', () => {\n        expect(codecStringFromAvcC(new Uint8Array([1, 100, 0, 42]))).toBe('avc1.64002a')\n      })\n    })\n\n    describe('extractAacAscFromInitSegment', () => {\n      // Build a minimal valid ftyp+moov containing one mp4a sample entry whose\n      // esds carries the supplied AudioSpecificConfig. The walker only needs\n      // the box hierarchy moov > trak > mdia > minf > stbl > stsd > mp4a > esds;\n      // mvhd/tkhd/mdhd/hdlr/smhd/dinf/stts/stsc/stsz/stco are spec-required for\n      // a truly valid init but the extractor never reads them, so we omit them\n      // to keep the fixture tight (~150 bytes vs ~500). FFmpeg's real output\n      // includes them; the production path passes through `findBox` exactly\n      // the same way.\n      function buildMinimalAacInit(asc: Uint8Array): Uint8Array {\n        const box = (type: string, payload: Uint8Array): Uint8Array => {\n          const sz = 8 + payload.length\n          const out = new Uint8Array(sz)\n          out[0] = (sz >>> 24) & 0xff\n          out[1] = (sz >>> 16) & 0xff\n          out[2] = (sz >>> 8) & 0xff\n          out[3] = sz & 0xff\n          out[4] = type.charCodeAt(0); out[5] = type.charCodeAt(1)\n          out[6] = type.charCodeAt(2); out[7] = type.charCodeAt(3)\n          out.set(payload, 8)\n          return out\n        }\n        const concat = (...arrs: Uint8Array[]): Uint8Array => {\n          const total = arrs.reduce((n, a) => n + a.length, 0)\n          const out = new Uint8Array(total)\n          let off = 0\n          for (const a of arrs) { out.set(a, off); off += a.length }\n          return out\n        }\n        // ftyp: major_brand=iso5, minor=0x200, compat=iso5,iso6\n        const ftyp = box('ftyp', new Uint8Array([\n          0x69, 0x73, 0x6f, 0x35,        // 'iso5'\n          0x00, 0x00, 0x02, 0x00,        // minor 0x200\n          0x69, 0x73, 0x6f, 0x35,        // 'iso5'\n          0x69, 0x73, 0x6f, 0x36,        // 'iso6'\n        ]))\n\n        // ESDescriptor (0x03) > DecoderConfigDescriptor (0x04) > DecoderSpecificInfo (0x05) > ASC.\n        // Use 1-byte BER sizes (all payloads < 128).\n        const dsi = new Uint8Array(2 + asc.length)\n        dsi[0] = 0x05; dsi[1] = asc.length\n        dsi.set(asc, 2)\n        // DCD = 13 fixed bytes + DSI: OTI=0x40 (AAC), streamType=0x05<<2|0x01 (audio, upStream=0)\n        const dcd = new Uint8Array(2 + 13 + dsi.length)\n        dcd[0] = 0x04; dcd[1] = 13 + dsi.length\n        dcd[2] = 0x40             // objectTypeIndication: Audio ISO/IEC 14496-3\n        dcd[3] = (0x05 << 2) | 1  // streamType=AudioStream(5), upStream=0, reserved=1\n        // bufferSizeDB(3) + maxBitrate(4) + avgBitrate(4) all zero is fine for the walker.\n        dcd.set(dsi, 15)\n        // ESDescriptor: ES_ID=0, flags=0, then DCD\n        const esd = new Uint8Array(2 + 3 + dcd.length)\n        esd[0] = 0x03; esd[1] = 3 + dcd.length\n        // ES_ID(2) + flags(1) all zero\n        esd.set(dcd, 5)\n        // esds box = full-box (4-byte version+flags) + ES_Descriptor chain\n        const esdsPayload = new Uint8Array(4 + esd.length)\n        esdsPayload.set(esd, 4)\n        const esds = box('esds', esdsPayload)\n\n        // mp4a sample entry: 6 reserved + 2 dref_idx + 8 reserved + 2 channels + 2 samplesize +\n        //                    2 pre_defined + 2 reserved + 4 samplerate(48000<<16) = 28 bytes,\n        //                    then esds child.\n        const mp4aFixed = new Uint8Array(28)\n        mp4aFixed[7] = 0x01                 // data_reference_index = 1\n        mp4aFixed[16] = 0x00; mp4aFixed[17] = 0x01  // channelcount = 1\n        mp4aFixed[18] = 0x00; mp4aFixed[19] = 0x10  // samplesize = 16\n        // samplerate at offset 24-27 (top 16 bits = sampleRate). 48000 = 0xBB80.\n        mp4aFixed[24] = 0xBB; mp4aFixed[25] = 0x80\n        const mp4a = box('mp4a', concat(mp4aFixed, esds))\n\n        // stsd: 4 ver+flags + 4 entry_count(=1) + entries\n        const stsdPayload = new Uint8Array(8 + mp4a.length)\n        stsdPayload[7] = 0x01  // entry_count = 1\n        stsdPayload.set(mp4a, 8)\n        const stsd = box('stsd', stsdPayload)\n\n        const stbl = box('stbl', stsd)\n        const minf = box('minf', stbl)\n        const mdia = box('mdia', minf)\n        const trak = box('trak', mdia)\n        const moov = box('moov', trak)\n\n        return concat(ftyp, moov)\n      }\n\n      test('extracts AAC-LC mono 48k ASC and derives codec', () => {\n        // AOT=2 (00010), samplingFrequencyIndex=3 (0011, 48000Hz), channelConfig=1 (0001),\n        // GA: frameLengthFlag=0, dependsOnCoreCoder=0, extensionFlag=0 \u2192 0x11 0x88.\n        const asc = new Uint8Array([0x11, 0x88])\n        const init = buildMinimalAacInit(asc)\n        const result = extractAacAscFromInitSegment(init)\n        expect(result).toBeDefined()\n        expect(result!.codec).toBe('mp4a.40.2')\n        expect(Array.from(result!.description)).toEqual([0x11, 0x88])\n      })\n\n      test('derives AOT 5 (HE-AAC) from ASC[0] >> 3', () => {\n        // AOT=5 (00101), rest don't matter for codec derivation.\n        const asc = new Uint8Array([0x29, 0x88])  // 00101 001 1000 1000\n        const init = buildMinimalAacInit(asc)\n        expect(extractAacAscFromInitSegment(init)?.codec).toBe('mp4a.40.5')\n      })\n\n      test('rejects data without ftyp/moov magic', () => {\n        expect(extractAacAscFromInitSegment(new Uint8Array(64))).toBeUndefined()\n      })\n\n      test('rejects ftyp+moov with no audio (no mp4a sample entry)', () => {\n        // ftyp + moov with empty trak chain \u2014 no stsd, let alone mp4a.\n        const ftyp = new Uint8Array([\n          0, 0, 0, 24, 0x66, 0x74, 0x79, 0x70,\n          0x69, 0x73, 0x6f, 0x35, 0, 0, 2, 0,\n          0x69, 0x73, 0x6f, 0x35, 0x69, 0x73, 0x6f, 0x36,\n        ])\n        const moov = new Uint8Array([0, 0, 0, 8, 0x6d, 0x6f, 0x6f, 0x76])  // empty moov\n        const cat = new Uint8Array(ftyp.length + moov.length)\n        cat.set(ftyp); cat.set(moov, ftyp.length)\n        expect(extractAacAscFromInitSegment(cat)).toBeUndefined()\n      })\n    })\n\n    describe('hevc', () => {\n      // Minimal HEVC NAL units: header byte0 = (type << 1). VPS=32(0x40), SPS=33(0x42), PPS=34(0x44).\n      const vps = new Uint8Array([0x40, 0x01, 0x0c, 0x01, 0xff, 0xff])\n      const sps = new Uint8Array([0x42, 0x01, 0x01, 0x01, 0x60, 0x00, 0x00, 0x00, 0x90, 0x00, 0x00, 0x00, 0x00, 0x00, 0x3c, 0xa0, 0x05, 0x02])\n      const pps = new Uint8Array([0x44, 0x01, 0xc1, 0x72, 0xb4, 0x62])\n      const idr = new Uint8Array([0x26, 0x01, 0xaf, 0x06])  // type 19 (IDR_W_RADL)\n      const lp = (...nals: Uint8Array[]) => {\n        const parts: number[] = []\n        for (const n of nals) { parts.push((n.length >> 24) & 0xff, (n.length >> 16) & 0xff, (n.length >> 8) & 0xff, n.length & 0xff, ...n) }\n        return Uint8Array.from(parts)\n      }\n\n      test('isHevcCodec', () => {\n        expect(isHevcCodec('hev1.1.6.L93.B0')).toBe(true)\n        expect(isHevcCodec('hvc1.1.6.L93.B0')).toBe(true)\n        expect(isHevcCodec('avc1.640033')).toBe(false)\n      })\n\n      test('removeEmulationPrevention strips 0x03', () => {\n        expect(Array.from(removeEmulationPrevention(new Uint8Array([0, 0, 0x03, 1])))).toEqual([0, 0, 1])\n        expect(Array.from(removeEmulationPrevention(new Uint8Array([0xaa, 0xbb])))).toEqual([0xaa, 0xbb])\n      })\n\n      test('splitAvccNalUnits splits length-prefixed NALs', () => {\n        const nals = splitAvccNalUnits(lp(vps, sps))\n        expect(nals.length).toBe(2)\n        expect(nals[0]).toEqual(vps)\n        expect(nals[1]).toEqual(sps)\n      })\n\n      test('isCompleteAvccSample accepts complete length-prefixed NAL samples', () => {\n        expect(isCompleteAvccSample(lp(new Uint8Array([0x09]), idr))).toBe(true)\n      })\n\n      test('isCompleteAvccSample rejects Annex-B start-code samples', () => {\n        expect(isCompleteAvccSample(new Uint8Array([0, 0, 0, 1, 0x65, 0xaa]))).toBe(false)\n      })\n\n      test('isCompleteAvccSample rejects truncated length-prefixed samples', () => {\n        expect(isCompleteAvccSample(new Uint8Array([0, 0, 0, 4, 0x65, 0xaa]))).toBe(false)\n      })\n\n      test('normalizeH264SampleToAvcc leaves complete AVCC samples unchanged', () => {\n        const avcc = lp(new Uint8Array([0x09]), idr)\n        const normalized = normalizeH264SampleToAvcc(avcc)\n        expect(normalized.format).toBe('avcc')\n        expect(normalized.data).toBe(avcc)\n      })\n\n      test('normalizeH264SampleToAvcc converts a single raw H.264 NAL to AVCC', () => {\n        const raw = new Uint8Array([0x65, 0x88, 0x84])\n        const normalized = normalizeH264SampleToAvcc(raw)\n        expect(normalized.format).toBe('raw-nal')\n        expect(normalized.data).toEqual(new Uint8Array([0, 0, 0, 3, 0x65, 0x88, 0x84]))\n      })\n\n      test('splitH264SampleNalUnits exposes Annex-B NALs without AVCC conversion', () => {\n        const annexB = new Uint8Array([0, 0, 0, 1, 0x65, 0x88, 0x84])\n        const sample = splitH264SampleNalUnits(annexB)\n        expect(sample.format).toBe('annexb')\n        expect(sample.nals).toHaveLength(1)\n        expect(sample.nals[0]).toEqual(new Uint8Array([0x65, 0x88, 0x84]))\n      })\n\n      test('splitH264SampleNalUnits exposes single raw H.264 NALs without wrapping', () => {\n        const raw = new Uint8Array([0x65, 0x88, 0x84])\n        const sample = splitH264SampleNalUnits(raw)\n        expect(sample.format).toBe('raw-nal')\n        expect(sample.nals).toEqual([raw])\n      })\n\n      test('splitH264SampleNalUnits can expose partial AVCC NAL headers', () => {\n        const partial = new Uint8Array([0, 0, 0, 5, 0x65, 0x88])\n        const sample = splitH264SampleNalUnits(partial, { allowPartialAvcc: true })\n        expect(sample.format).toBe('partial-avcc')\n        expect(sample.nals).toHaveLength(1)\n        expect(sample.nals[0]).toEqual(new Uint8Array([0x65, 0x88]))\n      })\n\n      test('extractHevcParameterSets finds VPS/SPS/PPS (length-prefixed)', () => {\n        const sets = extractHevcParameterSets(lp(vps, sps, pps, idr))\n        expect(sets.vps).toEqual(vps)\n        expect(sets.sps).toEqual(sps)\n        expect(sets.pps).toEqual(pps)\n      })\n\n      test('extractHevcParameterSets finds VPS/SPS/PPS (Annex-B)', () => {\n        const sc = new Uint8Array([0, 0, 0, 1])\n        const annexb = Uint8Array.from([...sc, ...vps, ...sc, ...sps, ...sc, ...pps, ...sc, ...idr])\n        const sets = extractHevcParameterSets(annexb)\n        expect(sets.vps).toEqual(vps)\n        expect(sets.sps).toEqual(sps)\n        expect(sets.pps).toEqual(pps)\n      })\n\n      test('generateHvcCFromParameterSets builds a valid hvcC', () => {\n        const hvcc = generateHvcCFromParameterSets({ vps, sps, pps })!\n        expect(hvcc).not.toBeNull()\n        expect(hvcc[0]).toBe(1)                       // configurationVersion\n        expect(hvcc[1]).toBe(sps[3])                  // general profile_tier_level byte 0 copied from SPS[3]\n        expect(hvcc[22]).toBe(3)                      // numOfArrays (VPS+SPS+PPS)\n        // first array entry: NAL_unit_type 32 (VPS), numNalus 1\n        expect(hvcc[23] & 0x3f).toBe(32)\n        expect((hvcc[24] << 8) | hvcc[25]).toBe(1)\n      })\n\n      test('generateHvcCFromParameterSets returns null without SPS/PPS', () => {\n        expect(generateHvcCFromParameterSets({ vps })).toBeNull()\n      })\n\n      test('extractHevcCodecDescription end-to-end from keyframe', () => {\n        const desc = extractHevcCodecDescription(lp(vps, sps, pps, idr))\n        expect(desc).not.toBeNull()\n        expect(desc![0]).toBe(1)\n      })\n\n      test('hevcVclOnly strips parameter-set NALs, keeps VCL', () => {\n        const stripped = hevcVclOnly(lp(vps, sps, pps, idr))\n        const nals = splitAvccNalUnits(stripped)\n        expect(nals.length).toBe(1)        // only the IDR VCL NAL remains\n        expect(nals[0]).toEqual(idr)\n      })\n\n      test('hevcVclOnly is a no-op for VCL-only length-prefixed input', () => {\n        const vclOnly = lp(idr)\n        expect(hevcVclOnly(vclOnly)).toBe(vclOnly)\n      })\n    })\n  })\n}\n"],
+  "mappings": ";AAqDO,SAAS,2BAA2B,MAAwC;AACjF,MAAI,CAAC,gBAAgB,IAAI,EAAG,QAAO;AAEnC,aAAW,QAAQ,mBAAmB,IAAI,GAAG;AAC3C,UAAM,OAAO,2BAA2B,MAAM,IAAI;AAClD,QAAI,KAAM,QAAO;AAAA,EACnB;AAEA,SAAO;AACT;AAEA,SAAS,2BAA2B,MAAkB,MAAuD;AAC3G,MAAI,IAAI,KAAK,IAAI;AACjB,QAAM,IAAI,KAAK,IAAI,KAAK;AAGxB,QAAM,OAAO,QAAQ,MAAM,GAAG,GAAG,MAAM;AACvC,MAAI,QAAQ,KAAK,MAAM,IAAI;AACzB,UAAM,OAAO,QAAQ,MAAM,KAAK,IAAI,IAAI,KAAK,IAAI,KAAK,IAAI,MAAM;AAChE,QAAI,QAAQ,KAAK,MAAM,IAAI;AACzB,YAAM,IAAI,KAAK,SAAS,KAAK,IAAI,GAAG,KAAK,IAAI,KAAK,EAAE;AACpD,YAAM,QAAQ,QAAQ,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC;AAC1D,aAAO,EAAE,OAAO,aAAa,EAAE;AAAA,IACjC;AAAA,EACF;AAQA,QAAM,OAAO,QAAQ,MAAM,GAAG,GAAG,MAAM,KAAK,QAAQ,MAAM,GAAG,GAAG,MAAM;AACtE,MAAI,QAAQ,KAAK,MAAM,IAAI;AACzB,UAAM,OAAO,QAAQ,MAAM,KAAK,IAAI,IAAI,KAAK,IAAI,KAAK,IAAI,MAAM;AAEhE,QAAI,QAAQ,KAAK,MAAM,IAAI,IAAI;AAC7B,YAAM,IAAI,KAAK,SAAS,KAAK,IAAI,GAAG,KAAK,IAAI,KAAK,EAAE;AACpD,aAAO,EAAE,OAAO,wBAAwB,CAAC,GAAG,aAAa,EAAE;AAAA,IAC7D;AAAA,EACF;AAKA,QAAM,OAAO,QAAQ,MAAM,GAAG,GAAG,MAAM;AACvC,MAAI,QAAQ,KAAK,MAAM,IAAI;AACzB,UAAM,OAAO,QAAQ,MAAM,KAAK,IAAI,IAAI,KAAK,IAAI,KAAK,IAAI,MAAM;AAChE,QAAI,QAAQ,KAAK,MAAM,GAAG;AACxB,YAAM,IAAI,KAAK,SAAS,KAAK,IAAI,GAAG,KAAK,IAAI,KAAK,EAAE;AACpD,aAAO,EAAE,OAAO,oBAAoB,CAAC,GAAG,aAAa,EAAE;AAAA,IACzD;AAAA,EACF;AAIA,QAAM,OAAO,QAAQ,MAAM,GAAG,GAAG,MAAM;AACvC,MAAI,QAAQ,KAAK,MAAM,IAAI;AACzB,UAAM,OAAO,QAAQ,MAAM,KAAK,IAAI,IAAI,KAAK,IAAI,KAAK,IAAI,MAAM;AAChE,QAAI,QAAQ,KAAK,MAAM,GAAG;AACxB,YAAM,IAAI,KAAK,SAAS,KAAK,IAAI,GAAG,KAAK,IAAI,KAAK,EAAE;AACpD,aAAO,EAAE,OAAO,oBAAoB,CAAC,GAAG,aAAa,EAAE;AAAA,IACzD;AAAA,EACF;AACA,SAAO;AACT;AASO,SAAS,qBAAqB,SAAoD;AACvF,QAAM,OAA4B,OAAO,YAAY,WAAW,EAAE,OAAO,QAAQ,IAAK,WAAW,CAAC;AAElG,MAAI,UAAU;AACd,MAAI,aAAa;AACjB,MAAI,QAAQ;AAEZ,MAAI,KAAK,OAAO;AACd,UAAM,QAAQ,KAAK,MAAM,MAAM,6BAA6B;AAC5D,QAAI,OAAO;AACT,gBAAU,OAAO,SAAS,MAAM,CAAC,EAAE,UAAU,GAAG,CAAC,GAAG,EAAE;AACtD,mBAAa,OAAO,SAAS,MAAM,CAAC,EAAE,UAAU,GAAG,CAAC,GAAG,EAAE;AACzD,cAAQ,OAAO,SAAS,MAAM,CAAC,EAAE,UAAU,GAAG,CAAC,GAAG,EAAE;AAAA,IACtD;AAAA,EACF;AAEA,QAAM,EAAE,OAAO,OAAO,IAAI,kBAAkB,KAAK,OAAO,KAAK,QAAQ,KAAK;AAC1E,QAAM,MAAM,gBAAgB,SAAS,YAAY,OAAO,OAAO,MAAM;AACrE,QAAM,MAAM,gBAAgB,OAAO;AAEnC,QAAM,OAAO,IAAI,WAAW,IAAI,IAAI,IAAI,IAAI,SAAS,IAAI,IAAI,IAAI,MAAM;AACvE,MAAI,IAAI;AACR,OAAK,GAAG,IAAI;AACZ,OAAK,GAAG,IAAI;AACZ,OAAK,GAAG,IAAI;AACZ,OAAK,GAAG,IAAI;AACZ,OAAK,GAAG,IAAI;AACZ,OAAK,GAAG,IAAI;AACZ,OAAK,GAAG,IAAK,IAAI,UAAU,IAAK;AAChC,OAAK,GAAG,IAAI,IAAI,SAAS;AACzB,OAAK,IAAI,KAAK,CAAC;AACf,OAAK,IAAI;AACT,OAAK,GAAG,IAAI;AACZ,OAAK,GAAG,IAAK,IAAI,UAAU,IAAK;AAChC,OAAK,GAAG,IAAI,IAAI,SAAS;AACzB,OAAK,IAAI,KAAK,CAAC;AACf,SAAO;AACT;AAMO,SAAS,sBAAsB,MAAsC;AAC1E,MAAI,KAAK,SAAS,EAAG,QAAO;AAC5B,QAAM,SAAS,KAAK,CAAC,IAAI;AACzB,MAAI,SAAS;AACb,MAAI;AACJ,WAAS,IAAI,GAAG,IAAI,UAAU,SAAS,KAAK,KAAK,QAAQ,KAAK;AAC5D,UAAM,SAAU,KAAK,MAAM,KAAK,IAAK,KAAK,SAAS,CAAC;AACpD,cAAU;AACV,QAAI,SAAS,UAAU,KAAK,QAAQ;AAClC,UAAI,CAAC,IAAK,OAAM,KAAK,SAAS,QAAQ,SAAS,MAAM;AACrD,gBAAU;AAAA,IACZ;AAAA,EACF;AACA,MAAI;AACJ,MAAI,SAAS,KAAK,QAAQ;AACxB,UAAM,SAAS,KAAK,MAAM,IAAI;AAC9B;AACA,aAAS,IAAI,GAAG,IAAI,UAAU,SAAS,KAAK,KAAK,QAAQ,KAAK;AAC5D,YAAM,SAAU,KAAK,MAAM,KAAK,IAAK,KAAK,SAAS,CAAC;AACpD,gBAAU;AACV,UAAI,SAAS,UAAU,KAAK,QAAQ;AAClC,YAAI,CAAC,IAAK,OAAM,KAAK,SAAS,QAAQ,SAAS,MAAM;AACrD,kBAAU;AAAA,MACZ;AAAA,IACF;AAAA,EACF;AACA,SAAO,OAAO,MAAM,EAAE,KAAK,IAAI,IAAI;AACrC;AAMO,SAAS,aAAa,UAAsB,YAAqB,QAA4B;AAClG,MAAI,SAAS;AACb,MAAI,eAAe;AACnB,MAAI,WAAW;AACf,SAAO,SAAS,KAAK,SAAS,QAAQ;AACpC,UAAM,SACH,SAAS,MAAM,KAAK,KACpB,SAAS,SAAS,CAAC,KAAK,KACxB,SAAS,SAAS,CAAC,KAAK,IACzB,SAAS,SAAS,CAAC;AACrB,cAAU;AACV,QAAI,UAAU,KAAK,SAAS,SAAS,SAAS,OAAQ;AACtD,oBAAgB;AAChB;AACA,cAAU;AAAA,EACZ;AACA,MAAI,aAAa,EAAG,QAAO;AAE3B,MAAI,UAAU,WAAW,IAAI;AAC7B,MAAI,YAAY;AACd,eAAW,IAAI,OAAO,IAAI,SAAS,IAAI,OAAO,IAAI;AAAA,EACpD;AACA,QAAM,MAAM,IAAI,WAAW,OAAO;AAClC,MAAI,IAAI;AAER,MAAI,YAAY;AACd,QAAI,GAAG,IAAI;AAAG,QAAI,GAAG,IAAI;AAAG,QAAI,GAAG,IAAI;AAAG,QAAI,GAAG,IAAI;AACrD,QAAI,IAAI,OAAO,KAAK,CAAC;AAAG,SAAK,OAAO,IAAI;AACxC,QAAI,GAAG,IAAI;AAAG,QAAI,GAAG,IAAI;AAAG,QAAI,GAAG,IAAI;AAAG,QAAI,GAAG,IAAI;AACrD,QAAI,IAAI,OAAO,KAAK,CAAC;AAAG,SAAK,OAAO,IAAI;AAAA,EAC1C;AAEA,WAAS;AACT,SAAO,SAAS,KAAK,SAAS,QAAQ;AACpC,UAAM,SACH,SAAS,MAAM,KAAK,KACpB,SAAS,SAAS,CAAC,KAAK,KACxB,SAAS,SAAS,CAAC,KAAK,IACzB,SAAS,SAAS,CAAC;AACrB,cAAU;AACV,QAAI,UAAU,KAAK,SAAS,SAAS,SAAS,OAAQ;AACtD,QAAI,GAAG,IAAI;AAAG,QAAI,GAAG,IAAI;AAAG,QAAI,GAAG,IAAI;AAAG,QAAI,GAAG,IAAI;AACrD,QAAI,IAAI,SAAS,SAAS,QAAQ,SAAS,MAAM,GAAG,CAAC;AACrD,SAAK;AACL,cAAU;AAAA,EACZ;AACA,SAAO;AACT;AAMO,SAAS,kCAAkC,MAAqC;AACrF,QAAM,WAAsD,CAAC;AAC7D,MAAI,IAAI;AACR,SAAO,IAAI,KAAK,SAAS,GAAG;AAC1B,QAAI,KAAK,CAAC,MAAM,KAAK,KAAK,IAAI,CAAC,MAAM,GAAG;AACtC,UAAI,WAAW;AACf,UAAI,KAAK,IAAI,CAAC,MAAM,GAAG;AACrB,mBAAW,IAAI;AAAA,MACjB,WAAW,KAAK,IAAI,CAAC,MAAM,KAAK,KAAK,IAAI,CAAC,MAAM,GAAG;AACjD,mBAAW,IAAI;AAAA,MACjB;AACA,UAAI,WAAW,KAAK,WAAW,KAAK,QAAQ;AAC1C,YAAI,SAAS,KAAK;AAClB,iBAAS,IAAI,UAAU,IAAI,KAAK,SAAS,GAAG,KAAK;AAC/C,cAAI,KAAK,CAAC,MAAM,KAAK,KAAK,IAAI,CAAC,MAAM,MAChC,KAAK,IAAI,CAAC,MAAM,KAAM,KAAK,IAAI,CAAC,MAAM,KAAK,KAAK,IAAI,CAAC,MAAM,IAAK;AACnE,qBAAS;AACT;AAAA,UACF;AAAA,QACF;AACA,cAAM,UAAU,KAAK,QAAQ,IAAI;AACjC,iBAAS,KAAK,EAAE,MAAM,SAAS,MAAM,KAAK,MAAM,UAAU,MAAM,EAAE,CAAC;AACnE,YAAI;AACJ;AAAA,MACF;AAAA,IACF;AACA;AAAA,EACF;AAEA,QAAM,MAAM,SAAS,KAAK,OAAK,EAAE,SAAS,CAAC;AAC3C,QAAM,MAAM,SAAS,KAAK,OAAK,EAAE,SAAS,CAAC;AAC3C,MAAI,CAAC,OAAO,CAAC,IAAK,QAAO;AAEzB,QAAM,aAAa,IAAI,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,IAAI,KAAK;AAC9D,QAAM,OAAO,IAAI,WAAW,UAAU;AACtC,MAAI,SAAS;AACb,OAAK,QAAQ,IAAI;AACjB,OAAK,QAAQ,IAAI,IAAI,KAAK,CAAC;AAC3B,OAAK,QAAQ,IAAI,IAAI,KAAK,CAAC;AAC3B,OAAK,QAAQ,IAAI,IAAI,KAAK,CAAC;AAC3B,OAAK,QAAQ,IAAI;AACjB,OAAK,QAAQ,IAAI;AACjB,OAAK,QAAQ,IAAK,IAAI,KAAK,UAAU,IAAK;AAC1C,OAAK,QAAQ,IAAI,IAAI,KAAK,SAAS;AACnC,OAAK,IAAI,IAAI,MAAM,MAAM;AAAG,YAAU,IAAI,KAAK;AAC/C,OAAK,QAAQ,IAAI;AACjB,OAAK,QAAQ,IAAK,IAAI,KAAK,UAAU,IAAK;AAC1C,OAAK,QAAQ,IAAI,IAAI,KAAK,SAAS;AACnC,OAAK,IAAI,IAAI,MAAM,MAAM;AACzB,SAAO;AACT;AAKO,SAAS,oBAAoB,MAA0B;AAC5D,MAAI,KAAK,SAAS,EAAG,QAAO;AAC5B,SAAO,QAAQ,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC;AAC9D;AAUO,SAAS,YAAY,OAAwB;AAClD,SAAO,MAAM,WAAW,MAAM,KAAK,MAAM,WAAW,MAAM;AAC5D;AAGA,SAAS,YAAY,KAAyB;AAC5C,SAAQ,IAAI,CAAC,KAAK,IAAK;AACzB;AAMO,SAAS,0BAA0B,MAA8B;AACtE,QAAM,MAAgB,CAAC;AACvB,MAAI,QAAQ;AACZ,WAAS,IAAI,GAAG,IAAI,KAAK,QAAQ,KAAK;AACpC,UAAM,IAAI,KAAK,CAAC;AAChB,QAAI,SAAS,KAAK,MAAM,KAAQ,IAAI,IAAI,KAAK,UAAU,KAAK,IAAI,CAAC,KAAK,GAAM;AAC1E,cAAQ;AACR;AAAA,IACF;AACA,QAAI,KAAK,CAAC;AACV,YAAQ,MAAM,IAAI,QAAQ,IAAI;AAAA,EAChC;AACA,SAAO,WAAW,KAAK,GAAG;AAC5B;AAMO,SAAS,kBAAkB,MAAkB,aAAa,GAAiB;AAChF,QAAM,OAAqB,CAAC;AAC5B,MAAI,IAAI;AACR,SAAO,IAAI,cAAc,KAAK,QAAQ;AACpC,QAAI,MAAM;AACV,aAAS,IAAI,GAAG,IAAI,YAAY,IAAK,OAAO,OAAO,IAAK,KAAK,IAAI,CAAC;AAClE,SAAK;AACL,QAAI,OAAO,KAAK,IAAI,MAAM,KAAK,OAAQ;AACvC,SAAK,KAAK,KAAK,SAAS,GAAG,IAAI,GAAG,CAAC;AACnC,SAAK;AAAA,EACP;AACA,SAAO;AACT;AAWO,SAAS,qBAAqB,MAAkB,aAAa,GAAY;AAC9E,MAAI,IAAI;AACR,MAAI,QAAQ;AACZ,SAAO,IAAI,cAAc,KAAK,QAAQ;AACpC,QAAI,MAAM;AACV,aAAS,IAAI,GAAG,IAAI,YAAY,IAAK,OAAO,OAAO,IAAK,KAAK,IAAI,CAAC;AAClE,SAAK;AACL,QAAI,OAAO,KAAK,IAAI,MAAM,KAAK,OAAQ,QAAO;AAC9C,SAAK;AACL;AAAA,EACF;AACA,SAAO,QAAQ,KAAK,MAAM,KAAK;AACjC;AAoBO,SAAS,0BAA0B,MAAkC;AAC1E,MAAI,qBAAqB,IAAI,EAAG,QAAO,EAAE,MAAM,QAAQ,OAAO;AAC9D,MAAI,SAAS,IAAI,EAAG,QAAO,EAAE,MAAM,aAAa,IAAI,GAAG,QAAQ,SAAS;AACxE,MAAI,uBAAuB,IAAI,EAAG,QAAO,EAAE,MAAM,iBAAiB,IAAI,GAAG,QAAQ,UAAU;AAC3F,SAAO,EAAE,MAAM,QAAQ,UAAU;AACnC;AAOO,SAAS,wBACd,MACA,UAAwC,CAAC,GACtB;AACnB,MAAI,qBAAqB,IAAI,EAAG,QAAO,EAAE,MAAM,kBAAkB,IAAI,GAAG,QAAQ,OAAO;AACvF,MAAI,SAAS,IAAI,EAAG,QAAO,EAAE,MAAM,oBAAoB,IAAI,GAAG,QAAQ,SAAS;AAC/E,MAAI,QAAQ,qBAAqB,MAAM;AACrC,UAAM,UAAU,yBAAyB,IAAI;AAC7C,QAAI,QAAQ,SAAS,EAAG,QAAO,EAAE,MAAM,SAAS,QAAQ,eAAe;AAAA,EACzE;AACA,MAAI,uBAAuB,IAAI,EAAG,QAAO,EAAE,MAAM,CAAC,IAAI,GAAG,QAAQ,UAAU;AAC3E,QAAM,OAAO,kBAAkB,IAAI;AACnC,SAAO,EAAE,MAAM,QAAQ,KAAK,SAAS,IAAI,SAAS,UAAU;AAC9D;AAOO,SAAS,yBAAyB,UAAyC;AAChF,QAAM,OAAO,SAAS,QAAQ,IAAI,oBAAoB,QAAQ,IAAI,kBAAkB,QAAQ;AAC5F,QAAM,MAAyB,CAAC;AAChC,aAAW,OAAO,MAAM;AACtB,QAAI,IAAI,WAAW,EAAG;AACtB,UAAM,IAAI,YAAY,GAAG;AACzB,QAAI,MAAM,MAAM,CAAC,IAAI,IAAK,KAAI,MAAM;AAAA,aAC3B,MAAM,MAAM,CAAC,IAAI,IAAK,KAAI,MAAM;AAAA,aAChC,MAAM,MAAM,CAAC,IAAI,IAAK,KAAI,MAAM;AAAA,EAC3C;AACA,SAAO;AACT;AAWO,SAAS,8BAA8B,MAA4C;AACxF,QAAM,EAAE,KAAK,KAAK,IAAI,IAAI;AAC1B,MAAI,CAAC,OAAO,CAAC,IAAK,QAAO;AACzB,QAAM,UAAU,0BAA0B,GAAG;AAI7C,QAAM,MAAM,QAAQ,SAAS,GAAG,EAAE;AAClC,QAAM,SAAS;AAAA,IACb,EAAE,MAAM,IAAI,KAAK,IAAI;AAAA,IACrB,EAAE,MAAM,IAAI,KAAK,IAAI;AAAA,IACrB,EAAE,MAAM,IAAI,KAAK,IAAI;AAAA,EACvB,EAAE,OAAO,CAAC,MAA8C,EAAE,QAAQ,MAAS;AAE3E,MAAI,OAAO;AACX,aAAW,KAAK,OAAQ,SAAQ,IAAI,EAAE,IAAI;AAC1C,QAAM,IAAI,IAAI,WAAW,IAAI;AAC7B,MAAI,IAAI;AACR,IAAE,GAAG,IAAI;AACT,WAAS,IAAI,GAAG,IAAI,IAAI,IAAK,GAAE,GAAG,IAAI,IAAI,CAAC,KAAK;AAChD,IAAE,GAAG,IAAI;AAAM,IAAE,GAAG,IAAI;AACxB,IAAE,GAAG,IAAI;AACT,IAAE,GAAG,IAAI;AACT,IAAE,GAAG,IAAI;AACT,IAAE,GAAG,IAAI;AACT,IAAE,GAAG,IAAI;AAAM,IAAE,GAAG,IAAI;AACxB,IAAE,GAAG,IAAI;AACT,IAAE,GAAG,IAAI,OAAO;AAChB,aAAW,KAAK,QAAQ;AACtB,MAAE,GAAG,IAAI,EAAE,OAAO;AAClB,MAAE,GAAG,IAAI;AAAG,MAAE,GAAG,IAAI;AACrB,MAAE,GAAG,IAAK,EAAE,IAAI,UAAU,IAAK;AAC/B,MAAE,GAAG,IAAI,EAAE,IAAI,SAAS;AACxB,MAAE,IAAI,EAAE,KAAK,CAAC;AAAG,SAAK,EAAE,IAAI;AAAA,EAC9B;AACA,SAAO,EAAE,SAAS,GAAG,CAAC;AACxB;AAOO,SAAS,4BAA4B,UAAyC;AACnF,SAAO,8BAA8B,yBAAyB,QAAQ,CAAC;AACzE;AAWO,SAAS,YAAY,MAA8B;AACxD,QAAM,OAAO,SAAS,IAAI,IAAI,oBAAoB,IAAI,IAAI,kBAAkB,IAAI;AAChF,QAAM,MAAM,KAAK,OAAO,CAAC,MAAM,EAAE,SAAS,KAAK,YAAY,CAAC,KAAK,EAAE;AACnE,MAAI,IAAI,WAAW,KAAK,UAAU,CAAC,SAAS,IAAI,EAAG,QAAO;AAC1D,MAAI,OAAO;AACX,aAAW,KAAK,IAAK,SAAQ,IAAI,EAAE;AACnC,QAAM,MAAM,IAAI,WAAW,IAAI;AAC/B,MAAI,IAAI;AACR,aAAW,KAAK,KAAK;AACnB,QAAI,GAAG,IAAK,EAAE,UAAU,KAAM;AAC9B,QAAI,GAAG,IAAK,EAAE,UAAU,KAAM;AAC9B,QAAI,GAAG,IAAK,EAAE,UAAU,IAAK;AAC7B,QAAI,GAAG,IAAI,EAAE,SAAS;AACtB,QAAI,IAAI,GAAG,CAAC;AAAG,SAAK,EAAE;AAAA,EACxB;AACA,SAAO;AACT;AAKO,SAAS,SAAS,MAA2B;AAClD,MAAI,KAAK,UAAU,KAAK,KAAK,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,MAChD,KAAK,CAAC,MAAM,KAAM,KAAK,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,IAAK;AACvD,WAAO;AAAA,EACT;AACA,SAAO;AACT;AAMO,SAAS,oBAAoB,MAA0B;AAC5D,WAAS,IAAI,GAAG,IAAI,KAAK,SAAS,GAAG,KAAK;AACxC,QAAI,KAAK,CAAC,MAAM,KAAK,KAAK,IAAI,CAAC,MAAM,GAAG;AACtC,UAAI,KAAK,IAAI,CAAC,MAAM,EAAG,QAAO;AAC9B,UAAI,KAAK,IAAI,CAAC,MAAM,KAAK,KAAK,IAAI,CAAC,MAAM,EAAG,QAAO;AAAA,IACrD;AAAA,EACF;AACA,SAAO;AACT;AAMO,SAAS,oBAAoB,MAAgC;AAClE,QAAM,WAAyB,CAAC;AAChC,MAAI,IAAI;AACR,SAAO,IAAI,KAAK,SAAS,GAAG;AAC1B,QAAI,KAAK,CAAC,MAAM,KAAK,KAAK,IAAI,CAAC,MAAM,GAAG;AACtC,UAAI,QAAQ;AACZ,UAAI,KAAK,IAAI,CAAC,MAAM,EAAG,SAAQ;AAAA,eACtB,KAAK,IAAI,CAAC,MAAM,KAAK,IAAI,IAAI,KAAK,UAAU,KAAK,IAAI,CAAC,MAAM,EAAG,SAAQ;AAChF,UAAI,QAAQ,GAAG;AACb,cAAM,WAAW,IAAI;AACrB,YAAI,SAAS,KAAK;AAClB,iBAAS,IAAI,WAAW,GAAG,IAAI,KAAK,SAAS,GAAG,KAAK;AACnD,cAAI,KAAK,CAAC,MAAM,KAAK,KAAK,IAAI,CAAC,MAAM,MAChC,KAAK,IAAI,CAAC,MAAM,KAAM,KAAK,IAAI,CAAC,MAAM,KAAK,IAAI,IAAI,KAAK,UAAU,KAAK,IAAI,CAAC,MAAM,IAAK;AAC1F,qBAAS;AACT;AAAA,UACF;AAAA,QACF;AACA,YAAI,SAAS,SAAU,UAAS,KAAK,KAAK,SAAS,UAAU,MAAM,CAAC;AACpE,YAAI;AACJ;AAAA,MACF;AAAA,IACF;AACA;AAAA,EACF;AACA,SAAO;AACT;AAMO,SAAS,aAAa,MAAkB,QAA6B;AAC1E,QAAM,WAAW,oBAAoB,IAAI;AACzC,MAAI,SAAS,WAAW,EAAG,QAAO;AAElC,MAAI,YAAY;AAChB,MAAI,QAAQ;AACV,gBAAY,IAAI,OAAO,IAAI,SAAS,IAAI,OAAO,IAAI;AAAA,EACrD;AACA,QAAM,YAAY,SAAS,OAAO,CAAC,KAAK,QAAQ,MAAM,IAAI,IAAI,QAAQ,CAAC;AACvE,QAAM,SAAS,IAAI,WAAW,YAAY,SAAS;AACnD,MAAI,IAAI;AAER,MAAI,QAAQ;AACV,QAAI,eAAe,QAAQ,GAAG,OAAO,IAAI,MAAM;AAC/C,WAAO,IAAI,OAAO,KAAK,CAAC;AAAG,SAAK,OAAO,IAAI;AAC3C,QAAI,eAAe,QAAQ,GAAG,OAAO,IAAI,MAAM;AAC/C,WAAO,IAAI,OAAO,KAAK,CAAC;AAAG,SAAK,OAAO,IAAI;AAAA,EAC7C;AAEA,aAAW,OAAO,UAAU;AAC1B,QAAI,eAAe,QAAQ,GAAG,IAAI,MAAM;AACxC,WAAO,IAAI,KAAK,CAAC;AAAG,SAAK,IAAI;AAAA,EAC/B;AACA,SAAO;AACT;AAeO,SAAS,qBACd,MACA,UAAwC,CAAC,GACpB;AACrB,QAAM,OAAO,iCAAiC,MAAM,OAAO;AAC3D,MAAI,KAAK,WAAW,EAAG,QAAO;AAC9B,MAAI,gBAAgB;AACpB,MAAI,iBAAiB;AACrB,MAAI,SAAS;AACb,aAAW,OAAO,MAAM;AACtB,aAAS;AACT,UAAM,UAAU,IAAI,CAAC,MAAM,SAAY,IAAI,CAAC,IAAI,KAAO;AACvD,QAAI,YAAY,KAAK,YAAY,EAAG,QAAO;AAC3C,QAAI,YAAY,GAAG;AACjB,UAAI,iBAAiB,GAAG,EAAG,iBAAgB;AAAA,UACtC,kBAAiB;AAAA,IACxB;AAAA,EACF;AACA,MAAI,iBAAiB,CAAC,eAAgB,QAAO;AAC7C,SAAO,SAAS,QAAQ;AAC1B;AAMO,SAAS,mBACd,MACA,UAAwC,CAAC,GAChC;AACT,SAAO,qBAAqB,MAAM,OAAO,MAAM;AACjD;AAQO,SAAS,sBAAsB,OAAgC;AACpE,QAAM,KAAK,OAAO,KAAK,MAAM;AAC7B,MAAI,OAAO,EAAG,QAAO;AACrB,QAAM,UAAU,OAAO;AACvB,QAAM,OAAO,KAAK;AAClB,SAAO,UAAU,MAAY,KAAK,MAAM,OAAO,MAAY,KAAK;AAClE;AAGO,SAAS,kBAAkB,MAA2B;AAC3D,MAAI,SAAS;AACb,MAAI,UAAU;AACd,MAAI,UAAU;AAEd,SAAO,SAAS,KAAK,KAAK,YAAY;AACpC,UAAM,OAAO,IAAI,SAAS,KAAK,QAAQ,KAAK,aAAa,QAAQ,KAAK,aAAa,MAAM;AACzF,QAAI,OAAO,KAAK,UAAU,GAAG,KAAK;AAClC,UAAM,OAAO,OAAO,aAAa,KAAK,SAAS,CAAC,GAAI,KAAK,SAAS,CAAC,GAAI,KAAK,SAAS,CAAC,GAAI,KAAK,SAAS,CAAC,CAAE;AAC3G,QAAI,aAAa;AAEjB,QAAI,SAAS,GAAG;AACd,UAAI,SAAS,KAAK,KAAK,WAAY,QAAO;AAC1C,YAAM,YAAY,KAAK,aAAa,GAAG,KAAK;AAC5C,UAAI,YAAY,OAAO,OAAO,gBAAgB,EAAG,QAAO;AACxD,aAAO,OAAO,SAAS;AACvB,mBAAa;AAAA,IACf,WAAW,SAAS,GAAG;AACrB,aAAO,KAAK,aAAa;AAAA,IAC3B;AAEA,QAAI,OAAO,cAAc,SAAS,OAAO,KAAK,WAAY,QAAO;AACjE,QAAI,SAAS,OAAQ,WAAU;AAC/B,QAAI,SAAS,QAAQ;AACnB,UAAI,CAAC,QAAS,QAAO;AACrB,gBAAU;AAAA,IACZ;AACA,cAAU;AAAA,EACZ;AAEA,SAAO,WAAW,KAAK,cAAc,WAAW;AAClD;AAIA,SAAS,gBAAgB,MAA2B;AAClD,WAAS,IAAI,GAAG,IAAI,KAAK,KAAK,UAAU,IAAI,IAAI,KAAK,GAAG;AACtD,UAAM,MAAM,OAAO,aAAa,KAAK,IAAI,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG,KAAK,IAAI,CAAC,CAAC;AAClF,QAAI,QAAQ,UAAU,QAAQ,OAAQ,QAAO;AAAA,EAC/C;AACA,SAAO;AACT;AAEA,SAAS,mBAAmB,MAAoD;AAC9E,QAAM,OAAO,QAAQ,MAAM,GAAG,KAAK,QAAQ,MAAM;AACjD,MAAI,CAAC,KAAM,QAAO,CAAC;AAEnB,QAAM,MAAwC,CAAC;AAC/C,aAAW,QAAQ,UAAU,MAAM,KAAK,IAAI,GAAG,KAAK,IAAI,KAAK,IAAI,MAAM,GAAG;AACxE,UAAM,OAAO,cAAc,MAAM,KAAK,IAAI,GAAG,KAAK,IAAI,KAAK,IAAI,CAAC,QAAQ,QAAQ,QAAQ,MAAM,CAAC;AAC/F,QAAI,KAAM,KAAI,KAAK,IAAI;AAAA,EACzB;AACA,SAAO;AACT;AAEA,SAAS,cACP,KACA,OACA,KACA,MACuC;AACvC,MAAI,IAAI;AACR,MAAI,IAAI;AACR,MAAI;AACJ,aAAW,QAAQ,MAAM;AACvB,cAAU,QAAQ,KAAK,GAAG,GAAG,IAAI;AACjC,QAAI,CAAC,QAAS,QAAO;AACrB,QAAI,QAAQ,IAAI;AAChB,QAAI,QAAQ,IAAI,QAAQ;AAAA,EAC1B;AACA,SAAO;AACT;AAEA,SAAS,QAAQ,KAAiB,OAAe,KAAa,MAAqD;AACjH,SAAO,UAAU,KAAK,OAAO,KAAK,IAAI,EAAE,CAAC;AAC3C;AAEA,SAAS,UAAU,KAAiB,OAAe,KAAa,MAAgD;AAC9G,QAAM,QAA0C,CAAC;AACjD,MAAI,IAAI;AACR,SAAO,IAAI,KAAK,KAAK;AACnB,QAAI,KAAM,IAAI,CAAC,KAAK,KAAO,IAAI,IAAI,CAAC,KAAK,KAAO,IAAI,IAAI,CAAC,KAAK,IAAK,IAAI,IAAI,CAAC;AAC5E,UAAM,IAAI,OAAO,aAAa,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC;AAC5E,QAAI,OAAO,EAAG,MAAK,MAAM;AACzB,QAAI,KAAK,KAAK,IAAI,KAAK,IAAK;AAC5B,QAAI,MAAM,KAAM,OAAM,KAAK,EAAE,GAAG,GAAG,CAAC;AACpC,SAAK;AAAA,EACP;AACA,SAAO;AACT;AAEA,SAAS,eAAe,KAAiB,QAAgB,KAAqB;AAC5E,MAAI,MAAM,IAAK,OAAO,KAAM;AAC5B,MAAI,SAAS,CAAC,IAAK,OAAO,KAAM;AAChC,MAAI,SAAS,CAAC,IAAK,OAAO,IAAK;AAC/B,MAAI,SAAS,CAAC,IAAI,MAAM;AACxB,SAAO,SAAS;AAClB;AAEA,SAAS,iCACP,MACA,SACc;AACd,SAAO,wBAAwB,MAAM,OAAO,EAAE;AAChD;AAEA,SAAS,yBAAyB,MAAkB,aAAa,GAAiB;AAChF,QAAM,OAAqB,CAAC;AAC5B,MAAI,IAAI;AACR,SAAO,IAAI,aAAa,KAAK,QAAQ;AACnC,QAAI,MAAM;AACV,aAAS,IAAI,GAAG,IAAI,YAAY,IAAK,OAAO,OAAO,IAAK,KAAK,IAAI,CAAC;AAClE,SAAK;AACL,QAAI,OAAO,KAAK,KAAK,KAAK,OAAQ;AAClC,UAAM,MAAM,KAAK,IAAI,IAAI,KAAK,KAAK,MAAM;AACzC,SAAK,KAAK,KAAK,SAAS,GAAG,GAAG,CAAC;AAC/B,QAAI,MAAM,IAAI,IAAK;AACnB,QAAI;AAAA,EACN;AACA,SAAO;AACT;AAEA,SAAS,uBAAuB,MAA2B;AACzD,MAAI,KAAK,WAAW,EAAG,QAAO;AAC9B,QAAM,SAAS,KAAK,CAAC;AACrB,OAAK,SAAS,SAAU,EAAG,QAAO;AAClC,QAAM,UAAU,SAAS;AACzB,SAAO,UAAU,KAAK,UAAU;AAClC;AAEA,SAAS,iBAAiB,MAA8B;AACtD,QAAM,MAAM,IAAI,WAAW,IAAI,KAAK,MAAM;AAC1C,MAAI,SAAS,IAAI,QAAQ,IAAI,YAAY,IAAI,UAAU,EAAE,UAAU,GAAG,KAAK,MAAM;AACjF,MAAI,IAAI,MAAM,CAAC;AACf,SAAO;AACT;AAEA,SAAS,iBAAiB,KAA0B;AAClD,QAAM,YAAY,kBAAkB,GAAG;AACvC,SAAO,cAAc,KAAK,cAAc,KAAK,cAAc,KAAK,cAAc;AAChF;AAEA,SAAS,kBAAkB,KAAgC;AACzD,MAAI,IAAI,SAAS,MAAM,IAAI,CAAC,IAAK,QAAU,EAAG,QAAO;AACrD,QAAM,OAAO,0BAA0B,IAAI,SAAS,CAAC,CAAC;AACtD,QAAM,QAAQ,EAAE,WAAW,EAAE;AAC7B,MAAI,sBAAsB,MAAM,KAAK,MAAM,KAAM,QAAO;AACxD,SAAO,sBAAsB,MAAM,KAAK;AAC1C;AAEA,SAAS,sBAAsB,MAAkB,OAA6C;AAC5F,MAAI,kBAAkB;AACtB,SAAO,MAAM;AACX,UAAM,MAAM,QAAQ,MAAM,KAAK;AAC/B,QAAI,QAAQ,KAAM,QAAO;AACzB,QAAI,QAAQ,EAAG;AACf;AACA,QAAI,kBAAkB,GAAI,QAAO;AAAA,EACnC;AAEA,MAAI,SAAS;AACb,WAAS,IAAI,GAAG,IAAI,iBAAiB,KAAK;AACxC,UAAM,MAAM,QAAQ,MAAM,KAAK;AAC/B,QAAI,QAAQ,KAAM,QAAO;AACzB,aAAU,UAAU,IAAK;AAAA,EAC3B;AACA,UAAQ,KAAK,mBAAmB,IAAI;AACtC;AAEA,SAAS,QAAQ,MAAkB,OAA4C;AAC7E,MAAI,MAAM,aAAa,KAAK,SAAS,EAAG,QAAO;AAC/C,QAAM,OAAO,KAAK,MAAM,aAAa,CAAC;AACtC,QAAM,MAAO,QAAS,KAAK,MAAM,YAAY,KAAO;AACpD,QAAM;AACN,SAAO;AACT;AAEA,SAAS,KAAK,GAAmB;AAC/B,SAAO,EAAE,SAAS,EAAE,EAAE,SAAS,GAAG,GAAG;AACvC;AAEA,SAAS,KAAK,GAAmB;AAC/B,SAAO,OAAO,CAAC,EAAE,SAAS,GAAG,GAAG;AAClC;AAEA,SAAS,oBAAoB,MAA0B;AACrD,MAAI,KAAK,SAAS,EAAG,QAAO;AAC5B,QAAM,UAAW,KAAK,CAAC,MAAO,IAAK;AACnC,QAAM,QAAQ,KAAK,CAAC,IAAK;AACzB,QAAM,QAAQ,KAAK,CAAC,IAAK,SAAU,IAAI,MAAM;AAC7C,MAAI,WAAW;AACf,OAAK,KAAK,CAAC,IAAK,QAAU,GAAG;AAC3B,gBAAY,KAAK,CAAC,IAAK,QAAU,IAAI,KAAK;AAAA,EAC5C;AACA,SAAO,QAAQ,OAAO,IAAI,KAAK,KAAK,CAAC,GAAG,IAAI,IAAI,KAAK,QAAQ,CAAC;AAChE;AAEA,SAAS,oBAAoB,MAA0B;AACrD,MAAI,KAAK,SAAS,EAAG,QAAO;AAI5B,QAAM,SAAS,KAAK,UAAU,KAAK,KAAK,CAAC,KAAK,IAAI,IAAI;AACtD,MAAI,SAAS,KAAK,KAAK,OAAQ,QAAO;AACtC,QAAM,UAAU,KAAK,MAAM;AAC3B,QAAM,QAAQ,KAAK,SAAS,CAAC;AAC7B,QAAM,WAAY,KAAK,SAAS,CAAC,MAAO,KAAM;AAC9C,SAAO,QAAQ,KAAK,OAAO,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC;AAC/D;AAWA,SAAS,wBAAwB,GAAuB;AACtD,QAAM,eAAgB,EAAE,CAAC,KAAK,IAAK;AACnC,QAAM,WAAY,EAAE,CAAC,KAAK,IAAK;AAC/B,QAAM,aAAa,EAAE,CAAC,IAAI;AAE1B,QAAM,UAAW,EAAE,CAAC,KAAK,KAAO,EAAE,CAAC,KAAK,KAAO,EAAE,CAAC,KAAK,IAAK,EAAE,CAAC,OAAO;AACtE,MAAI,MAAM;AACV,MAAI,IAAI;AACR,WAAS,IAAI,GAAG,IAAI,IAAI,KAAK;AAC3B,WAAQ,OAAO,IAAM,IAAI,OAAQ;AACjC,WAAO;AAAA,EACT;AACA,QAAM,YAAY,IAAI,SAAS,EAAE;AAEjC,QAAM,aAAa,EAAE,SAAS,GAAG,EAAE;AACnC,MAAI,cAAc;AAClB,WAAS,IAAI,GAAG,IAAI,WAAW,QAAQ,IAAK,KAAI,WAAW,CAAC,MAAM,EAAG,eAAc;AACnF,QAAM,kBAA4B,CAAC;AACnC,WAAS,IAAI,GAAG,KAAK,aAAa,IAAK,iBAAgB,KAAK,WAAW,CAAC,EAAE,SAAS,EAAE,CAAC;AACtF,QAAM,QAAQ,iBAAiB,IAAI,KAAK,OAAO,aAAa,KAAK,YAAY;AAC7E,QAAM,OAAO,aAAa,IAAI,MAAM;AACpC,MAAI,IAAI,QAAQ,KAAK,GAAG,UAAU,IAAI,SAAS,IAAI,IAAI,GAAG,EAAE,EAAE,CAAC;AAC/D,MAAI,gBAAgB,SAAS,EAAG,MAAK,MAAM,gBAAgB,KAAK,GAAG;AACnE,SAAO;AACT;AAGA,IAAM,YAAN,MAAgB;AAAA,EAAhB;AACE,eAAgB,CAAC;AACjB,gBAAO;AACP,eAAM;AAAA;AAAA,EAEN,EAAE,KAAa,MAAc;AAC3B,aAAS,IAAI,OAAO,GAAG,KAAK,GAAG,KAAK;AAClC,WAAK,SAAU,OAAO,IAAK,MAAM,KAAK;AACtC,UAAI,EAAE,KAAK,MAAM,GAAG;AAClB,aAAK,IAAI,KAAK,KAAK,IAAI;AACvB,aAAK,OAAO;AACZ,aAAK,MAAM;AAAA,MACb;AAAA,IACF;AAAA,EACF;AAAA,EAEA,GAAG,KAAa;AACd,UAAM,IAAI,MAAM;AAChB,UAAM,OAAO,KAAK,MAAM,KAAK,KAAK,CAAC,CAAC,IAAI;AACxC,SAAK,EAAE,GAAG,OAAO,CAAC;AAClB,SAAK,EAAE,GAAG,IAAI;AAAA,EAChB;AAAA,EAEA,GAAG,KAAa;AACd,SAAK,GAAG,OAAO,IAAI,CAAC,MAAM,IAAI,MAAM,IAAI,CAAC;AAAA,EAC3C;AAAA,EAEA,SAAqB;AACnB,QAAI,KAAK,MAAM,GAAG;AAChB,WAAK,QAAQ,KAAK,KAAK;AACvB,WAAK,IAAI,KAAK,KAAK,IAAI;AAAA,IACzB;AACA,WAAO,IAAI,WAAW,KAAK,GAAG;AAAA,EAChC;AACF;AAEA,SAAS,kBACP,WACA,WACA,OACmC;AACnC,MAAI,aAAa,UAAW,QAAO,EAAE,OAAO,WAAW,QAAQ,UAAU;AAEzE,QAAM,mBAAqD;AAAA,IACzD,IAAI,CAAC,KAAK,GAAG;AAAA,IAAG,IAAI,CAAC,KAAK,GAAG;AAAA,IAAG,IAAI,CAAC,KAAK,GAAG;AAAA,IAAG,IAAI,CAAC,KAAK,GAAG;AAAA,IAC7D,IAAI,CAAC,KAAK,GAAG;AAAA,IAAG,IAAI,CAAC,KAAK,GAAG;AAAA,IAAG,IAAI,CAAC,KAAK,GAAG;AAAA,IAC7C,IAAI,CAAC,MAAM,GAAG;AAAA,IAAG,IAAI,CAAC,MAAM,GAAG;AAAA,IAAG,IAAI,CAAC,MAAM,IAAI;AAAA,IACjD,IAAI,CAAC,MAAM,IAAI;AAAA,IAAG,IAAI,CAAC,MAAM,IAAI;AAAA,IAAG,IAAI,CAAC,MAAM,IAAI;AAAA,IACnD,IAAI,CAAC,MAAM,IAAI;AAAA,IAAG,IAAI,CAAC,MAAM,IAAI;AAAA,IAAG,IAAI,CAAC,MAAM,IAAI;AAAA,EACrD;AAEA,QAAM,CAAC,GAAG,CAAC,IAAI,iBAAiB,KAAK,KAAK,CAAC,MAAM,IAAI;AACrD,SAAO,EAAE,OAAO,aAAa,GAAG,QAAQ,aAAa,EAAE;AACzD;AAEA,SAAS,gBACP,SAAiB,YAAoB,OACrC,OAAe,QACH;AACZ,QAAM,aAAa,KAAK,KAAK,QAAQ,EAAE;AACvC,QAAM,mBAAmB,KAAK,KAAK,SAAS,EAAE;AAE9C,QAAM,IAAI,IAAI,UAAU;AACxB,IAAE,EAAE,GAAG,CAAC;AAAG,IAAE,EAAE,GAAG,CAAC;AAAG,IAAE,EAAE,GAAG,CAAC;AAC9B,IAAE,EAAE,SAAS,CAAC;AAAG,IAAE,EAAE,YAAY,CAAC;AAAG,IAAE,EAAE,OAAO,CAAC;AACjD,IAAE,GAAG,CAAC;AAEN,MAAI,YAAY,OAAO,YAAY,OAAO,YAAY,OAAO,YAAY,OAAO,YAAY,IAAI;AAC9F,MAAE,GAAG,CAAC;AAAG,MAAE,GAAG,CAAC;AAAG,MAAE,GAAG,CAAC;AACxB,MAAE,EAAE,GAAG,CAAC;AAAG,MAAE,EAAE,GAAG,CAAC;AAAA,EACrB;AAEA,IAAE,GAAG,CAAC;AACN,IAAE,GAAG,CAAC;AACN,IAAE,GAAG,CAAC;AACN,IAAE,EAAE,GAAG,CAAC;AACR,IAAE,GAAG,aAAa,CAAC;AACnB,IAAE,GAAG,mBAAmB,CAAC;AACzB,IAAE,EAAE,GAAG,CAAC;AACR,IAAE,EAAE,GAAG,CAAC;AAER,QAAM,YAAY,aAAa,KAAK;AACpC,QAAM,aAAa,mBAAmB,KAAK;AAC3C,MAAI,YAAY,KAAK,aAAa,GAAG;AACnC,MAAE,EAAE,GAAG,CAAC;AACR,MAAE,GAAG,CAAC;AAAG,MAAE,GAAG,YAAY,CAAC;AAAG,MAAE,GAAG,CAAC;AAAG,MAAE,GAAG,aAAa,CAAC;AAAA,EAC5D,OAAO;AACL,MAAE,EAAE,GAAG,CAAC;AAAA,EACV;AAEA,IAAE,EAAE,GAAG,CAAC;AACR,SAAO,EAAE,OAAO;AAClB;AAEA,SAAS,gBAAgB,SAA6B;AACpD,QAAM,gBAAgB,YAAY,OAAO,YAAY,OAAO,YAAY,OAAO,YAAY,OAAO,YAAY;AAC9G,QAAM,IAAI,IAAI,UAAU;AACxB,IAAE,EAAE,GAAG,CAAC;AAAG,IAAE,EAAE,GAAG,CAAC;AAAG,IAAE,EAAE,GAAG,CAAC;AAE9B,IAAE,GAAG,CAAC;AAAG,IAAE,GAAG,CAAC;AACf,IAAE,EAAE,gBAAgB,IAAI,GAAG,CAAC;AAC5B,IAAE,EAAE,GAAG,CAAC;AACR,IAAE,GAAG,CAAC;AAAG,IAAE,GAAG,CAAC;AAAG,IAAE,GAAG,CAAC;AACxB,IAAE,EAAE,GAAG,CAAC;AAAG,IAAE,EAAE,GAAG,CAAC;AACnB,IAAE,GAAG,CAAC;AAAG,IAAE,GAAG,CAAC;AAAG,IAAE,GAAG,CAAC;AACxB,IAAE,EAAE,GAAG,CAAC;AAAG,IAAE,EAAE,GAAG,CAAC;AAAG,IAAE,EAAE,GAAG,CAAC;AAE9B,MAAI,eAAe;AACjB,MAAE,EAAE,GAAG,CAAC;AAAG,MAAE,EAAE,GAAG,CAAC;AAAG,MAAE,GAAG,CAAC;AAAA,EAC9B;AAEA,SAAO,EAAE,OAAO;AAClB;AAKA,IAAM,oBAAoB,CAAC,MAAO,OAAO,MAAO,MAAO,OAAO,MAAO,MAAO,OAAO,MAAO,MAAO,OAAO,KAAM,IAAI;AAS3G,SAAS,cAAc,KAAiB,YAAoB,UAA8B;AAC/F,QAAM,MAAM,kBAAkB,QAAQ,UAA8C;AACpF,QAAM,MAAM,OAAO,IAAI,MAAM;AAC7B,QAAM,MAAM,IAAI,IAAI;AACpB,QAAM,MAAM,IAAI,WAAW,GAAG;AAC9B,MAAI,CAAC,IAAI;AACT,MAAI,CAAC,IAAI;AACT,MAAI,CAAC,IAAK,KAAK,IAAM,OAAO,IAAM,YAAY;AAC9C,MAAI,CAAC,KAAM,WAAW,MAAM,IAAO,OAAO,KAAM;AAChD,MAAI,CAAC,IAAK,OAAO,IAAK;AACtB,MAAI,CAAC,KAAM,MAAM,MAAM,IAAK;AAC5B,MAAI,CAAC,IAAI;AACT,MAAI,IAAI,KAAK,CAAC;AACd,SAAO;AACT;AA2BO,SAAS,6BAA6B,MAA0C;AACrF,MAAI,CAAC,gBAAgB,IAAI,EAAG,QAAO;AAEnC,aAAW,QAAQ,mBAAmB,IAAI,GAAG;AAC3C,UAAM,OAAO,sBAAsB,MAAM,IAAI;AAC7C,QAAI,KAAM,QAAO;AAAA,EACnB;AAEA,SAAO;AACT;AAEA,SAAS,sBAAsB,MAAkB,MAAyD;AAExG,QAAM,IAAI,KAAK,IAAI;AACnB,QAAM,IAAI,KAAK,IAAI,KAAK;AAGxB,QAAM,OAAO,QAAQ,MAAM,GAAG,GAAG,MAAM;AACvC,MAAI,CAAC,QAAQ,KAAK,KAAK,GAAI,QAAO;AAClC,QAAM,OAAO,QAAQ,MAAM,KAAK,IAAI,IAAI,KAAK,IAAI,KAAK,IAAI,MAAM;AAEhE,MAAI,CAAC,QAAQ,KAAK,KAAK,GAAI,QAAO;AAClC,QAAM,cAAc,KAAK,SAAS,KAAK,IAAI,GAAG,KAAK,IAAI,KAAK,EAAE;AAC9D,QAAM,MAAM,2BAA2B,WAAW;AAClD,MAAI,CAAC,OAAO,IAAI,SAAS,EAAG,QAAO;AAEnC,QAAM,MAAM,IAAI,CAAC,KAAK;AACtB,SAAO,EAAE,OAAO,WAAW,GAAG,IAAI,aAAa,IAAI;AACrD;AAeA,SAAS,2BAA2B,MAA0C;AAC5E,MAAI,SAAS;AACb,SAAO,SAAS,KAAK,QAAQ;AAC3B,UAAM,MAAM,KAAK,QAAQ;AACzB,QAAI,OAAO;AACX,aAAS,IAAI,GAAG,IAAI,KAAK,SAAS,KAAK,QAAQ,KAAK;AAClD,YAAM,IAAI,KAAK,QAAQ;AACvB,aAAQ,QAAQ,IAAM,IAAI;AAC1B,WAAK,IAAI,SAAU,EAAG;AAAA,IACxB;AACA,QAAI,QAAQ,GAAM;AAChB,UAAI,SAAS,OAAO,KAAK,OAAQ,QAAO;AACxC,aAAO,KAAK,SAAS,QAAQ,SAAS,IAAI;AAAA,IAC5C;AACA,QAAI,QAAQ,GAAM;AAChB,gBAAU;AAAA,IACZ,WAAW,QAAQ,GAAM;AACvB,gBAAU;AAAA,IACZ,OAAO;AACL,gBAAU;AAAA,IACZ;AAAA,EACF;AACA,SAAO;AACT;AAMA,IAAI,QAAoB;AACtB,QAAM,EAAE,UAAU,MAAM,OAAO,IAAI;AAEnC,WAAS,eAAe,MAAM;AAC5B,aAAS,YAAY,MAAM;AACzB,WAAK,qBAAqB,MAAM;AAC9B,eAAO,SAAS,IAAI,WAAW,CAAC,GAAG,GAAG,GAAG,GAAG,GAAI,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI;AAAA,MAChE,CAAC;AACD,WAAK,qBAAqB,MAAM;AAC9B,eAAO,SAAS,IAAI,WAAW,CAAC,GAAG,GAAG,GAAG,GAAI,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI;AAAA,MAC7D,CAAC;AACD,WAAK,gBAAgB,MAAM;AACzB,eAAO,SAAS,IAAI,WAAW,CAAC,GAAG,GAAG,GAAG,IAAI,GAAI,CAAC,CAAC,CAAC,EAAE,KAAK,KAAK;AAAA,MAClE,CAAC;AAAA,IACH,CAAC;AAED,aAAS,uBAAuB,MAAM;AACpC,WAAK,eAAe,MAAM;AACxB,eAAO,oBAAoB,IAAI,WAAW,CAAC,GAAG,GAAG,GAAG,GAAG,GAAI,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC;AAAA,MACxE,CAAC;AACD,WAAK,eAAe,MAAM;AACxB,eAAO,oBAAoB,IAAI,WAAW,CAAC,KAAM,KAAM,KAAM,KAAM,KAAM,GAAG,GAAG,GAAG,GAAI,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC;AAAA,MACnG,CAAC;AACD,WAAK,wBAAwB,MAAM;AACjC,eAAO,oBAAoB,IAAI,WAAW,CAAC,KAAM,KAAM,GAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE;AAAA,MACzE,CAAC;AAAA,IACH,CAAC;AAED,aAAS,uBAAuB,MAAM;AACpC,WAAK,mBAAmB,MAAM;AAC5B,cAAM,OAAO,IAAI,WAAW,CAAC,GAAG,GAAG,GAAG,GAAG,KAAM,KAAM,KAAM,GAAG,GAAG,GAAG,GAAG,IAAM,GAAI,CAAC;AAClF,cAAM,OAAO,oBAAoB,IAAI;AACrC,eAAO,KAAK,MAAM,EAAE,KAAK,CAAC;AAC1B,eAAO,KAAK,CAAC,CAAC,EAAE,QAAQ,IAAI,WAAW,CAAC,KAAM,KAAM,GAAI,CAAC,CAAC;AAC1D,eAAO,KAAK,CAAC,CAAC,EAAE,QAAQ,IAAI,WAAW,CAAC,IAAM,GAAI,CAAC,CAAC;AAAA,MACtD,CAAC;AACD,WAAK,8BAA8B,MAAM;AACvC,cAAM,OAAO,oBAAoB,IAAI,WAAW,CAAC,GAAG,GAAG,GAAG,KAAM,IAAM,GAAG,GAAG,GAAG,KAAM,CAAI,CAAC,CAAC;AAC3F,eAAO,KAAK,MAAM,EAAE,KAAK,CAAC;AAAA,MAC5B,CAAC;AAAA,IACH,CAAC;AAED,aAAS,gBAAgB,MAAM;AAC7B,WAAK,uBAAuB,MAAM;AAChC,cAAM,SAAS,IAAI,WAAW,CAAC,GAAG,GAAG,GAAG,GAAG,IAAM,KAAM,GAAI,CAAC;AAC5D,cAAM,OAAO,aAAa,MAAM;AAChC,eAAO,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC;AACtB,eAAO,KAAK,CAAC,CAAC,EAAE,KAAK,EAAI;AAAA,MAC3B,CAAC;AACD,WAAK,oBAAoB,MAAM;AAC7B,cAAM,SAAS,IAAI,WAAW,CAAC,GAAG,GAAG,GAAG,GAAG,KAAM,CAAI,CAAC;AACtD,cAAM,OAAO,aAAa,QAAQ,EAAE,KAAK,IAAI,WAAW,CAAC,KAAM,EAAI,CAAC,GAAG,KAAK,IAAI,WAAW,CAAC,KAAM,CAAI,CAAC,EAAE,CAAC;AAC1G,eAAO,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC;AACtB,eAAO,KAAK,CAAC,CAAC,EAAE,KAAK,GAAI;AAAA,MAC3B,CAAC;AAAA,IACH,CAAC;AAED,aAAS,sBAAsB,MAAM;AACnC,WAAK,kBAAkB,MAAM;AAC3B,eAAO,mBAAmB,IAAI,WAAW,CAAC,GAAG,GAAG,GAAG,GAAG,GAAI,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI;AAAA,MAC1E,CAAC;AACD,WAAK,kBAAkB,MAAM;AAC3B,eAAO,mBAAmB,IAAI,WAAW,CAAC,GAAG,GAAG,GAAG,GAAG,GAAI,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI;AAAA,MAC1E,CAAC;AACD,WAAK,eAAe,MAAM;AACxB,eAAO,mBAAmB,IAAI,WAAW,CAAC,GAAG,GAAG,GAAG,GAAG,KAAM,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI;AAAA,MACtF,CAAC;AACD,WAAK,sBAAsB,MAAM;AAC/B,eAAO,mBAAmB,IAAI,WAAW;AAAA,UACvC;AAAA,UAAG;AAAA,UAAG;AAAA,UAAG;AAAA,UAAG;AAAA,UACZ;AAAA,UAAG;AAAA,UAAG;AAAA,UAAG;AAAA,UAAG;AAAA,UAAM;AAAA,QACpB,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI;AAAA,MAChB,CAAC;AACD,WAAK,+BAA+B,MAAM;AACxC,eAAO,mBAAmB,IAAI,WAAW;AAAA,UACvC;AAAA,UAAG;AAAA,UAAG;AAAA,UAAG;AAAA,UAAG;AAAA,UAAM;AAAA,QACpB,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI;AAAA,MAChB,CAAC;AACD,WAAK,qBAAqB,MAAM;AAC9B,eAAO,mBAAmB,IAAI,WAAW,CAAC,KAAM,KAAM,GAAI,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI;AAAA,MAC1E,CAAC;AACD,WAAK,iCAAiC,MAAM;AAC1C,eAAO,mBAAmB,IAAI,WAAW,CAAC,IAAM,GAAI,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI;AAAA,MACpE,CAAC;AACD,WAAK,8DAA8D,MAAM;AACvE,cAAM,UAAU,IAAI,WAAW,CAAC,GAAG,GAAG,IAAM,GAAG,GAAI,CAAC;AACpD,eAAO,qBAAqB,OAAO,CAAC,EAAE,cAAc;AACpD,eAAO,qBAAqB,SAAS,EAAE,kBAAkB,KAAK,CAAC,CAAC,EAAE,KAAK,IAAI;AAAA,MAC7E,CAAC;AACD,WAAK,mBAAmB,MAAM;AAC5B,eAAO,mBAAmB,IAAI,WAAW,CAAC,GAAG,GAAG,GAAG,GAAG,EAAI,CAAC,CAAC,CAAC,EAAE,KAAK,KAAK;AAAA,MAC3E,CAAC;AACD,WAAK,gDAAgD,MAAM;AACzD,eAAO,mBAAmB,IAAI,WAAW;AAAA,UACvC;AAAA,UAAG;AAAA,UAAG;AAAA,UAAG;AAAA,UAAG;AAAA,UAAM;AAAA,UAClB;AAAA,UAAG;AAAA,UAAG;AAAA,UAAG;AAAA,UAAG;AAAA,UAAM;AAAA,QACpB,CAAC,CAAC,CAAC,EAAE,KAAK,KAAK;AAAA,MACjB,CAAC;AAAA,IACH,CAAC;AAED,aAAS,gBAAgB,MAAM;AAC7B,WAAK,qCAAqC,MAAM;AAC9C,cAAM,OAAO,IAAI,WAAW,CAAC,GAAG,GAAG,GAAG,GAAG,KAAM,KAAM,GAAI,CAAC;AAC1D,cAAM,SAAiB,EAAE,KAAK,IAAI,WAAW,CAAC,KAAM,EAAI,CAAC,GAAG,KAAK,IAAI,WAAW,CAAC,KAAM,CAAI,CAAC,EAAE;AAC9F,cAAM,SAAS,aAAa,MAAM,MAAM,MAAM;AAC9C,eAAO,OAAO,CAAC,CAAC,EAAE,KAAK,CAAC;AACxB,eAAO,OAAO,CAAC,CAAC,EAAE,KAAK,GAAI;AAAA,MAC7B,CAAC;AAAA,IACH,CAAC;AAED,aAAS,uBAAuB,MAAM;AACpC,WAAK,uBAAuB,MAAM;AAChC,eAAO,oBAAoB,IAAI,WAAW,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,aAAa;AAAA,MACjF,CAAC;AAAA,IACH,CAAC;AAED,aAAS,gCAAgC,MAAM;AAS7C,eAAS,oBAAoB,KAA6B;AACxD,cAAM,MAAM,CAAC,MAAc,YAAoC;AAC7D,gBAAM,KAAK,IAAI,QAAQ;AACvB,gBAAM,MAAM,IAAI,WAAW,EAAE;AAC7B,cAAI,CAAC,IAAK,OAAO,KAAM;AACvB,cAAI,CAAC,IAAK,OAAO,KAAM;AACvB,cAAI,CAAC,IAAK,OAAO,IAAK;AACtB,cAAI,CAAC,IAAI,KAAK;AACd,cAAI,CAAC,IAAI,KAAK,WAAW,CAAC;AAAG,cAAI,CAAC,IAAI,KAAK,WAAW,CAAC;AACvD,cAAI,CAAC,IAAI,KAAK,WAAW,CAAC;AAAG,cAAI,CAAC,IAAI,KAAK,WAAW,CAAC;AACvD,cAAI,IAAI,SAAS,CAAC;AAClB,iBAAO;AAAA,QACT;AACA,cAAM,SAAS,IAAI,SAAmC;AACpD,gBAAM,QAAQ,KAAK,OAAO,CAAC,GAAG,MAAM,IAAI,EAAE,QAAQ,CAAC;AACnD,gBAAM,MAAM,IAAI,WAAW,KAAK;AAChC,cAAI,MAAM;AACV,qBAAW,KAAK,MAAM;AAAE,gBAAI,IAAI,GAAG,GAAG;AAAG,mBAAO,EAAE;AAAA,UAAO;AACzD,iBAAO;AAAA,QACT;AAEA,cAAM,OAAO,IAAI,QAAQ,IAAI,WAAW;AAAA,UACtC;AAAA,UAAM;AAAA,UAAM;AAAA,UAAM;AAAA;AAAA,UAClB;AAAA,UAAM;AAAA,UAAM;AAAA,UAAM;AAAA;AAAA,UAClB;AAAA,UAAM;AAAA,UAAM;AAAA,UAAM;AAAA;AAAA,UAClB;AAAA,UAAM;AAAA,UAAM;AAAA,UAAM;AAAA;AAAA,QACpB,CAAC,CAAC;AAIF,cAAM,MAAM,IAAI,WAAW,IAAI,IAAI,MAAM;AACzC,YAAI,CAAC,IAAI;AAAM,YAAI,CAAC,IAAI,IAAI;AAC5B,YAAI,IAAI,KAAK,CAAC;AAEd,cAAM,MAAM,IAAI,WAAW,IAAI,KAAK,IAAI,MAAM;AAC9C,YAAI,CAAC,IAAI;AAAM,YAAI,CAAC,IAAI,KAAK,IAAI;AACjC,YAAI,CAAC,IAAI;AACT,YAAI,CAAC,IAAK,KAAQ,IAAK;AAEvB,YAAI,IAAI,KAAK,EAAE;AAEf,cAAM,MAAM,IAAI,WAAW,IAAI,IAAI,IAAI,MAAM;AAC7C,YAAI,CAAC,IAAI;AAAM,YAAI,CAAC,IAAI,IAAI,IAAI;AAEhC,YAAI,IAAI,KAAK,CAAC;AAEd,cAAM,cAAc,IAAI,WAAW,IAAI,IAAI,MAAM;AACjD,oBAAY,IAAI,KAAK,CAAC;AACtB,cAAM,OAAO,IAAI,QAAQ,WAAW;AAKpC,cAAM,YAAY,IAAI,WAAW,EAAE;AACnC,kBAAU,CAAC,IAAI;AACf,kBAAU,EAAE,IAAI;AAAM,kBAAU,EAAE,IAAI;AACtC,kBAAU,EAAE,IAAI;AAAM,kBAAU,EAAE,IAAI;AAEtC,kBAAU,EAAE,IAAI;AAAM,kBAAU,EAAE,IAAI;AACtC,cAAM,OAAO,IAAI,QAAQ,OAAO,WAAW,IAAI,CAAC;AAGhD,cAAM,cAAc,IAAI,WAAW,IAAI,KAAK,MAAM;AAClD,oBAAY,CAAC,IAAI;AACjB,oBAAY,IAAI,MAAM,CAAC;AACvB,cAAM,OAAO,IAAI,QAAQ,WAAW;AAEpC,cAAM,OAAO,IAAI,QAAQ,IAAI;AAC7B,cAAM,OAAO,IAAI,QAAQ,IAAI;AAC7B,cAAM,OAAO,IAAI,QAAQ,IAAI;AAC7B,cAAM,OAAO,IAAI,QAAQ,IAAI;AAC7B,cAAM,OAAO,IAAI,QAAQ,IAAI;AAE7B,eAAO,OAAO,MAAM,IAAI;AAAA,MAC1B;AAEA,WAAK,kDAAkD,MAAM;AAG3D,cAAM,MAAM,IAAI,WAAW,CAAC,IAAM,GAAI,CAAC;AACvC,cAAM,OAAO,oBAAoB,GAAG;AACpC,cAAM,SAAS,6BAA6B,IAAI;AAChD,eAAO,MAAM,EAAE,YAAY;AAC3B,eAAO,OAAQ,KAAK,EAAE,KAAK,WAAW;AACtC,eAAO,MAAM,KAAK,OAAQ,WAAW,CAAC,EAAE,QAAQ,CAAC,IAAM,GAAI,CAAC;AAAA,MAC9D,CAAC;AAED,WAAK,2CAA2C,MAAM;AAEpD,cAAM,MAAM,IAAI,WAAW,CAAC,IAAM,GAAI,CAAC;AACvC,cAAM,OAAO,oBAAoB,GAAG;AACpC,eAAO,6BAA6B,IAAI,GAAG,KAAK,EAAE,KAAK,WAAW;AAAA,MACpE,CAAC;AAED,WAAK,wCAAwC,MAAM;AACjD,eAAO,6BAA6B,IAAI,WAAW,EAAE,CAAC,CAAC,EAAE,cAAc;AAAA,MACzE,CAAC;AAED,WAAK,0DAA0D,MAAM;AAEnE,cAAM,OAAO,IAAI,WAAW;AAAA,UAC1B;AAAA,UAAG;AAAA,UAAG;AAAA,UAAG;AAAA,UAAI;AAAA,UAAM;AAAA,UAAM;AAAA,UAAM;AAAA,UAC/B;AAAA,UAAM;AAAA,UAAM;AAAA,UAAM;AAAA,UAAM;AAAA,UAAG;AAAA,UAAG;AAAA,UAAG;AAAA,UACjC;AAAA,UAAM;AAAA,UAAM;AAAA,UAAM;AAAA,UAAM;AAAA,UAAM;AAAA,UAAM;AAAA,UAAM;AAAA,QAC5C,CAAC;AACD,cAAM,OAAO,IAAI,WAAW,CAAC,GAAG,GAAG,GAAG,GAAG,KAAM,KAAM,KAAM,GAAI,CAAC;AAChE,cAAM,MAAM,IAAI,WAAW,KAAK,SAAS,KAAK,MAAM;AACpD,YAAI,IAAI,IAAI;AAAG,YAAI,IAAI,MAAM,KAAK,MAAM;AACxC,eAAO,6BAA6B,GAAG,CAAC,EAAE,cAAc;AAAA,MAC1D,CAAC;AAAA,IACH,CAAC;AAED,aAAS,QAAQ,MAAM;AAErB,YAAM,MAAM,IAAI,WAAW,CAAC,IAAM,GAAM,IAAM,GAAM,KAAM,GAAI,CAAC;AAC/D,YAAM,MAAM,IAAI,WAAW,CAAC,IAAM,GAAM,GAAM,GAAM,IAAM,GAAM,GAAM,GAAM,KAAM,GAAM,GAAM,GAAM,GAAM,GAAM,IAAM,KAAM,GAAM,CAAI,CAAC;AACvI,YAAM,MAAM,IAAI,WAAW,CAAC,IAAM,GAAM,KAAM,KAAM,KAAM,EAAI,CAAC;AAC/D,YAAM,MAAM,IAAI,WAAW,CAAC,IAAM,GAAM,KAAM,CAAI,CAAC;AACnD,YAAM,KAAK,IAAI,SAAuB;AACpC,cAAM,QAAkB,CAAC;AACzB,mBAAW,KAAK,MAAM;AAAE,gBAAM,KAAM,EAAE,UAAU,KAAM,KAAO,EAAE,UAAU,KAAM,KAAO,EAAE,UAAU,IAAK,KAAM,EAAE,SAAS,KAAM,GAAG,CAAC;AAAA,QAAE;AACpI,eAAO,WAAW,KAAK,KAAK;AAAA,MAC9B;AAEA,WAAK,eAAe,MAAM;AACxB,eAAO,YAAY,iBAAiB,CAAC,EAAE,KAAK,IAAI;AAChD,eAAO,YAAY,iBAAiB,CAAC,EAAE,KAAK,IAAI;AAChD,eAAO,YAAY,aAAa,CAAC,EAAE,KAAK,KAAK;AAAA,MAC/C,CAAC;AAED,WAAK,yCAAyC,MAAM;AAClD,eAAO,MAAM,KAAK,0BAA0B,IAAI,WAAW,CAAC,GAAG,GAAG,GAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,GAAG,GAAG,CAAC,CAAC;AAChG,eAAO,MAAM,KAAK,0BAA0B,IAAI,WAAW,CAAC,KAAM,GAAI,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,KAAM,GAAI,CAAC;AAAA,MAClG,CAAC;AAED,WAAK,iDAAiD,MAAM;AAC1D,cAAM,OAAO,kBAAkB,GAAG,KAAK,GAAG,CAAC;AAC3C,eAAO,KAAK,MAAM,EAAE,KAAK,CAAC;AAC1B,eAAO,KAAK,CAAC,CAAC,EAAE,QAAQ,GAAG;AAC3B,eAAO,KAAK,CAAC,CAAC,EAAE,QAAQ,GAAG;AAAA,MAC7B,CAAC;AAED,WAAK,qEAAqE,MAAM;AAC9E,eAAO,qBAAqB,GAAG,IAAI,WAAW,CAAC,CAAI,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,KAAK,IAAI;AAAA,MACzE,CAAC;AAED,WAAK,2DAA2D,MAAM;AACpE,eAAO,qBAAqB,IAAI,WAAW,CAAC,GAAG,GAAG,GAAG,GAAG,KAAM,GAAI,CAAC,CAAC,CAAC,EAAE,KAAK,KAAK;AAAA,MACnF,CAAC;AAED,WAAK,kEAAkE,MAAM;AAC3E,eAAO,qBAAqB,IAAI,WAAW,CAAC,GAAG,GAAG,GAAG,GAAG,KAAM,GAAI,CAAC,CAAC,CAAC,EAAE,KAAK,KAAK;AAAA,MACnF,CAAC;AAED,WAAK,oEAAoE,MAAM;AAC7E,cAAM,OAAO,GAAG,IAAI,WAAW,CAAC,CAAI,CAAC,GAAG,GAAG;AAC3C,cAAM,aAAa,0BAA0B,IAAI;AACjD,eAAO,WAAW,MAAM,EAAE,KAAK,MAAM;AACrC,eAAO,WAAW,IAAI,EAAE,KAAK,IAAI;AAAA,MACnC,CAAC;AAED,WAAK,qEAAqE,MAAM;AAC9E,cAAM,MAAM,IAAI,WAAW,CAAC,KAAM,KAAM,GAAI,CAAC;AAC7C,cAAM,aAAa,0BAA0B,GAAG;AAChD,eAAO,WAAW,MAAM,EAAE,KAAK,SAAS;AACxC,eAAO,WAAW,IAAI,EAAE,QAAQ,IAAI,WAAW,CAAC,GAAG,GAAG,GAAG,GAAG,KAAM,KAAM,GAAI,CAAC,CAAC;AAAA,MAChF,CAAC;AAED,WAAK,wEAAwE,MAAM;AACjF,cAAM,SAAS,IAAI,WAAW,CAAC,GAAG,GAAG,GAAG,GAAG,KAAM,KAAM,GAAI,CAAC;AAC5D,cAAM,SAAS,wBAAwB,MAAM;AAC7C,eAAO,OAAO,MAAM,EAAE,KAAK,QAAQ;AACnC,eAAO,OAAO,IAAI,EAAE,aAAa,CAAC;AAClC,eAAO,OAAO,KAAK,CAAC,CAAC,EAAE,QAAQ,IAAI,WAAW,CAAC,KAAM,KAAM,GAAI,CAAC,CAAC;AAAA,MACnE,CAAC;AAED,WAAK,0EAA0E,MAAM;AACnF,cAAM,MAAM,IAAI,WAAW,CAAC,KAAM,KAAM,GAAI,CAAC;AAC7C,cAAM,SAAS,wBAAwB,GAAG;AAC1C,eAAO,OAAO,MAAM,EAAE,KAAK,SAAS;AACpC,eAAO,OAAO,IAAI,EAAE,QAAQ,CAAC,GAAG,CAAC;AAAA,MACnC,CAAC;AAED,WAAK,+DAA+D,MAAM;AACxE,cAAM,UAAU,IAAI,WAAW,CAAC,GAAG,GAAG,GAAG,GAAG,KAAM,GAAI,CAAC;AACvD,cAAM,SAAS,wBAAwB,SAAS,EAAE,kBAAkB,KAAK,CAAC;AAC1E,eAAO,OAAO,MAAM,EAAE,KAAK,cAAc;AACzC,eAAO,OAAO,IAAI,EAAE,aAAa,CAAC;AAClC,eAAO,OAAO,KAAK,CAAC,CAAC,EAAE,QAAQ,IAAI,WAAW,CAAC,KAAM,GAAI,CAAC,CAAC;AAAA,MAC7D,CAAC;AAED,WAAK,gEAAgE,MAAM;AACzE,cAAM,OAAO,yBAAyB,GAAG,KAAK,KAAK,KAAK,GAAG,CAAC;AAC5D,eAAO,KAAK,GAAG,EAAE,QAAQ,GAAG;AAC5B,eAAO,KAAK,GAAG,EAAE,QAAQ,GAAG;AAC5B,eAAO,KAAK,GAAG,EAAE,QAAQ,GAAG;AAAA,MAC9B,CAAC;AAED,WAAK,wDAAwD,MAAM;AACjE,cAAM,KAAK,IAAI,WAAW,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;AACtC,cAAM,SAAS,WAAW,KAAK,CAAC,GAAG,IAAI,GAAG,KAAK,GAAG,IAAI,GAAG,KAAK,GAAG,IAAI,GAAG,KAAK,GAAG,IAAI,GAAG,GAAG,CAAC;AAC3F,cAAM,OAAO,yBAAyB,MAAM;AAC5C,eAAO,KAAK,GAAG,EAAE,QAAQ,GAAG;AAC5B,eAAO,KAAK,GAAG,EAAE,QAAQ,GAAG;AAC5B,eAAO,KAAK,GAAG,EAAE,QAAQ,GAAG;AAAA,MAC9B,CAAC;AAED,WAAK,qDAAqD,MAAM;AAC9D,cAAM,OAAO,8BAA8B,EAAE,KAAK,KAAK,IAAI,CAAC;AAC5D,eAAO,IAAI,EAAE,IAAI,SAAS;AAC1B,eAAO,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC;AACtB,eAAO,KAAK,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC;AAC3B,eAAO,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC;AAEvB,eAAO,KAAK,EAAE,IAAI,EAAI,EAAE,KAAK,EAAE;AAC/B,eAAQ,KAAK,EAAE,KAAK,IAAK,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC;AAAA,MAC3C,CAAC;AAED,WAAK,8DAA8D,MAAM;AACvE,eAAO,8BAA8B,EAAE,IAAI,CAAC,CAAC,EAAE,SAAS;AAAA,MAC1D,CAAC;AAED,WAAK,wDAAwD,MAAM;AACjE,cAAM,OAAO,4BAA4B,GAAG,KAAK,KAAK,KAAK,GAAG,CAAC;AAC/D,eAAO,IAAI,EAAE,IAAI,SAAS;AAC1B,eAAO,KAAM,CAAC,CAAC,EAAE,KAAK,CAAC;AAAA,MACzB,CAAC;AAED,WAAK,oDAAoD,MAAM;AAC7D,cAAM,WAAW,YAAY,GAAG,KAAK,KAAK,KAAK,GAAG,CAAC;AACnD,cAAM,OAAO,kBAAkB,QAAQ;AACvC,eAAO,KAAK,MAAM,EAAE,KAAK,CAAC;AAC1B,eAAO,KAAK,CAAC,CAAC,EAAE,QAAQ,GAAG;AAAA,MAC7B,CAAC;AAED,WAAK,6DAA6D,MAAM;AACtE,cAAM,UAAU,GAAG,GAAG;AACtB,eAAO,YAAY,OAAO,CAAC,EAAE,KAAK,OAAO;AAAA,MAC3C,CAAC;AAAA,IACH,CAAC;AAAA,EACH,CAAC;AACH;",
+  "names": []
+}

package/dist/fec-codec.d.ts

@@ -0,0 +1,32 @@
+/**
+ * Generic FEC codec interface. Transport-agnostic, algorithm-pluggable.
+ * Implementations: NoneCodec (passthrough), RaptorQCodec (wraps WASM),
+ * ReedSolomonCodec (placeholder).
+ */
+export interface FecCodec {
+    readonly algorithm: 'raptorq' | 'reed-solomon' | 'none';
+    addSymbol(blockId: number, symbolId: number, data: Uint8Array, isRepair: boolean): Uint8Array | null;
+    configure(params: Uint8Array): void;
+    cleanup(now: number): Uint8Array;
+}
+/** Passthrough codec for reliable transports (QUIC streams). Returns data immediately. */
+export declare class NoneCodec implements FecCodec {
+    readonly algorithm: "none";
+    addSymbol(_blockId: number, _symbolId: number, data: Uint8Array, _isRepair: boolean): Uint8Array | null;
+    configure(_params: Uint8Array): void;
+    cleanup(_now: number): Uint8Array;
+}
+/**
+ * Create a FecCodec from a catalog algorithm name.
+ * RaptorQ is not returned here — it requires a WASM module and is injected
+ * via FECManager.setFecDecoder(). This factory covers non-WASM codecs.
+ */
+export declare function createFecCodec(algorithm: string): FecCodec;
+/** Placeholder for Reed-Solomon GF(2^8) per RFC 5510. Not yet implemented. */
+export declare class ReedSolomonCodec implements FecCodec {
+    readonly algorithm: "reed-solomon";
+    addSymbol(_blockId: number, _symbolId: number, _data: Uint8Array, _isRepair: boolean): Uint8Array | null;
+    configure(_params: Uint8Array): void;
+    cleanup(_now: number): Uint8Array;
+}
+//# sourceMappingURL=fec-codec.d.ts.map

package/dist/fec-codec.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"fec-codec.d.ts","sourceRoot":"","sources":["../src/fec-codec.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AACH,MAAM,WAAW,QAAQ;IACvB,QAAQ,CAAC,SAAS,EAAE,SAAS,GAAG,cAAc,GAAG,MAAM,CAAA;IACvD,SAAS,CAAC,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,OAAO,GAAG,UAAU,GAAG,IAAI,CAAA;IACpG,SAAS,CAAC,MAAM,EAAE,UAAU,GAAG,IAAI,CAAA;IACnC,OAAO,CAAC,GAAG,EAAE,MAAM,GAAG,UAAU,CAAA;CACjC;AAED,0FAA0F;AAC1F,qBAAa,SAAU,YAAW,QAAQ;IACxC,QAAQ,CAAC,SAAS,EAAG,MAAM,CAAS;IAEpC,SAAS,CAAC,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,SAAS,EAAE,OAAO,GAAG,UAAU,GAAG,IAAI;IAIvG,SAAS,CAAC,OAAO,EAAE,UAAU,GAAG,IAAI;IAEpC,OAAO,CAAC,IAAI,EAAE,MAAM,GAAG,UAAU;CAGlC;AAED;;;;GAIG;AACH,wBAAgB,cAAc,CAAC,SAAS,EAAE,MAAM,GAAG,QAAQ,CAa1D;AAED,8EAA8E;AAC9E,qBAAa,gBAAiB,YAAW,QAAQ;IAC/C,QAAQ,CAAC,SAAS,EAAG,cAAc,CAAS;IAE5C,SAAS,CAAC,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,SAAS,EAAE,OAAO,GAAG,UAAU,GAAG,IAAI;IAIxG,SAAS,CAAC,OAAO,EAAE,UAAU,GAAG,IAAI;IAEpC,OAAO,CAAC,IAAI,EAAE,MAAM,GAAG,UAAU;CAGlC"}

package/dist/fec-codec.js

@@ -0,0 +1,47 @@
+// src/fec-codec.ts
+var NoneCodec = class {
+  constructor() {
+    this.algorithm = "none";
+  }
+  addSymbol(_blockId, _symbolId, data, _isRepair) {
+    return data;
+  }
+  configure(_params) {
+  }
+  cleanup(_now) {
+    return new Uint8Array(0);
+  }
+};
+function createFecCodec(algorithm) {
+  switch (algorithm) {
+    case "none":
+      return new NoneCodec();
+    case "reed-solomon":
+      return new ReedSolomonCodec();
+    case "raptorq":
+      console.warn("[FEC] RaptorQ requested via createFecCodec \u2014 use FECManager.setFecDecoder() for WASM RaptorQ. Falling back to NoneCodec.");
+      return new NoneCodec();
+    default:
+      console.warn(`[FEC] Unknown algorithm "${algorithm}", falling back to NoneCodec`);
+      return new NoneCodec();
+  }
+}
+var ReedSolomonCodec = class {
+  constructor() {
+    this.algorithm = "reed-solomon";
+  }
+  addSymbol(_blockId, _symbolId, _data, _isRepair) {
+    return null;
+  }
+  configure(_params) {
+  }
+  cleanup(_now) {
+    return new Uint8Array(0);
+  }
+};
+export {
+  NoneCodec,
+  ReedSolomonCodec,
+  createFecCodec
+};
+//# sourceMappingURL=fec-codec.js.map

package/dist/fec-codec.js.map

@@ -0,0 +1,7 @@
+{
+  "version": 3,
+  "sources": ["../src/fec-codec.ts"],
+  "sourcesContent": ["/**\n * Generic FEC codec interface. Transport-agnostic, algorithm-pluggable.\n * Implementations: NoneCodec (passthrough), RaptorQCodec (wraps WASM),\n * ReedSolomonCodec (placeholder).\n */\nexport interface FecCodec {\n  readonly algorithm: 'raptorq' | 'reed-solomon' | 'none'\n  addSymbol(blockId: number, symbolId: number, data: Uint8Array, isRepair: boolean): Uint8Array | null\n  configure(params: Uint8Array): void\n  cleanup(now: number): Uint8Array\n}\n\n/** Passthrough codec for reliable transports (QUIC streams). Returns data immediately. */\nexport class NoneCodec implements FecCodec {\n  readonly algorithm = 'none' as const\n\n  addSymbol(_blockId: number, _symbolId: number, data: Uint8Array, _isRepair: boolean): Uint8Array | null {\n    return data\n  }\n\n  configure(_params: Uint8Array): void {}\n\n  cleanup(_now: number): Uint8Array {\n    return new Uint8Array(0)\n  }\n}\n\n/**\n * Create a FecCodec from a catalog algorithm name.\n * RaptorQ is not returned here \u2014 it requires a WASM module and is injected\n * via FECManager.setFecDecoder(). This factory covers non-WASM codecs.\n */\nexport function createFecCodec(algorithm: string): FecCodec {\n  switch (algorithm) {\n    case 'none': return new NoneCodec()\n    case 'reed-solomon': return new ReedSolomonCodec()\n    case 'raptorq':\n      // RaptorQ requires WASM \u2014 caller must use FECManager.setFecDecoder() instead.\n      // Return NoneCodec as a safe fallback (passthrough, no recovery).\n      console.warn('[FEC] RaptorQ requested via createFecCodec \u2014 use FECManager.setFecDecoder() for WASM RaptorQ. Falling back to NoneCodec.')\n      return new NoneCodec()\n    default:\n      console.warn(`[FEC] Unknown algorithm \"${algorithm}\", falling back to NoneCodec`)\n      return new NoneCodec()\n  }\n}\n\n/** Placeholder for Reed-Solomon GF(2^8) per RFC 5510. Not yet implemented. */\nexport class ReedSolomonCodec implements FecCodec {\n  readonly algorithm = 'reed-solomon' as const\n\n  addSymbol(_blockId: number, _symbolId: number, _data: Uint8Array, _isRepair: boolean): Uint8Array | null {\n    return null\n  }\n\n  configure(_params: Uint8Array): void {}\n\n  cleanup(_now: number): Uint8Array {\n    return new Uint8Array(0)\n  }\n}\n"],
+  "mappings": ";AAaO,IAAM,YAAN,MAAoC;AAAA,EAApC;AACL,SAAS,YAAY;AAAA;AAAA,EAErB,UAAU,UAAkB,WAAmB,MAAkB,WAAuC;AACtG,WAAO;AAAA,EACT;AAAA,EAEA,UAAU,SAA2B;AAAA,EAAC;AAAA,EAEtC,QAAQ,MAA0B;AAChC,WAAO,IAAI,WAAW,CAAC;AAAA,EACzB;AACF;AAOO,SAAS,eAAe,WAA6B;AAC1D,UAAQ,WAAW;AAAA,IACjB,KAAK;AAAQ,aAAO,IAAI,UAAU;AAAA,IAClC,KAAK;AAAgB,aAAO,IAAI,iBAAiB;AAAA,IACjD,KAAK;AAGH,cAAQ,KAAK,+HAA0H;AACvI,aAAO,IAAI,UAAU;AAAA,IACvB;AACE,cAAQ,KAAK,4BAA4B,SAAS,8BAA8B;AAChF,aAAO,IAAI,UAAU;AAAA,EACzB;AACF;AAGO,IAAM,mBAAN,MAA2C;AAAA,EAA3C;AACL,SAAS,YAAY;AAAA;AAAA,EAErB,UAAU,UAAkB,WAAmB,OAAmB,WAAuC;AACvG,WAAO;AAAA,EACT;AAAA,EAEA,UAAU,SAA2B;AAAA,EAAC;AAAA,EAEtC,QAAQ,MAA0B;AAChC,WAAO,IAAI,WAAW,CAAC;AAAA,EACzB;AACF;",
+  "names": []
+}

package/dist/fec-manager.d.ts

@@ -0,0 +1,266 @@
+/**
+ * FEC Manager — codec-agnostic FEC decode service.
+ *
+ * Receives (packetId, sbn, esi, symbolData) tuples from any transport
+ * (MMTP, LOC, etc.) and manages FEC block lifecycle: source counting,
+ * WASM RaptorQ decode, block timeout, and recovery/failure notification.
+ *
+ * Extracted from MulticastManager to decouple FEC block logic from
+ * MMTP packet parsing and frame routing.
+ */
+import type { MmtpDeliveryProvenance } from './mfu-reassembler.js';
+import type { FecWorkerClient, FecTrackStats, FrameMeta } from '@blockcast/fec-worker';
+/**
+ * Minimum valid FEC interleave depth in milliseconds, per spec §5.1
+ * (the interactive/gaming floor; broadcast/ATSC 3.0 ranges up to 10000ms).
+ *
+ * A protocol constant, NOT a tuning knob. Values below this floor are almost
+ * certainly a raw frame count (e.g. `2`) that a caller passed when no framerate
+ * was available to convert to ms (common on audio tracks). Feeding such a value
+ * into computeFecTimeout treats it as `2ms`, yielding a near-zero FEC block
+ * timeout that abandons startup FEC blocks before their repair symbols arrive
+ * (measured: moqtail startupFailed=4, shaka dropped=5.8% on startup). Timing
+ * derivations MUST reject sub-floor values and fall back to the established
+ * timeout instead of collapsing.
+ */
+export declare const MIN_INTERLEAVE_DEPTH_MS = 33;
+/**
+ * Algorithm-agnostic FEC decoder backend interface.
+ *
+ * Implementations:
+ *   - RaptorQ WASM (mmt_wasm.js) — RFC 6330
+ *   - Reed-Solomon WASM — future
+ *   - XOR — future
+ *
+ * Source/repair symbol IDs follow ISO 23008-1 §C.5.2/C.5.3:
+ *   source: SS_ID (flat 32-bit symbol identifier)
+ *   repair: SS_Start + SSB_length + RS_ID (block-scoped repair coords)
+ */
+export type WasmFecDecoder = {
+    add_source(ss_id: number, data: Uint8Array, ts: number): Uint8Array | null;
+    add_repair(ss_start: number, ssb_length: number, rs_id: number, data: Uint8Array, ts: number): Uint8Array | null;
+    configure(oti: Uint8Array): void;
+    cleanup(current_time: number): Uint8Array;
+    cleanup_blocks_detailed(sbns: Uint32Array): Uint8Array;
+    flush?(): void;
+    reset_stats?(): void;
+};
+/** Algorithm-agnostic FEC stats snapshot. */
+export interface FecStats {
+    sourcePackets: number;
+    repairPackets: number;
+    duplicateSymbols: number;
+    blocksClean: number;
+    blocksRecovered: number;
+    blocksFailed: number;
+    greenFillFrames: number;
+    blocksComplete: number;
+    mixedPathBlocks: number;
+    recentBlockPathCounts: FecBlockPathCount[];
+    k: number;
+    /** Of blocks with loss, what percentage were recovered (0-100). */
+    recoveryRate: number;
+    /** What percentage of blocks had any loss (0-100). */
+    packetLossRate: number;
+    /** Per-MMTP-packet-ID counters for the synchronous WASM decoder path. */
+    tracks: FecPacketStats[];
+    /** Latest Worker/WASM snapshot for each packet ID. */
+    workers: Array<FecTrackStats & {
+        packetId: number;
+    }>;
+    /** Main-thread repair symbols rejected before dispatch because their size did not match T. */
+    repairSymbolSizeMismatches: number;
+    /** Bounded Worker error counts keyed by stable code, or message text for legacy errors. */
+    workerErrors: Record<string, number>;
+}
+export interface FecPacketStats {
+    packetId: number;
+    sourcePackets: number;
+    repairPackets: number;
+    duplicateSymbols: number;
+    blocksClean: number;
+    blocksRecovered: number;
+    blocksFailed: number;
+    greenFillFrames: number;
+    blocksComplete: number;
+    k: number;
+    recoveryRate: number;
+    packetLossRate: number;
+}
+export type FecSymbolSource = 'multicast' | 'moq';
+export interface FecBlockPathCount {
+    packetId: number;
+    sbn: number;
+    catalogTrackName?: string;
+    multicastSymbols: number;
+    moqSymbols: number;
+    complete: boolean;
+}
+export interface FECManagerConfig {
+    k?: number;
+    /** Symbol size in bytes (T). NOT repair count. */
+    symbolSize?: number;
+    interleaveDepthMs?: number;
+    fps?: number;
+    /** Guarded block inactivity deadline derived from the full delivery geometry. */
+    timeoutMs?: number;
+}
+export declare class FECManager {
+    #private;
+    onBlockStarted: ((sbn: number, packetId: number, catalogTrackName?: string) => void) | null;
+    onBlockComplete: ((sbn: number, packetId: number, catalogTrackName?: string) => void) | null;
+    onBlockFailed: ((sbn: number, packetId?: number, catalogTrackName?: string) => void) | null;
+    onRepairNeeded: ((sbn: number, packetId: number, catalogTrackName?: string) => void) | null;
+    onRepairResolved: ((sbn: number, packetId: number, outcome: 'completed' | 'failed', catalogTrackName?: string) => void) | null;
+    onBlockRecovered: ((sbn: number, packetId: number, data: ArrayBuffer, meta: FrameMeta, catalogTrackName?: string) => void) | null;
+    onFecStatsUpdate: ((packetId: number, stats: FecTrackStats) => void) | null;
+    onGreenFill: ((sbn: number, packetId: number, data: ArrayBuffer) => void) | null;
+    /** Internal state for diagnostics — not part of the public stats API. */
+    get diagnostics(): {
+        timeoutMs: number;
+        activeBlocks: number;
+        completedBlocks: number;
+        pendingCounts: {
+            [k: string]: number;
+        };
+        fpsDetected: boolean;
+        interleaveDepthMs: number;
+        startupAlignedPackets: number[];
+        startupPartialBlocks: number;
+        startupRepairReadyPackets: number[];
+        startupRepairFailOpenPackets: number[];
+        pendingWorkerCleanups: number;
+        repairTrackedBlocks: number;
+        lifecycleTrace: {
+            atMs: number;
+            event: "repair-requested" | "repair-arrived" | "timeout-queued" | "cleanup-ack" | "recovered" | "failed";
+            packetId: number;
+            sbn: number;
+            catalogTrackName?: string;
+            sourceCount: number;
+            sourceEsis: number[];
+            repairRsIds: number[];
+            decoderPath: "worker" | "sync" | "none";
+            deadlineRemainingMs?: number;
+            pendingCleanup: boolean;
+            rsId?: number;
+        }[];
+    };
+    get fecStats(): FecStats;
+    /**
+     * Observe Worker-backed per-track snapshots without taking ownership of the
+     * legacy single-callback slot. Infrastructure diagnostics and a player may
+     * therefore consume the same source event without wrapping or replacing one
+     * another's callback.
+     */
+    addFecStatsObserver(observer: (packetId: number, stats: FecTrackStats) => void): () => void;
+    /** Start a new multicast transport join without discarding track/decoder state. */
+    beginMulticastJoin(): void;
+    /** Begin a fresh decode epoch for one physical stream. */
+    resetTrack(packetId: number, catalogTrackName: string): void;
+    /** Record a transport symbol and reject later duplicates of the same packetId/SBN/ESI. */
+    feedSymbolFromSource(packetId: number, sbn: number, esi: number, _data: Uint8Array, source: FecSymbolSource, catalogTrackName?: string): boolean;
+    /** Exact catalog identity retained for async recovery, if unambiguous. */
+    catalogTrackNameForBlock(sbn: number, packetId: number, catalogTrackName?: string): string | undefined;
+    /** Per-block state snapshot for FecBlockGrid visualization.
+     *  Returns the most recent blocks (active + recently completed). */
+    getBlockStates(): Array<{
+        sbn: number;
+        packetId?: number;
+        state: 'collecting' | 'complete' | 'failed';
+        sourceCount: number;
+        k: number;
+        progress: number;
+    }>;
+    /** The raw WASM decoder for stats access (first registered decoder) */
+    get wasmDecoder(): WasmFecDecoder | null;
+    get k(): number;
+    kForPacket(packetId: number): number;
+    /** FEC symbol size in bytes. */
+    get symbolSize(): number;
+    symbolSizeForPacket(packetId: number): number;
+    /** FEC interleave window in milliseconds (0 = no interleaving). */
+    get interleaveDepthMs(): number;
+    interleaveDepthMsForPacket(packetId: number): number;
+    /** Resolved per-track block fail bound in milliseconds. */
+    timeoutMsForPacket(packetId: number): number;
+    /** Resolved per-track D-28 repair request deadline in milliseconds. */
+    repairDeadlineMsForPacket(packetId: number): number;
+    /** Remaining fetch budget for a specific repair-requested block. */
+    repairFetchTimeoutMsForBlock(sbn: number, packetId: number, catalogTrackName?: string): number;
+    /** Configure FEC parameters. */
+    configure(config: FECManagerConfig): void;
+    /** Configure FEC parameters for one packetId without changing legacy defaults. */
+    configureTrack(packetId: number, config: FECManagerConfig): void;
+    /** Register a FEC decoder for a specific packetId (track). */
+    setFecDecoder(packetId: number, client: WasmFecDecoder, k: number, config?: FECManagerConfig, catalogTrackName?: string): void;
+    /**
+     * Register a Worker-backed FEC decoder for a specific packetId (track).
+     *
+     * Worker-backed tracks decode asynchronously — feedSourceSymbol/feedRepairSymbol
+     * return null immediately, and recovered frames arrive via the onBlockRecovered callback.
+     *
+     * Takes precedence over sync WASM decoders for the same packetId.
+     */
+    setFecWorker(packetId: number, client: FecWorkerClient, config: FECManagerConfig, catalogTrackName?: string): void;
+    /** Called by player when framerate is known (from decoder output). Refines FEC block timeout. */
+    setFramerate(fps: number): void;
+    /**
+     * Feed a source symbol to the WASM FEC decoder.
+     *
+     * Does NOT track block source counts or fire lifecycle events — call
+     * `trackBlock()` separately BEFORE this method (MmtpRouter does this).
+     *
+     * @returns Recovered block data if WASM completed the block, else null.
+     *          Caller is responsible for routing recovered data and updating
+     *          block completion state via `markBlockCompleted()`.
+     */
+    feedSourceSymbol(packetId: number, ssId: number, symbolData: Uint8Array, alta?: {
+        auth: Uint8Array;
+        payloadEnd: number;
+    }, catalogTrackName?: string): Uint8Array | null;
+    /**
+     * Feed a repair symbol to the WASM FEC decoder.
+     *
+     * @returns Recovered block data if repair completed the block, else null.
+     *          Caller is responsible for routing recovered data and updating
+     *          block completion state via `markBlockCompleted()`.
+     */
+    feedRepairSymbol(packetId: number, ssStart: number, ssbLength: number, rsId: number, repairData: Uint8Array, catalogTrackName?: string): Uint8Array | null;
+    /**
+     * Unified symbol feeder. Dispatches to feedSourceSymbol or feedRepairSymbol.
+     */
+    feedSymbol(packetId: number, symbolId: number, data: Uint8Array, isRepair: boolean): Uint8Array | null;
+    /**
+     * Track a source symbol for an FEC block. Refreshes the inactivity deadline
+     * on each symbol and marks the block clean when K source symbols arrive.
+     */
+    trackBlock(sbn: number, packetId: number, catalogTrackName?: string, esi?: number): void;
+    /** Refresh deadlines after accepted block activity. */
+    noteBlockActivity(sbn: number, packetId: number, catalogTrackName?: string, sourceProgress?: boolean): void;
+    /** Check whether a block has already been completed (clean or recovered). */
+    isBlockCompleted(sbn: number, packetId?: number, catalogTrackName?: string): boolean;
+    /** Mark a block as completed externally (e.g., after routing recovered data). */
+    markBlockCompleted(sbn: number, packetId?: number, catalogTrackName?: string): void;
+    /** Increment blocksRecovered stat (called by MmtpRouter after routing recovery). */
+    countRecovery(packetId?: number): void;
+    /**
+     * Strict delivery provenance for one FEC block.
+     *
+     * A recovered symbol is a function of every symbol that entered its block,
+     * so it can only be attributed to multicast when NO symbol in that block
+     * arrived over MoQ. Repair symbols routinely arrive over reliable QUIC
+     * (`MmtpRouter.feedRepairPacket`), so a block that recovered with MoQ help
+     * produced bytes that never crossed a multicast socket.
+     *
+     * An untracked block returns 'unknown' rather than a guess: absence of
+     * evidence is not evidence of multicast.
+     */
+    blockDeliveryProvenance(sbn: number, packetId: number, catalogTrackName?: string): MmtpDeliveryProvenance;
+    /** Per-path symbol counts for one block (D-28 gate logging), if tracked. */
+    blockPathCount(sbn: number, packetId: number, catalogTrackName?: string): FecBlockPathCount | null;
+    /** Cancel block timeout (block completed via clean reception or FEC recovery). */
+    cancelBlockTimeout(sbn: number, packetId?: number, catalogTrackName?: string): void;
+    dispose(): void;
+}
+//# sourceMappingURL=fec-manager.d.ts.map

package/dist/fec-manager.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"fec-manager.d.ts","sourceRoot":"","sources":["../src/fec-manager.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAKH,OAAO,KAAK,EAAE,sBAAsB,EAAE,MAAM,sBAAsB,CAAA;AAClE,OAAO,KAAK,EACV,eAAe,EACf,aAAa,EAEb,SAAS,EAEV,MAAM,uBAAuB,CAAA;AAM9B;;;;;;;;;;;;GAYG;AACH,eAAO,MAAM,uBAAuB,KAAK,CAAA;AAUzC;;;;;;;;;;;GAWG;AACH,MAAM,MAAM,cAAc,GAAG;IAC3B,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,MAAM,GAAG,UAAU,GAAG,IAAI,CAAA;IAC1E,UAAU,CAAC,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,MAAM,GAAG,UAAU,GAAG,IAAI,CAAA;IAChH,SAAS,CAAC,GAAG,EAAE,UAAU,GAAG,IAAI,CAAA;IAChC,OAAO,CAAC,YAAY,EAAE,MAAM,GAAG,UAAU,CAAA;IACzC,uBAAuB,CAAC,IAAI,EAAE,WAAW,GAAG,UAAU,CAAA;IACtD,KAAK,CAAC,IAAI,IAAI,CAAA;IACd,WAAW,CAAC,IAAI,IAAI,CAAA;CACrB,CAAA;AAED,6CAA6C;AAC7C,MAAM,WAAW,QAAQ;IACvB,aAAa,EAAE,MAAM,CAAA;IACrB,aAAa,EAAE,MAAM,CAAA;IACrB,gBAAgB,EAAE,MAAM,CAAA;IACxB,WAAW,EAAE,MAAM,CAAA;IACnB,eAAe,EAAE,MAAM,CAAA;IACvB,YAAY,EAAE,MAAM,CAAA;IACpB,eAAe,EAAE,MAAM,CAAA;IACvB,cAAc,EAAE,MAAM,CAAA;IACtB,eAAe,EAAE,MAAM,CAAA;IACvB,qBAAqB,EAAE,iBAAiB,EAAE,CAAA;IAC1C,CAAC,EAAE,MAAM,CAAA;IACT,mEAAmE;IACnE,YAAY,EAAE,MAAM,CAAA;IACpB,sDAAsD;IACtD,cAAc,EAAE,MAAM,CAAA;IACtB,yEAAyE;IACzE,MAAM,EAAE,cAAc,EAAE,CAAA;IACxB,sDAAsD;IACtD,OAAO,EAAE,KAAK,CAAC,aAAa,GAAG;QAAE,QAAQ,EAAE,MAAM,CAAA;KAAE,CAAC,CAAA;IACpD,8FAA8F;IAC9F,0BAA0B,EAAE,MAAM,CAAA;IAClC,2FAA2F;IAC3F,YAAY,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;CACrC;AAED,MAAM,WAAW,cAAc;IAC7B,QAAQ,EAAE,MAAM,CAAA;IAChB,aAAa,EAAE,MAAM,CAAA;IACrB,aAAa,EAAE,MAAM,CAAA;IACrB,gBAAgB,EAAE,MAAM,CAAA;IACxB,WAAW,EAAE,MAAM,CAAA;IACnB,eAAe,EAAE,MAAM,CAAA;IACvB,YAAY,EAAE,MAAM,CAAA;IACpB,eAAe,EAAE,MAAM,CAAA;IACvB,cAAc,EAAE,MAAM,CAAA;IACtB,CAAC,EAAE,MAAM,CAAA;IACT,YAAY,EAAE,MAAM,CAAA;IACpB,cAAc,EAAE,MAAM,CAAA;CACvB;AAED,MAAM,MAAM,eAAe,GAAG,WAAW,GAAG,KAAK,CAAA;AAEjD,MAAM,WAAW,iBAAiB;IAChC,QAAQ,EAAE,MAAM,CAAA;IAChB,GAAG,EAAE,MAAM,CAAA;IACX,gBAAgB,CAAC,EAAE,MAAM,CAAA;IACzB,gBAAgB,EAAE,MAAM,CAAA;IACxB,UAAU,EAAE,MAAM,CAAA;IAClB,QAAQ,EAAE,OAAO,CAAA;CAClB;AAiBD,MAAM,WAAW,gBAAgB;IAC/B,CAAC,CAAC,EAAE,MAAM,CAAA;IACV,kDAAkD;IAClD,UAAU,CAAC,EAAE,MAAM,CAAA;IACnB,iBAAiB,CAAC,EAAE,MAAM,CAAA;IAC1B,GAAG,CAAC,EAAE,MAAM,CAAA;IACZ,iFAAiF;IACjF,SAAS,CAAC,EAAE,MAAM,CAAA;CACnB;AAoCD,qBAAa,UAAU;;IAkHrB,cAAc,EACV,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,gBAAgB,CAAC,EAAE,MAAM,KAAK,IAAI,CAAC,GACpE,IAAI,CAAO;IACf,eAAe,EACX,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,gBAAgB,CAAC,EAAE,MAAM,KAAK,IAAI,CAAC,GACpE,IAAI,CAAO;IACf,aAAa,EACT,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,MAAM,EAAE,gBAAgB,CAAC,EAAE,MAAM,KAAK,IAAI,CAAC,GACrE,IAAI,CAAO;IAWf,cAAc,EACV,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,gBAAgB,CAAC,EAAE,MAAM,KAAK,IAAI,CAAC,GACpE,IAAI,CAAO;IACf,gBAAgB,EACZ,CAAC,CACC,GAAG,EAAE,MAAM,EACX,QAAQ,EAAE,MAAM,EAChB,OAAO,EAAE,WAAW,GAAG,QAAQ,EAC/B,gBAAgB,CAAC,EAAE,MAAM,KACtB,IAAI,CAAC,GACV,IAAI,CAAO;IAGf,gBAAgB,EAAE,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,SAAS,EAAE,gBAAgB,CAAC,EAAE,MAAM,KAAK,IAAI,CAAC,GAAG,IAAI,CAAO;IACxI,gBAAgB,EAAE,CAAC,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,aAAa,KAAK,IAAI,CAAC,GAAG,IAAI,CAAO;IAClF,WAAW,EAAE,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,WAAW,KAAK,IAAI,CAAC,GAAG,IAAI,CAAO;IAwYvF,yEAAyE;IACzE,IAAI,WAAW;;;;;;;;;;;;;;;;kBAvlBT,MAAM;mBACL,kBAAkB,GAAG,gBAAgB,GAAG,gBAAgB,GAAG,aAAa,GAAG,WAAW,GAAG,QAAQ;sBAC9F,MAAM;iBACX,MAAM;+BACQ,MAAM;yBACZ,MAAM;wBACP,MAAM,EAAE;yBACP,MAAM,EAAE;yBACR,QAAQ,GAAG,MAAM,GAAG,MAAM;kCACjB,MAAM;4BACZ,OAAO;mBAChB,MAAM;;MA4lBZ;IAED,IAAI,QAAQ,IAAI,QAAQ,CAgDvB;IAED;;;;;OAKG;IACH,mBAAmB,CACjB,QAAQ,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,aAAa,KAAK,IAAI,GACzD,MAAM,IAAI;IAKb,mFAAmF;IACnF,kBAAkB,IAAI,IAAI;IAS1B,0DAA0D;IAC1D,UAAU,CAAC,QAAQ,EAAE,MAAM,EAAE,gBAAgB,EAAE,MAAM,GAAG,IAAI;IAkF5D,0FAA0F;IAC1F,oBAAoB,CAClB,QAAQ,EAAE,MAAM,EAChB,GAAG,EAAE,MAAM,EACX,GAAG,EAAE,MAAM,EACX,KAAK,EAAE,UAAU,EACjB,MAAM,EAAE,eAAe,EACvB,gBAAgB,CAAC,EAAE,MAAM,GACxB,OAAO;IAyGV,0EAA0E;IAC1E,wBAAwB,CACtB,GAAG,EAAE,MAAM,EACX,QAAQ,EAAE,MAAM,EAChB,gBAAgB,CAAC,EAAE,MAAM,GACxB,MAAM,GAAG,SAAS;IAuBrB;wEACoE;IACpE,cAAc,IAAI,KAAK,CAAC;QACtB,GAAG,EAAE,MAAM,CAAC;QACZ,QAAQ,CAAC,EAAE,MAAM,CAAC;QAClB,KAAK,EAAE,YAAY,GAAG,UAAU,GAAG,QAAQ,CAAC;QAC5C,WAAW,EAAE,MAAM,CAAC;QACpB,CAAC,EAAE,MAAM,CAAC;QACV,QAAQ,EAAE,MAAM,CAAC;KAClB,CAAC;IAsBF,uEAAuE;IACvE,IAAI,WAAW,IAAI,cAAc,GAAG,IAAI,CAEvC;IAED,IAAI,CAAC,IAAI,MAAM,CAAsB;IACrC,UAAU,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM;IACpC,gCAAgC;IAChC,IAAI,UAAU,IAAI,MAAM,CAA+B;IACvD,mBAAmB,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM;IAC7C,mEAAmE;IACnE,IAAI,iBAAiB,IAAI,MAAM,CAAsC;IACrE,0BAA0B,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM;IACpD,2DAA2D;IAC3D,kBAAkB,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM;IAC5C,uEAAuE;IACvE,yBAAyB,CAAC,QAAQ,EAAE,MAAM,GAAG,MAAM;IAGnD,oEAAoE;IACpE,4BAA4B,CAC1B,GAAG,EAAE,MAAM,EACX,QAAQ,EAAE,MAAM,EAChB,gBAAgB,CAAC,EAAE,MAAM,GACxB,MAAM;IAeT,gCAAgC;IAChC,SAAS,CAAC,MAAM,EAAE,gBAAgB,GAAG,IAAI;IAoCzC,kFAAkF;IAClF,cAAc,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,gBAAgB,GAAG,IAAI;IAIhE,8DAA8D;IAC9D,aAAa,CACX,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,cAAc,EACtB,CAAC,EAAE,MAAM,EACT,MAAM,CAAC,EAAE,gBAAgB,EACzB,gBAAgB,CAAC,EAAE,MAAM,GACxB,IAAI;IAYP;;;;;;;OAOG;IACH,YAAY,CACV,QAAQ,EAAE,MAAM,EAChB,MAAM,EAAE,eAAe,EACvB,MAAM,EAAE,gBAAgB,EACxB,gBAAgB,CAAC,EAAE,MAAM,GACxB,IAAI;IAsLP,iGAAiG;IACjG,YAAY,CAAC,GAAG,EAAE,MAAM,GAAG,IAAI;IAoC/B;;;;;;;;;OASG;IACH,gBAAgB,CACd,QAAQ,EAAE,MAAM,EAChB,IAAI,EAAE,MAAM,EACZ,UAAU,EAAE,UAAU,EACtB,IAAI,CAAC,EAAE;QAAE,IAAI,EAAE,UAAU,CAAC;QAAC,UAAU,EAAE,MAAM,CAAA;KAAE,EAC/C,gBAAgB,CAAC,EAAE,MAAM,GACxB,UAAU,GAAG,IAAI;IA6DpB;;;;;;OAMG;IACH,gBAAgB,CACd,QAAQ,EAAE,MAAM,EAChB,OAAO,EAAE,MAAM,EACf,SAAS,EAAE,MAAM,EACjB,IAAI,EAAE,MAAM,EACZ,UAAU,EAAE,UAAU,EACtB,gBAAgB,CAAC,EAAE,MAAM,GACxB,UAAU,GAAG,IAAI;IAkHpB;;OAEG;IACH,UAAU,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,OAAO,GAAG,UAAU,GAAG,IAAI;IAWtG;;;OAGG;IACH,UAAU,CACR,GAAG,EAAE,MAAM,EACX,QAAQ,EAAE,MAAM,EAChB,gBAAgB,CAAC,EAAE,MAAM,EACzB,GAAG,CAAC,EAAE,MAAM,GACX,IAAI;IA6DP,uDAAuD;IACvD,iBAAiB,CACf,GAAG,EAAE,MAAM,EACX,QAAQ,EAAE,MAAM,EAChB,gBAAgB,CAAC,EAAE,MAAM,EACzB,cAAc,UAAQ,GACrB,IAAI;IA+EP,6EAA6E;IAC7E,gBAAgB,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,MAAM,EAAE,gBAAgB,CAAC,EAAE,MAAM,GAAG,OAAO;IAIpF,iFAAiF;IACjF,kBAAkB,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,MAAM,EAAE,gBAAgB,CAAC,EAAE,MAAM,GAAG,IAAI;IAiCnF,oFAAoF;IACpF,aAAa,CAAC,QAAQ,CAAC,EAAE,MAAM,GAAG,IAAI;IAKtC;;;;;;;;;;;OAWG;IACH,uBAAuB,CACrB,GAAG,EAAE,MAAM,EACX,QAAQ,EAAE,MAAM,EAChB,gBAAgB,CAAC,EAAE,MAAM,GACxB,sBAAsB;IAQzB,4EAA4E;IAC5E,cAAc,CACZ,GAAG,EAAE,MAAM,EACX,QAAQ,EAAE,MAAM,EAChB,gBAAgB,CAAC,EAAE,MAAM,GACxB,iBAAiB,GAAG,IAAI;IAM3B,kFAAkF;IAClF,kBAAkB,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,MAAM,EAAE,gBAAgB,CAAC,EAAE,MAAM,GAAG,IAAI;IA8CnF,OAAO,IAAI,IAAI;CAkChB"}