liang-barsky.min.js

(function (exports) {
'use strict';

var _typeof = typeof Symbol === "function" && typeof Symbol.iterator === "symbol" ? function (obj) {
  return typeof obj;
} : function (obj) {
  return obj && typeof Symbol === "function" && obj.constructor === Symbol && obj !== Symbol.prototype ? "symbol" : typeof obj;
};

/*
 * @CreateTime: Mar 5, 2017 8:03 PM 
 * @Author: Emidio Bianco 
 * @Contact: emidiobia@gmail.com 
 * @Last Modified By: undefined
 * @Last Modified Time: Mar 6, 2017 12:00 AM
 * @Description: Class representing the point in a 2D plane 
 */

function Point() {
  this.x = this.y = 0;

  switch (arguments.length) {
    case 0:
      break;
    case 1:
      if (_typeof(arguments[0]) == 'object') {
        if (Array.isArray(arguments[0])) {
          this.x = arguments[0][0];
          this.y = arguments[0][1];
        }
        // TODO: should it clone the Point or use the instance ???? 
        else if (arguments[0] instanceof Point) {
            this.x = arguments[0].x;
            this.y = arguments[0].y;
          }
      } else {
        this.x = this.y = arguments[0];
      }
      break;
    case 2:
      this.x = arguments[0];
      this.y = arguments[1];
  }
}

Point.prototype = {

  setX: function setX(x) {
    this.x = x;
  },
  setY: function setY(y) {
    this.y = y;
  },

  set: function set$$1(x, y) {
    this.setX(x);
    this.setY(y);
  },

  clone: function clone() {
    return new Point(this.x, this.y);
  }
};

// import * as glpk from './glpk.min.js';
// import * as jszip from 'jszip';

// import * as lalolib from './lalolib';

function LiangBarsky(startX, startY, endX, endY, width, height, rectX, rectY) {

  this.pStart = new Point(startX, startY), this.pEnd = new Point(endX, endY);

  this.xMin = rectX, this.yMin = rectY;
  this.xMax = width, this.yMax = height;
}

LiangBarsky.prototype = {
  compute: function compute() {

    var deltaX = this.pEnd.x - this.pStart.x,
        deltaY = this.pEnd.y - this.pStart.y;

    var pLeft = -deltaX,
        qLeft = this.pStart.x - this.xMin,
        pRight = deltaX,
        qRight = this.xMax - this.pStart.x,
        pBottom = -deltaY,
        qBottom = this.pStart.y - this.yMin,
        pTop = deltaY,
        qTop = this.yMax - this.pStart.y;
    // pTop = -deltaY, qTop = this.pStart.y - this.yMin,
    // pBottom    = deltaY,  qBottom    = this.yMax - this.pStart.y;

    var uLeft = qLeft / pLeft,
        uRight = qRight / pRight,
        uBottom = qBottom / pBottom,
        uTop = qTop / pTop;

    var p = new Array(),
        q = new Array();
    p.push(pLeft);p.push(pRight);p.push(pBottom);p.push(pTop);
    q.push(qLeft);q.push(qRight);q.push(qBottom);q.push(qTop);

    var x1 = this.pStart.x,
        y1 = this.pStart.y,
        x2 = this.pEnd.x,
        y2 = this.pEnd.y;

    for (var i = 0; i < 4; i++) {
      if (p[i] == 0) {
        console.debug("line is parallel to one of the clipping boundary");
        // if q[i] >= 0 the line is inside the clipping boundary
        if (q[i] >= 0) {
          // vertical
          if (i < 2) {
            if (y1 < this.yMin) {
              y1 = this.yMin;
            }

            if (y2 > this.yMax) {
              y2 = this.yMax;
            }

            console.log('line( ' + this.pStart.x + ',' + y1 + ',' + this.pEnd.x + ',' + y2 + ')');
            if (this.pStart.x < this.xMin || this.xMax < this.pEnd.x) return -1;else return [this.pStart.x, y1, this.pEnd.x, y2];
          }
          //horizontal
          if (i > 1) {
            if (x1 < this.xMin) {
              x1 = this.xMin;
            }

            if (x2 > this.xMax) {
              x2 = this.xMax;
            }
            console.log('line( ' + x1 + ',' + this.pStart.y + ',' + x2 + ',' + this.pEnd.y + ')');
            if (this.pStart.y < this.yMin || this.yMax < this.pEnd.y) return -1;else return [x1, this.pStart.y, x2, this.pEnd.y];
          }
        }
      }
    }

    var t1 = 0;
    var t2 = 1;

    for (var i = 0; i < 4; i++) {
      var temp = q[i] / p[i];
      console.log(temp);
      if (p[i] < 0) {
        if (t1 <= temp) t1 = temp;
      } else {
        if (t2 > temp) t2 = temp;
      }
    }

    //TODO: review
    if (t1 < t2) {
      var xx1 = x1 + t1 * p[1];
      var xx2 = x1 + t2 * p[1];
      var yy1 = y1 + t1 * p[3];
      var yy2 = y1 + t2 * p[3];
      console.log('line( ' + xx1 + ',' + yy1 + ',' + xx2 + ',' + yy2 + ')');
      return [xx1, yy1, xx2, yy2];
    }
  }

};

exports.LiangBarsky = LiangBarsky;

}((this.window = this.window || {})));
//# sourceMappingURL=data:application/json;charset=utf-8;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoibGlhbmctYmFyc2t5Lm1pbi5qcyIsInNvdXJjZXMiOlsiZ2VvbS5qcyIsImxpYW5nLWJhcnNreS5qcyJdLCJzb3VyY2VzQ29udGVudCI6WyIvKlxuICogQENyZWF0ZVRpbWU6IE1hciA1LCAyMDE3IDg6MDMgUE0gXG4gKiBAQXV0aG9yOiBFbWlkaW8gQmlhbmNvIFxuICogQENvbnRhY3Q6IGVtaWRpb2JpYUBnbWFpbC5jb20gXG4gKiBATGFzdCBNb2RpZmllZCBCeTogdW5kZWZpbmVkXG4gKiBATGFzdCBNb2RpZmllZCBUaW1lOiBNYXIgNiwgMjAxNyAxMjowMCBBTVxuICogQERlc2NyaXB0aW9uOiBDbGFzcyByZXByZXNlbnRpbmcgdGhlIHBvaW50IGluIGEgMkQgcGxhbmUgXG4gKi9cblxuXG5leHBvcnQgZnVuY3Rpb24gUG9pbnQoKXtcbiAgdGhpcy54ID0gdGhpcy55ID0wO1xuXG4gIHN3aXRjaChhcmd1bWVudHMubGVuZ3RoKXtcbiAgICBjYXNlIDA6XG4gICAgICBicmVhaztcbiAgICBjYXNlIDE6XG4gICAgICBpZiAodHlwZW9mKGFyZ3VtZW50c1swXSkgPT0gJ29iamVjdCcgKXsgXG4gICAgICAgIGlmKEFycmF5LmlzQXJyYXkoYXJndW1lbnRzWzBdKSl7XG4gICAgICAgICAgdGhpcy54ID0gYXJndW1lbnRzWzBdWzBdO1xuICAgICAgICAgIHRoaXMueSA9IGFyZ3VtZW50c1swXVsxXTtcbiAgICAgICAgfVxuICAgICAgICAvLyBUT0RPOiBzaG91bGQgaXQgY2xvbmUgdGhlIFBvaW50IG9yIHVzZSB0aGUgaW5zdGFuY2UgPz8/PyBcbiAgICAgICAgZWxzZSBpZihhcmd1bWVudHNbMF0gaW5zdGFuY2VvZihQb2ludCkpIHtcbiAgICAgICAgICB0aGlzLnggPSBhcmd1bWVudHNbMF0ueDtcbiAgICAgICAgICB0aGlzLnkgPSBhcmd1bWVudHNbMF0ueTtcbiAgICAgICAgfVxuICAgICAgfSBlbHNlIHtcbiAgICAgICAgdGhpcy54ID0gdGhpcy55ID0gYXJndW1lbnRzWzBdO1xuICAgICAgfVxuICAgICAgYnJlYWs7XG4gICAgY2FzZSAyOlxuICAgICAgdGhpcy54ID0gYXJndW1lbnRzWzBdO1xuICAgICAgdGhpcy55ID0gYXJndW1lbnRzWzFdO1xuICB9XG59XG5cblBvaW50LnByb3RvdHlwZSA9IHtcblxuICBzZXRYOiBmdW5jdGlvbih4KXt0aGlzLnggPSB4fSxcbiAgc2V0WTogZnVuY3Rpb24oeSl7dGhpcy55ID0geX0sXG5cbiAgc2V0OiBmdW5jdGlvbih4LCB5KXtcbiAgICB0aGlzLnNldFgoeCk7XG4gICAgdGhpcy5zZXRZKHkpO1xuICB9LFxuIFxuICBjbG9uZTogZnVuY3Rpb24oKXtcbiAgICByZXR1cm4gbmV3IFBvaW50KHRoaXMueCwgdGhpcy55KTtcbiAgfSxcbn1cblxuZXhwb3J0IGZ1bmN0aW9uIFJlY3RhbmdsZSh3aWR0aCwgaGVpZ2h0LCBvcmlnaW5YLCBvcmlnaW5ZKXtcbiAgdGhpcy5fd2lkdGggPSB3aWR0aCB8fCAwO1xuICB0aGlzLl9oZWlnaHQgPSBoZWlnaHQgfHwgMDtcbiAgXG4gIC8qKlxuICAgKiBAY2xhc3MgUG9pbnRcbiAgICovXG4gIHRoaXMub3JpZ2luID0gbnVsbDtcbiAgdGhpcy5tYXhQb2ludCA9IG51bGxcblxuICBpZihhcmd1bWVudHMubGVuZ3RoID09IDQpe1xuICAgIHRoaXMub3JpZ2luID0gbmV3IFBvaW50KG9yaWdpblgsIG9yaWdpblkpO1xuICB9IGVsc2Uge1xuICAgIHRoaXMub3JpZ2luID0gbmV3IFBvaW50KDAsMCk7XG4gIH1cbiAgLy8gdGhpcy5tYXhQb2ludCA9IG5ldyBQb2ludChcbiAgLy8gICB0aGlzLm9yaWdpbi54ICsgdGhpcy5fd2lkdGgsXG4gIC8vICAgdGhpcy5vcmlnaW4ueSArIHRoaXMuX2hlaWdodFxuICAvLyAgIClcbn1cblxuUmVjdGFuZ2xlLnByb3RvdHlwZSA9IHtcbiAgLy9UT0RPOlxuICBzZXRPcmlnaW46IGZ1bmN0aW9uKG5ld1gsIG5ld1kpe1xuICAgIHRoaXMub3JpZ2luLnNldChuZXdYLCBuZXdZKTtcbiAgfSxcblxuICBnZXRPcmlnaW46IGZ1bmN0aW9uKCl7XG4gICAgcmV0dXJuIHRoaXMub3JpZ2luO1xuICB9LFxuXG4gIGdldE1pblBvaW50IDogZnVuY3Rpb24oKXtcbiAgICByZXR1cm4gdGhpcy5nZXRPcmlnaW4oKTtcbiAgfSxcbiAgZ2V0bWF4UG9pbnQgOiBmdW5jdGlvbigpe1xuICAgIHJldHVybiBuZXcgUG9pbnQoXG4gICAgICB0aGlzLm9yaWdpbi54ICsgdGhpcy5fd2lkdGgsXG4gICAgICB0aGlzLm9yaWdpbi55ICsgdGhpcy5faGVpZ2h0XG4gICAgKTtcbiAgfVxuLH0iLCIvLyBpbXBvcnQgKiBhcyBnbHBrIGZyb20gJy4vZ2xway5taW4uanMnO1xuLy8gaW1wb3J0ICogYXMganN6aXAgZnJvbSAnanN6aXAnO1xuXG4vLyBpbXBvcnQgKiBhcyBsYWxvbGliIGZyb20gJy4vbGFsb2xpYic7XG5cbmltcG9ydCB7UG9pbnR9IGZyb20gJy4vZ2VvbSc7XG5cbmV4cG9ydCBmdW5jdGlvbiBMaWFuZ0JhcnNreShzdGFydFgsIHN0YXJ0WSwgZW5kWCwgZW5kWSwgd2lkdGgsIGhlaWdodCwgcmVjdFgsIHJlY3RZKXtcblxuICB0aGlzLnBTdGFydCA9IG5ldyBQb2ludChzdGFydFgsIHN0YXJ0WSksIHRoaXMucEVuZCA9IG5ldyBQb2ludChlbmRYLCBlbmRZKTtcblxuICB0aGlzLnhNaW4gPSByZWN0WCwgXG4gIHRoaXMueU1pbiA9IHJlY3RZO1xuICB0aGlzLnhNYXggPSB3aWR0aCxcbiAgdGhpcy55TWF4ID0gaGVpZ2h0O1xuXG59XG5cblxuTGlhbmdCYXJza3kucHJvdG90eXBlID0ge1xuIGNvbXB1dGU6IGZ1bmN0aW9uKCl7XG5cbiAgdmFyIGRlbHRhWCA9IHRoaXMucEVuZC54IC0gdGhpcy5wU3RhcnQueCxcbiAgICBkZWx0YVkgPSB0aGlzLnBFbmQueSAtIHRoaXMucFN0YXJ0Lnk7XG5cbiAgdmFyIHBMZWZ0ICAgPSAtZGVsdGFYLCBxTGVmdCAgID0gdGhpcy5wU3RhcnQueCAtIHRoaXMueE1pbixcbiAgICAgIHBSaWdodCAgPSBkZWx0YVgsICBxUmlnaHQgID0gdGhpcy54TWF4IC0gdGhpcy5wU3RhcnQueCxcbiAgICAgIHBCb3R0b20gPSAtZGVsdGFZLCBxQm90dG9tID0gdGhpcy5wU3RhcnQueSAtIHRoaXMueU1pbixcbiAgICAgIHBUb3AgICAgPSBkZWx0YVksICBxVG9wICAgID0gdGhpcy55TWF4IC0gdGhpcy5wU3RhcnQueTtcbiAgICAgIC8vIHBUb3AgPSAtZGVsdGFZLCBxVG9wID0gdGhpcy5wU3RhcnQueSAtIHRoaXMueU1pbixcbiAgICAgIC8vIHBCb3R0b20gICAgPSBkZWx0YVksICBxQm90dG9tICAgID0gdGhpcy55TWF4IC0gdGhpcy5wU3RhcnQueTtcblxuICB2YXIgdUxlZnQgID0gcUxlZnQvcExlZnQsXG4gICAgdVJpZ2h0ICA9IHFSaWdodC9wUmlnaHQsXG4gICAgdUJvdHRvbSA9IHFCb3R0b20vcEJvdHRvbSxcbiAgICB1VG9wICA9IHFUb3AvcFRvcDtcbiAgXG4gIHZhciBwID0gbmV3IEFycmF5KCksIHEgPSBuZXcgQXJyYXkoKTtcbiAgcC5wdXNoKHBMZWZ0KTtwLnB1c2gocFJpZ2h0KTtwLnB1c2gocEJvdHRvbSk7cC5wdXNoKHBUb3ApO1xuICBxLnB1c2gocUxlZnQpO3EucHVzaChxUmlnaHQpO3EucHVzaChxQm90dG9tKTtxLnB1c2gocVRvcCk7XG5cbiAgdmFyIHgxID0gdGhpcy5wU3RhcnQueCwgeTEgPSB0aGlzLnBTdGFydC55LFxuICAgICAgeDIgPSB0aGlzLnBFbmQueCAsIHkyID0gdGhpcy5wRW5kLnk7XG5cbiAgZm9yICh2YXIgaSA9IDA7IGkgPCA0OyBpKyspIHtcbiAgICBpZiAocFtpXSA9PSAwKSB7XG4gICAgICBjb25zb2xlLmRlYnVnKFwibGluZSBpcyBwYXJhbGxlbCB0byBvbmUgb2YgdGhlIGNsaXBwaW5nIGJvdW5kYXJ5XCIpO1xuICAgICAgLy8gaWYgcVtpXSA+PSAwIHRoZSBsaW5lIGlzIGluc2lkZSB0aGUgY2xpcHBpbmcgYm91bmRhcnlcbiAgICAgIGlmIChxW2ldID49IDApIHtcbiAgICAgICAgLy8gdmVydGljYWxcbiAgICAgICAgaWYgKGkgPCAyKSB7XG4gICAgICAgICAgaWYgKHkxIDwgdGhpcy55TWluKSB7XG4gICAgICAgICAgICB5MSA9IHRoaXMueU1pbjtcbiAgICAgICAgICB9XG5cbiAgICAgICAgICBpZiAoeTIgPiB0aGlzLnlNYXgpIHtcbiAgICAgICAgICAgIHkyID0gdGhpcy55TWF4O1xuICAgICAgICAgIH1cblxuICAgICAgICAgIGNvbnNvbGUubG9nKCdsaW5lKCAnICsgdGhpcy5wU3RhcnQueCArICcsJyArIHkxICsgJywnICsgdGhpcy5wRW5kLnggKyAnLCcgKyB5MiArICcpJyk7XG4gICAgICAgICAgaWYgKHRoaXMucFN0YXJ0LnggPCB0aGlzLnhNaW4gfHwgdGhpcy54TWF4IDwgdGhpcy5wRW5kLngpXG4gICAgICAgICAgICByZXR1cm4gLTE7XG4gICAgICAgICAgZWxzZSBcbiAgICAgICAgICAgIHJldHVybiAgW3RoaXMucFN0YXJ0LngsIHkxLCB0aGlzLnBFbmQueCwgeTJdO1xuICAgICAgICB9XG4gICAgICAgIC8vaG9yaXpvbnRhbFxuICAgICAgICBpZiAoaSA+IDEpIHtcbiAgICAgICAgICBpZiAoeDEgPCB0aGlzLnhNaW4pIHtcbiAgICAgICAgICAgIHgxID0gdGhpcy54TWluO1xuICAgICAgICAgIH1cblxuICAgICAgICAgIGlmICh4MiA+IHRoaXMueE1heCkge1xuICAgICAgICAgICAgeDIgPSB0aGlzLnhNYXg7XG4gICAgICAgICAgfVxuICAgICAgICAgIGNvbnNvbGUubG9nKCdsaW5lKCAnICsgeDEgKyAnLCcgKyB0aGlzLnBTdGFydC55ICsgJywnICsgeDIgKyAnLCcgKyB0aGlzLnBFbmQueSArICcpJyk7XG4gICAgICAgICAgaWYgKHRoaXMucFN0YXJ0LnkgPCB0aGlzLnlNaW4gfHwgdGhpcy55TWF4IDwgdGhpcy5wRW5kLnkpXG4gICAgICAgICAgICByZXR1cm4gLTE7XG4gICAgICAgICAgZWxzZSBcbiAgICAgICAgICAgIHJldHVybiAgW3gxLCB0aGlzLnBTdGFydC55LCB4MiwgdGhpcy5wRW5kLnldO1xuICAgICAgICB9XG4gICAgICB9XG4gICAgfVxuICB9XG5cbiAgdmFyIHQxID0gMDtcbiAgdmFyIHQyID0gMTtcblxuICBmb3IgKHZhciBpID0gMDsgaSA8IDQ7IGkrKykge1xuICAgIHZhciB0ZW1wID0gcVtpXSAvIHBbaV07XG4gICAgY29uc29sZS5sb2codGVtcCk7XG4gICAgaWYgKHBbaV0gPCAwKSB7XG4gICAgICBpZiAodDEgPD0gdGVtcClcbiAgICAgICAgdDEgPSB0ZW1wO1xuICAgIH1cbiAgICBlbHNlIHtcbiAgICAgIGlmICh0MiA+IHRlbXApXG4gICAgICAgIHQyID0gdGVtcDtcbiAgICB9XG4gIH1cblxuLy9UT0RPOiByZXZpZXdcbiAgaWYgKHQxIDwgdDIpIHtcbiAgICBsZXQgeHgxID0geDEgKyB0MSAqIHBbMV07XG4gICAgbGV0IHh4MiA9IHgxICsgdDIgKiBwWzFdO1xuICAgIGxldCB5eTEgPSB5MSArIHQxICogcFszXTtcbiAgICBsZXQgeXkyID0geTEgKyB0MiAqIHBbM107XG4gICAgY29uc29sZS5sb2coJ2xpbmUoICcgKyB4eDEgKyAnLCcgKyB5eTEgKyAnLCcgKyB4eDIgKyAnLCcgKyB5eTIgKyAnKScpO1xuICAgIHJldHVybiBbeHgxLCB5eTEsIHh4MiwgeXkyXTtcbiAgfVxufVxuXG59XG4iXSwibmFtZXMiOlsiUG9pbnQiLCJ4IiwieSIsImFyZ3VtZW50cyIsImxlbmd0aCIsImJhYmVsSGVscGVycy50eXBlb2YiLCJBcnJheSIsImlzQXJyYXkiLCJwcm90b3R5cGUiLCJzZXRYIiwic2V0WSIsIlJlY3RhbmdsZSIsIkxpYW5nQmFyc2t5Iiwic3RhcnRYIiwic3RhcnRZIiwiZW5kWCIsImVuZFkiLCJ3aWR0aCIsImhlaWdodCIsInJlY3RYIiwicmVjdFkiLCJwU3RhcnQiLCJwRW5kIiwieE1pbiIsInlNaW4iLCJ4TWF4IiwieU1heCIsImRlbHRhWCIsImRlbHRhWSIsInBMZWZ0IiwicUxlZnQiLCJwUmlnaHQiLCJxUmlnaHQiLCJwQm90dG9tIiwicUJvdHRvbSIsInBUb3AiLCJxVG9wIiwidUxlZnQiLCJ1UmlnaHQiLCJ1Qm90dG9tIiwidVRvcCIsInAiLCJxIiwicHVzaCIsIngxIiwieTEiLCJ4MiIsInkyIiwiaSIsImRlYnVnIiwibG9nIiwidDEiLCJ0MiIsInRlbXAiLCJ4eDEiLCJ4eDIiLCJ5eTEiLCJ5eTIiXSwibWFwcGluZ3MiOiI7Ozs7Ozs7OztBQUFBOzs7Ozs7Ozs7QUFVQSxBQUFPLFNBQVNBLEtBQVQsR0FBZ0I7T0FDaEJDLENBQUwsR0FBUyxLQUFLQyxDQUFMLEdBQVEsQ0FBakI7O1VBRU9DLFVBQVVDLE1BQWpCO1NBQ08sQ0FBTDs7U0FFSyxDQUFMO1VBQ01DLFFBQU9GLFVBQVUsQ0FBVixDQUFQLEtBQXdCLFFBQTVCLEVBQXNDO1lBQ2pDRyxNQUFNQyxPQUFOLENBQWNKLFVBQVUsQ0FBVixDQUFkLENBQUgsRUFBK0I7ZUFDeEJGLENBQUwsR0FBU0UsVUFBVSxDQUFWLEVBQWEsQ0FBYixDQUFUO2VBQ0tELENBQUwsR0FBU0MsVUFBVSxDQUFWLEVBQWEsQ0FBYixDQUFUOzs7YUFHRyxJQUFHQSxVQUFVLENBQVYsYUFBd0JILEtBQTNCLEVBQW1DO2lCQUNqQ0MsQ0FBTCxHQUFTRSxVQUFVLENBQVYsRUFBYUYsQ0FBdEI7aUJBQ0tDLENBQUwsR0FBU0MsVUFBVSxDQUFWLEVBQWFELENBQXRCOztPQVJKLE1BVU87YUFDQUQsQ0FBTCxHQUFTLEtBQUtDLENBQUwsR0FBU0MsVUFBVSxDQUFWLENBQWxCOzs7U0FHQyxDQUFMO1dBQ09GLENBQUwsR0FBU0UsVUFBVSxDQUFWLENBQVQ7V0FDS0QsQ0FBTCxHQUFTQyxVQUFVLENBQVYsQ0FBVDs7OztBQUlOSCxNQUFNUSxTQUFOLEdBQWtCOztRQUVWLGNBQVNQLENBQVQsRUFBVztTQUFNQSxDQUFMLEdBQVNBLENBQVQ7R0FGRjtRQUdWLGNBQVNDLENBQVQsRUFBVztTQUFNQSxDQUFMLEdBQVNBLENBQVQ7R0FIRjs7T0FLWCxnQkFBU0QsQ0FBVCxFQUFZQyxDQUFaLEVBQWM7U0FDWk8sSUFBTCxDQUFVUixDQUFWO1NBQ0tTLElBQUwsQ0FBVVIsQ0FBVjtHQVBjOztTQVVULGlCQUFVO1dBQ1IsSUFBSUYsS0FBSixDQUFVLEtBQUtDLENBQWYsRUFBa0IsS0FBS0MsQ0FBdkIsQ0FBUDs7Q0FYSixDQWVBLEFBQU8sQUFxQlBTOztBQ3pFQTs7Ozs7QUFLQSxBQUVBLEFBQU8sU0FBU0MsV0FBVCxDQUFxQkMsTUFBckIsRUFBNkJDLE1BQTdCLEVBQXFDQyxJQUFyQyxFQUEyQ0MsSUFBM0MsRUFBaURDLEtBQWpELEVBQXdEQyxNQUF4RCxFQUFnRUMsS0FBaEUsRUFBdUVDLEtBQXZFLEVBQTZFOztPQUU3RUMsTUFBTCxHQUFjLElBQUlyQixLQUFKLENBQVVhLE1BQVYsRUFBa0JDLE1BQWxCLENBQWQsRUFBeUMsS0FBS1EsSUFBTCxHQUFZLElBQUl0QixLQUFKLENBQVVlLElBQVYsRUFBZ0JDLElBQWhCLENBQXJEOztPQUVLTyxJQUFMLEdBQVlKLEtBQVosRUFDQSxLQUFLSyxJQUFMLEdBQVlKLEtBRFo7T0FFS0ssSUFBTCxHQUFZUixLQUFaLEVBQ0EsS0FBS1MsSUFBTCxHQUFZUixNQURaOzs7QUFNRk4sWUFBWUosU0FBWixHQUF3QjtXQUNkLG1CQUFVOztRQUVkbUIsU0FBUyxLQUFLTCxJQUFMLENBQVVyQixDQUFWLEdBQWMsS0FBS29CLE1BQUwsQ0FBWXBCLENBQXZDO1FBQ0UyQixTQUFTLEtBQUtOLElBQUwsQ0FBVXBCLENBQVYsR0FBYyxLQUFLbUIsTUFBTCxDQUFZbkIsQ0FEckM7O1FBR0kyQixRQUFVLENBQUNGLE1BQWY7UUFBdUJHLFFBQVUsS0FBS1QsTUFBTCxDQUFZcEIsQ0FBWixHQUFnQixLQUFLc0IsSUFBdEQ7UUFDSVEsU0FBVUosTUFEZDtRQUN1QkssU0FBVSxLQUFLUCxJQUFMLEdBQVksS0FBS0osTUFBTCxDQUFZcEIsQ0FEekQ7UUFFSWdDLFVBQVUsQ0FBQ0wsTUFGZjtRQUV1Qk0sVUFBVSxLQUFLYixNQUFMLENBQVluQixDQUFaLEdBQWdCLEtBQUtzQixJQUZ0RDtRQUdJVyxPQUFVUCxNQUhkO1FBR3VCUSxPQUFVLEtBQUtWLElBQUwsR0FBWSxLQUFLTCxNQUFMLENBQVluQixDQUh6RDs7OztRQU9JbUMsUUFBU1AsUUFBTUQsS0FBbkI7UUFDRVMsU0FBVU4sU0FBT0QsTUFEbkI7UUFFRVEsVUFBVUwsVUFBUUQsT0FGcEI7UUFHRU8sT0FBUUosT0FBS0QsSUFIZjs7UUFLSU0sSUFBSSxJQUFJbkMsS0FBSixFQUFSO1FBQXFCb0MsSUFBSSxJQUFJcEMsS0FBSixFQUF6QjtNQUNFcUMsSUFBRixDQUFPZCxLQUFQLEVBQWNZLEVBQUVFLElBQUYsQ0FBT1osTUFBUCxFQUFlVSxFQUFFRSxJQUFGLENBQU9WLE9BQVAsRUFBZ0JRLEVBQUVFLElBQUYsQ0FBT1IsSUFBUDtNQUMzQ1EsSUFBRixDQUFPYixLQUFQLEVBQWNZLEVBQUVDLElBQUYsQ0FBT1gsTUFBUCxFQUFlVSxFQUFFQyxJQUFGLENBQU9ULE9BQVAsRUFBZ0JRLEVBQUVDLElBQUYsQ0FBT1AsSUFBUDs7UUFFekNRLEtBQUssS0FBS3ZCLE1BQUwsQ0FBWXBCLENBQXJCO1FBQXdCNEMsS0FBSyxLQUFLeEIsTUFBTCxDQUFZbkIsQ0FBekM7UUFDSTRDLEtBQUssS0FBS3hCLElBQUwsQ0FBVXJCLENBRG5CO1FBQ3VCOEMsS0FBSyxLQUFLekIsSUFBTCxDQUFVcEIsQ0FEdEM7O1NBR0ssSUFBSThDLElBQUksQ0FBYixFQUFnQkEsSUFBSSxDQUFwQixFQUF1QkEsR0FBdkIsRUFBNEI7VUFDdEJQLEVBQUVPLENBQUYsS0FBUSxDQUFaLEVBQWU7Z0JBQ0xDLEtBQVIsQ0FBYyxrREFBZDs7WUFFSVAsRUFBRU0sQ0FBRixLQUFRLENBQVosRUFBZTs7Y0FFVEEsSUFBSSxDQUFSLEVBQVc7Z0JBQ0xILEtBQUssS0FBS3JCLElBQWQsRUFBb0I7bUJBQ2IsS0FBS0EsSUFBVjs7O2dCQUdFdUIsS0FBSyxLQUFLckIsSUFBZCxFQUFvQjttQkFDYixLQUFLQSxJQUFWOzs7b0JBR013QixHQUFSLENBQVksV0FBVyxLQUFLN0IsTUFBTCxDQUFZcEIsQ0FBdkIsR0FBMkIsR0FBM0IsR0FBaUM0QyxFQUFqQyxHQUFzQyxHQUF0QyxHQUE0QyxLQUFLdkIsSUFBTCxDQUFVckIsQ0FBdEQsR0FBMEQsR0FBMUQsR0FBZ0U4QyxFQUFoRSxHQUFxRSxHQUFqRjtnQkFDSSxLQUFLMUIsTUFBTCxDQUFZcEIsQ0FBWixHQUFnQixLQUFLc0IsSUFBckIsSUFBNkIsS0FBS0UsSUFBTCxHQUFZLEtBQUtILElBQUwsQ0FBVXJCLENBQXZELEVBQ0UsT0FBTyxDQUFDLENBQVIsQ0FERixLQUdFLE9BQVEsQ0FBQyxLQUFLb0IsTUFBTCxDQUFZcEIsQ0FBYixFQUFnQjRDLEVBQWhCLEVBQW9CLEtBQUt2QixJQUFMLENBQVVyQixDQUE5QixFQUFpQzhDLEVBQWpDLENBQVI7OztjQUdBQyxJQUFJLENBQVIsRUFBVztnQkFDTEosS0FBSyxLQUFLckIsSUFBZCxFQUFvQjttQkFDYixLQUFLQSxJQUFWOzs7Z0JBR0V1QixLQUFLLEtBQUtyQixJQUFkLEVBQW9CO21CQUNiLEtBQUtBLElBQVY7O29CQUVNeUIsR0FBUixDQUFZLFdBQVdOLEVBQVgsR0FBZ0IsR0FBaEIsR0FBc0IsS0FBS3ZCLE1BQUwsQ0FBWW5CLENBQWxDLEdBQXNDLEdBQXRDLEdBQTRDNEMsRUFBNUMsR0FBaUQsR0FBakQsR0FBdUQsS0FBS3hCLElBQUwsQ0FBVXBCLENBQWpFLEdBQXFFLEdBQWpGO2dCQUNJLEtBQUttQixNQUFMLENBQVluQixDQUFaLEdBQWdCLEtBQUtzQixJQUFyQixJQUE2QixLQUFLRSxJQUFMLEdBQVksS0FBS0osSUFBTCxDQUFVcEIsQ0FBdkQsRUFDRSxPQUFPLENBQUMsQ0FBUixDQURGLEtBR0UsT0FBUSxDQUFDMEMsRUFBRCxFQUFLLEtBQUt2QixNQUFMLENBQVluQixDQUFqQixFQUFvQjRDLEVBQXBCLEVBQXdCLEtBQUt4QixJQUFMLENBQVVwQixDQUFsQyxDQUFSOzs7Ozs7UUFNTmlELEtBQUssQ0FBVDtRQUNJQyxLQUFLLENBQVQ7O1NBRUssSUFBSUosSUFBSSxDQUFiLEVBQWdCQSxJQUFJLENBQXBCLEVBQXVCQSxHQUF2QixFQUE0QjtVQUN0QkssT0FBT1gsRUFBRU0sQ0FBRixJQUFPUCxFQUFFTyxDQUFGLENBQWxCO2NBQ1FFLEdBQVIsQ0FBWUcsSUFBWjtVQUNJWixFQUFFTyxDQUFGLElBQU8sQ0FBWCxFQUFjO1lBQ1JHLE1BQU1FLElBQVYsRUFDRUYsS0FBS0UsSUFBTDtPQUZKLE1BSUs7WUFDQ0QsS0FBS0MsSUFBVCxFQUNFRCxLQUFLQyxJQUFMOzs7OztRQUtGRixLQUFLQyxFQUFULEVBQWE7VUFDUEUsTUFBTVYsS0FBS08sS0FBS1YsRUFBRSxDQUFGLENBQXBCO1VBQ0ljLE1BQU1YLEtBQUtRLEtBQUtYLEVBQUUsQ0FBRixDQUFwQjtVQUNJZSxNQUFNWCxLQUFLTSxLQUFLVixFQUFFLENBQUYsQ0FBcEI7VUFDSWdCLE1BQU1aLEtBQUtPLEtBQUtYLEVBQUUsQ0FBRixDQUFwQjtjQUNRUyxHQUFSLENBQVksV0FBV0ksR0FBWCxHQUFpQixHQUFqQixHQUF1QkUsR0FBdkIsR0FBNkIsR0FBN0IsR0FBbUNELEdBQW5DLEdBQXlDLEdBQXpDLEdBQStDRSxHQUEvQyxHQUFxRCxHQUFqRTthQUNPLENBQUNILEdBQUQsRUFBTUUsR0FBTixFQUFXRCxHQUFYLEVBQWdCRSxHQUFoQixDQUFQOzs7O0NBeEZKOzs7OyJ9