@blockcast/mmt-base 0.1.0-main.56d9d13deed5

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
package/dist/mmtp.js ADDED
@@ -0,0 +1,644 @@
1
+ import { MMTP_EXT_TYPE_ALTA_AUTH as _LEAF_MMTP_EXT_TYPE_ALTA_AUTH, MMTP_EXT_TRAILER_HEADER_SIZE as _LEAF_MMTP_EXT_TRAILER_HEADER_SIZE, extractAltaTrailer as _leafExtractAltaTrailer, } from '@blockcast/mmt-alta-parse';
2
+ export const MMTP_HEADER_SIZE = 12;
3
+ export const MPU_HEADER_SIZE = 8;
4
+ export const MFU_DU_HEADER_SIZE_TIMED = 14; // T=1: timed media (video/audio samples)
5
+ export const MFU_DU_HEADER_SIZE_NONTIMED = 4; // T=0: non-timed media (item_id only)
6
+ const MPU_LENGTH_FIELD_SIZE = 2;
7
+ const MPU_HEADER_REMAINDER_SIZE = MPU_HEADER_SIZE - MPU_LENGTH_FIELD_SIZE;
8
+ const SOURCE_FEC_PAYLOAD_ID_SIZE = 4;
9
+ // MMTP Packet Types (ISO/IEC 23008-1:2023 Section 9.2.2)
10
+ export const PACKET_TYPE_MPU = 0x00;
11
+ export const PACKET_TYPE_SIGNALING = 0x02;
12
+ export const PACKET_TYPE_REPAIR = 0x03;
13
+ // AL-FEC Signaling Message ID (ISO/IEC 23008-1:2023 Amendment 1:2025)
14
+ export const ALFEC_MESSAGE_ID = 0x0203;
15
+ // FEC Code IDs
16
+ export const FEC_CODE_XOR = 1;
17
+ export const FEC_CODE_RAPTORQ = 2;
18
+ /**
19
+ * Parse MMTP header from buffer
20
+ */
21
+ export function parseMMTPHeader(buffer) {
22
+ if (buffer.length < MMTP_HEADER_SIZE) {
23
+ throw new Error(`MMTP packet too small: ${buffer.length} bytes`);
24
+ }
25
+ const view = new DataView(buffer.buffer, buffer.byteOffset, buffer.byteLength);
26
+ const version = (buffer[0] >> 6) & 0x03;
27
+ if (version !== 0) {
28
+ throw new Error(`Unsupported MMTP version: ${version}`);
29
+ }
30
+ // Extract FEC type from byte 0, bits 3-4
31
+ const fecType = (buffer[0] >> 3) & 0x03;
32
+ const packetCounterFlag = (buffer[0] & 0x20) !== 0;
33
+ const extensionFlag = (buffer[0] & 0x02) !== 0;
34
+ // Extract RAP flag from byte 0, bit 0 (R bit - Random Access Point)
35
+ const rapFlag = (buffer[0] & 0x01) === 1;
36
+ // ISO/IEC 23008-1:2023 Figure 8 (V=0) places reserved(2) before
37
+ // packet_type(6), so packet_type occupies the low six bits of byte 1.
38
+ const packetType = buffer[1] & 0x3F;
39
+ let offset = 2;
40
+ // Packet ID (2 bytes, big-endian)
41
+ const packetId = view.getUint16(offset, false);
42
+ offset += 2;
43
+ // Timestamp (4 bytes, big-endian)
44
+ const timestamp = BigInt(view.getUint32(offset, false));
45
+ offset += 4;
46
+ // Sequence number (4 bytes, big-endian)
47
+ const sequenceNumber = view.getUint32(offset, false);
48
+ offset += 4;
49
+ let packetCounter;
50
+ if (packetCounterFlag) {
51
+ if (offset + 4 > buffer.length)
52
+ throw new Error('MMTP packet truncated in packet_counter');
53
+ packetCounter = view.getUint32(offset, false);
54
+ offset += 4;
55
+ }
56
+ let extension;
57
+ if (extensionFlag) {
58
+ if (offset + 4 > buffer.length)
59
+ throw new Error('MMTP packet truncated in header extension');
60
+ const type = view.getUint16(offset, false);
61
+ const length = view.getUint16(offset + 2, false);
62
+ offset += 4;
63
+ if (offset + length > buffer.length)
64
+ throw new Error('MMTP packet truncated in header extension value');
65
+ extension = { type, data: buffer.subarray(offset, offset + length) };
66
+ offset += length;
67
+ }
68
+ return {
69
+ version,
70
+ packetType,
71
+ packetId,
72
+ timestamp,
73
+ sequenceNumber,
74
+ payloadLength: buffer.length - offset,
75
+ fecType,
76
+ packetCounterFlag,
77
+ packetCounter,
78
+ extensionFlag,
79
+ extension,
80
+ headerLength: offset,
81
+ rapFlag,
82
+ };
83
+ }
84
+ /**
85
+ * Unwrap MMTP packet to extract payload
86
+ */
87
+ export function unwrapMMTP(buffer) {
88
+ const header = parseMMTPHeader(buffer);
89
+ const payload = buffer.subarray(header.headerLength);
90
+ return { header, payload };
91
+ }
92
+ /**
93
+ * Parse MPU header from payload
94
+ * ISO/IEC 23008-1:2023 Section 9.2.3.3
95
+ *
96
+ * MPU Header format (8 bytes) as written by FFmpeg/libmmt:
97
+ * - Bytes 0-1: payload_length (16 bits, big-endian)
98
+ * - Byte 2: FT(4) | T(1) | FI(2) | A(1)
99
+ * - Byte 3: fragment_counter (8 bits)
100
+ * - Bytes 4-7: MPU_sequence_number (32 bits, big-endian)
101
+ */
102
+ export function parseMPUHeader(payload) {
103
+ if (payload.length < MPU_HEADER_SIZE) {
104
+ throw new Error(`Payload too small for MPU header: ${payload.length} bytes`);
105
+ }
106
+ const view = new DataView(payload.buffer, payload.byteOffset, payload.byteLength);
107
+ // Bytes 0-1: payload_length (16 bits, big-endian)
108
+ const payloadLength = view.getUint16(0, false);
109
+ // Byte 2: FT(4) | T(1) | FI(2) | A(1)
110
+ const flagsByte = payload[2];
111
+ const timedFlag = (flagsByte >> 3) & 0x01;
112
+ const fragmentationIndicator = (flagsByte >> 1) & 0x03;
113
+ const aggregationFlag = (flagsByte & 0x01) !== 0;
114
+ // Byte 3: fragment_counter (8 bits). The high bit is part of the counter in
115
+ // the current libmmt/FFmpeg writer ABI.
116
+ const fragmentCounter = payload[3];
117
+ // Bytes 4-7: MPU_sequence_number (32 bits, big-endian)
118
+ const mpuSequenceNumber = view.getUint32(4, false);
119
+ return {
120
+ mpuSequenceNumber,
121
+ fragmentationIndicator,
122
+ fragmentCounter,
123
+ timedFlag,
124
+ aggregationFlag,
125
+ payloadLength,
126
+ };
127
+ }
128
+ export function parseTimedMfuDuHeader(payload, offset) {
129
+ if (offset < 0 || offset + MFU_DU_HEADER_SIZE_TIMED > payload.length)
130
+ return null;
131
+ const view = new DataView(payload.buffer, payload.byteOffset + offset, MFU_DU_HEADER_SIZE_TIMED);
132
+ return {
133
+ movieFragmentSequenceNumber: view.getUint32(0, false),
134
+ sampleNumber: view.getUint32(4, false),
135
+ offset: view.getUint32(8, false),
136
+ priority: payload[offset + 12],
137
+ dependencyCounter: payload[offset + 13],
138
+ };
139
+ }
140
+ function resolveMfuPayloadLayout(mpu, fragmentType, payload) {
141
+ if (mpu.payloadLength < MPU_HEADER_REMAINDER_SIZE) {
142
+ return {
143
+ rejection: {
144
+ gate: 'mpu-payload-length-below-header-remainder',
145
+ detail: `payload_length=${mpu.payloadLength} < ${MPU_HEADER_REMAINDER_SIZE}`,
146
+ },
147
+ };
148
+ }
149
+ // ISO/IEC 23008-1 defines payload_length from immediately after its own
150
+ // two-byte field. It therefore includes the remaining six MPU-header bytes.
151
+ const declaredEnd = MPU_LENGTH_FIELD_SIZE + mpu.payloadLength;
152
+ if (declaredEnd > payload.length) {
153
+ return {
154
+ rejection: {
155
+ gate: 'mpu-declared-end-exceeds-payload',
156
+ detail: `payload_length=${mpu.payloadLength} implies end=${declaredEnd}, ` +
157
+ `payload is ${payload.length} bytes`,
158
+ },
159
+ };
160
+ }
161
+ const hasHeader = fragmentType === 2 && mpu.fragmentationIndicator <= 1;
162
+ const mfuHeaderSize = mpu.timedFlag ? MFU_DU_HEADER_SIZE_TIMED : MFU_DU_HEADER_SIZE_NONTIMED;
163
+ const mfuOffset = MPU_HEADER_SIZE + (hasHeader ? mfuHeaderSize : 0);
164
+ if (mfuOffset >= declaredEnd) {
165
+ return {
166
+ rejection: {
167
+ gate: 'mfu-offset-at-or-past-declared-end',
168
+ detail: `mfuOffset=${mfuOffset} >= declaredEnd=${declaredEnd}`,
169
+ },
170
+ };
171
+ }
172
+ return {
173
+ layout: {
174
+ hasMfuDuHeader: hasHeader,
175
+ mfuOffset,
176
+ dataEnd: declaredEnd,
177
+ },
178
+ };
179
+ }
180
+ function isEmptyOrExactAltaTrailer(payload, start, end) {
181
+ if (start === end)
182
+ return true;
183
+ if (start < 0 || end > payload.length || start + _LEAF_MMTP_EXT_TRAILER_HEADER_SIZE > end) {
184
+ return false;
185
+ }
186
+ const view = new DataView(payload.buffer, payload.byteOffset + start, end - start);
187
+ if (view.getUint16(0, false) !== _LEAF_MMTP_EXT_TYPE_ALTA_AUTH)
188
+ return false;
189
+ const authLength = view.getUint16(2, false);
190
+ return start + _LEAF_MMTP_EXT_TRAILER_HEADER_SIZE + authLength === end;
191
+ }
192
+ function resolveDeclaredTrailers(payload, declaredEnd, fecType, options) {
193
+ if (declaredEnd > payload.length)
194
+ return null;
195
+ if (options?.skipFecId) {
196
+ return isEmptyOrExactAltaTrailer(payload, declaredEnd, payload.length)
197
+ ? { hasFecId: false }
198
+ : null;
199
+ }
200
+ if (fecType === 1) {
201
+ const fecStart = payload.length - SOURCE_FEC_PAYLOAD_ID_SIZE;
202
+ if (fecStart < declaredEnd || !isEmptyOrExactAltaTrailer(payload, declaredEnd, fecStart)) {
203
+ return null;
204
+ }
205
+ return { hasFecId: true };
206
+ }
207
+ if (fecType !== 0)
208
+ return null;
209
+ if (isEmptyOrExactAltaTrailer(payload, declaredEnd, payload.length)) {
210
+ return { hasFecId: false };
211
+ }
212
+ return null;
213
+ }
214
+ /**
215
+ * Extract NAL unit payload from MMTP packet
216
+ */
217
+ export function extractNALUnit(mmtpPacket) {
218
+ const extraction = extractMFUPayload(mmtpPacket);
219
+ if (!extraction)
220
+ throw new Error('Malformed MMTP MPU payload');
221
+ return extraction.data;
222
+ }
223
+ /**
224
+ * Single source of truth for whether a packet yields an MFU payload.
225
+ *
226
+ * `extractMFUPayload` and `explainMFURejection` both delegate here, so the
227
+ * reason reported to operators can never drift from the decision the parser
228
+ * actually made.
229
+ */
230
+ function planMfuExtraction(mmtpPacket, options) {
231
+ if (mmtpPacket.length < MMTP_HEADER_SIZE + MPU_HEADER_SIZE) {
232
+ return {
233
+ rejection: {
234
+ gate: 'packet-shorter-than-mmtp-plus-mpu-header',
235
+ detail: `${mmtpPacket.length} bytes < ${MMTP_HEADER_SIZE + MPU_HEADER_SIZE}`,
236
+ },
237
+ };
238
+ }
239
+ let header;
240
+ try {
241
+ header = parseMMTPHeader(mmtpPacket);
242
+ }
243
+ catch (error) {
244
+ return {
245
+ rejection: {
246
+ gate: 'mmtp-header-unparseable',
247
+ detail: error instanceof Error ? error.message : String(error),
248
+ },
249
+ };
250
+ }
251
+ if (header.packetType !== PACKET_TYPE_MPU) {
252
+ return {
253
+ rejection: {
254
+ gate: 'not-an-mpu-packet',
255
+ detail: `packetType=0x${header.packetType.toString(16).padStart(2, '0')}`,
256
+ },
257
+ };
258
+ }
259
+ const payload = mmtpPacket.subarray(header.headerLength);
260
+ if (payload.length < MPU_HEADER_SIZE) {
261
+ return {
262
+ rejection: {
263
+ gate: 'payload-shorter-than-mpu-header',
264
+ detail: `${payload.length} bytes < ${MPU_HEADER_SIZE}`,
265
+ },
266
+ };
267
+ }
268
+ const mpu = parseMPUHeader(payload);
269
+ if (mpu.aggregationFlag) {
270
+ return {
271
+ rejection: { gate: 'aggregation-flag-set', detail: 'strict profile requires A=0' },
272
+ };
273
+ }
274
+ // Fragment type from byte 2 upper nibble (not returned by parseMPUHeader)
275
+ const fragmentType = (payload[2] >> 4) & 0x0f;
276
+ const layoutResult = resolveMfuPayloadLayout(mpu, fragmentType, payload);
277
+ if ('rejection' in layoutResult)
278
+ return layoutResult;
279
+ const { layout } = layoutResult;
280
+ const trailerLayout = resolveDeclaredTrailers(payload, layout.dataEnd, header.fecType, options);
281
+ if (!trailerLayout) {
282
+ // The most common cause is a producer whose Source FEC Payload ID width
283
+ // disagrees with ISO/IEC 23008-1 §C.5.2. Name that explicitly rather than
284
+ // leaving operators to infer it from a generic trailer error.
285
+ if (!options?.skipFecId && header.fecType === 1) {
286
+ const observed = payload.length - layout.dataEnd;
287
+ if (observed !== SOURCE_FEC_PAYLOAD_ID_SIZE) {
288
+ return {
289
+ rejection: {
290
+ gate: 'source-fec-payload-id-width-mismatch',
291
+ detail: `producer wrote a ${observed}-byte Source FEC Payload ID, ` +
292
+ `ISO/IEC 23008-1 §C.5.2 requires ${SOURCE_FEC_PAYLOAD_ID_SIZE} ` +
293
+ `(payload=${payload.length}, declaredEnd=${layout.dataEnd})`,
294
+ },
295
+ };
296
+ }
297
+ }
298
+ return {
299
+ rejection: {
300
+ gate: 'declared-trailers-unresolved',
301
+ detail: `trailer bytes [${layout.dataEnd}, ${payload.length}) are neither empty ` +
302
+ `nor an exact ALTA trailer (fecType=${header.fecType})`,
303
+ },
304
+ };
305
+ }
306
+ return { plan: { header, payload, mpu, fragmentType, layout, trailerLayout } };
307
+ }
308
+ /**
309
+ * Report why `extractMFUPayload` would refuse this packet, or null if it would
310
+ * accept it.
311
+ *
312
+ * `extractMFUPayload` returns bare `null` on ten distinct conditions, which
313
+ * makes a producer/consumer framing disagreement indistinguishable from a
314
+ * publisher that never started — both render as silence. Use this wherever
315
+ * that distinction matters: diagnostics, contract tests, and operator-facing
316
+ * logs.
317
+ */
318
+ export function explainMFURejection(mmtpPacket, options) {
319
+ const result = planMfuExtraction(mmtpPacket, options);
320
+ return 'rejection' in result ? result.rejection : null;
321
+ }
322
+ export function extractMFUPayload(mmtpPacket, options) {
323
+ const result = planMfuExtraction(mmtpPacket, options);
324
+ if ('rejection' in result)
325
+ return null;
326
+ const { header, payload, mpu, fragmentType, layout, trailerLayout } = result.plan;
327
+ const mfuDuHeaderPresent = layout.hasMfuDuHeader;
328
+ const mfuOffset = layout.mfuOffset;
329
+ const dataEnd = layout.dataEnd;
330
+ const mfuDuHeader = mfuDuHeaderPresent && mpu.timedFlag === 1
331
+ ? parseTimedMfuDuHeader(payload, MPU_HEADER_SIZE)
332
+ : null;
333
+ const itemId = mfuDuHeaderPresent && mpu.timedFlag === 0
334
+ ? new DataView(payload.buffer, payload.byteOffset + MPU_HEADER_SIZE, 4).getUint32(0, false)
335
+ : null;
336
+ const data = payload.subarray(mfuOffset, dataEnd);
337
+ const fecPayloadId = trailerLayout.hasFecId
338
+ ? {
339
+ ssId: new DataView(mmtpPacket.buffer, mmtpPacket.byteOffset + mmtpPacket.length - SOURCE_FEC_PAYLOAD_ID_SIZE, SOURCE_FEC_PAYLOAD_ID_SIZE).getUint32(0, false),
340
+ }
341
+ : null;
342
+ return { header, mpu, fragmentType, data, mfuDuHeader, itemId, fecPayloadId };
343
+ }
344
+ /**
345
+ * Extract timestamp from MMTP packet
346
+ */
347
+ export function extractTimestamp(mmtpPacket) {
348
+ const { header } = unwrapMMTP(mmtpPacket);
349
+ return header.timestamp;
350
+ }
351
+ /**
352
+ * Check if MMTP packet is an FEC repair packet
353
+ * FEC_type 2 and 3 are repair packets
354
+ */
355
+ export function isFecRepairPacket(mmtpPacket) {
356
+ if (mmtpPacket.length < 1)
357
+ return false;
358
+ const fecType = (mmtpPacket[0] >> 3) & 0x03;
359
+ return fecType >= 2;
360
+ }
361
+ /**
362
+ * Extract Source FEC Payload ID (SS_ID) from the last 4 bytes of an MMTP
363
+ * source packet per ISO/IEC 23008-1:2023 Section C.5.2 Figure C.10.
364
+ *
365
+ * SS_ID is a flat 32-bit monotonic counter (incremented by 1 per packet
366
+ * for ssbg_mode0 and ssbg_mode1). Block membership and ESI are derived
367
+ * at recovery time from repair packet SS_Start and SSB_length:
368
+ * SBN = floor(SS_ID / K), ESI = SS_ID % K
369
+ * SS_Start = SBN * K (first SS_ID of the block)
370
+ *
371
+ * This matches FFmpeg moqenc_mmt.c, the drafts (draft-ramadan-moq-fec §6.2),
372
+ * and ATSC A/331 §8.1.2.5 which defers to ISO 23008-1 Annex C.
373
+ */
374
+ export function extractFecPayloadId(mmtpPacket) {
375
+ if (!hasSourceFecPayloadId(mmtpPacket))
376
+ return null;
377
+ // Flat 4-byte SS_ID: encoder writes block_id * K + symbol_id
378
+ const off = mmtpPacket.length - SOURCE_FEC_PAYLOAD_ID_SIZE;
379
+ const view = new DataView(mmtpPacket.buffer, mmtpPacket.byteOffset + off, SOURCE_FEC_PAYLOAD_ID_SIZE);
380
+ return { ssId: view.getUint32(0, false) };
381
+ }
382
+ /**
383
+ * Return true when FEC_type=1 and the exact suffix after the ISO-declared MPU
384
+ * payload contains a four-byte Source FEC Payload ID.
385
+ */
386
+ export function hasSourceFecPayloadId(mmtpPacket) {
387
+ if (mmtpPacket.length < MMTP_HEADER_SIZE + MPU_HEADER_SIZE)
388
+ return false;
389
+ let header;
390
+ try {
391
+ header = parseMMTPHeader(mmtpPacket);
392
+ }
393
+ catch {
394
+ return false;
395
+ }
396
+ if (header.packetType !== PACKET_TYPE_MPU)
397
+ return false;
398
+ const payload = mmtpPacket.subarray(header.headerLength);
399
+ if (payload.length < MPU_HEADER_SIZE)
400
+ return false;
401
+ const mpu = parseMPUHeader(payload);
402
+ if (mpu.payloadLength < MPU_HEADER_REMAINDER_SIZE)
403
+ return false;
404
+ const declaredEnd = MPU_LENGTH_FIELD_SIZE + mpu.payloadLength;
405
+ return resolveDeclaredTrailers(payload, declaredEnd, header.fecType)?.hasFecId ?? false;
406
+ }
407
+ /**
408
+ * MMTP header-extension ext_type assigned to the detached ALTA authenticator
409
+ * trailer (Path 2 / 08-07). Carried in an `[ext_type][ext_length][auth]`
410
+ * block appended after the MPU's declared payload bytes, before the 4-byte
411
+ * Source FEC Payload ID. MMTP X-bit stays 0 — non-ALTA MMTP receivers treat
412
+ * the trailer as bytes past `payload_length` and skip it (per ISO 23008-1
413
+ * §9.2.2 "may be discarded without impacting correct processing").
414
+ */
415
+ // Re-export the ALTA trailer helper from the zero-dep leaf package. The leaf
416
+ // owns the implementation so container and FEC consumers share one parser
417
+ // without creating a package cycle.
418
+ export const MMTP_EXT_TYPE_ALTA_AUTH = _LEAF_MMTP_EXT_TYPE_ALTA_AUTH;
419
+ export const MMTP_EXT_TRAILER_HEADER_SIZE = _LEAF_MMTP_EXT_TRAILER_HEADER_SIZE;
420
+ export const extractAltaTrailer = _leafExtractAltaTrailer;
421
+ /** Size of Repair FEC Payload ID per ISO/IEC 23008-1 Section C.5.3 */
422
+ export const REPAIR_FEC_PID_SIZE = 13;
423
+ /** Parse the 13-byte Repair FEC Payload ID after the complete dynamic MMTP header. */
424
+ function readRepairFecPayloadIdFields(mmtpPacket) {
425
+ let header;
426
+ try {
427
+ header = parseMMTPHeader(mmtpPacket);
428
+ }
429
+ catch {
430
+ return null;
431
+ }
432
+ if (header.packetType !== PACKET_TYPE_REPAIR || header.fecType !== 2)
433
+ return null;
434
+ const off = header.headerLength;
435
+ if (mmtpPacket.length < off + REPAIR_FEC_PID_SIZE)
436
+ return null;
437
+ const view = new DataView(mmtpPacket.buffer, mmtpPacket.byteOffset + off, REPAIR_FEC_PID_SIZE);
438
+ const ssStart = view.getUint32(0, false); // 32 bits
439
+ const rsbLength = (mmtpPacket[off + 4] << 16) | (mmtpPacket[off + 5] << 8) | mmtpPacket[off + 6]; // 24 bits
440
+ const rsId = (mmtpPacket[off + 7] << 16) | (mmtpPacket[off + 8] << 8) | mmtpPacket[off + 9]; // 24 bits
441
+ const ssbLength = (mmtpPacket[off + 10] << 16) | (mmtpPacket[off + 11] << 8) | mmtpPacket[off + 12]; // 24 bits
442
+ return {
443
+ packetId: header.packetId,
444
+ ssStart,
445
+ rsbLength,
446
+ rsId,
447
+ ssbLength,
448
+ dataOffset: off + REPAIR_FEC_PID_SIZE,
449
+ };
450
+ }
451
+ /**
452
+ * Extract Repair FEC Payload ID from a raw-multicast MMTP repair packet.
453
+ * Per ISO/IEC 23008-1:2023 Section C.5.3 (ssbg_mode0, one-stage, no FFSRP_TS):
454
+ * [MMTP header][SS_Start:4][RSB_length:3][RS_ID:3][SSB_length:3][repair data]
455
+ * OTI is delivered via AL-FEC signaling message (Table C.3), not per-packet.
456
+ *
457
+ * Byte 1 is reserved(2)|packet_type(6) for V=0, so repair type 0x03 is 0x03.
458
+ * Pre-migration high-bits bytes (0x0c) are rejected — no compatibility decode.
459
+ */
460
+ export function extractRepairFecPayloadId(mmtpPacket) {
461
+ const fields = readRepairFecPayloadIdFields(mmtpPacket);
462
+ if (!fields)
463
+ return null;
464
+ return {
465
+ ssStart: fields.ssStart,
466
+ rsbLength: fields.rsbLength,
467
+ rsId: fields.rsId,
468
+ ssbLength: fields.ssbLength,
469
+ };
470
+ }
471
+ /**
472
+ * Parse a MoQ repair frame (ISO/IEC 23008-1 Annex C format).
473
+ *
474
+ * Wire format per ISO 23008-1 §C.4.3 + §C.5.3:
475
+ * MMTP Header: fixed 12 bytes plus C/X optional fields
476
+ * then SS_Start (4 bytes) → block identifier
477
+ * then RSB_length (3 bytes) → P
478
+ * then RS_ID (3 bytes) → ESI = K + RS_ID
479
+ * then SSB_length (3 bytes) → K
480
+ * then Repair Symbol Data (T bytes)
481
+ *
482
+ * @param frame - Raw MoQ repair frame bytes
483
+ * @returns Parsed frame or null if invalid
484
+ */
485
+ export function parseMoqRepairFrame(frame) {
486
+ const repairId = readRepairFecPayloadIdFields(frame);
487
+ if (!repairId)
488
+ return null;
489
+ const symbolData = frame.subarray(repairId.dataOffset);
490
+ if (repairId.rsbLength === 0 ||
491
+ repairId.ssbLength === 0 ||
492
+ repairId.rsId >= repairId.rsbLength ||
493
+ symbolData.length === 0)
494
+ return null;
495
+ return {
496
+ packetId: repairId.packetId,
497
+ ssStart: repairId.ssStart,
498
+ rsbLength: repairId.rsbLength,
499
+ rsId: repairId.rsId,
500
+ ssbLength: repairId.ssbLength,
501
+ symbolData,
502
+ };
503
+ }
504
+ function canonicalRaptorQOtiK(oti, repairSymbolSize) {
505
+ if (oti.length !== 12 || oti[5] !== 0)
506
+ return null;
507
+ const transferLength = (oti[0] * 0x1_0000_0000) +
508
+ (((oti[1] << 24) | (oti[2] << 16) | (oti[3] << 8) | oti[4]) >>> 0);
509
+ const symbolSize = (oti[6] << 8) | oti[7];
510
+ const sourceBlocks = oti[8];
511
+ const subBlocks = (oti[9] << 8) | oti[10];
512
+ const alignment = oti[11];
513
+ if (!Number.isSafeInteger(transferLength) || transferLength <= 0 ||
514
+ symbolSize !== repairSymbolSize || symbolSize === 0 || symbolSize % 8 !== 0 ||
515
+ sourceBlocks !== 1 || subBlocks !== 1 || alignment !== 8 ||
516
+ transferLength % symbolSize !== 0) {
517
+ return null;
518
+ }
519
+ const k = transferLength / symbolSize;
520
+ return Number.isInteger(k) && k >= 1 && k <= 56_403 ? k : null;
521
+ }
522
+ /**
523
+ * Parse AL-FEC signaling message from a full MMTP signaling packet.
524
+ *
525
+ * Wire format (ISO/IEC 23008-1:2023 Table C.3, Amendment 1:2025):
526
+ * [12-byte MMTP header (packet_type=0x02)]
527
+ * message_id(2) = 0x0203
528
+ * version(1)
529
+ * message_length(2) = length of remaining payload
530
+ * flags(1) = fec_flag(1) | private_fec_flag(1) | reserved(6)
531
+ * fec_flow_descriptor:
532
+ * length(2)
533
+ * num_flows(1)
534
+ * per flow:
535
+ * fec_flow_id(1), source_flow_id(1), num_assets(1), packet_ids(2*N),
536
+ * coding_params(1), repair_symbol_size(2),
537
+ * [one-stage]: repair_flow_id(2), fec_code_id(1),
538
+ * [private_fec_flag]: private_header(1){flag(1)|len(7)},
539
+ * current RaptorQ profile OTI(12) + interleave_depth(1)
540
+ * max_k(3), max_p(3), protection_window_time(4), protection_window_size(4)
541
+ *
542
+ * @param mmtpPacket Full MMTP packet including 12-byte header
543
+ * @returns Parsed config or null if not an AL-FEC signaling message
544
+ */
545
+ export function parseAlFecMessage(mmtpPacket) {
546
+ if (mmtpPacket.length < MMTP_HEADER_SIZE + 9)
547
+ return null;
548
+ let header;
549
+ try {
550
+ header = parseMMTPHeader(mmtpPacket);
551
+ }
552
+ catch {
553
+ return null;
554
+ }
555
+ if (header.packetType !== PACKET_TYPE_SIGNALING || header.fecType !== 0)
556
+ return null;
557
+ const payload = mmtpPacket.subarray(header.headerLength);
558
+ if (payload.length < 9)
559
+ return null;
560
+ const view = new DataView(payload.buffer, payload.byteOffset, payload.byteLength);
561
+ let off = 0;
562
+ const messageId = view.getUint16(off, false);
563
+ off += 2;
564
+ if (messageId !== ALFEC_MESSAGE_ID)
565
+ return null;
566
+ const version = payload[off];
567
+ off += 1;
568
+ const messageLength = view.getUint16(off, false);
569
+ off += 2;
570
+ if (version !== 1 || messageLength === 0 || messageLength !== payload.length - off)
571
+ return null;
572
+ const flags = payload[off];
573
+ off += 1;
574
+ const fecFlag = (flags >> 7) & 1;
575
+ const privateFecFlag = (flags >> 6) & 1;
576
+ if (fecFlag !== 1 || privateFecFlag !== 1 || (flags & 0x3f) !== 0x3f)
577
+ return null;
578
+ if (off + 2 > payload.length)
579
+ return null;
580
+ const descriptorLength = view.getUint16(off, false);
581
+ off += 2;
582
+ const descriptorEnd = off + descriptorLength;
583
+ if (descriptorLength === 0 || descriptorEnd !== payload.length)
584
+ return null;
585
+ const numFlows = payload[off];
586
+ off += 1;
587
+ if (numFlows !== 1 || off + 3 > descriptorEnd)
588
+ return null;
589
+ off += 2; // fec_flow_id, source_flow_id
590
+ const numAssets = payload[off];
591
+ off += 1;
592
+ if (numAssets === 0 || off + (numAssets * 2) > descriptorEnd)
593
+ return null;
594
+ off += numAssets * 2;
595
+ if (off + 3 > descriptorEnd)
596
+ return null;
597
+ const codingParams = payload[off];
598
+ off += 1;
599
+ const fecCodingStructure = (codingParams >> 4) & 0x0f;
600
+ const ssbgMode = (codingParams >> 2) & 0x03;
601
+ const ffsrptsFlag = (codingParams >> 1) & 0x01;
602
+ const fecPayloadIdMode = codingParams & 0x01;
603
+ if (fecCodingStructure !== 1 || ssbgMode !== 0 || ffsrptsFlag !== 0 || fecPayloadIdMode !== 0) {
604
+ return null;
605
+ }
606
+ const repairSymbolSize = view.getUint16(off, false);
607
+ off += 2;
608
+ if (repairSymbolSize === 0 || repairSymbolSize % 8 !== 0)
609
+ return null;
610
+ if (off + 4 > descriptorEnd)
611
+ return null;
612
+ off += 2; // Amendment 1:2025 replaces Table C.3 with a 16-bit repair_flow_id
613
+ const fecCodeId = payload[off];
614
+ off += 1;
615
+ if (fecCodeId !== FEC_CODE_RAPTORQ)
616
+ return null;
617
+ const privateHeader = payload[off];
618
+ off += 1;
619
+ const privateFlag = privateHeader >> 7;
620
+ const privateFieldLength = privateHeader & 0x7f;
621
+ if (privateFlag !== 1 || privateFieldLength !== 13 || off + 13 > descriptorEnd)
622
+ return null;
623
+ const oti = payload.slice(off, off + 12);
624
+ off += 12;
625
+ const interleaveDepth = payload[off];
626
+ off += 1;
627
+ const otiK = canonicalRaptorQOtiK(oti, repairSymbolSize);
628
+ if (otiK === null || interleaveDepth === 0)
629
+ return null;
630
+ if (off + 14 !== descriptorEnd)
631
+ return null;
632
+ const maximumK = (payload[off] << 16) | (payload[off + 1] << 8) | payload[off + 2];
633
+ off += 3;
634
+ const maximumP = (payload[off] << 16) | (payload[off + 1] << 8) | payload[off + 2];
635
+ off += 3;
636
+ if (maximumK !== otiK || maximumP === 0 || maximumK + maximumP - 1 > 0x00ff_ffff) {
637
+ return null;
638
+ }
639
+ off += 8; // protection_window_time, protection_window_size
640
+ if (off !== descriptorEnd)
641
+ return null;
642
+ return { fecCodeId, fecPayloadIdMode, repairSymbolSize, maximumK, maximumP, interleaveDepth, oti };
643
+ }
644
+ //# sourceMappingURL=mmtp.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"mmtp.js","sourceRoot":"","sources":["../src/mmtp.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,uBAAuB,IAAI,6BAA6B,EACxD,4BAA4B,IAAI,kCAAkC,EAClE,kBAAkB,IAAI,uBAAuB,GAE9C,MAAM,2BAA2B,CAAA;AAuElC,MAAM,CAAC,MAAM,gBAAgB,GAAG,EAAE,CAAA;AAClC,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,CAAA;AAChC,MAAM,CAAC,MAAM,wBAAwB,GAAG,EAAE,CAAA,CAAI,yCAAyC;AACvF,MAAM,CAAC,MAAM,2BAA2B,GAAG,CAAC,CAAA,CAAE,sCAAsC;AAEpF,MAAM,qBAAqB,GAAG,CAAC,CAAA;AAC/B,MAAM,yBAAyB,GAAG,eAAe,GAAG,qBAAqB,CAAA;AACzE,MAAM,0BAA0B,GAAG,CAAC,CAAA;AAEpC,yDAAyD;AACzD,MAAM,CAAC,MAAM,eAAe,GAAG,IAAI,CAAA;AACnC,MAAM,CAAC,MAAM,qBAAqB,GAAG,IAAI,CAAA;AACzC,MAAM,CAAC,MAAM,kBAAkB,GAAG,IAAI,CAAA;AAEtC,sEAAsE;AACtE,MAAM,CAAC,MAAM,gBAAgB,GAAG,MAAM,CAAA;AAEtC,eAAe;AACf,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAA;AAC7B,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,CAAA;AAEjC;;GAEG;AACH,MAAM,UAAU,eAAe,CAAC,MAAkB;IAChD,IAAI,MAAM,CAAC,MAAM,GAAG,gBAAgB,EAAE,CAAC;QACrC,MAAM,IAAI,KAAK,CAAC,0BAA0B,MAAM,CAAC,MAAM,QAAQ,CAAC,CAAA;IAClE,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC,CAAA;IAE9E,MAAM,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,CAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAA;IACxC,IAAI,OAAO,KAAK,CAAC,EAAE,CAAC;QAClB,MAAM,IAAI,KAAK,CAAC,6BAA6B,OAAO,EAAE,CAAC,CAAA;IACzD,CAAC;IAED,yCAAyC;IACzC,MAAM,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,CAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAA;IACxC,MAAM,iBAAiB,GAAG,CAAC,MAAM,CAAC,CAAC,CAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAA;IACnD,MAAM,aAAa,GAAG,CAAC,MAAM,CAAC,CAAC,CAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAA;IAE/C,oEAAoE;IACpE,MAAM,OAAO,GAAG,CAAC,MAAM,CAAC,CAAC,CAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAA;IAEzC,gEAAgE;IAChE,sEAAsE;IACtE,MAAM,UAAU,GAAG,MAAM,CAAC,CAAC,CAAE,GAAG,IAAI,CAAA;IAEpC,IAAI,MAAM,GAAG,CAAC,CAAA;IAEd,kCAAkC;IAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;IAC9C,MAAM,IAAI,CAAC,CAAA;IAEX,kCAAkC;IAClC,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAA;IACvD,MAAM,IAAI,CAAC,CAAA;IAEX,wCAAwC;IACxC,MAAM,cAAc,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;IACpD,MAAM,IAAI,CAAC,CAAA;IAEX,IAAI,aAAiC,CAAA;IACrC,IAAI,iBAAiB,EAAE,CAAC;QACtB,IAAI,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAA;QAC1F,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;QAC7C,MAAM,IAAI,CAAC,CAAA;IACb,CAAC;IAED,IAAI,SAAyD,CAAA;IAC7D,IAAI,aAAa,EAAE,CAAC;QAClB,IAAI,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAA;QAC5F,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;QAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,CAAC,CAAA;QAChD,MAAM,IAAI,CAAC,CAAA;QACX,IAAI,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAA;QACvG,SAAS,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAAC,EAAE,CAAA;QACpE,MAAM,IAAI,MAAM,CAAA;IAClB,CAAC;IAED,OAAO;QACL,OAAO;QACP,UAAU;QACV,QAAQ;QACR,SAAS;QACT,cAAc;QACd,aAAa,EAAE,MAAM,CAAC,MAAM,GAAG,MAAM;QACrC,OAAO;QACP,iBAAiB;QACjB,aAAa;QACb,aAAa;QACb,SAAS;QACT,YAAY,EAAE,MAAM;QACpB,OAAO;KACR,CAAA;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,UAAU,CAAC,MAAkB;IAC3C,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC,CAAA;IACtC,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,YAAY,CAAC,CAAA;IAEpD,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAA;AAC5B,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,cAAc,CAAC,OAAmB;IAChD,IAAI,OAAO,CAAC,MAAM,GAAG,eAAe,EAAE,CAAC;QACrC,MAAM,IAAI,KAAK,CAAC,qCAAqC,OAAO,CAAC,MAAM,QAAQ,CAAC,CAAA;IAC9E,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,UAAU,EAAE,OAAO,CAAC,UAAU,CAAC,CAAA;IAEjF,kDAAkD;IAClD,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IAE9C,sCAAsC;IACtC,MAAM,SAAS,GAAG,OAAO,CAAC,CAAC,CAAE,CAAA;IAC7B,MAAM,SAAS,GAAG,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,IAAI,CAAA;IACzC,MAAM,sBAAsB,GAAG,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,IAAI,CAAA;IACtD,MAAM,eAAe,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAA;IAEhD,4EAA4E;IAC5E,wCAAwC;IACxC,MAAM,eAAe,GAAG,OAAO,CAAC,CAAC,CAAE,CAAA;IAEnC,uDAAuD;IACvD,MAAM,iBAAiB,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IAElD,OAAO;QACL,iBAAiB;QACjB,sBAAsB;QACtB,eAAe;QACf,SAAS;QACT,eAAe;QACf,aAAa;KACd,CAAA;AACH,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,OAAmB,EAAE,MAAc;IACvE,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,wBAAwB,GAAG,OAAO,CAAC,MAAM;QAAE,OAAO,IAAI,CAAA;IACjF,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,UAAU,GAAG,MAAM,EAAE,wBAAwB,CAAC,CAAA;IAChG,OAAO;QACL,2BAA2B,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC;QACrD,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC;QACtC,MAAM,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC;QAChC,QAAQ,EAAE,OAAO,CAAC,MAAM,GAAG,EAAE,CAAE;QAC/B,iBAAiB,EAAE,OAAO,CAAC,MAAM,GAAG,EAAE,CAAE;KACzC,CAAA;AACH,CAAC;AAgCD,SAAS,uBAAuB,CAC9B,GAAc,EACd,YAAoB,EACpB,OAAmB;IAEnB,IAAI,GAAG,CAAC,aAAa,GAAG,yBAAyB,EAAE,CAAC;QAClD,OAAO;YACL,SAAS,EAAE;gBACT,IAAI,EAAE,2CAA2C;gBACjD,MAAM,EAAE,kBAAkB,GAAG,CAAC,aAAa,MAAM,yBAAyB,EAAE;aAC7E;SACF,CAAA;IACH,CAAC;IAED,wEAAwE;IACxE,4EAA4E;IAC5E,MAAM,WAAW,GAAG,qBAAqB,GAAG,GAAG,CAAC,aAAa,CAAA;IAC7D,IAAI,WAAW,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;QACjC,OAAO;YACL,SAAS,EAAE;gBACT,IAAI,EAAE,kCAAkC;gBACxC,MAAM,EACJ,kBAAkB,GAAG,CAAC,aAAa,gBAAgB,WAAW,IAAI;oBAClE,cAAc,OAAO,CAAC,MAAM,QAAQ;aACvC;SACF,CAAA;IACH,CAAC;IAED,MAAM,SAAS,GAAG,YAAY,KAAK,CAAC,IAAI,GAAG,CAAC,sBAAsB,IAAI,CAAC,CAAA;IACvE,MAAM,aAAa,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,wBAAwB,CAAC,CAAC,CAAC,2BAA2B,CAAA;IAC5F,MAAM,SAAS,GAAG,eAAe,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACnE,IAAI,SAAS,IAAI,WAAW,EAAE,CAAC;QAC7B,OAAO;YACL,SAAS,EAAE;gBACT,IAAI,EAAE,oCAAoC;gBAC1C,MAAM,EAAE,aAAa,SAAS,mBAAmB,WAAW,EAAE;aAC/D;SACF,CAAA;IACH,CAAC;IAED,OAAO;QACL,MAAM,EAAE;YACN,cAAc,EAAE,SAAS;YACzB,SAAS;YACT,OAAO,EAAE,WAAW;SACrB;KACF,CAAA;AACH,CAAC;AAED,SAAS,yBAAyB,CAAC,OAAmB,EAAE,KAAa,EAAE,GAAW;IAChF,IAAI,KAAK,KAAK,GAAG;QAAE,OAAO,IAAI,CAAA;IAC9B,IAAI,KAAK,GAAG,CAAC,IAAI,GAAG,GAAG,OAAO,CAAC,MAAM,IAAI,KAAK,GAAG,kCAAkC,GAAG,GAAG,EAAE,CAAC;QAC1F,OAAO,KAAK,CAAA;IACd,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,QAAQ,CACvB,OAAO,CAAC,MAAM,EACd,OAAO,CAAC,UAAU,GAAG,KAAK,EAC1B,GAAG,GAAG,KAAK,CACZ,CAAA;IACD,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,6BAA6B;QAAE,OAAO,KAAK,CAAA;IAE5E,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IAC3C,OAAO,KAAK,GAAG,kCAAkC,GAAG,UAAU,KAAK,GAAG,CAAA;AACxE,CAAC;AAMD,SAAS,uBAAuB,CAC9B,OAAmB,EACnB,WAAmB,EACnB,OAAe,EACf,OAAiC;IAEjC,IAAI,WAAW,GAAG,OAAO,CAAC,MAAM;QAAE,OAAO,IAAI,CAAA;IAE7C,IAAI,OAAO,EAAE,SAAS,EAAE,CAAC;QACvB,OAAO,yBAAyB,CAAC,OAAO,EAAE,WAAW,EAAE,OAAO,CAAC,MAAM,CAAC;YACpE,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE;YACrB,CAAC,CAAC,IAAI,CAAA;IACV,CAAC;IAED,IAAI,OAAO,KAAK,CAAC,EAAE,CAAC;QAClB,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,GAAG,0BAA0B,CAAA;QAC5D,IAAI,QAAQ,GAAG,WAAW,IAAI,CAAC,yBAAyB,CAAC,OAAO,EAAE,WAAW,EAAE,QAAQ,CAAC,EAAE,CAAC;YACzF,OAAO,IAAI,CAAA;QACb,CAAC;QACD,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAA;IAC3B,CAAC;IACD,IAAI,OAAO,KAAK,CAAC;QAAE,OAAO,IAAI,CAAA;IAE9B,IAAI,yBAAyB,CAAC,OAAO,EAAE,WAAW,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QACpE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAA;IAC5B,CAAC;IAED,OAAO,IAAI,CAAA;AACb,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,cAAc,CAAC,UAAsB;IACnD,MAAM,UAAU,GAAG,iBAAiB,CAAC,UAAU,CAAC,CAAA;IAChD,IAAI,CAAC,UAAU;QAAE,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAA;IAC9D,OAAO,UAAU,CAAC,IAAI,CAAA;AACxB,CAAC;AAkDD;;;;;;GAMG;AACH,SAAS,iBAAiB,CACxB,UAAsB,EACtB,OAAiC;IAEjC,IAAI,UAAU,CAAC,MAAM,GAAG,gBAAgB,GAAG,eAAe,EAAE,CAAC;QAC3D,OAAO;YACL,SAAS,EAAE;gBACT,IAAI,EAAE,0CAA0C;gBAChD,MAAM,EAAE,GAAG,UAAU,CAAC,MAAM,YAAY,gBAAgB,GAAG,eAAe,EAAE;aAC7E;SACF,CAAA;IACH,CAAC;IAED,IAAI,MAAkB,CAAA;IACtB,IAAI,CAAC;QACH,MAAM,GAAG,eAAe,CAAC,UAAU,CAAC,CAAA;IACtC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO;YACL,SAAS,EAAE;gBACT,IAAI,EAAE,yBAAyB;gBAC/B,MAAM,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;aAC/D;SACF,CAAA;IACH,CAAC;IACD,IAAI,MAAM,CAAC,UAAU,KAAK,eAAe,EAAE,CAAC;QAC1C,OAAO;YACL,SAAS,EAAE;gBACT,IAAI,EAAE,mBAAmB;gBACzB,MAAM,EAAE,gBAAgB,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE;aAC1E;SACF,CAAA;IACH,CAAC;IAED,MAAM,OAAO,GAAG,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,YAAY,CAAC,CAAA;IACxD,IAAI,OAAO,CAAC,MAAM,GAAG,eAAe,EAAE,CAAC;QACrC,OAAO;YACL,SAAS,EAAE;gBACT,IAAI,EAAE,iCAAiC;gBACvC,MAAM,EAAE,GAAG,OAAO,CAAC,MAAM,YAAY,eAAe,EAAE;aACvD;SACF,CAAA;IACH,CAAC;IAED,MAAM,GAAG,GAAG,cAAc,CAAC,OAAO,CAAC,CAAA;IACnC,IAAI,GAAG,CAAC,eAAe,EAAE,CAAC;QACxB,OAAO;YACL,SAAS,EAAE,EAAE,IAAI,EAAE,sBAAsB,EAAE,MAAM,EAAE,6BAA6B,EAAE;SACnF,CAAA;IACH,CAAC;IAED,0EAA0E;IAC1E,MAAM,YAAY,GAAG,CAAC,OAAO,CAAC,CAAC,CAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAA;IAE9C,MAAM,YAAY,GAAG,uBAAuB,CAAC,GAAG,EAAE,YAAY,EAAE,OAAO,CAAC,CAAA;IACxE,IAAI,WAAW,IAAI,YAAY;QAAE,OAAO,YAAY,CAAA;IACpD,MAAM,EAAE,MAAM,EAAE,GAAG,YAAY,CAAA;IAE/B,MAAM,aAAa,GAAG,uBAAuB,CAC3C,OAAO,EACP,MAAM,CAAC,OAAO,EACd,MAAM,CAAC,OAAO,EACd,OAAO,CACR,CAAA;IACD,IAAI,CAAC,aAAa,EAAE,CAAC;QACnB,wEAAwE;QACxE,0EAA0E;QAC1E,8DAA8D;QAC9D,IAAI,CAAC,OAAO,EAAE,SAAS,IAAI,MAAM,CAAC,OAAO,KAAK,CAAC,EAAE,CAAC;YAChD,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,GAAG,MAAM,CAAC,OAAO,CAAA;YAChD,IAAI,QAAQ,KAAK,0BAA0B,EAAE,CAAC;gBAC5C,OAAO;oBACL,SAAS,EAAE;wBACT,IAAI,EAAE,sCAAsC;wBAC5C,MAAM,EACJ,oBAAoB,QAAQ,+BAA+B;4BAC3D,mCAAmC,0BAA0B,GAAG;4BAChE,YAAY,OAAO,CAAC,MAAM,iBAAiB,MAAM,CAAC,OAAO,GAAG;qBAC/D;iBACF,CAAA;YACH,CAAC;QACH,CAAC;QACD,OAAO;YACL,SAAS,EAAE;gBACT,IAAI,EAAE,8BAA8B;gBACpC,MAAM,EACJ,kBAAkB,MAAM,CAAC,OAAO,KAAK,OAAO,CAAC,MAAM,sBAAsB;oBACzE,sCAAsC,MAAM,CAAC,OAAO,GAAG;aAC1D;SACF,CAAA;IACH,CAAC;IAED,OAAO,EAAE,IAAI,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE,YAAY,EAAE,MAAM,EAAE,aAAa,EAAE,EAAE,CAAA;AAChF,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,mBAAmB,CACjC,UAAsB,EACtB,OAAiC;IAEjC,MAAM,MAAM,GAAG,iBAAiB,CAAC,UAAU,EAAE,OAAO,CAAC,CAAA;IACrD,OAAO,WAAW,IAAI,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAA;AACxD,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,UAAsB,EACtB,OAAiC;IAEjC,MAAM,MAAM,GAAG,iBAAiB,CAAC,UAAU,EAAE,OAAO,CAAC,CAAA;IACrD,IAAI,WAAW,IAAI,MAAM;QAAE,OAAO,IAAI,CAAA;IACtC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE,YAAY,EAAE,MAAM,EAAE,aAAa,EAAE,GAAG,MAAM,CAAC,IAAI,CAAA;IAEjF,MAAM,kBAAkB,GAAG,MAAM,CAAC,cAAc,CAAA;IAChD,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,CAAA;IAClC,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAA;IAE9B,MAAM,WAAW,GACf,kBAAkB,IAAI,GAAG,CAAC,SAAS,KAAK,CAAC;QACvC,CAAC,CAAC,qBAAqB,CAAC,OAAO,EAAE,eAAe,CAAC;QACjD,CAAC,CAAC,IAAI,CAAA;IACV,MAAM,MAAM,GACV,kBAAkB,IAAI,GAAG,CAAC,SAAS,KAAK,CAAC;QACvC,CAAC,CAAC,IAAI,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,UAAU,GAAG,eAAe,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC;QAC3F,CAAC,CAAC,IAAI,CAAA;IAEV,MAAM,IAAI,GAAG,OAAO,CAAC,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC,CAAA;IAEjD,MAAM,YAAY,GAAG,aAAa,CAAC,QAAQ;QACzC,CAAC,CAAC;YACE,IAAI,EAAE,IAAI,QAAQ,CAChB,UAAU,CAAC,MAAM,EACjB,UAAU,CAAC,UAAU,GAAG,UAAU,CAAC,MAAM,GAAG,0BAA0B,EACtE,0BAA0B,CAC3B,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC;SACtB;QACH,CAAC,CAAC,IAAI,CAAA;IAER,OAAO,EAAE,MAAM,EAAE,GAAG,EAAE,YAAY,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,EAAE,YAAY,EAAE,CAAA;AAC/E,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAAC,UAAsB;IACrD,MAAM,EAAE,MAAM,EAAE,GAAG,UAAU,CAAC,UAAU,CAAC,CAAA;IACzC,OAAO,MAAM,CAAC,SAAS,CAAA;AACzB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,iBAAiB,CAAC,UAAsB;IACtD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,KAAK,CAAA;IACvC,MAAM,OAAO,GAAG,CAAC,UAAU,CAAC,CAAC,CAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAA;IAC5C,OAAO,OAAO,IAAI,CAAC,CAAA;AACrB,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,mBAAmB,CAAC,UAAsB;IACxD,IAAI,CAAC,qBAAqB,CAAC,UAAU,CAAC;QAAE,OAAO,IAAI,CAAA;IACnD,6DAA6D;IAC7D,MAAM,GAAG,GAAG,UAAU,CAAC,MAAM,GAAG,0BAA0B,CAAA;IAC1D,MAAM,IAAI,GAAG,IAAI,QAAQ,CACvB,UAAU,CAAC,MAAM,EACjB,UAAU,CAAC,UAAU,GAAG,GAAG,EAC3B,0BAA0B,CAC3B,CAAA;IACD,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,CAAA;AAC3C,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,qBAAqB,CAAC,UAAsB;IAC1D,IAAI,UAAU,CAAC,MAAM,GAAG,gBAAgB,GAAG,eAAe;QAAE,OAAO,KAAK,CAAA;IAExE,IAAI,MAAkB,CAAA;IACtB,IAAI,CAAC;QACH,MAAM,GAAG,eAAe,CAAC,UAAU,CAAC,CAAA;IACtC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAA;IACd,CAAC;IACD,IAAI,MAAM,CAAC,UAAU,KAAK,eAAe;QAAE,OAAO,KAAK,CAAA;IAEvD,MAAM,OAAO,GAAG,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,YAAY,CAAC,CAAA;IACxD,IAAI,OAAO,CAAC,MAAM,GAAG,eAAe;QAAE,OAAO,KAAK,CAAA;IAClD,MAAM,GAAG,GAAG,cAAc,CAAC,OAAO,CAAC,CAAA;IACnC,IAAI,GAAG,CAAC,aAAa,GAAG,yBAAyB;QAAE,OAAO,KAAK,CAAA;IAC/D,MAAM,WAAW,GAAG,qBAAqB,GAAG,GAAG,CAAC,aAAa,CAAA;IAC7D,OAAO,uBAAuB,CAAC,OAAO,EAAE,WAAW,EAAE,MAAM,CAAC,OAAO,CAAC,EAAE,QAAQ,IAAI,KAAK,CAAA;AACzF,CAAC;AAED;;;;;;;GAOG;AACH,6EAA6E;AAC7E,0EAA0E;AAC1E,oCAAoC;AACpC,MAAM,CAAC,MAAM,uBAAuB,GAAG,6BAA6B,CAAA;AACpE,MAAM,CAAC,MAAM,4BAA4B,GAAG,kCAAkC,CAAA;AAE9E,MAAM,CAAC,MAAM,kBAAkB,GAAG,uBAAuB,CAAA;AAEzD,sEAAsE;AACtE,MAAM,CAAC,MAAM,mBAAmB,GAAG,EAAE,CAAA;AAErC,sFAAsF;AACtF,SAAS,4BAA4B,CAAC,UAAsB;IAG1D,IAAI,MAAkB,CAAA;IACtB,IAAI,CAAC;QACH,MAAM,GAAG,eAAe,CAAC,UAAU,CAAC,CAAA;IACtC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAA;IACb,CAAC;IACD,IAAI,MAAM,CAAC,UAAU,KAAK,kBAAkB,IAAI,MAAM,CAAC,OAAO,KAAK,CAAC;QAAE,OAAO,IAAI,CAAA;IAEjF,MAAM,GAAG,GAAG,MAAM,CAAC,YAAY,CAAA;IAC/B,IAAI,UAAU,CAAC,MAAM,GAAG,GAAG,GAAG,mBAAmB;QAAE,OAAO,IAAI,CAAA;IAC9D,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,UAAU,GAAG,GAAG,EAAE,mBAAmB,CAAC,CAAA;IAC9F,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA,CAAE,UAAU;IACpD,MAAM,SAAS,GAAG,CAAC,UAAU,CAAC,GAAG,GAAG,CAAC,CAAE,IAAI,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,GAAG,CAAC,CAAE,IAAI,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,GAAG,CAAC,CAAE,CAAA,CAAE,UAAU;IAC/G,MAAM,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,GAAG,CAAC,CAAE,IAAI,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,GAAG,CAAC,CAAE,IAAI,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,GAAG,CAAC,CAAE,CAAA,CAAE,UAAU;IAC1G,MAAM,SAAS,GAAG,CAAC,UAAU,CAAC,GAAG,GAAG,EAAE,CAAE,IAAI,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,GAAG,EAAE,CAAE,IAAI,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,GAAG,EAAE,CAAE,CAAA,CAAE,UAAU;IAClH,OAAO;QACL,QAAQ,EAAE,MAAM,CAAC,QAAQ;QACzB,OAAO;QACP,SAAS;QACT,IAAI;QACJ,SAAS;QACT,UAAU,EAAE,GAAG,GAAG,mBAAmB;KACtC,CAAA;AACH,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,yBAAyB,CAAC,UAAsB;IAG9D,MAAM,MAAM,GAAG,4BAA4B,CAAC,UAAU,CAAC,CAAA;IACvD,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAA;IACxB,OAAO;QACL,OAAO,EAAE,MAAM,CAAC,OAAO;QACvB,SAAS,EAAE,MAAM,CAAC,SAAS;QAC3B,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,SAAS,EAAE,MAAM,CAAC,SAAS;KAC5B,CAAA;AACH,CAAC;AAkBD;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,mBAAmB,CAAC,KAAiB;IACnD,MAAM,QAAQ,GAAG,4BAA4B,CAAC,KAAK,CAAC,CAAA;IACpD,IAAI,CAAC,QAAQ;QAAE,OAAO,IAAI,CAAA;IAE1B,MAAM,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAA;IACtD,IACE,QAAQ,CAAC,SAAS,KAAK,CAAC;QACxB,QAAQ,CAAC,SAAS,KAAK,CAAC;QACxB,QAAQ,CAAC,IAAI,IAAI,QAAQ,CAAC,SAAS;QACnC,UAAU,CAAC,MAAM,KAAK,CAAC;QACvB,OAAO,IAAI,CAAA;IAEb,OAAO;QACL,QAAQ,EAAE,QAAQ,CAAC,QAAQ;QAC3B,OAAO,EAAE,QAAQ,CAAC,OAAO;QACzB,SAAS,EAAE,QAAQ,CAAC,SAAS;QAC7B,IAAI,EAAE,QAAQ,CAAC,IAAI;QACnB,SAAS,EAAE,QAAQ,CAAC,SAAS;QAC7B,UAAU;KACX,CAAA;AACH,CAAC;AAeD,SAAS,oBAAoB,CAAC,GAAe,EAAE,gBAAwB;IACrE,IAAI,GAAG,CAAC,MAAM,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAA;IAClD,MAAM,cAAc,GAAG,CAAC,GAAG,CAAC,CAAC,CAAE,GAAG,aAAa,CAAC;QAC9C,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAE,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAE,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAE,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,CAAA;IACxE,MAAM,UAAU,GAAG,CAAC,GAAG,CAAC,CAAC,CAAE,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAE,CAAA;IAC3C,MAAM,YAAY,GAAG,GAAG,CAAC,CAAC,CAAE,CAAA;IAC5B,MAAM,SAAS,GAAG,CAAC,GAAG,CAAC,CAAC,CAAE,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,CAAE,CAAA;IAC3C,MAAM,SAAS,GAAG,GAAG,CAAC,EAAE,CAAE,CAAA;IAC1B,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,cAAc,CAAC,IAAI,cAAc,IAAI,CAAC;QAC5D,UAAU,KAAK,gBAAgB,IAAI,UAAU,KAAK,CAAC,IAAI,UAAU,GAAG,CAAC,KAAK,CAAC;QAC3E,YAAY,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC;QACxD,cAAc,GAAG,UAAU,KAAK,CAAC,EAAE,CAAC;QACtC,OAAO,IAAI,CAAA;IACb,CAAC;IACD,MAAM,CAAC,GAAG,cAAc,GAAG,UAAU,CAAA;IACrC,OAAO,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;AAChE,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,MAAM,UAAU,iBAAiB,CAAC,UAAsB;IACtD,IAAI,UAAU,CAAC,MAAM,GAAG,gBAAgB,GAAG,CAAC;QAAE,OAAO,IAAI,CAAA;IACzD,IAAI,MAAkB,CAAA;IACtB,IAAI,CAAC;QACH,MAAM,GAAG,eAAe,CAAC,UAAU,CAAC,CAAA;IACtC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAA;IACb,CAAC;IACD,IAAI,MAAM,CAAC,UAAU,KAAK,qBAAqB,IAAI,MAAM,CAAC,OAAO,KAAK,CAAC;QAAE,OAAO,IAAI,CAAA;IACpF,MAAM,OAAO,GAAG,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,YAAY,CAAC,CAAA;IACxD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAA;IACnC,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,UAAU,EAAE,OAAO,CAAC,UAAU,CAAC,CAAA;IACjF,IAAI,GAAG,GAAG,CAAC,CAAA;IAEX,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAAC,GAAG,IAAI,CAAC,CAAA;IACtD,IAAI,SAAS,KAAK,gBAAgB;QAAE,OAAO,IAAI,CAAA;IAC/C,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAE,CAAC;IAAC,GAAG,IAAI,CAAC,CAAA;IACvC,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAAC,GAAG,IAAI,CAAC,CAAA;IAC1D,IAAI,OAAO,KAAK,CAAC,IAAI,aAAa,KAAK,CAAC,IAAI,aAAa,KAAK,OAAO,CAAC,MAAM,GAAG,GAAG;QAAE,OAAO,IAAI,CAAA;IAE/F,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAE,CAAC;IAAC,GAAG,IAAI,CAAC,CAAA;IACrC,MAAM,OAAO,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;IAChC,MAAM,cAAc,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;IACvC,IAAI,OAAO,KAAK,CAAC,IAAI,cAAc,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,IAAI,CAAA;IAEjF,IAAI,GAAG,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM;QAAE,OAAO,IAAI,CAAA;IACzC,MAAM,gBAAgB,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAAC,GAAG,IAAI,CAAC,CAAA;IAC7D,MAAM,aAAa,GAAG,GAAG,GAAG,gBAAgB,CAAA;IAC5C,IAAI,gBAAgB,KAAK,CAAC,IAAI,aAAa,KAAK,OAAO,CAAC,MAAM;QAAE,OAAO,IAAI,CAAA;IAE3E,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAE,CAAC;IAAC,GAAG,IAAI,CAAC,CAAA;IACxC,IAAI,QAAQ,KAAK,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,aAAa;QAAE,OAAO,IAAI,CAAA;IAE1D,GAAG,IAAI,CAAC,CAAA,CAAC,8BAA8B;IACvC,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAE,CAAC;IAAC,GAAG,IAAI,CAAC,CAAA;IACzC,IAAI,SAAS,KAAK,CAAC,IAAI,GAAG,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,aAAa;QAAE,OAAO,IAAI,CAAA;IACzE,GAAG,IAAI,SAAS,GAAG,CAAC,CAAA;IAEpB,IAAI,GAAG,GAAG,CAAC,GAAG,aAAa;QAAE,OAAO,IAAI,CAAA;IACxC,MAAM,YAAY,GAAG,OAAO,CAAC,GAAG,CAAE,CAAC;IAAC,GAAG,IAAI,CAAC,CAAA;IAC5C,MAAM,kBAAkB,GAAG,CAAC,YAAY,IAAI,CAAC,CAAC,GAAG,IAAI,CAAA;IACrD,MAAM,QAAQ,GAAG,CAAC,YAAY,IAAI,CAAC,CAAC,GAAG,IAAI,CAAA;IAC3C,MAAM,WAAW,GAAG,CAAC,YAAY,IAAI,CAAC,CAAC,GAAG,IAAI,CAAA;IAC9C,MAAM,gBAAgB,GAAG,YAAY,GAAG,IAAI,CAAA;IAC5C,IAAI,kBAAkB,KAAK,CAAC,IAAI,QAAQ,KAAK,CAAC,IAAI,WAAW,KAAK,CAAC,IAAI,gBAAgB,KAAK,CAAC,EAAE,CAAC;QAC9F,OAAO,IAAI,CAAA;IACb,CAAC;IACD,MAAM,gBAAgB,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAAC,GAAG,IAAI,CAAC,CAAA;IAC7D,IAAI,gBAAgB,KAAK,CAAC,IAAI,gBAAgB,GAAG,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAA;IAErE,IAAI,GAAG,GAAG,CAAC,GAAG,aAAa;QAAE,OAAO,IAAI,CAAA;IACxC,GAAG,IAAI,CAAC,CAAA,CAAC,mEAAmE;IAC5E,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAE,CAAC;IAAC,GAAG,IAAI,CAAC,CAAA;IACzC,IAAI,SAAS,KAAK,gBAAgB;QAAE,OAAO,IAAI,CAAA;IAC/C,MAAM,aAAa,GAAG,OAAO,CAAC,GAAG,CAAE,CAAC;IAAC,GAAG,IAAI,CAAC,CAAA;IAC7C,MAAM,WAAW,GAAG,aAAa,IAAI,CAAC,CAAA;IACtC,MAAM,kBAAkB,GAAG,aAAa,GAAG,IAAI,CAAA;IAC/C,IAAI,WAAW,KAAK,CAAC,IAAI,kBAAkB,KAAK,EAAE,IAAI,GAAG,GAAG,EAAE,GAAG,aAAa;QAAE,OAAO,IAAI,CAAA;IAC3F,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC;IAAC,GAAG,IAAI,EAAE,CAAA;IACnD,MAAM,eAAe,GAAG,OAAO,CAAC,GAAG,CAAE,CAAC;IAAC,GAAG,IAAI,CAAC,CAAA;IAC/C,MAAM,IAAI,GAAG,oBAAoB,CAAC,GAAG,EAAE,gBAAgB,CAAC,CAAA;IACxD,IAAI,IAAI,KAAK,IAAI,IAAI,eAAe,KAAK,CAAC;QAAE,OAAO,IAAI,CAAA;IAEvD,IAAI,GAAG,GAAG,EAAE,KAAK,aAAa;QAAE,OAAO,IAAI,CAAA;IAC3C,MAAM,QAAQ,GAAG,CAAC,OAAO,CAAC,GAAG,CAAE,IAAI,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAE,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,GAAG,CAAC,CAAE,CAAA;IACrF,GAAG,IAAI,CAAC,CAAA;IACR,MAAM,QAAQ,GAAG,CAAC,OAAO,CAAC,GAAG,CAAE,IAAI,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAE,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,GAAG,CAAC,CAAE,CAAA;IACrF,GAAG,IAAI,CAAC,CAAA;IACR,IAAI,QAAQ,KAAK,IAAI,IAAI,QAAQ,KAAK,CAAC,IAAI,QAAQ,GAAG,QAAQ,GAAG,CAAC,GAAG,WAAW,EAAE,CAAC;QACjF,OAAO,IAAI,CAAA;IACb,CAAC;IACD,GAAG,IAAI,CAAC,CAAA,CAAC,iDAAiD;IAC1D,IAAI,GAAG,KAAK,aAAa;QAAE,OAAO,IAAI,CAAA;IAEtC,OAAO,EAAE,SAAS,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,QAAQ,EAAE,QAAQ,EAAE,eAAe,EAAE,GAAG,EAAE,CAAA;AACpG,CAAC"}