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

package/esm2022/lib/geometry/ring.mjs

@@ -0,0 +1,201 @@
+/**
+ * Pure ring (closed polyline) helpers: bounds, containment, vertex dropping and
+ * simplification. No DOM, no Angular, no `this` — usable from workers.
+ *
+ * A ring is a pair of parallel `xs`/`ys` arrays without a repeated closing
+ * vertex; hole rings use the `[[x, y], …]` convention of {@link Polygon.holes}.
+ */
+/** The axis-aligned bounds of a ring's vertices. */
+export function ringBounds(xs, ys) {
+    let minX = Infinity, maxX = -Infinity, minY = Infinity, maxY = -Infinity;
+    for (let i = 0; i < xs.length; i++) {
+        if (xs[i] < minX)
+            minX = xs[i];
+        if (xs[i] > maxX)
+            maxX = xs[i];
+        if (ys[i] < minY)
+            minY = ys[i];
+        if (ys[i] > maxY)
+            maxY = ys[i];
+    }
+    return { minX, minY, maxX, maxY };
+}
+/**
+ * Standard ray-cast (even-odd) point-in-ring test. (px, py) and the ring
+ * vertices must be in the same coordinate system. Rings with fewer than three
+ * vertices contain nothing.
+ */
+export function pointInRing(px, py, xs, ys) {
+    const n = xs.length;
+    if (n < 3)
+        return false;
+    let inside = false;
+    for (let i = 0, j = n - 1; i < n; j = i++) {
+        const yi = ys[i], yj = ys[j];
+        const xi = xs[i], xj = xs[j];
+        const intersect = yi > py !== yj > py && px < ((xj - xi) * (py - yi)) / (yj - yi) + xi;
+        if (intersect)
+            inside = !inside;
+    }
+    return inside;
+}
+/**
+ * Point-in-region test that honours interior rings (holes): inside the
+ * exterior AND outside every hole. Coordinates must share the polygon's frame.
+ * With no holes this is exactly {@link pointInRing}.
+ */
+export function pointInPolygonWithHoles(px, py, xs, ys, holes) {
+    if (!pointInRing(px, py, xs, ys))
+        return false;
+    if (holes) {
+        for (const ring of holes) {
+            if (pointInPairRing(px, py, ring))
+                return false;
+        }
+    }
+    return true;
+}
+/** {@link pointInRing} over a `[[x, y], …]` ring (the hole convention), without splitting it. */
+export function pointInPairRing(px, py, ring) {
+    const n = ring.length;
+    if (n < 3)
+        return false;
+    let inside = false;
+    for (let i = 0, j = n - 1; i < n; j = i++) {
+        const xi = ring[i][0], yi = ring[i][1];
+        const xj = ring[j][0], yj = ring[j][1];
+        const intersect = yi > py !== yj > py && px < ((xj - xi) * (py - yi)) / (yj - yi) + xi;
+        if (intersect)
+            inside = !inside;
+    }
+    return inside;
+}
+/**
+ * Drop every vertex whose Euclidean distance to (cx, cy) is less than
+ * `radius`. Returns trimmed parallel arrays plus how many vertices were
+ * removed (so the caller can detect a no-op tick and skip the relayout).
+ */
+export function dropVerticesWithinRadius(xpoints, ypoints, cx, cy, radius) {
+    const r2 = radius * radius;
+    const xs = [];
+    const ys = [];
+    let removed = 0;
+    for (let i = 0; i < xpoints.length; i++) {
+        const dx = xpoints[i] - cx;
+        const dy = ypoints[i] - cy;
+        if (dx * dx + dy * dy < r2) {
+            removed++;
+            continue;
+        }
+        xs.push(xpoints[i]);
+        ys.push(ypoints[i]);
+    }
+    return { xpoints: xs, ypoints: ys, removed };
+}
+/**
+ * Erase the part of a ring that lies within `radius` of (cx, cy): every vertex
+ * inside the disc goes (as {@link dropVerticesWithinRadius}), and the outline is
+ * rejoined where it crosses the disc's edge rather than at the next vertex left
+ * standing. On a densely sampled outline the two agree; on a sparse one (a
+ * traced box is four corners) dropping a corner would otherwise cut straight to
+ * the neighbouring corners. A `closed` ring wraps; an open one (a polyline) has
+ * no edge from its last vertex back to its first. Returns the trimmed parallel
+ * arrays plus how many of the ring's own vertices were removed (0: unchanged).
+ */
+export function eraseRingWithinRadius(xpoints, ypoints, cx, cy, radius, closed = true) {
+    const n = xpoints.length;
+    // A vertex placed on the disc's edge by an earlier tick stays outside (no churn).
+    const r2 = radius * radius * (1 - 1e-9);
+    const inside = new Array(n);
+    let removed = 0;
+    for (let i = 0; i < n; i++) {
+        const dx = xpoints[i] - cx;
+        const dy = ypoints[i] - cy;
+        inside[i] = dx * dx + dy * dy < r2;
+        if (inside[i])
+            removed++;
+    }
+    if (removed === 0)
+        return { xpoints: xpoints.slice(), ypoints: ypoints.slice(), removed };
+    const xs = [];
+    const ys = [];
+    for (let i = 0; i < n; i++) {
+        if (!inside[i]) {
+            xs.push(xpoints[i]);
+            ys.push(ypoints[i]);
+        }
+        const j = i + 1 < n ? i + 1 : closed ? 0 : -1;
+        if (j < 0 || inside[i] === inside[j])
+            continue;
+        // The edge i→j crosses the disc's edge once: leaving it when i is inside.
+        const ax = xpoints[i] - cx, ay = ypoints[i] - cy;
+        const ex = xpoints[j] - xpoints[i], ey = ypoints[j] - ypoints[i];
+        const a = ex * ex + ey * ey;
+        const b = ax * ex + ay * ey;
+        const c = ax * ax + ay * ay - radius * radius;
+        const root = Math.sqrt(Math.max(0, b * b - a * c));
+        const t = (inside[i] ? -b + root : -b - root) / a;
+        // A crossing at the vertex left standing (one on the disc's edge) is that vertex.
+        if (inside[i] ? t >= 1 - 1e-12 : t <= 1e-12)
+            continue;
+        xs.push(xpoints[i] + t * ex);
+        ys.push(ypoints[i] + t * ey);
+    }
+    return { xpoints: xs, ypoints: ys, removed };
+}
+/** Perpendicular distance from (px,py) to the segment (ax,ay)–(bx,by). */
+function perpDistance(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));
+}
+/**
+ * Simplify a closed ring with the Douglas–Peucker algorithm (jit-ui#85):
+ * drop every vertex that lies within `epsilon` pixels (the "altitude
+ * threshold") of the line between its kept neighbours. Anchored at vertex 0
+ * (the ring is closed by appending it). Rings of ≤ 3 vertices, or a
+ * non-positive epsilon, are returned unchanged. Output keeps the closed-ring
+ * convention (no repeated closing point).
+ */
+export function simplifyRing(xs, ys, epsilon) {
+    const n = xs.length;
+    if (n <= 3 || !(epsilon > 0))
+        return { xs: xs.slice(), ys: ys.slice() };
+    // Close the ring so both endpoints of the DP run are vertex 0.
+    const px = [...xs, xs[0]];
+    const py = [...ys, ys[0]];
+    const m = px.length;
+    const keep = new Array(m).fill(false);
+    keep[0] = true;
+    keep[m - 1] = true;
+    const stack = [[0, m - 1]];
+    while (stack.length) {
+        const [a, b] = stack.pop();
+        let maxD = -1, idx = -1;
+        for (let i = a + 1; i < b; i++) {
+            const d = perpDistance(px[i], py[i], px[a], py[a], px[b], py[b]);
+            if (d > maxD) {
+                maxD = d;
+                idx = i;
+            }
+        }
+        if (maxD > epsilon && idx > a) {
+            keep[idx] = true;
+            stack.push([a, idx], [idx, b]);
+        }
+    }
+    const outX = [], outY = [];
+    for (let i = 0; i < m - 1; i++) {
+        // drop the duplicated closing vertex
+        if (keep[i]) {
+            outX.push(px[i]);
+            outY.push(py[i]);
+        }
+    }
+    return { xs: outX, ys: outY };
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoicmluZy5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uLy4uLy4uL3NyYy9saWIvZ2VvbWV0cnkvcmluZy50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFBQTs7Ozs7O0dBTUc7QUFVSCxvREFBb0Q7QUFDcEQsTUFBTSxVQUFVLFVBQVUsQ0FBQyxFQUFxQixFQUFFLEVBQXFCO0lBQ3JFLElBQUksSUFBSSxHQUFHLFFBQVEsRUFDakIsSUFBSSxHQUFHLENBQUMsUUFBUSxFQUNoQixJQUFJLEdBQUcsUUFBUSxFQUNmLElBQUksR0FBRyxDQUFDLFFBQVEsQ0FBQztJQUNuQixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsRUFBRSxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1FBQ25DLElBQUksRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLElBQUk7WUFBRSxJQUFJLEdBQUcsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQy9CLElBQUksRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLElBQUk7WUFBRSxJQUFJLEdBQUcsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQy9CLElBQUksRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLElBQUk7WUFBRSxJQUFJLEdBQUcsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQy9CLElBQUksRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLElBQUk7WUFBRSxJQUFJLEdBQUcsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ2pDLENBQUM7SUFDRCxPQUFPLEVBQUUsSUFBSSxFQUFFLElBQUksRUFBRSxJQUFJLEVBQUUsSUFBSSxFQUFFLENBQUM7QUFDcEMsQ0FBQztBQUVEOzs7O0dBSUc7QUFDSCxNQUFNLFVBQVUsV0FBVyxDQUFDLEVBQVUsRUFBRSxFQUFVLEVBQUUsRUFBcUIsRUFBRSxFQUFxQjtJQUM5RixNQUFNLENBQUMsR0FBRyxFQUFFLENBQUMsTUFBTSxDQUFDO0lBQ3BCLElBQUksQ0FBQyxHQUFHLENBQUM7UUFBRSxPQUFPLEtBQUssQ0FBQztJQUN4QixJQUFJLE1BQU0sR0FBRyxLQUFLLENBQUM7SUFDbkIsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxFQUFFLEVBQUUsQ0FBQztRQUMxQyxNQUFNLEVBQUUsR0FBRyxFQUFFLENBQUMsQ0FBQyxDQUFDLEVBQ2QsRUFBRSxHQUFHLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUNiLE1BQU0sRUFBRSxHQUFHLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFDZCxFQUFFLEdBQUcsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ2IsTUFBTSxTQUFTLEdBQUcsRUFBRSxHQUFHLEVBQUUsS0FBSyxFQUFFLEdBQUcsRUFBRSxJQUFJLEVBQUUsR0FBRyxDQUFDLENBQUMsRUFBRSxHQUFHLEVBQUUsQ0FBQyxHQUFHLENBQUMsRUFBRSxHQUFHLEVBQUUsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxFQUFFLEdBQUcsRUFBRSxDQUFDLEdBQUcsRUFBRSxDQUFDO1FBQ3ZGLElBQUksU0FBUztZQUFFLE1BQU0sR0FBRyxDQUFDLE1BQU0sQ0FBQztJQUNsQyxDQUFDO0lBQ0QsT0FBTyxNQUFNLENBQUM7QUFDaEIsQ0FBQztBQUVEOzs7O0dBSUc7QUFDSCxNQUFNLFVBQVUsdUJBQXVCLENBQ3JDLEVBQVUsRUFDVixFQUFVLEVBQ1YsRUFBcUIsRUFDckIsRUFBcUIsRUFDckIsS0FBb0I7SUFFcEIsSUFBSSxDQUFDLFdBQVcsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLENBQUM7UUFBRSxPQUFPLEtBQUssQ0FBQztJQUMvQyxJQUFJLEtBQUssRUFBRSxDQUFDO1FBQ1YsS0FBSyxNQUFNLElBQUksSUFBSSxLQUFLLEVBQUUsQ0FBQztZQUN6QixJQUFJLGVBQWUsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLElBQUksQ0FBQztnQkFBRSxPQUFPLEtBQUssQ0FBQztRQUNsRCxDQUFDO0lBQ0gsQ0FBQztJQUNELE9BQU8sSUFBSSxDQUFDO0FBQ2QsQ0FBQztBQUVELGlHQUFpRztBQUNqRyxNQUFNLFVBQVUsZUFBZSxDQUFDLEVBQVUsRUFBRSxFQUFVLEVBQUUsSUFBc0M7SUFDNUYsTUFBTSxDQUFDLEdBQUcsSUFBSSxDQUFDLE1BQU0sQ0FBQztJQUN0QixJQUFJLENBQUMsR0FBRyxDQUFDO1FBQUUsT0FBTyxLQUFLLENBQUM7SUFDeEIsSUFBSSxNQUFNLEdBQUcsS0FBSyxDQUFDO0lBQ25CLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsRUFBRSxFQUFFLENBQUM7UUFDMUMsTUFBTSxFQUFFLEdBQUcsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUNuQixFQUFFLEdBQUcsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ2xCLE1BQU0sRUFBRSxHQUFHLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFDbkIsRUFBRSxHQUFHLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUNsQixNQUFNLFNBQVMsR0FBRyxFQUFFLEdBQUcsRUFBRSxLQUFLLEVBQUUsR0FBRyxFQUFFLElBQUksRUFBRSxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxDQUFDLEdBQUcsQ0FBQyxFQUFFLEdBQUcsRUFBRSxDQUFDLENBQUMsR0FBRyxDQUFDLEVBQUUsR0FBRyxFQUFFLENBQUMsR0FBRyxFQUFFLENBQUM7UUFDdkYsSUFBSSxTQUFTO1lBQUUsTUFBTSxHQUFHLENBQUMsTUFBTSxDQUFDO0lBQ2xDLENBQUM7SUFDRCxPQUFPLE1BQU0sQ0FBQztBQUNoQixDQUFDO0FBRUQ7Ozs7R0FJRztBQUNILE1BQU0sVUFBVSx3QkFBd0IsQ0FDdEMsT0FBaUIsRUFDakIsT0FBaUIsRUFDakIsRUFBVSxFQUNWLEVBQVUsRUFDVixNQUFjO0lBRWQsTUFBTSxFQUFFLEdBQUcsTUFBTSxHQUFHLE1BQU0sQ0FBQztJQUMzQixNQUFNLEVBQUUsR0FBYSxFQUFFLENBQUM7SUFDeEIsTUFBTSxFQUFFLEdBQWEsRUFBRSxDQUFDO0lBQ3hCLElBQUksT0FBTyxHQUFHLENBQUMsQ0FBQztJQUNoQixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsT0FBTyxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1FBQ3hDLE1BQU0sRUFBRSxHQUFHLE9BQU8sQ0FBQyxDQUFDLENBQUMsR0FBRyxFQUFFLENBQUM7UUFDM0IsTUFBTSxFQUFFLEdBQUcsT0FBTyxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQztRQUMzQixJQUFJLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEVBQUUsQ0FBQztZQUMzQixPQUFPLEVBQUUsQ0FBQztZQUNWLFNBQVM7UUFDWCxDQUFDO1FBQ0QsRUFBRSxDQUFDLElBQUksQ0FBQyxPQUFPLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUNwQixFQUFFLENBQUMsSUFBSSxDQUFDLE9BQU8sQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ3RCLENBQUM7SUFDRCxPQUFPLEVBQUUsT0FBTyxFQUFFLEVBQUUsRUFBRSxPQUFPLEVBQUUsRUFBRSxFQUFFLE9BQU8sRUFBRSxDQUFDO0FBQy9DLENBQUM7QUFFRDs7Ozs7Ozs7O0dBU0c7QUFDSCxNQUFNLFVBQVUscUJBQXFCLENBQ25DLE9BQWlCLEVBQ2pCLE9BQWlCLEVBQ2pCLEVBQVUsRUFDVixFQUFVLEVBQ1YsTUFBYyxFQUNkLE1BQU0sR0FBRyxJQUFJO0lBRWIsTUFBTSxDQUFDLEdBQUcsT0FBTyxDQUFDLE1BQU0sQ0FBQztJQUN6QixrRkFBa0Y7SUFDbEYsTUFBTSxFQUFFLEdBQUcsTUFBTSxHQUFHLE1BQU0sR0FBRyxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUMsQ0FBQztJQUN4QyxNQUFNLE1BQU0sR0FBRyxJQUFJLEtBQUssQ0FBVSxDQUFDLENBQUMsQ0FBQztJQUNyQyxJQUFJLE9BQU8sR0FBRyxDQUFDLENBQUM7SUFDaEIsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1FBQzNCLE1BQU0sRUFBRSxHQUFHLE9BQU8sQ0FBQyxDQUFDLENBQUMsR0FBRyxFQUFFLENBQUM7UUFDM0IsTUFBTSxFQUFFLEdBQUcsT0FBTyxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQztRQUMzQixNQUFNLENBQUMsQ0FBQyxDQUFDLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsQ0FBQztRQUNuQyxJQUFJLE1BQU0sQ0FBQyxDQUFDLENBQUM7WUFBRSxPQUFPLEVBQUUsQ0FBQztJQUMzQixDQUFDO0lBQ0QsSUFBSSxPQUFPLEtBQUssQ0FBQztRQUFFLE9BQU8sRUFBRSxPQUFPLEVBQUUsT0FBTyxDQUFDLEtBQUssRUFBRSxFQUFFLE9BQU8sRUFBRSxPQUFPLENBQUMsS0FBSyxFQUFFLEVBQUUsT0FBTyxFQUFFLENBQUM7SUFDMUYsTUFBTSxFQUFFLEdBQWEsRUFBRSxDQUFDO0lBQ3hCLE1BQU0sRUFBRSxHQUFhLEVBQUUsQ0FBQztJQUN4QixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7UUFDM0IsSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDO1lBQ2YsRUFBRSxDQUFDLElBQUksQ0FBQyxPQUFPLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUNwQixFQUFFLENBQUMsSUFBSSxDQUFDLE9BQU8sQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ3RCLENBQUM7UUFDRCxNQUFNLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQzlDLElBQUksQ0FBQyxHQUFHLENBQUMsSUFBSSxNQUFNLENBQUMsQ0FBQyxDQUFDLEtBQUssTUFBTSxDQUFDLENBQUMsQ0FBQztZQUFFLFNBQVM7UUFDL0MsMEVBQTBFO1FBQzFFLE1BQU0sRUFBRSxHQUFHLE9BQU8sQ0FBQyxDQUFDLENBQUMsR0FBRyxFQUFFLEVBQ3hCLEVBQUUsR0FBRyxPQUFPLENBQUMsQ0FBQyxDQUFDLEdBQUcsRUFBRSxDQUFDO1FBQ3ZCLE1BQU0sRUFBRSxHQUFHLE9BQU8sQ0FBQyxDQUFDLENBQUMsR0FBRyxPQUFPLENBQUMsQ0FBQyxDQUFDLEVBQ2hDLEVBQUUsR0FBRyxPQUFPLENBQUMsQ0FBQyxDQUFDLEdBQUcsT0FBTyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQy9CLE1BQU0sQ0FBQyxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsQ0FBQztRQUM1QixNQUFNLENBQUMsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLENBQUM7UUFDNUIsTUFBTSxDQUFDLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLE1BQU0sR0FBRyxNQUFNLENBQUM7UUFDOUMsTUFBTSxJQUFJLEdBQUcsSUFBSSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ25ELE1BQU0sQ0FBQyxHQUFHLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQztRQUNsRCxrRkFBa0Y7UUFDbEYsSUFBSSxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLEdBQUcsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDLElBQUksS0FBSztZQUFFLFNBQVM7UUFDdEQsRUFBRSxDQUFDLElBQUksQ0FBQyxPQUFPLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxDQUFDO1FBQzdCLEVBQUUsQ0FBQyxJQUFJLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxFQUFFLENBQUMsQ0FBQztJQUMvQixDQUFDO0lBQ0QsT0FBTyxFQUFFLE9BQU8sRUFBRSxFQUFFLEVBQUUsT0FBTyxFQUFFLEVBQUUsRUFBRSxPQUFPLEVBQUUsQ0FBQztBQUMvQyxDQUFDO0FBRUQsMEVBQTBFO0FBQzFFLFNBQVMsWUFBWSxDQUFDLEVBQVUsRUFBRSxFQUFVLEVBQUUsRUFBVSxFQUFFLEVBQVUsRUFBRSxFQUFVLEVBQUUsRUFBVTtJQUMxRixNQUFNLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxFQUNoQixFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsQ0FBQztJQUNmLE1BQU0sSUFBSSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsQ0FBQztJQUMvQixJQUFJLElBQUksS0FBSyxDQUFDO1FBQUUsT0FBTyxJQUFJLENBQUMsS0FBSyxDQUFDLEVBQUUsR0FBRyxFQUFFLEVBQUUsRUFBRSxHQUFHLEVBQUUsQ0FBQyxDQUFDO0lBQ3BELElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxDQUFDLEdBQUcsRUFBRSxHQUFHLENBQUMsRUFBRSxHQUFHLEVBQUUsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxHQUFHLElBQUksQ0FBQztJQUNqRCxDQUFDLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEVBQUUsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUNoQyxPQUFPLElBQUksQ0FBQyxLQUFLLENBQUMsRUFBRSxHQUFHLENBQUMsRUFBRSxHQUFHLENBQUMsR0FBRyxFQUFFLENBQUMsRUFBRSxFQUFFLEdBQUcsQ0FBQyxFQUFFLEdBQUcsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxDQUFDLENBQUM7QUFDNUQsQ0FBQztBQUVEOzs7Ozs7O0dBT0c7QUFDSCxNQUFNLFVBQVUsWUFBWSxDQUFDLEVBQVksRUFBRSxFQUFZLEVBQUUsT0FBZTtJQUN0RSxNQUFNLENBQUMsR0FBRyxFQUFFLENBQUMsTUFBTSxDQUFDO0lBQ3BCLElBQUksQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUMsT0FBTyxHQUFHLENBQUMsQ0FBQztRQUFFLE9BQU8sRUFBRSxFQUFFLEVBQUUsRUFBRSxDQUFDLEtBQUssRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLENBQUMsS0FBSyxFQUFFLEVBQUUsQ0FBQztJQUV4RSwrREFBK0Q7SUFDL0QsTUFBTSxFQUFFLEdBQUcsQ0FBQyxHQUFHLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUMxQixNQUFNLEVBQUUsR0FBRyxDQUFDLEdBQUcsRUFBRSxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQzFCLE1BQU0sQ0FBQyxHQUFHLEVBQUUsQ0FBQyxNQUFNLENBQUM7SUFDcEIsTUFBTSxJQUFJLEdBQUcsSUFBSSxLQUFLLENBQVUsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDO0lBQy9DLElBQUksQ0FBQyxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUM7SUFDZixJQUFJLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLElBQUksQ0FBQztJQUVuQixNQUFNLEtBQUssR0FBNEIsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUNwRCxPQUFPLEtBQUssQ0FBQyxNQUFNLEVBQUUsQ0FBQztRQUNwQixNQUFNLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxHQUFHLEtBQUssQ0FBQyxHQUFHLEVBQXNCLENBQUM7UUFDL0MsSUFBSSxJQUFJLEdBQUcsQ0FBQyxDQUFDLEVBQ1gsR0FBRyxHQUFHLENBQUMsQ0FBQyxDQUFDO1FBQ1gsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztZQUMvQixNQUFNLENBQUMsR0FBRyxZQUFZLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUNqRSxJQUFJLENBQUMsR0FBRyxJQUFJLEVBQUUsQ0FBQztnQkFDYixJQUFJLEdBQUcsQ0FBQyxDQUFDO2dCQUNULEdBQUcsR0FBRyxDQUFDLENBQUM7WUFDVixDQUFDO1FBQ0gsQ0FBQztRQUNELElBQUksSUFBSSxHQUFHLE9BQU8sSUFBSSxHQUFHLEdBQUcsQ0FBQyxFQUFFLENBQUM7WUFDOUIsSUFBSSxDQUFDLEdBQUcsQ0FBQyxHQUFHLElBQUksQ0FBQztZQUNqQixLQUFLLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxFQUFFLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDakMsQ0FBQztJQUNILENBQUM7SUFFRCxNQUFNLElBQUksR0FBYSxFQUFFLEVBQ3ZCLElBQUksR0FBYSxFQUFFLENBQUM7SUFDdEIsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztRQUMvQixxQ0FBcUM7UUFDckMsSUFBSSxJQUFJLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQztZQUNaLElBQUksQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDakIsSUFBSSxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUNuQixDQUFDO0lBQ0gsQ0FBQztJQUNELE9BQU8sRUFBRSxFQUFFLEVBQUUsSUFBSSxFQUFFLEVBQUUsRUFBRSxJQUFJLEVBQUUsQ0FBQztBQUNoQyxDQUFDIiwic291cmNlc0NvbnRlbnQiOlsiLyoqXG4gKiBQdXJlIHJpbmcgKGNsb3NlZCBwb2x5bGluZSkgaGVscGVyczogYm91bmRzLCBjb250YWlubWVudCwgdmVydGV4IGRyb3BwaW5nIGFuZFxuICogc2ltcGxpZmljYXRpb24uIE5vIERPTSwgbm8gQW5ndWxhciwgbm8gYHRoaXNgIOKAlCB1c2FibGUgZnJvbSB3b3JrZXJzLlxuICpcbiAqIEEgcmluZyBpcyBhIHBhaXIgb2YgcGFyYWxsZWwgYHhzYC9geXNgIGFycmF5cyB3aXRob3V0IGEgcmVwZWF0ZWQgY2xvc2luZ1xuICogdmVydGV4OyBob2xlIHJpbmdzIHVzZSB0aGUgYFtbeCwgeV0sIOKApl1gIGNvbnZlbnRpb24gb2Yge0BsaW5rIFBvbHlnb24uaG9sZXN9LlxuICovXG5cbi8qKiBBeGlzLWFsaWduZWQgYm91bmRzIG9mIGEgcmluZy4gSW5maW5pdGUgKG1pbiA+IG1heCkgZm9yIGFuIGVtcHR5IHJpbmcuICovXG5leHBvcnQgaW50ZXJmYWNlIFJpbmdCb3VuZHMge1xuICBtaW5YOiBudW1iZXI7XG4gIG1pblk6IG51bWJlcjtcbiAgbWF4WDogbnVtYmVyO1xuICBtYXhZOiBudW1iZXI7XG59XG5cbi8qKiBUaGUgYXhpcy1hbGlnbmVkIGJvdW5kcyBvZiBhIHJpbmcncyB2ZXJ0aWNlcy4gKi9cbmV4cG9ydCBmdW5jdGlvbiByaW5nQm91bmRzKHhzOiBBcnJheUxpa2U8bnVtYmVyPiwgeXM6IEFycmF5TGlrZTxudW1iZXI+KTogUmluZ0JvdW5kcyB7XG4gIGxldCBtaW5YID0gSW5maW5pdHksXG4gICAgbWF4WCA9IC1JbmZpbml0eSxcbiAgICBtaW5ZID0gSW5maW5pdHksXG4gICAgbWF4WSA9IC1JbmZpbml0eTtcbiAgZm9yIChsZXQgaSA9IDA7IGkgPCB4cy5sZW5ndGg7IGkrKykge1xuICAgIGlmICh4c1tpXSA8IG1pblgpIG1pblggPSB4c1tpXTtcbiAgICBpZiAoeHNbaV0gPiBtYXhYKSBtYXhYID0geHNbaV07XG4gICAgaWYgKHlzW2ldIDwgbWluWSkgbWluWSA9IHlzW2ldO1xuICAgIGlmICh5c1tpXSA+IG1heFkpIG1heFkgPSB5c1tpXTtcbiAgfVxuICByZXR1cm4geyBtaW5YLCBtaW5ZLCBtYXhYLCBtYXhZIH07XG59XG5cbi8qKlxuICogU3RhbmRhcmQgcmF5LWNhc3QgKGV2ZW4tb2RkKSBwb2ludC1pbi1yaW5nIHRlc3QuIChweCwgcHkpIGFuZCB0aGUgcmluZ1xuICogdmVydGljZXMgbXVzdCBiZSBpbiB0aGUgc2FtZSBjb29yZGluYXRlIHN5c3RlbS4gUmluZ3Mgd2l0aCBmZXdlciB0aGFuIHRocmVlXG4gKiB2ZXJ0aWNlcyBjb250YWluIG5vdGhpbmcuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBwb2ludEluUmluZyhweDogbnVtYmVyLCBweTogbnVtYmVyLCB4czogQXJyYXlMaWtlPG51bWJlcj4sIHlzOiBBcnJheUxpa2U8bnVtYmVyPik6IGJvb2xlYW4ge1xuICBjb25zdCBuID0geHMubGVuZ3RoO1xuICBpZiAobiA8IDMpIHJldHVybiBmYWxzZTtcbiAgbGV0IGluc2lkZSA9IGZhbHNlO1xuICBmb3IgKGxldCBpID0gMCwgaiA9IG4gLSAxOyBpIDwgbjsgaiA9IGkrKykge1xuICAgIGNvbnN0IHlpID0geXNbaV0sXG4gICAgICB5aiA9IHlzW2pdO1xuICAgIGNvbnN0IHhpID0geHNbaV0sXG4gICAgICB4aiA9IHhzW2pdO1xuICAgIGNvbnN0IGludGVyc2VjdCA9IHlpID4gcHkgIT09IHlqID4gcHkgJiYgcHggPCAoKHhqIC0geGkpICogKHB5IC0geWkpKSAvICh5aiAtIHlpKSArIHhpO1xuICAgIGlmIChpbnRlcnNlY3QpIGluc2lkZSA9ICFpbnNpZGU7XG4gIH1cbiAgcmV0dXJuIGluc2lkZTtcbn1cblxuLyoqXG4gKiBQb2ludC1pbi1yZWdpb24gdGVzdCB0aGF0IGhvbm91cnMgaW50ZXJpb3IgcmluZ3MgKGhvbGVzKTogaW5zaWRlIHRoZVxuICogZXh0ZXJpb3IgQU5EIG91dHNpZGUgZXZlcnkgaG9sZS4gQ29vcmRpbmF0ZXMgbXVzdCBzaGFyZSB0aGUgcG9seWdvbidzIGZyYW1lLlxuICogV2l0aCBubyBob2xlcyB0aGlzIGlzIGV4YWN0bHkge0BsaW5rIHBvaW50SW5SaW5nfS5cbiAqL1xuZXhwb3J0IGZ1bmN0aW9uIHBvaW50SW5Qb2x5Z29uV2l0aEhvbGVzKFxuICBweDogbnVtYmVyLFxuICBweTogbnVtYmVyLFxuICB4czogQXJyYXlMaWtlPG51bWJlcj4sXG4gIHlzOiBBcnJheUxpa2U8bnVtYmVyPixcbiAgaG9sZXM/OiBudW1iZXJbXVtdW10sXG4pOiBib29sZWFuIHtcbiAgaWYgKCFwb2ludEluUmluZyhweCwgcHksIHhzLCB5cykpIHJldHVybiBmYWxzZTtcbiAgaWYgKGhvbGVzKSB7XG4gICAgZm9yIChjb25zdCByaW5nIG9mIGhvbGVzKSB7XG4gICAgICBpZiAocG9pbnRJblBhaXJSaW5nKHB4LCBweSwgcmluZykpIHJldHVybiBmYWxzZTtcbiAgICB9XG4gIH1cbiAgcmV0dXJuIHRydWU7XG59XG5cbi8qKiB7QGxpbmsgcG9pbnRJblJpbmd9IG92ZXIgYSBgW1t4LCB5XSwg4oCmXWAgcmluZyAodGhlIGhvbGUgY29udmVudGlvbiksIHdpdGhvdXQgc3BsaXR0aW5nIGl0LiAqL1xuZXhwb3J0IGZ1bmN0aW9uIHBvaW50SW5QYWlyUmluZyhweDogbnVtYmVyLCBweTogbnVtYmVyLCByaW5nOiBSZWFkb25seUFycmF5PEFycmF5TGlrZTxudW1iZXI+Pik6IGJvb2xlYW4ge1xuICBjb25zdCBuID0gcmluZy5sZW5ndGg7XG4gIGlmIChuIDwgMykgcmV0dXJuIGZhbHNlO1xuICBsZXQgaW5zaWRlID0gZmFsc2U7XG4gIGZvciAobGV0IGkgPSAwLCBqID0gbiAtIDE7IGkgPCBuOyBqID0gaSsrKSB7XG4gICAgY29uc3QgeGkgPSByaW5nW2ldWzBdLFxuICAgICAgeWkgPSByaW5nW2ldWzFdO1xuICAgIGNvbnN0IHhqID0gcmluZ1tqXVswXSxcbiAgICAgIHlqID0gcmluZ1tqXVsxXTtcbiAgICBjb25zdCBpbnRlcnNlY3QgPSB5aSA+IHB5ICE9PSB5aiA+IHB5ICYmIHB4IDwgKCh4aiAtIHhpKSAqIChweSAtIHlpKSkgLyAoeWogLSB5aSkgKyB4aTtcbiAgICBpZiAoaW50ZXJzZWN0KSBpbnNpZGUgPSAhaW5zaWRlO1xuICB9XG4gIHJldHVybiBpbnNpZGU7XG59XG5cbi8qKlxuICogRHJvcCBldmVyeSB2ZXJ0ZXggd2hvc2UgRXVjbGlkZWFuIGRpc3RhbmNlIHRvIChjeCwgY3kpIGlzIGxlc3MgdGhhblxuICogYHJhZGl1c2AuIFJldHVybnMgdHJpbW1lZCBwYXJhbGxlbCBhcnJheXMgcGx1cyBob3cgbWFueSB2ZXJ0aWNlcyB3ZXJlXG4gKiByZW1vdmVkIChzbyB0aGUgY2FsbGVyIGNhbiBkZXRlY3QgYSBuby1vcCB0aWNrIGFuZCBza2lwIHRoZSByZWxheW91dCkuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBkcm9wVmVydGljZXNXaXRoaW5SYWRpdXMoXG4gIHhwb2ludHM6IG51bWJlcltdLFxuICB5cG9pbnRzOiBudW1iZXJbXSxcbiAgY3g6IG51bWJlcixcbiAgY3k6IG51bWJlcixcbiAgcmFkaXVzOiBudW1iZXIsXG4pOiB7IHhwb2ludHM6IG51bWJlcltdOyB5cG9pbnRzOiBudW1iZXJbXTsgcmVtb3ZlZDogbnVtYmVyIH0ge1xuICBjb25zdCByMiA9IHJhZGl1cyAqIHJhZGl1cztcbiAgY29uc3QgeHM6IG51bWJlcltdID0gW107XG4gIGNvbnN0IHlzOiBudW1iZXJbXSA9IFtdO1xuICBsZXQgcmVtb3ZlZCA9IDA7XG4gIGZvciAobGV0IGkgPSAwOyBpIDwgeHBvaW50cy5sZW5ndGg7IGkrKykge1xuICAgIGNvbnN0IGR4ID0geHBvaW50c1tpXSAtIGN4O1xuICAgIGNvbnN0IGR5ID0geXBvaW50c1tpXSAtIGN5O1xuICAgIGlmIChkeCAqIGR4ICsgZHkgKiBkeSA8IHIyKSB7XG4gICAgICByZW1vdmVkKys7XG4gICAgICBjb250aW51ZTtcbiAgICB9XG4gICAgeHMucHVzaCh4cG9pbnRzW2ldKTtcbiAgICB5cy5wdXNoKHlwb2ludHNbaV0pO1xuICB9XG4gIHJldHVybiB7IHhwb2ludHM6IHhzLCB5cG9pbnRzOiB5cywgcmVtb3ZlZCB9O1xufVxuXG4vKipcbiAqIEVyYXNlIHRoZSBwYXJ0IG9mIGEgcmluZyB0aGF0IGxpZXMgd2l0aGluIGByYWRpdXNgIG9mIChjeCwgY3kpOiBldmVyeSB2ZXJ0ZXhcbiAqIGluc2lkZSB0aGUgZGlzYyBnb2VzIChhcyB7QGxpbmsgZHJvcFZlcnRpY2VzV2l0aGluUmFkaXVzfSksIGFuZCB0aGUgb3V0bGluZSBpc1xuICogcmVqb2luZWQgd2hlcmUgaXQgY3Jvc3NlcyB0aGUgZGlzYydzIGVkZ2UgcmF0aGVyIHRoYW4gYXQgdGhlIG5leHQgdmVydGV4IGxlZnRcbiAqIHN0YW5kaW5nLiBPbiBhIGRlbnNlbHkgc2FtcGxlZCBvdXRsaW5lIHRoZSB0d28gYWdyZWU7IG9uIGEgc3BhcnNlIG9uZSAoYVxuICogdHJhY2VkIGJveCBpcyBmb3VyIGNvcm5lcnMpIGRyb3BwaW5nIGEgY29ybmVyIHdvdWxkIG90aGVyd2lzZSBjdXQgc3RyYWlnaHQgdG9cbiAqIHRoZSBuZWlnaGJvdXJpbmcgY29ybmVycy4gQSBgY2xvc2VkYCByaW5nIHdyYXBzOyBhbiBvcGVuIG9uZSAoYSBwb2x5bGluZSkgaGFzXG4gKiBubyBlZGdlIGZyb20gaXRzIGxhc3QgdmVydGV4IGJhY2sgdG8gaXRzIGZpcnN0LiBSZXR1cm5zIHRoZSB0cmltbWVkIHBhcmFsbGVsXG4gKiBhcnJheXMgcGx1cyBob3cgbWFueSBvZiB0aGUgcmluZydzIG93biB2ZXJ0aWNlcyB3ZXJlIHJlbW92ZWQgKDA6IHVuY2hhbmdlZCkuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBlcmFzZVJpbmdXaXRoaW5SYWRpdXMoXG4gIHhwb2ludHM6IG51bWJlcltdLFxuICB5cG9pbnRzOiBudW1iZXJbXSxcbiAgY3g6IG51bWJlcixcbiAgY3k6IG51bWJlcixcbiAgcmFkaXVzOiBudW1iZXIsXG4gIGNsb3NlZCA9IHRydWUsXG4pOiB7IHhwb2ludHM6IG51bWJlcltdOyB5cG9pbnRzOiBudW1iZXJbXTsgcmVtb3ZlZDogbnVtYmVyIH0ge1xuICBjb25zdCBuID0geHBvaW50cy5sZW5ndGg7XG4gIC8vIEEgdmVydGV4IHBsYWNlZCBvbiB0aGUgZGlzYydzIGVkZ2UgYnkgYW4gZWFybGllciB0aWNrIHN0YXlzIG91dHNpZGUgKG5vIGNodXJuKS5cbiAgY29uc3QgcjIgPSByYWRpdXMgKiByYWRpdXMgKiAoMSAtIDFlLTkpO1xuICBjb25zdCBpbnNpZGUgPSBuZXcgQXJyYXk8Ym9vbGVhbj4obik7XG4gIGxldCByZW1vdmVkID0gMDtcbiAgZm9yIChsZXQgaSA9IDA7IGkgPCBuOyBpKyspIHtcbiAgICBjb25zdCBkeCA9IHhwb2ludHNbaV0gLSBjeDtcbiAgICBjb25zdCBkeSA9IHlwb2ludHNbaV0gLSBjeTtcbiAgICBpbnNpZGVbaV0gPSBkeCAqIGR4ICsgZHkgKiBkeSA8IHIyO1xuICAgIGlmIChpbnNpZGVbaV0pIHJlbW92ZWQrKztcbiAgfVxuICBpZiAocmVtb3ZlZCA9PT0gMCkgcmV0dXJuIHsgeHBvaW50czogeHBvaW50cy5zbGljZSgpLCB5cG9pbnRzOiB5cG9pbnRzLnNsaWNlKCksIHJlbW92ZWQgfTtcbiAgY29uc3QgeHM6IG51bWJlcltdID0gW107XG4gIGNvbnN0IHlzOiBudW1iZXJbXSA9IFtdO1xuICBmb3IgKGxldCBpID0gMDsgaSA8IG47IGkrKykge1xuICAgIGlmICghaW5zaWRlW2ldKSB7XG4gICAgICB4cy5wdXNoKHhwb2ludHNbaV0pO1xuICAgICAgeXMucHVzaCh5cG9pbnRzW2ldKTtcbiAgICB9XG4gICAgY29uc3QgaiA9IGkgKyAxIDwgbiA/IGkgKyAxIDogY2xvc2VkID8gMCA6IC0xO1xuICAgIGlmIChqIDwgMCB8fCBpbnNpZGVbaV0gPT09IGluc2lkZVtqXSkgY29udGludWU7XG4gICAgLy8gVGhlIGVkZ2UgaeKGkmogY3Jvc3NlcyB0aGUgZGlzYydzIGVkZ2Ugb25jZTogbGVhdmluZyBpdCB3aGVuIGkgaXMgaW5zaWRlLlxuICAgIGNvbnN0IGF4ID0geHBvaW50c1tpXSAtIGN4LFxuICAgICAgYXkgPSB5cG9pbnRzW2ldIC0gY3k7XG4gICAgY29uc3QgZXggPSB4cG9pbnRzW2pdIC0geHBvaW50c1tpXSxcbiAgICAgIGV5ID0geXBvaW50c1tqXSAtIHlwb2ludHNbaV07XG4gICAgY29uc3QgYSA9IGV4ICogZXggKyBleSAqIGV5O1xuICAgIGNvbnN0IGIgPSBheCAqIGV4ICsgYXkgKiBleTtcbiAgICBjb25zdCBjID0gYXggKiBheCArIGF5ICogYXkgLSByYWRpdXMgKiByYWRpdXM7XG4gICAgY29uc3Qgcm9vdCA9IE1hdGguc3FydChNYXRoLm1heCgwLCBiICogYiAtIGEgKiBjKSk7XG4gICAgY29uc3QgdCA9IChpbnNpZGVbaV0gPyAtYiArIHJvb3QgOiAtYiAtIHJvb3QpIC8gYTtcbiAgICAvLyBBIGNyb3NzaW5nIGF0IHRoZSB2ZXJ0ZXggbGVmdCBzdGFuZGluZyAob25lIG9uIHRoZSBkaXNjJ3MgZWRnZSkgaXMgdGhhdCB2ZXJ0ZXguXG4gICAgaWYgKGluc2lkZVtpXSA/IHQgPj0gMSAtIDFlLTEyIDogdCA8PSAxZS0xMikgY29udGludWU7XG4gICAgeHMucHVzaCh4cG9pbnRzW2ldICsgdCAqIGV4KTtcbiAgICB5cy5wdXNoKHlwb2ludHNbaV0gKyB0ICogZXkpO1xuICB9XG4gIHJldHVybiB7IHhwb2ludHM6IHhzLCB5cG9pbnRzOiB5cywgcmVtb3ZlZCB9O1xufVxuXG4vKiogUGVycGVuZGljdWxhciBkaXN0YW5jZSBmcm9tIChweCxweSkgdG8gdGhlIHNlZ21lbnQgKGF4LGF5KeKAkyhieCxieSkuICovXG5mdW5jdGlvbiBwZXJwRGlzdGFuY2UocHg6IG51bWJlciwgcHk6IG51bWJlciwgYXg6IG51bWJlciwgYXk6IG51bWJlciwgYng6IG51bWJlciwgYnk6IG51bWJlcik6IG51bWJlciB7XG4gIGNvbnN0IGR4ID0gYnggLSBheCxcbiAgICBkeSA9IGJ5IC0gYXk7XG4gIGNvbnN0IGxlbjIgPSBkeCAqIGR4ICsgZHkgKiBkeTtcbiAgaWYgKGxlbjIgPT09IDApIHJldHVybiBNYXRoLmh5cG90KHB4IC0gYXgsIHB5IC0gYXkpO1xuICBsZXQgdCA9ICgocHggLSBheCkgKiBkeCArIChweSAtIGF5KSAqIGR5KSAvIGxlbjI7XG4gIHQgPSBNYXRoLm1heCgwLCBNYXRoLm1pbigxLCB0KSk7XG4gIHJldHVybiBNYXRoLmh5cG90KHB4IC0gKGF4ICsgdCAqIGR4KSwgcHkgLSAoYXkgKyB0ICogZHkpKTtcbn1cblxuLyoqXG4gKiBTaW1wbGlmeSBhIGNsb3NlZCByaW5nIHdpdGggdGhlIERvdWdsYXPigJNQZXVja2VyIGFsZ29yaXRobSAoaml0LXVpIzg1KTpcbiAqIGRyb3AgZXZlcnkgdmVydGV4IHRoYXQgbGllcyB3aXRoaW4gYGVwc2lsb25gIHBpeGVscyAodGhlIFwiYWx0aXR1ZGVcbiAqIHRocmVzaG9sZFwiKSBvZiB0aGUgbGluZSBiZXR3ZWVuIGl0cyBrZXB0IG5laWdoYm91cnMuIEFuY2hvcmVkIGF0IHZlcnRleCAwXG4gKiAodGhlIHJpbmcgaXMgY2xvc2VkIGJ5IGFwcGVuZGluZyBpdCkuIFJpbmdzIG9mIOKJpCAzIHZlcnRpY2VzLCBvciBhXG4gKiBub24tcG9zaXRpdmUgZXBzaWxvbiwgYXJlIHJldHVybmVkIHVuY2hhbmdlZC4gT3V0cHV0IGtlZXBzIHRoZSBjbG9zZWQtcmluZ1xuICogY29udmVudGlvbiAobm8gcmVwZWF0ZWQgY2xvc2luZyBwb2ludCkuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBzaW1wbGlmeVJpbmcoeHM6IG51bWJlcltdLCB5czogbnVtYmVyW10sIGVwc2lsb246IG51bWJlcik6IHsgeHM6IG51bWJlcltdOyB5czogbnVtYmVyW10gfSB7XG4gIGNvbnN0IG4gPSB4cy5sZW5ndGg7XG4gIGlmIChuIDw9IDMgfHwgIShlcHNpbG9uID4gMCkpIHJldHVybiB7IHhzOiB4cy5zbGljZSgpLCB5czogeXMuc2xpY2UoKSB9O1xuXG4gIC8vIENsb3NlIHRoZSByaW5nIHNvIGJvdGggZW5kcG9pbnRzIG9mIHRoZSBEUCBydW4gYXJlIHZlcnRleCAwLlxuICBjb25zdCBweCA9IFsuLi54cywgeHNbMF1dO1xuICBjb25zdCBweSA9IFsuLi55cywgeXNbMF1dO1xuICBjb25zdCBtID0gcHgubGVuZ3RoO1xuICBjb25zdCBrZWVwID0gbmV3IEFycmF5PGJvb2xlYW4+KG0pLmZpbGwoZmFsc2UpO1xuICBrZWVwWzBdID0gdHJ1ZTtcbiAga2VlcFttIC0gMV0gPSB0cnVlO1xuXG4gIGNvbnN0IHN0YWNrOiBBcnJheTxbbnVtYmVyLCBudW1iZXJdPiA9IFtbMCwgbSAtIDFdXTtcbiAgd2hpbGUgKHN0YWNrLmxlbmd0aCkge1xuICAgIGNvbnN0IFthLCBiXSA9IHN0YWNrLnBvcCgpIGFzIFtudW1iZXIsIG51bWJlcl07XG4gICAgbGV0IG1heEQgPSAtMSxcbiAgICAgIGlkeCA9IC0xO1xuICAgIGZvciAobGV0IGkgPSBhICsgMTsgaSA8IGI7IGkrKykge1xuICAgICAgY29uc3QgZCA9IHBlcnBEaXN0YW5jZShweFtpXSwgcHlbaV0sIHB4W2FdLCBweVthXSwgcHhbYl0sIHB5W2JdKTtcbiAgICAgIGlmIChkID4gbWF4RCkge1xuICAgICAgICBtYXhEID0gZDtcbiAgICAgICAgaWR4ID0gaTtcbiAgICAgIH1cbiAgICB9XG4gICAgaWYgKG1heEQgPiBlcHNpbG9uICYmIGlkeCA+IGEpIHtcbiAgICAgIGtlZXBbaWR4XSA9IHRydWU7XG4gICAgICBzdGFjay5wdXNoKFthLCBpZHhdLCBbaWR4LCBiXSk7XG4gICAgfVxuICB9XG5cbiAgY29uc3Qgb3V0WDogbnVtYmVyW10gPSBbXSxcbiAgICBvdXRZOiBudW1iZXJbXSA9IFtdO1xuICBmb3IgKGxldCBpID0gMDsgaSA8IG0gLSAxOyBpKyspIHtcbiAgICAvLyBkcm9wIHRoZSBkdXBsaWNhdGVkIGNsb3NpbmcgdmVydGV4XG4gICAgaWYgKGtlZXBbaV0pIHtcbiAgICAgIG91dFgucHVzaChweFtpXSk7XG4gICAgICBvdXRZLnB1c2gocHlbaV0pO1xuICAgIH1cbiAgfVxuICByZXR1cm4geyB4czogb3V0WCwgeXM6IG91dFkgfTtcbn1cbiJdfQ==

package/esm2022/lib/geometry/section.mjs

@@ -0,0 +1,215 @@
+/**
+ * A section through a stack of slices' outlines: where a plane across the slices (x = const or
+ * y = const) cuts each class's regions. A class's closed shapes cut into intervals on each slice
+ * they cross (each feature even-odd, the features as their union); stacked one slice thick, the
+ * intervals are traced into outlines. Its open lines
+ * (a layer boundary on each B-scan, say) cut into one point per slice they cross, joined slice to
+ * slice into the line the boundary draws across the stack (a slice without it breaks the line).
+ *
+ * Section coordinates `(u, v)`: through `x = at`, u is the slice (slice k spans [k, k + 1)) and
+ * v the image y; through `y = at`, u is the image x and v the slice.
+ *
+ * Pure: usable from workers.
+ */
+import { maskToPolygons } from './contour';
+import { featureRings } from './reconstruct';
+/** Index every class's outlines for cutting (see {@link SectionIndex}). */
+export function indexOutlines(byClass) {
+    const classes = new Map();
+    for (const [label, slices] of byClass) {
+        const box = [Infinity, Infinity, -Infinity, -Infinity];
+        const indexed = slices.map((s) => ({
+            z: s.z,
+            rings: s.rings.map((points) => withBox(points, box)),
+            ...(s.ringGroups ? { ringGroups: s.ringGroups } : {}),
+            lines: (s.lines ?? []).map((points) => withBox(points, box)),
+        }));
+        if (box[0] <= box[2])
+            classes.set(label, { box, slices: indexed });
+    }
+    return { classes };
+}
+function withBox(points, total) {
+    const box = [Infinity, Infinity, -Infinity, -Infinity];
+    for (let i = 0; i + 1 < points.length; i += 2) {
+        if (points[i] < box[0])
+            box[0] = points[i];
+        if (points[i] > box[2])
+            box[2] = points[i];
+        if (points[i + 1] < box[1])
+            box[1] = points[i + 1];
+        if (points[i + 1] > box[3])
+            box[3] = points[i + 1];
+    }
+    total[0] = Math.min(total[0], box[0]);
+    total[1] = Math.min(total[1], box[1]);
+    total[2] = Math.max(total[2], box[2]);
+    total[3] = Math.max(total[3], box[3]);
+    return { points, box };
+}
+/** Whether a box spans the plane `axis = at`. */
+function spans(box, axis, at) {
+    return axis === 'x' ? box[0] <= at && at <= box[2] : box[1] <= at && at <= box[3];
+}
+/**
+ * Each class's cut by the plane `axis = at`; classes the plane misses are left out. Pass an
+ * {@link indexOutlines} index to cut many sections of the same outlines.
+ */
+export function sectionOutlines(outlines, axis, at, opts) {
+    const index = outlines instanceof Map ? indexOutlines(outlines) : outlines;
+    const out = new Map();
+    for (const [label, { box, slices }] of index.classes) {
+        if (!spans(box, axis, at))
+            continue;
+        const rings = cutShapes(slices, axis, at, opts);
+        const lines = cutLines(slices, axis, at, opts);
+        if (rings.length || lines.length)
+            out.set(label, { rings, lines });
+    }
+    return out;
+}
+/** The closed shapes' cut: intervals per slice, rasterised one slice thick and traced. */
+function cutShapes(slices, axis, at, opts) {
+    const step = Math.max(opts.step ?? 1, 1e-6);
+    const depth = Math.max(1, Math.ceil(opts.depth));
+    const cells = Math.max(1, Math.ceil(opts.extent / step));
+    // Through x: columns are slices, rows in-plane cells. Through y: the other way round.
+    const w = axis === 'x' ? depth : cells;
+    const h = axis === 'x' ? cells : depth;
+    let mask = null;
+    for (const s of slices) {
+        if (!s.rings.length || s.z < 0 || s.z >= depth)
+            continue;
+        const crossed = [];
+        const groups = [];
+        s.rings.forEach((r, i) => {
+            if (!spans(r.box, axis, at))
+                return;
+            crossed.push(r.points);
+            groups.push(s.ringGroups?.[i] ?? 0);
+        });
+        if (!crossed.length)
+            continue;
+        // Each feature's intervals, set into the mask: the features as their union.
+        for (const feature of featureRings(crossed, s.ringGroups ? groups : undefined)) {
+            const crossings = ringCrossings(feature, axis, at);
+            for (let c = 0; c + 1 < crossings.length; c += 2) {
+                // Cells whose centre lies in the interval (the pixel-centre rule).
+                const from = Math.max(0, Math.ceil(crossings[c] / step - 0.5));
+                const to = Math.min(cells - 1, Math.floor(crossings[c + 1] / step - 0.5));
+                if (to < from)
+                    continue;
+                mask ??= new Uint8Array(w * h);
+                for (let k = from; k <= to; k++)
+                    mask[axis === 'x' ? k * w + s.z : s.z * w + k] = 1;
+            }
+        }
+    }
+    if (!mask)
+        return [];
+    const toSection = (cx, cy) => axis === 'x' ? [cx, cy * step] : [cx * step, cy];
+    const rings = [];
+    for (const p of maskToPolygons(mask, w, h, 0, 0, 1, 1)) {
+        rings.push(flat(p.xpoints.map((x, i) => toSection(x, p.ypoints[i]))));
+        for (const hole of p.holes ?? [])
+            rings.push(flat(hole.map(([x, y]) => toSection(x, y))));
+    }
+    return rings;
+}
+/** Where `rings` cross the plane, along the in-plane axis, sorted (even-odd: pairs are inside). */
+function ringCrossings(rings, axis, at) {
+    // Through x = at the crossings are y values; through y = at, x values.
+    const a = axis === 'x' ? 0 : 1;
+    const out = [];
+    for (const r of rings) {
+        const n = r.length >> 1;
+        for (let i = 0, j = n - 1; i < n; j = i++) {
+            const pi = r[2 * i + a], pj = r[2 * j + a];
+            if (pi > at !== pj > at) {
+                const qi = r[2 * i + 1 - a], qj = r[2 * j + 1 - a];
+                out.push(qi + ((at - pi) * (qj - qi)) / (pj - pi));
+            }
+        }
+    }
+    return out.sort((p, q) => p - q);
+}
+/** The open lines' cut: a point per crossing, joined slice to slice (nearest first, each once). */
+function cutLines(slices, axis, at, opts) {
+    const maxJump = opts.maxJump ?? opts.extent / 10;
+    const stack = slices
+        .map((s) => ({
+        z: s.z,
+        hits: lineCrossings(s.lines.filter((l) => spans(l.box, axis, at)).map((l) => l.points), axis, at),
+    }))
+        .filter((s) => s.hits.length)
+        .sort((p, q) => p.z - q.z);
+    const done = [];
+    let open = [];
+    let prevZ = -Infinity;
+    for (const { z, hits } of stack) {
+        // A slice without the line between: the chains end there, not bridged across it.
+        if (z !== prevZ + 1) {
+            for (const c of open)
+                done.push(c.points);
+            open = [];
+        }
+        prevZ = z;
+        const pairs = [];
+        open.forEach((c, ci) => hits.forEach((q, hi) => pairs.push({ chain: ci, hit: hi, d: Math.abs(q - c.last) })));
+        pairs.sort((p, q) => p.d - q.d);
+        const nextOpen = [];
+        const usedChain = new Set();
+        const usedHit = new Set();
+        for (const p of pairs) {
+            if (p.d > maxJump || usedChain.has(p.chain) || usedHit.has(p.hit))
+                continue;
+            usedChain.add(p.chain);
+            usedHit.add(p.hit);
+            const chain = open[p.chain];
+            chain.points.push(...point(axis, z, hits[p.hit]));
+            chain.last = hits[p.hit];
+            nextOpen.push(chain);
+        }
+        open.forEach((c, ci) => {
+            if (!usedChain.has(ci))
+                done.push(c.points);
+        });
+        hits.forEach((q, hi) => {
+            if (!usedHit.has(hi))
+                nextOpen.push({ points: point(axis, z, q), last: q });
+        });
+        open = nextOpen;
+    }
+    for (const c of open)
+        done.push(c.points);
+    return done.map((p) => Float64Array.from(p));
+}
+/** A line's crossing on slice `z` in section coordinates, at the slice's middle. */
+function point(axis, z, q) {
+    return axis === 'x' ? [z + 0.5, q] : [q, z + 0.5];
+}
+/** Where open `lines` cross the plane, along the in-plane axis. */
+function lineCrossings(lines, axis, at) {
+    const a = axis === 'x' ? 0 : 1;
+    const out = [];
+    for (const l of lines) {
+        for (let i = 2; i + 1 < l.length; i += 2) {
+            const p0 = l[i - 2 + a], p1 = l[i + a];
+            // Half-open, so a vertex on the plane counts once.
+            if (p0 > at !== p1 > at) {
+                const q0 = l[i - 1 - a], q1 = l[i + 1 - a];
+                out.push(q0 + ((at - p0) * (q1 - q0)) / (p1 - p0));
+            }
+        }
+    }
+    return out.sort((p, q) => p - q);
+}
+function flat(points) {
+    const out = new Float64Array(points.length * 2);
+    points.forEach(([u, v], i) => {
+        out[2 * i] = u;
+        out[2 * i + 1] = v;
+    });
+    return out;
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoic2VjdGlvbi5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uLy4uLy4uL3NyYy9saWIvZ2VvbWV0cnkvc2VjdGlvbi50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFBQTs7Ozs7Ozs7Ozs7O0dBWUc7QUFDSCxPQUFPLEVBQUUsY0FBYyxFQUFFLE1BQU0sV0FBVyxDQUFDO0FBQzNDLE9BQU8sRUFBaUIsWUFBWSxFQUFFLE1BQU0sZUFBZSxDQUFDO0FBaUQ1RCwyRUFBMkU7QUFDM0UsTUFBTSxVQUFVLGFBQWEsQ0FBQyxPQUFzRDtJQUNsRixNQUFNLE9BQU8sR0FBRyxJQUFJLEdBQUcsRUFBZ0QsQ0FBQztJQUN4RSxLQUFLLE1BQU0sQ0FBQyxLQUFLLEVBQUUsTUFBTSxDQUFDLElBQUksT0FBTyxFQUFFLENBQUM7UUFDdEMsTUFBTSxHQUFHLEdBQVEsQ0FBQyxRQUFRLEVBQUUsUUFBUSxFQUFFLENBQUMsUUFBUSxFQUFFLENBQUMsUUFBUSxDQUFDLENBQUM7UUFDNUQsTUFBTSxPQUFPLEdBQUcsTUFBTSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQztZQUNqQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUM7WUFDTixLQUFLLEVBQUUsQ0FBQyxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsQ0FBQyxNQUFNLEVBQUUsRUFBRSxDQUFDLE9BQU8sQ0FBQyxNQUFNLEVBQUUsR0FBRyxDQUFDLENBQUM7WUFDcEQsR0FBRyxDQUFDLENBQUMsQ0FBQyxVQUFVLENBQUMsQ0FBQyxDQUFDLEVBQUUsVUFBVSxFQUFFLENBQUMsQ0FBQyxVQUFVLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDO1lBQ3JELEtBQUssRUFBRSxDQUFDLENBQUMsQ0FBQyxLQUFLLElBQUksRUFBRSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsTUFBTSxFQUFFLEVBQUUsQ0FBQyxPQUFPLENBQUMsTUFBTSxFQUFFLEdBQUcsQ0FBQyxDQUFDO1NBQzdELENBQUMsQ0FBQyxDQUFDO1FBQ0osSUFBSSxHQUFHLENBQUMsQ0FBQyxDQUFDLElBQUksR0FBRyxDQUFDLENBQUMsQ0FBQztZQUFFLE9BQU8sQ0FBQyxHQUFHLENBQUMsS0FBSyxFQUFFLEVBQUUsR0FBRyxFQUFFLE1BQU0sRUFBRSxPQUFPLEVBQUUsQ0FBQyxDQUFDO0lBQ3JFLENBQUM7SUFDRCxPQUFPLEVBQUUsT0FBTyxFQUFFLENBQUM7QUFDckIsQ0FBQztBQUVELFNBQVMsT0FBTyxDQUFDLE1BQXlCLEVBQUUsS0FBVTtJQUNwRCxNQUFNLEdBQUcsR0FBUSxDQUFDLFFBQVEsRUFBRSxRQUFRLEVBQUUsQ0FBQyxRQUFRLEVBQUUsQ0FBQyxRQUFRLENBQUMsQ0FBQztJQUM1RCxLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxHQUFHLE1BQU0sQ0FBQyxNQUFNLEVBQUUsQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDO1FBQzlDLElBQUksTUFBTSxDQUFDLENBQUMsQ0FBQyxHQUFHLEdBQUcsQ0FBQyxDQUFDLENBQUM7WUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLEdBQUcsTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQzNDLElBQUksTUFBTSxDQUFDLENBQUMsQ0FBQyxHQUFHLEdBQUcsQ0FBQyxDQUFDLENBQUM7WUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLEdBQUcsTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQzNDLElBQUksTUFBTSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxHQUFHLENBQUMsQ0FBQyxDQUFDO1lBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLE1BQU0sQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUM7UUFDbkQsSUFBSSxNQUFNLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLEdBQUcsQ0FBQyxDQUFDLENBQUM7WUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLEdBQUcsTUFBTSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQztJQUNyRCxDQUFDO0lBQ0QsS0FBSyxDQUFDLENBQUMsQ0FBQyxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ3RDLEtBQUssQ0FBQyxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUN0QyxLQUFLLENBQUMsQ0FBQyxDQUFDLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDLEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDdEMsS0FBSyxDQUFDLENBQUMsQ0FBQyxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ3RDLE9BQU8sRUFBRSxNQUFNLEVBQUUsR0FBRyxFQUFFLENBQUM7QUFDekIsQ0FBQztBQUVELGlEQUFpRDtBQUNqRCxTQUFTLEtBQUssQ0FBQyxHQUFRLEVBQUUsSUFBaUIsRUFBRSxFQUFVO0lBQ3BELE9BQU8sSUFBSSxLQUFLLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxJQUFJLEVBQUUsSUFBSSxFQUFFLElBQUksR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLElBQUksRUFBRSxJQUFJLEVBQUUsSUFBSSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUM7QUFDcEYsQ0FBQztBQUVEOzs7R0FHRztBQUNILE1BQU0sVUFBVSxlQUFlLENBQzdCLFFBQXNFLEVBQ3RFLElBQWlCLEVBQ2pCLEVBQVUsRUFDVixJQUFvQjtJQUVwQixNQUFNLEtBQUssR0FBRyxRQUFRLFlBQVksR0FBRyxDQUFDLENBQUMsQ0FBQyxhQUFhLENBQUMsUUFBUSxDQUFDLENBQUMsQ0FBQyxDQUFFLFFBQXlCLENBQUM7SUFDN0YsTUFBTSxHQUFHLEdBQUcsSUFBSSxHQUFHLEVBQXdCLENBQUM7SUFDNUMsS0FBSyxNQUFNLENBQUMsS0FBSyxFQUFFLEVBQUUsR0FBRyxFQUFFLE1BQU0sRUFBRSxDQUFDLElBQUksS0FBSyxDQUFDLE9BQU8sRUFBRSxDQUFDO1FBQ3JELElBQUksQ0FBQyxLQUFLLENBQUMsR0FBRyxFQUFFLElBQUksRUFBRSxFQUFFLENBQUM7WUFBRSxTQUFTO1FBQ3BDLE1BQU0sS0FBSyxHQUFHLFNBQVMsQ0FBQyxNQUFNLEVBQUUsSUFBSSxFQUFFLEVBQUUsRUFBRSxJQUFJLENBQUMsQ0FBQztRQUNoRCxNQUFNLEtBQUssR0FBRyxRQUFRLENBQUMsTUFBTSxFQUFFLElBQUksRUFBRSxFQUFFLEVBQUUsSUFBSSxDQUFDLENBQUM7UUFDL0MsSUFBSSxLQUFLLENBQUMsTUFBTSxJQUFJLEtBQUssQ0FBQyxNQUFNO1lBQUUsR0FBRyxDQUFDLEdBQUcsQ0FBQyxLQUFLLEVBQUUsRUFBRSxLQUFLLEVBQUUsS0FBSyxFQUFFLENBQUMsQ0FBQztJQUNyRSxDQUFDO0lBQ0QsT0FBTyxHQUFHLENBQUM7QUFDYixDQUFDO0FBRUQsMEZBQTBGO0FBQzFGLFNBQVMsU0FBUyxDQUNoQixNQUErQixFQUMvQixJQUFpQixFQUNqQixFQUFVLEVBQ1YsSUFBb0I7SUFFcEIsTUFBTSxJQUFJLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsSUFBSSxJQUFJLENBQUMsRUFBRSxJQUFJLENBQUMsQ0FBQztJQUM1QyxNQUFNLEtBQUssR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsRUFBRSxJQUFJLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDO0lBQ2pELE1BQU0sS0FBSyxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLElBQUksQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLE1BQU0sR0FBRyxJQUFJLENBQUMsQ0FBQyxDQUFDO0lBQ3pELHNGQUFzRjtJQUN0RixNQUFNLENBQUMsR0FBRyxJQUFJLEtBQUssR0FBRyxDQUFDLENBQUMsQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDLEtBQUssQ0FBQztJQUN2QyxNQUFNLENBQUMsR0FBRyxJQUFJLEtBQUssR0FBRyxDQUFDLENBQUMsQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDLEtBQUssQ0FBQztJQUN2QyxJQUFJLElBQUksR0FBc0IsSUFBSSxDQUFDO0lBQ25DLEtBQUssTUFBTSxDQUFDLElBQUksTUFBTSxFQUFFLENBQUM7UUFDdkIsSUFBSSxDQUFDLENBQUMsQ0FBQyxLQUFLLENBQUMsTUFBTSxJQUFJLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLElBQUksS0FBSztZQUFFLFNBQVM7UUFDekQsTUFBTSxPQUFPLEdBQXdCLEVBQUUsQ0FBQztRQUN4QyxNQUFNLE1BQU0sR0FBYSxFQUFFLENBQUM7UUFDNUIsQ0FBQyxDQUFDLEtBQUssQ0FBQyxPQUFPLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUU7WUFDdkIsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsR0FBRyxFQUFFLElBQUksRUFBRSxFQUFFLENBQUM7Z0JBQUUsT0FBTztZQUNwQyxPQUFPLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxNQUFNLENBQUMsQ0FBQztZQUN2QixNQUFNLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxVQUFVLEVBQUUsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQztRQUN0QyxDQUFDLENBQUMsQ0FBQztRQUNILElBQUksQ0FBQyxPQUFPLENBQUMsTUFBTTtZQUFFLFNBQVM7UUFDOUIsNEVBQTRFO1FBQzVFLEtBQUssTUFBTSxPQUFPLElBQUksWUFBWSxDQUFDLE9BQU8sRUFBRSxDQUFDLENBQUMsVUFBVSxDQUFDLENBQUMsQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLFNBQVMsQ0FBQyxFQUFFLENBQUM7WUFDL0UsTUFBTSxTQUFTLEdBQUcsYUFBYSxDQUFDLE9BQU8sRUFBRSxJQUFJLEVBQUUsRUFBRSxDQUFDLENBQUM7WUFDbkQsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsR0FBRyxTQUFTLENBQUMsTUFBTSxFQUFFLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQztnQkFDakQsbUVBQW1FO2dCQUNuRSxNQUFNLElBQUksR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsRUFBRSxJQUFJLENBQUMsSUFBSSxDQUFDLFNBQVMsQ0FBQyxDQUFDLENBQUMsR0FBRyxJQUFJLEdBQUcsR0FBRyxDQUFDLENBQUMsQ0FBQztnQkFDL0QsTUFBTSxFQUFFLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxLQUFLLEdBQUcsQ0FBQyxFQUFFLElBQUksQ0FBQyxLQUFLLENBQUMsU0FBUyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxJQUFJLEdBQUcsR0FBRyxDQUFDLENBQUMsQ0FBQztnQkFDMUUsSUFBSSxFQUFFLEdBQUcsSUFBSTtvQkFBRSxTQUFTO2dCQUN4QixJQUFJLEtBQUssSUFBSSxVQUFVLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDO2dCQUMvQixLQUFLLElBQUksQ0FBQyxHQUFHLElBQUksRUFBRSxDQUFDLElBQUksRUFBRSxFQUFFLENBQUMsRUFBRTtvQkFBRSxJQUFJLENBQUMsSUFBSSxLQUFLLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUM7WUFDdEYsQ0FBQztRQUNILENBQUM7SUFDSCxDQUFDO0lBQ0QsSUFBSSxDQUFDLElBQUk7UUFBRSxPQUFPLEVBQUUsQ0FBQztJQUNyQixNQUFNLFNBQVMsR0FBRyxDQUFDLEVBQVUsRUFBRSxFQUFVLEVBQW9CLEVBQUUsQ0FDN0QsSUFBSSxLQUFLLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxHQUFHLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsR0FBRyxJQUFJLEVBQUUsRUFBRSxDQUFDLENBQUM7SUFDbkQsTUFBTSxLQUFLLEdBQW1CLEVBQUUsQ0FBQztJQUNqQyxLQUFLLE1BQU0sQ0FBQyxJQUFJLGNBQWMsQ0FBQyxJQUFJLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDO1FBQ3ZELEtBQUssQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxPQUFPLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUMsU0FBUyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDdEUsS0FBSyxNQUFNLElBQUksSUFBSSxDQUFDLENBQUMsS0FBSyxJQUFJLEVBQUU7WUFBRSxLQUFLLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLFNBQVMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDNUYsQ0FBQztJQUNELE9BQU8sS0FBSyxDQUFDO0FBQ2YsQ0FBQztBQUVELG1HQUFtRztBQUNuRyxTQUFTLGFBQWEsQ0FBQyxLQUFtQyxFQUFFLElBQWlCLEVBQUUsRUFBVTtJQUN2Rix1RUFBdUU7SUFDdkUsTUFBTSxDQUFDLEdBQUcsSUFBSSxLQUFLLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDL0IsTUFBTSxHQUFHLEdBQWEsRUFBRSxDQUFDO0lBQ3pCLEtBQUssTUFBTSxDQUFDLElBQUksS0FBSyxFQUFFLENBQUM7UUFDdEIsTUFBTSxDQUFDLEdBQUcsQ0FBQyxDQUFDLE1BQU0sSUFBSSxDQUFDLENBQUM7UUFDeEIsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxFQUFFLEVBQUUsQ0FBQztZQUMxQyxNQUFNLEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsRUFDckIsRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDO1lBQ3BCLElBQUksRUFBRSxHQUFHLEVBQUUsS0FBSyxFQUFFLEdBQUcsRUFBRSxFQUFFLENBQUM7Z0JBQ3hCLE1BQU0sRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsRUFDekIsRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQztnQkFDeEIsR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFLEdBQUcsQ0FBQyxDQUFDLEVBQUUsR0FBRyxFQUFFLENBQUMsR0FBRyxDQUFDLEVBQUUsR0FBRyxFQUFFLENBQUMsQ0FBQyxHQUFHLENBQUMsRUFBRSxHQUFHLEVBQUUsQ0FBQyxDQUFDLENBQUM7WUFDckQsQ0FBQztRQUNILENBQUM7SUFDSCxDQUFDO0lBQ0QsT0FBTyxHQUFHLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDO0FBQ25DLENBQUM7QUFFRCxtR0FBbUc7QUFDbkcsU0FBUyxRQUFRLENBQ2YsTUFBK0IsRUFDL0IsSUFBaUIsRUFDakIsRUFBVSxFQUNWLElBQW9CO0lBRXBCLE1BQU0sT0FBTyxHQUFHLElBQUksQ0FBQyxPQUFPLElBQUksSUFBSSxDQUFDLE1BQU0sR0FBRyxFQUFFLENBQUM7SUFDakQsTUFBTSxLQUFLLEdBQUcsTUFBTTtTQUNqQixHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUM7UUFDWCxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUM7UUFDTixJQUFJLEVBQUUsYUFBYSxDQUNqQixDQUFDLENBQUMsS0FBSyxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsSUFBSSxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsTUFBTSxDQUFDLEVBQ2xFLElBQUksRUFDSixFQUFFLENBQ0g7S0FDRixDQUFDLENBQUM7U0FDRixNQUFNLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDO1NBQzVCLElBQUksQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQzdCLE1BQU0sSUFBSSxHQUFlLEVBQUUsQ0FBQztJQUM1QixJQUFJLElBQUksR0FBOEMsRUFBRSxDQUFDO0lBQ3pELElBQUksS0FBSyxHQUFHLENBQUMsUUFBUSxDQUFDO0lBQ3RCLEtBQUssTUFBTSxFQUFFLENBQUMsRUFBRSxJQUFJLEVBQUUsSUFBSSxLQUFLLEVBQUUsQ0FBQztRQUNoQyxpRkFBaUY7UUFDakYsSUFBSSxDQUFDLEtBQUssS0FBSyxHQUFHLENBQUMsRUFBRSxDQUFDO1lBQ3BCLEtBQUssTUFBTSxDQUFDLElBQUksSUFBSTtnQkFBRSxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxNQUFNLENBQUMsQ0FBQztZQUMxQyxJQUFJLEdBQUcsRUFBRSxDQUFDO1FBQ1osQ0FBQztRQUNELEtBQUssR0FBRyxDQUFDLENBQUM7UUFDVixNQUFNLEtBQUssR0FBcUQsRUFBRSxDQUFDO1FBQ25FLElBQUksQ0FBQyxPQUFPLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxFQUFFLEVBQUUsQ0FBQyxJQUFJLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLENBQUMsS0FBSyxDQUFDLElBQUksQ0FBQyxFQUFFLEtBQUssRUFBRSxFQUFFLEVBQUUsR0FBRyxFQUFFLEVBQUUsRUFBRSxDQUFDLEVBQUUsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDOUcsS0FBSyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ2hDLE1BQU0sUUFBUSxHQUFnQixFQUFFLENBQUM7UUFDakMsTUFBTSxTQUFTLEdBQUcsSUFBSSxHQUFHLEVBQVUsQ0FBQztRQUNwQyxNQUFNLE9BQU8sR0FBRyxJQUFJLEdBQUcsRUFBVSxDQUFDO1FBQ2xDLEtBQUssTUFBTSxDQUFDLElBQUksS0FBSyxFQUFFLENBQUM7WUFDdEIsSUFBSSxDQUFDLENBQUMsQ0FBQyxHQUFHLE9BQU8sSUFBSSxTQUFTLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxLQUFLLENBQUMsSUFBSSxPQUFPLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUM7Z0JBQUUsU0FBUztZQUM1RSxTQUFTLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxLQUFLLENBQUMsQ0FBQztZQUN2QixPQUFPLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQztZQUNuQixNQUFNLEtBQUssR0FBRyxJQUFJLENBQUMsQ0FBQyxDQUFDLEtBQUssQ0FBQyxDQUFDO1lBQzVCLEtBQUssQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDLEdBQUcsS0FBSyxDQUFDLElBQUksRUFBRSxDQUFDLEVBQUUsSUFBSSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDbEQsS0FBSyxDQUFDLElBQUksR0FBRyxJQUFJLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDO1lBQ3pCLFFBQVEsQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLENBQUM7UUFDdkIsQ0FBQztRQUNELElBQUksQ0FBQyxPQUFPLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxFQUFFLEVBQUU7WUFDckIsSUFBSSxDQUFDLFNBQVMsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDO2dCQUFFLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxDQUFDO1FBQzlDLENBQUMsQ0FBQyxDQUFDO1FBQ0gsSUFBSSxDQUFDLE9BQU8sQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLEVBQUUsRUFBRTtZQUNyQixJQUFJLENBQUMsT0FBTyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUM7Z0JBQUUsUUFBUSxDQUFDLElBQUksQ0FBQyxFQUFFLE1BQU0sRUFBRSxLQUFLLENBQUMsSUFBSSxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsRUFBRSxJQUFJLEVBQUUsQ0FBQyxFQUFFLENBQUMsQ0FBQztRQUM5RSxDQUFDLENBQUMsQ0FBQztRQUNILElBQUksR0FBRyxRQUFRLENBQUM7SUFDbEIsQ0FBQztJQUNELEtBQUssTUFBTSxDQUFDLElBQUksSUFBSTtRQUFFLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxDQUFDO0lBQzFDLE9BQU8sSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsWUFBWSxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0FBQy9DLENBQUM7QUFFRCxvRkFBb0Y7QUFDcEYsU0FBUyxLQUFLLENBQUMsSUFBaUIsRUFBRSxDQUFTLEVBQUUsQ0FBUztJQUNwRCxPQUFPLElBQUksS0FBSyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLEdBQUcsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxHQUFHLEdBQUcsQ0FBQyxDQUFDO0FBQ3BELENBQUM7QUFFRCxtRUFBbUU7QUFDbkUsU0FBUyxhQUFhLENBQUMsS0FBbUMsRUFBRSxJQUFpQixFQUFFLEVBQVU7SUFDdkYsTUFBTSxDQUFDLEdBQUcsSUFBSSxLQUFLLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDL0IsTUFBTSxHQUFHLEdBQWEsRUFBRSxDQUFDO0lBQ3pCLEtBQUssTUFBTSxDQUFDLElBQUksS0FBSyxFQUFFLENBQUM7UUFDdEIsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsTUFBTSxFQUFFLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQztZQUN6QyxNQUFNLEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsRUFDckIsRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUM7WUFDaEIsbURBQW1EO1lBQ25ELElBQUksRUFBRSxHQUFHLEVBQUUsS0FBSyxFQUFFLEdBQUcsRUFBRSxFQUFFLENBQUM7Z0JBQ3hCLE1BQU0sRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUNyQixFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUM7Z0JBQ3BCLEdBQUcsQ0FBQyxJQUFJLENBQUMsRUFBRSxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxDQUFDLEdBQUcsQ0FBQyxFQUFFLEdBQUcsRUFBRSxDQUFDLENBQUMsR0FBRyxDQUFDLEVBQUUsR0FBRyxFQUFFLENBQUMsQ0FBQyxDQUFDO1lBQ3JELENBQUM7UUFDSCxDQUFDO0lBQ0gsQ0FBQztJQUNELE9BQU8sR0FBRyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQztBQUNuQyxDQUFDO0FBRUQsU0FBUyxJQUFJLENBQUMsTUFBZ0Q7SUFDNUQsTUFBTSxHQUFHLEdBQUcsSUFBSSxZQUFZLENBQUMsTUFBTSxDQUFDLE1BQU0sR0FBRyxDQUFDLENBQUMsQ0FBQztJQUNoRCxNQUFNLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUU7UUFDM0IsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUM7UUFDZixHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUM7SUFDckIsQ0FBQyxDQUFDLENBQUM7SUFDSCxPQUFPLEdBQUcsQ0FBQztBQUNiLENBQUMiLCJzb3VyY2VzQ29udGVudCI6WyIvKipcbiAqIEEgc2VjdGlvbiB0aHJvdWdoIGEgc3RhY2sgb2Ygc2xpY2VzJyBvdXRsaW5lczogd2hlcmUgYSBwbGFuZSBhY3Jvc3MgdGhlIHNsaWNlcyAoeCA9IGNvbnN0IG9yXG4gKiB5ID0gY29uc3QpIGN1dHMgZWFjaCBjbGFzcydzIHJlZ2lvbnMuIEEgY2xhc3MncyBjbG9zZWQgc2hhcGVzIGN1dCBpbnRvIGludGVydmFscyBvbiBlYWNoIHNsaWNlXG4gKiB0aGV5IGNyb3NzIChlYWNoIGZlYXR1cmUgZXZlbi1vZGQsIHRoZSBmZWF0dXJlcyBhcyB0aGVpciB1bmlvbik7IHN0YWNrZWQgb25lIHNsaWNlIHRoaWNrLCB0aGVcbiAqIGludGVydmFscyBhcmUgdHJhY2VkIGludG8gb3V0bGluZXMuIEl0cyBvcGVuIGxpbmVzXG4gKiAoYSBsYXllciBib3VuZGFyeSBvbiBlYWNoIEItc2Nhbiwgc2F5KSBjdXQgaW50byBvbmUgcG9pbnQgcGVyIHNsaWNlIHRoZXkgY3Jvc3MsIGpvaW5lZCBzbGljZSB0b1xuICogc2xpY2UgaW50byB0aGUgbGluZSB0aGUgYm91bmRhcnkgZHJhd3MgYWNyb3NzIHRoZSBzdGFjayAoYSBzbGljZSB3aXRob3V0IGl0IGJyZWFrcyB0aGUgbGluZSkuXG4gKlxuICogU2VjdGlvbiBjb29yZGluYXRlcyBgKHUsIHYpYDogdGhyb3VnaCBgeCA9IGF0YCwgdSBpcyB0aGUgc2xpY2UgKHNsaWNlIGsgc3BhbnMgW2ssIGsgKyAxKSkgYW5kXG4gKiB2IHRoZSBpbWFnZSB5OyB0aHJvdWdoIGB5ID0gYXRgLCB1IGlzIHRoZSBpbWFnZSB4IGFuZCB2IHRoZSBzbGljZS5cbiAqXG4gKiBQdXJlOiB1c2FibGUgZnJvbSB3b3JrZXJzLlxuICovXG5pbXBvcnQgeyBtYXNrVG9Qb2x5Z29ucyB9IGZyb20gJy4vY29udG91cic7XG5pbXBvcnQgeyBTbGljZU91dGxpbmVzLCBmZWF0dXJlUmluZ3MgfSBmcm9tICcuL3JlY29uc3RydWN0JztcblxuLyoqIFRoZSBwbGFuZTogeCA9IGNvbnN0IChhIHNlY3Rpb24gYWxvbmcgeSBhbmQgdGhlIHNsaWNlcykgb3IgeSA9IGNvbnN0IChhbG9uZyB4IGFuZCB0aGUgc2xpY2VzKS4gKi9cbmV4cG9ydCB0eXBlIFNlY3Rpb25BeGlzID0gJ3gnIHwgJ3knO1xuXG4vKiogQSBjbGFzcydzIG91dGxpbmVzIGluIGEgc2VjdGlvbiwgYXMgaW50ZXJsZWF2ZWQgYHUsIHZgLiAqL1xuZXhwb3J0IGludGVyZmFjZSBDbGFzc1NlY3Rpb24ge1xuICAvKiogQ2xvc2VkIG91dGxpbmVzLCBob2xlcyBpbmNsdWRlZCAoZXZlbi1vZGQpLiAqL1xuICByaW5nczogRmxvYXQ2NEFycmF5W107XG4gIC8qKiBPcGVuIGxpbmVzOyBhIGxpbmUgb2Ygb25lIHBvaW50IGlzIHdoZXJlIHRoZSBjbGFzcyBjcm9zc2VzIG9uIG9uZSBzbGljZSBvbmx5LiAqL1xuICBsaW5lczogRmxvYXQ2NEFycmF5W107XG59XG5cbmV4cG9ydCBpbnRlcmZhY2UgU2VjdGlvbk9wdGlvbnMge1xuICAvKiogU2xpY2VzIGluIHRoZSBzdGFjay4gKi9cbiAgZGVwdGg6IG51bWJlcjtcbiAgLyoqIEltYWdlIHB4IGFjcm9zcyB0aGUgc2VjdGlvbidzIGluLXBsYW5lIGF4aXM6IHRoZSBpbWFnZSBoZWlnaHQgdGhyb3VnaCB4LCBpdHMgd2lkdGggdGhyb3VnaCB5LiAqL1xuICBleHRlbnQ6IG51bWJlcjtcbiAgLyoqIEluLXBsYW5lIGNlbGwgc2l6ZSBvZiB0aGUgY2xvc2VkIHNoYXBlcycgY3V0LCBpbWFnZSBweCAoZGVmYXVsdCAxKS4gKi9cbiAgc3RlcD86IG51bWJlcjtcbiAgLyoqIEZhcnRoZXN0IGEgbGluZSBtb3ZlcyBiZXR3ZWVuIG5laWdoYm91cmluZyBzbGljZXMgYW5kIGlzIHN0aWxsIGpvaW5lZCwgaW1hZ2UgcHggKGRlZmF1bHQgZXh0ZW50IC8gMTApLiAqL1xuICBtYXhKdW1wPzogbnVtYmVyO1xufVxuXG4vKiogYFt4MCwgeTAsIHgxLCB5MV1gLCBpbWFnZSBweC4gKi9cbnR5cGUgQm94ID0gW251bWJlciwgbnVtYmVyLCBudW1iZXIsIG51bWJlcl07XG5cbi8qKiBBIHJpbmcgb3IgbGluZSB3aXRoIGl0cyBleHRlbnQuICovXG5pbnRlcmZhY2UgSW5kZXhlZCB7XG4gIHBvaW50czogQXJyYXlMaWtlPG51bWJlcj47XG4gIGJveDogQm94O1xufVxuXG5pbnRlcmZhY2UgSW5kZXhlZFNsaWNlIHtcbiAgejogbnVtYmVyO1xuICByaW5nczogSW5kZXhlZFtdO1xuICAvKiogRWFjaCByaW5nJ3MgZmVhdHVyZSAoc2VlIFNsaWNlT3V0bGluZXMucmluZ0dyb3Vwcyk7IGFic2VudDogb25lIGZlYXR1cmUuICovXG4gIHJpbmdHcm91cHM/OiBBcnJheUxpa2U8bnVtYmVyPjtcbiAgbGluZXM6IEluZGV4ZWRbXTtcbn1cblxuLyoqXG4gKiBFdmVyeSBjbGFzcydzIG91dGxpbmVzIHdpdGggZWFjaCByaW5nJ3MgYW5kIGxpbmUncyBleHRlbnQgKGFuZCB0aGUgY2xhc3Mncyk6IG1hZGUgb25jZSwgaXQgY3V0c1xuICogYW55IG51bWJlciBvZiBzZWN0aW9ucyB2aXNpdGluZyBvbmx5IHRoZSBvdXRsaW5lcyBhIHBsYW5lIGNyb3NzZXMuXG4gKi9cbmV4cG9ydCBpbnRlcmZhY2UgU2VjdGlvbkluZGV4IHtcbiAgcmVhZG9ubHkgY2xhc3NlczogUmVhZG9ubHlNYXA8c3RyaW5nLCB7IGJveDogQm94OyBzbGljZXM6IHJlYWRvbmx5IEluZGV4ZWRTbGljZVtdIH0+O1xufVxuXG4vKiogSW5kZXggZXZlcnkgY2xhc3MncyBvdXRsaW5lcyBmb3IgY3V0dGluZyAoc2VlIHtAbGluayBTZWN0aW9uSW5kZXh9KS4gKi9cbmV4cG9ydCBmdW5jdGlvbiBpbmRleE91dGxpbmVzKGJ5Q2xhc3M6IFJlYWRvbmx5TWFwPHN0cmluZywgcmVhZG9ubHkgU2xpY2VPdXRsaW5lc1tdPik6IFNlY3Rpb25JbmRleCB7XG4gIGNvbnN0IGNsYXNzZXMgPSBuZXcgTWFwPHN0cmluZywgeyBib3g6IEJveDsgc2xpY2VzOiBJbmRleGVkU2xpY2VbXSB9PigpO1xuICBmb3IgKGNvbnN0IFtsYWJlbCwgc2xpY2VzXSBvZiBieUNsYXNzKSB7XG4gICAgY29uc3QgYm94OiBCb3ggPSBbSW5maW5pdHksIEluZmluaXR5LCAtSW5maW5pdHksIC1JbmZpbml0eV07XG4gICAgY29uc3QgaW5kZXhlZCA9IHNsaWNlcy5tYXAoKHMpID0+ICh7XG4gICAgICB6OiBzLnosXG4gICAgICByaW5nczogcy5yaW5ncy5tYXAoKHBvaW50cykgPT4gd2l0aEJveChwb2ludHMsIGJveCkpLFxuICAgICAgLi4uKHMucmluZ0dyb3VwcyA/IHsgcmluZ0dyb3Vwczogcy5yaW5nR3JvdXBzIH0gOiB7fSksXG4gICAgICBsaW5lczogKHMubGluZXMgPz8gW10pLm1hcCgocG9pbnRzKSA9PiB3aXRoQm94KHBvaW50cywgYm94KSksXG4gICAgfSkpO1xuICAgIGlmIChib3hbMF0gPD0gYm94WzJdKSBjbGFzc2VzLnNldChsYWJlbCwgeyBib3gsIHNsaWNlczogaW5kZXhlZCB9KTtcbiAgfVxuICByZXR1cm4geyBjbGFzc2VzIH07XG59XG5cbmZ1bmN0aW9uIHdpdGhCb3gocG9pbnRzOiBBcnJheUxpa2U8bnVtYmVyPiwgdG90YWw6IEJveCk6IEluZGV4ZWQge1xuICBjb25zdCBib3g6IEJveCA9IFtJbmZpbml0eSwgSW5maW5pdHksIC1JbmZpbml0eSwgLUluZmluaXR5XTtcbiAgZm9yIChsZXQgaSA9IDA7IGkgKyAxIDwgcG9pbnRzLmxlbmd0aDsgaSArPSAyKSB7XG4gICAgaWYgKHBvaW50c1tpXSA8IGJveFswXSkgYm94WzBdID0gcG9pbnRzW2ldO1xuICAgIGlmIChwb2ludHNbaV0gPiBib3hbMl0pIGJveFsyXSA9IHBvaW50c1tpXTtcbiAgICBpZiAocG9pbnRzW2kgKyAxXSA8IGJveFsxXSkgYm94WzFdID0gcG9pbnRzW2kgKyAxXTtcbiAgICBpZiAocG9pbnRzW2kgKyAxXSA+IGJveFszXSkgYm94WzNdID0gcG9pbnRzW2kgKyAxXTtcbiAgfVxuICB0b3RhbFswXSA9IE1hdGgubWluKHRvdGFsWzBdLCBib3hbMF0pO1xuICB0b3RhbFsxXSA9IE1hdGgubWluKHRvdGFsWzFdLCBib3hbMV0pO1xuICB0b3RhbFsyXSA9IE1hdGgubWF4KHRvdGFsWzJdLCBib3hbMl0pO1xuICB0b3RhbFszXSA9IE1hdGgubWF4KHRvdGFsWzNdLCBib3hbM10pO1xuICByZXR1cm4geyBwb2ludHMsIGJveCB9O1xufVxuXG4vKiogV2hldGhlciBhIGJveCBzcGFucyB0aGUgcGxhbmUgYGF4aXMgPSBhdGAuICovXG5mdW5jdGlvbiBzcGFucyhib3g6IEJveCwgYXhpczogU2VjdGlvbkF4aXMsIGF0OiBudW1iZXIpOiBib29sZWFuIHtcbiAgcmV0dXJuIGF4aXMgPT09ICd4JyA/IGJveFswXSA8PSBhdCAmJiBhdCA8PSBib3hbMl0gOiBib3hbMV0gPD0gYXQgJiYgYXQgPD0gYm94WzNdO1xufVxuXG4vKipcbiAqIEVhY2ggY2xhc3MncyBjdXQgYnkgdGhlIHBsYW5lIGBheGlzID0gYXRgOyBjbGFzc2VzIHRoZSBwbGFuZSBtaXNzZXMgYXJlIGxlZnQgb3V0LiBQYXNzIGFuXG4gKiB7QGxpbmsgaW5kZXhPdXRsaW5lc30gaW5kZXggdG8gY3V0IG1hbnkgc2VjdGlvbnMgb2YgdGhlIHNhbWUgb3V0bGluZXMuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBzZWN0aW9uT3V0bGluZXMoXG4gIG91dGxpbmVzOiBTZWN0aW9uSW5kZXggfCBSZWFkb25seU1hcDxzdHJpbmcsIHJlYWRvbmx5IFNsaWNlT3V0bGluZXNbXT4sXG4gIGF4aXM6IFNlY3Rpb25BeGlzLFxuICBhdDogbnVtYmVyLFxuICBvcHRzOiBTZWN0aW9uT3B0aW9ucyxcbik6IE1hcDxzdHJpbmcsIENsYXNzU2VjdGlvbj4ge1xuICBjb25zdCBpbmRleCA9IG91dGxpbmVzIGluc3RhbmNlb2YgTWFwID8gaW5kZXhPdXRsaW5lcyhvdXRsaW5lcykgOiAob3V0bGluZXMgYXMgU2VjdGlvbkluZGV4KTtcbiAgY29uc3Qgb3V0ID0gbmV3IE1hcDxzdHJpbmcsIENsYXNzU2VjdGlvbj4oKTtcbiAgZm9yIChjb25zdCBbbGFiZWwsIHsgYm94LCBzbGljZXMgfV0gb2YgaW5kZXguY2xhc3Nlcykge1xuICAgIGlmICghc3BhbnMoYm94LCBheGlzLCBhdCkpIGNvbnRpbnVlO1xuICAgIGNvbnN0IHJpbmdzID0gY3V0U2hhcGVzKHNsaWNlcywgYXhpcywgYXQsIG9wdHMpO1xuICAgIGNvbnN0IGxpbmVzID0gY3V0TGluZXMoc2xpY2VzLCBheGlzLCBhdCwgb3B0cyk7XG4gICAgaWYgKHJpbmdzLmxlbmd0aCB8fCBsaW5lcy5sZW5ndGgpIG91dC5zZXQobGFiZWwsIHsgcmluZ3MsIGxpbmVzIH0pO1xuICB9XG4gIHJldHVybiBvdXQ7XG59XG5cbi8qKiBUaGUgY2xvc2VkIHNoYXBlcycgY3V0OiBpbnRlcnZhbHMgcGVyIHNsaWNlLCByYXN0ZXJpc2VkIG9uZSBzbGljZSB0aGljayBhbmQgdHJhY2VkLiAqL1xuZnVuY3Rpb24gY3V0U2hhcGVzKFxuICBzbGljZXM6IHJlYWRvbmx5IEluZGV4ZWRTbGljZVtdLFxuICBheGlzOiBTZWN0aW9uQXhpcyxcbiAgYXQ6IG51bWJlcixcbiAgb3B0czogU2VjdGlvbk9wdGlvbnMsXG4pOiBGbG9hdDY0QXJyYXlbXSB7XG4gIGNvbnN0IHN0ZXAgPSBNYXRoLm1heChvcHRzLnN0ZXAgPz8gMSwgMWUtNik7XG4gIGNvbnN0IGRlcHRoID0gTWF0aC5tYXgoMSwgTWF0aC5jZWlsKG9wdHMuZGVwdGgpKTtcbiAgY29uc3QgY2VsbHMgPSBNYXRoLm1heCgxLCBNYXRoLmNlaWwob3B0cy5leHRlbnQgLyBzdGVwKSk7XG4gIC8vIFRocm91Z2ggeDogY29sdW1ucyBhcmUgc2xpY2VzLCByb3dzIGluLXBsYW5lIGNlbGxzLiBUaHJvdWdoIHk6IHRoZSBvdGhlciB3YXkgcm91bmQuXG4gIGNvbnN0IHcgPSBheGlzID09PSAneCcgPyBkZXB0aCA6IGNlbGxzO1xuICBjb25zdCBoID0gYXhpcyA9PT0gJ3gnID8gY2VsbHMgOiBkZXB0aDtcbiAgbGV0IG1hc2s6IFVpbnQ4QXJyYXkgfCBudWxsID0gbnVsbDtcbiAgZm9yIChjb25zdCBzIG9mIHNsaWNlcykge1xuICAgIGlmICghcy5yaW5ncy5sZW5ndGggfHwgcy56IDwgMCB8fCBzLnogPj0gZGVwdGgpIGNvbnRpbnVlO1xuICAgIGNvbnN0IGNyb3NzZWQ6IEFycmF5TGlrZTxudW1iZXI+W10gPSBbXTtcbiAgICBjb25zdCBncm91cHM6IG51bWJlcltdID0gW107XG4gICAgcy5yaW5ncy5mb3JFYWNoKChyLCBpKSA9PiB7XG4gICAgICBpZiAoIXNwYW5zKHIuYm94LCBheGlzLCBhdCkpIHJldHVybjtcbiAgICAgIGNyb3NzZWQucHVzaChyLnBvaW50cyk7XG4gICAgICBncm91cHMucHVzaChzLnJpbmdHcm91cHM/LltpXSA/PyAwKTtcbiAgICB9KTtcbiAgICBpZiAoIWNyb3NzZWQubGVuZ3RoKSBjb250aW51ZTtcbiAgICAvLyBFYWNoIGZlYXR1cmUncyBpbnRlcnZhbHMsIHNldCBpbnRvIHRoZSBtYXNrOiB0aGUgZmVhdHVyZXMgYXMgdGhlaXIgdW5pb24uXG4gICAgZm9yIChjb25zdCBmZWF0dXJlIG9mIGZlYXR1cmVSaW5ncyhjcm9zc2VkLCBzLnJpbmdHcm91cHMgPyBncm91cHMgOiB1bmRlZmluZWQpKSB7XG4gICAgICBjb25zdCBjcm9zc2luZ3MgPSByaW5nQ3Jvc3NpbmdzKGZlYXR1cmUsIGF4aXMsIGF0KTtcbiAgICAgIGZvciAobGV0IGMgPSAwOyBjICsgMSA8IGNyb3NzaW5ncy5sZW5ndGg7IGMgKz0gMikge1xuICAgICAgICAvLyBDZWxscyB3aG9zZSBjZW50cmUgbGllcyBpbiB0aGUgaW50ZXJ2YWwgKHRoZSBwaXhlbC1jZW50cmUgcnVsZSkuXG4gICAgICAgIGNvbnN0IGZyb20gPSBNYXRoLm1heCgwLCBNYXRoLmNlaWwoY3Jvc3NpbmdzW2NdIC8gc3RlcCAtIDAuNSkpO1xuICAgICAgICBjb25zdCB0byA9IE1hdGgubWluKGNlbGxzIC0gMSwgTWF0aC5mbG9vcihjcm9zc2luZ3NbYyArIDFdIC8gc3RlcCAtIDAuNSkpO1xuICAgICAgICBpZiAodG8gPCBmcm9tKSBjb250aW51ZTtcbiAgICAgICAgbWFzayA/Pz0gbmV3IFVpbnQ4QXJyYXkodyAqIGgpO1xuICAgICAgICBmb3IgKGxldCBrID0gZnJvbTsgayA8PSB0bzsgaysrKSBtYXNrW2F4aXMgPT09ICd4JyA/IGsgKiB3ICsgcy56IDogcy56ICogdyArIGtdID0gMTtcbiAgICAgIH1cbiAgICB9XG4gIH1cbiAgaWYgKCFtYXNrKSByZXR1cm4gW107XG4gIGNvbnN0IHRvU2VjdGlvbiA9IChjeDogbnVtYmVyLCBjeTogbnVtYmVyKTogW251bWJlciwgbnVtYmVyXSA9PlxuICAgIGF4aXMgPT09ICd4JyA/IFtjeCwgY3kgKiBzdGVwXSA6IFtjeCAqIHN0ZXAsIGN5XTtcbiAgY29uc3QgcmluZ3M6IEZsb2F0NjRBcnJheVtdID0gW107XG4gIGZvciAoY29uc3QgcCBvZiBtYXNrVG9Qb2x5Z29ucyhtYXNrLCB3LCBoLCAwLCAwLCAxLCAxKSkge1xuICAgIHJpbmdzLnB1c2goZmxhdChwLnhwb2ludHMubWFwKCh4LCBpKSA9PiB0b1NlY3Rpb24oeCwgcC55cG9pbnRzW2ldKSkpKTtcbiAgICBmb3IgKGNvbnN0IGhvbGUgb2YgcC5ob2xlcyA/PyBbXSkgcmluZ3MucHVzaChmbGF0KGhvbGUubWFwKChbeCwgeV0pID0+IHRvU2VjdGlvbih4LCB5KSkpKTtcbiAgfVxuICByZXR1cm4gcmluZ3M7XG59XG5cbi8qKiBXaGVyZSBgcmluZ3NgIGNyb3NzIHRoZSBwbGFuZSwgYWxvbmcgdGhlIGluLXBsYW5lIGF4aXMsIHNvcnRlZCAoZXZlbi1vZGQ6IHBhaXJzIGFyZSBpbnNpZGUpLiAqL1xuZnVuY3Rpb24gcmluZ0Nyb3NzaW5ncyhyaW5nczogcmVhZG9ubHkgQXJyYXlMaWtlPG51bWJlcj5bXSwgYXhpczogU2VjdGlvbkF4aXMsIGF0OiBudW1iZXIpOiBudW1iZXJbXSB7XG4gIC8vIFRocm91Z2ggeCA9IGF0IHRoZSBjcm9zc2luZ3MgYXJlIHkgdmFsdWVzOyB0aHJvdWdoIHkgPSBhdCwgeCB2YWx1ZXMuXG4gIGNvbnN0IGEgPSBheGlzID09PSAneCcgPyAwIDogMTtcbiAgY29uc3Qgb3V0OiBudW1iZXJbXSA9IFtdO1xuICBmb3IgKGNvbnN0IHIgb2YgcmluZ3MpIHtcbiAgICBjb25zdCBuID0gci5sZW5ndGggPj4gMTtcbiAgICBmb3IgKGxldCBpID0gMCwgaiA9IG4gLSAxOyBpIDwgbjsgaiA9IGkrKykge1xuICAgICAgY29uc3QgcGkgPSByWzIgKiBpICsgYV0sXG4gICAgICAgIHBqID0gclsyICogaiArIGFdO1xuICAgICAgaWYgKHBpID4gYXQgIT09IHBqID4gYXQpIHtcbiAgICAgICAgY29uc3QgcWkgPSByWzIgKiBpICsgMSAtIGFdLFxuICAgICAgICAgIHFqID0gclsyICogaiArIDEgLSBhXTtcbiAgICAgICAgb3V0LnB1c2gocWkgKyAoKGF0IC0gcGkpICogKHFqIC0gcWkpKSAvIChwaiAtIHBpKSk7XG4gICAgICB9XG4gICAgfVxuICB9XG4gIHJldHVybiBvdXQuc29ydCgocCwgcSkgPT4gcCAtIHEpO1xufVxuXG4vKiogVGhlIG9wZW4gbGluZXMnIGN1dDogYSBwb2ludCBwZXIgY3Jvc3NpbmcsIGpvaW5lZCBzbGljZSB0byBzbGljZSAobmVhcmVzdCBmaXJzdCwgZWFjaCBvbmNlKS4gKi9cbmZ1bmN0aW9uIGN1dExpbmVzKFxuICBzbGljZXM6IHJlYWRvbmx5IEluZGV4ZWRTbGljZVtdLFxuICBheGlzOiBTZWN0aW9uQXhpcyxcbiAgYXQ6IG51bWJlcixcbiAgb3B0czogU2VjdGlvbk9wdGlvbnMsXG4pOiBGbG9hdDY0QXJyYXlbXSB7XG4gIGNvbnN0IG1heEp1bXAgPSBvcHRzLm1heEp1bXAgPz8gb3B0cy5leHRlbnQgLyAxMDtcbiAgY29uc3Qgc3RhY2sgPSBzbGljZXNcbiAgICAubWFwKChzKSA9PiAoe1xuICAgICAgejogcy56LFxuICAgICAgaGl0czogbGluZUNyb3NzaW5ncyhcbiAgICAgICAgcy5saW5lcy5maWx0ZXIoKGwpID0+IHNwYW5zKGwuYm94LCBheGlzLCBhdCkpLm1hcCgobCkgPT4gbC5wb2ludHMpLFxuICAgICAgICBheGlzLFxuICAgICAgICBhdCxcbiAgICAgICksXG4gICAgfSkpXG4gICAgLmZpbHRlcigocykgPT4gcy5oaXRzLmxlbmd0aClcbiAgICAuc29ydCgocCwgcSkgPT4gcC56IC0gcS56KTtcbiAgY29uc3QgZG9uZTogbnVtYmVyW11bXSA9IFtdO1xuICBsZXQgb3BlbjogQXJyYXk8eyBwb2ludHM6IG51bWJlcltdOyBsYXN0OiBudW1iZXIgfT4gPSBbXTtcbiAgbGV0IHByZXZaID0gLUluZmluaXR5O1xuICBmb3IgKGNvbnN0IHsgeiwgaGl0cyB9IG9mIHN0YWNrKSB7XG4gICAgLy8gQSBzbGljZSB3aXRob3V0IHRoZSBsaW5lIGJldHdlZW46IHRoZSBjaGFpbnMgZW5kIHRoZXJlLCBub3QgYnJpZGdlZCBhY3Jvc3MgaXQuXG4gICAgaWYgKHogIT09IHByZXZaICsgMSkge1xuICAgICAgZm9yIChjb25zdCBjIG9mIG9wZW4pIGRvbmUucHVzaChjLnBvaW50cyk7XG4gICAgICBvcGVuID0gW107XG4gICAgfVxuICAgIHByZXZaID0gejtcbiAgICBjb25zdCBwYWlyczogQXJyYXk8eyBjaGFpbjogbnVtYmVyOyBoaXQ6IG51bWJlcjsgZDogbnVtYmVyIH0+ID0gW107XG4gICAgb3Blbi5mb3JFYWNoKChjLCBjaSkgPT4gaGl0cy5mb3JFYWNoKChxLCBoaSkgPT4gcGFpcnMucHVzaCh7IGNoYWluOiBjaSwgaGl0OiBoaSwgZDogTWF0aC5hYnMocSAtIGMubGFzdCkgfSkpKTtcbiAgICBwYWlycy5zb3J0KChwLCBxKSA9PiBwLmQgLSBxLmQpO1xuICAgIGNvbnN0IG5leHRPcGVuOiB0eXBlb2Ygb3BlbiA9IFtdO1xuICAgIGNvbnN0IHVzZWRDaGFpbiA9IG5ldyBTZXQ8bnVtYmVyPigpO1xuICAgIGNvbnN0IHVzZWRIaXQgPSBuZXcgU2V0PG51bWJlcj4oKTtcbiAgICBmb3IgKGNvbnN0IHAgb2YgcGFpcnMpIHtcbiAgICAgIGlmIChwLmQgPiBtYXhKdW1wIHx8IHVzZWRDaGFpbi5oYXMocC5jaGFpbikgfHwgdXNlZEhpdC5oYXMocC5oaXQpKSBjb250aW51ZTtcbiAgICAgIHVzZWRDaGFpbi5hZGQocC5jaGFpbik7XG4gICAgICB1c2VkSGl0LmFkZChwLmhpdCk7XG4gICAgICBjb25zdCBjaGFpbiA9IG9wZW5bcC5jaGFpbl07XG4gICAgICBjaGFpbi5wb2ludHMucHVzaCguLi5wb2ludChheGlzLCB6LCBoaXRzW3AuaGl0XSkpO1xuICAgICAgY2hhaW4ubGFzdCA9IGhpdHNbcC5oaXRdO1xuICAgICAgbmV4dE9wZW4ucHVzaChjaGFpbik7XG4gICAgfVxuICAgIG9wZW4uZm9yRWFjaCgoYywgY2kpID0+IHtcbiAgICAgIGlmICghdXNlZENoYWluLmhhcyhjaSkpIGRvbmUucHVzaChjLnBvaW50cyk7XG4gICAgfSk7XG4gICAgaGl0cy5mb3JFYWNoKChxLCBoaSkgPT4ge1xuICAgICAgaWYgKCF1c2VkSGl0LmhhcyhoaSkpIG5leHRPcGVuLnB1c2goeyBwb2ludHM6IHBvaW50KGF4aXMsIHosIHEpLCBsYXN0OiBxIH0pO1xuICAgIH0pO1xuICAgIG9wZW4gPSBuZXh0T3BlbjtcbiAgfVxuICBmb3IgKGNvbnN0IGMgb2Ygb3BlbikgZG9uZS5wdXNoKGMucG9pbnRzKTtcbiAgcmV0dXJuIGRvbmUubWFwKChwKSA9PiBGbG9hdDY0QXJyYXkuZnJvbShwKSk7XG59XG5cbi8qKiBBIGxpbmUncyBjcm9zc2luZyBvbiBzbGljZSBgemAgaW4gc2VjdGlvbiBjb29yZGluYXRlcywgYXQgdGhlIHNsaWNlJ3MgbWlkZGxlLiAqL1xuZnVuY3Rpb24gcG9pbnQoYXhpczogU2VjdGlvbkF4aXMsIHo6IG51bWJlciwgcTogbnVtYmVyKTogW251bWJlciwgbnVtYmVyXSB7XG4gIHJldHVybiBheGlzID09PSAneCcgPyBbeiArIDAuNSwgcV0gOiBbcSwgeiArIDAuNV07XG59XG5cbi8qKiBXaGVyZSBvcGVuIGBsaW5lc2AgY3Jvc3MgdGhlIHBsYW5lLCBhbG9uZyB0aGUgaW4tcGxhbmUgYXhpcy4gKi9cbmZ1bmN0aW9uIGxpbmVDcm9zc2luZ3MobGluZXM6IHJlYWRvbmx5IEFycmF5TGlrZTxudW1iZXI+W10sIGF4aXM6IFNlY3Rpb25BeGlzLCBhdDogbnVtYmVyKTogbnVtYmVyW10ge1xuICBjb25zdCBhID0gYXhpcyA9PT0gJ3gnID8gMCA6IDE7XG4gIGNvbnN0IG91dDogbnVtYmVyW10gPSBbXTtcbiAgZm9yIChjb25zdCBsIG9mIGxpbmVzKSB7XG4gICAgZm9yIChsZXQgaSA9IDI7IGkgKyAxIDwgbC5sZW5ndGg7IGkgKz0gMikge1xuICAgICAgY29uc3QgcDAgPSBsW2kgLSAyICsgYV0sXG4gICAgICAgIHAxID0gbFtpICsgYV07XG4gICAgICAvLyBIYWxmLW9wZW4sIHNvIGEgdmVydGV4IG9uIHRoZSBwbGFuZSBjb3VudHMgb25jZS5cbiAgICAgIGlmIChwMCA+IGF0ICE9PSBwMSA+IGF0KSB7XG4gICAgICAgIGNvbnN0IHEwID0gbFtpIC0gMSAtIGFdLFxuICAgICAgICAgIHExID0gbFtpICsgMSAtIGFdO1xuICAgICAgICBvdXQucHVzaChxMCArICgoYXQgLSBwMCkgKiAocTEgLSBxMCkpIC8gKHAxIC0gcDApKTtcbiAgICAgIH1cbiAgICB9XG4gIH1cbiAgcmV0dXJuIG91dC5zb3J0KChwLCBxKSA9PiBwIC0gcSk7XG59XG5cbmZ1bmN0aW9uIGZsYXQocG9pbnRzOiBSZWFkb25seUFycmF5PHJlYWRvbmx5IFtudW1iZXIsIG51bWJlcl0+KTogRmxvYXQ2NEFycmF5IHtcbiAgY29uc3Qgb3V0ID0gbmV3IEZsb2F0NjRBcnJheShwb2ludHMubGVuZ3RoICogMik7XG4gIHBvaW50cy5mb3JFYWNoKChbdSwgdl0sIGkpID0+IHtcbiAgICBvdXRbMiAqIGldID0gdTtcbiAgICBvdXRbMiAqIGkgKyAxXSA9IHY7XG4gIH0pO1xuICByZXR1cm4gb3V0O1xufVxuIl19