@nodetool-ai/video-nodes 0.8.1

package/dist/nodes/timeline/rawFrames.js

@@ -0,0 +1,598 @@
+/**
+ * Raw RGBA plumbing between ffmpeg and the timeline compositor.
+ *
+ * The compositor wants CPU-side straight-alpha RGBA for every layer of every
+ * frame, and hands back the composited frame in the same form. ffmpeg does the
+ * decoding and encoding on both ends:
+ *
+ * - {@link decodeImageRgba} decodes a still once.
+ * - {@link openVideoFrameStream} decodes a clip lazily, one frame at a time.
+ *   Frames are consumed in timeline order, which for a clip is source order, so
+ *   a single streaming decode covers the whole render — no seeking, and no
+ *   multi-gigabyte scratch file.
+ * - {@link openFrameEncoder} pipes composited frames into one long-running
+ *   encoder.
+ */
+import { spawn } from "node:child_process";
+import { MissingBinaryError, execFfmpeg, execFfprobe } from "../ffmpeg-helpers.js";
+/**
+ * Largest size that fits `source` inside `canvas` without upscaling and
+ * without changing its aspect ratio. Decoding beyond the frame the layer is
+ * composited into buys nothing; upscaling below it would change what a
+ * source-pixel unit (a blur radius, a corner radius) means.
+ */
+export function fitWithin(source, canvas) {
+    const scale = Math.min(1, canvas.width / Math.max(1, source.width), canvas.height / Math.max(1, source.height));
+    return {
+        width: Math.max(1, Math.round(source.width * scale)),
+        height: Math.max(1, Math.round(source.height * scale))
+    };
+}
+/** Probe a media file's video dimensions, or `null` when it has no video. */
+export async function probeVideoSize(filePath) {
+    const { stdout } = await execFfprobe([
+        "-v",
+        "error",
+        "-select_streams",
+        "v:0",
+        "-show_entries",
+        "stream=width,height",
+        "-of",
+        "csv=p=0:s=x",
+        filePath
+    ]);
+    const match = /^(\d+)x(\d+)/.exec(stdout.trim());
+    if (!match)
+        return null;
+    return { width: Number(match[1]), height: Number(match[2]) };
+}
+function spawnFfmpeg(args) {
+    return spawn("ffmpeg", args, { stdio: ["pipe", "pipe", "pipe"] });
+}
+/** Collect a process's stderr so a failure can say what ffmpeg complained about. */
+function captureStderr(stream) {
+    const chunks = [];
+    stream.on("data", (chunk) => {
+        // Keep the tail only: a failing decode can be verbose, and the last lines
+        // are the ones that name the cause.
+        chunks.push(chunk);
+        if (chunks.length > 32)
+            chunks.shift();
+    });
+    return () => Buffer.concat(chunks).toString("utf8").trim();
+}
+/** Decode a still image to straight-alpha RGBA at `size`. */
+export async function decodeImageRgba(filePath, size) {
+    const child = spawnFfmpeg([
+        "-v",
+        "error",
+        "-i",
+        filePath,
+        "-vf",
+        `scale=${size.width}:${size.height}`,
+        "-frames:v",
+        "1",
+        "-f",
+        "rawvideo",
+        "-pix_fmt",
+        "rgba",
+        "pipe:1"
+    ]);
+    const stderr = captureStderr(child.stderr);
+    const chunks = [];
+    child.stdout.on("data", (chunk) => chunks.push(chunk));
+    await new Promise((resolve, reject) => {
+        child.on("error", (error) => reject(error.code === "ENOENT" ? new MissingBinaryError("ffmpeg") : error));
+        child.on("close", (code) => code === 0
+            ? resolve()
+            : reject(new Error(`ffmpeg failed to decode image: ${stderr()}`)));
+    });
+    const rgba = new Uint8Array(Buffer.concat(chunks));
+    const expected = size.width * size.height * 4;
+    if (rgba.length < expected) {
+        throw new Error(`ffmpeg produced ${rgba.length} bytes for a ${size.width}x${size.height} frame (expected ${expected})`);
+    }
+    return { rgba: rgba.subarray(0, expected), ...size };
+}
+/** How many decoded frames ffmpeg may run ahead of the consumer. */
+const READAHEAD_FRAMES = 4;
+/**
+ * Start decoding `filePath` into RGBA frames at the timeline's frame rate.
+ * `setpts` applies the clip's speed so decoded frame *k* is exactly the source
+ * frame the preview shows at timeline frame *k* of the clip.
+ */
+export function openVideoFrameStream(opts) {
+    const { filePath, size, fps, startSec, speed } = opts;
+    const filters = [
+        speed !== 1 ? `setpts=PTS/${speed}` : null,
+        `fps=${fps}`,
+        `scale=${size.width}:${size.height}`,
+        "format=rgba"
+    ].filter((f) => f !== null);
+    const child = spawnFfmpeg([
+        "-v",
+        "error",
+        ...(startSec > 0 ? ["-ss", String(startSec)] : []),
+        "-i",
+        filePath,
+        "-vf",
+        filters.join(","),
+        "-f",
+        "rawvideo",
+        "-pix_fmt",
+        "rgba",
+        "pipe:1"
+    ]);
+    const stderr = captureStderr(child.stderr);
+    const frameBytes = size.width * size.height * 4;
+    const reader = new FrameReader(child.stdout, frameBytes);
+    let spawnError = null;
+    child.on("error", (error) => {
+        spawnError =
+            error.code === "ENOENT" ? new MissingBinaryError("ffmpeg") : error;
+        reader.fail(spawnError);
+    });
+    child.on("close", (code) => {
+        if (code !== 0 && code !== null && !reader.done) {
+            reader.fail(new Error(`ffmpeg failed to decode clip: ${stderr()}`));
+        }
+    });
+    let nextIndex = 0;
+    let last = null;
+    return {
+        width: size.width,
+        height: size.height,
+        async frameAt(index) {
+            if (spawnError)
+                throw spawnError;
+            while (nextIndex <= index) {
+                const frame = await reader.next();
+                nextIndex += 1;
+                if (!frame)
+                    return last;
+                last = frame;
+            }
+            return last;
+        },
+        close() {
+            reader.close();
+            child.kill("SIGKILL");
+        }
+    };
+}
+/** Only a verified regular source grid can be indexed inside a decode window. */
+async function hasRegularFrameGrid(filePath, fps, signal) {
+    if (signal.aborted)
+        return false;
+    const stdout = await new Promise((resolve) => {
+        const child = spawn("ffprobe", [
+            "-v", "error", "-select_streams", "v:0",
+            "-show_entries", "packet=pts_time", "-of", "csv=p=0", filePath
+        ], { stdio: ["ignore", "pipe", "ignore"] });
+        const chunks = [];
+        let bytes = 0;
+        let settled = false;
+        const finish = (value) => {
+            if (settled)
+                return;
+            settled = true;
+            clearTimeout(deadline);
+            signal.removeEventListener("abort", cancel);
+            resolve(value);
+        };
+        const cancel = () => {
+            child.kill("SIGKILL");
+            finish(null);
+        };
+        const deadline = setTimeout(cancel, 1000);
+        signal.addEventListener("abort", cancel, { once: true });
+        child.stdout.on("data", (chunk) => {
+            bytes += chunk.length;
+            if (bytes > 8 * 1024 * 1024) {
+                cancel();
+            }
+            else {
+                chunks.push(chunk);
+            }
+        });
+        child.on("error", () => finish(null));
+        child.on("close", (code) => finish(code === 0 ? Buffer.concat(chunks).toString("utf8") : null));
+        if (signal.aborted)
+            cancel();
+    });
+    if (stdout === null)
+        return false;
+    const times = stdout.trim().split(/\r?\n/).map(Number);
+    if (times.length < 2 || times.some((time) => !Number.isFinite(time)))
+        return false;
+    times.sort((left, right) => left - right);
+    for (const [index, time] of times.entries()) {
+        const expected = index / fps;
+        const millisecondGrid = Math.round(expected * 1000) / 1000;
+        if (Math.min(Math.abs(time - expected), Math.abs(time - millisecondGrid)) > 0.000002)
+            return false;
+    }
+    return true;
+}
+/**
+ * Open a source-time-addressed decode of `filePath`, sampling the source on a
+ * `1/fps` grid when it matches a verified regular source grid. Other requests
+ * use a fresh FFmpeg seek to retain its timestamp and timebase behavior.
+ *
+ * The underlying decode always runs at the source's own rate (`speed: 1`): the
+ * remap curve, not `setpts`, decides which source instant a timeline frame
+ * shows.
+ */
+export function openSourceFrameStream(opts) {
+    const { filePath, size, fps } = opts;
+    const frameBytes = size.width * size.height * 4;
+    const byteLimit = opts.maxWindowBytes ?? 128 * 1024 * 1024;
+    const durationLimitMs = opts.maxWindowMs ?? 2000;
+    // One frame is the minimum useful window, even when its dimensions alone
+    // exceed the configured byte limit.
+    const windowFrames = Math.max(1, Math.min(Math.floor(byteLimit / frameBytes), Math.floor((durationLimitMs * fps) / 1000) + 1));
+    let originFrame = 0;
+    let decodedIndex = -1;
+    let reopens = 0;
+    let reverseWindow = [];
+    let closed = false;
+    let stream = null;
+    let mode = null;
+    let lastSeekTarget = null;
+    let lastFrame = null;
+    const probeController = new AbortController();
+    const regularGrid = hasRegularFrameGrid(filePath, fps, probeController.signal);
+    const openAt = (sec) => openVideoFrameStream({
+        filePath, size, fps, startSec: sec, speed: 1
+    });
+    const replaceStream = (sec) => {
+        if (stream) {
+            stream.close();
+            reopens += 1;
+        }
+        stream = openAt(sec);
+        return stream;
+    };
+    return {
+        width: size.width,
+        height: size.height,
+        get reopens() {
+            return reopens;
+        },
+        get reverseWindowBytes() {
+            return reverseWindow.length * frameBytes;
+        },
+        async frameAtSourceSec(sec) {
+            if (closed)
+                return null;
+            const target = Math.max(0, sec);
+            const regular = await regularGrid;
+            if (closed)
+                return null;
+            const position = target * fps;
+            const targetFrame = Math.round(position);
+            const aligned = Math.abs(position - targetFrame) <= 1e-7;
+            if (!regular || !aligned) {
+                // A source-grid index cannot identify a fractional fresh seek or an
+                // unknown/different-rate frame grid. Use FFmpeg's exact seek instead.
+                let active = stream;
+                if (mode !== "seek" || lastSeekTarget !== target || !active) {
+                    active = replaceStream(target);
+                    mode = "seek";
+                    lastSeekTarget = target;
+                    reverseWindow = [];
+                    decodedIndex = -1;
+                }
+                const frame = await active.frameAt(0);
+                if (closed)
+                    return null;
+                if (frame)
+                    lastFrame = frame;
+                return frame ?? lastFrame;
+            }
+            if (mode !== "window" || !stream) {
+                replaceStream(targetFrame / fps);
+                mode = "window";
+                originFrame = targetFrame;
+                decodedIndex = -1;
+                reverseWindow = [];
+                lastSeekTarget = null;
+            }
+            let index = targetFrame - originFrame;
+            if (index >= 0 && index < reverseWindow.length) {
+                const frame = reverseWindow[index] ?? null;
+                if (frame)
+                    lastFrame = frame;
+                return frame;
+            }
+            if (index < 0 || index < decodedIndex) {
+                // Decode a bounded window ending at the requested source instant.
+                // Later descending requests read its retained frames without seeking.
+                const count = Math.min(windowFrames, targetFrame + 1);
+                reverseWindow = [];
+                if (closed)
+                    return null;
+                originFrame = targetFrame - (count - 1);
+                decodedIndex = -1;
+                stream = replaceStream(originFrame / fps);
+                for (let i = 0; i < count; i++) {
+                    const frame = await stream.frameAt(i);
+                    if (closed || !frame)
+                        return null;
+                    reverseWindow.push(frame);
+                    decodedIndex = i;
+                }
+                index = targetFrame - originFrame;
+            }
+            if (index < reverseWindow.length) {
+                const frame = reverseWindow[index] ?? null;
+                if (frame)
+                    lastFrame = frame;
+                return frame;
+            }
+            reverseWindow = [];
+            const active = stream;
+            if (!active)
+                return null;
+            const frame = await active.frameAt(index);
+            decodedIndex = Math.max(decodedIndex, index);
+            if (frame)
+                lastFrame = frame;
+            return frame;
+        },
+        close() {
+            closed = true;
+            reverseWindow = [];
+            probeController.abort();
+            stream?.close();
+        }
+    };
+}
+/**
+ * Pull exact-size frames out of a byte stream, with the read-ahead bounded by
+ * pausing the stream — a 1080p frame is 8 MB, so an unbounded buffer would let
+ * a fast decoder outrun the compositor into gigabytes of RAM.
+ */
+class FrameReader {
+    stream;
+    frameBytes;
+    chunks = [];
+    buffered = 0;
+    waiting = null;
+    failure = null;
+    rejectWaiting = null;
+    ended = false;
+    closed = false;
+    constructor(stream, frameBytes) {
+        this.stream = stream;
+        this.frameBytes = frameBytes;
+        stream.on("data", (chunk) => {
+            this.chunks.push(chunk);
+            this.buffered += chunk.length;
+            this.drain();
+            if (this.buffered > this.frameBytes * READAHEAD_FRAMES) {
+                stream.pause();
+            }
+        });
+        stream.on("end", () => {
+            this.ended = true;
+            this.drain();
+        });
+        stream.on("error", (error) => this.fail(error));
+    }
+    get done() {
+        return this.ended || this.closed;
+    }
+    next() {
+        if (this.failure)
+            return Promise.reject(this.failure);
+        const ready = this.take();
+        if (ready)
+            return Promise.resolve(ready);
+        if (this.ended || this.closed)
+            return Promise.resolve(null);
+        this.stream.resume();
+        return new Promise((resolve, reject) => {
+            this.waiting = resolve;
+            this.rejectWaiting = reject;
+        });
+    }
+    fail(error) {
+        this.failure = error;
+        const reject = this.rejectWaiting;
+        this.waiting = null;
+        this.rejectWaiting = null;
+        reject?.(error);
+    }
+    close() {
+        this.closed = true;
+        this.chunks = [];
+        this.buffered = 0;
+        this.waiting?.(null);
+        this.waiting = null;
+        this.rejectWaiting = null;
+    }
+    drain() {
+        if (!this.waiting)
+            return;
+        const frame = this.take();
+        if (frame) {
+            const resolve = this.waiting;
+            this.waiting = null;
+            this.rejectWaiting = null;
+            resolve(frame);
+            return;
+        }
+        if (this.ended) {
+            const resolve = this.waiting;
+            this.waiting = null;
+            this.rejectWaiting = null;
+            resolve(null);
+        }
+    }
+    /** Splice one frame out of the buffered chunks, or `null` if short. */
+    take() {
+        if (this.buffered < this.frameBytes)
+            return null;
+        const merged = this.chunks.length === 1 ? this.chunks[0] : Buffer.concat(this.chunks);
+        const frame = merged.subarray(0, this.frameBytes);
+        const rest = merged.subarray(this.frameBytes);
+        this.chunks = rest.length > 0 ? [rest] : [];
+        this.buffered = rest.length;
+        if (this.buffered <= this.frameBytes * READAHEAD_FRAMES) {
+            this.stream.resume();
+        }
+        return new Uint8Array(frame);
+    }
+}
+/**
+ * Report whether this ffmpeg build ships `encoder`.
+ *
+ * ProRes 4444 and VP9 are both optional at build time — a distro ffmpeg may
+ * carry neither — and a render that discovers this after compositing every
+ * frame has burned the whole render. Probed once before the frame loop starts.
+ *
+ * A build that cannot be asked (no ffmpeg, an unparsable listing) answers
+ * `false`, so the caller refuses with a message naming the encoder rather than
+ * failing on ffmpeg's own output an hour later.
+ */
+export async function ffmpegHasEncoder(encoder) {
+    try {
+        const { stdout } = await execFfmpeg(["-hide_banner", "-encoders"], {
+            maxBuffer: 8 * 1024 * 1024
+        });
+        // The listing is `<flags> <name> <description>`; match the name column so
+        // an encoder merely mentioned in a description does not count.
+        return stdout
+            .split("\n")
+            .some((line) => line.trim().split(/\s+/)[1] === encoder);
+    }
+    catch {
+        return false;
+    }
+}
+/**
+ * H.264 at `yuv420p`, converted to BT.709 and tagged as such.
+ *
+ * The same reasoning as `outputFormats.ts`: raw RGBA in, YUV out, and without
+ * the scaler and the tags ffmpeg uses BT.601 and records nothing, so the file
+ * plays back off-hue everywhere. A caller that passes its own `encoderArgs`
+ * owns its own colour handling.
+ */
+export function defaultEncoderArgs() {
+    return [
+        "-c:v",
+        "libx264",
+        "-preset",
+        "veryfast",
+        "-pix_fmt",
+        "yuv420p",
+        "-vf",
+        "scale=out_color_matrix=bt709:out_range=tv",
+        "-colorspace",
+        "bt709",
+        "-color_primaries",
+        "bt709",
+        "-color_trc",
+        "bt709"
+    ];
+}
+/**
+ * Start encoding RGBA frames written at `fps` into `outPath`.
+ *
+ * `encoderArgs` decides the codec, profile and pixel format — the alpha-capable
+ * combinations are the table in `outputFormats.ts`. Frames arrive as
+ * straight-alpha RGBA either way; a `yuv*` pixel format drops the channel, a
+ * `yuva*` one keeps it.
+ */
+export function openFrameEncoder(opts) {
+    const { outPath, width, height, fps } = opts;
+    const encoderArgs = opts.encoderArgs ?? defaultEncoderArgs();
+    const child = spawnFfmpeg([
+        "-y",
+        "-v",
+        "error",
+        "-f",
+        "rawvideo",
+        "-pix_fmt",
+        "rgba",
+        "-s",
+        `${width}x${height}`,
+        "-r",
+        String(fps),
+        "-i",
+        "pipe:0",
+        ...encoderArgs,
+        outPath
+    ]);
+    const stderr = captureStderr(child.stderr);
+    // The encoder writes nothing to stdout, but an unread pipe would eventually
+    // block the process.
+    child.stdout.resume();
+    let failure = null;
+    const pendingDrains = new Set();
+    const fail = (error) => {
+        if (failure)
+            return;
+        failure = error;
+        for (const reject of pendingDrains)
+            reject(error);
+        pendingDrains.clear();
+    };
+    child.on("error", (error) => {
+        fail(error.code === "ENOENT" ? new MissingBinaryError("ffmpeg") : error);
+    });
+    child.stdin.on("error", fail);
+    const closed = new Promise((resolve) => child.on("close", (code) => {
+        if (code !== 0) {
+            fail(new Error(`ffmpeg failed to encode the timeline: ${stderr()}`));
+        }
+        else if (pendingDrains.size > 0) {
+            fail(new Error("ffmpeg closed before the frame write drained"));
+        }
+        resolve(code);
+    }));
+    return {
+        async write(rgba) {
+            if (failure)
+                throw failure;
+            const ok = child.stdin.write(Buffer.from(rgba.buffer, rgba.byteOffset, rgba.byteLength));
+            if (!ok) {
+                await new Promise((resolve, reject) => {
+                    const rejectPending = (error) => {
+                        child.stdin.off("drain", onDrain);
+                        pendingDrains.delete(rejectPending);
+                        reject(error);
+                    };
+                    const onDrain = () => {
+                        pendingDrains.delete(rejectPending);
+                        resolve();
+                    };
+                    pendingDrains.add(rejectPending);
+                    child.stdin.once("drain", onDrain);
+                    if (failure)
+                        rejectPending(failure);
+                });
+            }
+            if (failure)
+                throw failure;
+        },
+        async finish() {
+            if (failure)
+                throw failure;
+            child.stdin.end();
+            const code = await closed;
+            if (failure)
+                throw failure;
+            if (code !== 0) {
+                throw new Error(`ffmpeg failed to encode the timeline: ${stderr()}`);
+            }
+        },
+        abort() {
+            fail(new Error("ffmpeg encoding aborted"));
+            child.stdin.destroy();
+            child.kill("SIGKILL");
+        }
+    };
+}
+//# sourceMappingURL=rawFrames.js.map

