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

package/esm2022/lib/region-import/ome-zarr-labels.mjs

@@ -0,0 +1,253 @@
+/**
+ * A label image of an OME-Zarr store (`labels/<name>/`, NGFF 0.4 on zarr v2 or 0.5 on zarr v3),
+ * read in the browser from the store's files (a folder chosen, or a zip's members): its full
+ * resolution level, sliced along z, with the classes its `image-label` metadata names and colours.
+ *
+ * Chunks are decoded when a slice that needs them is read, so a store is never decoded whole.
+ * Only what label images use: C-order chunks of integer (or integer-valued float) samples, through
+ * the codecs {@link decodeChunk} reads, a missing chunk being the fill value. Sharded or transposed
+ * arrays, F-order and filters throw rather than be read wrongly. Pure: usable from workers.
+ */
+import { labelClasses } from './label-classes';
+import { decodeChunk } from './zarr-codecs';
+/** Whether `files` hold a zarr store (any zarr metadata among them). */
+export function hasZarrMetadata(files) {
+    return files.some((f) => /(^|\/)(\.zattrs|\.zarray|\.zgroup|zarr\.json)$/.test(norm(f.name)));
+}
+/**
+ * The first label image of the zarr store among `files` (the order `labels/`'s listing gives,
+ * else the first found), or null when the store has none.
+ */
+export async function readOmeZarrLabels(files, inflate) {
+    const byPath = new Map(files.map((f) => [norm(f.name), f]));
+    const groups = new Map();
+    for (const [path, file] of byPath) {
+        const m = /^(.*?)\/?(\.zattrs|zarr\.json)$/.exec(path);
+        if (!m)
+            continue;
+        const doc = JSON.parse(await file.text());
+        const attrs = (m[2] === 'zarr.json' ? doc['attributes'] : doc) ?? {};
+        groups.set(m[1], (attrs['ome'] ?? attrs));
+    }
+    const listed = [];
+    for (const [dir, ome] of groups) {
+        for (const name of ome['labels'] ?? [])
+            listed.push(join(dir, name));
+    }
+    const isLabel = (dir) => {
+        const ome = groups.get(dir);
+        return !!ome?.['multiscales'] && (!!ome['image-label'] || /(^|\/)labels\/[^/]+$/.test(dir));
+    };
+    const dir = [...listed, ...groups.keys()].find(isLabel);
+    if (dir === undefined)
+        return null;
+    const ome = groups.get(dir);
+    const ms = ome['multiscales'][0];
+    const dataset = ms.datasets[0];
+    const array = await readArrayMeta(byPath, join(dir, dataset.path));
+    const axes = (ms.axes ?? ['z', 'y', 'x'].slice(3 - array.shape.length)).map((a) => typeof a === 'string' ? { name: a } : a);
+    if (axes.length !== array.shape.length)
+        throw new Error(`OME-Zarr ${dir}: ${axes.length} axes for a ${array.shape.length}-D array`);
+    const at = (n) => axes.findIndex((a) => a.name.toLowerCase() === n);
+    const ix = at('x');
+    const iy = at('y');
+    const iz = at('z');
+    if (ix < 0 || iy < 0)
+        throw new Error(`OME-Zarr ${dir}: no x and y axes`);
+    const scale = dataset.coordinateTransformations?.find((t) => t.type === 'scale')?.scale;
+    const um = (i) => (i < 0 ? 1 : (scale?.[i] ?? 1) * unitToMicrons(axes[i].unit));
+    const stack = labelStack(byPath, join(dir, dataset.path), array, { ix, iy, iz }, inflate);
+    stack.spacing = [um(ix), um(iy), iz < 0 ? 1 : um(iz)];
+    const name = ms.name ?? dir.split('/').pop() ?? 'labels';
+    return { name, stack, classes: imageLabelClasses(ome['image-label']) };
+}
+async function readArrayMeta(byPath, path) {
+    const v2 = byPath.get(join(path, '.zarray'));
+    if (v2) {
+        const m = JSON.parse(await v2.text());
+        if (m.order && m.order !== 'C')
+            throw new Error(`zarr ${path}: ${m.order}-order chunks are not supported`);
+        if (m.filters?.length)
+            throw new Error(`zarr ${path}: filters are not supported`);
+        const sep = m.dimension_separator ?? '.';
+        return {
+            shape: m.shape,
+            chunks: m.chunks,
+            dtype: v2Dtype(m.dtype, path),
+            codecs: m.compressor ? [m.compressor] : [],
+            fill: Number(m.fill_value ?? 0) || 0,
+            key: (index) => index.join(sep),
+        };
+    }
+    const v3 = byPath.get(join(path, 'zarr.json'));
+    if (!v3)
+        throw new Error(`zarr ${path}: no array metadata`);
+    const m = JSON.parse(await v3.text());
+    if (m.chunk_grid?.name !== 'regular')
+        throw new Error(`zarr ${path}: chunk grid ${m.chunk_grid?.name} is not supported`);
+    const codecs = (m.codecs ?? []);
+    const bytes = codecs[0];
+    if (bytes?.name !== 'bytes') {
+        throw new Error(`zarr ${path}: codec ${bytes?.name ?? 'none'} before bytes is not supported (sharding, transpose)`);
+    }
+    const little = (bytes.configuration?.['endian'] ?? 'little') === 'little';
+    const enc = m.chunk_key_encoding ?? { name: 'default' };
+    const sep = enc.configuration?.separator ?? (enc.name === 'v2' ? '.' : '/');
+    return {
+        shape: m.shape,
+        chunks: m.chunk_grid.configuration.chunk_shape,
+        dtype: v3Dtype(m.data_type, little, path),
+        codecs: codecs.slice(1).map((c) => ({ id: c.name, ...(c.configuration ?? {}) })),
+        fill: Number(m.fill_value ?? 0) || 0,
+        key: (index) => (enc.name === 'v2' ? index.join(sep) : ['c', ...index].join(sep)),
+    };
+}
+/** The slices of the array at `path`, decoding (and keeping) the chunk layers a slice spans. */
+function labelStack(byPath, path, a, axes, inflate) {
+    const { ix, iy, iz } = axes;
+    const width = a.shape[ix];
+    const height = a.shape[iy];
+    const slices = iz < 0 ? 1 : a.shape[iz];
+    const cx = a.chunks[ix];
+    const cy = a.chunks[iy];
+    // The chunks (their decodes, pending or done) of the last chunk layer along z read: a slice's
+    // neighbours share it. A read keeps the layer it started with, so a read of another layer
+    // replacing this cache while it awaits a chunk cannot change what it reads.
+    let layer = null;
+    const chunk = async (index) => {
+        const file = byPath.get(join(path, a.key(index)));
+        if (!file)
+            return null;
+        return decodeChunk(await file.bytes(), a.codecs, inflate);
+    };
+    return {
+        width,
+        height,
+        slices,
+        async labels(z) {
+            if (z < 0 || z >= slices)
+                throw new Error(`slice ${z} of ${slices}`);
+            const kz = iz < 0 ? 0 : Math.floor(z / a.chunks[iz]);
+            if (layer?.kz !== kz)
+                layer = { kz, chunks: new Map() };
+            const mine = layer;
+            const out = new Uint32Array(width * height);
+            const strides = a.chunks.map((_, d) => a.chunks.slice(d + 1).reduce((p, n) => p * n, 1));
+            for (let gy = 0; gy * cy < height; gy++) {
+                for (let gx = 0; gx * cx < width; gx++) {
+                    // Every other axis (time, channel) at its first index.
+                    const index = a.shape.map((_, d) => (d === ix ? gx : d === iy ? gy : d === iz ? kz : 0));
+                    const key = index.join(',');
+                    let pending = mine.chunks.get(key);
+                    if (!pending) {
+                        pending = chunk(index);
+                        mine.chunks.set(key, pending);
+                        // A chunk that failed to decode is not kept: the next read tries it again.
+                        pending.catch(() => mine.chunks.delete(key));
+                    }
+                    const data = await pending;
+                    const view = data ? new DataView(data.buffer, data.byteOffset, data.byteLength) : null;
+                    const inZ = iz < 0 ? 0 : z - kz * a.chunks[iz];
+                    for (let y = gy * cy; y < Math.min(height, (gy + 1) * cy); y++) {
+                        for (let x = gx * cx; x < Math.min(width, (gx + 1) * cx); x++) {
+                            let v = a.fill;
+                            if (view) {
+                                const local = a.shape.map((_, d) => d === ix ? x - gx * cx : d === iy ? y - gy * cy : d === iz ? inZ : 0);
+                                const i = local.reduce((p, n, d) => p + n * strides[d], 0);
+                                v = a.dtype.read(view, i * a.dtype.bytes);
+                            }
+                            if (v > 0xffffffff) {
+                                // A label id past 32 bits would be another label once narrowed: refuse it.
+                                throw new Error(`zarr ${path}: label ${v} does not fit 32 bits`);
+                            }
+                            out[y * width + x] = v > 0 ? v : 0;
+                        }
+                    }
+                }
+            }
+            return out;
+        },
+    };
+}
+const SAMPLE = {
+    u1: { bytes: 1, read: (v, at) => v.getUint8(at) },
+    i1: { bytes: 1, read: (v, at) => v.getInt8(at) },
+    u2: { bytes: 2, read: (v, at, le) => v.getUint16(at, le) },
+    i2: { bytes: 2, read: (v, at, le) => v.getInt16(at, le) },
+    u4: { bytes: 4, read: (v, at, le) => v.getUint32(at, le) },
+    i4: { bytes: 4, read: (v, at, le) => v.getInt32(at, le) },
+    u8: { bytes: 8, read: (v, at, le) => Number(v.getBigUint64(at, le)) },
+    i8: { bytes: 8, read: (v, at, le) => Number(v.getBigInt64(at, le)) },
+    f4: { bytes: 4, read: (v, at, le) => Math.round(v.getFloat32(at, le)) },
+    f8: { bytes: 8, read: (v, at, le) => Math.round(v.getFloat64(at, le)) },
+};
+function v2Dtype(dtype, path) {
+    const m = /^([<>|])([uif])(\d)$/.exec(dtype);
+    const s = m ? SAMPLE[m[2] + m[3]] : undefined;
+    if (!m || !s)
+        throw new Error(`zarr ${path}: dtype ${dtype} is not a label type`);
+    const le = m[1] !== '>';
+    return { bytes: s.bytes, read: (v, at) => s.read(v, at, le) };
+}
+function v3Dtype(type, little, path) {
+    const m = /^(u?int|float)(8|16|32|64)$/.exec(type);
+    const code = m ? (m[1] === 'uint' ? 'u' : m[1] === 'int' ? 'i' : 'f') + Number(m[2]) / 8 : '';
+    const s = SAMPLE[code];
+    if (!s)
+        throw new Error(`zarr ${path}: data type ${type} is not a label type`);
+    return { bytes: s.bytes, read: (v, at) => s.read(v, at, little) };
+}
+/** The classes `image-label` names (a property naming each value) and colours; others unnamed. */
+function imageLabelClasses(meta) {
+    const named = new Map();
+    for (const p of meta?.properties ?? []) {
+        const name = ['name', 'class', 'label', 'acronym', 'structure', 'type']
+            .map((k) => p[k])
+            .find((v) => typeof v === 'string');
+        named.set(p['label-value'], { ...named.get(p['label-value']), name: name });
+    }
+    for (const c of meta?.colors ?? []) {
+        if (!c.rgba)
+            continue;
+        const hex = `#${c.rgba
+            .slice(0, 3)
+            .map((n) => Math.round(n).toString(16).padStart(2, '0'))
+            .join('')}`.toUpperCase();
+        named.set(c['label-value'], { ...named.get(c['label-value']), color: hex });
+    }
+    if (!named.size)
+        return labelClasses(undefined);
+    const classHierarchy = [];
+    const seen = new Set();
+    for (const [value, { name, color }] of named) {
+        const cls = name ?? `label ${value}`;
+        // One class per name: an instance segmentation names many values alike.
+        if (!seen.has(cls))
+            classHierarchy.push({ name: cls, ...(color ? { color } : {}), value });
+        seen.add(cls);
+    }
+    const labels = Object.fromEntries([...named].map(([v, { name }]) => [v, name ?? `label ${v}`]));
+    return labelClasses({ classHierarchy, labels });
+}
+function unitToMicrons(unit) {
+    switch (unit?.toLowerCase()) {
+        case 'nanometer':
+            return 1e-3;
+        case 'millimeter':
+            return 1e3;
+        case 'centimeter':
+            return 1e4;
+        case 'meter':
+            return 1e6;
+        default:
+            return 1; // micrometer, or none said
+    }
+}
+/** A path relative to the store, '/'-separated, without a leading './'. */
+function norm(name) {
+    return name.replace(/\\/g, '/').replace(/^\.\//, '');
+}
+function join(dir, name) {
+    return dir ? `${dir}/${name}` : name;
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoib21lLXphcnItbGFiZWxzLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vLi4vLi4vc3JjL2xpYi9yZWdpb24taW1wb3J0L29tZS16YXJyLWxhYmVscy50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiQUFBQTs7Ozs7Ozs7O0dBU0c7QUFDSCxPQUFPLEVBQUUsWUFBWSxFQUFnQixNQUFNLGlCQUFpQixDQUFDO0FBRTdELE9BQU8sRUFBRSxXQUFXLEVBQVcsTUFBTSxlQUFlLENBQUM7QUFvQnJELHdFQUF3RTtBQUN4RSxNQUFNLFVBQVUsZUFBZSxDQUFDLEtBQWtDO0lBQ2hFLE9BQU8sS0FBSyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsZ0RBQWdELENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDO0FBQ2hHLENBQUM7QUFFRDs7O0dBR0c7QUFDSCxNQUFNLENBQUMsS0FBSyxVQUFVLGlCQUFpQixDQUNyQyxLQUFrQyxFQUNsQyxPQUFpQjtJQUVqQixNQUFNLE1BQU0sR0FBRyxJQUFJLEdBQUcsQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQzVELE1BQU0sTUFBTSxHQUFHLElBQUksR0FBRyxFQUFtQyxDQUFDO0lBQzFELEtBQUssTUFBTSxDQUFDLElBQUksRUFBRSxJQUFJLENBQUMsSUFBSSxNQUFNLEVBQUUsQ0FBQztRQUNsQyxNQUFNLENBQUMsR0FBRyxpQ0FBaUMsQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUM7UUFDdkQsSUFBSSxDQUFDLENBQUM7WUFBRSxTQUFTO1FBQ2pCLE1BQU0sR0FBRyxHQUFHLElBQUksQ0FBQyxLQUFLLENBQUMsTUFBTSxJQUFJLENBQUMsSUFBSSxFQUFFLENBQTRCLENBQUM7UUFDckUsTUFBTSxLQUFLLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEtBQUssV0FBVyxDQUFDLENBQUMsQ0FBRSxHQUFHLENBQUMsWUFBWSxDQUE2QixDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsSUFBSSxFQUFFLENBQUM7UUFDbEcsTUFBTSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBRSxLQUFLLENBQUMsS0FBSyxDQUE2QixJQUFJLEtBQUssQ0FBNEIsQ0FBQyxDQUFDO0lBQ3BHLENBQUM7SUFDRCxNQUFNLE1BQU0sR0FBYSxFQUFFLENBQUM7SUFDNUIsS0FBSyxNQUFNLENBQUMsR0FBRyxFQUFFLEdBQUcsQ0FBQyxJQUFJLE1BQU0sRUFBRSxDQUFDO1FBQ2hDLEtBQUssTUFBTSxJQUFJLElBQUssR0FBRyxDQUFDLFFBQVEsQ0FBMEIsSUFBSSxFQUFFO1lBQUUsTUFBTSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsR0FBRyxFQUFFLElBQUksQ0FBQyxDQUFDLENBQUM7SUFDakcsQ0FBQztJQUNELE1BQU0sT0FBTyxHQUFHLENBQUMsR0FBVyxFQUFFLEVBQUU7UUFDOUIsTUFBTSxHQUFHLEdBQUcsTUFBTSxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQztRQUM1QixPQUFPLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxhQUFhLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsYUFBYSxDQUFDLElBQUksc0JBQXNCLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUM7SUFDOUYsQ0FBQyxDQUFDO0lBQ0YsTUFBTSxHQUFHLEdBQUcsQ0FBQyxHQUFHLE1BQU0sRUFBRSxHQUFHLE1BQU0sQ0FBQyxJQUFJLEVBQUUsQ0FBQyxDQUFDLElBQUksQ0FBQyxPQUFPLENBQUMsQ0FBQztJQUN4RCxJQUFJLEdBQUcsS0FBSyxTQUFTO1FBQUUsT0FBTyxJQUFJLENBQUM7SUFDbkMsTUFBTSxHQUFHLEdBQUcsTUFBTSxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQTRCLENBQUM7SUFDdkQsTUFBTSxFQUFFLEdBQUksR0FBRyxDQUFDLGFBQWEsQ0FBa0IsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUNuRCxNQUFNLE9BQU8sR0FBRyxFQUFFLENBQUMsUUFBUSxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQy9CLE1BQU0sS0FBSyxHQUFHLE1BQU0sYUFBYSxDQUFDLE1BQU0sRUFBRSxJQUFJLENBQUMsR0FBRyxFQUFFLE9BQU8sQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDO0lBQ25FLE1BQU0sSUFBSSxHQUFHLENBQUMsRUFBRSxDQUFDLElBQUksSUFBSSxDQUFDLEdBQUcsRUFBRSxHQUFHLEVBQUUsR0FBRyxDQUFDLENBQUMsS0FBSyxDQUFDLENBQUMsR0FBRyxLQUFLLENBQUMsS0FBSyxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FDaEYsT0FBTyxDQUFDLEtBQUssUUFBUSxDQUFDLENBQUMsQ0FBQyxFQUFFLElBQUksRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUN4QyxDQUFDO0lBQ0YsSUFBSSxJQUFJLENBQUMsTUFBTSxLQUFLLEtBQUssQ0FBQyxLQUFLLENBQUMsTUFBTTtRQUNwQyxNQUFNLElBQUksS0FBSyxDQUFDLFlBQVksR0FBRyxLQUFLLElBQUksQ0FBQyxNQUFNLGVBQWUsS0FBSyxDQUFDLEtBQUssQ0FBQyxNQUFNLFVBQVUsQ0FBQyxDQUFDO0lBQzlGLE1BQU0sRUFBRSxHQUFHLENBQUMsQ0FBUyxFQUFFLEVBQUUsQ0FBQyxJQUFJLENBQUMsU0FBUyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLFdBQVcsRUFBRSxLQUFLLENBQUMsQ0FBQyxDQUFDO0lBQzVFLE1BQU0sRUFBRSxHQUFHLEVBQUUsQ0FBQyxHQUFHLENBQUMsQ0FBQztJQUNuQixNQUFNLEVBQUUsR0FBRyxFQUFFLENBQUMsR0FBRyxDQUFDLENBQUM7SUFDbkIsTUFBTSxFQUFFLEdBQUcsRUFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFDO0lBQ25CLElBQUksRUFBRSxHQUFHLENBQUMsSUFBSSxFQUFFLEdBQUcsQ0FBQztRQUFFLE1BQU0sSUFBSSxLQUFLLENBQUMsWUFBWSxHQUFHLG1CQUFtQixDQUFDLENBQUM7SUFDMUUsTUFBTSxLQUFLLEdBQUcsT0FBTyxDQUFDLHlCQUF5QixFQUFFLElBQUksQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLElBQUksS0FBSyxPQUFPLENBQUMsRUFBRSxLQUFLLENBQUM7SUFDeEYsTUFBTSxFQUFFLEdBQUcsQ0FBQyxDQUFTLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEtBQUssRUFBRSxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsQ0FBQyxHQUFHLGFBQWEsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQztJQUN4RixNQUFNLEtBQUssR0FBRyxVQUFVLENBQUMsTUFBTSxFQUFFLElBQUksQ0FBQyxHQUFHLEVBQUUsT0FBTyxDQUFDLElBQUksQ0FBQyxFQUFFLEtBQUssRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsT0FBTyxDQUFDLENBQUM7SUFDMUYsS0FBSyxDQUFDLE9BQU8sR0FBRyxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQztJQUN0RCxNQUFNLElBQUksR0FBRyxFQUFFLENBQUMsSUFBSSxJQUFJLEdBQUcsQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLENBQUMsR0FBRyxFQUFFLElBQUksUUFBUSxDQUFDO0lBQ3pELE9BQU8sRUFBRSxJQUFJLEVBQUUsS0FBSyxFQUFFLE9BQU8sRUFBRSxpQkFBaUIsQ0FBQyxHQUFHLENBQUMsYUFBYSxDQUEyQixDQUFDLEVBQUUsQ0FBQztBQUNuRyxDQUFDO0FBd0JELEtBQUssVUFBVSxhQUFhLENBQUMsTUFBcUMsRUFBRSxJQUFZO0lBQzlFLE1BQU0sRUFBRSxHQUFHLE1BQU0sQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLElBQUksRUFBRSxTQUFTLENBQUMsQ0FBQyxDQUFDO0lBQzdDLElBQUksRUFBRSxFQUFFLENBQUM7UUFDUCxNQUFNLENBQUMsR0FBRyxJQUFJLENBQUMsS0FBSyxDQUFDLE1BQU0sRUFBRSxDQUFDLElBQUksRUFBRSxDQUFDLENBQUM7UUFDdEMsSUFBSSxDQUFDLENBQUMsS0FBSyxJQUFJLENBQUMsQ0FBQyxLQUFLLEtBQUssR0FBRztZQUFFLE1BQU0sSUFBSSxLQUFLLENBQUMsUUFBUSxJQUFJLEtBQUssQ0FBQyxDQUFDLEtBQUssaUNBQWlDLENBQUMsQ0FBQztRQUMzRyxJQUFJLENBQUMsQ0FBQyxPQUFPLEVBQUUsTUFBTTtZQUFFLE1BQU0sSUFBSSxLQUFLLENBQUMsUUFBUSxJQUFJLDZCQUE2QixDQUFDLENBQUM7UUFDbEYsTUFBTSxHQUFHLEdBQUcsQ0FBQyxDQUFDLG1CQUFtQixJQUFJLEdBQUcsQ0FBQztRQUN6QyxPQUFPO1lBQ0wsS0FBSyxFQUFFLENBQUMsQ0FBQyxLQUFLO1lBQ2QsTUFBTSxFQUFFLENBQUMsQ0FBQyxNQUFNO1lBQ2hCLEtBQUssRUFBRSxPQUFPLENBQUMsQ0FBQyxDQUFDLEtBQUssRUFBRSxJQUFJLENBQUM7WUFDN0IsTUFBTSxFQUFFLENBQUMsQ0FBQyxVQUFVLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLFVBQVUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFO1lBQzFDLElBQUksRUFBRSxNQUFNLENBQUMsQ0FBQyxDQUFDLFVBQVUsSUFBSSxDQUFDLENBQUMsSUFBSSxDQUFDO1lBQ3BDLEdBQUcsRUFBRSxDQUFDLEtBQUssRUFBRSxFQUFFLENBQUMsS0FBSyxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUM7U0FDaEMsQ0FBQztJQUNKLENBQUM7SUFDRCxNQUFNLEVBQUUsR0FBRyxNQUFNLENBQUMsR0FBRyxDQUFDLElBQUksQ0FBQyxJQUFJLEVBQUUsV0FBVyxDQUFDLENBQUMsQ0FBQztJQUMvQyxJQUFJLENBQUMsRUFBRTtRQUFFLE1BQU0sSUFBSSxLQUFLLENBQUMsUUFBUSxJQUFJLHFCQUFxQixDQUFDLENBQUM7SUFDNUQsTUFBTSxDQUFDLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQyxNQUFNLEVBQUUsQ0FBQyxJQUFJLEVBQUUsQ0FBQyxDQUFDO0lBQ3RDLElBQUksQ0FBQyxDQUFDLFVBQVUsRUFBRSxJQUFJLEtBQUssU0FBUztRQUNsQyxNQUFNLElBQUksS0FBSyxDQUFDLFFBQVEsSUFBSSxnQkFBZ0IsQ0FBQyxDQUFDLFVBQVUsRUFBRSxJQUFJLG1CQUFtQixDQUFDLENBQUM7SUFDckYsTUFBTSxNQUFNLEdBQUcsQ0FBQyxDQUFDLENBQUMsTUFBTSxJQUFJLEVBQUUsQ0FBcUUsQ0FBQztJQUNwRyxNQUFNLEtBQUssR0FBRyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDeEIsSUFBSSxLQUFLLEVBQUUsSUFBSSxLQUFLLE9BQU8sRUFBRSxDQUFDO1FBQzVCLE1BQU0sSUFBSSxLQUFLLENBQ2IsUUFBUSxJQUFJLFdBQVcsS0FBSyxFQUFFLElBQUksSUFBSSxNQUFNLHNEQUFzRCxDQUNuRyxDQUFDO0lBQ0osQ0FBQztJQUNELE1BQU0sTUFBTSxHQUFHLENBQUMsS0FBSyxDQUFDLGFBQWEsRUFBRSxDQUFDLFFBQVEsQ0FBQyxJQUFJLFFBQVEsQ0FBQyxLQUFLLFFBQVEsQ0FBQztJQUMxRSxNQUFNLEdBQUcsR0FBRyxDQUFDLENBQUMsa0JBQWtCLElBQUksRUFBRSxJQUFJLEVBQUUsU0FBUyxFQUFFLENBQUM7SUFDeEQsTUFBTSxHQUFHLEdBQUksR0FBRyxDQUFDLGFBQWEsRUFBRSxTQUFvQixJQUFJLENBQUMsR0FBRyxDQUFDLElBQUksS0FBSyxJQUFJLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUM7SUFDeEYsT0FBTztRQUNMLEtBQUssRUFBRSxDQUFDLENBQUMsS0FBSztRQUNkLE1BQU0sRUFBRSxDQUFDLENBQUMsVUFBVSxDQUFDLGFBQWEsQ0FBQyxXQUFXO1FBQzlDLEtBQUssRUFBRSxPQUFPLENBQUMsQ0FBQyxDQUFDLFNBQVMsRUFBRSxNQUFNLEVBQUUsSUFBSSxDQUFDO1FBQ3pDLE1BQU0sRUFBRSxNQUFNLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsSUFBSSxFQUFFLEdBQUcsQ0FBQyxDQUFDLENBQUMsYUFBYSxJQUFJLEVBQUUsQ0FBQyxFQUFFLENBQUMsQ0FBQztRQUNoRixJQUFJLEVBQUUsTUFBTSxDQUFDLENBQUMsQ0FBQyxVQUFVLElBQUksQ0FBQyxDQUFDLElBQUksQ0FBQztRQUNwQyxHQUFHLEVBQUUsQ0FBQyxLQUFLLEVBQUUsRUFBRSxDQUFDLENBQUMsR0FBRyxDQUFDLElBQUksS0FBSyxJQUFJLENBQUMsQ0FBQyxDQUFDLEtBQUssQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxFQUFFLEdBQUcsS0FBSyxDQUFDLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDO0tBQ2xGLENBQUM7QUFDSixDQUFDO0FBRUQsZ0dBQWdHO0FBQ2hHLFNBQVMsVUFBVSxDQUNqQixNQUFxQyxFQUNyQyxJQUFZLEVBQ1osQ0FBWSxFQUNaLElBQTRDLEVBQzVDLE9BQWlCO0lBRWpCLE1BQU0sRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxHQUFHLElBQUksQ0FBQztJQUM1QixNQUFNLEtBQUssR0FBRyxDQUFDLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQyxDQUFDO0lBQzFCLE1BQU0sTUFBTSxHQUFHLENBQUMsQ0FBQyxLQUFLLENBQUMsRUFBRSxDQUFDLENBQUM7SUFDM0IsTUFBTSxNQUFNLEdBQUcsRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQyxDQUFDO0lBQ3hDLE1BQU0sRUFBRSxHQUFHLENBQUMsQ0FBQyxNQUFNLENBQUMsRUFBRSxDQUFDLENBQUM7SUFDeEIsTUFBTSxFQUFFLEdBQUcsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxFQUFFLENBQUMsQ0FBQztJQUN4Qiw4RkFBOEY7SUFDOUYsMEZBQTBGO0lBQzFGLDRFQUE0RTtJQUM1RSxJQUFJLEtBQUssR0FBMkUsSUFBSSxDQUFDO0lBQ3pGLE1BQU0sS0FBSyxHQUFHLEtBQUssRUFBRSxLQUFlLEVBQThCLEVBQUU7UUFDbEUsTUFBTSxJQUFJLEdBQUcsTUFBTSxDQUFDLEdBQUcsQ0FBQyxJQUFJLENBQUMsSUFBSSxFQUFFLENBQUMsQ0FBQyxHQUFHLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ2xELElBQUksQ0FBQyxJQUFJO1lBQUUsT0FBTyxJQUFJLENBQUM7UUFDdkIsT0FBTyxXQUFXLENBQUMsTUFBTSxJQUFJLENBQUMsS0FBSyxFQUFFLEVBQUUsQ0FBQyxDQUFDLE1BQU0sRUFBRSxPQUFPLENBQUMsQ0FBQztJQUM1RCxDQUFDLENBQUM7SUFDRixPQUFPO1FBQ0wsS0FBSztRQUNMLE1BQU07UUFDTixNQUFNO1FBQ04sS0FBSyxDQUFDLE1BQU0sQ0FBQyxDQUFTO1lBQ3BCLElBQUksQ0FBQyxHQUFHLENBQUMsSUFBSSxDQUFDLElBQUksTUFBTTtnQkFBRSxNQUFNLElBQUksS0FBSyxDQUFDLFNBQVMsQ0FBQyxPQUFPLE1BQU0sRUFBRSxDQUFDLENBQUM7WUFDckUsTUFBTSxFQUFFLEdBQUcsRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsTUFBTSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUM7WUFDckQsSUFBSSxLQUFLLEVBQUUsRUFBRSxLQUFLLEVBQUU7Z0JBQUUsS0FBSyxHQUFHLEVBQUUsRUFBRSxFQUFFLE1BQU0sRUFBRSxJQUFJLEdBQUcsRUFBRSxFQUFFLENBQUM7WUFDeEQsTUFBTSxJQUFJLEdBQUcsS0FBSyxDQUFDO1lBQ25CLE1BQU0sR0FBRyxHQUFHLElBQUksV0FBVyxDQUFDLEtBQUssR0FBRyxNQUFNLENBQUMsQ0FBQztZQUM1QyxNQUFNLE9BQU8sR0FBRyxDQUFDLENBQUMsTUFBTSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxNQUFNLENBQUMsS0FBSyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDekYsS0FBSyxJQUFJLEVBQUUsR0FBRyxDQUFDLEVBQUUsRUFBRSxHQUFHLEVBQUUsR0FBRyxNQUFNLEVBQUUsRUFBRSxFQUFFLEVBQUUsQ0FBQztnQkFDeEMsS0FBSyxJQUFJLEVBQUUsR0FBRyxDQUFDLEVBQUUsRUFBRSxHQUFHLEVBQUUsR0FBRyxLQUFLLEVBQUUsRUFBRSxFQUFFLEVBQUUsQ0FBQztvQkFDdkMsdURBQXVEO29CQUN2RCxNQUFNLEtBQUssR0FBRyxDQUFDLENBQUMsS0FBSyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxLQUFLLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLEtBQUssRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsS0FBSyxFQUFFLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztvQkFDekYsTUFBTSxHQUFHLEdBQUcsS0FBSyxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQztvQkFDNUIsSUFBSSxPQUFPLEdBQUcsSUFBSSxDQUFDLE1BQU0sQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUM7b0JBQ25DLElBQUksQ0FBQyxPQUFPLEVBQUUsQ0FBQzt3QkFDYixPQUFPLEdBQUcsS0FBSyxDQUFDLEtBQUssQ0FBQyxDQUFDO3dCQUN2QixJQUFJLENBQUMsTUFBTSxDQUFDLEdBQUcsQ0FBQyxHQUFHLEVBQUUsT0FBTyxDQUFDLENBQUM7d0JBQzlCLDJFQUEyRTt3QkFDM0UsT0FBTyxDQUFDLEtBQUssQ0FBQyxHQUFHLEVBQUUsQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLE1BQU0sQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDO29CQUMvQyxDQUFDO29CQUNELE1BQU0sSUFBSSxHQUFHLE1BQU0sT0FBTyxDQUFDO29CQUMzQixNQUFNLElBQUksR0FBRyxJQUFJLENBQUMsQ0FBQyxDQUFDLElBQUksUUFBUSxDQUFDLElBQUksQ0FBQyxNQUFNLEVBQUUsSUFBSSxDQUFDLFVBQVUsRUFBRSxJQUFJLENBQUMsVUFBVSxDQUFDLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQztvQkFDdkYsTUFBTSxHQUFHLEdBQUcsRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsRUFBRSxHQUFHLENBQUMsQ0FBQyxNQUFNLENBQUMsRUFBRSxDQUFDLENBQUM7b0JBQy9DLEtBQUssSUFBSSxDQUFDLEdBQUcsRUFBRSxHQUFHLEVBQUUsRUFBRSxDQUFDLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxNQUFNLEVBQUUsQ0FBQyxFQUFFLEdBQUcsQ0FBQyxDQUFDLEdBQUcsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQzt3QkFDL0QsS0FBSyxJQUFJLENBQUMsR0FBRyxFQUFFLEdBQUcsRUFBRSxFQUFFLENBQUMsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLEtBQUssRUFBRSxDQUFDLEVBQUUsR0FBRyxDQUFDLENBQUMsR0FBRyxFQUFFLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDOzRCQUM5RCxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsSUFBSSxDQUFDOzRCQUNmLElBQUksSUFBSSxFQUFFLENBQUM7Z0NBQ1QsTUFBTSxLQUFLLEdBQUcsQ0FBQyxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FDakMsQ0FBQyxLQUFLLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsR0FBRyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsS0FBSyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxFQUFFLEdBQUcsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLEtBQUssRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FDckUsQ0FBQztnQ0FDRixNQUFNLENBQUMsR0FBRyxLQUFLLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsT0FBTyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDO2dDQUMzRCxDQUFDLEdBQUcsQ0FBQyxDQUFDLEtBQUssQ0FBQyxJQUFJLENBQUMsSUFBSSxFQUFFLENBQUMsR0FBRyxDQUFDLENBQUMsS0FBSyxDQUFDLEtBQUssQ0FBQyxDQUFDOzRCQUM1QyxDQUFDOzRCQUNELElBQUksQ0FBQyxHQUFHLFVBQVUsRUFBRSxDQUFDO2dDQUNuQiwyRUFBMkU7Z0NBQzNFLE1BQU0sSUFBSSxLQUFLLENBQUMsUUFBUSxJQUFJLFdBQVcsQ0FBQyx1QkFBdUIsQ0FBQyxDQUFDOzRCQUNuRSxDQUFDOzRCQUNELEdBQUcsQ0FBQyxDQUFDLEdBQUcsS0FBSyxHQUFHLENBQUMsQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO3dCQUNyQyxDQUFDO29CQUNILENBQUM7Z0JBQ0gsQ0FBQztZQUNILENBQUM7WUFDRCxPQUFPLEdBQUcsQ0FBQztRQUNiLENBQUM7S0FDRixDQUFDO0FBQ0osQ0FBQztBQUVELE1BQU0sTUFBTSxHQUE4RjtJQUN4RyxFQUFFLEVBQUUsRUFBRSxLQUFLLEVBQUUsQ0FBQyxFQUFFLElBQUksRUFBRSxDQUFDLENBQUMsRUFBRSxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxRQUFRLENBQUMsRUFBRSxDQUFDLEVBQUU7SUFDakQsRUFBRSxFQUFFLEVBQUUsS0FBSyxFQUFFLENBQUMsRUFBRSxJQUFJLEVBQUUsQ0FBQyxDQUFDLEVBQUUsRUFBRSxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsT0FBTyxDQUFDLEVBQUUsQ0FBQyxFQUFFO0lBQ2hELEVBQUUsRUFBRSxFQUFFLEtBQUssRUFBRSxDQUFDLEVBQUUsSUFBSSxFQUFFLENBQUMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxTQUFTLENBQUMsRUFBRSxFQUFFLEVBQUUsQ0FBQyxFQUFFO0lBQzFELEVBQUUsRUFBRSxFQUFFLEtBQUssRUFBRSxDQUFDLEVBQUUsSUFBSSxFQUFFLENBQUMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxRQUFRLENBQUMsRUFBRSxFQUFFLEVBQUUsQ0FBQyxFQUFFO0lBQ3pELEVBQUUsRUFBRSxFQUFFLEtBQUssRUFBRSxDQUFDLEVBQUUsSUFBSSxFQUFFLENBQUMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxTQUFTLENBQUMsRUFBRSxFQUFFLEVBQUUsQ0FBQyxFQUFFO0lBQzFELEVBQUUsRUFBRSxFQUFFLEtBQUssRUFBRSxDQUFDLEVBQUUsSUFBSSxFQUFFLENBQUMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxRQUFRLENBQUMsRUFBRSxFQUFFLEVBQUUsQ0FBQyxFQUFFO0lBQ3pELEVBQUUsRUFBRSxFQUFFLEtBQUssRUFBRSxDQUFDLEVBQUUsSUFBSSxFQUFFLENBQUMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsWUFBWSxDQUFDLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQyxFQUFFO0lBQ3JFLEVBQUUsRUFBRSxFQUFFLEtBQUssRUFBRSxDQUFDLEVBQUUsSUFBSSxFQUFFLENBQUMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsV0FBVyxDQUFDLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQyxFQUFFO0lBQ3BFLEVBQUUsRUFBRSxFQUFFLEtBQUssRUFBRSxDQUFDLEVBQUUsSUFBSSxFQUFFLENBQUMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDLFVBQVUsQ0FBQyxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsRUFBRTtJQUN2RSxFQUFFLEVBQUUsRUFBRSxLQUFLLEVBQUUsQ0FBQyxFQUFFLElBQUksRUFBRSxDQUFDLENBQUMsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxVQUFVLENBQUMsRUFBRSxFQUFFLEVBQUUsQ0FBQyxDQUFDLEVBQUU7Q0FDeEUsQ0FBQztBQUVGLFNBQVMsT0FBTyxDQUFDLEtBQWEsRUFBRSxJQUFZO0lBQzFDLE1BQU0sQ0FBQyxHQUFHLHNCQUFzQixDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsQ0FBQztJQUM3QyxNQUFNLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLFNBQVMsQ0FBQztJQUM5QyxJQUFJLENBQUMsQ0FBQyxJQUFJLENBQUMsQ0FBQztRQUFFLE1BQU0sSUFBSSxLQUFLLENBQUMsUUFBUSxJQUFJLFdBQVcsS0FBSyxzQkFBc0IsQ0FBQyxDQUFDO0lBQ2xGLE1BQU0sRUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsS0FBSyxHQUFHLENBQUM7SUFDeEIsT0FBTyxFQUFFLEtBQUssRUFBRSxDQUFDLENBQUMsS0FBSyxFQUFFLElBQUksRUFBRSxDQUFDLENBQUMsRUFBRSxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxFQUFFLENBQUMsRUFBRSxDQUFDO0FBQ2hFLENBQUM7QUFFRCxTQUFTLE9BQU8sQ0FBQyxJQUFZLEVBQUUsTUFBZSxFQUFFLElBQVk7SUFDMUQsTUFBTSxDQUFDLEdBQUcsNkJBQTZCLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDO0lBQ25ELE1BQU0sSUFBSSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEtBQUssTUFBTSxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsS0FBSyxLQUFLLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDO0lBQzlGLE1BQU0sQ0FBQyxHQUFHLE1BQU0sQ0FBQyxJQUFJLENBQUMsQ0FBQztJQUN2QixJQUFJLENBQUMsQ0FBQztRQUFFLE1BQU0sSUFBSSxLQUFLLENBQUMsUUFBUSxJQUFJLGVBQWUsSUFBSSxzQkFBc0IsQ0FBQyxDQUFDO0lBQy9FLE9BQU8sRUFBRSxLQUFLLEVBQUUsQ0FBQyxDQUFDLEtBQUssRUFBRSxJQUFJLEVBQUUsQ0FBQyxDQUFDLEVBQUUsRUFBRSxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUMsRUFBRSxFQUFFLEVBQUUsTUFBTSxDQUFDLEVBQUUsQ0FBQztBQUNwRSxDQUFDO0FBRUQsa0dBQWtHO0FBQ2xHLFNBQVMsaUJBQWlCLENBQUMsSUFBNEI7SUFDckQsTUFBTSxLQUFLLEdBQUcsSUFBSSxHQUFHLEVBQTZDLENBQUM7SUFDbkUsS0FBSyxNQUFNLENBQUMsSUFBSSxJQUFJLEVBQUUsVUFBVSxJQUFJLEVBQUUsRUFBRSxDQUFDO1FBQ3ZDLE1BQU0sSUFBSSxHQUFHLENBQUMsTUFBTSxFQUFFLE9BQU8sRUFBRSxPQUFPLEVBQUUsU0FBUyxFQUFFLFdBQVcsRUFBRSxNQUFNLENBQUM7YUFDcEUsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7YUFDaEIsSUFBSSxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxPQUFPLENBQUMsS0FBSyxRQUFRLENBQUMsQ0FBQztRQUN0QyxLQUFLLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxhQUFhLENBQUMsRUFBRSxFQUFFLEdBQUcsS0FBSyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsYUFBYSxDQUFDLENBQUMsRUFBRSxJQUFJLEVBQUUsSUFBMEIsRUFBRSxDQUFDLENBQUM7SUFDcEcsQ0FBQztJQUNELEtBQUssTUFBTSxDQUFDLElBQUksSUFBSSxFQUFFLE1BQU0sSUFBSSxFQUFFLEVBQUUsQ0FBQztRQUNuQyxJQUFJLENBQUMsQ0FBQyxDQUFDLElBQUk7WUFBRSxTQUFTO1FBQ3RCLE1BQU0sR0FBRyxHQUFHLElBQUksQ0FBQyxDQUFDLElBQUk7YUFDbkIsS0FBSyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUM7YUFDWCxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUMsUUFBUSxDQUFDLEVBQUUsQ0FBQyxDQUFDLFFBQVEsQ0FBQyxDQUFDLEVBQUUsR0FBRyxDQUFDLENBQUM7YUFDdkQsSUFBSSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsV0FBVyxFQUFFLENBQUM7UUFDNUIsS0FBSyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsYUFBYSxDQUFDLEVBQUUsRUFBRSxHQUFHLEtBQUssQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLGFBQWEsQ0FBQyxDQUFDLEVBQUUsS0FBSyxFQUFFLEdBQUcsRUFBRSxDQUFDLENBQUM7SUFDOUUsQ0FBQztJQUNELElBQUksQ0FBQyxLQUFLLENBQUMsSUFBSTtRQUFFLE9BQU8sWUFBWSxDQUFDLFNBQVMsQ0FBQyxDQUFDO0lBQ2hELE1BQU0sY0FBYyxHQUEyRCxFQUFFLENBQUM7SUFDbEYsTUFBTSxJQUFJLEdBQUcsSUFBSSxHQUFHLEVBQVUsQ0FBQztJQUMvQixLQUFLLE1BQU0sQ0FBQyxLQUFLLEVBQUUsRUFBRSxJQUFJLEVBQUUsS0FBSyxFQUFFLENBQUMsSUFBSSxLQUFLLEVBQUUsQ0FBQztRQUM3QyxNQUFNLEdBQUcsR0FBRyxJQUFJLElBQUksU0FBUyxLQUFLLEVBQUUsQ0FBQztRQUNyQyx3RUFBd0U7UUFDeEUsSUFBSSxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDO1lBQUUsY0FBYyxDQUFDLElBQUksQ0FBQyxFQUFFLElBQUksRUFBRSxHQUFHLEVBQUUsR0FBRyxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsRUFBRSxLQUFLLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsS0FBSyxFQUFFLENBQUMsQ0FBQztRQUMzRixJQUFJLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxDQUFDO0lBQ2hCLENBQUM7SUFDRCxNQUFNLE1BQU0sR0FBRyxNQUFNLENBQUMsV0FBVyxDQUFDLENBQUMsR0FBRyxLQUFLLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLElBQUksRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxFQUFFLElBQUksSUFBSSxTQUFTLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ2hHLE9BQU8sWUFBWSxDQUFDLEVBQUUsY0FBYyxFQUFFLE1BQU0sRUFBRSxDQUFDLENBQUM7QUFDbEQsQ0FBQztBQUVELFNBQVMsYUFBYSxDQUFDLElBQXdCO0lBQzdDLFFBQVEsSUFBSSxFQUFFLFdBQVcsRUFBRSxFQUFFLENBQUM7UUFDNUIsS0FBSyxXQUFXO1lBQ2QsT0FBTyxJQUFJLENBQUM7UUFDZCxLQUFLLFlBQVk7WUFDZixPQUFPLEdBQUcsQ0FBQztRQUNiLEtBQUssWUFBWTtZQUNmLE9BQU8sR0FBRyxDQUFDO1FBQ2IsS0FBSyxPQUFPO1lBQ1YsT0FBTyxHQUFHLENBQUM7UUFDYjtZQUNFLE9BQU8sQ0FBQyxDQUFDLENBQUMsMkJBQTJCO0lBQ3pDLENBQUM7QUFDSCxDQUFDO0FBRUQsMkVBQTJFO0FBQzNFLFNBQVMsSUFBSSxDQUFDLElBQVk7SUFDeEIsT0FBTyxJQUFJLENBQUMsT0FBTyxDQUFDLEtBQUssRUFBRSxHQUFHLENBQUMsQ0FBQyxPQUFPLENBQUMsT0FBTyxFQUFFLEVBQUUsQ0FBQyxDQUFDO0FBQ3ZELENBQUM7QUFFRCxTQUFTLElBQUksQ0FBQyxHQUFXLEVBQUUsSUFBWTtJQUNyQyxPQUFPLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxHQUFHLElBQUksSUFBSSxFQUFFLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQztBQUN2QyxDQUFDIiwic291cmNlc0NvbnRlbnQiOlsiLyoqXG4gKiBBIGxhYmVsIGltYWdlIG9mIGFuIE9NRS1aYXJyIHN0b3JlIChgbGFiZWxzLzxuYW1lPi9gLCBOR0ZGIDAuNCBvbiB6YXJyIHYyIG9yIDAuNSBvbiB6YXJyIHYzKSxcbiAqIHJlYWQgaW4gdGhlIGJyb3dzZXIgZnJvbSB0aGUgc3RvcmUncyBmaWxlcyAoYSBmb2xkZXIgY2hvc2VuLCBvciBhIHppcCdzIG1lbWJlcnMpOiBpdHMgZnVsbFxuICogcmVzb2x1dGlvbiBsZXZlbCwgc2xpY2VkIGFsb25nIHosIHdpdGggdGhlIGNsYXNzZXMgaXRzIGBpbWFnZS1sYWJlbGAgbWV0YWRhdGEgbmFtZXMgYW5kIGNvbG91cnMuXG4gKlxuICogQ2h1bmtzIGFyZSBkZWNvZGVkIHdoZW4gYSBzbGljZSB0aGF0IG5lZWRzIHRoZW0gaXMgcmVhZCwgc28gYSBzdG9yZSBpcyBuZXZlciBkZWNvZGVkIHdob2xlLlxuICogT25seSB3aGF0IGxhYmVsIGltYWdlcyB1c2U6IEMtb3JkZXIgY2h1bmtzIG9mIGludGVnZXIgKG9yIGludGVnZXItdmFsdWVkIGZsb2F0KSBzYW1wbGVzLCB0aHJvdWdoXG4gKiB0aGUgY29kZWNzIHtAbGluayBkZWNvZGVDaHVua30gcmVhZHMsIGEgbWlzc2luZyBjaHVuayBiZWluZyB0aGUgZmlsbCB2YWx1ZS4gU2hhcmRlZCBvciB0cmFuc3Bvc2VkXG4gKiBhcnJheXMsIEYtb3JkZXIgYW5kIGZpbHRlcnMgdGhyb3cgcmF0aGVyIHRoYW4gYmUgcmVhZCB3cm9uZ2x5LiBQdXJlOiB1c2FibGUgZnJvbSB3b3JrZXJzLlxuICovXG5pbXBvcnQgeyBsYWJlbENsYXNzZXMsIExhYmVsQ2xhc3NlcyB9IGZyb20gJy4vbGFiZWwtY2xhc3Nlcyc7XG5pbXBvcnQgdHlwZSB7IFJlZ2lvbkltcG9ydEZpbGUgfSBmcm9tICcuL3JlZ2lvbi1pbXBvcnQnO1xuaW1wb3J0IHsgZGVjb2RlQ2h1bmssIEluZmxhdGUgfSBmcm9tICcuL3phcnItY29kZWNzJztcblxuLyoqIEEgc3RhY2sgb2YgbGFiZWwgc2xpY2VzIHJlYWQgb24gZGVtYW5kLiBMYWJlbCAwIGlzIGJhY2tncm91bmQuICovXG5leHBvcnQgaW50ZXJmYWNlIExhYmVsU3RhY2sge1xuICB3aWR0aDogbnVtYmVyO1xuICBoZWlnaHQ6IG51bWJlcjtcbiAgc2xpY2VzOiBudW1iZXI7XG4gIC8qKiBTaXplIG9mIGEgdm94ZWwsIHgsIHksIHosIGluIG1pY3JvbWV0cmVzLCB3aGVuIHRoZSBzb3VyY2Ugc2F5cy4gKi9cbiAgc3BhY2luZz86IFtudW1iZXIsIG51bWJlciwgbnVtYmVyXTtcbiAgLyoqIFNsaWNlIGB6YCdzIGxhYmVscywgcm93LW1ham9yIChgaGVpZ2h0YCByb3dzIG9mIGB3aWR0aGApLiAqL1xuICBsYWJlbHMoejogbnVtYmVyKTogUHJvbWlzZTxVaW50MzJBcnJheT47XG59XG5cbi8qKiBBbiBPTUUtWmFyciBsYWJlbCBpbWFnZTogaXRzIG5hbWUsIGl0cyBzbGljZXMsIGl0cyBjbGFzc2VzLiAqL1xuZXhwb3J0IGludGVyZmFjZSBPbWVaYXJyTGFiZWxzIHtcbiAgbmFtZTogc3RyaW5nO1xuICBzdGFjazogTGFiZWxTdGFjaztcbiAgY2xhc3NlczogTGFiZWxDbGFzc2VzO1xufVxuXG4vKiogV2hldGhlciBgZmlsZXNgIGhvbGQgYSB6YXJyIHN0b3JlIChhbnkgemFyciBtZXRhZGF0YSBhbW9uZyB0aGVtKS4gKi9cbmV4cG9ydCBmdW5jdGlvbiBoYXNaYXJyTWV0YWRhdGEoZmlsZXM6IHJlYWRvbmx5IFJlZ2lvbkltcG9ydEZpbGVbXSk6IGJvb2xlYW4ge1xuICByZXR1cm4gZmlsZXMuc29tZSgoZikgPT4gLyhefFxcLykoXFwuemF0dHJzfFxcLnphcnJheXxcXC56Z3JvdXB8emFyclxcLmpzb24pJC8udGVzdChub3JtKGYubmFtZSkpKTtcbn1cblxuLyoqXG4gKiBUaGUgZmlyc3QgbGFiZWwgaW1hZ2Ugb2YgdGhlIHphcnIgc3RvcmUgYW1vbmcgYGZpbGVzYCAodGhlIG9yZGVyIGBsYWJlbHMvYCdzIGxpc3RpbmcgZ2l2ZXMsXG4gKiBlbHNlIHRoZSBmaXJzdCBmb3VuZCksIG9yIG51bGwgd2hlbiB0aGUgc3RvcmUgaGFzIG5vbmUuXG4gKi9cbmV4cG9ydCBhc3luYyBmdW5jdGlvbiByZWFkT21lWmFyckxhYmVscyhcbiAgZmlsZXM6IHJlYWRvbmx5IFJlZ2lvbkltcG9ydEZpbGVbXSxcbiAgaW5mbGF0ZT86IEluZmxhdGUsXG4pOiBQcm9taXNlPE9tZVphcnJMYWJlbHMgfCBudWxsPiB7XG4gIGNvbnN0IGJ5UGF0aCA9IG5ldyBNYXAoZmlsZXMubWFwKChmKSA9PiBbbm9ybShmLm5hbWUpLCBmXSkpO1xuICBjb25zdCBncm91cHMgPSBuZXcgTWFwPHN0cmluZywgUmVjb3JkPHN0cmluZywgdW5rbm93bj4+KCk7XG4gIGZvciAoY29uc3QgW3BhdGgsIGZpbGVdIG9mIGJ5UGF0aCkge1xuICAgIGNvbnN0IG0gPSAvXiguKj8pXFwvPyhcXC56YXR0cnN8emFyclxcLmpzb24pJC8uZXhlYyhwYXRoKTtcbiAgICBpZiAoIW0pIGNvbnRpbnVlO1xuICAgIGNvbnN0IGRvYyA9IEpTT04ucGFyc2UoYXdhaXQgZmlsZS50ZXh0KCkpIGFzIFJlY29yZDxzdHJpbmcsIHVua25vd24+O1xuICAgIGNvbnN0IGF0dHJzID0gKG1bMl0gPT09ICd6YXJyLmpzb24nID8gKGRvY1snYXR0cmlidXRlcyddIGFzIFJlY29yZDxzdHJpbmcsIHVua25vd24+KSA6IGRvYykgPz8ge307XG4gICAgZ3JvdXBzLnNldChtWzFdLCAoKGF0dHJzWydvbWUnXSBhcyBSZWNvcmQ8c3RyaW5nLCB1bmtub3duPikgPz8gYXR0cnMpIGFzIFJlY29yZDxzdHJpbmcsIHVua25vd24+KTtcbiAgfVxuICBjb25zdCBsaXN0ZWQ6IHN0cmluZ1tdID0gW107XG4gIGZvciAoY29uc3QgW2Rpciwgb21lXSBvZiBncm91cHMpIHtcbiAgICBmb3IgKGNvbnN0IG5hbWUgb2YgKG9tZVsnbGFiZWxzJ10gYXMgc3RyaW5nW10gfCB1bmRlZmluZWQpID8/IFtdKSBsaXN0ZWQucHVzaChqb2luKGRpciwgbmFtZSkpO1xuICB9XG4gIGNvbnN0IGlzTGFiZWwgPSAoZGlyOiBzdHJpbmcpID0+IHtcbiAgICBjb25zdCBvbWUgPSBncm91cHMuZ2V0KGRpcik7XG4gICAgcmV0dXJuICEhb21lPy5bJ211bHRpc2NhbGVzJ10gJiYgKCEhb21lWydpbWFnZS1sYWJlbCddIHx8IC8oXnxcXC8pbGFiZWxzXFwvW14vXSskLy50ZXN0KGRpcikpO1xuICB9O1xuICBjb25zdCBkaXIgPSBbLi4ubGlzdGVkLCAuLi5ncm91cHMua2V5cygpXS5maW5kKGlzTGFiZWwpO1xuICBpZiAoZGlyID09PSB1bmRlZmluZWQpIHJldHVybiBudWxsO1xuICBjb25zdCBvbWUgPSBncm91cHMuZ2V0KGRpcikgYXMgUmVjb3JkPHN0cmluZywgdW5rbm93bj47XG4gIGNvbnN0IG1zID0gKG9tZVsnbXVsdGlzY2FsZXMnXSBhcyBNdWx0aXNjYWxlW10pWzBdO1xuICBjb25zdCBkYXRhc2V0ID0gbXMuZGF0YXNldHNbMF07XG4gIGNvbnN0IGFycmF5ID0gYXdhaXQgcmVhZEFycmF5TWV0YShieVBhdGgsIGpvaW4oZGlyLCBkYXRhc2V0LnBhdGgpKTtcbiAgY29uc3QgYXhlcyA9IChtcy5heGVzID8/IFsneicsICd5JywgJ3gnXS5zbGljZSgzIC0gYXJyYXkuc2hhcGUubGVuZ3RoKSkubWFwKChhKSA9PlxuICAgIHR5cGVvZiBhID09PSAnc3RyaW5nJyA/IHsgbmFtZTogYSB9IDogYSxcbiAgKTtcbiAgaWYgKGF4ZXMubGVuZ3RoICE9PSBhcnJheS5zaGFwZS5sZW5ndGgpXG4gICAgdGhyb3cgbmV3IEVycm9yKGBPTUUtWmFyciAke2Rpcn06ICR7YXhlcy5sZW5ndGh9IGF4ZXMgZm9yIGEgJHthcnJheS5zaGFwZS5sZW5ndGh9LUQgYXJyYXlgKTtcbiAgY29uc3QgYXQgPSAobjogc3RyaW5nKSA9PiBheGVzLmZpbmRJbmRleCgoYSkgPT4gYS5uYW1lLnRvTG93ZXJDYXNlKCkgPT09IG4pO1xuICBjb25zdCBpeCA9IGF0KCd4Jyk7XG4gIGNvbnN0IGl5ID0gYXQoJ3knKTtcbiAgY29uc3QgaXogPSBhdCgneicpO1xuICBpZiAoaXggPCAwIHx8IGl5IDwgMCkgdGhyb3cgbmV3IEVycm9yKGBPTUUtWmFyciAke2Rpcn06IG5vIHggYW5kIHkgYXhlc2ApO1xuICBjb25zdCBzY2FsZSA9IGRhdGFzZXQuY29vcmRpbmF0ZVRyYW5zZm9ybWF0aW9ucz8uZmluZCgodCkgPT4gdC50eXBlID09PSAnc2NhbGUnKT8uc2NhbGU7XG4gIGNvbnN0IHVtID0gKGk6IG51bWJlcikgPT4gKGkgPCAwID8gMSA6IChzY2FsZT8uW2ldID8/IDEpICogdW5pdFRvTWljcm9ucyhheGVzW2ldLnVuaXQpKTtcbiAgY29uc3Qgc3RhY2sgPSBsYWJlbFN0YWNrKGJ5UGF0aCwgam9pbihkaXIsIGRhdGFzZXQucGF0aCksIGFycmF5LCB7IGl4LCBpeSwgaXogfSwgaW5mbGF0ZSk7XG4gIHN0YWNrLnNwYWNpbmcgPSBbdW0oaXgpLCB1bShpeSksIGl6IDwgMCA/IDEgOiB1bShpeildO1xuICBjb25zdCBuYW1lID0gbXMubmFtZSA/PyBkaXIuc3BsaXQoJy8nKS5wb3AoKSA/PyAnbGFiZWxzJztcbiAgcmV0dXJuIHsgbmFtZSwgc3RhY2ssIGNsYXNzZXM6IGltYWdlTGFiZWxDbGFzc2VzKG9tZVsnaW1hZ2UtbGFiZWwnXSBhcyBJbWFnZUxhYmVsIHwgdW5kZWZpbmVkKSB9O1xufVxuXG5pbnRlcmZhY2UgTXVsdGlzY2FsZSB7XG4gIG5hbWU/OiBzdHJpbmc7XG4gIGF4ZXM/OiBBcnJheTxzdHJpbmcgfCB7IG5hbWU6IHN0cmluZzsgdHlwZT86IHN0cmluZzsgdW5pdD86IHN0cmluZyB9PjtcbiAgZGF0YXNldHM6IEFycmF5PHsgcGF0aDogc3RyaW5nOyBjb29yZGluYXRlVHJhbnNmb3JtYXRpb25zPzogQXJyYXk8eyB0eXBlOiBzdHJpbmc7IHNjYWxlPzogbnVtYmVyW10gfT4gfT47XG59XG5cbmludGVyZmFjZSBJbWFnZUxhYmVsIHtcbiAgY29sb3JzPzogQXJyYXk8eyAnbGFiZWwtdmFsdWUnOiBudW1iZXI7IHJnYmE/OiBudW1iZXJbXSB9PjtcbiAgcHJvcGVydGllcz86IEFycmF5PFJlY29yZDxzdHJpbmcsIHVua25vd24+ICYgeyAnbGFiZWwtdmFsdWUnOiBudW1iZXIgfT47XG59XG5cbi8qKiBXaGF0IG9uZSBhcnJheSdzIGNodW5rcyBhcmUgYW5kIGhvdyB0aGV5IGRlY29kZS4gKi9cbmludGVyZmFjZSBBcnJheU1ldGEge1xuICBzaGFwZTogbnVtYmVyW107XG4gIGNodW5rczogbnVtYmVyW107XG4gIC8qKiBTYW1wbGUgcmVhZGVyOiBlbGVtZW50IGBpYCBvZiBhIGRlY29kZWQgY2h1bmsuICovXG4gIGR0eXBlOiB7IGJ5dGVzOiBudW1iZXI7IHJlYWQ6ICh2OiBEYXRhVmlldywgYXQ6IG51bWJlcikgPT4gbnVtYmVyIH07XG4gIGNvZGVjczogeyBpZDogc3RyaW5nIH1bXTtcbiAgZmlsbDogbnVtYmVyO1xuICBrZXk6IChpbmRleDogbnVtYmVyW10pID0+IHN0cmluZztcbn1cblxuYXN5bmMgZnVuY3Rpb24gcmVhZEFycmF5TWV0YShieVBhdGg6IE1hcDxzdHJpbmcsIFJlZ2lvbkltcG9ydEZpbGU+LCBwYXRoOiBzdHJpbmcpOiBQcm9taXNlPEFycmF5TWV0YT4ge1xuICBjb25zdCB2MiA9IGJ5UGF0aC5nZXQoam9pbihwYXRoLCAnLnphcnJheScpKTtcbiAgaWYgKHYyKSB7XG4gICAgY29uc3QgbSA9IEpTT04ucGFyc2UoYXdhaXQgdjIudGV4dCgpKTtcbiAgICBpZiAobS5vcmRlciAmJiBtLm9yZGVyICE9PSAnQycpIHRocm93IG5ldyBFcnJvcihgemFyciAke3BhdGh9OiAke20ub3JkZXJ9LW9yZGVyIGNodW5rcyBhcmUgbm90IHN1cHBvcnRlZGApO1xuICAgIGlmIChtLmZpbHRlcnM/Lmxlbmd0aCkgdGhyb3cgbmV3IEVycm9yKGB6YXJyICR7cGF0aH06IGZpbHRlcnMgYXJlIG5vdCBzdXBwb3J0ZWRgKTtcbiAgICBjb25zdCBzZXAgPSBtLmRpbWVuc2lvbl9zZXBhcmF0b3IgPz8gJy4nO1xuICAgIHJldHVybiB7XG4gICAgICBzaGFwZTogbS5zaGFwZSxcbiAgICAgIGNodW5rczogbS5jaHVua3MsXG4gICAgICBkdHlwZTogdjJEdHlwZShtLmR0eXBlLCBwYXRoKSxcbiAgICAgIGNvZGVjczogbS5jb21wcmVzc29yID8gW20uY29tcHJlc3Nvcl0gOiBbXSxcbiAgICAgIGZpbGw6IE51bWJlcihtLmZpbGxfdmFsdWUgPz8gMCkgfHwgMCxcbiAgICAgIGtleTogKGluZGV4KSA9PiBpbmRleC5qb2luKHNlcCksXG4gICAgfTtcbiAgfVxuICBjb25zdCB2MyA9IGJ5UGF0aC5nZXQoam9pbihwYXRoLCAnemFyci5qc29uJykpO1xuICBpZiAoIXYzKSB0aHJvdyBuZXcgRXJyb3IoYHphcnIgJHtwYXRofTogbm8gYXJyYXkgbWV0YWRhdGFgKTtcbiAgY29uc3QgbSA9IEpTT04ucGFyc2UoYXdhaXQgdjMudGV4dCgpKTtcbiAgaWYgKG0uY2h1bmtfZ3JpZD8ubmFtZSAhPT0gJ3JlZ3VsYXInKVxuICAgIHRocm93IG5ldyBFcnJvcihgemFyciAke3BhdGh9OiBjaHVuayBncmlkICR7bS5jaHVua19ncmlkPy5uYW1lfSBpcyBub3Qgc3VwcG9ydGVkYCk7XG4gIGNvbnN0IGNvZGVjcyA9IChtLmNvZGVjcyA/PyBbXSkgYXMgQXJyYXk8eyBuYW1lOiBzdHJpbmc7IGNvbmZpZ3VyYXRpb24/OiBSZWNvcmQ8c3RyaW5nLCB1bmtub3duPiB9PjtcbiAgY29uc3QgYnl0ZXMgPSBjb2RlY3NbMF07XG4gIGlmIChieXRlcz8ubmFtZSAhPT0gJ2J5dGVzJykge1xuICAgIHRocm93IG5ldyBFcnJvcihcbiAgICAgIGB6YXJyICR7cGF0aH06IGNvZGVjICR7Ynl0ZXM/Lm5hbWUgPz8gJ25vbmUnfSBiZWZvcmUgYnl0ZXMgaXMgbm90IHN1cHBvcnRlZCAoc2hhcmRpbmcsIHRyYW5zcG9zZSlgLFxuICAgICk7XG4gIH1cbiAgY29uc3QgbGl0dGxlID0gKGJ5dGVzLmNvbmZpZ3VyYXRpb24/LlsnZW5kaWFuJ10gPz8gJ2xpdHRsZScpID09PSAnbGl0dGxlJztcbiAgY29uc3QgZW5jID0gbS5jaHVua19rZXlfZW5jb2RpbmcgPz8geyBuYW1lOiAnZGVmYXVsdCcgfTtcbiAgY29uc3Qgc2VwID0gKGVuYy5jb25maWd1cmF0aW9uPy5zZXBhcmF0b3IgYXMgc3RyaW5nKSA/PyAoZW5jLm5hbWUgPT09ICd2MicgPyAnLicgOiAnLycpO1xuICByZXR1cm4ge1xuICAgIHNoYXBlOiBtLnNoYXBlLFxuICAgIGNodW5rczogbS5jaHVua19ncmlkLmNvbmZpZ3VyYXRpb24uY2h1bmtfc2hhcGUsXG4gICAgZHR5cGU6IHYzRHR5cGUobS5kYXRhX3R5cGUsIGxpdHRsZSwgcGF0aCksXG4gICAgY29kZWNzOiBjb2RlY3Muc2xpY2UoMSkubWFwKChjKSA9PiAoeyBpZDogYy5uYW1lLCAuLi4oYy5jb25maWd1cmF0aW9uID8/IHt9KSB9KSksXG4gICAgZmlsbDogTnVtYmVyKG0uZmlsbF92YWx1ZSA/PyAwKSB8fCAwLFxuICAgIGtleTogKGluZGV4KSA9PiAoZW5jLm5hbWUgPT09ICd2MicgPyBpbmRleC5qb2luKHNlcCkgOiBbJ2MnLCAuLi5pbmRleF0uam9pbihzZXApKSxcbiAgfTtcbn1cblxuLyoqIFRoZSBzbGljZXMgb2YgdGhlIGFycmF5IGF0IGBwYXRoYCwgZGVjb2RpbmcgKGFuZCBrZWVwaW5nKSB0aGUgY2h1bmsgbGF5ZXJzIGEgc2xpY2Ugc3BhbnMuICovXG5mdW5jdGlvbiBsYWJlbFN0YWNrKFxuICBieVBhdGg6IE1hcDxzdHJpbmcsIFJlZ2lvbkltcG9ydEZpbGU+LFxuICBwYXRoOiBzdHJpbmcsXG4gIGE6IEFycmF5TWV0YSxcbiAgYXhlczogeyBpeDogbnVtYmVyOyBpeTogbnVtYmVyOyBpejogbnVtYmVyIH0sXG4gIGluZmxhdGU/OiBJbmZsYXRlLFxuKTogTGFiZWxTdGFjayB7XG4gIGNvbnN0IHsgaXgsIGl5LCBpeiB9ID0gYXhlcztcbiAgY29uc3Qgd2lkdGggPSBhLnNoYXBlW2l4XTtcbiAgY29uc3QgaGVpZ2h0ID0gYS5zaGFwZVtpeV07XG4gIGNvbnN0IHNsaWNlcyA9IGl6IDwgMCA/IDEgOiBhLnNoYXBlW2l6XTtcbiAgY29uc3QgY3ggPSBhLmNodW5rc1tpeF07XG4gIGNvbnN0IGN5ID0gYS5jaHVua3NbaXldO1xuICAvLyBUaGUgY2h1bmtzICh0aGVpciBkZWNvZGVzLCBwZW5kaW5nIG9yIGRvbmUpIG9mIHRoZSBsYXN0IGNodW5rIGxheWVyIGFsb25nIHogcmVhZDogYSBzbGljZSdzXG4gIC8vIG5laWdoYm91cnMgc2hhcmUgaXQuIEEgcmVhZCBrZWVwcyB0aGUgbGF5ZXIgaXQgc3RhcnRlZCB3aXRoLCBzbyBhIHJlYWQgb2YgYW5vdGhlciBsYXllclxuICAvLyByZXBsYWNpbmcgdGhpcyBjYWNoZSB3aGlsZSBpdCBhd2FpdHMgYSBjaHVuayBjYW5ub3QgY2hhbmdlIHdoYXQgaXQgcmVhZHMuXG4gIGxldCBsYXllcjogeyBrejogbnVtYmVyOyBjaHVua3M6IE1hcDxzdHJpbmcsIFByb21pc2U8VWludDhBcnJheSB8IG51bGw+PiB9IHwgbnVsbCA9IG51bGw7XG4gIGNvbnN0IGNodW5rID0gYXN5bmMgKGluZGV4OiBudW1iZXJbXSk6IFByb21pc2U8VWludDhBcnJheSB8IG51bGw+ID0+IHtcbiAgICBjb25zdCBmaWxlID0gYnlQYXRoLmdldChqb2luKHBhdGgsIGEua2V5KGluZGV4KSkpO1xuICAgIGlmICghZmlsZSkgcmV0dXJuIG51bGw7XG4gICAgcmV0dXJuIGRlY29kZUNodW5rKGF3YWl0IGZpbGUuYnl0ZXMoKSwgYS5jb2RlY3MsIGluZmxhdGUpO1xuICB9O1xuICByZXR1cm4ge1xuICAgIHdpZHRoLFxuICAgIGhlaWdodCxcbiAgICBzbGljZXMsXG4gICAgYXN5bmMgbGFiZWxzKHo6IG51bWJlcik6IFByb21pc2U8VWludDMyQXJyYXk+IHtcbiAgICAgIGlmICh6IDwgMCB8fCB6ID49IHNsaWNlcykgdGhyb3cgbmV3IEVycm9yKGBzbGljZSAke3p9IG9mICR7c2xpY2VzfWApO1xuICAgICAgY29uc3Qga3ogPSBpeiA8IDAgPyAwIDogTWF0aC5mbG9vcih6IC8gYS5jaHVua3NbaXpdKTtcbiAgICAgIGlmIChsYXllcj8ua3ogIT09IGt6KSBsYXllciA9IHsga3osIGNodW5rczogbmV3IE1hcCgpIH07XG4gICAgICBjb25zdCBtaW5lID0gbGF5ZXI7XG4gICAgICBjb25zdCBvdXQgPSBuZXcgVWludDMyQXJyYXkod2lkdGggKiBoZWlnaHQpO1xuICAgICAgY29uc3Qgc3RyaWRlcyA9IGEuY2h1bmtzLm1hcCgoXywgZCkgPT4gYS5jaHVua3Muc2xpY2UoZCArIDEpLnJlZHVjZSgocCwgbikgPT4gcCAqIG4sIDEpKTtcbiAgICAgIGZvciAobGV0IGd5ID0gMDsgZ3kgKiBjeSA8IGhlaWdodDsgZ3krKykge1xuICAgICAgICBmb3IgKGxldCBneCA9IDA7IGd4ICogY3ggPCB3aWR0aDsgZ3grKykge1xuICAgICAgICAgIC8vIEV2ZXJ5IG90aGVyIGF4aXMgKHRpbWUsIGNoYW5uZWwpIGF0IGl0cyBmaXJzdCBpbmRleC5cbiAgICAgICAgICBjb25zdCBpbmRleCA9IGEuc2hhcGUubWFwKChfLCBkKSA9PiAoZCA9PT0gaXggPyBneCA6IGQgPT09IGl5ID8gZ3kgOiBkID09PSBpeiA/IGt6IDogMCkpO1xuICAgICAgICAgIGNvbnN0IGtleSA9IGluZGV4LmpvaW4oJywnKTtcbiAgICAgICAgICBsZXQgcGVuZGluZyA9IG1pbmUuY2h1bmtzLmdldChrZXkpO1xuICAgICAgICAgIGlmICghcGVuZGluZykge1xuICAgICAgICAgICAgcGVuZGluZyA9IGNodW5rKGluZGV4KTtcbiAgICAgICAgICAgIG1pbmUuY2h1bmtzLnNldChrZXksIHBlbmRpbmcpO1xuICAgICAgICAgICAgLy8gQSBjaHVuayB0aGF0IGZhaWxlZCB0byBkZWNvZGUgaXMgbm90IGtlcHQ6IHRoZSBuZXh0IHJlYWQgdHJpZXMgaXQgYWdhaW4uXG4gICAgICAgICAgICBwZW5kaW5nLmNhdGNoKCgpID0+IG1pbmUuY2h1bmtzLmRlbGV0ZShrZXkpKTtcbiAgICAgICAgICB9XG4gICAgICAgICAgY29uc3QgZGF0YSA9IGF3YWl0IHBlbmRpbmc7XG4gICAgICAgICAgY29uc3QgdmlldyA9IGRhdGEgPyBuZXcgRGF0YVZpZXcoZGF0YS5idWZmZXIsIGRhdGEuYnl0ZU9mZnNldCwgZGF0YS5ieXRlTGVuZ3RoKSA6IG51bGw7XG4gICAgICAgICAgY29uc3QgaW5aID0gaXogPCAwID8gMCA6IHogLSBreiAqIGEuY2h1bmtzW2l6XTtcbiAgICAgICAgICBmb3IgKGxldCB5ID0gZ3kgKiBjeTsgeSA8IE1hdGgubWluKGhlaWdodCwgKGd5ICsgMSkgKiBjeSk7IHkrKykge1xuICAgICAgICAgICAgZm9yIChsZXQgeCA9IGd4ICogY3g7IHggPCBNYXRoLm1pbih3aWR0aCwgKGd4ICsgMSkgKiBjeCk7IHgrKykge1xuICAgICAgICAgICAgICBsZXQgdiA9IGEuZmlsbDtcbiAgICAgICAgICAgICAgaWYgKHZpZXcpIHtcbiAgICAgICAgICAgICAgICBjb25zdCBsb2NhbCA9IGEuc2hhcGUubWFwKChfLCBkKSA9PlxuICAgICAgICAgICAgICAgICAgZCA9PT0gaXggPyB4IC0gZ3ggKiBjeCA6IGQgPT09IGl5ID8geSAtIGd5ICogY3kgOiBkID09PSBpeiA/IGluWiA6IDAsXG4gICAgICAgICAgICAgICAgKTtcbiAgICAgICAgICAgICAgICBjb25zdCBpID0gbG9jYWwucmVkdWNlKChwLCBuLCBkKSA9PiBwICsgbiAqIHN0cmlkZXNbZF0sIDApO1xuICAgICAgICAgICAgICAgIHYgPSBhLmR0eXBlLnJlYWQodmlldywgaSAqIGEuZHR5cGUuYnl0ZXMpO1xuICAgICAgICAgICAgICB9XG4gICAgICAgICAgICAgIGlmICh2ID4gMHhmZmZmZmZmZikge1xuICAgICAgICAgICAgICAgIC8vIEEgbGFiZWwgaWQgcGFzdCAzMiBiaXRzIHdvdWxkIGJlIGFub3RoZXIgbGFiZWwgb25jZSBuYXJyb3dlZDogcmVmdXNlIGl0LlxuICAgICAgICAgICAgICAgIHRocm93IG5ldyBFcnJvcihgemFyciAke3BhdGh9OiBsYWJlbCAke3Z9IGRvZXMgbm90IGZpdCAzMiBiaXRzYCk7XG4gICAgICAgICAgICAgIH1cbiAgICAgICAgICAgICAgb3V0W3kgKiB3aWR0aCArIHhdID0gdiA+IDAgPyB2IDogMDtcbiAgICAgICAgICAgIH1cbiAgICAgICAgICB9XG4gICAgICAgIH1cbiAgICAgIH1cbiAgICAgIHJldHVybiBvdXQ7XG4gICAgfSxcbiAgfTtcbn1cblxuY29uc3QgU0FNUExFOiBSZWNvcmQ8c3RyaW5nLCB7IGJ5dGVzOiBudW1iZXI7IHJlYWQ6ICh2OiBEYXRhVmlldywgYXQ6IG51bWJlciwgbGU6IGJvb2xlYW4pID0+IG51bWJlciB9PiA9IHtcbiAgdTE6IHsgYnl0ZXM6IDEsIHJlYWQ6ICh2LCBhdCkgPT4gdi5nZXRVaW50OChhdCkgfSxcbiAgaTE6IHsgYnl0ZXM6IDEsIHJlYWQ6ICh2LCBhdCkgPT4gdi5nZXRJbnQ4KGF0KSB9LFxuICB1MjogeyBieXRlczogMiwgcmVhZDogKHYsIGF0LCBsZSkgPT4gdi5nZXRVaW50MTYoYXQsIGxlKSB9LFxuICBpMjogeyBieXRlczogMiwgcmVhZDogKHYsIGF0LCBsZSkgPT4gdi5nZXRJbnQxNihhdCwgbGUpIH0sXG4gIHU0OiB7IGJ5dGVzOiA0LCByZWFkOiAodiwgYXQsIGxlKSA9PiB2LmdldFVpbnQzMihhdCwgbGUpIH0sXG4gIGk0OiB7IGJ5dGVzOiA0LCByZWFkOiAodiwgYXQsIGxlKSA9PiB2LmdldEludDMyKGF0LCBsZSkgfSxcbiAgdTg6IHsgYnl0ZXM6IDgsIHJlYWQ6ICh2LCBhdCwgbGUpID0+IE51bWJlcih2LmdldEJpZ1VpbnQ2NChhdCwgbGUpKSB9LFxuICBpODogeyBieXRlczogOCwgcmVhZDogKHYsIGF0LCBsZSkgPT4gTnVtYmVyKHYuZ2V0QmlnSW50NjQoYXQsIGxlKSkgfSxcbiAgZjQ6IHsgYnl0ZXM6IDQsIHJlYWQ6ICh2LCBhdCwgbGUpID0+IE1hdGgucm91bmQodi5nZXRGbG9hdDMyKGF0LCBsZSkpIH0sXG4gIGY4OiB7IGJ5dGVzOiA4LCByZWFkOiAodiwgYXQsIGxlKSA9PiBNYXRoLnJvdW5kKHYuZ2V0RmxvYXQ2NChhdCwgbGUpKSB9LFxufTtcblxuZnVuY3Rpb24gdjJEdHlwZShkdHlwZTogc3RyaW5nLCBwYXRoOiBzdHJpbmcpOiBBcnJheU1ldGFbJ2R0eXBlJ10ge1xuICBjb25zdCBtID0gL14oWzw+fF0pKFt1aWZdKShcXGQpJC8uZXhlYyhkdHlwZSk7XG4gIGNvbnN0IHMgPSBtID8gU0FNUExFW21bMl0gKyBtWzNdXSA6IHVuZGVmaW5lZDtcbiAgaWYgKCFtIHx8ICFzKSB0aHJvdyBuZXcgRXJyb3IoYHphcnIgJHtwYXRofTogZHR5cGUgJHtkdHlwZX0gaXMgbm90IGEgbGFiZWwgdHlwZWApO1xuICBjb25zdCBsZSA9IG1bMV0gIT09ICc+JztcbiAgcmV0dXJuIHsgYnl0ZXM6IHMuYnl0ZXMsIHJlYWQ6ICh2LCBhdCkgPT4gcy5yZWFkKHYsIGF0LCBsZSkgfTtcbn1cblxuZnVuY3Rpb24gdjNEdHlwZSh0eXBlOiBzdHJpbmcsIGxpdHRsZTogYm9vbGVhbiwgcGF0aDogc3RyaW5nKTogQXJyYXlNZXRhWydkdHlwZSddIHtcbiAgY29uc3QgbSA9IC9eKHU/aW50fGZsb2F0KSg4fDE2fDMyfDY0KSQvLmV4ZWModHlwZSk7XG4gIGNvbnN0IGNvZGUgPSBtID8gKG1bMV0gPT09ICd1aW50JyA/ICd1JyA6IG1bMV0gPT09ICdpbnQnID8gJ2knIDogJ2YnKSArIE51bWJlcihtWzJdKSAvIDggOiAnJztcbiAgY29uc3QgcyA9IFNBTVBMRVtjb2RlXTtcbiAgaWYgKCFzKSB0aHJvdyBuZXcgRXJyb3IoYHphcnIgJHtwYXRofTogZGF0YSB0eXBlICR7dHlwZX0gaXMgbm90IGEgbGFiZWwgdHlwZWApO1xuICByZXR1cm4geyBieXRlczogcy5ieXRlcywgcmVhZDogKHYsIGF0KSA9PiBzLnJlYWQodiwgYXQsIGxpdHRsZSkgfTtcbn1cblxuLyoqIFRoZSBjbGFzc2VzIGBpbWFnZS1sYWJlbGAgbmFtZXMgKGEgcHJvcGVydHkgbmFtaW5nIGVhY2ggdmFsdWUpIGFuZCBjb2xvdXJzOyBvdGhlcnMgdW5uYW1lZC4gKi9cbmZ1bmN0aW9uIGltYWdlTGFiZWxDbGFzc2VzKG1ldGE6IEltYWdlTGFiZWwgfCB1bmRlZmluZWQpOiBMYWJlbENsYXNzZXMge1xuICBjb25zdCBuYW1lZCA9IG5ldyBNYXA8bnVtYmVyLCB7IG5hbWU/OiBzdHJpbmc7IGNvbG9yPzogc3RyaW5nIH0+KCk7XG4gIGZvciAoY29uc3QgcCBvZiBtZXRhPy5wcm9wZXJ0aWVzID8/IFtdKSB7XG4gICAgY29uc3QgbmFtZSA9IFsnbmFtZScsICdjbGFzcycsICdsYWJlbCcsICdhY3JvbnltJywgJ3N0cnVjdHVyZScsICd0eXBlJ11cbiAgICAgIC5tYXAoKGspID0+IHBba10pXG4gICAgICAuZmluZCgodikgPT4gdHlwZW9mIHYgPT09ICdzdHJpbmcnKTtcbiAgICBuYW1lZC5zZXQocFsnbGFiZWwtdmFsdWUnXSwgeyAuLi5uYW1lZC5nZXQocFsnbGFiZWwtdmFsdWUnXSksIG5hbWU6IG5hbWUgYXMgc3RyaW5nIHwgdW5kZWZpbmVkIH0pO1xuICB9XG4gIGZvciAoY29uc3QgYyBvZiBtZXRhPy5jb2xvcnMgPz8gW10pIHtcbiAgICBpZiAoIWMucmdiYSkgY29udGludWU7XG4gICAgY29uc3QgaGV4ID0gYCMke2MucmdiYVxuICAgICAgLnNsaWNlKDAsIDMpXG4gICAgICAubWFwKChuKSA9PiBNYXRoLnJvdW5kKG4pLnRvU3RyaW5nKDE2KS5wYWRTdGFydCgyLCAnMCcpKVxuICAgICAgLmpvaW4oJycpfWAudG9VcHBlckNhc2UoKTtcbiAgICBuYW1lZC5zZXQoY1snbGFiZWwtdmFsdWUnXSwgeyAuLi5uYW1lZC5nZXQoY1snbGFiZWwtdmFsdWUnXSksIGNvbG9yOiBoZXggfSk7XG4gIH1cbiAgaWYgKCFuYW1lZC5zaXplKSByZXR1cm4gbGFiZWxDbGFzc2VzKHVuZGVmaW5lZCk7XG4gIGNvbnN0IGNsYXNzSGllcmFyY2h5OiBBcnJheTx7IG5hbWU6IHN0cmluZzsgY29sb3I/OiBzdHJpbmc7IHZhbHVlOiBudW1iZXIgfT4gPSBbXTtcbiAgY29uc3Qgc2VlbiA9IG5ldyBTZXQ8c3RyaW5nPigpO1xuICBmb3IgKGNvbnN0IFt2YWx1ZSwgeyBuYW1lLCBjb2xvciB9XSBvZiBuYW1lZCkge1xuICAgIGNvbnN0IGNscyA9IG5hbWUgPz8gYGxhYmVsICR7dmFsdWV9YDtcbiAgICAvLyBPbmUgY2xhc3MgcGVyIG5hbWU6IGFuIGluc3RhbmNlIHNlZ21lbnRhdGlvbiBuYW1lcyBtYW55IHZhbHVlcyBhbGlrZS5cbiAgICBpZiAoIXNlZW4uaGFzKGNscykpIGNsYXNzSGllcmFyY2h5LnB1c2goeyBuYW1lOiBjbHMsIC4uLihjb2xvciA/IHsgY29sb3IgfSA6IHt9KSwgdmFsdWUgfSk7XG4gICAgc2Vlbi5hZGQoY2xzKTtcbiAgfVxuICBjb25zdCBsYWJlbHMgPSBPYmplY3QuZnJvbUVudHJpZXMoWy4uLm5hbWVkXS5tYXAoKFt2LCB7IG5hbWUgfV0pID0+IFt2LCBuYW1lID8/IGBsYWJlbCAke3Z9YF0pKTtcbiAgcmV0dXJuIGxhYmVsQ2xhc3Nlcyh7IGNsYXNzSGllcmFyY2h5LCBsYWJlbHMgfSk7XG59XG5cbmZ1bmN0aW9uIHVuaXRUb01pY3JvbnModW5pdDogc3RyaW5nIHwgdW5kZWZpbmVkKTogbnVtYmVyIHtcbiAgc3dpdGNoICh1bml0Py50b0xvd2VyQ2FzZSgpKSB7XG4gICAgY2FzZSAnbmFub21ldGVyJzpcbiAgICAgIHJldHVybiAxZS0zO1xuICAgIGNhc2UgJ21pbGxpbWV0ZXInOlxuICAgICAgcmV0dXJuIDFlMztcbiAgICBjYXNlICdjZW50aW1ldGVyJzpcbiAgICAgIHJldHVybiAxZTQ7XG4gICAgY2FzZSAnbWV0ZXInOlxuICAgICAgcmV0dXJuIDFlNjtcbiAgICBkZWZhdWx0OlxuICAgICAgcmV0dXJuIDE7IC8vIG1pY3JvbWV0ZXIsIG9yIG5vbmUgc2FpZFxuICB9XG59XG5cbi8qKiBBIHBhdGggcmVsYXRpdmUgdG8gdGhlIHN0b3JlLCAnLyctc2VwYXJhdGVkLCB3aXRob3V0IGEgbGVhZGluZyAnLi8nLiAqL1xuZnVuY3Rpb24gbm9ybShuYW1lOiBzdHJpbmcpOiBzdHJpbmcge1xuICByZXR1cm4gbmFtZS5yZXBsYWNlKC9cXFxcL2csICcvJykucmVwbGFjZSgvXlxcLlxcLy8sICcnKTtcbn1cblxuZnVuY3Rpb24gam9pbihkaXI6IHN0cmluZywgbmFtZTogc3RyaW5nKTogc3RyaW5nIHtcbiAgcmV0dXJuIGRpciA/IGAke2Rpcn0vJHtuYW1lfWAgOiBuYW1lO1xufVxuIl19