@voltkit-rtc/client 0.7.3 → 0.9.0

package/dist/cjs/effects-core.js

@@ -0,0 +1,154 @@
+"use strict";
+/**
+ * Video effects, the parts that need no browser (docs/implementation-progress/RTC_PERF_PROGRESS.md P3-5): settings,
+ * fitting a background image, the size segmentation runs at, and pacing it on a slow device. Kept apart from the
+ * WebGL and MediaPipe code so they are tested in Node.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.MonotonicClock = exports.SegmentationPacer = exports.MAX_SEGMENT_EVERY = exports.MASK_FOLLOW = exports.DEFAULT_BLUR = exports.DEFAULT_BEAUTY = void 0;
+exports.beautySettings = beautySettings;
+exports.blurLevel = blurLevel;
+exports.blurSigma = blurSigma;
+exports.backgroundMode = backgroundMode;
+exports.coverFit = coverFit;
+exports.segmentationSize = segmentationSize;
+exports.smoothMask = smoothMask;
+exports.DEFAULT_BEAUTY = Object.freeze({ smooth: 0.5, brighten: 0.3, redness: 0.1, sharpen: 0.3 });
+/** The blur behind the person, 1 (light) to 10 (strong). */
+exports.DEFAULT_BLUR = 5;
+const unit = (value, fallback) => typeof value === 'number' && Number.isFinite(value) ? Math.min(1, Math.max(0, value)) : fallback;
+/** Beauty settings from what the app passed: `true` is the defaults, `false`/`null` is off. */
+function beautySettings(options) {
+    if (!options)
+        return null;
+    const o = options === true ? {} : options;
+    return {
+        smooth: unit(o.smooth, exports.DEFAULT_BEAUTY.smooth),
+        brighten: unit(o.brighten, exports.DEFAULT_BEAUTY.brighten),
+        redness: unit(o.redness, exports.DEFAULT_BEAUTY.redness),
+        sharpen: unit(o.sharpen, exports.DEFAULT_BEAUTY.sharpen),
+    };
+}
+/** A blur level from what the app passed: 1-10, rounded; anything else is the default. */
+function blurLevel(value) {
+    return typeof value === 'number' && Number.isFinite(value) ? Math.min(10, Math.max(1, Math.round(value))) : exports.DEFAULT_BLUR;
+}
+/**
+ * The blur's Gaussian sigma, in texels of the quarter-size picture it is computed on: a share of the picture's height,
+ * so a level looks the same at 480p and 1080p.
+ */
+function blurSigma(level, blurHeight) {
+    return Math.max(1, (blurLevel(level) / 10) * (blurHeight / 14));
+}
+/** What the background setting asks of the pipeline. */
+function backgroundMode(setting) {
+    if (setting === 'blur')
+        return 'blur';
+    if (setting && typeof setting === 'object' && 'image' in setting && setting.image)
+        return 'image';
+    return 'none';
+}
+/**
+ * Fit a background picture to the frame the way CSS `object-fit: cover` does: it fills the frame, cropped evenly on
+ * the long side, never stretched. Returns the texture transform `imageUv = frameUv * scale + offset`.
+ */
+function coverFit(imageWidth, imageHeight, frameWidth, frameHeight) {
+    if (!(imageWidth > 0 && imageHeight > 0 && frameWidth > 0 && frameHeight > 0))
+        return { sx: 1, sy: 1, ox: 0, oy: 0 };
+    const image = imageWidth / imageHeight;
+    const frame = frameWidth / frameHeight;
+    if (image > frame) {
+        // Wider than the frame: its sides are cropped.
+        const sx = frame / image;
+        return { sx, sy: 1, ox: (1 - sx) / 2, oy: 0 };
+    }
+    const sy = image / frame;
+    return { sx: 1, sy, ox: 0, oy: (1 - sy) / 2 };
+}
+/** The size the person is found at: the frame scaled so its longer side is `longSide` (the model's input). */
+function segmentationSize(width, height, longSide = 256) {
+    if (!(width > 0 && height > 0))
+        return { width: longSide, height: longSide };
+    const scale = longSide / Math.max(width, height);
+    return { width: Math.max(1, Math.round(width * scale)), height: Math.max(1, Math.round(height * scale)) };
+}
+/** How fast the mask follows a new one: lower is steadier between frames, higher follows movement sooner. */
+exports.MASK_FOLLOW = 0.65;
+/**
+ * Smooth the person mask between frames (Stream's temporal smoothing), against flicker at the edges, and write it as
+ * bytes for the GPU. `steady` keeps the running mask; a new size starts it over.
+ */
+function smoothMask(confidence, steady, out, follow = exports.MASK_FOLLOW) {
+    const fresh = steady === null || steady.length !== confidence.length;
+    const running = fresh ? new Float32Array(confidence) : steady;
+    for (let i = 0; i < confidence.length; i += 1) {
+        const value = Math.min(1, Math.max(0, confidence[i]));
+        const next = fresh ? value : running[i] + (value - running[i]) * follow;
+        running[i] = next;
+        out[i] = Math.round(next * 255);
+    }
+    return running;
+}
+/** The most frames a mask is reused for before the device is called overloaded. */
+exports.MAX_SEGMENT_EVERY = 6;
+/**
+ * Amazon Chime's adaptive background filter: finding the person is the expensive part, so when it takes too much of
+ * each frame's time it runs only every Nth frame and the last mask is reused -- the picture still runs at the camera's
+ * rate. N comes back down once it is cheap again. `overloaded` is the point where even that is not enough.
+ */
+class SegmentationPacer {
+    maxEvery;
+    average = null;
+    changedAt = Number.NEGATIVE_INFINITY;
+    every = 1;
+    constructor(maxEvery = exports.MAX_SEGMENT_EVERY) {
+        this.maxEvery = maxEvery;
+    }
+    /** Run segmentation on every this-many frames. */
+    get interval() {
+        return this.every;
+    }
+    /** Average milliseconds one segmentation takes. */
+    get segmentMs() {
+        return this.average ?? 0;
+    }
+    shouldSegment(frameIndex) {
+        return frameIndex % this.every === 0;
+    }
+    /** The share of the frame time segmentation takes now, given how often it runs. */
+    load(frameIntervalMs) {
+        if (this.average === null || !(frameIntervalMs > 0))
+            return 0;
+        return this.average / (this.every * frameIntervalMs);
+    }
+    /** Whether segmenting even this rarely still takes too long. */
+    overloaded(frameIntervalMs) {
+        return this.every >= this.maxEvery && this.load(frameIntervalMs) > 0.3;
+    }
+    /** One segmentation took `ms`, at a frame interval of `frameIntervalMs`. */
+    report(ms, frameIntervalMs, now) {
+        if (!Number.isFinite(ms) || ms < 0)
+            return;
+        this.average = this.average === null ? ms : this.average * 0.8 + ms * 0.2;
+        const load = this.load(frameIntervalMs);
+        if (load > 0.3 && this.every < this.maxEvery && now - this.changedAt >= 1000) {
+            this.every += 1;
+            this.changedAt = now;
+        }
+        else if (load < 0.12 && this.every > 1 && now - this.changedAt >= 3000) {
+            this.every -= 1;
+            this.changedAt = now;
+        }
+    }
+}
+exports.SegmentationPacer = SegmentationPacer;
+/** Timestamps MediaPipe's video mode accepts: in milliseconds and always increasing. */
+class MonotonicClock {
+    last = 0;
+    next(now) {
+        this.last = Math.max(this.last + 1, Math.round(now));
+        return this.last;
+    }
+}
+exports.MonotonicClock = MonotonicClock;
+//# sourceMappingURL=effects-core.js.map

