@jax-data-science/sci-image-visualizer 0.8.3 → 0.10.0

package/esm2022/lib/region-overlay/region-geometry.mjs

@@ -0,0 +1,360 @@
+/**
+ * Region-overlay geometry shared by the OpenSeadragon and napari overlays
+ * (review NAPARI-BOUNDARY-13, OSD-PLOTLY-16).
+ *
+ * Both overlays used to carry their own copy of this code, and the copies had
+ * drifted: napari's hit test ignored holes, multi-part regions and open
+ * polylines, its bézier path drew straight edges without stored handles, and it
+ * rendered nothing for a MultiPolygon. Everything here is pure — no DOM, no
+ * viewer — so the overlays are left with gestures and DOM.
+ *
+ * Coordinates: regions are in WORLD (image-pixel) space. Functions that need a
+ * screen-space tolerance (an open polyline's hit width, a handle's grab
+ * radius) take a {@link ToScreen} projection and measure in its pixels, so they
+ * stay usable at any zoom. Point-in-ring and ring bounds come from
+ * `geometry/ring`.
+ */
+import { MultiPolygon, Polygon, Rectangle } from '../models/region';
+import { resolveHandles } from '../models/bezier';
+import { pointInPolygonWithHoles } from '../geometry/ring';
+/** The identity projection: path data stays in world coordinates. */
+export const WORLD = (x, y) => [x, y];
+/** Screen-px distance from an open polyline within which a point is on it. */
+export const OPEN_PATH_TOL_PX = 6;
+/**
+ * Discriminate a region's bounds. Class instances first; plain objects with the
+ * right fields too, so a region that skipped the store's hydration (JSON from a
+ * host) still draws and hit-tests (jit-ui#124).
+ */
+export function boundsKind(b) {
+    if (!b)
+        return null;
+    if (b instanceof Rectangle)
+        return 'rect';
+    if (b instanceof Polygon)
+        return 'poly';
+    if (b instanceof MultiPolygon)
+        return 'multi';
+    if (Array.isArray(b.polygons))
+        return 'multi';
+    if ('xpoints' in b || 'npoints' in b)
+        return 'poly';
+    if ('width' in b && 'x' in b)
+        return 'rect';
+    return null;
+}
+/** A polygon's ring as parallel arrays: the exterior for `ring` -1, else hole `ring`. */
+export function ringOf(p, ring) {
+    if (ring < 0)
+        return { xs: p.xpoints, ys: p.ypoints };
+    const pts = p.holes?.[ring] ?? [];
+    return { xs: pts.map((q) => q[0]), ys: pts.map((q) => q[1]) };
+}
+/**
+ * A polygon ring's bézier handles (absolute, world space): the stored offsets
+ * when present, else the Catmull-Rom default the curve is drawn with. Holes are
+ * always closed.
+ */
+export function ringHandles(p, ring) {
+    const { xs, ys } = ringOf(p, ring);
+    return ring < 0
+        ? resolveHandles(xs, ys, p.closed !== false, p.handlesIn, p.handlesOut)
+        : resolveHandles(xs, ys, true, p.holeHandlesIn?.[ring], p.holeHandlesOut?.[ring]);
+}
+/** The rings of a polygon, exterior first: -1, then each hole index. */
+function ringIndices(p) {
+    return [-1, ...(p.holes ?? []).map((_, i) => i)];
+}
+// ── bounds and containment ───────────────────────────────────────────────
+/**
+ * A region's axis-aligned bounding box in world coordinates (every part of a
+ * multi-polygon), or null for empty geometry. Loops rather than
+ * `Math.min(...spread)`, which throws on a large imported annotation.
+ */
+export function regionBBox(region) {
+    const b = region.bounds;
+    const kind = boundsKind(b);
+    if (kind === 'rect') {
+        const r = b;
+        return { x0: r.x, y0: r.y, x1: r.x + r.width, y1: r.y + r.height };
+    }
+    if (!kind)
+        return null;
+    const parts = kind === 'poly' ? [b] : b.polygons;
+    let x0 = Infinity, y0 = Infinity, x1 = -Infinity, y1 = -Infinity;
+    for (const p of parts) {
+        const xs = p.xpoints ?? [], ys = p.ypoints ?? [];
+        for (let i = 0; i < xs.length; i++) {
+            if (xs[i] < x0)
+                x0 = xs[i];
+            if (xs[i] > x1)
+                x1 = xs[i];
+            if (ys[i] < y0)
+                y0 = ys[i];
+            if (ys[i] > y1)
+                y1 = ys[i];
+        }
+    }
+    return x1 >= x0 ? { x0, y0, x1, y1 } : null;
+}
+/** Shortest distance from (px,py) to the segment (ax,ay)–(bx,by), in the units given. */
+export function segmentDistance(px, py, ax, ay, bx, by) {
+    const dx = bx - ax, dy = by - ay;
+    const len2 = dx * dx + dy * dy;
+    if (len2 === 0)
+        return Math.hypot(px - ax, py - ay);
+    let t = ((px - ax) * dx + (py - ay) * dy) / len2;
+    t = Math.max(0, Math.min(1, t));
+    return Math.hypot(px - (ax + t * dx), py - (ay + t * dy));
+}
+/**
+ * Whether world point (x, y) lands on `region`: a rectangle by its (inclusive)
+ * box; a closed polygon by its exterior minus its holes; a multi-polygon by any
+ * part (minus that part's holes); an open polyline — which has no interior —
+ * within `tolPx` screen pixels of its line.
+ */
+export function regionContains(region, x, y, opts = {}) {
+    const b = region.bounds;
+    switch (boundsKind(b)) {
+        case 'rect': {
+            const r = b;
+            return x >= r.x && x <= r.x + r.width && y >= r.y && y <= r.y + r.height;
+        }
+        case 'multi':
+            return b.polygons.some((p) => closedContains(p, x, y));
+        case 'poly': {
+            const p = b;
+            if (p.closed !== false)
+                return closedContains(p, x, y);
+            return nearPolyline(p.xpoints, p.ypoints, x, y, opts.toScreen ?? WORLD, opts.tolPx ?? OPEN_PATH_TOL_PX);
+        }
+        default:
+            return false;
+    }
+}
+function closedContains(p, x, y) {
+    return pointInPolygonWithHoles(x, y, p.xpoints ?? [], p.ypoints ?? [], p.holes);
+}
+function nearPolyline(xs, ys, x, y, toScreen, tol) {
+    if (xs.length < 2)
+        return false;
+    const [px, py] = toScreen(x, y);
+    let [ax, ay] = toScreen(xs[0], ys[0]);
+    for (let i = 1; i < xs.length; i++) {
+        const [bx, by] = toScreen(xs[i], ys[i]);
+        if (segmentDistance(px, py, ax, ay, bx, by) <= tol)
+            return true;
+        ax = bx;
+        ay = by;
+    }
+    return false;
+}
+/** Index of the topmost (last) region containing (x, y), or -1. */
+export function topmostRegionAt(regions, x, y, opts = {}) {
+    for (let i = regions.length - 1; i >= 0; i--) {
+        if (opts.skip?.(regions[i]))
+            continue;
+        if (regionContains(regions[i], x, y, opts))
+            return i;
+    }
+    return -1;
+}
+/**
+ * Indices of every region whose bounding box intersects the world box
+ * [x0,y0]–[x1,y1] (rubber-band selection). `skipProfiles` leaves out
+ * intensity-profile lines, `skip` any other region.
+ */
+export function regionsInRect(regions, x0, y0, x1, y1, opts = {}) {
+    const out = [];
+    regions.forEach((r, i) => {
+        if ((opts.skipProfiles && r.isProfile?.()) || opts.skip?.(r))
+            return;
+        const bb = regionBBox(r);
+        if (bb && bb.x0 <= x1 && bb.x1 >= x0 && bb.y0 <= y1 && bb.y1 >= y0)
+            out.push(i);
+    });
+    return out;
+}
+/**
+ * SVG path `d` for one ring or polyline, projected through `toScreen`.
+ * Straight edges without `handles`; with `handles`, cubic segments through the
+ * stored offsets, or the Catmull-Rom default when they are missing or do not
+ * match the ring (via `resolveHandles`). Closed rings end in `Z`. '' for fewer
+ * than two vertices.
+ */
+export function ringPathD(xs, ys, closed, toScreen, handles) {
+    const n = Math.min(xs.length, ys.length);
+    if (n < 2)
+        return '';
+    const pt = (x, y) => {
+        const q = toScreen(x, y);
+        return `${q[0]},${q[1]}`;
+    };
+    let d = `M ${pt(xs[0], ys[0])}`;
+    if (handles) {
+        const h = resolveHandles(xs, ys, closed, handles.in, handles.out);
+        const segs = closed ? n : n - 1;
+        for (let i = 0; i < segs; i++) {
+            const j = (i + 1) % n;
+            d += ` C ${pt(h[i].out[0], h[i].out[1])} ${pt(h[j].in[0], h[j].in[1])} ${pt(xs[j], ys[j])}`;
+        }
+    }
+    else {
+        for (let i = 1; i < n; i++)
+            d += ` L ${pt(xs[i], ys[i])}`;
+    }
+    return closed ? d + ' Z' : d;
+}
+/**
+ * SVG path `d` for a whole region: a rectangle's four corners; a polygon's
+ * exterior (curved for a bézier region) followed by one subpath per hole
+ * (curved too for a bézier donut); a multi-polygon's parts with their holes.
+ * Holes need `fill-rule: evenodd` (see {@link regionHasHoles}).
+ */
+export function regionPathD(region, toScreen = WORLD) {
+    const b = region.bounds;
+    switch (boundsKind(b)) {
+        case 'rect': {
+            const r = b;
+            return ringPathD([r.x, r.x + r.width, r.x + r.width, r.x], [r.y, r.y, r.y + r.height, r.y + r.height], true, toScreen);
+        }
+        case 'poly':
+            return polygonPathD(b, toScreen, true);
+        case 'multi':
+            return b.polygons
+                .filter((p) => (p.xpoints?.length ?? 0) >= 3)
+                .map((p) => polygonPathD(p, toScreen, false))
+                .join(' ');
+        default:
+            return '';
+    }
+}
+function polygonPathD(p, toScreen, allowBezier) {
+    const closed = p.closed !== false;
+    const bezier = allowBezier && !!p.bezier && (p.xpoints?.length ?? 0) >= 2;
+    let d = ringPathD(p.xpoints ?? [], p.ypoints ?? [], closed, toScreen, bezier ? { in: p.handlesIn, out: p.handlesOut } : undefined);
+    if (!closed)
+        return d;
+    (p.holes ?? []).forEach((ring, hi) => {
+        if (ring.length < 3)
+            return;
+        const { xs, ys } = ringOf(p, hi);
+        d +=
+            ' ' +
+                ringPathD(xs, ys, true, toScreen, bezier ? { in: p.holeHandlesIn?.[hi], out: p.holeHandlesOut?.[hi] } : undefined);
+    });
+    return d;
+}
+/** True when the region draws as several subpaths that need `fill-rule: evenodd`. */
+export function regionHasHoles(region) {
+    const b = region.bounds;
+    const kind = boundsKind(b);
+    if (kind === 'multi')
+        return true;
+    if (kind !== 'poly')
+        return false;
+    const p = b;
+    return p.closed !== false && !!p.holes?.length;
+}
+/**
+ * The handle of `region` under screen point (sx, sy) within `radius` screen
+ * pixels, or null. Rectangles have four corners. Polygons: every bézier
+ * control point first (exterior, then each hole; they sit off the anchors, so
+ * they must win), then the vertices (exterior, then each hole). Pass
+ * `{ bezier: false }` to test vertices only.
+ */
+export function hitHandle(region, sx, sy, toScreen, radius, opts = {}) {
+    const b = region.bounds;
+    const near = (x, y) => {
+        const q = toScreen(x, y);
+        return Math.hypot(sx - q[0], sy - q[1]) <= radius;
+    };
+    const kind = boundsKind(b);
+    if (kind === 'rect') {
+        const r = b;
+        const x0 = r.x, y0 = r.y, x1 = r.x + r.width, y1 = r.y + r.height;
+        const corners = [
+            [x0, y0, [x1, y1]],
+            [x1, y0, [x0, y1]],
+            [x0, y1, [x1, y0]],
+            [x1, y1, [x0, y0]],
+        ];
+        for (let i = 0; i < corners.length; i++) {
+            if (near(corners[i][0], corners[i][1]))
+                return { kind: 'corner', index: i, anchor: corners[i][2] };
+        }
+        return null;
+    }
+    if (kind !== 'poly')
+        return null;
+    const p = b;
+    const rings = ringIndices(p);
+    if (opts.bezier !== false && p.bezier) {
+        for (const ring of rings) {
+            const handles = ringHandles(p, ring);
+            for (let i = 0; i < handles.length; i++) {
+                const h = handles[i];
+                if (h.hasOut && near(h.out[0], h.out[1]))
+                    return { kind: 'bezier', ring, index: i, side: 'out' };
+                if (h.hasIn && near(h.in[0], h.in[1]))
+                    return { kind: 'bezier', ring, index: i, side: 'in' };
+            }
+        }
+    }
+    for (const ring of rings) {
+        const { xs, ys } = ringOf(p, ring);
+        for (let i = 0; i < xs.length; i++) {
+            if (near(xs[i], ys[i]))
+                return { kind: 'vertex', ring, index: i };
+        }
+    }
+    return null;
+}
+/**
+ * The polygon edge nearest screen point (sx, sy), across the exterior and every
+ * hole: its ring (-1 = exterior), the index of its start vertex, and the
+ * distance in screen pixels. Null when the region is not a polygon.
+ */
+export function nearestEdge(region, sx, sy, toScreen) {
+    const b = region.bounds;
+    if (boundsKind(b) !== 'poly')
+        return null;
+    const p = b;
+    let best = null;
+    for (const ring of ringIndices(p)) {
+        const { xs, ys } = ringOf(p, ring);
+        const n = xs.length;
+        const segs = ring >= 0 || p.closed !== false ? n : n - 1;
+        for (let i = 0; i < segs; i++) {
+            const j = (i + 1) % n;
+            const a = toScreen(xs[i], ys[i]);
+            const c = toScreen(xs[j], ys[j]);
+            const dist = segmentDistance(sx, sy, a[0], a[1], c[0], c[1]);
+            if (!best || dist < best.dist)
+                best = { ring, segIndex: i, dist };
+        }
+    }
+    return best;
+}
+/**
+ * The polygon vertex nearest world point (x, y), across the exterior and every
+ * hole, with its distance in world units. Null when the region is not a
+ * polygon or has no vertices.
+ */
+export function nearestVertex(region, x, y) {
+    const b = region.bounds;
+    if (boundsKind(b) !== 'poly')
+        return null;
+    const p = b;
+    let best = null;
+    for (const ring of ringIndices(p)) {
+        const { xs, ys } = ringOf(p, ring);
+        for (let i = 0; i < xs.length; i++) {
+            const dist = Math.hypot(xs[i] - x, ys[i] - y);
+            if (!best || dist < best.dist)
+                best = { ring, index: i, dist };
+        }
+    }
+    return best;
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoicmVnaW9uLWdlb21ldHJ5LmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vLi4vLi4vc3JjL2xpYi9yZWdpb24tb3ZlcmxheS9yZWdpb24tZ2VvbWV0cnkudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBQUE7Ozs7Ozs7Ozs7Ozs7OztHQWVHO0FBQ0gsT0FBTyxFQUFFLFlBQVksRUFBRSxPQUFPLEVBQUUsU0FBUyxFQUFVLE1BQU0sa0JBQWtCLENBQUM7QUFDNUUsT0FBTyxFQUFnQixjQUFjLEVBQUUsTUFBTSxrQkFBa0IsQ0FBQztBQUNoRSxPQUFPLEVBQUUsdUJBQXVCLEVBQUUsTUFBTSxrQkFBa0IsQ0FBQztBQUszRCxxRUFBcUU7QUFDckUsTUFBTSxDQUFDLE1BQU0sS0FBSyxHQUFhLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUM7QUFVaEQsOEVBQThFO0FBQzlFLE1BQU0sQ0FBQyxNQUFNLGdCQUFnQixHQUFHLENBQUMsQ0FBQztBQUlsQzs7OztHQUlHO0FBQ0gsTUFBTSxVQUFVLFVBQVUsQ0FBQyxDQUErQjtJQUN4RCxJQUFJLENBQUMsQ0FBQztRQUFFLE9BQU8sSUFBSSxDQUFDO0lBQ3BCLElBQUksQ0FBQyxZQUFZLFNBQVM7UUFBRSxPQUFPLE1BQU0sQ0FBQztJQUMxQyxJQUFJLENBQUMsWUFBWSxPQUFPO1FBQUUsT0FBTyxNQUFNLENBQUM7SUFDeEMsSUFBSSxDQUFDLFlBQVksWUFBWTtRQUFFLE9BQU8sT0FBTyxDQUFDO0lBQzlDLElBQUksS0FBSyxDQUFDLE9BQU8sQ0FBRSxDQUE0QixDQUFDLFFBQVEsQ0FBQztRQUFFLE9BQU8sT0FBTyxDQUFDO0lBQzFFLElBQUksU0FBUyxJQUFJLENBQUMsSUFBSSxTQUFTLElBQUksQ0FBQztRQUFFLE9BQU8sTUFBTSxDQUFDO0lBQ3BELElBQUksT0FBTyxJQUFJLENBQUMsSUFBSSxHQUFHLElBQUksQ0FBQztRQUFFLE9BQU8sTUFBTSxDQUFDO0lBQzVDLE9BQU8sSUFBSSxDQUFDO0FBQ2QsQ0FBQztBQUVELHlGQUF5RjtBQUN6RixNQUFNLFVBQVUsTUFBTSxDQUFDLENBQVUsRUFBRSxJQUFZO0lBQzdDLElBQUksSUFBSSxHQUFHLENBQUM7UUFBRSxPQUFPLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQyxPQUFPLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQyxPQUFPLEVBQUUsQ0FBQztJQUN0RCxNQUFNLEdBQUcsR0FBRyxDQUFDLENBQUMsS0FBSyxFQUFFLENBQUMsSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDO0lBQ2xDLE9BQU8sRUFBRSxFQUFFLEVBQUUsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxFQUFFLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUM7QUFDaEUsQ0FBQztBQUVEOzs7O0dBSUc7QUFDSCxNQUFNLFVBQVUsV0FBVyxDQUFDLENBQVUsRUFBRSxJQUFZO0lBQ2xELE1BQU0sRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEdBQUcsTUFBTSxDQUFDLENBQUMsRUFBRSxJQUFJLENBQUMsQ0FBQztJQUNuQyxPQUFPLElBQUksR0FBRyxDQUFDO1FBQ2IsQ0FBQyxDQUFDLGNBQWMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQyxNQUFNLEtBQUssS0FBSyxFQUFFLENBQUMsQ0FBQyxTQUFTLEVBQUUsQ0FBQyxDQUFDLFVBQVUsQ0FBQztRQUN2RSxDQUFDLENBQUMsY0FBYyxDQUFDLEVBQUUsRUFBRSxFQUFFLEVBQUUsSUFBSSxFQUFFLENBQUMsQ0FBQyxhQUFhLEVBQUUsQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDLENBQUMsY0FBYyxFQUFFLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQztBQUN0RixDQUFDO0FBRUQsd0VBQXdFO0FBQ3hFLFNBQVMsV0FBVyxDQUFDLENBQVU7SUFDN0IsT0FBTyxDQUFDLENBQUMsQ0FBQyxFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUMsS0FBSyxJQUFJLEVBQUUsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7QUFDbkQsQ0FBQztBQUVELDRFQUE0RTtBQUU1RTs7OztHQUlHO0FBQ0gsTUFBTSxVQUFVLFVBQVUsQ0FBQyxNQUE4QjtJQUN2RCxNQUFNLENBQUMsR0FBRyxNQUFNLENBQUMsTUFBTSxDQUFDO0lBQ3hCLE1BQU0sSUFBSSxHQUFHLFVBQVUsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUMzQixJQUFJLElBQUksS0FBSyxNQUFNLEVBQUUsQ0FBQztRQUNwQixNQUFNLENBQUMsR0FBRyxDQUFjLENBQUM7UUFDekIsT0FBTyxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxLQUFLLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLE1BQU0sRUFBRSxDQUFDO0lBQ3JFLENBQUM7SUFDRCxJQUFJLENBQUMsSUFBSTtRQUFFLE9BQU8sSUFBSSxDQUFDO0lBQ3ZCLE1BQU0sS0FBSyxHQUFHLElBQUksS0FBSyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBWSxDQUFDLENBQUMsQ0FBQyxDQUFFLENBQWtCLENBQUMsUUFBUSxDQUFDO0lBQzlFLElBQUksRUFBRSxHQUFHLFFBQVEsRUFDZixFQUFFLEdBQUcsUUFBUSxFQUNiLEVBQUUsR0FBRyxDQUFDLFFBQVEsRUFDZCxFQUFFLEdBQUcsQ0FBQyxRQUFRLENBQUM7SUFDakIsS0FBSyxNQUFNLENBQUMsSUFBSSxLQUFLLEVBQUUsQ0FBQztRQUN0QixNQUFNLEVBQUUsR0FBRyxDQUFDLENBQUMsT0FBTyxJQUFJLEVBQUUsRUFDeEIsRUFBRSxHQUFHLENBQUMsQ0FBQyxPQUFPLElBQUksRUFBRSxDQUFDO1FBQ3ZCLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxFQUFFLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7WUFDbkMsSUFBSSxFQUFFLENBQUMsQ0FBQyxDQUFDLEdBQUcsRUFBRTtnQkFBRSxFQUFFLEdBQUcsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDO1lBQzNCLElBQUksRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUU7Z0JBQUUsRUFBRSxHQUFHLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUMzQixJQUFJLEVBQUUsQ0FBQyxDQUFDLENBQUMsR0FBRyxFQUFFO2dCQUFFLEVBQUUsR0FBRyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDM0IsSUFBSSxFQUFFLENBQUMsQ0FBQyxDQUFDLEdBQUcsRUFBRTtnQkFBRSxFQUFFLEdBQUcsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQzdCLENBQUM7SUFDSCxDQUFDO0lBQ0QsT0FBTyxFQUFFLElBQUksRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUM7QUFDOUMsQ0FBQztBQUVELHlGQUF5RjtBQUN6RixNQUFNLFVBQVUsZUFBZSxDQUFDLEVBQVUsRUFBRSxFQUFVLEVBQUUsRUFBVSxFQUFFLEVBQVUsRUFBRSxFQUFVLEVBQUUsRUFBVTtJQUNwRyxNQUFNLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxFQUNoQixFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsQ0FBQztJQUNmLE1BQU0sSUFBSSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsQ0FBQztJQUMvQixJQUFJLElBQUksS0FBSyxDQUFDO1FBQUUsT0FBTyxJQUFJLENBQUMsS0FBSyxDQUFDLEVBQUUsR0FBRyxFQUFFLEVBQUUsRUFBRSxHQUFHLEVBQUUsQ0FBQyxDQUFDO0lBQ3BELElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxDQUFDLEdBQUcsRUFBRSxHQUFHLENBQUMsRUFBRSxHQUFHLEVBQUUsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxHQUFHLElBQUksQ0FBQztJQUNqRCxDQUFDLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEVBQUUsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUNoQyxPQUFPLElBQUksQ0FBQyxLQUFLLENBQUMsRUFBRSxHQUFHLENBQUMsRUFBRSxHQUFHLENBQUMsR0FBRyxFQUFFLENBQUMsRUFBRSxFQUFFLEdBQUcsQ0FBQyxFQUFFLEdBQUcsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxDQUFDLENBQUM7QUFDNUQsQ0FBQztBQVVEOzs7OztHQUtHO0FBQ0gsTUFBTSxVQUFVLGNBQWMsQ0FDNUIsTUFBOEIsRUFDOUIsQ0FBUyxFQUNULENBQVMsRUFDVCxPQUF3QixFQUFFO0lBRTFCLE1BQU0sQ0FBQyxHQUFHLE1BQU0sQ0FBQyxNQUFNLENBQUM7SUFDeEIsUUFBUSxVQUFVLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQztRQUN0QixLQUFLLE1BQU0sQ0FBQyxDQUFDLENBQUM7WUFDWixNQUFNLENBQUMsR0FBRyxDQUFjLENBQUM7WUFDekIsT0FBTyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsS0FBSyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxNQUFNLENBQUM7UUFDM0UsQ0FBQztRQUNELEtBQUssT0FBTztZQUNWLE9BQVEsQ0FBa0IsQ0FBQyxRQUFRLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxjQUFjLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQzNFLEtBQUssTUFBTSxDQUFDLENBQUMsQ0FBQztZQUNaLE1BQU0sQ0FBQyxHQUFHLENBQVksQ0FBQztZQUN2QixJQUFJLENBQUMsQ0FBQyxNQUFNLEtBQUssS0FBSztnQkFBRSxPQUFPLGNBQWMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDO1lBQ3ZELE9BQU8sWUFBWSxDQUFDLENBQUMsQ0FBQyxPQUFPLEVBQUUsQ0FBQyxDQUFDLE9BQU8sRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLElBQUksQ0FBQyxRQUFRLElBQUksS0FBSyxFQUFFLElBQUksQ0FBQyxLQUFLLElBQUksZ0JBQWdCLENBQUMsQ0FBQztRQUMxRyxDQUFDO1FBQ0Q7WUFDRSxPQUFPLEtBQUssQ0FBQztJQUNqQixDQUFDO0FBQ0gsQ0FBQztBQUVELFNBQVMsY0FBYyxDQUFDLENBQVUsRUFBRSxDQUFTLEVBQUUsQ0FBUztJQUN0RCxPQUFPLHVCQUF1QixDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLE9BQU8sSUFBSSxFQUFFLEVBQUUsQ0FBQyxDQUFDLE9BQU8sSUFBSSxFQUFFLEVBQUUsQ0FBQyxDQUFDLEtBQUssQ0FBQyxDQUFDO0FBQ2xGLENBQUM7QUFFRCxTQUFTLFlBQVksQ0FBQyxFQUFZLEVBQUUsRUFBWSxFQUFFLENBQVMsRUFBRSxDQUFTLEVBQUUsUUFBa0IsRUFBRSxHQUFXO0lBQ3JHLElBQUksRUFBRSxDQUFDLE1BQU0sR0FBRyxDQUFDO1FBQUUsT0FBTyxLQUFLLENBQUM7SUFDaEMsTUFBTSxDQUFDLEVBQUUsRUFBRSxFQUFFLENBQUMsR0FBRyxRQUFRLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDO0lBQ2hDLElBQUksQ0FBQyxFQUFFLEVBQUUsRUFBRSxDQUFDLEdBQUcsUUFBUSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUN0QyxLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsRUFBRSxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1FBQ25DLE1BQU0sQ0FBQyxFQUFFLEVBQUUsRUFBRSxDQUFDLEdBQUcsUUFBUSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUN4QyxJQUFJLGVBQWUsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsQ0FBQyxJQUFJLEdBQUc7WUFBRSxPQUFPLElBQUksQ0FBQztRQUNoRSxFQUFFLEdBQUcsRUFBRSxDQUFDO1FBQ1IsRUFBRSxHQUFHLEVBQUUsQ0FBQztJQUNWLENBQUM7SUFDRCxPQUFPLEtBQUssQ0FBQztBQUNmLENBQUM7QUFFRCxtRUFBbUU7QUFDbkUsTUFBTSxVQUFVLGVBQWUsQ0FDN0IsT0FBeUIsRUFDekIsQ0FBUyxFQUNULENBQVMsRUFDVCxPQUF1RCxFQUFFO0lBRXpELEtBQUssSUFBSSxDQUFDLEdBQUcsT0FBTyxDQUFDLE1BQU0sR0FBRyxDQUFDLEVBQUUsQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1FBQzdDLElBQUksSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDLE9BQU8sQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUFFLFNBQVM7UUFDdEMsSUFBSSxjQUFjLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLEVBQUUsSUFBSSxDQUFDO1lBQUUsT0FBTyxDQUFDLENBQUM7SUFDdkQsQ0FBQztJQUNELE9BQU8sQ0FBQyxDQUFDLENBQUM7QUFDWixDQUFDO0FBRUQ7Ozs7R0FJRztBQUNILE1BQU0sVUFBVSxhQUFhLENBQzNCLE9BQThCLEVBQzlCLEVBQVUsRUFDVixFQUFVLEVBQ1YsRUFBVSxFQUNWLEVBQVUsRUFDVixPQUFrRSxFQUFFO0lBRXBFLE1BQU0sR0FBRyxHQUFhLEVBQUUsQ0FBQztJQUN6QixPQUFPLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFO1FBQ3ZCLElBQUksQ0FBQyxJQUFJLENBQUMsWUFBWSxJQUFJLENBQUMsQ0FBQyxTQUFTLEVBQUUsRUFBRSxDQUFDLElBQUksSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDLENBQUMsQ0FBQztZQUFFLE9BQU87UUFDckUsTUFBTSxFQUFFLEdBQUcsVUFBVSxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ3pCLElBQUksRUFBRSxJQUFJLEVBQUUsQ0FBQyxFQUFFLElBQUksRUFBRSxJQUFJLEVBQUUsQ0FBQyxFQUFFLElBQUksRUFBRSxJQUFJLEVBQUUsQ0FBQyxFQUFFLElBQUksRUFBRSxJQUFJLEVBQUUsQ0FBQyxFQUFFLElBQUksRUFBRTtZQUFFLEdBQUcsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDbEYsQ0FBQyxDQUFDLENBQUM7SUFDSCxPQUFPLEdBQUcsQ0FBQztBQUNiLENBQUM7QUFVRDs7Ozs7O0dBTUc7QUFDSCxNQUFNLFVBQVUsU0FBUyxDQUN2QixFQUFZLEVBQ1osRUFBWSxFQUNaLE1BQWUsRUFDZixRQUFrQixFQUNsQixPQUEyQjtJQUUzQixNQUFNLENBQUMsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxNQUFNLEVBQUUsRUFBRSxDQUFDLE1BQU0sQ0FBQyxDQUFDO0lBQ3pDLElBQUksQ0FBQyxHQUFHLENBQUM7UUFBRSxPQUFPLEVBQUUsQ0FBQztJQUNyQixNQUFNLEVBQUUsR0FBRyxDQUFDLENBQVMsRUFBRSxDQUFTLEVBQUUsRUFBRTtRQUNsQyxNQUFNLENBQUMsR0FBRyxRQUFRLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDO1FBQ3pCLE9BQU8sR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUM7SUFDM0IsQ0FBQyxDQUFDO0lBQ0YsSUFBSSxDQUFDLEdBQUcsS0FBSyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUM7SUFDaEMsSUFBSSxPQUFPLEVBQUUsQ0FBQztRQUNaLE1BQU0sQ0FBQyxHQUFHLGNBQWMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLE1BQU0sRUFBRSxPQUFPLENBQUMsRUFBRSxFQUFFLE9BQU8sQ0FBQyxHQUFHLENBQUMsQ0FBQztRQUNsRSxNQUFNLElBQUksR0FBRyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQztRQUNoQyxLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsSUFBSSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7WUFDOUIsTUFBTSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDO1lBQ3RCLENBQUMsSUFBSSxNQUFNLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsSUFBSSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLElBQUksRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDO1FBQzlGLENBQUM7SUFDSCxDQUFDO1NBQU0sQ0FBQztRQUNOLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxFQUFFO1lBQUUsQ0FBQyxJQUFJLE1BQU0sRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDO0lBQzVELENBQUM7SUFDRCxPQUFPLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0FBQy9CLENBQUM7QUFFRDs7Ozs7R0FLRztBQUNILE1BQU0sVUFBVSxXQUFXLENBQUMsTUFBOEIsRUFBRSxXQUFxQixLQUFLO0lBQ3BGLE1BQU0sQ0FBQyxHQUFHLE1BQU0sQ0FBQyxNQUFNLENBQUM7SUFDeEIsUUFBUSxVQUFVLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQztRQUN0QixLQUFLLE1BQU0sQ0FBQyxDQUFDLENBQUM7WUFDWixNQUFNLENBQUMsR0FBRyxDQUFjLENBQUM7WUFDekIsT0FBTyxTQUFTLENBQ2QsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEtBQUssRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxLQUFLLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUN4QyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxNQUFNLEVBQUUsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsTUFBTSxDQUFDLEVBQzFDLElBQUksRUFDSixRQUFRLENBQ1QsQ0FBQztRQUNKLENBQUM7UUFDRCxLQUFLLE1BQU07WUFDVCxPQUFPLFlBQVksQ0FBQyxDQUFZLEVBQUUsUUFBUSxFQUFFLElBQUksQ0FBQyxDQUFDO1FBQ3BELEtBQUssT0FBTztZQUNWLE9BQVEsQ0FBa0IsQ0FBQyxRQUFRO2lCQUNoQyxNQUFNLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLE9BQU8sRUFBRSxNQUFNLElBQUksQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFDO2lCQUM1QyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLFlBQVksQ0FBQyxDQUFDLEVBQUUsUUFBUSxFQUFFLEtBQUssQ0FBQyxDQUFDO2lCQUM1QyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUM7UUFDZjtZQUNFLE9BQU8sRUFBRSxDQUFDO0lBQ2QsQ0FBQztBQUNILENBQUM7QUFFRCxTQUFTLFlBQVksQ0FBQyxDQUFVLEVBQUUsUUFBa0IsRUFBRSxXQUFvQjtJQUN4RSxNQUFNLE1BQU0sR0FBRyxDQUFDLENBQUMsTUFBTSxLQUFLLEtBQUssQ0FBQztJQUNsQyxNQUFNLE1BQU0sR0FBRyxXQUFXLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxNQUFNLElBQUksQ0FBQyxDQUFDLENBQUMsT0FBTyxFQUFFLE1BQU0sSUFBSSxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUM7SUFDMUUsSUFBSSxDQUFDLEdBQUcsU0FBUyxDQUNmLENBQUMsQ0FBQyxPQUFPLElBQUksRUFBRSxFQUNmLENBQUMsQ0FBQyxPQUFPLElBQUksRUFBRSxFQUNmLE1BQU0sRUFDTixRQUFRLEVBQ1IsTUFBTSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsU0FBUyxFQUFFLEdBQUcsRUFBRSxDQUFDLENBQUMsVUFBVSxFQUFFLENBQUMsQ0FBQyxDQUFDLFNBQVMsQ0FDNUQsQ0FBQztJQUNGLElBQUksQ0FBQyxNQUFNO1FBQUUsT0FBTyxDQUFDLENBQUM7SUFDdEIsQ0FBQyxDQUFDLENBQUMsS0FBSyxJQUFJLEVBQUUsQ0FBQyxDQUFDLE9BQU8sQ0FBQyxDQUFDLElBQUksRUFBRSxFQUFFLEVBQUUsRUFBRTtRQUNuQyxJQUFJLElBQUksQ0FBQyxNQUFNLEdBQUcsQ0FBQztZQUFFLE9BQU87UUFDNUIsTUFBTSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsR0FBRyxNQUFNLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDO1FBQ2pDLENBQUM7WUFDQyxHQUFHO2dCQUNILFNBQVMsQ0FDUCxFQUFFLEVBQ0YsRUFBRSxFQUNGLElBQUksRUFDSixRQUFRLEVBQ1IsTUFBTSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsYUFBYSxFQUFFLENBQUMsRUFBRSxDQUFDLEVBQUUsR0FBRyxFQUFFLENBQUMsQ0FBQyxjQUFjLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxTQUFTLENBQ2hGLENBQUM7SUFDTixDQUFDLENBQUMsQ0FBQztJQUNILE9BQU8sQ0FBQyxDQUFDO0FBQ1gsQ0FBQztBQUVELHFGQUFxRjtBQUNyRixNQUFNLFVBQVUsY0FBYyxDQUFDLE1BQThCO0lBQzNELE1BQU0sQ0FBQyxHQUFHLE1BQU0sQ0FBQyxNQUFNLENBQUM7SUFDeEIsTUFBTSxJQUFJLEdBQUcsVUFBVSxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQzNCLElBQUksSUFBSSxLQUFLLE9BQU87UUFBRSxPQUFPLElBQUksQ0FBQztJQUNsQyxJQUFJLElBQUksS0FBSyxNQUFNO1FBQUUsT0FBTyxLQUFLLENBQUM7SUFDbEMsTUFBTSxDQUFDLEdBQUcsQ0FBWSxDQUFDO0lBQ3ZCLE9BQU8sQ0FBQyxDQUFDLE1BQU0sS0FBSyxLQUFLLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxLQUFLLEVBQUUsTUFBTSxDQUFDO0FBQ2pELENBQUM7QUFhRDs7Ozs7O0dBTUc7QUFDSCxNQUFNLFVBQVUsU0FBUyxDQUN2QixNQUE4QixFQUM5QixFQUFVLEVBQ1YsRUFBVSxFQUNWLFFBQWtCLEVBQ2xCLE1BQWMsRUFDZCxPQUE2QixFQUFFO0lBRS9CLE1BQU0sQ0FBQyxHQUFHLE1BQU0sQ0FBQyxNQUFNLENBQUM7SUFDeEIsTUFBTSxJQUFJLEdBQUcsQ0FBQyxDQUFTLEVBQUUsQ0FBUyxFQUFFLEVBQUU7UUFDcEMsTUFBTSxDQUFDLEdBQUcsUUFBUSxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQztRQUN6QixPQUFPLElBQUksQ0FBQyxLQUFLLENBQUMsRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLElBQUksTUFBTSxDQUFDO0lBQ3BELENBQUMsQ0FBQztJQUNGLE1BQU0sSUFBSSxHQUFHLFVBQVUsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUMzQixJQUFJLElBQUksS0FBSyxNQUFNLEVBQUUsQ0FBQztRQUNwQixNQUFNLENBQUMsR0FBRyxDQUFjLENBQUM7UUFDekIsTUFBTSxFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFDWixFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFDUixFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsS0FBSyxFQUNsQixFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsTUFBTSxDQUFDO1FBQ3RCLE1BQU0sT0FBTyxHQUE4QztZQUN6RCxDQUFDLEVBQUUsRUFBRSxFQUFFLEVBQUUsQ0FBQyxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUM7WUFDbEIsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLENBQUMsRUFBRSxFQUFFLEVBQUUsQ0FBQyxDQUFDO1lBQ2xCLENBQUMsRUFBRSxFQUFFLEVBQUUsRUFBRSxDQUFDLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQztZQUNsQixDQUFDLEVBQUUsRUFBRSxFQUFFLEVBQUUsQ0FBQyxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUM7U0FDbkIsQ0FBQztRQUNGLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxPQUFPLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7WUFDeEMsSUFBSSxJQUFJLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLE9BQU8sQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztnQkFBRSxPQUFPLEVBQUUsSUFBSSxFQUFFLFFBQVEsRUFBRSxLQUFLLEVBQUUsQ0FBQyxFQUFFLE1BQU0sRUFBRSxPQUFPLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQztRQUNyRyxDQUFDO1FBQ0QsT0FBTyxJQUFJLENBQUM7SUFDZCxDQUFDO0lBQ0QsSUFBSSxJQUFJLEtBQUssTUFBTTtRQUFFLE9BQU8sSUFBSSxDQUFDO0lBQ2pDLE1BQU0sQ0FBQyxHQUFHLENBQVksQ0FBQztJQUN2QixNQUFNLEtBQUssR0FBRyxXQUFXLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDN0IsSUFBSSxJQUFJLENBQUMsTUFBTSxLQUFLLEtBQUssSUFBSSxDQUFDLENBQUMsTUFBTSxFQUFFLENBQUM7UUFDdEMsS0FBSyxNQUFNLElBQUksSUFBSSxLQUFLLEVBQUUsQ0FBQztZQUN6QixNQUFNLE9BQU8sR0FBRyxXQUFXLENBQUMsQ0FBQyxFQUFFLElBQUksQ0FBQyxDQUFDO1lBQ3JDLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxPQUFPLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7Z0JBQ3hDLE1BQU0sQ0FBQyxHQUFHLE9BQU8sQ0FBQyxDQUFDLENBQUMsQ0FBQztnQkFDckIsSUFBSSxDQUFDLENBQUMsTUFBTSxJQUFJLElBQUksQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUM7b0JBQUUsT0FBTyxFQUFFLElBQUksRUFBRSxRQUFRLEVBQUUsSUFBSSxFQUFFLEtBQUssRUFBRSxDQUFDLEVBQUUsSUFBSSxFQUFFLEtBQUssRUFBRSxDQUFDO2dCQUNqRyxJQUFJLENBQUMsQ0FBQyxLQUFLLElBQUksSUFBSSxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQztvQkFBRSxPQUFPLEVBQUUsSUFBSSxFQUFFLFFBQVEsRUFBRSxJQUFJLEVBQUUsS0FBSyxFQUFFLENBQUMsRUFBRSxJQUFJLEVBQUUsSUFBSSxFQUFFLENBQUM7WUFDL0YsQ0FBQztRQUNILENBQUM7SUFDSCxDQUFDO0lBQ0QsS0FBSyxNQUFNLElBQUksSUFBSSxLQUFLLEVBQUUsQ0FBQztRQUN6QixNQUFNLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxHQUFHLE1BQU0sQ0FBQyxDQUFDLEVBQUUsSUFBSSxDQUFDLENBQUM7UUFDbkMsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxNQUFNLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztZQUNuQyxJQUFJLElBQUksQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDO2dCQUFFLE9BQU8sRUFBRSxJQUFJLEVBQUUsUUFBUSxFQUFFLElBQUksRUFBRSxLQUFLLEVBQUUsQ0FBQyxFQUFFLENBQUM7UUFDcEUsQ0FBQztJQUNILENBQUM7SUFDRCxPQUFPLElBQUksQ0FBQztBQUNkLENBQUM7QUFFRDs7OztHQUlHO0FBQ0gsTUFBTSxVQUFVLFdBQVcsQ0FDekIsTUFBOEIsRUFDOUIsRUFBVSxFQUNWLEVBQVUsRUFDVixRQUFrQjtJQUVsQixNQUFNLENBQUMsR0FBRyxNQUFNLENBQUMsTUFBTSxDQUFDO0lBQ3hCLElBQUksVUFBVSxDQUFDLENBQUMsQ0FBQyxLQUFLLE1BQU07UUFBRSxPQUFPLElBQUksQ0FBQztJQUMxQyxNQUFNLENBQUMsR0FBRyxDQUFZLENBQUM7SUFDdkIsSUFBSSxJQUFJLEdBQTRELElBQUksQ0FBQztJQUN6RSxLQUFLLE1BQU0sSUFBSSxJQUFJLFdBQVcsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDO1FBQ2xDLE1BQU0sRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEdBQUcsTUFBTSxDQUFDLENBQUMsRUFBRSxJQUFJLENBQUMsQ0FBQztRQUNuQyxNQUFNLENBQUMsR0FBRyxFQUFFLENBQUMsTUFBTSxDQUFDO1FBQ3BCLE1BQU0sSUFBSSxHQUFHLElBQUksSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDLE1BQU0sS0FBSyxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQztRQUN6RCxLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsSUFBSSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7WUFDOUIsTUFBTSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDO1lBQ3RCLE1BQU0sQ0FBQyxHQUFHLFFBQVEsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDakMsTUFBTSxDQUFDLEdBQUcsUUFBUSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUNqQyxNQUFNLElBQUksR0FBRyxlQUFlLENBQUMsRUFBRSxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUM3RCxJQUFJLENBQUMsSUFBSSxJQUFJLElBQUksR0FBRyxJQUFJLENBQUMsSUFBSTtnQkFBRSxJQUFJLEdBQUcsRUFBRSxJQUFJLEVBQUUsUUFBUSxFQUFFLENBQUMsRUFBRSxJQUFJLEVBQUUsQ0FBQztRQUNwRSxDQUFDO0lBQ0gsQ0FBQztJQUNELE9BQU8sSUFBSSxDQUFDO0FBQ2QsQ0FBQztBQUVEOzs7O0dBSUc7QUFDSCxNQUFNLFVBQVUsYUFBYSxDQUMzQixNQUE4QixFQUM5QixDQUFTLEVBQ1QsQ0FBUztJQUVULE1BQU0sQ0FBQyxHQUFHLE1BQU0sQ0FBQyxNQUFNLENBQUM7SUFDeEIsSUFBSSxVQUFVLENBQUMsQ0FBQyxDQUFDLEtBQUssTUFBTTtRQUFFLE9BQU8sSUFBSSxDQUFDO0lBQzFDLE1BQU0sQ0FBQyxHQUFHLENBQVksQ0FBQztJQUN2QixJQUFJLElBQUksR0FBeUQsSUFBSSxDQUFDO0lBQ3RFLEtBQUssTUFBTSxJQUFJLElBQUksV0FBVyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUM7UUFDbEMsTUFBTSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsR0FBRyxNQUFNLENBQUMsQ0FBQyxFQUFFLElBQUksQ0FBQyxDQUFDO1FBQ25DLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxFQUFFLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7WUFDbkMsTUFBTSxJQUFJLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQztZQUM5QyxJQUFJLENBQUMsSUFBSSxJQUFJLElBQUksR0FBRyxJQUFJLENBQUMsSUFBSTtnQkFBRSxJQUFJLEdBQUcsRUFBRSxJQUFJLEVBQUUsS0FBSyxFQUFFLENBQUMsRUFBRSxJQUFJLEVBQUUsQ0FBQztRQUNqRSxDQUFDO0lBQ0gsQ0FBQztJQUNELE9BQU8sSUFBSSxDQUFDO0FBQ2QsQ0FBQyIsInNvdXJjZXNDb250ZW50IjpbIi8qKlxuICogUmVnaW9uLW92ZXJsYXkgZ2VvbWV0cnkgc2hhcmVkIGJ5IHRoZSBPcGVuU2VhZHJhZ29uIGFuZCBuYXBhcmkgb3ZlcmxheXNcbiAqIChyZXZpZXcgTkFQQVJJLUJPVU5EQVJZLTEzLCBPU0QtUExPVExZLTE2KS5cbiAqXG4gKiBCb3RoIG92ZXJsYXlzIHVzZWQgdG8gY2FycnkgdGhlaXIgb3duIGNvcHkgb2YgdGhpcyBjb2RlLCBhbmQgdGhlIGNvcGllcyBoYWRcbiAqIGRyaWZ0ZWQ6IG5hcGFyaSdzIGhpdCB0ZXN0IGlnbm9yZWQgaG9sZXMsIG11bHRpLXBhcnQgcmVnaW9ucyBhbmQgb3BlblxuICogcG9seWxpbmVzLCBpdHMgYsOpemllciBwYXRoIGRyZXcgc3RyYWlnaHQgZWRnZXMgd2l0aG91dCBzdG9yZWQgaGFuZGxlcywgYW5kIGl0XG4gKiByZW5kZXJlZCBub3RoaW5nIGZvciBhIE11bHRpUG9seWdvbi4gRXZlcnl0aGluZyBoZXJlIGlzIHB1cmUg4oCUIG5vIERPTSwgbm9cbiAqIHZpZXdlciDigJQgc28gdGhlIG92ZXJsYXlzIGFyZSBsZWZ0IHdpdGggZ2VzdHVyZXMgYW5kIERPTS5cbiAqXG4gKiBDb29yZGluYXRlczogcmVnaW9ucyBhcmUgaW4gV09STEQgKGltYWdlLXBpeGVsKSBzcGFjZS4gRnVuY3Rpb25zIHRoYXQgbmVlZCBhXG4gKiBzY3JlZW4tc3BhY2UgdG9sZXJhbmNlIChhbiBvcGVuIHBvbHlsaW5lJ3MgaGl0IHdpZHRoLCBhIGhhbmRsZSdzIGdyYWJcbiAqIHJhZGl1cykgdGFrZSBhIHtAbGluayBUb1NjcmVlbn0gcHJvamVjdGlvbiBhbmQgbWVhc3VyZSBpbiBpdHMgcGl4ZWxzLCBzbyB0aGV5XG4gKiBzdGF5IHVzYWJsZSBhdCBhbnkgem9vbS4gUG9pbnQtaW4tcmluZyBhbmQgcmluZyBib3VuZHMgY29tZSBmcm9tXG4gKiBgZ2VvbWV0cnkvcmluZ2AuXG4gKi9cbmltcG9ydCB7IE11bHRpUG9seWdvbiwgUG9seWdvbiwgUmVjdGFuZ2xlLCBSZWdpb24gfSBmcm9tICcuLi9tb2RlbHMvcmVnaW9uJztcbmltcG9ydCB7IEFuY2hvckhhbmRsZSwgcmVzb2x2ZUhhbmRsZXMgfSBmcm9tICcuLi9tb2RlbHMvYmV6aWVyJztcbmltcG9ydCB7IHBvaW50SW5Qb2x5Z29uV2l0aEhvbGVzIH0gZnJvbSAnLi4vZ2VvbWV0cnkvcmluZyc7XG5cbi8qKiBXb3JsZCDihpIgc2NyZWVuIHByb2plY3Rpb24sIGUuZy4gaW1hZ2Ug4oaSIGVsZW1lbnQgcGl4ZWxzLiAqL1xuZXhwb3J0IHR5cGUgVG9TY3JlZW4gPSAoeDogbnVtYmVyLCB5OiBudW1iZXIpID0+IHJlYWRvbmx5IFtudW1iZXIsIG51bWJlcl07XG5cbi8qKiBUaGUgaWRlbnRpdHkgcHJvamVjdGlvbjogcGF0aCBkYXRhIHN0YXlzIGluIHdvcmxkIGNvb3JkaW5hdGVzLiAqL1xuZXhwb3J0IGNvbnN0IFdPUkxEOiBUb1NjcmVlbiA9ICh4LCB5KSA9PiBbeCwgeV07XG5cbi8qKiBBbiBheGlzLWFsaWduZWQgYm94IChpbmNsdXNpdmUgY29ybmVycykuICovXG5leHBvcnQgaW50ZXJmYWNlIEJCb3gge1xuICB4MDogbnVtYmVyO1xuICB5MDogbnVtYmVyO1xuICB4MTogbnVtYmVyO1xuICB5MTogbnVtYmVyO1xufVxuXG4vKiogU2NyZWVuLXB4IGRpc3RhbmNlIGZyb20gYW4gb3BlbiBwb2x5bGluZSB3aXRoaW4gd2hpY2ggYSBwb2ludCBpcyBvbiBpdC4gKi9cbmV4cG9ydCBjb25zdCBPUEVOX1BBVEhfVE9MX1BYID0gNjtcblxudHlwZSBBbnlCb3VuZHMgPSBSZWdpb25bJ2JvdW5kcyddIHwgUmVjb3JkPHN0cmluZywgdW5rbm93bj47XG5cbi8qKlxuICogRGlzY3JpbWluYXRlIGEgcmVnaW9uJ3MgYm91bmRzLiBDbGFzcyBpbnN0YW5jZXMgZmlyc3Q7IHBsYWluIG9iamVjdHMgd2l0aCB0aGVcbiAqIHJpZ2h0IGZpZWxkcyB0b28sIHNvIGEgcmVnaW9uIHRoYXQgc2tpcHBlZCB0aGUgc3RvcmUncyBoeWRyYXRpb24gKEpTT04gZnJvbSBhXG4gKiBob3N0KSBzdGlsbCBkcmF3cyBhbmQgaGl0LXRlc3RzIChqaXQtdWkjMTI0KS5cbiAqL1xuZXhwb3J0IGZ1bmN0aW9uIGJvdW5kc0tpbmQoYjogQW55Qm91bmRzIHwgbnVsbCB8IHVuZGVmaW5lZCk6ICdyZWN0JyB8ICdwb2x5JyB8ICdtdWx0aScgfCBudWxsIHtcbiAgaWYgKCFiKSByZXR1cm4gbnVsbDtcbiAgaWYgKGIgaW5zdGFuY2VvZiBSZWN0YW5nbGUpIHJldHVybiAncmVjdCc7XG4gIGlmIChiIGluc3RhbmNlb2YgUG9seWdvbikgcmV0dXJuICdwb2x5JztcbiAgaWYgKGIgaW5zdGFuY2VvZiBNdWx0aVBvbHlnb24pIHJldHVybiAnbXVsdGknO1xuICBpZiAoQXJyYXkuaXNBcnJheSgoYiBhcyB7IHBvbHlnb25zPzogdW5rbm93biB9KS5wb2x5Z29ucykpIHJldHVybiAnbXVsdGknO1xuICBpZiAoJ3hwb2ludHMnIGluIGIgfHwgJ25wb2ludHMnIGluIGIpIHJldHVybiAncG9seSc7XG4gIGlmICgnd2lkdGgnIGluIGIgJiYgJ3gnIGluIGIpIHJldHVybiAncmVjdCc7XG4gIHJldHVybiBudWxsO1xufVxuXG4vKiogQSBwb2x5Z29uJ3MgcmluZyBhcyBwYXJhbGxlbCBhcnJheXM6IHRoZSBleHRlcmlvciBmb3IgYHJpbmdgIC0xLCBlbHNlIGhvbGUgYHJpbmdgLiAqL1xuZXhwb3J0IGZ1bmN0aW9uIHJpbmdPZihwOiBQb2x5Z29uLCByaW5nOiBudW1iZXIpOiB7IHhzOiBudW1iZXJbXTsgeXM6IG51bWJlcltdIH0ge1xuICBpZiAocmluZyA8IDApIHJldHVybiB7IHhzOiBwLnhwb2ludHMsIHlzOiBwLnlwb2ludHMgfTtcbiAgY29uc3QgcHRzID0gcC5ob2xlcz8uW3JpbmddID8/IFtdO1xuICByZXR1cm4geyB4czogcHRzLm1hcCgocSkgPT4gcVswXSksIHlzOiBwdHMubWFwKChxKSA9PiBxWzFdKSB9O1xufVxuXG4vKipcbiAqIEEgcG9seWdvbiByaW5nJ3MgYsOpemllciBoYW5kbGVzIChhYnNvbHV0ZSwgd29ybGQgc3BhY2UpOiB0aGUgc3RvcmVkIG9mZnNldHNcbiAqIHdoZW4gcHJlc2VudCwgZWxzZSB0aGUgQ2F0bXVsbC1Sb20gZGVmYXVsdCB0aGUgY3VydmUgaXMgZHJhd24gd2l0aC4gSG9sZXMgYXJlXG4gKiBhbHdheXMgY2xvc2VkLlxuICovXG5leHBvcnQgZnVuY3Rpb24gcmluZ0hhbmRsZXMocDogUG9seWdvbiwgcmluZzogbnVtYmVyKTogQW5jaG9ySGFuZGxlW10ge1xuICBjb25zdCB7IHhzLCB5cyB9ID0gcmluZ09mKHAsIHJpbmcpO1xuICByZXR1cm4gcmluZyA8IDBcbiAgICA/IHJlc29sdmVIYW5kbGVzKHhzLCB5cywgcC5jbG9zZWQgIT09IGZhbHNlLCBwLmhhbmRsZXNJbiwgcC5oYW5kbGVzT3V0KVxuICAgIDogcmVzb2x2ZUhhbmRsZXMoeHMsIHlzLCB0cnVlLCBwLmhvbGVIYW5kbGVzSW4/LltyaW5nXSwgcC5ob2xlSGFuZGxlc091dD8uW3JpbmddKTtcbn1cblxuLyoqIFRoZSByaW5ncyBvZiBhIHBvbHlnb24sIGV4dGVyaW9yIGZpcnN0OiAtMSwgdGhlbiBlYWNoIGhvbGUgaW5kZXguICovXG5mdW5jdGlvbiByaW5nSW5kaWNlcyhwOiBQb2x5Z29uKTogbnVtYmVyW10ge1xuICByZXR1cm4gWy0xLCAuLi4ocC5ob2xlcyA/PyBbXSkubWFwKChfLCBpKSA9PiBpKV07XG59XG5cbi8vIOKUgOKUgCBib3VuZHMgYW5kIGNvbnRhaW5tZW50IOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgFxuXG4vKipcbiAqIEEgcmVnaW9uJ3MgYXhpcy1hbGlnbmVkIGJvdW5kaW5nIGJveCBpbiB3b3JsZCBjb29yZGluYXRlcyAoZXZlcnkgcGFydCBvZiBhXG4gKiBtdWx0aS1wb2x5Z29uKSwgb3IgbnVsbCBmb3IgZW1wdHkgZ2VvbWV0cnkuIExvb3BzIHJhdGhlciB0aGFuXG4gKiBgTWF0aC5taW4oLi4uc3ByZWFkKWAsIHdoaWNoIHRocm93cyBvbiBhIGxhcmdlIGltcG9ydGVkIGFubm90YXRpb24uXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiByZWdpb25CQm94KHJlZ2lvbjogUGljazxSZWdpb24sICdib3VuZHMnPik6IEJCb3ggfCBudWxsIHtcbiAgY29uc3QgYiA9IHJlZ2lvbi5ib3VuZHM7XG4gIGNvbnN0IGtpbmQgPSBib3VuZHNLaW5kKGIpO1xuICBpZiAoa2luZCA9PT0gJ3JlY3QnKSB7XG4gICAgY29uc3QgciA9IGIgYXMgUmVjdGFuZ2xlO1xuICAgIHJldHVybiB7IHgwOiByLngsIHkwOiByLnksIHgxOiByLnggKyByLndpZHRoLCB5MTogci55ICsgci5oZWlnaHQgfTtcbiAgfVxuICBpZiAoIWtpbmQpIHJldHVybiBudWxsO1xuICBjb25zdCBwYXJ0cyA9IGtpbmQgPT09ICdwb2x5JyA/IFtiIGFzIFBvbHlnb25dIDogKGIgYXMgTXVsdGlQb2x5Z29uKS5wb2x5Z29ucztcbiAgbGV0IHgwID0gSW5maW5pdHksXG4gICAgeTAgPSBJbmZpbml0eSxcbiAgICB4MSA9IC1JbmZpbml0eSxcbiAgICB5MSA9IC1JbmZpbml0eTtcbiAgZm9yIChjb25zdCBwIG9mIHBhcnRzKSB7XG4gICAgY29uc3QgeHMgPSBwLnhwb2ludHMgPz8gW10sXG4gICAgICB5cyA9IHAueXBvaW50cyA/PyBbXTtcbiAgICBmb3IgKGxldCBpID0gMDsgaSA8IHhzLmxlbmd0aDsgaSsrKSB7XG4gICAgICBpZiAoeHNbaV0gPCB4MCkgeDAgPSB4c1tpXTtcbiAgICAgIGlmICh4c1tpXSA+IHgxKSB4MSA9IHhzW2ldO1xuICAgICAgaWYgKHlzW2ldIDwgeTApIHkwID0geXNbaV07XG4gICAgICBpZiAoeXNbaV0gPiB5MSkgeTEgPSB5c1tpXTtcbiAgICB9XG4gIH1cbiAgcmV0dXJuIHgxID49IHgwID8geyB4MCwgeTAsIHgxLCB5MSB9IDogbnVsbDtcbn1cblxuLyoqIFNob3J0ZXN0IGRpc3RhbmNlIGZyb20gKHB4LHB5KSB0byB0aGUgc2VnbWVudCAoYXgsYXkp4oCTKGJ4LGJ5KSwgaW4gdGhlIHVuaXRzIGdpdmVuLiAqL1xuZXhwb3J0IGZ1bmN0aW9uIHNlZ21lbnREaXN0YW5jZShweDogbnVtYmVyLCBweTogbnVtYmVyLCBheDogbnVtYmVyLCBheTogbnVtYmVyLCBieDogbnVtYmVyLCBieTogbnVtYmVyKTogbnVtYmVyIHtcbiAgY29uc3QgZHggPSBieCAtIGF4LFxuICAgIGR5ID0gYnkgLSBheTtcbiAgY29uc3QgbGVuMiA9IGR4ICogZHggKyBkeSAqIGR5O1xuICBpZiAobGVuMiA9PT0gMCkgcmV0dXJuIE1hdGguaHlwb3QocHggLSBheCwgcHkgLSBheSk7XG4gIGxldCB0ID0gKChweCAtIGF4KSAqIGR4ICsgKHB5IC0gYXkpICogZHkpIC8gbGVuMjtcbiAgdCA9IE1hdGgubWF4KDAsIE1hdGgubWluKDEsIHQpKTtcbiAgcmV0dXJuIE1hdGguaHlwb3QocHggLSAoYXggKyB0ICogZHgpLCBweSAtIChheSArIHQgKiBkeSkpO1xufVxuXG4vKiogT3B0aW9ucyBmb3Ige0BsaW5rIHJlZ2lvbkNvbnRhaW5zfS4gKi9cbmV4cG9ydCBpbnRlcmZhY2UgQ29udGFpbnNPcHRpb25zIHtcbiAgLyoqIFByb2plY3Rpb24gdGhlIG9wZW4tcG9seWxpbmUgdG9sZXJhbmNlIGlzIG1lYXN1cmVkIGluLiBEZWZhdWx0OiB3b3JsZCB1bml0cy4gKi9cbiAgdG9TY3JlZW4/OiBUb1NjcmVlbjtcbiAgLyoqIE9wZW4tcG9seWxpbmUgaGl0IHdpZHRoLCBpbiBgdG9TY3JlZW5gIHBpeGVscy4gRGVmYXVsdCB7QGxpbmsgT1BFTl9QQVRIX1RPTF9QWH0uICovXG4gIHRvbFB4PzogbnVtYmVyO1xufVxuXG4vKipcbiAqIFdoZXRoZXIgd29ybGQgcG9pbnQgKHgsIHkpIGxhbmRzIG9uIGByZWdpb25gOiBhIHJlY3RhbmdsZSBieSBpdHMgKGluY2x1c2l2ZSlcbiAqIGJveDsgYSBjbG9zZWQgcG9seWdvbiBieSBpdHMgZXh0ZXJpb3IgbWludXMgaXRzIGhvbGVzOyBhIG11bHRpLXBvbHlnb24gYnkgYW55XG4gKiBwYXJ0IChtaW51cyB0aGF0IHBhcnQncyBob2xlcyk7IGFuIG9wZW4gcG9seWxpbmUg4oCUIHdoaWNoIGhhcyBubyBpbnRlcmlvciDigJRcbiAqIHdpdGhpbiBgdG9sUHhgIHNjcmVlbiBwaXhlbHMgb2YgaXRzIGxpbmUuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiByZWdpb25Db250YWlucyhcbiAgcmVnaW9uOiBQaWNrPFJlZ2lvbiwgJ2JvdW5kcyc+LFxuICB4OiBudW1iZXIsXG4gIHk6IG51bWJlcixcbiAgb3B0czogQ29udGFpbnNPcHRpb25zID0ge30sXG4pOiBib29sZWFuIHtcbiAgY29uc3QgYiA9IHJlZ2lvbi5ib3VuZHM7XG4gIHN3aXRjaCAoYm91bmRzS2luZChiKSkge1xuICAgIGNhc2UgJ3JlY3QnOiB7XG4gICAgICBjb25zdCByID0gYiBhcyBSZWN0YW5nbGU7XG4gICAgICByZXR1cm4geCA+PSByLnggJiYgeCA8PSByLnggKyByLndpZHRoICYmIHkgPj0gci55ICYmIHkgPD0gci55ICsgci5oZWlnaHQ7XG4gICAgfVxuICAgIGNhc2UgJ211bHRpJzpcbiAgICAgIHJldHVybiAoYiBhcyBNdWx0aVBvbHlnb24pLnBvbHlnb25zLnNvbWUoKHApID0+IGNsb3NlZENvbnRhaW5zKHAsIHgsIHkpKTtcbiAgICBjYXNlICdwb2x5Jzoge1xuICAgICAgY29uc3QgcCA9IGIgYXMgUG9seWdvbjtcbiAgICAgIGlmIChwLmNsb3NlZCAhPT0gZmFsc2UpIHJldHVybiBjbG9zZWRDb250YWlucyhwLCB4LCB5KTtcbiAgICAgIHJldHVybiBuZWFyUG9seWxpbmUocC54cG9pbnRzLCBwLnlwb2ludHMsIHgsIHksIG9wdHMudG9TY3JlZW4gPz8gV09STEQsIG9wdHMudG9sUHggPz8gT1BFTl9QQVRIX1RPTF9QWCk7XG4gICAgfVxuICAgIGRlZmF1bHQ6XG4gICAgICByZXR1cm4gZmFsc2U7XG4gIH1cbn1cblxuZnVuY3Rpb24gY2xvc2VkQ29udGFpbnMocDogUG9seWdvbiwgeDogbnVtYmVyLCB5OiBudW1iZXIpOiBib29sZWFuIHtcbiAgcmV0dXJuIHBvaW50SW5Qb2x5Z29uV2l0aEhvbGVzKHgsIHksIHAueHBvaW50cyA/PyBbXSwgcC55cG9pbnRzID8/IFtdLCBwLmhvbGVzKTtcbn1cblxuZnVuY3Rpb24gbmVhclBvbHlsaW5lKHhzOiBudW1iZXJbXSwgeXM6IG51bWJlcltdLCB4OiBudW1iZXIsIHk6IG51bWJlciwgdG9TY3JlZW46IFRvU2NyZWVuLCB0b2w6IG51bWJlcik6IGJvb2xlYW4ge1xuICBpZiAoeHMubGVuZ3RoIDwgMikgcmV0dXJuIGZhbHNlO1xuICBjb25zdCBbcHgsIHB5XSA9IHRvU2NyZWVuKHgsIHkpO1xuICBsZXQgW2F4LCBheV0gPSB0b1NjcmVlbih4c1swXSwgeXNbMF0pO1xuICBmb3IgKGxldCBpID0gMTsgaSA8IHhzLmxlbmd0aDsgaSsrKSB7XG4gICAgY29uc3QgW2J4LCBieV0gPSB0b1NjcmVlbih4c1tpXSwgeXNbaV0pO1xuICAgIGlmIChzZWdtZW50RGlzdGFuY2UocHgsIHB5LCBheCwgYXksIGJ4LCBieSkgPD0gdG9sKSByZXR1cm4gdHJ1ZTtcbiAgICBheCA9IGJ4O1xuICAgIGF5ID0gYnk7XG4gIH1cbiAgcmV0dXJuIGZhbHNlO1xufVxuXG4vKiogSW5kZXggb2YgdGhlIHRvcG1vc3QgKGxhc3QpIHJlZ2lvbiBjb250YWluaW5nICh4LCB5KSwgb3IgLTEuICovXG5leHBvcnQgZnVuY3Rpb24gdG9wbW9zdFJlZ2lvbkF0PFIgZXh0ZW5kcyBQaWNrPFJlZ2lvbiwgJ2JvdW5kcyc+PihcbiAgcmVnaW9uczogUmVhZG9ubHlBcnJheTxSPixcbiAgeDogbnVtYmVyLFxuICB5OiBudW1iZXIsXG4gIG9wdHM6IENvbnRhaW5zT3B0aW9ucyAmIHsgc2tpcD86IChyOiBSKSA9PiBib29sZWFuIH0gPSB7fSxcbik6IG51bWJlciB7XG4gIGZvciAobGV0IGkgPSByZWdpb25zLmxlbmd0aCAtIDE7IGkgPj0gMDsgaS0tKSB7XG4gICAgaWYgKG9wdHMuc2tpcD8uKHJlZ2lvbnNbaV0pKSBjb250aW51ZTtcbiAgICBpZiAocmVnaW9uQ29udGFpbnMocmVnaW9uc1tpXSwgeCwgeSwgb3B0cykpIHJldHVybiBpO1xuICB9XG4gIHJldHVybiAtMTtcbn1cblxuLyoqXG4gKiBJbmRpY2VzIG9mIGV2ZXJ5IHJlZ2lvbiB3aG9zZSBib3VuZGluZyBib3ggaW50ZXJzZWN0cyB0aGUgd29ybGQgYm94XG4gKiBbeDAseTBd4oCTW3gxLHkxXSAocnViYmVyLWJhbmQgc2VsZWN0aW9uKS4gYHNraXBQcm9maWxlc2AgbGVhdmVzIG91dFxuICogaW50ZW5zaXR5LXByb2ZpbGUgbGluZXMsIGBza2lwYCBhbnkgb3RoZXIgcmVnaW9uLlxuICovXG5leHBvcnQgZnVuY3Rpb24gcmVnaW9uc0luUmVjdChcbiAgcmVnaW9uczogUmVhZG9ubHlBcnJheTxSZWdpb24+LFxuICB4MDogbnVtYmVyLFxuICB5MDogbnVtYmVyLFxuICB4MTogbnVtYmVyLFxuICB5MTogbnVtYmVyLFxuICBvcHRzOiB7IHNraXBQcm9maWxlcz86IGJvb2xlYW47IHNraXA/OiAocjogUmVnaW9uKSA9PiBib29sZWFuIH0gPSB7fSxcbik6IG51bWJlcltdIHtcbiAgY29uc3Qgb3V0OiBudW1iZXJbXSA9IFtdO1xuICByZWdpb25zLmZvckVhY2goKHIsIGkpID0+IHtcbiAgICBpZiAoKG9wdHMuc2tpcFByb2ZpbGVzICYmIHIuaXNQcm9maWxlPy4oKSkgfHwgb3B0cy5za2lwPy4ocikpIHJldHVybjtcbiAgICBjb25zdCBiYiA9IHJlZ2lvbkJCb3gocik7XG4gICAgaWYgKGJiICYmIGJiLngwIDw9IHgxICYmIGJiLngxID49IHgwICYmIGJiLnkwIDw9IHkxICYmIGJiLnkxID49IHkwKSBvdXQucHVzaChpKTtcbiAgfSk7XG4gIHJldHVybiBvdXQ7XG59XG5cbi8vIOKUgOKUgCBTVkcgcGF0aCBkYXRhIOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgFxuXG4vKiogVGhlIGhhbmRsZSBvZmZzZXRzIGEgYsOpemllciByaW5nIGlzIGRyYXduIHdpdGg7IGFic2VudCBhcnJheXMgZmFsbCBiYWNrIHRvIHRoZSBkZWZhdWx0LiAqL1xuZXhwb3J0IGludGVyZmFjZSBSaW5nSGFuZGxlT2Zmc2V0cyB7XG4gIGluPzogbnVtYmVyW11bXTtcbiAgb3V0PzogbnVtYmVyW11bXTtcbn1cblxuLyoqXG4gKiBTVkcgcGF0aCBgZGAgZm9yIG9uZSByaW5nIG9yIHBvbHlsaW5lLCBwcm9qZWN0ZWQgdGhyb3VnaCBgdG9TY3JlZW5gLlxuICogU3RyYWlnaHQgZWRnZXMgd2l0aG91dCBgaGFuZGxlc2A7IHdpdGggYGhhbmRsZXNgLCBjdWJpYyBzZWdtZW50cyB0aHJvdWdoIHRoZVxuICogc3RvcmVkIG9mZnNldHMsIG9yIHRoZSBDYXRtdWxsLVJvbSBkZWZhdWx0IHdoZW4gdGhleSBhcmUgbWlzc2luZyBvciBkbyBub3RcbiAqIG1hdGNoIHRoZSByaW5nICh2aWEgYHJlc29sdmVIYW5kbGVzYCkuIENsb3NlZCByaW5ncyBlbmQgaW4gYFpgLiAnJyBmb3IgZmV3ZXJcbiAqIHRoYW4gdHdvIHZlcnRpY2VzLlxuICovXG5leHBvcnQgZnVuY3Rpb24gcmluZ1BhdGhEKFxuICB4czogbnVtYmVyW10sXG4gIHlzOiBudW1iZXJbXSxcbiAgY2xvc2VkOiBib29sZWFuLFxuICB0b1NjcmVlbjogVG9TY3JlZW4sXG4gIGhhbmRsZXM/OiBSaW5nSGFuZGxlT2Zmc2V0cyxcbik6IHN0cmluZyB7XG4gIGNvbnN0IG4gPSBNYXRoLm1pbih4cy5sZW5ndGgsIHlzLmxlbmd0aCk7XG4gIGlmIChuIDwgMikgcmV0dXJuICcnO1xuICBjb25zdCBwdCA9ICh4OiBudW1iZXIsIHk6IG51bWJlcikgPT4ge1xuICAgIGNvbnN0IHEgPSB0b1NjcmVlbih4LCB5KTtcbiAgICByZXR1cm4gYCR7cVswXX0sJHtxWzFdfWA7XG4gIH07XG4gIGxldCBkID0gYE0gJHtwdCh4c1swXSwgeXNbMF0pfWA7XG4gIGlmIChoYW5kbGVzKSB7XG4gICAgY29uc3QgaCA9IHJlc29sdmVIYW5kbGVzKHhzLCB5cywgY2xvc2VkLCBoYW5kbGVzLmluLCBoYW5kbGVzLm91dCk7XG4gICAgY29uc3Qgc2VncyA9IGNsb3NlZCA/IG4gOiBuIC0gMTtcbiAgICBmb3IgKGxldCBpID0gMDsgaSA8IHNlZ3M7IGkrKykge1xuICAgICAgY29uc3QgaiA9IChpICsgMSkgJSBuO1xuICAgICAgZCArPSBgIEMgJHtwdChoW2ldLm91dFswXSwgaFtpXS5vdXRbMV0pfSAke3B0KGhbal0uaW5bMF0sIGhbal0uaW5bMV0pfSAke3B0KHhzW2pdLCB5c1tqXSl9YDtcbiAgICB9XG4gIH0gZWxzZSB7XG4gICAgZm9yIChsZXQgaSA9IDE7IGkgPCBuOyBpKyspIGQgKz0gYCBMICR7cHQoeHNbaV0sIHlzW2ldKX1gO1xuICB9XG4gIHJldHVybiBjbG9zZWQgPyBkICsgJyBaJyA6IGQ7XG59XG5cbi8qKlxuICogU1ZHIHBhdGggYGRgIGZvciBhIHdob2xlIHJlZ2lvbjogYSByZWN0YW5nbGUncyBmb3VyIGNvcm5lcnM7IGEgcG9seWdvbidzXG4gKiBleHRlcmlvciAoY3VydmVkIGZvciBhIGLDqXppZXIgcmVnaW9uKSBmb2xsb3dlZCBieSBvbmUgc3VicGF0aCBwZXIgaG9sZVxuICogKGN1cnZlZCB0b28gZm9yIGEgYsOpemllciBkb251dCk7IGEgbXVsdGktcG9seWdvbidzIHBhcnRzIHdpdGggdGhlaXIgaG9sZXMuXG4gKiBIb2xlcyBuZWVkIGBmaWxsLXJ1bGU6IGV2ZW5vZGRgIChzZWUge0BsaW5rIHJlZ2lvbkhhc0hvbGVzfSkuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiByZWdpb25QYXRoRChyZWdpb246IFBpY2s8UmVnaW9uLCAnYm91bmRzJz4sIHRvU2NyZWVuOiBUb1NjcmVlbiA9IFdPUkxEKTogc3RyaW5nIHtcbiAgY29uc3QgYiA9IHJlZ2lvbi5ib3VuZHM7XG4gIHN3aXRjaCAoYm91bmRzS2luZChiKSkge1xuICAgIGNhc2UgJ3JlY3QnOiB7XG4gICAgICBjb25zdCByID0gYiBhcyBSZWN0YW5nbGU7XG4gICAgICByZXR1cm4gcmluZ1BhdGhEKFxuICAgICAgICBbci54LCByLnggKyByLndpZHRoLCByLnggKyByLndpZHRoLCByLnhdLFxuICAgICAgICBbci55LCByLnksIHIueSArIHIuaGVpZ2h0LCByLnkgKyByLmhlaWdodF0sXG4gICAgICAgIHRydWUsXG4gICAgICAgIHRvU2NyZWVuLFxuICAgICAgKTtcbiAgICB9XG4gICAgY2FzZSAncG9seSc6XG4gICAgICByZXR1cm4gcG9seWdvblBhdGhEKGIgYXMgUG9seWdvbiwgdG9TY3JlZW4sIHRydWUpO1xuICAgIGNhc2UgJ211bHRpJzpcbiAgICAgIHJldHVybiAoYiBhcyBNdWx0aVBvbHlnb24pLnBvbHlnb25zXG4gICAgICAgIC5maWx0ZXIoKHApID0+IChwLnhwb2ludHM/Lmxlbmd0aCA/PyAwKSA+PSAzKVxuICAgICAgICAubWFwKChwKSA9PiBwb2x5Z29uUGF0aEQocCwgdG9TY3JlZW4sIGZhbHNlKSlcbiAgICAgICAgLmpvaW4oJyAnKTtcbiAgICBkZWZhdWx0OlxuICAgICAgcmV0dXJuICcnO1xuICB9XG59XG5cbmZ1bmN0aW9uIHBvbHlnb25QYXRoRChwOiBQb2x5Z29uLCB0b1NjcmVlbjogVG9TY3JlZW4sIGFsbG93QmV6aWVyOiBib29sZWFuKTogc3RyaW5nIHtcbiAgY29uc3QgY2xvc2VkID0gcC5jbG9zZWQgIT09IGZhbHNlO1xuICBjb25zdCBiZXppZXIgPSBhbGxvd0JlemllciAmJiAhIXAuYmV6aWVyICYmIChwLnhwb2ludHM/Lmxlbmd0aCA/PyAwKSA+PSAyO1xuICBsZXQgZCA9IHJpbmdQYXRoRChcbiAgICBwLnhwb2ludHMgPz8gW10sXG4gICAgcC55cG9pbnRzID8/IFtdLFxuICAgIGNsb3NlZCxcbiAgICB0b1NjcmVlbixcbiAgICBiZXppZXIgPyB7IGluOiBwLmhhbmRsZXNJbiwgb3V0OiBwLmhhbmRsZXNPdXQgfSA6IHVuZGVmaW5lZCxcbiAgKTtcbiAgaWYgKCFjbG9zZWQpIHJldHVybiBkO1xuICAocC5ob2xlcyA/PyBbXSkuZm9yRWFjaCgocmluZywgaGkpID0+IHtcbiAgICBpZiAocmluZy5sZW5ndGggPCAzKSByZXR1cm47XG4gICAgY29uc3QgeyB4cywgeXMgfSA9IHJpbmdPZihwLCBoaSk7XG4gICAgZCArPVxuICAgICAgJyAnICtcbiAgICAgIHJpbmdQYXRoRChcbiAgICAgICAgeHMsXG4gICAgICAgIHlzLFxuICAgICAgICB0cnVlLFxuICAgICAgICB0b1NjcmVlbixcbiAgICAgICAgYmV6aWVyID8geyBpbjogcC5ob2xlSGFuZGxlc0luPy5baGldLCBvdXQ6IHAuaG9sZUhhbmRsZXNPdXQ/LltoaV0gfSA6IHVuZGVmaW5lZCxcbiAgICAgICk7XG4gIH0pO1xuICByZXR1cm4gZDtcbn1cblxuLyoqIFRydWUgd2hlbiB0aGUgcmVnaW9uIGRyYXdzIGFzIHNldmVyYWwgc3VicGF0aHMgdGhhdCBuZWVkIGBmaWxsLXJ1bGU6IGV2ZW5vZGRgLiAqL1xuZXhwb3J0IGZ1bmN0aW9uIHJlZ2lvbkhhc0hvbGVzKHJlZ2lvbjogUGljazxSZWdpb24sICdib3VuZHMnPik6IGJvb2xlYW4ge1xuICBjb25zdCBiID0gcmVnaW9uLmJvdW5kcztcbiAgY29uc3Qga2luZCA9IGJvdW5kc0tpbmQoYik7XG4gIGlmIChraW5kID09PSAnbXVsdGknKSByZXR1cm4gdHJ1ZTtcbiAgaWYgKGtpbmQgIT09ICdwb2x5JykgcmV0dXJuIGZhbHNlO1xuICBjb25zdCBwID0gYiBhcyBQb2x5Z29uO1xuICByZXR1cm4gcC5jbG9zZWQgIT09IGZhbHNlICYmICEhcC5ob2xlcz8ubGVuZ3RoO1xufVxuXG4vLyDilIDilIAgaGFuZGxlIGhpdCB0ZXN0aW5nIChzY3JlZW4gc3BhY2UpIOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgFxuXG4vKiogV2hhdCBhIHBvaW50ZXIgZ3JhYmJlZCBvbiB0aGUgc2VsZWN0ZWQgcmVnaW9uIChzZWUge0BsaW5rIGhpdEhhbmRsZX0pLiAqL1xuZXhwb3J0IHR5cGUgSGFuZGxlSGl0ID1cbiAgLyoqIEEgcmVjdGFuZ2xlIGNvcm5lcjsgYGFuY2hvcmAgaXMgdGhlIG9wcG9zaXRlIChmaXhlZCkgY29ybmVyIGZvciBhIHJlc2l6ZS4gKi9cbiAgfCB7IGtpbmQ6ICdjb3JuZXInOyBpbmRleDogbnVtYmVyOyBhbmNob3I6IFtudW1iZXIsIG51bWJlcl0gfVxuICAvKiogQSBwb2x5Z29uIHZlcnRleDogYHJpbmdgIC0xIGZvciB0aGUgZXh0ZXJpb3IsIGVsc2UgdGhlIGhvbGUgaW5kZXguICovXG4gIHwgeyBraW5kOiAndmVydGV4JzsgcmluZzogbnVtYmVyOyBpbmRleDogbnVtYmVyIH1cbiAgLyoqIEEgYsOpemllciBjb250cm9sIHBvaW50IG9mIHZlcnRleCBgaW5kZXhgIG9uIGByaW5nYC4gKi9cbiAgfCB7IGtpbmQ6ICdiZXppZXInOyByaW5nOiBudW1iZXI7IGluZGV4OiBudW1iZXI7IHNpZGU6ICdpbicgfCAnb3V0JyB9O1xuXG4vKipcbiAqIFRoZSBoYW5kbGUgb2YgYHJlZ2lvbmAgdW5kZXIgc2NyZWVuIHBvaW50IChzeCwgc3kpIHdpdGhpbiBgcmFkaXVzYCBzY3JlZW5cbiAqIHBpeGVscywgb3IgbnVsbC4gUmVjdGFuZ2xlcyBoYXZlIGZvdXIgY29ybmVycy4gUG9seWdvbnM6IGV2ZXJ5IGLDqXppZXJcbiAqIGNvbnRyb2wgcG9pbnQgZmlyc3QgKGV4dGVyaW9yLCB0aGVuIGVhY2ggaG9sZTsgdGhleSBzaXQgb2ZmIHRoZSBhbmNob3JzLCBzb1xuICogdGhleSBtdXN0IHdpbiksIHRoZW4gdGhlIHZlcnRpY2VzIChleHRlcmlvciwgdGhlbiBlYWNoIGhvbGUpLiBQYXNzXG4gKiBgeyBiZXppZXI6IGZhbHNlIH1gIHRvIHRlc3QgdmVydGljZXMgb25seS5cbiAqL1xuZXhwb3J0IGZ1bmN0aW9uIGhpdEhhbmRsZShcbiAgcmVnaW9uOiBQaWNrPFJlZ2lvbiwgJ2JvdW5kcyc+LFxuICBzeDogbnVtYmVyLFxuICBzeTogbnVtYmVyLFxuICB0b1NjcmVlbjogVG9TY3JlZW4sXG4gIHJhZGl1czogbnVtYmVyLFxuICBvcHRzOiB7IGJlemllcj86IGJvb2xlYW4gfSA9IHt9LFxuKTogSGFuZGxlSGl0IHwgbnVsbCB7XG4gIGNvbnN0IGIgPSByZWdpb24uYm91bmRzO1xuICBjb25zdCBuZWFyID0gKHg6IG51bWJlciwgeTogbnVtYmVyKSA9PiB7XG4gICAgY29uc3QgcSA9IHRvU2NyZWVuKHgsIHkpO1xuICAgIHJldHVybiBNYXRoLmh5cG90KHN4IC0gcVswXSwgc3kgLSBxWzFdKSA8PSByYWRpdXM7XG4gIH07XG4gIGNvbnN0IGtpbmQgPSBib3VuZHNLaW5kKGIpO1xuICBpZiAoa2luZCA9PT0gJ3JlY3QnKSB7XG4gICAgY29uc3QgciA9IGIgYXMgUmVjdGFuZ2xlO1xuICAgIGNvbnN0IHgwID0gci54LFxuICAgICAgeTAgPSByLnksXG4gICAgICB4MSA9IHIueCArIHIud2lkdGgsXG4gICAgICB5MSA9IHIueSArIHIuaGVpZ2h0O1xuICAgIGNvbnN0IGNvcm5lcnM6IEFycmF5PFtudW1iZXIsIG51bWJlciwgW251bWJlciwgbnVtYmVyXV0+ID0gW1xuICAgICAgW3gwLCB5MCwgW3gxLCB5MV1dLFxuICAgICAgW3gxLCB5MCwgW3gwLCB5MV1dLFxuICAgICAgW3gwLCB5MSwgW3gxLCB5MF1dLFxuICAgICAgW3gxLCB5MSwgW3gwLCB5MF1dLFxuICAgIF07XG4gICAgZm9yIChsZXQgaSA9IDA7IGkgPCBjb3JuZXJzLmxlbmd0aDsgaSsrKSB7XG4gICAgICBpZiAobmVhcihjb3JuZXJzW2ldWzBdLCBjb3JuZXJzW2ldWzFdKSkgcmV0dXJuIHsga2luZDogJ2Nvcm5lcicsIGluZGV4OiBpLCBhbmNob3I6IGNvcm5lcnNbaV1bMl0gfTtcbiAgICB9XG4gICAgcmV0dXJuIG51bGw7XG4gIH1cbiAgaWYgKGtpbmQgIT09ICdwb2x5JykgcmV0dXJuIG51bGw7XG4gIGNvbnN0IHAgPSBiIGFzIFBvbHlnb247XG4gIGNvbnN0IHJpbmdzID0gcmluZ0luZGljZXMocCk7XG4gIGlmIChvcHRzLmJlemllciAhPT0gZmFsc2UgJiYgcC5iZXppZXIpIHtcbiAgICBmb3IgKGNvbnN0IHJpbmcgb2YgcmluZ3MpIHtcbiAgICAgIGNvbnN0IGhhbmRsZXMgPSByaW5nSGFuZGxlcyhwLCByaW5nKTtcbiAgICAgIGZvciAobGV0IGkgPSAwOyBpIDwgaGFuZGxlcy5sZW5ndGg7IGkrKykge1xuICAgICAgICBjb25zdCBoID0gaGFuZGxlc1tpXTtcbiAgICAgICAgaWYgKGguaGFzT3V0ICYmIG5lYXIoaC5vdXRbMF0sIGgub3V0WzFdKSkgcmV0dXJuIHsga2luZDogJ2JlemllcicsIHJpbmcsIGluZGV4OiBpLCBzaWRlOiAnb3V0JyB9O1xuICAgICAgICBpZiAoaC5oYXNJbiAmJiBuZWFyKGguaW5bMF0sIGguaW5bMV0pKSByZXR1cm4geyBraW5kOiAnYmV6aWVyJywgcmluZywgaW5kZXg6IGksIHNpZGU6ICdpbicgfTtcbiAgICAgIH1cbiAgICB9XG4gIH1cbiAgZm9yIChjb25zdCByaW5nIG9mIHJpbmdzKSB7XG4gICAgY29uc3QgeyB4cywgeXMgfSA9IHJpbmdPZihwLCByaW5nKTtcbiAgICBmb3IgKGxldCBpID0gMDsgaSA8IHhzLmxlbmd0aDsgaSsrKSB7XG4gICAgICBpZiAobmVhcih4c1tpXSwgeXNbaV0pKSByZXR1cm4geyBraW5kOiAndmVydGV4JywgcmluZywgaW5kZXg6IGkgfTtcbiAgICB9XG4gIH1cbiAgcmV0dXJuIG51bGw7XG59XG5cbi8qKlxuICogVGhlIHBvbHlnb24gZWRnZSBuZWFyZXN0IHNjcmVlbiBwb2ludCAoc3gsIHN5KSwgYWNyb3NzIHRoZSBleHRlcmlvciBhbmQgZXZlcnlcbiAqIGhvbGU6IGl0cyByaW5nICgtMSA9IGV4dGVyaW9yKSwgdGhlIGluZGV4IG9mIGl0cyBzdGFydCB2ZXJ0ZXgsIGFuZCB0aGVcbiAqIGRpc3RhbmNlIGluIHNjcmVlbiBwaXhlbHMuIE51bGwgd2hlbiB0aGUgcmVnaW9uIGlzIG5vdCBhIHBvbHlnb24uXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBuZWFyZXN0RWRnZShcbiAgcmVnaW9uOiBQaWNrPFJlZ2lvbiwgJ2JvdW5kcyc+LFxuICBzeDogbnVtYmVyLFxuICBzeTogbnVtYmVyLFxuICB0b1NjcmVlbjogVG9TY3JlZW4sXG4pOiB7IHJpbmc6IG51bWJlcjsgc2VnSW5kZXg6IG51bWJlcjsgZGlzdDogbnVtYmVyIH0gfCBudWxsIHtcbiAgY29uc3QgYiA9IHJlZ2lvbi5ib3VuZHM7XG4gIGlmIChib3VuZHNLaW5kKGIpICE9PSAncG9seScpIHJldHVybiBudWxsO1xuICBjb25zdCBwID0gYiBhcyBQb2x5Z29uO1xuICBsZXQgYmVzdDogeyByaW5nOiBudW1iZXI7IHNlZ0luZGV4OiBudW1iZXI7IGRpc3Q6IG51bWJlciB9IHwgbnVsbCA9IG51bGw7XG4gIGZvciAoY29uc3QgcmluZyBvZiByaW5nSW5kaWNlcyhwKSkge1xuICAgIGNvbnN0IHsgeHMsIHlzIH0gPSByaW5nT2YocCwgcmluZyk7XG4gICAgY29uc3QgbiA9IHhzLmxlbmd0aDtcbiAgICBjb25zdCBzZWdzID0gcmluZyA+PSAwIHx8IHAuY2xvc2VkICE9PSBmYWxzZSA/IG4gOiBuIC0gMTtcbiAgICBmb3IgKGxldCBpID0gMDsgaSA8IHNlZ3M7IGkrKykge1xuICAgICAgY29uc3QgaiA9IChpICsgMSkgJSBuO1xuICAgICAgY29uc3QgYSA9IHRvU2NyZWVuKHhzW2ldLCB5c1tpXSk7XG4gICAgICBjb25zdCBjID0gdG9TY3JlZW4oeHNbal0sIHlzW2pdKTtcbiAgICAgIGNvbnN0IGRpc3QgPSBzZWdtZW50RGlzdGFuY2Uoc3gsIHN5LCBhWzBdLCBhWzFdLCBjWzBdLCBjWzFdKTtcbiAgICAgIGlmICghYmVzdCB8fCBkaXN0IDwgYmVzdC5kaXN0KSBiZXN0ID0geyByaW5nLCBzZWdJbmRleDogaSwgZGlzdCB9O1xuICAgIH1cbiAgfVxuICByZXR1cm4gYmVzdDtcbn1cblxuLyoqXG4gKiBUaGUgcG9seWdvbiB2ZXJ0ZXggbmVhcmVzdCB3b3JsZCBwb2ludCAoeCwgeSksIGFjcm9zcyB0aGUgZXh0ZXJpb3IgYW5kIGV2ZXJ5XG4gKiBob2xlLCB3aXRoIGl0cyBkaXN0YW5jZSBpbiB3b3JsZCB1bml0cy4gTnVsbCB3aGVuIHRoZSByZWdpb24gaXMgbm90IGFcbiAqIHBvbHlnb24gb3IgaGFzIG5vIHZlcnRpY2VzLlxuICovXG5leHBvcnQgZnVuY3Rpb24gbmVhcmVzdFZlcnRleChcbiAgcmVnaW9uOiBQaWNrPFJlZ2lvbiwgJ2JvdW5kcyc+LFxuICB4OiBudW1iZXIsXG4gIHk6IG51bWJlcixcbik6IHsgcmluZzogbnVtYmVyOyBpbmRleDogbnVtYmVyOyBkaXN0OiBudW1iZXIgfSB8IG51bGwge1xuICBjb25zdCBiID0gcmVnaW9uLmJvdW5kcztcbiAgaWYgKGJvdW5kc0tpbmQoYikgIT09ICdwb2x5JykgcmV0dXJuIG51bGw7XG4gIGNvbnN0IHAgPSBiIGFzIFBvbHlnb247XG4gIGxldCBiZXN0OiB7IHJpbmc6IG51bWJlcjsgaW5kZXg6IG51bWJlcjsgZGlzdDogbnVtYmVyIH0gfCBudWxsID0gbnVsbDtcbiAgZm9yIChjb25zdCByaW5nIG9mIHJpbmdJbmRpY2VzKHApKSB7XG4gICAgY29uc3QgeyB4cywgeXMgfSA9IHJpbmdPZihwLCByaW5nKTtcbiAgICBmb3IgKGxldCBpID0gMDsgaSA8IHhzLmxlbmd0aDsgaSsrKSB7XG4gICAgICBjb25zdCBkaXN0ID0gTWF0aC5oeXBvdCh4c1tpXSAtIHgsIHlzW2ldIC0geSk7XG4gICAgICBpZiAoIWJlc3QgfHwgZGlzdCA8IGJlc3QuZGlzdCkgYmVzdCA9IHsgcmluZywgaW5kZXg6IGksIGRpc3QgfTtcbiAgICB9XG4gIH1cbiAgcmV0dXJuIGJlc3Q7XG59XG4iXX0=

package/esm2022/lib/region-overlay/region-hit-test.mjs

@@ -0,0 +1,103 @@
+/**
+ * Screen-space hit testing for a selected rectangle's move/resize zones, and the
+ * resize those zones drive. Pure; shared by the SVG region overlays. (Vertex,
+ * bezier-handle and edge hits on polygons live in `region-geometry.ts`:
+ * `hitHandle` and `nearestEdge`.)
+ */
+/** The cursor that advertises each zone. */
+export const ZONE_CURSOR = {
+    move: 'move',
+    n: 'ns-resize',
+    s: 'ns-resize',
+    e: 'ew-resize',
+    w: 'ew-resize',
+    ne: 'nesw-resize',
+    sw: 'nesw-resize',
+    nw: 'nwse-resize',
+    se: 'nwse-resize',
+};
+/** Screen-pixel tolerance for grabbing an edge, corner or vertex handle. */
+export const EDIT_TOL_PX = 8;
+/**
+ * Classify a screen point against a screen-space rectangle: a corner, an edge
+ * (within `tolPx`), the body, or null when outside (beyond the tolerance).
+ */
+export function rectZone(px, py, box, tolPx = EDIT_TOL_PX) {
+    const { x0, y0, x1, y1 } = box;
+    const t = tolPx;
+    if (px < x0 - t || px > x1 + t || py < y0 - t || py > y1 + t)
+        return null;
+    const left = Math.abs(px - x0) <= t, right = Math.abs(px - x1) <= t;
+    const top = Math.abs(py - y0) <= t, bottom = Math.abs(py - y1) <= t;
+    if (top && left)
+        return 'nw';
+    if (top && right)
+        return 'ne';
+    if (bottom && left)
+        return 'sw';
+    if (bottom && right)
+        return 'se';
+    if (left)
+        return 'w';
+    if (right)
+        return 'e';
+    if (top)
+        return 'n';
+    if (bottom)
+        return 's';
+    if (px > x0 && px < x1 && py > y0 && py < y1)
+        return 'move';
+    return null;
+}
+/**
+ * The rectangle `orig` moved or resized through `zone` by the total drag
+ * (`dx`, `dy`), normalised (a drag past the opposite edge flips it) and rounded
+ * to whole pixels. Absolute from the gesture-start box, so applying it on every
+ * frame is idempotent.
+ */
+export function resizeRect(orig, zone, dx, dy) {
+    let x0 = orig.x, y0 = orig.y, x1 = orig.x + orig.width, y1 = orig.y + orig.height;
+    switch (zone) {
+        case 'move':
+            x0 += dx;
+            x1 += dx;
+            y0 += dy;
+            y1 += dy;
+            break;
+        case 'w':
+            x0 += dx;
+            break;
+        case 'e':
+            x1 += dx;
+            break;
+        case 'n':
+            y0 += dy;
+            break;
+        case 's':
+            y1 += dy;
+            break;
+        case 'nw':
+            x0 += dx;
+            y0 += dy;
+            break;
+        case 'ne':
+            x1 += dx;
+            y0 += dy;
+            break;
+        case 'sw':
+            x0 += dx;
+            y1 += dy;
+            break;
+        case 'se':
+            x1 += dx;
+            y1 += dy;
+            break;
+    }
+    return {
+        x: Math.round(Math.min(x0, x1)),
+        y: Math.round(Math.min(y0, y1)),
+        width: Math.round(Math.abs(x1 - x0)),
+        height: Math.round(Math.abs(y1 - y0)),
+    };
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoicmVnaW9uLWhpdC10ZXN0LmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vLi4vLi4vc3JjL2xpYi9yZWdpb24tb3ZlcmxheS9yZWdpb24taGl0LXRlc3QudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBQUE7Ozs7O0dBS0c7QUFLSCw0Q0FBNEM7QUFDNUMsTUFBTSxDQUFDLE1BQU0sV0FBVyxHQUF1QztJQUM3RCxJQUFJLEVBQUUsTUFBTTtJQUNaLENBQUMsRUFBRSxXQUFXO0lBQ2QsQ0FBQyxFQUFFLFdBQVc7SUFDZCxDQUFDLEVBQUUsV0FBVztJQUNkLENBQUMsRUFBRSxXQUFXO0lBQ2QsRUFBRSxFQUFFLGFBQWE7SUFDakIsRUFBRSxFQUFFLGFBQWE7SUFDakIsRUFBRSxFQUFFLGFBQWE7SUFDakIsRUFBRSxFQUFFLGFBQWE7Q0FDbEIsQ0FBQztBQUVGLDRFQUE0RTtBQUM1RSxNQUFNLENBQUMsTUFBTSxXQUFXLEdBQUcsQ0FBQyxDQUFDO0FBVTdCOzs7R0FHRztBQUNILE1BQU0sVUFBVSxRQUFRLENBQUMsRUFBVSxFQUFFLEVBQVUsRUFBRSxHQUFjLEVBQUUsS0FBSyxHQUFHLFdBQVc7SUFDbEYsTUFBTSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxHQUFHLEdBQUcsQ0FBQztJQUMvQixNQUFNLENBQUMsR0FBRyxLQUFLLENBQUM7SUFDaEIsSUFBSSxFQUFFLEdBQUcsRUFBRSxHQUFHLENBQUMsSUFBSSxFQUFFLEdBQUcsRUFBRSxHQUFHLENBQUMsSUFBSSxFQUFFLEdBQUcsRUFBRSxHQUFHLENBQUMsSUFBSSxFQUFFLEdBQUcsRUFBRSxHQUFHLENBQUM7UUFBRSxPQUFPLElBQUksQ0FBQztJQUMxRSxNQUFNLElBQUksR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsR0FBRyxFQUFFLENBQUMsSUFBSSxDQUFDLEVBQ2pDLEtBQUssR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsR0FBRyxFQUFFLENBQUMsSUFBSSxDQUFDLENBQUM7SUFDakMsTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLEdBQUcsRUFBRSxDQUFDLElBQUksQ0FBQyxFQUNoQyxNQUFNLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLEdBQUcsRUFBRSxDQUFDLElBQUksQ0FBQyxDQUFDO0lBQ2xDLElBQUksR0FBRyxJQUFJLElBQUk7UUFBRSxPQUFPLElBQUksQ0FBQztJQUM3QixJQUFJLEdBQUcsSUFBSSxLQUFLO1FBQUUsT0FBTyxJQUFJLENBQUM7SUFDOUIsSUFBSSxNQUFNLElBQUksSUFBSTtRQUFFLE9BQU8sSUFBSSxDQUFDO0lBQ2hDLElBQUksTUFBTSxJQUFJLEtBQUs7UUFBRSxPQUFPLElBQUksQ0FBQztJQUNqQyxJQUFJLElBQUk7UUFBRSxPQUFPLEdBQUcsQ0FBQztJQUNyQixJQUFJLEtBQUs7UUFBRSxPQUFPLEdBQUcsQ0FBQztJQUN0QixJQUFJLEdBQUc7UUFBRSxPQUFPLEdBQUcsQ0FBQztJQUNwQixJQUFJLE1BQU07UUFBRSxPQUFPLEdBQUcsQ0FBQztJQUN2QixJQUFJLEVBQUUsR0FBRyxFQUFFLElBQUksRUFBRSxHQUFHLEVBQUUsSUFBSSxFQUFFLEdBQUcsRUFBRSxJQUFJLEVBQUUsR0FBRyxFQUFFO1FBQUUsT0FBTyxNQUFNLENBQUM7SUFDNUQsT0FBTyxJQUFJLENBQUM7QUFDZCxDQUFDO0FBVUQ7Ozs7O0dBS0c7QUFDSCxNQUFNLFVBQVUsVUFBVSxDQUFDLElBQWEsRUFBRSxJQUFjLEVBQUUsRUFBVSxFQUFFLEVBQVU7SUFDOUUsSUFBSSxFQUFFLEdBQUcsSUFBSSxDQUFDLENBQUMsRUFDYixFQUFFLEdBQUcsSUFBSSxDQUFDLENBQUMsRUFDWCxFQUFFLEdBQUcsSUFBSSxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUMsS0FBSyxFQUN4QixFQUFFLEdBQUcsSUFBSSxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUMsTUFBTSxDQUFDO0lBQzVCLFFBQVEsSUFBSSxFQUFFLENBQUM7UUFDYixLQUFLLE1BQU07WUFDVCxFQUFFLElBQUksRUFBRSxDQUFDO1lBQ1QsRUFBRSxJQUFJLEVBQUUsQ0FBQztZQUNULEVBQUUsSUFBSSxFQUFFLENBQUM7WUFDVCxFQUFFLElBQUksRUFBRSxDQUFDO1lBQ1QsTUFBTTtRQUNSLEtBQUssR0FBRztZQUNOLEVBQUUsSUFBSSxFQUFFLENBQUM7WUFDVCxNQUFNO1FBQ1IsS0FBSyxHQUFHO1lBQ04sRUFBRSxJQUFJLEVBQUUsQ0FBQztZQUNULE1BQU07UUFDUixLQUFLLEdBQUc7WUFDTixFQUFFLElBQUksRUFBRSxDQUFDO1lBQ1QsTUFBTTtRQUNSLEtBQUssR0FBRztZQUNOLEVBQUUsSUFBSSxFQUFFLENBQUM7WUFDVCxNQUFNO1FBQ1IsS0FBSyxJQUFJO1lBQ1AsRUFBRSxJQUFJLEVBQUUsQ0FBQztZQUNULEVBQUUsSUFBSSxFQUFFLENBQUM7WUFDVCxNQUFNO1FBQ1IsS0FBSyxJQUFJO1lBQ1AsRUFBRSxJQUFJLEVBQUUsQ0FBQztZQUNULEVBQUUsSUFBSSxFQUFFLENBQUM7WUFDVCxNQUFNO1FBQ1IsS0FBSyxJQUFJO1lBQ1AsRUFBRSxJQUFJLEVBQUUsQ0FBQztZQUNULEVBQUUsSUFBSSxFQUFFLENBQUM7WUFDVCxNQUFNO1FBQ1IsS0FBSyxJQUFJO1lBQ1AsRUFBRSxJQUFJLEVBQUUsQ0FBQztZQUNULEVBQUUsSUFBSSxFQUFFLENBQUM7WUFDVCxNQUFNO0lBQ1YsQ0FBQztJQUNELE9BQU87UUFDTCxDQUFDLEVBQUUsSUFBSSxDQUFDLEtBQUssQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQztRQUMvQixDQUFDLEVBQUUsSUFBSSxDQUFDLEtBQUssQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQztRQUMvQixLQUFLLEVBQUUsSUFBSSxDQUFDLEtBQUssQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsR0FBRyxFQUFFLENBQUMsQ0FBQztRQUNwQyxNQUFNLEVBQUUsSUFBSSxDQUFDLEtBQUssQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsR0FBRyxFQUFFLENBQUMsQ0FBQztLQUN0QyxDQUFDO0FBQ0osQ0FBQyIsInNvdXJjZXNDb250ZW50IjpbIi8qKlxuICogU2NyZWVuLXNwYWNlIGhpdCB0ZXN0aW5nIGZvciBhIHNlbGVjdGVkIHJlY3RhbmdsZSdzIG1vdmUvcmVzaXplIHpvbmVzLCBhbmQgdGhlXG4gKiByZXNpemUgdGhvc2Ugem9uZXMgZHJpdmUuIFB1cmU7IHNoYXJlZCBieSB0aGUgU1ZHIHJlZ2lvbiBvdmVybGF5cy4gKFZlcnRleCxcbiAqIGJlemllci1oYW5kbGUgYW5kIGVkZ2UgaGl0cyBvbiBwb2x5Z29ucyBsaXZlIGluIGByZWdpb24tZ2VvbWV0cnkudHNgOlxuICogYGhpdEhhbmRsZWAgYW5kIGBuZWFyZXN0RWRnZWAuKVxuICovXG5cbi8qKiBNb3ZlL3Jlc2l6ZSB6b25lcyBvbiB0aGUgc2VsZWN0ZWQgcmVjdGFuZ2xlLiAqL1xuZXhwb3J0IHR5cGUgRWRpdFpvbmUgPSAnbW92ZScgfCAnbicgfCAncycgfCAnZScgfCAndycgfCAnbmUnIHwgJ253JyB8ICdzZScgfCAnc3cnO1xuXG4vKiogVGhlIGN1cnNvciB0aGF0IGFkdmVydGlzZXMgZWFjaCB6b25lLiAqL1xuZXhwb3J0IGNvbnN0IFpPTkVfQ1VSU09SOiBSZWFkb25seTxSZWNvcmQ8RWRpdFpvbmUsIHN0cmluZz4+ID0ge1xuICBtb3ZlOiAnbW92ZScsXG4gIG46ICducy1yZXNpemUnLFxuICBzOiAnbnMtcmVzaXplJyxcbiAgZTogJ2V3LXJlc2l6ZScsXG4gIHc6ICdldy1yZXNpemUnLFxuICBuZTogJ25lc3ctcmVzaXplJyxcbiAgc3c6ICduZXN3LXJlc2l6ZScsXG4gIG53OiAnbndzZS1yZXNpemUnLFxuICBzZTogJ253c2UtcmVzaXplJyxcbn07XG5cbi8qKiBTY3JlZW4tcGl4ZWwgdG9sZXJhbmNlIGZvciBncmFiYmluZyBhbiBlZGdlLCBjb3JuZXIgb3IgdmVydGV4IGhhbmRsZS4gKi9cbmV4cG9ydCBjb25zdCBFRElUX1RPTF9QWCA9IDg7XG5cbi8qKiBBIHNjcmVlbi1zcGFjZSBib3g6IGxlZnQsIHRvcCwgcmlnaHQsIGJvdHRvbS4gKi9cbmV4cG9ydCBpbnRlcmZhY2UgU2NyZWVuQm94IHtcbiAgeDA6IG51bWJlcjtcbiAgeTA6IG51bWJlcjtcbiAgeDE6IG51bWJlcjtcbiAgeTE6IG51bWJlcjtcbn1cblxuLyoqXG4gKiBDbGFzc2lmeSBhIHNjcmVlbiBwb2ludCBhZ2FpbnN0IGEgc2NyZWVuLXNwYWNlIHJlY3RhbmdsZTogYSBjb3JuZXIsIGFuIGVkZ2VcbiAqICh3aXRoaW4gYHRvbFB4YCksIHRoZSBib2R5LCBvciBudWxsIHdoZW4gb3V0c2lkZSAoYmV5b25kIHRoZSB0b2xlcmFuY2UpLlxuICovXG5leHBvcnQgZnVuY3Rpb24gcmVjdFpvbmUocHg6IG51bWJlciwgcHk6IG51bWJlciwgYm94OiBTY3JlZW5Cb3gsIHRvbFB4ID0gRURJVF9UT0xfUFgpOiBFZGl0Wm9uZSB8IG51bGwge1xuICBjb25zdCB7IHgwLCB5MCwgeDEsIHkxIH0gPSBib3g7XG4gIGNvbnN0IHQgPSB0b2xQeDtcbiAgaWYgKHB4IDwgeDAgLSB0IHx8IHB4ID4geDEgKyB0IHx8IHB5IDwgeTAgLSB0IHx8IHB5ID4geTEgKyB0KSByZXR1cm4gbnVsbDtcbiAgY29uc3QgbGVmdCA9IE1hdGguYWJzKHB4IC0geDApIDw9IHQsXG4gICAgcmlnaHQgPSBNYXRoLmFicyhweCAtIHgxKSA8PSB0O1xuICBjb25zdCB0b3AgPSBNYXRoLmFicyhweSAtIHkwKSA8PSB0LFxuICAgIGJvdHRvbSA9IE1hdGguYWJzKHB5IC0geTEpIDw9IHQ7XG4gIGlmICh0b3AgJiYgbGVmdCkgcmV0dXJuICdudyc7XG4gIGlmICh0b3AgJiYgcmlnaHQpIHJldHVybiAnbmUnO1xuICBpZiAoYm90dG9tICYmIGxlZnQpIHJldHVybiAnc3cnO1xuICBpZiAoYm90dG9tICYmIHJpZ2h0KSByZXR1cm4gJ3NlJztcbiAgaWYgKGxlZnQpIHJldHVybiAndyc7XG4gIGlmIChyaWdodCkgcmV0dXJuICdlJztcbiAgaWYgKHRvcCkgcmV0dXJuICduJztcbiAgaWYgKGJvdHRvbSkgcmV0dXJuICdzJztcbiAgaWYgKHB4ID4geDAgJiYgcHggPCB4MSAmJiBweSA+IHkwICYmIHB5IDwgeTEpIHJldHVybiAnbW92ZSc7XG4gIHJldHVybiBudWxsO1xufVxuXG4vKiogQW4gaW1hZ2Utc3BhY2UgcmVjdGFuZ2xlLiAqL1xuZXhwb3J0IGludGVyZmFjZSBSZWN0Qm94IHtcbiAgeDogbnVtYmVyO1xuICB5OiBudW1iZXI7XG4gIHdpZHRoOiBudW1iZXI7XG4gIGhlaWdodDogbnVtYmVyO1xufVxuXG4vKipcbiAqIFRoZSByZWN0YW5nbGUgYG9yaWdgIG1vdmVkIG9yIHJlc2l6ZWQgdGhyb3VnaCBgem9uZWAgYnkgdGhlIHRvdGFsIGRyYWdcbiAqIChgZHhgLCBgZHlgKSwgbm9ybWFsaXNlZCAoYSBkcmFnIHBhc3QgdGhlIG9wcG9zaXRlIGVkZ2UgZmxpcHMgaXQpIGFuZCByb3VuZGVkXG4gKiB0byB3aG9sZSBwaXhlbHMuIEFic29sdXRlIGZyb20gdGhlIGdlc3R1cmUtc3RhcnQgYm94LCBzbyBhcHBseWluZyBpdCBvbiBldmVyeVxuICogZnJhbWUgaXMgaWRlbXBvdGVudC5cbiAqL1xuZXhwb3J0IGZ1bmN0aW9uIHJlc2l6ZVJlY3Qob3JpZzogUmVjdEJveCwgem9uZTogRWRpdFpvbmUsIGR4OiBudW1iZXIsIGR5OiBudW1iZXIpOiBSZWN0Qm94IHtcbiAgbGV0IHgwID0gb3JpZy54LFxuICAgIHkwID0gb3JpZy55LFxuICAgIHgxID0gb3JpZy54ICsgb3JpZy53aWR0aCxcbiAgICB5MSA9IG9yaWcueSArIG9yaWcuaGVpZ2h0O1xuICBzd2l0Y2ggKHpvbmUpIHtcbiAgICBjYXNlICdtb3ZlJzpcbiAgICAgIHgwICs9IGR4O1xuICAgICAgeDEgKz0gZHg7XG4gICAgICB5MCArPSBkeTtcbiAgICAgIHkxICs9IGR5O1xuICAgICAgYnJlYWs7XG4gICAgY2FzZSAndyc6XG4gICAgICB4MCArPSBkeDtcbiAgICAgIGJyZWFrO1xuICAgIGNhc2UgJ2UnOlxuICAgICAgeDEgKz0gZHg7XG4gICAgICBicmVhaztcbiAgICBjYXNlICduJzpcbiAgICAgIHkwICs9IGR5O1xuICAgICAgYnJlYWs7XG4gICAgY2FzZSAncyc6XG4gICAgICB5MSArPSBkeTtcbiAgICAgIGJyZWFrO1xuICAgIGNhc2UgJ253JzpcbiAgICAgIHgwICs9IGR4O1xuICAgICAgeTAgKz0gZHk7XG4gICAgICBicmVhaztcbiAgICBjYXNlICduZSc6XG4gICAgICB4MSArPSBkeDtcbiAgICAgIHkwICs9IGR5O1xuICAgICAgYnJlYWs7XG4gICAgY2FzZSAnc3cnOlxuICAgICAgeDAgKz0gZHg7XG4gICAgICB5MSArPSBkeTtcbiAgICAgIGJyZWFrO1xuICAgIGNhc2UgJ3NlJzpcbiAgICAgIHgxICs9IGR4O1xuICAgICAgeTEgKz0gZHk7XG4gICAgICBicmVhaztcbiAgfVxuICByZXR1cm4ge1xuICAgIHg6IE1hdGgucm91bmQoTWF0aC5taW4oeDAsIHgxKSksXG4gICAgeTogTWF0aC5yb3VuZChNYXRoLm1pbih5MCwgeTEpKSxcbiAgICB3aWR0aDogTWF0aC5yb3VuZChNYXRoLmFicyh4MSAtIHgwKSksXG4gICAgaGVpZ2h0OiBNYXRoLnJvdW5kKE1hdGguYWJzKHkxIC0geTApKSxcbiAgfTtcbn1cbiJdfQ==