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,eyJ2ZXJzaW9uIjozLCJmaWxlIjoiZ2VvbS11dGlscy5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uL3NyYy9nZW9tLXV0aWxzLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBOzs7Ozs7Ozs7Ozs7O0dBYUc7QUFFSCxPQUFPLEVBQUUsTUFBTSxJQUFJLE9BQU8sRUFBRSxNQUFNLFFBQVEsQ0FBQztBQUMzQyxPQUFPLEVBQUUsU0FBUyxFQUFFLFFBQVEsRUFBRSxXQUFXLEVBQUUsSUFBSSxFQUFFLE9BQU8sRUFBRSxNQUFNLFdBQVcsQ0FBQztBQUU1RSxPQUFPLEVBQ0wsZ0JBQWdCLEVBQ2hCLFFBQVEsRUFDUixTQUFTLEVBQ1QsU0FBUyxFQUNWLE1BQU0sa0JBQWtCLENBQUM7QUFDMUIsT0FBTyxFQUFFLFFBQVEsRUFBRSxNQUFNLFFBQVEsQ0FBQztBQUNsQyx1Q0FBdUM7QUFDdkMscUVBQXFFO0FBQ3JFLGdFQUFnRTtBQUNoRSxnRkFBZ0Y7QUFDaEYsZ0VBQWdFO0FBQ2hFLGdFQUFnRTtBQUNoRSxPQUFPLEtBQUssV0FBVyxNQUFNLG9CQUFvQixDQUFDO0FBV2xELHlEQUF5RDtBQUN6RCw0Q0FBNEM7QUFDNUMsK0JBQStCO0FBQy9CLHVCQUF1QjtBQUN2Qix5REFBeUQ7QUFDekQsNENBQTRDO0FBRTVDLHdFQUF3RTtBQUN4RSw4RUFBOEU7QUFDOUUsb0RBQW9EO0FBQ3BELE1BQU0sQ0FBQyxNQUFNLDZCQUE2QixHQUFHO0lBQzNDLEtBQUssRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUM7SUFDYixNQUFNLEVBQUUsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDO0lBQ2QsSUFBSSxFQUFFLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDO0lBQ2IsR0FBRyxFQUFFLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDO0NBQ2IsQ0FBQztBQUVGLE1BQU0sQ0FBQyxNQUFNLHNDQUFzQyxHQUFHLFNBQVMsQ0FDN0QsT0FBTyxDQUFDLDZCQUE2QixDQUFDLENBQUMsR0FBRyxDQUFDLFVBQVMsQ0FDbEQsU0FBUyxFQUNULFdBQVcsQ0FDWjtJQUNDLE9BQU8sQ0FBQyxTQUFTLEVBQUUsU0FBUyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxFQUFFLFdBQVcsQ0FBQyxDQUFDLENBQUM7QUFDckQsQ0FBQyxDQUFDLENBQ0gsQ0FBQztBQUVGLE1BQU0sQ0FBQyxNQUFNLHNDQUFzQyxHQUFHLE9BQU8sQ0FDM0Qsc0NBQXNDLENBQ3ZDLENBQUMsTUFBTSxDQUFDLFVBQVMsR0FBRyxFQUFFLENBQUMsSUFBSSxFQUFFLEtBQUssQ0FBQztJQUNsQyxHQUFHLENBQUMsR0FBRyxDQUFDLEtBQUssRUFBRSxJQUFJLENBQUMsQ0FBQztJQUNyQixPQUFPLEdBQUcsQ0FBQztBQUNiLENBQUMsRUFBRSxJQUFJLEdBQUcsRUFBRSxDQUFDLENBQUM7QUFFZCxNQUFNLENBQUMsTUFBTSwwQkFBMEIsR0FBNkIsT0FBTyxDQUN6RSw2QkFBNkIsQ0FDOUIsQ0FBQyxHQUFHLENBQUMsVUFBUyxDQUFDLFNBQVMsRUFBRSxXQUFXLENBQTJCO0lBQy9ELE1BQU0sQ0FBQyxZQUFZLEVBQUUsWUFBWSxDQUFDLEdBQUcsV0FBVyxDQUFDO0lBQ2pELE9BQU87UUFDTCxjQUFjLEVBQUUsU0FBUztRQUN6QixXQUFXLEVBQUUsV0FBVztRQUN4QixLQUFLLEVBQUUsU0FBUyxDQUFDLElBQUksQ0FBQyxLQUFLLENBQUMsWUFBWSxFQUFFLFlBQVksQ0FBQyxDQUFDO0tBQ3pELENBQUM7QUFDSixDQUFDLENBQUMsQ0FBQztBQVVILE1BQU0sT0FBTyxVQUFVO0lBTXJCLGtDQUFrQztJQUNsQyxZQUFZLEtBQWtCO1FBVzlCLFVBQUssR0FBRyxHQUFHLEVBQUU7WUFDWCxPQUFPLFNBQVMsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsRUFBRSxJQUFJLENBQUMsV0FBVyxDQUFDLENBQUM7UUFDN0MsQ0FBQyxDQUFDO1FBQ0YsY0FBUyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFtQixFQUFFLEVBQUU7WUFDdkMsSUFBSSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUM7WUFDWCxJQUFJLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQztRQUNiLENBQUMsQ0FBQztRQUNGLFlBQU8sR0FBRyxHQUFHLEVBQUU7WUFDYixPQUFPLENBQUMsSUFBSSxDQUFDLENBQUMsRUFBRSxJQUFJLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDMUIsQ0FBQyxDQUFDO1FBbkJBLE9BQU8sQ0FBQyxJQUFJLEVBQUUsS0FBSyxDQUFDLENBQUM7UUFDckI7Ozs7Ozs7Z0JBT0U7SUFDSixDQUFDO0NBV0Y7QUFFRCxNQUFNLE9BQU8sV0FBVztJQUl0QixZQUFZLEVBQWUsRUFBRSxFQUFlO1FBSzVDLGtCQUFhLEdBQUcsT0FBTyxDQUFDLEVBQUU7WUFDeEIsT0FBTyxRQUFRLENBQUMsSUFBSSxDQUFDLEtBQUssRUFBRSxPQUFPLENBQUMsS0FBSyxDQUFDLENBQUM7UUFDN0MsQ0FBQyxDQUFDO1FBTkEsSUFBSSxDQUFDLEVBQUUsR0FBRyxJQUFJLFVBQVUsQ0FBQyxFQUFFLENBQUMsQ0FBQztRQUM3QixJQUFJLENBQUMsRUFBRSxHQUFHLElBQUksVUFBVSxDQUFDLEVBQUUsQ0FBQyxDQUFDO1FBQzdCLElBQUksQ0FBQyxLQUFLLEdBQUcsU0FBUyxDQUFDLElBQUksQ0FBQyxFQUFFLENBQUMsT0FBTyxFQUFFLEVBQUUsSUFBSSxDQUFDLEVBQUUsQ0FBQyxPQUFPLEVBQUUsQ0FBQyxDQUFDO0lBQy9ELENBQUM7Q0FJRjtBQUVELE1BQU0sT0FBTyxTQUFTO0lBSXBCLFlBQVksTUFBcUIsRUFBRSxJQUFLO1FBY3hDLGFBQVEsR0FBRyxDQUFDLE1BQWMsRUFBRSxRQUFpQixFQUFFLEVBQUU7WUFDL0MsTUFBTSxFQUFFLENBQUMsRUFBRSxDQUFDLEVBQUUsS0FBSyxFQUFFLGdCQUFnQixFQUFFLEdBQUcsUUFBUSxDQUNoRCxJQUFJLENBQUMsSUFBSSxDQUFDLE1BQU0sRUFDaEIsTUFBTSxFQUNOLFFBQVEsQ0FDVCxDQUFDO1lBQ0Y7Ozs7Ozs7Ozs7O2VBV0c7WUFDSCxPQUFPO2dCQUNMLENBQUM7Z0JBQ0QsQ0FBQztnQkFDRCx3RUFBd0U7Z0JBQ3hFLEtBQUssRUFBRSxTQUFTLENBQUMsZ0JBQWdCLENBQUMsZ0JBQWdCLEdBQUcsR0FBRyxDQUFDLENBQUM7YUFDM0QsQ0FBQztRQUNKLENBQUMsQ0FBQztRQXJDQSxNQUFNLFdBQVcsR0FBRyxNQUFNLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxFQUFFLENBQUMsSUFBSSxVQUFVLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQztRQUMvRCxJQUFJLENBQUMsTUFBTSxHQUFHLFdBQVcsQ0FBQztRQUMxQixJQUFJLENBQUMsR0FBRyxHQUFHLElBQUksV0FBVyxDQUFDLFdBQVcsQ0FBQyxDQUFDLENBQUMsRUFBRSxJQUFJLENBQUMsV0FBVyxDQUFDLENBQUMsQ0FBQztRQUU5RCxJQUFJLENBQUMsV0FBVyxDQUFDLElBQUksQ0FBQyxFQUFFO1lBQ3RCLE1BQU0sRUFBRSxNQUFNLEVBQUUsV0FBVyxFQUFFLFNBQVMsRUFBRSxHQUFHLElBQUksQ0FBQztZQUNoRCxJQUFJLENBQUMsSUFBSSxHQUFHLElBQUksV0FBVyxDQUFDLElBQUksQ0FBQyxNQUFNLENBQUMsQ0FDdEMsV0FBVyxFQUNYLFdBQVcsRUFDWCxTQUFTLENBQ1YsQ0FBQztTQUNIO0lBQ0gsQ0FBQztDQTBCRjtBQUVELGlGQUFpRjtBQUNqRixNQUFNLFVBQVUsR0FBRyxJQUFJLFNBQVMsQ0FBQztJQUMvQixFQUFFLENBQUMsRUFBRSxFQUFFLEVBQUUsQ0FBQyxFQUFFLEVBQUUsRUFBRSxNQUFNLEVBQUUsSUFBSSxFQUFFO0lBQzlCLEVBQUUsQ0FBQyxFQUFFLEVBQUUsRUFBRSxDQUFDLEVBQUUsRUFBRSxFQUFFLEtBQUssRUFBRSxFQUFFLElBQUksRUFBRSxLQUFLLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLFNBQVMsRUFBRSxDQUFDLEVBQUUsRUFBRTtJQUN0RSxFQUFFLENBQUMsRUFBRSxHQUFHLEVBQUUsQ0FBQyxFQUFFLEdBQUcsRUFBRSxLQUFLLEVBQUUsRUFBRSxJQUFJLEVBQUUsS0FBSyxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxTQUFTLEVBQUUsQ0FBQyxFQUFFLEVBQUU7Q0FDekUsQ0FBQyxDQUFDO0FBRUgsTUFBTSxVQUFVLEdBQUcsSUFBSSxTQUFTLENBQUM7SUFDL0IsRUFBRSxDQUFDLEVBQUUsR0FBRyxFQUFFLENBQUMsRUFBRSxFQUFFLEVBQUUsTUFBTSxFQUFFLElBQUksRUFBRTtJQUMvQixFQUFFLENBQUMsRUFBRSxFQUFFLEVBQUUsQ0FBQyxFQUFFLEVBQUUsRUFBRSxLQUFLLEVBQUUsRUFBRSxJQUFJLEVBQUUsS0FBSyxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLEVBQUUsRUFBRSxTQUFTLEVBQUUsQ0FBQyxFQUFFLEVBQUU7SUFDdEUsb0JBQW9CO0NBQ3JCLENBQUMsQ0FBQztBQUVILG9CQUFvQjtBQUVwQixNQUFNLFVBQVUsU0FBUyxDQUFDLE1BQWMsRUFBRSxNQUFjO0lBQ3RELE1BQU0sR0FBRyxHQUFHLE1BQU0sR0FBRyxNQUFNLENBQUM7SUFDNUIsTUFBTSxtQkFBbUIsR0FBRyxHQUFHLEdBQUcsQ0FBQyxDQUFDLEdBQUcsSUFBSSxDQUFDLEVBQUUsQ0FBQyxDQUFDO0lBQ2hELE9BQU8sSUFBSSxDQUFDLElBQUksQ0FBQyxtQkFBbUIsQ0FBQyxLQUFLLENBQUMsQ0FBQztRQUMxQyxDQUFDLENBQUMsQ0FBQyxHQUFHLElBQUksQ0FBQyxFQUFFLEdBQUcsbUJBQW1CO1FBQ25DLENBQUMsQ0FBQyxtQkFBbUIsQ0FBQztBQUMxQixDQUFDO0FBRUQsaURBQWlEO0FBQ2pELDBEQUEwRDtBQUMxRCxNQUFNLFVBQVUsWUFBWSxDQUFDLENBQW1CLEVBQUUsQ0FBbUI7SUFDbkUsT0FBTyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7QUFDbkMsQ0FBQztBQUVELE1BQU0sVUFBVSxlQUFlLENBQUMsV0FBd0I7SUFDdEQsT0FBTyxXQUFXLENBQUMsR0FBRyxDQUNwQixpQkFBaUIsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLEdBQUcsaUJBQWlCLENBQzdCLENBQUM7QUFDbkIsQ0FBQztBQUVELE1BQU0sVUFBVSxRQUFRLENBQUMsSUFBVTtJQUNqQyxPQUFPLHNDQUFzQyxDQUFDLEdBQUcsQ0FDL0MsWUFBWSxDQUFDLHNDQUFzQyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQzNELENBQUM7QUFDSixDQUFDO0FBRUQsTUFBTSxVQUFVLDZCQUE2QixDQUMzQyxxQkFBNkIsRUFDN0IscUJBQTZCO0lBRTdCLE1BQU0sT0FBTyxHQUFHLENBQUMscUJBQXFCLEVBQUUscUJBQXFCLENBQUMsQ0FBQztJQUMvRCxNQUFNLFNBQVMsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxTQUFTLEVBQUUsT0FBTyxDQUFDLENBQUM7SUFDckQsTUFBTSxTQUFTLEdBQUcsSUFBSSxDQUFDLEdBQUcsQ0FBQyxLQUFLLENBQUMsU0FBUyxFQUFFLE9BQU8sQ0FBQyxDQUFDO0lBQ3JELElBQUksU0FBUyxHQUFHLENBQUMsSUFBSSxTQUFTLElBQUksQ0FBQyxHQUFHLElBQUksQ0FBQyxFQUFFLEVBQUU7UUFDN0MsTUFBTSxJQUFJLEtBQUssQ0FDYixpQ0FBaUMscUJBQXFCLEtBQUsscUJBQXFCO3VEQUMvQixDQUNsRCxDQUFDO0tBQ0g7SUFDRCxPQUFPLENBQ0wsSUFBSSxDQUFDLEdBQUcsQ0FBQyxxQkFBcUIsRUFBRSxxQkFBcUIsQ0FBQztRQUN0RCxJQUFJLENBQUMsR0FBRyxDQUFDLHFCQUFxQixFQUFFLHFCQUFxQixDQUFDLENBQ3ZELENBQUM7SUFDRjs7O1VBR0c7SUFDSCxnREFBZ0Q7QUFDbEQsQ0FBQztBQUVELE1BQU0sVUFBVSw0QkFBNEIsQ0FBQyxLQUFzQjtJQUNqRSxNQUFNLENBQUMsWUFBWSxFQUFFLFlBQVksQ0FBQyxHQUFHLEtBQUssQ0FBQyxXQUFXLENBQUM7SUFDdkQsT0FBTyxJQUFJLENBQUMsS0FBSyxDQUFDLFlBQVksRUFBRSxZQUFZLENBQUMsQ0FBQztBQUNoRCxDQUFDO0FBRUQsTUFBTSxVQUFVLFlBQVksQ0FBQyxLQUFLO0lBQ2hDLE9BQU8sU0FBUyxDQUFDLEtBQUssRUFBRSxJQUFJLENBQUMsRUFBRSxDQUFDLENBQUM7QUFDbkMsQ0FBQztBQUVELE1BQU0sVUFBVSxlQUFlLENBQUMsSUFBZ0IsRUFBRSxTQUFpQjtJQUNqRSxNQUFNLEVBQUUsRUFBRSxFQUFFLE1BQU0sRUFBRSxXQUFXLEVBQUUsU0FBUyxFQUFFLEdBQUcsSUFBSSxDQUFDO0lBRXBELE1BQU0sY0FBYyxHQUFHLElBQUksV0FBVyxDQUFDLElBQUksQ0FBQyxNQUFNLENBQUMsV0FBVyxFQUFFLENBQUMsQ0FDL0QsTUFBTSxFQUNOLFdBQVcsRUFDWCxTQUFTLENBQ1YsQ0FBQztJQUVGLE1BQU0sYUFBYSxHQUFHLElBQUksQ0FBQztJQUUzQixNQUFNLG1CQUFtQixHQUFHLGNBQWMsQ0FBQyxrQkFBa0IsQ0FDM0QsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLEVBQUUsU0FBUyxHQUFHLGFBQWEsR0FBRyxDQUFDLENBQUMsQ0FDM0MsQ0FBQztJQUVGLE1BQU0sa0JBQWtCLEdBQUcsY0FBYyxDQUFDLGtCQUFrQixDQUMxRCxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsRUFBRSxTQUFTLEdBQUcsYUFBYSxHQUFHLENBQUMsQ0FBQyxDQUMzQyxDQUFDO0lBRUYsT0FBTyx3QkFBd0IsQ0FBQyxtQkFBbUIsRUFBRSxrQkFBa0IsQ0FBQyxDQUFDO0FBQzNFLENBQUM7QUFFRCxNQUFNLFVBQVUsd0JBQXdCLENBQUMsRUFBRSxDQUFDLEVBQUUsRUFBRSxFQUFFLENBQUMsRUFBRSxFQUFFLEVBQUUsRUFBRSxFQUFFLENBQUMsRUFBRSxFQUFFLEVBQUUsQ0FBQyxFQUFFLEVBQUUsRUFBRTtJQUN6RSxPQUFPLElBQUksQ0FBQyxLQUFLLENBQUMsRUFBRSxHQUFHLEVBQUUsRUFBRSxFQUFFLEdBQUcsRUFBRSxDQUFDLENBQUM7QUFDdEMsQ0FBQztBQUVELE1BQU0sVUFBVSx5QkFBeUIsQ0FBQyxDQUN4QyxZQUFZLEVBQ1osWUFBWSxDQUNBO0lBQ1osSUFBSSxJQUFJLENBQUMsR0FBRyxDQUFDLFlBQVksQ0FBQyxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsWUFBWSxDQUFDLEVBQUU7UUFDbkQsSUFBSSxZQUFZLEdBQUcsQ0FBQyxFQUFFO1lBQ3BCLE9BQU8sT0FBTyxDQUFDLENBQUMsTUFBTTtTQUN2QjthQUFNO1lBQ0wsT0FBTyxNQUFNLENBQUMsQ0FBQyxNQUFNO1NBQ3RCO0tBQ0Y7U0FBTTtRQUNMLElBQUksWUFBWSxHQUFHLENBQUMsRUFBRTtZQUNwQixPQUFPLFFBQVEsQ0FBQyxDQUFDLE9BQU87U0FDekI7YUFBTTtZQUNMLE9BQU8sS0FBSyxDQUFDLENBQUMsT0FBTztTQUN0QjtLQUNGO0FBQ0gsQ0FBQztBQUVELDREQUE0RDtBQUM1RDs7O0dBR0c7QUFDSCxNQUFNLFVBQVUsWUFBWSxDQUFDLENBQUM7SUFDNUIsdURBQXVEO0lBQ3ZELGlFQUFpRTtJQUNqRSx3RUFBd0U7SUFDeEUsdUVBQXVFO0lBQ3ZFLCtEQUErRDtJQUMvRCxrQkFBa0I7SUFDbEIsaUNBQWlDO0lBQ2pDLGlCQUFpQjtJQUVqQiwwQ0FBMEM7SUFDMUMsSUFBSSxDQUFDLENBQUMsTUFBTSxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxNQUFNLEVBQUU7UUFDNUIsT0FBTztLQUNSO0lBRUQsZ0VBQWdFO0lBQ2hFLElBQUksQ0FBQyxHQUFHLENBQUMsRUFDUCxFQUFFLEdBQUcsQ0FBQyxFQUNOLENBQUMsR0FBRyxDQUFDLEVBQ0wsR0FBRyxHQUFHLENBQUMsQ0FBQyxNQUFNLEVBQ2QsQ0FBQyxHQUFHLENBQUMsRUFDTCxDQUFDLEdBQUcsQ0FBQyxDQUFDO0lBQ1IsSUFBSSxDQUFDLEdBQUcsRUFBRSxFQUNSLENBQUMsR0FBRyxFQUFFLENBQUM7SUFDVCxLQUFLLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLEdBQUcsRUFBRSxDQUFDLElBQUksQ0FBQyxFQUFFO1FBQzNCLGlCQUFpQjtRQUNqQixDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxHQUFHLEVBQUUsQ0FBQztRQUNqQixDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxHQUFHLEVBQUUsQ0FBQztRQUNqQixLQUFLLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLEdBQUcsRUFBRSxDQUFDLElBQUksQ0FBQyxFQUFFO1lBQzNCLGtEQUFrRDtZQUNsRCxJQUFJLENBQUMsS0FBSyxDQUFDLEVBQUU7Z0JBQ1gsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQzthQUNiO2lCQUFNO2dCQUNMLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUM7YUFDYjtZQUVELHNDQUFzQztZQUN0QyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1NBQ25CO0tBQ0Y7SUFFRCxvQ0FBb0M7SUFDcEMsS0FBSyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxHQUFHLEVBQUUsQ0FBQyxJQUFJLENBQUMsRUFBRTtRQUMzQixvQ0FBb0M7UUFDcEMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUVaLHVFQUF1RTtRQUN2RSxJQUFJLENBQUMsS0FBSyxDQUFDLEVBQUU7WUFDWCwyQ0FBMkM7WUFDM0MsS0FBSyxFQUFFLEdBQUcsQ0FBQyxHQUFHLENBQUMsRUFBRSxFQUFFLEdBQUcsR0FBRyxFQUFFLEVBQUUsSUFBSSxDQUFDLEVBQUU7Z0JBQ2xDLDhDQUE4QztnQkFDOUMsSUFBSSxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLEtBQUssQ0FBQyxFQUFFO29CQUNsQixvREFBb0Q7b0JBQ3BELEtBQUssQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsR0FBRyxFQUFFLENBQUMsRUFBRSxFQUFFO3dCQUN4QixDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMscUJBQXFCO3dCQUNsQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsMkJBQTJCO3dCQUMvQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsc0JBQXNCO3dCQUNwQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMscUJBQXFCO3dCQUNsQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsMkJBQTJCO3dCQUMvQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsc0JBQXNCO3FCQUNyQztvQkFDRCxzREFBc0Q7b0JBQ3RELE1BQU07aUJBQ1A7YUFDRjtZQUNELHNCQUFzQjtZQUN0QixDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1lBQ1oseUNBQXlDO1lBQ3pDLElBQUksQ0FBQyxLQUFLLENBQUMsRUFBRTtnQkFDWCxPQUFPO2FBQ1I7U0FDRjtRQUVELDREQUE0RDtRQUM1RCxLQUFLLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLEdBQUcsRUFBRSxDQUFDLEVBQUUsRUFBRTtZQUN4QixDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLDBCQUEwQjtZQUNqRCxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLG1CQUFtQjtTQUMzQztRQUVELG9FQUFvRTtRQUNwRSxpRUFBaUU7UUFDakUsZ0NBQWdDO1FBQ2hDLEtBQUssRUFBRSxHQUFHLENBQUMsRUFBRSxFQUFFLEdBQUcsR0FBRyxFQUFFLEVBQUUsRUFBRSxFQUFFO1lBQzNCLHlEQUF5RDtZQUN6RCxJQUFJLEVBQUUsS0FBSyxDQUFDLEVBQUU7Z0JBQ1osU0FBUzthQUNWO1lBRUQsc0NBQXNDO1lBQ3RDLENBQUMsR0FBRyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7WUFFYiwyREFBMkQ7WUFDM0QsK0RBQStEO1lBQy9ELGtFQUFrRTtZQUNsRSx1QkFBdUI7WUFDdkIsS0FBSyxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxHQUFHLEVBQUUsQ0FBQyxFQUFFLEVBQUU7Z0JBQ3hCLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsMEJBQTBCO2dCQUNuRCxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLG1CQUFtQjthQUM3QztTQUNGO0tBQ0Y7SUFFRCxxREFBcUQ7SUFDckQsaUNBQWlDO0lBQ2pDLE9BQU8sQ0FBQyxDQUFDO0FBQ1gsQ0FBQztBQUNELG9GQUFvRjtBQUNwRixNQUFNLFVBQVUsZ0JBQWdCLENBQUMsRUFBRSxFQUFFLEVBQUU7SUFDckMsSUFBSSxNQUFNLEdBQUcsRUFBRSxDQUFDO0lBQ2hCLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxFQUFFLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRSxFQUFFO1FBQ2xDLE1BQU0sQ0FBQyxDQUFDLENBQUMsR0FBRyxFQUFFLENBQUM7UUFDZixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUUsRUFBRTtZQUNyQyxJQUFJLEdBQUcsR0FBRyxDQUFDLENBQUM7WUFDWixLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUUsRUFBRTtnQkFDckMsR0FBRyxJQUFJLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7YUFDNUI7WUFDRCxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsR0FBRyxDQUFDO1NBQ3BCO0tBQ0Y7SUFDRCxPQUFPLE1BQU0sQ0FBQztBQUNoQixDQUFDO0FBRUQ7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7R0FtQkc7QUFDSCxNQUFNLFVBQVUsTUFBTSxDQUNwQixLQUFhO0lBRWIsSUFBSSxDQUFDLFFBQVEsQ0FBQyxLQUFLLENBQUMsRUFBRTtRQUNwQixNQUFNLElBQUksS0FBSyxDQUNiLHlCQUF5QixLQUFLLDhCQUE4QixDQUM3RCxDQUFDO0tBQ0g7SUFDRCxPQUFPO1FBQ0wsQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxFQUFFLENBQUMsQ0FBQyxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQyxDQUFDO1FBQzFDLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxLQUFLLENBQUMsRUFBRSxJQUFJLENBQUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxFQUFFLENBQUMsQ0FBQztRQUNyQyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDO0tBQ1YsQ0FBQztBQUNKLENBQUM7QUFFRCxNQUFNLFVBQVUsS0FBSyxDQUFDLENBQUMsTUFBTSxFQUFFLE1BQU0sQ0FBbUI7SUFLdEQsSUFBSSxDQUFDLFFBQVEsQ0FBQyxNQUFNLENBQUMsSUFBSSxDQUFDLFFBQVEsQ0FBQyxNQUFNLENBQUMsRUFBRTtRQUMxQyxNQUFNLElBQUksS0FBSyxDQUNiLDBCQUEwQixNQUFNLEtBQUssTUFBTSwyQ0FBMkMsQ0FDdkYsQ0FBQztLQUNIO0lBQ0QsT0FBTyxDQUFDLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsRUFBRSxNQUFNLEVBQUUsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUM7QUFDckQsQ0FBQztBQUVELE1BQU0sVUFBVSxTQUFTLENBQUMsQ0FBQyxZQUFZLEVBQUUsWUFBWSxDQUFtQjtJQUt0RSxJQUFJLENBQUMsUUFBUSxDQUFDLFlBQVksQ0FBQyxJQUFJLENBQUMsUUFBUSxDQUFDLFlBQVksQ0FBQyxFQUFFO1FBQ3RELE1BQU0sSUFBSSxLQUFLLENBQ2IsNkJBQTZCLFlBQVksS0FBSyxZQUFZLDJDQUEyQyxDQUN0RyxDQUFDO0tBQ0g7SUFDRCxPQUFPLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLFlBQVksQ0FBQyxFQUFFLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxZQUFZLENBQUMsRUFBRSxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQztBQUNqRSxDQUFDO0FBRUQsTUFBTSxlQUFlLEdBQUc7SUFDdEIsTUFBTTtJQUNOLEtBQUs7SUFDTCxTQUFTO0NBQ1YsQ0FBQztBQUVGLE1BQU0sVUFBVSx1QkFBdUIsQ0FBQyxzQkFBc0I7SUFDNUQsNkJBQTZCO0lBQzdCLElBQUksZ0NBQWdDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLEVBQUUsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxFQUFFLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ3pFLHNCQUFzQixDQUFDLE9BQU8sQ0FBQyxVQUFTLGNBQWM7UUFDcEQsSUFBSSx3QkFBd0IsR0FBRyxlQUFlLENBQUMsY0FBYyxDQUFDLEdBQUcsQ0FBQyxDQUNoRSxjQUFjLENBQUMsS0FBSyxDQUNyQixDQUFDO1FBQ0YsZ0NBQWdDLEdBQUcsZ0JBQWdCLENBQ2pELGdDQUFnQyxFQUNoQyx3QkFBd0IsQ0FDekIsQ0FBQztJQUNKLENBQUMsQ0FBQyxDQUFDO0lBRUgsT0FBTyxnQ0FBZ0MsQ0FBQztBQUMxQyxDQUFDO0FBRUQsTUFBTSxVQUFVLHNCQUFzQixDQUFDLG9CQUFvQixFQUFFLE1BQU07SUFDakUsSUFBSSxDQUFDLEdBQ0QsTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLG9CQUFvQixDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUN6QyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsb0JBQW9CLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ3pDLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxvQkFBb0IsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsRUFDM0MsQ0FBQyxHQUNDLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxvQkFBb0IsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDekMsTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLG9CQUFvQixDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUN6QyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsb0JBQW9CLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQzNDLENBQUMsR0FDQyxNQUFNLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsb0JBQW9CLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ3pDLE1BQU0sQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxvQkFBb0IsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDekMsTUFBTSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxHQUFHLG9CQUFvQixDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBRTlDLE9BQU8sQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0FBQ3pCLENBQUM7QUFFRDs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7Ozs7R0F3REc7QUFDSCxNQUFNLFVBQVUsUUFBUSxDQUFDLEVBQVMsRUFBRSxFQUFTLEVBQUUsQ0FBUSxFQUFFLENBQVE7SUFDL0QsTUFBTSxPQUFPLEdBQXFCLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQ3pELE1BQU0sUUFBUSxHQUFxQixDQUFDLEVBQUUsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUM1RCxNQUFNLFFBQVEsR0FBcUIsQ0FBQyxFQUFFLENBQUMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDNUQsTUFBTSxhQUFhLEdBQUcsWUFBWSxDQUFDLE9BQU8sRUFBRSxRQUFRLENBQUMsQ0FBQztJQUN0RCxNQUFNLGFBQWEsR0FBRyxZQUFZLENBQUMsT0FBTyxFQUFFLFFBQVEsQ0FBQyxDQUFDO0lBQ3RELE9BQU8sSUFBSSxDQUFDLElBQUksQ0FBQyxhQUFhLENBQUMsS0FBSyxJQUFJLENBQUMsSUFBSSxDQUFDLGFBQWEsQ0FBQyxDQUFDO0FBQy9ELENBQUM7QUFFRCxNQUFNLFVBQVUsU0FBUyxDQUFDLEVBQ3hCLE9BQU8sRUFDUCxlQUFlLEVBQ2Ysc0JBQXNCLEVBS3ZCO0lBQ0MsTUFBTSxFQUFFLENBQUMsRUFBRSxDQUFDLEVBQUUsS0FBSyxFQUFFLE1BQU0sRUFBRSxHQUFHLE9BQU8sQ0FBQztJQUN4QyxDQUFDLGVBQWUsR0FBRyxlQUFlLElBQUksU0FBUyxDQUFDO1FBQzlDLENBQUMsc0JBQXNCLEdBQUcsc0JBQXNCLElBQUksRUFBRSxDQUFDLENBQUM7SUFFMUQsSUFBSSw4QkFBOEIsR0FBRztRQUNuQyxJQUFJLEVBQUUsSUFBSTtRQUNWLE1BQU0sRUFBRSxLQUFLO1FBQ2IsS0FBSyxFQUFFLE1BQU07UUFDYixHQUFHLEVBQUUsSUFBSTtRQUNULE1BQU0sRUFBRSxNQUFNO0tBQ2YsQ0FBQztJQUVGLElBQUksa0NBQWtDLEdBQUcsTUFBTSxDQUFDLElBQUksQ0FDbEQsOEJBQThCLENBQy9CLENBQUM7SUFFRixJQUFJLG9CQUFvQixHQUFHLGVBQWU7U0FDdkMsS0FBSyxDQUFDLEdBQUcsQ0FBQztTQUNWLEdBQUcsQ0FBQyxVQUFTLEtBQWEsRUFBRSxDQUFTO1FBQ3BDLElBQUksaUJBQWlCLENBQUM7UUFDdEIsSUFBSSxZQUFZLENBQUM7UUFDakIsSUFBSSxrQ0FBa0MsQ0FBQyxPQUFPLENBQUMsS0FBSyxDQUFDLEdBQUcsQ0FBQyxDQUFDLEVBQUU7WUFDMUQsaUJBQWlCLEdBQUcsOEJBQThCLENBQUMsS0FBSyxDQUFDLENBQUM7U0FDM0Q7YUFBTTtZQUNMLGlCQUFpQixHQUFHLEtBQUssQ0FBQztTQUMzQjtRQUNELElBQUksaUJBQWlCLENBQUMsT0FBTyxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFO1lBQ3ZDLElBQUksY0FBYyxHQUFHLFVBQVUsQ0FBQyxpQkFBaUIsQ0FBQyxHQUFHLEdBQUcsQ0FBQztZQUN6RCxJQUFJLENBQUMsS0FBSyxDQUFDLEVBQUU7Z0JBQ1gsWUFBWSxHQUFHLGNBQWMsR0FBRyxLQUFLLENBQUM7YUFDdkM7aUJBQU07Z0JBQ0wsWUFBWSxHQUFHLGNBQWMsR0FBRyxNQUFNLENBQUM7YUFDeEM7U0FDRjthQUFNLElBQUksS0FBSyxDQUFDLE9BQU8sQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLENBQUMsRUFBRTtZQUNuQyxnQ0FBZ0M7WUFDaEMsWUFBWSxHQUFHLFVBQVUsQ0FBQyxpQkFBaUIsQ0FBQyxHQUFHLEVBQUUsQ0FBQztTQUNuRDthQUFNO1lBQ0wsWUFBWSxHQUFHLFVBQVUsQ0FBQyxpQkFBaUIsQ0FBQyxDQUFDO1NBQzlDO1FBRUQsSUFBSSxDQUFDLEtBQUssQ0FBQyxFQUFFO1lBQ1gsWUFBWSxJQUFJLENBQUMsQ0FBQztTQUNuQjthQUFNO1lBQ0wsWUFBWSxJQUFJLENBQUMsQ0FBQztTQUNuQjtRQUNELE9BQU8sWUFBWSxDQUFDO0lBQ3RCLENBQUMsQ0FBQyxDQUFDO0lBRUwsb0lBQW9JO0lBQ3BJLHNCQUFzQixDQUFDLE9BQU8sQ0FBQztRQUM3QixHQUFHLEVBQUUsV0FBVztRQUNoQixLQUFLLEVBQUUsQ0FBQyxvQkFBb0IsQ0FBQyxDQUFDLENBQUMsRUFBRSxvQkFBb0IsQ0FBQyxDQUFDLENBQUMsQ0FBQztLQUMxRCxDQUFDLENBQUM7SUFFSCwrREFBK0Q7SUFDL0Qsc0JBQXNCLENBQUMsSUFBSSxDQUFDO1FBQzFCLEdBQUcsRUFBRSxXQUFXO1FBQ2hCLEtBQUssRUFBRSxDQUFDLENBQUMsQ0FBQyxHQUFHLG9CQUFvQixDQUFDLENBQUMsQ0FBQyxFQUFFLENBQUMsQ0FBQyxHQUFHLG9CQUFvQixDQUFDLENBQUMsQ0FBQyxDQUFDO0tBQ3BFLENBQUMsQ0FBQztJQUVILElBQUksb0JBQW9CLEdBQUcsdUJBQXVCLENBQUMsc0JBQXNCLENBQUMsQ0FBQztJQUUzRSxJQUFJLFlBQVksR0FBRyxDQUFDLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDbkMsSUFBSSxnQkFBZ0IsR0FBRyxDQUFDLENBQUMsQ0FBQyxHQUFHLEtBQUssQ0FBQyxFQUFFLENBQUMsQ0FBQyxHQUFHLE1BQU0sQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQztJQUV4RCxJQUFJLHVCQUF1QixHQUFHLHNCQUFzQixDQUNsRCxvQkFBb0IsRUFDcEIsWUFBWSxDQUNiLENBQUM7SUFFRixJQUFJLDJCQUEyQixHQUFHLHNCQUFzQixDQUN0RCxvQkFBb0IsRUFDcEIsZ0JBQWdCLENBQ2pCLENBQUM7SUFFRixPQUFPLENBQUMsQ0FBQyxHQUFHLHVCQUF1QixDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBQzFDLE9BQU8sQ0FBQyxDQUFDLEdBQUcsdUJBQXVCLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUM7SUFDMUMsT0FBTyxDQUFDLEtBQUssR0FBRywyQkFBMkIsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLENBQUMsR0FBRyxPQUFPLENBQUMsQ0FBQyxDQUFDO0lBQzlELE9BQU8sQ0FBQyxNQUFNLEdBQUcsMkJBQTJCLENBQUMsQ0FBQyxDQUFDLENBQUMsQ0FBQyxDQUFDLEdBQUcsT0FBTyxDQUFDLENBQUMsQ0FBQztJQUUvRCxPQUFPLE9BQU8sQ0FBQztBQUNqQixDQUFDIn0=