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

package/dist/api/utilities/video-transcode.js

@@ -0,0 +1,624 @@
+var __addDisposableResource = (this && this.__addDisposableResource) || function (env, value, async) {
+    if (value !== null && value !== void 0) {
+        if (typeof value !== "object" && typeof value !== "function") throw new TypeError("Object expected.");
+        var dispose, inner;
+        if (async) {
+            if (!Symbol.asyncDispose) throw new TypeError("Symbol.asyncDispose is not defined.");
+            dispose = value[Symbol.asyncDispose];
+        }
+        if (dispose === void 0) {
+            if (!Symbol.dispose) throw new TypeError("Symbol.dispose is not defined.");
+            dispose = value[Symbol.dispose];
+            if (async) inner = dispose;
+        }
+        if (typeof dispose !== "function") throw new TypeError("Object not disposable.");
+        if (inner) dispose = function() { try { inner.call(this); } catch (e) { return Promise.reject(e); } };
+        env.stack.push({ value: value, dispose: dispose, async: async });
+    }
+    else if (async) {
+        env.stack.push({ async: true });
+    }
+    return value;
+};
+var __disposeResources = (this && this.__disposeResources) || (function (SuppressedError) {
+    return function (env) {
+        function fail(e) {
+            env.error = env.hasError ? new SuppressedError(e, env.error, "An error was suppressed during disposal.") : e;
+            env.hasError = true;
+        }
+        var r, s = 0;
+        function next() {
+            while (r = env.stack.pop()) {
+                try {
+                    if (!r.async && s === 1) return s = 0, env.stack.push(r), Promise.resolve().then(next);
+                    if (r.dispose) {
+                        var result = r.dispose.call(r.value);
+                        if (r.async) return s |= 2, Promise.resolve(result).then(next, function(e) { fail(e); return next(); });
+                    }
+                    else s |= 1;
+                }
+                catch (e) {
+                    fail(e);
+                }
+            }
+            if (s === 1) return env.hasError ? Promise.reject(env.error) : Promise.resolve();
+            if (env.hasError) throw env.error;
+        }
+        return next();
+    };
+})(typeof SuppressedError === "function" ? SuppressedError : function (error, suppressed, message) {
+    var e = new Error(message);
+    return e.name = "SuppressedError", e.error = error, e.suppressed = suppressed, e;
+});
+import { AVCOL_RANGE_MPEG, AV_CODEC_CAP_EXPERIMENTAL, AV_CODEC_CAP_HARDWARE, AV_CODEC_ID_HEVC, AV_HWDEVICE_TYPE_CUDA, AV_HWDEVICE_TYPE_D3D11VA, AV_HWDEVICE_TYPE_DRM, AV_HWDEVICE_TYPE_DXVA2, AV_HWDEVICE_TYPE_OPENCL, AV_HWDEVICE_TYPE_VAAPI, AV_HWDEVICE_TYPE_VDPAU, AV_HWDEVICE_TYPE_VIDEOTOOLBOX, AV_LOG_WARNING, AV_PIX_FMT_NV12, AV_PIX_FMT_YUV420P, AV_PIX_FMT_YUVJ420P, } from '../../constants/constants.js';
+import { Codec } from '../../lib/codec.js';
+import { Filter } from '../../lib/filter.js';
+import { Frame } from '../../lib/frame.js';
+import { Log } from '../../lib/log.js';
+import { Rational } from '../../lib/rational.js';
+import { avGetPixFmtName, avIsHardwarePixelFormat } from '../../lib/utilities.js';
+import { Decoder } from '../decoder.js';
+import { Encoder } from '../encoder.js';
+import { FilterPreset } from '../filter-presets.js';
+import { FilterAPI } from '../filter.js';
+import { pickSupportedPixelFormat } from './codec-format.js';
+import { resolveScaleSize } from './scale-size.js';
+/**
+ * Devices whose upload and scaler are proven together; elsewhere software frames are scaled on the CPU.
+ *
+ * @internal
+ */
+const UPLOAD_SCALE_DEVICES = [AV_HWDEVICE_TYPE_VAAPI, AV_HWDEVICE_TYPE_CUDA, AV_HWDEVICE_TYPE_VIDEOTOOLBOX];
+/**
+ * Devices without encoders of their own, they borrow one from a GPU vendor.
+ *
+ * @internal
+ */
+const BORROWING_DEVICES = [
+    AV_HWDEVICE_TYPE_D3D11VA,
+    AV_HWDEVICE_TYPE_DXVA2,
+    AV_HWDEVICE_TYPE_OPENCL,
+    AV_HWDEVICE_TYPE_VDPAU,
+    AV_HWDEVICE_TYPE_DRM,
+];
+/**
+ * The vendor encoders such a device borrows, in the order {@link HardwareContext.getEncoderCodec} looks for them.
+ *
+ * @internal
+ */
+const VENDOR_ENCODERS = ['nvenc', 'qsv', 'amf'];
+/**
+ * How long a hardware encoder that failed its test stays passed over, a busy GPU can recover.
+ *
+ * @internal
+ */
+const FAILED_PROBE_RETRY_MS = 60_000;
+/**
+ * Size of the test frame a hardware encoder has to encode, when the caller names none.
+ *
+ * @internal
+ */
+const PROBE_SIZE = { width: 640, height: 360 };
+/**
+ * Test encodes per device and encoder, failures with the time they failed.
+ *
+ * @internal
+ */
+const encoderProbes = new Map();
+/**
+ * No scaler and no upload for scaling, the graph of a device whose filters failed.
+ *
+ * @internal
+ */
+const NO_DEVICE_FILTERS = { scaler: false, upload: false };
+/**
+ * Filters per device type, the build decides which exist.
+ *
+ * @internal
+ */
+const deviceFilterCache = new Map();
+/**
+ * Build the filter graph that brings a decoded frame to the video encoder of a transcode.
+ *
+ * Frames stay on the device whenever the encoder takes them there, and scaling
+ * and format conversion run on the device whenever it has a scaler. Hardware
+ * encoders get 8-bit 4:2:0 in NV12: VAAPI decodes JPEG into planar or 4:2:2
+ * surfaces and 10-bit sources come as P010, which H.264 hardware encoders reject.
+ * Software encoders get yuv420p when the frames have to be converted anyway, it
+ * is the layout every browser and HomeKit decodes (unlike the 4:2:2 profile x264
+ * picks for a 4:2:2 JPEG camera). Packed sources such as yuyv422 are converted
+ * too, swscale cannot scale them in place.
+ *
+ * Decided per frame, not per stream: a hardware decoder falls back to software
+ * frames for input it cannot handle, e.g. 4:2:2 JPEG on NVDEC.
+ *
+ * @param input - The frame
+ *
+ * @param target - The encoder's needs
+ *
+ * @param filters - What the target's device has, see {@link findDeviceFilters}
+ *
+ * @returns The filter description, `null` when the frame can go to the encoder as it is
+ *
+ * @internal
+ */
+export function videoTranscodeGraph(input, target, filters) {
+    const { encoder, hardware } = target;
+    const size = resolveScaleSize(input.width, input.height, target.width, target.height);
+    const parts = [];
+    let resize = size.width !== input.width || size.height !== input.height;
+    let format = input.format;
+    // a frame dropped first costs no later stage anything
+    if (target.fps !== undefined)
+        parts.push(`fps=${target.fps}`);
+    const takesDevice = !!hardware && encoderTakesDevice(encoder, hardware);
+    if (input.hw) {
+        if (input.onDevice && filters.scaler) {
+            // the scaler converts in the same pass, and a software encoder gets NV12 downloaded
+            if (resize || format !== AV_PIX_FMT_NV12)
+                parts.push(deviceScale(hardware, resize ? size : undefined));
+            if (takesDevice)
+                return finish(parts);
+            parts.push('hwdownload', 'format=nv12');
+            format = AV_PIX_FMT_NV12;
+            resize = false;
+        }
+        else if (input.onDevice && takesDevice && !resize && format === AV_PIX_FMT_NV12) {
+            return finish(parts);
+        }
+        else {
+            parts.push('hwdownload', `format=${pixFmtName(format)}`);
+        }
+    }
+    // software frames from here on
+    const softwareFormat = encoderSoftwareFormat(encoder);
+    if (hardware && (softwareFormat === null || (takesDevice && resize && filters.upload && filters.scaler))) {
+        // the encoder takes device frames only, or the device scales cheaper than the CPU
+        const scaleOnDevice = resize && filters.scaler;
+        if (resize && !scaleOnDevice)
+            parts.push(`scale=${size.width}:${size.height}`);
+        parts.push('format=nv12', FilterPreset.chain(hardware).hwupload().build());
+        if (scaleOnDevice)
+            parts.push(deviceScale(hardware, size));
+        return finish(parts);
+    }
+    if (resize)
+        parts.push(`scale=${size.width}:${size.height}`);
+    if (resize || !takesAsIs(encoder, format))
+        parts.push(`format=${pixFmtName(softwareFormat ?? AV_PIX_FMT_NV12)}`);
+    return finish(parts);
+}
+/**
+ * Describe a decoded frame for {@link videoTranscodeGraph}.
+ *
+ * @param frame - The frame
+ *
+ * @param hardware - The transcode's device, if any
+ *
+ * @returns Where the frame lives, its format and size
+ *
+ * @internal
+ */
+export function describeVideoFrame(frame, hardware) {
+    const hw = frame.isHwFrame();
+    return {
+        hw,
+        onDevice: hw && !!hardware && frame.format === hardware.devicePixelFormat,
+        format: hw ? (frame.hwFramesCtx?.swFormat ?? AV_PIX_FMT_NV12) : frame.format,
+        width: frame.width,
+        height: frame.height,
+    };
+}
+/**
+ * Create the filter between the video decoder (or frame source) and the encoder of a transcode.
+ *
+ * The graph is built by {@link videoTranscodeGraph} from the first frame and
+ * again whenever the frames change, e.g. when the decoder falls back to software.
+ * A graph whose device filters fail to configure is replaced by one that
+ * converts in software.
+ *
+ * @param target - The encoder's needs
+ *
+ * @param filters - The device's filters, found by default
+ *
+ * @returns The filter
+ *
+ * @internal
+ */
+export function createVideoTranscodeFilter(target, filters = findDeviceFilters(target.hardware)) {
+    return FilterAPI.create((frame, failure) => {
+        const input = describeVideoFrame(frame, target.hardware);
+        if (!failure) {
+            return videoTranscodeGraph(input, target, filters);
+        }
+        Log.log(AV_LOG_WARNING, `Video filters on ${target.hardware?.deviceTypeName ?? 'the CPU'} failed (${failure.message}), converting in software\n`);
+        return videoTranscodeGraph(input, target, NO_DEVICE_FILTERS);
+    }, { hardware: target.hardware });
+}
+/**
+ * Open the video decoder of a transcode, on the device unless it fails to open there.
+ *
+ * A device decoder that opens but then produces nothing moves to software on
+ * its own ({@link DecoderOptions.hardwareFallback}).
+ *
+ * @param stream - The video stream
+ *
+ * @param hardware - The device to decode on, if any
+ *
+ * @param options - Decoder options besides the device
+ *
+ * @returns The decoder
+ *
+ * @throws {FFmpegError} If no software decoder opens either
+ *
+ * @internal
+ */
+export async function openTranscodeDecoder(stream, hardware, options) {
+    if (hardware) {
+        try {
+            return await Decoder.create(stream, { ...options, hardware, hardwareFallback: true });
+        }
+        catch (error) {
+            Log.log(AV_LOG_WARNING, `Video decoder failed to open on ${hardware.deviceTypeName}, decoding in software: ${error.message}\n`);
+        }
+    }
+    return await Decoder.create(stream, options);
+}
+/**
+ * Set the video bitrate on the encoder context.
+ *
+ * Sets the target bitrate together with a VBV cap (maxrate + a 1s buffer).
+ * Encoder.create() always seeds a default target bitrate (1 Mbps for video),
+ * so the target MUST be set along with the cap, a cap above the seeded target
+ * changes nothing. Without a bitrate the target follows the picture size and
+ * frame rate, see {@link defaultVideoBitrate}.
+ *
+ * @param ctx - Encoder codec context
+ *
+ * @param bitrate - Maximum bitrate in bits per second, or undefined
+ *
+ * @internal
+ */
+export function applyVideoBitrate(ctx, bitrate) {
+    const rate = Math.round(bitrate && bitrate > 0 ? bitrate : defaultVideoBitrate(ctx));
+    ctx.bitRate = BigInt(rate);
+    ctx.rcMaxRate = BigInt(rate);
+    ctx.rcBufferSize = rate;
+}
+/**
+ * A bitrate that encodes the picture without blocking.
+ *
+ * Scales with the picture size and frame rate the encoder opens with, so a
+ * transcode that only changes the codec keeps the quality of the source.
+ * HEVC needs about 40% fewer bits than H.264 for the same picture.
+ *
+ * @param ctx - Encoder codec context with size and timing set
+ *
+ * @returns Bitrate in bits per second
+ *
+ * @internal
+ */
+function defaultVideoBitrate(ctx) {
+    // without a frame rate the encoder reads the inverse time base as one
+    const rate = ctx.framerate.num > 0 ? ctx.framerate : new Rational(ctx.timeBase.den, ctx.timeBase.num);
+    const bitsPerPixel = ctx.codecId === AV_CODEC_ID_HEVC ? 0.06 : 0.1;
+    return ctx.width * ctx.height * (rate.num / rate.den) * bitsPerPixel;
+}
+/**
+ * Find the software encoder for a codec.
+ *
+ * FFmpeg picks the first encoder registered for a codec. The Linux arm64
+ * builds register the Rockchip MPP encoders ahead of libx264 and libx265, and
+ * those fail to open on every other arm64 machine, e.g. a Raspberry Pi.
+ *
+ * @param codecId - The codec to encode
+ *
+ * @returns The first encoder for the codec that is no hardware encoder, FFmpeg's pick when there is none
+ *
+ * @internal
+ */
+export function findSoftwareEncoder(codecId) {
+    let opaque = null;
+    let result;
+    while ((result = Codec.iterateCodecs(opaque))) {
+        const { codec } = result;
+        if (codec.isEncoder() && codec.id === codecId && !codec.hasCapabilities(AV_CODEC_CAP_HARDWARE) && !codec.hasCapabilities(AV_CODEC_CAP_EXPERIMENTAL)) {
+            return codec;
+        }
+        opaque = result.opaque;
+    }
+    return Codec.findEncoder(codecId);
+}
+/**
+ * Find the device's encoder for a codec, if it works on this machine.
+ *
+ * @param hardware - The device, if any
+ *
+ * @param codec - The codec to encode
+ *
+ * @param options - Encoder options the encoder will get, some drivers need them to open (e.g. `low_power`)
+ *
+ * @param size - The size it will encode, hardware encoders have a maximum that differs per GPU
+ *
+ * @param size.width - Width
+ *
+ * @param size.height - Height
+ *
+ * @returns The hardware encoder, or null to encode in software
+ *
+ * @internal
+ */
+export async function findUsableHardwareEncoder(hardware, codec, options, size) {
+    const encoder = hardware?.getEncoderCodec(codec);
+    if (!encoder || !hardware) {
+        return null;
+    }
+    for (const candidate of encoderCandidates(encoder, hardware)) {
+        if (await canEncodeOnDevice(candidate, hardware, options, size)) {
+            return candidate;
+        }
+    }
+    return null;
+}
+/**
+ * The encoders to try for a device, the one it names first.
+ *
+ * A device without encoders of its own names the first vendor encoder the
+ * build has, NVENC on every Windows build. On an AMD or Intel GPU that one
+ * cannot work but the vendor's own can.
+ *
+ * @param encoder - The encoder the device names
+ *
+ * @param hardware - The device
+ *
+ * @returns The encoders in the order to try them
+ *
+ * @internal
+ */
+function encoderCandidates(encoder, hardware) {
+    const name = encoder.name;
+    if (!name || !BORROWING_DEVICES.includes(hardware.deviceType)) {
+        return [encoder];
+    }
+    const base = name.slice(0, name.lastIndexOf('_'));
+    const others = VENDOR_ENCODERS.map((vendor) => Codec.findEncoderByName(`${base}_${vendor}`)).filter((candidate) => !!candidate?.isHardwareAcceleratedEncoder() && candidate.name !== name);
+    return [encoder, ...others];
+}
+/**
+ * Check whether a hardware encoder works on this machine, by encoding a test frame once.
+ *
+ * Finding an encoder says nothing about the driver: NVENC refuses to open
+ * when the driver is older than the API it was built against, many GPUs have
+ * no encoder at all. A failed encoder is passed over for a minute, then tried
+ * again. Concurrent callers share one test.
+ *
+ * @param encoder - The hardware encoder
+ *
+ * @param hardware - The device it encodes on
+ *
+ * @param options - Encoder options the encoder will get
+ *
+ * @param size - Size of the test frame
+ *
+ * @param size.width - Width
+ *
+ * @param size.height - Height
+ *
+ * @returns Whether it encoded the frame
+ *
+ * @internal
+ */
+export async function canEncodeOnDevice(encoder, hardware, options, size = PROBE_SIZE) {
+    const settings = JSON.stringify(options ?? {}, (_key, value) => (typeof value === 'bigint' ? String(value) : value));
+    const key = `${hardware.deviceTypeName}:${encoder.name}:${size.width}x${size.height}:${settings}`;
+    const known = encoderProbes.get(key);
+    if (known && (known.failedAt === undefined || Date.now() - known.failedAt < FAILED_PROBE_RETRY_MS)) {
+        return known.usable;
+    }
+    const probe = { usable: probeEncoder(encoder, hardware, options, size) };
+    encoderProbes.set(key, probe);
+    const usable = await probe.usable;
+    if (!usable) {
+        probe.failedAt = Date.now();
+        Log.log(AV_LOG_WARNING, `Hardware encoder ${encoder.name} failed to encode a ${size.width}x${size.height} test frame on ${hardware.deviceTypeName}, encoding video in software\n`);
+    }
+    return usable;
+}
+/**
+ * Encode one frame with a hardware encoder.
+ *
+ * @param codec - The hardware encoder
+ *
+ * @param hardware - The device it encodes on
+ *
+ * @param options - Encoder options
+ *
+ * @param size - Size of the test frame
+ *
+ * @param size.width - Width
+ *
+ * @param size.height - Height
+ *
+ * @returns Whether a packet came out
+ *
+ * @internal
+ */
+async function probeEncoder(codec, hardware, options, size) {
+    try {
+        const env_1 = { stack: [], error: void 0, hasError: false };
+        try {
+            const frame = __addDisposableResource(env_1, Frame.fromVideoBuffer(Buffer.alloc((size.width * size.height * 3) / 2), {
+                width: size.width,
+                height: size.height,
+                format: AV_PIX_FMT_NV12,
+                timeBase: { num: 1, den: 25 },
+                pts: 0n,
+            }), false);
+            // an unset range makes some encoders warn
+            frame.colorRange = AVCOL_RANGE_MPEG;
+            const upload = __addDisposableResource(env_1, encoderSoftwareFormat(codec) === null ? FilterAPI.create(FilterPreset.chain(hardware).hwupload().build(), { hardware }) : undefined, false);
+            const encoder = __addDisposableResource(env_1, await Encoder.create(codec, {
+                maxBFrames: 0,
+                options,
+                configure: (context) => {
+                    context.framerate = new Rational(25, 1);
+                },
+            }), false);
+            const inputs = upload ? await upload.processAll(frame) : [frame];
+            let packets = 0;
+            try {
+                for (const input of inputs) {
+                    for (const packet of await encoder.encodeAll(input)) {
+                        packets++;
+                        packet.free();
+                    }
+                }
+            }
+            finally {
+                if (upload)
+                    inputs.forEach((input) => input.free());
+            }
+            for await (const _packet_1 of encoder.flushPackets()) {
+                const env_2 = { stack: [], error: void 0, hasError: false };
+                try {
+                    const _packet = __addDisposableResource(env_2, _packet_1, false);
+                    packets++;
+                }
+                catch (e_1) {
+                    env_2.error = e_1;
+                    env_2.hasError = true;
+                }
+                finally {
+                    __disposeResources(env_2);
+                }
+            }
+            return packets > 0;
+        }
+        catch (e_2) {
+            env_1.error = e_2;
+            env_1.hasError = true;
+        }
+        finally {
+            __disposeResources(env_1);
+        }
+    }
+    catch {
+        return false;
+    }
+}
+/**
+ * Whether an encoder takes the frames of a device as they are.
+ *
+ * @param encoder - The encoder
+ *
+ * @param hardware - The device
+ *
+ * @returns True for a hardware encoder that lists the device's pixel format
+ *
+ * @internal
+ */
+function encoderTakesDevice(encoder, hardware) {
+    return encoder.isHardwareAcceleratedEncoder() && (encoder.pixelFormats?.includes(hardware.devicePixelFormat) ?? false);
+}
+/**
+ * The software format to convert frames to for an encoder.
+ *
+ * @param encoder - The encoder
+ *
+ * @returns NV12 for hardware encoders and yuv420p for software ones when listed,
+ * otherwise the closest listed software format; `null` if it takes device frames only
+ *
+ * @internal
+ */
+function encoderSoftwareFormat(encoder) {
+    const formats = encoder.pixelFormats;
+    if (!formats || formats.length === 0)
+        return AV_PIX_FMT_YUV420P;
+    const preferred = encoder.isHardwareAcceleratedEncoder() ? [AV_PIX_FMT_NV12, AV_PIX_FMT_YUV420P] : [AV_PIX_FMT_YUV420P, AV_PIX_FMT_NV12];
+    const listed = preferred.find((format) => formats.includes(format));
+    if (listed !== undefined)
+        return listed;
+    const software = formats.filter((format) => !avIsHardwarePixelFormat(format));
+    return software.length > 0 ? pickSupportedPixelFormat(AV_PIX_FMT_YUV420P, software) : null;
+}
+/**
+ * Whether an encoder takes a software frame without conversion.
+ *
+ * @param encoder - The encoder
+ *
+ * @param format - The frame's pixel format
+ *
+ * @returns True for 8-bit 4:2:0 the encoder lists
+ *
+ * @internal
+ */
+function takesAsIs(encoder, format) {
+    const is420 = format === AV_PIX_FMT_YUV420P || format === AV_PIX_FMT_YUVJ420P || format === AV_PIX_FMT_NV12;
+    return is420 && (encoder.pixelFormats?.includes(format) ?? true);
+}
+/**
+ * The device scaler converting to NV12, scaling too when given a size.
+ *
+ * @param hardware - The device
+ *
+ * @param size - Output size, if it changes
+ *
+ * @param size.width - Output width
+ *
+ * @param size.height - Output height
+ *
+ * @returns The filter
+ *
+ * @internal
+ */
+function deviceScale(hardware, size) {
+    const chain = FilterPreset.chain(hardware);
+    return (size ? chain.scale(size.width, size.height, { format: 'nv12' }) : chain.scaleFormat(AV_PIX_FMT_NV12)).build();
+}
+/**
+ * Find out which transcode filters a device has in this FFmpeg build.
+ *
+ * @param hardware - The device, if any
+ *
+ * @returns Its filters, none without a device
+ *
+ * @internal
+ */
+export function findDeviceFilters(hardware) {
+    if (!hardware)
+        return NO_DEVICE_FILTERS;
+    let filters = deviceFilterCache.get(hardware.deviceType);
+    if (!filters) {
+        const exists = (description) => Filter.getByName(description.split('=')[0]) !== null;
+        const scaler = FilterPreset.chain(hardware).supports('scale') && exists(FilterPreset.chain(hardware).scaleFormat(AV_PIX_FMT_NV12).build());
+        const upload = UPLOAD_SCALE_DEVICES.includes(hardware.deviceType) && exists(FilterPreset.chain(hardware).hwupload().build());
+        filters = { scaler, upload };
+        deviceFilterCache.set(hardware.deviceType, filters);
+    }
+    return filters;
+}
+/**
+ * Join the filters of a graph.
+ *
+ * @param parts - The filters
+ *
+ * @returns The description, `null` for none
+ *
+ * @internal
+ */
+function finish(parts) {
+    return parts.length > 0 ? parts.join(',') : 'null';
+}
+/**
+ * Name of a pixel format for a filter description.
+ *
+ * @param format - The pixel format
+ *
+ * @returns Its name
+ *
+ * @internal
+ */
+function pixFmtName(format) {
+    return avGetPixFmtName(format) ?? 'nv12';
+}
+//# sourceMappingURL=video-transcode.js.map

