1"use strict";(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[677],{677:function(e,n,r){r.d(n,{bK:function(){return layout}});var t,o,a,i=r(10790),s=r(16894),u=0,lodash_es_uniqueId=function(e){var n=++u;return(0,s.Z)(e)+n},d=r(44121),c=r(6794),lodash_es_flatten=function(e){return(null==e?0:e.length)?(0,c.Z)(e,1):[]},f=r(89688),l=r(6276),h=r(66088),g=r(85222),_baseMap=function(e,n){var r=-1,t=(0,g.Z)(e)?Array(e.length):[];return(0,h.Z)(e,function(e,o,a){t[++r]=n(e,o,a)}),t},p=r(5541),lodash_es_map=function(e,n){return((0,p.Z)(e)?f.Z:_baseMap)(e,(0,l.Z)(n,3))},v=Math.ceil,b=Math.max,_baseRange=function(e,n,r,t){for(var o=-1,a=b(v((n-e)/(r||1)),0),i=Array(a);a--;)i[t?a:++o]=e,e+=r;return i},_=r(26785),m=r(60176),y=r(64164),_isIterateeCall=function(e,n,r){if(!(0,y.Z)(r))return!1;var t=typeof n;return("number"==t?!!((0,g.Z)(r)&&(0,m.Z)(n,r.length)):"string"==t&&n in r)&&(0,_.Z)(r[n],e)},w=/\s/,_trimmedEndIndex=function(e){for(var n=e.length;n--&&w.test(e.charAt(n)););return n},Z=/^\s+/,x=r(45856),k=0/0,E=/^[-+]0x[0-9a-f]+$/i,j=/^0b[01]+$/i,O=/^0o[0-7]+$/i,N=parseInt,lodash_es_toNumber=function(e){if("number"==typeof e)return e;if((0,x.Z)(e))return k;if((0,y.Z)(e)){var n,r="function"==typeof e.valueOf?e.valueOf():e;e=(0,y.Z)(r)?r+"":r}if("string"!=typeof e)return 0===e?e:+e;e=(n=e)?n.slice(0,_trimmedEndIndex(n)+1).replace(Z,""):n;var t=j.test(e);return t||O.test(e)?N(e.slice(2),t?2:8):E.test(e)?k:+e},I=1/0,lodash_es_toFinite=function(e){return e?(e=lodash_es_toNumber(e))===I||e===-I?(e<0?-1:1)*17976931348623157e292:e==e?e:0:0===e?e:0},range=function(e,n,r){return r&&"number"!=typeof r&&_isIterateeCall(e,n,r)&&(n=r=void 0),e=lodash_es_toFinite(e),void 0===n?(n=e,e=0):n=lodash_es_toFinite(n),r=void 0===r?e<n?1:-1:lodash_es_toFinite(r),_baseRange(e,n,r,void 0)},C=r(17928);let List=class List{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,n=e._prev;if(n!==e)return unlink(n),n}enqueue(e){var n=this._sentinel;e._prev&&e._next&&unlink(e),e._next=n._next,n._next._prev=e,n._next=e,e._prev=n}toString(){for(var e=[],n=this._sentinel,r=n._prev;r!==n;)e.push(JSON.stringify(r,filterOutLinks)),r=r._prev;return"["+e.join(", ")+"]"}};function unlink(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function filterOutLinks(e,n){if("_next"!==e&&"_prev"!==e)return n}var L=d.Z(1);function greedyFAS(e,n){if(1>=e.nodeCount())return[];var r=buildState(e,n||L);return lodash_es_flatten(lodash_es_map(doGreedyFAS(r.graph,r.buckets,r.zeroIdx),function(n){return e.outEdges(n.v,n.w)}))}function doGreedyFAS(e,n,r){for(var t,o=[],a=n[n.length-1],i=n[0];e.nodeCount();){for(;t=i.dequeue();)removeNode(e,n,r,t);for(;t=a.dequeue();)removeNode(e,n,r,t);if(e.nodeCount()){for(var s=n.length-2;s>0;--s)if(t=n[s].dequeue()){o=o.concat(removeNode(e,n,r,t,!0));break}}}return o}function removeNode(e,n,r,t,o){var a=o?[]:void 0;return i.Z(e.inEdges(t.v),function(t){var i=e.edge(t),s=e.node(t.v);o&&a.push({v:t.v,w:t.w}),s.out-=i,assignBucket(n,r,s)}),i.Z(e.outEdges(t.v),function(t){var o=e.edge(t),a=t.w,i=e.node(a);i.in-=o,assignBucket(n,r,i)}),e.removeNode(t.v),a}function buildState(e,n){var r=new C.k,t=0,o=0;i.Z(e.nodes(),function(e){r.setNode(e,{v:e,in:0,out:0})}),i.Z(e.edges(),function(e){var a=r.edge(e.v,e.w)||0,i=n(e),s=a+i;r.setEdge(e.v,e.w,s),o=Math.max(o,r.node(e.v).out+=i),t=Math.max(t,r.node(e.w).in+=i)});var a=range(o+t+3).map(function(){return new List}),s=t+1;return i.Z(r.nodes(),function(e){assignBucket(a,s,r.node(e))}),{graph:r,buckets:a,zeroIdx:s}}function assignBucket(e,n,r){r.out?r.in?e[r.out-r.in+n].enqueue(r):e[e.length-1].enqueue(r):e[0].enqueue(r)}function run(e){var n="greedy"===e.graph().acyclicer?greedyFAS(e,weightFn(e)):dfsFAS(e);function weightFn(e){return function(n){return e.edge(n).weight}}i.Z(n,function(n){var r=e.edge(n);e.removeEdge(n),r.forwardName=n.name,r.reversed=!0,e.setEdge(n.w,n.v,r,lodash_es_uniqueId("rev"))})}function dfsFAS(e){var n=[],r={},t={};function dfs(o){Object.prototype.hasOwnProperty.call(t,o)||(t[o]=!0,r[o]=!0,i.Z(e.outEdges(o),function(e){Object.prototype.hasOwnProperty.call(r,e.w)?n.push(e):dfs(e.w)}),delete r[o])}return i.Z(e.nodes(),dfs),n}function undo(e){i.Z(e.edges(),function(n){var r=e.edge(n);if(r.reversed){e.removeEdge(n);var t=r.forwardName;delete r.reversed,delete r.forwardName,e.setEdge(n.w,n.v,r,t)}})}var S=r(43128),A=r(73043),_baseAssignValue=function(e,n,r){"__proto__"==n&&A.Z?(0,A.Z)(e,n,{configurable:!0,enumerable:!0,value:r,writable:!0}):e[n]=r},_assignMergeValue=function(e,n,r){(void 0===r||(0,_.Z)(e[n],r))&&(void 0!==r||n in e)||_baseAssignValue(e,n,r)},P=r(96969),R=r(90440),M="object"==typeof exports&&exports&&!exports.nodeType&&exports,B=M&&"object"==typeof module&&module&&!module.nodeType&&module,T=B&&B.exports===M?R.Z.Buffer:void 0,V=T?T.allocUnsafe:void 0,_cloneBuffer=function(e,n){if(n)return e.slice();var r=e.length,t=V?V(r):new e.constructor(r);return e.copy(t),t},G=r(5859),_cloneArrayBuffer=function(e){var n=new e.constructor(e.byteLength);return new G.Z(n).set(new G.Z(e)),n},_cloneTypedArray=function(e,n){var r=n?_cloneArrayBuffer(e.buffer):e.buffer;return new e.constructor(r,e.byteOffset,e.length)},_copyArray=function(e,n){var r=-1,t=e.length;for(n||(n=Array(t));++r<t;)n[r]=e[r];return n},F=Object.create,D=function(){function object(){}return function(e){if(!(0,y.Z)(e))return{};if(F)return F(e);object.prototype=e;var n=new object;return object.prototype=void 0,n}}(),z=(0,r(16917).Z)(Object.getPrototypeOf,Object),Y=r(26343),_initCloneObject=function(e){return"function"!=typeof e.constructor||(0,Y.Z)(e)?{}:D(z(e))},W=r(98220),q=r(18021),U=r(55250),H=r(85491),X=r(87916),K=r(92403),$=Object.prototype,J=Function.prototype.toString,Q=$.hasOwnProperty,ee=J.call(Object),lodash_es_isPlainObject=function(e){if(!(0,K.Z)(e)||"[object Object]"!=(0,X.Z)(e))return!1;var n=z(e);if(null===n)return!0;var r=Q.call(n,"constructor")&&n.constructor;return"function"==typeof r&&r instanceof r&&J.call(r)==ee},en=r(2856),_safeGet=function(e,n){if(("constructor"!==n||"function"!=typeof e[n])&&"__proto__"!=n)return e[n]},er=Object.prototype.hasOwnProperty,_assignValue=function(e,n,r){var t=e[n];er.call(e,n)&&(0,_.Z)(t,r)&&(void 0!==r||n in e)||_baseAssignValue(e,n,r)},_copyObject=function(e,n,r,t){var o=!r;r||(r={});for(var a=-1,i=n.length;++a<i;){var s=n[a],u=t?t(r[s],e[s],s,r,e):void 0;void 0===u&&(u=e[s]),o?_baseAssignValue(r,s,u):_assignValue(r,s,u)}return r},et=r(86070),_nativeKeysIn=function(e){var n=[];if(null!=e)for(var r in Object(e))n.push(r);return n},eo=Object.prototype.hasOwnProperty,_baseKeysIn=function(e){if(!(0,y.Z)(e))return _nativeKeysIn(e);var n=(0,Y.Z)(e),r=[];for(var t in e)"constructor"==t&&(n||!eo.call(e,t))||r.push(t);return r},lodash_es_keysIn=function(e){return(0,g.Z)(e)?(0,et.Z)(e,!0):_baseKeysIn(e)},_baseMergeDeep=function(e,n,r,t,o,a,i){var s=_safeGet(e,r),u=_safeGet(n,r),d=i.get(u);if(d){_assignMergeValue(e,r,d);return}var c=a?a(s,u,r+"",e,n,i):void 0,f=void 0===c;if(f){var l=(0,p.Z)(u),h=!l&&(0,U.Z)(u),g=!l&&!h&&(0,en.Z)(u);c=u,l||h||g?(0,p.Z)(s)?c=s:(0,q.Z)(s)?c=_copyArray(s):h?(f=!1,c=_cloneBuffer(u,!0)):g?(f=!1,c=_cloneTypedArray(u,!0)):c=[]:lodash_es_isPlainObject(u)||(0,W.Z)(u)?(c=s,(0,W.Z)(s)?c=_copyObject(s,lodash_es_keysIn(s)):(!(0,y.Z)(s)||(0,H.Z)(s))&&(c=_initCloneObject(u))):f=!1}f&&(i.set(u,c),o(c,u,t,a,i),i.delete(u)),_assignMergeValue(e,r,c)};function baseMerge(e,n,r,t,o){e!==n&&(0,P.Z)(n,function(a,i){if(o||(o=new S.Z),(0,y.Z)(a)
1)_baseMergeDeep(e,n,i,r,baseMerge,t,o);else{var s=t?t(_safeGet(e,i),a,i+"",e,n,o):void 0;void 0===s&&(s=a),_assignMergeValue(e,i,s)}},lodash_es_keysIn)}var ea=baseMerge,ei=r(34939),es=(t=function(e,n,r){ea(e,n,r)},(0,ei.Z)(function(e,n){var r=-1,o=n.length,a=o>1?n[o-1]:void 0,i=o>2?n[2]:void 0;for(a=t.length>3&&"function"==typeof a?(o--,a):void 0,i&&_isIterateeCall(n[0],n[1],i)&&(a=o<3?void 0:a,o=1),e=Object(e);++r<o;){var s=n[r];s&&t(e,s,r,a)}return e})),eu=r(95157),ed=r(26771),ec=r(16422),_baseSet=function(e,n,r,t){if(!(0,y.Z)(e))return e;n=(0,ed.Z)(n,e);for(var o=-1,a=n.length,i=a-1,s=e;null!=s&&++o<a;){var u=(0,ec.Z)(n[o]),d=r;if("__proto__"===u||"constructor"===u||"prototype"===u)break;if(o!=i){var c=s[u];void 0===(d=t?t(c,u,s):void 0)&&(d=(0,y.Z)(c)?c:(0,m.Z)(n[o+1])?[]:{})}_assignValue(s,u,d),s=s[u]}return e},_basePickBy=function(e,n,r){for(var t=-1,o=n.length,a={};++t<o;){var i=n[t],s=(0,eu.Z)(e,i);r(s,i)&&_baseSet(a,(0,ed.Z)(i,e),s)}return a},ef=r(94349),el=r(15971),eh=r(42553),eg=(o=function(e,n){return null==e?{}:_basePickBy(e,n,function(n,r){return(0,ef.Z)(e,r)})},(0,eh.Z)((0,el.Z)(o,void 0,lodash_es_flatten),o+"")),ep=Object.prototype,ev=ep.hasOwnProperty,eb=(0,ei.Z)(function(e,n){e=Object(e);var r=-1,t=n.length,o=t>2?n[2]:void 0;for(o&&_isIterateeCall(n[0],n[1],o)&&(t=1);++r<t;)for(var a=n[r],i=lodash_es_keysIn(a),s=-1,u=i.length;++s<u;){var d=i[s],c=e[d];(void 0===c||(0,_.Z)(c,ep[d])&&!ev.call(e,d))&&(e[d]=a[d])}return e}),_baseExtremum=function(e,n,r){for(var t=-1,o=e.length;++t<o;){var a=e[t],i=n(a);if(null!=i&&(void 0===s?i==i&&!(0,x.Z)(i):r(i,s)))var s=i,u=a}return u},_baseGt=function(e,n){return e>n},e_=r(8293),lodash_es_max=function(e){return e&&e.length?_baseExtremum(e,e_.Z,_baseGt):void 0},lodash_es_last=function(e){var n=null==e?0:e.length;return n?e[n-1]:void 0},em=r(76361),lodash_es_mapValues=function(e,n){var r={};return n=(0,l.Z)(n,3),(0,em.Z)(e,function(e,t,o){_baseAssignValue(r,t,n(e,t,o))}),r},ey=r(67589),_baseLt=function(e,n){return e<n},lodash_es_min=function(e){return e&&e.length?_baseExtremum(e,e_.Z,_baseLt):void 0},ew=Object.prototype.hasOwnProperty,_baseHas=function(e,n){return null!=e&&ew.call(e,n)},eZ=r(12494),lodash_es_has=function(e,n){return null!=e&&(0,eZ.Z)(e,n,_baseHas)},lodash_es_now=function(){return R.Z.Date.now()};function addDummyNode(e,n,r,t){var o;do o=lodash_es_uniqueId(t);while(e.hasNode(o));return r.dummy=n,e.setNode(o,r),o}function simplify(e){var n=new C.k().setGraph(e.graph());return i.Z(e.nodes(),function(r){n.setNode(r,e.node(r))}),i.Z(e.edges(),function(r){var t=n.edge(r.v,r.w)||{weight:0,minlen:1},o=e.edge(r);n.setEdge(r.v,r.w,{weight:t.weight+o.weight,minlen:Math.max(t.minlen,o.minlen)})}),n}function asNonCompoundGraph(e){var n=new C.k({multigraph:e.isMultigraph()}).setGraph(e.graph());return i.Z(e.nodes(),function(r){e.children(r).length||n.setNode(r,e.node(r))}),i.Z(e.edges(),function(r){n.setEdge(r,e.edge(r))}),n}function intersectRect(e,n){var r,t,o=e.x,a=e.y,i=n.x-o,s=n.y-a,u=e.width/2,d=e.height/2;if(!i&&!s)throw Error("Not possible to find intersection inside of the rectangle");return Math.abs(s)*u>Math.abs(i)*d?(s<0&&(d=-d),r=d*i/s,t=d):(i<0&&(u=-u),r=u,t=u*s/i),{x:o+r,y:a+t}}function buildLayerMatrix(e){var n=lodash_es_map(range(util_maxRank(e)+1),function(){return[]});return i.Z(e.nodes(),function(r){var t=e.node(r),o=t.rank;ey.Z(o)||(n[o][t.order]=r)}),n}function normalizeRanks(e){var n=lodash_es_min(lodash_es_map(e.nodes(),function(n){return e.node(n).rank}));i.Z(e.nodes(),function(r){var t=e.node(r);lodash_es_has(t,"rank")&&(t.rank-=n)})}function removeEmptyRanks(e){var n=lodash_es_min(lodash_es_map(e.nodes(),function(n){return e.node(n).rank})),r=[];i.Z(e.nodes(),function(t){var o=e.node(t).rank-n;r[o]||(r[o]=[]),r[o].push(t)});var t=0,o=e.graph().nodeRankFactor;i.Z(r,function(n,r){ey.Z(n)&&r%o!=0?--t:t&&i.Z(n,function(n){e.node(n).rank+=t})})}function addBorderNode(e,n,r,t){var o={width:0,height:0};return arguments.length>=4&&(o.rank=r,o.order=t),addDummyNode(e,"border",o,n)}function util_maxRank(e){return lodash_es_max(lodash_es_map(e.nodes(),function(n){var r=e.node(n).rank;if(!ey.Z(r))return r}))}function partition(e,n){var r={lhs:[],rhs:[]};return i.Z(e,function(e){n(e)?r.lhs.push(e):r.rhs.push(e)}),r}function util_time(e,n){var r=lodash_es_now();try{return n()}finally{console.log(e+" time: "+(lodash_es_now()-r)+"ms")}}function notime(e,n){return n()}function addBorderSegments(e){function dfs(n){var r=e.children(n),t=e.node(n);if(r.length&&i.Z(r,dfs),Object.prototype.hasOwnProperty.call(t,"minRank")){t.borderLeft=[],t.borderRight=[];for(var o=t.minRank,a=t.maxRank+1;o<a;
1++o)add_border_segments_addBorderNode(e,"borderLeft","_bl",n,t,o),add_border_segments_addBorderNode(e,"borderRight","_br",n,t,o)}}i.Z(e.children(),dfs)}function add_border_segments_addBorderNode(e,n,r,t,o,a){var i=o[n][a-1],s=addDummyNode(e,"border",{width:0,height:0,rank:a,borderType:n},r);o[n][a]=s,e.setParent(s,t),i&&e.setEdge(i,s,{weight:1})}function adjust(e){var n=e.graph().rankdir.toLowerCase();("lr"===n||"rl"===n)&&swapWidthHeight(e)}function coordinate_system_undo(e){var n=e.graph().rankdir.toLowerCase();("bt"===n||"rl"===n)&&reverseY(e),("lr"===n||"rl"===n)&&(swapXY(e),swapWidthHeight(e))}function swapWidthHeight(e){i.Z(e.nodes(),function(n){swapWidthHeightOne(e.node(n))}),i.Z(e.edges(),function(n){swapWidthHeightOne(e.edge(n))})}function swapWidthHeightOne(e){var n=e.width;e.width=e.height,e.height=n}function reverseY(e){i.Z(e.nodes(),function(n){reverseYOne(e.node(n))}),i.Z(e.edges(),function(n){var r=e.edge(n);i.Z(r.points,reverseYOne),Object.prototype.hasOwnProperty.call(r,"y")&&reverseYOne(r)})}function reverseYOne(e){e.y=-e.y}function swapXY(e){i.Z(e.nodes(),function(n){swapXYOne(e.node(n))}),i.Z(e.edges(),function(n){var r=e.edge(n);i.Z(r.points,swapXYOne),Object.prototype.hasOwnProperty.call(r,"x")&&swapXYOne(r)})}function swapXYOne(e){var n=e.x;e.x=e.y,e.y=n}function normalize_run(e){e.graph().dummyChains=[],i.Z(e.edges(),function(n){normalizeEdge(e,n)})}function normalizeEdge(e,n){var r,t,o=n.v,a=e.node(o).rank,i=n.w,s=e.node(i).rank,u=n.name,d=e.edge(n),c=d.labelRank;if(s!==a+1){e.removeEdge(n);var f=void 0;for(t=0,++a;a<s;++t,++a)d.points=[],r=addDummyNode(e,"edge",f={width:0,height:0,edgeLabel:d,edgeObj:n,rank:a},"_d"),a===c&&(f.width=d.width,f.height=d.height,f.dummy="edge-label",f.labelpos=d.labelpos),e.setEdge(o,r,{weight:d.weight},u),0===t&&e.graph().dummyChains.push(r),o=r;e.setEdge(o,i,{weight:d.weight},u)}}function normalize_undo(e){i.Z(e.graph().dummyChains,function(n){var r,t=e.node(n),o=t.edgeLabel;for(e.setEdge(t.edgeObj,o);t.dummy;)r=e.successors(n)[0],e.removeNode(n),o.points.push({x:t.x,y:t.y}),"edge-label"===t.dummy&&(o.x=t.x,o.y=t.y,o.width=t.width,o.height=t.height),n=r,t=e.node(n)})}var lodash_es_minBy=function(e,n){return e&&e.length?_baseExtremum(e,(0,l.Z)(n,2),_baseLt):void 0};function longestPath(e){var n={};function dfs(r){var t=e.node(r);if(Object.prototype.hasOwnProperty.call(n,r))return t.rank;n[r]=!0;var o=lodash_es_min(lodash_es_map(e.outEdges(r),function(n){return dfs(n.w)-e.edge(n).minlen}));return(o===Number.POSITIVE_INFINITY||null==o)&&(o=0),t.rank=o}i.Z(e.sources(),dfs)}function slack(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function feasibleTree(e){var n,r,t=new C.k({directed:!1}),o=e.nodes()[0],a=e.nodeCount();for(t.setNode(o,{});tightTree(t,e)<a;)n=findMinSlackEdge(t,e),r=t.hasNode(n.v)?slack(e,n):-slack(e,n),shiftRanks(t,e,r);return t}function tightTree(e,n){function dfs(r){i.Z(n.nodeEdges(r),function(t){var o=t.v,a=r===o?t.w:o;e.hasNode(a)||slack(n,t)||(e.setNode(a,{}),e.setEdge(r,a,{}),dfs(a))})}return i.Z(e.nodes(),dfs),e.nodeCount()}function findMinSlackEdge(e,n){return lodash_es_minBy(n.edges(),function(r){if(e.hasNode(r.v)!==e.hasNode(r.w))return slack(n,r)})}function shiftRanks(e,n,r){i.Z(e.nodes(),function(e){n.node(e).rank+=r})}var ex=r(36303),ek=r(59207),lodash_es_toInteger=function(e){var n=lodash_es_toFinite(e),r=n%1;return n==n?r?n-r:n:0},eE=Math.max,ej=(a=function(e,n,r){var t=null==e?0:e.length;if(!t)return -1;var o=null==r?0:lodash_es_toInteger(r);return o<0&&(o=eE(t+o,0)),(0,ek.Z)(e,(0,l.Z)(n,3),o)},function(e,n,r){var t=Object(e);if(!(0,g.Z)(e)){var o=(0,l.Z)(n,3);e=(0,ex.Z)(e),n=function(e){return o(t[e],e,t)}}var i=a(e,n,r);return i>-1?t[o?e[i]:i]:void 0}),eO=r(22003);d.Z(1),d.Z(1);var eN=r(42123),eI=r(60323),eC=(0,r(54900).Z)("length"),eL=RegExp("[\\u200d\ud800-\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]"),eS="\ud800-\udfff",eA="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",eP="\ud83c[\udffb-\udfff]",eR="[^"+eS+"]",eM="(?:\ud83c[\udde6-\uddff]){2}",eB="[\ud800-\udbff][\udc00-\udfff]",eT="(?:"+eA+"|"+eP+")?",eV="[\\ufe0e\\ufe0f]?",eG="(?:\\u200d(?:"+[eR,eM,eB].join("|")+")"+eV+eT+")*",eF=RegExp(eP+"(?="+eP+")|(?:"+[eR+eA+"?",eA,eM,eB,"["+eS+"]"].join("|")+")"+(eV+eT+eG),"g"),_unicodeSize=function(e){for(var n=eF.lastIndex=0;eF.test(e);)++n;return n}
1,_stringSize=function(e){return eL.test(e)?_unicodeSize(e):eC(e)},lodash_es_size=function(e){if(null==e)return 0;if((0,g.Z)(e))return"string"==typeof e||!(0,p.Z)(e)&&(0,K.Z)(e)&&"[object String]"==(0,X.Z)(e)?_stringSize(e):e.length;var n=(0,eI.Z)(e);return"[object Map]"==n||"[object Set]"==n?e.size:(0,eN.Z)(e).length};function topsort_CycleException(){}function dfs(e,n,r){p.Z(n)||(n=[n]);var t=(e.isDirected()?e.successors:e.neighbors).bind(e),o=[],a={};return i.Z(n,function(n){if(!e.hasNode(n))throw Error("Graph does not have node: "+n);doDfs(e,n,"post"===r,a,t,o)}),o}function doDfs(e,n,r,t,o,a){!Object.prototype.hasOwnProperty.call(t,n)&&(t[n]=!0,r||a.push(n),i.Z(o(n),function(n){doDfs(e,n,r,t,o,a)}),r&&a.push(n))}function postorder(e,n){return dfs(e,n,"post")}function preorder(e,n){return dfs(e,n,"pre")}function networkSimplex(e){longestPath(e=simplify(e));var n,r,t=feasibleTree(e);for(initLowLimValues(t),initCutValues(t,e);n=leaveEdge(t);)r=enterEdge(t,e,n),exchangeEdges(t,e,n,r)}function initCutValues(e,n){var r=postorder(e,e.nodes());r=r.slice(0,r.length-1),i.Z(r,function(r){assignCutValue(e,n,r)})}function assignCutValue(e,n,r){var t=e.node(r).parent;e.edge(r,t).cutvalue=calcCutValue(e,n,r)}function calcCutValue(e,n,r){var t=e.node(r).parent,o=!0,a=n.edge(r,t),s=0;return a||(o=!1,a=n.edge(t,r)),s=a.weight,i.Z(n.nodeEdges(r),function(a){var i=a.v===r,u=i?a.w:a.v;if(u!==t){var d=i===o,c=n.edge(a).weight;if(s+=d?c:-c,isTreeEdge(e,r,u)){var f=e.edge(r,u).cutvalue;s+=d?-f:f}}}),s}function initLowLimValues(e,n){arguments.length<2&&(n=e.nodes()[0]),dfsAssignLowLim(e,{},1,n)}function dfsAssignLowLim(e,n,r,t,o){var a=r,s=e.node(t);return n[t]=!0,i.Z(e.neighbors(t),function(o){Object.prototype.hasOwnProperty.call(n,o)||(r=dfsAssignLowLim(e,n,r,o,t))}),s.low=a,s.lim=r++,o?s.parent=o:delete s.parent,r}function leaveEdge(e){return ej(e.edges(),function(n){return e.edge(n).cutvalue<0})}function enterEdge(e,n,r){var t=r.v,o=r.w;n.hasEdge(t,o)||(t=r.w,o=r.v);var a=e.node(t),i=e.node(o),s=a,u=!1;return a.lim>i.lim&&(s=i,u=!0),lodash_es_minBy(eO.Z(n.edges(),function(n){return u===isDescendant(e,e.node(n.v),s)&&u!==isDescendant(e,e.node(n.w),s)}),function(e){return slack(n,e)})}function exchangeEdges(e,n,r,t){var o=r.v,a=r.w;e.removeEdge(o,a),e.setEdge(t.v,t.w,{}),initLowLimValues(e),initCutValues(e,n),updateRanks(e,n)}function updateRanks(e,n){var r=ej(e.nodes(),function(e){return!n.node(e).parent}),t=preorder(e,r);t=t.slice(1),i.Z(t,function(r){var t=e.node(r).parent,o=n.edge(r,t),a=!1;o||(o=n.edge(t,r),a=!0),n.node(r).rank=n.node(t).rank+(a?o.minlen:-o.minlen)})}function isTreeEdge(e,n,r){return e.hasEdge(n,r)}function isDescendant(e,n,r){return r.low<=n.lim&&n.lim<=r.lim}function rank(e){switch(e.graph().ranker){case"network-simplex":default:networkSimplex(e);break;case"tight-tree":tightTreeRanker(e);break;case"longest-path":eD(e)}}topsort_CycleException.prototype=Error(),r(41399),networkSimplex.initLowLimValues=initLowLimValues,networkSimplex.initCutValues=initCutValues,networkSimplex.calcCutValue=calcCutValue,networkSimplex.leaveEdge=leaveEdge,networkSimplex.enterEdge=enterEdge,networkSimplex.exchangeEdges=exchangeEdges;var eD=longestPath;function tightTreeRanker(e){longestPath(e),feasibleTree(e)}var ez=r(30594),eY=r(86064);function nesting_graph_run(e){var n=addDummyNode(e,"root",{},"_root"),r=treeDepths(e),t=lodash_es_max(ez.Z(r))-1,o=2*t+1;e.graph().nestingRoot=n,i.Z(e.edges(),function(n){e.edge(n).minlen*=o});var a=sumWeights(e)+1;i.Z(e.children(),function(i){nesting_graph_dfs(e,n,o,a,t,r,i)}),e.graph().nodeRankFactor=o}function nesting_graph_dfs(e,n,r,t,o,a,s){var u=e.children(s);if(!u.length){s!==n&&e.setEdge(n,s,{weight:0,minlen:r});return}var d=addBorderNode(e,"_bt"),c=addBorderNode(e,"_bb"),f=e.node(s);e.setParent(d,s),f.borderTop=d,e.setParent(c,s),f.borderBottom=c,i.Z(u,function(i){nesting_graph_dfs(e,n,r,t,o,a,i);var u=e.node(i),f=u.borderTop?u.borderTop:i,l=u.borderBottom?u.borderBottom:i,h=u.borderTop?t:2*t,g=f!==l?1:o-a[s]+1;e.setEdge(d,f,{weight:h,minlen:g,nestingEdge:!0}),e.setEdge(l,c,{weight:h,minlen:g,nestingEdge:!0})}),e.parent(s)||e.setEdge(n,d,{weight:0,minlen:o+a[s]})}function treeDepths(e){var n={};function dfs(r,t){var o=e.children(r);o&&o.length&&i.Z(o,function(e){dfs(e,t+1)}),n[r]=t}return i.Z(e.children(),function(e){dfs(e,1)}),n}function sumWeights(e){return eY.Z(e.edges(),function(n,r){return n+e.edge(r).weight},0)}function cleanup(e){var n=e.graph();e.removeNode(n.nestingRoot),delete n.nestingRoot,i.Z(e.edges(),function(n){e.edge(n).nestingEdge&&e.removeEdge(n)})}var eW=r(74469),eq=r(58333),eU=r(35563),eH=r(26772),eX=Object.getOwnPropertySymbols?function(e){for(var n=[];e;)(0,eU.Z)(n,(0,eq.Z)(e)),e=z(e);return n}:eH.Z,eK=r(86124),e$=r(41926),_getAllKeysIn=function(e){return(0,e$.Z)(e,lodash_es_keysIn,eX)}
1,eJ=Object.prototype.hasOwnProperty,_initCloneArray=function(e){var n=e.length,r=new e.constructor(n);return n&&"string"==typeof e[0]&&eJ.call(e,"index")&&(r.index=e.index,r.input=e.input),r},_cloneDataView=function(e,n){var r=n?_cloneArrayBuffer(e.buffer):e.buffer;return new e.constructor(r,e.byteOffset,e.byteLength)},eQ=/\w*$/,_cloneRegExp=function(e){var n=new e.constructor(e.source,eQ.exec(e));return n.lastIndex=e.lastIndex,n},e0=r(34463),e1=e0.Z?e0.Z.prototype:void 0,e2=e1?e1.valueOf:void 0,_initCloneByTag=function(e,n,r){var t=e.constructor;switch(n){case"[object ArrayBuffer]":return _cloneArrayBuffer(e);case"[object Boolean]":case"[object Date]":return new t(+e);case"[object DataView]":return _cloneDataView(e,r);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 _cloneTypedArray(e,r);case"[object Map]":case"[object Set]":return new t;case"[object Number]":case"[object String]":return new t(e);case"[object RegExp]":return _cloneRegExp(e);case"[object Symbol]":return e2?Object(e2.call(e)):{}}},e3=r(82356),e6=r(79028),e4=e6.Z&&e6.Z.isMap,e8=e4?(0,e3.Z)(e4):function(e){return(0,K.Z)(e)&&"[object Map]"==(0,eI.Z)(e)},e9=e6.Z&&e6.Z.isSet,e5=e9?(0,e3.Z)(e9):function(e){return(0,K.Z)(e)&&"[object Set]"==(0,eI.Z)(e)},e7="[object Arguments]",ne="[object Function]",nn="[object Object]",nr={};function baseClone(e,n,r,t,o,a){var i,s=1&n,u=2&n,d=4&n;if(r&&(i=o?r(e,t,o,a):r(e)),void 0!==i)return i;if(!(0,y.Z)(e))return e;var c=(0,p.Z)(e);if(c){if(i=_initCloneArray(e),!s)return _copyArray(e,i)}else{var f,l,h,g,v=(0,eI.Z)(e),b=v==ne||"[object GeneratorFunction]"==v;if((0,U.Z)(e))return _cloneBuffer(e,s);if(v==nn||v==e7||b&&!o){if(i=u||b?{}:_initCloneObject(e),!s)return u?(l=(f=i)&&_copyObject(e,lodash_es_keysIn(e),f),_copyObject(e,eX(e),l)):(g=(h=i)&&_copyObject(e,(0,ex.Z)(e),h),_copyObject(e,(0,eq.Z)(e),g))}else{if(!nr[v])return o?e:{};i=_initCloneByTag(e,v,s)}}a||(a=new S.Z);var _=a.get(e);if(_)return _;a.set(e,i),e5(e)?e.forEach(function(t){i.add(baseClone(t,n,r,t,e,a))}):e8(e)&&e.forEach(function(t,o){i.set(o,baseClone(t,n,r,o,e,a))});var m=d?u?_getAllKeysIn:eK.Z:u?lodash_es_keysIn:ex.Z,w=c?void 0:m(e);return(0,eW.Z)(w||e,function(t,o){w&&(t=e[o=t]),_assignValue(i,o,baseClone(t,n,r,o,e,a))}),i}nr[e7]=nr["[object Array]"]=nr["[object ArrayBuffer]"]=nr["[object DataView]"]=nr["[object Boolean]"]=nr["[object Date]"]=nr["[object Float32Array]"]=nr["[object Float64Array]"]=nr["[object Int8Array]"]=nr["[object Int16Array]"]=nr["[object Int32Array]"]=nr["[object Map]"]=nr["[object Number]"]=nr[nn]=nr["[object RegExp]"]=nr["[object Set]"]=nr["[object String]"]=nr["[object Symbol]"]=nr["[object Uint8Array]"]=nr["[object Uint8ClampedArray]"]=nr["[object Uint16Array]"]=nr["[object Uint32Array]"]=!0,nr["[object Error]"]=nr[ne]=nr["[object WeakMap]"]=!1;var nt=baseClone;function addSubgraphConstraints(e,n,r){var t,o={};i.Z(r,function(r){for(var a,i,s=e.parent(r);s;){if((a=e.parent(s))?(i=o[a],o[a]=s):(i=t,t=s),i&&i!==s){n.setEdge(i,s);return}s=a}})}function buildLayerGraph(e,n,r){var t=createRootNode(e),o=new C.k({compound:!0}).setGraph({root:t}).setDefaultNodeLabel(function(n){return e.node(n)});return i.Z(e.nodes(),function(a){var s=e.node(a),u=e.parent(a);(s.rank===n||s.minRank<=n&&n<=s.maxRank)&&(o.setNode(a),o.setParent(a,u||t),i.Z(e[r](a),function(n){var r=n.v===a?n.w:n.v,t=o.edge(r,a),i=ey.Z(t)?0:t.weight;o.setEdge(r,a,{weight:e.edge(n).weight+i})}),Object.prototype.hasOwnProperty.call(s,"minRank")&&o.setNode(a,{borderLeft:s.borderLeft[n],borderRight:s.borderRight[n]}))}),o}function createRootNode(e){for(var n;e.hasNode(n=lodash_es_uniqueId("_root")););return n}var _baseZipObject=function(e,n,r){for(var t=-1,o=e.length,a=n.length,i={};++t<o;){var s=t<a?n[t]:void 0;r(i,e[t],s)}return i},_baseSortBy=function(e,n){var r=e.length;for(e.sort(n);r--;)e[r]=e[r].value;return e},_compareAscending=function(e,n){if(e!==n){var r=void 0!==e,t=null===e,o=e==e,a=(0,x.Z)(e),i=void 0!==n,s=null===n,u=n==n,d=(0,x.Z)(n);if(!s&&!d&&!a&&e>n||a&&i&&u&&!s&&!d||t&&i&&u||!r&&u||!o)return 1;if(!t&&!a&&!d&&e<n||d&&r&&o&&!t&&!a||s&&r&&o||!i&&o||!u)return -1}return 0},_compareMultiple=function(e,n,r){for(var t=-1,o=e.criteria,a=n.criteria,i=o.length,s=r.length;++t<i;){var u=_compareAscending(o[t],a[t]);if(u){if(t>=s)return u;return u*("desc"==r[t]?-1:1)}}return e.index-n.index},_baseOrderBy=function(e,n,r){n=n.length?(0,f.Z)(n,function(e){return(0,p.Z)(e)?function(n){return(0,eu.Z)(n,1===e.length?e[0]:e)}:e}):[e_.Z];var t=-1;return n=(0,f.Z)(n,(0,e3.Z)(l.Z)),_baseSortBy(_baseMap(e,function(e,r,o){return{criteria:(0,f.Z)(n,function(n){return n(e)}),index:++t,value:e}}),function(e,n){return _compareMultiple(e,n,r)})},no=(0,ei.Z)(function(e,n){if(null==e)return[];var r=n.length;return r>1&&_isIterateeCall(e,n[0],n[1])?n=[]:r>2&&_isIterateeCall(n[0],n[1],n[2])&&(n=[n[0]]),_baseOrderBy(e,(0,c.Z)(n,1),[])});function crossCount(e,n){for(var r=0,t=1;t<n.length;++t)r+=twoLayerCrossCount(e,n[t-1],n[t]);return r}function twoLayerCrossCount(e,n,r){for(var t=_baseZipObject(r||[],lodash_es_map(r,function(e,n){return n})||[],_assignValue),o=lodash_es_flatten(lodash_es_map(n,function(n){return no(lodash_es_map(e.outEdges(n),function(n){return{pos:t[n.w],weight:e.edge(n).weight}}),"pos")})),a=1;a<r.length;)a<<=1;var s=2*a-1;a-=1;var u=lodash_es_map(Array(s),function(){return 0}),d=0;
1return i.Z(o.forEach(function(e){var n=e.pos+a;u[n]+=e.weight;for(var r=0;n>0;)n%2&&(r+=u[n+1]),n=n-1>>1,u[n]+=e.weight;d+=e.weight*r})),d}function initOrder(e){var n={},r=eO.Z(e.nodes(),function(n){return!e.children(n).length}),t=lodash_es_max(lodash_es_map(r,function(n){return e.node(n).rank})),o=lodash_es_map(range(t+1),function(){return[]});function dfs(r){lodash_es_has(n,r)||(n[r]=!0,o[e.node(r).rank].push(r),i.Z(e.successors(r),dfs))}var a=no(r,function(n){return e.node(n).rank});return i.Z(a,dfs),o}function barycenter(e,n){return lodash_es_map(n,function(n){var r=e.inEdges(n);if(!r.length)return{v:n};var t=eY.Z(r,function(n,r){var t=e.edge(r),o=e.node(r.v);return{sum:n.sum+t.weight*o.order,weight:n.weight+t.weight}},{sum:0,weight:0});return{v:n,barycenter:t.sum/t.weight,weight:t.weight}})}function resolveConflicts(e,n){var r={};return i.Z(e,function(e,n){var t=r[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:n};ey.Z(e.barycenter)||(t.barycenter=e.barycenter,t.weight=e.weight)}),i.Z(n.edges(),function(e){var n=r[e.v],t=r[e.w];ey.Z(n)||ey.Z(t)||(t.indegree++,n.out.push(r[e.w]))}),doResolveConflicts(eO.Z(r,function(e){return!e.indegree}))}function doResolveConflicts(e){var n=[];function handleIn(e){return function(n){!n.merged&&(ey.Z(n.barycenter)||ey.Z(e.barycenter)||n.barycenter>=e.barycenter)&&mergeEntries(e,n)}}function handleOut(n){return function(r){r.in.push(n),0==--r.indegree&&e.push(r)}}for(;e.length;){var r=e.pop();n.push(r),i.Z(r.in.reverse(),handleIn(r)),i.Z(r.out,handleOut(r))}return lodash_es_map(eO.Z(n,function(e){return!e.merged}),function(e){return eg(e,["vs","i","barycenter","weight"])})}function mergeEntries(e,n){var r=0,t=0;e.weight&&(r+=e.barycenter*e.weight,t+=e.weight),n.weight&&(r+=n.barycenter*n.weight,t+=n.weight),e.vs=n.vs.concat(e.vs),e.barycenter=r/t,e.weight=t,e.i=Math.min(n.i,e.i),n.merged=!0}function sort(e,n){var r=partition(e,function(e){return Object.prototype.hasOwnProperty.call(e,"barycenter")}),t=r.lhs,o=no(r.rhs,function(e){return-e.i}),a=[],s=0,u=0,d=0;t.sort(compareWithBias(!!n)),d=consumeUnsortable(a,o,d),i.Z(t,function(e){d+=e.vs.length,a.push(e.vs),s+=e.barycenter*e.weight,u+=e.weight,d=consumeUnsortable(a,o,d)});var c={vs:lodash_es_flatten(a)};return u&&(c.barycenter=s/u,c.weight=u),c}function consumeUnsortable(e,n,r){for(var t;n.length&&(t=lodash_es_last(n)).i<=r;)n.pop(),e.push(t.vs),r++;return r}function compareWithBias(e){return function(n,r){return n.barycenter<r.barycenter?-1:n.barycenter>r.barycenter?1:e?r.i-n.i:n.i-r.i}}function sortSubgraph(e,n,r,t){var o=e.children(n),a=e.node(n),s=a?a.borderLeft:void 0,u=a?a.borderRight:void 0,d={};s&&(o=eO.Z(o,function(e){return e!==s&&e!==u}));var c=barycenter(e,o);i.Z(c,function(n){if(e.children(n.v).length){var o=sortSubgraph(e,n.v,r,t);d[n.v]=o,Object.prototype.hasOwnProperty.call(o,"barycenter")&&mergeBarycenters(n,o)}});var f=resolveConflicts(c,r);expandSubgraphs(f,d);var l=sort(f,t);if(s&&(l.vs=lodash_es_flatten([s,l.vs,u]),e.predecessors(s).length)){var h=e.node(e.predecessors(s)[0]),g=e.node(e.predecessors(u)[0]);Object.prototype.hasOwnProperty.call(l,"barycenter")||(l.barycenter=0,l.weight=0),l.barycenter=(l.barycenter*l.weight+h.order+g.order)/(l.weight+2),l.weight+=2}return l}function expandSubgraphs(e,n){i.Z(e,function(e){e.vs=lodash_es_flatten(e.vs.map(function(e){return n[e]?n[e].vs:e}))})}function mergeBarycenters(e,n){ey.Z(e.barycenter)?(e.barycenter=n.barycenter,e.weight=n.weight):(e.barycenter=(e.barycenter*e.weight+n.barycenter*n.weight)/(e.weight+n.weight),e.weight+=n.weight)}function order(e){var n=util_maxRank(e),r=buildLayerGraphs(e,range(1,n+1),"inEdges"),t=buildLayerGraphs(e,range(n-1,-1,-1),"outEdges"),o=initOrder(e);assignOrder(e,o);for(var a,i=Number.POSITIVE_INFINITY,s=0,u=0;u<4;++s,++u){sweepLayerGraphs(s%2?r:t,s%4>=2),o=buildLayerMatrix(e);var d=crossCount(e,o);d<i&&(u=0,a=nt(o,5),i=d)}assignOrder(e,a)}function buildLayerGraphs(e,n,r){return lodash_es_map(n,function(n){return buildLayerGraph(e,n,r)})}function sweepLayerGraphs(e,n){var r=new C.k;i.Z(e,function(e){var t=e.graph().root,o=sortSubgraph(e,t,r,n);i.Z(o.vs,function(n,r){e.node(n).order=r}),addSubgraphConstraints(e,r,o.vs)})}function assignOrder(e,n){i.Z(n,function(n){i.Z(n,function(n,r){e.node(n).order=r})})}function parentDummyChains(e){var n=parent_dummy_chains_postorder(e);i.Z(e.graph().dummyChains,function(r){for(var t=e.node(r),o=t.edgeObj,a=findPath(e,n,o.v,o.w),i=a.path,s=a.lca,u=0,d=i[0],c=!0;r!==o.w;){if(t=e.node(r),c){for(;(d=i[u])!==s&&e.node(d).maxRank<t.rank;)u++;d===s&&(c=!1)}if(!c){for(;u<i.length-1&&e.node(d=i[u+1]).minRank<=t.rank;)u++;d=i[u]}e.setParent(r,d),r=e.successors(r)[0]}})}function findPath(e,n,r,t){var o,a,i=[],s=[],u=Math.min(n[r].low,n[t].low),d=Math.max(n[r].lim,n[t].lim);o=r;do i.push(o=e.parent(o));while(o&&(n[o].low>u||d>n[o].lim));for(a=o,o=t;(o=e.parent(o))!==a;)s.push(o);return{path:i.concat(s.reverse()),lca:a}}function parent_dummy_chains_postorder(e){var n={},r=0;function dfs(t){var o=r;i.Z(e.children(t),dfs),n[t]={low:o,lim:r++}}return i.Z(e.children(),dfs),n}var na=r(77042);
1function findType1Conflicts(e,n){var r={};function visitLayer(n,t){var o=0,a=0,s=n.length,u=lodash_es_last(t);return i.Z(t,function(n,d){var c=findOtherInnerSegmentNode(e,n),f=c?e.node(c).order:s;(c||n===u)&&(i.Z(t.slice(a,d+1),function(n){i.Z(e.predecessors(n),function(t){var a=e.node(t),i=a.order;(i<o||f<i)&&!(a.dummy&&e.node(n).dummy)&&addConflict(r,t,n)})}),a=d+1,o=f)}),t}return eY.Z(n,visitLayer),r}function findType2Conflicts(e,n){var r={};function scan(n,t,o,a,s){var u;i.Z(range(t,o),function(t){u=n[t],e.node(u).dummy&&i.Z(e.predecessors(u),function(n){var t=e.node(n);t.dummy&&(t.order<a||t.order>s)&&addConflict(r,n,u)})})}function visitLayer(n,r){var t,o=-1,a=0;return i.Z(r,function(i,s){if("border"===e.node(i).dummy){var u=e.predecessors(i);u.length&&(t=e.node(u[0]).order,scan(r,a,s,o,t),a=s,o=t)}scan(r,a,r.length,t,n.length)}),r}return eY.Z(n,visitLayer),r}function findOtherInnerSegmentNode(e,n){if(e.node(n).dummy)return ej(e.predecessors(n),function(n){return e.node(n).dummy})}function addConflict(e,n,r){if(n>r){var t=n;n=r,r=t}Object.prototype.hasOwnProperty.call(e,n)||Object.defineProperty(e,n,{enumerable:!0,configurable:!0,value:{},writable:!0}),Object.defineProperty(e[n],r,{enumerable:!0,configurable:!0,value:!0,writable:!0})}function hasConflict(e,n,r){if(n>r){var t=n;n=r,r=t}return!!e[n]&&Object.prototype.hasOwnProperty.call(e[n],r)}function verticalAlignment(e,n,r,t){var o={},a={},s={};return i.Z(n,function(e){i.Z(e,function(e,n){o[e]=e,a[e]=e,s[e]=n})}),i.Z(n,function(e){var n=-1;i.Z(e,function(e){var i=t(e);if(i.length)for(var u=((i=no(i,function(e){return s[e]})).length-1)/2,d=Math.floor(u),c=Math.ceil(u);d<=c;++d){var f=i[d];a[e]===e&&n<s[f]&&!hasConflict(r,e,f)&&(a[f]=e,a[e]=o[e]=o[f],n=s[f])}})}),{root:o,align:a}}function horizontalCompaction(e,n,r,t,o){var a={},s=buildBlockGraph(e,n,r,o),u=o?"borderLeft":"borderRight";function iterate(e,n){for(var r=s.nodes(),t=r.pop(),o={};t;)o[t]?e(t):(o[t]=!0,r.push(t),r=r.concat(n(t))),t=r.pop()}function pass2(n){var r=s.outEdges(n).reduce(function(e,n){return Math.min(e,a[n.w]-s.edge(n))},Number.POSITIVE_INFINITY),t=e.node(n);r!==Number.POSITIVE_INFINITY&&t.borderType!==u&&(a[n]=Math.max(a[n],r))}return iterate(function(e){a[e]=s.inEdges(e).reduce(function(e,n){return Math.max(e,a[n.v]+s.edge(n))},0)},s.predecessors.bind(s)),iterate(pass2,s.successors.bind(s)),i.Z(t,function(e){a[e]=a[r[e]]}),a}function buildBlockGraph(e,n,r,t){var o=new C.k,a=e.graph(),s=sep(a.nodesep,a.edgesep,t);return i.Z(n,function(n){var t;i.Z(n,function(n){var a=r[n];if(o.setNode(a),t){var i=r[t],u=o.edge(i,a);o.setEdge(i,a,Math.max(s(e,n,t),u||0))}t=n})}),o}function findSmallestWidthAlignment(e,n){return lodash_es_minBy(ez.Z(n),function(n){var r=Number.NEGATIVE_INFINITY,t=Number.POSITIVE_INFINITY;return null==n||(0,P.Z)(n,(0,na.Z)(function(n,o){var a=width(e,o)/2;r=Math.max(n+a,r),t=Math.min(n-a,t)}),lodash_es_keysIn),r-t})}function alignCoordinates(e,n){var r=ez.Z(n),t=lodash_es_min(r),o=lodash_es_max(r);i.Z(["u","d"],function(r){i.Z(["l","r"],function(a){var i,s=r+a,u=e[s];if(u!==n){var d=ez.Z(u);(i="l"===a?t-lodash_es_min(d):o-lodash_es_max(d))&&(e[s]=lodash_es_mapValues(u,function(e){return e+i}))}})})}function balance(e,n){return lodash_es_mapValues(e.ul,function(r,t){if(n)return e[n.toLowerCase()][t];var o=no(lodash_es_map(e,t));return(o[1]+o[2])/2})}function positionX(e){var n,r=buildLayerMatrix(e),t=es(findType1Conflicts(e,r),findType2Conflicts(e,r)),o={};i.Z(["u","d"],function(a){n="u"===a?r:ez.Z(r).reverse(),i.Z(["l","r"],function(r){"r"===r&&(n=lodash_es_map(n,function(e){return ez.Z(e).reverse()}));var i=("u"===a?e.predecessors:e.successors).bind(e),s=verticalAlignment(e,n,t,i),u=horizontalCompaction(e,n,s.root,s.align,"r"===r);"r"===r&&(u=lodash_es_mapValues(u,function(e){return-e})),o[a+r]=u})});var a=findSmallestWidthAlignment(e,o);return alignCoordinates(o,a),balance(o,e.graph().align)}function sep(e,n,r){return function(t,o,a){var i,s,u=t.node(o),d=t.node(a);if(i=0+u.width/2,Object.prototype.hasOwnProperty.call(u,"labelpos"))switch(u.labelpos.toLowerCase()){case"l":s=-u.width/2;break;case"r":s=u.width/2}if(s&&(i+=r?s:-s),s=0,i+=(u.dummy?n:e)/2+(d.dummy?n:e)/2+d.width/2,Object.prototype.hasOwnProperty.call(d,"labelpos"))switch(d.labelpos.toLowerCase()){case"l":s=d.width/2;break;case"r":s=-d.width/2}return s&&(i+=r?s:-s),s=0,i}}
1function width(e,n){return e.node(n).width}function position(e){var n;positionY(e=asNonCompoundGraph(e)),(n=positionX(e))&&(0,em.Z)(n,(0,na.Z)(function(n,r){e.node(r).x=n}))}function positionY(e){var n=buildLayerMatrix(e),r=e.graph().ranksep,t=0;i.Z(n,function(n){var o=lodash_es_max(lodash_es_map(n,function(n){return e.node(n).height}));i.Z(n,function(n){e.node(n).y=t+o/2}),t+=o+r})}function layout(e,n){var r=n&&n.debugTiming?util_time:notime;r("layout",()=>{var n=r(" buildLayoutGraph",()=>buildLayoutGraph(e));r(" runLayout",()=>runLayout(n,r)),r(" updateInputGraph",()=>updateInputGraph(e,n))})}function runLayout(e,n){n(" makeSpaceForEdgeLabels",()=>makeSpaceForEdgeLabels(e)),n(" removeSelfEdges",()=>removeSelfEdges(e)),n(" acyclic",()=>run(e)),n(" nestingGraph.run",()=>nesting_graph_run(e)),n(" rank",()=>rank(asNonCompoundGraph(e))),n(" injectEdgeLabelProxies",()=>injectEdgeLabelProxies(e)),n(" removeEmptyRanks",()=>removeEmptyRanks(e)),n(" nestingGraph.cleanup",()=>cleanup(e)),n(" normalizeRanks",()=>normalizeRanks(e)),n(" assignRankMinMax",()=>assignRankMinMax(e)),n(" removeEdgeLabelProxies",()=>removeEdgeLabelProxies(e)),n(" normalize.run",()=>normalize_run(e)),n(" parentDummyChains",()=>parentDummyChains(e)),n(" addBorderSegments",()=>addBorderSegments(e)),n(" order",()=>order(e)),n(" insertSelfEdges",()=>insertSelfEdges(e)),n(" adjustCoordinateSystem",()=>adjust(e)),n(" position",()=>position(e)),n(" positionSelfEdges",()=>positionSelfEdges(e)),n(" removeBorderNodes",()=>removeBorderNodes(e)),n(" normalize.undo",()=>normalize_undo(e)),n(" fixupEdgeLabelCoords",()=>fixupEdgeLabelCoords(e)),n(" undoCoordinateSystem",()=>coordinate_system_undo(e)),n(" translateGraph",()=>translateGraph(e)),n(" assignNodeIntersects",()=>assignNodeIntersects(e)),n(" reversePoints",()=>reversePointsForReversedEdges(e)),n(" acyclic.undo",()=>undo(e))}function updateInputGraph(e,n){i.Z(e.nodes(),function(r){var t=e.node(r),o=n.node(r);t&&(t.x=o.x,t.y=o.y,n.children(r).length&&(t.width=o.width,t.height=o.height))}),i.Z(e.edges(),function(r){var t=e.edge(r),o=n.edge(r);t.points=o.points,Object.prototype.hasOwnProperty.call(o,"x")&&(t.x=o.x,t.y=o.y)}),e.graph().width=n.graph().width,e.graph().height=n.graph().height}var ni=["nodesep","edgesep","ranksep","marginx","marginy"],ns={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},nu=["acyclicer","ranker","rankdir","align"],nd=["width","height"],nc={width:0,height:0},nf=["minlen","weight","width","height","labeloffset"],nl={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},nh=["labelpos"];function buildLayoutGraph(e){var n=new C.k({multigraph:!0,compound:!0}),r=canonicalize(e.graph());return n.setGraph(es({},ns,selectNumberAttrs(r,ni),eg(r,nu))),i.Z(e.nodes(),function(r){var t=canonicalize(e.node(r));n.setNode(r,eb(selectNumberAttrs(t,nd),nc)),n.setParent(r,e.parent(r))}),i.Z(e.edges(),function(r){var t=canonicalize(e.edge(r));n.setEdge(r,es({},nl,selectNumberAttrs(t,nf),eg(t,nh)))}),n}function makeSpaceForEdgeLabels(e){var n=e.graph();n.ranksep/=2,i.Z(e.edges(),function(r){var t=e.edge(r);t.minlen*=2,"c"!==t.labelpos.toLowerCase()&&("TB"===n.rankdir||"BT"===n.rankdir?t.width+=t.labeloffset:t.height+=t.labeloffset)})}function injectEdgeLabelProxies(e){i.Z(e.edges(),function(n){var r=e.edge(n);if(r.width&&r.height){var t=e.node(n.v),o={rank:(e.node(n.w).rank-t.rank)/2+t.rank,e:n};addDummyNode(e,"edge-proxy",o,"_ep")}})}function assignRankMinMax(e){var n=0;i.Z(e.nodes(),function(r){var t=e.node(r);t.borderTop&&(t.minRank=e.node(t.borderTop).rank,t.maxRank=e.node(t.borderBottom).rank,n=lodash_es_max(n,t.maxRank))}),e.graph().maxRank=n}function removeEdgeLabelProxies(e){i.Z(e.nodes(),function(n){var r=e.node(n);"edge-proxy"===r.dummy&&(e.edge(r.e).labelRank=r.rank,e.removeNode(n))})}function translateGraph(e){var n=Number.POSITIVE_INFINITY,r=0,t=Number.POSITIVE_INFINITY,o=0,a=e.graph(),s=a.marginx||0,u=a.marginy||0;function getExtremes(e){var a=e.x,i=e.y,s=e.width,u=e.height;n=Math.min(n,a-s/2),r=Math.max(r,a+s/2),t=Math.min(t,i-u/2),o=Math.max(o,i+u/2)}
1i.Z(e.nodes(),function(n){getExtremes(e.node(n))}),i.Z(e.edges(),function(n){var r=e.edge(n);Object.prototype.hasOwnProperty.call(r,"x")&&getExtremes(r)}),n-=s,t-=u,i.Z(e.nodes(),function(r){var o=e.node(r);o.x-=n,o.y-=t}),i.Z(e.edges(),function(r){var o=e.edge(r);i.Z(o.points,function(e){e.x-=n,e.y-=t}),Object.prototype.hasOwnProperty.call(o,"x")&&(o.x-=n),Object.prototype.hasOwnProperty.call(o,"y")&&(o.y-=t)}),a.width=r-n+s,a.height=o-t+u}function assignNodeIntersects(e){i.Z(e.edges(),function(n){var r,t,o=e.edge(n),a=e.node(n.v),i=e.node(n.w);o.points?(r=o.points[0],t=o.points[o.points.length-1]):(o.points=[],r=i,t=a),o.points.unshift(intersectRect(a,r)),o.points.push(intersectRect(i,t))})}function fixupEdgeLabelCoords(e){i.Z(e.edges(),function(n){var r=e.edge(n);if(Object.prototype.hasOwnProperty.call(r,"x"))switch(("l"===r.labelpos||"r"===r.labelpos)&&(r.width-=r.labeloffset),r.labelpos){case"l":r.x-=r.width/2+r.labeloffset;break;case"r":r.x+=r.width/2+r.labeloffset}})}function reversePointsForReversedEdges(e){i.Z(e.edges(),function(n){var r=e.edge(n);r.reversed&&r.points.reverse()})}function removeBorderNodes(e){i.Z(e.nodes(),function(n){if(e.children(n).length){var r=e.node(n),t=e.node(r.borderTop),o=e.node(r.borderBottom),a=e.node(lodash_es_last(r.borderLeft)),i=e.node(lodash_es_last(r.borderRight));r.width=Math.abs(i.x-a.x),r.height=Math.abs(o.y-t.y),r.x=a.x+r.width/2,r.y=t.y+r.height/2}}),i.Z(e.nodes(),function(n){"border"===e.node(n).dummy&&e.removeNode(n)})}function removeSelfEdges(e){i.Z(e.edges(),function(n){if(n.v===n.w){var r=e.node(n.v);r.selfEdges||(r.selfEdges=[]),r.selfEdges.push({e:n,label:e.edge(n)}),e.removeEdge(n)}})}function insertSelfEdges(e){var n=buildLayerMatrix(e);i.Z(n,function(n){var r=0;i.Z(n,function(n,t){var o=e.node(n);o.order=t+r,i.Z(o.selfEdges,function(n){addDummyNode(e,"selfedge",{width:n.label.width,height:n.label.height,rank:o.rank,order:t+ ++r,e:n.e,label:n.label},"_se")}),delete o.selfEdges})})}function positionSelfEdges(e){i.Z(e.nodes(),function(n){var r=e.node(n);if("selfedge"===r.dummy){var t=e.node(r.e.v),o=t.x+t.width/2,a=t.y,i=r.x-o,s=t.height/2;e.setEdge(r.e,r.label),e.removeNode(n),r.label.points=[{x:o+2*i/3,y:a-s},{x:o+5*i/6,y:a-s},{x:o+i,y:a},{x:o+5*i/6,y:a+s},{x:o+2*i/3,y:a+s}],r.label.x=r.x,r.label.y=r.y}})}function selectNumberAttrs(e,n){return lodash_es_mapValues(eg(e,n),Number)}function canonicalize(e){var n={};return i.Z(e,function(e,r){n[r.toLowerCase()]=e}),n}}}]);
Line numbers count LF bytes from the start of the resource, as the search results do. Vendor segments are library code the classifier recognised; they are stored but not indexed. Bytes are shown as Latin1 characters, one per byte.