@antv/g6
Version:
graph visualization frame work
1 lines • 434 kB
JavaScript
!function(n,t){"object"==typeof exports&&"object"==typeof module?module.exports=t(require("@antv/g6")):"function"==typeof define&&define.amd?define(["@antv/g6"],t):"object"==typeof exports?exports.G6Plugins=t(require("@antv/g6")):n.G6Plugins=t(n.G6)}(window,function(n){return function(n){var t={};function e(r){if(t[r])return t[r].exports;var i=t[r]={i:r,l:!1,exports:{}};return n[r].call(i.exports,i,i.exports,e),i.l=!0,i.exports}return e.m=n,e.c=t,e.d=function(n,t,r){e.o(n,t)||Object.defineProperty(n,t,{enumerable:!0,get:r})},e.r=function(n){"undefined"!=typeof Symbol&&Symbol.toStringTag&&Object.defineProperty(n,Symbol.toStringTag,{value:"Module"}),Object.defineProperty(n,"__esModule",{value:!0})},e.t=function(n,t){if(1&t&&(n=e(n)),8&t)return n;if(4&t&&"object"==typeof n&&n&&n.__esModule)return n;var r=Object.create(null);if(e.r(r),Object.defineProperty(r,"default",{enumerable:!0,value:n}),2&t&&"string"!=typeof n)for(var i in n)e.d(r,i,function(t){return n[t]}.bind(null,i));return r},e.n=function(n){var t=n&&n.__esModule?function(){return n.default}:function(){return n};return e.d(t,"a",t),t},e.o=function(n,t){return Object.prototype.hasOwnProperty.call(n,t)},e.p="",e(e.s=106)}([function(n,t,e){"use strict";var r=function(n,t){return n<t?-1:n>t?1:n>=t?0:NaN},i=function(n){return 1===n.length&&(n=function(n){return function(t,e){return r(n(t),e)}}(n)),{left:function(t,e,r,i){for(null==r&&(r=0),null==i&&(i=t.length);r<i;){var o=r+i>>>1;n(t[o],e)<0?r=o+1:i=o}return r},right:function(t,e,r,i){for(null==r&&(r=0),null==i&&(i=t.length);r<i;){var o=r+i>>>1;n(t[o],e)>0?i=o:r=o+1}return r}}};var o=i(r),u=o.right,a=o.left,c=u,f=function(n,t){null==t&&(t=s);for(var e=0,r=n.length-1,i=n[0],o=new Array(r<0?0:r);e<r;)o[e]=t(i,i=n[++e]);return o};function s(n,t){return[n,t]}var l=function(n,t,e){var r,i,o,u,a=n.length,c=t.length,f=new Array(a*c);for(null==e&&(e=s),r=o=0;r<a;++r)for(u=n[r],i=0;i<c;++i,++o)f[o]=e(u,t[i]);return f},h=function(n,t){return t<n?-1:t>n?1:t>=n?0:NaN},d=function(n){return null===n?NaN:+n},p=function(n,t){var e,r,i=n.length,o=0,u=-1,a=0,c=0;if(null==t)for(;++u<i;)isNaN(e=d(n[u]))||(c+=(r=e-a)*(e-(a+=r/++o)));else for(;++u<i;)isNaN(e=d(t(n[u],u,n)))||(c+=(r=e-a)*(e-(a+=r/++o)));if(o>1)return c/(o-1)},v=function(n,t){var e=p(n,t);return e?Math.sqrt(e):e},g=function(n,t){var e,r,i,o=n.length,u=-1;if(null==t){for(;++u<o;)if(null!=(e=n[u])&&e>=e)for(r=i=e;++u<o;)null!=(e=n[u])&&(r>e&&(r=e),i<e&&(i=e))}else for(;++u<o;)if(null!=(e=t(n[u],u,n))&&e>=e)for(r=i=e;++u<o;)null!=(e=t(n[u],u,n))&&(r>e&&(r=e),i<e&&(i=e));return[r,i]},y=Array.prototype,b=y.slice,_=y.map,m=function(n){return function(){return n}},x=function(n){return n},w=function(n,t,e){n=+n,t=+t,e=(i=arguments.length)<2?(t=n,n=0,1):i<3?1:+e;for(var r=-1,i=0|Math.max(0,Math.ceil((t-n)/e)),o=new Array(i);++r<i;)o[r]=n+r*e;return o},M=Math.sqrt(50),E=Math.sqrt(10),k=Math.sqrt(2),S=function(n,t,e){var r,i,o,u,a=-1;if(e=+e,(n=+n)===(t=+t)&&e>0)return[n];if((r=t<n)&&(i=n,n=t,t=i),0===(u=A(n,t,e))||!isFinite(u))return[];if(u>0)for(n=Math.ceil(n/u),t=Math.floor(t/u),o=new Array(i=Math.ceil(t-n+1));++a<i;)o[a]=(n+a)*u;else for(n=Math.floor(n*u),t=Math.ceil(t*u),o=new Array(i=Math.ceil(n-t+1));++a<i;)o[a]=(n-a)/u;return r&&o.reverse(),o};function A(n,t,e){var r=(t-n)/Math.max(0,e),i=Math.floor(Math.log(r)/Math.LN10),o=r/Math.pow(10,i);return i>=0?(o>=M?10:o>=E?5:o>=k?2:1)*Math.pow(10,i):-Math.pow(10,-i)/(o>=M?10:o>=E?5:o>=k?2:1)}function N(n,t,e){var r=Math.abs(t-n)/Math.max(0,e),i=Math.pow(10,Math.floor(Math.log(r)/Math.LN10)),o=r/i;return o>=M?i*=10:o>=E?i*=5:o>=k&&(i*=2),t<n?-i:i}var C=function(n){return Math.ceil(Math.log(n.length)/Math.LN2)+1},T=function(){var n=x,t=g,e=C;function r(r){var i,o,u=r.length,a=new Array(u);for(i=0;i<u;++i)a[i]=n(r[i],i,r);var f=t(a),s=f[0],l=f[1],h=e(a,s,l);Array.isArray(h)||(h=N(s,l,h),h=w(Math.ceil(s/h)*h,Math.floor(l/h)*h,h));for(var d=h.length;h[0]<=s;)h.shift(),--d;for(;h[d-1]>l;)h.pop(),--d;var p,v=new Array(d+1);for(i=0;i<=d;++i)(p=v[i]=[]).x0=i>0?h[i-1]:s,p.x1=i<d?h[i]:l;for(i=0;i<u;++i)s<=(o=a[i])&&o<=l&&v[c(h,o,0,d)].push(r[i]);return v}return r.value=function(t){return arguments.length?(n="function"==typeof t?t:m(t),r):n},r.domain=function(n){return arguments.length?(t="function"==typeof n?n:m([n[0],n[1]]),r):t},r.thresholds=function(n){return arguments.length?(e="function"==typeof n?n:Array.isArray(n)?m(b.call(n)):m(n),r):e},r},O=function(n,t,e){if(null==e&&(e=d),r=n.length){if((t=+t)<=0||r<2)return+e(n[0],0,n);if(t>=1)return+e(n[r-1],r-1,n);var r,i=(r-1)*t,o=Math.floor(i),u=+e(n[o],o,n);return u+(+e(n[o+1],o+1,n)-u)*(i-o)}},j=function(n,t,e){return n=_.call(n,d).sort(r),Math.ceil((e-t)/(2*(O(n,.75)-O(n,.25))*Math.pow(n.length,-1/3)))},P=function(n,t,e){return Math.ceil((e-t)/(3.5*v(n)*Math.pow(n.length,-1/3)))},z=function(n,t){var e,r,i=n.length,o=-1;if(null==t){for(;++o<i;)if(null!=(e=n[o])&&e>=e)for(r=e;++o<i;)null!=(e=n[o])&&e>r&&(r=e)}else for(;++o<i;)if(null!=(e=t(n[o],o,n))&&e>=e)for(r=e;++o<i;)null!=(e=t(n[o],o,n))&&e>r&&(r=e);return r},L=function(n,t){var e,r=n.length,i=r,o=-1,u=0;if(null==t)for(;++o<r;)isNaN(e=d(n[o]))?--i:u+=e;else for(;++o<r;)isNaN(e=d(t(n[o],o,n)))?--i:u+=e;if(i)return u/i},R=function(n,t){var e,i=n.length,o=-1,u=[];if(null==t)for(;++o<i;)isNaN(e=d(n[o]))||u.push(e);else for(;++o<i;)isNaN(e=d(t(n[o],o,n)))||u.push(e);return O(u.sort(r),.5)},I=function(n){for(var t,e,r,i=n.length,o=-1,u=0;++o<i;)u+=n[o].length;for(e=new Array(u);--i>=0;)for(t=(r=n[i]).length;--t>=0;)e[--u]=r[t];return e},D=function(n,t){var e,r,i=n.length,o=-1;if(null==t){for(;++o<i;)if(null!=(e=n[o])&&e>=e)for(r=e;++o<i;)null!=(e=n[o])&&r>e&&(r=e)}else for(;++o<i;)if(null!=(e=t(n[o],o,n))&&e>=e)for(r=e;++o<i;)null!=(e=t(n[o],o,n))&&r>e&&(r=e);return r},B=function(n,t){for(var e=t.length,r=new Array(e);e--;)r[e]=n[t[e]];return r},U=function(n,t){if(e=n.length){var e,i,o=0,u=0,a=n[u];for(null==t&&(t=r);++o<e;)(t(i=n[o],a)<0||0!==t(a,a))&&(a=i,u=o);return 0===t(a,a)?u:void 0}},F=function(n,t,e){for(var r,i,o=(null==e?n.length:e)-(t=null==t?0:+t);o;)i=Math.random()*o--|0,r=n[o+t],n[o+t]=n[i+t],n[i+t]=r;return n},q=function(n,t){var e,r=n.length,i=-1,o=0;if(null==t)for(;++i<r;)(e=+n[i])&&(o+=e);else for(;++i<r;)(e=+t(n[i],i,n))&&(o+=e);return o},Y=function(n){if(!(i=n.length))return[];for(var t=-1,e=D(n,W),r=new Array(e);++t<e;)for(var i,o=-1,u=r[t]=new Array(i);++o<i;)u[o]=n[o][t];return r};function W(n){return n.length}var G=function(){return Y(arguments)};e.d(t,"b",function(){return c}),e.d(t,"d",function(){return u}),e.d(t,"c",function(){return a}),e.d(t,"a",function(){return r}),e.d(t,"e",function(){return i}),e.d(t,"f",function(){return l}),e.d(t,"g",function(){return h}),e.d(t,"h",function(){return v}),e.d(t,"i",function(){return g}),e.d(t,"j",function(){return T}),e.d(t,"w",function(){return j}),e.d(t,"x",function(){return P}),e.d(t,"y",function(){return C}),e.d(t,"k",function(){return z}),e.d(t,"l",function(){return L}),e.d(t,"m",function(){return R}),e.d(t,"n",function(){return I}),e.d(t,"o",function(){return D}),e.d(t,"p",function(){return f}),e.d(t,"q",function(){return B}),e.d(t,"r",function(){return O}),e.d(t,"s",function(){return w}),e.d(t,"t",function(){return U}),e.d(t,"u",function(){return F}),e.d(t,"v",function(){return q}),e.d(t,"B",function(){return S}),e.d(t,"z",function(){return A}),e.d(t,"A",function(){return N}),e.d(t,"C",function(){return Y}),e.d(t,"D",function(){return p}),e.d(t,"E",function(){return G})},function(n,t,e){"use strict";var r=new Date,i=new Date;function o(n,t,e,u){function a(t){return n(t=new Date(+t)),t}return a.floor=a,a.ceil=function(e){return n(e=new Date(e-1)),t(e,1),n(e),e},a.round=function(n){var t=a(n),e=a.ceil(n);return n-t<e-n?t:e},a.offset=function(n,e){return t(n=new Date(+n),null==e?1:Math.floor(e)),n},a.range=function(e,r,i){var o,u=[];if(e=a.ceil(e),i=null==i?1:Math.floor(i),!(e<r&&i>0))return u;do{u.push(o=new Date(+e)),t(e,i),n(e)}while(o<e&&e<r);return u},a.filter=function(e){return o(function(t){if(t>=t)for(;n(t),!e(t);)t.setTime(t-1)},function(n,r){if(n>=n)if(r<0)for(;++r<=0;)for(;t(n,-1),!e(n););else for(;--r>=0;)for(;t(n,1),!e(n););})},e&&(a.count=function(t,o){return r.setTime(+t),i.setTime(+o),n(r),n(i),Math.floor(e(r,i))},a.every=function(n){return n=Math.floor(n),isFinite(n)&&n>0?n>1?a.filter(u?function(t){return u(t)%n==0}:function(t){return a.count(0,t)%n==0}):a:null}),a}var u=o(function(){},function(n,t){n.setTime(+n+t)},function(n,t){return t-n});u.every=function(n){return n=Math.floor(n),isFinite(n)&&n>0?n>1?o(function(t){t.setTime(Math.floor(t/n)*n)},function(t,e){t.setTime(+t+e*n)},function(t,e){return(e-t)/n}):u:null};var a=u,c=u.range,f=6e4,s=6048e5,l=o(function(n){n.setTime(1e3*Math.floor(n/1e3))},function(n,t){n.setTime(+n+1e3*t)},function(n,t){return(t-n)/1e3},function(n){return n.getUTCSeconds()}),h=l,d=l.range,p=o(function(n){n.setTime(Math.floor(n/f)*f)},function(n,t){n.setTime(+n+t*f)},function(n,t){return(t-n)/f},function(n){return n.getMinutes()}),v=p,g=p.range,y=o(function(n){var t=n.getTimezoneOffset()*f%36e5;t<0&&(t+=36e5),n.setTime(36e5*Math.floor((+n-t)/36e5)+t)},function(n,t){n.setTime(+n+36e5*t)},function(n,t){return(t-n)/36e5},function(n){return n.getHours()}),b=y,_=y.range,m=o(function(n){n.setHours(0,0,0,0)},function(n,t){n.setDate(n.getDate()+t)},function(n,t){return(t-n-(t.getTimezoneOffset()-n.getTimezoneOffset())*f)/864e5},function(n){return n.getDate()-1}),x=m,w=m.range;function M(n){return o(function(t){t.setDate(t.getDate()-(t.getDay()+7-n)%7),t.setHours(0,0,0,0)},function(n,t){n.setDate(n.getDate()+7*t)},function(n,t){return(t-n-(t.getTimezoneOffset()-n.getTimezoneOffset())*f)/s})}var E=M(0),k=M(1),S=M(2),A=M(3),N=M(4),C=M(5),T=M(6),O=E.range,j=k.range,P=S.range,z=A.range,L=N.range,R=C.range,I=T.range,D=o(function(n){n.setDate(1),n.setHours(0,0,0,0)},function(n,t){n.setMonth(n.getMonth()+t)},function(n,t){return t.getMonth()-n.getMonth()+12*(t.getFullYear()-n.getFullYear())},function(n){return n.getMonth()}),B=D,U=D.range,F=o(function(n){n.setMonth(0,1),n.setHours(0,0,0,0)},function(n,t){n.setFullYear(n.getFullYear()+t)},function(n,t){return t.getFullYear()-n.getFullYear()},function(n){return n.getFullYear()});F.every=function(n){return isFinite(n=Math.floor(n))&&n>0?o(function(t){t.setFullYear(Math.floor(t.getFullYear()/n)*n),t.setMonth(0,1),t.setHours(0,0,0,0)},function(t,e){t.setFullYear(t.getFullYear()+e*n)}):null};var q=F,Y=F.range,W=o(function(n){n.setUTCSeconds(0,0)},function(n,t){n.setTime(+n+t*f)},function(n,t){return(t-n)/f},function(n){return n.getUTCMinutes()}),G=W,H=W.range,V=o(function(n){n.setUTCMinutes(0,0,0)},function(n,t){n.setTime(+n+36e5*t)},function(n,t){return(t-n)/36e5},function(n){return n.getUTCHours()}),X=V,$=V.range,Z=o(function(n){n.setUTCHours(0,0,0,0)},function(n,t){n.setUTCDate(n.getUTCDate()+t)},function(n,t){return(t-n)/864e5},function(n){return n.getUTCDate()-1}),Q=Z,K=Z.range;function J(n){return o(function(t){t.setUTCDate(t.getUTCDate()-(t.getUTCDay()+7-n)%7),t.setUTCHours(0,0,0,0)},function(n,t){n.setUTCDate(n.getUTCDate()+7*t)},function(n,t){return(t-n)/s})}var nn=J(0),tn=J(1),en=J(2),rn=J(3),on=J(4),un=J(5),an=J(6),cn=nn.range,fn=tn.range,sn=en.range,ln=rn.range,hn=on.range,dn=un.range,pn=an.range,vn=o(function(n){n.setUTCDate(1),n.setUTCHours(0,0,0,0)},function(n,t){n.setUTCMonth(n.getUTCMonth()+t)},function(n,t){return t.getUTCMonth()-n.getUTCMonth()+12*(t.getUTCFullYear()-n.getUTCFullYear())},function(n){return n.getUTCMonth()}),gn=vn,yn=vn.range,bn=o(function(n){n.setUTCMonth(0,1),n.setUTCHours(0,0,0,0)},function(n,t){n.setUTCFullYear(n.getUTCFullYear()+t)},function(n,t){return t.getUTCFullYear()-n.getUTCFullYear()},function(n){return n.getUTCFullYear()});bn.every=function(n){return isFinite(n=Math.floor(n))&&n>0?o(function(t){t.setUTCFullYear(Math.floor(t.getUTCFullYear()/n)*n),t.setUTCMonth(0,1),t.setUTCHours(0,0,0,0)},function(t,e){t.setUTCFullYear(t.getUTCFullYear()+e*n)}):null};var _n=bn,mn=bn.range;e.d(t,"g",function(){return o}),e.d(t,"h",function(){return a}),e.d(t,"i",function(){return c}),e.d(t,"L",function(){return a}),e.d(t,"M",function(){return c}),e.d(t,"r",function(){return h}),e.d(t,"s",function(){return d}),e.d(t,"V",function(){return h}),e.d(t,"W",function(){return d}),e.d(t,"j",function(){return v}),e.d(t,"k",function(){return g}),e.d(t,"e",function(){return b}),e.d(t,"f",function(){return _}),e.d(t,"a",function(){return x}),e.d(t,"b",function(){return w}),e.d(t,"B",function(){return E}),e.d(t,"C",function(){return O}),e.d(t,"t",function(){return E}),e.d(t,"u",function(){return O}),e.d(t,"l",function(){return k}),e.d(t,"m",function(){return j}),e.d(t,"x",function(){return S}),e.d(t,"y",function(){return P}),e.d(t,"z",function(){return A}),e.d(t,"A",function(){return z}),e.d(t,"v",function(){return N}),e.d(t,"w",function(){return L}),e.d(t,"c",function(){return C}),e.d(t,"d",function(){return R}),e.d(t,"p",function(){return T}),e.d(t,"q",function(){return I}),e.d(t,"n",function(){return B}),e.d(t,"o",function(){return U}),e.d(t,"D",function(){return q}),e.d(t,"E",function(){return Y}),e.d(t,"N",function(){return G}),e.d(t,"O",function(){return H}),e.d(t,"J",function(){return X}),e.d(t,"K",function(){return $}),e.d(t,"F",function(){return Q}),e.d(t,"G",function(){return K}),e.d(t,"Fa",function(){return nn}),e.d(t,"Ga",function(){return cn}),e.d(t,"X",function(){return nn}),e.d(t,"Y",function(){return cn}),e.d(t,"P",function(){return tn}),e.d(t,"Q",function(){return fn}),e.d(t,"Ba",function(){return en}),e.d(t,"Ca",function(){return sn}),e.d(t,"Da",function(){return rn}),e.d(t,"Ea",function(){return ln}),e.d(t,"Z",function(){return on}),e.d(t,"Aa",function(){return hn}),e.d(t,"H",function(){return un}),e.d(t,"I",function(){return dn}),e.d(t,"T",function(){return an}),e.d(t,"U",function(){return pn}),e.d(t,"R",function(){return gn}),e.d(t,"S",function(){return yn}),e.d(t,"Ha",function(){return _n}),e.d(t,"Ia",function(){return mn})},function(n,t,e){"use strict";var r=function(n,t,e){n.prototype=t.prototype=e,e.constructor=n};function i(n,t){var e=Object.create(n.prototype);for(var r in t)e[r]=t[r];return e}function o(){}var u="\\s*([+-]?\\d+)\\s*",a="\\s*([+-]?\\d*\\.?\\d+(?:[eE][+-]?\\d+)?)\\s*",c="\\s*([+-]?\\d*\\.?\\d+(?:[eE][+-]?\\d+)?)%\\s*",f=/^#([0-9a-f]{3})$/,s=/^#([0-9a-f]{6})$/,l=new RegExp("^rgb\\("+[u,u,u]+"\\)$"),h=new RegExp("^rgb\\("+[c,c,c]+"\\)$"),d=new RegExp("^rgba\\("+[u,u,u,a]+"\\)$"),p=new RegExp("^rgba\\("+[c,c,c,a]+"\\)$"),v=new RegExp("^hsl\\("+[a,c,c]+"\\)$"),g=new RegExp("^hsla\\("+[a,c,c,a]+"\\)$"),y={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 b(n){var t;return n=(n+"").trim().toLowerCase(),(t=f.exec(n))?new M((t=parseInt(t[1],16))>>8&15|t>>4&240,t>>4&15|240&t,(15&t)<<4|15&t,1):(t=s.exec(n))?_(parseInt(t[1],16)):(t=l.exec(n))?new M(t[1],t[2],t[3],1):(t=h.exec(n))?new M(255*t[1]/100,255*t[2]/100,255*t[3]/100,1):(t=d.exec(n))?m(t[1],t[2],t[3],t[4]):(t=p.exec(n))?m(255*t[1]/100,255*t[2]/100,255*t[3]/100,t[4]):(t=v.exec(n))?k(t[1],t[2]/100,t[3]/100,1):(t=g.exec(n))?k(t[1],t[2]/100,t[3]/100,t[4]):y.hasOwnProperty(n)?_(y[n]):"transparent"===n?new M(NaN,NaN,NaN,0):null}function _(n){return new M(n>>16&255,n>>8&255,255&n,1)}function m(n,t,e,r){return r<=0&&(n=t=e=NaN),new M(n,t,e,r)}function x(n){return n instanceof o||(n=b(n)),n?new M((n=n.rgb()).r,n.g,n.b,n.opacity):new M}function w(n,t,e,r){return 1===arguments.length?x(n):new M(n,t,e,null==r?1:r)}function M(n,t,e,r){this.r=+n,this.g=+t,this.b=+e,this.opacity=+r}function E(n){return((n=Math.max(0,Math.min(255,Math.round(n)||0)))<16?"0":"")+n.toString(16)}function k(n,t,e,r){return r<=0?n=t=e=NaN:e<=0||e>=1?n=t=NaN:t<=0&&(n=NaN),new A(n,t,e,r)}function S(n,t,e,r){return 1===arguments.length?function(n){if(n instanceof A)return new A(n.h,n.s,n.l,n.opacity);if(n instanceof o||(n=b(n)),!n)return new A;if(n instanceof A)return n;var t=(n=n.rgb()).r/255,e=n.g/255,r=n.b/255,i=Math.min(t,e,r),u=Math.max(t,e,r),a=NaN,c=u-i,f=(u+i)/2;return c?(a=t===u?(e-r)/c+6*(e<r):e===u?(r-t)/c+2:(t-e)/c+4,c/=f<.5?u+i:2-u-i,a*=60):c=f>0&&f<1?0:a,new A(a,c,f,n.opacity)}(n):new A(n,t,e,null==r?1:r)}function A(n,t,e,r){this.h=+n,this.s=+t,this.l=+e,this.opacity=+r}function N(n,t,e){return 255*(n<60?t+(e-t)*n/60:n<180?e:n<240?t+(e-t)*(240-n)/60:t)}r(o,b,{displayable:function(){return this.rgb().displayable()},hex:function(){return this.rgb().hex()},toString:function(){return this.rgb()+""}}),r(M,w,i(o,{brighter:function(n){return n=null==n?1/.7:Math.pow(1/.7,n),new M(this.r*n,this.g*n,this.b*n,this.opacity)},darker:function(n){return n=null==n?.7:Math.pow(.7,n),new M(this.r*n,this.g*n,this.b*n,this.opacity)},rgb:function(){return this},displayable:function(){return 0<=this.r&&this.r<=255&&0<=this.g&&this.g<=255&&0<=this.b&&this.b<=255&&0<=this.opacity&&this.opacity<=1},hex:function(){return"#"+E(this.r)+E(this.g)+E(this.b)},toString:function(){var n=this.opacity;return(1===(n=isNaN(n)?1:Math.max(0,Math.min(1,n)))?"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===n?")":", "+n+")")}})),r(A,S,i(o,{brighter:function(n){return n=null==n?1/.7:Math.pow(1/.7,n),new A(this.h,this.s,this.l*n,this.opacity)},darker:function(n){return n=null==n?.7:Math.pow(.7,n),new A(this.h,this.s,this.l*n,this.opacity)},rgb:function(){var n=this.h%360+360*(this.h<0),t=isNaN(n)||isNaN(this.s)?0:this.s,e=this.l,r=e+(e<.5?e:1-e)*t,i=2*e-r;return new M(N(n>=240?n-240:n+120,i,r),N(n,i,r),N(n<120?n+240:n-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}}));var C=Math.PI/180,T=180/Math.PI,O=.96422,j=1,P=.82521,z=4/29,L=6/29,R=3*L*L,I=L*L*L;function D(n){if(n instanceof F)return new F(n.l,n.a,n.b,n.opacity);if(n instanceof $){if(isNaN(n.h))return new F(n.l,0,0,n.opacity);var t=n.h*C;return new F(n.l,Math.cos(t)*n.c,Math.sin(t)*n.c,n.opacity)}n instanceof M||(n=x(n));var e,r,i=G(n.r),o=G(n.g),u=G(n.b),a=q((.2225045*i+.7168786*o+.0606169*u)/j);return i===o&&o===u?e=r=a:(e=q((.4360747*i+.3850649*o+.1430804*u)/O),r=q((.0139322*i+.0971045*o+.7141733*u)/P)),new F(116*a-16,500*(e-a),200*(a-r),n.opacity)}function B(n,t){return new F(n,0,0,null==t?1:t)}function U(n,t,e,r){return 1===arguments.length?D(n):new F(n,t,e,null==r?1:r)}function F(n,t,e,r){this.l=+n,this.a=+t,this.b=+e,this.opacity=+r}function q(n){return n>I?Math.pow(n,1/3):n/R+z}function Y(n){return n>L?n*n*n:R*(n-z)}function W(n){return 255*(n<=.0031308?12.92*n:1.055*Math.pow(n,1/2.4)-.055)}function G(n){return(n/=255)<=.04045?n/12.92:Math.pow((n+.055)/1.055,2.4)}function H(n){if(n instanceof $)return new $(n.h,n.c,n.l,n.opacity);if(n instanceof F||(n=D(n)),0===n.a&&0===n.b)return new $(NaN,0,n.l,n.opacity);var t=Math.atan2(n.b,n.a)*T;return new $(t<0?t+360:t,Math.sqrt(n.a*n.a+n.b*n.b),n.l,n.opacity)}function V(n,t,e,r){return 1===arguments.length?H(n):new $(e,t,n,null==r?1:r)}function X(n,t,e,r){return 1===arguments.length?H(n):new $(n,t,e,null==r?1:r)}function $(n,t,e,r){this.h=+n,this.c=+t,this.l=+e,this.opacity=+r}r(F,U,i(o,{brighter:function(n){return new F(this.l+18*(null==n?1:n),this.a,this.b,this.opacity)},darker:function(n){return new F(this.l-18*(null==n?1:n),this.a,this.b,this.opacity)},rgb:function(){var n=(this.l+16)/116,t=isNaN(this.a)?n:n+this.a/500,e=isNaN(this.b)?n:n-this.b/200;return new M(W(3.1338561*(t=O*Y(t))-1.6168667*(n=j*Y(n))-.4906146*(e=P*Y(e))),W(-.9787684*t+1.9161415*n+.033454*e),W(.0719453*t-.2289914*n+1.4052427*e),this.opacity)}})),r($,X,i(o,{brighter:function(n){return new $(this.h,this.c,this.l+18*(null==n?1:n),this.opacity)},darker:function(n){return new $(this.h,this.c,this.l-18*(null==n?1:n),this.opacity)},rgb:function(){return D(this).rgb()}}));var Z=-.14861,Q=1.78277,K=-.29227,J=-.90649,nn=1.97294,tn=nn*J,en=nn*Q,rn=Q*K-J*Z;function on(n,t,e,r){return 1===arguments.length?function(n){if(n instanceof un)return new un(n.h,n.s,n.l,n.opacity);n instanceof M||(n=x(n));var t=n.r/255,e=n.g/255,r=n.b/255,i=(rn*r+tn*t-en*e)/(rn+tn-en),o=r-i,u=(nn*(e-i)-K*o)/J,a=Math.sqrt(u*u+o*o)/(nn*i*(1-i)),c=a?Math.atan2(u,o)*T-120:NaN;return new un(c<0?c+360:c,a,i,n.opacity)}(n):new un(n,t,e,null==r?1:r)}function un(n,t,e,r){this.h=+n,this.s=+t,this.l=+e,this.opacity=+r}r(un,on,i(o,{brighter:function(n){return n=null==n?1/.7:Math.pow(1/.7,n),new un(this.h,this.s,this.l*n,this.opacity)},darker:function(n){return n=null==n?.7:Math.pow(.7,n),new un(this.h,this.s,this.l*n,this.opacity)},rgb:function(){var n=isNaN(this.h)?0:(this.h+120)*C,t=+this.l,e=isNaN(this.s)?0:this.s*t*(1-t),r=Math.cos(n),i=Math.sin(n);return new M(255*(t+e*(Z*r+Q*i)),255*(t+e*(K*r+J*i)),255*(t+e*(nn*r)),this.opacity)}})),e.d(t,"a",function(){return b}),e.d(t,"h",function(){return w}),e.d(t,"e",function(){return S}),e.d(t,"f",function(){return U}),e.d(t,"d",function(){return X}),e.d(t,"g",function(){return V}),e.d(t,"c",function(){return B}),e.d(t,"b",function(){return on})},function(n,t,e){"use strict";var r=e(2);function i(n,t,e,r,i){var o=n*n,u=o*n;return((1-3*n+3*o-u)*t+(4-6*o+3*u)*e+(1+3*n+3*o-3*u)*r+u*i)/6}var o=function(n){var t=n.length-1;return function(e){var r=e<=0?e=0:e>=1?(e=1,t-1):Math.floor(e*t),o=n[r],u=n[r+1],a=r>0?n[r-1]:2*o-u,c=r<t-1?n[r+2]:2*u-o;return i((e-r/t)*t,a,o,u,c)}},u=function(n){var t=n.length;return function(e){var r=Math.floor(((e%=1)<0?++e:e)*t),o=n[(r+t-1)%t],u=n[r%t],a=n[(r+1)%t],c=n[(r+2)%t];return i((e-r/t)*t,o,u,a,c)}},a=function(n){return function(){return n}};function c(n,t){return function(e){return n+e*t}}function f(n,t){var e=t-n;return e?c(n,e>180||e<-180?e-360*Math.round(e/360):e):a(isNaN(n)?t:n)}function s(n){return 1==(n=+n)?l:function(t,e){return e-t?function(n,t,e){return n=Math.pow(n,e),t=Math.pow(t,e)-n,e=1/e,function(r){return Math.pow(n+r*t,e)}}(t,e,n):a(isNaN(t)?e:t)}}function l(n,t){var e=t-n;return e?c(n,e):a(isNaN(n)?t:n)}var h=function n(t){var e=s(t);function i(n,t){var i=e((n=Object(r.h)(n)).r,(t=Object(r.h)(t)).r),o=e(n.g,t.g),u=e(n.b,t.b),a=l(n.opacity,t.opacity);return function(t){return n.r=i(t),n.g=o(t),n.b=u(t),n.opacity=a(t),n+""}}return i.gamma=n,i}(1);function d(n){return function(t){var e,i,o=t.length,u=new Array(o),a=new Array(o),c=new Array(o);for(e=0;e<o;++e)i=Object(r.h)(t[e]),u[e]=i.r||0,a[e]=i.g||0,c[e]=i.b||0;return u=n(u),a=n(a),c=n(c),i.opacity=1,function(n){return i.r=u(n),i.g=a(n),i.b=c(n),i+""}}}var p=d(o),v=d(u),g=function(n,t){var e,r=t?t.length:0,i=n?Math.min(r,n.length):0,o=new Array(i),u=new Array(r);for(e=0;e<i;++e)o[e]=C(n[e],t[e]);for(;e<r;++e)u[e]=t[e];return function(n){for(e=0;e<i;++e)u[e]=o[e](n);return u}},y=function(n,t){var e=new Date;return t-=n=+n,function(r){return e.setTime(n+t*r),e}},b=function(n,t){return t-=n=+n,function(e){return n+t*e}},_="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(n){return typeof n}:function(n){return n&&"function"==typeof Symbol&&n.constructor===Symbol&&n!==Symbol.prototype?"symbol":typeof n},m=function(n,t){var e,r={},i={};for(e in null!==n&&"object"===(void 0===n?"undefined":_(n))||(n={}),null!==t&&"object"===(void 0===t?"undefined":_(t))||(t={}),t)e in n?r[e]=C(n[e],t[e]):i[e]=t[e];return function(n){for(e in r)i[e]=r[e](n);return i}},x=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,w=new RegExp(x.source,"g");var M,E,k,S,A=function(n,t){var e,r,i,o=x.lastIndex=w.lastIndex=0,u=-1,a=[],c=[];for(n+="",t+="";(e=x.exec(n))&&(r=w.exec(t));)(i=r.index)>o&&(i=t.slice(o,i),a[u]?a[u]+=i:a[++u]=i),(e=e[0])===(r=r[0])?a[u]?a[u]+=r:a[++u]=r:(a[++u]=null,c.push({i:u,x:b(e,r)})),o=w.lastIndex;return o<t.length&&(i=t.slice(o),a[u]?a[u]+=i:a[++u]=i),a.length<2?c[0]?function(n){return function(t){return n(t)+""}}(c[0].x):function(n){return function(){return n}}(t):(t=c.length,function(n){for(var e,r=0;r<t;++r)a[(e=c[r]).i]=e.x(n);return a.join("")})},N="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(n){return typeof n}:function(n){return n&&"function"==typeof Symbol&&n.constructor===Symbol&&n!==Symbol.prototype?"symbol":typeof n},C=function(n,t){var e,i=void 0===t?"undefined":N(t);return null==t||"boolean"===i?a(t):("number"===i?b:"string"===i?(e=Object(r.a)(t))?(t=e,h):A:t instanceof r.a?h:t instanceof Date?y:Array.isArray(t)?g:"function"!=typeof t.valueOf&&"function"!=typeof t.toString||isNaN(t)?m:b)(n,t)},T=function(n,t){return t-=n=+n,function(e){return Math.round(n+t*e)}},O=180/Math.PI,j={translateX:0,translateY:0,rotate:0,skewX:0,scaleX:1,scaleY:1},P=function(n,t,e,r,i,o){var u,a,c;return(u=Math.sqrt(n*n+t*t))&&(n/=u,t/=u),(c=n*e+t*r)&&(e-=n*c,r-=t*c),(a=Math.sqrt(e*e+r*r))&&(e/=a,r/=a,c/=a),n*r<t*e&&(n=-n,t=-t,c=-c,u=-u),{translateX:i,translateY:o,rotate:Math.atan2(t,n)*O,skewX:Math.atan(c)*O,scaleX:u,scaleY:a}};function z(n,t,e,r){function i(n){return n.length?n.pop()+" ":""}return function(o,u){var a=[],c=[];return o=n(o),u=n(u),function(n,r,i,o,u,a){if(n!==i||r!==o){var c=u.push("translate(",null,t,null,e);a.push({i:c-4,x:b(n,i)},{i:c-2,x:b(r,o)})}else(i||o)&&u.push("translate("+i+t+o+e)}(o.translateX,o.translateY,u.translateX,u.translateY,a,c),function(n,t,e,o){n!==t?(n-t>180?t+=360:t-n>180&&(n+=360),o.push({i:e.push(i(e)+"rotate(",null,r)-2,x:b(n,t)})):t&&e.push(i(e)+"rotate("+t+r)}(o.rotate,u.rotate,a,c),function(n,t,e,o){n!==t?o.push({i:e.push(i(e)+"skewX(",null,r)-2,x:b(n,t)}):t&&e.push(i(e)+"skewX("+t+r)}(o.skewX,u.skewX,a,c),function(n,t,e,r,o,u){if(n!==e||t!==r){var a=o.push(i(o)+"scale(",null,",",null,")");u.push({i:a-4,x:b(n,e)},{i:a-2,x:b(t,r)})}else 1===e&&1===r||o.push(i(o)+"scale("+e+","+r+")")}(o.scaleX,o.scaleY,u.scaleX,u.scaleY,a,c),o=u=null,function(n){for(var t,e=-1,r=c.length;++e<r;)a[(t=c[e]).i]=t.x(n);return a.join("")}}}var L=z(function(n){return"none"===n?j:(M||(M=document.createElement("DIV"),E=document.documentElement,k=document.defaultView),M.style.transform=n,n=k.getComputedStyle(E.appendChild(M),null).getPropertyValue("transform"),E.removeChild(M),n=n.slice(7,-1).split(","),P(+n[0],+n[1],+n[2],+n[3],+n[4],+n[5]))},"px, ","px)","deg)"),R=z(function(n){return null==n?j:(S||(S=document.createElementNS("http://www.w3.org/2000/svg","g")),S.setAttribute("transform",n),(n=S.transform.baseVal.consolidate())?(n=n.matrix,P(n.a,n.b,n.c,n.d,n.e,n.f)):j)},", ",")",")"),I=Math.SQRT2;function D(n){return((n=Math.exp(n))+1/n)/2}var B=function(n,t){var e,r,i=n[0],o=n[1],u=n[2],a=t[0],c=t[1],f=t[2],s=a-i,l=c-o,h=s*s+l*l;if(h<1e-12)r=Math.log(f/u)/I,e=function(n){return[i+n*s,o+n*l,u*Math.exp(I*n*r)]};else{var d=Math.sqrt(h),p=(f*f-u*u+4*h)/(2*u*2*d),v=(f*f-u*u-4*h)/(2*f*2*d),g=Math.log(Math.sqrt(p*p+1)-p),y=Math.log(Math.sqrt(v*v+1)-v);r=(y-g)/I,e=function(n){var t=n*r,e=D(g),a=u/(2*d)*(e*function(n){return((n=Math.exp(2*n))-1)/(n+1)}(I*t+g)-function(n){return((n=Math.exp(n))-1/n)/2}(g));return[i+a*s,o+a*l,u*e/D(I*t+g)]}}return e.duration=1e3*r,e};function U(n){return function(t,e){var i=n((t=Object(r.e)(t)).h,(e=Object(r.e)(e)).h),o=l(t.s,e.s),u=l(t.l,e.l),a=l(t.opacity,e.opacity);return function(n){return t.h=i(n),t.s=o(n),t.l=u(n),t.opacity=a(n),t+""}}}var F=U(f),q=U(l);function Y(n,t){var e=l((n=Object(r.f)(n)).l,(t=Object(r.f)(t)).l),i=l(n.a,t.a),o=l(n.b,t.b),u=l(n.opacity,t.opacity);return function(t){return n.l=e(t),n.a=i(t),n.b=o(t),n.opacity=u(t),n+""}}function W(n){return function(t,e){var i=n((t=Object(r.d)(t)).h,(e=Object(r.d)(e)).h),o=l(t.c,e.c),u=l(t.l,e.l),a=l(t.opacity,e.opacity);return function(n){return t.h=i(n),t.c=o(n),t.l=u(n),t.opacity=a(n),t+""}}}var G=W(f),H=W(l);function V(n){return function t(e){function i(t,i){var o=n((t=Object(r.b)(t)).h,(i=Object(r.b)(i)).h),u=l(t.s,i.s),a=l(t.l,i.l),c=l(t.opacity,i.opacity);return function(n){return t.h=o(n),t.s=u(n),t.l=a(Math.pow(n,e)),t.opacity=c(n),t+""}}return e=+e,i.gamma=t,i}(1)}var X=V(f),$=V(l);function Z(n,t){for(var e=0,r=t.length-1,i=t[0],o=new Array(r<0?0:r);e<r;)o[e]=n(i,i=t[++e]);return function(n){var t=Math.max(0,Math.min(r-1,Math.floor(n*=r)));return o[t](n-t)}}var Q=function(n,t){for(var e=new Array(t),r=0;r<t;++r)e[r]=n(r/(t-1));return e};e.d(t,"a",function(){return C}),e.d(t,"b",function(){return g}),e.d(t,"c",function(){return o}),e.d(t,"d",function(){return u}),e.d(t,"g",function(){return y}),e.d(t,"m",function(){return b}),e.d(t,"n",function(){return m}),e.d(t,"r",function(){return T}),e.d(t,"s",function(){return A}),e.d(t,"t",function(){return L}),e.d(t,"u",function(){return R}),e.d(t,"v",function(){return B}),e.d(t,"o",function(){return h}),e.d(t,"p",function(){return p}),e.d(t,"q",function(){return v}),e.d(t,"j",function(){return F}),e.d(t,"k",function(){return q}),e.d(t,"l",function(){return Y}),e.d(t,"h",function(){return G}),e.d(t,"i",function(){return H}),e.d(t,"e",function(){return X}),e.d(t,"f",function(){return $}),e.d(t,"w",function(){return Z}),e.d(t,"x",function(){return Q})},function(n,t,e){var r;try{r=e(28)}catch(n){}r||(r=window._),n.exports=r},function(n,t,e){"use strict";var r=function(n,t){if((e=(n=t?n.toExponential(t-1):n.toExponential()).indexOf("e"))<0)return null;var e,r=n.slice(0,e);return[r.length>1?r[0]+r.slice(2):r,+n.slice(e+1)]},i=function(n){return(n=r(Math.abs(n)))?n[1]:NaN},o=/^(?:(.)?([<>=^]))?([+\-\( ])?([$#])?(0)?(\d+)?(,)?(\.\d+)?(~)?([a-z%])?$/i;function u(n){return new a(n)}function a(n){if(!(t=o.exec(n)))throw new Error("invalid format: "+n);var t;this.fill=t[1]||" ",this.align=t[2]||">",this.sign=t[3]||"-",this.symbol=t[4]||"",this.zero=!!t[5],this.width=t[6]&&+t[6],this.comma=!!t[7],this.precision=t[8]&&+t[8].slice(1),this.trim=!!t[9],this.type=t[10]||""}u.prototype=a.prototype,a.prototype.toString=function(){return this.fill+this.align+this.sign+this.symbol+(this.zero?"0":"")+(null==this.width?"":Math.max(1,0|this.width))+(this.comma?",":"")+(null==this.precision?"":"."+Math.max(0,0|this.precision))+(this.trim?"~":"")+this.type};var c,f,s,l,h=function(n){n:for(var t,e=n.length,r=1,i=-1;r<e;++r)switch(n[r]){case".":i=t=r;break;case"0":0===i&&(i=r),t=r;break;default:if(i>0){if(!+n[r])break n;i=0}}return i>0?n.slice(0,i)+n.slice(t+1):n},d=function(n,t){var e=r(n,t);if(!e)return n+"";var i=e[0],o=e[1];return o<0?"0."+new Array(-o).join("0")+i:i.length>o+1?i.slice(0,o+1)+"."+i.slice(o+1):i+new Array(o-i.length+2).join("0")},p={"%":function(n,t){return(100*n).toFixed(t)},b:function(n){return Math.round(n).toString(2)},c:function(n){return n+""},d:function(n){return Math.round(n).toString(10)},e:function(n,t){return n.toExponential(t)},f:function(n,t){return n.toFixed(t)},g:function(n,t){return n.toPrecision(t)},o:function(n){return Math.round(n).toString(8)},p:function(n,t){return d(100*n,t)},r:d,s:function(n,t){var e=r(n,t);if(!e)return n+"";var i=e[0],o=e[1],u=o-(c=3*Math.max(-8,Math.min(8,Math.floor(o/3))))+1,a=i.length;return u===a?i:u>a?i+new Array(u-a+1).join("0"):u>0?i.slice(0,u)+"."+i.slice(u):"0."+new Array(1-u).join("0")+r(n,Math.max(0,t+u-1))[0]},X:function(n){return Math.round(n).toString(16).toUpperCase()},x:function(n){return Math.round(n).toString(16)}},v=function(n){return n},g=["y","z","a","f","p","n","µ","m","","k","M","G","T","P","E","Z","Y"],y=function(n){var t=n.grouping&&n.thousands?function(n,t){return function(e,r){for(var i=e.length,o=[],u=0,a=n[0],c=0;i>0&&a>0&&(c+a+1>r&&(a=Math.max(1,r-c)),o.push(e.substring(i-=a,i+a)),!((c+=a+1)>r));)a=n[u=(u+1)%n.length];return o.reverse().join(t)}}(n.grouping,n.thousands):v,e=n.currency,r=n.decimal,o=n.numerals?function(n){return function(t){return t.replace(/[0-9]/g,function(t){return n[+t]})}}(n.numerals):v,a=n.percent||"%";function f(n){var i=(n=u(n)).fill,f=n.align,s=n.sign,l=n.symbol,d=n.zero,v=n.width,y=n.comma,b=n.precision,_=n.trim,m=n.type;"n"===m?(y=!0,m="g"):p[m]||(null==b&&(b=12),_=!0,m="g"),(d||"0"===i&&"="===f)&&(d=!0,i="0",f="=");var x="$"===l?e[0]:"#"===l&&/[boxX]/.test(m)?"0"+m.toLowerCase():"",w="$"===l?e[1]:/[%p]/.test(m)?a:"",M=p[m],E=/[defgprs%]/.test(m);function k(n){var e,u,a,l=x,p=w;if("c"===m)p=M(n)+p,n="";else{var k=(n=+n)<0;if(n=M(Math.abs(n),b),_&&(n=h(n)),k&&0==+n&&(k=!1),l=(k?"("===s?s:"-":"-"===s||"("===s?"":s)+l,p=("s"===m?g[8+c/3]:"")+p+(k&&"("===s?")":""),E)for(e=-1,u=n.length;++e<u;)if(48>(a=n.charCodeAt(e))||a>57){p=(46===a?r+n.slice(e+1):n.slice(e))+p,n=n.slice(0,e);break}}y&&!d&&(n=t(n,1/0));var S=l.length+n.length+p.length,A=S<v?new Array(v-S+1).join(i):"";switch(y&&d&&(n=t(A+n,A.length?v-p.length:1/0),A=""),f){case"<":n=l+n+p+A;break;case"=":n=l+A+n+p;break;case"^":n=A.slice(0,S=A.length>>1)+l+n+p+A.slice(S);break;default:n=A+l+n+p}return o(n)}return b=null==b?6:/[gprs]/.test(m)?Math.max(1,Math.min(21,b)):Math.max(0,Math.min(20,b)),k.toString=function(){return n+""},k}return{format:f,formatPrefix:function(n,t){var e=f(((n=u(n)).type="f",n)),r=3*Math.max(-8,Math.min(8,Math.floor(i(t)/3))),o=Math.pow(10,-r),a=g[8+r/3];return function(n){return e(o*n)+a}}}};function b(n){return f=y(n),s=f.format,l=f.formatPrefix,f}b({decimal:".",thousands:",",grouping:[3],currency:["$",""]});var _=function(n){return Math.max(0,-i(Math.abs(n)))},m=function(n,t){return Math.max(0,3*Math.max(-8,Math.min(8,Math.floor(i(t)/3)))-i(Math.abs(n)))},x=function(n,t){return n=Math.abs(n),t=Math.abs(t)-n,Math.max(0,i(t)-i(n))+1};e.d(t,"b",function(){return b}),e.d(t,"a",function(){return s}),e.d(t,"d",function(){return l}),e.d(t,"c",function(){return y}),e.d(t,"e",function(){return u}),e.d(t,"f",function(){return _}),e.d(t,"g",function(){return m}),e.d(t,"h",function(){return x})},function(t,e){t.exports=n},function(n,t,e){"use strict";function r(){}function i(n,t){var e=new r;if(n instanceof r)n.each(function(n,t){e.set(t,n)});else if(Array.isArray(n)){var i,o=-1,u=n.length;if(null==t)for(;++o<u;)e.set(o,n[o]);else for(;++o<u;)e.set(t(i=n[o],o,n),i)}else if(n)for(var a in n)e.set(a,n[a]);return e}r.prototype=i.prototype={constructor:r,has:function(n){return"$"+n in this},get:function(n){return this["$"+n]},set:function(n,t){return this["$"+n]=t,this},remove:function(n){var t="$"+n;return t in this&&delete this[t]},clear:function(){for(var n in this)"$"===n[0]&&delete this[n]},keys:function(){var n=[];for(var t in this)"$"===t[0]&&n.push(t.slice(1));return n},values:function(){var n=[];for(var t in this)"$"===t[0]&&n.push(this[t]);return n},entries:function(){var n=[];for(var t in this)"$"===t[0]&&n.push({key:t.slice(1),value:this[t]});return n},size:function(){var n=0;for(var t in this)"$"===t[0]&&++n;return n},empty:function(){for(var n in this)if("$"===n[0])return!1;return!0},each:function(n){for(var t in this)"$"===t[0]&&n(this[t],t.slice(1),this)}};var o=i,u=function(){var n,t,e,r=[],i=[];function u(e,i,a,c){if(i>=r.length)return null!=n&&e.sort(n),null!=t?t(e):e;for(var f,s,l,h=-1,d=e.length,p=r[i++],v=o(),g=a();++h<d;)(l=v.get(f=p(s=e[h])+""))?l.push(s):v.set(f,[s]);return v.each(function(n,t){c(g,t,u(n,i,a,c))}),g}return e={object:function(n){return u(n,0,a,c)},map:function(n){return u(n,0,f,s)},entries:function(n){return function n(e,o){if(++o>r.length)return e;var u,a=i[o-1];return null!=t&&o>=r.length?u=e.entries():(u=[],e.each(function(t,e){u.push({key:e,values:n(t,o)})})),null!=a?u.sort(function(n,t){return a(n.key,t.key)}):u}(u(n,0,f,s),0)},key:function(n){return r.push(n),e},sortKeys:function(n){return i[r.length-1]=n,e},sortValues:function(t){return n=t,e},rollup:function(n){return t=n,e}}};function a(){return{}}function c(n,t,e){n[t]=e}function f(){return o()}function s(n,t,e){n.set(t,e)}function l(){}var h=o.prototype;function d(n,t){var e=new l;if(n instanceof l)n.each(function(n){e.add(n)});else if(n){var r=-1,i=n.length;if(null==t)for(;++r<i;)e.add(n[r]);else for(;++r<i;)e.add(t(n[r],r,n))}return e}l.prototype=d.prototype={constructor:l,has:h.has,add:function(n){return this["$"+(n+="")]=n,this},remove:h.remove,clear:h.clear,values:h.keys,size:h.size,empty:h.empty,each:h.each};var p=d,v=function(n){var t=[];for(var e in n)t.push(e);return t},g=function(n){var t=[];for(var e in n)t.push(n[e]);return t},y=function(n){var t=[];for(var e in n)t.push({key:e,value:n[e]});return t};e.d(t,"d",function(){return u}),e.d(t,"e",function(){return p}),e.d(t,"c",function(){return o}),e.d(t,"b",function(){return v}),e.d(t,"f",function(){return g}),e.d(t,"a",function(){return y})},function(n,t,e){var r=e(4),i=e(11).Graph;function o(n,t,e,i){var o;do{o=r.uniqueId(i)}while(n.hasNode(o));return e.dummy=t,n.setNode(o,e),o}function u(n){return r.max(r.map(n.nodes(),function(t){var e=n.node(t).rank;if(!r.isUndefined(e))return e}))}n.exports={addDummyNode:o,simplify:function(n){var t=(new i).setGraph(n.graph());return r.forEach(n.nodes(),function(e){t.setNode(e,n.node(e))}),r.forEach(n.edges(),function(e){var r=t.edge(e.v,e.w)||{weight:0,minlen:1},i=n.edge(e);t.setEdge(e.v,e.w,{weight:r.weight+i.weight,minlen:Math.max(r.minlen,i.minlen)})}),t},asNonCompoundGraph:function(n){var t=new i({multigraph:n.isMultigraph()}).setGraph(n.graph());return r.forEach(n.nodes(),function(e){n.children(e).length||t.setNode(e,n.node(e))}),r.forEach(n.edges(),function(e){t.setEdge(e,n.edge(e))}),t},successorWeights:function(n){var t=r.map(n.nodes(),function(t){var e={};return r.forEach(n.outEdges(t),function(t){e[t.w]=(e[t.w]||0)+n.edge(t).weight}),e});return r.zipObject(n.nodes(),t)},predecessorWeights:function(n){var t=r.map(n.nodes(),function(t){var e={};return r.forEach(n.inEdges(t),function(t){e[t.v]=(e[t.v]||0)+n.edge(t).weight}),e});return r.zipObject(n.nodes(),t)},intersectRect:function(n,t){var e,r,i=n.x,o=n.y,u=t.x-i,a=t.y-o,c=n.width/2,f=n.height/2;if(!u&&!a)throw new Error("Not possible to find intersection inside of the rectangle");Math.abs(a)*c>Math.abs(u)*f?(a<0&&(f=-f),e=f*u/a,r=f):(u<0&&(c=-c),e=c,r=c*a/u);return{x:i+e,y:o+r}},buildLayerMatrix:function(n){var t=r.map(r.range(u(n)+1),function(){return[]});return r.forEach(n.nodes(),function(e){var i=n.node(e),o=i.rank;r.isUndefined(o)||(t[o][i.order]=e)}),t},normalizeRanks:function(n){var t=r.minBy(r.map(n.nodes(),function(t){return n.node(t).rank}));r.forEach(n.nodes(),function(e){var i=n.node(e);r.has(i,"rank")&&(i.rank-=t)})},removeEmptyRanks:function(n){var t=r.minBy(r.map(n.nodes(),function(t){return n.node(t).rank})),e=[];r.forEach(n.nodes(),function(r){var i=n.node(r).rank-t;e[i]||(e[i]=[]),e[i].push(r)});var i=0,o=n.graph().nodeRankFactor;r.forEach(e,function(t,e){r.isUndefined(t)&&e%o!=0?--i:i&&r.forEach(t,function(t){n.node(t).rank+=i})})},addBorderNode:function(n,t,e,r){var i={width:0,height:0};arguments.length>=4&&(i.rank=e,i.order=r);return o(n,"border",i,t)},maxRank:u,partition:function(n,t){var e={lhs:[],rhs:[]};return r.forEach(n,function(n){t(n)?e.lhs.push(n):e.rhs.push(n)}),e},time:function(n,t){var e=r.now();try{return t()}finally{console.log(n+" time: "+(r.now()-e)+"ms")}},notime:function(n,t){return t()}}},function(n,t,e){"use strict";var r=e(1);function i(n){if(0<=n.y&&n.y<100){var t=new Date(-1,n.m,n.d,n.H,n.M,n.S,n.L);return t.setFullYear(n.y),t}return new Date(n.y,n.m,n.d,n.H,n.M,n.S,n.L)}function o(n){if(0<=n.y&&n.y<100){var t=new Date(Date.UTC(-1,n.m,n.d,n.H,n.M,n.S,n.L));return t.setUTCFullYear(n.y),t}return new Date(Date.UTC(n.y,n.m,n.d,n.H,n.M,n.S,n.L))}function u(n){return{y:n,m:0,d:1,H:0,M:0,S:0,L:0}}function a(n){var t=n.dateTime,e=n.date,a=n.time,c=n.periods,f=n.days,s=n.shortDays,l=n.months,h=n.shortMonths,p=_(c),v=m(c),g=_(f),y=m(f),b=_(s),En=m(s),kn=_(l),Sn=m(l),An=_(h),Nn=m(h),Cn={a:function(n){return s[n.getDay()]},A:function(n){return f[n.getDay()]},b:function(n){return h[n.getMonth()]},B:function(n){return l[n.getMonth()]},c:null,d:U,e:U,f:G,H:F,I:q,j:Y,L:W,m:H,M:V,p:function(n){return c[+(n.getHours()>=12)]},Q:wn,s:Mn,S:X,u:$,U:Z,V:Q,w:K,W:J,x:null,X:null,y:nn,Y:tn,Z:en,"%":xn},Tn={a:function(n){return s[n.getUTCDay()]},A:function(n){return f[n.getUTCDay()]},b:function(n){return h[n.getUTCMonth()]},B:function(n){return l[n.getUTCMonth()]},c:null,d:rn,e:rn,f:fn,H:on,I:un,j:an,L:cn,m:sn,M:ln,p:function(n){return c[+(n.getUTCHours()>=12)]},Q:wn,s:Mn,S:hn,u:dn,U:pn,V:vn,w:gn,W:yn,x:null,X:null,y:bn,Y:_n,Z:mn,"%":xn},On={a:function(n,t,e){var r=b.exec(t.slice(e));return r?(n.w=En[r[0].toLowerCase()],e+r[0].length):-1},A:function(n,t,e){var r=g.exec(t.slice(e));return r?(n.w=y[r[0].toLowerCase()],e+r[0].length):-1},b:function(n,t,e){var r=An.exec(t.slice(e));return r?(n.m=Nn[r[0].toLowerCase()],e+r[0].length):-1},B:function(n,t,e){var r=kn.exec(t.slice(e));return r?(n.m=Sn[r[0].toLowerCase()],e+r[0].length):-1},c:function(n,e,r){return zn(n,t,e,r)},d:T,e:T,f:R,H:j,I:j,j:O,L:L,m:C,M:P,p:function(n,t,e){var r=p.exec(t.slice(e));return r?(n.p=v[r[0].toLowerCase()],e+r[0].length):-1},Q:D,s:B,S:z,u:w,U:M,V:E,w:x,W:k,x:function(n,t,r){return zn(n,e,t,r)},X:function(n,t,e){return zn(n,a,t,e)},y:A,Y:S,Z:N,"%":I};function jn(n,t){return function(e){var r,i,o,u=[],a=-1,c=0,f=n.length;for(e instanceof Date||(e=new Date(+e));++a<f;)37===n.charCodeAt(a)&&(u.push(n.slice(c,a)),null!=(i=d[r=n.charAt(++a)])?r=n.charAt(++a):i="e"===r?" ":"0",(o=t[r])&&(r=o(e,i)),u.push(r),c=a+1);return u.push(n.slice(c,a)),u.join("")}}function Pn(n,t){return function(e){var i,a,c=u(1900);if(zn(c,n,e+="",0)!=e.length)return null;if("Q"in c)return new Date(c.Q);if("p"in c&&(c.H=c.H%12+12*c.p),"V"in c){if(c.V<1||c.V>53)return null;"w"in c||(c.w=1),"Z"in c?(i=(a=(i=o(u(c.y))).getUTCDay())>4||0===a?r.P.ceil(i):Object(r.P)(i),i=r.F.offset(i,7*(c.V-1)),c.y=i.getUTCFullYear(),c.m=i.getUTCMonth(),c.d=i.getUTCDate()+(c.w+6)%7):(i=(a=(i=t(u(c.y))).getDay())>4||0===a?r.l.ceil(i):Object(r.l)(i),i=r.a.offset(i,7*(c.V-1)),c.y=i.getFullYear(),c.m=i.getMonth(),c.d=i.getDate()+(c.w+6)%7)}else("W"in c||"U"in c)&&("w"in c||(c.w="u"in c?c.u%7:"W"in c?1:0),a="Z"in c?o(u(c.y)).getUTCDay():t(u(c.y)).getDay(),c.m=0,c.d="W"in c?(c.w+6)%7+7*c.W-(a+5)%7:c.w+7*c.U-(a+6)%7);return"Z"in c?(c.H+=c.Z/100|0,c.M+=c.Z%100,o(c)):t(c)}}function zn(n,t,e,r){for(var i,o,u=0,a=t.length,c=e.length;u<a;){if(r>=c)return-1;if(37===(i=t.charCodeAt(u++))){if(i=t.charAt(u++),!(o=On[i in d?t.charAt(u++):i])||(r=o(n,e,r))<0)return-1}else if(i!=e.charCodeAt(r++))return-1}return r}return Cn.x=jn(e,Cn),Cn.X=jn(a,Cn),Cn.c=jn(t,Cn),Tn.x=jn(e,Tn),Tn.X=jn(a,Tn),Tn.c=jn(t,Tn),{format:function(n){var t=jn(n+="",Cn);return t.toString=function(){return n},t},parse:function(n){var t=Pn(n+="",i);return t.toString=function(){return n},t},utcFormat:function(n){var t=jn(n+="",Tn);return t.toString=function(){return n},t},utcParse:function(n){var t=Pn(n,o);return t.toString=function(){return n},t}}}var c,f,s,l,h,d={"-":"",_:" ",0:"0"},p=/^\s*\d+/,v=/^%/,g=/[\\^$*+?|[\]().{}]/g;function y(n,t,e){var r=n<0?"-":"",i=(r?-n:n)+"",o=i.length;return r+(o<e?new Array(e-o+1).join(t)+i:i)}function b(n){return n.replace(g,"\\$&")}function _(n){return new RegExp("^(?:"+n.map(b).join("|")+")","i")}function m(n){for(var t={},e=-1,r=n.length;++e<r;)t[n[e].toLowerCase()]=e;return t}function x(n,t,e){var r=p.exec(t.slice(e,e+1));return r?(n.w=+r[0],e+r[0].length):-1}function w(n,t,e){var r=p.exec(t.slice(e,e+1));return r?(n.u=+r[0],e+r[0].length):-1}function M(n,t,e){var r=p.exec(t.slice(e,e+2));return r?(n.U=+r[0],e+r[0].length):-1}function E(n,t,e){var r=p.exec(t.slice(e,e+2));return r?(n.V=+r[0],e+r[0].length):-1}function k(n,t,e){var r=p.exec(t.slice(e,e+2));return r?(n.W=+r[0],e+r[0].length):-1}function S(n,t,e){var r=p.exec(t.slice(e,e+4));return r?(n.y=+r[0],e+r[0].length):-1}function A(n,t,e){var r=p.exec(t.slice(e,e+2));return r?(n.y=+r[0]+(+r[0]>68?1900:2e3),e+r[0].length):-1}function N(n,t,e){var r=/^(Z)|([+-]\d\d)(?::?(\d\d))?/.exec(t.slice(e,e+6));return r?(n.Z=r[1]?0:-(r[2]+(r[3]||"00")),e+r[0].length):-1}function C(n,t,e){var r=p.exec(t.slice(e,e+2));return r?(n.m=r[0]-1,e+r[0].length):-1}function T(n,t,e){var r=p.exec(t.slice(e,e+2));return r?(n.d=+r[0],e+r[0].length):-1}function O(n,t,e){var r=p.exec(t.slice(e,e+3));return r?(n.m=0,n.d=+r[0],e+r[0].length):-1}function j(n,t,e){var r=p.exec(t.slice(e,e+2));return r?(n.H=+r[0],e+r[0].length):-1}function P(n,t,e){var r=p.exec(t.slice(e,e+2));return r?(n.M=+r[0],e+r[0].length):-1}function z(n,t,e){var r=p.exec(t.slice(e,e+2));return r?(n.S=+r[0],e+r[0].length):-1}function L(n,t,e){var r=p.exec(t.slice(e,e+3));return r?(n.L=+r[0],e+r[0].length):-1}function R(n,t,e){var r=p.exec(t.slice(e,e+6));return r?(n.L=Math.floor(r[0]/1e3),e+r[0].length):-1}function I(n,t,e){var r=v.exec(t.slice(e,e+1));return r?e+r[0].length:-1}function D(n,t,e){var r=p.exec(t.slice(e));return r?(n.Q=+r[0],e+r[0].length):-1}function B(n,t,e){var r=p.exec(t.slice(e));return r?(n.Q=1e3*+r[0],e+r[0].length):-1}function U(n,t){return y(n.getDate(),t,2)}function F(n,t){return y(n.getHours(),t,2)}function q(n,t){return y(n.getHours()%12||12,t,2)}function Y(n,t){return y(1+r.a.count(Object(r.D)(n),n),t,3)}function W(n,t){return y(n.getMilliseconds(),t,3)}function G(n,t){return W(n,t)+"000"}function H(n,t){return y(n.getMonth()+1,t,2)}function V(n,t){return y(n.getMinutes(),t,2)}function X(n,t){return y(n.getSeconds(),t,2)}function $(n){var t=n.getDay();return 0===t?7:t}function Z(n,t){return y(r.t.count(Object(r.D)(n),n),t,2)}function Q(n,t){var e=n.getDay();return n=e>=4||0===e?Object(r.v)(n):r.v.ceil(n),y(r.v.count(Object(r.D)(n),n)+(4===Object(r.D)(n).getDay()),t,2)}function K(n){return n.getDay()}function J(n,t){return y(r.l.count(Object(r.D)(n),n),t,2)}function nn(n,t){return y(n.getFullYear()%100,t,2)}function tn(n,t){return y(n.getFullYear()%1e4,t,4)}function en(n){var t=n.getTimezoneOffset();return(t>0?"-":(t*=-1,"+"))+y(t/60|0,"0",2)+y(t%60,"0",2)}function rn(n,t){return y(n.getUTCDate(),t,2)}function on(n,t){return y(n.getUTCHours(),t,2)}function un(n,t){return y(n.getUTCHours()%12||12,t,2)}function an(n,t){return y(1+r.F.count(Object(r.Ha)(n),n),t,3)}function cn(n,t){return y(n.getUTCMilliseconds(),t,3)}function fn(n,t){return cn(n,t)+"000"}function sn(n,t){return y(n.getUTCMonth()+1,t,2)}function ln(n,t){return y(n.getUTCMinutes(),t,2)}function hn(n,t){return y(n.getUTCSeconds(),t,2)}function dn(n){var t=n.getUTCDay();return 0===t?7:t}function pn(n,t){return y(r.X.count(Object(r.Ha)(n),n),t,2)}function vn(n,t){var e=n.getUTCDay();return n=e>=4||0===e?Object(r.Z)(n):r.Z.ceil(n),y(r.Z.count(Object(r.Ha)(n),n)+(4===Object(r.Ha)(n).getUTCDay()),t,2)}function gn(n){return n.getUTCDay()}function yn(n,t){return y(r.P.count(Object(r.Ha)(n),n),t,2)}function bn(n,t){return y(n.getUTCFullYear()%100,t,2)}function _n(n,t){return y(n.getUTCFullYear()%1e4,t,4)}function mn(){return"+0000"}function xn(){return"%"}function wn(n){return+n}function Mn(n){return Math.floor(+n/1e3)}function En(n){return c=a(n),f=c.format,s=c.parse,l=c.utcFormat,h=c.utcParse,c}En({dateTime:"%x, %X",date:"%-m/%-d/%Y",time:"%-I:%M:%S %p",periods:["AM","PM"],days:["Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"],shortDays:["Sun","Mon","Tue","Wed","Thu","Fri","Sat"],months:["January","February","March","April","May","June","July","August","September","October","November","December"],shortMonths:["Jan","Feb","Mar","Apr","May","Jun","Jul","Aug","Sep","Oct","Nov","Dec"]});var kn=Date.prototype.toISOString?function(n){return n.toISOString()}:l("%Y-%m-%dT%H:%M:%S.%LZ");var Sn=+new Date("2000-01-01T00:00:00.000Z")?function(n){var t=new Date(n);return isNaN(t)?null:t}:h("%Y-%m-%dT%H:%M:%S.%LZ");e.d(t,"d",function(){return En}),e.d(t,"c",function(){return f}),e.d(t,"f",function(){return s}),e.d(t,"g",function(){return l}),e.d(t,"h",function(){return h}),e.d(t,"e",funct