node-av-lgpl 0.0.0 → 7.1.0-beta.1

package/dist/api/utilities/packet-age-watchdog.js

@@ -0,0 +1,594 @@
+/**
+ * Box types (big-endian fourcc) the watchdog reads from the fMP4 output.
+ *
+ * @internal
+ */
+const BOX = {
+    moof: 0x6d6f6f66,
+    moov: 0x6d6f6f76,
+    traf: 0x74726166,
+    tfhd: 0x74666864,
+    trun: 0x7472756e,
+    trak: 0x7472616b,
+    tkhd: 0x746b6864,
+    mdia: 0x6d646961,
+    minf: 0x6d696e66,
+    stbl: 0x7374626c,
+    stsz: 0x7374737a,
+    stz2: 0x73747a32,
+};
+/**
+ * Largest moof/moov collected across output chunks; anything larger is treated as corrupt framing.
+ *
+ * @internal
+ */
+const MAX_COLLECTED_BOX = 32 * 1024 * 1024;
+/**
+ * Longest time between two packets (ms) that counts towards packet ages; a longer pause of the whole input counts as this much.
+ *
+ * @internal
+ */
+const MAX_COUNTED_GAP_MS = 2000;
+/**
+ * FIFO of packet arrival times (ms on the watchdog's input clock) for one output stream, kept in a growable ring buffer.
+ *
+ * @internal
+ */
+class ArrivalQueue {
+    ring = new Float64Array(256);
+    head = 0;
+    _count = 0;
+    /**
+     * Number of packets waiting for a fragment.
+     *
+     * @returns Pending packet count
+     *
+     * @internal
+     */
+    get count() {
+        return this._count;
+    }
+    /**
+     * Arrival time of the oldest pending packet.
+     *
+     * @returns Time in ms, or NaN when nothing is pending
+     *
+     * @internal
+     */
+    oldest() {
+        return this._count > 0 ? this.ring[this.head] : NaN;
+    }
+    /**
+     * Append the arrival time of a packet the muxer accepted.
+     *
+     * @param time - Arrival time in ms
+     *
+     * @internal
+     */
+    push(time) {
+        if (this._count === this.ring.length) {
+            // Doubling keeps pushes amortised O(1); the ring only grows while a
+            // stream is held back, which the watchdog bounds.
+            const grown = new Float64Array(this.ring.length * 2);
+            const tail = this.ring.subarray(this.head);
+            grown.set(tail);
+            grown.set(this.ring.subarray(0, this.head), tail.length);
+            this.ring = grown;
+            this.head = 0;
+        }
+        this.ring[(this.head + this._count) & (this.ring.length - 1)] = time;
+        this._count++;
+    }
+    /**
+     * Remove the most recent arrival (a packet the muxer dropped).
+     *
+     * @internal
+     */
+    dropNewest() {
+        if (this._count > 0) {
+            this._count--;
+        }
+    }
+    /**
+     * Remove the oldest arrivals (packets emitted in a fragment).
+     *
+     * Removes at most what is pending: more emitted samples than recorded
+     * packets cannot be credited to later packets.
+     *
+     * @param n - Number of emitted samples
+     *
+     * @internal
+     */
+    dropOldest(n) {
+        const k = Math.min(n, this._count);
+        this.head = (this.head + k) & (this.ring.length - 1);
+        this._count -= k;
+    }
+}
+/**
+ * Bounds how long an fMP4 muxer may hold a packet before emitting it in a fragment.
+ *
+ * Remembers when each packet reached the muxer, per output stream and in order, and
+ * forgets packets as the fragments carrying them are written. When the oldest pending
+ * packet of any stream is older than the limit, the next packet write fails with a
+ * descriptive error. The age does not depend on packet timestamps, so it also bounds
+ * retention caused by missing, constant or runaway timestamps. It counts the time
+ * while packets arrive: a pause of the whole input counts at most 2 s, so a source
+ * that goes quiet and resumes is not mistaken for a stalled muxer.
+ *
+ * @example
+ * ```typescript
+ * const watchdog = new PacketAgeWatchdog(60, (index) => `stream ${index}`);
+ * const output = await Muxer.open(
+ *   {
+ *     write: (chunk) => {
+ *       watchdog.consumeChunk(chunk);
+ *       return chunk.length;
+ *     },
+ *   },
+ *   { format: 'mp4', options: { movflags: '+frag_keyframe+empty_moov' } },
+ * );
+ * output.setPacketObserver(watchdog);
+ * ```
+ *
+ * @see {@link Muxer.setPacketObserver} For registering it with a muxer
+ *
+ * @internal
+ */
+export class PacketAgeWatchdog {
+    limitMs;
+    limitSeconds;
+    describeStream;
+    queues = [];
+    // Input clock (ms): advances with performance.now() between packets, by at
+    // most MAX_COUNTED_GAP_MS per gap. Arrival times and ages are on this clock.
+    clock = 0;
+    lastArrival = performance.now();
+    // Chunk mode framing: header bytes of the current top-level box, bytes left to
+    // skip in a box nobody needs (mdat), and a moof/moov collected across chunks.
+    header = Buffer.alloc(16);
+    headerFill = 0;
+    skipRemaining = 0;
+    partialBox = null;
+    partialFill = 0;
+    blind = false;
+    /**
+     * @param limitSeconds - Maximum age of a pending packet in seconds (> 0)
+     *
+     * @param describeStream - Label for an output stream in the error message (e.g. its media type)
+     *
+     * @internal
+     */
+    constructor(limitSeconds, describeStream) {
+        this.limitSeconds = limitSeconds;
+        this.limitMs = limitSeconds * 1000;
+        this.describeStream = describeStream;
+    }
+    /**
+     * Number of packets of a stream that have not been emitted in a fragment yet.
+     *
+     * @param streamIndex - Output stream index
+     *
+     * @returns Pending packet count
+     *
+     * @internal
+     */
+    pendingPackets(streamIndex) {
+        return this.queues[streamIndex]?.count ?? 0;
+    }
+    /**
+     * Age of the oldest pending packet of a stream, as the next packet would see it.
+     *
+     * @param streamIndex - Output stream index
+     *
+     * @param now - Current time in ms (performance.now() clock)
+     *
+     * @returns Age in ms of input time, or 0 when nothing is pending
+     *
+     * @internal
+     */
+    pendingAge(streamIndex, now = performance.now()) {
+        const queue = this.queues[streamIndex];
+        if (!queue || queue.count === 0) {
+            return 0;
+        }
+        return this.clock + Math.min(now - this.lastArrival, MAX_COUNTED_GAP_MS) - queue.oldest();
+    }
+    /**
+     * Record a packet the muxer accepted.
+     *
+     * Checks every stream first, so a stream that is held back is caught by the
+     * packets of the streams that still flow.
+     *
+     * @param streamIndex - Output stream index
+     *
+     * @throws {Error} If a pending packet of any stream is older than the limit
+     *
+     * @internal
+     */
+    onPacket(streamIndex) {
+        if (this.blind) {
+            return;
+        }
+        // Ages count input time, not wall-clock time. mux.c keeps the last packet
+        // of each stream until the next one arrives and movenc emits a sample only
+        // when a later packet closes its fragment, so a few packets are always
+        // pending. Across a pause of the whole input (a stalled source, host
+        // suspend) they would otherwise age and fail the first packet after it,
+        // although nothing piled up. Packets pile up only while packets flow, with
+        // gaps far below the cap, so capping each gap does not delay detection.
+        const now = performance.now();
+        this.clock += Math.min(now - this.lastArrival, MAX_COUNTED_GAP_MS);
+        this.lastArrival = now;
+        const clock = this.clock;
+        for (let i = 0; i < this.queues.length; i++) {
+            const queue = this.queues[i];
+            if (queue && queue.count > 0 && clock - queue.oldest() > this.limitMs) {
+                throw this.violation(i, clock - queue.oldest(), queue.count);
+            }
+        }
+        (this.queues[streamIndex] ??= new ArrivalQueue()).push(clock);
+    }
+    /**
+     * Forget a packet of a stream that the muxer accepted but dropped.
+     *
+     * @param streamIndex - Output stream index
+     *
+     * @internal
+     */
+    onPacketRejected(streamIndex) {
+        // Usually the dropped packet is the newest one, but libavformat can reject a
+        // packet while later ones already wait behind it. Removing the newest keeps
+        // the count exact and errs towards older arrival times, by no more than the
+        // packets queued behind it.
+        // A failed av_interleaved_write_frame() is reported against the packet the
+        // muxer submitted, but mux.c also returns the error of writing out an
+        // earlier buffered packet, possibly of another stream. The total stays
+        // exact; per stream one entry can land in the wrong queue, which skews
+        // ages by about one packet interval and leaves one entry that ages if the
+        // stream that really lost the packet then goes quiet. movenc fails that
+        // late only on I/O and allocation errors and a few packet checks (a PTS
+        // 2^31 or more ticks from its DTS, a malformed first AAC packet). An AVIO
+        // error is sticky and fails every later write, so the age limit ending such
+        // a session is wanted, not a false alarm.
+        this.queues[streamIndex]?.dropNewest();
+    }
+    /**
+     * Stop judging packet ages for the rest of the session.
+     *
+     * For a caller that frames the output itself and lost the box boundaries:
+     * emitted samples can no longer be counted, and pending packets would
+     * otherwise look stalled. Drops what it has recorded and records nothing
+     * more, so a blind session holds no state.
+     *
+     * @internal
+     */
+    onFramingLost() {
+        this.blind = true;
+        this.queues = [];
+        this.partialBox = null;
+        this.skipRemaining = 0;
+        this.headerFill = 0;
+    }
+    /**
+     * Account for one complete top-level box of the muxer output.
+     *
+     * Only `moof` (fragment samples) and `moov` (samples of a first fragment
+     * written without `empty_moov`) matter; other boxes are ignored.
+     *
+     * @param box - The whole box including its header
+     *
+     * @internal
+     */
+    consumeBox(box) {
+        if (box.length < 8) {
+            return;
+        }
+        const type = box.readUInt32BE(4);
+        if (type !== BOX.moof && type !== BOX.moov) {
+            return;
+        }
+        const headerSize = box.readUInt32BE(0) === 1 ? 16 : 8;
+        if (type === BOX.moof) {
+            this.drainFragment(box, headerSize, box.length);
+        }
+        else {
+            this.drainInitSegment(box, headerSize, box.length);
+        }
+    }
+    /**
+     * Account for a raw chunk of the muxer output.
+     *
+     * Frames top-level boxes across chunk boundaries without buffering media
+     * data: only `moof`/`moov` boxes are collected, everything else is skipped.
+     * If the framing breaks (a size the muxer never writes), the watchdog stops
+     * judging ages for the rest of the session instead of guessing.
+     *
+     * @param chunk - Output chunk in stream order
+     *
+     * @internal
+     */
+    consumeChunk(chunk) {
+        let offset = 0;
+        while (offset < chunk.length && !this.blind) {
+            if (this.skipRemaining > 0) {
+                const n = Math.min(this.skipRemaining, chunk.length - offset);
+                this.skipRemaining -= n;
+                offset += n;
+                continue;
+            }
+            if (this.partialBox) {
+                const n = Math.min(this.partialBox.length - this.partialFill, chunk.length - offset);
+                chunk.copy(this.partialBox, this.partialFill, offset, offset + n);
+                this.partialFill += n;
+                offset += n;
+                if (this.partialFill === this.partialBox.length) {
+                    const box = this.partialBox;
+                    this.partialBox = null;
+                    this.consumeBox(box);
+                }
+                continue;
+            }
+            // The header itself may straddle chunks: 8 bytes, 16 for a 64-bit size.
+            let need = this.headerFill < 8 ? 8 : this.header.readUInt32BE(0) === 1 ? 16 : 8;
+            if (this.headerFill < need) {
+                const n = Math.min(need - this.headerFill, chunk.length - offset);
+                chunk.copy(this.header, this.headerFill, offset, offset + n);
+                this.headerFill += n;
+                offset += n;
+                if (this.headerFill < need) {
+                    continue;
+                }
+                need = this.header.readUInt32BE(0) === 1 ? 16 : 8;
+                if (this.headerFill < need) {
+                    continue;
+                }
+            }
+            const size32 = this.header.readUInt32BE(0);
+            const size = size32 === 1 ? Number(this.header.readBigUInt64BE(8)) : size32;
+            const type = this.header.readUInt32BE(4);
+            this.headerFill = 0;
+            // size 0 ("to the end of the file") cannot be framed in a live stream;
+            // movenc writes it only when it could not seek back to patch a box.
+            if (size < need) {
+                this.onFramingLost();
+                return;
+            }
+            if (type === BOX.moof || type === BOX.moov) {
+                if (size > MAX_COLLECTED_BOX) {
+                    this.onFramingLost();
+                    return;
+                }
+                this.partialBox = Buffer.allocUnsafe(size);
+                this.header.copy(this.partialBox, 0, 0, need);
+                this.partialFill = need;
+                if (this.partialFill === size) {
+                    const box = this.partialBox;
+                    this.partialBox = null;
+                    this.consumeBox(box);
+                }
+            }
+            else {
+                this.skipRemaining = size - need;
+            }
+        }
+    }
+    /**
+     * Drain the samples of every track fragment in a moof.
+     *
+     * @param buf - Buffer holding the moof
+     *
+     * @param start - Offset of the moof payload
+     *
+     * @param end - End offset of the moof
+     *
+     * @internal
+     */
+    drainFragment(buf, start, end) {
+        for (let offset = start; offset + 8 <= end;) {
+            const size = childSize(buf, offset, end);
+            if (size === 0) {
+                return;
+            }
+            if (buf.readUInt32BE(offset + 4) === BOX.traf) {
+                this.drainTrackFragment(buf, offset + headerSizeAt(buf, offset), offset + size);
+            }
+            offset += size;
+        }
+    }
+    /**
+     * Drain the samples of one traf: its tfhd names the track, each trun counts samples.
+     *
+     * movenc writes several truns per traf when the sample data is not contiguous.
+     *
+     * @param buf - Buffer holding the traf
+     *
+     * @param start - Offset of the traf payload
+     *
+     * @param end - End offset of the traf
+     *
+     * @internal
+     */
+    drainTrackFragment(buf, start, end) {
+        let trackId = 0;
+        let samples = 0;
+        for (let offset = start; offset + 8 <= end;) {
+            const size = childSize(buf, offset, end);
+            if (size === 0) {
+                break;
+            }
+            const type = buf.readUInt32BE(offset + 4);
+            const payload = offset + headerSizeAt(buf, offset);
+            // Both start with version/flags (4 bytes), then track_ID resp. sample_count.
+            if ((type === BOX.tfhd || type === BOX.trun) && payload + 8 <= offset + size) {
+                if (type === BOX.tfhd) {
+                    trackId = buf.readUInt32BE(payload + 4);
+                }
+                else {
+                    samples += buf.readUInt32BE(payload + 4);
+                }
+            }
+            offset += size;
+        }
+        this.drain(trackId, samples);
+    }
+    /**
+     * Drain samples a moov carries in its sample tables.
+     *
+     * With `empty_moov` the tables are empty. Without it movenc writes the first
+     * fragment's samples into the moov instead of a moof.
+     *
+     * @param buf - Buffer holding the moov
+     *
+     * @param start - Offset of the moov payload
+     *
+     * @param end - End offset of the moov
+     *
+     * @internal
+     */
+    drainInitSegment(buf, start, end) {
+        for (let offset = start; offset + 8 <= end;) {
+            const size = childSize(buf, offset, end);
+            if (size === 0) {
+                return;
+            }
+            if (buf.readUInt32BE(offset + 4) === BOX.trak) {
+                const trakEnd = offset + size;
+                let trackId = 0;
+                let samples = 0;
+                for (let child = offset + headerSizeAt(buf, offset); child + 8 <= trakEnd;) {
+                    const childBoxSize = childSize(buf, child, trakEnd);
+                    if (childBoxSize === 0) {
+                        break;
+                    }
+                    const type = buf.readUInt32BE(child + 4);
+                    const payload = child + headerSizeAt(buf, child);
+                    if (type === BOX.tkhd && payload + 24 <= child + childBoxSize) {
+                        // track_ID follows creation/modification time: 32-bit in version 0, 64-bit in version 1
+                        trackId = buf.readUInt32BE(payload + (buf[payload] === 1 ? 20 : 12));
+                    }
+                    else if (type === BOX.mdia) {
+                        samples = sampleTableCount(buf, payload, child + childBoxSize);
+                    }
+                    child += childBoxSize;
+                }
+                this.drain(trackId, samples);
+            }
+            offset += size;
+        }
+    }
+    /**
+     * Remove emitted samples from the queue of the stream behind a track.
+     *
+     * movenc numbers the tracks of the muxer's streams stream index + 1; tracks
+     * it adds itself (chapters, timecode) have no queue and are ignored.
+     *
+     * @param trackId - mp4 track_ID
+     *
+     * @param samples - Number of emitted samples
+     *
+     * @internal
+     */
+    drain(trackId, samples) {
+        if (trackId > 0 && samples > 0) {
+            this.queues[trackId - 1]?.dropOldest(samples);
+        }
+    }
+    /**
+     * Build the error for a stream whose oldest pending packet is too old.
+     *
+     * @param streamIndex - Output stream index
+     *
+     * @param ageMs - Age of its oldest pending packet in ms
+     *
+     * @param pending - Number of its pending packets
+     *
+     * @returns Error describing the stalled stream
+     *
+     * @internal
+     */
+    violation(streamIndex, ageMs, pending) {
+        const type = this.describeStream(streamIndex);
+        const label = type ? ` (${type})` : '';
+        const what = `the oldest of ${pending} pending packets has waited ${(ageMs / 1000).toFixed(1)}s without being emitted in a fragment`;
+        return new Error(`Muxer stall on output stream ${streamIndex}${label}: ${what}, more than maxPacketAge (${this.limitSeconds}s)`);
+    }
+}
+/**
+ * Header size of the box at an offset: 16 for a 64-bit size, else 8.
+ *
+ * @param buf - Buffer holding the box
+ *
+ * @param offset - Box start
+ *
+ * @returns Header size in bytes
+ *
+ * @internal
+ */
+function headerSizeAt(buf, offset) {
+    return buf.readUInt32BE(offset) === 1 ? 16 : 8;
+}
+/**
+ * Size of a child box that must end within its parent.
+ *
+ * @param buf - Buffer holding the box
+ *
+ * @param offset - Box start (at least 8 bytes before end)
+ *
+ * @param end - End offset of the parent
+ *
+ * @returns Box size, or 0 when the box is malformed or overruns the parent
+ *
+ * @internal
+ */
+function childSize(buf, offset, end) {
+    let size = buf.readUInt32BE(offset);
+    let header = 8;
+    if (size === 1) {
+        if (offset + 16 > end) {
+            return 0;
+        }
+        size = Number(buf.readBigUInt64BE(offset + 8));
+        header = 16;
+    }
+    return size >= header && offset + size <= end ? size : 0;
+}
+/**
+ * Sample count of a track's sample table (mdia > minf > stbl > stsz/stz2).
+ *
+ * @param buf - Buffer holding the mdia
+ *
+ * @param start - Offset of the mdia payload
+ *
+ * @param end - End offset of the mdia
+ *
+ * @returns Number of samples, 0 if absent
+ *
+ * @internal
+ */
+function sampleTableCount(buf, start, end) {
+    const path = [BOX.minf, BOX.stbl];
+    let level = 0;
+    for (let offset = start; offset + 8 <= end;) {
+        const size = childSize(buf, offset, end);
+        if (size === 0) {
+            return 0;
+        }
+        const type = buf.readUInt32BE(offset + 4);
+        const payload = offset + headerSizeAt(buf, offset);
+        if (level < path.length && type === path[level]) {
+            // Descend: continue with the children of this box.
+            level++;
+            end = offset + size;
+            offset = payload;
+            continue;
+        }
+        // stsz and stz2 both keep sample_count after version/flags and one 32-bit field.
+        if (level === path.length && (type === BOX.stsz || type === BOX.stz2) && payload + 12 <= offset + size) {
+            return buf.readUInt32BE(payload + 8);
+        }
+        offset += size;
+    }
+    return 0;
+}
+//# sourceMappingURL=packet-age-watchdog.js.map

