supervision 0.2.5 → 0.2.7

package/dist/depth-preview-probe-DG7McQEN.js

@@ -0,0 +1,314 @@
+import { o as openDepthPreviewTrack, w as withinDecoderDeadline, D as DECODER_SUPPORT_MILLISECONDS } from './depth-preview-track-BvgwNEE9.js';
+import 'supervision-js-core';
+import './video-engine-media-source-DOFsuGS4.js';
+
+/**
+ * Every 8-bit code from 0 to 255 as a flat 16x16 block of one 256x256 frame
+ * (code c at block row c >> 4, column c & 15), with neutral chroma, two
+ * frames. It is encoded the way a depth producer writes a full-range
+ * preview, only at a quantiser low enough that a flat block decodes exactly:
+ *
+ * ```sh
+ * ffmpeg -f rawvideo -pix_fmt yuv420p -s 256x256 -r 24 -i ramp.yuv \
+ *   -c:v libx264 -preset medium -tune psnr -qp 2 -g 24 -keyint_min 24 \
+ *   -sc_threshold 0 \
+ *   -bsf:v "h264_metadata=video_full_range_flag=1,filter_units=remove_types=6" \
+ *   -movflags +faststart -map_metadata -1 -fflags +bitexact \
+ *   -flags:v +bitexact probe.mp4
+ * ```
+ *
+ * ffmpeg's own decoder returns every block exactly.
+ */
+const PROBE_MP4_BASE64 = [
+    "AAAAIGZ0eXBpc29tAAACAGlzb21pc28yYXZjMW1wNDEAAAL8bW9vdgAAAGxtdmhkAAAAAAAA",
+    "AAAAAAAAAAAD6AAAAFQAAQAAAQAAAAAAAAAAAAAAAAEAAAAAAAAAAAAAAAAAAAABAAAAAAAA",
+    "AAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAgAAAkt0cmFrAAAAXHRr",
+    "aGQAAAADAAAAAAAAAAAAAAABAAAAAAAAAFQAAAAAAAAAAAAAAAAAAAAAAAEAAAAAAAAAAAAA",
+    "AAAAAAABAAAAAAAAAAAAAAAAAABAAAAAAQAAAAEAAAAAAAAkZWR0cwAAABxlbHN0AAAAAAAA",
+    "AAEAAABUAAAAAAABAAAAAAHDbWRpYQAAACBtZGhkAAAAAAAAAAAAAAAAAAAwAAAABABVxAAA",
+    "AAAALWhkbHIAAAAAAAAAAHZpZGUAAAAAAAAAAAAAAABWaWRlb0hhbmRsZXIAAAABbm1pbmYA",
+    "AAAUdm1oZAAAAAEAAAAAAAAAAAAAACRkaW5mAAAAHGRyZWYAAAAAAAAAAQAAAAx1cmwgAAAA",
+    "AQAAAS5zdGJsAAAArnN0c2QAAAAAAAAAAQAAAJ5hdmMxAAAAAAAAAAEAAAAAAAAAAAAAAAAA",
+    "AAAAAQABAABIAAAASAAAAAAAAAABDExhdmMgbGlieDI2NAAAAAAAAAAAAAAAAAAAAAAAAAAA",
+    "GP//AAAANGF2Y0MBZAAN/+EAGGdkAA2s2UEAhpsgAAADACAAAAYB4oUywAEABWjr4GPL/fj4",
+    "AAAAABRidHJ0AAAAAAAAjQAAAAAAAAAAGHN0dHMAAAAAAAAAAQAAAAIAAAIAAAAAFHN0c3MA",
+    "AAAAAAAAAQAAAAEAAAAcc3RzYwAAAAAAAAABAAAAAQAAAAIAAAABAAAAHHN0c3oAAAAAAAAA",
+    "AAAAAAIAAAFoAAAAEAAAABRzdGNvAAAAAAAAAAEAAAMsAAAAPXVkdGEAAAA1bWV0YQAAAAAA",
+    "AAAhaGRscgAAAAAAAAAAbWRpcmFwcGwAAAAAAAAAAAAAAAAIaWxzdAAAAAhmcmVlAAABgG1k",
+    "YXQAAAFkZYiEAKv+99S3zLLwRH61UXVMoOUfJ2IoyzZhkK0M2aCbq+RlNHkN8HbZEszwr1Bo",
+    "EQabpJoiELEi/DUJIZR8VFdLAwnzJPmenpFznALFwOAa3CUmo3Wm8orkdX/5S83y+L4wR2WP",
+    "m8Tp9N/jcn8kKaHtW3x1rNMH7Gc3GMC5w8IZSZdG3nNwTS3OL2b/5ox9w1Tu5w7l9U7hwTtJ",
+    "zDO6fxrHDTqNAhwB7hjlAcy9s3lR97zTanfcTfaAMDPsy6uEnZx26jYjLoCg8G0iSNFqnWKu",
+    "pU4Quc/3qPD0hIbjaDTq1zXRYr2ZbIW+POv3MoI4ae2lsuhEcYK1wiS1GSCuMwtYU77ib+4u",
+    "Oy3qZpnBieWR67ec8BkQQAD3DHKA5l7ZvKj73meUXYDcJDcbQadWua6LFezLZC3x51+5ljHD",
+    "T20tl0IjjBWuESWoyQVxmFsSnfcTf3Fx2W9TNM4MTyyPXbznu4EAAAAMQZohbGv+1qVQAAXE",
+].join("");
+/**
+ * The same 256 blocks written as a TV-range preview is: flagged limited
+ * range with BT.709 colour, from the same `ramp.yuv`:
+ *
+ * ```sh
+ * TV="-color_range tv -colorspace bt709 -color_primaries bt709 -color_trc bt709"
+ * ffmpeg -f rawvideo -pix_fmt yuv420p $TV -s 256x256 -r 24 -i ramp.yuv \
+ *   -c:v libx264 -preset medium -tune psnr -qp 2 -g 24 -keyint_min 24 \
+ *   -sc_threshold 0 $TV \
+ *   -bsf:v "h264_metadata=video_full_range_flag=0,filter_units=remove_types=6" \
+ *   -movflags +faststart -map_metadata -1 -fflags +bitexact \
+ *   -flags:v +bitexact probe-tv.mp4
+ * ```
+ *
+ * ffmpeg's own decoder returns every block exactly, footroom and headroom
+ * included.
+ */
+const TV_PROBE_MP4_BASE64 = [
+    "AAAAIGZ0eXBpc29tAAACAGlzb21pc28yYXZjMW1wNDEAAAMSbW9vdgAAAGxtdmhkAAAAAAAA",
+    "AAAAAAAAAAAD6AAAAFQAAQAAAQAAAAAAAAAAAAAAAAEAAAAAAAAAAAAAAAAAAAABAAAAAAAA",
+    "AAAAAAAAAABAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAgAAAmF0cmFrAAAAXHRr",
+    "aGQAAAADAAAAAAAAAAAAAAABAAAAAAAAAFQAAAAAAAAAAAAAAAAAAAAAAAEAAAAAAAAAAAAA",
+    "AAAAAAABAAAAAAAAAAAAAAAAAABAAAAAAQAAAAEAAAAAAAAkZWR0cwAAABxlbHN0AAAAAAAA",
+    "AAEAAABUAAAAAAABAAAAAAHZbWRpYQAAACBtZGhkAAAAAAAAAAAAAAAAAAAwAAAABABVxAAA",
+    "AAAALWhkbHIAAAAAAAAAAHZpZGUAAAAAAAAAAAAAAABWaWRlb0hhbmRsZXIAAAABhG1pbmYA",
+    "AAAUdm1oZAAAAAEAAAAAAAAAAAAAACRkaW5mAAAAHGRyZWYAAAAAAAAAAQAAAAx1cmwgAAAA",
+    "AQAAAURzdGJsAAAAxHN0c2QAAAAAAAAAAQAAALRhdmMxAAAAAAAAAAEAAAAAAAAAAAAAAAAA",
+    "AAAAAQABAABIAAAASAAAAAAAAAABDExhdmMgbGlieDI2NAAAAAAAAAAAAAAAAAAAAAAAAAAA",
+    "GP//AAAAN2F2Y0MBZAAN/+EAG2dkAA2s2UEAhpqAgICgAAADACAAAAYB4oUywAEABWjr4GPL",
+    "/fj4AAAAABNjb2xybmNseAABAAEAAQAAAAAUYnRydAAAAAAAAI0AAAAAAAAAABhzdHRzAAAA",
+    "AAAAAAEAAAACAAACAAAAABRzdHNzAAAAAAAAAAEAAAABAAAAHHN0c2MAAAAAAAAAAQAAAAEA",
+    "AAACAAAAAQAAABxzdHN6AAAAAAAAAAAAAAACAAABaAAAABAAAAAUc3RjbwAAAAAAAAABAAAD",
+    "QgAAAD11ZHRhAAAANW1ldGEAAAAAAAAAIWhkbHIAAAAAAAAAAG1kaXJhcHBsAAAAAAAAAAAA",
+    "AAAACGlsc3QAAAAIZnJlZQAAAYBtZGF0AAABZGWIhACr/vfUt8yy8ER+tVF1TKDlHydiKMs2",
+    "YZCtDNmgm6vkZTR5DfB22RLM8K9QaBEGm6SaIhCxIvw1CSGUfFRXSwMJ8yT5np6Rc5wCxcDg",
+    "GtwlJqN1pvKK5HV/+UvN8vi+MEdlj5vE6fTf43J/JCmh7Vt8dazTB+xnNxjAucPCGUmXRt5z",
+    "cE0tzi9m/+aMfcNU7ucO5fVO4cE7Scwzun8axw06jQIcAe4Y5QHMvbN5Ufe802p33E32gDAz",
+    "7MurhJ2cduo2Iy6AoPBtIkjRap1irqVOELnP96jw9ISG42g06tc10WK9mWyFvjzr9zKCOGnt",
+    "pbLoRHGCtcIktRkgrjMLWFO+4m/uLjst6maZwYnlkeu3nPAZEEAA9wxygOZe2byo+95nlF2A",
+    "3CQ3G0GnVrmuixXsy2Qt8edfuZYxw09tLZdCI4wVrhElqMkFcZhbEp33E39xcdlvUzTODE8s",
+    "j12857uBAAAADEGaIWxr/talUAAFxA==",
+].join("");
+const PROBE_SPECS = {
+    full: {
+        base64: PROBE_MP4_BASE64,
+        firstCode: 0,
+        lastCode: 255,
+        preferences: ["prefer-software", "prefer-hardware"],
+    },
+    tv: {
+        base64: TV_PROBE_MP4_BASE64,
+        firstCode: 16,
+        lastCode: 235,
+        preferences: ["prefer-hardware", "prefer-software"],
+    },
+};
+const PROBE_CODEC = "avc1.64000d";
+const PROBE_SIZE = 256;
+const PROBE_BLOCK_SIZE = 16;
+const PROBE_BLOCKS_PER_ROW = 16;
+/** Pixels this far inside a block are read, clear of any edge filtering. */
+const PROBE_BLOCK_INSET = 4;
+/**
+ * How long one decoder may take to return the probe's first frame. The clip
+ * is in memory, so this is decoder time alone; a decoder that works takes a
+ * few milliseconds.
+ */
+const PROBE_DECODE_MILLISECONDS = 5000;
+const pageDecodings = new Map();
+/**
+ * Decodes a clip of known codes, written at the preview's levels, through
+ * each decoder the page offers in the same path a depth preview takes, and
+ * keeps the first that returns them as written, directly or through a
+ * table that undoes a conversion it makes. Without one, it picks the
+ * closest. Run once per page and level: the answer is a property of the
+ * browser, not of any one preview. Probes run one after another, so the
+ * page never holds two of their decoders.
+ */
+function chooseDepthPreviewDecoding(levels = "full", open = openDepthPreviewTrack, isSupported = isProbeConfigSupported) {
+    let decoding = pageDecodings.get(levels);
+    if (!decoding) {
+        decoding = runProbes(levels, open, isSupported).catch((error) => {
+            pageDecodings.delete(levels);
+            throw error;
+        });
+        pageDecodings.set(levels, decoding);
+    }
+    return decoding;
+}
+function depthPreviewProbeBytes(levels = "full") {
+    const text = atob(PROBE_SPECS[levels].base64);
+    const bytes = new Uint8Array(text.length);
+    for (let index = 0; index < text.length; index += 1) {
+        bytes[index] = text.charCodeAt(index);
+    }
+    return bytes;
+}
+async function isProbeConfigSupported(preference) {
+    if (typeof VideoDecoder === "undefined")
+        return false;
+    const support = await withinDecoderDeadline(VideoDecoder.isConfigSupported({
+        codec: PROBE_CODEC,
+        codedHeight: PROBE_SIZE,
+        codedWidth: PROBE_SIZE,
+        hardwareAcceleration: preference,
+    }), DECODER_SUPPORT_MILLISECONDS, "VideoDecoder.isConfigSupported").catch(() => ({ supported: false }));
+    return support.supported === true;
+}
+async function runProbes(levels, open, isSupported) {
+    const verdicts = [];
+    for (const hardwareAcceleration of PROBE_SPECS[levels].preferences) {
+        const verdict = await probeDepthPreviewDecoder(hardwareAcceleration, levels, open, isSupported);
+        verdicts.push(verdict);
+        if (verdict.probe && assessProbe(verdict.probe, levels).residual === 0) {
+            break;
+        }
+    }
+    return resolveDepthPreviewDecoding(verdicts, levels);
+}
+async function probeDepthPreviewDecoder(hardwareAcceleration, levels = "full", open = openDepthPreviewTrack, isSupported = isProbeConfigSupported) {
+    if (!(await isSupported(hardwareAcceleration))) {
+        return { hardwareAcceleration, probe: null, supported: false };
+    }
+    try {
+        return {
+            hardwareAcceleration,
+            probe: await runProbe(open, hardwareAcceleration, levels),
+            supported: true,
+        };
+    }
+    catch (error) {
+        return {
+            error: String(error),
+            hardwareAcceleration,
+            probe: null,
+            supported: true,
+        };
+    }
+}
+/**
+ * Picks the decoder whose codes come back closest to the written ones, and
+ * a correction table when one makes them closer still; the first of equals
+ * wins, so the order probes ran in is the order of preference.
+ */
+function resolveDepthPreviewDecoding(verdicts, levels = "full") {
+    let best = null;
+    for (const verdict of verdicts) {
+        if (!verdict.probe)
+            continue;
+        const { correction, residual } = assessProbe(verdict.probe, levels);
+        if (!best || residual < best.residual) {
+            best = { correction, residual, verdict };
+        }
+    }
+    if (!best) {
+        return {
+            correction: null,
+            hardwareAcceleration: "no-preference",
+            probe: null,
+            residualError: Number.NaN,
+            verdicts,
+        };
+    }
+    return {
+        correction: best.correction,
+        hardwareAcceleration: best.verdict.hardwareAcceleration,
+        probe: best.verdict.probe,
+        residualError: best.residual,
+        verdicts,
+    };
+}
+function assessProbe(probe, levels) {
+    if (probe.exact)
+        return { correction: null, residual: 0 };
+    const { firstCode, lastCode } = PROBE_SPECS[levels];
+    const table = createCodeCorrection(probe.decoded, firstCode, lastCode);
+    const residual = correctedError(probe.decoded, table, firstCode, lastCode);
+    return residual < probe.maxError
+        ? { correction: table, residual }
+        : { correction: null, residual: probe.maxError };
+}
+/**
+ * For each code a decoder can return, the written code from `firstCode` to
+ * `lastCode` it most likely came from: the one whose read-back value is
+ * nearest, the nearest written code on a tie.
+ */
+function createCodeCorrection(decoded, firstCode = 0, lastCode = 255) {
+    const table = new Uint8Array(256);
+    for (let value = 0; value < 256; value += 1) {
+        let best = value;
+        let bestDistance = Number.POSITIVE_INFINITY;
+        for (let code = firstCode; code <= lastCode; code += 1) {
+            const distance = Math.abs(decoded[code] - value);
+            if (distance < bestDistance ||
+                (distance === bestDistance &&
+                    Math.abs(code - value) < Math.abs(best - value))) {
+                best = code;
+                bestDistance = distance;
+            }
+        }
+        table[value] = best;
+    }
+    return table;
+}
+function correctedError(decoded, table, firstCode, lastCode) {
+    let error = 0;
+    for (let code = firstCode; code <= lastCode; code += 1) {
+        error = Math.max(error, Math.abs(table[decoded[code]] - code));
+    }
+    return error;
+}
+/**
+ * Only the decode gets a deadline: opening may wait on the network to load
+ * the demuxer, which is no decoder fault.
+ */
+async function runProbe(open, hardwareAcceleration, levels) {
+    const track = await open(depthPreviewProbeBytes(levels), {
+        hardwareAcceleration,
+    });
+    try {
+        const frame = await withinDecoderDeadline(track.decode(0).next(), PROBE_DECODE_MILLISECONDS, `The ${hardwareAcceleration} decoder`);
+        if (!frame) {
+            throw new Error(`The ${hardwareAcceleration} decoder returned no frame of the probe, even flushed.`);
+        }
+        return {
+            ...readProbeFrame(frame.luma, frame.width, levels),
+            lumaPath: track.lumaPath(),
+        };
+    }
+    finally {
+        // Closing the decoder ends a decode still waiting past its deadline.
+        track.dispose();
+    }
+}
+function readProbeFrame(luma, width, levels = "full") {
+    const { firstCode, lastCode } = PROBE_SPECS[levels];
+    const decoded = new Uint8Array(256);
+    let mismatchedCodes = 0;
+    let maxError = 0;
+    for (let code = 0; code < 256; code += 1) {
+        const top = Math.floor(code / PROBE_BLOCKS_PER_ROW) * PROBE_BLOCK_SIZE;
+        const left = (code % PROBE_BLOCKS_PER_ROW) * PROBE_BLOCK_SIZE;
+        let sum = 0;
+        let count = 0;
+        for (let y = top + PROBE_BLOCK_INSET; y < top + PROBE_BLOCK_SIZE - PROBE_BLOCK_INSET; y += 1) {
+            for (let x = left + PROBE_BLOCK_INSET; x < left + PROBE_BLOCK_SIZE - PROBE_BLOCK_INSET; x += 1) {
+                sum += luma[y * width + x];
+                count += 1;
+            }
+        }
+        const value = Math.round(sum / count);
+        decoded[code] = value;
+        if (code < firstCode || code > lastCode)
+            continue;
+        if (value !== code)
+            mismatchedCodes += 1;
+        maxError = Math.max(maxError, Math.abs(value - code));
+    }
+    return {
+        decoded,
+        exact: mismatchedCodes === 0,
+        judgedCodes: lastCode - firstCode + 1,
+        maxError,
+        mismatchedCodes,
+    };
+}
+
+export { PROBE_DECODE_MILLISECONDS, chooseDepthPreviewDecoding, createCodeCorrection, depthPreviewProbeBytes };
+//# sourceMappingURL=depth-preview-probe-DG7McQEN.js.map

