@weng-lab/visualization 2.4.0 → 2.4.1

package/dist/visualization.es111.js.map

@@ -1 +1 @@
-{"version":3,"file":"visualization.es111.js","sources":[],"sourcesContent":[],"names":[],"mappings":";"}
+{"version":3,"file":"visualization.es111.js","sources":["../../../node_modules/.pnpm/cose-base@1.0.3/node_modules/cose-base/cose-base.js"],"sourcesContent":["(function webpackUniversalModuleDefinition(root, factory) {\n\tif(typeof exports === 'object' && typeof module === 'object')\n\t\tmodule.exports = factory(require(\"layout-base\"));\n\telse if(typeof define === 'function' && define.amd)\n\t\tdefine([\"layout-base\"], factory);\n\telse if(typeof exports === 'object')\n\t\texports[\"coseBase\"] = factory(require(\"layout-base\"));\n\telse\n\t\troot[\"coseBase\"] = factory(root[\"layoutBase\"]);\n})(this, function(__WEBPACK_EXTERNAL_MODULE_0__) {\nreturn /******/ (function(modules) { // webpackBootstrap\n/******/ \t// The module cache\n/******/ \tvar installedModules = {};\n/******/\n/******/ \t// The require function\n/******/ \tfunction __webpack_require__(moduleId) {\n/******/\n/******/ \t\t// Check if module is in cache\n/******/ \t\tif(installedModules[moduleId]) {\n/******/ \t\t\treturn installedModules[moduleId].exports;\n/******/ \t\t}\n/******/ \t\t// Create a new module (and put it into the cache)\n/******/ \t\tvar module = installedModules[moduleId] = {\n/******/ \t\t\ti: moduleId,\n/******/ \t\t\tl: false,\n/******/ \t\t\texports: {}\n/******/ \t\t};\n/******/\n/******/ \t\t// Execute the module function\n/******/ \t\tmodules[moduleId].call(module.exports, module, module.exports, __webpack_require__);\n/******/\n/******/ \t\t// Flag the module as loaded\n/******/ \t\tmodule.l = true;\n/******/\n/******/ \t\t// Return the exports of the module\n/******/ \t\treturn module.exports;\n/******/ \t}\n/******/\n/******/\n/******/ \t// expose the modules object (__webpack_modules__)\n/******/ \t__webpack_require__.m = modules;\n/******/\n/******/ \t// expose the module cache\n/******/ \t__webpack_require__.c = installedModules;\n/******/\n/******/ \t// identity function for calling harmony imports with the correct context\n/******/ \t__webpack_require__.i = function(value) { return value; };\n/******/\n/******/ \t// define getter function for harmony exports\n/******/ \t__webpack_require__.d = function(exports, name, getter) {\n/******/ \t\tif(!__webpack_require__.o(exports, name)) {\n/******/ \t\t\tObject.defineProperty(exports, name, {\n/******/ \t\t\t\tconfigurable: false,\n/******/ \t\t\t\tenumerable: true,\n/******/ \t\t\t\tget: getter\n/******/ \t\t\t});\n/******/ \t\t}\n/******/ \t};\n/******/\n/******/ \t// getDefaultExport function for compatibility with non-harmony modules\n/******/ \t__webpack_require__.n = function(module) {\n/******/ \t\tvar getter = module && module.__esModule ?\n/******/ \t\t\tfunction getDefault() { return module['default']; } :\n/******/ \t\t\tfunction getModuleExports() { return module; };\n/******/ \t\t__webpack_require__.d(getter, 'a', getter);\n/******/ \t\treturn getter;\n/******/ \t};\n/******/\n/******/ \t// Object.prototype.hasOwnProperty.call\n/******/ \t__webpack_require__.o = function(object, property) { return Object.prototype.hasOwnProperty.call(object, property); };\n/******/\n/******/ \t// __webpack_public_path__\n/******/ \t__webpack_require__.p = \"\";\n/******/\n/******/ \t// Load entry module and return exports\n/******/ \treturn __webpack_require__(__webpack_require__.s = 7);\n/******/ })\n/************************************************************************/\n/******/ ([\n/* 0 */\n/***/ (function(module, exports) {\n\nmodule.exports = __WEBPACK_EXTERNAL_MODULE_0__;\n\n/***/ }),\n/* 1 */\n/***/ (function(module, exports, __webpack_require__) {\n\n\"use strict\";\n\n\nvar FDLayoutConstants = __webpack_require__(0).FDLayoutConstants;\n\nfunction CoSEConstants() {}\n\n//CoSEConstants inherits static props in FDLayoutConstants\nfor (var prop in FDLayoutConstants) {\n  CoSEConstants[prop] = FDLayoutConstants[prop];\n}\n\nCoSEConstants.DEFAULT_USE_MULTI_LEVEL_SCALING = false;\nCoSEConstants.DEFAULT_RADIAL_SEPARATION = FDLayoutConstants.DEFAULT_EDGE_LENGTH;\nCoSEConstants.DEFAULT_COMPONENT_SEPERATION = 60;\nCoSEConstants.TILE = true;\nCoSEConstants.TILING_PADDING_VERTICAL = 10;\nCoSEConstants.TILING_PADDING_HORIZONTAL = 10;\nCoSEConstants.TREE_REDUCTION_ON_INCREMENTAL = false; // make this true when cose is used incrementally as a part of other non-incremental layout\n\nmodule.exports = CoSEConstants;\n\n/***/ }),\n/* 2 */\n/***/ (function(module, exports, __webpack_require__) {\n\n\"use strict\";\n\n\nvar FDLayoutEdge = __webpack_require__(0).FDLayoutEdge;\n\nfunction CoSEEdge(source, target, vEdge) {\n  FDLayoutEdge.call(this, source, target, vEdge);\n}\n\nCoSEEdge.prototype = Object.create(FDLayoutEdge.prototype);\nfor (var prop in FDLayoutEdge) {\n  CoSEEdge[prop] = FDLayoutEdge[prop];\n}\n\nmodule.exports = CoSEEdge;\n\n/***/ }),\n/* 3 */\n/***/ (function(module, exports, __webpack_require__) {\n\n\"use strict\";\n\n\nvar LGraph = __webpack_require__(0).LGraph;\n\nfunction CoSEGraph(parent, graphMgr, vGraph) {\n  LGraph.call(this, parent, graphMgr, vGraph);\n}\n\nCoSEGraph.prototype = Object.create(LGraph.prototype);\nfor (var prop in LGraph) {\n  CoSEGraph[prop] = LGraph[prop];\n}\n\nmodule.exports = CoSEGraph;\n\n/***/ }),\n/* 4 */\n/***/ (function(module, exports, __webpack_require__) {\n\n\"use strict\";\n\n\nvar LGraphManager = __webpack_require__(0).LGraphManager;\n\nfunction CoSEGraphManager(layout) {\n  LGraphManager.call(this, layout);\n}\n\nCoSEGraphManager.prototype = Object.create(LGraphManager.prototype);\nfor (var prop in LGraphManager) {\n  CoSEGraphManager[prop] = LGraphManager[prop];\n}\n\nmodule.exports = CoSEGraphManager;\n\n/***/ }),\n/* 5 */\n/***/ (function(module, exports, __webpack_require__) {\n\n\"use strict\";\n\n\nvar FDLayoutNode = __webpack_require__(0).FDLayoutNode;\nvar IMath = __webpack_require__(0).IMath;\n\nfunction CoSENode(gm, loc, size, vNode) {\n  FDLayoutNode.call(this, gm, loc, size, vNode);\n}\n\nCoSENode.prototype = Object.create(FDLayoutNode.prototype);\nfor (var prop in FDLayoutNode) {\n  CoSENode[prop] = FDLayoutNode[prop];\n}\n\nCoSENode.prototype.move = function () {\n  var layout = this.graphManager.getLayout();\n  this.displacementX = layout.coolingFactor * (this.springForceX + this.repulsionForceX + this.gravitationForceX) / this.noOfChildren;\n  this.displacementY = layout.coolingFactor * (this.springForceY + this.repulsionForceY + this.gravitationForceY) / this.noOfChildren;\n\n  if (Math.abs(this.displacementX) > layout.coolingFactor * layout.maxNodeDisplacement) {\n    this.displacementX = layout.coolingFactor * layout.maxNodeDisplacement * IMath.sign(this.displacementX);\n  }\n\n  if (Math.abs(this.displacementY) > layout.coolingFactor * layout.maxNodeDisplacement) {\n    this.displacementY = layout.coolingFactor * layout.maxNodeDisplacement * IMath.sign(this.displacementY);\n  }\n\n  // a simple node, just move it\n  if (this.child == null) {\n    this.moveBy(this.displacementX, this.displacementY);\n  }\n  // an empty compound node, again just move it\n  else if (this.child.getNodes().length == 0) {\n      this.moveBy(this.displacementX, this.displacementY);\n    }\n    // non-empty compound node, propogate movement to children as well\n    else {\n        this.propogateDisplacementToChildren(this.displacementX, this.displacementY);\n      }\n\n  layout.totalDisplacement += Math.abs(this.displacementX) + Math.abs(this.displacementY);\n\n  this.springForceX = 0;\n  this.springForceY = 0;\n  this.repulsionForceX = 0;\n  this.repulsionForceY = 0;\n  this.gravitationForceX = 0;\n  this.gravitationForceY = 0;\n  this.displacementX = 0;\n  this.displacementY = 0;\n};\n\nCoSENode.prototype.propogateDisplacementToChildren = function (dX, dY) {\n  var nodes = this.getChild().getNodes();\n  var node;\n  for (var i = 0; i < nodes.length; i++) {\n    node = nodes[i];\n    if (node.getChild() == null) {\n      node.moveBy(dX, dY);\n      node.displacementX += dX;\n      node.displacementY += dY;\n    } else {\n      node.propogateDisplacementToChildren(dX, dY);\n    }\n  }\n};\n\nCoSENode.prototype.setPred1 = function (pred1) {\n  this.pred1 = pred1;\n};\n\nCoSENode.prototype.getPred1 = function () {\n  return pred1;\n};\n\nCoSENode.prototype.getPred2 = function () {\n  return pred2;\n};\n\nCoSENode.prototype.setNext = function (next) {\n  this.next = next;\n};\n\nCoSENode.prototype.getNext = function () {\n  return next;\n};\n\nCoSENode.prototype.setProcessed = function (processed) {\n  this.processed = processed;\n};\n\nCoSENode.prototype.isProcessed = function () {\n  return processed;\n};\n\nmodule.exports = CoSENode;\n\n/***/ }),\n/* 6 */\n/***/ (function(module, exports, __webpack_require__) {\n\n\"use strict\";\n\n\nvar FDLayout = __webpack_require__(0).FDLayout;\nvar CoSEGraphManager = __webpack_require__(4);\nvar CoSEGraph = __webpack_require__(3);\nvar CoSENode = __webpack_require__(5);\nvar CoSEEdge = __webpack_require__(2);\nvar CoSEConstants = __webpack_require__(1);\nvar FDLayoutConstants = __webpack_require__(0).FDLayoutConstants;\nvar LayoutConstants = __webpack_require__(0).LayoutConstants;\nvar Point = __webpack_require__(0).Point;\nvar PointD = __webpack_require__(0).PointD;\nvar Layout = __webpack_require__(0).Layout;\nvar Integer = __webpack_require__(0).Integer;\nvar IGeometry = __webpack_require__(0).IGeometry;\nvar LGraph = __webpack_require__(0).LGraph;\nvar Transform = __webpack_require__(0).Transform;\n\nfunction CoSELayout() {\n  FDLayout.call(this);\n\n  this.toBeTiled = {}; // Memorize if a node is to be tiled or is tiled\n}\n\nCoSELayout.prototype = Object.create(FDLayout.prototype);\n\nfor (var prop in FDLayout) {\n  CoSELayout[prop] = FDLayout[prop];\n}\n\nCoSELayout.prototype.newGraphManager = function () {\n  var gm = new CoSEGraphManager(this);\n  this.graphManager = gm;\n  return gm;\n};\n\nCoSELayout.prototype.newGraph = function (vGraph) {\n  return new CoSEGraph(null, this.graphManager, vGraph);\n};\n\nCoSELayout.prototype.newNode = function (vNode) {\n  return new CoSENode(this.graphManager, vNode);\n};\n\nCoSELayout.prototype.newEdge = function (vEdge) {\n  return new CoSEEdge(null, null, vEdge);\n};\n\nCoSELayout.prototype.initParameters = function () {\n  FDLayout.prototype.initParameters.call(this, arguments);\n  if (!this.isSubLayout) {\n    if (CoSEConstants.DEFAULT_EDGE_LENGTH < 10) {\n      this.idealEdgeLength = 10;\n    } else {\n      this.idealEdgeLength = CoSEConstants.DEFAULT_EDGE_LENGTH;\n    }\n\n    this.useSmartIdealEdgeLengthCalculation = CoSEConstants.DEFAULT_USE_SMART_IDEAL_EDGE_LENGTH_CALCULATION;\n    this.springConstant = FDLayoutConstants.DEFAULT_SPRING_STRENGTH;\n    this.repulsionConstant = FDLayoutConstants.DEFAULT_REPULSION_STRENGTH;\n    this.gravityConstant = FDLayoutConstants.DEFAULT_GRAVITY_STRENGTH;\n    this.compoundGravityConstant = FDLayoutConstants.DEFAULT_COMPOUND_GRAVITY_STRENGTH;\n    this.gravityRangeFactor = FDLayoutConstants.DEFAULT_GRAVITY_RANGE_FACTOR;\n    this.compoundGravityRangeFactor = FDLayoutConstants.DEFAULT_COMPOUND_GRAVITY_RANGE_FACTOR;\n\n    // variables for tree reduction support\n    this.prunedNodesAll = [];\n    this.growTreeIterations = 0;\n    this.afterGrowthIterations = 0;\n    this.isTreeGrowing = false;\n    this.isGrowthFinished = false;\n\n    // variables for cooling\n    this.coolingCycle = 0;\n    this.maxCoolingCycle = this.maxIterations / FDLayoutConstants.CONVERGENCE_CHECK_PERIOD;\n    this.finalTemperature = FDLayoutConstants.CONVERGENCE_CHECK_PERIOD / this.maxIterations;\n    this.coolingAdjuster = 1;\n  }\n};\n\nCoSELayout.prototype.layout = function () {\n  var createBendsAsNeeded = LayoutConstants.DEFAULT_CREATE_BENDS_AS_NEEDED;\n  if (createBendsAsNeeded) {\n    this.createBendpoints();\n    this.graphManager.resetAllEdges();\n  }\n\n  this.level = 0;\n  return this.classicLayout();\n};\n\nCoSELayout.prototype.classicLayout = function () {\n  this.nodesWithGravity = this.calculateNodesToApplyGravitationTo();\n  this.graphManager.setAllNodesToApplyGravitation(this.nodesWithGravity);\n  this.calcNoOfChildrenForAllNodes();\n  this.graphManager.calcLowestCommonAncestors();\n  this.graphManager.calcInclusionTreeDepths();\n  this.graphManager.getRoot().calcEstimatedSize();\n  this.calcIdealEdgeLengths();\n\n  if (!this.incremental) {\n    var forest = this.getFlatForest();\n\n    // The graph associated with this layout is flat and a forest\n    if (forest.length > 0) {\n      this.positionNodesRadially(forest);\n    }\n    // The graph associated with this layout is not flat or a forest\n    else {\n        // Reduce the trees when incremental mode is not enabled and graph is not a forest \n        this.reduceTrees();\n        // Update nodes that gravity will be applied\n        this.graphManager.resetAllNodesToApplyGravitation();\n        var allNodes = new Set(this.getAllNodes());\n        var intersection = this.nodesWithGravity.filter(function (x) {\n          return allNodes.has(x);\n        });\n        this.graphManager.setAllNodesToApplyGravitation(intersection);\n\n        this.positionNodesRandomly();\n      }\n  } else {\n    if (CoSEConstants.TREE_REDUCTION_ON_INCREMENTAL) {\n      // Reduce the trees in incremental mode if only this constant is set to true \n      this.reduceTrees();\n      // Update nodes that gravity will be applied\n      this.graphManager.resetAllNodesToApplyGravitation();\n      var allNodes = new Set(this.getAllNodes());\n      var intersection = this.nodesWithGravity.filter(function (x) {\n        return allNodes.has(x);\n      });\n      this.graphManager.setAllNodesToApplyGravitation(intersection);\n    }\n  }\n\n  this.initSpringEmbedder();\n  this.runSpringEmbedder();\n\n  return true;\n};\n\nCoSELayout.prototype.tick = function () {\n  this.totalIterations++;\n\n  if (this.totalIterations === this.maxIterations && !this.isTreeGrowing && !this.isGrowthFinished) {\n    if (this.prunedNodesAll.length > 0) {\n      this.isTreeGrowing = true;\n    } else {\n      return true;\n    }\n  }\n\n  if (this.totalIterations % FDLayoutConstants.CONVERGENCE_CHECK_PERIOD == 0 && !this.isTreeGrowing && !this.isGrowthFinished) {\n    if (this.isConverged()) {\n      if (this.prunedNodesAll.length > 0) {\n        this.isTreeGrowing = true;\n      } else {\n        return true;\n      }\n    }\n\n    this.coolingCycle++;\n\n    if (this.layoutQuality == 0) {\n      // quality - \"draft\"\n      this.coolingAdjuster = this.coolingCycle;\n    } else if (this.layoutQuality == 1) {\n      // quality - \"default\"\n      this.coolingAdjuster = this.coolingCycle / 3;\n    }\n\n    // cooling schedule is based on http://www.btluke.com/simanf1.html -> cooling schedule 3\n    this.coolingFactor = Math.max(this.initialCoolingFactor - Math.pow(this.coolingCycle, Math.log(100 * (this.initialCoolingFactor - this.finalTemperature)) / Math.log(this.maxCoolingCycle)) / 100 * this.coolingAdjuster, this.finalTemperature);\n    this.animationPeriod = Math.ceil(this.initialAnimationPeriod * Math.sqrt(this.coolingFactor));\n  }\n  // Operations while tree is growing again \n  if (this.isTreeGrowing) {\n    if (this.growTreeIterations % 10 == 0) {\n      if (this.prunedNodesAll.length > 0) {\n        this.graphManager.updateBounds();\n        this.updateGrid();\n        this.growTree(this.prunedNodesAll);\n        // Update nodes that gravity will be applied\n        this.graphManager.resetAllNodesToApplyGravitation();\n        var allNodes = new Set(this.getAllNodes());\n        var intersection = this.nodesWithGravity.filter(function (x) {\n          return allNodes.has(x);\n        });\n        this.graphManager.setAllNodesToApplyGravitation(intersection);\n\n        this.graphManager.updateBounds();\n        this.updateGrid();\n        this.coolingFactor = FDLayoutConstants.DEFAULT_COOLING_FACTOR_INCREMENTAL;\n      } else {\n        this.isTreeGrowing = false;\n        this.isGrowthFinished = true;\n      }\n    }\n    this.growTreeIterations++;\n  }\n  // Operations after growth is finished\n  if (this.isGrowthFinished) {\n    if (this.isConverged()) {\n      return true;\n    }\n    if (this.afterGrowthIterations % 10 == 0) {\n      this.graphManager.updateBounds();\n      this.updateGrid();\n    }\n    this.coolingFactor = FDLayoutConstants.DEFAULT_COOLING_FACTOR_INCREMENTAL * ((100 - this.afterGrowthIterations) / 100);\n    this.afterGrowthIterations++;\n  }\n\n  var gridUpdateAllowed = !this.isTreeGrowing && !this.isGrowthFinished;\n  var forceToNodeSurroundingUpdate = this.growTreeIterations % 10 == 1 && this.isTreeGrowing || this.afterGrowthIterations % 10 == 1 && this.isGrowthFinished;\n\n  this.totalDisplacement = 0;\n  this.graphManager.updateBounds();\n  this.calcSpringForces();\n  this.calcRepulsionForces(gridUpdateAllowed, forceToNodeSurroundingUpdate);\n  this.calcGravitationalForces();\n  this.moveNodes();\n  this.animate();\n\n  return false; // Layout is not ended yet return false\n};\n\nCoSELayout.prototype.getPositionsData = function () {\n  var allNodes = this.graphManager.getAllNodes();\n  var pData = {};\n  for (var i = 0; i < allNodes.length; i++) {\n    var rect = allNodes[i].rect;\n    var id = allNodes[i].id;\n    pData[id] = {\n      id: id,\n      x: rect.getCenterX(),\n      y: rect.getCenterY(),\n      w: rect.width,\n      h: rect.height\n    };\n  }\n\n  return pData;\n};\n\nCoSELayout.prototype.runSpringEmbedder = function () {\n  this.initialAnimationPeriod = 25;\n  this.animationPeriod = this.initialAnimationPeriod;\n  var layoutEnded = false;\n\n  // If aminate option is 'during' signal that layout is supposed to start iterating\n  if (FDLayoutConstants.ANIMATE === 'during') {\n    this.emit('layoutstarted');\n  } else {\n    // If aminate option is 'during' tick() function will be called on index.js\n    while (!layoutEnded) {\n      layoutEnded = this.tick();\n    }\n\n    this.graphManager.updateBounds();\n  }\n};\n\nCoSELayout.prototype.calculateNodesToApplyGravitationTo = function () {\n  var nodeList = [];\n  var graph;\n\n  var graphs = this.graphManager.getGraphs();\n  var size = graphs.length;\n  var i;\n  for (i = 0; i < size; i++) {\n    graph = graphs[i];\n\n    graph.updateConnected();\n\n    if (!graph.isConnected) {\n      nodeList = nodeList.concat(graph.getNodes());\n    }\n  }\n\n  return nodeList;\n};\n\nCoSELayout.prototype.createBendpoints = function () {\n  var edges = [];\n  edges = edges.concat(this.graphManager.getAllEdges());\n  var visited = new Set();\n  var i;\n  for (i = 0; i < edges.length; i++) {\n    var edge = edges[i];\n\n    if (!visited.has(edge)) {\n      var source = edge.getSource();\n      var target = edge.getTarget();\n\n      if (source == target) {\n        edge.getBendpoints().push(new PointD());\n        edge.getBendpoints().push(new PointD());\n        this.createDummyNodesForBendpoints(edge);\n        visited.add(edge);\n      } else {\n        var edgeList = [];\n\n        edgeList = edgeList.concat(source.getEdgeListToNode(target));\n        edgeList = edgeList.concat(target.getEdgeListToNode(source));\n\n        if (!visited.has(edgeList[0])) {\n          if (edgeList.length > 1) {\n            var k;\n            for (k = 0; k < edgeList.length; k++) {\n              var multiEdge = edgeList[k];\n              multiEdge.getBendpoints().push(new PointD());\n              this.createDummyNodesForBendpoints(multiEdge);\n            }\n          }\n          edgeList.forEach(function (edge) {\n            visited.add(edge);\n          });\n        }\n      }\n    }\n\n    if (visited.size == edges.length) {\n      break;\n    }\n  }\n};\n\nCoSELayout.prototype.positionNodesRadially = function (forest) {\n  // We tile the trees to a grid row by row; first tree starts at (0,0)\n  var currentStartingPoint = new Point(0, 0);\n  var numberOfColumns = Math.ceil(Math.sqrt(forest.length));\n  var height = 0;\n  var currentY = 0;\n  var currentX = 0;\n  var point = new PointD(0, 0);\n\n  for (var i = 0; i < forest.length; i++) {\n    if (i % numberOfColumns == 0) {\n      // Start of a new row, make the x coordinate 0, increment the\n      // y coordinate with the max height of the previous row\n      currentX = 0;\n      currentY = height;\n\n      if (i != 0) {\n        currentY += CoSEConstants.DEFAULT_COMPONENT_SEPERATION;\n      }\n\n      height = 0;\n    }\n\n    var tree = forest[i];\n\n    // Find the center of the tree\n    var centerNode = Layout.findCenterOfTree(tree);\n\n    // Set the staring point of the next tree\n    currentStartingPoint.x = currentX;\n    currentStartingPoint.y = currentY;\n\n    // Do a radial layout starting with the center\n    point = CoSELayout.radialLayout(tree, centerNode, currentStartingPoint);\n\n    if (point.y > height) {\n      height = Math.floor(point.y);\n    }\n\n    currentX = Math.floor(point.x + CoSEConstants.DEFAULT_COMPONENT_SEPERATION);\n  }\n\n  this.transform(new PointD(LayoutConstants.WORLD_CENTER_X - point.x / 2, LayoutConstants.WORLD_CENTER_Y - point.y / 2));\n};\n\nCoSELayout.radialLayout = function (tree, centerNode, startingPoint) {\n  var radialSep = Math.max(this.maxDiagonalInTree(tree), CoSEConstants.DEFAULT_RADIAL_SEPARATION);\n  CoSELayout.branchRadialLayout(centerNode, null, 0, 359, 0, radialSep);\n  var bounds = LGraph.calculateBounds(tree);\n\n  var transform = new Transform();\n  transform.setDeviceOrgX(bounds.getMinX());\n  transform.setDeviceOrgY(bounds.getMinY());\n  transform.setWorldOrgX(startingPoint.x);\n  transform.setWorldOrgY(startingPoint.y);\n\n  for (var i = 0; i < tree.length; i++) {\n    var node = tree[i];\n    node.transform(transform);\n  }\n\n  var bottomRight = new PointD(bounds.getMaxX(), bounds.getMaxY());\n\n  return transform.inverseTransformPoint(bottomRight);\n};\n\nCoSELayout.branchRadialLayout = function (node, parentOfNode, startAngle, endAngle, distance, radialSeparation) {\n  // First, position this node by finding its angle.\n  var halfInterval = (endAngle - startAngle + 1) / 2;\n\n  if (halfInterval < 0) {\n    halfInterval += 180;\n  }\n\n  var nodeAngle = (halfInterval + startAngle) % 360;\n  var teta = nodeAngle * IGeometry.TWO_PI / 360;\n\n  // Make polar to java cordinate conversion.\n  var cos_teta = Math.cos(teta);\n  var x_ = distance * Math.cos(teta);\n  var y_ = distance * Math.sin(teta);\n\n  node.setCenter(x_, y_);\n\n  // Traverse all neighbors of this node and recursively call this\n  // function.\n  var neighborEdges = [];\n  neighborEdges = neighborEdges.concat(node.getEdges());\n  var childCount = neighborEdges.length;\n\n  if (parentOfNode != null) {\n    childCount--;\n  }\n\n  var branchCount = 0;\n\n  var incEdgesCount = neighborEdges.length;\n  var startIndex;\n\n  var edges = node.getEdgesBetween(parentOfNode);\n\n  // If there are multiple edges, prune them until there remains only one\n  // edge.\n  while (edges.length > 1) {\n    //neighborEdges.remove(edges.remove(0));\n    var temp = edges[0];\n    edges.splice(0, 1);\n    var index = neighborEdges.indexOf(temp);\n    if (index >= 0) {\n      neighborEdges.splice(index, 1);\n    }\n    incEdgesCount--;\n    childCount--;\n  }\n\n  if (parentOfNode != null) {\n    //assert edges.length == 1;\n    startIndex = (neighborEdges.indexOf(edges[0]) + 1) % incEdgesCount;\n  } else {\n    startIndex = 0;\n  }\n\n  var stepAngle = Math.abs(endAngle - startAngle) / childCount;\n\n  for (var i = startIndex; branchCount != childCount; i = ++i % incEdgesCount) {\n    var currentNeighbor = neighborEdges[i].getOtherEnd(node);\n\n    // Don't back traverse to root node in current tree.\n    if (currentNeighbor == parentOfNode) {\n      continue;\n    }\n\n    var childStartAngle = (startAngle + branchCount * stepAngle) % 360;\n    var childEndAngle = (childStartAngle + stepAngle) % 360;\n\n    CoSELayout.branchRadialLayout(currentNeighbor, node, childStartAngle, childEndAngle, distance + radialSeparation, radialSeparation);\n\n    branchCount++;\n  }\n};\n\nCoSELayout.maxDiagonalInTree = function (tree) {\n  var maxDiagonal = Integer.MIN_VALUE;\n\n  for (var i = 0; i < tree.length; i++) {\n    var node = tree[i];\n    var diagonal = node.getDiagonal();\n\n    if (diagonal > maxDiagonal) {\n      maxDiagonal = diagonal;\n    }\n  }\n\n  return maxDiagonal;\n};\n\nCoSELayout.prototype.calcRepulsionRange = function () {\n  // formula is 2 x (level + 1) x idealEdgeLength\n  return 2 * (this.level + 1) * this.idealEdgeLength;\n};\n\n// Tiling methods\n\n// Group zero degree members whose parents are not to be tiled, create dummy parents where needed and fill memberGroups by their dummp parent id's\nCoSELayout.prototype.groupZeroDegreeMembers = function () {\n  var self = this;\n  // array of [parent_id x oneDegreeNode_id]\n  var tempMemberGroups = {}; // A temporary map of parent node and its zero degree members\n  this.memberGroups = {}; // A map of dummy parent node and its zero degree members whose parents are not to be tiled\n  this.idToDummyNode = {}; // A map of id to dummy node \n\n  var zeroDegree = []; // List of zero degree nodes whose parents are not to be tiled\n  var allNodes = this.graphManager.getAllNodes();\n\n  // Fill zero degree list\n  for (var i = 0; i < allNodes.length; i++) {\n    var node = allNodes[i];\n    var parent = node.getParent();\n    // If a node has zero degree and its parent is not to be tiled if exists add that node to zeroDegres list\n    if (this.getNodeDegreeWithChildren(node) === 0 && (parent.id == undefined || !this.getToBeTiled(parent))) {\n      zeroDegree.push(node);\n    }\n  }\n\n  // Create a map of parent node and its zero degree members\n  for (var i = 0; i < zeroDegree.length; i++) {\n    var node = zeroDegree[i]; // Zero degree node itself\n    var p_id = node.getParent().id; // Parent id\n\n    if (typeof tempMemberGroups[p_id] === \"undefined\") tempMemberGroups[p_id] = [];\n\n    tempMemberGroups[p_id] = tempMemberGroups[p_id].concat(node); // Push node to the list belongs to its parent in tempMemberGroups\n  }\n\n  // If there are at least two nodes at a level, create a dummy compound for them\n  Object.keys(tempMemberGroups).forEach(function (p_id) {\n    if (tempMemberGroups[p_id].length > 1) {\n      var dummyCompoundId = \"DummyCompound_\" + p_id; // The id of dummy compound which will be created soon\n      self.memberGroups[dummyCompoundId] = tempMemberGroups[p_id]; // Add dummy compound to memberGroups\n\n      var parent = tempMemberGroups[p_id][0].getParent(); // The parent of zero degree nodes will be the parent of new dummy compound\n\n      // Create a dummy compound with calculated id\n      var dummyCompound = new CoSENode(self.graphManager);\n      dummyCompound.id = dummyCompoundId;\n      dummyCompound.paddingLeft = parent.paddingLeft || 0;\n      dummyCompound.paddingRight = parent.paddingRight || 0;\n      dummyCompound.paddingBottom = parent.paddingBottom || 0;\n      dummyCompound.paddingTop = parent.paddingTop || 0;\n\n      self.idToDummyNode[dummyCompoundId] = dummyCompound;\n\n      var dummyParentGraph = self.getGraphManager().add(self.newGraph(), dummyCompound);\n      var parentGraph = parent.getChild();\n\n      // Add dummy compound to parent the graph\n      parentGraph.add(dummyCompound);\n\n      // For each zero degree node in this level remove it from its parent graph and add it to the graph of dummy parent\n      for (var i = 0; i < tempMemberGroups[p_id].length; i++) {\n        var node = tempMemberGroups[p_id][i];\n\n        parentGraph.remove(node);\n        dummyParentGraph.add(node);\n      }\n    }\n  });\n};\n\nCoSELayout.prototype.clearCompounds = function () {\n  var childGraphMap = {};\n  var idToNode = {};\n\n  // Get compound ordering by finding the inner one first\n  this.performDFSOnCompounds();\n\n  for (var i = 0; i < this.compoundOrder.length; i++) {\n\n    idToNode[this.compoundOrder[i].id] = this.compoundOrder[i];\n    childGraphMap[this.compoundOrder[i].id] = [].concat(this.compoundOrder[i].getChild().getNodes());\n\n    // Remove children of compounds\n    this.graphManager.remove(this.compoundOrder[i].getChild());\n    this.compoundOrder[i].child = null;\n  }\n\n  this.graphManager.resetAllNodes();\n\n  // Tile the removed children\n  this.tileCompoundMembers(childGraphMap, idToNode);\n};\n\nCoSELayout.prototype.clearZeroDegreeMembers = function () {\n  var self = this;\n  var tiledZeroDegreePack = this.tiledZeroDegreePack = [];\n\n  Object.keys(this.memberGroups).forEach(function (id) {\n    var compoundNode = self.idToDummyNode[id]; // Get the dummy compound\n\n    tiledZeroDegreePack[id] = self.tileNodes(self.memberGroups[id], compoundNode.paddingLeft + compoundNode.paddingRight);\n\n    // Set the width and height of the dummy compound as calculated\n    compoundNode.rect.width = tiledZeroDegreePack[id].width;\n    compoundNode.rect.height = tiledZeroDegreePack[id].height;\n  });\n};\n\nCoSELayout.prototype.repopulateCompounds = function () {\n  for (var i = this.compoundOrder.length - 1; i >= 0; i--) {\n    var lCompoundNode = this.compoundOrder[i];\n    var id = lCompoundNode.id;\n    var horizontalMargin = lCompoundNode.paddingLeft;\n    var verticalMargin = lCompoundNode.paddingTop;\n\n    this.adjustLocations(this.tiledMemberPack[id], lCompoundNode.rect.x, lCompoundNode.rect.y, horizontalMargin, verticalMargin);\n  }\n};\n\nCoSELayout.prototype.repopulateZeroDegreeMembers = function () {\n  var self = this;\n  var tiledPack = this.tiledZeroDegreePack;\n\n  Object.keys(tiledPack).forEach(function (id) {\n    var compoundNode = self.idToDummyNode[id]; // Get the dummy compound by its id\n    var horizontalMargin = compoundNode.paddingLeft;\n    var verticalMargin = compoundNode.paddingTop;\n\n    // Adjust the positions of nodes wrt its compound\n    self.adjustLocations(tiledPack[id], compoundNode.rect.x, compoundNode.rect.y, horizontalMargin, verticalMargin);\n  });\n};\n\nCoSELayout.prototype.getToBeTiled = function (node) {\n  var id = node.id;\n  //firstly check the previous results\n  if (this.toBeTiled[id] != null) {\n    return this.toBeTiled[id];\n  }\n\n  //only compound nodes are to be tiled\n  var childGraph = node.getChild();\n  if (childGraph == null) {\n    this.toBeTiled[id] = false;\n    return false;\n  }\n\n  var children = childGraph.getNodes(); // Get the children nodes\n\n  //a compound node is not to be tiled if all of its compound children are not to be tiled\n  for (var i = 0; i < children.length; i++) {\n    var theChild = children[i];\n\n    if (this.getNodeDegree(theChild) > 0) {\n      this.toBeTiled[id] = false;\n      return false;\n    }\n\n    //pass the children not having the compound structure\n    if (theChild.getChild() == null) {\n      this.toBeTiled[theChild.id] = false;\n      continue;\n    }\n\n    if (!this.getToBeTiled(theChild)) {\n      this.toBeTiled[id] = false;\n      return false;\n    }\n  }\n  this.toBeTiled[id] = true;\n  return true;\n};\n\n// Get degree of a node depending of its edges and independent of its children\nCoSELayout.prototype.getNodeDegree = function (node) {\n  var id = node.id;\n  var edges = node.getEdges();\n  var degree = 0;\n\n  // For the edges connected\n  for (var i = 0; i < edges.length; i++) {\n    var edge = edges[i];\n    if (edge.getSource().id !== edge.getTarget().id) {\n      degree = degree + 1;\n    }\n  }\n  return degree;\n};\n\n// Get degree of a node with its children\nCoSELayout.prototype.getNodeDegreeWithChildren = function (node) {\n  var degree = this.getNodeDegree(node);\n  if (node.getChild() == null) {\n    return degree;\n  }\n  var children = node.getChild().getNodes();\n  for (var i = 0; i < children.length; i++) {\n    var child = children[i];\n    degree += this.getNodeDegreeWithChildren(child);\n  }\n  return degree;\n};\n\nCoSELayout.prototype.performDFSOnCompounds = function () {\n  this.compoundOrder = [];\n  this.fillCompexOrderByDFS(this.graphManager.getRoot().getNodes());\n};\n\nCoSELayout.prototype.fillCompexOrderByDFS = function (children) {\n  for (var i = 0; i < children.length; i++) {\n    var child = children[i];\n    if (child.getChild() != null) {\n      this.fillCompexOrderByDFS(child.getChild().getNodes());\n    }\n    if (this.getToBeTiled(child)) {\n      this.compoundOrder.push(child);\n    }\n  }\n};\n\n/**\n* This method places each zero degree member wrt given (x,y) coordinates (top left).\n*/\nCoSELayout.prototype.adjustLocations = function (organization, x, y, compoundHorizontalMargin, compoundVerticalMargin) {\n  x += compoundHorizontalMargin;\n  y += compoundVerticalMargin;\n\n  var left = x;\n\n  for (var i = 0; i < organization.rows.length; i++) {\n    var row = organization.rows[i];\n    x = left;\n    var maxHeight = 0;\n\n    for (var j = 0; j < row.length; j++) {\n      var lnode = row[j];\n\n      lnode.rect.x = x; // + lnode.rect.width / 2;\n      lnode.rect.y = y; // + lnode.rect.height / 2;\n\n      x += lnode.rect.width + organization.horizontalPadding;\n\n      if (lnode.rect.height > maxHeight) maxHeight = lnode.rect.height;\n    }\n\n    y += maxHeight + organization.verticalPadding;\n  }\n};\n\nCoSELayout.prototype.tileCompoundMembers = function (childGraphMap, idToNode) {\n  var self = this;\n  this.tiledMemberPack = [];\n\n  Object.keys(childGraphMap).forEach(function (id) {\n    // Get the compound node\n    var compoundNode = idToNode[id];\n\n    self.tiledMemberPack[id] = self.tileNodes(childGraphMap[id], compoundNode.paddingLeft + compoundNode.paddingRight);\n\n    compoundNode.rect.width = self.tiledMemberPack[id].width;\n    compoundNode.rect.height = self.tiledMemberPack[id].height;\n  });\n};\n\nCoSELayout.prototype.tileNodes = function (nodes, minWidth) {\n  var verticalPadding = CoSEConstants.TILING_PADDING_VERTICAL;\n  var horizontalPadding = CoSEConstants.TILING_PADDING_HORIZONTAL;\n  var organization = {\n    rows: [],\n    rowWidth: [],\n    rowHeight: [],\n    width: 0,\n    height: minWidth, // assume minHeight equals to minWidth\n    verticalPadding: verticalPadding,\n    horizontalPadding: horizontalPadding\n  };\n\n  // Sort the nodes in ascending order of their areas\n  nodes.sort(function (n1, n2) {\n    if (n1.rect.width * n1.rect.height > n2.rect.width * n2.rect.height) return -1;\n    if (n1.rect.width * n1.rect.height < n2.rect.width * n2.rect.height) return 1;\n    return 0;\n  });\n\n  // Create the organization -> tile members\n  for (var i = 0; i < nodes.length; i++) {\n    var lNode = nodes[i];\n\n    if (organization.rows.length == 0) {\n      this.insertNodeToRow(organization, lNode, 0, minWidth);\n    } else if (this.canAddHorizontal(organization, lNode.rect.width, lNode.rect.height)) {\n      this.insertNodeToRow(organization, lNode, this.getShortestRowIndex(organization), minWidth);\n    } else {\n      this.insertNodeToRow(organization, lNode, organization.rows.length, minWidth);\n    }\n\n    this.shiftToLastRow(organization);\n  }\n\n  return organization;\n};\n\nCoSELayout.prototype.insertNodeToRow = function (organization, node, rowIndex, minWidth) {\n  var minCompoundSize = minWidth;\n\n  // Add new row if needed\n  if (rowIndex == organization.rows.length) {\n    var secondDimension = [];\n\n    organization.rows.push(secondDimension);\n    organization.rowWidth.push(minCompoundSize);\n    organization.rowHeight.push(0);\n  }\n\n  // Update row width\n  var w = organization.rowWidth[rowIndex] + node.rect.width;\n\n  if (organization.rows[rowIndex].length > 0) {\n    w += organization.horizontalPadding;\n  }\n\n  organization.rowWidth[rowIndex] = w;\n  // Update compound width\n  if (organization.width < w) {\n    organization.width = w;\n  }\n\n  // Update height\n  var h = node.rect.height;\n  if (rowIndex > 0) h += organization.verticalPadding;\n\n  var extraHeight = 0;\n  if (h > organization.rowHeight[rowIndex]) {\n    extraHeight = organization.rowHeight[rowIndex];\n    organization.rowHeight[rowIndex] = h;\n    extraHeight = organization.rowHeight[rowIndex] - extraHeight;\n  }\n\n  organization.height += extraHeight;\n\n  // Insert node\n  organization.rows[rowIndex].push(node);\n};\n\n//Scans the rows of an organization and returns the one with the min width\nCoSELayout.prototype.getShortestRowIndex = function (organization) {\n  var r = -1;\n  var min = Number.MAX_VALUE;\n\n  for (var i = 0; i < organization.rows.length; i++) {\n    if (organization.rowWidth[i] < min) {\n      r = i;\n      min = organization.rowWidth[i];\n    }\n  }\n  return r;\n};\n\n//Scans the rows of an organization and returns the one with the max width\nCoSELayout.prototype.getLongestRowIndex = function (organization) {\n  var r = -1;\n  var max = Number.MIN_VALUE;\n\n  for (var i = 0; i < organization.rows.length; i++) {\n\n    if (organization.rowWidth[i] > max) {\n      r = i;\n      max = organization.rowWidth[i];\n    }\n  }\n\n  return r;\n};\n\n/**\n* This method checks whether adding extra width to the organization violates\n* the aspect ratio(1) or not.\n*/\nCoSELayout.prototype.canAddHorizontal = function (organization, extraWidth, extraHeight) {\n\n  var sri = this.getShortestRowIndex(organization);\n\n  if (sri < 0) {\n    return true;\n  }\n\n  var min = organization.rowWidth[sri];\n\n  if (min + organization.horizontalPadding + extraWidth <= organization.width) return true;\n\n  var hDiff = 0;\n\n  // Adding to an existing row\n  if (organization.rowHeight[sri] < extraHeight) {\n    if (sri > 0) hDiff = extraHeight + organization.verticalPadding - organization.rowHeight[sri];\n  }\n\n  var add_to_row_ratio;\n  if (organization.width - min >= extraWidth + organization.horizontalPadding) {\n    add_to_row_ratio = (organization.height + hDiff) / (min + extraWidth + organization.horizontalPadding);\n  } else {\n    add_to_row_ratio = (organization.height + hDiff) / organization.width;\n  }\n\n  // Adding a new row for this node\n  hDiff = extraHeight + organization.verticalPadding;\n  var add_new_row_ratio;\n  if (organization.width < extraWidth) {\n    add_new_row_ratio = (organization.height + hDiff) / extraWidth;\n  } else {\n    add_new_row_ratio = (organization.height + hDiff) / organization.width;\n  }\n\n  if (add_new_row_ratio < 1) add_new_row_ratio = 1 / add_new_row_ratio;\n\n  if (add_to_row_ratio < 1) add_to_row_ratio = 1 / add_to_row_ratio;\n\n  return add_to_row_ratio < add_new_row_ratio;\n};\n\n//If moving the last node from the longest row and adding it to the last\n//row makes the bounding box smaller, do it.\nCoSELayout.prototype.shiftToLastRow = function (organization) {\n  var longest = this.getLongestRowIndex(organization);\n  var last = organization.rowWidth.length - 1;\n  var row = organization.rows[longest];\n  var node = row[row.length - 1];\n\n  var diff = node.width + organization.horizontalPadding;\n\n  // Check if there is enough space on the last row\n  if (organization.width - organization.rowWidth[last] > diff && longest != last) {\n    // Remove the last element of the longest row\n    row.splice(-1, 1);\n\n    // Push it to the last row\n    organization.rows[last].push(node);\n\n    organization.rowWidth[longest] = organization.rowWidth[longest] - diff;\n    organization.rowWidth[last] = organization.rowWidth[last] + diff;\n    organization.width = organization.rowWidth[instance.getLongestRowIndex(organization)];\n\n    // Update heights of the organization\n    var maxHeight = Number.MIN_VALUE;\n    for (var i = 0; i < row.length; i++) {\n      if (row[i].height > maxHeight) maxHeight = row[i].height;\n    }\n    if (longest > 0) maxHeight += organization.verticalPadding;\n\n    var prevTotal = organization.rowHeight[longest] + organization.rowHeight[last];\n\n    organization.rowHeight[longest] = maxHeight;\n    if (organization.rowHeight[last] < node.height + organization.verticalPadding) organization.rowHeight[last] = node.height + organization.verticalPadding;\n\n    var finalTotal = organization.rowHeight[longest] + organization.rowHeight[last];\n    organization.height += finalTotal - prevTotal;\n\n    this.shiftToLastRow(organization);\n  }\n};\n\nCoSELayout.prototype.tilingPreLayout = function () {\n  if (CoSEConstants.TILE) {\n    // Find zero degree nodes and create a compound for each level\n    this.groupZeroDegreeMembers();\n    // Tile and clear children of each compound\n    this.clearCompounds();\n    // Separately tile and clear zero degree nodes for each level\n    this.clearZeroDegreeMembers();\n  }\n};\n\nCoSELayout.prototype.tilingPostLayout = function () {\n  if (CoSEConstants.TILE) {\n    this.repopulateZeroDegreeMembers();\n    this.repopulateCompounds();\n  }\n};\n\n// -----------------------------------------------------------------------------\n// Section: Tree Reduction methods\n// -----------------------------------------------------------------------------\n// Reduce trees \nCoSELayout.prototype.reduceTrees = function () {\n  var prunedNodesAll = [];\n  var containsLeaf = true;\n  var node;\n\n  while (containsLeaf) {\n    var allNodes = this.graphManager.getAllNodes();\n    var prunedNodesInStepTemp = [];\n    containsLeaf = false;\n\n    for (var i = 0; i < allNodes.length; i++) {\n      node = allNodes[i];\n      if (node.getEdges().length == 1 && !node.getEdges()[0].isInterGraph && node.getChild() == null) {\n        prunedNodesInStepTemp.push([node, node.getEdges()[0], node.getOwner()]);\n        containsLeaf = true;\n      }\n    }\n    if (containsLeaf == true) {\n      var prunedNodesInStep = [];\n      for (var j = 0; j < prunedNodesInStepTemp.length; j++) {\n        if (prunedNodesInStepTemp[j][0].getEdges().length == 1) {\n          prunedNodesInStep.push(prunedNodesInStepTemp[j]);\n          prunedNodesInStepTemp[j][0].getOwner().remove(prunedNodesInStepTemp[j][0]);\n        }\n      }\n      prunedNodesAll.push(prunedNodesInStep);\n      this.graphManager.resetAllNodes();\n      this.graphManager.resetAllEdges();\n    }\n  }\n  this.prunedNodesAll = prunedNodesAll;\n};\n\n// Grow tree one step \nCoSELayout.prototype.growTree = function (prunedNodesAll) {\n  var lengthOfPrunedNodesInStep = prunedNodesAll.length;\n  var prunedNodesInStep = prunedNodesAll[lengthOfPrunedNodesInStep - 1];\n\n  var nodeData;\n  for (var i = 0; i < prunedNodesInStep.length; i++) {\n    nodeData = prunedNodesInStep[i];\n\n    this.findPlaceforPrunedNode(nodeData);\n\n    nodeData[2].add(nodeData[0]);\n    nodeData[2].add(nodeData[1], nodeData[1].source, nodeData[1].target);\n  }\n\n  prunedNodesAll.splice(prunedNodesAll.length - 1, 1);\n  this.graphManager.resetAllNodes();\n  this.graphManager.resetAllEdges();\n};\n\n// Find an appropriate position to replace pruned node, this method can be improved\nCoSELayout.prototype.findPlaceforPrunedNode = function (nodeData) {\n\n  var gridForPrunedNode;\n  var nodeToConnect;\n  var prunedNode = nodeData[0];\n  if (prunedNode == nodeData[1].source) {\n    nodeToConnect = nodeData[1].target;\n  } else {\n    nodeToConnect = nodeData[1].source;\n  }\n  var startGridX = nodeToConnect.startX;\n  var finishGridX = nodeToConnect.finishX;\n  var startGridY = nodeToConnect.startY;\n  var finishGridY = nodeToConnect.finishY;\n\n  var upNodeCount = 0;\n  var downNodeCount = 0;\n  var rightNodeCount = 0;\n  var leftNodeCount = 0;\n  var controlRegions = [upNodeCount, rightNodeCount, downNodeCount, leftNodeCount];\n\n  if (startGridY > 0) {\n    for (var i = startGridX; i <= finishGridX; i++) {\n      controlRegions[0] += this.grid[i][startGridY - 1].length + this.grid[i][startGridY].length - 1;\n    }\n  }\n  if (finishGridX < this.grid.length - 1) {\n    for (var i = startGridY; i <= finishGridY; i++) {\n      controlRegions[1] += this.grid[finishGridX + 1][i].length + this.grid[finishGridX][i].length - 1;\n    }\n  }\n  if (finishGridY < this.grid[0].length - 1) {\n    for (var i = startGridX; i <= finishGridX; i++) {\n      controlRegions[2] += this.grid[i][finishGridY + 1].length + this.grid[i][finishGridY].length - 1;\n    }\n  }\n  if (startGridX > 0) {\n    for (var i = startGridY; i <= finishGridY; i++) {\n      controlRegions[3] += this.grid[startGridX - 1][i].length + this.grid[startGridX][i].length - 1;\n    }\n  }\n  var min = Integer.MAX_VALUE;\n  var minCount;\n  var minIndex;\n  for (var j = 0; j < controlRegions.length; j++) {\n    if (controlRegions[j] < min) {\n      min = controlRegions[j];\n      minCount = 1;\n      minIndex = j;\n    } else if (controlRegions[j] == min) {\n      minCount++;\n    }\n  }\n\n  if (minCount == 3 && min == 0) {\n    if (controlRegions[0] == 0 && controlRegions[1] == 0 && controlRegions[2] == 0) {\n      gridForPrunedNode = 1;\n    } else if (controlRegions[0] == 0 && controlRegions[1] == 0 && controlRegions[3] == 0) {\n      gridForPrunedNode = 0;\n    } else if (controlRegions[0] == 0 && controlRegions[2] == 0 && controlRegions[3] == 0) {\n      gridForPrunedNode = 3;\n    } else if (controlRegions[1] == 0 && controlRegions[2] == 0 && controlRegions[3] == 0) {\n      gridForPrunedNode = 2;\n    }\n  } else if (minCount == 2 && min == 0) {\n    var random = Math.floor(Math.random() * 2);\n    if (controlRegions[0] == 0 && controlRegions[1] == 0) {\n      ;\n      if (random == 0) {\n        gridForPrunedNode = 0;\n      } else {\n        gridForPrunedNode = 1;\n      }\n    } else if (controlRegions[0] == 0 && controlRegions[2] == 0) {\n      if (random == 0) {\n        gridForPrunedNode = 0;\n      } else {\n        gridForPrunedNode = 2;\n      }\n    } else if (controlRegions[0] == 0 && controlRegions[3] == 0) {\n      if (random == 0) {\n        gridForPrunedNode = 0;\n      } else {\n        gridForPrunedNode = 3;\n      }\n    } else if (controlRegions[1] == 0 && controlRegions[2] == 0) {\n      if (random == 0) {\n        gridForPrunedNode = 1;\n      } else {\n        gridForPrunedNode = 2;\n      }\n    } else if (controlRegions[1] == 0 && controlRegions[3] == 0) {\n      if (random == 0) {\n        gridForPrunedNode = 1;\n      } else {\n        gridForPrunedNode = 3;\n      }\n    } else {\n      if (random == 0) {\n        gridForPrunedNode = 2;\n      } else {\n        gridForPrunedNode = 3;\n      }\n    }\n  } else if (minCount == 4 && min == 0) {\n    var random = Math.floor(Math.random() * 4);\n    gridForPrunedNode = random;\n  } else {\n    gridForPrunedNode = minIndex;\n  }\n\n  if (gridForPrunedNode == 0) {\n    prunedNode.setCenter(nodeToConnect.getCenterX(), nodeToConnect.getCenterY() - nodeToConnect.getHeight() / 2 - FDLayoutConstants.DEFAULT_EDGE_LENGTH - prunedNode.getHeight() / 2);\n  } else if (gridForPrunedNode == 1) {\n    prunedNode.setCenter(nodeToConnect.getCenterX() + nodeToConnect.getWidth() / 2 + FDLayoutConstants.DEFAULT_EDGE_LENGTH + prunedNode.getWidth() / 2, nodeToConnect.getCenterY());\n  } else if (gridForPrunedNode == 2) {\n    prunedNode.setCenter(nodeToConnect.getCenterX(), nodeToConnect.getCenterY() + nodeToConnect.getHeight() / 2 + FDLayoutConstants.DEFAULT_EDGE_LENGTH + prunedNode.getHeight() / 2);\n  } else {\n    prunedNode.setCenter(nodeToConnect.getCenterX() - nodeToConnect.getWidth() / 2 - FDLayoutConstants.DEFAULT_EDGE_LENGTH - prunedNode.getWidth() / 2, nodeToConnect.getCenterY());\n  }\n};\n\nmodule.exports = CoSELayout;\n\n/***/ }),\n/* 7 */\n/***/ (function(module, exports, __webpack_require__) {\n\n\"use strict\";\n\n\nvar coseBase = {};\n\ncoseBase.layoutBase = __webpack_require__(0);\ncoseBase.CoSEConstants = __webpack_require__(1);\ncoseBase.CoSEEdge = __webpack_require__(2);\ncoseBase.CoSEGraph = __webpack_require__(3);\ncoseBase.CoSEGraphManager = __webpack_require__(4);\ncoseBase.CoSELayout = __webpack_require__(6);\ncoseBase.CoSENode = __webpack_require__(5);\n\nmodule.exports = coseBase;\n\n/***/ })\n/******/ ]);\n});"],"names":["root","factory","module","require$$0","this","__WEBPACK_EXTERNAL_MODULE_0__","modules","installedModules","__webpack_require__","moduleId","value","exports","name","getter","object","property","FDLayoutConstants","CoSEConstants","prop","FDLayoutEdge","CoSEEdge","source","target","vEdge","LGraph","CoSEGraph","parent","graphMgr","vGraph","LGraphManager","CoSEGraphManager","layout","FDLayoutNode","IMath","CoSENode","gm","loc","size","vNode","dX","dY","nodes","node","i","pred1","next","processed","FDLayout","LayoutConstants","Point","PointD","Layout","Integer","IGeometry","Transform","CoSELayout","createBendsAsNeeded","allNodes","intersection","x","forest","gridUpdateAllowed","forceToNodeSurroundingUpdate","pData","rect","id","layoutEnded","nodeList","graph","graphs","edges","visited","edge","edgeList","k","multiEdge","currentStartingPoint","numberOfColumns","height","currentY","currentX","point","tree","centerNode","startingPoint","radialSep","bounds","transform","bottomRight","parentOfNode","startAngle","endAngle","distance","radialSeparation","halfInterval","nodeAngle","teta","x_","y_","neighborEdges","childCount","branchCount","incEdgesCount","startIndex","temp","index","stepAngle","currentNeighbor","childStartAngle","childEndAngle","maxDiagonal","diagonal","self","tempMemberGroups","zeroDegree","p_id","dummyCompoundId","dummyCompound","dummyParentGraph","parentGraph","childGraphMap","idToNode","tiledZeroDegreePack","compoundNode","lCompoundNode","horizontalMargin","verticalMargin","tiledPack","childGraph","children","theChild","degree","child","organization","y","compoundHorizontalMargin","compoundVerticalMargin","left","row","maxHeight","j","lnode","minWidth","verticalPadding","horizontalPadding","n1","n2","lNode","rowIndex","minCompoundSize","secondDimension","w","extraHeight","r","min","max","extraWidth","sri","hDiff","add_to_row_ratio","add_new_row_ratio","longest","last","diff","prevTotal","finalTotal","prunedNodesAll","containsLeaf","prunedNodesInStepTemp","prunedNodesInStep","lengthOfPrunedNodesInStep","nodeData","gridForPrunedNode","nodeToConnect","prunedNode","startGridX","finishGridX","startGridY","finishGridY","upNodeCount","downNodeCount","rightNodeCount","leftNodeCount","controlRegions","minCount","minIndex","random","coseBase"],"mappings":";;;;;AAAA,KAAC,SAA0CA,GAAMC,GAAS;AAExD,MAAAC,EAAA,UAAiBD,EAAQE,GAAsB;AAAA,IAOjD,GAAGC,GAAM,SAASC,GAA+B;AACjD;AAAA;AAAA,SAAiB,SAASC,GAAS;AAEzB,cAAIC,IAAmB,CAAA;AAGvB,mBAASC,EAAoBC,GAAU;AAGtC,gBAAGF,EAAiBE,CAAQ;AAC3B,qBAAOF,EAAiBE,CAAQ,EAAE;AAGnC,gBAAIP,IAASK,EAAiBE,CAAQ,IAAI;AAAA;AAAA,cACzC,GAAGA;AAAA;AAAA,cACH,GAAG;AAAA;AAAA,cACH,SAAS,CAAA;AAAA;AAAA;AAIV,mBAAAH,EAAQG,CAAQ,EAAE,KAAKP,EAAO,SAASA,GAAQA,EAAO,SAASM,CAAmB,GAGlFN,EAAO,IAAI,IAGJA,EAAO;AAAA,UACzB;AAIU,iBAAAM,EAAoB,IAAIF,GAGxBE,EAAoB,IAAID,GAGxBC,EAAoB,IAAI,SAASE,GAAO;AAAE,mBAAOA;AAAA,UAAM,GAGvDF,EAAoB,IAAI,SAASG,GAASC,GAAMC,GAAQ;AACvD,YAAIL,EAAoB,EAAEG,GAASC,CAAI,KACtC,OAAO,eAAeD,GAASC,GAAM;AAAA;AAAA,cACpC,cAAc;AAAA;AAAA,cACd,YAAY;AAAA;AAAA,cACZ,KAAKC;AAAA;AAAA,YAClB,CAAa;AAAA,UAEb,GAGUL,EAAoB,IAAI,SAASN,GAAQ;AACxC,gBAAIW,IAASX,KAAUA,EAAO;AAAA;AAAA,cAC7B,WAAsB;AAAE,uBAAOA,EAAO;AAAA,cAAW;AAAA;AAAA;AAAA,cACjD,WAA4B;AAAE,uBAAOA;AAAA,cAAO;AAAA;AAC7C,mBAAAM,EAAoB,EAAEK,GAAQ,KAAKA,CAAM,GAClCA;AAAA,UAClB,GAGUL,EAAoB,IAAI,SAASM,GAAQC,GAAU;AAAE,mBAAO,OAAO,UAAU,eAAe,KAAKD,GAAQC,CAAQ;AAAA,UAAE,GAGnHP,EAAoB,IAAI,IAGjBA,EAAoBA,EAAoB,IAAI,CAAC;AAAA,QAC9D,GAEU;AAAA;AAAA;AAAA,WAEH,SAASN,GAAQS,GAAS;AAEjC,YAAAT,EAAO,UAAUG;AAAA,UAEjB;AAAA;AAAA;AAAA,WAEO,SAASH,GAAQS,GAASH,GAAqB;AAKtD,gBAAIQ,IAAoBR,EAAoB,CAAC,EAAE;AAE/C,qBAASS,IAAgB;AAAA,YAAA;AAGzB,qBAASC,KAAQF;AACf,cAAAC,EAAcC,CAAI,IAAIF,EAAkBE,CAAI;AAG9C,YAAAD,EAAc,kCAAkC,IAChDA,EAAc,4BAA4BD,EAAkB,qBAC5DC,EAAc,+BAA+B,IAC7CA,EAAc,OAAO,IACrBA,EAAc,0BAA0B,IACxCA,EAAc,4BAA4B,IAC1CA,EAAc,gCAAgC,IAE9Cf,EAAO,UAAUe;AAAA,UAEjB;AAAA;AAAA;AAAA,WAEO,SAASf,GAAQS,GAASH,GAAqB;AAKtD,gBAAIW,IAAeX,EAAoB,CAAC,EAAE;AAE1C,qBAASY,EAASC,GAAQC,GAAQC,GAAO;AACvC,cAAAJ,EAAa,KAAK,MAAME,GAAQC,GAAQC,CAAK;AAAA,YAC/C;AAEA,YAAAH,EAAS,YAAY,OAAO,OAAOD,EAAa,SAAS;AACzD,qBAASD,KAAQC;AACf,cAAAC,EAASF,CAAI,IAAIC,EAAaD,CAAI;AAGpC,YAAAhB,EAAO,UAAUkB;AAAA,UAEjB;AAAA;AAAA;AAAA,WAEO,SAASlB,GAAQS,GAASH,GAAqB;AAKtD,gBAAIgB,IAAShB,EAAoB,CAAC,EAAE;AAEpC,qBAASiB,EAAUC,GAAQC,GAAUC,GAAQ;AAC3C,cAAAJ,EAAO,KAAK,MAAME,GAAQC,GAAUC,CAAM;AAAA,YAC5C;AAEA,YAAAH,EAAU,YAAY,OAAO,OAAOD,EAAO,SAAS;AACpD,qBAASN,KAAQM;AACf,cAAAC,EAAUP,CAAI,IAAIM,EAAON,CAAI;AAG/B,YAAAhB,EAAO,UAAUuB;AAAA,UAEjB;AAAA;AAAA;AAAA,WAEO,SAASvB,GAAQS,GAASH,GAAqB;AAKtD,gBAAIqB,IAAgBrB,EAAoB,CAAC,EAAE;AAE3C,qBAASsB,EAAiBC,GAAQ;AAChC,cAAAF,EAAc,KAAK,MAAME,CAAM;AAAA,YACjC;AAEA,YAAAD,EAAiB,YAAY,OAAO,OAAOD,EAAc,SAAS;AAClE,qBAASX,KAAQW;AACf,cAAAC,EAAiBZ,CAAI,IAAIW,EAAcX,CAAI;AAG7C,YAAAhB,EAAO,UAAU4B;AAAA,UAEjB;AAAA;AAAA;AAAA,WAEO,SAAS5B,GAAQS,GAASH,GAAqB;AAKtD,gBAAIwB,IAAexB,EAAoB,CAAC,EAAE,cACtCyB,IAAQzB,EAAoB,CAAC,EAAE;AAEnC,qBAAS0B,EAASC,GAAIC,GAAKC,GAAMC,GAAO;AACtC,cAAAN,EAAa,KAAK,MAAMG,GAAIC,GAAKC,GAAMC,CAAK;AAAA,YAC9C;AAEA,YAAAJ,EAAS,YAAY,OAAO,OAAOF,EAAa,SAAS;AACzD,qBAASd,KAAQc;AACf,cAAAE,EAAShB,CAAI,IAAIc,EAAad,CAAI;AAGpC,YAAAgB,EAAS,UAAU,OAAO,WAAY;AACpC,kBAAIH,IAAS,KAAK,aAAa,UAAS;AACxC,mBAAK,gBAAgBA,EAAO,iBAAiB,KAAK,eAAe,KAAK,kBAAkB,KAAK,qBAAqB,KAAK,cACvH,KAAK,gBAAgBA,EAAO,iBAAiB,KAAK,eAAe,KAAK,kBAAkB,KAAK,qBAAqB,KAAK,cAEnH,KAAK,IAAI,KAAK,aAAa,IAAIA,EAAO,gBAAgBA,EAAO,wBAC/D,KAAK,gBAAgBA,EAAO,gBAAgBA,EAAO,sBAAsBE,EAAM,KAAK,KAAK,aAAa,IAGpG,KAAK,IAAI,KAAK,aAAa,IAAIF,EAAO,gBAAgBA,EAAO,wBAC/D,KAAK,gBAAgBA,EAAO,gBAAgBA,EAAO,sBAAsBE,EAAM,KAAK,KAAK,aAAa,IAIpG,KAAK,SAAS,OAChB,KAAK,OAAO,KAAK,eAAe,KAAK,aAAa,IAG3C,KAAK,MAAM,SAAQ,EAAG,UAAU,IACrC,KAAK,OAAO,KAAK,eAAe,KAAK,aAAa,IAIhD,KAAK,gCAAgC,KAAK,eAAe,KAAK,aAAa,GAGjFF,EAAO,qBAAqB,KAAK,IAAI,KAAK,aAAa,IAAI,KAAK,IAAI,KAAK,aAAa,GAEtF,KAAK,eAAe,GACpB,KAAK,eAAe,GACpB,KAAK,kBAAkB,GACvB,KAAK,kBAAkB,GACvB,KAAK,oBAAoB,GACzB,KAAK,oBAAoB,GACzB,KAAK,gBAAgB,GACrB,KAAK,gBAAgB;AAAA,YACvB,GAEAG,EAAS,UAAU,kCAAkC,SAAUK,GAAIC,GAAI;AAGrE,uBAFIC,IAAQ,KAAK,SAAQ,EAAG,SAAQ,GAChCC,GACKC,IAAI,GAAGA,IAAIF,EAAM,QAAQE;AAChC,gBAAAD,IAAOD,EAAME,CAAC,GACVD,EAAK,SAAQ,KAAM,QACrBA,EAAK,OAAOH,GAAIC,CAAE,GAClBE,EAAK,iBAAiBH,GACtBG,EAAK,iBAAiBF,KAEtBE,EAAK,gCAAgCH,GAAIC,CAAE;AAAA,YAGjD,GAEAN,EAAS,UAAU,WAAW,SAAUU,GAAO;AAC7C,mBAAK,QAAQA;AAAA,YACf,GAEAV,EAAS,UAAU,WAAW,WAAY;AACxC,qBAAO;AAAA,YACT,GAEAA,EAAS,UAAU,WAAW,WAAY;AACxC,qBAAO;AAAA,YACT,GAEAA,EAAS,UAAU,UAAU,SAAUW,GAAM;AAC3C,mBAAK,OAAOA;AAAA,YACd,GAEAX,EAAS,UAAU,UAAU,WAAY;AACvC,qBAAO;AAAA,YACT,GAEAA,EAAS,UAAU,eAAe,SAAUY,GAAW;AACrD,mBAAK,YAAYA;AAAA,YACnB,GAEAZ,EAAS,UAAU,cAAc,WAAY;AAC3C,qBAAO;AAAA,YACT,GAEAhC,EAAO,UAAUgC;AAAA,UAEjB;AAAA;AAAA;AAAA,WAEO,SAAShC,GAAQS,GAASH,GAAqB;AAKtD,gBAAIuC,IAAWvC,EAAoB,CAAC,EAAE,UAClCsB,IAAmBtB,EAAoB,CAAC,GACxCiB,IAAYjB,EAAoB,CAAC,GACjC0B,IAAW1B,EAAoB,CAAC,GAChCY,IAAWZ,EAAoB,CAAC,GAChCS,IAAgBT,EAAoB,CAAC,GACrCQ,IAAoBR,EAAoB,CAAC,EAAE,mBAC3CwC,IAAkBxC,EAAoB,CAAC,EAAE,iBACzCyC,IAAQzC,EAAoB,CAAC,EAAE,OAC/B0C,IAAS1C,EAAoB,CAAC,EAAE,QAChC2C,IAAS3C,EAAoB,CAAC,EAAE,QAChC4C,IAAU5C,EAAoB,CAAC,EAAE,SACjC6C,IAAY7C,EAAoB,CAAC,EAAE,WACnCgB,IAAShB,EAAoB,CAAC,EAAE,QAChC8C,IAAY9C,EAAoB,CAAC,EAAE;AAEvC,qBAAS+C,IAAa;AACpB,cAAAR,EAAS,KAAK,IAAI,GAElB,KAAK,YAAY;YACnB;AAEA,YAAAQ,EAAW,YAAY,OAAO,OAAOR,EAAS,SAAS;AAEvD,qBAAS7B,KAAQ6B;AACf,cAAAQ,EAAWrC,CAAI,IAAI6B,EAAS7B,CAAI;AAGlC,YAAAqC,EAAW,UAAU,kBAAkB,WAAY;AACjD,kBAAIpB,IAAK,IAAIL,EAAiB,IAAI;AAClC,0BAAK,eAAeK,GACbA;AAAA,YACT,GAEAoB,EAAW,UAAU,WAAW,SAAU3B,GAAQ;AAChD,qBAAO,IAAIH,EAAU,MAAM,KAAK,cAAcG,CAAM;AAAA,YACtD,GAEA2B,EAAW,UAAU,UAAU,SAAUjB,GAAO;AAC9C,qBAAO,IAAIJ,EAAS,KAAK,cAAcI,CAAK;AAAA,YAC9C,GAEAiB,EAAW,UAAU,UAAU,SAAUhC,GAAO;AAC9C,qBAAO,IAAIH,EAAS,MAAM,MAAMG,CAAK;AAAA,YACvC,GAEAgC,EAAW,UAAU,iBAAiB,WAAY;AAChD,cAAAR,EAAS,UAAU,eAAe,KAAK,MAAM,SAAS,GACjD,KAAK,gBACJ9B,EAAc,sBAAsB,KACtC,KAAK,kBAAkB,KAEvB,KAAK,kBAAkBA,EAAc,qBAGvC,KAAK,qCAAqCA,EAAc,iDACxD,KAAK,iBAAiBD,EAAkB,yBACxC,KAAK,oBAAoBA,EAAkB,4BAC3C,KAAK,kBAAkBA,EAAkB,0BACzC,KAAK,0BAA0BA,EAAkB,mCACjD,KAAK,qBAAqBA,EAAkB,8BAC5C,KAAK,6BAA6BA,EAAkB,uCAGpD,KAAK,iBAAiB,CAAA,GACtB,KAAK,qBAAqB,GAC1B,KAAK,wBAAwB,GAC7B,KAAK,gBAAgB,IACrB,KAAK,mBAAmB,IAGxB,KAAK,eAAe,GACpB,KAAK,kBAAkB,KAAK,gBAAgBA,EAAkB,0BAC9D,KAAK,mBAAmBA,EAAkB,2BAA2B,KAAK,eAC1E,KAAK,kBAAkB;AAAA,YAE3B,GAEAuC,EAAW,UAAU,SAAS,WAAY;AACxC,kBAAIC,IAAsBR,EAAgB;AAC1C,qBAAIQ,MACF,KAAK,iBAAgB,GACrB,KAAK,aAAa,cAAa,IAGjC,KAAK,QAAQ,GACN,KAAK,cAAa;AAAA,YAC3B,GAEAD,EAAW,UAAU,gBAAgB,WAAY;AAS/C,kBARA,KAAK,mBAAmB,KAAK,mCAAkC,GAC/D,KAAK,aAAa,8BAA8B,KAAK,gBAAgB,GACrE,KAAK,4BAA2B,GAChC,KAAK,aAAa,0BAAyB,GAC3C,KAAK,aAAa,wBAAuB,GACzC,KAAK,aAAa,QAAO,EAAG,kBAAiB,GAC7C,KAAK,qBAAoB,GAEpB,KAAK;AAsBR,oBAAItC,EAAc,+BAA+B;AAE/C,uBAAK,YAAW,GAEhB,KAAK,aAAa,gCAA+B;AACjD,sBAAIwC,IAAW,IAAI,IAAI,KAAK,YAAW,CAAE,GACrCC,IAAe,KAAK,iBAAiB,OAAO,SAAUC,GAAG;AAC3D,2BAAOF,EAAS,IAAIE,CAAC;AAAA,kBAC7B,CAAO;AACD,uBAAK,aAAa,8BAA8BD,CAAY;AAAA,gBAClE;AAAA,qBAhCyB;AACrB,oBAAIE,IAAS,KAAK,cAAa;AAG/B,oBAAIA,EAAO,SAAS;AAClB,uBAAK,sBAAsBA,CAAM;AAAA,qBAG9B;AAED,uBAAK,YAAW,GAEhB,KAAK,aAAa,gCAA+B;AACjD,sBAAIH,IAAW,IAAI,IAAI,KAAK,YAAW,CAAE,GACrCC,IAAe,KAAK,iBAAiB,OAAO,SAAUC,GAAG;AAC3D,2BAAOF,EAAS,IAAIE,CAAC;AAAA,kBAC/B,CAAS;AACD,uBAAK,aAAa,8BAA8BD,CAAY,GAE5D,KAAK,sBAAqB;AAAA,gBAClC;AAAA,cACA;AAcE,0BAAK,mBAAkB,GACvB,KAAK,kBAAiB,GAEf;AAAA,YACT,GAEAH,EAAW,UAAU,OAAO,WAAY;AAGtC,kBAFA,KAAK,mBAED,KAAK,oBAAoB,KAAK,iBAAiB,CAAC,KAAK,iBAAiB,CAAC,KAAK;AAC9E,oBAAI,KAAK,eAAe,SAAS;AAC/B,uBAAK,gBAAgB;AAAA;AAErB,yBAAO;AAIX,kBAAI,KAAK,kBAAkBvC,EAAkB,4BAA4B,KAAK,CAAC,KAAK,iBAAiB,CAAC,KAAK,kBAAkB;AAC3H,oBAAI,KAAK;AACP,sBAAI,KAAK,eAAe,SAAS;AAC/B,yBAAK,gBAAgB;AAAA;AAErB,2BAAO;AAIX,qBAAK,gBAED,KAAK,iBAAiB,IAExB,KAAK,kBAAkB,KAAK,eACnB,KAAK,iBAAiB,MAE/B,KAAK,kBAAkB,KAAK,eAAe,IAI7C,KAAK,gBAAgB,KAAK,IAAI,KAAK,uBAAuB,KAAK,IAAI,KAAK,cAAc,KAAK,IAAI,OAAO,KAAK,uBAAuB,KAAK,iBAAiB,IAAI,KAAK,IAAI,KAAK,eAAe,CAAC,IAAI,MAAM,KAAK,iBAAiB,KAAK,gBAAgB,GAC/O,KAAK,kBAAkB,KAAK,KAAK,KAAK,yBAAyB,KAAK,KAAK,KAAK,aAAa,CAAC;AAAA,cAChG;AAEE,kBAAI,KAAK,eAAe;AACtB,oBAAI,KAAK,qBAAqB,MAAM;AAClC,sBAAI,KAAK,eAAe,SAAS,GAAG;AAClC,yBAAK,aAAa,aAAY,GAC9B,KAAK,WAAU,GACf,KAAK,SAAS,KAAK,cAAc,GAEjC,KAAK,aAAa,gCAA+B;AACjD,wBAAIyC,IAAW,IAAI,IAAI,KAAK,YAAW,CAAE,GACrCC,IAAe,KAAK,iBAAiB,OAAO,SAAUC,GAAG;AAC3D,6BAAOF,EAAS,IAAIE,CAAC;AAAA,oBAC/B,CAAS;AACD,yBAAK,aAAa,8BAA8BD,CAAY,GAE5D,KAAK,aAAa,aAAY,GAC9B,KAAK,WAAU,GACf,KAAK,gBAAgB1C,EAAkB;AAAA,kBAC/C;AACQ,yBAAK,gBAAgB,IACrB,KAAK,mBAAmB;AAG5B,qBAAK;AAAA,cACT;AAEE,kBAAI,KAAK,kBAAkB;AACzB,oBAAI,KAAK;AACP,yBAAO;AAET,gBAAI,KAAK,wBAAwB,MAAM,MACrC,KAAK,aAAa,aAAY,GAC9B,KAAK,WAAU,IAEjB,KAAK,gBAAgBA,EAAkB,uCAAuC,MAAM,KAAK,yBAAyB,MAClH,KAAK;AAAA,cACT;AAEE,kBAAI6C,IAAoB,CAAC,KAAK,iBAAiB,CAAC,KAAK,kBACjDC,IAA+B,KAAK,qBAAqB,MAAM,KAAK,KAAK,iBAAiB,KAAK,wBAAwB,MAAM,KAAK,KAAK;AAE3I,0BAAK,oBAAoB,GACzB,KAAK,aAAa,aAAY,GAC9B,KAAK,iBAAgB,GACrB,KAAK,oBAAoBD,GAAmBC,CAA4B,GACxE,KAAK,wBAAuB,GAC5B,KAAK,UAAS,GACd,KAAK,QAAO,GAEL;AAAA,YACT,GAEAP,EAAW,UAAU,mBAAmB,WAAY;AAGlD,uBAFIE,IAAW,KAAK,aAAa,YAAW,GACxCM,IAAQ,CAAA,GACHpB,IAAI,GAAGA,IAAIc,EAAS,QAAQd,KAAK;AACxC,oBAAIqB,IAAOP,EAASd,CAAC,EAAE,MACnBsB,IAAKR,EAASd,CAAC,EAAE;AACrB,gBAAAoB,EAAME,CAAE,IAAI;AAAA,kBACV,IAAIA;AAAA,kBACJ,GAAGD,EAAK,WAAU;AAAA,kBAClB,GAAGA,EAAK,WAAU;AAAA,kBAClB,GAAGA,EAAK;AAAA,kBACR,GAAGA,EAAK;AAAA;cAEd;AAEE,qBAAOD;AAAA,YACT,GAEAR,EAAW,UAAU,oBAAoB,WAAY;AACnD,mBAAK,yBAAyB,IAC9B,KAAK,kBAAkB,KAAK;AAC5B,kBAAIW,IAAc;AAGlB,kBAAIlD,EAAkB,YAAY;AAChC,qBAAK,KAAK,eAAe;AAAA,mBACpB;AAEL,uBAAO,CAACkD;AACN,kBAAAA,IAAc,KAAK,KAAI;AAGzB,qBAAK,aAAa,aAAY;AAAA,cAClC;AAAA,YACA,GAEAX,EAAW,UAAU,qCAAqC,WAAY;AACpE,kBAAIY,IAAW,CAAA,GACXC,GAEAC,IAAS,KAAK,aAAa,UAAS,GACpChC,IAAOgC,EAAO,QACd1B;AACJ,mBAAKA,IAAI,GAAGA,IAAIN,GAAMM;AACpB,gBAAAyB,IAAQC,EAAO1B,CAAC,GAEhByB,EAAM,gBAAe,GAEhBA,EAAM,gBACTD,IAAWA,EAAS,OAAOC,EAAM,SAAQ,CAAE;AAI/C,qBAAOD;AAAA,YACT,GAEAZ,EAAW,UAAU,mBAAmB,WAAY;AAClD,kBAAIe,IAAQ,CAAA;AACZ,cAAAA,IAAQA,EAAM,OAAO,KAAK,aAAa,YAAW,CAAE;AACpD,kBAAIC,IAAU,oBAAI,IAAG,GACjB5B;AACJ,mBAAKA,IAAI,GAAGA,IAAI2B,EAAM,QAAQ3B,KAAK;AACjC,oBAAI6B,IAAOF,EAAM3B,CAAC;AAElB,oBAAI,CAAC4B,EAAQ,IAAIC,CAAI,GAAG;AACtB,sBAAInD,IAASmD,EAAK,UAAS,GACvBlD,IAASkD,EAAK,UAAS;AAE3B,sBAAInD,KAAUC;AACZ,oBAAAkD,EAAK,cAAa,EAAG,KAAK,IAAItB,EAAM,CAAE,GACtCsB,EAAK,cAAa,EAAG,KAAK,IAAItB,EAAM,CAAE,GACtC,KAAK,8BAA8BsB,CAAI,GACvCD,EAAQ,IAAIC,CAAI;AAAA,uBACX;AACL,wBAAIC,IAAW,CAAA;AAKf,wBAHAA,IAAWA,EAAS,OAAOpD,EAAO,kBAAkBC,CAAM,CAAC,GAC3DmD,IAAWA,EAAS,OAAOnD,EAAO,kBAAkBD,CAAM,CAAC,GAEvD,CAACkD,EAAQ,IAAIE,EAAS,CAAC,CAAC,GAAG;AAC7B,0BAAIA,EAAS,SAAS,GAAG;AACvB,4BAAIC;AACJ,6BAAKA,IAAI,GAAGA,IAAID,EAAS,QAAQC,KAAK;AACpC,8BAAIC,IAAYF,EAASC,CAAC;AAC1B,0BAAAC,EAAU,cAAa,EAAG,KAAK,IAAIzB,EAAM,CAAE,GAC3C,KAAK,8BAA8ByB,CAAS;AAAA,wBAC1D;AAAA,sBACA;AACU,sBAAAF,EAAS,QAAQ,SAAUD,GAAM;AAC/B,wBAAAD,EAAQ,IAAIC,CAAI;AAAA,sBAC5B,CAAW;AAAA,oBACX;AAAA,kBACA;AAAA,gBACA;AAEI,oBAAID,EAAQ,QAAQD,EAAM;AACxB;AAAA,cAEN;AAAA,YACA,GAEAf,EAAW,UAAU,wBAAwB,SAAUK,GAAQ;AAS7D,uBAPIgB,IAAuB,IAAI3B,EAAM,GAAG,CAAC,GACrC4B,IAAkB,KAAK,KAAK,KAAK,KAAKjB,EAAO,MAAM,CAAC,GACpDkB,IAAS,GACTC,IAAW,GACXC,IAAW,GACXC,IAAQ,IAAI/B,EAAO,GAAG,CAAC,GAElBP,IAAI,GAAGA,IAAIiB,EAAO,QAAQjB,KAAK;AACtC,gBAAIA,IAAIkC,KAAmB,MAGzBG,IAAW,GACXD,IAAWD,GAEPnC,KAAK,MACPoC,KAAY9D,EAAc,+BAG5B6D,IAAS;AAGX,oBAAII,IAAOtB,EAAOjB,CAAC,GAGfwC,IAAahC,EAAO,iBAAiB+B,CAAI;AAG7C,gBAAAN,EAAqB,IAAII,GACzBJ,EAAqB,IAAIG,GAGzBE,IAAQ1B,EAAW,aAAa2B,GAAMC,GAAYP,CAAoB,GAElEK,EAAM,IAAIH,MACZA,IAAS,KAAK,MAAMG,EAAM,CAAC,IAG7BD,IAAW,KAAK,MAAMC,EAAM,IAAIhE,EAAc,4BAA4B;AAAA,cAC9E;AAEE,mBAAK,UAAU,IAAIiC,EAAOF,EAAgB,iBAAiBiC,EAAM,IAAI,GAAGjC,EAAgB,iBAAiBiC,EAAM,IAAI,CAAC,CAAC;AAAA,YACvH,GAEA1B,EAAW,eAAe,SAAU2B,GAAMC,GAAYC,GAAe;AACnE,kBAAIC,IAAY,KAAK,IAAI,KAAK,kBAAkBH,CAAI,GAAGjE,EAAc,yBAAyB;AAC9F,cAAAsC,EAAW,mBAAmB4B,GAAY,MAAM,GAAG,KAAK,GAAGE,CAAS;AACpE,kBAAIC,IAAS9D,EAAO,gBAAgB0D,CAAI,GAEpCK,IAAY,IAAIjC,EAAS;AAC7B,cAAAiC,EAAU,cAAcD,EAAO,SAAS,GACxCC,EAAU,cAAcD,EAAO,SAAS,GACxCC,EAAU,aAAaH,EAAc,CAAC,GACtCG,EAAU,aAAaH,EAAc,CAAC;AAEtC,uBAASzC,IAAI,GAAGA,IAAIuC,EAAK,QAAQvC,KAAK;AACpC,oBAAID,IAAOwC,EAAKvC,CAAC;AACjB,gBAAAD,EAAK,UAAU6C,CAAS;AAAA,cAC5B;AAEE,kBAAIC,IAAc,IAAItC,EAAOoC,EAAO,WAAWA,EAAO,SAAS;AAE/D,qBAAOC,EAAU,sBAAsBC,CAAW;AAAA,YACpD,GAEAjC,EAAW,qBAAqB,SAAUb,GAAM+C,GAAcC,GAAYC,GAAUC,GAAUC,GAAkB;AAE9G,kBAAIC,KAAgBH,IAAWD,IAAa,KAAK;AAEjD,cAAII,IAAe,MACjBA,KAAgB;AAGlB,kBAAIC,KAAaD,IAAeJ,KAAc,KAC1CM,IAAOD,IAAY1C,EAAU,SAAS,KAItC4C,IAAKL,IAAW,KAAK,IAAII,CAAI,GAC7BE,IAAKN,IAAW,KAAK,IAAII,CAAI;AAEjC,cAAAtD,EAAK,UAAUuD,GAAIC,CAAE;AAIrB,kBAAIC,IAAgB,CAAA;AACpB,cAAAA,IAAgBA,EAAc,OAAOzD,EAAK,SAAQ,CAAE;AACpD,kBAAI0D,IAAaD,EAAc;AAE/B,cAAIV,KAAgB,QAClBW;AAYF,uBATIC,IAAc,GAEdC,IAAgBH,EAAc,QAC9BI,GAEAjC,IAAQ5B,EAAK,gBAAgB+C,CAAY,GAItCnB,EAAM,SAAS,KAAG;AAEvB,oBAAIkC,IAAOlC,EAAM,CAAC;AAClB,gBAAAA,EAAM,OAAO,GAAG,CAAC;AACjB,oBAAImC,IAAQN,EAAc,QAAQK,CAAI;AACtC,gBAAIC,KAAS,KACXN,EAAc,OAAOM,GAAO,CAAC,GAE/BH,KACAF;AAAA,cACJ;AAEE,cAAIX,KAAgB,OAElBc,KAAcJ,EAAc,QAAQ7B,EAAM,CAAC,CAAC,IAAI,KAAKgC,IAErDC,IAAa;AAKf,uBAFIG,IAAY,KAAK,IAAIf,IAAWD,CAAU,IAAIU,GAEzCzD,IAAI4D,GAAYF,KAAeD,GAAYzD,IAAI,EAAEA,IAAI2D,GAAe;AAC3E,oBAAIK,IAAkBR,EAAcxD,CAAC,EAAE,YAAYD,CAAI;AAGvD,oBAAIiE,KAAmBlB,GAIvB;AAAA,sBAAImB,KAAmBlB,IAAaW,IAAcK,KAAa,KAC3DG,KAAiBD,IAAkBF,KAAa;AAEpD,kBAAAnD,EAAW,mBAAmBoD,GAAiBjE,GAAMkE,GAAiBC,GAAejB,IAAWC,GAAkBA,CAAgB,GAElIQ;AAAA;AAAA,cACJ;AAAA,YACA,GAEA9C,EAAW,oBAAoB,SAAU2B,GAAM;AAG7C,uBAFI4B,IAAc1D,EAAQ,WAEjBT,IAAI,GAAGA,IAAIuC,EAAK,QAAQvC,KAAK;AACpC,oBAAID,IAAOwC,EAAKvC,CAAC,GACboE,IAAWrE,EAAK,YAAW;AAE/B,gBAAIqE,IAAWD,MACbA,IAAcC;AAAA,cAEpB;AAEE,qBAAOD;AAAA,YACT,GAEAvD,EAAW,UAAU,qBAAqB,WAAY;AAEpD,qBAAO,KAAK,KAAK,QAAQ,KAAK,KAAK;AAAA,YACrC,GAKAA,EAAW,UAAU,yBAAyB,WAAY;AACxD,kBAAIyD,IAAO,MAEPC,IAAmB,CAAA;AACvB,mBAAK,eAAe,IACpB,KAAK,gBAAgB;AAMrB,uBAJIC,IAAa,CAAA,GACbzD,IAAW,KAAK,aAAa,YAAW,GAGnCd,IAAI,GAAGA,IAAIc,EAAS,QAAQd,KAAK;AACxC,oBAAID,IAAOe,EAASd,CAAC,GACjBjB,IAASgB,EAAK,UAAS;AAE3B,gBAAI,KAAK,0BAA0BA,CAAI,MAAM,MAAMhB,EAAO,MAAM,QAAa,CAAC,KAAK,aAAaA,CAAM,MACpGwF,EAAW,KAAKxE,CAAI;AAAA,cAE1B;AAGE,uBAASC,IAAI,GAAGA,IAAIuE,EAAW,QAAQvE,KAAK;AAC1C,oBAAID,IAAOwE,EAAWvE,CAAC,GACnBwE,IAAOzE,EAAK,UAAS,EAAG;AAE5B,gBAAI,OAAOuE,EAAiBE,CAAI,IAAM,QAAaF,EAAiBE,CAAI,IAAI,CAAA,IAE5EF,EAAiBE,CAAI,IAAIF,EAAiBE,CAAI,EAAE,OAAOzE,CAAI;AAAA,cAC/D;AAGE,qBAAO,KAAKuE,CAAgB,EAAE,QAAQ,SAAUE,GAAM;AACpD,oBAAIF,EAAiBE,CAAI,EAAE,SAAS,GAAG;AACrC,sBAAIC,IAAkB,mBAAmBD;AACzC,kBAAAH,EAAK,aAAaI,CAAe,IAAIH,EAAiBE,CAAI;AAE1D,sBAAIzF,IAASuF,EAAiBE,CAAI,EAAE,CAAC,EAAE,aAGnCE,IAAgB,IAAInF,EAAS8E,EAAK,YAAY;AAClD,kBAAAK,EAAc,KAAKD,GACnBC,EAAc,cAAc3F,EAAO,eAAe,GAClD2F,EAAc,eAAe3F,EAAO,gBAAgB,GACpD2F,EAAc,gBAAgB3F,EAAO,iBAAiB,GACtD2F,EAAc,aAAa3F,EAAO,cAAc,GAEhDsF,EAAK,cAAcI,CAAe,IAAIC;AAEtC,sBAAIC,IAAmBN,EAAK,gBAAe,EAAG,IAAIA,EAAK,SAAQ,GAAIK,CAAa,GAC5EE,IAAc7F,EAAO,SAAQ;AAGjC,kBAAA6F,EAAY,IAAIF,CAAa;AAG7B,2BAAS1E,IAAI,GAAGA,IAAIsE,EAAiBE,CAAI,EAAE,QAAQxE,KAAK;AACtD,wBAAID,IAAOuE,EAAiBE,CAAI,EAAExE,CAAC;AAEnC,oBAAA4E,EAAY,OAAO7E,CAAI,GACvB4E,EAAiB,IAAI5E,CAAI;AAAA,kBACjC;AAAA,gBACA;AAAA,cACA,CAAG;AAAA,YACH,GAEAa,EAAW,UAAU,iBAAiB,WAAY;AAChD,kBAAIiE,IAAgB,CAAA,GAChBC,IAAW,CAAA;AAGf,mBAAK,sBAAqB;AAE1B,uBAAS9E,IAAI,GAAGA,IAAI,KAAK,cAAc,QAAQA;AAE7C,gBAAA8E,EAAS,KAAK,cAAc9E,CAAC,EAAE,EAAE,IAAI,KAAK,cAAcA,CAAC,GACzD6E,EAAc,KAAK,cAAc7E,CAAC,EAAE,EAAE,IAAI,CAAA,EAAG,OAAO,KAAK,cAAcA,CAAC,EAAE,SAAQ,EAAG,SAAQ,CAAE,GAG/F,KAAK,aAAa,OAAO,KAAK,cAAcA,CAAC,EAAE,UAAU,GACzD,KAAK,cAAcA,CAAC,EAAE,QAAQ;AAGhC,mBAAK,aAAa,cAAa,GAG/B,KAAK,oBAAoB6E,GAAeC,CAAQ;AAAA,YAClD,GAEAlE,EAAW,UAAU,yBAAyB,WAAY;AACxD,kBAAIyD,IAAO,MACPU,IAAsB,KAAK,sBAAsB,CAAA;AAErD,qBAAO,KAAK,KAAK,YAAY,EAAE,QAAQ,SAAUzD,GAAI;AACnD,oBAAI0D,IAAeX,EAAK,cAAc/C,CAAE;AAExC,gBAAAyD,EAAoBzD,CAAE,IAAI+C,EAAK,UAAUA,EAAK,aAAa/C,CAAE,GAAG0D,EAAa,cAAcA,EAAa,YAAY,GAGpHA,EAAa,KAAK,QAAQD,EAAoBzD,CAAE,EAAE,OAClD0D,EAAa,KAAK,SAASD,EAAoBzD,CAAE,EAAE;AAAA,cACvD,CAAG;AAAA,YACH,GAEAV,EAAW,UAAU,sBAAsB,WAAY;AACrD,uBAASZ,IAAI,KAAK,cAAc,SAAS,GAAGA,KAAK,GAAGA,KAAK;AACvD,oBAAIiF,IAAgB,KAAK,cAAcjF,CAAC,GACpCsB,IAAK2D,EAAc,IACnBC,IAAmBD,EAAc,aACjCE,IAAiBF,EAAc;AAEnC,qBAAK,gBAAgB,KAAK,gBAAgB3D,CAAE,GAAG2D,EAAc,KAAK,GAAGA,EAAc,KAAK,GAAGC,GAAkBC,CAAc;AAAA,cAC/H;AAAA,YACA,GAEAvE,EAAW,UAAU,8BAA8B,WAAY;AAC7D,kBAAIyD,IAAO,MACPe,IAAY,KAAK;AAErB,qBAAO,KAAKA,CAAS,EAAE,QAAQ,SAAU9D,GAAI;AAC3C,oBAAI0D,IAAeX,EAAK,cAAc/C,CAAE,GACpC4D,IAAmBF,EAAa,aAChCG,IAAiBH,EAAa;AAGlC,gBAAAX,EAAK,gBAAgBe,EAAU9D,CAAE,GAAG0D,EAAa,KAAK,GAAGA,EAAa,KAAK,GAAGE,GAAkBC,CAAc;AAAA,cAClH,CAAG;AAAA,YACH,GAEAvE,EAAW,UAAU,eAAe,SAAUb,GAAM;AAClD,kBAAIuB,IAAKvB,EAAK;AAEd,kBAAI,KAAK,UAAUuB,CAAE,KAAK;AACxB,uBAAO,KAAK,UAAUA,CAAE;AAI1B,kBAAI+D,IAAatF,EAAK,SAAQ;AAC9B,kBAAIsF,KAAc;AAChB,4BAAK,UAAU/D,CAAE,IAAI,IACd;AAMT,uBAHIgE,IAAWD,EAAW,YAGjBrF,IAAI,GAAGA,IAAIsF,EAAS,QAAQtF,KAAK;AACxC,oBAAIuF,IAAWD,EAAStF,CAAC;AAEzB,oBAAI,KAAK,cAAcuF,CAAQ,IAAI;AACjC,8BAAK,UAAUjE,CAAE,IAAI,IACd;AAIT,oBAAIiE,EAAS,SAAQ,KAAM,MAAM;AAC/B,uBAAK,UAAUA,EAAS,EAAE,IAAI;AAC9B;AAAA,gBACN;AAEI,oBAAI,CAAC,KAAK,aAAaA,CAAQ;AAC7B,8BAAK,UAAUjE,CAAE,IAAI,IACd;AAAA,cAEb;AACE,0BAAK,UAAUA,CAAE,IAAI,IACd;AAAA,YACT,GAGAV,EAAW,UAAU,gBAAgB,SAAUb,GAAM;AAC1C,cAAAA,EAAK;AAKd,uBAJI4B,IAAQ5B,EAAK,SAAQ,GACrByF,IAAS,GAGJ,IAAI,GAAG,IAAI7D,EAAM,QAAQ,KAAK;AACrC,oBAAIE,IAAOF,EAAM,CAAC;AAClB,gBAAIE,EAAK,YAAY,OAAOA,EAAK,UAAS,EAAG,OAC3C2D,IAASA,IAAS;AAAA,cAExB;AACE,qBAAOA;AAAA,YACT,GAGA5E,EAAW,UAAU,4BAA4B,SAAUb,GAAM;AAC/D,kBAAIyF,IAAS,KAAK,cAAczF,CAAI;AACpC,kBAAIA,EAAK,SAAQ,KAAM;AACrB,uBAAOyF;AAGT,uBADIF,IAAWvF,EAAK,SAAQ,EAAG,SAAQ,GAC9B,IAAI,GAAG,IAAIuF,EAAS,QAAQ,KAAK;AACxC,oBAAIG,IAAQH,EAAS,CAAC;AACtB,gBAAAE,KAAU,KAAK,0BAA0BC,CAAK;AAAA,cAClD;AACE,qBAAOD;AAAA,YACT,GAEA5E,EAAW,UAAU,wBAAwB,WAAY;AACvD,mBAAK,gBAAgB,CAAA,GACrB,KAAK,qBAAqB,KAAK,aAAa,QAAO,EAAG,UAAU;AAAA,YAClE,GAEAA,EAAW,UAAU,uBAAuB,SAAU0E,GAAU;AAC9D,uBAAStF,IAAI,GAAGA,IAAIsF,EAAS,QAAQtF,KAAK;AACxC,oBAAIyF,IAAQH,EAAStF,CAAC;AACtB,gBAAIyF,EAAM,SAAQ,KAAM,QACtB,KAAK,qBAAqBA,EAAM,SAAQ,EAAG,SAAQ,CAAE,GAEnD,KAAK,aAAaA,CAAK,KACzB,KAAK,cAAc,KAAKA,CAAK;AAAA,cAEnC;AAAA,YACA,GAKA7E,EAAW,UAAU,kBAAkB,SAAU8E,GAAc1E,GAAG2E,GAAGC,GAA0BC,GAAwB;AACrH,cAAA7E,KAAK4E,GACLD,KAAKE;AAIL,uBAFIC,IAAO9E,GAEFhB,IAAI,GAAGA,IAAI0F,EAAa,KAAK,QAAQ1F,KAAK;AACjD,oBAAI+F,IAAML,EAAa,KAAK1F,CAAC;AAC7B,gBAAAgB,IAAI8E;AAGJ,yBAFIE,IAAY,GAEPC,IAAI,GAAGA,IAAIF,EAAI,QAAQE,KAAK;AACnC,sBAAIC,IAAQH,EAAIE,CAAC;AAEjB,kBAAAC,EAAM,KAAK,IAAIlF,GACfkF,EAAM,KAAK,IAAIP,GAEf3E,KAAKkF,EAAM,KAAK,QAAQR,EAAa,mBAEjCQ,EAAM,KAAK,SAASF,MAAWA,IAAYE,EAAM,KAAK;AAAA,gBAChE;AAEI,gBAAAP,KAAKK,IAAYN,EAAa;AAAA,cAClC;AAAA,YACA,GAEA9E,EAAW,UAAU,sBAAsB,SAAUiE,GAAeC,GAAU;AAC5E,kBAAIT,IAAO;AACX,mBAAK,kBAAkB,CAAA,GAEvB,OAAO,KAAKQ,CAAa,EAAE,QAAQ,SAAUvD,GAAI;AAE/C,oBAAI0D,IAAeF,EAASxD,CAAE;AAE9B,gBAAA+C,EAAK,gBAAgB/C,CAAE,IAAI+C,EAAK,UAAUQ,EAAcvD,CAAE,GAAG0D,EAAa,cAAcA,EAAa,YAAY,GAEjHA,EAAa,KAAK,QAAQX,EAAK,gBAAgB/C,CAAE,EAAE,OACnD0D,EAAa,KAAK,SAASX,EAAK,gBAAgB/C,CAAE,EAAE;AAAA,cACxD,CAAG;AAAA,YACH,GAEAV,EAAW,UAAU,YAAY,SAAUd,GAAOqG,GAAU;AAC1D,kBAAIC,IAAkB9H,EAAc,yBAChC+H,IAAoB/H,EAAc,2BAClCoH,IAAe;AAAA,gBACjB,MAAM,CAAA;AAAA,gBACN,UAAU,CAAA;AAAA,gBACV,WAAW,CAAA;AAAA,gBACX,OAAO;AAAA,gBACP,QAAQS;AAAA;AAAA,gBACR,iBAAiBC;AAAA,gBACjB,mBAAmBC;AAAA;AAIrB,cAAAvG,EAAM,KAAK,SAAUwG,GAAIC,GAAI;AAC3B,uBAAID,EAAG,KAAK,QAAQA,EAAG,KAAK,SAASC,EAAG,KAAK,QAAQA,EAAG,KAAK,SAAe,KACxED,EAAG,KAAK,QAAQA,EAAG,KAAK,SAASC,EAAG,KAAK,QAAQA,EAAG,KAAK,SAAe,IACrE;AAAA,cACX,CAAG;AAGD,uBAASvG,IAAI,GAAGA,IAAIF,EAAM,QAAQE,KAAK;AACrC,oBAAIwG,IAAQ1G,EAAME,CAAC;AAEnB,gBAAI0F,EAAa,KAAK,UAAU,IAC9B,KAAK,gBAAgBA,GAAcc,GAAO,GAAGL,CAAQ,IAC5C,KAAK,iBAAiBT,GAAcc,EAAM,KAAK,OAAOA,EAAM,KAAK,MAAM,IAChF,KAAK,gBAAgBd,GAAcc,GAAO,KAAK,oBAAoBd,CAAY,GAAGS,CAAQ,IAE1F,KAAK,gBAAgBT,GAAcc,GAAOd,EAAa,KAAK,QAAQS,CAAQ,GAG9E,KAAK,eAAeT,CAAY;AAAA,cACpC;AAEE,qBAAOA;AAAA,YACT,GAEA9E,EAAW,UAAU,kBAAkB,SAAU8E,GAAc3F,GAAM0G,GAAUN,GAAU;AACvF,kBAAIO,IAAkBP;AAGtB,kBAAIM,KAAYf,EAAa,KAAK,QAAQ;AACxC,oBAAIiB,IAAkB,CAAA;AAEtB,gBAAAjB,EAAa,KAAK,KAAKiB,CAAe,GACtCjB,EAAa,SAAS,KAAKgB,CAAe,GAC1ChB,EAAa,UAAU,KAAK,CAAC;AAAA,cACjC;AAGE,kBAAIkB,IAAIlB,EAAa,SAASe,CAAQ,IAAI1G,EAAK,KAAK;AAEpD,cAAI2F,EAAa,KAAKe,CAAQ,EAAE,SAAS,MACvCG,KAAKlB,EAAa,oBAGpBA,EAAa,SAASe,CAAQ,IAAIG,GAE9BlB,EAAa,QAAQkB,MACvBlB,EAAa,QAAQkB;AAIvB,kBAAI,IAAI7G,EAAK,KAAK;AAClB,cAAI0G,IAAW,MAAG,KAAKf,EAAa;AAEpC,kBAAImB,IAAc;AAClB,cAAI,IAAInB,EAAa,UAAUe,CAAQ,MACrCI,IAAcnB,EAAa,UAAUe,CAAQ,GAC7Cf,EAAa,UAAUe,CAAQ,IAAI,GACnCI,IAAcnB,EAAa,UAAUe,CAAQ,IAAII,IAGnDnB,EAAa,UAAUmB,GAGvBnB,EAAa,KAAKe,CAAQ,EAAE,KAAK1G,CAAI;AAAA,YACvC,GAGAa,EAAW,UAAU,sBAAsB,SAAU8E,GAAc;AAIjE,uBAHIoB,IAAI,IACJC,IAAM,OAAO,WAER,IAAI,GAAG,IAAIrB,EAAa,KAAK,QAAQ;AAC5C,gBAAIA,EAAa,SAAS,CAAC,IAAIqB,MAC7BD,IAAI,GACJC,IAAMrB,EAAa,SAAS,CAAC;AAGjC,qBAAOoB;AAAA,YACT,GAGAlG,EAAW,UAAU,qBAAqB,SAAU8E,GAAc;AAIhE,uBAHIoB,IAAI,IACJE,IAAM,OAAO,WAER,IAAI,GAAG,IAAItB,EAAa,KAAK,QAAQ;AAE5C,gBAAIA,EAAa,SAAS,CAAC,IAAIsB,MAC7BF,IAAI,GACJE,IAAMtB,EAAa,SAAS,CAAC;AAIjC,qBAAOoB;AAAA,YACT,GAMAlG,EAAW,UAAU,mBAAmB,SAAU8E,GAAcuB,GAAYJ,GAAa;AAEvF,kBAAIK,IAAM,KAAK,oBAAoBxB,CAAY;AAE/C,kBAAIwB,IAAM;AACR,uBAAO;AAGT,kBAAIH,IAAMrB,EAAa,SAASwB,CAAG;AAEnC,kBAAIH,IAAMrB,EAAa,oBAAoBuB,KAAcvB,EAAa,MAAO,QAAO;AAEpF,kBAAIyB,IAAQ;AAGZ,cAAIzB,EAAa,UAAUwB,CAAG,IAAIL,KAC5BK,IAAM,MAAGC,IAAQN,IAAcnB,EAAa,kBAAkBA,EAAa,UAAUwB,CAAG;AAG9F,kBAAIE;AACJ,cAAI1B,EAAa,QAAQqB,KAAOE,IAAavB,EAAa,oBACxD0B,KAAoB1B,EAAa,SAASyB,MAAUJ,IAAME,IAAavB,EAAa,qBAEpF0B,KAAoB1B,EAAa,SAASyB,KAASzB,EAAa,OAIlEyB,IAAQN,IAAcnB,EAAa;AACnC,kBAAI2B;AACJ,qBAAI3B,EAAa,QAAQuB,IACvBI,KAAqB3B,EAAa,SAASyB,KAASF,IAEpDI,KAAqB3B,EAAa,SAASyB,KAASzB,EAAa,OAG/D2B,IAAoB,MAAGA,IAAoB,IAAIA,IAE/CD,IAAmB,MAAGA,IAAmB,IAAIA,IAE1CA,IAAmBC;AAAA,YAC5B,GAIAzG,EAAW,UAAU,iBAAiB,SAAU8E,GAAc;AAC5D,kBAAI4B,IAAU,KAAK,mBAAmB5B,CAAY,GAC9C6B,IAAO7B,EAAa,SAAS,SAAS,GACtCK,IAAML,EAAa,KAAK4B,CAAO,GAC/BvH,IAAOgG,EAAIA,EAAI,SAAS,CAAC,GAEzByB,IAAOzH,EAAK,QAAQ2F,EAAa;AAGrC,kBAAIA,EAAa,QAAQA,EAAa,SAAS6B,CAAI,IAAIC,KAAQF,KAAWC,GAAM;AAE9E,gBAAAxB,EAAI,OAAO,IAAI,CAAC,GAGhBL,EAAa,KAAK6B,CAAI,EAAE,KAAKxH,CAAI,GAEjC2F,EAAa,SAAS4B,CAAO,IAAI5B,EAAa,SAAS4B,CAAO,IAAIE,GAClE9B,EAAa,SAAS6B,CAAI,IAAI7B,EAAa,SAAS6B,CAAI,IAAIC,GAC5D9B,EAAa,QAAQA,EAAa,SAAS,SAAS,mBAAmBA,CAAY,CAAC;AAIpF,yBADIM,IAAY,OAAO,WACdhG,IAAI,GAAGA,IAAI+F,EAAI,QAAQ/F;AAC9B,kBAAI+F,EAAI/F,CAAC,EAAE,SAASgG,MAAWA,IAAYD,EAAI/F,CAAC,EAAE;AAEpD,gBAAIsH,IAAU,MAAGtB,KAAaN,EAAa;AAE3C,oBAAI+B,IAAY/B,EAAa,UAAU4B,CAAO,IAAI5B,EAAa,UAAU6B,CAAI;AAE7E,gBAAA7B,EAAa,UAAU4B,CAAO,IAAItB,GAC9BN,EAAa,UAAU6B,CAAI,IAAIxH,EAAK,SAAS2F,EAAa,oBAAiBA,EAAa,UAAU6B,CAAI,IAAIxH,EAAK,SAAS2F,EAAa;AAEzI,oBAAIgC,IAAahC,EAAa,UAAU4B,CAAO,IAAI5B,EAAa,UAAU6B,CAAI;AAC9E,gBAAA7B,EAAa,UAAUgC,IAAaD,GAEpC,KAAK,eAAe/B,CAAY;AAAA,cACpC;AAAA,YACA,GAEA9E,EAAW,UAAU,kBAAkB,WAAY;AACjD,cAAItC,EAAc,SAEhB,KAAK,uBAAsB,GAE3B,KAAK,eAAc,GAEnB,KAAK,uBAAsB;AAAA,YAE/B,GAEAsC,EAAW,UAAU,mBAAmB,WAAY;AAClD,cAAItC,EAAc,SAChB,KAAK,4BAA2B,GAChC,KAAK,oBAAmB;AAAA,YAE5B,GAMAsC,EAAW,UAAU,cAAc,WAAY;AAK7C,uBAJI+G,IAAiB,CAAA,GACjBC,IAAe,IACf7H,GAEG6H,KAAc;AACnB,oBAAI9G,IAAW,KAAK,aAAa,YAAW,GACxC+G,IAAwB,CAAA;AAC5B,gBAAAD,IAAe;AAEf,yBAAS5H,IAAI,GAAGA,IAAIc,EAAS,QAAQd;AACnC,kBAAAD,IAAOe,EAASd,CAAC,GACbD,EAAK,SAAQ,EAAG,UAAU,KAAK,CAACA,EAAK,SAAQ,EAAG,CAAC,EAAE,gBAAgBA,EAAK,SAAQ,KAAM,SACxF8H,EAAsB,KAAK,CAAC9H,GAAMA,EAAK,WAAW,CAAC,GAAGA,EAAK,SAAQ,CAAE,CAAC,GACtE6H,IAAe;AAGnB,oBAAIA,KAAgB,IAAM;AAExB,2BADIE,IAAoB,CAAA,GACf7B,IAAI,GAAGA,IAAI4B,EAAsB,QAAQ5B;AAChD,oBAAI4B,EAAsB5B,CAAC,EAAE,CAAC,EAAE,SAAQ,EAAG,UAAU,MACnD6B,EAAkB,KAAKD,EAAsB5B,CAAC,CAAC,GAC/C4B,EAAsB5B,CAAC,EAAE,CAAC,EAAE,SAAQ,EAAG,OAAO4B,EAAsB5B,CAAC,EAAE,CAAC,CAAC;AAG7E,kBAAA0B,EAAe,KAAKG,CAAiB,GACrC,KAAK,aAAa,cAAa,GAC/B,KAAK,aAAa,cAAa;AAAA,gBACrC;AAAA,cACA;AACE,mBAAK,iBAAiBH;AAAA,YACxB,GAGA/G,EAAW,UAAU,WAAW,SAAU+G,GAAgB;AAKxD,uBAJII,IAA4BJ,EAAe,QAC3CG,IAAoBH,EAAeI,IAA4B,CAAC,GAEhEC,GACKhI,IAAI,GAAGA,IAAI8H,EAAkB,QAAQ9H;AAC5C,gBAAAgI,IAAWF,EAAkB9H,CAAC,GAE9B,KAAK,uBAAuBgI,CAAQ,GAEpCA,EAAS,CAAC,EAAE,IAAIA,EAAS,CAAC,CAAC,GAC3BA,EAAS,CAAC,EAAE,IAAIA,EAAS,CAAC,GAAGA,EAAS,CAAC,EAAE,QAAQA,EAAS,CAAC,EAAE,MAAM;AAGrE,cAAAL,EAAe,OAAOA,EAAe,SAAS,GAAG,CAAC,GAClD,KAAK,aAAa,cAAa,GAC/B,KAAK,aAAa,cAAa;AAAA,YACjC,GAGA/G,EAAW,UAAU,yBAAyB,SAAUoH,GAAU;AAEhE,kBAAIC,GACAC,GACAC,IAAaH,EAAS,CAAC;AAC3B,cAAIG,KAAcH,EAAS,CAAC,EAAE,SAC5BE,IAAgBF,EAAS,CAAC,EAAE,SAE5BE,IAAgBF,EAAS,CAAC,EAAE;AAE9B,kBAAII,IAAaF,EAAc,QAC3BG,IAAcH,EAAc,SAC5BI,IAAaJ,EAAc,QAC3BK,IAAcL,EAAc,SAE5BM,IAAc,GACdC,IAAgB,GAChBC,IAAiB,GACjBC,IAAgB,GAChBC,IAAiB,CAACJ,GAAaE,GAAgBD,GAAeE,CAAa;AAE/E,kBAAIL,IAAa;AACf,yBAAStI,IAAIoI,GAAYpI,KAAKqI,GAAarI;AACzC,kBAAA4I,EAAe,CAAC,KAAK,KAAK,KAAK5I,CAAC,EAAEsI,IAAa,CAAC,EAAE,SAAS,KAAK,KAAKtI,CAAC,EAAEsI,CAAU,EAAE,SAAS;AAGjG,kBAAID,IAAc,KAAK,KAAK,SAAS;AACnC,yBAASrI,IAAIsI,GAAYtI,KAAKuI,GAAavI;AACzC,kBAAA4I,EAAe,CAAC,KAAK,KAAK,KAAKP,IAAc,CAAC,EAAErI,CAAC,EAAE,SAAS,KAAK,KAAKqI,CAAW,EAAErI,CAAC,EAAE,SAAS;AAGnG,kBAAIuI,IAAc,KAAK,KAAK,CAAC,EAAE,SAAS;AACtC,yBAASvI,IAAIoI,GAAYpI,KAAKqI,GAAarI;AACzC,kBAAA4I,EAAe,CAAC,KAAK,KAAK,KAAK5I,CAAC,EAAEuI,IAAc,CAAC,EAAE,SAAS,KAAK,KAAKvI,CAAC,EAAEuI,CAAW,EAAE,SAAS;AAGnG,kBAAIH,IAAa;AACf,yBAASpI,IAAIsI,GAAYtI,KAAKuI,GAAavI;AACzC,kBAAA4I,EAAe,CAAC,KAAK,KAAK,KAAKR,IAAa,CAAC,EAAEpI,CAAC,EAAE,SAAS,KAAK,KAAKoI,CAAU,EAAEpI,CAAC,EAAE,SAAS;AAMjG,uBAHI+G,IAAMtG,EAAQ,WACdoI,GACAC,GACK7C,IAAI,GAAGA,IAAI2C,EAAe,QAAQ3C;AACzC,gBAAI2C,EAAe3C,CAAC,IAAIc,KACtBA,IAAM6B,EAAe3C,CAAC,GACtB4C,IAAW,GACXC,IAAW7C,KACF2C,EAAe3C,CAAC,KAAKc,KAC9B8B;AAIJ,kBAAIA,KAAY,KAAK9B,KAAO;AAC1B,gBAAI6B,EAAe,CAAC,KAAK,KAAKA,EAAe,CAAC,KAAK,KAAKA,EAAe,CAAC,KAAK,IAC3EX,IAAoB,IACXW,EAAe,CAAC,KAAK,KAAKA,EAAe,CAAC,KAAK,KAAKA,EAAe,CAAC,KAAK,IAClFX,IAAoB,IACXW,EAAe,CAAC,KAAK,KAAKA,EAAe,CAAC,KAAK,KAAKA,EAAe,CAAC,KAAK,IAClFX,IAAoB,IACXW,EAAe,CAAC,KAAK,KAAKA,EAAe,CAAC,KAAK,KAAKA,EAAe,CAAC,KAAK,MAClFX,IAAoB;AAAA,uBAEbY,KAAY,KAAK9B,KAAO,GAAG;AACpC,oBAAIgC,IAAS,KAAK,MAAM,KAAK,OAAM,IAAK,CAAC;AACzC,gBAAIH,EAAe,CAAC,KAAK,KAAKA,EAAe,CAAC,KAAK,IAE7CG,KAAU,IACZd,IAAoB,IAEpBA,IAAoB,IAEbW,EAAe,CAAC,KAAK,KAAKA,EAAe,CAAC,KAAK,IACpDG,KAAU,IACZd,IAAoB,IAEpBA,IAAoB,IAEbW,EAAe,CAAC,KAAK,KAAKA,EAAe,CAAC,KAAK,IACpDG,KAAU,IACZd,IAAoB,IAEpBA,IAAoB,IAEbW,EAAe,CAAC,KAAK,KAAKA,EAAe,CAAC,KAAK,IACpDG,KAAU,IACZd,IAAoB,IAEpBA,IAAoB,IAEbW,EAAe,CAAC,KAAK,KAAKA,EAAe,CAAC,KAAK,IACpDG,KAAU,IACZd,IAAoB,IAEpBA,IAAoB,IAGlBc,KAAU,IACZd,IAAoB,IAEpBA,IAAoB;AAAA,cAG5B,WAAaY,KAAY,KAAK9B,KAAO,GAAG;AACpC,oBAAIgC,IAAS,KAAK,MAAM,KAAK,OAAM,IAAK,CAAC;AACzC,gBAAAd,IAAoBc;AAAA,cACxB;AACI,gBAAAd,IAAoBa;AAGtB,cAAIb,KAAqB,IACvBE,EAAW,UAAUD,EAAc,WAAU,GAAIA,EAAc,eAAeA,EAAc,UAAS,IAAK,IAAI7J,EAAkB,sBAAsB8J,EAAW,UAAS,IAAK,CAAC,IACvKF,KAAqB,IAC9BE,EAAW,UAAUD,EAAc,WAAU,IAAKA,EAAc,aAAa,IAAI7J,EAAkB,sBAAsB8J,EAAW,SAAQ,IAAK,GAAGD,EAAc,YAAY,IACrKD,KAAqB,IAC9BE,EAAW,UAAUD,EAAc,WAAU,GAAIA,EAAc,eAAeA,EAAc,UAAS,IAAK,IAAI7J,EAAkB,sBAAsB8J,EAAW,UAAS,IAAK,CAAC,IAEhLA,EAAW,UAAUD,EAAc,WAAU,IAAKA,EAAc,aAAa,IAAI7J,EAAkB,sBAAsB8J,EAAW,SAAQ,IAAK,GAAGD,EAAc,YAAY;AAAA,YAElL,GAEA3K,EAAO,UAAUqD;AAAA,UAEjB;AAAA;AAAA;AAAA,WAEO,SAASrD,GAAQS,GAASH,GAAqB;AAKtD,gBAAImL,IAAW,CAAA;AAEf,YAAAA,EAAS,aAAanL,EAAoB,CAAC,GAC3CmL,EAAS,gBAAgBnL,EAAoB,CAAC,GAC9CmL,EAAS,WAAWnL,EAAoB,CAAC,GACzCmL,EAAS,YAAYnL,EAAoB,CAAC,GAC1CmL,EAAS,mBAAmBnL,EAAoB,CAAC,GACjDmL,EAAS,aAAanL,EAAoB,CAAC,GAC3CmL,EAAS,WAAWnL,EAAoB,CAAC,GAEzCN,EAAO,UAAUyL;AAAA,UAEjB;AAAA;AAAA,QACA,CAAU;AAAA;AAAA,IACV,CAAC;AAAA;;","x_google_ignoreList":[0]}