@ant-design/charts/dist/charts.min.js

AntV upper level visual component library

/*! For license information please see charts.min.js.LICENSE.txt */
!function(t,e){"object"==typeof exports&&"object"==typeof module?module.exports=e(require("react-dom"),require("lodash"),require("react")):"function"==typeof define&&define.amd?define(["react-dom","lodash","react"],e):"object"==typeof exports?exports.Charts=e(require("react-dom"),require("lodash"),require("react")):t.Charts=e(t.ReactDOM,t._,t.React)}(self,(t,e,n)=>(()=>{var r,i,o,a,s={66(t){var e=Array.isArray;t.exports=e},90(t,e,n){"use strict";var r=n(836);t.exports={longestPath:function(t){var e={};r.forEach(t.sources(),function n(i){var o=t.node(i);if(r.has(e,i))return o.rank;e[i]=!0;var a=r.min(r.map(t.outEdges(i),function(e){return n(e.w)-t.edge(e).minlen}));return a!==Number.POSITIVE_INFINITY&&null!=a||(a=0),o.rank=a})},slack:function(t,e){return t.node(e.w).rank-t.node(e.v).rank-t.edge(e).minlen}}},110(t,e,n){var r=n(2979),i=n(7920);t.exports=function(t,e){return r(t,e,function(e,n){return i(t,n)})}},129(t){var e=Object.prototype.toString;t.exports=function(t){return e.call(t)}},151(t,e,n){var r=n(398);function i(t,e){if("function"!=typeof t||null!=e&&"function"!=typeof e)throw new TypeError("Expected a function");var n=function(){var r=arguments,i=e?e.apply(this,r):r[0],o=n.cache;if(o.has(i))return o.get(i);var a=t.apply(this,r);return n.cache=o.set(i,a)||o,a};return n.cache=new(i.Cache||r),n}i.Cache=r,t.exports=i},186(t,e,n){var r=n(7578),i=n(8859),o=n(641),a=n(66),s=n(6014);t.exports=function(t){return"function"==typeof t?t:null==t?o:"object"==typeof t?a(t)?i(t[0],t[1]):r(t):s(t)}},198(t,e,n){var r=n(836),i=n(7437);function o(t,e,n,a,s,u,c){var l=t.children(c);if(l.length){var A=i.addBorderNode(t,"_bt"),f=i.addBorderNode(t,"_bb"),d=t.node(c);t.setParent(A,c),d.borderTop=A,t.setParent(f,c),d.borderBottom=f,r.forEach(l,function(r){o(t,e,n,a,s,u,r);var i=t.node(r),l=i.borderTop?i.borderTop:r,d=i.borderBottom?i.borderBottom:r,h=i.borderTop?a:2*a,p=l!==d?1:s-u[c]+1;t.setEdge(A,l,{weight:h,minlen:p,nestingEdge:!0}),t.setEdge(d,f,{weight:h,minlen:p,nestingEdge:!0})}),t.parent(c)||t.setEdge(e,A,{weight:0,minlen:s+u[c]})}else c!==e&&t.setEdge(e,c,{weight:0,minlen:n})}t.exports={run:function(t){var e=i.addDummyNode(t,"root",{},"_root"),n=function(t){var e={};function n(i,o){var a=t.children(i);a&&a.length&&r.forEach(a,function(t){n(t,o+1)}),e[i]=o}return r.forEach(t.children(),function(t){n(t,1)}),e}(t),a=r.max(r.values(n))-1,s=2*a+1;t.graph().nestingRoot=e,r.forEach(t.edges(),function(e){t.edge(e).minlen*=s});var u=function(t){return r.reduce(t.edges(),function(e,n){return e+t.edge(n).weight},0)}(t)+1;r.forEach(t.children(),function(r){o(t,e,s,u,a,n,r)}),t.graph().nodeRankFactor=s},cleanup:function(t){var e=t.graph();t.removeNode(e.nestingRoot),delete e.nestingRoot,r.forEach(t.edges(),function(e){t.edge(e).nestingEdge&&t.removeEdge(e)})}}},211(t,e,n){var r=n(5043),i=n(4751);t.exports=function(t,e){return null!=t&&i(t,e,r)}},228(t,e,n){"use strict";var r=n(5073),i=Array.prototype.concat,o=Array.prototype.slice,a=t.exports=function(t){for(var e=[],n=0,a=t.length;n<a;n++){var s=t[n];r(s)?e=i.call(e,o.call(s)):e.push(s)}return e};a.wrap=function(t){return function(){return t(a(arguments))}}},229(t,e,n){var r=n(6280);t.exports=function(t,e,n){"__proto__"==e&&r?r(t,e,{configurable:!0,enumerable:!0,value:n,writable:!0}):t[e]=n}},250(t){t.exports=function(t){throw new TypeError('"'+t+'" is read-only')},t.exports.__esModule=!0,t.exports.default=t.exports},281(t){t.exports=function(t,e){return t===e||t!=t&&e!=e}},398(t,e,n){var r=n(9221),i=n(9941),o=n(748),a=n(7320),s=n(3928);function u(t){var e=-1,n=null==t?0:t.length;for(this.clear();++e<n;){var r=t[e];this.set(r[0],r[1])}}u.prototype.clear=r,u.prototype.delete=i,u.prototype.get=o,u.prototype.has=a,u.prototype.set=s,t.exports=u},461(t,e,n){var r=n(7883),i=n(5783);t.exports=function(t){return null!=t&&i(t.length)&&!r(t)}},511(t,e,n){var r=n(1191),i=n(4463);t.exports=function(t){return i(t)&&"[object Arguments]"==r(t)}},517(t){var e=RegExp("[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]");t.exports=function(t){return e.test(t)}},556(t,e,n){var r=n(1191),i=n(5364),o=n(4463),a=Function.prototype,s=Object.prototype,u=a.toString,c=s.hasOwnProperty,l=u.call(Object);t.exports=function(t){if(!o(t)||"[object Object]"!=r(t))return!1;var e=i(t);if(null===e)return!0;var n=c.call(e,"constructor")&&e.constructor;return"function"==typeof n&&n instanceof n&&u.call(n)==l}},557(t,e,n){var r=n(846),i=n(461);t.exports=function(t,e){var n=-1,o=i(t)?Array(t.length):[];return r(t,function(t,r,i){o[++n]=e(t,r,i)}),o}},641(t){t.exports=function(t){return t}},648(t,e,n){var r=n(6018),i=["LR","RL","TB","BT","H","V"],o=["LR","RL","H"],a=i[0];t.exports=function(t,e,n){var s=e.direction||a;if(e.isHorizontal=function(t){return o.indexOf(t)>-1}(s),s&&-1===i.indexOf(s))throw new TypeError("Invalid direction: "+s);if(s===i[0])n(t,e);else if(s===i[1])n(t,e),t.right2left();else if(s===i[2])n(t,e);else if(s===i[3])n(t,e),t.bottom2top();else if(s===i[4]||s===i[5]){var u=r(t,e),c=u.left,l=u.right;n(c,e),n(l,e),e.isHorizontal?c.right2left():c.bottom2top(),l.translate(c.x-l.x,c.y-l.y),t.x=c.x,t.y=l.y;var A=t.getBoundingBox();e.isHorizontal?A.top<0&&t.translate(0,-A.top):A.left<0&&t.translate(-A.left,0)}var f=e.fixedRoot;return void 0===f&&(f=!0),f&&t.translate(-(t.x+t.width/2+t.hgap),-(t.y+t.height/2+t.vgap)),function(t,e){if(e.radial){var n=e.isHorizontal?["x","y"]:["y","x"],r=n[0],i=n[1],o={x:1/0,y:1/0},a={x:-1/0,y:-1/0},s=0;t.DFTraverse(function(t){s++;var e=t.x,n=t.y;o.x=Math.min(o.x,e),o.y=Math.min(o.y,n),a.x=Math.max(a.x,e),a.y=Math.max(a.y,n)});var u=a[i]-o[i];if(0===u)return;var c=2*Math.PI/s;t.DFTraverse(function(e){var n=(e[i]-o[i])/u*(2*Math.PI-c)+c,a=e[r]-t[r];e.x=Math.cos(n)*a,e.y=Math.sin(n)*a})}}(t,e),t}},650(t,e,n){var r=n(4159)(n(1770),"WeakMap");t.exports=r},663(t){function e(n){return t.exports=e=Object.setPrototypeOf?Object.getPrototypeOf.bind():function(t){return t.__proto__||Object.getPrototypeOf(t)},t.exports.__esModule=!0,t.exports.default=t.exports,e(n)}t.exports=e,t.exports.__esModule=!0,t.exports.default=t.exports},687(t){t.exports=function(t,e,n){for(var r=-1,i=t.length,o=e.length,a={};++r<i;){var s=r<o?e[r]:void 0;n(a,t[r],s)}return a}},748(t,e,n){var r=n(4528);t.exports=function(t){return r(this,t).get(t)}},798(t,e,n){var r=n(8554),i=n(663);t.exports=function(t,e,n,o){var a=r(i(1&o?t.prototype:t),e,n);return 2&o&&"function"==typeof a?function(t){return a.apply(n,t)}:a},t.exports.__esModule=!0,t.exports.default=t.exports},836(t,e,n){var r;try{r={cloneDeep:n(4192),constant:n(1479),defaults:n(3305),each:n(4430),filter:n(1633),find:n(6860),flatten:n(9165),forEach:n(1229),forIn:n(8743),has:n(211),isUndefined:n(2751),last:n(6459),map:n(1853),mapValues:n(5711),max:n(7829),merge:n(959),min:n(2991),minBy:n(5358),now:n(4707),pick:n(7886),range:n(1346),reduce:n(5077),sortBy:n(7374),uniqueId:n(2889),values:n(1293),zipObject:n(3823)}}catch(t){}r||(r=window._),t.exports=r},846(t,e,n){var r=n(6998),i=n(8806)(r);t.exports=i},881(t,e,n){var r=n(4645).default,i=n(4260);t.exports=function(t){var e=i(t,"string");return"symbol"==r(e)?e:e+""},t.exports.__esModule=!0,t.exports.default=t.exports},905(t,e,n){var r=n(4159)(n(1770),"Promise");t.exports=r},940(t){t.exports=function(t,e){if(!(t instanceof e))throw new TypeError("Cannot call a class as a function")},t.exports.__esModule=!0,t.exports.default=t.exports},959(t,e,n){var r=n(8543),i=n(2812)(function(t,e,n){r(t,e,n)});t.exports=i},994(t,e,n){var r=n(4520),i=n(8325),o=n(1468);t.exports=function(t,e,n,a,s,u){var c=1&n,l=t.length,A=e.length;if(l!=A&&!(c&&A>l))return!1;var f=u.get(t),d=u.get(e);if(f&&d)return f==e&&d==t;var h=-1,p=!0,v=2&n?new r:void 0;for(u.set(t,e),u.set(e,t);++h<l;){var g=t[h],y=e[h];if(a)var m=c?a(y,g,h,e,t,u):a(g,y,h,t,e,u);if(void 0!==m){if(m)continue;p=!1;break}if(v){if(!i(e,function(t,e){if(!o(v,e)&&(g===t||s(g,t,n,a,u)))return v.push(e)})){p=!1;break}}else if(g!==y&&!s(g,y,n,a,u)){p=!1;break}}return u.delete(t),u.delete(e),p}},1048(t){t.exports=function(t){var e=-1,n=Array(t.size);return t.forEach(function(t){n[++e]=t}),n}},1062(t){"use strict";t.exports={aliceblue:[240,248,255],antiquewhite:[250,235,215],aqua:[0,255,255],aquamarine:[127,255,212],azure:[240,255,255],beige:[245,245,220],bisque:[255,228,196],black:[0,0,0],blanchedalmond:[255,235,205],blue:[0,0,255],blueviolet:[138,43,226],brown:[165,42,42],burlywood:[222,184,135],cadetblue:[95,158,160],chartreuse:[127,255,0],chocolate:[210,105,30],coral:[255,127,80],cornflowerblue:[100,149,237],cornsilk:[255,248,220],crimson:[220,20,60],cyan:[0,255,255],darkblue:[0,0,139],darkcyan:[0,139,139],darkgoldenrod:[184,134,11],darkgray:[169,169,169],darkgreen:[0,100,0],darkgrey:[169,169,169],darkkhaki:[189,183,107],darkmagenta:[139,0,139],darkolivegreen:[85,107,47],darkorange:[255,140,0],darkorchid:[153,50,204],darkred:[139,0,0],darksalmon:[233,150,122],darkseagreen:[143,188,143],darkslateblue:[72,61,139],darkslategray:[47,79,79],darkslategrey:[47,79,79],darkturquoise:[0,206,209],darkviolet:[148,0,211],deeppink:[255,20,147],deepskyblue:[0,191,255],dimgray:[105,105,105],dimgrey:[105,105,105],dodgerblue:[30,144,255],firebrick:[178,34,34],floralwhite:[255,250,240],forestgreen:[34,139,34],fuchsia:[255,0,255],gainsboro:[220,220,220],ghostwhite:[248,248,255],gold:[255,215,0],goldenrod:[218,165,32],gray:[128,128,128],green:[0,128,0],greenyellow:[173,255,47],grey:[128,128,128],honeydew:[240,255,240],hotpink:[255,105,180],indianred:[205,92,92],indigo:[75,0,130],ivory:[255,255,240],khaki:[240,230,140],lavender:[230,230,250],lavenderblush:[255,240,245],lawngreen:[124,252,0],lemonchiffon:[255,250,205],lightblue:[173,216,230],lightcoral:[240,128,128],lightcyan:[224,255,255],lightgoldenrodyellow:[250,250,210],lightgray:[211,211,211],lightgreen:[144,238,144],lightgrey:[211,211,211],lightpink:[255,182,193],lightsalmon:[255,160,122],lightseagreen:[32,178,170],lightskyblue:[135,206,250],lightslategray:[119,136,153],lightslategrey:[119,136,153],lightsteelblue:[176,196,222],lightyellow:[255,255,224],lime:[0,255,0],limegreen:[50,205,50],linen:[250,240,230],magenta:[255,0,255],maroon:[128,0,0],mediumaquamarine:[102,205,170],mediumblue:[0,0,205],mediumorchid:[186,85,211],mediumpurple:[147,112,219],mediumseagreen:[60,179,113],mediumslateblue:[123,104,238],mediumspringgreen:[0,250,154],mediumturquoise:[72,209,204],mediumvioletred:[199,21,133],midnightblue:[25,25,112],mintcream:[245,255,250],mistyrose:[255,228,225],moccasin:[255,228,181],navajowhite:[255,222,173],navy:[0,0,128],oldlace:[253,245,230],olive:[128,128,0],olivedrab:[107,142,35],orange:[255,165,0],orangered:[255,69,0],orchid:[218,112,214],palegoldenrod:[238,232,170],palegreen:[152,251,152],paleturquoise:[175,238,238],palevioletred:[219,112,147],papayawhip:[255,239,213],peachpuff:[255,218,185],peru:[205,133,63],pink:[255,192,203],plum:[221,160,221],powderblue:[176,224,230],purple:[128,0,128],rebeccapurple:[102,51,153],red:[255,0,0],rosybrown:[188,143,143],royalblue:[65,105,225],saddlebrown:[139,69,19],salmon:[250,128,114],sandybrown:[244,164,96],seagreen:[46,139,87],seashell:[255,245,238],sienna:[160,82,45],silver:[192,192,192],skyblue:[135,206,235],slateblue:[106,90,205],slategray:[112,128,144],slategrey:[112,128,144],snow:[255,250,250],springgreen:[0,255,127],steelblue:[70,130,180],tan:[210,180,140],teal:[0,128,128],thistle:[216,191,216],tomato:[255,99,71],turquoise:[64,224,208],violet:[238,130,238],wheat:[245,222,179],white:[255,255,255],whitesmoke:[245,245,245],yellow:[255,255,0],yellowgreen:[154,205,50]}},1095(t,e,n){var r=n(836),i=n(7678).Graph;t.exports=function(t,e,n){var o=function(t){for(var e;t.hasNode(e=r.uniqueId("_root")););return e}(t),a=new i({compound:!0}).setGraph({root:o}).setDefaultNodeLabel(function(e){return t.node(e)});return r.forEach(t.nodes(),function(i){var s=t.node(i),u=t.parent(i);(s.rank===e||s.minRank<=e&&e<=s.maxRank)&&(a.setNode(i),a.setParent(i,u||o),r.forEach(t[n](i),function(e){var n=e.v===i?e.w:e.v,o=a.edge(n,i),s=r.isUndefined(o)?0:o.weight;a.setEdge(n,i,{weight:t.edge(e).weight+s})}),r.has(s,"minRank")&&a.setNode(i,{borderLeft:s.borderLeft[e],borderRight:s.borderRight[e]}))}),a}},1118(t){t.exports=function(t,e){var n=t.length;for(t.sort(e);n--;)t[n]=t[n].value;return t}},1152(t,e,n){var r=n(2471),i=n(5364),o=n(6646);t.exports=function(t){return"function"!=typeof t.constructor||o(t)?{}:r(i(t))}},1191(t,e,n){var r=n(6126),i=n(9477),o=n(129),a=r?r.toStringTag:void 0;t.exports=function(t){return null==t?void 0===t?"[object Undefined]":"[object Null]":a&&a in Object(t)?i(t):o(t)}},1224(t){var e=/\w*$/;t.exports=function(t){var n=new t.constructor(t.source,e.exec(t));return n.lastIndex=t.lastIndex,n}},1229(t,e,n){var r=n(8644),i=n(846),o=n(2713),a=n(66);t.exports=function(t,e){return(a(t)?r:i)(t,o(e))}},1293(t,e,n){var r=n(6093),i=n(5303);t.exports=function(t){return null==t?[]:r(t,i(t))}},1299(t,e,n){var r=n(281),i=n(461),o=n(2532),a=n(1384);t.exports=function(t,e,n){if(!a(n))return!1;var s=typeof e;return!!("number"==s?i(n)&&o(e,n.length):"string"==s&&e in n)&&r(n[e],t)}},1342(t,e,n){t=n.nmd(t);var r=n(3827),i=e&&!e.nodeType&&e,o=i&&t&&!t.nodeType&&t,a=o&&o.exports===i&&r.process,s=function(){try{return o&&o.require&&o.require("util").types||a&&a.binding&&a.binding("util")}catch(t){}}();t.exports=s},1346(t,e,n){var r=n(8337)();t.exports=r},1367(t,e,n){"use strict";var r=n(836);t.exports=function(t){var e={},n=r.filter(t.nodes(),function(e){return!t.children(e).length}),i=r.max(r.map(n,function(e){return t.node(e).rank})),o=r.map(r.range(i+1),function(){return[]}),a=r.sortBy(n,function(e){return t.node(e).rank});return r.forEach(a,function n(i){if(!r.has(e,i)){e[i]=!0;var a=t.node(i);o[a.rank].push(i),r.forEach(t.successors(i),n)}}),o}},1384(t){t.exports=function(t){var e=typeof t;return null!=t&&("object"==e||"function"==e)}},1391(t,e,n){var r=n(5685),i=/^\s+/;t.exports=function(t){return t?t.slice(0,r(t)+1).replace(i,""):t}},1422(t){var e=Function.prototype.toString;t.exports=function(t){if(null!=t){try{return e.call(t)}catch(t){}try{return t+""}catch(t){}}return""}},1437(t){t.exports=function(t,e){for(var n=-1,r=e.length,i=t.length;++n<r;)t[i+n]=e[n];return t}},1468(t){t.exports=function(t,e){return t.has(e)}},1479(t){t.exports=function(t){return function(){return t}}},1554(t){t.exports=function(t,e,n,r){var i=n?n.call(r,t,e):void 0;if(void 0!==i)return!!i;if(t===e)return!0;if("object"!=typeof t||!t||"object"!=typeof e||!e)return!1;var o=Object.keys(t),a=Object.keys(e);if(o.length!==a.length)return!1;for(var s=Object.prototype.hasOwnProperty.bind(e),u=0;u<o.length;u++){var c=o[u];if(!s(c))return!1;var l=t[c],A=e[c];if(!1===(i=n?n.call(r,l,A,c):void 0)||void 0===i&&l!==A)return!1}return!0}},1622(t,e,n){var r=n(7532),i=n(9455);t.exports=function(t,e){return r(t,i(t),e)}},1633(t,e,n){var r=n(7155),i=n(5409),o=n(186),a=n(66);t.exports=function(t,e){return(a(t)?r:i)(t,o(e,3))}},1634(t,e,n){"use strict";var r=n(836),i=n(7678).Graph,o=n(7437);function a(t,e){var n={};return r.reduce(e,function(e,i){var o=0,a=0,s=e.length,c=r.last(i);return r.forEach(i,function(e,l){var A=function(t,e){if(t.node(e).dummy)return r.find(t.predecessors(e),function(e){return t.node(e).dummy})}(t,e),f=A?t.node(A).order:s;(A||e===c)&&(r.forEach(i.slice(a,l+1),function(e){r.forEach(t.predecessors(e),function(r){var i=t.node(r),a=i.order;!(a<o||f<a)||i.dummy&&t.node(e).dummy||u(n,r,e)})}),a=l+1,o=f)}),i}),n}function s(t,e){var n={};function i(e,i,o,a,s){var c;r.forEach(r.range(i,o),function(i){c=e[i],t.node(c).dummy&&r.forEach(t.predecessors(c),function(e){var r=t.node(e);r.dummy&&(r.order<a||r.order>s)&&u(n,e,c)})})}return r.reduce(e,function(e,n){var o,a=-1,s=0;return r.forEach(n,function(r,u){if("border"===t.node(r).dummy){var c=t.predecessors(r);c.length&&(o=t.node(c[0]).order,i(n,s,u,a,o),s=u,a=o)}i(n,s,n.length,o,e.length)}),n}),n}function u(t,e,n){if(e>n){var r=e;e=n,n=r}var i=t[e];i||(t[e]=i={}),i[n]=!0}function c(t,e,n){if(e>n){var i=e;e=n,n=i}return r.has(t[e],n)}function l(t,e,n,i){var o={},a={},s={};return r.forEach(e,function(t){r.forEach(t,function(t,e){o[t]=t,a[t]=t,s[t]=e})}),r.forEach(e,function(t){var e=-1;r.forEach(t,function(t){var u=i(t);if(u.length){u=r.sortBy(u,function(t){return s[t]});for(var l=(u.length-1)/2,A=Math.floor(l),f=Math.ceil(l);A<=f;++A){var d=u[A];a[t]===t&&e<s[d]&&!c(n,t,d)&&(a[d]=t,a[t]=o[t]=o[d],e=s[d])}}})}),{root:o,align:a}}function A(t,e,n,o,a){var s={},u=function(t,e,n,o){var a=new i,s=t.graph(),u=function(t,e,n){return function(i,o,a){var s,u=i.node(o),c=i.node(a),l=0;if(l+=u.width/2,r.has(u,"labelpos"))switch(u.labelpos.toLowerCase()){case"l":s=-u.width/2;break;case"r":s=u.width/2}if(s&&(l+=n?s:-s),s=0,l+=(u.dummy?e:t)/2,l+=(c.dummy?e:t)/2,l+=c.width/2,r.has(c,"labelpos"))switch(c.labelpos.toLowerCase()){case"l":s=c.width/2;break;case"r":s=-c.width/2}return s&&(l+=n?s:-s),s=0,l}}(s.nodesep,s.edgesep,o);return r.forEach(e,function(e){var i;r.forEach(e,function(e){var r=n[e];if(a.setNode(r),i){var o=n[i],s=a.edge(o,r);a.setEdge(o,r,Math.max(u(t,e,i),s||0))}i=e})}),a}(t,e,n,a),c=a?"borderLeft":"borderRight";function l(t,e){for(var n=u.nodes(),r=n.pop(),i={};r;)i[r]?t(r):(i[r]=!0,n.push(r),n=n.concat(e(r))),r=n.pop()}return l(function(t){s[t]=u.inEdges(t).reduce(function(t,e){return Math.max(t,s[e.v]+u.edge(e))},0)},u.predecessors.bind(u)),l(function(e){var n=u.outEdges(e).reduce(function(t,e){return Math.min(t,s[e.w]-u.edge(e))},Number.POSITIVE_INFINITY),r=t.node(e);n!==Number.POSITIVE_INFINITY&&r.borderType!==c&&(s[e]=Math.max(s[e],n))},u.successors.bind(u)),r.forEach(o,function(t){s[t]=s[n[t]]}),s}function f(t,e){return r.minBy(r.values(e),function(e){var n=Number.NEGATIVE_INFINITY,i=Number.POSITIVE_INFINITY;return r.forIn(e,function(e,r){var o=function(t,e){return t.node(e).width}(t,r)/2;n=Math.max(e+o,n),i=Math.min(e-o,i)}),n-i})}function d(t,e){var n=r.values(e),i=r.min(n),o=r.max(n);r.forEach(["u","d"],function(n){r.forEach(["l","r"],function(a){var s,u=n+a,c=t[u];if(c!==e){var l=r.values(c);(s="l"===a?i-r.min(l):o-r.max(l))&&(t[u]=r.mapValues(c,function(t){return t+s}))}})})}function h(t,e){return r.mapValues(t.ul,function(n,i){if(e)return t[e.toLowerCase()][i];var o=r.sortBy(r.map(t,i));return(o[1]+o[2])/2})}t.exports={positionX:function(t){var e,n=o.buildLayerMatrix(t),i=r.merge(a(t,n),s(t,n)),u={};r.forEach(["u","d"],function(o){e="u"===o?n:r.values(n).reverse(),r.forEach(["l","r"],function(n){"r"===n&&(e=r.map(e,function(t){return r.values(t).reverse()}));var a=("u"===o?t.predecessors:t.successors).bind(t),s=l(0,e,i,a),c=A(t,e,s.root,s.align,"r"===n);"r"===n&&(c=r.mapValues(c,function(t){return-t})),u[o+n]=c})});var c=f(t,u);return d(u,c),h(u,t.graph().align)},findType1Conflicts:a,findType2Conflicts:s,addConflict:u,hasConflict:c,verticalAlignment:l,horizontalCompaction:A,alignCoordinates:d,findSmallestWidthAlignment:f,balance:h}},1770(t,e,n){var r=n(3827),i="object"==typeof self&&self&&self.Object===Object&&self,o=r||i||Function("return this")();t.exports=o},1779(t,e,n){var r=n(8637),i=n(5781),o=n(3386),a=n(4754),s=i(function(t){return o(r(t,1,a,!0))});t.exports=s},1804(t,e,n){var r=n(8650),i=n(5132),o=n(461);t.exports=function(t){return o(t)?r(t,!0):i(t)}},1827(t,e,n){var r=n(1770).Uint8Array;t.exports=r},1850(t,e,n){var r=n(8746);t.exports=function(t){return r(t,4)}},1853(t,e,n){var r=n(4739),i=n(186),o=n(557),a=n(66);t.exports=function(t,e){return(a(t)?r:o)(t,i(e,3))}},1858(t,e,n){"use strict";n.r(e),n.d(e,{default:()=>i});var r=n(3085);function i(t){var e,n=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{};if(!(0,r.isAnyArray)(t))throw new TypeError("input must be an array");if(0===t.length)throw new TypeError("input must not be empty");if(void 0!==n.output){if(!(0,r.isAnyArray)(n.output))throw new TypeError("output option must be an array if specified");e=n.output}else e=new Array(t.length);var i=function(t){var e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{};if(!(0,r.isAnyArray)(t))throw new TypeError("input must be an array");if(0===t.length)throw new TypeError("input must not be empty");var n=e.fromIndex,i=void 0===n?0:n,o=e.toIndex,a=void 0===o?t.length:o;if(i<0||i>=t.length||!Number.isInteger(i))throw new Error("fromIndex must be a positive integer smaller than length");if(a<=i||a>t.length||!Number.isInteger(a))throw new Error("toIndex must be an integer greater than fromIndex and at most equal to length");for(var s=t[i],u=i+1;u<a;u++)t[u]<s&&(s=t[u]);return s}(t),o=function(t){var e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:{};if(!(0,r.isAnyArray)(t))throw new TypeError("input must be an array");if(0===t.length)throw new TypeError("input must not be empty");var n=e.fromIndex,i=void 0===n?0:n,o=e.toIndex,a=void 0===o?t.length:o;if(i<0||i>=t.length||!Number.isInteger(i))throw new Error("fromIndex must be a positive integer smaller than length");if(a<=i||a>t.length||!Number.isInteger(a))throw new Error("toIndex must be an integer greater than fromIndex and at most equal to length");for(var s=t[i],u=i+1;u<a;u++)t[u]>s&&(s=t[u]);return s}(t);if(i===o)throw new RangeError("minimum and maximum input values are equal. Cannot rescale a constant array");var a=n.min,s=void 0===a?n.autoMinMax?i:0:a,u=n.max,c=void 0===u?n.autoMinMax?o:1:u;if(s>=c)throw new RangeError("min option must be smaller than max option");for(var l=(c-s)/(o-i),A=0;A<t.length;A++)e[A]=(t[A]-i)*l+s;return e}},1893(t,e,n){var r=n(7218)(Object.keys,Object);t.exports=r},1922(t,e,n){var r=n(9723),i=n(3038),o=n(905),a=n(5164),s=n(650),u=n(1191),c=n(1422),l="[object Map]",A="[object Promise]",f="[object Set]",d="[object WeakMap]",h="[object DataView]",p=c(r),v=c(i),g=c(o),y=c(a),m=c(s),b=u;(r&&b(new r(new ArrayBuffer(1)))!=h||i&&b(new i)!=l||o&&b(o.resolve())!=A||a&&b(new a)!=f||s&&b(new s)!=d)&&(b=function(t){var e=u(t),n="[object Object]"==e?t.constructor:void 0,r=n?c(n):"";if(r)switch(r){case p:return h;case v:return l;case g:return A;case y:return f;case m:return d}return e}),t.exports=b},1978(t,e,n){var r=n(229),i=n(281),o=Object.prototype.hasOwnProperty;t.exports=function(t,e,n){var a=t[e];o.call(t,e)&&i(a,n)&&(void 0!==n||e in t)||r(t,e,n)}},1990(t,e,n){var r=n(9086),i=n(3348);t.exports=function(t,e,n,r){return function(t,e,n,r){var o,a,s={},u=new i,c=function(t){var e=t.v!==o?t.v:t.w,r=s[e],i=n(t),c=a.distance+i;if(i<0)throw new Error("dijkstra does not allow negative edge weights. Bad edge: "+t+" Weight: "+i);c<r.distance&&(r.distance=c,r.predecessor=o,u.decrease(e,c))};for(t.nodes().forEach(function(t){var n=t===e?0:Number.POSITIVE_INFINITY;s[t]={distance:n},u.add(t,n)});u.size()>0&&(o=u.removeMin(),(a=s[o]).distance!==Number.POSITIVE_INFINITY);)r(o).forEach(c);return s}(t,String(e),n||o,r||function(e){return t.outEdges(e)})};var o=r.constant(1)},2002(t,e,n){var r=n(4739),i=n(6815),o=n(186),a=n(557),s=n(1118),u=n(8552),c=n(6811),l=n(641),A=n(66);t.exports=function(t,e,n){e=e.length?r(e,function(t){return A(t)?function(e){return i(e,1===t.length?t[0]:t)}:t}):[l];var f=-1;e=r(e,u(o));var d=a(t,function(t,n,i){return{criteria:r(e,function(e){return e(t)}),index:++f,value:t}});return s(d,function(t,e){return c(t,e,n)})}},2022(t,e,n){var r=n(1827);t.exports=function(t){var e=new t.constructor(t.byteLength);return new r(e).set(new r(t)),e}},2058(t){t.exports=function(t){return this.__data__.has(t)}},2108(t,e,n){var r=n(7118);t.exports=function(t){var e=this.__data__,n=r(e,t);return n<0?void 0:e[n][1]}},2136(t,e,n){var r=n(6461);t.exports=function(t,e){var n=this.__data__;return this.size+=this.has(t)?0:1,n[t]=r&&void 0===e?"__lodash_hash_undefined__":e,this}},2319(t,e,n){"use strict";var r=n(836),i=n(3909),o=n(5198),a=n(8256),s=n(7437).normalizeRanks,u=n(8199),c=n(7437).removeEmptyRanks,l=n(198),A=n(8e3),f=n(4177),d=n(6706),h=n(6345),p=n(7437),v=n(7678).Graph;t.exports=function(t,e){var n=e&&e.debugTiming?p.time:p.notime;n("layout",function(){var e=n("  buildLayoutGraph",function(){return function(t){var e=new v({multigraph:!0,compound:!0}),n=O(t.graph());return e.setGraph(r.merge({},y,k(n,g),r.pick(n,m))),r.forEach(t.nodes(),function(n){var i=O(t.node(n));e.setNode(n,r.defaults(k(i,b),w)),e.setParent(n,t.parent(n))}),r.forEach(t.edges(),function(n){var i=O(t.edge(n));e.setEdge(n,r.merge({},E,k(i,x),r.pick(i,B)))}),e}(t)});n("  runLayout",function(){!function(t,e){e("    makeSpaceForEdgeLabels",function(){!function(t){var e=t.graph();e.ranksep/=2,r.forEach(t.edges(),function(n){var r=t.edge(n);r.minlen*=2,"c"!==r.labelpos.toLowerCase()&&("TB"===e.rankdir||"BT"===e.rankdir?r.width+=r.labeloffset:r.height+=r.labeloffset)})}(t)}),e("    removeSelfEdges",function(){!function(t){r.forEach(t.edges(),function(e){if(e.v===e.w){var n=t.node(e.v);n.selfEdges||(n.selfEdges=[]),n.selfEdges.push({e,label:t.edge(e)}),t.removeEdge(e)}})}(t)}),e("    acyclic",function(){i.run(t)}),e("    nestingGraph.run",function(){l.run(t)}),e("    rank",function(){a(p.asNonCompoundGraph(t))}),e("    injectEdgeLabelProxies",function(){!function(t){r.forEach(t.edges(),function(e){var n=t.edge(e);if(n.width&&n.height){var r=t.node(e.v),i={rank:(t.node(e.w).rank-r.rank)/2+r.rank,e};p.addDummyNode(t,"edge-proxy",i,"_ep")}})}(t)}),e("    removeEmptyRanks",function(){c(t)}),e("    nestingGraph.cleanup",function(){l.cleanup(t)}),e("    normalizeRanks",function(){s(t)}),e("    assignRankMinMax",function(){!function(t){var e=0;r.forEach(t.nodes(),function(n){var i=t.node(n);i.borderTop&&(i.minRank=t.node(i.borderTop).rank,i.maxRank=t.node(i.borderBottom).rank,e=r.max(e,i.maxRank))}),t.graph().maxRank=e}(t)}),e("    removeEdgeLabelProxies",function(){!function(t){r.forEach(t.nodes(),function(e){var n=t.node(e);"edge-proxy"===n.dummy&&(t.edge(n.e).labelRank=n.rank,t.removeNode(e))})}(t)}),e("    normalize.run",function(){o.run(t)}),e("    parentDummyChains",function(){u(t)}),e("    addBorderSegments",function(){A(t)}),e("    order",function(){d(t)}),e("    insertSelfEdges",function(){!function(t){var e=p.buildLayerMatrix(t);r.forEach(e,function(e){var n=0;r.forEach(e,function(e,i){var o=t.node(e);o.order=i+n,r.forEach(o.selfEdges,function(e){p.addDummyNode(t,"selfedge",{width:e.label.width,height:e.label.height,rank:o.rank,order:i+ ++n,e:e.e,label:e.label},"_se")}),delete o.selfEdges})})}(t)}),e("    adjustCoordinateSystem",function(){f.adjust(t)}),e("    position",function(){h(t)}),e("    positionSelfEdges",function(){!function(t){r.forEach(t.nodes(),function(e){var n=t.node(e);if("selfedge"===n.dummy){var r=t.node(n.e.v),i=r.x+r.width/2,o=r.y,a=n.x-i,s=r.height/2;t.setEdge(n.e,n.label),t.removeNode(e),n.label.points=[{x:i+2*a/3,y:o-s},{x:i+5*a/6,y:o-s},{x:i+a,y:o},{x:i+5*a/6,y:o+s},{x:i+2*a/3,y:o+s}],n.label.x=n.x,n.label.y=n.y}})}(t)}),e("    removeBorderNodes",function(){!function(t){r.forEach(t.nodes(),function(e){if(t.children(e).length){var n=t.node(e),i=t.node(n.borderTop),o=t.node(n.borderBottom),a=t.node(r.last(n.borderLeft)),s=t.node(r.last(n.borderRight));n.width=Math.abs(s.x-a.x),n.height=Math.abs(o.y-i.y),n.x=a.x+n.width/2,n.y=i.y+n.height/2}}),r.forEach(t.nodes(),function(e){"border"===t.node(e).dummy&&t.removeNode(e)})}(t)}),e("    normalize.undo",function(){o.undo(t)}),e("    fixupEdgeLabelCoords",function(){!function(t){r.forEach(t.edges(),function(e){var n=t.edge(e);if(r.has(n,"x"))switch("l"!==n.labelpos&&"r"!==n.labelpos||(n.width-=n.labeloffset),n.labelpos){case"l":n.x-=n.width/2+n.labeloffset;break;case"r":n.x+=n.width/2+n.labeloffset}})}(t)}),e("    undoCoordinateSystem",function(){f.undo(t)}),e("    translateGraph",function(){!function(t){var e=Number.POSITIVE_INFINITY,n=0,i=Number.POSITIVE_INFINITY,o=0,a=t.graph(),s=a.marginx||0,u=a.marginy||0;function c(t){var r=t.x,a=t.y,s=t.width,u=t.height;e=Math.min(e,r-s/2),n=Math.max(n,r+s/2),i=Math.min(i,a-u/2),o=Math.max(o,a+u/2)}r.forEach(t.nodes(),function(e){c(t.node(e))}),r.forEach(t.edges(),function(e){var n=t.edge(e);r.has(n,"x")&&c(n)}),e-=s,i-=u,r.forEach(t.nodes(),function(n){var r=t.node(n);r.x-=e,r.y-=i}),r.forEach(t.edges(),function(n){var o=t.edge(n);r.forEach(o.points,function(t){t.x-=e,t.y-=i}),r.has(o,"x")&&(o.x-=e),r.has(o,"y")&&(o.y-=i)}),a.width=n-e+s,a.height=o-i+u}(t)}),e("    assignNodeIntersects",function(){!function(t){r.forEach(t.edges(),function(e){var n,r,i=t.edge(e),o=t.node(e.v),a=t.node(e.w);i.points?(n=i.points[0],r=i.points[i.points.length-1]):(i.points=[],n=a,r=o),i.points.unshift(p.intersectRect(o,n)),i.points.push(p.intersectRect(a,r))})}(t)}),e("    reversePoints",function(){!function(t){r.forEach(t.edges(),function(e){var n=t.edge(e);n.reversed&&n.points.reverse()})}(t)}),e("    acyclic.undo",function(){i.undo(t)})}(e,n)}),n("  updateInputGraph",function(){!function(t,e){r.forEach(t.nodes(),function(n){var r=t.node(n),i=e.node(n);r&&(r.x=i.x,r.y=i.y,e.children(n).length&&(r.width=i.width,r.height=i.height))}),r.forEach(t.edges(),function(n){var i=t.edge(n),o=e.edge(n);i.points=o.points,r.has(o,"x")&&(i.x=o.x,i.y=o.y)}),t.graph().width=e.graph().width,t.graph().height=e.graph().height}(t,e)})})};var g=["nodesep","edgesep","ranksep","marginx","marginy"],y={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},m=["acyclicer","ranker","rankdir","align"],b=["width","height"],w={width:0,height:0},x=["minlen","weight","width","height","labeloffset"],E={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},B=["labelpos"];function k(t,e){return r.mapValues(r.pick(t,e),Number)}function O(t){var e={};return r.forEach(t,function(t,n){e[n.toLowerCase()]=t}),e}},2457(t,e,n){var r=n(9086);t.exports=function(t,e,n){return function(t,e,n){var r={},i=t.nodes();return i.forEach(function(t){r[t]={},r[t][t]={distance:0},i.forEach(function(e){t!==e&&(r[t][e]={distance:Number.POSITIVE_INFINITY})}),n(t).forEach(function(n){var i=n.v===t?n.w:n.v,o=e(n);r[t][i]={distance:o,predecessor:t}})}),i.forEach(function(t){var e=r[t];i.forEach(function(n){var o=r[n];i.forEach(function(n){var r=o[t],i=e[n],a=o[n],s=r.distance+i.distance;s<a.distance&&(a.distance=s,a.predecessor=i.predecessor)})})}),r}(t,e||i,n||function(e){return t.outEdges(e)})};var i=r.constant(1)},2471(t,e,n){var r=n(1384),i=Object.create,o=function(){function t(){}return function(e){if(!r(e))return{};if(i)return i(e);t.prototype=e;var n=new t;return t.prototype=void 0,n}}();t.exports=o},2499(t,e,n){var r=n(8494);t.exports=function(){this.__data__=new r,this.size=0}},2532(t){var e=/^(?:0|[1-9]\d*)$/;t.exports=function(t,n){var r=typeof t;return!!(n=null==n?9007199254740991:n)&&("number"==r||"symbol"!=r&&e.test(t))&&t>-1&&t%1==0&&t<n}},2582(t){t.exports=function(){return[]}},2613(t,e,n){var r=n(6461);t.exports=function(){this.__data__=r?r(null):{},this.size=0}},2662(t){t.exports=function(t){var e=[];if(null!=t)for(var n in Object(t))e.push(n);return e}},2713(t,e,n){var r=n(641);t.exports=function(t){return"function"==typeof t?t:r}},2751(t){t.exports=function(t){return void 0===t}},2775(t){t.exports=function(t,e){return null==t?void 0:t[e]}},2780(t,e,n){var r=n(2022),i=n(8964),o=n(1224),a=n(5769),s=n(2783);t.exports=function(t,e,n){var u=t.constructor;switch(e){case"[object ArrayBuffer]":return r(t);case"[object Boolean]":case"[object Date]":return new u(+t);case"[object DataView]":return i(t,n);case"[object Float32Array]":case"[object Float64Array]":case"[object Int8Array]":case"[object Int16Array]":case"[object Int32Array]":case"[object Uint8Array]":case"[object Uint8ClampedArray]":case"[object Uint16Array]":case"[object Uint32Array]":return s(t,n);case"[object Map]":case"[object Set]":return new u;case"[object Number]":case"[object String]":return new u(t);case"[object RegExp]":return o(t);case"[object Symbol]":return a(t)}}},2783(t,e,n){var r=n(2022);t.exports=function(t,e){var n=e?r(t.buffer):t.buffer;return new t.constructor(n,t.byteOffset,t.length)}},2812(t,e,n){var r=n(5781),i=n(1299);t.exports=function(t){return r(function(e,n){var r=-1,o=n.length,a=o>1?n[o-1]:void 0,s=o>2?n[2]:void 0;for(a=t.length>3&&"function"==typeof a?(o--,a):void 0,s&&i(n[0],n[1],s)&&(a=o<3?void 0:a,o=1),e=Object(e);++r<o;){var u=n[r];u&&t(e,u,r,a)}return e})}},2818(t){var e=Math.ceil,n=Math.max;t.exports=function(t,r,i,o){for(var a=-1,s=n(e((r-t)/(i||1)),0),u=Array(s);s--;)u[o?s:++a]=t,t+=i;return u}},2848(t,e,n){var r=n(836),i=n(7437);function o(t,e,n){for(var i;e.length&&(i=r.last(e)).i<=n;)e.pop(),t.push(i.vs),n++;return n}t.exports=function(t,e){var n,a=i.partition(t,function(t){return r.has(t,"barycenter")}),s=a.lhs,u=r.sortBy(a.rhs,function(t){return-t.i}),c=[],l=0,A=0,f=0;s.sort((n=!!e,function(t,e){return t.barycenter<e.barycenter?-1:t.barycenter>e.barycenter?1:n?e.i-t.i:t.i-e.i})),f=o(c,u,f),r.forEach(s,function(t){f+=t.vs.length,c.push(t.vs),l+=t.barycenter*t.weight,A+=t.weight,f=o(c,u,f)});var d={vs:r.flatten(c,!0)};return A&&(d.barycenter=l/A,d.weight=A),d}},2885(t){t.exports=function(){this.__data__=[],this.size=0}},2887(t){t.exports=function(t){var e=this.__data__,n=e.delete(t);return this.size=e.size,n}},2889(t,e,n){var r=n(5591),i=0;t.exports=function(t){var e=++i;return r(t)+e}},2958(t,e,n){var r=n(5664),i=n(5460),o=n(1804);t.exports=function(t){return r(t,o,i)}},2979(t,e,n){var r=n(6815),i=n(4107),o=n(9722);t.exports=function(t,e,n){for(var a=-1,s=e.length,u={};++a<s;){var c=e[a],l=r(t,c);n(l,c)&&i(u,o(c,t),l)}return u}},2991(t,e,n){var r=n(9608),i=n(3803),o=n(641);t.exports=function(t){return t&&t.length?r(t,o,i):void 0}},3038(t,e,n){var r=n(4159)(n(1770),"Map");t.exports=r},3058(t){t.exports=function(t){return this.__data__.has(t)}},3085(t,e,n){"use strict";n.r(e),n.d(e,{isAnyArray:()=>i});var r=Object.prototype.toString;function i(t){var e=r.call(t);return e.endsWith("Array]")&&!e.includes("Big")}},3101(t,e,n){var r=n(5664),i=n(9455),o=n(5303);t.exports=function(t){return r(t,o,i)}},3145(t,e,n){var r=n(186),i=n(461),o=n(5303);t.exports=function(t){return function(e,n,a){var s=Object(e);if(!i(e)){var u=r(n,3);e=o(e),n=function(t){return u(s[t],t,s)}}var c=t(e,n,a);return c>-1?s[u?e[c]:c]:void 0}}},3185(t,e,n){var r=n(4419),i={getId:function(t){return t.id||t.name},getPreH:function(t){return t.preH||0},getPreV:function(t){return t.preV||0},getHGap:function(t){return t.hgap||18},getVGap:function(t){return t.vgap||18},getChildren:function(t){return t.children},getHeight:function(t){return t.height||36},getWidth:function(t){var e=t.label||" ";return t.width||18*e.split("").length}};function o(t,e){var n=this;if(n.vgap=n.hgap=0,t instanceof o)return t;n.data=t;var r=e.getHGap(t),i=e.getVGap(t);return n.preH=e.getPreH(t),n.preV=e.getPreV(t),n.width=e.getWidth(t),n.height=e.getHeight(t),n.width+=n.preH,n.height+=n.preV,n.id=e.getId(t),n.x=n.y=0,n.depth=0,n.children||(n.children=[]),n.addGap(r,i),n}r.assign(o.prototype,{isRoot:function(){return 0===this.depth},isLeaf:function(){return 0===this.children.length},addGap:function(t,e){var n=this;n.hgap+=t,n.vgap+=e,n.width+=2*t,n.height+=2*e},eachNode:function(t){for(var e,n=[this];e=n.shift();)t(e),n=e.children.concat(n)},DFTraverse:function(t){this.eachNode(t)},BFTraverse:function(t){for(var e,n=[this];e=n.shift();)t(e),n=n.concat(e.children)},getBoundingBox:function(){var t={left:Number.MAX_VALUE,top:Number.MAX_VALUE,width:0,height:0};return this.eachNode(function(e){t.left=Math.min(t.left,e.x),t.top=Math.min(t.top,e.y),t.width=Math.max(t.width,e.x+e.width),t.height=Math.max(t.height,e.y+e.height)}),t},translate:function(t,e){void 0===t&&(t=0),void 0===e&&(e=0),this.eachNode(function(n){n.x+=t,n.y+=e,n.x+=n.preH,n.y+=n.preV})},right2left:function(){var t=this,e=t.getBoundingBox();t.eachNode(function(t){t.x=t.x-2*(t.x-e.left)-t.width}),t.translate(e.width,0)},bottom2top:function(){var t=this,e=t.getBoundingBox();t.eachNode(function(t){t.y=t.y-2*(t.y-e.top)-t.height}),t.translate(0,e.height)}}),t.exports=function(t,e,n){void 0===e&&(e={});var a,s=new o(t,e=r.assign({},i,e)),u=[s];if(!n&&!t.collapsed)for(;a=u.shift();)if(!a.data.collapsed){var c=e.getChildren(a.data),l=c?c.length:0;if(a.children=new Array(l),c&&l)for(var A=0;A<l;A++){var f=new o(c[A],e);a.children[A]=f,u.push(f),f.parent=a,f.depth=a.depth+1}}return s}},3279(t){t.exports=function(t,e){if(("constructor"!==e||"function"!=typeof t[e])&&"__proto__"!=e)return t[e]}},3305(t,e,n){var r=n(5781),i=n(281),o=n(1299),a=n(1804),s=Object.prototype,u=s.hasOwnProperty,c=r(function(t,e){t=Object(t);var n=-1,r=e.length,c=r>2?e[2]:void 0;for(c&&o(e[0],e[1],c)&&(r=1);++n<r;)for(var l=e[n],A=a(l),f=-1,d=A.length;++f<d;){var h=A[f],p=t[h];(void 0===p||i(p,s[h])&&!u.call(t,h))&&(t[h]=l[h])}return t});t.exports=c},3348(t,e,n){var r=n(9086);function i(){this._arr=[],this._keyIndices={}}t.exports=i,i.prototype.size=function(){return this._arr.length},i.prototype.keys=function(){return this._arr.map(function(t){return t.key})},i.prototype.has=function(t){return r.has(this._keyIndices,t)},i.prototype.priority=function(t){var e=this._keyIndices[t];if(void 0!==e)return this._arr[e].priority},i.prototype.min=function(){if(0===this.size())throw new Error("Queue underflow");return this._arr[0].key},i.prototype.add=function(t,e){var n=this._keyIndices;if(t=String(t),!r.has(n,t)){var i=this._arr,o=i.length;return n[t]=o,i.push({key:t,priority:e}),this._decrease(o),!0}return!1},i.prototype.removeMin=function(){this._swap(0,this._arr.length-1);var t=this._arr.pop();return delete this._keyIndices[t.key],this._heapify(0),t.key},i.prototype.decrease=function(t,e){var n=this._keyIndices[t];if(e>this._arr[n].priority)throw new Error("New priority is greater than current priority. Key: "+t+" Old: "+this._arr[n].priority+" New: "+e);this._arr[n].priority=e,this._decrease(n)},i.prototype._heapify=function(t){var e=this._arr,n=2*t,r=n+1,i=t;n<e.length&&(i=e[n].priority<e[i].priority?n:i,r<e.length&&(i=e[r].priority<e[i].priority?r:i),i!==t&&(this._swap(t,i),this._heapify(i)))},i.prototype._decrease=function(t){for(var e,n=this._arr,r=n[t].priority;0!==t&&!(n[e=t>>1].priority<r);)this._swap(t,e),t=e},i.prototype._swap=function(t,e){var n=this._arr,r=this._keyIndices,i=n[t],o=n[e];n[t]=o,n[e]=i,r[o.key]=t,r[i.key]=e}},3381(t,e,n){var r=n(663),i=n(8893),o=n(9097);t.exports=function(t,e,n){return e=r(e),o(t,i()?Reflect.construct(e,n||[],r(t).constructor):e.apply(t,n))},t.exports.__esModule=!0,t.exports.default=t.exports},3386(t,e,n){var r=n(4520),i=n(6240),o=n(8808),a=n(1468),s=n(9060),u=n(1048);t.exports=function(t,e,n){var c=-1,l=i,A=t.length,f=!0,d=[],h=d;if(n)f=!1,l=o;else if(A>=200){var p=e?null:s(t);if(p)return u(p);f=!1,l=a,h=new r}else h=e?[]:d;t:for(;++c<A;){var v=t[c],g=e?e(v):v;if(v=n||0!==v?v:0,f&&g==g){for(var y=h.length;y--;)if(h[y]===g)continue t;e&&h.push(g),d.push(v)}else l(h,g,n)||(h!==d&&h.push(g),d.push(v))}return d}},3424(t,e,n){var r=n(9086);t.exports=function(t){var e,n={},i=[];function o(i){r.has(n,i)||(n[i]=!0,e.push(i),r.each(t.successors(i),o),r.each(t.predecessors(i),o))}return r.each(t.nodes(),function(t){e=[],o(t),e.length&&i.push(e)}),i}},3519(t,e,n){var r=n(1191),i=n(4463);t.exports=function(t){return"symbol"==typeof t||i(t)&&"[object Symbol]"==r(t)}},3576(t,e,n){var r=n(6461),i=Object.prototype.hasOwnProperty;t.exports=function(t){var e=this.__data__;return r?void 0!==e[t]:i.call(e,t)}},3623(t,e,n){var r=n(1479),i=n(6280),o=n(641),a=i?function(t,e){return i(t,"toString",{configurable:!0,enumerable:!1,value:r(e),writable:!0})}:o;t.exports=a},3753(t){t.exports=function(t,e,n,r){for(var i=t.length,o=n+(r?1:-1);r?o--:++o<i;)if(e(t[o],o,t))return o;return-1}},3803(t){t.exports=function(t,e){return t<e}},3809(t,e,n){var r=n(663);t.exports=function(t,e){for(;!{}.hasOwnProperty.call(t,e)&&null!==(t=r(t)););return t},t.exports.__esModule=!0,t.exports.default=t.exports},3823(t,e,n){var r=n(1978),i=n(687);t.exports=function(t,e){return i(t||[],e||[],r)}},3827(t,e,n){var r="object"==typeof n.g&&n.g&&n.g.Object===Object&&n.g;t.exports=r},3837(t,e,n){"use strict";var r=Math.log(2),i=t.exports,o=n(4509);function a(t){return 1-Math.abs(t)}t.exports.getUnifiedMinMax=function(t,e){return i.getUnifiedMinMaxMulti([t],e)},t.exports.getUnifiedMinMaxMulti=function(t,e){e=e||{};var n=!1,r=!1,i=o.isNumber(e.width)?e.width:2,a=o.isNumber(e.size)?e.size:50,s=o.isNumber(e.min)?e.min:(n=!0,o.findMinMulti(t)),u=o.isNumber(e.max)?e.max:(r=!0,o.findMaxMulti(t)),c=(u-s)/(a-1);return n&&(s-=2*i*c),r&&(u+=2*i*c),{min:s,max:u}},t.exports.create=function(t,e){if(e=e||{},!t||0===t.length)return[];var n=o.isNumber(e.size)?e.size:50,r=o.isNumber(e.width)?e.width:2,s=i.getUnifiedMinMax(t,{size:n,width:r,min:e.min,max:e.max}),u=s.min,c=s.max-u,l=c/(n-1);if(0===c)return[{x:u,y:1}];for(var A=[],f=0;f<n;f++)A.push({x:u+f*l,y:0});var d=function(t,e){for(var n={},r=0,i=-e;i<=e;i++)r+=t(i/e),n[i]=r;return n}(a,r),h=d[r],p=d[r-1]-d[r-2],v=0;t.forEach(function(t){var e=function(t){return Math.floor((t-u)/l)}(t);if(!(e+r<0||e-r>=A.length)){var n=Math.max(e-r,0),i=e,a=Math.min(e+r,A.length-1),s=n-(e-r),c=e+r-a,f=d[-r-1+s]||0,g=d[-r-1+c]||0,y=h/(h-f-g);s>0&&(v+=y*(s-1)*p);var m=Math.max(0,e-r+1);o.inside(0,A.length-1,m)&&(A[m].y+=1*y*p),o.inside(0,A.length-1,i+1)&&(A[i+1].y-=2*y*p),o.inside(0,A.length-1,a+1)&&(A[a+1].y+=1*y*p)}});var g=v,y=0,m=0;return A.forEach(function(t){y+=t.y,g+=y,t.y=g,m+=g}),m>0&&A.forEach(function(t){t.y/=m}),A},t.exports.getExpectedValueFromPdf=function(t){if(t&&0!==t.length){var e=0;return t.forEach(function(t){e+=t.x*t.y}),e}},t.exports.getXWithLeftTailArea=function(t,e){if(t&&0!==t.length){for(var n=0,r=0,i=0;i<t.length&&(r=i,!((n+=t[i].y)>=e));i++);return t[r].x}},t.exports.getPerplexity=function(t){if(t&&0!==t.length){var e=0;return t.forEach(function(t){var n=Math.log(t.y);isFinite(n)&&(e+=t.y*n)}),e=-e/r,Math.pow(2,e)}}},3891(t,e,n){var r=n(7532),i=n(1804);t.exports=function(t){return r(t,i(t))}},3909(t,e,n){"use strict";var r=n(836),i=n(9318);t.exports={run:function(t){var e="greedy"===t.graph().acyclicer?i(t,function(t){return function(e){return t.edge(e).weight}}(t)):function(t){var e=[],n={},i={};return r.forEach(t.nodes(),function o(a){r.has(i,a)||(i[a]=!0,n[a]=!0,r.forEach(t.outEdges(a),function(t){r.has(n,t.w)?e.push(t):o(t.w)}),delete n[a])}),e}(t);r.forEach(e,function(e){var n=t.edge(e);t.removeEdge(e),n.forwardName=e.name,n.reversed=!0,t.setEdge(e.w,e.v,n,r.uniqueId("rev"))})},undo:function(t){r.forEach(t.edges(),function(e){var n=t.edge(e);if(n.reversed){t.removeEdge(e);var r=n.forwardName;delete n.reversed,delete n.forwardName,t.setEdge(e.w,e.v,n,r)}})}}},3928(t,e,n){var r=n(4528);t.exports=function(t,e){var n=r(this,t),i=n.size;return n.set(t,e),this.size+=n.size==i?0:1,this}},4050(t,e,n){var r=n(881);function i(t,e){for(var n=0;n<e.length;n++){var i=e[n];i.enumerable=i.enumerable||!1,i.configurable=!0,"value"in i&&(i.writable=!0),Object.defineProperty(t,r(i.key),i)}}t.exports=function(t,e,n){return e&&i(t.prototype,e),n&&i(t,n),Object.defineProperty(t,"prototype",{writable:!1}),t},t.exports.__esModule=!0,t.exports.default=t.exports},4107(t,e,n){var r=n(1978),i=n(9722),o=n(2532),a=n(1384),s=n(6092);t.exports=function(t,e,n,u){if(!a(t))return t;for(var c=-1,l=(e=i(e,t)).length,A=l-1,f=t;null!=f&&++c<l;){var d=s(e[c]),h=n;if("__proto__"===d||"constructor"===d||"prototype"===d)return t;if(c!=A){var p=f[d];void 0===(h=u?u(p,d,f):void 0)&&(h=a(p)?p:o(e[c+1])?[]:{})}r(f,d,h),f=f[d]}return t}},4159(t,e,n){var r=n(6180),i=n(2775);t.exports=function(t,e){var n=i(t,e);return r(n)?n:void 0}},4160(t){t.exports=function(t,e){return null!=t&&e in Object(t)}},4165(t,e,n){var r=n(5216),i=n(994),o=n(7721),a=n(4738),s=n(1922),u=n(66),c=n(5777),l=n(7142),A="[object Arguments]",f="[object Array]",d="[object Object]",h=Object.prototype.hasOwnProperty;t.exports=function(t,e,n,p,v,g){var y=u(t),m=u(e),b=y?f:s(t),w=m?f:s(e),x=(b=b==A?d:b)==d,E=(w=w==A?d:w)==d,B=b==w;if(B&&c(t)){if(!c(e))return!1;y=!0,x=!1}if(B&&!x)return g||(g=new r),y||l(t)?i(t,e,n,p,v,g):o(t,e,b,n,p,v,g);if(!(1&n)){var k=x&&h.call(t,"__wrapped__"),O=E&&h.call(e,"__wrapped__");if(k||O){var C=k?t.value():t,M=O?e.value():e;return g||(g=new r),v(C,M,n,p,g)}}return!!B&&(g||(g=new r),a(t,e,n,p,v,g))}},4177(t,e,n){"use strict";var r=n(836);function i(t){r.forEach(t.nodes(),function(e){o(t.node(e))}),r.forEach(t.edges(),function(e){o(t.edge(e))})}function o(t){var e=t.width;t.width=t.height,t.height=e}function a(t){t.y=-t.y}function s(t){var e=t.x;t.x=t.y,t.y=e}t.exports={adjust:function(t){var e=t.graph().rankdir.toLowerCase();"lr"!==e&&"rl"!==e||i(t)},undo:function(t){var e=t.graph().rankdir.toLowerCase();"bt"!==e&&"rl"!==e||function(t){r.forEach(t.nodes(),function(e){a(t.node(e))}),r.forEach(t.edges(),function(e){var n=t.edge(e);r.forEach(n.points,a),r.has(n,"y")&&a(n)})}(t),"lr"!==e&&"rl"!==e||(function(t){r.forEach(t.nodes(),function(e){s(t.node(e))}),r.forEach(t.edges(),function(e){var n=t.edge(e);r.forEach(n.points,s),r.has(n,"x")&&s(n)})}(t),i(t))}}},4188(t,e,n){"use strict";var r=n(836),i=n(7678).Graph,o=n(90).slack;function a(t,e){return r.forEach(t.nodes(),function n(i){r.forEach(e.nodeEdges(i),function(r){var a=r.v,s=i===a?r.w:a;t.hasNode(s)||o(e,r)||(t.setNode(s,{}),t.setEdge(i,s,{}),n(s))})}),t.nodeCount()}function s(t,e){return r.minBy(e.edges(),function(n){if(t.hasNode(n.v)!==t.hasNode(n.w))return o(e,n)})}function u(t,e,n){r.forEach(t.nodes(),function(t){e.node(t).rank+=n})}t.exports=function(t){var e,n,r=new i({directed:!1}),c=t.nodes()[0],l=t.nodeCount();for(r.setNode(c,{});a(r,t)<l;)e=s(r,t),n=r.hasNode(e.v)?o(t,e):-o(t,e),u(r,t,n);return r}},4192(t,e,n){var r=n(8746);t.exports=function(t){return r(t,5)}},4201(t){t.exports=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.")},t.exports.__esModule=!0,t.exports.default=t.exports},4207(t,e,n){var r=n(4419);t.exports=function(t,e,n,i){var o=null;t.eachNode(function(t){!function(t,e,n,i,o){var a=("function"==typeof n?n(t):n)*t.depth;if(!i)try{if(t.id===t.parent.children[0].id)return t.x+=a,void(t.y=e?e.y:0)}catch(t){}if(t.x+=a,e){if(t.y=e.y+r.getHeight(e,t,o),e.parent&&t.parent.id!==e.parent.id){var s=e.parent,u=s.y+r.getHeight(s,t,o);t.y=u>t.y?u:t.y}}else t.y=0}(t,o,e,n,i),o=t})}},4260(t,e,n){var r=n(4645).default;t.exports=function(t,e){if("object"!=r(t)||!t)return t;var n=t[Symbol.toPrimitive];if(void 0!==n){var i=n.call(t,e||"default");if("object"!=r(i))return i;throw new TypeError("@@toPrimitive must return a primitive value.")}return("string"===e?String:Number)(t)},t.exports.__esModule=!0,t.exports.default=t.exports},4301(t,e,n){var r=n(5395);t.exports=function(t,e,n){return t.set(r(t,e),n),n},t.exports.__esModule=!0,t.exports.default=t.exports},4334(t,e,n){var r=n(229),i=n(281);t.exports=function(t,e,n){(void 0!==n&&!i(t[e],n)||void 0===n&&!(e in t))&&r(t,e,n)}},4355(t){function e(n,r){return t.exports=e=Object.setPrototypeOf?Object.setPrototypeOf.bind():function(t,e){return t.__proto__=e,t},t.exports.__esModule=!0,t.exports.default=t.exports,e(n,r)}t.exports=e,t.exports.__esModule=!0,t.exports.default=t.exports},4415(t){t.exports="2.1.8"},4419(t){t.exports={assign:Object.assign,getHeight:function(t,e,n,r){return void 0===r&&(r="height"),"center"===n?(t[r]+e[r])/2:t.height}}},4430(t,e,n){t.exports=n(1229)},4463(t){t.exports=function(t){return null!=t&&"object"==typeof t}},4508(t,e,n){var r=n(6815);t.exports=function(t){return function(e){return r(e,t)}}},4509(t){"use strict";var e=t.exports;t.exports.isNumber=function(t){return"number"==typeof t},t.exports.findMin=function(t){if(0===t.length)return 1/0;for(var e=t[0],n=1;n<t.length;n++)e=Math.min(e,t[n]);return e},t.exports.findMax=function(t){if(0===t.length)return-1/0;for(var e=t[0],n=1;n<t.length;n++)e=Math.max(e,t[n]);return e},t.exports.findMinMulti=function(t){for(var n=e.findMin(t[0]),r=1;r<t.length;r++)n=Math.min(n,e.findMin(t[r]));return n},t.exports.findMaxMulti=function(t){for(var n=e.findMax(t[0]),r=1;r<t.length;r++)n=Math.max(n,e.findMax(t[r]));return n},t.exports.inside=function(t,e,n){return t<=n&&n<=e}},4520(t,e,n){var r=n(398),i=n(9129),o=n(2058);function a(t){var e=-1,n=null==t?0:t.length;for(this.__data__=new r;++e<n;)this.add(t[e])}a.prototype.add=a.prototype.push=i,a.prototype.has=o,t.exports=a},4528(t,e,n){var r=n(5791);t.exports=function(t,e){var n=t.__data__;return r(e)?n["string"==typeof e?"string":"hash"]:n.map}},4626(t,e,n){var r=n(6837);t.exports=function(t,e){var n="undefined"!=typeof Symbol&&t[Symbol.iterator]||t["@@iterator"];if(!n){if(Array.isArray(t)||(n=r(t))||e&&t&&"number"==typeof t.length){n&&(t=n);var i=0,o=function(){};return{s:o,n:function(){return i>=t.length?{done:!0}:{done:!1,value:t[i++]}},e:function(t){throw t},f:o}}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 a,s=!0,u=!1;return{s:function(){n=n.call(t)},n:function(){var t=n.next();return s=t.done,t},e:function(t){u=!0,a=t},f:function(){try{s||null==n.return||n.return()}finally{if(u)throw a}}}},t.exports.__esModule=!0,t.exports.default=t.exports},4645(t){function e(n){return t.exports=e="function"==typeof Symbol&&"symbol"==typeof Symbol.iterator?function(t){return typeof t}:function(t){return t&&"function"==typeof Symbol&&t.constructor===Symbol&&t!==Symbol.prototype?"symbol":typeof t},t.exports.__esModule=!0,t.exports.default=t.exports,e(n)}t.exports=e,t.exports.__esModule=!0,t.exports.default=t.exports},4707(t,e,n){var r=n(1770);t.exports=function(){return r.Date.now()}},4737(t,e,n){var r=n(8190)("length");t.exports=r},4738(t,e,n){var r=n(3101),i=Object.prototype.hasOwnProperty;t.exports=function(t,e,n,o,a,s){var u=1&n,c=r(t),l=c.length;if(l!=r(e).length&&!u)return!1;for(var A=l;A--;){var f=c[A];if(!(u?f in e:i.call(e,f)))return!1}var d=s.get(t),h=s.get(e);if(d&&h)return d==e&&h==t;var p=!0;s.set(t,e),s.set(e,t);for(var v=u;++A<l;){var g=t[f=c[A]],y=e[f];if(o)var m=u?o(y,g,f,e,t,s):o(g,y,f,t,e,s);if(!(void 0===m?g===y||a(g,y,n,o,s):m)){p=!1;break}v||(v="constructor"==f)}if(p&&!v){var b=t.constructor,w=e.constructor;b==w||!("constructor"in t