UNPKG

@orbit/immutable

Version:

Lightweight immutable library used by Orbit.js.

861 lines (830 loc) 83.3 kB
/** * Code based on: https://github.com/mattbierner/hamt * Author: Matt Bierner * MIT license * * Which is based on: https://github.com/exclipy/pdata */ /* eslint-disable */ function _typeof(obj) { return obj && typeof Symbol !== "undefined" && obj.constructor === Symbol ? "symbol" : typeof obj; } /* Configuration ******************************************************************************/ const SIZE = 5; const BUCKET_SIZE = Math.pow(2, SIZE); const MASK = BUCKET_SIZE - 1; const MAX_INDEX_NODE = BUCKET_SIZE / 2; const MIN_ARRAY_NODE = BUCKET_SIZE / 4; /* ******************************************************************************/ const nothing = {}; function constant(x) { return function () { return x; }; } /** Get 32 bit hash of string. Based on: http://stackoverflow.com/questions/7616461/generate-a-hash-from-string-in-javascript-jquery */ function hash(str) { const type = typeof str === 'undefined' ? 'undefined' : _typeof(str); if (type === 'number') return str; if (type !== 'string') str += ''; let h = 0; for (var i = 0, len = str.length; i < len; ++i) { var c = str.charCodeAt(i); h = (h << 5) - h + c | 0; } return h; } /* Bit Ops ******************************************************************************/ /** Hamming weight. Taken from: http://jsperf.com/hamming-weight */ function popcount(x) { x -= x >> 1 & 0x55555555; x = (x & 0x33333333) + (x >> 2 & 0x33333333); x = x + (x >> 4) & 0x0f0f0f0f; x += x >> 8; x += x >> 16; return x & 0x7f; } function hashFragment(shift, h) { return h >>> shift & MASK; } function toBitmap(x) { return 1 << x; } function fromBitmap(bitmap, bit) { return popcount(bitmap & bit - 1); } /* Array Ops ******************************************************************************/ /** Set a value in an array. @param mutate Should the input array be mutated? @param at Index to change. @param v New value @param arr Array. */ function arrayUpdate(mutate, at, v, arr) { var out = arr; if (!mutate) { var len = arr.length; out = new Array(len); for (var i = 0; i < len; ++i) { out[i] = arr[i]; } } out[at] = v; return out; } /** Remove a value from an array. @param mutate Should the input array be mutated? @param at Index to remove. @param arr Array. */ function arraySpliceOut(mutate, at, arr) { var len = arr.length; var i = 0, g = 0; var out = arr; if (mutate) { i = g = at; } else { out = new Array(len - 1); while (i < at) { out[g++] = arr[i++]; } ++i; } while (i < len) { out[g++] = arr[i++]; } return out; } /** Insert a value into an array. @param mutate Should the input array be mutated? @param at Index to insert at. @param v Value to insert, @param arr Array. */ function arraySpliceIn(mutate, at, v, arr) { var len = arr.length; if (mutate) { var _i = len; while (_i >= at) { arr[_i--] = arr[_i]; } arr[at] = v; return arr; } var i = 0, g = 0; var out = new Array(len + 1); while (i < at) { out[g++] = arr[i++]; } out[at] = v; while (i < len) { out[++g] = arr[i++]; } return out; } /* Node Structures ******************************************************************************/ const LEAF = 1; const COLLISION = 2; const INDEX = 3; const ARRAY = 4; /** Empty node. */ const empty = { __hamt_isEmpty: true, _modify(edit, keyEq, shift, f, h, k, size) { var v = f(); if (v === nothing) return empty; ++size.value; return Leaf(edit, h, k, v); } }; function isEmptyNode(x) { return x === empty || x && x.__hamt_isEmpty; } /** Leaf holding a value. @member edit Edit of the node. @member hash Hash of key. @member key Key. @member value Value stored. */ function Leaf(edit, hash, key, value) { return { type: LEAF, edit: edit, hash: hash, key: key, value: value, _modify: Leaf__modify }; } /** Leaf holding multiple values with the same hash but different keys. @member edit Edit of the node. @member hash Hash of key. @member children Array of collision children node. */ function Collision(edit, hash, children) { return { type: COLLISION, edit: edit, hash: hash, children: children, _modify: Collision__modify }; } /** Internal node with a sparse set of children. Uses a bitmap and array to pack children. @member edit Edit of the node. @member mask Bitmap that encode the positions of children in the array. @member children Array of child nodes. */ function IndexedNode(edit, mask, children) { return { type: INDEX, edit: edit, mask: mask, children: children, _modify: IndexedNode__modify }; } /** Internal node with many children. @member edit Edit of the node. @member size Number of children. @member children Array of child nodes. */ function ArrayNode(edit, size, children) { return { type: ARRAY, edit: edit, size: size, children: children, _modify: ArrayNode__modify }; } /** Is `node` a leaf node? */ function isLeaf(node) { return node === empty || node.type === LEAF || node.type === COLLISION; } /* Internal node operations. ******************************************************************************/ /** Expand an indexed node into an array node. @param edit Current edit. @param frag Index of added child. @param child Added child. @param mask Index node mask before child added. @param subNodes Index node children before child added. */ function expand(edit, frag, child, bitmap, subNodes) { var arr = []; var bit = bitmap; var count = 0; for (var i = 0; bit; ++i) { if (bit & 1) arr[i] = subNodes[count++]; bit >>>= 1; } arr[frag] = child; return ArrayNode(edit, count + 1, arr); } /** Collapse an array node into a indexed node. @param edit Current edit. @param count Number of elements in new array. @param removed Index of removed element. @param elements Array node children before remove. */ function pack(edit, count, removed, elements) { var children = new Array(count - 1); var g = 0; var bitmap = 0; for (var i = 0, len = elements.length; i < len; ++i) { if (i !== removed) { var elem = elements[i]; if (elem && !isEmptyNode(elem)) { children[g++] = elem; bitmap |= 1 << i; } } } return IndexedNode(edit, bitmap, children); } /** Merge two leaf nodes. @param shift Current shift. @param h1 Node 1 hash. @param n1 Node 1. @param h2 Node 2 hash. @param n2 Node 2. */ function mergeLeaves(edit, shift, h1, n1, h2, n2) { if (h1 === h2) return Collision(edit, h1, [n2, n1]); var subH1 = hashFragment(shift, h1); var subH2 = hashFragment(shift, h2); return IndexedNode(edit, toBitmap(subH1) | toBitmap(subH2), subH1 === subH2 ? [mergeLeaves(edit, shift + SIZE, h1, n1, h2, n2)] : subH1 < subH2 ? [n1, n2] : [n2, n1]); } /** Update an entry in a collision list. @param mutate Should mutation be used? @param edit Current edit. @param keyEq Key compare function. @param hash Hash of collision. @param list Collision list. @param f Update function. @param k Key to update. @param size Size ref. */ function updateCollisionList(mutate, edit, keyEq, h, list, f, k, size) { var len = list.length; for (var i = 0; i < len; ++i) { var child = list[i]; if (keyEq(k, child.key)) { var value = child.value; var _newValue = f(value); if (_newValue === value) return list; if (_newValue === nothing) { --size.value; return arraySpliceOut(mutate, i, list); } return arrayUpdate(mutate, i, Leaf(edit, h, k, _newValue), list); } } var newValue = f(); if (newValue === nothing) return list; ++size.value; return arrayUpdate(mutate, len, Leaf(edit, h, k, newValue), list); } function canEditNode(edit, node) { return edit === node.edit; } /* Editing ******************************************************************************/ function Leaf__modify(edit, keyEq, shift, f, h, k, size) { if (keyEq(k, this.key)) { var _v = f(this.value); if (_v === this.value) return this; else if (_v === nothing) { --size.value; return empty; } if (canEditNode(edit, this)) { this.value = _v; return this; } return Leaf(edit, h, k, _v); } var v = f(); if (v === nothing) return this; ++size.value; return mergeLeaves(edit, shift, this.hash, this, h, Leaf(edit, h, k, v)); } function Collision__modify(edit, keyEq, shift, f, h, k, size) { if (h === this.hash) { var canEdit = canEditNode(edit, this); var list = updateCollisionList(canEdit, edit, keyEq, this.hash, this.children, f, k, size); if (list === this.children) return this; return list.length > 1 ? Collision(edit, this.hash, list) : list[0]; // collapse single element collision list } var v = f(); if (v === nothing) return this; ++size.value; return mergeLeaves(edit, shift, this.hash, this, h, Leaf(edit, h, k, v)); } function IndexedNode__modify(edit, keyEq, shift, f, h, k, size) { var mask = this.mask; var children = this.children; var frag = hashFragment(shift, h); var bit = toBitmap(frag); var indx = fromBitmap(mask, bit); var exists = mask & bit; var current = exists ? children[indx] : empty; var child = current._modify(edit, keyEq, shift + SIZE, f, h, k, size); if (current === child) return this; var canEdit = canEditNode(edit, this); var bitmap = mask; var newChildren = undefined; if (exists && isEmptyNode(child)) { // remove bitmap &= ~bit; if (!bitmap) return empty; if (children.length <= 2 && isLeaf(children[indx ^ 1])) return children[indx ^ 1]; // collapse newChildren = arraySpliceOut(canEdit, indx, children); } else if (!exists && !isEmptyNode(child)) { // add if (children.length >= MAX_INDEX_NODE) return expand(edit, frag, child, mask, children); bitmap |= bit; newChildren = arraySpliceIn(canEdit, indx, child, children); } else { // modify newChildren = arrayUpdate(canEdit, indx, child, children); } if (canEdit) { this.mask = bitmap; this.children = newChildren; return this; } return IndexedNode(edit, bitmap, newChildren); } function ArrayNode__modify(edit, keyEq, shift, f, h, k, size) { var count = this.size; var children = this.children; var frag = hashFragment(shift, h); var child = children[frag]; var newChild = (child || empty)._modify(edit, keyEq, shift + SIZE, f, h, k, size); if (child === newChild) return this; var canEdit = canEditNode(edit, this); var newChildren = undefined; if (isEmptyNode(child) && !isEmptyNode(newChild)) { // add ++count; newChildren = arrayUpdate(canEdit, frag, newChild, children); } else if (!isEmptyNode(child) && isEmptyNode(newChild)) { // remove --count; if (count <= MIN_ARRAY_NODE) return pack(edit, count, frag, children); newChildren = arrayUpdate(canEdit, frag, empty, children); } else { // modify newChildren = arrayUpdate(canEdit, frag, newChild, children); } if (canEdit) { this.size = count; this.children = newChildren; return this; } return ArrayNode(edit, count, newChildren); } ; /* Queries ******************************************************************************/ /** Lookup the value for `key` in `map` using a custom `hash`. Returns the value or `alt` if none. */ function tryGetHash(alt, hash, key, map) { var node = map._root; var shift = 0; var keyEq = map._config.keyEq; while (true) { switch (node.type) { case LEAF: { return keyEq(key, node.key) ? node.value : alt; } case COLLISION: { if (hash === node.hash) { var children = node.children; for (var i = 0, len = children.length; i < len; ++i) { var child = children[i]; if (keyEq(key, child.key)) return child.value; } } return alt; } case INDEX: { var frag = hashFragment(shift, hash); var bit = toBitmap(frag); if (node.mask & bit) { node = node.children[fromBitmap(node.mask, bit)]; shift += SIZE; break; } return alt; } case ARRAY: { node = node.children[hashFragment(shift, hash)]; if (node) { shift += SIZE; break; } return alt; } default: return alt; } } } /** Lookup the value for `key` in `map` using internal hash function. @see `tryGetHash` */ function tryGet(alt, key, map) { return tryGetHash(alt, map._config.hash(key), key, map); } /** Lookup the value for `key` in `map` using a custom `hash`. Returns the value or `undefined` if none. */ function getHash(hash, key, map) { return tryGetHash(undefined, hash, key, map); } /** Does an entry exist for `key` in `map`? Uses custom `hash`. */ function hasHash(hash, key, map) { return tryGetHash(nothing, hash, key, map) !== nothing; } /** Does an entry exist for `key` in `map`? Uses internal hash function. */ function has(key, map) { return hasHash(map._config.hash(key), key, map); } function defKeyCompare(x, y) { return x === y; } /** Does `map` contain any elements? */ function isEmpty(map) { return map && !!isEmptyNode(map._root); } /* Updates ******************************************************************************/ /** Alter the value stored for `key` in `map` using function `f` using custom hash. `f` is invoked with the current value for `k` if it exists, or no arguments if no such value exists. `modify` will always either update or insert a value into the map. Returns a map with the modified value. Does not alter `map`. */ function modifyHash(f, hash, key, map) { var size = { value: map._size }; var newRoot = map._root._modify(map._editable ? map._edit : NaN, map._config.keyEq, 0, f, hash, key, size); return map.setTree(newRoot, size.value); } /** Alter the value stored for `key` in `map` using function `f` using internal hash function. @see `modifyHash` */ function modify(f, key, map) { return modifyHash(f, map._config.hash(key), key, map); } /** Store `value` for `key` in `map` using custom `hash`. Returns a map with the modified value. Does not alter `map`. */ function setHash(hash, key, value, map) { return modifyHash(constant(value), hash, key, map); } /** Store `value` for `key` in `map` using internal hash function. @see `setHash` */ function set(key, value, map) { return setHash(map._config.hash(key), key, value, map); } /** Remove the entry for `key` in `map`. Returns a map with the value removed. Does not alter `map`. */ const del = constant(nothing); function removeHash(hash, key, map) { return modifyHash(del, hash, key, map); } /** Remove the entry for `key` in `map` using internal hash function. @see `removeHash` */ function remove(key, map) { return removeHash(map._config.hash(key), key, map); } /* Mutation ******************************************************************************/ /** Mark `map` as mutable. */ function beginMutation(map) { return new HAMTMap(map._editable + 1, map._edit + 1, map._config, map._root, map._size); } /** Mark `map` as immutable. */ function endMutation(map) { map._editable = map._editable && map._editable - 1; return map; } /** Mutate `map` within the context of `f`. @param f @param map HAMT */ function mutate(f, map) { var transient = beginMutation(map); f(transient); return endMutation(transient); } ; /* Traversal ******************************************************************************/ /** Apply a continuation. */ function appk(k) { return k && lazyVisitChildren(k[0], k[1], k[2], k[3], k[4]); } /** Recursively visit all values stored in an array of nodes lazily. */ function lazyVisitChildren(len, children, i, f, k) { while (i < len) { var child = children[i++]; if (child && !isEmptyNode(child)) return lazyVisit(child, f, [len, children, i, f, k]); } return appk(k); } /** Recursively visit all values stored in `node` lazily. */ function lazyVisit(node, f, k) { switch (node.type) { case LEAF: return { value: f(node), rest: k }; case COLLISION: case ARRAY: case INDEX: var children = node.children; return lazyVisitChildren(children.length, children, 0, f, k); default: return appk(k); } } const DONE = { done: true }; /** Lazily visit each value in map with function `f`. */ function visit(map, f) { return new HAMTMapIterator(lazyVisit(map._root, f)); } /** Get a Javascsript iterator of `map`. Iterates over `[key, value]` arrays. */ function buildPairs(x) { return [x.key, x.value]; } function entries(map) { return visit(map, buildPairs); } ; /** Get array of all keys in `map`. Order is not guaranteed. */ function buildKeys(x) { return x.key; } function keys(map) { return visit(map, buildKeys); } /** Get array of all values in `map`. Order is not guaranteed, duplicates are preserved. */ function buildValues(x) { return x.value; } function values(map) { return visit(map, buildValues); } /* Fold ******************************************************************************/ /** Visit every entry in the map, aggregating data. Order of nodes is not guaranteed. @param f Function mapping accumulated value, value, and key to new value. @param z Starting value. @param m HAMT */ function fold(f, z, m) { var root = m._root; if (root.type === LEAF) return f(z, root.value, root.key); var toVisit = [root.children]; var children = undefined; while (children = toVisit.pop()) { for (var i = 0, len = children.length; i < len;) { var child = children[i++]; if (child && child.type) { if (child.type === LEAF) z = f(z, child.value, child.key); else toVisit.push(child.children); } } } return z; } /** Visit every entry in the map, aggregating data. Order of nodes is not guaranteed. @param f Function invoked with value and key @param map HAMT */ function forEach(f, map) { return fold(function (_, value, key) { return f(value, key, map); }, null, map); } /* Export ******************************************************************************/ export class HAMTMapIterator { constructor(v) { this.v = v; } next() { if (!this.v) return DONE; var v0 = this.v; this.v = appk(v0.rest); return v0; } [Symbol.iterator]() { return this; } } export class HAMTMap { constructor(editable = false, edit = 0, config = {}, root = empty, size = 0) { this._editable = editable; this._edit = edit; this._config = { keyEq: config && config.keyEq || defKeyCompare, hash: config && config.hash || hash }; this._root = root; this._size = size; } get size() { return this._size; } setTree(newRoot, newSize) { if (this._editable) { this._root = newRoot; this._size = newSize; return this; } return newRoot === this._root ? this : new HAMTMap(this._editable, this._edit, this._config, newRoot, newSize); } tryGetHash(alt, hash, key) { return tryGetHash(alt, hash, key, this); } tryGet(alt, key) { return tryGet(alt, key, this); } getHash(hash, key) { return getHash(hash, key, this); } get(key, alt) { return tryGet(alt, key, this); } hasHash(hash, key) { return hasHash(hash, key, this); } has(key) { return has(key, this); } isEmpty() { return isEmpty(this); } modifyHash(hash, key, f) { return modifyHash(f, hash, key, this); } modify(key, f) { return modify(f, key, this); } setHash(hash, key, value) { return setHash(hash, key, value, this); } set(key, value) { return set(key, value, this); } deleteHash(hash, key) { return removeHash(hash, key, this); } removeHash(hash, key) { return removeHash(hash, key, this); } remove(key) { return remove(key, this); } beginMutation() { return beginMutation(this); } endMutation() { return endMutation(this); } mutate(f) { return mutate(f, this); } entries() { return entries(this); } keys() { return keys(this); } values() { return values(this); } fold(f, z) { return fold(f, z, this); } forEach(f) { return forEach(f, this); } [Symbol.iterator]() { return entries(this); } } //# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiaGFtdC5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uLy4uL3NyYy91dGlscy9oYW10LnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBOzs7Ozs7R0FNRztBQUVILG9CQUFvQjtBQUNwQixTQUFTLE9BQU8sQ0FBQyxHQUFRLElBQUksT0FBTyxHQUFHLElBQUksT0FBTyxNQUFNLEtBQUssV0FBVyxJQUFJLEdBQUcsQ0FBQyxXQUFXLEtBQUssTUFBTSxDQUFDLENBQUMsQ0FBQyxRQUFRLENBQUMsQ0FBQyxDQUFDLE9BQU8sR0FBRyxDQUFDLENBQUMsQ0FBQztBQUVqSTtnRkFDZ0Y7QUFDaEYsTUFBTSxJQUFJLEdBQUcsQ0FBQyxDQUFDO0FBRWYsTUFBTSxXQUFXLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEVBQUUsSUFBSSxDQUFDLENBQUM7QUFFdEMsTUFBTSxJQUFJLEdBQUcsV0FBVyxHQUFHLENBQUMsQ0FBQztBQUU3QixNQUFNLGNBQWMsR0FBRyxXQUFXLEdBQUcsQ0FBQyxDQUFDO0FBRXZDLE1BQU0sY0FBYyxHQUFHLFdBQVcsR0FBRyxDQUFDLENBQUM7QUFFdkM7Z0ZBQ2dGO0FBQ2hGLE1BQU0sT0FBTyxHQUFHLEVBQUUsQ0FBQztBQUVuQixTQUFTLFFBQVEsQ0FBQyxDQUFNO0lBQ3RCLE9BQU87UUFDTCxPQUFPLENBQUMsQ0FBQztJQUNYLENBQUMsQ0FBQztBQUNKLENBQUM7QUFFRDs7Ozs7RUFLRTtBQUNGLFNBQVMsSUFBSSxDQUFDLEdBQVE7SUFDcEIsTUFBTSxJQUFJLEdBQUcsT0FBTyxHQUFHLEtBQUssV0FBVyxDQUFDLENBQUMsQ0FBQyxXQUFXLENBQUMsQ0FBQyxDQUFDLE9BQU8sQ0FBQyxHQUFHLENBQUMsQ0FBQztJQUNyRSxJQUFJLElBQUksS0FBSyxRQUFRO1FBQUUsT0FBTyxHQUFHLENBQUM7SUFDbEMsSUFBSSxJQUFJLEtBQUssUUFBUTtRQUFFLEdBQUcsSUFBSSxFQUFFLENBQUM7SUFFakMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDO0lBQ1YsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsR0FBRyxHQUFHLEdBQUcsQ0FBQyxNQUFNLEVBQUUsQ0FBQyxHQUFHLEdBQUcsRUFBRSxFQUFFLENBQUMsRUFBRTtRQUM5QyxJQUFJLENBQUMsR0FBRyxHQUFHLENBQUMsVUFBVSxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQzFCLENBQUMsR0FBRyxDQUFDLENBQUMsSUFBSSxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQztLQUMxQjtJQUNELE9BQU8sQ0FBQyxDQUFDO0FBQ1gsQ0FBQztBQUVEO2dGQUNnRjtBQUNoRjs7OztFQUlFO0FBQ0YsU0FBUyxRQUFRLENBQUMsQ0FBTTtJQUN0QixDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsR0FBRyxVQUFVLENBQUM7SUFDekIsQ0FBQyxHQUFHLENBQUMsQ0FBQyxHQUFHLFVBQVUsQ0FBQyxHQUFHLENBQUMsQ0FBQyxJQUFJLENBQUMsR0FBRyxVQUFVLENBQUMsQ0FBQztJQUM3QyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQyxJQUFJLENBQUMsQ0FBQyxHQUFHLFVBQVUsQ0FBQztJQUM5QixDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQztJQUNaLENBQUMsSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDO0lBQ2IsT0FBTyxDQUFDLEdBQUcsSUFBSSxDQUFDO0FBQ2xCLENBQUM7QUFFRCxTQUFTLFlBQVksQ0FBQyxLQUFVLEVBQUUsQ0FBTTtJQUN0QyxPQUFPLENBQUMsS0FBSyxLQUFLLEdBQUcsSUFBSSxDQUFDO0FBQzVCLENBQUM7QUFFRCxTQUFTLFFBQVEsQ0FBQyxDQUFNO0lBQ3RCLE9BQU8sQ0FBQyxJQUFJLENBQUMsQ0FBQztBQUNoQixDQUFDO0FBRUQsU0FBUyxVQUFVLENBQUMsTUFBVyxFQUFFLEdBQVE7SUFDdkMsT0FBTyxRQUFRLENBQUMsTUFBTSxHQUFHLEdBQUcsR0FBRyxDQUFDLENBQUMsQ0FBQztBQUNwQyxDQUFDO0FBRUQ7Z0ZBQ2dGO0FBQ2hGOzs7Ozs7O0VBT0U7QUFDRixTQUFTLFdBQVcsQ0FBQyxNQUFlLEVBQUUsRUFBVSxFQUFFLENBQU0sRUFBRSxHQUFVO0lBQ2xFLElBQUksR0FBRyxHQUFHLEdBQUcsQ0FBQztJQUNkLElBQUksQ0FBQyxNQUFNLEVBQUU7UUFDWCxJQUFJLEdBQUcsR0FBRyxHQUFHLENBQUMsTUFBTSxDQUFDO1FBQ3JCLEdBQUcsR0FBRyxJQUFJLEtBQUssQ0FBQyxHQUFHLENBQUMsQ0FBQztRQUNyQixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsR0FBRyxFQUFFLEVBQUUsQ0FBQyxFQUFFO1lBQzVCLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUM7U0FDakI7S0FDRjtJQUNELEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxDQUFDLENBQUM7SUFDWixPQUFPLEdBQUcsQ0FBQztBQUNiLENBQUM7QUFFRDs7Ozs7O0VBTUU7QUFDRixTQUFTLGNBQWMsQ0FBQyxNQUFlLEVBQUUsRUFBVSxFQUFFLEdBQVU7SUFDN0QsSUFBSSxHQUFHLEdBQUcsR0FBRyxDQUFDLE1BQU0sQ0FBQztJQUNyQixJQUFJLENBQUMsR0FBRyxDQUFDLEVBQ0wsQ0FBQyxHQUFHLENBQUMsQ0FBQztJQUNWLElBQUksR0FBRyxHQUFHLEdBQUcsQ0FBQztJQUNkLElBQUksTUFBTSxFQUFFO1FBQ1YsQ0FBQyxHQUFHLENBQUMsR0FBRyxFQUFFLENBQUM7S0FDWjtTQUFNO1FBQ0wsR0FBRyxHQUFHLElBQUksS0FBSyxDQUFDLEdBQUcsR0FBRyxDQUFDLENBQUMsQ0FBQztRQUN6QixPQUFPLENBQUMsR0FBRyxFQUFFLEVBQUU7WUFDYixHQUFHLENBQUMsQ0FBQyxFQUFFLENBQUMsR0FBRyxHQUFHLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQztTQUNyQjtRQUFBLEVBQUUsQ0FBQyxDQUFDO0tBQ047SUFDRCxPQUFPLENBQUMsR0FBRyxHQUFHLEVBQUU7UUFDZCxHQUFHLENBQUMsQ0FBQyxFQUFFLENBQUMsR0FBRyxHQUFHLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQztLQUNyQjtJQUFBLE9BQU8sR0FBRyxDQUFDO0FBQ2QsQ0FBQztBQUVEOzs7Ozs7O0VBT0U7QUFDRixTQUFTLGFBQWEsQ0FBQyxNQUFlLEVBQUUsRUFBVSxFQUFFLENBQU0sRUFBRSxHQUFVO0lBQ3BFLElBQUksR0FBRyxHQUFHLEdBQUcsQ0FBQyxNQUFNLENBQUM7SUFDckIsSUFBSSxNQUFNLEVBQUU7UUFDVixJQUFJLEVBQUUsR0FBRyxHQUFHLENBQUM7UUFDYixPQUFPLEVBQUUsSUFBSSxFQUFFLEVBQUU7WUFDZixHQUFHLENBQUMsRUFBRSxFQUFFLENBQUMsR0FBRyxHQUFHLENBQUMsRUFBRSxDQUFDLENBQUM7U0FDckI7UUFBQSxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFDO1FBQ2IsT0FBTyxHQUFHLENBQUM7S0FDWjtJQUNELElBQUksQ0FBQyxHQUFHLENBQUMsRUFDTCxDQUFDLEdBQUcsQ0FBQyxDQUFDO0lBQ1YsSUFBSSxHQUFHLEdBQUcsSUFBSSxLQUFLLENBQUMsR0FBRyxHQUFHLENBQUMsQ0FBQyxDQUFDO0lBQzdCLE9BQU8sQ0FBQyxHQUFHLEVBQUUsRUFBRTtRQUNiLEdBQUcsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxHQUFHLEdBQUcsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDO0tBQ3JCO0lBQUEsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLENBQUMsQ0FBQztJQUNiLE9BQU8sQ0FBQyxHQUFHLEdBQUcsRUFBRTtRQUNkLEdBQUcsQ0FBQyxFQUFFLENBQUMsQ0FBQyxHQUFHLEdBQUcsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDO0tBQ3JCO0lBQUEsT0FBTyxHQUFHLENBQUM7QUFDZCxDQUFDO0FBRUQ7Z0ZBQ2dGO0FBQ2hGLE1BQU0sSUFBSSxHQUFHLENBQUMsQ0FBQztBQUNmLE1BQU0sU0FBUyxHQUFHLENBQUMsQ0FBQztBQUNwQixNQUFNLEtBQUssR0FBRyxDQUFDLENBQUM7QUFDaEIsTUFBTSxLQUFLLEdBQUcsQ0FBQyxDQUFDO0FBRWhCOztFQUVFO0FBQ0YsTUFBTSxLQUFLLEdBQUc7SUFDWixjQUFjLEVBQUUsSUFBSTtJQUVwQixPQUFPLENBQUMsSUFBUyxFQUFFLEtBQVUsRUFBRSxLQUFVLEVBQUUsQ0FBTSxFQUFFLENBQU0sRUFBRSxDQUFNLEVBQUUsSUFBUztRQUMxRSxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQztRQUNaLElBQUksQ0FBQyxLQUFLLE9BQU87WUFBRSxPQUFPLEtBQUssQ0FBQztRQUNoQyxFQUFFLElBQUksQ0FBQyxLQUFLLENBQUM7UUFDYixPQUFPLElBQUksQ0FBQyxJQUFJLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQztJQUM3QixDQUFDO0NBQ0YsQ0FBQztBQUVGLFNBQVMsV0FBVyxDQUFDLENBQU07SUFDekIsT0FBTyxDQUFDLEtBQUssS0FBSyxJQUFJLENBQUMsSUFBSSxDQUFDLENBQUMsY0FBYyxDQUFDO0FBQzlDLENBQUM7QUFFRDs7Ozs7OztFQU9FO0FBQ0YsU0FBUyxJQUFJLENBQUMsSUFBUyxFQUFFLElBQVMsRUFBRSxHQUFRLEVBQUUsS0FBVTtJQUN0RCxPQUFPO1FBQ0wsSUFBSSxFQUFFLElBQUk7UUFDVixJQUFJLEVBQUUsSUFBSTtRQUNWLElBQUksRUFBRSxJQUFJO1FBQ1YsR0FBRyxFQUFFLEdBQUc7UUFDUixLQUFLLEVBQUUsS0FBSztRQUNaLE9BQU8sRUFBRSxZQUFZO0tBQ3RCLENBQUM7QUFDSixDQUFDO0FBRUQ7Ozs7OztFQU1FO0FBQ0YsU0FBUyxTQUFTLENBQUMsSUFBUyxFQUFFLElBQVMsRUFBRSxRQUFhO0lBQ3BELE9BQU87UUFDTCxJQUFJLEVBQUUsU0FBUztRQUNmLElBQUksRUFBRSxJQUFJO1FBQ1YsSUFBSSxFQUFFLElBQUk7UUFDVixRQUFRLEVBQUUsUUFBUTtRQUNsQixPQUFPLEVBQUUsaUJBQWlCO0tBQzNCLENBQUM7QUFDSixDQUFDO0FBRUQ7Ozs7Ozs7O0VBUUU7QUFDRixTQUFTLFdBQVcsQ0FBQyxJQUFTLEVBQUUsSUFBUyxFQUFFLFFBQWE7SUFDdEQsT0FBTztRQUNMLElBQUksRUFBRSxLQUFLO1FBQ1gsSUFBSSxFQUFFLElBQUk7UUFDVixJQUFJLEVBQUUsSUFBSTtRQUNWLFFBQVEsRUFBRSxRQUFRO1FBQ2xCLE9BQU8sRUFBRSxtQkFBbUI7S0FDN0IsQ0FBQztBQUNKLENBQUM7QUFFRDs7Ozs7O0VBTUU7QUFDRixTQUFTLFNBQVMsQ0FBQyxJQUFTLEVBQUUsSUFBUyxFQUFFLFFBQWE7SUFDcEQsT0FBTztRQUNMLElBQUksRUFBRSxLQUFLO1FBQ1gsSUFBSSxFQUFFLElBQUk7UUFDVixJQUFJLEVBQUUsSUFBSTtRQUNWLFFBQVEsRUFBRSxRQUFRO1FBQ2xCLE9BQU8sRUFBRSxpQkFBaUI7S0FDM0IsQ0FBQztBQUNKLENBQUM7QUFFRDs7RUFFRTtBQUNGLFNBQVMsTUFBTSxDQUFDLElBQVM7SUFDdkIsT0FBTyxJQUFJLEtBQUssS0FBSyxJQUFJLElBQUksQ0FBQyxJQUFJLEtBQUssSUFBSSxJQUFJLElBQUksQ0FBQyxJQUFJLEtBQUssU0FBUyxDQUFDO0FBQ3pFLENBQUM7QUFFRDtnRkFDZ0Y7QUFDaEY7Ozs7Ozs7O0VBUUU7QUFDRixTQUFTLE1BQU0sQ0FBQyxJQUFTLEVBQUUsSUFBUyxFQUFFLEtBQVUsRUFBRSxNQUFXLEVBQUUsUUFBYTtJQUMxRSxJQUFJLEdBQUcsR0FBRyxFQUFFLENBQUM7SUFDYixJQUFJLEdBQUcsR0FBRyxNQUFNLENBQUM7SUFDakIsSUFBSSxLQUFLLEdBQUcsQ0FBQyxDQUFDO0lBQ2QsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsR0FBRyxFQUFFLEVBQUUsQ0FBQyxFQUFFO1FBQ3RCLElBQUksR0FBRyxHQUFHLENBQUM7WUFBRSxHQUFHLENBQUMsQ0FBQyxDQUFDLEdBQUcsUUFBUSxDQUFDLEtBQUssRUFBRSxDQUFDLENBQUM7UUFDeEMsR0FBRyxNQUFNLENBQUMsQ0FBQztLQUNkO0lBQ0QsR0FBRyxDQUFDLElBQUksQ0FBQyxHQUFHLEtBQUssQ0FBQztJQUNsQixPQUFPLFNBQVMsQ0FBQyxJQUFJLEVBQUUsS0FBSyxHQUFHLENBQUMsRUFBRSxHQUFHLENBQUMsQ0FBQztBQUN6QyxDQUFDO0FBRUQ7Ozs7Ozs7RUFPRTtBQUNGLFNBQVMsSUFBSSxDQUFDLElBQVMsRUFBRSxLQUFVLEVBQUUsT0FBWSxFQUFFLFFBQWE7SUFDOUQsSUFBSSxRQUFRLEdBQUcsSUFBSSxLQUFLLENBQUMsS0FBSyxHQUFHLENBQUMsQ0FBQyxDQUFDO0lBQ3BDLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQztJQUNWLElBQUksTUFBTSxHQUFHLENBQUMsQ0FBQztJQUNmLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLEdBQUcsR0FBRyxRQUFRLENBQUMsTUFBTSxFQUFFLENBQUMsR0FBRyxHQUFHLEVBQUUsRUFBRSxDQUFDLEVBQUU7UUFDbkQsSUFBSSxDQUFDLEtBQUssT0FBTyxFQUFFO1lBQ2pCLElBQUksSUFBSSxHQUFHLFFBQVEsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUN2QixJQUFJLElBQUksSUFBSSxDQUFDLFdBQVcsQ0FBQyxJQUFJLENBQUMsRUFBRTtnQkFDOUIsUUFBUSxDQUFDLENBQUMsRUFBRSxDQUFDLEdBQUcsSUFBSSxDQUFDO2dCQUNyQixNQUFNLElBQUksQ0FBQyxJQUFJLENBQUMsQ0FBQzthQUNsQjtTQUNGO0tBQ0Y7SUFDRCxPQUFPLFdBQVcsQ0FBQyxJQUFJLEVBQUUsTUFBTSxFQUFFLFFBQVEsQ0FBQyxDQUFDO0FBQzdDLENBQUM7QUFFRDs7Ozs7Ozs7RUFRRTtBQUNGLFNBQVMsV0FBVyxDQUFDLElBQVMsRUFBRSxLQUFVLEVBQUUsRUFBTyxFQUFFLEVBQU8sRUFBRSxFQUFPLEVBQUUsRUFBTztJQUM1RSxJQUFJLEVBQUUsS0FBSyxFQUFFO1FBQUUsT0FBTyxTQUFTLENBQUMsSUFBSSxFQUFFLEVBQUUsRUFBRSxDQUFDLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDO0lBRXBELElBQUksS0FBSyxHQUFHLFlBQVksQ0FBQyxLQUFLLEVBQUUsRUFBRSxDQUFDLENBQUM7SUFDcEMsSUFBSSxLQUFLLEdBQUcsWUFBWSxDQUFDLEtBQUssRUFBRSxFQUFFLENBQUMsQ0FBQztJQUNwQyxPQUFPLFdBQVcsQ0FBQyxJQUFJLEVBQUUsUUFBUSxDQUFDLEtBQUssQ0FBQyxHQUFHLFFBQVEsQ0FBQyxLQUFLLENBQUMsRUFBRSxLQUFLLEtBQUssS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDLFdBQVcsQ0FBQyxJQUFJLEVBQUUsS0FBSyxHQUFHLElBQUksRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxLQUFLLEdBQUcsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQztBQUN6SyxDQUFDO0FBRUQ7Ozs7Ozs7Ozs7O0VBV0U7QUFDRixTQUFTLG1CQUFtQixDQUFDLE1BQWUsRUFBRSxJQUFTLEVBQUUsS0FBVSxFQUFFLENBQU0sRUFBRSxJQUFTLEVBQUUsQ0FBTSxFQUFFLENBQU0sRUFBRSxJQUFTO0lBQy9HLElBQUksR0FBRyxHQUFHLElBQUksQ0FBQyxNQUFNLENBQUM7SUFDdEIsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLEdBQUcsRUFBRSxFQUFFLENBQUMsRUFBRTtRQUM1QixJQUFJLEtBQUssR0FBRyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDcEIsSUFBSSxLQUFLLENBQUMsQ0FBQyxFQUFFLEtBQUssQ0FBQyxHQUFHLENBQUMsRUFBRTtZQUN2QixJQUFJLEtBQUssR0FBRyxLQUFLLENBQUMsS0FBSyxDQUFDO1lBQ3hCLElBQUksU0FBUyxHQUFHLENBQUMsQ0FBQyxLQUFLLENBQUMsQ0FBQztZQUN6QixJQUFJLFNBQVMsS0FBSyxLQUFLO2dCQUFFLE9BQU8sSUFBSSxDQUFDO1lBRXJDLElBQUksU0FBUyxLQUFLLE9BQU8sRUFBRTtnQkFDekIsRUFBRSxJQUFJLENBQUMsS0FBSyxDQUFDO2dCQUNiLE9BQU8sY0FBYyxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUUsSUFBSSxDQUFDLENBQUM7YUFDeEM7WUFDRCxPQUFPLFdBQVcsQ0FBQyxNQUFNLEVBQUUsQ0FBQyxFQUFFLElBQUksQ0FBQyxJQUFJLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxTQUFTLENBQUMsRUFBRSxJQUFJLENBQUMsQ0FBQztTQUNsRTtLQUNGO0lBRUQsSUFBSSxRQUFRLEdBQUcsQ0FBQyxFQUFFLENBQUM7SUFDbkIsSUFBSSxRQUFRLEtBQUssT0FBTztRQUFFLE9BQU8sSUFBSSxDQUFDO0lBQ3RDLEVBQUUsSUFBSSxDQUFDLEtBQUssQ0FBQztJQUNiLE9BQU8sV0FBVyxDQUFDLE1BQU0sRUFBRSxHQUFHLEVBQUUsSUFBSSxDQUFDLElBQUksRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLFFBQVEsQ0FBQyxFQUFFLElBQUksQ0FBQyxDQUFDO0FBQ3BFLENBQUM7QUFFRCxTQUFTLFdBQVcsQ0FBQyxJQUFTLEVBQUUsSUFBUztJQUN2QyxPQUFPLElBQUksS0FBSyxJQUFJLENBQUMsSUFBSSxDQUFDO0FBQzVCLENBQUM7QUFFRDtnRkFDZ0Y7QUFDaEYsU0FBUyxZQUFZLENBQVksSUFBUyxFQUFFLEtBQVUsRUFBRSxLQUFVLEVBQUUsQ0FBTSxFQUFFLENBQU0sRUFBRSxDQUFNLEVBQUUsSUFBUztJQUNuRyxJQUFJLEtBQUssQ0FBQyxDQUFDLEVBQUUsSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFO1FBQ3RCLElBQUksRUFBRSxHQUFHLENBQUMsQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLENBQUM7UUFDdkIsSUFBSSxFQUFFLEtBQUssSUFBSSxDQUFDLEtBQUs7WUFBRSxPQUFPLElBQUksQ0FBQzthQUFLLElBQUksRUFBRSxLQUFLLE9BQU8sRUFBRTtZQUMxRCxFQUFFLElBQUksQ0FBQyxLQUFLLENBQUM7WUFDYixPQUFPLEtBQUssQ0FBQztTQUNkO1FBQ0QsSUFBSSxXQUFXLENBQUMsSUFBSSxFQUFFLElBQUksQ0FBQyxFQUFFO1lBQzNCLElBQUksQ0FBQyxLQUFLLEdBQUcsRUFBRSxDQUFDO1lBQ2hCLE9BQU8sSUFBSSxDQUFDO1NBQ2I7UUFDRCxPQUFPLElBQUksQ0FBQyxJQUFJLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQztLQUM3QjtJQUNELElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDO0lBQ1osSUFBSSxDQUFDLEtBQUssT0FBTztRQUFFLE9BQU8sSUFBSSxDQUFDO0lBQy9CLEVBQUUsSUFBSSxDQUFDLEtBQUssQ0FBQztJQUNiLE9BQU8sV0FBVyxDQUFDLElBQUksRUFBRSxLQUFLLEVBQUUsSUFBSSxDQUFDLElBQUksRUFBRSxJQUFJLEVBQUUsQ0FBQyxFQUFFLElBQUksQ0FBQyxJQUFJLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDO0FBQzNFLENBQUM7QUFFRCxTQUFTLGlCQUFpQixDQUFZLElBQVMsRUFBRSxLQUFVLEVBQUUsS0FBVSxFQUFFLENBQU0sRUFBRSxDQUFNLEVBQUUsQ0FBTSxFQUFFLElBQVM7SUFDeEcsSUFBSSxDQUFDLEtBQUssSUFBSSxDQUFDLElBQUksRUFBRTtRQUNuQixJQUFJLE9BQU8sR0FBRyxXQUFXLENBQUMsSUFBSSxFQUFFLElBQUksQ0FBQyxDQUFDO1FBQ3RDLElBQUksSUFBSSxHQUFHLG1CQUFtQixDQUFDLE9BQU8sRUFBRSxJQUFJLEVBQUUsS0FBSyxFQUFFLElBQUksQ0FBQyxJQUFJLEVBQUUsSUFBSSxDQUFDLFFBQVEsRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLElBQUksQ0FBQyxDQUFDO1FBQzNGLElBQUksSUFBSSxLQUFLLElBQUksQ0FBQyxRQUFRO1lBQUUsT0FBTyxJQUFJLENBQUM7UUFFeEMsT0FBTyxJQUFJLENBQUMsTUFBTSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsU0FBUyxDQUFDLElBQUksRUFBRSxJQUFJLENBQUMsSUFBSSxFQUFFLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyx5Q0FBeUM7S0FDL0c7SUFDRCxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQztJQUNaLElBQUksQ0FBQyxLQUFLLE9BQU87UUFBRSxPQUFPLElBQUksQ0FBQztJQUMvQixFQUFFLElBQUksQ0FBQyxLQUFLLENBQUM7SUFDYixPQUFPLFdBQVcsQ0FBQyxJQUFJLEVBQUUsS0FBSyxFQUFFLElBQUksQ0FBQyxJQUFJLEVBQUUsSUFBSSxFQUFFLENBQUMsRUFBRSxJQUFJLENBQUMsSUFBSSxFQUFFLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQztBQUMzRSxDQUFDO0FBRUQsU0FBUyxtQkFBbUIsQ0FBWSxJQUFTLEVBQUUsS0FBVSxFQUFFLEtBQVUsRUFBRSxDQUFNLEVBQUUsQ0FBTSxFQUFFLENBQU0sRUFBRSxJQUFTO0lBQzFHLElBQUksSUFBSSxHQUFHLElBQUksQ0FBQyxJQUFJLENBQUM7SUFDckIsSUFBSSxRQUFRLEdBQUcsSUFBSSxDQUFDLFFBQVEsQ0FBQztJQUM3QixJQUFJLElBQUksR0FBRyxZQUFZLENBQUMsS0FBSyxFQUFFLENBQUMsQ0FBQyxDQUFDO0lBQ2xDLElBQUksR0FBRyxHQUFHLFFBQVEsQ0FBQyxJQUFJLENBQUMsQ0FBQztJQUN6QixJQUFJLElBQUksR0FBRyxVQUFVLENBQUMsSUFBSSxFQUFFLEdBQUcsQ0FBQyxDQUFDO0lBQ2pDLElBQUksTUFBTSxHQUFHLElBQUksR0FBRyxHQUFHLENBQUM7SUFDeEIsSUFBSSxPQUFPLEdBQUcsTUFBTSxDQUFDLENBQUMsQ0FBQyxRQUFRLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDLEtBQUssQ0FBQztJQUM5QyxJQUFJLEtBQUssR0FBRyxPQUFPLENBQUMsT0FBTyxDQUFDLElBQUksRUFBRSxLQUFLLEVBQUUsS0FBSyxHQUFHLElBQUksRUFBRSxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxJQUFJLENBQUMsQ0FBQztJQUV0RSxJQUFJLE9BQU8sS0FBSyxLQUFLO1FBQUUsT0FBTyxJQUFJLENBQUM7SUFFbkMsSUFBSSxPQUFPLEdBQUcsV0FBVyxDQUFDLElBQUksRUFBRSxJQUFJLENBQUMsQ0FBQztJQUN0QyxJQUFJLE1BQU0sR0FBRyxJQUFJLENBQUM7SUFDbEIsSUFBSSxXQUFXLEdBQUcsU0FBUyxDQUFDO0lBQzVCLElBQUksTUFBTSxJQUFJLFdBQVcsQ0FBQyxLQUFLLENBQUMsRUFBRTtRQUNoQyxTQUFTO1FBQ1QsTUFBTSxJQUFJLENBQUMsR0FBRyxDQUFDO1FBQ2YsSUFBSSxDQUFDLE1BQU07WUFBRSxPQUFPLEtBQUssQ0FBQztRQUMxQixJQUFJLFFBQVEsQ0FBQyxNQUFNLElBQUksQ0FBQyxJQUFJLE1BQU0sQ0FBQyxRQUFRLENBQUMsSUFBSSxHQUFHLENBQUMsQ0FBQyxDQUFDO1lBQUUsT0FBTyxRQUFRLENBQUMsSUFBSSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsV0FBVztRQUU5RixXQUFXLEdBQUcsY0FBYyxDQUFDLE9BQU8sRUFBRSxJQUFJLEVBQUUsUUFBUSxDQUFDLENBQUM7S0FDdkQ7U0FBTSxJQUFJLENBQUMsTUFBTSxJQUFJLENBQUMsV0FBVyxDQUFDLEtBQUssQ0FBQyxFQUFFO1FBQ3pDLE1BQU07UUFDTixJQUFJLFFBQVEsQ0FBQyxNQUFNLElBQUksY0FBYztZQUFFLE9BQU8sTUFBTSxDQUFDLElBQUksRUFBRSxJQUFJLEVBQUUsS0FBSyxFQUFFLElBQUksRUFBRSxRQUFRLENBQUMsQ0FBQztRQUV4RixNQUFNLElBQUksR0FBRyxDQUFDO1FBQ2QsV0FBVyxHQUFHLGFBQWEsQ0FBQyxPQUFPLEVBQUUsSUFBSSxFQUFFLEtBQUssRUFBRSxRQUFRLENBQUMsQ0FBQztLQUM3RDtTQUFNO1FBQ0wsU0FBUztRQUNULFdBQVcsR0FBRyxXQUFXLENBQUMsT0FBTyxFQUFFLElBQUksRUFBRSxLQUFLLEVBQUUsUUFBUSxDQUFDLENBQUM7S0FDM0Q7SUFFRCxJQUFJLE9BQU8sRUFBRTtRQUNYLElBQUksQ0FBQyxJQUFJLEdBQUcsTUFBTSxDQUFDO1FBQ25CLElBQUksQ0FBQyxRQUFRLEdBQUcsV0FBVyxDQUFDO1FBQzVCLE9BQU8sSUFBSSxDQUFDO0tBQ2I7SUFDRCxPQUFPLFdBQVcsQ0FBQyxJQUFJLEVBQUUsTUFBTSxFQUFFLFdBQVcsQ0FBQyxDQUFDO0FBQ2hELENBQUM7QUFFRCxTQUFTLGlCQUFpQixDQUFZLElBQVMsRUFBRSxLQUFVLEVBQUUsS0FBVSxFQUFFLENBQU0sRUFBRSxDQUFNLEVBQUUsQ0FBTSxFQUFFLElBQVM7SUFDeEcsSUFBSSxLQUFLLEdBQUcsSUFBSSxDQUFDLElBQUksQ0FBQztJQUN0QixJQUFJLFFBQVEsR0FBRyxJQUFJLENBQUMsUUFBUSxDQUFDO0lBQzdCLElBQUksSUFBSSxHQUFHLFlBQVksQ0FBQyxLQUFLLEVBQUUsQ0FBQyxDQUFDLENBQUM7SUFDbEMsSUFBSSxLQUFLLEdBQUcsUUFBUSxDQUFDLElBQUksQ0FBQyxDQUFDO0lBQzNCLElBQUksUUFBUSxHQUFHLENBQUMsS0FBSyxJQUFJLEtBQUssQ0FBQyxDQUFDLE9BQU8sQ0FBQyxJQUFJLEVBQUUsS0FBSyxFQUFFLEtBQUssR0FBRyxJQUFJLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLEVBQUUsSUFBSSxDQUFDLENBQUM7SUFFbEYsSUFBSSxLQUFLLEtBQUssUUFBUTtRQUFFLE9BQU8sSUFBSSxDQUFDO0lBRXBDLElBQUksT0FBTyxHQUFHLFdBQVcsQ0FBQyxJQUFJLEVBQUUsSUFBSSxDQUFDLENBQUM7SUFDdEMsSUFBSSxXQUFXLEdBQUcsU0FBUyxDQUFDO0lBQzVCLElBQUksV0FBVyxDQUFDLEtBQUssQ0FBQyxJQUFJLENBQUMsV0FBVyxDQUFDLFFBQVEsQ0FBQyxFQUFFO1FBQ2hELE1BQU07UUFDTixFQUFFLEtBQUssQ0FBQztRQUNSLFdBQVcsR0FBRyxXQUFXLENBQUMsT0FBTyxFQUFFLElBQUksRUFBRSxRQUFRLEVBQUUsUUFBUSxDQUFDLENBQUM7S0FDOUQ7U0FBTSxJQUFJLENBQUMsV0FBVyxDQUFDLEtBQUssQ0FBQyxJQUFJLFdBQVcsQ0FBQyxRQUFRLENBQUMsRUFBRTtRQUN2RCxTQUFTO1FBQ1QsRUFBRSxLQUFLLENBQUM7UUFDUixJQUFJLEtBQUssSUFBSSxjQUFjO1lBQUUsT0FBTyxJQUFJLENBQUMsSUFBSSxFQUFFLEtBQUssRUFBRSxJQUFJLEVBQUUsUUFBUSxDQUFDLENBQUM7UUFDdEUsV0FBVyxHQUFHLFdBQVcsQ0FBQyxPQUFPLEVBQUUsSUFBSSxFQUFFLEtBQUssRUFBRSxRQUFRLENBQUMsQ0FBQztLQUMzRDtTQUFNO1FBQ0wsU0FBUztRQUNULFdBQVcsR0FBRyxXQUFXLENBQUMsT0FBTyxFQUFFLElBQUksRUFBRSxRQUFRLEVBQUUsUUFBUSxDQUFDLENBQUM7S0FDOUQ7SUFFRCxJQUFJLE9BQU8sRUFBRTtRQUNYLElBQUksQ0FBQyxJQUFJLEdBQUcsS0FBSyxDQUFDO1FBQ2xCLElBQUksQ0FBQyxRQUFRLEdBQUcsV0FBVyxDQUFDO1FBQzVCLE9BQU8sSUFBSSxDQUFDO0tBQ2I7SUFDRCxPQUFPLFNBQVMsQ0FBQyxJQUFJLEVBQUUsS0FBSyxFQUFFLFdBQVcsQ0FBQyxDQUFDO0FBQzdDLENBQUM7QUFBQSxDQUFDO0FBRUY7Z0ZBQ2dGO0FBQ2hGOzs7O0VBSUU7QUFDRixTQUFTLFVBQVUsQ0FBQyxHQUFRLEVBQUUsSUFBUyxFQUFFLEdBQVEsRUFBRSxHQUFRO0lBQ3pELElBQUksSUFBSSxHQUFHLEdBQUcsQ0FBQyxLQUFLLENBQUM7SUFDckIsSUFBSSxLQUFLLEdBQUcsQ0FBQyxDQUFDO0lBQ2QsSUFBSSxLQUFLLEdBQUcsR0FBRyxDQUFDLE9BQU8sQ0FBQyxLQUFLLENBQUM7SUFDOUIsT0FBTyxJQUFJLEVBQUU7UUFDWCxRQUFRLElBQUksQ0FBQyxJQUFJLEVBQUU7WUFDakIsS0FBSyxJQUFJO2dCQUNQO29CQUNFLE9BQU8sS0FBSyxDQUFDLEdBQUcsRUFBRSxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQztpQkFDaEQ7WUFDSCxLQUFLLFNBQVM7Z0JBQ1o7b0JBQ0UsSUFBSSxJQUFJLEtBQUssSUFBSSxDQUFDLElBQUksRUFBRTt3QkFDdEIsSUFBSSxRQUFRLEdBQUcsSUFBSSxDQUFDLFFBQVEsQ0FBQzt3QkFDN0IsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsR0FBRyxHQUFHLFFBQVEsQ0FBQyxNQUFNLEVBQUUsQ0FBQyxHQUFHLEdBQUcsRUFBRSxFQUFFLENBQUMsRUFBRTs0QkFDbkQsSUFBSSxLQUFLLEdBQUcsUUFBUSxDQUFDLENBQUMsQ0FBQyxDQUFDOzRCQUN4QixJQUFJLEtBQUssQ0FBQyxHQUFHLEVBQUUsS0FBSyxDQUFDLEdBQUcsQ0FBQztnQ0FBRSxPQUFPLEtBQUssQ0FBQyxLQUFLLENBQUM7eUJBQy9DO3FCQUNGO29CQUNELE9BQU8sR0FBRyxDQUFDO2lCQUNaO1lBQ0gsS0FBSyxLQUFLO2dCQUNSO29CQUNFLElBQUksSUFBSSxHQUFHLFlBQVksQ0FBQyxLQUFLLEVBQUUsSUFBSSxDQUFDLENBQUM7b0JBQ3JDLElBQUksR0FBRyxHQUFHLFFBQVEsQ0FBQyxJQUFJLENBQUMsQ0FBQztvQkFDekIsSUFBSSxJQUFJLENBQUMsSUFBSSxHQUFHLEdBQUcsRUFBRTt3QkFDbkIsSUFBSSxHQUFHLElBQUksQ0FBQyxRQUFRLENBQUMsVUFBVSxDQUFDLElBQUksQ0FBQyxJQUFJLEVBQUUsR0FBRyxDQUFDLENBQUMsQ0FBQzt3QkFDakQsS0FBSyxJQUFJLElBQUksQ0FBQzt3QkFDZCxNQUFNO3FCQUNQO29CQUNELE9BQU8sR0FBRyxDQUFDO2lCQUNaO1lBQ0gsS0FBSyxLQUFLO2dCQUNSO29CQUNFLElBQUksR0FBRyxJQUFJLENBQUMsUUFBUSxDQUFDLFlBQVksQ0FBQyxLQUFLLEVBQUUsSUFBSSxDQUFDLENBQUMsQ0FBQztvQkFDaEQsSUFBSSxJQUFJLEVBQUU7d0JBQ1IsS0FBSyxJQUFJLElBQUksQ0FBQzt3QkFDZCxNQUFNO3FCQUNQO29CQUNELE9BQU8sR0FBRyxDQUFDO2lCQUNaO1lBQ0g7Z0JBQ0UsT0FBTyxHQUFHLENBQUM7U0FDZDtLQUNGO0FBQ0gsQ0FBQztBQUVEOzs7O0VBSUU7QUFDRixTQUFTLE1BQU0sQ0FBQyxHQUFRLEVBQUUsR0FBUSxFQUFFLEdBQVE7SUFDMUMsT0FBTyxVQUFVLENBQUMsR0FBRyxFQUFFLEdBQUcsQ0FBQyxPQUFPLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLEdBQUcsRUFBRSxHQUFHLENBQUMsQ0FBQztBQUMxRCxDQUFDO0FBRUQ7Ozs7RUFJRTtBQUNGLFNBQVMsT0FBTyxDQUFDLElBQVMsRUFBRSxHQUFRLEVBQUUsR0FBUTtJQUM1QyxPQUFPLFVBQVUsQ0FBQyxTQUFTLEVBQUUsSUFBSSxFQUFFLEdBQUcsRUFBRSxHQUFHLENBQUMsQ0FBQztBQUMvQyxDQUFDO0FBRUQ7O0VBRUU7QUFDRixTQUFTLE9BQU8sQ0FBQyxJQUFTLEVBQUUsR0FBUSxFQUFFLEdBQVE7SUFDNUMsT0FBTyxVQUFVLENBQUMsT0FBTyxFQUFFLElBQUksRUFBRSxHQUFHLEVBQUUsR0FBRyxDQUFDLEtBQUssT0FBTyxDQUFDO0FBQ3pELENBQUM7QUFFRDs7RUFFRTtBQUNGLFNBQVMsR0FBRyxDQUFDLEdBQVEsRUFBRSxHQUFRO0lBQzdCLE9BQU8sT0FBTyxDQUFDLEdBQUcsQ0FBQyxPQUFPLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLEdBQUcsRUFBRSxHQUFHLENBQUMsQ0FBQztBQUNsRCxDQUFDO0FBRUQsU0FBUyxhQUFhLENBQUMsQ0FBTSxFQUFFLENBQU07SUFDbkMsT0FBTyxDQUFDLEtBQUssQ0FBQyxDQUFDO0FBQ2pCLENBQUM7QUFFRDs7RUFFRTtBQUNGLFNBQVMsT0FBTyxDQUFDLEdBQVE7SUFDdkIsT0FBTyxHQUFHLElBQUksQ0FBQyxDQUFDLFdBQVcsQ0FBQyxHQUFHLENBQUMsS0FBSyxDQUFDLENBQUM7QUFDekMsQ0FBQztBQUVEO2dGQUNnRjtBQUNoRjs7Ozs7Ozs7O0VBU0U7QUFDRixTQUFTLFVBQVUsQ0FBQyxDQUFNLEVBQUUsSUFBUyxFQUFFLEdBQVEsRUFBRSxHQUFRO0lBQ3ZELElBQUksSUFBSSxHQUFHLEVBQUUsS0FBSyxFQUFFLEdBQUcsQ0FBQyxLQUFLLEVBQUUsQ0FBQztJQUNoQyxJQUFJLE9BQU8sR0FBRyxHQUFHLENBQUMsS0FBSyxDQUFDLE9BQU8sQ0FBQyxHQUFHLENBQUMsU0FBUyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsR0FBRyxDQUFDLE9BQU8sQ0FBQyxLQUFLLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxJQUFJLEVBQUUsR0FBRyxFQUFFLElBQUksQ0FBQyxDQUFDO0lBQzNHLE9BQU8sR0FBRyxDQUFDLE9BQU8sQ0FBQyxPQUFPLEVBQUUsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDO0FBQzFDLENBQUM7QUFFRDs7Ozs7RUFLRTtBQUNGLFNBQVMsTUFBTSxDQUFDLENBQU0sRUFBRSxHQUFRLEVBQUUsR0FBUTtJQUN4QyxPQUFPLFVBQVUsQ0FBQyxDQUFDLEVBQUUsR0FBRyxDQUFDLE9BQU8sQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsR0FBRyxFQUFFLEdBQUcsQ0FBQyxDQUFDO0FBQ3hELENBQUM7QUFFRDs7OztFQUlFO0FBQ0YsU0FBUyxPQUFPLENBQUMsSUFBUyxFQUFFLEdBQVEsRUFBRSxLQUFVLEVBQUUsR0FBUTtJQUN4RCxPQUFPLFVBQVUsQ0FBQyxRQUFRLENBQUMsS0FBSyxDQUFDLEVBQUUsSUFBSSxFQUFFLEdBQUcsRUFBRSxHQUFHLENBQUMsQ0FBQztBQUNyRCxDQUFDO0FBR0Q7Ozs7RUFJRTtBQUNGLFNBQVMsR0FBRyxDQUFDLEdBQVEsRUFBRSxLQUFVLEVBQUUsR0FBUTtJQUN6QyxPQUFPLE9BQU8sQ0FBQyxHQUFHLENBQUMsT0FBTyxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxHQUFHLEVBQUUsS0FBSyxFQUFFLEdBQUcsQ0FBQyxDQUFDO0FBQ3pELENBQUM7QUFFRDs7OztFQUlFO0FBQ0YsTUFBTSxHQUFHLEdBQUcsUUFBUSxDQUFDLE9BQU8sQ0FBQyxDQUFDO0FBQzlCLFNBQVMsVUFBVSxDQUFDLElBQVMsRUFBRSxHQUFRLEVBQUUsR0FBUTtJQUMvQyxPQUFPLFVBQVUsQ0FBQyxHQUFHLEVBQUUsSUFBSSxFQUFFLEdBQUcsRUFBRSxHQUFHLENBQUMsQ0FBQztBQUN6QyxDQUFDO0FBRUQ7Ozs7RUFJRTtBQUNGLFNBQVMsTUFBTSxDQUFDLEdBQVEsRUFBRSxHQUFRO0lBQ2hDLE9BQU8sVUFBVSxDQUFDLEdBQUcsQ0FBQyxPQUFPLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLEdBQUcsRUFBRSxHQUFHLENBQUMsQ0FBQztBQUNyRCxDQUFDO0FBRUQ7Z0ZBQ2dGO0FBQ2hGOztHQUVHO0FBQ0gsU0FBUyxhQUFhLENBQUMsR0FBUTtJQUM3QixPQUFPLElBQUksT0FBTyxDQUFDLEdBQUcsQ0FBQyxTQUFTLEdBQUcsQ0FBQyxFQUFFLEdBQUcsQ0FBQyxLQUFLLEdBQUcsQ0FBQyxFQUFFLEdBQUcsQ0FBQyxPQUFPLEVBQUUsR0FBRyxDQUFDLEtBQUssRUFBRSxHQUFHLENBQUMsS0FBSyxDQUFDLENBQUM7QUFDMUYsQ0FBQztBQUVEOztHQUVHO0FBQ0gsU0FBUyxXQUFXLENBQUMsR0FBUTtJQUMzQixHQUFHLENBQUMsU0FBUyxHQUFHLEdBQUcsQ0FBQyxTQUFTLElBQUksR0FBRyxDQUFDLFNBQVMsR0FBRyxDQUFDLENBQUM7SUFDbkQsT0FBTyxHQUFHLENBQUM7QUFDYixDQUFDO0FBRUQ7Ozs7RUFJRTtBQUNGLFNBQVMsTUFBTSxDQUFDLENBQU0sRUFBRSxHQUFRO0lBQzlCLElBQUksU0FBUyxHQUFHLGFBQWEsQ0FBQyxHQUFHLENBQUMsQ0FBQztJQUNuQyxDQUFDLENBQUMsU0FBUyxDQUFDLENBQUM7SUFDYixPQUFPLFdBQVcsQ0FBQyxTQUFTLENBQUMsQ0FBQztBQUNoQyxDQUFDO0FBQUEsQ0FBQztBQUVGO2dGQUNnRjtBQUNoRjs7RUFFRTtBQUNGLFNBQVMsSUFBSSxDQUFDLENBQU07SUFDbEIsT0FBTyxDQUFDLElBQUksaUJBQWlCLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0FBQzlELENBQUM7QUFFRDs7RUFFRTtBQUNGLFNBQVMsaUJBQWlCLENBQUMsR0FBUSxFQUFFLFFBQWEsRUFBRSxDQUFNLEVBQUUsQ0FBTSxFQUFFLENBQU07SUFDeEUsT0FBTyxDQUFDLEdBQUcsR0FBRyxFQUFFO1FBQ2QsSUFBSSxLQUFLLEdBQUcsUUFBUSxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUM7UUFDMUIsSUFBSSxLQUFLLElBQUksQ0FBQyxXQUFXLENBQUMsS0FBSyxDQUFDO1lBQUUsT0FBTyxTQUFTLENBQUMsS0FBSyxFQUFFLENBQUMsRUFBRSxDQUFDLEdBQUcsRUFBRSxRQUFRLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDO0tBQ3hGO0lBQ0QsT0FBTyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUM7QUFDakIsQ0FBQztBQUVEOztFQUVFO0FBQ0YsU0FBUyxTQUFTLENBQUMsSUFBUyxFQUFFLENBQU0sRUFBRSxDQUFPO0lBQzNDLFFBQVEsSUFBSSxDQUFDLElBQUksRUFBRTtRQUNqQixLQUFLLElBQUk7WUFDUCxPQUFPO2dCQUNMLEtBQUssRUFBRSxDQUFDLENBQUMsSUFBSSxDQUFDO2dCQUNkLElBQUksRUFBRSxDQUFDO2FBQ1IsQ0FBQztRQUVKLEtBQUssU0FBUyxDQUFDO1FBQ2YsS0FBSyxLQUFLLENBQUM7UUFDWCxLQUFLLEtBQUs7WUFDUixJQUFJLFFBQVEsR0FBRyxJQUFJLENBQUMsUUFBUSxDQUFDO1lBQzdCLE9BQU8saUJBQWlCLENBQUMsUUFBUSxDQUFDLE1BQU0sRUFBRSxRQUFRLEVBQUUsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQztRQUUvRDtZQUNFLE9BQU8sSUFBSSxDQUFDLENBQUMsQ0FBQyxDQUFDO0tBQ2xCO0FBQ0gsQ0FBQztBQUVELE1BQU0sSUFBSSxHQUFHO0lBQ1gsSUFBSSxFQUFFLElBQUk7Q0FDWCxDQUFDO0FBRUY7O0VBRUU7QUFDRixTQUFTLEtBQUssQ0FBQyxHQUFRLEVBQUUsQ0FBTTtJQUM3QixPQUFPLElBQUksZUFBZSxDQUFDLFNBQVMsQ0FBQyxHQUFHLENBQUMsS0FBSyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUM7QUFDdEQsQ0FBQztBQUVEOzs7O0VBSUU7QUFDRixTQUFTLFVBQVUsQ0FBQyxDQUFNO0lBQ3hCLE9BQU8sQ0FBQyxDQUFDLENBQUMsR0FBRyxFQUFFLENBQUMsQ0FBQyxLQUFLLENBQUMsQ0FBQztBQUMxQixDQUFDO0FBRUQsU0FBUyxPQUFPLENBQUMsR0FBUTtJQUN2QixPQUFPLEtBQUssQ0FBQyxHQUFHLEVBQUUsVUFBVSxDQUFDLENBQUM7QUFDaEMsQ0FBQztBQUFBLENBQUM7QUFFRjs7OztFQUlFO0FBQ0YsU0FBUyxTQUFTLENBQUMsQ0FBTTtJQUN2QixPQUFPLENBQUMsQ0FBQyxHQUFHLENBQUM7QUFDZixDQUFDO0FBQ0QsU0FBUyxJQUFJLENBQUMsR0FBUTtJQUNwQixPQUFPLEtBQUssQ0FBQyxHQUFHLEVBQUUsU0FBUyxDQUFDLENBQUM7QUFDL0IsQ0FBQztBQUVEOzs7O0VBSUU7QUFDRixTQUFTLFdBQVcsQ0FBQyxDQUFNO0lBQ3pCLE9BQU8sQ0FBQyxDQUFDLEtBQUssQ0FBQztBQUNqQixDQUFDO0FBQ0QsU0FBUyxNQUFNLENBQUMsR0FBUTtJQUN0QixPQUFPLEtBQUssQ0FBQyxHQUFHLEVBQUUsV0FBVyxDQUFDLENBQUM7QUFDakMsQ0FBQztBQUVEO2dGQUNnRjtBQUNoRjs7Ozs7Ozs7RUFRRTtBQUNGLFNBQVMsSUFBSSxDQUFDLENBQU0sRUFBRSxDQUFNLEVBQUUsQ0FBTTtJQUNsQyxJQUFJLElBQUksR0FBRyxDQUFDLENBQUMsS0FBSyxDQUFDO0lBQ25CLElBQUksSUFBSSxDQUFDLElBQUksS0FBSyxJQUFJO1FBQUUsT0FBTyxDQUFDLENBQUMsQ0FBQyxFQUFFLElBQUksQ0FBQyxLQUFLLEVBQUUsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDO0lBRTFELElBQUksT0FBTyxHQUFHLENBQUMsSUFBSSxDQUFDLFFBQVEsQ0FBQyxDQUFDO0lBQzlCLElBQUksUUFBUSxHQUFHLFNBQVMsQ0FBQztJQUN6QixPQUFPLFFBQVEsR0FBRyxPQUFPLENBQUMsR0FBRyxFQUFFLEVBQUU7UUFDL0IsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsR0FBRyxHQUFHLFFBQVEsQ0FBQyxNQUFNLEVBQUUsQ0FBQyxHQUFHLEdBQUcsR0FBRztZQUMvQyxJQUFJLEtBQUssR0FBRyxRQUFRLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQztZQUMxQixJQUFJLEtBQUssSUFBSSxLQUFLLENBQUMsSUFBSSxFQUFFO2dCQUN2QixJQUFJLEtBQUssQ0FBQyxJQUFJLEtBQUssSUFBSTtvQkFBRSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxLQUFLLENBQUMsS0FBSyxFQUFFLEtBQUssQ0FBQyxHQUFHLENBQUMsQ0FBQzs7b0JBQUssT0FBTyxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsUUFBUSxDQUFDLENBQUM7YUFDN0Y7U0FDRjtLQUNGO0lBQ0QsT0FBTyxDQUFDLENBQUM7QUFDWCxDQUFDO0FBRUQ7Ozs7Ozs7RUFPRTtBQUNGLFNBQVMsT0FBTyxDQUFDLENBQU0sRUFBRSxHQUFRO0lBQy9CLE9BQU8sSUFBSSxDQUFDLFVBQVMsQ0FBTSxFQUFFLEtBQVUsRUFBRSxHQUFRO1FBQy9DLE9BQU8sQ0FBQyxDQUFDLEtBQUssRUFBRSxHQUFHLEVBQUUsR0FBRyxDQUFDLENBQUM7SUFDNUIsQ0FBQyxFQUFFLElBQUksRUFBRSxHQUFHLENBQUMsQ0FBQztBQUNoQixDQUFDO0FBRUQ7Z0ZBQ2dGO0FBQ2hGLE1BQU0sT0FBTyxlQUFlO0lBRzFCLFlBQVksQ0FBTTtRQUNoQixJQUFJLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQztJQUNiLENBQUM7SUFFRCxJQUFJO1FBQ0YsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDO1lBQUUsT0FBTyxJQUFJLENBQUM7UUFDekIsSUFBSSxFQUFFLEdBQUcsSUFBSSxDQUFDLENBQUMsQ0FBQztRQUNoQixJQUFJLENBQUMsQ0FBQyxHQUFHLElBQUksQ0FBQyxFQUFFLENBQUMsSUFBSSxDQUFDLENBQUM7UUFDdkIsT0FBTyxFQUFFLENBQUM7SUFDWixDQUFDO0lBRUQsQ0FBQyxNQUFNLENBQUMsUUFBUSxDQUFDO1FBQ2YsT0FBTyxJQUFJLENBQUM7SUFDZCxDQUFDO0NBQ0Y7QUFPRCxNQUFNLE9BQU8sT0FBTztJQVFsQixZQUFZLFFBQVEsR0FBRyxLQUFLLEVBQUUsSUFBSSxHQUFHLENBQUMsRUFBRSxTQUF3QixFQUFFLEVBQUUsSUFBSSxHQUFHLEtBQUssRUFBRSxPQUFlLENBQUM7UUFDaEcsSUFBSSxDQUFDLFNBQVMsR0FBRyxRQUFRLENBQUM7UUFDMUIsSUFBSSxDQUFDLEtBQUssR0FBRyxJQUFJLENBQUM7UUFDbEIsSUFBSSxDQUFDLE9BQU8sR0FBRztZQUNiLEtBQUssRUFBRSxNQUFNLElBQUksTUFBTSxDQUFDLEtBQUssSUFBSSxhQUFhO1lBQzlDLElBQUksRUFBRSxNQUFNLElBQUksTUFBTSxDQUFDLElBQUksSUFBSSxJQUFJO1NBQ3BDLENBQUM7UUFDRixJQUFJLENBQUMsS0FBSyxHQUFHLElBQUksQ0FBQztRQUNsQixJQUFJLENBQUMsS0FBSyxHQUFHLElBQUksQ0FBQztJQUNwQixDQUFDO0lBRUQsSUFBSSxJQUFJO1FBQ04sT0FBTyxJQUFJLENBQUMsS0FBSyxDQUFDO0lBQ3BCLENBQUM7SUFFRCxPQUFPLENBQUMsT0FBWSxFQUFFLE9BQWU7UUFDbkMsSUFBSSxJQUFJLENBQUMsU0FBUyxFQUFFO1lBQ2xCLElBQUksQ0FBQyxLQUFLLEdBQUcsT0FBTyxDQUFDO1lBQ3JCLElBQUksQ0FBQyxLQUFLLEdBQUcsT0FBTyxDQUFDO1lBQ3JCLE9BQU8sSUFBSSxDQUFDO1NBQ2I7UUFDRCxPQUFPLE9BQU8sS0FBSyxJQUFJLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLElBQUksT0FBTyxDQUFDLElBQUksQ0FBQyxTQUFTLEVBQUUsSUFBSSxDQUFDLEtBQUssRUFBRSxJQUFJLENBQUMsT0FBTyxFQUFFLE9BQU8sRUFBRSxPQUFPLENBQUMsQ0FBQztJQUNqSCxDQUFDO0lBRUQsVUFBVSxDQUFDLEdBQVEsRUFBRSxJQUFTLEVBQUUsR0FBUTtRQUN0QyxPQUFPLFVBQVUsQ0FBQyxHQUFHLEVBQUUsSUFBSSxFQUFFLEdBQUcsRUFBRSxJQUFJLENBQUMsQ0FBQztJQUMxQyxDQUFDO0lBRUQsTUFBTSxDQUFDLEdBQVEsRUFBRSxHQUFRO1FBQ3ZCLE9BQU8sTUFBTSxDQUFDLEdBQUcsRUFBRSxHQUFHLEVBQUUsSUFBSSxDQUFDLENBQUM7SUFDaEMsQ0FBQztJQUVELE9BQU8sQ0FBQyxJQUFTLEVBQUUsR0FBUTtRQUN6QixPQUFPLE9BQU8sQ0FBQyxJQUFJLEVBQUUsR0FBRyxFQUFFLElBQUksQ0FBQyxDQUFDO0lBQ2xDLENBQUM7SUFFRCxHQUFHLENBQUMsR0FBUSxFQUFFLEdBQVM7UUFDckIsT0FBTyxNQUFNLENBQUMsR0FBRyxFQUFFLEdBQUcsRUFBRSxJQUFJLENBQUMsQ0FBQztJQUNoQyxDQUFDO0lBRUQsT0FBTyxDQUFDLElBQVMsRUFBRSxHQUFRO1FBQ3pCLE9BQU8sT0FBTyxDQUFDLElBQUksRUFBRSxHQUFHLEVBQUUsSUFBSSxDQUFDLENBQUM7SUFDbEMsQ0FBQz