gpml2pvjson/esnext/geom-utils.js

/*
 * I need to do the following:
 * diff angles between vectors
 * find perpendicular vector to a point on a path
 * find tangent to a point on a path
 * transform (translate, rotate) for nodes and edges
 * es modules so I can pull out just what I need
 *
 * Specs to compare:
 * tests
 * typescript
 * maintained (open issues unresolved for a long time?)
 * node and browser
*/
import { assign as assignM } from "lodash";
import { fromPairs, isFinite, isUndefined, last, toPairs } from "lodash/fp";
import { degreesToRadians, distance, fromSlope, normalize } from "./spinoffs/Angle";
import { position } from "points";
// TODO why doesn't the following work?
// Also, why doesn't ../node_modules/kaavio/lib/drawers/edges/ exist?
//import * as edgeDrawers from "kaavio/src/drawers/edges/index";
//import * as edgeDrawers from "../node_modules/kaavio/src/drawers/edges/index";
//import * as edgeDrawers from "kaavio/src/drawers/edges/index";
//import * as edgeDrawers from "kaavio/lib/drawers/edges/index";
import * as edgeDrawers from "./edge/edgeDrawers";
// We are using the standard SVG coordinate system where:
//   the origin is the upper-left-most point
//   positive x is to the right
//   positive y is down
//   uses left hand rule, so positive angle is clockwise,
//     starting with 0 pointing to the right
// The orientation is a unit vector that indicates the orientation of an
// at a point. When it is attached to a rectangle, we almost always want it to
// point away from the side to which it is attached.
export const START_SIDE_TO_ORIENTATION_MAP = {
    right: [1, 0],
    bottom: [0, 1],
    left: [-1, 0],
    top: [0, -1]
};
export const START_SIDE_TO_EMANATION_ANGLE_MAPPINGS = fromPairs(toPairs(START_SIDE_TO_ORIENTATION_MAP).map(function ([startSide, orientation]) {
    return [startSide, fromSlope([0, 0], orientation)];
}));
export const EMANATION_ANGLE_TO_START_SIDE_MAPPINGS = toPairs(START_SIDE_TO_EMANATION_ANGLE_MAPPINGS).reduce(function (acc, [side, angle]) {
    acc.set(angle, side);
    return acc;
}, new Map());
export const START_SEGMENT_DETAILS_MAPS = toPairs(START_SIDE_TO_ORIENTATION_MAP).map(function ([startSide, orientation]) {
    const [orientationX, orientationY] = orientation;
    return {
        sideAttachedTo: startSide,
        orientation: orientation,
        angle: normalize(Math.atan2(orientationY, orientationX))
    };
});
export class SmartPoint {
    //orientationVector?: SmartVector;
    constructor(point) {
        this.angle = () => {
            return fromSlope([0, 0], this.orientation);
        };
        this.fromArray = ([x, y]) => {
            this.x = x;
            this.y = y;
        };
        this.toArray = () => {
            return [this.x, this.y];
        };
        assignM(this, point);
        /*
        if (!isUndefined(this.orientation)) {
          this.orientationVector = new SmartVector(
            { x: 0, y: 0 },
            { x: this.orientation[0], y: this.orientation[1] }
          );
        }
            //*/
    }
}
export class SmartVector {
    constructor(p0, p1) {
        this.angleDistance = vector2 => {
            return distance(this.angle, vector2.angle);
        };
        this.p0 = new SmartPoint(p0);
        this.p1 = new SmartPoint(p1);
        this.angle = fromSlope(this.p0.toArray(), this.p1.toArray());
    }
}
export class SmartPath {
    constructor(points, edge) {
        this.position = (scalar, accuracy) => {
            const { x, y, angle: degreesFromNorth } = position(this.path.points, scalar, accuracy);
            /* the points library returns the angle from north, in degrees, increasing CW, so
                 * this has an angle of 0 deg.:
                 *
                 *       ^
                 *       |
                 *       |
                 *       |
                 *
                 * and this has an angle of 90 deg.:
                 *
                 *    ------->
                 */
            return {
                x,
                y,
                // convert to radians and use angle orientation of SVG coordinate system
                angle: normalize(degreesToRadians(degreesFromNorth + 270))
            };
        };
        const smartPoints = points.map(point => new SmartPoint(point));
        this.points = smartPoints;
        this.sum = new SmartVector(smartPoints[0], last(smartPoints));
        if (!isUndefined(edge)) {
            const { points, markerStart, markerEnd } = edge;
            this.path = new edgeDrawers[edge.drawAs](smartPoints, markerStart, markerEnd);
        }
    }
}
// TODO explore using the packages points and angles (and maybe vectory) together
const smartPath1 = new SmartPath([
    { x: 50, y: 30, moveTo: true },
    { x: 50, y: 70, curve: { type: "arc", rx: 20, ry: 20, sweepFlag: 1 } },
    { x: 150, y: 100, curve: { type: "arc", rx: 20, ry: 20, sweepFlag: 1 } }
]);
const smartPath2 = new SmartPath([
    { x: 100, y: 50, moveTo: true },
    { x: 50, y: 70, curve: { type: "arc", rx: 20, ry: 20, sweepFlag: 1 } }
    //{ x: 200, y: 100 }
]);
/* OLD CODE BELOW */
export function addAngles(angle1, angle2) {
    const sum = angle1 + angle2;
    const singleRevolutionSum = sum % (2 * Math.PI);
    return Math.sign(singleRevolutionSum) === -1
        ? 2 * Math.PI + singleRevolutionSum
        : singleRevolutionSum;
}
// see https://gist.github.com/ahwolf/4349166 and
// http://www.blackpawn.com/texts/pointinpoly/default.html
export function crossProduct(u, v) {
    return u[0] * v[1] - v[0] * u[1];
}
export function flipOrientation(orientation) {
    return orientation.map(orientationScalar => -1 * orientationScalar);
}
export function flipSide(side) {
    return EMANATION_ANGLE_TO_START_SIDE_MAPPINGS.get(reverseAngle(START_SIDE_TO_EMANATION_ANGLE_MAPPINGS[side]));
}
export function getMinimumAngleBetweenVectors(vectorDirectionAngle1, vectorDirectionAngle2) {
    const vectors = [vectorDirectionAngle1, vectorDirectionAngle2];
    const minVector = Math.min.apply(undefined, vectors);
    const maxVector = Math.max.apply(undefined, vectors);
    if (minVector < 0 || maxVector >= 2 * Math.PI) {
        throw new Error(`getMinimumAngleBetweenVectors(${vectorDirectionAngle1}, ${vectorDirectionAngle2})
										inputs must be in interval [0, 2 * Math.PI).`);
    }
    return (Math.max(vectorDirectionAngle1, vectorDirectionAngle2) -
        Math.min(vectorDirectionAngle1, vectorDirectionAngle2));
    /*
    const diff = addAngles(vectorDirectionAngle1, -1 * vectorDirectionAngle2);
      return diff <= Math.PI ? diff : diff % Math.PI;
      //*/
    //return diff > Math.PI ? diff - Math.PI : diff;
}
export function getAngleOfEmanationFromPoint(point) {
    const [orientationX, orientationY] = point.orientation;
    return Math.atan2(orientationY, orientationX);
}
export function reverseAngle(angle) {
    return addAngles(angle, Math.PI);
}
export function getAngleAtPoint(edge, positionX) {
    const { id, points, markerStart, markerEnd } = edge;
    const referencedPath = new edgeDrawers[(edge.drawAs.toLowerCase())](points, markerStart, markerEnd);
    const tangentLength = 0.02;
    const firstPointOfTangent = referencedPath.getPointAtPosition(Math.max(0, positionX - tangentLength / 2));
    const lastPointOfTangent = referencedPath.getPointAtPosition(Math.min(1, positionX + tangentLength / 2));
    return getAngleFromPointToPoint(firstPointOfTangent, lastPointOfTangent);
}
export function getAngleFromPointToPoint({ x: x0, y: y0 }, { x: x1, y: y1 }) {
    return Math.atan2(y1 - y0, x1 - x0);
}
export function getStartSideByOrientation([orientationX, orientationY]) {
    if (Math.abs(orientationX) > Math.abs(orientationY)) {
        if (orientationX > 0) {
            return "right"; //East
        }
        else {
            return "left"; //West
        }
    }
    else {
        if (orientationY > 0) {
            return "bottom"; //South
        }
        else {
            return "top"; //North
        }
    }
}
// see http://blog.acipo.com/matrix-inversion-in-javascript/
/**
 * Calculate the inverse matrix.
 * @returns {Matrix}
 */
