@nodetool-ai/video-nodes 0.8.2 → 0.8.4-a13.1

package/dist/nodes/timeline/browserRender.d.ts

@@ -0,0 +1,83 @@
+/**
+ * `RenderTimeline` in headless Chromium.
+ *
+ * The editor exports a timeline with `renderTimeline`
+ * (`web/src/components/timeline/render/TimelineRenderer.ts`): the live
+ * preview's compositor and scene model, WebCodecs decode, mediabunny mux. This
+ * runs that same exporter on the server so a workflow render is the picture
+ * the preview showed, and variable-frame-rate clips decode by their own
+ * timestamps instead of through a per-frame ffmpeg seek.
+ *
+ * A loopback HTTP server, bound to 127.0.0.1 behind a random path prefix,
+ * serves the page (`renderPage.ts`), the clip media (with byte ranges, which
+ * WebCodecs and `<video>` both read through) and the bundled and Google
+ * fonts, and receives the output: muxed chunks at their byte positions, or
+ * one PNG per frame. Playwright drives the page and blocks every request to
+ * any other origin. Nothing is held whole in the page or here.
+ *
+ * What the browser writes depends on what it can encode
+ * ({@link encodingsFor}): H.264 MP4 and VP9 WebM are written as they are;
+ * MP4 from a Chromium without an H.264 encoder (Playwright's own build) comes
+ * back as VP9 or AV1 and ffmpeg transcodes it; ProRes MOV, a PNG sequence and
+ * alpha WebM from a browser without a VP9 alpha encoder come back as PNG
+ * frames that ffmpeg encodes or the zip writer stores.
+ *
+ * Audio is not mixed here. The caller mixes it with ffmpeg, as it does for the
+ * other render path, so the soundtrack does not depend on which path ran.
+ */
+import { type TimelineSequence } from "@nodetool-ai/timeline";
+import { type HeadlessRenderEncoding } from "@nodetool-ai/timeline/render";
+import type { ResolvedTimelineOutput } from "./outputFormats.js";
+/**
+ * No headless browser could be started here: Playwright is not installed, or
+ * no Chromium it can launch is. The caller falls back to the Node compositor.
+ */
+export declare class BrowserRenderUnavailableError extends Error {
+    constructor(message: string, options?: ErrorOptions);
+}
+export interface BrowserRenderOptions {
+    sequence: TimelineSequence;
+    /** Output size; the sequence's own size is the layout reference. */
+    width: number;
+    height: number;
+    fps: number;
+    durationMs: number;
+    output: ResolvedTimelineOutput;
+    /** Video bitrate in bits per second; 0 leaves it to the encoder. */
+    bitrate: number;
+    resolveAssetPath: (assetId: string) => Promise<string | null>;
+    /** Destination: the video container, or the PNG sequence's zip. */
+    outPath: string;
+    /** Scratch space for an intermediate file the server transcodes. */
+    workDir: string;
+    onProgress?: (frame: number, totalFrames: number) => void;
+    signal?: AbortSignal;
+}
+export interface BrowserRenderResult {
+    /** The compositor the page drew with. */
+    backend: "webgpu" | "canvas2d";
+    adapter: string | null;
+    /** Why the page drew with Canvas 2D although it had WebGPU, else null. */
+    webgpuUnusable: string | null;
+    /** Which browser ran: a path, a Playwright channel, or "bundled". */
+    browser: string;
+    encoding: HeadlessRenderEncoding;
+    /** Whether ffmpeg re-encoded what the browser wrote. */
+    transcoded: boolean;
+    frames: number;
+    degradedBakes: number;
+    /** Google font families the page asked for that could not be resolved. */
+    fontsUnavailable: string[];
+    /** Clips converted to VP9 first because the browser cannot decode them. */
+    convertedSources: number;
+}
+/**
+ * What to ask the page for, in preference order. The last entry is always
+ * PNG frames, which every browser can produce and ffmpeg encodes to any of
+ * the formats, so a missing WebCodecs encoder never fails the render.
+ */
+export declare function encodingsFor(output: ResolvedTimelineOutput): HeadlessRenderEncoding[];
+/** Re-encode the browser's intermediate file with the output's own encoder. */
+export declare function transcodeIntermediate(inPath: string, outPath: string, output: ResolvedTimelineOutput): Promise<void>;
+export declare function renderTimelineInBrowser(opts: BrowserRenderOptions): Promise<BrowserRenderResult>;
+//# sourceMappingURL=browserRender.d.ts.map

package/dist/nodes/timeline/browserRender.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"browserRender.d.ts","sourceRoot":"","sources":["../../../src/nodes/timeline/browserRender.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AAUH,OAAO,EAGL,KAAK,gBAAgB,EACtB,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EAIL,KAAK,sBAAsB,EAI5B,MAAM,8BAA8B,CAAC;AAGtC,OAAO,KAAK,EAAE,sBAAsB,EAAE,MAAM,oBAAoB,CAAC;AAMjE;;;GAGG;AACH,qBAAa,6BAA8B,SAAQ,KAAK;IACtD,YAAY,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,YAAY,EAGlD;CACF;AAED,MAAM,WAAW,oBAAoB;IACnC,QAAQ,EAAE,gBAAgB,CAAC;IAC3B,oEAAoE;IACpE,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,GAAG,EAAE,MAAM,CAAC;IACZ,UAAU,EAAE,MAAM,CAAC;IACnB,MAAM,EAAE,sBAAsB,CAAC;IAC/B,oEAAoE;IACpE,OAAO,EAAE,MAAM,CAAC;IAChB,gBAAgB,EAAE,CAAC,OAAO,EAAE,MAAM,KAAK,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;IAC9D,mEAAmE;IACnE,OAAO,EAAE,MAAM,CAAC;IAChB,oEAAoE;IACpE,OAAO,EAAE,MAAM,CAAC;IAChB,UAAU,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,KAAK,IAAI,CAAC;IAC1D,MAAM,CAAC,EAAE,WAAW,CAAC;CACtB;AAED,MAAM,WAAW,mBAAmB;IAClC,yCAAyC;IACzC,OAAO,EAAE,QAAQ,GAAG,UAAU,CAAC;IAC/B,OAAO,EAAE,MAAM,GAAG,IAAI,CAAC;IACvB,0EAA0E;IAC1E,cAAc,EAAE,MAAM,GAAG,IAAI,CAAC;IAC9B,qEAAqE;IACrE,OAAO,EAAE,MAAM,CAAC;IAChB,QAAQ,EAAE,sBAAsB,CAAC;IACjC,wDAAwD;IACxD,UAAU,EAAE,OAAO,CAAC;IACpB,MAAM,EAAE,MAAM,CAAC;IACf,aAAa,EAAE,MAAM,CAAC;IACtB,0EAA0E;IAC1E,gBAAgB,EAAE,MAAM,EAAE,CAAC;IAC3B,2EAA2E;IAC3E,gBAAgB,EAAE,MAAM,CAAC;CAC1B;AA8GD;;;;GAIG;AACH,wBAAgB,YAAY,CAAC,MAAM,EAAE,sBAAsB,GAAG,sBAAsB,EAAE,CAkBrF;AAUD,+EAA+E;AAC/E,wBAAsB,qBAAqB,CACzC,MAAM,EAAE,MAAM,EACd,OAAO,EAAE,MAAM,EACf,MAAM,EAAE,sBAAsB,GAC7B,OAAO,CAAC,IAAI,CAAC,CAKf;AA6ID,wBAAsB,uBAAuB,CAC3C,IAAI,EAAE,oBAAoB,GACzB,OAAO,CAAC,mBAAmB,CAAC,CAwQ9B"}

