node-av 3.1.3 → 5.0.0

package/dist/api/rtp-stream.js

@@ -0,0 +1,630 @@
+import { isRtcp, RtpPacket } from 'werift';
+import { AV_HWDEVICE_TYPE_NONE } from '../constants/constants.js';
+import { FF_ENCODER_LIBOPUS, FF_ENCODER_LIBX264, FF_ENCODER_LIBX265 } from '../constants/encoders.js';
+import { Codec } from '../lib/codec.js';
+import { MAX_PACKET_SIZE } from './constants.js';
+import { Decoder } from './decoder.js';
+import { Demuxer } from './demuxer.js';
+import { Encoder } from './encoder.js';
+import { FilterPreset } from './filter-presets.js';
+import { FilterAPI } from './filter.js';
+import { HardwareContext } from './hardware.js';
+import { Muxer } from './muxer.js';
+import { pipeline } from './pipeline.js';
+/**
+ * Generic RTP streaming with automatic codec detection and transcoding.
+ *
+ * Provides library-agnostic RTP streaming for various applications.
+ * Automatically detects input codecs and transcodes non-compatible formats.
+ * Supports hardware acceleration for video transcoding.
+ * Essential component for building RTP streaming servers.
+ *
+ * @example
+ * ```typescript
+ * import { RTPStream } from 'node-av/api';
+ *
+ * // Create stream with RTP packet callbacks
+ * const stream = RTPStream.create('rtsp://camera.local/stream', {
+ *   mtu: 1200,
+ *   hardware: 'auto',
+ *   onVideoPacket: (rtp) => {
+ *     // Send RTP packet
+ *     sendRtpPacket(rtp);
+ *   },
+ *   onAudioPacket: (rtp) => {
+ *     sendRtpPacket(rtp);
+ *   }
+ * });
+ *
+ * // Start streaming
+ * await stream.start();
+ * ```
+ *
+ * @see {@link Demuxer} For input media handling
+ * @see {@link HardwareContext} For GPU acceleration
+ */
+export class RTPStream {
+    options;
+    inputUrl;
+    inputOptions;
+    input;
+    videoOutput;
+    audioOutput;
+    hardwareContext;
+    videoDecoder;
+    videoEncoder;
+    audioDecoder;
+    audioFilter;
+    audioEncoder;
+    pipeline;
+    supportedVideoCodecs;
+    supportedAudioCodecs;
+    /**
+     * @param inputUrl - Media input URL
+     *
+     * @param options - Stream configuration options
+     *
+     * Use {@link create} factory method
+     *
+     * @internal
+     */
+    constructor(inputUrl, options) {
+        this.inputUrl = inputUrl;
+        this.inputOptions = {
+            ...options.inputOptions,
+            options: {
+                flags: 'low_delay',
+                fflags: 'nobuffer',
+                analyzeduration: 0,
+                probesize: 32,
+                timeout: 5000000,
+                rtsp_transport: inputUrl.toLowerCase().startsWith('rtsp') ? 'tcp' : undefined,
+                ...options.inputOptions?.options,
+            },
+        };
+        options.supportedVideoCodecs = options.supportedVideoCodecs?.filter(Boolean);
+        options.supportedAudioCodecs = options.supportedAudioCodecs?.filter(Boolean);
+        // If no supported codecs specified, empty set means ALL codecs are supported (passthrough only)
+        this.supportedVideoCodecs = new Set(options.supportedVideoCodecs && options.supportedVideoCodecs.length > 0 ? options.supportedVideoCodecs : []);
+        this.supportedAudioCodecs = new Set(options.supportedAudioCodecs && options.supportedAudioCodecs.length > 0 ? options.supportedAudioCodecs : []);
+        this.options = {
+            onVideoPacket: options.onVideoPacket ?? (() => { }),
+            onAudioPacket: options.onAudioPacket ?? (() => { }),
+            onClose: options.onClose ?? (() => { }),
+            supportedVideoCodecs: Array.from(this.supportedVideoCodecs),
+            supportedAudioCodecs: Array.from(this.supportedAudioCodecs),
+            hardware: options.hardware ?? { deviceType: AV_HWDEVICE_TYPE_NONE },
+            inputOptions: options.inputOptions,
+            video: {
+                ssrc: options.video?.ssrc,
+                payloadType: options.video?.payloadType,
+                mtu: options.video?.mtu ?? MAX_PACKET_SIZE,
+                fps: options.video?.fps ?? 20,
+                encoderOptions: options.video?.encoderOptions ?? {},
+            },
+            audio: {
+                ssrc: options.audio?.ssrc,
+                payloadType: options.audio?.payloadType,
+                mtu: options.audio?.mtu ?? MAX_PACKET_SIZE,
+                sampleRate: options.audio?.sampleRate,
+                channels: options.audio?.channels,
+                encoderOptions: options.audio?.encoderOptions,
+                sampleFormat: options.audio?.sampleFormat,
+            },
+        };
+    }
+    /**
+     * Create an RTP stream from a media source.
+     *
+     * Configures the stream with input URL and options. The input is not opened
+     * until start() is called, allowing the stream to be reused after stop().
+     *
+     * @param inputUrl - Media source URL (RTSP, file path, HTTP, etc.)
+     *
+     * @param options - Stream configuration options
+     *
+     * @returns Configured RTP stream instance
+     *
+     * @example
+     * ```typescript
+     * // Stream from RTSP camera
+     * const stream = RTPStream.create('rtsp://camera.local/stream', {
+     *   mtu: 1200,
+     *   onVideoPacket: (rtp) => sendPacket(rtp),
+     *   onAudioPacket: (rtp) => sendPacket(rtp)
+     * });
+     * ```
+     *
+     * @example
+     * ```typescript
+     * // Stream file with auto hardware acceleration
+     * const stream = RTPStream.create('video.mp4', {
+     *   hardware: 'auto'
+     * });
+     * ```
+     */
+    static create(inputUrl, options = {}) {
+        return new RTPStream(inputUrl, options);
+    }
+    /**
+     * Check if the stream is active.
+     *
+     * @returns True if the stream is active, false otherwise
+     */
+    get isStreamActive() {
+        return this.pipeline !== undefined && !this.pipeline.isStopped();
+    }
+    /**
+     * Get the demuxer instance.
+     *
+     * Used for accessing the underlying demuxer.
+     * Only available after start() is called.
+     *
+     * @returns Demuxer instance or undefined if not started
+     *
+     * @example
+     * ```typescript
+     * const stream = RTPStream.create('input.mp4', {
+     *   onVideoPacket: (rtp) => sendRtp(rtp)
+     * });
+     * await stream.start();
+     * const input = stream.getInput();
+     * console.log('Bitrate:', input?.bitRate);
+     * ```
+     */
+    getInput() {
+        return this.input;
+    }
+    /**
+     * Start streaming media to RTP packets.
+     *
+     * Begins the media processing pipeline, reading packets from input,
+     * transcoding if necessary, and invoking RTP packet callbacks.
+     * Automatically handles video and audio streams in parallel.
+     * This method returns immediately after starting the pipeline.
+     *
+     * @returns Promise that resolves when pipeline is started
+     *
+     * @throws {Error} If no video stream found in input
+     *
+     * @throws {FFmpegError} If setup fails
+     *
+     * @example
+     * ```typescript
+     * const stream = RTPStream.create('rtsp://camera.local/stream', {
+     *   onVideoPacket: (rtp) => sendRtp(rtp)
+     * });
+     *
+     * // Start streaming (returns immediately)
+     * await stream.start();
+     *
+     * // Later: stop streaming
+     * await stream.stop();
+     * ```
+     */
+    async start() {
+        if (this.pipeline) {
+            return;
+        }
+        this.input ??= await Demuxer.open(this.inputUrl, this.inputOptions);
+        const videoStream = this.input.video();
+        const audioStream = this.input.audio();
+        // Setup video transcoding if needed
+        if (videoStream && !this.isVideoCodecSupported(videoStream.codecpar.codecId)) {
+            // Check if we need hardware acceleration
+            if (this.options.hardware === 'auto') {
+                this.hardwareContext = HardwareContext.auto();
+            }
+            else if (this.options.hardware.deviceType !== AV_HWDEVICE_TYPE_NONE) {
+                this.hardwareContext = HardwareContext.create(this.options.hardware.deviceType, this.options.hardware.device, this.options.hardware.options);
+            }
+            this.videoDecoder = await Decoder.create(videoStream, {
+                exitOnError: false,
+                hardware: this.hardwareContext,
+            });
+            // Get first supported codec
+            const targetCodecId = this.options.supportedVideoCodecs[0];
+            if (!targetCodecId) {
+                throw new Error('No supported video codec specified for transcoding');
+            }
+            let encoderCodec = null;
+            if (typeof targetCodecId === 'string') {
+                encoderCodec = Codec.findEncoderByName(targetCodecId);
+            }
+            else {
+                encoderCodec = this.hardwareContext?.getEncoderCodec(targetCodecId) ?? Codec.findEncoder(targetCodecId);
+            }
+            if (!encoderCodec) {
+                throw new Error(`No encoder found for codec ID ${targetCodecId}`);
+            }
+            let encoderOptions = {};
+            if (encoderCodec.name === FF_ENCODER_LIBX264 || encoderCodec.name === FF_ENCODER_LIBX265) {
+                encoderOptions.preset = 'ultrafast';
+                encoderOptions.tune = 'zerolatency';
+            }
+            encoderOptions = {
+                ...encoderOptions,
+                ...this.options.video.encoderOptions,
+            };
+            this.videoEncoder = await Encoder.create(encoderCodec, {
+                decoder: this.videoDecoder,
+                maxBFrames: 0,
+                options: encoderOptions,
+            });
+        }
+        // Initialize RTP sequence numbers and timestamps
+        let videoSequenceNumber = Math.floor(Math.random() * 0xffff);
+        let videoTimestamp = Math.floor(Math.random() * 0xffffffff) >>> 0; // unsigned 32-bit
+        let audioSequenceNumber = Math.floor(Math.random() * 0xffff);
+        // Calculate video timestamp increment
+        const videoStreamFps = videoStream ? videoStream.avgFrameRate.num / videoStream.avgFrameRate.den : 20;
+        let fps = this.options.video.fps ?? videoStreamFps;
+        if (!isFinite(fps) || fps <= 0 || isNaN(fps)) {
+            fps = 20; // Default to 20 FPS if invalid
+        }
+        const videoTimestampIncrement = 90000 / fps;
+        // Setup video output
+        this.videoOutput = await Muxer.open({
+            write: (buffer) => {
+                if (isRtcp(buffer)) {
+                    // Ignore RTCP packets
+                    return buffer.length;
+                }
+                const rtpPacket = RtpPacket.deSerialize(buffer);
+                // Set SSRC (synchronization source identifier)
+                if (this.options.video.ssrc !== undefined) {
+                    rtpPacket.header.ssrc = this.options.video.ssrc;
+                }
+                // Set payload type
+                if (this.options.video.payloadType !== undefined) {
+                    rtpPacket.header.payloadType = this.options.video.payloadType;
+                }
+                // Fix sequence number - ensure continuous sequence
+                rtpPacket.header.sequenceNumber = videoSequenceNumber;
+                videoSequenceNumber = (videoSequenceNumber + 1) & 0xffff; // Wrap at 16-bit
+                // Fix timestamp - calculate based on FPS
+                // All packets in same frame have same timestamp (marker=false)
+                // Only increment timestamp when frame ends (marker=true)
+                rtpPacket.header.timestamp = videoTimestamp;
+                // Increment timestamp for next frame when current frame ends
+                if (rtpPacket.header.marker) {
+                    videoTimestamp = (videoTimestamp + videoTimestampIncrement) >>> 0; // Unsigned 32-bit wrap
+                }
+                this.options.onVideoPacket(rtpPacket);
+                return buffer.length;
+            },
+        }, {
+            input: this.input,
+            copyInitialNonkeyframes: true,
+            format: 'rtp',
+            maxPacketSize: this.options.video.mtu,
+            options: {
+                pkt_size: this.options.video.mtu,
+            },
+        });
+        // Setup audio if available and needs transcoding
+        if (audioStream && !this.isAudioCodecSupported(audioStream.codecpar.codecId)) {
+            this.audioDecoder = await Decoder.create(audioStream, {
+                exitOnError: false,
+            });
+            // Get first supported audio codec
+            const targetCodecId = this.options.supportedAudioCodecs[0];
+            if (!targetCodecId) {
+                throw new Error('No supported audio codec specified for transcoding');
+            }
+            let encoderCodec = null;
+            if (typeof targetCodecId === 'string') {
+                encoderCodec = Codec.findEncoderByName(targetCodecId);
+            }
+            else {
+                encoderCodec = Codec.findEncoder(targetCodecId);
+            }
+            if (!encoderCodec) {
+                throw new Error(`No encoder found for codec ID ${targetCodecId}`);
+            }
+            // Determine target audio parameters from options
+            const desiredSampleFormat = this.options.audio?.sampleFormat ?? audioStream.codecpar.format;
+            const desiredSampleRate = this.options.audio?.sampleRate ?? (audioStream.codecpar.sampleRate > 0 ? audioStream.codecpar.sampleRate : 48000);
+            const desiredChannels = this.options.audio?.channels ?? (audioStream.codecpar.channels > 0 ? audioStream.codecpar.channels : 2);
+            // Select best supported parameters from codec
+            const targetSampleFormat = this.selectSampleFormat(encoderCodec, desiredSampleFormat);
+            const targetSampleRate = this.selectSampleRate(encoderCodec, desiredSampleRate);
+            const channelLayoutStr = this.selectChannelLayout(encoderCodec, desiredChannels);
+            // Create audio filter for resampling
+            const filterChain = FilterPreset.chain().aformat(targetSampleFormat, targetSampleRate, channelLayoutStr).build();
+            // FilterAPI now auto-calculates timeBase from first frame (FFmpeg behavior)
+            this.audioFilter = FilterAPI.create(filterChain);
+            let encoderOptions = {};
+            if (encoderCodec.name === FF_ENCODER_LIBOPUS) {
+                encoderOptions.application = 'lowdelay';
+                encoderOptions.frame_duration = 20;
+            }
+            encoderOptions = {
+                ...encoderOptions,
+                ...this.options.audio.encoderOptions,
+            };
+            this.audioEncoder = await Encoder.create(encoderCodec, {
+                decoder: this.audioDecoder,
+                filter: this.audioFilter,
+                options: encoderOptions,
+            });
+        }
+        // Setup audio output if available
+        if (audioStream) {
+            this.audioOutput = await Muxer.open({
+                write: (buffer) => {
+                    if (isRtcp(buffer)) {
+                        // Ignore RTCP packets
+                        return buffer.length;
+                    }
+                    const rtpPacket = RtpPacket.deSerialize(buffer);
+                    // Set SSRC (synchronization source identifier)
+                    if (this.options.audio.ssrc !== undefined) {
+                        rtpPacket.header.ssrc = this.options.audio.ssrc;
+                    }
+                    // Set payload type
+                    if (this.options.audio.payloadType !== undefined) {
+                        rtpPacket.header.payloadType = this.options.audio.payloadType;
+                    }
+                    // Fix sequence number - ensure continuous sequence
+                    rtpPacket.header.sequenceNumber = audioSequenceNumber;
+                    audioSequenceNumber = (audioSequenceNumber + 1) & 0xffff; // Wrap at 16-bit
+                    this.options.onAudioPacket(rtpPacket);
+                    return buffer.length;
+                },
+            }, {
+                input: this.input,
+                copyInitialNonkeyframes: true,
+                format: 'rtp',
+                maxPacketSize: this.options.audio.mtu,
+                options: {
+                    pkt_size: this.options.audio.mtu,
+                },
+            });
+        }
+        // Start pipeline in background (don't await)
+        this.runPipeline()
+            .then(() => {
+            // Pipeline completed successfully
+            this.options.onClose?.();
+        })
+            .catch(async (error) => {
+            console.error('[RTPStream] Pipeline error:', error);
+            await this.stop();
+            this.options.onClose?.(error);
+        });
+    }
+    /**
+     * Run the streaming pipeline until completion or stopped.
+     *
+     * @internal
+     */
+    async runPipeline() {
+        if (!this.input) {
+            return;
+        }
+        const hasVideo = this.input.video() !== undefined && this.videoOutput !== undefined;
+        const hasAudio = this.input.audio() !== undefined && this.audioOutput !== undefined;
+        if (hasAudio && hasVideo) {
+            this.pipeline = pipeline(this.input, {
+                video: [this.videoDecoder, this.videoEncoder],
+                audio: [this.audioDecoder, this.audioFilter, this.audioEncoder],
+            }, {
+                video: this.videoOutput,
+                audio: this.audioOutput,
+            });
+        }
+        else if (hasVideo) {
+            this.pipeline = pipeline(this.input, {
+                video: [this.videoDecoder, this.videoEncoder],
+            }, this.videoOutput);
+        }
+        else if (hasAudio) {
+            this.pipeline = pipeline(this.input, {
+                audio: [this.audioDecoder, this.audioFilter, this.audioEncoder],
+            }, this.audioOutput);
+        }
+        else {
+            throw new Error('No audio or video streams found in input');
+        }
+        await this.pipeline.completion;
+        this.pipeline = undefined;
+    }
+    /**
+     * Stop streaming gracefully and clean up all resources.
+     *
+     * Stops the pipeline, closes output, and releases all FFmpeg resources.
+     * Safe to call multiple times. After stopping, you can call start() again
+     * to restart the stream.
+     *
+     * @example
+     * ```typescript
+     * const stream = RTPStream.create('input.mp4', {
+     *   onVideoPacket: (rtp) => sendRtp(rtp)
+     * });
+     * await stream.start();
+     *
+     * // Stop after 10 seconds
+     * setTimeout(async () => await stream.stop(), 10000);
+     * ```
+     */
+    async stop() {
+        // Stop pipeline if running and wait for completion
+        if (this.pipeline && !this.pipeline.isStopped()) {
+            this.pipeline.stop();
+            await this.pipeline.completion;
+            this.pipeline = undefined;
+        }
+        // Close all resources
+        await this.videoOutput?.close();
+        this.videoOutput = undefined;
+        await this.audioOutput?.close();
+        this.audioOutput = undefined;
+        this.videoEncoder?.close();
+        this.videoEncoder = undefined;
+        this.videoDecoder?.close();
+        this.videoDecoder = undefined;
+        this.audioEncoder?.close();
+        this.audioEncoder = undefined;
+        this.audioFilter?.close();
+        this.audioFilter = undefined;
+        this.audioDecoder?.close();
+        this.audioDecoder = undefined;
+        this.hardwareContext?.dispose();
+        this.hardwareContext = undefined;
+        await this.input?.close();
+        this.input = undefined;
+    }
+    /**
+     * Check if the given audio codec is supported.
+     *
+     * @param codecId - The AVCodecID to check
+     *
+     * @returns True if the codec is supported, false otherwise
+     *
+     * @internal
+     */
+    isAudioCodecSupported(codecId) {
+        // Empty set means all codecs are supported (passthrough only)
+        if (this.supportedAudioCodecs.size === 0) {
+            return true;
+        }
+        const isSupported = this.supportedAudioCodecs.has(codecId);
+        if (!isSupported) {
+            try {
+                const ffEncoderCodecs = Array.from(this.supportedAudioCodecs).filter((c) => typeof c === 'string');
+                for (const encoderName of ffEncoderCodecs) {
+                    const encoderCodec = Codec.findEncoderByName(encoderName);
+                    if (encoderCodec?.id === codecId) {
+                        return true;
+                    }
+                }
+            }
+            catch {
+                // Ignore errors
+            }
+        }
+        return isSupported;
+    }
+    /**
+     * Check if the given video codec is supported.
+     *
+     * @param codecId - The AVCodecID to check
+     *
+     * @returns True if the codec is supported, false otherwise
+     *
+     * @internal
+     */
+    isVideoCodecSupported(codecId) {
+        // Empty set means all codecs are supported (passthrough only)
+        if (this.supportedVideoCodecs.size === 0) {
+            return true;
+        }
+        const isSupported = this.supportedVideoCodecs.has(codecId);
+        if (!isSupported) {
+            try {
+                const ffEncoderCodecs = Array.from(this.supportedVideoCodecs).filter((c) => typeof c === 'string');
+                for (const encoderName of ffEncoderCodecs) {
+                    const encoderCodec = Codec.findEncoderByName(encoderName);
+                    if (encoderCodec?.id === codecId) {
+                        return true;
+                    }
+                }
+            }
+            catch {
+                // Ignore errors
+            }
+        }
+        return isSupported;
+    }
+    /**
+     * Select the best supported sample format from codec.
+     *
+     * Returns the first supported format, or null if none available.
+     * This follows FFmpeg's approach of using the first supported format.
+     *
+     * @param codec - Audio encoder codec
+     *
+     * @param desiredFormat - Desired sample format
+     *
+     * @returns First supported sample format or null
+     *
+     * @internal
+     */
+    selectSampleFormat(codec, desiredFormat) {
+        const supportedFormats = codec.sampleFormats;
+        if (!supportedFormats || supportedFormats.length === 0) {
+            return desiredFormat; // should normally not happen
+        }
+        if (supportedFormats.includes(desiredFormat)) {
+            return desiredFormat;
+        }
+        return supportedFormats[0];
+    }
+    /**
+     * Select the best supported sample rate from codec.
+     *
+     * Returns the closest supported rate to the desired rate.
+     * If no rates are specified by the codec, returns the desired rate.
+     *
+     * @param codec - Audio encoder codec
+     *
+     * @param desiredRate - Desired sample rate
+     *
+     * @returns Best matching sample rate
+     *
+     * @internal
+     */
+    selectSampleRate(codec, desiredRate) {
+        const supportedRates = codec.supportedSamplerates;
+        if (!supportedRates || supportedRates.length === 0) {
+            return desiredRate; // should normally not happen
+        }
+        let bestSampleRate = supportedRates[0];
+        for (const rate of supportedRates) {
+            if (Math.abs(desiredRate - rate) < Math.abs(desiredRate - bestSampleRate)) {
+                bestSampleRate = rate;
+            }
+        }
+        return bestSampleRate;
+    }
+    /**
+     * Select the best supported channel layout from codec.
+     *
+     * Returns a layout matching the desired channel count, or the first supported layout.
+     *
+     * @param codec - Audio encoder codec
+     *
+     * @param desiredChannels - Desired number of channels
+     *
+     * @returns Best matching channel layout string
+     *
+     * @internal
+     */
+    selectChannelLayout(codec, desiredChannels) {
+        const supportedLayouts = codec.channelLayouts;
+        if (!supportedLayouts || supportedLayouts.length === 0) {
+            return desiredChannels === 1 ? 'mono' : 'stereo'; // should normally not happen
+        }
+        // Try to find exact match
+        for (const layout of supportedLayouts) {
+            if (layout.nbChannels === desiredChannels) {
+                // Use standard names for common layouts
+                if (desiredChannels === 1)
+                    return 'mono';
+                if (desiredChannels === 2)
+                    return 'stereo';
+                // For other channel counts, use the mask
+                return layout.mask.toString();
+            }
+        }
+        // No exact match, return first supported
+        const firstLayout = supportedLayouts[0];
+        if (firstLayout.nbChannels === 1)
+            return 'mono';
+        if (firstLayout.nbChannels === 2)
+            return 'stereo';
+        return firstLayout.mask.toString();
+    }
+}
+//# sourceMappingURL=rtp-stream.js.map