export function invertMatrix(M) {
    // I use Guassian Elimination to calculate the inverse:
    // (1) 'augment' the matrix (left) by the identity (on the right)
    // (2) Turn the matrix on the left into the identity by elemetry row ops
    // (3) The matrix on the right is the inverse (was the identity matrix)
    // There are 3 elemtary row ops: (I combine b and c in my code)
    // (a) Swap 2 rows
    // (b) Multiply a row by a scalar
    // (c) Add 2 rows
    //if the matrix isn't square: exit (error)
    if (M.length !== M[0].length) {
        return;
    }
    //create the identity matrix (I), and a copy (C) of the original
    var i = 0, ii = 0, j = 0, dim = M.length, e = 0, t = 0;
    var I = [], C = [];
    for (i = 0; i < dim; i += 1) {
        // Create the row
        I[I.length] = [];
        C[C.length] = [];
        for (j = 0; j < dim; j += 1) {
            //if we're on the diagonal, put a 1 (for identity)
            if (i === j) {
                I[i][j] = 1;
            }
            else {
                I[i][j] = 0;
            }
            // Also, make the copy of the original
            C[i][j] = M[i][j];
        }
    }
    // Perform elementary row operations
    for (i = 0; i < dim; i += 1) {
        // get the element e on the diagonal
        e = C[i][i];
        // if we have a 0 on the diagonal (we'll need to swap with a lower row)
        if (e === 0) {
            //look through every row below the i'th row
            for (ii = i + 1; ii < dim; ii += 1) {
                //if the ii'th row has a non-0 in the i'th col
                if (C[ii][i] !== 0) {
                    //it would make the diagonal have a non-0 so swap it
                    for (j = 0; j < dim; j++) {
                        e = C[i][j]; //temp store i'th row
                        C[i][j] = C[ii][j]; //replace i'th row by ii'th
                        C[ii][j] = e; //repace ii'th by temp
                        e = I[i][j]; //temp store i'th row
                        I[i][j] = I[ii][j]; //replace i'th row by ii'th
                        I[ii][j] = e; //repace ii'th by temp
                    }
                    //don't bother checking other rows since we've swapped
                    break;
                }
            }
            //get the new diagonal
            e = C[i][i];
            //if it's still 0, not invertable (error)
            if (e === 0) {
                return;
            }
        }
        // Scale this row down by e (so we have a 1 on the diagonal)
        for (j = 0; j < dim; j++) {
            C[i][j] = C[i][j] / e; //apply to original matrix
            I[i][j] = I[i][j] / e; //apply to identity
        }
        // Subtract this row (scaled appropriately for each row) from ALL of
        // the other rows so that there will be 0's in this column in the
        // rows above and below this one
        for (ii = 0; ii < dim; ii++) {
            // Only apply to other rows (we want a 1 on the diagonal)
            if (ii === i) {
                continue;
            }
            // We want to change this element to 0
            e = C[ii][i];
            // Subtract (the row above(or below) scaled by e) from (the
            // current row) but start at the i'th column and assume all the
            // stuff left of diagonal is 0 (which it should be if we made this
            // algorithm correctly)
            for (j = 0; j < dim; j++) {
                C[ii][j] -= e * C[i][j]; //apply to original matrix
                I[ii][j] -= e * I[i][j]; //apply to identity
            }
        }
    }
    //we've done all operations, C should be the identity
    //matrix I should be the inverse:
    return I;
}
// from http://tech.pro/tutorial/1527/matrix-multiplication-in-functional-javascript
export function multiplyMatrices(m1, m2) {
    var result = [];
    for (var i = 0; i < m1.length; i++) {
        result[i] = [];
        for (var j = 0; j < m2[0].length; j++) {
            var sum = 0;
            for (var k = 0; k < m1[0].length; k++) {
                sum += m1[i][k] * m2[k][j];
            }
            result[i][j] = sum;
        }
    }
    return result;
}
/**
 * rotate
 *
 * @param theta (float): rotation angle in radians, measured clockwise
 * @return transformation matrix for rotation
 *
 * Note that for Canvas and SVG, the y axis points down:
 *
 *  *---------> x
 *  |
 *  |
 *  |
 *  v
 *
 *  y
 *
 * The transformation matrix returned takes this into account and is intentionally
 * different from the transformation matrix that would be returned if the y-axis
 * pointed up, as is common in many math classes.
 */