package/dist/cjs/effects-core.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"effects-core.js","sourceRoot":"","sources":["../../src/effects-core.ts"],"names":[],"mappings":";AAAA;;;;GAIG;;;AAoCH,wCASC;AAGD,8BAEC;AAMD,8BAEC;AAGD,wCAIC;AAMD,4BAWC;AAGD,4CAIC;AASD,gCAUC;AAjFY,QAAA,cAAc,GAA6B,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC;AAElI,4DAA4D;AAC/C,QAAA,YAAY,GAAG,CAAC,CAAC;AAE9B,MAAM,IAAI,GAAG,CAAC,KAAc,EAAE,QAAgB,EAAU,EAAE,CACxD,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;AAEnG,+FAA+F;AAC/F,SAAgB,cAAc,CAAC,OAAmD;IAChF,IAAI,CAAC,OAAO;QAAE,OAAO,IAAI,CAAC;IAC1B,MAAM,CAAC,GAAkB,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;IACzD,OAAO;QACL,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,sBAAc,CAAC,MAAM,CAAC;QAC7C,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,QAAQ,EAAE,sBAAc,CAAC,QAAQ,CAAC;QACnD,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,sBAAc,CAAC,OAAO,CAAC;QAChD,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,sBAAc,CAAC,OAAO,CAAC;KACjD,CAAC;AACJ,CAAC;AAED,0FAA0F;AAC1F,SAAgB,SAAS,CAAC,KAAc;IACtC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,oBAAY,CAAC;AAC3H,CAAC;AAED;;;GAGG;AACH,SAAgB,SAAS,CAAC,KAAa,EAAE,UAAkB;IACzD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,UAAU,GAAG,EAAE,CAAC,CAAC,CAAC;AAClE,CAAC;AAED,wDAAwD;AACxD,SAAgB,cAAc,CAAC,OAA6C;IAC1E,IAAI,OAAO,KAAK,MAAM;QAAE,OAAO,MAAM,CAAC;IACtC,IAAI,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,IAAI,OAAO,IAAI,OAAO,CAAC,KAAK;QAAE,OAAO,OAAO,CAAC;IAClG,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;GAGG;AACH,SAAgB,QAAQ,CAAC,UAAkB,EAAE,WAAmB,EAAE,UAAkB,EAAE,WAAmB;IACvG,IAAI,CAAC,CAAC,UAAU,GAAG,CAAC,IAAI,WAAW,GAAG,CAAC,IAAI,UAAU,GAAG,CAAC,IAAI,WAAW,GAAG,CAAC,CAAC;QAAE,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;IACrH,MAAM,KAAK,GAAG,UAAU,GAAG,WAAW,CAAC;IACvC,MAAM,KAAK,GAAG,UAAU,GAAG,WAAW,CAAC;IACvC,IAAI,KAAK,GAAG,KAAK,EAAE,CAAC;QAClB,+CAA+C;QAC/C,MAAM,EAAE,GAAG,KAAK,GAAG,KAAK,CAAC;QACzB,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;IAChD,CAAC;IACD,MAAM,EAAE,GAAG,KAAK,GAAG,KAAK,CAAC;IACzB,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;AAChD,CAAC;AAED,8GAA8G;AAC9G,SAAgB,gBAAgB,CAAC,KAAa,EAAE,MAAc,EAAE,QAAQ,GAAG,GAAG;IAC5E,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,CAAC;QAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;IAC7E,MAAM,KAAK,GAAG,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IACjD,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;AAC5G,CAAC;AAED,6GAA6G;AAChG,QAAA,WAAW,GAAG,IAAI,CAAC;AAEhC;;;GAGG;AACH,SAAgB,UAAU,CAAC,UAAwB,EAAE,MAA2B,EAAE,GAAe,EAAE,MAAM,GAAG,mBAAW;IACrH,MAAM,KAAK,GAAG,MAAM,KAAK,IAAI,IAAI,MAAM,CAAC,MAAM,KAAK,UAAU,CAAC,MAAM,CAAC;IACrE,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IAC9D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QACxE,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QAClB,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC;IAClC,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,mFAAmF;AACtE,QAAA,iBAAiB,GAAG,CAAC,CAAC;AAEnC;;;;GAIG;AACH,MAAa,iBAAiB;IAKC;IAJrB,OAAO,GAAkB,IAAI,CAAC;IAC9B,SAAS,GAAG,MAAM,CAAC,iBAAiB,CAAC;IACrC,KAAK,GAAG,CAAC,CAAC;IAElB,YAA6B,WAAW,yBAAiB;QAA5B,aAAQ,GAAR,QAAQ,CAAoB;IAAG,CAAC;IAE7D,kDAAkD;IAClD,IAAI,QAAQ;QACV,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,mDAAmD;IACnD,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,OAAO,IAAI,CAAC,CAAC;IAC3B,CAAC;IAED,aAAa,CAAC,UAAkB;QAC9B,OAAO,UAAU,GAAG,IAAI,CAAC,KAAK,KAAK,CAAC,CAAC;IACvC,CAAC;IAED,mFAAmF;IACnF,IAAI,CAAC,eAAuB;QAC1B,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI,IAAI,CAAC,CAAC,eAAe,GAAG,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC;QAC9D,OAAO,IAAI,CAAC,OAAO,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,eAAe,CAAC,CAAC;IACvD,CAAC;IAED,gEAAgE;IAChE,UAAU,CAAC,eAAuB;QAChC,OAAO,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,GAAG,CAAC;IACzE,CAAC;IAED,4EAA4E;IAC5E,MAAM,CAAC,EAAU,EAAE,eAAuB,EAAE,GAAW;QACrD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE,GAAG,CAAC;YAAE,OAAO;QAC3C,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,GAAG,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC;QAC1E,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QACxC,IAAI,IAAI,GAAG,GAAG,IAAI,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,QAAQ,IAAI,GAAG,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,EAAE,CAAC;YAC7E,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;YAChB,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;QACvB,CAAC;aAAM,IAAI,IAAI,GAAG,IAAI,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,GAAG,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,EAAE,CAAC;YACzE,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;YAChB,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;QACvB,CAAC;IACH,CAAC;CACF;AA7CD,8CA6CC;AAED,wFAAwF;AACxF,MAAa,cAAc;IACjB,IAAI,GAAG,CAAC,CAAC;IACjB,IAAI,CAAC,GAAW;QACd,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QACrD,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;CACF;AAND,wCAMC"}

