forked from fotisz/CreditRiskScoring
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathd3.js
327 lines (320 loc) · 149 KB
/
d3.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
/*
Copyright (c) 2010-2016, Michael Bostock
All rights reserved.
Redistribution and use in source and binary forms, with or without
modification, are permitted provided that the following conditions are met:
* Redistributions of source code must retain the above copyright notice, this
list of conditions and the following disclaimer.
* Redistributions in binary form must reproduce the above copyright notice,
this list of conditions and the following disclaimer in the documentation
and/or other materials provided with the distribution.
* The name Michael Bostock may not be used to endorse or promote products
derived from this software without specific prior written permission.
THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
ARE DISCLAIMED. IN NO EVENT SHALL MICHAEL BOSTOCK BE LIABLE FOR ANY DIRECT,
INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
(INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
(INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
*/
d3=function(){function pa(a){return a&&(a.ownerDocument&&a.ownerDocument.defaultView||a.document&&a||a.defaultView)}function Oa(a,b){return a<b?-1:a>b?1:a>=b?0:NaN}function Ba(a){return null===a?NaN:+a}function xg(a){return!isNaN(a)}function Kd(a){return{left:function(b,c,d,e){3>arguments.length&&(d=0);4>arguments.length&&(e=b.length);for(;d<e;){var f=d+e>>>1;0>a(b[f],c)?d=f+1:e=f}return d},right:function(b,c,d,e){3>arguments.length&&(d=0);4>arguments.length&&(e=b.length);for(;d<e;){var f=d+e>>>1;
0<a(b[f],c)?e=f:d=f+1}return d}}}function yg(a){return a.length}function Ld(a,b){for(var c in b)Object.defineProperty(a.prototype,c,{value:b[c],enumerable:!1})}function ja(){this._=Object.create(null)}function ab(a){return"__proto__"===(a+="")||"\x00"===a[0]?"\x00"+a:a}function qb(a){return"\x00"===(a+="")[0]?a.slice(1):a}function Md(a){return ab(a)in this._}function Nd(a){return(a=ab(a))in this._&&delete this._[a]}function Od(){var a=[],b;for(b in this._)a.push(qb(b));return a}function Pd(){var a=
0,b;for(b in this._)++a;return a}function Qd(){for(var a in this._)return!1;return!0}function rc(){this._=Object.create(null)}function Q(a){return a}function zg(a,b,c){return function(){var d=c.apply(b,arguments);return d===b?a:d}}function sc(a,b){if(b in a)return b;b=b.charAt(0).toUpperCase()+b.slice(1);for(var c=0,d=Rd.length;c<d;++c){var e=Rd[c]+b;if(e in a)return e}}function N(){}function tc(){}function Sd(a){function b(){for(var b=c,d=-1,h=b.length,g;++d<h;)(g=b[d].on)&&g.apply(this,arguments);
return a}var c=[],d=new ja;b.on=function(b,f){var e=d.get(b),g;if(2>arguments.length)return e&&e.on;e&&(e.on=null,c=c.slice(0,g=c.indexOf(e)).concat(c.slice(g+1)),d.remove(b));f&&c.push(d.set(b,{on:f}));return a};return b}function qa(){k.event.preventDefault()}function uc(){for(var a=k.event,b;b=a.sourceEvent;)a=b;return a}function vc(a){for(var b=new tc,c=0,d=arguments.length;++c<d;)b[arguments[c]]=Sd(b);b.of=function(c,d){return function(e){try{var f=e.sourceEvent=k.event;e.target=a;k.event=e;b[e.type].apply(c,
d)}finally{k.event=f}}};return b}function ra(a){rb(a,F);return a}function wc(a){return"function"===typeof a?a:function(){return xc(a,this)}}function Td(a){return"function"===typeof a?a:function(){return yc(a,this)}}function Ud(a,b){function c(){this.removeAttribute(a)}function d(){this.removeAttributeNS(a.space,a.local)}function e(){this.setAttribute(a,b)}function f(){this.setAttributeNS(a.space,a.local,b)}function h(){var c=b.apply(this,arguments);null==c?this.removeAttribute(a):this.setAttribute(a,
c)}function g(){var c=b.apply(this,arguments);null==c?this.removeAttributeNS(a.space,a.local):this.setAttributeNS(a.space,a.local,c)}a=k.ns.qualify(a);return null==b?a.local?d:c:"function"===typeof b?a.local?g:h:a.local?f:e}function Vd(a){return new RegExp("(?:^|\\s+)"+k.requote(a)+"(?:\\s+|$)","g")}function Wd(a,b){function c(){for(var c=-1;++c<e;)a[c](this,b)}function d(){for(var c=-1,d=b.apply(this,arguments);++c<e;)a[c](this,d)}a=(a+"").trim().split(/^|\s+/).map(Ag);var e=a.length;return"function"===
typeof b?d:c}function Ag(a){var b=Vd(a);return function(c,d){if(e=c.classList)return d?e.add(a):e.remove(a);var e=c.getAttribute("class")||"";d?(b.lastIndex=0,b.test(e)||c.setAttribute("class",(e+" "+a).trim().replace(/\s+/g," "))):c.setAttribute("class",e.replace(b," ").trim().replace(/\s+/g," "))}}function Xd(a,b,c){function d(){this.style.removeProperty(a)}function e(){this.style.setProperty(a,b,c)}function f(){var d=b.apply(this,arguments);null==d?this.style.removeProperty(a):this.style.setProperty(a,
d,c)}return null==b?d:"function"===typeof b?f:e}function Yd(a,b){function c(){delete this[a]}function d(){this[a]=b}function e(){var c=b.apply(this,arguments);null==c?delete this[a]:this[a]=c}return null==b?c:"function"===typeof b?e:d}function Zd(a){function b(){var b=this.ownerDocument,c=this.namespaceURI;return c&&c!==b.documentElement.namespaceURI?b.createElementNS(c,a):b.createElement(a)}function c(){return this.ownerDocument.createElementNS(a.space,a.local)}return"function"===typeof a?a:(a=k.ns.qualify(a)).local?
c:b}function Bg(){var a=this.parentNode;a&&a.removeChild(this)}function $d(a){return function(){return sb(this,a)}}function Cg(a){arguments.length||(a=Oa);return function(b,c){return b&&c?a(b.__data__,c.__data__):!b-!c}}function ka(a,b){for(var c=0,d=a.length;c<d;c++)for(var e=a[c],f=0,h=e.length,g;f<h;f++)(g=e[f])&&b(g,f,c);return a}function ae(a){rb(a,la);return a}function Dg(a){var b,c;return function(d,e,f){d=a[f].update;var h=d.length;f!=c&&(c=f,b=0);for(e>=b&&(b=e+1);!(e=d[b])&&++b<h;);return e}}
function be(a,b,c){function d(){var b=this[h];b&&(this.removeEventListener(a,b,b.$),delete this[h])}function e(){var e=l(b,fa(arguments));d.call(this);this.addEventListener(a,this[h]=e,e.$=c);e._=b}function f(){var b=new RegExp("^__on([^.]+)"+k.requote(a)+"$"),c,d;for(d in this)if(c=d.match(b)){var e=this[d];this.removeEventListener(c[1],e,e.$);delete this[d]}}var h="__on"+a,g=a.indexOf("."),l=ce;0<g&&(a=a.slice(0,g));var m=zc.get(a);m&&(a=m,l=Eg);return g?b?e:d:b?N:f}function ce(a,b){return function(c){var d=
k.event;k.event=c;b[0]=this.__data__;try{a.apply(this,b)}finally{k.event=d}}}function Eg(a,b){var c=ce(a,b);return function(a){var b=a.relatedTarget;b&&(b===this||b.compareDocumentPosition(this)&8)||c.call(this,a)}}function tb(a){var b=".dragsuppress-"+ ++Fg,c="click"+b,d=k.select(pa(a)).on("touchmove"+b,qa).on("dragstart"+b,qa).on("selectstart"+b,qa);null==Ca&&(Ca="onselectstart"in a?!1:sc(a.style,"userSelect"));if(Ca){var e=(a&&(a.ownerDocument||a.document||a).documentElement).style,f=e[Ca];e[Ca]=
"none"}return function(a){d.on(b,null);Ca&&(e[Ca]=f);if(a){var g=function(){d.on(c,null)};d.on(c,function(){qa();g()},!0);setTimeout(g,0)}}}function Ac(a,b){b.changedTouches&&(b=b.changedTouches[0]);var c=a.ownerSVGElement||a;if(c.createSVGPoint){var d=c.createSVGPoint();if(0>Bc&&(c=pa(a),c.scrollX||c.scrollY)){var c=k.select("body").append("svg").style({position:"absolute",top:0,left:0,margin:0,padding:0,border:"none"},"important"),e=c[0][0].getScreenCTM();Bc=!(e.f||e.e);c.remove()}Bc?(d.x=b.pageX,
d.y=b.pageY):(d.x=b.clientX,d.y=b.clientY);d=d.matrixTransform(a.getScreenCTM().inverse());return[d.x,d.y]}d=a.getBoundingClientRect();return[b.clientX-d.left-a.clientLeft,b.clientY-d.top-a.clientTop]}function Gg(){return k.event.changedTouches[0].identifier}function Cc(a,b,c){return(b[0]-a[0])*(c[1]-a[1])-(b[1]-a[1])*(c[0]-a[0])}function de(a){return 1<a?0:-1>a?D:Math.acos(a)}function sa(a){return 1<a?O:-1>a?-O:Math.asin(a)}function ee(a){return((a=Math.exp(a))+1/a)/2}function fe(a){return(a=Math.sin(a/
2))*a}function Da(){}function ga(a,b,c){return this instanceof ga?void(this.h=+a,this.s=+b,this.l=+c):2>arguments.length?a instanceof ga?new ga(a.h,a.s,a.l):ge(""+a,he,ga):new ga(a,b,c)}function Dc(a,b,c){function d(a){360<a?a-=360:0>a&&(a+=360);return 60>a?e+(f-e)*a/60:180>a?f:240>a?e+(f-e)*(240-a)/60:e}var e,f;a=isNaN(a)?0:0>(a%=360)?a+360:a;b=isNaN(b)?0:0>b?0:1<b?1:b;c=0>c?0:1<c?1:c;f=.5>=c?c*(1+b):c+b-c*b;e=2*c-f;return new V(Math.round(255*d(a+120)),Math.round(255*d(a)),Math.round(255*d(a-120)))}
function aa(a,b,c){return this instanceof aa?void(this.h=+a,this.c=+b,this.l=+c):2>arguments.length?a instanceof aa?new aa(a.h,a.c,a.l):a instanceof ba?ie(a.l,a.a,a.b):ie((a=je((a=k.rgb(a)).r,a.g,a.b)).l,a.a,a.b):new aa(a,b,c)}function Ec(a,b,c){isNaN(a)&&(a=0);isNaN(b)&&(b=0);return new ba(c,Math.cos(a*=B)*b,Math.sin(a)*b)}function ba(a,b,c){return this instanceof ba?void(this.l=+a,this.a=+b,this.b=+c):2>arguments.length?a instanceof ba?new ba(a.l,a.a,a.b):a instanceof aa?Ec(a.h,a.c,a.l):je((a=V(a)).r,
a.g,a.b):new ba(a,b,c)}function ke(a,b,c){a=(a+16)/116;c=a-c/200;b=Fc(a+b/500)*le;a=Fc(a)*me;c=Fc(c)*ne;return new V(Gc(3.2404542*b-1.5371385*a-.4985314*c),Gc(-.969266*b+1.8760108*a+.041556*c),Gc(.0556434*b-.2040259*a+1.0572252*c))}function ie(a,b,c){return 0<a?new aa(Math.atan2(c,b)*J,Math.sqrt(b*b+c*c),a):new aa(NaN,NaN,a)}function Fc(a){return.206893034<a?a*a*a:(a-4/29)/7.787037}function Hc(a){return.008856<a?Math.pow(a,1/3):7.787037*a+4/29}function Gc(a){return Math.round(255*(.00304>=a?12.92*
a:1.055*Math.pow(a,1/2.4)-.055))}function V(a,b,c){return this instanceof V?void(this.r=~~a,this.g=~~b,this.b=~~c):2>arguments.length?a instanceof V?new V(a.r,a.g,a.b):ge(""+a,V,Dc):new V(a,b,c)}function ub(a){return new V(a>>16,a>>8&255,a&255)+""}function Pa(a){return 16>a?"0"+Math.max(0,a).toString(16):Math.min(255,a).toString(16)}function ge(a,b,c){var d=0,e=0,f=0,h,g;if(h=/([a-z]+)\((.*)\)/.exec(a=a.toLowerCase()))switch(g=h[2].split(","),h[1]){case "hsl":return c(parseFloat(g[0]),parseFloat(g[1])/
100,parseFloat(g[2])/100);case "rgb":return b(Ic(g[0]),Ic(g[1]),Ic(g[2]))}if(c=vb.get(a))return b(c.r,c.g,c.b);null==a||"#"!==a.charAt(0)||isNaN(c=parseInt(a.slice(1),16))||(4===a.length?(d=(c&3840)>>4,d|=d>>4,e=c&240,e|=e>>4,f=c&15,f|=f<<4):7===a.length&&(d=(c&16711680)>>16,e=(c&65280)>>8,f=c&255));return b(d,e,f)}function he(a,b,c){var d=Math.min(a/=255,b/=255,c/=255),e=Math.max(a,b,c),f=e-d,h=(e+d)/2;f?(d=.5>h?f/(e+d):f/(2-e-d),a=60*(a==e?(b-c)/f+(b<c?6:0):b==e?(c-a)/f+2:(a-b)/f+4)):(a=NaN,d=0<
h&&1>h?0:a);return new ga(a,d,h)}function je(a,b,c){a=Jc(a);b=Jc(b);c=Jc(c);var d=Hc((.2126729*a+.7151522*b+.072175*c)/me);return ba(116*d-16,500*(Hc((.4124564*a+.3575761*b+.1804375*c)/le)-d),200*(d-Hc((.0193339*a+.119192*b+.9503041*c)/ne)))}function Jc(a){return.04045>=(a/=255)?a/12.92:Math.pow((a+.055)/1.055,2.4)}function Ic(a){var b=parseFloat(a);return"%"===a.charAt(a.length-1)?Math.round(2.55*b):b}function H(a){return"function"===typeof a?a:function(){return a}}function Kc(a){return function(b,
c,d){2===arguments.length&&"function"===typeof c&&(d=c,c=null);return wb(b,c,a,d)}}function wb(a,b,c,d){function e(){var a=l.status,b,d;if(d=!a)d=(d=l.responseType)&&"text"!==d?l.response:l.responseText;if(d||200<=a&&300>a||304===a){try{b=c.call(f,l)}catch(q){h.error.call(f,q);return}h.load.call(f,b)}else h.error.call(f,l)}var f={},h=k.dispatch("beforesend","progress","load","error"),g={},l=new XMLHttpRequest,m=null;!this.XDomainRequest||"withCredentials"in l||!/^(http(s)?:)?\/\//.test(a)||(l=new XDomainRequest);
"onload"in l?l.onload=l.onerror=e:l.onreadystatechange=function(){3<l.readyState&&e()};l.onprogress=function(a){var b=k.event;k.event=a;try{h.progress.call(f,l)}finally{k.event=b}};f.header=function(a,b){a=(a+"").toLowerCase();if(2>arguments.length)return g[a];null==b?delete g[a]:g[a]=b+"";return f};f.mimeType=function(a){if(!arguments.length)return b;b=null==a?null:a+"";return f};f.responseType=function(a){if(!arguments.length)return m;m=a;return f};f.response=function(a){c=a;return f};["get","post"].forEach(function(a){f[a]=
function(){return f.send.apply(f,[a].concat(fa(arguments)))}});f.send=function(c,d,e){2===arguments.length&&"function"===typeof d&&(e=d,d=null);l.open(c,a,!0);null==b||"accept"in g||(g.accept=b+",*/*");if(l.setRequestHeader)for(var n in g)l.setRequestHeader(n,g[n]);null!=b&&l.overrideMimeType&&l.overrideMimeType(b);null!=m&&(l.responseType=m);if(null!=e)f.on("error",e).on("load",function(a){e(null,a)});h.beforesend.call(f,l);l.send(null==d?null:d);return f};f.abort=function(){l.abort();return f};
k.rebind(f,h,"on");return null==d?f:f.get(Hg(d))}function Hg(a){return 1===a.length?function(b,c){a(null==b?c:null)}:a}function xb(a,b,c){var d=arguments.length;2>d&&(b=0);3>d&&(c=Date.now());d={c:a,t:c+b,n:null};yb?yb.n=d:zb=d;yb=d;Ab||(Bb=clearTimeout(Bb),Ab=1,oe(Lc));return d}function Lc(){var a=pe(),a=qe()-a;24<a?(isFinite(a)&&(clearTimeout(Bb),Bb=setTimeout(Lc,a)),Ab=0):(Ab=1,oe(Lc))}function pe(){for(var a=Date.now(),b=zb;b;)a>=b.t&&b.c(a-b.t)&&(b.c=null),b=b.n;return a}function qe(){for(var a,
b=zb,c=Infinity;b;)b.c?(b.t<c&&(c=b.t),b=(a=b).n):b=a?a.n=b.n:zb=b.n;yb=a;return c}function Mc(a,b){return b-(a?Math.ceil(Math.log(a)/Math.LN10):1)}function Ig(a){var b=a.decimal,c=a.thousands,d=a.grouping,e=a.currency,f=d&&c?function(a,b){for(var e=a.length,f=[],g=0,h=d[0],r=0;0<e&&0<h;){r+h+1>b&&(h=Math.max(1,b-r));f.push(a.substring(e-=h,e+h));if((r+=h+1)>b)break;h=d[g=(g+1)%d.length]}return f.reverse().join(c)}:Q;return function(a){a=re.exec(a);var c=a[1]||" ",d=a[2]||">",h=a[3]||"-",n=a[4]||
"",p=a[5],r=+a[6],q=a[7],t=a[8],v=a[9],A=1,w="",y="",x=!1,C=!0;t&&(t=+t.substring(1));if(p||"0"===c&&"="===d)p=c="0",d="=";switch(v){case "n":q=!0;v="g";break;case "%":A=100;y="%";v="f";break;case "p":A=100;y="%";v="r";break;case "b":case "o":case "x":case "X":"#"===n&&(w="0"+v.toLowerCase());case "c":C=!1;case "d":x=!0;t=0;break;case "s":A=-1,v="r"}"$"===n&&(w=e[0],y=e[1]);"r"!=v||t||(v="g");if(null!=t)if("g"==v)t=Math.max(1,Math.min(21,t));else if("e"==v||"f"==v)t=Math.max(0,Math.min(20,t));var v=
Jg.get(v)||Kg,z=p&&q;return function(a){var e=y;if(x&&a%1)return"";var g=0>a||0===a&&0>1/a?(a=-a,"-"):"-"===h?"":h;0>A?(e=k.formatPrefix(a,t),a=e.scale(a),e=e.symbol+y):a*=A;a=v(a,t);var l=a.lastIndexOf("."),m;0>l?(l=C?a.lastIndexOf("e"):-1,0>l?(m=a,a=""):(m=a.substring(0,l),a=a.substring(l))):(m=a.substring(0,l),a=b+a.substring(l+1));!p&&q&&(m=f(m,Infinity));var l=w.length+m.length+a.length+(z?0:g.length),n=l<r?Array(l=r-l+1).join(c):"";z&&(m=f(n+m,n.length?r-a.length:Infinity));g+=w;a=m+a;return("<"===
d?g+a+n:">"===d?n+g+a:"^"===d?n.substring(0,l>>=1)+g+a+n.substring(l):g+(z?a:n+a))+e}}}function Kg(a){return a+""}function ma(){this._=new Date(1<arguments.length?Date.UTC.apply(this,arguments):arguments[0])}function Ea(a,b,c){function d(b){var c=a(b),d=f(c,1);return b-c<d-b?c:d}function e(c){b(c=a(new T(c-1)),1);return c}function f(a,c){b(a=new T(+a),c);return a}function h(a,d,f){a=e(a);var g=[];if(1<f)for(;a<d;)c(a)%f||g.push(new Date(+a)),b(a,1);else for(;a<d;)g.push(new Date(+a)),b(a,1);return g}
a.floor=a;a.round=d;a.ceil=e;a.offset=f;a.range=h;var g=a.utc=Cb(a);g.floor=g;g.round=Cb(d);g.ceil=Cb(e);g.offset=Cb(f);g.range=function(a,b,c){try{T=ma;var d=new ma;d._=a;return h(d,b,c)}finally{T=Date}};return a}function Cb(a){return function(b,c){try{T=ma;var d=new ma;d._=b;return a(d,c)._}finally{T=Date}}}function Lg(a){function b(a){function b(b){for(var c=[],e=-1,f=0,g,h;++e<d;)if(37===a.charCodeAt(e)){c.push(a.slice(f,e));null!=(g=se[f=a.charAt(++e)])&&(f=a.charAt(++e));if(h=C[f])f=h(b,null==
g?"e"===f?" ":"0":g);c.push(f);f=e+1}c.push(a.slice(f,e));return c.join("")}var d=a.length;b.parse=function(b){var d={y:1900,m:0,d:1,H:0,M:0,S:0,L:0,Z:null};if(c(d,a,b,0)!=b.length)return null;"p"in d&&(d.H=d.H%12+12*d.p);b=null!=d.Z&&T!==ma;var e=new (b?ma:T);"j"in d?e.setFullYear(d.y,0,d.j):"W"in d||"U"in d?("w"in d||(d.w="W"in d?1:0),e.setFullYear(d.y,0,1),e.setFullYear(d.y,0,"W"in d?(d.w+6)%7+7*d.W-(e.getDay()+5)%7:d.w+7*d.U-(e.getDay()+6)%7)):e.setFullYear(d.y,d.m,d.d);e.setHours(d.H+(d.Z/100|
0),d.M+d.Z%100,d.S,d.L);return b?e._:e};b.toString=function(){return a};return b}function c(a,b,c,d){for(var e,f=0,g=b.length,h=c.length;f<g;){if(d>=h)return-1;e=b.charCodeAt(f++);if(37===e){if(e=b.charAt(f++),e=z[e in se?b.charAt(f++):e],!e||0>(d=e(a,c,d)))return-1}else if(e!=c.charCodeAt(d++))return-1}return d}var d=a.dateTime,e=a.date,f=a.time,h=a.periods,g=a.days,l=a.shortDays,m=a.months,n=a.shortMonths;b.utc=function(a){function c(a){try{T=ma;var b=new T;b._=a;return d(b)}finally{T=Date}}var d=
b(a);c.parse=function(a){try{T=ma;var b=d.parse(a);return b&&b._}finally{T=Date}};c.toString=d.toString;return c};b.multi=b.utc.multi=Mg;var p=k.map(),r=Db(g),q=Eb(g),t=Db(l),v=Eb(l),A=Db(m),w=Eb(m),y=Db(n),x=Eb(n);h.forEach(function(a,b){p.set(a.toLowerCase(),b)});var C={a:function(a){return l[a.getDay()]},A:function(a){return g[a.getDay()]},b:function(a){return n[a.getMonth()]},B:function(a){return m[a.getMonth()]},c:b(d),d:function(a,b){return W(a.getDate(),b,2)},e:function(a,b){return W(a.getDate(),
b,2)},H:function(a,b){return W(a.getHours(),b,2)},I:function(a,b){return W(a.getHours()%12||12,b,2)},j:function(a,b){return W(1+u.dayOfYear(a),b,3)},L:function(a,b){return W(a.getMilliseconds(),b,3)},m:function(a,b){return W(a.getMonth()+1,b,2)},M:function(a,b){return W(a.getMinutes(),b,2)},p:function(a){return h[+(12<=a.getHours())]},S:function(a,b){return W(a.getSeconds(),b,2)},U:function(a,b){return W(u.sundayOfYear(a),b,2)},w:function(a){return a.getDay()},W:function(a,b){return W(u.mondayOfYear(a),
b,2)},x:b(e),X:b(f),y:function(a,b){return W(a.getFullYear()%100,b,2)},Y:function(a,b){return W(a.getFullYear()%1E4,b,4)},Z:Ng,"%":function(){return"%"}},z={a:function(a,b,c){t.lastIndex=0;return(b=t.exec(b.slice(c)))?(a.w=v.get(b[0].toLowerCase()),c+b[0].length):-1},A:function(a,b,c){r.lastIndex=0;return(b=r.exec(b.slice(c)))?(a.w=q.get(b[0].toLowerCase()),c+b[0].length):-1},b:function(a,b,c){y.lastIndex=0;return(b=y.exec(b.slice(c)))?(a.m=x.get(b[0].toLowerCase()),c+b[0].length):-1},B:function(a,
b,c){A.lastIndex=0;return(b=A.exec(b.slice(c)))?(a.m=w.get(b[0].toLowerCase()),c+b[0].length):-1},c:function(a,b,d){return c(a,C.c.toString(),b,d)},d:te,e:te,H:ue,I:ue,j:Og,L:Pg,m:Qg,M:Rg,p:function(a,b,c){b=p.get(b.slice(c,c+=2).toLowerCase());return null==b?-1:(a.p=b,c)},S:Sg,U:Tg,w:Ug,W:Vg,x:function(a,b,d){return c(a,C.x.toString(),b,d)},X:function(a,b,d){return c(a,C.X.toString(),b,d)},y:Wg,Y:Xg,Z:Yg,"%":Zg};return b}function W(a,b,c){var d=0>a?"-":"";a=(d?-a:a)+"";var e=a.length;return d+(e<
c?Array(c-e+1).join(b)+a:a)}function Db(a){return new RegExp("^(?:"+a.map(k.requote).join("|")+")","i")}function Eb(a){for(var b=new ja,c=-1,d=a.length;++c<d;)b.set(a[c].toLowerCase(),c);return b}function Ug(a,b,c){M.lastIndex=0;return(b=M.exec(b.slice(c,c+1)))?(a.w=+b[0],c+b[0].length):-1}function Tg(a,b,c){M.lastIndex=0;return(b=M.exec(b.slice(c)))?(a.U=+b[0],c+b[0].length):-1}function Vg(a,b,c){M.lastIndex=0;return(b=M.exec(b.slice(c)))?(a.W=+b[0],c+b[0].length):-1}function Xg(a,b,c){M.lastIndex=
0;return(b=M.exec(b.slice(c,c+4)))?(a.y=+b[0],c+b[0].length):-1}function Wg(a,b,c){M.lastIndex=0;if(b=M.exec(b.slice(c,c+2))){var d=+b[0];a=(a.y=d+(68<d?1900:2E3),c+b[0].length)}else a=-1;return a}function Yg(a,b,c){return/^[+-]\d{4}$/.test(b=b.slice(c,c+5))?(a.Z=-b,c+5):-1}function Qg(a,b,c){M.lastIndex=0;return(b=M.exec(b.slice(c,c+2)))?(a.m=b[0]-1,c+b[0].length):-1}function te(a,b,c){M.lastIndex=0;return(b=M.exec(b.slice(c,c+2)))?(a.d=+b[0],c+b[0].length):-1}function Og(a,b,c){M.lastIndex=0;return(b=
M.exec(b.slice(c,c+3)))?(a.j=+b[0],c+b[0].length):-1}function ue(a,b,c){M.lastIndex=0;return(b=M.exec(b.slice(c,c+2)))?(a.H=+b[0],c+b[0].length):-1}function Rg(a,b,c){M.lastIndex=0;return(b=M.exec(b.slice(c,c+2)))?(a.M=+b[0],c+b[0].length):-1}function Sg(a,b,c){M.lastIndex=0;return(b=M.exec(b.slice(c,c+2)))?(a.S=+b[0],c+b[0].length):-1}function Pg(a,b,c){M.lastIndex=0;return(b=M.exec(b.slice(c,c+3)))?(a.L=+b[0],c+b[0].length):-1}function Ng(a){var b=a.getTimezoneOffset();a=0<b?"-":"+";var c=E(b)/
60|0,b=E(b)%60;return a+W(c,"0",2)+W(b,"0",2)}function Zg(a,b,c){ve.lastIndex=0;return(a=ve.exec(b.slice(c,c+1)))?c+a[0].length:-1}function Mg(a){for(var b=a.length,c=-1;++c<b;)a[c][0]=this(a[c][0]);return function(b){for(var c=0,d=a[c];!d[1](b);)d=a[++c];return d[0](b)}}function Nc(){}function we(a,b,c){var d=c.s=a+b,e=d-a;c.t=a-(d-e)+(b-e)}function Fb(a,b){if(a&&xe.hasOwnProperty(a.type))xe[a.type](a,b)}function Oc(a,b,c){var d=-1;c=a.length-c;var e;for(b.lineStart();++d<c;)e=a[d],b.point(e[0],
e[1],e[2]);b.lineEnd()}function ye(a,b){var c=-1,d=a.length;for(b.polygonStart();++c<d;)Oc(a[c],b,1);b.polygonEnd()}function $g(){function a(a,b){a*=B;b=b*B/2+D/4;var c=a-d,g=0<=c?1:-1,c=g*c,h=Math.cos(b);b=Math.sin(b);var p=f*b;Fa.add(Math.atan2(p*g*Math.sin(c),e*h+p*Math.cos(c)));d=a;e=h;f=b}var b,c,d,e,f;X.point=function(h,g){X.point=a;d=(b=h)*B;e=Math.cos(g=(c=g)*B/2+D/4);f=Math.sin(g)};X.lineEnd=function(){a(b,c)}}function Ga(a){var b=a[0];a=a[1];var c=Math.cos(a);return[c*Math.cos(b),c*Math.sin(b),
Math.sin(a)]}function Gb(a,b){return a[0]*b[0]+a[1]*b[1]+a[2]*b[2]}function Qa(a,b){return[a[1]*b[2]-a[2]*b[1],a[2]*b[0]-a[0]*b[2],a[0]*b[1]-a[1]*b[0]]}function Pc(a,b){a[0]+=b[0];a[1]+=b[1];a[2]+=b[2]}function Hb(a,b){return[a[0]*b,a[1]*b,a[2]*b]}function Ib(a){var b=Math.sqrt(a[0]*a[0]+a[1]*a[1]+a[2]*a[2]);a[0]/=b;a[1]/=b;a[2]/=b}function Jb(a){return[Math.atan2(a[1],a[0]),sa(a[2])]}function Kb(a,b){return 1E-6>E(a[0]-b[0])&&1E-6>E(a[1]-b[1])}function Qc(a,b){a*=B;var c=Math.cos(b*=B);bb(c*Math.cos(a),
c*Math.sin(a),Math.sin(b))}function bb(a,b,c){++cb;Ha+=(a-Ha)/cb;Ia+=(b-Ia)/cb;na+=(c-na)/cb}function ze(){function a(a,f){a*=B;var e=Math.cos(f*=B),g=e*Math.cos(a);a=e*Math.sin(a);f=Math.sin(f);var l=Math.atan2(Math.sqrt((l=c*f-d*a)*l+(l=d*g-b*f)*l+(l=b*a-c*g)*l),b*g+c*a+d*f);Lb+=l;ta+=l*(b+(b=g));ua+=l*(c+(c=a));ha+=l*(d+(d=f));bb(b,c,d)}var b,c,d;ca.point=function(e,f){e*=B;var h=Math.cos(f*=B);b=h*Math.cos(e);c=h*Math.sin(e);d=Math.sin(f);ca.point=a;bb(b,c,d)}}function Ae(){ca.point=Qc}function ah(){function a(a,
b){a*=B;var c=Math.cos(b*=B),g=c*Math.cos(a);a=c*Math.sin(a);b=Math.sin(b);var c=e*b-f*a,h=f*g-d*b,p=d*a-e*g,r=Math.sqrt(c*c+h*h+p*p),k=d*g+e*a+f*b,t=r&&-de(k)/r,r=Math.atan2(r,k);Ra+=t*c;Sa+=t*h;va+=t*p;Lb+=r;ta+=r*(d+(d=g));ua+=r*(e+(e=a));ha+=r*(f+(f=b));bb(d,e,f)}var b,c,d,e,f;ca.point=function(h,g){b=h;c=g;ca.point=a;h*=B;var l=Math.cos(g*=B);d=l*Math.cos(h);e=l*Math.sin(h);f=Math.sin(g);bb(d,e,f)};ca.lineEnd=function(){a(b,c);ca.lineEnd=Ae;ca.point=Qc}}function Be(a,b){function c(c,e){return c=
a(c,e),b(c[0],c[1])}a.invert&&b.invert&&(c.invert=function(c,e){return c=b.invert(c,e),c&&a.invert(c[0],c[1])});return c}function db(){return!0}function Ce(a,b,c,d,e){var f=[],h=[];a.forEach(function(a){if(!(0>=(b=a.length-1))){var b,c=a[0],d=a[b];if(Kb(c,d)){e.lineStart();for(d=0;d<b;++d)e.point((c=a[d])[0],c[1]);e.lineEnd()}else b=new Mb(c,a,null,!0),c=new Mb(c,null,b,!1),b.o=c,f.push(b),h.push(c),b=new Mb(d,a,null,!1),c=new Mb(d,null,b,!0),b.o=c,f.push(b),h.push(c)}});h.sort(b);De(f);De(h);if(f.length){a=
0;b=c;for(c=h.length;a<c;++a)h[a].e=b=!b;b=f[0];for(var g,l;;){for(var m=b,n=!0;m.v;)if((m=m.n)===b)return;g=m.z;e.lineStart();do{m.v=m.o.v=!0;if(m.e){if(n)for(a=0,c=g.length;a<c;++a)e.point((l=g[a])[0],l[1]);else d(m.x,m.n.x,1,e);m=m.n}else{if(n)for(g=m.p.z,a=g.length-1;0<=a;--a)e.point((l=g[a])[0],l[1]);else d(m.x,m.p.x,-1,e);m=m.p}m=m.o;g=m.z;n=!n}while(!m.v);e.lineEnd()}}}function De(a){if(b=a.length){for(var b,c=0,d=a[0],e;++c<b;)d.n=e=a[c],e.p=d,d=e;d.n=e=a[0];e.p=d}}function Mb(a,b,c,d){this.x=
a;this.z=b;this.o=c;this.e=d;this.v=!1;this.n=this.p=null}function Ee(a,b,c,d){return function(e,f){function h(b,c){var d=e(b,c);a(b=d[0],c=d[1])&&f.point(b,c)}function g(a,b){a=e(a,b);q.point(a[0],a[1])}function l(){v.point=g;q.lineStart()}function m(){v.point=h;q.lineEnd()}function n(a,b){z.push([a,b]);a=e(a,b);y.point(a[0],a[1])}function p(){y.lineStart();z=[]}function r(){n(z[0][0],z[0][1]);y.lineEnd();var a=y.clean(),b=w.buffer(),c=b.length;z.pop();C.push(z);z=null;if(c)if(a&1){var a=b[0],c=
a.length-1,b=-1,d;if(0<c){x||(f.polygonStart(),x=!0);for(f.lineStart();++b<c;)f.point((d=a[b])[0],d[1]);f.lineEnd()}}else 1<c&&a&2&&b.push(b.pop().concat(b.shift())),A.push(b.filter(bh))}var q=b(f),t=e.invert(d[0],d[1]),v={point:h,lineStart:l,lineEnd:m,polygonStart:function(){v.point=n;v.lineStart=p;v.lineEnd=r;A=[];C=[]},polygonEnd:function(){v.point=h;v.lineStart=l;v.lineEnd=m;A=k.merge(A);var a,b=t;a=C;var d=b[0],e=b[1],g=[Math.sin(d),-Math.cos(d),0],n=0,p=0;Fa.reset();for(var r=0,q=a.length;r<
q;++r){var w=a[r],y=w.length;if(y)for(var z=w[0],u=z[0],b=z[1]/2+D/4,B=Math.sin(b),E=Math.cos(b),F=1;;){F===y&&(F=0);var b=w[F],H=b[0],J=b[1]/2+D/4,O=Math.sin(J),J=Math.cos(J),M=H-u,N=0<=M?1:-1,Rc=N*M,Nb=Rc>D,B=B*O;Fa.add(Math.atan2(B*N*Math.sin(Rc),E*J+B*Math.cos(Rc)));n+=Nb?M+N*Y:M;Nb^u>=d^H>=d&&(z=Qa(Ga(z),Ga(b)),Ib(z),u=Qa(g,z),Ib(u),u=(Nb^0<=M?-1:1)*sa(u[2]),e>u||e===u&&(z[0]||z[1]))&&(p+=Nb^0<=M?1:-1);if(!F++)break;u=H;B=O;E=J;z=b}}a=(-1E-6>n||1E-6>n&&0>Fa)^p&1;A.length?(x||(f.polygonStart(),
x=!0),Ce(A,ch,a,c,f)):a&&(x||(f.polygonStart(),x=!0),f.lineStart(),c(null,null,1,f),f.lineEnd());x&&(f.polygonEnd(),x=!1);A=C=null},sphere:function(){f.polygonStart();f.lineStart();c(null,null,1,f);f.lineEnd();f.polygonEnd()}},A,w=Ge(),y=b(w),x=!1,C,z;return v}}function bh(a){return 1<a.length}function Ge(){var a=[],b;return{lineStart:function(){a.push(b=[])},point:function(a,d){b.push([a,d])},lineEnd:N,buffer:function(){var c=a;a=[];b=null;return c},rejoin:function(){1<a.length&&a.push(a.pop().concat(a.shift()))}}}
function ch(a,b){return(0>(a=a.x)[0]?a[1]-O-1E-6:O-a[1])-(0>(b=b.x)[0]?b[1]-O-1E-6:O-b[1])}function dh(a){function b(a,b){return Math.cos(a)*Math.cos(b)>e}function c(a,b,c){var d=[1,0,0],f=Qa(Ga(a),Ga(b)),g=Gb(f,f),h=f[0],l=g-h*h;if(!l)return!c&&a;var m=Qa(d,f),d=Hb(d,e*g/l);Pc(d,Hb(f,-e*h/l));f=Gb(d,m);h=Gb(m,m);l=f*f-h*(Gb(d,d)-1);if(!(0>l)){g=Math.sqrt(l);l=Hb(m,(-f-g)/h);Pc(l,d);l=Jb(l);if(!c)return l;c=a[0];var k=b[0];a=a[1];b=b[1];var w;k<c&&(w=c,c=k,k=w);var y=k-c,x=1E-6>E(y-D);!x&&b<a&&(w=
a,a=b,b=w);if(x||1E-6>y?x?0<a+b^l[1]<(1E-6>E(l[0]-c)?a:b):a<=l[1]&&l[1]<=b:y>D^(c<=l[0]&&l[0]<=k))return m=Hb(m,(-f+g)/h),Pc(m,d),[l,Jb(m)]}}function d(b,c){var d=f?a:D-a,e=0;b<-d?e|=1:b>d&&(e|=2);c<-d?e|=4:c>d&&(e|=8);return e}var e=Math.cos(a),f=0<e,h=1E-6<E(e);return Ee(b,function(a){var e,g,n,p,r;return{lineStart:function(){p=n=!1;r=1},point:function(l,m){var k=[l,m],q=b(l,m);m=f?q?0:d(l,m):q?d(l+(0>l?D:-D),m):0;!e&&(p=n=q)&&a.lineStart();q!==n&&(l=c(e,k),Kb(e,l)||Kb(k,l))&&(k[0]+=1E-6,k[1]+=
1E-6,q=b(k[0],k[1]));if(q!==n)r=0,q?(a.lineStart(),l=c(k,e),a.point(l[0],l[1])):(l=c(e,k),a.point(l[0],l[1]),a.lineEnd()),e=l;else if(h&&e&&f^q){var t;m&g||!(t=c(k,e,!0))||(r=0,f?(a.lineStart(),a.point(t[0][0],t[0][1]),a.point(t[1][0],t[1][1]),a.lineEnd()):(a.point(t[1][0],t[1][1]),a.lineEnd(),a.lineStart(),a.point(t[0][0],t[0][1])))}!q||e&&Kb(e,k)||a.point(k[0],k[1]);e=k;n=q;g=m},lineEnd:function(){n&&a.lineEnd();e=null},clean:function(){return r|(p&&n)<<1}}},Sc(a,6*B),f?[0,-a]:[-D,a-D])}function He(a,
b,c,d){return function(e){var f=e.a,h=e.b,g=f.x,f=f.y,l=0,m=1,n=h.x-g,h=h.y-f,p;p=a-g;if(n||!(0<p)){p/=n;if(0>n){if(p<l)return;p<m&&(m=p)}else if(0<n){if(p>m)return;p>l&&(l=p)}p=c-g;if(n||!(0>p)){p/=n;if(0>n){if(p>m)return;p>l&&(l=p)}else if(0<n){if(p<l)return;p<m&&(m=p)}p=b-f;if(h||!(0<p)){p/=h;if(0>h){if(p<l)return;p<m&&(m=p)}else if(0<h){if(p>m)return;p>l&&(l=p)}p=d-f;if(h||!(0>p)){p/=h;if(0>h){if(p>m)return;p>l&&(l=p)}else if(0<h){if(p<l)return;p<m&&(m=p)}0<l&&(e.a={x:g+l*n,y:f+l*h});1>m&&(e.b=
{x:g+m*n,y:f+m*h});return e}}}}}}function Ie(a,b,c,d){function e(d,e){return 1E-6>E(d[0]-a)?0<e?0:3:1E-6>E(d[0]-c)?0<e?2:1:1E-6>E(d[1]-b)?0<e?1:0:0<e?3:2}function f(a,b){return h(a.x,b.x)}function h(a,b){var c=e(a,1),d=e(b,1);return c!==d?c-d:0===c?b[1]-a[1]:1===c?a[0]-b[0]:2===c?a[1]-b[1]:b[0]-a[0]}return function(g){function l(f,g,l,m){var n=0,p=0;if(null==f||(n=e(f,l))!==(p=e(g,l))||0>h(f,g)^0<l){do m.point(0===n||3===n?a:c,1<n?d:b);while((n=(n+l+4)%4)!==p)}else m.point(g[0],g[1])}function m(e,
f){a<=e&&e<=c&&b<=f&&f<=d&&g.point(e,f)}function n(e,f){e=Math.max(-1E9,Math.min(1E9,e));f=Math.max(-1E9,Math.min(1E9,f));var h=a<=e&&e<=c&&b<=f&&f<=d;v&&A.push([e,f]);if(S)y=e,x=f,C=h,S=!1,h&&(g.lineStart(),g.point(e,f));else if(h&&G)g.point(e,f);else{var l={a:{x:z,y:L},b:{x:e,y:f}};q(l)?(G||(g.lineStart(),g.point(l.a.x,l.a.y)),g.point(l.b.x,l.b.y),h||g.lineEnd(),R=!1):h&&(g.lineStart(),g.point(e,f),R=!1)}z=e;L=f;G=h}var p=g,r=Ge(),q=He(a,b,c,d),t,v,A,w={point:m,lineStart:function(){w.point=n;v&&
v.push(A=[]);S=!0;G=!1;z=L=NaN},lineEnd:function(){t&&(n(y,x),C&&G&&r.rejoin(),t.push(r.buffer()));w.point=m;G&&g.lineEnd()},polygonStart:function(){g=r;t=[];v=[];R=!0},polygonEnd:function(){g=p;t=k.merge(t);var b;b=[a,d];for(var c=0,e=v.length,h=b[1],m=0;m<e;++m)for(var n=1,r=v[m],q=r.length,w=r[0],y;n<q;++n)y=r[n],w[1]<=h?y[1]>h&&0<Cc(w,y,b)&&++c:y[1]<=h&&0>Cc(w,y,b)&&--c,w=y;b=0!==c;c=R&&b;e=t.length;if(c||e)g.polygonStart(),c&&(g.lineStart(),l(null,null,1,g),g.lineEnd()),e&&Ce(t,f,b,l,g),g.polygonEnd();
t=v=A=null}},y,x,C,z,L,G,S,R;return w}}function Tc(a){var b=0,c=D/3,d=Uc(a);a=d(b,c);a.parallels=function(a){return arguments.length?d(b=a[0]*D/180,c=a[1]*D/180):[b/D*180,c/D*180]};return a}function Je(a,b){function c(a,b){b=Math.sqrt(e-2*d*Math.sin(b))/d;return[b*Math.sin(a*=d),f-b*Math.cos(a)]}a=Math.sin(a);var d=(a+Math.sin(b))/2,e=1+a*(2*d-a),f=Math.sqrt(e)/d;c.invert=function(a,b){b=f-b;return[Math.atan2(a,b)/d,sa((e-(a*a+b*b)*d*d)/(2*d))]};return c}function eh(){function a(a,b){Vc+=e*a-d*b;
d=a;e=b}var b,c,d,e;wa.point=function(f,h){wa.point=a;b=d=f;c=e=h};wa.lineEnd=function(){a(b,c)}}function fh(){function a(a,b){h.push("M",a,",",b,f)}function b(a,b){h.push("M",a,",",b);g.point=c}function c(a,b){h.push("L",a,",",b)}function d(){g.point=a}function e(){h.push("Z")}var f=Ke(4.5),h=[],g={point:a,lineStart:function(){g.point=b},lineEnd:d,polygonStart:function(){g.lineEnd=e},polygonEnd:function(){g.lineEnd=d;g.point=a},pointRadius:function(a){f=Ke(a);return g},result:function(){if(h.length){var a=
h.join("");h=[];return a}}};return g}function Ke(a){return"m0,"+a+"a"+a+","+a+" 0 1,1 0,"+-2*a+"a"+a+","+a+" 0 1,1 0,"+2*a+"z"}function Ja(a,b){Ha+=a;Ia+=b;++na}function Le(){function a(a,e){var d=a-b,h=e-c,d=Math.sqrt(d*d+h*h);ta+=d*(b+a)/2;ua+=d*(c+e)/2;ha+=d;Ja(b=a,c=e)}var b,c;da.point=function(d,e){da.point=a;Ja(b=d,c=e)}}function Me(){da.point=Ja}function gh(){function a(a,b){var c=a-d,f=b-e,c=Math.sqrt(c*c+f*f);ta+=c*(d+a)/2;ua+=c*(e+b)/2;ha+=c;c=e*a-d*b;Ra+=c*(d+a);Sa+=c*(e+b);va+=3*c;Ja(d=
a,e=b)}var b,c,d,e;da.point=function(f,h){da.point=a;Ja(b=d=f,c=e=h)};da.lineEnd=function(){a(b,c)}}function hh(a){function b(b,c){a.moveTo(b+h,c);a.arc(b,c,h,0,Y)}function c(b,c){a.moveTo(b,c);g.point=d}function d(b,c){a.lineTo(b,c)}function e(){g.point=b}function f(){a.closePath()}var h=4.5,g={point:b,lineStart:function(){g.point=c},lineEnd:e,polygonStart:function(){g.lineEnd=f},polygonEnd:function(){g.lineEnd=e;g.point=b},pointRadius:function(a){h=a;return g},result:N};return g}function Ne(a){function b(a){return(g?
d:c)(a)}function c(b){return Oe(b,function(c,d){c=a(c,d);b.point(c[0],c[1])})}function d(b){function c(c,d){c=a(c,d);b.point(c[0],c[1])}function d(){G=NaN;K.point=f;b.lineStart()}function f(c,d){var f=Ga([c,d]);d=a(c,d);e(G,S,L,R,u,I,G=d[0],S=d[1],L=c,R=f[0],u=f[1],I=f[2],g,b);b.point(G,S)}function h(){K.point=c;b.lineEnd()}function l(){d();K.point=k;K.lineEnd=v}function k(a,b){f(A=a,b);w=G;y=S;x=R;C=u;z=I;K.point=f}function v(){e(G,S,L,R,u,I,w,y,A,x,C,z,g,b);K.lineEnd=h;h()}var A,w,y,x,C,z,L,G,S,
R,u,I,K={point:c,lineStart:d,lineEnd:h,polygonStart:function(){b.polygonStart();K.lineStart=l},polygonEnd:function(){b.polygonEnd();K.lineStart=d}};return K}function e(b,c,d,g,r,k,t,v,A,w,y,x,C,z){var l=t-b,m=v-c,n=l*l+m*m;if(n>4*f&&C--){var p=g+w,q=r+y,I=k+x,K=Math.sqrt(p*p+q*q+I*I),u=Math.asin(I/=K),B=1E-6>E(E(I)-1)||1E-6>E(d-A)?(d+A)/2:Math.atan2(q,p),D=a(B,u),u=D[0],D=D[1],Fe=u-b,F=D-c,H=m*Fe-l*F;if(H*H/n>f||.3<E((l*Fe+m*F)/n-.5)||g*w+r*y+k*x<h)e(b,c,d,g,r,k,u,D,B,p/=K,q/=K,I,C,z),z.point(u,D),
e(u,D,B,p,q,I,t,v,A,w,y,x,C,z)}}var f=.5,h=Math.cos(30*B),g=16;b.precision=function(a){if(!arguments.length)return Math.sqrt(f);g=0<(f=a*a)&&16;return b};return b}function ih(a){var b=Ne(function(b,d){return a([b*J,d*J])});return function(a){return Pe(b(a))}}function Qe(a){this.stream=a}function Oe(a,b){return{point:b,sphere:function(){a.sphere()},lineStart:function(){a.lineStart()},lineEnd:function(){a.lineEnd()},polygonStart:function(){a.polygonStart()},polygonEnd:function(){a.polygonEnd()}}}function xa(a){return Uc(function(){return a})()}
function Uc(a){function b(a){a=g(a[0]*B,a[1]*B);return[a[0]*m+w,y-a[1]*m]}function c(a){return(a=g.invert((a[0]-w)/m,(y-a[1])/m))&&[a[0]*J,a[1]*J]}function d(){g=Be(h=Wc(t,v,A),f);var a=f(r,q);w=n-a[0]*m;y=p+a[1]*m;return e()}function e(){G&&(G.valid=!1,G=null);return b}var f,h,g,l=Ne(function(a,b){a=f(a,b);return[a[0]*m+w,y-a[1]*m]}),m=150,n=480,p=250,r=0,q=0,t=0,v=0,A=0,w,y,x=Re,C=Q,z=null,L=null,G;b.stream=function(a){G&&(G.valid=!1);G=Pe(x(h,l(C(a))));G.valid=!0;return G};b.clipAngle=function(a){if(!arguments.length)return z;
x=null==a?(z=a,Re):dh((z=+a)*B);return e()};b.clipExtent=function(a){if(!arguments.length)return L;C=(L=a)?Ie(a[0][0],a[0][1],a[1][0],a[1][1]):Q;return e()};b.scale=function(a){if(!arguments.length)return m;m=+a;return d()};b.translate=function(a){if(!arguments.length)return[n,p];n=+a[0];p=+a[1];return d()};b.center=function(a){if(!arguments.length)return[r*J,q*J];r=a[0]%360*B;q=a[1]%360*B;return d()};b.rotate=function(a){if(!arguments.length)return[t*J,v*J,A*J];t=a[0]%360*B;v=a[1]%360*B;A=2<a.length?
a[2]%360*B:0;return d()};k.rebind(b,l,"precision");return function(){f=a.apply(this,arguments);b.invert=f.invert&&c;return d()}}function Pe(a){return Oe(a,function(b,c){a.point(b*B,c*B)})}function eb(a,b){return[a,b]}function Se(a,b){return[a>D?a-Y:a<-D?a+Y:a,b]}function Wc(a,b,c){return a?b||c?Be(Te(a),Ue(b,c)):Te(a):b||c?Ue(b,c):Se}function Ve(a){return function(b,c){return b+=a,[b>D?b-Y:b<-D?b+Y:b,c]}}function Te(a){var b=Ve(a);b.invert=Ve(-a);return b}function Ue(a,b){function c(a,b){var c=Math.cos(b),
g=Math.cos(a)*c;a=Math.sin(a)*c;b=Math.sin(b);c=b*d+g*e;return[Math.atan2(a*f-c*h,g*d-b*e),sa(c*f+a*h)]}var d=Math.cos(a),e=Math.sin(a),f=Math.cos(b),h=Math.sin(b);c.invert=function(a,b){var c=Math.cos(b),g=Math.cos(a)*c;a=Math.sin(a)*c;b=Math.sin(b);c=b*f-a*h;return[Math.atan2(a*f+b*h,g*d+c*e),sa(c*d-g*e)]};return c}function Sc(a,b){var c=Math.cos(a),d=Math.sin(a);return function(e,f,h,g){var l=h*b;if(null!=e){if(e=We(c,e),f=We(c,f),0<h?e<f:e>f)e+=h*Y}else e=a+h*Y,f=a-.5*l;for(var m;0<h?e>f:e<f;e-=
l)g.point((m=Jb([c,-d*Math.cos(e),-d*Math.sin(e)]))[0],m[1])}}function We(a,b){b=Ga(b);b[0]-=a;Ib(b);a=de(-b[1]);return((0>-b[2]?-a:a)+2*Math.PI-1E-6)%(2*Math.PI)}function Xe(a,b,c){var d=k.range(a,b-1E-6,c).concat(b);return function(a){return d.map(function(b){return[a,b]})}}function Ye(a,b,c){var d=k.range(a,b-1E-6,c).concat(b);return function(a){return d.map(function(b){return[b,a]})}}function Xc(a){return a.source}function Yc(a){return a.target}function jh(a,b,c,d){var e=Math.cos(b),f=Math.sin(b),
h=Math.cos(d),g=Math.sin(d),l=e*Math.cos(a),m=e*Math.sin(a),n=h*Math.cos(c),p=h*Math.sin(c),r=2*Math.asin(Math.sqrt(fe(d-b)+e*h*fe(c-a))),k=1/Math.sin(r);c=r?function(a){var b=Math.sin(a*=r)*k;a=Math.sin(r-a)*k;var c=a*l+b*n,d=a*m+b*p;return[Math.atan2(d,c)*J,Math.atan2(a*f+b*g,Math.sqrt(c*c+d*d))*J]}:function(){return[a*J,b*J]};c.distance=r;return c}function fb(a,b){function c(b,c){var d=Math.cos(c),e=a(Math.cos(b)*d);return[e*d*Math.sin(b),e*Math.sin(c)]}c.invert=function(a,c){var d=Math.sqrt(a*
a+c*c),e=b(d),g=Math.sin(e);return[Math.atan2(a*g,d*Math.cos(e)),Math.asin(d&&c*g/d)]};return c}function Ze(a,b){function c(a,b){0<f?b<-O+1E-6&&(b=-O+1E-6):b>O-1E-6&&(b=O-1E-6);b=f/Math.pow(Math.tan(D/4+b/2),e);return[b*Math.sin(e*a),f-b*Math.cos(e*a)]}var d=Math.cos(a),e=a===b?Math.sin(a):Math.log(d/Math.cos(b))/Math.log(Math.tan(D/4+b/2)/Math.tan(D/4+a/2)),f=d*Math.pow(Math.tan(D/4+a/2),e)/e;if(!e)return Ob;c.invert=function(a,b){b=f-b;return[Math.atan2(a,b)/e,2*Math.atan(Math.pow(f/((0<e?1:0>e?
-1:0)*Math.sqrt(a*a+b*b)),1/e))-O]};return c}function $e(a,b){function c(a,b){b=f-b;return[b*Math.sin(e*a),f-b*Math.cos(e*a)]}var d=Math.cos(a),e=a===b?Math.sin(a):(d-Math.cos(b))/(b-a),f=d/e+a;if(1E-6>E(e))return eb;c.invert=function(a,b){b=f-b;return[Math.atan2(a,b)/e,f-(0<e?1:0>e?-1:0)*Math.sqrt(a*a+b*b)]};return c}function Ob(a,b){return[a,Math.log(Math.tan(D/4+b/2))]}function af(a){var b=xa(a),c=b.scale,d=b.translate,e=b.clipExtent,f;b.scale=function(){var a=c.apply(b,arguments);return a===b?
f?b.clipExtent(null):b:a};b.translate=function(){var a=d.apply(b,arguments);return a===b?f?b.clipExtent(null):b:a};b.clipExtent=function(a){var g=e.apply(b,arguments);if(g===b){if(f=null==a){var h=D*c(),m=d();e([[m[0]-h,m[1]-h],[m[0]+h,m[1]+h]])}}else f&&(g=null);return g};return b.clipExtent(null)}function Zc(a,b){return[Math.log(Math.tan(D/4+b/2)),-a]}function Ta(a){return a[0]}function gb(a){return a[1]}function bf(a){for(var b=a.length,c=[0,1],d=2,e=2;e<b;e++){for(;1<d&&0>=Cc(a[c[d-2]],a[c[d-
1]],a[e]);)--d;c[d++]=e}return c.slice(0,d)}function kh(a,b){return a[0]-b[0]||a[1]-b[1]}function $c(a,b,c){return(c[0]-b[0])*(a[1]-b[1])<(c[1]-b[1])*(a[0]-b[0])}function ad(a,b,c,d){var e=a[0],f=c[0],h=b[0]-e,g=d[0]-f;a=a[1];c=c[1];b=b[1]-a;d=d[1]-c;f=(g*(a-c)-d*(e-f))/(d*h-g*b);return[e+f*h,a+f*b]}function cf(a){var b=a[0];a=a[a.length-1];return!(b[0]-a[0]||b[1]-a[1])}function lh(){Pb(this);this.edge=this.site=this.circle=null}function df(a){var b=ef.pop()||new lh;b.site=a;return b}function bd(a){Ua(a);
Va.remove(a);ef.push(a);Pb(a)}function ff(a,b){var c=a.site,d=c.x,e=c.y,f=e-b;if(!f)return d;a=a.P;if(!a)return-Infinity;c=a.site;a=c.x;c=c.y;b=c-b;if(!b)return a;var h=a-d,g=1/f-1/b,l=h/b;return g?(-l+Math.sqrt(l*l-2*g*(h*h/(-2*b)-c+b/2+e-f/2)))/g+d:(d+a)/2}function gf(a){this.site=a;this.edges=[]}function hf(a,b){return b.angle-a.angle}function mh(){Pb(this);this.x=this.y=this.arc=this.site=this.cy=null}function Wa(a){var b=a.P,c=a.N;if(b&&c){var d=b.site,b=a.site,e=c.site;if(d!==e){var c=b.x,f=
b.y,h=d.x-c,g=d.y-f,d=e.x-c,e=e.y-f,l=2*(h*e-g*d);if(!(-1E-12<=l)){var m=h*h+g*g,n=d*d+e*e,g=(e*m-g*n)/l,h=(h*n-d*m)/l,e=h+f,f=jf.pop()||new mh;f.arc=a;f.site=b;f.x=g+c;f.y=e+Math.sqrt(g*g+h*h);f.cy=e;a.circle=f;a=null;for(b=hb._;b;)if(f.y<b.y||f.y===b.y&&f.x<=b.x)if(b.L)b=b.L;else{a=b.P;break}else if(b.R)b=b.R;else{a=b;break}hb.insert(a,f);a||(cd=f)}}}}function Ua(a){var b=a.circle;b&&(b.P||(cd=b.N),hb.remove(b),jf.push(b),Pb(b),a.circle=null)}function nh(a,b){var c=a.b;if(c)return!0;var d=a.a,c=
b[0][0],e=b[1][0],f=b[0][1];b=b[1][1];var h=a.l,g=a.r,l=h.x,h=h.y,m=g.x,g=g.y,n=(l+m)/2,p;if(g===h){if(n<c||n>=e)return;if(l>m){if(!d)d={x:n,y:f};else if(d.y>=b)return;c={x:n,y:b}}else{if(!d)d={x:n,y:b};else if(d.y<f)return;c={x:n,y:f}}}else if(p=(l-m)/(g-h),n=(h+g)/2-p*n,-1>p||1<p)if(l>m){if(!d)d={x:(f-n)/p,y:f};else if(d.y>=b)return;c={x:(b-n)/p,y:b}}else{if(!d)d={x:(b-n)/p,y:b};else if(d.y<f)return;c={x:(f-n)/p,y:f}}else if(h<g){if(!d)d={x:c,y:p*c+n};else if(d.x>=e)return;c={x:e,y:p*e+n}}else{if(!d)d=
{x:e,y:p*e+n};else if(d.x<c)return;c={x:c,y:p*c+n}}a.a=d;a.b=c;return!0}function kf(a,b){this.l=a;this.r=b;this.a=this.b=null}function ib(a,b,c,d){var e=new kf(a,b);Xa.push(e);c&&Qb(e,a,b,c);d&&Qb(e,b,a,d);Ka[a.i].edges.push(new Rb(e,a,b));Ka[b.i].edges.push(new Rb(e,b,a));return e}function oh(a,b,c){a=new kf(a,null);a.a=b;a.b=c;Xa.push(a);return a}function Qb(a,b,c,d){a.a||a.b?a.l===c?a.b=d:a.a=d:(a.a=d,a.l=b,a.r=c)}function Rb(a,b,c){var d=a.a,e=a.b;this.edge=a;this.site=b;this.angle=c?Math.atan2(c.y-
b.y,c.x-b.x):a.l===b?Math.atan2(e.x-d.x,d.y-e.y):Math.atan2(d.x-e.x,e.y-d.y)}function dd(){this._=null}function Pb(a){a.U=a.C=a.L=a.R=a.P=a.N=null}function jb(a,b){var c=b.R,d=b.U;d?d.L===b?d.L=c:d.R=c:a._=c;c.U=d;b.U=c;b.R=c.L;b.R&&(b.R.U=b);c.L=b}function kb(a,b){var c=b.L,d=b.U;d?d.L===b?d.L=c:d.R=c:a._=c;c.U=d;b.U=c;b.L=c.R;b.L&&(b.L.U=b);c.R=b}function lf(a){for(;a.L;)a=a.L;return a}function ed(a,b){var c=a.sort(ph).pop(),d,e,f;Xa=[];Ka=Array(a.length);Va=new dd;for(hb=new dd;;)if(f=cd,c&&(!f||
c.y<f.y||c.y===f.y&&c.x<f.x)){if(c.x!==d||c.y!==e){Ka[c.i]=new gf(c);var h,g;e=d=void 0;f=c;for(var l=f.x,m=f.y,n=Va._;n;)if(g=ff(n,m)-l,1E-6<g)n=n.L;else if((h=n.N)?h=ff(h,m):(h=n.site,h=h.y===m?h.x:Infinity),h=l-h,1E-6<h){if(!n.R){e=n;break}n=n.R}else{-1E-6<g?(e=n.P,d=n):-1E-6<h?(e=n,d=n.N):e=d=n;break}g=df(f);Va.insert(e,g);if(e||d)if(e===d)Ua(e),d=df(e.site),Va.insert(g,d),g.edge=d.edge=ib(e.site,g.site),Wa(e),Wa(d);else if(d){Ua(e);Ua(d);l=e.site;n=l.x;h=l.y;var p=f.x-n,k=f.y-h,m=d.site,q=m.x-
n,t=m.y-h,v=2*(p*t-k*q),A=p*p+k*k,w=q*q+t*t,n={x:(t*A-k*w)/v+n,y:(p*w-q*A)/v+h};Qb(d.edge,l,m,n);g.edge=ib(l,f,null,n);d.edge=ib(f,m,null,n);Wa(e);Wa(d)}else g.edge=ib(e.site,g.site);d=c.x;e=c.y}c=a.pop()}else if(f){m=f.arc;f=m.circle;l=f.x;n=f.cy;f={x:l,y:n};p=m.P;h=m.N;g=[m];bd(m);for(m=p;m.circle&&1E-6>E(l-m.circle.x)&&1E-6>E(n-m.circle.cy);)p=m.P,g.unshift(m),bd(m),m=p;g.unshift(m);Ua(m);for(p=h;p.circle&&1E-6>E(l-p.circle.x)&&1E-6>E(n-p.circle.cy);)h=p.N,g.push(p),bd(p),p=h;g.push(p);Ua(p);n=
g.length;for(l=1;l<n;++l)p=g[l],m=g[l-1],Qb(p.edge,m.site,p.site,f);m=g[0];p=g[n-1];p.edge=ib(m.site,p.site,null,f);Wa(m);Wa(p)}else break;if(b){a=Xa;c=He(b[0][0],b[0][1],b[1][0],b[1][1]);for(d=a.length;d--;)if(e=a[d],!nh(e,b)||!c(e)||1E-6>E(e.a.x-e.b.x)&&1E-6>E(e.a.y-e.b.y))e.a=e.b=null,a.splice(d,1);a=b[0][0];c=b[1][0];d=b[0][1];b=b[1][1];l=Ka;for(m=l.length;m--;)if((n=l[m])&&n.prepare())for(p=n.edges,k=p.length,h=0;h<k;)if(q=p[h].end(),f=q.x,g=q.y,t=p[++h%k].start(),e=t.x,t=t.y,1E-6<E(f-e)||1E-6<
E(g-t))p.splice(h,0,new Rb(oh(n.site,q,1E-6>E(f-a)&&1E-6<b-g?{x:a,y:1E-6>E(e-a)?t:b}:1E-6>E(g-b)&&1E-6<c-f?{x:1E-6>E(t-b)?e:c,y:b}:1E-6>E(f-c)&&1E-6<g-d?{x:c,y:1E-6>E(e-c)?t:d}:1E-6>E(g-d)&&1E-6<f-a?{x:1E-6>E(t-d)?e:a,y:d}:null),n.site,null)),++k}b={cells:Ka,edges:Xa};Va=hb=Xa=Ka=null;return b}function ph(a,b){return b.y-a.y||b.x-a.x}function qh(a){return a.x}function rh(a){return a.y}function mf(){return{leaf:!0,nodes:[],point:null,x:null,y:null}}function lb(a,b,c,d,e,f){if(!a(b,c,d,e,f)){var h=
.5*(c+e),g=.5*(d+f);b=b.nodes;b[0]&&lb(a,b[0],c,d,h,g);b[1]&&lb(a,b[1],h,d,e,g);b[2]&&lb(a,b[2],c,g,h,f);b[3]&&lb(a,b[3],h,g,e,f)}}function sh(a,b,c,d,e,f,h){var g=Infinity,l;(function n(a,k,q,t,v){if(!(k>f||q>h||t<d||v<e)){if(p=a.point){var p,r=b-a.x,y=c-a.y,r=r*r+y*y;r<g&&(r=Math.sqrt(g=r),d=b-r,e=c-r,f=b+r,h=c+r,l=p)}p=a.nodes;for(var r=.5*(k+t),y=.5*(q+v),x=(c>=y)<<1|b>=r,C=x+4;x<C;++x)if(a=p[x&3])switch(x&3){case 0:n(a,k,q,r,y);break;case 1:n(a,r,q,t,y);break;case 2:n(a,k,y,r,v);break;case 3:n(a,
r,y,t,v)}}})(a,d,e,f,h);return l}function fd(a,b){a=k.rgb(a);b=k.rgb(b);var c=a.r,d=a.g,e=a.b,f=b.r-c,h=b.g-d,g=b.b-e;return function(a){return"#"+Pa(Math.round(c+f*a))+Pa(Math.round(d+h*a))+Pa(Math.round(e+g*a))}}function nf(a,b){var c={},d={},e;for(e in a)e in b?c[e]=La(a[e],b[e]):d[e]=a[e];for(e in b)e in a||(d[e]=b[e]);return function(a){for(e in c)d[e]=c[e](a);return d}}function oa(a,b){a=+a;b=+b;return function(c){return a*(1-c)+b*c}}function of(a,b){var c=gd.lastIndex=hd.lastIndex=0,d,e,f,
h=-1,g=[],l=[];a+="";for(b+="";(d=gd.exec(a))&&(e=hd.exec(b));)(f=e.index)>c&&(f=b.slice(c,f),g[h]?g[h]+=f:g[++h]=f),(d=d[0])===(e=e[0])?g[h]?g[h]+=e:g[++h]=e:(g[++h]=null,l.push({i:h,x:oa(d,e)})),c=hd.lastIndex;c<b.length&&(f=b.slice(c),g[h]?g[h]+=f:g[++h]=f);return 2>g.length?l[0]?(b=l[0].x,function(a){return b(a)+""}):function(){return b}:(b=l.length,function(a){for(var c=0,d;c<b;++c)g[(d=l[c]).i]=d.x(a);return g.join("")})}function La(a,b){for(var c=k.interpolators.length,d;0<=--c&&!(d=k.interpolators[c](a,
b)););return d}function Sb(a,b){var c=[],d=[],e=a.length,f=b.length,h=Math.min(a.length,b.length),g;for(g=0;g<h;++g)c.push(La(a[g],b[g]));for(;g<e;++g)d[g]=a[g];for(;g<f;++g)d[g]=b[g];return function(a){for(g=0;g<h;++g)d[g]=c[g](a);return d}}function th(a){return function(b){return 0>=b?0:1<=b?1:a(b)}}function pf(a){return function(b){return 1-a(1-b)}}function qf(a){return function(b){return.5*(.5>b?a(2*b):2-a(2-2*b))}}function uh(a){return a*a}function vh(a){return a*a*a}function wh(a){if(0>=a)return 0;
if(1<=a)return 1;var b=a*a,c=b*a;return 4*(.5>a?c:3*(a-b)+c-.75)}function xh(a){return 1-Math.cos(a*O)}function yh(a){return Math.pow(2,10*(a-1))}function zh(a){return 1-Math.sqrt(1-a*a)}function Ah(a){return a<1/2.75?7.5625*a*a:a<2/2.75?7.5625*(a-=1.5/2.75)*a+.75:a<2.5/2.75?7.5625*(a-=2.25/2.75)*a+.9375:7.5625*(a-=2.625/2.75)*a+.984375}function rf(a,b){b-=a;return function(c){return Math.round(a+b*c)}}function sf(a){var b=[a.a,a.b],c=[a.c,a.d],d=tf(b),e=b[0]*c[0]+b[1]*c[1],f=-e;c[0]+=f*b[0];c[1]+=
f*b[1];f=tf(c)||0;b[0]*c[1]<c[0]*b[1]&&(b[0]*=-1,b[1]*=-1,d*=-1,e*=-1);this.rotate=(d?Math.atan2(b[1],b[0]):Math.atan2(-c[0],c[1]))*J;this.translate=[a.e,a.f];this.scale=[d,f];this.skew=f?Math.atan2(e,f)*J:0}function tf(a){var b=Math.sqrt(a[0]*a[0]+a[1]*a[1]);b&&(a[0]/=b,a[1]/=b);return b}function Ya(a){return a.length?a.pop()+",":""}function Bh(a,b,c,d){a[0]!==b[0]||a[1]!==b[1]?(c=c.push("translate(",null,",",null,")"),d.push({i:c-4,x:oa(a[0],b[0])},{i:c-2,x:oa(a[1],b[1])})):(b[0]||b[1])&&c.push("translate("+
b+")")}function Ch(a,b,c,d){a!==b?(180<a-b?b+=360:180<b-a&&(a+=360),d.push({i:c.push(Ya(c)+"rotate(",null,")")-2,x:oa(a,b)})):b&&c.push(Ya(c)+"rotate("+b+")")}function Dh(a,b,c,d){a!==b?d.push({i:c.push(Ya(c)+"skewX(",null,")")-2,x:oa(a,b)}):b&&c.push(Ya(c)+"skewX("+b+")")}function Eh(a,b,c,d){a[0]!==b[0]||a[1]!==b[1]?(c=c.push(Ya(c)+"scale(",null,",",null,")"),d.push({i:c-4,x:oa(a[0],b[0])},{i:c-2,x:oa(a[1],b[1])})):1===b[0]&&1===b[1]||c.push(Ya(c)+"scale("+b+")")}function uf(a,b){var c=[],d=[];
a=k.transform(a);b=k.transform(b);Bh(a.translate,b.translate,c,d);Ch(a.rotate,b.rotate,c,d);Dh(a.skew,b.skew,c,d);Eh(a.scale,b.scale,c,d);a=b=null;return function(a){for(var b=-1,e=d.length,g;++b<e;)c[(g=d[b]).i]=g.x(a);return c.join("")}}function Fh(a,b){b=(b-=a=+a)||1/b;return function(c){return(c-a)/b}}function Gh(a,b){b=(b-=a=+a)||1/b;return function(c){return Math.max(0,Math.min(1,(c-a)/b))}}function Hh(a){var b=a.source;a=a.target;var c;var d=a;if(b===d)c=b;else{c=vf(b);for(var d=vf(d),e=c.pop(),
f=d.pop(),h=null;e===f;)h=e,e=c.pop(),f=d.pop();c=h}for(d=[b];b!==c;)b=b.parent,d.push(b);for(b=d.length;a!==c;)d.splice(b,0,a),a=a.parent;return d}function vf(a){for(var b=[],c=a.parent;null!=c;)b.push(a),a=c,c=c.parent;b.push(a);return b}function Ih(a){a.fixed|=2}function Jh(a){a.fixed&=-7}function Kh(a){a.fixed|=4;a.px=a.x;a.py=a.y}function Lh(a){a.fixed&=-5}function wf(a,b,c){var d=0,e=0;a.charge=0;if(!a.leaf)for(var f=a.nodes,h=f.length,g=-1,l;++g<h;)l=f[g],null!=l&&(wf(l,b,c),a.charge+=l.charge,
d+=l.charge*l.cx,e+=l.charge*l.cy);a.point&&(a.leaf||(a.point.x+=Math.random()-.5,a.point.y+=Math.random()-.5),b*=c[a.point.index],a.charge+=a.pointCharge=b,d+=b*a.point.x,e+=b*a.point.y);a.cx=d/a.charge;a.cy=e/a.charge}function mb(a,b){k.rebind(a,b,"sort","children","value");a.nodes=a;a.links=Mh;return a}function nb(a,b){for(var c=[a];null!=(a=c.pop());)if(b(a),(e=a.children)&&(d=e.length))for(var d,e;0<=--d;)c.push(e[d])}function ia(a,b){for(var c=[a],d=[];null!=(a=c.pop());)if(d.push(a),(f=a.children)&&
(e=f.length)){a=-1;for(var e,f;++a<e;)c.push(f[a])}for(;null!=(a=d.pop());)b(a)}function Nh(a){return a.children}function Oh(a){return a.value}function Ph(a,b){return b.value-a.value}function Mh(a){return k.merge(a.map(function(a){return(a.children||[]).map(function(b){return{source:a,target:b}})}))}function Qh(a){return a.x}function Rh(a){return a.y}function Sh(a,b,c){a.y0=b;a.y=c}function id(a){return k.range(a.length)}function jd(a){var b=-1;a=a[0].length;for(var c=[];++b<a;)c[b]=0;return c}function Th(a){for(var b=
1,c=0,d=a[0][1],e,f=a.length;b<f;++b)(e=a[b][1])>d&&(c=b,d=e);return c}function Uh(a){return a.reduce(Vh,0)}function Vh(a,b){return a+b[1]}function Wh(a,b){return xf(a,Math.ceil(Math.log(b.length)/Math.LN2+1))}function xf(a,b){var c=-1,d=+a[0];a=(a[1]-d)/b;for(var e=[];++c<=b;)e[c]=a*c+d;return e}function Xh(a){return[k.min(a),k.max(a)]}function Yh(a,b){return a.value-b.value}function kd(a,b){var c=a._pack_next;a._pack_next=b;b._pack_prev=a;b._pack_next=c;c._pack_prev=b}function yf(a,b){a._pack_next=
b;b._pack_prev=a}function zf(a,b){var c=b.x-a.x,d=b.y-a.y;a=a.r+b.r;return.999*a*a>c*c+d*d}function Af(a){function b(a){d=Math.min(a.x-a.r,d);e=Math.max(a.x+a.r,e);f=Math.min(a.y-a.r,f);h=Math.max(a.y+a.r,h)}if((c=a.children)&&(q=c.length)){var c,d=Infinity,e=-Infinity,f=Infinity,h=-Infinity,g,l,m,n,p,k,q;c.forEach(Zh);g=c[0];g.x=-g.r;g.y=0;b(g);if(1<q&&(l=c[1],l.x=l.r,l.y=0,b(l),2<q))for(m=c[2],Bf(g,l,m),b(m),kd(g,m),g._pack_prev=m,kd(m,l),l=g._pack_next,n=3;n<q;n++){Bf(g,l,m=c[n]);var t=0,v=1,A=
1;for(p=l._pack_next;p!==l;p=p._pack_next,v++)if(zf(p,m)){t=1;break}if(1==t)for(k=g._pack_prev;k!==p._pack_prev&&!zf(k,m);k=k._pack_prev,A++);t?(v<A||v==A&&l.r<g.r?yf(g,l=p):yf(g=k,l),n--):(kd(g,m),l=m,b(m))}g=(d+e)/2;l=(f+h)/2;for(n=p=0;n<q;n++)m=c[n],m.x-=g,m.y-=l,p=Math.max(p,m.r+Math.sqrt(m.x*m.x+m.y*m.y));a.r=p;c.forEach($h)}}function Zh(a){a._pack_next=a._pack_prev=a}function $h(a){delete a._pack_next;delete a._pack_prev}function Cf(a,b,c,d){var e=a.children;a.x=b+=d*a.x;a.y=c+=d*a.y;a.r*=d;
if(e){a=-1;for(var f=e.length;++a<f;)Cf(e[a],b,c,d)}}function Bf(a,b,c){var d=a.r+c.r,e=b.x-a.x,f=b.y-a.y;if(d&&(e||f)){var h=b.r+c.r,g=e*e+f*f,h=h*h,d=d*d;b=.5+(d-h)/(2*g);h=Math.sqrt(Math.max(0,2*h*(d+g)-(d-=g)*d-h*h))/(2*g);c.x=a.x+b*e+h*f;c.y=a.y+b*f-h*e}else c.x=a.x+d,c.y=a.y}function Df(a,b){return a.parent==b.parent?1:2}function ld(a){var b=a.children;return b.length?b[0]:a.t}function md(a){var b=a.children,c;return(c=b.length)?b[c-1]:a.t}function ai(a){return 1+k.max(a,function(a){return a.y})}
function bi(a){return a.reduce(function(a,c){return a+c.x},0)/a.length}function Ef(a){var b=a.children;return b&&b.length?Ef(b[0]):a}function Ff(a){var b=a.children,c;return b&&(c=b.length)?Ff(b[c-1]):a}function nd(a){return{x:a.x,y:a.y,dx:a.dx,dy:a.dy}}function Gf(a,b){var c=a.x+b[3],d=a.y+b[0],e=a.dx-b[1]-b[3];a=a.dy-b[0]-b[2];0>e&&(c+=e/2,e=0);0>a&&(d+=a/2,a=0);return{x:c,y:d,dx:e,dy:a}}function Za(a){var b=a[0];a=a[a.length-1];return b<a?[b,a]:[a,b]}function Tb(a){return a.rangeExtent?a.rangeExtent():
Za(a.range())}function ci(a,b,c,d){var e=c(a[0],a[1]),f=d(b[0],b[1]);return function(a){return f(e(a))}}function Ub(a,b){var c=0,d=a.length-1,e=a[c],f=a[d],h;f<e&&(h=c,c=d,d=h,h=e,e=f,f=h);a[c]=b.floor(e);a[d]=b.ceil(f);return a}function Hf(a){return a?{floor:function(b){return Math.floor(b/a)*a},ceil:function(b){return Math.ceil(b/a)*a}}:di}function ei(a,b,c,d){var e=[],f=[],h=0,g=Math.min(a.length,b.length)-1;a[g]<a[0]&&(a=a.slice().reverse(),b=b.slice().reverse());for(;++h<=g;)e.push(c(a[h-1],
a[h])),f.push(d(b[h-1],b[h]));return function(b){var c=k.bisect(a,b,1,g)-1;return f[c](e[c](b))}}function If(a,b,c,d){function e(){var e=2<Math.min(a.length,b.length)?ei:ci,m=d?Gh:Fh;h=e(a,b,m,c);g=e(b,a,m,La);return f}function f(a){return h(a)}var h,g;f.invert=function(a){return g(a)};f.domain=function(b){if(!arguments.length)return a;a=b.map(Number);return e()};f.range=function(a){if(!arguments.length)return b;b=a;return e()};f.rangeRound=function(a){return f.range(a).interpolate(rf)};f.clamp=function(a){if(!arguments.length)return d;
d=a;return e()};f.interpolate=function(a){if(!arguments.length)return c;c=a;return e()};f.ticks=function(b){return k.range.apply(k,ya(a,b))};f.tickFormat=function(b,c){return od(a,b,c)};f.nice=function(b){Jf(a,b);return e()};f.copy=function(){return If(a,b,c,d)};return e()}function pd(a,b){return k.rebind(a,b,"range","rangeRound","interpolate","clamp")}function Jf(a,b){Ub(a,Hf(ya(a,b)[2]));Ub(a,Hf(ya(a,b)[2]));return a}function ya(a,b){null==b&&(b=10);a=Za(a);var c=a[1]-a[0],d=Math.pow(10,Math.floor(Math.log(c/
b)/Math.LN10));b=b/c*d;.15>=b?d*=10:.35>=b?d*=5:.75>=b&&(d*=2);a[0]=Math.ceil(a[0]/d)*d;a[1]=Math.floor(a[1]/d)*d+.5*d;a[2]=d;return a}function od(a,b,c){a=ya(a,b);if(c){b=re.exec(c);b.shift();if("s"===b[8]){var d=k.formatPrefix(Math.max(E(a[0]),E(a[1])));b[7]||(b[7]="."+Vb(d.scale(a[2])));b[8]="f";c=k.format(b.join(""));return function(a){return c(d.scale(a))+d.symbol}}b[7]||(b[7]="."+fi(b[8],a));c=b.join("")}else c=",."+Vb(a[2])+"f";return k.format(c)}function Vb(a){return-Math.floor(Math.log(a)/
Math.LN10+.01)}function fi(a,b){var c=Vb(b[2]);return a in gi?Math.abs(c-Vb(Math.max(E(b[0]),E(b[1]))))+ +("e"!==a):c-2*("%"===a)}function Kf(a,b,c,d){function e(a){return(c?Math.log(0>a?0:a):-Math.log(0<a?0:-a))/Math.log(b)}function f(a){return c?Math.pow(b,a):-Math.pow(b,-a)}function h(b){return a(e(b))}h.invert=function(b){return f(a.invert(b))};h.domain=function(b){if(!arguments.length)return d;c=0<=b[0];a.domain((d=b.map(Number)).map(e));return h};h.base=function(c){if(!arguments.length)return b;
b=+c;a.domain(d.map(e));return h};h.nice=function(){var b=Ub(d.map(e),c?Math:hi);a.domain(b);d=b.map(f);return h};h.ticks=function(){var a=Za(d),h=[],m=a[0],a=a[1],n=Math.floor(e(m)),p=Math.ceil(e(a)),k=b%1?2:b;if(isFinite(p-n)){if(c){for(;n<p;n++)for(var q=1;q<k;q++)h.push(f(n)*q);h.push(f(n))}else for(h.push(f(n));n++<p;)for(q=k-1;0<q;q--)h.push(f(n)*q);for(n=0;h[n]<m;n++);for(p=h.length;h[p-1]>a;p--);h=h.slice(n,p)}return h};h.tickFormat=function(a,c){if(!arguments.length)return Lf;2>arguments.length?
c=Lf:"function"!==typeof c&&(c=k.format(c));var d=Math.max(1,b*a/h.ticks().length);return function(a){var g=a/f(Math.round(e(a)));g*b<b-.5&&(g*=b);return g<=d?c(a):""}};h.copy=function(){return Kf(a.copy(),b,c,d)};return pd(h,a)}function Mf(a,b,c){function d(b){return a(e(b))}var e=Wb(b),f=Wb(1/b);d.invert=function(b){return f(a.invert(b))};d.domain=function(b){if(!arguments.length)return c;a.domain((c=b.map(Number)).map(e));return d};d.ticks=function(a){return k.range.apply(k,ya(c,a))};d.tickFormat=
function(a,b){return od(c,a,b)};d.nice=function(a){return d.domain(Jf(c,a))};d.exponent=function(h){if(!arguments.length)return b;e=Wb(b=h);f=Wb(1/b);a.domain(c.map(e));return d};d.copy=function(){return Mf(a.copy(),b,c)};return pd(d,a)}function Wb(a){return function(b){return 0>b?-Math.pow(-b,a):Math.pow(b,a)}}function Nf(a,b){function c(c){return f[((e.get(c)||("range"===b.t?e.set(c,a.push(c)):NaN))-1)%f.length]}function d(b,c){return k.range(a.length).map(function(a){return b+c*a})}var e,f,h;c.domain=
function(d){if(!arguments.length)return a;a=[];e=new ja;for(var f=-1,g=d.length,h;++f<g;)e.has(h=d[f])||e.set(h,a.push(h));return c[b.t].apply(c,b.a)};c.range=function(a){if(!arguments.length)return f;f=a;h=0;b={t:"range",a:arguments};return c};c.rangePoints=function(e,l){2>arguments.length&&(l=0);var g=e[0],n=e[1],n=2>a.length?(g=(g+n)/2,0):(n-g)/(a.length-1+l);f=d(g+n*l/2,n);h=0;b={t:"rangePoints",a:arguments};return c};c.rangeRoundPoints=function(e,l){2>arguments.length&&(l=0);var g=e[0],n=e[1],
p=2>a.length?(g=n=Math.round((g+n)/2),0):(n-g)/(a.length-1+l)|0;f=d(g+Math.round(p*l/2+(n-g-(a.length-1+l)*p)/2),p);h=0;b={t:"rangeRoundPoints",a:arguments};return c};c.rangeBands=function(e,l,m){2>arguments.length&&(l=0);3>arguments.length&&(m=l);var g=e[1]<e[0],p=e[g-0],k=(e[1-g]-p)/(a.length-l+2*m);f=d(p+k*m,k);g&&f.reverse();h=k*(1-l);b={t:"rangeBands",a:arguments};return c};c.rangeRoundBands=function(e,l,m){2>arguments.length&&(l=0);3>arguments.length&&(m=l);var g=e[1]<e[0],p=e[g-0],k=e[1-g],
q=Math.floor((k-p)/(a.length-l+2*m));f=d(p+Math.round((k-p-(a.length-l)*q)/2),q);g&&f.reverse();h=Math.round(q*(1-l));b={t:"rangeRoundBands",a:arguments};return c};c.rangeBand=function(){return h};c.rangeExtent=function(){return Za(b.a[0])};c.copy=function(){return Nf(a,b)};return c.domain(a)}function Of(a,b){function c(){var c=0,h=b.length;for(e=[];++c<h;)e[c-1]=k.quantile(a,c/h);return d}function d(a){if(!isNaN(a=+a))return b[k.bisect(e,a)]}var e;d.domain=function(b){if(!arguments.length)return a;
a=b.map(Ba).filter(xg).sort(Oa);return c()};d.range=function(a){if(!arguments.length)return b;b=a;return c()};d.quantiles=function(){return e};d.invertExtent=function(c){c=b.indexOf(c);return 0>c?[NaN,NaN]:[0<c?e[c-1]:a[0],c<e.length?e[c]:a[a.length-1]]};d.copy=function(){return Of(a,b)};return c()}function Pf(a,b,c){function d(b){return c[Math.max(0,Math.min(h,Math.floor(f*(b-a))))]}function e(){f=c.length/(b-a);h=c.length-1;return d}var f,h;d.domain=function(c){if(!arguments.length)return[a,b];
a=+c[0];b=+c[c.length-1];return e()};d.range=function(a){if(!arguments.length)return c;c=a;return e()};d.invertExtent=function(b){b=c.indexOf(b);b=0>b?NaN:b/f+a;return[b,b+1/f]};d.copy=function(){return Pf(a,b,c)};return e()}function Qf(a,b){function c(c){if(c<=c)return b[k.bisect(a,c)]}c.domain=function(b){if(!arguments.length)return a;a=b;return c};c.range=function(a){if(!arguments.length)return b;b=a;return c};c.invertExtent=function(c){c=b.indexOf(c);return[a[c-1],a[c]]};c.copy=function(){return Qf(a,
b)};return c}function Rf(a){function b(a){return+a}b.invert=b;b.domain=b.range=function(c){if(!arguments.length)return a;a=c.map(b);return b};b.ticks=function(b){return k.range.apply(k,ya(a,b))};b.tickFormat=function(b,d){return od(a,b,d)};b.copy=function(){return Rf(a)};return b}function ii(){return 0}function ji(a){return a.innerRadius}function ki(a){return a.outerRadius}function Sf(a){return a.startAngle}function Tf(a){return a.endAngle}function li(a){return a&&a.padAngle}function Xb(a,b,c,d){return 0<
(a-c)*b-(b-d)*a?0:1}function Yb(a,b,c,d,e){var f=a[0]-b[0],h=a[1]-b[1];e=(e?d:-d)/Math.sqrt(f*f+h*h);var h=e*h,f=-e*f,g=a[0]+h,l=a[1]+f,m=b[0]+h,n=b[1]+f;a=(g+m)/2;b=(l+n)/2;e=m-g;var p=n-l,k=e*e+p*p;d=c-d;var n=g*n-m*l,q=(0>p?-1:1)*Math.sqrt(Math.max(0,d*d*k-n*n)),g=(n*p-e*q)/k,l=(-n*e-p*q)/k,m=(n*p+e*q)/k;e=(-n*e+p*q)/k;p=g-a;k=l-b;a=m-a;b=e-b;p*p+k*k>a*a+b*b&&(g=m,l=e);return[[g-h,l-f],[g*c/d,l*c/d]]}function Uf(a){function b(b){function h(){l.push("M",f(a(p),g))}for(var l=[],p=[],k=-1,q=b.length,
t,v=H(c),A=H(d);++k<q;)e.call(this,t=b[k],k)?p.push([+v.call(this,t,k),+A.call(this,t,k)]):p.length&&(h(),p=[]);p.length&&h();return l.length?l.join(""):null}var c=Ta,d=gb,e=db,f=ea,h=f.key,g=.7;b.x=function(a){if(!arguments.length)return c;c=a;return b};b.y=function(a){if(!arguments.length)return d;d=a;return b};b.defined=function(a){if(!arguments.length)return e;e=a;return b};b.interpolate=function(a){if(!arguments.length)return h;h="function"===typeof a?f=a:(f=qd.get(a)||ea).key;return b};b.tension=
function(a){if(!arguments.length)return g;g=a;return b};return b}function ea(a){return 1<a.length?a.join("L"):a+"Z"}function Vf(a){return a.join("L")+"Z"}function rd(a){for(var b=0,c=a.length,d=a[0],e=[d[0],",",d[1]];++b<c;)e.push("V",(d=a[b])[1],"H",d[0]);return e.join("")}function sd(a){for(var b=0,c=a.length,d=a[0],e=[d[0],",",d[1]];++b<c;)e.push("H",(d=a[b])[0],"V",d[1]);return e.join("")}function Zb(a,b){if(1>b.length||a.length!=b.length&&a.length!=b.length+2)return ea(a);var c=a.length!=b.length,
d="",e=a[0],f=a[1],h=b[0],g=h,l=1;c&&(d+="Q"+(f[0]-2*h[0]/3)+","+(f[1]-2*h[1]/3)+","+f[0]+","+f[1],e=a[1],l=2);if(1<b.length)for(g=b[1],f=a[l],l++,d+="C"+(e[0]+h[0])+","+(e[1]+h[1])+","+(f[0]-g[0])+","+(f[1]-g[1])+","+f[0]+","+f[1],e=2;e<b.length;e++,l++)f=a[l],g=b[e],d+="S"+(f[0]-g[0])+","+(f[1]-g[1])+","+f[0]+","+f[1];c&&(a=a[l],d+="Q"+(f[0]+2*g[0]/3)+","+(f[1]+2*g[1]/3)+","+a[0]+","+a[1]);return d}function td(a,b){var c=[];b=(1-b)/2;for(var d,e=a[0],f=a[1],h=1,g=a.length;++h<g;)d=e,e=f,f=a[h],
c.push([b*(f[0]-d[0]),b*(f[1]-d[1])]);return c}function Wf(a){if(3>a.length)return ea(a);var b=1,c=a.length,d=a[0],e=d[0],f=d[1],h=[e,e,e,(d=a[1])[0]],g=[f,f,f,d[1]],e=[e,",",f,"L",Z(za,h),",",Z(za,g)];for(a.push(a[c-1]);++b<=c;)d=a[b],h.shift(),h.push(d[0]),g.shift(),g.push(d[1]),ud(e,h,g);a.pop();e.push("L",d);return e.join("")}function Z(a,b){return a[0]*b[0]+a[1]*b[1]+a[2]*b[2]+a[3]*b[3]}function ud(a,b,c){a.push("C",Z(Xf,b),",",Z(Xf,c),",",Z(Yf,b),",",Z(Yf,c),",",Z(za,b),",",Z(za,c))}function vd(a,
b){return(b[1]-a[1])/(b[0]-a[0])}function Zf(a){for(var b,c=-1,d=a.length,e,f;++c<d;)b=a[c],e=b[0],f=b[1]-O,b[0]=e*Math.cos(f),b[1]=e*Math.sin(f);return a}function $f(a){function b(b){function l(){p.push("M",g(a(A),k),n,m(a(r.reverse()),k),"Z")}for(var p=[],r=[],A=[],w=-1,y=b.length,x,C=H(c),z=H(e),L=c===d?function(){return S}:H(d),G=e===f?function(){return R}:H(f),S,R;++w<y;)h.call(this,x=b[w],w)?(r.push([S=+C.call(this,x,w),R=+z.call(this,x,w)]),A.push([+L.call(this,x,w),+G.call(this,x,w)])):r.length&&
(l(),r=[],A=[]);r.length&&l();return p.length?p.join(""):null}var c=Ta,d=Ta,e=0,f=gb,h=db,g=ea,l=g.key,m=g,n="L",k=.7;b.x=function(a){if(!arguments.length)return d;c=d=a;return b};b.x0=function(a){if(!arguments.length)return c;c=a;return b};b.x1=function(a){if(!arguments.length)return d;d=a;return b};b.y=function(a){if(!arguments.length)return f;e=f=a;return b};b.y0=function(a){if(!arguments.length)return e;e=a;return b};b.y1=function(a){if(!arguments.length)return f;f=a;return b};b.defined=function(a){if(!arguments.length)return h;
h=a;return b};b.interpolate=function(a){if(!arguments.length)return l;l="function"===typeof a?g=a:(g=qd.get(a)||ea).key;m=g.reverse||g;n=g.closed?"M":"L";return b};b.tension=function(a){if(!arguments.length)return k;k=a;return b};return b}function mi(a){return a.radius}function ag(a){return[a.x,a.y]}function ni(a){return function(){var b=a.apply(this,arguments),c=b[0],b=b[1]-O;return[c*Math.cos(b),c*Math.sin(b)]}}function oi(){return 64}function pi(){return"circle"}function bg(a){a=Math.sqrt(a/D);
return"M0,"+a+"A"+a+","+a+" 0 1,1 0,"+-a+"A"+a+","+a+" 0 1,1 0,"+a+"Z"}function cg(a){return function(){var b,c,d;(b=this[a])&&(d=b[c=b.active])&&(d.timer.c=null,d.timer.t=NaN,--b.count?delete b[c]:delete this[a],b.active+=.5,d.event&&d.event.interrupt.call(this,this.__data__,d.index))}}function ob(a,b,c){rb(a,P);a.namespace=b;a.id=c;return a}function wd(a,b,c,d){var e=a.id,f=a.namespace;return ka(a,"function"===typeof c?function(a,g,l){a[f][e].tween.set(b,d(c.call(a,a.__data__,g,l)))}:(c=d(c),function(a){a[f][e].tween.set(b,
c)}))}function qi(a){null==a&&(a="");return function(){this.textContent=a}}function xd(a){return null==a?"__transition__":"__transition_"+a+"__"}function $b(a,b,c,d,e){function f(a){var b=m.delay;k.t=b+n;if(b<=a)return h(a-b);k.c=h}function h(c){var e=l.active,f=l[e];f&&(f.timer.c=null,f.timer.t=NaN,--l.count,delete l[e],f.event&&f.event.interrupt.call(a,a.__data__,f.index));for(var h in l)+h<d&&(e=l[h],e.timer.c=null,e.timer.t=NaN,--l.count,delete l[h]);k.c=g;xb(function(){k.c&&g(c||1)&&(k.c=null,
k.t=NaN);return 1},0,n);l.active=d;m.event&&m.event.start.call(a,a.__data__,b);t=[];m.tween.forEach(function(c,d){(d=d.call(a,a.__data__,b))&&t.push(d)});q=m.ease;r=m.duration}function g(e){e/=r;for(var f=q(e),g=t.length;0<g;)t[--g].call(a,f);if(1<=e)return m.event&&m.event.end.call(a,a.__data__,b),--l.count?delete l[d]:delete a[c],1}var l=a[c]||(a[c]={active:0,count:0}),m=l[d],n,k,r,q,t;m||(n=e.time,k=xb(f,0,n),m=l[d]={tween:new ja,time:n,timer:k,delay:e.delay,duration:e.duration,ease:e.ease,index:b},
e=null,++l.count)}function ri(a,b,c){a.attr("transform",function(a){var d=b(a);return"translate("+(isFinite(d)?d:c(a))+",0)"})}function si(a,b,c){a.attr("transform",function(a){var d=b(a);return"translate(0,"+(isFinite(d)?d:c(a))+")"})}function yd(a){return a.toISOString()}function zd(a,b,c){function d(b){return a(b)}function e(a,c){var d=(a[1]-a[0])/c,e=k.bisect(ac,d);return e==ac.length?[b.year,ya(a.map(function(a){return a/31536E6}),c)[2]]:e?b[d/ac[e-1]<ac[e]/d?e-1:e]:[ti,ya(a,c)[2]]}d.invert=
function(b){return Ma(a.invert(b))};d.domain=function(b){if(!arguments.length)return a.domain().map(Ma);a.domain(b);return d};d.nice=function(a,b){function c(c){return!isNaN(c)&&!a.range(c,Ma(+c+1),b).length}var f=d.domain(),h=Za(f);if(h=null==a?e(h,10):"number"===typeof a&&e(h,a))a=h[0],b=h[1];return d.domain(Ub(f,1<b?{floor:function(b){for(;c(b=a.floor(b));)b=Ma(b-1);return b},ceil:function(b){for(;c(b=a.ceil(b));)b=Ma(+b+1);return b}}:a))};d.ticks=function(a,b){var c=Za(d.domain()),f=null==a?e(c,
10):"number"===typeof a?e(c,a):!a.range&&[{range:a},b];f&&(a=f[0],b=f[1]);return a.range(c[0],Ma(+c[1]+1),1>b?1:b)};d.tickFormat=function(){return c};d.copy=function(){return zd(a.copy(),b,c)};return pd(d,a)}function Ma(a){return new Date(a)}function ui(a){return JSON.parse(a.responseText)}function vi(a){var b=U.createRange();b.selectNode(U.body);return b.createContextualFragment(a.responseText)}var k={version:"3.5.15"},dg=[].slice,fa=function(a){return dg.call(a)},U=this.document;if(U)try{fa(U.documentElement.childNodes)[0].nodeType}catch(a){fa=
function(a){for(var b=a.length,d=Array(b);b--;)d[b]=a[b];return d}}Date.now||(Date.now=function(){return+new Date});if(U)try{U.createElement("DIV").style.setProperty("opacity",0,"")}catch(a){var bc=this.Element.prototype,wi=bc.setAttribute,xi=bc.setAttributeNS,eg=this.CSSStyleDeclaration.prototype,yi=eg.setProperty;bc.setAttribute=function(a,c){wi.call(this,a,c+"")};bc.setAttributeNS=function(a,c,d){xi.call(this,a,c,d+"")};eg.setProperty=function(a,c,d){yi.call(this,a,c+"",d)}}k.ascending=Oa;k.descending=
function(a,b){return b<a?-1:b>a?1:b>=a?0:NaN};k.min=function(a,b){var c=-1,d=a.length,e,f;if(1===arguments.length){for(;++c<d;)if(null!=(f=a[c])&&f>=f){e=f;break}for(;++c<d;)null!=(f=a[c])&&e>f&&(e=f)}else{for(;++c<d;)if(null!=(f=b.call(a,a[c],c))&&f>=f){e=f;break}for(;++c<d;)null!=(f=b.call(a,a[c],c))&&e>f&&(e=f)}return e};k.max=function(a,b){var c=-1,d=a.length,e,f;if(1===arguments.length){for(;++c<d;)if(null!=(f=a[c])&&f>=f){e=f;break}for(;++c<d;)null!=(f=a[c])&&f>e&&(e=f)}else{for(;++c<d;)if(null!=
(f=b.call(a,a[c],c))&&f>=f){e=f;break}for(;++c<d;)null!=(f=b.call(a,a[c],c))&&f>e&&(e=f)}return e};k.extent=function(a,b){var c=-1,d=a.length,e,f,h;if(1===arguments.length){for(;++c<d;)if(null!=(f=a[c])&&f>=f){e=h=f;break}for(;++c<d;)null!=(f=a[c])&&(e>f&&(e=f),h<f&&(h=f))}else{for(;++c<d;)if(null!=(f=b.call(a,a[c],c))&&f>=f){e=h=f;break}for(;++c<d;)null!=(f=b.call(a,a[c],c))&&(e>f&&(e=f),h<f&&(h=f))}return[e,h]};k.sum=function(a,b){var c=0,d=a.length,e,f=-1;if(1===arguments.length)for(;++f<d;)isNaN(e=
+a[f])||(c+=e);else for(;++f<d;)isNaN(e=+b.call(a,a[f],f))||(c+=e);return c};k.mean=function(a,b){var c=0,d=a.length,e,f=-1,h=d;if(1===arguments.length)for(;++f<d;)isNaN(e=Ba(a[f]))?--h:c+=e;else for(;++f<d;)isNaN(e=Ba(b.call(a,a[f],f)))?--h:c+=e;if(h)return c/h};k.quantile=function(a,b){var c=(a.length-1)*b+1;b=Math.floor(c);var d=+a[b-1];return(c-=b)?d+c*(a[b]-d):d};k.median=function(a,b){var c=[],d=a.length,e,f=-1;if(1===arguments.length)for(;++f<d;)isNaN(e=Ba(a[f]))||c.push(e);else for(;++f<d;)isNaN(e=
Ba(b.call(a,a[f],f)))||c.push(e);if(c.length)return k.quantile(c.sort(Oa),.5)};k.variance=function(a,b){var c=a.length,d=0,e,f,h=0,g=-1,l=0;if(1===arguments.length)for(;++g<c;)isNaN(e=Ba(a[g]))||(f=e-d,d+=f/++l,h+=f*(e-d));else for(;++g<c;)isNaN(e=Ba(b.call(a,a[g],g)))||(f=e-d,d+=f/++l,h+=f*(e-d));if(1<l)return h/(l-1)};k.deviation=function(){var a=k.variance.apply(this,arguments);return a?Math.sqrt(a):a};var fg=Kd(Oa);k.bisectLeft=fg.left;k.bisect=k.bisectRight=fg.right;k.bisector=function(a){return Kd(1===
a.length?function(b,c){return Oa(a(b),c)}:a)};k.shuffle=function(a,b,c){3>(d=arguments.length)&&(c=a.length,2>d&&(b=0));for(var d=c-b,e,f;d;)f=Math.random()*d--|0,e=a[d+b],a[d+b]=a[f+b],a[f+b]=e;return a};k.permute=function(a,b){for(var c=b.length,d=Array(c);c--;)d[c]=a[b[c]];return d};k.pairs=function(a){for(var b=0,c=a.length-1,d=a[0],e=Array(0>c?0:c);b<c;)e[b]=[d,d=a[++b]];return e};k.transpose=function(a){if(!(f=a.length))return[];for(var b=-1,c=k.min(a,yg),d=Array(c);++b<c;)for(var e=-1,f,h=
d[b]=Array(f);++e<f;)h[e]=a[e][b];return d};k.zip=function(){return k.transpose(arguments)};k.keys=function(a){var b=[],c;for(c in a)b.push(c);return b};k.values=function(a){var b=[],c;for(c in a)b.push(a[c]);return b};k.entries=function(a){var b=[],c;for(c in a)b.push({key:c,value:a[c]});return b};k.merge=function(a){var b=a.length,c;c=-1;for(var d=0,e,f;++c<b;)d+=a[c].length;for(e=Array(d);0<=--b;)for(f=a[b],c=f.length;0<=--c;)e[--d]=f[c];return e};var E=Math.abs;k.range=function(a,b,c){3>arguments.length&&
(c=1,2>arguments.length&&(b=a,a=0));if(Infinity===(b-a)/c)throw Error("infinite range");var d=[],e;e=E(c);for(var f=1;e*f%1;)f*=10;e=f;var f=-1,h;a*=e;b*=e;c*=e;if(0>c)for(;(h=a+c*++f)>b;)d.push(h/e);else for(;(h=a+c*++f)<b;)d.push(h/e);return d};k.map=function(a,b){var c=new ja;if(a instanceof ja)a.forEach(function(a,b){c.set(a,b)});else if(Array.isArray(a)){var d=-1,e=a.length,f;if(1===arguments.length)for(;++d<e;)c.set(d,a[d]);else for(;++d<e;)c.set(b.call(a,f=a[d],d),f)}else for(d in a)c.set(d,
a[d]);return c};Ld(ja,{has:Md,get:function(a){return this._[ab(a)]},set:function(a,b){return this._[ab(a)]=b},remove:Nd,keys:Od,values:function(){var a=[],b;for(b in this._)a.push(this._[b]);return a},entries:function(){var a=[],b;for(b in this._)a.push({key:qb(b),value:this._[b]});return a},size:Pd,empty:Qd,forEach:function(a){for(var b in this._)a.call(this,qb(b),this._[b])}});k.nest=function(){function a(b,e,m){if(m>=d.length)return h?h.call(c,e):f?e.sort(f):e;for(var g=-1,l=e.length,k=d[m++],
q,t,v=new ja,A;++g<l;)(A=v.get(q=k(t=e[g])))?A.push(t):v.set(q,[t]);b?(t=b(),e=function(c,d){t.set(c,a(b,d,m))}):(t={},e=function(c,d){t[c]=a(b,d,m)});v.forEach(e);return t}function b(a,c){if(c>=d.length)return a;var f=[],g=e[c++];a.forEach(function(a,d){f.push({key:a,values:b(d,c)})});return g?f.sort(function(a,b){return g(a.key,b.key)}):f}var c={},d=[],e=[],f,h;c.map=function(b,c){return a(c,b,0)};c.entries=function(c){return b(a(k.map,c,0),0)};c.key=function(a){d.push(a);return c};c.sortKeys=function(a){e[d.length-
1]=a;return c};c.sortValues=function(a){f=a;return c};c.rollup=function(a){h=a;return c};return c};k.set=function(a){var b=new rc;if(a)for(var c=0,d=a.length;c<d;++c)b.add(a[c]);return b};Ld(rc,{has:Md,add:function(a){this._[ab(a+="")]=!0;return a},remove:Nd,values:Od,size:Pd,empty:Qd,forEach:function(a){for(var b in this._)a.call(this,qb(b))}});k.behavior={};k.rebind=function(a,b){for(var c=1,d=arguments.length,e;++c<d;)a[e=arguments[c]]=zg(a,b,b[e]);return a};var Rd="webkit ms moz Moz o O".split(" ");
k.dispatch=function(){for(var a=new tc,b=-1,c=arguments.length;++b<c;)a[arguments[b]]=Sd(a);return a};tc.prototype.on=function(a,b){var c=a.indexOf("."),d="";0<=c&&(d=a.slice(c+1),a=a.slice(0,c));if(a)return 2>arguments.length?this[a].on(d):this[a].on(d,b);if(2===arguments.length){if(null==b)for(a in this)if(this.hasOwnProperty(a))this[a].on(d,null);return this}};k.event=null;k.requote=function(a){return a.replace(zi,"\\$&")};var zi=/[\\\^\$\*\+\?\|\[\]\(\)\.\{\}]/g,rb={}.__proto__?function(a,b){a.__proto__=
b}:function(a,b){for(var c in b)a[c]=b[c]},xc=function(a,b){return b.querySelector(a)},yc=function(a,b){return b.querySelectorAll(a)},sb=function(a,b){var c=a.matches||a[sc(a,"matchesSelector")];sb=function(a,b){return c.call(a,b)};return sb(a,b)};"function"===typeof Sizzle&&(xc=function(a,b){return Sizzle(a,b)[0]||null},yc=Sizzle,sb=Sizzle.matchesSelector);k.selection=function(){return k.select(U.documentElement)};var F=k.selection.prototype=[];F.select=function(a){var b=[],c,d,e,f;a=wc(a);for(var h=
-1,g=this.length;++h<g;){b.push(c=[]);c.parentNode=(e=this[h]).parentNode;for(var l=-1,m=e.length;++l<m;)(f=e[l])?(c.push(d=a.call(f,f.__data__,l,h)),d&&"__data__"in f&&(d.__data__=f.__data__)):c.push(null)}return ra(b)};F.selectAll=function(a){var b=[],c,d;a=Td(a);for(var e=-1,f=this.length;++e<f;)for(var h=this[e],g=-1,l=h.length;++g<l;)if(d=h[g])b.push(c=fa(a.call(d,d.__data__,g,e))),c.parentNode=d;return ra(b)};var Ad={svg:"http://www.w3.org/2000/svg",xhtml:"http://www.w3.org/1999/xhtml",xlink:"http://www.w3.org/1999/xlink",
xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};k.ns={prefix:Ad,qualify:function(a){var b=a.indexOf(":"),c=a;0<=b&&"xmlns"!==(c=a.slice(0,b))&&(a=a.slice(b+1));return Ad.hasOwnProperty(c)?{space:Ad[c],local:a}:a}};F.attr=function(a,b){if(2>arguments.length){if("string"===typeof a){var c=this.node();a=k.ns.qualify(a);return a.local?c.getAttributeNS(a.space,a.local):c.getAttribute(a)}for(b in a)this.each(Ud(b,a[b]));return this}return this.each(Ud(a,b))};F.classed=
function(a,b){if(2>arguments.length){if("string"===typeof a){var c=this.node(),d=(a=(a+"").trim().split(/^|\s+/)).length,e=-1;if(b=c.classList)for(;++e<d;){if(!b.contains(a[e]))return!1}else for(b=c.getAttribute("class");++e<d;)if(!Vd(a[e]).test(b))return!1;return!0}for(b in a)this.each(Wd(b,a[b]));return this}return this.each(Wd(a,b))};F.style=function(a,b,c){var d=arguments.length;if(3>d){if("string"!==typeof a){2>d&&(b="");for(c in a)this.each(Xd(c,a[c],b));return this}if(2>d)return d=this.node(),
pa(d).getComputedStyle(d,null).getPropertyValue(a);c=""}return this.each(Xd(a,b,c))};F.property=function(a,b){if(2>arguments.length){if("string"===typeof a)return this.node()[a];for(b in a)this.each(Yd(b,a[b]));return this}return this.each(Yd(a,b))};F.text=function(a){return arguments.length?this.each("function"===typeof a?function(){var b=a.apply(this,arguments);this.textContent=null==b?"":b}:null==a?function(){this.textContent=""}:function(){this.textContent=a}):this.node().textContent};F.html=
function(a){return arguments.length?this.each("function"===typeof a?function(){var b=a.apply(this,arguments);this.innerHTML=null==b?"":b}:null==a?function(){this.innerHTML=""}:function(){this.innerHTML=a}):this.node().innerHTML};F.append=function(a){a=Zd(a);return this.select(function(){return this.appendChild(a.apply(this,arguments))})};F.insert=function(a,b){a=Zd(a);b=wc(b);return this.select(function(){return this.insertBefore(a.apply(this,arguments),b.apply(this,arguments)||null)})};F.remove=
function(){return this.each(Bg)};F.data=function(a,b){function c(a,c){var d,e=a.length,f=c.length,h=Math.min(e,f),n=Array(f),k=Array(f),p=Array(e),x,C;if(b){var h=new ja,z=Array(e),L;for(d=-1;++d<e;)if(x=a[d])h.has(L=b.call(x,x.__data__,d))?p[d]=x:h.set(L,x),z[d]=L;for(d=-1;++d<f;)(x=h.get(L=b.call(c,C=c[d],d)))?!0!==x&&(n[d]=x,x.__data__=C):k[d]={__data__:C},h.set(L,!0);for(d=-1;++d<e;)d in z&&!0!==h.get(z[d])&&(p[d]=a[d])}else{for(d=-1;++d<h;)x=a[d],C=c[d],x?(x.__data__=C,n[d]=x):k[d]={__data__:C};
for(;d<f;++d)k[d]={__data__:c[d]};for(;d<e;++d)p[d]=a[d]}k.update=n;k.parentNode=n.parentNode=p.parentNode=a.parentNode;g.push(k);l.push(n);m.push(p)}var d=-1,e=this.length,f,h;if(!arguments.length){for(a=Array(e=(f=this[0]).length);++d<e;)if(h=f[d])a[d]=h.__data__;return a}var g=ae([]),l=ra([]),m=ra([]);if("function"===typeof a)for(;++d<e;)c(f=this[d],a.call(f,f.parentNode.__data__,d));else for(;++d<e;)c(f=this[d],a);l.enter=function(){return g};l.exit=function(){return m};return l};F.datum=function(a){return arguments.length?
this.property("__data__",a):this.property("__data__")};F.filter=function(a){var b=[],c,d,e;"function"!==typeof a&&(a=$d(a));for(var f=0,h=this.length;f<h;f++){b.push(c=[]);c.parentNode=(d=this[f]).parentNode;for(var g=0,l=d.length;g<l;g++)(e=d[g])&&a.call(e,e.__data__,g,f)&&c.push(e)}return ra(b)};F.order=function(){for(var a=-1,b=this.length;++a<b;)for(var c=this[a],d=c.length-1,e=c[d],f;0<=--d;)if(f=c[d])e&&e!==f.nextSibling&&e.parentNode.insertBefore(f,e),e=f;return this};F.sort=function(a){a=
Cg.apply(this,arguments);for(var b=-1,c=this.length;++b<c;)this[b].sort(a);return this.order()};F.each=function(a){return ka(this,function(b,c,d){a.call(b,b.__data__,c,d)})};F.call=function(a){var b=fa(arguments);a.apply(b[0]=this,b);return this};F.empty=function(){return!this.node()};F.node=function(){for(var a=0,b=this.length;a<b;a++)for(var c=this[a],d=0,e=c.length;d<e;d++){var f=c[d];if(f)return f}return null};F.size=function(){var a=0;ka(this,function(){++a});return a};var la=[];k.selection.enter=
ae;k.selection.enter.prototype=la;la.append=F.append;la.empty=F.empty;la.node=F.node;la.call=F.call;la.size=F.size;la.select=function(a){for(var b=[],c,d,e,f,h,g=-1,l=this.length;++g<l;){e=(f=this[g]).update;b.push(c=[]);c.parentNode=f.parentNode;for(var m=-1,n=f.length;++m<n;)(h=f[m])?(c.push(e[m]=d=a.call(f.parentNode,h.__data__,m,g)),d.__data__=h.__data__):c.push(null)}return ra(b)};la.insert=function(a,b){2>arguments.length&&(b=Dg(this));return F.insert.call(this,a,b)};k.select=function(a){var b;
"string"===typeof a?(b=[xc(a,U)],b.parentNode=U.documentElement):(b=[a],b.parentNode=a&&(a.ownerDocument||a.document||a).documentElement);return ra([b])};k.selectAll=function(a){"string"===typeof a?(a=fa(yc(a,U)),a.parentNode=U.documentElement):(a=fa(a),a.parentNode=null);return ra([a])};F.on=function(a,b,c){var d=arguments.length;if(3>d){if("string"!==typeof a){2>d&&(b=!1);for(c in a)this.each(be(c,a[c],b));return this}if(2>d)return(d=this.node()["__on"+a])&&d._;c=!1}return this.each(be(a,b,c))};
var zc=k.map({mouseenter:"mouseover",mouseleave:"mouseout"});U&&zc.forEach(function(a){"on"+a in U&&zc.remove(a)});var Ca,Fg=0;k.mouse=function(a){return Ac(a,uc())};var Bc=this.navigator&&/WebKit/.test(this.navigator.userAgent)?-1:0;k.touch=function(a,b,c){3>arguments.length&&(c=b,b=uc().changedTouches);if(b)for(var d=0,e=b.length,f;d<e;++d)if((f=b[d]).identifier===c)return Ac(a,f)};k.behavior.drag=function(){function a(){this.on("mousedown.drag",e).on("touchstart.drag",f)}function b(a,b,e,f,n){return function(){var g=
k.event.target.correspondingElement||k.event.target,h=this.parentNode,l=c.of(this,arguments),m=0,v=a(),A=".drag"+(null==v?"":"-"+v),w,y=k.select(e(g)).on(f+A,function(){var a=b(h,v),c,d;a&&(c=a[0]-C[0],d=a[1]-C[1],m|=c|d,C=a,l({type:"drag",x:a[0]+w[0],y:a[1]+w[1],dx:c,dy:d}))}).on(n+A,function(){b(h,v)&&(y.on(f+A,null).on(n+A,null),x(m),l({type:"dragend"}))}),x=tb(g),C=b(h,v);d?(w=d.apply(this,arguments),w=[w.x-C[0],w.y-C[1]]):w=[0,0];l({type:"dragstart"})}}var c=vc(a,"drag","dragstart","dragend"),
d=null,e=b(N,k.mouse,pa,"mousemove","mouseup"),f=b(Gg,k.touch,Q,"touchmove","touchend");a.origin=function(b){if(!arguments.length)return d;d=b;return a};return k.rebind(a,c,"on")};k.touches=function(a,b){2>arguments.length&&(b=uc().touches);return b?fa(b).map(function(b){var c=Ac(a,b);c.identifier=b.identifier;return c}):[]};var D=Math.PI,Y=2*D,Ai=Y-1E-6,O=D/2,B=D/180,J=180/D,pb=Math.SQRT2;k.interpolateZoom=function(a,b){var c=a[0],d=a[1],e=a[2];a=b[2];var f=b[0]-c,h=b[1]-d,g=f*f+h*h,l;if(1E-12>g)l=
Math.log(a/e)/pb,a=function(a){return[c+a*f,d+a*h,e*Math.exp(pb*a*l)]};else{var m=Math.sqrt(g);b=(a*a-e*e+4*g)/(4*e*m);a=(a*a-e*e-4*g)/(4*a*m);var n=Math.log(Math.sqrt(b*b+1)-b);l=(Math.log(Math.sqrt(a*a+1)-a)-n)/pb;a=function(a){a*=l;var b=ee(n),g,k=n;g=((k=Math.exp(k))-1/k)/2;var p=pb*a+n,k=((p=Math.exp(2*p))-1)/(p+1);g=e/(2*m)*(b*k-g);return[c+g*f,d+g*h,e*b/ee(pb*a+n)]}}a.duration=1E3*l;return a};k.behavior.zoom=function(){function a(a){a.on("mousedown.zoom",m).on(Bd+".zoom",p).on("dblclick.zoom",
r).on("touchstart.zoom",n)}function b(a){return[(a[0]-q.x)/q.k,(a[1]-q.y)/q.k]}function c(a){q.k=Math.max(y[0],Math.min(y[1],a))}function d(a,b){b=[b[0]*q.k+q.x,b[1]*q.k+q.y];q.x+=a[0]-b[0];q.y+=a[1]-b[1]}function e(b,e,f,g){b.__chart__={x:q.x,y:q.y,k:q.k};c(Math.pow(2,g));d(v=e,f);b=k.select(b);0<x&&(b=b.transition().duration(x));b.call(a.event)}function f(){R&&R.domain(S.range().map(function(a){return(a-q.x)/q.k}).map(S.invert));I&&I.domain(u.range().map(function(a){return(a-q.y)/q.k}).map(u.invert))}
function h(a){C++||a({type:"zoomstart"})}function g(a){f();a({type:"zoom",scale:q.k,translate:[q.x,q.y]})}function l(a){--C||(a({type:"zoomend"}),v=null)}function m(){var a=this,c=G.of(a,arguments),e=0,f=k.select(pa(a)).on("mousemove.zoom",function(){e=1;d(k.mouse(a),m);g(c)}).on("mouseup.zoom",function(){f.on("mousemove.zoom",null).on("mouseup.zoom",null);n(e);l(c)}),m=b(k.mouse(a)),n=tb(a);cc.call(a);h(c)}function n(){function a(){var a=k.touches(t);x=q.k;a.forEach(function(a){a.identifier in v&&
(v[a.identifier]=b(a))});return a}function f(){var b=k.event.target;k.select(b).on(C,p).on(z,r);R.push(b);for(var b=k.event.changedTouches,c=0,d=b.length;c<d;++c)v[b[c].identifier]=null;c=a();d=Date.now();1===c.length?(500>d-L&&(b=c[0],e(t,b,v[b.identifier],Math.floor(Math.log(q.k)/Math.LN2)+1),qa()),L=d):1<c.length&&(b=c[0],d=c[1],c=b[0]-d[0],b=b[1]-d[1],w=c*c+b*b)}function p(){var a=k.touches(t),b,e,f,h;cc.call(t);for(var l=0,m=a.length;l<m;++l,h=null)if(f=a[l],h=v[f.identifier]){if(e)break;b=f;
e=h}if(h){var n=(n=f[0]-b[0])*n+(n=f[1]-b[1])*n,a=w&&Math.sqrt(n/w);b=[(b[0]+f[0])/2,(b[1]+f[1])/2];e=[(e[0]+h[0])/2,(e[1]+h[1])/2];c(a*x)}L=null;d(b,e);g(A)}function r(){if(k.event.touches.length){for(var b=k.event.changedTouches,c=0,d=b.length;c<d;++c)delete v[b[c].identifier];for(var e in v)return void a()}k.selectAll(R).on(y,null);S.on("mousedown.zoom",m).on("touchstart.zoom",n);u();l(A)}var t=this,A=G.of(t,arguments),v={},w=0,x,y=".zoom-"+k.event.changedTouches[0].identifier,C="touchmove"+y,
z="touchend"+y,R=[],S=k.select(t),u=tb(t);f();h(A);S.on("mousedown.zoom",null).on("touchstart.zoom",f)}function p(){var a=G.of(this,arguments);z?clearTimeout(z):(cc.call(this),t=b(v=A||k.mouse(this)),h(a));z=setTimeout(function(){z=null;l(a)},50);qa();c(Math.pow(2,.002*dc())*q.k);d(v,t);g(a)}function r(){var a=k.mouse(this),c=Math.log(q.k)/Math.LN2;e(this,a,b(a),k.event.shiftKey?Math.ceil(c)-1:Math.floor(c)+1)}var q={x:0,y:0,k:1},t,v,A,w=[960,500],y=gg,x=250,C=0,z,L,G=vc(a,"zoomstart","zoom","zoomend"),
S,R,u,I;Bd||(Bd="onwheel"in U?(dc=function(){return-k.event.deltaY*(k.event.deltaMode?120:1)},"wheel"):"onmousewheel"in U?(dc=function(){return k.event.wheelDelta},"mousewheel"):(dc=function(){return-k.event.detail},"MozMousePixelScroll"));a.event=function(a){a.each(function(){var a=G.of(this,arguments),b=q;Na?k.select(this).transition().each("start.zoom",function(){q=this.__chart__||{x:0,y:0,k:1};h(a)}).tween("zoom:zoom",function(){var c=w[0],d=w[1],e=v?v[0]:c/2,f=v?v[1]:d/2,h=k.interpolateZoom([(e-
q.x)/q.k,(f-q.y)/q.k,c/q.k],[(e-b.x)/b.k,(f-b.y)/b.k,c/b.k]);return function(b){b=h(b);var d=c/b[2];this.__chart__=q={x:e-b[0]*d,y:f-b[1]*d,k:d};g(a)}}).each("interrupt.zoom",function(){l(a)}).each("end.zoom",function(){l(a)}):(this.__chart__=q,h(a),g(a),l(a))})};a.translate=function(b){if(!arguments.length)return[q.x,q.y];q={x:+b[0],y:+b[1],k:q.k};f();return a};a.scale=function(b){if(!arguments.length)return q.k;q={x:q.x,y:q.y,k:null};c(+b);f();return a};a.scaleExtent=function(b){if(!arguments.length)return y;
y=null==b?gg:[+b[0],+b[1]];return a};a.center=function(b){if(!arguments.length)return A;A=b&&[+b[0],+b[1]];return a};a.size=function(b){if(!arguments.length)return w;w=b&&[+b[0],+b[1]];return a};a.duration=function(b){if(!arguments.length)return x;x=+b;return a};a.x=function(b){if(!arguments.length)return R;R=b;S=b.copy();q={x:0,y:0,k:1};return a};a.y=function(b){if(!arguments.length)return I;I=b;u=b.copy();q={x:0,y:0,k:1};return a};return k.rebind(a,G,"on")};var gg=[0,Infinity],dc,Bd;k.color=Da;
Da.prototype.toString=function(){return this.rgb()+""};k.hsl=ga;var Cd=ga.prototype=new Da;Cd.brighter=function(a){a=Math.pow(.7,arguments.length?a:1);return new ga(this.h,this.s,this.l/a)};Cd.darker=function(a){a=Math.pow(.7,arguments.length?a:1);return new ga(this.h,this.s,a*this.l)};Cd.rgb=function(){return Dc(this.h,this.s,this.l)};k.hcl=aa;var Dd=aa.prototype=new Da;Dd.brighter=function(a){return new aa(this.h,this.c,Math.min(100,this.l+ec*(arguments.length?a:1)))};Dd.darker=function(a){return new aa(this.h,
this.c,Math.max(0,this.l-ec*(arguments.length?a:1)))};Dd.rgb=function(){return Ec(this.h,this.c,this.l).rgb()};k.lab=ba;var ec=18,le=.95047,me=1,ne=1.08883,Ed=ba.prototype=new Da;Ed.brighter=function(a){return new ba(Math.min(100,this.l+ec*(arguments.length?a:1)),this.a,this.b)};Ed.darker=function(a){return new ba(Math.max(0,this.l-ec*(arguments.length?a:1)),this.a,this.b)};Ed.rgb=function(){return ke(this.l,this.a,this.b)};k.rgb=V;var fc=V.prototype=new Da;fc.brighter=function(a){a=Math.pow(.7,arguments.length?
a:1);var b=this.r,c=this.g,d=this.b;if(!b&&!c&&!d)return new V(30,30,30);b&&30>b&&(b=30);c&&30>c&&(c=30);d&&30>d&&(d=30);return new V(Math.min(255,b/a),Math.min(255,c/a),Math.min(255,d/a))};fc.darker=function(a){a=Math.pow(.7,arguments.length?a:1);return new V(a*this.r,a*this.g,a*this.b)};fc.hsl=function(){return he(this.r,this.g,this.b)};fc.toString=function(){return"#"+Pa(this.r)+Pa(this.g)+Pa(this.b)};var vb=k.map({aliceblue:15792383,antiquewhite:16444375,aqua:65535,aquamarine:8388564,azure:15794175,
beige:16119260,bisque:16770244,black:0,blanchedalmond:16772045,blue:255,blueviolet:9055202,brown:10824234,burlywood:14596231,cadetblue:6266528,chartreuse:8388352,chocolate:13789470,coral:16744272,cornflowerblue:6591981,cornsilk:16775388,crimson:14423100,cyan:65535,darkblue:139,darkcyan:35723,darkgoldenrod:12092939,darkgray:11119017,darkgreen:25600,darkgrey:11119017,darkkhaki:12433259,darkmagenta:9109643,darkolivegreen:5597999,darkorange:16747520,darkorchid:10040012,darkred:9109504,darksalmon:15308410,
darkseagreen:9419919,darkslateblue:4734347,darkslategray:3100495,darkslategrey:3100495,darkturquoise:52945,darkviolet:9699539,deeppink:16716947,deepskyblue:49151,dimgray:6908265,dimgrey:6908265,dodgerblue:2003199,firebrick:11674146,floralwhite:16775920,forestgreen:2263842,fuchsia:16711935,gainsboro:14474460,ghostwhite:16316671,gold:16766720,goldenrod:14329120,gray:8421504,green:32768,greenyellow:11403055,grey:8421504,honeydew:15794160,hotpink:16738740,indianred:13458524,indigo:4915330,ivory:16777200,
khaki:15787660,lavender:15132410,lavenderblush:16773365,lawngreen:8190976,lemonchiffon:16775885,lightblue:11393254,lightcoral:15761536,lightcyan:14745599,lightgoldenrodyellow:16448210,lightgray:13882323,lightgreen:9498256,lightgrey:13882323,lightpink:16758465,lightsalmon:16752762,lightseagreen:2142890,lightskyblue:8900346,lightslategray:7833753,lightslategrey:7833753,lightsteelblue:11584734,lightyellow:16777184,lime:65280,limegreen:3329330,linen:16445670,magenta:16711935,maroon:8388608,mediumaquamarine:6737322,
mediumblue:205,mediumorchid:12211667,mediumpurple:9662683,mediumseagreen:3978097,mediumslateblue:8087790,mediumspringgreen:64154,mediumturquoise:4772300,mediumvioletred:13047173,midnightblue:1644912,mintcream:16121850,mistyrose:16770273,moccasin:16770229,navajowhite:16768685,navy:128,oldlace:16643558,olive:8421376,olivedrab:7048739,orange:16753920,orangered:16729344,orchid:14315734,palegoldenrod:15657130,palegreen:10025880,paleturquoise:11529966,palevioletred:14381203,papayawhip:16773077,peachpuff:16767673,
peru:13468991,pink:16761035,plum:14524637,powderblue:11591910,purple:8388736,rebeccapurple:6697881,red:16711680,rosybrown:12357519,royalblue:4286945,saddlebrown:9127187,salmon:16416882,sandybrown:16032864,seagreen:3050327,seashell:16774638,sienna:10506797,silver:12632256,skyblue:8900331,slateblue:6970061,slategray:7372944,slategrey:7372944,snow:16775930,springgreen:65407,steelblue:4620980,tan:13808780,teal:32896,thistle:14204888,tomato:16737095,turquoise:4251856,violet:15631086,wheat:16113331,white:16777215,
whitesmoke:16119285,yellow:16776960,yellowgreen:10145074});vb.forEach(function(a,b){vb.set(a,new V(b>>16,b>>8&255,b&255))});k.functor=H;k.xhr=Kc(Q);k.dsv=function(a,b){function c(a,c,f){3>arguments.length&&(f=c,c=null);var g=wb(a,b,null==c?d:e(c),f);g.row=function(a){return arguments.length?g.response(null==(c=a)?d:e(a)):c};return g}function d(a){return c.parse(a.responseText)}function e(a){return function(b){return c.parse(b.responseText,a)}}function f(b){return b.map(h).join(a)}function h(a){return g.test(a)?
'"'+a.replace(/\"/g,'""')+'"':a}var g=new RegExp('["'+a+"\n]"),l=a.charCodeAt(0);c.parse=function(a,b){var d;return c.parseRows(a,function(a,c){if(d)return d(a,c-1);var e=new Function("d","return {"+a.map(function(a,b){return JSON.stringify(a)+": d["+b+"]"}).join(",")+"}");d=b?function(a,c){return b(e(a),c)}:e})};c.parseRows=function(a,b){function c(){if(h>=g)return e;if(k)return k=!1,d;var b=h;if(34===a.charCodeAt(b)){for(var c=b;c++<g;)if(34===a.charCodeAt(c)){if(34!==a.charCodeAt(c+1))break;++c}h=
c+2;var f=a.charCodeAt(c+1);13===f?(k=!0,10===a.charCodeAt(c+2)&&++h):10===f&&(k=!0);return a.slice(b+1,c).replace(/""/g,'"')}for(;h<g;){f=a.charCodeAt(h++);c=1;if(10===f)k=!0;else if(13===f)k=!0,10===a.charCodeAt(h)&&(++h,++c);else if(f!==l)continue;return a.slice(b,h-c)}return a.slice(b)}for(var d={},e={},f=[],g=a.length,h=0,m=0,n,k;(n=c())!==e;){for(var C=[];n!==d&&n!==e;)C.push(n),n=c();b&&null==(C=b(C,m++))||f.push(C)}return f};c.format=function(b){if(Array.isArray(b[0]))return c.formatRows(b);
var d=new rc,e=[];b.forEach(function(a){for(var b in a)d.has(b)||e.push(d.add(b))});return[e.map(h).join(a)].concat(b.map(function(b){return e.map(function(a){return h(b[a])}).join(a)})).join("\n")};c.formatRows=function(a){return a.map(f).join("\n")};return c};k.csv=k.dsv(",","text/csv");k.tsv=k.dsv("\t","text/tab-separated-values");var zb,yb,Ab,Bb,oe=this[sc(this,"requestAnimationFrame")]||function(a){setTimeout(a,17)};k.timer=function(){xb.apply(this,arguments)};k.timer.flush=function(){pe();qe()};
k.round=function(a,b){return b?Math.round(a*(b=Math.pow(10,b)))/b:Math.round(a)};var Bi="y z a f p n \u00b5 m k M G T P E Z Y".split(" ").map(function(a,b){var c=Math.pow(10,3*E(8-b));return{scale:8<b?function(a){return a/c}:function(a){return a*c},symbol:a}});k.formatPrefix=function(a,b){var c=0;if(a=+a)0>a&&(a*=-1),b&&(a=k.round(a,Mc(a,b))),c=1+Math.floor(1E-12+Math.log(a)/Math.LN10),c=Math.max(-24,Math.min(24,3*Math.floor((c-1)/3)));return Bi[8+c/3]};var re=/(?:([^{])?([<>=^]))?([+\- ])?([$#])?(0)?(\d+)?(,)?(\.-?\d+)?([a-z%])?/i,
Jg=k.map({b:function(a){return a.toString(2)},c:function(a){return String.fromCharCode(a)},o:function(a){return a.toString(8)},x:function(a){return a.toString(16)},X:function(a){return a.toString(16).toUpperCase()},g:function(a,b){return a.toPrecision(b)},e:function(a,b){return a.toExponential(b)},f:function(a,b){return a.toFixed(b)},r:function(a,b){return(a=k.round(a,Mc(a,b))).toFixed(Math.max(0,Math.min(20,Mc(a*(1+1E-15),b))))}}),u=k.time={},T=Date;ma.prototype={getDate:function(){return this._.getUTCDate()},
getDay:function(){return this._.getUTCDay()},getFullYear:function(){return this._.getUTCFullYear()},getHours:function(){return this._.getUTCHours()},getMilliseconds:function(){return this._.getUTCMilliseconds()},getMinutes:function(){return this._.getUTCMinutes()},getMonth:function(){return this._.getUTCMonth()},getSeconds:function(){return this._.getUTCSeconds()},getTime:function(){return this._.getTime()},getTimezoneOffset:function(){return 0},valueOf:function(){return this._.valueOf()},setDate:function(){Aa.setUTCDate.apply(this._,
arguments)},setFullYear:function(){Aa.setUTCFullYear.apply(this._,arguments)},setHours:function(){Aa.setUTCHours.apply(this._,arguments)},setMilliseconds:function(){Aa.setUTCMilliseconds.apply(this._,arguments)},setMinutes:function(){Aa.setUTCMinutes.apply(this._,arguments)},setMonth:function(){Aa.setUTCMonth.apply(this._,arguments)},setSeconds:function(){Aa.setUTCSeconds.apply(this._,arguments)},setTime:function(){Aa.setTime.apply(this._,arguments)}};var Aa=Date.prototype;u.year=Ea(function(a){a=
u.day(a);a.setMonth(0,1);return a},function(a,b){a.setFullYear(a.getFullYear()+b)},function(a){return a.getFullYear()});u.years=u.year.range;u.years.utc=u.year.utc.range;u.day=Ea(function(a){var b=new T(2E3,0);b.setFullYear(a.getFullYear(),a.getMonth(),a.getDate());return b},function(a,b){a.setDate(a.getDate()+b)},function(a){return a.getDate()-1});u.days=u.day.range;u.days.utc=u.day.utc.range;u.dayOfYear=function(a){var b=u.year(a);return Math.floor((a-b-6E4*(a.getTimezoneOffset()-b.getTimezoneOffset()))/
864E5)};"sunday monday tuesday wednesday thursday friday saturday".split(" ").forEach(function(a,b){b=7-b;var c=u[a]=Ea(function(a){(a=u.day(a)).setDate(a.getDate()-(a.getDay()+b)%7);return a},function(a,b){a.setDate(a.getDate()+7*Math.floor(b))},function(a){var c=u.year(a).getDay();return Math.floor((u.dayOfYear(a)+(c+b)%7)/7)-(c!==b)});u[a+"s"]=c.range;u[a+"s"].utc=c.utc.range;u[a+"OfYear"]=function(a){var c=u.year(a).getDay();return Math.floor((u.dayOfYear(a)+(c+b)%7)/7)}});u.week=u.sunday;u.weeks=
u.sunday.range;u.weeks.utc=u.sunday.utc.range;u.weekOfYear=u.sundayOfYear;var se={"-":"",_:" ",0:"0"},M=/^\s*\d+/,ve=/^%/;k.locale=function(a){return{numberFormat:Ig(a),timeFormat:Lg(a)}};var hg=k.locale({decimal:".",thousands:",",grouping:[3],currency:["$",""],dateTime:"%a %b %e %X %Y",date:"%m/%d/%Y",time:"%H:%M:%S",periods:["AM","PM"],days:"Sunday Monday Tuesday Wednesday Thursday Friday Saturday".split(" "),shortDays:"Sun Mon Tue Wed Thu Fri Sat".split(" "),months:"January February March April May June July August September October November December".split(" "),
shortMonths:"Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec".split(" ")});k.format=hg.numberFormat;k.geo={};Nc.prototype={s:0,t:0,add:function(a){we(a,this.t,gc);we(gc.s,this.s,this);this.s?this.t+=gc.t:this.s=gc.t},reset:function(){this.s=this.t=0},valueOf:function(){return this.s}};var gc=new Nc;k.geo.stream=function(a,b){if(a&&ig.hasOwnProperty(a.type))ig[a.type](a,b);else Fb(a,b)};var ig={Feature:function(a,b){Fb(a.geometry,b)},FeatureCollection:function(a,b){a=a.features;for(var c=-1,d=a.length;++c<
d;)Fb(a[c].geometry,b)}},xe={Sphere:function(a,b){b.sphere()},Point:function(a,b){a=a.coordinates;b.point(a[0],a[1],a[2])},MultiPoint:function(a,b){for(var c=a.coordinates,d=-1,e=c.length;++d<e;)a=c[d],b.point(a[0],a[1],a[2])},LineString:function(a,b){Oc(a.coordinates,b,0)},MultiLineString:function(a,b){a=a.coordinates;for(var c=-1,d=a.length;++c<d;)Oc(a[c],b,0)},Polygon:function(a,b){ye(a.coordinates,b)},MultiPolygon:function(a,b){a=a.coordinates;for(var c=-1,d=a.length;++c<d;)ye(a[c],b)},GeometryCollection:function(a,
b){a=a.geometries;for(var c=-1,d=a.length;++c<d;)Fb(a[c],b)}};k.geo.area=function(a){hc=0;k.geo.stream(a,X);return hc};var hc,Fa=new Nc,X={sphere:function(){hc+=4*D},point:N,lineStart:N,lineEnd:N,polygonStart:function(){Fa.reset();X.lineStart=$g},polygonEnd:function(){var a=2*Fa;hc+=0>a?4*D+a:a;X.lineStart=X.lineEnd=X.point=N}};k.geo.bounds=function(){function a(a,b){x.push(C=[n=a,r=a]);b<p&&(p=b);b>q&&(q=b)}function b(b,c){var d=Ga([b*B,c*B]);if(w){var e=Qa(w,d),e=Qa([e[1],-e[0],0],e);Ib(e);var e=
Jb(e),f=b-t,h=0<f?1:-1,l=e[0]*J*h,f=180<E(f);f^(h*t<l&&l<h*b)?(c=e[1]*J,c>q&&(q=c)):(l=(l+360)%360-180,f^(h*t<l&&l<h*b))?(c=-e[1]*J,c<p&&(p=c)):(c<p&&(p=c),c>q&&(q=c));f?b<t?g(n,b)>g(n,r)&&(r=b):g(b,r)>g(n,r)&&(n=b):r>=n?(b<n&&(n=b),b>r&&(r=b)):b>t?g(n,b)>g(n,r)&&(r=b):g(b,r)>g(n,r)&&(n=b)}else a(b,c);w=d;t=b}function c(){z.point=b}function d(){C[0]=n;C[1]=r;z.point=a;w=null}function e(a,c){if(w){var d=a-t;y+=180<E(d)?d+(0<d?360:-360):d}else v=a,A=c;X.point(a,c);b(a,c)}function f(){X.lineStart()}
function h(){e(v,A);X.lineEnd();1E-6<E(y)&&(n=-(r=180));C[0]=n;C[1]=r;w=null}function g(a,b){return 0>(b-=a)?b+360:b}function l(a,b){return a[0]-b[0]}function m(a,b){return b[0]<=b[1]?b[0]<=a&&a<=b[1]:a<b[0]||b[1]<a}var n,p,r,q,t,v,A,w,y,x,C,z={point:a,lineStart:c,lineEnd:d,polygonStart:function(){z.point=e;z.lineStart=f;z.lineEnd=h;y=0;X.polygonStart()},polygonEnd:function(){X.polygonEnd();z.point=a;z.lineStart=c;z.lineEnd=d;0>Fa?(n=-(r=180),p=-(q=90)):1E-6<y?q=90:-1E-6>y&&(p=-90);C[0]=n;C[1]=r}};
return function(a){q=r=-(n=p=Infinity);x=[];k.geo.stream(a,z);if(a=x.length){x.sort(l);for(var b=1,c=x[0],d,e=[c];b<a;++b)d=x[b],m(d[0],c)||m(d[1],c)?(g(c[0],d[1])>g(c[0],c[1])&&(c[1]=d[1]),g(d[0],c[1])>g(c[0],c[1])&&(c[0]=d[0])):e.push(c=d);var f=-Infinity,h;a=e.length-1;b=0;for(c=e[a];b<=a;c=d,++b)d=e[b],(h=g(c[1],d[0]))>f&&(f=h,n=d[0],r=c[1])}x=C=null;return Infinity===n||Infinity===p?[[NaN,NaN],[NaN,NaN]]:[[n,p],[r,q]]}}();k.geo.centroid=function(a){cb=Lb=Ha=Ia=na=ta=ua=ha=Ra=Sa=va=0;k.geo.stream(a,
ca);a=Ra;var b=Sa,c=va,d=a*a+b*b+c*c;return 1E-12>d&&(a=ta,b=ua,c=ha,1E-6>Lb&&(a=Ha,b=Ia,c=na),d=a*a+b*b+c*c,1E-12>d)?[NaN,NaN]:[Math.atan2(b,a)*J,sa(c/Math.sqrt(d))*J]};var cb,Lb,Ha,Ia,na,ta,ua,ha,Ra,Sa,va,ca={sphere:N,point:Qc,lineStart:ze,lineEnd:Ae,polygonStart:function(){ca.lineStart=ah},polygonEnd:function(){ca.lineStart=ze}},Re=Ee(db,function(a){var b=NaN,c=NaN,d=NaN,e;return{lineStart:function(){a.lineStart();e=1},point:function(f,h){var g=0<f?D:-D,l=E(f-b);if(1E-6>E(l-D))a.point(b,c=0<(c+
h)/2?O:-O),a.point(d,c),a.lineEnd(),a.lineStart(),a.point(g,c),a.point(f,c),e=0;else if(d!==g&&l>=D){1E-6>E(b-d)&&(b-=1E-6*d);1E-6>E(f-g)&&(f-=1E-6*g);var l=b,m=c,n=f,k,r,q=Math.sin(l-n);c=1E-6<E(q)?Math.atan((Math.sin(m)*(r=Math.cos(h))*Math.sin(n)-Math.sin(h)*(k=Math.cos(m))*Math.sin(l))/(k*r*q)):(m+h)/2;a.point(d,c);a.lineEnd();a.lineStart();a.point(g,c);e=0}a.point(b=f,c=h);d=g},lineEnd:function(){a.lineEnd();b=c=NaN},clean:function(){return 2-e}}},function(a,b,c,d){null==a?(c*=O,d.point(-D,c),
d.point(0,c),d.point(D,c),d.point(D,0),d.point(D,-c),d.point(0,-c),d.point(-D,-c),d.point(-D,0),d.point(-D,c)):1E-6<E(a[0]-b[0])?(a=a[0]<b[0]?D:-D,c=c*a/2,d.point(-a,c),d.point(0,c),d.point(a,c)):d.point(b[0],b[1])},[-D,-D/2]);k.geo.clipExtent=function(){var a,b,c,d,e,f,h={stream:function(a){e&&(e.valid=!1);e=f(a);e.valid=!0;return e},extent:function(g){if(!arguments.length)return[[a,b],[c,d]];f=Ie(a=+g[0][0],b=+g[0][1],c=+g[1][0],d=+g[1][1]);e&&(e.valid=!1,e=null);return h}};return h.extent([[0,
0],[960,500]])};(k.geo.conicEqualArea=function(){return Tc(Je)}).raw=Je;k.geo.albers=function(){return k.geo.conicEqualArea().rotate([96,0]).center([-.6,38.7]).parallels([29.5,45.5]).scale(1070)};k.geo.albersUsa=function(){function a(a){var b=a[0];a=a[1];e=null;(h(b,a),e)||(g(b,a),e)||l(b,a);return e}var b=k.geo.albers(),c=k.geo.conicEqualArea().rotate([154,0]).center([-2,58.5]).parallels([55,65]),d=k.geo.conicEqualArea().rotate([157,0]).center([-3,19.9]).parallels([8,18]),e,f={point:function(a,b){e=
[a,b]}},h,g,l;a.invert=function(a){var e=b.scale(),f=b.translate(),g=(a[0]-f[0])/e,e=(a[1]-f[1])/e;return(.12<=e&&.234>e&&-.425<=g&&-.214>g?c:.166<=e&&.234>e&&-.214<=g&&-.115>g?d:b).invert(a)};a.stream=function(a){var e=b.stream(a),f=c.stream(a),g=d.stream(a);return{point:function(a,b){e.point(a,b);f.point(a,b);g.point(a,b)},sphere:function(){e.sphere();f.sphere();g.sphere()},lineStart:function(){e.lineStart();f.lineStart();g.lineStart()},lineEnd:function(){e.lineEnd();f.lineEnd();g.lineEnd()},polygonStart:function(){e.polygonStart();
f.polygonStart();g.polygonStart()},polygonEnd:function(){e.polygonEnd();f.polygonEnd();g.polygonEnd()}}};a.precision=function(e){if(!arguments.length)return b.precision();b.precision(e);c.precision(e);d.precision(e);return a};a.scale=function(e){if(!arguments.length)return b.scale();b.scale(e);c.scale(.35*e);d.scale(e);return a.translate(b.translate())};a.translate=function(e){if(!arguments.length)return b.translate();var m=b.scale(),k=+e[0],r=+e[1];h=b.translate(e).clipExtent([[k-.455*m,r-.238*m],
[k+.455*m,r+.238*m]]).stream(f).point;g=c.translate([k-.307*m,r+.201*m]).clipExtent([[k-.425*m+1E-6,r+.12*m+1E-6],[k-.214*m-1E-6,r+.234*m-1E-6]]).stream(f).point;l=d.translate([k-.205*m,r+.212*m]).clipExtent([[k-.214*m+1E-6,r+.166*m+1E-6],[k-.115*m-1E-6,r+.234*m-1E-6]]).stream(f).point;return a};return a.scale(1070)};var Fd,Vc,wa={point:N,lineStart:N,lineEnd:N,polygonStart:function(){Vc=0;wa.lineStart=eh},polygonEnd:function(){wa.lineStart=wa.lineEnd=wa.point=N;Fd+=E(Vc/2)}},ic,jc,kc,lc,Ci={point:function(a,
b){a<ic&&(ic=a);a>kc&&(kc=a);b<jc&&(jc=b);b>lc&&(lc=b)},lineStart:N,lineEnd:N,polygonStart:N,polygonEnd:N},da={point:Ja,lineStart:Le,lineEnd:Me,polygonStart:function(){da.lineStart=gh},polygonEnd:function(){da.point=Ja;da.lineStart=Le;da.lineEnd=Me}};k.geo.path=function(){function a(a){a&&("function"===typeof c&&h.pointRadius(+c.apply(this,arguments)),g&&g.valid||(g=f(h)),k.geo.stream(a,g));return h.result()}function b(){g=null;return a}var c=4.5,d,e,f,h,g;a.area=function(a){Fd=0;k.geo.stream(a,f(wa));
return Fd};a.centroid=function(a){Ha=Ia=na=ta=ua=ha=Ra=Sa=va=0;k.geo.stream(a,f(da));return va?[Ra/va,Sa/va]:ha?[ta/ha,ua/ha]:na?[Ha/na,Ia/na]:[NaN,NaN]};a.bounds=function(a){kc=lc=-(ic=jc=Infinity);k.geo.stream(a,f(Ci));return[[ic,jc],[kc,lc]]};a.projection=function(a){if(!arguments.length)return d;f=(d=a)?a.stream||ih(a):Q;return b()};a.context=function(a){if(!arguments.length)return e;h=null==(e=a)?new fh:new hh(a);"function"!==typeof c&&h.pointRadius(c);return b()};a.pointRadius=function(b){if(!arguments.length)return c;
c="function"===typeof b?b:(h.pointRadius(+b),+b);return a};return a.projection(k.geo.albersUsa()).context(null)};k.geo.transform=function(a){return{stream:function(b){b=new Qe(b);for(var c in a)b[c]=a[c];return b}}};Qe.prototype={point:function(a,b){this.stream.point(a,b)},sphere:function(){this.stream.sphere()},lineStart:function(){this.stream.lineStart()},lineEnd:function(){this.stream.lineEnd()},polygonStart:function(){this.stream.polygonStart()},polygonEnd:function(){this.stream.polygonEnd()}};
k.geo.projection=xa;k.geo.projectionMutator=Uc;(k.geo.equirectangular=function(){return xa(eb)}).raw=eb.invert=eb;k.geo.rotation=function(a){function b(b){b=a(b[0]*B,b[1]*B);return b[0]*=J,b[1]*=J,b}a=Wc(a[0]%360*B,a[1]*B,2<a.length?a[2]*B:0);b.invert=function(b){b=a.invert(b[0]*B,b[1]*B);return b[0]*=J,b[1]*=J,b};return b};Se.invert=eb;k.geo.circle=function(){function a(){var a="function"===typeof b?b.apply(this,arguments):b,c=Wc(-a[0]*B,-a[1]*B,0).invert,d=[];e(null,null,1,{point:function(a,b){d.push(a=
c(a,b));a[0]*=J;a[1]*=J}});return{type:"Polygon",coordinates:[d]}}var b=[0,0],c,d=6,e;a.origin=function(c){if(!arguments.length)return b;b=c;return a};a.angle=function(b){if(!arguments.length)return c;e=Sc((c=+b)*B,d*B);return a};a.precision=function(b){if(!arguments.length)return d;e=Sc(c*B,(d=+b)*B);return a};return a.angle(90)};k.geo.distance=function(a,b){var c=(b[0]-a[0])*B,d=a[1]*B,e=b[1]*B;b=Math.cos(c);a=Math.sin(d);var d=Math.cos(d),f=Math.sin(e),e=Math.cos(e),h;return Math.atan2(Math.sqrt((h=
e*Math.sin(c))*h+(h=d*f-a*e*b)*h),a*f+d*e*b)};k.geo.graticule=function(){function a(){return{type:"MultiLineString",coordinates:b()}}function b(){return k.range(Math.ceil(f/r)*r,e,r).map(A).concat(k.range(Math.ceil(m/q)*q,l,q).map(w)).concat(k.range(Math.ceil(d/n)*n,c,n).filter(function(a){return 1E-6<E(a%r)}).map(t)).concat(k.range(Math.ceil(g/p)*p,h,p).filter(function(a){return 1E-6<E(a%q)}).map(v))}var c,d,e,f,h,g,l,m,n=10,p=n,r=90,q=360,t,v,A,w,y=2.5;a.lines=function(){return b().map(function(a){return{type:"LineString",
coordinates:a}})};a.outline=function(){return{type:"Polygon",coordinates:[A(f).concat(w(l).slice(1),A(e).reverse().slice(1),w(m).reverse().slice(1))]}};a.extent=function(b){return arguments.length?a.majorExtent(b).minorExtent(b):a.minorExtent()};a.majorExtent=function(b){if(!arguments.length)return[[f,m],[e,l]];f=+b[0][0];e=+b[1][0];m=+b[0][1];l=+b[1][1];f>e&&(b=f,f=e,e=b);m>l&&(b=m,m=l,l=b);return a.precision(y)};a.minorExtent=function(b){if(!arguments.length)return[[d,g],[c,h]];d=+b[0][0];c=+b[1][0];
g=+b[0][1];h=+b[1][1];d>c&&(b=d,d=c,c=b);g>h&&(b=g,g=h,h=b);return a.precision(y)};a.step=function(b){return arguments.length?a.majorStep(b).minorStep(b):a.minorStep()};a.majorStep=function(b){if(!arguments.length)return[r,q];r=+b[0];q=+b[1];return a};a.minorStep=function(b){if(!arguments.length)return[n,p];n=+b[0];p=+b[1];return a};a.precision=function(b){if(!arguments.length)return y;y=+b;t=Xe(g,h,90);v=Ye(d,c,y);A=Xe(m,l,90);w=Ye(f,e,y);return a};return a.majorExtent([[-180,-89.999999],[180,89.999999]]).minorExtent([[-180,
-80.000001],[180,80.000001]])};k.geo.greatArc=function(){function a(){return{type:"LineString",coordinates:[c||b.apply(this,arguments),e||d.apply(this,arguments)]}}var b=Xc,c,d=Yc,e;a.distance=function(){return k.geo.distance(c||b.apply(this,arguments),e||d.apply(this,arguments))};a.source=function(d){if(!arguments.length)return b;b=d;c="function"===typeof d?null:d;return a};a.target=function(b){if(!arguments.length)return d;d=b;e="function"===typeof b?null:b;return a};a.precision=function(){return arguments.length?
a:0};return a};k.geo.interpolate=function(a,b){return jh(a[0]*B,a[1]*B,b[0]*B,b[1]*B)};k.geo.length=function(a){Gd=0;k.geo.stream(a,$a);return Gd};var Gd,$a={sphere:N,point:N,lineStart:function(){function a(a,f){var e=Math.sin(f*=B);f=Math.cos(f);var g=E((a*=B)-b),l=Math.cos(g);Gd+=Math.atan2(Math.sqrt((g=f*Math.sin(g))*g+(g=d*e-c*f*l)*g),c*e+d*f*l);b=a;c=e;d=f}var b,c,d;$a.point=function(e,f){b=e*B;c=Math.sin(f*=B);d=Math.cos(f);$a.point=a};$a.lineEnd=function(){$a.point=$a.lineEnd=N}},lineEnd:N,
polygonStart:N,polygonEnd:N},jg=fb(function(a){return Math.sqrt(2/(1+a))},function(a){return 2*Math.asin(a/2)});(k.geo.azimuthalEqualArea=function(){return xa(jg)}).raw=jg;var kg=fb(function(a){return(a=Math.acos(a))&&a/Math.sin(a)},Q);(k.geo.azimuthalEquidistant=function(){return xa(kg)}).raw=kg;(k.geo.conicConformal=function(){return Tc(Ze)}).raw=Ze;(k.geo.conicEquidistant=function(){return Tc($e)}).raw=$e;var lg=fb(function(a){return 1/a},Math.atan);(k.geo.gnomonic=function(){return xa(lg)}).raw=
lg;Ob.invert=function(a,b){return[a,2*Math.atan(Math.exp(b))-O]};(k.geo.mercator=function(){return af(Ob)}).raw=Ob;var mg=fb(function(){return 1},Math.asin);(k.geo.orthographic=function(){return xa(mg)}).raw=mg;var ng=fb(function(a){return 1/(1+a)},function(a){return 2*Math.atan(a)});(k.geo.stereographic=function(){return xa(ng)}).raw=ng;Zc.invert=function(a,b){return[-b,2*Math.atan(Math.exp(a))-O]};(k.geo.transverseMercator=function(){var a=af(Zc),b=a.center,c=a.rotate;a.center=function(a){return a?
b([-a[1],a[0]]):(a=b(),[a[1],-a[0]])};a.rotate=function(a){return a?c([a[0],a[1],2<a.length?a[2]+90:90]):(a=c(),[a[0],a[1],a[2]-90])};return c([0,0,90])}).raw=Zc;k.geom={};k.geom.hull=function(a){function b(a){if(3>a.length)return[];var b=H(c),e=H(d),g,l=a.length,m=[],k=[];for(g=0;g<l;g++)m.push([+b.call(this,a[g],g),+e.call(this,a[g],g),g]);m.sort(kh);for(g=0;g<l;g++)k.push([m[g][0],-m[g][1]]);var b=bf(m),k=bf(k),e=k[0]===b[0],l=k[k.length-1]===b[b.length-1],p=[];for(g=b.length-1;0<=g;--g)p.push(a[m[b[g]][2]]);
for(g=+e;g<k.length-l;++g)p.push(a[m[k[g]][2]]);return p}var c=Ta,d=gb;if(arguments.length)return b(a);b.x=function(a){return arguments.length?(c=a,b):c};b.y=function(a){return arguments.length?(d=a,b):d};return b};k.geom.polygon=function(a){rb(a,mc);return a};var mc=k.geom.polygon.prototype=[];mc.area=function(){for(var a=-1,b=this.length,c,d=this[b-1],e=0;++a<b;)c=d,d=this[a],e+=c[1]*d[0]-c[0]*d[1];return.5*e};mc.centroid=function(a){var b=-1,c=this.length,d=0,e=0,f,h=this[c-1],g;for(arguments.length||
(a=-1/(6*this.area()));++b<c;)f=h,h=this[b],g=f[0]*h[1]-h[0]*f[1],d+=(f[0]+h[0])*g,e+=(f[1]+h[1])*g;return[d*a,e*a]};mc.clip=function(a){for(var b,c=cf(a),d=-1,e=this.length-cf(this),f,h,g=this[e-1],l,m,k;++d<e;){b=a.slice();a.length=0;l=this[d];m=b[(h=b.length-c)-1];for(f=-1;++f<h;)k=b[f],$c(k,g,l)?($c(m,g,l)||a.push(ad(m,k,g,l)),a.push(k)):$c(m,g,l)&&a.push(ad(m,k,g,l)),m=k;c&&a.push(a[0]);g=l}return a};var Xa,Ka,Va,ef=[],cd,hb,jf=[];gf.prototype.prepare=function(){for(var a=this.edges,b=a.length,
c;b--;)c=a[b].edge,c.b&&c.a||a.splice(b,1);a.sort(hf);return a.length};Rb.prototype={start:function(){return this.edge.l===this.site?this.edge.a:this.edge.b},end:function(){return this.edge.l===this.site?this.edge.b:this.edge.a}};dd.prototype={insert:function(a,b){var c,d;if(a){b.P=a;if(b.N=a.N)a.N.P=b;a.N=b;if(a.R){for(a=a.R;a.L;)a=a.L;a.L=b}else a.R=b;c=a}else this._?(a=lf(this._),b.P=null,b.N=a,a.P=a.L=b,c=a):(b.P=b.N=null,this._=b,c=null);b.L=b.R=null;b.U=c;b.C=!0;for(a=b;c&&c.C;)b=c.U,c===b.L?
(d=b.R)&&d.C?(c.C=d.C=!1,b.C=!0,a=b):(a===c.R&&(jb(this,c),a=c,c=a.U),c.C=!1,b.C=!0,kb(this,b)):(d=b.L)&&d.C?(c.C=d.C=!1,b.C=!0,a=b):(a===c.L&&(kb(this,c),a=c,c=a.U),c.C=!1,b.C=!0,jb(this,b)),c=a.U;this._.C=!1},remove:function(a){a.N&&(a.N.P=a.P);a.P&&(a.P.N=a.N);a.N=a.P=null;var b=a.U,c=a.L,d=a.R,e,f;e=c?d?lf(d):c:d;b?b.L===a?b.L=e:b.R=e:this._=e;c&&d?(f=e.C,e.C=a.C,e.L=c,c.U=e,e!==d?(b=e.U,e.U=a.U,a=e.R,b.L=a,e.R=d,d.U=e):(e.U=b,b=e,a=e.R)):(f=a.C,a=e);a&&(a.U=b);if(!f)if(a&&a.C)a.C=!1;else{do{if(a===
this._)break;if(a===b.L){if(a=b.R,a.C&&(a.C=!1,b.C=!0,jb(this,b),a=b.R),a.L&&a.L.C||a.R&&a.R.C){a.R&&a.R.C||(a.L.C=!1,a.C=!0,kb(this,a),a=b.R);a.C=b.C;b.C=a.R.C=!1;jb(this,b);a=this._;break}}else if(a=b.L,a.C&&(a.C=!1,b.C=!0,kb(this,b),a=b.L),a.L&&a.L.C||a.R&&a.R.C){a.L&&a.L.C||(a.R.C=!1,a.C=!0,jb(this,a),a=b.L);a.C=b.C;b.C=a.L.C=!1;kb(this,b);a=this._;break}a.C=!0;a=b;b=b.U}while(!a.C);a&&(a.C=!1)}}};k.geom.voronoi=function(a){function b(a){var b=Array(a.length),d=g[0][0],e=g[0][1],f=g[1][0],h=g[1][1];
ed(c(a),g).cells.forEach(function(c,g){var l=c.edges;c=c.site;(b[g]=l.length?l.map(function(a){a=a.start();return[a.x,a.y]}):c.x>=d&&c.x<=f&&c.y>=e&&c.y<=h?[[d,h],[f,h],[f,e],[d,e]]:[]).point=a[g]});return b}function c(a){return a.map(function(a,b){return{x:1E-6*Math.round(f(a,b)/1E-6),y:1E-6*Math.round(h(a,b)/1E-6),i:b}})}var d=Ta,e=gb,f=d,h=e,g=nc;if(a)return b(a);b.links=function(a){return ed(c(a)).edges.filter(function(a){return a.l&&a.r}).map(function(b){return{source:a[b.l.i],target:a[b.r.i]}})};
b.triangles=function(a){var b=[];ed(c(a)).cells.forEach(function(c,d){var e=c.site;c=c.edges.sort(hf);for(var f=-1,g=c.length,h,l=c[g-1].edge,l=l.l===e?l.r:l.l;++f<g;)h=l,l=c[f].edge,l=l.l===e?l.r:l.l,d<h.i&&d<l.i&&0>(e.x-l.x)*(h.y-e.y)-(e.x-h.x)*(l.y-e.y)&&b.push([a[d],a[h.i],a[l.i]])});return b};b.x=function(a){return arguments.length?(f=H(d=a),b):d};b.y=function(a){return arguments.length?(h=H(e=a),b):e};b.clipExtent=function(a){if(!arguments.length)return g===nc?null:g;g=null==a?nc:a;return b};
b.size=function(a){return arguments.length?b.clipExtent(a&&[[0,0],a]):g===nc?null:g&&g[1]};return b};var nc=[[-1E6,-1E6],[1E6,1E6]];k.geom.delaunay=function(a){return k.geom.voronoi().triangles(a)};k.geom.quadtree=function(a,b,c,d,e){function f(a){function f(a,b,c,d,e,f,g,h){if(!isNaN(c)&&!isNaN(d))if(a.leaf){var l=a.x,k=a.y;if(null!=l){if(!(.01>E(l-c)+E(k-d))){var n=a.point;a.x=a.y=a.point=null;m(a,n,l,k,e,f,g,h)}m(a,b,c,d,e,f,g,h)}else a.x=c,a.y=d,a.point=b}else m(a,b,c,d,e,f,g,h)}function m(a,
b,c,d,e,g,h,l){var m=.5*(e+h),k=.5*(g+l),n=c>=m,p=d>=k,q=p<<1|n;a.leaf=!1;a=a.nodes[q]||(a.nodes[q]=mf());n?e=m:h=m;p?g=k:l=k;f(a,b,c,d,e,g,h,l)}var k,q=H(h),t=H(g),v,A,w,y,x,C,z,L;if(null!=b)x=b,C=c,z=d,L=e;else if(z=L=-(x=C=Infinity),v=[],A=[],y=a.length,l)for(w=0;w<y;++w)k=a[w],k.x<x&&(x=k.x),k.y<C&&(C=k.y),k.x>z&&(z=k.x),k.y>L&&(L=k.y),v.push(k.x),A.push(k.y);else for(w=0;w<y;++w){var G=+q(k=a[w],w);k=+t(k,w);G<x&&(x=G);k<C&&(C=k);G>z&&(z=G);k>L&&(L=k);v.push(G);A.push(k)}G=z-x;k=L-C;G>k?L=C+
G:z=x+k;var u=mf();u.add=function(a){f(u,a,+q(a,++w),+t(a,w),x,C,z,L)};u.visit=function(a){lb(a,u,x,C,z,L)};u.find=function(a){return sh(u,a[0],a[1],x,C,z,L)};w=-1;if(null==b){for(;++w<y;)f(u,a[w],v[w],A[w],x,C,z,L);--w}else a.forEach(u.add);v=A=a=k=null;return u}var h=Ta,g=gb,l;if(l=arguments.length)return h=qh,g=rh,3===l&&(e=c,d=b,c=b=0),f(a);f.x=function(a){return arguments.length?(h=a,f):h};f.y=function(a){return arguments.length?(g=a,f):g};f.extent=function(a){if(!arguments.length)return null==
b?null:[[b,c],[d,e]];null==a?b=c=d=e=null:(b=+a[0][0],c=+a[0][1],d=+a[1][0],e=+a[1][1]);return f};f.size=function(a){if(!arguments.length)return null==b?null:[d-b,e-c];null==a?b=c=d=e=null:(b=c=0,d=+a[0],e=+a[1]);return f};return f};k.interpolateRgb=fd;k.interpolateObject=nf;k.interpolateNumber=oa;k.interpolateString=of;var gd=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,hd=new RegExp(gd.source,"g");k.interpolate=La;k.interpolators=[function(a,b){var c=typeof b;return("string"===c?vb.has(b.toLowerCase())||
/^(#|rgb\(|hsl\()/i.test(b)?fd:of:b instanceof Da?fd:Array.isArray(b)?Sb:"object"===c&&isNaN(b)?nf:oa)(a,b)}];k.interpolateArray=Sb;var og=function(){return Q},Di=k.map({linear:og,poly:function(a){return function(b){return Math.pow(b,a)}},quad:function(){return uh},cubic:function(){return vh},sin:function(){return xh},exp:function(){return yh},circle:function(){return zh},elastic:function(a,b){var c;2>arguments.length&&(b=.45);arguments.length?c=b/Y*Math.asin(1/a):(a=1,c=b/4);return function(d){return 1+
a*Math.pow(2,-10*d)*Math.sin((d-c)*Y/b)}},back:function(a){a||(a=1.70158);return function(b){return b*b*((a+1)*b-a)}},bounce:function(){return Ah}}),Ei=k.map({"in":Q,out:pf,"in-out":qf,"out-in":function(a){return qf(pf(a))}});k.ease=function(a){var b=a.indexOf("-"),c=0<=b?a.slice(0,b):a,b=0<=b?a.slice(b+1):"in",c=Di.get(c)||og,b=Ei.get(b)||Q;return th(b(c.apply(null,dg.call(arguments,1))))};k.interpolateHcl=function(a,b){a=k.hcl(a);b=k.hcl(b);var c=a.h,d=a.c,e=a.l,f=b.h-c,h=b.c-d,g=b.l-e;isNaN(h)&&
(h=0,d=isNaN(d)?b.c:d);isNaN(f)?(f=0,c=isNaN(c)?b.h:c):180<f?f-=360:-180>f&&(f+=360);return function(a){return Ec(c+f*a,d+h*a,e+g*a)+""}};k.interpolateHsl=function(a,b){a=k.hsl(a);b=k.hsl(b);var c=a.h,d=a.s,e=a.l,f=b.h-c,h=b.s-d,g=b.l-e;isNaN(h)&&(h=0,d=isNaN(d)?b.s:d);isNaN(f)?(f=0,c=isNaN(c)?b.h:c):180<f?f-=360:-180>f&&(f+=360);return function(a){return Dc(c+f*a,d+h*a,e+g*a)+""}};k.interpolateLab=function(a,b){a=k.lab(a);b=k.lab(b);var c=a.l,d=a.a,e=a.b,f=b.l-c,h=b.a-d,g=b.b-e;return function(a){return ke(c+
f*a,d+h*a,e+g*a)+""}};k.interpolateRound=rf;k.transform=function(a){var b=U.createElementNS(k.ns.prefix.svg,"g");return(k.transform=function(a){if(null!=a){b.setAttribute("transform",a);var c=b.transform.baseVal.consolidate()}return new sf(c?c.matrix:Fi)})(a)};sf.prototype.toString=function(){return"translate("+this.translate+")rotate("+this.rotate+")skewX("+this.skew+")scale("+this.scale+")"};var Fi={a:1,b:0,c:0,d:1,e:0,f:0};k.interpolateTransform=uf;k.layout={};k.layout.bundle=function(){return function(a){for(var b=
[],c=-1,d=a.length;++c<d;)b.push(Hh(a[c]));return b}};k.layout.chord=function(){function a(){var a={},c=[],q=k.range(h),t=[],v,A,w,y,x;d=[];e=[];v=0;for(y=-1;++y<h;){A=0;for(x=-1;++x<h;)A+=f[y][x];c.push(A);t.push(k.range(h));v+=A}l&&q.sort(function(a,b){return l(c[a],c[b])});m&&t.forEach(function(a,b){a.sort(function(a,c){return m(f[b][a],f[b][c])})});v=(Y-g*h)/v;A=0;for(y=-1;++y<h;){w=A;for(x=-1;++x<h;){var C=q[y],z=t[C][x],L=f[C][z],G=A,u=A+=L*v;a[C+"-"+z]={index:C,subindex:z,startAngle:G,endAngle:u,
value:L}}e[C]={index:C,startAngle:w,endAngle:A,value:c[C]};A+=g}for(y=-1;++y<h;)for(x=y-1;++x<h;)q=a[y+"-"+x],t=a[x+"-"+y],(q.value||t.value)&&d.push(q.value<t.value?{source:t,target:q}:{source:q,target:t});n&&b()}function b(){d.sort(function(a,b){return n((a.source.value+a.target.value)/2,(b.source.value+b.target.value)/2)})}var c={},d,e,f,h,g=0,l,m,n;c.matrix=function(a){if(!arguments.length)return f;h=(f=a)&&f.length;d=e=null;return c};c.padding=function(a){if(!arguments.length)return g;g=a;d=
e=null;return c};c.sortGroups=function(a){if(!arguments.length)return l;l=a;d=e=null;return c};c.sortSubgroups=function(a){if(!arguments.length)return m;m=a;d=null;return c};c.sortChords=function(a){if(!arguments.length)return n;n=a;d&&b();return c};c.chords=function(){d||a();return d};c.groups=function(){e||a();return e};return c};k.layout.force=function(){function a(a){return function(b,c,d,e){if(b.point!==a){var f=b.cx-a.x,g=b.cy-a.y;c=e-c;e=f*f+g*g;if(c*c/t<e)return e<r&&(c=b.charge/e,a.px-=f*
c,a.py-=g*c),!0;b.point&&e&&e<r&&(c=b.pointCharge/e,a.px-=f*c,a.py-=g*c)}return!b.charge}}function b(a){a.px=k.event.x;a.py=k.event.y;c.resume()}var c={},d=k.dispatch("start","tick","end"),e,f=[1,1],h,g,l=.9,m=Gi,n=Hi,p=-30,r=Ii,q=.1,t=.64,v=[],A=[],w,y,x;c.tick=function(){if(.005>(g*=.99))return e=null,d.end({type:"end",alpha:g=0}),!0;var b=v.length,c=A.length,h,m,n,t,r,u,B;for(h=0;h<c;++h)if(m=A[h],n=m.source,t=m.target,u=t.x-n.x,B=t.y-n.y,r=u*u+B*B)r=g*y[h]*((r=Math.sqrt(r))-w[h])/r,u*=r,B*=r,
t.x-=u*(r=n.weight+t.weight?n.weight/(n.weight+t.weight):.5),t.y-=B*r,n.x+=u*(r=1-r),n.y+=B*r;if(r=g*q)if(u=f[0]/2,B=f[1]/2,h=-1,r)for(;++h<b;)m=v[h],m.x+=(u-m.x)*r,m.y+=(B-m.y)*r;if(p)for(wf(c=k.geom.quadtree(v),g,x),h=-1;++h<b;)(m=v[h]).fixed||c.visit(a(m));for(h=-1;++h<b;)m=v[h],m.fixed?(m.x=m.px,m.y=m.py):(m.x-=(m.px-(m.px=m.x))*l,m.y-=(m.py-(m.py=m.y))*l);d.tick({type:"tick",alpha:g})};c.nodes=function(a){if(!arguments.length)return v;v=a;return c};c.links=function(a){if(!arguments.length)return A;
A=a;return c};c.size=function(a){if(!arguments.length)return f;f=a;return c};c.linkDistance=function(a){if(!arguments.length)return m;m="function"===typeof a?a:+a;return c};c.distance=c.linkDistance;c.linkStrength=function(a){if(!arguments.length)return n;n="function"===typeof a?a:+a;return c};c.friction=function(a){if(!arguments.length)return l;l=+a;return c};c.charge=function(a){if(!arguments.length)return p;p="function"===typeof a?a:+a;return c};c.chargeDistance=function(a){if(!arguments.length)return Math.sqrt(r);
r=a*a;return c};c.gravity=function(a){if(!arguments.length)return q;q=+a;return c};c.theta=function(a){if(!arguments.length)return Math.sqrt(t);t=a*a;return c};c.alpha=function(a){if(!arguments.length)return g;a=+a;g?0<a?g=a:(e.c=null,e.t=NaN,e=null,d.end({type:"end",alpha:g=0})):0<a&&(d.start({type:"start",alpha:g=a}),e=xb(c.tick));return c};c.start=function(){function a(a,c){if(!l){l=Array(d);for(g=0;g<d;++g)l[g]=[];for(g=0;g<e;++g){var f=A[g];l[f.source.index].push(f.target);l[f.target.index].push(f.source)}}for(var f=
l[b],g=-1,h=f.length,m;++g<h;)if(!isNaN(m=f[g][a]))return m;return Math.random()*c}var b,d=v.length,e=A.length,g=f[0],h=f[1],l,k;for(b=0;b<d;++b)(k=v[b]).index=b,k.weight=0;for(b=0;b<e;++b)k=A[b],"number"==typeof k.source&&(k.source=v[k.source]),"number"==typeof k.target&&(k.target=v[k.target]),++k.source.weight,++k.target.weight;for(b=0;b<d;++b)k=v[b],isNaN(k.x)&&(k.x=a("x",g)),isNaN(k.y)&&(k.y=a("y",h)),isNaN(k.px)&&(k.px=k.x),isNaN(k.py)&&(k.py=k.y);w=[];if("function"===typeof m)for(b=0;b<e;++b)w[b]=
+m.call(this,A[b],b);else for(b=0;b<e;++b)w[b]=m;y=[];if("function"===typeof n)for(b=0;b<e;++b)y[b]=+n.call(this,A[b],b);else for(b=0;b<e;++b)y[b]=n;x=[];if("function"===typeof p)for(b=0;b<d;++b)x[b]=+p.call(this,v[b],b);else for(b=0;b<d;++b)x[b]=p;return c.resume()};c.resume=function(){return c.alpha(.1)};c.stop=function(){return c.alpha(0)};c.drag=function(){h||(h=k.behavior.drag().origin(Q).on("dragstart.force",Ih).on("drag.force",b).on("dragend.force",Jh));if(!arguments.length)return h;this.on("mouseover.force",
Kh).on("mouseout.force",Lh).call(h)};return k.rebind(c,d,"on")};var Gi=20,Hi=1,Ii=Infinity;k.layout.hierarchy=function(){function a(e){var f=[e],h=[],g;for(e.depth=0;null!=(g=f.pop());)if(h.push(g),(m=c.call(a,g,g.depth))&&(l=m.length)){for(var l,m,k;0<=--l;)f.push(k=m[l]),k.parent=g,k.depth=g.depth+1;d&&(g.value=0);g.children=m}else d&&(g.value=+d.call(a,g,g.depth)||0),delete g.children;ia(e,function(a){var c,e;b&&(c=a.children)&&c.sort(b);d&&(e=a.parent)&&(e.value+=a.value)});return h}var b=Ph,
c=Nh,d=Oh;a.sort=function(c){if(!arguments.length)return b;b=c;return a};a.children=function(b){if(!arguments.length)return c;c=b;return a};a.value=function(b){if(!arguments.length)return d;d=b;return a};a.revalue=function(b){d&&(nb(b,function(a){a.children&&(a.value=0)}),ia(b,function(b){var c;b.children||(b.value=+d.call(a,b,b.depth)||0);if(c=b.parent)c.value+=b.value}));return b};return a};k.layout.partition=function(){function a(b,c,d,e){var f=b.children;b.x=c;b.y=b.depth*e;b.dx=d;b.dy=e;if(f&&
(h=f.length)){var g=-1,h,l;for(d=b.value?d/b.value:0;++g<h;)a(l=f[g],c,b=l.value*d,e),c+=b}}function b(a){a=a.children;var c=0;if(a&&(e=a.length))for(var d=-1,e;++d<e;)c=Math.max(c,b(a[d]));return 1+c}function c(c,h){c=d.call(this,c,h);a(c[0],0,e[0],e[1]/b(c[0]));return c}var d=k.layout.hierarchy(),e=[1,1];c.size=function(a){if(!arguments.length)return e;e=a;return c};return mb(c,d)};k.layout.pie=function(){function a(h){var g=h.length,l=h.map(function(c,d){return+b.call(a,c,d)}),m=+("function"===
typeof d?d.apply(this,arguments):d),n=("function"===typeof e?e.apply(this,arguments):e)-m,p=Math.min(Math.abs(n)/g,+("function"===typeof f?f.apply(this,arguments):f)),r=p*(0>n?-1:1),q=k.sum(l),t=q?(n-g*r)/q:0,g=k.range(g),v=[],A;null!=c&&g.sort(c===pg?function(a,b){return l[b]-l[a]}:function(a,b){return c(h[a],h[b])});g.forEach(function(a){v[a]={data:h[a],value:A=l[a],startAngle:m,endAngle:m+=A*t+r,padAngle:p}});return v}var b=Number,c=pg,d=0,e=Y,f=0;a.value=function(c){if(!arguments.length)return b;
b=c;return a};a.sort=function(b){if(!arguments.length)return c;c=b;return a};a.startAngle=function(b){if(!arguments.length)return d;d=b;return a};a.endAngle=function(b){if(!arguments.length)return e;e=b;return a};a.padAngle=function(b){if(!arguments.length)return f;f=b;return a};return a};var pg={};k.layout.stack=function(){function a(g,l){if(!(r=g.length))return g;var m=g.map(function(c,d){return b.call(a,c,d)}),n=m.map(function(b){return b.map(function(b,c){return[f.call(a,b,c),h.call(a,b,c)]})}),
p=c.call(a,n,l),m=k.permute(m,p),n=k.permute(n,p);l=d.call(a,n,l);var p=m[0].length,r,q,t,v;for(t=0;t<p;++t)for(e.call(a,m[0][t],v=l[t],n[0][t][1]),q=1;q<r;++q)e.call(a,m[q][t],v+=n[q-1][t][1],n[q][t][1]);return g}var b=Q,c=id,d=jd,e=Sh,f=Qh,h=Rh;a.values=function(c){if(!arguments.length)return b;b=c;return a};a.order=function(b){if(!arguments.length)return c;c="function"===typeof b?b:Ji.get(b)||id;return a};a.offset=function(b){if(!arguments.length)return d;d="function"===typeof b?b:Ki.get(b)||jd;
return a};a.x=function(b){if(!arguments.length)return f;f=b;return a};a.y=function(b){if(!arguments.length)return h;h=b;return a};a.out=function(b){if(!arguments.length)return e;e=b;return a};return a};var Ji=k.map({"inside-out":function(a){var b=a.length,c,d=a.map(Th),e=a.map(Uh),f=k.range(b).sort(function(a,b){return d[a]-d[b]}),h=0,g=0,l=[],m=[];for(a=0;a<b;++a)c=f[a],h<g?(h+=e[c],l.push(c)):(g+=e[c],m.push(c));return m.reverse().concat(l)},reverse:function(a){return k.range(a.length).reverse()},
"default":id}),Ki=k.map({silhouette:function(a){var b=a.length,c=a[0].length,d=[],e=0,f,h,g,l=[];for(h=0;h<c;++h){for(g=f=0;f<b;f++)g+=a[f][h][1];g>e&&(e=g);d.push(g)}for(h=0;h<c;++h)l[h]=(e-d[h])/2;return l},wiggle:function(a){var b=a.length,c=a[0],d=c.length,e,f,h,g,l,k,n,p,r,q=[];q[0]=p=r=0;for(f=1;f<d;++f){for(g=e=0;e<b;++e)g+=a[e][f][1];l=e=0;for(n=c[f][0]-c[f-1][0];e<b;++e){h=0;for(k=(a[e][f][1]-a[e][f-1][1])/(2*n);h<e;++h)k+=(a[h][f][1]-a[h][f-1][1])/n;l+=k*a[e][f][1]}q[f]=p-=g?l/g*n:0;p<r&&
(r=p)}for(f=0;f<d;++f)q[f]-=r;return q},expand:function(a){var b=a.length,c=a[0].length,d=1/b,e,f,h,g=[];for(f=0;f<c;++f){for(h=e=0;e<b;e++)h+=a[e][f][1];if(h)for(e=0;e<b;e++)a[e][f][1]/=h;else for(e=0;e<b;e++)a[e][f][1]=d}for(f=0;f<c;++f)g[f]=0;return g},zero:jd});k.layout.histogram=function(){function a(a,h){var f=[],l=a.map(c,this),m=d.call(this,l,h),n=e.call(this,m,l,h),p;h=-1;for(var r=l.length,q=n.length-1,t=b?1:1/r;++h<q;)p=f[h]=[],p.dx=n[h+1]-(p.x=n[h]),p.y=0;if(0<q)for(h=-1;++h<r;)p=l[h],
p>=m[0]&&p<=m[1]&&(p=f[k.bisect(n,p,1,q)-1],p.y+=t,p.push(a[h]));return f}var b=!0,c=Number,d=Xh,e=Wh;a.value=function(b){if(!arguments.length)return c;c=b;return a};a.range=function(b){if(!arguments.length)return d;d=H(b);return a};a.bins=function(b){if(!arguments.length)return e;e="number"===typeof b?function(a){return xf(a,b)}:H(b);return a};a.frequency=function(c){if(!arguments.length)return b;b=!!c;return a};return a};k.layout.pack=function(){function a(a,h){a=b.call(this,a,h);h=a[0];var f=d[0],
l=d[1],k=null==e?Math.sqrt:"function"===typeof e?e:function(){return e};h.x=h.y=0;ia(h,function(a){a.r=+k(a.value)});ia(h,Af);if(c){var n=c*(e?1:Math.max(2*h.r/f,2*h.r/l))/2;ia(h,function(a){a.r+=n});ia(h,Af);ia(h,function(a){a.r-=n})}Cf(h,f/2,l/2,e?1:1/Math.max(2*h.r/f,2*h.r/l));return a}var b=k.layout.hierarchy().sort(Yh),c=0,d=[1,1],e;a.size=function(b){if(!arguments.length)return d;d=b;return a};a.radius=function(b){if(!arguments.length)return e;e=null==b||"function"===typeof b?b:+b;return a};
a.padding=function(b){if(!arguments.length)return c;c=+b;return a};return mb(a,b)};k.layout.tree=function(){function a(a,k){a=f.call(this,a,k);k=a[0];var m=b(k);ia(m,c);m.parent.m=-m.z;nb(m,d);if(l)nb(k,e);else{var n=k,q=k,t=k;nb(k,function(a){a.x<n.x&&(n=a);a.x>q.x&&(q=a);a.depth>t.depth&&(t=a)});var v=h(n,q)/2-n.x,A=g[0]/(q.x+h(q,n)/2+v),w=g[1]/(t.depth||1);nb(k,function(a){a.x=(a.x+v)*A;a.y=a.depth*w})}return a}function b(a){a={A:null,children:[a]};for(var b=[a],c;null!=(c=b.pop());)for(var d=
c.children,e,f=0,g=d.length;f<g;++f)b.push((d[f]=e={_:d[f],parent:c,children:(e=d[f].children)&&e.slice()||[],A:null,a:null,z:0,m:0,c:0,s:0,t:null,i:f}).a=e);return a.children[0]}function c(a){var b=a.children,c=a.parent.children,d=a.i?c[a.i-1]:null;if(b.length){for(var e=0,f=0,g=a.children,l=g.length,k;0<=--l;)k=g[l],k.z+=e,k.m+=e,e+=k.s+(f+=k.c);b=(b[0].z+b[b.length-1].z)/2;d?(a.z=d.z+h(a._,d._),a.m=a.z-b):a.z=b}else d&&(a.z=d.z+h(a._,d._));b=a.parent;c=a.parent.A||c[0];if(d){f=e=a;g=e.parent.children[0];
l=e.m;k=f.m;for(var m=d.m,x=g.m,C;d=md(d),e=ld(e),d&&e;){g=ld(g);f=md(f);f.a=a;C=d.z+m-e.z-l+h(d._,e._);if(0<C){var z=d.a.parent===a.parent?d.a:c,u=a,G=C,B=G/(u.i-z.i);u.c-=B;u.s+=G;z.c+=B;u.z+=G;u.m+=G;l+=C;k+=C}m+=d.m;l+=e.m;x+=g.m;k+=f.m}d&&!md(f)&&(f.t=d,f.m+=m-k);e&&!ld(g)&&(g.t=e,g.m+=l-x,c=a)}b.A=c}function d(a){a._.x=a.z+a.parent.m;a.m+=a.parent.m}function e(a){a.x*=g[0];a.y=a.depth*g[1]}var f=k.layout.hierarchy().sort(null).value(null),h=Df,g=[1,1],l=null;a.separation=function(b){if(!arguments.length)return h;
h=b;return a};a.size=function(b){if(!arguments.length)return l?null:g;l=null==(g=b)?e:null;return a};a.nodeSize=function(b){if(!arguments.length)return l?g:null;l=null==(g=b)?null:e;return a};return mb(a,f)};k.layout.cluster=function(){function a(a,h){a=b.call(this,a,h);var f=a[0],l,k=0;ia(f,function(a){var b=a.children;b&&b.length?(a.x=bi(b),a.y=ai(b)):(a.x=l?k+=c(a,l):0,a.y=0,l=a)});h=Ef(f);var n=Ff(f),p=h.x-c(h,n)/2,r=n.x+c(n,h)/2;ia(f,e?function(a){a.x=(a.x-f.x)*d[0];a.y=(f.y-a.y)*d[1]}:function(a){a.x=
(a.x-p)/(r-p)*d[0];a.y=(1-(f.y?a.y/f.y:1))*d[1]});return a}var b=k.layout.hierarchy().sort(null).value(null),c=Df,d=[1,1],e=!1;a.separation=function(b){if(!arguments.length)return c;c=b;return a};a.size=function(b){if(!arguments.length)return e?null:d;e=null==(d=b);return a};a.nodeSize=function(b){if(!arguments.length)return e?d:null;e=null!=(d=b);return a};return mb(a,b)};k.layout.treemap=function(){function a(a,b){for(var c=-1,d=a.length,e,f;++c<d;)f=(e=a[c]).value*(0>b?0:b),e.area=isNaN(f)||0>=
f?0:f}function b(c){var e=c.children;if(e&&e.length){var f=m(c),g=[],h=e.slice(),l=Infinity,k,n="slice"===r?f.dx:"dice"===r?f.dy:"slice-dice"===r?c.depth&1?f.dy:f.dx:Math.min(f.dx,f.dy);a(h,f.dx*f.dy/c.value);for(g.area=0;0<(c=h.length);){g.push(c=h[c-1]);g.area+=c.area;if(!(c="squarify"!==r)){c=n;for(var p=g.area,t=0,u=Infinity,B=-1,D=g.length;++B<D;)if(k=g[B].area)k<u&&(u=k),k>t&&(t=k);p*=p;c*=c;c=(k=p?Math.max(c*t*q/p,p/(c*u*q)):Infinity)<=l}c?(h.pop(),l=k):(g.area-=g.pop().area,d(g,n,f,!1),n=
Math.min(f.dx,f.dy),g.length=g.area=0,l=Infinity)}g.length&&(d(g,n,f,!0),g.length=g.area=0);e.forEach(b)}}function c(b){var e=b.children;if(e&&e.length){var f=m(b),g=e.slice(),h=[];a(g,f.dx*f.dy/b.value);for(h.area=0;b=g.pop();)h.push(b),h.area+=b.area,null!=b.z&&(d(h,b.z?f.dx:f.dy,f,!g.length),h.length=h.area=0);e.forEach(c)}}function d(a,b,c,d){var e=-1,f=a.length,g=c.x,k=c.y,l=b?h(a.area/b):0,m;if(b==c.dx){if(d||l>c.dy)l=c.dy;for(;++e<f;)m=a[e],m.x=g,m.y=k,m.dy=l,g+=m.dx=Math.min(c.x+c.dx-g,l?
h(m.area/l):0);m.z=!0;m.dx+=c.x+c.dx-g;c.y+=l;c.dy-=l}else{if(d||l>c.dx)l=c.dx;for(;++e<f;)m=a[e],m.x=g,m.y=k,m.dx=l,k+=m.dy=Math.min(c.y+c.dy-k,l?h(m.area/l):0);m.z=!1;m.dy+=c.y+c.dy-k;c.x+=l;c.dx-=l}}function e(d){d=p||f(d);var e=d[0];e.x=e.y=0;e.value?(e.dx=g[0],e.dy=g[1]):e.dx=e.dy=0;p&&f.revalue(e);a([e],e.dx*e.dy/e.value);(p?c:b)(e);n&&(p=d);return d}var f=k.layout.hierarchy(),h=Math.round,g=[1,1],l=null,m=nd,n=!1,p,r="squarify",q=.5*(1+Math.sqrt(5));e.size=function(a){if(!arguments.length)return g;
g=a;return e};e.padding=function(a){function b(b){var c=a.call(e,b,b.depth);return null==c?nd(b):Gf(b,"number"===typeof c?[c,c,c,c]:c)}function c(b){return Gf(b,a)}if(!arguments.length)return l;var d;m=null==(l=a)?nd:"function"===(d=typeof a)?b:"number"===d?(a=[a,a,a,a],c):c;return e};e.round=function(a){if(!arguments.length)return h!=Number;h=a?Math.round:Number;return e};e.sticky=function(a){if(!arguments.length)return n;n=a;p=null;return e};e.ratio=function(a){if(!arguments.length)return q;q=a;
return e};e.mode=function(a){if(!arguments.length)return r;r=a+"";return e};return mb(e,f)};k.random={normal:function(a,b){var c=arguments.length;2>c&&(b=1);1>c&&(a=0);return function(){var c,e;do c=2*Math.random()-1,e=2*Math.random()-1,e=c*c+e*e;while(!e||1<e);return a+b*c*Math.sqrt(-2*Math.log(e)/e)}},logNormal:function(){var a=k.random.normal.apply(k,arguments);return function(){return Math.exp(a())}},bates:function(a){var b=k.random.irwinHall(a);return function(){return b()/a}},irwinHall:function(a){return function(){for(var b=
0,c=0;c<a;c++)b+=Math.random();return b}}};k.scale={};var di={floor:Q,ceil:Q};k.scale.linear=function(){return If([0,1],[0,1],La,!1)};var gi={s:1,g:1,p:1,r:1,e:1};k.scale.log=function(){return Kf(k.scale.linear().domain([0,1]),10,!0,[1,10])};var Lf=k.format(".0e"),hi={floor:function(a){return-Math.ceil(-a)},ceil:function(a){return-Math.floor(-a)}};k.scale.pow=function(){return Mf(k.scale.linear(),1,[0,1])};k.scale.sqrt=function(){return k.scale.pow().exponent(.5)};k.scale.ordinal=function(){return Nf([],
{t:"range",a:[[]]})};k.scale.category10=function(){return k.scale.ordinal().range(Li)};k.scale.category20=function(){return k.scale.ordinal().range(Mi)};k.scale.category20b=function(){return k.scale.ordinal().range(Ni)};k.scale.category20c=function(){return k.scale.ordinal().range(Oi)};var Li=[2062260,16744206,2924588,14034728,9725885,9197131,14907330,8355711,12369186,1556175].map(ub),Mi=[2062260,11454440,16744206,16759672,2924588,10018698,14034728,16750742,9725885,12955861,9197131,12885140,14907330,
16234194,8355711,13092807,12369186,14408589,1556175,10410725].map(ub),Ni=[3750777,5395619,7040719,10264286,6519097,9216594,11915115,13556636,9202993,12426809,15186514,15190932,8666169,11356490,14049643,15177372,8077683,10834324,13528509,14589654].map(ub),Oi=[3244733,7057110,10406625,13032431,15095053,16616764,16625259,16634018,3253076,7652470,10607003,13101504,7695281,10394312,12369372,14342891,6513507,9868950,12434877,14277081].map(ub);k.scale.quantile=function(){return Of([],[])};k.scale.quantize=
function(){return Pf(0,1,[0,1])};k.scale.threshold=function(){return Qf([.5],[0,1])};k.scale.identity=function(){return Rf([0,1])};k.svg={};k.svg.arc=function(){function a(){var a=Math.max(0,+c.apply(this,arguments)),k=Math.max(0,+d.apply(this,arguments)),p=h.apply(this,arguments)-O,r=g.apply(this,arguments)-O,q=Math.abs(r-p),t=p>r?0:1;k<a&&(v=k,k=a,a=v);if(q>=Ai)return b(k,t)+(a?b(a,1-t):"")+"Z";var v,A,w,y,x=0,u=0,z,B,G,E,F,H=[];if(y=(+l.apply(this,arguments)||0)/2)w=f===oc?Math.sqrt(a*a+k*k):+f.apply(this,
arguments),t||(u*=-1),k&&(u=sa(w/k*Math.sin(y))),a&&(x=sa(w/a*Math.sin(y)));k?(w=k*Math.cos(p+u),y=k*Math.sin(p+u),z=k*Math.cos(r-u),B=k*Math.sin(r-u),A=Math.abs(r-p-2*u)<=D?0:1,u&&Xb(w,y,z,B)===t^A&&(z=(p+r)/2,w=k*Math.cos(z),y=k*Math.sin(z),z=B=null)):w=y=0;if(a){u=a*Math.cos(r-x);G=a*Math.sin(r-x);E=a*Math.cos(p+x);F=a*Math.sin(p+x);var I=Math.abs(p-r+2*x)<=D?0:1;x&&Xb(u,G,E,F)===1-t^I&&(E=(p+r)/2,u=a*Math.cos(E),G=a*Math.sin(E),E=F=null)}else u=G=0;1E-6<q&&.001<(v=Math.min(Math.abs(k-a)/2,+e.apply(this,
arguments)))?(A=a<k^t?0:1,I=p=v,q<D&&(q=null==E?[u,G]:null==z?[w,y]:ad([w,y],[E,F],[z,B],[u,G]),I=w-q[0],p=y-q[1],r=z-q[0],x=B-q[1],p=1/Math.sin(Math.acos((I*r+p*x)/(Math.sqrt(I*I+p*p)*Math.sqrt(r*r+x*x)))/2),q=Math.sqrt(q[0]*q[0]+q[1]*q[1]),I=Math.min(v,(a-q)/(p-1)),p=Math.min(v,(k-q)/(p+1))),null!=z?(q=Yb(null==E?[u,G]:[E,F],[w,y],k,p,t),r=Yb([z,B],[u,G],k,p,t),v===p?H.push("M",q[0],"A",p,",",p," 0 0,",A," ",q[1],"A",k,",",k," 0 ",1-t^Xb(q[1][0],q[1][1],r[1][0],r[1][1]),",",t," ",r[1],"A",p,",",
p," 0 0,",A," ",r[0]):H.push("M",q[0],"A",p,",",p," 0 1,",A," ",r[0])):H.push("M",w,",",y),null!=E?(k=Yb([w,y],[E,F],a,-I,t),z=Yb([u,G],null==z?[w,y]:[z,B],a,-I,t),v===I?H.push("L",z[0],"A",I,",",I," 0 0,",A," ",z[1],"A",a,",",a," 0 ",t^Xb(z[1][0],z[1][1],k[1][0],k[1][1]),",",1-t," ",k[1],"A",I,",",I," 0 0,",A," ",k[0]):H.push("L",z[0],"A",I,",",I," 0 0,",A," ",k[0])):H.push("L",u,",",G)):(H.push("M",w,",",y),null!=z&&H.push("A",k,",",k," 0 ",A,",",t," ",z,",",B),H.push("L",u,",",G),null!=E&&H.push("A",
a,",",a," 0 ",I,",",1-t," ",E,",",F));H.push("Z");return H.join("")}function b(a,b){return"M0,"+a+"A"+a+","+a+" 0 1,"+b+" 0,"+-a+"A"+a+","+a+" 0 1,"+b+" 0,"+a}var c=ji,d=ki,e=ii,f=oc,h=Sf,g=Tf,l=li;a.innerRadius=function(b){if(!arguments.length)return c;c=H(b);return a};a.outerRadius=function(b){if(!arguments.length)return d;d=H(b);return a};a.cornerRadius=function(b){if(!arguments.length)return e;e=H(b);return a};a.padRadius=function(b){if(!arguments.length)return f;f=b==oc?oc:H(b);return a};a.startAngle=
function(b){if(!arguments.length)return h;h=H(b);return a};a.endAngle=function(b){if(!arguments.length)return g;g=H(b);return a};a.padAngle=function(b){if(!arguments.length)return l;l=H(b);return a};a.centroid=function(){var a=(+c.apply(this,arguments)+ +d.apply(this,arguments))/2,b=(+h.apply(this,arguments)+ +g.apply(this,arguments))/2-O;return[Math.cos(b)*a,Math.sin(b)*a]};return a};var oc="auto";k.svg.line=function(){return Uf(Q)};var qd=k.map({linear:ea,"linear-closed":Vf,step:function(a){for(var b=
0,c=a.length,d=a[0],e=[d[0],",",d[1]];++b<c;)e.push("H",(d[0]+(d=a[b])[0])/2,"V",d[1]);1<c&&e.push("H",d[0]);return e.join("")},"step-before":rd,"step-after":sd,basis:Wf,"basis-open":function(a){if(4>a.length)return ea(a);for(var b=[],c=-1,d=a.length,e,f=[0],h=[0];3>++c;)e=a[c],f.push(e[0]),h.push(e[1]);b.push(Z(za,f)+","+Z(za,h));for(--c;++c<d;)e=a[c],f.shift(),f.push(e[0]),h.shift(),h.push(e[1]),ud(b,f,h);return b.join("")},"basis-closed":function(a){for(var b,c=-1,d=a.length,e=d+4,f,h=[],g=[];4>
++c;)f=a[c%d],h.push(f[0]),g.push(f[1]);b=[Z(za,h),",",Z(za,g)];for(--c;++c<e;)f=a[c%d],h.shift(),h.push(f[0]),g.shift(),g.push(f[1]),ud(b,h,g);return b.join("")},bundle:function(a,b){var c=a.length-1;if(c)for(var d=a[0][0],e=a[0][1],f=a[c][0]-d,h=a[c][1]-e,g=-1,k,m;++g<=c;)k=a[g],m=g/c,k[0]=b*k[0]+(1-b)*(d+m*f),k[1]=b*k[1]+(1-b)*(e+m*h);return Wf(a)},cardinal:function(a,b){return 3>a.length?ea(a):a[0]+Zb(a,td(a,b))},"cardinal-open":function(a,b){return 4>a.length?ea(a):a[1]+Zb(a.slice(1,-1),td(a,
b))},"cardinal-closed":function(a,b){return 3>a.length?Vf(a):a[0]+Zb((a.push(a[0]),a),td([a[a.length-2]].concat(a,[a[1]]),b))},monotone:function(a){if(3>a.length)a=ea(a);else{var b=a[0],c=[],d,e,f,h;d=0;e=a.length-1;var g=[];f=a[1];for(h=g[0]=vd(a[0],f);++d<e;)g[d]=(h+(h=vd(f,f=a[d+1])))/2;g[d]=h;for(var k=-1,m=a.length-1;++k<m;)d=vd(a[k],a[k+1]),1E-6>E(d)?g[k]=g[k+1]=0:(e=g[k]/d,f=g[k+1]/d,h=e*e+f*f,9<h&&(h=3*d/Math.sqrt(h),g[k]=h*e,g[k+1]=h*f));for(k=-1;++k<=m;)h=(a[Math.min(m,k+1)][0]-a[Math.max(0,
k-1)][0])/(6*(1+g[k]*g[k])),c.push([h||0,g[k]*h||0]);a=b+Zb(a,c)}return a}});qd.forEach(function(a,b){b.key=a;b.closed=/-closed$/.test(a)});var Xf=[0,2/3,1/3,0],Yf=[0,1/3,2/3,0],za=[0,1/6,2/3,1/6];k.svg.line.radial=function(){var a=Uf(Zf);a.radius=a.x;delete a.x;a.angle=a.y;delete a.y;return a};rd.reverse=sd;sd.reverse=rd;k.svg.area=function(){return $f(Q)};k.svg.area.radial=function(){var a=$f(Zf);a.radius=a.x;delete a.x;a.innerRadius=a.x0;delete a.x0;a.outerRadius=a.x1;delete a.x1;a.angle=a.y;delete a.y;
a.startAngle=a.y0;delete a.y0;a.endAngle=a.y1;delete a.y1;return a};k.svg.chord=function(){function a(a,f){var g=b(this,d,a,f);a=b(this,e,a,f);return"M"+g.p0+c(g.r,g.p1,g.a1-g.a0)+(g.a0==a.a0&&g.a1==a.a1?"Q 0,0 "+g.p0:"Q 0,0 "+a.p0+c(a.r,a.p1,a.a1-a.a0)+("Q 0,0 "+g.p0))+"Z"}function b(a,b,c,d){var e=b.call(a,c,d);b=f.call(a,e,d);c=h.call(a,e,d)-O;a=g.call(a,e,d)-O;return{r:b,a0:c,a1:a,p0:[b*Math.cos(c),b*Math.sin(c)],p1:[b*Math.cos(a),b*Math.sin(a)]}}function c(a,b,c){return"A"+a+","+a+" 0 "+ +(c>
D)+",1 "+b}var d=Xc,e=Yc,f=mi,h=Sf,g=Tf;a.radius=function(b){if(!arguments.length)return f;f=H(b);return a};a.source=function(b){if(!arguments.length)return d;d=H(b);return a};a.target=function(b){if(!arguments.length)return e;e=H(b);return a};a.startAngle=function(b){if(!arguments.length)return h;h=H(b);return a};a.endAngle=function(b){if(!arguments.length)return g;g=H(b);return a};return a};k.svg.diagonal=function(){function a(a,f){var e=b.call(this,a,f);a=c.call(this,a,f);f=(e.y+a.y)/2;e=[e,{x:e.x,
y:f},{x:a.x,y:f},a];e=e.map(d);return"M"+e[0]+"C"+e[1]+" "+e[2]+" "+e[3]}var b=Xc,c=Yc,d=ag;a.source=function(c){if(!arguments.length)return b;b=H(c);return a};a.target=function(b){if(!arguments.length)return c;c=H(b);return a};a.projection=function(b){if(!arguments.length)return d;d=b;return a};return a};k.svg.diagonal.radial=function(){var a=k.svg.diagonal(),b=ag,c=a.projection;a.projection=function(a){return arguments.length?c(ni(b=a)):b};return a};k.svg.symbol=function(){function a(a,e){return(qg.get(b.call(this,
a,e))||bg)(c.call(this,a,e))}var b=pi,c=oi;a.type=function(c){if(!arguments.length)return b;b=H(c);return a};a.size=function(b){if(!arguments.length)return c;c=H(b);return a};return a};var qg=k.map({circle:bg,cross:function(a){a=Math.sqrt(a/5)/2;return"M"+-3*a+","+-a+"H"+-a+"V"+-3*a+"H"+a+"V"+-a+"H"+3*a+"V"+a+"H"+a+"V"+3*a+"H"+-a+"V"+a+"H"+-3*a+"Z"},diamond:function(a){a=Math.sqrt(a/(2*rg));var b=a*rg;return"M0,"+-a+"L"+b+",0 0,"+a+" "+-b+",0Z"},square:function(a){a=Math.sqrt(a)/2;return"M"+-a+","+
-a+"L"+a+","+-a+" "+a+","+a+" "+-a+","+a+"Z"},"triangle-down":function(a){a=Math.sqrt(a/pc);var b=a*pc/2;return"M0,"+b+"L"+a+","+-b+" "+-a+","+-b+"Z"},"triangle-up":function(a){a=Math.sqrt(a/pc);var b=a*pc/2;return"M0,"+-b+"L"+a+","+b+" "+-a+","+b+"Z"}});k.svg.symbolTypes=qg.keys();var pc=Math.sqrt(3),rg=Math.tan(30*B);F.transition=function(a){var b=Na||++sg;a=xd(a);for(var c=[],d,e,f=qc||{time:Date.now(),ease:wh,delay:0,duration:250},h=-1,g=this.length;++h<g;){c.push(d=[]);for(var k=this[h],m=-1,
n=k.length;++m<n;)(e=k[m])&&$b(e,m,a,b,f),d.push(e)}return ob(c,a,b)};F.interrupt=function(a){return this.each(null==a?cc:cg(xd(a)))};var cc=cg(xd()),P=[],sg=0,Na,qc;P.call=F.call;P.empty=F.empty;P.node=F.node;P.size=F.size;k.transition=function(a,b){return a&&a.transition?Na?a.transition(b):a:k.selection().transition(a)};k.transition.prototype=P;P.select=function(a){var b=this.id,c=this.namespace,d=[],e,f,h;a=wc(a);for(var g=-1,k=this.length;++g<k;){d.push(e=[]);for(var m=this[g],n=-1,p=m.length;++n<
p;)(h=m[n])&&(f=a.call(h,h.__data__,n,g))?("__data__"in h&&(f.__data__=h.__data__),$b(f,n,c,b,h[c][b]),e.push(f)):e.push(null)}return ob(d,c,b)};P.selectAll=function(a){var b=this.id,c=this.namespace,d=[],e,f,h,g;a=Td(a);for(var k=-1,m=this.length;++k<m;)for(var n=this[k],p=-1,r=n.length;++p<r;)if(e=n[p]){g=e[c][b];f=a.call(e,e.__data__,p,k);d.push(e=[]);for(var q=-1,t=f.length;++q<t;)(h=f[q])&&$b(h,q,c,b,g),e.push(h)}return ob(d,c,b)};P.filter=function(a){var b=[],c,d,e;"function"!==typeof a&&(a=
$d(a));for(var f=0,h=this.length;f<h;f++){b.push(c=[]);d=this[f];for(var g=0,k=d.length;g<k;g++)(e=d[g])&&a.call(e,e.__data__,g,f)&&c.push(e)}return ob(b,this.namespace,this.id)};P.tween=function(a,b){var c=this.id,d=this.namespace;return 2>arguments.length?this.node()[d][c].tween.get(a):ka(this,null==b?function(b){b[d][c].tween.remove(a)}:function(e){e[d][c].tween.set(a,b)})};P.attr=function(a,b){function c(){this.removeAttribute(g)}function d(){this.removeAttributeNS(g.space,g.local)}function e(a){return null==
a?c:(a+="",function(){var b=this.getAttribute(g),c;return b!==a&&(c=h(b,a),function(a){this.setAttribute(g,c(a))})})}function f(a){return null==a?d:(a+="",function(){var b=this.getAttributeNS(g.space,g.local),c;return b!==a&&(c=h(b,a),function(a){this.setAttributeNS(g.space,g.local,c(a))})})}if(2>arguments.length){for(b in a)this.attr(b,a[b]);return this}var h="transform"==a?uf:La,g=k.ns.qualify(a);return wd(this,"attr."+a,b,g.local?f:e)};P.attrTween=function(a,b){function c(a,c){var d=b.call(this,
a,c,this.getAttribute(e));return d&&function(a){this.setAttribute(e,d(a))}}function d(a,c){var d=b.call(this,a,c,this.getAttributeNS(e.space,e.local));return d&&function(a){this.setAttributeNS(e.space,e.local,d(a))}}var e=k.ns.qualify(a);return this.tween("attr."+a,e.local?d:c)};P.style=function(a,b,c){function d(){this.style.removeProperty(a)}var e=arguments.length;if(3>e){if("string"!==typeof a){2>e&&(b="");for(c in a)this.style(c,a[c],b);return this}c=""}return wd(this,"style."+a,b,function(b){return null==
b?d:(b+="",function(){var d=pa(this).getComputedStyle(this,null).getPropertyValue(a),e;return d!==b&&(e=La(d,b),function(b){this.style.setProperty(a,e(b),c)})})})};P.styleTween=function(a,b,c){3>arguments.length&&(c="");return this.tween("style."+a,function(d,e){var f=b.call(this,d,e,pa(this).getComputedStyle(this,null).getPropertyValue(a));return f&&function(b){this.style.setProperty(a,f(b),c)}})};P.text=function(a){return wd(this,"text",a,qi)};P.remove=function(){var a=this.namespace;return this.each("end.transition",
function(){var b;2>this[a].count&&(b=this.parentNode)&&b.removeChild(this)})};P.ease=function(a){var b=this.id,c=this.namespace;if(1>arguments.length)return this.node()[c][b].ease;"function"!==typeof a&&(a=k.ease.apply(k,arguments));return ka(this,function(d){d[c][b].ease=a})};P.delay=function(a){var b=this.id,c=this.namespace;return 1>arguments.length?this.node()[c][b].delay:ka(this,"function"===typeof a?function(d,e,f){d[c][b].delay=+a.call(d,d.__data__,e,f)}:(a=+a,function(d){d[c][b].delay=a}))};
P.duration=function(a){var b=this.id,c=this.namespace;return 1>arguments.length?this.node()[c][b].duration:ka(this,"function"===typeof a?function(d,e,f){d[c][b].duration=Math.max(1,a.call(d,d.__data__,e,f))}:(a=Math.max(1,a),function(d){d[c][b].duration=a}))};P.each=function(a,b){var c=this.id,d=this.namespace;if(2>arguments.length){var e=qc,f=Na;try{Na=c,ka(this,function(b,e,f){qc=b[d][c];a.call(b,b.__data__,e,f)})}finally{qc=e,Na=f}}else ka(this,function(e){e=e[d][c];(e.event||(e.event=k.dispatch("start",
"end","interrupt"))).on(a,b)});return this};P.transition=function(){for(var a=this.id,b=++sg,c=this.namespace,d=[],e,f,h,g,k=0,m=this.length;k<m;k++){d.push(e=[]);f=this[k];for(var n=0,p=f.length;n<p;n++){if(h=f[n])g=h[c][a],$b(h,n,c,b,{time:g.time,ease:g.ease,delay:g.delay+g.duration,duration:g.duration});e.push(h)}}return ob(d,c,b)};k.svg.axis=function(){function a(a){a.each(function(){var a=k.select(this),m=this.__chart__||b,r=this.__chart__=b.copy(),q=null==g?r.ticks?r.ticks.apply(r,h):r.domain():
g,t=null==l?r.tickFormat?r.tickFormat.apply(r,h):Q:l,v=a.selectAll(".tick").data(q,r),q=v.enter().insert("g",".domain").attr("class","tick").style("opacity",1E-6),u=k.transition(v.exit()).style("opacity",1E-6).remove(),w=k.transition(v.order()).style("opacity",1),y=Math.max(d,0)+f,x=Tb(r),a=a.selectAll(".domain").data([0]),a=(a.enter().append("path").attr("class","domain"),k.transition(a));q.append("line");q.append("text");var C=q.select("line"),z=w.select("line"),v=v.select("text").text(t),B=q.select("text"),
E=w.select("text"),D="top"===c||"left"===c?-1:1,F,H,I,K;"bottom"===c||"top"===c?(t=ri,F="x",I="y",H="x2",K="y2",v.attr("dy",0>D?"0em":".71em").style("text-anchor","middle"),a.attr("d","M"+x[0]+","+D*e+"V0H"+x[1]+"V"+D*e)):(t=si,F="y",I="x",H="y2",K="x2",v.attr("dy",".32em").style("text-anchor",0>D?"end":"start"),a.attr("d","M"+D*e+","+x[0]+"H0V"+x[1]+"H"+D*e));C.attr(K,D*d);B.attr(I,D*y);z.attr(H,0).attr(K,D*d);E.attr(F,0).attr(I,D*y);if(r.rangeBand)var J=r,M=J.rangeBand()/2,m=r=function(a){return J(a)+
M};else m.rangeBand?m=r:u.call(t,r,m);q.call(t,m,r);w.call(t,r,r)})}var b=k.scale.linear(),c=tg,d=6,e=6,f=3,h=[10],g=null,l;a.scale=function(c){if(!arguments.length)return b;b=c;return a};a.orient=function(b){if(!arguments.length)return c;c=b in Pi?b+"":tg;return a};a.ticks=function(){if(!arguments.length)return h;h=fa(arguments);return a};a.tickValues=function(b){if(!arguments.length)return g;g=b;return a};a.tickFormat=function(b){if(!arguments.length)return l;l=b;return a};a.tickSize=function(b){var c=
arguments.length;if(!c)return d;d=+b;e=+arguments[c-1];return a};a.innerTickSize=function(b){if(!arguments.length)return d;d=+b;return a};a.outerTickSize=function(b){if(!arguments.length)return e;e=+b;return a};a.tickPadding=function(b){if(!arguments.length)return f;f=+b;return a};a.tickSubdivide=function(){return arguments.length&&a};return a};var tg="bottom",Pi={top:1,right:1,bottom:1,left:1};k.svg.brush=function(){function a(f){f.each(function(){var f=k.select(this).style("pointer-events","all").style("-webkit-tap-highlight-color",
"rgba(0,0,0,0)").on("mousedown.brush",e).on("touchstart.brush",e),l=f.selectAll(".background").data([0]);l.enter().append("rect").attr("class","background").style("visibility","hidden").style("cursor","crosshair");f.selectAll(".extent").data([0]).enter().append("rect").attr("class","extent").style("cursor","move");var m=f.selectAll(".resize").data(t,Q);m.exit().remove();m.enter().append("g").attr("class",function(a){return"resize "+a}).style("cursor",function(a){return Qi[a]}).append("rect").attr("x",
function(a){return/[ew]$/.test(a)?-3:null}).attr("y",function(a){return/^[ns]/.test(a)?-3:null}).attr("width",6).attr("height",6).style("visibility","hidden");m.style("display",a.empty()?"none":null);f=k.transition(f);l=k.transition(l);h&&(m=Tb(h),l.attr("x",m[0]).attr("width",m[1]-m[0]),c(f));g&&(m=Tb(g),l.attr("y",m[0]).attr("height",m[1]-m[0]),d(f));b(f)})}function b(a){a.selectAll(".resize").attr("transform",function(a){return"translate("+l[+/e$/.test(a)]+","+m[+/^s/.test(a)]+")"})}function c(a){a.select(".extent").attr("x",
l[0]);a.selectAll(".extent,.n>rect,.s>rect").attr("width",l[1]-l[0])}function d(a){a.select(".extent").attr("y",m[0]);a.selectAll(".extent,.e>rect,.w>rect").attr("height",m[1]-m[0])}function e(){function e(){var a=k.mouse(y),e=!1;J&&(a[0]+=J[0],a[1]+=J[1]);F||(k.event.altKey?(I||(I=[(l[0]+l[1])/2,(m[0]+m[1])/2]),K[0]=l[+(a[0]<I[0])],K[1]=m[+(a[1]<I[1])]):I=null);D&&t(a,h,0)&&(c(z),e=!0);E&&t(a,g,1)&&(d(z),e=!0);e&&(b(z),C({type:"brush",mode:F?"move":"resize"}))}function t(a,b,c){var d=Tb(b);b=d[0];
var e=d[1],d=K[c],f=c?m:l,g=f[1]-f[0];F&&(b-=d,e-=g+d);a=(c?q:r)?Math.max(b,Math.min(e,a[c])):a[c];F?b=(a+=d)+g:(I&&(d=Math.max(b,Math.min(e,2*I[c]-a))),d<a?(b=a,a=d):b=d);if(f[0]!=a||f[1]!=b)return c?p=null:n=null,f[0]=a,f[1]=b,!0}function u(){e();z.style("pointer-events","all").selectAll(".resize").style("display",a.empty()?"none":null);k.select("body").style("cursor",null);M.on("mousemove.brush",null).on("mouseup.brush",null).on("touchmove.brush",null).on("touchend.brush",null).on("keydown.brush",
null).on("keyup.brush",null);H();C({type:"brushend"})}var y=this,x=k.select(k.event.target),C=f.of(y,arguments),z=k.select(y),B=x.datum(),D=!/^(n|s)$/.test(B)&&h,E=!/^(e|w)$/.test(B)&&g,F=x.classed("extent"),H=tb(y),I,K=k.mouse(y),J,M=k.select(pa(y)).on("keydown.brush",function(){32==k.event.keyCode&&(F||(I=null,K[0]-=l[1],K[1]-=m[1],F=2),qa())}).on("keyup.brush",function(){32==k.event.keyCode&&2==F&&(K[0]+=l[1],K[1]+=m[1],F=0,qa())});if(k.event.changedTouches)M.on("touchmove.brush",e).on("touchend.brush",
u);else M.on("mousemove.brush",e).on("mouseup.brush",u);z.interrupt().selectAll("*").interrupt();if(F)K[0]=l[0]-K[0],K[1]=m[0]-K[1];else if(B){var N=+/w$/.test(B),B=+/^n/.test(B);J=[l[1-N]-K[0],m[1-B]-K[1]];K[0]=l[N];K[1]=m[B]}else k.event.altKey&&(I=K.slice());z.style("pointer-events","none").selectAll(".resize").style("display",null);k.select("body").style("cursor",x.style("cursor"));C({type:"brushstart"});e()}var f=vc(a,"brushstart","brush","brushend"),h=null,g=null,l=[0,0],m=[0,0],n,p,r=!0,q=
!0,t=Hd[0];a.event=function(a){a.each(function(){var a=f.of(this,arguments),b={x:l,y:m,i:n,j:p},c=this.__chart__||b;this.__chart__=b;Na?k.select(this).transition().each("start.brush",function(){n=c.i;p=c.j;l=c.x;m=c.y;a({type:"brushstart"})}).tween("brush:brush",function(){var c=Sb(l,b.x),d=Sb(m,b.y);n=p=null;return function(e){l=b.x=c(e);m=b.y=d(e);a({type:"brush",mode:"resize"})}}).each("end.brush",function(){n=b.i;p=b.j;a({type:"brush",mode:"resize"});a({type:"brushend"})}):(a({type:"brushstart"}),
a({type:"brush",mode:"resize"}),a({type:"brushend"}))})};a.x=function(b){if(!arguments.length)return h;h=b;t=Hd[!h<<1|!g];return a};a.y=function(b){if(!arguments.length)return g;g=b;t=Hd[!h<<1|!g];return a};a.clamp=function(b){if(!arguments.length)return h&&g?[r,q]:h?r:g?q:null;h&&g?(r=!!b[0],q=!!b[1]):h?r=!!b:g&&(q=!!b);return a};a.extent=function(b){var c,d,e,f,k;if(!arguments.length)return h&&(n?(c=n[0],d=n[1]):(c=l[0],d=l[1],h.invert&&(c=h.invert(c),d=h.invert(d)),d<c&&(k=c,c=d,d=k))),g&&(p?(e=
p[0],f=p[1]):(e=m[0],f=m[1],g.invert&&(e=g.invert(e),f=g.invert(f)),f<e&&(k=e,e=f,f=k))),h&&g?[[c,e],[d,f]]:h?[c,d]:g&&[e,f];h&&(c=b[0],d=b[1],g&&(c=c[0],d=d[0]),n=[c,d],h.invert&&(c=h(c),d=h(d)),d<c&&(k=c,c=d,d=k),c!=l[0]||d!=l[1])&&(l=[c,d]);g&&(e=b[0],f=b[1],h&&(e=e[1],f=f[1]),p=[e,f],g.invert&&(e=g(e),f=g(f)),f<e&&(k=e,e=f,f=k),e!=m[0]||f!=m[1])&&(m=[e,f]);return a};a.clear=function(){a.empty()||(l=[0,0],m=[0,0],n=p=null);return a};a.empty=function(){return!!h&&l[0]==l[1]||!!g&&m[0]==m[1]};return k.rebind(a,
f,"on")};var Qi={n:"ns-resize",e:"ew-resize",s:"ns-resize",w:"ew-resize",nw:"nwse-resize",ne:"nesw-resize",se:"nwse-resize",sw:"nesw-resize"},Hd=["n e s w nw ne se sw".split(" "),["e","w"],["n","s"],[]],Id=u.format=hg.timeFormat,ug=Id.utc,vg=ug("%Y-%m-%dT%H:%M:%S.%LZ");Id.iso=Date.prototype.toISOString&&+new Date("2000-01-01T00:00:00.000Z")?yd:vg;yd.parse=function(a){a=new Date(a);return isNaN(a)?null:a};yd.toString=vg.toString;u.second=Ea(function(a){return new T(1E3*Math.floor(a/1E3))},function(a,
b){a.setTime(a.getTime()+1E3*Math.floor(b))},function(a){return a.getSeconds()});u.seconds=u.second.range;u.seconds.utc=u.second.utc.range;u.minute=Ea(function(a){return new T(6E4*Math.floor(a/6E4))},function(a,b){a.setTime(a.getTime()+6E4*Math.floor(b))},function(a){return a.getMinutes()});u.minutes=u.minute.range;u.minutes.utc=u.minute.utc.range;u.hour=Ea(function(a){var b=a.getTimezoneOffset()/60;return new T(36E5*(Math.floor(a/36E5-b)+b))},function(a,b){a.setTime(a.getTime()+36E5*Math.floor(b))},
function(a){return a.getHours()});u.hours=u.hour.range;u.hours.utc=u.hour.utc.range;u.month=Ea(function(a){a=u.day(a);a.setDate(1);return a},function(a,b){a.setMonth(a.getMonth()+b)},function(a){return a.getMonth()});u.months=u.month.range;u.months.utc=u.month.utc.range;var ac=[1E3,5E3,15E3,3E4,6E4,3E5,9E5,18E5,36E5,108E5,216E5,432E5,864E5,1728E5,6048E5,2592E6,7776E6,31536E6],Jd=[[u.second,1],[u.second,5],[u.second,15],[u.second,30],[u.minute,1],[u.minute,5],[u.minute,15],[u.minute,30],[u.hour,1],
[u.hour,3],[u.hour,6],[u.hour,12],[u.day,1],[u.day,2],[u.week,1],[u.month,1],[u.month,3],[u.year,1]],Ri=Id.multi([[".%L",function(a){return a.getMilliseconds()}],[":%S",function(a){return a.getSeconds()}],["%I:%M",function(a){return a.getMinutes()}],["%I %p",function(a){return a.getHours()}],["%a %d",function(a){return a.getDay()&&1!=a.getDate()}],["%b %d",function(a){return 1!=a.getDate()}],["%B",function(a){return a.getMonth()}],["%Y",db]]),ti={range:function(a,b,c){return k.range(Math.ceil(a/c)*
c,+b,c).map(Ma)},floor:Q,ceil:Q};Jd.year=u.year;u.scale=function(){return zd(k.scale.linear(),Jd,Ri)};var wg=Jd.map(function(a){return[a[0].utc,a[1]]}),Si=ug.multi([[".%L",function(a){return a.getUTCMilliseconds()}],[":%S",function(a){return a.getUTCSeconds()}],["%I:%M",function(a){return a.getUTCMinutes()}],["%I %p",function(a){return a.getUTCHours()}],["%a %d",function(a){return a.getUTCDay()&&1!=a.getUTCDate()}],["%b %d",function(a){return 1!=a.getUTCDate()}],["%B",function(a){return a.getUTCMonth()}],
["%Y",db]]);wg.year=u.year.utc;u.scale.utc=function(){return zd(k.scale.linear(),wg,Si)};k.text=Kc(function(a){return a.responseText});k.json=function(a,b){return wb(a,"application/json",ui,b)};k.html=function(a,b){return wb(a,"text/html",vi,b)};k.xml=Kc(function(a){return a.responseXML});return k}.call(window);