@swf2es/player 0.0.0-stage → 0.1.0

package/dist/display/bitmapobject.js

@@ -0,0 +1,26 @@
+import { CONTENT, DisplayObject } from "./displayobject.js";
+/** A Bitmap: a display object that shows a BitmapData's pixels, its bounds the data's size. */
+export class BitmapObject extends DisplayObject {
+    shown = null;
+    smoothing = false;
+    pixelSnapping = "auto";
+    /** The SWF's bitmap it shows a copy of, placed by a timeline or made by its class; null for one a script made. */
+    character = null;
+    /** PlaceObject3's HasImage where a timeline placed it: Flash then takes a bound class for its data's. */
+    hasImage = false;
+    constructor(store) {
+        super();
+        this.store = store;
+    }
+    /** The store shown; the object watches it, so a pixel set marks the object for the renderer. */
+    get store() {
+        return this.shown;
+    }
+    set store(store) {
+        this.shown?.views.delete(this.ref);
+        this.shown = store;
+        store?.views.add(this.ref);
+        this.invalidate(CONTENT);
+    }
+}
+//# sourceMappingURL=bitmapobject.js.map

package/dist/display/bitmapobject.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bitmapobject.js","sourceRoot":"","sources":["../../src/display/bitmapobject.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,OAAO,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AAG5D,+FAA+F;AAC/F,MAAM,OAAO,YAAa,SAAQ,aAAa;IACrC,KAAK,GAAuB,IAAI,CAAC;IACzC,SAAS,GAAG,KAAK,CAAC;IAClB,aAAa,GAAG,MAAM,CAAC;IACvB,kHAAkH;IAClH,SAAS,GAA2B,IAAI,CAAC;IACzC,yGAAyG;IACzG,QAAQ,GAAG,KAAK,CAAC;IAEjB,YAAY,KAAyB;QACnC,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,gGAAgG;IAChG,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,IAAI,KAAK,CAAC,KAAyB;QACjC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3B,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;IAC3B,CAAC;CACF"}

package/dist/display/bounds.d.ts

@@ -0,0 +1,59 @@
+import type { Matrix } from "@swf2es/format";
+import { type DisplayObject } from "./display.js";
+import { type Rect } from "./geometry.js";
+/** The matrix from `d`'s space to the stage's (`stage` itself excluded), through every parent, scroll shifts and all. */
+export declare function toStage(d: DisplayObject, stage: DisplayObject | null): Matrix;
+/** What `d` itself draws, in its own space: null for nothing. `lines` counts the lines' widths. */
+export declare function ownBounds(d: DisplayObject, lines: boolean): Rect | null;
+/**
+ * `d`'s bounds in its own space, its children's included: null for an
+ * object with nothing in it. A scrolled object's are its scroll's size at
+ * (0, 0), whatever it draws, as Flash reports them; masks clip none.
+ * `drawn` takes a 3D object in another as drawn, not as reported
+ * (placedRect), for the bitmap the other is drawn into.
+ */
+export declare function bounds(d: DisplayObject, lines: boolean, drawn?: boolean): Rect | null;
+/**
+ * `r`, in the space of `d`, through `d`'s matrix into its parent's space.
+ * A 3D object's is the box around what its plane draws in its projector's
+ * space, out to whole pixels, taken back to its parent's as a box, as Flash
+ * measures it: so under a rotated 2D parent its box there is the box of a
+ * box, larger than what is drawn (the `three-d-bounds` case). In a 3D
+ * parent, it is its box through its matrix3D's x and y rows, without
+ * perspective, as its width is in adl; or, `drawn`, its plane's there,
+ * which the parent's bitmap must hold.
+ */
+export declare function placedRect(d: DisplayObject, r: Rect, drawn?: boolean): Rect;
+/** `d`'s bounds in `target`'s space (its own for null), through the stage. */
+export declare function boundsIn(d: DisplayObject, target: DisplayObject | null, stage: DisplayObject | null, lines: boolean): Rect;
+/**
+ * Whether the point (x, y) is within `d`'s bounds, or, for `shape`, on what
+ * it or its children draw. The point is in the main root's space, as Flash
+ * has it (the corpus's `displayobject_hittestpoint_root`): moving the root
+ * moves nothing under the point, moving a loaded SWF's root does. The
+ * shape test asks for a root above `d`, the bounds test does not.
+ */
+export declare function hitsPoint(d: DisplayObject, x: number, y: number, shape: boolean, root: DisplayObject | null): boolean;
+/**
+ * What this object itself draws under a pointer, without asking its
+ * children. For the pointer's own pick (`clips`), the timeline's masks
+ * above it clip it too, as Flash picks (the corpus's `mouse_pick_masking`):
+ * a list scrolled under a mask layer takes no click where it is hidden.
+ */
+export declare function hitsOwnPoint(d: DisplayObject, x: number, y: number, root: DisplayObject, clips?: boolean): boolean;
+/**
+ * hitsOwnPoint with the probe already in `d`'s own space, at (`lx`, `ly`):
+ * the pointer's pick carries it down the list, making no matrix per object.
+ */
+export declare function hitsOwnLocal(d: DisplayObject, lx: number, ly: number, probe: Probe, clips?: boolean): boolean;
+/** The point a shape test asks of, in the root's space: masks are found from it. */
+export interface Probe {
+    x: number;
+    y: number;
+    root: DisplayObject | null;
+}
+/** Whether a 3D object has a corner behind the eye, which Flash draws none of, and hits none of. */
+export declare function hidden3D(d: DisplayObject): boolean;
+/** Whether the two objects' bounds in the stage's space overlap. */
+export declare function hitsObject(a: DisplayObject, b: DisplayObject, stage: DisplayObject | null): boolean;
+//# sourceMappingURL=bounds.d.ts.map