export function rotate(theta) {
    if (!isFinite(theta)) {
        throw new Error(`Invalid input: rotate(${theta}). Requires a finite number.`);
    }
    return [
        [Math.cos(theta), -1 * Math.sin(theta), 0],
        [Math.sin(theta), Math.cos(theta), 0],
        [0, 0, 1]
    ];
}
export function scale([xScale, yScale]) {
    if (!isFinite(xScale) || !isFinite(yScale)) {
        throw new Error(`Invalid input: rotate([${xScale}, ${yScale}]). Requires array of two finite numbers.`);
    }
    return [[xScale, 0, 0], [0, yScale, 0], [0, 0, 1]];
}
export function translate([xTranslation, yTranslation]) {
    if (!isFinite(xTranslation) || !isFinite(yTranslation)) {
        throw new Error(`Invalid input: translate([${xTranslation}, ${yTranslation}]). Requires array of two finite numbers.`);
    }
    return [[1, 0, xTranslation], [0, 1, yTranslation], [0, 0, 1]];
}
const transformations = {
    rotate,
    scale,
    translate
};
export function getTransformationMatrix(transformationSequence) {
    // Start with identity matrix
    var concatenatedTransformationMatrix = [[1, 0, 0], [0, 1, 0], [0, 0, 1]];
    transformationSequence.forEach(function (transformation) {
        var thisTransformationMatrix = transformations[transformation.key](transformation.value);
        concatenatedTransformationMatrix = multiplyMatrices(concatenatedTransformationMatrix, thisTransformationMatrix);
    });
    return concatenatedTransformationMatrix;
}
export function multiplyMatrixByVector(transformationMatrix, vector) {
    var x = vector[0][0] * transformationMatrix[0][0] +
        vector[1][0] * transformationMatrix[0][1] +
        vector[2][0] * transformationMatrix[0][2], y = vector[0][0] * transformationMatrix[1][0] +
        vector[1][0] * transformationMatrix[1][1] +
        vector[2][0] * transformationMatrix[1][2], z = vector[0][0] * transformationMatrix[2][0] +
        vector[1][0] * transformationMatrix[2][1] +
        vector[2][0] * transformationMatrix[2][2];
    return [[x], [y], [z]];
}
/**
 * sameSide
 *
 * Calculate whether the current edge's second point, a, (end of first segment)
 * and its final point, b, are both on the same side of the referenced edge.
 *
 * current edge: pipes/hyphens
 * referenced edge: dots
 *
 * Example of True
 *
 *  p1
 *    .
 *     .
 *      *------------a
 *       .           |
 *        .          |
 *         .         |
 *          .        |
 *           .       |
 *            .      |
 *             .     |
 *              .    |
 *               .   |
 *                .  |
 *                 . *-----b
 *                  .
 *                   .
 *                    p2
 *
 *
 * Example of False
 *
 *  p1
 *    .
 *      *------------a
 *        .          |
 *          .        |
 *            .      |
 *              .    |
 *                .  |
 *                  .|
 *                   |.
 *                   |  .
 *                   |    .
 *                   |      .
 *                   *-----b  .
 *                              .
 *                                p2
 *
 *
 * @param {Object} p1 - first point of the referenced edge
 * @param {Object} p2 - last point of the referenced edge
 * @param {Object} a - last point of the first segment of the current edge (the point following the start point)
 * @param {Object} b - point where the current edge ends
 * @return {Boolean) - whether the last point of the first segment of the current edge is on the same side as the last point of the current edge
 */
