vue-mc360-datamaps/dist/vue-mc360-datamaps.umd.min.js

It is a Vue port of the javascript-based [DataMaps](https://datamaps.github.io/)

(function(t,n){"object"===typeof exports&&"object"===typeof module?module.exports=n():"function"===typeof define&&define.amd?define([],n):"object"===typeof exports?exports["vue-mc360-datamaps"]=n():t["vue-mc360-datamaps"]=n()})("undefined"!==typeof self?self:this,(function(){return function(t){var n={};function e(r){if(n[r])return n[r].exports;var i=n[r]={i:r,l:!1,exports:{}};return t[r].call(i.exports,i,i.exports,e),i.l=!0,i.exports}return e.m=t,e.c=n,e.d=function(t,n,r){e.o(t,n)||Object.defineProperty(t,n,{enumerable:!0,get:r})},e.r=function(t){"undefined"!==typeof Symbol&&Symbol.toStringTag&&Object.defineProperty(t,Symbol.toStringTag,{value:"Module"}),Object.defineProperty(t,"__esModule",{value:!0})},e.t=function(t,n){if(1&n&&(t=e(t)),8&n)return t;if(4&n&&"object"===typeof t&&t&&t.__esModule)return t;var r=Object.create(null);if(e.r(r),Object.defineProperty(r,"default",{enumerable:!0,value:t}),2&n&&"string"!=typeof t)for(var i in t)e.d(r,i,function(n){return t[n]}.bind(null,i));return r},e.n=function(t){var n=t&&t.__esModule?function(){return t["default"]}:function(){return t};return e.d(n,"a",n),n},e.o=function(t,n){return Object.prototype.hasOwnProperty.call(t,n)},e.p="",e(e.s="fb15")}({"00b4":function(t,n,e){"use strict";e("ac1f");var r=e("23e7"),i=e("da84"),o=e("c65b"),a=e("e330"),u=e("1626"),c=e("861d"),s=function(){var t=!1,n=/[ac]/;return n.exec=function(){return t=!0,/./.exec.apply(this,arguments)},!0===n.test("abc")&&t}(),f=i.Error,l=a(/./.test);r({target:"RegExp",proto:!0,forced:!s},{test:function(t){var n=this.exec;if(!u(n))return l(this,t);var e=o(n,this,t);if(null!==e&&!c(e))throw new f("RegExp exec method returned something other than an Object or null");return!!e}})},"00ee":function(t,n,e){var r=e("b622"),i=r("toStringTag"),o={};o[i]="z",t.exports="[object z]"===String(o)},"01b4":function(t,n){var e=function(){this.head=null,this.tail=null};e.prototype={add:function(t){var n={item:t,next:null};this.head?this.tail.next=n:this.head=n,this.tail=n},get:function(){var t=this.head;if(t)return this.head=t.next,this.tail===t&&(this.tail=null),t.item}},t.exports=e},"0366":function(t,n,e){var r=e("e330"),i=e("59ed"),o=e("40d5"),a=r(r.bind);t.exports=function(t,n){return i(t),void 0===n?t:o?a(t,n):function(){return t.apply(n,arguments)}}},"057f":function(t,n,e){var r=e("c6b6"),i=e("fc6a"),o=e("241c").f,a=e("4dae"),u="object"==typeof window&&window&&Object.getOwnPropertyNames?Object.getOwnPropertyNames(window):[],c=function(t){try{return o(t)}catch(n){return a(u)}};t.exports.f=function(t){return u&&"Window"==r(t)?c(t):o(i(t))}},"06cf":function(t,n,e){var r=e("83ab"),i=e("c65b"),o=e("d1e7"),a=e("5c6c"),u=e("fc6a"),c=e("a04b"),s=e("1a2d"),f=e("0cfb"),l=Object.getOwnPropertyDescriptor;n.f=r?l:function(t,n){if(t=u(t),n=c(n),f)try{return l(t,n)}catch(e){}if(s(t,n))return a(!i(o.f,t,n),t[n])}},"07fa":function(t,n,e){var r=e("50c4");t.exports=function(t){return r(t.length)}},"0b42":function(t,n,e){var r=e("da84"),i=e("e8b5"),o=e("68ee"),a=e("861d"),u=e("b622"),c=u("species"),s=r.Array;t.exports=function(t){var n;return i(t)&&(n=t.constructor,o(n)&&(n===s||i(n.prototype))?n=void 0:a(n)&&(n=n[c],null===n&&(n=void 0))),void 0===n?s:n}},"0cfb":function(t,n,e){var r=e("83ab"),i=e("d039"),o=e("cc12");t.exports=!r&&!i((function(){return 7!=Object.defineProperty(o("div"),"a",{get:function(){return 7}}).a}))},"0d51":function(t,n,e){var r=e("da84"),i=r.String;t.exports=function(t){try{return i(t)}catch(n){return"Object"}}},"107c":function(t,n,e){var r=e("d039"),i=e("da84"),o=i.RegExp;t.exports=r((function(){var t=o("(?<a>b)","g");return"b"!==t.exec("b").groups.a||"bc"!=="b".replace(t,"$<a>c")}))},"159b":function(t,n,e){var r=e("da84"),i=e("fdbc"),o=e("785a"),a=e("17c2"),u=e("9112"),c=function(t){if(t&&t.forEach!==a)try{u(t,"forEach",a)}catch(n){t.forEach=a}};for(var s in i)i[s]&&c(r[s]&&r[s].prototype);c(o)},1626:function(t,n){t.exports=function(t){return"function"==typeof t}},"17c2":function(t,n,e){"use strict";var r=e("b727").forEach,i=e("a640"),o=i("forEach");t.exports=o?[].forEach:function(t){return r(this,t,arguments.length>1?arguments[1]:void 0)}},"19aa":function(t,n,e){var r=e("da84"),i=e("3a9b"),o=r.TypeError;t.exports=function(t,n){if(i(n,t))return t;throw o("Incorrect invocation")}},"1a2d":function(t,n,e){var r=e("e330"),i=e("7b0b"),o=r({}.hasOwnProperty);t.exports=Object.hasOwn||function(t,n){return o(i(t),n)}},"1be4":function(t,n,e){var r=e("d066");t.exports=r("document","documentElement")},"1c7e":function(t,n,e){var r=e("b622"),i=r("iterator"),o=!1;try{var a=0,u={next:function(){return{done:!!a++}},return:function(){o=!0}};u[i]=function(){return this},Array.from(u,(function(){throw 2}))}catch(c){}t.exports=function(t,n){if(!n&&!o)return!1;var e=!1;try{var r={};r[i]=function(){return{next:function(){return{done:e=!0}}}},t(r)}catch(c){}return e}},"1cdc":function(t,n,e){var r=e("342f");t.exports=/(?:ipad|iphone|ipod).*applewebkit/i.test(r)},"1d80":function(t,n,e){var r=e("da84"),i=r.TypeError;t.exports=function(t){if(void 0==t)throw i("Can't call method on "+t);return t}},"1dde":function(t,n,e){var r=e("d039"),i=e("b622"),o=e("2d00"),a=i("species");t.exports=function(t){return o>=51||!r((function(){var n=[],e=n.constructor={};return e[a]=function(){return{foo:1}},1!==n[t](Boolean).foo}))}},2266:function(t,n,e){var r=e("da84"),i=e("0366"),o=e("c65b"),a=e("825a"),u=e("0d51"),c=e("e95a"),s=e("07fa"),f=e("3a9b"),l=e("9a1f"),h=e("35a1"),p=e("2a62"),d=r.TypeError,v=function(t,n){this.stopped=t,this.result=n},g=v.prototype;t.exports=function(t,n,e){var r,y,b,_,m,x,w,M=e&&e.that,S=!(!e||!e.AS_ENTRIES),k=!(!e||!e.IS_ITERATOR),C=!(!e||!e.INTERRUPTED),T=i(n,M),E=function(t){return r&&p(r,"normal",t),new v(!0,t)},A=function(t){return S?(a(t),C?T(t[0],t[1],E):T(t[0],t[1])):C?T(t,E):T(t)};if(k)r=t;else{if(y=h(t),!y)throw d(u(t)+" is not iterable");if(c(y)){for(b=0,_=s(t);_>b;b++)if(m=A(t[b]),m&&f(g,m))return m;return new v(!1)}r=l(t,y)}x=r.next;while(!(w=o(x,r)).done){try{m=A(w.value)}catch(O){p(r,"throw",O)}if("object"==typeof m&&m&&f(g,m))return m}return new v(!1)}},"23cb":function(t,n,e){var r=e("5926"),i=Math.max,o=Math.min;t.exports=function(t,n){var e=r(t);return e<0?i(e+n,0):o(e,n)}},"23e7":function(t,n,e){var r=e("da84"),i=e("06cf").f,o=e("9112"),a=e("6eeb"),u=e("ce4e"),c=e("e893"),s=e("94ca");t.exports=function(t,n){var e,f,l,h,p,d,v=t.target,g=t.global,y=t.stat;if(f=g?r:y?r[v]||u(v,{}):(r[v]||{}).prototype,f)for(l in n){if(p=n[l],t.noTargetGet?(d=i(f,l),h=d&&d.value):h=f[l],e=s(g?l:v+(y?".":"#")+l,t.forced),!e&&void 0!==h){if(typeof p==typeof h)continue;c(p,h)}(t.sham||h&&h.sham)&&o(p,"sham",!0),a(f,l,p,t)}}},"241c":function(t,n,e){var r=e("ca84"),i=e("7839"),o=i.concat("length","prototype");n.f=Object.getOwnPropertyNames||function(t){return r(t,o)}},2532:function(t,n,e){"use strict";var r=e("23e7"),i=e("e330"),o=e("5a34"),a=e("1d80"),u=e("577e"),c=e("ab13"),s=i("".indexOf);r({target:"String",proto:!0,forced:!c("includes")},{includes:function(t){return!!~s(u(a(this)),u(o(t)),arguments.length>1?arguments[1]:void 0)}})},2626:function(t,n,e){"use strict";var r=e("d066"),i=e("9bf2"),o=e("b622"),a=e("83ab"),u=o("species");t.exports=function(t){var n=r(t),e=i.f;a&&n&&!n[u]&&e(n,u,{configurable:!0,get:function(){return this}})}},"2a62":function(t,n,e){var r=e("c65b"),i=e("825a"),o=e("dc4a");t.exports=function(t,n,e){var a,u;i(t);try{if(a=o(t,"return"),!a){if("throw"===n)throw e;return e}a=r(a,t)}catch(c){u=!0,a=c}if("throw"===n)throw e;if(u)throw a;return i(a),e}},"2ba4":function(t,n,e){var r=e("40d5"),i=Function.prototype,o=i.apply,a=i.call;t.exports="object"==typeof Reflect&&Reflect.apply||(r?a.bind(o):function(){return a.apply(o,arguments)})},"2cf4":function(t,n,e){var r,i,o,a,u=e("da84"),c=e("2ba4"),s=e("0366"),f=e("1626"),l=e("1a2d"),h=e("d039"),p=e("1be4"),d=e("f36a"),v=e("cc12"),g=e("d6d6"),y=e("1cdc"),b=e("605d"),_=u.setImmediate,m=u.clearImmediate,x=u.process,w=u.Dispatch,M=u.Function,S=u.MessageChannel,k=u.String,C=0,T={},E="onreadystatechange";try{r=u.location}catch(j){}var A=function(t){if(l(T,t)){var n=T[t];delete T[t],n()}},O=function(t){return function(){A(t)}},N=function(t){A(t.data)},P=function(t){u.postMessage(k(t),r.protocol+"//"+r.host)};_&&m||(_=function(t){g(arguments.length,1);var n=f(t)?t:M(t),e=d(arguments,1);return T[++C]=function(){c(n,void 0,e)},i(C),C},m=function(t){delete T[t]},b?i=function(t){x.nextTick(O(t))}:w&&w.now?i=function(t){w.now(O(t))}:S&&!y?(o=new S,a=o.port2,o.port1.onmessage=N,i=s(a.postMessage,a)):u.addEventListener&&f(u.postMessage)&&!u.importScripts&&r&&"file:"!==r.protocol&&!h(P)?(i=P,u.addEventListener("message",N,!1)):i=E in v("script")?function(t){p.appendChild(v("script"))[E]=function(){p.removeChild(this),A(t)}}:function(t){setTimeout(O(t),0)}),t.exports={set:_,clear:m}},"2d00":function(t,n,e){var r,i,o=e("da84"),a=e("342f"),u=o.process,c=o.Deno,s=u&&u.versions||c&&c.version,f=s&&s.v8;f&&(r=f.split("."),i=r[0]>0&&r[0]<4?1:+(r[0]+r[1])),!i&&a&&(r=a.match(/Edge\/(\d+)/),(!r||r[1]>=74)&&(r=a.match(/Chrome\/(\d+)/),r&&(i=+r[1]))),t.exports=i},"342f":function(t,n,e){var r=e("d066");t.exports=r("navigator","userAgent")||""},"35a1":function(t,n,e){var r=e("f5df"),i=e("dc4a"),o=e("3f8c"),a=e("b622"),u=a("iterator");t.exports=function(t){if(void 0!=t)return i(t,u)||i(t,"@@iterator")||o[r(t)]}},"37e8":function(t,n,e){var r=e("83ab"),i=e("aed9"),o=e("9bf2"),a=e("825a"),u=e("fc6a"),c=e("df75");n.f=r&&!i?Object.defineProperties:function(t,n){a(t);var e,r=u(n),i=c(n),s=i.length,f=0;while(s>f)o.f(t,e=i[f++],r[e]);return t}},"3a9b":function(t,n,e){var r=e("e330");t.exports=r({}.isPrototypeOf)},"3bbe":function(t,n,e){var r=e("da84"),i=e("1626"),o=r.String,a=r.TypeError;t.exports=function(t){if("object"==typeof t||i(t))return t;throw a("Can't set "+o(t)+" as a prototype")}},"3ca3":function(t,n,e){"use strict";var r=e("6547").charAt,i=e("577e"),o=e("69f3"),a=e("7dd0"),u="String Iterator",c=o.set,s=o.getterFor(u);a(String,"String",(function(t){c(this,{type:u,string:i(t),index:0})}),(function(){var t,n=s(this),e=n.string,i=n.index;return i>=e.length?{value:void 0,done:!0}:(t=r(e,i),n.index+=t.length,{value:t,done:!1})}))},"3f8c":function(t,n){t.exports={}},"408a":function(t,n,e){var r=e("e330");t.exports=r(1..valueOf)},"40d5":function(t,n,e){var r=e("d039");t.exports=!r((function(){var t=function(){}.bind();return"function"!=typeof t||t.hasOwnProperty("prototype")}))},"428f":function(t,n,e){var r=e("da84");t.exports=r},"44ad":function(t,n,e){var r=e("da84"),i=e("e330"),o=e("d039"),a=e("c6b6"),u=r.Object,c=i("".split);t.exports=o((function(){return!u("z").propertyIsEnumerable(0)}))?function(t){return"String"==a(t)?c(t,""):u(t)}:u},"44d2":function(t,n,e){var r=e("b622"),i=e("7c73"),o=e("9bf2"),a=r("unscopables"),u=Array.prototype;void 0==u[a]&&o.f(u,a,{configurable:!0,value:i(null)}),t.exports=function(t){u[a][t]=!0}},"44de":function(t,n,e){var r=e("da84");t.exports=function(t,n){var e=r.console;e&&e.error&&(1==arguments.length?e.error(t):e.error(t,n))}},"44e7":function(t,n,e){var r=e("861d"),i=e("c6b6"),o=e("b622"),a=o("match");t.exports=function(t){var n;return r(t)&&(void 0!==(n=t[a])?!!n:"RegExp"==i(t))}},4840:function(t,n,e){var r=e("825a"),i=e("5087"),o=e("b622"),a=o("species");t.exports=function(t,n){var e,o=r(t).constructor;return void 0===o||void 0==(e=r(o)[a])?n:i(e)}},"485a":function(t,n,e){var r=e("da84"),i=e("c65b"),o=e("1626"),a=e("861d"),u=r.TypeError;t.exports=function(t,n){var e,r;if("string"===n&&o(e=t.toString)&&!a(r=i(e,t)))return r;if(o(e=t.valueOf)&&!a(r=i(e,t)))return r;if("string"!==n&&o(e=t.toString)&&!a(r=i(e,t)))return r;throw u("Can't convert object to primitive value")}},4930:function(t,n,e){var r=e("2d00"),i=e("d039");t.exports=!!Object.getOwnPropertySymbols&&!i((function(){var t=Symbol();return!String(t)||!(Object(t)instanceof Symbol)||!Symbol.sham&&r&&r<41}))},"4d64":function(t,n,e){var r=e("fc6a"),i=e("23cb"),o=e("07fa"),a=function(t){return function(n,e,a){var u,c=r(n),s=o(c),f=i(a,s);if(t&&e!=e){while(s>f)if(u=c[f++],u!=u)return!0}else for(;s>f;f++)if((t||f in c)&&c[f]===e)return t||f||0;return!t&&-1}};t.exports={includes:a(!0),indexOf:a(!1)}},"4dae":function(t,n,e){var r=e("da84"),i=e("23cb"),o=e("07fa"),a=e("8418"),u=r.Array,c=Math.max;t.exports=function(t,n,e){for(var r=o(t),s=i(n,r),f=i(void 0===e?r:e,r),l=u(c(f-s,0)),h=0;s<f;s++,h++)a(l,h,t[s]);return l.length=h,l}},"4de4":function(t,n,e){"use strict";var r=e("23e7"),i=e("b727").filter,o=e("1dde"),a=o("filter");r({target:"Array",proto:!0,forced:!a},{filter:function(t){return i(this,t,arguments.length>1?arguments[1]:void 0)}})},"4df4":function(t,n,e){"use strict";var r=e("da84"),i=e("0366"),o=e("c65b"),a=e("7b0b"),u=e("9bdd"),c=e("e95a"),s=e("68ee"),f=e("07fa"),l=e("8418"),h=e("9a1f"),p=e("35a1"),d=r.Array;t.exports=function(t){var n=a(t),e=s(this),r=arguments.length,v=r>1?arguments[1]:void 0,g=void 0!==v;g&&(v=i(v,r>2?arguments[2]:void 0));var y,b,_,m,x,w,M=p(n),S=0;if(!M||this==d&&c(M))for(y=f(n),b=e?new this(y):d(y);y>S;S++)w=g?v(n[S],S):n[S],l(b,S,w);else for(m=h(n,M),x=m.next,b=e?new this:[];!(_=o(x,m)).done;S++)w=g?u(m,v,[_.value,S],!0):_.value,l(b,S,w);return b.length=S,b}},"4f1a":function(t,n,e){(function(t,e){e(n)})(0,(function(t){"use strict";var n="4.2.2";function e(t,n){return t<n?-1:t>n?1:t>=n?0:NaN}function r(t){return 1===t.length&&(t=i(t)),{left:function(n,e,r,i){null==r&&(r=0),null==i&&(i=n.length);while(r<i){var o=r+i>>>1;t(n[o],e)<0?r=o+1:i=o}return r},right:function(n,e,r,i){null==r&&(r=0),null==i&&(i=n.length);while(r<i){var o=r+i>>>1;t(n[o],e)>0?i=o:r=o+1}return r}}}function i(t){return function(n,r){return e(t(n),r)}}var o=r(e),a=o.right,u=o.left;function c(t,n){return n<t?-1:n>t?1:n>=t?0:NaN}function s(t){return null===t?NaN:+t}function f(t,n){var e,r,i=t.length,o=0,a=0,u=-1,c=0;if(null==n)while(++u<i)isNaN(e=s(t[u]))||(r=e-o,o+=r/++c,a+=r*(e-o));else while(++u<i)isNaN(e=s(n(t[u],u,t)))||(r=e-o,o+=r/++c,a+=r*(e-o));if(c>1)return a/(c-1)}function l(t,n){var e=f(t,n);return e?Math.sqrt(e):e}function h(t,n){var e,r,i,o=-1,a=t.length;if(null==n){while(++o<a)if(null!=(r=t[o])&&r>=r){e=i=r;break}while(++o<a)null!=(r=t[o])&&(e>r&&(e=r),i<r&&(i=r))}else{while(++o<a)if(null!=(r=n(t[o],o,t))&&r>=r){e=i=r;break}while(++o<a)null!=(r=n(t[o],o,t))&&(e>r&&(e=r),i<r&&(i=r))}return[e,i]}var p=Array.prototype,d=p.slice,v=p.map;function g(t){return function(){return t}}function y(t){return t}function b(t,n,e){t=+t,n=+n,e=(i=arguments.length)<2?(n=t,t=0,1):i<3?1:+e;var r=-1,i=0|Math.max(0,Math.ceil((n-t)/e)),o=new Array(i);while(++r<i)o[r]=t+r*e;return o}var _=Math.sqrt(50),m=Math.sqrt(10),x=Math.sqrt(2);function w(t,n,e){var r=M(t,n,e);return b(Math.ceil(t/r)*r,Math.floor(n/r)*r+r/2,r)}function M(t,n,e){var r=Math.abs(n-t)/Math.max(0,e),i=Math.pow(10,Math.floor(Math.log(r)/Math.LN10)),o=r/i;return o>=_?i*=10:o>=m?i*=5:o>=x&&(i*=2),n<t?-i:i}function S(t){return Math.ceil(Math.log(t.length)/Math.LN2)+1}function k(){var t=y,n=h,e=S;function r(r){var i,o,u=r.length,c=new Array(u);for(i=0;i<u;++i)c[i]=t(r[i],i,r);var s=n(c),f=s[0],l=s[1],h=e(c,f,l);Array.isArray(h)||(h=w(f,l,h));var p=h.length;while(h[0]<=f)h.shift(),--p;while(h[p-1]>=l)h.pop(),--p;var d,v=new Array(p+1);for(i=0;i<=p;++i)d=v[i]=[],d.x0=i>0?h[i-1]:f,d.x1=i<p?h[i]:l;for(i=0;i<u;++i)o=c[i],f<=o&&o<=l&&v[a(h,o,0,p)].push(r[i]);return v}return r.value=function(n){return arguments.length?(t="function"===typeof n?n:g(n),r):t},r.domain=function(t){return arguments.length?(n="function"===typeof t?t:g([t[0],t[1]]),r):n},r.thresholds=function(t){return arguments.length?(e="function"===typeof t?t:Array.isArray(t)?g(d.call(t)):g(t),r):e},r}function C(t,n,e){if(null==e&&(e=s),r=t.length){if((n=+n)<=0||r<2)return+e(t[0],0,t);if(n>=1)return+e(t[r-1],r-1,t);var r,i=(r-1)*n,o=Math.floor(i),a=+e(t[o],o,t),u=+e(t[o+1],o+1,t);return a+(u-a)*(i-o)}}function T(t,n,r){return t=v.call(t,s).sort(e),Math.ceil((r-n)/(2*(C(t,.75)-C(t,.25))*Math.pow(t.length,-1/3)))}function E(t,n,e){return Math.ceil((e-n)/(3.5*l(t)*Math.pow(t.length,-1/3)))}function A(t,n){var e,r,i=-1,o=t.length;if(null==n){while(++i<o)if(null!=(r=t[i])&&r>=r){e=r;break}while(++i<o)null!=(r=t[i])&&r>e&&(e=r)}else{while(++i<o)if(null!=(r=n(t[i],i,t))&&r>=r){e=r;break}while(++i<o)null!=(r=n(t[i],i,t))&&r>e&&(e=r)}return e}function O(t,n){var e,r=0,i=t.length,o=-1,a=i;if(null==n)while(++o<i)isNaN(e=s(t[o]))?--a:r+=e;else while(++o<i)isNaN(e=s(n(t[o],o,t)))?--a:r+=e;if(a)return r/a}function N(t,n){var r,i=[],o=t.length,a=-1;if(null==n)while(++a<o)isNaN(r=s(t[a]))||i.push(r);else while(++a<o)isNaN(r=s(n(t[a],a,t)))||i.push(r);return C(i.sort(e),.5)}function P(t){var n,e,r,i=t.length,o=-1,a=0;while(++o<i)a+=t[o].length;e=new Array(a);while(--i>=0){r=t[i],n=r.length;while(--n>=0)e[--a]=r[n]}return e}function j(t,n){var e,r,i=-1,o=t.length;if(null==n){while(++i<o)if(null!=(r=t[i])&&r>=r){e=r;break}while(++i<o)null!=(r=t[i])&&e>r&&(e=r)}else{while(++i<o)if(null!=(r=n(t[i],i,t))&&r>=r){e=r;break}while(++i<o)null!=(r=n(t[i],i,t))&&e>r&&(e=r)}return e}function D(t){var n=0,e=t.length-1,r=t[0],i=new Array(e<0?0:e);while(n<e)i[n]=[r,r=t[++n]];return i}function L(t,n){var e=n.length,r=new Array(e);while(e--)r[e]=t[n[e]];return r}function R(t,n){if(r=t.length){var r,i,o=0,a=0,u=t[a];n||(n=e);while(++o<r)(n(i=t[o],u)<0||0!==n(u,u))&&(u=i,a=o);return 0===n(u,u)?a:void 0}}function I(t,n,e){var r,i,o=(null==e?t.length:e)-(n=null==n?0:+n);while(o)i=Math.random()*o--|0,r=t[o+n],t[o+n]=t[i+n],t[i+n]=r;return t}function z(t,n){var e,r=0,i=t.length,o=-1;if(null==n)while(++o<i)(e=+t[o])&&(r+=e);else while(++o<i)(e=+n(t[o],o,t))&&(r+=e);return r}function F(t){if(!(i=t.length))return[];for(var n=-1,e=j(t,U),r=new Array(e);++n<e;)for(var i,o=-1,a=r[n]=new Array(i);++o<i;)a[o]=t[o][n];return r}function U(t){return t.length}function H(){return F(arguments)}var B="$";function q(){}function Y(t,n){var e=new q;if(t instanceof q)t.each((function(t,n){e.set(n,t)}));else if(Array.isArray(t)){var r,i=-1,o=t.length;if(null==n)while(++i<o)e.set(i,t[i]);else while(++i<o)e.set(n(r=t[i],i,t),r)}else if(t)for(var a in t)e.set(a,t[a]);return e}function X(){var t,n,e,r=[],i=[];function o(e,i,a,u){if(i>=r.length)return null!=n?n(e):null!=t?e.sort(t):e;var c,s,f,l=-1,h=e.length,p=r[i++],d=Y(),v=a();while(++l<h)(f=d.get(c=p(s=e[l])+""))?f.push(s):d.set(c,[s]);return d.each((function(t,n){u(v,n,o(t,i,a,u))})),v}function a(t,e){if(++e>r.length)return t;var o,u=i[e-1];return null!=n&&e>=r.length?o=t.entries():(o=[],t.each((function(t,n){o.push({key:n,values:a(t,e)})}))),null!=u?o.sort((function(t,n){return u(t.key,n.key)})):o}return e={object:function(t){return o(t,0,W,$)},map:function(t){return o(t,0,V,G)},entries:function(t){return a(o(t,0,V,G),0)},key:function(t){return r.push(t),e},sortKeys:function(t){return i[r.length-1]=t,e},sortValues:function(n){return t=n,e},rollup:function(t){return n=t,e}}}function W(){return{}}function $(t,n,e){t[n]=e}function V(){return Y()}function G(t,n,e){t.set(n,e)}function K(){}q.prototype=Y.prototype={constructor:q,has:function(t){return B+t in this},get:function(t){return this[B+t]},set:function(t,n){return this[B+t]=n,this},remove:function(t){var n=B+t;return n in this&&delete this[n]},clear:function(){for(var t in this)t[0]===B&&delete this[t]},keys:function(){var t=[];for(var n in this)n[0]===B&&t.push(n.slice(1));return t},values:function(){var t=[];for(var n in this)n[0]===B&&t.push(this[n]);return t},entries:function(){var t=[];for(var n in this)n[0]===B&&t.push({key:n.slice(1),value:this[n]});return t},size:function(){var t=0;for(var n in this)n[0]===B&&++t;return t},empty:function(){for(var t in this)if(t[0]===B)return!1;return!0},each:function(t){for(var n in this)n[0]===B&&t(this[n],n.slice(1),this)}};var J=Y.prototype;function Z(t,n){var e=new K;if(t instanceof K)t.each((function(t){e.add(t)}));else if(t){var r=-1,i=t.length;if(null==n)while(++r<i)e.add(t[r]);else while(++r<i)e.add(n(t[r],r,t))}return e}function Q(t){var n=[];for(var e in t)n.push(e);return n}function tt(t){var n=[];for(var e in t)n.push(t[e]);return n}function nt(t){var n=[];for(var e in t)n.push({key:e,value:t[e]});return n}function et(t,n){return t=null==t?0:+t,n=null==n?1:+n,1===arguments.length?(n=t,t=0):n-=t,function(){return Math.random()*n+t}}function rt(t,n){var e,r;return t=null==t?0:+t,n=null==n?1:+n,function(){var i;if(null!=e)i=e,e=null;else do{e=2*Math.random()-1,i=2*Math.random()-1,r=e*e+i*i}while(!r||r>1);return t+n*i*Math.sqrt(-2*Math.log(r)/r)}}function it(){var t=rt.apply(this,arguments);return function(){return Math.exp(t())}}function ot(t){return function(){for(var n=0,e=0;e<t;++e)n+=Math.random();return n}}function at(t){var n=ot(t);return function(){return n()/t}}function ut(t){return function(){return-Math.log(1-Math.random())/t}}function ct(t){return+t}function st(t){return t*t}function ft(t){return t*(2-t)}function lt(t){return((t*=2)<=1?t*t:--t*(2-t)+1)/2}function ht(t){return t*t*t}function pt(t){return--t*t*t+1}function dt(t){return((t*=2)<=1?t*t*t:(t-=2)*t*t+2)/2}K.prototype=Z.prototype={constructor:K,has:J.has,add:function(t){return t+="",this[B+t]=t,this},remove:J.remove,clear:J.clear,values:J.keys,size:J.size,empty:J.empty,each:J.each};var vt=3,gt=function t(n){function e(t){return Math.pow(t,n)}return n=+n,e.exponent=t,e}(vt),yt=function t(n){function e(t){return 1-Math.pow(1-t,n)}return n=+n,e.exponent=t,e}(vt),bt=function t(n){function e(t){return((t*=2)<=1?Math.pow(t,n):2-Math.pow(2-t,n))/2}return n=+n,e.exponent=t,e}(vt),_t=Math.PI,mt=_t/2;function xt(t){return 1-Math.cos(t*mt)}function wt(t){return Math.sin(t*mt)}function Mt(t){return(1-Math.cos(_t*t))/2}function St(t){return Math.pow(2,10*t-10)}function kt(t){return 1-Math.pow(2,-10*t)}function Ct(t){return((t*=2)<=1?Math.pow(2,10*t-10):2-Math.pow(2,10-10*t))/2}function Tt(t){return 1-Math.sqrt(1-t*t)}function Et(t){return Math.sqrt(1- --t*t)}function At(t){return((t*=2)<=1?1-Math.sqrt(1-t*t):Math.sqrt(1-(t-=2)*t)+1)/2}var Ot=4/11,Nt=6/11,Pt=8/11,jt=3/4,Dt=9/11,Lt=10/11,Rt=15/16,It=21/22,zt=63/64,Ft=1/Ot/Ot;function Ut(t){return 1-Ht(1-t)}function Ht(t){return(t=+t)<Ot?Ft*t*t:t<Pt?Ft*(t-=Nt)*t+jt:t<Lt?Ft*(t-=Dt)*t+Rt:Ft*(t-=It)*t+zt}function Bt(t){return((t*=2)<=1?1-Ht(1-t):Ht(t-1)+1)/2}var qt=1.70158,Yt=function t(n){function e(t){return t*t*((n+1)*t-n)}return n=+n,e.overshoot=t,e}(qt),Xt=function t(n){function e(t){return--t*t*((n+1)*t+n)+1}return n=+n,e.overshoot=t,e}(qt),Wt=function t(n){function e(t){return((t*=2)<1?t*t*((n+1)*t-n):(t-=2)*t*((n+1)*t+n)+2)/2}return n=+n,e.overshoot=t,e}(qt),$t=2*Math.PI,Vt=1,Gt=.3,Kt=function t(n,e){var r=Math.asin(1/(n=Math.max(1,n)))*(e/=$t);function i(t){return n*Math.pow(2,10*--t)*Math.sin((r-t)/e)}return i.amplitude=function(n){return t(n,e*$t)},i.period=function(e){return t(n,e)},i}(Vt,Gt),Jt=function t(n,e){var r=Math.asin(1/(n=Math.max(1,n)))*(e/=$t);function i(t){return 1-n*Math.pow(2,-10*(t=+t))*Math.sin((t+r)/e)}return i.amplitude=function(n){return t(n,e*$t)},i.period=function(e){return t(n,e)},i}(Vt,Gt),Zt=function t(n,e){var r=Math.asin(1/(n=Math.max(1,n)))*(e/=$t);function i(t){return((t=2*t-1)<0?n*Math.pow(2,10*t)*Math.sin((r-t)/e):2-n*Math.pow(2,-10*t)*Math.sin((r+t)/e))/2}return i.amplitude=function(n){return t(n,e*$t)},i.period=function(e){return t(n,e)},i}(Vt,Gt);function Qt(t){var n,e=-1,r=t.length,i=t[r-1],o=0;while(++e<r)n=i,i=t[e],o+=n[1]*i[0]-n[0]*i[1];return o/2}function tn(t){var n,e,r=-1,i=t.length,o=0,a=0,u=t[i-1],c=0;while(++r<i)n=u,u=t[r],c+=e=n[0]*u[1]-u[0]*n[1],o+=(n[0]+u[0])*e,a+=(n[1]+u[1])*e;return c*=3,[o/c,a/c]}function nn(t,n,e){return(n[0]-t[0])*(e[1]-t[1])-(n[1]-t[1])*(e[0]-t[0])}function en(t,n){return t[0]-n[0]||t[1]-n[1]}function rn(t){for(var n=t.length,e=[0,1],r=2,i=2;i<n;++i){while(r>1&&nn(t[e[r-2]],t[e[r-1]],t[i])<=0)--r;e[r++]=i}return e.slice(0,r)}function on(t){if((e=t.length)<3)return null;var n,e,r=new Array(e),i=new Array(e);for(n=0;n<e;++n)r[n]=[+t[n][0],+t[n][1],n];for(r.sort(en),n=0;n<e;++n)i[n]=[r[n][0],-r[n][1]];var o=rn(r),a=rn(i),u=a[0]===o[0],c=a[a.length-1]===o[o.length-1],s=[];for(n=o.length-1;n>=0;--n)s.push(t[r[o[n]][2]]);for(n=+u;n<a.length-c;++n)s.push(t[r[a[n]][2]]);return s}function an(t,n){for(var e,r,i=t.length,o=t[i-1],a=n[0],u=n[1],c=o[0],s=o[1],f=!1,l=0;l<i;++l)o=t[l],e=o[0],r=o[1],r>u!==s>u&&a<(c-e)*(u-r)/(s-r)+e&&(f=!f),c=e,s=r;return f}function un(t){var n,e,r=-1,i=t.length,o=t[i-1],a=o[0],u=o[1],c=0;while(++r<i)n=a,e=u,o=t[r],a=o[0],u=o[1],n-=a,e-=u,c+=Math.sqrt(n*n+e*e);return c}var cn=Math.PI,sn=2*cn,fn=1e-6,ln=sn-fn;function hn(){this._x0=this._y0=this._x1=this._y1=null,this._=[]}function pn(){return new hn}function dn(t){var n=+this._x.call(null,t),e=+this._y.call(null,t);return vn(this.cover(n,e),n,e,t)}function vn(t,n,e,r){if(isNaN(n)||isNaN(e))return t;var i,o,a,u,c,s,f,l,h,p=t._root,d={data:r},v=t._x0,g=t._y0,y=t._x1,b=t._y1;if(!p)return t._root=d,t;while(p.length)if((s=n>=(o=(v+y)/2))?v=o:y=o,(f=e>=(a=(g+b)/2))?g=a:b=a,i=p,!(p=p[l=f<<1|s]))return i[l]=d,t;if(u=+t._x.call(null,p.data),c=+t._y.call(null,p.data),n===u&&e===c)return d.next=p,i?i[l]=d:t._root=d,t;do{i=i?i[l]=new Array(4):t._root=new Array(4),(s=n>=(o=(v+y)/2))?v=o:y=o,(f=e>=(a=(g+b)/2))?g=a:b=a}while((l=f<<1|s)===(h=(c>=a)<<1|u>=o));return i[h]=p,i[l]=d,t}function gn(t){var n,e,r,i,o=t.length,a=new Array(o),u=new Array(o),c=1/0,s=1/0,f=-1/0,l=-1/0;for(e=0;e<o;++e)isNaN(r=+this._x.call(null,n=t[e]))||isNaN(i=+this._y.call(null,n))||(a[e]=r,u[e]=i,r<c&&(c=r),r>f&&(f=r),i<s&&(s=i),i>l&&(l=i));for(f<c&&(c=this._x0,f=this._x1),l<s&&(s=this._y0,l=this._y1),this.cover(c,s).cover(f,l),e=0;e<o;++e)vn(this,a[e],u[e],t[e]);return this}function yn(t,n){if(isNaN(t=+t)||isNaN(n=+n))return this;var e=this._x0,r=this._y0,i=this._x1,o=this._y1;if(isNaN(e))i=(e=Math.floor(t))+1,o=(r=Math.floor(n))+1;else{if(!(e>t||t>i||r>n||n>o))return this;var a,u,c=i-e,s=this._root;switch(u=(n<(r+o)/2)<<1|t<(e+i)/2){case 0:do{a=new Array(4),a[u]=s,s=a}while(c*=2,i=e+c,o=r+c,t>i||n>o);break;case 1:do{a=new Array(4),a[u]=s,s=a}while(c*=2,e=i-c,o=r+c,e>t||n>o);break;case 2:do{a=new Array(4),a[u]=s,s=a}while(c*=2,i=e+c,r=o-c,t>i||r>n);break;case 3:do{a=new Array(4),a[u]=s,s=a}while(c*=2,e=i-c,r=o-c,e>t||r>n);break}this._root&&this._root.length&&(this._root=s)}return this._x0=e,this._y0=r,this._x1=i,this._y1=o,this}function bn(){var t=[];return this.visit((function(n){if(!n.length)do{t.push(n.data)}while(n=n.next)})),t}function _n(t){return arguments.length?this.cover(+t[0][0],+t[0][1]).cover(+t[1][0],+t[1][1]):isNaN(this._x0)?void 0:[[this._x0,this._y0],[this._x1,this._y1]]}function mn(t,n,e,r,i){this.node=t,this.x0=n,this.y0=e,this.x1=r,this.y1=i}function xn(t,n,e){var r,i,o,a,u,c,s,f=this._x0,l=this._y0,h=this._x1,p=this._y1,d=[],v=this._root;v&&d.push(new mn(v,f,l,h,p)),null==e?e=1/0:(f=t-e,l=n-e,h=t+e,p=n+e,e*=e);while(c=d.pop())if(!(!(v=c.node)||(i=c.x0)>h||(o=c.y0)>p||(a=c.x1)<f||(u=c.y1)<l))if(v.length){var g=(i+a)/2,y=(o+u)/2;d.push(new mn(v[3],g,y,a,u),new mn(v[2],i,y,g,u),new mn(v[1],g,o,a,y),new mn(v[0],i,o,g,y)),(s=(n>=y)<<1|t>=g)&&(c=d[d.length-1],d[d.length-1]=d[d.length-1-s],d[d.length-1-s]=c)}else{var b=t-+this._x.call(null,v.data),_=n-+this._y.call(null,v.data),m=b*b+_*_;if(m<e){var x=Math.sqrt(e=m);f=t-x,l=n-x,h=t+x,p=n+x,r=v.data}}return r}function wn(t){if(isNaN(o=+this._x.call(null,t))||isNaN(a=+this._y.call(null,t)))return this;var n,e,r,i,o,a,u,c,s,f,l,h,p=this._root,d=this._x0,v=this._y0,g=this._x1,y=this._y1;if(!p)return this;if(p.length)while(1){if((s=o>=(u=(d+g)/2))?d=u:g=u,(f=a>=(c=(v+y)/2))?v=c:y=c,n=p,!(p=p[l=f<<1|s]))return this;if(!p.length)break;(n[l+1&3]||n[l+2&3]||n[l+3&3])&&(e=n,h=l)}while(p.data!==t)if(r=p,!(p=p.next))return this;return(i=p.next)&&delete p.next,r?(i?r.next=i:delete r.next,this):n?(i?n[l]=i:delete n[l],(p=n[0]||n[1]||n[2]||n[3])&&p===(n[3]||n[2]||n[1]||n[0])&&!p.length&&(e?e[h]=p:this._root=p),this):(this._root=i,this)}function Mn(t){for(var n=0,e=t.length;n<e;++n)this.remove(t[n]);return this}function Sn(){return this._root}function kn(){var t=0;return this.visit((function(n){if(!n.length)do{++t}while(n=n.next)})),t}function Cn(t){var n,e,r,i,o,a,u=[],c=this._root;c&&u.push(new mn(c,this._x0,this._y0,this._x1,this._y1));while(n=u.pop())if(!t(c=n.node,r=n.x0,i=n.y0,o=n.x1,a=n.y1)&&c.length){var s=(r+o)/2,f=(i+a)/2;(e=c[3])&&u.push(new mn(e,s,f,o,a)),(e=c[2])&&u.push(new mn(e,r,f,s,a)),(e=c[1])&&u.push(new mn(e,s,i,o,f)),(e=c[0])&&u.push(new mn(e,r,i,s,f))}return this}function Tn(t){var n,e=[],r=[];this._root&&e.push(new mn(this._root,this._x0,this._y0,this._x1,this._y1));while(n=e.pop()){var i=n.node;if(i.length){var o,a=n.x0,u=n.y0,c=n.x1,s=n.y1,f=(a+c)/2,l=(u+s)/2;(o=i[0])&&e.push(new mn(o,a,u,f,l)),(o=i[1])&&e.push(new mn(o,f,u,c,l)),(o=i[2])&&e.push(new mn(o,a,l,f,s)),(o=i[3])&&e.push(new mn(o,f,l,c,s))}r.push(n)}while(n=r.pop())t(n.node,n.x0,n.y0,n.x1,n.y1);return this}function En(t){return t[0]}function An(t){return arguments.length?(this._x=t,this):this._x}function On(t){return t[1]}function Nn(t){return arguments.length?(this._y=t,this):this._y}function Pn(t,n,e){var r=new jn(null==n?En:n,null==e?On:e,NaN,NaN,NaN,NaN);return null==t?r:r.addAll(t)}function jn(t,n,e,r,i,o){this._x=t,this._y=n,this._x0=e,this._y0=r,this._x1=i,this._y1=o,this._root=void 0}function Dn(t){var n={data:t.data},e=n;while(t=t.next)e=e.next={data:t.data};return n}hn.prototype=pn.prototype={constructor:hn,moveTo:function(t,n){this._.push("M",this._x0=this._x1=+t,",",this._y0=this._y1=+n)},closePath:function(){null!==this._x1&&(this._x1=this._x0,this._y1=this._y0,this._.push("Z"))},lineTo:function(t,n){this._.push("L",this._x1=+t,",",this._y1=+n)},quadraticCurveTo:function(t,n,e,r){this._.push("Q",+t,",",+n,",",this._x1=+e,",",this._y1=+r)},bezierCurveTo:function(t,n,e,r,i,o){this._.push("C",+t,",",+n,",",+e,",",+r,",",this._x1=+i,",",this._y1=+o)},arcTo:function(t,n,e,r,i){t=+t,n=+n,e=+e,r=+r,i=+i;var o=this._x1,a=this._y1,u=e-t,c=r-n,s=o-t,f=a-n,l=s*s+f*f;if(i<0)throw new Error("negative radius: "+i);if(null===this._x1)this._.push("M",this._x1=t,",",this._y1=n);else if(l>fn)if(Math.abs(f*u-c*s)>fn&&i){var h=e-o,p=r-a,d=u*u+c*c,v=h*h+p*p,g=Math.sqrt(d),y=Math.sqrt(l),b=i*Math.tan((cn-Math.acos((d+l-v)/(2*g*y)))/2),_=b/y,m=b/g;Math.abs(_-1)>fn&&this._.push("L",t+_*s,",",n+_*f),this._.push("A",i,",",i,",0,0,",+(f*h>s*p),",",this._x1=t+m*u,",",this._y1=n+m*c)}else this._.push("L",this._x1=t,",",this._y1=n);else;},arc:function(t,n,e,r,i,o){t=+t,n=+n,e=+e;var a=e*Math.cos(r),u=e*Math.sin(r),c=t+a,s=n+u,f=1^o,l=o?r-i:i-r;if(e<0)throw new Error("negative radius: "+e);null===this._x1?this._.push("M",c,",",s):(Math.abs(this._x1-c)>fn||Math.abs(this._y1-s)>fn)&&this._.push("L",c,",",s),e&&(l>ln?this._.push("A",e,",",e,",0,1,",f,",",t-a,",",n-u,"A",e,",",e,",0,1,",f,",",this._x1=c,",",this._y1=s):(l<0&&(l=l%sn+sn),this._.push("A",e,",",e,",0,",+(l>=cn),",",f,",",this._x1=t+e*Math.cos(i),",",this._y1=n+e*Math.sin(i))))},rect:function(t,n,e,r){this._.push("M",this._x0=this._x1=+t,",",this._y0=this._y1=+n,"h",+e,"v",+r,"h",-e,"Z")},toString:function(){return this._.join("")}};var Ln=Pn.prototype=jn.prototype;Ln.copy=function(){var t,n,e=new jn(this._x,this._y,this._x0,this._y0,this._x1,this._y1),r=this._root;if(!r)return e;if(!r.length)return e._root=Dn(r),e;t=[{source:r,target:e._root=new Array(4)}];while(r=t.pop())for(var i=0;i<4;++i)(n=r.source[i])&&(n.length?t.push({source:n,target:r.target[i]=new Array(4)}):r.target[i]=Dn(n));return e},Ln.add=dn,Ln.addAll=gn,Ln.cover=yn,Ln.data=bn,Ln.extent=_n,Ln.find=xn,Ln.remove=wn,Ln.removeAll=Mn,Ln.root=Sn,Ln.size=kn,Ln.visit=Cn,Ln.visitAfter=Tn,Ln.x=An,Ln.y=Nn;var Rn=[].slice,In={};function zn(t){if(!(t>=1))throw new Error;this._size=t,this._call=this._error=null,this._tasks=[],this._data=[],this._waiting=this._active=this._ended=this._start=0}function Fn(t){if(!t._start)try{Un(t)}catch(n){t._tasks[t._ended+t._active-1]&&Bn(t,n)}}function Un(t){while(t._start=t._waiting&&t._active<t._size){var n=t._ended+t._active,e=t._tasks[n],r=e.length-1,i=e[r];e[r]=Hn(t,n),--t._waiting,++t._active,e=i.apply(null,e),t._tasks[n]&&(t._tasks[n]=e||In)}}function Hn(t,n){return function(e,r){t._tasks[n]&&(--t._active,++t._ended,t._tasks[n]=null,null==t._error&&(null!=e?Bn(t,e):(t._data[n]=r,t._waiting?Fn(t):qn(t))))}}function Bn(t,n){var e,r=t._tasks.length;t._error=n,t._data=void 0,t._waiting=NaN;while(--r>=0)if((e=t._tasks[r])&&(t._tasks[r]=null,e.abort))try{e.abort()}catch(n){}t._active=NaN,qn(t)}function qn(t){!t._active&&t._call&&t._call(t._error,t._data)}function Yn(t){return new zn(arguments.length?+t:1/0)}function Xn(t){return function(){return t}}zn.prototype=Yn.prototype={constructor:zn,defer:function(t){if("function"!==typeof t||this._call)throw new Error;if(null!=this._error)return this;var n=Rn.call(arguments,1);return n.push(t),++this._waiting,this._tasks.push(n),Fn(this),this},abort:function(){return null==this._error&&Bn(this,new Error("abort")),this},await:function(t){if("function"!==typeof t||this._call)throw new Error;return this._call=function(n,e){t.apply(null,[n].concat(e))},qn(this),this},awaitAll:function(t){if("function"!==typeof t||this._call)throw new Error;return this._call=t,qn(this),this}};var Wn=1e-12,$n=Math.PI,Vn=$n/2,Gn=2*$n;function Kn(t){return t.innerRadius}function Jn(t){return t.outerRadius}function Zn(t){return t.startAngle}function Qn(t){return t.endAngle}function te(t){return t&&t.padAngle}function ne(t){return t>=1?Vn:t<=-1?-Vn:Math.asin(t)}function ee(t,n,e,r,i,o,a,u){var c=e-t,s=r-n,f=a-i,l=u-o,h=(f*(n-o)-l*(t-i))/(l*c-f*s);return[t+h*c,n+h*s]}function re(t,n,e,r,i,o,a){var u=t-e,c=n-r,s=(a?o:-o)/Math.sqrt(u*u+c*c),f=s*c,l=-s*u,h=t+f,p=n+l,d=e+f,v=r+l,g=(h+d)/2,y=(p+v)/2,b=d-h,_=v-p,m=b*b+_*_,x=i-o,w=h*v-d*p,M=(_<0?-1:1)*Math.sqrt(Math.max(0,x*x*m-w*w)),S=(w*_-b*M)/m,k=(-w*b-_*M)/m,C=(w*_+b*M)/m,T=(-w*b+_*M)/m,E=S-g,A=k-y,O=C-g,N=T-y;return E*E+A*A>O*O+N*N&&(S=C,k=T),{cx:S,cy:k,x01:-f,y01:-l,x11:S*(i/x-1),y11:k*(i/x-1)}}function ie(){var t=Kn,n=Jn,e=Xn(0),r=null,i=Zn,o=Qn,a=te,u=null;function c(){var c,s,f=+t.apply(this,arguments),l=+n.apply(this,arguments),h=i.apply(this,arguments)-Vn,p=o.apply(this,arguments)-Vn,d=Math.abs(p-h),v=p>h;if(u||(u=c=pn()),l<f&&(s=l,l=f,f=s),l>Wn)if(d>Gn-Wn)u.moveTo(l*Math.cos(h),l*Math.sin(h)),u.arc(0,0,l,h,p,!v),f>Wn&&(u.moveTo(f*Math.cos(p),f*Math.sin(p)),u.arc(0,0,f,p,h,v));else{var g,y,b=h,_=p,m=h,x=p,w=d,M=d,S=a.apply(this,arguments)/2,k=S>Wn&&(r?+r.apply(this,arguments):Math.sqrt(f*f+l*l)),C=Math.min(Math.abs(l-f)/2,+e.apply(this,arguments)),T=C,E=C;if(k>Wn){var A=ne(k/f*Math.sin(S)),O=ne(k/l*Math.sin(S));(w-=2*A)>Wn?(A*=v?1:-1,m+=A,x-=A):(w=0,m=x=(h+p)/2),(M-=2*O)>Wn?(O*=v?1:-1,b+=O,_-=O):(M=0,b=_=(h+p)/2)}var N=l*Math.cos(b),P=l*Math.sin(b),j=f*Math.cos(x),D=f*Math.sin(x);if(C>Wn){var L=l*Math.cos(_),R=l*Math.sin(_),I=f*Math.cos(m),z=f*Math.sin(m);if(d<$n){var F=w>Wn?ee(N,P,I,z,L,R,j,D):[j,D],U=N-F[0],H=P-F[1],B=L-F[0],q=R-F[1],Y=1/Math.sin(Math.acos((U*B+H*q)/(Math.sqrt(U*U+H*H)*Math.sqrt(B*B+q*q)))/2),X=Math.sqrt(F[0]*F[0]+F[1]*F[1]);T=Math.min(C,(f-X)/(Y-1)),E=Math.min(C,(l-X)/(Y+1))}}M>Wn?E>Wn?(g=re(I,z,N,P,l,E,v),y=re(L,R,j,D,l,E,v),u.moveTo(g.cx+g.x01,g.cy+g.y01),E<C?u.arc(g.cx,g.cy,E,Math.atan2(g.y01,g.x01),Math.atan2(y.y01,y.x01),!v):(u.arc(g.cx,g.cy,E,Math.atan2(g.y01,g.x01),Math.atan2(g.y11,g.x11),!v),u.arc(0,0,l,Math.atan2(g.cy+g.y11,g.cx+g.x11),Math.atan2(y.cy+y.y11,y.cx+y.x11),!v),u.arc(y.cx,y.cy,E,Math.atan2(y.y11,y.x11),Math.atan2(y.y01,y.x01),!v))):(u.moveTo(N,P),u.arc(0,0,l,b,_,!v)):u.moveTo(N,P),f>Wn&&w>Wn?T>Wn?(g=re(j,D,L,R,f,-T,v),y=re(N,P,I,z,f,-T,v),u.lineTo(g.cx+g.x01,g.cy+g.y01),T<C?u.arc(g.cx,g.cy,T,Math.atan2(g.y01,g.x01),Math.atan2(y.y01,y.x01),!v):(u.arc(g.cx,g.cy,T,Math.atan2(g.y01,g.x01),Math.atan2(g.y11,g.x11),!v),u.arc(0,0,f,Math.atan2(g.cy+g.y11,g.cx+g.x11),Math.atan2(y.cy+y.y11,y.cx+y.x11),v),u.arc(y.cx,y.cy,T,Math.atan2(y.y11,y.x11),Math.atan2(y.y01,y.x01),!v))):u.arc(0,0,f,x,m,v):u.lineTo(j,D)}else u.moveTo(0,0);if(u.closePath(),c)return u=null,c+""||null}return c.centroid=function(){var e=(+t.apply(this,arguments)+ +n.apply(this,arguments))/2,r=(+i.apply(this,arguments)+ +o.apply(this,arguments))/2-$n/2;return[Math.cos(r)*e,Math.sin(r)*e]},c.innerRadius=function(n){return arguments.length?(t="function"===typeof n?n:Xn(+n),c):t},c.outerRadius=function(t){return arguments.length?(n="function"===typeof t?t:Xn(+t),c):n},c.cornerRadius=function(t){return arguments.length?(e="function"===typeof t?t:Xn(+t),c):e},c.padRadius=function(t){return arguments.length?(r=null==t?null:"function"===typeof t?t:Xn(+t),c):r},c.startAngle=function(t){return arguments.length?(i="function"===typeof t?t:Xn(+t),c):i},c.endAngle=function(t){return arguments.length?(o="function"===typeof t?t:Xn(+t),c):o},c.padAngle=function(t){return arguments.length?(a="function"===typeof t?t:Xn(+t),c):a},c.context=function(t){return arguments.length?(u=null==t?null:t,c):u},c}function oe(t){this._context=t}function ae(t){return new oe(t)}function ue(t){return t[0]}function ce(t){return t[1]}function se(){var t=ue,n=ce,e=Xn(!0),r=null,i=ae,o=null;function a(a){var u,c,s,f=a.length,l=!1;for(null==r&&(o=i(s=pn())),u=0;u<=f;++u)!(u<f&&e(c=a[u],u,a))===l&&((l=!l)?o.lineStart():o.lineEnd()),l&&o.point(+t(c,u,a),+n(c,u,a));if(s)return o=null,s+""||null}return a.x=function(n){return arguments.length?(t="function"===typeof n?n:Xn(+n),a):t},a.y=function(t){return arguments.length?(n="function"===typeof t?t:Xn(+t),a):n},a.defined=function(t){return arguments.length?(e="function"===typeof t?t:Xn(!!t),a):e},a.curve=function(t){return arguments.length?(i=t,null!=r&&(o=i(r)),a):i},a.context=function(t){return arguments.length?(null==t?r=o=null:o=i(r=t),a):r},a}function fe(){var t=ue,n=null,e=Xn(0),r=ce,i=Xn(!0),o=null,a=ae,u=null;function c(c){var s,f,l,h,p,d=c.length,v=!1,g=new Array(d),y=new Array(d);for(null==o&&(u=a(p=pn())),s=0;s<=d;++s){if(!(s<d&&i(h=c[s],s,c))===v)if(v=!v)f=s,u.areaStart(),u.lineStart();else{for(u.lineEnd(),u.lineStart(),l=s-1;l>=f;--l)u.point(g[l],y[l]);u.lineEnd(),u.areaEnd()}v&&(g[s]=+t(h,s,c),y[s]=+e(h,s,c),u.point(n?+n(h,s,c):g[s],r?+r(h,s,c):y[s]))}if(p)return u=null,p+""||null}function s(){return se().defined(i).curve(a).context(o)}return c.x=function(e){return arguments.length?(t="function"===typeof e?e:Xn(+e),n=null,c):t},c.x0=function(n){return arguments.length?(t="function"===typeof n?n:Xn(+n),c):t},c.x1=function(t){return arguments.length?(n=null==t?null:"function"===typeof t?t:Xn(+t),c):n},c.y=function(t){return arguments.length?(e="function"===typeof t?t:Xn(+t),r=null,c):e},c.y0=function(t){return arguments.length?(e="function"===typeof t?t:Xn(+t),c):e},c.y1=function(t){return arguments.length?(r=null==t?null:"function"===typeof t?t:Xn(+t),c):r},c.lineX0=c.lineY0=function(){return s().x(t).y(e)},c.lineY1=function(){return s().x(t).y(r)},c.lineX1=function(){return s().x(n).y(e)},c.defined=function(t){return arguments.length?(i="function"===typeof t?t:Xn(!!t),c):i},c.curve=function(t){return arguments.length?(a=t,null!=o&&(u=a(o)),c):a},c.context=function(t){return arguments.length?(null==t?o=u=null:u=a(o=t),c):o},c}function le(t,n){return n<t?-1:n>t?1:n>=t?0:NaN}function he(t){return t}function pe(){var t=he,n=le,e=null,r=Xn(0),i=Xn(Gn),o=Xn(0);function a(a){var u,c,s,f,l,h=a.length,p=0,d=new Array(h),v=new Array(h),g=+r.apply(this,arguments),y=Math.min(Gn,Math.max(-Gn,i.apply(this,arguments)-g)),b=Math.min(Math.abs(y)/h,o.apply(this,arguments)),_=b*(y<0?-1:1);for(u=0;u<h;++u)(l=v[d[u]=u]=+t(a[u],u,a))>0&&(p+=l);for(null!=n?d.sort((function(t,e){return n(v[t],v[e])})):null!=e&&d.sort((function(t,n){return e(a[t],a[n])})),u=0,s=p?(y-h*_)/p:0;u<h;++u,g=f)c=d[u],l=v[c],f=g+(l>0?l*s:0)+_,v[c]={data:a[c],index:u,value:l,startAngle:g,endAngle:f,padAngle:b};return v}return a.value=function(n){return arguments.length?(t="function"===typeof n?n:Xn(+n),a):t},a.sortValues=function(t){return arguments.length?(n=t,e=null,a):n},a.sort=function(t){return arguments.length?(e=t,n=null,a):e},a.startAngle=function(t){return arguments.length?(r="function"===typeof t?t:Xn(+t),a):r},a.endAngle=function(t){return arguments.length?(i="function"===typeof t?t:Xn(+t),a):i},a.padAngle=function(t){return arguments.length?(o="function"===typeof t?t:Xn(+t),a):o},a}oe.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._point=0},lineEnd:function(){(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,n){switch(t=+t,n=+n,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,n):this._context.moveTo(t,n);break;case 1:this._point=2;default:this._context.lineTo(t,n);break}}};var de=ge(ae);function ve(t){this._curve=t}function ge(t){function n(n){return new ve(t(n))}return n._curve=t,n}function ye(t){var n=t.curve;return t.angle=t.x,delete t.x,t.radius=t.y,delete t.y,t.curve=function(t){return arguments.length?n(ge(t)):n()._curve},t}function be(){return ye(se().curve(de))}function _e(){var t=fe().curve(de),n=t.curve,e=t.lineX0,r=t.lineX1,i=t.lineY0,o=t.lineY1;return t.angle=t.x,delete t.x,t.startAngle=t.x0,delete t.x0,t.endAngle=t.x1,delete t.x1,t.radius=t.y,delete t.y,t.innerRadius=t.y0,delete t.y0,t.outerRadius=t.y1,delete t.y1,t.lineStartAngle=function(){return ye(e())},delete t.lineX0,t.lineEndAngle=function(){return ye(r())},delete t.lineX1,t.lineInnerRadius=function(){return ye(i())},delete t.lineY0,t.lineOuterRadius=function(){return ye(o())},delete t.lineY1,t.curve=function(t){return arguments.length?n(ge(t)):n()._curve},t}ve.prototype={areaStart:function(){this._curve.areaStart()},areaEnd:function(){this._curve.areaEnd()},lineStart:function(){this._curve.lineStart()},lineEnd:function(){this._curve.lineEnd()},point:function(t,n){this._curve.point(n*Math.sin(t),n*-Math.cos(t))}};var me={draw:function(t,n){var e=Math.sqrt(n/$n);t.moveTo(e,0),t.arc(0,0,e,0,Gn)}},xe={draw:function(t,n){var e=Math.sqrt(n/5)/2;t.moveTo(-3*e,-e),t.lineTo(-e,-e),t.lineTo(-e,-3*e),t.lineTo(e,-3*e),t.lineTo(e,-e),t.lineTo(3*e,-e),t.lineTo(3*e,e),t.lineTo(e,e),t.lineTo(e,3*e),t.lineTo(-e,3*e),t.lineTo(-e,e),t.lineTo(-3*e,e),t.closePath()}},we=Math.sqrt(1/3),Me=2*we,Se={draw:function(t,n){var e=Math.sqrt(n/Me),r=e*we;t.moveTo(0,-e),t.lineTo(r,0),t.lineTo(0,e),t.lineTo(-r,0),t.closePath()}},ke=.8908130915292852,Ce=Math.sin($n/10)/Math.sin(7*$n/10),Te=Math.sin(Gn/10)*Ce,Ee=-Math.cos(Gn/10)*Ce,Ae={draw:function(t,n){var e=Math.sqrt(n*ke),r=Te*e,i=Ee*e;t.moveTo(0,-e),t.lineTo(r,i);for(var o=1;o<5;++o){var a=Gn*o/5,u=Math.cos(a),c=Math.sin(a);t.lineTo(c*e,-u*e),t.lineTo(u*r-c*i,c*r+u*i)}t.closePath()}},Oe={draw:function(t,n){var e=Math.sqrt(n),r=-e/2;t.rect(r,r,e,e)}},Ne=Math.sqrt(3),Pe={draw:function(t,n){var e=-Math.sqrt(n/(3*Ne));t.moveTo(0,2*e),t.lineTo(-Ne*e,-e),t.lineTo(Ne*e,-e),t.closePath()}},je=-.5,De=Math.sqrt(3)/2,Le=1/Math.sqrt(12),Re=3*(Le/2+1),Ie={draw:function(t,n){var e=Math.sqrt(n/Re),r=e/2,i=e*Le,o=r,a=e*Le+e,u=-o,c=a;t.moveTo(r,i),t.lineTo(o,a),t.lineTo(u,c),t.lineTo(je*r-De*i,De*r+je*i),t.lineTo(je*o-De*a,De*o+je*a),t.lineTo(je*u-De*c,De*u+je*c),t.lineTo(je*r+De*i,je*i-De*r),t.lineTo(je*o+De*a,je*a-De*o),t.lineTo(je*u+De*c,je*c-De*u),t.closePath()}},ze=[me,xe,Se,Oe,Ae,Pe,Ie];function Fe(){var t=Xn(me),n=Xn(64),e=null;function r(){var r;if(e||(e=r=pn()),t.apply(this,arguments).draw(e,+n.apply(this,arguments)),r)return e=null,r+""||null}return r.type=function(n){return arguments.length?(t="function"===typeof n?n:Xn(n),r):t},r.size=function(t){return arguments.length?(n="function"===typeof t?t:Xn(+t),r):n},r.context=function(t){return arguments.length?(e=null==t?null:t,r):e},r}function Ue(){}function He(t,n,e){t._context.bezierCurveTo((2*t._x0+t._x1)/3,(2*t._y0+t._y1)/3,(t._x0+2*t._x1)/3,(t._y0+2*t._y1)/3,(t._x0+4*t._x1+n)/6,(t._y0+4*t._y1+e)/6)}function Be(t){this._context=t}function qe(t){return new Be(t)}function Ye(t){this._context=t}function Xe(t){return new Ye(t)}function We(t){this._context=t}function $e(t){return new We(t)}function Ve(t,n){this._basis=new Be(t),this._beta=n}Be.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._y0=this._y1=NaN,this._point=0},lineEnd:function(){switch(this._point){case 3:He(this,this._x1,this._y1);case 2:this._context.lineTo(this._x1,this._y1);break}(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,n){switch(t=+t,n=+n,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,n):this._context.moveTo(t,n);break;case 1:this._point=2;break;case 2:this._point=3,this._context.lineTo((5*this._x0+this._x1)/6,(5*this._y0+this._y1)/6);default:He(this,t,n);break}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=n}},Ye.prototype={areaStart:Ue,areaEnd:Ue,lineStart:function(){this._x0=this._x1=this._x2=this._x3=this._x4=this._y0=this._y1=this._y2=this._y3=this._y4=NaN,this._point=0},lineEnd:function(){switch(this._point){case 1:this._context.moveTo(this._x2,this._y2),this._context.closePath();break;case 2:this._context.moveTo((this._x2+2*this._x3)/3,(this._y2+2*this._y3)/3),this._context.lineTo((this._x3+2*this._x2)/3,(this._y3+2*this._y2)/3),this._context.closePath();break;case 3:this.point(this._x2,this._y2),this.point(this._x3,this._y3),this.point(this._x4,this._y4);break}},point:function(t,n){switch(t=+t,n=+n,this._point){case 0:this._point=1,this._x2=t,this._y2=n;break;case 1:this._point=2,this._x3=t,this._y3=n;break;case 2:this._point=3,this._x4=t,this._y4=n,this._context.moveTo((this._x0+4*this._x1+t)/6,(this._y0+4*this._y1+n)/6);break;default:He(this,t,n);break}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=n}},We.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._y0=this._y1=NaN,this._point=0},lineEnd:function(){(this._line||0!==this._line&&3===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,n){switch(t=+t,n=+n,this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3;var e=(this._x0+4*this._x1+t)/6,r=(this._y0+4*this._y1+n)/6;this._line?this._context.lineTo(e,r):this._context.moveTo(e,r);break;case 3:this._point=4;default:He(this,t,n);break}this._x0=this._x1,this._x1=t,this._y0=this._y1,this._y1=n}},Ve.prototype={lineStart:function(){this._x=[],this._y=[],this._basis.lineStart()},lineEnd:function(){var t=this._x,n=this._y,e=t.length-1;if(e>0){var r,i=t[0],o=n[0],a=t[e]-i,u=n[e]-o,c=-1;while(++c<=e)r=c/e,this._basis.point(this._beta*t[c]+(1-this._beta)*(i+r*a),this._beta*n[c]+(1-this._beta)*(o+r*u))}this._x=this._y=null,this._basis.lineEnd()},point:function(t,n){this._x.push(+t),this._y.push(+n)}};var Ge=function t(n){function e(t){return 1===n?new Be(t):new Ve(t,n)}return e.beta=function(n){return t(+n)},e}(.85);function Ke(t,n,e){t._context.bezierCurveTo(t._x1+t._k*(t._x2-t._x0),t._y1+t._k*(t._y2-t._y0),t._x2+t._k*(t._x1-n),t._y2+t._k*(t._y1-e),t._x2,t._y2)}function Je(t,n){this._context=t,this._k=(1-n)/6}Je.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._x2=this._y0=this._y1=this._y2=NaN,this._point=0},lineEnd:function(){switch(this._point){case 2:this._context.lineTo(this._x2,this._y2);break;case 3:Ke(this,this._x1,this._y1);break}(this._line||0!==this._line&&1===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,n){switch(t=+t,n=+n,this._point){case 0:this._point=1,this._line?this._context.lineTo(t,n):this._context.moveTo(t,n);break;case 1:this._point=2,this._x1=t,this._y1=n;break;case 2:this._point=3;default:Ke(this,t,n);break}this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=n}};var Ze=function t(n){function e(t){return new Je(t,n)}return e.tension=function(n){return t(+n)},e}(0);function Qe(t,n){this._context=t,this._k=(1-n)/6}Qe.prototype={areaStart:Ue,areaEnd:Ue,lineStart:function(){this._x0=this._x1=this._x2=this._x3=this._x4=this._x5=this._y0=this._y1=this._y2=this._y3=this._y4=this._y5=NaN,this._point=0},lineEnd:function(){switch(this._point){case 1:this._context.moveTo(this._x3,this._y3),this._context.closePath();break;case 2:this._context.lineTo(this._x3,this._y3),this._context.closePath();break;case 3:this.point(this._x3,this._y3),this.point(this._x4,this._y4),this.point(this._x5,this._y5);break}},point:function(t,n){switch(t=+t,n=+n,this._point){case 0:this._point=1,this._x3=t,this._y3=n;break;case 1:this._point=2,this._context.moveTo(this._x4=t,this._y4=n);break;case 2:this._point=3,this._x5=t,this._y5=n;break;default:Ke(this,t,n);break}this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=n}};var tr=function t(n){function e(t){return new Qe(t,n)}return e.tension=function(n){return t(+n)},e}(0);function nr(t,n){this._context=t,this._k=(1-n)/6}nr.prototype={areaStart:function(){this._line=0},areaEnd:function(){this._line=NaN},lineStart:function(){this._x0=this._x1=this._x2=this._y0=this._y1=this._y2=NaN,this._point=0},lineEnd:function(){(this._line||0!==this._line&&3===this._point)&&this._context.closePath(),this._line=1-this._line},point:function(t,n){switch(t=+t,n=+n,this._point){case 0:this._point=1;break;case 1:this._point=2;break;case 2:this._point=3,this._line?this._context.lineTo(this._x2,this._y2):this._context.moveTo(this._x2,this._y2);break;case 3:this._point=4;default:Ke(this,t,n);break}this._x0=this._x1,this._x1=this._x2,this._x2=t,this._y0=this._y1,this._y1=this._y2,this._y2=n}};var er=function t(n){function e(t){return new nr(t,n)}return e.tension=function(n){return t(+n)},e}(0);function rr(t,n,e){var r=t._x1,i=t._y1,o=t._x2,a=t._y2;if(t._l01_a>Wn){var u=2*t._l01_2a+3*t._l01_a*t._l12_a+t._l12_2a,c=3*t._l01_a*(t._l01_a+t._l12_a);r=(r*u-t._x0*t._l12_2a+t._x2*t._l01_2a)/c,i=(i*u-t._y0*t._l12_2a+t._y2*t._l01_2a)/c}if(t._l23_a>Wn){var s=2*t._l23_2a+3*t._l23_a*t._l12_a+t._l12_2a,f=3*t._l23_a*(t._l23_a+t._l12_a);o=(o*s+t._x1*t._l23_2a-n*t._l12_2a)/f