react-charts/dist/react-charts.production.min.js

Charts for React

!function(t,e){"object"==typeof exports&&"undefined"!=typeof module?e(exports,require("react")):"function"==typeof define&&define.amd?define(["exports","react"],e):e((t=t||self).ReactCharts={},t.React)}(this,(function(t,e){"use strict";function n(t){return(n="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 r(t,e){if(!(t instanceof e))throw new TypeError("Cannot call a class as a function")}function i(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 o(t,e,n){return e in t?Object.defineProperty(t,e,{value:n,enumerable:!0,configurable:!0,writable:!0}):t[e]=n,t}function a(){return(a=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 s(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 u(t){for(var e=1;e<arguments.length;e++){var n=null!=arguments[e]?arguments[e]:{};e%2?s(Object(n),!0).forEach((function(e){o(t,e,n[e])})):Object.getOwnPropertyDescriptors?Object.defineProperties(t,Object.getOwnPropertyDescriptors(n)):s(Object(n)).forEach((function(e){Object.defineProperty(t,e,Object.getOwnPropertyDescriptor(n,e))}))}return t}function c(t){return(c=Object.setPrototypeOf?Object.getPrototypeOf:function(t){return t.__proto__||Object.getPrototypeOf(t)})(t)}function l(t,e){return(l=Object.setPrototypeOf||function(t,e){return t.__proto__=e,t})(t,e)}function h(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 f(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 d(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=c(t);if(e){var i=c(this).constructor;n=Reflect.construct(r,arguments,i)}else n=r.apply(this,arguments);return f(this,n)}}function y(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)||g(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 p(t){return function(t){if(Array.isArray(t))return m(t)}(t)||function(t){if("undefined"!=typeof Symbol&&Symbol.iterator in Object(t))return Array.from(t)}(t)||g(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 g(t,e){if(t){if("string"==typeof t)return m(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)?m(t,e):void 0}}function m(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 _(t,e){var n;if("undefined"==typeof Symbol||null==t[Symbol.iterator]){if(Array.isArray(t)||(n=g(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 x=(e=e&&Object.prototype.hasOwnProperty.call(e,"default")?e.default:e).createContext(),v={getStatus:b,getStatusStyle:M,buildStyleGetters:function(t,e){t.getStatusStyle=function(n,r){var i=b(t,n);return t.style=M(t,i,r,e),t.style},t.datums.forEach((function(t){t.getStatusStyle=function(n,r){var i=b(t,n);return t.style=M(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 b(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 M(t,e,n,r){return t.series&&(r=u({},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=w(e,n);for(var r=0;r<C.length;r++){var i=C[r];e[i]=e[i]?t(e[i],n):{}}return e}(n(u({},t,{},e)),r)}function w(t,e){return u({},t,{stroke:t.stroke||t.color||e.stroke||e.color,fill:t.fill||t.color||e.fill||e.color})}var C=["area","line","rectangle","circle"];var k,S=["bottom","height","left","right","top","width"],A=new Map,E=function t(){var e=[];A.forEach((function(t,n){var r=n.getBoundingClientRect();(function(t,e){return void 0===t&&(t={}),void 0===e&&(e={}),S.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)}))})),k=window.requestAnimationFrame(t)};var T="undefined"!=typeof window?e.useLayoutEffect:e.useEffect;function D(t){var n,r=y(e.useState(null===(n=t.current)||void 0===n?void 0:n.parentElement),2),i=r[0],o=r[1],a=y(e.useState({width:0,height:0}),2),s=a[0],u=a[1],c=e.useRef(!1);return T((function(){var e,n;(null===(e=t.current)||void 0===e?void 0:e.parentElement)!==i&&o(null===(n=t.current)||void 0===n?void 0:n.parentElement)})),T((function(){i&&!c.current&&(c.current=!0,u(i.getBoundingClientRect()))}),[i]),e.useEffect((function(){if(i){var t,e,n=(t=i,e=u,{observe:function(){var n=0===A.size;A.has(t)?A.get(t).callbacks.push(e):A.set(t,{rect:void 0,hasRectChanged:!1,callbacks:[e]}),n&&E()},unobserve:function(){var n=A.get(t);if(n){var r=n.callbacks.indexOf(e);r>=0&&n.callbacks.splice(r,1),n.callbacks.length||A.delete(t),A.size||cancelAnimationFrame(k)}}});return n.observe(),function(){n.unobserve()}}}),[i]),{width:s.width,height:s.height}}function N(t){var n=e.useRef();return n.current=t,n}function R(t){var n=!(arguments.length>1&&void 0!==arguments[1])||arguments[1],r=e.useRef();return n&&(r.current=t),r.current}function L(t){var n=e.useRef();return e.useEffect((function(){n.current=t}),[t]),n.current}for(var P=require("performance-now"),O="undefined"==typeof window?global:window,U=["moz","webkit"],I="AnimationFrame",V=O["request"+I],z=O["cancel"+I]||O["cancelRequest"+I],j=0;!V&&j<U.length;j++)V=O[U[j]+"Request"+I],z=O[U[j]+"Cancel"+I]||O[U[j]+"CancelRequest"+I];if(!V||!z){var F=0,B=0,H=[];V=function(t){if(0===H.length){var e=P(),n=Math.max(0,1e3/60-(e-F));F=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(F)}catch(t){setTimeout((function(){throw t}),0)}}),Math.round(n))}return H.push({handle:++B,callback:t,cancelled:!1}),B},z=function(t){for(var e=0;e<H.length;e++)H[e].handle===t&&(H[e].cancelled=!0)}}function Y(t){return V.call(O,t)}Y.cancel=function(){z.apply(O,arguments)},Y.polyfill=function(t){t||(t=O),t.requestAnimationFrame=V,t.cancelAnimationFrame=z};var W={strokeWidth:0,fill:"#333",opacity:1,rx:0,ry:0};function q(t){var n=t.style,r=(t.opacity,t.x1),i=t.y1,o=t.x2,s=t.y2,c=h(t,["style","opacity","x1","y1","x2","y2"]),l=u({},W,{},n),f=Math.min(r,o),d=Math.min(i,s),y=Math.max(r,o),p=Math.max(i,s),g=Math.max(p-d,0),m=Math.max(y-f,0);return e.createElement("rect",a({},c,{x:f,y:d,width:m,height:g,style:l}))}function X(t){return function(){return t}}function G(t){return t[0]}function Z(t){return t[1]}function $(){this._=null}function K(t){t.U=t.C=t.L=t.R=t.P=t.N=null}function J(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 Q(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 tt(t){for(;t.L;)t=t.L;return t}function et(t,e,n,r){var i=[null,null],o=kt.push(i)-1;return i.left=t,i.right=e,n&&rt(i,t,e,n),r&&rt(i,e,t,r),wt[t.index].halfedges.push(o),wt[e.index].halfedges.push(o),i}function nt(t,e,n){var r=[e,n];return r.left=t,r}function rt(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 it(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 ot(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 at(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 st(t,e){return e[+(e.left!==t.site)]}function ut(t,e){return e[+(e.left===t.site)]}$.prototype={constructor:$,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=tt(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&&(J(this,n),n=(t=n).U),n.C=!1,r.C=!0,Q(this,r)):(i=r.L)&&i.C?(n.C=i.C=!1,r.C=!0,t=r):(t===n.L&&(Q(this,n),n=(t=n).U),n.C=!1,r.C=!0,J(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?tt(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,J(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,Q(this,e),e=i.R),e.C=i.C,i.C=e.R.C=!1,J(this,i),t=this._;break}}else if((e=i.L).C&&(e.C=!1,i.C=!0,Q(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,J(this,e),e=i.L),e.C=i.C,i.C=e.L.C=!1,Q(this,i),t=this._;break}e.C=!0,t=i,i=i.U}while(!t.C);t&&(t.C=!1)}}};var ct,lt=[];function ht(){K(this),this.x=this.y=this.arc=this.site=this.cy=null}function ft(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>=-At)){var d=u*u+c*c,y=l*l+h*h,p=(h*d-c*y)/f,g=(u*y-l*d)/f,m=lt.pop()||new ht;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=Ct._;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}Ct.insert(_,m),_||(ct=m)}}}}function dt(t){var e=t.circle;e&&(e.P||(ct=e.N),Ct.remove(e),lt.push(e),K(e),t.circle=null)}var yt=[];function pt(){K(this),this.edge=this.site=this.circle=null}function gt(t){var e=yt.pop()||new pt;return e.site=t,e}function mt(t){dt(t),Mt.remove(t),yt.push(t),K(t)}function _t(t){var e=t.circle,n=e.x,r=e.cy,i=[n,r],o=t.P,a=t.N,s=[t];mt(t);for(var u=o;u.circle&&Math.abs(n-u.circle.x)<St&&Math.abs(r-u.circle.cy)<St;)o=u.P,s.unshift(u),mt(u),u=o;s.unshift(u),dt(u);for(var c=a;c.circle&&Math.abs(n-c.circle.x)<St&&Math.abs(r-c.circle.cy)<St;)a=c.N,s.push(c),mt(c),c=a;s.push(c),dt(c);var l,h=s.length;for(l=1;l<h;++l)c=s[l],u=s[l-1],rt(c.edge,u.site,c.site,i);u=s[0],(c=s[h-1]).edge=et(u.site,c.site,null,i),ft(u),ft(c)}function xt(t){for(var e,n,r,i,o=t[0],a=t[1],s=Mt._;s;)if((r=vt(s,a)-o)>St)s=s.L;else{if(!((i=o-bt(s,a))>St)){r>-St?(e=s.P,n=s):i>-St?(e=s,n=s.N):e=n=s;break}if(!s.R){e=s;break}s=s.R}!function(t){wt[t.index]={site:t,halfedges:[]}}(t);var u=gt(t);if(Mt.insert(e,u),e||n){if(e===n)return dt(e),n=gt(e.site),Mt.insert(u,n),u.edge=n.edge=et(e.site,u.site),ft(e),void ft(n);if(n){dt(e),dt(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];rt(n.edge,c,y,v),u.edge=et(c,t,null,v),n.edge=et(t,y,null,v),ft(e),ft(n)}else u.edge=et(e.site,u.site)}}function vt(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 bt(t,e){var n=t.N;if(n)return vt(n,e);var r=t.site;return r[1]===e?r[0]:1/0}var Mt,wt,Ct,kt,St=1e-6,At=1e-12;function Et(t,e){return e[1]-t[1]||e[0]-t[0]}function Tt(t,e){var n,r,i,o=t.sort(Et).pop();for(kt=[],wt=new Array(t.length),Mt=new $,Ct=new $;;)if(i=ct,o&&(!i||o[1]<i.y||o[1]===i.y&&o[0]<i.x))o[0]===n&&o[1]===r||(xt(o),n=o[0],r=o[1]),o=t.pop();else{if(!i)break;_t(i.arc)}if(function(){for(var t,e,n,r,i=0,o=wt.length;i<o;++i)if((t=wt[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]=at(t,kt[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=kt.length;o--;)ot(i=kt[o],t,e,n,r)&&it(i,t,e,n,r)&&(Math.abs(i[0][0]-i[1][0])>St||Math.abs(i[0][1]-i[1][1])>St)||delete kt[o]}(a,s,u,c),function(t,e,n,r){var i,o,a,s,u,c,l,h,f,d,y,p,g=wt.length,m=!0;for(i=0;i<g;++i)if(o=wt[i]){for(a=o.site,s=(u=o.halfedges).length;s--;)kt[u[s]]||u.splice(s,1);for(s=0,c=u.length;s<c;)y=(d=ut(o,kt[u[s]]))[0],p=d[1],h=(l=st(o,kt[u[++s%c]]))[0],f=l[1],(Math.abs(y-h)>St||Math.abs(p-f)>St)&&(u.splice(s,0,kt.push(nt(a,d,Math.abs(y-t)<St&&r-p>St?[t,Math.abs(h-t)<St?f:r]:Math.abs(p-r)<St&&n-y>St?[Math.abs(f-r)<St?h:n,r]:Math.abs(y-n)<St&&p-e>St?[n,Math.abs(h-n)<St?f:e]:Math.abs(p-e)<St&&y-t>St?[Math.abs(f-e)<St?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=wt[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(kt.push(nt(a=m.site,M,w))-1,kt.push(nt(a,w,C))-1,kt.push(nt(a,C,k))-1,kt.push(nt(a,k,M))-1)}}for(i=0;i<g;++i)(o=wt[i])&&(o.halfedges.length||delete wt[i])}(a,s,u,c)}this.edges=kt,this.cells=wt,Mt=Ct=kt=wt=null}function Dt(t,e){return t<e?-1:t>e?1:t>=e?0:NaN}function Nt(t){var e;return 1===t.length&&(e=t,t=function(t,n){return Dt(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}}}Tt.prototype={constructor:Tt,polygons:function(){var t=this.edges;return this.cells.map((function(e){var n=e.halfedges.map((function(n){return st(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 Rt=Nt(Dt).right;function Lt(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 Pt=Math.sqrt(50),Ot=Math.sqrt(10),Ut=Math.sqrt(2);function It(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=Vt(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 Vt(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>=Pt?10:o>=Ot?5:o>=Ut?2:1)*Math.pow(10,i):-Math.pow(10,-i)/(o>=Pt?10:o>=Ot?5:o>=Ut?2:1)}function zt(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>=Pt?i*=10:o>=Ot?i*=5:o>=Ut&&(i*=2),e<t?-i:i}function jt(t,e){switch(arguments.length){case 0:break;case 1:this.range(t);break;default:this.range(e).domain(t)}return this}var Ft=Symbol("implicit");function Bt(){var t=new Map,e=[],n=[],r=Ft;function i(i){var o=i+"",a=t.get(o);if(!a){if(r!==Ft)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=_(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 Bt(e,n).unknown(r)},jt.apply(i,arguments),i}function Ht(){var t,e,n=Bt().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=Lt(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=y(t,2),o=e[0],a=e[1],o=+o,a=+a,h()):[o,a]},n.rangeRound=function(t){var e;return e=y(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)},jt.apply(h(),arguments)}function Yt(t,e,n){t.prototype=e.prototype=n,n.constructor=t}function Wt(t,e){var n=Object.create(t.prototype);for(var r in e)n[r]=e[r];return n}function qt(){}var Xt="\\s*([+-]?\\d+)\\s*",Gt="\\s*([+-]?\\d*\\.?\\d+(?:[eE][+-]?\\d+)?)\\s*",Zt="\\s*([+-]?\\d*\\.?\\d+(?:[eE][+-]?\\d+)?)%\\s*",$t=/^#([0-9a-f]{3,8})$/,Kt=new RegExp("^rgb\\("+[Xt,Xt,Xt]+"\\)$"),Jt=new RegExp("^rgb\\("+[Zt,Zt,Zt]+"\\)$"),Qt=new RegExp("^rgba\\("+[Xt,Xt,Xt,Gt]+"\\)$"),te=new RegExp("^rgba\\("+[Zt,Zt,Zt,Gt]+"\\)$"),ee=new RegExp("^hsl\\("+[Gt,Zt,Zt]+"\\)$"),ne=new RegExp("^hsla\\("+[Gt,Zt,Zt,Gt]+"\\)$"),re={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 ie(){return this.rgb().formatHex()}function oe(){return this.rgb().formatRgb()}function ae(t){var e,n;return t=(t+"").trim().toLowerCase(),(e=$t.exec(t))?(n=e[1].length,e=parseInt(e[1],16),6===n?se(e):3===n?new he(e>>8&15|e>>4&240,e>>4&15|240&e,(15&e)<<4|15&e,1):8===n?new he(e>>24&255,e>>16&255,e>>8&255,(255&e)/255):4===n?new he(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=Kt.exec(t))?new he(e[1],e[2],e[3],1):(e=Jt.exec(t))?new he(255*e[1]/100,255*e[2]/100,255*e[3]/100,1):(e=Qt.exec(t))?ue(e[1],e[2],e[3],e[4]):(e=te.exec(t))?ue(255*e[1]/100,255*e[2]/100,255*e[3]/100,e[4]):(e=ee.exec(t))?pe(e[1],e[2]/100,e[3]/100,1):(e=ne.exec(t))?pe(e[1],e[2]/100,e[3]/100,e[4]):re.hasOwnProperty(t)?se(re[t]):"transparent"===t?new he(NaN,NaN,NaN,0):null}function se(t){return new he(t>>16&255,t>>8&255,255&t,1)}function ue(t,e,n,r){return r<=0&&(t=e=n=NaN),new he(t,e,n,r)}function ce(t){return t instanceof qt||(t=ae(t)),t?new he((t=t.rgb()).r,t.g,t.b,t.opacity):new he}function le(t,e,n,r){return 1===arguments.length?ce(t):new he(t,e,n,null==r?1:r)}function he(t,e,n,r){this.r=+t,this.g=+e,this.b=+n,this.opacity=+r}function fe(){return"#"+ye(this.r)+ye(this.g)+ye(this.b)}function de(){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 ye(t){return((t=Math.max(0,Math.min(255,Math.round(t)||0)))<16?"0":"")+t.toString(16)}function pe(t,e,n,r){return r<=0?t=e=n=NaN:n<=0||n>=1?t=e=NaN:e<=0&&(t=NaN),new me(t,e,n,r)}function ge(t){if(t instanceof me)return new me(t.h,t.s,t.l,t.opacity);if(t instanceof qt||(t=ae(t)),!t)return new me;if(t instanceof me)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 me(a,s,u,t.opacity)}function me(t,e,n,r){this.h=+t,this.s=+e,this.l=+n,this.opacity=+r}function _e(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 xe(t){return function(){return t}}function ve(t,e){var n=e-t;return n?function(t,e){return function(n){return t+n*e}}(t,n):xe(isNaN(t)?e:t)}Yt(qt,ae,{copy:function(t){return Object.assign(new this.constructor,this,t)},displayable:function(){return this.rgb().displayable()},hex:ie,formatHex:ie,formatHsl:function(){return ge(this).formatHsl()},formatRgb:oe,toString:oe}),Yt(he,le,Wt(qt,{brighter:function(t){return t=null==t?1/.7:Math.pow(1/.7,t),new he(this.r*t,this.g*t,this.b*t,this.opacity)},darker:function(t){return t=null==t?.7:Math.pow(.7,t),new he(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:fe,formatHex:fe,formatRgb:de,toString:de})),Yt(me,(function(t,e,n,r){return 1===arguments.length?ge(t):new me(t,e,n,null==r?1:r)}),Wt(qt,{brighter:function(t){return t=null==t?1/.7:Math.pow(1/.7,t),new me(this.h,this.s,this.l*t,this.opacity)},darker:function(t){return t=null==t?.7:Math.pow(.7,t),new me(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 he(_e(t>=240?t-240:t+120,i,r),_e(t,i,r),_e(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 be=function t(e){var n=function(t){return 1==(t=+t)?ve: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):xe(isNaN(e)?n:e)}}(e);function r(t,e){var r=n((t=le(t)).r,(e=le(e)).r),i=n(t.g,e.g),o=n(t.b,e.b),a=ve(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 Me(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 we(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]=De(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 Ce(t,e){var n=new Date;return t=+t,e=+e,function(r){return n.setTime(t*(1-r)+e*r),n}}function ke(t,e){return t=+t,e=+e,function(n){return t*(1-n)+e*n}}function Se(t,e){var r,i={},o={};for(r in null!==t&&"object"==n(t)||(t={}),null!==e&&"object"==n(e)||(e={}),e)r in t?i[r]=De(t[r],e[r]):o[r]=e[r];return function(t){for(r in i)o[r]=i[r](t);return o}}var Ae=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,Ee=new RegExp(Ae.source,"g");function Te(t,e){var n,r,i,o=Ae.lastIndex=Ee.lastIndex=0,a=-1,s=[],u=[];for(t+="",e+="";(n=Ae.exec(t))&&(r=Ee.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:ke(n,r)})),o=Ee.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 De(t,e){var r,i=n(e);return null==e||"boolean"===i?xe(e):("number"===i?ke:"string"===i?(r=ae(e))?(e=r,be):Te:e instanceof ae?be:e instanceof Date?Ce:function(t){return ArrayBuffer.isView(t)&&!(t instanceof DataView)}(e)?Me:Array.isArray(e)?we:"function"!=typeof e.valueOf&&"function"!=typeof e.toString||isNaN(e)?Se:ke)(t,e)}function Ne(t,e){return t=+t,e=+e,function(n){return Math.round(t*(1-n)+e*n)}}function Re(t){return+t}var Le=[0,1];function Pe(t){return t}function Oe(t,e){return(e-=t=+t)?function(n){return(n-t)/e}:function(t){return function(){return t}}(isNaN(e)?NaN:.5)}function Ue(t,e,n){var r=t[0],i=t[1],o=e[0],a=e[1];return i<r?(r=Oe(i,r),o=n(a,o)):(r=Oe(r,i),o=n(o,a)),function(t){return o(r(t))}}function Ie(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]=Oe(t[a],t[a+1]),o[a]=n(e[a],e[a+1]);return function(e){var n=Rt(t,e,1,r)-1;return o[n](i[n](e))}}function Ve(t,e){return e.domain(t.domain()).range(t.range()).interpolate(t.interpolate()).clamp(t.clamp()).unknown(t.unknown())}function ze(){var t,e,n,r,i,o,a=Le,s=Le,u=De,c=Pe;function l(){var t,e,n,u=Math.min(a.length,s.length);return c!==Pe&&(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?Ie:Ue,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),ke)))(n)))},h.domain=function(t){return arguments.length?(a=Array.from(t,Re),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=Ne,l()},h.clamp=function(t){return arguments.length?(c=!!t||Pe,l()):c!==Pe},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 je(){return ze()(Pe,Pe)}function Fe(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 Be(t){return(t=Fe(Math.abs(t)))?t[1]:NaN}var He,Ye=/^(?:(.)?([<>=^]))?([+\-( ])?([$#])?(0)?(\d+)?(,)?(\.\d+)?(~)?([a-z%])?$/i;function We(t){if(!(e=Ye.exec(t)))throw new Error("invalid format: "+t);var e;return new qe({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 qe(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 Xe(t,e){var n=Fe(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")}We.prototype=qe.prototype,qe.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 Ge={"%":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 Xe(100*t,e)},r:Xe,s:function(t,e){var n=Fe(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")+Fe(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 Ze(t){return t}var $e,Ke,Je,Qe=Array.prototype.map,tn=["y","z","a","f","p","n","µ","m","","k","M","G","T","P","E","Z","Y"];function en(t){var e=t.domain;return t.ticks=function(t){var n=e();return It(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=zt(t,e,n);switch((r=We(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(Be(e)/3)))-Be(Math.abs(t)))}(o,a))||(r.precision=i),Je(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,Be(e)-Be(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,-Be(Math.abs(t)))}(o))||(r.precision=i-2*("%"===r.type))}return Ke(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=Vt(s,u,n))>0?r=Vt(s=Math.floor(s/r)*r,u=Math.ceil(u/r)*r,n):r<0&&(r=Vt(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 nn(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 rn(t){return Math.log(t)}function on(t){return Math.exp(t)}function an(t){return-Math.log(-t)}function sn(t){return-Math.exp(-t)}function un(t){return isFinite(t)?+("1e"+t):t<0?0:t}function cn(t){return function(e){return-t(-e)}}function ln(t){var e,n,r=t(rn,on),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?un:t===Math.E?Math.exp:function(e){return Math.pow(t,e)}}(o),i()[0]<0?(e=cn(e),n=cn(n),t(an,sn)):t(rn,on),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=It(s,u,y))}else p=It(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=Ke(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(nn(i(),{floor:function(t){return n(Math.floor(e(t)))},ceil:function(t){return n(Math.ceil(e(t)))}}))},r}$e=function(t){var e,n,r=void 0===t.grouping||void 0===t.thousands?Ze:(e=Qe.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?Ze:function(t){return function(e){return e.replace(/[0-9]/g,(function(e){return t[+e]}))}}(Qe.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=We(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"):Ge[_]||(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=Ge[_],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"===_?tn[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=We(t)).type="f",t)),r=3*Math.max(-8,Math.min(8,Math.floor(Be(e)/3))),i=Math.pow(10,-r),o=tn[8+r/3];return function(t){return n(i*t)+o}}}}({decimal:".",thousands:",",grouping:[3],currency:["$",""],minus:"-"}),Ke=$e.format,Je=$e.formatPrefix;var hn=new Date,fn=new Date;function dn(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 dn((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 hn.setTime(+e),fn.setTime(+r),t(hn),t(fn),Math.floor(n(hn,fn))},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 yn=dn((function(){}),(function(t,e){t.setTime(+t+e)}),(function(t,e){return e-t}));yn.every=function(t){return t=Math.floor(t),isFinite(t)&&t>0?t>1?dn((function(e){e.setTime(Math.floor(e/t)*t)}),(function(e,n){e.setTime(+e+n*t)}),(function(e,n){return(n-e)/t})):yn:null};var pn=dn((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()})),gn=dn((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()})),mn=dn((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()})),_n=dn((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 xn(t){return dn((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 vn=xn(0),bn=xn(1),Mn=(xn(2),xn(3),xn(4)),wn=(xn(5),xn(6),dn((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()}))),Cn=dn((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()}));Cn.every=function(t){return isFinite(t=Math.floor(t))&&t>0?dn((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 kn=dn((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()})),Sn=dn((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()})),An=dn((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 En(t){return dn((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 Tn=En(0),Dn=En(1),Nn=(En(2),En(3),En(4)),Rn=(En(5),En(6),dn((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()}))),Ln=dn((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 Pn(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 On(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 Un(t,e,n){return{y:t,m:e,d:n,H:0,M:0,S:0,L:0}}Ln.every=function(t){return isFinite(t=Math.floor(t))&&t>0?dn((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 In,Vn,zn,jn={"-":"",_:" ",0:"0"},Fn=/^\s*\d+/,Bn=/^%/,Hn=/[\\^$*+?|[\]().{}]/g;function Yn(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 Wn(t){return t.replace(Hn,"\\$&")}function qn(t){return new RegExp("^(?:"+t.map(Wn).join("|")+")","i")}function Xn(t){for(var e={},n=-1,r=t.length;++n<r;)e[t[n].toLowerCase()]=n;return e}function Gn(t,e,n){var r=Fn.exec(e.slice(n,n+1));return r?(t.w=+r[0],n+r[0].length):-1}function Zn(t,e,n){var r=Fn.exec(e.slice(n,n+1));return r?(t.u=+r[0],n+r[0].length):-1}function $n(t,e,n){var r=Fn.exec(e.slice(n,n+2));return r?(t.U=+r[0],n+r[0].length):-1}function Kn(t,e,n){var r=Fn.exec(e.slice(n,n+2));return r?(t.V=+r[0],n+r[0].length):-1}function Jn(t,e,n){var r=Fn.exec(e.slice(n,n+2));return r?(t.W=+r[0],n+r[0].length):-1}function Qn(t,e,n){var r=Fn.exec(e.slice(n,n+4));return r?(t.y=+r[0],n+r[0].length):-1}function tr(t,e,n){var r=Fn.exec(e.slice(n,n+2));return r?(t.y=+r[0]+(+r[0]>68?1900:2e3),n+r[0].length):-1}function er(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 nr(t,e,n){var r=Fn.exec(e.slice(n,n+1));return r?(t.q=3*r[0]-3,n+r[0].length):-1}function rr(t,e,n){var r=Fn.exec(e.slice(n,n+2));return r?(t.m=r[0]-1,n+r[0].length):-1}function ir(t,e,n){var r=Fn.exec(e.slice(n,n+2));return r?(t.d=+r[0],n+r[0].length):-1}function or(t,e,n){var r=Fn.exec(e.slice(n,n+3));return r?(t.m=0,t.d=+r[0],n+r[0].length):-1}function ar(t,e,n){var r=Fn.exec(e.slice(n,n+2));return r?(t.H=+r[0],n+r[0].length):-1}function sr(t,e,n){var r=Fn.exec(e.slice(n,n+2));return r?(t.M=+r[0],n+r[0].length):-1}function ur(t,e,n){var r=Fn.exec(e.slice(n,n+2));return r?(t.S=+r[0],n+r[0].length):-1}function cr(t,e,n){var r=Fn.exec(e.slice(n,n+3));return r?(t.L=+r[0],n+r[0].length):-1}function lr(t,e,n){var r=Fn.exec(e.slice(n,n+6));return r?(t.L=Math.floor(r[0]/1e3),n+r[0].length):-1}function hr(t,e,n){var r=Bn.exec(e.slice(n,n+1));return r?n+r[0].length:-1}function fr(t,e,n){var r=Fn.exec(e.slice(n));return r?(t.Q=+r[0],n+r[0].length):-1}function dr(t,e,n){var r=Fn.exec(e.slice(n));return r?(t.s=+r[0],n+r[0].length):-1}function yr(t,e){return Yn(t.getDate(),e,2)}function pr(t,e){return Yn(t.getHours(),e,2)}function gr(t,e){return Yn(t.getHours()%12||12,e,2)}function mr(t,e){return Yn(1+_n.count(Cn(t),t),e,3)}function _r(t,e){return Yn(t.getMilliseconds(),e,3)}function xr(t,e){return _r(t,e)+"000"}function vr(t,e){return Yn(t.getMonth()+1,e,2)}function br(t,e){return Yn(t.getMinutes(),e,2)}function Mr(t,e){return Yn(t.getSeconds(),e,2)}function wr(t){var e=t.getDay();return 0===e?7:e}function Cr(t,e){return Yn(vn.count(Cn(t)-1,t),e,2)}function kr(t,e){var n=t.getDay();return t=n>=4||0===n?Mn(t):Mn.ceil(t),Yn(Mn.count(Cn(t),t)+(4===Cn(t).getDay()),e,2)}function Sr(t){return t.getDay()}function Ar(t,e){return Yn(bn.count(Cn(t)-1,t),e,2)}function Er(t,e){return Yn(t.getFullYear()%100,e,2)}function Tr(t,e){return Yn(t.getFullYear()%1e4,e,4)}function Dr(t){var e=t.getTimezoneOffset();return(e>0?"-":(e*=-1,"+"))+Yn(e/60|0,"0",2)+Yn(e%60,"0",2)}function Nr(t,e){return Yn(t.getUTCDate(),e,2)}function Rr(t,e){return Yn(t.getUTCHours(),e,2)}function Lr(t,e){return Yn(t.getUTCHours()%12||12,e,2)}function Pr(t,e){return Yn(1+An.count(Ln(t),t),e,3)}function Or(t,e){return Yn(t.getUTCMilliseconds(),e,3)}function Ur(t,e){return Or(t,e)+"000"}function Ir(t,e){return Yn(t.getUTCMonth()+1,e,2)}function Vr(t,e){return Yn(t.getUTCMinutes(),e,2)}function zr(t,e){return Yn(t.getUTCSeconds(),e,2)}function jr(t){var e=t.getUTCDay();return 0===e?7:e}function Fr(t,e){return Yn(Tn.count(Ln(t)-1,t),e,2)}function Br(t,e){var n=t.getUTCDay();return t=n>=4||0===n?Nn(t):Nn.ceil(t),Yn(Nn.count(Ln(t),t)+(4===Ln(t).getUTCDay()),e,2)}function Hr(t){return t.getUTCDay()}function Yr(t,e){return Yn(Dn.count(Ln(t)-1,t),e,2)}function Wr(t,e){return Yn(t.getUTCFullYear()%100,e,2)}function qr(t,e){return Yn(t.getUTCFullYear()%1e4,e,4)}function Xr(){return"+0000"}function Gr(){return"%"}function Zr(t