package/dist/display/bounds.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"bounds.d.ts","sourceRoot":"","sources":["../../src/display/bounds.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAC;AAE7C,OAAO,EAIL,KAAK,aAAa,EAKnB,MAAM,cAAc,CAAC;AACtB,OAAO,EASL,KAAK,IAAI,EAGV,MAAM,eAAe,CAAC;AAevB,yHAAyH;AACzH,wBAAgB,OAAO,CAAC,CAAC,EAAE,aAAa,EAAE,KAAK,EAAE,aAAa,GAAG,IAAI,GAAG,MAAM,CAO7E;AAED,mGAAmG;AACnG,wBAAgB,SAAS,CAAC,CAAC,EAAE,aAAa,EAAE,KAAK,EAAE,OAAO,GAAG,IAAI,GAAG,IAAI,CAyCvE;AAED;;;;;;GAMG;AACH,wBAAgB,MAAM,CAAC,CAAC,EAAE,aAAa,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,UAAQ,GAAG,IAAI,GAAG,IAAI,CAkBnF;AAED;;;;;;;;;GASG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,UAAQ,GAAG,IAAI,CAYzE;AAED,8EAA8E;AAC9E,wBAAgB,QAAQ,CACtB,CAAC,EAAE,aAAa,EAChB,MAAM,EAAE,aAAa,GAAG,IAAI,EAC5B,KAAK,EAAE,aAAa,GAAG,IAAI,EAC3B,KAAK,EAAE,OAAO,GACb,IAAI,CAkCN;AAED;;;;;;GAMG;AACH,wBAAgB,SAAS,CACvB,CAAC,EAAE,aAAa,EAChB,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,EACT,KAAK,EAAE,OAAO,EACd,IAAI,EAAE,aAAa,GAAG,IAAI,GACzB,OAAO,CAoCT;AAED;;;;;GAKG;AACH,wBAAgB,YAAY,CAC1B,CAAC,EAAE,aAAa,EAChB,CAAC,EAAE,MAAM,EACT,CAAC,EAAE,MAAM,EACT,IAAI,EAAE,aAAa,EACnB,KAAK,UAAQ,GACZ,OAAO,CAaT;AAED;;;GAGG;AACH,wBAAgB,YAAY,CAC1B,CAAC,EAAE,aAAa,EAChB,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM,EACV,KAAK,EAAE,KAAK,EACZ,KAAK,UAAQ,GACZ,OAAO,CAqBT;AAsDD,oFAAoF;AACpF,MAAM,WAAW,KAAK;IACpB,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,IAAI,EAAE,aAAa,GAAG,IAAI,CAAC;CAC5B;AAoMD,oGAAoG;AACpG,wBAAgB,QAAQ,CAAC,CAAC,EAAE,aAAa,GAAG,OAAO,CAGlD;AAmID,oEAAoE;AACpE,wBAAgB,UAAU,CACxB,CAAC,EAAE,aAAa,EAChB,CAAC,EAAE,aAAa,EAChB,KAAK,EAAE,aAAa,GAAG,IAAI,GAC1B,OAAO,CAQT"}

package/dist/display/bounds.js

