// https://d3js.org/d3-collection/ Version 1.0.2. Copyright 2016 Mike Bostock.
!function(n,t){"object"==typeof exports&&"undefined"!=typeof module?t(exports):"function"==typeof define&&define.amd?define(["exports"],t):t(n.d3=n.d3||{})}(this,function(n){"use strict";function t(){}function e(n,e){var r=new t;if(n instanceof t)n.each(function(n,t){r.set(t,n)});else if(Array.isArray(n)){var i,u=-1,o=n.length;if(null==e)for(;++u<o;)r.set(u,n[u]);else for(;++u<o;)r.set(e(i=n[u],u,n),i)}else if(n)for(var s in n)r.set(s,n[s]);return r}function r(){return{}}function i(n,t,e){n[t]=e}function u(){return e()}function o(n,t,e){n.set(t,e)}function s(){}function f(n,t){var e=new s;if(n instanceof s)n.each(function(n){e.add(n)});else if(n){var r=-1,i=n.length;if(null==t)for(;++r<i;)e.add(n[r]);else for(;++r<i;)e.add(t(n[r],r,n))}return e}var c="$";t.prototype=e.prototype={constructor:t,has:function(n){return c+n in this},get:function(n){return this[c+n]},set:function(n,t){return this[c+n]=t,this},remove:function(n){var t=c+n;return t in this&&delete this[t]},clear:function(){for(var n in this)n[0]===c&&delete this[n]},keys:function(){var n=[];for(var t in this)t[0]===c&&n.push(t.slice(1));return n},values:function(){var n=[];for(var t in this)t[0]===c&&n.push(this[t]);return n},entries:function(){var n=[];for(var t in this)t[0]===c&&n.push({key:t.slice(1),value:this[t]});return n},size:function(){var n=0;for(var t in this)t[0]===c&&++n;return n},empty:function(){for(var n in this)if(n[0]===c)return!1;return!0},each:function(n){for(var t in this)t[0]===c&&n(this[t],t.slice(1),this)}};var a=function(){function n(t,r,i,u){if(r>=a.length)return null!=f?f(t):null!=s?t.sort(s):t;for(var o,c,h,l=-1,v=t.length,p=a[r++],y=e(),d=i();++l<v;)(h=y.get(o=p(c=t[l])+""))?h.push(c):y.set(o,[c]);return y.each(function(t,e){u(d,e,n(t,r,i,u))}),d}function t(n,e){if(++e>a.length)return n;var r,i=h[e-1];return null!=f&&e>=a.length?r=n.entries():(r=[],n.each(function(n,i){r.push({key:i,values:t(n,e)})})),null!=i?r.sort(function(n,t){return i(n.key,t.key)}):r}var s,f,c,a=[],h=[];return c={object:function(t){return n(t,0,r,i)},map:function(t){return n(t,0,u,o)},entries:function(e){return t(n(e,0,u,o),0)},key:function(n){return a.push(n),c},sortKeys:function(n){return h[a.length-1]=n,c},sortValues:function(n){return s=n,c},rollup:function(n){return f=n,c}}},h=e.prototype;s.prototype=f.prototype={constructor:s,has:h.has,add:function(n){return n+="",this[c+n]=n,this},remove:h.remove,clear:h.clear,values:h.keys,size:h.size,empty:h.empty,each:h.each};var l=function(n){var t=[];for(var e in n)t.push(e);return t},v=function(n){var t=[];for(var e in n)t.push(n[e]);return t},p=function(n){var t=[];for(var e in n)t.push({key:e,value:n[e]});return t};n.nest=a,n.set=f,n.map=e,n.keys=l,n.values=v,n.entries=p,Object.defineProperty(n,"__esModule",{value:!0})});