@cagent/chat-embedding-core 0.0.12 → 0.0.14

package/dist/layout-e44354bf.js

@@ -0,0 +1 @@
+import{A as e,a as n,c as r,B as t,e as o,C as i,D as u,E as a,F as c,l as d,H as s,r as f,q as h,t as g,I as l,J as v,K as p,L as w,M as b,u as m,z as y,k as x,N as k,O as E,P as O,Q as N,R as _,T as I,V as P,W as j,y as R,p as M,X as T,Y as L,Z as C,G as S,_ as F,i as G,$ as V,a0 as B,a1 as Y}from"./graph-c6801890.js";import{g as q,b as z,k as A,a as D,c as $,d as J,e as K,f as H,i as Q,h as W,j as X,m as Z}from"./map-05f0ff95.js";var U=/\s/;var ee=/^\s+/;function ne(e){return e&&e.slice(0,function(e){for(var n=e.length;n--&&U.test(e.charAt(n)););return n}(e)+1).replace(ee,"")}var re=NaN,te=/^[-+]0x[0-9a-f]+$/i,oe=/^0b[01]+$/i,ie=/^0o[0-7]+$/i,ue=parseInt;var ae=1/0,ce=17976931348623157e292;function de(r){return r?(r=function(r){if("number"==typeof r)return r;if(e(r))return re;if(n(r)&&(t="function"==typeof r.valueOf?r.valueOf():r,r=n(t)?t+"":t),"string"!=typeof r)return 0===r?r:+r;r=ne(r);var t=oe.test(r);return t||ie.test(r)?ue(r.slice(2),t?2:8):te.test(r)?re:+r}(r))===ae||r===-ae?(r<0?-1:1)*ce:r==r?r:0:0===r?r:0}function se(e,i,u){var a;return!!n(u)&&!!("number"==(a=typeof i)?r(u)&&t(i,u.length):"string"==a&&i in u)&&o(u[i],e)}function fe(e){return null!=e&&e.length?u(e,1):[]}var he="[object Object]",ge=Function.prototype,le=Object.prototype,ve=ge.toString,pe=le.hasOwnProperty,we=ve.call(Object);var be=1,me=4;function ye(e){return z(e,be|me)}var xe=function(){return f.Date.now()},ke=Object.prototype,Ee=ke.hasOwnProperty,Oe=i((function(e,n){e=Object(e);var r=-1,t=n.length,i=2<t?n[2]:void 0;for(i&&se(n[0],n[1],i)&&(t=1);++r<t;)for(var u=n[r],a=A(u),c=-1,d=a.length;++c<d;){var s=a[c],f=e[s];(void 0===f||o(f,ke[s])&&!Ee.call(e,s))&&(e[s]=u[s])}return e})),Ne=Oe;function _e(e,n,r){(void 0===r||o(e[n],r))&&(void 0!==r||n in e)||D(e,n,r)}function Ie(e,n){if(("constructor"!==n||"function"!=typeof e[n])&&"__proto__"!=n)return e[n]}function Pe(e,r,t,o,i,u,a){var c,f,b,m=Ie(e,t),y=Ie(r,t),x=a.get(y);x||((r=void 0===(x=u?u(m,y,t+"",e,r,a):void 0))&&(f=!(c=h(y))&&g(y),b=!c&&!f&&l(y),x=y,c||f||b?x=h(m)?m:v(m)?J(m):f?K(y,!(r=!1)):b?H(y,!(r=!1)):[]:function(e){return!(!d(e)||s(e)!=he)&&(null===(e=q(e))||"function"==typeof(e=pe.call(e,"constructor")&&e.constructor)&&e instanceof e&&ve.call(e)==we)}(y)||p(y)?p(x=m)?x=function(e){return $(e,A(e))}(m):n(m)&&!w(m)||(x=Q(y)):r=!1),r&&(a.set(y,x),i(x,y,o,u,a),a.delete(y))),_e(e,t,x)}function je(e,r,t,o,i){e!==r&&b(r,(function(u,a){var c;i=i||new m,n(u)?Pe(e,r,a,t,je,o,i):(c=o?o(Ie(e,a),u,a+"",e,r,i):void 0,_e(e,a,c=void 0===c?u:c))}),A)}function Re(e){var n=null==e?0:e.length;return n?e[n-1]:void 0}var Me=Math.max;var Te,Le=(Te=function(e,n,r){var t=null==e?0:e.length;return t?((r=null==r?0:function(e){var n=(e=de(e))%1;return e==e?n?e-n:e:0}(r))<0&&(r=Me(t+r,0)),k(e,y(n),r)):-1},function(e,n,t){var o,i=Object(e);return-1<(r(e)||(o=y(n),e=x(e),n=function(e){return o(i[e],e,i)}),n=Te(e,n,t))?i[o?e[n]:n]:void 0}),Ce=Le;function Se(e,n){return n<e}var Fe=Object.prototype.hasOwnProperty;function Ge(e,n){return null!=e&&Fe.call(e,n)}function Ve(e,n){return null!=e&&N(e,n,Ge)}function Be(e,n){return e<n}function Ye(e,n){var r={};return n=y(n),O(e,(function(e,t,o){D(r,t,n(e,t,o))})),r}function qe(n,r,t){for(var o=-1,i=n.length;++o<i;){var u,a,c=n[o],d=r(c);null!=d&&(void 0===u?d==d&&!e(d):t(d,u))&&(u=d,a=c)}return a}function ze(e){return e&&e.length?qe(e,_,Se):void 0}var Ae,De=(Ae=function(e,n,r){je(e,n,r)},i((function(e,n){var r=-1,t=n.length,o=1<t?n[t-1]:void 0,i=2<t?n[2]:void 0;for(o=3<Ae.length&&"function"==typeof o?(t--,o):void 0,i&&se(n[0],n[1],i)&&(o=t<3?void 0:o,t=1),e=Object(e);++r<t;){var u=n[r];u&&Ae(e,u,r,o)}return e}))),$e=De;function Je(e){return e&&e.length?qe(e,_,Be):void 0}function Ke(e,n){return e&&e.length?qe(e,y(n),Be):void 0}function He(e,r,o,i){if(n(e))for(var u=-1,a=(r=I(r,e)).length,c=a-1,d=e;null!=d&&++u<a;){var s,f=P(r[u]),h=o;if("__proto__"===f||"constructor"===f||"prototype"===f)return e;u!=c&&(s=d[f],void 0===(h=i?i(s,f,d):void 0))&&(h=n(s)?s:t(r[u+1])?[]:{}),W(d,f,h),d=d[f]}return e}function Qe(n,r){if(n!==r){var t=void 0!==n,o=null===n,i=n==n,u=e(n),a=void 0!==r,c=null===r,d=r==r,s=e(r);if(!c&&!s&&!u&&r<n||u&&a&&d&&!c&&!s||o&&a&&d||!t&&d||!i)return 1;if(!o&&!u&&!s&&n<r||s&&t&&i&&!o&&!u||c&&t&&i||!a&&i||!d)return-1}return 0}function We(e,n,r){n=n.length?R(n,(function(e){return h(e)?function(n){return j(n,1===e.length?e[0]:e)}:e})):[_];var t=-1;return n=R(n,M(y)),function(e,n){var r=e.length;for(e.sort(n);r--;)e[r]=e[r].value;return e}(X(e,(function(e,r,o){return{criteria:R(n,(function(n){return n(e)})),index:++t,value:e}})),(function(e,n){return function(e,n,r){for(var t=-1,o=e.criteria,i=n.criteria,u=o.length,a=r.length;++t<u;){var c=Qe(o[t],i[t]);if(c)return a<=t?c:c*("desc"==r[t]?-1:1)}return e.index-n.index}(e,n,r)}))}function Xe(e,n){return function(e,n,r){for(var t=-1,o=n.length,i={};++t<o;){var u=n[t],a=j(e,u);r(a,u)&&He(i,I(u,e),a)}return i}(e,n,(function(n,r){return T(e,r)}))}var Ze,Ue=a(c(Ze=function(e,n){return null==e?{}:Xe(e,n)},void 0,fe),Ze+""),en=Math.ceil,nn=Math.max;var rn,tn=function(e,n,r){return r&&"number"!=typeof r&&se(e,n,r)&&(n=r=void 0),e=de(e),void 0===n?(n=e,e=0):n=de(n),function(e,n,r,t){for(var o=-1,i=nn(en((n-e)/(r||1)),0),u=Array(i);i--;)u[t?i:++o]=e,e+=r;return u}(e,n,r=void 0===r?e<n?1:-1:de(r),rn)},on=tn,un=i((function(e,n){var r;return null==e?[]:(1<(r=n.length)&&se(e,n[0],n[1])?n=[]:2<r&&se(n[0],n[1],n[2])&&(n=[n[0]]),We(e,u(n,1),[]))})),an=un,cn=0;function dn(e){var n=++cn;return L(e)+n}class sn{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,n=e._prev;if(n!==e)return fn(n),n}enqueue(e){var n=this._sentinel;e._prev&&e._next&&fn(e),e._next=n._next,n._next._prev=e,(n._next=e)._prev=n}toString(){for(var e=[],n=this._sentinel,r=n._prev;r!==n;)e.push(JSON.stringify(r,hn)),r=r._prev;return"["+e.join(", ")+"]"}}function fn(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function hn(e,n){if("_next"!==e&&"_prev"!==e)return n}var gn=F(1);function ln(e,n){return e.nodeCount()<=1?[]:(n=function(e,n,r){for(var t,o=[],i=n[n.length-1],u=n[0];e.nodeCount();){for(;t=u.dequeue();)vn(e,n,r,t);for(;t=i.dequeue();)vn(e,n,r,t);if(e.nodeCount())for(var a=n.length-2;0<a;--a)if(t=n[a].dequeue()){o=o.concat(vn(e,n,r,t,!0));break}}return o}((n=function(e,n){var r=new S,t=0,o=0,i=(C(e.nodes(),(function(e){r.setNode(e,{v:e,in:0,out:0})})),C(e.edges(),(function(e){var i=r.edge(e.v,e.w)||0,u=n(e);r.setEdge(e.v,e.w,i+u),o=Math.max(o,r.node(e.v).out+=u),t=Math.max(t,r.node(e.w).in+=u)})),on(o+t+3).map((function(){return new sn}))),u=t+1;return C(r.nodes(),(function(e){pn(i,u,r.node(e))})),{graph:r,buckets:i,zeroIdx:u}}(e,n||gn)).graph,n.buckets,n.zeroIdx),fe(Z(n,(function(n){return e.outEdges(n.v,n.w)}))))}function vn(e,n,r,t,o){var i=o?[]:void 0;return C(e.inEdges(t.v),(function(t){var u=e.edge(t),a=e.node(t.v);o&&i.push({v:t.v,w:t.w}),a.out-=u,pn(n,r,a)})),C(e.outEdges(t.v),(function(t){var o=e.edge(t);t=t.w;(t=e.node(t)).in-=o,pn(n,r,t)})),e.removeNode(t.v),i}function pn(e,n,r){(r.out?r.in?e[r.out-r.in+n]:e[e.length-1]:e[0]).enqueue(r)}function wn(e){var n,r="greedy"===e.graph().acyclicer?ln(e,(n=e,function(e){return n.edge(e).weight})):function(e){var n=[],r={},t={};return C(e.nodes(),(function o(i){Object.prototype.hasOwnProperty.call(t,i)||(t[i]=!0,r[i]=!0,C(e.outEdges(i),(function(e){Object.prototype.hasOwnProperty.call(r,e.w)?n.push(e):o(e.w)})),delete r[i])})),n}(e);C(r,(function(n){var r=e.edge(n);e.removeEdge(n),r.forwardName=n.name,r.reversed=!0,e.setEdge(n.w,n.v,r,dn("rev"))}))}function bn(e,n,r,t){for(var o;o=dn(t),e.hasNode(o););return r.dummy=n,e.setNode(o,r),o}function mn(e){var n=new S({multigraph:e.isMultigraph()}).setGraph(e.graph());return C(e.nodes(),(function(r){e.children(r).length||n.setNode(r,e.node(r))})),C(e.edges(),(function(r){n.setEdge(r,e.edge(r))})),n}function yn(e,n){var r,t=e.x,o=e.y,i=n.x-t,u=(n=n.y-o,e.width/2);e=e.height/2;if(i||n)return e=Math.abs(n)*u>Math.abs(i)*e?(r=(e=n<0?-e:e)*i/n,e):(r=u=i<0?-u:u)*n/i,{x:t+r,y:o+e};throw new Error("Not possible to find intersection inside of the rectangle")}function xn(e){var n=Z(on(En(e)+1),(function(){return[]}));return C(e.nodes(),(function(r){var t=e.node(r),o=t.rank;G(o)||(n[o][t.order]=r)})),n}function kn(e,n,r,t){var o={width:0,height:0};return 4<=arguments.length&&(o.rank=r,o.order=t),bn(e,"border",o,n)}function En(e){return ze(Z(e.nodes(),(function(n){if(n=e.node(n).rank,!G(n))return n})))}function On(e,n){var r=xe();try{return n()}finally{console.log(e+" time: "+(xe()-r)+"ms")}}function Nn(e,n){return n()}function _n(e,n,r,t,o,i){var u=o[n][i-1];r=bn(e,"border",{width:0,height:0,rank:i,borderType:n},r);o[n][i]=r,e.setParent(r,t),u&&e.setEdge(u,r,{weight:1})}function In(e){var n=e.graph().rankdir.toLowerCase();"bt"!==n&&"rl"!==n||function(e){C(e.nodes(),(function(n){Rn(e.node(n))})),C(e.edges(),(function(n){n=e.edge(n),C(n.points,Rn),Object.prototype.hasOwnProperty.call(n,"y")&&Rn(n)}))}(e),"lr"!==n&&"rl"!==n||(function(e){C(e.nodes(),(function(n){Mn(e.node(n))})),C(e.edges(),(function(n){n=e.edge(n),C(n.points,Mn),Object.prototype.hasOwnProperty.call(n,"x")&&Mn(n)}))}(e),Pn(e))}function Pn(e){C(e.nodes(),(function(n){jn(e.node(n))})),C(e.edges(),(function(n){jn(e.edge(n))}))}function jn(e){var n=e.width;e.width=e.height,e.height=n}function Rn(e){e.y=-e.y}function Mn(e){var n=e.x;e.x=e.y,e.y=n}function Tn(e){e.graph().dummyChains=[],C(e.edges(),(function(n){!function(e,n){var r=n.v,t=e.node(r).rank,o=n.w,i=e.node(o).rank,u=n.name,a=e.edge(n),c=a.labelRank;if(i!==t+1){e.removeEdge(n);var d,s=void 0,f=0;for(++t;t<i;++f,++t)a.points=[],d=bn(e,"edge",s={width:0,height:0,edgeLabel:a,edgeObj:n,rank:t},"_d"),t===c&&(s.width=a.width,s.height=a.height,s.dummy="edge-label",s.labelpos=a.labelpos),e.setEdge(r,d,{weight:a.weight},u),0===f&&e.graph().dummyChains.push(d),r=d;e.setEdge(r,o,{weight:a.weight},u)}}(e,n)}))}function Ln(e){var n={};C(e.sources(),(function r(t){var o=e.node(t);return Object.prototype.hasOwnProperty.call(n,t)?o.rank:(n[t]=!0,(t=Je(Z(e.outEdges(t),(function(n){return r(n.w)-e.edge(n).minlen}))))!==Number.POSITIVE_INFINITY&&null!=t||(t=0),o.rank=t)}))}function Cn(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function Sn(e){var n,r=new S({directed:!1}),t=e.nodes()[0],o=e.nodeCount();for(r.setNode(t,{});Fn(r,e)<o;)n=Gn(r,e),n=r.hasNode(n.v)?Cn(e,n):-Cn(e,n),Vn(r,e,n);return r}function Fn(e,n){return C(e.nodes(),(function r(t){C(n.nodeEdges(t),(function(o){var i=o.v;i=t===i?o.w:i;e.hasNode(i)||Cn(n,o)||(e.setNode(i,{}),e.setEdge(t,i,{}),r(i))}))})),e.nodeCount()}function Gn(e,n){return Ke(n.edges(),(function(r){if(e.hasNode(r.v)!==e.hasNode(r.w))return Cn(n,r)}))}function Vn(e,n,r){C(e.nodes(),(function(e){n.node(e).rank+=r}))}function Bn(e,n,r){h(n)||(n=[n]);var t=(e.isDirected()?e.successors:e.neighbors).bind(e),o=[],i={};return C(n,(function(n){if(!e.hasNode(n))throw new Error("Graph does not have node: "+n);Yn(e,n,"post"===r,i,t,o)})),o}function Yn(e,n,r,t,o,i){Object.prototype.hasOwnProperty.call(t,n)||(t[n]=!0,r||i.push(n),C(o(n),(function(n){Yn(e,n,r,t,o,i)})),r&&i.push(n))}function qn(e){Ln(e=function(e){var n=(new S).setGraph(e.graph());return C(e.nodes(),(function(r){n.setNode(r,e.node(r))})),C(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}(e));var n,r=Sn(e);for(Dn(r),zn(r,e);n=Jn(r);)Hn(r,e,n,Kn(r,e,n))}function zn(e,n){var r=(r=function(e,n){return Bn(e,n,"post")}(e,e.nodes())).slice(0,r.length-1);C(r,(function(r){!function(e,n,r){var t=e.node(r).parent;e.edge(r,t).cutvalue=An(e,n,r)}(e,n,r)}))}function An(e,n,r){var t=e.node(r).parent,o=!0,i=n.edge(r,t),u=0;return i||(o=!1,i=n.edge(t,r)),u=i.weight,C(n.nodeEdges(r),(function(i){var a=i.v===r,c=a?i.w:i.v;c!==t&&(a=a===o,i=n.edge(i).weight,u+=a?i:-i,function(e,n,r){return e.hasEdge(n,r)}(e,r,c))&&(i=e.edge(r,c).cutvalue,u+=a?-i:i)})),u}function Dn(e,n){arguments.length<2&&(n=e.nodes()[0]),$n(e,{},1,n)}function $n(e,n,r,t,o){var i=r,u=e.node(t);return n[t]=!0,C(e.neighbors(t),(function(o){Object.prototype.hasOwnProperty.call(n,o)||(r=$n(e,n,r,o,t))})),u.low=i,u.lim=r++,o?u.parent=o:delete u.parent,r}function Jn(e){return Ce(e.edges(),(function(n){return e.edge(n).cutvalue<0}))}function Kn(e,n,r){var t=r.v,o=r.w,i=(r=(n.hasEdge(t,o)||(t=r.w,o=r.v),e.node(t)),t=e.node(o),r),u=!1;return r.lim>t.lim&&(i=t,u=!0),Ke(V(n.edges(),(function(n){return u===Qn(e,e.node(n.v),i)&&u!==Qn(e,e.node(n.w),i)})),(function(e){return Cn(n,e)}))}function Hn(e,n,r,t){var o=r.v;r=r.w;e.removeEdge(o,r),e.setEdge(t.v,t.w,{}),Dn(e),zn(e,n),function(e,n){var r=Ce(e.nodes(),(function(e){return!n.node(e).parent}));r=(r=function(e,n){return Bn(e,n,"pre")}(e,r)).slice(1);C(r,(function(r){var t=e.node(r).parent,o=n.edge(r,t),i=!1;o||(o=n.edge(t,r),i=!0),n.node(r).rank=n.node(t).rank+(i?o.minlen:-o.minlen)}))}(e,n)}function Qn(e,n,r){return r.low<=n.lim&&n.lim<=r.lim}function Wn(e){switch(e.graph().ranker){case"network-simplex":default:Zn(e);break;case"tight-tree":!function(e){Ln(e),Sn(e)}(e);break;case"longest-path":Xn(e)}}new Error,qn.initLowLimValues=Dn,qn.initCutValues=zn,qn.calcCutValue=An,qn.leaveEdge=Jn,qn.enterEdge=Kn,qn.exchangeEdges=Hn;var Xn=Ln;function Zn(e){qn(e)}function Un(e){var n=bn(e,"root",{},"_root"),r=function(e){var n={};return C(e.children(),(function(r){!function r(t,o){var i=e.children(t);i&&i.length&&C(i,(function(e){r(e,o+1)})),n[t]=o}(r,1)})),n}(e),t=ze(B(r))-1,o=2*t+1,i=(e.graph().nestingRoot=n,C(e.edges(),(function(n){e.edge(n).minlen*=o})),function(e){return Y(e.edges(),(function(n,r){return n+e.edge(r).weight}),0)}(e)+1);C(e.children(),(function(u){er(e,n,o,i,t,r,u)})),e.graph().nodeRankFactor=o}function er(e,n,r,t,o,i,u){var a,c,d,s=e.children(u);s.length?(a=kn(e,"_bt"),c=kn(e,"_bb"),d=e.node(u),e.setParent(a,u),d.borderTop=a,e.setParent(c,u),d.borderBottom=c,C(s,(function(d){er(e,n,r,t,o,i,d);var s=(f=e.node(d)).borderTop||d,f=(d=f.borderBottom||d,f.borderTop?t:2*t),h=s!==d?1:o-i[u]+1;e.setEdge(a,s,{weight:f,minlen:h,nestingEdge:!0}),e.setEdge(d,c,{weight:f,minlen:h,nestingEdge:!0})})),e.parent(u)||e.setEdge(n,a,{weight:0,minlen:o+i[u]})):u!==n&&e.setEdge(n,u,{weight:0,minlen:r})}function nr(e,n,r){var t=function(e){for(var n;e.hasNode(n=dn("_root")););return n}(e),o=new S({compound:!0}).setGraph({root:t}).setDefaultNodeLabel((function(n){return e.node(n)}));return C(e.nodes(),(function(i){var u=e.node(i),a=e.parent(i);(u.rank===n||u.minRank<=n&&n<=u.maxRank)&&(o.setNode(i),o.setParent(i,a||t),C(e[r](i),(function(n){var r=n.v===i?n.w:n.v,t=o.edge(r,i);t=G(t)?0:t.weight;o.setEdge(r,i,{weight:e.edge(n).weight+t})})),Object.prototype.hasOwnProperty.call(u,"minRank"))&&o.setNode(i,{borderLeft:u.borderLeft[n],borderRight:u.borderRight[n]})})),o}function rr(e,n){for(var r=0,t=1;t<n.length;++t)r+=tr(e,n[t-1],n[t]);return r}function tr(e,n,r){for(var t=function(e,n){return function(e,n,r){for(var t=-1,o=e.length,i=n.length,u={};++t<o;){var a=t<i?n[t]:void 0;r(u,e[t],a)}return u}(e||[],n||[],W)}(r,Z(r,(function(e,n){return n}))),o=(n=fe(Z(n,(function(n){return an(Z(e.outEdges(n),(function(n){return{pos:t[n.w],weight:e.edge(n).weight}})),"pos")}))),1);o<r.length;)o<<=1;var i=2*o-1,u=(--o,Z(new Array(i),(function(){return 0}))),a=0;return C(n.forEach((function(e){for(var n=e.pos+o,r=(u[n]+=e.weight,0);0<n;)n%2&&(r+=u[n+1]),u[n=n-1>>1]+=e.weight;a+=e.weight*r}))),a}function or(e,n){var r={};return C(e,(function(e,n){n=r[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:n},G(e.barycenter)||(n.barycenter=e.barycenter,n.weight=e.weight)})),C(n.edges(),(function(e){var n=r[e.v],t=r[e.w];G(n)||G(t)||(t.indegree++,n.out.push(r[e.w]))})),function(e){for(var n=[];e.length;){var r=e.pop();n.push(r),C(r.in.reverse(),function(e){return function(n){n.merged||(G(n.barycenter)||G(e.barycenter)||n.barycenter>=e.barycenter)&&ir(e,n)}}(r)),C(r.out,function(n){return function(r){r.in.push(n),0==--r.indegree&&e.push(r)}}(r))}return Z(V(n,(function(e){return!e.merged})),(function(e){return Ue(e,["vs","i","barycenter","weight"])}))}(V(r,(function(e){return!e.indegree})))}function ir(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 ur(e,n){e=function(e,n){var r={lhs:[],rhs:[]};return C(e,(function(e){(n(e)?r.lhs:r.rhs).push(e)})),r}(e,(function(e){return Object.prototype.hasOwnProperty.call(e,"barycenter")}));var r=e.lhs,t=an(e.rhs,(function(e){return-e.i})),o=[],i=0,u=0,a=0;r.sort(function(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}}(!!n)),a=ar(o,t,a),C(r,(function(e){a+=e.vs.length,o.push(e.vs),i+=e.barycenter*e.weight,u+=e.weight,a=ar(o,t,a)})),e={vs:fe(o)};return u&&(e.barycenter=i/u,e.weight=u),e}function ar(e,n,r){for(var t;n.length&&(t=Re(n)).i<=r;)n.pop(),e.push(t.vs),r++;return r}function cr(e,n,r,t){var o,i=e.children(n),u=(n=e.node(n))?n.borderLeft:void 0,a=n?n.borderRight:void 0,c={};u&&(i=V(i,(function(e){return e!==u&&e!==a}))),n=function(e,n){return Z(n,(function(n){var r=e.inEdges(n);return r.length?{v:n,barycenter:(r=Y(r,(function(n,r){var t=e.edge(r);return r=e.node(r.v),{sum:n.sum+t.weight*r.order,weight:n.weight+t.weight}}),{sum:0,weight:0})).sum/r.weight,weight:r.weight}:{v:n}}))}(e,i),C(n,(function(n){var o;e.children(n.v).length&&(o=cr(e,n.v,r,t),c[n.v]=o,Object.prototype.hasOwnProperty.call(o,"barycenter"))&&function(e,n){G(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)}(n,o)})),i=or(n,r),function(e,n){C(e,(function(e){e.vs=fe(e.vs.map((function(e){return n[e]?n[e].vs:e})))}))}(i,c),n=ur(i,t);return u&&(n.vs=fe([u,n.vs,a]),e.predecessors(u).length)&&(i=e.node(e.predecessors(u)[0]),o=e.node(e.predecessors(a)[0]),Object.prototype.hasOwnProperty.call(n,"barycenter")||(n.barycenter=0,n.weight=0),n.barycenter=(n.barycenter*n.weight+i.order+o.order)/(n.weight+2),n.weight+=2),n}function dr(e){for(var n,r=En(e),t=sr(e,on(1,r+1),"inEdges"),o=sr(e,on(r-1,-1,-1),"outEdges"),i=(hr(e,function(e){var n={},r=V(e.nodes(),(function(n){return!e.children(n).length})),t=ze(Z(r,(function(n){return e.node(n).rank}))),o=Z(on(t+1),(function(){return[]}));return t=an(r,(function(n){return e.node(n).rank})),C(t,(function r(t){var i;Ve(n,t)||(n[t]=!0,i=e.node(t),o[i.rank].push(t),C(e.successors(t),r))})),o}(e)),Number.POSITIVE_INFINITY),u=0,a=0;a<4;++u,++a){fr(u%2?t:o,2<=u%4);var c,d=rr(e,c=xn(e));d<i&&(a=0,n=ye(c),i=d)}hr(e,n)}function sr(e,n,r){return Z(n,(function(n){return nr(e,n,r)}))}function fr(e,n){var r=new S;C(e,(function(e){var t=e.graph().root;t=cr(e,t,r,n);C(t.vs,(function(n,r){e.node(n).order=r})),function(e,n,r){var t,o={};C(r,(function(r){for(var i,u,a=e.parent(r);a;){if((i=e.parent(a))?(u=o[i],o[i]=a):(u=t,t=a),u&&u!==a)return void n.setEdge(u,a);a=i}}))}(e,r,t.vs)}))}function hr(e,n){C(n,(function(n){C(n,(function(n,r){e.node(n).order=r}))}))}function gr(e){var n=function(e){var n={},r=0;return C(e.children(),(function t(o){var i=r;C(e.children(o),t),n[o]={low:i,lim:r++}})),n}(e);C(e.graph().dummyChains,(function(r){for(var t,o=e.node(r).edgeObj,i=function(e,n,r,t){for(var o,i=[],u=[],a=Math.min(n[r].low,n[t].low),c=Math.max(n[r].lim,n[t].lim),d=r;d=e.parent(d),i.push(d),d&&(n[d].low>a||c>n[d].lim););for(o=d,d=t;(d=e.parent(d))!==o;)u.push(d);return{path:i.concat(u.reverse()),lca:o}}(e,n,o.v,o.w),u=i.path,a=i.lca,c=0,d=u[c],s=!0;r!==o.w;){if(t=e.node(r),s){for(;(d=u[c])!==a&&e.node(d).maxRank<t.rank;)c++;d===a&&(s=!1)}if(!s){for(;c<u.length-1&&e.node(d=u[c+1]).minRank<=t.rank;)c++;d=u[c]}e.setParent(r,d),r=e.successors(r)[0]}}))}function lr(e,n){var r={};return Y(n,(function(n,t){var o=0,i=0,u=n.length,a=Re(t);return C(t,(function(n,c){var d=function(e,n){if(e.node(n).dummy)return Ce(e.predecessors(n),(function(n){return e.node(n).dummy}))}(e,n),s=d?e.node(d).order:u;!d&&n!==a||(C(t.slice(i,c+1),(function(n){C(e.predecessors(n),(function(t){var i=e.node(t),u=i.order;!(u<o||s<u)||i.dummy&&e.node(n).dummy||vr(r,t,n)}))})),i=c+1,o=s)})),t})),r}function vr(e,n,r){r<n&&(t=n,n=r,r=t),Object.prototype.hasOwnProperty.call(e,n)||Object.defineProperty(e,n,{enumerable:!0,configurable:!0,value:{},writable:!0});var t=e[n];Object.defineProperty(t,r,{enumerable:!0,configurable:!0,value:!0,writable:!0})}function pr(e,n,r){var t;return r<n&&(t=n,n=r,r=t),!!e[n]&&Object.prototype.hasOwnProperty.call(e[n],r)}function wr(e,n,r,t,o){var i={},u=function(e,n,r,t){var o=new S,i=e.graph(),u=function(e,n,r){return function(t,o,i){var u,a=t.node(o),c=t.node(i);o=0;if(o+=a.width/2,Object.prototype.hasOwnProperty.call(a,"labelpos"))switch(a.labelpos.toLowerCase()){case"l":u=-a.width/2;break;case"r":u=a.width/2}if(u&&(o+=r?u:-u),u=0,o=(o=(o+=(a.dummy?n:e)/2)+(c.dummy?n:e)/2)+c.width/2,Object.prototype.hasOwnProperty.call(c,"labelpos"))switch(c.labelpos.toLowerCase()){case"l":u=c.width/2;break;case"r":u=-c.width/2}return u&&(o+=r?u:-u),u=0,o}}(i.nodesep,i.edgesep,t);return C(n,(function(n){var t;C(n,(function(n){var i,a,c=r[n];o.setNode(c),t&&(i=r[t],a=o.edge(i,c),o.setEdge(i,c,Math.max(u(e,n,t),a||0))),t=n}))})),o}(e,n,r,o),a=o?"borderLeft":"borderRight";function c(e,n){for(var r=u.nodes(),t=r.pop(),o={};t;)o[t]?e(t):(o[t]=!0,r.push(t),r=r.concat(n(t))),t=r.pop()}return c((function(e){i[e]=u.inEdges(e).reduce((function(e,n){return Math.max(e,i[n.v]+u.edge(n))}),0)}),u.predecessors.bind(u)),c((function(n){var r=u.outEdges(n).reduce((function(e,n){return Math.min(e,i[n.w]-u.edge(n))}),Number.POSITIVE_INFINITY),t=e.node(n);r!==Number.POSITIVE_INFINITY&&t.borderType!==a&&(i[n]=Math.max(i[n],r))}),u.successors.bind(u)),C(t,(function(e){i[e]=i[r[e]]})),i}function br(e,n){return Ke(B(n),(function(n){var r=Number.NEGATIVE_INFINITY,t=Number.POSITIVE_INFINITY;return function(e,n){null==e||b(e,E(n),A)}(n,(function(n,o){o=function(e,n){return e.node(n).width}(e,o)/2,r=Math.max(n+o,r),t=Math.min(n-o,t)})),r-t}))}function mr(e){var n,r=xn(e),t=$e(lr(e,r),function(e,n){var r={};function t(n,t,o,i,u){var a;C(on(t,o),(function(t){a=n[t],e.node(a).dummy&&C(e.predecessors(a),(function(n){var t=e.node(n);t.dummy&&(t.order<i||t.order>u)&&vr(r,n,a)}))}))}return Y(n,(function(n,r){var o,i=-1,u=0;return C(r,(function(a,c){"border"===e.node(a).dummy&&(a=e.predecessors(a)).length&&(o=e.node(a[0]).order,t(r,u,c,i,o),u=c,i=o),t(r,u,r.length,o,n.length)})),r})),r}(e,r)),o={},i=(C(["u","d"],(function(i){n="u"===i?r:B(r).reverse(),C(["l","r"],(function(r){"r"===r&&(n=Z(n,(function(e){return B(e).reverse()})));var u=("u"===i?e.predecessors:e.successors).bind(e);u=function(e,n,r,t){var o={},i={},u={};return C(n,(function(e){C(e,(function(e,n){u[i[o[e]=e]=e]=n}))})),C(n,(function(e){var n=-1;C(e,(function(e){var a=t(e);if(a.length)for(var c=((a=an(a,(function(e){return u[e]}))).length-1)/2,d=Math.floor(c),s=Math.ceil(c);d<=s;++d){var f=a[d];i[e]===e&&n<u[f]&&!pr(r,e,f)&&(i[f]=e,i[e]=o[e]=o[f],n=u[f])}}))})),{root:o,align:i}}(0,n,t,u),u=wr(e,n,u.root,u.align,"r"===r);"r"===r&&(u=Ye(u,(function(e){return-e}))),o[i+r]=u}))})),br(e,o));return function(e,n){var r=B(n),t=Je(r),o=ze(r);C(["u","d"],(function(r){C(["l","r"],(function(i){var u,a,c=r+i,d=e[c];d!==n&&(u=B(d),a="l"===i?t-Je(u):o-ze(u))&&(e[c]=Ye(d,(function(e){return e+a})))}))}))}(o,i),function(e,n){return Ye(e.ul,(function(r,t){return n?e[n.toLowerCase()][t]:((t=an(Z(e,t)))[1]+t[2])/2}))}(o,e.graph().align)}function yr(e){(function(e){var n=xn(e),r=e.graph().ranksep,t=0;C(n,(function(n){var o=ze(Z(n,(function(n){return e.node(n).height})));C(n,(function(n){e.node(n).y=t+o/2})),t+=o+r}))})(e=mn(e)),function(e,n){e&&O(e,E(n))}(mr(e),(function(n,r){e.node(r).x=n}))}function xr(e,n){var r=n&&n.debugTiming?On:Nn;r("layout",(()=>{var n=r("  buildLayoutGraph",(()=>function(e){var n=new S({multigraph:!0,compound:!0}),r=Mr(e.graph());return n.setGraph($e({},Er,Rr(r,kr),Ue(r,Or))),C(e.nodes(),(function(r){var t=Mr(e.node(r));n.setNode(r,Ne(Rr(t,Nr),_r)),n.setParent(r,e.parent(r))})),C(e.edges(),(function(r){var t=Mr(e.edge(r));n.setEdge(r,$e({},Pr,Rr(t,Ir),Ue(t,jr)))})),n}(e)));r("  runLayout",(()=>function(e,n){n("    makeSpaceForEdgeLabels",(()=>function(e){var n=e.graph();n.ranksep/=2,C(e.edges(),(function(r){(r=e.edge(r)).minlen*=2,"c"!==r.labelpos.toLowerCase()&&("TB"===n.rankdir||"BT"===n.rankdir?r.width+=r.labeloffset:r.height+=r.labeloffset)}))}(e))),n("    removeSelfEdges",(()=>function(e){C(e.edges(),(function(n){var r;n.v===n.w&&((r=e.node(n.v)).selfEdges||(r.selfEdges=[]),r.selfEdges.push({e:n,label:e.edge(n)}),e.removeEdge(n))}))}(e))),n("    acyclic",(()=>wn(e))),n("    nestingGraph.run",(()=>Un(e))),n("    rank",(()=>Wn(mn(e)))),n("    injectEdgeLabelProxies",(()=>function(e){C(e.edges(),(function(n){var r=e.edge(n);r.width&&r.height&&(r=e.node(n.v),r={rank:(e.node(n.w).rank-r.rank)/2+r.rank,e:n},bn(e,"edge-proxy",r,"_ep"))}))}(e))),n("    removeEmptyRanks",(()=>function(e){var n=Je(Z(e.nodes(),(function(n){return e.node(n).rank}))),r=[],t=(C(e.nodes(),(function(t){var o=e.node(t).rank-n;r[o]||(r[o]=[]),r[o].push(t)})),0),o=e.graph().nodeRankFactor;C(r,(function(n,r){G(n)&&r%o!=0?--t:t&&C(n,(function(n){e.node(n).rank+=t}))}))}(e))),n("    nestingGraph.cleanup",(()=>function(e){var n=e.graph();e.removeNode(n.nestingRoot),delete n.nestingRoot,C(e.edges(),(function(n){e.edge(n).nestingEdge&&e.removeEdge(n)}))}(e))),n("    normalizeRanks",(()=>function(e){var n=Je(Z(e.nodes(),(function(n){return e.node(n).rank})));C(e.nodes(),(function(r){Ve(r=e.node(r),"rank")&&(r.rank-=n)}))}(e))),n("    assignRankMinMax",(()=>function(e){var n=0;C(e.nodes(),(function(r){(r=e.node(r)).borderTop&&(r.minRank=e.node(r.borderTop).rank,r.maxRank=e.node(r.borderBottom).rank,n=ze(n,r.maxRank))})),e.graph().maxRank=n}(e))),n("    removeEdgeLabelProxies",(()=>function(e){C(e.nodes(),(function(n){var r=e.node(n);"edge-proxy"===r.dummy&&(e.edge(r.e).labelRank=r.rank,e.removeNode(n))}))}(e))),n("    normalize.run",(()=>Tn(e))),n("    parentDummyChains",(()=>gr(e))),n("    addBorderSegments",(()=>{var n;C((n=e).children(),(function e(r){var t=n.children(r),o=n.node(r);if(t.length&&C(t,e),Object.prototype.hasOwnProperty.call(o,"minRank")){o.borderLeft=[],o.borderRight=[];for(var i=o.minRank,u=o.maxRank+1;i<u;++i)_n(n,"borderLeft","_bl",r,o,i),_n(n,"borderRight","_br",r,o,i)}}))})),n("    order",(()=>dr(e))),n("    insertSelfEdges",(()=>function(e){var n=xn(e);C(n,(function(n){var r=0;C(n,(function(n,t){var o=e.node(n);o.order=t+r,C(o.selfEdges,(function(n){bn(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}))}))}(e))),n("    adjustCoordinateSystem",(()=>function(e){var n=e.graph().rankdir.toLowerCase();"lr"!==n&&"rl"!==n||Pn(e)}(e))),n("    position",(()=>yr(e))),n("    positionSelfEdges",(()=>{var n;C((n=e).nodes(),(function(e){var r,t,o,i,u=n.node(e);"selfedge"===u.dummy&&(r=(i=n.node(u.e.v)).x+i.width/2,t=i.y,o=u.x-r,i=i.height/2,n.setEdge(u.e,u.label),n.removeNode(e),u.label.points=[{x:r+2*o/3,y:t-i},{x:r+5*o/6,y:t-i},{x:r+o,y:t},{x:r+5*o/6,y:t+i},{x:r+2*o/3,y:t+i}],u.label.x=u.x,u.label.y=u.y)}))})),n("    removeBorderNodes",(()=>function(e){C(e.nodes(),(function(n){var r,t,o,i;e.children(n).length&&(n=e.node(n),r=e.node(n.borderTop),t=e.node(n.borderBottom),o=e.node(Re(n.borderLeft)),i=e.node(Re(n.borderRight)),n.width=Math.abs(i.x-o.x),n.height=Math.abs(t.y-r.y),n.x=o.x+n.width/2,n.y=r.y+n.height/2)})),C(e.nodes(),(function(n){"border"===e.node(n).dummy&&e.removeNode(n)}))}(e))),n("    normalize.undo",(()=>{var n;C((n=e).graph().dummyChains,(function(e){var r,t=n.node(e),o=t.edgeLabel;for(n.setEdge(t.edgeObj,o);t.dummy;)r=n.successors(e)[0],n.removeNode(e),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),t=n.node(e=r)}))})),n("    fixupEdgeLabelCoords",(()=>function(e){C(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}}))}(e))),n("    undoCoordinateSystem",(()=>In(e))),n("    translateGraph",(()=>function(e){var n=Number.POSITIVE_INFINITY,r=0,t=Number.POSITIVE_INFINITY,o=0,i=e.graph(),u=i.marginx||0,a=i.marginy||0;function c(e){var i=e.x,u=e.y,a=e.width;e=e.height;n=Math.min(n,i-a/2),r=Math.max(r,i+a/2),t=Math.min(t,u-e/2),o=Math.max(o,u+e/2)}C(e.nodes(),(function(n){c(e.node(n))})),C(e.edges(),(function(n){n=e.edge(n),Object.prototype.hasOwnProperty.call(n,"x")&&c(n)})),n-=u,t-=a,C(e.nodes(),(function(r){(r=e.node(r)).x-=n,r.y-=t})),C(e.edges(),(function(r){r=e.edge(r),C(r.points,(function(e){e.x-=n,e.y-=t})),Object.prototype.hasOwnProperty.call(r,"x")&&(r.x-=n),Object.prototype.hasOwnProperty.call(r,"y")&&(r.y-=t)})),i.width=r-n+u,i.height=o-t+a}(e))),n("    assignNodeIntersects",(()=>function(e){C(e.edges(),(function(n){var r,t=e.edge(n),o=e.node(n.v),i=(n=e.node(n.w),t.points?(r=t.points[0],t.points[t.points.length-1]):(t.points=[],r=n,o));t.points.unshift(yn(o,r)),t.points.push(yn(n,i))}))}(e))),n("    reversePoints",(()=>function(e){C(e.edges(),(function(n){(n=e.edge(n)).reversed&&n.points.reverse()}))}(e))),n("    acyclic.undo",(()=>function(e){C(e.edges(),(function(n){var r,t=e.edge(n);t.reversed&&(e.removeEdge(n),r=t.forwardName,delete t.reversed,delete t.forwardName,e.setEdge(n.w,n.v,t,r))}))}(e)))}(n,r))),r("  updateInputGraph",(()=>function(e,n){C(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)})),C(e.edges(),(function(r){var t=e.edge(r);r=n.edge(r);t.points=r.points,Object.prototype.hasOwnProperty.call(r,"x")&&(t.x=r.x,t.y=r.y)})),e.graph().width=n.graph().width,e.graph().height=n.graph().height}(e,n)))}))}var kr=["nodesep","edgesep","ranksep","marginx","marginy"],Er={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},Or=["acyclicer","ranker","rankdir","align"],Nr=["width","height"],_r={width:0,height:0},Ir=["minlen","weight","width","height","labeloffset"],Pr={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},jr=["labelpos"];function Rr(e,n){return Ye(Ue(e,n),Number)}function Mr(e){var n={};return C(e,(function(e,r){n[r.toLowerCase()]=e})),n}export{xr as l};

