@motion-script/web 0.1.0

package/dist/stroke/stroke-handler.js

@@ -0,0 +1,371 @@
+import { FillRenderRegistry } from "../fills/registry";
+/**
+ * Paints strokes and shadows over shape silhouettes. Handles the gritty parts
+ * of vector stroking on Skia: sub-pixel-width strokes are rasterized as filled
+ * paths for uniform AA (see {@link drawStroke}), thin strokes get pixel-grid
+ * snapped (see {@link snapPath}), dashes are length-fit per contour, and text
+ * gets a synthesized union outline since glyph paths aren't directly available
+ * (see {@link drawTextUnionStroke}). Delegates shader/paint setup for fills to
+ * {@link FillHandler}.
+ */
+export class StrokeHandler {
+    canvasKit;
+    getCanvas;
+    getPaint;
+    fills;
+    constructor(canvasKit, getCanvas, getPaint, fills) {
+        this.canvasKit = canvasKit;
+        this.getCanvas = getCanvas;
+        this.getPaint = getPaint;
+        this.fills = fills;
+    }
+    makeUniformDashEffect(path, dash, dashOffset = 0, fit) {
+        const info = fit ?? this.measureDashFit(path, dash);
+        if (!info)
+            return null;
+        return this.canvasKit.PathEffect.MakeDash(info.scaledDash, dashOffset * info.scale);
+    }
+    // Compute a per-contour-uniform dash pattern by scaling the dash array so an
+    // integer number of cycles fits the path length exactly.
+    measureDashFit(path, dash) {
+        const cycleLength = dash.reduce((a, b) => a + b, 0);
+        if (cycleLength <= 0)
+            return null;
+        let totalLength = 0;
+        const iter = new this.canvasKit.ContourMeasureIter(path, false, 1);
+        let contour = iter.next();
+        while (contour) {
+            totalLength += contour.length();
+            contour.delete();
+            contour = iter.next();
+        }
+        iter.delete();
+        if (totalLength <= 0)
+            return null;
+        const cycles = Math.max(1, Math.round(totalLength / cycleLength));
+        const scale = totalLength / (cycles * cycleLength);
+        return { scaledDash: dash.map(d => d * scale), scale };
+    }
+    // Build a path consisting of just the "on" dash segments along the original
+    // path. Used so we can run makeStroked() on a dashed path and draw the
+    // result as a fill (gives uniform AA on all sides). The caller owns the
+    // returned path and must delete() it.
+    buildDashedPath(path, dash, dashOffset, fit) {
+        const resolvedFit = fit ?? this.measureDashFit(path, dash);
+        if (!resolvedFit)
+            return null;
+        const { scaledDash, scale } = resolvedFit;
+        const cycle = scaledDash.reduce((a, b) => a + b, 0);
+        if (cycle <= 0)
+            return null;
+        const startOffset = ((dashOffset * scale) % cycle + cycle) % cycle;
+        const builder = new this.canvasKit.PathBuilder();
+        const iter = new this.canvasKit.ContourMeasureIter(path, false, 1);
+        let contour = iter.next();
+        let appended = false;
+        while (contour) {
+            const length = contour.length();
+            // Locate the dash segment that contains startOffset.
+            let dashIndex = 0;
+            let segStart = 0;
+            while (segStart + scaledDash[dashIndex] <= startOffset && dashIndex < scaledDash.length) {
+                segStart += scaledDash[dashIndex];
+                dashIndex = (dashIndex + 1) % scaledDash.length;
+                if (dashIndex === 0)
+                    break;
+            }
+            let dashRemaining = scaledDash[dashIndex] - (startOffset - segStart);
+            let drawing = dashIndex % 2 === 0;
+            let t = 0;
+            while (t < length - 1e-6) {
+                const segLen = Math.min(dashRemaining, length - t);
+                if (drawing && segLen > 1e-3) {
+                    const seg = contour.getSegment(t, t + segLen, true);
+                    if (seg) {
+                        builder.addPath(seg);
+                        seg.delete();
+                        appended = true;
+                    }
+                }
+                t += segLen;
+                dashRemaining -= segLen;
+                if (dashRemaining <= 1e-6) {
+                    dashIndex = (dashIndex + 1) % scaledDash.length;
+                    dashRemaining = scaledDash[dashIndex];
+                    drawing = !drawing;
+                }
+            }
+            contour.delete();
+            contour = iter.next();
+        }
+        iter.delete();
+        if (!appended) {
+            builder.delete();
+            return null;
+        }
+        return builder.detachAndDelete();
+    }
+    deviceMetrics(canvas) {
+        const m = canvas.getTotalMatrix();
+        return {
+            sx: Math.hypot(m[0], m[3]),
+            sy: Math.hypot(m[1], m[4]),
+            tx: m[2],
+            ty: m[5],
+        };
+    }
+    // For thin strokes (≤ ~2.5 device px), round to an integer device width
+    // ≥ 1 px and convert back to logical units. Returns the adjusted logical
+    // weight and the integer device width (or -1 when no snapping should occur).
+    resolveStrokeWidth(weight, deviceScale) {
+        if (weight <= 0 || deviceScale <= 0) {
+            return { logical: 0, intDeviceWidth: -1 };
+        }
+        const deviceWidth = weight * deviceScale;
+        if (deviceWidth >= 2.5) {
+            return { logical: weight, intDeviceWidth: -1 };
+        }
+        const intDeviceWidth = Math.max(1, Math.round(deviceWidth));
+        return { logical: intDeviceWidth / deviceScale, intDeviceWidth };
+    }
+    // Snap the canvas so the path's bounds land exactly on the device pixel
+    // grid — half-pixel offsets for odd stroke widths, integer for even — on
+    // ALL four sides. When the path's device-space size isn't already an
+    // integer we apply a sub-pixel scale around the top-left corner so right
+    // and bottom also align. Bails on rotated/skewed matrices since "pixel
+    // grid" isn't well defined there. Returns true if canvas.save() was called.
+    snapPath(canvas, intDeviceWidth, ckPath) {
+        if (intDeviceWidth <= 0 || !ckPath)
+            return false;
+        const m = canvas.getTotalMatrix();
+        if (Math.abs(m[1]) > 1e-6 || Math.abs(m[3]) > 1e-6)
+            return false;
+        const sx = m[0], sy = m[4], tx = m[2], ty = m[5];
+        if (sx === 0 || sy === 0)
+            return false;
+        const b = ckPath.getBounds();
+        const wLog = b[2] - b[0];
+        const hLog = b[3] - b[1];
+        if (wLog <= 0 || hLog <= 0)
+            return false;
+        const leftDev = tx + sx * b[0];
+        const topDev = ty + sy * b[1];
+        const rightDev = tx + sx * b[2];
+        const bottomDev = ty + sy * b[3];
+        const offset = intDeviceWidth % 2 === 0 ? 0 : 0.5;
+        const targetLeft = Math.round(leftDev - offset) + offset;
+        const targetTop = Math.round(topDev - offset) + offset;
+        const targetRight = Math.round(rightDev - offset) + offset;
+        const targetBottom = Math.round(bottomDev - offset) + offset;
+        // Refuse to snap if rounding would collapse the path.
+        if (targetRight - targetLeft < 1)
+            return false;
+        if (targetBottom - targetTop < 1)
+            return false;
+        const scaleX = (targetRight - targetLeft) / (rightDev - leftDev);
+        const scaleY = (targetBottom - targetTop) / (bottomDev - topDev);
+        // Skip when the path is already aligned.
+        if (Math.abs(scaleX - 1) < 1e-4
+            && Math.abs(scaleY - 1) < 1e-4
+            && Math.abs(targetLeft - leftDev) < 1e-4
+            && Math.abs(targetTop - topDev) < 1e-4)
+            return false;
+        // Concat L such that current * L maps the path bounds to the targets.
+        // L is axis-aligned scale+translate in path-local space:
+        //   L = [scaleX 0 c; 0 scaleY d; 0 0 1]
+        // where (scaleX, scaleY) makes device width/height integer and (c, d)
+        // shifts the top-left corner to (targetLeft, targetTop).
+        const c = (targetLeft - tx) / sx - scaleX * b[0];
+        const d = (targetTop - ty) / sy - scaleY * b[1];
+        canvas.save();
+        canvas.concat([scaleX, 0, c, 0, scaleY, d, 0, 0, 1]);
+        return true;
+    }
+    // `resolveBounds`, when supplied, returns the bounds a stroke's fill shader
+    // should resolve against for a given shape (driven by the fill's `space`).
+    // The shader is rebuilt per shape so each can resolve against its own rect;
+    // when omitted, bounds come from whatever the fill handler last set.
+    /** Paints each resolved stroke over every shape: resolves device-px stroke width (with thin-stroke snapping), builds the fill shader per shape via the registry, then draws through {@link drawStroke}. */
+    applyStrokes(strokes, shapes, resolveBounds) {
+        if (strokes.length === 0)
+            return false;
+        const canvas = this.getCanvas();
+        const paint = this.getPaint();
+        paint.setStyle(this.canvasKit.PaintStyle.Stroke);
+        const rendererCtx = this.fills.buildRendererCtx(paint);
+        for (const stroke of strokes) {
+            const weight = stroke.weight ?? 1;
+            const { sx, sy } = this.deviceMetrics(canvas);
+            const { logical, intDeviceWidth } = this.resolveStrokeWidth(weight, Math.max(sx, sy));
+            paint.setStrokeWidth(logical);
+            const opacity = stroke.fill.opacity !== undefined ? stroke.fill.opacity : 1.0;
+            paint.setAlphaf(opacity);
+            if (stroke.fill.blend) {
+                paint.setBlendMode(this.fills.getCanvasKitBlendMode(stroke.fill.blend));
+            }
+            else {
+                paint.setBlendMode(this.canvasKit.BlendMode.SrcOver);
+            }
+            for (const shape of shapes) {
+                if (resolveBounds)
+                    resolveBounds(stroke.fill, shape);
+                if (!FillRenderRegistry.applyPaint(stroke.fill, rendererCtx))
+                    continue;
+                const snapped = this.snapPath(canvas, intDeviceWidth, shape.ckPath);
+                this.drawStroke(canvas, paint, shape, stroke, logical, intDeviceWidth);
+                if (snapped)
+                    canvas.restore();
+            }
+        }
+        paint.setBlendMode(this.canvasKit.BlendMode.SrcOver);
+        paint.setAlphaf(1.0);
+        paint.setShader(null);
+        paint.setStyle(this.canvasKit.PaintStyle.Stroke);
+        return true;
+    }
+    // Draw one stroke pass on one shape. For thin strokes (intDeviceWidth > 0)
+    // we convert the stroke to a filled path via Path.makeStroked() and draw it
+    // as a fill — fill rasterization gives uniform AA on every side, which the
+    // stroke rasterizer doesn't for sub-pixel widths. Dashed thin strokes get
+    // their dash pattern baked into a path first (buildDashedPath) so the same
+    // makeStroked trick works on them.
+    drawStroke(canvas, paint, shape, stroke, logicalWidth, intDeviceWidth) {
+        if (shape.isText) {
+            this.drawTextUnionStroke(canvas, paint, shape, stroke, logicalWidth);
+            return;
+        }
+        const hasDash = !!(stroke.dash && stroke.dash.length > 0);
+        // Measure dash fit once; pass to both buildDashedPath and makeUniformDashEffect
+        // so the contour iteration runs only once per dashed shape.
+        const dashFit = hasDash && shape.ckPath
+            ? this.measureDashFit(shape.ckPath, stroke.dash)
+            : null;
+        if (intDeviceWidth > 0 && shape.ckPath) {
+            const source = hasDash
+                ? this.buildDashedPath(shape.ckPath, stroke.dash, stroke.dashOffset ?? 0, dashFit ?? undefined)
+                : shape.ckPath;
+            if (source) {
+                const filled = source.makeStroked({ width: logicalWidth });
+                if (source !== shape.ckPath)
+                    source.delete();
+                if (filled) {
+                    paint.setStyle(this.canvasKit.PaintStyle.Fill);
+                    canvas.drawPath(filled, paint);
+                    paint.setStyle(this.canvasKit.PaintStyle.Stroke);
+                    filled.delete();
+                    return;
+                }
+            }
+        }
+        // Fallback for thick strokes or when makeStroked/dashing failed.
+        if (hasDash && shape.ckPath) {
+            const effect = this.makeUniformDashEffect(shape.ckPath, stroke.dash, stroke.dashOffset ?? 0, dashFit ?? undefined);
+            if (effect) {
+                paint.setPathEffect(effect);
+                canvas.drawPath(shape.ckPath, paint);
+                paint.setPathEffect(null);
+                effect.delete();
+                return;
+            }
+        }
+        shape.draw(paint);
+    }
+    // Strokes that follow the union of all glyph silhouettes, like Figma. We
+    // can't get glyph paths out of canvaskit-wasm to compute a real union, so
+    // we stroke each glyph at 2× width inside a saveLayer and then erase the
+    // interior (DstOut against the fill silhouette). What's left is an
+    // outside-aligned stroke of the requested width on the outer boundary of
+    // the union — internal crossings at overlapping glyphs disappear because
+    // they sit inside the silhouette and get erased.
+    //
+    // Dashed text strokes piggy-back on Skia's drawText → glyph-path fallback:
+    // setting PathEffect.MakeDash on the paint causes the stroke rasterizer to
+    // dash along each glyph's outline. We can't size the dash to the contour
+    // (no path to measure), so the dash array is used as-is.
+    drawTextUnionStroke(canvas, paint, shape, stroke, logicalWidth) {
+        const hasDash = !!(stroke.dash && stroke.dash.length > 0);
+        let dashEffect = null;
+        if (hasDash) {
+            dashEffect = this.canvasKit.PathEffect.MakeDash(stroke.dash, stroke.dashOffset ?? 0);
+            paint.setPathEffect(dashEffect);
+        }
+        canvas.saveLayer();
+        paint.setStrokeWidth(logicalWidth * 2);
+        shape.draw(paint);
+        const eraser = new this.canvasKit.Paint();
+        eraser.setStyle(this.canvasKit.PaintStyle.Fill);
+        eraser.setBlendMode(this.canvasKit.BlendMode.DstOut);
+        eraser.setColor(this.canvasKit.WHITE);
+        shape.draw(eraser);
+        eraser.delete();
+        canvas.restore();
+        paint.setStrokeWidth(logicalWidth);
+        if (dashEffect) {
+            paint.setPathEffect(null);
+            dashEffect.delete();
+        }
+    }
+    /** Paints drop shadows: for each shadow, offsets and optionally blurs a silhouette layer (filled shapes and/or strokes recolored to the shadow's fill/opacity), composited beneath the real paint via `saveLayer`. */
+    applyShadows(shadows, shapes, fills, strokes, resolveBounds) {
+        if (shadows.length === 0)
+            return;
+        const canvas = this.getCanvas();
+        const paint = this.getPaint();
+        const hasFill = fills.length > 0 && fills.some(f => (f.opacity ?? 1) > 0);
+        const hasStrokes = strokes.length > 0;
+        for (const shadow of shadows) {
+            const dx = shadow.dx ?? 0;
+            const dy = shadow.dy ?? 0;
+            const opacity = shadow.fill.opacity !== undefined ? shadow.fill.opacity : 1.0;
+            const layerPaint = new this.canvasKit.Paint();
+            layerPaint.setAlphaf(opacity);
+            if (shadow.blur > 0) {
+                const sigma = shadow.blur / 2;
+                const filter = this.canvasKit.ImageFilter.MakeBlur(sigma, sigma, this.canvasKit.TileMode.Decal, null);
+                layerPaint.setImageFilter(filter);
+            }
+            canvas.save();
+            // Scene coords are Y-up; the canvas is Y-down, so negate dy to keep
+            // a positive dy nudging the shadow upward.
+            canvas.translate(dx, -dy);
+            canvas.saveLayer(layerPaint);
+            paint.setAlphaf(1.0);
+            if (resolveBounds)
+                resolveBounds(shadow.fill, null);
+            FillRenderRegistry.applyPaint(shadow.fill, this.fills.buildRendererCtx(paint));
+            if (hasFill) {
+                paint.setStyle(this.canvasKit.PaintStyle.Fill);
+                paint.setPathEffect(null);
+                for (const shape of shapes)
+                    shape.draw(paint);
+            }
+            if (hasStrokes) {
+                paint.setStyle(this.canvasKit.PaintStyle.Stroke);
+                for (const stroke of strokes) {
+                    const weight = stroke.weight ?? 1;
+                    const { sx, sy } = this.deviceMetrics(canvas);
+                    const { logical, intDeviceWidth } = this.resolveStrokeWidth(weight, Math.max(sx, sy));
+                    paint.setStrokeWidth(logical);
+                    paint.setPathEffect(null);
+                    // Shadow strokes inherit the shadow's silhouette colour set
+                    // above — they are not painted with the real stroke fill.
+                    for (const shape of shapes) {
+                        const snapped = this.snapPath(canvas, intDeviceWidth, shape.ckPath);
+                        this.drawStroke(canvas, paint, shape, stroke, logical, intDeviceWidth);
+                        if (snapped)
+                            canvas.restore();
+                    }
+                }
+            }
+            canvas.restore();
+            canvas.restore();
+            layerPaint.delete();
+        }
+        paint.setStyle(this.canvasKit.PaintStyle.Fill);
+        paint.setPathEffect(null);
+        paint.setBlendMode(this.canvasKit.BlendMode.SrcOver);
+        paint.setAlphaf(1.0);
+        paint.setShader(null);
+    }
+}
+//# sourceMappingURL=stroke-handler.js.map