package/dist/api/rtp-stream.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"rtp-stream.js","sourceRoot":"","sources":["../../src/api/rtp-stream.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,QAAQ,CAAC;AAE3C,OAAO,EAAE,qBAAqB,EAAE,MAAM,2BAA2B,CAAC;AAClE,OAAO,EAAE,kBAAkB,EAAE,kBAAkB,EAAE,kBAAkB,EAAE,MAAM,0BAA0B,CAAC;AACtG,OAAO,EAAE,KAAK,EAAE,MAAM,iBAAiB,CAAC;AACxC,OAAO,EAAE,eAAe,EAAE,MAAM,gBAAgB,CAAC;AACjD,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AACvC,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AACvC,OAAO,EAAE,OAAO,EAAE,MAAM,cAAc,CAAC;AACvC,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACnD,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AACxC,OAAO,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AAChD,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACnC,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AAuFzC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+BG;AACH,MAAM,OAAO,SAAS;IACZ,OAAO,CAA6B;IACpC,QAAQ,CAAS;IACjB,YAAY,CAAiB;IAC7B,KAAK,CAAW;IAChB,WAAW,CAAS;IACpB,WAAW,CAAS;IACpB,eAAe,CAA0B;IACzC,YAAY,CAAW;IACvB,YAAY,CAAW;IACvB,YAAY,CAAW;IACvB,WAAW,CAAa;IACxB,YAAY,CAAW;IACvB,QAAQ,CAAmB;IAC3B,oBAAoB,CAAkC;IACtD,oBAAoB,CAAkC;IAE9D;;;;;;;;OAQG;IACH,YAAoB,QAAgB,EAAE,OAAyB;QAC7D,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAEzB,IAAI,CAAC,YAAY,GAAG;YAClB,GAAG,OAAO,CAAC,YAAY;YACvB,OAAO,EAAE;gBACP,KAAK,EAAE,WAAW;gBAClB,MAAM,EAAE,UAAU;gBAClB,eAAe,EAAE,CAAC;gBAClB,SAAS,EAAE,EAAE;gBACb,OAAO,EAAE,OAAO;gBAChB,cAAc,EAAE,QAAQ,CAAC,WAAW,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS;gBAC7E,GAAG,OAAO,CAAC,YAAY,EAAE,OAAO;aACjC;SACF,CAAC;QAEF,OAAO,CAAC,oBAAoB,GAAG,OAAO,CAAC,oBAAoB,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;QAC7E,OAAO,CAAC,oBAAoB,GAAG,OAAO,CAAC,oBAAoB,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;QAE7E,gGAAgG;QAChG,IAAI,CAAC,oBAAoB,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,oBAAoB,IAAI,OAAO,CAAC,oBAAoB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACjJ,IAAI,CAAC,oBAAoB,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,oBAAoB,IAAI,OAAO,CAAC,oBAAoB,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAEjJ,IAAI,CAAC,OAAO,GAAG;YACb,aAAa,EAAE,OAAO,CAAC,aAAa,IAAI,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC;YAClD,aAAa,EAAE,OAAO,CAAC,aAAa,IAAI,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC;YAClD,OAAO,EAAE,OAAO,CAAC,OAAO,IAAI,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC;YACtC,oBAAoB,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,oBAAoB,CAAC;YAC3D,oBAAoB,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,oBAAoB,CAAC;YAC3D,QAAQ,EAAE,OAAO,CAAC,QAAQ,IAAI,EAAE,UAAU,EAAE,qBAAqB,EAAE;YACnE,YAAY,EAAE,OAAO,CAAC,YAAa;YACnC,KAAK,EAAE;gBACL,IAAI,EAAE,OAAO,CAAC,KAAK,EAAE,IAAI;gBACzB,WAAW,EAAE,OAAO,CAAC,KAAK,EAAE,WAAW;gBACvC,GAAG,EAAE,OAAO,CAAC,KAAK,EAAE,GAAG,IAAI,eAAe;gBAC1C,GAAG,EAAE,OAAO,CAAC,KAAK,EAAE,GAAG,IAAI,EAAE;gBAC7B,cAAc,EAAE,OAAO,CAAC,KAAK,EAAE,cAAc,IAAI,EAAE;aACpD;YACD,KAAK,EAAE;gBACL,IAAI,EAAE,OAAO,CAAC,KAAK,EAAE,IAAI;gBACzB,WAAW,EAAE,OAAO,CAAC,KAAK,EAAE,WAAW;gBACvC,GAAG,EAAE,OAAO,CAAC,KAAK,EAAE,GAAG,IAAI,eAAe;gBAC1C,UAAU,EAAE,OAAO,CAAC,KAAK,EAAE,UAAU;gBACrC,QAAQ,EAAE,OAAO,CAAC,KAAK,EAAE,QAAQ;gBACjC,cAAc,EAAE,OAAO,CAAC,KAAK,EAAE,cAAc;gBAC7C,YAAY,EAAE,OAAO,CAAC,KAAK,EAAE,YAAY;aAC1C;SACF,CAAC;IACJ,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;OA6BG;IACH,MAAM,CAAC,MAAM,CAAC,QAAgB,EAAE,UAA4B,EAAE;QAC5D,OAAO,IAAI,SAAS,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAC1C,CAAC;IAED;;;;OAIG;IACH,IAAI,cAAc;QAChB,OAAO,IAAI,CAAC,QAAQ,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC;IACnE,CAAC;IAED;;;;;;;;;;;;;;;;;OAiBG;IACH,QAAQ;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED;;;;;;;;;;;;;;;;;;;;;;;;;;OA0BG;IACH,KAAK,CAAC,KAAK;QACT,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,OAAO;QACT,CAAC;QAED,IAAI,CAAC,KAAK,KAAK,MAAM,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QAEpE,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACvC,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QAEvC,oCAAoC;QACpC,IAAI,WAAW,IAAI,CAAC,IAAI,CAAC,qBAAqB,CAAC,WAAW,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YAC7E,yCAAyC;YACzC,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,KAAK,MAAM,EAAE,CAAC;gBACrC,IAAI,CAAC,eAAe,GAAG,eAAe,CAAC,IAAI,EAAE,CAAC;YAChD,CAAC;iBAAM,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,UAAU,KAAK,qBAAqB,EAAE,CAAC;gBACtE,IAAI,CAAC,eAAe,GAAG,eAAe,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,UAAU,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YAC/I,CAAC;YAED,IAAI,CAAC,YAAY,GAAG,MAAM,OAAO,CAAC,MAAM,CAAC,WAAW,EAAE;gBACpD,WAAW,EAAE,KAAK;gBAClB,QAAQ,EAAE,IAAI,CAAC,eAAe;aAC/B,CAAC,CAAC;YAEH,4BAA4B;YAC5B,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;YAC3D,IAAI,CAAC,aAAa,EAAE,CAAC;gBACnB,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;YACxE,CAAC;YAED,IAAI,YAAY,GAAiB,IAAI,CAAC;YACtC,IAAI,OAAO,aAAa,KAAK,QAAQ,EAAE,CAAC;gBACtC,YAAY,GAAG,KAAK,CAAC,iBAAiB,CAAC,aAAa,CAAC,CAAC;YACxD,CAAC;iBAAM,CAAC;gBACN,YAAY,GAAG,IAAI,CAAC,eAAe,EAAE,eAAe,CAAC,aAAa,CAAC,IAAI,KAAK,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC;YAC1G,CAAC;YAED,IAAI,CAAC,YAAY,EAAE,CAAC;gBAClB,MAAM,IAAI,KAAK,CAAC,iCAAiC,aAAa,EAAE,CAAC,CAAC;YACpE,CAAC;YAED,IAAI,cAAc,GAA8B,EAAE,CAAC;YACnD,IAAI,YAAY,CAAC,IAAI,KAAK,kBAAkB,IAAI,YAAY,CAAC,IAAI,KAAK,kBAAkB,EAAE,CAAC;gBACzF,cAAc,CAAC,MAAM,GAAG,WAAW,CAAC;gBACpC,cAAc,CAAC,IAAI,GAAG,aAAa,CAAC;YACtC,CAAC;YAED,cAAc,GAAG;gBACf,GAAG,cAAc;gBACjB,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,cAAc;aACrC,CAAC;YAEF,IAAI,CAAC,YAAY,GAAG,MAAM,OAAO,CAAC,MAAM,CAAC,YAAY,EAAE;gBACrD,OAAO,EAAE,IAAI,CAAC,YAAY;gBAC1B,UAAU,EAAE,CAAC;gBACb,OAAO,EAAE,cAAc;aACxB,CAAC,CAAC;QACL,CAAC;QAED,iDAAiD;QACjD,IAAI,mBAAmB,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC;QAC7D,IAAI,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,kBAAkB;QACrF,IAAI,mBAAmB,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC;QAE7D,sCAAsC;QACtC,MAAM,cAAc,GAAG,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,YAAY,CAAC,GAAG,GAAG,WAAW,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QACtG,IAAI,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,IAAI,cAAc,CAAC;QACnD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YAC7C,GAAG,GAAG,EAAE,CAAC,CAAC,+BAA+B;QAC3C,CAAC;QAED,MAAM,uBAAuB,GAAG,KAAK,GAAG,GAAG,CAAC;QAE5C,qBAAqB;QACrB,IAAI,CAAC,WAAW,GAAG,MAAM,KAAK,CAAC,IAAI,CACjC;YACE,KAAK,EAAE,CAAC,MAAc,EAAE,EAAE;gBACxB,IAAI,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;oBACnB,sBAAsB;oBACtB,OAAO,MAAM,CAAC,MAAM,CAAC;gBACvB,CAAC;gBAED,MAAM,SAAS,GAAG,SAAS,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;gBAEhD,+CAA+C;gBAC/C,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;oBAC1C,SAAS,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC;gBAClD,CAAC;gBAED,mBAAmB;gBACnB,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;oBACjD,SAAS,CAAC,MAAM,CAAC,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC;gBAChE,CAAC;gBAED,mDAAmD;gBACnD,SAAS,CAAC,MAAM,CAAC,cAAc,GAAG,mBAAmB,CAAC;gBACtD,mBAAmB,GAAG,CAAC,mBAAmB,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,iBAAiB;gBAE3E,yCAAyC;gBACzC,+DAA+D;gBAC/D,yDAAyD;gBACzD,SAAS,CAAC,MAAM,CAAC,SAAS,GAAG,cAAc,CAAC;gBAE5C,6DAA6D;gBAC7D,IAAI,SAAS,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;oBAC5B,cAAc,GAAG,CAAC,cAAc,GAAG,uBAAuB,CAAC,KAAK,CAAC,CAAC,CAAC,uBAAuB;gBAC5F,CAAC;gBAED,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;gBACtC,OAAO,MAAM,CAAC,MAAM,CAAC;YACvB,CAAC;SACF,EACD;YACE,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,uBAAuB,EAAE,IAAI;YAC7B,MAAM,EAAE,KAAK;YACb,aAAa,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG;YACrC,OAAO,EAAE;gBACP,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG;aACjC;SACF,CACF,CAAC;QAEF,iDAAiD;QACjD,IAAI,WAAW,IAAI,CAAC,IAAI,CAAC,qBAAqB,CAAC,WAAW,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YAC7E,IAAI,CAAC,YAAY,GAAG,MAAM,OAAO,CAAC,MAAM,CAAC,WAAW,EAAE;gBACpD,WAAW,EAAE,KAAK;aACnB,CAAC,CAAC;YAEH,kCAAkC;YAClC,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC;YAC3D,IAAI,CAAC,aAAa,EAAE,CAAC;gBACnB,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;YACxE,CAAC;YAED,IAAI,YAAY,GAAiB,IAAI,CAAC;YACtC,IAAI,OAAO,aAAa,KAAK,QAAQ,EAAE,CAAC;gBACtC,YAAY,GAAG,KAAK,CAAC,iBAAiB,CAAC,aAAa,CAAC,CAAC;YACxD,CAAC;iBAAM,CAAC;gBACN,YAAY,GAAG,KAAK,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC;YAClD,CAAC;YAED,IAAI,CAAC,YAAY,EAAE,CAAC;gBAClB,MAAM,IAAI,KAAK,CAAC,iCAAiC,aAAa,EAAE,CAAC,CAAC;YACpE,CAAC;YAED,iDAAiD;YACjD,MAAM,mBAAmB,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,YAAY,IAAK,WAAW,CAAC,QAAQ,CAAC,MAAyB,CAAC;YAChH,MAAM,iBAAiB,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,UAAU,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAC5I,MAAM,eAAe,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,QAAQ,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAEhI,8CAA8C;YAC9C,MAAM,kBAAkB,GAAG,IAAI,CAAC,kBAAkB,CAAC,YAAY,EAAE,mBAAmB,CAAC,CAAC;YACtF,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC,YAAY,EAAE,iBAAiB,CAAC,CAAC;YAChF,MAAM,gBAAgB,GAAG,IAAI,CAAC,mBAAmB,CAAC,YAAY,EAAE,eAAe,CAAC,CAAC;YAEjF,qCAAqC;YACrC,MAAM,WAAW,GAAG,YAAY,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,kBAAkB,EAAE,gBAAgB,EAAE,gBAAgB,CAAC,CAAC,KAAK,EAAE,CAAC;YAEjH,4EAA4E;YAC5E,IAAI,CAAC,WAAW,GAAG,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;YAEjD,IAAI,cAAc,GAA8B,EAAE,CAAC;YACnD,IAAI,YAAY,CAAC,IAAI,KAAK,kBAAkB,EAAE,CAAC;gBAC7C,cAAc,CAAC,WAAW,GAAG,UAAU,CAAC;gBACxC,cAAc,CAAC,cAAc,GAAG,EAAE,CAAC;YACrC,CAAC;YAED,cAAc,GAAG;gBACf,GAAG,cAAc;gBACjB,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,cAAc;aACrC,CAAC;YAEF,IAAI,CAAC,YAAY,GAAG,MAAM,OAAO,CAAC,MAAM,CAAC,YAAY,EAAE;gBACrD,OAAO,EAAE,IAAI,CAAC,YAAY;gBAC1B,MAAM,EAAE,IAAI,CAAC,WAAW;gBACxB,OAAO,EAAE,cAAc;aACxB,CAAC,CAAC;QACL,CAAC;QAED,kCAAkC;QAClC,IAAI,WAAW,EAAE,CAAC;YAChB,IAAI,CAAC,WAAW,GAAG,MAAM,KAAK,CAAC,IAAI,CACjC;gBACE,KAAK,EAAE,CAAC,MAAc,EAAE,EAAE;oBACxB,IAAI,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;wBACnB,sBAAsB;wBACtB,OAAO,MAAM,CAAC,MAAM,CAAC;oBACvB,CAAC;oBAED,MAAM,SAAS,GAAG,SAAS,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;oBAEhD,+CAA+C;oBAC/C,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;wBAC1C,SAAS,CAAC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC;oBAClD,CAAC;oBAED,mBAAmB;oBACnB,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;wBACjD,SAAS,CAAC,MAAM,CAAC,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC;oBAChE,CAAC;oBAED,mDAAmD;oBACnD,SAAS,CAAC,MAAM,CAAC,cAAc,GAAG,mBAAmB,CAAC;oBACtD,mBAAmB,GAAG,CAAC,mBAAmB,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,iBAAiB;oBAE3E,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;oBACtC,OAAO,MAAM,CAAC,MAAM,CAAC;gBACvB,CAAC;aACF,EACD;gBACE,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,uBAAuB,EAAE,IAAI;gBAC7B,MAAM,EAAE,KAAK;gBACb,aAAa,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG;gBACrC,OAAO,EAAE;oBACP,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG;iBACjC;aACF,CACF,CAAC;QACJ,CAAC;QAED,6CAA6C;QAC7C,IAAI,CAAC,WAAW,EAAE;aACf,IAAI,CAAC,GAAG,EAAE;YACT,kCAAkC;YAClC,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;QAC3B,CAAC,CAAC;aACD,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;YACrB,OAAO,CAAC,KAAK,CAAC,6BAA6B,EAAE,KAAK,CAAC,CAAC;YACpD,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;YAClB,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC;IACP,CAAC;IAED;;;;OAIG;IACK,KAAK,CAAC,WAAW;QACvB,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAChB,OAAO;QACT,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,SAAS,IAAI,IAAI,CAAC,WAAW,KAAK,SAAS,CAAC;QACpF,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,SAAS,IAAI,IAAI,CAAC,WAAW,KAAK,SAAS,CAAC;QAEpF,IAAI,QAAQ,IAAI,QAAQ,EAAE,CAAC;YACzB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CACtB,IAAI,CAAC,KAAK,EACV;gBACE,KAAK,EAAE,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,YAAY,CAAC;gBAC7C,KAAK,EAAE,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,YAAY,CAAC;aAChE,EACD;gBACE,KAAK,EAAE,IAAI,CAAC,WAAY;gBACxB,KAAK,EAAE,IAAI,CAAC,WAAY;aACzB,CACF,CAAC;QACJ,CAAC;aAAM,IAAI,QAAQ,EAAE,CAAC;YACpB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CACtB,IAAI,CAAC,KAAK,EACV;gBACE,KAAK,EAAE,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,YAAY,CAAC;aAC9C,EACD,IAAI,CAAC,WAAY,CAClB,CAAC;QACJ,CAAC;aAAM,IAAI,QAAQ,EAAE,CAAC;YACpB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CACtB,IAAI,CAAC,KAAK,EACV;gBACE,KAAK,EAAE,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,YAAY,CAAC;aAChE,EACD,IAAI,CAAC,WAAY,CAClB,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;QAC9D,CAAC;QAED,MAAM,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC;QAC/B,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;IAC5B,CAAC;IAED;;;;;;;;;;;;;;;;;OAiBG;IACH,KAAK,CAAC,IAAI;QACR,mDAAmD;QACnD,IAAI,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,EAAE,CAAC;YAChD,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;YACrB,MAAM,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC;YAC/B,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;QAC5B,CAAC;QAED,sBAAsB;QACtB,MAAM,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,CAAC;QAChC,IAAI,CAAC,WAAW,GAAG,SAAS,CAAC;QAC7B,MAAM,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,CAAC;QAChC,IAAI,CAAC,WAAW,GAAG,SAAS,CAAC;QAE7B,IAAI,CAAC,YAAY,EAAE,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;QAC9B,IAAI,CAAC,YAAY,EAAE,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;QAE9B,IAAI,CAAC,YAAY,EAAE,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;QAC9B,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,WAAW,GAAG,SAAS,CAAC;QAC7B,IAAI,CAAC,YAAY,EAAE,KAAK,EAAE,CAAC;QAC3B,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;QAE9B,IAAI,CAAC,eAAe,EAAE,OAAO,EAAE,CAAC;QAChC,IAAI,CAAC,eAAe,GAAG,SAAS,CAAC;QAEjC,MAAM,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;IACzB,CAAC;IAED;;;;;;;;OAQG;IACK,qBAAqB,CAAC,OAAkB;QAC9C,8DAA8D;QAC9D,IAAI,IAAI,CAAC,oBAAoB,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACzC,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAE3D,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,IAAI,CAAC;gBACH,MAAM,eAAe,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC;gBACnG,KAAK,MAAM,WAAW,IAAI,eAAe,EAAE,CAAC;oBAC1C,MAAM,YAAY,GAAG,KAAK,CAAC,iBAAiB,CAAC,WAAW,CAAC,CAAC;oBAC1D,IAAI,YAAY,EAAE,EAAE,KAAK,OAAO,EAAE,CAAC;wBACjC,OAAO,IAAI,CAAC;oBACd,CAAC;gBACH,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,gBAAgB;YAClB,CAAC;QACH,CAAC;QAED,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;;;;;;;OAQG;IACK,qBAAqB,CAAC,OAAkB;QAC9C,8DAA8D;QAC9D,IAAI,IAAI,CAAC,oBAAoB,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YACzC,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAE3D,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,IAAI,CAAC;gBACH,MAAM,eAAe,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC;gBACnG,KAAK,MAAM,WAAW,IAAI,eAAe,EAAE,CAAC;oBAC1C,MAAM,YAAY,GAAG,KAAK,CAAC,iBAAiB,CAAC,WAAW,CAAC,CAAC;oBAC1D,IAAI,YAAY,EAAE,EAAE,KAAK,OAAO,EAAE,CAAC;wBACjC,OAAO,IAAI,CAAC;oBACd,CAAC;gBACH,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,gBAAgB;YAClB,CAAC;QACH,CAAC;QAED,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;;;;;;;;;;;;OAaG;IACK,kBAAkB,CAAC,KAAY,EAAE,aAA6B;QACpE,MAAM,gBAAgB,GAAG,KAAK,CAAC,aAAa,CAAC;QAC7C,IAAI,CAAC,gBAAgB,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvD,OAAO,aAAa,CAAC,CAAC,6BAA6B;QACrD,CAAC;QAED,IAAI,gBAAgB,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;YAC7C,OAAO,aAAa,CAAC;QACvB,CAAC;QAED,OAAO,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC;IAED;;;;;;;;;;;;;OAaG;IACK,gBAAgB,CAAC,KAAY,EAAE,WAAmB;QACxD,MAAM,cAAc,GAAG,KAAK,CAAC,oBAAoB,CAAC;QAClD,IAAI,CAAC,cAAc,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACnD,OAAO,WAAW,CAAC,CAAC,6BAA6B;QACnD,CAAC;QAED,IAAI,cAAc,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QACvC,KAAK,MAAM,IAAI,IAAI,cAAc,EAAE,CAAC;YAClC,IAAI,IAAI,CAAC,GAAG,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,GAAG,cAAc,CAAC,EAAE,CAAC;gBAC1E,cAAc,GAAG,IAAI,CAAC;YACxB,CAAC;QACH,CAAC;QAED,OAAO,cAAc,CAAC;IACxB,CAAC;IAED;;;;;;;;;;;;OAYG;IACK,mBAAmB,CAAC,KAAY,EAAE,eAAuB;QAC/D,MAAM,gBAAgB,GAAG,KAAK,CAAC,cAAc,CAAC;QAC9C,IAAI,CAAC,gBAAgB,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvD,OAAO,eAAe,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,6BAA6B;QACjF,CAAC;QAED,0BAA0B;QAC1B,KAAK,MAAM,MAAM,IAAI,gBAAgB,EAAE,CAAC;YACtC,IAAI,MAAM,CAAC,UAAU,KAAK,eAAe,EAAE,CAAC;gBAC1C,wCAAwC;gBACxC,IAAI,eAAe,KAAK,CAAC;oBAAE,OAAO,MAAM,CAAC;gBACzC,IAAI,eAAe,KAAK,CAAC;oBAAE,OAAO,QAAQ,CAAC;gBAC3C,yCAAyC;gBACzC,OAAO,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChC,CAAC;QACH,CAAC;QAED,yCAAyC;QACzC,MAAM,WAAW,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;QACxC,IAAI,WAAW,CAAC,UAAU,KAAK,CAAC;YAAE,OAAO,MAAM,CAAC;QAChD,IAAI,WAAW,CAAC,UAAU,KAAK,CAAC;YAAE,OAAO,QAAQ,CAAC;QAElD,OAAO,WAAW,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;IACrC,CAAC;CACF"}