{
  "pandav:/index.js": {
    "cubeCode": "Cube('pandav:/npm/rbush/3.0.1',['pandav:/npm/quickselect/1.0.1'],function(a,b,c){var d=Math.min,e=Math.ceil,f=Math.max;function g(a,b){return this instanceof g?void(this._maxEntries=f(4,a||9),this._minEntries=f(2,e(.4*this._maxEntries)),b&&this._initFormat(b),this.clear()):new g(a,b)}function h(a,b,c){if(!c)return b.indexOf(a);for(var d=0;d<b.length;d++)if(c(a,b[d]))return d;return-1}function k(a,b){l(a,0,a.children.length,b,a)}function l(a,b,c,d,e){e||(e=w(null)),e.minX=1/0,e.minY=1/0,e.maxX=-Infinity,e.maxY=-Infinity;for(var f,g=b;g<c;g++)f=a.children[g],n(e,a.leaf?d(f):f);return e}function n(c,a){return c.minX=d(c.minX,a.minX),c.minY=d(c.minY,a.minY),c.maxX=f(c.maxX,a.maxX),c.maxY=f(c.maxY,a.maxY),c}function o(c,a){return c.minX-a.minX}function p(c,a){return c.minY-a.minY}function q(b){return(b.maxX-b.minX)*(b.maxY-b.minY)}function r(b){return b.maxX-b.minX+(b.maxY-b.minY)}function s(c,a){return(f(a.maxX,c.maxX)-d(a.minX,c.minX))*(f(a.maxY,c.maxY)-d(a.minY,c.minY))}function t(c,a){var b=f(c.minX,a.minX),e=f(c.minY,a.minY),g=d(c.maxX,a.maxX),h=d(c.maxY,a.maxY);return f(0,g-b)*f(0,h-e)}function u(c,a){return c.minX<=a.minX&&c.minY<=a.minY&&a.maxX<=c.maxX&&a.maxY<=c.maxY}function v(c,a){return a.minX<=c.maxX&&a.minY<=c.maxY&&a.maxX>=c.minX&&a.maxY>=c.minY}function w(a){return{children:a,height:1,leaf:!0,minX:1/0,minY:1/0,maxX:-Infinity,maxY:-Infinity}}function x(a,b,c,d,f){for(var g,h=[b,c];h.length;)c=h.pop(),b=h.pop(),c-b<=d||(g=b+e((c-b)/d/2)*d,y(a,g,b,c,f),h.push(b,g,g,c))}a.exports=g,a.exports.default=g;var y=c('pandav:/npm/quickselect/1.0.1');return g.prototype={all:function(){return this._all(this.data,[])},search:function(a){var b=this.data,c=[],d=this.toBBox;if(!v(a,b))return c;for(var e,f,g,h,j=[];b;){for(e=0,f=b.children.length;e<f;e++)g=b.children[e],h=b.leaf?d(g):g,v(a,h)&&(b.leaf?c.push(g):u(a,h)?this._all(g,c):j.push(g));b=j.pop()}return c},collides:function(a){var b=this.data,c=this.toBBox;if(!v(a,b))return!1;for(var d,e,f,g,h=[];b;){for(d=0,e=b.children.length;d<e;d++)if(f=b.children[d],g=b.leaf?c(f):f,v(a,g)){if(b.leaf||u(a,g))return!0;h.push(f)}b=h.pop()}return!1},load:function(a){if(!(a&&a.length))return this;if(a.length<this._minEntries){for(var b=0,c=a.length;b<c;b++)this.insert(a[b]);return this}var d=this._build(a.slice(),0,a.length-1,0);if(!this.data.children.length)this.data=d;else if(this.data.height===d.height)this._splitRoot(this.data,d);else{if(this.data.height<d.height){var e=this.data;this.data=d,d=e}this._insert(d,this.data.height-d.height-1,!0)}return this},insert:function(a){return a&&this._insert(a,this.data.height-1),this},clear:function(){return this.data=w([]),this},remove:function(a,b){if(!a)return this;for(var c,d,e,f,g=this.data,j=this.toBBox(a),k=[],l=[];g||k.length;){if(g||(g=k.pop(),d=k[k.length-1],c=l.pop(),f=!0),g.leaf&&(e=h(a,g.children,b),-1!==e))return g.children.splice(e,1),k.push(g),this._condense(k),this;f||g.leaf||!u(g,j)?d?(c++,g=d.children[c],f=!1):g=null:(k.push(g),l.push(c),c=0,d=g,g=g.children[0])}return this},toBBox:function(a){return a},compareMinX:o,compareMinY:p,toJSON:function(){return this.data},fromJSON:function(a){return this.data=a,this},_all:function(a,b){for(var c=[];a;)a.leaf?b.push.apply(b,a.children):c.push.apply(c,a.children),a=c.pop();return b},_build:function(a,b,c,f){var m,g=Math.sqrt,h=Math.pow,l=Math.log,n=c-b+1,o=this._maxEntries;if(n<=o)return m=w(a.slice(b,c+1)),k(m,this.toBBox),m;f||(f=e(l(n)/l(o)),o=e(n/h(o,f-1))),m=w([]),m.leaf=!1,m.height=f;var p,q,r,s,t=e(n/o),u=t*e(g(o));for(x(a,b,c,u,this.compareMinX),p=b;p<=c;p+=u)for(r=d(p+u-1,c),x(a,p,r,t,this.compareMinY),q=p;q<=r;q+=t)s=d(q+t-1,r),m.children.push(this._build(a,q,s,f-1));return k(m,this.toBBox),m},_chooseSubtree:function(a,b,c,d){for(var e,f,g,h,j,k,l,m;d.push(b),!(b.leaf||d.length-1===c);){for(l=m=1/0,e=0,f=b.children.length;e<f;e++)g=b.children[e],j=q(g),k=s(a,g)-j,k<m?(m=k,l=j<l?j:l,h=g):k===m&&j<l&&(l=j,h=g);b=h||b.children[0]}return b},_insert:function(a,b,c){var d=this.toBBox,e=c?a:d(a),f=[],g=this._chooseSubtree(e,this.data,b,f);for(g.children.push(a),n(g,e);0<=b&&f[b].children.length>this._maxEntries;)this._split(f,b),b--;this._adjustParentBBoxes(e,f,b)},_split:function(a,b){var c=a[b],d=c.children.length,e=this._minEntries;this._chooseSplitAxis(c,e,d);var f=this._chooseSplitIndex(c,e,d),g=w(c.children.splice(f,c.children.length-f));g.height=c.height,g.leaf=c.leaf,k(c,this.toBBox),k(g,this.toBBox),b?a[b-1].children.push(g):this._splitRoot(c,g)},_splitRoot:function(a,b){this.data=w([a,b]),this.data.height=a.height+1,this.data.leaf=!1,k(this.data,this.toBBox)},_chooseSplitIndex:function(a,b,c){var d,e,f,g,h,j,k,m;for(j=k=1/0,d=b;d<=c-b;d++)e=l(a,0,d,this.toBBox),f=l(a,d,c,this.toBBox),g=t(e,f),h=q(e)+q(f),g<j?(j=g,m=d,k=h<k?h:k):g===j&&h<k&&(k=h,m=d);return m},_chooseSplitAxis:function(a,b,c){var d=a.leaf?this.compareMinX:o,e=a.leaf?this.compareMinY:p,f=this._allDistMargin(a,b,c,d),g=this._allDistMargin(a,b,c,e);f<g&&a.children.sort(d)},_allDistMargin:function(a,b,c,d){a.children.sort(d);var e,f,g=this.toBBox,h=l(a,0,b,g),j=l(a,c-b,c,g),k=r(h)+r(j);for(e=b;e<c-b;e++)f=a.children[e],n(h,a.leaf?g(f):f),k+=r(h);for(e=c-b-1;e>=b;e--)f=a.children[e],n(j,a.leaf?g(f):f),k+=r(j);return k},_adjustParentBBoxes:function(a,b,c){for(var d=c;0<=d;d--)n(b[d],a)},_condense:function(a){for(var b,c=a.length-1;0<=c;c--)0===a[c].children.length?0<c?(b=a[c-1].children,b.splice(b.indexOf(a[c]),1)):this.clear():k(a[c],this.toBBox)},_initFormat:function(a){var b=['return a',' - b',';'];this.compareMinX=new Function('a','b',b.join(a[0])),this.compareMinY=new Function('a','b',b.join(a[1])),this.toBBox=new Function('a','return {minX: a'+a[0]+', minY: a'+a[1]+', maxX: a'+a[2]+', maxY: a'+a[3]+'};')}},a.exports});",
    "requires": [],
    "buildLevel": 1,
    "fileName": "/index.js"
  }
}