package/dist/api/utilities/video-transcode.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"video-transcode.js","sourceRoot":"","sources":["../../../src/api/utilities/video-transcode.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,OAAO,EACL,gBAAgB,EAChB,yBAAyB,EACzB,qBAAqB,EACrB,gBAAgB,EAChB,qBAAqB,EACrB,wBAAwB,EACxB,oBAAoB,EACpB,sBAAsB,EACtB,uBAAuB,EACvB,sBAAsB,EACtB,sBAAsB,EACtB,6BAA6B,EAC7B,cAAc,EACd,eAAe,EACf,kBAAkB,EAClB,mBAAmB,GACpB,MAAM,8BAA8B,CAAC;AACtC,OAAO,EAAE,KAAK,EAAE,MAAM,oBAAoB,CAAC;AAC3C,OAAO,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAC7C,OAAO,EAAE,KAAK,EAAE,MAAM,oBAAoB,CAAC;AAC3C,OAAO,EAAE,GAAG,EAAE,MAAM,kBAAkB,CAAC;AACvC,OAAO,EAAE,QAAQ,EAAE,MAAM,uBAAuB,CAAC;AACjD,OAAO,EAAE,eAAe,EAAE,uBAAuB,EAAE,MAAM,wBAAwB,CAAC;AAClF,OAAO,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AACxC,OAAO,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AACxC,OAAO,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAC;AACpD,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AACzC,OAAO,EAAE,wBAAwB,EAAE,MAAM,mBAAmB,CAAC;AAC7D,OAAO,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAC;AAuDnD;;;;GAIG;AACH,MAAM,oBAAoB,GAA8B,CAAC,sBAAsB,EAAE,qBAAqB,EAAE,6BAA6B,CAAC,CAAC;AAEvI;;;;GAIG;AACH,MAAM,iBAAiB,GAA8B;IACnD,wBAAwB;IACxB,sBAAsB;IACtB,uBAAuB;IACvB,sBAAsB;IACtB,oBAAoB;CACrB,CAAC;AAEF;;;;GAIG;AACH,MAAM,eAAe,GAAG,CAAC,OAAO,EAAE,KAAK,EAAE,KAAK,CAAU,CAAC;AAEzD;;;;GAIG;AACH,MAAM,qBAAqB,GAAG,MAAM,CAAC;AAErC;;;;GAIG;AACH,MAAM,UAAU,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC;AAE/C;;;;GAIG;AACH,MAAM,aAAa,GAAG,IAAI,GAAG,EAA2D,CAAC;AAEzF;;;;GAIG;AACH,MAAM,iBAAiB,GAAkB,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;AAE1E;;;;GAIG;AACH,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAiC,CAAC;AAEnE;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AACH,MAAM,UAAU,mBAAmB,CAAC,KAAsB,EAAE,MAA4B,EAAE,OAAsB;IAC9G,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,GAAG,MAAM,CAAC;IACrC,MAAM,IAAI,GAAG,gBAAgB,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IACtF,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,MAAM,GAAG,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,CAAC;IACxE,IAAI,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;IAE1B,sDAAsD;IACtD,IAAI,MAAM,CAAC,GAAG,KAAK,SAAS;QAAE,KAAK,CAAC,IAAI,CAAC,OAAO,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC;IAE9D,MAAM,WAAW,GAAG,CAAC,CAAC,QAAQ,IAAI,kBAAkB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IAExE,IAAI,KAAK,CAAC,EAAE,EAAE,CAAC;QACb,IAAI,KAAK,CAAC,QAAQ,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACrC,oFAAoF;YACpF,IAAI,MAAM,IAAI,MAAM,KAAK,eAAe;gBAAE,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,QAAS,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;YACxG,IAAI,WAAW;gBAAE,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;YACtC,KAAK,CAAC,IAAI,CAAC,YAAY,EAAE,aAAa,CAAC,CAAC;YACxC,MAAM,GAAG,eAAe,CAAC;YACzB,MAAM,GAAG,KAAK,CAAC;QACjB,CAAC;aAAM,IAAI,KAAK,CAAC,QAAQ,IAAI,WAAW,IAAI,CAAC,MAAM,IAAI,MAAM,KAAK,eAAe,EAAE,CAAC;YAClF,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,IAAI,CAAC,YAAY,EAAE,UAAU,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IAED,+BAA+B;IAC/B,MAAM,cAAc,GAAG,qBAAqB,CAAC,OAAO,CAAC,CAAC;IACtD,IAAI,QAAQ,IAAI,CAAC,cAAc,KAAK,IAAI,IAAI,CAAC,WAAW,IAAI,MAAM,IAAI,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;QACzG,kFAAkF;QAClF,MAAM,aAAa,GAAG,MAAM,IAAI,OAAO,CAAC,MAAM,CAAC;QAC/C,IAAI,MAAM,IAAI,CAAC,aAAa;YAAE,KAAK,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QAC/E,KAAK,CAAC,IAAI,CAAC,aAAa,EAAE,YAAY,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC;QAC3E,IAAI,aAAa;YAAE,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC;QAC3D,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;IAED,IAAI,MAAM;QAAE,KAAK,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IAC7D,IAAI,MAAM,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,MAAM,CAAC;QAAE,KAAK,CAAC,IAAI,CAAC,UAAU,UAAU,CAAC,cAAc,IAAI,eAAe,CAAC,EAAE,CAAC,CAAC;IACjH,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;AACvB,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,kBAAkB,CAAC,KAAY,EAAE,QAAiC;IAChF,MAAM,EAAE,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;IAC7B,OAAO;QACL,EAAE;QACF,QAAQ,EAAE,EAAE,IAAI,CAAC,CAAC,QAAQ,IAAI,KAAK,CAAC,MAAM,KAAK,QAAQ,CAAC,iBAAiB;QACzE,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,EAAE,QAAQ,IAAI,eAAe,CAAC,CAAC,CAAC,CAAE,KAAK,CAAC,MAAwB;QAC/F,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,MAAM,EAAE,KAAK,CAAC,MAAM;KACrB,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,0BAA0B,CAAC,MAA4B,EAAE,UAAyB,iBAAiB,CAAC,MAAM,CAAC,QAAQ,CAAC;IAClI,OAAO,SAAS,CAAC,MAAM,CACrB,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE;QACjB,MAAM,KAAK,GAAG,kBAAkB,CAAC,KAAK,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;QACzD,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,mBAAmB,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;QACrD,CAAC;QACD,GAAG,CAAC,GAAG,CAAC,cAAc,EAAE,oBAAoB,MAAM,CAAC,QAAQ,EAAE,cAAc,IAAI,SAAS,YAAY,OAAO,CAAC,OAAO,6BAA6B,CAAC,CAAC;QAClJ,OAAO,mBAAmB,CAAC,KAAK,EAAE,MAAM,EAAE,iBAAiB,CAAC,CAAC;IAC/D,CAAC,EACD,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,CAC9B,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,CAAC,KAAK,UAAU,oBAAoB,CAAC,MAAc,EAAE,QAA4C,EAAE,OAAuB;IAC9H,IAAI,QAAQ,EAAE,CAAC;QACb,IAAI,CAAC;YACH,OAAO,MAAM,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,GAAG,OAAO,EAAE,QAAQ,EAAE,gBAAgB,EAAE,IAAI,EAAE,CAAC,CAAC;QACxF,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,GAAG,CAAC,GAAG,CAAC,cAAc,EAAE,mCAAmC,QAAQ,CAAC,cAAc,2BAA4B,KAAe,CAAC,OAAO,IAAI,CAAC,CAAC;QAC7I,CAAC;IACH,CAAC;IACD,OAAO,MAAM,OAAO,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;AAC/C,CAAC;AAED;;;;;;;;;;;;;;GAcG;AACH,MAAM,UAAU,iBAAiB,CAAC,GAAiB,EAAE,OAA2B;IAC9E,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC,CAAC;IACrF,GAAG,CAAC,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IAC3B,GAAG,CAAC,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IAC7B,GAAG,CAAC,YAAY,GAAG,IAAI,CAAC;AAC1B,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,SAAS,mBAAmB,CAAC,GAAiB;IAC5C,sEAAsE;IACtE,MAAM,IAAI,GAAG,GAAG,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IACtG,MAAM,YAAY,GAAG,GAAG,CAAC,OAAO,KAAK,gBAAgB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;IACnE,OAAO,GAAG,CAAC,KAAK,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC;AACvE,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,mBAAmB,CAAC,OAAkB;IACpD,IAAI,MAAM,GAAkB,IAAI,CAAC;IACjC,IAAI,MAAM,CAAC;IACX,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;QAC9C,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,CAAC;QACzB,IAAI,KAAK,CAAC,SAAS,EAAE,IAAI,KAAK,CAAC,EAAE,KAAK,OAAO,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,qBAAqB,CAAC,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,yBAAyB,CAAC,EAAE,CAAC;YACpJ,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;IACzB,CAAC;IACD,OAAO,KAAK,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;AACpC,CAAC;AAED;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,CAAC,KAAK,UAAU,yBAAyB,CAC7C,QAA4C,EAC5C,KAAgC,EAChC,OAAmC,EACnC,IAAwC;IAExC,MAAM,OAAO,GAAG,QAAQ,EAAE,eAAe,CAAC,KAAK,CAAC,CAAC;IACjD,IAAI,CAAC,OAAO,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC1B,OAAO,IAAI,CAAC;IACd,CAAC;IACD,KAAK,MAAM,SAAS,IAAI,iBAAiB,CAAC,OAAO,EAAE,QAAQ,CAAC,EAAE,CAAC;QAC7D,IAAI,MAAM,iBAAiB,CAAC,SAAS,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC;YAChE,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;;;;;;;;GAcG;AACH,SAAS,iBAAiB,CAAC,OAAc,EAAE,QAAyB;IAClE,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC;IAC1B,IAAI,CAAC,IAAI,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;QAC9D,OAAO,CAAC,OAAO,CAAC,CAAC;IACnB,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;IAClD,MAAM,MAAM,GAAG,eAAe,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,iBAAiB,CAAC,GAAG,IAAI,IAAI,MAAM,EAAoB,CAAC,CAAC,CAAC,MAAM,CACnH,CAAC,SAAS,EAAsB,EAAE,CAAC,CAAC,CAAC,SAAS,EAAE,4BAA4B,EAAE,IAAI,SAAS,CAAC,IAAI,KAAK,IAAI,CAC1G,CAAC;IACF,OAAO,CAAC,OAAO,EAAE,GAAG,MAAM,CAAC,CAAC;AAC9B,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CACrC,OAAc,EACd,QAAyB,EACzB,OAAmC,EACnC,OAA0C,UAAU;IAEpD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,IAAI,EAAE,EAAE,CAAC,IAAI,EAAE,KAAc,EAAE,EAAE,CAAC,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9H,MAAM,GAAG,GAAG,GAAG,QAAQ,CAAC,cAAc,IAAI,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,IAAI,QAAQ,EAAE,CAAC;IAClG,MAAM,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACrC,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,QAAQ,KAAK,SAAS,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,QAAQ,GAAG,qBAAqB,CAAC,EAAE,CAAC;QACnG,OAAO,KAAK,CAAC,MAAM,CAAC;IACtB,CAAC;IAED,MAAM,KAAK,GAAoD,EAAE,MAAM,EAAE,YAAY,CAAC,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC;IAC1H,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAC9B,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC;IAClC,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC5B,GAAG,CAAC,GAAG,CACL,cAAc,EACd,oBAAoB,OAAO,CAAC,IAAI,uBAAuB,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,kBAAkB,QAAQ,CAAC,cAAc,gCAAgC,CAC1J,CAAC;IACJ,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;;;;;;;;;;;GAkBG;AACH,KAAK,UAAU,YAAY,CAAC,KAAY,EAAE,QAAyB,EAAE,OAAkC,EAAE,IAAuC;IAC9I,IAAI,CAAC;;;YACH,MAAM,KAAK,kCAAG,KAAK,CAAC,eAAe,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE;gBACpF,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,MAAM,EAAE,eAAe;gBACvB,QAAQ,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE;gBAC7B,GAAG,EAAE,EAAE;aACR,CAAC,QAAA,CAAC;YACH,0CAA0C;YAC1C,KAAK,CAAC,UAAU,GAAG,gBAAgB,CAAC;YACpC,MAAM,MAAM,kCAAG,qBAAqB,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC,KAAK,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,QAAA,CAAC;YACnJ,MAAM,OAAO,kCAAG,MAAM,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE;gBAC1C,UAAU,EAAE,CAAC;gBACb,OAAO;gBACP,SAAS,EAAE,CAAC,OAAO,EAAE,EAAE;oBACrB,OAAO,CAAC,SAAS,GAAG,IAAI,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;gBAC1C,CAAC;aACF,CAAC,QAAA,CAAC;YAEH,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YACjE,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,IAAI,CAAC;gBACH,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;oBAC3B,KAAK,MAAM,MAAM,IAAI,MAAM,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;wBACpD,OAAO,EAAE,CAAC;wBACV,MAAM,CAAC,IAAI,EAAE,CAAC;oBAChB,CAAC;gBACH,CAAC;YACH,CAAC;oBAAS,CAAC;gBACT,IAAI,MAAM;oBAAE,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;YACtD,CAAC;YACD,IAAI,KAAK,qBAAmB,OAAO,CAAC,YAAY,EAAE;;;0BAAjC,OAAO,mDAAA;oBAA4B,OAAO,EAAE,CAAC;;;;;;;;;aAAA;YAC9D,OAAO,OAAO,GAAG,CAAC,CAAC;;;;;;;;;KACpB;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED;;;;;;;;;;GAUG;AACH,SAAS,kBAAkB,CAAC,OAAc,EAAE,QAAyB;IACnE,OAAO,OAAO,CAAC,4BAA4B,EAAE,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,QAAQ,CAAC,QAAQ,CAAC,iBAAiB,CAAC,IAAI,KAAK,CAAC,CAAC;AACzH,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,qBAAqB,CAAC,OAAc;IAC3C,MAAM,OAAO,GAAG,OAAO,CAAC,YAAY,CAAC;IACrC,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,kBAAkB,CAAC;IAChE,MAAM,SAAS,GAAG,OAAO,CAAC,4BAA4B,EAAE,CAAC,CAAC,CAAC,CAAC,eAAe,EAAE,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC,kBAAkB,EAAE,eAAe,CAAC,CAAC;IACzI,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;IACpE,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,MAAM,CAAC;IACxC,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,uBAAuB,CAAC,MAAM,CAAC,CAAC,CAAC;IAC9E,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,wBAAwB,CAAC,kBAAkB,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AAC7F,CAAC;AAED;;;;;;;;;;GAUG;AACH,SAAS,SAAS,CAAC,OAAc,EAAE,MAAqB;IACtD,MAAM,KAAK,GAAG,MAAM,KAAK,kBAAkB,IAAI,MAAM,KAAK,mBAAmB,IAAI,MAAM,KAAK,eAAe,CAAC;IAC5G,OAAO,KAAK,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,QAAQ,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,CAAC;AACnE,CAAC;AAED;;;;;;;;;;;;;;GAcG;AACH,SAAS,WAAW,CAAC,QAAyB,EAAE,IAAwC;IACtF,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC3C,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,eAAe,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;AACxH,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,iBAAiB,CAAC,QAA4C;IAC5E,IAAI,CAAC,QAAQ;QAAE,OAAO,iBAAiB,CAAC;IACxC,IAAI,OAAO,GAAG,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;IACzD,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,MAAM,MAAM,GAAG,CAAC,WAAmB,EAAW,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC;QACtG,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,WAAW,CAAC,eAAe,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;QAC3I,MAAM,MAAM,GAAG,oBAAoB,CAAC,QAAQ,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,QAAQ,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC;QAC7H,OAAO,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;QAC7B,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IACtD,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,MAAM,CAAC,KAAe;IAC7B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;AACrD,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,UAAU,CAAC,MAAqB;IACvC,OAAO,eAAe,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC;AAC3C,CAAC"}