package/dist/stroke/stroke-handler.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"stroke-handler.js","sourceRoot":"","sources":["../../src/stroke/stroke-handler.ts"],"names":[],"mappings":"AAWA,OAAO,EAAE,kBAAkB,EAAE,MAAM,mBAAmB,CAAC;AAGvD;;;;;;;;GAQG;AACH,MAAM,OAAO,aAAa;IACd,SAAS,CAAY;IACrB,SAAS,CAAe;IACxB,QAAQ,CAAc;IACtB,KAAK,CAAc;IAC3B,YACI,SAAoB,EACpB,SAAuB,EACvB,QAAqB,EACrB,KAAkB;QAElB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACvB,CAAC;IAED,qBAAqB,CACjB,IAAY,EACZ,IAAc,EACd,aAAqB,CAAC,EACtB,GAA6C;QAE7C,MAAM,IAAI,GAAG,GAAG,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACpD,IAAI,CAAC,IAAI;YAAE,OAAO,IAAI,CAAC;QACvB,OAAO,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,UAAU,EAAE,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IACxF,CAAC;IAED,6EAA6E;IAC7E,yDAAyD;IACjD,cAAc,CAClB,IAAY,EACZ,IAAc;QAEd,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACpD,IAAI,WAAW,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;QAElC,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,kBAAkB,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QACnE,IAAI,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,OAAO,OAAO,EAAE,CAAC;YACb,WAAW,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YAChC,OAAO,CAAC,MAAM,EAAE,CAAC;YACjB,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,CAAC;QACD,IAAI,CAAC,MAAM,EAAE,CAAC;QAEd,IAAI,WAAW,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;QAElC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,WAAW,CAAC,CAAC,CAAC;QAClE,MAAM,KAAK,GAAG,WAAW,GAAG,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC;QACnD,OAAO,EAAE,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC;IAC3D,CAAC;IAED,4EAA4E;IAC5E,uEAAuE;IACvE,wEAAwE;IACxE,sCAAsC;IAC9B,eAAe,CACnB,IAAY,EACZ,IAAc,EACd,UAAkB,EAClB,GAA6C;QAE7C,MAAM,WAAW,GAAG,GAAG,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC3D,IAAI,CAAC,WAAW;YAAE,OAAO,IAAI,CAAC;QAC9B,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,GAAG,WAAW,CAAC;QAC1C,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACpD,IAAI,KAAK,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC;QAC5B,MAAM,WAAW,GAAG,CAAC,CAAC,UAAU,GAAG,KAAK,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC;QAEnE,MAAM,OAAO,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,CAAC;QACjD,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,kBAAkB,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QACnE,IAAI,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,IAAI,QAAQ,GAAG,KAAK,CAAC;QAErB,OAAO,OAAO,EAAE,CAAC;YACb,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;YAEhC,qDAAqD;YACrD,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,OAAO,QAAQ,GAAG,UAAU,CAAC,SAAS,CAAC,IAAI,WAAW,IAAI,SAAS,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC;gBACtF,QAAQ,IAAI,UAAU,CAAC,SAAS,CAAC,CAAC;gBAClC,SAAS,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC;gBAChD,IAAI,SAAS,KAAK,CAAC;oBAAE,MAAM;YAC/B,CAAC;YACD,IAAI,aAAa,GAAG,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,WAAW,GAAG,QAAQ,CAAC,CAAC;YACrE,IAAI,OAAO,GAAG,SAAS,GAAG,CAAC,KAAK,CAAC,CAAC;YAElC,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,OAAO,CAAC,GAAG,MAAM,GAAG,IAAI,EAAE,CAAC;gBACvB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;gBACnD,IAAI,OAAO,IAAI,MAAM,GAAG,IAAI,EAAE,CAAC;oBAC3B,MAAM,GAAG,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,IAAI,CAAC,CAAC;oBACpD,IAAI,GAAG,EAAE,CAAC;wBACN,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;wBACrB,GAAG,CAAC,MAAM,EAAE,CAAC;wBACb,QAAQ,GAAG,IAAI,CAAC;oBACpB,CAAC;gBACL,CAAC;gBACD,CAAC,IAAI,MAAM,CAAC;gBACZ,aAAa,IAAI,MAAM,CAAC;gBACxB,IAAI,aAAa,IAAI,IAAI,EAAE,CAAC;oBACxB,SAAS,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC;oBAChD,aAAa,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC;oBACtC,OAAO,GAAG,CAAC,OAAO,CAAC;gBACvB,CAAC;YACL,CAAC;YAED,OAAO,CAAC,MAAM,EAAE,CAAC;YACjB,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC1B,CAAC;QACD,IAAI,CAAC,MAAM,EAAE,CAAC;QAEd,IAAI,CAAC,QAAQ,EAAE,CAAC;YACZ,OAAO,CAAC,MAAM,EAAE,CAAC;YACjB,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,OAAO,OAAO,CAAC,eAAe,EAAE,CAAC;IACrC,CAAC;IAEO,aAAa,CAAC,MAAc;QAChC,MAAM,CAAC,GAAG,MAAM,CAAC,cAAc,EAAE,CAAC;QAClC,OAAO;YACH,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1B,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1B,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACR,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;SACX,CAAC;IACN,CAAC;IAED,wEAAwE;IACxE,yEAAyE;IACzE,6EAA6E;IACrE,kBAAkB,CACtB,MAAc,EACd,WAAmB;QAEnB,IAAI,MAAM,IAAI,CAAC,IAAI,WAAW,IAAI,CAAC,EAAE,CAAC;YAClC,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,cAAc,EAAE,CAAC,CAAC,EAAE,CAAC;QAC9C,CAAC;QACD,MAAM,WAAW,GAAG,MAAM,GAAG,WAAW,CAAC;QACzC,IAAI,WAAW,IAAI,GAAG,EAAE,CAAC;YACrB,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC,CAAC,EAAE,CAAC;QACnD,CAAC;QACD,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC;QAC5D,OAAO,EAAE,OAAO,EAAE,cAAc,GAAG,WAAW,EAAE,cAAc,EAAE,CAAC;IACrE,CAAC;IAED,wEAAwE;IACxE,yEAAyE;IACzE,qEAAqE;IACrE,yEAAyE;IACzE,uEAAuE;IACvE,4EAA4E;IACpE,QAAQ,CACZ,MAAc,EACd,cAAsB,EACtB,MAA0B;QAE1B,IAAI,cAAc,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QACjD,MAAM,CAAC,GAAG,MAAM,CAAC,cAAc,EAAE,CAAC;QAClC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI;YAAE,OAAO,KAAK,CAAC;QACjE,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAEvC,MAAM,CAAC,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;QAEzC,MAAM,OAAO,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,MAAM,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,QAAQ,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAChC,MAAM,SAAS,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAEjC,MAAM,MAAM,GAAG,cAAc,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAClD,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,MAAM,CAAC,GAAG,MAAM,CAAC;QACzD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,MAAM,CAAC;QACvD,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,MAAM,CAAC,GAAG,MAAM,CAAC;QAC3D,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,MAAM,CAAC,GAAG,MAAM,CAAC;QAE7D,sDAAsD;QACtD,IAAI,WAAW,GAAG,UAAU,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QAC/C,IAAI,YAAY,GAAG,SAAS,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QAE/C,MAAM,MAAM,GAAG,CAAC,WAAW,GAAG,UAAU,CAAC,GAAG,CAAC,QAAQ,GAAG,OAAO,CAAC,CAAC;QACjE,MAAM,MAAM,GAAG,CAAC,YAAY,GAAG,SAAS,CAAC,GAAG,CAAC,SAAS,GAAG,MAAM,CAAC,CAAC;QAEjE,yCAAyC;QACzC,IACI,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI;eACxB,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI;eAC3B,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,OAAO,CAAC,GAAG,IAAI;eACrC,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,MAAM,CAAC,GAAG,IAAI;YACxC,OAAO,KAAK,CAAC;QAEf,sEAAsE;QACtE,yDAAyD;QACzD,wCAAwC;QACxC,sEAAsE;QACtE,yDAAyD;QACzD,MAAM,CAAC,GAAG,CAAC,UAAU,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACjD,MAAM,CAAC,GAAG,CAAC,SAAS,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAEhD,MAAM,CAAC,IAAI,EAAE,CAAC;QACd,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,4EAA4E;IAC5E,2EAA2E;IAC3E,4EAA4E;IAC5E,qEAAqE;IACrE,2MAA2M;IAC3M,YAAY,CACR,OAAyB,EACzB,MAA4D,EAC5D,aAGS;QAET,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAEvC,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAChC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC9B,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QAEjD,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAEvD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC3B,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC;YAClC,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;YAC9C,MAAM,EAAE,OAAO,EAAE,cAAc,EAAE,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YACtF,KAAK,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;YAE9B,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;YAC9E,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;YAEzB,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;gBACpB,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,qBAAqB,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YAC5E,CAAC;iBAAM,CAAC;gBACJ,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;YACzD,CAAC;YAED,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBACzB,IAAI,aAAa;oBAAE,aAAa,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBACrD,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,EAAE,WAAW,CAAC;oBAAE,SAAS;gBACvE,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,cAAc,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;gBACpE,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,cAAc,CAAC,CAAC;gBACvE,IAAI,OAAO;oBAAE,MAAM,CAAC,OAAO,EAAE,CAAC;YAClC,CAAC;QACL,CAAC;QAED,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QACrD,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACrB,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACtB,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACjD,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,2EAA2E;IAC3E,4EAA4E;IAC5E,2EAA2E;IAC3E,0EAA0E;IAC1E,2EAA2E;IAC3E,mCAAmC;IAC3B,UAAU,CACd,MAAc,EACd,KAAY,EACZ,KAAsE,EACtE,MAAsB,EACtB,YAAoB,EACpB,cAAsB;QAEtB,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YACf,IAAI,CAAC,mBAAmB,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,YAAY,CAAC,CAAC;YACrE,OAAO;QACX,CAAC;QAED,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC1D,gFAAgF;QAChF,4DAA4D;QAC5D,MAAM,OAAO,GAAG,OAAO,IAAI,KAAK,CAAC,MAAM;YACnC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,IAAK,CAAC;YACjD,CAAC,CAAC,IAAI,CAAC;QAEX,IAAI,cAAc,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YACrC,MAAM,MAAM,GAAG,OAAO;gBAClB,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,IAAK,EAAE,MAAM,CAAC,UAAU,IAAI,CAAC,EAAE,OAAO,IAAI,SAAS,CAAC;gBAChG,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC;YACnB,IAAI,MAAM,EAAE,CAAC;gBACT,MAAM,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC,EAAE,KAAK,EAAE,YAAY,EAAE,CAAC,CAAC;gBAC3D,IAAI,MAAM,KAAK,KAAK,CAAC,MAAM;oBAAE,MAAM,CAAC,MAAM,EAAE,CAAC;gBAC7C,IAAI,MAAM,EAAE,CAAC;oBACT,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;oBAC/C,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;oBAC/B,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;oBACjD,MAAM,CAAC,MAAM,EAAE,CAAC;oBAChB,OAAO;gBACX,CAAC;YACL,CAAC;QACL,CAAC;QAED,iEAAiE;QACjE,IAAI,OAAO,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,qBAAqB,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,IAAK,EAAE,MAAM,CAAC,UAAU,IAAI,CAAC,EAAE,OAAO,IAAI,SAAS,CAAC,CAAC;YACpH,IAAI,MAAM,EAAE,CAAC;gBACT,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;gBAC5B,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBACrC,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;gBAC1B,MAAM,CAAC,MAAM,EAAE,CAAC;gBAChB,OAAO;YACX,CAAC;QACL,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACtB,CAAC;IAED,yEAAyE;IACzE,0EAA0E;IAC1E,yEAAyE;IACzE,mEAAmE;IACnE,yEAAyE;IACzE,yEAAyE;IACzE,iDAAiD;IACjD,EAAE;IACF,2EAA2E;IAC3E,2EAA2E;IAC3E,yEAAyE;IACzE,yDAAyD;IACjD,mBAAmB,CACvB,MAAc,EACd,KAAY,EACZ,KAAmC,EACnC,MAAsB,EACtB,YAAoB;QAEpB,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC1D,IAAI,UAAU,GAAQ,IAAI,CAAC;QAC3B,IAAI,OAAO,EAAE,CAAC;YACV,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAK,EAAE,MAAM,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC;YACtF,KAAK,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC;QACpC,CAAC;QAED,MAAM,CAAC,SAAS,EAAE,CAAC;QAEnB,KAAK,CAAC,cAAc,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;QACvC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAElB,MAAM,MAAM,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QAC1C,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAChD,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QACrD,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACtC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnB,MAAM,CAAC,MAAM,EAAE,CAAC;QAEhB,MAAM,CAAC,OAAO,EAAE,CAAC;QACjB,KAAK,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC;QAEnC,IAAI,UAAU,EAAE,CAAC;YACb,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;YAC1B,UAAU,CAAC,MAAM,EAAE,CAAC;QACxB,CAAC;IACL,CAAC;IAED,sNAAsN;IACtN,YAAY,CACR,OAAyB,EACzB,MAA4D,EAC5D,KAAqB,EACrB,OAAyB,EACzB,aAGS;QAET,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAEjC,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAChC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAE9B,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1E,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QAEtC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC3B,MAAM,EAAE,GAAG,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC;YAC1B,MAAM,EAAE,GAAG,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC;YAC1B,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;YAE9E,MAAM,UAAU,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;YAC9C,UAAU,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;YAC9B,IAAI,MAAM,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;gBAClB,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC;gBAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,QAAQ,CAC9C,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CACpD,CAAC;gBACF,UAAU,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;YACtC,CAAC;YAED,MAAM,CAAC,IAAI,EAAE,CAAC;YACd,oEAAoE;YACpE,2CAA2C;YAC3C,MAAM,CAAC,SAAS,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;YAC1B,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;YAE7B,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YACrB,IAAI,aAAa;gBAAE,aAAa,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACpD,kBAAkB,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC;YAE/E,IAAI,OAAO,EAAE,CAAC;gBACV,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;gBAC/C,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;gBAC1B,KAAK,MAAM,KAAK,IAAI,MAAM;oBAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAClD,CAAC;YAED,IAAI,UAAU,EAAE,CAAC;gBACb,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;gBACjD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;oBAC3B,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC;oBAClC,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;oBAC9C,MAAM,EAAE,OAAO,EAAE,cAAc,EAAE,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;oBACtF,KAAK,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;oBAC9B,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;oBAC1B,4DAA4D;oBAC5D,0DAA0D;oBAC1D,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;wBACzB,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,cAAc,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;wBACpE,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,cAAc,CAAC,CAAC;wBACvE,IAAI,OAAO;4BAAE,MAAM,CAAC,OAAO,EAAE,CAAC;oBAClC,CAAC;gBACL,CAAC;YACL,CAAC;YAED,MAAM,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,CAAC,OAAO,EAAE,CAAC;YACjB,UAAU,CAAC,MAAM,EAAE,CAAC;QACxB,CAAC;QAED,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAC/C,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAC1B,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QACrD,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACrB,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;CACJ"}