package/dist/nodes/timeline/browserRender.js

@@ -0,0 +1,541 @@
+/**
+ * `RenderTimeline` in headless Chromium.
+ *
+ * The editor exports a timeline with `renderTimeline`
+ * (`web/src/components/timeline/render/TimelineRenderer.ts`): the live
+ * preview's compositor and scene model, WebCodecs decode, mediabunny mux. This
+ * runs that same exporter on the server so a workflow render is the picture
+ * the preview showed, and variable-frame-rate clips decode by their own
+ * timestamps instead of through a per-frame ffmpeg seek.
+ *
+ * A loopback HTTP server, bound to 127.0.0.1 behind a random path prefix,
+ * serves the page (`renderPage.ts`), the clip media (with byte ranges, which
+ * WebCodecs and `<video>` both read through) and the bundled and Google
+ * fonts, and receives the output: muxed chunks at their byte positions, or
+ * one PNG per frame. Playwright drives the page and blocks every request to
+ * any other origin. Nothing is held whole in the page or here.
+ *
+ * What the browser writes depends on what it can encode
+ * ({@link encodingsFor}): H.264 MP4 and VP9 WebM are written as they are;
+ * MP4 from a Chromium without an H.264 encoder (Playwright's own build) comes
+ * back as VP9 or AV1 and ffmpeg transcodes it; ProRes MOV, a PNG sequence and
+ * alpha WebM from a browser without a VP9 alpha encoder come back as PNG
+ * frames that ffmpeg encodes or the zip writer stores.
+ *
+ * Audio is not mixed here. The caller mixes it with ffmpeg, as it does for the
+ * other render path, so the soundtrack does not depend on which path ran.
+ */
+import { randomBytes } from "node:crypto";
+import { createReadStream } from "node:fs";
+import { open, rename, stat } from "node:fs/promises";
+import { createServer } from "node:http";
+import path from "node:path";
+import { importOptionalModule } from "@nodetool-ai/config";
+import { BUNDLED_FONT_FILES, googleFontFaceCss } from "@nodetool-ai/timeline";
+import { HEADLESS_RENDER_ENTRY, HEADLESS_RENDER_PATHS, HEADLESS_RENDER_PROGRESS } from "@nodetool-ai/timeline/render";
+import { execFfmpeg, FFMPEG_MAX_BUFFER } from "../ffmpeg-helpers.js";
+import { DECODER_PROBES, openSourceConverter } from "./browserSources.js";
+import { openPngZipWriter } from "./pngSequence.js";
+import { openPngFrameEncoder } from "./rawFrames.js";
+import { loadTimelineRenderPage } from "./renderPage.js";
+/**
+ * No headless browser could be started here: Playwright is not installed, or
+ * no Chromium it can launch is. The caller falls back to the Node compositor.
+ */
+export class BrowserRenderUnavailableError extends Error {
+    constructor(message, options) {
+        super(message, options);
+        this.name = "BrowserRenderUnavailableError";
+    }
+}
+/**
+ * Flags for a GPU-less host as much as a laptop. WebGPU stays behind a flag
+ * on Linux, where an adapter is SwiftShader or a Vulkan driver (lavapipe);
+ * macOS gets Metal without asking.
+ */
+const CHROMIUM_ARGS = [
+    "--enable-unsafe-webgpu",
+    "--enable-unsafe-swiftshader",
+    "--ignore-gpu-blocklist",
+    "--disable-dev-shm-usage",
+    "--autoplay-policy=no-user-gesture-required",
+    "--mute-audio",
+    // A long render must not be throttled as a background tab.
+    "--disable-background-timer-throttling",
+    "--disable-renderer-backgrounding",
+    // Headless Linux composites a WebGPU canvas only over Vulkan: without
+    // these, the first `getCurrentTexture()` loses the device ("A valid
+    // external Instance reference no longer exists"). macOS uses Metal.
+    ...(process.platform === "linux" ? ["--enable-features=Vulkan", "--use-angle=vulkan"] : [])
+];
+/**
+ * The browsers to try, in order. `CHROME_PATH` names the host's Chromium
+ * (the Docker image sets it). `chrome` is an installed Google Chrome, whose
+ * WebCodecs encode H.264; the Playwright build cannot. The bundled Chromium
+ * is the last resort.
+ */
+function launchCandidates() {
+    const candidates = [];
+    const executablePath = process.env["CHROME_PATH"]?.trim();
+    if (executablePath)
+        candidates.push({ label: executablePath, options: { executablePath } });
+    candidates.push({ label: "chrome", options: { channel: "chrome" } });
+    candidates.push({ label: "bundled", options: { channel: "chromium" } });
+    return candidates;
+}
+async function launchBrowser() {
+    let playwright;
+    try {
+        playwright = await importOptionalModule("playwright", { commonJs: true });
+    }
+    catch (error) {
+        throw new BrowserRenderUnavailableError("The browser render needs the Playwright package, which is not installed.", { cause: error });
+    }
+    const failures = [];
+    for (const candidate of launchCandidates()) {
+        try {
+            const browser = await playwright.chromium.launch({
+                headless: true,
+                args: CHROMIUM_ARGS,
+                ...candidate.options
+            });
+            return { browser, label: candidate.label };
+        }
+        catch (error) {
+            const message = error instanceof Error ? error.message.split("\n")[0] : String(error);
+            failures.push(`${candidate.label}: ${message}`);
+        }
+    }
+    throw new BrowserRenderUnavailableError(`No Chromium could be launched for the browser render (${failures.join("; ")}).`);
+}
+/**
+ * What to ask the page for, in preference order. The last entry is always
+ * PNG frames, which every browser can produce and ffmpeg encodes to any of
+ * the formats, so a missing WebCodecs encoder never fails the render.
+ */
+export function encodingsFor(output) {
+    const png = { kind: "png" };
+    if (output.format === "png_sequence" || output.format === "mov")
+        return [png];
+    if (output.format === "webm") {
+        return [{ kind: "video", container: "webm", codec: "vp9" }, png];
+    }
+    // mp4 is H.264 unless the caller named another ffmpeg encoder, which only a
+    // transcode can honour.
+    const direct = output.requiredEncoder === "libx264"
+        ? [{ kind: "video", container: "mp4", codec: "avc" }]
+        : [];
+    return [
+        ...direct,
+        { kind: "video", container: "webm", codec: "vp9", intermediate: true },
+        { kind: "video", container: "mp4", codec: "av1", intermediate: true },
+        png
+    ];
+}
+/** Whether the browser's file is the requested one, with no second encode. */
+function isFinal(encoding, output) {
+    if (encoding.kind === "png")
+        return output.format === "png_sequence";
+    return encoding.intermediate !== true &&
+        ((output.format === "mp4" && encoding.container === "mp4") ||
+            (output.format === "webm" && encoding.container === "webm"));
+}
+/** Re-encode the browser's intermediate file with the output's own encoder. */
+export async function transcodeIntermediate(inPath, outPath, output) {
+    await execFfmpeg(["-y", "-v", "error", "-i", inPath, "-map", "0:v:0", ...output.encoderArgs, outPath], { maxBuffer: FFMPEG_MAX_BUFFER });
+}
+/** Media type a `<video>`/`<img>` needs to hear; only SVG is not sniffed. */
+async function sniffContentType(file) {
+    const handle = await open(file, "r");
+    try {
+        const head = Buffer.alloc(1024);
+        const { bytesRead } = await handle.read(head, 0, head.length, 0);
+        const text = head.subarray(0, bytesRead).toString("utf8");
+        return /<svg[\s>]/i.test(text) ? "image/svg+xml" : "application/octet-stream";
+    }
+    finally {
+        await handle.close();
+    }
+}
+/** Serve `file`, honouring a single `bytes=` range. */
+async function sendFile(request, response, file, contentType) {
+    const { size } = await stat(file);
+    const range = /^bytes=(\d*)-(\d*)$/.exec(request.headers.range ?? "");
+    let start = 0;
+    let end = size - 1;
+    if (range) {
+        if (range[1] === "") {
+            start = Math.max(0, size - Number(range[2]));
+        }
+        else {
+            start = Number(range[1]);
+            if (range[2] !== "")
+                end = Math.min(end, Number(range[2]));
+        }
+        if (start > end || start >= size) {
+            response.writeHead(416, { "content-range": `bytes */${size}` });
+            response.end();
+            return;
+        }
+    }
+    const headers = {
+        "content-type": contentType,
+        "content-length": String(end - start + 1),
+        "accept-ranges": "bytes"
+    };
+    if (range)
+        headers["content-range"] = `bytes ${start}-${end}/${size}`;
+    response.writeHead(range ? 206 : 200, headers);
+    if (request.method === "HEAD") {
+        response.end();
+        return;
+    }
+    createReadStream(file, { start, end }).pipe(response);
+}
+async function readBody(request) {
+    const chunks = [];
+    for await (const chunk of request)
+        chunks.push(chunk);
+    return Buffer.concat(chunks);
+}
+function openOutputWriter(output, outPath, intermediatePath, options) {
+    let file = null;
+    const zip = output.format === "png_sequence"
+        ? openPngZipWriter({ outPath, ...options, alpha: output.alpha })
+        : null;
+    let pngEncoder = null;
+    let nextFrame = 0;
+    return {
+        async write(data, position) {
+            file ??= open(intermediatePath, "w");
+            const handle = await file;
+            let written = 0;
+            while (written < data.length) {
+                const { bytesWritten } = await handle.write(data, written, data.length - written, position + written);
+                written += bytesWritten;
+            }
+        },
+        async frame(index, png) {
+            // The page awaits each upload, so frames arrive in order; a gap would
+            // shift every later frame in an image2 stream.
+            if (index !== nextFrame) {
+                throw new Error(`Frame ${index} arrived where frame ${nextFrame} was expected`);
+            }
+            nextFrame += 1;
+            if (zip) {
+                zip.addPng(png);
+                return;
+            }
+            pngEncoder ??= openPngFrameEncoder({
+                outPath,
+                fps: options.fps,
+                encoderArgs: output.encoderArgs
+            });
+            await pngEncoder.write(png);
+        },
+        async finish() {
+            if (file)
+                await (await file).close();
+            if (zip)
+                await zip.finish();
+            if (pngEncoder)
+                await pngEncoder.finish();
+        },
+        abort() {
+            void file?.then((handle) => handle.close()).catch(() => undefined);
+            zip?.abort();
+            pngEncoder?.abort();
+        }
+    };
+}
+/** The page's own HTML: one module script and nothing else. */
+const PAGE_HTML = '<!doctype html><html><head><meta charset="utf-8"></head>' +
+    '<body style="margin:0"><script type="module" src="render.js"></script></body></html>';
+const FONT_CONTENT_TYPES = {
+    ttf: "font/ttf",
+    otf: "font/otf",
+    woff2: "font/woff2"
+};
+function fontContentType(file) {
+    return FONT_CONTENT_TYPES[file.slice(file.lastIndexOf(".") + 1).toLowerCase()] ?? "application/octet-stream";
+}
+/** Bundled fonts, as the API server serves them to the editor. */
+const BUNDLED_FONT_PREFIX = "/api/assets/packages/timeline/fonts/";
+/** Google font CSS, the path `fontLoading.ts` requests. */
+const GOOGLE_FONT_CSS = /^\/api\/assets\/packages\/timeline\/fonts\/google\/([^/]+)\/css$/;
+export async function renderTimelineInBrowser(opts) {
+    const { sequence, output, signal } = opts;
+    signal?.throwIfAborted();
+    const script = await loadTimelineRenderPage();
+    const token = randomBytes(16).toString("hex");
+    const prefix = `/${token}/`;
+    const intermediatePath = path.join(opts.workDir, `browser-render.${output.format === "webm" ? "webm" : "mp4"}`);
+    const writer = openOutputWriter(output, opts.outPath, intermediatePath, {
+        width: opts.width,
+        height: opts.height,
+        fps: opts.fps
+    });
+    const assetFiles = [];
+    const assetIndex = new Map();
+    const googleFontFiles = [];
+    const fontsUnavailable = new Set();
+    const { bundledFontsDir } = await import("@nodetool-ai/timeline/fonts/node");
+    const fontsDir = bundledFontsDir();
+    // Set once the page reports its decoders, before the render asks for media.
+    let sources = null;
+    const handle = async (request, response) => {
+        const url = new URL(request.url ?? "/", "http://127.0.0.1");
+        const pathname = url.pathname;
+        if (request.method === "GET" && pathname.startsWith(BUNDLED_FONT_PREFIX)) {
+            const css = GOOGLE_FONT_CSS.exec(pathname);
+            if (css) {
+                const family = decodeURIComponent(css[1] ?? "").trim();
+                const requests = (url.searchParams.get("weights") ?? "400")
+                    .split(",")
+                    .map((token) => /^(\d{1,3})(i)?$/.exec(token.trim()))
+                    .filter((match) => match !== null)
+                    .map((match) => ({ weight: Number(match[1]), style: match[2] ? "italic" : "normal" }));
+                const { resolveGoogleFontFamily } = await import("@nodetool-ai/timeline/fonts/google-fetch");
+                const resolution = await resolveGoogleFontFamily(family, requests).catch(() => null);
+                if (!resolution) {
+                    fontsUnavailable.add(family);
+                    response.writeHead(404).end();
+                    return;
+                }
+                const faces = resolution.faces.map((face) => {
+                    googleFontFiles.push(face.file);
+                    return { style: face.style, weights: face.weights, file: String(googleFontFiles.length - 1) };
+                });
+                response.writeHead(200, { "content-type": "text/css; charset=utf-8" });
+                response.end(googleFontFaceCss(resolution.family, faces, `${prefix}font`));
+                return;
+            }
+            const name = pathname.slice(BUNDLED_FONT_PREFIX.length);
+            if (!fontsDir || !BUNDLED_FONT_FILES.includes(name)) {
+                response.writeHead(404).end();
+                return;
+            }
+            await sendFile(request, response, path.join(fontsDir, name), fontContentType(name));
+            return;
+        }
+        if (!pathname.startsWith(prefix)) {
+            response.writeHead(404).end();
+            return;
+        }
+        const route = pathname.slice(prefix.length);
+        if (request.method === "GET" && route === "") {
+            response.writeHead(200, { "content-type": "text/html; charset=utf-8" });
+            response.end(PAGE_HTML);
+        }
+        else if (request.method === "GET" && route === "render.js") {
+            response.writeHead(200, { "content-type": "text/javascript; charset=utf-8" });
+            response.end(script);
+        }
+        else if (request.method === "GET" && route === HEADLESS_RENDER_PATHS.resolve) {
+            const id = url.searchParams.get("id") ?? "";
+            let index = assetIndex.get(id);
+            if (index === undefined) {
+                const found = id ? await opts.resolveAssetPath(id) : null;
+                const file = found && sources ? await sources.prepare(found) : found;
+                index = file ? assetFiles.push(file) - 1 : null;
+                assetIndex.set(id, index);
+            }
+            if (index === null) {
+                response.writeHead(404).end();
+                return;
+            }
+            response.writeHead(200, { "content-type": "application/json" });
+            response.end(JSON.stringify({ url: `asset/${index}` }));
+        }
+        else if ((request.method === "GET" || request.method === "HEAD") && route.startsWith("asset/")) {
+            const file = assetFiles[Number(route.slice("asset/".length))];
+            if (!file) {
+                response.writeHead(404).end();
+                return;
+            }
+            await sendFile(request, response, file, await sniffContentType(file));
+        }
+        else if (request.method === "GET" && route.startsWith("font/")) {
+            const file = googleFontFiles[Number(route.slice("font/".length).split("/")[0])];
+            if (!file) {
+                response.writeHead(404).end();
+                return;
+            }
+            await sendFile(request, response, file, fontContentType(file));
+        }
+        else if (request.method === "POST" && route === HEADLESS_RENDER_PATHS.out) {
+            const position = Number(url.searchParams.get("position"));
+            if (!Number.isSafeInteger(position) || position < 0) {
+                response.writeHead(400).end();
+                return;
+            }
+            await writer.write(await readBody(request), position);
+            response.writeHead(204).end();
+        }
+        else if (request.method === "POST" && route === HEADLESS_RENDER_PATHS.frame) {
+            await writer.frame(Number(url.searchParams.get("index")), await readBody(request));
+            response.writeHead(204).end();
+        }
+        else {
+            response.writeHead(404).end();
+        }
+    };
+    const server = createServer((request, response) => {
+        handle(request, response).catch((error) => {
+            if (!response.headersSent) {
+                response.writeHead(500, { "content-type": "text/plain" });
+            }
+            response.end(error instanceof Error ? error.message : String(error));
+        });
+    });
+    let browser = null;
+    const pageErrors = [];
+    let rejectAbort;
+    const aborted = new Promise((_resolve, reject) => {
+        rejectAbort = reject;
+    });
+    // Closing the browser is what stops the work: the page, its GPU process and
+    // its encoders go with it, whatever frame they were on.
+    const onAbort = () => {
+        void browser?.close().catch(() => undefined);
+        rejectAbort?.(new DOMException("Timeline render cancelled", "AbortError"));
+    };
+    signal?.addEventListener("abort", onAbort, { once: true });
+    // Swallowed unless something awaits it: the race below does.
+    aborted.catch(() => undefined);
+    try {
+        await new Promise((resolve, reject) => {
+            server.once("error", reject);
+            server.listen(0, "127.0.0.1", resolve);
+        });
+        const origin = `http://127.0.0.1:${server.address().port}`;
+        const launched = await Promise.race([launchBrowser(), aborted]);
+        browser = launched.browser;
+        if (signal?.aborted)
+            onAbort();
+        const context = await browser.newContext({ serviceWorkers: "block" });
+        await context.route("**/*", async (route) => {
+            if (new URL(route.request().url()).origin === origin) {
+                await route.continue();
+            }
+            else {
+                await route.abort("blockedbyclient");
+            }
+        });
+        const page = await context.newPage();
+        // A render runs for as long as the timeline needs; the abort signal, not
+        // a timeout, is what ends one early.
+        page.setDefaultTimeout(0);
+        // An error while the script loads leaves the entry undefined forever, and
+        // nothing else would end the wait for it.
+        let rejectLoad;
+        const loadFailed = new Promise((_resolve, reject) => {
+            rejectLoad = reject;
+        });
+        loadFailed.catch(() => undefined);
+        page.on("pageerror", (error) => {
+            pageErrors.push(error.message);
+            rejectLoad?.(new Error(`The render page failed to load: ${error.message}`));
+        });
+        page.on("console", (message) => {
+            if (message.type() === "error")
+                pageErrors.push(message.text());
+        });
+        await page.exposeFunction(HEADLESS_RENDER_PROGRESS, (progress) => {
+            if (progress.phase === "video")
+                opts.onProgress?.(progress.frame, progress.totalFrames);
+        });
+        await Promise.race([page.goto(`${origin}${prefix}`), aborted, loadFailed]);
+        await Promise.race([
+            page.waitForFunction(`typeof window.${HEADLESS_RENDER_ENTRY} === "function"`),
+            aborted,
+            loadFailed
+        ]);
+        rejectLoad = undefined;
+        const decodable = await Promise.race([
+            page.evaluate(async (probes) => {
+                const found = [];
+                for (const [name, codec] of probes) {
+                    try {
+                        if ((await VideoDecoder.isConfigSupported({ codec })).supported)
+                            found.push(name);
+                    }
+                    catch {
+                        // An unknown codec string is a codec this browser lacks.
+                    }
+                }
+                return found;
+            }, DECODER_PROBES),
+            aborted
+        ]);
+        sources = openSourceConverter({ workDir: opts.workDir, decodable: new Set(decodable), signal });
+        const request = {
+            tracks: sequence.tracks,
+            clips: sequence.clips,
+            mediaTracks: sequence.mediaTracks,
+            camera2d: sequence.camera2d,
+            tempo: sequence.tempo,
+            width: opts.width,
+            height: opts.height,
+            referenceWidth: sequence.width > 0 ? sequence.width : opts.width,
+            referenceHeight: sequence.height > 0 ? sequence.height : opts.height,
+            fps: opts.fps,
+            durationMs: opts.durationMs,
+            alpha: output.alpha,
+            bitrate: opts.bitrate,
+            motionBlur: output.motionBlur,
+            encodings: encodingsFor(output)
+        };
+        let report;
+        try {
+            report = await Promise.race([
+                page.evaluate(([entry, payload]) => {
+                    const run = window[entry];
+                    if (!run)
+                        throw new Error("The render page did not load");
+                    return run(payload);
+                }, [HEADLESS_RENDER_ENTRY, request]),
+                aborted
+            ]);
+        }
+        catch (error) {
+            if (signal?.aborted)
+                throw error;
+            const detail = error instanceof Error ? error.message : String(error);
+            const logged = pageErrors.length > 0 ? ` (page: ${pageErrors.slice(-3).join(" | ")})` : "";
+            throw new Error(`The browser render failed: ${detail}${logged}`, { cause: error });
+        }
+        signal?.throwIfAborted();
+        await writer.finish();
+        const transcoded = !isFinal(report.encoding, output) && report.encoding.kind === "video";
+        if (transcoded) {
+            await transcodeIntermediate(intermediatePath, opts.outPath, output);
+        }
+        else if (report.encoding.kind === "video") {
+            await rename(intermediatePath, opts.outPath);
+        }
+        return {
+            backend: report.backend,
+            adapter: report.adapter,
+            webgpuUnusable: report.webgpuUnusable ?? null,
+            browser: launched.label,
+            encoding: report.encoding,
+            transcoded,
+            frames: report.frames,
+            degradedBakes: report.degradedBakes,
+            fontsUnavailable: [...fontsUnavailable],
+            convertedSources: sources.converted
+        };
+    }
+    catch (error) {
+        writer.abort();
+        throw error;
+    }
+    finally {
+        signal?.removeEventListener("abort", onAbort);
+        await browser?.close().catch(() => undefined);
+        server.closeAllConnections();
+        await new Promise((resolve) => server.close(() => resolve()));
+    }
+}
+//# sourceMappingURL=browserRender.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"browserRender.js","sourceRoot":"","sources":["../../../src/nodes/timeline/browserRender.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AAEH,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC1C,OAAO,EAAE,gBAAgB,EAAE,MAAM,SAAS,CAAC;AAC3C,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAmB,MAAM,kBAAkB,CAAC;AACvE,OAAO,EAAE,YAAY,EAA6C,MAAM,WAAW,CAAC;AAEpF,OAAO,IAAI,MAAM,WAAW,CAAC;AAE7B,OAAO,EAAE,oBAAoB,EAAE,MAAM,qBAAqB,CAAC;AAC3D,OAAO,EACL,kBAAkB,EAClB,iBAAiB,EAElB,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EACL,qBAAqB,EACrB,qBAAqB,EACrB,wBAAwB,EAKzB,MAAM,8BAA8B,CAAC;AAEtC,OAAO,EAAE,UAAU,EAAE,iBAAiB,EAAE,MAAM,sBAAsB,CAAC;AAErE,OAAO,EAAE,cAAc,EAAE,mBAAmB,EAAwB,MAAM,qBAAqB,CAAC;AAChG,OAAO,EAAE,gBAAgB,EAAE,MAAM,kBAAkB,CAAC;AACpD,OAAO,EAAE,mBAAmB,EAAE,MAAM,gBAAgB,CAAC;AACrD,OAAO,EAAE,sBAAsB,EAAE,MAAM,iBAAiB,CAAC;AAEzD;;;GAGG;AACH,MAAM,OAAO,6BAA8B,SAAQ,KAAK;IACtD,YAAY,OAAe,EAAE,OAAsB;QACjD,KAAK,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACxB,IAAI,CAAC,IAAI,GAAG,+BAA+B,CAAC;IAC9C,CAAC;CACF;AAgFD;;;;GAIG;AACH,MAAM,aAAa,GAAG;IACpB,wBAAwB;IACxB,6BAA6B;IAC7B,wBAAwB;IACxB,yBAAyB;IACzB,4CAA4C;IAC5C,cAAc;IACd,2DAA2D;IAC3D,uCAAuC;IACvC,kCAAkC;IAClC,sEAAsE;IACtE,oEAAoE;IACpE,oEAAoE;IACpE,GAAG,CAAC,OAAO,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,0BAA0B,EAAE,oBAAoB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;CAC5F,CAAC;AAEF;;;;;GAKG;AACH,SAAS,gBAAgB;IACvB,MAAM,UAAU,GAAgF,EAAE,CAAC;IACnG,MAAM,cAAc,GAAG,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,CAAC;IAC1D,IAAI,cAAc;QAAE,UAAU,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,cAAc,EAAE,OAAO,EAAE,EAAE,cAAc,EAAE,EAAE,CAAC,CAAC;IAC5F,UAAU,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,EAAE,EAAE,OAAO,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAC;IACrE,UAAU,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,EAAE,OAAO,EAAE,UAAU,EAAE,EAAE,CAAC,CAAC;IACxE,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,KAAK,UAAU,aAAa;IAC1B,IAAI,UAA4C,CAAC;IACjD,IAAI,CAAC;QACH,UAAU,GAAG,MAAM,oBAAoB,CACrC,YAAY,EACZ,EAAE,QAAQ,EAAE,IAAI,EAAE,CACnB,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,6BAA6B,CACrC,0EAA0E,EAC1E,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;IACJ,CAAC;IACD,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,KAAK,MAAM,SAAS,IAAI,gBAAgB,EAAE,EAAE,CAAC;QAC3C,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC;gBAC/C,QAAQ,EAAE,IAAI;gBACd,IAAI,EAAE,aAAa;gBACnB,GAAG,SAAS,CAAC,OAAO;aACrB,CAAC,CAAC;YACH,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC;QAC7C,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,OAAO,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACtF,QAAQ,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,KAAK,KAAK,OAAO,EAAE,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IACD,MAAM,IAAI,6BAA6B,CACrC,yDAAyD,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CACjF,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,YAAY,CAAC,MAA8B;IACzD,MAAM,GAAG,GAA2B,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;IACpD,IAAI,MAAM,CAAC,MAAM,KAAK,cAAc,IAAI,MAAM,CAAC,MAAM,KAAK,KAAK;QAAE,OAAO,CAAC,GAAG,CAAC,CAAC;IAC9E,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;QAC7B,OAAO,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,GAAG,CAAC,CAAC;IACnE,CAAC;IACD,4EAA4E;IAC5E,wBAAwB;IACxB,MAAM,MAAM,GACV,MAAM,CAAC,eAAe,KAAK,SAAS;QAClC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;QACrD,CAAC,CAAC,EAAE,CAAC;IACT,OAAO;QACL,GAAG,MAAM;QACT,EAAE,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,IAAI,EAAE;QACtE,EAAE,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,YAAY,EAAE,IAAI,EAAE;QACrE,GAAG;KACJ,CAAC;AACJ,CAAC;AAED,8EAA8E;AAC9E,SAAS,OAAO,CAAC,QAAgC,EAAE,MAA8B;IAC/E,IAAI,QAAQ,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,MAAM,CAAC,MAAM,KAAK,cAAc,CAAC;IACrE,OAAO,QAAQ,CAAC,YAAY,KAAK,IAAI;QACnC,CAAC,CAAC,MAAM,CAAC,MAAM,KAAK,KAAK,IAAI,QAAQ,CAAC,SAAS,KAAK,KAAK,CAAC;YACxD,CAAC,MAAM,CAAC,MAAM,KAAK,MAAM,IAAI,QAAQ,CAAC,SAAS,KAAK,MAAM,CAAC,CAAC,CAAC;AACnE,CAAC;AAED,+EAA+E;AAC/E,MAAM,CAAC,KAAK,UAAU,qBAAqB,CACzC,MAAc,EACd,OAAe,EACf,MAA8B;IAE9B,MAAM,UAAU,CACd,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,MAAM,CAAC,WAAW,EAAE,OAAO,CAAC,EACpF,EAAE,SAAS,EAAE,iBAAiB,EAAE,CACjC,CAAC;AACJ,CAAC;AAED,6EAA6E;AAC7E,KAAK,UAAU,gBAAgB,CAAC,IAAY;IAC1C,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACrC,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAChC,MAAM,EAAE,SAAS,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACjE,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC1D,OAAO,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,0BAA0B,CAAC;IAChF,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,uDAAuD;AACvD,KAAK,UAAU,QAAQ,CACrB,OAAwB,EACxB,QAAwB,EACxB,IAAY,EACZ,WAAmB;IAEnB,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,MAAM,KAAK,GAAG,qBAAqB,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;IACtE,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC;IACnB,IAAI,KAAK,EAAE,CAAC;QACV,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;YACpB,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,CAAC;aAAM,CAAC;YACN,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACzB,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE;gBAAE,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7D,CAAC;QACD,IAAI,KAAK,GAAG,GAAG,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;YACjC,QAAQ,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,eAAe,EAAE,WAAW,IAAI,EAAE,EAAE,CAAC,CAAC;YAChE,QAAQ,CAAC,GAAG,EAAE,CAAC;YACf,OAAO;QACT,CAAC;IACH,CAAC;IACD,MAAM,OAAO,GAA2B;QACtC,cAAc,EAAE,WAAW;QAC3B,gBAAgB,EAAE,MAAM,CAAC,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC;QACzC,eAAe,EAAE,OAAO;KACzB,CAAC;IACF,IAAI,KAAK;QAAE,OAAO,CAAC,eAAe,CAAC,GAAG,SAAS,KAAK,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;IACtE,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IAC/C,IAAI,OAAO,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;QAC9B,QAAQ,CAAC,GAAG,EAAE,CAAC;QACf,OAAO;IACT,CAAC;IACD,gBAAgB,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;AACxD,CAAC;AAED,KAAK,UAAU,QAAQ,CAAC,OAAwB;IAC9C,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,OAAO;QAAE,MAAM,CAAC,IAAI,CAAC,KAAe,CAAC,CAAC;IAChE,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;AAC/B,CAAC;AAUD,SAAS,gBAAgB,CACvB,MAA8B,EAC9B,OAAe,EACf,gBAAwB,EACxB,OAAuD;IAEvD,IAAI,IAAI,GAA+B,IAAI,CAAC;IAC5C,MAAM,GAAG,GACP,MAAM,CAAC,MAAM,KAAK,cAAc;QAC9B,CAAC,CAAC,gBAAgB,CAAC,EAAE,OAAO,EAAE,GAAG,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC;QAChE,CAAC,CAAC,IAAI,CAAC;IACX,IAAI,UAAU,GAAkD,IAAI,CAAC;IACrE,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,OAAO;QACL,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,QAAQ;YACxB,IAAI,KAAK,IAAI,CAAC,gBAAgB,EAAE,GAAG,CAAC,CAAC;YACrC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC;YAC1B,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,OAAO,OAAO,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;gBAC7B,MAAM,EAAE,YAAY,EAAE,GAAG,MAAM,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,MAAM,GAAG,OAAO,EAAE,QAAQ,GAAG,OAAO,CAAC,CAAC;gBACtG,OAAO,IAAI,YAAY,CAAC;YAC1B,CAAC;QACH,CAAC;QACD,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG;YACpB,sEAAsE;YACtE,+CAA+C;YAC/C,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,MAAM,IAAI,KAAK,CAAC,SAAS,KAAK,wBAAwB,SAAS,eAAe,CAAC,CAAC;YAClF,CAAC;YACD,SAAS,IAAI,CAAC,CAAC;YACf,IAAI,GAAG,EAAE,CAAC;gBACR,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAChB,OAAO;YACT,CAAC;YACD,UAAU,KAAK,mBAAmB,CAAC;gBACjC,OAAO;gBACP,GAAG,EAAE,OAAO,CAAC,GAAG;gBAChB,WAAW,EAAE,MAAM,CAAC,WAAW;aAChC,CAAC,CAAC;YACH,MAAM,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC9B,CAAC;QACD,KAAK,CAAC,MAAM;YACV,IAAI,IAAI;gBAAE,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;YACrC,IAAI,GAAG;gBAAE,MAAM,GAAG,CAAC,MAAM,EAAE,CAAC;YAC5B,IAAI,UAAU;gBAAE,MAAM,UAAU,CAAC,MAAM,EAAE,CAAC;QAC5C,CAAC;QACD,KAAK;YACH,KAAK,IAAI,EAAE,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YACnE,GAAG,EAAE,KAAK,EAAE,CAAC;YACb,UAAU,EAAE,KAAK,EAAE,CAAC;QACtB,CAAC;KACF,CAAC;AACJ,CAAC;AAED,+DAA+D;AAC/D,MAAM,SAAS,GACb,0DAA0D;IAC1D,sFAAsF,CAAC;AAEzF,MAAM,kBAAkB,GAA2B;IACjD,GAAG,EAAE,UAAU;IACf,GAAG,EAAE,UAAU;IACf,KAAK,EAAE,YAAY;CACpB,CAAC;AAEF,SAAS,eAAe,CAAC,IAAY;IACnC,OAAO,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,IAAI,0BAA0B,CAAC;AAC/G,CAAC;AAED,kEAAkE;AAClE,MAAM,mBAAmB,GAAG,sCAAsC,CAAC;AACnE,2DAA2D;AAC3D,MAAM,eAAe,GAAG,kEAAkE,CAAC;AAE3F,MAAM,CAAC,KAAK,UAAU,uBAAuB,CAC3C,IAA0B;IAE1B,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;IAC1C,MAAM,EAAE,cAAc,EAAE,CAAC;IACzB,MAAM,MAAM,GAAG,MAAM,sBAAsB,EAAE,CAAC;IAC9C,MAAM,KAAK,GAAG,WAAW,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAG,IAAI,KAAK,GAAG,CAAC;IAC5B,MAAM,gBAAgB,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,kBAAkB,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC;IAChH,MAAM,MAAM,GAAG,gBAAgB,CAAC,MAAM,EAAE,IAAI,CAAC,OAAO,EAAE,gBAAgB,EAAE;QACtE,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,GAAG,EAAE,IAAI,CAAC,GAAG;KACd,CAAC,CAAC;IAEH,MAAM,UAAU,GAAa,EAAE,CAAC;IAChC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAyB,CAAC;IACpD,MAAM,eAAe,GAAa,EAAE,CAAC;IACrC,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC3C,MAAM,EAAE,eAAe,EAAE,GAAG,MAAM,MAAM,CAAC,kCAAkC,CAAC,CAAC;IAC7E,MAAM,QAAQ,GAAG,eAAe,EAAE,CAAC;IACnC,4EAA4E;IAC5E,IAAI,OAAO,GAA2B,IAAI,CAAC;IAE3C,MAAM,MAAM,GAAG,KAAK,EAAE,OAAwB,EAAE,QAAwB,EAAiB,EAAE;QACzF,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,IAAI,GAAG,EAAE,kBAAkB,CAAC,CAAC;QAC5D,MAAM,QAAQ,GAAG,GAAG,CAAC,QAAQ,CAAC;QAC9B,IAAI,OAAO,CAAC,MAAM,KAAK,KAAK,IAAI,QAAQ,CAAC,UAAU,CAAC,mBAAmB,CAAC,EAAE,CAAC;YACzE,MAAM,GAAG,GAAG,eAAe,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC3C,IAAI,GAAG,EAAE,CAAC;gBACR,MAAM,MAAM,GAAG,kBAAkB,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;gBACvD,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,KAAK,CAAC;qBACxD,KAAK,CAAC,GAAG,CAAC;qBACV,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;qBACpD,MAAM,CAAC,CAAC,KAAK,EAA4B,EAAE,CAAC,KAAK,KAAK,IAAI,CAAC;qBAC3D,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAE,QAAkB,CAAC,CAAC,CAAE,QAAkB,EAAE,CAAC,CAAC,CAAC;gBAC/G,MAAM,EAAE,uBAAuB,EAAE,GAAG,MAAM,MAAM,CAAC,0CAA0C,CAAC,CAAC;gBAC7F,MAAM,UAAU,GAAG,MAAM,uBAAuB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;gBACrF,IAAI,CAAC,UAAU,EAAE,CAAC;oBAChB,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBAC7B,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;oBAC9B,OAAO;gBACT,CAAC;gBACD,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;oBAC1C,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAChC,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;gBAChG,CAAC,CAAC,CAAC;gBACH,QAAQ,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,cAAc,EAAE,yBAAyB,EAAE,CAAC,CAAC;gBACvE,QAAQ,CAAC,GAAG,CAAC,iBAAiB,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,MAAM,MAAM,CAAC,CAAC,CAAC;gBAC3E,OAAO;YACT,CAAC;YACD,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;YACxD,IAAI,CAAC,QAAQ,IAAI,CAAE,kBAAwC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC3E,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBAC9B,OAAO;YACT,CAAC;YACD,MAAM,QAAQ,CAAC,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,EAAE,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;YACpF,OAAO;QACT,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YACjC,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YAC9B,OAAO;QACT,CAAC;QACD,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5C,IAAI,OAAO,CAAC,MAAM,KAAK,KAAK,IAAI,KAAK,KAAK,EAAE,EAAE,CAAC;YAC7C,QAAQ,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,cAAc,EAAE,0BAA0B,EAAE,CAAC,CAAC;YACxE,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC1B,CAAC;aAAM,IAAI,OAAO,CAAC,MAAM,KAAK,KAAK,IAAI,KAAK,KAAK,WAAW,EAAE,CAAC;YAC7D,QAAQ,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,cAAc,EAAE,gCAAgC,EAAE,CAAC,CAAC;YAC9E,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACvB,CAAC;aAAM,IAAI,OAAO,CAAC,MAAM,KAAK,KAAK,IAAI,KAAK,KAAK,qBAAqB,CAAC,OAAO,EAAE,CAAC;YAC/E,MAAM,EAAE,GAAG,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YAC5C,IAAI,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC/B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxB,MAAM,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBAC1D,MAAM,IAAI,GAAG,KAAK,IAAI,OAAO,CAAC,CAAC,CAAC,MAAM,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;gBACrE,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBAChD,UAAU,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;YAC5B,CAAC;YACD,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;gBACnB,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBAC9B,OAAO;YACT,CAAC;YACD,QAAQ,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,cAAc,EAAE,kBAAkB,EAAE,CAAC,CAAC;YAChE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE,SAAS,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;QAC1D,CAAC;aAAM,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,KAAK,IAAI,OAAO,CAAC,MAAM,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;YACjG,MAAM,IAAI,GAAG,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC9D,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBAC9B,OAAO;YACT,CAAC;YACD,MAAM,QAAQ,CAAC,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC;QACxE,CAAC;aAAM,IAAI,OAAO,CAAC,MAAM,KAAK,KAAK,IAAI,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;YACjE,MAAM,IAAI,GAAG,eAAe,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAChF,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBAC9B,OAAO;YACT,CAAC;YACD,MAAM,QAAQ,CAAC,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;QACjE,CAAC;aAAM,IAAI,OAAO,CAAC,MAAM,KAAK,MAAM,IAAI,KAAK,KAAK,qBAAqB,CAAC,GAAG,EAAE,CAAC;YAC5E,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC;YAC1D,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;gBACpD,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;gBAC9B,OAAO;YACT,CAAC;YACD,MAAM,MAAM,CAAC,KAAK,CAAC,MAAM,QAAQ,CAAC,OAAO,CAAC,EAAE,QAAQ,CAAC,CAAC;YACtD,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QAChC,CAAC;aAAM,IAAI,OAAO,CAAC,MAAM,KAAK,MAAM,IAAI,KAAK,KAAK,qBAAqB,CAAC,KAAK,EAAE,CAAC;YAC9E,MAAM,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;YACnF,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QAChC,CAAC;aAAM,CAAC;YACN,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QAChC,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,MAAM,GAAG,YAAY,CAAC,CAAC,OAAO,EAAE,QAAQ,EAAE,EAAE;QAChD,MAAM,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;YACjD,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC;gBAC1B,QAAQ,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,cAAc,EAAE,YAAY,EAAE,CAAC,CAAC;YAC5D,CAAC;YACD,QAAQ,CAAC,GAAG,CAAC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QACvE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IACH,IAAI,OAAO,GAA6B,IAAI,CAAC;IAC7C,MAAM,UAAU,GAAa,EAAE,CAAC;IAChC,IAAI,WAAoD,CAAC;IACzD,MAAM,OAAO,GAAG,IAAI,OAAO,CAAQ,CAAC,QAAQ,EAAE,MAAM,EAAE,EAAE;QACtD,WAAW,GAAG,MAAM,CAAC;IACvB,CAAC,CAAC,CAAC;IACH,4EAA4E;IAC5E,wDAAwD;IACxD,MAAM,OAAO,GAAG,GAAS,EAAE;QACzB,KAAK,OAAO,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAC7C,WAAW,EAAE,CAAC,IAAI,YAAY,CAAC,2BAA2B,EAAE,YAAY,CAAC,CAAC,CAAC;IAC7E,CAAC,CAAC;IACF,MAAM,EAAE,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IAC3D,6DAA6D;IAC7D,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IAE/B,IAAI,CAAC;QACH,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAC1C,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YAC7B,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;QACzC,CAAC,CAAC,CAAC;QACH,MAAM,MAAM,GAAG,oBAAqB,MAAM,CAAC,OAAO,EAAkB,CAAC,IAAI,EAAE,CAAC;QAC5E,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,aAAa,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC;QAChE,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC;QAC3B,IAAI,MAAM,EAAE,OAAO;YAAE,OAAO,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,UAAU,CAAC,EAAE,cAAc,EAAE,OAAO,EAAE,CAAC,CAAC;QACtE,MAAM,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE;YAC1C,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;gBACrD,MAAM,KAAK,CAAC,QAAQ,EAAE,CAAC;YACzB,CAAC;iBAAM,CAAC;gBACN,MAAM,KAAK,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;YACvC,CAAC;QACH,CAAC,CAAC,CAAC;QACH,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,OAAO,EAAE,CAAC;QACrC,yEAAyE;QACzE,qCAAqC;QACrC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC;QAC1B,0EAA0E;QAC1E,0CAA0C;QAC1C,IAAI,UAAmD,CAAC;QACxD,MAAM,UAAU,GAAG,IAAI,OAAO,CAAQ,CAAC,QAAQ,EAAE,MAAM,EAAE,EAAE;YACzD,UAAU,GAAG,MAAM,CAAC;QACtB,CAAC,CAAC,CAAC;QACH,UAAU,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAClC,IAAI,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,KAAK,EAAE,EAAE;YAC7B,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAC/B,UAAU,EAAE,CAAC,IAAI,KAAK,CAAC,mCAAmC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QAC9E,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,OAAO,EAAE,EAAE;YAC7B,IAAI,OAAO,CAAC,IAAI,EAAE,KAAK,OAAO;gBAAE,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;QAClE,CAAC,CAAC,CAAC;QACH,MAAM,IAAI,CAAC,cAAc,CAAC,wBAAwB,EAAE,CAAC,QAAgC,EAAE,EAAE;YACvF,IAAI,QAAQ,CAAC,KAAK,KAAK,OAAO;gBAAE,IAAI,CAAC,UAAU,EAAE,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC;QAC1F,CAAC,CAAC,CAAC;QACH,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,MAAM,GAAG,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC;QAC3E,MAAM,OAAO,CAAC,IAAI,CAAC;YACjB,IAAI,CAAC,eAAe,CAAC,iBAAiB,qBAAqB,iBAAiB,CAAC;YAC7E,OAAO;YACP,UAAU;SACX,CAAC,CAAC;QACH,UAAU,GAAG,SAAS,CAAC;QACvB,MAAM,SAAS,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC;YACnC,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,MAAgD,EAAE,EAAE;gBACvE,MAAM,KAAK,GAAa,EAAE,CAAC;gBAC3B,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;oBACnC,IAAI,CAAC;wBACH,IAAI,CAAC,MAAM,YAAY,CAAC,iBAAiB,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,SAAS;4BAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACpF,CAAC;oBAAC,MAAM,CAAC;wBACP,yDAAyD;oBAC3D,CAAC;gBACH,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC,EAAE,cAAc,CAAC;YAClB,OAAO;SACR,CAAC,CAAC;QACH,OAAO,GAAG,mBAAmB,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,GAAG,CAAC,SAAS,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;QAEhG,MAAM,OAAO,GAA0B;YACrC,MAAM,EAAE,QAAQ,CAAC,MAAM;YACvB,KAAK,EAAE,QAAQ,CAAC,KAAK;YACrB,WAAW,EAAE,QAAQ,CAAC,WAAW;YACjC,QAAQ,EAAE,QAAQ,CAAC,QAAQ;YAC3B,KAAK,EAAE,QAAQ,CAAC,KAAK;YACrB,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,cAAc,EAAE,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK;YAChE,eAAe,EAAE,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM;YACpE,GAAG,EAAE,IAAI,CAAC,GAAG;YACb,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,UAAU,EAAE,MAAM,CAAC,UAAU;YAC7B,SAAS,EAAE,YAAY,CAAC,MAAM,CAAC;SAChC,CAAC;QACF,IAAI,MAA4B,CAAC;QACjC,IAAI,CAAC;YACH,MAAM,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC;gBAC1B,IAAI,CAAC,QAAQ,CACX,CAAC,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,EAAE;oBACnB,MAAM,GAAG,GAAI,MAAuG,CAAC,KAAK,CAAC,CAAC;oBAC5H,IAAI,CAAC,GAAG;wBAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;oBAC1D,OAAO,GAAG,CAAC,OAAO,CAAC,CAAC;gBACtB,CAAC,EACD,CAAC,qBAAqB,EAAE,OAAO,CAAU,CAC1C;gBACD,OAAO;aACR,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,MAAM,EAAE,OAAO;gBAAE,MAAM,KAAK,CAAC;YACjC,MAAM,MAAM,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACtE,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3F,MAAM,IAAI,KAAK,CAAC,8BAA8B,MAAM,GAAG,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QACrF,CAAC;QACD,MAAM,EAAE,cAAc,EAAE,CAAC;QACzB,MAAM,MAAM,CAAC,MAAM,EAAE,CAAC;QAEtB,MAAM,UAAU,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,KAAK,OAAO,CAAC;QACzF,IAAI,UAAU,EAAE,CAAC;YACf,MAAM,qBAAqB,CAAC,gBAAgB,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACtE,CAAC;aAAM,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC5C,MAAM,MAAM,CAAC,gBAAgB,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QAC/C,CAAC;QACD,OAAO;YACL,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,cAAc,EAAE,MAAM,CAAC,cAAc,IAAI,IAAI;YAC7C,OAAO,EAAE,QAAQ,CAAC,KAAK;YACvB,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,UAAU;YACV,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,aAAa,EAAE,MAAM,CAAC,aAAa;YACnC,gBAAgB,EAAE,CAAC,GAAG,gBAAgB,CAAC;YACvC,gBAAgB,EAAE,OAAO,CAAC,SAAS;SACpC,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,CAAC,KAAK,EAAE,CAAC;QACf,MAAM,KAAK,CAAC;IACd,CAAC;YAAS,CAAC;QACT,MAAM,EAAE,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC9C,MAAM,OAAO,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAC9C,MAAM,CAAC,mBAAmB,EAAE,CAAC;QAC7B,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;IACtE,CAAC;AACH,CAAC"}