package/dist/cjs/effects-gl.d.ts

@@ -0,0 +1,79 @@
+/**
+ * The WebGL2 side of video effects (docs/implementation-progress/RTC_PERF_PROGRESS.md P3-5): the camera frame and the
+ * person mask in, the finished picture out on one canvas. Done on the GPU as LiveKit, Stream, Twilio and TRTC do:
+ *
+ * - **Blur** at a quarter of the size (cheap at any resolution), weighted by the mask so the person's own colours never
+ *   bleed into the blur around them -- no halo (Stream's mask-weighted blur) -- in two separable Gaussian passes.
+ * - **Edges** follow the person's outline rather than the mask's coarse grid: the mask is sampled jointly with the
+ *   frame's colours (a joint bilateral filter, as Stream and Twilio refine theirs).
+ * - **Background picture** fitted like `object-fit: cover`.
+ * - **Beauty** without a face model: skin found by its colour (YCbCr), smoothed with an edge-preserving filter so eyes
+ *   and lips stay sharp, brightened in the midtones, a touch rosier, and detail off the skin sharpened.
+ *
+ * Every texture is kept in picture order (the first row is the top); only the last pass, to the canvas, flips.
+ */
+import type { BeautySettings } from './effects-core.js';
+export interface RenderSettings {
+    mode: 'none' | 'blur' | 'image';
+    /** Gaussian sigma in quarter-size texels. */
+    blurSigma: number;
+    beauty: BeautySettings | null;
+    /** False until the first mask: everything is treated as background, so nothing behind the person shows meanwhile. */
+    maskReady: boolean;
+    /** Where the image texture maps (coverFit). */
+    cover: {
+        sx: number;
+        sy: number;
+        ox: number;
+        oy: number;
+    };
+}
+export declare class EffectsRenderer {
+    readonly canvas: HTMLCanvasElement | OffscreenCanvas;
+    private readonly gl;
+    private readonly downsample;
+    private readonly blur;
+    private readonly composite;
+    private readonly frameTexture;
+    private readonly maskTexture;
+    private readonly pictureTexture;
+    private readonly blurTextures;
+    private readonly blurBuffers;
+    private readonly vertices;
+    private readonly floatTargets;
+    private width;
+    private height;
+    private blurWidth;
+    private blurHeight;
+    private maskWidth;
+    private maskHeight;
+    private pictureSize;
+    constructor(canvas: HTMLCanvasElement | OffscreenCanvas);
+    get lost(): boolean;
+    /** The picture's size; the canvas and the blur follow it. */
+    setSize(width: number, height: number): void;
+    get size(): {
+        width: number;
+        height: number;
+        blurHeight: number;
+    };
+    /** The camera frame (a VideoFrame or a playing video). */
+    uploadFrame(source: TexImageSource): void;
+    /** The person mask, one byte per pixel, picture order. */
+    uploadMask(data: Uint8Array, width: number, height: number): void;
+    /** The background picture, or null to let it go. */
+    setPicture(image: TexImageSource | null, width?: number, height?: number): void;
+    get picture(): {
+        width: number;
+        height: number;
+    } | null;
+    /** Draw the finished picture onto the canvas. */
+    render(settings: RenderSettings): void;
+    /** Let the GPU resources go. */
+    dispose(): void;
+    private pass;
+    private bindTexture;
+    private texture;
+    private program;
+}
+//# sourceMappingURL=effects-gl.d.ts.map

