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

package/esm2022/lib/implementations/napari-js/spatial-tiles/transcript-jobs.mjs

@@ -0,0 +1,369 @@
+import { LruCache } from 'napari-js';
+import { ALL_GENES } from '../../../contracts/ports/spatial-data.port';
+import { tileId, tilesInRect, tilesInRectFrom, transcriptLevelFor } from '../../../spatial/lod';
+import { allGenesPlan, clipTranscripts, geneBinSize, groupTranscripts, groupedMarkerPx, quantileOf, transcriptMarkerPx, } from '../../../spatial/transcript-grouping';
+import { clusterMarkers, mergeTranscriptTiles } from '../../../spatial/spatial-tile-merge';
+/** The all-gene pyramid's finest bin (250 µm source tiles / 128) and default level count, used
+ *  to group a gene selection on the same ladder when a dataset has no pyramid. */
+const PYRAMID_BASE_BIN_UM = 250 / 128;
+const PYRAMID_LEVELS = 7;
+/** Transcripts drawn at once. Past this a screen is solid colour anyway; the level
+ *  policy keeps a normal view far below it. */
+const MAX_TRANSCRIPTS = 400_000;
+const MAX_TRANSCRIPT_TILES = 36;
+const MAX_BIN_TILES = 64;
+/** Summed per-cluster density grids kept (one per cluster × bin × dataset). */
+const DENSITY_CACHE_SIZE = 256;
+/**
+ * Decides which transcripts the 2D spatial view fetches, at which level, for the current
+ * camera and selection: a {@link TranscriptJob} that can be keyed before it runs (so an
+ * unchanged plan is a no-op) and that fetches and merges when run.
+ *
+ * Pure apart from the port, so the level policy is testable without a viewer. Owns the
+ * cache of summed per-cluster density grids a zoomed-out gene selection is drawn from.
+ */
+export class TranscriptJobPlanner {
+    constructor(port) {
+        this.port = port;
+        /** Summed per-cluster density grids (see densityFor). */
+        this.densityCache = new LruCache(DENSITY_CACHE_SIZE);
+    }
+    /**
+     * The job that draws the view's transcripts as markers (circles or icons), or null when the
+     * view draws none or the port cannot serve them.
+     */
+    jobFor(dataset, view, rect, pxPerUnit) {
+        const mode = view.transcriptMode;
+        if (mode !== 'circles' && mode !== 'glyphs')
+            return null;
+        const geneBins = this.port.getTranscriptGeneBins && dataset.transcriptGeneBins;
+        if (!this.port.getTranscriptTile && !geneBins)
+            return null;
+        return view.transcriptAllGenes
+            ? this.allGenesJob(dataset, view, rect, pxPerUnit)
+            : this.geneJob(dataset, view, rect, pxPerUnit);
+    }
+    /**
+     * The chosen genes, at the level the zoom calls for — or coarser, while the markers in
+     * view would exceed the budget.
+     */
+    geneJob(dataset, view, rect, pxPerUnit) {
+        const meta = dataset.transcriptTiles;
+        const genes = view.transcriptGenes;
+        if (!meta || !genes.length)
+            return null;
+        const first = transcriptLevelFor(pxPerUnit, meta.levels);
+        const keysAt = (l) => tilesInRect(rect, l, meta.levels, meta.bounds, MAX_TRANSCRIPT_TILES);
+        const query = { genes, quality: view.transcriptQuality };
+        const pxPerMicron = pxPerMicronOf(dataset, pxPerUnit);
+        const clip = clipWindow(rect);
+        // Zoomed out, each gene's transcripts are grouped on the all-gene pyramid's bin ladder,
+        // so a gene selection reads like "all genes" does: one marker per gene per area, sized
+        // by how many it holds; zoomed in far enough, every transcript is its own marker.
+        const ladder = dataset.transcriptBins?.levels;
+        const baseBin = ladder?.[0]?.binSize ?? (dataset.micronsPerUnit ? PYRAMID_BASE_BIN_UM / dataset.micronsPerUnit : 0);
+        const bin = geneBinSize(pxPerUnit, baseBin, ladder?.length ?? PYRAMID_LEVELS);
+        // Zoomed out to bins as wide as the density grid, a selection is drawn from the per-gene
+        // density grids — one cached request per cluster — rather than 10x's coarse per-gene
+        // tiles, which take minutes for a few hundred genes.
+        // With the pyramid's per-gene levels, every zoom of a selection reads them: the level the
+        // zoom calls for, coarser while the markers would exceed the max.
+        // Both are built from high-quality calls only: with low-quality calls included, the
+        // quality-aware tiles below serve every zoom (as long as there are tiles to serve).
+        const highOnly = view.transcriptQuality !== 'all' || !this.port.getTranscriptTile;
+        const geneBins = dataset.transcriptGeneBins;
+        const fromGeneBins = highOnly && geneBins && this.port.getTranscriptGeneBins;
+        if (fromGeneBins && (bin !== null || !this.port.getTranscriptTile)) {
+            return this.geneBinsJob(dataset, view, clip, geneBins, bin ?? geneBins.levels[0].binSize);
+        }
+        const grid = dataset.density?.gridSize[0] ?? 0;
+        if (highOnly && bin !== null && grid > 0 && this.port.getDensity && bin >= grid * 0.75) {
+            return this.clusterDensityJob(dataset, view, clip, pxPerUnit, Math.max(bin, grid));
+        }
+        return {
+            kind: 'genes',
+            // The clip window, in quarter-view steps: a pan past the margin re-clips.
+            key: `genes|${genes.join(',')}|${view.transcriptQuality}|${view.transcriptBudget}|${bin ?? 'each'}|` +
+                `${clip.key}|${keysAt(first).map(tileId)}`,
+            load: async (ctx) => {
+                // The zoom's own level only: over the budget, the transcripts are combined into
+                // larger markers (groupSelection), never fetched from slower coarse levels.
+                const tiles = await ctx.fetchAll(keysAt(first), (k) => this.port.getTranscriptTile(k.level, k.gx, k.gy, query));
+                // Only what is on screen (and a margin, so a small pan needs nothing new) counts
+                // against the budget and the cap; a tile reaches far past the view.
+                const merged = mergeTranscriptTiles(tiles.map((t) => clipTranscripts(t, clip.around)), MAX_TRANSCRIPTS);
+                const px = Float32Array.from(merged.weight, (w) => transcriptMarkerPx(w, view.transcriptScale, pxPerMicron));
+                return baseBin > 0
+                    ? { merged, px, ladder: { baseBin, levels: ladder?.length ?? PYRAMID_LEVELS, start: bin } }
+                    : { merged, px };
+            },
+        };
+    }
+    /**
+     * A gene selection from the pyramid's per-gene levels: starting at the level whose bins are
+     * `startBin`, fetch the view's tiles for the selected genes and step to a coarser level while
+     * one marker per cluster per bin would exceed the max. Hidden genes are fetched too (their
+     * counts in view still show) and dropped before drawing; grouping by cluster happens there.
+     */
+    geneBinsJob(dataset, view, clip, meta, startBin) {
+        const genes = view.transcriptGenes;
+        const levels = meta.levels;
+        let first = levels.findIndex((l) => l.binSize >= startBin * 0.999);
+        if (first < 0)
+            first = levels.length - 1;
+        const budget = Math.max(1, view.transcriptBudget);
+        const hidden = new Set(view.transcriptHiddenGenes);
+        const clusters = this.selectionClusters(view);
+        const clusterOf = new Map();
+        clusters.forEach((c, ci) => c.genes.forEach((g) => clusterOf.set(genes.indexOf(g), ci)));
+        const keysAt = (m) => tilesInRectFrom(meta.origin, clip.around, m, levels.map((l) => ({ tileSize: l.tileSize })), null, MAX_BIN_TILES);
+        return {
+            kind: 'genes',
+            key: `gene-bins|${genes.join(',')}|${budget}|${first}|${JSON.stringify(view.transcriptGeneGroups)}|` + clip.key,
+            load: async (ctx) => {
+                let m = first;
+                for (;;) {
+                    const tiles = await ctx.fetchAll(keysAt(m), (k) => this.port.getTranscriptGeneBins(k.level, k.gx, k.gy, genes));
+                    const clipped = tiles.map((t) => clipTranscripts(t, clip.around));
+                    // Past the cap a merge would drop whole genes (the tail of every tile): go coarser.
+                    if (clipped.reduce((n, t) => n + t.count, 0) > MAX_TRANSCRIPTS && m < levels.length - 1) {
+                        m++;
+                        continue;
+                    }
+                    const merged = mergeTranscriptTiles(clipped, MAX_TRANSCRIPTS);
+                    // Markers this level would draw: one per (visible cluster, bin).
+                    const seen = new Set();
+                    const bin = levels[m].binSize;
+                    for (let i = 0; i < merged.count; i++) {
+                        if (hidden.has(genes[merged.gene[i]]))
+                            continue;
+                        const c = clusterOf.get(merged.gene[i]);
+                        if (c === undefined)
+                            continue;
+                        seen.add(`${c}|${Math.floor(merged.x[i] / bin)}|${Math.floor(merged.y[i] / bin)}`);
+                    }
+                    if (seen.size <= budget || m >= levels.length - 1) {
+                        return { merged, px: new Float32Array(merged.count), ladder: { baseBin: bin, levels: 1, start: bin } };
+                    }
+                    m++;
+                }
+            },
+        };
+    }
+    /** The selection's clusters: each gene-tree group's visible genes, then each ungrouped gene. */
+    selectionClusters(view) {
+        const hidden = new Set(view.transcriptHiddenGenes);
+        const slots = new Map(view.transcriptGenes.map((g, i) => [g, i]));
+        const taken = new Set();
+        const out = [];
+        for (const g of view.transcriptGeneGroups) {
+            const genes = g.genes.filter((x) => slots.has(x) && !hidden.has(x) && !taken.has(x));
+            genes.forEach((x) => taken.add(x));
+            if (genes.length)
+                out.push({ name: g.name, genes, slot: slots.get(genes[0]) });
+        }
+        for (const gene of view.transcriptGenes) {
+            if (!taken.has(gene) && !hidden.has(gene))
+                out.push({ name: gene, genes: [gene], slot: slots.get(gene) });
+        }
+        return out;
+    }
+    /**
+     * Per-gene density grids summed for `genes`, cached (a cluster is asked for once per bin).
+     * Keyed by dataset too: this manager outlives a dataset, and another may share gene names.
+     * Least-recently-USED eviction, so the clusters in view stay cached; a failed request is
+     * dropped so the next plan asks again.
+     */
+    densityFor(dataset, genes, bin) {
+        const key = `${dataset}|${bin}|${genes.join(',')}`;
+        let p = this.densityCache.get(key);
+        if (!p) {
+            const request = this.port.getDensity(genes, bin);
+            request.catch(() => {
+                if (this.densityCache.get(key) === request)
+                    this.densityCache.delete(key);
+            });
+            this.densityCache.set(key, request);
+            p = request;
+        }
+        return p;
+    }
+    /**
+     * A gene selection zoomed out: one marker per cluster per bin, from the per-gene density
+     * grids. The bin starts where markers are 14 px apart and doubles until the markers fit the
+     * max; each marker sits at the count-weighted centre of the finer grid inside it, so markers
+     * follow the tissue rather than a lattice.
+     */
+    clusterDensityJob(dataset, view, clip, pxPerUnit, startBin) {
+        const grid = dataset.density.gridSize[0];
+        const clusters = this.selectionClusters(view);
+        let first = grid;
+        while (first < startBin * 0.999)
+            first *= 2;
+        const budget = Math.max(1, view.transcriptBudget);
+        return {
+            kind: 'genes',
+            key: `clusters|${clusters.map((c) => `${c.name}:${c.genes.join('+')}`).join(';')}|${budget}|${first}|` +
+                clip.key,
+            load: async () => {
+                let bin = first;
+                for (;;) {
+                    // The finer grid gives each marker its centre; the server bins 1, 2, 4 or 8 cells.
+                    const fine = Math.min(bin >= grid * 2 ? bin / 2 : bin, grid * 8);
+                    const rasters = await Promise.all(clusters.map((c) => this.densityFor(dataset.id, c.genes, fine)));
+                    const out = clusterMarkers(rasters, clusters.map((c) => c.slot), bin, clip.around);
+                    if (out.tile.count <= budget || bin >= grid * 2 ** 12) {
+                        const px = groupedSizes(out.tile.weight, bin * pxPerUnit, view.transcriptScale);
+                        return {
+                            merged: out.tile,
+                            px,
+                            kind: 'genes',
+                            clustered: {
+                                group: out.group,
+                                names: clusters.map((c) => c.name),
+                                genes: clusters.map((c) => c.genes),
+                                bin,
+                                origin: rasters[0]?.meta.origin ?? [0, 0],
+                            },
+                        };
+                    }
+                    bin *= 2;
+                }
+            },
+        };
+    }
+    /**
+     * Every gene: the transcripts themselves once they fit the budget, else bins of the
+     * all-gene pyramid sized by how many transcripts each holds.
+     */
+    allGenesJob(dataset, view, rect, pxPerUnit) {
+        const bins = dataset.transcriptBins;
+        const tiles = dataset.transcriptTiles;
+        const bounds = bins?.bounds ?? tiles?.bounds;
+        if (!bounds)
+            return null;
+        const plan = allGenesPlan({
+            rect,
+            bounds,
+            pxPerUnit,
+            budget: view.transcriptBudget,
+            total: bins?.count ?? tiles?.count ?? 0,
+            levels: bins && this.port.getTranscriptBins ? bins.levels : [],
+            canIndividual: !!tiles,
+        });
+        if (plan.kind === 'individual' && tiles) {
+            const keys = tilesInRect(rect, 0, tiles.levels, tiles.bounds, MAX_TRANSCRIPT_TILES);
+            // Each tile clipped to the view, rounded outward to 10 units so small pans hit cache.
+            const r10 = (v, up) => (up ? Math.ceil(v / 10) : Math.floor(v / 10)) * 10;
+            const size = tiles.levels[0].tileSize;
+            const boxes = keys.map((k) => [
+                Math.max(k.gx * size, r10(rect.x0, false)),
+                Math.max(k.gy * size, r10(rect.y0, false)),
+                Math.min((k.gx + 1) * size, r10(rect.x1, true)),
+                Math.min((k.gy + 1) * size, r10(rect.y1, true)),
+            ]);
+            const pxPerMicron = pxPerMicronOf(dataset, pxPerUnit);
+            return {
+                kind: 'individual',
+                key: `all|individual|${view.transcriptBudget}|${boxes.map((b) => b.join(',')).join(';')}`,
+                load: async (ctx) => {
+                    const got = await ctx.fetchAll(keys.map((k, i) => ({ ...k, box: boxes[i] })), (k) => this.port.getTranscriptTile(0, k.gx, k.gy, { genes: [ALL_GENES], box: k.box }));
+                    // The plan estimated the view from the dataset's average density; expression is
+                    // uneven, so a dense view can hold far more. Rather than cut the excess off, show
+                    // it grouped — the bin level the planner would pick if it had known.
+                    const cap = Math.max(view.transcriptBudget * 1.5, 1);
+                    const loaded = got.reduce((n, t) => n + t.count, 0);
+                    if (loaded > cap && bins && this.port.getTranscriptBins) {
+                        const fallback = allGenesPlan({
+                            rect,
+                            bounds,
+                            pxPerUnit,
+                            budget: view.transcriptBudget,
+                            total: bins.count,
+                            levels: bins.levels,
+                            canIndividual: false,
+                        });
+                        if (fallback.kind === 'bins') {
+                            const job = this.binsJob(view, rect, pxPerUnit, bounds, bins, fallback.level);
+                            return { ...(await job.load(ctx)), kind: job.kind, bin: job.bin };
+                        }
+                    }
+                    const merged = mergeTranscriptTiles(got, cap);
+                    // One transcript per entry: every marker is the same size.
+                    const px = new Float32Array(merged.count).fill(transcriptMarkerPx(1, view.transcriptScale, pxPerMicron));
+                    return { merged, px };
+                },
+            };
+        }
+        if (plan.kind === 'bins' && bins && this.port.getTranscriptBins) {
+            return this.binsJob(view, rect, pxPerUnit, bounds, bins, plan.level);
+        }
+        return null;
+    }
+    /** Bins of the all-gene pyramid at `level`, sized by how many transcripts each holds. */
+    binsJob(view, rect, pxPerUnit, bounds, bins, level) {
+        const lv = bins.levels[level];
+        const keys = tilesInRectFrom(bins.origin, rect, level, bins.levels.map((l) => ({ tileSize: l.tileSize })), bounds, MAX_BIN_TILES);
+        return {
+            kind: 'bins',
+            bin: { size: lv.binSize, origin: bins.origin },
+            key: `all|bins|${level}|${view.transcriptBudget}|${keys.map(tileId)}`,
+            load: async (ctx) => {
+                const got = await ctx.fetchAll(keys, (k) => this.port.getTranscriptBins(k.level, k.gx, k.gy));
+                const merged = mergeTranscriptTiles(got, Math.max(view.transcriptBudget * 1.5, 1));
+                return { merged, px: groupedSizes(merged.weight, lv.binSize * pxPerUnit, view.transcriptScale) };
+            },
+        };
+    }
+}
+/**
+ * Group a gene selection for the zoom: one marker per gene-tree cluster (a gene in no
+ * cluster is its own) per bin of the pyramid ladder, starting at the finest bin whose
+ * markers are 14 px apart and stepping up while the markers would exceed the budget.
+ * Null to draw every transcript: zoomed in, with the selection within the budget.
+ */
+export function groupSelection(t, view, ladder, pxPerUnit) {
+    const budget = Math.max(1, view.transcriptBudget);
+    const genes = view.transcriptGenes;
+    const groups = view.transcriptGeneGroups;
+    const names = [...groups.map((g) => g.name), ...genes];
+    const clusterOf = genes.map((gene, slot) => {
+        const g = groups.findIndex((x) => x.genes.includes(gene));
+        return g >= 0 ? g : groups.length + slot;
+    });
+    const keyOf = (slot) => clusterOf[slot] ?? groups.length + slot;
+    let bin = ladder.start;
+    if (bin === null) {
+        // Every transcript, if they fit the max and none was cut off at the cap.
+        if (t.count <= budget && t.count < MAX_TRANSCRIPTS)
+            return null;
+        bin = ladder.baseBin;
+    }
+    const top = ladder.baseBin * 2 ** (ladder.levels - 1);
+    let grouped = groupTranscripts(t, bin, keyOf);
+    // Over the max: combine into larger markers, a level at a time.
+    while (grouped.tile.count > budget && bin < top) {
+        bin *= 2;
+        grouped = groupTranscripts(t, bin, keyOf);
+    }
+    const px = groupedSizes(grouped.tile.weight, bin * pxPerUnit, view.transcriptScale);
+    return { merged: grouped.tile, px, bin, group: grouped.group, names };
+}
+/** Screen sizes of grouped markers: by weight against the 95th-percentile weight, over `binPx`. */
+function groupedSizes(weight, binPx, scale) {
+    const refCount = quantileOf(weight, 0.95);
+    return Float32Array.from(weight, (w) => groupedMarkerPx(w, refCount, binPx, scale));
+}
+function clipWindow(rect) {
+    const mx = (rect.x1 - rect.x0) * 0.25;
+    const my = (rect.y1 - rect.y0) * 0.25;
+    return {
+        around: { x0: rect.x0 - mx, y0: rect.y0 - my, x1: rect.x1 + mx, y1: rect.y1 + my },
+        key: `${Math.floor(rect.x0 / (mx || 1))},${Math.floor(rect.y0 / (my || 1))}`,
+    };
+}
+/** Physical marker size needs µm; undefined when the dataset's unit is unknown. */
+function pxPerMicronOf(dataset, pxPerUnit) {
+    return dataset.micronsPerUnit ? pxPerUnit / dataset.micronsPerUnit : undefined;
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoidHJhbnNjcmlwdC1qb2JzLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vLi4vLi4vLi4vLi4vc3JjL2xpYi9pbXBsZW1lbnRhdGlvbnMvbmFwYXJpLWpzL3NwYXRpYWwtdGlsZXMvdHJhbnNjcmlwdC1qb2JzLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBLE9BQU8sRUFBRSxRQUFRLEVBQUUsTUFBTSxXQUFXLENBQUM7QUFFckMsT0FBTyxFQUFFLFNBQVMsRUFBd0IsTUFBTSw0Q0FBNEMsQ0FBQztBQVE3RixPQUFPLEVBQVksTUFBTSxFQUFFLFdBQVcsRUFBRSxlQUFlLEVBQUUsa0JBQWtCLEVBQUUsTUFBTSxzQkFBc0IsQ0FBQztBQUMxRyxPQUFPLEVBQ0wsWUFBWSxFQUNaLGVBQWUsRUFDZixXQUFXLEVBQ1gsZ0JBQWdCLEVBQ2hCLGVBQWUsRUFDZixVQUFVLEVBQ1Ysa0JBQWtCLEdBQ25CLE1BQU0sc0NBQXNDLENBQUM7QUFDOUMsT0FBTyxFQUFFLGNBQWMsRUFBRSxvQkFBb0IsRUFBRSxNQUFNLHFDQUFxQyxDQUFDO0FBSTNGO2tGQUNrRjtBQUNsRixNQUFNLG1CQUFtQixHQUFHLEdBQUcsR0FBRyxHQUFHLENBQUM7QUFDdEMsTUFBTSxjQUFjLEdBQUcsQ0FBQyxDQUFDO0FBQ3pCOytDQUMrQztBQUMvQyxNQUFNLGVBQWUsR0FBRyxPQUFPLENBQUM7QUFDaEMsTUFBTSxvQkFBb0IsR0FBRyxFQUFFLENBQUM7QUFDaEMsTUFBTSxhQUFhLEdBQUcsRUFBRSxDQUFDO0FBQ3pCLCtFQUErRTtBQUMvRSxNQUFNLGtCQUFrQixHQUFHLEdBQUcsQ0FBQztBQTBCL0I7Ozs7Ozs7R0FPRztBQUNILE1BQU0sT0FBTyxvQkFBb0I7SUFJL0IsWUFBNkIsSUFBcUI7UUFBckIsU0FBSSxHQUFKLElBQUksQ0FBaUI7UUFIbEQseURBQXlEO1FBQ3hDLGlCQUFZLEdBQUcsSUFBSSxRQUFRLENBQWdDLGtCQUFrQixDQUFDLENBQUM7SUFFM0MsQ0FBQztJQUV0RDs7O09BR0c7SUFDSCxNQUFNLENBQ0osT0FBdUIsRUFDdkIsSUFBc0IsRUFDdEIsSUFBYyxFQUNkLFNBQWlCO1FBRWpCLE1BQU0sSUFBSSxHQUFHLElBQUksQ0FBQyxjQUFjLENBQUM7UUFDakMsSUFBSSxJQUFJLEtBQUssU0FBUyxJQUFJLElBQUksS0FBSyxRQUFRO1lBQUUsT0FBTyxJQUFJLENBQUM7UUFDekQsTUFBTSxRQUFRLEdBQUcsSUFBSSxDQUFDLElBQUksQ0FBQyxxQkFBcUIsSUFBSSxPQUFPLENBQUMsa0JBQWtCLENBQUM7UUFDL0UsSUFBSSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsaUJBQWlCLElBQUksQ0FBQyxRQUFRO1lBQUUsT0FBTyxJQUFJLENBQUM7UUFDM0QsT0FBTyxJQUFJLENBQUMsa0JBQWtCO1lBQzVCLENBQUMsQ0FBQyxJQUFJLENBQUMsV0FBVyxDQUFDLE9BQU8sRUFBRSxJQUFJLEVBQUUsSUFBSSxFQUFFLFNBQVMsQ0FBQztZQUNsRCxDQUFDLENBQUMsSUFBSSxDQUFDLE9BQU8sQ0FBQyxPQUFPLEVBQUUsSUFBSSxFQUFFLElBQUksRUFBRSxTQUFTLENBQUMsQ0FBQztJQUNuRCxDQUFDO0lBRUQ7OztPQUdHO0lBQ0ssT0FBTyxDQUNiLE9BQXVCLEVBQ3ZCLElBQXNCLEVBQ3RCLElBQWMsRUFDZCxTQUFpQjtRQUVqQixNQUFNLElBQUksR0FBRyxPQUFPLENBQUMsZUFBZSxDQUFDO1FBQ3JDLE1BQU0sS0FBSyxHQUFHLElBQUksQ0FBQyxlQUFlLENBQUM7UUFDbkMsSUFBSSxDQUFDLElBQUksSUFBSSxDQUFDLEtBQUssQ0FBQyxNQUFNO1lBQUUsT0FBTyxJQUFJLENBQUM7UUFDeEMsTUFBTSxLQUFLLEdBQUcsa0JBQWtCLENBQUMsU0FBUyxFQUFFLElBQUksQ0FBQyxNQUFNLENBQUMsQ0FBQztRQUN6RCxNQUFNLE1BQU0sR0FBRyxDQUFDLENBQVMsRUFBRSxFQUFFLENBQUMsV0FBVyxDQUFDLElBQUksRUFBRSxDQUFDLEVBQUUsSUFBSSxDQUFDLE1BQU0sRUFBRSxJQUFJLENBQUMsTUFBTSxFQUFFLG9CQUFvQixDQUFDLENBQUM7UUFDbkcsTUFBTSxLQUFLLEdBQUcsRUFBRSxLQUFLLEVBQUUsT0FBTyxFQUFFLElBQUksQ0FBQyxpQkFBaUIsRUFBRSxDQUFDO1FBQ3pELE1BQU0sV0FBVyxHQUFHLGFBQWEsQ0FBQyxPQUFPLEVBQUUsU0FBUyxDQUFDLENBQUM7UUFDdEQsTUFBTSxJQUFJLEdBQUcsVUFBVSxDQUFDLElBQUksQ0FBQyxDQUFDO1FBQzlCLHdGQUF3RjtRQUN4Rix1RkFBdUY7UUFDdkYsa0ZBQWtGO1FBQ2xGLE1BQU0sTUFBTSxHQUFHLE9BQU8sQ0FBQyxjQUFjLEVBQUUsTUFBTSxDQUFDO1FBQzlDLE1BQU0sT0FBTyxHQUNYLE1BQU0sRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLE9BQU8sSUFBSSxDQUFDLE9BQU8sQ0FBQyxjQUFjLENBQUMsQ0FBQyxDQUFDLG1CQUFtQixHQUFHLE9BQU8sQ0FBQyxjQUFjLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ3RHLE1BQU0sR0FBRyxHQUFHLFdBQVcsQ0FBQyxTQUFTLEVBQUUsT0FBTyxFQUFFLE1BQU0sRUFBRSxNQUFNLElBQUksY0FBYyxDQUFDLENBQUM7UUFDOUUseUZBQXlGO1FBQ3pGLHFGQUFxRjtRQUNyRixxREFBcUQ7UUFDckQsMEZBQTBGO1FBQzFGLGtFQUFrRTtRQUNsRSxvRkFBb0Y7UUFDcEYsb0ZBQW9GO1FBQ3BGLE1BQU0sUUFBUSxHQUFHLElBQUksQ0FBQyxpQkFBaUIsS0FBSyxLQUFLLElBQUksQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLGlCQUFpQixDQUFDO1FBQ2xGLE1BQU0sUUFBUSxHQUFHLE9BQU8sQ0FBQyxrQkFBa0IsQ0FBQztRQUM1QyxNQUFNLFlBQVksR0FBRyxRQUFRLElBQUksUUFBUSxJQUFJLElBQUksQ0FBQyxJQUFJLENBQUMscUJBQXFCLENBQUM7UUFDN0UsSUFBSSxZQUFZLElBQUksQ0FBQyxHQUFHLEtBQUssSUFBSSxJQUFJLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxpQkFBaUIsQ0FBQyxFQUFFLENBQUM7WUFDbkUsT0FBTyxJQUFJLENBQUMsV0FBVyxDQUFDLE9BQU8sRUFBRSxJQUFJLEVBQUUsSUFBSSxFQUFFLFFBQVEsRUFBRSxHQUFHLElBQUksUUFBUSxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQyxPQUFPLENBQUMsQ0FBQztRQUM1RixDQUFDO1FBQ0QsTUFBTSxJQUFJLEdBQUcsT0FBTyxDQUFDLE9BQU8sRUFBRSxRQUFRLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFDO1FBQy9DLElBQUksUUFBUSxJQUFJLEdBQUcsS0FBSyxJQUFJLElBQUksSUFBSSxHQUFHLENBQUMsSUFBSSxJQUFJLENBQUMsSUFBSSxDQUFDLFVBQVUsSUFBSSxHQUFHLElBQUksSUFBSSxHQUFHLElBQUksRUFBRSxDQUFDO1lBQ3ZGLE9BQU8sSUFBSSxDQUFDLGlCQUFpQixDQUFDLE9BQU8sRUFBRSxJQUFJLEVBQUUsSUFBSSxFQUFFLFNBQVMsRUFBRSxJQUFJLENBQUMsR0FBRyxDQUFDLEdBQUcsRUFBRSxJQUFJLENBQUMsQ0FBQyxDQUFDO1FBQ3JGLENBQUM7UUFDRCxPQUFPO1lBQ0wsSUFBSSxFQUFFLE9BQU87WUFDYiwwRUFBMEU7WUFDMUUsR0FBRyxFQUNELFNBQVMsS0FBSyxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsSUFBSSxJQUFJLENBQUMsaUJBQWlCLElBQUksSUFBSSxDQUFDLGdCQUFnQixJQUFJLEdBQUcsSUFBSSxNQUFNLEdBQUc7Z0JBQy9GLEdBQUcsSUFBSSxDQUFDLEdBQUcsSUFBSSxNQUFNLENBQUMsS0FBSyxDQUFDLENBQUMsR0FBRyxDQUFDLE1BQU0sQ0FBQyxFQUFFO1lBQzVDLElBQUksRUFBRSxLQUFLLEVBQUUsR0FBRyxFQUFFLEVBQUU7Z0JBQ2xCLGdGQUFnRjtnQkFDaEYsNEVBQTRFO2dCQUM1RSxNQUFNLEtBQUssR0FBRyxNQUFNLEdBQUcsQ0FBQyxRQUFRLENBQUMsTUFBTSxDQUFDLEtBQUssQ0FBQyxFQUFFLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FDcEQsSUFBSSxDQUFDLElBQUksQ0FBQyxpQkFBa0IsQ0FBQyxDQUFDLENBQUMsS0FBSyxFQUFFLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLEVBQUUsRUFBRSxLQUFLLENBQUMsQ0FDekQsQ0FBQztnQkFDRixpRkFBaUY7Z0JBQ2pGLG9FQUFvRTtnQkFDcEUsTUFBTSxNQUFNLEdBQUcsb0JBQW9CLENBQ2pDLEtBQUssQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLGVBQWUsQ0FBQyxDQUFDLEVBQUUsSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDLEVBQ2pELGVBQWUsQ0FDaEIsQ0FBQztnQkFDRixNQUFNLEVBQUUsR0FBRyxZQUFZLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxNQUFNLEVBQUUsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUNoRCxrQkFBa0IsQ0FBQyxDQUFDLEVBQUUsSUFBSSxDQUFDLGVBQWUsRUFBRSxXQUFXLENBQUMsQ0FDekQsQ0FBQztnQkFDRixPQUFPLE9BQU8sR0FBRyxDQUFDO29CQUNoQixDQUFDLENBQUMsRUFBRSxNQUFNLEVBQUUsRUFBRSxFQUFFLE1BQU0sRUFBRSxFQUFFLE9BQU8sRUFBRSxNQUFNLEVBQUUsTUFBTSxFQUFFLE1BQU0sSUFBSSxjQUFjLEVBQUUsS0FBSyxFQUFFLEdBQUcsRUFBRSxFQUFFO29CQUMzRixDQUFDLENBQUMsRUFBRSxNQUFNLEVBQUUsRUFBRSxFQUFFLENBQUM7WUFDckIsQ0FBQztTQUNGLENBQUM7SUFDSixDQUFDO0lBRUQ7Ozs7O09BS0c7SUFDSyxXQUFXLENBQ2pCLE9BQXVCLEVBQ3ZCLElBQXNCLEVBQ3RCLElBQWdCLEVBQ2hCLElBQXVELEVBQ3ZELFFBQWdCO1FBRWhCLE1BQU0sS0FBSyxHQUFHLElBQUksQ0FBQyxlQUFlLENBQUM7UUFDbkMsTUFBTSxNQUFNLEdBQUcsSUFBSSxDQUFDLE1BQU0sQ0FBQztRQUMzQixJQUFJLEtBQUssR0FBRyxNQUFNLENBQUMsU0FBUyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsT0FBTyxJQUFJLFFBQVEsR0FBRyxLQUFLLENBQUMsQ0FBQztRQUNuRSxJQUFJLEtBQUssR0FBRyxDQUFDO1lBQUUsS0FBSyxHQUFHLE1BQU0sQ0FBQyxNQUFNLEdBQUcsQ0FBQyxDQUFDO1FBQ3pDLE1BQU0sTUFBTSxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLElBQUksQ0FBQyxnQkFBZ0IsQ0FBQyxDQUFDO1FBQ2xELE1BQU0sTUFBTSxHQUFHLElBQUksR0FBRyxDQUFDLElBQUksQ0FBQyxxQkFBcUIsQ0FBQyxDQUFDO1FBQ25ELE1BQU0sUUFBUSxHQUFHLElBQUksQ0FBQyxpQkFBaUIsQ0FBQyxJQUFJLENBQUMsQ0FBQztRQUM5QyxNQUFNLFNBQVMsR0FBRyxJQUFJLEdBQUcsRUFBa0IsQ0FBQztRQUM1QyxRQUFRLENBQUMsT0FBTyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLEtBQUssQ0FBQyxPQUFPLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLFNBQVMsQ0FBQyxHQUFHLENBQUMsS0FBSyxDQUFDLE9BQU8sQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDekYsTUFBTSxNQUFNLEdBQUcsQ0FBQyxDQUFTLEVBQUUsRUFBRSxDQUMzQixlQUFlLENBQ2IsSUFBSSxDQUFDLE1BQU0sRUFDWCxJQUFJLENBQUMsTUFBTSxFQUNYLENBQUMsRUFDRCxNQUFNLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLEVBQUUsUUFBUSxFQUFFLENBQUMsQ0FBQyxRQUFRLEVBQUUsQ0FBQyxDQUFDLEVBQzdDLElBQUksRUFDSixhQUFhLENBQ2QsQ0FBQztRQUNKLE9BQU87WUFDTCxJQUFJLEVBQUUsT0FBTztZQUNiLEdBQUcsRUFDRCxhQUFhLEtBQUssQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLElBQUksTUFBTSxJQUFJLEtBQUssSUFBSSxJQUFJLENBQUMsU0FBUyxDQUFDLElBQUksQ0FBQyxvQkFBb0IsQ0FBQyxHQUFHLEdBQUcsSUFBSSxDQUFDLEdBQUc7WUFDNUcsSUFBSSxFQUFFLEtBQUssRUFBRSxHQUFHLEVBQUUsRUFBRTtnQkFDbEIsSUFBSSxDQUFDLEdBQUcsS0FBSyxDQUFDO2dCQUNkLFNBQVMsQ0FBQztvQkFDUixNQUFNLEtBQUssR0FBRyxNQUFNLEdBQUcsQ0FBQyxRQUFRLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FDaEQsSUFBSSxDQUFDLElBQUksQ0FBQyxxQkFBc0IsQ0FBQyxDQUFDLENBQUMsS0FBSyxFQUFFLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLEVBQUUsRUFBRSxLQUFLLENBQUMsQ0FDN0QsQ0FBQztvQkFDRixNQUFNLE9BQU8sR0FBRyxLQUFLLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxlQUFlLENBQUMsQ0FBQyxFQUFFLElBQUksQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDO29CQUNsRSxvRkFBb0Y7b0JBQ3BGLElBQUksT0FBTyxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsS0FBSyxFQUFFLENBQUMsQ0FBQyxHQUFHLGVBQWUsSUFBSSxDQUFDLEdBQUcsTUFBTSxDQUFDLE1BQU0sR0FBRyxDQUFDLEVBQUUsQ0FBQzt3QkFDeEYsQ0FBQyxFQUFFLENBQUM7d0JBQ0osU0FBUztvQkFDWCxDQUFDO29CQUNELE1BQU0sTUFBTSxHQUFHLG9CQUFvQixDQUFDLE9BQU8sRUFBRSxlQUFlLENBQUMsQ0FBQztvQkFDOUQsaUVBQWlFO29CQUNqRSxNQUFNLElBQUksR0FBRyxJQUFJLEdBQUcsRUFBVSxDQUFDO29CQUMvQixNQUFNLEdBQUcsR0FBRyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsT0FBTyxDQUFDO29CQUM5QixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsTUFBTSxDQUFDLEtBQUssRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO3dCQUN0QyxJQUFJLE1BQU0sQ0FBQyxHQUFHLENBQUMsS0FBSyxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQzs0QkFBRSxTQUFTO3dCQUNoRCxNQUFNLENBQUMsR0FBRyxTQUFTLENBQUMsR0FBRyxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQzt3QkFDeEMsSUFBSSxDQUFDLEtBQUssU0FBUzs0QkFBRSxTQUFTO3dCQUM5QixJQUFJLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxJQUFJLElBQUksQ0FBQyxLQUFLLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxHQUFHLENBQUMsSUFBSSxJQUFJLENBQUMsS0FBSyxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsR0FBRyxDQUFDLEVBQUUsQ0FBQyxDQUFDO29CQUNyRixDQUFDO29CQUNELElBQUksSUFBSSxDQUFDLElBQUksSUFBSSxNQUFNLElBQUksQ0FBQyxJQUFJLE1BQU0sQ0FBQyxNQUFNLEdBQUcsQ0FBQyxFQUFFLENBQUM7d0JBQ2xELE9BQU8sRUFBRSxNQUFNLEVBQUUsRUFBRSxFQUFFLElBQUksWUFBWSxDQUFDLE1BQU0sQ0FBQyxLQUFLLENBQUMsRUFBRSxNQUFNLEVBQUUsRUFBRSxPQUFPLEVBQUUsR0FBRyxFQUFFLE1BQU0sRUFBRSxDQUFDLEVBQUUsS0FBSyxFQUFFLEdBQUcsRUFBRSxFQUFFLENBQUM7b0JBQ3pHLENBQUM7b0JBQ0QsQ0FBQyxFQUFFLENBQUM7Z0JBQ04sQ0FBQztZQUNILENBQUM7U0FDRixDQUFDO0lBQ0osQ0FBQztJQUVELGdHQUFnRztJQUN4RixpQkFBaUIsQ0FBQyxJQUFzQjtRQUM5QyxNQUFNLE1BQU0sR0FBRyxJQUFJLEdBQUcsQ0FBQyxJQUFJLENBQUMscUJBQXFCLENBQUMsQ0FBQztRQUNuRCxNQUFNLEtBQUssR0FBRyxJQUFJLEdBQUcsQ0FBQyxJQUFJLENBQUMsZUFBZSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUNsRSxNQUFNLEtBQUssR0FBRyxJQUFJLEdBQUcsRUFBVSxDQUFDO1FBQ2hDLE1BQU0sR0FBRyxHQUFzRCxFQUFFLENBQUM7UUFDbEUsS0FBSyxNQUFNLENBQUMsSUFBSSxJQUFJLENBQUMsb0JBQW9CLEVBQUUsQ0FBQztZQUMxQyxNQUFNLEtBQUssR0FBRyxDQUFDLENBQUMsS0FBSyxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsS0FBSyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDckYsS0FBSyxDQUFDLE9BQU8sQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsS0FBSyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1lBQ25DLElBQUksS0FBSyxDQUFDLE1BQU07Z0JBQUUsR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFLElBQUksRUFBRSxDQUFDLENBQUMsSUFBSSxFQUFFLEtBQUssRUFBRSxJQUFJLEVBQUUsS0FBSyxDQUFDLEdBQUcsQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUUsRUFBRSxDQUFDLENBQUM7UUFDbEYsQ0FBQztRQUNELEtBQUssTUFBTSxJQUFJLElBQUksSUFBSSxDQUFDLGVBQWUsRUFBRSxDQUFDO1lBQ3hDLElBQUksQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUM7Z0JBQUUsR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFLElBQUksRUFBRSxJQUFJLEVBQUUsS0FBSyxFQUFFLENBQUMsSUFBSSxDQUFDLEVBQUUsSUFBSSxFQUFFLEtBQUssQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFFLEVBQUUsQ0FBQyxDQUFDO1FBQzdHLENBQUM7UUFDRCxPQUFPLEdBQUcsQ0FBQztJQUNiLENBQUM7SUFFRDs7Ozs7T0FLRztJQUNLLFVBQVUsQ0FBQyxPQUFlLEVBQUUsS0FBZSxFQUFFLEdBQVc7UUFDOUQsTUFBTSxHQUFHLEdBQUcsR0FBRyxPQUFPLElBQUksR0FBRyxJQUFJLEtBQUssQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQztRQUNuRCxJQUFJLENBQUMsR0FBRyxJQUFJLENBQUMsWUFBWSxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQztRQUNuQyxJQUFJLENBQUMsQ0FBQyxFQUFFLENBQUM7WUFDUCxNQUFNLE9BQU8sR0FBRyxJQUFJLENBQUMsSUFBSSxDQUFDLFVBQVcsQ0FBQyxLQUFLLEVBQUUsR0FBRyxDQUFDLENBQUM7WUFDbEQsT0FBTyxDQUFDLEtBQUssQ0FBQyxHQUFHLEVBQUU7Z0JBQ2pCLElBQUksSUFBSSxDQUFDLFlBQVksQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLEtBQUssT0FBTztvQkFBRSxJQUFJLENBQUMsWUFBWSxDQUFDLE1BQU0sQ0FBQyxHQUFHLENBQUMsQ0FBQztZQUM1RSxDQUFDLENBQUMsQ0FBQztZQUNILElBQUksQ0FBQyxZQUFZLENBQUMsR0FBRyxDQUFDLEdBQUcsRUFBRSxPQUFPLENBQUMsQ0FBQztZQUNwQyxDQUFDLEdBQUcsT0FBTyxDQUFDO1FBQ2QsQ0FBQztRQUNELE9BQU8sQ0FBQyxDQUFDO0lBQ1gsQ0FBQztJQUVEOzs7OztPQUtHO0lBQ0ssaUJBQWlCLENBQ3ZCLE9BQXVCLEVBQ3ZCLElBQXNCLEVBQ3RCLElBQWdCLEVBQ2hCLFNBQWlCLEVBQ2pCLFFBQWdCO1FBRWhCLE1BQU0sSUFBSSxHQUFHLE9BQU8sQ0FBQyxPQUFRLENBQUMsUUFBUSxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQzFDLE1BQU0sUUFBUSxHQUFHLElBQUksQ0FBQyxpQkFBaUIsQ0FBQyxJQUFJLENBQUMsQ0FBQztRQUM5QyxJQUFJLEtBQUssR0FBRyxJQUFJLENBQUM7UUFDakIsT0FBTyxLQUFLLEdBQUcsUUFBUSxHQUFHLEtBQUs7WUFBRSxLQUFLLElBQUksQ0FBQyxDQUFDO1FBQzVDLE1BQU0sTUFBTSxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLElBQUksQ0FBQyxnQkFBZ0IsQ0FBQyxDQUFDO1FBQ2xELE9BQU87WUFDTCxJQUFJLEVBQUUsT0FBTztZQUNiLEdBQUcsRUFDRCxZQUFZLFFBQVEsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFDLElBQUksSUFBSSxDQUFDLENBQUMsS0FBSyxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxJQUFJLE1BQU0sSUFBSSxLQUFLLEdBQUc7Z0JBQ2pHLElBQUksQ0FBQyxHQUFHO1lBQ1YsSUFBSSxFQUFFLEtBQUssSUFBSSxFQUFFO2dCQUNmLElBQUksR0FBRyxHQUFHLEtBQUssQ0FBQztnQkFDaEIsU0FBUyxDQUFDO29CQUNSLG1GQUFtRjtvQkFDbkYsTUFBTSxJQUFJLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxHQUFHLElBQUksSUFBSSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxFQUFFLElBQUksR0FBRyxDQUFDLENBQUMsQ0FBQztvQkFDakUsTUFBTSxPQUFPLEdBQUcsTUFBTSxPQUFPLENBQUMsR0FBRyxDQUFDLFFBQVEsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLElBQUksQ0FBQyxVQUFVLENBQUMsT0FBTyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsS0FBSyxFQUFFLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQztvQkFDbkcsTUFBTSxHQUFHLEdBQUcsY0FBYyxDQUN4QixPQUFPLEVBQ1AsUUFBUSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxFQUMzQixHQUFHLEVBQ0gsSUFBSSxDQUFDLE1BQU0sQ0FDWixDQUFDO29CQUNGLElBQUksR0FBRyxDQUFDLElBQUksQ0FBQyxLQUFLLElBQUksTUFBTSxJQUFJLEdBQUcsSUFBSSxJQUFJLEdBQUcsQ0FBQyxJQUFJLEVBQUUsRUFBRSxDQUFDO3dCQUN0RCxNQUFNLEVBQUUsR0FBRyxZQUFZLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxNQUFNLEVBQUUsR0FBRyxHQUFHLFNBQVMsRUFBRSxJQUFJLENBQUMsZUFBZSxDQUFDLENBQUM7d0JBQ2hGLE9BQU87NEJBQ0wsTUFBTSxFQUFFLEdBQUcsQ0FBQyxJQUFJOzRCQUNoQixFQUFFOzRCQUNGLElBQUksRUFBRSxPQUFPOzRCQUNiLFNBQVMsRUFBRTtnQ0FDVCxLQUFLLEVBQUUsR0FBRyxDQUFDLEtBQUs7Z0NBQ2hCLEtBQUssRUFBRSxRQUFRLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDO2dDQUNsQyxLQUFLLEVBQUUsUUFBUSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLEtBQUssQ0FBQztnQ0FDbkMsR0FBRztnQ0FDSCxNQUFNLEVBQUUsT0FBTyxDQUFDLENBQUMsQ0FBQyxFQUFFLElBQUksQ0FBQyxNQUFNLElBQUksQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDOzZCQUMxQzt5QkFDRixDQUFDO29CQUNKLENBQUM7b0JBQ0QsR0FBRyxJQUFJLENBQUMsQ0FBQztnQkFDWCxDQUFDO1lBQ0gsQ0FBQztTQUNGLENBQUM7SUFDSixDQUFDO0lBRUQ7OztPQUdHO0lBQ0ssV0FBVyxDQUNqQixPQUF1QixFQUN2QixJQUFzQixFQUN0QixJQUFjLEVBQ2QsU0FBaUI7UUFFakIsTUFBTSxJQUFJLEdBQUcsT0FBTyxDQUFDLGNBQWMsQ0FBQztRQUNwQyxNQUFNLEtBQUssR0FBRyxPQUFPLENBQUMsZUFBZSxDQUFDO1FBQ3RDLE1BQU0sTUFBTSxHQUFHLElBQUksRUFBRSxNQUFNLElBQUksS0FBSyxFQUFFLE1BQU0sQ0FBQztRQUM3QyxJQUFJLENBQUMsTUFBTTtZQUFFLE9BQU8sSUFBSSxDQUFDO1FBQ3pCLE1BQU0sSUFBSSxHQUFHLFlBQVksQ0FBQztZQUN4QixJQUFJO1lBQ0osTUFBTTtZQUNOLFNBQVM7WUFDVCxNQUFNLEVBQUUsSUFBSSxDQUFDLGdCQUFnQjtZQUM3QixLQUFLLEVBQUUsSUFBSSxFQUFFLEtBQUssSUFBSSxLQUFLLEVBQUUsS0FBSyxJQUFJLENBQUM7WUFDdkMsTUFBTSxFQUFFLElBQUksSUFBSSxJQUFJLENBQUMsSUFBSSxDQUFDLGlCQUFpQixDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxFQUFFO1lBQzlELGFBQWEsRUFBRSxDQUFDLENBQUMsS0FBSztTQUN2QixDQUFDLENBQUM7UUFFSCxJQUFJLElBQUksQ0FBQyxJQUFJLEtBQUssWUFBWSxJQUFJLEtBQUssRUFBRSxDQUFDO1lBQ3hDLE1BQU0sSUFBSSxHQUFHLFdBQVcsQ0FBQyxJQUFJLEVBQUUsQ0FBQyxFQUFFLEtBQUssQ0FBQyxNQUFNLEVBQUUsS0FBSyxDQUFDLE1BQU0sRUFBRSxvQkFBb0IsQ0FBQyxDQUFDO1lBQ3BGLHNGQUFzRjtZQUN0RixNQUFNLEdBQUcsR0FBRyxDQUFDLENBQVMsRUFBRSxFQUFXLEVBQUUsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUMsR0FBRyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsR0FBRyxFQUFFLENBQUM7WUFDM0YsTUFBTSxJQUFJLEdBQUcsS0FBSyxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQyxRQUFRLENBQUM7WUFDdEMsTUFBTSxLQUFLLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBb0MsRUFBRSxDQUFDO2dCQUM5RCxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEdBQUcsSUFBSSxFQUFFLEdBQUcsQ0FBQyxJQUFJLENBQUMsRUFBRSxFQUFFLEtBQUssQ0FBQyxDQUFDO2dCQUMxQyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEdBQUcsSUFBSSxFQUFFLEdBQUcsQ0FBQyxJQUFJLENBQUMsRUFBRSxFQUFFLEtBQUssQ0FBQyxDQUFDO2dCQUMxQyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsR0FBRyxDQUFDLENBQUMsR0FBRyxJQUFJLEVBQUUsR0FBRyxDQUFDLElBQUksQ0FBQyxFQUFFLEVBQUUsSUFBSSxDQUFDLENBQUM7Z0JBQy9DLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxHQUFHLENBQUMsQ0FBQyxHQUFHLElBQUksRUFBRSxHQUFHLENBQUMsSUFBSSxDQUFDLEVBQUUsRUFBRSxJQUFJLENBQUMsQ0FBQzthQUNoRCxDQUFDLENBQUM7WUFDSCxNQUFNLFdBQVcsR0FBRyxhQUFhLENBQUMsT0FBTyxFQUFFLFNBQVMsQ0FBQyxDQUFDO1lBQ3RELE9BQU87Z0JBQ0wsSUFBSSxFQUFFLFlBQVk7Z0JBQ2xCLEdBQUcsRUFBRSxrQkFBa0IsSUFBSSxDQUFDLGdCQUFnQixJQUFJLEtBQUssQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUU7Z0JBQ3pGLElBQUksRUFBRSxLQUFLLEVBQUUsR0FBRyxFQUFFLEVBQUU7b0JBQ2xCLE1BQU0sR0FBRyxHQUFHLE1BQU0sR0FBRyxDQUFDLFFBQVEsQ0FDNUIsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsRUFBRSxHQUFHLENBQUMsRUFBRSxHQUFHLEVBQUUsS0FBSyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxFQUM3QyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxpQkFBa0IsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsRUFBRSxFQUFFLEVBQUUsS0FBSyxFQUFFLENBQUMsU0FBUyxDQUFDLEVBQUUsR0FBRyxFQUFFLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxDQUN2RixDQUFDO29CQUNGLGdGQUFnRjtvQkFDaEYsa0ZBQWtGO29CQUNsRixxRUFBcUU7b0JBQ3JFLE1BQU0sR0FBRyxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLGdCQUFnQixHQUFHLEdBQUcsRUFBRSxDQUFDLENBQUMsQ0FBQztvQkFDckQsTUFBTSxNQUFNLEdBQUcsR0FBRyxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsS0FBSyxFQUFFLENBQUMsQ0FBQyxDQUFDO29CQUNwRCxJQUFJLE1BQU0sR0FBRyxHQUFHLElBQUksSUFBSSxJQUFJLElBQUksQ0FBQyxJQUFJLENBQUMsaUJBQWlCLEVBQUUsQ0FBQzt3QkFDeEQsTUFBTSxRQUFRLEdBQUcsWUFBWSxDQUFDOzRCQUM1QixJQUFJOzRCQUNKLE1BQU07NEJBQ04sU0FBUzs0QkFDVCxNQUFNLEVBQUUsSUFBSSxDQUFDLGdCQUFnQjs0QkFDN0IsS0FBSyxFQUFFLElBQUksQ0FBQyxLQUFLOzRCQUNqQixNQUFNLEVBQUUsSUFBSSxDQUFDLE1BQU07NEJBQ25CLGFBQWEsRUFBRSxLQUFLO3lCQUNyQixDQUFDLENBQUM7d0JBQ0gsSUFBSSxRQUFRLENBQUMsSUFBSSxLQUFLLE1BQU0sRUFBRSxDQUFDOzRCQUM3QixNQUFNLEdBQUcsR0FBRyxJQUFJLENBQUMsT0FBTyxDQUFDLElBQUksRUFBRSxJQUFJLEVBQUUsU0FBUyxFQUFFLE1BQU0sRUFBRSxJQUFJLEVBQUUsUUFBUSxDQUFDLEtBQUssQ0FBQyxDQUFDOzRCQUM5RSxPQUFPLEVBQUUsR0FBRyxDQUFDLE1BQU0sR0FBRyxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLElBQUksRUFBRSxHQUFHLENBQUMsSUFBSSxFQUFFLEdBQUcsRUFBRSxHQUFHLENBQUMsR0FBRyxFQUFFLENBQUM7d0JBQ3BFLENBQUM7b0JBQ0gsQ0FBQztvQkFDRCxNQUFNLE1BQU0sR0FBRyxvQkFBb0IsQ0FBQyxHQUFHLEVBQUUsR0FBRyxDQUFDLENBQUM7b0JBQzlDLDJEQUEyRDtvQkFDM0QsTUFBTSxFQUFFLEdBQUcsSUFBSSxZQUFZLENBQUMsTUFBTSxDQUFDLEtBQUssQ0FBQyxDQUFDLElBQUksQ0FBQyxrQkFBa0IsQ0FBQyxDQUFDLEVBQUUsSUFBSSxDQUFDLGVBQWUsRUFBRSxXQUFXLENBQUMsQ0FBQyxDQUFDO29CQUN6RyxPQUFPLEVBQUUsTUFBTSxFQUFFLEVBQUUsRUFBRSxDQUFDO2dCQUN4QixDQUFDO2FBQ0YsQ0FBQztRQUNKLENBQUM7UUFFRCxJQUFJLElBQUksQ0FBQyxJQUFJLEtBQUssTUFBTSxJQUFJLElBQUksSUFBSSxJQUFJLENBQUMsSUFBSSxDQUFDLGlCQUFpQixFQUFFLENBQUM7WUFDaEUsT0FBTyxJQUFJLENBQUMsT0FBTyxDQUFDLElBQUksRUFBRSxJQUFJLEVBQUUsU0FBUyxFQUFFLE1BQU0sRUFBRSxJQUFJLEVBQUUsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDO1FBQ3ZFLENBQUM7UUFDRCxPQUFPLElBQUksQ0FBQztJQUNkLENBQUM7SUFFRCx5RkFBeUY7SUFDakYsT0FBTyxDQUNiLElBQXNCLEVBQ3RCLElBQWMsRUFDZCxTQUFpQixFQUNqQixNQUFxQixFQUNyQixJQUFtRCxFQUNuRCxLQUFhO1FBRWIsTUFBTSxFQUFFLEdBQUcsSUFBSSxDQUFDLE1BQU0sQ0FBQyxLQUFLLENBQUMsQ0FBQztRQUM5QixNQUFNLElBQUksR0FBRyxlQUFlLENBQzFCLElBQUksQ0FBQyxNQUFNLEVBQ1gsSUFBSSxFQUNKLEtBQUssRUFDTCxJQUFJLENBQUMsTUFBTSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxFQUFFLFFBQVEsRUFBRSxDQUFDLENBQUMsUUFBUSxFQUFFLENBQUMsQ0FBQyxFQUNsRCxNQUFNLEVBQ04sYUFBYSxDQUNkLENBQUM7UUFDRixPQUFPO1lBQ0wsSUFBSSxFQUFFLE1BQU07WUFDWixHQUFHLEVBQUUsRUFBRSxJQUFJLEVBQUUsRUFBRSxDQUFDLE9BQU8sRUFBRSxNQUFNLEVBQUUsSUFBSSxDQUFDLE1BQU0sRUFBRTtZQUM5QyxHQUFHLEVBQUUsWUFBWSxLQUFLLElBQUksSUFBSSxDQUFDLGdCQUFnQixJQUFJLElBQUksQ0FBQyxHQUFHLENBQUMsTUFBTSxDQUFDLEVBQUU7WUFDckUsSUFBSSxFQUFFLEtBQUssRUFBRSxHQUFHLEVBQUUsRUFBRTtnQkFDbEIsTUFBTSxHQUFHLEdBQUcsTUFBTSxHQUFHLENBQUMsUUFBUSxDQUFDLElBQUksRUFBRSxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxpQkFBa0IsQ0FBQyxDQUFDLENBQUMsS0FBSyxFQUFFLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUM7Z0JBQy9GLE1BQU0sTUFBTSxHQUFHLG9CQUFvQixDQUFDLEdBQUcsRUFBRSxJQUFJLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxnQkFBZ0IsR0FBRyxHQUFHLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQztnQkFDbkYsT0FBTyxFQUFFLE1BQU0sRUFBRSxFQUFFLEVBQUUsWUFBWSxDQUFDLE1BQU0sQ0FBQyxNQUFNLEVBQUUsRUFBRSxDQUFDLE9BQU8sR0FBRyxTQUFTLEVBQUUsSUFBSSxDQUFDLGVBQWUsQ0FBQyxFQUFFLENBQUM7WUFDbkcsQ0FBQztTQUNGLENBQUM7SUFDSixDQUFDO0NBQ0Y7QUFFRDs7Ozs7R0FLRztBQUNILE1BQU0sVUFBVSxjQUFjLENBQzVCLENBQXdCLEVBQ3hCLElBQXNCLEVBQ3RCLE1BQTZDLEVBQzdDLFNBQWlCO0lBRWpCLE1BQU0sTUFBTSxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLElBQUksQ0FBQyxnQkFBZ0IsQ0FBQyxDQUFDO0lBQ2xELE1BQU0sS0FBSyxHQUFHLElBQUksQ0FBQyxlQUFlLENBQUM7SUFDbkMsTUFBTSxNQUFNLEdBQUcsSUFBSSxDQUFDLG9CQUFvQixDQUFDO0lBQ3pDLE1BQU0sS0FBSyxHQUFHLENBQUMsR0FBRyxNQUFNLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLEVBQUUsR0FBRyxLQUFLLENBQUMsQ0FBQztJQUN2RCxNQUFNLFNBQVMsR0FBRyxLQUFLLENBQUMsR0FBRyxDQUFDLENBQUMsSUFBSSxFQUFFLElBQUksRUFBRSxFQUFFO1FBQ3pDLE1BQU0sQ0FBQyxHQUFHLE1BQU0sQ0FBQyxTQUFTLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxLQUFLLENBQUMsUUFBUSxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUM7UUFDMUQsT0FBTyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxNQUFNLEdBQUcsSUFBSSxDQUFDO0lBQzNDLENBQUMsQ0FBQyxDQUFDO0lBQ0gsTUFBTSxLQUFLLEdBQUcsQ0FBQyxJQUFZLEVBQUUsRUFBRSxDQUFDLFNBQVMsQ0FBQyxJQUFJLENBQUMsSUFBSSxNQUFNLENBQUMsTUFBTSxHQUFHLElBQUksQ0FBQztJQUN4RSxJQUFJLEdBQUcsR0FBRyxNQUFNLENBQUMsS0FBSyxDQUFDO0lBQ3ZCLElBQUksR0FBRyxLQUFLLElBQUksRUFBRSxDQUFDO1FBQ2pCLHlFQUF5RTtRQUN6RSxJQUFJLENBQUMsQ0FBQyxLQUFLLElBQUksTUFBTSxJQUFJLENBQUMsQ0FBQyxLQUFLLEdBQUcsZUFBZTtZQUFFLE9BQU8sSUFBSSxDQUFDO1FBQ2hFLEdBQUcsR0FBRyxNQUFNLENBQUMsT0FBTyxDQUFDO0lBQ3ZCLENBQUM7SUFDRCxNQUFNLEdBQUcsR0FBRyxNQUFNLENBQUMsT0FBTyxHQUFHLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxNQUFNLEdBQUcsQ0FBQyxDQUFDLENBQUM7SUFDdEQsSUFBSSxPQUFPLEdBQUcsZ0JBQWdCLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxLQUFLLENBQUMsQ0FBQztJQUM5QyxnRUFBZ0U7SUFDaEUsT0FBTyxPQUFPLENBQUMsSUFBSSxDQUFDLEtBQUssR0FBRyxNQUFNLElBQUksR0FBRyxHQUFHLEdBQUcsRUFBRSxDQUFDO1FBQ2hELEdBQUcsSUFBSSxDQUFDLENBQUM7UUFDVCxPQUFPLEdBQUcsZ0JBQWdCLENBQUMsQ0FBQyxFQUFFLEdBQUcsRUFBRSxLQUFLLENBQUMsQ0FBQztJQUM1QyxDQUFDO0lBQ0QsTUFBTSxFQUFFLEdBQUcsWUFBWSxDQUFDLE9BQU8sQ0FBQyxJQUFJLENBQUMsTUFBTSxFQUFFLEdBQUcsR0FBRyxTQUFTLEVBQUUsSUFBSSxDQUFDLGVBQWUsQ0FBQyxDQUFDO0lBQ3BGLE9BQU8sRUFBRSxNQUFNLEVBQUUsT0FBTyxDQUFDLElBQUksRUFBRSxFQUFFLEVBQUUsR0FBRyxFQUFFLEtBQUssRUFBRSxPQUFPLENBQUMsS0FBSyxFQUFFLEtBQUssRUFBRSxDQUFDO0FBQ3hFLENBQUM7QUFFRCxtR0FBbUc7QUFDbkcsU0FBUyxZQUFZLENBQUMsTUFBbUIsRUFBRSxLQUFhLEVBQUUsS0FBYTtJQUNyRSxNQUFNLFFBQVEsR0FBRyxVQUFVLENBQUMsTUFBTSxFQUFFLElBQUksQ0FBQyxDQUFDO0lBQzFDLE9BQU8sWUFBWSxDQUFDLElBQUksQ0FBQyxNQUFNLEVBQUUsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLGVBQWUsQ0FBQyxDQUFDLEVBQUUsUUFBUSxFQUFFLEtBQUssRUFBRSxLQUFLLENBQUMsQ0FBQyxDQUFDO0FBQ3RGLENBQUM7QUFVRCxTQUFTLFVBQVUsQ0FBQyxJQUFjO0lBQ2hDLE1BQU0sRUFBRSxHQUFHLENBQUMsSUFBSSxDQUFDLEVBQUUsR0FBRyxJQUFJLENBQUMsRUFBRSxDQUFDLEdBQUcsSUFBSSxDQUFDO0lBQ3RDLE1BQU0sRUFBRSxHQUFHLENBQUMsSUFBSSxDQUFDLEVBQUUsR0FBRyxJQUFJLENBQUMsRUFBRSxDQUFDLEdBQUcsSUFBSSxDQUFDO0lBQ3RDLE9BQU87UUFDTCxNQUFNLEVBQUUsRUFBRSxFQUFFLEVBQUUsSUFBSSxDQUFDLEVBQUUsR0FBRyxFQUFFLEVBQUUsRUFBRSxFQUFFLElBQUksQ0FBQyxFQUFFLEdBQUcsRUFBRSxFQUFFLEVBQUUsRUFBRSxJQUFJLENBQUMsRUFBRSxHQUFHLEVBQUUsRUFBRSxFQUFFLEVBQUUsSUFBSSxDQUFDLEVBQUUsR0FBRyxFQUFFLEVBQUU7UUFDbEYsR0FBRyxFQUFFLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQyxJQUFJLENBQUMsRUFBRSxHQUFHLENBQUMsRUFBRSxJQUFJLENBQUMsQ0FBQyxDQUFDLElBQUksSUFBSSxDQUFDLEtBQUssQ0FBQyxJQUFJLENBQUMsRUFBRSxHQUFHLENBQUMsRUFBRSxJQUFJLENBQUMsQ0FBQyxDQUFDLEVBQUU7S0FDN0UsQ0FBQztBQUNKLENBQUM7QUFFRCxtRkFBbUY7QUFDbkYsU0FBUyxhQUFhLENBQUMsT0FBdUIsRUFBRSxTQUFpQjtJQUMvRCxPQUFPLE9BQU8sQ0FBQyxjQUFjLENBQUMsQ0FBQyxDQUFDLFNBQVMsR0FBRyxPQUFPLENBQUMsY0FBYyxDQUFDLENBQUMsQ0FBQyxTQUFTLENBQUM7QUFDakYsQ0FBQyIsInNvdXJjZXNDb250ZW50IjpbImltcG9ydCB7IExydUNhY2hlIH0gZnJvbSAnbmFwYXJpLWpzJztcblxuaW1wb3J0IHsgQUxMX0dFTkVTLCB0eXBlIFNwYXRpYWxEYXRhUG9ydCB9IGZyb20gJy4uLy4uLy4uL2NvbnRyYWN0cy9wb3J0cy9zcGF0aWFsLWRhdGEucG9ydCc7XG5pbXBvcnQgdHlwZSB7IFNwYXRpYWxWaWV3U3RhdGUgfSBmcm9tICcuLi8uLi8uLi9jb250cmFjdHMvZGlzcGxheS10eXBlcyc7XG5pbXBvcnQge1xuICBTcGF0aWFsQm91bmRzLFxuICBTcGF0aWFsRGF0YXNldCxcbiAgU3BhdGlhbERlbnNpdHlSYXN0ZXIsXG4gIFNwYXRpYWxUcmFuc2NyaXB0VGlsZSxcbn0gZnJvbSAnLi4vLi4vLi4vY29udHJhY3RzL3NwYXRpYWwtZGF0YXNldC5jb250cmFjdCc7XG5pbXBvcnQgeyBEYXRhUmVjdCwgdGlsZUlkLCB0aWxlc0luUmVjdCwgdGlsZXNJblJlY3RGcm9tLCB0cmFuc2NyaXB0TGV2ZWxGb3IgfSBmcm9tICcuLi8uLi8uLi9zcGF0aWFsL2xvZCc7XG5pbXBvcnQge1xuICBhbGxHZW5lc1BsYW4sXG4gIGNsaXBUcmFuc2NyaXB0cyxcbiAgZ2VuZUJpblNpemUsXG4gIGdyb3VwVHJhbnNjcmlwdHMsXG4gIGdyb3VwZWRNYXJrZXJQeCxcbiAgcXVhbnRpbGVPZixcbiAgdHJhbnNjcmlwdE1hcmtlclB4LFxufSBmcm9tICcuLi8uLi8uLi9zcGF0aWFsL3RyYW5zY3JpcHQtZ3JvdXBpbmcnO1xuaW1wb3J0IHsgY2x1c3Rlck1hcmtlcnMsIG1lcmdlVHJhbnNjcmlwdFRpbGVzIH0gZnJvbSAnLi4vLi4vLi4vc3BhdGlhbC9zcGF0aWFsLXRpbGUtbWVyZ2UnO1xuaW1wb3J0IHR5cGUgeyBQbGFuQ29udGV4dCB9IGZyb20gJy4vcGxhbi1jb250ZXh0JztcbmltcG9ydCB0eXBlIHsgVHJhbnNjcmlwdEJpbiwgVHJhbnNjcmlwdEtpbmQgfSBmcm9tICcuL3RyYW5zY3JpcHQtaG92ZXInO1xuXG4vKiogVGhlIGFsbC1nZW5lIHB5cmFtaWQncyBmaW5lc3QgYmluICgyNTAgwrVtIHNvdXJjZSB0aWxlcyAvIDEyOCkgYW5kIGRlZmF1bHQgbGV2ZWwgY291bnQsIHVzZWRcbiAqICB0byBncm91cCBhIGdlbmUgc2VsZWN0aW9uIG9uIHRoZSBzYW1lIGxhZGRlciB3aGVuIGEgZGF0YXNldCBoYXMgbm8gcHlyYW1pZC4gKi9cbmNvbnN0IFBZUkFNSURfQkFTRV9CSU5fVU0gPSAyNTAgLyAxMjg7XG5jb25zdCBQWVJBTUlEX0xFVkVMUyA9IDc7XG4vKiogVHJhbnNjcmlwdHMgZHJhd24gYXQgb25jZS4gUGFzdCB0aGlzIGEgc2NyZWVuIGlzIHNvbGlkIGNvbG91ciBhbnl3YXk7IHRoZSBsZXZlbFxuICogIHBvbGljeSBrZWVwcyBhIG5vcm1hbCB2aWV3IGZhciBiZWxvdyBpdC4gKi9cbmNvbnN0IE1BWF9UUkFOU0NSSVBUUyA9IDQwMF8wMDA7XG5jb25zdCBNQVhfVFJBTlNDUklQVF9USUxFUyA9IDM2O1xuY29uc3QgTUFYX0JJTl9USUxFUyA9IDY0O1xuLyoqIFN1bW1lZCBwZXItY2x1c3RlciBkZW5zaXR5IGdyaWRzIGtlcHQgKG9uZSBwZXIgY2x1c3RlciDDlyBiaW4gw5cgZGF0YXNldCkuICovXG5jb25zdCBERU5TSVRZX0NBQ0hFX1NJWkUgPSAyNTY7XG5cbi8qKiBBIHRyYW5zY3JpcHQgZmV0Y2ggdGhlIHBsYW5uZXIgY2FuIGtleSBiZWZvcmUgcnVubmluZy4gKi9cbmV4cG9ydCBpbnRlcmZhY2UgVHJhbnNjcmlwdEpvYiB7XG4gIC8qKiBXaGF0IG9uZSBlbnRyeSBpcyDigJQgZGVjaWRlcyB3aGF0IGhvdmVyaW5nIGl0IHNheXMuICovXG4gIGtpbmQ6IFRyYW5zY3JpcHRLaW5kO1xuICAvKiogRm9yIGJpbnM6IHRoZWlyIHNpemUgYW5kIGdyaWQgb3JpZ2luLCBzbyBhIGhvdmVyZWQgYmluJ3Mgc3F1YXJlIGNhbiBiZSByZWNvdmVyZWQuICovXG4gIGJpbj86IFRyYW5zY3JpcHRCaW47XG4gIC8qKiBJZGVudGlmaWVzIHdoYXQgd2lsbCBiZSBkcmF3biwgc28gYW4gdW5jaGFuZ2VkIHBsYW4gaXMgYSBuby1vcC4gKi9cbiAga2V5OiBzdHJpbmc7XG4gIC8qKiBGZXRjaCBhbmQgbWVyZ2U7IGBweGAgaXMgZWFjaCBlbnRyeSdzIG1hcmtlciBkaWFtZXRlciBpbiBzY3JlZW4gcGl4ZWxzLiBBIGpvYiBtYXlcbiAgICogIHN3aXRjaCB0byBhbm90aGVyIGtpbmQgb25jZSBpdCBzZWVzIHRoZSBkYXRhIChpbmRpdmlkdWFsIOKGkiBiaW5zKTsgaXQgdGhlbiBzYXlzIHNvLiAqL1xuICBsb2FkKGN0eDogUGxhbkNvbnRleHQpOiBQcm9taXNlPFRyYW5zY3JpcHRMb2FkPjtcbn1cblxuZXhwb3J0IGludGVyZmFjZSBUcmFuc2NyaXB0TG9hZCB7XG4gIG1lcmdlZDogU3BhdGlhbFRyYW5zY3JpcHRUaWxlO1xuICBweDogRmxvYXQzMkFycmF5O1xuICAvKiogRm9yIGEgZ2VuZSBzZWxlY3Rpb246IGdyb3VwIGl0IG9uIHRoaXMgYmluIGxhZGRlciBvbmNlIGhpZGRlbiBnZW5lcyBhcmUgZHJvcHBlZC4gKi9cbiAgbGFkZGVyPzogeyBiYXNlQmluOiBudW1iZXI7IGxldmVsczogbnVtYmVyOyBzdGFydDogbnVtYmVyIHwgbnVsbCB9O1xuICAvKiogQWxyZWFkeSBvbmUgbWFya2VyIHBlciBjbHVzdGVyIHBlciBiaW4gKHpvb21lZCBvdXQsIGZyb20gdGhlIGRlbnNpdHkgZ3JpZHMpOiBubyBjZWxscy4gKi9cbiAgY2x1c3RlcmVkPzogeyBncm91cDogSW50MzJBcnJheTsgbmFtZXM6IHN0cmluZ1tdOyBnZW5lczogc3RyaW5nW11bXTsgYmluOiBudW1iZXI7IG9yaWdpbjogW251bWJlciwgbnVtYmVyXSB9O1xuICBraW5kPzogVHJhbnNjcmlwdEpvYlsna2luZCddO1xuICBiaW4/OiBUcmFuc2NyaXB0Sm9iWydiaW4nXTtcbn1cblxuLyoqXG4gKiBEZWNpZGVzIHdoaWNoIHRyYW5zY3JpcHRzIHRoZSAyRCBzcGF0aWFsIHZpZXcgZmV0Y2hlcywgYXQgd2hpY2ggbGV2ZWwsIGZvciB0aGUgY3VycmVudFxuICogY2FtZXJhIGFuZCBzZWxlY3Rpb246IGEge0BsaW5rIFRyYW5zY3JpcHRKb2J9IHRoYXQgY2FuIGJlIGtleWVkIGJlZm9yZSBpdCBydW5zIChzbyBhblxuICogdW5jaGFuZ2VkIHBsYW4gaXMgYSBuby1vcCkgYW5kIHRoYXQgZmV0Y2hlcyBhbmQgbWVyZ2VzIHdoZW4gcnVuLlxuICpcbiAqIFB1cmUgYXBhcnQgZnJvbSB0aGUgcG9ydCwgc28gdGhlIGxldmVsIHBvbGljeSBpcyB0ZXN0YWJsZSB3aXRob3V0IGEgdmlld2VyLiBPd25zIHRoZVxuICogY2FjaGUgb2Ygc3VtbWVkIHBlci1jbHVzdGVyIGRlbnNpdHkgZ3JpZHMgYSB6b29tZWQtb3V0IGdlbmUgc2VsZWN0aW9uIGlzIGRyYXduIGZyb20uXG4gKi9cbmV4cG9ydCBjbGFzcyBUcmFuc2NyaXB0Sm9iUGxhbm5lciB7XG4gIC8qKiBTdW1tZWQgcGVyLWNsdXN0ZXIgZGVuc2l0eSBncmlkcyAoc2VlIGRlbnNpdHlGb3IpLiAqL1xuICBwcml2YXRlIHJlYWRvbmx5IGRlbnNpdHlDYWNoZSA9IG5ldyBMcnVDYWNoZTxQcm9taXNlPFNwYXRpYWxEZW5zaXR5UmFzdGVyPj4oREVOU0lUWV9DQUNIRV9TSVpFKTtcblxuICBjb25zdHJ1Y3Rvcihwcml2YXRlIHJlYWRvbmx5IHBvcnQ6IFNwYXRpYWxEYXRhUG9ydCkge31cblxuICAvKipcbiAgICogVGhlIGpvYiB0aGF0IGRyYXdzIHRoZSB2aWV3J3MgdHJhbnNjcmlwdHMgYXMgbWFya2VycyAoY2lyY2xlcyBvciBpY29ucyksIG9yIG51bGwgd2hlbiB0aGVcbiAgICogdmlldyBkcmF3cyBub25lIG9yIHRoZSBwb3J0IGNhbm5vdCBzZXJ2ZSB0aGVtLlxuICAgKi9cbiAgam9iRm9yKFxuICAgIGRhdGFzZXQ6IFNwYXRpYWxEYXRhc2V0LFxuICAgIHZpZXc6IFNwYXRpYWxWaWV3U3RhdGUsXG4gICAgcmVjdDogRGF0YVJlY3QsXG4gICAgcHhQZXJVbml0OiBudW1iZXIsXG4gICk6IFRyYW5zY3JpcHRKb2IgfCBudWxsIHtcbiAgICBjb25zdCBtb2RlID0gdmlldy50cmFuc2NyaXB0TW9kZTtcbiAgICBpZiAobW9kZSAhPT0gJ2NpcmNsZXMnICYmIG1vZGUgIT09ICdnbHlwaHMnKSByZXR1cm4gbnVsbDtcbiAgICBjb25zdCBnZW5lQmlucyA9IHRoaXMucG9ydC5nZXRUcmFuc2NyaXB0R2VuZUJpbnMgJiYgZGF0YXNldC50cmFuc2NyaXB0R2VuZUJpbnM7XG4gICAgaWYgKCF0aGlzLnBvcnQuZ2V0VHJhbnNjcmlwdFRpbGUgJiYgIWdlbmVCaW5zKSByZXR1cm4gbnVsbDtcbiAgICByZXR1cm4gdmlldy50cmFuc2NyaXB0QWxsR2VuZXNcbiAgICAgID8gdGhpcy5hbGxHZW5lc0pvYihkYXRhc2V0LCB2aWV3LCByZWN0LCBweFBlclVuaXQpXG4gICAgICA6IHRoaXMuZ2VuZUpvYihkYXRhc2V0LCB2aWV3LCByZWN0LCBweFBlclVuaXQpO1xuICB9XG5cbiAgLyoqXG4gICAqIFRoZSBjaG9zZW4gZ2VuZXMsIGF0IHRoZSBsZXZlbCB0aGUgem9vbSBjYWxscyBmb3Ig4oCUIG9yIGNvYXJzZXIsIHdoaWxlIHRoZSBtYXJrZXJzIGluXG4gICAqIHZpZXcgd291bGQgZXhjZWVkIHRoZSBidWRnZXQuXG4gICAqL1xuICBwcml2YXRlIGdlbmVKb2IoXG4gICAgZGF0YXNldDogU3BhdGlhbERhdGFzZXQsXG4gICAgdmlldzogU3BhdGlhbFZpZXdTdGF0ZSxcbiAgICByZWN0OiBEYXRhUmVjdCxcbiAgICBweFBlclVuaXQ6IG51bWJlcixcbiAgKTogVHJhbnNjcmlwdEpvYiB8IG51bGwge1xuICAgIGNvbnN0IG1ldGEgPSBkYXRhc2V0LnRyYW5zY3JpcHRUaWxlcztcbiAgICBjb25zdCBnZW5lcyA9IHZpZXcudHJhbnNjcmlwdEdlbmVzO1xuICAgIGlmICghbWV0YSB8fCAhZ2VuZXMubGVuZ3RoKSByZXR1cm4gbnVsbDtcbiAgICBjb25zdCBmaXJzdCA9IHRyYW5zY3JpcHRMZXZlbEZvcihweFBlclVuaXQsIG1ldGEubGV2ZWxzKTtcbiAgICBjb25zdCBrZXlzQXQgPSAobDogbnVtYmVyKSA9PiB0aWxlc0luUmVjdChyZWN0LCBsLCBtZXRhLmxldmVscywgbWV0YS5ib3VuZHMsIE1BWF9UUkFOU0NSSVBUX1RJTEVTKTtcbiAgICBjb25zdCBxdWVyeSA9IHsgZ2VuZXMsIHF1YWxpdHk6IHZpZXcudHJhbnNjcmlwdFF1YWxpdHkgfTtcbiAgICBjb25zdCBweFBlck1pY3JvbiA9IHB4UGVyTWljcm9uT2YoZGF0YXNldCwgcHhQZXJVbml0KTtcbiAgICBjb25zdCBjbGlwID0gY2xpcFdpbmRvdyhyZWN0KTtcbiAgICAvLyBab29tZWQgb3V0LCBlYWNoIGdlbmUncyB0cmFuc2NyaXB0cyBhcmUgZ3JvdXBlZCBvbiB0aGUgYWxsLWdlbmUgcHlyYW1pZCdzIGJpbiBsYWRkZXIsXG4gICAgLy8gc28gYSBnZW5lIHNlbGVjdGlvbiByZWFkcyBsaWtlIFwiYWxsIGdlbmVzXCIgZG9lczogb25lIG1hcmtlciBwZXIgZ2VuZSBwZXIgYXJlYSwgc2l6ZWRcbiAgICAvLyBieSBob3cgbWFueSBpdCBob2xkczsgem9vbWVkIGluIGZhciBlbm91Z2gsIGV2ZXJ5IHRyYW5zY3JpcHQgaXMgaXRzIG93biBtYXJrZXIuXG4gICAgY29uc3QgbGFkZGVyID0gZGF0YXNldC50cmFuc2NyaXB0Qmlucz8ubGV2ZWxzO1xuICAgIGNvbnN0IGJhc2VCaW4gPVxuICAgICAgbGFkZGVyPy5bMF0/LmJpblNpemUgPz8gKGRhdGFzZXQubWljcm9uc1BlclVuaXQgPyBQWVJBTUlEX0JBU0VfQklOX1VNIC8gZGF0YXNldC5taWNyb25zUGVyVW5pdCA6IDApO1xuICAgIGNvbnN0IGJpbiA9IGdlbmVCaW5TaXplKHB4UGVyVW5pdCwgYmFzZUJpbiwgbGFkZGVyPy5sZW5ndGggPz8gUFlSQU1JRF9MRVZFTFMpO1xuICAgIC8vIFpvb21lZCBvdXQgdG8gYmlucyBhcyB3aWRlIGFzIHRoZSBkZW5zaXR5IGdyaWQsIGEgc2VsZWN0aW9uIGlzIGRyYXduIGZyb20gdGhlIHBlci1nZW5lXG4gICAgLy8gZGVuc2l0eSBncmlkcyDigJQgb25lIGNhY2hlZCByZXF1ZXN0IHBlciBjbHVzdGVyIOKAlCByYXRoZXIgdGhhbiAxMHgncyBjb2Fyc2UgcGVyLWdlbmVcbiAgICAvLyB0aWxlcywgd2hpY2ggdGFrZSBtaW51dGVzIGZvciBhIGZldyBodW5kcmVkIGdlbmVzLlxuICAgIC8vIFdpdGggdGhlIHB5cmFtaWQncyBwZXItZ2VuZSBsZXZlbHMsIGV2ZXJ5IHpvb20gb2YgYSBzZWxlY3Rpb24gcmVhZHMgdGhlbTogdGhlIGxldmVsIHRoZVxuICAgIC8vIHpvb20gY2FsbHMgZm9yLCBjb2Fyc2VyIHdoaWxlIHRoZSBtYXJrZXJzIHdvdWxkIGV4Y2VlZCB0aGUgbWF4LlxuICAgIC8vIEJvdGggYXJlIGJ1aWx0IGZyb20gaGlnaC1xdWFsaXR5IGNhbGxzIG9ubHk6IHdpdGggbG93LXF1YWxpdHkgY2FsbHMgaW5jbHVkZWQsIHRoZVxuICAgIC8vIHF1YWxpdHktYXdhcmUgdGlsZXMgYmVsb3cgc2VydmUgZXZlcnkgem9vbSAoYXMgbG9uZyBhcyB0aGVyZSBhcmUgdGlsZXMgdG8gc2VydmUpLlxuICAgIGNvbnN0IGhpZ2hPbmx5ID0gdmlldy50cmFuc2NyaXB0UXVhbGl0eSAhPT0gJ2FsbCcgfHwgIXRoaXMucG9ydC5nZXRUcmFuc2NyaXB0VGlsZTtcbiAgICBjb25zdCBnZW5lQmlucyA9IGRhdGFzZXQudHJhbnNjcmlwdEdlbmVCaW5zO1xuICAgIGNvbnN0IGZyb21HZW5lQmlucyA9IGhpZ2hPbmx5ICYmIGdlbmVCaW5zICYmIHRoaXMucG9ydC5nZXRUcmFuc2NyaXB0R2VuZUJpbnM7XG4gICAgaWYgKGZyb21HZW5lQmlucyAmJiAoYmluICE9PSBudWxsIHx8ICF0aGlzLnBvcnQuZ2V0VHJhbnNjcmlwdFRpbGUpKSB7XG4gICAgICByZXR1cm4gdGhpcy5nZW5lQmluc0pvYihkYXRhc2V0LCB2aWV3LCBjbGlwLCBnZW5lQmlucywgYmluID8/IGdlbmVCaW5zLmxldmVsc1swXS5iaW5TaXplKTtcbiAgICB9XG4gICAgY29uc3QgZ3JpZCA9IGRhdGFzZXQuZGVuc2l0eT8uZ3JpZFNpemVbMF0gPz8gMDtcbiAgICBpZiAoaGlnaE9ubHkgJiYgYmluICE9PSBudWxsICYmIGdyaWQgPiAwICYmIHRoaXMucG9ydC5nZXREZW5zaXR5ICYmIGJpbiA+PSBncmlkICogMC43NSkge1xuICAgICAgcmV0dXJuIHRoaXMuY2x1c3RlckRlbnNpdHlKb2IoZGF0YXNldCwgdmlldywgY2xpcCwgcHhQZXJVbml0LCBNYXRoLm1heChiaW4sIGdyaWQpKTtcbiAgICB9XG4gICAgcmV0dXJuIHtcbiAgICAgIGtpbmQ6ICdnZW5lcycsXG4gICAgICAvLyBUaGUgY2xpcCB3aW5kb3csIGluIHF1YXJ0ZXItdmlldyBzdGVwczogYSBwYW4gcGFzdCB0aGUgbWFyZ2luIHJlLWNsaXBzLlxuICAgICAga2V5OlxuICAgICAgICBgZ2VuZXN8JHtnZW5lcy5qb2luKCcsJyl9fCR7dmlldy50cmFuc2NyaXB0UXVhbGl0eX18JHt2aWV3LnRyYW5zY3JpcHRCdWRnZXR9fCR7YmluID8/ICdlYWNoJ318YCArXG4gICAgICAgIGAke2NsaXAua2V5fXwke2tleXNBdChmaXJzdCkubWFwKHRpbGVJZCl9YCxcbiAgICAgIGxvYWQ6IGFzeW5jIChjdHgpID0+IHtcbiAgICAgICAgLy8gVGhlIHpvb20ncyBvd24gbGV2ZWwgb25seTogb3ZlciB0aGUgYnVkZ2V0LCB0aGUgdHJhbnNjcmlwdHMgYXJlIGNvbWJpbmVkIGludG9cbiAgICAgICAgLy8gbGFyZ2VyIG1hcmtlcnMgKGdyb3VwU2VsZWN0aW9uKSwgbmV2ZXIgZmV0Y2hlZCBmcm9tIHNsb3dlciBjb2Fyc2UgbGV2ZWxzLlxuICAgICAgICBjb25zdCB0aWxlcyA9IGF3YWl0IGN0eC5mZXRjaEFsbChrZXlzQXQoZmlyc3QpLCAoaykgPT5cbiAgICAgICAgICB0aGlzLnBvcnQuZ2V0VHJhbnNjcmlwdFRpbGUhKGsubGV2ZWwsIGsuZ3gsIGsuZ3ksIHF1ZXJ5KSxcbiAgICAgICAgKTtcbiAgICAgICAgLy8gT25seSB3aGF0IGlzIG9uIHNjcmVlbiAoYW5kIGEgbWFyZ2luLCBzbyBhIHNtYWxsIHBhbiBuZWVkcyBub3RoaW5nIG5ldykgY291bnRzXG4gICAgICAgIC8vIGFnYWluc3QgdGhlIGJ1ZGdldCBhbmQgdGhlIGNhcDsgYSB0aWxlIHJlYWNoZXMgZmFyIHBhc3QgdGhlIHZpZXcuXG4gICAgICAgIGNvbnN0IG1lcmdlZCA9IG1lcmdlVHJhbnNjcmlwdFRpbGVzKFxuICAgICAgICAgIHRpbGVzLm1hcCgodCkgPT4gY2xpcFRyYW5zY3JpcHRzKHQsIGNsaXAuYXJvdW5kKSksXG4gICAgICAgICAgTUFYX1RSQU5TQ1JJUFRTLFxuICAgICAgICApO1xuICAgICAgICBjb25zdCBweCA9IEZsb2F0MzJBcnJheS5mcm9tKG1lcmdlZC53ZWlnaHQsICh3KSA9PlxuICAgICAgICAgIHRyYW5zY3JpcHRNYXJrZXJQeCh3LCB2aWV3LnRyYW5zY3JpcHRTY2FsZSwgcHhQZXJNaWNyb24pLFxuICAgICAgICApO1xuICAgICAgICByZXR1cm4gYmFzZUJpbiA+IDBcbiAgICAgICAgICA/IHsgbWVyZ2VkLCBweCwgbGFkZGVyOiB7IGJhc2VCaW4sIGxldmVsczogbGFkZGVyPy5sZW5ndGggPz8gUFlSQU1JRF9MRVZFTFMsIHN0YXJ0OiBiaW4gfSB9XG4gICAgICAgICAgOiB7IG1lcmdlZCwgcHggfTtcbiAgICAgIH0sXG4gICAgfTtcbiAgfVxuXG4gIC8qKlxuICAgKiBBIGdlbmUgc2VsZWN0aW9uIGZyb20gdGhlIHB5cmFtaWQncyBwZXItZ2VuZSBsZXZlbHM6IHN0YXJ0aW5nIGF0IHRoZSBsZXZlbCB3aG9zZSBiaW5zIGFyZVxuICAgKiBgc3RhcnRCaW5gLCBmZXRjaCB0aGUgdmlldydzIHRpbGVzIGZvciB0aGUgc2VsZWN0ZWQgZ2VuZXMgYW5kIHN0ZXAgdG8gYSBjb2Fyc2VyIGxldmVsIHdoaWxlXG4gICAqIG9uZSBtYXJrZXIgcGVyIGNsdXN0ZXIgcGVyIGJpbiB3b3VsZCBleGNlZWQgdGhlIG1heC4gSGlkZGVuIGdlbmVzIGFyZSBmZXRjaGVkIHRvbyAodGhlaXJcbiAgICogY291bnRzIGluIHZpZXcgc3RpbGwgc2hvdykgYW5kIGRyb3BwZWQgYmVmb3JlIGRyYXdpbmc7IGdyb3VwaW5nIGJ5IGNsdXN0ZXIgaGFwcGVucyB0aGVyZS5cbiAgICovXG4gIHByaXZhdGUgZ2VuZUJpbnNKb2IoXG4gICAgZGF0YXNldDogU3BhdGlhbERhdGFzZXQsXG4gICAgdmlldzogU3BhdGlhbFZpZXdTdGF0ZSxcbiAgICBjbGlwOiBDbGlwV2luZG93LFxuICAgIG1ldGE6IE5vbk51bGxhYmxlPFNwYXRpYWxEYXRhc2V0Wyd0cmFuc2NyaXB0R2VuZUJpbnMnXT4sXG4gICAgc3RhcnRCaW46IG51bWJlcixcbiAgKTogVHJhbnNjcmlwdEpvYiB7XG4gICAgY29uc3QgZ2VuZXMgPSB2aWV3LnRyYW5zY3JpcHRHZW5lcztcbiAgICBjb25zdCBsZXZlbHMgPSBtZXRhLmxldmVscztcbiAgICBsZXQgZmlyc3QgPSBsZXZlbHMuZmluZEluZGV4KChsKSA9PiBsLmJpblNpemUgPj0gc3RhcnRCaW4gKiAwLjk5OSk7XG4gICAgaWYgKGZpcnN0IDwgMCkgZmlyc3QgPSBsZXZlbHMubGVuZ3RoIC0gMTtcbiAgICBjb25zdCBidWRnZXQgPSBNYXRoLm1heCgxLCB2aWV3LnRyYW5zY3JpcHRCdWRnZXQpO1xuICAgIGNvbnN0IGhpZGRlbiA9IG5ldyBTZXQodmlldy50cmFuc2NyaXB0SGlkZGVuR2VuZXMpO1xuICAgIGNvbnN0IGNsdXN0ZXJzID0gdGhpcy5zZWxlY3Rpb25DbHVzdGVycyh2aWV3KTtcbiAgICBjb25zdCBjbHVzdGVyT2YgPSBuZXcgTWFwPG51bWJlciwgbnVtYmVyPigpO1xuICAgIGNsdXN0ZXJzLmZvckVhY2goKGMsIGNpKSA9PiBjLmdlbmVzLmZvckVhY2goKGcpID0+IGNsdXN0ZXJPZi5zZXQoZ2VuZXMuaW5kZXhPZihnKSwgY2kpKSk7XG4gICAgY29uc3Qga2V5c0F0ID0gKG06IG51bWJlcikgPT5cbiAgICAgIHRpbGVzSW5SZWN0RnJvbShcbiAgICAgICAgbWV0YS5vcmlnaW4sXG4gICAgICAgIGNsaXAuYXJvdW5kLFxuICAgICAgICBtLFxuICAgICAgICBsZXZlbHMubWFwKChsKSA9PiAoeyB0aWxlU2l6ZTogbC50aWxlU2l6ZSB9KSksXG4gICAgICAgIG51bGwsXG4gICAgICAgIE1BWF9CSU5fVElMRVMsXG4gICAgICApO1xuICAgIHJldHVybiB7XG4gICAgICBraW5kOiAnZ2VuZXMnLFxuICAgICAga2V5OlxuICAgICAgICBgZ2VuZS1iaW5zfCR7Z2VuZXMuam9pbignLCcpfXwke2J1ZGdldH18JHtmaXJzdH18JHtKU09OLnN0cmluZ2lmeSh2aWV3LnRyYW5zY3JpcHRHZW5lR3JvdXBzKX18YCArIGNsaXAua2V5LFxuICAgICAgbG9hZDogYXN5bmMgKGN0eCkgPT4ge1xuICAgICAgICBsZXQgbSA9IGZpcnN0O1xuICAgICAgICBmb3IgKDs7KSB7XG4gICAgICAgICAgY29uc3QgdGlsZXMgPSBhd2FpdCBjdHguZmV0Y2hBbGwoa2V5c0F0KG0pLCAoaykgPT5cbiAgICAgICAgICAgIHRoaXMucG9ydC5nZXRUcmFuc2NyaXB0R2VuZUJpbnMhKGsubGV2ZWwsIGsuZ3gsIGsuZ3ksIGdlbmVzKSxcbiAgICAgICAgICApO1xuICAgICAgICAgIGNvbnN0IGNsaXBwZWQgPSB0aWxlcy5tYXAoKHQpID0+IGNsaXBUcmFuc2NyaXB0cyh0LCBjbGlwLmFyb3VuZCkpO1xuICAgICAgICAgIC8vIFBhc3QgdGhlIGNhcCBhIG1lcmdlIHdvdWxkIGRyb3Agd2hvbGUgZ2VuZXMgKHRoZSB0YWlsIG9mIGV2ZXJ5IHRpbGUpOiBnbyBjb2Fyc2VyLlxuICAgICAgICAgIGlmIChjbGlwcGVkLnJlZHVjZSgobiwgdCkgPT4gbiArIHQuY291bnQsIDApID4gTUFYX1RSQU5TQ1JJUFRTICYmIG0gPCBsZXZlbHMubGVuZ3RoIC0gMSkge1xuICAgICAgICAgICAgbSsrO1xuICAgICAgICAgICAgY29udGludWU7XG4gICAgICAgICAgfVxuICAgICAgICAgIGNvbnN0IG1lcmdlZCA9IG1lcmdlVHJhbnNjcmlwdFRpbGVzKGNsaXBwZWQsIE1BWF9UUkFOU0NSSVBUUyk7XG4gICAgICAgICAgLy8gTWFya2VycyB0aGlzIGxldmVsIHdvdWxkIGRyYXc6IG9uZSBwZXIgKHZpc2libGUgY2x1c3RlciwgYmluKS5cbiAgICAgICAgICBjb25zdCBzZWVuID0gbmV3IFNldDxzdHJpbmc+KCk7XG4gICAgICAgICAgY29uc3QgYmluID0gbGV2ZWxzW21dLmJpblNpemU7XG4gICAgICAgICAgZm9yIChsZXQgaSA9IDA7IGkgPCBtZXJnZWQuY291bnQ7IGkrKykge1xuICAgICAgICAgICAgaWYgKGhpZGRlbi5oYXMoZ2VuZXNbbWVyZ2VkLmdlbmVbaV1dKSkgY29udGludWU7XG4gICAgICAgICAgICBjb25zdCBjID0gY2x1c3Rlck9mLmdldChtZXJnZWQuZ2VuZVtpXSk7XG4gICAgICAgICAgICBpZiAoYyA9PT0gdW5kZWZpbmVkKSBjb250aW51ZTtcbiAgICAgICAgICAgIHNlZW4uYWRkKGAke2N9fCR7TWF0aC5mbG9vcihtZXJnZWQueFtpXSAvIGJpbil9fCR7TWF0aC5mbG9vcihtZXJnZWQueVtpXSAvIGJpbil9YCk7XG4gICAgICAgICAgfVxuICAgICAgICAgIGlmIChzZWVuLnNpemUgPD0gYnVkZ2V0IHx8IG0gPj0gbGV2ZWxzLmxlbmd0aCAtIDEpIHtcbiAgICAgICAgICAgIHJldHVybiB7IG1lcmdlZCwgcHg6IG5ldyBGbG9hdDMyQXJyYXkobWVyZ2VkLmNvdW50KSwgbGFkZGVyOiB7IGJhc2VCaW46IGJpbiwgbGV2ZWxzOiAxLCBzdGFydDogYmluIH0gfTtcbiAgICAgICAgICB9XG4gICAgICAgICAgbSsrO1xuICAgICAgICB9XG4gICAgICB9LFxuICAgIH07XG4gIH1cblxuICAvKiogVGhlIHNlbGVjdGlvbidzIGNsdXN0ZXJzOiBlYWNoIGdlbmUtdHJlZSBncm91cCdzIHZpc2libGUgZ2VuZXMsIHRoZW4gZWFjaCB1bmdyb3VwZWQgZ2VuZS4gKi9cbiAgcHJpdmF0ZSBzZWxlY3Rpb25DbHVzdGVycyh2aWV3OiBTcGF0aWFsVmlld1N0YXRlKTogeyBuYW1lOiBzdHJpbmc7IGdlbmVzOiBzdHJpbmdbXTsgc2xvdDogbnVtYmVyIH1bXSB7XG4gICAgY29uc3QgaGlkZGVuID0gbmV3IFNldCh2aWV3LnRyYW5zY3JpcHRIaWRkZW5HZW5lcyk7XG4gICAgY29uc3Qgc2xvdHMgPSBuZXcgTWFwKHZpZXcudHJhbnNjcmlwdEdlbmVzLm1hcCgoZywgaSkgPT4gW2csIGldKSk7XG4gICAgY29uc3QgdGFrZW4gPSBuZXcgU2V0PHN0cmluZz4oKTtcbiAgICBjb25zdCBvdXQ6IHsgbmFtZTogc3RyaW5nOyBnZW5lczogc3RyaW5nW107IHNsb3Q6IG51bWJlciB9W10gPSBbXTtcbiAgICBmb3IgKGNvbnN0IGcgb2Ygdmlldy50cmFuc2NyaXB0R2VuZUdyb3Vwcykge1xuICAgICAgY29uc3QgZ2VuZXMgPSBnLmdlbmVzLmZpbHRlcigoeCkgPT4gc2xvdHMuaGFzKHgpICYmICFoaWRkZW4uaGFzKHgpICYmICF0YWtlbi5oYXMoeCkpO1xuICAgICAgZ2VuZXMuZm9yRWFjaCgoeCkgPT4gdGFrZW4uYWRkKHgpKTtcbiAgICAgIGlmIChnZW5lcy5sZW5ndGgpIG91dC5wdXNoKHsgbmFtZTogZy5uYW1lLCBnZW5lcywgc2xvdDogc2xvdHMuZ2V0KGdlbmVzWzBdKSEgfSk7XG4gICAgfVxuICAgIGZvciAoY29uc3QgZ2VuZSBvZiB2aWV3LnRyYW5zY3JpcHRHZW5lcykge1xuICAgICAgaWYgKCF0YWtlbi5oYXMoZ2VuZSkgJiYgIWhpZGRlbi5oYXMoZ2VuZSkpIG91dC5wdXNoKHsgbmFtZTogZ2VuZSwgZ2VuZXM6IFtnZW5lXSwgc2xvdDogc2xvdHMuZ2V0KGdlbmUpISB9KTtcbiAgICB9XG4gICAgcmV0dXJuIG91dDtcbiAgfVxuXG4gIC8qKlxuICAgKiBQZXItZ2VuZSBkZW5zaXR5IGdyaWRzIHN1bW1lZCBmb3IgYGdlbmVzYCwgY2FjaGVkIChhIGNsdXN0ZXIgaXMgYXNrZWQgZm9yIG9uY2UgcGVyIGJpbikuXG4gICAqIEtleWVkIGJ5IGRhdGFzZXQgdG9vOiB0aGlzIG1hbmFnZXIgb3V0bGl2ZXMgYSBkYXRhc2V0LCBhbmQgYW5vdGhlciBtYXkgc2hhcmUgZ2VuZSBuYW1lcy5cbiAgICogTGVhc3QtcmVjZW50bHktVVNFRCBldmljdGlvbiwgc28gdGhlIGNsdXN0ZXJzIGluIHZpZXcgc3RheSBjYWNoZWQ7IGEgZmFpbGVkIHJlcXVlc3QgaXNcbiAgICogZHJvcHBlZCBzbyB0aGUgbmV4dCBwbGFuIGFza3MgYWdhaW4uXG4gICAqL1xuICBwcml2YXRlIGRlbnNpdHlGb3IoZGF0YXNldDogc3RyaW5nLCBnZW5lczogc3RyaW5nW10sIGJpbjogbnVtYmVyKTogUHJvbWlzZTxTcGF0aWFsRGVuc2l0eVJhc3Rlcj4ge1xuICAgIGNvbnN0IGtleSA9IGAke2RhdGFzZXR9fCR7YmlufXwke2dlbmVzLmpvaW4oJywnKX1gO1xuICAgIGxldCBwID0gdGhpcy5kZW5zaXR5Q2FjaGUuZ2V0KGtleSk7XG4gICAgaWYgKCFwKSB7XG4gICAgICBjb25zdCByZXF1ZXN0ID0gdGhpcy5wb3J0LmdldERlbnNpdHkhKGdlbmVzLCBiaW4pO1xuICAgICAgcmVxdWVzdC5jYXRjaCgoKSA9PiB7XG4gICAgICAgIGlmICh0aGlzLmRlbnNpdHlDYWNoZS5nZXQoa2V5KSA9PT0gcmVxdWVzdCkgdGhpcy5kZW5zaXR5Q2FjaGUuZGVsZXRlKGtleSk7XG4gICAgICB9KTtcbiAgICAgIHRoaXMuZGVuc2l0eUNhY2hlLnNldChrZXksIHJlcXVlc3QpO1xuICAgICAgcCA9IHJlcXVlc3Q7XG4gICAgfVxuICAgIHJldHVybiBwO1xuICB9XG5cbiAgLyoqXG4gICAqIEEgZ2VuZSBzZWxlY3Rpb24gem9vbWVkIG91dDogb25lIG1hcmtlciBwZXIgY2x1c3RlciBwZXIgYmluLCBmcm9tIHRoZSBwZXItZ2VuZSBkZW5zaXR5XG4gICAqIGdyaWRzLiBUaGUgYmluIHN0YXJ0cyB3aGVyZSBtYXJrZXJzIGFyZSAxNCBweCBhcGFydCBhbmQgZG91YmxlcyB1bnRpbCB0aGUgbWFya2VycyBmaXQgdGhlXG4gICAqIG1heDsgZWFjaCBtYXJrZXIgc2l0cyBhdCB0aGUgY291bnQtd2VpZ2h0ZWQgY2VudHJlIG9mIHRoZSBmaW5lciBncmlkIGluc2lkZSBpdCwgc28gbWFya2Vyc1xuICAgKiBmb2xsb3cgdGhlIHRpc3N1ZSByYXRoZXIgdGhhbiBhIGxhdHRpY2UuXG4gICAqL1xuICBwcml2YXRlIGNsdXN0ZXJEZW5zaXR5Sm9iKFxuICAgIGRhdGFzZXQ6IFNwYXRpYWxEYXRhc2V0LFxuICAgIHZpZXc6IFNwYXRpYWxWaWV3U3RhdGUsXG4gICAgY2xpcDogQ2xpcFdpbmRvdyxcbiAgICBweFBlclVuaXQ6IG51bWJlcixcbiAgICBzdGFydEJpbjogbnVtYmVyLFxuICApOiBUcmFuc2NyaXB0Sm9iIHtcbiAgICBjb25zdCBncmlkID0gZGF0YXNldC5kZW5zaXR5IS5ncmlkU2l6ZVswXTtcbiAgICBjb25zdCBjbHVzdGVycyA9IHRoaXMuc2VsZWN0aW9uQ2x1c3RlcnModmlldyk7XG4gICAgbGV0IGZpcnN0ID0gZ3JpZDtcbiAgICB3aGlsZSAoZmlyc3QgPCBzdGFydEJpbiAqIDAuOTk5KSBmaXJzdCAqPSAyO1xuICAgIGNvbnN0IGJ1ZGdldCA9IE1hdGgubWF4KDEsIHZpZXcudHJhbnNjcmlwdEJ1ZGdldCk7XG4gICAgcmV0dXJuIHtcbiAgICAgIGtpbmQ6ICdnZW5lcycsXG4gICAgICBrZXk6XG4gICAgICAgIGBjbHVzdGVyc3wke2NsdXN0ZXJzLm1hcCgoYykgPT4gYCR7Yy5uYW1lfToke2MuZ2VuZXMuam9pbignKycpfWApLmpvaW4oJzsnKX18JHtidWRnZXR9fCR7Zmlyc3R9fGAgK1xuICAgICAgICBjbGlwLmtleSxcbiAgICAgIGxvYWQ6IGFzeW5jICgpID0+IHtcbiAgICAgICAgbGV0IGJpbiA9IGZpcnN0O1xuICAgICAgICBmb3IgKDs7KSB7XG4gICAgICAgICAgLy8gVGhlIGZpbmVyIGdyaWQgZ2l2ZXMgZWFjaCBtYXJrZXIgaXRzIGNlbnRyZTsgdGhlIHNlcnZlciBiaW5zIDEsIDIsIDQgb3IgOCBjZWxscy5cbiAgICAgICAgICBjb25zdCBmaW5lID0gTWF0aC5taW4oYmluID49IGdyaWQgKiAyID8gYmluIC8gMiA6IGJpbiwgZ3JpZCAqIDgpO1xuICAgICAgICAgIGNvbnN0IHJhc3RlcnMgPSBhd2FpdCBQcm9taXNlLmFsbChjbHVzdGVycy5tYXAoKGMpID0+IHRoaXMuZGVuc2l0eUZvcihkYXRhc2V0LmlkLCBjLmdlbmVzLCBmaW5lKSkpO1xuICAgICAgICAgIGNvbnN0IG91dCA9IGNsdXN0ZXJNYXJrZXJzKFxuICAgICAgICAgICAgcmFzdGVycyxcbiAgICAgICAgICAgIGNsdXN0ZXJzLm1hcCgoYykgPT4gYy5zbG90KSxcbiAgICAgICAgICAgIGJpbixcbiAgICAgICAgICAgIGNsaXAuYXJvdW5kLFxuICAgICAgICAgICk7XG4gICAgICAgICAgaWYgKG91dC50aWxlLmNvdW50IDw9IGJ1ZGdldCB8fCBiaW4gPj0gZ3JpZCAqIDIgKiogMTIpIHtcbiAgICAgICAgICAgIGNvbnN0IHB4ID0gZ3JvdXBlZFNpemVzKG91dC50aWxlLndlaWdodCwgYmluICogcHhQZXJVbml0LCB2aWV3LnRyYW5zY3JpcHRTY2FsZSk7XG4gICAgICAgICAgICByZXR1cm4ge1xuICAgICAgICAgICAgICBtZXJnZWQ6IG91dC50aWxlLFxuICAgICAgICAgICAgICBweCxcbiAgICAgICAgICAgICAga2luZDogJ2dlbmVzJyxcbiAgICAgICAgICAgICAgY2x1c3RlcmVkOiB7XG4gICAgICAgICAgICAgICAgZ3JvdXA6IG91dC5ncm91cCxcbiAgICAgICAgICAgICAgICBuYW1lczogY2x1c3RlcnMubWFwKChjKSA9PiBjLm5hbWUpLFxuICAgICAgICAgICAgICAgIGdlbmVzOiBjbHVzdGVycy5tYXAoKGMpID0+IGMuZ2VuZXMpLFxuICAgICAgICAgICAgICAgIGJpbixcbiAgICAgICAgICAgICAgICBvcmlnaW46IHJhc3RlcnNbMF0/Lm1ldGEub3JpZ2luID8/IFswLCAwXSxcbiAgICAgICAgICAgICAgfSxcbiAgICAgICAgICAgIH07XG4gICAgICAgICAgfVxuICAgICAgICAgIGJpbiAqPSAyO1xuICAgICAgICB9XG4gICAgICB9LFxuICAgIH07XG4gIH1cblxuICAvKipcbiAgICogRXZlcnkgZ2VuZTogdGhlIHRyYW5zY3JpcHRzIHRoZW1zZWx2ZXMgb25jZSB0aGV5IGZpdCB0aGUgYnVkZ2V0LCBlbHNlIGJpbnMgb2YgdGhlXG4gICAqIGFsbC1nZW5lIHB5cmFtaWQgc2l6ZWQgYnkgaG93IG1hbnkgdHJhbnNjcmlwdHMgZWFjaCBob2xkcy5cbiAgICovXG4gIHByaXZhdGUgYWxsR2VuZXNKb2IoXG4gICAgZGF0YXNldDogU3BhdGlhbERhdGFzZXQsXG4gICAgdmlldzogU3BhdGlhbFZpZXdTdGF0ZSxcbiAgICByZWN0OiBEYXRhUmVjdCxcbiAgICBweFBlclVuaXQ6IG51bWJlcixcbiAgKTogVHJhbnNjcmlwdEpvYiB8IG51bGwge1xuICAgIGNvbnN0IGJpbnMgPSBkYXRhc2V0LnRyYW5zY3JpcHRCaW5zO1xuICAgIGNvbnN0IHRpbGVzID0gZGF0YXNldC50cmFuc2NyaXB0VGlsZXM7XG4gICAgY29uc3QgYm91bmRzID0gYmlucz8uYm91bmRzID8/IHRpbGVzPy5ib3VuZHM7XG4gICAgaWYgKCFib3VuZHMpIHJldHVybiBudWxsO1xuICAgIGNvbnN0IHBsYW4gPSBhbGxHZW5lc1BsYW4oe1xuICAgICAgcmVjdCxcbiAgICAgIGJvdW5kcyxcbiAgICAgIHB4UGVyVW5pdCxcbiAgICAgIGJ1ZGdldDogdmlldy50cmFuc2NyaXB0QnVkZ2V0LFxuICAgICAgdG90YWw6IGJpbnM/LmNvdW50ID8/IHRpbGVzPy5jb3VudCA/PyAwLFxuICAgICAgbGV2ZWxzOiBiaW5zICYmIHRoaXMucG9ydC5nZXRUcmFuc2NyaXB0QmlucyA/IGJpbnMubGV2ZWxzIDogW10sXG4gICAgICBjYW5JbmRpdmlkdWFsOiAhIXRpbGVzLFxuICAgIH0pO1xuXG4gICAgaWYgKHBsYW4ua2luZCA9PT0gJ2luZGl2aWR1YWwnICYmIHRpbGVzKSB7XG4gICAgICBjb25zdCBrZXlzID0gdGlsZXNJblJlY3QocmVjdCwgMCwgdGlsZXMubGV2ZWxzLCB0aWxlcy5ib3VuZHMsIE1BWF9UUkFOU0NSSVBUX1RJTEVTKTtcbiAgICAgIC8vIEVhY2ggdGlsZSBjbGlwcGVkIHRvIHRoZSB2aWV3LCByb3VuZGVkIG91dHdhcmQgdG8gMTAgdW5pdHMgc28gc21hbGwgcGFucyBoaXQgY2FjaGUuXG4gICAgICBjb25zdCByMTAgPSAodjogbnVtYmVyLCB1cDogYm9vbGVhbikgPT4gKHVwID8gTWF0aC5jZWlsKHYgLyAxMCkgOiBNYXRoLmZsb29yKHYgLyAxMCkpICogMTA7XG4gICAgICBjb25zdCBzaXplID0gdGlsZXMubGV2ZWxzWzBdLnRpbGVTaXplO1xuICAgICAgY29uc3QgYm94ZXMgPSBrZXlzLm1hcCgoayk6IFtudW1iZXIsIG51bWJlciwgbnVtYmVyLCBudW1iZXJdID0+IFtcbiAgICAgICAgTWF0aC5tYXgoay5neCAqIHNpemUsIHIxMChyZWN0LngwLCBmYWxzZSkpLFxuICAgICAgICBNYXRoLm1heChrLmd5ICogc2l6ZSwgcjEwKHJlY3QueTAsIGZhbHNlKSksXG4gICAgICAgIE1hdGgubWluKChrLmd4ICsgMSkgKiBzaXplLCByMTAocmVjdC54MSwgdHJ1ZSkpLFxuICAgICAgICBNYXRoLm1pbigoay5neSArIDEpICogc2l6ZSwgcjEwKHJlY3QueTEsIHRydWUpKSxcbiAgICAgIF0pO1xuICAgICAgY29uc3QgcHhQZXJNaWNyb24gPSBweFBlck1pY3Jvbk9mKGRhdGFzZXQsIHB4UGVyVW5pdCk7XG4gICAgICByZXR1cm4ge1xuICAgICAgICBraW5kOiAnaW5kaXZpZHVhbCcsXG4gICAgICAgIGtleTogYGFsbHxpbmRpdmlkdWFsfCR7dmlldy50cmFuc2NyaXB0QnVkZ2V0fXwke2JveGVzLm1hcCgoYikgPT4gYi5qb2luKCcsJykpLmpvaW4oJzsnKX1gLFxuICAgICAgICBsb2FkOiBhc3luYyAoY3R4KSA9PiB7XG4gICAgICAgICAgY29uc3QgZ290ID0gYXdhaXQgY3R4LmZldGNoQWxsKFxuICAgICAgICAgICAga2V5cy5tYXAoKGssIGkpID0+ICh7IC4uLmssIGJveDogYm94ZXNbaV0gfSkpLFxuICAgICAgICAgICAgKGspID0+IHRoaXMucG9ydC5nZXRUcmFuc2NyaXB0VGlsZSEoMCwgay5neCwgay5neSwgeyBnZW5lczogW0FMTF9HRU5FU10sIGJveDogay5ib3ggfSksXG4gICAgICAgICAgKTtcbiAgICAgICAgICAvLyBUaGUgcGxhbiBlc3RpbWF0ZWQgdGhlIHZpZXcgZnJvbSB0aGUgZGF0YXNldCdzIGF2ZXJhZ2UgZGVuc2l0eTsgZXhwcmVzc2lvbiBpc1xuICAgICAgICAgIC8vIHVuZXZlbiwgc28gYSBkZW5zZSB2aWV3IGNhbiBob2xkIGZhciBtb3JlLiBSYXRoZXIgdGhhbiBjdXQgdGhlIGV4Y2VzcyBvZmYsIHNob3dcbiAgICAgICAgICAvLyBpdCBncm91cGVkIOKAlCB0aGUgYmluIGxldmVsIHRoZSBwbGFubmVyIHdvdWxkIHBpY2sgaWYgaXQgaGFkIGtub3duLlxuICAgICAgICAgIGNvbnN0IGNhcCA9IE1hdGgubWF4KHZpZXcudHJhbnNjcmlwdEJ1ZGdldCAqIDEuNSwgMSk7XG4gICAgICAgICAgY29uc3QgbG9hZGVkID0gZ290LnJlZHVjZSgobiwgdCkgPT4gbiArIHQuY291bnQsIDApO1xuICAgICAgICAgIGlmIChsb2FkZWQgPiBjYXAgJiYgYmlucyAmJiB0aGlzLnBvcnQuZ2V0VHJhbnNjcmlwdEJpbnMpIHtcbiAgICAgICAgICAgIGNvbnN0IGZhbGxiYWNrID0gYWxsR2VuZXNQbGFuKHtcbiAgICAgICAgICAgICAgcmVjdCxcbiAgICAgICAgICAgICAgYm91bmRzLFxuICAgICAgICAgICAgICBweFBlclVuaXQsXG4gICAgICAgICAgICAgIGJ1ZGdldDogdmlldy50cmFuc2NyaXB0QnVkZ2V0LFxuICAgICAgICAgICAgICB0b3RhbDogYmlucy5jb3VudCxcbiAgICAgICAgICAgICAgbGV2ZWxzOiBiaW5zLmxldmVscyxcbiAgICAgICAgICAgICAgY2FuSW5kaXZpZHVhbDogZmFsc2UsXG4gICAgICAgICAgICB9KTtcbiAgICAgICAgICAgIGlmIChmYWxsYmFjay5raW5kID09PSAnYmlucycpIHtcbiAgICAgICAgICAgICAgY29uc3Qgam9iID0gdGhpcy5iaW5zSm9iKHZpZXcsIHJlY3QsIHB4UGVyVW5pdCwgYm91bmRzLCBiaW5zLCBmYWxsYmFjay5sZXZlbCk7XG4gICAgICAgICAgICAgIHJldHVybiB7IC4uLihhd2FpdCBqb2IubG9hZChjdHgpKSwga2luZDogam9iLmtpbmQsIGJpbjogam9iLmJpbiB9O1xuICAgICAgICAgICAgfVxuICAgICAgICAgIH1cbiAgICAgICAgICBjb25zdCBtZXJnZWQgPSBtZXJnZVRyYW5zY3JpcHRUaWxlcyhnb3QsIGNhcCk7XG4gICAgICAgICAgLy8gT25lIHRyYW5zY3JpcHQgcGVyIGVudHJ5OiBldmVyeSBtYXJrZXIgaXMgdGhlIHNhbWUgc2l6ZS5cbiAgICAgICAgICBjb25zdCBweCA9IG5ldyBGbG9hdDMyQXJyYXkobWVyZ2VkLmNvdW50KS5maWxsKHRyYW5zY3JpcHRNYXJrZXJQeCgxLCB2aWV3LnRyYW5zY3JpcHRTY2FsZSwgcHhQZXJNaWNyb24pKTtcbiAgICAgICAgICByZXR1cm4geyBtZXJnZWQsIHB4IH07XG4gICAgICAgIH0sXG4gICAgICB9O1xuICAgIH1cblxuICAgIGlmIChwbGFuLmtpbmQgPT09ICdiaW5zJyAmJiBiaW5zICYmIHRoaXMucG9ydC5nZXRUcmFuc2NyaXB0Qmlucykge1xuICAgICAgcmV0dXJuIHRoaXMuYmluc0pvYih2aWV3LCByZWN0LCBweFBlclVuaXQsIGJvdW5kcywgYmlucywgcGxhbi5sZXZlbCk7XG4gICAgfVxuICAgIHJldHVybiBudWxsO1xuICB9XG5cbiAgLyoqIEJpbnMgb2YgdGhlIGFsbC1nZW5lIHB5cmFtaWQgYXQgYGxldmVsYCwgc2l6ZWQgYnkgaG93IG1hbnkgdHJhbnNjcmlwdHMgZWFjaCBob2xkcy4gKi9cbiAgcHJpdmF0ZSBiaW5zSm9iKFxuICAgIHZpZXc6IFNwYXRpYWxWaWV3U3RhdGUsXG4gICAgcmVjdDogRGF0YVJlY3QsXG4gICAgcHhQZXJVbml0OiBudW1iZXIsXG4gICAgYm91bmRzOiBTcGF0aWFsQm91bmRzLFxuICAgIGJpbnM6IE5vbk51bGxhYmxlPFNwYXRpYWxEYXRhc2V0Wyd0cmFuc2NyaXB0QmlucyddPixcbiAgICBsZXZlbDogbnVtYmVyLFxuICApOiBUcmFuc2NyaXB0Sm9iIHtcbiAgICBjb25zdCBsdiA9IGJpbnMubGV2ZWxzW2xldmVsXTtcbiAgICBjb25zdCBrZXlzID0gdGlsZXNJblJlY3RGcm9tKFxuICAgICAgYmlucy5vcmlnaW4sXG4gICAgICByZWN0LFxuICAgICAgbGV2ZWwsXG4gICAgICBiaW5zLmxldmVscy5tYXAoKGwpID0+ICh7IHRpbGVTaXplOiBsLnRpbGVTaXplIH0pKSxcbiAgICAgIGJvdW5kcyxcbiAgICAgIE1BWF9CSU5fVElMRVMsXG4gICAgKTtcbiAgICByZXR1cm4ge1xuICAgICAga2luZDogJ2JpbnMnLFxuICAgICAgYmluOiB7IHNpemU6IGx2LmJpblNpemUsIG9yaWdpbjogYmlucy5vcmlnaW4gfSxcbiAgICAgIGtleTogYGFsbHxiaW5zfCR7bGV2ZWx9fCR7dmlldy50cmFuc2NyaXB0QnVkZ2V0fXwke2tleXMubWFwKHRpbGVJZCl9YCxcbiAgICAgIGxvYWQ6IGFzeW5jIChjdHgpID0+IHtcbiAgICAgICAgY29uc3QgZ290ID0gYXdhaXQgY3R4LmZldGNoQWxsKGtleXMsIChrKSA9PiB0aGlzLnBvcnQuZ2V0VHJhbnNjcmlwdEJpbnMhKGsubGV2ZWwsIGsuZ3gsIGsuZ3kpKTtcbiAgICAgICAgY29uc3QgbWVyZ2VkID0gbWVyZ2VUcmFuc2NyaXB0VGlsZXMoZ290LCBNYXRoLm1heCh2aWV3LnRyYW5zY3JpcHRCdWRnZXQgKiAxLjUsIDEpKTtcbiAgICAgICAgcmV0dXJuIHsgbWVyZ2VkLCBweDogZ3JvdXBlZFNpemVzKG1lcmdlZC53ZWlnaHQsIGx2LmJpblNpemUgKiBweFBlclVuaXQsIHZpZXcudHJhbnNjcmlwdFNjYWxlKSB9O1xuICAgICAgfSxcbiAgICB9O1xuICB9XG59XG5cbi8qKlxuICogR3JvdXAgYSBnZW5lIHNlbGVjdGlvbiBmb3IgdGhlIHpvb206IG9uZSBtYXJrZXIgcGVyIGdlbmUtdHJlZSBjbHVzdGVyIChhIGdlbmUgaW4gbm9cbiAqIGNsdXN0ZXIgaXMgaXRzIG93bikgcGVyIGJpbiBvZiB0aGUgcHlyYW1pZCBsYWRkZXIsIHN0YXJ0aW5nIGF0IHRoZSBmaW5lc3QgYmluIHdob3NlXG4gKiBtYXJrZXJzIGFyZSAxNCBweCBhcGFydCBhbmQgc3RlcHBpbmcgdXAgd2hpbGUgdGhlIG1hcmtlcnMgd291bGQgZXhjZWVkIHRoZSBidWRnZXQuXG4gKiBOdWxsIHRvIGRyYXcgZXZlcnkgdHJhbnNjcmlwdDogem9vbWVkIGluLCB3aXRoIHRoZSBzZWxlY3Rpb24gd2l0aGluIHRoZSBidWRnZXQuXG4gKi9cbmV4cG9ydCBmdW5jdGlvbiBncm91cFNlbGVjdGlvbihcbiAgdDogU3BhdGlhbFRyYW5zY3JpcHRUaWxlLFxuICB2aWV3OiBTcGF0aWFsVmlld1N0YXRlLFxuICBsYWRkZXI6IE5vbk51bGxhYmxlPFRyYW5zY3JpcHRMb2FkWydsYWRkZXInXT4sXG4gIHB4UGVyVW5pdDogbnVtYmVyLFxuKTogeyBtZXJnZWQ6IFNwYXRpYWxUcmFuc2NyaXB0VGlsZTsgcHg6IEZsb2F0MzJBcnJheTsgYmluOiBudW1iZXI7IGdyb3VwOiBJbnQzMkFycmF5OyBuYW1lczogc3RyaW5nW10gfSB8IG51bGwge1xuICBjb25zdCBidWRnZXQgPSBNYXRoLm1heCgxLCB2aWV3LnRyYW5zY3JpcHRCdWRnZXQpO1xuICBjb25zdCBnZW5lcyA9IHZpZXcudHJhbnNjcmlwdEdlbmVzO1xuICBjb25zdCBncm91cHMgPSB2aWV3LnRyYW5zY3JpcHRHZW5lR3JvdXBzO1xuICBjb25zdCBuYW1lcyA9IFsuLi5ncm91cHMubWFwKChnKSA9PiBnLm5hbWUpLCAuLi5nZW5lc107XG4gIGNvbnN0IGNsdXN0ZXJPZiA9IGdlbmVzLm1hcCgoZ2VuZSwgc2xvdCkgPT4ge1xuICAgIGNvbnN0IGcgPSBncm91cHMuZmluZEluZGV4KCh4KSA9PiB4LmdlbmVzLmluY2x1ZGVzKGdlbmUpKTtcbiAgICByZXR1cm4gZyA+PSAwID8gZyA6IGdyb3Vwcy5sZW5ndGggKyBzbG90O1xuICB9KTtcbiAgY29uc3Qga2V5T2YgPSAoc2xvdDogbnVtYmVyKSA9PiBjbHVzdGVyT2Zbc2xvdF0gPz8gZ3JvdXBzLmxlbmd0aCArIHNsb3Q7XG4gIGxldCBiaW4gPSBsYWRkZXIuc3RhcnQ7XG4gIGlmIChiaW4gPT09IG51bGwpIHtcbiAgICAvLyBFdmVyeSB0cmFuc2NyaXB0LCBpZiB0aGV5IGZpdCB0aGUgbWF4IGFuZCBub25lIHdhcyBjdXQgb2ZmIGF0IHRoZSBjYXAuXG4gICAgaWYgKHQuY291bnQgPD0gYnVkZ2V0ICYmIHQuY291bnQgPCBNQVhfVFJBTlNDUklQVFMpIHJldHVybiBudWxsO1xuICAgIGJpbiA9IGxhZGRlci5iYXNlQmluO1xuICB9XG4gIGNvbnN0IHRvcCA9IGxhZGRlci5iYXNlQmluICogMiAqKiAobGFkZGVyLmxldmVscyAtIDEpO1xuICBsZXQgZ3JvdXBlZCA9IGdyb3VwVHJhbnNjcmlwdHModCwgYmluLCBrZXlPZik7XG4gIC8vIE92ZXIgdGhlIG1heDogY29tYmluZSBpbnRvIGxhcmdlciBtYXJrZXJzLCBhIGxldmVsIGF0IGEgdGltZS5cbiAgd2hpbGUgKGdyb3VwZWQudGlsZS5jb3VudCA+IGJ1ZGdldCAmJiBiaW4gPCB0b3ApIHtcbiAgICBiaW4gKj0gMjtcbiAgICBncm91cGVkID0gZ3JvdXBUcmFuc2NyaXB0cyh0LCBiaW4sIGtleU9mKTtcbiAgfVxuICBjb25zdCBweCA9IGdyb3VwZWRTaXplcyhncm91cGVkLnRpbGUud2VpZ2h0LCBiaW4gKiBweFBlclVuaXQsIHZpZXcudHJhbnNjcmlwdFNjYWxlKTtcbiAgcmV0dXJuIHsgbWVyZ2VkOiBncm91cGVkLnRpbGUsIHB4LCBiaW4sIGdyb3VwOiBncm91cGVkLmdyb3VwLCBuYW1lcyB9O1xufVxuXG4vKiogU2NyZWVuIHNpemVzIG9mIGdyb3VwZWQgbWFya2VyczogYnkgd2VpZ2h0IGFnYWluc3QgdGhlIDk1dGgtcGVyY2VudGlsZSB3ZWlnaHQsIG92ZXIgYGJpblB4YC4gKi9cbmZ1bmN0aW9uIGdyb3VwZWRTaXplcyh3ZWlnaHQ6IFVpbnQzMkFycmF5LCBiaW5QeDogbnVtYmVyLCBzY2FsZTogbnVtYmVyKTogRmxvYXQzMkFycmF5IHtcbiAgY29uc3QgcmVmQ291bnQgPSBxdWFudGlsZU9mKHdlaWdodCwgMC45NSk7XG4gIHJldHVybiBGbG9hdDMyQXJyYXkuZnJvbSh3ZWlnaHQsICh3KSA9PiBncm91cGVkTWFya2VyUHgodywgcmVmQ291bnQsIGJpblB4LCBzY2FsZSkpO1xufVxuXG4vKiogV2hhdCBhIGdlbmUgc2VsZWN0aW9uJ3Mgam9iIGZldGNoZXMgYW5kIGNsaXBzIHRvOiB0aGUgdmlldyBhbmQgYSBxdWFydGVyLXZpZXcgbWFyZ2luIGVhY2ggc2lkZSxcbiAqICBzbyBhIHNtYWxsIHBhbiBuZWVkcyBub3RoaW5nIG5ldy4gKi9cbmludGVyZmFjZSBDbGlwV2luZG93IHtcbiAgYXJvdW5kOiBEYXRhUmVjdDtcbiAgLyoqIFRoZSB3aW5kb3cgaW4gcXVhcnRlci12aWV3IHN0ZXBzLCBmb3IgYSBqb2Iga2V5OiBhIHBhbiBwYXN0IHRoZSBtYXJnaW4gcmUtY2xpcHMuICovXG4gIGtleTogc3RyaW5nO1xufVxuXG5mdW5jdGlvbiBjbGlwV2luZG93KHJlY3Q6IERhdGFSZWN0KTogQ2xpcFdpbmRvdyB7XG4gIGNvbnN0IG14ID0gKHJlY3QueDEgLSByZWN0LngwKSAqIDAuMjU7XG4gIGNvbnN0IG15ID0gKHJlY3QueTEgLSByZWN0LnkwKSAqIDAuMjU7XG4gIHJldHVybiB7XG4gICAgYXJvdW5kOiB7IHgwOiByZWN0LngwIC0gbXgsIHkwOiByZWN0LnkwIC0gbXksIHgxOiByZWN0LngxICsgbXgsIHkxOiByZWN0LnkxICsgbXkgfSxcbiAgICBrZXk6IGAke01hdGguZmxvb3IocmVjdC54MCAvIChteCB8fCAxKSl9LCR7TWF0aC5mbG9vcihyZWN0LnkwIC8gKG15IHx8IDEpKX1gLFxuICB9O1xufVxuXG4vKiogUGh5c2ljYWwgbWFya2VyIHNpemUgbmVlZHMgwrVtOyB1bmRlZmluZWQgd2hlbiB0aGUgZGF0YXNldCdzIHVuaXQgaXMgdW5rbm93bi4gKi9cbmZ1bmN0aW9uIHB4UGVyTWljcm9uT2YoZGF0YXNldDogU3BhdGlhbERhdGFzZXQsIHB4UGVyVW5pdDogbnVtYmVyKTogbnVtYmVyIHwgdW5kZWZpbmVkIHtcbiAgcmV0dXJuIGRhdGFzZXQubWljcm9uc1BlclVuaXQgPyBweFBlclVuaXQgLyBkYXRhc2V0Lm1pY3JvbnNQZXJVbml0IDogdW5kZWZpbmVkO1xufVxuIl19