Lines Matching refs:HTMLElement

85 </iframe>`},XBt=(i,a,f,g,w)=>{const v=i.append("div");v.attr("id",f),g&&v.attr("style",g);const b=v.append("svg").attr("id",a).attr("width","100%").attr("xmlns",WBe);return w&&b.attr("xmlns:xlink",w),b.append("g"),i};function QBt(i,a){return i.append("iframe").attr("id",a).attr("style","width: 100%; height: 100%;").attr("sandbox","")}const lRe=(i,a,f,g)=>{var w,v,b;(w=i.getElementById(a))==null||w.remove(),(v=i.getElementById(f))==null||v.remove(),(b=i.getElementById(g))==null||b.remove()},hRe=async function(i,a,f){var V,Ot,It,jt,xt,Ft;Rgt();const g=WBt(a);a=g.code;const w=o1();Kt.debug(w),a.length>((w==null?void 0:w.maxTextSize)??VBe)&&(a=UBe);const v="#"+i,b="i"+i,E="#"+b,S="d"+i,_="#"+S;let M=Tr("body");const F=w.securityLevel===GBe,R=w.securityLevel===KBe,B=w.fontFamily;if(f!==void 0){if(f&&(f.innerHTML=""),F){const Ct=QBt(Tr(f),b);M=Tr(Ct.nodes()[0].contentDocument.body),M.node().style.margin=0}else M=Tr(f);XBt(M,i,S,`font-family: ${B}`,YBe)}else{if(lRe(document,i,S,b),F){const Ct=QBt(Tr("body"),b);M=Tr(Ct.nodes()[0].contentDocument.body),M.node().style.margin=0}else M=Tr("body");XBt(M,i,S)}let z,Y;try{z=await Ygt(a,{title:g.title})}catch(Ct){z=new vBt("error"),Y=Ct}const nt=M.select(_).node(),ot=z.type,ft=nt.firstChild,wt=ft.firstChild,mt=(Ot=(V=z.renderer).getClasses)==null?void 0:Ot.call(V,a,z),ct=oRe(w,ot,mt,v),rt=document.createElement("style");rt.innerHTML=ct,ft.insertBefore(rt,wt);try{await z.renderer.draw(a,i,jFt,z)}catch(Ct){throw yPe.draw(a,i,jFt),Ct}const it=M.select(`${_} svg`),gt=(jt=(It=z.db).getAccTitle)==null?void 0:jt.call(It),Q=(Ft=(xt=z.db).getAccDescription)==null?void 0:Ft.call(xt);dRe(ot,it,gt,Q),M.select(`[id="${i}"]`).selectAll("foreignobject > *").attr("xmlns",XBe);let dt=M.select(_).node().innerHTML;if(Kt.debug("config.arrowMarkerAbsolute",w.arrowMarkerAbsolute),dt=cRe(dt,F,j1(w.arrowMarkerAbsolute)),F){const Ct=M.select(_+" svg").node();dt=uRe(dt,Ct)}else R||(dt=QL.sanitize(dt,{ADD_TAGS:rRe,ADD_ATTR:iRe}));if(APe(),Y)throw Y;const yt=Tr(F?E:_).node();return yt&&"remove"in yt&&yt.remove(),{svg:dt,bindFunctions:z.db.bindFunctions}};function fRe(i={}){var f;i!=null&&i.fontFamily&&!((f=i.themeVariables)!=null&&f.fontFamily)&&(i.themeVariables||(i.themeVariables={}),i.themeVariables.fontFamily=i.fontFamily),zNe(i),i!=null&&i.theme&&i.theme in Lx?i.themeVariables=Lx[i.theme].getThemeVariables(i.themeVariables):i&&(i.themeVariables=Lx.default.getThemeVariables(i.themeVariables));const a=typeof i=="object"?$Ne(i):zFt();d0t(a.logLevel),Rgt()}const Ygt=(i,a={})=>{const{code:f}=KBt(i);return _Pe(f,a)};function dRe(i,a,f,g){WPe(a,i),YPe(a,f,g,a.attr("id"))}const S9=Object.freeze({render:hRe,parse:sRe,getDiagramFromText:Ygt,initialize:fRe,getConfig:o1,setConfig:qFt,getSiteConfig:zFt,updateSiteConfig:qNe,reset:()=>{wY()},globalReset:()=>{wY(cD)},defaultConfig:cD});d0t(o1().logLevel),wY(o1());const gRe=async()=>{Kt.debug("Loading registered diagrams");const a=(await Promise.allSettled(Object.entries(JL).map(async([f,{detector:g,loader:w}])=>{if(w)try{Bgt(f)}catch{try{const{diagram:b,id:E}=await w();yY(E,b,g)}catch(b){throw Kt.error(`Failed to load external diagram with key ${f}. Removing from detectors.`),delete JL[f],b}}}))).filter(f=>f.status==="rejected");if(a.length>0){Kt.error(`Failed to load ${a.length} external diagrams`);for(const f of a)Kt.error(f);throw new Error(`Failed to load ${a.length} external diagrams`)}},pRe=(i,a,f)=>{Kt.warn(i),DFt(i)?(f&&f(i.str,i.hash),a.push({...i,message:i.str,error:i})):(f&&f(i),i instanceof Error&&a.push({str:i.message,message:i.message,hash:i.name,error:i}))},JBt=async function(i={querySelector:".mermaid"}){try{await bRe(i)}catch(a){if(DFt(a)&&Kt.error(a.str),_2.parseError&&_2.parseError(a),!i.suppressErrors)throw Kt.error("Use the suppressErrors option to suppress these errors"),a}},bRe=async function({postRenderCallback:i,querySelector:a,nodes:f}={querySelector:".mermaid"}){const g=S9.getConfig();Kt.debug(`${i?"":"No "}Callback function found`);let w;if(f)w=f;else if(a)w=document.querySelectorAll(a);else throw new Error("Nodes and querySelector are both undefined");Kt.debug(`Found ${w.length} diagrams`),(g==null?void 0:g.startOnLoad)!==void 0&&(Kt.debug("Start On Load: "+(g==null?void 0:g.startOnLoad)),S9.updateSiteConfig({startOnLoad:g==null?void 0:g.startOnLoad}));const v=new uo.InitIDGenerator(g.deterministicIds,g.deterministicIDSeed);let b;const E=[];for(const S of Array.from(w)){Kt.info("Rendering diagram: "+S.id);/*! Check if previously processed */if(S.getAttribute("data-processed"))continue;S.setAttribute("data-processed","true");const _=`mermaid-${v.next()}`;b=S.innerHTML,b=BL(uo.entityDecode(b)).trim().replace(/<br\s*\/?>/gi,"<br/>");const M=uo.detectInit(b);M&&Kt.debug("Detected early reinit: ",M);try{const{svg:F,bindFunctions:R}=await nRt(_,b,S);S.innerHTML=F,i&&await i(_),R&&R(S)}catch(F){pRe(F,E,_2.parseError)}}if(E.length>0)throw E[0]},ZBt=function(i){S9.initialize(i)},wRe=async function(i,a,f){Kt.warn("mermaid.init is deprecated. Please use run instead."),i&&ZBt(i);const g={postRenderCallback:f,querySelector:".mermaid"};typeof a=="string"?g.querySelector=a:a&&(a instanceof HTMLElement?g.nodes=[a]:g.nodes=a),await JBt(g)},mRe=async(i,{lazyLoad:a=!0}={})=>{UPt(...i),a===!1&&await gRe()},tRt=function(){if(_2.startOnLoad){const{startOnLoad:i}=S9.getConfig();i&&_2.run().catch(a=>Kt.error("Mermaid failed to initialize",a))}};if(typeof document<"u"){/*!

1534 In order to be iterable, non-array objects must have a [Symbol.iterator]() method.`)}var B=typeof window>"u"?null:window,z=B?B.navigator:null;B&&B.document;var Y=f(""),nt=f({}),ot=f(function(){}),ft=typeof HTMLElement>"u"?"undefined":f(HTMLElement),wt=function(p){return p&&p.instanceString&&ct(p.instanceString)?p.instanceString():null},mt=function(p){return p!=null&&f(p)==Y},ct=function(p){return p!=null&&f(p)===ot},rt=function(p){return!yt(p)&&(Array.isArray?Array.isArray(p):p!=null&&p instanceof Array)},it=function(p){return p!=null&&f(p)===nt&&!rt(p)&&p.constructor===Object},gt=function(p){return p!=null&&f(p)===nt},Q=function(p){return p!=null&&f(p)===f(1)&&!isNaN(p)},dt=function(p){return Q(p)&&Math.floor(p)===p},K=function(p){if(ft!=="undefined")return p!=null&&p instanceof HTMLElement},yt=function(p){return V(p)||Ot(p)},V=function(p){return wt(p)==="collection"&&p._private.single},Ot=function(p){return wt(p)==="collection"&&!p._private.single},It=function(p){return wt(p)==="core"},jt=function(p){return wt(p)==="stylesheet"},xt=function(p){return wt(p)==="event"},Ft=function(p){return p==null?!0:!!(p===""||p.match(/^\s+$/))},Ct=function(p){return typeof HTMLElement>"u"?!1:p instanceof HTMLElement},kt=function(p){return it(p)&&Q(p.x1)&&Q(p.x2)&&Q(p.y1)&&Q(p.y2)},Gt=function(p){return gt(p)&&ct(p.then)},Fe=function(){return z&&z.userAgent.match(/msie|trident|edge/i)},Mt=function(p,x){x||(x=function(){if(arguments.length===1)return arguments[0];if(arguments.length===0)return"undefined";for(var O=[],N=0;N<arguments.length;N++)O.push(arguments[N]);return O.join("$")});var C=function L(){var O=this,N=arguments,j,H=x.apply(O,N),q=L.cache;return(j=q[H])||(j=q[H]=p.apply(O,N)),j};return C.cache={},C},pn=Mt(function(y){return y.replace(/([A-Z])/g,function(p){return"-"+p.toLowerCase()})}),Ae=Mt(function(y){return y.replace(/(-\w)/g,function(p){return p[1].toUpperCase()})}),ye=Mt(function(y,p){return y+p[0].toUpperCase()+p.substring(1)},function(y,p){return y+"$"+p}),tn=function(p){return Ft(p)?p:p.charAt(0).toUpperCase()+p.substring(1)},sn="(?:[-+]?(?:(?:\\d+|\\d*\\.\\d+)(?:[Ee][+-]?\\d+)?))",be="rgb[a]?\\(("+sn+"[%]?)\\s*,\\s*("+sn+"[%]?)\\s*,\\s*("+sn+"[%]?)(?:\\s*,\\s*("+sn+"))?\\)",Ne="rgb[a]?\\((?:"+sn+"[%]?)\\s*,\\s*(?:"+sn+"[%]?)\\s*,\\s*(?:"+sn+"[%]?)(?:\\s*,\\s*(?:"+sn+"))?\\)",Xt="hsl[a]?\\(("+sn+")\\s*,\\s*("+sn+"[%])\\s*,\\s*("+sn+"[%])(?:\\s*,\\s*("+sn+"))?\\)",_e="hsl[a]?\\((?:"+sn+")\\s*,\\s*(?:"+sn+"[%])\\s*,\\s*(?:"+sn+"[%])(?:\\s*,\\s*(?:"+sn+"))?\\)",xe="\\#[0-9a-fA-F]{3}",Mn="\\#[0-9a-fA-F]{6}",ce=function(p,x){return p<x?-1:p>x?1:0},Br=function(p,x){return-1*ce(p,x)},we=Object.assign!=null?Object.assign.bind(Object):function(y){for(var p=arguments,x=1;x<p.length;x++){var C=p[x];if(C!=null)for(var L=Object.keys(C),O=0;O<L.length;O++){var N=L[O];y[N]=C[N]}}return y},Fi=function(p){if(!(!(p.length===4||p.length===7)||p[0]!=="#")){var x=p.length===4,C,L,O,N=16;return x?(C=parseInt(p[1]+p[1],N),L=parseInt(p[2]+p[2],N),O=parseInt(p[3]+p[3],N)):(C=parseInt(p[1]+p[2],N),L=parseInt(p[3]+p[4],N),O=parseInt(p[5]+p[6],N)),[C,L,O]}},mi=function(p){var x,C,L,O,N,j,H,q;function W(pt,_t,St){return St<0&&(St+=1),St>1&&(St-=1),St<1/6?pt+(_t-pt)*6*St:St<1/2?_t:St<2/3?pt+(_t-pt)*(2/3-St)*6:pt}var Z=new RegExp("^"+Xt+"$").exec(p);if(Z){if(C=parseInt(Z[1]),C<0?C=(360- -1*C%360)%360:C>360&&(C=C%360),C/=360,L=parseFloat(Z[2]),L<0||L>100||(L=L/100,O=parseFloat(Z[3]),O<0||O>100)||(O=O/100,N=Z[4],N!==void 0&&(N=parseFloat(N),N<0||N>1)))return;if(L===0)j=H=q=Math.round(O*255);else{var st=O<.5?O*(1+L):O+L-O*L,bt=2*O-st;j=Math.round(255*W(bt,st,C+1/3)),H=Math.round(255*W(bt,st,C)),q=Math.round(255*W(bt,st,C-1/3))}x=[j,H,q,N]}return x},ga=function(p){var x,C=new RegExp("^"+be+"$").exec(p);if(C){x=[];for(var L=[],O=1;O<=3;O++){var N=C[O];if(N[N.length-1]==="%"&&(L[O]=!0),N=parseFloat(N),L[O]&&(N=N/100*255),N<0||N>255)return;x.push(Math.floor(N))}var j=L[1]||L[2]||L[3],H=L[1]&&L[2]&&L[3];if(j&&!H)return;var q=C[4];if(q!==void 0){if(q=parseFloat(q),q<0||q>1)return;x.push(q)}}return x},Ss=function(p){return br[p.toLowerCase()]},za=function(p){return(rt(p)?p:null)||Ss(p)||Fi(p)||ga(p)||mi(p)},br={transparent:[0,0,0,0],aliceblue:[240,248,255],antiquewhite:[250,235,215],aqua:[0,255,255],aquamarine:[127,255,212],azure:[240,255,255],beige:[245,245,220],bisque:[255,228,196],black:[0,0,0],blanchedalmond:[255,235,205],blue:[0,0,255],blueviolet:[138,43,226],brown:[165,42,42],burlywood:[222,184,135],cadetblue:[95,158,160],chartreuse:[127,255,0],chocolate:[210,105,30],coral:[255,127,80],cornflowerblue:[100,149,237],cornsilk:[255,248,220],crimson:[220,20,60],cyan:[0,255,255],darkblue:[0,0,139],darkcyan:[0,139,139],darkgoldenrod:[184,134,11],darkgray:[169,169,169],darkgreen:[0,100,0],darkgrey:[169,169,169],darkkhaki:[189,183,107],darkmagenta:[139,0,139],darkolivegreen:[85,107,47],darkorange:[255,140,0],darkorchid:[153,50,204],darkred:[139,0,0],darksalmon:[233,150,122],darkseagreen:[143,188,143],darkslateblue:[72,61,139],darkslategray:[47,79,79],darkslategrey:[47,79,79],darkturquoise:[0,206,209],darkviolet:[148,0,211],deeppink:[255,20,147],deepskyblue:[0,191,255],dimgray:[105,105,105],dimgrey:[105,105,105],dodgerblue:[30,144,255],firebrick:[178,34,34],floralwhite:[255,250,240],forestgreen:[34,139,34],fuchsia:[255,0,255],gainsboro:[220,220,220],ghostwhite:[248,248,255],gold:[255,215,0],goldenrod:[218,165,32],gray:[128,128,128],grey:[128,128,128],green:[0,128,0],greenyellow:[173,255,47],honeydew:[240,255,240],hotpink:[255,105,180],indianred:[205,92,92],indigo:[75,0,130],ivory:[255,255,240],khaki:[240,230,140],lavender:[230,230,250],lavenderblush:[255,240,245],lawngreen:[124,252,0],lemonchiffon:[255,250,205],lightblue:[173,216,230],lightcoral:[240,128,128],lightcyan:[224,255,255],lightgoldenrodyellow:[250,250,210],lightgray:[211,211,211],lightgreen:[144,238,144],lightgrey:[211,211,211],lightpink:[255,182,193],lightsalmon:[255,160,122],lightseagreen:[32,178,170],lightskyblue:[135,206,250],lightslategray:[119,136,153],lightslategrey:[119,136,153],lightsteelblue:[176,196,222],lightyellow:[255,255,224],lime:[0,255,0],limegreen:[50,205,50],linen:[250,240,230],magenta:[255,0,255],maroon:[128,0,0],mediumaquamarine:[102,205,170],mediumblue:[0,0,205],mediumorchid:[186,85,211],mediumpurple:[147,112,219],mediumseagreen:[60,179,113],mediumslateblue:[123,104,238],mediumspringgreen:[0,250,154],mediumturquoise:[72,209,204],mediumvioletred:[199,21,133],midnightblue:[25,25,112],mintcream:[245,255,250],mistyrose:[255,228,225],moccasin:[255,228,181],navajowhite:[255,222,173],navy:[0,0,128],oldlace:[253,245,230],olive:[128,128,0],olivedrab:[107,142,35],orange:[255,165,0],orangered:[255,69,0],orchid:[218,112,214],palegoldenrod:[238,232,170],palegreen:[152,251,152],paleturquoise:[175,238,238],palevioletred:[219,112,147],papayawhip:[255,239,213],peachpuff:[255,218,185],peru:[205,133,63],pink:[255,192,203],plum:[221,160,221],powderblue:[176,224,230],purple:[128,0,128],red:[255,0,0],rosybrown:[188,143,143],royalblue:[65,105,225],saddlebrown:[139,69,19],salmon:[250,128,114],sandybrown:[244,164,96],seagreen:[46,139,87],seashell:[255,245,238],sienna:[160,82,45],silver:[192,192,192],skyblue:[135,206,235],slateblue:[106,90,205],slategray:[112,128,144],slategrey:[112,128,144],snow:[255,250,250],springgreen:[0,255,127],steelblue:[70,130,180],tan:[210,180,140],teal:[0,128,128],thistle:[216,191,216],tomato:[255,99,71],turquoise:[64,224,208],violet:[238,130,238],wheat:[245,222,179],white:[255,255,255],whitesmoke:[245,245,245],yellow:[255,255,0],yellowgreen:[154,205,50]},An=function(p){for(var x=p.map,C=p.keys,L=C.length,O=0;O<L;O++){var N=C[O];if(it(N))throw Error("Tried to set map with object key");O<C.length-1?(x[N]==null&&(x[N]={}),x=x[N]):x[N]=p.value}},Nn=function(p){for(var x=p.map,C=p.keys,L=C.length,O=0;O<L;O++){var N=C[O];if(it(N))throw Error("Tried to get map with object key");if(x=x[N],x==null)return x}return x};function Bn(y){var p=typeof y;return y!=null&&(p=="object"||p=="function")}var ke=Bn,pe=typeof globalThis<"u"?globalThis:typeof window<"u"?window:typeof Z0<"u"?Z0:typeof self<"u"?self:{};function Je(y,p){return p={exports:{}},y(p,p.exports),p.exports}var an=typeof pe=="object"&&pe&&pe.Object===Object&&pe,xn=an,qa=typeof self=="object"&&self&&self.Object===Object&&self,xo=xn||qa||Function("return this")(),ko=xo,va=function(){return ko.Date.now()},Ha=va,ds=/\s/;function Fu(y){for(var p=y.length;p--&&ds.test(y.charAt(p)););return p}var Zs=Fu,d1=/^\s+/;function I2(y){return y&&y.slice(0,Zs(y)+1).replace(d1,"")}var ll=I2,Ic=ko.Symbol,wc=Ic,Ea=Object.prototype,gu=Ea.hasOwnProperty,ta=Ea.toString,fo=wc?wc.toStringTag:void 0;function mc(y){var p=gu.call(y,fo),x=y[fo];try{y[fo]=void 0;var C=!0}catch{}var L=ta.call(y);return C&&(p?y[fo]=x:delete y[fo]),L}var ca=mc,ya=Object.prototype,ea=ya.toString;function Zl(y){return ea.call(y)}var Uc=Zl,rm="[object Null]",kh="[object Undefined]",Md=wc?wc.toStringTag:void 0;function w0(y){return y==null?y===void 0?kh:rm:Md&&Md in Object(y)?ca(y):Uc(y)}var Id=w0;function m0(y){return y!=null&&typeof y=="object"}var hg=m0,Gi="[object Symbol]";function cn(y){return typeof y=="symbol"||hg(y)&&Id(y)==Gi}var Nr=cn,Si=0/0,vc=/^[-+]0x[0-9a-f]+$/i,Rc=/^0b[01]+$/i,Eh=/^0o[0-7]+$/i,Zc=parseInt;function Qh(y){if(typeof y=="number")return y;if(Nr(y))return Si;if(ke(y)){var p=typeof y.valueOf=="function"?y.valueOf():y;y=ke(p)?p+"":p}if(typeof y!="string")return y===0?y:+y;y=ll(y);var x=Rc.test(y);return x||Eh.test(y)?Zc(y.slice(2),x?2:8):vc.test(y)?Si:+y}var Od=Qh,cs="Expected a function",As=Math.max,to=Math.min;function Ci(y,p,x){var C,L,O,N,j,H,q=0,W=!1,Z=!1,st=!0;if(typeof y!="function")throw new TypeError(cs);p=Od(p)||0,ke(x)&&(W=!!x.leading,Z="maxWait"in x,O=Z?As(Od(x.maxWait)||0,p):O,st="trailing"in x?!!x.trailing:st);function bt(ee){var Ut=C,de=L;return C=L=void 0,q=ee,N=y.apply(de,Ut),N}function pt(ee){return q=ee,j=setTimeout(Et,p),W?bt(ee):N}function _t(ee){var Ut=ee-H,de=ee-q,Yt=p-Ut;return Z?to(Yt,O-de):Yt}function St(ee){var Ut=ee-H,de=ee-q;return H===void 0||Ut>=p||Ut<0||Z&&de>=O}function Et(){var ee=Ha();if(St(ee))return Nt(ee);j=setTimeout(Et,_t(ee))}function Nt(ee){return j=void 0,st&&C?bt(ee):(C=L=void 0,N)}function Pt(){j!==void 0&&clearTimeout(j),q=0,C=H=L=j=void 0}function qt(){return j===void 0?N:Nt(Ha())}function re(){var ee=Ha(),Ut=St(ee);if(C=arguments,L=this,H=ee,Ut){if(j===void 0)return pt(H);if(Z)return clearTimeout(j),j=setTimeout(Et,p),bt(H)}return j===void 0&&(j=setTimeout(Et,p)),N}return re.cancel=Pt,re.flush=qt,re}var pu=Ci,Le=B?B.performance:null,iy=Le&&Le.now?function(){return Le.now()}:function(){return Date.now()},$e=function(){if(B){if(B.requestAnimationFrame)return function(y){B.requestAnimationFrame(y)};if(B.mozRequestAnimationFrame)return function(y){B.mozRequestAnimationFrame(y)};if(B.webkitRequestAnimationFrame)return function(y){B.webkitRequestAnimationFrame(y)};if(B.msRequestAnimationFrame)return function(y){B.msRequestAnimationFrame(y)}}return function(y){y&&setTimeout(function(){y(iy())},1e3/60)}}(),g1=function(p){return $e(p)},ip=iy,sy=9261,D8=65599,g4=5381,th=function(p){for(var x=arguments.length>1&&arguments[1]!==void 0?arguments[1]:sy,C=x,L;L=p.next(),!L.done;)C=C*D8+L.value|0;return C},fg=function(p){var x=arguments.length>1&&arguments[1]!==void 0?arguments[1]:sy;return x*D8+p|0},O2=function(p){var x=arguments.length>1&&arguments[1]!==void 0?arguments[1]:g4;return(x<<5)+x+p|0},M8=function(p,x){return p*2097152+x},N2=function(p){return p[0]*2097152+p[1]},p4=function(p,x){return[fg(p[0],x[0]),O2(p[1],x[1])]},U1=function(p,x){var C={value:0,done:!1},L=0,O=p.length,N={next:function(){return L<O?C.value=p[L++]:C.done=!0,C}};return th(N,x)},Nd=function(p,x){var C={value:0,done:!1},L=0,O=p.length,N={next:function(){return L<O?C.value=p.charCodeAt(L++):C.done=!0,C}};return th(N,x)},Pd=function(){return I8(arguments)},I8=function(p){for(var x,C=0;C<p.length;C++){var L=p[C];C===0?x=Nd(L):x=Nd(L,x)}return x},im=!0,Gx=console.warn!=null,hb=console.trace!=null,Kx=Number.MAX_SAFE_INTEGER||9007199254740991,b4=function(){return!0},ay=function(){return!1},sp=function(){return 0},BD=function(){},$l=function(p){throw new Error(p)},U9=function(p){if(p!==void 0)im=!!p;else return im},Gc=function(p){U9()&&(Gx?console.warn(p):(console.log(p),hb&&console.trace()))},$X=function(p){return we({},p)},P2=function(p){return p==null?p:rt(p)?p.slice():it(p)?$X(p):p},zX=function(p){return p.slice()},MB=function(p,x){for(x=p="";p++<36;x+=p*51&52?(p^15?8^Math.random()*(p^20?16:4):4).toString(16):"-");return x},qX={},IB=function(){return qX},p1=function(p){var x=Object.keys(p);return function(C){for(var L={},O=0;O<x.length;O++){var N=x[O],j=C==null?void 0:C[N];L[N]=j===void 0?p[N]:j}return L}},oy=function(p,x,C){for(var L=p.length-1;L>=0&&!(p[L]===x&&(p.splice(L,1),C));L--);},G9=function(p){p.splice(0,p.length)},OB=function(p,x){for(var C=0;C<x.length;C++){var L=x[C];p.push(L)}},fb=function(p,x,C){return C&&(x=ye(C,x)),p[x]},cy=function(p,x,C,L){C&&(x=ye(C,x)),p[x]=L},HX=function(){function y(){g(this,y),this._obj={}}return v(y,[{key:"set",value:function(x,C){return this._obj[x]=C,this}},{key:"delete",value:function(x){return this._obj[x]=void 0,this}},{key:"clear",value:function(){this._obj={}}},{key:"has",value:function(x){return this._obj[x]!==void 0}},{key:"get",value:function(x){return this._obj[x]}}]),y}(),F2=typeof Map<"u"?Map:HX,VX="undefined",UX=function(){function y(p){if(g(this,y),this._obj=Object.create(null),this.size=0,p!=null){var x;p.instanceString!=null&&p.instanceString()===this.instanceString()?x=p.toArray():x=p;for(var C=0;C<x.length;C++)this.add(x[C])}}return v(y,[{key:"instanceString",value:function(){return"set"}},{key:"add",value:function(x){var C=this._obj;C[x]!==1&&(C[x]=1,this.size++)}},{key:"delete",value:function(x){var C=this._obj;C[x]===1&&(C[x]=0,this.size--)}},{key:"clear",value:function(){this._obj=Object.create(null)}},{key:"has",value:function(x){return this._obj[x]===1}},{key:"toArray",value:function(){var x=this;return Object.keys(this._obj).filter(function(C){return x.has(C)})}},{key:"forEach",value:function(x,C){return this.toArray().forEach(x,C)}}]),y}(),Wx=(typeof Set>"u"?"undefined":f(Set))!==VX?Set:UX,K9=function(p,x){var C=arguments.length>2&&arguments[2]!==void 0?arguments[2]:!0;if(p===void 0||x===void 0||!It(p)){$l("An element must have a core reference and parameters set");return}var L=x.group;if(L==null&&(x.data&&x.data.source!=null&&x.data.target!=null?L="edges":L="nodes"),L!=="nodes"&&L!=="edges"){$l("An element must be of type `nodes` or `edges`; you specified `"+L+"`");return}this.length=1,this[0]=this;var O=this._private={cy:p,single:!0,data:x.data||{},position:x.position||{x:0,y:0},autoWidth:void 0,autoHeight:void 0,autoPadding:void 0,compoundBoundsClean:!1,listeners:[],group:L,style:{},rstyle:{},styleCxts:[],styleKeys:{},removed:!0,selected:!!x.selected,selectable:x.selectable===void 0?!0:!!x.selectable,locked:!!x.locked,grabbed:!1,grabbable:x.grabbable===void 0?!0:!!x.grabbable,pannable:x.pannable===void 0?L==="edges":!!x.pannable,active:!1,classes:new Wx,animation:{current:[],queue:[]},rscratch:{},scratch:x.scratch||{},edges:[],children:[],parent:x.parent&&x.parent.isNode()?x.parent:null,traversalCache:{},backgrounding:!1,bbCache:null,bbCacheShift:{x:0,y:0},bodyBounds:null,overlayBounds:null,labelBounds:{all:null,source:null,target:null,main:null},arrowBounds:{source:null,target:null,"mid-source":null,"mid-target":null}};if(O.position.x==null&&(O.position.x=0),O.position.y==null&&(O.position.y=0),x.renderedPosition){var N=x.renderedPosition,j=p.pan(),H=p.zoom();O.position={x:(N.x-j.x)/H,y:(N.y-j.y)/H}}var q=[];rt(x.classes)?q=x.classes:mt(x.classes)&&(q=x.classes.split(/\s+/));for(var W=0,Z=q.length;W<Z;W++){var st=q[W];!st||st===""||O.classes.add(st)}this.createEmitter();var bt=x.style||x.css;bt&&(Gc("Setting a `style` bypass at element creation should be done only when absolutely necessary.  Try to use the stylesheet instead."),this.style(bt)),(C===void 0||C)&&this.restore()},NB=function(p){return p={bfs:p.bfs||!p.dfs,dfs:p.dfs||!p.bfs},function(C,L,O){var N;it(C)&&!yt(C)&&(N=C,C=N.roots||N.root,L=N.visit,O=N.directed),O=arguments.length===2&&!ct(L)?L:O,L=ct(L)?L:function(){};for(var j=this._private.cy,H=C=mt(C)?this.filter(C):C,q=[],W=[],Z={},st={},bt={},pt=0,_t,St=this.byGroup(),Et=St.nodes,Nt=St.edges,Pt=0;Pt<H.length;Pt++){var qt=H[Pt],re=qt.id();qt.isNode()&&(q.unshift(qt),p.bfs&&(bt[re]=!0,W.push(qt)),st[re]=0)}for(var ee=function(){var ze=p.bfs?q.shift():q.pop(),me=ze.id();if(p.dfs){if(bt[me])return"continue";bt[me]=!0,W.push(ze)}var yn=st[me],nn=Z[me],qe=nn!=null?nn.source():null,Tn=nn!=null?nn.target():null,Xn=nn==null?void 0:ze.same(qe)?Tn[0]:qe[0],lr=void 0;if(lr=L(ze,nn,Xn,pt++,yn),lr===!0)return _t=ze,"break";if(lr===!1)return"break";for(var Sn=ze.connectedEdges().filter(function(Cr){return(!O||Cr.source().same(ze))&&Nt.has(Cr)}),or=0;or<Sn.length;or++){var pr=Sn[or],kr=pr.connectedNodes().filter(function(Cr){return!Cr.same(ze)&&Et.has(Cr)}),wr=kr.id();kr.length!==0&&!bt[wr]&&(kr=kr[0],q.push(kr),p.bfs&&(bt[wr]=!0,W.push(kr)),Z[wr]=pr,st[wr]=st[me]+1)}};q.length!==0;){var Ut=ee();if(Ut!=="continue"&&Ut==="break")break}for(var de=j.collection(),Yt=0;Yt<W.length;Yt++){var Ee=W[Yt],Te=Z[Ee.id()];Te!=null&&de.push(Te),de.push(Ee)}return{path:j.collection(de),found:j.collection(_t)}}},O8={breadthFirstSearch:NB({bfs:!0}),depthFirstSearch:NB({dfs:!0})};O8.bfs=O8.breadthFirstSearch,O8.dfs=O8.depthFirstSearch;var GX=Je(function(y,p){(function(){var x,C,L,O,N,j,H,q,W,Z,st,bt,pt,_t,St;L=Math.floor,Z=Math.min,C=function(Et,Nt){return Et<Nt?-1:Et>Nt?1:0},W=function(Et,Nt,Pt,qt,re){var ee;if(Pt==null&&(Pt=0),re==null&&(re=C),Pt<0)throw new Error("lo must be non-negative");for(qt==null&&(qt=Et.length);Pt<qt;)ee=L((Pt+qt)/2),re(Nt,Et[ee])<0?qt=ee:Pt=ee+1;return[].splice.apply(Et,[Pt,Pt-Pt].concat(Nt)),Nt},j=function(Et,Nt,Pt){return Pt==null&&(Pt=C),Et.push(Nt),_t(Et,0,Et.length-1,Pt)},N=function(Et,Nt){var Pt,qt;return Nt==null&&(Nt=C),Pt=Et.pop(),Et.length?(qt=Et[0],Et[0]=Pt,St(Et,0,Nt)):qt=Pt,qt},q=function(Et,Nt,Pt){var qt;return Pt==null&&(Pt=C),qt=Et[0],Et[0]=Nt,St(Et,0,Pt),qt},H=function(Et,Nt,Pt){var qt;return Pt==null&&(Pt=C),Et.length&&Pt(Et[0],Nt)<0&&(qt=[Et[0],Nt],Nt=qt[0],Et[0]=qt[1],St(Et,0,Pt)),Nt},O=function(Et,Nt){var Pt,qt,re,ee,Ut,de;for(Nt==null&&(Nt=C),ee=(function(){de=[];for(var Yt=0,Ee=L(Et.length/2);0<=Ee?Yt<Ee:Yt>Ee;0<=Ee?Yt++:Yt--)de.push(Yt);return de}).apply(this).reverse(),Ut=[],qt=0,re=ee.length;qt<re;qt++)Pt=ee[qt],Ut.push(St(Et,Pt,Nt));return Ut},pt=function(Et,Nt,Pt){var qt;if(Pt==null&&(Pt=C),qt=Et.indexOf(Nt),qt!==-1)return _t(Et,0,qt,Pt),St(Et,qt,Pt)},st=function(Et,Nt,Pt){var qt,re,ee,Ut,de;if(Pt==null&&(Pt=C),re=Et.slice(0,Nt),!re.length)return re;for(O(re,Pt),de=Et.slice(Nt),ee=0,Ut=de.length;ee<Ut;ee++)qt=de[ee],H(re,qt,Pt);return re.sort(Pt).reverse()},bt=function(Et,Nt,Pt){var qt,re,ee,Ut,de,Yt,Ee,Te,ie;if(Pt==null&&(Pt=C),Nt*10<=Et.length){if(ee=Et.slice(0,Nt).sort(Pt),!ee.length)return ee;for(re=ee[ee.length-1],Ee=Et.slice(Nt),Ut=0,Yt=Ee.length;Ut<Yt;Ut++)qt=Ee[Ut],Pt(qt,re)<0&&(W(ee,qt,0,null,Pt),ee.pop(),re=ee[ee.length-1]);return ee}for(O(Et,Pt),ie=[],de=0,Te=Z(Nt,Et.length);0<=Te?de<Te:de>Te;0<=Te?++de:--de)ie.push(N(Et,Pt));return ie},_t=function(Et,Nt,Pt,qt){var re,ee,Ut;for(qt==null&&(qt=C),re=Et[Pt];Pt>Nt;){if(Ut=Pt-1>>1,ee=Et[Ut],qt(re,ee)<0){Et[Pt]=ee,Pt=Ut;continue}break}return Et[Pt]=re},St=function(Et,Nt,Pt){var qt,re,ee,Ut,de;for(Pt==null&&(Pt=C),re=Et.length,de=Nt,ee=Et[Nt],qt=2*Nt+1;qt<re;)Ut=qt+1,Ut<re&&!(Pt(Et[qt],Et[Ut])<0)&&(qt=Ut),Et[Nt]=Et[qt],Nt=qt,qt=2*Nt+1;return Et[Nt]=ee,_t(Et,de,Nt,Pt)},x=function(){Et.push=j,Et.pop=N,Et.replace=q,Et.pushpop=H,Et.heapify=O,Et.updateItem=pt,Et.nlargest=st,Et.nsmallest=bt;function Et(Nt){this.cmp=Nt??C,this.nodes=[]}return Et.prototype.push=function(Nt){return j(this.nodes,Nt,this.cmp)},Et.prototype.pop=function(){return N(this.nodes,this.cmp)},Et.prototype.peek=function(){return this.nodes[0]},Et.prototype.contains=function(Nt){return this.nodes.indexOf(Nt)!==-1},Et.prototype.replace=function(Nt){return q(this.nodes,Nt,this.cmp)},Et.prototype.pushpop=function(Nt){return H(this.nodes,Nt,this.cmp)},Et.prototype.heapify=function(){return O(this.nodes,this.cmp)},Et.prototype.updateItem=function(Nt){return pt(this.nodes,Nt,this.cmp)},Et.prototype.clear=function(){return this.nodes=[]},Et.prototype.empty=function(){return this.nodes.length===0},Et.prototype.size=function(){return this.nodes.length},Et.prototype.clone=function(){var Nt;return Nt=new Et,Nt.nodes=this.nodes.slice(0),Nt},Et.prototype.toArray=function(){return this.nodes.slice(0)},Et.prototype.insert=Et.prototype.push,Et.prototype.top=Et.prototype.peek,Et.prototype.front=Et.prototype.peek,Et.prototype.has=Et.prototype.contains,Et.prototype.copy=Et.prototype.clone,Et}(),function(Et,Nt){return y.exports=Nt()}(this,function(){return x})}).call(pe)}),N8=GX,KX=p1({root:null,weight:function(p){return 1},directed:!1}),WX={dijkstra:function(p){if(!it(p)){var x=arguments;p={root:x[0],weight:x[1],directed:x[2]}}var C=KX(p),L=C.root,O=C.weight,N=C.directed,j=this,H=O,q=mt(L)?this.filter(L)[0]:L[0],W={},Z={},st={},bt=this.byGroup(),pt=bt.nodes,_t=bt.edges;_t.unmergeBy(function(yn){return yn.isLoop()});for(var St=function(nn){return W[nn.id()]},Et=function(nn,qe){W[nn.id()]=qe,Nt.updateItem(nn)},Nt=new N8(function(yn,nn){return St(yn)-St(nn)}),Pt=0;Pt<pt.length;Pt++){var qt=pt[Pt];W[qt.id()]=qt.same(q)?0:1/0,Nt.push(qt)}for(var re=function(nn,qe){for(var Tn=(N?nn.edgesTo(qe):nn.edgesWith(qe)).intersect(_t),Xn=1/0,lr,Sn=0;Sn<Tn.length;Sn++){var or=Tn[Sn],pr=H(or);(pr<Xn||!lr)&&(Xn=pr,lr=or)}return{edge:lr,dist:Xn}};Nt.size()>0;){var ee=Nt.pop(),Ut=St(ee),de=ee.id();if(st[de]=Ut,Ut!==1/0)for(var Yt=ee.neighborhood().intersect(pt),Ee=0;Ee<Yt.length;Ee++){var Te=Yt[Ee],ie=Te.id(),ze=re(ee,Te),me=Ut+ze.dist;me<St(Te)&&(Et(Te,me),Z[ie]={node:ee,edge:ze.edge})}}return{distanceTo:function(nn){var qe=mt(nn)?pt.filter(nn)[0]:nn[0];return st[qe.id()]},pathTo:function(nn){var qe=mt(nn)?pt.filter(nn)[0]:nn[0],Tn=[],Xn=qe,lr=Xn.id();if(qe.length>0)for(Tn.unshift(qe);Z[lr];){var Sn=Z[lr];Tn.unshift(Sn.edge),Tn.unshift(Sn.node),Xn=Sn.node,lr=Xn.id()}return j.spawn(Tn)}}}},YX={kruskal:function(p){p=p||function(Pt){return 1};for(var x=this.byGroup(),C=x.nodes,L=x.edges,O=C.length,N=new Array(O),j=C,H=function(qt){for(var re=0;re<N.length;re++){var ee=N[re];if(ee.has(qt))return re}},q=0;q<O;q++)N[q]=this.spawn(C[q]);for(var W=L.sort(function(Pt,qt){return p(Pt)-p(qt)}),Z=0;Z<W.length;Z++){var st=W[Z],bt=st.source()[0],pt=st.target()[0],_t=H(bt),St=H(pt),Et=N[_t],Nt=N[St];_t!==St&&(j.merge(st),Et.merge(Nt),N.splice(St,1))}return j}},XX=p1({root:null,goal:null,weight:function(p){return 1},heuristic:function(p){return 0},directed:!1}),QX={aStar:function(p){var x=this.cy(),C=XX(p),L=C.root,O=C.goal,N=C.heuristic,j=C.directed,H=C.weight;L=x.collection(L)[0],O=x.collection(O)[0];var q=L.id(),W=O.id(),Z={},st={},bt={},pt=new N8(function(lr,Sn){return st[lr.id()]-st[Sn.id()]}),_t=new Wx,St={},Et={},Nt=function(Sn,or){pt.push(Sn),_t.add(or)},Pt,qt,re=function(){Pt=pt.pop(),qt=Pt.id(),_t.delete(qt)},ee=function(Sn){return _t.has(Sn)};Nt(L,q),Z[q]=0,st[q]=N(L);for(var Ut=0;pt.size()>0;){if(re(),Ut++,qt===W){for(var de=[],Yt=O,Ee=W,Te=Et[Ee];de.unshift(Yt),Te!=null&&de.unshift(Te),Yt=St[Ee],Yt!=null;)Ee=Yt.id(),Te=Et[Ee];return{found:!0,distance:Z[qt],path:this.spawn(de),steps:Ut}}bt[qt]=!0;for(var ie=Pt._private.edges,ze=0;ze<ie.length;ze++){var me=ie[ze];if(this.hasElementWithId(me.id())&&!(j&&me.data("source")!==qt)){var yn=me.source(),nn=me.target(),qe=yn.id()!==qt?yn:nn,Tn=qe.id();if(this.hasElementWithId(Tn)&&!bt[Tn]){var Xn=Z[qt]+H(me);if(!ee(Tn)){Z[Tn]=Xn,st[Tn]=Xn+N(qe),Nt(qe,Tn),St[Tn]=Pt,Et[Tn]=me;continue}Xn<Z[Tn]&&(Z[Tn]=Xn,st[Tn]=Xn+N(qe),St[Tn]=Pt,Et[Tn]=me)}}}}return{found:!1,distance:void 0,path:void 0,steps:Ut}}},JX=p1({weight:function(p){return 1},directed:!1}),ZX={floydWarshall:function(p){for(var x=this.cy(),C=JX(p),L=C.weight,O=C.directed,N=L,j=this.byGroup(),H=j.nodes,q=j.edges,W=H.length,Z=W*W,st=function(pr){return H.indexOf(pr)},bt=function(pr){return H[pr]},pt=new Array(Z),_t=0;_t<Z;_t++){var St=_t%W,Et=(_t-St)/W;Et===St?pt[_t]=0:pt[_t]=1/0}for(var Nt=new Array(Z),Pt=new Array(Z),qt=0;qt<q.length;qt++){var re=q[qt],ee=re.source()[0],Ut=re.target()[0];if(ee!==Ut){var de=st(ee),Yt=st(Ut),Ee=de*W+Yt,Te=N(re);if(pt[Ee]>Te&&(pt[Ee]=Te,Nt[Ee]=Yt,Pt[Ee]=re),!O){var ie=Yt*W+de;!O&&pt[ie]>Te&&(pt[ie]=Te,Nt[ie]=de,Pt[ie]=re)}}}for(var ze=0;ze<W;ze++)for(var me=0;me<W;me++)for(var yn=me*W+ze,nn=0;nn<W;nn++){var qe=me*W+nn,Tn=ze*W+nn;pt[yn]+pt[Tn]<pt[qe]&&(pt[qe]=pt[yn]+pt[Tn],Nt[qe]=Nt[yn])}var Xn=function(pr){return(mt(pr)?x.filter(pr):pr)[0]},lr=function(pr){return st(Xn(pr))},Sn={distance:function(pr,kr){var wr=lr(pr),Cr=lr(kr);return pt[wr*W+Cr]},path:function(pr,kr){var wr=lr(pr),Cr=lr(kr),$n=bt(wr);if(wr===Cr)return $n.collection();if(Nt[wr*W+Cr]==null)return x.collection();var cr=x.collection(),mr=wr,Sr;for(cr.merge($n);wr!==Cr;)mr=wr,wr=Nt[wr*W+Cr],Sr=Pt[mr*W+wr],cr.merge(Sr),cr.merge(bt(wr));return cr}};return Sn}},tQ=p1({weight:function(p){return 1},directed:!1,root:null}),eQ={bellmanFord:function(p){var x=this,C=tQ(p),L=C.weight,O=C.directed,N=C.root,j=L,H=this,q=this.cy(),W=this.byGroup(),Z=W.edges,st=W.nodes,bt=st.length,pt=new F2,_t=!1,St=[];N=q.collection(N)[0],Z.unmergeBy(function(ks){return ks.isLoop()});for(var Et=Z.length,Nt=function(as){var Es=pt.get(as.id());return Es||(Es={},pt.set(as.id(),Es)),Es},Pt=function(as){return(mt(as)?q.$(as):as)[0]},qt=function(as){return Nt(Pt(as)).dist},re=function(as){for(var Es=arguments.length>1&&arguments[1]!==void 0?arguments[1]:N,eo=Pt(as),Ta=[],pa=eo;;){if(pa==null)return x.spawn();var mo=Nt(pa),Kn=mo.edge,G=mo.pred;if(Ta.unshift(pa[0]),pa.same(Es)&&Ta.length>0)break;Kn!=null&&Ta.unshift(Kn),pa=G}return H.spawn(Ta)},ee=0;ee<bt;ee++){var Ut=st[ee],de=Nt(Ut);Ut.same(N)?de.dist=0:de.dist=1/0,de.pred=null,de.edge=null}for(var Yt=!1,Ee=function(as,Es,eo,Ta,pa,mo){var Kn=Ta.dist+mo;Kn<pa.dist&&!eo.same(Ta.edge)&&(pa.dist=Kn,pa.pred=as,pa.edge=eo,Yt=!0)},Te=1;Te<bt;Te++){Yt=!1;for(var ie=0;ie<Et;ie++){var ze=Z[ie],me=ze.source(),yn=ze.target(),nn=j(ze),qe=Nt(me),Tn=Nt(yn);Ee(me,yn,ze,qe,Tn,nn),O||Ee(yn,me,ze,Tn,qe,nn)}if(!Yt)break}if(Yt)for(var Xn=[],lr=0;lr<Et;lr++){var Sn=Z[lr],or=Sn.source(),pr=Sn.target(),kr=j(Sn),wr=Nt(or).dist,Cr=Nt(pr).dist;if(wr+kr<Cr||!O&&Cr+kr<wr)if(_t||(Gc("Graph contains a negative weight cycle for Bellman-Ford"),_t=!0),p.findNegativeWeightCycles!==!1){var $n=[];wr+kr<Cr&&$n.push(or),!O&&Cr+kr<wr&&$n.push(pr);for(var cr=$n.length,mr=0;mr<cr;mr++){var Sr=$n[mr],gi=[Sr];gi.push(Nt(Sr).edge);for(var ss=Nt(Sr).pred;gi.indexOf(ss)===-1;)gi.push(ss),gi.push(Nt(ss).edge),ss=Nt(ss).pred;gi=gi.slice(gi.indexOf(ss));for(var na=gi[0].id(),vi=0,si=2;si<gi.length;si+=2)gi[si].id()<na&&(na=gi[si].id(),vi=si);gi=gi.slice(vi).concat(gi.slice(0,vi)),gi.push(gi[0]);var Qi=gi.map(function(ks){return ks.id()}).join(",");Xn.indexOf(Qi)===-1&&(St.push(H.spawn(gi)),Xn.push(Qi))}}else break}return{distanceTo:qt,pathTo:re,hasNegativeWeightCycle:_t,negativeWeightCycles:St}}},nQ=Math.sqrt(2),rQ=function(p,x,C){C.length===0&&$l("Karger-Stein must be run on a connected (sub)graph");for(var L=C[p],O=L[1],N=L[2],j=x[O],H=x[N],q=C,W=q.length-1;W>=0;W--){var Z=q[W],st=Z[1],bt=Z[2];(x[st]===j&&x[bt]===H||x[st]===H&&x[bt]===j)&&q.splice(W,1)}for(var pt=0;pt<q.length;pt++){var _t=q[pt];_t[1]===H?(q[pt]=_t.slice(),q[pt][1]=j):_t[2]===H&&(q[pt]=_t.slice(),q[pt][2]=j)}for(var St=0;St<x.length;St++)x[St]===H&&(x[St]=j);return q},RD=function(p,x,C,L){for(;C>L;){var O=Math.floor(Math.random()*x.length);x=rQ(O,p,x),C--}return x},iQ={kargerStein:function(){var p=this,x=this.byGroup(),C=x.nodes,L=x.edges;L.unmergeBy(function(Tn){return Tn.isLoop()});var O=C.length,N=L.length,j=Math.ceil(Math.pow(Math.log(O)/Math.LN2,2)),H=Math.floor(O/nQ);if(O<2){$l("At least 2 nodes are required for Karger-Stein algorithm");return}for(var q=[],W=0;W<N;W++){var Z=L[W];q.push([W,C.indexOf(Z.source()),C.indexOf(Z.target())])}for(var st=1/0,bt=[],pt=new Array(O),_t=new Array(O),St=new Array(O),Et=function(Xn,lr){for(var Sn=0;Sn<O;Sn++)lr[Sn]=Xn[Sn]},Nt=0;Nt<=j;Nt++){for(var Pt=0;Pt<O;Pt++)_t[Pt]=Pt;var qt=RD(_t,q.slice(),O,H),re=qt.slice();Et(_t,St);var ee=RD(_t,qt,H,2),Ut=RD(St,re,H,2);ee.length<=Ut.length&&ee.length<st?(st=ee.length,bt=ee,Et(_t,pt)):Ut.length<=ee.length&&Ut.length<st&&(st=Ut.length,bt=Ut,Et(St,pt))}for(var de=this.spawn(bt.map(function(Tn){return L[Tn[0]]})),Yt=this.spawn(),Ee=this.spawn(),Te=pt[0],ie=0;ie<pt.length;ie++){var ze=pt[ie],me=C[ie];ze===Te?Yt.merge(me):Ee.merge(me)}var yn=function(Xn){var lr=p.spawn();return Xn.forEach(function(Sn){lr.merge(Sn),Sn.connectedEdges().forEach(function(or){p.contains(or)&&!de.contains(or)&&lr.merge(or)})}),lr},nn=[yn(Yt),yn(Ee)],qe={cut:de,components:nn,partition1:Yt,partition2:Ee};return qe}},sQ=function(p){return{x:p.x,y:p.y}},W9=function(p,x,C){return{x:p.x*x+C.x,y:p.y*x+C.y}},PB=function(p,x,C){return{x:(p.x-C.x)/x,y:(p.y-C.y)/x}},Yx=function(p){return{x:p[0],y:p[1]}},aQ=function(p){for(var x=arguments.length>1&&arguments[1]!==void 0?arguments[1]:0,C=arguments.length>2&&arguments[2]!==void 0?arguments[2]:p.length,L=1/0,O=x;O<C;O++){var N=p[O];isFinite(N)&&(L=Math.min(N,L))}return L},oQ=function(p){for(var x=arguments.length>1&&arguments[1]!==void 0?arguments[1]:0,C=arguments.length>2&&arguments[2]!==void 0?arguments[2]:p.length,L=-1/0,O=x;O<C;O++){var N=p[O];isFinite(N)&&(L=Math.max(N,L))}return L},cQ=function(p){for(var x=arguments.length>1&&arguments[1]!==void 0?arguments[1]:0,C=arguments.length>2&&arguments[2]!==void 0?arguments[2]:p.length,L=0,O=0,N=x;N<C;N++){var j=p[N];isFinite(j)&&(L+=j,O++)}return L/O},uQ=function(p){var x=arguments.length>1&&arguments[1]!==void 0?arguments[1]:0,C=arguments.length>2&&arguments[2]!==void 0?arguments[2]:p.length,L=arguments.length>3&&arguments[3]!==void 0?arguments[3]:!0,O=arguments.length>4&&arguments[4]!==void 0?arguments[4]:!0,N=arguments.length>5&&arguments[5]!==void 0?arguments[5]:!0;L?p=p.slice(x,C):(C<p.length&&p.splice(C,p.length-C),x>0&&p.splice(0,x));for(var j=0,H=p.length-1;H>=0;H--){var q=p[H];N?isFinite(q)||(p[H]=-1/0,j++):p.splice(H,1)}O&&p.sort(function(st,bt){return st-bt});var W=p.length,Z=Math.floor(W/2);return W%2!==0?p[Z+1+j]:(p[Z-1+j]+p[Z+j])/2},lQ=function(p){return Math.PI*p/180},Y9=function(p,x){return Math.atan2(x,p)-Math.PI/2},jD=Math.log2||function(y){return Math.log(y)/Math.log(2)},FB=function(p){return p>0?1:p<0?-1:0},w4=function(p,x){return Math.sqrt(m4(p,x))},m4=function(p,x){var C=x.x-p.x,L=x.y-p.y;return C*C+L*L},hQ=function(p){for(var x=p.length,C=0,L=0;L<x;L++)C+=p[L];for(var O=0;O<x;O++)p[O]=p[O]/C;return p},Lf=function(p,x,C,L){return(1-L)*(1-L)*p+2*(1-L)*L*x+L*L*C},Xx=function(p,x,C,L){return{x:Lf(p.x,x.x,C.x,L),y:Lf(p.y,x.y,C.y,L)}},fQ=function(p,x,C,L){var O={x:x.x-p.x,y:x.y-p.y},N=w4(p,x),j={x:O.x/N,y:O.y/N};return C=C??0,L=L??C*N,{x:p.x+j.x*L,y:p.y+j.y*L}},P8=function(p,x,C){return Math.max(p,Math.min(C,x))},v0=function(p){if(p==null)return{x1:1/0,y1:1/0,x2:-1/0,y2:-1/0,w:0,h:0};if(p.x1!=null&&p.y1!=null){if(p.x2!=null&&p.y2!=null&&p.x2>=p.x1&&p.y2>=p.y1)return{x1:p.x1,y1:p.y1,x2:p.x2,y2:p.y2,w:p.x2-p.x1,h:p.y2-p.y1};if(p.w!=null&&p.h!=null&&p.w>=0&&p.h>=0)return{x1:p.x1,y1:p.y1,x2:p.x1+p.w,y2:p.y1+p.h,w:p.w,h:p.h}}},dQ=function(p){return{x1:p.x1,x2:p.x2,w:p.w,y1:p.y1,y2:p.y2,h:p.h}},gQ=function(p){p.x1=1/0,p.y1=1/0,p.x2=-1/0,p.y2=-1/0,p.w=0,p.h=0},pQ=function(p,x,C){return{x1:p.x1+x,x2:p.x2+x,y1:p.y1+C,y2:p.y2+C,w:p.w,h:p.h}},BB=function(p,x){p.x1=Math.min(p.x1,x.x1),p.x2=Math.max(p.x2,x.x2),p.w=p.x2-p.x1,p.y1=Math.min(p.y1,x.y1),p.y2=Math.max(p.y2,x.y2),p.h=p.y2-p.y1},bQ=function(p,x,C){p.x1=Math.min(p.x1,x),p.x2=Math.max(p.x2,x),p.w=p.x2-p.x1,p.y1=Math.min(p.y1,C),p.y2=Math.max(p.y2,C),p.h=p.y2-p.y1},X9=function(p){var x=arguments.length>1&&arguments[1]!==void 0?arguments[1]:0;return p.x1-=x,p.x2+=x,p.y1-=x,p.y2+=x,p.w=p.x2-p.x1,p.h=p.y2-p.y1,p},Q9=function(p){var x=arguments.length>1&&arguments[1]!==void 0?arguments[1]:[0],C,L,O,N;if(x.length===1)C=L=O=N=x[0];else if(x.length===2)C=O=x[0],N=L=x[1];else if(x.length===4){var j=E(x,4);C=j[0],L=j[1],O=j[2],N=j[3]}return p.x1-=N,p.x2+=L,p.y1-=C,p.y2+=O,p.w=p.x2-p.x1,p.h=p.y2-p.y1,p},RB=function(p,x){p.x1=x.x1,p.y1=x.y1,p.x2=x.x2,p.y2=x.y2,p.w=p.x2-p.x1,p.h=p.y2-p.y1},$D=function(p,x){return!(p.x1>x.x2||x.x1>p.x2||p.x2<x.x1||x.x2<p.x1||p.y2<x.y1||x.y2<p.y1||p.y1>x.y2||x.y1>p.y2)},Qx=function(p,x,C){return p.x1<=x&&x<=p.x2&&p.y1<=C&&C<=p.y2},wQ=function(p,x){return Qx(p,x.x,x.y)},jB=function(p,x){return Qx(p,x.x1,x.y1)&&Qx(p,x.x2,x.y2)},$B=function(p,x,C,L,O,N,j){var H=R8(O,N),q=O/2,W=N/2,Z;{var st=C-q+H-j,bt=L-W-j,pt=C+q-H+j,_t=bt;if(Z=uy(p,x,C,L,st,bt,pt,_t,!1),Z.length>0)return Z}{var St=C+q+j,Et=L-W+H-j,Nt=St,Pt=L+W-H+j;if(Z=uy(p,x,C,L,St,Et,Nt,Pt,!1),Z.length>0)return Z}{var qt=C-q+H-j,re=L+W+j,ee=C+q-H+j,Ut=re;if(Z=uy(p,x,C,L,qt,re,ee,Ut,!1),Z.length>0)return Z}{var de=C-q-j,Yt=L-W+H-j,Ee=de,Te=L+W-H+j;if(Z=uy(p,x,C,L,de,Yt,Ee,Te,!1),Z.length>0)return Z}var ie;{var ze=C-q+H,me=L-W+H;if(ie=F8(p,x,C,L,ze,me,H+j),ie.length>0&&ie[0]<=ze&&ie[1]<=me)return[ie[0],ie[1]]}{var yn=C+q-H,nn=L-W+H;if(ie=F8(p,x,C,L,yn,nn,H+j),ie.length>0&&ie[0]>=yn&&ie[1]<=nn)return[ie[0],ie[1]]}{var qe=C+q-H,Tn=L+W-H;if(ie=F8(p,x,C,L,qe,Tn,H+j),ie.length>0&&ie[0]>=qe&&ie[1]>=Tn)return[ie[0],ie[1]]}{var Xn=C-q+H,lr=L+W-H;if(ie=F8(p,x,C,L,Xn,lr,H+j),ie.length>0&&ie[0]<=Xn&&ie[1]>=lr)return[ie[0],ie[1]]}return[]},mQ=function(p,x,C,L,O,N,j){var H=j,q=Math.min(C,O),W=Math.max(C,O),Z=Math.min(L,N),st=Math.max(L,N);return q-H<=p&&p<=W+H&&Z-H<=x&&x<=st+H},vQ=function(p,x,C,L,O,N,j,H,q){var W={x1:Math.min(C,j,O)-q,x2:Math.max(C,j,O)+q,y1:Math.min(L,H,N)-q,y2:Math.max(L,H,N)+q};return!(p<W.x1||p>W.x2||x<W.y1||x>W.y2)},yQ=function(p,x,C,L){C-=L;var O=x*x-4*p*C;if(O<0)return[];var N=Math.sqrt(O),j=2*p,H=(-x+N)/j,q=(-x-N)/j;return[H,q]},xQ=function(p,x,C,L,O){var N=1e-5;p===0&&(p=N),x/=p,C/=p,L/=p;var j,H,q,W,Z,st,bt,pt;if(H=(3*C-x*x)/9,q=-(27*L)+x*(9*C-2*(x*x)),q/=54,j=H*H*H+q*q,O[1]=0,bt=x/3,j>0){Z=q+Math.sqrt(j),Z=Z<0?-Math.pow(-Z,1/3):Math.pow(Z,1/3),st=q-Math.sqrt(j),st=st<0?-Math.pow(-st,1/3):Math.pow(st,1/3),O[0]=-bt+Z+st,bt+=(Z+st)/2,O[4]=O[2]=-bt,bt=Math.sqrt(3)*(-st+Z)/2,O[3]=bt,O[5]=-bt;return}if(O[5]=O[3]=0,j===0){pt=q<0?-Math.pow(-q,1/3):Math.pow(q,1/3),O[0]=-bt+2*pt,O[4]=O[2]=-(pt+bt);return}H=-H,W=H*H*H,W=Math.acos(q/Math.sqrt(W)),pt=2*Math.sqrt(H),O[0]=-bt+pt*Math.cos(W/3),O[2]=-bt+pt*Math.cos((W+2*Math.PI)/3),O[4]=-bt+pt*Math.cos((W+4*Math.PI)/3)},kQ=function(p,x,C,L,O,N,j,H){var q=1*C*C-4*C*O+2*C*j+4*O*O-4*O*j+j*j+L*L-4*L*N+2*L*H+4*N*N-4*N*H+H*H,W=1*9*C*O-3*C*C-3*C*j-6*O*O+3*O*j+9*L*N-3*L*L-3*L*H-6*N*N+3*N*H,Z=1*3*C*C-6*C*O+C*j-C*p+2*O*O+2*O*p-j*p+3*L*L-6*L*N+L*H-L*x+2*N*N+2*N*x-H*x,st=1*C*O-C*C+C*p-O*p+L*N-L*L+L*x-N*x,bt=[];xQ(q,W,Z,st,bt);for(var pt=1e-7,_t=[],St=0;St<6;St+=2)Math.abs(bt[St+1])<pt&&bt[St]>=0&&bt[St]<=1&&_t.push(bt[St]);_t.push(1),_t.push(0);for(var Et=-1,Nt,Pt,qt,re=0;re<_t.length;re++)Nt=Math.pow(1-_t[re],2)*C+2*(1-_t[re])*_t[re]*O+_t[re]*_t[re]*j,Pt=Math.pow(1-_t[re],2)*L+2*(1-_t[re])*_t[re]*N+_t[re]*_t[re]*H,qt=Math.pow(Nt-p,2)+Math.pow(Pt-x,2),Et>=0?qt<Et&&(Et=qt):Et=qt;return Et},EQ=function(p,x,C,L,O,N){var j=[p-C,x-L],H=[O-C,N-L],q=H[0]*H[0]+H[1]*H[1],W=j[0]*j[0]+j[1]*j[1],Z=j[0]*H[0]+j[1]*H[1],st=Z*Z/q;return Z<0?W:st>q?(p-O)*(p-O)+(x-N)*(x-N):W-st},y0=function(p,x,C){for(var L,O,N,j,H,q=0,W=0;W<C.length/2;W++)if(L=C[W*2],O=C[W*2+1],W+1<C.length/2?(N=C[(W+1)*2],j=C[(W+1)*2+1]):(N=C[(W+1-C.length/2)*2],j=C[(W+1-C.length/2)*2+1]),!(L==p&&N==p))if(L>=p&&p>=N||L<=p&&p<=N)H=(p-L)/(N-L)*(j-O)+O,H>x&&q++;else continue;return q%2!==0},sm=function(p,x,C,L,O,N,j,H,q){var W=new Array(C.length),Z;H[0]!=null?(Z=Math.atan(H[1]/H[0]),H[0]<0?Z=Z+Math.PI/2:Z=-Z-Math.PI/2):Z=H;for(var st=Math.cos(-Z),bt=Math.sin(-Z),pt=0;pt<W.length/2;pt++)W[pt*2]=N/2*(C[pt*2]*st-C[pt*2+1]*bt),W[pt*2+1]=j/2*(C[pt*2+1]*st+C[pt*2]*bt),W[pt*2]+=L,W[pt*2+1]+=O;var _t;if(q>0){var St=Z9(W,-q);_t=J9(St)}else _t=W;return y0(p,x,_t)},TQ=function(p,x,C,L,O,N,j){for(var H=new Array(C.length),q=N/2,W=j/2,Z=HD(N,j),st=Z*Z,bt=0;bt<C.length/4;bt++){var pt=void 0,_t=void 0;bt===0?pt=C.length-2:pt=bt*4-2,_t=bt*4+2;var St=L+q*C[bt*4],Et=O+W*C[bt*4+1],Nt=-C[pt]*C[_t]-C[pt+1]*C[_t+1],Pt=Z/Math.tan(Math.acos(Nt)/2),qt=St-Pt*C[pt],re=Et-Pt*C[pt+1],ee=St+Pt*C[_t],Ut=Et+Pt*C[_t+1];H[bt*4]=qt,H[bt*4+1]=re,H[bt*4+2]=ee,H[bt*4+3]=Ut;var de=C[pt+1],Yt=-C[pt],Ee=de*C[_t]+Yt*C[_t+1];Ee<0&&(de*=-1,Yt*=-1);var Te=qt+de*Z,ie=re+Yt*Z,ze=Math.pow(Te-p,2)+Math.pow(ie-x,2);if(ze<=st)return!0}return y0(p,x,H)},J9=function(p){for(var x=new Array(p.length/2),C,L,O,N,j,H,q,W,Z=0;Z<p.length/4;Z++){C=p[Z*4],L=p[Z*4+1],O=p[Z*4+2],N=p[Z*4+3],Z<p.length/4-1?(j=p[(Z+1)*4],H=p[(Z+1)*4+1],q=p[(Z+1)*4+2],W=p[(Z+1)*4+3]):(j=p[0],H=p[1],q=p[2],W=p[3]);var st=uy(C,L,O,N,j,H,q,W,!0);x[Z*2]=st[0],x[Z*2+1]=st[1]}return x},Z9=function(p,x){for(var C=new Array(p.length*2),L,O,N,j,H=0;H<p.length/2;H++){L=p[H*2],O=p[H*2+1],H<p.length/2-1?(N=p[(H+1)*2],j=p[(H+1)*2+1]):(N=p[0],j=p[1]);var q=j-O,W=-(N-L),Z=Math.sqrt(q*q+W*W),st=q/Z,bt=W/Z;C[H*4]=L+st*x,C[H*4+1]=O+bt*x,C[H*4+2]=N+st*x,C[H*4+3]=j+bt*x}return C},CQ=function(p,x,C,L,O,N){var j=C-p,H=L-x;j/=O,H/=N;var q=Math.sqrt(j*j+H*H),W=q-1;if(W<0)return[];var Z=W/q;return[(C-p)*Z+p,(L-x)*Z+x]},v4=function(p,x,C,L,O,N,j){return p-=O,x-=N,p/=C/2+j,x/=L/2+j,p*p+x*x<=1},F8=function(p,x,C,L,O,N,j){var H=[C-p,L-x],q=[p-O,x-N],W=H[0]*H[0]+H[1]*H[1],Z=2*(q[0]*H[0]+q[1]*H[1]),st=q[0]*q[0]+q[1]*q[1]-j*j,bt=Z*Z-4*W*st;if(bt<0)return[];var pt=(-Z+Math.sqrt(bt))/(2*W),_t=(-Z-Math.sqrt(bt))/(2*W),St=Math.min(pt,_t),Et=Math.max(pt,_t),Nt=[];if(St>=0&&St<=1&&Nt.push(St),Et>=0&&Et<=1&&Nt.push(Et),Nt.length===0)return[];var Pt=Nt[0]*H[0]+p,qt=Nt[0]*H[1]+x;if(Nt.length>1){if(Nt[0]==Nt[1])return[Pt,qt];var re=Nt[1]*H[0]+p,ee=Nt[1]*H[1]+x;return[Pt,qt,re,ee]}else return[Pt,qt]},zD=function(p,x,C){return x<=p&&p<=C||C<=p&&p<=x?p:p<=x&&x<=C||C<=x&&x<=p?x:C},uy=function(p,x,C,L,O,N,j,H,q){var W=p-O,Z=C-p,st=j-O,bt=x-N,pt=L-x,_t=H-N,St=st*bt-_t*W,Et=Z*bt-pt*W,Nt=_t*Z-st*pt;if(Nt!==0){var Pt=St/Nt,qt=Et/Nt,re=.001,ee=0-re,Ut=1+re;return ee<=Pt&&Pt<=Ut&&ee<=qt&&qt<=Ut?[p+Pt*Z,x+Pt*pt]:q?[p+Pt*Z,x+Pt*pt]:[]}else return St===0||Et===0?zD(p,C,j)===j?[j,H]:zD(p,C,O)===O?[O,N]:zD(O,j,C)===C?[C,L]:[]:[]},B8=function(p,x,C,L,O,N,j,H){var q=[],W,Z=new Array(C.length),st=!0;N==null&&(st=!1);var bt;if(st){for(var pt=0;pt<Z.length/2;pt++)Z[pt*2]=C[pt*2]*N+L,Z[pt*2+1]=C[pt*2+1]*j+O;if(H>0){var _t=Z9(Z,-H);bt=J9(_t)}else bt=Z}else bt=C;for(var St,Et,Nt,Pt,qt=0;qt<bt.length/2;qt++)St=bt[qt*2],Et=bt[qt*2+1],qt<bt.length/2-1?(Nt=bt[(qt+1)*2],Pt=bt[(qt+1)*2+1]):(Nt=bt[0],Pt=bt[1]),W=uy(p,x,L,O,St,Et,Nt,Pt),W.length!==0&&q.push(W[0],W[1]);return q},SQ=function(p,x,C,L,O,N,j,H){for(var q=[],W,Z=new Array(C.length),st=N/2,bt=j/2,pt=HD(N,j),_t=0;_t<C.length/4;_t++){var St=void 0,Et=void 0;_t===0?St=C.length-2:St=_t*4-2,Et=_t*4+2;var Nt=L+st*C[_t*4],Pt=O+bt*C[_t*4+1],qt=-C[St]*C[Et]-C[St+1]*C[Et+1],re=pt/Math.tan(Math.acos(qt)/2),ee=Nt-re*C[St],Ut=Pt-re*C[St+1],de=Nt+re*C[Et],Yt=Pt+re*C[Et+1];_t===0?(Z[C.length-2]=ee,Z[C.length-1]=Ut):(Z[_t*4-2]=ee,Z[_t*4-1]=Ut),Z[_t*4]=de,Z[_t*4+1]=Yt;var Ee=C[St+1],Te=-C[St],ie=Ee*C[Et]+Te*C[Et+1];ie<0&&(Ee*=-1,Te*=-1);var ze=ee+Ee*pt,me=Ut+Te*pt;W=F8(p,x,L,O,ze,me,pt),W.length!==0&&q.push(W[0],W[1])}for(var yn=0;yn<Z.length/4;yn++)W=uy(p,x,L,O,Z[yn*4],Z[yn*4+1],Z[yn*4+2],Z[yn*4+3],!1),W.length!==0&&q.push(W[0],W[1]);if(q.length>2){for(var nn=[q[0],q[1]],qe=Math.pow(nn[0]-p,2)+Math.pow(nn[1]-x,2),Tn=1;Tn<q.length/2;Tn++){var Xn=Math.pow(q[Tn*2]-p,2)+Math.pow(q[Tn*2+1]-x,2);Xn<=qe&&(nn[0]=q[Tn*2],nn[1]=q[Tn*2+1],qe=Xn)}return nn}return q},tC=function(p,x,C){var L=[p[0]-x[0],p[1]-x[1]],O=Math.sqrt(L[0]*L[0]+L[1]*L[1]),N=(O-C)/O;return N<0&&(N=1e-5),[x[0]+N*L[0],x[1]+N*L[1]]},Fd=function(p,x){var C=qD(p,x);return C=zB(C),C},zB=function(p){for(var x,C,L=p.length/2,O=1/0,N=1/0,j=-1/0,H=-1/0,q=0;q<L;q++)x=p[2*q],C=p[2*q+1],O=Math.min(O,x),j=Math.max(j,x),N=Math.min(N,C),H=Math.max(H,C);for(var W=2/(j-O),Z=2/(H-N),st=0;st<L;st++)x=p[2*st]=p[2*st]*W,C=p[2*st+1]=p[2*st+1]*Z,O=Math.min(O,x),j=Math.max(j,x),N=Math.min(N,C),H=Math.max(H,C);if(N<-1)for(var bt=0;bt<L;bt++)C=p[2*bt+1]=p[2*bt+1]+(-1-N);return p},qD=function(p,x){var C=1/p*2*Math.PI,L=p%2===0?Math.PI/2+C/2:Math.PI/2;L+=x;for(var O=new Array(p*2),N,j=0;j<p;j++)N=j*C+L,O[2*j]=Math.cos(N),O[2*j+1]=Math.sin(-N);return O},R8=function(p,x){return Math.min(p/4,x/4,8)},HD=function(p,x){return Math.min(p/10,x/10,8)},qB=function(){return 8},_Q=function(p,x,C){return[p-2*x+C,2*(x-p),p]},VD=function(p,x){return{heightOffset:Math.min(15,.05*x),widthOffset:Math.min(100,.25*p),ctrlPtOffsetPct:.05}},AQ=p1({dampingFactor:.8,precision:1e-6,iterations:200,weight:function(p){return 1}}),LQ={pageRank:function(p){for(var x=AQ(p),C=x.dampingFactor,L=x.precision,O=x.iterations,N=x.weight,j=this._private.cy,H=this.byGroup(),q=H.nodes,W=H.edges,Z=q.length,st=Z*Z,bt=W.length,pt=new Array(st),_t=new Array(Z),St=(1-C)/Z,Et=0;Et<Z;Et++){for(var Nt=0;Nt<Z;Nt++){var Pt=Et*Z+Nt;pt[Pt]=0}_t[Et]=0}for(var qt=0;qt<bt;qt++){var re=W[qt],ee=re.data("source"),Ut=re.data("target");if(ee!==Ut){var de=q.indexOfId(ee),Yt=q.indexOfId(Ut),Ee=N(re),Te=Yt*Z+de;pt[Te]+=Ee,_t[de]+=Ee}}for(var ie=1/Z+St,ze=0;ze<Z;ze++)if(_t[ze]===0)for(var me=0;me<Z;me++){var yn=me*Z+ze;pt[yn]=ie}else for(var nn=0;nn<Z;nn++){var qe=nn*Z+ze;pt[qe]=pt[qe]/_t[ze]+St}for(var Tn=new Array(Z),Xn=new Array(Z),lr,Sn=0;Sn<Z;Sn++)Tn[Sn]=1;for(var or=0;or<O;or++){for(var pr=0;pr<Z;pr++)Xn[pr]=0;for(var kr=0;kr<Z;kr++)for(var wr=0;wr<Z;wr++){var Cr=kr*Z+wr;Xn[kr]+=pt[Cr]*Tn[wr]}hQ(Xn),lr=Tn,Tn=Xn,Xn=lr;for(var $n=0,cr=0;cr<Z;cr++){var mr=lr[cr]-Tn[cr];$n+=mr*mr}if($n<L)break}var Sr={rank:function(ss){return ss=j.collection(ss)[0],Tn[q.indexOf(ss)]}};return Sr}},HB=p1({root:null,weight:function(p){return 1},directed:!1,alpha:0}),Jx={degreeCentralityNormalized:function(p){p=HB(p);var x=this.cy(),C=this.nodes(),L=C.length;if(p.directed){for(var W={},Z={},st=0,bt=0,pt=0;pt<L;pt++){var _t=C[pt],St=_t.id();p.root=_t;var Et=this.degreeCentrality(p);st<Et.indegree&&(st=Et.indegree),bt<Et.outdegree&&(bt=Et.outdegree),W[St]=Et.indegree,Z[St]=Et.outdegree}return{indegree:function(Pt){return st==0?0:(mt(Pt)&&(Pt=x.filter(Pt)),W[Pt.id()]/st)},outdegree:function(Pt){return bt===0?0:(mt(Pt)&&(Pt=x.filter(Pt)),Z[Pt.id()]/bt)}}}else{for(var O={},N=0,j=0;j<L;j++){var H=C[j];p.root=H;var q=this.degreeCentrality(p);N<q.degree&&(N=q.degree),O[H.id()]=q.degree}return{degree:function(Pt){return N===0?0:(mt(Pt)&&(Pt=x.filter(Pt)),O[Pt.id()]/N)}}}},degreeCentrality:function(p){p=HB(p);var x=this.cy(),C=this,L=p,O=L.root,N=L.weight,j=L.directed,H=L.alpha;if(O=x.collection(O)[0],j){for(var bt=O.connectedEdges(),pt=bt.filter(function(ee){return ee.target().same(O)&&C.has(ee)}),_t=bt.filter(function(ee){return ee.source().same(O)&&C.has(ee)}),St=pt.length,Et=_t.length,Nt=0,Pt=0,qt=0;qt<pt.length;qt++)Nt+=N(pt[qt]);for(var re=0;re<_t.length;re++)Pt+=N(_t[re]);return{indegree:Math.pow(St,1-H)*Math.pow(Nt,H),outdegree:Math.pow(Et,1-H)*Math.pow(Pt,H)}}else{for(var q=O.connectedEdges().intersection(C),W=q.length,Z=0,st=0;st<q.length;st++)Z+=N(q[st]);return{degree:Math.pow(W,1-H)*Math.pow(Z,H)}}}};Jx.dc=Jx.degreeCentrality,Jx.dcn=Jx.degreeCentralityNormalised=Jx.degreeCentralityNormalized;var VB=p1({harmonic:!0,weight:function(){return 1},directed:!1,root:null}),Zx={closenessCentralityNormalized:function(p){for(var x=VB(p),C=x.harmonic,L=x.weight,O=x.directed,N=this.cy(),j={},H=0,q=this.nodes(),W=this.floydWarshall({weight:L,directed:O}),Z=0;Z<q.length;Z++){for(var st=0,bt=q[Z],pt=0;pt<q.length;pt++)if(Z!==pt){var _t=W.distance(bt,q[pt]);C?st+=1/_t:st+=_t}C||(st=1/st),H<st&&(H=st),j[bt.id()]=st}return{closeness:function(Et){return H==0?0:(mt(Et)?Et=N.filter(Et)[0].id():Et=Et.id(),j[Et]/H)}}},closenessCentrality:function(p){var x=VB(p),C=x.root,L=x.weight,O=x.directed,N=x.harmonic;C=this.filter(C)[0];for(var j=this.dijkstra({root:C,weight:L,directed:O}),H=0,q=this.nodes(),W=0;W<q.length;W++){var Z=q[W];if(!Z.same(C)){var st=j.distanceTo(Z);N?H+=1/st:H+=st}}return N?H:1/H}};Zx.cc=Zx.closenessCentrality,Zx.ccn=Zx.closenessCentralityNormalised=Zx.closenessCentralityNormalized;var DQ=p1({weight:null,directed:!1}),UD={betweennessCentrality:function(p){for(var x=DQ(p),C=x.directed,L=x.weight,O=L!=null,N=this.cy(),j=this.nodes(),H={},q={},W=0,Z={set:function(Pt,qt){q[Pt]=qt,qt>W&&(W=qt)},get:function(Pt){return q[Pt]}},st=0;st<j.length;st++){var bt=j[st],pt=bt.id();C?H[pt]=bt.outgoers().nodes():H[pt]=bt.openNeighborhood().nodes(),Z.set(pt,0)}for(var _t=function(Pt){for(var qt=j[Pt].id(),re=[],ee={},Ut={},de={},Yt=new N8(function(wr,Cr){return de[wr]-de[Cr]}),Ee=0;Ee<j.length;Ee++){var Te=j[Ee].id();ee[Te]=[],Ut[Te]=0,de[Te]=1/0}for(Ut[qt]=1,de[qt]=0,Yt.push(qt);!Yt.empty();){var ie=Yt.pop();if(re.push(ie),O)for(var ze=0;ze<H[ie].length;ze++){var me=H[ie][ze],yn=N.getElementById(ie),nn=void 0;yn.edgesTo(me).length>0?nn=yn.edgesTo(me)[0]:nn=me.edgesTo(yn)[0];var qe=L(nn);me=me.id(),de[me]>de[ie]+qe&&(de[me]=de[ie]+qe,Yt.nodes.indexOf(me)<0?Yt.push(me):Yt.updateItem(me),Ut[me]=0,ee[me]=[]),de[me]==de[ie]+qe&&(Ut[me]=Ut[me]+Ut[ie],ee[me].push(ie))}else for(var Tn=0;Tn<H[ie].length;Tn++){var Xn=H[ie][Tn].id();de[Xn]==1/0&&(Yt.push(Xn),de[Xn]=de[ie]+1),de[Xn]==de[ie]+1&&(Ut[Xn]=Ut[Xn]+Ut[ie],ee[Xn].push(ie))}}for(var lr={},Sn=0;Sn<j.length;Sn++)lr[j[Sn].id()]=0;for(;re.length>0;){for(var or=re.pop(),pr=0;pr<ee[or].length;pr++){var kr=ee[or][pr];lr[kr]=lr[kr]+Ut[kr]/Ut[or]*(1+lr[or])}or!=j[Pt].id()&&Z.set(or,Z.get(or)+lr[or])}},St=0;St<j.length;St++)_t(St);var Et={betweenness:function(Pt){var qt=N.collection(Pt).id();return Z.get(qt)},betweennessNormalized:function(Pt){if(W==0)return 0;var qt=N.collection(Pt).id();return Z.get(qt)/W}};return Et.betweennessNormalised=Et.betweennessNormalized,Et}};UD.bc=UD.betweennessCentrality;var MQ=p1({expandFactor:2,inflateFactor:2,multFactor:1,maxIterations:20,attributes:[function(y){return 1}]}),IQ=function(p){return MQ(p)},OQ=function(p,x){for(var C=0,L=0;L<x.length;L++)C+=x[L](p);return C},NQ=function(p,x,C){for(var L=0;L<x;L++)p[L*x+L]=C},UB=function(p,x){for(var C,L=0;L<x;L++){C=0;for(var O=0;O<x;O++)C+=p[O*x+L];for(var N=0;N<x;N++)p[N*x+L]=p[N*x+L]/C}},PQ=function(p,x,C){for(var L=new Array(C*C),O=0;O<C;O++){for(var N=0;N<C;N++)L[O*C+N]=0;for(var j=0;j<C;j++)for(var H=0;H<C;H++)L[O*C+H]+=p[O*C+j]*x[j*C+H]}return L},FQ=function(p,x,C){for(var L=p.slice(0),O=1;O<C;O++)p=PQ(p,L,x);return p},GB=function(p,x,C){for(var L=new Array(x*x),O=0;O<x*x;O++)L[O]=Math.pow(p[O],C);return UB(L,x),L},BQ=function(p,x,C,L){for(var O=0;O<C;O++){var N=Math.round(p[O]*Math.pow(10,L))/Math.pow(10,L),j=Math.round(x[O]*Math.pow(10,L))/Math.pow(10,L);if(N!==j)return!1}return!0},RQ=function(p,x,C,L){for(var O=[],N=0;N<x;N++){for(var j=[],H=0;H<x;H++)Math.round(p[N*x+H]*1e3)/1e3>0&&j.push(C[H]);j.length!==0&&O.push(L.collection(j))}return O},jQ=function(p,x){for(var C=0;C<p.length;C++)if(!x[C]||p[C].id()!==x[C].id())return!1;return!0},$Q=function(p){for(var x=0;x<p.length;x++)for(var C=0;C<p.length;C++)x!=C&&jQ(p[x],p[C])&&p.splice(C,1);return p},KB=function(p){for(var x=this.nodes(),C=this.edges(),L=this.cy(),O=IQ(p),N={},j=0;j<x.length;j++)N[x[j].id()]=j;for(var H=x.length,q=H*H,W=new Array(q),Z,st=0;st<q;st++)W[st]=0;for(var bt=0;bt<C.length;bt++){var pt=C[bt],_t=N[pt.source().id()],St=N[pt.target().id()],Et=OQ(pt,O.attributes);W[_t*H+St]+=Et,W[St*H+_t]+=Et}NQ(W,H,O.multFactor),UB(W,H);for(var Nt=!0,Pt=0;Nt&&Pt<O.maxIterations;)Nt=!1,Z=FQ(W,H,O.expandFactor),W=GB(Z,H,O.inflateFactor),BQ(W,Z,q,4)||(Nt=!0),Pt++;var qt=RQ(W,H,x,L);return qt=$Q(qt),qt},zQ={markovClustering:KB,mcl:KB},qQ=function(p){return p},WB=function(p,x){return Math.abs(x-p)},YB=function(p,x,C){return p+WB(x,C)},XB=function(p,x,C){return p+Math.pow(C-x,2)},HQ=function(p){return Math.sqrt(p)},VQ=function(p,x,C){return Math.max(p,WB(x,C))},j8=function(p,x,C,L,O){for(var N=arguments.length>5&&arguments[5]!==void 0?arguments[5]:qQ,j=L,H,q,W=0;W<p;W++)H=x(W),q=C(W),j=O(j,H,q);return N(j)},t6={euclidean:function(p,x,C){return p>=2?j8(p,x,C,0,XB,HQ):j8(p,x,C,0,YB)},squaredEuclidean:function(p,x,C){return j8(p,x,C,0,XB)},manhattan:function(p,x,C){return j8(p,x,C,0,YB)},max:function(p,x,C){return j8(p,x,C,-1/0,VQ)}};t6["squared-euclidean"]=t6.squaredEuclidean,t6.squaredeuclidean=t6.squaredEuclidean;function eC(y,p,x,C,L,O){var N;return ct(y)?N=y:N=t6[y]||t6.euclidean,p===0&&ct(y)?N(L,O):N(p,x,C,L,O)}var UQ=p1({k:2,m:2,sensitivityThreshold:1e-4,distance:"euclidean",maxIterations:10,attributes:[],testMode:!1,testCentroids:null}),GD=function(p){return UQ(p)},nC=function(p,x,C,L,O){var N=O!=="kMedoids",j=N?function(Z){return C[Z]}:function(Z){return L[Z](C)},H=function(st){return L[st](x)},q=C,W=x;return eC(p,L.length,j,H,q,W)},KD=function(p,x,C){for(var L=C.length,O=new Array(L),N=new Array(L),j=new Array(x),H=null,q=0;q<L;q++)O[q]=p.min(C[q]).value,N[q]=p.max(C[q]).value;for(var W=0;W<x;W++){H=[];for(var Z=0;Z<L;Z++)H[Z]=Math.random()*(N[Z]-O[Z])+O[Z];j[W]=H}return j},QB=function(p,x,C,L,O){for(var N=1/0,j=0,H=0;H<x.length;H++){var q=nC(C,p,x[H],L,O);q<N&&(N=q,j=H)}return j},JB=function(p,x,C){for(var L=[],O=null,N=0;N<x.length;N++)O=x[N],C[O.id()]===p&&L.push(O);return L},GQ=function(p,x,C){return Math.abs(x-p)<=C},KQ=function(p,x,C){for(var L=0;L<p.length;L++)for(var O=0;O<p[L].length;O++){var N=Math.abs(p[L][O]-x[L][O]);if(N>C)return!1}return!0},WQ=function(p,x,C){for(var L=0;L<C;L++)if(p===x[L])return!0;return!1},ZB=function(p,x){var C=new Array(x);if(p.length<50)for(var L=0;L<x;L++){for(var O=p[Math.floor(Math.random()*p.length)];WQ(O,C,L);)O=p[Math.floor(Math.random()*p.length)];C[L]=O}else for(var N=0;N<x;N++)C[N]=p[Math.floor(Math.random()*p.length)];return C},tR=function(p,x,C){for(var L=0,O=0;O<x.length;O++)L+=nC("manhattan",x[O],p,C,"kMedoids");return L},YQ=function(p){var x=this.cy(),C=this.nodes(),L=null,O=GD(p),N=new Array(O.k),j={},H;O.testMode?typeof O.testCentroids=="number"?(O.testCentroids,H=KD(C,O.k,O.attributes)):f(O.testCentroids)==="object"?H=O.testCentroids:H=KD(C,O.k,O.attributes):H=KD(C,O.k,O.attributes);for(var q=!0,W=0;q&&W<O.maxIterations;){for(var Z=0;Z<C.length;Z++)L=C[Z],j[L.id()]=QB(L,H,O.distance,O.attributes,"kMeans");q=!1;for(var st=0;st<O.k;st++){var bt=JB(st,C,j);if(bt.length!==0){for(var pt=O.attributes.length,_t=H[st],St=new Array(pt),Et=new Array(pt),Nt=0;Nt<pt;Nt++){Et[Nt]=0;for(var Pt=0;Pt<bt.length;Pt++)L=bt[Pt],Et[Nt]+=O.attributes[Nt](L);St[Nt]=Et[Nt]/bt.length,GQ(St[Nt],_t[Nt],O.sensitivityThreshold)||(q=!0)}H[st]=St,N[st]=x.collection(bt)}}W++}return N},XQ=function(p){var x=this.cy(),C=this.nodes(),L=null,O=GD(p),N=new Array(O.k),j,H={},q,W=new Array(O.k);O.testMode?typeof O.testCentroids=="number"||(f(O.testCentroids)==="object"?j=O.testCentroids:j=ZB(C,O.k)):j=ZB(C,O.k);for(var Z=!0,st=0;Z&&st<O.maxIterations;){for(var bt=0;bt<C.length;bt++)L=C[bt],H[L.id()]=QB(L,j,O.distance,O.attributes,"kMedoids");Z=!1;for(var pt=0;pt<j.length;pt++){var _t=JB(pt,C,H);if(_t.length!==0){W[pt]=tR(j[pt],_t,O.attributes);for(var St=0;St<_t.length;St++)q=tR(_t[St],_t,O.attributes),q<W[pt]&&(W[pt]=q,j[pt]=_t[St],Z=!0);N[pt]=x.collection(_t)}}st++}return N},QQ=function(p,x,C,L,O){for(var N,j,H=0;H<x.length;H++)for(var q=0;q<p.length;q++)L[H][q]=Math.pow(C[H][q],O.m);for(var W=0;W<p.length;W++)for(var Z=0;Z<O.attributes.length;Z++){N=0,j=0;for(var st=0;st<x.length;st++)N+=L[st][W]*O.attributes[Z](x[st]),j+=L[st][W];p[W][Z]=N/j}},JQ=function(p,x,C,L,O){for(var N=0;N<p.length;N++)x[N]=p[N].slice();for(var j,H,q,W=2/(O.m-1),Z=0;Z<C.length;Z++)for(var st=0;st<L.length;st++){j=0;for(var bt=0;bt<C.length;bt++)H=nC(O.distance,L[st],C[Z],O.attributes,"cmeans"),q=nC(O.distance,L[st],C[bt],O.attributes,"cmeans"),j+=Math.pow(H/q,W);p[st][Z]=1/j}},ZQ=function(p,x,C,L){for(var O=new Array(C.k),N=0;N<O.length;N++)O[N]=[];for(var j,H,q=0;q<x.length;q++){j=-1/0,H=-1;for(var W=0;W<x[0].length;W++)x[q][W]>j&&(j=x[q][W],H=W);O[H].push(p[q])}for(var Z=0;Z<O.length;Z++)O[Z]=L.collection(O[Z]);return O},eR=function(p){var x=this.cy(),C=this.nodes(),L=GD(p),O,N,j,H,q;H=new Array(C.length);for(var W=0;W<C.length;W++)H[W]=new Array(L.k);j=new Array(C.length);for(var Z=0;Z<C.length;Z++)j[Z]=new Array(L.k);for(var st=0;st<C.length;st++){for(var bt=0,pt=0;pt<L.k;pt++)j[st][pt]=Math.random(),bt+=j[st][pt];for(var _t=0;_t<L.k;_t++)j[st][_t]=j[st][_t]/bt}N=new Array(L.k);for(var St=0;St<L.k;St++)N[St]=new Array(L.attributes.length);q=new Array(C.length);for(var Et=0;Et<C.length;Et++)q[Et]=new Array(L.k);for(var Nt=!0,Pt=0;Nt&&Pt<L.maxIterations;)Nt=!1,QQ(N,C,j,q,L),JQ(j,H,N,C,L),KQ(j,H,L.sensitivityThreshold)||(Nt=!0),Pt++;return O=ZQ(C,j,L,x),{clusters:O,degreeOfMembership:j}},tJ={kMeans:YQ,kMedoids:XQ,fuzzyCMeans:eR,fcm:eR},eJ=p1({distance:"euclidean",linkage:"min",mode:"threshold",threshold:1/0,addDendrogram:!1,dendrogramDepth:0,attributes:[]}),nJ={single:"min",complete:"max"},rJ=function(p){var x=eJ(p),C=nJ[x.linkage];return C!=null&&(x.linkage=C),x},nR=function(p,x,C,L,O){for(var N=0,j=1/0,H,q=O.attributes,W=function(Yt,Ee){return eC(O.distance,q.length,function(Te){return q[Te](Yt)},function(Te){return q[Te](Ee)},Yt,Ee)},Z=0;Z<p.length;Z++){var st=p[Z].key,bt=C[st][L[st]];bt<j&&(N=st,j=bt)}if(O.mode==="threshold"&&j>=O.threshold||O.mode==="dendrogram"&&p.length===1)return!1;var pt=x[N],_t=x[L[N]],St;O.mode==="dendrogram"?St={left:pt,right:_t,key:pt.key}:St={value:pt.value.concat(_t.value),key:pt.key},p[pt.index]=St,p.splice(_t.index,1),x[pt.key]=St;for(var Et=0;Et<p.length;Et++){var Nt=p[Et];pt.key===Nt.key?H=1/0:O.linkage==="min"?(H=C[pt.key][Nt.key],C[pt.key][Nt.key]>C[_t.key][Nt.key]&&(H=C[_t.key][Nt.key])):O.linkage==="max"?(H=C[pt.key][Nt.key],C[pt.key][Nt.key]<C[_t.key][Nt.key]&&(H=C[_t.key][Nt.key])):O.linkage==="mean"?H=(C[pt.key][Nt.key]*pt.size+C[_t.key][Nt.key]*_t.size)/(pt.size+_t.size):O.mode==="dendrogram"?H=W(Nt.value,pt.value):H=W(Nt.value[0],pt.value[0]),C[pt.key][Nt.key]=C[Nt.key][pt.key]=H}for(var Pt=0;Pt<p.length;Pt++){var qt=p[Pt].key;if(L[qt]===pt.key||L[qt]===_t.key){for(var re=qt,ee=0;ee<p.length;ee++){var Ut=p[ee].key;C[qt][Ut]<C[qt][re]&&(re=Ut)}L[qt]=re}p[Pt].index=Pt}return pt.key=_t.key=pt.index=_t.index=null,!0},rC=function y(p,x,C){p&&(p.value?x.push(p.value):(p.left&&y(p.left,x),p.right&&y(p.right,x)))},iJ=function y(p,x){if(!p)return"";if(p.left&&p.right){var C=y(p.left,x),L=y(p.right,x),O=x.add({group:"nodes",data:{id:C+","+L}});return x.add({group:"edges",data:{source:C,target:O.id()}}),x.add({group:"edges",data:{source:L,target:O.id()}}),O.id()}else if(p.value)return p.value.id()},sJ=function y(p,x,C){if(!p)return[];var L=[],O=[],N=[];return x===0?(p.left&&rC(p.left,L),p.right&&rC(p.right,O),N=L.concat(O),[C.collection(N)]):x===1?p.value?[C.collection(p.value)]:(p.left&&rC(p.left,L),p.right&&rC(p.right,O),[C.collection(L),C.collection(O)]):p.value?[C.collection(p.value)]:(p.left&&(L=y(p.left,x-1,C)),p.right&&(O=y(p.right,x-1,C)),L.concat(O))},rR=function(p){for(var x=this.cy(),C=this.nodes(),L=rJ(p),O=L.attributes,N=function(Pt,qt){return eC(L.distance,O.length,function(re){return O[re](Pt)},function(re){return O[re](qt)},Pt,qt)},j=[],H=[],q=[],W=[],Z=0;Z<C.length;Z++){var st={value:L.mode==="dendrogram"?C[Z]:[C[Z]],key:Z,index:Z};j[Z]=st,W[Z]=st,H[Z]=[],q[Z]=0}for(var bt=0;bt<j.length;bt++)for(var pt=0;pt<=bt;pt++){var _t=void 0;L.mode==="dendrogram"?_t=bt===pt?1/0:N(j[bt].value,j[pt].value):_t=bt===pt?1/0:N(j[bt].value[0],j[pt].value[0]),H[bt][pt]=_t,H[pt][bt]=_t,_t<H[bt][q[bt]]&&(q[bt]=pt)}for(var St=nR(j,W,H,q,L);St;)St=nR(j,W,H,q,L);var Et;return L.mode==="dendrogram"?(Et=sJ(j[0],L.dendrogramDepth,x),L.addDendrogram&&iJ(j[0],x)):(Et=new Array(j.length),j.forEach(function(Nt,Pt){Nt.key=Nt.index=null,Et[Pt]=x.collection(Nt.value)})),Et},aJ={hierarchicalClustering:rR,hca:rR},oJ=p1({distance:"euclidean",preference:"median",damping:.8,maxIterations:1e3,minIterations:100,attributes:[]}),cJ=function(p){var x=p.damping,C=p.preference;.5<=x&&x<1||$l("Damping must range on [0.5, 1).  Got: ".concat(x));var L=["median","mean","min","max"];return L.some(function(O){return O===C})||Q(C)||$l("Preference must be one of [".concat(L.map(function(O){return"'".concat(O,"'")}).join(", "),"] or a number.  Got: ").concat(C)),oJ(p)},uJ=function(p,x,C,L){var O=function(j,H){return L[H](j)};return-eC(p,L.length,function(N){return O(x,N)},function(N){return O(C,N)},x,C)},lJ=function(p,x){var C=null;return x==="median"?C=uQ(p):x==="mean"?C=cQ(p):x==="min"?C=aQ(p):x==="max"?C=oQ(p):C=x,C},hJ=function(p,x,C){for(var L=[],O=0;O<p;O++)x[O*p+O]+C[O*p+O]>0&&L.push(O);return L},iR=function(p,x,C){for(var L=[],O=0;O<p;O++){for(var N=-1,j=-1/0,H=0;H<C.length;H++){var q=C[H];x[O*p+q]>j&&(N=q,j=x[O*p+q])}N>0&&L.push(N)}for(var W=0;W<C.length;W++)L[C[W]]=C[W];return L},fJ=function(p,x,C){for(var L=iR(p,x,C),O=0;O<C.length;O++){for(var N=[],j=0;j<L.length;j++)L[j]===C[O]&&N.push(j);for(var H=-1,q=-1/0,W=0;W<N.length;W++){for(var Z=0,st=0;st<N.length;st++)Z+=x[N[st]*p+N[W]];Z>q&&(H=W,q=Z)}C[O]=N[H]}return L=iR(p,x,C),L},sR=function(p){for(var x=this.cy(),C=this.nodes(),L=cJ(p),O={},N=0;N<C.length;N++)O[C[N].id()]=N;var j,H,q,W,Z,st;j=C.length,H=j*j,q=new Array(H);for(var bt=0;bt<H;bt++)q[bt]=-1/0;for(var pt=0;pt<j;pt++)for(var _t=0;_t<j;_t++)pt!==_t&&(q[pt*j+_t]=uJ(L.distance,C[pt],C[_t],L.attributes));W=lJ(q,L.preference);for(var St=0;St<j;St++)q[St*j+St]=W;Z=new Array(H);for(var Et=0;Et<H;Et++)Z[Et]=0;st=new Array(H);for(var Nt=0;Nt<H;Nt++)st[Nt]=0;for(var Pt=new Array(j),qt=new Array(j),re=new Array(j),ee=0;ee<j;ee++)Pt[ee]=0,qt[ee]=0,re[ee]=0;for(var Ut=new Array(j*L.minIterations),de=0;de<Ut.length;de++)Ut[de]=0;var Yt;for(Yt=0;Yt<L.maxIterations;Yt++){for(var Ee=0;Ee<j;Ee++){for(var Te=-1/0,ie=-1/0,ze=-1,me=0,yn=0;yn<j;yn++)Pt[yn]=Z[Ee*j+yn],me=st[Ee*j+yn]+q[Ee*j+yn],me>=Te?(ie=Te,Te=me,ze=yn):me>ie&&(ie=me);for(var nn=0;nn<j;nn++)Z[Ee*j+nn]=(1-L.damping)*(q[Ee*j+nn]-Te)+L.damping*Pt[nn];Z[Ee*j+ze]=(1-L.damping)*(q[Ee*j+ze]-ie)+L.damping*Pt[ze]}for(var qe=0;qe<j;qe++){for(var Tn=0,Xn=0;Xn<j;Xn++)Pt[Xn]=st[Xn*j+qe],qt[Xn]=Math.max(0,Z[Xn*j+qe]),Tn+=qt[Xn];Tn-=qt[qe],qt[qe]=Z[qe*j+qe],Tn+=qt[qe];for(var lr=0;lr<j;lr++)st[lr*j+qe]=(1-L.damping)*Math.min(0,Tn-qt[lr])+L.damping*Pt[lr];st[qe*j+qe]=(1-L.damping)*(Tn-qt[qe])+L.damping*Pt[qe]}for(var Sn=0,or=0;or<j;or++){var pr=st[or*j+or]+Z[or*j+or]>0?1:0;Ut[Yt%L.minIterations*j+or]=pr,Sn+=pr}if(Sn>0&&(Yt>=L.minIterations-1||Yt==L.maxIterations-1)){for(var kr=0,wr=0;wr<j;wr++){re[wr]=0;for(var Cr=0;Cr<L.minIterations;Cr++)re[wr]+=Ut[Cr*j+wr];(re[wr]===0||re[wr]===L.minIterations)&&kr++}if(kr===j)break}}for(var $n=hJ(j,Z,st),cr=fJ(j,q,$n),mr={},Sr=0;Sr<$n.length;Sr++)mr[$n[Sr]]=[];for(var gi=0;gi<C.length;gi++){var ss=O[C[gi].id()],na=cr[ss];na!=null&&mr[na].push(C[gi])}for(var vi=new Array($n.length),si=0;si<$n.length;si++)vi[si]=x.collection(mr[$n[si]]);return vi},dJ={affinityPropagation:sR,ap:sR},gJ=p1({root:void 0,directed:!1}),pJ={hierholzer:function(p){if(!it(p)){var x=arguments;p={root:x[0],directed:x[1]}}var C=gJ(p),L=C.root,O=C.directed,N=this,j=!1,H,q,W;L&&(W=mt(L)?this.filter(L)[0].id():L[0].id());var Z={},st={};O?N.forEach(function(Nt){var Pt=Nt.id();if(Nt.isNode()){var qt=Nt.indegree(!0),re=Nt.outdegree(!0),ee=qt-re,Ut=re-qt;ee==1?H?j=!0:H=Pt:Ut==1?q?j=!0:q=Pt:(Ut>1||ee>1)&&(j=!0),Z[Pt]=[],Nt.outgoers().forEach(function(de){de.isEdge()&&Z[Pt].push(de.id())})}else st[Pt]=[void 0,Nt.target().id()]}):N.forEach(function(Nt){var Pt=Nt.id();if(Nt.isNode()){var qt=Nt.degree(!0);qt%2&&(H?q?j=!0:q=Pt:H=Pt),Z[Pt]=[],Nt.connectedEdges().forEach(function(re){return Z[Pt].push(re.id())})}else st[Pt]=[Nt.source().id(),Nt.target().id()]});var bt={found:!1,trail:void 0};if(j)return bt;if(q&&H)if(O){if(W&&q!=W)return bt;W=q}else{if(W&&q!=W&&H!=W)return bt;W||(W=q)}else W||(W=N[0].id());var pt=function(Pt){for(var qt=Pt,re=[Pt],ee,Ut,de;Z[qt].length;)ee=Z[qt].shift(),Ut=st[ee][0],de=st[ee][1],qt!=de?(Z[de]=Z[de].filter(function(Yt){return Yt!=ee}),qt=de):!O&&qt!=Ut&&(Z[Ut]=Z[Ut].filter(function(Yt){return Yt!=ee}),qt=Ut),re.unshift(ee),re.unshift(qt);return re},_t=[],St=[];for(St=pt(W);St.length!=1;)Z[St[0]].length==0?(_t.unshift(N.getElementById(St.shift())),_t.unshift(N.getElementById(St.shift()))):St=pt(St.shift()).concat(St);_t.unshift(N.getElementById(St.shift()));for(var Et in Z)if(Z[Et].length)return bt;return bt.found=!0,bt.trail=this.spawn(_t,!0),bt}},iC=function(){var p=this,x={},C=0,L=0,O=[],N=[],j={},H=function(st,bt){for(var pt=N.length-1,_t=[],St=p.spawn();N[pt].x!=st||N[pt].y!=bt;)_t.push(N.pop().edge),pt--;_t.push(N.pop().edge),_t.forEach(function(Et){var Nt=Et.connectedNodes().intersection(p);St.merge(Et),Nt.forEach(function(Pt){var qt=Pt.id(),re=Pt.connectedEdges().intersection(p);St.merge(Pt),x[qt].cutVertex?St.merge(re.filter(function(ee){return ee.isLoop()})):St.merge(re)})}),O.push(St)},q=function Z(st,bt,pt){st===pt&&(L+=1),x[bt]={id:C,low:C++,cutVertex:!1};var _t=p.getElementById(bt).connectedEdges().intersection(p);if(_t.size()===0)O.push(p.spawn(p.getElementById(bt)));else{var St,Et,Nt,Pt;_t.forEach(function(qt){St=qt.source().id(),Et=qt.target().id(),Nt=St===bt?Et:St,Nt!==pt&&(Pt=qt.id(),j[Pt]||(j[Pt]=!0,N.push({x:bt,y:Nt,edge:qt})),Nt in x?x[bt].low=Math.min(x[bt].low,x[Nt].id):(Z(st,Nt,bt),x[bt].low=Math.min(x[bt].low,x[Nt].low),x[bt].id<=x[Nt].low&&(x[bt].cutVertex=!0,H(bt,Nt))))})}};p.forEach(function(Z){if(Z.isNode()){var st=Z.id();st in x||(L=0,q(st,st),x[st].cutVertex=L>1)}});var W=Object.keys(x).filter(function(Z){return x[Z].cutVertex}).map(function(Z){return p.getElementById(Z)});return{cut:p.spawn(W),components:O}},bJ={hopcroftTarjanBiconnected:iC,htbc:iC,htb:iC,hopcroftTarjanBiconnectedComponents:iC},sC=function(){var p=this,x={},C=0,L=[],O=[],N=p.spawn(p),j=function H(q){O.push(q),x[q]={index:C,low:C++,explored:!1};var W=p.getElementById(q).connectedEdges().intersection(p);if(W.forEach(function(_t){var St=_t.target().id();St!==q&&(St in x||H(St),x[St].explored||(x[q].low=Math.min(x[q].low,x[St].low)))}),x[q].index===x[q].low){for(var Z=p.spawn();;){var st=O.pop();if(Z.merge(p.getElementById(st)),x[st].low=x[q].index,x[st].explored=!0,st===q)break}var bt=Z.edgesWith(Z),pt=Z.merge(bt);L.push(pt),N=N.difference(pt)}};return p.forEach(function(H){if(H.isNode()){var q=H.id();q in x||j(q)}}),{cut:N,components:L}},wJ={tarjanStronglyConnected:sC,tsc:sC,tscc:sC,tarjanStronglyConnectedComponents:sC},aR={};[O8,WX,YX,QX,ZX,eQ,iQ,LQ,Jx,Zx,UD,zQ,tJ,aJ,dJ,pJ,bJ,wJ].forEach(function(y){we(aR,y)});/*!