package/dist/cjs/effects-gl.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"effects-gl.d.ts","sourceRoot":"","sources":["../../src/effects-gl.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AACH,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AAuIxD,MAAM,WAAW,cAAc;IAC7B,IAAI,EAAE,MAAM,GAAG,MAAM,GAAG,OAAO,CAAC;IAChC,6CAA6C;IAC7C,SAAS,EAAE,MAAM,CAAC;IAClB,MAAM,EAAE,cAAc,GAAG,IAAI,CAAC;IAC9B,qHAAqH;IACrH,SAAS,EAAE,OAAO,CAAC;IACnB,+CAA+C;IAC/C,KAAK,EAAE;QAAE,EAAE,EAAE,MAAM,CAAC;QAAC,EAAE,EAAE,MAAM,CAAC;QAAC,EAAE,EAAE,MAAM,CAAC;QAAC,EAAE,EAAE,MAAM,CAAA;KAAE,CAAC;CAC3D;AAOD,qBAAa,eAAe;IAC1B,QAAQ,CAAC,MAAM,EAAE,iBAAiB,GAAG,eAAe,CAAC;IACrD,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAyB;IAC5C,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAU;IACrC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAU;IAC/B,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAU;IACpC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAe;IAC5C,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAe;IAC3C,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAe;IAC9C,OAAO,CAAC,QAAQ,CAAC,YAAY,CAA+B;IAC5D,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAuC;IACnE,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAc;IACvC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAU;IACvC,OAAO,CAAC,KAAK,CAAK;IAClB,OAAO,CAAC,MAAM,CAAK;IACnB,OAAO,CAAC,SAAS,CAAK;IACtB,OAAO,CAAC,UAAU,CAAK;IACvB,OAAO,CAAC,SAAS,CAAK;IACtB,OAAO,CAAC,UAAU,CAAK;IACvB,OAAO,CAAC,WAAW,CAAkD;gBAEzD,MAAM,EAAE,iBAAiB,GAAG,eAAe;IA0BvD,IAAI,IAAI,IAAI,OAAO,CAElB;IAED,6DAA6D;IAC7D,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,IAAI;IAmB5C,IAAI,IAAI,IAAI;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAC;QAAC,UAAU,EAAE,MAAM,CAAA;KAAE,CAEhE;IAED,0DAA0D;IAC1D,WAAW,CAAC,MAAM,EAAE,cAAc,GAAG,IAAI;IAOzC,0DAA0D;IAC1D,UAAU,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,IAAI;IASjE,oDAAoD;IACpD,UAAU,CAAC,KAAK,EAAE,cAAc,GAAG,IAAI,EAAE,KAAK,SAAI,EAAE,MAAM,SAAI,GAAG,IAAI;IAarE,IAAI,OAAO,IAAI;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE,GAAG,IAAI,CAEtD;IAED,iDAAiD;IACjD,MAAM,CAAC,QAAQ,EAAE,cAAc,GAAG,IAAI;IA6CtC,gCAAgC;IAChC,OAAO,IAAI,IAAI;IASf,OAAO,CAAC,IAAI;IAaZ,OAAO,CAAC,WAAW;IAOnB,OAAO,CAAC,OAAO;IAWf,OAAO,CAAC,OAAO;CAoBhB"}

package/dist/cjs/effects-gl.js