package/dist/api/utilities/packet-age-watchdog.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"packet-age-watchdog.js","sourceRoot":"","sources":["../../../src/api/utilities/packet-age-watchdog.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AACH,MAAM,GAAG,GAAG;IACV,IAAI,EAAE,UAAU;IAChB,IAAI,EAAE,UAAU;IAChB,IAAI,EAAE,UAAU;IAChB,IAAI,EAAE,UAAU;IAChB,IAAI,EAAE,UAAU;IAChB,IAAI,EAAE,UAAU;IAChB,IAAI,EAAE,UAAU;IAChB,IAAI,EAAE,UAAU;IAChB,IAAI,EAAE,UAAU;IAChB,IAAI,EAAE,UAAU;IAChB,IAAI,EAAE,UAAU;IAChB,IAAI,EAAE,UAAU;CACR,CAAC;AAEX;;;;GAIG;AACH,MAAM,iBAAiB,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AAE3C;;;;GAIG;AACH,MAAM,kBAAkB,GAAG,IAAI,CAAC;AAEhC;;;;GAIG;AACH,MAAM,YAAY;IACR,IAAI,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;IAC7B,IAAI,GAAG,CAAC,CAAC;IACT,MAAM,GAAG,CAAC,CAAC;IAEnB;;;;;;OAMG;IACH,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED;;;;;;OAMG;IACH,MAAM;QACJ,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IACtD,CAAC;IAED;;;;;;OAMG;IACH,IAAI,CAAC,IAAY;QACf,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACrC,oEAAoE;YACpE,kDAAkD;YAClD,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACrD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC3C,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAChB,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACzD,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC;YAClB,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QAChB,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACrE,IAAI,CAAC,MAAM,EAAE,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACH,UAAU;QACR,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpB,IAAI,CAAC,MAAM,EAAE,CAAC;QAChB,CAAC;IACH,CAAC;IAED;;;;;;;;;OASG;IACH,UAAU,CAAC,CAAS;QAClB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACnC,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACrD,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;IACnB,CAAC;CACF;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AACH,MAAM,OAAO,iBAAiB;IACX,OAAO,CAAS;IAChB,YAAY,CAAS;IACrB,cAAc,CAAkC;IACzD,MAAM,GAAiC,EAAE,CAAC;IAClD,2EAA2E;IAC3E,6EAA6E;IACrE,KAAK,GAAG,CAAC,CAAC;IACV,WAAW,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IACxC,+EAA+E;IAC/E,8EAA8E;IACtE,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IAC1B,UAAU,GAAG,CAAC,CAAC;IACf,aAAa,GAAG,CAAC,CAAC;IAClB,UAAU,GAAkB,IAAI,CAAC;IACjC,WAAW,GAAG,CAAC,CAAC;IAChB,KAAK,GAAG,KAAK,CAAC;IAEtB;;;;;;OAMG;IACH,YAAY,YAAoB,EAAE,cAA+C;QAC/E,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,OAAO,GAAG,YAAY,GAAG,IAAI,CAAC;QACnC,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;IACvC,CAAC;IAED;;;;;;;;OAQG;IACH,cAAc,CAAC,WAAmB;QAChC,OAAO,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC;IAC9C,CAAC;IAED;;;;;;;;;;OAUG;IACH,UAAU,CAAC,WAAmB,EAAE,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE;QACrD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QACvC,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,KAAK,CAAC,EAAE,CAAC;YAChC,OAAO,CAAC,CAAC;QACX,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,WAAW,EAAE,kBAAkB,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;IAC5F,CAAC;IAED;;;;;;;;;;;OAWG;IACH,QAAQ,CAAC,WAAmB;QAC1B,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,OAAO;QACT,CAAC;QACD,0EAA0E;QAC1E,2EAA2E;QAC3E,uEAAuE;QACvE,qEAAqE;QACrE,wEAAwE;QACxE,2EAA2E;QAC3E,wEAAwE;QACxE,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAC9B,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,WAAW,EAAE,kBAAkB,CAAC,CAAC;QACnE,IAAI,CAAC,WAAW,GAAG,GAAG,CAAC;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC7B,IAAI,KAAK,IAAI,KAAK,CAAC,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;gBACtE,MAAM,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YAC/D,CAAC;QACH,CAAC;QACD,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,KAAK,IAAI,YAAY,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAChE,CAAC;IAED;;;;;;OAMG;IACH,gBAAgB,CAAC,WAAmB;QAClC,6EAA6E;QAC7E,4EAA4E;QAC5E,4EAA4E;QAC5E,4BAA4B;QAC5B,2EAA2E;QAC3E,sEAAsE;QACtE,uEAAuE;QACvE,uEAAuE;QACvE,0EAA0E;QAC1E,wEAAwE;QACxE,wEAAwE;QACxE,0EAA0E;QAC1E,4EAA4E;QAC5E,0CAA0C;QAC1C,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,UAAU,EAAE,CAAC;IACzC,CAAC;IAED;;;;;;;;;OASG;IACH,aAAa;QACX,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;QACjB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACvB,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;IACtB,CAAC;IAED;;;;;;;;;OASG;IACH,UAAU,CAAC,GAAW;QACpB,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACnB,OAAO;QACT,CAAC;QACD,MAAM,IAAI,GAAG,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QACjC,IAAI,IAAI,KAAK,GAAG,CAAC,IAAI,IAAI,IAAI,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;YAC3C,OAAO;QACT,CAAC;QACD,MAAM,UAAU,GAAG,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,IAAI,IAAI,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;YACtB,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,UAAU,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;QAClD,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,gBAAgB,CAAC,GAAG,EAAE,UAAU,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;QACrD,CAAC;IACH,CAAC;IAED;;;;;;;;;;;OAWG;IACH,YAAY,CAAC,KAAa;QACxB,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,OAAO,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAC5C,IAAI,IAAI,CAAC,aAAa,GAAG,CAAC,EAAE,CAAC;gBAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,EAAE,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;gBAC9D,IAAI,CAAC,aAAa,IAAI,CAAC,CAAC;gBACxB,MAAM,IAAI,CAAC,CAAC;gBACZ,SAAS;YACX,CAAC;YAED,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBACpB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;gBACrF,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,WAAW,EAAE,MAAM,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;gBAClE,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC;gBACtB,MAAM,IAAI,CAAC,CAAC;gBACZ,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;oBAChD,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC;oBAC5B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;oBACvB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;gBACvB,CAAC;gBACD,SAAS;YACX,CAAC;YAED,wEAAwE;YACxE,IAAI,IAAI,GAAG,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAChF,IAAI,IAAI,CAAC,UAAU,GAAG,IAAI,EAAE,CAAC;gBAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;gBAClE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;gBAC7D,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC;gBACrB,MAAM,IAAI,CAAC,CAAC;gBACZ,IAAI,IAAI,CAAC,UAAU,GAAG,IAAI,EAAE,CAAC;oBAC3B,SAAS;gBACX,CAAC;gBACD,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBAClD,IAAI,IAAI,CAAC,UAAU,GAAG,IAAI,EAAE,CAAC;oBAC3B,SAAS;gBACX,CAAC;YACH,CAAC;YAED,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAC3C,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YAC5E,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACzC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;YAEpB,uEAAuE;YACvE,oEAAoE;YACpE,IAAI,IAAI,GAAG,IAAI,EAAE,CAAC;gBAChB,IAAI,CAAC,aAAa,EAAE,CAAC;gBACrB,OAAO;YACT,CAAC;YAED,IAAI,IAAI,KAAK,GAAG,CAAC,IAAI,IAAI,IAAI,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;gBAC3C,IAAI,IAAI,GAAG,iBAAiB,EAAE,CAAC;oBAC7B,IAAI,CAAC,aAAa,EAAE,CAAC;oBACrB,OAAO;gBACT,CAAC;gBACD,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;gBAC3C,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;gBAC9C,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;gBACxB,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;oBAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC;oBAC5B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;oBACvB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,aAAa,GAAG,IAAI,GAAG,IAAI,CAAC;YACnC,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;;;;;;;;OAUG;IACK,aAAa,CAAC,GAAW,EAAE,KAAa,EAAE,GAAW;QAC3D,KAAK,IAAI,MAAM,GAAG,KAAK,EAAE,MAAM,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC;YAC5C,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;YACzC,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;gBACf,OAAO;YACT,CAAC;YACD,IAAI,GAAG,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;gBAC9C,IAAI,CAAC,kBAAkB,CAAC,GAAG,EAAE,MAAM,GAAG,YAAY,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,CAAC;YAClF,CAAC;YACD,MAAM,IAAI,IAAI,CAAC;QACjB,CAAC;IACH,CAAC;IAED;;;;;;;;;;;;OAYG;IACK,kBAAkB,CAAC,GAAW,EAAE,KAAa,EAAE,GAAW;QAChE,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,KAAK,IAAI,MAAM,GAAG,KAAK,EAAE,MAAM,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC;YAC5C,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;YACzC,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;gBACf,MAAM;YACR,CAAC;YACD,MAAM,IAAI,GAAG,GAAG,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC1C,MAAM,OAAO,GAAG,MAAM,GAAG,YAAY,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YACnD,6EAA6E;YAC7E,IAAI,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,IAAI,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,IAAI,OAAO,GAAG,CAAC,IAAI,MAAM,GAAG,IAAI,EAAE,CAAC;gBAC7E,IAAI,IAAI,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;oBACtB,OAAO,GAAG,GAAG,CAAC,YAAY,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;gBAC1C,CAAC;qBAAM,CAAC;oBACN,OAAO,IAAI,GAAG,CAAC,YAAY,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;gBAC3C,CAAC;YACH,CAAC;YACD,MAAM,IAAI,IAAI,CAAC;QACjB,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC/B,CAAC;IAED;;;;;;;;;;;;;OAaG;IACK,gBAAgB,CAAC,GAAW,EAAE,KAAa,EAAE,GAAW;QAC9D,KAAK,IAAI,MAAM,GAAG,KAAK,EAAE,MAAM,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC;YAC5C,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;YACzC,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;gBACf,OAAO;YACT,CAAC;YACD,IAAI,GAAG,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;gBAC9C,MAAM,OAAO,GAAG,MAAM,GAAG,IAAI,CAAC;gBAC9B,IAAI,OAAO,GAAG,CAAC,CAAC;gBAChB,IAAI,OAAO,GAAG,CAAC,CAAC;gBAChB,KAAK,IAAI,KAAK,GAAG,MAAM,GAAG,YAAY,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,KAAK,GAAG,CAAC,IAAI,OAAO,GAAG,CAAC;oBAC3E,MAAM,YAAY,GAAG,SAAS,CAAC,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;oBACpD,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;wBACvB,MAAM;oBACR,CAAC;oBACD,MAAM,IAAI,GAAG,GAAG,CAAC,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;oBACzC,MAAM,OAAO,GAAG,KAAK,GAAG,YAAY,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;oBACjD,IAAI,IAAI,KAAK,GAAG,CAAC,IAAI,IAAI,OAAO,GAAG,EAAE,IAAI,KAAK,GAAG,YAAY,EAAE,CAAC;wBAC9D,wFAAwF;wBACxF,OAAO,GAAG,GAAG,CAAC,YAAY,CAAC,OAAO,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBACvE,CAAC;yBAAM,IAAI,IAAI,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;wBAC7B,OAAO,GAAG,gBAAgB,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,GAAG,YAAY,CAAC,CAAC;oBACjE,CAAC;oBACD,KAAK,IAAI,YAAY,CAAC;gBACxB,CAAC;gBACD,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC/B,CAAC;YACD,MAAM,IAAI,IAAI,CAAC;QACjB,CAAC;IACH,CAAC;IAED;;;;;;;;;;;OAWG;IACK,KAAK,CAAC,OAAe,EAAE,OAAe;QAC5C,IAAI,OAAO,GAAG,CAAC,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;YAC/B,IAAI,CAAC,MAAM,CAAC,OAAO,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,OAAO,CAAC,CAAC;QAChD,CAAC;IACH,CAAC;IAED;;;;;;;;;;;;OAYG;IACK,SAAS,CAAC,WAAmB,EAAE,KAAa,EAAE,OAAe;QACnE,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC,CAAC;QAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QACvC,MAAM,IAAI,GAAG,iBAAiB,OAAO,+BAA+B,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,uCAAuC,CAAC;QACrI,OAAO,IAAI,KAAK,CAAC,gCAAgC,WAAW,GAAG,KAAK,KAAK,IAAI,6BAA6B,IAAI,CAAC,YAAY,IAAI,CAAC,CAAC;IACnI,CAAC;CACF;AAED;;;;;;;;;;GAUG;AACH,SAAS,YAAY,CAAC,GAAW,EAAE,MAAc;IAC/C,OAAO,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AACjD,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,SAAS,SAAS,CAAC,GAAW,EAAE,MAAc,EAAE,GAAW;IACzD,IAAI,IAAI,GAAG,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IACpC,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;QACf,IAAI,MAAM,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC;YACtB,OAAO,CAAC,CAAC;QACX,CAAC;QACD,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,GAAG,EAAE,CAAC;IACd,CAAC;IACD,OAAO,IAAI,IAAI,MAAM,IAAI,MAAM,GAAG,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3D,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,SAAS,gBAAgB,CAAC,GAAW,EAAE,KAAa,EAAE,GAAW;IAC/D,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;IAClC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,MAAM,GAAG,KAAK,EAAE,MAAM,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC;QAC5C,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;QACzC,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACf,OAAO,CAAC,CAAC;QACX,CAAC;QACD,MAAM,IAAI,GAAG,GAAG,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC1C,MAAM,OAAO,GAAG,MAAM,GAAG,YAAY,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QACnD,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAChD,mDAAmD;YACnD,KAAK,EAAE,CAAC;YACR,GAAG,GAAG,MAAM,GAAG,IAAI,CAAC;YACpB,MAAM,GAAG,OAAO,CAAC;YACjB,SAAS;QACX,CAAC;QACD,iFAAiF;QACjF,IAAI,KAAK,KAAK,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,IAAI,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,IAAI,OAAO,GAAG,EAAE,IAAI,MAAM,GAAG,IAAI,EAAE,CAAC;YACvG,OAAO,GAAG,CAAC,YAAY,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;QACvC,CAAC;QACD,MAAM,IAAI,IAAI,CAAC;IACjB,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC"}