@jax-data-science/sci-image-visualizer 0.3.3 → 0.5.0

package/esm2022/lib/spatial/spatial-framing.mjs

@@ -0,0 +1,60 @@
+/**
+ * Framing a 2D scatter on its own coordinates.
+ *
+ * The 2D spatial camera is normally fitted to the IMAGE, because the observations are recorded in
+ * that image's pixel space — frame the image and they come with it. A dataset with no reference
+ * image has coordinates in whatever units its source used: seqFISH's span about 5 x 7. Left with
+ * the previous image's framing, such a dataset lands as a handful of pixels far off-centre, which
+ * looks exactly like nothing having loaded rather than like a framing problem.
+ *
+ * Pure, like `spatial-density.ts` and the rest of this directory — the renderer applies the result.
+ */
+/** Fraction of the viewport the coordinates are fitted into, so the outermost markers are not
+ *  flush against the edge. Matches napari-js's own fit margin. */
+export const SPATIAL_FIT_MARGIN = 0.95;
+/**
+ * Camera centre and zoom that fit `positions` into a `viewportW` x `viewportH` box.
+ *
+ * `positions` is interleaved `[x0, y0, x1, y1, …]`, the layout the points layer takes.
+ *
+ * Null when there is nothing to fit — no points, a viewport with no area, or coordinates that are
+ * entirely non-finite. Null means LEAVE THE CAMERA ALONE: a caller that substituted a default
+ * would move the view for a dataset it cannot frame, which is worse than not moving it.
+ *
+ * A degenerate extent — one point, or every point on a line — yields a centre but no zoom, since
+ * there is no span to divide by. The caller keeps its current zoom and just recentres, rather than
+ * dividing by zero into an infinite one.
+ */
+export function framePositions(positions, viewportW, viewportH, margin = SPATIAL_FIT_MARGIN) {
+    if (positions.length < 2 || viewportW <= 0 || viewportH <= 0)
+        return null;
+    let xMin = Infinity;
+    let xMax = -Infinity;
+    let yMin = Infinity;
+    let yMax = -Infinity;
+    for (let i = 0; i + 1 < positions.length; i += 2) {
+        const x = positions[i];
+        const y = positions[i + 1];
+        // A NaN coordinate is a hole in the data, not a position — including it would
+        // poison the extent and frame on nothing.
+        if (!Number.isFinite(x) || !Number.isFinite(y))
+            continue;
+        if (x < xMin)
+            xMin = x;
+        if (x > xMax)
+            xMax = x;
+        if (y < yMin)
+            yMin = y;
+        if (y > yMax)
+            yMax = y;
+    }
+    if (!Number.isFinite(xMin) || !Number.isFinite(yMin))
+        return null;
+    const center = [(xMin + xMax) / 2, (yMin + yMax) / 2];
+    const spanX = xMax - xMin;
+    const spanY = yMax - yMin;
+    if (spanX <= 0 || spanY <= 0)
+        return { center, zoom: null };
+    return { center, zoom: margin * Math.min(viewportW / spanX, viewportH / spanY) };
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoic3BhdGlhbC1mcmFtaW5nLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vLi4vLi4vc3JjL2xpYi9zcGF0aWFsL3NwYXRpYWwtZnJhbWluZy50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFBQTs7Ozs7Ozs7OztHQVVHO0FBRUg7a0VBQ2tFO0FBQ2xFLE1BQU0sQ0FBQyxNQUFNLGtCQUFrQixHQUFHLElBQUksQ0FBQztBQVN2Qzs7Ozs7Ozs7Ozs7O0dBWUc7QUFDSCxNQUFNLFVBQVUsY0FBYyxDQUM1QixTQUF1QixFQUN2QixTQUFpQixFQUNqQixTQUFpQixFQUNqQixNQUFNLEdBQUcsa0JBQWtCO0lBRTNCLElBQUksU0FBUyxDQUFDLE1BQU0sR0FBRyxDQUFDLElBQUksU0FBUyxJQUFJLENBQUMsSUFBSSxTQUFTLElBQUksQ0FBQztRQUFFLE9BQU8sSUFBSSxDQUFDO0lBRTFFLElBQUksSUFBSSxHQUFHLFFBQVEsQ0FBQztJQUNwQixJQUFJLElBQUksR0FBRyxDQUFDLFFBQVEsQ0FBQztJQUNyQixJQUFJLElBQUksR0FBRyxRQUFRLENBQUM7SUFDcEIsSUFBSSxJQUFJLEdBQUcsQ0FBQyxRQUFRLENBQUM7SUFDckIsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsR0FBRyxTQUFTLENBQUMsTUFBTSxFQUFFLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQztRQUNqRCxNQUFNLENBQUMsR0FBRyxTQUFTLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDdkIsTUFBTSxDQUFDLEdBQUcsU0FBUyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQztRQUMzQiw4RUFBOEU7UUFDOUUsMENBQTBDO1FBQzFDLElBQUksQ0FBQyxNQUFNLENBQUMsUUFBUSxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLFFBQVEsQ0FBQyxDQUFDLENBQUM7WUFBRSxTQUFTO1FBQ3pELElBQUksQ0FBQyxHQUFHLElBQUk7WUFBRSxJQUFJLEdBQUcsQ0FBQyxDQUFDO1FBQ3ZCLElBQUksQ0FBQyxHQUFHLElBQUk7WUFBRSxJQUFJLEdBQUcsQ0FBQyxDQUFDO1FBQ3ZCLElBQUksQ0FBQyxHQUFHLElBQUk7WUFBRSxJQUFJLEdBQUcsQ0FBQyxDQUFDO1FBQ3ZCLElBQUksQ0FBQyxHQUFHLElBQUk7WUFBRSxJQUFJLEdBQUcsQ0FBQyxDQUFDO0lBQ3pCLENBQUM7SUFDRCxJQUFJLENBQUMsTUFBTSxDQUFDLFFBQVEsQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxRQUFRLENBQUMsSUFBSSxDQUFDO1FBQUUsT0FBTyxJQUFJLENBQUM7SUFFbEUsTUFBTSxNQUFNLEdBQXFCLENBQUMsQ0FBQyxJQUFJLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsSUFBSSxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDO0lBQ3hFLE1BQU0sS0FBSyxHQUFHLElBQUksR0FBRyxJQUFJLENBQUM7SUFDMUIsTUFBTSxLQUFLLEdBQUcsSUFBSSxHQUFHLElBQUksQ0FBQztJQUMxQixJQUFJLEtBQUssSUFBSSxDQUFDLElBQUksS0FBSyxJQUFJLENBQUM7UUFBRSxPQUFPLEVBQUUsTUFBTSxFQUFFLElBQUksRUFBRSxJQUFJLEVBQUUsQ0FBQztJQUM1RCxPQUFPLEVBQUUsTUFBTSxFQUFFLElBQUksRUFBRSxNQUFNLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxTQUFTLEdBQUcsS0FBSyxFQUFFLFNBQVMsR0FBRyxLQUFLLENBQUMsRUFBRSxDQUFDO0FBQ25GLENBQUMiLCJzb3VyY2VzQ29udGVudCI6WyIvKipcbiAqIEZyYW1pbmcgYSAyRCBzY2F0dGVyIG9uIGl0cyBvd24gY29vcmRpbmF0ZXMuXG4gKlxuICogVGhlIDJEIHNwYXRpYWwgY2FtZXJhIGlzIG5vcm1hbGx5IGZpdHRlZCB0byB0aGUgSU1BR0UsIGJlY2F1c2UgdGhlIG9ic2VydmF0aW9ucyBhcmUgcmVjb3JkZWQgaW5cbiAqIHRoYXQgaW1hZ2UncyBwaXhlbCBzcGFjZSDigJQgZnJhbWUgdGhlIGltYWdlIGFuZCB0aGV5IGNvbWUgd2l0aCBpdC4gQSBkYXRhc2V0IHdpdGggbm8gcmVmZXJlbmNlXG4gKiBpbWFnZSBoYXMgY29vcmRpbmF0ZXMgaW4gd2hhdGV2ZXIgdW5pdHMgaXRzIHNvdXJjZSB1c2VkOiBzZXFGSVNIJ3Mgc3BhbiBhYm91dCA1IHggNy4gTGVmdCB3aXRoXG4gKiB0aGUgcHJldmlvdXMgaW1hZ2UncyBmcmFtaW5nLCBzdWNoIGEgZGF0YXNldCBsYW5kcyBhcyBhIGhhbmRmdWwgb2YgcGl4ZWxzIGZhciBvZmYtY2VudHJlLCB3aGljaFxuICogbG9va3MgZXhhY3RseSBsaWtlIG5vdGhpbmcgaGF2aW5nIGxvYWRlZCByYXRoZXIgdGhhbiBsaWtlIGEgZnJhbWluZyBwcm9ibGVtLlxuICpcbiAqIFB1cmUsIGxpa2UgYHNwYXRpYWwtZGVuc2l0eS50c2AgYW5kIHRoZSByZXN0IG9mIHRoaXMgZGlyZWN0b3J5IOKAlCB0aGUgcmVuZGVyZXIgYXBwbGllcyB0aGUgcmVzdWx0LlxuICovXG5cbi8qKiBGcmFjdGlvbiBvZiB0aGUgdmlld3BvcnQgdGhlIGNvb3JkaW5hdGVzIGFyZSBmaXR0ZWQgaW50bywgc28gdGhlIG91dGVybW9zdCBtYXJrZXJzIGFyZSBub3RcbiAqICBmbHVzaCBhZ2FpbnN0IHRoZSBlZGdlLiBNYXRjaGVzIG5hcGFyaS1qcydzIG93biBmaXQgbWFyZ2luLiAqL1xuZXhwb3J0IGNvbnN0IFNQQVRJQUxfRklUX01BUkdJTiA9IDAuOTU7XG5cbmV4cG9ydCBpbnRlcmZhY2UgU3BhdGlhbEZyYW1pbmcge1xuICAvKiogV29ybGQgcG9pbnQgdG8gcHV0IGF0IHRoZSBjZW50cmUgb2YgdGhlIHZpZXdwb3J0LiAqL1xuICBjZW50ZXI6IFtudW1iZXIsIG51bWJlcl07XG4gIC8qKiBXb3JsZCB1bml0cyBwZXIgcGl4ZWwsIGludmVydGVkIOKAlCB0aGUgY2FtZXJhJ3MgYHpvb21gLiAqL1xuICB6b29tOiBudW1iZXI7XG59XG5cbi8qKlxuICogQ2FtZXJhIGNlbnRyZSBhbmQgem9vbSB0aGF0IGZpdCBgcG9zaXRpb25zYCBpbnRvIGEgYHZpZXdwb3J0V2AgeCBgdmlld3BvcnRIYCBib3guXG4gKlxuICogYHBvc2l0aW9uc2AgaXMgaW50ZXJsZWF2ZWQgYFt4MCwgeTAsIHgxLCB5MSwg4oCmXWAsIHRoZSBsYXlvdXQgdGhlIHBvaW50cyBsYXllciB0YWtlcy5cbiAqXG4gKiBOdWxsIHdoZW4gdGhlcmUgaXMgbm90aGluZyB0byBmaXQg4oCUIG5vIHBvaW50cywgYSB2aWV3cG9ydCB3aXRoIG5vIGFyZWEsIG9yIGNvb3JkaW5hdGVzIHRoYXQgYXJlXG4gKiBlbnRpcmVseSBub24tZmluaXRlLiBOdWxsIG1lYW5zIExFQVZFIFRIRSBDQU1FUkEgQUxPTkU6IGEgY2FsbGVyIHRoYXQgc3Vic3RpdHV0ZWQgYSBkZWZhdWx0XG4gKiB3b3VsZCBtb3ZlIHRoZSB2aWV3IGZvciBhIGRhdGFzZXQgaXQgY2Fubm90IGZyYW1lLCB3aGljaCBpcyB3b3JzZSB0aGFuIG5vdCBtb3ZpbmcgaXQuXG4gKlxuICogQSBkZWdlbmVyYXRlIGV4dGVudCDigJQgb25lIHBvaW50LCBvciBldmVyeSBwb2ludCBvbiBhIGxpbmUg4oCUIHlpZWxkcyBhIGNlbnRyZSBidXQgbm8gem9vbSwgc2luY2VcbiAqIHRoZXJlIGlzIG5vIHNwYW4gdG8gZGl2aWRlIGJ5LiBUaGUgY2FsbGVyIGtlZXBzIGl0cyBjdXJyZW50IHpvb20gYW5kIGp1c3QgcmVjZW50cmVzLCByYXRoZXIgdGhhblxuICogZGl2aWRpbmcgYnkgemVybyBpbnRvIGFuIGluZmluaXRlIG9uZS5cbiAqL1xuZXhwb3J0IGZ1bmN0aW9uIGZyYW1lUG9zaXRpb25zKFxuICBwb3NpdGlvbnM6IEZsb2F0MzJBcnJheSxcbiAgdmlld3BvcnRXOiBudW1iZXIsXG4gIHZpZXdwb3J0SDogbnVtYmVyLFxuICBtYXJnaW4gPSBTUEFUSUFMX0ZJVF9NQVJHSU4sXG4pOiBTcGF0aWFsRnJhbWluZyB8IHsgY2VudGVyOiBbbnVtYmVyLCBudW1iZXJdOyB6b29tOiBudWxsIH0gfCBudWxsIHtcbiAgaWYgKHBvc2l0aW9ucy5sZW5ndGggPCAyIHx8IHZpZXdwb3J0VyA8PSAwIHx8IHZpZXdwb3J0SCA8PSAwKSByZXR1cm4gbnVsbDtcblxuICBsZXQgeE1pbiA9IEluZmluaXR5O1xuICBsZXQgeE1heCA9IC1JbmZpbml0eTtcbiAgbGV0IHlNaW4gPSBJbmZpbml0eTtcbiAgbGV0IHlNYXggPSAtSW5maW5pdHk7XG4gIGZvciAobGV0IGkgPSAwOyBpICsgMSA8IHBvc2l0aW9ucy5sZW5ndGg7IGkgKz0gMikge1xuICAgIGNvbnN0IHggPSBwb3NpdGlvbnNbaV07XG4gICAgY29uc3QgeSA9IHBvc2l0aW9uc1tpICsgMV07XG4gICAgLy8gQSBOYU4gY29vcmRpbmF0ZSBpcyBhIGhvbGUgaW4gdGhlIGRhdGEsIG5vdCBhIHBvc2l0aW9uIOKAlCBpbmNsdWRpbmcgaXQgd291bGRcbiAgICAvLyBwb2lzb24gdGhlIGV4dGVudCBhbmQgZnJhbWUgb24gbm90aGluZy5cbiAgICBpZiAoIU51bWJlci5pc0Zpbml0ZSh4KSB8fCAhTnVtYmVyLmlzRmluaXRlKHkpKSBjb250aW51ZTtcbiAgICBpZiAoeCA8IHhNaW4pIHhNaW4gPSB4O1xuICAgIGlmICh4ID4geE1heCkgeE1heCA9IHg7XG4gICAgaWYgKHkgPCB5TWluKSB5TWluID0geTtcbiAgICBpZiAoeSA+IHlNYXgpIHlNYXggPSB5O1xuICB9XG4gIGlmICghTnVtYmVyLmlzRmluaXRlKHhNaW4pIHx8ICFOdW1iZXIuaXNGaW5pdGUoeU1pbikpIHJldHVybiBudWxsO1xuXG4gIGNvbnN0IGNlbnRlcjogW251bWJlciwgbnVtYmVyXSA9IFsoeE1pbiArIHhNYXgpIC8gMiwgKHlNaW4gKyB5TWF4KSAvIDJdO1xuICBjb25zdCBzcGFuWCA9IHhNYXggLSB4TWluO1xuICBjb25zdCBzcGFuWSA9IHlNYXggLSB5TWluO1xuICBpZiAoc3BhblggPD0gMCB8fCBzcGFuWSA8PSAwKSByZXR1cm4geyBjZW50ZXIsIHpvb206IG51bGwgfTtcbiAgcmV0dXJuIHsgY2VudGVyLCB6b29tOiBtYXJnaW4gKiBNYXRoLm1pbih2aWV3cG9ydFcgLyBzcGFuWCwgdmlld3BvcnRIIC8gc3BhblkpIH07XG59XG4iXX0=

package/esm2022/lib/spatial/spatial-heatmap.mjs

@@ -0,0 +1,185 @@
+import { NO_CATEGORY } from '../contracts/spatial-dataset.contract';
+/** Default floor for a group to earn a column. */
+export const HEATMAP_MIN_CELLS = 3;
+/**
+ * Mean expression of each gene in each group.
+ *
+ * Null when nothing survives — no genes, no groups, or every group filtered
+ * out — so the caller draws no chart rather than an empty grid.
+ */
+export function heatmapMatrix(genes, groups, opts = {}) {
+    const nGroups = groups.categories.length;
+    if (genes.length === 0 || nGroups === 0)
+        return null;
+    const minCells = opts.minCells ?? HEATMAP_MIN_CELLS;
+    const indices = opts.indices;
+    const n = indices ? indices.length : groups.codes.length;
+    // Cells per group, counted once from the codes rather than per gene: the
+    // membership does not depend on which gene is being averaged.
+    const groupCount = new Uint32Array(nGroups);
+    for (let k = 0; k < n; k++) {
+        const i = indices ? indices[k] : k;
+        const code = groups.codes[i];
+        if (code === NO_CATEGORY || code >= nGroups)
+            continue;
+        groupCount[code]++;
+    }
+    const keep = [];
+    for (let g = 0; g < nGroups; g++)
+        if (groupCount[g] >= minCells)
+            keep.push(g);
+    if (keep.length === 0)
+        return null;
+    const rows = genes.map((g) => g.name);
+    const cols = keep.map((g) => groups.categories[g]);
+    const counts = Uint32Array.from(keep, (g) => groupCount[g]);
+    const values = new Float32Array(rows.length * cols.length).fill(NaN);
+    for (let r = 0; r < genes.length; r++) {
+        const gene = genes[r];
+        const sum = new Float64Array(nGroups);
+        const measured = new Uint32Array(nGroups);
+        for (let k = 0; k < n; k++) {
+            const i = indices ? indices[k] : k;
+            const code = groups.codes[i];
+            if (code === NO_CATEGORY || code >= nGroups)
+                continue;
+            const v = gene.values[i];
+            // Not measured for this cell — skipping keeps the mean about the cells
+            // that were actually assayed.
+            if (!Number.isFinite(v))
+                continue;
+            sum[code] += v;
+            measured[code]++;
+        }
+        for (let c = 0; c < keep.length; c++) {
+            const g = keep[c];
+            if (measured[g] === 0)
+                continue; // stays NaN: a gap, not a zero
+            values[r * cols.length + c] = sum[g] / measured[g];
+        }
+    }
+    if (opts.zScore !== false)
+        zScoreRows(values, rows.length, cols.length);
+    // Ranked AFTER scaling, so "strongest signal" means strongest relative to each
+    // gene's own spread rather than to whichever gene has the largest units.
+    let hiddenCols = 0;
+    let outCols = cols;
+    let outValues = values;
+    let outCounts = counts;
+    if (opts.maxCols !== undefined && cols.length > opts.maxCols) {
+        const strength = cols.map((_, c) => {
+            let peak = 0;
+            for (let r = 0; r < rows.length; r++) {
+                const v = Math.abs(values[r * cols.length + c]);
+                if (Number.isFinite(v) && v > peak)
+                    peak = v;
+            }
+            return { c, peak };
+        });
+        // Strongest first, then original order for ties, so the choice is stable.
+        strength.sort((a, b) => (b.peak - a.peak) || (a.c - b.c));
+        const picked = strength.slice(0, opts.maxCols).map((s) => s.c).sort((a, b) => a - b);
+        hiddenCols = cols.length - picked.length;
+        outCols = picked.map((c) => cols[c]);
+        outCounts = Uint32Array.from(picked, (c) => counts[c]);
+        outValues = new Float32Array(rows.length * picked.length);
+        for (let r = 0; r < rows.length; r++) {
+            for (let k = 0; k < picked.length; k++) {
+                outValues[r * picked.length + k] = values[r * cols.length + picked[k]];
+            }
+        }
+    }
+    let lo = Infinity;
+    let hi = -Infinity;
+    for (let i = 0; i < outValues.length; i++) {
+        const v = outValues[i];
+        if (!Number.isFinite(v))
+            continue;
+        if (v < lo)
+            lo = v;
+        if (v > hi)
+            hi = v;
+    }
+    if (!Number.isFinite(lo))
+        return null;
+    return {
+        rows,
+        hiddenCols,
+        cols: outCols,
+        values: outValues,
+        counts: outCounts,
+        range: hi > lo ? [lo, hi] : [lo, lo + 1],
+    };
+}
+/**
+ * Z-score each row in place, over its finite entries only.
+ *
+ * A row with no spread across groups — a gene expressed evenly everywhere, or
+ * measured in only one group — becomes all zeros rather than dividing by zero:
+ * "this gene distinguishes nothing here" is the correct reading, and it is the
+ * one a NaN row would hide.
+ */
+function zScoreRows(values, nRows, nCols) {
+    for (let r = 0; r < nRows; r++) {
+        const base = r * nCols;
+        let sum = 0;
+        let count = 0;
+        for (let c = 0; c < nCols; c++) {
+            const v = values[base + c];
+            if (!Number.isFinite(v))
+                continue;
+            sum += v;
+            count++;
+        }
+        if (count === 0)
+            continue;
+        const mean = sum / count;
+        let variance = 0;
+        for (let c = 0; c < nCols; c++) {
+            const v = values[base + c];
+            if (!Number.isFinite(v))
+                continue;
+            variance += (v - mean) * (v - mean);
+        }
+        // Population SD: these are all the groups there are, not a sample of them.
+        const sd = Math.sqrt(variance / count);
+        for (let c = 0; c < nCols; c++) {
+            const v = values[base + c];
+            if (!Number.isFinite(v))
+                continue;
+            values[base + c] = sd > 0 ? (v - mean) / sd : 0;
+        }
+    }
+}
+/**
+ * Groups standing in for individual cells, for the in-selection view.
+ *
+ * Inside an ROI, "which classes express what" is often the wrong question and
+ * "what is in front of me" is the right one — so each cell becomes its own
+ * column. Capped: past a few hundred columns a heatmap is a texture, not a
+ * readable panel, and the cap is applied by even thinning so the selection is
+ * still represented across its whole extent rather than truncated to its first
+ * cells.
+ *
+ * NOTE: every column here holds exactly ONE cell, so the caller must pass
+ * `minCells: 1` to {@link heatmapMatrix}. The default floor of
+ * {@link HEATMAP_MIN_CELLS} exists to suppress noisy group means and would
+ * filter out every column of this view, returning null.
+ */
+export function cellsAsGroups(indices, observationCount, max = 200) {
+    const step = indices.length > max ? indices.length / max : 1;
+    const take = indices.length > max ? max : indices.length;
+    const picked = new Uint32Array(take);
+    for (let k = 0; k < take; k++)
+        picked[k] = indices[Math.floor(k * step)];
+    // One category per picked cell: codes are dense over the picked order, so the
+    // matrix columns line up with `picked` without a lookup table.
+    const codes = new Uint16Array(observationCount).fill(NO_CATEGORY);
+    const categories = [];
+    for (let k = 0; k < take; k++) {
+        codes[picked[k]] = k;
+        categories.push(`#${picked[k]}`);
+    }
+    return { groups: { codes, categories }, indices: picked };
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoic3BhdGlhbC1oZWF0bWFwLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vLi4vLi4vc3JjL2xpYi9zcGF0aWFsL3NwYXRpYWwtaGVhdG1hcC50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFBQSxPQUFPLEVBQUUsV0FBVyxFQUFFLE1BQU0sdUNBQXVDLENBQUM7QUEwRnBFLGtEQUFrRDtBQUNsRCxNQUFNLENBQUMsTUFBTSxpQkFBaUIsR0FBRyxDQUFDLENBQUM7QUFFbkM7Ozs7O0dBS0c7QUFDSCxNQUFNLFVBQVUsYUFBYSxDQUMzQixLQUE2QixFQUM3QixNQUFxQixFQUNyQixPQUE2QixFQUFFO0lBRS9CLE1BQU0sT0FBTyxHQUFHLE1BQU0sQ0FBQyxVQUFVLENBQUMsTUFBTSxDQUFDO0lBQ3pDLElBQUksS0FBSyxDQUFDLE1BQU0sS0FBSyxDQUFDLElBQUksT0FBTyxLQUFLLENBQUM7UUFBRSxPQUFPLElBQUksQ0FBQztJQUNyRCxNQUFNLFFBQVEsR0FBRyxJQUFJLENBQUMsUUFBUSxJQUFJLGlCQUFpQixDQUFDO0lBQ3BELE1BQU0sT0FBTyxHQUFHLElBQUksQ0FBQyxPQUFPLENBQUM7SUFDN0IsTUFBTSxDQUFDLEdBQUcsT0FBTyxDQUFDLENBQUMsQ0FBQyxPQUFPLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxNQUFNLENBQUMsS0FBSyxDQUFDLE1BQU0sQ0FBQztJQUV6RCx5RUFBeUU7SUFDekUsOERBQThEO0lBQzlELE1BQU0sVUFBVSxHQUFHLElBQUksV0FBVyxDQUFDLE9BQU8sQ0FBQyxDQUFDO0lBQzVDLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztRQUMzQixNQUFNLENBQUMsR0FBRyxPQUFPLENBQUMsQ0FBQyxDQUFDLE9BQU8sQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ25DLE1BQU0sSUFBSSxHQUFHLE1BQU0sQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDN0IsSUFBSSxJQUFJLEtBQUssV0FBVyxJQUFJLElBQUksSUFBSSxPQUFPO1lBQUUsU0FBUztRQUN0RCxVQUFVLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQztJQUNyQixDQUFDO0lBQ0QsTUFBTSxJQUFJLEdBQWEsRUFBRSxDQUFDO0lBQzFCLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxPQUFPLEVBQUUsQ0FBQyxFQUFFO1FBQUUsSUFBSSxVQUFVLENBQUMsQ0FBQyxDQUFDLElBQUksUUFBUTtZQUFFLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDOUUsSUFBSSxJQUFJLENBQUMsTUFBTSxLQUFLLENBQUM7UUFBRSxPQUFPLElBQUksQ0FBQztJQUVuQyxNQUFNLElBQUksR0FBRyxLQUFLLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUM7SUFDdEMsTUFBTSxJQUFJLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsTUFBTSxDQUFDLFVBQVUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ25ELE1BQU0sTUFBTSxHQUFHLFdBQVcsQ0FBQyxJQUFJLENBQUMsSUFBSSxFQUFFLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxVQUFVLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUM1RCxNQUFNLE1BQU0sR0FBRyxJQUFJLFlBQVksQ0FBQyxJQUFJLENBQUMsTUFBTSxHQUFHLElBQUksQ0FBQyxNQUFNLENBQUMsQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUM7SUFFckUsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLEtBQUssQ0FBQyxNQUFNLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztRQUN0QyxNQUFNLElBQUksR0FBRyxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDdEIsTUFBTSxHQUFHLEdBQUcsSUFBSSxZQUFZLENBQUMsT0FBTyxDQUFDLENBQUM7UUFDdEMsTUFBTSxRQUFRLEdBQUcsSUFBSSxXQUFXLENBQUMsT0FBTyxDQUFDLENBQUM7UUFDMUMsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1lBQzNCLE1BQU0sQ0FBQyxHQUFHLE9BQU8sQ0FBQyxDQUFDLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDbkMsTUFBTSxJQUFJLEdBQUcsTUFBTSxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUM3QixJQUFJLElBQUksS0FBSyxXQUFXLElBQUksSUFBSSxJQUFJLE9BQU87Z0JBQUUsU0FBUztZQUN0RCxNQUFNLENBQUMsR0FBRyxJQUFJLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDO1lBQ3pCLHVFQUF1RTtZQUN2RSw4QkFBOEI7WUFDOUIsSUFBSSxDQUFDLE1BQU0sQ0FBQyxRQUFRLENBQUMsQ0FBQyxDQUFDO2dCQUFFLFNBQVM7WUFDbEMsR0FBRyxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQztZQUNmLFFBQVEsQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDO1FBQ25CLENBQUM7UUFDRCxLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsSUFBSSxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1lBQ3JDLE1BQU0sQ0FBQyxHQUFHLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUNsQixJQUFJLFFBQVEsQ0FBQyxDQUFDLENBQUMsS0FBSyxDQUFDO2dCQUFFLFNBQVMsQ0FBQywrQkFBK0I7WUFDaEUsTUFBTSxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUMsTUFBTSxHQUFHLENBQUMsQ0FBQyxHQUFHLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxRQUFRLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDckQsQ0FBQztJQUNILENBQUM7SUFFRCxJQUFJLElBQUksQ0FBQyxNQUFNLEtBQUssS0FBSztRQUFFLFVBQVUsQ0FBQyxNQUFNLEVBQUUsSUFBSSxDQUFDLE1BQU0sRUFBRSxJQUFJLENBQUMsTUFBTSxDQUFDLENBQUM7SUFFeEUsK0VBQStFO0lBQy9FLHlFQUF5RTtJQUN6RSxJQUFJLFVBQVUsR0FBRyxDQUFDLENBQUM7SUFDbkIsSUFBSSxPQUFPLEdBQUcsSUFBSSxDQUFDO0lBQ25CLElBQUksU0FBUyxHQUFHLE1BQU0sQ0FBQztJQUN2QixJQUFJLFNBQVMsR0FBRyxNQUFNLENBQUM7SUFDdkIsSUFBSSxJQUFJLENBQUMsT0FBTyxLQUFLLFNBQVMsSUFBSSxJQUFJLENBQUMsTUFBTSxHQUFHLElBQUksQ0FBQyxPQUFPLEVBQUUsQ0FBQztRQUM3RCxNQUFNLFFBQVEsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFO1lBQ2pDLElBQUksSUFBSSxHQUFHLENBQUMsQ0FBQztZQUNiLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxJQUFJLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7Z0JBQ3JDLE1BQU0sQ0FBQyxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsTUFBTSxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUMsTUFBTSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUM7Z0JBQ2hELElBQUksTUFBTSxDQUFDLFFBQVEsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLEdBQUcsSUFBSTtvQkFBRSxJQUFJLEdBQUcsQ0FBQyxDQUFDO1lBQy9DLENBQUM7WUFDRCxPQUFPLEVBQUUsQ0FBQyxFQUFFLElBQUksRUFBRSxDQUFDO1FBQ3JCLENBQUMsQ0FBQyxDQUFDO1FBQ0gsMEVBQTBFO1FBQzFFLFFBQVEsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxJQUFJLEdBQUcsQ0FBQyxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUMxRCxNQUFNLE1BQU0sR0FBRyxRQUFRLENBQUMsS0FBSyxDQUFDLENBQUMsRUFBRSxJQUFJLENBQUMsT0FBTyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDO1FBQ3JGLFVBQVUsR0FBRyxJQUFJLENBQUMsTUFBTSxHQUFHLE1BQU0sQ0FBQyxNQUFNLENBQUM7UUFDekMsT0FBTyxHQUFHLE1BQU0sQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ3JDLFNBQVMsR0FBRyxXQUFXLENBQUMsSUFBSSxDQUFDLE1BQU0sRUFBRSxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDdkQsU0FBUyxHQUFHLElBQUksWUFBWSxDQUFDLElBQUksQ0FBQyxNQUFNLEdBQUcsTUFBTSxDQUFDLE1BQU0sQ0FBQyxDQUFDO1FBQzFELEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxJQUFJLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7WUFDckMsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLE1BQU0sQ0FBQyxNQUFNLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztnQkFDdkMsU0FBUyxDQUFDLENBQUMsR0FBRyxNQUFNLENBQUMsTUFBTSxHQUFHLENBQUMsQ0FBQyxHQUFHLE1BQU0sQ0FBQyxDQUFDLEdBQUcsSUFBSSxDQUFDLE1BQU0sR0FBRyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUN6RSxDQUFDO1FBQ0gsQ0FBQztJQUNILENBQUM7SUFFRCxJQUFJLEVBQUUsR0FBRyxRQUFRLENBQUM7SUFDbEIsSUFBSSxFQUFFLEdBQUcsQ0FBQyxRQUFRLENBQUM7SUFDbkIsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLFNBQVMsQ0FBQyxNQUFNLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztRQUMxQyxNQUFNLENBQUMsR0FBRyxTQUFTLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDdkIsSUFBSSxDQUFDLE1BQU0sQ0FBQyxRQUFRLENBQUMsQ0FBQyxDQUFDO1lBQUUsU0FBUztRQUNsQyxJQUFJLENBQUMsR0FBRyxFQUFFO1lBQUUsRUFBRSxHQUFHLENBQUMsQ0FBQztRQUNuQixJQUFJLENBQUMsR0FBRyxFQUFFO1lBQUUsRUFBRSxHQUFHLENBQUMsQ0FBQztJQUNyQixDQUFDO0lBQ0QsSUFBSSxDQUFDLE1BQU0sQ0FBQyxRQUFRLENBQUMsRUFBRSxDQUFDO1FBQUUsT0FBTyxJQUFJLENBQUM7SUFFdEMsT0FBTztRQUNMLElBQUk7UUFDSixVQUFVO1FBQ1YsSUFBSSxFQUFFLE9BQU87UUFDYixNQUFNLEVBQUUsU0FBUztRQUNqQixNQUFNLEVBQUUsU0FBUztRQUNqQixLQUFLLEVBQUUsRUFBRSxHQUFHLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLEVBQUUsR0FBRyxDQUFDLENBQUM7S0FDekMsQ0FBQztBQUNKLENBQUM7QUFFRDs7Ozs7OztHQU9HO0FBQ0gsU0FBUyxVQUFVLENBQUMsTUFBb0IsRUFBRSxLQUFhLEVBQUUsS0FBYTtJQUNwRSxLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsS0FBSyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7UUFDL0IsTUFBTSxJQUFJLEdBQUcsQ0FBQyxHQUFHLEtBQUssQ0FBQztRQUN2QixJQUFJLEdBQUcsR0FBRyxDQUFDLENBQUM7UUFDWixJQUFJLEtBQUssR0FBRyxDQUFDLENBQUM7UUFDZCxLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsS0FBSyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7WUFDL0IsTUFBTSxDQUFDLEdBQUcsTUFBTSxDQUFDLElBQUksR0FBRyxDQUFDLENBQUMsQ0FBQztZQUMzQixJQUFJLENBQUMsTUFBTSxDQUFDLFFBQVEsQ0FBQyxDQUFDLENBQUM7Z0JBQUUsU0FBUztZQUNsQyxHQUFHLElBQUksQ0FBQyxDQUFDO1lBQ1QsS0FBSyxFQUFFLENBQUM7UUFDVixDQUFDO1FBQ0QsSUFBSSxLQUFLLEtBQUssQ0FBQztZQUFFLFNBQVM7UUFDMUIsTUFBTSxJQUFJLEdBQUcsR0FBRyxHQUFHLEtBQUssQ0FBQztRQUN6QixJQUFJLFFBQVEsR0FBRyxDQUFDLENBQUM7UUFDakIsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLEtBQUssRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1lBQy9CLE1BQU0sQ0FBQyxHQUFHLE1BQU0sQ0FBQyxJQUFJLEdBQUcsQ0FBQyxDQUFDLENBQUM7WUFDM0IsSUFBSSxDQUFDLE1BQU0sQ0FBQyxRQUFRLENBQUMsQ0FBQyxDQUFDO2dCQUFFLFNBQVM7WUFDbEMsUUFBUSxJQUFJLENBQUMsQ0FBQyxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLElBQUksQ0FBQyxDQUFDO1FBQ3RDLENBQUM7UUFDRCwyRUFBMkU7UUFDM0UsTUFBTSxFQUFFLEdBQUcsSUFBSSxDQUFDLElBQUksQ0FBQyxRQUFRLEdBQUcsS0FBSyxDQUFDLENBQUM7UUFDdkMsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLEtBQUssRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1lBQy9CLE1BQU0sQ0FBQyxHQUFHLE1BQU0sQ0FBQyxJQUFJLEdBQUcsQ0FBQyxDQUFDLENBQUM7WUFDM0IsSUFBSSxDQUFDLE1BQU0sQ0FBQyxRQUFRLENBQUMsQ0FBQyxDQUFDO2dCQUFFLFNBQVM7WUFDbEMsTUFBTSxDQUFDLElBQUksR0FBRyxDQUFDLENBQUMsR0FBRyxFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUMsR0FBRyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUNsRCxDQUFDO0lBQ0gsQ0FBQztBQUNILENBQUM7QUFFRDs7Ozs7Ozs7Ozs7Ozs7R0FjRztBQUNILE1BQU0sVUFBVSxhQUFhLENBQzNCLE9BQW9CLEVBQ3BCLGdCQUF3QixFQUN4QixHQUFHLEdBQUcsR0FBRztJQUVULE1BQU0sSUFBSSxHQUFHLE9BQU8sQ0FBQyxNQUFNLEdBQUcsR0FBRyxDQUFDLENBQUMsQ0FBQyxPQUFPLENBQUMsTUFBTSxHQUFHLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQzdELE1BQU0sSUFBSSxHQUFHLE9BQU8sQ0FBQyxNQUFNLEdBQUcsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLE9BQU8sQ0FBQyxNQUFNLENBQUM7SUFDekQsTUFBTSxNQUFNLEdBQUcsSUFBSSxXQUFXLENBQUMsSUFBSSxDQUFDLENBQUM7SUFDckMsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLElBQUksRUFBRSxDQUFDLEVBQUU7UUFBRSxNQUFNLENBQUMsQ0FBQyxDQUFDLEdBQUcsT0FBTyxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsQ0FBQyxHQUFHLElBQUksQ0FBQyxDQUFDLENBQUM7SUFFekUsOEVBQThFO0lBQzlFLCtEQUErRDtJQUMvRCxNQUFNLEtBQUssR0FBRyxJQUFJLFdBQVcsQ0FBQyxnQkFBZ0IsQ0FBQyxDQUFDLElBQUksQ0FBQyxXQUFXLENBQUMsQ0FBQztJQUNsRSxNQUFNLFVBQVUsR0FBYSxFQUFFLENBQUM7SUFDaEMsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLElBQUksRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1FBQzlCLEtBQUssQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUM7UUFDckIsVUFBVSxDQUFDLElBQUksQ0FBQyxJQUFJLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUM7SUFDbkMsQ0FBQztJQUNELE9BQU8sRUFBRSxNQUFNLEVBQUUsRUFBRSxLQUFLLEVBQUUsVUFBVSxFQUFFLEVBQUUsT0FBTyxFQUFFLE1BQU0sRUFBRSxDQUFDO0FBQzVELENBQUMiLCJzb3VyY2VzQ29udGVudCI6WyJpbXBvcnQgeyBOT19DQVRFR09SWSB9IGZyb20gJy4uL2NvbnRyYWN0cy9zcGF0aWFsLWRhdGFzZXQuY29udHJhY3QnO1xuXG4vKipcbiAqIE1lYW4gZXhwcmVzc2lvbiBwZXIgZ3JvdXAsIGZvciB0aGUgZ2VuZSDDlyBjbGFzcyBoZWF0bWFwLlxuICpcbiAqIEEgc2NhdHRlciBjb2xvdXJlZCBieSBvbmUgZ2VuZSBhbnN3ZXJzIFwid2hlcmUgaXMgdGhpcyBnZW5lXCIuIEl0IGNhbm5vdCBhbnN3ZXJcbiAqIFwid2hpY2ggY2xhc3NlcyBleHByZXNzIHdoaWNoIGdlbmVzXCIsIHdoaWNoIGlzIHRoZSBxdWVzdGlvbiBhIG1hcmtlciBwYW5lbCBpc1xuICogYWN0dWFsbHkgcmVhZCBmb3Ig4oCUIGFuZCB0aGUgc3RhbmRhcmQgb2JqZWN0IGZvciB0aGF0IGlzIHRoZSBtZWFuLWV4cHJlc3Npb25cbiAqIG1hdHJpeCBwZXIgY2x1c3RlciAoc2NhbnB5J3MgYG1hdHJpeHBsb3RgL2Bkb3RwbG90YCksIGdlbmVzIGFnYWluc3QgY2xhc3Nlcy5cbiAqXG4gKiBEZWxpYmVyYXRlbHkgTk9UIGNlbGxzIMOXIGdlbmVzIGF0IHRoZSBmdWxsIGRhdGFzZXQ6IDM3NGsgY29sdW1ucyBpcyBub3QgYVxuICogaGVhdG1hcC4gQ2VsbHMgYmVjb21lIGNvbHVtbnMgb25seSBpbnNpZGUgYSBzZWxlY3Rpb24sIHdoZXJlIGEgZmV3IHRob3VzYW5kXG4gKiBvZiB0aGVtIHJlbmRlciBhbmQgdGhlIHF1ZXN0aW9uIGNoYW5nZXMgdG8gXCJ3aGF0IGlzIGluIHRoaXMgcmVnaW9uXCIuXG4gKlxuICogVHdvIHRoaW5ncyB0aGlzIGhhcyB0byBnZXQgcmlnaHQgdG8gYmUgcmVhZGFibGU6XG4gKlxuICogIC0gQSBjZWxsIHdpdGggbm8gbWVhc3VyZW1lbnQgZm9yIGEgZ2VuZSAoYE5hTmApIGlzIFNLSVBQRUQsIG5vdCBjb3VudGVkIGFzXG4gKiAgICB6ZXJvLiBDb3VudGluZyBpdCB3b3VsZCBkcmFnIGEgZ3JvdXAncyBtZWFuIHRvd2FyZHMgYWJzZW5jZSBmb3IgYSByZWFzb25cbiAqICAgIHRoYXQgaGFzIG5vdGhpbmcgdG8gZG8gd2l0aCB0aGUgYmlvbG9neS5cbiAqICAtIFotc2NvcmluZyBpcyBwZXIgR0VORSwgYWNyb3NzIGdyb3Vwcy4gV2l0aG91dCBpdCBhIGdlbmUgZXhwcmVzc2VkIGFuIG9yZGVyXG4gKiAgICBvZiBtYWduaXR1ZGUgYWJvdmUgdGhlIG90aGVycyBzYXR1cmF0ZXMgdGhlIGNvbG91ciBzY2FsZSBhbmQgdGhlIHJlc3Qgb2ZcbiAqICAgIHRoZSBwYW5lbCByZWFkcyBhcyB1bmlmb3JtbHkgYmxhbmsg4oCUIHRoZSBtYXRyaXggd291bGQgc2hvdyB3aGljaCBnZW5lIGlzXG4gKiAgICBsb3VkZXN0IHJhdGhlciB0aGFuIHdoaWNoIGNsYXNzIGV4cHJlc3NlcyB3aGF0LlxuICpcbiAqIFB1cmUg4oCUIG5vIEFuZ3VsYXIsIG5vIFBsb3RseSwgbm8gcmVuZGVyZXIg4oCUIGxpa2UgYHNwYXRpYWwtZGVuc2l0eS50c2AsIGFuZFxuICogdGVzdGVkIHRoZSBzYW1lIHdheS5cbiAqL1xuXG4vKiogT25lIGdlbmUncyB2YWx1ZXMsIHdpdGggdGhlIG5hbWUgdG8gbGFiZWwgaXRzIHJvdy4gKi9cbmV4cG9ydCBpbnRlcmZhY2UgSGVhdG1hcEdlbmUge1xuICBuYW1lOiBzdHJpbmc7XG4gIC8qKiBPbmUgdmFsdWUgcGVyIG9ic2VydmF0aW9uOyBgTmFOYCB3aGVyZSB0aGUgZ2VuZSB3YXMgbm90IG1lYXN1cmVkLiAqL1xuICB2YWx1ZXM6IEZsb2F0MzJBcnJheTtcbn1cblxuLyoqIFRoZSBjb2x1bW5zIHRvIGFnZ3JlZ2F0ZSBpbnRvOiBhIGNhdGVnb3JpY2FsIGNvbHVtbidzIGNhdGVnb3JpZXMuICovXG5leHBvcnQgaW50ZXJmYWNlIEhlYXRtYXBHcm91cHMge1xuICAvKiogUGVyLW9ic2VydmF0aW9uIGNhdGVnb3J5IGluZGV4LCBvciB7QGxpbmsgTk9fQ0FURUdPUll9LiAqL1xuICBjb2RlczogVWludDE2QXJyYXk7XG4gIGNhdGVnb3JpZXM6IHJlYWRvbmx5IHN0cmluZ1tdO1xufVxuXG5leHBvcnQgaW50ZXJmYWNlIEhlYXRtYXBNYXRyaXhPcHRpb25zIHtcbiAgLyoqIE9ic2VydmF0aW9ucyB0byBpbmNsdWRlOyBldmVyeSBvbmUgd2hlbiBhYnNlbnQgKGFuIFJPSSBzZWxlY3Rpb24pLiAqL1xuICBpbmRpY2VzPzogVWludDMyQXJyYXk7XG4gIC8qKlxuICAgKiBaLXNjb3JlIGVhY2ggZ2VuZSBhY3Jvc3MgdGhlIGdyb3Vwcywgc28gb25lIGxvdWQgZ2VuZSBjYW5ub3QgZmxhdHRlbiB0aGVcbiAgICogcGFuZWwuIE9uIGJ5IGRlZmF1bHQg4oCUIHRoZSByYXcgbWVhbnMgYXJlIG9ubHkgcmVhZGFibGUgd2hlbiBldmVyeSBnZW5lIGlzXG4gICAqIG9uIGEgY29tcGFyYWJsZSBzY2FsZS5cbiAgICovXG4gIHpTY29yZT86IGJvb2xlYW47XG4gIC8qKiBEcm9wIGdyb3VwcyB3aXRoIGZld2VyIHRoYW4gdGhpcyBtYW55IG1lYXN1cmVkIGNlbGxzLiBBIG1lYW4gb3ZlciBvbmUgb3JcbiAgICogIHR3byBjZWxscyBpcyBub2lzZSBwcmVzZW50ZWQgd2l0aCB0aGUgc2FtZSB3ZWlnaHQgYXMgYSByZWFsIG9uZS4gKi9cbiAgbWluQ2VsbHM/OiBudW1iZXI7XG4gIC8qKlxuICAgKiBLZWVwIGF0IG1vc3QgdGhpcyBtYW55IGNvbHVtbnMsIGNob3NlbiBieSB0aGUgU1RST05HRVNUIHNpZ25hbCBhbnkgcGlja2VkXG4gICAqIGdlbmUgc2hvd3MgaW4gdGhlbS5cbiAgICpcbiAgICogYHN1YmNsYXNzYCBoYXMgMzM4IGNhdGVnb3JpZXMuIERyYXduIGluIGZ1bGwgdGhhdCBpcyBhIHRleHR1cmUgcmF0aGVyIHRoYW4gYVxuICAgKiBwYW5lbCDigJQgZXZlcnkgY29sdW1uIGEgY291cGxlIG9mIHBpeGVscyB3aWRlLCBldmVyeSBsYWJlbCB1bnJlYWRhYmxlIOKAlCBhbmRcbiAgICogdGhlIHF1ZXN0aW9uIGJlaW5nIGFza2VkIChcIndoaWNoIGdyb3VwcyBleHByZXNzIG15IGdlbmVzXCIpIGlzIGFuc3dlcmVkIGJ5XG4gICAqIHRoZSBoYW5kZnVsIG9mIGdyb3VwcyB3aGVyZSBhIGdlbmUgYWN0dWFsbHkgc3RhbmRzIG91dC4gUmFua2luZyBieVxuICAgKiBtYXggfHZhbHVlfCBhY3Jvc3MgdGhlIHJvd3Mgc3VyZmFjZXMgZXhhY3RseSB0aG9zZTsgcmFua2luZyBieSBjZWxsIGNvdW50XG4gICAqIHdvdWxkIGluc3RlYWQgc3VyZmFjZSB0aGUgYmlnZ2VzdCBncm91cHMsIHdoaWNoIGlzIGEgZGlmZmVyZW50IHF1ZXN0aW9uLlxuICAgKlxuICAgKiBVbnNldCBrZWVwcyBldmVyeSBjb2x1bW4gdGhhdCBjbGVhcmVkIGBtaW5DZWxsc2AuXG4gICAqL1xuICBtYXhDb2xzPzogbnVtYmVyO1xufVxuXG5leHBvcnQgaW50ZXJmYWNlIEhlYXRtYXBNYXRyaXgge1xuICAvKiogR2VuZSBuYW1lcywgb25lIHBlciByb3csIGluIHRoZSBvcmRlciBnaXZlbi4gKi9cbiAgcm93czogc3RyaW5nW107XG4gIC8qKiBDb2x1bW5zIGRyb3BwZWQgYnkgYG1heENvbHNgLCBzbyB0aGUgY2FsbGVyIGNhbiBzYXkgaG93IG1hbnkgYXJlIGhpZGRlblxuICAgKiAgcmF0aGVyIHRoYW4gc2lsZW50bHkgc2hvd2luZyBhIHN1YnNldCBhcyBpZiBpdCB3ZXJlIGV2ZXJ5dGhpbmcuICovXG4gIGhpZGRlbkNvbHM6IG51bWJlcjtcbiAgLyoqIEdyb3VwIGxhYmVscywgb25lIHBlciBjb2x1bW4g4oCUIG9ubHkgdGhlIGdyb3VwcyB0aGF0IHN1cnZpdmVkIGBtaW5DZWxsc2AuICovXG4gIGNvbHM6IHN0cmluZ1tdO1xuICAvKipcbiAgICogYHJvd3MubGVuZ3RoIMOXIGNvbHMubGVuZ3RoYCwgcm93LW1ham9yOiBgdmFsdWVzW3IgKiBjb2xzLmxlbmd0aCArIGNdYC5cbiAgICogYE5hTmAgd2hlcmUgYSBncm91cCBoYWQgbm90aGluZyBtZWFzdXJlZCBmb3IgdGhhdCBnZW5lLCB3aGljaCB0aGUgY2FsbGVyXG4gICAqIGRyYXdzIGFzIGEgZ2FwIHJhdGhlciB0aGFuIGFzIGEgemVyby5cbiAgICovXG4gIHZhbHVlczogRmxvYXQzMkFycmF5O1xuICAvKiogTWVhc3VyZWQgY2VsbHMgYmVoaW5kIGVhY2ggY29sdW1uLCBpbmRleC1hbGlnbmVkIHdpdGgge0BsaW5rIGNvbHN9LiAqL1xuICBjb3VudHM6IFVpbnQzMkFycmF5O1xuICAvKiogRmluaXRlIHJhbmdlIG9mIGB2YWx1ZXNgLCBmb3IgYSBzeW1tZXRyaWMgb3IgYWJzb2x1dGUgY29sb3VyIHNjYWxlLiAqL1xuICByYW5nZTogW251bWJlciwgbnVtYmVyXTtcbn1cblxuLyoqIERlZmF1bHQgZmxvb3IgZm9yIGEgZ3JvdXAgdG8gZWFybiBhIGNvbHVtbi4gKi9cbmV4cG9ydCBjb25zdCBIRUFUTUFQX01JTl9DRUxMUyA9IDM7XG5cbi8qKlxuICogTWVhbiBleHByZXNzaW9uIG9mIGVhY2ggZ2VuZSBpbiBlYWNoIGdyb3VwLlxuICpcbiAqIE51bGwgd2hlbiBub3RoaW5nIHN1cnZpdmVzIOKAlCBubyBnZW5lcywgbm8gZ3JvdXBzLCBvciBldmVyeSBncm91cCBmaWx0ZXJlZFxuICogb3V0IOKAlCBzbyB0aGUgY2FsbGVyIGRyYXdzIG5vIGNoYXJ0IHJhdGhlciB0aGFuIGFuIGVtcHR5IGdyaWQuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBoZWF0bWFwTWF0cml4KFxuICBnZW5lczogcmVhZG9ubHkgSGVhdG1hcEdlbmVbXSxcbiAgZ3JvdXBzOiBIZWF0bWFwR3JvdXBzLFxuICBvcHRzOiBIZWF0bWFwTWF0cml4T3B0aW9ucyA9IHt9LFxuKTogSGVhdG1hcE1hdHJpeCB8IG51bGwge1xuICBjb25zdCBuR3JvdXBzID0gZ3JvdXBzLmNhdGVnb3JpZXMubGVuZ3RoO1xuICBpZiAoZ2VuZXMubGVuZ3RoID09PSAwIHx8IG5Hcm91cHMgPT09IDApIHJldHVybiBudWxsO1xuICBjb25zdCBtaW5DZWxscyA9IG9wdHMubWluQ2VsbHMgPz8gSEVBVE1BUF9NSU5fQ0VMTFM7XG4gIGNvbnN0IGluZGljZXMgPSBvcHRzLmluZGljZXM7XG4gIGNvbnN0IG4gPSBpbmRpY2VzID8gaW5kaWNlcy5sZW5ndGggOiBncm91cHMuY29kZXMubGVuZ3RoO1xuXG4gIC8vIENlbGxzIHBlciBncm91cCwgY291bnRlZCBvbmNlIGZyb20gdGhlIGNvZGVzIHJhdGhlciB0aGFuIHBlciBnZW5lOiB0aGVcbiAgLy8gbWVtYmVyc2hpcCBkb2VzIG5vdCBkZXBlbmQgb24gd2hpY2ggZ2VuZSBpcyBiZWluZyBhdmVyYWdlZC5cbiAgY29uc3QgZ3JvdXBDb3VudCA9IG5ldyBVaW50MzJBcnJheShuR3JvdXBzKTtcbiAgZm9yIChsZXQgayA9IDA7IGsgPCBuOyBrKyspIHtcbiAgICBjb25zdCBpID0gaW5kaWNlcyA/IGluZGljZXNba10gOiBrO1xuICAgIGNvbnN0IGNvZGUgPSBncm91cHMuY29kZXNbaV07XG4gICAgaWYgKGNvZGUgPT09IE5PX0NBVEVHT1JZIHx8IGNvZGUgPj0gbkdyb3VwcykgY29udGludWU7XG4gICAgZ3JvdXBDb3VudFtjb2RlXSsrO1xuICB9XG4gIGNvbnN0IGtlZXA6IG51bWJlcltdID0gW107XG4gIGZvciAobGV0IGcgPSAwOyBnIDwgbkdyb3VwczsgZysrKSBpZiAoZ3JvdXBDb3VudFtnXSA+PSBtaW5DZWxscykga2VlcC5wdXNoKGcpO1xuICBpZiAoa2VlcC5sZW5ndGggPT09IDApIHJldHVybiBudWxsO1xuXG4gIGNvbnN0IHJvd3MgPSBnZW5lcy5tYXAoKGcpID0+IGcubmFtZSk7XG4gIGNvbnN0IGNvbHMgPSBrZWVwLm1hcCgoZykgPT4gZ3JvdXBzLmNhdGVnb3JpZXNbZ10pO1xuICBjb25zdCBjb3VudHMgPSBVaW50MzJBcnJheS5mcm9tKGtlZXAsIChnKSA9PiBncm91cENvdW50W2ddKTtcbiAgY29uc3QgdmFsdWVzID0gbmV3IEZsb2F0MzJBcnJheShyb3dzLmxlbmd0aCAqIGNvbHMubGVuZ3RoKS5maWxsKE5hTik7XG5cbiAgZm9yIChsZXQgciA9IDA7IHIgPCBnZW5lcy5sZW5ndGg7IHIrKykge1xuICAgIGNvbnN0IGdlbmUgPSBnZW5lc1tyXTtcbiAgICBjb25zdCBzdW0gPSBuZXcgRmxvYXQ2NEFycmF5KG5Hcm91cHMpO1xuICAgIGNvbnN0IG1lYXN1cmVkID0gbmV3IFVpbnQzMkFycmF5KG5Hcm91cHMpO1xuICAgIGZvciAobGV0IGsgPSAwOyBrIDwgbjsgaysrKSB7XG4gICAgICBjb25zdCBpID0gaW5kaWNlcyA/IGluZGljZXNba10gOiBrO1xuICAgICAgY29uc3QgY29kZSA9IGdyb3Vwcy5jb2Rlc1tpXTtcbiAgICAgIGlmIChjb2RlID09PSBOT19DQVRFR09SWSB8fCBjb2RlID49IG5Hcm91cHMpIGNvbnRpbnVlO1xuICAgICAgY29uc3QgdiA9IGdlbmUudmFsdWVzW2ldO1xuICAgICAgLy8gTm90IG1lYXN1cmVkIGZvciB0aGlzIGNlbGwg4oCUIHNraXBwaW5nIGtlZXBzIHRoZSBtZWFuIGFib3V0IHRoZSBjZWxsc1xuICAgICAgLy8gdGhhdCB3ZXJlIGFjdHVhbGx5IGFzc2F5ZWQuXG4gICAgICBpZiAoIU51bWJlci5pc0Zpbml0ZSh2KSkgY29udGludWU7XG4gICAgICBzdW1bY29kZV0gKz0gdjtcbiAgICAgIG1lYXN1cmVkW2NvZGVdKys7XG4gICAgfVxuICAgIGZvciAobGV0IGMgPSAwOyBjIDwga2VlcC5sZW5ndGg7IGMrKykge1xuICAgICAgY29uc3QgZyA9IGtlZXBbY107XG4gICAgICBpZiAobWVhc3VyZWRbZ10gPT09IDApIGNvbnRpbnVlOyAvLyBzdGF5cyBOYU46IGEgZ2FwLCBub3QgYSB6ZXJvXG4gICAgICB2YWx1ZXNbciAqIGNvbHMubGVuZ3RoICsgY10gPSBzdW1bZ10gLyBtZWFzdXJlZFtnXTtcbiAgICB9XG4gIH1cblxuICBpZiAob3B0cy56U2NvcmUgIT09IGZhbHNlKSB6U2NvcmVSb3dzKHZhbHVlcywgcm93cy5sZW5ndGgsIGNvbHMubGVuZ3RoKTtcblxuICAvLyBSYW5rZWQgQUZURVIgc2NhbGluZywgc28gXCJzdHJvbmdlc3Qgc2lnbmFsXCIgbWVhbnMgc3Ryb25nZXN0IHJlbGF0aXZlIHRvIGVhY2hcbiAgLy8gZ2VuZSdzIG93biBzcHJlYWQgcmF0aGVyIHRoYW4gdG8gd2hpY2hldmVyIGdlbmUgaGFzIHRoZSBsYXJnZXN0IHVuaXRzLlxuICBsZXQgaGlkZGVuQ29scyA9IDA7XG4gIGxldCBvdXRDb2xzID0gY29scztcbiAgbGV0IG91dFZhbHVlcyA9IHZhbHVlcztcbiAgbGV0IG91dENvdW50cyA9IGNvdW50cztcbiAgaWYgKG9wdHMubWF4Q29scyAhPT0gdW5kZWZpbmVkICYmIGNvbHMubGVuZ3RoID4gb3B0cy5tYXhDb2xzKSB7XG4gICAgY29uc3Qgc3RyZW5ndGggPSBjb2xzLm1hcCgoXywgYykgPT4ge1xuICAgICAgbGV0IHBlYWsgPSAwO1xuICAgICAgZm9yIChsZXQgciA9IDA7IHIgPCByb3dzLmxlbmd0aDsgcisrKSB7XG4gICAgICAgIGNvbnN0IHYgPSBNYXRoLmFicyh2YWx1ZXNbciAqIGNvbHMubGVuZ3RoICsgY10pO1xuICAgICAgICBpZiAoTnVtYmVyLmlzRmluaXRlKHYpICYmIHYgPiBwZWFrKSBwZWFrID0gdjtcbiAgICAgIH1cbiAgICAgIHJldHVybiB7IGMsIHBlYWsgfTtcbiAgICB9KTtcbiAgICAvLyBTdHJvbmdlc3QgZmlyc3QsIHRoZW4gb3JpZ2luYWwgb3JkZXIgZm9yIHRpZXMsIHNvIHRoZSBjaG9pY2UgaXMgc3RhYmxlLlxuICAgIHN0cmVuZ3RoLnNvcnQoKGEsIGIpID0+IChiLnBlYWsgLSBhLnBlYWspIHx8IChhLmMgLSBiLmMpKTtcbiAgICBjb25zdCBwaWNrZWQgPSBzdHJlbmd0aC5zbGljZSgwLCBvcHRzLm1heENvbHMpLm1hcCgocykgPT4gcy5jKS5zb3J0KChhLCBiKSA9PiBhIC0gYik7XG4gICAgaGlkZGVuQ29scyA9IGNvbHMubGVuZ3RoIC0gcGlja2VkLmxlbmd0aDtcbiAgICBvdXRDb2xzID0gcGlja2VkLm1hcCgoYykgPT4gY29sc1tjXSk7XG4gICAgb3V0Q291bnRzID0gVWludDMyQXJyYXkuZnJvbShwaWNrZWQsIChjKSA9PiBjb3VudHNbY10pO1xuICAgIG91dFZhbHVlcyA9IG5ldyBGbG9hdDMyQXJyYXkocm93cy5sZW5ndGggKiBwaWNrZWQubGVuZ3RoKTtcbiAgICBmb3IgKGxldCByID0gMDsgciA8IHJvd3MubGVuZ3RoOyByKyspIHtcbiAgICAgIGZvciAobGV0IGsgPSAwOyBrIDwgcGlja2VkLmxlbmd0aDsgaysrKSB7XG4gICAgICAgIG91dFZhbHVlc1tyICogcGlja2VkLmxlbmd0aCArIGtdID0gdmFsdWVzW3IgKiBjb2xzLmxlbmd0aCArIHBpY2tlZFtrXV07XG4gICAgICB9XG4gICAgfVxuICB9XG5cbiAgbGV0IGxvID0gSW5maW5pdHk7XG4gIGxldCBoaSA9IC1JbmZpbml0eTtcbiAgZm9yIChsZXQgaSA9IDA7IGkgPCBvdXRWYWx1ZXMubGVuZ3RoOyBpKyspIHtcbiAgICBjb25zdCB2ID0gb3V0VmFsdWVzW2ldO1xuICAgIGlmICghTnVtYmVyLmlzRmluaXRlKHYpKSBjb250aW51ZTtcbiAgICBpZiAodiA8IGxvKSBsbyA9IHY7XG4gICAgaWYgKHYgPiBoaSkgaGkgPSB2O1xuICB9XG4gIGlmICghTnVtYmVyLmlzRmluaXRlKGxvKSkgcmV0dXJuIG51bGw7XG5cbiAgcmV0dXJuIHtcbiAgICByb3dzLFxuICAgIGhpZGRlbkNvbHMsXG4gICAgY29sczogb3V0Q29scyxcbiAgICB2YWx1ZXM6IG91dFZhbHVlcyxcbiAgICBjb3VudHM6IG91dENvdW50cyxcbiAgICByYW5nZTogaGkgPiBsbyA/IFtsbywgaGldIDogW2xvLCBsbyArIDFdLFxuICB9O1xufVxuXG4vKipcbiAqIFotc2NvcmUgZWFjaCByb3cgaW4gcGxhY2UsIG92ZXIgaXRzIGZpbml0ZSBlbnRyaWVzIG9ubHkuXG4gKlxuICogQSByb3cgd2l0aCBubyBzcHJlYWQgYWNyb3NzIGdyb3VwcyDigJQgYSBnZW5lIGV4cHJlc3NlZCBldmVubHkgZXZlcnl3aGVyZSwgb3JcbiAqIG1lYXN1cmVkIGluIG9ubHkgb25lIGdyb3VwIOKAlCBiZWNvbWVzIGFsbCB6ZXJvcyByYXRoZXIgdGhhbiBkaXZpZGluZyBieSB6ZXJvOlxuICogXCJ0aGlzIGdlbmUgZGlzdGluZ3Vpc2hlcyBub3RoaW5nIGhlcmVcIiBpcyB0aGUgY29ycmVjdCByZWFkaW5nLCBhbmQgaXQgaXMgdGhlXG4gKiBvbmUgYSBOYU4gcm93IHdvdWxkIGhpZGUuXG4gKi9cbmZ1bmN0aW9uIHpTY29yZVJvd3ModmFsdWVzOiBGbG9hdDMyQXJyYXksIG5Sb3dzOiBudW1iZXIsIG5Db2xzOiBudW1iZXIpOiB2b2lkIHtcbiAgZm9yIChsZXQgciA9IDA7IHIgPCBuUm93czsgcisrKSB7XG4gICAgY29uc3QgYmFzZSA9IHIgKiBuQ29scztcbiAgICBsZXQgc3VtID0gMDtcbiAgICBsZXQgY291bnQgPSAwO1xuICAgIGZvciAobGV0IGMgPSAwOyBjIDwgbkNvbHM7IGMrKykge1xuICAgICAgY29uc3QgdiA9IHZhbHVlc1tiYXNlICsgY107XG4gICAgICBpZiAoIU51bWJlci5pc0Zpbml0ZSh2KSkgY29udGludWU7XG4gICAgICBzdW0gKz0gdjtcbiAgICAgIGNvdW50Kys7XG4gICAgfVxuICAgIGlmIChjb3VudCA9PT0gMCkgY29udGludWU7XG4gICAgY29uc3QgbWVhbiA9IHN1bSAvIGNvdW50O1xuICAgIGxldCB2YXJpYW5jZSA9IDA7XG4gICAgZm9yIChsZXQgYyA9IDA7IGMgPCBuQ29sczsgYysrKSB7XG4gICAgICBjb25zdCB2ID0gdmFsdWVzW2Jhc2UgKyBjXTtcbiAgICAgIGlmICghTnVtYmVyLmlzRmluaXRlKHYpKSBjb250aW51ZTtcbiAgICAgIHZhcmlhbmNlICs9ICh2IC0gbWVhbikgKiAodiAtIG1lYW4pO1xuICAgIH1cbiAgICAvLyBQb3B1bGF0aW9uIFNEOiB0aGVzZSBhcmUgYWxsIHRoZSBncm91cHMgdGhlcmUgYXJlLCBub3QgYSBzYW1wbGUgb2YgdGhlbS5cbiAgICBjb25zdCBzZCA9IE1hdGguc3FydCh2YXJpYW5jZSAvIGNvdW50KTtcbiAgICBmb3IgKGxldCBjID0gMDsgYyA8IG5Db2xzOyBjKyspIHtcbiAgICAgIGNvbnN0IHYgPSB2YWx1ZXNbYmFzZSArIGNdO1xuICAgICAgaWYgKCFOdW1iZXIuaXNGaW5pdGUodikpIGNvbnRpbnVlO1xuICAgICAgdmFsdWVzW2Jhc2UgKyBjXSA9IHNkID4gMCA/ICh2IC0gbWVhbikgLyBzZCA6IDA7XG4gICAgfVxuICB9XG59XG5cbi8qKlxuICogR3JvdXBzIHN0YW5kaW5nIGluIGZvciBpbmRpdmlkdWFsIGNlbGxzLCBmb3IgdGhlIGluLXNlbGVjdGlvbiB2aWV3LlxuICpcbiAqIEluc2lkZSBhbiBST0ksIFwid2hpY2ggY2xhc3NlcyBleHByZXNzIHdoYXRcIiBpcyBvZnRlbiB0aGUgd3JvbmcgcXVlc3Rpb24gYW5kXG4gKiBcIndoYXQgaXMgaW4gZnJvbnQgb2YgbWVcIiBpcyB0aGUgcmlnaHQgb25lIOKAlCBzbyBlYWNoIGNlbGwgYmVjb21lcyBpdHMgb3duXG4gKiBjb2x1bW4uIENhcHBlZDogcGFzdCBhIGZldyBodW5kcmVkIGNvbHVtbnMgYSBoZWF0bWFwIGlzIGEgdGV4dHVyZSwgbm90IGFcbiAqIHJlYWRhYmxlIHBhbmVsLCBhbmQgdGhlIGNhcCBpcyBhcHBsaWVkIGJ5IGV2ZW4gdGhpbm5pbmcgc28gdGhlIHNlbGVjdGlvbiBpc1xuICogc3RpbGwgcmVwcmVzZW50ZWQgYWNyb3NzIGl0cyB3aG9sZSBleHRlbnQgcmF0aGVyIHRoYW4gdHJ1bmNhdGVkIHRvIGl0cyBmaXJzdFxuICogY2VsbHMuXG4gKlxuICogTk9URTogZXZlcnkgY29sdW1uIGhlcmUgaG9sZHMgZXhhY3RseSBPTkUgY2VsbCwgc28gdGhlIGNhbGxlciBtdXN0IHBhc3NcbiAqIGBtaW5DZWxsczogMWAgdG8ge0BsaW5rIGhlYXRtYXBNYXRyaXh9LiBUaGUgZGVmYXVsdCBmbG9vciBvZlxuICoge0BsaW5rIEhFQVRNQVBfTUlOX0NFTExTfSBleGlzdHMgdG8gc3VwcHJlc3Mgbm9pc3kgZ3JvdXAgbWVhbnMgYW5kIHdvdWxkXG4gKiBmaWx0ZXIgb3V0IGV2ZXJ5IGNvbHVtbiBvZiB0aGlzIHZpZXcsIHJldHVybmluZyBudWxsLlxuICovXG5leHBvcnQgZnVuY3Rpb24gY2VsbHNBc0dyb3VwcyhcbiAgaW5kaWNlczogVWludDMyQXJyYXksXG4gIG9ic2VydmF0aW9uQ291bnQ6IG51bWJlcixcbiAgbWF4ID0gMjAwLFxuKTogeyBncm91cHM6IEhlYXRtYXBHcm91cHM7IGluZGljZXM6IFVpbnQzMkFycmF5IH0ge1xuICBjb25zdCBzdGVwID0gaW5kaWNlcy5sZW5ndGggPiBtYXggPyBpbmRpY2VzLmxlbmd0aCAvIG1heCA6IDE7XG4gIGNvbnN0IHRha2UgPSBpbmRpY2VzLmxlbmd0aCA+IG1heCA/IG1heCA6IGluZGljZXMubGVuZ3RoO1xuICBjb25zdCBwaWNrZWQgPSBuZXcgVWludDMyQXJyYXkodGFrZSk7XG4gIGZvciAobGV0IGsgPSAwOyBrIDwgdGFrZTsgaysrKSBwaWNrZWRba10gPSBpbmRpY2VzW01hdGguZmxvb3IoayAqIHN0ZXApXTtcblxuICAvLyBPbmUgY2F0ZWdvcnkgcGVyIHBpY2tlZCBjZWxsOiBjb2RlcyBhcmUgZGVuc2Ugb3ZlciB0aGUgcGlja2VkIG9yZGVyLCBzbyB0aGVcbiAgLy8gbWF0cml4IGNvbHVtbnMgbGluZSB1cCB3aXRoIGBwaWNrZWRgIHdpdGhvdXQgYSBsb29rdXAgdGFibGUuXG4gIGNvbnN0IGNvZGVzID0gbmV3IFVpbnQxNkFycmF5KG9ic2VydmF0aW9uQ291bnQpLmZpbGwoTk9fQ0FURUdPUlkpO1xuICBjb25zdCBjYXRlZ29yaWVzOiBzdHJpbmdbXSA9IFtdO1xuICBmb3IgKGxldCBrID0gMDsgayA8IHRha2U7IGsrKykge1xuICAgIGNvZGVzW3BpY2tlZFtrXV0gPSBrO1xuICAgIGNhdGVnb3JpZXMucHVzaChgIyR7cGlja2VkW2tdfWApO1xuICB9XG4gIHJldHVybiB7IGdyb3VwczogeyBjb2RlcywgY2F0ZWdvcmllcyB9LCBpbmRpY2VzOiBwaWNrZWQgfTtcbn1cbiJdfQ==

package/esm2022/lib/spatial/spatial-hover.mjs

@@ -0,0 +1,79 @@
+/**
+ * What is under the cursor, and what to say about it.
+ *
+ * A coloured cloud answers "how is this annotation distributed"; it cannot answer
+ * "which class is THAT" — the legend has 34 entries, several of them similar
+ * colours, and matching a dot to a swatch by eye is exactly the task a tooltip
+ * exists to remove.
+ *
+ * Pure — no DOM, no camera, no data access. The renderer supplies screen
+ * positions (it owns the projection) and the active colour source; everything
+ * here is arithmetic and string formatting, so it is tested directly.
+ */
+/**
+ * Index of the drawn observation nearest `(x, y)` within `maxDist` screen pixels,
+ * or -1.
+ *
+ * `screen` is `[x0, y0, x1, y1, …]` indexed BY OBSERVATION, with NaN for anything
+ * not currently drawn — off screen, behind the eye, or on a hidden section. NaN
+ * fails every comparison, so those are skipped without a special case.
+ *
+ * Ties go to the LATER observation, which is the one drawn on top and therefore
+ * the one the user believes they are pointing at.
+ */
+export function nearestObservation(screen, x, y, maxDist) {
+    const limit = maxDist * maxDist;
+    let best = -1;
+    let bestDist = Infinity;
+    const n = screen.length >> 1;
+    for (let i = 0; i < n; i++) {
+        const dx = screen[i * 2] - x;
+        const dy = screen[i * 2 + 1] - y;
+        const d = dx * dx + dy * dy;
+        // `<=` so a later point at the same distance wins: it is drawn on top.
+        if (d <= bestDist && d <= limit) {
+            bestDist = d;
+            best = i;
+        }
+    }
+    return best;
+}
+/** A number for a tooltip: enough digits to distinguish, few enough to read. */
+function formatValue(v) {
+    if (!Number.isFinite(v))
+        return '—';
+    if (v === 0)
+        return '0';
+    const magnitude = Math.abs(v);
+    if (magnitude >= 1000 || magnitude < 0.01)
+        return v.toExponential(2);
+    return String(Math.round(v * 100) / 100);
+}
+/**
+ * The tooltip's lines for one observation: what it is, then which column said so.
+ *
+ * Null when the source cannot describe this observation — a code outside the
+ * category list, or a value that was never measured. Saying nothing is better
+ * than a tooltip that reads "undefined", and better than inventing a label for a
+ * cell whose annotation is genuinely missing.
+ */
+export function hoverText(source, index) {
+    if (!source || index < 0)
+        return null;
+    if (source.kind === 'categorical') {
+        const code = source.codes?.[index];
+        const label = code === undefined ? undefined : source.categories?.[code];
+        if (label === undefined)
+            return null;
+        return [label, source.name];
+    }
+    // Guarded rather than indexed straight: this runs from a pointermove handler,
+    // so a malformed source would throw on every mouse movement — far worse than a
+    // tooltip that stays quiet.
+    const value = source.values?.[index];
+    if (value === undefined || !Number.isFinite(value))
+        return null;
+    const unit = source.unit ? ` ${source.unit}` : '';
+    return [`${formatValue(value)}${unit}`, source.name];
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoic3BhdGlhbC1ob3Zlci5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uLy4uLy4uL3NyYy9saWIvc3BhdGlhbC9zcGF0aWFsLWhvdmVyLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBOzs7Ozs7Ozs7OztHQVdHO0FBcUJIOzs7Ozs7Ozs7O0dBVUc7QUFDSCxNQUFNLFVBQVUsa0JBQWtCLENBQ2hDLE1BQW9CLEVBQ3BCLENBQVMsRUFDVCxDQUFTLEVBQ1QsT0FBZTtJQUVmLE1BQU0sS0FBSyxHQUFHLE9BQU8sR0FBRyxPQUFPLENBQUM7SUFDaEMsSUFBSSxJQUFJLEdBQUcsQ0FBQyxDQUFDLENBQUM7SUFDZCxJQUFJLFFBQVEsR0FBRyxRQUFRLENBQUM7SUFDeEIsTUFBTSxDQUFDLEdBQUcsTUFBTSxDQUFDLE1BQU0sSUFBSSxDQUFDLENBQUM7SUFDN0IsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1FBQzNCLE1BQU0sRUFBRSxHQUFHLE1BQU0sQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDO1FBQzdCLE1BQU0sRUFBRSxHQUFHLE1BQU0sQ0FBQyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQztRQUNqQyxNQUFNLENBQUMsR0FBRyxFQUFFLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxFQUFFLENBQUM7UUFDNUIsdUVBQXVFO1FBQ3ZFLElBQUksQ0FBQyxJQUFJLFFBQVEsSUFBSSxDQUFDLElBQUksS0FBSyxFQUFFLENBQUM7WUFDaEMsUUFBUSxHQUFHLENBQUMsQ0FBQztZQUNiLElBQUksR0FBRyxDQUFDLENBQUM7UUFDWCxDQUFDO0lBQ0gsQ0FBQztJQUNELE9BQU8sSUFBSSxDQUFDO0FBQ2QsQ0FBQztBQUVELGdGQUFnRjtBQUNoRixTQUFTLFdBQVcsQ0FBQyxDQUFTO0lBQzVCLElBQUksQ0FBQyxNQUFNLENBQUMsUUFBUSxDQUFDLENBQUMsQ0FBQztRQUFFLE9BQU8sR0FBRyxDQUFDO0lBQ3BDLElBQUksQ0FBQyxLQUFLLENBQUM7UUFBRSxPQUFPLEdBQUcsQ0FBQztJQUN4QixNQUFNLFNBQVMsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQzlCLElBQUksU0FBUyxJQUFJLElBQUksSUFBSSxTQUFTLEdBQUcsSUFBSTtRQUFFLE9BQU8sQ0FBQyxDQUFDLGFBQWEsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUNyRSxPQUFPLE1BQU0sQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLENBQUMsR0FBRyxHQUFHLENBQUMsR0FBRyxHQUFHLENBQUMsQ0FBQztBQUMzQyxDQUFDO0FBRUQ7Ozs7Ozs7R0FPRztBQUNILE1BQU0sVUFBVSxTQUFTLENBQUMsTUFBMEIsRUFBRSxLQUFhO0lBQ2pFLElBQUksQ0FBQyxNQUFNLElBQUksS0FBSyxHQUFHLENBQUM7UUFBRSxPQUFPLElBQUksQ0FBQztJQUN0QyxJQUFJLE1BQU0sQ0FBQyxJQUFJLEtBQUssYUFBYSxFQUFFLENBQUM7UUFDbEMsTUFBTSxJQUFJLEdBQUcsTUFBTSxDQUFDLEtBQUssRUFBRSxDQUFDLEtBQUssQ0FBQyxDQUFDO1FBQ25DLE1BQU0sS0FBSyxHQUFHLElBQUksS0FBSyxTQUFTLENBQUMsQ0FBQyxDQUFDLFNBQVMsQ0FBQyxDQUFDLENBQUMsTUFBTSxDQUFDLFVBQVUsRUFBRSxDQUFDLElBQUksQ0FBQyxDQUFDO1FBQ3pFLElBQUksS0FBSyxLQUFLLFNBQVM7WUFBRSxPQUFPLElBQUksQ0FBQztRQUNyQyxPQUFPLENBQUMsS0FBSyxFQUFFLE1BQU0sQ0FBQyxJQUFJLENBQUMsQ0FBQztJQUM5QixDQUFDO0lBQ0QsOEVBQThFO0lBQzlFLCtFQUErRTtJQUMvRSw0QkFBNEI7SUFDNUIsTUFBTSxLQUFLLEdBQUcsTUFBTSxDQUFDLE1BQU0sRUFBRSxDQUFDLEtBQUssQ0FBQyxDQUFDO0lBQ3JDLElBQUksS0FBSyxLQUFLLFNBQVMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxRQUFRLENBQUMsS0FBSyxDQUFDO1FBQUUsT0FBTyxJQUFJLENBQUM7SUFDaEUsTUFBTSxJQUFJLEdBQUcsTUFBTSxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsSUFBSSxNQUFNLENBQUMsSUFBSSxFQUFFLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQztJQUNsRCxPQUFPLENBQUMsR0FBRyxXQUFXLENBQUMsS0FBSyxDQUFDLEdBQUcsSUFBSSxFQUFFLEVBQUUsTUFBTSxDQUFDLElBQUksQ0FBQyxDQUFDO0FBQ3ZELENBQUMiLCJzb3VyY2VzQ29udGVudCI6WyIvKipcbiAqIFdoYXQgaXMgdW5kZXIgdGhlIGN1cnNvciwgYW5kIHdoYXQgdG8gc2F5IGFib3V0IGl0LlxuICpcbiAqIEEgY29sb3VyZWQgY2xvdWQgYW5zd2VycyBcImhvdyBpcyB0aGlzIGFubm90YXRpb24gZGlzdHJpYnV0ZWRcIjsgaXQgY2Fubm90IGFuc3dlclxuICogXCJ3aGljaCBjbGFzcyBpcyBUSEFUXCIg4oCUIHRoZSBsZWdlbmQgaGFzIDM0IGVudHJpZXMsIHNldmVyYWwgb2YgdGhlbSBzaW1pbGFyXG4gKiBjb2xvdXJzLCBhbmQgbWF0Y2hpbmcgYSBkb3QgdG8gYSBzd2F0Y2ggYnkgZXllIGlzIGV4YWN0bHkgdGhlIHRhc2sgYSB0b29sdGlwXG4gKiBleGlzdHMgdG8gcmVtb3ZlLlxuICpcbiAqIFB1cmUg4oCUIG5vIERPTSwgbm8gY2FtZXJhLCBubyBkYXRhIGFjY2Vzcy4gVGhlIHJlbmRlcmVyIHN1cHBsaWVzIHNjcmVlblxuICogcG9zaXRpb25zIChpdCBvd25zIHRoZSBwcm9qZWN0aW9uKSBhbmQgdGhlIGFjdGl2ZSBjb2xvdXIgc291cmNlOyBldmVyeXRoaW5nXG4gKiBoZXJlIGlzIGFyaXRobWV0aWMgYW5kIHN0cmluZyBmb3JtYXR0aW5nLCBzbyBpdCBpcyB0ZXN0ZWQgZGlyZWN0bHkuXG4gKi9cblxuLyoqIFRoZSBjb2xvdXIgc291cmNlIGEgdG9vbHRpcCBkZXNjcmliZXMsIGFzIHRoZSByZW5kZXJlciBhbHJlYWR5IGhhcyBpdC4gKi9cbmV4cG9ydCB0eXBlIEhvdmVyU291cmNlID1cbiAgfCB7XG4gICAga2luZDogJ2NhdGVnb3JpY2FsJztcbiAgICAvKiogQ29sdW1uIG5hbWUsIGZvciB0aGUgdG9vbHRpcCdzIGZpcnN0IGxpbmUuICovXG4gICAgbmFtZTogc3RyaW5nO1xuICAgIGNhdGVnb3JpZXM6IHJlYWRvbmx5IHN0cmluZ1tdO1xuICAgIC8qKiBQZXItb2JzZXJ2YXRpb24gY2F0ZWdvcnkgaW5kZXgsIG9yIGBOT19DQVRFR09SWWAuICovXG4gICAgY29kZXM6IFVpbnQxNkFycmF5O1xuICB9XG4gIHwge1xuICAgIGtpbmQ6ICdjb250aW51b3VzJztcbiAgICAvKiogQ29sdW1uIG9yIGdlbmUgbmFtZS4gKi9cbiAgICBuYW1lOiBzdHJpbmc7XG4gICAgdmFsdWVzOiBGbG9hdDMyQXJyYXk7XG4gICAgLyoqIFVuaXQgZm9yIHRoZSB2YWx1ZSwgd2hlbiB0aGUgZGF0YXNldCBkZWNsYXJlcyBvbmUuICovXG4gICAgdW5pdD86IHN0cmluZztcbiAgfTtcblxuLyoqXG4gKiBJbmRleCBvZiB0aGUgZHJhd24gb2JzZXJ2YXRpb24gbmVhcmVzdCBgKHgsIHkpYCB3aXRoaW4gYG1heERpc3RgIHNjcmVlbiBwaXhlbHMsXG4gKiBvciAtMS5cbiAqXG4gKiBgc2NyZWVuYCBpcyBgW3gwLCB5MCwgeDEsIHkxLCDigKZdYCBpbmRleGVkIEJZIE9CU0VSVkFUSU9OLCB3aXRoIE5hTiBmb3IgYW55dGhpbmdcbiAqIG5vdCBjdXJyZW50bHkgZHJhd24g4oCUIG9mZiBzY3JlZW4sIGJlaGluZCB0aGUgZXllLCBvciBvbiBhIGhpZGRlbiBzZWN0aW9uLiBOYU5cbiAqIGZhaWxzIGV2ZXJ5IGNvbXBhcmlzb24sIHNvIHRob3NlIGFyZSBza2lwcGVkIHdpdGhvdXQgYSBzcGVjaWFsIGNhc2UuXG4gKlxuICogVGllcyBnbyB0byB0aGUgTEFURVIgb2JzZXJ2YXRpb24sIHdoaWNoIGlzIHRoZSBvbmUgZHJhd24gb24gdG9wIGFuZCB0aGVyZWZvcmVcbiAqIHRoZSBvbmUgdGhlIHVzZXIgYmVsaWV2ZXMgdGhleSBhcmUgcG9pbnRpbmcgYXQuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBuZWFyZXN0T2JzZXJ2YXRpb24oXG4gIHNjcmVlbjogRmxvYXQzMkFycmF5LFxuICB4OiBudW1iZXIsXG4gIHk6IG51bWJlcixcbiAgbWF4RGlzdDogbnVtYmVyLFxuKTogbnVtYmVyIHtcbiAgY29uc3QgbGltaXQgPSBtYXhEaXN0ICogbWF4RGlzdDtcbiAgbGV0IGJlc3QgPSAtMTtcbiAgbGV0IGJlc3REaXN0ID0gSW5maW5pdHk7XG4gIGNvbnN0IG4gPSBzY3JlZW4ubGVuZ3RoID4+IDE7XG4gIGZvciAobGV0IGkgPSAwOyBpIDwgbjsgaSsrKSB7XG4gICAgY29uc3QgZHggPSBzY3JlZW5baSAqIDJdIC0geDtcbiAgICBjb25zdCBkeSA9IHNjcmVlbltpICogMiArIDFdIC0geTtcbiAgICBjb25zdCBkID0gZHggKiBkeCArIGR5ICogZHk7XG4gICAgLy8gYDw9YCBzbyBhIGxhdGVyIHBvaW50IGF0IHRoZSBzYW1lIGRpc3RhbmNlIHdpbnM6IGl0IGlzIGRyYXduIG9uIHRvcC5cbiAgICBpZiAoZCA8PSBiZXN0RGlzdCAmJiBkIDw9IGxpbWl0KSB7XG4gICAgICBiZXN0RGlzdCA9IGQ7XG4gICAgICBiZXN0ID0gaTtcbiAgICB9XG4gIH1cbiAgcmV0dXJuIGJlc3Q7XG59XG5cbi8qKiBBIG51bWJlciBmb3IgYSB0b29sdGlwOiBlbm91Z2ggZGlnaXRzIHRvIGRpc3Rpbmd1aXNoLCBmZXcgZW5vdWdoIHRvIHJlYWQuICovXG5mdW5jdGlvbiBmb3JtYXRWYWx1ZSh2OiBudW1iZXIpOiBzdHJpbmcge1xuICBpZiAoIU51bWJlci5pc0Zpbml0ZSh2KSkgcmV0dXJuICfigJQnO1xuICBpZiAodiA9PT0gMCkgcmV0dXJuICcwJztcbiAgY29uc3QgbWFnbml0dWRlID0gTWF0aC5hYnModik7XG4gIGlmIChtYWduaXR1ZGUgPj0gMTAwMCB8fCBtYWduaXR1ZGUgPCAwLjAxKSByZXR1cm4gdi50b0V4cG9uZW50aWFsKDIpO1xuICByZXR1cm4gU3RyaW5nKE1hdGgucm91bmQodiAqIDEwMCkgLyAxMDApO1xufVxuXG4vKipcbiAqIFRoZSB0b29sdGlwJ3MgbGluZXMgZm9yIG9uZSBvYnNlcnZhdGlvbjogd2hhdCBpdCBpcywgdGhlbiB3aGljaCBjb2x1bW4gc2FpZCBzby5cbiAqXG4gKiBOdWxsIHdoZW4gdGhlIHNvdXJjZSBjYW5ub3QgZGVzY3JpYmUgdGhpcyBvYnNlcnZhdGlvbiDigJQgYSBjb2RlIG91dHNpZGUgdGhlXG4gKiBjYXRlZ29yeSBsaXN0LCBvciBhIHZhbHVlIHRoYXQgd2FzIG5ldmVyIG1lYXN1cmVkLiBTYXlpbmcgbm90aGluZyBpcyBiZXR0ZXJcbiAqIHRoYW4gYSB0b29sdGlwIHRoYXQgcmVhZHMgXCJ1bmRlZmluZWRcIiwgYW5kIGJldHRlciB0aGFuIGludmVudGluZyBhIGxhYmVsIGZvciBhXG4gKiBjZWxsIHdob3NlIGFubm90YXRpb24gaXMgZ2VudWluZWx5IG1pc3NpbmcuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBob3ZlclRleHQoc291cmNlOiBIb3ZlclNvdXJjZSB8IG51bGwsIGluZGV4OiBudW1iZXIpOiBzdHJpbmdbXSB8IG51bGwge1xuICBpZiAoIXNvdXJjZSB8fCBpbmRleCA8IDApIHJldHVybiBudWxsO1xuICBpZiAoc291cmNlLmtpbmQgPT09ICdjYXRlZ29yaWNhbCcpIHtcbiAgICBjb25zdCBjb2RlID0gc291cmNlLmNvZGVzPy5baW5kZXhdO1xuICAgIGNvbnN0IGxhYmVsID0gY29kZSA9PT0gdW5kZWZpbmVkID8gdW5kZWZpbmVkIDogc291cmNlLmNhdGVnb3JpZXM/Lltjb2RlXTtcbiAgICBpZiAobGFiZWwgPT09IHVuZGVmaW5lZCkgcmV0dXJuIG51bGw7XG4gICAgcmV0dXJuIFtsYWJlbCwgc291cmNlLm5hbWVdO1xuICB9XG4gIC8vIEd1YXJkZWQgcmF0aGVyIHRoYW4gaW5kZXhlZCBzdHJhaWdodDogdGhpcyBydW5zIGZyb20gYSBwb2ludGVybW92ZSBoYW5kbGVyLFxuICAvLyBzbyBhIG1hbGZvcm1lZCBzb3VyY2Ugd291bGQgdGhyb3cgb24gZXZlcnkgbW91c2UgbW92ZW1lbnQg4oCUIGZhciB3b3JzZSB0aGFuIGFcbiAgLy8gdG9vbHRpcCB0aGF0IHN0YXlzIHF1aWV0LlxuICBjb25zdCB2YWx1ZSA9IHNvdXJjZS52YWx1ZXM/LltpbmRleF07XG4gIGlmICh2YWx1ZSA9PT0gdW5kZWZpbmVkIHx8ICFOdW1iZXIuaXNGaW5pdGUodmFsdWUpKSByZXR1cm4gbnVsbDtcbiAgY29uc3QgdW5pdCA9IHNvdXJjZS51bml0ID8gYCAke3NvdXJjZS51bml0fWAgOiAnJztcbiAgcmV0dXJuIFtgJHtmb3JtYXRWYWx1ZSh2YWx1ZSl9JHt1bml0fWAsIHNvdXJjZS5uYW1lXTtcbn1cbiJdfQ==

package/esm2022/lib/spatial/spatial-sections.mjs

@@ -0,0 +1,96 @@
+/**
+ * The planes a **serially sectioned** dataset was actually imaged at.
+ *
+ * A 3D spatial-omics dataset of this kind is not a cloud that happens to have a z:
+ * it is a stack of thin sections, hundreds of microns apart, each one a separate
+ * slide. Every observation on a given slide shares that slide's registered z
+ * exactly, so the distinct z values ARE the sections — no binning, no tolerance,
+ * and no need for a dataset-specific section-label column.
+ *
+ * That matters for the 3D view, where the cloud reads as a stack of discs and the
+ * discs hide the density volumes drawn between them. Being able to show one
+ * section's cells against the estimated field is how you check the estimate against
+ * the measurement; being able to hide them is how you see the field at all.
+ *
+ * Deliberately NOT a binning of a continuous z (that is
+ * `observationsInSlice`'s job, against a volume's voxel planes). If the z is
+ * continuous rather than sectioned there are no sections to offer, and
+ * {@link sampledSections} says so by returning null rather than inventing some.
+ *
+ * Pure — no Angular, no GPU — like `spatial-density.ts`, and tested the same way.
+ */
+/**
+ * Distinct z values beyond which the data is treated as continuous rather than
+ * sectioned. Serial sectioning runs to tens or low hundreds of slides (53 for the
+ * ABC whole-brain MERFISH atlas); a z that keeps producing new values is a
+ * measurement axis, and a "pick one section" control over it would be a lie.
+ */
+export const MAX_SAMPLED_SECTIONS = 512;
+/**
+ * The dataset's sampled section positions, ascending — or null when it has no z,
+ * no observations, or a z too finely divided to be sections at all.
+ *
+ * Bails out as soon as the distinct count passes `max`, so a continuous z costs one
+ * partial pass rather than a set with one entry per observation.
+ */
+export function sampledSections(obs, max = MAX_SAMPLED_SECTIONS) {
+    const z = obs.z;
+    if (!z || obs.count === 0)
+        return null;
+    const seen = new Set();
+    for (let i = 0; i < obs.count; i++) {
+        const v = z[i];
+        // A non-finite z places an observation on no section; it must not become one.
+        if (!Number.isFinite(v))
+            continue;
+        seen.add(v);
+        if (seen.size > max)
+            return null;
+    }
+    if (seen.size === 0)
+        return null;
+    return Float32Array.from(seen).sort();
+}
+/**
+ * Indices of the observations lying on one sampled section.
+ *
+ * Exact equality on purpose: `z` comes from {@link sampledSections}, which read the
+ * values out of this same array, so the comparison cannot drift. Passing a z that
+ * is not one of the sampled positions yields nothing, which is the honest answer.
+ */
+export function observationsInSection(obs, z) {
+    const zs = obs.z;
+    if (!zs)
+        return new Uint32Array(0);
+    const out = new Uint32Array(obs.count);
+    let n = 0;
+    for (let i = 0; i < obs.count; i++) {
+        if (zs[i] === z)
+            out[n++] = i;
+    }
+    return out.subarray(0, n);
+}
+/** Memoized per observations object; see {@link sectionsOf}. */
+const memo = new WeakMap();
+/**
+ * {@link sampledSections} for a dataset's observations, computed once.
+ *
+ * Both the renderer (which filters the cloud's geometry to one section) and the
+ * control panel (which offers the sections to pick from) need this list, and the
+ * scan reads the z of up to 3.7M observations — so it is memoized on the
+ * observations object itself rather than each caller keeping its own copy keyed by
+ * a dataset id it has to remember to invalidate. Still referentially transparent:
+ * the same observations always give the same sections.
+ *
+ * Default `max` only; a caller wanting a different cap should call
+ * {@link sampledSections} directly and cache it itself.
+ */
+export function sectionsOf(obs) {
+    const hit = memo.get(obs);
+    if (hit !== undefined)
+        return hit;
+    const sections = sampledSections(obs);
+    memo.set(obs, sections);
+    return sections;
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoic3BhdGlhbC1zZWN0aW9ucy5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uLy4uLy4uL3NyYy9saWIvc3BhdGlhbC9zcGF0aWFsLXNlY3Rpb25zLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUVBOzs7Ozs7Ozs7Ozs7Ozs7Ozs7OztHQW9CRztBQUVIOzs7OztHQUtHO0FBQ0gsTUFBTSxDQUFDLE1BQU0sb0JBQW9CLEdBQUcsR0FBRyxDQUFDO0FBRXhDOzs7Ozs7R0FNRztBQUNILE1BQU0sVUFBVSxlQUFlLENBQzdCLEdBQXdCLEVBQ3hCLEdBQUcsR0FBRyxvQkFBb0I7SUFFMUIsTUFBTSxDQUFDLEdBQUcsR0FBRyxDQUFDLENBQUMsQ0FBQztJQUNoQixJQUFJLENBQUMsQ0FBQyxJQUFJLEdBQUcsQ0FBQyxLQUFLLEtBQUssQ0FBQztRQUFFLE9BQU8sSUFBSSxDQUFDO0lBRXZDLE1BQU0sSUFBSSxHQUFHLElBQUksR0FBRyxFQUFVLENBQUM7SUFDL0IsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLEdBQUcsQ0FBQyxLQUFLLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztRQUNuQyxNQUFNLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDZiw4RUFBOEU7UUFDOUUsSUFBSSxDQUFDLE1BQU0sQ0FBQyxRQUFRLENBQUMsQ0FBQyxDQUFDO1lBQUUsU0FBUztRQUNsQyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ1osSUFBSSxJQUFJLENBQUMsSUFBSSxHQUFHLEdBQUc7WUFBRSxPQUFPLElBQUksQ0FBQztJQUNuQyxDQUFDO0lBQ0QsSUFBSSxJQUFJLENBQUMsSUFBSSxLQUFLLENBQUM7UUFBRSxPQUFPLElBQUksQ0FBQztJQUNqQyxPQUFPLFlBQVksQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUMsSUFBSSxFQUFFLENBQUM7QUFDeEMsQ0FBQztBQUVEOzs7Ozs7R0FNRztBQUNILE1BQU0sVUFBVSxxQkFBcUIsQ0FBQyxHQUF3QixFQUFFLENBQVM7SUFDdkUsTUFBTSxFQUFFLEdBQUcsR0FBRyxDQUFDLENBQUMsQ0FBQztJQUNqQixJQUFJLENBQUMsRUFBRTtRQUFFLE9BQU8sSUFBSSxXQUFXLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDbkMsTUFBTSxHQUFHLEdBQUcsSUFBSSxXQUFXLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxDQUFDO0lBQ3ZDLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQztJQUNWLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxHQUFHLENBQUMsS0FBSyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7UUFDbkMsSUFBSSxFQUFFLENBQUMsQ0FBQyxDQUFDLEtBQUssQ0FBQztZQUFFLEdBQUcsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsQ0FBQztJQUNoQyxDQUFDO0lBQ0QsT0FBTyxHQUFHLENBQUMsUUFBUSxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQztBQUM1QixDQUFDO0FBRUQsZ0VBQWdFO0FBQ2hFLE1BQU0sSUFBSSxHQUFHLElBQUksT0FBTyxFQUE0QyxDQUFDO0FBRXJFOzs7Ozs7Ozs7Ozs7R0FZRztBQUNILE1BQU0sVUFBVSxVQUFVLENBQUMsR0FBd0I7SUFDakQsTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQztJQUMxQixJQUFJLEdBQUcsS0FBSyxTQUFTO1FBQUUsT0FBTyxHQUFHLENBQUM7SUFDbEMsTUFBTSxRQUFRLEdBQUcsZUFBZSxDQUFDLEdBQUcsQ0FBQyxDQUFDO0lBQ3RDLElBQUksQ0FBQyxHQUFHLENBQUMsR0FBRyxFQUFFLFFBQVEsQ0FBQyxDQUFDO0lBQ3hCLE9BQU8sUUFBUSxDQUFDO0FBQ2xCLENBQUMiLCJzb3VyY2VzQ29udGVudCI6WyJpbXBvcnQgeyBTcGF0aWFsT2JzZXJ2YXRpb25zIH0gZnJvbSAnLi4vY29udHJhY3RzL3NwYXRpYWwtZGF0YXNldC5jb250cmFjdCc7XG5cbi8qKlxuICogVGhlIHBsYW5lcyBhICoqc2VyaWFsbHkgc2VjdGlvbmVkKiogZGF0YXNldCB3YXMgYWN0dWFsbHkgaW1hZ2VkIGF0LlxuICpcbiAqIEEgM0Qgc3BhdGlhbC1vbWljcyBkYXRhc2V0IG9mIHRoaXMga2luZCBpcyBub3QgYSBjbG91ZCB0aGF0IGhhcHBlbnMgdG8gaGF2ZSBhIHo6XG4gKiBpdCBpcyBhIHN0YWNrIG9mIHRoaW4gc2VjdGlvbnMsIGh1bmRyZWRzIG9mIG1pY3JvbnMgYXBhcnQsIGVhY2ggb25lIGEgc2VwYXJhdGVcbiAqIHNsaWRlLiBFdmVyeSBvYnNlcnZhdGlvbiBvbiBhIGdpdmVuIHNsaWRlIHNoYXJlcyB0aGF0IHNsaWRlJ3MgcmVnaXN0ZXJlZCB6XG4gKiBleGFjdGx5LCBzbyB0aGUgZGlzdGluY3QgeiB2YWx1ZXMgQVJFIHRoZSBzZWN0aW9ucyDigJQgbm8gYmlubmluZywgbm8gdG9sZXJhbmNlLFxuICogYW5kIG5vIG5lZWQgZm9yIGEgZGF0YXNldC1zcGVjaWZpYyBzZWN0aW9uLWxhYmVsIGNvbHVtbi5cbiAqXG4gKiBUaGF0IG1hdHRlcnMgZm9yIHRoZSAzRCB2aWV3LCB3aGVyZSB0aGUgY2xvdWQgcmVhZHMgYXMgYSBzdGFjayBvZiBkaXNjcyBhbmQgdGhlXG4gKiBkaXNjcyBoaWRlIHRoZSBkZW5zaXR5IHZvbHVtZXMgZHJhd24gYmV0d2VlbiB0aGVtLiBCZWluZyBhYmxlIHRvIHNob3cgb25lXG4gKiBzZWN0aW9uJ3MgY2VsbHMgYWdhaW5zdCB0aGUgZXN0aW1hdGVkIGZpZWxkIGlzIGhvdyB5b3UgY2hlY2sgdGhlIGVzdGltYXRlIGFnYWluc3RcbiAqIHRoZSBtZWFzdXJlbWVudDsgYmVpbmcgYWJsZSB0byBoaWRlIHRoZW0gaXMgaG93IHlvdSBzZWUgdGhlIGZpZWxkIGF0IGFsbC5cbiAqXG4gKiBEZWxpYmVyYXRlbHkgTk9UIGEgYmlubmluZyBvZiBhIGNvbnRpbnVvdXMgeiAodGhhdCBpc1xuICogYG9ic2VydmF0aW9uc0luU2xpY2VgJ3Mgam9iLCBhZ2FpbnN0IGEgdm9sdW1lJ3Mgdm94ZWwgcGxhbmVzKS4gSWYgdGhlIHogaXNcbiAqIGNvbnRpbnVvdXMgcmF0aGVyIHRoYW4gc2VjdGlvbmVkIHRoZXJlIGFyZSBubyBzZWN0aW9ucyB0byBvZmZlciwgYW5kXG4gKiB7QGxpbmsgc2FtcGxlZFNlY3Rpb25zfSBzYXlzIHNvIGJ5IHJldHVybmluZyBudWxsIHJhdGhlciB0aGFuIGludmVudGluZyBzb21lLlxuICpcbiAqIFB1cmUg4oCUIG5vIEFuZ3VsYXIsIG5vIEdQVSDigJQgbGlrZSBgc3BhdGlhbC1kZW5zaXR5LnRzYCwgYW5kIHRlc3RlZCB0aGUgc2FtZSB3YXkuXG4gKi9cblxuLyoqXG4gKiBEaXN0aW5jdCB6IHZhbHVlcyBiZXlvbmQgd2hpY2ggdGhlIGRhdGEgaXMgdHJlYXRlZCBhcyBjb250aW51b3VzIHJhdGhlciB0aGFuXG4gKiBzZWN0aW9uZWQuIFNlcmlhbCBzZWN0aW9uaW5nIHJ1bnMgdG8gdGVucyBvciBsb3cgaHVuZHJlZHMgb2Ygc2xpZGVzICg1MyBmb3IgdGhlXG4gKiBBQkMgd2hvbGUtYnJhaW4gTUVSRklTSCBhdGxhcyk7IGEgeiB0aGF0IGtlZXBzIHByb2R1Y2luZyBuZXcgdmFsdWVzIGlzIGFcbiAqIG1lYXN1cmVtZW50IGF4aXMsIGFuZCBhIFwicGljayBvbmUgc2VjdGlvblwiIGNvbnRyb2wgb3ZlciBpdCB3b3VsZCBiZSBhIGxpZS5cbiAqL1xuZXhwb3J0IGNvbnN0IE1BWF9TQU1QTEVEX1NFQ1RJT05TID0gNTEyO1xuXG4vKipcbiAqIFRoZSBkYXRhc2V0J3Mgc2FtcGxlZCBzZWN0aW9uIHBvc2l0aW9ucywgYXNjZW5kaW5nIOKAlCBvciBudWxsIHdoZW4gaXQgaGFzIG5vIHosXG4gKiBubyBvYnNlcnZhdGlvbnMsIG9yIGEgeiB0b28gZmluZWx5IGRpdmlkZWQgdG8gYmUgc2VjdGlvbnMgYXQgYWxsLlxuICpcbiAqIEJhaWxzIG91dCBhcyBzb29uIGFzIHRoZSBkaXN0aW5jdCBjb3VudCBwYXNzZXMgYG1heGAsIHNvIGEgY29udGludW91cyB6IGNvc3RzIG9uZVxuICogcGFydGlhbCBwYXNzIHJhdGhlciB0aGFuIGEgc2V0IHdpdGggb25lIGVudHJ5IHBlciBvYnNlcnZhdGlvbi5cbiAqL1xuZXhwb3J0IGZ1bmN0aW9uIHNhbXBsZWRTZWN0aW9ucyhcbiAgb2JzOiBTcGF0aWFsT2JzZXJ2YXRpb25zLFxuICBtYXggPSBNQVhfU0FNUExFRF9TRUNUSU9OUyxcbik6IEZsb2F0MzJBcnJheSB8IG51bGwge1xuICBjb25zdCB6ID0gb2JzLno7XG4gIGlmICgheiB8fCBvYnMuY291bnQgPT09IDApIHJldHVybiBudWxsO1xuXG4gIGNvbnN0IHNlZW4gPSBuZXcgU2V0PG51bWJlcj4oKTtcbiAgZm9yIChsZXQgaSA9IDA7IGkgPCBvYnMuY291bnQ7IGkrKykge1xuICAgIGNvbnN0IHYgPSB6W2ldO1xuICAgIC8vIEEgbm9uLWZpbml0ZSB6IHBsYWNlcyBhbiBvYnNlcnZhdGlvbiBvbiBubyBzZWN0aW9uOyBpdCBtdXN0IG5vdCBiZWNvbWUgb25lLlxuICAgIGlmICghTnVtYmVyLmlzRmluaXRlKHYpKSBjb250aW51ZTtcbiAgICBzZWVuLmFkZCh2KTtcbiAgICBpZiAoc2Vlbi5zaXplID4gbWF4KSByZXR1cm4gbnVsbDtcbiAgfVxuICBpZiAoc2Vlbi5zaXplID09PSAwKSByZXR1cm4gbnVsbDtcbiAgcmV0dXJuIEZsb2F0MzJBcnJheS5mcm9tKHNlZW4pLnNvcnQoKTtcbn1cblxuLyoqXG4gKiBJbmRpY2VzIG9mIHRoZSBvYnNlcnZhdGlvbnMgbHlpbmcgb24gb25lIHNhbXBsZWQgc2VjdGlvbi5cbiAqXG4gKiBFeGFjdCBlcXVhbGl0eSBvbiBwdXJwb3NlOiBgemAgY29tZXMgZnJvbSB7QGxpbmsgc2FtcGxlZFNlY3Rpb25zfSwgd2hpY2ggcmVhZCB0aGVcbiAqIHZhbHVlcyBvdXQgb2YgdGhpcyBzYW1lIGFycmF5LCBzbyB0aGUgY29tcGFyaXNvbiBjYW5ub3QgZHJpZnQuIFBhc3NpbmcgYSB6IHRoYXRcbiAqIGlzIG5vdCBvbmUgb2YgdGhlIHNhbXBsZWQgcG9zaXRpb25zIHlpZWxkcyBub3RoaW5nLCB3aGljaCBpcyB0aGUgaG9uZXN0IGFuc3dlci5cbiAqL1xuZXhwb3J0IGZ1bmN0aW9uIG9ic2VydmF0aW9uc0luU2VjdGlvbihvYnM6IFNwYXRpYWxPYnNlcnZhdGlvbnMsIHo6IG51bWJlcik6IFVpbnQzMkFycmF5IHtcbiAgY29uc3QgenMgPSBvYnMuejtcbiAgaWYgKCF6cykgcmV0dXJuIG5ldyBVaW50MzJBcnJheSgwKTtcbiAgY29uc3Qgb3V0ID0gbmV3IFVpbnQzMkFycmF5KG9icy5jb3VudCk7XG4gIGxldCBuID0gMDtcbiAgZm9yIChsZXQgaSA9IDA7IGkgPCBvYnMuY291bnQ7IGkrKykge1xuICAgIGlmICh6c1tpXSA9PT0geikgb3V0W24rK10gPSBpO1xuICB9XG4gIHJldHVybiBvdXQuc3ViYXJyYXkoMCwgbik7XG59XG5cbi8qKiBNZW1vaXplZCBwZXIgb2JzZXJ2YXRpb25zIG9iamVjdDsgc2VlIHtAbGluayBzZWN0aW9uc09mfS4gKi9cbmNvbnN0IG1lbW8gPSBuZXcgV2Vha01hcDxTcGF0aWFsT2JzZXJ2YXRpb25zLCBGbG9hdDMyQXJyYXkgfCBudWxsPigpO1xuXG4vKipcbiAqIHtAbGluayBzYW1wbGVkU2VjdGlvbnN9IGZvciBhIGRhdGFzZXQncyBvYnNlcnZhdGlvbnMsIGNvbXB1dGVkIG9uY2UuXG4gKlxuICogQm90aCB0aGUgcmVuZGVyZXIgKHdoaWNoIGZpbHRlcnMgdGhlIGNsb3VkJ3MgZ2VvbWV0cnkgdG8gb25lIHNlY3Rpb24pIGFuZCB0aGVcbiAqIGNvbnRyb2wgcGFuZWwgKHdoaWNoIG9mZmVycyB0aGUgc2VjdGlvbnMgdG8gcGljayBmcm9tKSBuZWVkIHRoaXMgbGlzdCwgYW5kIHRoZVxuICogc2NhbiByZWFkcyB0aGUgeiBvZiB1cCB0byAzLjdNIG9ic2VydmF0aW9ucyDigJQgc28gaXQgaXMgbWVtb2l6ZWQgb24gdGhlXG4gKiBvYnNlcnZhdGlvbnMgb2JqZWN0IGl0c2VsZiByYXRoZXIgdGhhbiBlYWNoIGNhbGxlciBrZWVwaW5nIGl0cyBvd24gY29weSBrZXllZCBieVxuICogYSBkYXRhc2V0IGlkIGl0IGhhcyB0byByZW1lbWJlciB0byBpbnZhbGlkYXRlLiBTdGlsbCByZWZlcmVudGlhbGx5IHRyYW5zcGFyZW50OlxuICogdGhlIHNhbWUgb2JzZXJ2YXRpb25zIGFsd2F5cyBnaXZlIHRoZSBzYW1lIHNlY3Rpb25zLlxuICpcbiAqIERlZmF1bHQgYG1heGAgb25seTsgYSBjYWxsZXIgd2FudGluZyBhIGRpZmZlcmVudCBjYXAgc2hvdWxkIGNhbGxcbiAqIHtAbGluayBzYW1wbGVkU2VjdGlvbnN9IGRpcmVjdGx5IGFuZCBjYWNoZSBpdCBpdHNlbGYuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBzZWN0aW9uc09mKG9iczogU3BhdGlhbE9ic2VydmF0aW9ucyk6IEZsb2F0MzJBcnJheSB8IG51bGwge1xuICBjb25zdCBoaXQgPSBtZW1vLmdldChvYnMpO1xuICBpZiAoaGl0ICE9PSB1bmRlZmluZWQpIHJldHVybiBoaXQ7XG4gIGNvbnN0IHNlY3Rpb25zID0gc2FtcGxlZFNlY3Rpb25zKG9icyk7XG4gIG1lbW8uc2V0KG9icywgc2VjdGlvbnMpO1xuICByZXR1cm4gc2VjdGlvbnM7XG59XG4iXX0=