@@ -0,0 +1,351 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.EffectsRenderer = void 0;
+const VERTEX = `#version 300 es
+in vec2 position;
+uniform float flipY;
+out vec2 uv;
+void main() {
+  uv = vec2(position.x * 0.5 + 0.5, flipY > 0.5 ? 0.5 - position.y * 0.5 : 0.5 + position.y * 0.5);
+  gl_Position = vec4(position, 0.0, 1.0);
+}`;
+/** The frame at a quarter size, premultiplied by how much of each pixel is background. */
+const DOWNSAMPLE = `#version 300 es
+precision mediump float;
+in vec2 uv;
+out vec4 color;
+uniform sampler2D frame;
+uniform sampler2D mask;
+uniform float maskReady;
+uniform vec2 edge;
+void main() {
+  vec3 c = texture(frame, uv).rgb;
+  float person = maskReady > 0.5 ? smoothstep(edge.x, edge.y, texture(mask, uv).r) : 0.0;
+  float background = 1.0 - person;
+  color = vec4(c * background, background);
+}`;
+/** One direction of a Gaussian blur, on premultiplied colour. */
+const BLUR = `#version 300 es
+precision mediump float;
+in vec2 uv;
+out vec4 color;
+uniform sampler2D source;
+uniform vec2 direction;
+uniform float sigma;
+void main() {
+  vec4 sum = texture(source, uv);
+  float total = 1.0;
+  for (int i = 1; i <= 32; i++) {
+    float x = float(i);
+    if (x > sigma * 3.0) break;
+    float w = exp(-x * x / (2.0 * sigma * sigma));
+    sum += (texture(source, uv + direction * x) + texture(source, uv - direction * x)) * w;
+    total += 2.0 * w;
+  }
+  color = sum / total;
+}`;
+const COMPOSITE = `#version 300 es
+precision highp float;
+in vec2 uv;
+out vec4 color;
+uniform sampler2D frame;
+uniform sampler2D mask;
+uniform sampler2D blurred;
+uniform sampler2D picture;
+uniform int mode;
+uniform float maskReady;
+uniform vec2 edge;
+uniform vec2 texel;
+uniform vec2 maskTexel;
+uniform vec4 cover;
+uniform vec4 beauty;
+uniform float beautyOn;
+uniform float beautyRadius;
+
+const vec2 RING[8] = vec2[8](vec2(1.0, 0.0), vec2(0.7071, 0.7071), vec2(0.0, 1.0), vec2(-0.7071, 0.7071),
+                             vec2(-1.0, 0.0), vec2(-0.7071, -0.7071), vec2(0.0, -1.0), vec2(0.7071, -0.7071));
+
+float skinOf(vec3 c) {
+  float y = dot(c, vec3(0.299, 0.587, 0.114));
+  float cb = 0.5 + (c.b - y) * 0.564;
+  float cr = 0.5 + (c.r - y) * 0.713;
+  float s = smoothstep(0.27, 0.31, cb) * (1.0 - smoothstep(0.49, 0.53, cb))
+          * smoothstep(0.51, 0.55, cr) * (1.0 - smoothstep(0.67, 0.71, cr));
+  return s * smoothstep(0.06, 0.15, y);
+}
+
+vec3 beautify(vec3 c0) {
+  vec3 sum = c0;
+  float total = 1.0;
+  for (int r = 1; r <= 2; r++) {
+    float radius = beautyRadius * float(r);
+    float near = r == 1 ? 0.8 : 0.5;
+    for (int i = 0; i < 8; i++) {
+      vec3 c = texture(frame, uv + RING[i] * radius * texel).rgb;
+      vec3 d = c - c0;
+      float w = near * exp(-dot(d, d) * 60.0);
+      sum += c * w;
+      total += w;
+    }
+  }
+  vec3 smoothed = sum / total;
+  float skin = skinOf(c0);
+  vec3 c = mix(c0, smoothed, beauty.x * skin);
+  c += (c0 - smoothed) * beauty.w * (1.0 - skin) * 1.5;
+  float lift = beauty.y * (0.35 + 0.65 * skin) * 0.5;
+  c += lift * c * (1.0 - c);
+  c = mix(c, c * vec3(1.06, 0.97, 0.98), beauty.z * skin);
+  return clamp(c, 0.0, 1.0);
+}
+
+float personAt(vec3 center) {
+  float sum = 0.0;
+  float total = 0.0;
+  for (int y = -1; y <= 1; y++) {
+    for (int x = -1; x <= 1; x++) {
+      vec2 o = vec2(float(x), float(y)) * maskTexel * 1.5;
+      vec3 d = texture(frame, uv + o).rgb - center;
+      float w = exp(-dot(d, d) * 40.0);
+      sum += texture(mask, uv + o).r * w;
+      total += w;
+    }
+  }
+  return smoothstep(edge.x, edge.y, sum / total);
+}
+
+void main() {
+  vec3 original = texture(frame, uv).rgb;
+  vec3 fg = beautyOn > 0.5 ? beautify(original) : original;
+  if (mode == 0) {
+    color = vec4(fg, 1.0);
+    return;
+  }
+  float person = maskReady > 0.5 ? personAt(original) : 0.0;
+  vec3 bg;
+  if (mode == 1) {
+    vec4 b = texture(blurred, uv);
+    bg = b.a > 0.02 ? b.rgb / b.a : fg;
+  } else {
+    bg = texture(picture, uv * cover.xy + cover.zw).rgb;
+  }
+  color = vec4(mix(bg, fg, person), 1.0);
+}`;
+/** Where the person's edge ramps, in mask confidence. */
+const EDGE = [0.35, 0.7];
+class EffectsRenderer {
+    canvas;
+    gl;
+    downsample;
+    blur;
+    composite;
+    frameTexture;
+    maskTexture;
+    pictureTexture;
+    blurTextures;
+    blurBuffers;
+    vertices;
+    floatTargets;
+    width = 0;
+    height = 0;
+    blurWidth = 0;
+    blurHeight = 0;
+    maskWidth = 1;
+    maskHeight = 1;
+    pictureSize = null;
+    constructor(canvas) {
+        this.canvas = canvas;
+        const gl = canvas.getContext('webgl2', { alpha: false, antialias: false, depth: false, stencil: false, premultipliedAlpha: false, desynchronized: true });
+        if (!gl)
+            throw new Error('WebGL2 is not available');
+        this.gl = gl;
+        this.floatTargets = gl.getExtension('EXT_color_buffer_float') !== null || gl.getExtension('EXT_color_buffer_half_float') !== null;
+        this.downsample = this.program(DOWNSAMPLE, ['frame', 'mask', 'maskReady', 'edge', 'flipY']);
+        this.blur = this.program(BLUR, ['source', 'direction', 'sigma', 'flipY']);
+        this.composite = this.program(COMPOSITE, ['frame', 'mask', 'blurred', 'picture', 'mode', 'maskReady', 'edge', 'texel', 'maskTexel', 'cover', 'beauty', 'beautyOn', 'beautyRadius', 'flipY']);
+        this.vertices = gl.createBuffer();
+        gl.bindBuffer(gl.ARRAY_BUFFER, this.vertices);
+        // One triangle covering the viewport.
+        gl.bufferData(gl.ARRAY_BUFFER, new Float32Array([-1, -1, 3, -1, -1, 3]), gl.STATIC_DRAW);
+        this.frameTexture = this.texture();
+        this.maskTexture = this.texture();
+        this.pictureTexture = this.texture();
+        this.blurTextures = [this.texture(), this.texture()];
+        this.blurBuffers = [gl.createFramebuffer(), gl.createFramebuffer()];
+        // Until a mask arrives: one texel, person nowhere.
+        gl.bindTexture(gl.TEXTURE_2D, this.maskTexture);
+        gl.pixelStorei(gl.UNPACK_ALIGNMENT, 1);
+        gl.texImage2D(gl.TEXTURE_2D, 0, gl.R8, 1, 1, 0, gl.RED, gl.UNSIGNED_BYTE, new Uint8Array([0]));
+        gl.bindTexture(gl.TEXTURE_2D, this.pictureTexture);
+        gl.texImage2D(gl.TEXTURE_2D, 0, gl.RGBA, 1, 1, 0, gl.RGBA, gl.UNSIGNED_BYTE, new Uint8Array([0, 0, 0, 255]));
+    }
+    get lost() {
+        return this.gl.isContextLost();
+    }
+    /** The picture's size; the canvas and the blur follow it. */
+    setSize(width, height) {
+        if (width === this.width && height === this.height)
+            return;
+        this.width = width;
+        this.height = height;
+        this.canvas.width = width;
+        this.canvas.height = height;
+        this.blurWidth = Math.max(1, Math.round(width / 4));
+        this.blurHeight = Math.max(1, Math.round(height / 4));
+        const gl = this.gl;
+        for (let i = 0; i < 2; i += 1) {
+            gl.bindTexture(gl.TEXTURE_2D, this.blurTextures[i]);
+            if (this.floatTargets)
+                gl.texImage2D(gl.TEXTURE_2D, 0, gl.RGBA16F, this.blurWidth, this.blurHeight, 0, gl.RGBA, gl.HALF_FLOAT, null);
+            else
+                gl.texImage2D(gl.TEXTURE_2D, 0, gl.RGBA, this.blurWidth, this.blurHeight, 0, gl.RGBA, gl.UNSIGNED_BYTE, null);
+            gl.bindFramebuffer(gl.FRAMEBUFFER, this.blurBuffers[i]);
+            gl.framebufferTexture2D(gl.FRAMEBUFFER, gl.COLOR_ATTACHMENT0, gl.TEXTURE_2D, this.blurTextures[i], 0);
+        }
+        gl.bindFramebuffer(gl.FRAMEBUFFER, null);
+    }
+    get size() {
+        return { width: this.width, height: this.height, blurHeight: this.blurHeight };
+    }
+    /** The camera frame (a VideoFrame or a playing video). */
+    uploadFrame(source) {
+        const gl = this.gl;
+        gl.bindTexture(gl.TEXTURE_2D, this.frameTexture);
+        gl.pixelStorei(gl.UNPACK_FLIP_Y_WEBGL, false);
+        gl.texImage2D(gl.TEXTURE_2D, 0, gl.RGBA, gl.RGBA, gl.UNSIGNED_BYTE, source);
+    }
+    /** The person mask, one byte per pixel, picture order. */
+    uploadMask(data, width, height) {
+        const gl = this.gl;
+        gl.bindTexture(gl.TEXTURE_2D, this.maskTexture);
+        gl.pixelStorei(gl.UNPACK_ALIGNMENT, 1);
+        gl.texImage2D(gl.TEXTURE_2D, 0, gl.R8, width, height, 0, gl.RED, gl.UNSIGNED_BYTE, data);
+        this.maskWidth = width;
+        this.maskHeight = height;
+    }
+    /** The background picture, or null to let it go. */
+    setPicture(image, width = 1, height = 1) {
+        const gl = this.gl;
+        gl.bindTexture(gl.TEXTURE_2D, this.pictureTexture);
+        if (image) {
+            gl.pixelStorei(gl.UNPACK_FLIP_Y_WEBGL, false);
+            gl.texImage2D(gl.TEXTURE_2D, 0, gl.RGBA, gl.RGBA, gl.UNSIGNED_BYTE, image);
+            this.pictureSize = { width, height };
+        }
+        else {
+            gl.texImage2D(gl.TEXTURE_2D, 0, gl.RGBA, 1, 1, 0, gl.RGBA, gl.UNSIGNED_BYTE, new Uint8Array([0, 0, 0, 255]));
+            this.pictureSize = null;
+        }
+    }
+    get picture() {
+        return this.pictureSize;
+    }
+    /** Draw the finished picture onto the canvas. */
+    render(settings) {
+        const gl = this.gl;
+        if (gl.isContextLost() || this.width === 0)
+            return;
+        gl.disable(gl.BLEND);
+        gl.disable(gl.DEPTH_TEST);
+        if (settings.mode === 'blur') {
+            gl.viewport(0, 0, this.blurWidth, this.blurHeight);
+            this.pass(this.downsample, this.blurBuffers[0], 0, (u) => {
+                this.bindTexture(0, this.frameTexture, u.get('frame'));
+                this.bindTexture(1, this.maskTexture, u.get('mask'));
+                gl.uniform1f(u.get('maskReady'), settings.maskReady ? 1 : 0);
+                gl.uniform2f(u.get('edge'), EDGE[0], EDGE[1]);
+            });
+            const sigma = Math.min(settings.blurSigma, 10.5);
+            this.pass(this.blur, this.blurBuffers[1], 0, (u) => {
+                this.bindTexture(0, this.blurTextures[0], u.get('source'));
+                gl.uniform2f(u.get('direction'), 1 / this.blurWidth, 0);
+                gl.uniform1f(u.get('sigma'), sigma);
+            });
+            this.pass(this.blur, this.blurBuffers[0], 0, (u) => {
+                this.bindTexture(0, this.blurTextures[1], u.get('source'));
+                gl.uniform2f(u.get('direction'), 0, 1 / this.blurHeight);
+                gl.uniform1f(u.get('sigma'), sigma);
+            });
+        }
+        gl.viewport(0, 0, this.width, this.height);
+        this.pass(this.composite, null, 1, (u) => {
+            this.bindTexture(0, this.frameTexture, u.get('frame'));
+            this.bindTexture(1, this.maskTexture, u.get('mask'));
+            this.bindTexture(2, this.blurTextures[0], u.get('blurred'));
+            this.bindTexture(3, this.pictureTexture, u.get('picture'));
+            gl.uniform1i(u.get('mode'), settings.mode === 'blur' ? 1 : settings.mode === 'image' ? 2 : 0);
+            gl.uniform1f(u.get('maskReady'), settings.maskReady ? 1 : 0);
+            gl.uniform2f(u.get('edge'), EDGE[0], EDGE[1]);
+            gl.uniform2f(u.get('texel'), 1 / this.width, 1 / this.height);
+            gl.uniform2f(u.get('maskTexel'), 1 / this.maskWidth, 1 / this.maskHeight);
+            gl.uniform4f(u.get('cover'), settings.cover.sx, settings.cover.sy, settings.cover.ox, settings.cover.oy);
+            const b = settings.beauty;
+            gl.uniform4f(u.get('beauty'), b?.smooth ?? 0, b?.brighten ?? 0, b?.redness ?? 0, b?.sharpen ?? 0);
+            gl.uniform1f(u.get('beautyOn'), b ? 1 : 0);
+            // About 3 px at 720p: the skin's pores and blemishes, not its features.
+            gl.uniform1f(u.get('beautyRadius'), Math.max(1.5, this.height / 240));
+        });
+    }
+    /** Let the GPU resources go. */
+    dispose() {
+        const gl = this.gl;
+        for (const t of [this.frameTexture, this.maskTexture, this.pictureTexture, ...this.blurTextures])
+            gl.deleteTexture(t);
+        for (const f of this.blurBuffers)
+            gl.deleteFramebuffer(f);
+        gl.deleteBuffer(this.vertices);
+        for (const p of [this.downsample, this.blur, this.composite])
+            gl.deleteProgram(p.program);
+        gl.getExtension('WEBGL_lose_context')?.loseContext();
+    }
+    pass(p, target, flipY, setup) {
+        const gl = this.gl;
+        gl.bindFramebuffer(gl.FRAMEBUFFER, target);
+        gl.useProgram(p.program);
+        gl.uniform1f(p.uniforms.get('flipY'), flipY);
+        setup(p.uniforms);
+        const at = gl.getAttribLocation(p.program, 'position');
+        gl.bindBuffer(gl.ARRAY_BUFFER, this.vertices);
+        gl.enableVertexAttribArray(at);
+        gl.vertexAttribPointer(at, 2, gl.FLOAT, false, 0, 0);
+        gl.drawArrays(gl.TRIANGLES, 0, 3);
+    }
+    bindTexture(unit, texture, location) {
+        const gl = this.gl;
+        gl.activeTexture(gl.TEXTURE0 + unit);
+        gl.bindTexture(gl.TEXTURE_2D, texture);
+        if (location)
+            gl.uniform1i(location, unit);
+    }
+    texture() {
+        const gl = this.gl;
+        const t = gl.createTexture();
+        gl.bindTexture(gl.TEXTURE_2D, t);
+        gl.texParameteri(gl.TEXTURE_2D, gl.TEXTURE_MIN_FILTER, gl.LINEAR);
+        gl.texParameteri(gl.TEXTURE_2D, gl.TEXTURE_MAG_FILTER, gl.LINEAR);
+        gl.texParameteri(gl.TEXTURE_2D, gl.TEXTURE_WRAP_S, gl.CLAMP_TO_EDGE);
+        gl.texParameteri(gl.TEXTURE_2D, gl.TEXTURE_WRAP_T, gl.CLAMP_TO_EDGE);
+        return t;
+    }
+    program(fragment, names) {
+        const gl = this.gl;
+        const compile = (type, source) => {
+            const shader = gl.createShader(type);
+            gl.shaderSource(shader, source);
+            gl.compileShader(shader);
+            if (!gl.getShaderParameter(shader, gl.COMPILE_STATUS) && !gl.isContextLost()) {
+                throw new Error(`video effects: a shader did not compile: ${gl.getShaderInfoLog(shader)}`);
+            }
+            return shader;
+        };
+        const program = gl.createProgram();
+        gl.attachShader(program, compile(gl.VERTEX_SHADER, VERTEX));
+        gl.attachShader(program, compile(gl.FRAGMENT_SHADER, fragment));
+        gl.linkProgram(program);
+        if (!gl.getProgramParameter(program, gl.LINK_STATUS) && !gl.isContextLost()) {
+            throw new Error(`video effects: a shader did not link: ${gl.getProgramInfoLog(program)}`);
+        }
+        return { program, uniforms: new Map(names.map((n) => [n, gl.getUniformLocation(program, n)])) };
+    }
+}
+exports.EffectsRenderer = EffectsRenderer;
+//# sourceMappingURL=effects-gl.js.map

