mermaid/dist/chunks/mermaid.esm.min/chunk-7SRKK4IT.mjs

Markdown-ish syntax for generating flowcharts, mindmaps, sequence diagrams, class diagrams, gantt charts, git graphs and more.

import{a as v}from"./chunk-GTKDMUJJ.mjs";function Ps(r,e){(e==null||e>r.length)&&(e=r.length);for(var t=0,a=Array(e);t<e;t++)a[t]=r[t];return a}v(Ps,"_arrayLikeToArray");function rc(r){if(Array.isArray(r))return r}v(rc,"_arrayWithHoles");function tc(r){if(Array.isArray(r))return Ps(r)}v(tc,"_arrayWithoutHoles");function gt(r,e){if(!(r instanceof e))throw new TypeError("Cannot call a class as a function")}v(gt,"_classCallCheck");function ac(r,e){for(var t=0;t<e.length;t++){var a=e[t];a.enumerable=a.enumerable||!1,a.configurable=!0,"value"in a&&(a.writable=!0),Object.defineProperty(r,ev(a.key),a)}}v(ac,"_defineProperties");function pt(r,e,t){return e&&ac(r.prototype,e),Object.defineProperty(r,"prototype",{writable:!1}),r}v(pt,"_createClass");function Dr(r,e){var t=typeof Symbol<"u"&&r[Symbol.iterator]||r["@@iterator"];if(!t){if(Array.isArray(r)||(t=Ys(r))||e){t&&(r=t);var a=0,n=v(function(){},"F");return{s:n,n:v(function(){return a>=r.length?{done:!0}:{done:!1,value:r[a++]}},"n"),e:v(function(l){throw l},"e"),f:n}}throw new TypeError(`Invalid attempt to iterate non-iterable instance.
In order to be iterable, non-array objects must have a [Symbol.iterator]() method.`)}var i,s=!0,o=!1;return{s:v(function(){t=t.call(r)},"s"),n:v(function(){var l=t.next();return s=l.done,l},"n"),e:v(function(l){o=!0,i=l},"e"),f:v(function(){try{s||t.return==null||t.return()}finally{if(o)throw i}},"f")}}v(Dr,"_createForOfIteratorHelper");function jl(r,e,t){return(e=ev(e))in r?Object.defineProperty(r,e,{value:t,enumerable:!0,configurable:!0,writable:!0}):r[e]=t,r}v(jl,"_defineProperty$1");function nc(r){if(typeof Symbol<"u"&&r[Symbol.iterator]!=null||r["@@iterator"]!=null)return Array.from(r)}v(nc,"_iterableToArray");function ic(r,e){var t=r==null?null:typeof Symbol<"u"&&r[Symbol.iterator]||r["@@iterator"];if(t!=null){var a,n,i,s,o=[],l=!0,u=!1;try{if(i=(t=t.call(r)).next,e===0){if(Object(t)!==t)return;l=!1}else for(;!(l=(a=i.call(t)).done)&&(o.push(a.value),o.length!==e);l=!0);}catch(f){u=!0,n=f}finally{try{if(!l&&t.return!=null&&(s=t.return(),Object(s)!==s))return}finally{if(u)throw n}}return o}}v(ic,"_iterableToArrayLimit");function sc(){throw new TypeError(`Invalid attempt to destructure non-iterable instance.
In order to be iterable, non-array objects must have a [Symbol.iterator]() method.`)}v(sc,"_nonIterableRest");function oc(){throw new TypeError(`Invalid attempt to spread non-iterable instance.
In order to be iterable, non-array objects must have a [Symbol.iterator]() method.`)}v(oc,"_nonIterableSpread");function je(r,e){return rc(r)||ic(r,e)||Ys(r,e)||sc()}v(je,"_slicedToArray");function bn(r){return tc(r)||nc(r)||Ys(r)||oc()}v(bn,"_toConsumableArray");function uc(r,e){if(typeof r!="object"||!r)return r;var t=r[Symbol.toPrimitive];if(t!==void 0){var a=t.call(r,e);if(typeof a!="object")return a;throw new TypeError("@@toPrimitive must return a primitive value.")}return String(r)}v(uc,"_toPrimitive");function ev(r){var e=uc(r,"string");return typeof e=="symbol"?e:e+""}v(ev,"_toPropertyKey");function nr(r){"@babel/helpers - typeof";return nr=typeof Symbol=="function"&&typeof Symbol.iterator=="symbol"?function(e){return typeof e}:function(e){return e&&typeof Symbol=="function"&&e.constructor===Symbol&&e!==Symbol.prototype?"symbol":typeof e},nr(r)}v(nr,"_typeof");function Ys(r,e){if(r){if(typeof r=="string")return Ps(r,e);var t={}.toString.call(r).slice(8,-1);return t==="Object"&&r.constructor&&(t=r.constructor.name),t==="Map"||t==="Set"?Array.from(r):t==="Arguments"||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(t)?Ps(r,e):void 0}}v(Ys,"_unsupportedIterableToArray");var tr=typeof window>"u"?null:window,So=tr?tr.navigator:null;tr&&tr.document;var lc=nr(""),rv=nr({}),vc=nr(function(){}),fc=typeof HTMLElement>"u"?"undefined":nr(HTMLElement),Ia=v(function(e){return e&&e.instanceString&&Ke(e.instanceString)?e.instanceString():null},"instanceStr"),pe=v(function(e){return e!=null&&nr(e)==lc},"string"),Ke=v(function(e){return e!=null&&nr(e)===vc},"fn"),Ge=v(function(e){return!Br(e)&&(Array.isArray?Array.isArray(e):e!=null&&e instanceof Array)},"array"),Ie=v(function(e){return e!=null&&nr(e)===rv&&!Ge(e)&&e.constructor===Object},"plainObject"),cc=v(function(e){return e!=null&&nr(e)===rv},"object"),ne=v(function(e){return e!=null&&nr(e)===nr(1)&&!isNaN(e)},"number"),dc=v(function(e){return ne(e)&&Math.floor(e)===e},"integer"),wn=v(function(e){if(fc!=="undefined")return e!=null&&e instanceof HTMLElement},"htmlElement"),Br=v(function(e){return Oa(e)||tv(e)},"elementOrCollection"),Oa=v(function(e){return Ia(e)==="collection"&&e._private.single},"element"),tv=v(function(e){return Ia(e)==="collection"&&!e._private.single},"collection"),Zs=v(function(e){return Ia(e)==="core"},"core"),av=v(function(e){return Ia(e)==="stylesheet"},"stylesheet"),hc=v(function(e){return Ia(e)==="event"},"event"),lt=v(function(e){return e==null?!0:!!(e===""||e.match(/^\s+$/))},"emptyString"),gc=v(function(e){return typeof HTMLElement>"u"?!1:e instanceof HTMLElement},"domElement"),pc=v(function(e){return Ie(e)&&ne(e.x1)&&ne(e.x2)&&ne(e.y1)&&ne(e.y2)},"boundingBox"),yc=v(function(e){return cc(e)&&Ke(e.then)},"promise"),mc=v(function(){return So&&So.userAgent.match(/msie|trident|edge/i)},"ms"),Jt=v(function(e,t){t||(t=v(function(){if(arguments.length===1)return arguments[0];if(arguments.length===0)return"undefined";for(var i=[],s=0;s<arguments.length;s++)i.push(arguments[s]);return i.join("$")},"keyFn"));var a=v(function(){var i=this,s=arguments,o,l=t.apply(i,s),u=a.cache;return(o=u[l])||(o=u[l]=e.apply(i,s)),o},"memoizedFn");return a.cache={},a},"memoize"),Qs=Jt(function(r){return r.replace(/([A-Z])/g,function(e){return"-"+e.toLowerCase()})}),Ln=Jt(function(r){return r.replace(/(-\w)/g,function(e){return e[1].toUpperCase()})}),nv=Jt(function(r,e){return r+e[0].toUpperCase()+e.substring(1)},function(r,e){return r+"$"+e}),ko=v(function(e){return lt(e)?e:e.charAt(0).toUpperCase()+e.substring(1)},"capitalize"),nt=v(function(e,t){return e.slice(-1*t.length)===t},"endsWith"),ar="(?:[-+]?(?:(?:\\d+|\\d*\\.\\d+)(?:[Ee][+-]?\\d+)?))",bc="rgb[a]?\\(("+ar+"[%]?)\\s*,\\s*("+ar+"[%]?)\\s*,\\s*("+ar+"[%]?)(?:\\s*,\\s*("+ar+"))?\\)",wc="rgb[a]?\\((?:"+ar+"[%]?)\\s*,\\s*(?:"+ar+"[%]?)\\s*,\\s*(?:"+ar+"[%]?)(?:\\s*,\\s*(?:"+ar+"))?\\)",xc="hsl[a]?\\(("+ar+")\\s*,\\s*("+ar+"[%])\\s*,\\s*("+ar+"[%])(?:\\s*,\\s*("+ar+"))?\\)",Ec="hsl[a]?\\((?:"+ar+")\\s*,\\s*(?:"+ar+"[%])\\s*,\\s*(?:"+ar+"[%])(?:\\s*,\\s*(?:"+ar+"))?\\)",Cc="\\#[0-9a-fA-F]{3}",Tc="\\#[0-9a-fA-F]{6}",iv=v(function(e,t){return e<t?-1:e>t?1:0},"ascending"),Sc=v(function(e,t){return-1*iv(e,t)},"descending"),we=Object.assign!=null?Object.assign.bind(Object):function(r){for(var e=arguments,t=1;t<e.length;t++){var a=e[t];if(a!=null)for(var n=Object.keys(a),i=0;i<n.length;i++){var s=n[i];r[s]=a[s]}}return r},kc=v(function(e){if(!(!(e.length===4||e.length===7)||e[0]!=="#")){var t=e.length===4,a,n,i,s=16;return t?(a=parseInt(e[1]+e[1],s),n=parseInt(e[2]+e[2],s),i=parseInt(e[3]+e[3],s)):(a=parseInt(e[1]+e[2],s),n=parseInt(e[3]+e[4],s),i=parseInt(e[5]+e[6],s)),[a,n,i]}},"hex2tuple"),Dc=v(function(e){var t,a,n,i,s,o,l,u;function f(h,m,p){return p<0&&(p+=1),p>1&&(p-=1),p<1/6?h+(m-h)*6*p:p<1/2?m:p<2/3?h+(m-h)*(2/3-p)*6:h}v(f,"hue2rgb");var c=new RegExp("^"+xc+"$").exec(e);if(c){if(a=parseInt(c[1]),a<0?a=(360- -1*a%360)%360:a>360&&(a=a%360),a/=360,n=parseFloat(c[2]),n<0||n>100||(n=n/100,i=parseFloat(c[3]),i<0||i>100)||(i=i/100,s=c[4],s!==void 0&&(s=parseFloat(s),s<0||s>1)))return;if(n===0)o=l=u=Math.round(i*255);else{var d=i<.5?i*(1+n):i+n-i*n,g=2*i-d;o=Math.round(255*f(g,d,a+1/3)),l=Math.round(255*f(g,d,a)),u=Math.round(255*f(g,d,a-1/3))}t=[o,l,u,s]}return t},"hsl2tuple"),Bc=v(function(e){var t,a=new RegExp("^"+bc+"$").exec(e);if(a){t=[];for(var n=[],i=1;i<=3;i++){var s=a[i];if(s[s.length-1]==="%"&&(n[i]=!0),s=parseFloat(s),n[i]&&(s=s/100*255),s<0||s>255)return;t.push(Math.floor(s))}var o=n[1]||n[2]||n[3],l=n[1]&&n[2]&&n[3];if(o&&!l)return;var u=a[4];if(u!==void 0){if(u=parseFloat(u),u<0||u>1)return;t.push(u)}}return t},"rgb2tuple"),Pc=v(function(e){return Ac[e.toLowerCase()]},"colorname2tuple"),sv=v(function(e){return(Ge(e)?e:null)||Pc(e)||kc(e)||Bc(e)||Dc(e)},"color2tuple"),Ac={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]},ov=v(function(e){for(var t=e.map,a=e.keys,n=a.length,i=0;i<n;i++){var s=a[i];if(Ie(s))throw Error("Tried to set map with object key");i<a.length-1?(t[s]==null&&(t[s]={}),t=t[s]):t[s]=e.value}},"setMap"),uv=v(function(e){for(var t=e.map,a=e.keys,n=a.length,i=0;i<n;i++){var s=a[i];if(Ie(s))throw Error("Tried to get map with object key");if(t=t[s],t==null)return t}return t},"getMap"),Xa=typeof globalThis<"u"?globalThis:typeof window<"u"?window:typeof global<"u"?global:typeof self<"u"?self:{};function Na(r){return r&&r.__esModule&&Object.prototype.hasOwnProperty.call(r,"default")?r.default:r}v(Na,"getDefaultExportFromCjs");var jn,Do;function za(){if(Do)return jn;Do=1;function r(e){var t=typeof e;return e!=null&&(t=="object"||t=="function")}return v(r,"isObject"),jn=r,jn}v(za,"requireIsObject");var ei,Bo;function Rc(){if(Bo)return ei;Bo=1;var r=typeof Xa=="object"&&Xa&&Xa.Object===Object&&Xa;return ei=r,ei}v(Rc,"require_freeGlobal");var ri,Po;function In(){if(Po)return ri;Po=1;var r=Rc(),e=typeof self=="object"&&self&&self.Object===Object&&self,t=r||e||Function("return this")();return ri=t,ri}v(In,"require_root");var ti,Ao;function Mc(){if(Ao)return ti;Ao=1;var r=In(),e=v(function(){return r.Date.now()},"now");return ti=e,ti}v(Mc,"requireNow");var ai,Ro;function Lc(){if(Ro)return ai;Ro=1;var r=/\s/;function e(t){for(var a=t.length;a--&&r.test(t.charAt(a)););return a}return v(e,"trimmedEndIndex"),ai=e,ai}v(Lc,"require_trimmedEndIndex");var ni,Mo;function Ic(){if(Mo)return ni;Mo=1;var r=Lc(),e=/^\s+/;function t(a){return a&&a.slice(0,r(a)+1).replace(e,"")}return v(t,"baseTrim"),ni=t,ni}v(Ic,"require_baseTrim");var ii,Lo;function Js(){if(Lo)return ii;Lo=1;var r=In(),e=r.Symbol;return ii=e,ii}v(Js,"require_Symbol");var si,Io;function Oc(){if(Io)return si;Io=1;var r=Js(),e=Object.prototype,t=e.hasOwnProperty,a=e.toString,n=r?r.toStringTag:void 0;function i(s){var o=t.call(s,n),l=s[n];try{s[n]=void 0;var u=!0}catch{}var f=a.call(s);return u&&(o?s[n]=l:delete s[n]),f}return v(i,"getRawTag"),si=i,si}v(Oc,"require_getRawTag");var oi,Oo;function Nc(){if(Oo)return oi;Oo=1;var r=Object.prototype,e=r.toString;function t(a){return e.call(a)}return v(t,"objectToString"),oi=t,oi}v(Nc,"require_objectToString");var ui,No;function lv(){if(No)return ui;No=1;var r=Js(),e=Oc(),t=Nc(),a="[object Null]",n="[object Undefined]",i=r?r.toStringTag:void 0;function s(o){return o==null?o===void 0?n:a:i&&i in Object(o)?e(o):t(o)}return v(s,"baseGetTag"),ui=s,ui}v(lv,"require_baseGetTag");var li,zo;function zc(){if(zo)return li;zo=1;function r(e){return e!=null&&typeof e=="object"}return v(r,"isObjectLike"),li=r,li}v(zc,"requireIsObjectLike");var vi,Fo;function Fa(){if(Fo)return vi;Fo=1;var r=lv(),e=zc(),t="[object Symbol]";function a(n){return typeof n=="symbol"||e(n)&&r(n)==t}return v(a,"isSymbol"),vi=a,vi}v(Fa,"requireIsSymbol");var fi,Vo;function Fc(){if(Vo)return fi;Vo=1;var r=Ic(),e=za(),t=Fa(),a=NaN,n=/^[-+]0x[0-9a-f]+$/i,i=/^0b[01]+$/i,s=/^0o[0-7]+$/i,o=parseInt;function l(u){if(typeof u=="number")return u;if(t(u))return a;if(e(u)){var f=typeof u.valueOf=="function"?u.valueOf():u;u=e(f)?f+"":f}if(typeof u!="string")return u===0?u:+u;u=r(u);var c=i.test(u);return c||s.test(u)?o(u.slice(2),c?2:8):n.test(u)?a:+u}return v(l,"toNumber"),fi=l,fi}v(Fc,"requireToNumber");var ci,qo;function Vc(){if(qo)return ci;qo=1;var r=za(),e=Mc(),t=Fc(),a="Expected a function",n=Math.max,i=Math.min;function s(o,l,u){var f,c,d,g,h,m,p=0,y=!1,b=!1,w=!0;if(typeof o!="function")throw new TypeError(a);l=t(l)||0,r(u)&&(y=!!u.leading,b="maxWait"in u,d=b?n(t(u.maxWait)||0,l):d,w="trailing"in u?!!u.trailing:w);function x(R){var M=f,I=c;return f=c=void 0,p=R,g=o.apply(I,M),g}v(x,"invokeFunc");function C(R){return p=R,h=setTimeout(S,l),y?x(R):g}v(C,"leadingEdge");function T(R){var M=R-m,I=R-p,O=l-M;return b?i(O,d-I):O}v(T,"remainingWait");function E(R){var M=R-m,I=R-p;return m===void 0||M>=l||M<0||b&&I>=d}v(E,"shouldInvoke");function S(){var R=e();if(E(R))return D(R);h=setTimeout(S,T(R))}v(S,"timerExpired");function D(R){return h=void 0,w&&f?x(R):(f=c=void 0,g)}v(D,"trailingEdge");function B(){h!==void 0&&clearTimeout(h),p=0,f=m=c=h=void 0}v(B,"cancel");function P(){return h===void 0?g:D(e())}v(P,"flush");function A(){var R=e(),M=E(R);if(f=arguments,c=this,m=R,M){if(h===void 0)return C(m);if(b)return clearTimeout(h),h=setTimeout(S,l),x(m)}return h===void 0&&(h=setTimeout(S,l)),g}return v(A,"debounced"),A.cancel=B,A.flush=P,A}return v(s,"debounce"),ci=s,ci}v(Vc,"requireDebounce");var qc=Vc(),Va=Na(qc),di=tr?tr.performance:null,vv=di&&di.now?function(){return di.now()}:function(){return Date.now()},_c=(function(){if(tr){if(tr.requestAnimationFrame)return function(r){tr.requestAnimationFrame(r)};if(tr.mozRequestAnimationFrame)return function(r){tr.mozRequestAnimationFrame(r)};if(tr.webkitRequestAnimationFrame)return function(r){tr.webkitRequestAnimationFrame(r)};if(tr.msRequestAnimationFrame)return function(r){tr.msRequestAnimationFrame(r)}}return function(r){r&&setTimeout(function(){r(vv())},1e3/60)}})(),xn=v(function(e){return _c(e)},"requestAnimationFrame"),Zr=vv,kt=9261,fv=65599,Wt=5381,cv=v(function(e){for(var t=arguments.length>1&&arguments[1]!==void 0?arguments[1]:kt,a=t,n;n=e.next(),!n.done;)a=a*fv+n.value|0;return a},"hashIterableInts"),Ta=v(function(e){var t=arguments.length>1&&arguments[1]!==void 0?arguments[1]:kt;return t*fv+e|0},"hashInt"),Sa=v(function(e){var t=arguments.length>1&&arguments[1]!==void 0?arguments[1]:Wt;return(t<<5)+t+e|0},"hashIntAlt"),Gc=v(function(e,t){return e*2097152+t},"combineHashes"),rt=v(function(e){return e[0]*2097152+e[1]},"combineHashesArray"),Ya=v(function(e,t){return[Ta(e[0],t[0]),Sa(e[1],t[1])]},"hashArrays"),_o=v(function(e,t){var a={value:0,done:!1},n=0,i=e.length,s={next:v(function(){return n<i?a.value=e[n++]:a.done=!0,a},"next")};return cv(s,t)},"hashIntsArray"),Pt=v(function(e,t){var a={value:0,done:!1},n=0,i=e.length,s={next:v(function(){return n<i?a.value=e.charCodeAt(n++):a.done=!0,a},"next")};return cv(s,t)},"hashString"),dv=v(function(){return Hc(arguments)},"hashStrings"),Hc=v(function(e){for(var t,a=0;a<e.length;a++){var n=e[a];a===0?t=Pt(n):t=Pt(n,t)}return t},"hashStringsArray");function Wc(r,e,t,a,n){var i=n*Math.PI/180,s=Math.cos(i)*(r-t)-Math.sin(i)*(e-a)+t,o=Math.sin(i)*(r-t)+Math.cos(i)*(e-a)+a;return{x:s,y:o}}v(Wc,"rotatePoint");var $c=v(function(e,t,a,n,i,s){return{x:(e-a)*i+a,y:(t-n)*s+n}},"movePointByBoxAspect");function Uc(r,e,t){if(t===0)return r;var a=(e.x1+e.x2)/2,n=(e.y1+e.y2)/2,i=e.w/e.h,s=1/i,o=Wc(r.x,r.y,a,n,t),l=$c(o.x,o.y,a,n,i,s);return{x:l.x,y:l.y}}v(Uc,"rotatePosAndSkewByBox");var Go=!0,Kc=console.warn!=null,Xc=console.trace!=null,js=Number.MAX_SAFE_INTEGER||9007199254740991,hv=v(function(){return!0},"trueify"),En=v(function(){return!1},"falsify"),Ho=v(function(){return 0},"zeroify"),eo=v(function(){},"noop"),Ue=v(function(e){throw new Error(e)},"error"),gv=v(function(e){if(e!==void 0)Go=!!e;else return Go},"warnings"),qe=v(function(e){gv()&&(Kc?console.warn(e):(console.log(e),Xc&&console.trace()))},"warn"),Yc=v(function(e){return we({},e)},"clone"),_r=v(function(e){return e==null?e:Ge(e)?e.slice():Ie(e)?Yc(e):e},"copy"),Zc=v(function(e){return e.slice()},"copyArray"),pv=v(function(e,t){for(t=e="";e++<36;t+=e*51&52?(e^15?8^Math.random()*(e^20?16:4):4).toString(16):"-");return t},"uuid"),Qc={},yv=v(function(){return Qc},"staticEmptyObject"),dr=v(function(e){var t=Object.keys(e);return function(a){for(var n={},i=0;i<t.length;i++){var s=t[i],o=a?.[s];n[s]=o===void 0?e[s]:o}return n}},"defaults"),vt=v(function(e,t,a){for(var n=e.length-1;n>=0;n--)e[n]===t&&e.splice(n,1)},"removeFromArray"),ro=v(function(e){e.splice(0,e.length)},"clearArray"),Jc=v(function(e,t){for(var a=0;a<t.length;a++){var n=t[a];e.push(n)}},"push"),Sr=v(function(e,t,a){return a&&(t=nv(a,t)),e[t]},"getPrefixedProperty"),Xr=v(function(e,t,a,n){a&&(t=nv(a,t)),e[t]=n},"setPrefixedProperty"),jc=(function(){function r(){gt(this,r),this._obj={}}return v(r,"ObjectMap"),pt(r,[{key:"set",value:v(function(t,a){return this._obj[t]=a,this},"set")},{key:"delete",value:v(function(t){return this._obj[t]=void 0,this},"_delete")},{key:"clear",value:v(function(){this._obj={}},"clear")},{key:"has",value:v(function(t){return this._obj[t]!==void 0},"has")},{key:"get",value:v(function(t){return this._obj[t]},"get")}])})(),Yr=typeof Map<"u"?Map:jc,ed="undefined",rd=(function(){function r(e){if(gt(this,r),this._obj=Object.create(null),this.size=0,e!=null){var t;e.instanceString!=null&&e.instanceString()===this.instanceString()?t=e.toArray():t=e;for(var a=0;a<t.length;a++)this.add(t[a])}}return v(r,"ObjectSet"),pt(r,[{key:"instanceString",value:v(function(){return"set"},"instanceString")},{key:"add",value:v(function(t){var a=this._obj;a[t]!==1&&(a[t]=1,this.size++)},"add")},{key:"delete",value:v(function(t){var a=this._obj;a[t]===1&&(a[t]=0,this.size--)},"_delete")},{key:"clear",value:v(function(){this._obj=Object.create(null)},"clear")},{key:"has",value:v(function(t){return this._obj[t]===1},"has")},{key:"toArray",value:v(function(){var t=this;return Object.keys(this._obj).filter(function(a){return t.has(a)})},"toArray")},{key:"forEach",value:v(function(t,a){return this.toArray().forEach(t,a)},"forEach")}])})(),ta=(typeof Set>"u"?"undefined":nr(Set))!==ed?Set:rd,On=v(function(e,t){var a=arguments.length>2&&arguments[2]!==void 0?arguments[2]:!0;if(e===void 0||t===void 0||!Zs(e)){Ue("An element must have a core reference and parameters set");return}var n=t.group;if(n==null&&(t.data&&t.data.source!=null&&t.data.target!=null?n="edges":n="nodes"),n!=="nodes"&&n!=="edges"){Ue("An element must be of type `nodes` or `edges`; you specified `"+n+"`");return}this.length=1,this[0]=this;var i=this._private={cy:e,single:!0,data:t.data||{},position:t.position||{x:0,y:0},autoWidth:void 0,autoHeight:void 0,autoPadding:void 0,compoundBoundsClean:!1,listeners:[],group:n,style:{},rstyle:{},styleCxts:[],styleKeys:{},removed:!0,selected:!!t.selected,selectable:t.selectable===void 0?!0:!!t.selectable,locked:!!t.locked,grabbed:!1,grabbable:t.grabbable===void 0?!0:!!t.grabbable,pannable:t.pannable===void 0?n==="edges":!!t.pannable,active:!1,classes:new ta,animation:{current:[],queue:[]},rscratch:{},scratch:t.scratch||{},edges:[],children:[],parent:t.parent&&t.parent.isNode()?t.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(i.position.x==null&&(i.position.x=0),i.position.y==null&&(i.position.y=0),t.renderedPosition){var s=t.renderedPosition,o=e.pan(),l=e.zoom();i.position={x:(s.x-o.x)/l,y:(s.y-o.y)/l}}var u=[];Ge(t.classes)?u=t.classes:pe(t.classes)&&(u=t.classes.split(/\s+/));for(var f=0,c=u.length;f<c;f++){var d=u[f];!d||d===""||i.classes.add(d)}this.createEmitter(),(a===void 0||a)&&this.restore();var g=t.style||t.css;g&&(qe("Setting a `style` bypass at element creation should be done only when absolutely necessary.  Try to use the stylesheet instead."),this.style(g))},"Element"),Wo=v(function(e){return e={bfs:e.bfs||!e.dfs,dfs:e.dfs||!e.bfs},v(function(a,n,i){var s;Ie(a)&&!Br(a)&&(s=a,a=s.roots||s.root,n=s.visit,i=s.directed),i=arguments.length===2&&!Ke(n)?n:i,n=Ke(n)?n:function(){};for(var o=this._private.cy,l=a=pe(a)?this.filter(a):a,u=[],f=[],c={},d={},g={},h=0,m,p=this.byGroup(),y=p.nodes,b=p.edges,w=0;w<l.length;w++){var x=l[w],C=x.id();x.isNode()&&(u.unshift(x),e.bfs&&(g[C]=!0,f.push(x)),d[C]=0)}for(var T=v(function(){var R=e.bfs?u.shift():u.pop(),M=R.id();if(e.dfs){if(g[M])return 0;g[M]=!0,f.push(R)}var I=d[M],O=c[M],L=O!=null?O.source():null,N=O!=null?O.target():null,q=O==null?void 0:R.same(L)?N[0]:L[0],H;if(H=n(R,O,q,h++,I),H===!0)return m=R,1;if(H===!1)return 1;for(var z=R.connectedEdges().filter(function(ee){return(!i||ee.source().same(R))&&b.has(ee)}),V=0;V<z.length;V++){var K=z[V],J=K.connectedNodes().filter(function(ee){return!ee.same(R)&&y.has(ee)}),X=J.id();J.length!==0&&!g[X]&&(J=J[0],u.push(J),e.bfs&&(g[X]=!0,f.push(J)),c[X]=K,d[X]=d[M]+1)}},"_loop"),E;u.length!==0&&(E=T(),!(E!==0&&E===1)););for(var S=o.collection(),D=0;D<f.length;D++){var B=f[D],P=c[B.id()];P!=null&&S.push(P),S.push(B)}return{path:o.collection(S),found:o.collection(m)}},"searchFn")},"defineSearch"),ka={breadthFirstSearch:Wo({bfs:!0}),depthFirstSearch:Wo({dfs:!0})};ka.bfs=ka.breadthFirstSearch;ka.dfs=ka.depthFirstSearch;var un={exports:{}},td=un.exports,$o;function ad(){return $o||($o=1,(function(r,e){(function(){var t,a,n,i,s,o,l,u,f,c,d,g,h,m,p;n=Math.floor,c=Math.min,a=v(function(y,b){return y<b?-1:y>b?1:0},"defaultCmp"),f=v(function(y,b,w,x,C){var T;if(w==null&&(w=0),C==null&&(C=a),w<0)throw new Error("lo must be non-negative");for(x==null&&(x=y.length);w<x;)T=n((w+x)/2),C(b,y[T])<0?x=T:w=T+1;return[].splice.apply(y,[w,w-w].concat(b)),b},"insort"),o=v(function(y,b,w){return w==null&&(w=a),y.push(b),m(y,0,y.length-1,w)},"heappush"),s=v(function(y,b){var w,x;return b==null&&(b=a),w=y.pop(),y.length?(x=y[0],y[0]=w,p(y,0,b)):x=w,x},"heappop"),u=v(function(y,b,w){var x;return w==null&&(w=a),x=y[0],y[0]=b,p(y,0,w),x},"heapreplace"),l=v(function(y,b,w){var x;return w==null&&(w=a),y.length&&w(y[0],b)<0&&(x=[y[0],b],b=x[0],y[0]=x[1],p(y,0,w)),b},"heappushpop"),i=v(function(y,b){var w,x,C,T,E,S;for(b==null&&(b=a),T=(function(){S=[];for(var D=0,B=n(y.length/2);0<=B?D<B:D>B;0<=B?D++:D--)S.push(D);return S}).apply(this).reverse(),E=[],x=0,C=T.length;x<C;x++)w=T[x],E.push(p(y,w,b));return E},"heapify"),h=v(function(y,b,w){var x;if(w==null&&(w=a),x=y.indexOf(b),x!==-1)return m(y,0,x,w),p(y,x,w)},"updateItem"),d=v(function(y,b,w){var x,C,T,E,S;if(w==null&&(w=a),C=y.slice(0,b),!C.length)return C;for(i(C,w),S=y.slice(b),T=0,E=S.length;T<E;T++)x=S[T],l(C,x,w);return C.sort(w).reverse()},"nlargest"),g=v(function(y,b,w){var x,C,T,E,S,D,B,P,A;if(w==null&&(w=a),b*10<=y.length){if(T=y.slice(0,b).sort(w),!T.length)return T;for(C=T[T.length-1],B=y.slice(b),E=0,D=B.length;E<D;E++)x=B[E],w(x,C)<0&&(f(T,x,0,null,w),T.pop(),C=T[T.length-1]);return T}for(i(y,w),A=[],S=0,P=c(b,y.length);0<=P?S<P:S>P;0<=P?++S:--S)A.push(s(y,w));return A},"nsmallest"),m=v(function(y,b,w,x){var C,T,E;for(x==null&&(x=a),C=y[w];w>b;){if(E=w-1>>1,T=y[E],x(C,T)<0){y[w]=T,w=E;continue}break}return y[w]=C},"_siftdown"),p=v(function(y,b,w){var x,C,T,E,S;for(w==null&&(w=a),C=y.length,S=b,T=y[b],x=2*b+1;x<C;)E=x+1,E<C&&!(w(y[x],y[E])<0)&&(x=E),y[b]=y[x],b=x,x=2*b+1;return y[b]=T,m(y,S,b,w)},"_siftup"),t=(function(){y.push=o,y.pop=s,y.replace=u,y.pushpop=l,y.heapify=i,y.updateItem=h,y.nlargest=d,y.nsmallest=g;function y(b){this.cmp=b??a,this.nodes=[]}return v(y,"Heap"),y.prototype.push=function(b){return o(this.nodes,b,this.cmp)},y.prototype.pop=function(){return s(this.nodes,this.cmp)},y.prototype.peek=function(){return this.nodes[0]},y.prototype.contains=function(b){return this.nodes.indexOf(b)!==-1},y.prototype.replace=function(b){return u(this.nodes,b,this.cmp)},y.prototype.pushpop=function(b){return l(this.nodes,b,this.cmp)},y.prototype.heapify=function(){return i(this.nodes,this.cmp)},y.prototype.updateItem=function(b){return h(this.nodes,b,this.cmp)},y.prototype.clear=function(){return this.nodes=[]},y.prototype.empty=function(){return this.nodes.length===0},y.prototype.size=function(){return this.nodes.length},y.prototype.clone=function(){var b;return b=new y,b.nodes=this.nodes.slice(0),b},y.prototype.toArray=function(){return this.nodes.slice(0)},y.prototype.insert=y.prototype.push,y.prototype.top=y.prototype.peek,y.prototype.front=y.prototype.peek,y.prototype.has=y.prototype.contains,y.prototype.copy=y.prototype.clone,y})(),(function(y,b){return r.exports=b()})(this,function(){return t})}).call(td)})(un)),un.exports}v(ad,"requireHeap$1");var hi,Uo;function nd(){return Uo||(Uo=1,hi=ad()),hi}v(nd,"requireHeap");var id=nd(),qa=Na(id),sd=dr({root:null,weight:v(function(e){return 1},"weight"),directed:!1}),od={dijkstra:v(function(e){if(!Ie(e)){var t=arguments;e={root:t[0],weight:t[1],directed:t[2]}}var a=sd(e),n=a.root,i=a.weight,s=a.directed,o=this,l=i,u=pe(n)?this.filter(n)[0]:n[0],f={},c={},d={},g=this.byGroup(),h=g.nodes,m=g.edges;m.unmergeBy(function(I){return I.isLoop()});for(var p=v(function(O){return f[O.id()]},"getDist"),y=v(function(O,L){f[O.id()]=L,b.updateItem(O)},"setDist"),b=new qa(function(I,O){return p(I)-p(O)}),w=0;w<h.length;w++){var x=h[w];f[x.id()]=x.same(u)?0:1/0,b.push(x)}for(var C=v(function(O,L){for(var N=(s?O.edgesTo(L):O.edgesWith(L)).intersect(m),q=1/0,H,z=0;z<N.length;z++){var V=N[z],K=l(V);(K<q||!H)&&(q=K,H=V)}return{edge:H,dist:q}},"distBetween");b.size()>0;){var T=b.pop(),E=p(T),S=T.id();if(d[S]=E,E!==1/0)for(var D=T.neighborhood().intersect(h),B=0;B<D.length;B++){var P=D[B],A=P.id(),R=C(T,P),M=E+R.dist;M<p(P)&&(y(P,M),c[A]={node:T,edge:R.edge})}}return{distanceTo:v(function(O){var L=pe(O)?h.filter(O)[0]:O[0];return d[L.id()]},"distanceTo"),pathTo:v(function(O){var L=pe(O)?h.filter(O)[0]:O[0],N=[],q=L,H=q.id();if(L.length>0)for(N.unshift(L);c[H];){var z=c[H];N.unshift(z.edge),N.unshift(z.node),q=z.node,H=q.id()}return o.spawn(N)},"pathTo")}},"dijkstra")},ud={kruskal:v(function(e){e=e||function(w){return 1};for(var t=this.byGroup(),a=t.nodes,n=t.edges,i=a.length,s=new Array(i),o=a,l=v(function(x){for(var C=0;C<s.length;C++){var T=s[C];if(T.has(x))return C}},"findSetIndex"),u=0;u<i;u++)s[u]=this.spawn(a[u]);for(var f=n.sort(function(w,x){return e(w)-e(x)}),c=0;c<f.length;c++){var d=f[c],g=d.source()[0],h=d.target()[0],m=l(g),p=l(h),y=s[m],b=s[p];m!==p&&(o.merge(d),y.merge(b),s.splice(p,1))}return o},"kruskal")},ld=dr({root:null,goal:null,weight:v(function(e){return 1},"weight"),heuristic:v(function(e){return 0},"heuristic"),directed:!1}),vd={aStar:v(function(e){var t=this.cy(),a=ld(e),n=a.root,i=a.goal,s=a.heuristic,o=a.directed,l=a.weight;n=t.collection(n)[0],i=t.collection(i)[0];var u=n.id(),f=i.id(),c={},d={},g={},h=new qa(function(H,z){return d[H.id()]-d[z.id()]}),m=new ta,p={},y={},b=v(function(z,V){h.push(z),m.add(V)},"addToOpenSet"),w,x,C=v(function(){w=h.pop(),x=w.id(),m.delete(x)},"popFromOpenSet"),T=v(function(z){return m.has(z)},"isInOpenSet");b(n,u),c[u]=0,d[u]=s(n);for(var E=0;h.size()>0;){if(C(),E++,x===f){for(var S=[],D=i,B=f,P=y[B];S.unshift(D),P!=null&&S.unshift(P),D=p[B],D!=null;)B=D.id(),P=y[B];return{found:!0,distance:c[x],path:this.spawn(S),steps:E}}g[x]=!0;for(var A=w._private.edges,R=0;R<A.length;R++){var M=A[R];if(this.hasElementWithId(M.id())&&!(o&&M.data("source")!==x)){var I=M.source(),O=M.target(),L=I.id()!==x?I:O,N=L.id();if(this.hasElementWithId(N)&&!g[N]){var q=c[x]+l(M);if(!T(N)){c[N]=q,d[N]=q+s(L),b(L,N),p[N]=w,y[N]=M;continue}q<c[N]&&(c[N]=q,d[N]=q+s(L),p[N]=w,y[N]=M)}}}}return{found:!1,distance:void 0,path:void 0,steps:E}},"aStar")},fd=dr({weight:v(function(e){return 1},"weight"),directed:!1}),cd={floydWarshall:v(function(e){for(var t=this.cy(),a=fd(e),n=a.weight,i=a.directed,s=n,o=this.byGroup(),l=o.nodes,u=o.edges,f=l.length,c=f*f,d=v(function(K){return l.indexOf(K)},"indexOf"),g=v(function(K){return l[K]},"atIndex"),h=new Array(c),m=0;m<c;m++){var p=m%f,y=(m-p)/f;y===p?h[m]=0:h[m]=1/0}for(var b=new Array(c),w=new Array(c),x=0;x<u.length;x++){var C=u[x],T=C.source()[0],E=C.target()[0];if(T!==E){var S=d(T),D=d(E),B=S*f+D,P=s(C);if(h[B]>P&&(h[B]=P,b[B]=D,w[B]=C),!i){var A=D*f+S;!i&&h[A]>P&&(h[A]=P,b[A]=S,w[A]=C)}}}for(var R=0;R<f;R++)for(var M=0;M<f;M++)for(var I=M*f+R,O=0;O<f;O++){var L=M*f+O,N=R*f+O;h[I]+h[N]<h[L]&&(h[L]=h[I]+h[N],b[L]=b[I])}var q=v(function(K){return(pe(K)?t.filter(K):K)[0]},"getArgEle"),H=v(function(K){return d(q(K))},"indexOfArgEle"),z={distance:v(function(K,J){var X=H(K),ee=H(J);return h[X*f+ee]},"distance"),path:v(function(K,J){var X=H(K),ee=H(J),te=g(X);if(X===ee)return te.collection();if(b[X*f+ee]==null)return t.collection();var ie=t.collection(),j=X,F;for(ie.merge(te);X!==ee;)j=X,X=b[X*f+ee],F=w[j*f+X],ie.merge(F),ie.merge(g(X));return ie},"path")};return z},"floydWarshall")},dd=dr({weight:v(function(e){return 1},"weight"),directed:!1,root:null}),hd={bellmanFord:v(function(e){var t=this,a=dd(e),n=a.weight,i=a.directed,s=a.root,o=n,l=this,u=this.cy(),f=this.byGroup(),c=f.edges,d=f.nodes,g=d.length,h=new Yr,m=!1,p=[];s=u.collection(s)[0],c.unmergeBy(function(Te){return Te.isLoop()});for(var y=c.length,b=v(function(xe){var me=h.get(xe.id());return me||(me={},h.set(xe.id(),me)),me},"getInfo"),w=v(function(xe){return(pe(xe)?u.$(xe):xe)[0]},"getNodeFromTo"),x=v(function(xe){return b(w(xe)).dist},"distanceTo"),C=v(function(xe){for(var me=arguments.length>1&&arguments[1]!==void 0?arguments[1]:s,se=w(xe),he=[],ge=se;;){if(ge==null)return t.spawn();var Ce=b(ge),ye=Ce.edge,ke=Ce.pred;if(he.unshift(ge[0]),ge.same(me)&&he.length>0)break;ye!=null&&he.unshift(ye),ge=ke}return l.spawn(he)},"pathTo"),T=0;T<g;T++){var E=d[T],S=b(E);E.same(s)?S.dist=0:S.dist=1/0,S.pred=null,S.edge=null}for(var D=!1,B=v(function(xe,me,se,he,ge,Ce){var ye=he.dist+Ce;ye<ge.dist&&!se.same(he.edge)&&(ge.dist=ye,ge.pred=xe,ge.edge=se,D=!0)},"checkForEdgeReplacement"),P=1;P<g;P++){D=!1;for(var A=0;A<y;A++){var R=c[A],M=R.source(),I=R.target(),O=o(R),L=b(M),N=b(I);B(M,I,R,L,N,O),i||B(I,M,R,N,L,O)}if(!D)break}if(D)for(var q=[],H=0;H<y;H++){var z=c[H],V=z.source(),K=z.target(),J=o(z),X=b(V).dist,ee=b(K).dist;if(X+J<ee||!i&&ee+J<X)if(m||(qe("Graph contains a negative weight cycle for Bellman-Ford"),m=!0),e.findNegativeWeightCycles!==!1){var te=[];X+J<ee&&te.push(V),!i&&ee+J<X&&te.push(K);for(var ie=te.length,j=0;j<ie;j++){var F=te[j],_=[F];_.push(b(F).edge);for(var W=b(F).pred;_.indexOf(W)===-1;)_.push(W),_.push(b(W).edge),W=b(W).pred;_=_.slice(_.indexOf(W));for(var Z=_[0].id(),ae=0,de=2;de<_.length;de+=2)_[de].id()<Z&&(Z=_[de].id(),ae=de);_=_.slice(ae).concat(_.slice(0,ae)),_.push(_[0]);var Re=_.map(function(Te){return Te.id()}).join(",");q.indexOf(Re)===-1&&(p.push(l.spawn(_)),q.push(Re))}}else break}return{distanceTo:x,pathTo:C,hasNegativeWeightCycle:m,negativeWeightCycles:p}},"bellmanFord")},gd=Math.sqrt(2),pd=v(function(e,t,a){a.length===0&&Ue("Karger-Stein must be run on a connected (sub)graph");for(var n=a[e],i=n[1],s=n[2],o=t[i],l=t[s],u=a,f=u.length-1;f>=0;f--){var c=u[f],d=c[1],g=c[2];(t[d]===o&&t[g]===l||t[d]===l&&t[g]===o)&&u.splice(f,1)}for(var h=0;h<u.length;h++){var m=u[h];m[1]===l?(u[h]=m.slice(),u[h][1]=o):m[2]===l&&(u[h]=m.slice(),u[h][2]=o)}for(var p=0;p<t.length;p++)t[p]===l&&(t[p]=o);return u},"collapse"),gi=v(function(e,t,a,n){for(;a>n;){var i=Math.floor(Math.random()*t.length);t=pd(i,e,t),a--}return t},"contractUntil"),yd={kargerStein:v(function(){var e=this,t=this.byGroup(),a=t.nodes,n=t.edges;n.unmergeBy(function(N){return N.isLoop()});var i=a.length,s=n.length,o=Math.ceil(Math.pow(Math.log(i)/Math.LN2,2)),l=Math.floor(i/gd);if(i<2){Ue("At least 2 nodes are required for Karger-Stein algorithm");return}for(var u=[],f=0;f<s;f++){var c=n[f];u.push([f,a.indexOf(c.source()),a.indexOf(c.target())])}for(var d=1/0,g=[],h=new Array(i),m=new Array(i),p=new Array(i),y=v(function(q,H){for(var z=0;z<i;z++)H[z]=q[z]},"copyNodesMap"),b=0;b<=o;b++){for(var w=0;w<i;w++)m[w]=w;var x=gi(m,u.slice(),i,l),C=x.slice();y(m,p);var T=gi(m,x,l,2),E=gi(p,C,l,2);T.length<=E.length&&T.length<d?(d=T.length,g=T,y(m,h)):E.length<=T.length&&E.length<d&&(d=E.length,g=E,y(p,h))}for(var S=this.spawn(g.map(function(N){return n[N[0]]})),D=this.spawn(),B=this.spawn(),P=h[0],A=0;A<h.length;A++){var R=h[A],M=a[A];R===P?D.merge(M):B.merge(M)}var I=v(function(q){var H=e.spawn();return q.forEach(function(z){H.merge(z),z.connectedEdges().forEach(function(V){e.contains(V)&&!S.contains(V)&&H.merge(V)})}),H},"constructComponent"),O=[I(D),I(B)],L={cut:S,components:O,partition1:D,partition2:B};return L},"kargerStein")},pi,md=v(function(e){return{x:e.x,y:e.y}},"copyPosition"),Nn=v(function(e,t,a){return{x:e.x*t+a.x,y:e.y*t+a.y}},"modelToRenderedPosition"),mv=v(function(e,t,a){return{x:(e.x-a.x)/t,y:(e.y-a.y)/t}},"renderedToModelPosition"),$t=v(function(e){return{x:e[0],y:e[1]}},"array2point"),bd=v(function(e){for(var t=arguments.length>1&&arguments[1]!==void 0?arguments[1]:0,a=arguments.length>2&&arguments[2]!==void 0?arguments[2]:e.length,n=1/0,i=t;i<a;i++){var s=e[i];isFinite(s)&&(n=Math.min(s,n))}return n},"min"),wd=v(function(e){for(var t=arguments.length>1&&arguments[1]!==void 0?arguments[1]:0,a=arguments.length>2&&arguments[2]!==void 0?arguments[2]:e.length,n=-1/0,i=t;i<a;i++){var s=e[i];isFinite(s)&&(n=Math.max(s,n))}return n},"max"),xd=v(function(e){for(var t=arguments.length>1&&arguments[1]!==void 0?arguments[1]:0,a=arguments.length>2&&arguments[2]!==void 0?arguments[2]:e.length,n=0,i=0,s=t;s<a;s++){var o=e[s];isFinite(o)&&(n+=o,i++)}return n/i},"mean"),Ed=v(function(e){var t=arguments.length>1&&arguments[1]!==void 0?arguments[1]:0,a=arguments.length>2&&arguments[2]!==void 0?arguments[2]:e.length,n=arguments.length>3&&arguments[3]!==void 0?arguments[3]:!0,i=arguments.length>4&&arguments[4]!==void 0?arguments[4]:!0,s=arguments.length>5&&arguments[5]!==void 0?arguments[5]:!0;n?e=e.slice(t,a):(a<e.length&&e.splice(a,e.length-a),t>0&&e.splice(0,t));for(var o=0,l=e.length-1;l>=0;l--){var u=e[l];s?isFinite(u)||(e[l]=-1/0,o++):e.splice(l,1)}i&&e.sort(function(d,g){return d-g});var f=e.length,c=Math.floor(f/2);return f%2!==0?e[c+1+o]:(e[c-1+o]+e[c+o])/2},"median"),Cd=v(function(e){return Math.PI*e/180},"deg2rad"),Za=v(function(e,t){return Math.atan2(t,e)-Math.PI/2},"getAngleFromDisp"),to=Math.log2||function(r){return Math.log(r)/Math.log(2)},ao=v(function(e){return e>0?1:e<0?-1:0},"signum"),At=v(function(e,t){return Math.sqrt(Tt(e,t))},"dist"),Tt=v(function(e,t){var a=t.x-e.x,n=t.y-e.y;return a*a+n*n},"sqdist"),Td=v(function(e){for(var t=e.length,a=0,n=0;n<t;n++)a+=e[n];for(var i=0;i<t;i++)e[i]=e[i]/a;return e},"inPlaceSumNormalize"),or=v(function(e,t,a,n){return(1-n)*(1-n)*e+2*(1-n)*n*t+n*n*a},"qbezierAt"),Xt=v(function(e,t,a,n){return{x:or(e.x,t.x,a.x,n),y:or(e.y,t.y,a.y,n)}},"qbezierPtAt"),Sd=v(function(e,t,a,n){var i={x:t.x-e.x,y:t.y-e.y},s=At(e,t),o={x:i.x/s,y:i.y/s};return a=a??0,n=n??a*s,{x:e.x+o.x*n,y:e.y+o.y*n}},"lineAt"),Da=v(function(e,t,a){return Math.max(e,Math.min(a,t))},"bound"),xr=v(function(e){if(e==null)return{x1:1/0,y1:1/0,x2:-1/0,y2:-1/0,w:0,h:0};if(e.x1!=null&&e.y1!=null){if(e.x2!=null&&e.y2!=null&&e.x2>=e.x1&&e.y2>=e.y1)return{x1:e.x1,y1:e.y1,x2:e.x2,y2:e.y2,w:e.x2-e.x1,h:e.y2-e.y1};if(e.w!=null&&e.h!=null&&e.w>=0&&e.h>=0)return{x1:e.x1,y1:e.y1,x2:e.x1+e.w,y2:e.y1+e.h,w:e.w,h:e.h}}},"makeBoundingBox"),kd=v(function(e){return{x1:e.x1,x2:e.x2,w:e.w,y1:e.y1,y2:e.y2,h:e.h}},"copyBoundingBox"),Dd=v(function(e){e.x1=1/0,e.y1=1/0,e.x2=-1/0,e.y2=-1/0,e.w=0,e.h=0},"clearBoundingBox"),Bd=v(function(e,t){e.x1=Math.min(e.x1,t.x1),e.x2=Math.max(e.x2,t.x2),e.w=e.x2-e.x1,e.y1=Math.min(e.y1,t.y1),e.y2=Math.max(e.y2,t.y2),e.h=e.y2-e.y1},"updateBoundingBox"),bv=v(function(e,t,a){e.x1=Math.min(e.x1,t),e.x2=Math.max(e.x2,t),e.w=e.x2-e.x1,e.y1=Math.min(e.y1,a),e.y2=Math.max(e.y2,a),e.h=e.y2-e.y1},"expandBoundingBoxByPoint"),ln=v(function(e){var t=arguments.length>1&&arguments[1]!==void 0?arguments[1]:0;return e.x1-=t,e.x2+=t,e.y1-=t,e.y2+=t,e.w=e.x2-e.x1,e.h=e.y2-e.y1,e},"expandBoundingBox"),vn=v(function(e){var t=arguments.length>1&&arguments[1]!==void 0?arguments[1]:[0],a,n,i,s;if(t.length===1)a=n=i=s=t[0];else if(t.length===2)a=i=t[0],s=n=t[1];else if(t.length===4){var o=je(t,4);a=o[0],n=o[1],i=o[2],s=o[3]}return e.x1-=s,e.x2+=n,e.y1-=a,e.y2+=i,e.w=e.x2-e.x1,e.h=e.y2-e.y1,e},"expandBoundingBoxSides"),Ko=v(function(e,t){e.x1=t.x1,e.y1=t.y1,e.x2=t.x2,e.y2=t.y2,e.w=e.x2-e.x1,e.h=e.y2-e.y1},"assignBoundingBox"),no=v(function(e,t){return!(e.x1>t.x2||t.x1>e.x2||e.x2<t.x1||t.x2<e.x1||e.y2<t.y1||t.y2<e.y1||e.y1>t.y2||t.y1>e.y2)},"boundingBoxesIntersect"),it=v(function(e,t,a){return e.x1<=t&&t<=e.x2&&e.y1<=a&&a<=e.y2},"inBoundingBox"),Xo=v(function(e,t){return it(e,t.x,t.y)},"pointInBoundingBox"),wv=v(function(e,t){return it(e,t.x1,t.y1)&&it(e,t.x2,t.y2)},"boundingBoxInBoundingBox"),Pd=(pi=Math.hypot)!==null&&pi!==void 0?pi:function(r,e){return Math.sqrt(r*r+e*e)};function Ad(r,e){if(r.length<3)throw new Error("Need at least 3 vertices");var t=v(function(S,D){return{x:S.x+D.x,y:S.y+D.y}},"add"),a=v(function(S,D){return{x:S.x-D.x,y:S.y-D.y}},"sub"),n=v(function(S,D){return{x:S.x*D,y:S.y*D}},"scale"),i=v(function(S,D){return S.x*D.y-S.y*D.x},"cross"),s=v(function(S){var D=Pd(S.x,S.y);return D===0?{x:0,y:0}:{x:S.x/D,y:S.y/D}},"normalize"),o=v(function(S){for(var D=0,B=0;B<S.length;B++){var P=S[B],A=S[(B+1)%S.length];D+=P.x*A.y-A.x*P.y}return D/2},"signedArea"),l=v(function(S,D,B,P){var A=a(D,S),R=a(P,B),M=i(A,R);if(Math.abs(M)<1e-9)return t(S,n(A,.5));var I=i(a(B,S),R)/M;return t(S,n(A,I))},"intersectLines"),u=r.map(function(E){return{x:E.x,y:E.y}});o(u)<0&&u.reverse();for(var f=u.length,c=[],d=0;d<f;d++){var g=u[d],h=u[(d+1)%f],m=a(h,g),p=s({x:m.y,y:-m.x});c.push(p)}for(var y=c.map(function(E,S){var D=t(u[S],n(E,e)),B=t(u[(S+1)%f],n(E,e));return{p1:D,p2:B}}),b=[],w=0;w<f;w++){var x=y[(w-1+f)%f],C=y[w],T=l(x.p1,x.p2,C.p1,C.p2);b.push(T)}return b}v(Ad,"inflatePolygon");function Rd(r,e,t,a,n,i){var s=qd(r,e,t,a,n),o=Ad(s,i),l=xr();return o.forEach(function(u){return bv(l,u.x,u.y)}),l}v(Rd,"miterBox");var xv=v(function(e,t,a,n,i,s,o){var l=arguments.length>7&&arguments[7]!==void 0?arguments[7]:"auto",u=l==="auto"?ft(i,s):l,f=i/2,c=s/2;u=Math.min(u,f,c);var d=u!==f,g=u!==c,h;if(d){var m=a-f+u-o,p=n-c-o,y=a+f-u+o,b=p;if(h=st(e,t,a,n,m,p,y,b,!1),h.length>0)return h}if(g){var w=a+f+o,x=n-c+u-o,C=w,T=n+c-u+o;if(h=st(e,t,a,n,w,x,C,T,!1),h.length>0)return h}if(d){var E=a-f+u-o,S=n+c+o,D=a+f-u+o,B=S;if(h=st(e,t,a,n,E,S,D,B,!1),h.length>0)return h}if(g){var P=a-f-o,A=n-c+u-o,R=P,M=n+c-u+o;if(h=st(e,t,a,n,P,A,R,M,!1),h.length>0)return h}var I;{var O=a-f+u,L=n-c+u;if(I=ma(e,t,a,n,O,L,u+o),I.length>0&&I[0]<=O&&I[1]<=L)return[I[0],I[1]]}{var N=a+f-u,q=n-c+u;if(I=ma(e,t,a,n,N,q,u+o),I.length>0&&I[0]>=N&&I[1]<=q)return[I[0],I[1]]}{var H=a+f-u,z=n+c-u;if(I=ma(e,t,a,n,H,z,u+o),I.length>0&&I[0]>=H&&I[1]>=z)return[I[0],I[1]]}{var V=a-f+u,K=n+c-u;if(I=ma(e,t,a,n,V,K,u+o),I.length>0&&I[0]<=V&&I[1]>=K)return[I[0],I[1]]}return[]},"roundRectangleIntersectLine"),Md=v(function(e,t,a,n,i,s,o){var l=o,u=Math.min(a,i),f=Math.max(a,i),c=Math.min(n,s),d=Math.max(n,s);return u-l<=e&&e<=f+l&&c-l<=t&&t<=d+l},"inLineVicinity"),Ld=v(function(e,t,a,n,i,s,o,l,u){var f={x1:Math.min(a,o,i)-u,x2:Math.max(a,o,i)+u,y1:Math.min(n,l,s)-u,y2:Math.max(n,l,s)+u};return!(e<f.x1||e>f.x2||t<f.y1||t>f.y2)},"inBezierVicinity"),Id=v(function(e,t,a,n){a-=n;var i=t*t-4*e*a;if(i<0)return[];var s=Math.sqrt(i),o=2*e,l=(-t+s)/o,u=(-t-s)/o;return[l,u]},"solveQuadratic"),Od=v(function(e,t,a,n,i){var s=1e-5;e===0&&(e=s),t/=e,a/=e,n/=e;var o,l,u,f,c,d,g,h;if(l=(3*a-t*t)/9,u=-(27*n)+t*(9*a-2*(t*t)),u/=54,o=l*l*l+u*u,i[1]=0,g=t/3,o>0){c=u+Math.sqrt(o),c=c<0?-Math.pow(-c,1/3):Math.pow(c,1/3),d=u-Math.sqrt(o),d=d<0?-Math.pow(-d,1/3):Math.pow(d,1/3),i[0]=-g+c+d,g+=(c+d)/2,i[4]=i[2]=-g,g=Math.sqrt(3)*(-d+c)/2,i[3]=g,i[5]=-g;return}if(i[5]=i[3]=0,o===0){h=u<0?-Math.pow(-u,1/3):Math.pow(u,1/3),i[0]=-g+2*h,i[4]=i[2]=-(h+g);return}l=-l,f=l*l*l,f=Math.acos(u/Math.sqrt(f)),h=2*Math.sqrt(l),i[0]=-g+h*Math.cos(f/3),i[2]=-g+h*Math.cos((f+2*Math.PI)/3),i[4]=-g+h*Math.cos((f+4*Math.PI)/3)},"solveCubic"),Nd=v(function(e,t,a,n,i,s,o,l){var u=1*a*a-4*a*i+2*a*o+4*i*i-4*i*o+o*o+n*n-4*n*s+2*n*l+4*s*s-4*s*l+l*l,f=9*a*i-3*a*a-3*a*o-6*i*i+3*i*o+9*n*s-3*n*n-3*n*l-6*s*s+3*s*l,c=3*a*a-6*a*i+a*o-a*e+2*i*i+2*i*e-o*e+3*n*n-6*n*s+n*l-n*t+2*s*s+2*s*t-l*t,d=1*a*i-a*a+a*e-i*e+n*s-n*n+n*t-s*t,g=[];Od(u,f,c,d,g);for(var h=1e-7,m=[],p=0;p<6;p+=2)Math.abs(g[p+1])<h&&g[p]>=0&&g[p]<=1&&m.push(g[p]);m.push(1),m.push(0);for(var y=-1,b,w,x,C=0;C<m.length;C++)b=Math.pow(1-m[C],2)*a+2*(1-m[C])*m[C]*i+m[C]*m[C]*o,w=Math.pow(1-m[C],2)*n+2*(1-m[C])*m[C]*s+m[C]*m[C]*l,x=Math.pow(b-e,2)+Math.pow(w-t,2),y>=0?x<y&&(y=x):y=x;return y},"sqdistToQuadraticBezier"),zd=v(function(e,t,a,n,i,s){var o=[e-a,t-n],l=[i-a,s-n],u=l[0]*l[0]+l[1]*l[1],f=o[0]*o[0]+o[1]*o[1],c=o[0]*l[0]+o[1]*l[1],d=c*c/u;return c<0?f:d>u?(e-i)*(e-i)+(t-s)*(t-s):f-d},"sqdistToFiniteLine"),kr=v(function(e,t,a){for(var n,i,s,o,l,u=0,f=0;f<a.length/2;f++)if(n=a[f*2],i=a[f*2+1],f+1<a.length/2?(s=a[(f+1)*2],o=a[(f+1)*2+1]):(s=a[(f+1-a.length/2)*2],o=a[(f+1-a.length/2)*2+1]),!(n==e&&s==e))if(n>=e&&e>=s||n<=e&&e<=s)l=(e-n)/(s-n)*(o-i)+i,l>t&&u++;else continue;return u%2!==0},"pointInsidePolygonPoints"),Qr=v(function(e,t,a,n,i,s,o,l,u){var f=new Array(a.length),c;l[0]!=null?(c=Math.atan(l[1]/l[0]),l[0]<0?c=c+Math.PI/2:c=-c-Math.PI/2):c=l;for(var d=Math.cos(-c),g=Math.sin(-c),h=0;h<f.length/2;h++)f[h*2]=s/2*(a[h*2]*d-a[h*2+1]*g),f[h*2+1]=o/2*(a[h*2+1]*d+a[h*2]*g),f[h*2]+=n,f[h*2+1]+=i;var m;if(u>0){var p=Tn(f,-u);m=Cn(p)}else m=f;return kr(e,t,m)},"pointInsidePolygon"),Fd=v(function(e,t,a,n,i,s,o,l){for(var u=new Array(a.length*2),f=0;f<l.length;f++){var c=l[f];u[f*4+0]=c.startX,u[f*4+1]=c.startY,u[f*4+2]=c.stopX,u[f*4+3]=c.stopY;var d=Math.pow(c.cx-e,2)+Math.pow(c.cy-t,2);if(d<=Math.pow(c.radius,2))return!0}return kr(e,t,u)},"pointInsideRoundPolygon"),Cn=v(function(e){for(var t=new Array(e.length/2),a,n,i,s,o,l,u,f,c=0;c<e.length/4;c++){a=e[c*4],n=e[c*4+1],i=e[c*4+2],s=e[c*4+3],c<e.length/4-1?(o=e[(c+1)*4],l=e[(c+1)*4+1],u=e[(c+1)*4+2],f=e[(c+1)*4+3]):(o=e[0],l=e[1],u=e[2],f=e[3]);var d=st(a,n,i,s,o,l,u,f,!0);t[c*2]=d[0],t[c*2+1]=d[1]}return t},"joinLines"),Tn=v(function(e,t){for(var a=new Array(e.length*2),n,i,s,o,l=0;l<e.length/2;l++){n=e[l*2],i=e[l*2+1],l<e.length/2-1?(s=e[(l+1)*2],o=e[(l+1)*2+1]):(s=e[0],o=e[1]);var u=o-i,f=-(s-n),c=Math.sqrt(u*u+f*f),d=u/c,g=f/c;a[l*4]=n+d*t,a[l*4+1]=i+g*t,a[l*4+2]=s+d*t,a[l*4+3]=o+g*t}return a},"expandPolygon"),Vd=v(function(e,t,a,n,i,s){var o=a-e,l=n-t;o/=i,l/=s;var u=Math.sqrt(o*o+l*l),f=u-1;if(f<0)return[];var c=f/u;return[(a-e)*c+e,(n-t)*c+t]},"intersectLineEllipse"),Bt=v(function(e,t,a,n,i,s,o){return e-=i,t-=s,e/=a/2+o,t/=n/2+o,e*e+t*t<=1},"checkInEllipse"),ma=v(function(e,t,a,n,i,s,o){var l=[a-e,n-t],u=[e-i,t-s],f=l[0]*l[0]+l[1]*l[1],c=2*(u[0]*l[0]+u[1]*l[1]),d=u[0]*u[0]+u[1]*u[1]-o*o,g=c*c-4*f*d;if(g<0)return[];var h=(-c+Math.sqrt(g))/(2*f),m=(-c-Math.sqrt(g))/(2*f),p=Math.min(h,m),y=Math.max(h,m),b=[];if(p>=0&&p<=1&&b.push(p),y>=0&&y<=1&&b.push(y),b.length===0)return[];var w=b[0]*l[0]+e,x=b[0]*l[1]+t;if(b.length>1){if(b[0]==b[1])return[w,x];var C=b[1]*l[0]+e,T=b[1]*l[1]+t;return[w,x,C,T]}else return[w,x]},"intersectLineCircle"),yi=v(function(e,t,a){return t<=e&&e<=a||a<=e&&e<=t?e:e<=t&&t<=a||a<=t&&t<=e?t:a},"midOfThree"),st=v(function(e,t,a,n,i,s,o,l,u){var f=e-i,c=a-e,d=o-i,g=t-s,h=n-t,m=l-s,p=d*g-m*f,y=c*g-h*f,b=m*c-d*h;if(b!==0){var w=p/b,x=y/b,C=.001,T=0-C,E=1+C;return T<=w&&w<=E&&T<=x&&x<=E?[e+w*c,t+w*h]:u?[e+w*c,t+w*h]:[]}else return p===0||y===0?yi(e,a,o)===o?[o,l]:yi(e,a,i)===i?[i,s]:yi(i,o,a)===a?[a,n]:[]:[]},"finiteLinesIntersect"),qd=v(function(e,t,a,n,i){var s=[],o=n/2,l=i/2,u=t,f=a;s.push({x:u+o*e[0],y:f+l*e[1]});for(var c=1;c<e.length/2;c++)s.push({x:u+o*e[c*2],y:f+l*e[c*2+1]});return s},"transformPoints"),Ba=v(function(e,t,a,n,i,s,o,l){var u=[],f,c=new Array(a.length),d=!0;s==null&&(d=!1);var g;if(d){for(var h=0;h<c.length/2;h++)c[h*2]=a[h*2]*s+n,c[h*2+1]=a[h*2+1]*o+i;if(l>0){var m=Tn(c,-l);g=Cn(m)}else g=c}else g=a;for(var p,y,b,w,x=0;x<g.length/2;x++)p=g[x*2],y=g[x*2+1],x<g.length/2-1?(b=g[(x+1)*2],w=g[(x+1)*2+1]):(b=g[0],w=g[1]),f=st(e,t,n,i,p,y,b,w),f.length!==0&&u.push(f[0],f[1]);return u},"polygonIntersectLine"),_d=v(function(e,t,a,n,i,s,o,l,u){var f=[],c,d=new Array(a.length*2);u.forEach(function(b,w){w===0?(d[d.length-2]=b.startX,d[d.length-1]=b.startY):(d[w*4-2]=b.startX,d[w*4-1]=b.startY),d[w*4]=b.stopX,d[w*4+1]=b.stopY,c=ma(e,t,n,i,b.cx,b.cy,b.radius),c.length!==0&&f.push(c[0],c[1])});for(var g=0;g<d.length/4;g++)c=st(e,t,n,i,d[g*4],d[g*4+1],d[g*4+2],d[g*4+3],!1),c.length!==0&&f.push(c[0],c[1]);if(f.length>2){for(var h=[f[0],f[1]],m=Math.pow(h[0]-e,2)+Math.pow(h[1]-t,2),p=1;p<f.length/2;p++){var y=Math.pow(f[p*2]-e,2)+Math.pow(f[p*2+1]-t,2);y<=m&&(h[0]=f[p*2],h[1]=f[p*2+1],m=y)}return h}return f},"roundPolygonIntersectLine"),Qa=v(function(e,t,a){var n=[e[0]-t[0],e[1]-t[1]],i=Math.sqrt(n[0]*n[0]+n[1]*n[1]),s=(i-a)/i;return s<0&&(s=1e-5),[t[0]+s*n[0],t[1]+s*n[1]]},"shortenIntersection"),wr=v(function(e,t){var a=As(e,t);return a=Ev(a),a},"generateUnitNgonPointsFitToSquare"),Ev=v(function(e){for(var t,a,n=e.length/2,i=1/0,s=1/0,o=-1/0,l=-1/0,u=0;u<n;u++)t=e[2*u],a=e[2*u+1],i=Math.min(i,t),o=Math.max(o,t),s=Math.min(s,a),l=Math.max(l,a);for(var f=2/(o-i),c=2/(l-s),d=0;d<n;d++)t=e[2*d]=e[2*d]*f,a=e[2*d+1]=e[2*d+1]*c,i=Math.min(i,t),o=Math.max(o,t),s=Math.min(s,a),l=Math.max(l,a);if(s<-1)for(var g=0;g<n;g++)a=e[2*g+1]=e[2*g+1]+(-1-s);return e},"fitPolygonToSquare"),As=v(function(e,t){var a=1/e*2*Math.PI,n=e%2===0?Math.PI/2+a/2:Math.PI/2;n+=t;for(var i=new Array(e*2),s,o=0;o<e;o++)s=o*a+n,i[2*o]=Math.cos(s),i[2*o+1]=Math.sin(-s);return i},"generateUnitNgonPoints"),ft=v(function(e,t){return Math.min(e/4,t/4,8)},"getRoundRectangleRadius"),Cv=v(function(e,t){return Math.min(e/10,t/10,8)},"getRoundPolygonRadius"),io=v(function(){return 8},"getCutRectangleCornerLength"),Gd=v(function(e,t,a){return[e-2*t+a,2*(t-e),e]},"bezierPtsToQuadCoeff"),Rs=v(function(e,t){return{heightOffset:Math.min(15,.05*t),widthOffset:Math.min(100,.25*e),ctrlPtOffsetPct:.05}},"getBarrelCurveConstants");function mi(r,e){function t(c){for(var d=[],g=0;g<c.length;g++){var h=c[g],m=c[(g+1)%c.length],p={x:m.x-h.x,y:m.y-h.y},y={x:-p.y,y:p.x},b=Math.sqrt(y.x*y.x+y.y*y.y);d.push({x:y.x/b,y:y.y/b})}return d}v(t,"getAxes");function a(c,d){var g=1/0,h=-1/0,m=Dr(c),p;try{for(m.s();!(p=m.n()).done;){var y=p.value,b=y.x*d.x+y.y*d.y;g=Math.min(g,b),h=Math.max(h,b)}}catch(w){m.e(w)}finally{m.f()}return{min:g,max:h}}v(a,"project");function n(c,d){return!(c.max<d.min||d.max<c.min)}v(n,"overlaps");var i=[].concat(bn(t(r)),bn(t(e))),s=Dr(i),o;try{for(s.s();!(o=s.n()).done;){var l=o.value,u=a(r,l),f=a(e,l);if(!n(u,f))return!1}}catch(c){s.e(c)}finally{s.f()}return!0}v(mi,"satPolygonIntersection");var Hd=dr({dampingFactor:.8,precision:1e-6,iterations:200,weight:v(function(e){return 1},"weight")}),Wd={pageRank:v(function(e){for(var t=Hd(e),a=t.dampingFactor,n=t.precision,i=t.iterations,s=t.weight,o=this._private.cy,l=this.byGroup(),u=l.nodes,f=l.edges,c=u.length,d=c*c,g=f.length,h=new Array(d),m=new Array(c),p=(1-a)/c,y=0