export function sameSide(p1, p2, a, b) {
    const bMinusA = [b.x - a.x, b.y - a.y];
    const p1MinusA = [p1.x - a.x, p1.y - a.y];
    const p2MinusA = [p2.x - a.x, p2.y - a.y];
    const crossProduct1 = crossProduct(bMinusA, p1MinusA);
    const crossProduct2 = crossProduct(bMinusA, p2MinusA);
    return Math.sign(crossProduct1) === Math.sign(crossProduct2);
}
export function transform({ element, transformOrigin, transformationSequence }) {
    const { x, y, width, height } = element;
    (transformOrigin = transformOrigin || "50% 50%"), (transformationSequence =
        transformationSequence || []);
    var transformOriginKeywordMappings = {
        left: "0%",
        center: "50%",
        right: "100%",
        top: "0%",
        bottom: "100%"
    };
    var transformOriginKeywordMappingsKeys = Object.keys(transformOriginKeywordMappings);
    var transformOriginPoint = transformOrigin
        .split(" ")
        .map(function (value, i) {
        let numericOrPctValue;
        let numericValue;
        if (transformOriginKeywordMappingsKeys.indexOf(value) > -1) {
            numericOrPctValue = transformOriginKeywordMappings[value];
        }
        else {
            numericOrPctValue = value;
        }
        if (numericOrPctValue.indexOf("%") > -1) {
            var decimalPercent = parseFloat(numericOrPctValue) / 100;
            if (i === 0) {
                numericValue = decimalPercent * width;
            }
            else {
                numericValue = decimalPercent * height;
            }
        }
        else if (value.indexOf("em") > -1) {
            // TODO refactor. this is hacky.
            numericValue = parseFloat(numericOrPctValue) * 12;
        }
        else {
            numericValue = parseFloat(numericOrPctValue);
        }
        if (i === 0) {
            numericValue += x;
        }
        else {
            numericValue += y;
        }
        return numericValue;
    });
    // shift origin from top left corner of element bounding box to point specified by transformOrigin (default: center of bounding box)
    transformationSequence.unshift({
        key: "translate",
        value: [transformOriginPoint[0], transformOriginPoint[1]]
    });
    // shift origin back to top left corner of element bounding box
    transformationSequence.push({
        key: "translate",
        value: [-1 * transformOriginPoint[0], -1 * transformOriginPoint[1]]
    });
    var transformationMatrix = getTransformationMatrix(transformationSequence);
    var topLeftPoint = [[x], [y], [1]];
    var bottomRightPoint = [[x + width], [y + height], [1]];
    var topLeftPointTransformed = multiplyMatrixByVector(transformationMatrix, topLeftPoint);
    var bottomRightPointTransformed = multiplyMatrixByVector(transformationMatrix, bottomRightPoint);
    element.x = topLeftPointTransformed[0][0];
    element.y = topLeftPointTransformed[1][0];
    element.width = bottomRightPointTransformed[0][0] - element.x;
    element.height = bottomRightPointTransformed[1][0] - element.y;
    return element;
}
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiZ2VvbS11dGlscy5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uL3NyYy9nZW9tLXV0aWxzLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBOzs7Ozs7Ozs7Ozs7O0VBYUU7QUFFRixPQUFPLEVBQUUsTUFBTSxJQUFJLE9BQU8sRUFBRSxNQUFNLFFBQVEsQ0FBQztBQUMzQyxPQUFPLEVBQUUsU0FBUyxFQUFFLFFBQVEsRUFBRSxXQUFXLEVBQUUsSUFBSSxFQUFFLE9BQU8sRUFBRSxNQUFNLFdBQVcsQ0FBQztBQUU1RSxPQUFPLEVBQ0wsZ0JBQWdCLEVBQ2hCLFFBQVEsRUFDUixTQUFTLEVBQ1QsU0FBUyxFQUNWLE1BQU0sa0JBQWtCLENBQUM7QUFDMUIsT0FBTyxFQUFFLFFBQVEsRUFBRSxNQUFNLFFBQVEsQ0FBQztBQUNsQyx1Q0FBdUM7QUFDdkMscUVBQXFFO0FBQ3JFLGdFQUFnRTtBQUNoRSxnRkFBZ0Y7QUFDaEYsZ0VBQWdFO0FBQ2hFLGdFQUFnRTtBQUNoRSxPQUFPLEtBQUssV0FBVyxNQUFNLG9CQUFvQixDQUFDO0FBV2xELHlEQUF5RDtBQUN6RCw0Q0FBNEM7QUFDNUMsK0JBQStCO0FBQy9CLHVCQUF1QjtBQUN2Qix5REFBeUQ7QUFDekQsNENBQTRDO0FBRTVDLHdFQUF3RTtBQUN4RSw4RUFBOEU7QUFDOUUsb0RBQW9EO0FBQ3BELE1BQU0sQ0FBQyxNQUFNLDZCQUE2QixHQUFHO0lBQzNDLEtBQUssRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUM7SUFDYixNQUFNLEVBQUUsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDO0lBQ2QsSUFBSSxFQUFFLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDO0lBQ2IsR0FBRyxFQUFFLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDO0NBQ2IsQ0FBQztBQUVGLE1BQU0sQ0FBQyxNQUFNLHNDQUFzQyxHQUFHLFNBQVMsQ0FDN0QsT0FBTyxDQUFDLDZCQUE2QixDQUFDLENBQUMsR0FBRyxDQUFDLFVBQ3pDLENBQUMsU0FBUyxFQUFFLFdBQVcsQ0FBQztJQUV4QixNQUFNLENBQUMsQ0FBQyxTQUFTLEVBQUUsU0FBUyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxFQUFFLFdBQVcsQ0FBQyxDQUFDLENBQUM7QUFDckQsQ0FBQyxDQUFDLENBQ0gsQ0FBQztBQUVGLE1BQU0sQ0FBQyxNQUFNLHNDQUFzQyxHQUFHLE9BQU8sQ0FDM0Qsc0NBQXNDLENBQ3ZDLENBQUMsTUFBTSxDQUFDLFVBQVMsR0FBRyxFQUFFLENBQUMsSUFBSSxFQUFFLEtBQUssQ0FBQztJQUNsQyxHQUFHLENBQUMsR0FBRyxDQUFDLEtBQUssRUFBRSxJQUFJLENBQUMsQ0FBQztJQUNyQixNQUFNLENBQUMsR0FBRyxDQUFDO0FBQ2IsQ0FBQyxFQUFFLElBQUksR0FBRyxFQUFFLENBQUMsQ0FBQztBQUVkLE1BQU0sQ0FBQyxNQUFNLDBCQUEwQixHQUE2QixPQUFPLENBQ3pFLDZCQUE2QixDQUM5QixDQUFDLEdBQUcsQ0FBQyxVQUFTLENBQUMsU0FBUyxFQUFFLFdBQVcsQ0FBQztJQUNyQyxNQUFNLENBQUMsWUFBWSxFQUFFLFlBQVksQ0FBQyxHQUFHLFdBQVcsQ0FBQztJQUNqRCxNQUFNLENBQUM7UUFDTCxjQUFjLEVBQUUsU0FBUztRQUN6QixXQUFXLEVBQUUsV0FBVztRQUN4QixLQUFLLEVBQUUsU0FBUyxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsWUFBWSxFQUFFLFlBQVksQ0FBQyxDQUFDO0tBQ3pELENBQUM7QUFDSixDQUFDLENBQUMsQ0FBQztBQVVILE1BQU07SUFNSixrQ0FBa0M7SUFDbEMsWUFBWSxLQUFrQjtRQVc5QixVQUFLLEdBQUcsR0FBRyxFQUFFO1lBQ1gsTUFBTSxDQUFDLFNBQVMsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsRUFBRSxJQUFJLENBQUMsV0FBVyxDQUFDLENBQUM7UUFDN0MsQ0FBQyxDQUFDO1FBQ0YsY0FBUyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFtQixFQUFFLEVBQUU7WUFDdkMsSUFBSSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUM7WUFDWCxJQUFJLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQztRQUNiLENBQUMsQ0FBQztRQUNGLFlBQU8sR0FBRyxHQUFHLEVBQUU7WUFDYixNQUFNLENBQUMsQ0FBQyxJQUFJLENBQUMsQ0FBQyxFQUFFLElBQUksQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUMxQixDQUFDLENBQUM7UUFuQkEsT0FBTyxDQUFDLElBQUksRUFBRSxLQUFLLENBQUMsQ0FBQztRQUNyQjs7Ozs7OztnQkFPRTtJQUNKLENBQUM7Q0FXRjtBQUVELE1BQU07SUFJSixZQUFZLEVBQWUsRUFBRSxFQUFlO1FBSzVDLGtCQUFhLEdBQUcsT0FBTyxDQUFDLEVBQUU7WUFDeEIsTUFBTSxDQUFDLFFBQVEsQ0FBQyxJQUFJLENBQUMsS0FBSyxFQUFFLE9BQU8sQ0FBQyxLQUFLLENBQUMsQ0FBQztRQUM3QyxDQUFDLENBQUM7UUFOQSxJQUFJLENBQUMsRUFBRSxHQUFHLElBQUksVUFBVSxDQUFDLEVBQUUsQ0FBQyxDQUFDO1FBQzdCLElBQUksQ0FBQyxFQUFFLEdBQUcsSUFBSSxVQUFVLENBQUMsRUFBRSxDQUFDLENBQUM7UUFDN0IsSUFBSSxDQUFDLEtBQUssR0FBRyxTQUFTLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQyxPQUFPLEVBQUUsRUFBRSxJQUFJLENBQUMsRUFBRSxDQUFDLE9BQU8sRUFBRSxDQUFDLENBQUM7SUFDL0QsQ0FBQztDQUlGO0FBRUQsTUFBTTtJQUlKLFlBQVksTUFBcUIsRUFBRSxJQUFLO1FBY3hDLGFBQVEsR0FBRyxDQUFDLE1BQWMsRUFBRSxRQUFpQixFQUFFLEVBQUU7WUFDL0MsTUFBTSxFQUFFLENBQUMsRUFBRSxDQUFDLEVBQUUsS0FBSyxFQUFFLGdCQUFnQixFQUFFLEdBQUcsUUFBUSxDQUNoRCxJQUFJLENBQUMsSUFBSSxDQUFDLE1BQU0sRUFDaEIsTUFBTSxFQUNOLFFBQVEsQ0FDVCxDQUFDO1lBQ0Y7Ozs7Ozs7Ozs7O21CQVdDO1lBQ0QsTUFBTSxDQUFDO2dCQUNMLENBQUM7Z0JBQ0QsQ0FBQztnQkFDRCx3RUFBd0U7Z0JBQ3hFLEtBQUssRUFBRSxTQUFTLENBQUMsZ0JBQWdCLENBQUMsZ0JBQWdCLEdBQUcsR0FBRyxDQUFDLENBQUM7YUFDM0QsQ0FBQztRQUNKLENBQUMsQ0FBQztRQXJDQSxNQUFNLFdBQVcsR0FBRyxNQUFNLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxFQUFFLENBQUMsSUFBSSxVQUFVLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQztRQUMvRCxJQUFJLENBQUMsTUFBTSxHQUFHLFdBQVcsQ0FBQztRQUMxQixJQUFJLENBQUMsR0FBRyxHQUFHLElBQUksV0FBVyxDQUFDLFdBQVcsQ0FBQyxDQUFDLENBQUMsRUFBRSxJQUFJLENBQUMsV0FBVyxDQUFDLENBQUMsQ0FBQztRQUU5RCxFQUFFLENBQUMsQ0FBQyxDQUFDLFdBQVcsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDdkIsTUFBTSxFQUFFLE1BQU0sRUFBRSxXQUFXLEVBQUUsU0FBUyxFQUFFLEdBQUcsSUFBSSxDQUFDO1lBQ2hELElBQUksQ0FBQyxJQUFJLEdBQUcsSUFBSSxXQUFXLENBQUMsSUFBSSxDQUFDLE1BQU0sQ0FBQyxDQUN0QyxXQUFXLEVBQ1gsV0FBVyxFQUNYLFNBQVMsQ0FDVixDQUFDO1FBQ0osQ0FBQztJQUNILENBQUM7Q0EwQkY7QUFFRCxpRkFBaUY7QUFDakYsTUFBTSxVQUFVLEdBQUcsSUFBSSxTQUFTLENBQUM7SUFDL0IsRUFBRSxDQUFDLEVBQUUsRUFBRSxFQUFFLENBQUMsRUFBRSxFQUFFLEVBQUUsTUFBTSxFQUFFLElBQUksRUFBRTtJQUM5QixFQUFFLENBQUMsRUFBRSxFQUFFLEVBQUUsQ0FBQyxFQUFFLEVBQUUsRUFBRSxLQUFLLEVBQUUsRUFBRSxJQUFJLEVBQUUsS0FBSyxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxTQUFTLEVBQUUsQ0FBQyxFQUFFLEVBQUU7SUFDdEUsRUFBRSxDQUFDLEVBQUUsR0FBRyxFQUFFLENBQUMsRUFBRSxHQUFHLEVBQUUsS0FBSyxFQUFFLEVBQUUsSUFBSSxFQUFFLEtBQUssRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsU0FBUyxFQUFFLENBQUMsRUFBRSxFQUFFO0NBQ3pFLENBQUMsQ0FBQztBQUVILE1BQU0sVUFBVSxHQUFHLElBQUksU0FBUyxDQUFDO0lBQy9CLEVBQUUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxDQUFDLEVBQUUsRUFBRSxFQUFFLE1BQU0sRUFBRSxJQUFJLEVBQUU7SUFDL0IsRUFBRSxDQUFDLEVBQUUsRUFBRSxFQUFFLENBQUMsRUFBRSxFQUFFLEVBQUUsS0FBSyxFQUFFLEVBQUUsSUFBSSxFQUFFLEtBQUssRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsU0FBUyxFQUFFLENBQUMsRUFBRSxFQUFFO0lBQ3RFLG9CQUFvQjtDQUNyQixDQUFDLENBQUM7QUFFSCxvQkFBb0I7QUFFcEIsTUFBTSxvQkFBb0IsTUFBYyxFQUFFLE1BQWM7SUFDdEQsTUFBTSxHQUFHLEdBQUcsTUFBTSxHQUFHLE1BQU0sQ0FBQztJQUM1QixNQUFNLG1CQUFtQixHQUFHLEdBQUcsR0FBRyxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUMsRUFBRSxDQUFDLENBQUM7SUFDaEQsTUFBTSxDQUFDLElBQUksQ0FBQyxJQUFJLENBQUMsbUJBQW1CLENBQUMsS0FBSyxDQUFDLENBQUM7UUFDMUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxJQUFJLENBQUMsRUFBRSxHQUFHLG1CQUFtQjtRQUNuQyxDQUFDLENBQUMsbUJBQW1CLENBQUM7QUFDMUIsQ0FBQztBQUVELGlEQUFpRDtBQUNqRCwwREFBMEQ7QUFDMUQsTUFBTSx1QkFBdUIsQ0FBbUIsRUFBRSxDQUFtQjtJQUNuRSxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0FBQ25DLENBQUM7QUFFRCxNQUFNLDBCQUEwQixXQUF3QjtJQUN0RCxNQUFNLENBQUMsV0FBVyxDQUFDLEdBQUcsQ0FBQyxpQkFBaUIsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLEdBQUcsaUJBQWlCLENBQUMsQ0FBQztBQUN0RSxDQUFDO0FBRUQsTUFBTSxtQkFBbUIsSUFBVTtJQUNqQyxNQUFNLENBQUMsc0NBQXNDLENBQUMsR0FBRyxDQUMvQyxZQUFZLENBQUMsc0NBQXNDLENBQUMsSUFBSSxDQUFDLENBQUMsQ0FDM0QsQ0FBQztBQUNKLENBQUM7QUFFRCxNQUFNLHdDQUNKLHFCQUE2QixFQUM3QixxQkFBNkI7SUFFN0IsTUFBTSxPQUFPLEdBQUcsQ0FBQyxxQkFBcUIsRUFBRSxxQkFBcUIsQ0FBQyxDQUFDO0lBQy9ELE1BQU0sU0FBUyxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsS0FBSyxDQUFDLFNBQVMsRUFBRSxPQUFPLENBQUMsQ0FBQztJQUNyRCxNQUFNLFNBQVMsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxTQUFTLEVBQUUsT0FBTyxDQUFDLENBQUM7SUFDckQsRUFBRSxDQUFDLENBQUMsU0FBUyxHQUFHLENBQUMsSUFBSSxTQUFTLElBQUksQ0FBQyxHQUFHLElBQUksQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDO1FBQzlDLE1BQU0sSUFBSSxLQUFLLENBQ2IsaUNBQWlDLHFCQUFxQixLQUFLLHFCQUFxQjt1REFDL0IsQ0FDbEQsQ0FBQztJQUNKLENBQUM7SUFDRCxNQUFNLENBQUMsQ0FDTCxJQUFJLENBQUMsR0FBRyxDQUFDLHFCQUFxQixFQUFFLHFCQUFxQixDQUFDO1FBQ3RELElBQUksQ0FBQyxHQUFHLENBQUMscUJBQXFCLEVBQUUscUJBQXFCLENBQUMsQ0FDdkQsQ0FBQztJQUNGOzs7VUFHRztJQUNILGdEQUFnRDtBQUNsRCxDQUFDO0FBRUQsTUFBTSx1Q0FBdUMsS0FBc0I7SUFDakUsTUFBTSxDQUFDLFlBQVksRUFBRSxZQUFZLENBQUMsR0FBRyxLQUFLLENBQUMsV0FBVyxDQUFDO0lBQ3ZELE1BQU0sQ0FBQyxJQUFJLENBQUMsS0FBSyxDQUFDLFlBQVksRUFBRSxZQUFZLENBQUMsQ0FBQztBQUNoRCxDQUFDO0FBRUQsTUFBTSx1QkFBdUIsS0FBSztJQUNoQyxNQUFNLENBQUMsU0FBUyxDQUFDLEtBQUssRUFBRSxJQUFJLENBQUMsRUFBRSxDQUFDLENBQUM7QUFDbkMsQ0FBQztBQUVELE1BQU0sMEJBQTBCLElBQWdCLEVBQUUsU0FBaUI7SUFDakUsTUFBTSxFQUFFLEVBQUUsRUFBRSxNQUFNLEVBQUUsV0FBVyxFQUFFLFNBQVMsRUFBRSxHQUFHLElBQUksQ0FBQztJQUVwRCxNQUFNLGNBQWMsR0FBRyxJQUFJLFdBQVcsQ0FBQyxDQUFDLElBQUksQ0FBQyxNQUFNLENBQUMsV0FBVyxFQUFFLENBQUMsQ0FBQyxDQUNqRSxNQUFNLEVBQ04sV0FBVyxFQUNYLFNBQVMsQ0FDVixDQUFDO0lBRUYsTUFBTSxhQUFhLEdBQUcsSUFBSSxDQUFDO0lBRTNCLE1BQU0sbUJBQW1CLEdBQUcsY0FBYyxDQUFDLGtCQUFrQixDQUMzRCxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsRUFBRSxTQUFTLEdBQUcsYUFBYSxHQUFHLENBQUMsQ0FBQyxDQUMzQyxDQUFDO0lBRUYsTUFBTSxrQkFBa0IsR0FBRyxjQUFjLENBQUMsa0JBQWtCLENBQzFELElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLFNBQVMsR0FBRyxhQUFhLEdBQUcsQ0FBQyxDQUFDLENBQzNDLENBQUM7SUFFRixNQUFNLENBQUMsd0JBQXdCLENBQUMsbUJBQW1CLEVBQUUsa0JBQWtCLENBQUMsQ0FBQztBQUMzRSxDQUFDO0FBRUQsTUFBTSxtQ0FBbUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxFQUFFLENBQUMsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLENBQUMsRUFBRSxFQUFFLEVBQUUsQ0FBQyxFQUFFLEVBQUUsRUFBRTtJQUN6RSxNQUFNLENBQUMsSUFBSSxDQUFDLEtBQUssQ0FBQyxFQUFFLEdBQUcsRUFBRSxFQUFFLEVBQUUsR0FBRyxFQUFFLENBQUMsQ0FBQztBQUN0QyxDQUFDO0FBRUQsTUFBTSxvQ0FDSixDQUFDLFlBQVksRUFBRSxZQUFZLENBQWM7SUFFekMsRUFBRSxDQUFDLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxZQUFZLENBQUMsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLFlBQVksQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUNwRCxFQUFFLENBQUMsQ0FBQyxZQUFZLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUNyQixNQUFNLENBQUMsT0FBTyxDQUFDLENBQUMsTUFBTTtRQUN4QixDQUFDO1FBQUMsSUFBSSxDQUFDLENBQUM7WUFDTixNQUFNLENBQUMsTUFBTSxDQUFDLENBQUMsTUFBTTtRQUN2QixDQUFDO0lBQ0gsQ0FBQztJQUFDLElBQUksQ0FBQyxDQUFDO1FBQ04sRUFBRSxDQUFDLENBQUMsWUFBWSxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDckIsTUFBTSxDQUFDLFFBQVEsQ0FBQyxDQUFDLE9BQU87UUFDMUIsQ0FBQztRQUFDLElBQUksQ0FBQyxDQUFDO1lBQ04sTUFBTSxDQUFDLEtBQUssQ0FBQyxDQUFDLE9BQU87UUFDdkIsQ0FBQztJQUNILENBQUM7QUFDSCxDQUFDO0FBRUQsNERBQTREO0FBQzVEOzs7R0FHRztBQUNILE1BQU0sdUJBQXVCLENBQUM7SUFDNUIsdURBQXVEO0lBQ3ZELGlFQUFpRTtJQUNqRSx3RUFBd0U7SUFDeEUsdUVBQXVFO0lBQ3ZFLCtEQUErRDtJQUMvRCxrQkFBa0I7SUFDbEIsaUNBQWlDO0lBQ2pDLGlCQUFpQjtJQUVqQiwwQ0FBMEM7SUFDMUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQztRQUM3QixNQUFNLENBQUM7SUFDVCxDQUFDO0lBRUQsZ0VBQWdFO0lBQ2hFLElBQUksQ0FBQyxHQUFHLENBQUMsRUFDUCxFQUFFLEdBQUcsQ0FBQyxFQUNOLENBQUMsR0FBRyxDQUFDLEVBQ0wsR0FBRyxHQUFHLENBQUMsQ0FBQyxNQUFNLEVBQ2QsQ0FBQyxHQUFHLENBQUMsRUFDTCxDQUFDLEdBQUcsQ0FBQyxDQUFDO0lBQ1IsSUFBSSxDQUFDLEdBQUcsRUFBRSxFQUNSLENBQUMsR0FBRyxFQUFFLENBQUM7SUFDVCxHQUFHLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxHQUFHLEVBQUUsQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDO1FBQzVCLGlCQUFpQjtRQUNqQixDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxHQUFHLEVBQUUsQ0FBQztRQUNqQixDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxHQUFHLEVBQUUsQ0FBQztRQUNqQixHQUFHLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxHQUFHLEVBQUUsQ0FBQyxJQUFJLENBQUMsRUFBRSxDQUFDO1lBQzVCLGtEQUFrRDtZQUNsRCxFQUFFLENBQUMsQ0FBQyxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQztnQkFDWixDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDO1lBQ2QsQ0FBQztZQUFDLElBQUksQ0FBQyxDQUFDO2dCQUNOLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUM7WUFDZCxDQUFDO1lBRUQsc0NBQXNDO1lBQ3RDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDcEIsQ0FBQztJQUNILENBQUM7SUFFRCxvQ0FBb0M7SUFDcEMsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsR0FBRyxFQUFFLENBQUMsSUFBSSxDQUFDLEVBQUUsQ0FBQztRQUM1QixvQ0FBb0M7UUFDcEMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUVaLHVFQUF1RTtRQUN2RSxFQUFFLENBQUMsQ0FBQyxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUNaLDJDQUEyQztZQUMzQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsQ0FBQyxHQUFHLENBQUMsRUFBRSxFQUFFLEdBQUcsR0FBRyxFQUFFLEVBQUUsSUFBSSxDQUFDLEVBQUUsQ0FBQztnQkFDbkMsOENBQThDO2dCQUM5QyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQztvQkFDbkIsb0RBQW9EO29CQUNwRCxHQUFHLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQzt3QkFDekIsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLHFCQUFxQjt3QkFDbEMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLDJCQUEyQjt3QkFDL0MsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLHNCQUFzQjt3QkFDcEMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLHFCQUFxQjt3QkFDbEMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLDJCQUEyQjt3QkFDL0MsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLHNCQUFzQjtvQkFDdEMsQ0FBQztvQkFDRCxzREFBc0Q7b0JBQ3RELEtBQUssQ0FBQztnQkFDUixDQUFDO1lBQ0gsQ0FBQztZQUNELHNCQUFzQjtZQUN0QixDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1lBQ1oseUNBQXlDO1lBQ3pDLEVBQUUsQ0FBQyxDQUFDLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDO2dCQUNaLE1BQU0sQ0FBQztZQUNULENBQUM7UUFDSCxDQUFDO1FBRUQsNERBQTREO1FBQzVELEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLEdBQUcsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1lBQ3pCLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsMEJBQTBCO1lBQ2pELENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsbUJBQW1CO1FBQzVDLENBQUM7UUFFRCxvRUFBb0U7UUFDcEUsaUVBQWlFO1FBQ2pFLGdDQUFnQztRQUNoQyxHQUFHLENBQUMsQ0FBQyxFQUFFLEdBQUcsQ0FBQyxFQUFFLEVBQUUsR0FBRyxHQUFHLEVBQUUsRUFBRSxFQUFFLEVBQUUsQ0FBQztZQUM1Qix5REFBeUQ7WUFDekQsRUFBRSxDQUFDLENBQUMsRUFBRSxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUM7Z0JBQ2IsUUFBUSxDQUFDO1lBQ1gsQ0FBQztZQUVELHNDQUFzQztZQUN0QyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1lBRWIsMkRBQTJEO1lBQzNELCtEQUErRDtZQUMvRCxrRUFBa0U7WUFDbEUsdUJBQXVCO1lBQ3ZCLEdBQUcsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLEdBQUcsRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO2dCQUN6QixDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLDBCQUEwQjtnQkFDbkQsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxtQkFBbUI7WUFDOUMsQ0FBQztRQUNILENBQUM7SUFDSCxDQUFDO0lBRUQscURBQXFEO0lBQ3JELGlDQUFpQztJQUNqQyxNQUFNLENBQUMsQ0FBQyxDQUFDO0FBQ1gsQ0FBQztBQUNELG9GQUFvRjtBQUNwRixNQUFNLDJCQUEyQixFQUFFLEVBQUUsRUFBRTtJQUNyQyxJQUFJLE1BQU0sR0FBRyxFQUFFLENBQUM7SUFDaEIsR0FBRyxDQUFDLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxFQUFFLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRSxFQUFFLENBQUM7UUFDbkMsTUFBTSxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQztRQUNmLEdBQUcsQ0FBQyxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO1lBQ3RDLElBQUksR0FBRyxHQUFHLENBQUMsQ0FBQztZQUNaLEdBQUcsQ0FBQyxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUUsRUFBRSxDQUFDO2dCQUN0QyxHQUFHLElBQUksRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUM3QixDQUFDO1lBQ0QsTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLEdBQUcsQ0FBQztRQUNyQixDQUFDO0lBQ0gsQ0FBQztJQUNELE1BQU0sQ0FBQyxNQUFNLENBQUM7QUFDaEIsQ0FBQztBQUVEOzs7Ozs7Ozs7Ozs7Ozs7Ozs7O0dBbUJHO0FBQ0gsTUFBTSxpQkFDSixLQUFhO0lBRWIsRUFBRSxDQUFDLENBQUMsQ0FBQyxRQUFRLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ3JCLE1BQU0sSUFBSSxLQUFLLENBQ2IseUJBQXlCLEtBQUssOEJBQThCLENBQzdELENBQUM7SUFDSixDQUFDO0lBQ0QsTUFBTSxDQUFDO1FBQ0wsQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxFQUFFLENBQUMsQ0FBQyxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQyxDQUFDO1FBQzFDLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxLQUFLLENBQUMsRUFBRSxJQUFJLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxFQUFFLENBQUMsQ0FBQztRQUNyQyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDO0tBQ1YsQ0FBQztBQUNKLENBQUM7QUFFRCxNQUFNLGdCQUNKLENBQUMsTUFBTSxFQUFFLE1BQU0sQ0FBbUI7SUFFbEMsRUFBRSxDQUFDLENBQUMsQ0FBQyxRQUFRLENBQUMsTUFBTSxDQUFDLElBQUksQ0FBQyxRQUFRLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQzNDLE1BQU0sSUFBSSxLQUFLLENBQ2IsMEJBQTBCLE1BQU0sS0FBSyxNQUFNLDJDQUEyQyxDQUN2RixDQUFDO0lBQ0osQ0FBQztJQUNELE1BQU0sQ0FBQyxDQUFDLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsRUFBRSxNQUFNLEVBQUUsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUM7QUFDckQsQ0FBQztBQUVELE1BQU0sb0JBQ0osQ0FBQyxZQUFZLEVBQUUsWUFBWSxDQUFtQjtJQUU5QyxFQUFFLENBQUMsQ0FBQyxDQUFDLFFBQVEsQ0FBQyxZQUFZLENBQUMsSUFBSSxDQUFDLFFBQVEsQ0FBQyxZQUFZLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDdkQsTUFBTSxJQUFJLEtBQUssQ0FDYiw2QkFBNkIsWUFBWSxLQUFLLFlBQVksMkNBQTJDLENBQ3RHLENBQUM7SUFDSixDQUFDO0lBQ0QsTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLFlBQVksQ0FBQyxFQUFFLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxZQUFZLENBQUMsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQztBQUNqRSxDQUFDO0FBRUQsTUFBTSxlQUFlLEdBQUc7SUFDdEIsTUFBTTtJQUNOLEtBQUs7SUFDTCxTQUFTO0NBQ1YsQ0FBQztBQUVGLE1BQU0sa0NBQWtDLHNCQUFzQjtJQUM1RCw2QkFBNkI7SUFDN0IsSUFBSSxnQ0FBZ0MsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDekUsc0JBQXNCLENBQUMsT0FBTyxDQUFDLFVBQVMsY0FBYztRQUNwRCxJQUFJLHdCQUF3QixHQUFHLGVBQWUsQ0FBQyxjQUFjLENBQUMsR0FBRyxDQUFDLENBQ2hFLGNBQWMsQ0FBQyxLQUFLLENBQ3JCLENBQUM7UUFDRixnQ0FBZ0MsR0FBRyxnQkFBZ0IsQ0FDakQsZ0NBQWdDLEVBQ2hDLHdCQUF3QixDQUN6QixDQUFDO0lBQ0osQ0FBQyxDQUFDLENBQUM7SUFFSCxNQUFNLENBQUMsZ0NBQWdDLENBQUM7QUFDMUMsQ0FBQztBQUVELE1BQU0saUNBQWlDLG9CQUFvQixFQUFFLE1BQU07SUFDakUsSUFBSSxDQUFDLEdBQ0gsTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLG9CQUFvQixDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUN6QyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsb0JBQW9CLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ3pDLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxvQkFBb0IsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFDekMsQ0FBQyxHQUNDLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxvQkFBb0IsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDekMsTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLG9CQUFvQixDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUN6QyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsb0JBQW9CLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQzNDLENBQUMsR0FDQyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsb0JBQW9CLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ3pDLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxvQkFBb0IsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDekMsTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLG9CQUFvQixDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBRTlDLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7QUFDekIsQ0FBQztBQUVEOzs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7OztHQXdERztBQUNILE1BQU0sbUJBQW1CLEVBQVMsRUFBRSxFQUFTLEVBQUUsQ0FBUSxFQUFFLENBQVE7SUFDL0QsTUFBTSxPQUFPLEdBQXFCLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ3pELE1BQU0sUUFBUSxHQUFxQixDQUFDLEVBQUUsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUM1RCxNQUFNLFFBQVEsR0FBcUIsQ0FBQyxFQUFFLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDNUQsTUFBTSxhQUFhLEdBQUcsWUFBWSxDQUFDLE9BQU8sRUFBRSxRQUFRLENBQUMsQ0FBQztJQUN0RCxNQUFNLGFBQWEsR0FBRyxZQUFZLENBQUMsT0FBTyxFQUFFLFFBQVEsQ0FBQyxDQUFDO0lBQ3RELE1BQU0sQ0FBQyxJQUFJLENBQUMsSUFBSSxDQUFDLGFBQWEsQ0FBQyxLQUFLLElBQUksQ0FBQyxJQUFJLENBQUMsYUFBYSxDQUFDLENBQUM7QUFDL0QsQ0FBQztBQUVELE1BQU0sb0JBQW9CLEVBQ3hCLE9BQU8sRUFDUCxlQUFlLEVBQ2Ysc0JBQXNCLEVBS3ZCO0lBQ0MsTUFBTSxFQUFFLENBQUMsRUFBRSxDQUFDLEVBQUUsS0FBSyxFQUFFLE1BQU0sRUFBRSxHQUFHLE9BQU8sQ0FBQztJQUN4QyxDQUFDLGVBQWUsR0FBRyxlQUFlLElBQUksU0FBUyxDQUFDLEVBQUUsQ0FBQyxzQkFBc0I7UUFDdkUsc0JBQXNCLElBQUksRUFBRSxDQUFDLENBQUM7SUFFaEMsSUFBSSw4QkFBOEIsR0FBRztRQUNuQyxJQUFJLEVBQUUsSUFBSTtRQUNWLE1BQU0sRUFBRSxLQUFLO1FBQ2IsS0FBSyxFQUFFLE1BQU07UUFDYixHQUFHLEVBQUUsSUFBSTtRQUNULE1BQU0sRUFBRSxNQUFNO0tBQ2YsQ0FBQztJQUVGLElBQUksa0NBQWtDLEdBQUcsTUFBTSxDQUFDLElBQUksQ0FDbEQsOEJBQThCLENBQy9CLENBQUM7SUFFRixJQUFJLG9CQUFvQixHQUFHLGVBQWU7U0FDdkMsS0FBSyxDQUFDLEdBQUcsQ0FBQztTQUNWLEdBQUcsQ0FBQyxVQUFTLEtBQWEsRUFBRSxDQUFTO1FBQ3BDLElBQUksaUJBQWlCLENBQUM7UUFDdEIsSUFBSSxZQUFZLENBQUM7UUFDakIsRUFBRSxDQUFDLENBQUMsa0NBQWtDLENBQUMsT0FBTyxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUMzRCxpQkFBaUIsR0FBRyw4QkFBOEIsQ0FBQyxLQUFLLENBQUMsQ0FBQztRQUM1RCxDQUFDO1FBQUMsSUFBSSxDQUFDLENBQUM7WUFDTixpQkFBaUIsR0FBRyxLQUFLLENBQUM7UUFDNUIsQ0FBQztRQUNELEVBQUUsQ0FBQyxDQUFDLGlCQUFpQixDQUFDLE9BQU8sQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFDeEMsSUFBSSxjQUFjLEdBQUcsVUFBVSxDQUFDLGlCQUFpQixDQUFDLEdBQUcsR0FBRyxDQUFDO1lBQ3pELEVBQUUsQ0FBQyxDQUFDLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDO2dCQUNaLFlBQVksR0FBRyxjQUFjLEdBQUcsS0FBSyxDQUFDO1lBQ3hDLENBQUM7WUFBQyxJQUFJLENBQUMsQ0FBQztnQkFDTixZQUFZLEdBQUcsY0FBYyxHQUFHLE1BQU0sQ0FBQztZQUN6QyxDQUFDO1FBQ0gsQ0FBQztRQUFDLElBQUksQ0FBQyxFQUFFLENBQUMsQ0FBQyxLQUFLLENBQUMsT0FBTyxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUNwQyxnQ0FBZ0M7WUFDaEMsWUFBWSxHQUFHLFVBQVUsQ0FBQyxpQkFBaUIsQ0FBQyxHQUFHLEVBQUUsQ0FBQztRQUNwRCxDQUFDO1FBQUMsSUFBSSxDQUFDLENBQUM7WUFDTixZQUFZLEdBQUcsVUFBVSxDQUFDLGlCQUFpQixDQUFDLENBQUM7UUFDL0MsQ0FBQztRQUVELEVBQUUsQ0FBQyxDQUFDLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDO1lBQ1osWUFBWSxJQUFJLENBQUMsQ0FBQztRQUNwQixDQUFDO1FBQUMsSUFBSSxDQUFDLENBQUM7WUFDTixZQUFZLElBQUksQ0FBQyxDQUFDO1FBQ3BCLENBQUM7UUFDRCxNQUFNLENBQUMsWUFBWSxDQUFDO0lBQ3RCLENBQUMsQ0FBQyxDQUFDO0lBRUwsb0lBQW9JO0lBQ3BJLHNCQUFzQixDQUFDLE9BQU8sQ0FBQztRQUM3QixHQUFHLEVBQUUsV0FBVztRQUNoQixLQUFLLEVBQUUsQ0FBQyxvQkFBb0IsQ0FBQyxDQUFDLENBQUMsRUFBRSxvQkFBb0IsQ0FBQyxDQUFDLENBQUMsQ0FBQztLQUMxRCxDQUFDLENBQUM7SUFFSCwrREFBK0Q7SUFDL0Qsc0JBQXNCLENBQUMsSUFBSSxDQUFDO1FBQzFCLEdBQUcsRUFBRSxXQUFXO1FBQ2hCLEtBQUssRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLG9CQUFvQixDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxHQUFHLG9CQUFvQixDQUFDLENBQUMsQ0FBQyxDQUFDO0tBQ3BFLENBQUMsQ0FBQztJQUVILElBQUksb0JBQW9CLEdBQUcsdUJBQXVCLENBQUMsc0JBQXNCLENBQUMsQ0FBQztJQUUzRSxJQUFJLFlBQVksR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDbkMsSUFBSSxnQkFBZ0IsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLEtBQUssQ0FBQyxFQUFFLENBQUMsQ0FBQyxHQUFHLE1BQU0sQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUV4RCxJQUFJLHVCQUF1QixHQUFHLHNCQUFzQixDQUNsRCxvQkFBb0IsRUFDcEIsWUFBWSxDQUNiLENBQUM7SUFFRixJQUFJLDJCQUEyQixHQUFHLHNCQUFzQixDQUN0RCxvQkFBb0IsRUFDcEIsZ0JBQWdCLENBQ2pCLENBQUM7SUFFRixPQUFPLENBQUMsQ0FBQyxHQUFHLHVCQUF1QixDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQzFDLE9BQU8sQ0FBQyxDQUFDLEdBQUcsdUJBQXVCLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDMUMsT0FBTyxDQUFDLEtBQUssR0FBRywyQkFBMkIsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxPQUFPLENBQUMsQ0FBQyxDQUFDO0lBQzlELE9BQU8sQ0FBQyxNQUFNLEdBQUcsMkJBQTJCLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsT0FBTyxDQUFDLENBQUMsQ0FBQztJQUUvRCxNQUFNLENBQUMsT0FBTyxDQUFDO0FBQ2pCLENBQUMifQ==