package/dist/cjs/effects-gl.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"effects-gl.js","sourceRoot":"","sources":["../../src/effects-gl.ts"],"names":[],"mappings":";;;AAgBA,MAAM,MAAM,GAAG;;;;;;;EAOb,CAAC;AAEH,0FAA0F;AAC1F,MAAM,UAAU,GAAG;;;;;;;;;;;;;EAajB,CAAC;AAEH,iEAAiE;AACjE,MAAM,IAAI,GAAG;;;;;;;;;;;;;;;;;;EAkBX,CAAC;AAEH,MAAM,SAAS,GAAG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;EAqFhB,CAAC;AAaH,yDAAyD;AACzD,MAAM,IAAI,GAAqB,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;AAI3C,MAAa,eAAe;IACjB,MAAM,CAAsC;IACpC,EAAE,CAAyB;IAC3B,UAAU,CAAU;IACpB,IAAI,CAAU;IACd,SAAS,CAAU;IACnB,YAAY,CAAe;IAC3B,WAAW,CAAe;IAC1B,cAAc,CAAe;IAC7B,YAAY,CAA+B;IAC3C,WAAW,CAAuC;IAClD,QAAQ,CAAc;IACtB,YAAY,CAAU;IAC/B,KAAK,GAAG,CAAC,CAAC;IACV,MAAM,GAAG,CAAC,CAAC;IACX,SAAS,GAAG,CAAC,CAAC;IACd,UAAU,GAAG,CAAC,CAAC;IACf,SAAS,GAAG,CAAC,CAAC;IACd,UAAU,GAAG,CAAC,CAAC;IACf,WAAW,GAA6C,IAAI,CAAC;IAErE,YAAY,MAA2C;QACrD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,MAAM,EAAE,GAAG,MAAM,CAAC,UAAU,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,kBAAkB,EAAE,KAAK,EAAE,cAAc,EAAE,IAAI,EAAE,CAAkC,CAAC;QAC3L,IAAI,CAAC,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;QACpD,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC,YAAY,CAAC,wBAAwB,CAAC,KAAK,IAAI,IAAI,EAAE,CAAC,YAAY,CAAC,6BAA6B,CAAC,KAAK,IAAI,CAAC;QAClI,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;QAC5F,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,QAAQ,EAAE,WAAW,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;QAC1E,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,cAAc,EAAE,OAAO,CAAC,CAAC,CAAC;QAC7L,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,YAAY,EAAG,CAAC;QACnC,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC9C,sCAAsC;QACtC,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC;QACzF,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QACnC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAClC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QACrC,IAAI,CAAC,YAAY,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QACrD,IAAI,CAAC,WAAW,GAAG,CAAC,EAAE,CAAC,iBAAiB,EAAG,EAAE,EAAE,CAAC,iBAAiB,EAAG,CAAC,CAAC;QACtE,mDAAmD;QACnD,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,UAAU,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QAChD,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;QACvC,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,aAAa,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/F,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,UAAU,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;QACnD,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,aAAa,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAC/G,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,EAAE,CAAC,aAAa,EAAE,CAAC;IACjC,CAAC;IAED,6DAA6D;IAC7D,OAAO,CAAC,KAAa,EAAE,MAAc;QACnC,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK,IAAI,MAAM,KAAK,IAAI,CAAC,MAAM;YAAE,OAAO;QAC3D,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;QAC1B,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC;QAC5B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QACtD,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,UAAU,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;YACpD,IAAI,IAAI,CAAC,YAAY;gBAAE,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;;gBAChI,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;YACnH,EAAE,CAAC,eAAe,CAAC,EAAE,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;YACxD,EAAE,CAAC,oBAAoB,CAAC,EAAE,CAAC,WAAW,EAAE,EAAE,CAAC,iBAAiB,EAAE,EAAE,CAAC,UAAU,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACxG,CAAC;QACD,EAAE,CAAC,eAAe,CAAC,EAAE,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;IAC3C,CAAC;IAED,IAAI,IAAI;QACN,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC;IACjF,CAAC;IAED,0DAA0D;IAC1D,WAAW,CAAC,MAAsB;QAChC,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACnB,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,UAAU,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QACjD,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,mBAAmB,EAAE,KAAK,CAAC,CAAC;QAC9C,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;IAC9E,CAAC;IAED,0DAA0D;IAC1D,UAAU,CAAC,IAAgB,EAAE,KAAa,EAAE,MAAc;QACxD,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACnB,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,UAAU,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QAChD,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,gBAAgB,EAAE,CAAC,CAAC,CAAC;QACvC,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;QACzF,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;QACvB,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;IAC3B,CAAC;IAED,oDAAoD;IACpD,UAAU,CAAC,KAA4B,EAAE,KAAK,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC;QAC5D,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACnB,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,UAAU,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;QACnD,IAAI,KAAK,EAAE,CAAC;YACV,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,mBAAmB,EAAE,KAAK,CAAC,CAAC;YAC9C,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC;YAC3E,IAAI,CAAC,WAAW,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;QACvC,CAAC;aAAM,CAAC;YACN,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,aAAa,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YAC7G,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,WAAW,CAAC;IAC1B,CAAC;IAED,iDAAiD;IACjD,MAAM,CAAC,QAAwB;QAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACnB,IAAI,EAAE,CAAC,aAAa,EAAE,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC;YAAE,OAAO;QACnD,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;QACrB,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC;QAC1B,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC7B,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;YACnD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE;gBACvD,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;gBACvD,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;gBACrD,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,WAAW,CAAE,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC9D,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAE,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YACjD,CAAC,CAAC,CAAC;YACH,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;YACjD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE;gBACjD,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAC3D,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,WAAW,CAAE,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;gBACzD,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAE,EAAE,KAAK,CAAC,CAAC;YACvC,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE;gBACjD,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAC3D,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,WAAW,CAAE,EAAE,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;gBAC1D,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAE,EAAE,KAAK,CAAC,CAAC;YACvC,CAAC,CAAC,CAAC;QACL,CAAC;QACD,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE;YACvC,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;YACvD,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;YACrD,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;YAC5D,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;YAC3D,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAE,EAAE,QAAQ,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/F,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,WAAW,CAAE,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9D,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAE,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/C,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAE,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;YAC/D,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,WAAW,CAAE,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;YAC3E,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAE,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC1G,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;YAC1B,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAE,EAAE,CAAC,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC,EAAE,QAAQ,IAAI,CAAC,EAAE,CAAC,EAAE,OAAO,IAAI,CAAC,EAAE,CAAC,EAAE,OAAO,IAAI,CAAC,CAAC,CAAC;YACnG,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5C,wEAAwE;YACxE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,cAAc,CAAE,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC;QACzE,CAAC,CAAC,CAAC;IACL,CAAC;IAED,gCAAgC;IAChC,OAAO;QACL,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACnB,KAAK,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,cAAc,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC;YAAE,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QACtH,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,WAAW;YAAE,EAAE,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC;QAC1D,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC/B,KAAK,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC;YAAE,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QAC1F,EAAE,CAAC,YAAY,CAAC,oBAAoB,CAAC,EAAE,WAAW,EAAE,CAAC;IACvD,CAAC;IAEO,IAAI,CAAC,CAAU,EAAE,MAA+B,EAAE,KAAa,EAAE,KAA4D;QACnI,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACnB,EAAE,CAAC,eAAe,CAAC,EAAE,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;QAC3C,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QACzB,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAE,EAAE,KAAK,CAAC,CAAC;QAC9C,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QAClB,MAAM,EAAE,GAAG,EAAE,CAAC,iBAAiB,CAAC,CAAC,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QACvD,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,YAAY,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC9C,EAAE,CAAC,uBAAuB,CAAC,EAAE,CAAC,CAAC;QAC/B,EAAE,CAAC,mBAAmB,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACrD,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACpC,CAAC;IAEO,WAAW,CAAC,IAAY,EAAE,OAAqB,EAAE,QAAiD;QACxG,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACnB,EAAE,CAAC,aAAa,CAAC,EAAE,CAAC,QAAQ,GAAG,IAAI,CAAC,CAAC;QACrC,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;QACvC,IAAI,QAAQ;YAAE,EAAE,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IAC7C,CAAC;IAEO,OAAO;QACb,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACnB,MAAM,CAAC,GAAG,EAAE,CAAC,aAAa,EAAG,CAAC;QAC9B,EAAE,CAAC,WAAW,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;QACjC,EAAE,CAAC,aAAa,CAAC,EAAE,CAAC,UAAU,EAAE,EAAE,CAAC,kBAAkB,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC;QAClE,EAAE,CAAC,aAAa,CAAC,EAAE,CAAC,UAAU,EAAE,EAAE,CAAC,kBAAkB,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC;QAClE,EAAE,CAAC,aAAa,CAAC,EAAE,CAAC,UAAU,EAAE,EAAE,CAAC,cAAc,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC;QACrE,EAAE,CAAC,aAAa,CAAC,EAAE,CAAC,UAAU,EAAE,EAAE,CAAC,cAAc,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC;QACrE,OAAO,CAAC,CAAC;IACX,CAAC;IAEO,OAAO,CAAC,QAAgB,EAAE,KAAe;QAC/C,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACnB,MAAM,OAAO,GAAG,CAAC,IAAY,EAAE,MAAc,EAAe,EAAE;YAC5D,MAAM,MAAM,GAAG,EAAE,CAAC,YAAY,CAAC,IAAI,CAAE,CAAC;YACtC,EAAE,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAChC,EAAE,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;YACzB,IAAI,CAAC,EAAE,CAAC,kBAAkB,CAAC,MAAM,EAAE,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,aAAa,EAAE,EAAE,CAAC;gBAC7E,MAAM,IAAI,KAAK,CAAC,4CAA4C,EAAE,CAAC,gBAAgB,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC7F,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC,CAAC;QACF,MAAM,OAAO,GAAG,EAAE,CAAC,aAAa,EAAG,CAAC;QACpC,EAAE,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,EAAE,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC,CAAC;QAC5D,EAAE,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,EAAE,CAAC,eAAe,EAAE,QAAQ,CAAC,CAAC,CAAC;QAChE,EAAE,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QACxB,IAAI,CAAC,EAAE,CAAC,mBAAmB,CAAC,OAAO,EAAE,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,aAAa,EAAE,EAAE,CAAC;YAC5E,MAAM,IAAI,KAAK,CAAC,yCAAyC,EAAE,CAAC,iBAAiB,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC5F,CAAC;QACD,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,kBAAkB,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAClG,CAAC;CACF;AA1ND,0CA0NC"}