package/dist/video/extract.d.ts

@@ -0,0 +1,54 @@
+export type ExtractSource = string | Blob;
+export interface DecodedBitmap {
+    tsUs: number;
+    bitmap: ImageBitmap;
+    width: number;
+    height: number;
+}
+export type FrameListener = (frame: DecodedBitmap) => void;
+/**
+ * A live decoding session against a single video source. Frames are not
+ * pre-decoded — instead, callers request ranges around the current playhead
+ * via {@link decodeRange}, and a worker pumps frames into the registered
+ * listener as they arrive.
+ *
+ * Cancelling: a fresh `decodeRange` call bumps an internal generation; the
+ * worker's in-flight loop notices on its next yield and stops. This makes
+ * playhead jumps cheap — no need to wait out the previous range.
+ */
+export declare class VideoStream {
+    private readonly jobId;
+    private readonly src;
+    private readonly targetWidth?;
+    private readonly targetHeight?;
+    private listener;
+    /**
+     * Worker uses generation numbers to discard stale frames mid-decode.
+     * `expectedGeneration` is the latest one we asked for; any frame whose
+     * generation matches is delivered to the listener, others are closed.
+     */
+    private expectedGeneration;
+    private openPromise;
+    private rangeWaiters;
+    private closed;
+    constructor(src: ExtractSource, targetWidth?: number, targetHeight?: number);
+    onFrame(cb: FrameListener): void;
+    open(): Promise<{
+        width: number;
+        height: number;
+    }>;
+    /**
+     * Ask the worker to decode the half-open range [startSeconds, endSeconds)
+     * at `fps`. Cancels any prior in-flight range for this stream. Returns a
+     * promise that resolves when this range is fully decoded.
+     *
+     * `skipBeforeTsUs`/`skipAfterTsUs` define a [from, to] microsecond window
+     * the caller already has cached — frames inside that window are decoded
+     * but not transferred to save bus traffic and GPU memory.
+     */
+    decodeRange(startSeconds: number, endSeconds: number, fps: number, skipBeforeTsUs?: number, skipAfterTsUs?: number): Promise<void>;
+    /** Abort the current range without starting a new one. */
+    cancel(): void;
+    close(): void;
+}
+//# sourceMappingURL=extract.d.ts.map

