react-charts/dist/react-charts.min.mjs

Charts for React

import t from"react";function e(t){return(e="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(t){return typeof t}:function(t){return t&&"function"==typeof Symbol&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":typeof t})(t)}function n(t,e){if(!(t instanceof e))throw new TypeError("Cannot call a class as a function")}function r(t,e){for(var n=0;n<e.length;n++){var r=e[n];r.enumerable=r.enumerable||!1,r.configurable=!0,"value"in r&&(r.writable=!0),Object.defineProperty(t,r.key,r)}}function i(t,e,n){return e in t?Object.defineProperty(t,e,{value:n,enumerable:!0,configurable:!0,writable:!0}):t[e]=n,t}function o(){return(o=Object.assign||function(t){for(var e=1;e<arguments.length;e++){var n=arguments[e];for(var r in n)Object.prototype.hasOwnProperty.call(n,r)&&(t[r]=n[r])}return t}).apply(this,arguments)}function a(t,e){var n=Object.keys(t);if(Object.getOwnPropertySymbols){var r=Object.getOwnPropertySymbols(t);e&&(r=r.filter((function(e){return Object.getOwnPropertyDescriptor(t,e).enumerable}))),n.push.apply(n,r)}return n}function s(t){for(var e=1;e<arguments.length;e++){var n=null!=arguments[e]?arguments[e]:{};e%2?a(Object(n),!0).forEach((function(e){i(t,e,n[e])})):Object.getOwnPropertyDescriptors?Object.defineProperties(t,Object.getOwnPropertyDescriptors(n)):a(Object(n)).forEach((function(e){Object.defineProperty(t,e,Object.getOwnPropertyDescriptor(n,e))}))}return t}function u(t){return(u=Object.setPrototypeOf?Object.getPrototypeOf:function(t){return t.__proto__||Object.getPrototypeOf(t)})(t)}function c(t,e){return(c=Object.setPrototypeOf||function(t,e){return t.__proto__=e,t})(t,e)}function l(t,e){if(null==t)return{};var n,r,i=function(t,e){if(null==t)return{};var n,r,i={},o=Object.keys(t);for(r=0;r<o.length;r++)n=o[r],e.indexOf(n)>=0||(i[n]=t[n]);return i}(t,e);if(Object.getOwnPropertySymbols){var o=Object.getOwnPropertySymbols(t);for(r=0;r<o.length;r++)n=o[r],e.indexOf(n)>=0||Object.prototype.propertyIsEnumerable.call(t,n)&&(i[n]=t[n])}return i}function h(t,e){return!e||"object"!=typeof e&&"function"!=typeof e?function(t){if(void 0===t)throw new ReferenceError("this hasn't been initialised - super() hasn't been called");return t}(t):e}function f(t){var e=function(){if("undefined"==typeof Reflect||!Reflect.construct)return!1;if(Reflect.construct.sham)return!1;if("function"==typeof Proxy)return!0;try{return Date.prototype.toString.call(Reflect.construct(Date,[],(function(){}))),!0}catch(t){return!1}}();return function(){var n,r=u(t);if(e){var i=u(this).constructor;n=Reflect.construct(r,arguments,i)}else n=r.apply(this,arguments);return h(this,n)}}function d(t,e){return function(t){if(Array.isArray(t))return t}(t)||function(t,e){if("undefined"==typeof Symbol||!(Symbol.iterator in Object(t)))return;var n=[],r=!0,i=!1,o=void 0;try{for(var a,s=t[Symbol.iterator]();!(r=(a=s.next()).done)&&(n.push(a.value),!e||n.length!==e);r=!0);}catch(t){i=!0,o=t}finally{try{r||null==s.return||s.return()}finally{if(i)throw o}}return n}(t,e)||p(t,e)||function(){throw new TypeError("Invalid attempt to destructure non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.")}()}function y(t){return function(t){if(Array.isArray(t))return g(t)}(t)||function(t){if("undefined"!=typeof Symbol&&Symbol.iterator in Object(t))return Array.from(t)}(t)||p(t)||function(){throw new TypeError("Invalid attempt to spread non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.")}()}function p(t,e){if(t){if("string"==typeof t)return g(t,e);var n=Object.prototype.toString.call(t).slice(8,-1);return"Object"===n&&t.constructor&&(n=t.constructor.name),"Map"===n||"Set"===n?Array.from(t):"Arguments"===n||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)?g(t,e):void 0}}function g(t,e){(null==e||e>t.length)&&(e=t.length);for(var n=0,r=new Array(e);n<e;n++)r[n]=t[n];return r}function m(t,e){var n;if("undefined"==typeof Symbol||null==t[Symbol.iterator]){if(Array.isArray(t)||(n=p(t))||e&&t&&"number"==typeof t.length){n&&(t=n);var r=0,i=function(){};return{s:i,n:function(){return r>=t.length?{done:!0}:{done:!1,value:t[r++]}},e:function(t){throw t},f:i}}throw new TypeError("Invalid attempt to iterate non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.")}var o,a=!0,s=!1;return{s:function(){n=t[Symbol.iterator]()},n:function(){var t=n.next();return a=t.done,t},e:function(t){s=!0,o=t},f:function(){try{a||null==n.return||n.return()}finally{if(s)throw o}}}}var _=t.createContext(),x={getStatus:v,getStatusStyle:b,buildStyleGetters:function(t,e){t.getStatusStyle=function(n,r){var i=v(t,n);return t.style=b(t,i,r,e),t.style},t.datums.forEach((function(t){t.getStatusStyle=function(n,r){var i=v(t,n);return t.style=b(t,i,r,e),t.style}}))},getMultiAnchor:function(t){var e,n,r=t.anchor,i=t.points,o=t.gridWidth,a=t.gridHeight,s=function(){throw new Error("".concat(JSON.stringify(r)," is not a valid tooltip anchor option. You should use a single anchor option or 2 non-conflicting anchor options."))},u=i[0].anchor.x,c=i[0].anchor.x,l=i[0].anchor.y,h=i[0].anchor.y;if(i.forEach((function(t){u=Math.min(t.anchor.x,u),c=Math.max(t.anchor.x,c),l=Math.min(t.anchor.y,l),h=Math.max(t.anchor.y,h)})),r.length>2)return s();r=r.sort((function(t){return t.includes("center")||t.includes("Center")?1:-1}));for(var f=0;f<r.length;f++){var d=r[f];["left","right","gridLeft","gridRight"].includes(d)&&(void 0!==e&&s(),"left"===d?e=u:"right"===d?e=c:"gridLeft"===d?e=0:"gridRight"===d?e=o:s()),["top","bottom","gridTop","gridBottom"].includes(d)&&(void 0!==n&&s(),"top"===d?n=l:"bottom"===d?n=h:"gridTop"===d?n=0:"gridBottom"===d?n=a:s()),["center","gridCenter"].includes(d)&&("center"===d?(void 0===n&&(n=(l+h)/2),void 0===e&&(e=(u+c)/2)):"gridCenter"===d?(void 0===n&&(n=a/2),void 0===e&&(e=o/2)):s()),1===r.length&&(r[0].includes("grid")?r.push("gridCenter"):r.push("center"))}return{x:e,y:n}},getClosestPoint:function(t,e){if(!e||!t||!e.length)return;var n=1/0,r=e[0];return e.forEach((function(e){e.boundingPoints.forEach((function(i){var o=Math.sqrt(Math.pow(i.x-t.x,2)+Math.pow(i.y-t.y,2));o<n&&(n=o,r=e)}))})),r},normalizeGetter:function(t){if("function"==typeof t)return t;return function(e){return function(t,e,n){if("function"==typeof t)try{return t()}catch(t){return e}if(!e)return t;var r,i=function(t){return function t(e){var n=arguments.length>1&&void 0!==arguments[1]?arguments[1]:[];if(Array.isArray(e))for(var r=0;r<e.length;r++)t(e[r],n);else n.push(e);return n}(t).join(".").replace("[",".").replace("]","").split(".")}(e);try{r=i.reduce((function(t,e){return t[e]}),t)}catch(t){}return void 0!==r?r:n}(e,t)}},isValidPoint:function(t){if(null===t)return!1;if(void 0===t)return!1;if("string"==typeof t&&"null"===t)return!1;return!0},getAxisByAxisID:function(t,e){return t.find((function(t){return t.id===e}))||t[0]},getAxisIndexByAxisID:function(t,e){var n=t.findIndex((function(t){return t.id===e}));return n>-1?n:0},sumObjBy:function(t,e){return Object.keys(t).map((function(e){return t[e]})).reduce((function(t,n){return t+n[e]||0}),0)},translateX:function(t){return"translate3d(".concat(Math.round(t),"px, 0, 0)")},translateY:function(t){return"translate3d(0, ".concat(Math.round(t),"px, 0)")},translate:function(t,e){return"translate3d(".concat(Math.round(t),"px, ").concat(Math.round(e),"px, 0)")},identity:function(t){return t},shallowDiff:function(t,e){var n=Object.keys(t),r=Object.keys(e);if(n.length!==r.length)return!0;return Object.keys(t).some((function(n){if(t[n]!==e[n])return!0}))}};function v(t,e){var n={focused:!1,otherFocused:!1};if(!e)return n;if(void 0!==t.primary){for(var r=e.group.length,i=0;i<r;i++)if(e.group[i].seriesID===t.series.id&&e.group[i].index===t.index){n.focused=!0;break}n.otherFocused=!n.focused}else e.series&&(n.focused=e.series.id===t.id,n.otherFocused=!n.focused);return n}function b(t,e,n,r){return t.series&&(r=s({},r,{},t.series.style)),function t(){var e=arguments.length>0&&void 0!==arguments[0]?arguments[0]:{},n=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{};e=M(e,n);for(var r=0;r<w.length;r++){var i=w[r];e[i]=e[i]?t(e[i],n):{}}return e}(n(s({},t,{},e)),r)}function M(t,e){return s({},t,{stroke:t.stroke||t.color||e.stroke||e.color,fill:t.fill||t.color||e.fill||e.color})}var w=["area","line","rectangle","circle"];var C,k=["bottom","height","left","right","top","width"],S=new Map,A=function t(){var e=[];S.forEach((function(t,n){var r=n.getBoundingClientRect();(function(t,e){return void 0===t&&(t={}),void 0===e&&(e={}),k.some((function(n){return t[n]!==e[n]}))})(r,t.rect)&&(t.rect=r,e.push(t))})),e.forEach((function(t){t.callbacks.forEach((function(e){return e(t.rect)}))})),C=window.requestAnimationFrame(t)};var E="undefined"!=typeof window?t.useLayoutEffect:t.useEffect;function T(e){var n,r=d(t.useState(null===(n=e.current)||void 0===n?void 0:n.parentElement),2),i=r[0],o=r[1],a=d(t.useState({width:0,height:0}),2),s=a[0],u=a[1],c=t.useRef(!1);return E((function(){var t,n;(null===(t=e.current)||void 0===t?void 0:t.parentElement)!==i&&o(null===(n=e.current)||void 0===n?void 0:n.parentElement)})),E((function(){i&&!c.current&&(c.current=!0,u(i.getBoundingClientRect()))}),[i]),t.useEffect((function(){if(i){var t,e,n=(t=i,e=u,{observe:function(){var n=0===S.size;S.has(t)?S.get(t).callbacks.push(e):S.set(t,{rect:void 0,hasRectChanged:!1,callbacks:[e]}),n&&A()},unobserve:function(){var n=S.get(t);if(n){var r=n.callbacks.indexOf(e);r>=0&&n.callbacks.splice(r,1),n.callbacks.length||S.delete(t),S.size||cancelAnimationFrame(C)}}});return n.observe(),function(){n.unobserve()}}}),[i]),{width:s.width,height:s.height}}function D(e){var n=t.useRef();return n.current=e,n}function N(e){var n=!(arguments.length>1&&void 0!==arguments[1])||arguments[1],r=t.useRef();return n&&(r.current=e),r.current}function R(e){var n=t.useRef();return t.useEffect((function(){n.current=e}),[e]),n.current}for(var L=require("performance-now"),P="undefined"==typeof window?global:window,O=["moz","webkit"],U="AnimationFrame",I=P["request"+U],V=P["cancel"+U]||P["cancelRequest"+U],z=0;!I&&z<O.length;z++)I=P[O[z]+"Request"+U],V=P[O[z]+"Cancel"+U]||P[O[z]+"CancelRequest"+U];if(!I||!V){var j=0,F=0,H=[];I=function(t){if(0===H.length){var e=L(),n=Math.max(0,1e3/60-(e-j));j=n+e,setTimeout((function(){var t=H.slice(0);H.length=0;for(var e=0;e<t.length;e++)if(!t[e].cancelled)try{t[e].callback(j)}catch(t){setTimeout((function(){throw t}),0)}}),Math.round(n))}return H.push({handle:++F,callback:t,cancelled:!1}),F},V=function(t){for(var e=0;e<H.length;e++)H[e].handle===t&&(H[e].cancelled=!0)}}function B(t){return I.call(P,t)}B.cancel=function(){V.apply(P,arguments)},B.polyfill=function(t){t||(t=P),t.requestAnimationFrame=I,t.cancelAnimationFrame=V};var Y={strokeWidth:0,fill:"#333",opacity:1,rx:0,ry:0};function W(e){var n=e.style,r=(e.opacity,e.x1),i=e.y1,a=e.x2,u=e.y2,c=l(e,["style","opacity","x1","y1","x2","y2"]),h=s({},Y,{},n),f=Math.min(r,a),d=Math.min(i,u),y=Math.max(r,a),p=Math.max(i,u),g=Math.max(p-d,0),m=Math.max(y-f,0);return t.createElement("rect",o({},c,{x:f,y:d,width:m,height:g,style:h}))}function q(t){return function(){return t}}function X(t){return t[0]}function G(t){return t[1]}function Z(){this._=null}function $(t){t.U=t.C=t.L=t.R=t.P=t.N=null}function K(t,e){var n=e,r=e.R,i=n.U;i?i.L===n?i.L=r:i.R=r:t._=r,r.U=i,n.U=r,n.R=r.L,n.R&&(n.R.U=n),r.L=n}function J(t,e){var n=e,r=e.L,i=n.U;i?i.L===n?i.L=r:i.R=r:t._=r,r.U=i,n.U=r,n.L=r.R,n.L&&(n.L.U=n),r.R=n}function Q(t){for(;t.L;)t=t.L;return t}function tt(t,e,n,r){var i=[null,null],o=Ct.push(i)-1;return i.left=t,i.right=e,n&&nt(i,t,e,n),r&&nt(i,e,t,r),Mt[t.index].halfedges.push(o),Mt[e.index].halfedges.push(o),i}function et(t,e,n){var r=[e,n];return r.left=t,r}function nt(t,e,n,r){t[0]||t[1]?t.left===n?t[1]=r:t[0]=r:(t[0]=r,t.left=e,t.right=n)}function rt(t,e,n,r,i){var o,a=t[0],s=t[1],u=a[0],c=a[1],l=0,h=1,f=s[0]-u,d=s[1]-c;if(o=e-u,f||!(o>0)){if(o/=f,f<0){if(o<l)return;o<h&&(h=o)}else if(f>0){if(o>h)return;o>l&&(l=o)}if(o=r-u,f||!(o<0)){if(o/=f,f<0){if(o>h)return;o>l&&(l=o)}else if(f>0){if(o<l)return;o<h&&(h=o)}if(o=n-c,d||!(o>0)){if(o/=d,d<0){if(o<l)return;o<h&&(h=o)}else if(d>0){if(o>h)return;o>l&&(l=o)}if(o=i-c,d||!(o<0)){if(o/=d,d<0){if(o>h)return;o>l&&(l=o)}else if(d>0){if(o<l)return;o<h&&(h=o)}return!(l>0||h<1)||(l>0&&(t[0]=[u+l*f,c+l*d]),h<1&&(t[1]=[u+h*f,c+h*d]),!0)}}}}}function it(t,e,n,r,i){var o=t[1];if(o)return!0;var a,s,u=t[0],c=t.left,l=t.right,h=c[0],f=c[1],d=l[0],y=l[1],p=(h+d)/2,g=(f+y)/2;if(y===f){if(p<e||p>=r)return;if(h>d){if(u){if(u[1]>=i)return}else u=[p,n];o=[p,i]}else{if(u){if(u[1]<n)return}else u=[p,i];o=[p,n]}}else if(s=g-(a=(h-d)/(y-f))*p,a<-1||a>1)if(h>d){if(u){if(u[1]>=i)return}else u=[(n-s)/a,n];o=[(i-s)/a,i]}else{if(u){if(u[1]<n)return}else u=[(i-s)/a,i];o=[(n-s)/a,n]}else if(f<y){if(u){if(u[0]>=r)return}else u=[e,a*e+s];o=[r,a*r+s]}else{if(u){if(u[0]<e)return}else u=[r,a*r+s];o=[e,a*e+s]}return t[0]=u,t[1]=o,!0}function ot(t,e){var n=t.site,r=e.left,i=e.right;return n===i&&(i=r,r=n),i?Math.atan2(i[1]-r[1],i[0]-r[0]):(n===r?(r=e[1],i=e[0]):(r=e[0],i=e[1]),Math.atan2(r[0]-i[0],i[1]-r[1]))}function at(t,e){return e[+(e.left!==t.site)]}function st(t,e){return e[+(e.left===t.site)]}Z.prototype={constructor:Z,insert:function(t,e){var n,r,i;if(t){if(e.P=t,e.N=t.N,t.N&&(t.N.P=e),t.N=e,t.R){for(t=t.R;t.L;)t=t.L;t.L=e}else t.R=e;n=t}else this._?(t=Q(this._),e.P=null,e.N=t,t.P=t.L=e,n=t):(e.P=e.N=null,this._=e,n=null);for(e.L=e.R=null,e.U=n,e.C=!0,t=e;n&&n.C;)n===(r=n.U).L?(i=r.R)&&i.C?(n.C=i.C=!1,r.C=!0,t=r):(t===n.R&&(K(this,n),n=(t=n).U),n.C=!1,r.C=!0,J(this,r)):(i=r.L)&&i.C?(n.C=i.C=!1,r.C=!0,t=r):(t===n.L&&(J(this,n),n=(t=n).U),n.C=!1,r.C=!0,K(this,r)),n=t.U;this._.C=!1},remove:function(t){t.N&&(t.N.P=t.P),t.P&&(t.P.N=t.N),t.N=t.P=null;var e,n,r,i=t.U,o=t.L,a=t.R;if(n=o?a?Q(a):o:a,i?i.L===t?i.L=n:i.R=n:this._=n,o&&a?(r=n.C,n.C=t.C,n.L=o,o.U=n,n!==a?(i=n.U,n.U=t.U,t=n.R,i.L=t,n.R=a,a.U=n):(n.U=i,i=n,t=n.R)):(r=t.C,t=n),t&&(t.U=i),!r)if(t&&t.C)t.C=!1;else{do{if(t===this._)break;if(t===i.L){if((e=i.R).C&&(e.C=!1,i.C=!0,K(this,i),e=i.R),e.L&&e.L.C||e.R&&e.R.C){e.R&&e.R.C||(e.L.C=!1,e.C=!0,J(this,e),e=i.R),e.C=i.C,i.C=e.R.C=!1,K(this,i),t=this._;break}}else if((e=i.L).C&&(e.C=!1,i.C=!0,J(this,i),e=i.L),e.L&&e.L.C||e.R&&e.R.C){e.L&&e.L.C||(e.R.C=!1,e.C=!0,K(this,e),e=i.L),e.C=i.C,i.C=e.L.C=!1,J(this,i),t=this._;break}e.C=!0,t=i,i=i.U}while(!t.C);t&&(t.C=!1)}}};var ut,ct=[];function lt(){$(this),this.x=this.y=this.arc=this.site=this.cy=null}function ht(t){var e=t.P,n=t.N;if(e&&n){var r=e.site,i=t.site,o=n.site;if(r!==o){var a=i[0],s=i[1],u=r[0]-a,c=r[1]-s,l=o[0]-a,h=o[1]-s,f=2*(u*h-c*l);if(!(f>=-St)){var d=u*u+c*c,y=l*l+h*h,p=(h*d-c*y)/f,g=(u*y-l*d)/f,m=ct.pop()||new lt;m.arc=t,m.site=i,m.x=p+a,m.y=(m.cy=g+s)+Math.sqrt(p*p+g*g),t.circle=m;for(var _=null,x=wt._;x;)if(m.y<x.y||m.y===x.y&&m.x<=x.x){if(!x.L){_=x.P;break}x=x.L}else{if(!x.R){_=x;break}x=x.R}wt.insert(_,m),_||(ut=m)}}}}function ft(t){var e=t.circle;e&&(e.P||(ut=e.N),wt.remove(e),ct.push(e),$(e),t.circle=null)}var dt=[];function yt(){$(this),this.edge=this.site=this.circle=null}function pt(t){var e=dt.pop()||new yt;return e.site=t,e}function gt(t){ft(t),bt.remove(t),dt.push(t),$(t)}function mt(t){var e=t.circle,n=e.x,r=e.cy,i=[n,r],o=t.P,a=t.N,s=[t];gt(t);for(var u=o;u.circle&&Math.abs(n-u.circle.x)<kt&&Math.abs(r-u.circle.cy)<kt;)o=u.P,s.unshift(u),gt(u),u=o;s.unshift(u),ft(u);for(var c=a;c.circle&&Math.abs(n-c.circle.x)<kt&&Math.abs(r-c.circle.cy)<kt;)a=c.N,s.push(c),gt(c),c=a;s.push(c),ft(c);var l,h=s.length;for(l=1;l<h;++l)c=s[l],u=s[l-1],nt(c.edge,u.site,c.site,i);u=s[0],(c=s[h-1]).edge=tt(u.site,c.site,null,i),ht(u),ht(c)}function _t(t){for(var e,n,r,i,o=t[0],a=t[1],s=bt._;s;)if((r=xt(s,a)-o)>kt)s=s.L;else{if(!((i=o-vt(s,a))>kt)){r>-kt?(e=s.P,n=s):i>-kt?(e=s,n=s.N):e=n=s;break}if(!s.R){e=s;break}s=s.R}!function(t){Mt[t.index]={site:t,halfedges:[]}}(t);var u=pt(t);if(bt.insert(e,u),e||n){if(e===n)return ft(e),n=pt(e.site),bt.insert(u,n),u.edge=n.edge=tt(e.site,u.site),ht(e),void ht(n);if(n){ft(e),ft(n);var c=e.site,l=c[0],h=c[1],f=t[0]-l,d=t[1]-h,y=n.site,p=y[0]-l,g=y[1]-h,m=2*(f*g-d*p),_=f*f+d*d,x=p*p+g*g,v=[(g*_-d*x)/m+l,(f*x-p*_)/m+h];nt(n.edge,c,y,v),u.edge=tt(c,t,null,v),n.edge=tt(t,y,null,v),ht(e),ht(n)}else u.edge=tt(e.site,u.site)}}function xt(t,e){var n=t.site,r=n[0],i=n[1],o=i-e;if(!o)return r;var a=t.P;if(!a)return-1/0;var s=(n=a.site)[0],u=n[1],c=u-e;if(!c)return s;var l=s-r,h=1/o-1/c,f=l/c;return h?(-f+Math.sqrt(f*f-2*h*(l*l/(-2*c)-u+c/2+i-o/2)))/h+r:(r+s)/2}function vt(t,e){var n=t.N;if(n)return xt(n,e);var r=t.site;return r[1]===e?r[0]:1/0}var bt,Mt,wt,Ct,kt=1e-6,St=1e-12;function At(t,e){return e[1]-t[1]||e[0]-t[0]}function Et(t,e){var n,r,i,o=t.sort(At).pop();for(Ct=[],Mt=new Array(t.length),bt=new Z,wt=new Z;;)if(i=ut,o&&(!i||o[1]<i.y||o[1]===i.y&&o[0]<i.x))o[0]===n&&o[1]===r||(_t(o),n=o[0],r=o[1]),o=t.pop();else{if(!i)break;mt(i.arc)}if(function(){for(var t,e,n,r,i=0,o=Mt.length;i<o;++i)if((t=Mt[i])&&(r=(e=t.halfedges).length)){var a=new Array(r),s=new Array(r);for(n=0;n<r;++n)a[n]=n,s[n]=ot(t,Ct[e[n]]);for(a.sort((function(t,e){return s[e]-s[t]})),n=0;n<r;++n)s[n]=e[a[n]];for(n=0;n<r;++n)e[n]=s[n]}}(),e){var a=+e[0][0],s=+e[0][1],u=+e[1][0],c=+e[1][1];!function(t,e,n,r){for(var i,o=Ct.length;o--;)it(i=Ct[o],t,e,n,r)&&rt(i,t,e,n,r)&&(Math.abs(i[0][0]-i[1][0])>kt||Math.abs(i[0][1]-i[1][1])>kt)||delete Ct[o]}(a,s,u,c),function(t,e,n,r){var i,o,a,s,u,c,l,h,f,d,y,p,g=Mt.length,m=!0;for(i=0;i<g;++i)if(o=Mt[i]){for(a=o.site,s=(u=o.halfedges).length;s--;)Ct[u[s]]||u.splice(s,1);for(s=0,c=u.length;s<c;)y=(d=st(o,Ct[u[s]]))[0],p=d[1],h=(l=at(o,Ct[u[++s%c]]))[0],f=l[1],(Math.abs(y-h)>kt||Math.abs(p-f)>kt)&&(u.splice(s,0,Ct.push(et(a,d,Math.abs(y-t)<kt&&r-p>kt?[t,Math.abs(h-t)<kt?f:r]:Math.abs(p-r)<kt&&n-y>kt?[Math.abs(f-r)<kt?h:n,r]:Math.abs(y-n)<kt&&p-e>kt?[n,Math.abs(h-n)<kt?f:e]:Math.abs(p-e)<kt&&y-t>kt?[Math.abs(f-e)<kt?h:t,e]:null))-1),++c);c&&(m=!1)}if(m){var _,x,v,b=1/0;for(i=0,m=null;i<g;++i)(o=Mt[i])&&(v=(_=(a=o.site)[0]-t)*_+(x=a[1]-e)*x)<b&&(b=v,m=o);if(m){var M=[t,e],w=[t,r],C=[n,r],k=[n,e];m.halfedges.push(Ct.push(et(a=m.site,M,w))-1,Ct.push(et(a,w,C))-1,Ct.push(et(a,C,k))-1,Ct.push(et(a,k,M))-1)}}for(i=0;i<g;++i)(o=Mt[i])&&(o.halfedges.length||delete Mt[i])}(a,s,u,c)}this.edges=Ct,this.cells=Mt,bt=wt=Ct=Mt=null}function Tt(t,e){return t<e?-1:t>e?1:t>=e?0:NaN}function Dt(t){var e;return 1===t.length&&(e=t,t=function(t,n){return Tt(e(t),n)}),{left:function(e,n,r,i){for(null==r&&(r=0),null==i&&(i=e.length);r<i;){var o=r+i>>>1;t(e[o],n)<0?r=o+1:i=o}return r},right:function(e,n,r,i){for(null==r&&(r=0),null==i&&(i=e.length);r<i;){var o=r+i>>>1;t(e[o],n)>0?i=o:r=o+1}return r}}}Et.prototype={constructor:Et,polygons:function(){var t=this.edges;return this.cells.map((function(e){var n=e.halfedges.map((function(n){return at(e,t[n])}));return n.data=e.site.data,n}))},triangles:function(){var t=[],e=this.edges;return this.cells.forEach((function(n,r){if(o=(i=n.halfedges).length)for(var i,o,a,s,u,c,l=n.site,h=-1,f=e[i[o-1]],d=f.left===l?f.right:f.left;++h<o;)a=d,d=(f=e[i[h]]).left===l?f.right:f.left,a&&d&&r<a.index&&r<d.index&&(u=a,c=d,((s=l)[0]-c[0])*(u[1]-s[1])-(s[0]-u[0])*(c[1]-s[1])<0)&&t.push([l.data,a.data,d.data])})),t},links:function(){return this.edges.filter((function(t){return t.right})).map((function(t){return{source:t.left.data,target:t.right.data}}))},find:function(t,e,n){for(var r,i,o=this,a=o._found||0,s=o.cells.length;!(i=o.cells[a]);)if(++a>=s)return null;var u=t-i.site[0],c=e-i.site[1],l=u*u+c*c;do{i=o.cells[r=a],a=null,i.halfedges.forEach((function(n){var r=o.edges[n],s=r.left;if(s!==i.site&&s||(s=r.right)){var u=t-s[0],c=e-s[1],h=u*u+c*c;h<l&&(l=h,a=s.index)}}))}while(null!==a);return o._found=r,null==n||l<=n*n?i.site:null}};var Nt=Dt(Tt).right;function Rt(t,e,n){t=+t,e=+e,n=(i=arguments.length)<2?(e=t,t=0,1):i<3?1:+n;for(var r=-1,i=0|Math.max(0,Math.ceil((e-t)/n)),o=new Array(i);++r<i;)o[r]=t+r*n;return o}var Lt=Math.sqrt(50),Pt=Math.sqrt(10),Ot=Math.sqrt(2);function Ut(t,e,n){var r,i,o,a,s=-1;if(n=+n,(t=+t)==(e=+e)&&n>0)return[t];if((r=e<t)&&(i=t,t=e,e=i),0===(a=It(t,e,n))||!isFinite(a))return[];if(a>0)for(t=Math.ceil(t/a),e=Math.floor(e/a),o=new Array(i=Math.ceil(e-t+1));++s<i;)o[s]=(t+s)*a;else for(t=Math.floor(t*a),e=Math.ceil(e*a),o=new Array(i=Math.ceil(t-e+1));++s<i;)o[s]=(t-s)/a;return r&&o.reverse(),o}function It(t,e,n){var r=(e-t)/Math.max(0,n),i=Math.floor(Math.log(r)/Math.LN10),o=r/Math.pow(10,i);return i>=0?(o>=Lt?10:o>=Pt?5:o>=Ot?2:1)*Math.pow(10,i):-Math.pow(10,-i)/(o>=Lt?10:o>=Pt?5:o>=Ot?2:1)}function Vt(t,e,n){var r=Math.abs(e-t)/Math.max(0,n),i=Math.pow(10,Math.floor(Math.log(r)/Math.LN10)),o=r/i;return o>=Lt?i*=10:o>=Pt?i*=5:o>=Ot&&(i*=2),e<t?-i:i}function zt(t,e){switch(arguments.length){case 0:break;case 1:this.range(t);break;default:this.range(e).domain(t)}return this}var jt=Symbol("implicit");function Ft(){var t=new Map,e=[],n=[],r=jt;function i(i){var o=i+"",a=t.get(o);if(!a){if(r!==jt)return r;t.set(o,a=e.push(i))}return n[(a-1)%n.length]}return i.domain=function(n){if(!arguments.length)return e.slice();e=[],t=new Map;var r,o=m(n);try{for(o.s();!(r=o.n()).done;){var a=r.value,s=a+"";t.has(s)||t.set(s,e.push(a))}}catch(t){o.e(t)}finally{o.f()}return i},i.range=function(t){return arguments.length?(n=Array.from(t),i):n.slice()},i.unknown=function(t){return arguments.length?(r=t,i):r},i.copy=function(){return Ft(e,n).unknown(r)},zt.apply(i,arguments),i}function Ht(){var t,e,n=Ft().unknown(void 0),r=n.domain,i=n.range,o=0,a=1,s=!1,u=0,c=0,l=.5;function h(){var n=r().length,h=a<o,f=h?a:o,d=h?o:a;t=(d-f)/Math.max(1,n-u+2*c),s&&(t=Math.floor(t)),f+=(d-f-t*(n-u))*l,e=t*(1-u),s&&(f=Math.round(f),e=Math.round(e));var y=Rt(n).map((function(e){return f+t*e}));return i(h?y.reverse():y)}return delete n.unknown,n.domain=function(t){return arguments.length?(r(t),h()):r()},n.range=function(t){var e;return arguments.length?(e=d(t,2),o=e[0],a=e[1],o=+o,a=+a,h()):[o,a]},n.rangeRound=function(t){var e;return e=d(t,2),o=e[0],a=e[1],o=+o,a=+a,s=!0,h()},n.bandwidth=function(){return e},n.step=function(){return t},n.round=function(t){return arguments.length?(s=!!t,h()):s},n.padding=function(t){return arguments.length?(u=Math.min(1,c=+t),h()):u},n.paddingInner=function(t){return arguments.length?(u=Math.min(1,t),h()):u},n.paddingOuter=function(t){return arguments.length?(c=+t,h()):c},n.align=function(t){return arguments.length?(l=Math.max(0,Math.min(1,t)),h()):l},n.copy=function(){return Ht(r(),[o,a]).round(s).paddingInner(u).paddingOuter(c).align(l)},zt.apply(h(),arguments)}function Bt(t,e,n){t.prototype=e.prototype=n,n.constructor=t}function Yt(t,e){var n=Object.create(t.prototype);for(var r in e)n[r]=e[r];return n}function Wt(){}var qt="\\s*([+-]?\\d+)\\s*",Xt="\\s*([+-]?\\d*\\.?\\d+(?:[eE][+-]?\\d+)?)\\s*",Gt="\\s*([+-]?\\d*\\.?\\d+(?:[eE][+-]?\\d+)?)%\\s*",Zt=/^#([0-9a-f]{3,8})$/,$t=new RegExp("^rgb\\("+[qt,qt,qt]+"\\)$"),Kt=new RegExp("^rgb\\("+[Gt,Gt,Gt]+"\\)$"),Jt=new RegExp("^rgba\\("+[qt,qt,qt,Xt]+"\\)$"),Qt=new RegExp("^rgba\\("+[Gt,Gt,Gt,Xt]+"\\)$"),te=new RegExp("^hsl\\("+[Xt,Gt,Gt]+"\\)$"),ee=new RegExp("^hsla\\("+[Xt,Gt,Gt,Xt]+"\\)$"),ne={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};function re(){return this.rgb().formatHex()}function ie(){return this.rgb().formatRgb()}function oe(t){var e,n;return t=(t+"").trim().toLowerCase(),(e=Zt.exec(t))?(n=e[1].length,e=parseInt(e[1],16),6===n?ae(e):3===n?new le(e>>8&15|e>>4&240,e>>4&15|240&e,(15&e)<<4|15&e,1):8===n?new le(e>>24&255,e>>16&255,e>>8&255,(255&e)/255):4===n?new le(e>>12&15|e>>8&240,e>>8&15|e>>4&240,e>>4&15|240&e,((15&e)<<4|15&e)/255):null):(e=$t.exec(t))?new le(e[1],e[2],e[3],1):(e=Kt.exec(t))?new le(255*e[1]/100,255*e[2]/100,255*e[3]/100,1):(e=Jt.exec(t))?se(e[1],e[2],e[3],e[4]):(e=Qt.exec(t))?se(255*e[1]/100,255*e[2]/100,255*e[3]/100,e[4]):(e=te.exec(t))?ye(e[1],e[2]/100,e[3]/100,1):(e=ee.exec(t))?ye(e[1],e[2]/100,e[3]/100,e[4]):ne.hasOwnProperty(t)?ae(ne[t]):"transparent"===t?new le(NaN,NaN,NaN,0):null}function ae(t){return new le(t>>16&255,t>>8&255,255&t,1)}function se(t,e,n,r){return r<=0&&(t=e=n=NaN),new le(t,e,n,r)}function ue(t){return t instanceof Wt||(t=oe(t)),t?new le((t=t.rgb()).r,t.g,t.b,t.opacity):new le}function ce(t,e,n,r){return 1===arguments.length?ue(t):new le(t,e,n,null==r?1:r)}function le(t,e,n,r){this.r=+t,this.g=+e,this.b=+n,this.opacity=+r}function he(){return"#"+de(this.r)+de(this.g)+de(this.b)}function fe(){var t=this.opacity;return(1===(t=isNaN(t)?1:Math.max(0,Math.min(1,t)))?"rgb(":"rgba(")+Math.max(0,Math.min(255,Math.round(this.r)||0))+", "+Math.max(0,Math.min(255,Math.round(this.g)||0))+", "+Math.max(0,Math.min(255,Math.round(this.b)||0))+(1===t?")":", "+t+")")}function de(t){return((t=Math.max(0,Math.min(255,Math.round(t)||0)))<16?"0":"")+t.toString(16)}function ye(t,e,n,r){return r<=0?t=e=n=NaN:n<=0||n>=1?t=e=NaN:e<=0&&(t=NaN),new ge(t,e,n,r)}function pe(t){if(t instanceof ge)return new ge(t.h,t.s,t.l,t.opacity);if(t instanceof Wt||(t=oe(t)),!t)return new ge;if(t instanceof ge)return t;var e=(t=t.rgb()).r/255,n=t.g/255,r=t.b/255,i=Math.min(e,n,r),o=Math.max(e,n,r),a=NaN,s=o-i,u=(o+i)/2;return s?(a=e===o?(n-r)/s+6*(n<r):n===o?(r-e)/s+2:(e-n)/s+4,s/=u<.5?o+i:2-o-i,a*=60):s=u>0&&u<1?0:a,new ge(a,s,u,t.opacity)}function ge(t,e,n,r){this.h=+t,this.s=+e,this.l=+n,this.opacity=+r}function me(t,e,n){return 255*(t<60?e+(n-e)*t/60:t<180?n:t<240?e+(n-e)*(240-t)/60:e)}function _e(t){return function(){return t}}function xe(t,e){var n=e-t;return n?function(t,e){return function(n){return t+n*e}}(t,n):_e(isNaN(t)?e:t)}Bt(Wt,oe,{copy:function(t){return Object.assign(new this.constructor,this,t)},displayable:function(){return this.rgb().displayable()},hex:re,formatHex:re,formatHsl:function(){return pe(this).formatHsl()},formatRgb:ie,toString:ie}),Bt(le,ce,Yt(Wt,{brighter:function(t){return t=null==t?1/.7:Math.pow(1/.7,t),new le(this.r*t,this.g*t,this.b*t,this.opacity)},darker:function(t){return t=null==t?.7:Math.pow(.7,t),new le(this.r*t,this.g*t,this.b*t,this.opacity)},rgb:function(){return this},displayable:function(){return-.5<=this.r&&this.r<255.5&&-.5<=this.g&&this.g<255.5&&-.5<=this.b&&this.b<255.5&&0<=this.opacity&&this.opacity<=1},hex:he,formatHex:he,formatRgb:fe,toString:fe})),Bt(ge,(function(t,e,n,r){return 1===arguments.length?pe(t):new ge(t,e,n,null==r?1:r)}),Yt(Wt,{brighter:function(t){return t=null==t?1/.7:Math.pow(1/.7,t),new ge(this.h,this.s,this.l*t,this.opacity)},darker:function(t){return t=null==t?.7:Math.pow(.7,t),new ge(this.h,this.s,this.l*t,this.opacity)},rgb:function(){var t=this.h%360+360*(this.h<0),e=isNaN(t)||isNaN(this.s)?0:this.s,n=this.l,r=n+(n<.5?n:1-n)*e,i=2*n-r;return new le(me(t>=240?t-240:t+120,i,r),me(t,i,r),me(t<120?t+240:t-120,i,r),this.opacity)},displayable:function(){return(0<=this.s&&this.s<=1||isNaN(this.s))&&0<=this.l&&this.l<=1&&0<=this.opacity&&this.opacity<=1},formatHsl:function(){var t=this.opacity;return(1===(t=isNaN(t)?1:Math.max(0,Math.min(1,t)))?"hsl(":"hsla(")+(this.h||0)+", "+100*(this.s||0)+"%, "+100*(this.l||0)+"%"+(1===t?")":", "+t+")")}}));var ve=function t(e){var n=function(t){return 1==(t=+t)?xe:function(e,n){return n-e?function(t,e,n){return t=Math.pow(t,n),e=Math.pow(e,n)-t,n=1/n,function(r){return Math.pow(t+r*e,n)}}(e,n,t):_e(isNaN(e)?n:e)}}(e);function r(t,e){var r=n((t=ce(t)).r,(e=ce(e)).r),i=n(t.g,e.g),o=n(t.b,e.b),a=xe(t.opacity,e.opacity);return function(e){return t.r=r(e),t.g=i(e),t.b=o(e),t.opacity=a(e),t+""}}return r.gamma=t,r}(1);function be(t,e){e||(e=[]);var n,r=t?Math.min(e.length,t.length):0,i=e.slice();return function(o){for(n=0;n<r;++n)i[n]=t[n]*(1-o)+e[n]*o;return i}}function Me(t,e){var n,r=e?e.length:0,i=t?Math.min(r,t.length):0,o=new Array(i),a=new Array(r);for(n=0;n<i;++n)o[n]=Te(t[n],e[n]);for(;n<r;++n)a[n]=e[n];return function(t){for(n=0;n<i;++n)a[n]=o[n](t);return a}}function we(t,e){var n=new Date;return t=+t,e=+e,function(r){return n.setTime(t*(1-r)+e*r),n}}function Ce(t,e){return t=+t,e=+e,function(n){return t*(1-n)+e*n}}function ke(t,n){var r,i={},o={};for(r in null!==t&&"object"==e(t)||(t={}),null!==n&&"object"==e(n)||(n={}),n)r in t?i[r]=Te(t[r],n[r]):o[r]=n[r];return function(t){for(r in i)o[r]=i[r](t);return o}}var Se=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,Ae=new RegExp(Se.source,"g");function Ee(t,e){var n,r,i,o=Se.lastIndex=Ae.lastIndex=0,a=-1,s=[],u=[];for(t+="",e+="";(n=Se.exec(t))&&(r=Ae.exec(e));)(i=r.index)>o&&(i=e.slice(o,i),s[a]?s[a]+=i:s[++a]=i),(n=n[0])===(r=r[0])?s[a]?s[a]+=r:s[++a]=r:(s[++a]=null,u.push({i:a,x:Ce(n,r)})),o=Ae.lastIndex;return o<e.length&&(i=e.slice(o),s[a]?s[a]+=i:s[++a]=i),s.length<2?u[0]?function(t){return function(e){return t(e)+""}}(u[0].x):function(t){return function(){return t}}(e):(e=u.length,function(t){for(var n,r=0;r<e;++r)s[(n=u[r]).i]=n.x(t);return s.join("")})}function Te(t,n){var r,i=e(n);return null==n||"boolean"===i?_e(n):("number"===i?Ce:"string"===i?(r=oe(n))?(n=r,ve):Ee:n instanceof oe?ve:n instanceof Date?we:function(t){return ArrayBuffer.isView(t)&&!(t instanceof DataView)}(n)?be:Array.isArray(n)?Me:"function"!=typeof n.valueOf&&"function"!=typeof n.toString||isNaN(n)?ke:Ce)(t,n)}function De(t,e){return t=+t,e=+e,function(n){return Math.round(t*(1-n)+e*n)}}function Ne(t){return+t}var Re=[0,1];function Le(t){return t}function Pe(t,e){return(e-=t=+t)?function(n){return(n-t)/e}:function(t){return function(){return t}}(isNaN(e)?NaN:.5)}function Oe(t,e,n){var r=t[0],i=t[1],o=e[0],a=e[1];return i<r?(r=Pe(i,r),o=n(a,o)):(r=Pe(r,i),o=n(o,a)),function(t){return o(r(t))}}function Ue(t,e,n){var r=Math.min(t.length,e.length)-1,i=new Array(r),o=new Array(r),a=-1;for(t[r]<t[0]&&(t=t.slice().reverse(),e=e.slice().reverse());++a<r;)i[a]=Pe(t[a],t[a+1]),o[a]=n(e[a],e[a+1]);return function(e){var n=Nt(t,e,1,r)-1;return o[n](i[n](e))}}function Ie(t,e){return e.domain(t.domain()).range(t.range()).interpolate(t.interpolate()).clamp(t.clamp()).unknown(t.unknown())}function Ve(){var t,e,n,r,i,o,a=Re,s=Re,u=Te,c=Le;function l(){var t,e,n,u=Math.min(a.length,s.length);return c!==Le&&(t=a[0],e=a[u-1],t>e&&(n=t,t=e,e=n),c=function(n){return Math.max(t,Math.min(e,n))}),r=u>2?Ue:Oe,i=o=null,h}function h(e){return isNaN(e=+e)?n:(i||(i=r(a.map(t),s,u)))(t(c(e)))}return h.invert=function(n){return c(e((o||(o=r(s,a.map(t),Ce)))(n)))},h.domain=function(t){return arguments.length?(a=Array.from(t,Ne),l()):a.slice()},h.range=function(t){return arguments.length?(s=Array.from(t),l()):s.slice()},h.rangeRound=function(t){return s=Array.from(t),u=De,l()},h.clamp=function(t){return arguments.length?(c=!!t||Le,l()):c!==Le},h.interpolate=function(t){return arguments.length?(u=t,l()):u},h.unknown=function(t){return arguments.length?(n=t,h):n},function(n,r){return t=n,e=r,l()}}function ze(){return Ve()(Le,Le)}function je(t,e){if((n=(t=e?t.toExponential(e-1):t.toExponential()).indexOf("e"))<0)return null;var n,r=t.slice(0,n);return[r.length>1?r[0]+r.slice(2):r,+t.slice(n+1)]}function Fe(t){return(t=je(Math.abs(t)))?t[1]:NaN}var He,Be=/^(?:(.)?([<>=^]))?([+\-( ])?([$#])?(0)?(\d+)?(,)?(\.\d+)?(~)?([a-z%])?$/i;function Ye(t){if(!(e=Be.exec(t)))throw new Error("invalid format: "+t);var e;return new We({fill:e[1],align:e[2],sign:e[3],symbol:e[4],zero:e[5],width:e[6],comma:e[7],precision:e[8]&&e[8].slice(1),trim:e[9],type:e[10]})}function We(t){this.fill=void 0===t.fill?" ":t.fill+"",this.align=void 0===t.align?">":t.align+"",this.sign=void 0===t.sign?"-":t.sign+"",this.symbol=void 0===t.symbol?"":t.symbol+"",this.zero=!!t.zero,this.width=void 0===t.width?void 0:+t.width,this.comma=!!t.comma,this.precision=void 0===t.precision?void 0:+t.precision,this.trim=!!t.trim,this.type=void 0===t.type?"":t.type+""}function qe(t,e){var n=je(t,e);if(!n)return t+"";var r=n[0],i=n[1];return i<0?"0."+new Array(-i).join("0")+r:r.length>i+1?r.slice(0,i+1)+"."+r.slice(i+1):r+new Array(i-r.length+2).join("0")}Ye.prototype=We.prototype,We.prototype.toString=function(){return this.fill+this.align+this.sign+this.symbol+(this.zero?"0":"")+(void 0===this.width?"":Math.max(1,0|this.width))+(this.comma?",":"")+(void 0===this.precision?"":"."+Math.max(0,0|this.precision))+(this.trim?"~":"")+this.type};var Xe={"%":function(t,e){return(100*t).toFixed(e)},b:function(t){return Math.round(t).toString(2)},c:function(t){return t+""},d:function(t){return Math.round(t).toString(10)},e:function(t,e){return t.toExponential(e)},f:function(t,e){return t.toFixed(e)},g:function(t,e){return t.toPrecision(e)},o:function(t){return Math.round(t).toString(8)},p:function(t,e){return qe(100*t,e)},r:qe,s:function(t,e){var n=je(t,e);if(!n)return t+"";var r=n[0],i=n[1],o=i-(He=3*Math.max(-8,Math.min(8,Math.floor(i/3))))+1,a=r.length;return o===a?r:o>a?r+new Array(o-a+1).join("0"):o>0?r.slice(0,o)+"."+r.slice(o):"0."+new Array(1-o).join("0")+je(t,Math.max(0,e+o-1))[0]},X:function(t){return Math.round(t).toString(16).toUpperCase()},x:function(t){return Math.round(t).toString(16)}};function Ge(t){return t}var Ze,$e,Ke,Je=Array.prototype.map,Qe=["y","z","a","f","p","n","µ","m","","k","M","G","T","P","E","Z","Y"];function tn(t){var e=t.domain;return t.ticks=function(t){var n=e();return Ut(n[0],n[n.length-1],null==t?10:t)},t.tickFormat=function(t,n){var r=e();return function(t,e,n,r){var i,o=Vt(t,e,n);switch((r=Ye(null==r?",f":r)).type){case"s":var a=Math.max(Math.abs(t),Math.abs(e));return null!=r.precision||isNaN(i=function(t,e){return Math.max(0,3*Math.max(-8,Math.min(8,Math.floor(Fe(e)/3)))-Fe(Math.abs(t)))}(o,a))||(r.precision=i),Ke(r,a);case"":case"e":case"g":case"p":case"r":null!=r.precision||isNaN(i=function(t,e){return t=Math.abs(t),e=Math.abs(e)-t,Math.max(0,Fe(e)-Fe(t))+1}(o,Math.max(Math.abs(t),Math.abs(e))))||(r.precision=i-("e"===r.type));break;case"f":case"%":null!=r.precision||isNaN(i=function(t){return Math.max(0,-Fe(Math.abs(t)))}(o))||(r.precision=i-2*("%"===r.type))}return $e(r)}(r[0],r[r.length-1],null==t?10:t,n)},t.nice=function(n){null==n&&(n=10);var r,i=e(),o=0,a=i.length-1,s=i[o],u=i[a];return u<s&&(r=s,s=u,u=r,r=o,o=a,a=r),(r=It(s,u,n))>0?r=It(s=Math.floor(s/r)*r,u=Math.ceil(u/r)*r,n):r<0&&(r=It(s=Math.ceil(s*r)/r,u=Math.floor(u*r)/r,n)),r>0?(i[o]=Math.floor(s/r)*r,i[a]=Math.ceil(u/r)*r,e(i)):r<0&&(i[o]=Math.ceil(s*r)/r,i[a]=Math.floor(u*r)/r,e(i)),t},t}function en(t,e){var n,r=0,i=(t=t.slice()).length-1,o=t[r],a=t[i];return a<o&&(n=r,r=i,i=n,n=o,o=a,a=n),t[r]=e.floor(o),t[i]=e.ceil(a),t}function nn(t){return Math.log(t)}function rn(t){return Math.exp(t)}function on(t){return-Math.log(-t)}function an(t){return-Math.exp(-t)}function sn(t){return isFinite(t)?+("1e"+t):t<0?0:t}function un(t){return function(e){return-t(-e)}}function cn(t){var e,n,r=t(nn,rn),i=r.domain,o=10;function a(){return e=function(t){return t===Math.E?Math.log:10===t&&Math.log10||2===t&&Math.log2||(t=Math.log(t),function(e){return Math.log(e)/t})}(o),n=function(t){return 10===t?sn:t===Math.E?Math.exp:function(e){return Math.pow(t,e)}}(o),i()[0]<0?(e=un(e),n=un(n),t(on,an)):t(nn,rn),r}return r.base=function(t){return arguments.length?(o=+t,a()):o},r.domain=function(t){return arguments.length?(i(t),a()):i()},r.ticks=function(t){var r,a=i(),s=a[0],u=a[a.length-1];(r=u<s)&&(f=s,s=u,u=f);var c,l,h,f=e(s),d=e(u),y=null==t?10:+t,p=[];if(!(o%1)&&d-f<y){if(f=Math.floor(f),d=Math.ceil(d),s>0){for(;f<=d;++f)for(l=1,c=n(f);l<o;++l)if(!((h=c*l)<s)){if(h>u)break;p.push(h)}}else for(;f<=d;++f)for(l=o-1,c=n(f);l>=1;--l)if(!((h=c*l)<s)){if(h>u)break;p.push(h)}2*p.length<y&&(p=Ut(s,u,y))}else p=Ut(f,d,Math.min(d-f,y)).map(n);return r?p.reverse():p},r.tickFormat=function(t,i){if(null==i&&(i=10===o?".0e":","),"function"!=typeof i&&(i=$e(i)),t===1/0)return i;null==t&&(t=10);var a=Math.max(1,o*t/r.ticks().length);return function(t){var r=t/n(Math.round(e(t)));return r*o<o-.5&&(r*=o),r<=a?i(t):""}},r.nice=function(){return i(en(i(),{floor:function(t){return n(Math.floor(e(t)))},ceil:function(t){return n(Math.ceil(e(t)))}}))},r}Ze=function(t){var e,n,r=void 0===t.grouping||void 0===t.thousands?Ge:(e=Je.call(t.grouping,Number),n=t.thousands+"",function(t,r){for(var i=t.length,o=[],a=0,s=e[0],u=0;i>0&&s>0&&(u+s+1>r&&(s=Math.max(1,r-u)),o.push(t.substring(i-=s,i+s)),!((u+=s+1)>r));)s=e[a=(a+1)%e.length];return o.reverse().join(n)}),i=void 0===t.currency?"":t.currency[0]+"",o=void 0===t.currency?"":t.currency[1]+"",a=void 0===t.decimal?".":t.decimal+"",s=void 0===t.numerals?Ge:function(t){return function(e){return e.replace(/[0-9]/g,(function(e){return t[+e]}))}}(Je.call(t.numerals,String)),u=void 0===t.percent?"%":t.percent+"",c=void 0===t.minus?"-":t.minus+"",l=void 0===t.nan?"NaN":t.nan+"";function h(t){var e=(t=Ye(t)).fill,n=t.align,h=t.sign,f=t.symbol,d=t.zero,y=t.width,p=t.comma,g=t.precision,m=t.trim,_=t.type;"n"===_?(p=!0,_="g"):Xe[_]||(void 0===g&&(g=12),m=!0,_="g"),(d||"0"===e&&"="===n)&&(d=!0,e="0",n="=");var x="$"===f?i:"#"===f&&/[boxX]/.test(_)?"0"+_.toLowerCase():"",v="$"===f?o:/[%p]/.test(_)?u:"",b=Xe[_],M=/[defgprs%]/.test(_);function w(t){var i,o,u,f=x,w=v;if("c"===_)w=b(t)+w,t="";else{var C=(t=+t)<0;if(t=isNaN(t)?l:b(Math.abs(t),g),m&&(t=function(t){t:for(var e,n=t.length,r=1,i=-1;r<n;++r)switch(t[r]){case".":i=e=r;break;case"0":0===i&&(i=r),e=r;break;default:if(i>0){if(!+t[r])break t;i=0}}return i>0?t.slice(0,i)+t.slice(e+1):t}(t)),C&&0==+t&&(C=!1),f=(C?"("===h?h:c:"-"===h||"("===h?"":h)+f,w=("s"===_?Qe[8+He/3]:"")+w+(C&&"("===h?")":""),M)for(i=-1,o=t.length;++i<o;)if(48>(u=t.charCodeAt(i))||u>57){w=(46===u?a+t.slice(i+1):t.slice(i))+w,t=t.slice(0,i);break}}p&&!d&&(t=r(t,1/0));var k=f.length+t.length+w.length,S=k<y?new Array(y-k+1).join(e):"";switch(p&&d&&(t=r(S+t,S.length?y-w.length:1/0),S=""),n){case"<":t=f+t+w+S;break;case"=":t=f+S+t+w;break;case"^":t=S.slice(0,k=S.length>>1)+f+t+w+S.slice(k);break;default:t=S+f+t+w}return s(t)}return g=void 0===g?6:/[gprs]/.test(_)?Math.max(1,Math.min(21,g)):Math.max(0,Math.min(20,g)),w.toString=function(){return t+""},w}return{format:h,formatPrefix:function(t,e){var n=h(((t=Ye(t)).type="f",t)),r=3*Math.max(-8,Math.min(8,Math.floor(Fe(e)/3))),i=Math.pow(10,-r),o=Qe[8+r/3];return function(t){return n(i*t)+o}}}}({decimal:".",thousands:",",grouping:[3],currency:["$",""],minus:"-"}),$e=Ze.format,Ke=Ze.formatPrefix;var ln=new Date,hn=new Date;function fn(t,e,n,r){function i(e){return t(e=0===arguments.length?new Date:new Date(+e)),e}return i.floor=function(e){return t(e=new Date(+e)),e},i.ceil=function(n){return t(n=new Date(n-1)),e(n,1),t(n),n},i.round=function(t){var e=i(t),n=i.ceil(t);return t-e<n-t?e:n},i.offset=function(t,n){return e(t=new Date(+t),null==n?1:Math.floor(n)),t},i.range=function(n,r,o){var a,s=[];if(n=i.ceil(n),o=null==o?1:Math.floor(o),!(n<r&&o>0))return s;do{s.push(a=new Date(+n)),e(n,o),t(n)}while(a<n&&n<r);return s},i.filter=function(n){return fn((function(e){if(e>=e)for(;t(e),!n(e);)e.setTime(e-1)}),(function(t,r){if(t>=t)if(r<0)for(;++r<=0;)for(;e(t,-1),!n(t););else for(;--r>=0;)for(;e(t,1),!n(t););}))},n&&(i.count=function(e,r){return ln.setTime(+e),hn.setTime(+r),t(ln),t(hn),Math.floor(n(ln,hn))},i.every=function(t){return t=Math.floor(t),isFinite(t)&&t>0?t>1?i.filter(r?function(e){return r(e)%t==0}:function(e){return i.count(0,e)%t==0}):i:null}),i}var dn=fn((function(){}),(function(t,e){t.setTime(+t+e)}),(function(t,e){return e-t}));dn.every=function(t){return t=Math.floor(t),isFinite(t)&&t>0?t>1?fn((function(e){e.setTime(Math.floor(e/t)*t)}),(function(e,n){e.setTime(+e+n*t)}),(function(e,n){return(n-e)/t})):dn:null};var yn=fn((function(t){t.setTime(t-t.getMilliseconds())}),(function(t,e){t.setTime(+t+1e3*e)}),(function(t,e){return(e-t)/1e3}),(function(t){return t.getUTCSeconds()})),pn=fn((function(t){t.setTime(t-t.getMilliseconds()-1e3*t.getSeconds())}),(function(t,e){t.setTime(+t+6e4*e)}),(function(t,e){return(e-t)/6e4}),(function(t){return t.getMinutes()})),gn=fn((function(t){t.setTime(t-t.getMilliseconds()-1e3*t.getSeconds()-6e4*t.getMinutes())}),(function(t,e){t.setTime(+t+36e5*e)}),(function(t,e){return(e-t)/36e5}),(function(t){return t.getHours()})),mn=fn((function(t){t.setHours(0,0,0,0)}),(function(t,e){t.setDate(t.getDate()+e)}),(function(t,e){return(e-t-6e4*(e.getTimezoneOffset()-t.getTimezoneOffset()))/864e5}),(function(t){return t.getDate()-1}));function _n(t){return fn((function(e){e.setDate(e.getDate()-(e.getDay()+7-t)%7),e.setHours(0,0,0,0)}),(function(t,e){t.setDate(t.getDate()+7*e)}),(function(t,e){return(e-t-6e4*(e.getTimezoneOffset()-t.getTimezoneOffset()))/6048e5}))}var xn=_n(0),vn=_n(1),bn=(_n(2),_n(3),_n(4)),Mn=(_n(5),_n(6),fn((function(t){t.setDate(1),t.setHours(0,0,0,0)}),(function(t,e){t.setMonth(t.getMonth()+e)}),(function(t,e){return e.getMonth()-t.getMonth()+12*(e.getFullYear()-t.getFullYear())}),(function(t){return t.getMonth()}))),wn=fn((function(t){t.setMonth(0,1),t.setHours(0,0,0,0)}),(function(t,e){t.setFullYear(t.getFullYear()+e)}),(function(t,e){return e.getFullYear()-t.getFullYear()}),(function(t){return t.getFullYear()}));wn.every=function(t){return isFinite(t=Math.floor(t))&&t>0?fn((function(e){e.setFullYear(Math.floor(e.getFullYear()/t)*t),e.setMonth(0,1),e.setHours(0,0,0,0)}),(function(e,n){e.setFullYear(e.getFullYear()+n*t)})):null};var Cn=fn((function(t){t.setUTCSeconds(0,0)}),(function(t,e){t.setTime(+t+6e4*e)}),(function(t,e){return(e-t)/6e4}),(function(t){return t.getUTCMinutes()})),kn=fn((function(t){t.setUTCMinutes(0,0,0)}),(function(t,e){t.setTime(+t+36e5*e)}),(function(t,e){return(e-t)/36e5}),(function(t){return t.getUTCHours()})),Sn=fn((function(t){t.setUTCHours(0,0,0,0)}),(function(t,e){t.setUTCDate(t.getUTCDate()+e)}),(function(t,e){return(e-t)/864e5}),(function(t){return t.getUTCDate()-1}));function An(t){return fn((function(e){e.setUTCDate(e.getUTCDate()-(e.getUTCDay()+7-t)%7),e.setUTCHours(0,0,0,0)}),(function(t,e){t.setUTCDate(t.getUTCDate()+7*e)}),(function(t,e){return(e-t)/6048e5}))}var En=An(0),Tn=An(1),Dn=(An(2),An(3),An(4)),Nn=(An(5),An(6),fn((function(t){t.setUTCDate(1),t.setUTCHours(0,0,0,0)}),(function(t,e){t.setUTCMonth(t.getUTCMonth()+e)}),(function(t,e){return e.getUTCMonth()-t.getUTCMonth()+12*(e.getUTCFullYear()-t.getUTCFullYear())}),(function(t){return t.getUTCMonth()}))),Rn=fn((function(t){t.setUTCMonth(0,1),t.setUTCHours(0,0,0,0)}),(function(t,e){t.setUTCFullYear(t.getUTCFullYear()+e)}),(function(t,e){return e.getUTCFullYear()-t.getUTCFullYear()}),(function(t){return t.getUTCFullYear()}));function Ln(t){if(0<=t.y&&t.y<100){var e=new Date(-1,t.m,t.d,t.H,t.M,t.S,t.L);return e.setFullYear(t.y),e}return new Date(t.y,t.m,t.d,t.H,t.M,t.S,t.L)}function Pn(t){if(0<=t.y&&t.y<100){var e=new Date(Date.UTC(-1,t.m,t.d,t.H,t.M,t.S,t.L));return e.setUTCFullYear(t.y),e}return new Date(Date.UTC(t.y,t.m,t.d,t.H,t.M,t.S,t.L))}function On(t,e,n){return{y:t,m:e,d:n,H:0,M:0,S:0,L:0}}Rn.every=function(t){return isFinite(t=Math.floor(t))&&t>0?fn((function(e){e.setUTCFullYear(Math.floor(e.getUTCFullYear()/t)*t),e.setUTCMonth(0,1),e.setUTCHours(0,0,0,0)}),(function(e,n){e.setUTCFullYear(e.getUTCFullYear()+n*t)})):null};var Un,In,Vn,zn={"-":"",_:" ",0:"0"},jn=/^\s*\d+/,Fn=/^%/,Hn=/[\\^$*+?|[\]().{}]/g;function Bn(t,e,n){var r=t<0?"-":"",i=(r?-t:t)+"",o=i.length;return r+(o<n?new Array(n-o+1).join(e)+i:i)}function Yn(t){return t.replace(Hn,"\\$&")}function Wn(t){return new RegExp("^(?:"+t.map(Yn).join("|")+")","i")}function qn(t){for(var e={},n=-1,r=t.length;++n<r;)e[t[n].toLowerCase()]=n;return e}function Xn(t,e,n){var r=jn.exec(e.slice(n,n+1));return r?(t.w=+r[0],n+r[0].length):-1}function Gn(t,e,n){var r=jn.exec(e.slice(n,n+1));return r?(t.u=+r[0],n+r[0].length):-1}function Zn(t,e,n){var r=jn.exec(e.slice(n,n+2));return r?(t.U=+r[0],n+r[0].length):-1}function $n(t,e,n){var r=jn.exec(e.slice(n,n+2));return r?(t.V=+r[0],n+r[0].length):-1}function Kn(t,e,n){var r=jn.exec(e.slice(n,n+2));return r?(t.W=+r[0],n+r[0].length):-1}function Jn(t,e,n){var r=jn.exec(e.slice(n,n+4));return r?(t.y=+r[0],n+r[0].length):-1}function Qn(t,e,n){var r=jn.exec(e.slice(n,n+2));return r?(t.y=+r[0]+(+r[0]>68?1900:2e3),n+r[0].length):-1}function tr(t,e,n){var r=/^(Z)|([+-]\d\d)(?::?(\d\d))?/.exec(e.slice(n,n+6));return r?(t.Z=r[1]?0:-(r[2]+(r[3]||"00")),n+r[0].length):-1}function er(t,e,n){var r=jn.exec(e.slice(n,n+1));return r?(t.q=3*r[0]-3,n+r[0].length):-1}function nr(t,e,n){var r=jn.exec(e.slice(n,n+2));return r?(t.m=r[0]-1,n+r[0].length):-1}function rr(t,e,n){var r=jn.exec(e.slice(n,n+2));return r?(t.d=+r[0],n+r[0].length):-1}function ir(t,e,n){var r=jn.exec(e.slice(n,n+3));return r?(t.m=0,t.d=+r[0],n+r[0].length):-1}function or(t,e,n){var r=jn.exec(e.slice(n,n+2));return r?(t.H=+r[0],n+r[0].length):-1}function ar(t,e,n){var r=jn.exec(e.slice(n,n+2));return r?(t.M=+r[0],n+r[0].length):-1}function sr(t,e,n){var r=jn.exec(e.slice(n,n+2));return r?(t.S=+r[0],n+r[0].length):-1}function ur(t,e,n){var r=jn.exec(e.slice(n,n+3));return r?(t.L=+r[0],n+r[0].length):-1}function cr(t,e,n){var r=jn.exec(e.slice(n,n+6));return r?(t.L=Math.floor(r[0]/1e3),n+r[0].length):-1}function lr(t,e,n){var r=Fn.exec(e.slice(n,n+1));return r?n+r[0].length:-1}function hr(t,e,n){var r=jn.exec(e.slice(n));return r?(t.Q=+r[0],n+r[0].length):-1}function fr(t,e,n){var r=jn.exec(e.slice(n));return r?(t.s=+r[0],n+r[0].length):-1}function dr(t,e){return Bn(t.getDate(),e,2)}function yr(t,e){return Bn(t.getHours(),e,2)}function pr(t,e){return Bn(t.getHours()%12||12,e,2)}function gr(t,e){return Bn(1+mn.count(wn(t),t),e,3)}function mr(t,e){return Bn(t.getMilliseconds(),e,3)}function _r(t,e){return mr(t,e)+"000"}function xr(t,e){return Bn(t.getMonth()+1,e,2)}function vr(t,e){return Bn(t.getMinutes(),e,2)}function br(t,e){return Bn(t.getSeconds(),e,2)}function Mr(t){var e=t.getDay();return 0===e?7:e}function wr(t,e){return Bn(xn.count(wn(t)-1,t),e,2)}function Cr(t,e){var n=t.getDay();return t=n>=4||0===n?bn(t):bn.ceil(t),Bn(bn.count(wn(t),t)+(4===wn(t).getDay()),e,2)}function kr(t){return t.getDay()}function Sr(t,e){return Bn(vn.count(wn(t)-1,t),e,2)}function Ar(t,e){return Bn(t.getFullYear()%100,e,2)}function Er(t,e){return Bn(t.getFullYear()%1e4,e,4)}function Tr(t){var e=t.getTimezoneOffset();return(e>0?"-":(e*=-1,"+"))+Bn(e/60|0,"0",2)+Bn(e%60,"0",2)}function Dr(t,e){return Bn(t.getUTCDate(),e,2)}function Nr(t,e){return Bn(t.getUTCHours(),e,2)}function Rr(t,e){return Bn(t.getUTCHours()%12||12,e,2)}function Lr(t,e){return Bn(1+Sn.count(Rn(t),t),e,3)}function Pr(t,e){return Bn(t.getUTCMilliseconds(),e,3)}function Or(t,e){return Pr(t,e)+"000"}function Ur(t,e){return Bn(t.getUTCMonth()+1,e,2)}function Ir(t,e){return Bn(t.getUTCMinutes(),e,2)}function Vr(t,e){return Bn(t.getUTCSeconds(),e,2)}function zr(t){var e=t.getUTCDay();return 0===e?7:e}function jr(t,e){return Bn(En.count(Rn(t)-1,t),e,2)}function Fr(t,e){var n=t.getUTCDay();return t=n>=4||0===n?Dn(t):Dn.ceil(t),Bn(Dn.count(Rn(t),t)+(4===Rn(t).getUTCDay()),e,2)}function Hr(t){return t.getUTCDay()}function Br(t,e){return Bn(Tn.count(Rn(t)-1,t),e,2)}function Yr(t,e){return Bn(t.getUTCFullYear()%100,e,2)}function Wr(t,e){return Bn(t.getUTCFullYear()%1e4,e,4)}function qr(){return"+0000"}function Xr(){return"%"}function Gr(t){return+t}function Zr(t){return Math.floor(+t/1e3)}function $r(t){return new Date(t)}function Kr(t){return t instanceof Date?+t:+new Date(+t)}function Jr(t,e,n,r,i,o,a,s,u){var c=ze(),l=c.invert,h=c.domain,f=u(".%L"),d=u(":%S"),y=u("%I:%M"),p=u("%I %p"),g=u("%a %d"),m=u("%b %d"),_=u(