@jax-data-science/sci-image-visualizer 0.8.2 → 0.9.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.
+ */
+export function regionsInRect(regions, x0, y0, x1, y1, opts = {}) {
+    const out = [];
+    regions.forEach((r, i) => {
+        if (opts.skipProfiles && r.isProfile?.())
+            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,eyJ2ZXJzaW9uIjozLCJmaWxlIjoicmVnaW9uLWdlb21ldHJ5LmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vLi4vLi4vc3JjL2xpYi9yZWdpb24tb3ZlcmxheS9yZWdpb24tZ2VvbWV0cnkudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBQUE7Ozs7Ozs7Ozs7Ozs7OztHQWVHO0FBQ0gsT0FBTyxFQUFFLFlBQVksRUFBRSxPQUFPLEVBQUUsU0FBUyxFQUFVLE1BQU0sa0JBQWtCLENBQUM7QUFDNUUsT0FBTyxFQUFnQixjQUFjLEVBQUUsTUFBTSxrQkFBa0IsQ0FBQztBQUNoRSxPQUFPLEVBQUUsdUJBQXVCLEVBQUUsTUFBTSxrQkFBa0IsQ0FBQztBQUszRCxxRUFBcUU7QUFDckUsTUFBTSxDQUFDLE1BQU0sS0FBSyxHQUFhLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUM7QUFVaEQsOEVBQThFO0FBQzlFLE1BQU0sQ0FBQyxNQUFNLGdCQUFnQixHQUFHLENBQUMsQ0FBQztBQUlsQzs7OztHQUlHO0FBQ0gsTUFBTSxVQUFVLFVBQVUsQ0FBQyxDQUErQjtJQUN4RCxJQUFJLENBQUMsQ0FBQztRQUFFLE9BQU8sSUFBSSxDQUFDO0lBQ3BCLElBQUksQ0FBQyxZQUFZLFNBQVM7UUFBRSxPQUFPLE1BQU0sQ0FBQztJQUMxQyxJQUFJLENBQUMsWUFBWSxPQUFPO1FBQUUsT0FBTyxNQUFNLENBQUM7SUFDeEMsSUFBSSxDQUFDLFlBQVksWUFBWTtRQUFFLE9BQU8sT0FBTyxDQUFDO0lBQzlDLElBQUksS0FBSyxDQUFDLE9BQU8sQ0FBRSxDQUE0QixDQUFDLFFBQVEsQ0FBQztRQUFFLE9BQU8sT0FBTyxDQUFDO0lBQzFFLElBQUksU0FBUyxJQUFJLENBQUMsSUFBSSxTQUFTLElBQUksQ0FBQztRQUFFLE9BQU8sTUFBTSxDQUFDO0lBQ3BELElBQUksT0FBTyxJQUFJLENBQUMsSUFBSSxHQUFHLElBQUksQ0FBQztRQUFFLE9BQU8sTUFBTSxDQUFDO0lBQzVDLE9BQU8sSUFBSSxDQUFDO0FBQ2QsQ0FBQztBQUVELHlGQUF5RjtBQUN6RixNQUFNLFVBQVUsTUFBTSxDQUFDLENBQVUsRUFBRSxJQUFZO0lBQzdDLElBQUksSUFBSSxHQUFHLENBQUM7UUFBRSxPQUFPLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQyxPQUFPLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQyxPQUFPLEVBQUUsQ0FBQztJQUN0RCxNQUFNLEdBQUcsR0FBRyxDQUFDLENBQUMsS0FBSyxFQUFFLENBQUMsSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDO0lBQ2xDLE9BQU8sRUFBRSxFQUFFLEVBQUUsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxFQUFFLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUM7QUFDaEUsQ0FBQztBQUVEOzs7O0dBSUc7QUFDSCxNQUFNLFVBQVUsV0FBVyxDQUFDLENBQVUsRUFBRSxJQUFZO0lBQ2xELE1BQU0sRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEdBQUcsTUFBTSxDQUFDLENBQUMsRUFBRSxJQUFJLENBQUMsQ0FBQztJQUNuQyxPQUFPLElBQUksR0FBRyxDQUFDO1FBQ2IsQ0FBQyxDQUFDLGNBQWMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQyxNQUFNLEtBQUssS0FBSyxFQUFFLENBQUMsQ0FBQyxTQUFTLEVBQUUsQ0FBQyxDQUFDLFVBQVUsQ0FBQztRQUN2RSxDQUFDLENBQUMsY0FBYyxDQUFDLEVBQUUsRUFBRSxFQUFFLEVBQUUsSUFBSSxFQUFFLENBQUMsQ0FBQyxhQUFhLEVBQUUsQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDLENBQUMsY0FBYyxFQUFFLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQztBQUN0RixDQUFDO0FBRUQsd0VBQXdFO0FBQ3hFLFNBQVMsV0FBVyxDQUFDLENBQVU7SUFDN0IsT0FBTyxDQUFDLENBQUMsQ0FBQyxFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUMsS0FBSyxJQUFJLEVBQUUsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7QUFDbkQsQ0FBQztBQUVELDRFQUE0RTtBQUU1RTs7OztHQUlHO0FBQ0gsTUFBTSxVQUFVLFVBQVUsQ0FBQyxNQUE4QjtJQUN2RCxNQUFNLENBQUMsR0FBRyxNQUFNLENBQUMsTUFBTSxDQUFDO0lBQ3hCLE1BQU0sSUFBSSxHQUFHLFVBQVUsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUMzQixJQUFJLElBQUksS0FBSyxNQUFNLEVBQUUsQ0FBQztRQUNwQixNQUFNLENBQUMsR0FBRyxDQUFjLENBQUM7UUFDekIsT0FBTyxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxLQUFLLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLE1BQU0sRUFBRSxDQUFDO0lBQ3JFLENBQUM7SUFDRCxJQUFJLENBQUMsSUFBSTtRQUFFLE9BQU8sSUFBSSxDQUFDO0lBQ3ZCLE1BQU0sS0FBSyxHQUFHLElBQUksS0FBSyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBWSxDQUFDLENBQUMsQ0FBQyxDQUFFLENBQWtCLENBQUMsUUFBUSxDQUFDO0lBQzlFLElBQUksRUFBRSxHQUFHLFFBQVEsRUFDZixFQUFFLEdBQUcsUUFBUSxFQUNiLEVBQUUsR0FBRyxDQUFDLFFBQVEsRUFDZCxFQUFFLEdBQUcsQ0FBQyxRQUFRLENBQUM7SUFDakIsS0FBSyxNQUFNLENBQUMsSUFBSSxLQUFLLEVBQUUsQ0FBQztRQUN0QixNQUFNLEVBQUUsR0FBRyxDQUFDLENBQUMsT0FBTyxJQUFJLEVBQUUsRUFDeEIsRUFBRSxHQUFHLENBQUMsQ0FBQyxPQUFPLElBQUksRUFBRSxDQUFDO1FBQ3ZCLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxFQUFFLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7WUFDbkMsSUFBSSxFQUFFLENBQUMsQ0FBQyxDQUFDLEdBQUcsRUFBRTtnQkFBRSxFQUFFLEdBQUcsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDO1lBQzNCLElBQUksRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUU7Z0JBQUUsRUFBRSxHQUFHLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUMzQixJQUFJLEVBQUUsQ0FBQyxDQUFDLENBQUMsR0FBRyxFQUFFO2dCQUFFLEVBQUUsR0FBRyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDM0IsSUFBSSxFQUFFLENBQUMsQ0FBQyxDQUFDLEdBQUcsRUFBRTtnQkFBRSxFQUFFLEdBQUcsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQzdCLENBQUM7SUFDSCxDQUFDO0lBQ0QsT0FBTyxFQUFFLElBQUksRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUM7QUFDOUMsQ0FBQztBQUVELHlGQUF5RjtBQUN6RixNQUFNLFVBQVUsZUFBZSxDQUFDLEVBQVUsRUFBRSxFQUFVLEVBQUUsRUFBVSxFQUFFLEVBQVUsRUFBRSxFQUFVLEVBQUUsRUFBVTtJQUNwRyxNQUFNLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxFQUNoQixFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsQ0FBQztJQUNmLE1BQU0sSUFBSSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsQ0FBQztJQUMvQixJQUFJLElBQUksS0FBSyxDQUFDO1FBQUUsT0FBTyxJQUFJLENBQUMsS0FBSyxDQUFDLEVBQUUsR0FBRyxFQUFFLEVBQUUsRUFBRSxHQUFHLEVBQUUsQ0FBQyxDQUFDO0lBQ3BELElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxDQUFDLEdBQUcsRUFBRSxHQUFHLENBQUMsRUFBRSxHQUFHLEVBQUUsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxHQUFHLElBQUksQ0FBQztJQUNqRCxDQUFDLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEVBQUUsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUNoQyxPQUFPLElBQUksQ0FBQyxLQUFLLENBQUMsRUFBRSxHQUFHLENBQUMsRUFBRSxHQUFHLENBQUMsR0FBRyxFQUFFLENBQUMsRUFBRSxFQUFFLEdBQUcsQ0FBQyxFQUFFLEdBQUcsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxDQUFDLENBQUM7QUFDNUQsQ0FBQztBQVVEOzs7OztHQUtHO0FBQ0gsTUFBTSxVQUFVLGNBQWMsQ0FDNUIsTUFBOEIsRUFDOUIsQ0FBUyxFQUNULENBQVMsRUFDVCxPQUF3QixFQUFFO0lBRTFCLE1BQU0sQ0FBQyxHQUFHLE1BQU0sQ0FBQyxNQUFNLENBQUM7SUFDeEIsUUFBUSxVQUFVLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQztRQUN0QixLQUFLLE1BQU0sQ0FBQyxDQUFDLENBQUM7WUFDWixNQUFNLENBQUMsR0FBRyxDQUFjLENBQUM7WUFDekIsT0FBTyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsS0FBSyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxNQUFNLENBQUM7UUFDM0UsQ0FBQztRQUNELEtBQUssT0FBTztZQUNWLE9BQVEsQ0FBa0IsQ0FBQyxRQUFRLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxjQUFjLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQzNFLEtBQUssTUFBTSxDQUFDLENBQUMsQ0FBQztZQUNaLE1BQU0sQ0FBQyxHQUFHLENBQVksQ0FBQztZQUN2QixJQUFJLENBQUMsQ0FBQyxNQUFNLEtBQUssS0FBSztnQkFBRSxPQUFPLGNBQWMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDO1lBQ3ZELE9BQU8sWUFBWSxDQUFDLENBQUMsQ0FBQyxPQUFPLEVBQUUsQ0FBQyxDQUFDLE9BQU8sRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLElBQUksQ0FBQyxRQUFRLElBQUksS0FBSyxFQUFFLElBQUksQ0FBQyxLQUFLLElBQUksZ0JBQWdCLENBQUMsQ0FBQztRQUMxRyxDQUFDO1FBQ0Q7WUFDRSxPQUFPLEtBQUssQ0FBQztJQUNqQixDQUFDO0FBQ0gsQ0FBQztBQUVELFNBQVMsY0FBYyxDQUFDLENBQVUsRUFBRSxDQUFTLEVBQUUsQ0FBUztJQUN0RCxPQUFPLHVCQUF1QixDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLE9BQU8sSUFBSSxFQUFFLEVBQUUsQ0FBQyxDQUFDLE9BQU8sSUFBSSxFQUFFLEVBQUUsQ0FBQyxDQUFDLEtBQUssQ0FBQyxDQUFDO0FBQ2xGLENBQUM7QUFFRCxTQUFTLFlBQVksQ0FBQyxFQUFZLEVBQUUsRUFBWSxFQUFFLENBQVMsRUFBRSxDQUFTLEVBQUUsUUFBa0IsRUFBRSxHQUFXO0lBQ3JHLElBQUksRUFBRSxDQUFDLE1BQU0sR0FBRyxDQUFDO1FBQUUsT0FBTyxLQUFLLENBQUM7SUFDaEMsTUFBTSxDQUFDLEVBQUUsRUFBRSxFQUFFLENBQUMsR0FBRyxRQUFRLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDO0lBQ2hDLElBQUksQ0FBQyxFQUFFLEVBQUUsRUFBRSxDQUFDLEdBQUcsUUFBUSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUN0QyxLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsRUFBRSxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1FBQ25DLE1BQU0sQ0FBQyxFQUFFLEVBQUUsRUFBRSxDQUFDLEdBQUcsUUFBUSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUN4QyxJQUFJLGVBQWUsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsQ0FBQyxJQUFJLEdBQUc7WUFBRSxPQUFPLElBQUksQ0FBQztRQUNoRSxFQUFFLEdBQUcsRUFBRSxDQUFDO1FBQ1IsRUFBRSxHQUFHLEVBQUUsQ0FBQztJQUNWLENBQUM7SUFDRCxPQUFPLEtBQUssQ0FBQztBQUNmLENBQUM7QUFFRCxtRUFBbUU7QUFDbkUsTUFBTSxVQUFVLGVBQWUsQ0FDN0IsT0FBOEMsRUFDOUMsQ0FBUyxFQUNULENBQVMsRUFDVCxPQUE0RSxFQUFFO0lBRTlFLEtBQUssSUFBSSxDQUFDLEdBQUcsT0FBTyxDQUFDLE1BQU0sR0FBRyxDQUFDLEVBQUUsQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1FBQzdDLElBQUksSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDLE9BQU8sQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUFFLFNBQVM7UUFDdEMsSUFBSSxjQUFjLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLEVBQUUsSUFBSSxDQUFDO1lBQUUsT0FBTyxDQUFDLENBQUM7SUFDdkQsQ0FBQztJQUNELE9BQU8sQ0FBQyxDQUFDLENBQUM7QUFDWixDQUFDO0FBRUQ7Ozs7R0FJRztBQUNILE1BQU0sVUFBVSxhQUFhLENBQzNCLE9BQThCLEVBQzlCLEVBQVUsRUFDVixFQUFVLEVBQ1YsRUFBVSxFQUNWLEVBQVUsRUFDVixPQUFtQyxFQUFFO0lBRXJDLE1BQU0sR0FBRyxHQUFhLEVBQUUsQ0FBQztJQUN6QixPQUFPLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFO1FBQ3ZCLElBQUksSUFBSSxDQUFDLFlBQVksSUFBSSxDQUFDLENBQUMsU0FBUyxFQUFFLEVBQUU7WUFBRSxPQUFPO1FBQ2pELE1BQU0sRUFBRSxHQUFHLFVBQVUsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUN6QixJQUFJLEVBQUUsSUFBSSxFQUFFLENBQUMsRUFBRSxJQUFJLEVBQUUsSUFBSSxFQUFFLENBQUMsRUFBRSxJQUFJLEVBQUUsSUFBSSxFQUFFLENBQUMsRUFBRSxJQUFJLEVBQUUsSUFBSSxFQUFFLENBQUMsRUFBRSxJQUFJLEVBQUU7WUFBRSxHQUFHLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ2xGLENBQUMsQ0FBQyxDQUFDO0lBQ0gsT0FBTyxHQUFHLENBQUM7QUFDYixDQUFDO0FBVUQ7Ozs7OztHQU1HO0FBQ0gsTUFBTSxVQUFVLFNBQVMsQ0FDdkIsRUFBWSxFQUNaLEVBQVksRUFDWixNQUFlLEVBQ2YsUUFBa0IsRUFDbEIsT0FBMkI7SUFFM0IsTUFBTSxDQUFDLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsTUFBTSxFQUFFLEVBQUUsQ0FBQyxNQUFNLENBQUMsQ0FBQztJQUN6QyxJQUFJLENBQUMsR0FBRyxDQUFDO1FBQUUsT0FBTyxFQUFFLENBQUM7SUFDckIsTUFBTSxFQUFFLEdBQUcsQ0FBQyxDQUFTLEVBQUUsQ0FBUyxFQUFFLEVBQUU7UUFDbEMsTUFBTSxDQUFDLEdBQUcsUUFBUSxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQztRQUN6QixPQUFPLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDO0lBQzNCLENBQUMsQ0FBQztJQUNGLElBQUksQ0FBQyxHQUFHLEtBQUssRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDO0lBQ2hDLElBQUksT0FBTyxFQUFFLENBQUM7UUFDWixNQUFNLENBQUMsR0FBRyxjQUFjLENBQUMsRUFBRSxFQUFFLEVBQUUsRUFBRSxNQUFNLEVBQUUsT0FBTyxDQUFDLEVBQUUsRUFBRSxPQUFPLENBQUMsR0FBRyxDQUFDLENBQUM7UUFDbEUsTUFBTSxJQUFJLEdBQUcsTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUM7UUFDaEMsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLElBQUksRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1lBQzlCLE1BQU0sQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQztZQUN0QixDQUFDLElBQUksTUFBTSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLElBQUksRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxJQUFJLEVBQUUsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQztRQUM5RixDQUFDO0lBQ0gsQ0FBQztTQUFNLENBQUM7UUFDTixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRTtZQUFFLENBQUMsSUFBSSxNQUFNLEVBQUUsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQztJQUM1RCxDQUFDO0lBQ0QsT0FBTyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztBQUMvQixDQUFDO0FBRUQ7Ozs7O0dBS0c7QUFDSCxNQUFNLFVBQVUsV0FBVyxDQUFDLE1BQThCLEVBQUUsV0FBcUIsS0FBSztJQUNwRixNQUFNLENBQUMsR0FBRyxNQUFNLENBQUMsTUFBTSxDQUFDO0lBQ3hCLFFBQVEsVUFBVSxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUM7UUFDdEIsS0FBSyxNQUFNLENBQUMsQ0FBQyxDQUFDO1lBQ1osTUFBTSxDQUFDLEdBQUcsQ0FBYyxDQUFDO1lBQ3pCLE9BQU8sU0FBUyxDQUNkLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxLQUFLLEVBQUUsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsS0FBSyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFDeEMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsTUFBTSxFQUFFLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxFQUMxQyxJQUFJLEVBQ0osUUFBUSxDQUNULENBQUM7UUFDSixDQUFDO1FBQ0QsS0FBSyxNQUFNO1lBQ1QsT0FBTyxZQUFZLENBQUMsQ0FBWSxFQUFFLFFBQVEsRUFBRSxJQUFJLENBQUMsQ0FBQztRQUNwRCxLQUFLLE9BQU87WUFDVixPQUFRLENBQWtCLENBQUMsUUFBUTtpQkFDaEMsTUFBTSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxPQUFPLEVBQUUsTUFBTSxJQUFJLENBQUMsQ0FBQyxJQUFJLENBQUMsQ0FBQztpQkFDNUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxZQUFZLENBQUMsQ0FBQyxFQUFFLFFBQVEsRUFBRSxLQUFLLENBQUMsQ0FBQztpQkFDNUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDO1FBQ2Y7WUFDRSxPQUFPLEVBQUUsQ0FBQztJQUNkLENBQUM7QUFDSCxDQUFDO0FBRUQsU0FBUyxZQUFZLENBQUMsQ0FBVSxFQUFFLFFBQWtCLEVBQUUsV0FBb0I7SUFDeEUsTUFBTSxNQUFNLEdBQUcsQ0FBQyxDQUFDLE1BQU0sS0FBSyxLQUFLLENBQUM7SUFDbEMsTUFBTSxNQUFNLEdBQUcsV0FBVyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsTUFBTSxJQUFJLENBQUMsQ0FBQyxDQUFDLE9BQU8sRUFBRSxNQUFNLElBQUksQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFDO0lBQzFFLElBQUksQ0FBQyxHQUFHLFNBQVMsQ0FDZixDQUFDLENBQUMsT0FBTyxJQUFJLEVBQUUsRUFDZixDQUFDLENBQUMsT0FBTyxJQUFJLEVBQUUsRUFDZixNQUFNLEVBQ04sUUFBUSxFQUNSLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLEVBQUUsQ0FBQyxDQUFDLFNBQVMsRUFBRSxHQUFHLEVBQUUsQ0FBQyxDQUFDLFVBQVUsRUFBRSxDQUFDLENBQUMsQ0FBQyxTQUFTLENBQzVELENBQUM7SUFDRixJQUFJLENBQUMsTUFBTTtRQUFFLE9BQU8sQ0FBQyxDQUFDO0lBQ3RCLENBQUMsQ0FBQyxDQUFDLEtBQUssSUFBSSxFQUFFLENBQUMsQ0FBQyxPQUFPLENBQUMsQ0FBQyxJQUFJLEVBQUUsRUFBRSxFQUFFLEVBQUU7UUFDbkMsSUFBSSxJQUFJLENBQUMsTUFBTSxHQUFHLENBQUM7WUFBRSxPQUFPO1FBQzVCLE1BQU0sRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEdBQUcsTUFBTSxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQztRQUNqQyxDQUFDO1lBQ0MsR0FBRztnQkFDSCxTQUFTLENBQ1AsRUFBRSxFQUNGLEVBQUUsRUFDRixJQUFJLEVBQ0osUUFBUSxFQUNSLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLEVBQUUsQ0FBQyxDQUFDLGFBQWEsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxDQUFDLENBQUMsY0FBYyxFQUFFLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsU0FBUyxDQUNoRixDQUFDO0lBQ04sQ0FBQyxDQUFDLENBQUM7SUFDSCxPQUFPLENBQUMsQ0FBQztBQUNYLENBQUM7QUFFRCxxRkFBcUY7QUFDckYsTUFBTSxVQUFVLGNBQWMsQ0FBQyxNQUE4QjtJQUMzRCxNQUFNLENBQUMsR0FBRyxNQUFNLENBQUMsTUFBTSxDQUFDO0lBQ3hCLE1BQU0sSUFBSSxHQUFHLFVBQVUsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUMzQixJQUFJLElBQUksS0FBSyxPQUFPO1FBQUUsT0FBTyxJQUFJLENBQUM7SUFDbEMsSUFBSSxJQUFJLEtBQUssTUFBTTtRQUFFLE9BQU8sS0FBSyxDQUFDO0lBQ2xDLE1BQU0sQ0FBQyxHQUFHLENBQVksQ0FBQztJQUN2QixPQUFPLENBQUMsQ0FBQyxNQUFNLEtBQUssS0FBSyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsS0FBSyxFQUFFLE1BQU0sQ0FBQztBQUNqRCxDQUFDO0FBYUQ7Ozs7OztHQU1HO0FBQ0gsTUFBTSxVQUFVLFNBQVMsQ0FDdkIsTUFBOEIsRUFDOUIsRUFBVSxFQUNWLEVBQVUsRUFDVixRQUFrQixFQUNsQixNQUFjLEVBQ2QsT0FBNkIsRUFBRTtJQUUvQixNQUFNLENBQUMsR0FBRyxNQUFNLENBQUMsTUFBTSxDQUFDO0lBQ3hCLE1BQU0sSUFBSSxHQUFHLENBQUMsQ0FBUyxFQUFFLENBQVMsRUFBRSxFQUFFO1FBQ3BDLE1BQU0sQ0FBQyxHQUFHLFFBQVEsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUM7UUFDekIsT0FBTyxJQUFJLENBQUMsS0FBSyxDQUFDLEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxJQUFJLE1BQU0sQ0FBQztJQUNwRCxDQUFDLENBQUM7SUFDRixNQUFNLElBQUksR0FBRyxVQUFVLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDM0IsSUFBSSxJQUFJLEtBQUssTUFBTSxFQUFFLENBQUM7UUFDcEIsTUFBTSxDQUFDLEdBQUcsQ0FBYyxDQUFDO1FBQ3pCLE1BQU0sRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQ1osRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQ1IsRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEtBQUssRUFDbEIsRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLE1BQU0sQ0FBQztRQUN0QixNQUFNLE9BQU8sR0FBOEM7WUFDekQsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLENBQUMsRUFBRSxFQUFFLEVBQUUsQ0FBQyxDQUFDO1lBQ2xCLENBQUMsRUFBRSxFQUFFLEVBQUUsRUFBRSxDQUFDLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQztZQUNsQixDQUFDLEVBQUUsRUFBRSxFQUFFLEVBQUUsQ0FBQyxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUM7WUFDbEIsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLENBQUMsRUFBRSxFQUFFLEVBQUUsQ0FBQyxDQUFDO1NBQ25CLENBQUM7UUFDRixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsT0FBTyxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1lBQ3hDLElBQUksSUFBSSxDQUFDLE9BQU8sQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxPQUFPLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7Z0JBQUUsT0FBTyxFQUFFLElBQUksRUFBRSxRQUFRLEVBQUUsS0FBSyxFQUFFLENBQUMsRUFBRSxNQUFNLEVBQUUsT0FBTyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUM7UUFDckcsQ0FBQztRQUNELE9BQU8sSUFBSSxDQUFDO0lBQ2QsQ0FBQztJQUNELElBQUksSUFBSSxLQUFLLE1BQU07UUFBRSxPQUFPLElBQUksQ0FBQztJQUNqQyxNQUFNLENBQUMsR0FBRyxDQUFZLENBQUM7SUFDdkIsTUFBTSxLQUFLLEdBQUcsV0FBVyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQzdCLElBQUksSUFBSSxDQUFDLE1BQU0sS0FBSyxLQUFLLElBQUksQ0FBQyxDQUFDLE1BQU0sRUFBRSxDQUFDO1FBQ3RDLEtBQUssTUFBTSxJQUFJLElBQUksS0FBSyxFQUFFLENBQUM7WUFDekIsTUFBTSxPQUFPLEdBQUcsV0FBVyxDQUFDLENBQUMsRUFBRSxJQUFJLENBQUMsQ0FBQztZQUNyQyxLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsT0FBTyxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO2dCQUN4QyxNQUFNLENBQUMsR0FBRyxPQUFPLENBQUMsQ0FBQyxDQUFDLENBQUM7Z0JBQ3JCLElBQUksQ0FBQyxDQUFDLE1BQU0sSUFBSSxJQUFJLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDO29CQUFFLE9BQU8sRUFBRSxJQUFJLEVBQUUsUUFBUSxFQUFFLElBQUksRUFBRSxLQUFLLEVBQUUsQ0FBQyxFQUFFLElBQUksRUFBRSxLQUFLLEVBQUUsQ0FBQztnQkFDakcsSUFBSSxDQUFDLENBQUMsS0FBSyxJQUFJLElBQUksQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUM7b0JBQUUsT0FBTyxFQUFFLElBQUksRUFBRSxRQUFRLEVBQUUsSUFBSSxFQUFFLEtBQUssRUFBRSxDQUFDLEVBQUUsSUFBSSxFQUFFLElBQUksRUFBRSxDQUFDO1lBQy9GLENBQUM7UUFDSCxDQUFDO0lBQ0gsQ0FBQztJQUNELEtBQUssTUFBTSxJQUFJLElBQUksS0FBSyxFQUFFLENBQUM7UUFDekIsTUFBTSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsR0FBRyxNQUFNLENBQUMsQ0FBQyxFQUFFLElBQUksQ0FBQyxDQUFDO1FBQ25DLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxFQUFFLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7WUFDbkMsSUFBSSxJQUFJLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQztnQkFBRSxPQUFPLEVBQUUsSUFBSSxFQUFFLFFBQVEsRUFBRSxJQUFJLEVBQUUsS0FBSyxFQUFFLENBQUMsRUFBRSxDQUFDO1FBQ3BFLENBQUM7SUFDSCxDQUFDO0lBQ0QsT0FBTyxJQUFJLENBQUM7QUFDZCxDQUFDO0FBRUQ7Ozs7R0FJRztBQUNILE1BQU0sVUFBVSxXQUFXLENBQ3pCLE1BQThCLEVBQzlCLEVBQVUsRUFDVixFQUFVLEVBQ1YsUUFBa0I7SUFFbEIsTUFBTSxDQUFDLEdBQUcsTUFBTSxDQUFDLE1BQU0sQ0FBQztJQUN4QixJQUFJLFVBQVUsQ0FBQyxDQUFDLENBQUMsS0FBSyxNQUFNO1FBQUUsT0FBTyxJQUFJLENBQUM7SUFDMUMsTUFBTSxDQUFDLEdBQUcsQ0FBWSxDQUFDO0lBQ3ZCLElBQUksSUFBSSxHQUE0RCxJQUFJLENBQUM7SUFDekUsS0FBSyxNQUFNLElBQUksSUFBSSxXQUFXLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQztRQUNsQyxNQUFNLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxHQUFHLE1BQU0sQ0FBQyxDQUFDLEVBQUUsSUFBSSxDQUFDLENBQUM7UUFDbkMsTUFBTSxDQUFDLEdBQUcsRUFBRSxDQUFDLE1BQU0sQ0FBQztRQUNwQixNQUFNLElBQUksR0FBRyxJQUFJLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQyxNQUFNLEtBQUssS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUM7UUFDekQsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLElBQUksRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1lBQzlCLE1BQU0sQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQztZQUN0QixNQUFNLENBQUMsR0FBRyxRQUFRLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1lBQ2pDLE1BQU0sQ0FBQyxHQUFHLFFBQVEsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDakMsTUFBTSxJQUFJLEdBQUcsZUFBZSxDQUFDLEVBQUUsRUFBRSxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDN0QsSUFBSSxDQUFDLElBQUksSUFBSSxJQUFJLEdBQUcsSUFBSSxDQUFDLElBQUk7Z0JBQUUsSUFBSSxHQUFHLEVBQUUsSUFBSSxFQUFFLFFBQVEsRUFBRSxDQUFDLEVBQUUsSUFBSSxFQUFFLENBQUM7UUFDcEUsQ0FBQztJQUNILENBQUM7SUFDRCxPQUFPLElBQUksQ0FBQztBQUNkLENBQUM7QUFFRDs7OztHQUlHO0FBQ0gsTUFBTSxVQUFVLGFBQWEsQ0FDM0IsTUFBOEIsRUFDOUIsQ0FBUyxFQUNULENBQVM7SUFFVCxNQUFNLENBQUMsR0FBRyxNQUFNLENBQUMsTUFBTSxDQUFDO0lBQ3hCLElBQUksVUFBVSxDQUFDLENBQUMsQ0FBQyxLQUFLLE1BQU07UUFBRSxPQUFPLElBQUksQ0FBQztJQUMxQyxNQUFNLENBQUMsR0FBRyxDQUFZLENBQUM7SUFDdkIsSUFBSSxJQUFJLEdBQXlELElBQUksQ0FBQztJQUN0RSxLQUFLLE1BQU0sSUFBSSxJQUFJLFdBQVcsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDO1FBQ2xDLE1BQU0sRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEdBQUcsTUFBTSxDQUFDLENBQUMsRUFBRSxJQUFJLENBQUMsQ0FBQztRQUNuQyxLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsRUFBRSxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1lBQ25DLE1BQU0sSUFBSSxHQUFHLElBQUksQ0FBQyxLQUFLLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUM7WUFDOUMsSUFBSSxDQUFDLElBQUksSUFBSSxJQUFJLEdBQUcsSUFBSSxDQUFDLElBQUk7Z0JBQUUsSUFBSSxHQUFHLEVBQUUsSUFBSSxFQUFFLEtBQUssRUFBRSxDQUFDLEVBQUUsSUFBSSxFQUFFLENBQUM7UUFDakUsQ0FBQztJQUNILENBQUM7SUFDRCxPQUFPLElBQUksQ0FBQztBQUNkLENBQUMiLCJzb3VyY2VzQ29udGVudCI6WyIvKipcbiAqIFJlZ2lvbi1vdmVybGF5IGdlb21ldHJ5IHNoYXJlZCBieSB0aGUgT3BlblNlYWRyYWdvbiBhbmQgbmFwYXJpIG92ZXJsYXlzXG4gKiAocmV2aWV3IE5BUEFSSS1CT1VOREFSWS0xMywgT1NELVBMT1RMWS0xNikuXG4gKlxuICogQm90aCBvdmVybGF5cyB1c2VkIHRvIGNhcnJ5IHRoZWlyIG93biBjb3B5IG9mIHRoaXMgY29kZSwgYW5kIHRoZSBjb3BpZXMgaGFkXG4gKiBkcmlmdGVkOiBuYXBhcmkncyBoaXQgdGVzdCBpZ25vcmVkIGhvbGVzLCBtdWx0aS1wYXJ0IHJlZ2lvbnMgYW5kIG9wZW5cbiAqIHBvbHlsaW5lcywgaXRzIGLDqXppZXIgcGF0aCBkcmV3IHN0cmFpZ2h0IGVkZ2VzIHdpdGhvdXQgc3RvcmVkIGhhbmRsZXMsIGFuZCBpdFxuICogcmVuZGVyZWQgbm90aGluZyBmb3IgYSBNdWx0aVBvbHlnb24uIEV2ZXJ5dGhpbmcgaGVyZSBpcyBwdXJlIOKAlCBubyBET00sIG5vXG4gKiB2aWV3ZXIg4oCUIHNvIHRoZSBvdmVybGF5cyBhcmUgbGVmdCB3aXRoIGdlc3R1cmVzIGFuZCBET00uXG4gKlxuICogQ29vcmRpbmF0ZXM6IHJlZ2lvbnMgYXJlIGluIFdPUkxEIChpbWFnZS1waXhlbCkgc3BhY2UuIEZ1bmN0aW9ucyB0aGF0IG5lZWQgYVxuICogc2NyZWVuLXNwYWNlIHRvbGVyYW5jZSAoYW4gb3BlbiBwb2x5bGluZSdzIGhpdCB3aWR0aCwgYSBoYW5kbGUncyBncmFiXG4gKiByYWRpdXMpIHRha2UgYSB7QGxpbmsgVG9TY3JlZW59IHByb2plY3Rpb24gYW5kIG1lYXN1cmUgaW4gaXRzIHBpeGVscywgc28gdGhleVxuICogc3RheSB1c2FibGUgYXQgYW55IHpvb20uIFBvaW50LWluLXJpbmcgYW5kIHJpbmcgYm91bmRzIGNvbWUgZnJvbVxuICogYGdlb21ldHJ5L3JpbmdgLlxuICovXG5pbXBvcnQgeyBNdWx0aVBvbHlnb24sIFBvbHlnb24sIFJlY3RhbmdsZSwgUmVnaW9uIH0gZnJvbSAnLi4vbW9kZWxzL3JlZ2lvbic7XG5pbXBvcnQgeyBBbmNob3JIYW5kbGUsIHJlc29sdmVIYW5kbGVzIH0gZnJvbSAnLi4vbW9kZWxzL2Jlemllcic7XG5pbXBvcnQgeyBwb2ludEluUG9seWdvbldpdGhIb2xlcyB9IGZyb20gJy4uL2dlb21ldHJ5L3JpbmcnO1xuXG4vKiogV29ybGQg4oaSIHNjcmVlbiBwcm9qZWN0aW9uLCBlLmcuIGltYWdlIOKGkiBlbGVtZW50IHBpeGVscy4gKi9cbmV4cG9ydCB0eXBlIFRvU2NyZWVuID0gKHg6IG51bWJlciwgeTogbnVtYmVyKSA9PiByZWFkb25seSBbbnVtYmVyLCBudW1iZXJdO1xuXG4vKiogVGhlIGlkZW50aXR5IHByb2plY3Rpb246IHBhdGggZGF0YSBzdGF5cyBpbiB3b3JsZCBjb29yZGluYXRlcy4gKi9cbmV4cG9ydCBjb25zdCBXT1JMRDogVG9TY3JlZW4gPSAoeCwgeSkgPT4gW3gsIHldO1xuXG4vKiogQW4gYXhpcy1hbGlnbmVkIGJveCAoaW5jbHVzaXZlIGNvcm5lcnMpLiAqL1xuZXhwb3J0IGludGVyZmFjZSBCQm94IHtcbiAgeDA6IG51bWJlcjtcbiAgeTA6IG51bWJlcjtcbiAgeDE6IG51bWJlcjtcbiAgeTE6IG51bWJlcjtcbn1cblxuLyoqIFNjcmVlbi1weCBkaXN0YW5jZSBmcm9tIGFuIG9wZW4gcG9seWxpbmUgd2l0aGluIHdoaWNoIGEgcG9pbnQgaXMgb24gaXQuICovXG5leHBvcnQgY29uc3QgT1BFTl9QQVRIX1RPTF9QWCA9IDY7XG5cbnR5cGUgQW55Qm91bmRzID0gUmVnaW9uWydib3VuZHMnXSB8IFJlY29yZDxzdHJpbmcsIHVua25vd24+O1xuXG4vKipcbiAqIERpc2NyaW1pbmF0ZSBhIHJlZ2lvbidzIGJvdW5kcy4gQ2xhc3MgaW5zdGFuY2VzIGZpcnN0OyBwbGFpbiBvYmplY3RzIHdpdGggdGhlXG4gKiByaWdodCBmaWVsZHMgdG9vLCBzbyBhIHJlZ2lvbiB0aGF0IHNraXBwZWQgdGhlIHN0b3JlJ3MgaHlkcmF0aW9uIChKU09OIGZyb20gYVxuICogaG9zdCkgc3RpbGwgZHJhd3MgYW5kIGhpdC10ZXN0cyAoaml0LXVpIzEyNCkuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBib3VuZHNLaW5kKGI6IEFueUJvdW5kcyB8IG51bGwgfCB1bmRlZmluZWQpOiAncmVjdCcgfCAncG9seScgfCAnbXVsdGknIHwgbnVsbCB7XG4gIGlmICghYikgcmV0dXJuIG51bGw7XG4gIGlmIChiIGluc3RhbmNlb2YgUmVjdGFuZ2xlKSByZXR1cm4gJ3JlY3QnO1xuICBpZiAoYiBpbnN0YW5jZW9mIFBvbHlnb24pIHJldHVybiAncG9seSc7XG4gIGlmIChiIGluc3RhbmNlb2YgTXVsdGlQb2x5Z29uKSByZXR1cm4gJ211bHRpJztcbiAgaWYgKEFycmF5LmlzQXJyYXkoKGIgYXMgeyBwb2x5Z29ucz86IHVua25vd24gfSkucG9seWdvbnMpKSByZXR1cm4gJ211bHRpJztcbiAgaWYgKCd4cG9pbnRzJyBpbiBiIHx8ICducG9pbnRzJyBpbiBiKSByZXR1cm4gJ3BvbHknO1xuICBpZiAoJ3dpZHRoJyBpbiBiICYmICd4JyBpbiBiKSByZXR1cm4gJ3JlY3QnO1xuICByZXR1cm4gbnVsbDtcbn1cblxuLyoqIEEgcG9seWdvbidzIHJpbmcgYXMgcGFyYWxsZWwgYXJyYXlzOiB0aGUgZXh0ZXJpb3IgZm9yIGByaW5nYCAtMSwgZWxzZSBob2xlIGByaW5nYC4gKi9cbmV4cG9ydCBmdW5jdGlvbiByaW5nT2YocDogUG9seWdvbiwgcmluZzogbnVtYmVyKTogeyB4czogbnVtYmVyW107IHlzOiBudW1iZXJbXSB9IHtcbiAgaWYgKHJpbmcgPCAwKSByZXR1cm4geyB4czogcC54cG9pbnRzLCB5czogcC55cG9pbnRzIH07XG4gIGNvbnN0IHB0cyA9IHAuaG9sZXM/LltyaW5nXSA/PyBbXTtcbiAgcmV0dXJuIHsgeHM6IHB0cy5tYXAoKHEpID0+IHFbMF0pLCB5czogcHRzLm1hcCgocSkgPT4gcVsxXSkgfTtcbn1cblxuLyoqXG4gKiBBIHBvbHlnb24gcmluZydzIGLDqXppZXIgaGFuZGxlcyAoYWJzb2x1dGUsIHdvcmxkIHNwYWNlKTogdGhlIHN0b3JlZCBvZmZzZXRzXG4gKiB3aGVuIHByZXNlbnQsIGVsc2UgdGhlIENhdG11bGwtUm9tIGRlZmF1bHQgdGhlIGN1cnZlIGlzIGRyYXduIHdpdGguIEhvbGVzIGFyZVxuICogYWx3YXlzIGNsb3NlZC5cbiAqL1xuZXhwb3J0IGZ1bmN0aW9uIHJpbmdIYW5kbGVzKHA6IFBvbHlnb24sIHJpbmc6IG51bWJlcik6IEFuY2hvckhhbmRsZVtdIHtcbiAgY29uc3QgeyB4cywgeXMgfSA9IHJpbmdPZihwLCByaW5nKTtcbiAgcmV0dXJuIHJpbmcgPCAwXG4gICAgPyByZXNvbHZlSGFuZGxlcyh4cywgeXMsIHAuY2xvc2VkICE9PSBmYWxzZSwgcC5oYW5kbGVzSW4sIHAuaGFuZGxlc091dClcbiAgICA6IHJlc29sdmVIYW5kbGVzKHhzLCB5cywgdHJ1ZSwgcC5ob2xlSGFuZGxlc0luPy5bcmluZ10sIHAuaG9sZUhhbmRsZXNPdXQ/LltyaW5nXSk7XG59XG5cbi8qKiBUaGUgcmluZ3Mgb2YgYSBwb2x5Z29uLCBleHRlcmlvciBmaXJzdDogLTEsIHRoZW4gZWFjaCBob2xlIGluZGV4LiAqL1xuZnVuY3Rpb24gcmluZ0luZGljZXMocDogUG9seWdvbik6IG51bWJlcltdIHtcbiAgcmV0dXJuIFstMSwgLi4uKHAuaG9sZXMgPz8gW10pLm1hcCgoXywgaSkgPT4gaSldO1xufVxuXG4vLyDilIDilIAgYm91bmRzIGFuZCBjb250YWlubWVudCDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIBcblxuLyoqXG4gKiBBIHJlZ2lvbidzIGF4aXMtYWxpZ25lZCBib3VuZGluZyBib3ggaW4gd29ybGQgY29vcmRpbmF0ZXMgKGV2ZXJ5IHBhcnQgb2YgYVxuICogbXVsdGktcG9seWdvbiksIG9yIG51bGwgZm9yIGVtcHR5IGdlb21ldHJ5LiBMb29wcyByYXRoZXIgdGhhblxuICogYE1hdGgubWluKC4uLnNwcmVhZClgLCB3aGljaCB0aHJvd3Mgb24gYSBsYXJnZSBpbXBvcnRlZCBhbm5vdGF0aW9uLlxuICovXG5leHBvcnQgZnVuY3Rpb24gcmVnaW9uQkJveChyZWdpb246IFBpY2s8UmVnaW9uLCAnYm91bmRzJz4pOiBCQm94IHwgbnVsbCB7XG4gIGNvbnN0IGIgPSByZWdpb24uYm91bmRzO1xuICBjb25zdCBraW5kID0gYm91bmRzS2luZChiKTtcbiAgaWYgKGtpbmQgPT09ICdyZWN0Jykge1xuICAgIGNvbnN0IHIgPSBiIGFzIFJlY3RhbmdsZTtcbiAgICByZXR1cm4geyB4MDogci54LCB5MDogci55LCB4MTogci54ICsgci53aWR0aCwgeTE6IHIueSArIHIuaGVpZ2h0IH07XG4gIH1cbiAgaWYgKCFraW5kKSByZXR1cm4gbnVsbDtcbiAgY29uc3QgcGFydHMgPSBraW5kID09PSAncG9seScgPyBbYiBhcyBQb2x5Z29uXSA6IChiIGFzIE11bHRpUG9seWdvbikucG9seWdvbnM7XG4gIGxldCB4MCA9IEluZmluaXR5LFxuICAgIHkwID0gSW5maW5pdHksXG4gICAgeDEgPSAtSW5maW5pdHksXG4gICAgeTEgPSAtSW5maW5pdHk7XG4gIGZvciAoY29uc3QgcCBvZiBwYXJ0cykge1xuICAgIGNvbnN0IHhzID0gcC54cG9pbnRzID8/IFtdLFxuICAgICAgeXMgPSBwLnlwb2ludHMgPz8gW107XG4gICAgZm9yIChsZXQgaSA9IDA7IGkgPCB4cy5sZW5ndGg7IGkrKykge1xuICAgICAgaWYgKHhzW2ldIDwgeDApIHgwID0geHNbaV07XG4gICAgICBpZiAoeHNbaV0gPiB4MSkgeDEgPSB4c1tpXTtcbiAgICAgIGlmICh5c1tpXSA8IHkwKSB5MCA9IHlzW2ldO1xuICAgICAgaWYgKHlzW2ldID4geTEpIHkxID0geXNbaV07XG4gICAgfVxuICB9XG4gIHJldHVybiB4MSA+PSB4MCA/IHsgeDAsIHkwLCB4MSwgeTEgfSA6IG51bGw7XG59XG5cbi8qKiBTaG9ydGVzdCBkaXN0YW5jZSBmcm9tIChweCxweSkgdG8gdGhlIHNlZ21lbnQgKGF4LGF5KeKAkyhieCxieSksIGluIHRoZSB1bml0cyBnaXZlbi4gKi9cbmV4cG9ydCBmdW5jdGlvbiBzZWdtZW50RGlzdGFuY2UocHg6IG51bWJlciwgcHk6IG51bWJlciwgYXg6IG51bWJlciwgYXk6IG51bWJlciwgYng6IG51bWJlciwgYnk6IG51bWJlcik6IG51bWJlciB7XG4gIGNvbnN0IGR4ID0gYnggLSBheCxcbiAgICBkeSA9IGJ5IC0gYXk7XG4gIGNvbnN0IGxlbjIgPSBkeCAqIGR4ICsgZHkgKiBkeTtcbiAgaWYgKGxlbjIgPT09IDApIHJldHVybiBNYXRoLmh5cG90KHB4IC0gYXgsIHB5IC0gYXkpO1xuICBsZXQgdCA9ICgocHggLSBheCkgKiBkeCArIChweSAtIGF5KSAqIGR5KSAvIGxlbjI7XG4gIHQgPSBNYXRoLm1heCgwLCBNYXRoLm1pbigxLCB0KSk7XG4gIHJldHVybiBNYXRoLmh5cG90KHB4IC0gKGF4ICsgdCAqIGR4KSwgcHkgLSAoYXkgKyB0ICogZHkpKTtcbn1cblxuLyoqIE9wdGlvbnMgZm9yIHtAbGluayByZWdpb25Db250YWluc30uICovXG5leHBvcnQgaW50ZXJmYWNlIENvbnRhaW5zT3B0aW9ucyB7XG4gIC8qKiBQcm9qZWN0aW9uIHRoZSBvcGVuLXBvbHlsaW5lIHRvbGVyYW5jZSBpcyBtZWFzdXJlZCBpbi4gRGVmYXVsdDogd29ybGQgdW5pdHMuICovXG4gIHRvU2NyZWVuPzogVG9TY3JlZW47XG4gIC8qKiBPcGVuLXBvbHlsaW5lIGhpdCB3aWR0aCwgaW4gYHRvU2NyZWVuYCBwaXhlbHMuIERlZmF1bHQge0BsaW5rIE9QRU5fUEFUSF9UT0xfUFh9LiAqL1xuICB0b2xQeD86IG51bWJlcjtcbn1cblxuLyoqXG4gKiBXaGV0aGVyIHdvcmxkIHBvaW50ICh4LCB5KSBsYW5kcyBvbiBgcmVnaW9uYDogYSByZWN0YW5nbGUgYnkgaXRzIChpbmNsdXNpdmUpXG4gKiBib3g7IGEgY2xvc2VkIHBvbHlnb24gYnkgaXRzIGV4dGVyaW9yIG1pbnVzIGl0cyBob2xlczsgYSBtdWx0aS1wb2x5Z29uIGJ5IGFueVxuICogcGFydCAobWludXMgdGhhdCBwYXJ0J3MgaG9sZXMpOyBhbiBvcGVuIHBvbHlsaW5lIOKAlCB3aGljaCBoYXMgbm8gaW50ZXJpb3Ig4oCUXG4gKiB3aXRoaW4gYHRvbFB4YCBzY3JlZW4gcGl4ZWxzIG9mIGl0cyBsaW5lLlxuICovXG5leHBvcnQgZnVuY3Rpb24gcmVnaW9uQ29udGFpbnMoXG4gIHJlZ2lvbjogUGljazxSZWdpb24sICdib3VuZHMnPixcbiAgeDogbnVtYmVyLFxuICB5OiBudW1iZXIsXG4gIG9wdHM6IENvbnRhaW5zT3B0aW9ucyA9IHt9LFxuKTogYm9vbGVhbiB7XG4gIGNvbnN0IGIgPSByZWdpb24uYm91bmRzO1xuICBzd2l0Y2ggKGJvdW5kc0tpbmQoYikpIHtcbiAgICBjYXNlICdyZWN0Jzoge1xuICAgICAgY29uc3QgciA9IGIgYXMgUmVjdGFuZ2xlO1xuICAgICAgcmV0dXJuIHggPj0gci54ICYmIHggPD0gci54ICsgci53aWR0aCAmJiB5ID49IHIueSAmJiB5IDw9IHIueSArIHIuaGVpZ2h0O1xuICAgIH1cbiAgICBjYXNlICdtdWx0aSc6XG4gICAgICByZXR1cm4gKGIgYXMgTXVsdGlQb2x5Z29uKS5wb2x5Z29ucy5zb21lKChwKSA9PiBjbG9zZWRDb250YWlucyhwLCB4LCB5KSk7XG4gICAgY2FzZSAncG9seSc6IHtcbiAgICAgIGNvbnN0IHAgPSBiIGFzIFBvbHlnb247XG4gICAgICBpZiAocC5jbG9zZWQgIT09IGZhbHNlKSByZXR1cm4gY2xvc2VkQ29udGFpbnMocCwgeCwgeSk7XG4gICAgICByZXR1cm4gbmVhclBvbHlsaW5lKHAueHBvaW50cywgcC55cG9pbnRzLCB4LCB5LCBvcHRzLnRvU2NyZWVuID8/IFdPUkxELCBvcHRzLnRvbFB4ID8/IE9QRU5fUEFUSF9UT0xfUFgpO1xuICAgIH1cbiAgICBkZWZhdWx0OlxuICAgICAgcmV0dXJuIGZhbHNlO1xuICB9XG59XG5cbmZ1bmN0aW9uIGNsb3NlZENvbnRhaW5zKHA6IFBvbHlnb24sIHg6IG51bWJlciwgeTogbnVtYmVyKTogYm9vbGVhbiB7XG4gIHJldHVybiBwb2ludEluUG9seWdvbldpdGhIb2xlcyh4LCB5LCBwLnhwb2ludHMgPz8gW10sIHAueXBvaW50cyA/PyBbXSwgcC5ob2xlcyk7XG59XG5cbmZ1bmN0aW9uIG5lYXJQb2x5bGluZSh4czogbnVtYmVyW10sIHlzOiBudW1iZXJbXSwgeDogbnVtYmVyLCB5OiBudW1iZXIsIHRvU2NyZWVuOiBUb1NjcmVlbiwgdG9sOiBudW1iZXIpOiBib29sZWFuIHtcbiAgaWYgKHhzLmxlbmd0aCA8IDIpIHJldHVybiBmYWxzZTtcbiAgY29uc3QgW3B4LCBweV0gPSB0b1NjcmVlbih4LCB5KTtcbiAgbGV0IFtheCwgYXldID0gdG9TY3JlZW4oeHNbMF0sIHlzWzBdKTtcbiAgZm9yIChsZXQgaSA9IDE7IGkgPCB4cy5sZW5ndGg7IGkrKykge1xuICAgIGNvbnN0IFtieCwgYnldID0gdG9TY3JlZW4oeHNbaV0sIHlzW2ldKTtcbiAgICBpZiAoc2VnbWVudERpc3RhbmNlKHB4LCBweSwgYXgsIGF5LCBieCwgYnkpIDw9IHRvbCkgcmV0dXJuIHRydWU7XG4gICAgYXggPSBieDtcbiAgICBheSA9IGJ5O1xuICB9XG4gIHJldHVybiBmYWxzZTtcbn1cblxuLyoqIEluZGV4IG9mIHRoZSB0b3Btb3N0IChsYXN0KSByZWdpb24gY29udGFpbmluZyAoeCwgeSksIG9yIC0xLiAqL1xuZXhwb3J0IGZ1bmN0aW9uIHRvcG1vc3RSZWdpb25BdChcbiAgcmVnaW9uczogUmVhZG9ubHlBcnJheTxQaWNrPFJlZ2lvbiwgJ2JvdW5kcyc+PixcbiAgeDogbnVtYmVyLFxuICB5OiBudW1iZXIsXG4gIG9wdHM6IENvbnRhaW5zT3B0aW9ucyAmIHsgc2tpcD86IChyOiBQaWNrPFJlZ2lvbiwgJ2JvdW5kcyc+KSA9PiBib29sZWFuIH0gPSB7fSxcbik6IG51bWJlciB7XG4gIGZvciAobGV0IGkgPSByZWdpb25zLmxlbmd0aCAtIDE7IGkgPj0gMDsgaS0tKSB7XG4gICAgaWYgKG9wdHMuc2tpcD8uKHJlZ2lvbnNbaV0pKSBjb250aW51ZTtcbiAgICBpZiAocmVnaW9uQ29udGFpbnMocmVnaW9uc1tpXSwgeCwgeSwgb3B0cykpIHJldHVybiBpO1xuICB9XG4gIHJldHVybiAtMTtcbn1cblxuLyoqXG4gKiBJbmRpY2VzIG9mIGV2ZXJ5IHJlZ2lvbiB3aG9zZSBib3VuZGluZyBib3ggaW50ZXJzZWN0cyB0aGUgd29ybGQgYm94XG4gKiBbeDAseTBd4oCTW3gxLHkxXSAocnViYmVyLWJhbmQgc2VsZWN0aW9uKS4gYHNraXBQcm9maWxlc2AgbGVhdmVzIG91dFxuICogaW50ZW5zaXR5LXByb2ZpbGUgbGluZXMuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiByZWdpb25zSW5SZWN0KFxuICByZWdpb25zOiBSZWFkb25seUFycmF5PFJlZ2lvbj4sXG4gIHgwOiBudW1iZXIsXG4gIHkwOiBudW1iZXIsXG4gIHgxOiBudW1iZXIsXG4gIHkxOiBudW1iZXIsXG4gIG9wdHM6IHsgc2tpcFByb2ZpbGVzPzogYm9vbGVhbiB9ID0ge30sXG4pOiBudW1iZXJbXSB7XG4gIGNvbnN0IG91dDogbnVtYmVyW10gPSBbXTtcbiAgcmVnaW9ucy5mb3JFYWNoKChyLCBpKSA9PiB7XG4gICAgaWYgKG9wdHMuc2tpcFByb2ZpbGVzICYmIHIuaXNQcm9maWxlPy4oKSkgcmV0dXJuO1xuICAgIGNvbnN0IGJiID0gcmVnaW9uQkJveChyKTtcbiAgICBpZiAoYmIgJiYgYmIueDAgPD0geDEgJiYgYmIueDEgPj0geDAgJiYgYmIueTAgPD0geTEgJiYgYmIueTEgPj0geTApIG91dC5wdXNoKGkpO1xuICB9KTtcbiAgcmV0dXJuIG91dDtcbn1cblxuLy8g4pSA4pSAIFNWRyBwYXRoIGRhdGEg4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSAXG5cbi8qKiBUaGUgaGFuZGxlIG9mZnNldHMgYSBiw6l6aWVyIHJpbmcgaXMgZHJhd24gd2l0aDsgYWJzZW50IGFycmF5cyBmYWxsIGJhY2sgdG8gdGhlIGRlZmF1bHQuICovXG5leHBvcnQgaW50ZXJmYWNlIFJpbmdIYW5kbGVPZmZzZXRzIHtcbiAgaW4/OiBudW1iZXJbXVtdO1xuICBvdXQ/OiBudW1iZXJbXVtdO1xufVxuXG4vKipcbiAqIFNWRyBwYXRoIGBkYCBmb3Igb25lIHJpbmcgb3IgcG9seWxpbmUsIHByb2plY3RlZCB0aHJvdWdoIGB0b1NjcmVlbmAuXG4gKiBTdHJhaWdodCBlZGdlcyB3aXRob3V0IGBoYW5kbGVzYDsgd2l0aCBgaGFuZGxlc2AsIGN1YmljIHNlZ21lbnRzIHRocm91Z2ggdGhlXG4gKiBzdG9yZWQgb2Zmc2V0cywgb3IgdGhlIENhdG11bGwtUm9tIGRlZmF1bHQgd2hlbiB0aGV5IGFyZSBtaXNzaW5nIG9yIGRvIG5vdFxuICogbWF0Y2ggdGhlIHJpbmcgKHZpYSBgcmVzb2x2ZUhhbmRsZXNgKS4gQ2xvc2VkIHJpbmdzIGVuZCBpbiBgWmAuICcnIGZvciBmZXdlclxuICogdGhhbiB0d28gdmVydGljZXMuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiByaW5nUGF0aEQoXG4gIHhzOiBudW1iZXJbXSxcbiAgeXM6IG51bWJlcltdLFxuICBjbG9zZWQ6IGJvb2xlYW4sXG4gIHRvU2NyZWVuOiBUb1NjcmVlbixcbiAgaGFuZGxlcz86IFJpbmdIYW5kbGVPZmZzZXRzLFxuKTogc3RyaW5nIHtcbiAgY29uc3QgbiA9IE1hdGgubWluKHhzLmxlbmd0aCwgeXMubGVuZ3RoKTtcbiAgaWYgKG4gPCAyKSByZXR1cm4gJyc7XG4gIGNvbnN0IHB0ID0gKHg6IG51bWJlciwgeTogbnVtYmVyKSA9PiB7XG4gICAgY29uc3QgcSA9IHRvU2NyZWVuKHgsIHkpO1xuICAgIHJldHVybiBgJHtxWzBdfSwke3FbMV19YDtcbiAgfTtcbiAgbGV0IGQgPSBgTSAke3B0KHhzWzBdLCB5c1swXSl9YDtcbiAgaWYgKGhhbmRsZXMpIHtcbiAgICBjb25zdCBoID0gcmVzb2x2ZUhhbmRsZXMoeHMsIHlzLCBjbG9zZWQsIGhhbmRsZXMuaW4sIGhhbmRsZXMub3V0KTtcbiAgICBjb25zdCBzZWdzID0gY2xvc2VkID8gbiA6IG4gLSAxO1xuICAgIGZvciAobGV0IGkgPSAwOyBpIDwgc2VnczsgaSsrKSB7XG4gICAgICBjb25zdCBqID0gKGkgKyAxKSAlIG47XG4gICAgICBkICs9IGAgQyAke3B0KGhbaV0ub3V0WzBdLCBoW2ldLm91dFsxXSl9ICR7cHQoaFtqXS5pblswXSwgaFtqXS5pblsxXSl9ICR7cHQoeHNbal0sIHlzW2pdKX1gO1xuICAgIH1cbiAgfSBlbHNlIHtcbiAgICBmb3IgKGxldCBpID0gMTsgaSA8IG47IGkrKykgZCArPSBgIEwgJHtwdCh4c1tpXSwgeXNbaV0pfWA7XG4gIH1cbiAgcmV0dXJuIGNsb3NlZCA/IGQgKyAnIFonIDogZDtcbn1cblxuLyoqXG4gKiBTVkcgcGF0aCBgZGAgZm9yIGEgd2hvbGUgcmVnaW9uOiBhIHJlY3RhbmdsZSdzIGZvdXIgY29ybmVyczsgYSBwb2x5Z29uJ3NcbiAqIGV4dGVyaW9yIChjdXJ2ZWQgZm9yIGEgYsOpemllciByZWdpb24pIGZvbGxvd2VkIGJ5IG9uZSBzdWJwYXRoIHBlciBob2xlXG4gKiAoY3VydmVkIHRvbyBmb3IgYSBiw6l6aWVyIGRvbnV0KTsgYSBtdWx0aS1wb2x5Z29uJ3MgcGFydHMgd2l0aCB0aGVpciBob2xlcy5cbiAqIEhvbGVzIG5lZWQgYGZpbGwtcnVsZTogZXZlbm9kZGAgKHNlZSB7QGxpbmsgcmVnaW9uSGFzSG9sZXN9KS5cbiAqL1xuZXhwb3J0IGZ1bmN0aW9uIHJlZ2lvblBhdGhEKHJlZ2lvbjogUGljazxSZWdpb24sICdib3VuZHMnPiwgdG9TY3JlZW46IFRvU2NyZWVuID0gV09STEQpOiBzdHJpbmcge1xuICBjb25zdCBiID0gcmVnaW9uLmJvdW5kcztcbiAgc3dpdGNoIChib3VuZHNLaW5kKGIpKSB7XG4gICAgY2FzZSAncmVjdCc6IHtcbiAgICAgIGNvbnN0IHIgPSBiIGFzIFJlY3RhbmdsZTtcbiAgICAgIHJldHVybiByaW5nUGF0aEQoXG4gICAgICAgIFtyLngsIHIueCArIHIud2lkdGgsIHIueCArIHIud2lkdGgsIHIueF0sXG4gICAgICAgIFtyLnksIHIueSwgci55ICsgci5oZWlnaHQsIHIueSArIHIuaGVpZ2h0XSxcbiAgICAgICAgdHJ1ZSxcbiAgICAgICAgdG9TY3JlZW4sXG4gICAgICApO1xuICAgIH1cbiAgICBjYXNlICdwb2x5JzpcbiAgICAgIHJldHVybiBwb2x5Z29uUGF0aEQoYiBhcyBQb2x5Z29uLCB0b1NjcmVlbiwgdHJ1ZSk7XG4gICAgY2FzZSAnbXVsdGknOlxuICAgICAgcmV0dXJuIChiIGFzIE11bHRpUG9seWdvbikucG9seWdvbnNcbiAgICAgICAgLmZpbHRlcigocCkgPT4gKHAueHBvaW50cz8ubGVuZ3RoID8/IDApID49IDMpXG4gICAgICAgIC5tYXAoKHApID0+IHBvbHlnb25QYXRoRChwLCB0b1NjcmVlbiwgZmFsc2UpKVxuICAgICAgICAuam9pbignICcpO1xuICAgIGRlZmF1bHQ6XG4gICAgICByZXR1cm4gJyc7XG4gIH1cbn1cblxuZnVuY3Rpb24gcG9seWdvblBhdGhEKHA6IFBvbHlnb24sIHRvU2NyZWVuOiBUb1NjcmVlbiwgYWxsb3dCZXppZXI6IGJvb2xlYW4pOiBzdHJpbmcge1xuICBjb25zdCBjbG9zZWQgPSBwLmNsb3NlZCAhPT0gZmFsc2U7XG4gIGNvbnN0IGJlemllciA9IGFsbG93QmV6aWVyICYmICEhcC5iZXppZXIgJiYgKHAueHBvaW50cz8ubGVuZ3RoID8/IDApID49IDI7XG4gIGxldCBkID0gcmluZ1BhdGhEKFxuICAgIHAueHBvaW50cyA/PyBbXSxcbiAgICBwLnlwb2ludHMgPz8gW10sXG4gICAgY2xvc2VkLFxuICAgIHRvU2NyZWVuLFxuICAgIGJlemllciA/IHsgaW46IHAuaGFuZGxlc0luLCBvdXQ6IHAuaGFuZGxlc091dCB9IDogdW5kZWZpbmVkLFxuICApO1xuICBpZiAoIWNsb3NlZCkgcmV0dXJuIGQ7XG4gIChwLmhvbGVzID8/IFtdKS5mb3JFYWNoKChyaW5nLCBoaSkgPT4ge1xuICAgIGlmIChyaW5nLmxlbmd0aCA8IDMpIHJldHVybjtcbiAgICBjb25zdCB7IHhzLCB5cyB9ID0gcmluZ09mKHAsIGhpKTtcbiAgICBkICs9XG4gICAgICAnICcgK1xuICAgICAgcmluZ1BhdGhEKFxuICAgICAgICB4cyxcbiAgICAgICAgeXMsXG4gICAgICAgIHRydWUsXG4gICAgICAgIHRvU2NyZWVuLFxuICAgICAgICBiZXppZXIgPyB7IGluOiBwLmhvbGVIYW5kbGVzSW4/LltoaV0sIG91dDogcC5ob2xlSGFuZGxlc091dD8uW2hpXSB9IDogdW5kZWZpbmVkLFxuICAgICAgKTtcbiAgfSk7XG4gIHJldHVybiBkO1xufVxuXG4vKiogVHJ1ZSB3aGVuIHRoZSByZWdpb24gZHJhd3MgYXMgc2V2ZXJhbCBzdWJwYXRocyB0aGF0IG5lZWQgYGZpbGwtcnVsZTogZXZlbm9kZGAuICovXG5leHBvcnQgZnVuY3Rpb24gcmVnaW9uSGFzSG9sZXMocmVnaW9uOiBQaWNrPFJlZ2lvbiwgJ2JvdW5kcyc+KTogYm9vbGVhbiB7XG4gIGNvbnN0IGIgPSByZWdpb24uYm91bmRzO1xuICBjb25zdCBraW5kID0gYm91bmRzS2luZChiKTtcbiAgaWYgKGtpbmQgPT09ICdtdWx0aScpIHJldHVybiB0cnVlO1xuICBpZiAoa2luZCAhPT0gJ3BvbHknKSByZXR1cm4gZmFsc2U7XG4gIGNvbnN0IHAgPSBiIGFzIFBvbHlnb247XG4gIHJldHVybiBwLmNsb3NlZCAhPT0gZmFsc2UgJiYgISFwLmhvbGVzPy5sZW5ndGg7XG59XG5cbi8vIOKUgOKUgCBoYW5kbGUgaGl0IHRlc3RpbmcgKHNjcmVlbiBzcGFjZSkg4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSAXG5cbi8qKiBXaGF0IGEgcG9pbnRlciBncmFiYmVkIG9uIHRoZSBzZWxlY3RlZCByZWdpb24gKHNlZSB7QGxpbmsgaGl0SGFuZGxlfSkuICovXG5leHBvcnQgdHlwZSBIYW5kbGVIaXQgPVxuICAvKiogQSByZWN0YW5nbGUgY29ybmVyOyBgYW5jaG9yYCBpcyB0aGUgb3Bwb3NpdGUgKGZpeGVkKSBjb3JuZXIgZm9yIGEgcmVzaXplLiAqL1xuICB8IHsga2luZDogJ2Nvcm5lcic7IGluZGV4OiBudW1iZXI7IGFuY2hvcjogW251bWJlciwgbnVtYmVyXSB9XG4gIC8qKiBBIHBvbHlnb24gdmVydGV4OiBgcmluZ2AgLTEgZm9yIHRoZSBleHRlcmlvciwgZWxzZSB0aGUgaG9sZSBpbmRleC4gKi9cbiAgfCB7IGtpbmQ6ICd2ZXJ0ZXgnOyByaW5nOiBudW1iZXI7IGluZGV4OiBudW1iZXIgfVxuICAvKiogQSBiw6l6aWVyIGNvbnRyb2wgcG9pbnQgb2YgdmVydGV4IGBpbmRleGAgb24gYHJpbmdgLiAqL1xuICB8IHsga2luZDogJ2Jlemllcic7IHJpbmc6IG51bWJlcjsgaW5kZXg6IG51bWJlcjsgc2lkZTogJ2luJyB8ICdvdXQnIH07XG5cbi8qKlxuICogVGhlIGhhbmRsZSBvZiBgcmVnaW9uYCB1bmRlciBzY3JlZW4gcG9pbnQgKHN4LCBzeSkgd2l0aGluIGByYWRpdXNgIHNjcmVlblxuICogcGl4ZWxzLCBvciBudWxsLiBSZWN0YW5nbGVzIGhhdmUgZm91ciBjb3JuZXJzLiBQb2x5Z29uczogZXZlcnkgYsOpemllclxuICogY29udHJvbCBwb2ludCBmaXJzdCAoZXh0ZXJpb3IsIHRoZW4gZWFjaCBob2xlOyB0aGV5IHNpdCBvZmYgdGhlIGFuY2hvcnMsIHNvXG4gKiB0aGV5IG11c3Qgd2luKSwgdGhlbiB0aGUgdmVydGljZXMgKGV4dGVyaW9yLCB0aGVuIGVhY2ggaG9sZSkuIFBhc3NcbiAqIGB7IGJlemllcjogZmFsc2UgfWAgdG8gdGVzdCB2ZXJ0aWNlcyBvbmx5LlxuICovXG5leHBvcnQgZnVuY3Rpb24gaGl0SGFuZGxlKFxuICByZWdpb246IFBpY2s8UmVnaW9uLCAnYm91bmRzJz4sXG4gIHN4OiBudW1iZXIsXG4gIHN5OiBudW1iZXIsXG4gIHRvU2NyZWVuOiBUb1NjcmVlbixcbiAgcmFkaXVzOiBudW1iZXIsXG4gIG9wdHM6IHsgYmV6aWVyPzogYm9vbGVhbiB9ID0ge30sXG4pOiBIYW5kbGVIaXQgfCBudWxsIHtcbiAgY29uc3QgYiA9IHJlZ2lvbi5ib3VuZHM7XG4gIGNvbnN0IG5lYXIgPSAoeDogbnVtYmVyLCB5OiBudW1iZXIpID0+IHtcbiAgICBjb25zdCBxID0gdG9TY3JlZW4oeCwgeSk7XG4gICAgcmV0dXJuIE1hdGguaHlwb3Qoc3ggLSBxWzBdLCBzeSAtIHFbMV0pIDw9IHJhZGl1cztcbiAgfTtcbiAgY29uc3Qga2luZCA9IGJvdW5kc0tpbmQoYik7XG4gIGlmIChraW5kID09PSAncmVjdCcpIHtcbiAgICBjb25zdCByID0gYiBhcyBSZWN0YW5nbGU7XG4gICAgY29uc3QgeDAgPSByLngsXG4gICAgICB5MCA9IHIueSxcbiAgICAgIHgxID0gci54ICsgci53aWR0aCxcbiAgICAgIHkxID0gci55ICsgci5oZWlnaHQ7XG4gICAgY29uc3QgY29ybmVyczogQXJyYXk8W251bWJlciwgbnVtYmVyLCBbbnVtYmVyLCBudW1iZXJdXT4gPSBbXG4gICAgICBbeDAsIHkwLCBbeDEsIHkxXV0sXG4gICAgICBbeDEsIHkwLCBbeDAsIHkxXV0sXG4gICAgICBbeDAsIHkxLCBbeDEsIHkwXV0sXG4gICAgICBbeDEsIHkxLCBbeDAsIHkwXV0sXG4gICAgXTtcbiAgICBmb3IgKGxldCBpID0gMDsgaSA8IGNvcm5lcnMubGVuZ3RoOyBpKyspIHtcbiAgICAgIGlmIChuZWFyKGNvcm5lcnNbaV1bMF0sIGNvcm5lcnNbaV1bMV0pKSByZXR1cm4geyBraW5kOiAnY29ybmVyJywgaW5kZXg6IGksIGFuY2hvcjogY29ybmVyc1tpXVsyXSB9O1xuICAgIH1cbiAgICByZXR1cm4gbnVsbDtcbiAgfVxuICBpZiAoa2luZCAhPT0gJ3BvbHknKSByZXR1cm4gbnVsbDtcbiAgY29uc3QgcCA9IGIgYXMgUG9seWdvbjtcbiAgY29uc3QgcmluZ3MgPSByaW5nSW5kaWNlcyhwKTtcbiAgaWYgKG9wdHMuYmV6aWVyICE9PSBmYWxzZSAmJiBwLmJlemllcikge1xuICAgIGZvciAoY29uc3QgcmluZyBvZiByaW5ncykge1xuICAgICAgY29uc3QgaGFuZGxlcyA9IHJpbmdIYW5kbGVzKHAsIHJpbmcpO1xuICAgICAgZm9yIChsZXQgaSA9IDA7IGkgPCBoYW5kbGVzLmxlbmd0aDsgaSsrKSB7XG4gICAgICAgIGNvbnN0IGggPSBoYW5kbGVzW2ldO1xuICAgICAgICBpZiAoaC5oYXNPdXQgJiYgbmVhcihoLm91dFswXSwgaC5vdXRbMV0pKSByZXR1cm4geyBraW5kOiAnYmV6aWVyJywgcmluZywgaW5kZXg6IGksIHNpZGU6ICdvdXQnIH07XG4gICAgICAgIGlmIChoLmhhc0luICYmIG5lYXIoaC5pblswXSwgaC5pblsxXSkpIHJldHVybiB7IGtpbmQ6ICdiZXppZXInLCByaW5nLCBpbmRleDogaSwgc2lkZTogJ2luJyB9O1xuICAgICAgfVxuICAgIH1cbiAgfVxuICBmb3IgKGNvbnN0IHJpbmcgb2YgcmluZ3MpIHtcbiAgICBjb25zdCB7IHhzLCB5cyB9ID0gcmluZ09mKHAsIHJpbmcpO1xuICAgIGZvciAobGV0IGkgPSAwOyBpIDwgeHMubGVuZ3RoOyBpKyspIHtcbiAgICAgIGlmIChuZWFyKHhzW2ldLCB5c1tpXSkpIHJldHVybiB7IGtpbmQ6ICd2ZXJ0ZXgnLCByaW5nLCBpbmRleDogaSB9O1xuICAgIH1cbiAgfVxuICByZXR1cm4gbnVsbDtcbn1cblxuLyoqXG4gKiBUaGUgcG9seWdvbiBlZGdlIG5lYXJlc3Qgc2NyZWVuIHBvaW50IChzeCwgc3kpLCBhY3Jvc3MgdGhlIGV4dGVyaW9yIGFuZCBldmVyeVxuICogaG9sZTogaXRzIHJpbmcgKC0xID0gZXh0ZXJpb3IpLCB0aGUgaW5kZXggb2YgaXRzIHN0YXJ0IHZlcnRleCwgYW5kIHRoZVxuICogZGlzdGFuY2UgaW4gc2NyZWVuIHBpeGVscy4gTnVsbCB3aGVuIHRoZSByZWdpb24gaXMgbm90IGEgcG9seWdvbi5cbiAqL1xuZXhwb3J0IGZ1bmN0aW9uIG5lYXJlc3RFZGdlKFxuICByZWdpb246IFBpY2s8UmVnaW9uLCAnYm91bmRzJz4sXG4gIHN4OiBudW1iZXIsXG4gIHN5OiBudW1iZXIsXG4gIHRvU2NyZWVuOiBUb1NjcmVlbixcbik6IHsgcmluZzogbnVtYmVyOyBzZWdJbmRleDogbnVtYmVyOyBkaXN0OiBudW1iZXIgfSB8IG51bGwge1xuICBjb25zdCBiID0gcmVnaW9uLmJvdW5kcztcbiAgaWYgKGJvdW5kc0tpbmQoYikgIT09ICdwb2x5JykgcmV0dXJuIG51bGw7XG4gIGNvbnN0IHAgPSBiIGFzIFBvbHlnb247XG4gIGxldCBiZXN0OiB7IHJpbmc6IG51bWJlcjsgc2VnSW5kZXg6IG51bWJlcjsgZGlzdDogbnVtYmVyIH0gfCBudWxsID0gbnVsbDtcbiAgZm9yIChjb25zdCByaW5nIG9mIHJpbmdJbmRpY2VzKHApKSB7XG4gICAgY29uc3QgeyB4cywgeXMgfSA9IHJpbmdPZihwLCByaW5nKTtcbiAgICBjb25zdCBuID0geHMubGVuZ3RoO1xuICAgIGNvbnN0IHNlZ3MgPSByaW5nID49IDAgfHwgcC5jbG9zZWQgIT09IGZhbHNlID8gbiA6IG4gLSAxO1xuICAgIGZvciAobGV0IGkgPSAwOyBpIDwgc2VnczsgaSsrKSB7XG4gICAgICBjb25zdCBqID0gKGkgKyAxKSAlIG47XG4gICAgICBjb25zdCBhID0gdG9TY3JlZW4oeHNbaV0sIHlzW2ldKTtcbiAgICAgIGNvbnN0IGMgPSB0b1NjcmVlbih4c1tqXSwgeXNbal0pO1xuICAgICAgY29uc3QgZGlzdCA9IHNlZ21lbnREaXN0YW5jZShzeCwgc3ksIGFbMF0sIGFbMV0sIGNbMF0sIGNbMV0pO1xuICAgICAgaWYgKCFiZXN0IHx8IGRpc3QgPCBiZXN0LmRpc3QpIGJlc3QgPSB7IHJpbmcsIHNlZ0luZGV4OiBpLCBkaXN0IH07XG4gICAgfVxuICB9XG4gIHJldHVybiBiZXN0O1xufVxuXG4vKipcbiAqIFRoZSBwb2x5Z29uIHZlcnRleCBuZWFyZXN0IHdvcmxkIHBvaW50ICh4LCB5KSwgYWNyb3NzIHRoZSBleHRlcmlvciBhbmQgZXZlcnlcbiAqIGhvbGUsIHdpdGggaXRzIGRpc3RhbmNlIGluIHdvcmxkIHVuaXRzLiBOdWxsIHdoZW4gdGhlIHJlZ2lvbiBpcyBub3QgYVxuICogcG9seWdvbiBvciBoYXMgbm8gdmVydGljZXMuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBuZWFyZXN0VmVydGV4KFxuICByZWdpb246IFBpY2s8UmVnaW9uLCAnYm91bmRzJz4sXG4gIHg6IG51bWJlcixcbiAgeTogbnVtYmVyLFxuKTogeyByaW5nOiBudW1iZXI7IGluZGV4OiBudW1iZXI7IGRpc3Q6IG51bWJlciB9IHwgbnVsbCB7XG4gIGNvbnN0IGIgPSByZWdpb24uYm91bmRzO1xuICBpZiAoYm91bmRzS2luZChiKSAhPT0gJ3BvbHknKSByZXR1cm4gbnVsbDtcbiAgY29uc3QgcCA9IGIgYXMgUG9seWdvbjtcbiAgbGV0IGJlc3Q6IHsgcmluZzogbnVtYmVyOyBpbmRleDogbnVtYmVyOyBkaXN0OiBudW1iZXIgfSB8IG51bGwgPSBudWxsO1xuICBmb3IgKGNvbnN0IHJpbmcgb2YgcmluZ0luZGljZXMocCkpIHtcbiAgICBjb25zdCB7IHhzLCB5cyB9ID0gcmluZ09mKHAsIHJpbmcpO1xuICAgIGZvciAobGV0IGkgPSAwOyBpIDwgeHMubGVuZ3RoOyBpKyspIHtcbiAgICAgIGNvbnN0IGRpc3QgPSBNYXRoLmh5cG90KHhzW2ldIC0geCwgeXNbaV0gLSB5KTtcbiAgICAgIGlmICghYmVzdCB8fCBkaXN0IDwgYmVzdC5kaXN0KSBiZXN0ID0geyByaW5nLCBpbmRleDogaSwgZGlzdCB9O1xuICAgIH1cbiAgfVxuICByZXR1cm4gYmVzdDtcbn1cbiJdfQ==

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==