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

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

@@ -0,0 +1,411 @@
+/**
+ * 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';
+import { featureIdOf } from '../region-source/region-tiles';
+/**
+ * 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(regionFromGeoJsonFeature(feature, idx));
+        idx++;
+    }
+    return regions;
+}
+/** Properties SIV reads into the region itself; the rest travel in {@link Region.properties}. */
+const OWN_PROPERTIES = new Set([
+    'classification',
+    'id',
+    'isBezier',
+    'bezierAnchors',
+    'bezierHandlesIn',
+    'bezierHandlesOut',
+    'holes',
+    'holeHandlesIn',
+    'holeHandlesOut',
+]);
+/**
+ * One GeoJSON feature as the region `shape<idx>`. Throws on a feature without coordinates.
+ * The feature's id becomes {@link Region.sourceId} (or `sourceId`, when given: a region source's
+ * id for the feature) and its other properties {@link Region.properties}.
+ */
+export function regionFromGeoJsonFeature(feature, idx, sourceId) {
+    const region = new Region();
+    region.name = `shape${idx}`;
+    const id = sourceId ?? featureIdOf(feature);
+    if (id !== undefined)
+        region.sourceId = id;
+    const extra = Object.entries(feature.properties ?? {}).filter(([key]) => !OWN_PROPERTIES.has(key));
+    if (extra.length)
+        region.properties = Object.fromEntries(extra);
+    // 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. Its {@link Region.sourceId}
+ * is the feature's `id` and its {@link Region.properties} come along beside the classification.
+ */
+export 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 } } : {};
+    const feature = geometryFeature(roi, classification, planeProp);
+    if (!feature)
+        return null;
+    if (roi.properties)
+        feature.properties = { ...roi.properties, ...feature.properties };
+    if (roi.sourceId === undefined)
+        return feature;
+    const { type, ...rest } = feature;
+    return { type, id: roi.sourceId, ...rest };
+}
+/** The region's geometry as a feature with its classification (and bézier extras). */
+function geometryFeature(roi, classification, planeProp) {
+    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,eyJ2ZXJzaW9uIjozLCJmaWxlIjoicmVnaW9uLWdlb2pzb24uanMiLCJzb3VyY2VSb290IjoiIiwic291cmNlcyI6WyIuLi8uLi8uLi8uLi9zcmMvbGliL21vZGVscy9yZWdpb24tZ2VvanNvbi50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFBQTs7Ozs7Ozs7Ozs7Ozs7Ozs7O0dBa0JHO0FBQ0gsT0FBTyxFQUFFLE1BQU0sRUFBRSxNQUFNLFlBQVksQ0FBQztBQUVwQyxPQUFPLEVBQUUsWUFBWSxFQUFFLE9BQU8sRUFBRSxTQUFTLEVBQUUsTUFBTSxFQUFFLE1BQU0sVUFBVSxDQUFDO0FBQ3BFLE9BQU8sRUFBRSxzQkFBc0IsRUFBRSxjQUFjLEVBQUUsTUFBTSxVQUFVLENBQUM7QUFDbEUsT0FBTyxFQUFFLFFBQVEsRUFBRSxRQUFRLEVBQUUsTUFBTSxvQkFBb0IsQ0FBQztBQUN4RCxPQUFPLEVBQUUsV0FBVyxFQUFFLE1BQU0sK0JBQStCLENBQUM7QUFFNUQ7Ozs7R0FJRztBQUNILE1BQU0sVUFBVSxrQkFBa0IsQ0FBQyxVQUFrQjtJQUNuRCxNQUFNLE9BQU8sR0FBYSxFQUFFLENBQUM7SUFDN0IsSUFBSSxPQUFZLENBQUM7SUFDakIsSUFBSSxDQUFDO1FBQ0gsT0FBTyxHQUFHLElBQUksQ0FBQyxLQUFLLENBQUMsVUFBVSxDQUFDLENBQUM7SUFDbkMsQ0FBQztJQUFDLE9BQU8sS0FBSyxFQUFFLENBQUM7UUFDZixNQUFNLElBQUksS0FBSyxDQUFDLDZCQUE2QixHQUFHLEtBQUssQ0FBQyxDQUFDO0lBQ3pELENBQUM7SUFDRCxJQUFJLENBQUMsT0FBTyxDQUFDLFFBQVEsRUFBRSxDQUFDO1FBQ3RCLE1BQU0sSUFBSSxLQUFLLENBQUMsd0RBQXdELENBQUMsQ0FBQztJQUM1RSxDQUFDO0lBQ0QsSUFBSSxHQUFHLEdBQUcsQ0FBQyxDQUFDO0lBQ1osS0FBSyxNQUFNLE9BQU8sSUFBSSxPQUFPLENBQUMsUUFBUSxFQUFFLENBQUM7UUFDdkMsT0FBTyxDQUFDLElBQUksQ0FBQyx3QkFBd0IsQ0FBQyxPQUFPLEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQztRQUNyRCxHQUFHLEVBQUUsQ0FBQztJQUNSLENBQUM7SUFDRCxPQUFPLE9BQU8sQ0FBQztBQUNqQixDQUFDO0FBRUQsaUdBQWlHO0FBQ2pHLE1BQU0sY0FBYyxHQUFHLElBQUksR0FBRyxDQUFDO0lBQzdCLGdCQUFnQjtJQUNoQixJQUFJO0lBQ0osVUFBVTtJQUNWLGVBQWU7SUFDZixpQkFBaUI7SUFDakIsa0JBQWtCO0lBQ2xCLE9BQU87SUFDUCxlQUFlO0lBQ2YsZ0JBQWdCO0NBQ2pCLENBQUMsQ0FBQztBQXVCSDs7OztHQUlHO0FBQ0gsTUFBTSxVQUFVLHdCQUF3QixDQUFDLE9BQXVCLEVBQUUsR0FBVyxFQUFFLFFBQWlCO0lBQzlGLE1BQU0sTUFBTSxHQUFHLElBQUksTUFBTSxFQUFFLENBQUM7SUFDNUIsTUFBTSxDQUFDLElBQUksR0FBRyxRQUFRLEdBQUcsRUFBRSxDQUFDO0lBQzVCLE1BQU0sRUFBRSxHQUFHLFFBQVEsSUFBSSxXQUFXLENBQUMsT0FBTyxDQUFDLENBQUM7SUFDNUMsSUFBSSxFQUFFLEtBQUssU0FBUztRQUFFLE1BQU0sQ0FBQyxRQUFRLEdBQUcsRUFBRSxDQUFDO0lBQzNDLE1BQU0sS0FBSyxHQUFHLE1BQU0sQ0FBQyxPQUFPLENBQUMsT0FBTyxDQUFDLFVBQVUsSUFBSSxFQUFFLENBQUMsQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLGNBQWMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQztJQUNuRyxJQUFJLEtBQUssQ0FBQyxNQUFNO1FBQUUsTUFBTSxDQUFDLFVBQVUsR0FBRyxNQUFNLENBQUMsV0FBVyxDQUFDLEtBQUssQ0FBQyxDQUFDO0lBQ2hFLGtFQUFrRTtJQUNsRSx3RUFBd0U7SUFDeEUsd0VBQXdFO0lBQ3hFLHlEQUF5RDtJQUN6RCxNQUFNLENBQUMsQ0FBQyxHQUFHLE9BQU8sQ0FBQyxRQUFRLEVBQUUsS0FBSyxFQUFFLENBQUMsSUFBSSxDQUFDLENBQUM7SUFDM0Msa0JBQWtCLENBQUMsTUFBTSxFQUFFLE9BQU8sQ0FBQyxVQUFVLEVBQUUsY0FBYyxDQUFDLENBQUM7SUFDL0QsTUFBTSxDQUFDLE1BQU0sR0FBRyxpQkFBaUIsQ0FBQyxPQUFPLENBQUMsQ0FBQztJQUMzQyxPQUFPLE1BQU0sQ0FBQztBQUNoQixDQUFDO0FBRUQseUVBQXlFO0FBQ3pFLFNBQVMsa0JBQWtCLENBQUMsTUFBYyxFQUFFLGNBQTBDO0lBQ3BGLElBQUksQ0FBQyxjQUFjLEVBQUUsQ0FBQztRQUNwQiw4REFBOEQ7UUFDOUQsTUFBTSxDQUFDLEtBQUssR0FBRyxNQUFNLENBQUM7SUFDeEIsQ0FBQztTQUFNLElBQUksT0FBTyxjQUFjLEtBQUssUUFBUSxJQUFJLENBQUMsY0FBYyxDQUFDLElBQUksRUFBRSxDQUFDO1FBQ3RFLG9DQUFvQztRQUNwQyxNQUFNLENBQUMsS0FBSyxHQUFHLGNBQXdCLENBQUM7SUFDMUMsQ0FBQztTQUFNLENBQUM7UUFDTixtRUFBbUU7UUFDbkUsTUFBTSxDQUFDLEtBQUssR0FBRyxjQUFjLENBQUMsSUFBSSxDQUFDO1FBQ25DLElBQUksY0FBYyxDQUFDLEtBQUssRUFBRSxDQUFDO1lBQ3pCLE1BQU0sQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsQ0FBQyxHQUFHLGNBQWMsQ0FBQyxLQUFLLENBQUM7WUFDdkMsTUFBTSxDQUFDLEtBQUssR0FBRyxRQUFRLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDckMsQ0FBQztJQUNILENBQUM7QUFDSCxDQUFDO0FBRUQsNkNBQTZDO0FBQzdDLFNBQVMsaUJBQWlCLENBQUMsT0FBdUI7SUFDaEQsc0VBQXNFO0lBQ3RFLHFFQUFxRTtJQUNyRSw4REFBOEQ7SUFDOUQsSUFBSSxPQUFPLENBQUMsVUFBVSxJQUFJLE9BQU8sQ0FBQyxVQUFVLENBQUMsUUFBUSxJQUFJLE9BQU8sQ0FBQyxVQUFVLENBQUMsYUFBYSxFQUFFLENBQUM7UUFDMUYsT0FBTyxvQkFBb0IsQ0FDekIsT0FBTyxDQUFDLFVBQVUsQ0FBQyxhQUFhLEVBQ2hDLE9BQU8sQ0FBQyxVQUFVLEVBQ2xCLE9BQU8sQ0FBQyxRQUFRLEVBQUUsSUFBSSxLQUFLLFlBQVksQ0FDeEMsQ0FBQztJQUNKLENBQUM7SUFDRCxNQUFNLFdBQVcsR0FBRyxPQUFPLENBQUMsUUFBUSxDQUFDLFdBQVcsQ0FBQztJQUNqRCxJQUFJLENBQUMsV0FBVyxFQUFFLENBQUM7UUFDakIsTUFBTSxJQUFJLEtBQUssQ0FBQywyREFBMkQsQ0FBQyxDQUFDO0lBQy9FLENBQUM7SUFDRCx1RUFBdUU7SUFDdkUsa0NBQWtDO0lBQ2xDLElBQUksT0FBTyxDQUFDLFFBQVEsQ0FBQyxJQUFJLEtBQUssY0FBYyxFQUFFLENBQUM7UUFDN0MsTUFBTSxFQUFFLEdBQUcsSUFBSSxZQUFZLEVBQUUsQ0FBQztRQUM5QixFQUFFLENBQUMsUUFBUSxHQUFJLFdBQThCO2FBQzFDLEdBQUcsQ0FBQyxDQUFDLEtBQUssRUFBRSxFQUFFLENBQUMsZ0JBQWdCLENBQUMsS0FBSyxDQUFDLENBQUM7YUFDdkMsTUFBTSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsT0FBTyxDQUFDLE1BQU0sSUFBSSxDQUFDLENBQUMsQ0FBQztRQUN4QyxPQUFPLEVBQUUsQ0FBQztJQUNaLENBQUM7SUFDRCxxQ0FBcUM7SUFDckMsSUFBSSxPQUFPLENBQUMsUUFBUSxDQUFDLElBQUksS0FBSyxZQUFZO1FBQUUsT0FBTyxzQkFBc0IsQ0FBQyxXQUF5QixDQUFDLENBQUM7SUFDckcseUVBQXlFO0lBQ3pFLHNEQUFzRDtJQUN0RCxNQUFNLEtBQUssR0FBRyxXQUEyQixDQUFDO0lBQzFDLElBQUksZUFBZSxDQUFDLEtBQUssQ0FBQyxFQUFFLENBQUM7UUFDM0IsTUFBTSxTQUFTLEdBQUcsSUFBSSxTQUFTLEVBQUUsQ0FBQztRQUNsQyxTQUFTLENBQUMsQ0FBQyxHQUFHLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUM3QixTQUFTLENBQUMsQ0FBQyxHQUFHLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUM3QixTQUFTLENBQUMsS0FBSyxHQUFHLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDbEQsU0FBUyxDQUFDLE1BQU0sR0FBRyxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ25ELE9BQU8sU0FBUyxDQUFDO0lBQ25CLENBQUM7SUFDRCxPQUFPLHVCQUF1QixDQUFDLEtBQUssQ0FBQyxDQUFDO0FBQ3hDLENBQUM7QUFFRCx3RkFBd0Y7QUFDeEYsU0FBUyxvQkFBb0IsQ0FDM0IsT0FBbUIsRUFDbkIsVUFBcUQsRUFDckQsTUFBZTtJQUVmLE1BQU0sT0FBTyxHQUFHLElBQUksT0FBTyxFQUFFLENBQUM7SUFDOUIsT0FBTyxDQUFDLE1BQU0sR0FBRyxJQUFJLENBQUM7SUFDdEIsT0FBTyxDQUFDLE1BQU0sR0FBRyxNQUFNLENBQUM7SUFDeEIsT0FBTyxDQUFDLE9BQU8sR0FBRyxPQUFPLENBQUMsTUFBTSxDQUFDO0lBQ2pDLE9BQU8sQ0FBQyxPQUFPLEdBQUcsT0FBTyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDM0MsT0FBTyxDQUFDLE9BQU8sR0FBRyxPQUFPLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUMzQyxPQUFPLENBQUMsV0FBVyxHQUFHLE9BQU8sQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDdkQsMEVBQTBFO0lBQzFFLHFEQUFxRDtJQUNyRCxJQUFJLFVBQVUsQ0FBQyxlQUFlO1FBQUUsT0FBTyxDQUFDLFNBQVMsR0FBRyxVQUFVLENBQUMsZUFBZSxDQUFDO0lBQy9FLElBQUksVUFBVSxDQUFDLGdCQUFnQjtRQUFFLE9BQU8sQ0FBQyxVQUFVLEdBQUcsVUFBVSxDQUFDLGdCQUFnQixDQUFDO0lBQ2xGLG9FQUFvRTtJQUNwRSxJQUFJLFVBQVUsQ0FBQyxLQUFLO1FBQUUsT0FBTyxDQUFDLEtBQUssR0FBRyxVQUFVLENBQUMsS0FBSyxDQUFDO0lBQ3ZELElBQUksVUFBVSxDQUFDLGFBQWE7UUFBRSxPQUFPLENBQUMsYUFBYSxHQUFHLFVBQVUsQ0FBQyxhQUFhLENBQUM7SUFDL0UsSUFBSSxVQUFVLENBQUMsY0FBYztRQUFFLE9BQU8sQ0FBQyxjQUFjLEdBQUcsVUFBVSxDQUFDLGNBQWMsQ0FBQztJQUNsRixPQUFPLE9BQU8sQ0FBQztBQUNqQixDQUFDO0FBRUQsbURBQW1EO0FBQ25ELFNBQVMsc0JBQXNCLENBQUMsV0FBdUI7SUFDckQsTUFBTSxPQUFPLEdBQUcsSUFBSSxPQUFPLEVBQUUsQ0FBQztJQUM5QixPQUFPLENBQUMsTUFBTSxHQUFHLEtBQUssQ0FBQztJQUN2QixPQUFPLENBQUMsT0FBTyxHQUFHLFdBQVcsQ0FBQyxNQUFNLENBQUM7SUFDckMsT0FBTyxDQUFDLE9BQU8sR0FBRyxFQUFFLENBQUM7SUFDckIsT0FBTyxDQUFDLE9BQU8sR0FBRyxFQUFFLENBQUM7SUFDckIsT0FBTyxDQUFDLFdBQVcsR0FBRyxFQUFFLENBQUM7SUFDekIsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLFdBQVcsQ0FBQyxNQUFNLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztRQUM1QyxPQUFPLENBQUMsT0FBTyxDQUFDLElBQUksQ0FBQyxXQUFXLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUN4QyxPQUFPLENBQUMsT0FBTyxDQUFDLElBQUksQ0FBQyxXQUFXLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUN4QyxPQUFPLENBQUMsV0FBVyxDQUFDLElBQUksQ0FBQyxDQUFDLFdBQVcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxXQUFXLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ25FLENBQUM7SUFDRCxPQUFPLE9BQU8sQ0FBQztBQUNqQixDQUFDO0FBRUQsbUZBQW1GO0FBQ25GLFNBQVMsZUFBZSxDQUFDLFdBQXlCO0lBQ2hELE9BQU8sQ0FDTCxXQUFXLENBQUMsTUFBTSxLQUFLLENBQUM7UUFDeEIsV0FBVyxDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sS0FBSyxDQUFDO1FBQzNCLElBQUksQ0FBQyxTQUFTLENBQUMsV0FBVyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEtBQUssSUFBSSxDQUFDLFNBQVMsQ0FBQyxXQUFXLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDdkUsV0FBVyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxLQUFLLFdBQVcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDN0MsV0FBVyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxLQUFLLFdBQVcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDN0MsV0FBVyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxLQUFLLFdBQVcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDN0MsV0FBVyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxLQUFLLFdBQVcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FDOUMsQ0FBQztBQUNKLENBQUM7QUFFRDtxREFDcUQ7QUFDckQsU0FBUyx1QkFBdUIsQ0FBQyxXQUF5QjtJQUN4RCxNQUFNLE9BQU8sR0FBRyxJQUFJLE9BQU8sRUFBRSxDQUFDO0lBQzlCLE9BQU8sQ0FBQyxPQUFPLEdBQUcsV0FBVyxDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sR0FBRyxDQUFDLENBQUM7SUFDNUMsT0FBTyxDQUFDLE9BQU8sR0FBRyxFQUFFLENBQUM7SUFDckIsT0FBTyxDQUFDLE9BQU8sR0FBRyxFQUFFLENBQUM7SUFDckIsT0FBTyxDQUFDLFdBQVcsR0FBRyxFQUFFLENBQUM7SUFDekIsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLFdBQVcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxNQUFNLEdBQUcsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7UUFDbkQsT0FBTyxDQUFDLE9BQU8sQ0FBQyxJQUFJLENBQUMsV0FBVyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDM0MsT0FBTyxDQUFDLE9BQU8sQ0FBQyxJQUFJLENBQUMsV0FBVyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDM0MsT0FBTyxDQUFDLFdBQVcsQ0FBQyxJQUFJLENBQUMsQ0FBQyxXQUFXLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsV0FBVyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUN6RSxDQUFDO0lBQ0QsMkVBQTJFO0lBQzNFLE1BQU0sS0FBSyxHQUFHLFlBQVksQ0FBQyxXQUFXLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDakQsSUFBSSxLQUFLLENBQUMsTUFBTTtRQUFFLE9BQU8sQ0FBQyxLQUFLLEdBQUcsS0FBSyxDQUFDO0lBQ3hDLE9BQU8sT0FBTyxDQUFDO0FBQ2pCLENBQUM7QUFFRDs7O0dBR0c7QUFDSCxNQUFNLFVBQVUsZ0JBQWdCLENBQUMsSUFBdUI7SUFDdEQsTUFBTSxRQUFRLEdBQWEsRUFBRSxDQUFDO0lBQzlCLEtBQUssTUFBTSxHQUFHLElBQUksSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLElBQUksS0FBSyxTQUFTLENBQUMsRUFBRSxDQUFDO1FBQzNELE1BQU0sT0FBTyxHQUFHLGlCQUFpQixDQUFDLEdBQUcsQ0FBQyxDQUFDO1FBQ3ZDLElBQUksT0FBTztZQUFFLFFBQVEsQ0FBQyxJQUFJLENBQUMsT0FBTyxDQUFDLENBQUM7SUFDdEMsQ0FBQztJQUNELE1BQU0sV0FBVyxHQUFHO1FBQ2xCLFFBQVEsRUFBRSxRQUFRO1FBQ2xCLElBQUksRUFBRSxtQkFBbUI7S0FDMUIsQ0FBQztJQUVGLE9BQU8sSUFBSSxDQUFDLFNBQVMsQ0FBQyxXQUFXLENBQUMsQ0FBQztBQUNyQyxDQUFDO0FBRUQ7OztHQUdHO0FBQ0gsTUFBTSxVQUFVLGlCQUFpQixDQUFDLEdBQVc7SUFDM0MsTUFBTSxjQUFjLEdBQUc7UUFDckIsSUFBSSxFQUFFLEdBQUcsQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxJQUFJO1FBQ3RDLEtBQUssRUFBRSxRQUFRLENBQUMsR0FBRyxFQUFFLEtBQUssQ0FBQyxJQUFJLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUM7S0FDekMsQ0FBQztJQUNGLGdFQUFnRTtJQUNoRSxvRUFBb0U7SUFDcEUscUVBQXFFO0lBQ3JFLHlFQUF5RTtJQUN6RSxNQUFNLFNBQVMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLEtBQUssRUFBRSxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsR0FBRyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDO0lBQ2pGLE1BQU0sT0FBTyxHQUFHLGVBQWUsQ0FBQyxHQUFHLEVBQUUsY0FBYyxFQUFFLFNBQVMsQ0FBQyxDQUFDO0lBQ2hFLElBQUksQ0FBQyxPQUFPO1FBQUUsT0FBTyxJQUFJLENBQUM7SUFDMUIsSUFBSSxHQUFHLENBQUMsVUFBVTtRQUFFLE9BQU8sQ0FBQyxVQUFVLEdBQUcsRUFBRSxHQUFHLEdBQUcsQ0FBQyxVQUFVLEVBQUUsR0FBRyxPQUFPLENBQUMsVUFBVSxFQUFFLENBQUM7SUFDdEYsSUFBSSxHQUFHLENBQUMsUUFBUSxLQUFLLFNBQVM7UUFBRSxPQUFPLE9BQU8sQ0FBQztJQUMvQyxNQUFNLEVBQUUsSUFBSSxFQUFFLEdBQUcsSUFBSSxFQUFFLEdBQUcsT0FBTyxDQUFDO0lBQ2xDLE9BQU8sRUFBRSxJQUFJLEVBQUUsRUFBRSxFQUFFLEdBQUcsQ0FBQyxRQUFRLEVBQUUsR0FBRyxJQUFJLEVBQUUsQ0FBQztBQUM3QyxDQUFDO0FBVUQsc0ZBQXNGO0FBQ3RGLFNBQVMsZUFBZSxDQUFDLEdBQVcsRUFBRSxjQUFzQixFQUFFLFNBQWlCO0lBQzdFLElBQUksR0FBRyxDQUFDLE1BQU0sWUFBWSxTQUFTLEVBQUUsQ0FBQztRQUNwQyxNQUFNLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxLQUFLLEVBQUUsTUFBTSxFQUFFLEdBQUcsR0FBRyxDQUFDLE1BQU0sQ0FBQztRQUMzQyxNQUFNLElBQUksR0FBRztZQUNYLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQztZQUNOLENBQUMsQ0FBQyxHQUFHLEtBQUssRUFBRSxDQUFDLENBQUM7WUFDZCxDQUFDLENBQUMsR0FBRyxLQUFLLEVBQUUsQ0FBQyxHQUFHLE1BQU0sQ0FBQztZQUN2QixDQUFDLENBQUMsRUFBRSxDQUFDLEdBQUcsTUFBTSxDQUFDO1lBQ2YsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDO1NBQ1AsQ0FBQztRQUNGLE9BQU87WUFDTCxJQUFJLEVBQUUsU0FBUztZQUNmLFVBQVUsRUFBRSxFQUFFLGNBQWMsRUFBRTtZQUM5QixRQUFRLEVBQUUsRUFBRSxJQUFJLEVBQUUsU0FBUyxFQUFFLFdBQVcsRUFBRSxDQUFDLElBQUksQ0FBQyxFQUFFLEdBQUcsU0FBUyxFQUFFO1NBQ2pFLENBQUM7SUFDSixDQUFDO0lBQ0QsSUFBSSxHQUFHLENBQUMsTUFBTSxZQUFZLE9BQU87UUFBRSxPQUFPLGNBQWMsQ0FBQyxHQUFHLENBQUMsTUFBTSxFQUFFLGNBQWMsRUFBRSxTQUFTLENBQUMsQ0FBQztJQUNoRyxJQUFJLEdBQUcsQ0FBQyxNQUFNLFlBQVksWUFBWSxFQUFFLENBQUM7UUFDdkMsa0VBQWtFO1FBQ2xFLG9EQUFvRDtRQUNwRCxNQUFNLFdBQVcsR0FBRyxHQUFHLENBQUMsTUFBTSxDQUFDLFFBQVE7YUFDcEMsTUFBTSxDQUFDLENBQUMsSUFBSSxFQUFFLEVBQUUsQ0FBQyxJQUFJLENBQUMsT0FBTyxDQUFDLE1BQU0sSUFBSSxDQUFDLENBQUM7YUFDMUMsR0FBRyxDQUFDLENBQUMsSUFBSSxFQUFFLEVBQUU7WUFDWixNQUFNLEdBQUcsR0FBRyxJQUFJLENBQUMsT0FBTyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLElBQUksQ0FBQyxPQUFPLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1lBQzdELE1BQU0sS0FBSyxHQUFpQixDQUFDLENBQUMsR0FBRyxHQUFHLEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUMvQyxJQUFJLElBQUksQ0FBQyxLQUFLLEVBQUUsQ0FBQztnQkFDZixLQUFLLE1BQU0sSUFBSSxJQUFJLElBQUksQ0FBQyxLQUFLLEVBQUUsQ0FBQztvQkFDOUIsSUFBSSxJQUFJLENBQUMsTUFBTSxJQUFJLENBQUM7d0JBQUUsS0FBSyxDQUFDLElBQUksQ0FBQyxDQUFDLEdBQUcsSUFBSSxFQUFFLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7Z0JBQ3ZELENBQUM7WUFDSCxDQUFDO1lBQ0QsT0FBTyxLQUFLLENBQUM7UUFDZixDQUFDLENBQUMsQ0FBQztRQUNMLE9BQU87WUFDTCxJQUFJLEVBQUUsU0FBUztZQUNmLFVBQVUsRUFBRSxFQUFFLGNBQWMsRUFBRTtZQUM5QixRQUFRLEVBQUUsRUFBRSxJQUFJLEVBQUUsY0FBYyxFQUFFLFdBQVcsRUFBRSxHQUFHLFNBQVMsRUFBRTtTQUM5RCxDQUFDO0lBQ0osQ0FBQztJQUNELE9BQU8sSUFBSSxDQUFDO0FBQ2QsQ0FBQztBQUVELDJGQUEyRjtBQUMzRixTQUFTLGNBQWMsQ0FBQyxPQUFnQixFQUFFLGNBQXNCLEVBQUUsU0FBaUI7SUFDakYsTUFBTSxNQUFNLEdBQUcsT0FBTyxDQUFDLE1BQU0sS0FBSyxLQUFLLENBQUM7SUFDeEMsTUFBTSxRQUFRLEdBQUcsT0FBTyxDQUFDLE1BQU0sS0FBSyxJQUFJLENBQUM7SUFDekMsa0VBQWtFO0lBQ2xFLHVFQUF1RTtJQUN2RSxnRUFBZ0U7SUFDaEUsTUFBTSxVQUFVLEdBQUcsUUFBUTtRQUN6QixDQUFDLENBQUMsYUFBYSxDQUFDLE9BQU8sQ0FBQyxPQUFPLEVBQUUsT0FBTyxDQUFDLE9BQU8sRUFBRSxNQUFNLEVBQUUsT0FBTyxDQUFDLFNBQVMsRUFBRSxPQUFPLENBQUMsVUFBVSxDQUFDO1FBQ2hHLENBQUMsQ0FBQyxPQUFPLENBQUMsV0FBVyxDQUFDO0lBQ3hCLE1BQU0sVUFBVSxHQUE0QixFQUFFLGNBQWMsRUFBRSxDQUFDO0lBQy9ELElBQUksUUFBUSxFQUFFLENBQUM7UUFDYixVQUFVLENBQUMsUUFBUSxHQUFHLElBQUksQ0FBQztRQUMzQixVQUFVLENBQUMsYUFBYSxHQUFHLE9BQU8sQ0FBQyxXQUFXLENBQUM7UUFDL0Msc0VBQXNFO1FBQ3RFLGdFQUFnRTtRQUNoRSxJQUFJLE9BQU8sQ0FBQyxTQUFTO1lBQUUsVUFBVSxDQUFDLGVBQWUsR0FBRyxPQUFPLENBQUMsU0FBUyxDQUFDO1FBQ3RFLElBQUksT0FBTyxDQUFDLFVBQVU7WUFBRSxVQUFVLENBQUMsZ0JBQWdCLEdBQUcsT0FBTyxDQUFDLFVBQVUsQ0FBQztRQUN6RSx1RkFBdUY7UUFDdkYsSUFBSSxPQUFPLENBQUMsS0FBSztZQUFFLFVBQVUsQ0FBQyxLQUFLLEdBQUcsT0FBTyxDQUFDLEtBQUssQ0FBQztRQUNwRCxJQUFJLE9BQU8sQ0FBQyxhQUFhO1lBQUUsVUFBVSxDQUFDLGFBQWEsR0FBRyxPQUFPLENBQUMsYUFBYSxDQUFDO1FBQzVFLElBQUksT0FBTyxDQUFDLGNBQWM7WUFBRSxVQUFVLENBQUMsY0FBYyxHQUFHLE9BQU8sQ0FBQyxjQUFjLENBQUM7SUFDakYsQ0FBQztJQUNELElBQUksQ0FBQyxNQUFNLEVBQUUsQ0FBQztRQUNaLE9BQU87WUFDTCxJQUFJLEVBQUUsU0FBUztZQUNmLFVBQVU7WUFDVixRQUFRLEVBQUUsRUFBRSxJQUFJLEVBQUUsWUFBWSxFQUFFLFdBQVcsRUFBRSxVQUFVLEVBQUUsR0FBRyxTQUFTLEVBQUU7U0FDeEUsQ0FBQztJQUNKLENBQUM7SUFDRCxvRUFBb0U7SUFDcEUsaUVBQWlFO0lBQ2pFLFlBQVk7SUFDWixNQUFNLElBQUksR0FBRyxRQUFRLENBQUMsQ0FBQyxDQUFDLFVBQVUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLFVBQVUsRUFBRSxVQUFVLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUNwRSxzRUFBc0U7SUFDdEUseUZBQXlGO0lBQ3pGLG9FQUFvRTtJQUNwRSxNQUFNLEtBQUssR0FBaUIsQ0FBQyxJQUFJLENBQUMsQ0FBQztJQUNuQyxJQUFJLE9BQU8sQ0FBQyxLQUFLLEVBQUUsQ0FBQztRQUNsQixPQUFPLENBQUMsS0FBSyxDQUFDLE9BQU8sQ0FBQyxDQUFDLElBQUksRUFBRSxFQUFFLEVBQUUsRUFBRTtZQUNqQyxJQUFJLElBQUksQ0FBQyxNQUFNLEdBQUcsQ0FBQztnQkFBRSxPQUFPO1lBQzVCLElBQUksUUFBUSxFQUFFLENBQUM7Z0JBQ2IsTUFBTSxHQUFHLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7Z0JBQ2xDLE1BQU0sR0FBRyxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO2dCQUNsQyxLQUFLLENBQUMsSUFBSSxDQUFDLGFBQWEsQ0FBQyxHQUFHLEVBQUUsR0FBRyxFQUFFLElBQUksRUFBRSxPQUFPLENBQUMsYUFBYSxFQUFFLENBQUMsRUFBRSxDQUFDLEVBQUUsT0FBTyxDQUFDLGNBQWMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUN2RyxDQUFDO2lCQUFNLENBQUM7Z0JBQ04sS0FBSyxDQUFDLElBQUksQ0FBQyxDQUFDLEdBQUcsSUFBSSxFQUFFLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDakMsQ0FBQztRQUNILENBQUMsQ0FBQyxDQUFDO0lBQ0wsQ0FBQztJQUNELE9BQU8sRUFBRSxJQUFJLEVBQUUsU0FBUyxFQUFFLFVBQVUsRUFBRSxRQUFRLEVBQUUsRUFBRSxJQUFJLEVBQUUsU0FBUyxFQUFFLFdBQVcsRUFBRSxLQUFLLEVBQUUsR0FBRyxTQUFTLEVBQUUsRUFBRSxDQUFDO0FBQzFHLENBQUM7QUFFRCxxR0FBcUc7QUFDckcsU0FBUyxhQUFhLENBQ3BCLEVBQVksRUFDWixFQUFZLEVBQ1osTUFBZSxFQUNmLFNBQXNCLEVBQ3RCLFVBQXVCO0lBRXZCLE1BQU0sQ0FBQyxHQUFHLHNCQUFzQixDQUFDLEVBQUUsRUFBRSxFQUFFLEVBQUUsY0FBYyxDQUFDLEVBQUUsRUFBRSxFQUFFLEVBQUUsTUFBTSxFQUFFLFNBQVMsRUFBRSxVQUFVLENBQUMsRUFBRSxNQUFNLENBQUMsQ0FBQztJQUN4RyxPQUFPLENBQUMsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7QUFDMUMsQ0FBQztBQUVEOzs7R0FHRztBQUNILFNBQVMsZ0JBQWdCLENBQUMsS0FBbUI7SUFDM0MsTUFBTSxJQUFJLEdBQUcsSUFBSSxPQUFPLEVBQUUsQ0FBQztJQUMzQixNQUFNLEdBQUcsR0FBRyxLQUFLLEVBQUUsQ0FBQyxDQUFDLENBQUMsSUFBSSxFQUFFLENBQUM7SUFDN0IsTUFBTSxJQUFJLEdBQUcsR0FBRyxDQUFDLE1BQU0sR0FBRyxDQUFDLENBQUM7SUFDNUIsTUFBTSxNQUFNLEdBQUcsR0FBRyxDQUFDLE1BQU0sR0FBRyxDQUFDLElBQUksR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxLQUFLLEdBQUcsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsSUFBSSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEtBQUssR0FBRyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQzFGLE1BQU0sQ0FBQyxHQUFHLE1BQU0sQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsTUFBTSxDQUFDO0lBQ3JDLElBQUksQ0FBQyxPQUFPLEdBQUcsRUFBRSxDQUFDO0lBQ2xCLElBQUksQ0FBQyxPQUFPLEdBQUcsRUFBRSxDQUFDO0lBQ2xCLElBQUksQ0FBQyxXQUFXLEdBQUcsRUFBRSxDQUFDO0lBQ3RCLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQztRQUMzQixJQUFJLENBQUMsT0FBTyxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUM3QixJQUFJLENBQUMsT0FBTyxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUM3QixJQUFJLENBQUMsV0FBVyxDQUFDLElBQUksQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ2hELENBQUM7SUFDRCxJQUFJLENBQUMsT0FBTyxHQUFHLElBQUksQ0FBQyxPQUFPLENBQUMsTUFBTSxDQUFDO0lBQ25DLElBQUksQ0FBQyxNQUFNLEdBQUcsSUFBSSxDQUFDO0lBQ25CLE1BQU0sS0FBSyxHQUFHLFlBQVksQ0FBQyxLQUFLLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDM0MsSUFBSSxLQUFLLENBQUMsTUFBTTtRQUFFLElBQUksQ0FBQyxLQUFLLEdBQUcsS0FBSyxDQUFDO0lBQ3JDLE9BQU8sSUFBSSxDQUFDO0FBQ2QsQ0FBQztBQUVEOzs7O0dBSUc7QUFDSCxTQUFTLFlBQVksQ0FBQyxLQUFtQjtJQUN2QyxNQUFNLEtBQUssR0FBaUIsRUFBRSxDQUFDO0lBQy9CLEtBQUssTUFBTSxNQUFNLElBQUksS0FBSyxJQUFJLEVBQUUsRUFBRSxDQUFDO1FBQ2pDLElBQUksQ0FBQyxNQUFNLElBQUksTUFBTSxDQUFDLE1BQU0sR0FBRyxDQUFDO1lBQUUsU0FBUztRQUMzQyxNQUFNLElBQUksR0FBRyxNQUFNLENBQUMsTUFBTSxHQUFHLENBQUMsQ0FBQztRQUMvQixNQUFNLE1BQU0sR0FBRyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEtBQUssTUFBTSxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxJQUFJLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsS0FBSyxNQUFNLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDcEYsTUFBTSxDQUFDLEdBQUcsTUFBTSxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxNQUFNLENBQUM7UUFDeEMsTUFBTSxJQUFJLEdBQWUsRUFBRSxDQUFDO1FBQzVCLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxFQUFFO1lBQUUsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ3BFLElBQUksSUFBSSxDQUFDLE1BQU0sSUFBSSxDQUFDO1lBQUUsS0FBSyxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQztJQUN6QyxDQUFDO0lBQ0QsT0FBTyxLQUFLLENBQUM7QUFDZixDQUFDO0FBRUQ7OztHQUdHO0FBQ0gsTUFBTSxVQUFVLGVBQWUsQ0FBQyxVQUFrQixFQUFFLFFBQWlCO0lBQ25FLE1BQU0sSUFBSSxHQUFHLElBQUksSUFBSSxDQUFDLENBQUMsVUFBVSxDQUFDLEVBQUUsRUFBRSxJQUFJLEVBQUUsa0JBQWtCLEVBQUUsQ0FBQyxDQUFDO0lBQ2xFLE1BQU0sSUFBSSxHQUFHLENBQUMsUUFBUSxJQUFJLEVBQUUsQ0FBQyxDQUFDLE9BQU8sQ0FBQyxXQUFXLEVBQUUsRUFBRSxDQUFDLENBQUMsSUFBSSxFQUFFLElBQUksTUFBTSxDQUFDO0lBQ3hFLE1BQU0sQ0FBQyxJQUFJLEVBQUUsR0FBRyxJQUFJLFVBQVUsQ0FBQyxDQUFDO0FBQ2xDLENBQUMiLCJzb3VyY2VzQ29udGVudCI6WyIvKipcbiAqIEdlb0pTT04gSS9PIGZvciB0aGUgcmVnaW9uIG1vZGVsIChyZXZpZXcgQ09SRS0yNSwgT1NELVBMT1RMWS0zNSkuXG4gKlxuICogUHVyZSBmdW5jdGlvbnMgYmV0d2VlbiB7QGxpbmsgUmVnaW9ufXMgYW5kIGEgUXVQYXRoLWNvbXBhdGlibGUgR2VvSlNPTlxuICogRmVhdHVyZUNvbGxlY3Rpb24gc3RyaW5nLCBwbHVzIHtAbGluayBkb3dubG9hZEdlb0pzb259ICh0aGUgb25lIERPTS10b3VjaGluZ1xuICogaGVscGVyLCBhIGZpbGUgZG93bmxvYWQpLiBgUmVnaW9uU3RvcmVgIGNhbGxzIHRoZXNlIGRpcmVjdGx5OyB0aGVcbiAqIGBQbG90VXRpbGl0aWVzYCBtZXRob2RzIG9mIHRoZSBzYW1lIHB1cnBvc2UgZGVsZWdhdGUgaGVyZSBmb3IgY29tcGF0aWJpbGl0eS5cbiAqXG4gKiBNYXBwaW5nOlxuICogIC0gYFJlY3RhbmdsZWAg4oeEIGEgZml2ZS1wb2ludCBQb2x5Z29uIHJpbmcgKGEgc2luZ2xlIGF4aXMtYWxpZ25lZCByaW5nIHdpdGhcbiAqICAgIG5vIGhvbGVzIHJlYWRzIGJhY2sgYXMgYSBSZWN0YW5nbGUpO1xuICogIC0gY2xvc2VkIGBQb2x5Z29uYCDih4QgYFBvbHlnb25gIChleHRyYSByaW5ncyBhcmUgaG9sZXMpO1xuICogIC0gb3BlbiBgUG9seWdvbmAg4oeEIGBMaW5lU3RyaW5nYDtcbiAqICAtIGBNdWx0aVBvbHlnb25gIOKHhCBgTXVsdGlQb2x5Z29uYDtcbiAqICAtIGEgYsOpemllciByZWdpb24ncyBnZW9tZXRyeSBpcyBpdHMgZmxhdHRlbmVkIGN1cnZlLCB3aXRoIHRoZSBlZGl0YWJsZVxuICogICAgYW5jaG9ycywgaGFuZGxlcyBhbmQgaG9sZSBoYW5kbGVzIGluIGBwcm9wZXJ0aWVzYDtcbiAqICAtIGEgbm9uLWRlZmF1bHQgc2xpY2UgdHJhdmVscyBhcyBgZ2VvbWV0cnkucGxhbmUuemAgKFF1UGF0aCdzIHNjaGVtYSk7XG4gKiAgLSBpbnRlbnNpdHktcHJvZmlsZSBsaW5lcyBhcmUgbmV2ZXIgZXhwb3J0ZWQuXG4gKi9cbmltcG9ydCB7IHNhdmVBcyB9IGZyb20gJ2ZpbGUtc2F2ZXInO1xuXG5pbXBvcnQgeyBNdWx0aVBvbHlnb24sIFBvbHlnb24sIFJlY3RhbmdsZSwgUmVnaW9uIH0gZnJvbSAnLi9yZWdpb24nO1xuaW1wb3J0IHsgYmV6aWVyQ3VydmVGcm9tSGFuZGxlcywgcmVzb2x2ZUhhbmRsZXMgfSBmcm9tICcuL2Jlemllcic7XG5pbXBvcnQgeyBoZXhUb1JnYiwgcmdiVG9IZXggfSBmcm9tICcuLi9jb250cmFjdHMvY29sb3InO1xuaW1wb3J0IHsgZmVhdHVyZUlkT2YgfSBmcm9tICcuLi9yZWdpb24tc291cmNlL3JlZ2lvbi10aWxlcyc7XG5cbi8qKlxuICogUGFyc2UgYSBHZW9KU09OIEZlYXR1cmVDb2xsZWN0aW9uIHN0cmluZyAoUXVQYXRoLWNvbXBhdGlibGUpIGludG8gcmVnaW9ucy5cbiAqIFRocm93cyBvbiBpbnZhbGlkIEpTT04sIGEgbWlzc2luZyBgZmVhdHVyZXNgIGtleSwgb3IgYSBmZWF0dXJlIHdpdGhvdXRcbiAqIGNvb3JkaW5hdGVzLlxuICovXG5leHBvcnQgZnVuY3Rpb24gcmVnaW9uc0Zyb21HZW9Kc29uKGdlb0pzb25TdHI6IHN0cmluZyk6IFJlZ2lvbltdIHtcbiAgY29uc3QgcmVnaW9uczogUmVnaW9uW10gPSBbXTtcbiAgbGV0IGdlb0pzb246IGFueTtcbiAgdHJ5IHtcbiAgICBnZW9Kc29uID0gSlNPTi5wYXJzZShnZW9Kc29uU3RyKTtcbiAgfSBjYXRjaCAoZXJyb3IpIHtcbiAgICB0aHJvdyBuZXcgRXJyb3IoJ0Vycm9yIHBhcnNpbmcganNvbiBzdHJpbmc6ICcgKyBlcnJvcik7XG4gIH1cbiAgaWYgKCFnZW9Kc29uLmZlYXR1cmVzKSB7XG4gICAgdGhyb3cgbmV3IEVycm9yKFwiSW52YWxpZCBHZW9Kc29uIGZpbGU6IG11c3QgY29udGFpbiB0aGUgJ2ZlYXR1cmVzJyBrZXkuXCIpO1xuICB9XG4gIGxldCBpZHggPSAwO1xuICBmb3IgKGNvbnN0IGZlYXR1cmUgb2YgZ2VvSnNvbi5mZWF0dXJlcykge1xuICAgIHJlZ2lvbnMucHVzaChyZWdpb25Gcm9tR2VvSnNvbkZlYXR1cmUoZmVhdHVyZSwgaWR4KSk7XG4gICAgaWR4Kys7XG4gIH1cbiAgcmV0dXJuIHJlZ2lvbnM7XG59XG5cbi8qKiBQcm9wZXJ0aWVzIFNJViByZWFkcyBpbnRvIHRoZSByZWdpb24gaXRzZWxmOyB0aGUgcmVzdCB0cmF2ZWwgaW4ge0BsaW5rIFJlZ2lvbi5wcm9wZXJ0aWVzfS4gKi9cbmNvbnN0IE9XTl9QUk9QRVJUSUVTID0gbmV3IFNldChbXG4gICdjbGFzc2lmaWNhdGlvbicsXG4gICdpZCcsXG4gICdpc0JlemllcicsXG4gICdiZXppZXJBbmNob3JzJyxcbiAgJ2JlemllckhhbmRsZXNJbicsXG4gICdiZXppZXJIYW5kbGVzT3V0JyxcbiAgJ2hvbGVzJyxcbiAgJ2hvbGVIYW5kbGVzSW4nLFxuICAnaG9sZUhhbmRsZXNPdXQnLFxuXSk7XG5cbi8qKiBBIGZlYXR1cmUncyBgY2xhc3NpZmljYXRpb25gOiBRdVBhdGgncyBge25hbWUsIGNvbG9yfWAsIG9yIGEgYmFyZSBuYW1lLiAqL1xudHlwZSBDbGFzc2lmaWNhdGlvbiA9IHN0cmluZyB8IHsgbmFtZT86IHN0cmluZzsgY29sb3I/OiBudW1iZXJbXSB9O1xuXG4vKiogVGhlIHBhcnRzIG9mIGEgR2VvSlNPTiBmZWF0dXJlIHRoZSByZWFkZXIgbG9va3MgYXQsIEpJVCdzIGJlemllciBleHRyYXNcbiAqICBpbmNsdWRlZC4gUGFyc2VkIGZyb20gYSBmaWxlLCBzbyBub3RoaW5nIGhlcmUgaXMgZ3VhcmFudGVlZC4gKi9cbmV4cG9ydCBpbnRlcmZhY2UgR2VvSnNvbkZlYXR1cmUge1xuICBpZD86IHN0cmluZyB8IG51bWJlcjtcbiAgZ2VvbWV0cnk6IHsgdHlwZT86IHN0cmluZzsgY29vcmRpbmF0ZXM/OiB1bmtub3duOyBwbGFuZT86IHsgej86IG51bWJlciB9IH07XG4gIHByb3BlcnRpZXM/OiB7XG4gICAgaWQ/OiBzdHJpbmcgfCBudW1iZXI7XG4gICAgY2xhc3NpZmljYXRpb24/OiBDbGFzc2lmaWNhdGlvbjtcbiAgICBpc0Jlemllcj86IGJvb2xlYW47XG4gICAgYmV6aWVyQW5jaG9ycz86IG51bWJlcltdW107XG4gICAgYmV6aWVySGFuZGxlc0luPzogbnVtYmVyW11bXTtcbiAgICBiZXppZXJIYW5kbGVzT3V0PzogbnVtYmVyW11bXTtcbiAgICBob2xlcz86IG51bWJlcltdW11bXTtcbiAgICBob2xlSGFuZGxlc0luPzogbnVtYmVyW11bXVtdO1xuICAgIGhvbGVIYW5kbGVzT3V0PzogbnVtYmVyW11bXVtdO1xuICB9O1xufVxuXG4vKipcbiAqIE9uZSBHZW9KU09OIGZlYXR1cmUgYXMgdGhlIHJlZ2lvbiBgc2hhcGU8aWR4PmAuIFRocm93cyBvbiBhIGZlYXR1cmUgd2l0aG91dCBjb29yZGluYXRlcy5cbiAqIFRoZSBmZWF0dXJlJ3MgaWQgYmVjb21lcyB7QGxpbmsgUmVnaW9uLnNvdXJjZUlkfSAob3IgYHNvdXJjZUlkYCwgd2hlbiBnaXZlbjogYSByZWdpb24gc291cmNlJ3NcbiAqIGlkIGZvciB0aGUgZmVhdHVyZSkgYW5kIGl0cyBvdGhlciBwcm9wZXJ0aWVzIHtAbGluayBSZWdpb24ucHJvcGVydGllc30uXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiByZWdpb25Gcm9tR2VvSnNvbkZlYXR1cmUoZmVhdHVyZTogR2VvSnNvbkZlYXR1cmUsIGlkeDogbnVtYmVyLCBzb3VyY2VJZD86IHN0cmluZyk6IFJlZ2lvbiB7XG4gIGNvbnN0IHJlZ2lvbiA9IG5ldyBSZWdpb24oKTtcbiAgcmVnaW9uLm5hbWUgPSBgc2hhcGUke2lkeH1gO1xuICBjb25zdCBpZCA9IHNvdXJjZUlkID8/IGZlYXR1cmVJZE9mKGZlYXR1cmUpO1xuICBpZiAoaWQgIT09IHVuZGVmaW5lZCkgcmVnaW9uLnNvdXJjZUlkID0gaWQ7XG4gIGNvbnN0IGV4dHJhID0gT2JqZWN0LmVudHJpZXMoZmVhdHVyZS5wcm9wZXJ0aWVzID8/IHt9KS5maWx0ZXIoKFtrZXldKSA9PiAhT1dOX1BST1BFUlRJRVMuaGFzKGtleSkpO1xuICBpZiAoZXh0cmEubGVuZ3RoKSByZWdpb24ucHJvcGVydGllcyA9IE9iamVjdC5mcm9tRW50cmllcyhleHRyYSk7XG4gIC8vIFF1UGF0aCBzdG9yZXMgdGhlIGltYWdlIHBsYW5lIElOU0lERSB0aGUgZ2VvbWV0cnkgKGEgc2libGluZyBvZlxuICAvLyB0eXBlL2Nvb3JkaW5hdGVzKSwgbm90IGluIHByb3BlcnRpZXM6IGBnZW9tZXRyeS5wbGFuZSA9IHtjLHosdH1gLCBhbGxcbiAgLy8gemVyby1iYXNlZCwgYW5kIHRoZSBrZXkgaXMgb21pdHRlZCBmb3IgdGhlIGRlZmF1bHQgcGxhbmUgKHo9MCx0PTApLiBBXG4gIC8vIG1pc3NpbmcgcGxhbmUgdGhlcmVmb3JlIHJlYWRzIGJhY2sgYXMgej0wIChqaXQtdWkjOTMpLlxuICByZWdpb24ueiA9IGZlYXR1cmUuZ2VvbWV0cnk/LnBsYW5lPy56ID8/IDA7XG4gIHJlYWRDbGFzc2lmaWNhdGlvbihyZWdpb24sIGZlYXR1cmUucHJvcGVydGllcz8uY2xhc3NpZmljYXRpb24pO1xuICByZWdpb24uYm91bmRzID0gYm91bmRzRnJvbUZlYXR1cmUoZmVhdHVyZSk7XG4gIHJldHVybiByZWdpb247XG59XG5cbi8qKiBUaGUgcmVnaW9uJ3MgbGFiZWwgKGFuZCBjb2xvdXIpIGZyb20gYSBmZWF0dXJlJ3MgYGNsYXNzaWZpY2F0aW9uYC4gKi9cbmZ1bmN0aW9uIHJlYWRDbGFzc2lmaWNhdGlvbihyZWdpb246IFJlZ2lvbiwgY2xhc3NpZmljYXRpb246IENsYXNzaWZpY2F0aW9uIHwgdW5kZWZpbmVkKTogdm9pZCB7XG4gIGlmICghY2xhc3NpZmljYXRpb24pIHtcbiAgICAvLyBObyBjbGFzc2lmaWNhdGlvbiBtZXRhZGF0YSDigJQgdXNlIGEgZGVmYXVsdCBsYWJlbCBhbmQgY29sb3IuXG4gICAgcmVnaW9uLmxhYmVsID0gJ0NlbGwnO1xuICB9IGVsc2UgaWYgKHR5cGVvZiBjbGFzc2lmaWNhdGlvbiA9PT0gJ3N0cmluZycgfHwgIWNsYXNzaWZpY2F0aW9uLm5hbWUpIHtcbiAgICAvLyBhc3N1bWUgY2xhc3NpZmljYXRpb24gaXMgYSBzdHJpbmdcbiAgICByZWdpb24ubGFiZWwgPSBjbGFzc2lmaWNhdGlvbiBhcyBzdHJpbmc7XG4gIH0gZWxzZSB7XG4gICAgLy8gaWYgY2xhc3NpZmljYXRpb24gaXMgYW4gb2JqZWN0IHdpdGggYSBuYW1lIC8gY2hlY2sgY29sb3IgYXMgd2VsbFxuICAgIHJlZ2lvbi5sYWJlbCA9IGNsYXNzaWZpY2F0aW9uLm5hbWU7XG4gICAgaWYgKGNsYXNzaWZpY2F0aW9uLmNvbG9yKSB7XG4gICAgICBjb25zdCBbciwgZywgYl0gPSBjbGFzc2lmaWNhdGlvbi5jb2xvcjtcbiAgICAgIHJlZ2lvbi5jb2xvciA9IHJnYlRvSGV4KFtyLCBnLCBiXSk7XG4gICAgfVxuICB9XG59XG5cbi8qKiBBIGZlYXR1cmUncyBnZW9tZXRyeSBhcyByZWdpb24gYm91bmRzLiAqL1xuZnVuY3Rpb24gYm91bmRzRnJvbUZlYXR1cmUoZmVhdHVyZTogR2VvSnNvbkZlYXR1cmUpOiBSZWN0YW5nbGUgfCBQb2x5Z29uIHwgTXVsdGlQb2x5Z29uIHtcbiAgLy8gSklUIGJlemllciByZWdpb246IHRoZSBlZGl0YWJsZSBhbmNob3JzICsgZmxhZyB0cmF2ZWwgaW4gcHJvcGVydGllc1xuICAvLyAodGhlIGdlb21ldHJ5IGhvbGRzIHRoZSBmbGF0dGVuZWQgY3VydmUgZm9yIHZpZXdlcnMgd2l0aG91dCBiZXppZXJcbiAgLy8gc3VwcG9ydCkuIFJlY29uc3RydWN0IHRoZSBlZGl0YWJsZSBiZXppZXIgZnJvbSB0aGUgYW5jaG9ycy5cbiAgaWYgKGZlYXR1cmUucHJvcGVydGllcyAmJiBmZWF0dXJlLnByb3BlcnRpZXMuaXNCZXppZXIgJiYgZmVhdHVyZS5wcm9wZXJ0aWVzLmJlemllckFuY2hvcnMpIHtcbiAgICByZXR1cm4gYmV6aWVyRnJvbVByb3BlcnRpZXMoXG4gICAgICBmZWF0dXJlLnByb3BlcnRpZXMuYmV6aWVyQW5jaG9ycyxcbiAgICAgIGZlYXR1cmUucHJvcGVydGllcyxcbiAgICAgIGZlYXR1cmUuZ2VvbWV0cnk/LnR5cGUgIT09ICdMaW5lU3RyaW5nJyxcbiAgICApO1xuICB9XG4gIGNvbnN0IGNvb3JkaW5hdGVzID0gZmVhdHVyZS5nZW9tZXRyeS5jb29yZGluYXRlcztcbiAgaWYgKCFjb29yZGluYXRlcykge1xuICAgIHRocm93IG5ldyBFcnJvcihcIkludmFsaWQgR2VvSnNvbiBmaWxlOiBtdXN0IGNvbnRhaW4gdGhlICdjb29yZGluYXRlcycga2V5LlwiKTtcbiAgfVxuICAvLyBNdWx0aS1wYXJ0IHJlZ2lvbjogR2VvSlNPTiBNdWx0aVBvbHlnb24g4oaSIG9uZSBQb2x5Z29uIHBlciBwYXJ0LCBlYWNoXG4gIC8vIHdpdGggaXRzIG93biBob2xlcyAoaml0LXVpIzg1KS5cbiAgaWYgKGZlYXR1cmUuZ2VvbWV0cnkudHlwZSA9PT0gJ011bHRpUG9seWdvbicpIHtcbiAgICBjb25zdCBtcCA9IG5ldyBNdWx0aVBvbHlnb24oKTtcbiAgICBtcC5wb2x5Z29ucyA9IChjb29yZGluYXRlcyBhcyBudW1iZXJbXVtdW11bXSlcbiAgICAgIC5tYXAoKHJpbmdzKSA9PiBwb2x5Z29uRnJvbVJpbmdzKHJpbmdzKSlcbiAgICAgIC5maWx0ZXIoKHApID0+IHAueHBvaW50cy5sZW5ndGggPj0gMyk7XG4gICAgcmV0dXJuIG1wO1xuICB9XG4gIC8vIE9wZW4gcG9seWxpbmU6IExpbmVTdHJpbmcgZ2VvbWV0cnlcbiAgaWYgKGZlYXR1cmUuZ2VvbWV0cnkudHlwZSA9PT0gJ0xpbmVTdHJpbmcnKSByZXR1cm4gcG9seWxpbmVGcm9tTGluZVN0cmluZyhjb29yZGluYXRlcyBhcyBudW1iZXJbXVtdKTtcbiAgLy8gUG9seWdvbjogY2hlY2sgaWYgaXQgZW5jb2RlcyBhIHJlY3RhbmdsZSAoc2luZ2xlIHJpbmcgb25seSDigJQgYSBwb2x5Z29uXG4gIC8vIHdpdGggaG9sZXMgbXVzdCBuZXZlciBiZSBjb2xsYXBzZWQgdG8gYSByZWN0YW5nbGUpLlxuICBjb25zdCByaW5ncyA9IGNvb3JkaW5hdGVzIGFzIG51bWJlcltdW11bXTtcbiAgaWYgKGlzUmVjdGFuZ2xlUmluZyhyaW5ncykpIHtcbiAgICBjb25zdCByZWN0YW5nbGUgPSBuZXcgUmVjdGFuZ2xlKCk7XG4gICAgcmVjdGFuZ2xlLnggPSByaW5nc1swXVswXVswXTtcbiAgICByZWN0YW5nbGUueSA9IHJpbmdzWzBdWzBdWzFdO1xuICAgIHJlY3RhbmdsZS53aWR0aCA9IHJpbmdzWzBdWzJdWzBdIC0gcmluZ3NbMF1bMF1bMF07XG4gICAgcmVjdGFuZ2xlLmhlaWdodCA9IHJpbmdzWzBdWzJdWzFdIC0gcmluZ3NbMF1bMF1bMV07XG4gICAgcmV0dXJuIHJlY3RhbmdsZTtcbiAgfVxuICByZXR1cm4gcG9seWdvbkZyb21Qb2x5Z29uUmluZ3MocmluZ3MpO1xufVxuXG4vKiogVGhlIGVkaXRhYmxlIGJlemllciByZWdpb24gb24gYGFuY2hvcnNgLCBpdHMgaGFuZGxlcyBhbmQgaG9sZXMgZnJvbSBgcHJvcGVydGllc2AuICovXG5mdW5jdGlvbiBiZXppZXJGcm9tUHJvcGVydGllcyhcbiAgYW5jaG9yczogbnVtYmVyW11bXSxcbiAgcHJvcGVydGllczogTm9uTnVsbGFibGU8R2VvSnNvbkZlYXR1cmVbJ3Byb3BlcnRpZXMnXT4sXG4gIGNsb3NlZDogYm9vbGVhbixcbik6IFBvbHlnb24ge1xuICBjb25zdCBwb2x5Z29uID0gbmV3IFBvbHlnb24oKTtcbiAgcG9seWdvbi5iZXppZXIgPSB0cnVlO1xuICBwb2x5Z29uLmNsb3NlZCA9IGNsb3NlZDtcbiAgcG9seWdvbi5ucG9pbnRzID0gYW5jaG9ycy5sZW5ndGg7XG4gIHBvbHlnb24ueHBvaW50cyA9IGFuY2hvcnMubWFwKChhKSA9PiBhWzBdKTtcbiAgcG9seWdvbi55cG9pbnRzID0gYW5jaG9ycy5tYXAoKGEpID0+IGFbMV0pO1xuICBwb2x5Z29uLmNvb3JkaW5hdGVzID0gYW5jaG9ycy5tYXAoKGEpID0+IFthWzBdLCBhWzFdXSk7XG4gIC8vIFJlc3RvcmUgdGhlIGVkaXRlZCBjb250cm9sIGhhbmRsZXMgd2hlbiBwcmVzZW50IChlbHNlIHRoZXknbGwgZmFsbCBiYWNrXG4gIC8vIHRvIHRoZSBzbW9vdGggQ2F0bXVsbC1Sb20gZGVmYXVsdCBhdCByZW5kZXIgdGltZSkuXG4gIGlmIChwcm9wZXJ0aWVzLmJlemllckhhbmRsZXNJbikgcG9seWdvbi5oYW5kbGVzSW4gPSBwcm9wZXJ0aWVzLmJlemllckhhbmRsZXNJbjtcbiAgaWYgKHByb3BlcnRpZXMuYmV6aWVySGFuZGxlc091dCkgcG9seWdvbi5oYW5kbGVzT3V0ID0gcHJvcGVydGllcy5iZXppZXJIYW5kbGVzT3V0O1xuICAvLyBSZXN0b3JlIGRvbnV0IGhvbGVzICsgdGhlaXIgZWRpdGFibGUgYmV6aWVyIGhhbmRsZXMgKGppdC11aSMxMDIpLlxuICBpZiAocHJvcGVydGllcy5ob2xlcykgcG9seWdvbi5ob2xlcyA9IHByb3BlcnRpZXMuaG9sZXM7XG4gIGlmIChwcm9wZXJ0aWVzLmhvbGVIYW5kbGVzSW4pIHBvbHlnb24uaG9sZUhhbmRsZXNJbiA9IHByb3BlcnRpZXMuaG9sZUhhbmRsZXNJbjtcbiAgaWYgKHByb3BlcnRpZXMuaG9sZUhhbmRsZXNPdXQpIHBvbHlnb24uaG9sZUhhbmRsZXNPdXQgPSBwcm9wZXJ0aWVzLmhvbGVIYW5kbGVzT3V0O1xuICByZXR1cm4gcG9seWdvbjtcbn1cblxuLyoqIEFuIG9wZW4gcG9seWxpbmUgZnJvbSBhIExpbmVTdHJpbmcncyBwb2ludHMuICovXG5mdW5jdGlvbiBwb2x5bGluZUZyb21MaW5lU3RyaW5nKGNvb3JkaW5hdGVzOiBudW1iZXJbXVtdKTogUG9seWdvbiB7XG4gIGNvbnN0IHBvbHlnb24gPSBuZXcgUG9seWdvbigpO1xuICBwb2x5Z29uLmNsb3NlZCA9IGZhbHNlO1xuICBwb2x5Z29uLm5wb2ludHMgPSBjb29yZGluYXRlcy5sZW5ndGg7XG4gIHBvbHlnb24ueHBvaW50cyA9IFtdO1xuICBwb2x5Z29uLnlwb2ludHMgPSBbXTtcbiAgcG9seWdvbi5jb29yZGluYXRlcyA9IFtdO1xuICBmb3IgKGxldCBpID0gMDsgaSA8IGNvb3JkaW5hdGVzLmxlbmd0aDsgaSsrKSB7XG4gICAgcG9seWdvbi54cG9pbnRzLnB1c2goY29vcmRpbmF0ZXNbaV1bMF0pO1xuICAgIHBvbHlnb24ueXBvaW50cy5wdXNoKGNvb3JkaW5hdGVzW2ldWzFdKTtcbiAgICBwb2x5Z29uLmNvb3JkaW5hdGVzLnB1c2goW2Nvb3JkaW5hdGVzW2ldWzBdLCBjb29yZGluYXRlc1tpXVsxXV0pO1xuICB9XG4gIHJldHVybiBwb2x5Z29uO1xufVxuXG4vKiogV2hldGhlciBQb2x5Z29uIGBjb29yZGluYXRlc2AgYXJlIG9uZSBjbG9zZWQsIGF4aXMtYWxpZ25lZCBmb3VyLWNvcm5lciByaW5nLiAqL1xuZnVuY3Rpb24gaXNSZWN0YW5nbGVSaW5nKGNvb3JkaW5hdGVzOiBudW1iZXJbXVtdW10pOiBib29sZWFuIHtcbiAgcmV0dXJuIChcbiAgICBjb29yZGluYXRlcy5sZW5ndGggPT09IDEgJiZcbiAgICBjb29yZGluYXRlc1swXS5sZW5ndGggPT09IDUgJiZcbiAgICBKU09OLnN0cmluZ2lmeShjb29yZGluYXRlc1swXVswXSkgPT09IEpTT04uc3RyaW5naWZ5KGNvb3JkaW5hdGVzWzBdWzRdKSAmJlxuICAgIGNvb3JkaW5hdGVzWzBdWzBdWzBdID09PSBjb29yZGluYXRlc1swXVszXVswXSAmJlxuICAgIGNvb3JkaW5hdGVzWzBdWzBdWzFdID09PSBjb29yZGluYXRlc1swXVsxXVsxXSAmJlxuICAgIGNvb3JkaW5hdGVzWzBdWzFdWzBdID09PSBjb29yZGluYXRlc1swXVsyXVswXSAmJlxuICAgIGNvb3JkaW5hdGVzWzBdWzJdWzFdID09PSBjb29yZGluYXRlc1swXVszXVsxXVxuICApO1xufVxuXG4vKiogQSBmcmVlZm9ybSBjbG9zZWQgcG9seWdvbiBmcm9tIFBvbHlnb24gYGNvb3JkaW5hdGVzYCAodGhlIGV4dGVyaW9yJ3NcbiAqICBjbG9zaW5nIHBvaW50IGRyb3BwZWQ7IGV4dHJhIHJpbmdzIGFyZSBob2xlcykuICovXG5mdW5jdGlvbiBwb2x5Z29uRnJvbVBvbHlnb25SaW5ncyhjb29yZGluYXRlczogbnVtYmVyW11bXVtdKTogUG9seWdvbiB7XG4gIGNvbnN0IHBvbHlnb24gPSBuZXcgUG9seWdvbigpO1xuICBwb2x5Z29uLm5wb2ludHMgPSBjb29yZGluYXRlc1swXS5sZW5ndGggLSAxO1xuICBwb2x5Z29uLnhwb2ludHMgPSBbXTtcbiAgcG9seWdvbi55cG9pbnRzID0gW107XG4gIHBvbHlnb24uY29vcmRpbmF0ZXMgPSBbXTtcbiAgZm9yIChsZXQgaSA9IDA7IGkgPCBjb29yZGluYXRlc1swXS5sZW5ndGggLSAxOyBpKyspIHtcbiAgICBwb2x5Z29uLnhwb2ludHMucHVzaChjb29yZGluYXRlc1swXVtpXVswXSk7XG4gICAgcG9seWdvbi55cG9pbnRzLnB1c2goY29vcmRpbmF0ZXNbMF1baV1bMV0pO1xuICAgIHBvbHlnb24uY29vcmRpbmF0ZXMucHVzaChbY29vcmRpbmF0ZXNbMF1baV1bMF0sIGNvb3JkaW5hdGVzWzBdW2ldWzFdXSk7XG4gIH1cbiAgLy8gRXh0cmEgcmluZ3MgYXJlIGludGVyaW9yIGhvbGVzIChHZW9KU09OIFBvbHlnb24gY29udmVudGlvbikg4oCUIGppdC11aSM4NS5cbiAgY29uc3QgaG9sZXMgPSByaW5nc1RvSG9sZXMoY29vcmRpbmF0ZXMuc2xpY2UoMSkpO1xuICBpZiAoaG9sZXMubGVuZ3RoKSBwb2x5Z29uLmhvbGVzID0gaG9sZXM7XG4gIHJldHVybiBwb2x5Z29uO1xufVxuXG4vKipcbiAqIFNlcmlhbGlzZSByZWdpb25zIGFzIGEgR2VvSlNPTiBGZWF0dXJlQ29sbGVjdGlvbiBzdHJpbmcgKFF1UGF0aC1jb21wYXRpYmxlKSxcbiAqIGxlYXZpbmcgb3V0IGludGVuc2l0eS1wcm9maWxlIGxpbmVzLlxuICovXG5leHBvcnQgZnVuY3Rpb24gcmVnaW9uc1RvR2VvSnNvbihyb2lzOiByZWFkb25seSBSZWdpb25bXSk6IHN0cmluZyB7XG4gIGNvbnN0IGZlYXR1cmVzOiBvYmplY3RbXSA9IFtdO1xuICBmb3IgKGNvbnN0IHJvaSBvZiByb2lzLmZpbHRlcigocikgPT4gci5raW5kICE9PSAncHJvZmlsZScpKSB7XG4gICAgY29uc3QgZmVhdHVyZSA9IGZlYXR1cmVGcm9tUmVnaW9uKHJvaSk7XG4gICAgaWYgKGZlYXR1cmUpIGZlYXR1cmVzLnB1c2goZmVhdHVyZSk7XG4gIH1cbiAgY29uc3QgZ2VvSnNvbkRhdGEgPSB7XG4gICAgZmVhdHVyZXM6IGZlYXR1cmVzLFxuICAgIHR5cGU6ICdGZWF0dXJlQ29sbGVjdGlvbicsXG4gIH07XG5cbiAgcmV0dXJuIEpTT04uc3RyaW5naWZ5KGdlb0pzb25EYXRhKTtcbn1cblxuLyoqXG4gKiBBIHJlZ2lvbiBhcyBhIEdlb0pTT04gZmVhdHVyZTsgbnVsbCBmb3IgYSByZWdpb24gd2l0aG91dCBib3VuZHMuIEl0cyB7QGxpbmsgUmVnaW9uLnNvdXJjZUlkfVxuICogaXMgdGhlIGZlYXR1cmUncyBgaWRgIGFuZCBpdHMge0BsaW5rIFJlZ2lvbi5wcm9wZXJ0aWVzfSBjb21lIGFsb25nIGJlc2lkZSB0aGUgY2xhc3NpZmljYXRpb24uXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBmZWF0dXJlRnJvbVJlZ2lvbihyb2k6IFJlZ2lvbik6IG9iamVjdCB8IG51bGwge1xuICBjb25zdCBjbGFzc2lmaWNhdGlvbiA9IHtcbiAgICBuYW1lOiByb2kubGFiZWwgPyByb2kubGFiZWwgOiByb2kubmFtZSxcbiAgICBjb2xvcjogaGV4VG9SZ2Iocm9pPy5jb2xvcikgPz8gWzAsIDAsIDBdLFxuICB9O1xuICAvLyBRdVBhdGggcGxhY2VzIHRoZSBpbWFnZSBwbGFuZSBpbnNpZGUgdGhlIGdlb21ldHJ5IChzaWJsaW5nIG9mXG4gIC8vIHR5cGUvY29vcmRpbmF0ZXMpLCB6ZXJvLWJhc2VkLCBhbmQgb21pdHMgaXQgZm9yIHRoZSBkZWZhdWx0IHBsYW5lXG4gIC8vICh6PTAsdD0wKS4gRW1pdCBgcGxhbmU6IHtjLHosdH1gIG9ubHkgZm9yIGEgbm9uLWRlZmF1bHQgc2xpY2Ugc28gYVxuICAvLyBzaW5nbGUtcGxhbmUgaW1hZ2Ugcm91bmQtdHJpcHMgYnl0ZS1pZGVudGljYWxseSB0byBRdVBhdGggKGppdC11aSM5MykuXG4gIGNvbnN0IHBsYW5lUHJvcCA9IChyb2kueiA/PyAwKSAhPT0gMCA/IHsgcGxhbmU6IHsgYzogLTEsIHo6IHJvaS56LCB0OiAwIH0gfSA6IHt9O1xuICBjb25zdCBmZWF0dXJlID0gZ2VvbWV0cnlGZWF0dXJlKHJvaSwgY2xhc3NpZmljYXRpb24sIHBsYW5lUHJvcCk7XG4gIGlmICghZmVhdHVyZSkgcmV0dXJuIG51bGw7XG4gIGlmIChyb2kucHJvcGVydGllcykgZmVhdHVyZS5wcm9wZXJ0aWVzID0geyAuLi5yb2kucHJvcGVydGllcywgLi4uZmVhdHVyZS5wcm9wZXJ0aWVzIH07XG4gIGlmIChyb2kuc291cmNlSWQgPT09IHVuZGVmaW5lZCkgcmV0dXJuIGZlYXR1cmU7XG4gIGNvbnN0IHsgdHlwZSwgLi4ucmVzdCB9ID0gZmVhdHVyZTtcbiAgcmV0dXJuIHsgdHlwZSwgaWQ6IHJvaS5zb3VyY2VJZCwgLi4ucmVzdCB9O1xufVxuXG4vKiogQSBHZW9KU09OIGZlYXR1cmUgYXMge0BsaW5rIGZlYXR1cmVGcm9tUmVnaW9ufSBidWlsZHMgaXQuICovXG5pbnRlcmZhY2UgRXhwb3J0ZWRGZWF0dXJlIHtcbiAgdHlwZTogJ0ZlYXR1cmUnO1xuICBpZD86IHN0cmluZztcbiAgcHJvcGVydGllczogUmVjb3JkPHN0cmluZywgdW5rbm93bj47XG4gIGdlb21ldHJ5OiBvYmplY3Q7XG59XG5cbi8qKiBUaGUgcmVnaW9uJ3MgZ2VvbWV0cnkgYXMgYSBmZWF0dXJlIHdpdGggaXRzIGNsYXNzaWZpY2F0aW9uIChhbmQgYsOpemllciBleHRyYXMpLiAqL1xuZnVuY3Rpb24gZ2VvbWV0cnlGZWF0dXJlKHJvaTogUmVnaW9uLCBjbGFzc2lmaWNhdGlvbjogb2JqZWN0LCBwbGFuZVByb3A6IG9iamVjdCk6IEV4cG9ydGVkRmVhdHVyZSB8IG51bGwge1xuICBpZiAocm9pLmJvdW5kcyBpbnN0YW5jZW9mIFJlY3RhbmdsZSkge1xuICAgIGNvbnN0IHsgeCwgeSwgd2lkdGgsIGhlaWdodCB9ID0gcm9pLmJvdW5kcztcbiAgICBjb25zdCByaW5nID0gW1xuICAgICAgW3gsIHldLFxuICAgICAgW3ggKyB3aWR0aCwgeV0sXG4gICAgICBbeCArIHdpZHRoLCB5ICsgaGVpZ2h0XSxcbiAgICAgIFt4LCB5ICsgaGVpZ2h0XSxcbiAgICAgIFt4LCB5XSxcbiAgICBdO1xuICAgIHJldHVybiB7XG4gICAgICB0eXBlOiAnRmVhdHVyZScsXG4gICAgICBwcm9wZXJ0aWVzOiB7IGNsYXNzaWZpY2F0aW9uIH0sXG4gICAgICBnZW9tZXRyeTogeyB0eXBlOiAnUG9seWdvbicsIGNvb3JkaW5hdGVzOiBbcmluZ10sIC4uLnBsYW5lUHJvcCB9LFxuICAgIH07XG4gIH1cbiAgaWYgKHJvaS5ib3VuZHMgaW5zdGFuY2VvZiBQb2x5Z29uKSByZXR1cm4gcG9seWdvbkZlYXR1cmUocm9pLmJvdW5kcywgY2xhc3NpZmljYXRpb24sIHBsYW5lUHJvcCk7XG4gIGlmIChyb2kuYm91bmRzIGluc3RhbmNlb2YgTXVsdGlQb2x5Z29uKSB7XG4gICAgLy8gTXVsdGktcGFydCByZWdpb24g4oaSIEdlb0pTT04gTXVsdGlQb2x5Z29uOiBvbmUgcmluZy1zZXQgcGVyIHBhcnRcbiAgICAvLyAoZXh0ZXJpb3IgKyBob2xlcyksIGVhY2ggcmluZyBjbG9zZWQgKGppdC11aSM4NSkuXG4gICAgY29uc3QgY29vcmRpbmF0ZXMgPSByb2kuYm91bmRzLnBvbHlnb25zXG4gICAgICAuZmlsdGVyKChwYXJ0KSA9PiBwYXJ0Lnhwb2ludHMubGVuZ3RoID49IDMpXG4gICAgICAubWFwKChwYXJ0KSA9PiB7XG4gICAgICAgIGNvbnN0IGV4dCA9IHBhcnQueHBvaW50cy5tYXAoKHgsIGkpID0+IFt4LCBwYXJ0Lnlwb2ludHNbaV1dKTtcbiAgICAgICAgY29uc3QgcmluZ3M6IG51bWJlcltdW11bXSA9IFtbLi4uZXh0LCBleHRbMF1dXTtcbiAgICAgICAgaWYgKHBhcnQuaG9sZXMpIHtcbiAgICAgICAgICBmb3IgKGNvbnN0IGhvbGUgb2YgcGFydC5ob2xlcykge1xuICAgICAgICAgICAgaWYgKGhvbGUubGVuZ3RoID49IDMpIHJpbmdzLnB1c2goWy4uLmhvbGUsIGhvbGVbMF1dKTtcbiAgICAgICAgICB9XG4gICAgICAgIH1cbiAgICAgICAgcmV0dXJuIHJpbmdzO1xuICAgICAgfSk7XG4gICAgcmV0dXJuIHtcbiAgICAgIHR5cGU6ICdGZWF0dXJlJyxcbiAgICAgIHByb3BlcnRpZXM6IHsgY2xhc3NpZmljYXRpb24gfSxcbiAgICAgIGdlb21ldHJ5OiB7IHR5cGU6ICdNdWx0aVBvbHlnb24nLCBjb29yZGluYXRlcywgLi4ucGxhbmVQcm9wIH0sXG4gICAgfTtcbiAgfVxuICByZXR1cm4gbnVsbDtcbn1cblxuLyoqIEEgY2xvc2VkIHBvbHlnb24gKHdpdGggaXRzIGhvbGVzKSBhcyBhIFBvbHlnb24gZmVhdHVyZSwgYW4gb3BlbiBvbmUgYXMgYSBMaW5lU3RyaW5nLiAqL1xuZnVuY3Rpb24gcG9seWdvbkZlYXR1cmUocG9seWdvbjogUG9seWdvbiwgY2xhc3NpZmljYXRpb246IG9iamVjdCwgcGxhbmVQcm9wOiBvYmplY3QpOiBFeHBvcnRlZEZlYXR1cmUge1xuICBjb25zdCBjbG9zZWQgPSBwb2x5Z29uLmNsb3NlZCAhPT0gZmFsc2U7XG4gIGNvbnN0IGlzQmV6aWVyID0gcG9seWdvbi5iZXppZXIgPT09IHRydWU7XG4gIC8vIEZvciBhIGJlemllciByZWdpb24gdGhlIGdlb21ldHJ5IGlzIHRoZSBmbGF0dGVuZWQgc21vb3RoIGN1cnZlLFxuICAvLyBzbyBhIHZpZXdlciB3aXRob3V0IGJlemllciBzdXBwb3J0IChRdVBhdGgpIHN0aWxsIHJlbmRlcnMgdGhlIGN1cnZlO1xuICAvLyB0aGUgZWRpdGFibGUgYW5jaG9ycyArIGZsYWcgcmlkZSBhbG9uZyBpbiBwcm9wZXJ0aWVzIGZvciBKSVQuXG4gIGNvbnN0IGdlb21Db29yZHMgPSBpc0JlemllclxuICAgID8gZmxhdHRlbkJlemllcihwb2x5Z29uLnhwb2ludHMsIHBvbHlnb24ueXBvaW50cywgY2xvc2VkLCBwb2x5Z29uLmhhbmRsZXNJbiwgcG9seWdvbi5oYW5kbGVzT3V0KVxuICAgIDogcG9seWdvbi5jb29yZGluYXRlcztcbiAgY29uc3QgcHJvcGVydGllczogUmVjb3JkPHN0cmluZywgdW5rbm93bj4gPSB7IGNsYXNzaWZpY2F0aW9uIH07XG4gIGlmIChpc0Jlemllcikge1xuICAgIHByb3BlcnRpZXMuaXNCZXppZXIgPSB0cnVlO1xuICAgIHByb3BlcnRpZXMuYmV6aWVyQW5jaG9ycyA9IHBvbHlnb24uY29vcmRpbmF0ZXM7XG4gICAgLy8gVGhlIGVkaXRhYmxlIGNvbnRyb2wgaGFuZGxlcyAocmVsYXRpdmUgb2Zmc2V0cykgdHJhdmVsIGFsb25nIHNvIEpJVFxuICAgIC8vIHJvdW5kLXRyaXBzIGEgaGFuZC1lZGl0ZWQgY3VydmUsIG5vdCBqdXN0IHRoZSBzbW9vdGggZGVmYXVsdC5cbiAgICBpZiAocG9seWdvbi5oYW5kbGVzSW4pIHByb3BlcnRpZXMuYmV6aWVySGFuZGxlc0luID0gcG9seWdvbi5oYW5kbGVzSW47XG4gICAgaWYgKHBvbHlnb24uaGFuZGxlc091dCkgcHJvcGVydGllcy5iZXppZXJIYW5kbGVzT3V0ID0gcG9seWdvbi5oYW5kbGVzT3V0O1xuICAgIC8vIERvbnV0IGJlemllcjogdGhlIGhvbGUgYW5jaG9ycyArIHRoZWlyIGVkaXRhYmxlIGhhbmRsZXMgcm91bmQtdHJpcCB0b28gKGppdC11aSMxMDIpLlxuICAgIGlmIChwb2x5Z29uLmhvbGVzKSBwcm9wZXJ0aWVzLmhvbGVzID0gcG9seWdvbi5ob2xlcztcbiAgICBpZiAocG9seWdvbi5ob2xlSGFuZGxlc0luKSBwcm9wZXJ0aWVzLmhvbGVIYW5kbGVzSW4gPSBwb2x5Z29uLmhvbGVIYW5kbGVzSW47XG4gICAgaWYgKHBvbHlnb24uaG9sZUhhbmRsZXNPdXQpIHByb3BlcnRpZXMuaG9sZUhhbmRsZXNPdXQgPSBwb2x5Z29uLmhvbGVIYW5kbGVzT3V0O1xuICB9XG4gIGlmICghY2xvc2VkKSB7XG4gICAgcmV0dXJuIHtcbiAgICAgIHR5cGU6ICdGZWF0dXJlJyxcbiAgICAgIHByb3BlcnRpZXMsXG4gICAgICBnZW9tZXRyeTogeyB0eXBlOiAnTGluZVN0cmluZycsIGNvb3JkaW5hdGVzOiBnZW9tQ29vcmRzLCAuLi5wbGFuZVByb3AgfSxcbiAgICB9O1xuICB9XG4gIC8vIENsb3NlIHRoZSByaW5nLiBUaGUgZmxhdHRlbmVkIGJlemllciBjdXJ2ZSBhbHJlYWR5IHJldHVybnMgdG8gaXRzXG4gIC8vIHN0YXJ0LCBzbyBvbmx5IHRoZSBzdHJhaWdodC1wb2x5Z29uIHBhdGggbmVlZHMgdGhlIGZpcnN0IHBvaW50XG4gIC8vIHJlcGVhdGVkLlxuICBjb25zdCByaW5nID0gaXNCZXppZXIgPyBnZW9tQ29vcmRzIDogWy4uLmdlb21Db29yZHMsIGdlb21Db29yZHNbMF1dO1xuICAvLyBJbnRlcmlvciByaW5ncyAoaG9sZXMpIGZvbGxvdyB0aGUgZXh0ZXJpb3IgYXMgZXh0cmEgR2VvSlNPTiByaW5ncyDigJRcbiAgLy8gc3RhbmRhcmQgUG9seWdvbi13aXRoLWhvbGVzLCB3aGljaCBRdVBhdGggcm91bmQtdHJpcHMgKGppdC11aSM4NSkuIEZvciBhIGJlemllciBkb251dCxcbiAgLy8gdGhlIGhvbGUgZ2VvbWV0cnkgaXMgdGhlIGZsYXR0ZW5lZCBzbW9vdGggY3VydmUgdG9vIChqaXQtdWkjMTAyKS5cbiAgY29uc3QgcmluZ3M6IG51bWJlcltdW11bXSA9IFtyaW5nXTtcbiAgaWYgKHBvbHlnb24uaG9sZXMpIHtcbiAgICBwb2x5Z29uLmhvbGVzLmZvckVhY2goKGhvbGUsIGhpKSA9PiB7XG4gICAgICBpZiAoaG9sZS5sZW5ndGggPCAzKSByZXR1cm47XG4gICAgICBpZiAoaXNCZXppZXIpIHtcbiAgICAgICAgY29uc3QgaHhzID0gaG9sZS5tYXAoKHApID0+IHBbMF0pO1xuICAgICAgICBjb25zdCBoeXMgPSBob2xlLm1hcCgocCkgPT4gcFsxXSk7XG4gICAgICAgIHJpbmdzLnB1c2goZmxhdHRlbkJlemllcihoeHMsIGh5cywgdHJ1ZSwgcG9seWdvbi5ob2xlSGFuZGxlc0luPy5baGldLCBwb2x5Z29uLmhvbGVIYW5kbGVzT3V0Py5baGldKSk7XG4gICAgICB9IGVsc2Uge1xuICAgICAgICByaW5ncy5wdXNoKFsuLi5ob2xlLCBob2xlWzBdXSk7XG4gICAgICB9XG4gICAgfSk7XG4gIH1cbiAgcmV0dXJuIHsgdHlwZTogJ0ZlYXR1cmUnLCBwcm9wZXJ0aWVzLCBnZW9tZXRyeTogeyB0eXBlOiAnUG9seWdvbicsIGNvb3JkaW5hdGVzOiByaW5ncywgLi4ucGxhbmVQcm9wIH0gfTtcbn1cblxuLyoqIFRoZSBmbGF0dGVuZWQgYmV6aWVyIGN1cnZlIHRocm91Z2ggYW5jaG9ycyBgeHNgL2B5c2Agd2l0aCB0aGUgZ2l2ZW4gaGFuZGxlIG9mZnNldHMsIGFzIHBvaW50cy4gKi9cbmZ1bmN0aW9uIGZsYXR0ZW5CZXppZXIoXG4gIHhzOiBudW1iZXJbXSxcbiAgeXM6IG51bWJlcltdLFxuICBjbG9zZWQ6IGJvb2xlYW4sXG4gIGhhbmRsZXNJbj86IG51bWJlcltdW10sXG4gIGhhbmRsZXNPdXQ/OiBudW1iZXJbXVtdLFxuKTogbnVtYmVyW11bXSB7XG4gIGNvbnN0IGMgPSBiZXppZXJDdXJ2ZUZyb21IYW5kbGVzKHhzLCB5cywgcmVzb2x2ZUhhbmRsZXMoeHMsIHlzLCBjbG9zZWQsIGhhbmRsZXNJbiwgaGFuZGxlc091dCksIGNsb3NlZCk7XG4gIHJldHVybiBjLnhzLm1hcCgoeCwgaSkgPT4gW3gsIGMueXNbaV1dKTtcbn1cblxuLyoqXG4gKiBCdWlsZCBhIGNsb3NlZCB7QGxpbmsgUG9seWdvbn0gZnJvbSBhIEdlb0pTT04gcmluZyBzZXQ6IGByaW5nc1swXWAgaXMgdGhlXG4gKiBleHRlcmlvciAoY2xvc2luZyBwb2ludCBkcm9wcGVkKSwgYHJpbmdzWzEuLl1gIGFyZSBpbnRlcmlvciBob2xlcy4gaml0LXVpIzg1LlxuICovXG5mdW5jdGlvbiBwb2x5Z29uRnJvbVJpbmdzKHJpbmdzOiBudW1iZXJbXVtdW10pOiBQb2x5Z29uIHtcbiAgY29uc3QgcG9seSA9IG5ldyBQb2x5Z29uKCk7XG4gIGNvbnN0IGV4dCA9IHJpbmdzPy5bMF0gPz8gW107XG4gIGNvbnN0IGxhc3QgPSBleHQubGVuZ3RoIC0gMTtcbiAgY29uc3QgY2xvc2VkID0gZXh0Lmxlbmd0aCA+IDEgJiYgZXh0WzBdWzBdID09PSBleHRbbGFzdF1bMF0gJiYgZXh0WzBdWzFdID09PSBleHRbbGFzdF1bMV07XG4gIGNvbnN0IG4gPSBjbG9zZWQgPyBsYXN0IDogZXh0Lmxlbmd0aDtcbiAgcG9seS54cG9pbnRzID0gW107XG4gIHBvbHkueXBvaW50cyA9IFtdO1xuICBwb2x5LmNvb3JkaW5hdGVzID0gW107XG4gIGZvciAobGV0IGkgPSAwOyBpIDwgbjsgaSsrKSB7XG4gICAgcG9seS54cG9pbnRzLnB1c2goZXh0W2ldWzBdKTtcbiAgICBwb2x5Lnlwb2ludHMucHVzaChleHRbaV1bMV0pO1xuICAgIHBvbHkuY29vcmRpbmF0ZXMucHVzaChbZXh0W2ldWzBdLCBleHRbaV1bMV1dKTtcbiAgfVxuICBwb2x5Lm5wb2ludHMgPSBwb2x5Lnhwb2ludHMubGVuZ3RoO1xuICBwb2x5LmNsb3NlZCA9IHRydWU7XG4gIGNvbnN0IGhvbGVzID0gcmluZ3NUb0hvbGVzKHJpbmdzLnNsaWNlKDEpKTtcbiAgaWYgKGhvbGVzLmxlbmd0aCkgcG9seS5ob2xlcyA9IGhvbGVzO1xuICByZXR1cm4gcG9seTtcbn1cblxuLyoqXG4gKiBDb252ZXJ0IEdlb0pTT04gaW50ZXJpb3IgcmluZ3MgaW50byB0aGUgbmV1dHJhbCBob2xlIHJlcHJlc2VudGF0aW9uXG4gKiAoYG51bWJlcltdW11gIHBlciByaW5nLCBubyByZXBlYXRlZCBjbG9zaW5nIHBvaW50KS4gRGVnZW5lcmF0ZSByaW5ncyAoPCAzXG4gKiBkaXN0aW5jdCBwb2ludHMpIGFyZSBkcm9wcGVkLiBqaXQtdWkjODUuXG4gKi9cbmZ1bmN0aW9uIHJpbmdzVG9Ib2xlcyhyaW5nczogbnVtYmVyW11bXVtdKTogbnVtYmVyW11bXVtdIHtcbiAgY29uc3QgaG9sZXM6IG51bWJlcltdW11bXSA9IFtdO1xuICBmb3IgKGNvbnN0IHJpbmdJbiBvZiByaW5ncyB8fCBbXSkge1xuICAgIGlmICghcmluZ0luIHx8IHJpbmdJbi5sZW5ndGggPCAzKSBjb250aW51ZTtcbiAgICBjb25zdCBsYXN0ID0gcmluZ0luLmxlbmd0aCAtIDE7XG4gICAgY29uc3QgY2xvc2VkID0gcmluZ0luWzBdWzBdID09PSByaW5nSW5bbGFzdF1bMF0gJiYgcmluZ0luWzBdWzFdID09PSByaW5nSW5bbGFzdF1bMV07XG4gICAgY29uc3QgbiA9IGNsb3NlZCA/IGxhc3QgOiByaW5nSW4ubGVuZ3RoO1xuICAgIGNvbnN0IHJpbmc6IG51bWJlcltdW10gPSBbXTtcbiAgICBmb3IgKGxldCBpID0gMDsgaSA8IG47IGkrKykgcmluZy5wdXNoKFtyaW5nSW5baV1bMF0sIHJpbmdJbltpXVsxXV0pO1xuICAgIGlmIChyaW5nLmxlbmd0aCA+PSAzKSBob2xlcy5wdXNoKHJpbmcpO1xuICB9XG4gIHJldHVybiBob2xlcztcbn1cblxuLyoqXG4gKiBEb3dubG9hZCBhIEdlb0pTT04gc3RyaW5nIGFzIGA8YmFzZU5hbWUgd2l0aG91dCBleHRlbnNpb24+Lmdlb2pzb25gXG4gKiAoYHJvaXMuZ2VvanNvbmAgd2l0aG91dCBhIGJhc2UgbmFtZSkuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBkb3dubG9hZEdlb0pzb24oanNvblN0cmluZzogc3RyaW5nLCBiYXNlTmFtZT86IHN0cmluZyk6IHZvaWQge1xuICBjb25zdCBibG9iID0gbmV3IEJsb2IoW2pzb25TdHJpbmddLCB7IHR5cGU6ICdhcHBsaWNhdGlvbi9qc29uJyB9KTtcbiAgY29uc3Qgc3RlbSA9IChiYXNlTmFtZSA/PyAnJykucmVwbGFjZSgvXFwuW14vLl0rJC8sICcnKS50cmltKCkgfHwgJ3JvaXMnO1xuICBzYXZlQXMoYmxvYiwgYCR7c3RlbX0uZ2VvanNvbmApO1xufVxuIl19