@jax-data-science/sci-image-visualizer 0.1.0

package/esm2022/lib/toolbar/wand/wand.service.mjs

@@ -0,0 +1,921 @@
+import { Injectable } from '@angular/core';
+import { Polygon } from '../../models/region';
+import * as i0 from "@angular/core";
+const DEFAULT_PATCH_SIZE = 149;
+const DEFAULT_SIGMA = 4.0;
+const DEFAULT_SENSITIVITY = 2.0;
+/**
+ * Wand region-growing tool, modelled after QuPath's WandToolEventHandler.
+ *
+ * Given an image and a click position, extracts a square patch around the
+ * click, optionally blurs it, computes a local threshold, runs a fixed-range
+ * flood fill from the centre, closes the resulting mask, and returns the
+ * traced contour as a polygon in image coordinates.
+ */
+export class WandService {
+    /**
+     * @param image full-image pixel matrix (already in memory).
+     * @param cx click x in image-pixel coordinates.
+     * @param cy click y in image-pixel coordinates.
+     * @param options wand parameters; missing fields fall back to defaults.
+     * @returns a Polygon in image-pixel coordinates, or null if no region grew.
+     */
+    computeRegion(image, cx, cy, options = {}) {
+        const patch = this.computePatchMask(image, cx, cy, options);
+        if (!patch)
+            return null;
+        return this.maskToPolygon(patch.mask, patch.size, patch.size, image.width, image.height, Math.round(cx) - (patch.size - 1) / 2, Math.round(cy) - (patch.size - 1) / 2);
+    }
+    /**
+     * Compute the wand's per-click flood-fill mask in patch-local coordinates.
+     * Same algorithm as `computeRegion` but stops before contour tracing — useful
+     * for accumulating per-tick masks across a brush-style stroke.
+     *
+     * @returns mask of size W*W (0/1) plus W, or null if patchSize is invalid.
+     */
+    computePatchMask(image, cx, cy, options = {}) {
+        const W = options.patchSize ?? DEFAULT_PATCH_SIZE;
+        if (W % 2 === 0) {
+            throw new Error(`patchSize must be odd, got ${W}`);
+        }
+        const sigma = options.sigma ?? DEFAULT_SIGMA;
+        const sensitivity = options.sensitivity ?? DEFAULT_SENSITIVITY;
+        const isGrayscale = image.isGrayscale;
+        const type = options.type ?? (isGrayscale ? 'GRAY' : 'RGB');
+        const simple = !!options.simpleMode;
+        // extractPatch always interleaves 1 channel for GRAY, 3 for RGB/LAB_DISTANCE.
+        const inputChannels = (type === 'GRAY') ? 1 : 3;
+        let buf = this.extractPatch(image, cx, cy, W, type);
+        // Flood fill operates on whatever buffer we end up with: the raw patch in
+        // simple mode (so multi-channel exact-match), the blurred patch for
+        // GRAY/RGB, or the single-channel CIELAB distance map for LAB_DISTANCE.
+        let floodChannels;
+        let threshold;
+        if (simple) {
+            // Skip blur + threshold computation. Flood-fill the raw patch at
+            // exact-match per channel — same as QuPath's doSimpleSelection.
+            floodChannels = inputChannels;
+            threshold = new Array(floodChannels).fill(0);
+        }
+        else {
+            const blurSigma = Math.max(0.5, sigma);
+            buf = this.gaussianBlur(buf, W, inputChannels, blurSigma);
+            if (type === 'LAB_DISTANCE') {
+                // Convert blurred 3-channel patch to a single-channel distance map,
+                // then flood-fill on that single channel.
+                const distance = this.labDistanceMap(buf, W);
+                const max = distance.max > 0 ? distance.max : 1;
+                const scaled = new Float32Array(W * W);
+                for (let i = 0; i < scaled.length; i++)
+                    scaled[i] = distance.values[i] * 255.0 / max;
+                buf = scaled;
+                floodChannels = 1;
+                threshold = [distance.mean * sensitivity * 255.0 / max];
+            }
+            else {
+                floodChannels = inputChannels;
+                threshold = this.perChannelThreshold(buf, W, inputChannels, sensitivity);
+            }
+        }
+        const mask = this.floodFill(buf, W, floodChannels, threshold);
+        const closed = simple ? mask : this.morphClose(mask, W, 5);
+        return { mask: closed, size: W };
+    }
+    /**
+     * Standard ray-cast point-in-polygon test. (px, py) and the polygon
+     * vertices must be in the same coordinate system.
+     */
+    pointInPolygon(px, py, xpoints, ypoints) {
+        const n = xpoints.length;
+        if (n < 3)
+            return false;
+        let inside = false;
+        for (let i = 0, j = n - 1; i < n; j = i++) {
+            const yi = ypoints[i], yj = ypoints[j];
+            const xi = xpoints[i], xj = xpoints[j];
+            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).
+     */
+    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 };
+    }
+    /**
+     * Rasterize a closed polygon into a bbox-relative mask suitable as a
+     * starting point for a wand stroke accumulator.
+     *
+     * Returns the bbox origin (clamped to the image) plus the filled mask, or
+     * null if the polygon is degenerate or fully outside the image.
+     */
+    rasterizePolygon(xpoints, ypoints, imageWidth, imageHeight, holes) {
+        const n = xpoints.length;
+        if (n < 3)
+            return null;
+        let minX = Infinity, maxX = -Infinity, minY = Infinity, maxY = -Infinity;
+        for (let i = 0; i < n; i++) {
+            if (xpoints[i] < minX)
+                minX = xpoints[i];
+            if (xpoints[i] > maxX)
+                maxX = xpoints[i];
+            if (ypoints[i] < minY)
+                minY = ypoints[i];
+            if (ypoints[i] > maxY)
+                maxY = ypoints[i];
+        }
+        // Rasterize the polygon's FULL extent (not clamped to the viewport), so a region that's
+        // partially off the visible/zoomed area keeps its off-screen part when the wand/brush extends
+        // it — the coords here are viewport-matrix units and may be negative or exceed the viewport
+        // (jit-ui#102). Memory guard: a region that's enormous at the current zoom would allocate a
+        // giant mask, so only then fall back to the viewport window (rare; accepts the clip).
+        let bx = Math.floor(minX);
+        let by = Math.floor(minY);
+        let bx1 = Math.ceil(maxX) + 1;
+        let by1 = Math.ceil(maxY) + 1;
+        if ((bx1 - bx) * (by1 - by) > 4096 * 4096) {
+            bx = Math.max(0, bx);
+            by = Math.max(0, by);
+            bx1 = Math.min(imageWidth, bx1);
+            by1 = Math.min(imageHeight, by1);
+        }
+        const bw = bx1 - bx;
+        const bh = by1 - by;
+        if (bw <= 0 || bh <= 0)
+            return null;
+        const mask = new Uint8Array(bw * bh);
+        // Scanline ring fill — sample each row at its pixel centre, writing `value`
+        // (1 to fill the exterior, 0 to punch a hole back out).
+        const fillRing = (rx, ry, value) => {
+            const m = rx.length;
+            if (m < 3)
+                return;
+            for (let py = 0; py < bh; py++) {
+                const y = by + py + 0.5;
+                const xs = [];
+                for (let i = 0, j = m - 1; i < m; j = i++) {
+                    const yi = ry[i], yj = ry[j];
+                    if ((yi <= y && yj > y) || (yj <= y && yi > y)) {
+                        const t = (y - yi) / (yj - yi);
+                        xs.push(rx[i] + t * (rx[j] - rx[i]));
+                    }
+                }
+                xs.sort((a, b) => a - b);
+                for (let k = 0; k + 1 < xs.length; k += 2) {
+                    const xStart = Math.max(0, Math.ceil(xs[k] - bx));
+                    const xEnd = Math.min(bw - 1, Math.floor(xs[k + 1] - bx));
+                    for (let x = xStart; x <= xEnd; x++)
+                        mask[py * bw + x] = value;
+                }
+            }
+        };
+        fillRing(xpoints, ypoints, 1);
+        if (holes) {
+            for (const ring of holes) {
+                fillRing(ring.map(p => p[0]), ring.map(p => p[1]), 0);
+            }
+        }
+        return { bx, by, bw, bh, mask };
+    }
+    /**
+     * Point-in-region test that honours interior rings (holes): inside the
+     * exterior AND outside every hole (even-odd). Coordinates must share the
+     * polygon's frame. With no holes this is exactly {@link pointInPolygon}.
+     */
+    pointInPolygonWithHoles(px, py, xpoints, ypoints, holes) {
+        if (!this.pointInPolygon(px, py, xpoints, ypoints))
+            return false;
+        if (holes) {
+            for (const ring of holes) {
+                if (this.pointInPolygon(px, py, ring.map(p => p[0]), ring.map(p => p[1])))
+                    return false;
+            }
+        }
+        return true;
+    }
+    /**
+     * Trace the largest 4-connected blob in `mask` (sized w*h) and return a
+     * Polygon translated into image-pixel coordinates via (originX, originY).
+     * The traced vertices are NOT clamped to the image bounds: a region drawn while
+     * panned/zoomed keeps its true coordinates even where they fall outside the visible
+     * window (jit-ui#102). `imageWidth`/`imageHeight` are kept for signature compatibility
+     * but no longer used.
+     */
+    maskToPolygon(mask, w, h, _imageWidth, _imageHeight, originX, originY) {
+        const verticesLocal = this.traceContour(mask, w, h);
+        if (!verticesLocal || verticesLocal.length < 3)
+            return null;
+        const xpoints = [];
+        const ypoints = [];
+        const coordinates = [];
+        // No viewport clamp: the trace coords (origin + local) are the region's true coords and may
+        // lie outside the currently-visible window when it was panned/zoomed (jit-ui#102).
+        for (const v of verticesLocal) {
+            const ix = Math.round(originX + v.x);
+            const iy = Math.round(originY + v.y);
+            xpoints.push(ix);
+            ypoints.push(iy);
+            coordinates.push([ix, iy]);
+        }
+        const poly = new Polygon();
+        poly.npoints = xpoints.length;
+        poly.xpoints = xpoints;
+        poly.ypoints = ypoints;
+        poly.coordinates = coordinates;
+        return poly;
+    }
+    /**
+     * Trace EVERY 4-connected blob in `mask` (sized w*h) whose area is at least
+     * `minSize` pixels, returning one Polygon per blob in image-pixel coordinates
+     * (translated via originX/originY, clamped to imageWidth/imageHeight), ordered
+     * largest-first. Unlike {@link maskToPolygon} (largest blob only), this lets
+     * the brush eraser split a region in two when a stroke cuts through it rather
+     * than discarding the smaller piece.
+     */
+    maskToPolygons(mask, w, h, imageWidth, imageHeight, originX, originY, minSize = 4, minHoleSize = minSize) {
+        // Label all 4-connected components, recording each one's pixel count.
+        const labels = new Int32Array(w * h);
+        const sizes = [0]; // sizes[label]; label 0 unused
+        let nextLabel = 0;
+        const queue = [];
+        for (let y = 0; y < h; y++) {
+            for (let x = 0; x < w; x++) {
+                const idx = y * w + x;
+                if (!mask[idx] || labels[idx])
+                    continue;
+                nextLabel++;
+                labels[idx] = nextLabel;
+                let size = 0;
+                queue.push(idx);
+                while (queue.length) {
+                    const i = queue.pop();
+                    size++;
+                    const px = i % w;
+                    const py = (i - px) / w;
+                    if (px > 0) {
+                        const j = i - 1;
+                        if (mask[j] && !labels[j]) {
+                            labels[j] = nextLabel;
+                            queue.push(j);
+                        }
+                    }
+                    if (px < w - 1) {
+                        const j = i + 1;
+                        if (mask[j] && !labels[j]) {
+                            labels[j] = nextLabel;
+                            queue.push(j);
+                        }
+                    }
+                    if (py > 0) {
+                        const j = i - w;
+                        if (mask[j] && !labels[j]) {
+                            labels[j] = nextLabel;
+                            queue.push(j);
+                        }
+                    }
+                    if (py < h - 1) {
+                        const j = i + w;
+                        if (mask[j] && !labels[j]) {
+                            labels[j] = nextLabel;
+                            queue.push(j);
+                        }
+                    }
+                }
+                sizes[nextLabel] = size;
+            }
+        }
+        const wanted = [];
+        for (let lbl = 1; lbl <= nextLabel; lbl++) {
+            if (sizes[lbl] >= minSize)
+                wanted.push(lbl);
+        }
+        wanted.sort((a, b) => sizes[b] - sizes[a]); // largest-first
+        // Interior rings (holes) per foreground label — jit-ui#85.
+        const holesByLabel = this.detectHoles(mask, labels, w, h, originX, originY, imageWidth, imageHeight, minHoleSize);
+        const polys = [];
+        const comp = new Uint8Array(w * h);
+        for (const lbl of wanted) {
+            comp.fill(0);
+            for (let i = 0; i < comp.length; i++)
+                comp[i] = labels[i] === lbl ? 1 : 0;
+            const verts = this.mooreBoundary(comp, w, h);
+            if (!verts || verts.length < 3)
+                continue;
+            const xpoints = [];
+            const ypoints = [];
+            const coordinates = [];
+            // No viewport clamp (jit-ui#102): keep the region's true coords even off the visible window.
+            for (const v of verts) {
+                const ix = Math.round(originX + v.x);
+                const iy = Math.round(originY + v.y);
+                xpoints.push(ix);
+                ypoints.push(iy);
+                coordinates.push([ix, iy]);
+            }
+            const poly = new Polygon();
+            poly.npoints = xpoints.length;
+            poly.xpoints = xpoints;
+            poly.ypoints = ypoints;
+            poly.coordinates = coordinates;
+            const holes = holesByLabel.get(lbl);
+            if (holes && holes.length)
+                poly.holes = holes;
+            polys.push(poly);
+        }
+        return polys;
+    }
+    /**
+     * Find interior rings (holes) of each foreground component in `mask`: a
+     * 4-connected run of background (0) pixels that is fully enclosed — i.e. not
+     * reachable from the grid border through background — is a hole, attributed to
+     * the foreground component that borders it most. Returns `fgLabel → rings`,
+     * each ring a list of `[x, y]` image-pixel pairs (same convention as a
+     * polygon's `coordinates`). Holes smaller than `minHoleSize` are dropped.
+     */
+    detectHoles(mask, fgLabels, w, h, originX, originY, imageWidth, imageHeight, minHoleSize) {
+        const result = new Map();
+        // 1. Flood-fill background reachable from the grid border ("outside").
+        const outside = new Uint8Array(w * h);
+        const stack = [];
+        const seed = (idx) => {
+            if (!mask[idx] && !outside[idx]) {
+                outside[idx] = 1;
+                stack.push(idx);
+            }
+        };
+        for (let x = 0; x < w; x++) {
+            seed(x);
+            seed((h - 1) * w + x);
+        }
+        for (let y = 0; y < h; y++) {
+            seed(y * w);
+            seed(y * w + w - 1);
+        }
+        while (stack.length) {
+            const i = stack.pop();
+            const px = i % w, py = (i - px) / w;
+            if (px > 0)
+                seed(i - 1);
+            if (px < w - 1)
+                seed(i + 1);
+            if (py > 0)
+                seed(i - w);
+            if (py < h - 1)
+                seed(i + w);
+        }
+        // 2. Remaining unvisited background pixels are enclosed holes. BFS each,
+        //    tally the bordering foreground label, and trace its boundary.
+        const visited = new Uint8Array(w * h);
+        const holeMask = new Uint8Array(w * h);
+        const queue = [];
+        for (let start = 0; start < mask.length; start++) {
+            if (mask[start] || outside[start] || visited[start])
+                continue;
+            let size = 0;
+            const owners = new Map();
+            const pixels = [];
+            visited[start] = 1;
+            queue.length = 0;
+            queue.push(start);
+            while (queue.length) {
+                const i = queue.pop();
+                size++;
+                pixels.push(i);
+                const px = i % w, py = (i - px) / w;
+                const visit = (j) => {
+                    if (mask[j]) {
+                        const lbl = fgLabels[j];
+                        if (lbl)
+                            owners.set(lbl, (owners.get(lbl) ?? 0) + 1);
+                    }
+                    else if (!outside[j] && !visited[j]) {
+                        visited[j] = 1;
+                        queue.push(j);
+                    }
+                };
+                if (px > 0)
+                    visit(i - 1);
+                if (px < w - 1)
+                    visit(i + 1);
+                if (py > 0)
+                    visit(i - w);
+                if (py < h - 1)
+                    visit(i + w);
+            }
+            if (size < minHoleSize || owners.size === 0)
+                continue;
+            let owner = 0, best = -1;
+            owners.forEach((cnt, lbl) => { if (cnt > best) {
+                best = cnt;
+                owner = lbl;
+            } });
+            holeMask.fill(0);
+            for (const i of pixels)
+                holeMask[i] = 1;
+            const verts = this.mooreBoundary(holeMask, w, h);
+            if (!verts || verts.length < 3)
+                continue;
+            const ring = [];
+            for (const v of verts) {
+                const ix = Math.max(0, Math.min(imageWidth - 1, Math.round(originX + v.x)));
+                const iy = Math.max(0, Math.min(imageHeight - 1, Math.round(originY + v.y)));
+                ring.push([ix, iy]);
+            }
+            const list = result.get(owner) ?? [];
+            list.push(ring);
+            result.set(owner, list);
+        }
+        return result;
+    }
+    /**
+     * Trace each instance in an integer label map (0 = background) into a Polygon
+     * — used to turn a cellpose-style segmentation into region outlines. Labels
+     * with area below `minSize` are skipped. Coords are translated via
+     * originX/originY and clamped to imageWidth/imageHeight.
+     */
+    labelsToPolygons(labels, w, h, imageWidth, imageHeight, originX, originY, minSize = 10) {
+        let maxLabel = 0;
+        for (let i = 0; i < labels.length; i++)
+            if (labels[i] > maxLabel)
+                maxLabel = labels[i];
+        const out = [];
+        const bin = new Uint8Array(w * h);
+        for (let lbl = 1; lbl <= maxLabel; lbl++) {
+            let any = false;
+            for (let i = 0; i < labels.length; i++) {
+                const on = labels[i] === lbl;
+                bin[i] = on ? 1 : 0;
+                if (on)
+                    any = true;
+            }
+            if (!any)
+                continue;
+            // Reuse the contour tracer; one label is usually a single blob.
+            for (const p of this.maskToPolygons(bin, w, h, imageWidth, imageHeight, originX, originY, minSize)) {
+                out.push(p);
+            }
+        }
+        return out;
+    }
+    // ── Patch extraction ────────────────────────────────────────────────
+    extractPatch(image, cx, cy, W, type) {
+        const channels = (type === 'GRAY') ? 1 : 3;
+        const half = (W - 1) / 2;
+        const x0 = Math.round(cx) - half;
+        const y0 = Math.round(cy) - half;
+        const buf = new Float32Array(W * W * channels);
+        for (let py = 0; py < W; py++) {
+            const iy = y0 + py;
+            if (iy < 0 || iy >= image.height)
+                continue;
+            const row = image.data[iy];
+            if (!row)
+                continue;
+            for (let px = 0; px < W; px++) {
+                const ix = x0 + px;
+                if (ix < 0 || ix >= image.width)
+                    continue;
+                const dst = (py * W + px) * channels;
+                if (image.isGrayscale) {
+                    const v = row[ix];
+                    if (channels === 1) {
+                        buf[dst] = v;
+                    }
+                    else {
+                        buf[dst] = v;
+                        buf[dst + 1] = v;
+                        buf[dst + 2] = v;
+                    }
+                }
+                else {
+                    const tuple = row[ix];
+                    if (channels === 1) {
+                        // GRAY type forced on RGB image: convert with luminance.
+                        buf[dst] = 0.299 * tuple[0] + 0.587 * tuple[1] + 0.114 * tuple[2];
+                    }
+                    else {
+                        buf[dst] = tuple[0];
+                        buf[dst + 1] = tuple[1];
+                        buf[dst + 2] = tuple[2];
+                    }
+                }
+            }
+        }
+        return buf;
+    }
+    // ── Gaussian blur (separable) ───────────────────────────────────────
+    gaussianBlur(buf, W, channels, sigma) {
+        const radius = Math.max(1, Math.ceil(sigma * 2));
+        const size = radius * 2 + 1;
+        const kernel = new Float32Array(size);
+        let sum = 0;
+        const inv2s2 = 1 / (2 * sigma * sigma);
+        for (let i = 0; i < size; i++) {
+            const x = i - radius;
+            kernel[i] = Math.exp(-x * x * inv2s2);
+            sum += kernel[i];
+        }
+        for (let i = 0; i < size; i++)
+            kernel[i] /= sum;
+        const horiz = new Float32Array(buf.length);
+        // Horizontal pass.
+        for (let y = 0; y < W; y++) {
+            for (let x = 0; x < W; x++) {
+                for (let c = 0; c < channels; c++) {
+                    let acc = 0;
+                    for (let k = 0; k < size; k++) {
+                        let xx = x + k - radius;
+                        if (xx < 0)
+                            xx = 0;
+                        else if (xx >= W)
+                            xx = W - 1;
+                        acc += kernel[k] * buf[(y * W + xx) * channels + c];
+                    }
+                    horiz[(y * W + x) * channels + c] = acc;
+                }
+            }
+        }
+        const out = new Float32Array(buf.length);
+        // Vertical pass.
+        for (let y = 0; y < W; y++) {
+            for (let x = 0; x < W; x++) {
+                for (let c = 0; c < channels; c++) {
+                    let acc = 0;
+                    for (let k = 0; k < size; k++) {
+                        let yy = y + k - radius;
+                        if (yy < 0)
+                            yy = 0;
+                        else if (yy >= W)
+                            yy = W - 1;
+                        acc += kernel[k] * horiz[(yy * W + x) * channels + c];
+                    }
+                    out[(y * W + x) * channels + c] = acc;
+                }
+            }
+        }
+        return out;
+    }
+    // ── Threshold computation ───────────────────────────────────────────
+    perChannelThreshold(buf, W, channels, sensitivity) {
+        const n = W * W;
+        const sums = new Array(channels).fill(0);
+        const sqs = new Array(channels).fill(0);
+        for (let i = 0; i < n; i++) {
+            for (let c = 0; c < channels; c++) {
+                const v = buf[i * channels + c];
+                sums[c] += v;
+                sqs[c] += v * v;
+            }
+        }
+        const scale = sensitivity > 0 ? 1 / sensitivity : 100;
+        const threshold = new Array(channels);
+        for (let c = 0; c < channels; c++) {
+            const mean = sums[c] / n;
+            const variance = Math.max(0, sqs[c] / n - mean * mean);
+            const stddev = Math.sqrt(variance);
+            threshold[c] = stddev * scale;
+        }
+        return threshold;
+    }
+    labDistanceMap(buf, W) {
+        const n = W * W;
+        const lab = new Float32Array(n * 3);
+        for (let i = 0; i < n; i++) {
+            const r = buf[i * 3] / 255;
+            const g = buf[i * 3 + 1] / 255;
+            const b = buf[i * 3 + 2] / 255;
+            const [L, A, B] = srgbToLab(r, g, b);
+            lab[i * 3] = L;
+            lab[i * 3 + 1] = A;
+            lab[i * 3 + 2] = B;
+        }
+        const mid = Math.floor(n / 2);
+        const cL = lab[mid * 3];
+        const cA = lab[mid * 3 + 1];
+        const cB = lab[mid * 3 + 2];
+        const values = new Float32Array(n);
+        let max = 0;
+        let sum = 0;
+        for (let i = 0; i < n; i++) {
+            const dL = lab[i * 3] - cL;
+            const dA = lab[i * 3 + 1] - cA;
+            const dB = lab[i * 3 + 2] - cB;
+            const d = Math.sqrt(dL * dL + dA * dA + dB * dB);
+            values[i] = d;
+            if (d > max)
+                max = d;
+            sum += d;
+        }
+        return { values, mean: sum / n, max };
+    }
+    // ── Flood fill ──────────────────────────────────────────────────────
+    /**
+     * Fixed-range scanline flood fill from the patch centre. A neighbour is
+     * accepted iff for every channel `|p[c] - seed[c]| <= threshold[c]`.
+     */
+    floodFill(buf, W, channels, threshold) {
+        const mask = new Uint8Array(W * W);
+        const seedX = (W - 1) / 2;
+        const seedY = (W - 1) / 2;
+        const seedIdx = (seedY * W + seedX) * channels;
+        const seed = new Array(channels);
+        for (let c = 0; c < channels; c++)
+            seed[c] = buf[seedIdx + c];
+        const accept = (x, y) => {
+            const idx = (y * W + x) * channels;
+            for (let c = 0; c < channels; c++) {
+                const diff = Math.abs(buf[idx + c] - seed[c]);
+                if (diff > threshold[c])
+                    return false;
+            }
+            return true;
+        };
+        const stack = [seedX, seedY];
+        while (stack.length) {
+            const y = stack.pop();
+            const x = stack.pop();
+            if (x < 0 || x >= W || y < 0 || y >= W)
+                continue;
+            if (mask[y * W + x])
+                continue;
+            if (!accept(x, y))
+                continue;
+            // Find left edge of run.
+            let xl = x;
+            while (xl > 0 && !mask[y * W + (xl - 1)] && accept(xl - 1, y))
+                xl--;
+            // Find right edge of run.
+            let xr = x;
+            while (xr < W - 1 && !mask[y * W + (xr + 1)] && accept(xr + 1, y))
+                xr++;
+            for (let xi = xl; xi <= xr; xi++) {
+                mask[y * W + xi] = 1;
+            }
+            // Seed runs above and below.
+            if (y > 0) {
+                for (let xi = xl; xi <= xr; xi++) {
+                    if (!mask[(y - 1) * W + xi]) {
+                        stack.push(xi, y - 1);
+                    }
+                }
+            }
+            if (y < W - 1) {
+                for (let xi = xl; xi <= xr; xi++) {
+                    if (!mask[(y + 1) * W + xi]) {
+                        stack.push(xi, y + 1);
+                    }
+                }
+            }
+        }
+        return mask;
+    }
+    // ── Morphological close (dilate then erode) ─────────────────────────
+    morphClose(mask, W, kernelSize) {
+        const r = (kernelSize - 1) / 2;
+        const dil = this.dilate(mask, W, r);
+        return this.erode(dil, W, r);
+    }
+    dilate(mask, W, r) {
+        const out = new Uint8Array(W * W);
+        for (let y = 0; y < W; y++) {
+            for (let x = 0; x < W; x++) {
+                let hit = 0;
+                for (let dy = -r; dy <= r && !hit; dy++) {
+                    const yy = y + dy;
+                    if (yy < 0 || yy >= W)
+                        continue;
+                    for (let dx = -r; dx <= r; dx++) {
+                        const xx = x + dx;
+                        if (xx < 0 || xx >= W)
+                            continue;
+                        if (mask[yy * W + xx]) {
+                            hit = 1;
+                            break;
+                        }
+                    }
+                }
+                out[y * W + x] = hit;
+            }
+        }
+        return out;
+    }
+    erode(mask, W, r) {
+        const out = new Uint8Array(W * W);
+        for (let y = 0; y < W; y++) {
+            for (let x = 0; x < W; x++) {
+                let all = 1;
+                for (let dy = -r; dy <= r && all; dy++) {
+                    const yy = y + dy;
+                    if (yy < 0 || yy >= W) {
+                        all = 0;
+                        break;
+                    }
+                    for (let dx = -r; dx <= r; dx++) {
+                        const xx = x + dx;
+                        if (xx < 0 || xx >= W) {
+                            all = 0;
+                            break;
+                        }
+                        if (!mask[yy * W + xx]) {
+                            all = 0;
+                            break;
+                        }
+                    }
+                }
+                out[y * W + x] = all;
+            }
+        }
+        return out;
+    }
+    // ── Contour tracing (Moore-neighbour boundary follow) ───────────────
+    /**
+     * Returns the outer boundary of the largest 4-connected blob in the mask
+     * sized w*h.
+     */
+    traceContour(mask, w, h) {
+        // Find the largest connected component (4-connectivity).
+        const labels = new Int32Array(w * h);
+        let bestLabel = 0;
+        let bestSize = 0;
+        let nextLabel = 0;
+        const queue = [];
+        for (let y = 0; y < h; y++) {
+            for (let x = 0; x < w; x++) {
+                const idx = y * w + x;
+                if (!mask[idx] || labels[idx])
+                    continue;
+                nextLabel++;
+                labels[idx] = nextLabel;
+                let size = 0;
+                queue.push(idx);
+                while (queue.length) {
+                    const i = queue.pop();
+                    size++;
+                    const px = i % w;
+                    const py = (i - px) / w;
+                    if (px > 0) {
+                        const j = i - 1;
+                        if (mask[j] && !labels[j]) {
+                            labels[j] = nextLabel;
+                            queue.push(j);
+                        }
+                    }
+                    if (px < w - 1) {
+                        const j = i + 1;
+                        if (mask[j] && !labels[j]) {
+                            labels[j] = nextLabel;
+                            queue.push(j);
+                        }
+                    }
+                    if (py > 0) {
+                        const j = i - w;
+                        if (mask[j] && !labels[j]) {
+                            labels[j] = nextLabel;
+                            queue.push(j);
+                        }
+                    }
+                    if (py < h - 1) {
+                        const j = i + w;
+                        if (mask[j] && !labels[j]) {
+                            labels[j] = nextLabel;
+                            queue.push(j);
+                        }
+                    }
+                }
+                if (size > bestSize) {
+                    bestSize = size;
+                    bestLabel = nextLabel;
+                }
+            }
+        }
+        if (bestSize === 0)
+            return null;
+        // Build a single-component mask, then trace its outer boundary using
+        // Moore-neighbour following.
+        const comp = new Uint8Array(w * h);
+        for (let i = 0; i < comp.length; i++)
+            comp[i] = labels[i] === bestLabel ? 1 : 0;
+        return this.mooreBoundary(comp, w, h);
+    }
+    mooreBoundary(mask, w, h) {
+        // Find the first foreground pixel in raster order — guaranteed to lie
+        // on the boundary.
+        let startIdx = -1;
+        for (let i = 0; i < mask.length; i++) {
+            if (mask[i]) {
+                startIdx = i;
+                break;
+            }
+        }
+        if (startIdx < 0)
+            return [];
+        const sx = startIdx % w;
+        const sy = (startIdx - sx) / w;
+        const points = [{ x: sx, y: sy }];
+        // Single isolated pixel — emit the pixel's four corner points so callers
+        // (which require ≥ 3 vertices to build a polygon) get a valid 1×1 square
+        // instead of a degenerate single-vertex contour.
+        const singleton = (idx) => {
+            const x = idx % w;
+            const y = (idx - x) / w;
+            const at = (xx, yy) => xx >= 0 && xx < w && yy >= 0 && yy < h && mask[yy * w + xx];
+            return !(at(x - 1, y) || at(x + 1, y) || at(x, y - 1) || at(x, y + 1));
+        };
+        if (singleton(startIdx)) {
+            return [
+                { x: sx, y: sy },
+                { x: sx + 1, y: sy },
+                { x: sx + 1, y: sy + 1 },
+                { x: sx, y: sy + 1 },
+            ];
+        }
+        // 8-connected neighbour offsets in clockwise order starting from West.
+        const dx = [-1, -1, 0, 1, 1, 1, 0, -1];
+        const dy = [0, -1, -1, -1, 0, 1, 1, 1];
+        let cx = sx, cy = sy;
+        // Backtrack direction — start from West (the side we'd be coming from in raster order).
+        let prevDir = 0;
+        const maxSteps = w * h * 8;
+        for (let step = 0; step < maxSteps; step++) {
+            // Standard Moore-neighbour tracing: search clockwise starting one step
+            // after the backtrack direction.
+            let found = false;
+            for (let k = 1; k <= 8; k++) {
+                const dir = (prevDir + k) & 7;
+                const nx = cx + dx[dir];
+                const ny = cy + dy[dir];
+                if (nx < 0 || nx >= w || ny < 0 || ny >= h)
+                    continue;
+                if (mask[ny * w + nx]) {
+                    // Backtrack direction is from new pixel back toward previous pixel.
+                    prevDir = (dir + 4) & 7;
+                    cx = nx;
+                    cy = ny;
+                    points.push({ x: cx, y: cy });
+                    found = true;
+                    break;
+                }
+            }
+            if (!found)
+                break;
+            if (cx === sx && cy === sy && points.length > 1) {
+                points.pop();
+                break;
+            }
+        }
+        return points;
+    }
+    static { this.ɵfac = i0.ɵɵngDeclareFactory({ minVersion: "12.0.0", version: "17.3.9", ngImport: i0, type: WandService, deps: [], target: i0.ɵɵFactoryTarget.Injectable }); }
+    static { this.ɵprov = i0.ɵɵngDeclareInjectable({ minVersion: "12.0.0", version: "17.3.9", ngImport: i0, type: WandService, providedIn: 'root' }); }
+}
+i0.ɵɵngDeclareClassMetadata({ minVersion: "12.0.0", version: "17.3.9", ngImport: i0, type: WandService, decorators: [{
+            type: Injectable,
+            args: [{ providedIn: 'root' }]
+        }] });
+// ── sRGB → CIELAB (D65) ───────────────────────────────────────────────
+function srgbToLinear(c) {
+    return c <= 0.04045 ? c / 12.92 : Math.pow((c + 0.055) / 1.055, 2.4);
+}
+function srgbToLab(r, g, b) {
+    const R = srgbToLinear(r);
+    const G = srgbToLinear(g);
+    const B = srgbToLinear(b);
+    // sRGB → XYZ (D65)
+    const X = R * 0.4124564 + G * 0.3575761 + B * 0.1804375;
+    const Y = R * 0.2126729 + G * 0.7151522 + B * 0.0721750;
+    const Z = R * 0.0193339 + G * 0.1191920 + B * 0.9503041;
+    // Reference white (D65)
+    const Xn = 0.95047, Yn = 1.0, Zn = 1.08883;
+    const fx = labF(X / Xn);
+    const fy = labF(Y / Yn);
+    const fz = labF(Z / Zn);
+    const L = 116 * fy - 16;
+    const A = 500 * (fx - fy);
+    const Bv = 200 * (fy - fz);
+    return [L, A, Bv];
+}
+function labF(t) {
+    const d = 6 / 29;
+    return t > d * d * d ? Math.cbrt(t) : t / (3 * d * d) + 4 / 29;
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoid2FuZC5zZXJ2aWNlLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vLi4vLi4vLi4vc3JjL2xpYi90b29sYmFyL3dhbmQvd2FuZC5zZXJ2aWNlLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBLE9BQU8sRUFBRSxVQUFVLEVBQUUsTUFBTSxlQUFlLENBQUM7QUFDM0MsT0FBTyxFQUFFLE9BQU8sRUFBRSxNQUFNLHFCQUFxQixDQUFDOztBQW9COUMsTUFBTSxrQkFBa0IsR0FBRyxHQUFHLENBQUM7QUFDL0IsTUFBTSxhQUFhLEdBQUcsR0FBRyxDQUFDO0FBQzFCLE1BQU0sbUJBQW1CLEdBQUcsR0FBRyxDQUFDO0FBRWhDOzs7Ozs7O0dBT0c7QUFFSCxNQUFNLE9BQU8sV0FBVztJQUV0Qjs7Ozs7O09BTUc7SUFDSCxhQUFhLENBQUMsS0FBZ0IsRUFBRSxFQUFVLEVBQUUsRUFBVSxFQUFFLFVBQXVCLEVBQUU7UUFDL0UsTUFBTSxLQUFLLEdBQUcsSUFBSSxDQUFDLGdCQUFnQixDQUFDLEtBQUssRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLE9BQU8sQ0FBQyxDQUFDO1FBQzVELElBQUksQ0FBQyxLQUFLO1lBQUUsT0FBTyxJQUFJLENBQUM7UUFDeEIsT0FBTyxJQUFJLENBQUMsYUFBYSxDQUFDLEtBQUssQ0FBQyxJQUFJLEVBQUUsS0FBSyxDQUFDLElBQUksRUFBRSxLQUFLLENBQUMsSUFBSSxFQUFFLEtBQUssQ0FBQyxLQUFLLEVBQUUsS0FBSyxDQUFDLE1BQU0sRUFDckYsSUFBSSxDQUFDLEtBQUssQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxJQUFJLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxFQUNyQyxJQUFJLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsS0FBSyxDQUFDLElBQUksR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQztJQUMzQyxDQUFDO0lBRUQ7Ozs7OztPQU1HO0lBQ0ksZ0JBQWdCLENBQUMsS0FBZ0IsRUFBRSxFQUFVLEVBQUUsRUFBVSxFQUN4QyxVQUF1QixFQUFFO1FBQy9DLE1BQU0sQ0FBQyxHQUFHLE9BQU8sQ0FBQyxTQUFTLElBQUksa0JBQWtCLENBQUM7UUFDbEQsSUFBSSxDQUFDLEdBQUcsQ0FBQyxLQUFLLENBQUMsRUFBRSxDQUFDO1lBQ2hCLE1BQU0sSUFBSSxLQUFLLENBQUMsOEJBQThCLENBQUMsRUFBRSxDQUFDLENBQUM7UUFDckQsQ0FBQztRQUNELE1BQU0sS0FBSyxHQUFHLE9BQU8sQ0FBQyxLQUFLLElBQUksYUFBYSxDQUFDO1FBQzdDLE1BQU0sV0FBVyxHQUFHLE9BQU8sQ0FBQyxXQUFXLElBQUksbUJBQW1CLENBQUM7UUFDL0QsTUFBTSxXQUFXLEdBQUcsS0FBSyxDQUFDLFdBQVcsQ0FBQztRQUN0QyxNQUFNLElBQUksR0FBYSxPQUFPLENBQUMsSUFBSSxJQUFJLENBQUMsV0FBVyxDQUFDLENBQUMsQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLEtBQUssQ0FBQyxDQUFDO1FBQ3RFLE1BQU0sTUFBTSxHQUFHLENBQUMsQ0FBQyxPQUFPLENBQUMsVUFBVSxDQUFDO1FBQ3BDLDhFQUE4RTtRQUM5RSxNQUFNLGFBQWEsR0FBRyxDQUFDLElBQUksS0FBSyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFFaEQsSUFBSSxHQUFHLEdBQUcsSUFBSSxDQUFDLFlBQVksQ0FBQyxLQUFLLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxDQUFDLEVBQUUsSUFBSSxDQUFDLENBQUM7UUFFcEQsMEVBQTBFO1FBQzFFLG9FQUFvRTtRQUNwRSx3RUFBd0U7UUFDeEUsSUFBSSxhQUFxQixDQUFDO1FBQzFCLElBQUksU0FBbUIsQ0FBQztRQUV4QixJQUFJLE1BQU0sRUFBRSxDQUFDO1lBQ1gsaUVBQWlFO1lBQ2pFLGdFQUFnRTtZQUNoRSxhQUFhLEdBQUcsYUFBYSxDQUFDO1lBQzlCLFNBQVMsR0FBRyxJQUFJLEtBQUssQ0FBQyxhQUFhLENBQUMsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDL0MsQ0FBQzthQUFNLENBQUM7WUFDTixNQUFNLFNBQVMsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLEdBQUcsRUFBRSxLQUFLLENBQUMsQ0FBQztZQUN2QyxHQUFHLEdBQUcsSUFBSSxDQUFDLFlBQVksQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLGFBQWEsRUFBRSxTQUFTLENBQUMsQ0FBQztZQUUxRCxJQUFJLElBQUksS0FBSyxjQUFjLEVBQUUsQ0FBQztnQkFDNUIsb0VBQW9FO2dCQUNwRSwwQ0FBMEM7Z0JBQzFDLE1BQU0sUUFBUSxHQUFHLElBQUksQ0FBQyxjQUFjLENBQUMsR0FBRyxFQUFFLENBQUMsQ0FBQyxDQUFDO2dCQUM3QyxNQUFNLEdBQUcsR0FBRyxRQUFRLENBQUMsR0FBRyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsUUFBUSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO2dCQUNoRCxNQUFNLE1BQU0sR0FBRyxJQUFJLFlBQVksQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUM7Z0JBQ3ZDLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxNQUFNLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRTtvQkFBRSxNQUFNLENBQUMsQ0FBQyxDQUFDLEdBQUcsUUFBUSxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsR0FBRyxLQUFLLEdBQUcsR0FBRyxDQUFDO2dCQUNyRixHQUFHLEdBQUcsTUFBTSxDQUFDO2dCQUNiLGFBQWEsR0FBRyxDQUFDLENBQUM7Z0JBQ2xCLFNBQVMsR0FBRyxDQUFDLFFBQVEsQ0FBQyxJQUFJLEdBQUcsV0FBVyxHQUFHLEtBQUssR0FBRyxHQUFHLENBQUMsQ0FBQztZQUMxRCxDQUFDO2lCQUFNLENBQUM7Z0JBQ04sYUFBYSxHQUFHLGFBQWEsQ0FBQztnQkFDOUIsU0FBUyxHQUFHLElBQUksQ0FBQyxtQkFBbUIsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLGFBQWEsRUFBRSxXQUFXLENBQUMsQ0FBQztZQUMzRSxDQUFDO1FBQ0gsQ0FBQztRQUVELE1BQU0sSUFBSSxHQUFHLElBQUksQ0FBQyxTQUFTLENBQUMsR0FBRyxFQUFFLENBQUMsRUFBRSxhQUFhLEVBQUUsU0FBUyxDQUFDLENBQUM7UUFDOUQsTUFBTSxNQUFNLEdBQUcsTUFBTSxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxVQUFVLENBQUMsSUFBSSxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQztRQUMzRCxPQUFPLEVBQUUsSUFBSSxFQUFFLE1BQU0sRUFBRSxJQUFJLEVBQUUsQ0FBQyxFQUFFLENBQUM7SUFDbkMsQ0FBQztJQUVEOzs7T0FHRztJQUNJLGNBQWMsQ0FBQyxFQUFVLEVBQUUsRUFBVSxFQUFFLE9BQWlCLEVBQUUsT0FBaUI7UUFDaEYsTUFBTSxDQUFDLEdBQUcsT0FBTyxDQUFDLE1BQU0sQ0FBQztRQUN6QixJQUFJLENBQUMsR0FBRyxDQUFDO1lBQUUsT0FBTyxLQUFLLENBQUM7UUFDeEIsSUFBSSxNQUFNLEdBQUcsS0FBSyxDQUFDO1FBQ25CLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsRUFBRSxFQUFFLENBQUM7WUFDMUMsTUFBTSxFQUFFLEdBQUcsT0FBTyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsR0FBRyxPQUFPLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDdkMsTUFBTSxFQUFFLEdBQUcsT0FBTyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsR0FBRyxPQUFPLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDdkMsTUFBTSxTQUFTLEdBQUcsQ0FBQyxDQUFDLEVBQUUsR0FBRyxFQUFFLENBQUMsS0FBSyxDQUFDLEVBQUUsR0FBRyxFQUFFLENBQUMsQ0FBQztnQkFDekMsQ0FBQyxFQUFFLEdBQUcsQ0FBQyxFQUFFLEdBQUcsRUFBRSxDQUFDLEdBQUcsQ0FBQyxFQUFFLEdBQUcsRUFBRSxDQUFDLEdBQUcsQ0FBQyxFQUFFLEdBQUcsRUFBRSxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUM7WUFDaEQsSUFBSSxTQUFTO2dCQUFFLE1BQU0sR0FBRyxDQUFDLE1BQU0sQ0FBQztRQUNsQyxDQUFDO1FBQ0QsT0FBTyxNQUFNLENBQUM7SUFDaEIsQ0FBQztJQUVEOzs7O09BSUc7SUFDSSx3QkFBd0IsQ0FBQyxPQUFpQixFQUFFLE9BQWlCLEVBQ3BDLEVBQVUsRUFBRSxFQUFVLEVBQUUsTUFBYztRQUVwRSxNQUFNLEVBQUUsR0FBRyxNQUFNLEdBQUcsTUFBTSxDQUFDO1FBQzNCLE1BQU0sRUFBRSxHQUFhLEVBQUUsQ0FBQztRQUN4QixNQUFNLEVBQUUsR0FBYSxFQUFFLENBQUM7UUFDeEIsSUFBSSxPQUFPLEdBQUcsQ0FBQyxDQUFDO1FBQ2hCLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxPQUFPLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7WUFDeEMsTUFBTSxFQUFFLEdBQUcsT0FBTyxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQztZQUMzQixNQUFNLEVBQUUsR0FBRyxPQUFPLENBQUMsQ0FBQyxDQUFDLEdBQUcsRUFBRSxDQUFDO1lBQzNCLElBQUksRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsRUFBRSxDQUFDO2dCQUMzQixPQUFPLEVBQUUsQ0FBQztnQkFDVixTQUFTO1lBQ1gsQ0FBQztZQUNELEVBQUUsQ0FBQyxJQUFJLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDcEIsRUFBRSxDQUFDLElBQUksQ0FBQyxPQUFPLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUN0QixDQUFDO1FBQ0QsT0FBTyxFQUFFLE9BQU8sRUFBRSxFQUFFLEVBQUUsT0FBTyxFQUFFLEVBQUUsRUFBRSxPQUFPLEVBQUUsQ0FBQztJQUMvQyxDQUFDO0lBRUQ7Ozs7OztPQU1HO0lBQ0ksZ0JBQWdCLENBQUMsT0FBaUIsRUFBRSxPQUFpQixFQUNwQyxVQUFrQixFQUFFLFdBQW1CLEVBQ3ZDLEtBQW9CO1FBRzFDLE1BQU0sQ0FBQyxHQUFHLE9BQU8sQ0FBQyxNQUFNLENBQUM7UUFDekIsSUFBSSxDQUFDLEdBQUcsQ0FBQztZQUFFLE9BQU8sSUFBSSxDQUFDO1FBRXZCLElBQUksSUFBSSxHQUFHLFFBQVEsRUFBRSxJQUFJLEdBQUcsQ0FBQyxRQUFRLEVBQUUsSUFBSSxHQUFHLFFBQVEsRUFBRSxJQUFJLEdBQUcsQ0FBQyxRQUFRLENBQUM7UUFDekUsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1lBQzNCLElBQUksT0FBTyxDQUFDLENBQUMsQ0FBQyxHQUFHLElBQUk7Z0JBQUUsSUFBSSxHQUFHLE9BQU8sQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUN6QyxJQUFJLE9BQU8sQ0FBQyxDQUFDLENBQUMsR0FBRyxJQUFJO2dCQUFFLElBQUksR0FBRyxPQUFPLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDekMsSUFBSSxPQUFPLENBQUMsQ0FBQyxDQUFDLEdBQUcsSUFBSTtnQkFBRSxJQUFJLEdBQUcsT0FBTyxDQUFDLENBQUMsQ0FBQyxDQUFDO1lBQ3pDLElBQUksT0FBTyxDQUFDLENBQUMsQ0FBQyxHQUFHLElBQUk7Z0JBQUUsSUFBSSxHQUFHLE9BQU8sQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUMzQyxDQUFDO1FBQ0Qsd0ZBQXdGO1FBQ3hGLDhGQUE4RjtRQUM5Riw0RkFBNEY7UUFDNUYsNEZBQTRGO1FBQzVGLHNGQUFzRjtRQUN0RixJQUFJLEVBQUUsR0FBRyxJQUFJLENBQUMsS0FBSyxDQUFDLElBQUksQ0FBQyxDQUFDO1FBQzFCLElBQUksRUFBRSxHQUFHLElBQUksQ0FBQyxLQUFLLENBQUMsSUFBSSxDQUFDLENBQUM7UUFDMUIsSUFBSSxHQUFHLEdBQUcsSUFBSSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUM7UUFDOUIsSUFBSSxHQUFHLEdBQUcsSUFBSSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUM7UUFDOUIsSUFBSSxDQUFDLEdBQUcsR0FBRyxFQUFFLENBQUMsR0FBRyxDQUFDLEdBQUcsR0FBRyxFQUFFLENBQUMsR0FBRyxJQUFJLEdBQUcsSUFBSSxFQUFFLENBQUM7WUFDMUMsRUFBRSxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDO1lBQ3JCLEVBQUUsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQztZQUNyQixHQUFHLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxVQUFVLEVBQUUsR0FBRyxDQUFDLENBQUM7WUFDaEMsR0FBRyxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsV0FBVyxFQUFFLEdBQUcsQ0FBQyxDQUFDO1FBQ25DLENBQUM7UUFDRCxNQUFNLEVBQUUsR0FBRyxHQUFHLEdBQUcsRUFBRSxDQUFDO1FBQ3BCLE1BQU0sRUFBRSxHQUFHLEdBQUcsR0FBRyxFQUFFLENBQUM7UUFDcEIsSUFBSSxFQUFFLElBQUksQ0FBQyxJQUFJLEVBQUUsSUFBSSxDQUFDO1lBQUUsT0FBTyxJQUFJLENBQUM7UUFFcEMsTUFBTSxJQUFJLEdBQUcsSUFBSSxVQUFVLENBQUMsRUFBRSxHQUFHLEVBQUUsQ0FBQyxDQUFDO1FBQ3JDLDRFQUE0RTtRQUM1RSx3REFBd0Q7UUFDeEQsTUFBTSxRQUFRLEdBQUcsQ0FBQyxFQUFZLEVBQUUsRUFBWSxFQUFFLEtBQWEsRUFBRSxFQUFFO1lBQzdELE1BQU0sQ0FBQyxHQUFHLEVBQUUsQ0FBQyxNQUFNLENBQUM7WUFDcEIsSUFBSSxDQUFDLEdBQUcsQ0FBQztnQkFBRSxPQUFPO1lBQ2xCLEtBQUssSUFBSSxFQUFFLEdBQUcsQ0FBQyxFQUFFLEVBQUUsR0FBRyxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsQ0FBQztnQkFDL0IsTUFBTSxDQUFDLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxHQUFHLENBQUM7Z0JBQ3hCLE1BQU0sRUFBRSxHQUFhLEVBQUUsQ0FBQztnQkFDeEIsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxFQUFFLEVBQUUsQ0FBQztvQkFDMUMsTUFBTSxFQUFFLEdBQUcsRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsR0FBRyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUM7b0JBQzdCLElBQUksQ0FBQyxFQUFFLElBQUksQ0FBQyxJQUFJLEVBQUUsR0FBRyxDQUFDLENBQUMsSUFBSSxDQUFDLEVBQUUsSUFBSSxDQUFDLElBQUksRUFBRSxHQUFHLENBQUMsQ0FBQyxFQUFFLENBQUM7d0JBQy9DLE1BQU0sQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxHQUFHLENBQUMsRUFBRSxHQUFHLEVBQUUsQ0FBQyxDQUFDO3dCQUMvQixFQUFFLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztvQkFDdkMsQ0FBQztnQkFDSCxDQUFDO2dCQUNELEVBQUUsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUM7Z0JBQ3pCLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLEdBQUcsRUFBRSxDQUFDLE1BQU0sRUFBRSxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUM7b0JBQzFDLE1BQU0sTUFBTSxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLElBQUksQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxDQUFDLENBQUM7b0JBQ2xELE1BQU0sSUFBSSxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxHQUFHLENBQUMsRUFBRSxJQUFJLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsQ0FBQztvQkFDMUQsS0FBSyxJQUFJLENBQUMsR0FBRyxNQUFNLEVBQUUsQ0FBQyxJQUFJLElBQUksRUFBRSxDQUFDLEVBQUU7d0JBQUUsSUFBSSxDQUFDLEVBQUUsR0FBRyxFQUFFLEdBQUcsQ0FBQyxDQUFDLEdBQUcsS0FBSyxDQUFDO2dCQUNqRSxDQUFDO1lBQ0gsQ0FBQztRQUNILENBQUMsQ0FBQztRQUNGLFFBQVEsQ0FBQyxPQUFPLEVBQUUsT0FBTyxFQUFFLENBQUMsQ0FBQyxDQUFDO1FBQzlCLElBQUksS0FBSyxFQUFFLENBQUM7WUFDVixLQUFLLE1BQU0sSUFBSSxJQUFJLEtBQUssRUFBRSxDQUFDO2dCQUN6QixRQUFRLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQztZQUN4RCxDQUFDO1FBQ0gsQ0FBQztRQUNELE9BQU8sRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsSUFBSSxFQUFFLENBQUM7SUFDbEMsQ0FBQztJQUVEOzs7O09BSUc7SUFDSSx1QkFBdUIsQ0FBQyxFQUFVLEVBQUUsRUFBVSxFQUFFLE9BQWlCLEVBQUUsT0FBaUIsRUFDNUQsS0FBb0I7UUFDakQsSUFBSSxDQUFDLElBQUksQ0FBQyxjQUFjLENBQUMsRUFBRSxFQUFFLEVBQUUsRUFBRSxPQUFPLEVBQUUsT0FBTyxDQUFDO1lBQUUsT0FBTyxLQUFLLENBQUM7UUFDakUsSUFBSSxLQUFLLEVBQUUsQ0FBQztZQUNWLEtBQUssTUFBTSxJQUFJLElBQUksS0FBSyxFQUFFLENBQUM7Z0JBQ3pCLElBQUksSUFBSSxDQUFDLGNBQWMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7b0JBQUUsT0FBTyxLQUFLLENBQUM7WUFDMUYsQ0FBQztRQUNILENBQUM7UUFDRCxPQUFPLElBQUksQ0FBQztJQUNkLENBQUM7SUFFRDs7Ozs7OztPQU9HO0lBQ0ksYUFBYSxDQUFDLElBQWdCLEVBQUUsQ0FBUyxFQUFFLENBQVMsRUFDdEMsV0FBbUIsRUFBRSxZQUFvQixFQUN6QyxPQUFlLEVBQUUsT0FBZTtRQUNuRCxNQUFNLGFBQWEsR0FBRyxJQUFJLENBQUMsWUFBWSxDQUFDLElBQUksRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUM7UUFDcEQsSUFBSSxDQUFDLGFBQWEsSUFBSSxhQUFhLENBQUMsTUFBTSxHQUFHLENBQUM7WUFBRSxPQUFPLElBQUksQ0FBQztRQUM1RCxNQUFNLE9BQU8sR0FBYSxFQUFFLENBQUM7UUFDN0IsTUFBTSxPQUFPLEdBQWEsRUFBRSxDQUFDO1FBQzdCLE1BQU0sV0FBVyxHQUFlLEVBQUUsQ0FBQztRQUNuQyw0RkFBNEY7UUFDNUYsbUZBQW1GO1FBQ25GLEtBQUssTUFBTSxDQUFDLElBQUksYUFBYSxFQUFFLENBQUM7WUFDOUIsTUFBTSxFQUFFLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQyxPQUFPLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1lBQ3JDLE1BQU0sRUFBRSxHQUFHLElBQUksQ0FBQyxLQUFLLENBQUMsT0FBTyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUNyQyxPQUFPLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQyxDQUFDO1lBQ2pCLE9BQU8sQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDLENBQUM7WUFDakIsV0FBVyxDQUFDLElBQUksQ0FBQyxDQUFDLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDO1FBQzdCLENBQUM7UUFDRCxNQUFNLElBQUksR0FBRyxJQUFJLE9BQU8sRUFBRSxDQUFDO1FBQzNCLElBQUksQ0FBQyxPQUFPLEdBQUcsT0FBTyxDQUFDLE1BQU0sQ0FBQztRQUM5QixJQUFJLENBQUMsT0FBTyxHQUFHLE9BQU8sQ0FBQztRQUN2QixJQUFJLENBQUMsT0FBTyxHQUFHLE9BQU8sQ0FBQztRQUN2QixJQUFJLENBQUMsV0FBVyxHQUFHLFdBQVcsQ0FBQztRQUMvQixPQUFPLElBQUksQ0FBQztJQUNkLENBQUM7SUFFRDs7Ozs7OztPQU9HO0lBQ0ksY0FBYyxDQUFDLElBQWdCLEVBQUUsQ0FBUyxFQUFFLENBQVMsRUFDdEMsVUFBa0IsRUFBRSxXQUFtQixFQUN2QyxPQUFlLEVBQUUsT0FBZSxFQUFFLE9BQU8sR0FBRyxDQUFDLEVBQzdDLFdBQVcsR0FBRyxPQUFPO1FBQ3pDLHNFQUFzRTtRQUN0RSxNQUFNLE1BQU0sR0FBRyxJQUFJLFVBQVUsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUM7UUFDckMsTUFBTSxLQUFLLEdBQWEsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLCtCQUErQjtRQUM1RCxJQUFJLFNBQVMsR0FBRyxDQUFDLENBQUM7UUFDbEIsTUFBTSxLQUFLLEdBQWEsRUFBRSxDQUFDO1FBQzNCLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztZQUMzQixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7Z0JBQzNCLE1BQU0sR0FBRyxHQUFHLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDO2dCQUN0QixJQUFJLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxJQUFJLE1BQU0sQ0FBQyxHQUFHLENBQUM7b0JBQUUsU0FBUztnQkFDeEMsU0FBUyxFQUFFLENBQUM7Z0JBQ1osTUFBTSxDQUFDLEdBQUcsQ0FBQyxHQUFHLFNBQVMsQ0FBQztnQkFDeEIsSUFBSSxJQUFJLEdBQUcsQ0FBQyxDQUFDO2dCQUNiLEtBQUssQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUM7Z0JBQ2hCLE9BQU8sS0FBSyxDQUFDLE1BQU0sRUFBRSxDQUFDO29CQUNwQixNQUFNLENBQUMsR0FBRyxLQUFLLENBQUMsR0FBRyxFQUFZLENBQUM7b0JBQ2hDLElBQUksRUFBRSxDQUFDO29CQUNQLE1BQU0sRUFBRSxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUM7b0JBQ2pCLE1BQU0sRUFBRSxHQUFHLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxHQUFHLENBQUMsQ0FBQztvQkFDeEIsSUFBSSxFQUFFLEdBQUcsQ0FBQyxFQUFNLENBQUM7d0JBQUMsTUFBTSxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQzt3QkFDaEMsSUFBSSxJQUFJLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQzs0QkFBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLEdBQUcsU0FBUyxDQUFDOzRCQUFDLEtBQUssQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUM7d0JBQUMsQ0FBQztvQkFBQyxDQUFDO29CQUN4RSxJQUFJLEVBQUUsR0FBRyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUM7d0JBQUMsTUFBTSxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQzt3QkFDaEMsSUFBSSxJQUFJLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQzs0QkFBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLEdBQUcsU0FBUyxDQUFDOzRCQUFDLEtBQUssQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUM7d0JBQUMsQ0FBQztvQkFBQyxDQUFDO29CQUN4RSxJQUFJLEVBQUUsR0FBRyxDQUFDLEVBQU0sQ0FBQzt3QkFBQyxNQUFNLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDO3dCQUNoQyxJQUFJLElBQUksQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDOzRCQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsR0FBRyxTQUFTLENBQUM7NEJBQUMsS0FBSyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQzt3QkFBQyxDQUFDO29CQUFDLENBQUM7b0JBQ3hFLElBQUksRUFBRSxHQUFHLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQzt3QkFBQyxNQUFNLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDO3dCQUNoQyxJQUFJLElBQUksQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDOzRCQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsR0FBRyxTQUFTLENBQUM7NEJBQUMsS0FBSyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQzt3QkFBQyxDQUFDO29CQUFDLENBQUM7Z0JBQzFFLENBQUM7Z0JBQ0QsS0FBSyxDQUFDLFNBQVMsQ0FBQyxHQUFHLElBQUksQ0FBQztZQUMxQixDQUFDO1FBQ0gsQ0FBQztRQUVELE1BQU0sTUFBTSxHQUFhLEVBQUUsQ0FBQztRQUM1QixLQUFLLElBQUksR0FBRyxHQUFHLENBQUMsRUFBRSxHQUFHLElBQUksU0FBUyxFQUFFLEdBQUcsRUFBRSxFQUFFLENBQUM7WUFDMUMsSUFBSSxLQUFLLENBQUMsR0FBRyxDQUFDLElBQUksT0FBTztnQkFBRSxNQUFNLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDO1FBQzlDLENBQUM7UUFDRCxNQUFNLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxHQUFHLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsZ0JBQWdCO1FBRTVELDJEQUEyRDtRQUMzRCxNQUFNLFlBQVksR0FBRyxJQUFJLENBQUMsV0FBVyxDQUNuQyxJQUFJLEVBQUUsTUFBTSxFQUFFLENBQUMsRUFBRSxDQUFDLEVBQUUsT0FBTyxFQUFFLE9BQU8sRUFBRSxVQUFVLEVBQUUsV0FBVyxFQUFFLFdBQVcsQ0FBQyxDQUFDO1FBRTlFLE1BQU0sS0FBSyxHQUFjLEVBQUUsQ0FBQztRQUM1QixNQUFNLElBQUksR0FBRyxJQUFJLFVBQVUsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUM7UUFDbkMsS0FBSyxNQUFNLEdBQUcsSUFBSSxNQUFNLEVBQUUsQ0FBQztZQUN6QixJQUFJLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDO1lBQ2IsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLElBQUksQ0FBQyxNQUFNLEVBQUUsQ0FBQyxFQUFFO2dCQUFFLElBQUksQ0FBQyxDQUFDLENBQUMsR0FBRyxNQUFNLENBQUMsQ0FBQyxDQUFDLEtBQUssR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUMxRSxNQUFNLEtBQUssR0FBRyxJQUFJLENBQUMsYUFBYSxDQUFDLElBQUksRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUM7WUFDN0MsSUFBSSxDQUFDLEtBQUssSUFBSSxLQUFLLENBQUMsTUFBTSxHQUFHLENBQUM7Z0JBQUUsU0FBUztZQUN6QyxNQUFNLE9BQU8sR0FBYSxFQUFFLENBQUM7WUFDN0IsTUFBTSxPQUFPLEdBQWEsRUFBRSxDQUFDO1lBQzdCLE1BQU0sV0FBVyxHQUFlLEVBQUUsQ0FBQztZQUNuQyw2RkFBNkY7WUFDN0YsS0FBSyxNQUFNLENBQUMsSUFBSSxLQUFLLEVBQUUsQ0FBQztnQkFDdEIsTUFBTSxFQUFFLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQyxPQUFPLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO2dCQUNyQyxNQUFNLEVBQUUsR0FBRyxJQUFJLENBQUMsS0FBSyxDQUFDLE9BQU8sR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7Z0JBQ3JDLE9BQU8sQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDLENBQUM7Z0JBQ2pCLE9BQU8sQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDLENBQUM7Z0JBQ2pCLFdBQVcsQ0FBQyxJQUFJLENBQUMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQztZQUM3QixDQUFDO1lBQ0QsTUFBTSxJQUFJLEdBQUcsSUFBSSxPQUFPLEVBQUUsQ0FBQztZQUMzQixJQUFJLENBQUMsT0FBTyxHQUFHLE9BQU8sQ0FBQyxNQUFNLENBQUM7WUFDOUIsSUFBSSxDQUFDLE9BQU8sR0FBRyxPQUFPLENBQUM7WUFDdkIsSUFBSSxDQUFDLE9BQU8sR0FBRyxPQUFPLENBQUM7WUFDdkIsSUFBSSxDQUFDLFdBQVcsR0FBRyxXQUFXLENBQUM7WUFDL0IsTUFBTSxLQUFLLEdBQUcsWUFBWSxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQztZQUNwQyxJQUFJLEtBQUssSUFBSSxLQUFLLENBQUMsTUFBTTtnQkFBRSxJQUFJLENBQUMsS0FBSyxHQUFHLEtBQUssQ0FBQztZQUM5QyxLQUFLLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDO1FBQ25CLENBQUM7UUFDRCxPQUFPLEtBQUssQ0FBQztJQUNmLENBQUM7SUFFRDs7Ozs7OztPQU9HO0lBQ0ssV0FBVyxDQUFDLElBQWdCLEVBQUUsUUFBb0IsRUFBRSxDQUFTLEVBQUUsQ0FBUyxFQUM1RCxPQUFlLEVBQUUsT0FBZSxFQUFFLFVBQWtCLEVBQUUsV0FBbUIsRUFDekUsV0FBbUI7UUFDckMsTUFBTSxNQUFNLEdBQUcsSUFBSSxHQUFHLEVBQXdCLENBQUM7UUFFL0MsdUVBQXVFO1FBQ3ZFLE1BQU0sT0FBTyxHQUFHLElBQUksVUFBVSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQztRQUN0QyxNQUFNLEtBQUssR0FBYSxFQUFFLENBQUM7UUFDM0IsTUFBTSxJQUFJLEdBQUcsQ0FBQyxHQUFXLEVBQUUsRUFBRTtZQUMzQixJQUFJLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsT0FBTyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUM7Z0JBQUMsT0FBTyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQztnQkFBQyxLQUFLLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDO1lBQUMsQ0FBQztRQUN6RSxDQUFDLENBQUM7UUFDRixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7WUFBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDO1FBQUMsQ0FBQztRQUMvRCxLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7WUFBQyxJQUFJLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDO1lBQUMsSUFBSSxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDO1FBQUMsQ0FBQztRQUNqRSxPQUFPLEtBQUssQ0FBQyxNQUFNLEVBQUUsQ0FBQztZQUNwQixNQUFNLENBQUMsR0FBRyxLQUFLLENBQUMsR0FBRyxFQUFZLENBQUM7WUFDaEMsTUFBTSxFQUFFLEdBQUcsQ0FBQyxHQUFHLENBQUMsRUFBRSxFQUFFLEdBQUcsQ0FBQyxDQUFDLEdBQUcsRUFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFDO1lBQ3BDLElBQUksRUFBRSxHQUFHLENBQUM7Z0JBQUUsSUFBSSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQztZQUN4QixJQUFJLEVBQUUsR0FBRyxDQUFDLEdBQUcsQ0FBQztnQkFBRSxJQUFJLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDO1lBQzVCLElBQUksRUFBRSxHQUFHLENBQUM7Z0JBQUUsSUFBSSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQztZQUN4QixJQUFJLEVBQUUsR0FBRyxDQUFDLEdBQUcsQ0FBQztnQkFBRSxJQUFJLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDO1FBQzlCLENBQUM7UUFFRCx5RUFBeUU7UUFDekUsbUVBQW1FO1FBQ25FLE1BQU0sT0FBTyxHQUFHLElBQUksVUFBVSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQztRQUN0QyxNQUFNLFFBQVEsR0FBRyxJQUFJLFVBQVUsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUM7UUFDdkMsTUFBTSxLQUFLLEdBQWEsRUFBRSxDQUFDO1FBQzNCLEtBQUssSUFBSSxLQUFLLEdBQUcsQ0FBQyxFQUFFLEtBQUssR0FBRyxJQUFJLENBQUMsTUFBTSxFQUFFLEtBQUssRUFBRSxFQUFFLENBQUM7WUFDakQsSUFBSSxJQUFJLENBQUMsS0FBSyxDQUFDLElBQUksT0FBTyxDQUFDLEtBQUssQ0FBQyxJQUFJLE9BQU8sQ0FBQyxLQUFLLENBQUM7Z0JBQUUsU0FBUztZQUM5RCxJQUFJLElBQUksR0FBRyxDQUFDLENBQUM7WUFDYixNQUFNLE1BQU0sR0FBRyxJQUFJLEdBQUcsRUFBa0IsQ0FBQztZQUN6QyxNQUFNLE1BQU0sR0FBYSxFQUFFLENBQUM7WUFDNUIsT0FBTyxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsQ0FBQztZQUNuQixLQUFLLENBQUMsTUFBTSxHQUFHLENBQUMsQ0FBQztZQUNqQixLQUFLLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDO1lBQ2xCLE9BQU8sS0FBSyxDQUFDLE1BQU0sRUFBRSxDQUFDO2dCQUNwQixNQUFNLENBQUMsR0FBRyxLQUFLLENBQUMsR0FBRyxFQUFZLENBQUM7Z0JBQ2hDLElBQUksRUFBRSxDQUFDO2dCQUNQLE1BQU0sQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUM7Z0JBQ2YsTUFBTSxFQUFFLEdBQUcsQ0FBQyxHQUFHLENBQUMsRUFBRSxFQUFFLEdBQUcsQ0FBQyxDQUFDLEdBQUcsRUFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFDO2dCQUNwQyxNQUFNLEtBQUssR0FBRyxDQUFDLENBQVMsRUFBRSxFQUFFO29CQUMxQixJQUFJLElBQUksQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDO3dCQUNaLE1BQU0sR0FBRyxHQUFHLFFBQVEsQ0FBQyxDQUFDLENBQUMsQ0FBQzt3QkFDeEIsSUFBSSxHQUFHOzRCQUFFLE1BQU0sQ0FBQyxHQUFHLENBQUMsR0FBRyxFQUFFLENBQUMsTUFBTSxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQztvQkFDdkQsQ0FBQzt5QkFBTSxJQUFJLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUM7d0JBQ3RDLE9BQU8sQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUM7d0JBQ2YsS0FBSyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQztvQkFDaEIsQ0FBQztnQkFDSCxDQUFDLENBQUM7Z0JBQ0YsSUFBSSxFQUFFLEdBQUcsQ0FBQztvQkFBRSxLQUFLLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDO2dCQUN6QixJQUFJLEVBQUUsR0FBRyxDQUFDLEdBQUcsQ0FBQztvQkFBRSxLQUFLLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDO2dCQUM3QixJQUFJLEVBQUUsR0FBRyxDQUFDO29CQUFFLEtBQUssQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUM7Z0JBQ3pCLElBQUksRUFBRSxHQUFHLENBQUMsR0FBRyxDQUFDO29CQUFFLEtBQUssQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUM7WUFDL0IsQ0FBQztZQUNELElBQUksSUFBSSxHQUFHLFdBQVcsSUFBSSxNQUFNLENBQUMsSUFBSSxLQUFLLENBQUM7Z0JBQUUsU0FBUztZQUN0RCxJQUFJLEtBQUssR0FBRyxDQUFDLEVBQUUsSUFBSSxHQUFHLENBQUMsQ0FBQyxDQUFDO1lBQ3pCLE1BQU0sQ0FBQyxPQUFPLENBQUMsQ0FBQyxHQUFHLEVBQUUsR0FBRyxFQUFFLEVBQUUsR0FBRyxJQUFJLEdBQUcsR0FBRyxJQUFJLEVBQUUsQ0FBQztnQkFBQyxJQUFJLEdBQUcsR0FBRyxDQUFDO2dCQUFDLEtBQUssR0FBRyxHQUFHLENBQUM7WUFBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFFL0UsUUFBUSxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUNqQixLQUFLLE1BQU0sQ0FBQyxJQUFJLE1BQU07Z0JBQUUsUUFBUSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQztZQUN4QyxNQUFNLEtBQUssR0FBRyxJQUFJLENBQUMsYUFBYSxDQUFDLFFBQVEsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUM7WUFDakQsSUFBSSxDQUFDLEtBQUssSUFBSSxLQUFLLENBQUMsTUFBTSxHQUFHLENBQUM7Z0JBQUUsU0FBUztZQUN6QyxNQUFNLElBQUksR0FBZSxFQUFFLENBQUM7WUFDNUIsS0FBSyxNQUFNLENBQUMsSUFBSSxLQUFLLEVBQUUsQ0FBQztnQkFDdEIsTUFBTSxFQUFFLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEVBQUUsSUFBSSxDQUFDLEdBQUcsQ0FBQyxVQUFVLEdBQUcsQ0FBQyxFQUFFLElBQUksQ0FBQyxLQUFLLENBQUMsT0FBTyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7Z0JBQzVFLE1BQU0sRUFBRSxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLElBQUksQ0FBQyxHQUFHLENBQUMsV0FBVyxHQUFHLENBQUMsRUFBRSxJQUFJLENBQUMsS0FBSyxDQUFDLE9BQU8sR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO2dCQUM3RSxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUMsRUFBRSxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUM7WUFDdEIsQ0FBQztZQUNELE1BQU0sSUFBSSxHQUFHLE1BQU0sQ0FBQyxHQUFHLENBQUMsS0FBSyxDQUFDLElBQUksRUFBRSxDQUFDO1lBQ3JDLElBQUksQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUM7WUFDaEIsTUFBTSxDQUFDLEdBQUcsQ0FBQyxLQUFLLEVBQUUsSUFBSSxDQUFDLENBQUM7UUFDMUIsQ0FBQztRQUNELE9BQU8sTUFBTSxDQUFDO0lBQ2hCLENBQUM7SUFFRDs7Ozs7T0FLRztJQUNJLGdCQUFnQixDQUFDLE1BQW1CLEVBQUUsQ0FBUyxFQUFFLENBQVMsRUFDekMsVUFBa0IsRUFBRSxXQUFtQixFQUN2QyxPQUFlLEVBQUUsT0FBZSxFQUFFLE9BQU8sR0FBRyxFQUFFO1FBQ3BFLElBQUksUUFBUSxHQUFHLENBQUMsQ0FBQztRQUNqQixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsTUFBTSxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUU7WUFBRSxJQUFJLE1BQU0sQ0FBQyxDQUFDLENBQUMsR0FBRyxRQUFRO2dCQUFFLFFBQVEsR0FBRyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDdkYsTUFBTSxHQUFHLEdBQWMsRUFBRSxDQUFDO1FBQzFCLE1BQU0sR0FBRyxHQUFHLElBQUksVUFBVSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQztRQUNsQyxLQUFLLElBQUksR0FBRyxHQUFHLENBQUMsRUFBRSxHQUFHLElBQUksUUFBUSxFQUFFLEdBQUcsRUFBRSxFQUFFLENBQUM7WUFDekMsSUFBSSxHQUFHLEdBQUcsS0FBSyxDQUFDO1lBQ2hCLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxNQUFNLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7Z0JBQ3ZDLE1BQU0sRUFBRSxHQUFHLE1BQU0sQ0FBQyxDQUFDLENBQUMsS0FBSyxHQUFHLENBQUM7Z0JBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7Z0JBQUMsSUFBSSxFQUFFO29CQUFFLEdBQUcsR0FBRyxJQUFJLENBQUM7WUFDeEUsQ0FBQztZQUNELElBQUksQ0FBQyxHQUFHO2dCQUFFLFNBQVM7WUFDbkIsZ0VBQWdFO1lBQ2hFLEtBQUssTUFBTSxDQUFDLElBQUksSUFBSSxDQUFDLGNBQWMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxVQUFVLEVBQUUsV0FBVyxFQUFFLE9BQU8sRUFBRSxPQUFPLEVBQUUsT0FBTyxDQUFDLEVBQUUsQ0FBQztnQkFDbkcsR0FBRyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUNkLENBQUM7UUFDSCxDQUFDO1FBQ0QsT0FBTyxHQUFHLENBQUM7SUFDYixDQUFDO0lBRUQsdUVBQXVFO0lBRS9ELFlBQVksQ0FBQyxLQUFnQixFQUFFLEVBQVUsRUFBRSxFQUFVLEVBQUUsQ0FBUyxFQUFFLElBQWM7UUFDdEYsTUFBTSxRQUFRLEdBQUcsQ0FBQyxJQUFJLEtBQUssTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQzNDLE1BQU0sSUFBSSxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQztRQUN6QixNQUFNLEVBQUUsR0FBRyxJQUFJLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQyxHQUFHLElBQUksQ0FBQztRQUNqQyxNQUFNLEVBQUUsR0FBRyxJQUFJLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQyxHQUFHLElBQUksQ0FBQztRQUNqQyxNQUFNLEdBQUcsR0FBRyxJQUFJLFlBQVksQ0FBQyxDQUFDLEdBQUcsQ0FBQyxHQUFHLFFBQVEsQ0FBQyxDQUFDO1FBRS9DLEtBQUssSUFBSSxFQUFFLEdBQUcsQ0FBQyxFQUFFLEVBQUUsR0FBRyxDQUFDLEVBQUUsRUFBRSxFQUFFLEVBQUUsQ0FBQztZQUM5QixNQUFNLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxDQUFDO1lBQ25CLElBQUksRUFBRSxHQUFHLENBQUMsSUFBSSxFQUFFLElBQUksS0FBSyxDQUFDLE1BQU07Z0JBQUUsU0FBUztZQUMzQyxNQUFNLEdBQUcsR0FBRyxLQUFLLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQyxDQUFDO1lBQzNCLElBQUksQ0FBQyxHQUFHO2dCQUFFLFNBQVM7WUFDbkIsS0FBSyxJQUFJLEVBQUUsR0FBRyxDQUFDLEVBQUUsRUFBRSxHQUFHLENBQUMsRUFBRSxFQUFFLEVBQUUsRUFBRSxDQUFDO2dCQUM5QixNQUFNLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxDQUFDO2dCQUNuQixJQUFJLEVBQUUsR0FBRyxDQUFDLElBQUksRUFBRSxJQUFJLEtBQUssQ0FBQyxLQUFLO29CQUFFLFNBQVM7Z0JBQzFDLE1BQU0sR0FBRyxHQUFHLENBQUMsRUFBRSxHQUFHLENBQUMsR0FBRyxFQUFFLENBQUMsR0FBRyxRQUFRLENBQUM7Z0JBQ3JDLElBQUksS0FBSyxDQUFDLFdBQVcsRUFBRSxDQUFDO29CQUN0QixNQUFNLENBQUMsR0FBRyxHQUFHLENBQUMsRUFBRSxDQUFXLENBQUM7b0JBQzVCLElBQUksUUFBUSxLQUFLLENBQUMsRUFBRSxDQUFDO3dCQUNuQixHQUFHLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDO29CQUNmLENBQUM7eUJBQU0sQ0FBQzt3QkFDTixHQUFHLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDO3dCQUNiLEdBQUcsQ0FBQyxHQUFHLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDO3dCQUNqQixHQUFHLENBQUMsR0FBRyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQztvQkFDbkIsQ0FBQztnQkFDSCxDQUFDO3FCQUFNLENBQUM7b0JBQ04sTUFBTSxLQUFLLEdBQUcsR0FBRyxDQUFDLEVBQUUsQ0FBYSxDQUFDO29CQUNsQyxJQUFJLFFBQVEsS0FBSyxDQUFDLEVBQUUsQ0FBQzt3QkFDbkIseURBQXlEO3dCQUN6RCxHQUFHLENBQUMsR0FBRyxDQUFDLEdBQUcsS0FBSyxHQUFHLEtBQUssQ0FBQyxDQUFDLENBQUMsR0FBRyxLQUFLLEdBQUcsS0FBSyxDQUFDLENBQUMsQ0FBQyxHQUFHLEtBQUssR0FBRyxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUM7b0JBQ3BFLENBQUM7eUJBQU0sQ0FBQzt3QkFDTixHQUFHLENBQUMsR0FBRyxDQUFDLEdBQUcsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDO3dCQUNwQixHQUFHLENBQUMsR0FBRyxHQUFHLENBQUMsQ0FBQyxHQUFHLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQzt3QkFDeEIsR0FBRyxDQUFDLEdBQUcsR0FBRyxDQUFDLENBQUMsR0FBRyxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUM7b0JBQzFCLENBQUM7Z0JBQ0gsQ0FBQztZQUNILENBQUM7UUFDSCxDQUFDO1FBQ0QsT0FBTyxHQUFHLENBQUM7SUFDYixDQUFDO0lBRUQsdUVBQXVFO0lBRS9ELFlBQVksQ0FBQyxHQUFpQixFQUFFLENBQVMsRUFBRSxRQUFnQixFQUFFLEtBQWE7UUFDaEYsTUFBTSxNQUFNLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEVBQUUsSUFBSSxDQUFDLElBQUksQ0FBQyxLQUFLLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUNqRCxNQUFNLElBQUksR0FBRyxNQUFNLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQztRQUM1QixNQUFNLE1BQU0sR0FBRyxJQUFJLFlBQVksQ0FBQyxJQUFJLENBQUMsQ0FBQztRQUN0QyxJQUFJLEdBQUcsR0FBRyxDQUFDLENBQUM7UUFDWixNQUFNLE1BQU0sR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsS0FBSyxHQUFHLEtBQUssQ0FBQyxDQUFDO1FBQ3ZDLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxJQUFJLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztZQUM5QixNQUFNLENBQUMsR0FBRyxDQUFDLEdBQUcsTUFBTSxDQUFDO1lBQ3JCLE1BQU0sQ0FBQyxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxNQUFNLENBQUMsQ0FBQztZQUN0QyxHQUFHLElBQUksTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ25CLENBQUM7UUFDRCxLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsSUFBSSxFQUFFLENBQUMsRUFBRTtZQUFFLE1BQU0sQ0FBQyxDQUFDLENBQUMsSUFBSSxHQUFHLENBQUM7UUFFaEQsTUFBTSxLQUFLLEdBQUcsSUFBSSxZQUFZLENBQUMsR0FBRyxDQUFDLE1BQU0sQ0FBQyxDQUFDO1FBQzNDLG1CQUFtQjtRQUNuQixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7WUFDM0IsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO2dCQUMzQixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsUUFBUSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7b0JBQ2xDLElBQUksR0FBRyxHQUFHLENBQUMsQ0FBQztvQkFDWixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsSUFBSSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7d0JBQzlCLElBQUksRUFBRSxHQUFHLENBQUMsR0FBRyxDQUFDLEdBQUcsTUFBTSxDQUFDO3dCQUN4QixJQUFJLEVBQUUsR0FBRyxDQUFDOzRCQUFFLEVBQUUsR0FBRyxDQUFDLENBQUM7NkJBQ2QsSUFBSSxFQUFFLElBQUksQ0FBQzs0QkFBRSxFQUFFLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQzt3QkFDN0IsR0FBRyxJQUFJLE1BQU0sQ0FBQyxDQUFDLENBQUMsR0FBRyxHQUFHLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxHQUFHLFFBQVEsR0FBRyxDQUFDLENBQUMsQ0FBQztvQkFDdEQsQ0FBQztvQkFDRCxLQUFLLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLFFBQVEsR0FBRyxDQUFDLENBQUMsR0FBRyxHQUFHLENBQUM7Z0JBQzFDLENBQUM7WUFDSCxDQUFDO1FBQ0gsQ0FBQztRQUNELE1BQU0sR0FBRyxHQUFHLElBQUksWUFBWSxDQUFDLEdBQUcsQ0FBQyxNQUFNLENBQUMsQ0FBQztRQUN6QyxpQkFBaUI7UUFDakIsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1lBQzNCLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztnQkFDM0IsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLFFBQVEsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO29CQUNsQyxJQUFJLEdBQUcsR0FBRyxDQUFDLENBQUM7b0JBQ1osS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLElBQUksRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO3dCQUM5QixJQUFJLEVBQUUsR0FBRyxDQUFDLEdBQUcsQ0FBQyxHQUFHLE1BQU0sQ0FBQzt3QkFDeEIsSUFBSSxFQUFFLEdBQUcsQ0FBQzs0QkFBRSxFQUFFLEdBQUcsQ0FBQyxDQUFDOzZCQUNkLElBQUksRUFBRSxJQUFJLENBQUM7NEJBQUUsRUFBRSxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUM7d0JBQzdCLEdBQUcsSUFBSSxNQUFNLENBQUMsQ0FBQyxDQUFDLEdBQUcsS0FBSyxDQUFDLENBQUMsRUFBRSxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxRQUFRLEdBQUcsQ0FBQyxDQUFDLENBQUM7b0JBQ3hELENBQUM7b0JBQ0QsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxRQUFRLEdBQUcsQ0FBQyxDQUFDLEdBQUcsR0FBRyxDQUFDO2dCQUN4QyxDQUFDO1lBQ0gsQ0FBQztRQUNILENBQUM7UUFDRCxPQUFPLEdBQUcsQ0FBQztJQUNiLENBQUM7SUFFRCx1RUFBdUU7SUFFL0QsbUJBQW1CLENBQUMsR0FBaUIsRUFBRSxDQUFTLEVBQUUsUUFBZ0IsRUFBRSxXQUFtQjtRQUM3RixNQUFNLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDO1FBQ2hCLE1BQU0sSUFBSSxHQUFHLElBQUksS0FBSyxDQUFDLFFBQVEsQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUN6QyxNQUFNLEdBQUcsR0FBRyxJQUFJLEtBQUssQ0FBQyxRQUFRLENBQUMsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDeEMsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1lBQzNCLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxRQUFRLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztnQkFDbEMsTUFBTSxDQUFDLEdBQUcsR0FBRyxDQUFDLENBQUMsR0FBRyxRQUFRLEdBQUcsQ0FBQyxDQUFDLENBQUM7Z0JBQ2hDLElBQUksQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUM7Z0JBQ2IsR0FBRyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUM7WUFDbEIsQ0FBQztRQUNILENBQUM7UUFDRCxNQUFNLEtBQUssR0FBRyxXQUFXLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsV0FBVyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUM7UUFDdEQsTUFBTSxTQUFTLEdBQUcsSUFBSSxLQUFLLENBQUMsUUFBUSxDQUFDLENBQUM7UUFDdEMsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLFFBQVEsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1lBQ2xDLE1BQU0sSUFBSSxHQUFHLElBQUksQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUM7WUFDekIsTUFBTSxRQUFRLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxJQUFJLEdBQUcsSUFBSSxDQUFDLENBQUM7WUFDdkQsTUFBTSxNQUFNLEdBQUcsSUFBSSxDQUFDLElBQUksQ0FBQyxRQUFRLENBQUMsQ0FBQztZQUNuQyxTQUFTLENBQUMsQ0FBQyxDQUFDLEdBQUcsTUFBTSxHQUFHLEtBQUssQ0FBQztRQUNoQyxDQUFDO1FBQ0QsT0FBTyxTQUFTLENBQUM7SUFDbkIsQ0FBQztJQUVPLGNBQWMsQ0FBQyxHQUFpQixFQUFFLENBQVM7UUFDakQsTUFBTSxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQztRQUNoQixNQUFNLEdBQUcsR0FBRyxJQUFJLFlBQVksQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUM7UUFDcEMsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1lBQzNCLE1BQU0sQ0FBQyxHQUFHLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsR0FBRyxDQUFDO1lBQzNCLE1BQU0sQ0FBQyxHQUFHLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLEdBQUcsQ0FBQztZQUMvQixNQUFNLENBQUMsR0FBRyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxHQUFHLENBQUM7WUFDL0IsTUFBTSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLEdBQUcsU0FBUyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUM7WUFDckMsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUM7WUFDZixHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUM7WUFDbkIsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDO1FBQ3JCLENBQUM7UUFDRCxNQUFNLEdBQUcsR0FBRyxJQUFJLENBQUMsS0FBSyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQztRQUM5QixNQUFNLEVBQUUsR0FBRyxHQUFHLENBQUMsR0FBRyxHQUFHLENBQUMsQ0FBQyxDQUFDO1FBQ3hCLE1BQU0sRUFBRSxHQUFHLEdBQUcsQ0FBQyxHQUFHLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDO1FBQzVCLE1BQU0sRUFBRSxHQUFHLEdBQUcsQ0FBQyxHQUFHLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDO1FBRTVCLE1BQU0sTUFBTSxHQUFHLElBQUksWUFBWSxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ25DLElBQUksR0FBRyxHQUFHLENBQUMsQ0FBQztRQUNaLElBQUksR0FBRyxHQUFHLENBQUMsQ0FBQztRQUNaLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztZQUMzQixNQUFNLEVBQUUsR0FBRyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQztZQUMzQixNQUFNLEVBQUUsR0FBRyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxFQUFFLENBQUM7WUFDL0IsTUFBTSxFQUFFLEdBQUcsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsRUFBRSxDQUFDO1lBQy9CLE1BQU0sQ0FBQyxHQUFHLElBQUksQ0FBQyxJQUFJLENBQUMsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLENBQUMsQ0FBQztZQUNqRCxNQUFNLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDO1lBQ2QsSUFBSSxDQUFDLEdBQUcsR0FBRztnQkFBRSxHQUFHLEdBQUcsQ0FBQyxDQUFDO1lBQ3JCLEdBQUcsSUFBSSxDQUFDLENBQUM7UUFDWCxDQUFDO1FBQ0QsT0FBTyxFQUFFLE1BQU0sRUFBRSxJQUFJLEVBQUUsR0FBRyxHQUFHLENBQUMsRUFBRSxHQUFHLEVBQUUsQ0FBQztJQUN4QyxDQUFDO0lBRUQsdUVBQXVFO0lBRXZFOzs7T0FHRztJQUNLLFNBQVMsQ0FBQyxHQUFpQixFQUFFLENBQVMsRUFBRSxRQUFnQixFQUFFLFNBQW1CO1FBQ25GLE1BQU0sSUFBSSxHQUFHLElBQUksVUFBVSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQztRQUNuQyxNQUFNLEtBQUssR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUM7UUFDMUIsTUFBTSxLQUFLLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDO1FBQzFCLE1BQU0sT0FBTyxHQUFHLENBQUMsS0FBSyxHQUFHLENBQUMsR0FBRyxLQUFLLENBQUMsR0FBRyxRQUFRLENBQUM7UUFDL0MsTUFBTSxJQUFJLEdBQUcsSUFBSSxLQUFLLENBQUMsUUFBUSxDQUFDLENBQUM7UUFDakMsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLFFBQVEsRUFBRSxDQUFDLEVBQUU7WUFBRSxJQUFJLENBQUMsQ0FBQyxDQUFDLEdBQUcsR0FBRyxDQUFDLE9BQU8sR0FBRyxDQUFDLENBQUMsQ0FBQztRQUU5RCxNQUFNLE1BQU0sR0FBRyxDQUFDLENBQVMsRUFBRSxDQUFTLEVBQVcsRUFBRTtZQUMvQyxNQUFNLEdBQUcsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsUUFBUSxDQUFDO1lBQ25DLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxRQUFRLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztnQkFDbEMsTUFBTSxJQUFJLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsR0FBRyxHQUFHLENBQUMsQ0FBQyxHQUFHLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO2dCQUM5QyxJQUFJLElBQUksR0FBRyxTQUFTLENBQUMsQ0FBQyxDQUFDO29CQUFFLE9BQU8sS0FBSyxDQUFDO1lBQ3hDLENBQUM7WUFDRCxPQUFPLElBQUksQ0FBQztRQUNkLENBQUMsQ0FBQztRQUVGLE1BQU0sS0FBSyxHQUFhLENBQUMsS0FBSyxFQUFFLEtBQUssQ0FBQyxDQUFDO1FBQ3ZDLE9BQU8sS0FBSyxDQUFDLE1BQU0sRUFBRSxDQUFDO1lBQ3BCLE1BQU0sQ0FBQyxHQUFHLEtBQUssQ0FBQyxHQUFHLEVBQVksQ0FBQztZQUNoQyxNQUFNLENBQUMsR0FBRyxLQUFLLENBQUMsR0FBRyxFQUFZLENBQUM7WUFDaEMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQztnQkFBRSxTQUFTO1lBQ2pELElBQUksSUFBSSxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDO2dCQUFFLFNBQVM7WUFDOUIsSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDO2dCQUFFLFNBQVM7WUFFNUIseUJBQXlCO1lBQ3pCLElBQUksRUFBRSxHQUFHLENBQUMsQ0FBQztZQUNYLE9BQU8sRUFBRSxHQUFHLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLElBQUksTUFBTSxDQUFDLEVBQUUsR0FBRyxDQUFDLEVBQUUsQ0FBQyxDQUFDO2dCQUFFLEVBQUUsRUFBRSxDQUFDO1lBQ3BFLDBCQUEwQjtZQUMxQixJQUFJLEVBQUUsR0FBRyxDQUFDLENBQUM7WUFDWCxPQUFPLEVBQUUsR0FBRyxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUMsSUFBSSxNQUFNLENBQUMsRUFBRSxHQUFHLENBQUMsRUFBRSxDQUFDLENBQUM7Z0JBQUUsRUFBRSxFQUFFLENBQUM7WUFFeEUsS0FBSyxJQUFJLEVBQUUsR0FBRyxFQUFFLEVBQUUsRUFBRSxJQUFJLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxDQUFDO2dCQUNqQyxJQUFJLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxFQUFFLENBQUMsR0FBRyxDQUFDLENBQUM7WUFDdkIsQ0FBQztZQUNELDZCQUE2QjtZQUM3QixJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQztnQkFDVixLQUFLLElBQUksRUFBRSxHQUFHLEVBQUUsRUFBRSxFQUFFLElBQUksRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLENBQUM7b0JBQ2pDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLENBQUM7d0JBQzVCLEtBQUssQ0FBQyxJQUFJLENBQUMsRUFBRSxFQUFFLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQztvQkFDeEIsQ0FBQztnQkFDSCxDQUFDO1lBQ0gsQ0FBQztZQUNELElBQUksQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQztnQkFDZCxLQUFLLElBQUksRUFBRSxHQUFHLEVBQUUsRUFBRSxFQUFFLElBQUksRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLENBQUM7b0JBQ2pDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLENBQUM7d0JBQzVCLEtBQUssQ0FBQyxJQUFJLENBQUMsRUFBRSxFQUFFLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQztvQkFDeEIsQ0FBQztnQkFDSCxDQUFDO1lBQ0gsQ0FBQztRQUNILENBQUM7UUFDRCxPQUFPLElBQUksQ0FBQztJQUNkLENBQUM7SUFFRCx1RUFBdUU7SUFFL0QsVUFBVSxDQUFDLElBQWdCLEVBQUUsQ0FBUyxFQUFFLFVBQWtCO1FBQ2hFLE1BQU0sQ0FBQyxHQUFHLENBQUMsVUFBVSxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQztRQUMvQixNQUFNLEdBQUcsR0FBRyxJQUFJLENBQUMsTUFBTSxDQUFDLElBQUksRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUM7UUFDcEMsT0FBTyxJQUFJLENBQUMsS0FBSyxDQUFDLEdBQUcsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUM7SUFDL0IsQ0FBQztJQUVPLE1BQU0sQ0FBQyxJQUFnQixFQUFFLENBQVMsRUFBRSxDQUFTO1FBQ25ELE1BQU0sR0FBRyxHQUFHLElBQUksVUFBVSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQztRQUNsQyxLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7WUFDM0IsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO2dCQUMzQixJQUFJLEdBQUcsR0FBRyxDQUFDLENBQUM7Z0JBQ1osS0FBSyxJQUFJLEVBQUUsR0FBRyxDQUFDLENBQUMsRUFBRSxFQUFFLElBQUksQ0FBQyxJQUFJLENBQUMsR0FBRyxFQUFFLEVBQUUsRUFBRSxFQUFFLENBQUM7b0JBQ3hDLE1BQU0sRUFBRSxHQUFHLENBQUMsR0FBRyxFQUFFLENBQUM7b0JBQ2xCLElBQUksRUFBRSxHQUFHLENBQUMsSUFBSSxFQUFFLElBQUksQ0FBQzt3QkFBRSxTQUFTO29CQUNoQyxLQUFLLElBQUksRUFBRSxHQUFHLENBQUMsQ0FBQyxFQUFFLEVBQUUsSUFBSSxDQUFDLEVBQUUsRUFBRSxFQUFFLEVBQUUsQ0FBQzt3QkFDaEMsTUFBTSxFQUFFLEdBQUcsQ0FBQyxHQUFHLEVBQUUsQ0FBQzt3QkFDbEIsSUFBSSxFQUFFLEdBQUcsQ0FBQyxJQUFJLEVBQUUsSUFBSSxDQUFDOzRCQUFFLFNBQVM7d0JBQ2hDLElBQUksSUFBSSxDQUFDLEVBQUUsR0FBRyxDQUFDLEdBQUcsRUFBRSxDQUFDLEVBQUUsQ0FBQzs0QkFBQyxHQUFHLEdBQUcsQ0FBQyxDQUFDOzRCQUFDLE1BQU07d0JBQUMsQ0FBQztvQkFDNUMsQ0FBQztnQkFDSCxDQUFDO2dCQUNELEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLEdBQUcsQ0FBQztZQUN2QixDQUFDO1FBQ0gsQ0FBQztRQUNELE9BQU8sR0FBRyxDQUFDO0lBQ2IsQ0FBQztJQUVPLEtBQUssQ0FBQyxJQUFnQixFQUFFLENBQVMsRUFBRSxDQUFTO1FBQ2xELE1BQU0sR0FBRyxHQUFHLElBQUksVUFBVSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQztRQUNsQyxLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7WUFDM0IsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO2dCQUMzQixJQUFJLEdBQUcsR0FBRyxDQUFDLENBQUM7Z0JBQ1osS0FBSyxJQUFJLEVBQUUsR0FBRyxDQUFDLENBQUMsRUFBRSxFQUFFLElBQUksQ0FBQyxJQUFJLEdBQUcsRUFBRSxFQUFFLEVBQUUsRUFBRSxDQUFDO29CQUN2QyxNQUFNLEVBQUUsR0FBRyxDQUFDLEdBQUcsRUFBRSxDQUFDO29CQUNsQixJQUFJLEVBQUUsR0FBRyxDQUFDLElBQUksRUFBRSxJQUFJLENBQUMsRUFBRSxDQUFDO3dCQUFDLEdBQUcsR0FBRyxDQUFDLENBQUM7d0JBQUMsTUFBTTtvQkFBQyxDQUFDO29CQUMxQyxLQUFLLElBQUksRUFBRSxHQUFHLENBQUMsQ0FBQyxFQUFFLEVBQUUsSUFBSSxDQUFDLEVBQUUsRUFBRSxFQUFFLEVBQUUsQ0FBQzt3QkFDaEMsTUFBTSxFQUFFLEdBQUcsQ0FBQyxHQUFHLEVBQUUsQ0FBQzt3QkFDbEIsSUFBSSxFQUFFLEdBQUcsQ0FBQyxJQUFJLEVBQUUsSUFBSSxDQUFDLEVBQUUsQ0FBQzs0QkFBQyxHQUFHLEdBQUcsQ0FBQyxDQUFDOzRCQUFDLE1BQU07d0JBQUMsQ0FBQzt3QkFDMUMsSUFBSSxDQUFDLElBQUksQ0FBQyxFQUFFLEdBQUcsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLENBQUM7NEJBQUMsR0FBRyxHQUFHLENBQUMsQ0FBQzs0QkFBQyxNQUFNO3dCQUFDLENBQUM7b0JBQzdDLENBQUM7Z0JBQ0gsQ0FBQztnQkFDRCxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxHQUFHLENBQUM7WUFDdkIsQ0FBQztRQUNILENBQUM7UUFDRCxPQUFPLEdBQUcsQ0FBQztJQUNiLENBQUM7SUFFRCx1RUFBdUU7SUFFdkU7OztPQUdHO0lBQ0ssWUFBWSxDQUFDLElBQWdCLEVBQUUsQ0FBUyxFQUFFLENBQVM7UUFDekQseURBQXlEO1FBQ3pELE1BQU0sTUFBTSxHQUFHLElBQUksVUFBVSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQztRQUNyQyxJQUFJLFNBQVMsR0FBRyxDQUFDLENBQUM7UUFDbEIsSUFBSSxRQUFRLEdBQUcsQ0FBQyxDQUFDO1FBQ2pCLElBQUksU0FBUyxHQUFHLENBQUMsQ0FBQztRQUNsQixNQUFNLEtBQUssR0FBYSxFQUFFLENBQUM7UUFDM0IsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1lBQzNCLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztnQkFDM0IsTUFBTSxHQUFHLEdBQUcsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUM7Z0JBQ3RCLElBQUksQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLElBQUksTUFBTSxDQUFDLEdBQUcsQ0FBQztvQkFBRSxTQUFTO2dCQUN4QyxTQUFTLEVBQUUsQ0FBQztnQkFDWixNQUFNLENBQUMsR0FBRyxDQUFDLEdBQUcsU0FBUyxDQUFDO2dCQUN4QixJQUFJLElBQUksR0FBRyxDQUFDLENBQUM7Z0JBQ2IsS0FBSyxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQztnQkFDaEIsT0FBTyxLQUFLLENBQUMsTUFBTSxFQUFFLENBQUM7b0JBQ3BCLE1BQU0sQ0FBQyxHQUFHLEtBQUssQ0FBQyxHQUFHLEVBQVksQ0FBQztvQkFDaEMsSUFBSSxFQUFFLENBQUM7b0JBQ1AsTUFBTSxFQUFFLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQztvQkFDakIsTUFBTSxFQUFFLEdBQUcsQ0FBQyxDQUFDLEdBQUcsRUFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFDO29CQUN4QixJQUFJLEVBQUUsR0FBRyxDQUFDLEVBQU0sQ0FBQzt3QkFBQyxNQUFNLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDO3dCQUNoQyxJQUFJLElBQUksQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDOzRCQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsR0FBRyxTQUFTLENBQUM7NEJBQUMsS0FBSyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQzt3QkFBQyxDQUFDO29CQUFDLENBQUM7b0JBQ3hFLElBQUksRUFBRSxHQUFHLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQzt3QkFBQyxNQUFNLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDO3dCQUNoQyxJQUFJLElBQUksQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDOzRCQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsR0FBRyxTQUFTLENBQUM7NEJBQUMsS0FBSyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQzt3QkFBQyxDQUFDO29CQUFDLENBQUM7b0JBQ3hFLElBQUksRUFBRSxHQUFHLENBQUMsRUFBTSxDQUFDO3dCQUFDLE1BQU0sQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUM7d0JBQ2hDLElBQUksSUFBSSxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUM7NEJBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxHQUFHLFNBQVMsQ0FBQzs0QkFBQyxLQUFLLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDO3dCQUFDLENBQUM7b0JBQUMsQ0FBQztvQkFDeEUsSUFBSSxFQUFFLEdBQUcsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDO3dCQUFDLE1BQU0sQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUM7d0JBQ2hDLElBQUksSUFBSSxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUM7NEJBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxHQUFHLFNBQVMsQ0FBQzs0QkFBQyxLQUFLLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDO3dCQUFDLENBQUM7b0JBQUMsQ0FBQztnQkFDMUUsQ0FBQztnQkFDRCxJQUFJLElBQUksR0FBRyxRQUFRLEVBQUUsQ0FBQztvQkFBQyxRQUFRLEdBQUcsSUFBSSxDQUFDO29CQUFDLFNBQVMsR0FBRyxTQUFTLENBQUM7Z0JBQUMsQ0FBQztZQUNsRSxDQUFDO1FBQ0gsQ0FBQztRQUNELElBQUksUUFBUSxLQUFLLENBQUM7WUFBRSxPQUFPLElBQUksQ0FBQztRQUVoQyxxRUFBcUU7UUFDckUsNkJBQTZCO1FBQzdCLE1BQU0sSUFBSSxHQUFHLElBQUksVUFBVSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQztRQUNuQyxLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsSUFBSSxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUU7WUFBRSxJQUFJLENBQUMsQ0FBQyxDQUFDLEdBQUcsTUFBTSxDQUFDLENBQUMsQ0FBQyxLQUFLLFNBQVMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFFaEYsT0FBTyxJQUFJLENBQUMsYUFBYSxDQUFDLElBQUksRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUM7SUFDeEMsQ0FBQztJQUVPLGFBQWEsQ0FBQyxJQUFnQixFQUFFLENBQVMsRUFBRSxDQUFTO1FBQzFELHNFQUFzRTtRQUN0RSxtQkFBbUI7UUFDbkIsSUFBSSxRQUFRLEdBQUcsQ0FBQyxDQUFDLENBQUM7UUFDbEIsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLElBQUksQ0FBQyxNQUFNLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztZQUNyQyxJQUFJLElBQUksQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDO2dCQUFDLFFBQVEsR0FBRyxDQUFDLENBQUM7Z0JBQUMsTUFBTTtZQUFDLENBQUM7UUFDdkMsQ0FBQztRQUNELElBQUksUUFBUSxHQUFHLENBQUM7WUFBRSxPQUFPLEVBQUUsQ0FBQztRQUU1QixNQUFNLEVBQUUsR0FBRyxRQUFRLEdBQUcsQ0FBQyxDQUFDO1FBQ3hCLE1BQU0sRUFBRSxHQUFHLENBQUMsUUFBUSxHQUFHLEVBQUUsQ0FBQyxHQUFHLENBQUMsQ0FBQztRQUMvQixNQUFNLE1BQU0sR0FBK0IsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLEVBQUUsQ0FBQyxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUM7UUFFOUQseUVBQXlFO1FBQ3pFLHlFQUF5RTtRQUN6RSxpREFBaUQ7UUFDakQsTUFBTSxTQUFTLEdBQUcsQ0FBQyxHQUFXLEVBQVcsRUFBRTtZQUN6QyxNQUFNLENBQUMsR0FBRyxHQUFHLEdBQUcsQ0FBQyxDQUFDO1lBQ2xCLE1BQU0sQ0FBQyxHQUFHLENBQUMsR0FBRyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQztZQUN4QixNQUFNLEVBQUUsR0FBRyxDQUFDLEVBQVUsRUFBRSxFQUFVLEVBQUUsRUFBRSxDQUFDLEVBQUUsSUFBSSxDQUFDLElBQUksRUFBRSxHQUFHLENBQUMsSUFBSSxFQUFFLElBQUksQ0FBQyxJQUFJLEVBQUUsR0FBRyxDQUFDLElBQUksSUFBSSxDQUFDLEVBQUUsR0FBRyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUM7WUFDbkcsT0FBTyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxDQUFDLElBQUksRUFBRSxDQUFDLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxDQUFDLElBQUksRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFDLElBQUksRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUN6RSxDQUFDLENBQUM7UUFDRixJQUFJLFNBQVMsQ0FBQyxRQUFRLENBQUMsRUFBRSxDQUFDO1lBQ3hCLE9BQU87Z0JBQ0wsRUFBRSxDQUFDLEVBQUUsRUFBRSxFQUFNLENBQUMsRUFBRSxFQUFFLEVBQU07Z0JBQ3hCLEVBQUUsQ0FBQyxFQUFFLEVBQUUsR0FBRyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsRUFBTTtnQkFDeEIsRUFBRSxDQUFDLEVBQUUsRUFBRSxHQUFHLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxHQUFHLENBQUMsRUFBRTtnQkFDeEIsRUFBRSxDQUFDLEVBQUUsRUFBRSxFQUFNLENBQUMsRUFBRSxFQUFFLEdBQUcsQ0FBQyxFQUFFO2FBQ3pCLENBQUM7UUFDSixDQUFDO1FBRUQsdUVBQXVFO1FBQ3ZFLE1BQU0sRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLEVBQUcsQ0FBQyxFQUFHLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ3pDLE1BQU0sRUFBRSxHQUFHLENBQUUsQ0FBQyxFQUFFLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFHLENBQUMsQ0FBQyxDQUFDO1FBRXpDLElBQUksRUFBRSxHQUFHLEVBQUUsRUFBRSxFQUFFLEdBQUcsRUFBRSxDQUFDO1FBQ3JCLHdGQUF3RjtRQUN4RixJQUFJLE9BQU8sR0FBRyxDQUFDLENBQUM7UUFDaEIsTUFBTSxRQUFRLEdBQUcsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUM7UUFFM0IsS0FBSyxJQUFJLElBQUksR0FBRyxDQUFDLEVBQUUsSUFBSSxHQUFHLFFBQVEsRUFBRSxJQUFJLEVBQUUsRUFBRSxDQUFDO1lBQzNDLHVFQUF1RTtZQUN2RSxpQ0FBaUM7WUFDakMsSUFBSSxLQUFLLEdBQUcsS0FBSyxDQUFDO1lBQ2xCLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztnQkFDNUIsTUFBTSxHQUFHLEdBQUcsQ0FBQyxPQUFPLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDO2dCQUM5QixNQUFNLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFDO2dCQUN4QixNQUFNLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFDO2dCQUN4QixJQUFJLEVBQUUsR0FBRyxDQUFDLElBQUksRUFBRSxJQUFJLENBQUMsSUFBSSxFQUFFLEdBQUcsQ0FBQyxJQUFJLEVBQUUsSUFBSSxDQUFDO29CQUFFLFNBQVM7Z0JBQ3JELElBQUksSUFBSSxDQUFDLEVBQUUsR0FBRyxDQUFDLEdBQUcsRUFBRSxDQUFDLEVBQUUsQ0FBQztvQkFDdEIsb0VBQW9FO29CQUNwRSxPQUFPLEdBQUcsQ0FBQyxHQUFHLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDO29CQUN4QixFQUFFLEdBQUcsRUFBRSxDQUFDO29CQUNSLEVBQUUsR0FBRyxFQUFFLENBQUM7b0JBQ1IsTUFBTSxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLEVBQUUsQ0FBQyxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUM7b0JBQzlCLEtBQUssR0FBRyxJQUFJLENBQUM7b0JBQ2IsTUFBTTtnQkFDUixDQUFDO1lBQ0gsQ0FBQztZQUNELElBQUksQ0FBQyxLQUFLO2dCQUFFLE1BQU07WUFDbEIsSUFBSSxFQUFFLEtBQUssRUFBRSxJQUFJLEVBQUUsS0FBSyxFQUFFLElBQUksTUFBTSxDQUFDLE1BQU0sR0FBRyxDQUFDLEVBQUUsQ0FBQztnQkFDaEQsTUFBTSxDQUFDLEdBQUcsRUFBRSxDQUFDO2dCQUNiLE1BQU07WUFDUixDQUFDO1FBQ0gsQ0FBQztRQUVELE9BQU8sTUFBTSxDQUFDO0lBQ2hCLENBQUM7OEdBdnlCVSxXQUFXO2tIQUFYLFdBQVcsY0FERSxNQUFNOzsyRkFDbkIsV0FBVztrQkFEdkIsVUFBVTttQkFBQyxFQUFFLFVBQVUsRUFBRSxNQUFNLEVBQUU7O0FBMnlCbEMseUVBQXlFO0FBRXpFLFNBQVMsWUFBWSxDQUFDLENBQVM7SUFDN0IsT0FBTyxDQUFDLElBQUksT0FBTyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsS0FBSyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLEtBQUssQ0FBQyxHQUFHLEtBQUssRUFBRSxHQUFHLENBQUMsQ0FBQztBQUN2RSxDQUFDO0FBRUQsU0FBUyxTQUFTLENBQUMsQ0FBUyxFQUFFLENBQVMsRUFBRSxDQUFTO0lBQ2hELE1BQU0sQ0FBQyxHQUFHLFlBQVksQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUMxQixNQUFNLENBQUMsR0FBRyxZQUFZLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDMUIsTUFBTSxDQUFDLEdBQUcsWUFBWSxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQzFCLG1CQUFtQjtJQUNuQixNQUFNLENBQUMsR0FBRyxDQUFDLEdBQUcsU0FBUyxHQUFHLENBQUMsR0FBRyxTQUFTLEdBQUcsQ0FBQyxHQUFHLFNBQVMsQ0FBQztJQUN4RCxNQUFNLENBQUMsR0FBRyxDQUFDLEdBQUcsU0FBUyxHQUFHLENBQUMsR0FBRyxTQUFTLEdBQUcsQ0FBQyxHQUFHLFNBQVMsQ0FBQztJQUN4RCxNQUFNLENBQUMsR0FBRyxDQUFDLEdBQUcsU0FBUyxHQUFHLENBQUMsR0FBRyxTQUFTLEdBQUcsQ0FBQyxHQUFHLFNBQVMsQ0FBQztJQUN4RCx3QkFBd0I7SUFDeEIsTUFBTSxFQUFFLEdBQUcsT0FBTyxFQUFFLEVBQUUsR0FBRyxHQUFHLEVBQUUsRUFBRSxHQUFHLE9BQU8sQ0FBQztJQUMzQyxNQUFNLEVBQUUsR0FBRyxJQUFJLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxDQUFDO0lBQ3hCLE1BQU0sRUFBRSxHQUFHLElBQUksQ0FBQyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUM7SUFDeEIsTUFBTSxFQUFFLEdBQUcsSUFBSSxDQUFDLENBQUMsR0FBRyxFQUFFLENBQUMsQ0FBQztJQUN4QixNQUFNLENBQUMsR0FBRyxHQUFHLEdBQUcsRUFBRSxHQUFHLEVBQUUsQ0FBQztJQUN4QixNQUFNLENBQUMsR0FBRyxHQUFHLEdBQUcsQ0FBQyxFQUFFLEdBQUcsRUFBRSxDQUFDLENBQUM7SUFDMUIsTUFBTSxFQUFFLEdBQUcsR0FBRyxHQUFHLENBQUMsRUFBRSxHQUFHLEVBQUUsQ0FBQyxDQUFDO0lBQzNCLE9BQU8sQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDO0FBQ3BCLENBQUM7QUFFRCxTQUFTLElBQUksQ0FBQyxDQUFTO0lBQ3JCLE1BQU0sQ0FBQyxHQUFHLENBQUMsR0FBRyxFQUFFLENBQUM7SUFDakIsT0FBTyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxHQUFHLEVBQUUsQ0FBQztBQUNqRSxDQUFDIiwic291cmNlc0NvbnRlbnQiOlsiaW1wb3J0IHsgSW5qZWN0YWJsZSB9IGZyb20gJ0Bhbmd1bGFyL2NvcmUnO1xuaW1wb3J0IHsgUG9seWdvbiB9IGZyb20gJy4uLy4uL21vZGVscy9yZWdpb24nO1xuXG5pbXBvcnQgeyBJV2FuZE9wdGlvbnMsIFdhbmRUeXBlIH0gZnJvbSAnLi4vLi4vY29udHJhY3RzL2Rpc3BsYXktdHlwZXMnO1xuXG4vLyBDYW5vbmljYWwgd2FuZCBvcHRpb24vdHlwZSBzaGFwZXMgbW92ZWQgdG8gY29udHJhY3RzL2Rpc3BsYXktdHlwZXMgKHB1YmxpY1xuLy8gQVBJIHN1cmZhY2UpOyByZS1leHBvcnRlZCBoZXJlIHNvIGV4aXN0aW5nIGludGVybmFsIGltcG9ydHMga2VlcCB3b3JraW5nLlxuZXhwb3J0IHR5cGUgeyBXYW5kVHlwZSB9O1xuZXhwb3J0IHR5cGUgV2FuZE9wdGlvbnMgPSBJV2FuZE9wdGlvbnM7XG5cbmV4cG9ydCBpbnRlcmZhY2UgV2FuZEltYWdlIHtcbiAgLyoqXG4gICAqIEdyYXlzY2FsZTogbnVtYmVyW11bXSB3aGVyZSBkYXRhW3ldW3hdIGlzIGludGVuc2l0eS5cbiAgICogUkdCOiBbcixnLGJdW11bXSB3aGVyZSBkYXRhW3ldW3hdIGlzIGEgMy10dXBsZS5cbiAgICovXG4gIGRhdGE6IG51bWJlcltdW10gfCBudW1iZXJbXVtdW107XG4gIHdpZHRoOiBudW1iZXI7XG4gIGhlaWdodDogbnVtYmVyO1xuICBpc0dyYXlzY2FsZTogYm9vbGVhbjtcbn1cblxuY29uc3QgREVGQVVMVF9QQVRDSF9TSVpFID0gMTQ5O1xuY29uc3QgREVGQVVMVF9TSUdNQSA9IDQuMDtcbmNvbnN0IERFRkFVTFRfU0VOU0lUSVZJVFkgPSAyLjA7XG5cbi8qKlxuICogV2FuZCByZWdpb24tZ3Jvd2luZyB0b29sLCBtb2RlbGxlZCBhZnRlciBRdVBhdGgncyBXYW5kVG9vbEV2ZW50SGFuZGxlci5cbiAqXG4gKiBHaXZlbiBhbiBpbWFnZSBhbmQgYSBjbGljayBwb3NpdGlvbiwgZXh0cmFjdHMgYSBzcXVhcmUgcGF0Y2ggYXJvdW5kIHRoZVxuICogY2xpY2ssIG9wdGlvbmFsbHkgYmx1cnMgaXQsIGNvbXB1dGVzIGEgbG9jYWwgdGhyZXNob2xkLCBydW5zIGEgZml4ZWQtcmFuZ2VcbiAqIGZsb29kIGZpbGwgZnJvbSB0aGUgY2VudHJlLCBjbG9zZXMgdGhlIHJlc3VsdGluZyBtYXNrLCBhbmQgcmV0dXJucyB0aGVcbiAqIHRyYWNlZCBjb250b3VyIGFzIGEgcG9seWdvbiBpbiBpbWFnZSBjb29yZGluYXRlcy5cbiAqL1xuQEluamVjdGFibGUoeyBwcm92aWRlZEluOiAncm9vdCcgfSlcbmV4cG9ydCBjbGFzcyBXYW5kU2VydmljZSB7XG5cbiAgLyoqXG4gICAqIEBwYXJhbSBpbWFnZSBmdWxsLWltYWdlIHBpeGVsIG1hdHJpeCAoYWxyZWFkeSBpbiBtZW1vcnkpLlxuICAgKiBAcGFyYW0gY3ggY2xpY2sgeCBpbiBpbWFnZS1waXhlbCBjb29yZGluYXRlcy5cbiAgICogQHBhcmFtIGN5IGNsaWNrIHkgaW4gaW1hZ2UtcGl4ZWwgY29vcmRpbmF0ZXMuXG4gICAqIEBwYXJhbSBvcHRpb25zIHdhbmQgcGFyYW1ldGVyczsgbWlzc2luZyBmaWVsZHMgZmFsbCBiYWNrIHRvIGRlZmF1bHRzLlxuICAgKiBAcmV0dXJucyBhIFBvbHlnb24gaW4gaW1hZ2UtcGl4ZWwgY29vcmRpbmF0ZXMsIG9yIG51bGwgaWYgbm8gcmVnaW9uIGdyZXcuXG4gICAqL1xuICBjb21wdXRlUmVnaW9uKGltYWdlOiBXYW5kSW1hZ2UsIGN4OiBudW1iZXIsIGN5OiBudW1iZXIsIG9wdGlvbnM6IFdhbmRPcHRpb25zID0ge30pOiBQb2x5Z29uIHwgbnVsbCB7XG4gICAgY29uc3QgcGF0Y2ggPSB0aGlzLmNvbXB1dGVQYXRjaE1hc2soaW1hZ2UsIGN4LCBjeSwgb3B0aW9ucyk7XG4gICAgaWYgKCFwYXRjaCkgcmV0dXJuIG51bGw7XG4gICAgcmV0dXJuIHRoaXMubWFza1RvUG9seWdvbihwYXRjaC5tYXNrLCBwYXRjaC5zaXplLCBwYXRjaC5zaXplLCBpbWFnZS53aWR0aCwgaW1hZ2UuaGVpZ2h0LFxuICAgICAgTWF0aC5yb3VuZChjeCkgLSAocGF0Y2guc2l6ZSAtIDEpIC8gMixcbiAgICAgIE1hdGgucm91bmQoY3kpIC0gKHBhdGNoLnNpemUgLSAxKSAvIDIpO1xuICB9XG5cbiAgLyoqXG4gICAqIENvbXB1dGUgdGhlIHdhbmQncyBwZXItY2xpY2sgZmxvb2QtZmlsbCBtYXNrIGluIHBhdGNoLWxvY2FsIGNvb3JkaW5hdGVzLlxuICAgKiBTYW1lIGFsZ29yaXRobSBhcyBgY29tcHV0ZVJlZ2lvbmAgYnV0IHN0b3BzIGJlZm9yZSBjb250b3VyIHRyYWNpbmcg4oCUIHVzZWZ1bFxuICAgKiBmb3IgYWNjdW11bGF0aW5nIHBlci10aWNrIG1hc2tzIGFjcm9zcyBhIGJydXNoLXN0eWxlIHN0cm9rZS5cbiAgICpcbiAgICogQHJldHVybnMgbWFzayBvZiBzaXplIFcqVyAoMC8xKSBwbHVzIFcsIG9yIG51bGwgaWYgcGF0Y2hTaXplIGlzIGludmFsaWQuXG4gICAqL1xuICBwdWJsaWMgY29tcHV0ZVBhdGNoTWFzayhpbWFnZTogV2FuZEltYWdlLCBjeDogbnVtYmVyLCBjeTogbnVtYmVyLFxuICAgICAgICAgICAgICAgICAgICAgICAgICBvcHRpb25zOiBXYW5kT3B0aW9ucyA9IHt9KTogeyBtYXNrOiBVaW50OEFycmF5OyBzaXplOiBudW1iZXIgfSB8IG51bGwge1xuICAgIGNvbnN0IFcgPSBvcHRpb25zLnBhdGNoU2l6ZSA/PyBERUZBVUxUX1BBVENIX1NJWkU7XG4gICAgaWYgKFcgJSAyID09PSAwKSB7XG4gICAgICB0aHJvdyBuZXcgRXJyb3IoYHBhdGNoU2l6ZSBtdXN0IGJlIG9kZCwgZ290ICR7V31gKTtcbiAgICB9XG4gICAgY29uc3Qgc2lnbWEgPSBvcHRpb25zLnNpZ21hID8/IERFRkFVTFRfU0lHTUE7XG4gICAgY29uc3Qgc2Vuc2l0aXZpdHkgPSBvcHRpb25zLnNlbnNpdGl2aXR5ID8/IERFRkFVTFRfU0VOU0lUSVZJVFk7XG4gICAgY29uc3QgaXNHcmF5c2NhbGUgPSBpbWFnZS5pc0dyYXlzY2FsZTtcbiAgICBjb25zdCB0eXBlOiBXYW5kVHlwZSA9IG9wdGlvbnMudHlwZSA/PyAoaXNHcmF5c2NhbGUgPyAnR1JBWScgOiAnUkdCJyk7XG4gICAgY29uc3Qgc2ltcGxlID0gISFvcHRpb25zLnNpbXBsZU1vZGU7XG4gICAgLy8gZXh0cmFjdFBhdGNoIGFsd2F5cyBpbnRlcmxlYXZlcyAxIGNoYW5uZWwgZm9yIEdSQVksIDMgZm9yIFJHQi9MQUJfRElTVEFOQ0UuXG4gICAgY29uc3QgaW5wdXRDaGFubmVscyA9ICh0eXBlID09PSAnR1JBWScpID8gMSA6IDM7XG5cbiAgICBsZXQgYnVmID0gdGhpcy5leHRyYWN0UGF0Y2goaW1hZ2UsIGN4LCBjeSwgVywgdHlwZSk7XG5cbiAgICAvLyBGbG9vZCBmaWxsIG9wZXJhdGVzIG9uIHdoYXRldmVyIGJ1ZmZlciB3ZSBlbmQgdXAgd2l0aDogdGhlIHJhdyBwYXRjaCBpblxuICAgIC8vIHNpbXBsZSBtb2RlIChzbyBtdWx0aS1jaGFubmVsIGV4YWN0LW1hdGNoKSwgdGhlIGJsdXJyZWQgcGF0Y2ggZm9yXG4gICAgLy8gR1JBWS9SR0IsIG9yIHRoZSBzaW5nbGUtY2hhbm5lbCBDSUVMQUIgZGlzdGFuY2UgbWFwIGZvciBMQUJfRElTVEFOQ0UuXG4gICAgbGV0IGZsb29kQ2hhbm5lbHM6IG51bWJlcjtcbiAgICBsZXQgdGhyZXNob2xkOiBudW1iZXJbXTtcblxuICAgIGlmIChzaW1wbGUpIHtcbiAgICAgIC8vIFNraXAgYmx1ciArIHRocmVzaG9sZCBjb21wdXRhdGlvbi4gRmxvb2QtZmlsbCB0aGUgcmF3IHBhdGNoIGF0XG4gICAgICAvLyBleGFjdC1tYXRjaCBwZXIgY2hhbm5lbCDigJQgc2FtZSBhcyBRdVBhdGgncyBkb1NpbXBsZVNlbGVjdGlvbi5cbiAgICAgIGZsb29kQ2hhbm5lbHMgPSBpbnB1dENoYW5uZWxzO1xuICAgICAgdGhyZXNob2xkID0gbmV3IEFycmF5KGZsb29kQ2hhbm5lbHMpLmZpbGwoMCk7XG4gICAgfSBlbHNlIHtcbiAgICAgIGNvbnN0IGJsdXJTaWdtYSA9IE1hdGgubWF4KDAuNSwgc2lnbWEpO1xuICAgICAgYnVmID0gdGhpcy5nYXVzc2lhbkJsdXIoYnVmLCBXLCBpbnB1dENoYW5uZWxzLCBibHVyU2lnbWEpO1xuXG4gICAgICBpZiAodHlwZSA9PT0gJ0xBQl9ESVNUQU5DRScpIHtcbiAgICAgICAgLy8gQ29udmVydCBibHVycmVkIDMtY2hhbm5lbCBwYXRjaCB0byBhIHNpbmdsZS1jaGFubmVsIGRpc3RhbmNlIG1hcCxcbiAgICAgICAgLy8gdGhlbiBmbG9vZC1maWxsIG9uIHRoYXQgc2luZ2xlIGNoYW5uZWwuXG4gICAgICAgIGNvbnN0IGRpc3RhbmNlID0gdGhpcy5sYWJEaXN0YW5jZU1hcChidWYsIFcpO1xuICAgICAgICBjb25zdCBtYXggPSBkaXN0YW5jZS5tYXggPiAwID8gZGlzdGFuY2UubWF4IDogMTtcbiAgICAgICAgY29uc3Qgc2NhbGVkID0gbmV3IEZsb2F0MzJBcnJheShXICogVyk7XG4gICAgICAgIGZvciAobGV0IGkgPSAwOyBpIDwgc2NhbGVkLmxlbmd0aDsgaSsrKSBzY2FsZWRbaV0gPSBkaXN0YW5jZS52YWx1ZXNbaV0gKiAyNTUuMCAvIG1heDtcbiAgICAgICAgYnVmID0gc2NhbGVkO1xuICAgICAgICBmbG9vZENoYW5uZWxzID0gMTtcbiAgICAgICAgdGhyZXNob2xkID0gW2Rpc3RhbmNlLm1lYW4gKiBzZW5zaXRpdml0eSAqIDI1NS4wIC8gbWF4XTtcbiAgICAgIH0gZWxzZSB7XG4gICAgICAgIGZsb29kQ2hhbm5lbHMgPSBpbnB1dENoYW5uZWxzO1xuICAgICAgICB0aHJlc2hvbGQgPSB0aGlzLnBlckNoYW5uZWxUaHJlc2hvbGQoYnVmLCBXLCBpbnB1dENoYW5uZWxzLCBzZW5zaXRpdml0eSk7XG4gICAgICB9XG4gICAgfVxuXG4gICAgY29uc3QgbWFzayA9IHRoaXMuZmxvb2RGaWxsKGJ1ZiwgVywgZmxvb2RDaGFubmVscywgdGhyZXNob2xkKTtcbiAgICBjb25zdCBjbG9zZWQgPSBzaW1wbGUgPyBtYXNrIDogdGhpcy5tb3JwaENsb3NlKG1hc2ssIFcsIDUpO1xuICAgIHJldHVybiB7IG1hc2s6IGNsb3NlZCwgc2l6ZTogVyB9O1xuICB9XG5cbiAgLyoqXG4gICAqIFN0YW5kYXJkIHJheS1jYXN0IHBvaW50LWluLXBvbHlnb24gdGVzdC4gKHB4LCBweSkgYW5kIHRoZSBwb2x5Z29uXG4gICAqIHZlcnRpY2VzIG11c3QgYmUgaW4gdGhlIHNhbWUgY29vcmRpbmF0ZSBzeXN0ZW0uXG4gICAqL1xuICBwdWJsaWMgcG9pbnRJblBvbHlnb24ocHg6IG51bWJlciwgcHk6IG51bWJlciwgeHBvaW50czogbnVtYmVyW10sIHlwb2ludHM6IG51bWJlcltdKTogYm9vbGVhbiB7XG4gICAgY29uc3QgbiA9IHhwb2ludHMubGVuZ3RoO1xuICAgIGlmIChuIDwgMykgcmV0dXJuIGZhbHNlO1xuICAgIGxldCBpbnNpZGUgPSBmYWxzZTtcbiAgICBmb3IgKGxldCBpID0gMCwgaiA9IG4gLSAxOyBpIDwgbjsgaiA9IGkrKykge1xuICAgICAgY29uc3QgeWkgPSB5cG9pbnRzW2ldLCB5aiA9IHlwb2ludHNbal07XG4gICAgICBjb25zdCB4aSA9IHhwb2ludHNbaV0sIHhqID0geHBvaW50c1tqXTtcbiAgICAgIGNvbnN0IGludGVyc2VjdCA9ICgoeWkgPiBweSkgIT09ICh5aiA+IHB5KSkgJiZcbiAgICAgICAgKHB4IDwgKHhqIC0geGkpICogKHB5IC0geWkpIC8gKHlqIC0geWkpICsgeGkpO1xuICAgICAgaWYgKGludGVyc2VjdCkgaW5zaWRlID0gIWluc2lkZTtcbiAgICB9XG4gICAgcmV0dXJuIGluc2lkZTtcbiAgfVxuXG4gIC8qKlxuICAgKiBEcm9wIGV2ZXJ5IHZlcnRleCB3aG9zZSBFdWNsaWRlYW4gZGlzdGFuY2UgdG8gKGN4LCBjeSkgaXMgbGVzcyB0aGFuXG4gICAqIGByYWRpdXNgLiBSZXR1cm5zIHRyaW1tZWQgcGFyYWxsZWwgYXJyYXlzIHBsdXMgaG93IG1hbnkgdmVydGljZXMgd2VyZVxuICAgKiByZW1vdmVkIChzbyB0aGUgY2FsbGVyIGNhbiBkZXRlY3QgYSBuby1vcCB0aWNrIGFuZCBza2lwIHRoZSByZWxheW91dCkuXG4gICAqL1xuICBwdWJsaWMgZHJvcFZlcnRpY2VzV2l0aGluUmFkaXVzKHhwb2ludHM6IG51bWJlcltdLCB5cG9pbnRzOiBudW1iZXJbXSxcbiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjeDogbnVtYmVyLCBjeTogbnVtYmVyLCByYWRpdXM6IG51bWJlcilcbiAgICA6IHsgeHBvaW50czogbnVtYmVyW107IHlwb2ludHM6IG51bWJlcltdOyByZW1vdmVkOiBudW1iZXIgfSB7XG4gICAgY29uc3QgcjIgPSByYWRpdXMgKiByYWRpdXM7XG4gICAgY29uc3QgeHM6IG51bWJlcltdID0gW107XG4gICAgY29uc3QgeXM6IG51bWJlcltdID0gW107XG4gICAgbGV0IHJlbW92ZWQgPSAwO1xuICAgIGZvciAobGV0IGkgPSAwOyBpIDwgeHBvaW50cy5sZW5ndGg7IGkrKykge1xuICAgICAgY29uc3QgZHggPSB4cG9pbnRzW2ldIC0gY3g7XG4gICAgICBjb25zdCBkeSA9IHlwb2ludHNbaV0gLSBjeTtcbiAgICAgIGlmIChkeCAqIGR4ICsgZHkgKiBkeSA8IHIyKSB7XG4gICAgICAgIHJlbW92ZWQrKztcbiAgICAgICAgY29udGludWU7XG4gICAgICB9XG4gICAgICB4cy5wdXNoKHhwb2ludHNbaV0pO1xuICAgICAgeXMucHVzaCh5cG9pbnRzW2ldKTtcbiAgICB9XG4gICAgcmV0dXJuIHsgeHBvaW50czogeHMsIHlwb2ludHM6IHlzLCByZW1vdmVkIH07XG4gIH1cblxuICAvKipcbiAgICogUmFzdGVyaXplIGEgY2xvc2VkIHBvbHlnb24gaW50byBhIGJib3gtcmVsYXRpdmUgbWFzayBzdWl0YWJsZSBhcyBhXG4gICAqIHN0YXJ0aW5nIHBvaW50IGZvciBhIHdhbmQgc3Ryb2tlIGFjY3VtdWxhdG9yLlxuICAgKlxuICAgKiBSZXR1cm5zIHRoZSBiYm94IG9yaWdpbiAoY2xhbXBlZCB0byB0aGUgaW1hZ2UpIHBsdXMgdGhlIGZpbGxlZCBtYXNrLCBvclxuICAgKiBudWxsIGlmIHRoZSBwb2x5Z29uIGlzIGRlZ2VuZXJhdGUgb3IgZnVsbHkgb3V0c2lkZSB0aGUgaW1hZ2UuXG4gICAqL1xuICBwdWJsaWMgcmFzdGVyaXplUG9seWdvbih4cG9pbnRzOiBudW1iZXJbXSwgeXBvaW50czogbnVtYmVyW10sXG4gICAgICAgICAgICAgICAgICAgICAgICAgIGltYWdlV2lkdGg6IG51bWJlciwgaW1hZ2VIZWlnaHQ6IG51bWJlcixcbiAgICAgICAgICAgICAgICAgICAgICAgICAgaG9sZXM/OiBudW1iZXJbXVtdW10pXG4gICAgOiB7IGJ4OiBudW1iZXI7IGJ5OiBudW1iZXI7IGJ3OiBudW1iZXI7IGJoOiBudW1iZXI7IG1hc2s6IFVpbnQ4QXJyYXkgfSB8IG51bGwge1xuXG4gICAgY29uc3QgbiA9IHhwb2ludHMubGVuZ3RoO1xuICAgIGlmIChuIDwgMykgcmV0dXJuIG51bGw7XG5cbiAgICBsZXQgbWluWCA9IEluZmluaXR5LCBtYXhYID0gLUluZmluaXR5LCBtaW5ZID0gSW5maW5pdHksIG1heFkgPSAtSW5maW5pdHk7XG4gICAgZm9yIChsZXQgaSA9IDA7IGkgPCBuOyBpKyspIHtcbiAgICAgIGlmICh4cG9pbnRzW2ldIDwgbWluWCkgbWluWCA9IHhwb2ludHNbaV07XG4gICAgICBpZiAoeHBvaW50c1tpXSA+IG1heFgpIG1heFggPSB4cG9pbnRzW2ldO1xuICAgICAgaWYgKHlwb2ludHNbaV0gPCBtaW5ZKSBtaW5ZID0geXBvaW50c1tpXTtcbiAgICAgIGlmICh5cG9pbnRzW2ldID4gbWF4WSkgbWF4WSA9IHlwb2ludHNbaV07XG4gICAgfVxuICAgIC8vIFJhc3Rlcml6ZSB0aGUgcG9seWdvbidzIEZVTEwgZXh0ZW50IChub3QgY2xhbXBlZCB0byB0aGUgdmlld3BvcnQpLCBzbyBhIHJlZ2lvbiB0aGF0J3NcbiAgICAvLyBwYXJ0aWFsbHkgb2ZmIHRoZSB2aXNpYmxlL3pvb21lZCBhcmVhIGtlZXBzIGl0cyBvZmYtc2NyZWVuIHBhcnQgd2hlbiB0aGUgd2FuZC9icnVzaCBleHRlbmRzXG4gICAgLy8gaXQg4oCUIHRoZSBjb29yZHMgaGVyZSBhcmUgdmlld3BvcnQtbWF0cml4IHVuaXRzIGFuZCBtYXkgYmUgbmVnYXRpdmUgb3IgZXhjZWVkIHRoZSB2aWV3cG9ydFxuICAgIC8vIChqaXQtdWkjMTAyKS4gTWVtb3J5IGd1YXJkOiBhIHJlZ2lvbiB0aGF0J3MgZW5vcm1vdXMgYXQgdGhlIGN1cnJlbnQgem9vbSB3b3VsZCBhbGxvY2F0ZSBhXG4gICAgLy8gZ2lhbnQgbWFzaywgc28gb25seSB0aGVuIGZhbGwgYmFjayB0byB0aGUgdmlld3BvcnQgd2luZG93IChyYXJlOyBhY2NlcHRzIHRoZSBjbGlwKS5cbiAgICBsZXQgYnggPSBNYXRoLmZsb29yKG1pblgpO1xuICAgIGxldCBieSA9IE1hdGguZmxvb3IobWluWSk7XG4gICAgbGV0IGJ4MSA9IE1hdGguY2VpbChtYXhYKSArIDE7XG4gICAgbGV0IGJ5MSA9IE1hdGguY2VpbChtYXhZKSArIDE7XG4gICAgaWYgKChieDEgLSBieCkgKiAoYnkxIC0gYnkpID4gNDA5NiAqIDQwOTYpIHtcbiAgICAgIGJ4ID0gTWF0aC5tYXgoMCwgYngpO1xuICAgICAgYnkgPSBNYXRoLm1heCgwLCBieSk7XG4gICAgICBieDEgPSBNYXRoLm1pbihpbWFnZVdpZHRoLCBieDEpO1xuICAgICAgYnkxID0gTWF0aC5taW4oaW1hZ2VIZWlnaHQsIGJ5MSk7XG4gICAgfVxuICAgIGNvbnN0IGJ3ID0gYngxIC0gYng7XG4gICAgY29uc3QgYmggPSBieTEgLSBieTtcbiAgICBpZiAoYncgPD0gMCB8fCBiaCA8PSAwKSByZXR1cm4gbnVsbDtcblxuICAgIGNvbnN0IG1hc2sgPSBuZXcgVWludDhBcnJheShidyAqIGJoKTtcbiAgICAvLyBTY2FubGluZSByaW5nIGZpbGwg4oCUIHNhbXBsZSBlYWNoIHJvdyBhdCBpdHMgcGl4ZWwgY2VudHJlLCB3cml0aW5nIGB2YWx1ZWBcbiAgICAvLyAoMSB0byBmaWxsIHRoZSBleHRlcmlvciwgMCB0byBwdW5jaCBhIGhvbGUgYmFjayBvdXQpLlxuICAgIGNvbnN0IGZpbGxSaW5nID0gKHJ4OiBudW1iZXJbXSwgcnk6IG51bWJlcltdLCB2YWx1ZTogbnVtYmVyKSA9PiB7XG4gICAgICBjb25zdCBtID0gcngubGVuZ3RoO1xuICAgICAgaWYgKG0gPCAzKSByZXR1cm47XG4gICAgICBmb3IgKGxldCBweSA9IDA7IHB5IDwgYmg7IHB5KyspIHtcbiAgICAgICAgY29uc3QgeSA9IGJ5ICsgcHkgKyAwLjU7XG4gICAgICAgIGNvbnN0IHhzOiBudW1iZXJbXSA9IFtdO1xuICAgICAgICBmb3IgKGxldCBpID0gMCwgaiA9IG0gLSAxOyBpIDwgbTsgaiA9IGkrKykge1xuICAgICAgICAgIGNvbnN0IHlpID0gcnlbaV0sIHlqID0gcnlbal07XG4gICAgICAgICAgaWYgKCh5aSA8PSB5ICYmIHlqID4geSkgfHwgKHlqIDw9IHkgJiYgeWkgPiB5KSkge1xuICAgICAgICAgICAgY29uc3QgdCA9ICh5IC0geWkpIC8gKHlqIC0geWkpO1xuICAgICAgICAgICAgeHMucHVzaChyeFtpXSArIHQgKiAocnhbal0gLSByeFtpXSkpO1xuICAgICAgICAgIH1cbiAgICAgICAgfVxuICAgICAgICB4cy5zb3J0KChhLCBiKSA9PiBhIC0gYik7XG4gICAgICAgIGZvciAobGV0IGsgPSAwOyBrICsgMSA8IHhzLmxlbmd0aDsgayArPSAyKSB7XG4gICAgICAgICAgY29uc3QgeFN0YXJ0ID0gTWF0aC5tYXgoMCwgTWF0aC5jZWlsKHhzW2tdIC0gYngpKTtcbiAgICAgICAgICBjb25zdCB4RW5kID0gTWF0aC5taW4oYncgLSAxLCBNYXRoLmZsb29yKHhzW2sgKyAxXSAtIGJ4KSk7XG4gICAgICAgICAgZm9yIChsZXQgeCA9IHhTdGFydDsgeCA8PSB4RW5kOyB4KyspIG1hc2tbcHkgKiBidyArIHhdID0gdmFsdWU7XG4gICAgICAgIH1cbiAgICAgIH1cbiAgICB9O1xuICAgIGZpbGxSaW5nKHhwb2ludHMsIHlwb2ludHMsIDEpO1xuICAgIGlmIChob2xlcykge1xuICAgICAgZm9yIChjb25zdCByaW5nIG9mIGhvbGVzKSB7XG4gICAgICAgIGZpbGxSaW5nKHJpbmcubWFwKHAgPT4gcFswXSksIHJpbmcubWFwKHAgPT4gcFsxXSksIDApO1xuICAgICAgfVxuICAgIH1cbiAgICByZXR1cm4geyBieCwgYnksIGJ3LCBiaCwgbWFzayB9O1xuICB9XG5cbiAgLyoqXG4gICAqIFBvaW50LWluLXJlZ2lvbiB0ZXN0IHRoYXQgaG9ub3VycyBpbnRlcmlvciByaW5ncyAoaG9sZXMpOiBpbnNpZGUgdGhlXG4gICAqIGV4dGVyaW9yIEFORCBvdXRzaWRlIGV2ZXJ5IGhvbGUgKGV2ZW4tb2RkKS4gQ29vcmRpbmF0ZXMgbXVzdCBzaGFyZSB0aGVcbiAgICogcG9seWdvbidzIGZyYW1lLiBXaXRoIG5vIGhvbGVzIHRoaXMgaXMgZXhhY3RseSB7QGxpbmsgcG9pbnRJblBvbHlnb259LlxuICAgKi9cbiAgcHVibGljIHBvaW50SW5Qb2x5Z29uV2l0aEhvbGVzKHB4OiBudW1iZXIsIHB5OiBudW1iZXIsIHhwb2ludHM6IG51bWJlcltdLCB5cG9pbnRzOiBudW1iZXJbXSxcbiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGhvbGVzPzogbnVtYmVyW11bXVtdKTogYm9vbGVhbiB7XG4gICAgaWYgKCF0aGlzLnBvaW50SW5Qb2x5Z29uKHB4LCBweSwgeHBvaW50cywgeXBvaW50cykpIHJldHVybiBmYWxzZTtcbiAgICBpZiAoaG9sZXMpIHtcbiAgICAgIGZvciAoY29uc3QgcmluZyBvZiBob2xlcykge1xuICAgICAgICBpZiAodGhpcy5wb2ludEluUG9seWdvbihweCwgcHksIHJpbmcubWFwKHAgPT4gcFswXSksIHJpbmcubWFwKHAgPT4gcFsxXSkpKSByZXR1cm4gZmFsc2U7XG4gICAgICB9XG4gICAgfVxuICAgIHJldHVybiB0cnVlO1xuICB9XG5cbiAgLyoqXG4gICAqIFRyYWNlIHRoZSBsYXJnZXN0IDQtY29ubmVjdGVkIGJsb2IgaW4gYG1hc2tgIChzaXplZCB3KmgpIGFuZCByZXR1cm4gYVxuICAgKiBQb2x5Z29uIHRyYW5zbGF0ZWQgaW50byBpbWFnZS1waXhlbCBjb29yZGluYXRlcyB2aWEgKG9yaWdpblgsIG9yaWdpblkpLlxuICAgKiBUaGUgdHJhY2VkIHZlcnRpY2VzIGFyZSBOT1QgY2xhbXBlZCB0byB0aGUgaW1hZ2UgYm91bmRzOiBhIHJlZ2lvbiBkcmF3biB3aGlsZVxuICAgKiBwYW5uZWQvem9vbWVkIGtlZXBzIGl0cyB0cnVlIGNvb3JkaW5hdGVzIGV2ZW4gd2hlcmUgdGhleSBmYWxsIG91dHNpZGUgdGhlIHZpc2libGVcbiAgICogd2luZG93IChqaXQtdWkjMTAyKS4gYGltYWdlV2lkdGhgL2BpbWFnZUhlaWdodGAgYXJlIGtlcHQgZm9yIHNpZ25hdHVyZSBjb21wYXRpYmlsaXR5XG4gICAqIGJ1dCBubyBsb25nZXIgdXNlZC5cbiAgICovXG4gIHB1YmxpYyBtYXNrVG9Qb2x5Z29uKG1hc2s6IFVpbnQ4QXJyYXksIHc6IG51bWJlciwgaDogbnVtYmVyLFxuICAgICAgICAgICAgICAgICAgICAgICBfaW1hZ2VXaWR0aDogbnVtYmVyLCBfaW1hZ2VIZWlnaHQ6IG51bWJlcixcbiAgICAgICAgICAgICAgICAgICAgICAgb3JpZ2luWDogbnVtYmVyLCBvcmlnaW5ZOiBudW1iZXIpOiBQb2x5Z29uIHwgbnVsbCB7XG4gICAgY29uc3QgdmVydGljZXNMb2NhbCA9IHRoaXMudHJhY2VDb250b3VyKG1hc2ssIHcsIGgpO1xuICAgIGlmICghdmVydGljZXNMb2NhbCB8fCB2ZXJ0aWNlc0xvY2FsLmxlbmd0aCA8IDMpIHJldHVybiBudWxsO1xuICAgIGNvbnN0IHhwb2ludHM6IG51bWJlcltdID0gW107XG4gICAgY29uc3QgeXBvaW50czogbnVtYmVyW10gPSBbXTtcbiAgICBjb25zdCBjb29yZGluYXRlczogbnVtYmVyW11bXSA9IFtdO1xuICAgIC8vIE5vIHZpZXdwb3J0IGNsYW1wOiB0aGUgdHJhY2UgY29vcmRzIChvcmlnaW4gKyBsb2NhbCkgYXJlIHRoZSByZWdpb24ncyB0cnVlIGNvb3JkcyBhbmQgbWF5XG4gICAgLy8gbGllIG91dHNpZGUgdGhlIGN1cnJlbnRseS12aXNpYmxlIHdpbmRvdyB3aGVuIGl0IHdhcyBwYW5uZWQvem9vbWVkIChqaXQtdWkjMTAyKS5cbiAgICBmb3IgKGNvbnN0IHYgb2YgdmVydGljZXNMb2NhbCkge1xuICAgICAgY29uc3QgaXggPSBNYXRoLnJvdW5kKG9yaWdpblggKyB2LngpO1xuICAgICAgY29uc3QgaXkgPSBNYXRoLnJvdW5kKG9yaWdpblkgKyB2LnkpO1xuICAgICAgeHBvaW50cy5wdXNoKGl4KTtcbiAgICAgIHlwb2ludHMucHVzaChpeSk7XG4gICAgICBjb29yZGluYXRlcy5wdXNoKFtpeCwgaXldKTtcbiAgICB9XG4gICAgY29uc3QgcG9seSA9IG5ldyBQb2x5Z29uKCk7XG4gICAgcG9seS5ucG9pbnRzID0geHBvaW50cy5sZW5ndGg7XG4gICAgcG9seS54cG9pbnRzID0geHBvaW50cztcbiAgICBwb2x5Lnlwb2ludHMgPSB5cG9pbnRzO1xuICAgIHBvbHkuY29vcmRpbmF0ZXMgPSBjb29yZGluYXRlcztcbiAgICByZXR1cm4gcG9seTtcbiAgfVxuXG4gIC8qKlxuICAgKiBUcmFjZSBFVkVSWSA0LWNvbm5lY3RlZCBibG9iIGluIGBtYXNrYCAoc2l6ZWQgdypoKSB3aG9zZSBhcmVhIGlzIGF0IGxlYXN0XG4gICAqIGBtaW5TaXplYCBwaXhlbHMsIHJldHVybmluZyBvbmUgUG9seWdvbiBwZXIgYmxvYiBpbiBpbWFnZS1waXhlbCBjb29yZGluYXRlc1xuICAgKiAodHJhbnNsYXRlZCB2aWEgb3JpZ2luWC9vcmlnaW5ZLCBjbGFtcGVkIHRvIGltYWdlV2lkdGgvaW1hZ2VIZWlnaHQpLCBvcmRlcmVkXG4gICAqIGxhcmdlc3QtZmlyc3QuIFVubGlrZSB7QGxpbmsgbWFza1RvUG9seWdvbn0gKGxhcmdlc3QgYmxvYiBvbmx5KSwgdGhpcyBsZXRzXG4gICAqIHRoZSBicnVzaCBlcmFzZXIgc3BsaXQgYSByZWdpb24gaW4gdHdvIHdoZW4gYSBzdHJva2UgY3V0cyB0aHJvdWdoIGl0IHJhdGhlclxuICAgKiB0aGFuIGRpc2NhcmRpbmcgdGhlIHNtYWxsZXIgcGllY2UuXG4gICAqL1xuICBwdWJsaWMgbWFza1RvUG9seWdvbnMobWFzazogVWludDhBcnJheSwgdzogbnVtYmVyLCBoOiBudW1iZXIsXG4gICAgICAgICAgICAgICAgICAgICAgICBpbWFnZVdpZHRoOiBudW1iZXIsIGltYWdlSGVpZ2h0OiBudW1iZXIsXG4gICAgICAgICAgICAgICAgICAgICAgICBvcmlnaW5YOiBudW1iZXIsIG9yaWdpblk6IG51bWJlciwgbWluU2l6ZSA9IDQsXG4gICAgICAgICAgICAgICAgICAgICAgICBtaW5Ib2xlU2l6ZSA9IG1pblNpemUpOiBQb2x5Z29uW10ge1xuICAgIC8vIExhYmVsIGFsbCA0LWNvbm5lY3RlZCBjb21wb25lbnRzLCByZWNvcmRpbmcgZWFjaCBvbmUncyBwaXhlbCBjb3VudC5cbiAgICBjb25zdCBsYWJlbHMgPSBuZXcgSW50MzJBcnJheSh3ICogaCk7XG4gICAgY29uc3Qgc2l6ZXM6IG51bWJlcltdID0gWzBdOyAvLyBzaXplc1tsYWJlbF07IGxhYmVsIDAgdW51c2VkXG4gICAgbGV0IG5leHRMYWJlbCA9IDA7XG4gICAgY29uc3QgcXVldWU6IG51bWJlcltdID0gW107XG4gICAgZm9yIChsZXQgeSA9IDA7IHkgPCBoOyB5KyspIHtcbiAgICAgIGZvciAobGV0IHggPSAwOyB4IDwgdzsgeCsrKSB7XG4gICAgICAgIGNvbnN0IGlkeCA9IHkgKiB3ICsgeDtcbiAgICAgICAgaWYgKCFtYXNrW2lkeF0gfHwgbGFiZWxzW2lkeF0pIGNvbnRpbnVlO1xuICAgICAgICBuZXh0TGFiZWwrKztcbiAgICAgICAgbGFiZWxzW2lkeF0gPSBuZXh0TGFiZWw7XG4gICAgICAgIGxldCBzaXplID0gMDtcbiAgICAgICAgcXVldWUucHVzaChpZHgpO1xuICAgICAgICB3aGlsZSAocXVldWUubGVuZ3RoKSB7XG4gICAgICAgICAgY29uc3QgaSA9IHF1ZXVlLnBvcCgpIGFzIG51bWJlcjtcbiAgICAgICAgICBzaXplKys7XG4gICAgICAgICAgY29uc3QgcHggPSBpICUgdztcbiAgICAgICAgICBjb25zdCBweSA9IChpIC0gcHgpIC8gdztcbiAgICAgICAgICBpZiAocHggPiAwKSAgICAgeyBjb25zdCBqID0gaSAtIDE7XG4gICAgICAgICAgICBpZiAobWFza1tqXSAmJiAhbGFiZWxzW2pdKSB7IGxhYmVsc1tqXSA9IG5leHRMYWJlbDsgcXVldWUucHVzaChqKTsgfSB9XG4gICAgICAgICAgaWYgKHB4IDwgdyAtIDEpIHsgY29uc3QgaiA9IGkgKyAxO1xuICAgICAgICAgICAgaWYgKG1hc2tbal0gJiYgIWxhYmVsc1tqXSkgeyBsYWJlbHNbal0gPSBuZXh0TGFiZWw7IHF1ZXVlLnB1c2goaik7IH0gfVxuICAgICAgICAgIGlmIChweSA+IDApICAgICB7IGNvbnN0IGogPSBpIC0gdztcbiAgICAgICAgICAgIGlmIChtYXNrW2pdICYmICFsYWJlbHNbal0pIHsgbGFiZWxzW2pdID0gbmV4dExhYmVsOyBxdWV1ZS5wdXNoKGopOyB9IH1cbiAgICAgICAgICBpZiAocHkgPCBoIC0gMSkgeyBjb25zdCBqID0gaSArIHc7XG4gICAgICAgICAgICBpZiAobWFza1tqXSAmJiAhbGFiZWxzW2pdKSB7IGxhYmVsc1tqXSA9IG5leHRMYWJlbDsgcXVldWUucHVzaChqKTsgfSB9XG4gICAgICAgIH1cbiAgICAgICAgc2l6ZXNbbmV4dExhYmVsXSA9IHNpemU7XG4gICAgICB9XG4gICAgfVxuXG4gICAgY29uc3Qgd2FudGVkOiBudW1iZXJbXSA9IFtdO1xuICAgIGZvciAobGV0IGxibCA9IDE7IGxibCA8PSBuZXh0TGFiZWw7IGxibCsrKSB7XG4gICAgICBpZiAoc2l6ZXNbbGJsXSA+PSBtaW5TaXplKSB3YW50ZWQucHVzaChsYmwpO1xuICAgIH1cbiAgICB3YW50ZWQuc29ydCgoYSwgYikgPT4gc2l6ZXNbYl0gLSBzaXplc1thXSk7IC8vIGxhcmdlc3QtZmlyc3RcblxuICAgIC8vIEludGVyaW9yIHJpbmdzIChob2xlcykgcGVyIGZvcmVncm91bmQgbGFiZWwg4oCUIGppdC11aSM4NS5cbiAgICBjb25zdCBob2xlc0J5TGFiZWwgPSB0aGlzLmRldGVjdEhvbGVzKFxuICAgICAgbWFzaywgbGFiZWxzLCB3LCBoLCBvcmlnaW5YLCBvcmlnaW5ZLCBpbWFnZVdpZHRoLCBpbWFnZUhlaWdodCwgbWluSG9sZVNpemUpO1xuXG4gICAgY29uc3QgcG9seXM6IFBvbHlnb25bXSA9IFtdO1xuICAgIGNvbnN0IGNvbXAgPSBuZXcgVWludDhBcnJheSh3ICogaCk7XG4gICAgZm9yIChjb25zdCBsYmwgb2Ygd2FudGVkKSB7XG4gICAgICBjb21wLmZpbGwoMCk7XG4gICAgICBmb3IgKGxldCBpID0gMDsgaSA8IGNvbXAubGVuZ3RoOyBpKyspIGNvbXBbaV0gPSBsYWJlbHNbaV0gPT09IGxibCA/IDEgOiAwO1xuICAgICAgY29uc3QgdmVydHMgPSB0aGlzLm1vb3JlQm91bmRhcnkoY29tcCwgdywgaCk7XG4gICAgICBpZiAoIXZlcnRzIHx8IHZlcnRzLmxlbmd0aCA8IDMpIGNvbnRpbnVlO1xuICAgICAgY29uc3QgeHBvaW50czogbnVtYmVyW10gPSBbXTtcbiAgICAgIGNvbnN0IHlwb2ludHM6IG51bWJlcltdID0gW107XG4gICAgICBjb25zdCBjb29yZGluYXRlczogbnVtYmVyW11bXSA9IFtdO1xuICAgICAgLy8gTm8gdmlld3BvcnQgY2xhbXAgKGppdC11aSMxMDIpOiBrZWVwIHRoZSByZWdpb24ncyB0cnVlIGNvb3JkcyBldmVuIG9mZiB0aGUgdmlzaWJsZSB3aW5kb3cuXG4gICAgICBmb3IgKGNvbnN0IHYgb2YgdmVydHMpIHtcbiAgICAgICAgY29uc3QgaXggPSBNYXRoLnJvdW5kKG9yaWdpblggKyB2LngpO1xuICAgICAgICBjb25zdCBpeSA9IE1hdGgucm91bmQob3JpZ2luWSArIHYueSk7XG4gICAgICAgIHhwb2ludHMucHVzaChpeCk7XG4gICAgICAgIHlwb2ludHMucHVzaChpeSk7XG4gICAgICAgIGNvb3JkaW5hdGVzLnB1c2goW2l4LCBpeV0pO1xuICAgICAgfVxuICAgICAgY29uc3QgcG9seSA9IG5ldyBQb2x5Z29uKCk7XG4gICAgICBwb2x5Lm5wb2ludHMgPSB4cG9pbnRzLmxlbmd0aDtcbiAgICAgIHBvbHkueHBvaW50cyA9IHhwb2ludHM7XG4gICAgICBwb2x5Lnlwb2ludHMgPSB5cG9pbnRzO1xuICAgICAgcG9seS5jb29yZGluYXRlcyA9IGNvb3JkaW5hdGVzO1xuICAgICAgY29uc3QgaG9sZXMgPSBob2xlc0J5TGFiZWwuZ2V0KGxibCk7XG4gICAgICBpZiAoaG9sZXMgJiYgaG9sZXMubGVuZ3RoKSBwb2x5LmhvbGVzID0gaG9sZXM7XG4gICAgICBwb2x5cy5wdXNoKHBvbHkpO1xuICAgIH1cbiAgICByZXR1cm4gcG9seXM7XG4gIH1cblxuICAvKipcbiAgICogRmluZCBpbnRlcmlvciByaW5ncyAoaG9sZXMpIG9mIGVhY2ggZm9yZWdyb3VuZCBjb21wb25lbnQgaW4gYG1hc2tgOiBhXG4gICAqIDQtY29ubmVjdGVkIHJ1biBvZiBiYWNrZ3JvdW5kICgwKSBwaXhlbHMgdGhhdCBpcyBmdWxseSBlbmNsb3NlZCDigJQgaS5lLiBub3RcbiAgICogcmVhY2hhYmxlIGZyb20gdGhlIGdyaWQgYm9yZGVyIHRocm91Z2ggYmFja2dyb3VuZCDigJQgaXMgYSBob2xlLCBhdHRyaWJ1dGVkIHRvXG4gICAqIHRoZSBmb3JlZ3JvdW5kIGNvbXBvbmVudCB0aGF0IGJvcmRlcnMgaXQgbW9zdC4gUmV0dXJucyBgZmdMYWJlbCDihpIgcmluZ3NgLFxuICAgKiBlYWNoIHJpbmcgYSBsaXN0IG9mIGBbeCwgeV1gIGltYWdlLXBpeGVsIHBhaXJzIChzYW1lIGNvbnZlbnRpb24gYXMgYVxuICAgKiBwb2x5Z29uJ3MgYGNvb3JkaW5hdGVzYCkuIEhvbGVzIHNtYWxsZXIgdGhhbiBgbWluSG9sZVNpemVgIGFyZSBkcm9wcGVkLlxuICAgKi9cbiAgcHJpdmF0ZSBkZXRlY3RIb2xlcyhtYXNrOiBVaW50OEFycmF5LCBmZ0xhYmVsczogSW50MzJBcnJheSwgdzogbnVtYmVyLCBoOiBudW1iZXIsXG4gICAgICAgICAgICAgICAgICAgICAgb3JpZ2luWDogbnVtYmVyLCBvcmlnaW5ZOiBudW1iZXIsIGltYWdlV2lkdGg6IG51bWJlciwgaW1hZ2VIZWlnaHQ6IG51bWJlcixcbiAgICAgICAgICAgICAgICAgICAgICBtaW5Ib2xlU2l6ZTogbnVtYmVyKTogTWFwPG51bWJlciwgbnVtYmVyW11bXVtdPiB7XG4gICAgY29uc3QgcmVzdWx0ID0gbmV3IE1hcDxudW1iZXIsIG51bWJlcltdW11bXT4oKTtcblxuICAgIC8vIDEuIEZsb29kLWZpbGwgYmFja2dyb3VuZCByZWFjaGFibGUgZnJvbSB0aGUgZ3JpZCBib3JkZXIgKFwib3V0c2lkZVwiKS5cbiAgICBjb25zdCBvdXRzaWRlID0gbmV3IFVpbnQ4QXJyYXkodyAqIGgpO1xuICAgIGNvbnN0IHN0YWNrOiBudW1iZXJbXSA9IFtdO1xuICAgIGNvbnN0IHNlZWQgPSAoaWR4OiBudW1iZXIpID0+IHtcbiAgICAgIGlmICghbWFza1tpZHhdICYmICFvdXRzaWRlW2lkeF0pIHsgb3V0c2lkZVtpZHhdID0gMTsgc3RhY2sucHVzaChpZHgpOyB9XG4gICAgfTtcbiAgICBmb3IgKGxldCB4ID0gMDsgeCA8IHc7IHgrKykgeyBzZWVkKHgpOyBzZWVkKChoIC0gMSkgKiB3ICsgeCk7IH1cbiAgICBmb3IgKGxldCB5ID0gMDsgeSA8IGg7IHkrKykgeyBzZWVkKHkgKiB3KTsgc2VlZCh5ICogdyArIHcgLSAxKTsgfVxuICAgIHdoaWxlIChzdGFjay5sZW5ndGgpIHtcbiAgICAgIGNvbnN0IGkgPSBzdGFjay5wb3AoKSBhcyBudW1iZXI7XG4gICAgICBjb25zdCBweCA9IGkgJSB3LCBweSA9IChpIC0gcHgpIC8gdztcbiAgICAgIGlmIChweCA+IDApIHNlZWQoaSAtIDEpO1xuICAgICAgaWYgKHB4IDwgdyAtIDEpIHNlZWQoaSArIDEpO1xuICAgICAgaWYgKHB5ID4gMCkgc2VlZChpIC0gdyk7XG4gICAgICBpZiAocHkgPCBoIC0gMSkgc2VlZChpICsgdyk7XG4gICAgfVxuXG4gICAgLy8gMi4gUmVtYWluaW5nIHVudmlzaXRlZCBiYWNrZ3JvdW5kIHBpeGVscyBhcmUgZW5jbG9zZWQgaG9sZXMuIEJGUyBlYWNoLFxuICAgIC8vICAgIHRhbGx5IHRoZSBib3JkZXJpbmcgZm9yZWdyb3VuZCBsYWJlbCwgYW5kIHRyYWNlIGl0cyBib3VuZGFyeS5cbiAgICBjb25zdCB2aXNpdGVkID0gbmV3IFVpbnQ4QXJyYXkodyAqIGgpO1xuICAgIGNvbnN0IGhvbGVNYXNrID0gbmV3IFVpbnQ4QXJyYXkodyAqIGgpO1xuICAgIGNvbnN0IHF1ZXVlOiBudW1iZXJbXSA9IFtdO1xuICAgIGZvciAobGV0IHN0YXJ0ID0gMDsgc3RhcnQgPCBtYXNrLmxlbmd0aDsgc3RhcnQrKykge1xuICAgICAgaWYgKG1hc2tbc3RhcnRdIHx8IG91dHNpZGVbc3RhcnRdIHx8IHZpc2l0ZWRbc3RhcnRdKSBjb250aW51ZTtcbiAgICAgIGxldCBzaXplID0gMDtcbiAgICAgIGNvbnN0IG93bmVycyA9IG5ldyBNYXA8bnVtYmVyLCBudW1iZXI+KCk7XG4gICAgICBjb25zdCBwaXhlbHM6IG51bWJlcltdID0gW107XG4gICAgICB2aXNpdGVkW3N0YXJ0XSA9IDE7XG4gICAgICBxdWV1ZS5sZW5ndGggPSAwO1xuICAgICAgcXVldWUucHVzaChzdGFydCk7XG4gICAgICB3aGlsZSAocXVldWUubGVuZ3RoKSB7XG4gICAgICAgIGNvbnN0IGkgPSBxdWV1ZS5wb3AoKSBhcyBudW1iZXI7XG4gICAgICAgIHNpemUrKztcbiAgICAgICAgcGl4ZWxzLnB1c2goaSk7XG4gICAgICAgIGNvbnN0IHB4ID0gaSAlIHcsIHB5ID0gKGkgLSBweCkgLyB3O1xuICAgICAgICBjb25zdCB2aXNpdCA9IChqOiBudW1iZXIpID0+IHtcbiAgICAgICAgICBpZiAobWFza1tqXSkge1xuICAgICAgICAgICAgY29uc3QgbGJsID0gZmdMYWJlbHNbal07XG4gICAgICAgICAgICBpZiAobGJsKSBvd25lcnMuc2V0KGxibCwgKG93bmVycy5nZXQobGJsKSA/PyAwKSArIDEpO1xuICAgICAgICAgIH0gZWxzZSBpZiAoIW91dHNpZGVbal0gJiYgIXZpc2l0ZWRbal0pIHtcbiAgICAgICAgICAgIHZpc2l0ZWRbal0gPSAxO1xuICAgICAgICAgICAgcXVldWUucHVzaChqKTtcbiAgICAgICAgICB9XG4gICAgICAgIH07XG4gICAgICAgIGlmIChweCA+IDApIHZpc2l0KGkgLSAxKTtcbiAgICAgICAgaWYgKHB4IDwgdyAtIDEpIHZpc2l0KGkgKyAxKTtcbiAgICAgICAgaWYgKHB5ID4gMCkgdmlzaXQoaSAtIHcpO1xuICAgICAgICBpZiAocHkgPCBoIC0gMSkgdmlzaXQoaSArIHcpO1xuICAgICAgfVxuICAgICAgaWYgKHNpemUgPCBtaW5Ib2xlU2l6ZSB8fCBvd25lcnMuc2l6ZSA9PT0gMCkgY29udGludWU7XG4gICAgICBsZXQgb3duZXIgPSAwLCBiZXN0ID0gLTE7XG4gICAgICBvd25lcnMuZm9yRWFjaCgoY250LCBsYmwpID0+IHsgaWYgKGNudCA+IGJlc3QpIHsgYmVzdCA9IGNudDsgb3duZXIgPSBsYmw7IH0gfSk7XG5cbiAgICAgIGhvbGVNYXNrLmZpbGwoMCk7XG4gICAgICBmb3IgKGNvbnN0IGkgb2YgcGl4ZWxzKSBob2xlTWFza1tpXSA9IDE7XG4gICAgICBjb25zdCB2ZXJ0cyA9IHRoaXMubW9vcmVCb3VuZGFyeShob2xlTWFzaywgdywgaCk7XG4gICAgICBpZiAoIXZlcnRzIHx8IHZlcnRzLmxlbmd0aCA8IDMpIGNvbnRpbnVlO1xuICAgICAgY29uc3QgcmluZzogbnVtYmVyW11bXSA9IFtdO1xuICAgICAgZm9yIChjb25zdCB2IG9mIHZlcnRzKSB7XG4gICAgICAgIGNvbnN0IGl4ID0gTWF0aC5tYXgoMCwgTWF0aC5taW4oaW1hZ2VXaWR0aCAtIDEsIE1hdGgucm91bmQob3JpZ2luWCArIHYueCkpKTtcbiAgICAgICAgY29uc3QgaXkgPSBNYXRoLm1heCgwLCBNYXRoLm1pbihpbWFnZUhlaWdodCAtIDEsIE1hdGgucm91bmQob3JpZ2luWSArIHYueSkpKTtcbiAgICAgICAgcmluZy5wdXNoKFtpeCwgaXldKTtcbiAgICAgIH1cbiAgICAgIGNvbnN0IGxpc3QgPSByZXN1bHQuZ2V0KG93bmVyKSA/PyBbXTtcbiAgICAgIGxpc3QucHVzaChyaW5nKTtcbiAgICAgIHJlc3VsdC5zZXQob3duZXIsIGxpc3QpO1xuICAgIH1cbiAgICByZXR1cm4gcmVzdWx0O1xuICB9XG5cbiAgLyoqXG4gICAqIFRyYWNlIGVhY2ggaW5zdGFuY2UgaW4gYW4gaW50ZWdlciBsYWJlbCBtYXAgKDAgPSBiYWNrZ3JvdW5kKSBpbnRvIGEgUG9seWdvblxuICAgKiDigJQgdXNlZCB0byB0dXJuIGEgY2VsbHBvc2Utc3R5bGUgc2VnbWVudGF0aW9uIGludG8gcmVnaW9uIG91dGxpbmVzLiBMYWJlbHNcbiAgICogd2l0aCBhcmVhIGJlbG93IGBtaW5TaXplYCBhcmUgc2tpcHBlZC4gQ29vcmRzIGFyZSB0cmFuc2xhdGVkIHZpYVxuICAgKiBvcmlnaW5YL29yaWdpblkgYW5kIGNsYW1wZWQgdG8gaW1hZ2VXaWR0aC9pbWFnZUhlaWdodC5cbiAgICovXG4gIHB1YmxpYyBsYWJlbHNUb1BvbHlnb25zKGxhYmVsczogVWludDMyQXJyYXksIHc6IG51bWJlciwgaDogbnVtYmVyLFxuICAgICAgICAgICAgICAgICAgICAgICAgICBpbWFnZVdpZHRoOiBudW1iZXIsIGltYWdlSGVpZ2h0OiBudW1iZXIsXG4gICAgICAgICAgICAgICAgICAgICAgICAgIG9yaWdpblg6IG51bWJlciwgb3JpZ2luWTogbnVtYmVyLCBtaW5TaXplID0gMTApOiBQb2x5Z29uW10ge1xuICAgIGxldCBtYXhMYWJlbCA9IDA7XG4gICAgZm9yIChsZXQgaSA9IDA7IGkgPCBsYWJlbHMubGVuZ3RoOyBpKyspIGlmIChsYWJlbHNbaV0gPiBtYXhMYWJlbCkgbWF4TGFiZWwgPSBsYWJlbHNbaV07XG4gICAgY29uc3Qgb3V0OiBQb2x5Z29uW10gPSBbXTtcbiAgICBjb25zdCBiaW4gPSBuZXcgVWludDhBcnJheSh3ICogaCk7XG4gICAgZm9yIChsZXQgbGJsID0gMTsgbGJsIDw9IG1heExhYmVsOyBsYmwrKykge1xuICAgICAgbGV0IGFueSA9IGZhbHNlO1xuICAgICAgZm9yIChsZXQgaSA9IDA7IGkgPCBsYWJlbHMubGVuZ3RoOyBpKyspIHtcbiAgICAgICAgY29uc3Qgb24gPSBsYWJlbHNbaV0gPT09IGxibDsgYmluW2ldID0gb24gPyAxIDogMDsgaWYgKG9uKSBhbnkgPSB0cnVlO1xuICAgICAgfVxuICAgICAgaWYgKCFhbnkpIGNvbnRpbnVlO1xuICAgICAgLy8gUmV1c2UgdGhlIGNvbnRvdXIgdHJhY2VyOyBvbmUgbGFiZWwgaXMgdXN1YWxseSBhIHNpbmdsZSBibG9iLlxuICAgICAgZm9yIChjb25zdCBwIG9mIHRoaXMubWFza1RvUG9seWdvbnMoYmluLCB3LCBoLCBpbWFnZVdpZHRoLCBpbWFnZUhlaWdodCwgb3JpZ2luWCwgb3JpZ2luWSwgbWluU2l6ZSkpIHtcbiAgICAgICAgb3V0LnB1c2gocCk7XG4gICAgICB9XG4gICAgfVxuICAgIHJldHVybiBvdXQ7XG4gIH1cblxuICAvLyDilIDilIAgUGF0Y2ggZXh0cmFjdGlvbiDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIBcblxuICBwcml2YXRlIGV4dHJhY3RQYXRjaChpbWFnZTogV2FuZEltYWdlLCBjeDogbnVtYmVyLCBjeTogbnVtYmVyLCBXOiBudW1iZXIsIHR5cGU6IFdhbmRUeXBlKTogRmxvYXQzMkFycmF5IHtcbiAgICBjb25zdCBjaGFubmVscyA9ICh0eXBlID09PSAnR1JBWScpID8gMSA6IDM7XG4gICAgY29uc3QgaGFsZiA9IChXIC0gMSkgLyAyO1xuICAgIGNvbnN0IHgwID0gTWF0aC5yb3VuZChjeCkgLSBoYWxmO1xuICAgIGNvbnN0IHkwID0gTWF0aC5yb3VuZChjeSkgLSBoYWxmO1xuICAgIGNvbnN0IGJ1ZiA9IG5ldyBGbG9hdDMyQXJyYXkoVyAqIFcgKiBjaGFubmVscyk7XG5cbiAgICBmb3IgKGxldCBweSA9IDA7IHB5IDwgVzsgcHkrKykge1xuICAgICAgY29uc3QgaXkgPSB5MCArIHB5O1xuICAgICAgaWYgKGl5IDwgMCB8fCBpeSA+PSBpbWFnZS5oZWlnaHQpIGNvbnRpbnVlO1xuICAgICAgY29uc3Qgcm93ID0gaW1hZ2UuZGF0YVtpeV07XG4gICAgICBpZiAoIXJvdykgY29udGludWU7XG4gICAgICBmb3IgKGxldCBweCA9IDA7IHB4IDwgVzsgcHgrKykge1xuICAgICAgICBjb25zdCBpeCA9IHgwICsgcHg7XG4gICAgICAgIGlmIChpeCA8IDAgfHwgaXggPj0gaW1hZ2Uud2lkdGgpIGNvbnRpbnVlO1xuICAgICAgICBjb25zdCBkc3QgPSAocHkgKiBXICsgcHgpICogY2hhbm5lbHM7XG4gICAgICAgIGlmIChpbWFnZS5pc0dyYXlzY2FsZSkge1xuICAgICAgICAgIGNvbnN0IHYgPSByb3dbaXhdIGFzIG51bWJlcjtcbiAgICAgICAgICBpZiAoY2hhbm5lbHMgPT09IDEpIHtcbiAgICAgICAgICAgIGJ1Zltkc3RdID0gdjtcbiAgICAgICAgICB9IGVsc2Uge1xuICAgICAgICAgICAgYnVmW2RzdF0gPSB2O1xuICAgICAgICAgICAgYnVmW2RzdCArIDFdID0gdjtcbiAgICAgICAgICAgIGJ1Zltkc3QgKyAyXSA9IHY7XG4gICAgICAgICAgfVxuICAgICAgICB9IGVsc2Uge1xuICAgICAgICAgIGNvbnN0IHR1cGxlID0gcm93W2l4XSBhcyBudW1iZXJbXTtcbiAgICAgICAgICBpZiAoY2hhbm5lbHMgPT09IDEpIHtcbiAgICAgICAgICAgIC8vIEdSQVkgdHlwZSBmb3JjZWQgb24gUkdCIGltYWdlOiBjb252ZXJ0IHdpdGggbHVtaW5hbmNlLlxuICAgICAgICAgICAgYnVmW2RzdF0gPSAwLjI5OSAqIHR1cGxlWzBdICsgMC41ODcgKiB0dXBsZVsxXSArIDAuMTE0ICogdHVwbGVbMl07XG4gICAgICAgICAgfSBlbHNlIHtcbiAgICAgICAgICAgIGJ1Zltkc3RdID0gdHVwbGVbMF07XG4gICAgICAgICAgICBidWZbZHN0ICsgMV0gPSB0dXBsZVsxXTtcbiAgICAgICAgICAgIGJ1Zltkc3QgKyAyXSA9IHR1cGxlWzJdO1xuICAgICAgICAgIH1cbiAgICAgICAgfVxuICAgICAgfVxuICAgIH1cbiAgICByZXR1cm4gYnVmO1xuICB9XG5cbiAgLy8g4pSA4pSAIEdhdXNzaWFuIGJsdXIgKHNlcGFyYWJsZSkg4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSAXG5cbiAgcHJpdmF0ZSBnYXVzc2lhbkJsdXIoYnVmOiBGbG9hdDMyQXJyYXksIFc6IG51bWJlciwgY2hhbm5lbHM6IG51bWJlciwgc2lnbWE6IG51bWJlcik6IEZsb2F0MzJBcnJheSB7XG4gICAgY29uc3QgcmFkaXVzID0gTWF0aC5tYXgoMSwgTWF0aC5jZWlsKHNpZ21hICogMikpO1xuICAgIGNvbnN0IHNpemUgPSByYWRpdXMgKiAyICsgMTtcbiAgICBjb25zdCBrZXJuZWwgPSBuZXcgRmxvYXQzMkFycmF5KHNpemUpO1xuICAgIGxldCBzdW0gPSAwO1xuICAgIGNvbnN0IGludjJzMiA9IDEgLyAoMiAqIHNpZ21hICogc2lnbWEpO1xuICAgIGZvciAobGV0IGkgPSAwOyBpIDwgc2l6ZTsgaSsrKSB7XG4gICAgICBjb25zdCB4ID0gaSAtIHJhZGl1cztcbiAgICAgIGtlcm5lbFtpXSA9IE1hdGguZXhwKC14ICogeCAqIGludjJzMik7XG4gICAgICBzdW0gKz0ga2VybmVsW2ldO1xuICAgIH1cbiAgICBmb3IgKGxldCBpID0gMDsgaSA8IHNpemU7IGkrKykga2VybmVsW2ldIC89IHN1bTtcblxuICAgIGNvbnN0IGhvcml6ID0gbmV3IEZsb2F0MzJBcnJheShidWYubGVuZ3RoKTtcbiAgICAvLyBIb3Jpem9udGFsIHBhc3MuXG4gICAgZm9yIChsZXQgeSA9IDA7IHkgPCBXOyB5KyspIHtcbiAgICAgIGZvciAobGV0IHggPSAwOyB4IDwgVzsgeCsrKSB7XG4gICAgICAgIGZvciAobGV0IGMgPSAwOyBjIDwgY2hhbm5lbHM7IGMrKykge1xuICAgICAgICAgIGxldCBhY2MgPSAwO1xuICAgICAgICAgIGZvciAobGV0IGsgPSAwOyBrIDwgc2l6ZTsgaysrKSB7XG4gICAgICAgICAgICBsZXQgeHggPSB4ICsgayAtIHJhZGl1cztcbiAgICAgICAgICAgIGlmICh4eCA8IDApIHh4ID0gMDtcbiAgICAgICAgICAgIGVsc2UgaWYgKHh4ID49IFcpIHh4ID0gVyAtIDE7XG4gICAgICAgICAgICBhY2MgKz0ga2VybmVsW2tdICogYnVmWyh5ICogVyArIHh4KSAqIGNoYW5uZWxzICsgY107XG4gICAgICAgICAgfVxuICAgICAgICAgIGhvcml6Wyh5ICogVyArIHgpICogY2hhbm5lbHMgKyBjXSA9IGFjYztcbiAgICAgICAgfVxuICAgICAgfVxuICAgIH1cbiAgICBjb25zdCBvdXQgPSBuZXcgRmxvYXQzMkFycmF5KGJ1Zi5sZW5ndGgpO1xuICAgIC8vIFZlcnRpY2FsIHBhc3MuXG4gICAgZm9yIChsZXQgeSA9IDA7IHkgPCBXOyB5KyspIHtcbiAgICAgIGZvciAobGV0IHggPSAwOyB4IDwgVzsgeCsrKSB7XG4gICAgICAgIGZvciAobGV0IGMgPSAwOyBjIDwgY2hhbm5lbHM7IGMrKykge1xuICAgICAgICAgIGxldCBhY2MgPSAwO1xuICAgICAgICAgIGZvciAobGV0IGsgPSAwOyBrIDwgc2l6ZTsgaysrKSB7XG4gICAgICAgICAgICBsZXQgeXkgPSB5ICsgayAtIHJhZGl1cztcbiAgICAgICAgICAgIGlmICh5eSA8IDApIHl5ID0gMDtcbiAgICAgICAgICAgIGVsc2UgaWYgKHl5ID49IFcpIHl5ID0gVyAtIDE7XG4gICAgICAgICAgICBhY2MgKz0ga2VybmVsW2tdICogaG9yaXpbKHl5ICogVyArIHgpICogY2hhbm5lbHMgKyBjXTtcbiAgICAgICAgICB9XG4gICAgICAgICAgb3V0Wyh5ICogVyArIHgpICogY2hhbm5lbHMgKyBjXSA9IGFjYztcbiAgICAgICAgfVxuICAgICAgfVxuICAgIH1cbiAgICByZXR1cm4gb3V0O1xuICB9XG5cbiAgLy8g4pSA4pSAIFRocmVzaG9sZCBjb21wdXRhdGlvbiDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIBcblxuICBwcml2YXRlIHBlckNoYW5uZWxUaHJlc2hvbGQoYnVmOiBGbG9hdDMyQXJyYXksIFc6IG51bWJlciwgY2hhbm5lbHM6IG51bWJlciwgc2Vuc2l0aXZpdHk6IG51bWJlcik6IG51bWJlcltdIHtcbiAgICBjb25zdCBuID0gVyAqIFc7XG4gICAgY29uc3Qgc3VtcyA9IG5ldyBBcnJheShjaGFubmVscykuZmlsbCgwKTtcbiAgICBjb25zdCBzcXMgPSBuZXcgQXJyYXkoY2hhbm5lbHMpLmZpbGwoMCk7XG4gICAgZm9yIChsZXQgaSA9IDA7IGkgPCBuOyBpKyspIHtcbiAgICAgIGZvciAobGV0IGMgPSAwOyBjIDwgY2hhbm5lbHM7IGMrKykge1xuICAgICAgICBjb25zdCB2ID0gYnVmW2kgKiBjaGFubmVscyArIGNdO1xuICAgICAgICBzdW1zW2NdICs9IHY7XG4gICAgICAgIHNxc1tjXSArPSB2ICogdjtcbiAgICAgIH1cbiAgICB9XG4gICAgY29uc3Qgc2NhbGUgPSBzZW5zaXRpdml0eSA+IDAgPyAxIC8gc2Vuc2l0aXZpdHkgOiAxMDA7XG4gICAgY29uc3QgdGhyZXNob2xkID0gbmV3IEFycmF5KGNoYW5uZWxzKTtcbiAgICBmb3IgKGxldCBjID0gMDsgYyA8IGNoYW5uZWxzOyBjKyspIHtcbiAgICAgIGNvbnN0IG1lYW4gPSBzdW1zW2NdIC8gbjtcbiAgICAgIGNvbnN0IHZhcmlhbmNlID0gTWF0aC5tYXgoMCwgc3FzW2NdIC8gbiAtIG1lYW4gKiBtZWFuKTtcbiAgICAgIGNvbnN0IHN0ZGRldiA9IE1hdGguc3FydCh2YXJpYW5jZSk7XG4gICAgICB0aHJlc2hvbGRbY10gPSBzdGRkZXYgKiBzY2FsZTtcbiAgICB9XG4gICAgcmV0dXJuIHRocmVzaG9sZDtcbiAgfVxuXG4gIHByaXZhdGUgbGFiRGlzdGFuY2VNYXAoYnVmOiBGbG9hdDMyQXJyYXksIFc6IG51bWJlcik6IHsgdmFsdWVzOiBGbG9hdDMyQXJyYXk7IG1lYW46IG51bWJlcjsgbWF4OiBudW1iZXIgfSB7XG4gICAgY29uc3QgbiA9IFcgKiBXO1xuICAgIGNvbnN0IGxhYiA9IG5ldyBGbG9hdDMyQXJyYXkobiAqIDMpO1xuICAgIGZvciAobGV0IGkgPSAwOyBpIDwgbjsgaSsrKSB7XG4gICAgICBjb25zdCByID0gYnVmW2kgKiAzXSAvIDI1NTtcbiAgICAgIGNvbnN0IGcgPSBidWZbaSAqIDMgKyAxXSAvIDI1NTtcbiAgICAgIGNvbnN0IGIgPSBidWZbaSAqIDMgKyAyXSAvIDI1NTtcbiAgICAgIGNvbnN0IFtMLCBBLCBCXSA9IHNyZ2JUb0xhYihyLCBnLCBiKTtcbiAgICAgIGxhYltpICogM10gPSBMO1xuICAgICAgbGFiW2kgKiAzICsgMV0gPSBBO1xuICAgICAgbGFiW2kgKiAzICsgMl0gPSBCO1xuICAgIH1cbiAgICBjb25zdCBtaWQgPSBNYXRoLmZsb29yKG4gLyAyKTtcbiAgICBjb25zdCBjTCA9IGxhYlttaWQgKiAzXTtcbiAgICBjb25zdCBjQSA9IGxhYlttaWQgKiAzICsgMV07XG4gICAgY29uc3QgY0IgPSBsYWJbbWlkICogMyArIDJdO1xuXG4gICAgY29uc3QgdmFsdWVzID0gbmV3IEZsb2F0MzJBcnJheShuKTtcbiAgICBsZXQgbWF4ID0gMDtcbiAgICBsZXQgc3VtID0gMDtcbiAgICBmb3IgKGxldCBpID0gMDsgaSA8IG47IGkrKykge1xuICAgICAgY29uc3QgZEwgPSBsYWJbaSAqIDNdIC0gY0w7XG4gICAgICBjb25zdCBkQSA9IGxhYltpICogMyArIDFdIC0gY0E7XG4gICAgICBjb25zdCBkQiA9IGxhYltpICogMyArIDJdIC0gY0I7XG4gICAgICBjb25zdCBkID0gTWF0aC5zcXJ0KGRMICogZEwgKyBkQSAqIGRBICsgZEIgKiBkQik7XG4gICAgICB2YWx1ZXNbaV0gPSBkO1xuICAgICAgaWYgKGQgPiBtYXgpIG1heCA9IGQ7XG4gICAgICBzdW0gKz0gZDtcbiAgICB9XG4gICAgcmV0dXJuIHsgdmFsdWVzLCBtZWFuOiBzdW0gLyBuLCBtYXggfTtcbiAgfVxuXG4gIC8vIOKUgOKUgCBGbG9vZCBmaWxsIOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgFxuXG4gIC8qKlxuICAgKiBGaXhlZC1yYW5nZSBzY2FubGluZSBmbG9vZCBmaWxsIGZyb20gdGhlIHBhdGNoIGNlbnRyZS4gQSBuZWlnaGJvdXIgaXNcbiAgICogYWNjZXB0ZWQgaWZmIGZvciBldmVyeSBjaGFubmVsIGB8cFtjXSAtIHNlZWRbY118IDw9IHRocmVzaG9sZFtjXWAuXG4gICAqL1xuICBwcml2YXRlIGZsb29kRmlsbChidWY6IEZsb2F0MzJBcnJheSwgVzogbnVtYmVyLCBjaGFubmVsczogbnVtYmVyLCB0aHJlc2hvbGQ6IG51bWJlcltdKTogVWludDhBcnJheSB7XG4gICAgY29uc3QgbWFzayA9IG5ldyBVaW50OEFycmF5KFcgKiBXKTtcbiAgICBjb25zdCBzZWVkWCA9IChXIC0gMSkgLyAyO1xuICAgIGNvbnN0IHNlZWRZID0gKFcgLSAxKSAvIDI7XG4gICAgY29uc3Qgc2VlZElkeCA9IChzZWVkWSAqIFcgKyBzZWVkWCkgKiBjaGFubmVscztcbiAgICBjb25zdCBzZWVkID0gbmV3IEFycmF5KGNoYW5uZWxzKTtcbiAgICBmb3IgKGxldCBjID0gMDsgYyA8IGNoYW5uZWxzOyBjKyspIHNlZWRbY10gPSBidWZbc2VlZElkeCArIGNdO1xuXG4gICAgY29uc3QgYWNjZXB0ID0gKHg6IG51bWJlciwgeTogbnVtYmVyKTogYm9vbGVhbiA9PiB7XG4gICAgICBjb25zdCBpZHggPSAoeSAqIFcgKyB4KSAqIGNoYW5uZWxzO1xuICAgICAgZm9yIChsZXQgYyA9IDA7IGMgPCBjaGFubmVsczsgYysrKSB7XG4gICAgICAgIGNvbnN0IGRpZmYgPSBNYXRoLmFicyhidWZbaWR4ICsgY10gLSBzZWVkW2NdKTtcbiAgICAgICAgaWYgKGRpZmYgPiB0aHJlc2hvbGRbY10pIHJldHVybiBmYWxzZTtcbiAgICAgIH1cbiAgICAgIHJldHVybiB0cnVlO1xuICAgIH07XG5cbiAgICBjb25zdCBzdGFjazogbnVtYmVyW10gPSBbc2VlZFgsIHNlZWRZXTtcbiAgICB3aGlsZSAoc3RhY2subGVuZ3RoKSB7XG4gICAgICBjb25zdCB5ID0gc3RhY2sucG9wKCkgYXMgbnVtYmVyO1xuICAgICAgY29uc3QgeCA9IHN0YWNrLnBvcCgpIGFzIG51bWJlcjtcbiAgICAgIGlmICh4IDwgMCB8fCB4ID49IFcgfHwgeSA8IDAgfHwgeSA+PSBXKSBjb250aW51ZTtcbiAgICAgIGlmIChtYXNrW3kgKiBXICsgeF0pIGNvbnRpbnVlO1xuICAgICAgaWYgKCFhY2NlcHQoeCwgeSkpIGNvbnRpbnVlO1xuXG4gICAgICAvLyBGaW5kIGxlZnQgZWRnZSBvZiBydW4uXG4gICAgICBsZXQgeGwgPSB4O1xuICAgICAgd2hpbGUgKHhsID4gMCAmJiAhbWFza1t5ICogVyArICh4bCAtIDEpXSAmJiBhY2NlcHQoeGwgLSAxLCB5KSkgeGwtLTtcbiAgICAgIC8vIEZpbmQgcmlnaHQgZWRnZSBvZiBydW4uXG4gICAgICBsZXQgeHIgPSB4O1xuICAgICAgd2hpbGUgKHhyIDwgVyAtIDEgJiYgIW1hc2tbeSAqIFcgKyAoeHIgKyAxKV0gJiYgYWNjZXB0KHhyICsgMSwgeSkpIHhyKys7XG5cbiAgICAgIGZvciAobGV0IHhpID0geGw7IHhpIDw9IHhyOyB4aSsrKSB7XG4gICAgICAgIG1hc2tbeSAqIFcgKyB4aV0gPSAxO1xuICAgICAgfVxuICAgICAgLy8gU2VlZCBydW5zIGFib3ZlIGFuZCBiZWxvdy5cbiAgICAgIGlmICh5ID4gMCkge1xuICAgICAgICBmb3IgKGxldCB4aSA9IHhsOyB4aSA8PSB4cjsgeGkrKykge1xuICAgICAgICAgIGlmICghbWFza1soeSAtIDEpICogVyArIHhpXSkge1xuICAgICAgICAgICAgc3RhY2sucHVzaCh4aSwgeSAtIDEpO1xuICAgICAgICAgIH1cbiAgICAgICAgfVxuICAgICAgfVxuICAgICAgaWYgKHkgPCBXIC0gMSkge1xuICAgICAgICBmb3IgKGxldCB4aSA9IHhsOyB4aSA8PSB4cjsgeGkrKykge1xuICAgICAgICAgIGlmICghbWFza1soeSArIDEpICogVyArIHhpXSkge1xuICAgICAgICAgICAgc3RhY2sucHVzaCh4aSwgeSArIDEpO1xuICAgICAgICAgIH1cbiAgICAgICAgfVxuICAgICAgfVxuICAgIH1cbiAgICByZXR1cm4gbWFzaztcbiAgfVxuXG4gIC8vIOKUgOKUgCBNb3JwaG9sb2dpY2FsIGNsb3NlIChkaWxhdGUgdGhlbiBlcm9kZSkg4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSAXG5cbiAgcHJpdmF0ZSBtb3JwaENsb3NlKG1hc2s6IFVpbnQ4QXJyYXksIFc6IG51bWJlciwga2VybmVsU2l6ZTogbnVtYmVyKTogVWludDhBcnJheSB7XG4gICAgY29uc3QgciA9IChrZXJuZWxTaXplIC0gMSkgLyAyO1xuICAgIGNvbnN0IGRpbCA9IHRoaXMuZGlsYXRlKG1hc2ssIFcsIHIpO1xuICAgIHJldHVybiB0aGlzLmVyb2RlKGRpbCwgVywgcik7XG4gIH1cblxuICBwcml2YXRlIGRpbGF0ZShtYXNrOiBVaW50OEFycmF5LCBXOiBudW1iZXIsIHI6IG51bWJlcik6IFVpbnQ4QXJyYXkge1xuICAgIGNvbnN0IG91dCA9IG5ldyBVaW50OEFycmF5KFcgKiBXKTtcbiAgICBmb3IgKGxldCB5ID0gMDsgeSA8IFc7IHkrKykge1xuICAgICAgZm9yIChsZXQgeCA9IDA7IHggPCBXOyB4KyspIHtcbiAgICAgICAgbGV0IGhpdCA9IDA7XG4gICAgICAgIGZvciAobGV0IGR5ID0gLXI7IGR5IDw9IHIgJiYgIWhpdDsgZHkrKykge1xuICAgICAgICAgIGNvbnN0IHl5ID0geSArIGR5O1xuICAgICAgICAgIGlmICh5eSA8IDAgfHwgeXkgPj0gVykgY29udGludWU7XG4gICAgICAgICAgZm9yIChsZXQgZHggPSAtcjsgZHggPD0gcjsgZHgrKykge1xuICAgICAgICAgICAgY29uc3QgeHggPSB4ICsgZHg7XG4gICAgICAgICAgICBpZiAoeHggPCAwIHx8IHh4ID49IFcpIGNvbnRpbnVlO1xuICAgICAgICAgICAgaWYgKG1hc2tbeXkgKiBXICsgeHhdKSB7IGhpdCA9IDE7IGJyZWFrOyB9XG4gICAgICAgICAgfVxuICAgICAgICB9XG4gICAgICAgIG91dFt5ICogVyArIHhdID0gaGl0O1xuICAgICAgfVxuICAgIH1cbiAgICByZXR1cm4gb3V0O1xuICB9XG5cbiAgcHJpdmF0ZSBlcm9kZShtYXNrOiBVaW50OEFycmF5LCBXOiBudW1iZXIsIHI6IG51bWJlcik6IFVpbnQ4QXJyYXkge1xuICAgIGNvbnN0IG91dCA9IG5ldyBVaW50OEFycmF5KFcgKiBXKTtcbiAgICBmb3IgKGxldCB5ID0gMDsgeSA8IFc7IHkrKykge1xuICAgICAgZm9yIChsZXQgeCA9IDA7IHggPCBXOyB4KyspIHtcbiAgICAgICAgbGV0IGFsbCA9IDE7XG4gICAgICAgIGZvciAobGV0IGR5ID0gLXI7IGR5IDw9IHIgJiYgYWxsOyBkeSsrKSB7XG4gICAgICAgICAgY29uc3QgeXkgPSB5ICsgZHk7XG4gICAgICAgICAgaWYgKHl5IDwgMCB8fCB5eSA+PSBXKSB7IGFsbCA9IDA7IGJyZWFrOyB9XG4gICAgICAgICAgZm9yIChsZXQgZHggPSAtcjsgZHggPD0gcjsgZHgrKykge1xuICAgICAgICAgICAgY29uc3QgeHggPSB4ICsgZHg7XG4gICAgICAgICAgICBpZiAoeHggPCAwIHx8IHh4ID49IFcpIHsgYWxsID0gMDsgYnJlYWs7IH1cbiAgICAgICAgICAgIGlmICghbWFza1t5eSAqIFcgKyB4eF0pIHsgYWxsID0gMDsgYnJlYWs7IH1cbiAgICAgICAgICB9XG4gICAgICAgIH1cbiAgICAgICAgb3V0W3kgKiBXICsgeF0gPSBhbGw7XG4gICAgICB9XG4gICAgfVxuICAgIHJldHVybiBvdXQ7XG4gIH1cblxuICAvLyDilIDilIAgQ29udG91ciB0cmFjaW5nIChNb29yZS1uZWlnaGJvdXIgYm91bmRhcnkgZm9sbG93KSDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIDilIBcblxuICAvKipcbiAgICogUmV0dXJucyB0aGUgb3V0ZXIgYm91bmRhcnkgb2YgdGhlIGxhcmdlc3QgNC1jb25uZWN0ZWQgYmxvYiBpbiB0aGUgbWFza1xuICAgKiBzaXplZCB3KmguXG4gICAqL1xuICBwcml2YXRlIHRyYWNlQ29udG91cihtYXNrOiBVaW50OEFycmF5LCB3OiBudW1iZXIsIGg6IG51bWJlcik6IHsgeDogbnVtYmVyOyB5OiBudW1iZXIgfVtdIHwgbnVsbCB7XG4gICAgLy8gRmluZCB0aGUgbGFyZ2VzdCBjb25uZWN0ZWQgY29tcG9uZW50ICg0LWNvbm5lY3Rpdml0eSkuXG4gICAgY29uc3QgbGFiZWxzID0gbmV3IEludDMyQXJyYXkodyAqIGgpO1xuICAgIGxldCBiZXN0TGFiZWwgPSAwO1xuICAgIGxldCBiZXN0U2l6ZSA9IDA7XG4gICAgbGV0IG5leHRMYWJlbCA9IDA7XG4gICAgY29uc3QgcXVldWU6IG51bWJlcltdID0gW107XG4gICAgZm9yIChsZXQgeSA9IDA7IHkgPCBoOyB5KyspIHtcbiAgICAgIGZvciAobGV0IHggPSAwOyB4IDwgdzsgeCsrKSB7XG4gICAgICAgIGNvbnN0IGlkeCA9IHkgKiB3ICsgeDtcbiAgICAgICAgaWYgKCFtYXNrW2lkeF0gfHwgbGFiZWxzW2lkeF0pIGNvbnRpbnVlO1xuICAgICAgICBuZXh0TGFiZWwrKztcbiAgICAgICAgbGFiZWxzW2lkeF0gPSBuZXh0TGFiZWw7XG4gICAgICAgIGxldCBzaXplID0gMDtcbiAgICAgICAgcXVldWUucHVzaChpZHgpO1xuICAgICAgICB3aGlsZSAocXVldWUubGVuZ3RoKSB7XG4gICAgICAgICAgY29uc3QgaSA9IHF1ZXVlLnBvcCgpIGFzIG51bWJlcjtcbiAgICAgICAgICBzaXplKys7XG4gICAgICAgICAgY29uc3QgcHggPSBpICUgdztcbiAgICAgICAgICBjb25zdCBweSA9IChpIC0gcHgpIC8gdztcbiAgICAgICAgICBpZiAocHggPiAwKSAgICAgeyBjb25zdCBqID0gaSAtIDE7XG4gICAgICAgICAgICBpZiAobWFza1tqXSAmJiAhbGFiZWxzW2pdKSB7IGxhYmVsc1tqXSA9IG5leHRMYWJlbDsgcXVldWUucHVzaChqKTsgfSB9XG4gICAgICAgICAgaWYgKHB4IDwgdyAtIDEpIHsgY29uc3QgaiA9IGkgKyAxO1xuICAgICAgICAgICAgaWYgKG1hc2tbal0gJiYgIWxhYmVsc1tqXSkgeyBsYWJlbHNbal0gPSBuZXh0TGFiZWw7IHF1ZXVlLnB1c2goaik7IH0gfVxuICAgICAgICAgIGlmIChweSA+IDApICAgICB7IGNvbnN0IGogPSBpIC0gdztcbiAgICAgICAgICAgIGlmIChtYXNrW2pdICYmICFsYWJlbHNbal0pIHsgbGFiZWxzW2pdID0gbmV4dExhYmVsOyBxdWV1ZS5wdXNoKGopOyB9IH1cbiAgICAgICAgICBpZiAocHkgPCBoIC0gMSkgeyBjb25zdCBqID0gaSArIHc7XG4gICAgICAgICAgICBpZiAobWFza1tqXSAmJiAhbGFiZWxzW2pdKSB7IGxhYmVsc1tqXSA9IG5leHRMYWJlbDsgcXVldWUucHVzaChqKTsgfSB9XG4gICAgICAgIH1cbiAgICAgICAgaWYgKHNpemUgPiBiZXN0U2l6ZSkgeyBiZXN0U2l6ZSA9IHNpemU7IGJlc3RMYWJlbCA9IG5leHRMYWJlbDsgfVxuICAgICAgfVxuICAgIH1cbiAgICBpZiAoYmVzdFNpemUgPT09IDApIHJldHVybiBudWxsO1xuXG4gICAgLy8gQnVpbGQgYSBzaW5nbGUtY29tcG9uZW50IG1hc2ssIHRoZW4gdHJhY2UgaXRzIG91dGVyIGJvdW5kYXJ5IHVzaW5nXG4gICAgLy8gTW9vcmUtbmVpZ2hib3VyIGZvbGxvd2luZy5cbiAgICBjb25zdCBjb21wID0gbmV3IFVpbnQ4QXJyYXkodyAqIGgpO1xuICAgIGZvciAobGV0IGkgPSAwOyBpIDwgY29tcC5sZW5ndGg7IGkrKykgY29tcFtpXSA9IGxhYmVsc1tpXSA9PT0gYmVzdExhYmVsID8gMSA6IDA7XG5cbiAgICByZXR1cm4gdGhpcy5tb29yZUJvdW5kYXJ5KGNvbXAsIHcsIGgpO1xuICB9XG5cbiAgcHJpdmF0ZSBtb29yZUJvdW5kYXJ5KG1hc2s6IFVpbnQ4QXJyYXksIHc6IG51bWJlciwgaDogbnVtYmVyKTogeyB4OiBudW1iZXI7IHk6IG51bWJlciB9W10ge1xuICAgIC8vIEZpbmQgdGhlIGZpcnN0IGZvcmVncm91bmQgcGl4ZWwgaW4gcmFzdGVyIG9yZGVyIOKAlCBndWFyYW50ZWVkIHRvIGxpZVxuICAgIC8vIG9uIHRoZSBib3VuZGFyeS5cbiAgICBsZXQgc3RhcnRJZHggPSAtMTtcbiAgICBmb3IgKGxldCBpID0gMDsgaSA8IG1hc2subGVuZ3RoOyBpKyspIHtcbiAgICAgIGlmIChtYXNrW2ldKSB7IHN0YXJ0SWR4ID0gaTsgYnJlYWs7IH1cbiAgICB9XG4gICAgaWYgKHN0YXJ0SWR4IDwgMCkgcmV0dXJuIFtdO1xuXG4gICAgY29uc3Qgc3ggPSBzdGFydElkeCAlIHc7XG4gICAgY29uc3Qgc3kgPSAoc3RhcnRJZHggLSBzeCkgLyB3O1xuICAgIGNvbnN0IHBvaW50czogeyB4OiBudW1iZXI7IHk6IG51bWJlciB9W10gPSBbeyB4OiBzeCwgeTogc3kgfV07XG5cbiAgICAvLyBTaW5nbGUgaXNvbGF0ZWQgcGl4ZWwg4oCUIGVtaXQgdGhlIHBpeGVsJ3MgZm91ciBjb3JuZXIgcG9pbnRzIHNvIGNhbGxlcnNcbiAgICAvLyAod2hpY2ggcmVxdWlyZSDiiaUgMyB2ZXJ0aWNlcyB0byBidWlsZCBhIHBvbHlnb24pIGdldCBhIHZhbGlkIDHDlzEgc3F1YXJlXG4gICAgLy8gaW5zdGVhZCBvZiBhIGRlZ2VuZXJhdGUgc2luZ2xlLXZlcnRleCBjb250b3VyLlxuICAgIGNvbnN0IHNpbmdsZXRvbiA9IChpZHg6IG51bWJlcik6IGJvb2xlYW4gPT4ge1xuICAgICAgY29uc3QgeCA9IGlkeCAlIHc7XG4gICAgICBjb25zdCB5ID0gKGlkeCAtIHgpIC8gdztcbiAgICAgIGNvbnN0IGF0ID0gKHh4OiBudW1iZXIsIHl5OiBudW1iZXIpID0+IHh4ID49IDAgJiYgeHggPCB3ICYmIHl5ID49IDAgJiYgeXkgPCBoICYmIG1hc2tbeXkgKiB3ICsgeHhdO1xuICAgICAgcmV0dXJuICEoYXQoeCAtIDEsIHkpIHx8IGF0KHggKyAxLCB5KSB8fCBhdCh4LCB5IC0gMSkgfHwgYXQoeCwgeSArIDEpKTtcbiAgICB9O1xuICAgIGlmIChzaW5nbGV0b24oc3RhcnRJZHgpKSB7XG4gICAgICByZXR1cm4gW1xuICAgICAgICB7IHg6IHN4LCAgICAgeTogc3kgICAgIH0sXG4gICAgICAgIHsgeDogc3ggKyAxLCB5OiBzeSAgICAgfSxcbiAgICAgICAgeyB4OiBzeCArIDEsIHk6IHN5ICsgMSB9LFxuICAgICAgICB7IHg6IHN4LCAgICAgeTogc3kgKyAxIH0sXG4gICAgICBdO1xuICAgIH1cblxuICAgIC8vIDgtY29ubmVjdGVkIG5laWdoYm91ciBvZmZzZXRzIGluIGNsb2Nrd2lzZSBvcmRlciBzdGFydGluZyBmcm9tIFdlc3QuXG4gICAgY29uc3QgZHggPSBbLTEsIC0xLCAgMCwgIDEsIDEsIDEsIDAsIC0xXTtcbiAgICBjb25zdCBkeSA9IFsgMCwgLTEsIC0xLCAtMSwgMCwgMSwgMSwgIDFdO1xuXG4gICAgbGV0IGN4ID0gc3gsIGN5ID0gc3k7XG4gICAgLy8gQmFja3RyYWNrIGRpcmVjdGlvbiDigJQgc3RhcnQgZnJvbSBXZXN0ICh0aGUgc2lkZSB3ZSdkIGJlIGNvbWluZyBmcm9tIGluIHJhc3RlciBvcmRlcikuXG4gICAgbGV0IHByZXZEaXIgPSAwO1xuICAgIGNvbnN0IG1heFN0ZXBzID0gdyAqIGggKiA4O1xuXG4gICAgZm9yIChsZXQgc3RlcCA9IDA7IHN0ZXAgPCBtYXhTdGVwczsgc3RlcCsrKSB7XG4gICAgICAvLyBTdGFuZGFyZCBNb29yZS1uZWlnaGJvdXIgdHJhY2luZzogc2VhcmNoIGNsb2Nrd2lzZSBzdGFydGluZyBvbmUgc3RlcFxuICAgICAgLy8gYWZ0ZXIgdGhlIGJhY2t0cmFjayBkaXJlY3Rpb24uXG4gICAgICBsZXQgZm91bmQgPSBmYWxzZTtcbiAgICAgIGZvciAobGV0IGsgPSAxOyBrIDw9IDg7IGsrKykge1xuICAgICAgICBjb25zdCBkaXIgPSAocHJldkRpciArIGspICYgNztcbiAgICAgICAgY29uc3QgbnggPSBjeCArIGR4W2Rpcl07XG4gICAgICAgIGNvbnN0IG55ID0gY3kgKyBkeVtkaXJdO1xuICAgICAgICBpZiAobnggPCAwIHx8IG54ID49IHcgfHwgbnkgPCAwIHx8IG55ID49IGgpIGNvbnRpbnVlO1xuICAgICAgICBpZiAobWFza1tueSAqIHcgKyBueF0pIHtcbiAgICAgICAgICAvLyBCYWNrdHJhY2sgZGlyZWN0aW9uIGlzIGZyb20gbmV3IHBpeGVsIGJhY2sgdG93YXJkIHByZXZpb3VzIHBpeGVsLlxuICAgICAgICAgIHByZXZEaXIgPSAoZGlyICsgNCkgJiA3O1xuICAgICAgICAgIGN4ID0gbng7XG4gICAgICAgICAgY3kgPSBueTtcbiAgICAgICAgICBwb2ludHMucHVzaCh7IHg6IGN4LCB5OiBjeSB9KTtcbiAgICAgICAgICBmb3VuZCA9IHRydWU7XG4gICAgICAgICAgYnJlYWs7XG4gICAgICAgIH1cbiAgICAgIH1cbiAgICAgIGlmICghZm91bmQpIGJyZWFrO1xuICAgICAgaWYgKGN4ID09PSBzeCAmJiBjeSA9PT0gc3kgJiYgcG9pbnRzLmxlbmd0aCA+IDEpIHtcbiAgICAgICAgcG9pbnRzLnBvcCgpO1xuICAgICAgICBicmVhaztcbiAgICAgIH1cbiAgICB9XG5cbiAgICByZXR1cm4gcG9pbnRzO1xuICB9XG59XG5cbi8vIOKUgOKUgCBzUkdCIOKGkiBDSUVMQUIgKEQ2NSkg4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSAXG5cbmZ1bmN0aW9uIHNyZ2JUb0xpbmVhcihjOiBudW1iZXIpOiBudW1iZXIge1xuICByZXR1cm4gYyA8PSAwLjA0MDQ1ID8gYyAvIDEyLjkyIDogTWF0aC5wb3coKGMgKyAwLjA1NSkgLyAxLjA1NSwgMi40KTtcbn1cblxuZnVuY3Rpb24gc3JnYlRvTGFiKHI6IG51bWJlciwgZzogbnVtYmVyLCBiOiBudW1iZXIpOiBbbnVtYmVyLCBudW1iZXIsIG51bWJlcl0ge1xuICBjb25zdCBSID0gc3JnYlRvTGluZWFyKHIpO1xuICBjb25zdCBHID0gc3JnYlRvTGluZWFyKGcpO1xuICBjb25zdCBCID0gc3JnYlRvTGluZWFyKGIpO1xuICAvLyBzUkdCIOKGkiBYWVogKEQ2NSlcbiAgY29uc3QgWCA9IFIgKiAwLjQxMjQ1NjQgKyBHICogMC4zNTc1NzYxICsgQiAqIDAuMTgwNDM3NTtcbiAgY29uc3QgWSA9IFIgKiAwLjIxMjY3MjkgKyBHICogMC43MTUxNTIyICsgQiAqIDAuMDcyMTc1MDtcbiAgY29uc3QgWiA9IFIgKiAwLjAxOTMzMzkgKyBHICogMC4xMTkxOTIwICsgQiAqIDAuOTUwMzA0MTtcbiAgLy8gUmVmZXJlbmNlIHdoaXRlIChENjUpXG4gIGNvbnN0IFhuID0gMC45NTA0NywgWW4gPSAxLjAsIFpuID0gMS4wODg4MztcbiAgY29uc3QgZnggPSBsYWJGKFggLyBYbik7XG4gIGNvbnN0IGZ5ID0gbGFiRihZIC8gWW4pO1xuICBjb25zdCBmeiA9IGxhYkYoWiAvIFpuKTtcbiAgY29uc3QgTCA9IDExNiAqIGZ5IC0gMTY7XG4gIGNvbnN0IEEgPSA1MDAgKiAoZnggLSBmeSk7XG4gIGNvbnN0IEJ2ID0gMjAwICogKGZ5IC0gZnopO1xuICByZXR1cm4gW0wsIEEsIEJ2XTtcbn1cblxuZnVuY3Rpb24gbGFiRih0OiBudW1iZXIpOiBudW1iZXIge1xuICBjb25zdCBkID0gNiAvIDI5O1xuICByZXR1cm4gdCA+IGQgKiBkICogZCA/IE1hdGguY2JydCh0KSA6IHQgLyAoMyAqIGQgKiBkKSArIDQgLyAyOTtcbn1cbiJdfQ==