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

package/esm2022/lib/models/polygon-edit.mjs

@@ -0,0 +1,254 @@
+/**
+ * Copy-on-write polygon edits (review RT-13, RegionStore split "polygon-edit").
+ *
+ * Every function takes a polygon and returns a NEW {@link Polygon} with the
+ * edit applied — or null when the edit does not apply (an index out of range,
+ * a vertex delete that would degenerate the ring, …), so a caller can skip its
+ * undo step. The input is never mutated: arrays the edit does not touch are
+ * shared with it (structural sharing), arrays it does touch are copied. That
+ * is what lets `RegionStore` keep shallow undo snapshots instead of deep
+ * clones: an instance in a snapshot is never changed after the fact.
+ *
+ * Pure: no DOM, no store. Coordinates are image pixels; bézier handle offsets
+ * are relative to their anchor, as on {@link Polygon}.
+ */
+import { MultiPolygon, Polygon, Rectangle } from './region';
+import { defaultHandleOffsets } from './bezier';
+/** A shallow copy of `p` with `patch` applied (untouched arrays are shared). */
+function withPolygon(p, patch) {
+    return Object.assign(new Polygon(), p, patch);
+}
+/** `xs` with `value` inserted at `at`. */
+function inserted(xs, at, value) {
+    return [...xs.slice(0, at), value, ...xs.slice(at)];
+}
+/** `xs` without the element at `at`. */
+function removed(xs, at) {
+    return [...xs.slice(0, at), ...xs.slice(at + 1)];
+}
+/** `xs` with the element at `at` replaced. */
+function replaced(xs, at, value) {
+    const out = xs.slice();
+    out[at] = value;
+    return out;
+}
+function coordinatesOf(xs, ys) {
+    return xs.map((x, i) => [x, ys[i]]);
+}
+// ── exterior vertices ───────────────────────────────────────────────────
+/** Move exterior vertex `index` to (x, y). Null when `index` is out of range. */
+export function moveVertex(p, index, x, y) {
+    if (index < 0 || index >= p.xpoints.length)
+        return null;
+    return withPolygon(p, {
+        xpoints: replaced(p.xpoints, index, x),
+        ypoints: replaced(p.ypoints, index, y),
+        coordinates: replaced(p.coordinates, index, [x, y]),
+    });
+}
+/**
+ * Insert a vertex at (x, y) after `segIndex` (the start vertex of the edge),
+ * clamped to the ring. A bézier polygon with stored handles gives the new
+ * vertex smooth handles from its neighbours and keeps the others' (possibly
+ * hand-edited) handles.
+ */
+export function addVertex(p, segIndex, x, y) {
+    const at = Math.max(0, Math.min(segIndex + 1, p.xpoints.length));
+    const xpoints = inserted(p.xpoints, at, x);
+    const ypoints = inserted(p.ypoints, at, y);
+    const patch = {
+        xpoints,
+        ypoints,
+        coordinates: coordinatesOf(xpoints, ypoints),
+        npoints: xpoints.length,
+    };
+    if (p.bezier && p.handlesIn && p.handlesOut) {
+        const n = xpoints.length;
+        const closed = p.closed !== false;
+        const prev = closed ? (at - 1 + n) % n : Math.max(0, at - 1);
+        const next = closed ? (at + 1) % n : Math.min(n - 1, at + 1);
+        const tx = (xpoints[next] - xpoints[prev]) / 6;
+        const ty = (ypoints[next] - ypoints[prev]) / 6;
+        patch.handlesIn = inserted(p.handlesIn, at, [-tx, -ty]);
+        patch.handlesOut = inserted(p.handlesOut, at, [tx, ty]);
+    }
+    return withPolygon(p, patch);
+}
+/**
+ * Delete exterior vertex `index`. Null when out of range, or when it would
+ * leave fewer than 3 vertices (2 for an open polyline).
+ */
+export function deleteVertex(p, index) {
+    if (index < 0 || index >= p.xpoints.length)
+        return null;
+    const min = p.closed === false ? 2 : 3;
+    if (p.xpoints.length <= min)
+        return null;
+    const xpoints = removed(p.xpoints, index);
+    const ypoints = removed(p.ypoints, index);
+    const patch = {
+        xpoints,
+        ypoints,
+        coordinates: coordinatesOf(xpoints, ypoints),
+        npoints: xpoints.length,
+    };
+    if (p.bezier && p.handlesIn && p.handlesOut) {
+        patch.handlesIn = removed(p.handlesIn, index);
+        patch.handlesOut = removed(p.handlesOut, index);
+    }
+    return withPolygon(p, patch);
+}
+// ── hole (interior ring) vertices — jit-ui#85 ───────────────────────────
+function hasHole(p, holeIndex) {
+    return !!p.holes && holeIndex >= 0 && holeIndex < p.holes.length;
+}
+/** Move vertex `index` of hole `holeIndex` to (x, y). Null when either is out of range. */
+export function moveHoleVertex(p, holeIndex, index, x, y) {
+    if (!hasHole(p, holeIndex))
+        return null;
+    const ring = p.holes[holeIndex];
+    if (index < 0 || index >= ring.length)
+        return null;
+    return withPolygon(p, { holes: replaced(p.holes, holeIndex, replaced(ring, index, [x, y])) });
+}
+/**
+ * Insert a vertex at (x, y) on hole `holeIndex`, after `segIndex`. A bézier
+ * polygon re-seeds its hole handles so they stay parallel to the rings. Null
+ * for an out-of-range hole.
+ */
+export function addHoleVertex(p, holeIndex, segIndex, x, y) {
+    if (!hasHole(p, holeIndex))
+        return null;
+    const ring = p.holes[holeIndex];
+    const at = Math.max(0, Math.min(segIndex + 1, ring.length));
+    const holes = replaced(p.holes, holeIndex, inserted(ring, at, [x, y]));
+    return withPolygon(p, { holes, ...(p.bezier ? seededHoleHandles(holes) : {}) });
+}
+/**
+ * Delete vertex `index` of hole `holeIndex`. Taking a ring below 3 vertices
+ * drops the whole hole (it would bound no area). Null when out of range.
+ */
+export function deleteHoleVertex(p, holeIndex, index) {
+    if (!hasHole(p, holeIndex))
+        return null;
+    const ring = p.holes[holeIndex];
+    if (index < 0 || index >= ring.length)
+        return null;
+    let holes = ring.length <= 3 ? removed(p.holes, holeIndex) : replaced(p.holes, holeIndex, removed(ring, index));
+    if (holes.length === 0)
+        holes = undefined;
+    return withPolygon(p, { holes, ...(p.bezier ? seededHoleHandles(holes) : {}) });
+}
+// ── bézier ──────────────────────────────────────────────────────────────
+/**
+ * Per-hole bézier handles seeded from the Catmull-Rom default, parallel to
+ * `holes` (both undefined without holes).
+ */
+export function seededHoleHandles(holes) {
+    if (!holes || !holes.length)
+        return { holeHandlesIn: undefined, holeHandlesOut: undefined };
+    const ins = [];
+    const outs = [];
+    for (const ring of holes) {
+        const off = defaultHandleOffsets(ring.map((q) => q[0]), ring.map((q) => q[1]), true);
+        ins.push(off.in);
+        outs.push(off.out);
+    }
+    return { holeHandlesIn: ins, holeHandlesOut: outs };
+}
+/**
+ * Turn bézier on — seeding editable handles (holes included) from the smooth
+ * default — or off, dropping every handle. The anchors never move. Null when
+ * the polygon is already in that state.
+ */
+export function setBezier(p, bezier) {
+    if (p.bezier === bezier)
+        return null;
+    if (!bezier) {
+        return withPolygon(p, {
+            bezier: false,
+            handlesIn: undefined,
+            handlesOut: undefined,
+            holeHandlesIn: undefined,
+            holeHandlesOut: undefined,
+        });
+    }
+    const off = defaultHandleOffsets(p.xpoints, p.ypoints, p.closed !== false);
+    return withPolygon(p, { bezier: true, handlesIn: off.in, handlesOut: off.out, ...seededHoleHandles(p.holes) });
+}
+/**
+ * Move the `side` control point of exterior vertex `index` to the absolute
+ * point (x, y). Handles missing from a bézier polygon are seeded from the
+ * default first. Null for a non-bézier polygon or an out-of-range index.
+ */
+export function moveBezierHandle(p, index, side, x, y) {
+    if (!p.bezier || index < 0 || index >= p.xpoints.length)
+        return null;
+    let handlesIn = p.handlesIn, handlesOut = p.handlesOut;
+    if (!handlesIn || !handlesOut) {
+        const off = defaultHandleOffsets(p.xpoints, p.ypoints, p.closed !== false);
+        handlesIn = off.in;
+        handlesOut = off.out;
+    }
+    const offset = [x - p.xpoints[index], y - p.ypoints[index]];
+    return side === 'in'
+        ? withPolygon(p, { handlesIn: replaced(handlesIn, index, offset), handlesOut })
+        : withPolygon(p, { handlesIn, handlesOut: replaced(handlesOut, index, offset) });
+}
+/**
+ * Move the `side` control point of vertex `index` on hole `holeIndex` to the
+ * absolute point (x, y), seeding the hole handles first when missing. Null for
+ * a non-bézier polygon or an out-of-range hole/index.
+ */
+export function moveHoleBezierHandle(p, holeIndex, index, side, x, y) {
+    if (!p.bezier || !hasHole(p, holeIndex))
+        return null;
+    const ring = p.holes[holeIndex];
+    if (index < 0 || index >= ring.length)
+        return null;
+    let ins = p.holeHandlesIn, outs = p.holeHandlesOut;
+    if (!ins || !outs) {
+        const seeded = seededHoleHandles(p.holes);
+        ins = seeded.holeHandlesIn;
+        outs = seeded.holeHandlesOut;
+    }
+    const offset = [x - ring[index][0], y - ring[index][1]];
+    return side === 'in'
+        ? withPolygon(p, {
+            holeHandlesIn: replaced(ins, holeIndex, replaced(ins[holeIndex], index, offset)),
+            holeHandlesOut: outs,
+        })
+        : withPolygon(p, {
+            holeHandlesIn: ins,
+            holeHandlesOut: replaced(outs, holeIndex, replaced(outs[holeIndex], index, offset)),
+        });
+}
+// ── translation ─────────────────────────────────────────────────────────
+/**
+ * A polygon moved by (dx, dy): its vertices and holes (bézier offsets are
+ * relative, so they carry over). `round` snaps the moved coordinates.
+ */
+export function translatePolygon(p, dx, dy, round) {
+    const f = round ?? ((v) => v);
+    const xpoints = p.xpoints.map((x) => f(x + dx));
+    const ypoints = p.ypoints.map((y) => f(y + dy));
+    return withPolygon(p, {
+        xpoints,
+        ypoints,
+        coordinates: coordinatesOf(xpoints, ypoints),
+        holes: p.holes?.map((ring) => ring.map(([x, y]) => [f(x + dx), f(y + dy)])),
+    });
+}
+/** Any region geometry moved by (dx, dy) (see {@link translatePolygon}). */
+export function translateBounds(b, dx, dy, round) {
+    const f = round ?? ((v) => v);
+    if (b instanceof Rectangle) {
+        return Object.assign(new Rectangle(), b, { x: f(b.x + dx), y: f(b.y + dy) });
+    }
+    if (b instanceof MultiPolygon) {
+        const polygons = b.polygons.map((p) => translatePolygon(p, dx, dy, round));
+        return Object.assign(new MultiPolygon(), { polygons });
+    }
+    return translatePolygon(b, dx, dy, round);
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoicG9seWdvbi1lZGl0LmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vLi4vLi4vc3JjL2xpYi9tb2RlbHMvcG9seWdvbi1lZGl0LnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBOzs7Ozs7Ozs7Ozs7O0dBYUc7QUFDSCxPQUFPLEVBQUUsWUFBWSxFQUFFLE9BQU8sRUFBRSxTQUFTLEVBQUUsTUFBTSxVQUFVLENBQUM7QUFDNUQsT0FBTyxFQUFFLG9CQUFvQixFQUFFLE1BQU0sVUFBVSxDQUFDO0FBRWhELGdGQUFnRjtBQUNoRixTQUFTLFdBQVcsQ0FBQyxDQUFVLEVBQUUsS0FBdUI7SUFDdEQsT0FBTyxNQUFNLENBQUMsTUFBTSxDQUFDLElBQUksT0FBTyxFQUFFLEVBQUUsQ0FBQyxFQUFFLEtBQUssQ0FBQyxDQUFDO0FBQ2hELENBQUM7QUFFRCwwQ0FBMEM7QUFDMUMsU0FBUyxRQUFRLENBQUksRUFBZ0IsRUFBRSxFQUFVLEVBQUUsS0FBUTtJQUN6RCxPQUFPLENBQUMsR0FBRyxFQUFFLENBQUMsS0FBSyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsRUFBRSxLQUFLLEVBQUUsR0FBRyxFQUFFLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUM7QUFDdEQsQ0FBQztBQUVELHdDQUF3QztBQUN4QyxTQUFTLE9BQU8sQ0FBSSxFQUFnQixFQUFFLEVBQVU7SUFDOUMsT0FBTyxDQUFDLEdBQUcsRUFBRSxDQUFDLEtBQUssQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLEVBQUUsR0FBRyxFQUFFLENBQUMsS0FBSyxDQUFDLEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDO0FBQ25ELENBQUM7QUFFRCw4Q0FBOEM7QUFDOUMsU0FBUyxRQUFRLENBQUksRUFBZ0IsRUFBRSxFQUFVLEVBQUUsS0FBUTtJQUN6RCxNQUFNLEdBQUcsR0FBRyxFQUFFLENBQUMsS0FBSyxFQUFFLENBQUM7SUFDdkIsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLEtBQUssQ0FBQztJQUNoQixPQUFPLEdBQUcsQ0FBQztBQUNiLENBQUM7QUFFRCxTQUFTLGFBQWEsQ0FBQyxFQUFZLEVBQUUsRUFBWTtJQUMvQyxPQUFPLEVBQUUsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0FBQ3RDLENBQUM7QUFFRCwyRUFBMkU7QUFFM0UsaUZBQWlGO0FBQ2pGLE1BQU0sVUFBVSxVQUFVLENBQUMsQ0FBVSxFQUFFLEtBQWEsRUFBRSxDQUFTLEVBQUUsQ0FBUztJQUN4RSxJQUFJLEtBQUssR0FBRyxDQUFDLElBQUksS0FBSyxJQUFJLENBQUMsQ0FBQyxPQUFPLENBQUMsTUFBTTtRQUFFLE9BQU8sSUFBSSxDQUFDO0lBQ3hELE9BQU8sV0FBVyxDQUFDLENBQUMsRUFBRTtRQUNwQixPQUFPLEVBQUUsUUFBUSxDQUFDLENBQUMsQ0FBQyxPQUFPLEVBQUUsS0FBSyxFQUFFLENBQUMsQ0FBQztRQUN0QyxPQUFPLEVBQUUsUUFBUSxDQUFDLENBQUMsQ0FBQyxPQUFPLEVBQUUsS0FBSyxFQUFFLENBQUMsQ0FBQztRQUN0QyxXQUFXLEVBQUUsUUFBUSxDQUFDLENBQUMsQ0FBQyxXQUFXLEVBQUUsS0FBSyxFQUFFLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDO0tBQ3BELENBQUMsQ0FBQztBQUNMLENBQUM7QUFFRDs7Ozs7R0FLRztBQUNILE1BQU0sVUFBVSxTQUFTLENBQUMsQ0FBVSxFQUFFLFFBQWdCLEVBQUUsQ0FBUyxFQUFFLENBQVM7SUFDMUUsTUFBTSxFQUFFLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEVBQUUsSUFBSSxDQUFDLEdBQUcsQ0FBQyxRQUFRLEdBQUcsQ0FBQyxFQUFFLENBQUMsQ0FBQyxPQUFPLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQztJQUNqRSxNQUFNLE9BQU8sR0FBRyxRQUFRLENBQUMsQ0FBQyxDQUFDLE9BQU8sRUFBRSxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUM7SUFDM0MsTUFBTSxPQUFPLEdBQUcsUUFBUSxDQUFDLENBQUMsQ0FBQyxPQUFPLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDO0lBQzNDLE1BQU0sS0FBSyxHQUFxQjtRQUM5QixPQUFPO1FBQ1AsT0FBTztRQUNQLFdBQVcsRUFBRSxhQUFhLENBQUMsT0FBTyxFQUFFLE9BQU8sQ0FBQztRQUM1QyxPQUFPLEVBQUUsT0FBTyxDQUFDLE1BQU07S0FDeEIsQ0FBQztJQUNGLElBQUksQ0FBQyxDQUFDLE1BQU0sSUFBSSxDQUFDLENBQUMsU0FBUyxJQUFJLENBQUMsQ0FBQyxVQUFVLEVBQUUsQ0FBQztRQUM1QyxNQUFNLENBQUMsR0FBRyxPQUFPLENBQUMsTUFBTSxDQUFDO1FBQ3pCLE1BQU0sTUFBTSxHQUFHLENBQUMsQ0FBQyxNQUFNLEtBQUssS0FBSyxDQUFDO1FBQ2xDLE1BQU0sSUFBSSxHQUFHLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEVBQUUsRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDO1FBQzdELE1BQU0sSUFBSSxHQUFHLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLEVBQUUsRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDO1FBQzdELE1BQU0sRUFBRSxHQUFHLENBQUMsT0FBTyxDQUFDLElBQUksQ0FBQyxHQUFHLE9BQU8sQ0FBQyxJQUFJLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQztRQUMvQyxNQUFNLEVBQUUsR0FBRyxDQUFDLE9BQU8sQ0FBQyxJQUFJLENBQUMsR0FBRyxPQUFPLENBQUMsSUFBSSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUM7UUFDL0MsS0FBSyxDQUFDLFNBQVMsR0FBRyxRQUFRLENBQUMsQ0FBQyxDQUFDLFNBQVMsRUFBRSxFQUFFLEVBQUUsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUM7UUFDeEQsS0FBSyxDQUFDLFVBQVUsR0FBRyxRQUFRLENBQUMsQ0FBQyxDQUFDLFVBQVUsRUFBRSxFQUFFLEVBQUUsQ0FBQyxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQztJQUMxRCxDQUFDO0lBQ0QsT0FBTyxXQUFXLENBQUMsQ0FBQyxFQUFFLEtBQUssQ0FBQyxDQUFDO0FBQy9CLENBQUM7QUFFRDs7O0dBR0c7QUFDSCxNQUFNLFVBQVUsWUFBWSxDQUFDLENBQVUsRUFBRSxLQUFhO0lBQ3BELElBQUksS0FBSyxHQUFHLENBQUMsSUFBSSxLQUFLLElBQUksQ0FBQyxDQUFDLE9BQU8sQ0FBQyxNQUFNO1FBQUUsT0FBTyxJQUFJLENBQUM7SUFDeEQsTUFBTSxHQUFHLEdBQUcsQ0FBQyxDQUFDLE1BQU0sS0FBSyxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ3ZDLElBQUksQ0FBQyxDQUFDLE9BQU8sQ0FBQyxNQUFNLElBQUksR0FBRztRQUFFLE9BQU8sSUFBSSxDQUFDO0lBQ3pDLE1BQU0sT0FBTyxHQUFHLE9BQU8sQ0FBQyxDQUFDLENBQUMsT0FBTyxFQUFFLEtBQUssQ0FBQyxDQUFDO0lBQzFDLE1BQU0sT0FBTyxHQUFHLE9BQU8sQ0FBQyxDQUFDLENBQUMsT0FBTyxFQUFFLEtBQUssQ0FBQyxDQUFDO0lBQzFDLE1BQU0sS0FBSyxHQUFxQjtRQUM5QixPQUFPO1FBQ1AsT0FBTztRQUNQLFdBQVcsRUFBRSxhQUFhLENBQUMsT0FBTyxFQUFFLE9BQU8sQ0FBQztRQUM1QyxPQUFPLEVBQUUsT0FBTyxDQUFDLE1BQU07S0FDeEIsQ0FBQztJQUNGLElBQUksQ0FBQyxDQUFDLE1BQU0sSUFBSSxDQUFDLENBQUMsU0FBUyxJQUFJLENBQUMsQ0FBQyxVQUFVLEVBQUUsQ0FBQztRQUM1QyxLQUFLLENBQUMsU0FBUyxHQUFHLE9BQU8sQ0FBQyxDQUFDLENBQUMsU0FBUyxFQUFFLEtBQUssQ0FBQyxDQUFDO1FBQzlDLEtBQUssQ0FBQyxVQUFVLEdBQUcsT0FBTyxDQUFDLENBQUMsQ0FBQyxVQUFVLEVBQUUsS0FBSyxDQUFDLENBQUM7SUFDbEQsQ0FBQztJQUNELE9BQU8sV0FBVyxDQUFDLENBQUMsRUFBRSxLQUFLLENBQUMsQ0FBQztBQUMvQixDQUFDO0FBRUQsMkVBQTJFO0FBRTNFLFNBQVMsT0FBTyxDQUFDLENBQVUsRUFBRSxTQUFpQjtJQUM1QyxPQUFPLENBQUMsQ0FBQyxDQUFDLENBQUMsS0FBSyxJQUFJLFNBQVMsSUFBSSxDQUFDLElBQUksU0FBUyxHQUFHLENBQUMsQ0FBQyxLQUFLLENBQUMsTUFBTSxDQUFDO0FBQ25FLENBQUM7QUFFRCwyRkFBMkY7QUFDM0YsTUFBTSxVQUFVLGNBQWMsQ0FDNUIsQ0FBVSxFQUNWLFNBQWlCLEVBQ2pCLEtBQWEsRUFDYixDQUFTLEVBQ1QsQ0FBUztJQUVULElBQUksQ0FBQyxPQUFPLENBQUMsQ0FBQyxFQUFFLFNBQVMsQ0FBQztRQUFFLE9BQU8sSUFBSSxDQUFDO0lBQ3hDLE1BQU0sSUFBSSxHQUFHLENBQUMsQ0FBQyxLQUFNLENBQUMsU0FBUyxDQUFDLENBQUM7SUFDakMsSUFBSSxLQUFLLEdBQUcsQ0FBQyxJQUFJLEtBQUssSUFBSSxJQUFJLENBQUMsTUFBTTtRQUFFLE9BQU8sSUFBSSxDQUFDO0lBQ25ELE9BQU8sV0FBVyxDQUFDLENBQUMsRUFBRSxFQUFFLEtBQUssRUFBRSxRQUFRLENBQUMsQ0FBQyxDQUFDLEtBQU0sRUFBRSxTQUFTLEVBQUUsUUFBUSxDQUFDLElBQUksRUFBRSxLQUFLLEVBQUUsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQztBQUNqRyxDQUFDO0FBRUQ7Ozs7R0FJRztBQUNILE1BQU0sVUFBVSxhQUFhLENBQzNCLENBQVUsRUFDVixTQUFpQixFQUNqQixRQUFnQixFQUNoQixDQUFTLEVBQ1QsQ0FBUztJQUVULElBQUksQ0FBQyxPQUFPLENBQUMsQ0FBQyxFQUFFLFNBQVMsQ0FBQztRQUFFLE9BQU8sSUFBSSxDQUFDO0lBQ3hDLE1BQU0sSUFBSSxHQUFHLENBQUMsQ0FBQyxLQUFNLENBQUMsU0FBUyxDQUFDLENBQUM7SUFDakMsTUFBTSxFQUFFLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEVBQUUsSUFBSSxDQUFDLEdBQUcsQ0FBQyxRQUFRLEdBQUcsQ0FBQyxFQUFFLElBQUksQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDO0lBQzVELE1BQU0sS0FBSyxHQUFHLFFBQVEsQ0FBQyxDQUFDLENBQUMsS0FBTSxFQUFFLFNBQVMsRUFBRSxRQUFRLENBQUMsSUFBSSxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDeEUsT0FBTyxXQUFXLENBQUMsQ0FBQyxFQUFFLEVBQUUsS0FBSyxFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxpQkFBaUIsQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDO0FBQ2xGLENBQUM7QUFFRDs7O0dBR0c7QUFDSCxNQUFNLFVBQVUsZ0JBQWdCLENBQUMsQ0FBVSxFQUFFLFNBQWlCLEVBQUUsS0FBYTtJQUMzRSxJQUFJLENBQUMsT0FBTyxDQUFDLENBQUMsRUFBRSxTQUFTLENBQUM7UUFBRSxPQUFPLElBQUksQ0FBQztJQUN4QyxNQUFNLElBQUksR0FBRyxDQUFDLENBQUMsS0FBTSxDQUFDLFNBQVMsQ0FBQyxDQUFDO0lBQ2pDLElBQUksS0FBSyxHQUFHLENBQUMsSUFBSSxLQUFLLElBQUksSUFBSSxDQUFDLE1BQU07UUFBRSxPQUFPLElBQUksQ0FBQztJQUNuRCxJQUFJLEtBQUssR0FDUCxJQUFJLENBQUMsTUFBTSxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQyxLQUFNLEVBQUUsU0FBUyxDQUFDLENBQUMsQ0FBQyxDQUFDLFFBQVEsQ0FBQyxDQUFDLENBQUMsS0FBTSxFQUFFLFNBQVMsRUFBRSxPQUFPLENBQUMsSUFBSSxFQUFFLEtBQUssQ0FBQyxDQUFDLENBQUM7SUFDeEcsSUFBSSxLQUFLLENBQUMsTUFBTSxLQUFLLENBQUM7UUFBRSxLQUFLLEdBQUcsU0FBUyxDQUFDO0lBQzFDLE9BQU8sV0FBVyxDQUFDLENBQUMsRUFBRSxFQUFFLEtBQUssRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsaUJBQWlCLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsQ0FBQztBQUNsRixDQUFDO0FBRUQsMkVBQTJFO0FBRTNFOzs7R0FHRztBQUNILE1BQU0sVUFBVSxpQkFBaUIsQ0FDL0IsS0FBK0I7SUFFL0IsSUFBSSxDQUFDLEtBQUssSUFBSSxDQUFDLEtBQUssQ0FBQyxNQUFNO1FBQUUsT0FBTyxFQUFFLGFBQWEsRUFBRSxTQUFTLEVBQUUsY0FBYyxFQUFFLFNBQVMsRUFBRSxDQUFDO0lBQzVGLE1BQU0sR0FBRyxHQUFpQixFQUFFLENBQUM7SUFDN0IsTUFBTSxJQUFJLEdBQWlCLEVBQUUsQ0FBQztJQUM5QixLQUFLLE1BQU0sSUFBSSxJQUFJLEtBQUssRUFBRSxDQUFDO1FBQ3pCLE1BQU0sR0FBRyxHQUFHLG9CQUFvQixDQUM5QixJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFDckIsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQ3JCLElBQUksQ0FDTCxDQUFDO1FBQ0YsR0FBRyxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLENBQUM7UUFDakIsSUFBSSxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUM7SUFDckIsQ0FBQztJQUNELE9BQU8sRUFBRSxhQUFhLEVBQUUsR0FBRyxFQUFFLGNBQWMsRUFBRSxJQUFJLEVBQUUsQ0FBQztBQUN0RCxDQUFDO0FBRUQ7Ozs7R0FJRztBQUNILE1BQU0sVUFBVSxTQUFTLENBQUMsQ0FBVSxFQUFFLE1BQWU7SUFDbkQsSUFBSSxDQUFDLENBQUMsTUFBTSxLQUFLLE1BQU07UUFBRSxPQUFPLElBQUksQ0FBQztJQUNyQyxJQUFJLENBQUMsTUFBTSxFQUFFLENBQUM7UUFDWixPQUFPLFdBQVcsQ0FBQyxDQUFDLEVBQUU7WUFDcEIsTUFBTSxFQUFFLEtBQUs7WUFDYixTQUFTLEVBQUUsU0FBUztZQUNwQixVQUFVLEVBQUUsU0FBUztZQUNyQixhQUFhLEVBQUUsU0FBUztZQUN4QixjQUFjLEVBQUUsU0FBUztTQUMxQixDQUFDLENBQUM7SUFDTCxDQUFDO0lBQ0QsTUFBTSxHQUFHLEdBQUcsb0JBQW9CLENBQUMsQ0FBQyxDQUFDLE9BQU8sRUFBRSxDQUFDLENBQUMsT0FBTyxFQUFFLENBQUMsQ0FBQyxNQUFNLEtBQUssS0FBSyxDQUFDLENBQUM7SUFDM0UsT0FBTyxXQUFXLENBQUMsQ0FBQyxFQUFFLEVBQUUsTUFBTSxFQUFFLElBQUksRUFBRSxTQUFTLEVBQUUsR0FBRyxDQUFDLEVBQUUsRUFBRSxVQUFVLEVBQUUsR0FBRyxDQUFDLEdBQUcsRUFBRSxHQUFHLGlCQUFpQixDQUFDLENBQUMsQ0FBQyxLQUFLLENBQUMsRUFBRSxDQUFDLENBQUM7QUFDakgsQ0FBQztBQUVEOzs7O0dBSUc7QUFDSCxNQUFNLFVBQVUsZ0JBQWdCLENBQzlCLENBQVUsRUFDVixLQUFhLEVBQ2IsSUFBa0IsRUFDbEIsQ0FBUyxFQUNULENBQVM7SUFFVCxJQUFJLENBQUMsQ0FBQyxDQUFDLE1BQU0sSUFBSSxLQUFLLEdBQUcsQ0FBQyxJQUFJLEtBQUssSUFBSSxDQUFDLENBQUMsT0FBTyxDQUFDLE1BQU07UUFBRSxPQUFPLElBQUksQ0FBQztJQUNyRSxJQUFJLFNBQVMsR0FBRyxDQUFDLENBQUMsU0FBUyxFQUN6QixVQUFVLEdBQUcsQ0FBQyxDQUFDLFVBQVUsQ0FBQztJQUM1QixJQUFJLENBQUMsU0FBUyxJQUFJLENBQUMsVUFBVSxFQUFFLENBQUM7UUFDOUIsTUFBTSxHQUFHLEdBQUcsb0JBQW9CLENBQUMsQ0FBQyxDQUFDLE9BQU8sRUFBRSxDQUFDLENBQUMsT0FBTyxFQUFFLENBQUMsQ0FBQyxNQUFNLEtBQUssS0FBSyxDQUFDLENBQUM7UUFDM0UsU0FBUyxHQUFHLEdBQUcsQ0FBQyxFQUFFLENBQUM7UUFDbkIsVUFBVSxHQUFHLEdBQUcsQ0FBQyxHQUFHLENBQUM7SUFDdkIsQ0FBQztJQUNELE1BQU0sTUFBTSxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxPQUFPLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsQ0FBQyxPQUFPLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQztJQUM1RCxPQUFPLElBQUksS0FBSyxJQUFJO1FBQ2xCLENBQUMsQ0FBQyxXQUFXLENBQUMsQ0FBQyxFQUFFLEVBQUUsU0FBUyxFQUFFLFFBQVEsQ0FBQyxTQUFTLEVBQUUsS0FBSyxFQUFFLE1BQU0sQ0FBQyxFQUFFLFVBQVUsRUFBRSxDQUFDO1FBQy9FLENBQUMsQ0FBQyxXQUFXLENBQUMsQ0FBQyxFQUFFLEVBQUUsU0FBUyxFQUFFLFVBQVUsRUFBRSxRQUFRLENBQUMsVUFBVSxFQUFFLEtBQUssRUFBRSxNQUFNLENBQUMsRUFBRSxDQUFDLENBQUM7QUFDckYsQ0FBQztBQUVEOzs7O0dBSUc7QUFDSCxNQUFNLFVBQVUsb0JBQW9CLENBQ2xDLENBQVUsRUFDVixTQUFpQixFQUNqQixLQUFhLEVBQ2IsSUFBa0IsRUFDbEIsQ0FBUyxFQUNULENBQVM7SUFFVCxJQUFJLENBQUMsQ0FBQyxDQUFDLE1BQU0sSUFBSSxDQUFDLE9BQU8sQ0FBQyxDQUFDLEVBQUUsU0FBUyxDQUFDO1FBQUUsT0FBTyxJQUFJLENBQUM7SUFDckQsTUFBTSxJQUFJLEdBQUcsQ0FBQyxDQUFDLEtBQU0sQ0FBQyxTQUFTLENBQUMsQ0FBQztJQUNqQyxJQUFJLEtBQUssR0FBRyxDQUFDLElBQUksS0FBSyxJQUFJLElBQUksQ0FBQyxNQUFNO1FBQUUsT0FBTyxJQUFJLENBQUM7SUFDbkQsSUFBSSxHQUFHLEdBQUcsQ0FBQyxDQUFDLGFBQWEsRUFDdkIsSUFBSSxHQUFHLENBQUMsQ0FBQyxjQUFjLENBQUM7SUFDMUIsSUFBSSxDQUFDLEdBQUcsSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDO1FBQ2xCLE1BQU0sTUFBTSxHQUFHLGlCQUFpQixDQUFDLENBQUMsQ0FBQyxLQUFLLENBQUMsQ0FBQztRQUMxQyxHQUFHLEdBQUcsTUFBTSxDQUFDLGFBQWMsQ0FBQztRQUM1QixJQUFJLEdBQUcsTUFBTSxDQUFDLGNBQWUsQ0FBQztJQUNoQyxDQUFDO0lBQ0QsTUFBTSxNQUFNLEdBQUcsQ0FBQyxDQUFDLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsR0FBRyxJQUFJLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUN4RCxPQUFPLElBQUksS0FBSyxJQUFJO1FBQ2xCLENBQUMsQ0FBQyxXQUFXLENBQUMsQ0FBQyxFQUFFO1lBQ2IsYUFBYSxFQUFFLFFBQVEsQ0FBQyxHQUFHLEVBQUUsU0FBUyxFQUFFLFFBQVEsQ0FBQyxHQUFHLENBQUMsU0FBUyxDQUFDLEVBQUUsS0FBSyxFQUFFLE1BQU0sQ0FBQyxDQUFDO1lBQ2hGLGNBQWMsRUFBRSxJQUFJO1NBQ3JCLENBQUM7UUFDSixDQUFDLENBQUMsV0FBVyxDQUFDLENBQUMsRUFBRTtZQUNiLGFBQWEsRUFBRSxHQUFHO1lBQ2xCLGNBQWMsRUFBRSxRQUFRLENBQUMsSUFBSSxFQUFFLFNBQVMsRUFBRSxRQUFRLENBQUMsSUFBSSxDQUFDLFNBQVMsQ0FBQyxFQUFFLEtBQUssRUFBRSxNQUFNLENBQUMsQ0FBQztTQUNwRixDQUFDLENBQUM7QUFDVCxDQUFDO0FBRUQsMkVBQTJFO0FBRTNFOzs7R0FHRztBQUNILE1BQU0sVUFBVSxnQkFBZ0IsQ0FBQyxDQUFVLEVBQUUsRUFBVSxFQUFFLEVBQVUsRUFBRSxLQUE2QjtJQUNoRyxNQUFNLENBQUMsR0FBRyxLQUFLLElBQUksQ0FBQyxDQUFDLENBQVMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDdEMsTUFBTSxPQUFPLEdBQUcsQ0FBQyxDQUFDLE9BQU8sQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsQ0FBQztJQUNoRCxNQUFNLE9BQU8sR0FBRyxDQUFDLENBQUMsT0FBTyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxFQUFFLENBQUMsQ0FBQyxDQUFDO0lBQ2hELE9BQU8sV0FBVyxDQUFDLENBQUMsRUFBRTtRQUNwQixPQUFPO1FBQ1AsT0FBTztRQUNQLFdBQVcsRUFBRSxhQUFhLENBQUMsT0FBTyxFQUFFLE9BQU8sQ0FBQztRQUM1QyxLQUFLLEVBQUUsQ0FBQyxDQUFDLEtBQUssRUFBRSxHQUFHLENBQUMsQ0FBQyxJQUFJLEVBQUUsRUFBRSxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDO0tBQzVFLENBQUMsQ0FBQztBQUNMLENBQUM7QUFFRCw0RUFBNEU7QUFDNUUsTUFBTSxVQUFVLGVBQWUsQ0FDN0IsQ0FBcUMsRUFDckMsRUFBVSxFQUNWLEVBQVUsRUFDVixLQUE2QjtJQUU3QixNQUFNLENBQUMsR0FBRyxLQUFLLElBQUksQ0FBQyxDQUFDLENBQVMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDdEMsSUFBSSxDQUFDLFlBQVksU0FBUyxFQUFFLENBQUM7UUFDM0IsT0FBTyxNQUFNLENBQUMsTUFBTSxDQUFDLElBQUksU0FBUyxFQUFFLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUM7SUFDL0UsQ0FBQztJQUNELElBQUksQ0FBQyxZQUFZLFlBQVksRUFBRSxDQUFDO1FBQzlCLE1BQU0sUUFBUSxHQUFHLENBQUMsQ0FBQyxRQUFRLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxnQkFBZ0IsQ0FBQyxDQUFDLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxLQUFLLENBQUMsQ0FBQyxDQUFDO1FBQzNFLE9BQU8sTUFBTSxDQUFDLE1BQU0sQ0FBQyxJQUFJLFlBQVksRUFBRSxFQUFFLEVBQUUsUUFBUSxFQUFFLENBQUMsQ0FBQztJQUN6RCxDQUFDO0lBQ0QsT0FBTyxnQkFBZ0IsQ0FBQyxDQUFDLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxLQUFLLENBQUMsQ0FBQztBQUM1QyxDQUFDIiwic291cmNlc0NvbnRlbnQiOlsiLyoqXG4gKiBDb3B5LW9uLXdyaXRlIHBvbHlnb24gZWRpdHMgKHJldmlldyBSVC0xMywgUmVnaW9uU3RvcmUgc3BsaXQgXCJwb2x5Z29uLWVkaXRcIikuXG4gKlxuICogRXZlcnkgZnVuY3Rpb24gdGFrZXMgYSBwb2x5Z29uIGFuZCByZXR1cm5zIGEgTkVXIHtAbGluayBQb2x5Z29ufSB3aXRoIHRoZVxuICogZWRpdCBhcHBsaWVkIOKAlCBvciBudWxsIHdoZW4gdGhlIGVkaXQgZG9lcyBub3QgYXBwbHkgKGFuIGluZGV4IG91dCBvZiByYW5nZSxcbiAqIGEgdmVydGV4IGRlbGV0ZSB0aGF0IHdvdWxkIGRlZ2VuZXJhdGUgdGhlIHJpbmcsIOKApiksIHNvIGEgY2FsbGVyIGNhbiBza2lwIGl0c1xuICogdW5kbyBzdGVwLiBUaGUgaW5wdXQgaXMgbmV2ZXIgbXV0YXRlZDogYXJyYXlzIHRoZSBlZGl0IGRvZXMgbm90IHRvdWNoIGFyZVxuICogc2hhcmVkIHdpdGggaXQgKHN0cnVjdHVyYWwgc2hhcmluZyksIGFycmF5cyBpdCBkb2VzIHRvdWNoIGFyZSBjb3BpZWQuIFRoYXRcbiAqIGlzIHdoYXQgbGV0cyBgUmVnaW9uU3RvcmVgIGtlZXAgc2hhbGxvdyB1bmRvIHNuYXBzaG90cyBpbnN0ZWFkIG9mIGRlZXBcbiAqIGNsb25lczogYW4gaW5zdGFuY2UgaW4gYSBzbmFwc2hvdCBpcyBuZXZlciBjaGFuZ2VkIGFmdGVyIHRoZSBmYWN0LlxuICpcbiAqIFB1cmU6IG5vIERPTSwgbm8gc3RvcmUuIENvb3JkaW5hdGVzIGFyZSBpbWFnZSBwaXhlbHM7IGLDqXppZXIgaGFuZGxlIG9mZnNldHNcbiAqIGFyZSByZWxhdGl2ZSB0byB0aGVpciBhbmNob3IsIGFzIG9uIHtAbGluayBQb2x5Z29ufS5cbiAqL1xuaW1wb3J0IHsgTXVsdGlQb2x5Z29uLCBQb2x5Z29uLCBSZWN0YW5nbGUgfSBmcm9tICcuL3JlZ2lvbic7XG5pbXBvcnQgeyBkZWZhdWx0SGFuZGxlT2Zmc2V0cyB9IGZyb20gJy4vYmV6aWVyJztcblxuLyoqIEEgc2hhbGxvdyBjb3B5IG9mIGBwYCB3aXRoIGBwYXRjaGAgYXBwbGllZCAodW50b3VjaGVkIGFycmF5cyBhcmUgc2hhcmVkKS4gKi9cbmZ1bmN0aW9uIHdpdGhQb2x5Z29uKHA6IFBvbHlnb24sIHBhdGNoOiBQYXJ0aWFsPFBvbHlnb24+KTogUG9seWdvbiB7XG4gIHJldHVybiBPYmplY3QuYXNzaWduKG5ldyBQb2x5Z29uKCksIHAsIHBhdGNoKTtcbn1cblxuLyoqIGB4c2Agd2l0aCBgdmFsdWVgIGluc2VydGVkIGF0IGBhdGAuICovXG5mdW5jdGlvbiBpbnNlcnRlZDxUPih4czogcmVhZG9ubHkgVFtdLCBhdDogbnVtYmVyLCB2YWx1ZTogVCk6IFRbXSB7XG4gIHJldHVybiBbLi4ueHMuc2xpY2UoMCwgYXQpLCB2YWx1ZSwgLi4ueHMuc2xpY2UoYXQpXTtcbn1cblxuLyoqIGB4c2Agd2l0aG91dCB0aGUgZWxlbWVudCBhdCBgYXRgLiAqL1xuZnVuY3Rpb24gcmVtb3ZlZDxUPih4czogcmVhZG9ubHkgVFtdLCBhdDogbnVtYmVyKTogVFtdIHtcbiAgcmV0dXJuIFsuLi54cy5zbGljZSgwLCBhdCksIC4uLnhzLnNsaWNlKGF0ICsgMSldO1xufVxuXG4vKiogYHhzYCB3aXRoIHRoZSBlbGVtZW50IGF0IGBhdGAgcmVwbGFjZWQuICovXG5mdW5jdGlvbiByZXBsYWNlZDxUPih4czogcmVhZG9ubHkgVFtdLCBhdDogbnVtYmVyLCB2YWx1ZTogVCk6IFRbXSB7XG4gIGNvbnN0IG91dCA9IHhzLnNsaWNlKCk7XG4gIG91dFthdF0gPSB2YWx1ZTtcbiAgcmV0dXJuIG91dDtcbn1cblxuZnVuY3Rpb24gY29vcmRpbmF0ZXNPZih4czogbnVtYmVyW10sIHlzOiBudW1iZXJbXSk6IG51bWJlcltdW10ge1xuICByZXR1cm4geHMubWFwKCh4LCBpKSA9PiBbeCwgeXNbaV1dKTtcbn1cblxuLy8g4pSA4pSAIGV4dGVyaW9yIHZlcnRpY2VzIOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgFxuXG4vKiogTW92ZSBleHRlcmlvciB2ZXJ0ZXggYGluZGV4YCB0byAoeCwgeSkuIE51bGwgd2hlbiBgaW5kZXhgIGlzIG91dCBvZiByYW5nZS4gKi9cbmV4cG9ydCBmdW5jdGlvbiBtb3ZlVmVydGV4KHA6IFBvbHlnb24sIGluZGV4OiBudW1iZXIsIHg6IG51bWJlciwgeTogbnVtYmVyKTogUG9seWdvbiB8IG51bGwge1xuICBpZiAoaW5kZXggPCAwIHx8IGluZGV4ID49IHAueHBvaW50cy5sZW5ndGgpIHJldHVybiBudWxsO1xuICByZXR1cm4gd2l0aFBvbHlnb24ocCwge1xuICAgIHhwb2ludHM6IHJlcGxhY2VkKHAueHBvaW50cywgaW5kZXgsIHgpLFxuICAgIHlwb2ludHM6IHJlcGxhY2VkKHAueXBvaW50cywgaW5kZXgsIHkpLFxuICAgIGNvb3JkaW5hdGVzOiByZXBsYWNlZChwLmNvb3JkaW5hdGVzLCBpbmRleCwgW3gsIHldKSxcbiAgfSk7XG59XG5cbi8qKlxuICogSW5zZXJ0IGEgdmVydGV4IGF0ICh4LCB5KSBhZnRlciBgc2VnSW5kZXhgICh0aGUgc3RhcnQgdmVydGV4IG9mIHRoZSBlZGdlKSxcbiAqIGNsYW1wZWQgdG8gdGhlIHJpbmcuIEEgYsOpemllciBwb2x5Z29uIHdpdGggc3RvcmVkIGhhbmRsZXMgZ2l2ZXMgdGhlIG5ld1xuICogdmVydGV4IHNtb290aCBoYW5kbGVzIGZyb20gaXRzIG5laWdoYm91cnMgYW5kIGtlZXBzIHRoZSBvdGhlcnMnIChwb3NzaWJseVxuICogaGFuZC1lZGl0ZWQpIGhhbmRsZXMuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBhZGRWZXJ0ZXgocDogUG9seWdvbiwgc2VnSW5kZXg6IG51bWJlciwgeDogbnVtYmVyLCB5OiBudW1iZXIpOiBQb2x5Z29uIHtcbiAgY29uc3QgYXQgPSBNYXRoLm1heCgwLCBNYXRoLm1pbihzZWdJbmRleCArIDEsIHAueHBvaW50cy5sZW5ndGgpKTtcbiAgY29uc3QgeHBvaW50cyA9IGluc2VydGVkKHAueHBvaW50cywgYXQsIHgpO1xuICBjb25zdCB5cG9pbnRzID0gaW5zZXJ0ZWQocC55cG9pbnRzLCBhdCwgeSk7XG4gIGNvbnN0IHBhdGNoOiBQYXJ0aWFsPFBvbHlnb24+ID0ge1xuICAgIHhwb2ludHMsXG4gICAgeXBvaW50cyxcbiAgICBjb29yZGluYXRlczogY29vcmRpbmF0ZXNPZih4cG9pbnRzLCB5cG9pbnRzKSxcbiAgICBucG9pbnRzOiB4cG9pbnRzLmxlbmd0aCxcbiAgfTtcbiAgaWYgKHAuYmV6aWVyICYmIHAuaGFuZGxlc0luICYmIHAuaGFuZGxlc091dCkge1xuICAgIGNvbnN0IG4gPSB4cG9pbnRzLmxlbmd0aDtcbiAgICBjb25zdCBjbG9zZWQgPSBwLmNsb3NlZCAhPT0gZmFsc2U7XG4gICAgY29uc3QgcHJldiA9IGNsb3NlZCA/IChhdCAtIDEgKyBuKSAlIG4gOiBNYXRoLm1heCgwLCBhdCAtIDEpO1xuICAgIGNvbnN0IG5leHQgPSBjbG9zZWQgPyAoYXQgKyAxKSAlIG4gOiBNYXRoLm1pbihuIC0gMSwgYXQgKyAxKTtcbiAgICBjb25zdCB0eCA9ICh4cG9pbnRzW25leHRdIC0geHBvaW50c1twcmV2XSkgLyA2O1xuICAgIGNvbnN0IHR5ID0gKHlwb2ludHNbbmV4dF0gLSB5cG9pbnRzW3ByZXZdKSAvIDY7XG4gICAgcGF0Y2guaGFuZGxlc0luID0gaW5zZXJ0ZWQocC5oYW5kbGVzSW4sIGF0LCBbLXR4LCAtdHldKTtcbiAgICBwYXRjaC5oYW5kbGVzT3V0ID0gaW5zZXJ0ZWQocC5oYW5kbGVzT3V0LCBhdCwgW3R4LCB0eV0pO1xuICB9XG4gIHJldHVybiB3aXRoUG9seWdvbihwLCBwYXRjaCk7XG59XG5cbi8qKlxuICogRGVsZXRlIGV4dGVyaW9yIHZlcnRleCBgaW5kZXhgLiBOdWxsIHdoZW4gb3V0IG9mIHJhbmdlLCBvciB3aGVuIGl0IHdvdWxkXG4gKiBsZWF2ZSBmZXdlciB0aGFuIDMgdmVydGljZXMgKDIgZm9yIGFuIG9wZW4gcG9seWxpbmUpLlxuICovXG5leHBvcnQgZnVuY3Rpb24gZGVsZXRlVmVydGV4KHA6IFBvbHlnb24sIGluZGV4OiBudW1iZXIpOiBQb2x5Z29uIHwgbnVsbCB7XG4gIGlmIChpbmRleCA8IDAgfHwgaW5kZXggPj0gcC54cG9pbnRzLmxlbmd0aCkgcmV0dXJuIG51bGw7XG4gIGNvbnN0IG1pbiA9IHAuY2xvc2VkID09PSBmYWxzZSA/IDIgOiAzO1xuICBpZiAocC54cG9pbnRzLmxlbmd0aCA8PSBtaW4pIHJldHVybiBudWxsO1xuICBjb25zdCB4cG9pbnRzID0gcmVtb3ZlZChwLnhwb2ludHMsIGluZGV4KTtcbiAgY29uc3QgeXBvaW50cyA9IHJlbW92ZWQocC55cG9pbnRzLCBpbmRleCk7XG4gIGNvbnN0IHBhdGNoOiBQYXJ0aWFsPFBvbHlnb24+ID0ge1xuICAgIHhwb2ludHMsXG4gICAgeXBvaW50cyxcbiAgICBjb29yZGluYXRlczogY29vcmRpbmF0ZXNPZih4cG9pbnRzLCB5cG9pbnRzKSxcbiAgICBucG9pbnRzOiB4cG9pbnRzLmxlbmd0aCxcbiAgfTtcbiAgaWYgKHAuYmV6aWVyICYmIHAuaGFuZGxlc0luICYmIHAuaGFuZGxlc091dCkge1xuICAgIHBhdGNoLmhhbmRsZXNJbiA9IHJlbW92ZWQocC5oYW5kbGVzSW4sIGluZGV4KTtcbiAgICBwYXRjaC5oYW5kbGVzT3V0ID0gcmVtb3ZlZChwLmhhbmRsZXNPdXQsIGluZGV4KTtcbiAgfVxuICByZXR1cm4gd2l0aFBvbHlnb24ocCwgcGF0Y2gpO1xufVxuXG4vLyDilIDilIAgaG9sZSAoaW50ZXJpb3IgcmluZykgdmVydGljZXMg4oCUIGppdC11aSM4NSDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIBcblxuZnVuY3Rpb24gaGFzSG9sZShwOiBQb2x5Z29uLCBob2xlSW5kZXg6IG51bWJlcik6IGJvb2xlYW4ge1xuICByZXR1cm4gISFwLmhvbGVzICYmIGhvbGVJbmRleCA+PSAwICYmIGhvbGVJbmRleCA8IHAuaG9sZXMubGVuZ3RoO1xufVxuXG4vKiogTW92ZSB2ZXJ0ZXggYGluZGV4YCBvZiBob2xlIGBob2xlSW5kZXhgIHRvICh4LCB5KS4gTnVsbCB3aGVuIGVpdGhlciBpcyBvdXQgb2YgcmFuZ2UuICovXG5leHBvcnQgZnVuY3Rpb24gbW92ZUhvbGVWZXJ0ZXgoXG4gIHA6IFBvbHlnb24sXG4gIGhvbGVJbmRleDogbnVtYmVyLFxuICBpbmRleDogbnVtYmVyLFxuICB4OiBudW1iZXIsXG4gIHk6IG51bWJlcixcbik6IFBvbHlnb24gfCBudWxsIHtcbiAgaWYgKCFoYXNIb2xlKHAsIGhvbGVJbmRleCkpIHJldHVybiBudWxsO1xuICBjb25zdCByaW5nID0gcC5ob2xlcyFbaG9sZUluZGV4XTtcbiAgaWYgKGluZGV4IDwgMCB8fCBpbmRleCA+PSByaW5nLmxlbmd0aCkgcmV0dXJuIG51bGw7XG4gIHJldHVybiB3aXRoUG9seWdvbihwLCB7IGhvbGVzOiByZXBsYWNlZChwLmhvbGVzISwgaG9sZUluZGV4LCByZXBsYWNlZChyaW5nLCBpbmRleCwgW3gsIHldKSkgfSk7XG59XG5cbi8qKlxuICogSW5zZXJ0IGEgdmVydGV4IGF0ICh4LCB5KSBvbiBob2xlIGBob2xlSW5kZXhgLCBhZnRlciBgc2VnSW5kZXhgLiBBIGLDqXppZXJcbiAqIHBvbHlnb24gcmUtc2VlZHMgaXRzIGhvbGUgaGFuZGxlcyBzbyB0aGV5IHN0YXkgcGFyYWxsZWwgdG8gdGhlIHJpbmdzLiBOdWxsXG4gKiBmb3IgYW4gb3V0LW9mLXJhbmdlIGhvbGUuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBhZGRIb2xlVmVydGV4KFxuICBwOiBQb2x5Z29uLFxuICBob2xlSW5kZXg6IG51bWJlcixcbiAgc2VnSW5kZXg6IG51bWJlcixcbiAgeDogbnVtYmVyLFxuICB5OiBudW1iZXIsXG4pOiBQb2x5Z29uIHwgbnVsbCB7XG4gIGlmICghaGFzSG9sZShwLCBob2xlSW5kZXgpKSByZXR1cm4gbnVsbDtcbiAgY29uc3QgcmluZyA9IHAuaG9sZXMhW2hvbGVJbmRleF07XG4gIGNvbnN0IGF0ID0gTWF0aC5tYXgoMCwgTWF0aC5taW4oc2VnSW5kZXggKyAxLCByaW5nLmxlbmd0aCkpO1xuICBjb25zdCBob2xlcyA9IHJlcGxhY2VkKHAuaG9sZXMhLCBob2xlSW5kZXgsIGluc2VydGVkKHJpbmcsIGF0LCBbeCwgeV0pKTtcbiAgcmV0dXJuIHdpdGhQb2x5Z29uKHAsIHsgaG9sZXMsIC4uLihwLmJlemllciA/IHNlZWRlZEhvbGVIYW5kbGVzKGhvbGVzKSA6IHt9KSB9KTtcbn1cblxuLyoqXG4gKiBEZWxldGUgdmVydGV4IGBpbmRleGAgb2YgaG9sZSBgaG9sZUluZGV4YC4gVGFraW5nIGEgcmluZyBiZWxvdyAzIHZlcnRpY2VzXG4gKiBkcm9wcyB0aGUgd2hvbGUgaG9sZSAoaXQgd291bGQgYm91bmQgbm8gYXJlYSkuIE51bGwgd2hlbiBvdXQgb2YgcmFuZ2UuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBkZWxldGVIb2xlVmVydGV4KHA6IFBvbHlnb24sIGhvbGVJbmRleDogbnVtYmVyLCBpbmRleDogbnVtYmVyKTogUG9seWdvbiB8IG51bGwge1xuICBpZiAoIWhhc0hvbGUocCwgaG9sZUluZGV4KSkgcmV0dXJuIG51bGw7XG4gIGNvbnN0IHJpbmcgPSBwLmhvbGVzIVtob2xlSW5kZXhdO1xuICBpZiAoaW5kZXggPCAwIHx8IGluZGV4ID49IHJpbmcubGVuZ3RoKSByZXR1cm4gbnVsbDtcbiAgbGV0IGhvbGVzOiBudW1iZXJbXVtdW10gfCB1bmRlZmluZWQgPVxuICAgIHJpbmcubGVuZ3RoIDw9IDMgPyByZW1vdmVkKHAuaG9sZXMhLCBob2xlSW5kZXgpIDogcmVwbGFjZWQocC5ob2xlcyEsIGhvbGVJbmRleCwgcmVtb3ZlZChyaW5nLCBpbmRleCkpO1xuICBpZiAoaG9sZXMubGVuZ3RoID09PSAwKSBob2xlcyA9IHVuZGVmaW5lZDtcbiAgcmV0dXJuIHdpdGhQb2x5Z29uKHAsIHsgaG9sZXMsIC4uLihwLmJlemllciA/IHNlZWRlZEhvbGVIYW5kbGVzKGhvbGVzKSA6IHt9KSB9KTtcbn1cblxuLy8g4pSA4pSAIGLDqXppZXIg4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSAXG5cbi8qKlxuICogUGVyLWhvbGUgYsOpemllciBoYW5kbGVzIHNlZWRlZCBmcm9tIHRoZSBDYXRtdWxsLVJvbSBkZWZhdWx0LCBwYXJhbGxlbCB0b1xuICogYGhvbGVzYCAoYm90aCB1bmRlZmluZWQgd2l0aG91dCBob2xlcykuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBzZWVkZWRIb2xlSGFuZGxlcyhcbiAgaG9sZXM6IG51bWJlcltdW11bXSB8IHVuZGVmaW5lZCxcbik6IFBpY2s8UG9seWdvbiwgJ2hvbGVIYW5kbGVzSW4nIHwgJ2hvbGVIYW5kbGVzT3V0Jz4ge1xuICBpZiAoIWhvbGVzIHx8ICFob2xlcy5sZW5ndGgpIHJldHVybiB7IGhvbGVIYW5kbGVzSW46IHVuZGVmaW5lZCwgaG9sZUhhbmRsZXNPdXQ6IHVuZGVmaW5lZCB9O1xuICBjb25zdCBpbnM6IG51bWJlcltdW11bXSA9IFtdO1xuICBjb25zdCBvdXRzOiBudW1iZXJbXVtdW10gPSBbXTtcbiAgZm9yIChjb25zdCByaW5nIG9mIGhvbGVzKSB7XG4gICAgY29uc3Qgb2ZmID0gZGVmYXVsdEhhbmRsZU9mZnNldHMoXG4gICAgICByaW5nLm1hcCgocSkgPT4gcVswXSksXG4gICAgICByaW5nLm1hcCgocSkgPT4gcVsxXSksXG4gICAgICB0cnVlLFxuICAgICk7XG4gICAgaW5zLnB1c2gob2ZmLmluKTtcbiAgICBvdXRzLnB1c2gob2ZmLm91dCk7XG4gIH1cbiAgcmV0dXJuIHsgaG9sZUhhbmRsZXNJbjogaW5zLCBob2xlSGFuZGxlc091dDogb3V0cyB9O1xufVxuXG4vKipcbiAqIFR1cm4gYsOpemllciBvbiDigJQgc2VlZGluZyBlZGl0YWJsZSBoYW5kbGVzIChob2xlcyBpbmNsdWRlZCkgZnJvbSB0aGUgc21vb3RoXG4gKiBkZWZhdWx0IOKAlCBvciBvZmYsIGRyb3BwaW5nIGV2ZXJ5IGhhbmRsZS4gVGhlIGFuY2hvcnMgbmV2ZXIgbW92ZS4gTnVsbCB3aGVuXG4gKiB0aGUgcG9seWdvbiBpcyBhbHJlYWR5IGluIHRoYXQgc3RhdGUuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBzZXRCZXppZXIocDogUG9seWdvbiwgYmV6aWVyOiBib29sZWFuKTogUG9seWdvbiB8IG51bGwge1xuICBpZiAocC5iZXppZXIgPT09IGJlemllcikgcmV0dXJuIG51bGw7XG4gIGlmICghYmV6aWVyKSB7XG4gICAgcmV0dXJuIHdpdGhQb2x5Z29uKHAsIHtcbiAgICAgIGJlemllcjogZmFsc2UsXG4gICAgICBoYW5kbGVzSW46IHVuZGVmaW5lZCxcbiAgICAgIGhhbmRsZXNPdXQ6IHVuZGVmaW5lZCxcbiAgICAgIGhvbGVIYW5kbGVzSW46IHVuZGVmaW5lZCxcbiAgICAgIGhvbGVIYW5kbGVzT3V0OiB1bmRlZmluZWQsXG4gICAgfSk7XG4gIH1cbiAgY29uc3Qgb2ZmID0gZGVmYXVsdEhhbmRsZU9mZnNldHMocC54cG9pbnRzLCBwLnlwb2ludHMsIHAuY2xvc2VkICE9PSBmYWxzZSk7XG4gIHJldHVybiB3aXRoUG9seWdvbihwLCB7IGJlemllcjogdHJ1ZSwgaGFuZGxlc0luOiBvZmYuaW4sIGhhbmRsZXNPdXQ6IG9mZi5vdXQsIC4uLnNlZWRlZEhvbGVIYW5kbGVzKHAuaG9sZXMpIH0pO1xufVxuXG4vKipcbiAqIE1vdmUgdGhlIGBzaWRlYCBjb250cm9sIHBvaW50IG9mIGV4dGVyaW9yIHZlcnRleCBgaW5kZXhgIHRvIHRoZSBhYnNvbHV0ZVxuICogcG9pbnQgKHgsIHkpLiBIYW5kbGVzIG1pc3NpbmcgZnJvbSBhIGLDqXppZXIgcG9seWdvbiBhcmUgc2VlZGVkIGZyb20gdGhlXG4gKiBkZWZhdWx0IGZpcnN0LiBOdWxsIGZvciBhIG5vbi1iw6l6aWVyIHBvbHlnb24gb3IgYW4gb3V0LW9mLXJhbmdlIGluZGV4LlxuICovXG5leHBvcnQgZnVuY3Rpb24gbW92ZUJlemllckhhbmRsZShcbiAgcDogUG9seWdvbixcbiAgaW5kZXg6IG51bWJlcixcbiAgc2lkZTogJ2luJyB8ICdvdXQnLFxuICB4OiBudW1iZXIsXG4gIHk6IG51bWJlcixcbik6IFBvbHlnb24gfCBudWxsIHtcbiAgaWYgKCFwLmJlemllciB8fCBpbmRleCA8IDAgfHwgaW5kZXggPj0gcC54cG9pbnRzLmxlbmd0aCkgcmV0dXJuIG51bGw7XG4gIGxldCBoYW5kbGVzSW4gPSBwLmhhbmRsZXNJbixcbiAgICBoYW5kbGVzT3V0ID0gcC5oYW5kbGVzT3V0O1xuICBpZiAoIWhhbmRsZXNJbiB8fCAhaGFuZGxlc091dCkge1xuICAgIGNvbnN0IG9mZiA9IGRlZmF1bHRIYW5kbGVPZmZzZXRzKHAueHBvaW50cywgcC55cG9pbnRzLCBwLmNsb3NlZCAhPT0gZmFsc2UpO1xuICAgIGhhbmRsZXNJbiA9IG9mZi5pbjtcbiAgICBoYW5kbGVzT3V0ID0gb2ZmLm91dDtcbiAgfVxuICBjb25zdCBvZmZzZXQgPSBbeCAtIHAueHBvaW50c1tpbmRleF0sIHkgLSBwLnlwb2ludHNbaW5kZXhdXTtcbiAgcmV0dXJuIHNpZGUgPT09ICdpbidcbiAgICA/IHdpdGhQb2x5Z29uKHAsIHsgaGFuZGxlc0luOiByZXBsYWNlZChoYW5kbGVzSW4sIGluZGV4LCBvZmZzZXQpLCBoYW5kbGVzT3V0IH0pXG4gICAgOiB3aXRoUG9seWdvbihwLCB7IGhhbmRsZXNJbiwgaGFuZGxlc091dDogcmVwbGFjZWQoaGFuZGxlc091dCwgaW5kZXgsIG9mZnNldCkgfSk7XG59XG5cbi8qKlxuICogTW92ZSB0aGUgYHNpZGVgIGNvbnRyb2wgcG9pbnQgb2YgdmVydGV4IGBpbmRleGAgb24gaG9sZSBgaG9sZUluZGV4YCB0byB0aGVcbiAqIGFic29sdXRlIHBvaW50ICh4LCB5KSwgc2VlZGluZyB0aGUgaG9sZSBoYW5kbGVzIGZpcnN0IHdoZW4gbWlzc2luZy4gTnVsbCBmb3JcbiAqIGEgbm9uLWLDqXppZXIgcG9seWdvbiBvciBhbiBvdXQtb2YtcmFuZ2UgaG9sZS9pbmRleC5cbiAqL1xuZXhwb3J0IGZ1bmN0aW9uIG1vdmVIb2xlQmV6aWVySGFuZGxlKFxuICBwOiBQb2x5Z29uLFxuICBob2xlSW5kZXg6IG51bWJlcixcbiAgaW5kZXg6IG51bWJlcixcbiAgc2lkZTogJ2luJyB8ICdvdXQnLFxuICB4OiBudW1iZXIsXG4gIHk6IG51bWJlcixcbik6IFBvbHlnb24gfCBudWxsIHtcbiAgaWYgKCFwLmJlemllciB8fCAhaGFzSG9sZShwLCBob2xlSW5kZXgpKSByZXR1cm4gbnVsbDtcbiAgY29uc3QgcmluZyA9IHAuaG9sZXMhW2hvbGVJbmRleF07XG4gIGlmIChpbmRleCA8IDAgfHwgaW5kZXggPj0gcmluZy5sZW5ndGgpIHJldHVybiBudWxsO1xuICBsZXQgaW5zID0gcC5ob2xlSGFuZGxlc0luLFxuICAgIG91dHMgPSBwLmhvbGVIYW5kbGVzT3V0O1xuICBpZiAoIWlucyB8fCAhb3V0cykge1xuICAgIGNvbnN0IHNlZWRlZCA9IHNlZWRlZEhvbGVIYW5kbGVzKHAuaG9sZXMpO1xuICAgIGlucyA9IHNlZWRlZC5ob2xlSGFuZGxlc0luITtcbiAgICBvdXRzID0gc2VlZGVkLmhvbGVIYW5kbGVzT3V0ITtcbiAgfVxuICBjb25zdCBvZmZzZXQgPSBbeCAtIHJpbmdbaW5kZXhdWzBdLCB5IC0gcmluZ1tpbmRleF1bMV1dO1xuICByZXR1cm4gc2lkZSA9PT0gJ2luJ1xuICAgID8gd2l0aFBvbHlnb24ocCwge1xuICAgICAgICBob2xlSGFuZGxlc0luOiByZXBsYWNlZChpbnMsIGhvbGVJbmRleCwgcmVwbGFjZWQoaW5zW2hvbGVJbmRleF0sIGluZGV4LCBvZmZzZXQpKSxcbiAgICAgICAgaG9sZUhhbmRsZXNPdXQ6IG91dHMsXG4gICAgICB9KVxuICAgIDogd2l0aFBvbHlnb24ocCwge1xuICAgICAgICBob2xlSGFuZGxlc0luOiBpbnMsXG4gICAgICAgIGhvbGVIYW5kbGVzT3V0OiByZXBsYWNlZChvdXRzLCBob2xlSW5kZXgsIHJlcGxhY2VkKG91dHNbaG9sZUluZGV4XSwgaW5kZXgsIG9mZnNldCkpLFxuICAgICAgfSk7XG59XG5cbi8vIOKUgOKUgCB0cmFuc2xhdGlvbiDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIBcblxuLyoqXG4gKiBBIHBvbHlnb24gbW92ZWQgYnkgKGR4LCBkeSk6IGl0cyB2ZXJ0aWNlcyBhbmQgaG9sZXMgKGLDqXppZXIgb2Zmc2V0cyBhcmVcbiAqIHJlbGF0aXZlLCBzbyB0aGV5IGNhcnJ5IG92ZXIpLiBgcm91bmRgIHNuYXBzIHRoZSBtb3ZlZCBjb29yZGluYXRlcy5cbiAqL1xuZXhwb3J0IGZ1bmN0aW9uIHRyYW5zbGF0ZVBvbHlnb24ocDogUG9seWdvbiwgZHg6IG51bWJlciwgZHk6IG51bWJlciwgcm91bmQ/OiAodjogbnVtYmVyKSA9PiBudW1iZXIpOiBQb2x5Z29uIHtcbiAgY29uc3QgZiA9IHJvdW5kID8/ICgodjogbnVtYmVyKSA9PiB2KTtcbiAgY29uc3QgeHBvaW50cyA9IHAueHBvaW50cy5tYXAoKHgpID0+IGYoeCArIGR4KSk7XG4gIGNvbnN0IHlwb2ludHMgPSBwLnlwb2ludHMubWFwKCh5KSA9PiBmKHkgKyBkeSkpO1xuICByZXR1cm4gd2l0aFBvbHlnb24ocCwge1xuICAgIHhwb2ludHMsXG4gICAgeXBvaW50cyxcbiAgICBjb29yZGluYXRlczogY29vcmRpbmF0ZXNPZih4cG9pbnRzLCB5cG9pbnRzKSxcbiAgICBob2xlczogcC5ob2xlcz8ubWFwKChyaW5nKSA9PiByaW5nLm1hcCgoW3gsIHldKSA9PiBbZih4ICsgZHgpLCBmKHkgKyBkeSldKSksXG4gIH0pO1xufVxuXG4vKiogQW55IHJlZ2lvbiBnZW9tZXRyeSBtb3ZlZCBieSAoZHgsIGR5KSAoc2VlIHtAbGluayB0cmFuc2xhdGVQb2x5Z29ufSkuICovXG5leHBvcnQgZnVuY3Rpb24gdHJhbnNsYXRlQm91bmRzKFxuICBiOiBSZWN0YW5nbGUgfCBQb2x5Z29uIHwgTXVsdGlQb2x5Z29uLFxuICBkeDogbnVtYmVyLFxuICBkeTogbnVtYmVyLFxuICByb3VuZD86ICh2OiBudW1iZXIpID0+IG51bWJlcixcbik6IFJlY3RhbmdsZSB8IFBvbHlnb24gfCBNdWx0aVBvbHlnb24ge1xuICBjb25zdCBmID0gcm91bmQgPz8gKCh2OiBudW1iZXIpID0+IHYpO1xuICBpZiAoYiBpbnN0YW5jZW9mIFJlY3RhbmdsZSkge1xuICAgIHJldHVybiBPYmplY3QuYXNzaWduKG5ldyBSZWN0YW5nbGUoKSwgYiwgeyB4OiBmKGIueCArIGR4KSwgeTogZihiLnkgKyBkeSkgfSk7XG4gIH1cbiAgaWYgKGIgaW5zdGFuY2VvZiBNdWx0aVBvbHlnb24pIHtcbiAgICBjb25zdCBwb2x5Z29ucyA9IGIucG9seWdvbnMubWFwKChwKSA9PiB0cmFuc2xhdGVQb2x5Z29uKHAsIGR4LCBkeSwgcm91bmQpKTtcbiAgICByZXR1cm4gT2JqZWN0LmFzc2lnbihuZXcgTXVsdGlQb2x5Z29uKCksIHsgcG9seWdvbnMgfSk7XG4gIH1cbiAgcmV0dXJuIHRyYW5zbGF0ZVBvbHlnb24oYiwgZHgsIGR5LCByb3VuZCk7XG59XG4iXX0=

package/esm2022/lib/models/polygon-factory.mjs

@@ -0,0 +1,134 @@
+import { MultiPolygon, Polygon, Rectangle, Region } from './region';
+import { bezierCurveFromHandles, resolveHandles } from './bezier';
+/** A Polygon over the given vertex arrays (taken by reference). */
+export function makePolygon(xs, ys, opts = {}) {
+    const poly = new Polygon();
+    poly.npoints = xs.length;
+    poly.xpoints = xs;
+    poly.ypoints = ys;
+    poly.coordinates = xs.map((x, i) => [x, ys[i]]);
+    poly.closed = opts.closed ?? true;
+    if (opts.bezier)
+        poly.bezier = true;
+    if (opts.holes && opts.holes.length)
+        poly.holes = opts.holes;
+    return poly;
+}
+/** The four corners of a rectangle as a closed ring (clockwise from top-left). */
+export function rectToRing(r) {
+    return {
+        xs: [r.x, r.x + r.width, r.x + r.width, r.x],
+        ys: [r.y, r.y, r.y + r.height, r.y + r.height],
+    };
+}
+/** A deep copy of a polygon: vertices, holes and every bézier handle. */
+export function clonePolygon(p) {
+    const poly = new Polygon();
+    poly.npoints = p.npoints;
+    poly.xpoints = p.xpoints.slice();
+    poly.ypoints = p.ypoints.slice();
+    poly.coordinates = p.coordinates.map((c) => c.slice());
+    poly.closed = p.closed;
+    poly.bezier = p.bezier;
+    if (p.handlesIn)
+        poly.handlesIn = p.handlesIn.map((o) => o.slice());
+    if (p.handlesOut)
+        poly.handlesOut = p.handlesOut.map((o) => o.slice());
+    if (p.holes)
+        poly.holes = p.holes.map((ring) => ring.map((pt) => pt.slice()));
+    if (p.holeHandlesIn)
+        poly.holeHandlesIn = p.holeHandlesIn.map((r) => r.map((o) => o.slice()));
+    if (p.holeHandlesOut)
+        poly.holeHandlesOut = p.holeHandlesOut.map((r) => r.map((o) => o.slice()));
+    return poly;
+}
+/** A deep copy of any region geometry. */
+export function cloneBounds(bounds) {
+    if (bounds instanceof Rectangle) {
+        const rect = new Rectangle();
+        rect.x = bounds.x;
+        rect.y = bounds.y;
+        rect.width = bounds.width;
+        rect.height = bounds.height;
+        return rect;
+    }
+    if (bounds instanceof MultiPolygon) {
+        const mp = new MultiPolygon();
+        mp.polygons = bounds.polygons.map((p) => clonePolygon(p));
+        return mp;
+    }
+    return clonePolygon(bounds);
+}
+/**
+ * A copy of `existing` (id, name, label, colour, colour override, source,
+ * file name, kind, z, …) with new geometry and optional extra fields. Use it
+ * whenever a tool edits a region's shape, so the edit never drops metadata and
+ * never mutates the store's instance.
+ */
+export function replaceBounds(existing, bounds, patch = {}) {
+    return Object.assign(new Region(), existing, patch, { bounds });
+}
+/** A closed ring rounded to whole pixels, as image-processing consumers expect. */
+function roundedPolygon(xs, ys, holes) {
+    return makePolygon(xs.map(Math.round), ys.map(Math.round), {
+        holes: holes?.map((ring) => ring.map(([x, y]) => [Math.round(x), Math.round(y)])),
+    });
+}
+/** A polygon's exterior and holes, with a bézier region flattened to its curve. */
+function flattenPolygon(p) {
+    if (!p.bezier)
+        return roundedPolygon(p.xpoints, p.ypoints, p.holes);
+    const closed = p.closed !== false;
+    const curve = bezierCurveFromHandles(p.xpoints, p.ypoints, resolveHandles(p.xpoints, p.ypoints, closed, p.handlesIn, p.handlesOut), closed);
+    const holes = p.holes?.map((ring, h) => {
+        const hx = ring.map((pt) => pt[0]);
+        const hy = ring.map((pt) => pt[1]);
+        const c = bezierCurveFromHandles(hx, hy, resolveHandles(hx, hy, true, p.holeHandlesIn?.[h], p.holeHandlesOut?.[h]), true);
+        return dropClosingPoint(c.xs, c.ys).xs.map((x, i) => [x, c.ys[i]]);
+    });
+    const ring = dropClosingPoint(curve.xs, curve.ys);
+    return roundedPolygon(ring.xs, ring.ys, holes);
+}
+/** A sampled closed curve repeats its first point at the end; rings don't. */
+function dropClosingPoint(xs, ys) {
+    const n = xs.length;
+    if (n > 1 && xs[0] === xs[n - 1] && ys[0] === ys[n - 1])
+        return { xs: xs.slice(0, -1), ys: ys.slice(0, -1) };
+    return { xs, ys };
+}
+/**
+ * The closed polygons a region covers, for image-processing consumers (crop,
+ * segmentation requests): a rectangle's four corners, a closed polygon with its
+ * holes (a bézier region as its flattened curve), one polygon per part of a
+ * multi-polygon. Open polylines cover no area and yield nothing. Coordinates
+ * are rounded to whole pixels.
+ */
+export function regionPolygons(region) {
+    const b = region.bounds;
+    if (b instanceof Rectangle) {
+        // Bottom-left first, as the previous Plotly-shape projection produced.
+        return [roundedPolygon([b.x, b.x + b.width, b.x + b.width, b.x], [b.y + b.height, b.y + b.height, b.y, b.y])];
+    }
+    if (b instanceof Polygon)
+        return b.closed === false ? [] : [flattenPolygon(b)];
+    if (b instanceof MultiPolygon)
+        return b.polygons.filter((p) => p.closed !== false).map(flattenPolygon);
+    return [];
+}
+/**
+ * The open polylines a region traces (a polyline, or a multi-polygon's open parts), as interleaved
+ * `x, y` image px; a bézier polyline as its flattened curve. Closed shapes yield nothing.
+ */
+export function regionPolylines(region) {
+    const b = region.bounds;
+    const parts = b instanceof Polygon ? [b] : b instanceof MultiPolygon ? b.polygons : [];
+    return parts
+        .filter((p) => p.closed === false && p.xpoints.length >= 2)
+        .map((p) => {
+        const { xs, ys } = p.bezier
+            ? bezierCurveFromHandles(p.xpoints, p.ypoints, resolveHandles(p.xpoints, p.ypoints, false, p.handlesIn, p.handlesOut), false)
+            : { xs: p.xpoints, ys: p.ypoints };
+        return Float64Array.from(xs.flatMap((x, i) => [x, ys[i]]));
+    });
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoicG9seWdvbi1mYWN0b3J5LmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vLi4vLi4vc3JjL2xpYi9tb2RlbHMvcG9seWdvbi1mYWN0b3J5LnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBLE9BQU8sRUFBRSxZQUFZLEVBQUUsT0FBTyxFQUFFLFNBQVMsRUFBRSxNQUFNLEVBQUUsTUFBTSxVQUFVLENBQUM7QUFDcEUsT0FBTyxFQUFFLHNCQUFzQixFQUFFLGNBQWMsRUFBRSxNQUFNLFVBQVUsQ0FBQztBQWlCbEUsbUVBQW1FO0FBQ25FLE1BQU0sVUFBVSxXQUFXLENBQUMsRUFBWSxFQUFFLEVBQVksRUFBRSxPQUEyQixFQUFFO0lBQ25GLE1BQU0sSUFBSSxHQUFHLElBQUksT0FBTyxFQUFFLENBQUM7SUFDM0IsSUFBSSxDQUFDLE9BQU8sR0FBRyxFQUFFLENBQUMsTUFBTSxDQUFDO0lBQ3pCLElBQUksQ0FBQyxPQUFPLEdBQUcsRUFBRSxDQUFDO0lBQ2xCLElBQUksQ0FBQyxPQUFPLEdBQUcsRUFBRSxDQUFDO0lBQ2xCLElBQUksQ0FBQyxXQUFXLEdBQUcsRUFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDaEQsSUFBSSxDQUFDLE1BQU0sR0FBRyxJQUFJLENBQUMsTUFBTSxJQUFJLElBQUksQ0FBQztJQUNsQyxJQUFJLElBQUksQ0FBQyxNQUFNO1FBQUUsSUFBSSxDQUFDLE1BQU0sR0FBRyxJQUFJLENBQUM7SUFDcEMsSUFBSSxJQUFJLENBQUMsS0FBSyxJQUFJLElBQUksQ0FBQyxLQUFLLENBQUMsTUFBTTtRQUFFLElBQUksQ0FBQyxLQUFLLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQztJQUM3RCxPQUFPLElBQUksQ0FBQztBQUNkLENBQUM7QUFFRCxrRkFBa0Y7QUFDbEYsTUFBTSxVQUFVLFVBQVUsQ0FBQyxDQUFrRDtJQUMzRSxPQUFPO1FBQ0wsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxLQUFLLEVBQUUsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsS0FBSyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDNUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLE1BQU0sRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxNQUFNLENBQUM7S0FDL0MsQ0FBQztBQUNKLENBQUM7QUFFRCx5RUFBeUU7QUFDekUsTUFBTSxVQUFVLFlBQVksQ0FBQyxDQUFVO0lBQ3JDLE1BQU0sSUFBSSxHQUFHLElBQUksT0FBTyxFQUFFLENBQUM7SUFDM0IsSUFBSSxDQUFDLE9BQU8sR0FBRyxDQUFDLENBQUMsT0FBTyxDQUFDO0lBQ3pCLElBQUksQ0FBQyxPQUFPLEdBQUcsQ0FBQyxDQUFDLE9BQU8sQ0FBQyxLQUFLLEVBQUUsQ0FBQztJQUNqQyxJQUFJLENBQUMsT0FBTyxHQUFHLENBQUMsQ0FBQyxPQUFPLENBQUMsS0FBSyxFQUFFLENBQUM7SUFDakMsSUFBSSxDQUFDLFdBQVcsR0FBRyxDQUFDLENBQUMsV0FBVyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLEtBQUssRUFBRSxDQUFDLENBQUM7SUFDdkQsSUFBSSxDQUFDLE1BQU0sR0FBRyxDQUFDLENBQUMsTUFBTSxDQUFDO0lBQ3ZCLElBQUksQ0FBQyxNQUFNLEdBQUcsQ0FBQyxDQUFDLE1BQU0sQ0FBQztJQUN2QixJQUFJLENBQUMsQ0FBQyxTQUFTO1FBQUUsSUFBSSxDQUFDLFNBQVMsR0FBRyxDQUFDLENBQUMsU0FBUyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLEtBQUssRUFBRSxDQUFDLENBQUM7SUFDcEUsSUFBSSxDQUFDLENBQUMsVUFBVTtRQUFFLElBQUksQ0FBQyxVQUFVLEdBQUcsQ0FBQyxDQUFDLFVBQVUsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxLQUFLLEVBQUUsQ0FBQyxDQUFDO0lBQ3ZFLElBQUksQ0FBQyxDQUFDLEtBQUs7UUFBRSxJQUFJLENBQUMsS0FBSyxHQUFHLENBQUMsQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLENBQUMsSUFBSSxFQUFFLEVBQUUsQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsRUFBRSxFQUFFLEVBQUUsQ0FBQyxFQUFFLENBQUMsS0FBSyxFQUFFLENBQUMsQ0FBQyxDQUFDO0lBQzlFLElBQUksQ0FBQyxDQUFDLGFBQWE7UUFBRSxJQUFJLENBQUMsYUFBYSxHQUFHLENBQUMsQ0FBQyxhQUFhLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsS0FBSyxFQUFFLENBQUMsQ0FBQyxDQUFDO0lBQzlGLElBQUksQ0FBQyxDQUFDLGNBQWM7UUFBRSxJQUFJLENBQUMsY0FBYyxHQUFHLENBQUMsQ0FBQyxjQUFjLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsS0FBSyxFQUFFLENBQUMsQ0FBQyxDQUFDO0lBQ2pHLE9BQU8sSUFBSSxDQUFDO0FBQ2QsQ0FBQztBQUVELDBDQUEwQztBQUMxQyxNQUFNLFVBQVUsV0FBVyxDQUFDLE1BQTBDO0lBQ3BFLElBQUksTUFBTSxZQUFZLFNBQVMsRUFBRSxDQUFDO1FBQ2hDLE1BQU0sSUFBSSxHQUFHLElBQUksU0FBUyxFQUFFLENBQUM7UUFDN0IsSUFBSSxDQUFDLENBQUMsR0FBRyxNQUFNLENBQUMsQ0FBQyxDQUFDO1FBQ2xCLElBQUksQ0FBQyxDQUFDLEdBQUcsTUFBTSxDQUFDLENBQUMsQ0FBQztRQUNsQixJQUFJLENBQUMsS0FBSyxHQUFHLE1BQU0sQ0FBQyxLQUFLLENBQUM7UUFDMUIsSUFBSSxDQUFDLE1BQU0sR0FBRyxNQUFNLENBQUMsTUFBTSxDQUFDO1FBQzVCLE9BQU8sSUFBSSxDQUFDO0lBQ2QsQ0FBQztJQUNELElBQUksTUFBTSxZQUFZLFlBQVksRUFBRSxDQUFDO1FBQ25DLE1BQU0sRUFBRSxHQUFHLElBQUksWUFBWSxFQUFFLENBQUM7UUFDOUIsRUFBRSxDQUFDLFFBQVEsR0FBRyxNQUFNLENBQUMsUUFBUSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsWUFBWSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDMUQsT0FBTyxFQUFFLENBQUM7SUFDWixDQUFDO0lBQ0QsT0FBTyxZQUFZLENBQUMsTUFBTSxDQUFDLENBQUM7QUFDOUIsQ0FBQztBQUVEOzs7OztHQUtHO0FBQ0gsTUFBTSxVQUFVLGFBQWEsQ0FBQyxRQUFnQixFQUFFLE1BQXdCLEVBQUUsUUFBeUIsRUFBRTtJQUNuRyxPQUFPLE1BQU0sQ0FBQyxNQUFNLENBQUMsSUFBSSxNQUFNLEVBQUUsRUFBRSxRQUFRLEVBQUUsS0FBSyxFQUFFLEVBQUUsTUFBTSxFQUFFLENBQUMsQ0FBQztBQUNsRSxDQUFDO0FBRUQsbUZBQW1GO0FBQ25GLFNBQVMsY0FBYyxDQUFDLEVBQVksRUFBRSxFQUFZLEVBQUUsS0FBb0I7SUFDdEUsT0FBTyxXQUFXLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLEVBQUUsRUFBRSxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLEVBQUU7UUFDekQsS0FBSyxFQUFFLEtBQUssRUFBRSxHQUFHLENBQUMsQ0FBQyxJQUFJLEVBQUUsRUFBRSxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxFQUFFLElBQUksQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0tBQ2xGLENBQUMsQ0FBQztBQUNMLENBQUM7QUFFRCxtRkFBbUY7QUFDbkYsU0FBUyxjQUFjLENBQUMsQ0FBVTtJQUNoQyxJQUFJLENBQUMsQ0FBQyxDQUFDLE1BQU07UUFBRSxPQUFPLGNBQWMsQ0FBQyxDQUFDLENBQUMsT0FBTyxFQUFFLENBQUMsQ0FBQyxPQUFPLEVBQUUsQ0FBQyxDQUFDLEtBQUssQ0FBQyxDQUFDO0lBQ3BFLE1BQU0sTUFBTSxHQUFHLENBQUMsQ0FBQyxNQUFNLEtBQUssS0FBSyxDQUFDO0lBQ2xDLE1BQU0sS0FBSyxHQUFHLHNCQUFzQixDQUNsQyxDQUFDLENBQUMsT0FBTyxFQUNULENBQUMsQ0FBQyxPQUFPLEVBQ1QsY0FBYyxDQUFDLENBQUMsQ0FBQyxPQUFPLEVBQUUsQ0FBQyxDQUFDLE9BQU8sRUFBRSxNQUFNLEVBQUUsQ0FBQyxDQUFDLFNBQVMsRUFBRSxDQUFDLENBQUMsVUFBVSxDQUFDLEVBQ3ZFLE1BQU0sQ0FDUCxDQUFDO0lBQ0YsTUFBTSxLQUFLLEdBQUcsQ0FBQyxDQUFDLEtBQUssRUFBRSxHQUFHLENBQUMsQ0FBQyxJQUFJLEVBQUUsQ0FBQyxFQUFFLEVBQUU7UUFDckMsTUFBTSxFQUFFLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEVBQUUsRUFBRSxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDbkMsTUFBTSxFQUFFLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEVBQUUsRUFBRSxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDbkMsTUFBTSxDQUFDLEdBQUcsc0JBQXNCLENBQzlCLEVBQUUsRUFDRixFQUFFLEVBQ0YsY0FBYyxDQUFDLEVBQUUsRUFBRSxFQUFFLEVBQUUsSUFBSSxFQUFFLENBQUMsQ0FBQyxhQUFhLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsY0FBYyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFDekUsSUFBSSxDQUNMLENBQUM7UUFDRixPQUFPLGdCQUFnQixDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUNyRSxDQUFDLENBQUMsQ0FBQztJQUNILE1BQU0sSUFBSSxHQUFHLGdCQUFnQixDQUFDLEtBQUssQ0FBQyxFQUFFLEVBQUUsS0FBSyxDQUFDLEVBQUUsQ0FBQyxDQUFDO0lBQ2xELE9BQU8sY0FBYyxDQUFDLElBQUksQ0FBQyxFQUFFLEVBQUUsSUFBSSxDQUFDLEVBQUUsRUFBRSxLQUFLLENBQUMsQ0FBQztBQUNqRCxDQUFDO0FBRUQsOEVBQThFO0FBQzlFLFNBQVMsZ0JBQWdCLENBQUMsRUFBWSxFQUFFLEVBQVk7SUFDbEQsTUFBTSxDQUFDLEdBQUcsRUFBRSxDQUFDLE1BQU0sQ0FBQztJQUNwQixJQUFJLENBQUMsR0FBRyxDQUFDLElBQUksRUFBRSxDQUFDLENBQUMsQ0FBQyxLQUFLLEVBQUUsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLElBQUksRUFBRSxDQUFDLENBQUMsQ0FBQyxLQUFLLEVBQUUsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDO1FBQUUsT0FBTyxFQUFFLEVBQUUsRUFBRSxFQUFFLENBQUMsS0FBSyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLENBQUMsS0FBSyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUM7SUFDN0csT0FBTyxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsQ0FBQztBQUNwQixDQUFDO0FBRUQ7Ozs7OztHQU1HO0FBQ0gsTUFBTSxVQUFVLGNBQWMsQ0FBQyxNQUFjO0lBQzNDLE1BQU0sQ0FBQyxHQUFHLE1BQU0sQ0FBQyxNQUFNLENBQUM7SUFDeEIsSUFBSSxDQUFDLFlBQVksU0FBUyxFQUFFLENBQUM7UUFDM0IsdUVBQXVFO1FBQ3ZFLE9BQU8sQ0FBQyxjQUFjLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEtBQUssRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxLQUFLLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsTUFBTSxFQUFFLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLE1BQU0sRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDaEgsQ0FBQztJQUNELElBQUksQ0FBQyxZQUFZLE9BQU87UUFBRSxPQUFPLENBQUMsQ0FBQyxNQUFNLEtBQUssS0FBSyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsY0FBYyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDL0UsSUFBSSxDQUFDLFlBQVksWUFBWTtRQUFFLE9BQU8sQ0FBQyxDQUFDLFFBQVEsQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxNQUFNLEtBQUssS0FBSyxDQUFDLENBQUMsR0FBRyxDQUFDLGNBQWMsQ0FBQyxDQUFDO0lBQ3ZHLE9BQU8sRUFBRSxDQUFDO0FBQ1osQ0FBQztBQUVEOzs7R0FHRztBQUNILE1BQU0sVUFBVSxlQUFlLENBQUMsTUFBYztJQUM1QyxNQUFNLENBQUMsR0FBRyxNQUFNLENBQUMsTUFBTSxDQUFDO0lBQ3hCLE1BQU0sS0FBSyxHQUFHLENBQUMsWUFBWSxPQUFPLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsWUFBWSxZQUFZLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxRQUFRLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQztJQUN2RixPQUFPLEtBQUs7U0FDVCxNQUFNLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxNQUFNLEtBQUssS0FBSyxJQUFJLENBQUMsQ0FBQyxPQUFPLENBQUMsTUFBTSxJQUFJLENBQUMsQ0FBQztTQUMxRCxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRTtRQUNULE1BQU0sRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEdBQUcsQ0FBQyxDQUFDLE1BQU07WUFDekIsQ0FBQyxDQUFDLHNCQUFzQixDQUNwQixDQUFDLENBQUMsT0FBTyxFQUNULENBQUMsQ0FBQyxPQUFPLEVBQ1QsY0FBYyxDQUFDLENBQUMsQ0FBQyxPQUFPLEVBQUUsQ0FBQyxDQUFDLE9BQU8sRUFBRSxLQUFLLEVBQUUsQ0FBQyxDQUFDLFNBQVMsRUFBRSxDQUFDLENBQUMsVUFBVSxDQUFDLEVBQ3RFLEtBQUssQ0FDTjtZQUNILENBQUMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsT0FBTyxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsT0FBTyxFQUFFLENBQUM7UUFDckMsT0FBTyxZQUFZLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQyxPQUFPLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDN0QsQ0FBQyxDQUFDLENBQUM7QUFDUCxDQUFDIiwic291cmNlc0NvbnRlbnQiOlsiaW1wb3J0IHsgTXVsdGlQb2x5Z29uLCBQb2x5Z29uLCBSZWN0YW5nbGUsIFJlZ2lvbiB9IGZyb20gJy4vcmVnaW9uJztcbmltcG9ydCB7IGJlemllckN1cnZlRnJvbUhhbmRsZXMsIHJlc29sdmVIYW5kbGVzIH0gZnJvbSAnLi9iZXppZXInO1xuXG4vKipcbiAqIFBvbHlnb24gLyBSZWdpb24gY29uc3RydWN0aW9uIGFuZCBjbG9uaW5nIGluIG9uZSBwbGFjZSwgc28gY2FsbGVycyBzdG9wXG4gKiBoYW5kLWZpbGxpbmcgYG5wb2ludHNgLCBgeHBvaW50c2AsIGB5cG9pbnRzYCwgYGNvb3JkaW5hdGVzYCBhbmQgYGNsb3NlZGBcbiAqICh0aHJlZSByZWR1bmRhbnQgdmlld3Mgb2Ygb25lIHJpbmcgdGhhdCBldmVyeSBtdXRhdG9yIG11c3Qga2VlcCBpbiBzeW5jKS5cbiAqL1xuXG4vKiogT3B0aW9ucyBmb3Ige0BsaW5rIG1ha2VQb2x5Z29ufS4gKi9cbmV4cG9ydCBpbnRlcmZhY2UgTWFrZVBvbHlnb25PcHRpb25zIHtcbiAgLyoqIGZhbHNlIGZvciBhbiBvcGVuIHBvbHlsaW5lOyBkZWZhdWx0IHRydWUuICovXG4gIGNsb3NlZD86IGJvb2xlYW47XG4gIC8qKiBJbnRlcmlvciByaW5nczsgb21pdHRlZCB3aGVuIGFic2VudCBvciBlbXB0eS4gKi9cbiAgaG9sZXM/OiBudW1iZXJbXVtdW107XG4gIGJlemllcj86IGJvb2xlYW47XG59XG5cbi8qKiBBIFBvbHlnb24gb3ZlciB0aGUgZ2l2ZW4gdmVydGV4IGFycmF5cyAodGFrZW4gYnkgcmVmZXJlbmNlKS4gKi9cbmV4cG9ydCBmdW5jdGlvbiBtYWtlUG9seWdvbih4czogbnVtYmVyW10sIHlzOiBudW1iZXJbXSwgb3B0czogTWFrZVBvbHlnb25PcHRpb25zID0ge30pOiBQb2x5Z29uIHtcbiAgY29uc3QgcG9seSA9IG5ldyBQb2x5Z29uKCk7XG4gIHBvbHkubnBvaW50cyA9IHhzLmxlbmd0aDtcbiAgcG9seS54cG9pbnRzID0geHM7XG4gIHBvbHkueXBvaW50cyA9IHlzO1xuICBwb2x5LmNvb3JkaW5hdGVzID0geHMubWFwKCh4LCBpKSA9PiBbeCwgeXNbaV1dKTtcbiAgcG9seS5jbG9zZWQgPSBvcHRzLmNsb3NlZCA/PyB0cnVlO1xuICBpZiAob3B0cy5iZXppZXIpIHBvbHkuYmV6aWVyID0gdHJ1ZTtcbiAgaWYgKG9wdHMuaG9sZXMgJiYgb3B0cy5ob2xlcy5sZW5ndGgpIHBvbHkuaG9sZXMgPSBvcHRzLmhvbGVzO1xuICByZXR1cm4gcG9seTtcbn1cblxuLyoqIFRoZSBmb3VyIGNvcm5lcnMgb2YgYSByZWN0YW5nbGUgYXMgYSBjbG9zZWQgcmluZyAoY2xvY2t3aXNlIGZyb20gdG9wLWxlZnQpLiAqL1xuZXhwb3J0IGZ1bmN0aW9uIHJlY3RUb1JpbmcocjogUGljazxSZWN0YW5nbGUsICd4JyB8ICd5JyB8ICd3aWR0aCcgfCAnaGVpZ2h0Jz4pOiB7IHhzOiBudW1iZXJbXTsgeXM6IG51bWJlcltdIH0ge1xuICByZXR1cm4ge1xuICAgIHhzOiBbci54LCByLnggKyByLndpZHRoLCByLnggKyByLndpZHRoLCByLnhdLFxuICAgIHlzOiBbci55LCByLnksIHIueSArIHIuaGVpZ2h0LCByLnkgKyByLmhlaWdodF0sXG4gIH07XG59XG5cbi8qKiBBIGRlZXAgY29weSBvZiBhIHBvbHlnb246IHZlcnRpY2VzLCBob2xlcyBhbmQgZXZlcnkgYsOpemllciBoYW5kbGUuICovXG5leHBvcnQgZnVuY3Rpb24gY2xvbmVQb2x5Z29uKHA6IFBvbHlnb24pOiBQb2x5Z29uIHtcbiAgY29uc3QgcG9seSA9IG5ldyBQb2x5Z29uKCk7XG4gIHBvbHkubnBvaW50cyA9IHAubnBvaW50cztcbiAgcG9seS54cG9pbnRzID0gcC54cG9pbnRzLnNsaWNlKCk7XG4gIHBvbHkueXBvaW50cyA9IHAueXBvaW50cy5zbGljZSgpO1xuICBwb2x5LmNvb3JkaW5hdGVzID0gcC5jb29yZGluYXRlcy5tYXAoKGMpID0+IGMuc2xpY2UoKSk7XG4gIHBvbHkuY2xvc2VkID0gcC5jbG9zZWQ7XG4gIHBvbHkuYmV6aWVyID0gcC5iZXppZXI7XG4gIGlmIChwLmhhbmRsZXNJbikgcG9seS5oYW5kbGVzSW4gPSBwLmhhbmRsZXNJbi5tYXAoKG8pID0+IG8uc2xpY2UoKSk7XG4gIGlmIChwLmhhbmRsZXNPdXQpIHBvbHkuaGFuZGxlc091dCA9IHAuaGFuZGxlc091dC5tYXAoKG8pID0+IG8uc2xpY2UoKSk7XG4gIGlmIChwLmhvbGVzKSBwb2x5LmhvbGVzID0gcC5ob2xlcy5tYXAoKHJpbmcpID0+IHJpbmcubWFwKChwdCkgPT4gcHQuc2xpY2UoKSkpO1xuICBpZiAocC5ob2xlSGFuZGxlc0luKSBwb2x5LmhvbGVIYW5kbGVzSW4gPSBwLmhvbGVIYW5kbGVzSW4ubWFwKChyKSA9PiByLm1hcCgobykgPT4gby5zbGljZSgpKSk7XG4gIGlmIChwLmhvbGVIYW5kbGVzT3V0KSBwb2x5LmhvbGVIYW5kbGVzT3V0ID0gcC5ob2xlSGFuZGxlc091dC5tYXAoKHIpID0+IHIubWFwKChvKSA9PiBvLnNsaWNlKCkpKTtcbiAgcmV0dXJuIHBvbHk7XG59XG5cbi8qKiBBIGRlZXAgY29weSBvZiBhbnkgcmVnaW9uIGdlb21ldHJ5LiAqL1xuZXhwb3J0IGZ1bmN0aW9uIGNsb25lQm91bmRzKGJvdW5kczogUmVjdGFuZ2xlIHwgUG9seWdvbiB8IE11bHRpUG9seWdvbik6IFJlY3RhbmdsZSB8IFBvbHlnb24gfCBNdWx0aVBvbHlnb24ge1xuICBpZiAoYm91bmRzIGluc3RhbmNlb2YgUmVjdGFuZ2xlKSB7XG4gICAgY29uc3QgcmVjdCA9IG5ldyBSZWN0YW5nbGUoKTtcbiAgICByZWN0LnggPSBib3VuZHMueDtcbiAgICByZWN0LnkgPSBib3VuZHMueTtcbiAgICByZWN0LndpZHRoID0gYm91bmRzLndpZHRoO1xuICAgIHJlY3QuaGVpZ2h0ID0gYm91bmRzLmhlaWdodDtcbiAgICByZXR1cm4gcmVjdDtcbiAgfVxuICBpZiAoYm91bmRzIGluc3RhbmNlb2YgTXVsdGlQb2x5Z29uKSB7XG4gICAgY29uc3QgbXAgPSBuZXcgTXVsdGlQb2x5Z29uKCk7XG4gICAgbXAucG9seWdvbnMgPSBib3VuZHMucG9seWdvbnMubWFwKChwKSA9PiBjbG9uZVBvbHlnb24ocCkpO1xuICAgIHJldHVybiBtcDtcbiAgfVxuICByZXR1cm4gY2xvbmVQb2x5Z29uKGJvdW5kcyk7XG59XG5cbi8qKlxuICogQSBjb3B5IG9mIGBleGlzdGluZ2AgKGlkLCBuYW1lLCBsYWJlbCwgY29sb3VyLCBjb2xvdXIgb3ZlcnJpZGUsIHNvdXJjZSxcbiAqIGZpbGUgbmFtZSwga2luZCwgeiwg4oCmKSB3aXRoIG5ldyBnZW9tZXRyeSBhbmQgb3B0aW9uYWwgZXh0cmEgZmllbGRzLiBVc2UgaXRcbiAqIHdoZW5ldmVyIGEgdG9vbCBlZGl0cyBhIHJlZ2lvbidzIHNoYXBlLCBzbyB0aGUgZWRpdCBuZXZlciBkcm9wcyBtZXRhZGF0YSBhbmRcbiAqIG5ldmVyIG11dGF0ZXMgdGhlIHN0b3JlJ3MgaW5zdGFuY2UuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiByZXBsYWNlQm91bmRzKGV4aXN0aW5nOiBSZWdpb24sIGJvdW5kczogUmVnaW9uWydib3VuZHMnXSwgcGF0Y2g6IFBhcnRpYWw8UmVnaW9uPiA9IHt9KTogUmVnaW9uIHtcbiAgcmV0dXJuIE9iamVjdC5hc3NpZ24obmV3IFJlZ2lvbigpLCBleGlzdGluZywgcGF0Y2gsIHsgYm91bmRzIH0pO1xufVxuXG4vKiogQSBjbG9zZWQgcmluZyByb3VuZGVkIHRvIHdob2xlIHBpeGVscywgYXMgaW1hZ2UtcHJvY2Vzc2luZyBjb25zdW1lcnMgZXhwZWN0LiAqL1xuZnVuY3Rpb24gcm91bmRlZFBvbHlnb24oeHM6IG51bWJlcltdLCB5czogbnVtYmVyW10sIGhvbGVzPzogbnVtYmVyW11bXVtdKTogUG9seWdvbiB7XG4gIHJldHVybiBtYWtlUG9seWdvbih4cy5tYXAoTWF0aC5yb3VuZCksIHlzLm1hcChNYXRoLnJvdW5kKSwge1xuICAgIGhvbGVzOiBob2xlcz8ubWFwKChyaW5nKSA9PiByaW5nLm1hcCgoW3gsIHldKSA9PiBbTWF0aC5yb3VuZCh4KSwgTWF0aC5yb3VuZCh5KV0pKSxcbiAgfSk7XG59XG5cbi8qKiBBIHBvbHlnb24ncyBleHRlcmlvciBhbmQgaG9sZXMsIHdpdGggYSBiw6l6aWVyIHJlZ2lvbiBmbGF0dGVuZWQgdG8gaXRzIGN1cnZlLiAqL1xuZnVuY3Rpb24gZmxhdHRlblBvbHlnb24ocDogUG9seWdvbik6IFBvbHlnb24ge1xuICBpZiAoIXAuYmV6aWVyKSByZXR1cm4gcm91bmRlZFBvbHlnb24ocC54cG9pbnRzLCBwLnlwb2ludHMsIHAuaG9sZXMpO1xuICBjb25zdCBjbG9zZWQgPSBwLmNsb3NlZCAhPT0gZmFsc2U7XG4gIGNvbnN0IGN1cnZlID0gYmV6aWVyQ3VydmVGcm9tSGFuZGxlcyhcbiAgICBwLnhwb2ludHMsXG4gICAgcC55cG9pbnRzLFxuICAgIHJlc29sdmVIYW5kbGVzKHAueHBvaW50cywgcC55cG9pbnRzLCBjbG9zZWQsIHAuaGFuZGxlc0luLCBwLmhhbmRsZXNPdXQpLFxuICAgIGNsb3NlZCxcbiAgKTtcbiAgY29uc3QgaG9sZXMgPSBwLmhvbGVzPy5tYXAoKHJpbmcsIGgpID0+IHtcbiAgICBjb25zdCBoeCA9IHJpbmcubWFwKChwdCkgPT4gcHRbMF0pO1xuICAgIGNvbnN0IGh5ID0gcmluZy5tYXAoKHB0KSA9PiBwdFsxXSk7XG4gICAgY29uc3QgYyA9IGJlemllckN1cnZlRnJvbUhhbmRsZXMoXG4gICAgICBoeCxcbiAgICAgIGh5LFxuICAgICAgcmVzb2x2ZUhhbmRsZXMoaHgsIGh5LCB0cnVlLCBwLmhvbGVIYW5kbGVzSW4/LltoXSwgcC5ob2xlSGFuZGxlc091dD8uW2hdKSxcbiAgICAgIHRydWUsXG4gICAgKTtcbiAgICByZXR1cm4gZHJvcENsb3NpbmdQb2ludChjLnhzLCBjLnlzKS54cy5tYXAoKHgsIGkpID0+IFt4LCBjLnlzW2ldXSk7XG4gIH0pO1xuICBjb25zdCByaW5nID0gZHJvcENsb3NpbmdQb2ludChjdXJ2ZS54cywgY3VydmUueXMpO1xuICByZXR1cm4gcm91bmRlZFBvbHlnb24ocmluZy54cywgcmluZy55cywgaG9sZXMpO1xufVxuXG4vKiogQSBzYW1wbGVkIGNsb3NlZCBjdXJ2ZSByZXBlYXRzIGl0cyBmaXJzdCBwb2ludCBhdCB0aGUgZW5kOyByaW5ncyBkb24ndC4gKi9cbmZ1bmN0aW9uIGRyb3BDbG9zaW5nUG9pbnQoeHM6IG51bWJlcltdLCB5czogbnVtYmVyW10pOiB7IHhzOiBudW1iZXJbXTsgeXM6IG51bWJlcltdIH0ge1xuICBjb25zdCBuID0geHMubGVuZ3RoO1xuICBpZiAobiA+IDEgJiYgeHNbMF0gPT09IHhzW24gLSAxXSAmJiB5c1swXSA9PT0geXNbbiAtIDFdKSByZXR1cm4geyB4czogeHMuc2xpY2UoMCwgLTEpLCB5czogeXMuc2xpY2UoMCwgLTEpIH07XG4gIHJldHVybiB7IHhzLCB5cyB9O1xufVxuXG4vKipcbiAqIFRoZSBjbG9zZWQgcG9seWdvbnMgYSByZWdpb24gY292ZXJzLCBmb3IgaW1hZ2UtcHJvY2Vzc2luZyBjb25zdW1lcnMgKGNyb3AsXG4gKiBzZWdtZW50YXRpb24gcmVxdWVzdHMpOiBhIHJlY3RhbmdsZSdzIGZvdXIgY29ybmVycywgYSBjbG9zZWQgcG9seWdvbiB3aXRoIGl0c1xuICogaG9sZXMgKGEgYsOpemllciByZWdpb24gYXMgaXRzIGZsYXR0ZW5lZCBjdXJ2ZSksIG9uZSBwb2x5Z29uIHBlciBwYXJ0IG9mIGFcbiAqIG11bHRpLXBvbHlnb24uIE9wZW4gcG9seWxpbmVzIGNvdmVyIG5vIGFyZWEgYW5kIHlpZWxkIG5vdGhpbmcuIENvb3JkaW5hdGVzXG4gKiBhcmUgcm91bmRlZCB0byB3aG9sZSBwaXhlbHMuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiByZWdpb25Qb2x5Z29ucyhyZWdpb246IFJlZ2lvbik6IFBvbHlnb25bXSB7XG4gIGNvbnN0IGIgPSByZWdpb24uYm91bmRzO1xuICBpZiAoYiBpbnN0YW5jZW9mIFJlY3RhbmdsZSkge1xuICAgIC8vIEJvdHRvbS1sZWZ0IGZpcnN0LCBhcyB0aGUgcHJldmlvdXMgUGxvdGx5LXNoYXBlIHByb2plY3Rpb24gcHJvZHVjZWQuXG4gICAgcmV0dXJuIFtyb3VuZGVkUG9seWdvbihbYi54LCBiLnggKyBiLndpZHRoLCBiLnggKyBiLndpZHRoLCBiLnhdLCBbYi55ICsgYi5oZWlnaHQsIGIueSArIGIuaGVpZ2h0LCBiLnksIGIueV0pXTtcbiAgfVxuICBpZiAoYiBpbnN0YW5jZW9mIFBvbHlnb24pIHJldHVybiBiLmNsb3NlZCA9PT0gZmFsc2UgPyBbXSA6IFtmbGF0dGVuUG9seWdvbihiKV07XG4gIGlmIChiIGluc3RhbmNlb2YgTXVsdGlQb2x5Z29uKSByZXR1cm4gYi5wb2x5Z29ucy5maWx0ZXIoKHApID0+IHAuY2xvc2VkICE9PSBmYWxzZSkubWFwKGZsYXR0ZW5Qb2x5Z29uKTtcbiAgcmV0dXJuIFtdO1xufVxuXG4vKipcbiAqIFRoZSBvcGVuIHBvbHlsaW5lcyBhIHJlZ2lvbiB0cmFjZXMgKGEgcG9seWxpbmUsIG9yIGEgbXVsdGktcG9seWdvbidzIG9wZW4gcGFydHMpLCBhcyBpbnRlcmxlYXZlZFxuICogYHgsIHlgIGltYWdlIHB4OyBhIGLDqXppZXIgcG9seWxpbmUgYXMgaXRzIGZsYXR0ZW5lZCBjdXJ2ZS4gQ2xvc2VkIHNoYXBlcyB5aWVsZCBub3RoaW5nLlxuICovXG5leHBvcnQgZnVuY3Rpb24gcmVnaW9uUG9seWxpbmVzKHJlZ2lvbjogUmVnaW9uKTogRmxvYXQ2NEFycmF5W10ge1xuICBjb25zdCBiID0gcmVnaW9uLmJvdW5kcztcbiAgY29uc3QgcGFydHMgPSBiIGluc3RhbmNlb2YgUG9seWdvbiA/IFtiXSA6IGIgaW5zdGFuY2VvZiBNdWx0aVBvbHlnb24gPyBiLnBvbHlnb25zIDogW107XG4gIHJldHVybiBwYXJ0c1xuICAgIC5maWx0ZXIoKHApID0+IHAuY2xvc2VkID09PSBmYWxzZSAmJiBwLnhwb2ludHMubGVuZ3RoID49IDIpXG4gICAgLm1hcCgocCkgPT4ge1xuICAgICAgY29uc3QgeyB4cywgeXMgfSA9IHAuYmV6aWVyXG4gICAgICAgID8gYmV6aWVyQ3VydmVGcm9tSGFuZGxlcyhcbiAgICAgICAgICAgIHAueHBvaW50cyxcbiAgICAgICAgICAgIHAueXBvaW50cyxcbiAgICAgICAgICAgIHJlc29sdmVIYW5kbGVzKHAueHBvaW50cywgcC55cG9pbnRzLCBmYWxzZSwgcC5oYW5kbGVzSW4sIHAuaGFuZGxlc091dCksXG4gICAgICAgICAgICBmYWxzZSxcbiAgICAgICAgICApXG4gICAgICAgIDogeyB4czogcC54cG9pbnRzLCB5czogcC55cG9pbnRzIH07XG4gICAgICByZXR1cm4gRmxvYXQ2NEFycmF5LmZyb20oeHMuZmxhdE1hcCgoeCwgaSkgPT4gW3gsIHlzW2ldXSkpO1xuICAgIH0pO1xufVxuIl19

package/esm2022/lib/models/region-clone.mjs

@@ -0,0 +1,68 @@
+import { MultiPolygon, Polygon, Rectangle, Region } from './region';
+/**
+ * Copy-on-write region copies and geometry equality (RT-13). Stored regions
+ * are shared with the undo history, so a change is always a copy; these
+ * helpers return the input unchanged when the patch would not change it.
+ * (Deep geometry copies are `cloneBounds` / `clonePolygon` in `polygon-factory`.)
+ */
+/** A shallow copy of `r` with `patch` applied; `r` itself is never changed. */
+export function withRegionPatch(r, patch) {
+    return Object.assign(new Region(), r, patch);
+}
+/** `r` tagged with slice `z`: itself when it already is, else a copy. */
+export function withRegionZ(r, z) {
+    return r.z === z ? r : withRegionPatch(r, { z });
+}
+/**
+ * True when two regions have the same geometry: equal rectangles, or polygons
+ * (each part of a multi-polygon, in order) with the same vertices, open/closed
+ * state and holes. Bézier handles, labels and colours are not compared. Mixed
+ * kinds are never equal.
+ */
+export function regionsEqual(a, b) {
+    const ba = a.bounds, bb = b.bounds;
+    if (ba instanceof Rectangle && bb instanceof Rectangle) {
+        return ba.x === bb.x && ba.y === bb.y && ba.width === bb.width && ba.height === bb.height;
+    }
+    if (ba instanceof MultiPolygon && bb instanceof MultiPolygon) {
+        if (ba.polygons.length !== bb.polygons.length)
+            return false;
+        for (let i = 0; i < ba.polygons.length; i++) {
+            if (!polygonsEqual(ba.polygons[i], bb.polygons[i]))
+                return false;
+        }
+        return true;
+    }
+    if (ba instanceof Polygon && bb instanceof Polygon) {
+        return polygonsEqual(ba, bb);
+    }
+    return false;
+}
+/** Same vertices, open/closed state and holes (see {@link regionsEqual}). */
+export function polygonsEqual(pa, pb) {
+    if ((pa.closed !== false) !== (pb.closed !== false))
+        return false;
+    if (pa.xpoints.length !== pb.xpoints.length)
+        return false;
+    for (let i = 0; i < pa.xpoints.length; i++) {
+        if (pa.xpoints[i] !== pb.xpoints[i] || pa.ypoints[i] !== pb.ypoints[i])
+            return false;
+    }
+    return holesEqual(pa.holes, pb.holes);
+}
+function holesEqual(a, b) {
+    const na = a?.length ?? 0, nb = b?.length ?? 0;
+    if (na !== nb)
+        return false;
+    for (let h = 0; h < na; h++) {
+        const ra = a[h], rb = b[h];
+        if (ra.length !== rb.length)
+            return false;
+        for (let i = 0; i < ra.length; i++) {
+            if (ra[i][0] !== rb[i][0] || ra[i][1] !== rb[i][1])
+                return false;
+        }
+    }
+    return true;
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoicmVnaW9uLWNsb25lLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vLi4vLi4vc3JjL2xpYi9tb2RlbHMvcmVnaW9uLWNsb25lLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBLE9BQU8sRUFBRSxZQUFZLEVBQUUsT0FBTyxFQUFFLFNBQVMsRUFBRSxNQUFNLEVBQUUsTUFBTSxVQUFVLENBQUM7QUFFcEU7Ozs7O0dBS0c7QUFFSCwrRUFBK0U7QUFDL0UsTUFBTSxVQUFVLGVBQWUsQ0FBQyxDQUFTLEVBQUUsS0FBc0I7SUFDL0QsT0FBTyxNQUFNLENBQUMsTUFBTSxDQUFDLElBQUksTUFBTSxFQUFFLEVBQUUsQ0FBQyxFQUFFLEtBQUssQ0FBQyxDQUFDO0FBQy9DLENBQUM7QUFFRCx5RUFBeUU7QUFDekUsTUFBTSxVQUFVLFdBQVcsQ0FBQyxDQUFTLEVBQUUsQ0FBUztJQUM5QyxPQUFPLENBQUMsQ0FBQyxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLGVBQWUsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDO0FBQ25ELENBQUM7QUFFRDs7Ozs7R0FLRztBQUNILE1BQU0sVUFBVSxZQUFZLENBQUMsQ0FBUyxFQUFFLENBQVM7SUFDL0MsTUFBTSxFQUFFLEdBQUcsQ0FBQyxDQUFDLE1BQU0sRUFDakIsRUFBRSxHQUFHLENBQUMsQ0FBQyxNQUFNLENBQUM7SUFDaEIsSUFBSSxFQUFFLFlBQVksU0FBUyxJQUFJLEVBQUUsWUFBWSxTQUFTLEVBQUUsQ0FBQztRQUN2RCxPQUFPLEVBQUUsQ0FBQyxDQUFDLEtBQUssRUFBRSxDQUFDLENBQUMsSUFBSSxFQUFFLENBQUMsQ0FBQyxLQUFLLEVBQUUsQ0FBQyxDQUFDLElBQUksRUFBRSxDQUFDLEtBQUssS0FBSyxFQUFFLENBQUMsS0FBSyxJQUFJLEVBQUUsQ0FBQyxNQUFNLEtBQUssRUFBRSxDQUFDLE1BQU0sQ0FBQztJQUM1RixDQUFDO0lBQ0QsSUFBSSxFQUFFLFlBQVksWUFBWSxJQUFJLEVBQUUsWUFBWSxZQUFZLEVBQUUsQ0FBQztRQUM3RCxJQUFJLEVBQUUsQ0FBQyxRQUFRLENBQUMsTUFBTSxLQUFLLEVBQUUsQ0FBQyxRQUFRLENBQUMsTUFBTTtZQUFFLE9BQU8sS0FBSyxDQUFDO1FBQzVELEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxFQUFFLENBQUMsUUFBUSxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1lBQzVDLElBQUksQ0FBQyxhQUFhLENBQUMsRUFBRSxDQUFDLFFBQVEsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsUUFBUSxDQUFDLENBQUMsQ0FBQyxDQUFDO2dCQUFFLE9BQU8sS0FBSyxDQUFDO1FBQ25FLENBQUM7UUFDRCxPQUFPLElBQUksQ0FBQztJQUNkLENBQUM7SUFDRCxJQUFJLEVBQUUsWUFBWSxPQUFPLElBQUksRUFBRSxZQUFZLE9BQU8sRUFBRSxDQUFDO1FBQ25ELE9BQU8sYUFBYSxDQUFDLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQztJQUMvQixDQUFDO0lBQ0QsT0FBTyxLQUFLLENBQUM7QUFDZixDQUFDO0FBRUQsNkVBQTZFO0FBQzdFLE1BQU0sVUFBVSxhQUFhLENBQUMsRUFBVyxFQUFFLEVBQVc7SUFDcEQsSUFBSSxDQUFDLEVBQUUsQ0FBQyxNQUFNLEtBQUssS0FBSyxDQUFDLEtBQUssQ0FBQyxFQUFFLENBQUMsTUFBTSxLQUFLLEtBQUssQ0FBQztRQUFFLE9BQU8sS0FBSyxDQUFDO0lBQ2xFLElBQUksRUFBRSxDQUFDLE9BQU8sQ0FBQyxNQUFNLEtBQUssRUFBRSxDQUFDLE9BQU8sQ0FBQyxNQUFNO1FBQUUsT0FBTyxLQUFLLENBQUM7SUFDMUQsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxPQUFPLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7UUFDM0MsSUFBSSxFQUFFLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQyxLQUFLLEVBQUUsQ0FBQyxPQUFPLENBQUMsQ0FBQyxDQUFDLElBQUksRUFBRSxDQUFDLE9BQU8sQ0FBQyxDQUFDLENBQUMsS0FBSyxFQUFFLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQztZQUFFLE9BQU8sS0FBSyxDQUFDO0lBQ3ZGLENBQUM7SUFDRCxPQUFPLFVBQVUsQ0FBQyxFQUFFLENBQUMsS0FBSyxFQUFFLEVBQUUsQ0FBQyxLQUFLLENBQUMsQ0FBQztBQUN4QyxDQUFDO0FBRUQsU0FBUyxVQUFVLENBQUMsQ0FBMkIsRUFBRSxDQUEyQjtJQUMxRSxNQUFNLEVBQUUsR0FBRyxDQUFDLEVBQUUsTUFBTSxJQUFJLENBQUMsRUFDdkIsRUFBRSxHQUFHLENBQUMsRUFBRSxNQUFNLElBQUksQ0FBQyxDQUFDO0lBQ3RCLElBQUksRUFBRSxLQUFLLEVBQUU7UUFBRSxPQUFPLEtBQUssQ0FBQztJQUM1QixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsRUFBRSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7UUFDNUIsTUFBTSxFQUFFLEdBQUksQ0FBa0IsQ0FBQyxDQUFDLENBQUMsRUFDL0IsRUFBRSxHQUFJLENBQWtCLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDOUIsSUFBSSxFQUFFLENBQUMsTUFBTSxLQUFLLEVBQUUsQ0FBQyxNQUFNO1lBQUUsT0FBTyxLQUFLLENBQUM7UUFDMUMsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxNQUFNLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztZQUNuQyxJQUFJLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsS0FBSyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLElBQUksRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxLQUFLLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7Z0JBQUUsT0FBTyxLQUFLLENBQUM7UUFDbkUsQ0FBQztJQUNILENBQUM7SUFDRCxPQUFPLElBQUksQ0FBQztBQUNkLENBQUMiLCJzb3VyY2VzQ29udGVudCI6WyJpbXBvcnQgeyBNdWx0aVBvbHlnb24sIFBvbHlnb24sIFJlY3RhbmdsZSwgUmVnaW9uIH0gZnJvbSAnLi9yZWdpb24nO1xuXG4vKipcbiAqIENvcHktb24td3JpdGUgcmVnaW9uIGNvcGllcyBhbmQgZ2VvbWV0cnkgZXF1YWxpdHkgKFJULTEzKS4gU3RvcmVkIHJlZ2lvbnNcbiAqIGFyZSBzaGFyZWQgd2l0aCB0aGUgdW5kbyBoaXN0b3J5LCBzbyBhIGNoYW5nZSBpcyBhbHdheXMgYSBjb3B5OyB0aGVzZVxuICogaGVscGVycyByZXR1cm4gdGhlIGlucHV0IHVuY2hhbmdlZCB3aGVuIHRoZSBwYXRjaCB3b3VsZCBub3QgY2hhbmdlIGl0LlxuICogKERlZXAgZ2VvbWV0cnkgY29waWVzIGFyZSBgY2xvbmVCb3VuZHNgIC8gYGNsb25lUG9seWdvbmAgaW4gYHBvbHlnb24tZmFjdG9yeWAuKVxuICovXG5cbi8qKiBBIHNoYWxsb3cgY29weSBvZiBgcmAgd2l0aCBgcGF0Y2hgIGFwcGxpZWQ7IGByYCBpdHNlbGYgaXMgbmV2ZXIgY2hhbmdlZC4gKi9cbmV4cG9ydCBmdW5jdGlvbiB3aXRoUmVnaW9uUGF0Y2gocjogUmVnaW9uLCBwYXRjaDogUGFydGlhbDxSZWdpb24+KTogUmVnaW9uIHtcbiAgcmV0dXJuIE9iamVjdC5hc3NpZ24obmV3IFJlZ2lvbigpLCByLCBwYXRjaCk7XG59XG5cbi8qKiBgcmAgdGFnZ2VkIHdpdGggc2xpY2UgYHpgOiBpdHNlbGYgd2hlbiBpdCBhbHJlYWR5IGlzLCBlbHNlIGEgY29weS4gKi9cbmV4cG9ydCBmdW5jdGlvbiB3aXRoUmVnaW9uWihyOiBSZWdpb24sIHo6IG51bWJlcik6IFJlZ2lvbiB7XG4gIHJldHVybiByLnogPT09IHogPyByIDogd2l0aFJlZ2lvblBhdGNoKHIsIHsgeiB9KTtcbn1cblxuLyoqXG4gKiBUcnVlIHdoZW4gdHdvIHJlZ2lvbnMgaGF2ZSB0aGUgc2FtZSBnZW9tZXRyeTogZXF1YWwgcmVjdGFuZ2xlcywgb3IgcG9seWdvbnNcbiAqIChlYWNoIHBhcnQgb2YgYSBtdWx0aS1wb2x5Z29uLCBpbiBvcmRlcikgd2l0aCB0aGUgc2FtZSB2ZXJ0aWNlcywgb3Blbi9jbG9zZWRcbiAqIHN0YXRlIGFuZCBob2xlcy4gQsOpemllciBoYW5kbGVzLCBsYWJlbHMgYW5kIGNvbG91cnMgYXJlIG5vdCBjb21wYXJlZC4gTWl4ZWRcbiAqIGtpbmRzIGFyZSBuZXZlciBlcXVhbC5cbiAqL1xuZXhwb3J0IGZ1bmN0aW9uIHJlZ2lvbnNFcXVhbChhOiBSZWdpb24sIGI6IFJlZ2lvbik6IGJvb2xlYW4ge1xuICBjb25zdCBiYSA9IGEuYm91bmRzLFxuICAgIGJiID0gYi5ib3VuZHM7XG4gIGlmIChiYSBpbnN0YW5jZW9mIFJlY3RhbmdsZSAmJiBiYiBpbnN0YW5jZW9mIFJlY3RhbmdsZSkge1xuICAgIHJldHVybiBiYS54ID09PSBiYi54ICYmIGJhLnkgPT09IGJiLnkgJiYgYmEud2lkdGggPT09IGJiLndpZHRoICYmIGJhLmhlaWdodCA9PT0gYmIuaGVpZ2h0O1xuICB9XG4gIGlmIChiYSBpbnN0YW5jZW9mIE11bHRpUG9seWdvbiAmJiBiYiBpbnN0YW5jZW9mIE11bHRpUG9seWdvbikge1xuICAgIGlmIChiYS5wb2x5Z29ucy5sZW5ndGggIT09IGJiLnBvbHlnb25zLmxlbmd0aCkgcmV0dXJuIGZhbHNlO1xuICAgIGZvciAobGV0IGkgPSAwOyBpIDwgYmEucG9seWdvbnMubGVuZ3RoOyBpKyspIHtcbiAgICAgIGlmICghcG9seWdvbnNFcXVhbChiYS5wb2x5Z29uc1tpXSwgYmIucG9seWdvbnNbaV0pKSByZXR1cm4gZmFsc2U7XG4gICAgfVxuICAgIHJldHVybiB0cnVlO1xuICB9XG4gIGlmIChiYSBpbnN0YW5jZW9mIFBvbHlnb24gJiYgYmIgaW5zdGFuY2VvZiBQb2x5Z29uKSB7XG4gICAgcmV0dXJuIHBvbHlnb25zRXF1YWwoYmEsIGJiKTtcbiAgfVxuICByZXR1cm4gZmFsc2U7XG59XG5cbi8qKiBTYW1lIHZlcnRpY2VzLCBvcGVuL2Nsb3NlZCBzdGF0ZSBhbmQgaG9sZXMgKHNlZSB7QGxpbmsgcmVnaW9uc0VxdWFsfSkuICovXG5leHBvcnQgZnVuY3Rpb24gcG9seWdvbnNFcXVhbChwYTogUG9seWdvbiwgcGI6IFBvbHlnb24pOiBib29sZWFuIHtcbiAgaWYgKChwYS5jbG9zZWQgIT09IGZhbHNlKSAhPT0gKHBiLmNsb3NlZCAhPT0gZmFsc2UpKSByZXR1cm4gZmFsc2U7XG4gIGlmIChwYS54cG9pbnRzLmxlbmd0aCAhPT0gcGIueHBvaW50cy5sZW5ndGgpIHJldHVybiBmYWxzZTtcbiAgZm9yIChsZXQgaSA9IDA7IGkgPCBwYS54cG9pbnRzLmxlbmd0aDsgaSsrKSB7XG4gICAgaWYgKHBhLnhwb2ludHNbaV0gIT09IHBiLnhwb2ludHNbaV0gfHwgcGEueXBvaW50c1tpXSAhPT0gcGIueXBvaW50c1tpXSkgcmV0dXJuIGZhbHNlO1xuICB9XG4gIHJldHVybiBob2xlc0VxdWFsKHBhLmhvbGVzLCBwYi5ob2xlcyk7XG59XG5cbmZ1bmN0aW9uIGhvbGVzRXF1YWwoYTogbnVtYmVyW11bXVtdIHwgdW5kZWZpbmVkLCBiOiBudW1iZXJbXVtdW10gfCB1bmRlZmluZWQpOiBib29sZWFuIHtcbiAgY29uc3QgbmEgPSBhPy5sZW5ndGggPz8gMCxcbiAgICBuYiA9IGI/Lmxlbmd0aCA/PyAwO1xuICBpZiAobmEgIT09IG5iKSByZXR1cm4gZmFsc2U7XG4gIGZvciAobGV0IGggPSAwOyBoIDwgbmE7IGgrKykge1xuICAgIGNvbnN0IHJhID0gKGEgYXMgbnVtYmVyW11bXVtdKVtoXSxcbiAgICAgIHJiID0gKGIgYXMgbnVtYmVyW11bXVtdKVtoXTtcbiAgICBpZiAocmEubGVuZ3RoICE9PSByYi5sZW5ndGgpIHJldHVybiBmYWxzZTtcbiAgICBmb3IgKGxldCBpID0gMDsgaSA8IHJhLmxlbmd0aDsgaSsrKSB7XG4gICAgICBpZiAocmFbaV1bMF0gIT09IHJiW2ldWzBdIHx8IHJhW2ldWzFdICE9PSByYltpXVsxXSkgcmV0dXJuIGZhbHNlO1xuICAgIH1cbiAgfVxuICByZXR1cm4gdHJ1ZTtcbn1cbiJdfQ==