@aztec/merkle-tree 0.1.0-alpha10

package/dest/standard_indexed_tree/standard_indexed_tree.js

@@ -0,0 +1,497 @@
+import { toBigIntBE, toBufferBE } from '@aztec/foundation/bigint-buffer';
+import { createLogger } from '@aztec/foundation/log';
+import { TreeBase } from '../tree_base.js';
+import { SiblingPath } from '../index.js';
+const log = createLogger('aztec:standard-indexed-tree');
+const indexToKeyLeaf = (name, index) => {
+    return `${name}:leaf:${index}`;
+};
+const zeroLeaf = {
+    value: 0n,
+    nextValue: 0n,
+    nextIndex: 0n,
+};
+/**
+ * Pre-compute empty witness.
+ * @param treeHeight - Height of tree for sibling path.
+ * @returns An empty witness.
+ */
+function getEmptyLowLeafWitness(treeHeight) {
+    return {
+        leafData: zeroLeaf,
+        index: 0n,
+        siblingPath: new SiblingPath(treeHeight, Array(treeHeight).fill(toBufferBE(0n, 32))),
+    };
+}
+// eslint-disable-next-line @typescript-eslint/no-unused-vars
+const encodeTreeValue = (leafData) => {
+    const valueAsBuffer = toBufferBE(leafData.value, 32);
+    const indexAsBuffer = toBufferBE(leafData.nextIndex, 32);
+    const nextValueAsBuffer = toBufferBE(leafData.nextValue, 32);
+    return Buffer.concat([valueAsBuffer, indexAsBuffer, nextValueAsBuffer]);
+};
+const hashEncodedTreeValue = (leaf, hasher) => {
+    return hasher.compressInputs([leaf.value, leaf.nextIndex, leaf.nextValue].map(val => toBufferBE(val, 32)));
+};
+const decodeTreeValue = (buf) => {
+    const value = toBigIntBE(buf.subarray(0, 32));
+    const nextIndex = toBigIntBE(buf.subarray(32, 64));
+    const nextValue = toBigIntBE(buf.subarray(64, 96));
+    return {
+        value,
+        nextIndex,
+        nextValue,
+    };
+};
+const initialLeaf = {
+    value: 0n,
+    nextIndex: 0n,
+    nextValue: 0n,
+};
+/**
+ * Indexed merkle tree.
+ */
+export class StandardIndexedTree extends TreeBase {
+    constructor() {
+        super(...arguments);
+        this.leaves = [];
+        this.cachedLeaves = {};
+    }
+    /**
+     * Appends the given leaves to the tree.
+     * @param leaves - The leaves to append.
+     * @returns Empty promise.
+     */
+    async appendLeaves(leaves) {
+        for (const leaf of leaves) {
+            await this.appendLeaf(leaf);
+        }
+    }
+    /**
+     * Commits the changes to the database.
+     * @returns Empty promise.
+     */
+    async commit() {
+        await super.commit();
+        await this.commitLeaves();
+    }
+    /**
+     * Rolls back the not-yet-committed changes.
+     * @returns Empty promise.
+     */
+    async rollback() {
+        await super.rollback();
+        this.clearCachedLeaves();
+    }
+    /**
+     * Gets the value of the leaf at the given index.
+     * @param index - Index of the leaf of which to obtain the value.
+     * @param includeUncommitted - Indicates whether to include uncommitted leaves in the computation.
+     * @returns The value of the leaf at the given index or undefined if the leaf is empty.
+     */
+    getLeafValue(index, includeUncommitted) {
+        const leaf = this.getLatestLeafDataCopy(Number(index), includeUncommitted);
+        if (!leaf)
+            return Promise.resolve(undefined);
+        return Promise.resolve(toBufferBE(leaf.value, 32));
+    }
+    /**
+     * Finds the index of the largest leaf whose value is less than or equal to the provided value.
+     * @param newValue - The new value to be inserted into the tree.
+     * @param includeUncommitted - If true, the uncommitted changes are included in the search.
+     * @returns The found leaf index and a flag indicating if the corresponding leaf's value is equal to `newValue`.
+     */
+    findIndexOfPreviousValue(newValue, includeUncommitted) {
+        const numLeaves = this.getNumLeaves(includeUncommitted);
+        const diff = [];
+        for (let i = 0; i < numLeaves; i++) {
+            const storedLeaf = this.getLatestLeafDataCopy(i, includeUncommitted);
+            // The stored leaf can be undefined if it addresses an empty leaf
+            // If the leaf is empty we do the same as if the leaf was larger
+            if (storedLeaf === undefined) {
+                diff.push(newValue);
+            }
+            else if (storedLeaf.value > newValue) {
+                diff.push(newValue);
+            }
+            else if (storedLeaf.value === newValue) {
+                return { index: i, alreadyPresent: true };
+            }
+            else {
+                diff.push(newValue - storedLeaf.value);
+            }
+        }
+        const minIndex = this.findMinIndex(diff);
+        return { index: minIndex, alreadyPresent: false };
+    }
+    /**
+     * Gets the latest LeafData copy.
+     * @param index - Index of the leaf of which to obtain the LeafData copy.
+     * @param includeUncommitted - If true, the uncommitted changes are included in the search.
+     * @returns A copy of the leaf data at the given index or undefined if the leaf was not found.
+     */
+    getLatestLeafDataCopy(index, includeUncommitted) {
+        const leaf = !includeUncommitted ? this.leaves[index] : this.cachedLeaves[index] ?? this.leaves[index];
+        return leaf
+            ? {
+                value: leaf.value,
+                nextIndex: leaf.nextIndex,
+                nextValue: leaf.nextValue,
+            }
+            : undefined;
+    }
+    /**
+     * Appends the given leaf to the tree.
+     * @param leaf - The leaf to append.
+     * @returns Empty promise.
+     */
+    async appendLeaf(leaf) {
+        const newValue = toBigIntBE(leaf);
+        // Special case when appending zero
+        if (newValue === 0n) {
+            const newSize = (this.cachedSize ?? this.size) + 1n;
+            if (newSize - 1n > this.maxIndex) {
+                throw Error(`Can't append beyond max index. Max index: ${this.maxIndex}`);
+            }
+            this.cachedSize = newSize;
+            return;
+        }
+        const indexOfPrevious = this.findIndexOfPreviousValue(newValue, true);
+        const previousLeafCopy = this.getLatestLeafDataCopy(indexOfPrevious.index, true);
+        if (previousLeafCopy === undefined) {
+            throw new Error(`Previous leaf not found!`);
+        }
+        const newLeaf = {
+            value: newValue,
+            nextIndex: previousLeafCopy.nextIndex,
+            nextValue: previousLeafCopy.nextValue,
+        };
+        if (indexOfPrevious.alreadyPresent) {
+            return;
+        }
+        // insert a new leaf at the highest index and update the values of our previous leaf copy
+        const currentSize = this.getNumLeaves(true);
+        previousLeafCopy.nextIndex = BigInt(currentSize);
+        previousLeafCopy.nextValue = newLeaf.value;
+        this.cachedLeaves[Number(currentSize)] = newLeaf;
+        this.cachedLeaves[Number(indexOfPrevious.index)] = previousLeafCopy;
+        await this._updateLeaf(hashEncodedTreeValue(previousLeafCopy, this.hasher), BigInt(indexOfPrevious.index));
+        await this._updateLeaf(hashEncodedTreeValue(newLeaf, this.hasher), this.getNumLeaves(true));
+    }
+    /**
+     * Finds the index of the minimum value in an array.
+     * @param values - The collection of values to be searched.
+     * @returns The index of the minimum value in the array.
+     */
+    findMinIndex(values) {
+        if (!values.length) {
+            return 0;
+        }
+        let minIndex = 0;
+        for (let i = 1; i < values.length; i++) {
+            if (values[minIndex] > values[i]) {
+                minIndex = i;
+            }
+        }
+        return minIndex;
+    }
+    /**
+     * Initializes the tree.
+     * @param prefilledSize - A number of leaves that are prefilled with values.
+     * @returns Empty promise.
+     */
+    async init(prefilledSize) {
+        this.leaves.push(initialLeaf);
+        await this._updateLeaf(hashEncodedTreeValue(initialLeaf, this.hasher), 0n);
+        for (let i = 1; i < prefilledSize; i++) {
+            await this.appendLeaf(Buffer.from([i]));
+        }
+        await this.commit();
+    }
+    /**
+     * Loads Merkle tree data from a database and assigns them to this object.
+     */
+    async initFromDb() {
+        const startingIndex = 0n;
+        const values = [];
+        const promise = new Promise((resolve, reject) => {
+            this.db
+                .createReadStream({
+                gte: indexToKeyLeaf(this.getName(), startingIndex),
+                lte: indexToKeyLeaf(this.getName(), 2n ** BigInt(this.getDepth())),
+            })
+                .on('data', function (data) {
+                const index = Number(data.key);
+                values[index] = decodeTreeValue(data.value);
+            })
+                .on('close', function () { })
+                .on('end', function () {
+                resolve();
+            })
+                .on('error', function () {
+                log('stream error');
+                reject();
+            });
+        });
+        await promise;
+        this.leaves = values;
+    }
+    /**
+     * Commits all the leaves to the database and removes them from a cache.
+     */
+    async commitLeaves() {
+        const batch = this.db.batch();
+        const keys = Object.getOwnPropertyNames(this.cachedLeaves);
+        for (const key of keys) {
+            const index = Number(key);
+            batch.put(key, this.cachedLeaves[index]);
+            this.leaves[index] = this.cachedLeaves[index];
+        }
+        await batch.write();
+        this.clearCachedLeaves();
+    }
+    /**
+     * Clears the cache.
+     */
+    clearCachedLeaves() {
+        this.cachedLeaves = {};
+    }
+    /**
+     * Updates a leaf in the tree.
+     * @param leaf - New contents of the leaf.
+     * @param index - Index of the leaf to be updated.
+     */
+    // TODO: rename back to updateLeaf once the old updateLeaf is removed
+    async _updateLeaf(leaf, index) {
+        if (index > this.maxIndex) {
+            throw Error(`Index out of bounds. Index ${index}, max index: ${this.maxIndex}.`);
+        }
+        await this.addLeafToCacheAndHashToRoot(leaf, index);
+        const numLeaves = this.getNumLeaves(true);
+        if (index >= numLeaves) {
+            this.cachedSize = index + 1n;
+        }
+    }
+    /**
+     * Exposes the underlying tree's update leaf method.
+     * @param leaf - The hash to set at the leaf.
+     * @param index - The index of the element.
+     */
+    // TODO: remove once the batch insertion functionality is moved here from circuit_block_builder.ts
+    async updateLeaf(leaf, index) {
+        let encodedLeaf;
+        if (leaf.value == 0n) {
+            encodedLeaf = toBufferBE(0n, 32);
+        }
+        else {
+            encodedLeaf = hashEncodedTreeValue(leaf, this.hasher);
+        }
+        this.cachedLeaves[Number(index)] = leaf;
+        await this._updateLeaf(encodedLeaf, index);
+    }
+    /* eslint-disable jsdoc/require-description-complete-sentence */
+    /* The following doc block messes up with complete-sentence, so we just disable it */
+    /**
+     *
+     * Each base rollup needs to provide non membership / inclusion proofs for each of the nullifier.
+     * This method will return membership proofs and perform partial node updates that will
+     * allow the circuit to incrementally update the tree and perform a batch insertion.
+     *
+     * This offers massive circuit performance savings over doing incremental insertions.
+     *
+     * A description of the algorithm can be found here: https://colab.research.google.com/drive/1A0gizduSi4FIiIJZ8OylwIpO9-OTqV-R
+     *
+     * WARNING: This function has side effects, it will insert values into the tree.
+     *
+     * Assumptions:
+     * 1. There are 8 nullifiers provided and they are either unique or empty. (denoted as 0)
+     * 2. If kc 0 has 1 nullifier, and kc 1 has 3 nullifiers the layout will assume to be the sparse
+     *   nullifier layout: [kc0-0, 0, 0, 0, kc1-0, kc1-1, kc1-2, 0]
+     *
+     * Algorithm overview
+     *
+     * In general, if we want to batch insert items, we first to update their low nullifier to point to them,
+     * then batch insert all of the values as at once in the final step.
+     * To update a low nullifier, we provide an insertion proof that the low nullifier currently exists to the
+     * circuit, then update the low nullifier.
+     * Updating this low nullifier will in turn change the root of the tree. Therefore future low nullifier insertion proofs
+     * must be given against this new root.
+     * As a result, each low nullifier membership proof will be provided against an intermediate tree state, each with differing
+     * roots.
+     *
+     * This become tricky when two items that are being batch inserted need to update the same low nullifier, or need to use
+     * a value that is part of the same batch insertion as their low nullifier. In this case a zero low nullifier path is given
+     * to the circuit, and it must determine from the set of batch inserted values if the insertion is valid.
+     *
+     * The following example will illustrate attempting to insert 2,3,20,19 into a tree already containing 0,5,10,15
+     *
+     * The example will explore two cases. In each case the values low nullifier will exist within the batch insertion,
+     * One where the low nullifier comes before the item in the set (2,3), and one where it comes after (20,19).
+     *
+     * The original tree:                       Pending insertion subtree
+     *
+     *  index     0       2       3       4         -       -       -       -
+     *  -------------------------------------      ----------------------------
+     *  val       0       5      10      15         -       -       -       -
+     *  nextIdx   1       2       3       0         -       -       -       -
+     *  nextVal   5      10      15       0         -       -       -       -
+     *
+     *
+     * Inserting 2: (happy path)
+     * 1. Find the low nullifier (0) - provide inclusion proof
+     * 2. Update its pointers
+     * 3. Insert 2 into the pending subtree
+     *
+     *  index     0       2       3       4         5       -       -       -
+     *  -------------------------------------      ----------------------------
+     *  val       0       5      10      15         2       -       -       -
+     *  nextIdx   5       2       3       0         2       -       -       -
+     *  nextVal   2      10      15       0         5       -       -       -
+     *
+     * Inserting 3: The low nullifier exists within the insertion current subtree
+     * 1. When looking for the low nullifier for 3, we will receive 0 again as we have not inserted 2 into the main tree
+     *    This is problematic, as we cannot use either 0 or 2 as our inclusion proof.
+     *    Why cant we?
+     *      - Index 0 has a val 0 and nextVal of 2. This is NOT enough to prove non inclusion of 2.
+     *      - Our existing tree is in a state where we cannot prove non inclusion of 3.
+     *    We do not provide a non inclusion proof to out circuit, but prompt it to look within the insertion subtree.
+     * 2. Update pending insertion subtree
+     * 3. Insert 3 into pending subtree
+     *
+     * (no inclusion proof provided)
+     *  index     0       2       3       4         5       6       -       -
+     *  -------------------------------------      ----------------------------
+     *  val       0       5      10      15         2       3       -       -
+     *  nextIdx   5       2       3       0         6       2       -       -
+     *  nextVal   2      10      15       0         3       5       -       -
+     *
+     * Inserting 20: (happy path)
+     * 1. Find the low nullifier (15) - provide inculsion proof
+     * 2. Update its pointers
+     * 3. Insert 20 into the pending subtree
+     *
+     *  index     0       2       3       4         5       6       7       -
+     *  -------------------------------------      ----------------------------
+     *  val       0       5      10      15         2       3      20       -
+     *  nextIdx   5       2       3       7         6       2       0       -
+     *  nextVal   2      10      15      20         3       5       0       -
+     *
+     * Inserting 19:
+     * 1. In this case we can find a low nullifier, but we are updating a low nullifier that has already been updated
+     *    We can provide an inclusion proof of this intermediate tree state.
+     * 2. Update its pointers
+     * 3. Insert 19 into the pending subtree
+     *
+     *  index     0       2       3       4         5       6       7       8
+     *  -------------------------------------      ----------------------------
+     *  val       0       5      10      15         2       3      20       19
+     *  nextIdx   5       2       3       8         6       2       0       7
+     *  nextVal   2      10      15      19         3       5       0       20
+     *
+     * Perform subtree insertion
+     *
+     *  index     0       2       3       4       5       6       7       8
+     *  ---------------------------------------------------------------------
+     *  val       0       5      10      15       2       3      20       19
+     *  nextIdx   5       2       3       8       6       2       0       7
+     *  nextVal   2      10      15      19       3       5       0       20
+     *
+     * TODO: this implementation will change once the zero value is changed from h(0,0,0). Changes incoming over the next sprint
+     * @param leaves - Values to insert into the tree.
+     * @param treeHeight - Height of the tree.
+     * @param subtreeHeight - Height of the subtree.
+     * @returns The data for the leaves to be updated when inserting the new ones.
+     */
+    async batchInsert(leaves, treeHeight, subtreeHeight) {
+        // Keep track of touched low leaves
+        const touched = new Map();
+        const emptyLowLeafWitness = getEmptyLowLeafWitness(treeHeight);
+        // Accumulators
+        const lowLeavesWitnesses = [];
+        const pendingInsertionSubtree = [];
+        // Start info
+        const startInsertionIndex = this.getNumLeaves(true);
+        // Get insertion path for each leaf
+        for (let i = 0; i < leaves.length; i++) {
+            const newValue = toBigIntBE(leaves[i]);
+            // Keep space and just insert zero values
+            if (newValue === 0n) {
+                pendingInsertionSubtree.push(zeroLeaf);
+                lowLeavesWitnesses.push(emptyLowLeafWitness);
+                continue;
+            }
+            const indexOfPrevious = this.findIndexOfPreviousValue(newValue, true);
+            // If a touched node has a value that is less greater than the current value
+            const prevNodes = touched.get(indexOfPrevious.index);
+            if (prevNodes && prevNodes.some(v => v < newValue)) {
+                // check the pending low nullifiers for a low nullifier that works
+                // This is the case where the next value is less than the pending
+                for (let j = 0; j < pendingInsertionSubtree.length; j++) {
+                    if (pendingInsertionSubtree[j].value === 0n)
+                        continue;
+                    if (pendingInsertionSubtree[j].value < newValue &&
+                        (pendingInsertionSubtree[j].nextValue > newValue || pendingInsertionSubtree[j].nextValue === 0n)) {
+                        // add the new value to the pending low nullifiers
+                        const currentLowLeaf = {
+                            value: newValue,
+                            nextValue: pendingInsertionSubtree[j].nextValue,
+                            nextIndex: pendingInsertionSubtree[j].nextIndex,
+                        };
+                        pendingInsertionSubtree.push(currentLowLeaf);
+                        // Update the pending low leaf to point at the new value
+                        pendingInsertionSubtree[j].nextValue = newValue;
+                        pendingInsertionSubtree[j].nextIndex = startInsertionIndex + BigInt(i);
+                        break;
+                    }
+                }
+                // Any node updated in this space will need to calculate its low nullifier from a previously inserted value
+                lowLeavesWitnesses.push(emptyLowLeafWitness);
+            }
+            else {
+                // Update the touched mapping
+                if (prevNodes) {
+                    prevNodes.push(newValue);
+                    touched.set(indexOfPrevious.index, prevNodes);
+                }
+                else {
+                    touched.set(indexOfPrevious.index, [newValue]);
+                }
+                // get the low leaf
+                const lowLeaf = this.getLatestLeafDataCopy(indexOfPrevious.index, true);
+                if (lowLeaf === undefined) {
+                    return [undefined, await this.getSubtreeSiblingPath(subtreeHeight, true)];
+                }
+                const siblingPath = await this.getSiblingPath(BigInt(indexOfPrevious.index), true);
+                const witness = {
+                    leafData: { ...lowLeaf },
+                    index: BigInt(indexOfPrevious.index),
+                    siblingPath,
+                };
+                // Update the running paths
+                lowLeavesWitnesses.push(witness);
+                const currentLowLeaf = {
+                    value: newValue,
+                    nextValue: lowLeaf.nextValue,
+                    nextIndex: lowLeaf.nextIndex,
+                };
+                pendingInsertionSubtree.push(currentLowLeaf);
+                lowLeaf.nextValue = newValue;
+                lowLeaf.nextIndex = startInsertionIndex + BigInt(i);
+                await this.updateLeaf(lowLeaf, BigInt(indexOfPrevious.index));
+            }
+        }
+        const newSubtreeSiblingPath = await this.getSubtreeSiblingPath(subtreeHeight, true);
+        // Perform batch insertion of new pending values
+        for (let i = 0; i < pendingInsertionSubtree.length; i++) {
+            await this.updateLeaf(pendingInsertionSubtree[i], startInsertionIndex + BigInt(i));
+        }
+        return [lowLeavesWitnesses, newSubtreeSiblingPath];
+    }
+    async getSubtreeSiblingPath(subtreeHeight, includeUncommitted) {
+        const nextAvailableLeafIndex = this.getNumLeaves(includeUncommitted);
+        const fullSiblingPath = await this.getSiblingPath(nextAvailableLeafIndex, includeUncommitted);
+        // Drop the first subtreeHeight items since we only care about the path to the subtree root
+        return fullSiblingPath.getSubtreeSiblingPath(subtreeHeight);
+    }
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoic3RhbmRhcmRfaW5kZXhlZF90cmVlLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vLi4vc3JjL3N0YW5kYXJkX2luZGV4ZWRfdHJlZS9zdGFuZGFyZF9pbmRleGVkX3RyZWUudHMiXSwibmFtZXMiOltdLCJtYXBwaW5ncyI6IkFBQUEsT0FBTyxFQUFFLFVBQVUsRUFBRSxVQUFVLEVBQUUsTUFBTSxpQ0FBaUMsQ0FBQztBQUN6RSxPQUFPLEVBQUUsWUFBWSxFQUFFLE1BQU0sdUJBQXVCLENBQUM7QUFHckQsT0FBTyxFQUFFLFFBQVEsRUFBRSxNQUFNLGlCQUFpQixDQUFDO0FBQzNDLE9BQU8sRUFBRSxXQUFXLEVBQUUsTUFBTSxhQUFhLENBQUM7QUFFMUMsTUFBTSxHQUFHLEdBQUcsWUFBWSxDQUFDLDZCQUE2QixDQUFDLENBQUM7QUFFeEQsTUFBTSxjQUFjLEdBQUcsQ0FBQyxJQUFZLEVBQUUsS0FBYSxFQUFFLEVBQUU7SUFDckQsT0FBTyxHQUFHLElBQUksU0FBUyxLQUFLLEVBQUUsQ0FBQztBQUNqQyxDQUFDLENBQUM7QUFFRixNQUFNLFFBQVEsR0FBYTtJQUN6QixLQUFLLEVBQUUsRUFBRTtJQUNULFNBQVMsRUFBRSxFQUFFO0lBQ2IsU0FBUyxFQUFFLEVBQUU7Q0FDZCxDQUFDO0FBb0JGOzs7O0dBSUc7QUFDSCxTQUFTLHNCQUFzQixDQUFtQixVQUFhO0lBQzdELE9BQU87UUFDTCxRQUFRLEVBQUUsUUFBUTtRQUNsQixLQUFLLEVBQUUsRUFBRTtRQUNULFdBQVcsRUFBRSxJQUFJLFdBQVcsQ0FBQyxVQUFVLEVBQUUsS0FBSyxDQUFDLFVBQVUsQ0FBQyxDQUFDLElBQUksQ0FBQyxVQUFVLENBQUMsRUFBRSxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUM7S0FDckYsQ0FBQztBQUNKLENBQUM7QUFFRCw2REFBNkQ7QUFDN0QsTUFBTSxlQUFlLEdBQUcsQ0FBQyxRQUFrQixFQUFFLEVBQUU7SUFDN0MsTUFBTSxhQUFhLEdBQUcsVUFBVSxDQUFDLFFBQVEsQ0FBQyxLQUFLLEVBQUUsRUFBRSxDQUFDLENBQUM7SUFDckQsTUFBTSxhQUFhLEdBQUcsVUFBVSxDQUFDLFFBQVEsQ0FBQyxTQUFTLEVBQUUsRUFBRSxDQUFDLENBQUM7SUFDekQsTUFBTSxpQkFBaUIsR0FBRyxVQUFVLENBQUMsUUFBUSxDQUFDLFNBQVMsRUFBRSxFQUFFLENBQUMsQ0FBQztJQUM3RCxPQUFPLE1BQU0sQ0FBQyxNQUFNLENBQUMsQ0FBQyxhQUFhLEVBQUUsYUFBYSxFQUFFLGlCQUFpQixDQUFDLENBQUMsQ0FBQztBQUMxRSxDQUFDLENBQUM7QUFFRixNQUFNLG9CQUFvQixHQUFHLENBQUMsSUFBYyxFQUFFLE1BQWMsRUFBRSxFQUFFO0lBQzlELE9BQU8sTUFBTSxDQUFDLGNBQWMsQ0FBQyxDQUFDLElBQUksQ0FBQyxLQUFLLEVBQUUsSUFBSSxDQUFDLFNBQVMsRUFBRSxJQUFJLENBQUMsU0FBUyxDQUFDLENBQUMsR0FBRyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsVUFBVSxDQUFDLEdBQUcsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUM7QUFDN0csQ0FBQyxDQUFDO0FBRUYsTUFBTSxlQUFlLEdBQUcsQ0FBQyxHQUFXLEVBQUUsRUFBRTtJQUN0QyxNQUFNLEtBQUssR0FBRyxVQUFVLENBQUMsR0FBRyxDQUFDLFFBQVEsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQztJQUM5QyxNQUFNLFNBQVMsR0FBRyxVQUFVLENBQUMsR0FBRyxDQUFDLFFBQVEsQ0FBQyxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQztJQUNuRCxNQUFNLFNBQVMsR0FBRyxVQUFVLENBQUMsR0FBRyxDQUFDLFFBQVEsQ0FBQyxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQztJQUNuRCxPQUFPO1FBQ0wsS0FBSztRQUNMLFNBQVM7UUFDVCxTQUFTO0tBQ0UsQ0FBQztBQUNoQixDQUFDLENBQUM7QUFFRixNQUFNLFdBQVcsR0FBYTtJQUM1QixLQUFLLEVBQUUsRUFBRTtJQUNULFNBQVMsRUFBRSxFQUFFO0lBQ2IsU0FBUyxFQUFFLEVBQUU7Q0FDZCxDQUFDO0FBRUY7O0dBRUc7QUFDSCxNQUFNLE9BQU8sbUJBQW9CLFNBQVEsUUFBUTtJQUFqRDs7UUFDVSxXQUFNLEdBQWUsRUFBRSxDQUFDO1FBQ3hCLGlCQUFZLEdBQWdDLEVBQUUsQ0FBQztJQTBmekQsQ0FBQztJQXhmQzs7OztPQUlHO0lBQ0ksS0FBSyxDQUFDLFlBQVksQ0FBQyxNQUFnQjtRQUN4QyxLQUFLLE1BQU0sSUFBSSxJQUFJLE1BQU0sRUFBRTtZQUN6QixNQUFNLElBQUksQ0FBQyxVQUFVLENBQUMsSUFBSSxDQUFDLENBQUM7U0FDN0I7SUFDSCxDQUFDO0lBRUQ7OztPQUdHO0lBQ0ksS0FBSyxDQUFDLE1BQU07UUFDakIsTUFBTSxLQUFLLENBQUMsTUFBTSxFQUFFLENBQUM7UUFDckIsTUFBTSxJQUFJLENBQUMsWUFBWSxFQUFFLENBQUM7SUFDNUIsQ0FBQztJQUVEOzs7T0FHRztJQUNJLEtBQUssQ0FBQyxRQUFRO1FBQ25CLE1BQU0sS0FBSyxDQUFDLFFBQVEsRUFBRSxDQUFDO1FBQ3ZCLElBQUksQ0FBQyxpQkFBaUIsRUFBRSxDQUFDO0lBQzNCLENBQUM7SUFFRDs7Ozs7T0FLRztJQUNJLFlBQVksQ0FBQyxLQUFhLEVBQUUsa0JBQTJCO1FBQzVELE1BQU0sSUFBSSxHQUFHLElBQUksQ0FBQyxxQkFBcUIsQ0FBQyxNQUFNLENBQUMsS0FBSyxDQUFDLEVBQUUsa0JBQWtCLENBQUMsQ0FBQztRQUMzRSxJQUFJLENBQUMsSUFBSTtZQUFFLE9BQU8sT0FBTyxDQUFDLE9BQU8sQ0FBQyxTQUFTLENBQUMsQ0FBQztRQUM3QyxPQUFPLE9BQU8sQ0FBQyxPQUFPLENBQUMsVUFBVSxDQUFDLElBQUksQ0FBQyxLQUFLLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQztJQUNyRCxDQUFDO0lBRUQ7Ozs7O09BS0c7SUFDSCx3QkFBd0IsQ0FDdEIsUUFBZ0IsRUFDaEIsa0JBQTJCO1FBVzNCLE1BQU0sU0FBUyxHQUFHLElBQUksQ0FBQyxZQUFZLENBQUMsa0JBQWtCLENBQUMsQ0FBQztRQUN4RCxNQUFNLElBQUksR0FBYSxFQUFFLENBQUM7UUFFMUIsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLFNBQVMsRUFBRSxDQUFDLEVBQUUsRUFBRTtZQUNsQyxNQUFNLFVBQVUsR0FBRyxJQUFJLENBQUMscUJBQXFCLENBQUMsQ0FBQyxFQUFFLGtCQUFrQixDQUFFLENBQUM7WUFFdEUsaUVBQWlFO1lBQ2pFLGdFQUFnRTtZQUNoRSxJQUFJLFVBQVUsS0FBSyxTQUFTLEVBQUU7Z0JBQzVCLElBQUksQ0FBQyxJQUFJLENBQUMsUUFBUSxDQUFDLENBQUM7YUFDckI7aUJBQU0sSUFBSSxVQUFVLENBQUMsS0FBSyxHQUFHLFFBQVEsRUFBRTtnQkFDdEMsSUFBSSxDQUFDLElBQUksQ0FBQyxRQUFRLENBQUMsQ0FBQzthQUNyQjtpQkFBTSxJQUFJLFVBQVUsQ0FBQyxLQUFLLEtBQUssUUFBUSxFQUFFO2dCQUN4QyxPQUFPLEVBQUUsS0FBSyxFQUFFLENBQUMsRUFBRSxjQUFjLEVBQUUsSUFBSSxFQUFFLENBQUM7YUFDM0M7aUJBQU07Z0JBQ0wsSUFBSSxDQUFDLElBQUksQ0FBQyxRQUFRLEdBQUcsVUFBVSxDQUFDLEtBQUssQ0FBQyxDQUFDO2FBQ3hDO1NBQ0Y7UUFDRCxNQUFNLFFBQVEsR0FBRyxJQUFJLENBQUMsWUFBWSxDQUFDLElBQUksQ0FBQyxDQUFDO1FBQ3pDLE9BQU8sRUFBRSxLQUFLLEVBQUUsUUFBUSxFQUFFLGNBQWMsRUFBRSxLQUFLLEVBQUUsQ0FBQztJQUNwRCxDQUFDO0lBRUQ7Ozs7O09BS0c7SUFDSSxxQkFBcUIsQ0FBQyxLQUFhLEVBQUUsa0JBQTJCO1FBQ3JFLE1BQU0sSUFBSSxHQUFHLENBQUMsa0JBQWtCLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxNQUFNLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxZQUFZLENBQUMsS0FBSyxDQUFDLElBQUksSUFBSSxDQUFDLE1BQU0sQ0FBQyxLQUFLLENBQUMsQ0FBQztRQUN2RyxPQUFPLElBQUk7WUFDVCxDQUFDLENBQUU7Z0JBQ0MsS0FBSyxFQUFFLElBQUksQ0FBQyxLQUFLO2dCQUNqQixTQUFTLEVBQUUsSUFBSSxDQUFDLFNBQVM7Z0JBQ3pCLFNBQVMsRUFBRSxJQUFJLENBQUMsU0FBUzthQUNiO1lBQ2hCLENBQUMsQ0FBQyxTQUFTLENBQUM7SUFDaEIsQ0FBQztJQUVEOzs7O09BSUc7SUFDSyxLQUFLLENBQUMsVUFBVSxDQUFDLElBQVk7UUFDbkMsTUFBTSxRQUFRLEdBQUcsVUFBVSxDQUFDLElBQUksQ0FBQyxDQUFDO1FBRWxDLG1DQUFtQztRQUNuQyxJQUFJLFFBQVEsS0FBSyxFQUFFLEVBQUU7WUFDbkIsTUFBTSxPQUFPLEdBQUcsQ0FBQyxJQUFJLENBQUMsVUFBVSxJQUFJLElBQUksQ0FBQyxJQUFJLENBQUMsR0FBRyxFQUFFLENBQUM7WUFDcEQsSUFBSSxPQUFPLEdBQUcsRUFBRSxHQUFHLElBQUksQ0FBQyxRQUFRLEVBQUU7Z0JBQ2hDLE1BQU0sS0FBSyxDQUFDLDZDQUE2QyxJQUFJLENBQUMsUUFBUSxFQUFFLENBQUMsQ0FBQzthQUMzRTtZQUNELElBQUksQ0FBQyxVQUFVLEdBQUcsT0FBTyxDQUFDO1lBQzFCLE9BQU87U0FDUjtRQUVELE1BQU0sZUFBZSxHQUFHLElBQUksQ0FBQyx3QkFBd0IsQ0FBQyxRQUFRLEVBQUUsSUFBSSxDQUFDLENBQUM7UUFDdEUsTUFBTSxnQkFBZ0IsR0FBRyxJQUFJLENBQUMscUJBQXFCLENBQUMsZUFBZSxDQUFDLEtBQUssRUFBRSxJQUFJLENBQUMsQ0FBQztRQUVqRixJQUFJLGdCQUFnQixLQUFLLFNBQVMsRUFBRTtZQUNsQyxNQUFNLElBQUksS0FBSyxDQUFDLDBCQUEwQixDQUFDLENBQUM7U0FDN0M7UUFDRCxNQUFNLE9BQU8sR0FBRztZQUNkLEtBQUssRUFBRSxRQUFRO1lBQ2YsU0FBUyxFQUFFLGdCQUFnQixDQUFDLFNBQVM7WUFDckMsU0FBUyxFQUFFLGdCQUFnQixDQUFDLFNBQVM7U0FDMUIsQ0FBQztRQUNkLElBQUksZUFBZSxDQUFDLGNBQWMsRUFBRTtZQUNsQyxPQUFPO1NBQ1I7UUFDRCx5RkFBeUY7UUFDekYsTUFBTSxXQUFXLEdBQUcsSUFBSSxDQUFDLFlBQVksQ0FBQyxJQUFJLENBQUMsQ0FBQztRQUM1QyxnQkFBZ0IsQ0FBQyxTQUFTLEdBQUcsTUFBTSxDQUFDLFdBQVcsQ0FBQyxDQUFDO1FBQ2pELGdCQUFnQixDQUFDLFNBQVMsR0FBRyxPQUFPLENBQUMsS0FBSyxDQUFDO1FBQzNDLElBQUksQ0FBQyxZQUFZLENBQUMsTUFBTSxDQUFDLFdBQVcsQ0FBQyxDQUFDLEdBQUcsT0FBTyxDQUFDO1FBQ2pELElBQUksQ0FBQyxZQUFZLENBQUMsTUFBTSxDQUFDLGVBQWUsQ0FBQyxLQUFLLENBQUMsQ0FBQyxHQUFHLGdCQUFnQixDQUFDO1FBQ3BFLE1BQU0sSUFBSSxDQUFDLFdBQVcsQ0FBQyxvQkFBb0IsQ0FBQyxnQkFBZ0IsRUFBRSxJQUFJLENBQUMsTUFBTSxDQUFDLEVBQUUsTUFBTSxDQUFDLGVBQWUsQ0FBQyxLQUFLLENBQUMsQ0FBQyxDQUFDO1FBQzNHLE1BQU0sSUFBSSxDQUFDLFdBQVcsQ0FBQyxvQkFBb0IsQ0FBQyxPQUFPLEVBQUUsSUFBSSxDQUFDLE1BQU0sQ0FBQyxFQUFFLElBQUksQ0FBQyxZQUFZLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQztJQUM5RixDQUFDO0lBRUQ7Ozs7T0FJRztJQUNLLFlBQVksQ0FBQyxNQUFnQjtRQUNuQyxJQUFJLENBQUMsTUFBTSxDQUFDLE1BQU0sRUFBRTtZQUNsQixPQUFPLENBQUMsQ0FBQztTQUNWO1FBQ0QsSUFBSSxRQUFRLEdBQUcsQ0FBQyxDQUFDO1FBQ2pCLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxNQUFNLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRSxFQUFFO1lBQ3RDLElBQUksTUFBTSxDQUFDLFFBQVEsQ0FBQyxHQUFHLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRTtnQkFDaEMsUUFBUSxHQUFHLENBQUMsQ0FBQzthQUNkO1NBQ0Y7UUFDRCxPQUFPLFFBQVEsQ0FBQztJQUNsQixDQUFDO0lBRUQ7Ozs7T0FJRztJQUNJLEtBQUssQ0FBQyxJQUFJLENBQUMsYUFBcUI7UUFDckMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxJQUFJLENBQUMsV0FBVyxDQUFDLENBQUM7UUFDOUIsTUFBTSxJQUFJLENBQUMsV0FBVyxDQUFDLG9CQUFvQixDQUFDLFdBQVcsRUFBRSxJQUFJLENBQUMsTUFBTSxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUM7UUFFM0UsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLGFBQWEsRUFBRSxDQUFDLEVBQUUsRUFBRTtZQUN0QyxNQUFNLElBQUksQ0FBQyxVQUFVLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztTQUN6QztRQUVELE1BQU0sSUFBSSxDQUFDLE1BQU0sRUFBRSxDQUFDO0lBQ3RCLENBQUM7SUFFRDs7T0FFRztJQUNJLEtBQUssQ0FBQyxVQUFVO1FBQ3JCLE1BQU0sYUFBYSxHQUFHLEVBQUUsQ0FBQztRQUN6QixNQUFNLE1BQU0sR0FBZSxFQUFFLENBQUM7UUFDOUIsTUFBTSxPQUFPLEdBQUcsSUFBSSxPQUFPLENBQU8sQ0FBQyxPQUFPLEVBQUUsTUFBTSxFQUFFLEVBQUU7WUFDcEQsSUFBSSxDQUFDLEVBQUU7aUJBQ0osZ0JBQWdCLENBQUM7Z0JBQ2hCLEdBQUcsRUFBRSxjQUFjLENBQUMsSUFBSSxDQUFDLE9BQU8sRUFBRSxFQUFFLGFBQWEsQ0FBQztnQkFDbEQsR0FBRyxFQUFFLGNBQWMsQ0FBQyxJQUFJLENBQUMsT0FBTyxFQUFFLEVBQUUsRUFBRSxJQUFJLE1BQU0sQ0FBQyxJQUFJLENBQUMsUUFBUSxFQUFFLENBQUMsQ0FBQzthQUNuRSxDQUFDO2lCQUNELEVBQUUsQ0FBQyxNQUFNLEVBQUUsVUFBVSxJQUFJO2dCQUN4QixNQUFNLEtBQUssR0FBRyxNQUFNLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDO2dCQUMvQixNQUFNLENBQUMsS0FBSyxDQUFDLEdBQUcsZUFBZSxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsQ0FBQztZQUM5QyxDQUFDLENBQUM7aUJBQ0QsRUFBRSxDQUFDLE9BQU8sRUFBRSxjQUFhLENBQUMsQ0FBQztpQkFDM0IsRUFBRSxDQUFDLEtBQUssRUFBRTtnQkFDVCxPQUFPLEVBQUUsQ0FBQztZQUNaLENBQUMsQ0FBQztpQkFDRCxFQUFFLENBQUMsT0FBTyxFQUFFO2dCQUNYLEdBQUcsQ0FBQyxjQUFjLENBQUMsQ0FBQztnQkFDcEIsTUFBTSxFQUFFLENBQUM7WUFDWCxDQUFDLENBQUMsQ0FBQztRQUNQLENBQUMsQ0FBQyxDQUFDO1FBQ0gsTUFBTSxPQUFPLENBQUM7UUFDZCxJQUFJLENBQUMsTUFBTSxHQUFHLE1BQU0sQ0FBQztJQUN2QixDQUFDO0lBRUQ7O09BRUc7SUFDSyxLQUFLLENBQUMsWUFBWTtRQUN4QixNQUFNLEtBQUssR0FBRyxJQUFJLENBQUMsRUFBRSxDQUFDLEtBQUssRUFBRSxDQUFDO1FBQzlCLE1BQU0sSUFBSSxHQUFHLE1BQU0sQ0FBQyxtQkFBbUIsQ0FBQyxJQUFJLENBQUMsWUFBWSxDQUFDLENBQUM7UUFDM0QsS0FBSyxNQUFNLEdBQUcsSUFBSSxJQUFJLEVBQUU7WUFDdEIsTUFBTSxLQUFLLEdBQUcsTUFBTSxDQUFDLEdBQUcsQ0FBQyxDQUFDO1lBQzFCLEtBQUssQ0FBQyxHQUFHLENBQUMsR0FBRyxFQUFFLElBQUksQ0FBQyxZQUFZLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQztZQUN6QyxJQUFJLENBQUMsTUFBTSxDQUFDLEtBQUssQ0FBQyxHQUFHLElBQUksQ0FBQyxZQUFZLENBQUMsS0FBSyxDQUFDLENBQUM7U0FDL0M7UUFDRCxNQUFNLEtBQUssQ0FBQyxLQUFLLEVBQUUsQ0FBQztRQUNwQixJQUFJLENBQUMsaUJBQWlCLEVBQUUsQ0FBQztJQUMzQixDQUFDO0lBRUQ7O09BRUc7SUFDSyxpQkFBaUI7UUFDdkIsSUFBSSxDQUFDLFlBQVksR0FBRyxFQUFFLENBQUM7SUFDekIsQ0FBQztJQUVEOzs7O09BSUc7SUFDSCxxRUFBcUU7SUFDN0QsS0FBSyxDQUFDLFdBQVcsQ0FBQyxJQUFZLEVBQUUsS0FBYTtRQUNuRCxJQUFJLEtBQUssR0FBRyxJQUFJLENBQUMsUUFBUSxFQUFFO1lBQ3pCLE1BQU0sS0FBSyxDQUFDLDhCQUE4QixLQUFLLGdCQUFnQixJQUFJLENBQUMsUUFBUSxHQUFHLENBQUMsQ0FBQztTQUNsRjtRQUNELE1BQU0sSUFBSSxDQUFDLDJCQUEyQixDQUFDLElBQUksRUFBRSxLQUFLLENBQUMsQ0FBQztRQUNwRCxNQUFNLFNBQVMsR0FBRyxJQUFJLENBQUMsWUFBWSxDQUFDLElBQUksQ0FBQyxDQUFDO1FBQzFDLElBQUksS0FBSyxJQUFJLFNBQVMsRUFBRTtZQUN0QixJQUFJLENBQUMsVUFBVSxHQUFHLEtBQUssR0FBRyxFQUFFLENBQUM7U0FDOUI7SUFDSCxDQUFDO0lBRUQ7Ozs7T0FJRztJQUNILGtHQUFrRztJQUMzRixLQUFLLENBQUMsVUFBVSxDQUFDLElBQWMsRUFBRSxLQUFhO1FBQ25ELElBQUksV0FBVyxDQUFDO1FBQ2hCLElBQUksSUFBSSxDQUFDLEtBQUssSUFBSSxFQUFFLEVBQUU7WUFDcEIsV0FBVyxHQUFHLFVBQVUsQ0FBQyxFQUFFLEVBQUUsRUFBRSxDQUFDLENBQUM7U0FDbEM7YUFBTTtZQUNMLFdBQVcsR0FBRyxvQkFBb0IsQ0FBQyxJQUFJLEVBQUUsSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUFDO1NBQ3ZEO1FBQ0QsSUFBSSxDQUFDLFlBQVksQ0FBQyxNQUFNLENBQUMsS0FBSyxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUM7UUFDeEMsTUFBTSxJQUFJLENBQUMsV0FBVyxDQUFDLFdBQVcsRUFBRSxLQUFLLENBQUMsQ0FBQztJQUM3QyxDQUFDO0lBRUQsZ0VBQWdFO0lBQ2hFLHFGQUFxRjtJQUVyRjs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7T0E4R0c7SUFDSSxLQUFLLENBQUMsV0FBVyxDQUt0QixNQUFnQixFQUNoQixVQUFzQixFQUN0QixhQUE0QjtRQUs1QixtQ0FBbUM7UUFDbkMsTUFBTSxPQUFPLEdBQUcsSUFBSSxHQUFHLEVBQW9CLENBQUM7UUFFNUMsTUFBTSxtQkFBbUIsR0FBRyxzQkFBc0IsQ0FBQyxVQUFVLENBQUMsQ0FBQztRQUMvRCxlQUFlO1FBQ2YsTUFBTSxrQkFBa0IsR0FBcUMsRUFBRSxDQUFDO1FBQ2hFLE1BQU0sdUJBQXVCLEdBQWUsRUFBRSxDQUFDO1FBRS9DLGFBQWE7UUFDYixNQUFNLG1CQUFtQixHQUFHLElBQUksQ0FBQyxZQUFZLENBQUMsSUFBSSxDQUFDLENBQUM7UUFFcEQsbUNBQW1DO1FBQ25DLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxNQUFNLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRSxFQUFFO1lBQ3RDLE1BQU0sUUFBUSxHQUFHLFVBQVUsQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUV2Qyx5Q0FBeUM7WUFDekMsSUFBSSxRQUFRLEtBQUssRUFBRSxFQUFFO2dCQUNuQix1QkFBdUIsQ0FBQyxJQUFJLENBQUMsUUFBUSxDQUFDLENBQUM7Z0JBQ3ZDLGtCQUFrQixDQUFDLElBQUksQ0FBQyxtQkFBbUIsQ0FBQyxDQUFDO2dCQUM3QyxTQUFTO2FBQ1Y7WUFFRCxNQUFNLGVBQWUsR0FBRyxJQUFJLENBQUMsd0JBQXdCLENBQUMsUUFBUSxFQUFFLElBQUksQ0FBQyxDQUFDO1lBRXRFLDRFQUE0RTtZQUM1RSxNQUFNLFNBQVMsR0FBRyxPQUFPLENBQUMsR0FBRyxDQUFDLGVBQWUsQ0FBQyxLQUFLLENBQUMsQ0FBQztZQUNyRCxJQUFJLFNBQVMsSUFBSSxTQUFTLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxHQUFHLFFBQVEsQ0FBQyxFQUFFO2dCQUNsRCxrRUFBa0U7Z0JBQ2xFLGlFQUFpRTtnQkFDakUsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLHVCQUF1QixDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUUsRUFBRTtvQkFDdkQsSUFBSSx1QkFBdUIsQ0FBQyxDQUFDLENBQUMsQ0FBQyxLQUFLLEtBQUssRUFBRTt3QkFBRSxTQUFTO29CQUV0RCxJQUNFLHVCQUF1QixDQUFDLENBQUMsQ0FBQyxDQUFDLEtBQUssR0FBRyxRQUFRO3dCQUMzQyxDQUFDLHVCQUF1QixDQUFDLENBQUMsQ0FBQyxDQUFDLFNBQVMsR0FBRyxRQUFRLElBQUksdUJBQXVCLENBQUMsQ0FBQyxDQUFDLENBQUMsU0FBUyxLQUFLLEVBQUUsQ0FBQyxFQUNoRzt3QkFDQSxrREFBa0Q7d0JBQ2xELE1BQU0sY0FBYyxHQUFhOzRCQUMvQixLQUFLLEVBQUUsUUFBUTs0QkFDZixTQUFTLEVBQUUsdUJBQXVCLENBQUMsQ0FBQyxDQUFDLENBQUMsU0FBUzs0QkFDL0MsU0FBUyxFQUFFLHVCQUF1QixDQUFDLENBQUMsQ0FBQyxDQUFDLFNBQVM7eUJBQ2hELENBQUM7d0JBRUYsdUJBQXVCLENBQUMsSUFBSSxDQUFDLGNBQWMsQ0FBQyxDQUFDO3dCQUU3Qyx3REFBd0Q7d0JBQ3hELHVCQUF1QixDQUFDLENBQUMsQ0FBQyxDQUFDLFNBQVMsR0FBRyxRQUFRLENBQUM7d0JBQ2hELHVCQUF1QixDQUFDLENBQUMsQ0FBQyxDQUFDLFNBQVMsR0FBRyxtQkFBbUIsR0FBRyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUM7d0JBRXZFLE1BQU07cUJBQ1A7aUJBQ0Y7Z0JBRUQsMkdBQTJHO2dCQUMzRyxrQkFBa0IsQ0FBQyxJQUFJLENBQUMsbUJBQW1CLENBQUMsQ0FBQzthQUM5QztpQkFBTTtnQkFDTCw2QkFBNkI7Z0JBQzdCLElBQUksU0FBUyxFQUFFO29CQUNiLFNBQVMsQ0FBQyxJQUFJLENBQUMsUUFBUSxDQUFDLENBQUM7b0JBQ3pCLE9BQU8sQ0FBQyxHQUFHLENBQUMsZUFBZSxDQUFDLEtBQUssRUFBRSxTQUFTLENBQUMsQ0FBQztpQkFDL0M7cUJBQU07b0JBQ0wsT0FBTyxDQUFDLEdBQUcsQ0FBQyxlQUFlLENBQUMsS0FBSyxFQUFFLENBQUMsUUFBUSxDQUFDLENBQUMsQ0FBQztpQkFDaEQ7Z0JBRUQsbUJBQW1CO2dCQUNuQixNQUFNLE9BQU8sR0FBRyxJQUFJLENBQUMscUJBQXFCLENBQUMsZUFBZSxDQUFDLEtBQUssRUFBRSxJQUFJLENBQUMsQ0FBQztnQkFDeEUsSUFBSSxPQUFPLEtBQUssU0FBUyxFQUFFO29CQUN6QixPQUFPLENBQUMsU0FBUyxFQUFFLE1BQU0sSUFBSSxDQUFDLHFCQUFxQixDQUFDLGFBQWEsRUFBRSxJQUFJLENBQUMsQ0FBQyxDQUFDO2lCQUMzRTtnQkFDRCxNQUFNLFdBQVcsR0FBRyxNQUFNLElBQUksQ0FBQyxjQUFjLENBQWEsTUFBTSxDQUFDLGVBQWUsQ0FBQyxLQUFLLENBQUMsRUFBRSxJQUFJLENBQUMsQ0FBQztnQkFFL0YsTUFBTSxPQUFPLEdBQW1DO29CQUM5QyxRQUFRLEVBQUUsRUFBRSxHQUFHLE9BQU8sRUFBRTtvQkFDeEIsS0FBSyxFQUFFLE1BQU0sQ0FBQyxlQUFlLENBQUMsS0FBSyxDQUFDO29CQUNwQyxXQUFXO2lCQUNaLENBQUM7Z0JBRUYsMkJBQTJCO2dCQUMzQixrQkFBa0IsQ0FBQyxJQUFJLENBQUMsT0FBTyxDQUFDLENBQUM7Z0JBRWpDLE1BQU0sY0FBYyxHQUFhO29CQUMvQixLQUFLLEVBQUUsUUFBUTtvQkFDZixTQUFTLEVBQUUsT0FBTyxDQUFDLFNBQVM7b0JBQzVCLFNBQVMsRUFBRSxPQUFPLENBQUMsU0FBUztpQkFDN0IsQ0FBQztnQkFFRix1QkFBdUIsQ0FBQyxJQUFJLENBQUMsY0FBYyxDQUFDLENBQUM7Z0JBRTdDLE9BQU8sQ0FBQyxTQUFTLEdBQUcsUUFBUSxDQUFDO2dCQUM3QixPQUFPLENBQUMsU0FBUyxHQUFHLG1CQUFtQixHQUFHLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQztnQkFFcEQsTUFBTSxJQUFJLENBQUMsVUFBVSxDQUFDLE9BQU8sRUFBRSxNQUFNLENBQUMsZUFBZSxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUM7YUFDL0Q7U0FDRjtRQUVELE1BQU0scUJBQXFCLEdBQUcsTUFBTSxJQUFJLENBQUMscUJBQXFCLENBQzVELGFBQWEsRUFDYixJQUFJLENBQ0wsQ0FBQztRQUVGLGdEQUFnRDtRQUNoRCxLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsdUJBQXVCLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRSxFQUFFO1lBQ3ZELE1BQU0sSUFBSSxDQUFDLFVBQVUsQ0FBQyx1QkFBdUIsQ0FBQyxDQUFDLENBQUMsRUFBRSxtQkFBbUIsR0FBRyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztTQUNwRjtRQUVELE9BQU8sQ0FBQyxrQkFBa0IsRUFBRSxxQkFBcUIsQ0FBQyxDQUFDO0lBQ3JELENBQUM7SUFFRCxLQUFLLENBQUMscUJBQXFCLENBQ3pCLGFBQTRCLEVBQzVCLGtCQUEyQjtRQUUzQixNQUFNLHNCQUFzQixHQUFHLElBQUksQ0FBQyxZQUFZLENBQUMsa0JBQWtCLENBQUMsQ0FBQztRQUNyRSxNQUFNLGVBQWUsR0FBRyxNQUFNLElBQUksQ0FBQyxjQUFjLENBQUMsc0JBQXNCLEVBQUUsa0JBQWtCLENBQUMsQ0FBQztRQUU5RiwyRkFBMkY7UUFDM0YsT0FBTyxlQUFlLENBQUMscUJBQXFCLENBQUMsYUFBYSxDQUFDLENBQUM7SUFDOUQsQ0FBQztDQUNGIn0=

package/dest/standard_indexed_tree/standard_indexed_tree.test.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=standard_indexed_tree.test.d.ts.map

package/dest/standard_indexed_tree/standard_indexed_tree.test.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"standard_indexed_tree.test.d.ts","sourceRoot":"","sources":["../../src/standard_indexed_tree/standard_indexed_tree.test.ts"],"names":[],"mappings":""}