package/dist/video/extract.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"extract.d.ts","sourceRoot":"","sources":["../../src/video/extract.ts"],"names":[],"mappings":"AAEA,MAAM,MAAM,aAAa,GAAG,MAAM,GAAG,IAAI,CAAC;AAE1C,MAAM,WAAW,aAAa;IAC1B,IAAI,EAAE,MAAM,CAAC;IACb,MAAM,EAAE,WAAW,CAAC;IACpB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;CAClB;AAED,MAAM,MAAM,aAAa,GAAG,CAAC,KAAK,EAAE,aAAa,KAAK,IAAI,CAAC;AAqE3D;;;;;;;;;GASG;AACH,qBAAa,WAAW;IACpB,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAS;IAC/B,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAgB;IACpC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAS;IACtC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAS;IACvC,OAAO,CAAC,QAAQ,CAA8B;IAE9C;;;;OAIG;IACH,OAAO,CAAC,kBAAkB,CAAa;IACvC,OAAO,CAAC,WAAW,CAA2D;IAC9E,OAAO,CAAC,YAAY,CAAsF;IAE1G,OAAO,CAAC,MAAM,CAAkB;gBAEpB,GAAG,EAAE,aAAa,EAAE,WAAW,CAAC,EAAE,MAAM,EAAE,YAAY,CAAC,EAAE,MAAM;IAO3E,OAAO,CAAC,EAAE,EAAE,aAAa,GAAG,IAAI;IAIhC,IAAI,IAAI,OAAO,CAAC;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE,CAAC;IA0ClD;;;;;;;;OAQG;IACH,WAAW,CACP,YAAY,EAAE,MAAM,EACpB,UAAU,EAAE,MAAM,EAClB,GAAG,EAAE,MAAM,EACX,cAAc,CAAC,EAAE,MAAM,EACvB,aAAa,CAAC,EAAE,MAAM,GACvB,OAAO,CAAC,IAAI,CAAC;IAmBhB,0DAA0D;IAC1D,MAAM,IAAI,IAAI;IAMd,KAAK,IAAI,IAAI;CAYhB"}