package/dist/layout-ff5d33a1.js

@@ -0,0 +1 @@
+var e,n;(e=self.document)&&!e.getElementById("livereloadscript")&&((n=e.createElement("script")).async=1,n.src="//"+(self.location.host||"localhost").split(":")[0]+":35729/livereload.js?snipver=1",n.id="livereloadscript",e.getElementsByTagName("head")[0].appendChild(n));import{A as r,a as t,c as o,B as i,e as a,C as u,D as c,E as d,F as s,l as f,H as h,r as g,q as l,t as v,I as p,J as w,K as b,L as m,M as y,u as x,z as k,k as E,N as O,O as N,P as _,Q as I,R as P,T as j,V as R,W as M,y as T,p as L,X as C,Y as S,Z as F,G,_ as V,i as B,$ as Y,a0 as q,a1 as z}from"./graph-0df36b9d.js";import{g as A,b as D,k as $,a as J,c as K,d as H,e as Q,f as W,i as X,h as Z,j as U,m as ee}from"./map-d3292a5b.js";var ne=/\s/;var re=/^\s+/;function te(e){return e&&e.slice(0,function(e){for(var n=e.length;n--&&ne.test(e.charAt(n)););return n}(e)+1).replace(re,"")}var oe=/^[-+]0x[0-9a-f]+$/i,ie=/^0b[01]+$/i,ae=/^0o[0-7]+$/i,ue=parseInt;var ce=1/0;function de(e){return e?(e=function(e){if("number"==typeof e)return e;if(r(e))return NaN;if(t(e)&&(n="function"==typeof e.valueOf?e.valueOf():e,e=t(n)?n+"":n),"string"!=typeof e)return 0===e?e:+e;e=te(e);var n=ie.test(e);return n||ae.test(e)?ue(e.slice(2),n?2:8):oe.test(e)?NaN:+e}(e))===ce||e===-1/0?17976931348623157e292*(e<0?-1:1):e==e?e:0:0===e?e:0}function se(e,n,r){var u;return!!t(r)&&!!("number"==(u=typeof n)?o(r)&&i(n,r.length):"string"==u&&n in r)&&a(r[n],e)}function fe(e){return null!=e&&e.length?c(e,1):[]}var he=Function.prototype,ge=Object.prototype,le=he.toString,ve=ge.hasOwnProperty,pe=le.call(Object);function we(e){return D(e,5)}var be=function(){return g.Date.now()},me=Object.prototype,ye=me.hasOwnProperty,xe=u(function(e,n){e=Object(e);var r=-1,t=n.length,o=2<t?n[2]:void 0;for(o&&se(n[0],n[1],o)&&(t=1);++r<t;)for(var i=n[r],u=$(i),c=-1,d=u.length;++c<d;){var s=u[c],f=e[s];(void 0===f||a(f,me[s])&&!ye.call(e,s))&&(e[s]=i[s])}return e}),ke=xe;function Ee(e,n,r){(void 0===r||a(e[n],r))&&(void 0!==r||n in e)||J(e,n,r)}function Oe(e,n){if(("constructor"!==n||"function"!=typeof e[n])&&"__proto__"!=n)return e[n]}function Ne(e,n,r,o,i,a,u){var c,d,s,g=Oe(e,r),y=Oe(n,r),x=u.get(y);x||((n=void 0===(x=a?a(g,y,r+"",e,n,u):void 0))&&(d=!(c=l(y))&&v(y),s=!c&&!d&&p(y),x=y,c||d||s?x=l(g)?g:w(g)?H(g):d?Q(y,!(n=!1)):s?W(y,!(n=!1)):[]:function(e){return!(!f(e)||"[object Object]"!=h(e))&&(null===(e=A(e))||"function"==typeof(e=ve.call(e,"constructor")&&e.constructor)&&e instanceof e&&le.call(e)==pe)}(y)||b(y)?b(x=g)?x=function(e){return K(e,$(e))}(g):t(g)&&!m(g)||(x=X(y)):n=!1),n&&(u.set(y,x),i(x,y,o,a,u),u.delete(y))),Ee(e,r,x)}function _e(e,n,r,o,i){e!==n&&y(n,function(a,u){var c;i=i||new x,t(a)?Ne(e,n,u,r,_e,o,i):(c=o?o(Oe(e,u),a,u+"",e,n,i):void 0,Ee(e,u,c=void 0===c?a:c))},$)}function Ie(e){var n=null==e?0:e.length;return n?e[n-1]:void 0}var Pe=Math.max;var je,Re=(je=function(e,n,r){var t=null==e?0:e.length;return t?((r=null==r?0:function(e){var n=(e=de(e))%1;return e==e?n?e-n:e:0}(r))<0&&(r=Pe(t+r,0)),O(e,k(n),r)):-1},function(e,n,r){var t,i=Object(e);return-1<(o(e)||(t=k(n),e=E(e),n=function(e){return t(i[e],e,i)}),n=je(e,n,r))?i[t?e[n]:n]:void 0}),Me=Re;function Te(e,n){return n<e}var Le=Object.prototype.hasOwnProperty;function Ce(e,n){return null!=e&&Le.call(e,n)}function Se(e,n){return null!=e&&I(e,n,Ce)}function Fe(e,n){return e<n}function Ge(e,n){var r={};return n=k(n),_(e,function(e,t,o){J(r,t,n(e,t,o))}),r}function Ve(e,n,t){for(var o=-1,i=e.length;++o<i;){var a,u,c=e[o],d=n(c);null!=d&&(void 0===a?d==d&&!r(d):t(d,a))&&(a=d,u=c)}return u}function Be(e){return e&&e.length?Ve(e,P,Te):void 0}var Ye,qe=(Ye=function(e,n,r){_e(e,n,r)},u(function(e,n){var r=-1,t=n.length,o=1<t?n[t-1]:void 0,i=2<t?n[2]:void 0;for(o=3<Ye.length&&"function"==typeof o?(t--,o):void 0,i&&se(n[0],n[1],i)&&(o=t<3?void 0:o,t=1),e=Object(e);++r<t;){var a=n[r];a&&Ye(e,a,r,o)}return e})),ze=qe;function Ae(e){return e&&e.length?Ve(e,P,Fe):void 0}function De(e,n){return e&&e.length?Ve(e,k(n),Fe):void 0}function $e(e,n,r,o){if(t(e))for(var a=-1,u=(n=j(n,e)).length,c=u-1,d=e;null!=d&&++a<u;){var s,f=R(n[a]),h=r;if("__proto__"===f||"constructor"===f||"prototype"===f)return e;a!=c&&(s=d[f],void 0===(h=o?o(s,f,d):void 0))&&(h=t(s)?s:i(n[a+1])?[]:{}),Z(d,f,h),d=d[f]}return e}function Je(e,n){if(e!==n){var t=void 0!==e,o=null===e,i=e==e,a=r(e),u=void 0!==n,c=null===n,d=n==n,s=r(n);if(!c&&!s&&!a&&n<e||a&&u&&d&&!c&&!s||o&&u&&d||!t&&d||!i)return 1;if(!o&&!a&&!s&&e<n||s&&t&&i&&!o&&!a||c&&t&&i||!u&&i||!d)return-1}return 0}function Ke(e,n,r){n=n.length?T(n,function(e){return l(e)?function(n){return M(n,1===e.length?e[0]:e)}:e}):[P];var t=-1;return n=T(n,L(k)),function(e,n){var r=e.length;for(e.sort(n);r--;)e[r]=e[r].value;return e}(U(e,function(e,r,o){return{criteria:T(n,function(n){return n(e)}),index:++t,value:e}}),function(e,n){return function(e,n,r){for(var t=-1,o=e.criteria,i=n.criteria,a=o.length,u=r.length;++t<a;){var c=Je(o[t],i[t]);if(c)return u<=t?c:c*("desc"==r[t]?-1:1)}return e.index-n.index}(e,n,r)})}function He(e,n){return function(e,n,r){for(var t=-1,o=n.length,i={};++t<o;){var a=n[t],u=M(e,a);r(u,a)&&$e(i,j(a,e),u)}return i}(e,n,function(n,r){return C(e,r)})}var Qe=function(e){return d(s(e,void 0,fe),e+"")}(function(e,n){return null==e?{}:He(e,n)}),We=Qe,Xe=Math.ceil,Ze=Math.max;var Ue,en=function(e,n,r){return r&&"number"!=typeof r&&se(e,n,r)&&(n=r=void 0),e=de(e),void 0===n?(n=e,e=0):n=de(n),function(e,n,r,t){for(var o=-1,i=Ze(Xe((n-e)/(r||1)),0),a=Array(i);i--;)a[t?i:++o]=e,e+=r;return a}(e,n,r=void 0===r?e<n?1:-1:de(r),Ue)},nn=en,rn=u(function(e,n){var r;return null==e?[]:(1<(r=n.length)&&se(e,n[0],n[1])?n=[]:2<r&&se(n[0],n[1],n[2])&&(n=[n[0]]),Ke(e,c(n,1),[]))}),tn=rn,on=0;function an(e){var n=++on;return S(e)+n}class un{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,n=e._prev;if(n!==e)return cn(n),n}enqueue(e){var n=this._sentinel;e._prev&&e._next&&cn(e),e._next=n._next,n._next._prev=e,(n._next=e)._prev=n}toString(){for(var e=[],n=this._sentinel,r=n._prev;r!==n;)e.push(JSON.stringify(r,dn)),r=r._prev;return"["+e.join(", ")+"]"}}function cn(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function dn(e,n){if("_next"!==e&&"_prev"!==e)return n}var sn=V(1);function fn(e,n){return e.nodeCount()<=1?[]:(n=function(e,n,r){for(var t,o=[],i=n[n.length-1],a=n[0];e.nodeCount();){for(;t=a.dequeue();)hn(e,n,r,t);for(;t=i.dequeue();)hn(e,n,r,t);if(e.nodeCount())for(var u=n.length-2;0<u;--u)if(t=n[u].dequeue()){o=o.concat(hn(e,n,r,t,!0));break}}return o}((n=function(e,n){var r=new G,t=0,o=0,i=(F(e.nodes(),function(e){r.setNode(e,{v:e,in:0,out:0})}),F(e.edges(),function(e){var i=r.edge(e.v,e.w)||0,a=n(e);r.setEdge(e.v,e.w,i+a),o=Math.max(o,r.node(e.v).out+=a),t=Math.max(t,r.node(e.w).in+=a)}),nn(o+t+3).map(function(){return new un})),a=t+1;return F(r.nodes(),function(e){gn(i,a,r.node(e))}),{graph:r,buckets:i,zeroIdx:a}}(e,n||sn)).graph,n.buckets,n.zeroIdx),fe(ee(n,function(n){return e.outEdges(n.v,n.w)})))}function hn(e,n,r,t,o){var i=o?[]:void 0;return F(e.inEdges(t.v),function(t){var a=e.edge(t),u=e.node(t.v);o&&i.push({v:t.v,w:t.w}),u.out-=a,gn(n,r,u)}),F(e.outEdges(t.v),function(t){var o=e.edge(t);t=t.w;(t=e.node(t)).in-=o,gn(n,r,t)}),e.removeNode(t.v),i}function gn(e,n,r){(r.out?r.in?e[r.out-r.in+n]:e[e.length-1]:e[0]).enqueue(r)}function ln(e){var n,r="greedy"===e.graph().acyclicer?fn(e,(n=e,function(e){return n.edge(e).weight})):function(e){var n=[],r={},t={};return F(e.nodes(),function o(i){Object.prototype.hasOwnProperty.call(t,i)||(t[i]=!0,r[i]=!0,F(e.outEdges(i),function(e){Object.prototype.hasOwnProperty.call(r,e.w)?n.push(e):o(e.w)}),delete r[i])}),n}(e);F(r,function(n){var r=e.edge(n);e.removeEdge(n),r.forwardName=n.name,r.reversed=!0,e.setEdge(n.w,n.v,r,an("rev"))})}function vn(e,n,r,t){for(var o;o=an(t),e.hasNode(o););return r.dummy=n,e.setNode(o,r),o}function pn(e){var n=new G({multigraph:e.isMultigraph()}).setGraph(e.graph());return F(e.nodes(),function(r){e.children(r).length||n.setNode(r,e.node(r))}),F(e.edges(),function(r){n.setEdge(r,e.edge(r))}),n}function wn(e,n){var r,t=e.x,o=e.y,i=n.x-t,a=(n=n.y-o,e.width/2);e=e.height/2;if(i||n)return e=Math.abs(n)*a>Math.abs(i)*e?(r=(e=n<0?-e:e)*i/n,e):(r=a=i<0?-a:a)*n/i,{x:t+r,y:o+e};throw new Error("Not possible to find intersection inside of the rectangle")}function bn(e){var n=ee(nn(yn(e)+1),function(){return[]});return F(e.nodes(),function(r){var t=e.node(r),o=t.rank;B(o)||(n[o][t.order]=r)}),n}function mn(e,n,r,t){var o={width:0,height:0};return 4<=arguments.length&&(o.rank=r,o.order=t),vn(e,"border",o,n)}function yn(e){return Be(ee(e.nodes(),function(n){if(n=e.node(n).rank,!B(n))return n}))}function xn(e,n){var r=be();try{return n()}finally{console.log(e+" time: "+(be()-r)+"ms")}}function kn(e,n){return n()}function En(e,n,r,t,o,i){var a=o[n][i-1];r=vn(e,"border",{width:0,height:0,rank:i,borderType:n},r);o[n][i]=r,e.setParent(r,t),a&&e.setEdge(a,r,{weight:1})}function On(e){var n=e.graph().rankdir.toLowerCase();"bt"!==n&&"rl"!==n||function(e){F(e.nodes(),function(n){In(e.node(n))}),F(e.edges(),function(n){n=e.edge(n),F(n.points,In),Object.prototype.hasOwnProperty.call(n,"y")&&In(n)})}(e),"lr"!==n&&"rl"!==n||(function(e){F(e.nodes(),function(n){Pn(e.node(n))}),F(e.edges(),function(n){n=e.edge(n),F(n.points,Pn),Object.prototype.hasOwnProperty.call(n,"x")&&Pn(n)})}(e),Nn(e))}function Nn(e){F(e.nodes(),function(n){_n(e.node(n))}),F(e.edges(),function(n){_n(e.edge(n))})}function _n(e){var n=e.width;e.width=e.height,e.height=n}function In(e){e.y=-e.y}function Pn(e){var n=e.x;e.x=e.y,e.y=n}function jn(e){e.graph().dummyChains=[],F(e.edges(),function(n){!function(e,n){var r=n.v,t=e.node(r).rank,o=n.w,i=e.node(o).rank,a=n.name,u=e.edge(n),c=u.labelRank;if(i!==t+1){e.removeEdge(n);var d,s=void 0,f=0;for(++t;t<i;++f,++t)u.points=[],d=vn(e,"edge",s={width:0,height:0,edgeLabel:u,edgeObj:n,rank:t},"_d"),t===c&&(s.width=u.width,s.height=u.height,s.dummy="edge-label",s.labelpos=u.labelpos),e.setEdge(r,d,{weight:u.weight},a),0===f&&e.graph().dummyChains.push(d),r=d;e.setEdge(r,o,{weight:u.weight},a)}}(e,n)})}function Rn(e){var n={};F(e.sources(),function r(t){var o=e.node(t);return Object.prototype.hasOwnProperty.call(n,t)?o.rank:(n[t]=!0,(t=Ae(ee(e.outEdges(t),function(n){return r(n.w)-e.edge(n).minlen})))!==Number.POSITIVE_INFINITY&&null!=t||(t=0),o.rank=t)})}function Mn(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function Tn(e){var n,r=new G({directed:!1}),t=e.nodes()[0],o=e.nodeCount();for(r.setNode(t,{});Ln(r,e)<o;)n=Cn(r,e),n=r.hasNode(n.v)?Mn(e,n):-Mn(e,n),Sn(r,e,n);return r}function Ln(e,n){return F(e.nodes(),function r(t){F(n.nodeEdges(t),function(o){var i=o.v;i=t===i?o.w:i;e.hasNode(i)||Mn(n,o)||(e.setNode(i,{}),e.setEdge(t,i,{}),r(i))})}),e.nodeCount()}function Cn(e,n){return De(n.edges(),function(r){if(e.hasNode(r.v)!==e.hasNode(r.w))return Mn(n,r)})}function Sn(e,n,r){F(e.nodes(),function(e){n.node(e).rank+=r})}function Fn(e,n,r){l(n)||(n=[n]);var t=(e.isDirected()?e.successors:e.neighbors).bind(e),o=[],i={};return F(n,function(n){if(!e.hasNode(n))throw new Error("Graph does not have node: "+n);Gn(e,n,"post"===r,i,t,o)}),o}function Gn(e,n,r,t,o,i){Object.prototype.hasOwnProperty.call(t,n)||(t[n]=!0,r||i.push(n),F(o(n),function(n){Gn(e,n,r,t,o,i)}),r&&i.push(n))}function Vn(e){Rn(e=function(e){var n=(new G).setGraph(e.graph());return F(e.nodes(),function(r){n.setNode(r,e.node(r))}),F(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}(e));var n,r=Tn(e);for(qn(r),Bn(r,e);n=An(r);)$n(r,e,n,Dn(r,e,n))}function Bn(e,n){var r=(r=function(e,n){return Fn(e,n,"post")}(e,e.nodes())).slice(0,r.length-1);F(r,function(r){!function(e,n,r){var t=e.node(r).parent;e.edge(r,t).cutvalue=Yn(e,n,r)}(e,n,r)})}function Yn(e,n,r){var t=e.node(r).parent,o=!0,i=n.edge(r,t),a=0;return i||(o=!1,i=n.edge(t,r)),a=i.weight,F(n.nodeEdges(r),function(i){var u=i.v===r,c=u?i.w:i.v;c!==t&&(u=u===o,i=n.edge(i).weight,a+=u?i:-i,function(e,n,r){return e.hasEdge(n,r)}(e,r,c))&&(i=e.edge(r,c).cutvalue,a+=u?-i:i)}),a}function qn(e,n){arguments.length<2&&(n=e.nodes()[0]),zn(e,{},1,n)}function zn(e,n,r,t,o){var i=r,a=e.node(t);return n[t]=!0,F(e.neighbors(t),function(o){Object.prototype.hasOwnProperty.call(n,o)||(r=zn(e,n,r,o,t))}),a.low=i,a.lim=r++,o?a.parent=o:delete a.parent,r}function An(e){return Me(e.edges(),function(n){return e.edge(n).cutvalue<0})}function Dn(e,n,r){var t=r.v,o=r.w,i=(r=(n.hasEdge(t,o)||(t=r.w,o=r.v),e.node(t)),t=e.node(o),r),a=!1;return r.lim>t.lim&&(i=t,a=!0),De(Y(n.edges(),function(n){return a===Jn(e,e.node(n.v),i)&&a!==Jn(e,e.node(n.w),i)}),function(e){return Mn(n,e)})}function $n(e,n,r,t){var o=r.v;e.removeEdge(o,r.w),e.setEdge(t.v,t.w,{}),qn(e),Bn(e,n),function(e,n){var r=Me(e.nodes(),function(e){return!n.node(e).parent});r=(r=function(e,n){return Fn(e,n,"pre")}(e,r)).slice(1);F(r,function(r){var t=e.node(r).parent,o=n.edge(r,t),i=!1;o||(o=n.edge(t,r),i=!0),n.node(r).rank=n.node(t).rank+(i?o.minlen:-o.minlen)})}(e,n)}function Jn(e,n,r){return r.low<=n.lim&&n.lim<=r.lim}function Kn(e){switch(e.graph().ranker){case"network-simplex":default:Qn(e);break;case"tight-tree":!function(e){Rn(e),Tn(e)}(e);break;case"longest-path":Hn(e)}}new Error,Vn.initLowLimValues=qn,Vn.initCutValues=Bn,Vn.calcCutValue=Yn,Vn.leaveEdge=An,Vn.enterEdge=Dn,Vn.exchangeEdges=$n;var Hn=Rn;function Qn(e){Vn(e)}function Wn(e){var n=vn(e,"root",{},"_root"),r=function(e){var n={};return F(e.children(),function(r){!function r(t,o){var i=e.children(t);i&&i.length&&F(i,function(e){r(e,o+1)}),n[t]=o}(r,1)}),n}(e),t=Be(q(r))-1,o=2*t+1,i=(e.graph().nestingRoot=n,F(e.edges(),function(n){e.edge(n).minlen*=o}),function(e){return z(e.edges(),function(n,r){return n+e.edge(r).weight},0)}(e)+1);F(e.children(),function(a){Xn(e,n,o,i,t,r,a)}),e.graph().nodeRankFactor=o}function Xn(e,n,r,t,o,i,a){var u,c,d,s=e.children(a);s.length?(u=mn(e,"_bt"),c=mn(e,"_bb"),d=e.node(a),e.setParent(u,a),d.borderTop=u,e.setParent(c,a),d.borderBottom=c,F(s,function(d){Xn(e,n,r,t,o,i,d);var s=(f=e.node(d)).borderTop||d,f=(d=f.borderBottom||d,f.borderTop?t:2*t),h=s!==d?1:o-i[a]+1;e.setEdge(u,s,{weight:f,minlen:h,nestingEdge:!0}),e.setEdge(d,c,{weight:f,minlen:h,nestingEdge:!0})}),e.parent(a)||e.setEdge(n,u,{weight:0,minlen:o+i[a]})):a!==n&&e.setEdge(n,a,{weight:0,minlen:r})}function Zn(e,n,r){var t=function(e){for(var n;e.hasNode(n=an("_root")););return n}(e),o=new G({compound:!0}).setGraph({root:t}).setDefaultNodeLabel(function(n){return e.node(n)});return F(e.nodes(),function(i){var a=e.node(i),u=e.parent(i);(a.rank===n||a.minRank<=n&&n<=a.maxRank)&&(o.setNode(i),o.setParent(i,u||t),F(e[r](i),function(n){var r=n.v===i?n.w:n.v,t=o.edge(r,i);t=B(t)?0:t.weight;o.setEdge(r,i,{weight:e.edge(n).weight+t})}),Object.prototype.hasOwnProperty.call(a,"minRank"))&&o.setNode(i,{borderLeft:a.borderLeft[n],borderRight:a.borderRight[n]})}),o}function Un(e,n){for(var r=0,t=1;t<n.length;++t)r+=er(e,n[t-1],n[t]);return r}function er(e,n,r){for(var t=function(e,n){return function(e,n,r){for(var t=-1,o=e.length,i=n.length,a={};++t<o;){var u=t<i?n[t]:void 0;r(a,e[t],u)}return a}(e||[],n||[],Z)}(r,ee(r,function(e,n){return n})),o=(n=fe(ee(n,function(n){return tn(ee(e.outEdges(n),function(n){return{pos:t[n.w],weight:e.edge(n).weight}}),"pos")})),1);o<r.length;)o<<=1;var i=2*o-1,a=(--o,ee(new Array(i),function(){return 0})),u=0;return F(n.forEach(function(e){for(var n=e.pos+o,r=(a[n]+=e.weight,0);0<n;)n%2&&(r+=a[n+1]),a[n=n-1>>1]+=e.weight;u+=e.weight*r})),u}function nr(e,n){var r={};return F(e,function(e,n){n=r[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:n},B(e.barycenter)||(n.barycenter=e.barycenter,n.weight=e.weight)}),F(n.edges(),function(e){var n=r[e.v],t=r[e.w];B(n)||B(t)||(t.indegree++,n.out.push(r[e.w]))}),function(e){for(var n=[];e.length;){var r=e.pop();n.push(r),F(r.in.reverse(),(e=>function(n){n.merged||(B(n.barycenter)||B(e.barycenter)||n.barycenter>=e.barycenter)&&rr(e,n)})(r)),F(r.out,(n=>function(r){r.in.push(n),0==--r.indegree&&e.push(r)})(r))}return ee(Y(n,function(e){return!e.merged}),function(e){return We(e,["vs","i","barycenter","weight"])})}(Y(r,function(e){return!e.indegree}))}function rr(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 tr(e,n){e=function(e,n){var r={lhs:[],rhs:[]};return F(e,function(e){(n(e)?r.lhs:r.rhs).push(e)}),r}(e,function(e){return Object.prototype.hasOwnProperty.call(e,"barycenter")});var r=e.lhs,t=tn(e.rhs,function(e){return-e.i}),o=[],i=0,a=0,u=0;r.sort(function(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}}(!!n)),u=or(o,t,u),F(r,function(e){u+=e.vs.length,o.push(e.vs),i+=e.barycenter*e.weight,a+=e.weight,u=or(o,t,u)}),e={vs:fe(o)};return a&&(e.barycenter=i/a,e.weight=a),e}function or(e,n,r){for(var t;n.length&&(t=Ie(n)).i<=r;)n.pop(),e.push(t.vs),r++;return r}function ir(e,n,r,t){var o,i=e.children(n),a=(n=e.node(n))?n.borderLeft:void 0,u=n?n.borderRight:void 0,c={};a&&(i=Y(i,function(e){return e!==a&&e!==u})),n=function(e,n){return ee(n,function(n){var r=e.inEdges(n);return r.length?{v:n,barycenter:(r=z(r,function(n,r){var t=e.edge(r);return r=e.node(r.v),{sum:n.sum+t.weight*r.order,weight:n.weight+t.weight}},{sum:0,weight:0})).sum/r.weight,weight:r.weight}:{v:n}})}(e,i),F(n,function(n){var o;e.children(n.v).length&&(o=ir(e,n.v,r,t),c[n.v]=o,Object.prototype.hasOwnProperty.call(o,"barycenter"))&&function(e,n){B(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)}(n,o)}),i=nr(n,r),function(e,n){F(e,function(e){e.vs=fe(e.vs.map(function(e){return n[e]?n[e].vs:e}))})}(i,c),n=tr(i,t);return a&&(n.vs=fe([a,n.vs,u]),e.predecessors(a).length)&&(i=e.node(e.predecessors(a)[0]),o=e.node(e.predecessors(u)[0]),Object.prototype.hasOwnProperty.call(n,"barycenter")||(n.barycenter=0,n.weight=0),n.barycenter=(n.barycenter*n.weight+i.order+o.order)/(n.weight+2),n.weight+=2),n}function ar(e){for(var n,r=yn(e),t=ur(e,nn(1,r+1),"inEdges"),o=ur(e,nn(r-1,-1,-1),"outEdges"),i=(dr(e,function(e){var n={},r=Y(e.nodes(),function(n){return!e.children(n).length}),t=Be(ee(r,function(n){return e.node(n).rank})),o=ee(nn(t+1),function(){return[]});return t=tn(r,function(n){return e.node(n).rank}),F(t,function r(t){var i;Se(n,t)||(n[t]=!0,i=e.node(t),o[i.rank].push(t),F(e.successors(t),r))}),o}(e)),Number.POSITIVE_INFINITY),a=0,u=0;u<4;++a,++u){cr(a%2?t:o,2<=a%4);var c,d=Un(e,c=bn(e));d<i&&(u=0,n=we(c),i=d)}dr(e,n)}function ur(e,n,r){return ee(n,function(n){return Zn(e,n,r)})}function cr(e,n){var r=new G;F(e,function(e){var t=e.graph().root;t=ir(e,t,r,n);F(t.vs,function(n,r){e.node(n).order=r}),function(e,n,r){var t,o={};F(r,function(r){for(var i,a,u=e.parent(r);u;){if((i=e.parent(u))?(a=o[i],o[i]=u):(a=t,t=u),a&&a!==u)return void n.setEdge(a,u);u=i}})}(e,r,t.vs)})}function dr(e,n){F(n,function(n){F(n,function(n,r){e.node(n).order=r})})}function sr(e){var n=function(e){var n={},r=0;return F(e.children(),function t(o){var i=r;F(e.children(o),t),n[o]={low:i,lim:r++}}),n}(e);F(e.graph().dummyChains,function(r){for(var t,o=e.node(r).edgeObj,i=function(e,n,r,t){for(var o,i=[],a=[],u=Math.min(n[r].low,n[t].low),c=Math.max(n[r].lim,n[t].lim),d=r;d=e.parent(d),i.push(d),d&&(n[d].low>u||c>n[d].lim););for(o=d,d=t;(d=e.parent(d))!==o;)a.push(d);return{path:i.concat(a.reverse()),lca:o}}(e,n,o.v,o.w),a=i.path,u=i.lca,c=0,d=a[c],s=!0;r!==o.w;){if(t=e.node(r),s){for(;(d=a[c])!==u&&e.node(d).maxRank<t.rank;)c++;d===u&&(s=!1)}if(!s){for(;c<a.length-1&&e.node(d=a[c+1]).minRank<=t.rank;)c++;d=a[c]}e.setParent(r,d),r=e.successors(r)[0]}})}function fr(e,n){var r={};return z(n,function(n,t){var o=0,i=0,a=n.length,u=Ie(t);return F(t,function(n,c){var d=function(e,n){if(e.node(n).dummy)return Me(e.predecessors(n),function(n){return e.node(n).dummy})}(e,n),s=d?e.node(d).order:a;!d&&n!==u||(F(t.slice(i,c+1),function(n){F(e.predecessors(n),function(t){var i=e.node(t),a=i.order;!(a<o||s<a)||i.dummy&&e.node(n).dummy||hr(r,t,n)})}),i=c+1,o=s)}),t}),r}function hr(e,n,r){r<n&&(t=n,n=r,r=t),Object.prototype.hasOwnProperty.call(e,n)||Object.defineProperty(e,n,{enumerable:!0,configurable:!0,value:{},writable:!0});var t=e[n];Object.defineProperty(t,r,{enumerable:!0,configurable:!0,value:!0,writable:!0})}function gr(e,n,r){var t;return r<n&&(t=n,n=r,r=t),!!e[n]&&Object.prototype.hasOwnProperty.call(e[n],r)}function lr(e,n,r,t,o){var i={},a=function(e,n,r,t){var o=new G,i=e.graph(),a=function(e,n,r){return function(t,o,i){var a,u=t.node(o),c=t.node(i);o=0;if(o+=u.width/2,Object.prototype.hasOwnProperty.call(u,"labelpos"))switch(u.labelpos.toLowerCase()){case"l":a=-u.width/2;break;case"r":a=u.width/2}if(a&&(o+=r?a:-a),a=0,o=(o=(o+=(u.dummy?n:e)/2)+(c.dummy?n:e)/2)+c.width/2,Object.prototype.hasOwnProperty.call(c,"labelpos"))switch(c.labelpos.toLowerCase()){case"l":a=c.width/2;break;case"r":a=-c.width/2}return a&&(o+=r?a:-a),a=0,o}}(i.nodesep,i.edgesep,t);return F(n,function(n){var t;F(n,function(n){var i,u,c=r[n];o.setNode(c),t&&(i=r[t],u=o.edge(i,c),o.setEdge(i,c,Math.max(a(e,n,t),u||0))),t=n})}),o}(e,n,r,o),u=o?"borderLeft":"borderRight";function c(e,n){for(var r=a.nodes(),t=r.pop(),o={};t;)o[t]?e(t):(o[t]=!0,r.push(t),r=r.concat(n(t))),t=r.pop()}return c(function(e){i[e]=a.inEdges(e).reduce(function(e,n){return Math.max(e,i[n.v]+a.edge(n))},0)},a.predecessors.bind(a)),c(function(n){var r=a.outEdges(n).reduce(function(e,n){return Math.min(e,i[n.w]-a.edge(n))},Number.POSITIVE_INFINITY),t=e.node(n);r!==Number.POSITIVE_INFINITY&&t.borderType!==u&&(i[n]=Math.max(i[n],r))},a.successors.bind(a)),F(t,function(e){i[e]=i[r[e]]}),i}function vr(e,n){return De(q(n),function(n){var r=Number.NEGATIVE_INFINITY,t=Number.POSITIVE_INFINITY;return function(e,n){null==e||y(e,N(n),$)}(n,function(n,o){o=function(e,n){return e.node(n).width}(e,o)/2,r=Math.max(n+o,r),t=Math.min(n-o,t)}),r-t})}function pr(e){var n,r=bn(e),t=ze(fr(e,r),function(e,n){var r={};function t(n,t,o,i,a){var u;F(nn(t,o),function(t){u=n[t],e.node(u).dummy&&F(e.predecessors(u),function(n){var t=e.node(n);t.dummy&&(t.order<i||t.order>a)&&hr(r,n,u)})})}return z(n,function(n,r){var o,i=-1,a=0;return F(r,function(u,c){"border"===e.node(u).dummy&&(u=e.predecessors(u)).length&&(o=e.node(u[0]).order,t(r,a,c,i,o),a=c,i=o),t(r,a,r.length,o,n.length)}),r}),r}(e,r)),o={},i=(F(["u","d"],function(i){n="u"===i?r:q(r).reverse(),F(["l","r"],function(r){"r"===r&&(n=ee(n,function(e){return q(e).reverse()}));var a=("u"===i?e.predecessors:e.successors).bind(e);a=function(e,n,r,t){var o={},i={},a={};return F(n,function(e){F(e,function(e,n){a[i[o[e]=e]=e]=n})}),F(n,function(e){var n=-1;F(e,function(e){var u=t(e);if(u.length)for(var c=((u=tn(u,function(e){return a[e]})).length-1)/2,d=Math.floor(c),s=Math.ceil(c);d<=s;++d){var f=u[d];i[e]===e&&n<a[f]&&!gr(r,e,f)&&(i[f]=e,i[e]=o[e]=o[f],n=a[f])}})}),{root:o,align:i}}(0,n,t,a),a=lr(e,n,a.root,a.align,"r"===r);"r"===r&&(a=Ge(a,function(e){return-e})),o[i+r]=a})}),vr(e,o));return function(e,n){var r=q(n),t=Ae(r),o=Be(r);F(["u","d"],function(r){F(["l","r"],function(i){var a,u,c=r+i,d=e[c];d!==n&&(a=q(d),u="l"===i?t-Ae(a):o-Be(a))&&(e[c]=Ge(d,function(e){return e+u}))})})}(o,i),function(e,n){return Ge(e.ul,function(r,t){return n?e[n.toLowerCase()][t]:((t=tn(ee(e,t)))[1]+t[2])/2})}(o,e.graph().align)}function wr(e){(function(e){var n=bn(e),r=e.graph().ranksep,t=0;F(n,function(n){var o=Be(ee(n,function(n){return e.node(n).height}));F(n,function(n){e.node(n).y=t+o/2}),t+=o+r})})(e=pn(e)),function(e,n){e&&_(e,N(n))}(pr(e),function(n,r){e.node(r).x=n})}function br(e,n){var r=n&&n.debugTiming?xn:kn;r("layout",()=>{var n=r("  buildLayoutGraph",()=>function(e){var n=new G({multigraph:!0,compound:!0}),r=Pr(e.graph());return n.setGraph(ze({},yr,Ir(r,mr),We(r,xr))),F(e.nodes(),function(r){var t=Pr(e.node(r));n.setNode(r,ke(Ir(t,kr),Er)),n.setParent(r,e.parent(r))}),F(e.edges(),function(r){var t=Pr(e.edge(r));n.setEdge(r,ze({},Nr,Ir(t,Or),We(t,_r)))}),n}(e));r("  runLayout",()=>function(e,n){n("    makeSpaceForEdgeLabels",()=>function(e){var n=e.graph();n.ranksep/=2,F(e.edges(),function(r){(r=e.edge(r)).minlen*=2,"c"!==r.labelpos.toLowerCase()&&("TB"===n.rankdir||"BT"===n.rankdir?r.width+=r.labeloffset:r.height+=r.labeloffset)})}(e)),n("    removeSelfEdges",()=>function(e){F(e.edges(),function(n){var r;n.v===n.w&&((r=e.node(n.v)).selfEdges||(r.selfEdges=[]),r.selfEdges.push({e:n,label:e.edge(n)}),e.removeEdge(n))})}(e)),n("    acyclic",()=>ln(e)),n("    nestingGraph.run",()=>Wn(e)),n("    rank",()=>Kn(pn(e))),n("    injectEdgeLabelProxies",()=>function(e){F(e.edges(),function(n){var r=e.edge(n);r.width&&r.height&&(r=e.node(n.v),r={rank:(e.node(n.w).rank-r.rank)/2+r.rank,e:n},vn(e,"edge-proxy",r,"_ep"))})}(e)),n("    removeEmptyRanks",()=>function(e){var n=Ae(ee(e.nodes(),function(n){return e.node(n).rank})),r=[],t=(F(e.nodes(),function(t){var o=e.node(t).rank-n;r[o]||(r[o]=[]),r[o].push(t)}),0),o=e.graph().nodeRankFactor;F(r,function(n,r){B(n)&&r%o!=0?--t:t&&F(n,function(n){e.node(n).rank+=t})})}(e)),n("    nestingGraph.cleanup",()=>function(e){var n=e.graph();e.removeNode(n.nestingRoot),delete n.nestingRoot,F(e.edges(),function(n){e.edge(n).nestingEdge&&e.removeEdge(n)})}(e)),n("    normalizeRanks",()=>function(e){var n=Ae(ee(e.nodes(),function(n){return e.node(n).rank}));F(e.nodes(),function(r){Se(r=e.node(r),"rank")&&(r.rank-=n)})}(e)),n("    assignRankMinMax",()=>function(e){var n=0;F(e.nodes(),function(r){(r=e.node(r)).borderTop&&(r.minRank=e.node(r.borderTop).rank,r.maxRank=e.node(r.borderBottom).rank,n=Be(n,r.maxRank))}),e.graph().maxRank=n}(e)),n("    removeEdgeLabelProxies",()=>function(e){F(e.nodes(),function(n){var r=e.node(n);"edge-proxy"===r.dummy&&(e.edge(r.e).labelRank=r.rank,e.removeNode(n))})}(e)),n("    normalize.run",()=>jn(e)),n("    parentDummyChains",()=>sr(e)),n("    addBorderSegments",()=>{var n;F((n=e).children(),function e(r){var t=n.children(r),o=n.node(r);if(t.length&&F(t,e),Object.prototype.hasOwnProperty.call(o,"minRank")){o.borderLeft=[],o.borderRight=[];for(var i=o.minRank,a=o.maxRank+1;i<a;++i)En(n,"borderLeft","_bl",r,o,i),En(n,"borderRight","_br",r,o,i)}})}),n("    order",()=>ar(e)),n("    insertSelfEdges",()=>function(e){var n=bn(e);F(n,function(n){var r=0;F(n,function(n,t){var o=e.node(n);o.order=t+r,F(o.selfEdges,function(n){vn(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})})}(e)),n("    adjustCoordinateSystem",()=>function(e){var n=e.graph().rankdir.toLowerCase();"lr"!==n&&"rl"!==n||Nn(e)}(e)),n("    position",()=>wr(e)),n("    positionSelfEdges",()=>{var n;F((n=e).nodes(),function(e){var r,t,o,i,a=n.node(e);"selfedge"===a.dummy&&(r=(i=n.node(a.e.v)).x+i.width/2,t=i.y,o=a.x-r,i=i.height/2,n.setEdge(a.e,a.label),n.removeNode(e),a.label.points=[{x:r+2*o/3,y:t-i},{x:r+5*o/6,y:t-i},{x:r+o,y:t},{x:r+5*o/6,y:t+i},{x:r+2*o/3,y:t+i}],a.label.x=a.x,a.label.y=a.y)})}),n("    removeBorderNodes",()=>function(e){F(e.nodes(),function(n){var r,t,o,i;e.children(n).length&&(n=e.node(n),r=e.node(n.borderTop),t=e.node(n.borderBottom),o=e.node(Ie(n.borderLeft)),i=e.node(Ie(n.borderRight)),n.width=Math.abs(i.x-o.x),n.height=Math.abs(t.y-r.y),n.x=o.x+n.width/2,n.y=r.y+n.height/2)}),F(e.nodes(),function(n){"border"===e.node(n).dummy&&e.removeNode(n)})}(e)),n("    normalize.undo",()=>{var n;F((n=e).graph().dummyChains,function(e){var r,t=n.node(e),o=t.edgeLabel;for(n.setEdge(t.edgeObj,o);t.dummy;)r=n.successors(e)[0],n.removeNode(e),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),t=n.node(e=r)})}),n("    fixupEdgeLabelCoords",()=>function(e){F(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}})}(e)),n("    undoCoordinateSystem",()=>On(e)),n("    translateGraph",()=>function(e){var n=Number.POSITIVE_INFINITY,r=0,t=Number.POSITIVE_INFINITY,o=0,i=e.graph(),a=i.marginx||0,u=i.marginy||0;function c(e){var i=e.x,a=e.y,u=e.width;e=e.height;n=Math.min(n,i-u/2),r=Math.max(r,i+u/2),t=Math.min(t,a-e/2),o=Math.max(o,a+e/2)}F(e.nodes(),function(n){c(e.node(n))}),F(e.edges(),function(n){n=e.edge(n),Object.prototype.hasOwnProperty.call(n,"x")&&c(n)}),n-=a,t-=u,F(e.nodes(),function(r){(r=e.node(r)).x-=n,r.y-=t}),F(e.edges(),function(r){r=e.edge(r),F(r.points,function(e){e.x-=n,e.y-=t}),Object.prototype.hasOwnProperty.call(r,"x")&&(r.x-=n),Object.prototype.hasOwnProperty.call(r,"y")&&(r.y-=t)}),i.width=r-n+a,i.height=o-t+u}(e)),n("    assignNodeIntersects",()=>function(e){F(e.edges(),function(n){var r,t=e.edge(n),o=e.node(n.v),i=(n=e.node(n.w),t.points?(r=t.points[0],t.points[t.points.length-1]):(t.points=[],r=n,o));t.points.unshift(wn(o,r)),t.points.push(wn(n,i))})}(e)),n("    reversePoints",()=>function(e){F(e.edges(),function(n){(n=e.edge(n)).reversed&&n.points.reverse()})}(e)),n("    acyclic.undo",()=>function(e){F(e.edges(),function(n){var r,t=e.edge(n);t.reversed&&(e.removeEdge(n),r=t.forwardName,delete t.reversed,delete t.forwardName,e.setEdge(n.w,n.v,t,r))})}(e))}(n,r)),r("  updateInputGraph",()=>function(e,n){F(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)}),F(e.edges(),function(r){var t=e.edge(r);r=n.edge(r);t.points=r.points,Object.prototype.hasOwnProperty.call(r,"x")&&(t.x=r.x,t.y=r.y)}),e.graph().width=n.graph().width,e.graph().height=n.graph().height}(e,n))})}var mr=["nodesep","edgesep","ranksep","marginx","marginy"],yr={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},xr=["acyclicer","ranker","rankdir","align"],kr=["width","height"],Er={width:0,height:0},Or=["minlen","weight","width","height","labeloffset"],Nr={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},_r=["labelpos"];function Ir(e,n){return Ge(We(e,n),Number)}function Pr(e){var n={};return F(e,function(e,r){n[r.toLowerCase()]=e}),n}export{br as l};

package/dist/linear-7b1a23f3.js

@@ -0,0 +1 @@
+import{ba as n,bb as r,bc as t,bd as e,be as a}from"./mermaid.core-8797d6a9.js";import{i as u}from"./init-cf76ae07.js";import{e as i,f as o,a as f,b as c}from"./defaultLocale-e35a4def.js";function l(n,r){return null==n||null==r?NaN:n<r?-1:r<n?1:r<=n?0:NaN}function s(n,r){return null==n||null==r?NaN:r<n?-1:n<r?1:n<=r?0:NaN}function h(n){let r,t,e;function a(n,e,a=0,u=n.length){if(a<u){if(0!==r(e,e))return u;do{var i=a+u>>>1;t(n[i],e)<0?a=1+i:u=i}while(a<u)}return a}return e=2!==n.length?(r=l,t=(r,t)=>l(n(r),t),(r,t)=>n(r)-t):(r=n===l||n===s?n:M,t=n),{left:a,center:function(n,r,t=0,u=n.length){return t<(u=a(n,r,t,u-1))&&e(n[u-1],r)>-e(n[u],r)?u-1:u},right:function(n,e,a=0,u=n.length){if(a<u){if(0!==r(e,e))return u;do{var i=a+u>>>1;t(n[i],e)<=0?a=1+i:u=i}while(a<u)}return a}}}function M(){return 0}const m=h(l).right;h((function(n){return null===n?NaN:+n})).center;var p=m;const v=Math.sqrt(50),g=Math.sqrt(10),N=Math.sqrt(2);function b(n,r,t){var e=(r-n)/Math.max(0,t),a=Math.floor(Math.log10(e));e=(e=e/Math.pow(10,a))>=v?10:e>=g?5:e>=N?2:1;let u,i,o;return a<0?(o=Math.pow(10,-a)/e,u=Math.round(n*o),i=Math.round(r*o),u/o<n&&++u,i/o>r&&--i,o=-o):(o=Math.pow(10,a)*e,u=Math.round(n/o),i=Math.round(r/o),u*o<n&&++u,i*o>r&&--i),i<u&&.5<=t&&t<2?b(n,r,2*t):[u,i,o]}function y(n,r,t){return b(n=+n,r=+r,t=+t)[2]}function w(n,r,t){t=+t;var e=(r=+r)<(n=+n);return(e?-1:1)*((n=e?y(r,n,t):y(n,r,t))<0?1/-n:n)}function d(n,r){r=r||[];var t,e=n?Math.min(r.length,n.length):0,a=r.slice();return function(u){for(t=0;t<e;++t)a[t]=n[t]*(1-u)+r[t]*u;return a}}function A(n,r){for(var t=r?r.length:0,e=n?Math.min(t,n.length):0,a=new Array(e),u=new Array(t),i=0;i<e;++i)a[i]=j(n[i],r[i]);for(;i<t;++i)u[i]=r[i];return function(n){for(i=0;i<e;++i)u[i]=a[i](n);return u}}function x(n,r){var t=new Date;return n=+n,r=+r,function(e){return t.setTime(n*(1-e)+r*e),t}}function k(n,r){var t,e={},a={};for(t in null!==n&&"object"==typeof n||(n={}),r=null!==r&&"object"==typeof r?r:{})t in n?e[t]=j(n[t],r[t]):a[t]=r[t];return function(n){for(t in e)a[t]=e[t](n);return a}}function j(u,i){var o=typeof i;return null==i||"boolean"==o?n(i):("number"==o?r:"string"==o?(o=t(i))?(i=o,e):a:i instanceof t?e:i instanceof Date?x:function(n){return ArrayBuffer.isView(n)&&!(n instanceof DataView)}(i)?d:Array.isArray(i)?A:"function"!=typeof i.valueOf&&"function"!=typeof i.toString||isNaN(i)?k:r)(u,i)}function q(n,r){return n=+n,r=+r,function(t){return Math.round(n*(1-t)+r*t)}}function D(n){return+n}var V=[0,1];function z(n){return n}function B(n,r){return(r-=n=+n)?function(t){return(t-n)/r}:(t=isNaN(r)?NaN:.5,function(){return t});var t}function F(n,r,t){var e=n[0],a=(n=n[1],r[0]);r=r[1],a=n<e?(e=B(n,e),t(r,a)):(e=B(e,n),t(a,r));return function(n){return a(e(n))}}function L(n,r,t){var e=Math.min(n.length,r.length)-1,a=new Array(e),u=new Array(e),i=-1;for(n[e]<n[0]&&(n=n.slice().reverse(),r=r.slice().reverse());++i<e;)a[i]=B(n[i],n[i+1]),u[i]=t(r[i],r[i+1]);return function(r){var t=p(n,r,1,e)-1;return u[t](a[t](r))}}function O(n,r){return r.domain(n.domain()).range(n.range()).interpolate(n.interpolate()).clamp(n.clamp()).unknown(n.unknown())}function R(){var n,t,e,a,u,i,o=V,f=V,c=j,l=z;function s(){var n=Math.min(o.length,f.length);return l!==z&&(l=function(n,r){var t;return r<n&&(t=n,n=r,r=t),function(t){return Math.max(n,Math.min(r,t))}}(o[0],o[n-1])),a=2<n?L:F,u=i=null,h}function h(r){return null==r||isNaN(r=+r)?e:(u=u||a(o.map(n),f,c))(n(l(r)))}return h.invert=function(e){return l(t((i=i||a(f,o.map(n),r))(e)))},h.domain=function(n){return arguments.length?(o=Array.from(n,D),s()):o.slice()},h.range=function(n){return arguments.length?(f=Array.from(n),s()):f.slice()},h.rangeRound=function(n){return f=Array.from(n),c=q,s()},h.clamp=function(n){return arguments.length?(l=!!n||z,s()):l!==z},h.interpolate=function(n){return arguments.length?(c=n,s()):c},h.unknown=function(n){return arguments.length?(e=n,h):e},function(r,e){return n=r,t=e,s()}}function S(){return R()(z,z)}function T(n,r,t,e){var a,u=w(n,r,t);switch((e=o(null==e?",f":e)).type){case"s":var l=Math.max(Math.abs(n),Math.abs(r));return null!=e.precision||isNaN(a=function(n,r){return Math.max(0,3*Math.max(-8,Math.min(8,Math.floor(i(r)/3)))-i(Math.abs(n)))}(u,l))||(e.precision=a),f(e,l);case"":case"e":case"g":case"p":case"r":null!=e.precision||isNaN(a=function(n,r){return n=Math.abs(n),r=Math.abs(r)-n,Math.max(0,i(r)-i(n))+1}(u,Math.max(Math.abs(n),Math.abs(r))))||(e.precision=a-("e"===e.type));break;case"f":case"%":null!=e.precision||isNaN(a=function(n){return Math.max(0,-i(Math.abs(n)))}(u))||(e.precision=a-2*("%"===e.type))}return c(e)}function C(n){var r=n.domain;return n.ticks=function(n){var t=r();return function(n,r,t){if(!(0<(t=+t)))return[];if((n=+n)==(r=+r))return[n];var e=r<n,[a,u,i]=e?b(r,n,t):b(n,r,t);if(!(a<=u))return[];var o=u-a+1,f=new Array(o);if(e)if(i<0)for(let n=0;n<o;++n)f[n]=(u-n)/-i;else for(let n=0;n<o;++n)f[n]=(u-n)*i;else if(i<0)for(let n=0;n<o;++n)f[n]=(a+n)/-i;else for(let n=0;n<o;++n)f[n]=(a+n)*i;return f}(t[0],t[t.length-1],null==n?10:n)},n.tickFormat=function(n,t){var e=r();return T(e[0],e[e.length-1],null==n?10:n,t)},n.nice=function(t){null==t&&(t=10);var e,a,u=r(),i=0,o=u.length-1,f=u[i],c=u[o],l=10;for(c<f&&(a=f,f=c,c=a,a=i,i=o,o=a);0<l--;){if((a=y(f,c,t))===e)return u[i]=f,u[o]=c,r(u);if(0<a)f=Math.floor(f/a)*a,c=Math.ceil(c/a)*a;else{if(!(a<0))break;f=Math.ceil(f*a)/a,c=Math.floor(c*a)/a}e=a}return n},n}function E(){var n=S();return n.copy=function(){return O(n,E())},u.apply(n,arguments),C(n)}export{O as a,h as b,S as c,E as l,w as t};

package/dist/linear-d7ad6d25.js

@@ -0,0 +1 @@
+var n,r;(n=self.document)&&!n.getElementById("livereloadscript")&&((r=n.createElement("script")).async=1,r.src="//"+(self.location.host||"localhost").split(":")[0]+":35729/livereload.js?snipver=1",r.id="livereloadscript",n.getElementsByTagName("head")[0].appendChild(r));import{ba as t,bb as e,bc as a,bd as u,be as i}from"./mermaid.core-70d5aead.js";import{i as o}from"./init-b029a625.js";import{e as f,f as c,a as l,b as s}from"./defaultLocale-b4977250.js";function h(n,r){return null==n||null==r?NaN:n<r?-1:r<n?1:r<=n?0:NaN}function m(n,r){return null==n||null==r?NaN:r<n?-1:n<r?1:n<=r?0:NaN}function p(n){let r,t,e;function a(n,e,a=0,u=n.length){if(a<u){if(0!==r(e,e))return u;do{var i=a+u>>>1;t(n[i],e)<0?a=1+i:u=i}while(a<u)}return a}return e=2!==n.length?(r=h,t=(r,t)=>h(n(r),t),(r,t)=>n(r)-t):(r=n===h||n===m?n:M,t=n),{left:a,center:function(n,r,t=0,u=n.length){return t<(u=a(n,r,t,u-1))&&e(n[u-1],r)>-e(n[u],r)?u-1:u},right:function(n,e,a=0,u=n.length){if(a<u){if(0!==r(e,e))return u;do{var i=a+u>>>1;t(n[i],e)<=0?a=1+i:u=i}while(a<u)}return a}}}function M(){return 0}let v=p(h).right;p(function(n){return null===n?NaN:+n}).center;var g=v;let N=Math.sqrt(50),d=Math.sqrt(10),y=Math.sqrt(2);function b(n,r,t){var e=(r-n)/Math.max(0,t),a=Math.floor(Math.log10(e));e=(e=e/Math.pow(10,a))>=N?10:e>=d?5:e>=y?2:1;let u,i,o;return a<0?(o=Math.pow(10,-a)/e,u=Math.round(n*o),i=Math.round(r*o),u/o<n&&++u,i/o>r&&--i,o=-o):(o=Math.pow(10,a)*e,u=Math.round(n/o),i=Math.round(r/o),u*o<n&&++u,i*o>r&&--i),i<u&&.5<=t&&t<2?b(n,r,2*t):[u,i,o]}function w(n,r,t){return b(n=+n,r=+r,t=+t)[2]}function A(n,r,t){t=+t;var e=(r=+r)<(n=+n);return(e?-1:1)*((n=e?w(r,n,t):w(n,r,t))<0?1/-n:n)}function x(n,r){r=r||[];var t,e=n?Math.min(r.length,n.length):0,a=r.slice();return function(u){for(t=0;t<e;++t)a[t]=n[t]*(1-u)+r[t]*u;return a}}function k(n,r){for(var t=r?r.length:0,e=n?Math.min(t,n.length):0,a=new Array(e),u=new Array(t),i=0;i<e;++i)a[i]=B(n[i],r[i]);for(;i<t;++i)u[i]=r[i];return function(n){for(i=0;i<e;++i)u[i]=a[i](n);return u}}function j(n,r){var t=new Date;return n=+n,r=+r,function(e){return t.setTime(n*(1-e)+r*e),t}}function q(n,r){var t,e={},a={};for(t in null!==n&&"object"==typeof n||(n={}),r=null!==r&&"object"==typeof r?r:{})t in n?e[t]=B(n[t],r[t]):a[t]=r[t];return function(n){for(t in e)a[t]=e[t](n);return a}}function B(n,r){var o=typeof r;return null==r||"boolean"==o?t(r):("number"==o?e:"string"==o?(o=a(r))?(r=o,u):i:r instanceof a?u:r instanceof Date?j:function(n){return ArrayBuffer.isView(n)&&!(n instanceof DataView)}(r)?x:Array.isArray(r)?k:"function"!=typeof r.valueOf&&"function"!=typeof r.toString||isNaN(r)?q:e)(n,r)}function D(n,r){return n=+n,r=+r,function(t){return Math.round(n*(1-t)+r*t)}}function E(n){return+n}var T=[0,1];function V(n){return n}function z(n,r){return(r-=n=+n)?function(t){return(t-n)/r}:function(n){return function(){return n}}(isNaN(r)?NaN:.5)}function C(n,r,t){var e=n[0],a=(n=n[1],r[0]);r=r[1],a=n<e?(e=z(n,e),t(r,a)):(e=z(e,n),t(a,r));return function(n){return a(e(n))}}function F(n,r,t){var e=Math.min(n.length,r.length)-1,a=new Array(e),u=new Array(e),i=-1;for(n[e]<n[0]&&(n=n.slice().reverse(),r=r.slice().reverse());++i<e;)a[i]=z(n[i],n[i+1]),u[i]=t(r[i],r[i+1]);return function(r){var t=g(n,r,1,e)-1;return u[t](a[t](r))}}function I(n,r){return r.domain(n.domain()).range(n.range()).interpolate(n.interpolate()).clamp(n.clamp()).unknown(n.unknown())}function L(){var n,r,t,a,u,i,o=T,f=T,c=B,l=V;function s(){var n=Math.min(o.length,f.length);return l!==V&&(l=function(n,r){var t;return r<n&&(t=n,n=r,r=t),function(t){return Math.max(n,Math.min(r,t))}}(o[0],o[n-1])),a=2<n?F:C,u=i=null,h}function h(r){return null==r||isNaN(r=+r)?t:(u=u||a(o.map(n),f,c))(n(l(r)))}return h.invert=function(t){return l(r((i=i||a(f,o.map(n),e))(t)))},h.domain=function(n){return arguments.length?(o=Array.from(n,E),s()):o.slice()},h.range=function(n){return arguments.length?(f=Array.from(n),s()):f.slice()},h.rangeRound=function(n){return f=Array.from(n),c=D,s()},h.clamp=function(n){return arguments.length?(l=!!n||V,s()):l!==V},h.interpolate=function(n){return arguments.length?(c=n,s()):c},h.unknown=function(n){return arguments.length?(t=n,h):t},function(t,e){return n=t,r=e,s()}}function O(){return L()(V,V)}function R(n,r,t,e){var a,u=A(n,r,t);switch((e=c(null==e?",f":e)).type){case"s":var i=Math.max(Math.abs(n),Math.abs(r));return null!=e.precision||isNaN(a=function(n,r){return Math.max(0,3*Math.max(-8,Math.min(8,Math.floor(f(r)/3)))-f(Math.abs(n)))}(u,i))||(e.precision=a),l(e,i);case"":case"e":case"g":case"p":case"r":null!=e.precision||isNaN(a=function(n,r){return n=Math.abs(n),r=Math.abs(r)-n,Math.max(0,f(r)-f(n))+1}(u,Math.max(Math.abs(n),Math.abs(r))))||(e.precision=a-("e"===e.type));break;case"f":case"%":null!=e.precision||isNaN(a=function(n){return Math.max(0,-f(Math.abs(n)))}(u))||(e.precision=a-2*("%"===e.type))}return s(e)}function S(n){var r=n.domain;return n.ticks=function(n){var t=r();return function(n,r,t){if(!(0<(t=+t)))return[];if((n=+n)===(r=+r))return[n];var e=r<n,[a,u,i]=e?b(r,n,t):b(n,r,t);if(!(a<=u))return[];var o=u-a+1,f=new Array(o);if(e)if(i<0)for(let n=0;n<o;++n)f[n]=(u-n)/-i;else for(let n=0;n<o;++n)f[n]=(u-n)*i;else if(i<0)for(let n=0;n<o;++n)f[n]=(a+n)/-i;else for(let n=0;n<o;++n)f[n]=(a+n)*i;return f}(t[0],t[t.length-1],null==n?10:n)},n.tickFormat=function(n,t){var e=r();return R(e[0],e[e.length-1],null==n?10:n,t)},n.nice=function(t){null==t&&(t=10);var e,a,u=r(),i=0,o=u.length-1,f=u[i],c=u[o],l=10;for(c<f&&(a=f,f=c,c=a,a=i,i=o,o=a);0<l--;){if((a=w(f,c,t))===e)return u[i]=f,u[o]=c,r(u);if(0<a)f=Math.floor(f/a)*a,c=Math.ceil(c/a)*a;else{if(!(a<0))break;f=Math.ceil(f*a)/a,c=Math.floor(c*a)/a}e=a}return n},n}function G(){var n=O();return n.copy=function(){return I(n,G())},o.apply(n,arguments),S(n)}export{I as a,p as b,O as c,G as l,A as t};

package/dist/linear-e5c99c88.js

@@ -0,0 +1 @@
+var n,r;(n=self.document)&&!n.getElementById("livereloadscript")&&((r=n.createElement("script")).async=1,r.src="//"+(self.location.host||"localhost").split(":")[0]+":35729/livereload.js?snipver=1",r.id="livereloadscript",n.getElementsByTagName("head")[0].appendChild(r));import{ba as t,bb as e,bc as a,bd as u,be as i}from"./mermaid.core-2d237a1e.js";import{i as o}from"./init-b029a625.js";import{e as f,f as c,a as l,b as s}from"./defaultLocale-b4977250.js";function h(n,r){return null==n||null==r?NaN:n<r?-1:r<n?1:r<=n?0:NaN}function m(n,r){return null==n||null==r?NaN:r<n?-1:n<r?1:n<=r?0:NaN}function p(n){let r,t,e;function a(n,e,a=0,u=n.length){if(a<u){if(0!==r(e,e))return u;do{var i=a+u>>>1;t(n[i],e)<0?a=1+i:u=i}while(a<u)}return a}return e=2!==n.length?(r=h,t=(r,t)=>h(n(r),t),(r,t)=>n(r)-t):(r=n===h||n===m?n:M,t=n),{left:a,center:function(n,r,t=0,u=n.length){return t<(u=a(n,r,t,u-1))&&e(n[u-1],r)>-e(n[u],r)?u-1:u},right:function(n,e,a=0,u=n.length){if(a<u){if(0!==r(e,e))return u;do{var i=a+u>>>1;t(n[i],e)<=0?a=1+i:u=i}while(a<u)}return a}}}function M(){return 0}let v=p(h).right;p(function(n){return null===n?NaN:+n}).center;var g=v;let N=Math.sqrt(50),d=Math.sqrt(10),y=Math.sqrt(2);function b(n,r,t){var e=(r-n)/Math.max(0,t),a=Math.floor(Math.log10(e));e=(e=e/Math.pow(10,a))>=N?10:e>=d?5:e>=y?2:1;let u,i,o;return a<0?(o=Math.pow(10,-a)/e,u=Math.round(n*o),i=Math.round(r*o),u/o<n&&++u,i/o>r&&--i,o=-o):(o=Math.pow(10,a)*e,u=Math.round(n/o),i=Math.round(r/o),u*o<n&&++u,i*o>r&&--i),i<u&&.5<=t&&t<2?b(n,r,2*t):[u,i,o]}function w(n,r,t){return b(n=+n,r=+r,t=+t)[2]}function A(n,r,t){t=+t;var e=(r=+r)<(n=+n);return(e?-1:1)*((n=e?w(r,n,t):w(n,r,t))<0?1/-n:n)}function x(n,r){r=r||[];var t,e=n?Math.min(r.length,n.length):0,a=r.slice();return function(u){for(t=0;t<e;++t)a[t]=n[t]*(1-u)+r[t]*u;return a}}function k(n,r){for(var t=r?r.length:0,e=n?Math.min(t,n.length):0,a=new Array(e),u=new Array(t),i=0;i<e;++i)a[i]=B(n[i],r[i]);for(;i<t;++i)u[i]=r[i];return function(n){for(i=0;i<e;++i)u[i]=a[i](n);return u}}function j(n,r){var t=new Date;return n=+n,r=+r,function(e){return t.setTime(n*(1-e)+r*e),t}}function q(n,r){var t,e={},a={};for(t in null!==n&&"object"==typeof n||(n={}),r=null!==r&&"object"==typeof r?r:{})t in n?e[t]=B(n[t],r[t]):a[t]=r[t];return function(n){for(t in e)a[t]=e[t](n);return a}}function B(n,r){var o=typeof r;return null==r||"boolean"==o?t(r):("number"==o?e:"string"==o?(o=a(r))?(r=o,u):i:r instanceof a?u:r instanceof Date?j:function(n){return ArrayBuffer.isView(n)&&!(n instanceof DataView)}(r)?x:Array.isArray(r)?k:"function"!=typeof r.valueOf&&"function"!=typeof r.toString||isNaN(r)?q:e)(n,r)}function D(n,r){return n=+n,r=+r,function(t){return Math.round(n*(1-t)+r*t)}}function E(n){return+n}var T=[0,1];function V(n){return n}function z(n,r){return(r-=n=+n)?function(t){return(t-n)/r}:function(n){return function(){return n}}(isNaN(r)?NaN:.5)}function C(n,r,t){var e=n[0],a=(n=n[1],r[0]);r=r[1],a=n<e?(e=z(n,e),t(r,a)):(e=z(e,n),t(a,r));return function(n){return a(e(n))}}function F(n,r,t){var e=Math.min(n.length,r.length)-1,a=new Array(e),u=new Array(e),i=-1;for(n[e]<n[0]&&(n=n.slice().reverse(),r=r.slice().reverse());++i<e;)a[i]=z(n[i],n[i+1]),u[i]=t(r[i],r[i+1]);return function(r){var t=g(n,r,1,e)-1;return u[t](a[t](r))}}function I(n,r){return r.domain(n.domain()).range(n.range()).interpolate(n.interpolate()).clamp(n.clamp()).unknown(n.unknown())}function L(){var n,r,t,a,u,i,o=T,f=T,c=B,l=V;function s(){var n=Math.min(o.length,f.length);return l!==V&&(l=function(n,r){var t;return r<n&&(t=n,n=r,r=t),function(t){return Math.max(n,Math.min(r,t))}}(o[0],o[n-1])),a=2<n?F:C,u=i=null,h}function h(r){return null==r||isNaN(r=+r)?t:(u=u||a(o.map(n),f,c))(n(l(r)))}return h.invert=function(t){return l(r((i=i||a(f,o.map(n),e))(t)))},h.domain=function(n){return arguments.length?(o=Array.from(n,E),s()):o.slice()},h.range=function(n){return arguments.length?(f=Array.from(n),s()):f.slice()},h.rangeRound=function(n){return f=Array.from(n),c=D,s()},h.clamp=function(n){return arguments.length?(l=!!n||V,s()):l!==V},h.interpolate=function(n){return arguments.length?(c=n,s()):c},h.unknown=function(n){return arguments.length?(t=n,h):t},function(t,e){return n=t,r=e,s()}}function O(){return L()(V,V)}function R(n,r,t,e){var a,u=A(n,r,t);switch((e=c(null==e?",f":e)).type){case"s":var i=Math.max(Math.abs(n),Math.abs(r));return null!=e.precision||isNaN(a=function(n,r){return Math.max(0,3*Math.max(-8,Math.min(8,Math.floor(f(r)/3)))-f(Math.abs(n)))}(u,i))||(e.precision=a),l(e,i);case"":case"e":case"g":case"p":case"r":null!=e.precision||isNaN(a=function(n,r){return n=Math.abs(n),r=Math.abs(r)-n,Math.max(0,f(r)-f(n))+1}(u,Math.max(Math.abs(n),Math.abs(r))))||(e.precision=a-("e"===e.type));break;case"f":case"%":null!=e.precision||isNaN(a=function(n){return Math.max(0,-f(Math.abs(n)))}(u))||(e.precision=a-2*("%"===e.type))}return s(e)}function S(n){var r=n.domain;return n.ticks=function(n){var t=r();return function(n,r,t){if(!(0<(t=+t)))return[];if((n=+n)===(r=+r))return[n];var e=r<n,[a,u,i]=e?b(r,n,t):b(n,r,t);if(!(a<=u))return[];var o=u-a+1,f=new Array(o);if(e)if(i<0)for(let n=0;n<o;++n)f[n]=(u-n)/-i;else for(let n=0;n<o;++n)f[n]=(u-n)*i;else if(i<0)for(let n=0;n<o;++n)f[n]=(a+n)/-i;else for(let n=0;n<o;++n)f[n]=(a+n)*i;return f}(t[0],t[t.length-1],null==n?10:n)},n.tickFormat=function(n,t){var e=r();return R(e[0],e[e.length-1],null==n?10:n,t)},n.nice=function(t){null==t&&(t=10);var e,a,u=r(),i=0,o=u.length-1,f=u[i],c=u[o],l=10;for(c<f&&(a=f,f=c,c=a,a=i,i=o,o=a);0<l--;){if((a=w(f,c,t))===e)return u[i]=f,u[o]=c,r(u);if(0<a)f=Math.floor(f/a)*a,c=Math.ceil(c/a)*a;else{if(!(a<0))break;f=Math.ceil(f*a)/a,c=Math.floor(c*a)/a}e=a}return n},n}function G(){var n=O();return n.copy=function(){return I(n,G())},o.apply(n,arguments),S(n)}export{I as a,p as b,O as c,G as l,A as t};

package/dist/map-05f0ff95.js

@@ -0,0 +1 @@
+import{a as t,d as e,e as r,b as n,c as o,f as a,o as c,k as u,r as s,g as i,s as f,h as b,j,U as y,S as p,l,m as v,n as d,p as w,q as A,t as g,u as h,v as O,w as m,x,y as S,z as U}from"./graph-c6801890.js";var I=Object.create,F=function(){function e(){}return function(r){return t(r)?I?I(r):(e.prototype=r,r=new e,e.prototype=void 0,r):{}}}();function B(t,e){var r=-1,n=t.length;for(e=e||Array(n);++r<n;)e[r]=t[r];return e}function E(t,r,n){"__proto__"==r&&e?e(t,r,{configurable:!0,enumerable:!0,value:n,writable:!0}):t[r]=n}var M=Object.prototype.hasOwnProperty;function P(t,e,n){var o=t[e];M.call(t,e)&&r(o,n)&&(void 0!==n||e in t)||E(t,e,n)}function D(t,e,r,n){for(var o=!r,a=(r=r||{},-1),c=e.length;++a<c;){var u=e[a],s=n?n(r[u],t[u],u,r,t):void 0;(o?E:P)(r,u,s=void 0===s?t[u]:s)}return r}var _=Object.prototype.hasOwnProperty;function k(e){if(!t(e))return function(t){var e=[];if(null!=t)for(var r in Object(t))e.push(r);return e}(e);var r,o=n(e),a=[];for(r in e)("constructor"!=r||!o&&_.call(e,r))&&a.push(r);return a}function C(t){return o(t)?a(t,!0):k(t)}var L=c(Object.getPrototypeOf,Object);var N="object"==typeof exports&&exports&&!exports.nodeType&&exports,R=N&&"object"==typeof module&&module&&!module.nodeType&&module,T=R&&R.exports===N?s.Buffer:void 0,V=T?T.allocUnsafe:void 0;function q(t,e){return e?t.slice():(e=t.length,e=V?V(e):new t.constructor(e),t.copy(e),e)}var z=Object.getOwnPropertySymbols?function(t){for(var e=[];t;)b(e,i(t)),t=L(t);return e}:f;function G(t){return j(t,C,z)}var W=Object.prototype.hasOwnProperty;function $(t){var e=new t.constructor(t.byteLength);return new y(e).set(new y(t)),e}var H=/\w*$/;var J=p?p.prototype:void 0,K=J?J.valueOf:void 0;function Q(t,e){return e=e?$(t.buffer):t.buffer,new t.constructor(e,t.byteOffset,t.length)}var X="[object Boolean]",Y="[object Date]",Z="[object Map]",tt="[object Number]",et="[object RegExp]",rt="[object Set]",nt="[object String]",ot="[object Symbol]",at="[object ArrayBuffer]",ct="[object DataView]",ut="[object Float32Array]",st="[object Float64Array]",it="[object Int8Array]",ft="[object Int16Array]",bt="[object Int32Array]",jt="[object Uint8Array]",yt="[object Uint8ClampedArray]",pt="[object Uint16Array]",lt="[object Uint32Array]";function vt(t,e,r){var n=t.constructor;switch(e){case at:return $(t);case X:case Y:return new n(+t);case ct:return function(t,e){return e=e?$(t.buffer):t.buffer,new t.constructor(e,t.byteOffset,t.byteLength)}(t,r);case ut:case st:case it:case ft:case bt:case jt:case yt:case pt:case lt:return Q(t,r);case Z:return new n;case tt:case nt:return new n(t);case et:return function(t){var e=new t.constructor(t.source,H.exec(t));return e.lastIndex=t.lastIndex,e}(t);case rt:return new n;case ot:return function(t){return K?Object(K.call(t)):{}}(t)}}function dt(t){return"function"!=typeof t.constructor||n(t)?{}:F(L(t))}var wt=d&&d.isMap,At=wt?w(wt):function(t){return l(t)&&"[object Map]"==v(t)};var gt=d&&d.isSet,ht=gt?w(gt):function(t){return l(t)&&"[object Set]"==v(t)},Ot="[object Arguments]",mt="[object Function]",xt="[object Object]",St={};function Ut(e,r,n,o,a,c){var s,f=1&r,b=2&r,j=4&r;if(void 0===(s=n?a?n(e,o,a,c):n(e):s)){if(!t(e))return e;if(o=A(e)){if(s=function(t){var e=t.length,r=new t.constructor(e);return e&&"string"==typeof t[0]&&W.call(t,"index")&&(r.index=t.index,r.input=t.input),r}(e),!f)return B(e,s)}else{var y=v(e),p=y==mt||"[object GeneratorFunction]"==y;if(g(e))return q(e,f);if(y==xt||y==Ot||p&&!a){if(s=b||p?{}:dt(e),!f)return b?function(t,e){return D(t,z(t),e)}(e,function(t,e){return t&&D(e,C(e),t)}(s,e)):function(t,e){return D(t,i(t),e)}(e,function(t,e){return t&&D(e,u(e),t)}(s,e))}else{if(!St[y])return a?e:{};s=vt(e,y,f)}}if(p=(c=c||new h).get(e))return p;c.set(e,s),ht(e)?e.forEach((function(t){s.add(Ut(t,r,n,t,e,c))})):At(e)&&e.forEach((function(t,o){s.set(o,Ut(t,r,n,o,e,c))}));var l=o?void 0:(j?b?G:m:b?C:u)(e);O(l||e,(function(t,o){l&&(t=e[o=t]),P(s,o,Ut(t,r,n,o,e,c))}))}return s}function It(t,e){var r=-1,n=o(t)?Array(t.length):[];return x(t,(function(t,o,a){n[++r]=e(t,o,a)})),n}function Ft(t,e){return(A(t)?S:It)(t,U(e))}St[Ot]=St["[object Array]"]=St["[object ArrayBuffer]"]=St["[object DataView]"]=St["[object Boolean]"]=St["[object Date]"]=St["[object Float32Array]"]=St["[object Float64Array]"]=St["[object Int8Array]"]=St["[object Int16Array]"]=St["[object Int32Array]"]=St["[object Map]"]=St["[object Number]"]=St[xt]=St["[object RegExp]"]=St["[object Set]"]=St["[object String]"]=St["[object Symbol]"]=St["[object Uint8Array]"]=St["[object Uint8ClampedArray]"]=St["[object Uint16Array]"]=St["[object Uint32Array]"]=!0,St["[object Error]"]=St[mt]=St["[object WeakMap]"]=!1;export{E as a,Ut as b,D as c,B as d,q as e,Q as f,L as g,P as h,dt as i,It as j,C as k,Ft as m};

package/dist/map-d3292a5b.js

@@ -0,0 +1 @@
+var t,e;(t=self.document)&&!t.getElementById("livereloadscript")&&((e=t.createElement("script")).async=1,e.src="//"+(self.location.host||"localhost").split(":")[0]+":35729/livereload.js?snipver=1",e.id="livereloadscript",t.getElementsByTagName("head")[0].appendChild(e));import{a as r,d as n,e as o,b as a,c,f as u,o as s,k as i,r as f,g as b,s as j,h as l,j as p,U as y,S as v,l as d,m as g,n as A,p as h,q as w,t as m,u as O,v as x,w as I,x as S,y as U,z as E}from"./graph-0df36b9d.js";var B=Object.create,F=(()=>{function t(){}return function(e){return r(e)?B?B(e):(t.prototype=e,e=new t,t.prototype=void 0,e):{}}})(),M=F;function P(t,e){var r=-1,n=t.length;for(e=e||Array(n);++r<n;)e[r]=t[r];return e}function D(t,e,r){"__proto__"==e&&n?n(t,e,{configurable:!0,enumerable:!0,value:r,writable:!0}):t[e]=r}var _=Object.prototype.hasOwnProperty;function k(t,e,r){var n=t[e];_.call(t,e)&&o(n,r)&&(void 0!==r||e in t)||D(t,e,r)}function C(t,e,r,n){for(var o=!r,a=(r=r||{},-1),c=e.length;++a<c;){var u=e[a],s=n?n(r[u],t[u],u,r,t):void 0;(o?D:k)(r,u,s=void 0===s?t[u]:s)}return r}var N=Object.prototype.hasOwnProperty;function T(t){if(!r(t))return function(t){var e=[];if(null!=t)for(var r in Object(t))e.push(r);return e}(t);var e,n=a(t),o=[];for(e in t)("constructor"!=e||!n&&N.call(t,e))&&o.push(e);return o}function L(t){return c(t)?u(t,!0):T(t)}var R=s(Object.getPrototypeOf,Object);var V="object"==typeof exports&&exports&&!exports.nodeType&&exports,q=V&&"object"==typeof module&&module&&!module.nodeType&&module,z=q&&q.exports===V?f.Buffer:void 0,G=z?z.allocUnsafe:void 0;function W(t,e){return e?t.slice():(e=t.length,e=G?G(e):new t.constructor(e),t.copy(e),e)}var $=Object.getOwnPropertySymbols?function(t){for(var e=[];t;)l(e,b(t)),t=R(t);return e}:j,H=$;function J(t){return p(t,L,H)}var K=Object.prototype.hasOwnProperty;function Q(t){var e=new t.constructor(t.byteLength);return new y(e).set(new y(t)),e}var X=/\w*$/;var Y=v?v.prototype:void 0,Z=Y?Y.valueOf:void 0;function tt(t,e){return e=e?Q(t.buffer):t.buffer,new t.constructor(e,t.byteOffset,t.length)}function et(t,e,r){var n=t.constructor;switch(e){case"[object ArrayBuffer]":return Q(t);case"[object Boolean]":case"[object Date]":return new n(+t);case"[object DataView]":return function(t,e){return e=e?Q(t.buffer):t.buffer,new t.constructor(e,t.byteOffset,t.byteLength)}(t,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 tt(t,r);case"[object Map]":case"[object Set]":return new n;case"[object Number]":case"[object String]":return new n(t);case"[object RegExp]":return function(t){var e=new t.constructor(t.source,X.exec(t));return e.lastIndex=t.lastIndex,e}(t);case"[object Symbol]":return function(t){return Z?Object(Z.call(t)):{}}(t)}}function rt(t){return"function"!=typeof t.constructor||a(t)?{}:M(R(t))}var nt=A&&A.isMap,ot=nt?h(nt):function(t){return d(t)&&"[object Map]"==g(t)},at=ot;var ct=A&&A.isSet,ut=ct?h(ct):function(t){return d(t)&&"[object Set]"==g(t)},st=ut,it="[object Arguments]",ft="[object Function]",bt="[object Object]",jt={};function lt(t,e,n,o,a,c){var u,s=1&e,f=2&e,j=4&e;if(void 0===(u=n?a?n(t,o,a,c):n(t):u)){if(!r(t))return t;if(o=w(t)){if(u=function(t){var e=t.length,r=new t.constructor(e);return e&&"string"==typeof t[0]&&K.call(t,"index")&&(r.index=t.index,r.input=t.input),r}(t),!s)return P(t,u)}else{var l=g(t),p=l==ft||"[object GeneratorFunction]"==l;if(m(t))return W(t,s);if(l==bt||l==it||p&&!a){if(u=f||p?{}:rt(t),!s)return f?function(t,e){return C(t,H(t),e)}(t,function(t,e){return t&&C(e,L(e),t)}(u,t)):function(t,e){return C(t,b(t),e)}(t,function(t,e){return t&&C(e,i(e),t)}(u,t))}else{if(!jt[l])return a?t:{};u=et(t,l,s)}}if(p=(c=c||new O).get(t))return p;c.set(t,u),st(t)?t.forEach(function(r){u.add(lt(r,e,n,r,t,c))}):at(t)&&t.forEach(function(r,o){u.set(o,lt(r,e,n,o,t,c))});var y=o?void 0:(j?f?J:I:f?L:i)(t);x(y||t,function(r,o){y&&(r=t[o=r]),k(u,o,lt(r,e,n,o,t,c))})}return u}function pt(t,e){var r=-1,n=c(t)?Array(t.length):[];return S(t,function(t,o,a){n[++r]=e(t,o,a)}),n}function yt(t,e){return(w(t)?U:pt)(t,E(e))}jt[it]=jt["[object Array]"]=jt["[object ArrayBuffer]"]=jt["[object DataView]"]=jt["[object Boolean]"]=jt["[object Date]"]=jt["[object Float32Array]"]=jt["[object Float64Array]"]=jt["[object Int8Array]"]=jt["[object Int16Array]"]=jt["[object Int32Array]"]=jt["[object Map]"]=jt["[object Number]"]=jt[bt]=jt["[object RegExp]"]=jt["[object Set]"]=jt["[object String]"]=jt["[object Symbol]"]=jt["[object Uint8Array]"]=jt["[object Uint8ClampedArray]"]=jt["[object Uint16Array]"]=jt["[object Uint32Array]"]=!0,jt["[object Error]"]=jt[ft]=jt["[object WeakMap]"]=!1;export{D as a,lt as b,C as c,P as d,W as e,tt as f,R as g,k as h,rt as i,pt as j,L as k,yt as m};