package/dist/nodes/timeline/rawFrames.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"rawFrames.js","sourceRoot":"","sources":["../../../src/nodes/timeline/rawFrames.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAEH,OAAO,EAAE,KAAK,EAAuC,MAAM,oBAAoB,CAAC;AAGhF,OAAO,EACL,kBAAkB,EAClB,UAAU,EACV,WAAW,EACZ,MAAM,sBAAsB,CAAC;AAa9B;;;;;GAKG;AACH,MAAM,UAAU,SAAS,CAAC,MAAe,EAAE,MAAe;IACxD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CACpB,CAAC,EACD,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,EACxC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAC3C,CAAC;IACF,OAAO;QACL,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC;QACpD,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;KACvD,CAAC;AACJ,CAAC;AAED,6EAA6E;AAC7E,MAAM,CAAC,KAAK,UAAU,cAAc,CAAC,QAAgB;IACnD,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,WAAW,CAAC;QACnC,IAAI;QACJ,OAAO;QACP,iBAAiB;QACjB,KAAK;QACL,eAAe;QACf,qBAAqB;QACrB,KAAK;QACL,aAAa;QACb,QAAQ;KACT,CAAC,CAAC;IACH,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;IACjD,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,CAAC;IACxB,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AAC/D,CAAC;AAED,SAAS,WAAW,CAAC,IAAc;IACjC,OAAO,KAAK,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;AACpE,CAAC;AAED,oFAAoF;AACpF,SAAS,aAAa,CAAC,MAAgB;IACrC,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,KAAa,EAAE,EAAE;QAClC,0EAA0E;QAC1E,oCAAoC;QACpC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnB,IAAI,MAAM,CAAC,MAAM,GAAG,EAAE;YAAE,MAAM,CAAC,KAAK,EAAE,CAAC;IACzC,CAAC,CAAC,CAAC;IACH,OAAO,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;AAC7D,CAAC;AAED,6DAA6D;AAC7D,MAAM,CAAC,KAAK,UAAU,eAAe,CACnC,QAAgB,EAChB,IAAa;IAEb,MAAM,KAAK,GAAG,WAAW,CAAC;QACxB,IAAI;QACJ,OAAO;QACP,IAAI;QACJ,QAAQ;QACR,KAAK;QACL,SAAS,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE;QACpC,WAAW;QACX,GAAG;QACH,IAAI;QACJ,UAAU;QACV,UAAU;QACV,MAAM;QACN,QAAQ;KACT,CAAC,CAAC;IACH,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC3C,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,KAAa,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAE/D,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QAC1C,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAA4B,EAAE,EAAE,CACjD,MAAM,CACJ,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,kBAAkB,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CACnE,CACF,CAAC;QACF,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE,CACzB,IAAI,KAAK,CAAC;YACR,CAAC,CAAC,OAAO,EAAE;YACX,CAAC,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,kCAAkC,MAAM,EAAE,EAAE,CAAC,CAAC,CACpE,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;IACnD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAC9C,IAAI,IAAI,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;QAC3B,MAAM,IAAI,KAAK,CACb,mBAAmB,IAAI,CAAC,MAAM,gBAAgB,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,oBAAoB,QAAQ,GAAG,CACvG,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC;AACvD,CAAC;AAgBD,oEAAoE;AACpE,MAAM,gBAAgB,GAAG,CAAC,CAAC;AAc3B;;;;GAIG;AACH,MAAM,UAAU,oBAAoB,CAClC,IAA6B;IAE7B,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;IACtD,MAAM,OAAO,GAAG;QACd,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,cAAc,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI;QAC1C,OAAO,GAAG,EAAE;QACZ,SAAS,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE;QACpC,aAAa;KACd,CAAC,MAAM,CAAC,CAAC,CAAC,EAAe,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;IAEzC,MAAM,KAAK,GAAG,WAAW,CAAC;QACxB,IAAI;QACJ,OAAO;QACP,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAClD,IAAI;QACJ,QAAQ;QACR,KAAK;QACL,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC;QACjB,IAAI;QACJ,UAAU;QACV,UAAU;QACV,MAAM;QACN,QAAQ;KACT,CAAC,CAAC;IACH,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAE3C,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAChD,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IACzD,IAAI,UAAU,GAAiB,IAAI,CAAC;IACpC,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAA4B,EAAE,EAAE;QACjD,UAAU;YACR,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,kBAAkB,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QACrE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAC1B,CAAC,CAAC,CAAC;IACH,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE;QACzB,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YAChD,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,iCAAiC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;QACtE,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,IAAI,GAAsB,IAAI,CAAC;IAEnC,OAAO;QACL,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,KAAK,CAAC,OAAO,CAAC,KAAa;YACzB,IAAI,UAAU;gBAAE,MAAM,UAAU,CAAC;YACjC,OAAO,SAAS,IAAI,KAAK,EAAE,CAAC;gBAC1B,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;gBAClC,SAAS,IAAI,CAAC,CAAC;gBACf,IAAI,CAAC,KAAK;oBAAE,OAAO,IAAI,CAAC;gBACxB,IAAI,GAAG,KAAK,CAAC;YACf,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,KAAK;YACH,MAAM,CAAC,KAAK,EAAE,CAAC;YACf,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACxB,CAAC;KACF,CAAC;AACJ,CAAC;AAsBD,iFAAiF;AACjF,KAAK,UAAU,mBAAmB,CAAC,QAAgB,EAAE,GAAW,EAAE,MAAmB;IACnF,IAAI,MAAM,CAAC,OAAO;QAAE,OAAO,KAAK,CAAC;IACjC,MAAM,MAAM,GAAG,MAAM,IAAI,OAAO,CAAgB,CAAC,OAAO,EAAE,EAAE;QAC1D,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,EAAE;YAC7B,IAAI,EAAE,OAAO,EAAE,iBAAiB,EAAE,KAAK;YACvC,eAAe,EAAE,iBAAiB,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ;SAC/D,EAAE,EAAE,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC5C,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,MAAM,MAAM,GAAG,CAAC,KAAoB,EAAQ,EAAE;YAC5C,IAAI,OAAO;gBAAE,OAAO;YACpB,OAAO,GAAG,IAAI,CAAC;YACf,YAAY,CAAC,QAAQ,CAAC,CAAC;YACvB,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YAC5C,OAAO,CAAC,KAAK,CAAC,CAAC;QACjB,CAAC,CAAC;QACF,MAAM,MAAM,GAAG,GAAS,EAAE;YACxB,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACtB,MAAM,CAAC,IAAI,CAAC,CAAC;QACf,CAAC,CAAC;QACF,MAAM,QAAQ,GAAG,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC1C,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QACzD,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,KAAa,EAAE,EAAE;YACxC,KAAK,IAAI,KAAK,CAAC,MAAM,CAAC;YACtB,IAAI,KAAK,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,EAAE,CAAC;gBAC5B,MAAM,EAAE,CAAC;YACX,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACrB,CAAC;QACH,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QACtC,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAChG,IAAI,MAAM,CAAC,OAAO;YAAE,MAAM,EAAE,CAAC;IAC/B,CAAC,CAAC,CAAC;IACH,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IAClC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACvD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IACnF,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC;IAC1C,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;QAC5C,MAAM,QAAQ,GAAG,KAAK,GAAG,GAAG,CAAC;QAC7B,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;QAC3D,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,QAAQ,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,eAAe,CAAC,CAAC,GAAG,QAAQ;YAAE,OAAO,KAAK,CAAC;IACrG,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,qBAAqB,CAAC,IASrC;IACC,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;IACrC,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAChD,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,IAAI,GAAG,GAAG,IAAI,GAAG,IAAI,CAAC;IAC3D,MAAM,eAAe,GAAG,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC;IACjD,yEAAyE;IACzE,oCAAoC;IACpC,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CACvC,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,UAAU,CAAC,EAClC,IAAI,CAAC,KAAK,CAAC,CAAC,eAAe,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAC/C,CAAC,CAAC;IACH,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,IAAI,YAAY,GAAG,CAAC,CAAC,CAAC;IACtB,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,aAAa,GAAiB,EAAE,CAAC;IACrC,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,IAAI,MAAM,GAA4B,IAAI,CAAC;IAC3C,IAAI,IAAI,GAA6B,IAAI,CAAC;IAC1C,IAAI,cAAc,GAAkB,IAAI,CAAC;IACzC,IAAI,SAAS,GAAsB,IAAI,CAAC;IACxC,MAAM,eAAe,GAAG,IAAI,eAAe,EAAE,CAAC;IAC9C,MAAM,WAAW,GAAG,mBAAmB,CAAC,QAAQ,EAAE,GAAG,EAAE,eAAe,CAAC,MAAM,CAAC,CAAC;IAE/E,MAAM,MAAM,GAAG,CAAC,GAAW,EAAoB,EAAE,CAAC,oBAAoB,CAAC;QACrE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC;KAC7C,CAAC,CAAC;IACH,MAAM,aAAa,GAAG,CAAC,GAAW,EAAoB,EAAE;QACtD,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,KAAK,EAAE,CAAC;YACf,OAAO,IAAI,CAAC,CAAC;QACf,CAAC;QACD,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QACrB,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;IAEF,OAAO;QACL,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,IAAI,OAAO;YACT,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,IAAI,kBAAkB;YACpB,OAAO,aAAa,CAAC,MAAM,GAAG,UAAU,CAAC;QAC3C,CAAC;QACD,KAAK,CAAC,gBAAgB,CAAC,GAAW;YAChC,IAAI,MAAM;gBAAE,OAAO,IAAI,CAAC;YACxB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAChC,MAAM,OAAO,GAAG,MAAM,WAAW,CAAC;YAClC,IAAI,MAAM;gBAAE,OAAO,IAAI,CAAC;YACxB,MAAM,QAAQ,GAAG,MAAM,GAAG,GAAG,CAAC;YAC9B,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YACzC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,WAAW,CAAC,IAAI,IAAI,CAAC;YACzD,IAAI,CAAC,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;gBACzB,oEAAoE;gBACpE,sEAAsE;gBACtE,IAAI,MAAM,GAAG,MAAM,CAAC;gBACpB,IAAI,IAAI,KAAK,MAAM,IAAI,cAAc,KAAK,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC;oBAC5D,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;oBAC/B,IAAI,GAAG,MAAM,CAAC;oBACd,cAAc,GAAG,MAAM,CAAC;oBACxB,aAAa,GAAG,EAAE,CAAC;oBACnB,YAAY,GAAG,CAAC,CAAC,CAAC;gBACpB,CAAC;gBACD,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;gBACtC,IAAI,MAAM;oBAAE,OAAO,IAAI,CAAC;gBACxB,IAAI,KAAK;oBAAE,SAAS,GAAG,KAAK,CAAC;gBAC7B,OAAO,KAAK,IAAI,SAAS,CAAC;YAC5B,CAAC;YACD,IAAI,IAAI,KAAK,QAAQ,IAAI,CAAC,MAAM,EAAE,CAAC;gBACjC,aAAa,CAAC,WAAW,GAAG,GAAG,CAAC,CAAC;gBACjC,IAAI,GAAG,QAAQ,CAAC;gBAChB,WAAW,GAAG,WAAW,CAAC;gBAC1B,YAAY,GAAG,CAAC,CAAC,CAAC;gBAClB,aAAa,GAAG,EAAE,CAAC;gBACnB,cAAc,GAAG,IAAI,CAAC;YACxB,CAAC;YACD,IAAI,KAAK,GAAG,WAAW,GAAG,WAAW,CAAC;YACtC,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC;gBAC/C,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC;gBAC3C,IAAI,KAAK;oBAAE,SAAS,GAAG,KAAK,CAAC;gBAC7B,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,YAAY,EAAE,CAAC;gBACtC,kEAAkE;gBAClE,sEAAsE;gBACtE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,WAAW,GAAG,CAAC,CAAC,CAAC;gBACtD,aAAa,GAAG,EAAE,CAAC;gBACnB,IAAI,MAAM;oBAAE,OAAO,IAAI,CAAC;gBACxB,WAAW,GAAG,WAAW,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;gBACxC,YAAY,GAAG,CAAC,CAAC,CAAC;gBAClB,MAAM,GAAG,aAAa,CAAC,WAAW,GAAG,GAAG,CAAC,CAAC;gBAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC/B,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;oBACtC,IAAI,MAAM,IAAI,CAAC,KAAK;wBAAE,OAAO,IAAI,CAAC;oBAClC,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC1B,YAAY,GAAG,CAAC,CAAC;gBACnB,CAAC;gBACD,KAAK,GAAG,WAAW,GAAG,WAAW,CAAC;YACpC,CAAC;YACD,IAAI,KAAK,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC;gBACjC,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC;gBAC3C,IAAI,KAAK;oBAAE,SAAS,GAAG,KAAK,CAAC;gBAC7B,OAAO,KAAK,CAAC;YACf,CAAC;YACD,aAAa,GAAG,EAAE,CAAC;YACnB,MAAM,MAAM,GAAG,MAAM,CAAC;YACtB,IAAI,CAAC,MAAM;gBAAE,OAAO,IAAI,CAAC;YACzB,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAC1C,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;YAC7C,IAAI,KAAK;gBAAE,SAAS,GAAG,KAAK,CAAC;YAC7B,OAAO,KAAK,CAAC;QACf,CAAC;QACD,KAAK;YACH,MAAM,GAAG,IAAI,CAAC;YACd,aAAa,GAAG,EAAE,CAAC;YACnB,eAAe,CAAC,KAAK,EAAE,CAAC;YACxB,MAAM,EAAE,KAAK,EAAE,CAAC;QAClB,CAAC;KACF,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,WAAW;IAUI,MAAM;IACN,UAAU;IAVrB,MAAM,GAAa,EAAE,CAAC;IACtB,QAAQ,GAAG,CAAC,CAAC;IACb,OAAO,GAAgD,IAAI,CAAC;IAC5D,OAAO,GAAiB,IAAI,CAAC;IAC7B,aAAa,GAAoC,IAAI,CAAC;IACtD,KAAK,GAAG,KAAK,CAAC;IACd,MAAM,GAAG,KAAK,CAAC;IAEvB,YACmB,MAAgB,EAChB,UAAkB;sBADlB,MAAM;0BACN,UAAU;QAE3B,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,KAAa,EAAE,EAAE;YAClC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACxB,IAAI,CAAC,QAAQ,IAAI,KAAK,CAAC,MAAM,CAAC;YAC9B,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,IAAI,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,UAAU,GAAG,gBAAgB,EAAE,CAAC;gBACvD,MAAM,CAAC,KAAK,EAAE,CAAC;YACjB,CAAC;QACH,CAAC,CAAC,CAAC;QACH,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE;YACpB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;YAClB,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,CAAC,CAAC,CAAC;QACH,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAY,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IACzD,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC;IACnC,CAAC;IAED,IAAI;QACF,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACtD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,IAAI,KAAK;YAAE,OAAO,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACzC,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC5D,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;QACrB,OAAO,IAAI,OAAO,CAAoB,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACxD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;YACvB,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC;QAC9B,CAAC,CAAC,CAAC;IACL,CAAC;IAED,IAAI,CAAC,KAAY;QACf,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACrB,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC;QAClC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;QAC1B,MAAM,EAAE,CAAC,KAAK,CAAC,CAAC;IAClB,CAAC;IAED,KAAK;QACH,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;QACjB,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC;QACrB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;IAC5B,CAAC;IAEO,KAAK;QACX,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,IAAI,KAAK,EAAE,CAAC;YACV,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;YAC7B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;YACpB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;YAC1B,OAAO,CAAC,KAAK,CAAC,CAAC;YACf,OAAO;QACT,CAAC;QACD,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;YAC7B,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;YACpB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;YAC1B,OAAO,CAAC,IAAI,CAAC,CAAC;QAChB,CAAC;IACH,CAAC;IAED,uEAAuE;IAC/D,IAAI;QACV,IAAI,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,UAAU;YAAE,OAAO,IAAI,CAAC;QACjD,MAAM,MAAM,GACV,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACzE,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAClD,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC9C,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5C,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC;QAC5B,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,UAAU,GAAG,gBAAgB,EAAE,CAAC;YACxD,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;QACvB,CAAC;QACD,OAAO,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;CACF;AAUD;;;;;;;;;;GAUG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CAAC,OAAe;IACpD,IAAI,CAAC;QACH,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,UAAU,CAAC,CAAC,cAAc,EAAE,WAAW,CAAC,EAAE;YACjE,SAAS,EAAE,CAAC,GAAG,IAAI,GAAG,IAAI;SAC3B,CAAC,CAAC;QACH,0EAA0E;QAC1E,+DAA+D;QAC/D,OAAO,MAAM;aACV,KAAK,CAAC,IAAI,CAAC;aACX,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC;IAC7D,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,kBAAkB;IAChC,OAAO;QACL,MAAM;QACN,SAAS;QACT,SAAS;QACT,UAAU;QACV,UAAU;QACV,SAAS;QACT,KAAK;QACL,2CAA2C;QAC3C,aAAa;QACb,OAAO;QACP,kBAAkB;QAClB,OAAO;QACP,YAAY;QACZ,OAAO;KACR,CAAC;AACJ,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,gBAAgB,CAAC,IAOhC;IACC,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;IAC7C,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,IAAI,kBAAkB,EAAE,CAAC;IAC7D,MAAM,KAAK,GAAG,WAAW,CAAC;QACxB,IAAI;QACJ,IAAI;QACJ,OAAO;QACP,IAAI;QACJ,UAAU;QACV,UAAU;QACV,MAAM;QACN,IAAI;QACJ,GAAG,KAAK,IAAI,MAAM,EAAE;QACpB,IAAI;QACJ,MAAM,CAAC,GAAG,CAAC;QACX,IAAI;QACJ,QAAQ;QACR,GAAG,WAAW;QACd,OAAO;KACR,CAAC,CAAC;IACH,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC3C,4EAA4E;IAC5E,qBAAqB;IACrB,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;IAEtB,IAAI,OAAO,GAAiB,IAAI,CAAC;IACjC,MAAM,aAAa,GAAG,IAAI,GAAG,EAA0B,CAAC;IACxD,MAAM,IAAI,GAAG,CAAC,KAAY,EAAQ,EAAE;QAClC,IAAI,OAAO;YAAE,OAAO;QACpB,OAAO,GAAG,KAAK,CAAC;QAChB,KAAK,MAAM,MAAM,IAAI,aAAa;YAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QAClD,aAAa,CAAC,KAAK,EAAE,CAAC;IACxB,CAAC,CAAC;IACF,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAA4B,EAAE,EAAE;QACjD,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,kBAAkB,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC3E,CAAC,CAAC,CAAC;IACH,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAC9B,MAAM,MAAM,GAAG,IAAI,OAAO,CAAgB,CAAC,OAAO,EAAE,EAAE,CACpD,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE;QACzB,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACf,IAAI,CAAC,IAAI,KAAK,CAAC,yCAAyC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;QACvE,CAAC;aAAM,IAAI,aAAa,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAClC,IAAI,CAAC,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC,CAAC;QAClE,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,CAAC;IAChB,CAAC,CAAC,CACH,CAAC;IAEF,OAAO;QACL,KAAK,CAAC,KAAK,CAAC,IAAgB;YAC1B,IAAI,OAAO;gBAAE,MAAM,OAAO,CAAC;YAC3B,MAAM,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;YACzF,IAAI,CAAC,EAAE,EAAE,CAAC;gBACR,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;oBAC1C,MAAM,aAAa,GAAG,CAAC,KAAY,EAAQ,EAAE;wBAC3C,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;wBAClC,aAAa,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;wBACpC,MAAM,CAAC,KAAK,CAAC,CAAC;oBAChB,CAAC,CAAC;oBACF,MAAM,OAAO,GAAG,GAAS,EAAE;wBACzB,aAAa,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;wBACpC,OAAO,EAAE,CAAC;oBACZ,CAAC,CAAC;oBACF,aAAa,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;oBACjC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;oBACnC,IAAI,OAAO;wBAAE,aAAa,CAAC,OAAO,CAAC,CAAC;gBACtC,CAAC,CAAC,CAAC;YACL,CAAC;YACD,IAAI,OAAO;gBAAE,MAAM,OAAO,CAAC;QAC7B,CAAC;QACD,KAAK,CAAC,MAAM;YACV,IAAI,OAAO;gBAAE,MAAM,OAAO,CAAC;YAC3B,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;YAClB,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC;YAC1B,IAAI,OAAO;gBAAE,MAAM,OAAO,CAAC;YAC3B,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;gBACf,MAAM,IAAI,KAAK,CAAC,yCAAyC,MAAM,EAAE,EAAE,CAAC,CAAC;YACvE,CAAC;QACH,CAAC;QACD,KAAK;YACH,IAAI,CAAC,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC,CAAC;YAC3C,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACtB,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACxB,CAAC;KACF,CAAC;AACJ,CAAC"}