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

package/esm2022/lib/toolbar/wand/wand-region-grow.mjs

@@ -0,0 +1,321 @@
+import { floodFill } from 'napari-js/geometry';
+import { maskToPolygons } from '../../geometry/contour';
+import { bt601Luminance } from '../../contracts/intensity';
+import { framePixels, isPackedFrame } from '../tool-kit/frame-pixels';
+const DEFAULT_PATCH_SIZE = 149;
+const DEFAULT_SIGMA = 4.0;
+const DEFAULT_SENSITIVITY = 2.0;
+/**
+ * Grow a region from a click and trace it.
+ *
+ * @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.
+ */
+export function computeWandRegion(image, cx, cy, options = {}) {
+    const patch = computeWandPatchMask(image, cx, cy, options);
+    if (!patch)
+        return null;
+    // The largest traced piece (with holes of 4+ px, as the tools trace); single pixels still count.
+    return (maskToPolygons(patch.mask, patch.size, patch.size, Math.floor(cx) - (patch.size - 1) / 2, Math.floor(cy) - (patch.size - 1) / 2, 1, 4)[0] ?? null);
+}
+/**
+ * The wand's per-click flood-fill mask in patch-local coordinates: the same
+ * pipeline as {@link computeWandRegion}, stopping before contour tracing (the
+ * tools accumulate per-tick masks across a brush-style stroke).
+ *
+ * @throws when `options.patchSize` is even.
+ */
+export function computeWandPatchMask(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 = 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 = 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 = 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 = perChannelThreshold(buf, W, inputChannels, sensitivity);
+        }
+    }
+    // Fixed-range flood fill from the patch centre (napari-js's fill bucket): a pixel is taken
+    // when every channel is within its threshold of the SEED's, 4-connected.
+    const centre = (W - 1) / 2;
+    const mask = floodFill({ data: buf, width: W, height: W }, centre, centre, {
+        channels: floodChannels,
+        tolerance: threshold,
+    });
+    const closed = simple ? mask : morphClose(mask, W, 5);
+    return { mask: closed, size: W };
+}
+// ── Patch extraction ────────────────────────────────────────────────
+function extractPatch(image, cx, cy, W, type) {
+    const channels = type === 'GRAY' ? 1 : 3;
+    const half = (W - 1) / 2;
+    // The patch centres on the pixel under the click: pixel x covers [x, x + 1) on every backend.
+    const x0 = Math.floor(cx) - half;
+    const y0 = Math.floor(cy) - half;
+    const buf = new Float32Array(W * W * channels);
+    const pixels = framePixels(image.data, image.isGrayscale);
+    // A grayscale nested frame reads as (v, v, v): its value is rgb[0].
+    const gray = image.isGrayscale && !isPackedFrame(image.data);
+    const rgb = [0, 0, 0];
+    for (let py = 0; py < W; py++) {
+        const iy = y0 + py;
+        if (iy < 0 || iy >= image.height)
+            continue;
+        for (let px = 0; px < W; px++) {
+            const ix = x0 + px;
+            if (ix < 0 || ix >= image.width)
+                continue;
+            if (!pixels.rgb(ix, iy, rgb))
+                continue;
+            const dst = (py * W + px) * channels;
+            if (gray) {
+                const v = rgb[0];
+                if (channels === 1) {
+                    buf[dst] = v;
+                }
+                else {
+                    buf[dst] = v;
+                    buf[dst + 1] = v;
+                    buf[dst + 2] = v;
+                }
+            }
+            else if (channels === 1) {
+                // GRAY type forced on RGB image: convert with luminance.
+                buf[dst] = bt601Luminance(rgb[0], rgb[1], rgb[2]);
+            }
+            else {
+                buf[dst] = rgb[0];
+                buf[dst + 1] = rgb[1];
+                buf[dst + 2] = rgb[2];
+            }
+        }
+    }
+    return buf;
+}
+// ── Gaussian blur (separable) ───────────────────────────────────────
+function 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 ───────────────────────────────────────────
+function 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;
+}
+function 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 };
+}
+// ── Morphological close (dilate then erode) ─────────────────────────
+function morphClose(mask, W, kernelSize) {
+    const r = (kernelSize - 1) / 2;
+    const dil = dilate(mask, W, r);
+    return erode(dil, W, r);
+}
+function 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;
+}
+function 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;
+}
+// ── 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.072175;
+    const Z = R * 0.0193339 + G * 0.119192 + 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,eyJ2ZXJzaW9uIjozLCJmaWxlIjoid2FuZC1yZWdpb24tZ3Jvdy5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uLy4uLy4uLy4uL3NyYy9saWIvdG9vbGJhci93YW5kL3dhbmQtcmVnaW9uLWdyb3cudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBQUEsT0FBTyxFQUFFLFNBQVMsRUFBRSxNQUFNLG9CQUFvQixDQUFDO0FBRy9DLE9BQU8sRUFBRSxjQUFjLEVBQUUsTUFBTSx3QkFBd0IsQ0FBQztBQUV4RCxPQUFPLEVBQUUsY0FBYyxFQUFFLE1BQU0sMkJBQTJCLENBQUM7QUFDM0QsT0FBTyxFQUFlLFdBQVcsRUFBRSxhQUFhLEVBQUUsTUFBTSwwQkFBMEIsQ0FBQztBQWtDbkYsTUFBTSxrQkFBa0IsR0FBRyxHQUFHLENBQUM7QUFDL0IsTUFBTSxhQUFhLEdBQUcsR0FBRyxDQUFDO0FBQzFCLE1BQU0sbUJBQW1CLEdBQUcsR0FBRyxDQUFDO0FBRWhDOzs7Ozs7OztHQVFHO0FBQ0gsTUFBTSxVQUFVLGlCQUFpQixDQUMvQixLQUFnQixFQUNoQixFQUFVLEVBQ1YsRUFBVSxFQUNWLFVBQXVCLEVBQUU7SUFFekIsTUFBTSxLQUFLLEdBQUcsb0JBQW9CLENBQUMsS0FBSyxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsT0FBTyxDQUFDLENBQUM7SUFDM0QsSUFBSSxDQUFDLEtBQUs7UUFBRSxPQUFPLElBQUksQ0FBQztJQUN4QixpR0FBaUc7SUFDakcsT0FBTyxDQUNMLGNBQWMsQ0FDWixLQUFLLENBQUMsSUFBSSxFQUNWLEtBQUssQ0FBQyxJQUFJLEVBQ1YsS0FBSyxDQUFDLElBQUksRUFDVixJQUFJLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsS0FBSyxDQUFDLElBQUksR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLEVBQ3JDLElBQUksQ0FBQyxLQUFLLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxLQUFLLENBQUMsSUFBSSxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsRUFDckMsQ0FBQyxFQUNELENBQUMsQ0FDRixDQUFDLENBQUMsQ0FBQyxJQUFJLElBQUksQ0FDYixDQUFDO0FBQ0osQ0FBQztBQUVEOzs7Ozs7R0FNRztBQUNILE1BQU0sVUFBVSxvQkFBb0IsQ0FDbEMsS0FBZ0IsRUFDaEIsRUFBVSxFQUNWLEVBQVUsRUFDVixVQUF1QixFQUFFO0lBRXpCLE1BQU0sQ0FBQyxHQUFHLE9BQU8sQ0FBQyxTQUFTLElBQUksa0JBQWtCLENBQUM7SUFDbEQsSUFBSSxDQUFDLEdBQUcsQ0FBQyxLQUFLLENBQUMsRUFBRSxDQUFDO1FBQ2hCLE1BQU0sSUFBSSxLQUFLLENBQUMsOEJBQThCLENBQUMsRUFBRSxDQUFDLENBQUM7SUFDckQsQ0FBQztJQUNELE1BQU0sS0FBSyxHQUFHLE9BQU8sQ0FBQyxLQUFLLElBQUksYUFBYSxDQUFDO0lBQzdDLE1BQU0sV0FBVyxHQUFHLE9BQU8sQ0FBQyxXQUFXLElBQUksbUJBQW1CLENBQUM7SUFDL0QsTUFBTSxXQUFXLEdBQUcsS0FBSyxDQUFDLFdBQVcsQ0FBQztJQUN0QyxNQUFNLElBQUksR0FBYSxPQUFPLENBQUMsSUFBSSxJQUFJLENBQUMsV0FBVyxDQUFDLENBQUMsQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLEtBQUssQ0FBQyxDQUFDO0lBQ3RFLE1BQU0sTUFBTSxHQUFHLENBQUMsQ0FBQyxPQUFPLENBQUMsVUFBVSxDQUFDO0lBQ3BDLDhFQUE4RTtJQUM5RSxNQUFNLGFBQWEsR0FBRyxJQUFJLEtBQUssTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUU5QyxJQUFJLEdBQUcsR0FBRyxZQUFZLENBQUMsS0FBSyxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsQ0FBQyxFQUFFLElBQUksQ0FBQyxDQUFDO0lBRS9DLDBFQUEwRTtJQUMxRSxvRUFBb0U7SUFDcEUsd0VBQXdFO0lBQ3hFLElBQUksYUFBcUIsQ0FBQztJQUMxQixJQUFJLFNBQW1CLENBQUM7SUFFeEIsSUFBSSxNQUFNLEVBQUUsQ0FBQztRQUNYLGlFQUFpRTtRQUNqRSxnRUFBZ0U7UUFDaEUsYUFBYSxHQUFHLGFBQWEsQ0FBQztRQUM5QixTQUFTLEdBQUcsSUFBSSxLQUFLLENBQUMsYUFBYSxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQy9DLENBQUM7U0FBTSxDQUFDO1FBQ04sTUFBTSxTQUFTLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxHQUFHLEVBQUUsS0FBSyxDQUFDLENBQUM7UUFDdkMsR0FBRyxHQUFHLFlBQVksQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLGFBQWEsRUFBRSxTQUFTLENBQUMsQ0FBQztRQUVyRCxJQUFJLElBQUksS0FBSyxjQUFjLEVBQUUsQ0FBQztZQUM1QixvRUFBb0U7WUFDcEUsMENBQTBDO1lBQzFDLE1BQU0sUUFBUSxHQUFHLGNBQWMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxDQUFDLENBQUM7WUFDeEMsTUFBTSxHQUFHLEdBQUcsUUFBUSxDQUFDLEdBQUcsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLFFBQVEsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUNoRCxNQUFNLE1BQU0sR0FBRyxJQUFJLFlBQVksQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUM7WUFDdkMsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLE1BQU0sQ0FBQyxNQUFNLEVBQUUsQ0FBQyxFQUFFO2dCQUFFLE1BQU0sQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLFFBQVEsQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLEdBQUcsS0FBSyxDQUFDLEdBQUcsR0FBRyxDQUFDO1lBQ3ZGLEdBQUcsR0FBRyxNQUFNLENBQUM7WUFDYixhQUFhLEdBQUcsQ0FBQyxDQUFDO1lBQ2xCLFNBQVMsR0FBRyxDQUFDLENBQUMsUUFBUSxDQUFDLElBQUksR0FBRyxXQUFXLEdBQUcsS0FBSyxDQUFDLEdBQUcsR0FBRyxDQUFDLENBQUM7UUFDNUQsQ0FBQzthQUFNLENBQUM7WUFDTixhQUFhLEdBQUcsYUFBYSxDQUFDO1lBQzlCLFNBQVMsR0FBRyxtQkFBbUIsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxFQUFFLGFBQWEsRUFBRSxXQUFXLENBQUMsQ0FBQztRQUN0RSxDQUFDO0lBQ0gsQ0FBQztJQUVELDJGQUEyRjtJQUMzRix5RUFBeUU7SUFDekUsTUFBTSxNQUFNLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDO0lBQzNCLE1BQU0sSUFBSSxHQUFHLFNBQVMsQ0FBQyxFQUFFLElBQUksRUFBRSxHQUFHLEVBQUUsS0FBSyxFQUFFLENBQUMsRUFBRSxNQUFNLEVBQUUsQ0FBQyxFQUFFLEVBQUUsTUFBTSxFQUFFLE1BQU0sRUFBRTtRQUN6RSxRQUFRLEVBQUUsYUFBYTtRQUN2QixTQUFTLEVBQUUsU0FBUztLQUNyQixDQUFDLENBQUM7SUFDSCxNQUFNLE1BQU0sR0FBRyxNQUFNLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsVUFBVSxDQUFDLElBQUksRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUM7SUFDdEQsT0FBTyxFQUFFLElBQUksRUFBRSxNQUFNLEVBQUUsSUFBSSxFQUFFLENBQUMsRUFBRSxDQUFDO0FBQ25DLENBQUM7QUFFRCx1RUFBdUU7QUFFdkUsU0FBUyxZQUFZLENBQUMsS0FBZ0IsRUFBRSxFQUFVLEVBQUUsRUFBVSxFQUFFLENBQVMsRUFBRSxJQUFjO0lBQ3ZGLE1BQU0sUUFBUSxHQUFHLElBQUksS0FBSyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ3pDLE1BQU0sSUFBSSxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQztJQUN6Qiw4RkFBOEY7SUFDOUYsTUFBTSxFQUFFLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQyxFQUFFLENBQUMsR0FBRyxJQUFJLENBQUM7SUFDakMsTUFBTSxFQUFFLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQyxFQUFFLENBQUMsR0FBRyxJQUFJLENBQUM7SUFDakMsTUFBTSxHQUFHLEdBQUcsSUFBSSxZQUFZLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxRQUFRLENBQUMsQ0FBQztJQUMvQyxNQUFNLE1BQU0sR0FBRyxXQUFXLENBQUMsS0FBSyxDQUFDLElBQUksRUFBRSxLQUFLLENBQUMsV0FBVyxDQUFDLENBQUM7SUFDMUQsb0VBQW9FO0lBQ3BFLE1BQU0sSUFBSSxHQUFHLEtBQUssQ0FBQyxXQUFXLElBQUksQ0FBQyxhQUFhLENBQUMsS0FBSyxDQUFDLElBQUksQ0FBQyxDQUFDO0lBQzdELE1BQU0sR0FBRyxHQUFHLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQztJQUV0QixLQUFLLElBQUksRUFBRSxHQUFHLENBQUMsRUFBRSxFQUFFLEdBQUcsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLENBQUM7UUFDOUIsTUFBTSxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsQ0FBQztRQUNuQixJQUFJLEVBQUUsR0FBRyxDQUFDLElBQUksRUFBRSxJQUFJLEtBQUssQ0FBQyxNQUFNO1lBQUUsU0FBUztRQUMzQyxLQUFLLElBQUksRUFBRSxHQUFHLENBQUMsRUFBRSxFQUFFLEdBQUcsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLENBQUM7WUFDOUIsTUFBTSxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsQ0FBQztZQUNuQixJQUFJLEVBQUUsR0FBRyxDQUFDLElBQUksRUFBRSxJQUFJLEtBQUssQ0FBQyxLQUFLO2dCQUFFLFNBQVM7WUFDMUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxHQUFHLENBQUMsRUFBRSxFQUFFLEVBQUUsRUFBRSxHQUFHLENBQUM7Z0JBQUUsU0FBUztZQUN2QyxNQUFNLEdBQUcsR0FBRyxDQUFDLEVBQUUsR0FBRyxDQUFDLEdBQUcsRUFBRSxDQUFDLEdBQUcsUUFBUSxDQUFDO1lBQ3JDLElBQUksSUFBSSxFQUFFLENBQUM7Z0JBQ1QsTUFBTSxDQUFDLEdBQUcsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDO2dCQUNqQixJQUFJLFFBQVEsS0FBSyxDQUFDLEVBQUUsQ0FBQztvQkFDbkIsR0FBRyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQztnQkFDZixDQUFDO3FCQUFNLENBQUM7b0JBQ04sR0FBRyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQztvQkFDYixHQUFHLENBQUMsR0FBRyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQztvQkFDakIsR0FBRyxDQUFDLEdBQUcsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUM7Z0JBQ25CLENBQUM7WUFDSCxDQUFDO2lCQUFNLElBQUksUUFBUSxLQUFLLENBQUMsRUFBRSxDQUFDO2dCQUMxQix5REFBeUQ7Z0JBQ3pELEdBQUcsQ0FBQyxHQUFHLENBQUMsR0FBRyxjQUFjLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUNwRCxDQUFDO2lCQUFNLENBQUM7Z0JBQ04sR0FBRyxDQUFDLEdBQUcsQ0FBQyxHQUFHLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQztnQkFDbEIsR0FBRyxDQUFDLEdBQUcsR0FBRyxDQUFDLENBQUMsR0FBRyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUM7Z0JBQ3RCLEdBQUcsQ0FBQyxHQUFHLEdBQUcsQ0FBQyxDQUFDLEdBQUcsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDO1lBQ3hCLENBQUM7UUFDSCxDQUFDO0lBQ0gsQ0FBQztJQUNELE9BQU8sR0FBRyxDQUFDO0FBQ2IsQ0FBQztBQUVELHVFQUF1RTtBQUV2RSxTQUFTLFlBQVksQ0FBQyxHQUFpQixFQUFFLENBQVMsRUFBRSxRQUFnQixFQUFFLEtBQWE7SUFDakYsTUFBTSxNQUFNLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEVBQUUsSUFBSSxDQUFDLElBQUksQ0FBQyxLQUFLLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUNqRCxNQUFNLElBQUksR0FBRyxNQUFNLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQztJQUM1QixNQUFNLE1BQU0sR0FBRyxJQUFJLFlBQVksQ0FBQyxJQUFJLENBQUMsQ0FBQztJQUN0QyxJQUFJLEdBQUcsR0FBRyxDQUFDLENBQUM7SUFDWixNQUFNLE1BQU0sR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsS0FBSyxHQUFHLEtBQUssQ0FBQyxDQUFDO0lBQ3ZDLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxJQUFJLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztRQUM5QixNQUFNLENBQUMsR0FBRyxDQUFDLEdBQUcsTUFBTSxDQUFDO1FBQ3JCLE1BQU0sQ0FBQyxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxNQUFNLENBQUMsQ0FBQztRQUN0QyxHQUFHLElBQUksTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ25CLENBQUM7SUFDRCxLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsSUFBSSxFQUFFLENBQUMsRUFBRTtRQUFFLE1BQU0sQ0FBQyxDQUFDLENBQUMsSUFBSSxHQUFHLENBQUM7SUFFaEQsTUFBTSxLQUFLLEdBQUcsSUFBSSxZQUFZLENBQUMsR0FBRyxDQUFDLE1BQU0sQ0FBQyxDQUFDO0lBQzNDLG1CQUFtQjtJQUNuQixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7UUFDM0IsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1lBQzNCLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxRQUFRLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztnQkFDbEMsSUFBSSxHQUFHLEdBQUcsQ0FBQyxDQUFDO2dCQUNaLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxJQUFJLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztvQkFDOUIsSUFBSSxFQUFFLEdBQUcsQ0FBQyxHQUFHLENBQUMsR0FBRyxNQUFNLENBQUM7b0JBQ3hCLElBQUksRUFBRSxHQUFHLENBQUM7d0JBQUUsRUFBRSxHQUFHLENBQUMsQ0FBQzt5QkFDZCxJQUFJLEVBQUUsSUFBSSxDQUFDO3dCQUFFLEVBQUUsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDO29CQUM3QixHQUFHLElBQUksTUFBTSxDQUFDLENBQUMsQ0FBQyxHQUFHLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsRUFBRSxDQUFDLEdBQUcsUUFBUSxHQUFHLENBQUMsQ0FBQyxDQUFDO2dCQUN0RCxDQUFDO2dCQUNELEtBQUssQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsUUFBUSxHQUFHLENBQUMsQ0FBQyxHQUFHLEdBQUcsQ0FBQztZQUMxQyxDQUFDO1FBQ0gsQ0FBQztJQUNILENBQUM7SUFDRCxNQUFNLEdBQUcsR0FBRyxJQUFJLFlBQVksQ0FBQyxHQUFHLENBQUMsTUFBTSxDQUFDLENBQUM7SUFDekMsaUJBQWlCO0lBQ2pCLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztRQUMzQixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7WUFDM0IsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLFFBQVEsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO2dCQUNsQyxJQUFJLEdBQUcsR0FBRyxDQUFDLENBQUM7Z0JBQ1osS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLElBQUksRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO29CQUM5QixJQUFJLEVBQUUsR0FBRyxDQUFDLEdBQUcsQ0FBQyxHQUFHLE1BQU0sQ0FBQztvQkFDeEIsSUFBSSxFQUFFLEdBQUcsQ0FBQzt3QkFBRSxFQUFFLEdBQUcsQ0FBQyxDQUFDO3lCQUNkLElBQUksRUFBRSxJQUFJLENBQUM7d0JBQUUsRUFBRSxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUM7b0JBQzdCLEdBQUcsSUFBSSxNQUFNLENBQUMsQ0FBQyxDQUFDLEdBQUcsS0FBSyxDQUFDLENBQUMsRUFBRSxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxRQUFRLEdBQUcsQ0FBQyxDQUFDLENBQUM7Z0JBQ3hELENBQUM7Z0JBQ0QsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxRQUFRLEdBQUcsQ0FBQyxDQUFDLEdBQUcsR0FBRyxDQUFDO1lBQ3hDLENBQUM7UUFDSCxDQUFDO0lBQ0gsQ0FBQztJQUNELE9BQU8sR0FBRyxDQUFDO0FBQ2IsQ0FBQztBQUVELHVFQUF1RTtBQUV2RSxTQUFTLG1CQUFtQixDQUFDLEdBQWlCLEVBQUUsQ0FBUyxFQUFFLFFBQWdCLEVBQUUsV0FBbUI7SUFDOUYsTUFBTSxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQztJQUNoQixNQUFNLElBQUksR0FBRyxJQUFJLEtBQUssQ0FBQyxRQUFRLENBQUMsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDekMsTUFBTSxHQUFHLEdBQUcsSUFBSSxLQUFLLENBQUMsUUFBUSxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ3hDLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztRQUMzQixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsUUFBUSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7WUFDbEMsTUFBTSxDQUFDLEdBQUcsR0FBRyxDQUFDLENBQUMsR0FBRyxRQUFRLEdBQUcsQ0FBQyxDQUFDLENBQUM7WUFDaEMsSUFBSSxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsQ0FBQztZQUNiLEdBQUcsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDO1FBQ2xCLENBQUM7SUFDSCxDQUFDO0lBQ0QsTUFBTSxLQUFLLEdBQUcsV0FBVyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLFdBQVcsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDO0lBQ3RELE1BQU0sU0FBUyxHQUFHLElBQUksS0FBSyxDQUFDLFFBQVEsQ0FBQyxDQUFDO0lBQ3RDLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxRQUFRLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztRQUNsQyxNQUFNLElBQUksR0FBRyxJQUFJLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDO1FBQ3pCLE1BQU0sUUFBUSxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsSUFBSSxHQUFHLElBQUksQ0FBQyxDQUFDO1FBQ3ZELE1BQU0sTUFBTSxHQUFHLElBQUksQ0FBQyxJQUFJLENBQUMsUUFBUSxDQUFDLENBQUM7UUFDbkMsU0FBUyxDQUFDLENBQUMsQ0FBQyxHQUFHLE1BQU0sR0FBRyxLQUFLLENBQUM7SUFDaEMsQ0FBQztJQUNELE9BQU8sU0FBUyxDQUFDO0FBQ25CLENBQUM7QUFFRCxTQUFTLGNBQWMsQ0FBQyxHQUFpQixFQUFFLENBQVM7SUFDbEQsTUFBTSxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQztJQUNoQixNQUFNLEdBQUcsR0FBRyxJQUFJLFlBQVksQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUM7SUFDcEMsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1FBQzNCLE1BQU0sQ0FBQyxHQUFHLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsR0FBRyxDQUFDO1FBQzNCLE1BQU0sQ0FBQyxHQUFHLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLEdBQUcsQ0FBQztRQUMvQixNQUFNLENBQUMsR0FBRyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxHQUFHLENBQUM7UUFDL0IsTUFBTSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLEdBQUcsU0FBUyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUM7UUFDckMsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUM7UUFDZixHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUM7UUFDbkIsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDO0lBQ3JCLENBQUM7SUFDRCxNQUFNLEdBQUcsR0FBRyxJQUFJLENBQUMsS0FBSyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQztJQUM5QixNQUFNLEVBQUUsR0FBRyxHQUFHLENBQUMsR0FBRyxHQUFHLENBQUMsQ0FBQyxDQUFDO0lBQ3hCLE1BQU0sRUFBRSxHQUFHLEdBQUcsQ0FBQyxHQUFHLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDO0lBQzVCLE1BQU0sRUFBRSxHQUFHLEdBQUcsQ0FBQyxHQUFHLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDO0lBRTVCLE1BQU0sTUFBTSxHQUFHLElBQUksWUFBWSxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ25DLElBQUksR0FBRyxHQUFHLENBQUMsQ0FBQztJQUNaLElBQUksR0FBRyxHQUFHLENBQUMsQ0FBQztJQUNaLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztRQUMzQixNQUFNLEVBQUUsR0FBRyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQztRQUMzQixNQUFNLEVBQUUsR0FBRyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxFQUFFLENBQUM7UUFDL0IsTUFBTSxFQUFFLEdBQUcsR0FBRyxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsRUFBRSxDQUFDO1FBQy9CLE1BQU0sQ0FBQyxHQUFHLElBQUksQ0FBQyxJQUFJLENBQUMsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLENBQUMsQ0FBQztRQUNqRCxNQUFNLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDO1FBQ2QsSUFBSSxDQUFDLEdBQUcsR0FBRztZQUFFLEdBQUcsR0FBRyxDQUFDLENBQUM7UUFDckIsR0FBRyxJQUFJLENBQUMsQ0FBQztJQUNYLENBQUM7SUFDRCxPQUFPLEVBQUUsTUFBTSxFQUFFLElBQUksRUFBRSxHQUFHLEdBQUcsQ0FBQyxFQUFFLEdBQUcsRUFBRSxDQUFDO0FBQ3hDLENBQUM7QUFFRCx1RUFBdUU7QUFFdkUsU0FBUyxVQUFVLENBQUMsSUFBZ0IsRUFBRSxDQUFTLEVBQUUsVUFBa0I7SUFDakUsTUFBTSxDQUFDLEdBQUcsQ0FBQyxVQUFVLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDO0lBQy9CLE1BQU0sR0FBRyxHQUFHLE1BQU0sQ0FBQyxJQUFJLEVBQUUsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDO0lBQy9CLE9BQU8sS0FBSyxDQUFDLEdBQUcsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUM7QUFDMUIsQ0FBQztBQUVELFNBQVMsTUFBTSxDQUFDLElBQWdCLEVBQUUsQ0FBUyxFQUFFLENBQVM7SUFDcEQsTUFBTSxHQUFHLEdBQUcsSUFBSSxVQUFVLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDO0lBQ2xDLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztRQUMzQixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7WUFDM0IsSUFBSSxHQUFHLEdBQUcsQ0FBQyxDQUFDO1lBQ1osS0FBSyxJQUFJLEVBQUUsR0FBRyxDQUFDLENBQUMsRUFBRSxFQUFFLElBQUksQ0FBQyxJQUFJLENBQUMsR0FBRyxFQUFFLEVBQUUsRUFBRSxFQUFFLENBQUM7Z0JBQ3hDLE1BQU0sRUFBRSxHQUFHLENBQUMsR0FBRyxFQUFFLENBQUM7Z0JBQ2xCLElBQUksRUFBRSxHQUFHLENBQUMsSUFBSSxFQUFFLElBQUksQ0FBQztvQkFBRSxTQUFTO2dCQUNoQyxLQUFLLElBQUksRUFBRSxHQUFHLENBQUMsQ0FBQyxFQUFFLEVBQUUsSUFBSSxDQUFDLEVBQUUsRUFBRSxFQUFFLEVBQUUsQ0FBQztvQkFDaEMsTUFBTSxFQUFFLEdBQUcsQ0FBQyxHQUFHLEVBQUUsQ0FBQztvQkFDbEIsSUFBSSxFQUFFLEdBQUcsQ0FBQyxJQUFJLEVBQUUsSUFBSSxDQUFDO3dCQUFFLFNBQVM7b0JBQ2hDLElBQUksSUFBSSxDQUFDLEVBQUUsR0FBRyxDQUFDLEdBQUcsRUFBRSxDQUFDLEVBQUUsQ0FBQzt3QkFDdEIsR0FBRyxHQUFHLENBQUMsQ0FBQzt3QkFDUixNQUFNO29CQUNSLENBQUM7Z0JBQ0gsQ0FBQztZQUNILENBQUM7WUFDRCxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxHQUFHLENBQUM7UUFDdkIsQ0FBQztJQUNILENBQUM7SUFDRCxPQUFPLEdBQUcsQ0FBQztBQUNiLENBQUM7QUFFRCxTQUFTLEtBQUssQ0FBQyxJQUFnQixFQUFFLENBQVMsRUFBRSxDQUFTO0lBQ25ELE1BQU0sR0FBRyxHQUFHLElBQUksVUFBVSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQztJQUNsQyxLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7UUFDM0IsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1lBQzNCLElBQUksR0FBRyxHQUFHLENBQUMsQ0FBQztZQUNaLEtBQUssSUFBSSxFQUFFLEdBQUcsQ0FBQyxDQUFDLEVBQUUsRUFBRSxJQUFJLENBQUMsSUFBSSxHQUFHLEVBQUUsRUFBRSxFQUFFLEVBQUUsQ0FBQztnQkFDdkMsTUFBTSxFQUFFLEdBQUcsQ0FBQyxHQUFHLEVBQUUsQ0FBQztnQkFDbEIsSUFBSSxFQUFFLEdBQUcsQ0FBQyxJQUFJLEVBQUUsSUFBSSxDQUFDLEVBQUUsQ0FBQztvQkFDdEIsR0FBRyxHQUFHLENBQUMsQ0FBQztvQkFDUixNQUFNO2dCQUNSLENBQUM7Z0JBQ0QsS0FBSyxJQUFJLEVBQUUsR0FBRyxDQUFDLENBQUMsRUFBRSxFQUFFLElBQUksQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLENBQUM7b0JBQ2hDLE1BQU0sRUFBRSxHQUFHLENBQUMsR0FBRyxFQUFFLENBQUM7b0JBQ2xCLElBQUksRUFBRSxHQUFHLENBQUMsSUFBSSxFQUFFLElBQUksQ0FBQyxFQUFFLENBQUM7d0JBQ3RCLEdBQUcsR0FBRyxDQUFDLENBQUM7d0JBQ1IsTUFBTTtvQkFDUixDQUFDO29CQUNELElBQUksQ0FBQyxJQUFJLENBQUMsRUFBRSxHQUFHLENBQUMsR0FBRyxFQUFFLENBQUMsRUFBRSxDQUFDO3dCQUN2QixHQUFHLEdBQUcsQ0FBQyxDQUFDO3dCQUNSLE1BQU07b0JBQ1IsQ0FBQztnQkFDSCxDQUFDO1lBQ0gsQ0FBQztZQUNELEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLEdBQUcsQ0FBQztRQUN2QixDQUFDO0lBQ0gsQ0FBQztJQUNELE9BQU8sR0FBRyxDQUFDO0FBQ2IsQ0FBQztBQUVELHlFQUF5RTtBQUV6RSxTQUFTLFlBQVksQ0FBQyxDQUFTO0lBQzdCLE9BQU8sQ0FBQyxJQUFJLE9BQU8sQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLEtBQUssQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxLQUFLLENBQUMsR0FBRyxLQUFLLEVBQUUsR0FBRyxDQUFDLENBQUM7QUFDdkUsQ0FBQztBQUVELFNBQVMsU0FBUyxDQUFDLENBQVMsRUFBRSxDQUFTLEVBQUUsQ0FBUztJQUNoRCxNQUFNLENBQUMsR0FBRyxZQUFZLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDMUIsTUFBTSxDQUFDLEdBQUcsWUFBWSxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQzFCLE1BQU0sQ0FBQyxHQUFHLFlBQVksQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUMxQixtQkFBbUI7SUFDbkIsTUFBTSxDQUFDLEdBQUcsQ0FBQyxHQUFHLFNBQVMsR0FBRyxDQUFDLEdBQUcsU0FBUyxHQUFHLENBQUMsR0FBRyxTQUFTLENBQUM7SUFDeEQsTUFBTSxDQUFDLEdBQUcsQ0FBQyxHQUFHLFNBQVMsR0FBRyxDQUFDLEdBQUcsU0FBUyxHQUFHLENBQUMsR0FBRyxRQUFRLENBQUM7SUFDdkQsTUFBTSxDQUFDLEdBQUcsQ0FBQyxHQUFHLFNBQVMsR0FBRyxDQUFDLEdBQUcsUUFBUSxHQUFHLENBQUMsR0FBRyxTQUFTLENBQUM7SUFDdkQsd0JBQXdCO0lBQ3hCLE1BQU0sRUFBRSxHQUFHLE9BQU8sRUFDaEIsRUFBRSxHQUFHLEdBQUcsRUFDUixFQUFFLEdBQUcsT0FBTyxDQUFDO0lBQ2YsTUFBTSxFQUFFLEdBQUcsSUFBSSxDQUFDLENBQUMsR0FBRyxFQUFFLENBQUMsQ0FBQztJQUN4QixNQUFNLEVBQUUsR0FBRyxJQUFJLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxDQUFDO0lBQ3hCLE1BQU0sRUFBRSxHQUFHLElBQUksQ0FBQyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUM7SUFDeEIsTUFBTSxDQUFDLEdBQUcsR0FBRyxHQUFHLEVBQUUsR0FBRyxFQUFFLENBQUM7SUFDeEIsTUFBTSxDQUFDLEdBQUcsR0FBRyxHQUFHLENBQUMsRUFBRSxHQUFHLEVBQUUsQ0FBQyxDQUFDO0lBQzFCLE1BQU0sRUFBRSxHQUFHLEdBQUcsR0FBRyxDQUFDLEVBQUUsR0FBRyxFQUFFLENBQUMsQ0FBQztJQUMzQixPQUFPLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQztBQUNwQixDQUFDO0FBRUQsU0FBUyxJQUFJLENBQUMsQ0FBUztJQUNyQixNQUFNLENBQUMsR0FBRyxDQUFDLEdBQUcsRUFBRSxDQUFDO0lBQ2pCLE9BQU8sQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxFQUFFLENBQUM7QUFDakUsQ0FBQyIsInNvdXJjZXNDb250ZW50IjpbImltcG9ydCB7IGZsb29kRmlsbCB9IGZyb20gJ25hcGFyaS1qcy9nZW9tZXRyeSc7XG5cbmltcG9ydCB7IFBvbHlnb24gfSBmcm9tICcuLi8uLi9tb2RlbHMvcmVnaW9uJztcbmltcG9ydCB7IG1hc2tUb1BvbHlnb25zIH0gZnJvbSAnLi4vLi4vZ2VvbWV0cnkvY29udG91cic7XG5pbXBvcnQgeyBJV2FuZE9wdGlvbnMsIFdhbmRUeXBlIH0gZnJvbSAnLi4vLi4vY29udHJhY3RzL2Rpc3BsYXktdHlwZXMnO1xuaW1wb3J0IHsgYnQ2MDFMdW1pbmFuY2UgfSBmcm9tICcuLi8uLi9jb250cmFjdHMvaW50ZW5zaXR5JztcbmltcG9ydCB7IENhY2hlZEZyYW1lLCBmcmFtZVBpeGVscywgaXNQYWNrZWRGcmFtZSB9IGZyb20gJy4uL3Rvb2wta2l0L2ZyYW1lLXBpeGVscyc7XG5cbi8qKlxuICogV2FuZCByZWdpb24tZ3JvdyBwaXBlbGluZSAocHVyZSwgRE9NLSBhbmQgREktZnJlZSksIG1vZGVsbGVkIGFmdGVyIFF1UGF0aCdzXG4gKiBXYW5kVG9vbEV2ZW50SGFuZGxlcjogZXh0cmFjdCBhIHNxdWFyZSBwYXRjaCBhcm91bmQgdGhlIGNsaWNrLCBvcHRpb25hbGx5XG4gKiBibHVyIGl0LCBjb21wdXRlIGEgbG9jYWwgdGhyZXNob2xkIChwZXIgY2hhbm5lbCwgb3IgYSBDSUVMQUIgZGlzdGFuY2UgbWFwKSxcbiAqIHJ1biBhIGZpeGVkLXJhbmdlIGZsb29kIGZpbGwgZnJvbSB0aGUgY2VudHJlLCBjbG9zZSB0aGUgbWFzaywgYW5kIChmb3JcbiAqIHtAbGluayBjb21wdXRlV2FuZFJlZ2lvbn0pIHRyYWNlIGl0IHRvIGEgcG9seWdvbiBpbiBpbWFnZSBjb29yZGluYXRlcy5cbiAqXG4gKiBgV2FuZFNlcnZpY2VgIGRlbGVnYXRlcyBoZXJlOyB3b3JrZXJzIGFuZCBuZXcgY29kZSBzaG91bGQgaW1wb3J0IHRoZXNlXG4gKiBmdW5jdGlvbnMgZGlyZWN0bHkuXG4gKi9cblxuZXhwb3J0IHR5cGUgeyBXYW5kVHlwZSB9O1xuZXhwb3J0IHR5cGUgV2FuZE9wdGlvbnMgPSBJV2FuZE9wdGlvbnM7XG5cbmV4cG9ydCBpbnRlcmZhY2UgV2FuZEltYWdlIHtcbiAgLyoqXG4gICAqIEdyYXlzY2FsZTogbnVtYmVyW11bXSB3aGVyZSBkYXRhW3ldW3hdIGlzIGludGVuc2l0eS5cbiAgICogUkdCOiBbcixnLGJdW11bXSB3aGVyZSBkYXRhW3ldW3hdIGlzIGEgMy10dXBsZS5cbiAgICogT3IgYSBwYWNrZWQgUkdCQSByZWFkYmFjaywgcmVhZCBhcyBSR0IgKHNlZSBgdG9vbC1raXQvZnJhbWUtcGl4ZWxzYCkuXG4gICAqL1xuICBkYXRhOiBDYWNoZWRGcmFtZTtcbiAgd2lkdGg6IG51bWJlcjtcbiAgaGVpZ2h0OiBudW1iZXI7XG4gIGlzR3JheXNjYWxlOiBib29sZWFuO1xufVxuXG4vKiogQSB3YW5kIHBhdGNoIG1hc2s6IGBzaXplYMOXYHNpemVgIDAvMSBjZWxscyBpbiBwYXRjaC1sb2NhbCBjb29yZGluYXRlcy4gKi9cbmV4cG9ydCBpbnRlcmZhY2UgV2FuZFBhdGNoTWFzayB7XG4gIG1hc2s6IFVpbnQ4QXJyYXk7XG4gIHNpemU6IG51bWJlcjtcbn1cblxuY29uc3QgREVGQVVMVF9QQVRDSF9TSVpFID0gMTQ5O1xuY29uc3QgREVGQVVMVF9TSUdNQSA9IDQuMDtcbmNvbnN0IERFRkFVTFRfU0VOU0lUSVZJVFkgPSAyLjA7XG5cbi8qKlxuICogR3JvdyBhIHJlZ2lvbiBmcm9tIGEgY2xpY2sgYW5kIHRyYWNlIGl0LlxuICpcbiAqIEBwYXJhbSBpbWFnZSBmdWxsLWltYWdlIHBpeGVsIG1hdHJpeCAoYWxyZWFkeSBpbiBtZW1vcnkpLlxuICogQHBhcmFtIGN4IGNsaWNrIHggaW4gaW1hZ2UtcGl4ZWwgY29vcmRpbmF0ZXMuXG4gKiBAcGFyYW0gY3kgY2xpY2sgeSBpbiBpbWFnZS1waXhlbCBjb29yZGluYXRlcy5cbiAqIEBwYXJhbSBvcHRpb25zIHdhbmQgcGFyYW1ldGVyczsgbWlzc2luZyBmaWVsZHMgZmFsbCBiYWNrIHRvIGRlZmF1bHRzLlxuICogQHJldHVybnMgYSBQb2x5Z29uIGluIGltYWdlLXBpeGVsIGNvb3JkaW5hdGVzLCBvciBudWxsIGlmIG5vIHJlZ2lvbiBncmV3LlxuICovXG5leHBvcnQgZnVuY3Rpb24gY29tcHV0ZVdhbmRSZWdpb24oXG4gIGltYWdlOiBXYW5kSW1hZ2UsXG4gIGN4OiBudW1iZXIsXG4gIGN5OiBudW1iZXIsXG4gIG9wdGlvbnM6IFdhbmRPcHRpb25zID0ge30sXG4pOiBQb2x5Z29uIHwgbnVsbCB7XG4gIGNvbnN0IHBhdGNoID0gY29tcHV0ZVdhbmRQYXRjaE1hc2soaW1hZ2UsIGN4LCBjeSwgb3B0aW9ucyk7XG4gIGlmICghcGF0Y2gpIHJldHVybiBudWxsO1xuICAvLyBUaGUgbGFyZ2VzdCB0cmFjZWQgcGllY2UgKHdpdGggaG9sZXMgb2YgNCsgcHgsIGFzIHRoZSB0b29scyB0cmFjZSk7IHNpbmdsZSBwaXhlbHMgc3RpbGwgY291bnQuXG4gIHJldHVybiAoXG4gICAgbWFza1RvUG9seWdvbnMoXG4gICAgICBwYXRjaC5tYXNrLFxuICAgICAgcGF0Y2guc2l6ZSxcbiAgICAgIHBhdGNoLnNpemUsXG4gICAgICBNYXRoLmZsb29yKGN4KSAtIChwYXRjaC5zaXplIC0gMSkgLyAyLFxuICAgICAgTWF0aC5mbG9vcihjeSkgLSAocGF0Y2guc2l6ZSAtIDEpIC8gMixcbiAgICAgIDEsXG4gICAgICA0LFxuICAgIClbMF0gPz8gbnVsbFxuICApO1xufVxuXG4vKipcbiAqIFRoZSB3YW5kJ3MgcGVyLWNsaWNrIGZsb29kLWZpbGwgbWFzayBpbiBwYXRjaC1sb2NhbCBjb29yZGluYXRlczogdGhlIHNhbWVcbiAqIHBpcGVsaW5lIGFzIHtAbGluayBjb21wdXRlV2FuZFJlZ2lvbn0sIHN0b3BwaW5nIGJlZm9yZSBjb250b3VyIHRyYWNpbmcgKHRoZVxuICogdG9vbHMgYWNjdW11bGF0ZSBwZXItdGljayBtYXNrcyBhY3Jvc3MgYSBicnVzaC1zdHlsZSBzdHJva2UpLlxuICpcbiAqIEB0aHJvd3Mgd2hlbiBgb3B0aW9ucy5wYXRjaFNpemVgIGlzIGV2ZW4uXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBjb21wdXRlV2FuZFBhdGNoTWFzayhcbiAgaW1hZ2U6IFdhbmRJbWFnZSxcbiAgY3g6IG51bWJlcixcbiAgY3k6IG51bWJlcixcbiAgb3B0aW9uczogV2FuZE9wdGlvbnMgPSB7fSxcbik6IFdhbmRQYXRjaE1hc2sgfCBudWxsIHtcbiAgY29uc3QgVyA9IG9wdGlvbnMucGF0Y2hTaXplID8/IERFRkFVTFRfUEFUQ0hfU0laRTtcbiAgaWYgKFcgJSAyID09PSAwKSB7XG4gICAgdGhyb3cgbmV3IEVycm9yKGBwYXRjaFNpemUgbXVzdCBiZSBvZGQsIGdvdCAke1d9YCk7XG4gIH1cbiAgY29uc3Qgc2lnbWEgPSBvcHRpb25zLnNpZ21hID8/IERFRkFVTFRfU0lHTUE7XG4gIGNvbnN0IHNlbnNpdGl2aXR5ID0gb3B0aW9ucy5zZW5zaXRpdml0eSA/PyBERUZBVUxUX1NFTlNJVElWSVRZO1xuICBjb25zdCBpc0dyYXlzY2FsZSA9IGltYWdlLmlzR3JheXNjYWxlO1xuICBjb25zdCB0eXBlOiBXYW5kVHlwZSA9IG9wdGlvbnMudHlwZSA/PyAoaXNHcmF5c2NhbGUgPyAnR1JBWScgOiAnUkdCJyk7XG4gIGNvbnN0IHNpbXBsZSA9ICEhb3B0aW9ucy5zaW1wbGVNb2RlO1xuICAvLyBleHRyYWN0UGF0Y2ggYWx3YXlzIGludGVybGVhdmVzIDEgY2hhbm5lbCBmb3IgR1JBWSwgMyBmb3IgUkdCL0xBQl9ESVNUQU5DRS5cbiAgY29uc3QgaW5wdXRDaGFubmVscyA9IHR5cGUgPT09ICdHUkFZJyA/IDEgOiAzO1xuXG4gIGxldCBidWYgPSBleHRyYWN0UGF0Y2goaW1hZ2UsIGN4LCBjeSwgVywgdHlwZSk7XG5cbiAgLy8gRmxvb2QgZmlsbCBvcGVyYXRlcyBvbiB3aGF0ZXZlciBidWZmZXIgd2UgZW5kIHVwIHdpdGg6IHRoZSByYXcgcGF0Y2ggaW5cbiAgLy8gc2ltcGxlIG1vZGUgKHNvIG11bHRpLWNoYW5uZWwgZXhhY3QtbWF0Y2gpLCB0aGUgYmx1cnJlZCBwYXRjaCBmb3JcbiAgLy8gR1JBWS9SR0IsIG9yIHRoZSBzaW5nbGUtY2hhbm5lbCBDSUVMQUIgZGlzdGFuY2UgbWFwIGZvciBMQUJfRElTVEFOQ0UuXG4gIGxldCBmbG9vZENoYW5uZWxzOiBudW1iZXI7XG4gIGxldCB0aHJlc2hvbGQ6IG51bWJlcltdO1xuXG4gIGlmIChzaW1wbGUpIHtcbiAgICAvLyBTa2lwIGJsdXIgKyB0aHJlc2hvbGQgY29tcHV0YXRpb24uIEZsb29kLWZpbGwgdGhlIHJhdyBwYXRjaCBhdFxuICAgIC8vIGV4YWN0LW1hdGNoIHBlciBjaGFubmVsIOKAlCBzYW1lIGFzIFF1UGF0aCdzIGRvU2ltcGxlU2VsZWN0aW9uLlxuICAgIGZsb29kQ2hhbm5lbHMgPSBpbnB1dENoYW5uZWxzO1xuICAgIHRocmVzaG9sZCA9IG5ldyBBcnJheShmbG9vZENoYW5uZWxzKS5maWxsKDApO1xuICB9IGVsc2Uge1xuICAgIGNvbnN0IGJsdXJTaWdtYSA9IE1hdGgubWF4KDAuNSwgc2lnbWEpO1xuICAgIGJ1ZiA9IGdhdXNzaWFuQmx1cihidWYsIFcsIGlucHV0Q2hhbm5lbHMsIGJsdXJTaWdtYSk7XG5cbiAgICBpZiAodHlwZSA9PT0gJ0xBQl9ESVNUQU5DRScpIHtcbiAgICAgIC8vIENvbnZlcnQgYmx1cnJlZCAzLWNoYW5uZWwgcGF0Y2ggdG8gYSBzaW5nbGUtY2hhbm5lbCBkaXN0YW5jZSBtYXAsXG4gICAgICAvLyB0aGVuIGZsb29kLWZpbGwgb24gdGhhdCBzaW5nbGUgY2hhbm5lbC5cbiAgICAgIGNvbnN0IGRpc3RhbmNlID0gbGFiRGlzdGFuY2VNYXAoYnVmLCBXKTtcbiAgICAgIGNvbnN0IG1heCA9IGRpc3RhbmNlLm1heCA+IDAgPyBkaXN0YW5jZS5tYXggOiAxO1xuICAgICAgY29uc3Qgc2NhbGVkID0gbmV3IEZsb2F0MzJBcnJheShXICogVyk7XG4gICAgICBmb3IgKGxldCBpID0gMDsgaSA8IHNjYWxlZC5sZW5ndGg7IGkrKykgc2NhbGVkW2ldID0gKGRpc3RhbmNlLnZhbHVlc1tpXSAqIDI1NS4wKSAvIG1heDtcbiAgICAgIGJ1ZiA9IHNjYWxlZDtcbiAgICAgIGZsb29kQ2hhbm5lbHMgPSAxO1xuICAgICAgdGhyZXNob2xkID0gWyhkaXN0YW5jZS5tZWFuICogc2Vuc2l0aXZpdHkgKiAyNTUuMCkgLyBtYXhdO1xuICAgIH0gZWxzZSB7XG4gICAgICBmbG9vZENoYW5uZWxzID0gaW5wdXRDaGFubmVscztcbiAgICAgIHRocmVzaG9sZCA9IHBlckNoYW5uZWxUaHJlc2hvbGQoYnVmLCBXLCBpbnB1dENoYW5uZWxzLCBzZW5zaXRpdml0eSk7XG4gICAgfVxuICB9XG5cbiAgLy8gRml4ZWQtcmFuZ2UgZmxvb2QgZmlsbCBmcm9tIHRoZSBwYXRjaCBjZW50cmUgKG5hcGFyaS1qcydzIGZpbGwgYnVja2V0KTogYSBwaXhlbCBpcyB0YWtlblxuICAvLyB3aGVuIGV2ZXJ5IGNoYW5uZWwgaXMgd2l0aGluIGl0cyB0aHJlc2hvbGQgb2YgdGhlIFNFRUQncywgNC1jb25uZWN0ZWQuXG4gIGNvbnN0IGNlbnRyZSA9IChXIC0gMSkgLyAyO1xuICBjb25zdCBtYXNrID0gZmxvb2RGaWxsKHsgZGF0YTogYnVmLCB3aWR0aDogVywgaGVpZ2h0OiBXIH0sIGNlbnRyZSwgY2VudHJlLCB7XG4gICAgY2hhbm5lbHM6IGZsb29kQ2hhbm5lbHMsXG4gICAgdG9sZXJhbmNlOiB0aHJlc2hvbGQsXG4gIH0pO1xuICBjb25zdCBjbG9zZWQgPSBzaW1wbGUgPyBtYXNrIDogbW9ycGhDbG9zZShtYXNrLCBXLCA1KTtcbiAgcmV0dXJuIHsgbWFzazogY2xvc2VkLCBzaXplOiBXIH07XG59XG5cbi8vIOKUgOKUgCBQYXRjaCBleHRyYWN0aW9uIOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgFxuXG5mdW5jdGlvbiBleHRyYWN0UGF0Y2goaW1hZ2U6IFdhbmRJbWFnZSwgY3g6IG51bWJlciwgY3k6IG51bWJlciwgVzogbnVtYmVyLCB0eXBlOiBXYW5kVHlwZSk6IEZsb2F0MzJBcnJheSB7XG4gIGNvbnN0IGNoYW5uZWxzID0gdHlwZSA9PT0gJ0dSQVknID8gMSA6IDM7XG4gIGNvbnN0IGhhbGYgPSAoVyAtIDEpIC8gMjtcbiAgLy8gVGhlIHBhdGNoIGNlbnRyZXMgb24gdGhlIHBpeGVsIHVuZGVyIHRoZSBjbGljazogcGl4ZWwgeCBjb3ZlcnMgW3gsIHggKyAxKSBvbiBldmVyeSBiYWNrZW5kLlxuICBjb25zdCB4MCA9IE1hdGguZmxvb3IoY3gpIC0gaGFsZjtcbiAgY29uc3QgeTAgPSBNYXRoLmZsb29yKGN5KSAtIGhhbGY7XG4gIGNvbnN0IGJ1ZiA9IG5ldyBGbG9hdDMyQXJyYXkoVyAqIFcgKiBjaGFubmVscyk7XG4gIGNvbnN0IHBpeGVscyA9IGZyYW1lUGl4ZWxzKGltYWdlLmRhdGEsIGltYWdlLmlzR3JheXNjYWxlKTtcbiAgLy8gQSBncmF5c2NhbGUgbmVzdGVkIGZyYW1lIHJlYWRzIGFzICh2LCB2LCB2KTogaXRzIHZhbHVlIGlzIHJnYlswXS5cbiAgY29uc3QgZ3JheSA9IGltYWdlLmlzR3JheXNjYWxlICYmICFpc1BhY2tlZEZyYW1lKGltYWdlLmRhdGEpO1xuICBjb25zdCByZ2IgPSBbMCwgMCwgMF07XG5cbiAgZm9yIChsZXQgcHkgPSAwOyBweSA8IFc7IHB5KyspIHtcbiAgICBjb25zdCBpeSA9IHkwICsgcHk7XG4gICAgaWYgKGl5IDwgMCB8fCBpeSA+PSBpbWFnZS5oZWlnaHQpIGNvbnRpbnVlO1xuICAgIGZvciAobGV0IHB4ID0gMDsgcHggPCBXOyBweCsrKSB7XG4gICAgICBjb25zdCBpeCA9IHgwICsgcHg7XG4gICAgICBpZiAoaXggPCAwIHx8IGl4ID49IGltYWdlLndpZHRoKSBjb250aW51ZTtcbiAgICAgIGlmICghcGl4ZWxzLnJnYihpeCwgaXksIHJnYikpIGNvbnRpbnVlO1xuICAgICAgY29uc3QgZHN0ID0gKHB5ICogVyArIHB4KSAqIGNoYW5uZWxzO1xuICAgICAgaWYgKGdyYXkpIHtcbiAgICAgICAgY29uc3QgdiA9IHJnYlswXTtcbiAgICAgICAgaWYgKGNoYW5uZWxzID09PSAxKSB7XG4gICAgICAgICAgYnVmW2RzdF0gPSB2O1xuICAgICAgICB9IGVsc2Uge1xuICAgICAgICAgIGJ1Zltkc3RdID0gdjtcbiAgICAgICAgICBidWZbZHN0ICsgMV0gPSB2O1xuICAgICAgICAgIGJ1Zltkc3QgKyAyXSA9IHY7XG4gICAgICAgIH1cbiAgICAgIH0gZWxzZSBpZiAoY2hhbm5lbHMgPT09IDEpIHtcbiAgICAgICAgLy8gR1JBWSB0eXBlIGZvcmNlZCBvbiBSR0IgaW1hZ2U6IGNvbnZlcnQgd2l0aCBsdW1pbmFuY2UuXG4gICAgICAgIGJ1Zltkc3RdID0gYnQ2MDFMdW1pbmFuY2UocmdiWzBdLCByZ2JbMV0sIHJnYlsyXSk7XG4gICAgICB9IGVsc2Uge1xuICAgICAgICBidWZbZHN0XSA9IHJnYlswXTtcbiAgICAgICAgYnVmW2RzdCArIDFdID0gcmdiWzFdO1xuICAgICAgICBidWZbZHN0ICsgMl0gPSByZ2JbMl07XG4gICAgICB9XG4gICAgfVxuICB9XG4gIHJldHVybiBidWY7XG59XG5cbi8vIOKUgOKUgCBHYXVzc2lhbiBibHVyIChzZXBhcmFibGUpIOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgFxuXG5mdW5jdGlvbiBnYXVzc2lhbkJsdXIoYnVmOiBGbG9hdDMyQXJyYXksIFc6IG51bWJlciwgY2hhbm5lbHM6IG51bWJlciwgc2lnbWE6IG51bWJlcik6IEZsb2F0MzJBcnJheSB7XG4gIGNvbnN0IHJhZGl1cyA9IE1hdGgubWF4KDEsIE1hdGguY2VpbChzaWdtYSAqIDIpKTtcbiAgY29uc3Qgc2l6ZSA9IHJhZGl1cyAqIDIgKyAxO1xuICBjb25zdCBrZXJuZWwgPSBuZXcgRmxvYXQzMkFycmF5KHNpemUpO1xuICBsZXQgc3VtID0gMDtcbiAgY29uc3QgaW52MnMyID0gMSAvICgyICogc2lnbWEgKiBzaWdtYSk7XG4gIGZvciAobGV0IGkgPSAwOyBpIDwgc2l6ZTsgaSsrKSB7XG4gICAgY29uc3QgeCA9IGkgLSByYWRpdXM7XG4gICAga2VybmVsW2ldID0gTWF0aC5leHAoLXggKiB4ICogaW52MnMyKTtcbiAgICBzdW0gKz0ga2VybmVsW2ldO1xuICB9XG4gIGZvciAobGV0IGkgPSAwOyBpIDwgc2l6ZTsgaSsrKSBrZXJuZWxbaV0gLz0gc3VtO1xuXG4gIGNvbnN0IGhvcml6ID0gbmV3IEZsb2F0MzJBcnJheShidWYubGVuZ3RoKTtcbiAgLy8gSG9yaXpvbnRhbCBwYXNzLlxuICBmb3IgKGxldCB5ID0gMDsgeSA8IFc7IHkrKykge1xuICAgIGZvciAobGV0IHggPSAwOyB4IDwgVzsgeCsrKSB7XG4gICAgICBmb3IgKGxldCBjID0gMDsgYyA8IGNoYW5uZWxzOyBjKyspIHtcbiAgICAgICAgbGV0IGFjYyA9IDA7XG4gICAgICAgIGZvciAobGV0IGsgPSAwOyBrIDwgc2l6ZTsgaysrKSB7XG4gICAgICAgICAgbGV0IHh4ID0geCArIGsgLSByYWRpdXM7XG4gICAgICAgICAgaWYgKHh4IDwgMCkgeHggPSAwO1xuICAgICAgICAgIGVsc2UgaWYgKHh4ID49IFcpIHh4ID0gVyAtIDE7XG4gICAgICAgICAgYWNjICs9IGtlcm5lbFtrXSAqIGJ1ZlsoeSAqIFcgKyB4eCkgKiBjaGFubmVscyArIGNdO1xuICAgICAgICB9XG4gICAgICAgIGhvcml6Wyh5ICogVyArIHgpICogY2hhbm5lbHMgKyBjXSA9IGFjYztcbiAgICAgIH1cbiAgICB9XG4gIH1cbiAgY29uc3Qgb3V0ID0gbmV3IEZsb2F0MzJBcnJheShidWYubGVuZ3RoKTtcbiAgLy8gVmVydGljYWwgcGFzcy5cbiAgZm9yIChsZXQgeSA9IDA7IHkgPCBXOyB5KyspIHtcbiAgICBmb3IgKGxldCB4ID0gMDsgeCA8IFc7IHgrKykge1xuICAgICAgZm9yIChsZXQgYyA9IDA7IGMgPCBjaGFubmVsczsgYysrKSB7XG4gICAgICAgIGxldCBhY2MgPSAwO1xuICAgICAgICBmb3IgKGxldCBrID0gMDsgayA8IHNpemU7IGsrKykge1xuICAgICAgICAgIGxldCB5eSA9IHkgKyBrIC0gcmFkaXVzO1xuICAgICAgICAgIGlmICh5eSA8IDApIHl5ID0gMDtcbiAgICAgICAgICBlbHNlIGlmICh5eSA+PSBXKSB5eSA9IFcgLSAxO1xuICAgICAgICAgIGFjYyArPSBrZXJuZWxba10gKiBob3JpelsoeXkgKiBXICsgeCkgKiBjaGFubmVscyArIGNdO1xuICAgICAgICB9XG4gICAgICAgIG91dFsoeSAqIFcgKyB4KSAqIGNoYW5uZWxzICsgY10gPSBhY2M7XG4gICAgICB9XG4gICAgfVxuICB9XG4gIHJldHVybiBvdXQ7XG59XG5cbi8vIOKUgOKUgCBUaHJlc2hvbGQgY29tcHV0YXRpb24g4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSA4pSAXG5cbmZ1bmN0aW9uIHBlckNoYW5uZWxUaHJlc2hvbGQoYnVmOiBGbG9hdDMyQXJyYXksIFc6IG51bWJlciwgY2hhbm5lbHM6IG51bWJlciwgc2Vuc2l0aXZpdHk6IG51bWJlcik6IG51bWJlcltdIHtcbiAgY29uc3QgbiA9IFcgKiBXO1xuICBjb25zdCBzdW1zID0gbmV3IEFycmF5KGNoYW5uZWxzKS5maWxsKDApO1xuICBjb25zdCBzcXMgPSBuZXcgQXJyYXkoY2hhbm5lbHMpLmZpbGwoMCk7XG4gIGZvciAobGV0IGkgPSAwOyBpIDwgbjsgaSsrKSB7XG4gICAgZm9yIChsZXQgYyA9IDA7IGMgPCBjaGFubmVsczsgYysrKSB7XG4gICAgICBjb25zdCB2ID0gYnVmW2kgKiBjaGFubmVscyArIGNdO1xuICAgICAgc3Vtc1tjXSArPSB2O1xuICAgICAgc3FzW2NdICs9IHYgKiB2O1xuICAgIH1cbiAgfVxuICBjb25zdCBzY2FsZSA9IHNlbnNpdGl2aXR5ID4gMCA/IDEgLyBzZW5zaXRpdml0eSA6IDEwMDtcbiAgY29uc3QgdGhyZXNob2xkID0gbmV3IEFycmF5KGNoYW5uZWxzKTtcbiAgZm9yIChsZXQgYyA9IDA7IGMgPCBjaGFubmVsczsgYysrKSB7XG4gICAgY29uc3QgbWVhbiA9IHN1bXNbY10gLyBuO1xuICAgIGNvbnN0IHZhcmlhbmNlID0gTWF0aC5tYXgoMCwgc3FzW2NdIC8gbiAtIG1lYW4gKiBtZWFuKTtcbiAgICBjb25zdCBzdGRkZXYgPSBNYXRoLnNxcnQodmFyaWFuY2UpO1xuICAgIHRocmVzaG9sZFtjXSA9IHN0ZGRldiAqIHNjYWxlO1xuICB9XG4gIHJldHVybiB0aHJlc2hvbGQ7XG59XG5cbmZ1bmN0aW9uIGxhYkRpc3RhbmNlTWFwKGJ1ZjogRmxvYXQzMkFycmF5LCBXOiBudW1iZXIpOiB7IHZhbHVlczogRmxvYXQzMkFycmF5OyBtZWFuOiBudW1iZXI7IG1heDogbnVtYmVyIH0ge1xuICBjb25zdCBuID0gVyAqIFc7XG4gIGNvbnN0IGxhYiA9IG5ldyBGbG9hdDMyQXJyYXkobiAqIDMpO1xuICBmb3IgKGxldCBpID0gMDsgaSA8IG47IGkrKykge1xuICAgIGNvbnN0IHIgPSBidWZbaSAqIDNdIC8gMjU1O1xuICAgIGNvbnN0IGcgPSBidWZbaSAqIDMgKyAxXSAvIDI1NTtcbiAgICBjb25zdCBiID0gYnVmW2kgKiAzICsgMl0gLyAyNTU7XG4gICAgY29uc3QgW0wsIEEsIEJdID0gc3JnYlRvTGFiKHIsIGcsIGIpO1xuICAgIGxhYltpICogM10gPSBMO1xuICAgIGxhYltpICogMyArIDFdID0gQTtcbiAgICBsYWJbaSAqIDMgKyAyXSA9IEI7XG4gIH1cbiAgY29uc3QgbWlkID0gTWF0aC5mbG9vcihuIC8gMik7XG4gIGNvbnN0IGNMID0gbGFiW21pZCAqIDNdO1xuICBjb25zdCBjQSA9IGxhYlttaWQgKiAzICsgMV07XG4gIGNvbnN0IGNCID0gbGFiW21pZCAqIDMgKyAyXTtcblxuICBjb25zdCB2YWx1ZXMgPSBuZXcgRmxvYXQzMkFycmF5KG4pO1xuICBsZXQgbWF4ID0gMDtcbiAgbGV0IHN1bSA9IDA7XG4gIGZvciAobGV0IGkgPSAwOyBpIDwgbjsgaSsrKSB7XG4gICAgY29uc3QgZEwgPSBsYWJbaSAqIDNdIC0gY0w7XG4gICAgY29uc3QgZEEgPSBsYWJbaSAqIDMgKyAxXSAtIGNBO1xuICAgIGNvbnN0IGRCID0gbGFiW2kgKiAzICsgMl0gLSBjQjtcbiAgICBjb25zdCBkID0gTWF0aC5zcXJ0KGRMICogZEwgKyBkQSAqIGRBICsgZEIgKiBkQik7XG4gICAgdmFsdWVzW2ldID0gZDtcbiAgICBpZiAoZCA+IG1heCkgbWF4ID0gZDtcbiAgICBzdW0gKz0gZDtcbiAgfVxuICByZXR1cm4geyB2YWx1ZXMsIG1lYW46IHN1bSAvIG4sIG1heCB9O1xufVxuXG4vLyDilIDilIAgTW9ycGhvbG9naWNhbCBjbG9zZSAoZGlsYXRlIHRoZW4gZXJvZGUpIOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgFxuXG5mdW5jdGlvbiBtb3JwaENsb3NlKG1hc2s6IFVpbnQ4QXJyYXksIFc6IG51bWJlciwga2VybmVsU2l6ZTogbnVtYmVyKTogVWludDhBcnJheSB7XG4gIGNvbnN0IHIgPSAoa2VybmVsU2l6ZSAtIDEpIC8gMjtcbiAgY29uc3QgZGlsID0gZGlsYXRlKG1hc2ssIFcsIHIpO1xuICByZXR1cm4gZXJvZGUoZGlsLCBXLCByKTtcbn1cblxuZnVuY3Rpb24gZGlsYXRlKG1hc2s6IFVpbnQ4QXJyYXksIFc6IG51bWJlciwgcjogbnVtYmVyKTogVWludDhBcnJheSB7XG4gIGNvbnN0IG91dCA9IG5ldyBVaW50OEFycmF5KFcgKiBXKTtcbiAgZm9yIChsZXQgeSA9IDA7IHkgPCBXOyB5KyspIHtcbiAgICBmb3IgKGxldCB4ID0gMDsgeCA8IFc7IHgrKykge1xuICAgICAgbGV0IGhpdCA9IDA7XG4gICAgICBmb3IgKGxldCBkeSA9IC1yOyBkeSA8PSByICYmICFoaXQ7IGR5KyspIHtcbiAgICAgICAgY29uc3QgeXkgPSB5ICsgZHk7XG4gICAgICAgIGlmICh5eSA8IDAgfHwgeXkgPj0gVykgY29udGludWU7XG4gICAgICAgIGZvciAobGV0IGR4ID0gLXI7IGR4IDw9IHI7IGR4KyspIHtcbiAgICAgICAgICBjb25zdCB4eCA9IHggKyBkeDtcbiAgICAgICAgICBpZiAoeHggPCAwIHx8IHh4ID49IFcpIGNvbnRpbnVlO1xuICAgICAgICAgIGlmIChtYXNrW3l5ICogVyArIHh4XSkge1xuICAgICAgICAgICAgaGl0ID0gMTtcbiAgICAgICAgICAgIGJyZWFrO1xuICAgICAgICAgIH1cbiAgICAgICAgfVxuICAgICAgfVxuICAgICAgb3V0W3kgKiBXICsgeF0gPSBoaXQ7XG4gICAgfVxuICB9XG4gIHJldHVybiBvdXQ7XG59XG5cbmZ1bmN0aW9uIGVyb2RlKG1hc2s6IFVpbnQ4QXJyYXksIFc6IG51bWJlciwgcjogbnVtYmVyKTogVWludDhBcnJheSB7XG4gIGNvbnN0IG91dCA9IG5ldyBVaW50OEFycmF5KFcgKiBXKTtcbiAgZm9yIChsZXQgeSA9IDA7IHkgPCBXOyB5KyspIHtcbiAgICBmb3IgKGxldCB4ID0gMDsgeCA8IFc7IHgrKykge1xuICAgICAgbGV0IGFsbCA9IDE7XG4gICAgICBmb3IgKGxldCBkeSA9IC1yOyBkeSA8PSByICYmIGFsbDsgZHkrKykge1xuICAgICAgICBjb25zdCB5eSA9IHkgKyBkeTtcbiAgICAgICAgaWYgKHl5IDwgMCB8fCB5eSA+PSBXKSB7XG4gICAgICAgICAgYWxsID0gMDtcbiAgICAgICAgICBicmVhaztcbiAgICAgICAgfVxuICAgICAgICBmb3IgKGxldCBkeCA9IC1yOyBkeCA8PSByOyBkeCsrKSB7XG4gICAgICAgICAgY29uc3QgeHggPSB4ICsgZHg7XG4gICAgICAgICAgaWYgKHh4IDwgMCB8fCB4eCA+PSBXKSB7XG4gICAgICAgICAgICBhbGwgPSAwO1xuICAgICAgICAgICAgYnJlYWs7XG4gICAgICAgICAgfVxuICAgICAgICAgIGlmICghbWFza1t5eSAqIFcgKyB4eF0pIHtcbiAgICAgICAgICAgIGFsbCA9IDA7XG4gICAgICAgICAgICBicmVhaztcbiAgICAgICAgICB9XG4gICAgICAgIH1cbiAgICAgIH1cbiAgICAgIG91dFt5ICogVyArIHhdID0gYWxsO1xuICAgIH1cbiAgfVxuICByZXR1cm4gb3V0O1xufVxuXG4vLyDilIDilIAgc1JHQiDihpIgQ0lFTEFCIChENjUpIOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgOKUgFxuXG5mdW5jdGlvbiBzcmdiVG9MaW5lYXIoYzogbnVtYmVyKTogbnVtYmVyIHtcbiAgcmV0dXJuIGMgPD0gMC4wNDA0NSA/IGMgLyAxMi45MiA6IE1hdGgucG93KChjICsgMC4wNTUpIC8gMS4wNTUsIDIuNCk7XG59XG5cbmZ1bmN0aW9uIHNyZ2JUb0xhYihyOiBudW1iZXIsIGc6IG51bWJlciwgYjogbnVtYmVyKTogW251bWJlciwgbnVtYmVyLCBudW1iZXJdIHtcbiAgY29uc3QgUiA9IHNyZ2JUb0xpbmVhcihyKTtcbiAgY29uc3QgRyA9IHNyZ2JUb0xpbmVhcihnKTtcbiAgY29uc3QgQiA9IHNyZ2JUb0xpbmVhcihiKTtcbiAgLy8gc1JHQiDihpIgWFlaIChENjUpXG4gIGNvbnN0IFggPSBSICogMC40MTI0NTY0ICsgRyAqIDAuMzU3NTc2MSArIEIgKiAwLjE4MDQzNzU7XG4gIGNvbnN0IFkgPSBSICogMC4yMTI2NzI5ICsgRyAqIDAuNzE1MTUyMiArIEIgKiAwLjA3MjE3NTtcbiAgY29uc3QgWiA9IFIgKiAwLjAxOTMzMzkgKyBHICogMC4xMTkxOTIgKyBCICogMC45NTAzMDQxO1xuICAvLyBSZWZlcmVuY2Ugd2hpdGUgKEQ2NSlcbiAgY29uc3QgWG4gPSAwLjk1MDQ3LFxuICAgIFluID0gMS4wLFxuICAgIFpuID0gMS4wODg4MztcbiAgY29uc3QgZnggPSBsYWJGKFggLyBYbik7XG4gIGNvbnN0IGZ5ID0gbGFiRihZIC8gWW4pO1xuICBjb25zdCBmeiA9IGxhYkYoWiAvIFpuKTtcbiAgY29uc3QgTCA9IDExNiAqIGZ5IC0gMTY7XG4gIGNvbnN0IEEgPSA1MDAgKiAoZnggLSBmeSk7XG4gIGNvbnN0IEJ2ID0gMjAwICogKGZ5IC0gZnopO1xuICByZXR1cm4gW0wsIEEsIEJ2XTtcbn1cblxuZnVuY3Rpb24gbGFiRih0OiBudW1iZXIpOiBudW1iZXIge1xuICBjb25zdCBkID0gNiAvIDI5O1xuICByZXR1cm4gdCA+IGQgKiBkICogZCA/IE1hdGguY2JydCh0KSA6IHQgLyAoMyAqIGQgKiBkKSArIDQgLyAyOTtcbn1cbiJdfQ==