@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/README.md +120 -0
- package/dist/.build-stamp +0 -0
- package/dist/index.d.ts +2 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +2 -0
- package/dist/index.js.map +1 -0
- package/dist/mmtp.d.ts +275 -0
- package/dist/mmtp.d.ts.map +1 -0
- package/dist/mmtp.js +644 -0
- package/dist/mmtp.js.map +1 -0
- package/package.json +49 -0
- package/src/index.ts +1 -0
- package/src/mmtp.ts +898 -0
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
|
package/dist/mmtp.js.map
ADDED
|
@@ -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"}
|