package/dist/video/extract.js

@@ -0,0 +1,192 @@
+// ─── Shared worker plumbing ──────────────────────────────────────────────────
+let sharedWorker = null;
+let workerUnavailable = false;
+let nextJobId = 1;
+const routers = new Map();
+function getWorker() {
+    if (workerUnavailable)
+        return null;
+    if (sharedWorker)
+        return sharedWorker;
+    try {
+        sharedWorker = new Worker(new URL("./extract.worker.js", import.meta.url), {
+            type: "module",
+        });
+        sharedWorker.addEventListener("message", (event) => {
+            const msg = event.data;
+            const router = routers.get(msg.jobId);
+            if (!router) {
+                if (msg.type === "frame")
+                    msg.bitmap.close();
+                return;
+            }
+            switch (msg.type) {
+                case "opened":
+                    router.onOpened?.(msg.sourceWidth, msg.sourceHeight);
+                    break;
+                case "frame":
+                    router.onFrame?.(msg.tsUs, msg.bitmap, msg.width, msg.height, msg.generation);
+                    break;
+                case "range-done":
+                    router.onRangeDone?.(msg.generation);
+                    break;
+                case "error":
+                    router.onError?.(msg.message);
+                    break;
+            }
+        });
+        sharedWorker.addEventListener("error", (err) => {
+            workerUnavailable = true;
+            const message = err.message || "extract worker crashed";
+            for (const [, router] of routers)
+                router.onError?.(message);
+            routers.clear();
+            sharedWorker = null;
+        });
+        return sharedWorker;
+    }
+    catch {
+        workerUnavailable = true;
+        return null;
+    }
+}
+function send(req, transfer) {
+    const w = getWorker();
+    if (!w)
+        return false;
+    w.postMessage(req, transfer ?? []);
+    return true;
+}
+// ─── VideoStream: one per source ─────────────────────────────────────────────
+/**
+ * A live decoding session against a single video source. Frames are not
+ * pre-decoded — instead, callers request ranges around the current playhead
+ * via {@link decodeRange}, and a worker pumps frames into the registered
+ * listener as they arrive.
+ *
+ * Cancelling: a fresh `decodeRange` call bumps an internal generation; the
+ * worker's in-flight loop notices on its next yield and stops. This makes
+ * playhead jumps cheap — no need to wait out the previous range.
+ */
+export class VideoStream {
+    jobId;
+    src;
+    targetWidth;
+    targetHeight;
+    listener = null;
+    /**
+     * Worker uses generation numbers to discard stale frames mid-decode.
+     * `expectedGeneration` is the latest one we asked for; any frame whose
+     * generation matches is delivered to the listener, others are closed.
+     */
+    expectedGeneration = 0;
+    openPromise = null;
+    rangeWaiters = [];
+    closed = false;
+    constructor(src, targetWidth, targetHeight) {
+        this.jobId = nextJobId++;
+        this.src = src;
+        this.targetWidth = targetWidth;
+        this.targetHeight = targetHeight;
+    }
+    onFrame(cb) {
+        this.listener = cb;
+    }
+    open() {
+        if (this.openPromise)
+            return this.openPromise;
+        this.openPromise = new Promise((resolve, reject) => {
+            const router = {
+                onOpened: (w, h) => resolve({ width: w, height: h }),
+                onFrame: (tsUs, bitmap, width, height, generation) => {
+                    if (this.closed || generation !== this.expectedGeneration) {
+                        bitmap.close();
+                        return;
+                    }
+                    this.listener?.({ tsUs, bitmap, width, height });
+                },
+                onRangeDone: (generation) => {
+                    if (generation !== this.expectedGeneration)
+                        return;
+                    const waiters = this.rangeWaiters;
+                    this.rangeWaiters = [];
+                    for (const w of waiters) {
+                        if (w.generation === generation)
+                            w.resolve();
+                        else
+                            this.rangeWaiters.push(w);
+                    }
+                },
+                onError: (message) => {
+                    const err = new Error(message);
+                    const waiters = this.rangeWaiters;
+                    this.rangeWaiters = [];
+                    for (const w of waiters)
+                        w.reject(err);
+                    reject(err);
+                },
+            };
+            routers.set(this.jobId, router);
+            const sent = send({
+                type: "open",
+                jobId: this.jobId,
+                src: this.src,
+                targetWidth: this.targetWidth,
+                targetHeight: this.targetHeight,
+            });
+            if (!sent)
+                reject(new Error("video extract worker unavailable"));
+        });
+        return this.openPromise;
+    }
+    /**
+     * Ask the worker to decode the half-open range [startSeconds, endSeconds)
+     * at `fps`. Cancels any prior in-flight range for this stream. Returns a
+     * promise that resolves when this range is fully decoded.
+     *
+     * `skipBeforeTsUs`/`skipAfterTsUs` define a [from, to] microsecond window
+     * the caller already has cached — frames inside that window are decoded
+     * but not transferred to save bus traffic and GPU memory.
+     */
+    decodeRange(startSeconds, endSeconds, fps, skipBeforeTsUs, skipAfterTsUs) {
+        if (this.closed)
+            return Promise.resolve();
+        const generation = ++this.expectedGeneration;
+        const done = new Promise((resolve, reject) => {
+            this.rangeWaiters.push({ generation, resolve, reject });
+        });
+        send({
+            type: "decode-range",
+            jobId: this.jobId,
+            generation,
+            startSeconds,
+            endSeconds,
+            fps,
+            skipBeforeTsUs,
+            skipAfterTsUs,
+        });
+        return done;
+    }
+    /** Abort the current range without starting a new one. */
+    cancel() {
+        if (this.closed)
+            return;
+        this.expectedGeneration++;
+        send({ type: "cancel-range", jobId: this.jobId });
+    }
+    close() {
+        if (this.closed)
+            return;
+        this.closed = true;
+        this.expectedGeneration++;
+        send({ type: "close", jobId: this.jobId });
+        routers.delete(this.jobId);
+        // Reject any outstanding waiters so callers don't hang.
+        const waiters = this.rangeWaiters;
+        this.rangeWaiters = [];
+        for (const w of waiters)
+            w.resolve();
+        this.listener = null;
+    }
+}
+//# sourceMappingURL=extract.js.map