@@ -0,0 +1,521 @@
+import { hitsGlyph } from "../text/static.js";
+import { BitmapObject, Clips, Container, ShapeObject, StaticTextObject, TextObject, VideoObject, } from "./display.js";
+import { apply, behindEye, boxThrough, concat, contains, invert, isProjective, overlaps, transformRect, union, } from "./geometry.js";
+import { sliceFor, sliceLayers, withinMask } from "./scale9.js";
+import { facing, flatten, inside, orientation, pointsOf, } from "./shapes.js";
+const TWIPS = 20;
+const IDENTITY = { a: 1, b: 0, c: 0, d: 1, tx: 0, ty: 0 };
+/** The matrix from `d`'s space to the stage's (`stage` itself excluded), through every parent, scroll shifts and all. */
+export function toStage(d, stage) {
+    let m = d.placed;
+    for (let p = d.parent; p && p !== stage; p = p.parent) {
+        m = concat(m, p.placed);
+    }
+    return m;
+}
+/** What `d` itself draws, in its own space: null for nothing. `lines` counts the lines' widths. */
+export function ownBounds(d, lines) {
+    if (d.drawing) {
+        return d.drawing.bounds(lines);
+    }
+    if (d instanceof BitmapObject) {
+        const store = d.store;
+        return store && !store.disposed
+            ? { xMin: 0, yMin: 0, xMax: store.width, yMax: store.height }
+            : null;
+    }
+    if (d instanceof TextObject) {
+        return { xMin: d.left, yMin: d.top, xMax: d.left + d.width, yMax: d.top + d.height };
+    }
+    if (d instanceof VideoObject) {
+        return { xMin: 0, yMin: 0, xMax: d.boxWidth, yMax: d.boxHeight };
+    }
+    if (d instanceof StaticTextObject) {
+        const r = d.definition.definition.bounds;
+        return {
+            xMin: r.xMin / TWIPS,
+            yMin: r.yMin / TWIPS,
+            xMax: r.xMax / TWIPS,
+            yMax: r.yMax / TWIPS,
+        };
+    }
+    if (d instanceof ShapeObject && d.shape) {
+        const r = (lines ? null : d.shape.shape.edgeBounds) ?? d.shape.shape.bounds;
+        return {
+            xMin: r.xMin / TWIPS,
+            yMin: r.yMin / TWIPS,
+            xMax: r.xMax / TWIPS,
+            yMax: r.yMax / TWIPS,
+        };
+    }
+    return null;
+}
+/**
+ * `d`'s bounds in its own space, its children's included: null for an
+ * object with nothing in it. A scrolled object's are its scroll's size at
+ * (0, 0), whatever it draws, as Flash reports them; masks clip none.
+ * `drawn` takes a 3D object in another as drawn, not as reported
+ * (placedRect), for the bitmap the other is drawn into.
+ */
+export function bounds(d, lines, drawn = false) {
+    const scroll = d.scroll;
+    if (scroll) {
+        return { xMin: 0, yMin: 0, xMax: scroll.xMax - scroll.xMin, yMax: scroll.yMax - scroll.yMin };
+    }
+    let r = ownBounds(d, lines);
+    if (d instanceof Container) {
+        for (const child of d.children) {
+            const b = bounds(child, lines, drawn);
+            // A 3D child with a corner behind the eye is not drawn, and counts for nothing.
+            if (b && !(child.space && behindEye(b, child.placed))) {
+                r = union(r, placedRect(child, b, drawn));
+            }
+        }
+    }
+    return r;
+}
+/**
+ * `r`, in the space of `d`, through `d`'s matrix into its parent's space.
+ * A 3D object's is the box around what its plane draws in its projector's
+ * space, out to whole pixels, taken back to its parent's as a box, as Flash
+ * measures it: so under a rotated 2D parent its box there is the box of a
+ * box, larger than what is drawn (the `three-d-bounds` case). In a 3D
+ * parent, it is its box through its matrix3D's x and y rows, without
+ * perspective, as its width is in adl; or, `drawn`, its plane's there,
+ * which the parent's bitmap must hold.
+ */
+export function placedRect(d, r, drawn = false) {
+    if (!d.space) {
+        return transformRect(r, d.placed);
+    }
+    if (d.parent?.space) {
+        return transformRect(r, drawn ? d.placed : d.flatPlaced);
+    }
+    const { own, back } = d.planes();
+    const box = transformRect(r, own);
+    return back ? boxThrough(box, back) : box;
+}
+/** `d`'s bounds in `target`'s space (its own for null), through the stage. */
+export function boundsIn(d, target, stage, lines) {
+    const own = bounds(d, lines) ?? { xMin: 0, yMin: 0, xMax: 0, yMax: 0 };
+    if (!target || target === d) {
+        return own;
+    }
+    const up = toStage(d, stage);
+    const down = target === stage ? IDENTITY : (invert(toStage(target, stage)) ?? IDENTITY);
+    if (!isProjective(up)) {
+        return transformRect(own, concat(up, down));
+    }
+    // Through a plane: a 2D object's only up to where it and the target meet, so that a plane and
+    // its inverse do not both go into it, out to whole pixels where they cancel.
+    if (!d.space) {
+        let common = target;
+        while (common && !common.encloses(d)) {
+            common = common.parent;
+        }
+        if (!common || common === stage) {
+            return transformRect(own, concat(up, down));
+        }
+        const toTarget = target === common ? IDENTITY : invert(toStage(target, common));
+        return toTarget
+            ? transformRect(own, concat(toStage(d, common), toTarget))
+            : transformRect(own, concat(up, down));
+    }
+    // A 3D object's, as Flash measures it: the box on the stage, out to whole pixels, then that
+    // box taken into the target's space, a box of a box (the `three-d-bounds` case).
+    const box = transformRect(own, up);
+    return target === stage ? box : boxThrough(box, down);
+}
+/**
+ * Whether the point (x, y) is within `d`'s bounds, or, for `shape`, on what
+ * it or its children draw. The point is in the main root's space, as Flash
+ * has it (the corpus's `displayobject_hittestpoint_root`): moving the root
+ * moves nothing under the point, moving a loaded SWF's root does. The
+ * shape test asks for a root above `d`, the bounds test does not.
+ */
+export function hitsPoint(d, x, y, shape, root) {
+    const up = toStage(d, root);
+    if (isProjective(up) && inHidden3D(d)) {
+        return false;
+    }
+    // In 3D, the bounds are the box around what is drawn on the stage, as Flash tests them.
+    if (!shape && isProjective(up)) {
+        const r = bounds(d, true);
+        return r !== null && !behindEye(r, up) && contains(transformRect(r, up), x, y);
+    }
+    const toLocal = invert(up);
+    if (!toLocal) {
+        return false;
+    }
+    if (!shape) {
+        const [lx, ly] = apply(toLocal, x, y);
+        const r = bounds(d, true);
+        return r !== null && contains(r, lx, ly);
+    }
+    // A mask is not drawn, and adl hits nothing of it, a script's or a timeline's, nor of what
+    // is in it. Nor the stage's shape test, though the stage is a root for what a script puts
+    // on it: the one root with no parent.
+    if (!underRoot(d) || withinMask(d) || (d.parent === null && d.loaderInfo !== null)) {
+        return false;
+    }
+    // Flash samples half a pixel to the left of the point and on its row: a
+    // point on a shape's right edge hits, one on its left, top or bottom edge
+    // does not (the corpus's displayobject_hittestpoint_boundary).
+    const [lx, ly] = apply(toLocal, x - 0.5, y);
+    const probe = { x: x - 0.5, y, root };
+    return drawnAt(d, lx, ly, probe, false) && !clippedAbove(d, probe);
+}
+/**
+ * What this object itself draws under a pointer, without asking its
+ * children. For the pointer's own pick (`clips`), the timeline's masks
+ * above it clip it too, as Flash picks (the corpus's `mouse_pick_masking`):
+ * a list scrolled under a mask layer takes no click where it is hidden.
+ */
+export function hitsOwnPoint(d, x, y, root, clips = false) {
+    if (!underRoot(d) || d.maskOf) {
+        return false;
+    }
+    const toLocal = invert(toStage(d, root));
+    if (!toLocal) {
+        return false;
+    }
+    const probe = { x: x - 0.5, y, root };
+    const [lx, ly] = apply(toLocal, probe.x, probe.y);
+    return hitsOwnLocal(d, lx, ly, probe, clips);
+}
+/**
+ * hitsOwnPoint with the probe already in `d`'s own space, at (`lx`, `ly`):
+ * the pointer's pick carries it down the list, making no matrix per object.
+ */
+export function hitsOwnLocal(d, lx, ly, probe, clips = false) {
+    if (!underRoot(d) || d.maskOf) {
+        return false;
+    }
+    let hit;
+    if (d instanceof TextObject) {
+        const r = ownBounds(d, true);
+        const scroll = d.scroll;
+        hit =
+            !!r &&
+                contains(r, lx, ly) &&
+                (!scroll || contains(scroll, lx, ly)) &&
+                (!d.mask || inMask(d.mask, probe));
+    }
+    else {
+        hit = drawnAt(d, lx, ly, probe, false, false);
+    }
+    // What clips it is asked only of a hit: a pick tests every object under its
+    // containers, and finding the mask layers over one walks its siblings.
+    return hit && !clippedAbove(d, probe) && !(clips && clippedByLayers(d, probe));
+}
+/** Whether a mask or a scroll above `d` leaves the probe out. */
+function clippedAbove(d, probe) {
+    for (let p = d.parent; p; p = p.parent) {
+        if (p.mask && !p.maskOf && !p.mask.encloses(p) && !inMask(p.mask, probe)) {
+            return true;
+        }
+        const scroll = p.scroll;
+        const toLocal = scroll && invert(toStage(p, probe.root));
+        if (scroll && toLocal) {
+            const [x, y] = apply(toLocal, probe.x, probe.y);
+            if (!(x >= scroll.xMin && x < scroll.xMax && y >= scroll.yMin && y < scroll.yMax)) {
+                return true;
+            }
+        }
+    }
+    return false;
+}
+/** Whether any of the first `n` clip layers open leaves the probe out. */
+function outsideLayers(clips, n, probe) {
+    for (let i = 0; i < n; i++) {
+        if (!inMask(clips.masks[i], probe)) {
+            return true;
+        }
+    }
+    return false;
+}
+/** Whether a timeline's mask over `d` or over a container above it leaves the probe out. */
+function clippedByLayers(d, probe) {
+    for (let o = d; o.parent; o = o.parent) {
+        const clips = new Clips();
+        for (const child of o.parent.children) {
+            const n = clips.enter(child);
+            if (child !== o) {
+                continue;
+            }
+            if (outsideLayers(clips, n, probe)) {
+                return true;
+            }
+            break;
+        }
+    }
+    return false;
+}
+/** Whether the probe is on `mask`'s fills, where it is: its lines clip nothing; a 3D mask's, all of it. */
+function inMask(mask, probe) {
+    // A 3D mask clips nothing, as Flash draws it.
+    if (mask.space) {
+        return true;
+    }
+    const toLocal = invert(toStage(mask, probe.root));
+    if (!toLocal) {
+        return false;
+    }
+    const [x, y] = apply(toLocal, probe.x, probe.y);
+    return drawnAt(mask, x, y, probe, true);
+}
+/** Whether a SWF's root, the main one's or a loaded one's, is `d` or above it. */
+function underRoot(d) {
+    for (let o = d; o; o = o.parent) {
+        if (o.loaderInfo || o.avm1Root) {
+            return true;
+        }
+    }
+    return false;
+}
+/**
+ * Whether (x, y), in `d`'s space, is on a fill or a line of `d` or of a
+ * child, within the scroll and the masks that clip it. As a mask (`mask`)
+ * its lines count for nothing and its own mask is not asked, so that two
+ * masks of each other end.
+ */
+function drawnAt(d, x, y, probe, mask, children = true) {
+    const scroll = d.scroll;
+    if (scroll && !(x >= scroll.xMin && x < scroll.xMax && y >= scroll.yMin && y < scroll.yMax)) {
+        return false;
+    }
+    if (!mask && d.mask && !d.maskOf && !d.mask.encloses(d) && !inMask(d.mask, probe)) {
+        return false;
+    }
+    // A Bitmap is hit, and masks, over its whole rectangle, transparent pixels and all.
+    if (d instanceof BitmapObject) {
+        const store = d.store;
+        return !!store && !store.disposed && x >= 0 && x < store.width && y >= 0 && y < store.height;
+    }
+    if (d instanceof StaticTextObject) {
+        return hitsGlyph(d.definition, d.glyphs.glyphs, x, y, mask);
+    }
+    const drawing = d.drawing;
+    let layers = drawing
+        ? facing(drawing.layers, drawing.culled && turnedOver(d), drawing.version)
+        : d instanceof ShapeObject
+            ? (d.shape?.layers ?? [])
+            : [];
+    // A 9-slice is hit where it is drawn, its layers as the renderer moves them, and only within
+    // its own bounds as drawn unsliced: adl misses an owner's fill that a wider child stretched
+    // past them. A mask is not sliced.
+    const own = layers.length > 0 && !mask && (d.scale9Grid || d.parent?.scale9Grid) ? sliceFor(d) : null;
+    if (own) {
+        const r = ownBounds(d, true);
+        layers =
+            r && contains(r, x, y) ? sliceLayers(layers, own.slice, own.m, d.drawing?.version) : [];
+    }
+    for (const layer of layers) {
+        for (const { contours, winding } of layer.fills) {
+            // Inside by the fill's rule: an odd number of its contours around the
+            // point for even-odd, a non-zero sum of their orientations for non-zero.
+            let crossings = 0;
+            let sum = 0;
+            for (const contour of contours) {
+                const box = boxOf(contour);
+                if (!near(box, x, y, 0)) {
+                    continue;
+                }
+                const flat = flatOf(contour, box);
+                if (inside(flat.points, x, y)) {
+                    crossings++;
+                    sum += flat.orientation;
+                }
+            }
+            if (winding === "nonZero" ? sum !== 0 : crossings % 2) {
+                return true;
+            }
+        }
+        if (layer.meshes?.some((mesh) => inMesh(mesh.positions, x, y))) {
+            return true;
+        }
+        if (mask) {
+            continue;
+        }
+        for (const { line, paths } of layer.strokes) {
+            const half = Math.max(line.width / TWIPS, 1) / 2;
+            for (const path of paths) {
+                const box = boxOf(path);
+                if (near(box, x, y, half) && nearPolyline(flatOf(path, box).points, x, y, half)) {
+                    return true;
+                }
+            }
+        }
+    }
+    if (children && d instanceof Container) {
+        // Masks are not drawn; a timeline's clip no hit test, as Flash's do not. What a clip
+        // layer clips is hit only where the layer covers the probe: a clip that plays its mask
+        // to an empty frame hides a part from a shape test too (adl, avm1-hit-test-under-mask).
+        let clips = null;
+        for (const child of d.children) {
+            if (child.clipDepth > 0) {
+                clips ??= new Clips();
+            }
+            const n = clips ? clips.enter(child) : 0;
+            if (child.clipDepth !== 0 || child.maskOf !== null) {
+                continue;
+            }
+            const toChild = invert(child.placed);
+            if (toChild &&
+                !(child.space && hidden3D(child)) &&
+                !(clips && !mask && outsideLayers(clips, n, probe)) &&
+                drawnAt(child, ...apply(toChild, x, y), probe, mask)) {
+                return true;
+            }
+        }
+    }
+    return false;
+}
+/**
+ * Whether `d` is turned over on the stage, which decides the triangles a
+ * culled drawTriangles keeps there: as the renderer draws it, within a 3D
+ * object's own space.
+ */
+function turnedOver(d) {
+    let turned = false;
+    for (let o = d; o && !o.space; o = o.parent) {
+        const m = o.matrix;
+        if (m.a * m.d - m.b * m.c < 0) {
+            turned = !turned;
+        }
+    }
+    return turned;
+}
+/** Whether (x, y) is in any of the triangles, three points of `positions` each. */
+function inMesh(positions, x, y) {
+    const triangle = [0, 0, 0, 0, 0, 0];
+    for (let i = 0; i < positions.length; i += 6) {
+        for (let k = 0; k < 6; k++) {
+            triangle[k] = positions[i + k];
+        }
+        if (inside(triangle, x, y)) {
+            return true;
+        }
+    }
+    return false;
+}
+/** Whether `d` or a 3D object above it has a corner behind the eye, so that none of `d` is drawn. */
+function inHidden3D(d) {
+    for (let p = d; p; p = p.parent) {
+        if (p.space && hidden3D(p)) {
+            return true;
+        }
+    }
+    return false;
+}
+/** Whether a 3D object has a corner behind the eye, which Flash draws none of, and hits none of. */
+export function hidden3D(d) {
+    const r = bounds(d, true);
+    return r !== null && behindEye(r, d.placed);
+}
+/**
+ * The boxes of paths not flattened: their points' and control points',
+ * which hold their curves, made with nothing flattened. A drawing redrawn on
+ * every frame has new paths each time, most of them far from the pointer,
+ * which were flattened for their box alone.
+ */
+const hulls = new WeakMap();
+/** The path's box: its flattening's where that was made, else its points' and control points'. */
+function boxOf(path) {
+    const flat = flats.get(path);
+    if (flat && flat.length === path.length) {
+        return flat;
+    }
+    const kept = hulls.get(path);
+    if (kept && kept.length === path.length) {
+        return kept;
+    }
+    let xMin = Infinity;
+    let yMin = Infinity;
+    let xMax = -Infinity;
+    let yMax = -Infinity;
+    for (let i = 0; i < path.length;) {
+        const end = i + 1 + pointsOf(path[i]) * 2;
+        for (let k = i + 1; k < end; k += 2) {
+            xMin = Math.min(xMin, path[k]);
+            xMax = Math.max(xMax, path[k]);
+            yMin = Math.min(yMin, path[k + 1]);
+            yMax = Math.max(yMax, path[k + 1]);
+        }
+        i = end;
+    }
+    const box = { length: path.length, xMin, yMin, xMax, yMax };
+    hulls.set(path, box);
+    return box;
+}
+/** The path flattened: `box` itself where boxOf gave its flattening. */
+function flatOf(path, box) {
+    return "points" in box ? box : flattened(path);
+}
+/** Whether (x, y) is within `half` of the box, as it must be to be in or on its path. */
+function near(box, x, y, half) {
+    // Negated, so a box made NaN by a drawing's NaN point rules nothing out:
+    // the full test then skips only the NaN edges, as it did.
+    return !(x < box.xMin - half ||
+        x > box.xMax + half ||
+        y < box.yMin - half ||
+        y > box.yMax + half);
+}
+/**
+ * Paths flattened once, not on every hit test: the pointer asks on every
+ * move, of every shape under the point's ancestors, and a curve's chords
+ * cost more than a box test that rules most of them out.
+ */
+const flats = new WeakMap();
+function flattened(path) {
+    const cached = flats.get(path);
+    if (cached && cached.length === path.length) {
+        return cached;
+    }
+    const points = flatten(path);
+    let [xMin, yMin, xMax, yMax] = [Infinity, Infinity, -Infinity, -Infinity];
+    for (let i = 0; i < points.length; i += 2) {
+        xMin = Math.min(xMin, points[i]);
+        xMax = Math.max(xMax, points[i]);
+        yMin = Math.min(yMin, points[i + 1]);
+        yMax = Math.max(yMax, points[i + 1]);
+    }
+    const flat = {
+        length: path.length,
+        points,
+        orientation: orientation(points),
+        xMin,
+        yMin,
+        xMax,
+        yMax,
+    };
+    flats.set(path, flat);
+    return flat;
+}
+/** Whether (px, py) is within `half` of any segment of the open polyline. */
+function nearPolyline(points, px, py, half) {
+    for (let i = 2; i < points.length; i += 2) {
+        const ax = points[i - 2];
+        const ay = points[i - 1];
+        const bx = points[i];
+        const by = points[i + 1];
+        const dx = bx - ax;
+        const dy = by - ay;
+        const length2 = dx * dx + dy * dy;
+        const t = length2 === 0 ? 0 : Math.max(0, Math.min(1, ((px - ax) * dx + (py - ay) * dy) / length2));
+        if (Math.hypot(px - (ax + t * dx), py - (ay + t * dy)) <= half) {
+            return true;
+        }
+    }
+    return false;
+}
+/** Whether the two objects' bounds in the stage's space overlap. */
+export function hitsObject(a, b, stage) {
+    const ra = bounds(a, true);
+    const rb = bounds(b, true);
+    if (!ra || !rb) {
+        return false;
+    }
+    return overlaps(transformRect(ra, toStage(a, stage)), transformRect(rb, toStage(b, stage)));
+}
+//# sourceMappingURL=bounds.js.map

