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

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

@@ -0,0 +1,373 @@
+/**
+ * GeoJSON I/O for the region model (review CORE-25, OSD-PLOTLY-35).
+ *
+ * Pure functions between {@link Region}s and a QuPath-compatible GeoJSON
+ * FeatureCollection string, plus {@link downloadGeoJson} (the one DOM-touching
+ * helper, a file download). `RegionStore` calls these directly; the
+ * `PlotUtilities` methods of the same purpose delegate here for compatibility.
+ *
+ * Mapping:
+ *  - `Rectangle` ⇄ a five-point Polygon ring (a single axis-aligned ring with
+ *    no holes reads back as a Rectangle);
+ *  - closed `Polygon` ⇄ `Polygon` (extra rings are holes);
+ *  - open `Polygon` ⇄ `LineString`;
+ *  - `MultiPolygon` ⇄ `MultiPolygon`;
+ *  - a bézier region's geometry is its flattened curve, with the editable
+ *    anchors, handles and hole handles in `properties`;
+ *  - a non-default slice travels as `geometry.plane.z` (QuPath's schema);
+ *  - intensity-profile lines are never exported.
+ */
+import { saveAs } from 'file-saver';
+import { MultiPolygon, Polygon, Rectangle, Region } from './region';
+import { bezierCurveFromHandles, resolveHandles } from './bezier';
+import { hexToRgb, rgbToHex } from '../contracts/color';
+/**
+ * Parse a GeoJSON FeatureCollection string (QuPath-compatible) into regions.
+ * Throws on invalid JSON, a missing `features` key, or a feature without
+ * coordinates.
+ */
+export function regionsFromGeoJson(geoJsonStr) {
+    const regions = [];
+    let geoJson;
+    try {
+        geoJson = JSON.parse(geoJsonStr);
+    }
+    catch (error) {
+        throw new Error('Error parsing json string: ' + error);
+    }
+    if (!geoJson.features) {
+        throw new Error("Invalid GeoJson file: must contain the 'features' key.");
+    }
+    let idx = 0;
+    for (const feature of geoJson.features) {
+        regions.push(regionFromFeature(feature, idx));
+        idx++;
+    }
+    return regions;
+}
+/** One GeoJSON feature as the region `shape<idx>`. */
+function regionFromFeature(feature, idx) {
+    const region = new Region();
+    region.name = `shape${idx}`;
+    // QuPath stores the image plane INSIDE the geometry (a sibling of
+    // type/coordinates), not in properties: `geometry.plane = {c,z,t}`, all
+    // zero-based, and the key is omitted for the default plane (z=0,t=0). A
+    // missing plane therefore reads back as z=0 (jit-ui#93).
+    region.z = feature.geometry?.plane?.z ?? 0;
+    readClassification(region, feature.properties?.classification);
+    region.bounds = boundsFromFeature(feature);
+    return region;
+}
+/** The region's label (and colour) from a feature's `classification`. */
+function readClassification(region, classification) {
+    if (!classification) {
+        // No classification metadata — use a default label and color.
+        region.label = 'Cell';
+    }
+    else if (typeof classification === 'string' || !classification.name) {
+        // assume classification is a string
+        region.label = classification;
+    }
+    else {
+        // if classification is an object with a name / check color as well
+        region.label = classification.name;
+        if (classification.color) {
+            const [r, g, b] = classification.color;
+            region.color = rgbToHex([r, g, b]);
+        }
+    }
+}
+/** A feature's geometry as region bounds. */
+function boundsFromFeature(feature) {
+    // JIT bezier region: the editable anchors + flag travel in properties
+    // (the geometry holds the flattened curve for viewers without bezier
+    // support). Reconstruct the editable bezier from the anchors.
+    if (feature.properties && feature.properties.isBezier && feature.properties.bezierAnchors) {
+        return bezierFromProperties(feature.properties.bezierAnchors, feature.properties, feature.geometry?.type !== 'LineString');
+    }
+    const coordinates = feature.geometry.coordinates;
+    if (!coordinates) {
+        throw new Error("Invalid GeoJson file: must contain the 'coordinates' key.");
+    }
+    // Multi-part region: GeoJSON MultiPolygon → one Polygon per part, each
+    // with its own holes (jit-ui#85).
+    if (feature.geometry.type === 'MultiPolygon') {
+        const mp = new MultiPolygon();
+        mp.polygons = coordinates
+            .map((rings) => polygonFromRings(rings))
+            .filter((p) => p.xpoints.length >= 3);
+        return mp;
+    }
+    // Open polyline: LineString geometry
+    if (feature.geometry.type === 'LineString')
+        return polylineFromLineString(coordinates);
+    // Polygon: check if it encodes a rectangle (single ring only — a polygon
+    // with holes must never be collapsed to a rectangle).
+    const rings = coordinates;
+    if (isRectangleRing(rings)) {
+        const rectangle = new Rectangle();
+        rectangle.x = rings[0][0][0];
+        rectangle.y = rings[0][0][1];
+        rectangle.width = rings[0][2][0] - rings[0][0][0];
+        rectangle.height = rings[0][2][1] - rings[0][0][1];
+        return rectangle;
+    }
+    return polygonFromPolygonRings(rings);
+}
+/** The editable bezier region on `anchors`, its handles and holes from `properties`. */
+function bezierFromProperties(anchors, properties, closed) {
+    const polygon = new Polygon();
+    polygon.bezier = true;
+    polygon.closed = closed;
+    polygon.npoints = anchors.length;
+    polygon.xpoints = anchors.map((a) => a[0]);
+    polygon.ypoints = anchors.map((a) => a[1]);
+    polygon.coordinates = anchors.map((a) => [a[0], a[1]]);
+    // Restore the edited control handles when present (else they'll fall back
+    // to the smooth Catmull-Rom default at render time).
+    if (properties.bezierHandlesIn)
+        polygon.handlesIn = properties.bezierHandlesIn;
+    if (properties.bezierHandlesOut)
+        polygon.handlesOut = properties.bezierHandlesOut;
+    // Restore donut holes + their editable bezier handles (jit-ui#102).
+    if (properties.holes)
+        polygon.holes = properties.holes;
+    if (properties.holeHandlesIn)
+        polygon.holeHandlesIn = properties.holeHandlesIn;
+    if (properties.holeHandlesOut)
+        polygon.holeHandlesOut = properties.holeHandlesOut;
+    return polygon;
+}
+/** An open polyline from a LineString's points. */
+function polylineFromLineString(coordinates) {
+    const polygon = new Polygon();
+    polygon.closed = false;
+    polygon.npoints = coordinates.length;
+    polygon.xpoints = [];
+    polygon.ypoints = [];
+    polygon.coordinates = [];
+    for (let i = 0; i < coordinates.length; i++) {
+        polygon.xpoints.push(coordinates[i][0]);
+        polygon.ypoints.push(coordinates[i][1]);
+        polygon.coordinates.push([coordinates[i][0], coordinates[i][1]]);
+    }
+    return polygon;
+}
+/** Whether Polygon `coordinates` are one closed, axis-aligned four-corner ring. */
+function isRectangleRing(coordinates) {
+    return (coordinates.length === 1 &&
+        coordinates[0].length === 5 &&
+        JSON.stringify(coordinates[0][0]) === JSON.stringify(coordinates[0][4]) &&
+        coordinates[0][0][0] === coordinates[0][3][0] &&
+        coordinates[0][0][1] === coordinates[0][1][1] &&
+        coordinates[0][1][0] === coordinates[0][2][0] &&
+        coordinates[0][2][1] === coordinates[0][3][1]);
+}
+/** A freeform closed polygon from Polygon `coordinates` (the exterior's
+ *  closing point dropped; extra rings are holes). */
+function polygonFromPolygonRings(coordinates) {
+    const polygon = new Polygon();
+    polygon.npoints = coordinates[0].length - 1;
+    polygon.xpoints = [];
+    polygon.ypoints = [];
+    polygon.coordinates = [];
+    for (let i = 0; i < coordinates[0].length - 1; i++) {
+        polygon.xpoints.push(coordinates[0][i][0]);
+        polygon.ypoints.push(coordinates[0][i][1]);
+        polygon.coordinates.push([coordinates[0][i][0], coordinates[0][i][1]]);
+    }
+    // Extra rings are interior holes (GeoJSON Polygon convention) — jit-ui#85.
+    const holes = ringsToHoles(coordinates.slice(1));
+    if (holes.length)
+        polygon.holes = holes;
+    return polygon;
+}
+/**
+ * Serialise regions as a GeoJSON FeatureCollection string (QuPath-compatible),
+ * leaving out intensity-profile lines.
+ */
+export function regionsToGeoJson(rois) {
+    const features = [];
+    for (const roi of rois.filter((r) => r.kind !== 'profile')) {
+        const feature = featureFromRegion(roi);
+        if (feature)
+            features.push(feature);
+    }
+    const geoJsonData = {
+        features: features,
+        type: 'FeatureCollection',
+    };
+    return JSON.stringify(geoJsonData);
+}
+/** A region as a GeoJSON feature; null for a region without bounds. */
+function featureFromRegion(roi) {
+    const classification = {
+        name: roi.label ? roi.label : roi.name,
+        color: hexToRgb(roi?.color) ?? [0, 0, 0],
+    };
+    // QuPath places the image plane inside the geometry (sibling of
+    // type/coordinates), zero-based, and omits it for the default plane
+    // (z=0,t=0). Emit `plane: {c,z,t}` only for a non-default slice so a
+    // single-plane image round-trips byte-identically to QuPath (jit-ui#93).
+    const planeProp = (roi.z ?? 0) !== 0 ? { plane: { c: -1, z: roi.z, t: 0 } } : {};
+    if (roi.bounds instanceof Rectangle) {
+        const { x, y, width, height } = roi.bounds;
+        const ring = [
+            [x, y],
+            [x + width, y],
+            [x + width, y + height],
+            [x, y + height],
+            [x, y],
+        ];
+        return {
+            type: 'Feature',
+            properties: { classification },
+            geometry: { type: 'Polygon', coordinates: [ring], ...planeProp },
+        };
+    }
+    if (roi.bounds instanceof Polygon)
+        return polygonFeature(roi.bounds, classification, planeProp);
+    if (roi.bounds instanceof MultiPolygon) {
+        // Multi-part region → GeoJSON MultiPolygon: one ring-set per part
+        // (exterior + holes), each ring closed (jit-ui#85).
+        const coordinates = roi.bounds.polygons
+            .filter((part) => part.xpoints.length >= 3)
+            .map((part) => {
+            const ext = part.xpoints.map((x, i) => [x, part.ypoints[i]]);
+            const rings = [[...ext, ext[0]]];
+            if (part.holes) {
+                for (const hole of part.holes) {
+                    if (hole.length >= 3)
+                        rings.push([...hole, hole[0]]);
+                }
+            }
+            return rings;
+        });
+        return {
+            type: 'Feature',
+            properties: { classification },
+            geometry: { type: 'MultiPolygon', coordinates, ...planeProp },
+        };
+    }
+    return null;
+}
+/** A closed polygon (with its holes) as a Polygon feature, an open one as a LineString. */
+function polygonFeature(polygon, classification, planeProp) {
+    const closed = polygon.closed !== false;
+    const isBezier = polygon.bezier === true;
+    // For a bezier region the geometry is the flattened smooth curve,
+    // so a viewer without bezier support (QuPath) still renders the curve;
+    // the editable anchors + flag ride along in properties for JIT.
+    const geomCoords = isBezier
+        ? flattenBezier(polygon.xpoints, polygon.ypoints, closed, polygon.handlesIn, polygon.handlesOut)
+        : polygon.coordinates;
+    const properties = { classification };
+    if (isBezier) {
+        properties.isBezier = true;
+        properties.bezierAnchors = polygon.coordinates;
+        // The editable control handles (relative offsets) travel along so JIT
+        // round-trips a hand-edited curve, not just the smooth default.
+        if (polygon.handlesIn)
+            properties.bezierHandlesIn = polygon.handlesIn;
+        if (polygon.handlesOut)
+            properties.bezierHandlesOut = polygon.handlesOut;
+        // Donut bezier: the hole anchors + their editable handles round-trip too (jit-ui#102).
+        if (polygon.holes)
+            properties.holes = polygon.holes;
+        if (polygon.holeHandlesIn)
+            properties.holeHandlesIn = polygon.holeHandlesIn;
+        if (polygon.holeHandlesOut)
+            properties.holeHandlesOut = polygon.holeHandlesOut;
+    }
+    if (!closed) {
+        return {
+            type: 'Feature',
+            properties,
+            geometry: { type: 'LineString', coordinates: geomCoords, ...planeProp },
+        };
+    }
+    // Close the ring. The flattened bezier curve already returns to its
+    // start, so only the straight-polygon path needs the first point
+    // repeated.
+    const ring = isBezier ? geomCoords : [...geomCoords, geomCoords[0]];
+    // Interior rings (holes) follow the exterior as extra GeoJSON rings —
+    // standard Polygon-with-holes, which QuPath round-trips (jit-ui#85). For a bezier donut,
+    // the hole geometry is the flattened smooth curve too (jit-ui#102).
+    const rings = [ring];
+    if (polygon.holes) {
+        polygon.holes.forEach((hole, hi) => {
+            if (hole.length < 3)
+                return;
+            if (isBezier) {
+                const hxs = hole.map((p) => p[0]);
+                const hys = hole.map((p) => p[1]);
+                rings.push(flattenBezier(hxs, hys, true, polygon.holeHandlesIn?.[hi], polygon.holeHandlesOut?.[hi]));
+            }
+            else {
+                rings.push([...hole, hole[0]]);
+            }
+        });
+    }
+    return { type: 'Feature', properties, geometry: { type: 'Polygon', coordinates: rings, ...planeProp } };
+}
+/** The flattened bezier curve through anchors `xs`/`ys` with the given handle offsets, as points. */
+function flattenBezier(xs, ys, closed, handlesIn, handlesOut) {
+    const c = bezierCurveFromHandles(xs, ys, resolveHandles(xs, ys, closed, handlesIn, handlesOut), closed);
+    return c.xs.map((x, i) => [x, c.ys[i]]);
+}
+/**
+ * Build a closed {@link Polygon} from a GeoJSON ring set: `rings[0]` is the
+ * exterior (closing point dropped), `rings[1..]` are interior holes. jit-ui#85.
+ */
+function polygonFromRings(rings) {
+    const poly = new Polygon();
+    const ext = rings?.[0] ?? [];
+    const last = ext.length - 1;
+    const closed = ext.length > 1 && ext[0][0] === ext[last][0] && ext[0][1] === ext[last][1];
+    const n = closed ? last : ext.length;
+    poly.xpoints = [];
+    poly.ypoints = [];
+    poly.coordinates = [];
+    for (let i = 0; i < n; i++) {
+        poly.xpoints.push(ext[i][0]);
+        poly.ypoints.push(ext[i][1]);
+        poly.coordinates.push([ext[i][0], ext[i][1]]);
+    }
+    poly.npoints = poly.xpoints.length;
+    poly.closed = true;
+    const holes = ringsToHoles(rings.slice(1));
+    if (holes.length)
+        poly.holes = holes;
+    return poly;
+}
+/**
+ * Convert GeoJSON interior rings into the neutral hole representation
+ * (`number[][]` per ring, no repeated closing point). Degenerate rings (< 3
+ * distinct points) are dropped. jit-ui#85.
+ */
+function ringsToHoles(rings) {
+    const holes = [];
+    for (const ringIn of rings || []) {
+        if (!ringIn || ringIn.length < 3)
+            continue;
+        const last = ringIn.length - 1;
+        const closed = ringIn[0][0] === ringIn[last][0] && ringIn[0][1] === ringIn[last][1];
+        const n = closed ? last : ringIn.length;
+        const ring = [];
+        for (let i = 0; i < n; i++)
+            ring.push([ringIn[i][0], ringIn[i][1]]);
+        if (ring.length >= 3)
+            holes.push(ring);
+    }
+    return holes;
+}
+/**
+ * Download a GeoJSON string as `<baseName without extension>.geojson`
+ * (`rois.geojson` without a base name).
+ */
+export function downloadGeoJson(jsonString, baseName) {
+    const blob = new Blob([jsonString], { type: 'application/json' });
+    const stem = (baseName ?? '').replace(/\.[^/.]+$/, '').trim() || 'rois';
+    saveAs(blob, `${stem}.geojson`);
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoicmVnaW9uLWdlb2pzb24uanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi8uLi8uLi9zcmMvbGliL21vZGVscy9yZWdpb24tZ2VvanNvbi50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFBQTs7Ozs7Ozs7Ozs7Ozs7Ozs7O0dBa0JHO0FBQ0gsT0FBTyxFQUFFLE1BQU0sRUFBRSxNQUFNLFlBQVksQ0FBQztBQUVwQyxPQUFPLEVBQUUsWUFBWSxFQUFFLE9BQU8sRUFBRSxTQUFTLEVBQUUsTUFBTSxFQUFFLE1BQU0sVUFBVSxDQUFDO0FBQ3BFLE9BQU8sRUFBRSxzQkFBc0IsRUFBRSxjQUFjLEVBQUUsTUFBTSxVQUFVLENBQUM7QUFDbEUsT0FBTyxFQUFFLFFBQVEsRUFBRSxRQUFRLEVBQUUsTUFBTSxvQkFBb0IsQ0FBQztBQUV4RDs7OztHQUlHO0FBQ0gsTUFBTSxVQUFVLGtCQUFrQixDQUFDLFVBQWtCO0lBQ25ELE1BQU0sT0FBTyxHQUFhLEVBQUUsQ0FBQztJQUM3QixJQUFJLE9BQVksQ0FBQztJQUNqQixJQUFJLENBQUM7UUFDSCxPQUFPLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQyxVQUFVLENBQUMsQ0FBQztJQUNuQyxDQUFDO0lBQUMsT0FBTyxLQUFLLEVBQUUsQ0FBQztRQUNmLE1BQU0sSUFBSSxLQUFLLENBQUMsNkJBQTZCLEdBQUcsS0FBSyxDQUFDLENBQUM7SUFDekQsQ0FBQztJQUNELElBQUksQ0FBQyxPQUFPLENBQUMsUUFBUSxFQUFFLENBQUM7UUFDdEIsTUFBTSxJQUFJLEtBQUssQ0FBQyx3REFBd0QsQ0FBQyxDQUFDO0lBQzVFLENBQUM7SUFDRCxJQUFJLEdBQUcsR0FBRyxDQUFDLENBQUM7SUFDWixLQUFLLE1BQU0sT0FBTyxJQUFJLE9BQU8sQ0FBQyxRQUFRLEVBQUUsQ0FBQztRQUN2QyxPQUFPLENBQUMsSUFBSSxDQUFDLGlCQUFpQixDQUFDLE9BQU8sRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDO1FBQzlDLEdBQUcsRUFBRSxDQUFDO0lBQ1IsQ0FBQztJQUNELE9BQU8sT0FBTyxDQUFDO0FBQ2pCLENBQUM7QUFxQkQsc0RBQXNEO0FBQ3RELFNBQVMsaUJBQWlCLENBQUMsT0FBdUIsRUFBRSxHQUFXO0lBQzdELE1BQU0sTUFBTSxHQUFHLElBQUksTUFBTSxFQUFFLENBQUM7SUFDNUIsTUFBTSxDQUFDLElBQUksR0FBRyxRQUFRLEdBQUcsRUFBRSxDQUFDO0lBQzVCLGtFQUFrRTtJQUNsRSx3RUFBd0U7SUFDeEUsd0VBQXdFO0lBQ3hFLHlEQUF5RDtJQUN6RCxNQUFNLENBQUMsQ0FBQyxHQUFHLE9BQU8sQ0FBQyxRQUFRLEVBQUUsS0FBSyxFQUFFLENBQUMsSUFBSSxDQUFDLENBQUM7SUFDM0Msa0JBQWtCLENBQUMsTUFBTSxFQUFFLE9BQU8sQ0FBQyxVQUFVLEVBQUUsY0FBYyxDQUFDLENBQUM7SUFDL0QsTUFBTSxDQUFDLE1BQU0sR0FBRyxpQkFBaUIsQ0FBQyxPQUFPLENBQUMsQ0FBQztJQUMzQyxPQUFPLE1BQU0sQ0FBQztBQUNoQixDQUFDO0FBRUQseUVBQXlFO0FBQ3pFLFNBQVMsa0JBQWtCLENBQUMsTUFBYyxFQUFFLGNBQTBDO0lBQ3BGLElBQUksQ0FBQyxjQUFjLEVBQUUsQ0FBQztRQUNwQiw4REFBOEQ7UUFDOUQsTUFBTSxDQUFDLEtBQUssR0FBRyxNQUFNLENBQUM7SUFDeEIsQ0FBQztTQUFNLElBQUksT0FBTyxjQUFjLEtBQUssUUFBUSxJQUFJLENBQUMsY0FBYyxDQUFDLElBQUksRUFBRSxDQUFDO1FBQ3RFLG9DQUFvQztRQUNwQyxNQUFNLENBQUMsS0FBSyxHQUFHLGNBQXdCLENBQUM7SUFDMUMsQ0FBQztTQUFNLENBQUM7UUFDTixtRUFBbUU7UUFDbkUsTUFBTSxDQUFDLEtBQUssR0FBRyxjQUFjLENBQUMsSUFBSSxDQUFDO1FBQ25DLElBQUksY0FBYyxDQUFDLEtBQUssRUFBRSxDQUFDO1lBQ3pCLE1BQU0sQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsQ0FBQyxHQUFHLGNBQWMsQ0FBQyxLQUFLLENBQUM7WUFDdkMsTUFBTSxDQUFDLEtBQUssR0FBRyxRQUFRLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDckMsQ0FBQztJQUNILENBQUM7QUFDSCxDQUFDO0FBRUQsNkNBQTZDO0FBQzdDLFNBQVMsaUJBQWlCLENBQUMsT0FBdUI7SUFDaEQsc0VBQXNFO0lBQ3RFLHFFQUFxRTtJQUNyRSw4REFBOEQ7SUFDOUQsSUFBSSxPQUFPLENBQUMsVUFBVSxJQUFJLE9BQU8sQ0FBQyxVQUFVLENBQUMsUUFBUSxJQUFJLE9BQU8sQ0FBQyxVQUFVLENBQUMsYUFBYSxFQUFFLENBQUM7UUFDMUYsT0FBTyxvQkFBb0IsQ0FDekIsT0FBTyxDQUFDLFVBQVUsQ0FBQyxhQUFhLEVBQ2hDLE9BQU8sQ0FBQyxVQUFVLEVBQ2xCLE9BQU8sQ0FBQyxRQUFRLEVBQUUsSUFBSSxLQUFLLFlBQVksQ0FDeEMsQ0FBQztJQUNKLENBQUM7SUFDRCxNQUFNLFdBQVcsR0FBRyxPQUFPLENBQUMsUUFBUSxDQUFDLFdBQVcsQ0FBQztJQUNqRCxJQUFJLENBQUMsV0FBVyxFQUFFLENBQUM7UUFDakIsTUFBTSxJQUFJLEtBQUssQ0FBQywyREFBMkQsQ0FBQyxDQUFDO0lBQy9FLENBQUM7SUFDRCx1RUFBdUU7SUFDdkUsa0NBQWtDO0lBQ2xDLElBQUksT0FBTyxDQUFDLFFBQVEsQ0FBQyxJQUFJLEtBQUssY0FBYyxFQUFFLENBQUM7UUFDN0MsTUFBTSxFQUFFLEdBQUcsSUFBSSxZQUFZLEVBQUUsQ0FBQztRQUM5QixFQUFFLENBQUMsUUFBUSxHQUFJLFdBQThCO2FBQzFDLEdBQUcsQ0FBQyxDQUFDLEtBQUssRUFBRSxFQUFFLENBQUMsZ0JBQWdCLENBQUMsS0FBSyxDQUFDLENBQUM7YUFDdkMsTUFBTSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsT0FBTyxDQUFDLE1BQU0sSUFBSSxDQUFDLENBQUMsQ0FBQztRQUN4QyxPQUFPLEVBQUUsQ0FBQztJQUNaLENBQUM7SUFDRCxxQ0FBcUM7SUFDckMsSUFBSSxPQUFPLENBQUMsUUFBUSxDQUFDLElBQUksS0FBSyxZQUFZO1FBQUUsT0FBTyxzQkFBc0IsQ0FBQyxXQUF5QixDQUFDLENBQUM7SUFDckcseUVBQXlFO0lBQ3pFLHNEQUFzRDtJQUN0RCxNQUFNLEtBQUssR0FBRyxXQUEyQixDQUFDO0lBQzFDLElBQUksZUFBZSxDQUFDLEtBQUssQ0FBQyxFQUFFLENBQUM7UUFDM0IsTUFBTSxTQUFTLEdBQUcsSUFBSSxTQUFTLEVBQUUsQ0FBQztRQUNsQyxTQUFTLENBQUMsQ0FBQyxHQUFHLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUM3QixTQUFTLENBQUMsQ0FBQyxHQUFHLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUM3QixTQUFTLENBQUMsS0FBSyxHQUFHLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDbEQsU0FBUyxDQUFDLE1BQU0sR0FBRyxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ25ELE9BQU8sU0FBUyxDQUFDO0lBQ25CLENBQUM7SUFDRCxPQUFPLHVCQUF1QixDQUFDLEtBQUssQ0FBQyxDQUFDO0FBQ3hDLENBQUM7QUFFRCx3RkFBd0Y7QUFDeEYsU0FBUyxvQkFBb0IsQ0FDM0IsT0FBbUIsRUFDbkIsVUFBcUQsRUFDckQsTUFBZTtJQUVmLE1BQU0sT0FBTyxHQUFHLElBQUksT0FBTyxFQUFFLENBQUM7SUFDOUIsT0FBTyxDQUFDLE1BQU0sR0FBRyxJQUFJLENBQUM7SUFDdEIsT0FBTyxDQUFDLE1BQU0sR0FBRyxNQUFNLENBQUM7SUFDeEIsT0FBTyxDQUFDLE9BQU8sR0FBRyxPQUFPLENBQUMsTUFBTSxDQUFDO0lBQ2pDLE9BQU8sQ0FBQyxPQUFPLEdBQUcsT0FBTyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDM0MsT0FBTyxDQUFDLE9BQU8sR0FBRyxPQUFPLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUMzQyxPQUFPLENBQUMsV0FBVyxHQUFHLE9BQU8sQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDdkQsMEVBQTBFO0lBQzFFLHFEQUFxRDtJQUNyRCxJQUFJLFVBQVUsQ0FBQyxlQUFlO1FBQUUsT0FBTyxDQUFDLFNBQVMsR0FBRyxVQUFVLENBQUMsZUFBZSxDQUFDO0lBQy9FLElBQUksVUFBVSxDQUFDLGdCQUFnQjtRQUFFLE9BQU8sQ0FBQyxVQUFVLEdBQUcsVUFBVSxDQUFDLGdCQUFnQixDQUFDO0lBQ2xGLG9FQUFvRTtJQUNwRSxJQUFJLFVBQVUsQ0FBQyxLQUFLO1FBQUUsT0FBTyxDQUFDLEtBQUssR0FBRyxVQUFVLENBQUMsS0FBSyxDQUFDO0lBQ3ZELElBQUksVUFBVSxDQUFDLGFBQWE7UUFBRSxPQUFPLENBQUMsYUFBYSxHQUFHLFVBQVUsQ0FBQyxhQUFhLENBQUM7SUFDL0UsSUFBSSxVQUFVLENBQUMsY0FBYztRQUFFLE9BQU8sQ0FBQyxjQUFjLEdBQUcsVUFBVSxDQUFDLGNBQWMsQ0FBQztJQUNsRixPQUFPLE9BQU8sQ0FBQztBQUNqQixDQUFDO0FBRUQsbURBQW1EO0FBQ25ELFNBQVMsc0JBQXNCLENBQUMsV0FBdUI7SUFDckQsTUFBTSxPQUFPLEdBQUcsSUFBSSxPQUFPLEVBQUUsQ0FBQztJQUM5QixPQUFPLENBQUMsTUFBTSxHQUFHLEtBQUssQ0FBQztJQUN2QixPQUFPLENBQUMsT0FBTyxHQUFHLFdBQVcsQ0FBQyxNQUFNLENBQUM7SUFDckMsT0FBTyxDQUFDLE9BQU8sR0FBRyxFQUFFLENBQUM7SUFDckIsT0FBTyxDQUFDLE9BQU8sR0FBRyxFQUFFLENBQUM7SUFDckIsT0FBTyxDQUFDLFdBQVcsR0FBRyxFQUFFLENBQUM7SUFDekIsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLFdBQVcsQ0FBQyxNQUFNLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztRQUM1QyxPQUFPLENBQUMsT0FBTyxDQUFDLElBQUksQ0FBQyxXQUFXLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUN4QyxPQUFPLENBQUMsT0FBTyxDQUFDLElBQUksQ0FBQyxXQUFXLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUN4QyxPQUFPLENBQUMsV0FBVyxDQUFDLElBQUksQ0FBQyxDQUFDLFdBQVcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxXQUFXLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ25FLENBQUM7SUFDRCxPQUFPLE9BQU8sQ0FBQztBQUNqQixDQUFDO0FBRUQsbUZBQW1GO0FBQ25GLFNBQVMsZUFBZSxDQUFDLFdBQXlCO0lBQ2hELE9BQU8sQ0FDTCxXQUFXLENBQUMsTUFBTSxLQUFLLENBQUM7UUFDeEIsV0FBVyxDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sS0FBSyxDQUFDO1FBQzNCLElBQUksQ0FBQyxTQUFTLENBQUMsV0FBVyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEtBQUssSUFBSSxDQUFDLFNBQVMsQ0FBQyxXQUFXLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDdkUsV0FBVyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxLQUFLLFdBQVcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDN0MsV0FBVyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxLQUFLLFdBQVcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDN0MsV0FBVyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxLQUFLLFdBQVcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDN0MsV0FBVyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxLQUFLLFdBQVcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FDOUMsQ0FBQztBQUNKLENBQUM7QUFFRDtxREFDcUQ7QUFDckQsU0FBUyx1QkFBdUIsQ0FBQyxXQUF5QjtJQUN4RCxNQUFNLE9BQU8sR0FBRyxJQUFJLE9BQU8sRUFBRSxDQUFDO0lBQzlCLE9BQU8sQ0FBQyxPQUFPLEdBQUcsV0FBVyxDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sR0FBRyxDQUFDLENBQUM7SUFDNUMsT0FBTyxDQUFDLE9BQU8sR0FBRyxFQUFFLENBQUM7SUFDckIsT0FBTyxDQUFDLE9BQU8sR0FBRyxFQUFFLENBQUM7SUFDckIsT0FBTyxDQUFDLFdBQVcsR0FBRyxFQUFFLENBQUM7SUFDekIsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLFdBQVcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxNQUFNLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7UUFDbkQsT0FBTyxDQUFDLE9BQU8sQ0FBQyxJQUFJLENBQUMsV0FBVyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDM0MsT0FBTyxDQUFDLE9BQU8sQ0FBQyxJQUFJLENBQUMsV0FBVyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDM0MsT0FBTyxDQUFDLFdBQVcsQ0FBQyxJQUFJLENBQUMsQ0FBQyxXQUFXLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsV0FBVyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUN6RSxDQUFDO0lBQ0QsMkVBQTJFO0lBQzNFLE1BQU0sS0FBSyxHQUFHLFlBQVksQ0FBQyxXQUFXLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDakQsSUFBSSxLQUFLLENBQUMsTUFBTTtRQUFFLE9BQU8sQ0FBQyxLQUFLLEdBQUcsS0FBSyxDQUFDO0lBQ3hDLE9BQU8sT0FBTyxDQUFDO0FBQ2pCLENBQUM7QUFFRDs7O0dBR0c7QUFDSCxNQUFNLFVBQVUsZ0JBQWdCLENBQUMsSUFBdUI7SUFDdEQsTUFBTSxRQUFRLEdBQWEsRUFBRSxDQUFDO0lBQzlCLEtBQUssTUFBTSxHQUFHLElBQUksSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLElBQUksS0FBSyxTQUFTLENBQUMsRUFBRSxDQUFDO1FBQzNELE1BQU0sT0FBTyxHQUFHLGlCQUFpQixDQUFDLEdBQUcsQ0FBQyxDQUFDO1FBQ3ZDLElBQUksT0FBTztZQUFFLFFBQVEsQ0FBQyxJQUFJLENBQUMsT0FBTyxDQUFDLENBQUM7SUFDdEMsQ0FBQztJQUNELE1BQU0sV0FBVyxHQUFHO1FBQ2xCLFFBQVEsRUFBRSxRQUFRO1FBQ2xCLElBQUksRUFBRSxtQkFBbUI7S0FDMUIsQ0FBQztJQUVGLE9BQU8sSUFBSSxDQUFDLFNBQVMsQ0FBQyxXQUFXLENBQUMsQ0FBQztBQUNyQyxDQUFDO0FBRUQsdUVBQXVFO0FBQ3ZFLFNBQVMsaUJBQWlCLENBQUMsR0FBVztJQUNwQyxNQUFNLGNBQWMsR0FBRztRQUNyQixJQUFJLEVBQUUsR0FBRyxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLElBQUk7UUFDdEMsS0FBSyxFQUFFLFFBQVEsQ0FBQyxHQUFHLEVBQUUsS0FBSyxDQUFDLElBQUksQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsQ0FBQztLQUN6QyxDQUFDO0lBQ0YsZ0VBQWdFO0lBQ2hFLG9FQUFvRTtJQUNwRSxxRUFBcUU7SUFDckUseUVBQXlFO0lBQ3pFLE1BQU0sU0FBUyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsS0FBSyxFQUFFLEVBQUUsQ0FBQyxFQUFFLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxHQUFHLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUM7SUFDakYsSUFBSSxHQUFHLENBQUMsTUFBTSxZQUFZLFNBQVMsRUFBRSxDQUFDO1FBQ3BDLE1BQU0sRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLEtBQUssRUFBRSxNQUFNLEVBQUUsR0FBRyxHQUFHLENBQUMsTUFBTSxDQUFDO1FBQzNDLE1BQU0sSUFBSSxHQUFHO1lBQ1gsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDO1lBQ04sQ0FBQyxDQUFDLEdBQUcsS0FBSyxFQUFFLENBQUMsQ0FBQztZQUNkLENBQUMsQ0FBQyxHQUFHLEtBQUssRUFBRSxDQUFDLEdBQUcsTUFBTSxDQUFDO1lBQ3ZCLENBQUMsQ0FBQyxFQUFFLENBQUMsR0FBRyxNQUFNLENBQUM7WUFDZixDQUFDLENBQUMsRUFBRSxDQUFDLENBQUM7U0FDUCxDQUFDO1FBQ0YsT0FBTztZQUNMLElBQUksRUFBRSxTQUFTO1lBQ2YsVUFBVSxFQUFFLEVBQUUsY0FBYyxFQUFFO1lBQzlCLFFBQVEsRUFBRSxFQUFFLElBQUksRUFBRSxTQUFTLEVBQUUsV0FBVyxFQUFFLENBQUMsSUFBSSxDQUFDLEVBQUUsR0FBRyxTQUFTLEVBQUU7U0FDakUsQ0FBQztJQUNKLENBQUM7SUFDRCxJQUFJLEdBQUcsQ0FBQyxNQUFNLFlBQVksT0FBTztRQUFFLE9BQU8sY0FBYyxDQUFDLEdBQUcsQ0FBQyxNQUFNLEVBQUUsY0FBYyxFQUFFLFNBQVMsQ0FBQyxDQUFDO0lBQ2hHLElBQUksR0FBRyxDQUFDLE1BQU0sWUFBWSxZQUFZLEVBQUUsQ0FBQztRQUN2QyxrRUFBa0U7UUFDbEUsb0RBQW9EO1FBQ3BELE1BQU0sV0FBVyxHQUFHLEdBQUcsQ0FBQyxNQUFNLENBQUMsUUFBUTthQUNwQyxNQUFNLENBQUMsQ0FBQyxJQUFJLEVBQUUsRUFBRSxDQUFDLElBQUksQ0FBQyxPQUFPLENBQUMsTUFBTSxJQUFJLENBQUMsQ0FBQzthQUMxQyxHQUFHLENBQUMsQ0FBQyxJQUFJLEVBQUUsRUFBRTtZQUNaLE1BQU0sR0FBRyxHQUFHLElBQUksQ0FBQyxPQUFPLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLEVBQUUsSUFBSSxDQUFDLE9BQU8sQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDN0QsTUFBTSxLQUFLLEdBQWlCLENBQUMsQ0FBQyxHQUFHLEdBQUcsRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1lBQy9DLElBQUksSUFBSSxDQUFDLEtBQUssRUFBRSxDQUFDO2dCQUNmLEtBQUssTUFBTSxJQUFJLElBQUksSUFBSSxDQUFDLEtBQUssRUFBRSxDQUFDO29CQUM5QixJQUFJLElBQUksQ0FBQyxNQUFNLElBQUksQ0FBQzt3QkFBRSxLQUFLLENBQUMsSUFBSSxDQUFDLENBQUMsR0FBRyxJQUFJLEVBQUUsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztnQkFDdkQsQ0FBQztZQUNILENBQUM7WUFDRCxPQUFPLEtBQUssQ0FBQztRQUNmLENBQUMsQ0FBQyxDQUFDO1FBQ0wsT0FBTztZQUNMLElBQUksRUFBRSxTQUFTO1lBQ2YsVUFBVSxFQUFFLEVBQUUsY0FBYyxFQUFFO1lBQzlCLFFBQVEsRUFBRSxFQUFFLElBQUksRUFBRSxjQUFjLEVBQUUsV0FBVyxFQUFFLEdBQUcsU0FBUyxFQUFFO1NBQzlELENBQUM7SUFDSixDQUFDO0lBQ0QsT0FBTyxJQUFJLENBQUM7QUFDZCxDQUFDO0FBRUQsMkZBQTJGO0FBQzNGLFNBQVMsY0FBYyxDQUFDLE9BQWdCLEVBQUUsY0FBc0IsRUFBRSxTQUFpQjtJQUNqRixNQUFNLE1BQU0sR0FBRyxPQUFPLENBQUMsTUFBTSxLQUFLLEtBQUssQ0FBQztJQUN4QyxNQUFNLFFBQVEsR0FBRyxPQUFPLENBQUMsTUFBTSxLQUFLLElBQUksQ0FBQztJQUN6QyxrRUFBa0U7SUFDbEUsdUVBQXVFO0lBQ3ZFLGdFQUFnRTtJQUNoRSxNQUFNLFVBQVUsR0FBRyxRQUFRO1FBQ3pCLENBQUMsQ0FBQyxhQUFhLENBQUMsT0FBTyxDQUFDLE9BQU8sRUFBRSxPQUFPLENBQUMsT0FBTyxFQUFFLE1BQU0sRUFBRSxPQUFPLENBQUMsU0FBUyxFQUFFLE9BQU8sQ0FBQyxVQUFVLENBQUM7UUFDaEcsQ0FBQyxDQUFDLE9BQU8sQ0FBQyxXQUFXLENBQUM7SUFDeEIsTUFBTSxVQUFVLEdBQTRCLEVBQUUsY0FBYyxFQUFFLENBQUM7SUFDL0QsSUFBSSxRQUFRLEVBQUUsQ0FBQztRQUNiLFVBQVUsQ0FBQyxRQUFRLEdBQUcsSUFBSSxDQUFDO1FBQzNCLFVBQVUsQ0FBQyxhQUFhLEdBQUcsT0FBTyxDQUFDLFdBQVcsQ0FBQztRQUMvQyxzRUFBc0U7UUFDdEUsZ0VBQWdFO1FBQ2hFLElBQUksT0FBTyxDQUFDLFNBQVM7WUFBRSxVQUFVLENBQUMsZUFBZSxHQUFHLE9BQU8sQ0FBQyxTQUFTLENBQUM7UUFDdEUsSUFBSSxPQUFPLENBQUMsVUFBVTtZQUFFLFVBQVUsQ0FBQyxnQkFBZ0IsR0FBRyxPQUFPLENBQUMsVUFBVSxDQUFDO1FBQ3pFLHVGQUF1RjtRQUN2RixJQUFJLE9BQU8sQ0FBQyxLQUFLO1lBQUUsVUFBVSxDQUFDLEtBQUssR0FBRyxPQUFPLENBQUMsS0FBSyxDQUFDO1FBQ3BELElBQUksT0FBTyxDQUFDLGFBQWE7WUFBRSxVQUFVLENBQUMsYUFBYSxHQUFHLE9BQU8sQ0FBQyxhQUFhLENBQUM7UUFDNUUsSUFBSSxPQUFPLENBQUMsY0FBYztZQUFFLFVBQVUsQ0FBQyxjQUFjLEdBQUcsT0FBTyxDQUFDLGNBQWMsQ0FBQztJQUNqRixDQUFDO0lBQ0QsSUFBSSxDQUFDLE1BQU0sRUFBRSxDQUFDO1FBQ1osT0FBTztZQUNMLElBQUksRUFBRSxTQUFTO1lBQ2YsVUFBVTtZQUNWLFFBQVEsRUFBRSxFQUFFLElBQUksRUFBRSxZQUFZLEVBQUUsV0FBVyxFQUFFLFVBQVUsRUFBRSxHQUFHLFNBQVMsRUFBRTtTQUN4RSxDQUFDO0lBQ0osQ0FBQztJQUNELG9FQUFvRTtJQUNwRSxpRUFBaUU7SUFDakUsWUFBWTtJQUNaLE1BQU0sSUFBSSxHQUFHLFFBQVEsQ0FBQyxDQUFDLENBQUMsVUFBVSxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsVUFBVSxFQUFFLFVBQVUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ3BFLHNFQUFzRTtJQUN0RSx5RkFBeUY7SUFDekYsb0VBQW9FO0lBQ3BFLE1BQU0sS0FBSyxHQUFpQixDQUFDLElBQUksQ0FBQyxDQUFDO0lBQ25DLElBQUksT0FBTyxDQUFDLEtBQUssRUFBRSxDQUFDO1FBQ2xCLE9BQU8sQ0FBQyxLQUFLLENBQUMsT0FBTyxDQUFDLENBQUMsSUFBSSxFQUFFLEVBQUUsRUFBRSxFQUFFO1lBQ2pDLElBQUksSUFBSSxDQUFDLE1BQU0sR0FBRyxDQUFDO2dCQUFFLE9BQU87WUFDNUIsSUFBSSxRQUFRLEVBQUUsQ0FBQztnQkFDYixNQUFNLEdBQUcsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztnQkFDbEMsTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7Z0JBQ2xDLEtBQUssQ0FBQyxJQUFJLENBQUMsYUFBYSxDQUFDLEdBQUcsRUFBRSxHQUFHLEVBQUUsSUFBSSxFQUFFLE9BQU8sQ0FBQyxhQUFhLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxPQUFPLENBQUMsY0FBYyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDO1lBQ3ZHLENBQUM7aUJBQU0sQ0FBQztnQkFDTixLQUFLLENBQUMsSUFBSSxDQUFDLENBQUMsR0FBRyxJQUFJLEVBQUUsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUNqQyxDQUFDO1FBQ0gsQ0FBQyxDQUFDLENBQUM7SUFDTCxDQUFDO0lBQ0QsT0FBTyxFQUFFLElBQUksRUFBRSxTQUFTLEVBQUUsVUFBVSxFQUFFLFFBQVEsRUFBRSxFQUFFLElBQUksRUFBRSxTQUFTLEVBQUUsV0FBVyxFQUFFLEtBQUssRUFBRSxHQUFHLFNBQVMsRUFBRSxFQUFFLENBQUM7QUFDMUcsQ0FBQztBQUVELHFHQUFxRztBQUNyRyxTQUFTLGFBQWEsQ0FDcEIsRUFBWSxFQUNaLEVBQVksRUFDWixNQUFlLEVBQ2YsU0FBc0IsRUFDdEIsVUFBdUI7SUFFdkIsTUFBTSxDQUFDLEdBQUcsc0JBQXNCLENBQUMsRUFBRSxFQUFFLEVBQUUsRUFBRSxjQUFjLENBQUMsRUFBRSxFQUFFLEVBQUUsRUFBRSxNQUFNLEVBQUUsU0FBUyxFQUFFLFVBQVUsQ0FBQyxFQUFFLE1BQU0sQ0FBQyxDQUFDO0lBQ3hHLE9BQU8sQ0FBQyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztBQUMxQyxDQUFDO0FBRUQ7OztHQUdHO0FBQ0gsU0FBUyxnQkFBZ0IsQ0FBQyxLQUFtQjtJQUMzQyxNQUFNLElBQUksR0FBRyxJQUFJLE9BQU8sRUFBRSxDQUFDO0lBQzNCLE1BQU0sR0FBRyxHQUFHLEtBQUssRUFBRSxDQUFDLENBQUMsQ0FBQyxJQUFJLEVBQUUsQ0FBQztJQUM3QixNQUFNLElBQUksR0FBRyxHQUFHLENBQUMsTUFBTSxHQUFHLENBQUMsQ0FBQztJQUM1QixNQUFNLE1BQU0sR0FBRyxHQUFHLENBQUMsTUFBTSxHQUFHLENBQUMsSUFBSSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEtBQUssR0FBRyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxJQUFJLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsS0FBSyxHQUFHLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDMUYsTUFBTSxDQUFDLEdBQUcsTUFBTSxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxNQUFNLENBQUM7SUFDckMsSUFBSSxDQUFDLE9BQU8sR0FBRyxFQUFFLENBQUM7SUFDbEIsSUFBSSxDQUFDLE9BQU8sR0FBRyxFQUFFLENBQUM7SUFDbEIsSUFBSSxDQUFDLFdBQVcsR0FBRyxFQUFFLENBQUM7SUFDdEIsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1FBQzNCLElBQUksQ0FBQyxPQUFPLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQzdCLElBQUksQ0FBQyxPQUFPLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQzdCLElBQUksQ0FBQyxXQUFXLENBQUMsSUFBSSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDaEQsQ0FBQztJQUNELElBQUksQ0FBQyxPQUFPLEdBQUcsSUFBSSxDQUFDLE9BQU8sQ0FBQyxNQUFNLENBQUM7SUFDbkMsSUFBSSxDQUFDLE1BQU0sR0FBRyxJQUFJLENBQUM7SUFDbkIsTUFBTSxLQUFLLEdBQUcsWUFBWSxDQUFDLEtBQUssQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUMzQyxJQUFJLEtBQUssQ0FBQyxNQUFNO1FBQUUsSUFBSSxDQUFDLEtBQUssR0FBRyxLQUFLLENBQUM7SUFDckMsT0FBTyxJQUFJLENBQUM7QUFDZCxDQUFDO0FBRUQ7Ozs7R0FJRztBQUNILFNBQVMsWUFBWSxDQUFDLEtBQW1CO0lBQ3ZDLE1BQU0sS0FBSyxHQUFpQixFQUFFLENBQUM7SUFDL0IsS0FBSyxNQUFNLE1BQU0sSUFBSSxLQUFLLElBQUksRUFBRSxFQUFFLENBQUM7UUFDakMsSUFBSSxDQUFDLE1BQU0sSUFBSSxNQUFNLENBQUMsTUFBTSxHQUFHLENBQUM7WUFBRSxTQUFTO1FBQzNDLE1BQU0sSUFBSSxHQUFHLE1BQU0sQ0FBQyxNQUFNLEdBQUcsQ0FBQyxDQUFDO1FBQy9CLE1BQU0sTUFBTSxHQUFHLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsS0FBSyxNQUFNLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDLElBQUksTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxLQUFLLE1BQU0sQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUNwRixNQUFNLENBQUMsR0FBRyxNQUFNLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsTUFBTSxDQUFDLE1BQU0sQ0FBQztRQUN4QyxNQUFNLElBQUksR0FBZSxFQUFFLENBQUM7UUFDNUIsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEVBQUU7WUFBRSxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDcEUsSUFBSSxJQUFJLENBQUMsTUFBTSxJQUFJLENBQUM7WUFBRSxLQUFLLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDO0lBQ3pDLENBQUM7SUFDRCxPQUFPLEtBQUssQ0FBQztBQUNmLENBQUM7QUFFRDs7O0dBR0c7QUFDSCxNQUFNLFVBQVUsZUFBZSxDQUFDLFVBQWtCLEVBQUUsUUFBaUI7SUFDbkUsTUFBTSxJQUFJLEdBQUcsSUFBSSxJQUFJLENBQUMsQ0FBQyxVQUFVLENBQUMsRUFBRSxFQUFFLElBQUksRUFBRSxrQkFBa0IsRUFBRSxDQUFDLENBQUM7SUFDbEUsTUFBTSxJQUFJLEdBQUcsQ0FBQyxRQUFRLElBQUksRUFBRSxDQUFDLENBQUMsT0FBTyxDQUFDLFdBQVcsRUFBRSxFQUFFLENBQUMsQ0FBQyxJQUFJLEVBQUUsSUFBSSxNQUFNLENBQUM7SUFDeEUsTUFBTSxDQUFDLElBQUksRUFBRSxHQUFHLElBQUksVUFBVSxDQUFDLENBQUM7QUFDbEMsQ0FBQyIsInNvdXJjZXNDb250ZW50IjpbIi8qKlxuICogR2VvSlNPTiBJL08gZm9yIHRoZSByZWdpb24gbW9kZWwgKHJldmlldyBDT1JFLTI1LCBPU0QtUExPVExZLTM1KS5cbiAqXG4gKiBQdXJlIGZ1bmN0aW9ucyBiZXR3ZWVuIHtAbGluayBSZWdpb259cyBhbmQgYSBRdVBhdGgtY29tcGF0aWJsZSBHZW9KU09OXG4gKiBGZWF0dXJlQ29sbGVjdGlvbiBzdHJpbmcsIHBsdXMge0BsaW5rIGRvd25sb2FkR2VvSnNvbn0gKHRoZSBvbmUgRE9NLXRvdWNoaW5nXG4gKiBoZWxwZXIsIGEgZmlsZSBkb3dubG9hZCkuIGBSZWdpb25TdG9yZWAgY2FsbHMgdGhlc2UgZGlyZWN0bHk7IHRoZVxuICogYFBsb3RVdGlsaXRpZXNgIG1ldGhvZHMgb2YgdGhlIHNhbWUgcHVycG9zZSBkZWxlZ2F0ZSBoZXJlIGZvciBjb21wYXRpYmlsaXR5LlxuICpcbiAqIE1hcHBpbmc6XG4gKiAgLSBgUmVjdGFuZ2xlYCDih4QgYSBmaXZlLXBvaW50IFBvbHlnb24gcmluZyAoYSBzaW5nbGUgYXhpcy1hbGlnbmVkIHJpbmcgd2l0aFxuICogICAgbm8gaG9sZXMgcmVhZHMgYmFjayBhcyBhIFJlY3RhbmdsZSk7XG4gKiAgLSBjbG9zZWQgYFBvbHlnb25gIOKHhCBgUG9seWdvbmAgKGV4dHJhIHJpbmdzIGFyZSBob2xlcyk7XG4gKiAgLSBvcGVuIGBQb2x5Z29uYCDih4QgYExpbmVTdHJpbmdgO1xuICogIC0gYE11bHRpUG9seWdvbmAg4oeEIGBNdWx0aVBvbHlnb25gO1xuICogIC0gYSBiw6l6aWVyIHJlZ2lvbidzIGdlb21ldHJ5IGlzIGl0cyBmbGF0dGVuZWQgY3VydmUsIHdpdGggdGhlIGVkaXRhYmxlXG4gKiAgICBhbmNob3JzLCBoYW5kbGVzIGFuZCBob2xlIGhhbmRsZXMgaW4gYHByb3BlcnRpZXNgO1xuICogIC0gYSBub24tZGVmYXVsdCBzbGljZSB0cmF2ZWxzIGFzIGBnZW9tZXRyeS5wbGFuZS56YCAoUXVQYXRoJ3Mgc2NoZW1hKTtcbiAqICAtIGludGVuc2l0eS1wcm9maWxlIGxpbmVzIGFyZSBuZXZlciBleHBvcnRlZC5cbiAqL1xuaW1wb3J0IHsgc2F2ZUFzIH0gZnJvbSAnZmlsZS1zYXZlcic7XG5cbmltcG9ydCB7IE11bHRpUG9seWdvbiwgUG9seWdvbiwgUmVjdGFuZ2xlLCBSZWdpb24gfSBmcm9tICcuL3JlZ2lvbic7XG5pbXBvcnQgeyBiZXppZXJDdXJ2ZUZyb21IYW5kbGVzLCByZXNvbHZlSGFuZGxlcyB9IGZyb20gJy4vYmV6aWVyJztcbmltcG9ydCB7IGhleFRvUmdiLCByZ2JUb0hleCB9IGZyb20gJy4uL2NvbnRyYWN0cy9jb2xvcic7XG5cbi8qKlxuICogUGFyc2UgYSBHZW9KU09OIEZlYXR1cmVDb2xsZWN0aW9uIHN0cmluZyAoUXVQYXRoLWNvbXBhdGlibGUpIGludG8gcmVnaW9ucy5cbiAqIFRocm93cyBvbiBpbnZhbGlkIEpTT04sIGEgbWlzc2luZyBgZmVhdHVyZXNgIGtleSwgb3IgYSBmZWF0dXJlIHdpdGhvdXRcbiAqIGNvb3JkaW5hdGVzLlxuICovXG5leHBvcnQgZnVuY3Rpb24gcmVnaW9uc0Zyb21HZW9Kc29uKGdlb0pzb25TdHI6IHN0cmluZyk6IFJlZ2lvbltdIHtcbiAgY29uc3QgcmVnaW9uczogUmVnaW9uW10gPSBbXTtcbiAgbGV0IGdlb0pzb246IGFueTtcbiAgdHJ5IHtcbiAgICBnZW9Kc29uID0gSlNPTi5wYXJzZShnZW9Kc29uU3RyKTtcbiAgfSBjYXRjaCAoZXJyb3IpIHtcbiAgICB0aHJvdyBuZXcgRXJyb3IoJ0Vycm9yIHBhcnNpbmcganNvbiBzdHJpbmc6ICcgKyBlcnJvcik7XG4gIH1cbiAgaWYgKCFnZW9Kc29uLmZlYXR1cmVzKSB7XG4gICAgdGhyb3cgbmV3IEVycm9yKFwiSW52YWxpZCBHZW9Kc29uIGZpbGU6IG11c3QgY29udGFpbiB0aGUgJ2ZlYXR1cmVzJyBrZXkuXCIpO1xuICB9XG4gIGxldCBpZHggPSAwO1xuICBmb3IgKGNvbnN0IGZlYXR1cmUgb2YgZ2VvSnNvbi5mZWF0dXJlcykge1xuICAgIHJlZ2lvbnMucHVzaChyZWdpb25Gcm9tRmVhdHVyZShmZWF0dXJlLCBpZHgpKTtcbiAgICBpZHgrKztcbiAgfVxuICByZXR1cm4gcmVnaW9ucztcbn1cblxuLyoqIEEgZmVhdHVyZSdzIGBjbGFzc2lmaWNhdGlvbmA6IFF1UGF0aCdzIGB7bmFtZSwgY29sb3J9YCwgb3IgYSBiYXJlIG5hbWUuICovXG50eXBlIENsYXNzaWZpY2F0aW9uID0gc3RyaW5nIHwgeyBuYW1lPzogc3RyaW5nOyBjb2xvcj86IG51bWJlcltdIH07XG5cbi8qKiBUaGUgcGFydHMgb2YgYSBHZW9KU09OIGZlYXR1cmUgdGhlIHJlYWRlciBsb29rcyBhdCwgSklUJ3MgYmV6aWVyIGV4dHJhc1xuICogIGluY2x1ZGVkLiBQYXJzZWQgZnJvbSBhIGZpbGUsIHNvIG5vdGhpbmcgaGVyZSBpcyBndWFyYW50ZWVkLiAqL1xuaW50ZXJmYWNlIEdlb0pzb25GZWF0dXJlIHtcbiAgZ2VvbWV0cnk6IHsgdHlwZT86IHN0cmluZzsgY29vcmRpbmF0ZXM/OiB1bmtub3duOyBwbGFuZT86IHsgej86IG51bWJlciB9IH07XG4gIHByb3BlcnRpZXM/OiB7XG4gICAgY2xhc3NpZmljYXRpb24/OiBDbGFzc2lmaWNhdGlvbjtcbiAgICBpc0Jlemllcj86IGJvb2xlYW47XG4gICAgYmV6aWVyQW5jaG9ycz86IG51bWJlcltdW107XG4gICAgYmV6aWVySGFuZGxlc0luPzogbnVtYmVyW11bXTtcbiAgICBiZXppZXJIYW5kbGVzT3V0PzogbnVtYmVyW11bXTtcbiAgICBob2xlcz86IG51bWJlcltdW11bXTtcbiAgICBob2xlSGFuZGxlc0luPzogbnVtYmVyW11bXVtdO1xuICAgIGhvbGVIYW5kbGVzT3V0PzogbnVtYmVyW11bXVtdO1xuICB9O1xufVxuXG4vKiogT25lIEdlb0pTT04gZmVhdHVyZSBhcyB0aGUgcmVnaW9uIGBzaGFwZTxpZHg+YC4gKi9cbmZ1bmN0aW9uIHJlZ2lvbkZyb21GZWF0dXJlKGZlYXR1cmU6IEdlb0pzb25GZWF0dXJlLCBpZHg6IG51bWJlcik6IFJlZ2lvbiB7XG4gIGNvbnN0IHJlZ2lvbiA9IG5ldyBSZWdpb24oKTtcbiAgcmVnaW9uLm5hbWUgPSBgc2hhcGUke2lkeH1gO1xuICAvLyBRdVBhdGggc3RvcmVzIHRoZSBpbWFnZSBwbGFuZSBJTlNJREUgdGhlIGdlb21ldHJ5IChhIHNpYmxpbmcgb2ZcbiAgLy8gdHlwZS9jb29yZGluYXRlcyksIG5vdCBpbiBwcm9wZXJ0aWVzOiBgZ2VvbWV0cnkucGxhbmUgPSB7Yyx6LHR9YCwgYWxsXG4gIC8vIHplcm8tYmFzZWQsIGFuZCB0aGUga2V5IGlzIG9taXR0ZWQgZm9yIHRoZSBkZWZhdWx0IHBsYW5lICh6PTAsdD0wKS4gQVxuICAvLyBtaXNzaW5nIHBsYW5lIHRoZXJlZm9yZSByZWFkcyBiYWNrIGFzIHo9MCAoaml0LXVpIzkzKS5cbiAgcmVnaW9uLnogPSBmZWF0dXJlLmdlb21ldHJ5Py5wbGFuZT8ueiA/PyAwO1xuICByZWFkQ2xhc3NpZmljYXRpb24ocmVnaW9uLCBmZWF0dXJlLnByb3BlcnRpZXM/LmNsYXNzaWZpY2F0aW9uKTtcbiAgcmVnaW9uLmJvdW5kcyA9IGJvdW5kc0Zyb21GZWF0dXJlKGZlYXR1cmUpO1xuICByZXR1cm4gcmVnaW9uO1xufVxuXG4vKiogVGhlIHJlZ2lvbidzIGxhYmVsIChhbmQgY29sb3VyKSBmcm9tIGEgZmVhdHVyZSdzIGBjbGFzc2lmaWNhdGlvbmAuICovXG5mdW5jdGlvbiByZWFkQ2xhc3NpZmljYXRpb24ocmVnaW9uOiBSZWdpb24sIGNsYXNzaWZpY2F0aW9uOiBDbGFzc2lmaWNhdGlvbiB8IHVuZGVmaW5lZCk6IHZvaWQge1xuICBpZiAoIWNsYXNzaWZpY2F0aW9uKSB7XG4gICAgLy8gTm8gY2xhc3NpZmljYXRpb24gbWV0YWRhdGEg4oCUIHVzZSBhIGRlZmF1bHQgbGFiZWwgYW5kIGNvbG9yLlxuICAgIHJlZ2lvbi5sYWJlbCA9ICdDZWxsJztcbiAgfSBlbHNlIGlmICh0eXBlb2YgY2xhc3NpZmljYXRpb24gPT09ICdzdHJpbmcnIHx8ICFjbGFzc2lmaWNhdGlvbi5uYW1lKSB7XG4gICAgLy8gYXNzdW1lIGNsYXNzaWZpY2F0aW9uIGlzIGEgc3RyaW5nXG4gICAgcmVnaW9uLmxhYmVsID0gY2xhc3NpZmljYXRpb24gYXMgc3RyaW5nO1xuICB9IGVsc2Uge1xuICAgIC8vIGlmIGNsYXNzaWZpY2F0aW9uIGlzIGFuIG9iamVjdCB3aXRoIGEgbmFtZSAvIGNoZWNrIGNvbG9yIGFzIHdlbGxcbiAgICByZWdpb24ubGFiZWwgPSBjbGFzc2lmaWNhdGlvbi5uYW1lO1xuICAgIGlmIChjbGFzc2lmaWNhdGlvbi5jb2xvcikge1xuICAgICAgY29uc3QgW3IsIGcsIGJdID0gY2xhc3NpZmljYXRpb24uY29sb3I7XG4gICAgICByZWdpb24uY29sb3IgPSByZ2JUb0hleChbciwgZywgYl0pO1xuICAgIH1cbiAgfVxufVxuXG4vKiogQSBmZWF0dXJlJ3MgZ2VvbWV0cnkgYXMgcmVnaW9uIGJvdW5kcy4gKi9cbmZ1bmN0aW9uIGJvdW5kc0Zyb21GZWF0dXJlKGZlYXR1cmU6IEdlb0pzb25GZWF0dXJlKTogUmVjdGFuZ2xlIHwgUG9seWdvbiB8IE11bHRpUG9seWdvbiB7XG4gIC8vIEpJVCBiZXppZXIgcmVnaW9uOiB0aGUgZWRpdGFibGUgYW5jaG9ycyArIGZsYWcgdHJhdmVsIGluIHByb3BlcnRpZXNcbiAgLy8gKHRoZSBnZW9tZXRyeSBob2xkcyB0aGUgZmxhdHRlbmVkIGN1cnZlIGZvciB2aWV3ZXJzIHdpdGhvdXQgYmV6aWVyXG4gIC8vIHN1cHBvcnQpLiBSZWNvbnN0cnVjdCB0aGUgZWRpdGFibGUgYmV6aWVyIGZyb20gdGhlIGFuY2hvcnMuXG4gIGlmIChmZWF0dXJlLnByb3BlcnRpZXMgJiYgZmVhdHVyZS5wcm9wZXJ0aWVzLmlzQmV6aWVyICYmIGZlYXR1cmUucHJvcGVydGllcy5iZXppZXJBbmNob3JzKSB7XG4gICAgcmV0dXJuIGJlemllckZyb21Qcm9wZXJ0aWVzKFxuICAgICAgZmVhdHVyZS5wcm9wZXJ0aWVzLmJlemllckFuY2hvcnMsXG4gICAgICBmZWF0dXJlLnByb3BlcnRpZXMsXG4gICAgICBmZWF0dXJlLmdlb21ldHJ5Py50eXBlICE9PSAnTGluZVN0cmluZycsXG4gICAgKTtcbiAgfVxuICBjb25zdCBjb29yZGluYXRlcyA9IGZlYXR1cmUuZ2VvbWV0cnkuY29vcmRpbmF0ZXM7XG4gIGlmICghY29vcmRpbmF0ZXMpIHtcbiAgICB0aHJvdyBuZXcgRXJyb3IoXCJJbnZhbGlkIEdlb0pzb24gZmlsZTogbXVzdCBjb250YWluIHRoZSAnY29vcmRpbmF0ZXMnIGtleS5cIik7XG4gIH1cbiAgLy8gTXVsdGktcGFydCByZWdpb246IEdlb0pTT04gTXVsdGlQb2x5Z29uIOKGkiBvbmUgUG9seWdvbiBwZXIgcGFydCwgZWFjaFxuICAvLyB3aXRoIGl0cyBvd24gaG9sZXMgKGppdC11aSM4NSkuXG4gIGlmIChmZWF0dXJlLmdlb21ldHJ5LnR5cGUgPT09ICdNdWx0aVBvbHlnb24nKSB7XG4gICAgY29uc3QgbXAgPSBuZXcgTXVsdGlQb2x5Z29uKCk7XG4gICAgbXAucG9seWdvbnMgPSAoY29vcmRpbmF0ZXMgYXMgbnVtYmVyW11bXVtdW10pXG4gICAgICAubWFwKChyaW5ncykgPT4gcG9seWdvbkZyb21SaW5ncyhyaW5ncykpXG4gICAgICAuZmlsdGVyKChwKSA9PiBwLnhwb2ludHMubGVuZ3RoID49IDMpO1xuICAgIHJldHVybiBtcDtcbiAgfVxuICAvLyBPcGVuIHBvbHlsaW5lOiBMaW5lU3RyaW5nIGdlb21ldHJ5XG4gIGlmIChmZWF0dXJlLmdlb21ldHJ5LnR5cGUgPT09ICdMaW5lU3RyaW5nJykgcmV0dXJuIHBvbHlsaW5lRnJvbUxpbmVTdHJpbmcoY29vcmRpbmF0ZXMgYXMgbnVtYmVyW11bXSk7XG4gIC8vIFBvbHlnb246IGNoZWNrIGlmIGl0IGVuY29kZXMgYSByZWN0YW5nbGUgKHNpbmdsZSByaW5nIG9ubHkg4oCUIGEgcG9seWdvblxuICAvLyB3aXRoIGhvbGVzIG11c3QgbmV2ZXIgYmUgY29sbGFwc2VkIHRvIGEgcmVjdGFuZ2xlKS5cbiAgY29uc3QgcmluZ3MgPSBjb29yZGluYXRlcyBhcyBudW1iZXJbXVtdW107XG4gIGlmIChpc1JlY3RhbmdsZVJpbmcocmluZ3MpKSB7XG4gICAgY29uc3QgcmVjdGFuZ2xlID0gbmV3IFJlY3RhbmdsZSgpO1xuICAgIHJlY3RhbmdsZS54ID0gcmluZ3NbMF1bMF1bMF07XG4gICAgcmVjdGFuZ2xlLnkgPSByaW5nc1swXVswXVsxXTtcbiAgICByZWN0YW5nbGUud2lkdGggPSByaW5nc1swXVsyXVswXSAtIHJpbmdzWzBdWzBdWzBdO1xuICAgIHJlY3RhbmdsZS5oZWlnaHQgPSByaW5nc1swXVsyXVsxXSAtIHJpbmdzWzBdWzBdWzFdO1xuICAgIHJldHVybiByZWN0YW5nbGU7XG4gIH1cbiAgcmV0dXJuIHBvbHlnb25Gcm9tUG9seWdvblJpbmdzKHJpbmdzKTtcbn1cblxuLyoqIFRoZSBlZGl0YWJsZSBiZXppZXIgcmVnaW9uIG9uIGBhbmNob3JzYCwgaXRzIGhhbmRsZXMgYW5kIGhvbGVzIGZyb20gYHByb3BlcnRpZXNgLiAqL1xuZnVuY3Rpb24gYmV6aWVyRnJvbVByb3BlcnRpZXMoXG4gIGFuY2hvcnM6IG51bWJlcltdW10sXG4gIHByb3BlcnRpZXM6IE5vbk51bGxhYmxlPEdlb0pzb25GZWF0dXJlWydwcm9wZXJ0aWVzJ10+LFxuICBjbG9zZWQ6IGJvb2xlYW4sXG4pOiBQb2x5Z29uIHtcbiAgY29uc3QgcG9seWdvbiA9IG5ldyBQb2x5Z29uKCk7XG4gIHBvbHlnb24uYmV6aWVyID0gdHJ1ZTtcbiAgcG9seWdvbi5jbG9zZWQgPSBjbG9zZWQ7XG4gIHBvbHlnb24ubnBvaW50cyA9IGFuY2hvcnMubGVuZ3RoO1xuICBwb2x5Z29uLnhwb2ludHMgPSBhbmNob3JzLm1hcCgoYSkgPT4gYVswXSk7XG4gIHBvbHlnb24ueXBvaW50cyA9IGFuY2hvcnMubWFwKChhKSA9PiBhWzFdKTtcbiAgcG9seWdvbi5jb29yZGluYXRlcyA9IGFuY2hvcnMubWFwKChhKSA9PiBbYVswXSwgYVsxXV0pO1xuICAvLyBSZXN0b3JlIHRoZSBlZGl0ZWQgY29udHJvbCBoYW5kbGVzIHdoZW4gcHJlc2VudCAoZWxzZSB0aGV5J2xsIGZhbGwgYmFja1xuICAvLyB0byB0aGUgc21vb3RoIENhdG11bGwtUm9tIGRlZmF1bHQgYXQgcmVuZGVyIHRpbWUpLlxuICBpZiAocHJvcGVydGllcy5iZXppZXJIYW5kbGVzSW4pIHBvbHlnb24uaGFuZGxlc0luID0gcHJvcGVydGllcy5iZXppZXJIYW5kbGVzSW47XG4gIGlmIChwcm9wZXJ0aWVzLmJlemllckhhbmRsZXNPdXQpIHBvbHlnb24uaGFuZGxlc091dCA9IHByb3BlcnRpZXMuYmV6aWVySGFuZGxlc091dDtcbiAgLy8gUmVzdG9yZSBkb251dCBob2xlcyArIHRoZWlyIGVkaXRhYmxlIGJlemllciBoYW5kbGVzIChqaXQtdWkjMTAyKS5cbiAgaWYgKHByb3BlcnRpZXMuaG9sZXMpIHBvbHlnb24uaG9sZXMgPSBwcm9wZXJ0aWVzLmhvbGVzO1xuICBpZiAocHJvcGVydGllcy5ob2xlSGFuZGxlc0luKSBwb2x5Z29uLmhvbGVIYW5kbGVzSW4gPSBwcm9wZXJ0aWVzLmhvbGVIYW5kbGVzSW47XG4gIGlmIChwcm9wZXJ0aWVzLmhvbGVIYW5kbGVzT3V0KSBwb2x5Z29uLmhvbGVIYW5kbGVzT3V0ID0gcHJvcGVydGllcy5ob2xlSGFuZGxlc091dDtcbiAgcmV0dXJuIHBvbHlnb247XG59XG5cbi8qKiBBbiBvcGVuIHBvbHlsaW5lIGZyb20gYSBMaW5lU3RyaW5nJ3MgcG9pbnRzLiAqL1xuZnVuY3Rpb24gcG9seWxpbmVGcm9tTGluZVN0cmluZyhjb29yZGluYXRlczogbnVtYmVyW11bXSk6IFBvbHlnb24ge1xuICBjb25zdCBwb2x5Z29uID0gbmV3IFBvbHlnb24oKTtcbiAgcG9seWdvbi5jbG9zZWQgPSBmYWxzZTtcbiAgcG9seWdvbi5ucG9pbnRzID0gY29vcmRpbmF0ZXMubGVuZ3RoO1xuICBwb2x5Z29uLnhwb2ludHMgPSBbXTtcbiAgcG9seWdvbi55cG9pbnRzID0gW107XG4gIHBvbHlnb24uY29vcmRpbmF0ZXMgPSBbXTtcbiAgZm9yIChsZXQgaSA9IDA7IGkgPCBjb29yZGluYXRlcy5sZW5ndGg7IGkrKykge1xuICAgIHBvbHlnb24ueHBvaW50cy5wdXNoKGNvb3JkaW5hdGVzW2ldWzBdKTtcbiAgICBwb2x5Z29uLnlwb2ludHMucHVzaChjb29yZGluYXRlc1tpXVsxXSk7XG4gICAgcG9seWdvbi5jb29yZGluYXRlcy5wdXNoKFtjb29yZGluYXRlc1tpXVswXSwgY29vcmRpbmF0ZXNbaV1bMV1dKTtcbiAgfVxuICByZXR1cm4gcG9seWdvbjtcbn1cblxuLyoqIFdoZXRoZXIgUG9seWdvbiBgY29vcmRpbmF0ZXNgIGFyZSBvbmUgY2xvc2VkLCBheGlzLWFsaWduZWQgZm91ci1jb3JuZXIgcmluZy4gKi9cbmZ1bmN0aW9uIGlzUmVjdGFuZ2xlUmluZyhjb29yZGluYXRlczogbnVtYmVyW11bXVtdKTogYm9vbGVhbiB7XG4gIHJldHVybiAoXG4gICAgY29vcmRpbmF0ZXMubGVuZ3RoID09PSAxICYmXG4gICAgY29vcmRpbmF0ZXNbMF0ubGVuZ3RoID09PSA1ICYmXG4gICAgSlNPTi5zdHJpbmdpZnkoY29vcmRpbmF0ZXNbMF1bMF0pID09PSBKU09OLnN0cmluZ2lmeShjb29yZGluYXRlc1swXVs0XSkgJiZcbiAgICBjb29yZGluYXRlc1swXVswXVswXSA9PT0gY29vcmRpbmF0ZXNbMF1bM11bMF0gJiZcbiAgICBjb29yZGluYXRlc1swXVswXVsxXSA9PT0gY29vcmRpbmF0ZXNbMF1bMV1bMV0gJiZcbiAgICBjb29yZGluYXRlc1swXVsxXVswXSA9PT0gY29vcmRpbmF0ZXNbMF1bMl1bMF0gJiZcbiAgICBjb29yZGluYXRlc1swXVsyXVsxXSA9PT0gY29vcmRpbmF0ZXNbMF1bM11bMV1cbiAgKTtcbn1cblxuLyoqIEEgZnJlZWZvcm0gY2xvc2VkIHBvbHlnb24gZnJvbSBQb2x5Z29uIGBjb29yZGluYXRlc2AgKHRoZSBleHRlcmlvcidzXG4gKiAgY2xvc2luZyBwb2ludCBkcm9wcGVkOyBleHRyYSByaW5ncyBhcmUgaG9sZXMpLiAqL1xuZnVuY3Rpb24gcG9seWdvbkZyb21Qb2x5Z29uUmluZ3MoY29vcmRpbmF0ZXM6IG51bWJlcltdW11bXSk6IFBvbHlnb24ge1xuICBjb25zdCBwb2x5Z29uID0gbmV3IFBvbHlnb24oKTtcbiAgcG9seWdvbi5ucG9pbnRzID0gY29vcmRpbmF0ZXNbMF0ubGVuZ3RoIC0gMTtcbiAgcG9seWdvbi54cG9pbnRzID0gW107XG4gIHBvbHlnb24ueXBvaW50cyA9IFtdO1xuICBwb2x5Z29uLmNvb3JkaW5hdGVzID0gW107XG4gIGZvciAobGV0IGkgPSAwOyBpIDwgY29vcmRpbmF0ZXNbMF0ubGVuZ3RoIC0gMTsgaSsrKSB7XG4gICAgcG9seWdvbi54cG9pbnRzLnB1c2goY29vcmRpbmF0ZXNbMF1baV1bMF0pO1xuICAgIHBvbHlnb24ueXBvaW50cy5wdXNoKGNvb3JkaW5hdGVzWzBdW2ldWzFdKTtcbiAgICBwb2x5Z29uLmNvb3JkaW5hdGVzLnB1c2goW2Nvb3JkaW5hdGVzWzBdW2ldWzBdLCBjb29yZGluYXRlc1swXVtpXVsxXV0pO1xuICB9XG4gIC8vIEV4dHJhIHJpbmdzIGFyZSBpbnRlcmlvciBob2xlcyAoR2VvSlNPTiBQb2x5Z29uIGNvbnZlbnRpb24pIOKAlCBqaXQtdWkjODUuXG4gIGNvbnN0IGhvbGVzID0gcmluZ3NUb0hvbGVzKGNvb3JkaW5hdGVzLnNsaWNlKDEpKTtcbiAgaWYgKGhvbGVzLmxlbmd0aCkgcG9seWdvbi5ob2xlcyA9IGhvbGVzO1xuICByZXR1cm4gcG9seWdvbjtcbn1cblxuLyoqXG4gKiBTZXJpYWxpc2UgcmVnaW9ucyBhcyBhIEdlb0pTT04gRmVhdHVyZUNvbGxlY3Rpb24gc3RyaW5nIChRdVBhdGgtY29tcGF0aWJsZSksXG4gKiBsZWF2aW5nIG91dCBpbnRlbnNpdHktcHJvZmlsZSBsaW5lcy5cbiAqL1xuZXhwb3J0IGZ1bmN0aW9uIHJlZ2lvbnNUb0dlb0pzb24ocm9pczogcmVhZG9ubHkgUmVnaW9uW10pOiBzdHJpbmcge1xuICBjb25zdCBmZWF0dXJlczogb2JqZWN0W10gPSBbXTtcbiAgZm9yIChjb25zdCByb2kgb2Ygcm9pcy5maWx0ZXIoKHIpID0+IHIua2luZCAhPT0gJ3Byb2ZpbGUnKSkge1xuICAgIGNvbnN0IGZlYXR1cmUgPSBmZWF0dXJlRnJvbVJlZ2lvbihyb2kpO1xuICAgIGlmIChmZWF0dXJlKSBmZWF0dXJlcy5wdXNoKGZlYXR1cmUpO1xuICB9XG4gIGNvbnN0IGdlb0pzb25EYXRhID0ge1xuICAgIGZlYXR1cmVzOiBmZWF0dXJlcyxcbiAgICB0eXBlOiAnRmVhdHVyZUNvbGxlY3Rpb24nLFxuICB9O1xuXG4gIHJldHVybiBKU09OLnN0cmluZ2lmeShnZW9Kc29uRGF0YSk7XG59XG5cbi8qKiBBIHJlZ2lvbiBhcyBhIEdlb0pTT04gZmVhdHVyZTsgbnVsbCBmb3IgYSByZWdpb24gd2l0aG91dCBib3VuZHMuICovXG5mdW5jdGlvbiBmZWF0dXJlRnJvbVJlZ2lvbihyb2k6IFJlZ2lvbik6IG9iamVjdCB8IG51bGwge1xuICBjb25zdCBjbGFzc2lmaWNhdGlvbiA9IHtcbiAgICBuYW1lOiByb2kubGFiZWwgPyByb2kubGFiZWwgOiByb2kubmFtZSxcbiAgICBjb2xvcjogaGV4VG9SZ2Iocm9pPy5jb2xvcikgPz8gWzAsIDAsIDBdLFxuICB9O1xuICAvLyBRdVBhdGggcGxhY2VzIHRoZSBpbWFnZSBwbGFuZSBpbnNpZGUgdGhlIGdlb21ldHJ5IChzaWJsaW5nIG9mXG4gIC8vIHR5cGUvY29vcmRpbmF0ZXMpLCB6ZXJvLWJhc2VkLCBhbmQgb21pdHMgaXQgZm9yIHRoZSBkZWZhdWx0IHBsYW5lXG4gIC8vICh6PTAsdD0wKS4gRW1pdCBgcGxhbmU6IHtjLHosdH1gIG9ubHkgZm9yIGEgbm9uLWRlZmF1bHQgc2xpY2Ugc28gYVxuICAvLyBzaW5nbGUtcGxhbmUgaW1hZ2Ugcm91bmQtdHJpcHMgYnl0ZS1pZGVudGljYWxseSB0byBRdVBhdGggKGppdC11aSM5MykuXG4gIGNvbnN0IHBsYW5lUHJvcCA9IChyb2kueiA/PyAwKSAhPT0gMCA/IHsgcGxhbmU6IHsgYzogLTEsIHo6IHJvaS56LCB0OiAwIH0gfSA6IHt9O1xuICBpZiAocm9pLmJvdW5kcyBpbnN0YW5jZW9mIFJlY3RhbmdsZSkge1xuICAgIGNvbnN0IHsgeCwgeSwgd2lkdGgsIGhlaWdodCB9ID0gcm9pLmJvdW5kcztcbiAgICBjb25zdCByaW5nID0gW1xuICAgICAgW3gsIHldLFxuICAgICAgW3ggKyB3aWR0aCwgeV0sXG4gICAgICBbeCArIHdpZHRoLCB5ICsgaGVpZ2h0XSxcbiAgICAgIFt4LCB5ICsgaGVpZ2h0XSxcbiAgICAgIFt4LCB5XSxcbiAgICBdO1xuICAgIHJldHVybiB7XG4gICAgICB0eXBlOiAnRmVhdHVyZScsXG4gICAgICBwcm9wZXJ0aWVzOiB7IGNsYXNzaWZpY2F0aW9uIH0sXG4gICAgICBnZW9tZXRyeTogeyB0eXBlOiAnUG9seWdvbicsIGNvb3JkaW5hdGVzOiBbcmluZ10sIC4uLnBsYW5lUHJvcCB9LFxuICAgIH07XG4gIH1cbiAgaWYgKHJvaS5ib3VuZHMgaW5zdGFuY2VvZiBQb2x5Z29uKSByZXR1cm4gcG9seWdvbkZlYXR1cmUocm9pLmJvdW5kcywgY2xhc3NpZmljYXRpb24sIHBsYW5lUHJvcCk7XG4gIGlmIChyb2kuYm91bmRzIGluc3RhbmNlb2YgTXVsdGlQb2x5Z29uKSB7XG4gICAgLy8gTXVsdGktcGFydCByZWdpb24g4oaSIEdlb0pTT04gTXVsdGlQb2x5Z29uOiBvbmUgcmluZy1zZXQgcGVyIHBhcnRcbiAgICAvLyAoZXh0ZXJpb3IgKyBob2xlcyksIGVhY2ggcmluZyBjbG9zZWQgKGppdC11aSM4NSkuXG4gICAgY29uc3QgY29vcmRpbmF0ZXMgPSByb2kuYm91bmRzLnBvbHlnb25zXG4gICAgICAuZmlsdGVyKChwYXJ0KSA9PiBwYXJ0Lnhwb2ludHMubGVuZ3RoID49IDMpXG4gICAgICAubWFwKChwYXJ0KSA9PiB7XG4gICAgICAgIGNvbnN0IGV4dCA9IHBhcnQueHBvaW50cy5tYXAoKHgsIGkpID0+IFt4LCBwYXJ0Lnlwb2ludHNbaV1dKTtcbiAgICAgICAgY29uc3QgcmluZ3M6IG51bWJlcltdW11bXSA9IFtbLi4uZXh0LCBleHRbMF1dXTtcbiAgICAgICAgaWYgKHBhcnQuaG9sZXMpIHtcbiAgICAgICAgICBmb3IgKGNvbnN0IGhvbGUgb2YgcGFydC5ob2xlcykge1xuICAgICAgICAgICAgaWYgKGhvbGUubGVuZ3RoID49IDMpIHJpbmdzLnB1c2goWy4uLmhvbGUsIGhvbGVbMF1dKTtcbiAgICAgICAgICB9XG4gICAgICAgIH1cbiAgICAgICAgcmV0dXJuIHJpbmdzO1xuICAgICAgfSk7XG4gICAgcmV0dXJuIHtcbiAgICAgIHR5cGU6ICdGZWF0dXJlJyxcbiAgICAgIHByb3BlcnRpZXM6IHsgY2xhc3NpZmljYXRpb24gfSxcbiAgICAgIGdlb21ldHJ5OiB7IHR5cGU6ICdNdWx0aVBvbHlnb24nLCBjb29yZGluYXRlcywgLi4ucGxhbmVQcm9wIH0sXG4gICAgfTtcbiAgfVxuICByZXR1cm4gbnVsbDtcbn1cblxuLyoqIEEgY2xvc2VkIHBvbHlnb24gKHdpdGggaXRzIGhvbGVzKSBhcyBhIFBvbHlnb24gZmVhdHVyZSwgYW4gb3BlbiBvbmUgYXMgYSBMaW5lU3RyaW5nLiAqL1xuZnVuY3Rpb24gcG9seWdvbkZlYXR1cmUocG9seWdvbjogUG9seWdvbiwgY2xhc3NpZmljYXRpb246IG9iamVjdCwgcGxhbmVQcm9wOiBvYmplY3QpOiBvYmplY3Qge1xuICBjb25zdCBjbG9zZWQgPSBwb2x5Z29uLmNsb3NlZCAhPT0gZmFsc2U7XG4gIGNvbnN0IGlzQmV6aWVyID0gcG9seWdvbi5iZXppZXIgPT09IHRydWU7XG4gIC8vIEZvciBhIGJlemllciByZWdpb24gdGhlIGdlb21ldHJ5IGlzIHRoZSBmbGF0dGVuZWQgc21vb3RoIGN1cnZlLFxuICAvLyBzbyBhIHZpZXdlciB3aXRob3V0IGJlemllciBzdXBwb3J0IChRdVBhdGgpIHN0aWxsIHJlbmRlcnMgdGhlIGN1cnZlO1xuICAvLyB0aGUgZWRpdGFibGUgYW5jaG9ycyArIGZsYWcgcmlkZSBhbG9uZyBpbiBwcm9wZXJ0aWVzIGZvciBKSVQuXG4gIGNvbnN0IGdlb21Db29yZHMgPSBpc0JlemllclxuICAgID8gZmxhdHRlbkJlemllcihwb2x5Z29uLnhwb2ludHMsIHBvbHlnb24ueXBvaW50cywgY2xvc2VkLCBwb2x5Z29uLmhhbmRsZXNJbiwgcG9seWdvbi5oYW5kbGVzT3V0KVxuICAgIDogcG9seWdvbi5jb29yZGluYXRlcztcbiAgY29uc3QgcHJvcGVydGllczogUmVjb3JkPHN0cmluZywgdW5rbm93bj4gPSB7IGNsYXNzaWZpY2F0aW9uIH07XG4gIGlmIChpc0Jlemllcikge1xuICAgIHByb3BlcnRpZXMuaXNCZXppZXIgPSB0cnVlO1xuICAgIHByb3BlcnRpZXMuYmV6aWVyQW5jaG9ycyA9IHBvbHlnb24uY29vcmRpbmF0ZXM7XG4gICAgLy8gVGhlIGVkaXRhYmxlIGNvbnRyb2wgaGFuZGxlcyAocmVsYXRpdmUgb2Zmc2V0cykgdHJhdmVsIGFsb25nIHNvIEpJVFxuICAgIC8vIHJvdW5kLXRyaXBzIGEgaGFuZC1lZGl0ZWQgY3VydmUsIG5vdCBqdXN0IHRoZSBzbW9vdGggZGVmYXVsdC5cbiAgICBpZiAocG9seWdvbi5oYW5kbGVzSW4pIHByb3BlcnRpZXMuYmV6aWVySGFuZGxlc0luID0gcG9seWdvbi5oYW5kbGVzSW47XG4gICAgaWYgKHBvbHlnb24uaGFuZGxlc091dCkgcHJvcGVydGllcy5iZXppZXJIYW5kbGVzT3V0ID0gcG9seWdvbi5oYW5kbGVzT3V0O1xuICAgIC8vIERvbnV0IGJlemllcjogdGhlIGhvbGUgYW5jaG9ycyArIHRoZWlyIGVkaXRhYmxlIGhhbmRsZXMgcm91bmQtdHJpcCB0b28gKGppdC11aSMxMDIpLlxuICAgIGlmIChwb2x5Z29uLmhvbGVzKSBwcm9wZXJ0aWVzLmhvbGVzID0gcG9seWdvbi5ob2xlcztcbiAgICBpZiAocG9seWdvbi5ob2xlSGFuZGxlc0luKSBwcm9wZXJ0aWVzLmhvbGVIYW5kbGVzSW4gPSBwb2x5Z29uLmhvbGVIYW5kbGVzSW47XG4gICAgaWYgKHBvbHlnb24uaG9sZUhhbmRsZXNPdXQpIHByb3BlcnRpZXMuaG9sZUhhbmRsZXNPdXQgPSBwb2x5Z29uLmhvbGVIYW5kbGVzT3V0O1xuICB9XG4gIGlmICghY2xvc2VkKSB7XG4gICAgcmV0dXJuIHtcbiAgICAgIHR5cGU6ICdGZWF0dXJlJyxcbiAgICAgIHByb3BlcnRpZXMsXG4gICAgICBnZW9tZXRyeTogeyB0eXBlOiAnTGluZVN0cmluZycsIGNvb3JkaW5hdGVzOiBnZW9tQ29vcmRzLCAuLi5wbGFuZVByb3AgfSxcbiAgICB9O1xuICB9XG4gIC8vIENsb3NlIHRoZSByaW5nLiBUaGUgZmxhdHRlbmVkIGJlemllciBjdXJ2ZSBhbHJlYWR5IHJldHVybnMgdG8gaXRzXG4gIC8vIHN0YXJ0LCBzbyBvbmx5IHRoZSBzdHJhaWdodC1wb2x5Z29uIHBhdGggbmVlZHMgdGhlIGZpcnN0IHBvaW50XG4gIC8vIHJlcGVhdGVkLlxuICBjb25zdCByaW5nID0gaXNCZXppZXIgPyBnZW9tQ29vcmRzIDogWy4uLmdlb21Db29yZHMsIGdlb21Db29yZHNbMF1dO1xuICAvLyBJbnRlcmlvciByaW5ncyAoaG9sZXMpIGZvbGxvdyB0aGUgZXh0ZXJpb3IgYXMgZXh0cmEgR2VvSlNPTiByaW5ncyDigJRcbiAgLy8gc3RhbmRhcmQgUG9seWdvbi13aXRoLWhvbGVzLCB3aGljaCBRdVBhdGggcm91bmQtdHJpcHMgKGppdC11aSM4NSkuIEZvciBhIGJlemllciBkb251dCxcbiAgLy8gdGhlIGhvbGUgZ2VvbWV0cnkgaXMgdGhlIGZsYXR0ZW5lZCBzbW9vdGggY3VydmUgdG9vIChqaXQtdWkjMTAyKS5cbiAgY29uc3QgcmluZ3M6IG51bWJlcltdW11bXSA9IFtyaW5nXTtcbiAgaWYgKHBvbHlnb24uaG9sZXMpIHtcbiAgICBwb2x5Z29uLmhvbGVzLmZvckVhY2goKGhvbGUsIGhpKSA9PiB7XG4gICAgICBpZiAoaG9sZS5sZW5ndGggPCAzKSByZXR1cm47XG4gICAgICBpZiAoaXNCZXppZXIpIHtcbiAgICAgICAgY29uc3QgaHhzID0gaG9sZS5tYXAoKHApID0+IHBbMF0pO1xuICAgICAgICBjb25zdCBoeXMgPSBob2xlLm1hcCgocCkgPT4gcFsxXSk7XG4gICAgICAgIHJpbmdzLnB1c2goZmxhdHRlbkJlemllcihoeHMsIGh5cywgdHJ1ZSwgcG9seWdvbi5ob2xlSGFuZGxlc0luPy5baGldLCBwb2x5Z29uLmhvbGVIYW5kbGVzT3V0Py5baGldKSk7XG4gICAgICB9IGVsc2Uge1xuICAgICAgICByaW5ncy5wdXNoKFsuLi5ob2xlLCBob2xlWzBdXSk7XG4gICAgICB9XG4gICAgfSk7XG4gIH1cbiAgcmV0dXJuIHsgdHlwZTogJ0ZlYXR1cmUnLCBwcm9wZXJ0aWVzLCBnZW9tZXRyeTogeyB0eXBlOiAnUG9seWdvbicsIGNvb3JkaW5hdGVzOiByaW5ncywgLi4ucGxhbmVQcm9wIH0gfTtcbn1cblxuLyoqIFRoZSBmbGF0dGVuZWQgYmV6aWVyIGN1cnZlIHRocm91Z2ggYW5jaG9ycyBgeHNgL2B5c2Agd2l0aCB0aGUgZ2l2ZW4gaGFuZGxlIG9mZnNldHMsIGFzIHBvaW50cy4gKi9cbmZ1bmN0aW9uIGZsYXR0ZW5CZXppZXIoXG4gIHhzOiBudW1iZXJbXSxcbiAgeXM6IG51bWJlcltdLFxuICBjbG9zZWQ6IGJvb2xlYW4sXG4gIGhhbmRsZXNJbj86IG51bWJlcltdW10sXG4gIGhhbmRsZXNPdXQ/OiBudW1iZXJbXVtdLFxuKTogbnVtYmVyW11bXSB7XG4gIGNvbnN0IGMgPSBiZXppZXJDdXJ2ZUZyb21IYW5kbGVzKHhzLCB5cywgcmVzb2x2ZUhhbmRsZXMoeHMsIHlzLCBjbG9zZWQsIGhhbmRsZXNJbiwgaGFuZGxlc091dCksIGNsb3NlZCk7XG4gIHJldHVybiBjLnhzLm1hcCgoeCwgaSkgPT4gW3gsIGMueXNbaV1dKTtcbn1cblxuLyoqXG4gKiBCdWlsZCBhIGNsb3NlZCB7QGxpbmsgUG9seWdvbn0gZnJvbSBhIEdlb0pTT04gcmluZyBzZXQ6IGByaW5nc1swXWAgaXMgdGhlXG4gKiBleHRlcmlvciAoY2xvc2luZyBwb2ludCBkcm9wcGVkKSwgYHJpbmdzWzEuLl1gIGFyZSBpbnRlcmlvciBob2xlcy4gaml0LXVpIzg1LlxuICovXG5mdW5jdGlvbiBwb2x5Z29uRnJvbVJpbmdzKHJpbmdzOiBudW1iZXJbXVtdW10pOiBQb2x5Z29uIHtcbiAgY29uc3QgcG9seSA9IG5ldyBQb2x5Z29uKCk7XG4gIGNvbnN0IGV4dCA9IHJpbmdzPy5bMF0gPz8gW107XG4gIGNvbnN0IGxhc3QgPSBleHQubGVuZ3RoIC0gMTtcbiAgY29uc3QgY2xvc2VkID0gZXh0Lmxlbmd0aCA+IDEgJiYgZXh0WzBdWzBdID09PSBleHRbbGFzdF1bMF0gJiYgZXh0WzBdWzFdID09PSBleHRbbGFzdF1bMV07XG4gIGNvbnN0IG4gPSBjbG9zZWQgPyBsYXN0IDogZXh0Lmxlbmd0aDtcbiAgcG9seS54cG9pbnRzID0gW107XG4gIHBvbHkueXBvaW50cyA9IFtdO1xuICBwb2x5LmNvb3JkaW5hdGVzID0gW107XG4gIGZvciAobGV0IGkgPSAwOyBpIDwgbjsgaSsrKSB7XG4gICAgcG9seS54cG9pbnRzLnB1c2goZXh0W2ldWzBdKTtcbiAgICBwb2x5Lnlwb2ludHMucHVzaChleHRbaV1bMV0pO1xuICAgIHBvbHkuY29vcmRpbmF0ZXMucHVzaChbZXh0W2ldWzBdLCBleHRbaV1bMV1dKTtcbiAgfVxuICBwb2x5Lm5wb2ludHMgPSBwb2x5Lnhwb2ludHMubGVuZ3RoO1xuICBwb2x5LmNsb3NlZCA9IHRydWU7XG4gIGNvbnN0IGhvbGVzID0gcmluZ3NUb0hvbGVzKHJpbmdzLnNsaWNlKDEpKTtcbiAgaWYgKGhvbGVzLmxlbmd0aCkgcG9seS5ob2xlcyA9IGhvbGVzO1xuICByZXR1cm4gcG9seTtcbn1cblxuLyoqXG4gKiBDb252ZXJ0IEdlb0pTT04gaW50ZXJpb3IgcmluZ3MgaW50byB0aGUgbmV1dHJhbCBob2xlIHJlcHJlc2VudGF0aW9uXG4gKiAoYG51bWJlcltdW11gIHBlciByaW5nLCBubyByZXBlYXRlZCBjbG9zaW5nIHBvaW50KS4gRGVnZW5lcmF0ZSByaW5ncyAoPCAzXG4gKiBkaXN0aW5jdCBwb2ludHMpIGFyZSBkcm9wcGVkLiBqaXQtdWkjODUuXG4gKi9cbmZ1bmN0aW9uIHJpbmdzVG9Ib2xlcyhyaW5nczogbnVtYmVyW11bXVtdKTogbnVtYmVyW11bXVtdIHtcbiAgY29uc3QgaG9sZXM6IG51bWJlcltdW11bXSA9IFtdO1xuICBmb3IgKGNvbnN0IHJpbmdJbiBvZiByaW5ncyB8fCBbXSkge1xuICAgIGlmICghcmluZ0luIHx8IHJpbmdJbi5sZW5ndGggPCAzKSBjb250aW51ZTtcbiAgICBjb25zdCBsYXN0ID0gcmluZ0luLmxlbmd0aCAtIDE7XG4gICAgY29uc3QgY2xvc2VkID0gcmluZ0luWzBdWzBdID09PSByaW5nSW5bbGFzdF1bMF0gJiYgcmluZ0luWzBdWzFdID09PSByaW5nSW5bbGFzdF1bMV07XG4gICAgY29uc3QgbiA9IGNsb3NlZCA/IGxhc3QgOiByaW5nSW4ubGVuZ3RoO1xuICAgIGNvbnN0IHJpbmc6IG51bWJlcltdW10gPSBbXTtcbiAgICBmb3IgKGxldCBpID0gMDsgaSA8IG47IGkrKykgcmluZy5wdXNoKFtyaW5nSW5baV1bMF0sIHJpbmdJbltpXVsxXV0pO1xuICAgIGlmIChyaW5nLmxlbmd0aCA+PSAzKSBob2xlcy5wdXNoKHJpbmcpO1xuICB9XG4gIHJldHVybiBob2xlcztcbn1cblxuLyoqXG4gKiBEb3dubG9hZCBhIEdlb0pTT04gc3RyaW5nIGFzIGA8YmFzZU5hbWUgd2l0aG91dCBleHRlbnNpb24+Lmdlb2pzb25gXG4gKiAoYHJvaXMuZ2VvanNvbmAgd2l0aG91dCBhIGJhc2UgbmFtZSkuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBkb3dubG9hZEdlb0pzb24oanNvblN0cmluZzogc3RyaW5nLCBiYXNlTmFtZT86IHN0cmluZyk6IHZvaWQge1xuICBjb25zdCBibG9iID0gbmV3IEJsb2IoW2pzb25TdHJpbmddLCB7IHR5cGU6ICdhcHBsaWNhdGlvbi9qc29uJyB9KTtcbiAgY29uc3Qgc3RlbSA9IChiYXNlTmFtZSA/PyAnJykucmVwbGFjZSgvXFwuW14vLl0rJC8sICcnKS50cmltKCkgfHwgJ3JvaXMnO1xuICBzYXZlQXMoYmxvYiwgYCR7c3RlbX0uZ2VvanNvbmApO1xufVxuIl19