package/dist/depth-preview-probe-DG7McQEN.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"depth-preview-probe-DG7McQEN.js","sources":["../src/media/depth-preview-probe.ts"],"sourcesContent":[null],"names":[],"mappings":";;;;AAWA;;;;;;;;;;;;;;;;AAgBG;AACH,MAAM,gBAAgB,GAAG;IACvB,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;AAC3E,CAAA,CAAC,IAAI,CAAC,EAAE,CAAC;AAEV;;;;;;;;;;;;;;;;AAgBG;AACH,MAAM,mBAAmB,GAAG;IAC1B,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,0EAA0E;IAC1E,kCAAkC;AACnC,CAAA,CAAC,IAAI,CAAC,EAAE,CAAC;AAsBV,MAAM,WAAW,GAAoD;AACnE,IAAA,IAAI,EAAE;AACJ,QAAA,MAAM,EAAE,gBAAgB;AACxB,QAAA,SAAS,EAAE,CAAC;AACZ,QAAA,QAAQ,EAAE,GAAG;AACb,QAAA,WAAW,EAAE,CAAC,iBAAiB,EAAE,iBAAiB,CAAC;AACpD,KAAA;AACD,IAAA,EAAE,EAAE;AACF,QAAA,MAAM,EAAE,mBAAmB;AAC3B,QAAA,SAAS,EAAE,EAAE;AACb,QAAA,QAAQ,EAAE,GAAG;AACb,QAAA,WAAW,EAAE,CAAC,iBAAiB,EAAE,iBAAiB,CAAC;AACpD,KAAA;CACF;AAED,MAAM,WAAW,GAAG,aAAa;AACjC,MAAM,UAAU,GAAG,GAAG;AACtB,MAAM,gBAAgB,GAAG,EAAE;AAC3B,MAAM,oBAAoB,GAAG,EAAE;AAC/B;AACA,MAAM,iBAAiB,GAAG,CAAC;AAC3B;;;;AAIG;AACI,MAAM,yBAAyB,GAAG;AA6CzC,MAAM,aAAa,GAAG,IAAI,GAAG,EAG1B;AAEH;;;;;;;;AAQG;AACG,SAAU,0BAA0B,CACxC,MAAA,GAA6B,MAAM,EACnC,IAAA,GAAkB,qBAAqB,EACvC,WAAA,GAEwB,sBAAsB,EAAA;IAE9C,IAAI,QAAQ,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC;IAExC,IAAI,CAAC,QAAQ,EAAE;AACb,QAAA,QAAQ,GAAG,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,WAAW,CAAC,CAAC,KAAK,CAAC,CAAC,KAAc,KAAI;AACvE,YAAA,aAAa,CAAC,MAAM,CAAC,MAAM,CAAC;AAC5B,YAAA,MAAM,KAAK;AACb,QAAA,CAAC,CAAC;AACF,QAAA,aAAa,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC;IACrC;AAEA,IAAA,OAAO,QAAQ;AACjB;AAEM,SAAU,sBAAsB,CACpC,MAAA,GAA6B,MAAM,EAAA;IAEnC,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC;IAC7C,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC;AAEzC,IAAA,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE;QACnD,KAAK,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC;IACvC;AAEA,IAAA,OAAO,KAAK;AACd;AAEA,eAAe,sBAAsB,CAAC,UAAgC,EAAA;IACpE,IAAI,OAAO,YAAY,KAAK,WAAW;AAAE,QAAA,OAAO,KAAK;IAErD,MAAM,OAAO,GAAG,MAAM,qBAAqB,CACzC,YAAY,CAAC,iBAAiB,CAAC;AAC7B,QAAA,KAAK,EAAE,WAAW;AAClB,QAAA,WAAW,EAAE,UAAU;AACvB,QAAA,UAAU,EAAE,UAAU;AACtB,QAAA,oBAAoB,EAAE,UAAU;AACjC,KAAA,CAAC,EACF,4BAA4B,EAC5B,gCAAgC,CACjC,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAC;AAErC,IAAA,OAAO,OAAO,CAAC,SAAS,KAAK,IAAI;AACnC;AAEA,eAAe,SAAS,CACtB,MAA0B,EAC1B,IAAe,EACf,WAAmE,EAAA;IAEnE,MAAM,QAAQ,GAAiC,EAAE;IAEjD,KAAK,MAAM,oBAAoB,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE;AAClE,QAAA,MAAM,OAAO,GAAG,MAAM,wBAAwB,CAC5C,oBAAoB,EACpB,MAAM,EACN,IAAI,EACJ,WAAW,CACZ;AAED,QAAA,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC;AACtB,QAAA,IAAI,OAAO,CAAC,KAAK,IAAI,WAAW,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,QAAQ,KAAK,CAAC,EAAE;YACtE;QACF;IACF;AAEA,IAAA,OAAO,2BAA2B,CAAC,QAAQ,EAAE,MAAM,CAAC;AACtD;AAEA,eAAe,wBAAwB,CACrC,oBAA0C,EAC1C,MAAA,GAA6B,MAAM,EACnC,IAAA,GAAkB,qBAAqB,EACvC,WAAA,GAEwB,sBAAsB,EAAA;IAE9C,IAAI,EAAE,MAAM,WAAW,CAAC,oBAAoB,CAAC,CAAC,EAAE;QAC9C,OAAO,EAAE,oBAAoB,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE;IAChE;AAEA,IAAA,IAAI;QACF,OAAO;YACL,oBAAoB;YACpB,KAAK,EAAE,MAAM,QAAQ,CAAC,IAAI,EAAE,oBAAoB,EAAE,MAAM,CAAC;AACzD,YAAA,SAAS,EAAE,IAAI;SAChB;IACH;IAAE,OAAO,KAAK,EAAE;QACd,OAAO;AACL,YAAA,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC;YACpB,oBAAoB;AACpB,YAAA,KAAK,EAAE,IAAI;AACX,YAAA,SAAS,EAAE,IAAI;SAChB;IACH;AACF;AAEA;;;;AAIG;AACH,SAAS,2BAA2B,CAClC,QAA+C,EAC/C,SAA6B,MAAM,EAAA;IAEnC,IAAI,IAAI,GAIG,IAAI;AAEf,IAAA,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE;QAC9B,IAAI,CAAC,OAAO,CAAC,KAAK;YAAE;AAEpB,QAAA,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,GAAG,WAAW,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC;QAEnE,IAAI,CAAC,IAAI,IAAI,QAAQ,GAAG,IAAI,CAAC,QAAQ,EAAE;YACrC,IAAI,GAAG,EAAE,UAAU,EAAE,QAAQ,EAAE,OAAO,EAAE;QAC1C;IACF;IAEA,IAAI,CAAC,IAAI,EAAE;QACT,OAAO;AACL,YAAA,UAAU,EAAE,IAAI;AAChB,YAAA,oBAAoB,EAAE,eAAe;AACrC,YAAA,KAAK,EAAE,IAAI;YACX,aAAa,EAAE,MAAM,CAAC,GAAG;YACzB,QAAQ;SACT;IACH;IAEA,OAAO;QACL,UAAU,EAAE,IAAI,CAAC,UAAU;AAC3B,QAAA,oBAAoB,EAAE,IAAI,CAAC,OAAO,CAAC,oBAAoB;AACvD,QAAA,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK;QACzB,aAAa,EAAE,IAAI,CAAC,QAAQ;QAC5B,QAAQ;KACT;AACH;AAEA,SAAS,WAAW,CAClB,KAA4B,EAC5B,MAA0B,EAAA;IAE1B,IAAI,KAAK,CAAC,KAAK;QAAE,OAAO,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,EAAE;IAEzD,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,GAAG,WAAW,CAAC,MAAM,CAAC;AACnD,IAAA,MAAM,KAAK,GAAG,oBAAoB,CAAC,KAAK,CAAC,OAAO,EAAE,SAAS,EAAE,QAAQ,CAAC;AACtE,IAAA,MAAM,QAAQ,GAAG,cAAc,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,CAAC;AAE1E,IAAA,OAAO,QAAQ,GAAG,KAAK,CAAC;AACtB,UAAE,EAAE,UAAU,EAAE,KAAK,EAAE,QAAQ;AAC/B,UAAE,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE;AACpD;AAEA;;;;AAIG;AACG,SAAU,oBAAoB,CAClC,OAAmB,EACnB,SAAS,GAAG,CAAC,EACb,QAAQ,GAAG,GAAG,EAAA;AAEd,IAAA,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC;AAEjC,IAAA,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,GAAG,EAAE,KAAK,IAAI,CAAC,EAAE;QAC3C,IAAI,IAAI,GAAG,KAAK;AAChB,QAAA,IAAI,YAAY,GAAG,MAAM,CAAC,iBAAiB;AAE3C,QAAA,KAAK,IAAI,IAAI,GAAG,SAAS,EAAE,IAAI,IAAI,QAAQ,EAAE,IAAI,IAAI,CAAC,EAAE;AACtD,YAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;YAEhD,IACE,QAAQ,GAAG,YAAY;iBACtB,QAAQ,KAAK,YAAY;AACxB,oBAAA,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,EAClD;gBACA,IAAI,GAAG,IAAI;gBACX,YAAY,GAAG,QAAQ;YACzB;QACF;AACA,QAAA,KAAK,CAAC,KAAK,CAAC,GAAG,IAAI;IACrB;AAEA,IAAA,OAAO,KAAK;AACd;AAEA,SAAS,cAAc,CACrB,OAAmB,EACnB,KAAiB,EACjB,SAAiB,EACjB,QAAgB,EAAA;IAEhB,IAAI,KAAK,GAAG,CAAC;AAEb,IAAA,KAAK,IAAI,IAAI,GAAG,SAAS,EAAE,IAAI,IAAI,QAAQ,EAAE,IAAI,IAAI,CAAC,EAAE;QACtD,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;IAChE;AAEA,IAAA,OAAO,KAAK;AACd;AAEA;;;AAGG;AACH,eAAe,QAAQ,CACrB,IAAe,EACf,oBAA0C,EAC1C,MAA0B,EAAA;IAE1B,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,EAAE;QACvD,oBAAoB;AACrB,KAAA,CAAC;AAEF,IAAA,IAAI;QACF,MAAM,KAAK,GAAG,MAAM,qBAAqB,CACvC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,EACtB,yBAAyB,EACzB,CAAA,IAAA,EAAO,oBAAoB,CAAA,QAAA,CAAU,CACtC;QAED,IAAI,CAAC,KAAK,EAAE;AACV,YAAA,MAAM,IAAI,KAAK,CACb,OAAO,oBAAoB,CAAA,sDAAA,CAAwD,CACpF;QACH;QAEA,OAAO;YACL,GAAG,cAAc,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC;AAClD,YAAA,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE;SAC3B;IACH;YAAU;;QAER,KAAK,CAAC,OAAO,EAAE;IACjB;AACF;AAEA,SAAS,cAAc,CACrB,IAAgB,EAChB,KAAa,EACb,SAA6B,MAAM,EAAA;IAEnC,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,GAAG,WAAW,CAAC,MAAM,CAAC;AACnD,IAAA,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC;IACnC,IAAI,eAAe,GAAG,CAAC;IACvB,IAAI,QAAQ,GAAG,CAAC;AAEhB,IAAA,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,GAAG,EAAE,IAAI,IAAI,CAAC,EAAE;AACxC,QAAA,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,oBAAoB,CAAC,GAAG,gBAAgB;QACtE,MAAM,IAAI,GAAG,CAAC,IAAI,GAAG,oBAAoB,IAAI,gBAAgB;QAC7D,IAAI,GAAG,GAAG,CAAC;QACX,IAAI,KAAK,GAAG,CAAC;AAEb,QAAA,KACE,IAAI,CAAC,GAAG,GAAG,GAAG,iBAAiB,EAC/B,CAAC,GAAG,GAAG,GAAG,gBAAgB,GAAG,iBAAiB,EAC9C,CAAC,IAAI,CAAC,EACN;AACA,YAAA,KACE,IAAI,CAAC,GAAG,IAAI,GAAG,iBAAiB,EAChC,CAAC,GAAG,IAAI,GAAG,gBAAgB,GAAG,iBAAiB,EAC/C,CAAC,IAAI,CAAC,EACN;gBACA,GAAG,IAAI,IAAI,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;gBAC1B,KAAK,IAAI,CAAC;YACZ;QACF;QAEA,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC;AAErC,QAAA,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK;AACrB,QAAA,IAAI,IAAI,GAAG,SAAS,IAAI,IAAI,GAAG,QAAQ;YAAE;QACzC,IAAI,KAAK,KAAK,IAAI;YAAE,eAAe,IAAI,CAAC;AACxC,QAAA,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC;IACvD;IAEA,OAAO;QACL,OAAO;QACP,KAAK,EAAE,eAAe,KAAK,CAAC;AAC5B,QAAA,WAAW,EAAE,QAAQ,GAAG,SAAS,GAAG,CAAC;QACrC,QAAQ;QACR,eAAe;KAChB;AACH;;;;"}