package/dist/video/extract.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"extract.js","sourceRoot":"","sources":["../../src/video/extract.ts"],"names":[],"mappings":"AAaA,gFAAgF;AAEhF,IAAI,YAAY,GAAkB,IAAI,CAAC;AACvC,IAAI,iBAAiB,GAAG,KAAK,CAAC;AAC9B,IAAI,SAAS,GAAG,CAAC,CAAC;AASlB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAqB,CAAC;AAE7C,SAAS,SAAS;IACd,IAAI,iBAAiB;QAAE,OAAO,IAAI,CAAC;IACnC,IAAI,YAAY;QAAE,OAAO,YAAY,CAAC;IACtC,IAAI,CAAC;QACD,YAAY,GAAG,IAAI,MAAM,CAAC,IAAI,GAAG,CAAC,qBAAqB,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;YACvE,IAAI,EAAE,QAAQ;SACjB,CAAC,CAAC;QACH,YAAY,CAAC,gBAAgB,CAAC,SAAS,EAAE,CAAC,KAAuC,EAAE,EAAE;YACjF,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC;YACvB,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACtC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACV,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO;oBAAE,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;gBAC7C,OAAO;YACX,CAAC;YACD,QAAQ,GAAG,CAAC,IAAI,EAAE,CAAC;gBACf,KAAK,QAAQ;oBACT,MAAM,CAAC,QAAQ,EAAE,CAAC,GAAG,CAAC,WAAW,EAAE,GAAG,CAAC,YAAY,CAAC,CAAC;oBACrD,MAAM;gBACV,KAAK,OAAO;oBACR,MAAM,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;oBAC9E,MAAM;gBACV,KAAK,YAAY;oBACb,MAAM,CAAC,WAAW,EAAE,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;oBACrC,MAAM;gBACV,KAAK,OAAO;oBACR,MAAM,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;oBAC9B,MAAM;YACd,CAAC;QACL,CAAC,CAAC,CAAC;QACH,YAAY,CAAC,gBAAgB,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE;YAC3C,iBAAiB,GAAG,IAAI,CAAC;YACzB,MAAM,OAAO,GAAG,GAAG,CAAC,OAAO,IAAI,wBAAwB,CAAC;YACxD,KAAK,MAAM,CAAC,EAAE,MAAM,CAAC,IAAI,OAAO;gBAAE,MAAM,CAAC,OAAO,EAAE,CAAC,OAAO,CAAC,CAAC;YAC5D,OAAO,CAAC,KAAK,EAAE,CAAC;YAChB,YAAY,GAAG,IAAI,CAAC;QACxB,CAAC,CAAC,CAAC;QACH,OAAO,YAAY,CAAC;IACxB,CAAC;IAAC,MAAM,CAAC;QACL,iBAAiB,GAAG,IAAI,CAAC;QACzB,OAAO,IAAI,CAAC;IAChB,CAAC;AACL,CAAC;AAED,SAAS,IAAI,CAAC,GAAyB,EAAE,QAAyB;IAC9D,MAAM,CAAC,GAAG,SAAS,EAAE,CAAC;IACtB,IAAI,CAAC,CAAC;QAAE,OAAO,KAAK,CAAC;IACrB,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,QAAQ,IAAI,EAAE,CAAC,CAAC;IACnC,OAAO,IAAI,CAAC;AAChB,CAAC;AAED,gFAAgF;AAEhF;;;;;;;;;GASG;AACH,MAAM,OAAO,WAAW;IACH,KAAK,CAAS;IACd,GAAG,CAAgB;IACnB,WAAW,CAAU;IACrB,YAAY,CAAU;IAC/B,QAAQ,GAAyB,IAAI,CAAC;IAE9C;;;;OAIG;IACK,kBAAkB,GAAW,CAAC,CAAC;IAC/B,WAAW,GAAsD,IAAI,CAAC;IACtE,YAAY,GAAmF,EAAE,CAAC;IAElG,MAAM,GAAY,KAAK,CAAC;IAEhC,YAAY,GAAkB,EAAE,WAAoB,EAAE,YAAqB;QACvE,IAAI,CAAC,KAAK,GAAG,SAAS,EAAE,CAAC;QACzB,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;IACrC,CAAC;IAED,OAAO,CAAC,EAAiB;QACrB,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;IACvB,CAAC;IAED,IAAI;QACA,IAAI,IAAI,CAAC,WAAW;YAAE,OAAO,IAAI,CAAC,WAAW,CAAC;QAC9C,IAAI,CAAC,WAAW,GAAG,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAC/C,MAAM,MAAM,GAAc;gBACtB,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;gBACpD,OAAO,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,EAAE;oBACjD,IAAI,IAAI,CAAC,MAAM,IAAI,UAAU,KAAK,IAAI,CAAC,kBAAkB,EAAE,CAAC;wBACxD,MAAM,CAAC,KAAK,EAAE,CAAC;wBACf,OAAO;oBACX,CAAC;oBACD,IAAI,CAAC,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;gBACrD,CAAC;gBACD,WAAW,EAAE,CAAC,UAAU,EAAE,EAAE;oBACxB,IAAI,UAAU,KAAK,IAAI,CAAC,kBAAkB;wBAAE,OAAO;oBACnD,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC;oBAClC,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;oBACvB,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;wBACtB,IAAI,CAAC,CAAC,UAAU,KAAK,UAAU;4BAAE,CAAC,CAAC,OAAO,EAAE,CAAC;;4BACxC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBACnC,CAAC;gBACL,CAAC;gBACD,OAAO,EAAE,CAAC,OAAO,EAAE,EAAE;oBACjB,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC;oBAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC;oBAClC,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;oBACvB,KAAK,MAAM,CAAC,IAAI,OAAO;wBAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;oBACvC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAChB,CAAC;aACJ,CAAC;YACF,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAChC,MAAM,IAAI,GAAG,IAAI,CAAC;gBACd,IAAI,EAAE,MAAM;gBACZ,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,GAAG,EAAE,IAAI,CAAC,GAAG;gBACb,WAAW,EAAE,IAAI,CAAC,WAAW;gBAC7B,YAAY,EAAE,IAAI,CAAC,YAAY;aAClC,CAAC,CAAC;YACH,IAAI,CAAC,IAAI;gBAAE,MAAM,CAAC,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC,CAAC;QACrE,CAAC,CAAC,CAAC;QACH,OAAO,IAAI,CAAC,WAAW,CAAC;IAC5B,CAAC;IAED;;;;;;;;OAQG;IACH,WAAW,CACP,YAAoB,EACpB,UAAkB,EAClB,GAAW,EACX,cAAuB,EACvB,aAAsB;QAEtB,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;QAC1C,MAAM,UAAU,GAAG,EAAE,IAAI,CAAC,kBAAkB,CAAC;QAC7C,MAAM,IAAI,GAAG,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAC/C,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC;QACH,IAAI,CAAC;YACD,IAAI,EAAE,cAAc;YACpB,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,UAAU;YACV,YAAY;YACZ,UAAU;YACV,GAAG;YACH,cAAc;YACd,aAAa;SAChB,CAAC,CAAC;QACH,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,0DAA0D;IAC1D,MAAM;QACF,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO;QACxB,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC1B,IAAI,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;IACtD,CAAC;IAED,KAAK;QACD,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO;QACxB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC1B,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QAC3C,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC3B,wDAAwD;QACxD,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC;QAClC,IAAI,CAAC,YAAY,GAAG,EAAE,CAAC;QACvB,KAAK,MAAM,CAAC,IAAI,OAAO;YAAE,CAAC,CAAC,OAAO,EAAE,CAAC;QACrC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;IACzB,CAAC;CACJ"}