package/dist/display/bounds.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bounds.js","sourceRoot":"","sources":["../../src/display/bounds.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AAC9C,OAAO,EACL,YAAY,EACZ,KAAK,EACL,SAAS,EAET,WAAW,EACX,gBAAgB,EAChB,UAAU,EACV,WAAW,GACZ,MAAM,cAAc,CAAC;AACtB,OAAO,EACL,KAAK,EACL,SAAS,EACT,UAAU,EACV,MAAM,EACN,QAAQ,EACR,MAAM,EACN,YAAY,EACZ,QAAQ,EAER,aAAa,EACb,KAAK,GACN,MAAM,eAAe,CAAC;AACvB,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAChE,OAAO,EACL,MAAM,EACN,OAAO,EACP,MAAM,EACN,WAAW,EAEX,QAAQ,GAET,MAAM,aAAa,CAAC;AAErB,MAAM,KAAK,GAAG,EAAE,CAAC;AACjB,MAAM,QAAQ,GAAW,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;AAElE,yHAAyH;AACzH,MAAM,UAAU,OAAO,CAAC,CAAgB,EAAE,KAA2B;IACnE,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;QACtD,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;IAC1B,CAAC;IAED,OAAO,CAAC,CAAC;AACX,CAAC;AAED,mGAAmG;AACnG,MAAM,UAAU,SAAS,CAAC,CAAgB,EAAE,KAAc;IACxD,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;QACd,OAAO,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACjC,CAAC;IAED,IAAI,CAAC,YAAY,YAAY,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;QACtB,OAAO,KAAK,IAAI,CAAC,KAAK,CAAC,QAAQ;YAC7B,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,MAAM,EAAE;YAC7D,CAAC,CAAC,IAAI,CAAC;IACX,CAAC;IAED,IAAI,CAAC,YAAY,UAAU,EAAE,CAAC;QAC5B,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;IACvF,CAAC;IAED,IAAI,CAAC,YAAY,WAAW,EAAE,CAAC;QAC7B,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC;IACnE,CAAC;IAED,IAAI,CAAC,YAAY,gBAAgB,EAAE,CAAC;QAClC,MAAM,CAAC,GAAG,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC,MAAM,CAAC;QACzC,OAAO;YACL,IAAI,EAAE,CAAC,CAAC,IAAI,GAAG,KAAK;YACpB,IAAI,EAAE,CAAC,CAAC,IAAI,GAAG,KAAK;YACpB,IAAI,EAAE,CAAC,CAAC,IAAI,GAAG,KAAK;YACpB,IAAI,EAAE,CAAC,CAAC,IAAI,GAAG,KAAK;SACrB,CAAC;IACJ,CAAC;IAED,IAAI,CAAC,YAAY,WAAW,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;QACxC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;QAC5E,OAAO;YACL,IAAI,EAAE,CAAC,CAAC,IAAI,GAAG,KAAK;YACpB,IAAI,EAAE,CAAC,CAAC,IAAI,GAAG,KAAK;YACpB,IAAI,EAAE,CAAC,CAAC,IAAI,GAAG,KAAK;YACpB,IAAI,EAAE,CAAC,CAAC,IAAI,GAAG,KAAK;SACrB,CAAC;IACJ,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,MAAM,CAAC,CAAgB,EAAE,KAAc,EAAE,KAAK,GAAG,KAAK;IACpE,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;IACxB,IAAI,MAAM,EAAE,CAAC;QACX,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;IAChG,CAAC;IAED,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAC5B,IAAI,CAAC,YAAY,SAAS,EAAE,CAAC;QAC3B,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;YAC/B,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YACtC,gFAAgF;YAChF,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,KAAK,IAAI,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC;gBACtD,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,CAAC,CAAC;AACX,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,UAAU,CAAC,CAAgB,EAAE,CAAO,EAAE,KAAK,GAAG,KAAK;IACjE,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;IACpC,CAAC;IAED,IAAI,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC;QACpB,OAAO,aAAa,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;IAC3D,CAAC;IAED,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;IACjC,MAAM,GAAG,GAAG,aAAa,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IAClC,OAAO,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;AAC5C,CAAC;AAED,8EAA8E;AAC9E,MAAM,UAAU,QAAQ,CACtB,CAAgB,EAChB,MAA4B,EAC5B,KAA2B,EAC3B,KAAc;IAEd,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;IACvE,IAAI,CAAC,MAAM,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAC7B,MAAM,IAAI,GAAG,MAAM,KAAK,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC;IACxF,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,EAAE,CAAC;QACtB,OAAO,aAAa,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC;IAC9C,CAAC;IAED,8FAA8F;IAC9F,6EAA6E;IAC7E,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,MAAM,GAAyB,MAAM,CAAC;QAC1C,OAAO,MAAM,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;YACrC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QACzB,CAAC;QAED,IAAI,CAAC,MAAM,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;YAChC,OAAO,aAAa,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC;QAC9C,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;QAChF,OAAO,QAAQ;YACb,CAAC,CAAC,aAAa,CAAC,GAAG,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,QAAQ,CAAC,CAAC;YAC1D,CAAC,CAAC,aAAa,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC;IAC3C,CAAC;IAED,4FAA4F;IAC5F,iFAAiF;IACjF,MAAM,GAAG,GAAG,aAAa,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IACnC,OAAO,MAAM,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;AACxD,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,SAAS,CACvB,CAAgB,EAChB,CAAS,EACT,CAAS,EACT,KAAc,EACd,IAA0B;IAE1B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAC5B,IAAI,YAAY,CAAC,EAAE,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC;QACtC,OAAO,KAAK,CAAC;IACf,CAAC;IAED,wFAAwF;IACxF,IAAI,CAAC,KAAK,IAAI,YAAY,CAAC,EAAE,CAAC,EAAE,CAAC;QAC/B,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,OAAO,CAAC,KAAK,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,QAAQ,CAAC,aAAa,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACjF,CAAC;IAED,MAAM,OAAO,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;IAC3B,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACtC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,OAAO,CAAC,KAAK,IAAI,IAAI,QAAQ,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;IAC3C,CAAC;IAED,2FAA2F;IAC3F,0FAA0F;IAC1F,sCAAsC;IACtC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,KAAK,IAAI,IAAI,CAAC,CAAC,UAAU,KAAK,IAAI,CAAC,EAAE,CAAC;QACnF,OAAO,KAAK,CAAC;IACf,CAAC;IAED,wEAAwE;IACxE,0EAA0E;IAC1E,+DAA+D;IAC/D,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;IAC5C,MAAM,KAAK,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC;IACtC,OAAO,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AACrE,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAC1B,CAAgB,EAChB,CAAS,EACT,CAAS,EACT,IAAmB,EACnB,KAAK,GAAG,KAAK;IAEb,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;QAC9B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;IACzC,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,KAAK,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC;IACtC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IAClD,OAAO,YAAY,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;AAC/C,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,YAAY,CAC1B,CAAgB,EAChB,EAAU,EACV,EAAU,EACV,KAAY,EACZ,KAAK,GAAG,KAAK;IAEb,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;QAC9B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,GAAY,CAAC;IACjB,IAAI,CAAC,YAAY,UAAU,EAAE,CAAC;QAC5B,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC7B,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;QACxB,GAAG;YACD,CAAC,CAAC,CAAC;gBACH,QAAQ,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;gBACnB,CAAC,CAAC,MAAM,IAAI,QAAQ,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;gBACrC,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IACvC,CAAC;SAAM,CAAC;QACN,GAAG,GAAG,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAChD,CAAC;IAED,4EAA4E;IAC5E,uEAAuE;IACvE,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,IAAI,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;AACjF,CAAC;AAED,iEAAiE;AACjE,SAAS,YAAY,CAAC,CAAgB,EAAE,KAAY;IAClD,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;QACvC,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;YACzE,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;QACxB,MAAM,OAAO,GAAG,MAAM,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACzD,IAAI,MAAM,IAAI,OAAO,EAAE,CAAC;YACtB,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;YAChD,IAAI,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,IAAI,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI,MAAM,CAAC,IAAI,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClF,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,0EAA0E;AAC1E,SAAS,aAAa,CAAC,KAAY,EAAE,CAAS,EAAE,KAAY;IAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC;YACnC,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,4FAA4F;AAC5F,SAAS,eAAe,CAAC,CAAgB,EAAE,KAAY;IACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;QACvC,MAAM,KAAK,GAAG,IAAI,KAAK,EAAE,CAAC;QAC1B,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YACtC,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC7B,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAChB,SAAS;YACX,CAAC;YAED,IAAI,aAAa,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC;gBACnC,OAAO,IAAI,CAAC;YACd,CAAC;YAED,MAAM;QACR,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AASD,2GAA2G;AAC3G,SAAS,MAAM,CAAC,IAAmB,EAAE,KAAY;IAC/C,8CAA8C;IAC9C,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IAClD,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IAChD,OAAO,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;AAC1C,CAAC;AAED,kFAAkF;AAClF,SAAS,SAAS,CAAC,CAAgB;IACjC,KAAK,IAAI,CAAC,GAAyB,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;QACtD,IAAI,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;YAC/B,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;GAKG;AACH,SAAS,OAAO,CACd,CAAgB,EAChB,CAAS,EACT,CAAS,EACT,KAAY,EACZ,IAAa,EACb,QAAQ,GAAG,IAAI;IAEf,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;IACxB,IAAI,MAAM,IAAI,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,IAAI,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,IAAI,CAAC,IAAI,MAAM,CAAC,IAAI,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;QAC5F,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;QAClF,OAAO,KAAK,CAAC;IACf,CAAC;IAED,oFAAoF;IACpF,IAAI,CAAC,YAAY,YAAY,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;QACtB,OAAO,CAAC,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;IAC/F,CAAC;IAED,IAAI,CAAC,YAAY,gBAAgB,EAAE,CAAC;QAClC,OAAO,SAAS,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IAC9D,CAAC;IAED,MAAM,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC;IAC1B,IAAI,MAAM,GAAiB,OAAO;QAChC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,OAAO,CAAC;QAC1E,CAAC,CAAC,CAAC,YAAY,WAAW;YACxB,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,IAAI,EAAE,CAAC;YACzB,CAAC,CAAC,EAAE,CAAC;IACT,6FAA6F;IAC7F,4FAA4F;IAC5F,mCAAmC;IACnC,MAAM,GAAG,GACP,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC5F,IAAI,GAAG,EAAE,CAAC;QACR,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC7B,MAAM;YACJ,CAAC,IAAI,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC5F,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,KAAK,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAChD,sEAAsE;YACtE,yEAAyE;YACzE,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;gBAC/B,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC;gBAC3B,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;oBACxB,SAAS;gBACX,CAAC;gBAED,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;gBAClC,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;oBAC9B,SAAS,EAAE,CAAC;oBACZ,GAAG,IAAI,IAAI,CAAC,WAAW,CAAC;gBAC1B,CAAC;YACH,CAAC;YAED,IAAI,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,EAAE,CAAC;gBACtD,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QAED,IAAI,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/D,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,IAAI,EAAE,CAAC;YACT,SAAS;QACX,CAAC;QAED,KAAK,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;YACjD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;gBACxB,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,YAAY,CAAC,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC;oBAChF,OAAO,IAAI,CAAC;gBACd,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,QAAQ,IAAI,CAAC,YAAY,SAAS,EAAE,CAAC;QACvC,qFAAqF;QACrF,uFAAuF;QACvF,wFAAwF;QACxF,IAAI,KAAK,GAAiB,IAAI,CAAC;QAC/B,KAAK,MAAM,KAAK,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;YAC/B,IAAI,KAAK,CAAC,SAAS,GAAG,CAAC,EAAE,CAAC;gBACxB,KAAK,KAAK,IAAI,KAAK,EAAE,CAAC;YACxB,CAAC;YAED,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzC,IAAI,KAAK,CAAC,SAAS,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;gBACnD,SAAS;YACX,CAAC;YAED,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YACrC,IACE,OAAO;gBACP,CAAC,CAAC,KAAK,CAAC,KAAK,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC;gBACjC,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,IAAI,aAAa,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;gBACnD,OAAO,CAAC,KAAK,EAAE,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,EACpD,CAAC;gBACD,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;GAIG;AACH,SAAS,UAAU,CAAC,CAAgB;IAClC,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,KAAK,IAAI,CAAC,GAAyB,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;QAClE,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;QACnB,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;YAC9B,MAAM,GAAG,CAAC,MAAM,CAAC;QACnB,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,mFAAmF;AACnF,SAAS,MAAM,CAAC,SAAuB,EAAE,CAAS,EAAE,CAAS;IAC3D,MAAM,QAAQ,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,QAAQ,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACjC,CAAC;QAED,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YAC3B,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,qGAAqG;AACrG,SAAS,UAAU,CAAC,CAAgB;IAClC,KAAK,IAAI,CAAC,GAAyB,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;QACtD,IAAI,CAAC,CAAC,KAAK,IAAI,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3B,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,oGAAoG;AACpG,MAAM,UAAU,QAAQ,CAAC,CAAgB;IACvC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAC1B,OAAO,CAAC,KAAK,IAAI,IAAI,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;AAC9C,CAAC;AAiBD;;;;;GAKG;AACH,MAAM,KAAK,GAAG,IAAI,OAAO,EAAa,CAAC;AAEvC,kGAAkG;AAClG,SAAS,KAAK,CAAC,IAAU;IACvB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC7B,IAAI,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;QACxC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC7B,IAAI,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;QACxC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAI,CAAC;QAClC,MAAM,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YACpC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACnC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrC,CAAC;QAED,CAAC,GAAG,GAAG,CAAC;IACV,CAAC;IAED,MAAM,GAAG,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;IAC5D,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAErB,OAAO,GAAG,CAAC;AACb,CAAC;AAED,wEAAwE;AACxE,SAAS,MAAM,CAAC,IAAU,EAAE,GAAQ;IAClC,OAAO,QAAQ,IAAI,GAAG,CAAC,CAAC,CAAE,GAAY,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;AAC3D,CAAC;AAED,yFAAyF;AACzF,SAAS,IAAI,CAAC,GAAQ,EAAE,CAAS,EAAE,CAAS,EAAE,IAAY;IACxD,yEAAyE;IACzE,0DAA0D;IAC1D,OAAO,CAAC,CACN,CAAC,GAAG,GAAG,CAAC,IAAI,GAAG,IAAI;QACnB,CAAC,GAAG,GAAG,CAAC,IAAI,GAAG,IAAI;QACnB,CAAC,GAAG,GAAG,CAAC,IAAI,GAAG,IAAI;QACnB,CAAC,GAAG,GAAG,CAAC,IAAI,GAAG,IAAI,CACpB,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,KAAK,GAAG,IAAI,OAAO,EAAc,CAAC;AAExC,SAAS,SAAS,CAAC,IAAU;IAC3B,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC/B,IAAI,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;QAC5C,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC7B,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC;IAC1E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACjC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACjC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACrC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC;IAED,MAAM,IAAI,GAAG;QACX,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,MAAM;QACN,WAAW,EAAE,WAAW,CAAC,MAAM,CAAC;QAChC,IAAI;QACJ,IAAI;QACJ,IAAI;QACJ,IAAI;KACL,CAAC;IACF,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACtB,OAAO,IAAI,CAAC;AACd,CAAC;AAED,6EAA6E;AAC7E,SAAS,YAAY,CAAC,MAAgB,EAAE,EAAU,EAAE,EAAU,EAAE,IAAY;IAC1E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1C,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QACnB,MAAM,OAAO,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;QAClC,MAAM,CAAC,GACL,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;QAC5F,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;YAC/D,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,oEAAoE;AACpE,MAAM,UAAU,UAAU,CACxB,CAAgB,EAChB,CAAgB,EAChB,KAA2B;IAE3B,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAC3B,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAC3B,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC;QACf,OAAO,KAAK,CAAC;IACf,CAAC;IAED,OAAO,QAAQ,CAAC,aAAa,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,aAAa,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;AAC9F,CAAC"}