Lines Matching refs:MAX_SAFE_INTEGER

825 `,B9=18*2,vqt="actor-top",yqt="actor-bottom",Fbt=function(i,a){return LY(i,a)},FQe=function(i,a,f,g,w){if(a.links===void 0||a.links===null||Object.keys(a.links).length===0)return{height:0,width:0};const v=a.links,b=a.actorCnt,E=a.rectData;var S="none";w&&(S="block !important");const _=i.append("g");_.attr("id","actor"+b+"_popup"),_.attr("class","actorPopupMenu"),_.attr("display",S);var M="";E.class!==void 0&&(M=" "+E.class);let F=E.width>f?E.width:f;const R=_.append("rect");if(R.attr("class","actorPopupMenuPanel"+M),R.attr("x",E.x),R.attr("y",E.height),R.attr("fill",E.fill),R.attr("stroke",E.stroke),R.attr("width",F),R.attr("height",E.height),R.attr("rx",E.rx),R.attr("ry",E.ry),v!=null){var B=20;for(let nt in v){var z=_.append("a"),Y=h8(v[nt]);z.attr("xlink:href",Y),z.attr("target","_blank"),ZQe(g)(nt,z,E.x+10,E.height+B,F,20,{class:"actor"},g),B+=30}}return R.attr("height",B),{height:E.height+B,width:F}},BQe=function(i){return"var pu = document.getElementById('"+i+"'); if (pu != null) { pu.style.display = pu.style.display == 'block' ? 'none' : 'block'; }"},DD=function(i,a){let f=0,g=0;const w=a.text.split(ei.lineBreakRegex),[v,b]=k9(a.fontSize);let E=[],S=0,_=()=>a.y;if(a.valign!==void 0&&a.textMargin!==void 0&&a.textMargin>0)switch(a.valign){case"top":case"start":_=()=>Math.round(a.y+a.textMargin);break;case"middle":case"center":_=()=>Math.round(a.y+(f+g+a.textMargin)/2);break;case"bottom":case"end":_=()=>Math.round(a.y+(f+g+2*a.textMargin)-a.textMargin);break}if(a.anchor!==void 0&&a.textMargin!==void 0&&a.width!==void 0)switch(a.anchor){case"left":case"start":a.x=Math.round(a.x+a.textMargin),a.anchor="start",a.dominantBaseline="middle",a.alignmentBaseline="middle";break;case"middle":case"center":a.x=Math.round(a.x+a.width/2),a.anchor="middle",a.dominantBaseline="middle",a.alignmentBaseline="middle";break;case"right":case"end":a.x=Math.round(a.x+a.width-a.textMargin),a.anchor="end",a.dominantBaseline="middle",a.alignmentBaseline="middle";break}for(let[M,F]of w.entries()){a.textMargin!==void 0&&a.textMargin===0&&v!==void 0&&(S=M*v);const R=i.append("text");R.attr("x",a.x),R.attr("y",_()),a.anchor!==void 0&&R.attr("text-anchor",a.anchor).attr("dominant-baseline",a.dominantBaseline).attr("alignment-baseline",a.alignmentBaseline),a.fontFamily!==void 0&&R.style("font-family",a.fontFamily),b!==void 0&&R.style("font-size",b),a.fontWeight!==void 0&&R.style("font-weight",a.fontWeight),a.fill!==void 0&&R.attr("fill",a.fill),a.class!==void 0&&R.attr("class",a.class),a.dy!==void 0?R.attr("dy",a.dy):S!==0&&R.attr("dy",S);const B=F||kFt;if(a.tspan){const z=R.append("tspan");z.attr("x",a.x),a.fill!==void 0&&z.attr("fill",a.fill),z.text(B)}else R.text(B);a.valign!==void 0&&a.textMargin!==void 0&&a.textMargin>0&&(g+=(R._groups||R)[0][0].getBBox().height,f=g),E.push(R)}return E},xqt=function(i,a){function f(w,v,b,E,S){return w+","+v+" "+(w+b)+","+v+" "+(w+b)+","+(v+E-S)+" "+(w+b-S*1.2)+","+(v+E)+" "+w+","+(v+E)}const g=i.append("polygon");return g.attr("points",f(a.x,a.y,a.width,a.height,7)),g.attr("class","labelBox"),a.y=a.y+a.height/2,DD(i,a),g};let f4=-1;const kqt=(i,a,f,g)=>{i.select&&f.forEach(w=>{const v=a[w],b=i.select("#actor"+v.actorCnt);!g.mirrorActors&&v.stopy?b.attr("y2",v.stopy+v.height/2):g.mirrorActors&&b.attr("y2",v.stopy)})},RQe=function(i,a,f,g){const w=g?a.stopy:a.starty,v=a.x+a.width/2,b=w+5,E=i.append("g").lower();var S=E;g||(f4++,Object.keys(a.links||{}).length&&!f.forceMenus&&S.attr("onclick",BQe(`actor${f4}_popup`)).attr("cursor","pointer"),S.append("line").attr("id","actor"+f4).attr("x1",v).attr("y1",b).attr("x2",v).attr("y2",2e3).attr("class","actor-line").attr("class","200").attr("stroke-width","0.5px").attr("stroke","#999"),S=E.append("g"),a.actorCnt=f4,a.links!=null&&S.attr("id","root-"+f4));const _=_9();var M="actor";a.properties!=null&&a.properties.class?M=a.properties.class:_.fill="#eaeaea",g?M+=` ${yqt}`:M+=` ${vqt}`,_.x=a.x,_.y=w,_.width=a.width,_.height=a.height,_.class=M,_.rx=3,_.ry=3;const F=Fbt(S,_);if(a.rectData=_,a.properties!=null&&a.properties.icon){const B=a.properties.icon.trim();B.charAt(0)==="@"?KRe(S,_.x+_.width-20,_.y+10,B.substr(1)):GRe(S,_.x+_.width-20,_.y+10,B)}Bbt(f)(a.description,S,_.x,_.y,_.width,_.height,{class:"actor"},f);let R=a.height;if(F.node){const B=F.node().getBBox();a.height=B.height,R=B.height}return R},jQe=function(i,a,f,g){const w=g?a.stopy:a.starty,v=a.x+a.width/2,b=w+80;i.lower(),g||(f4++,i.append("line").attr("id","actor"+f4).attr("x1",v).attr("y1",b).attr("x2",v).attr("y2",2e3).attr("class","actor-line").attr("class","200").attr("stroke-width","0.5px").attr("stroke","#999"),a.actorCnt=f4);const E=i.append("g");let S="actor-man";g?S+=` ${yqt}`:S+=` ${vqt}`,E.attr("class",S);const _=_9();_.x=a.x,_.y=w,_.fill="#eaeaea",_.width=a.width,_.height=a.height,_.class="actor",_.rx=3,_.ry=3,E.append("line").attr("id","actor-man-torso"+f4).attr("x1",v).attr("y1",w+25).attr("x2",v).attr("y2",w+45),E.append("line").attr("id","actor-man-arms"+f4).attr("x1",v-B9/2).attr("y1",w+33).attr("x2",v+B9/2).attr("y2",w+33),E.append("line").attr("x1",v-B9/2).attr("y1",w+60).attr("x2",v).attr("y2",w+45),E.append("line").attr("x1",v).attr("y1",w+45).attr("x2",v+B9/2-2).attr("y2",w+60);const M=E.append("circle");M.attr("cx",a.x+a.width/2),M.attr("cy",w+10),M.attr("r",15),M.attr("width",a.width),M.attr("height",a.height);const F=E.node().getBBox();return a.height=F.height,Bbt(f)(a.description,E,_.x,_.y+35,_.width,_.height,{class:"actor"},f),a.height},$Qe=function(i,a,f,g){switch(a.type){case"actor":return jQe(i,a,f,g);case"participant":return RQe(i,a,f,g)}},zQe=function(i,a,f){const w=i.append("g");Eqt(w,a),a.name&&Bbt(f)(a.name,w,a.x,a.y+(a.textMaxHeight||0)/2,a.width,0,{class:"text"},f),w.lower()},qQe=function(i){return i.append("g")},HQe=function(i,a,f,g,w){const v=_9(),b=a.anchored;v.x=a.startx,v.y=a.starty,v.class="activation"+w%3,v.width=a.stopx-a.startx,v.height=f-a.starty,Fbt(b,v)},VQe=function(i,a,f,g){const{boxMargin:w,boxTextMargin:v,labelBoxHeight:b,labelBoxWidth:E,messageFontFamily:S,messageFontSize:_,messageFontWeight:M}=g,F=i.append("g"),R=function(Y,nt,ot,ft){return F.append("line").attr("x1",Y).attr("y1",nt).attr("x2",ot).attr("y2",ft).attr("class","loopLine")};R(a.startx,a.starty,a.stopx,a.starty),R(a.stopx,a.starty,a.stopx,a.stopy),R(a.startx,a.stopy,a.stopx,a.stopy),R(a.startx,a.starty,a.startx,a.stopy),a.sections!==void 0&&a.sections.forEach(function(Y){R(a.startx,Y.y,a.stopx,Y.y).style("stroke-dasharray","3, 3")});let B=tpt();B.text=f,B.x=a.startx,B.y=a.starty,B.fontFamily=S,B.fontSize=_,B.fontWeight=M,B.anchor="middle",B.valign="middle",B.tspan=!1,B.width=E||50,B.height=b||20,B.textMargin=v,B.class="labelText",xqt(F,B),B=Tqt(),B.text=a.title,B.x=a.startx+E/2+(a.stopx-a.startx)/2,B.y=a.starty+w+v,B.anchor="middle",B.valign="middle",B.textMargin=v,B.class="loopText",B.fontFamily=S,B.fontSize=_,B.fontWeight=M,B.wrap=!0;let z=DD(F,B);return a.sectionTitles!==void 0&&a.sectionTitles.forEach(function(Y,nt){if(Y.message){B.text=Y.message,B.x=a.startx+(a.stopx-a.startx)/2,B.y=a.sections[nt].y+w+v,B.class="loopText",B.anchor="middle",B.valign="middle",B.tspan=!1,B.fontFamily=S,B.fontSize=_,B.fontWeight=M,B.wrap=a.wrap,z=DD(F,B);let ot=Math.round(z.map(ft=>(ft._groups||ft)[0][0].getBBox().height).reduce((ft,wt)=>ft+wt));a.sections[nt].height+=ot-(w+v)}}),a.height=Math.round(a.stopy-a.starty),F},Eqt=function(i,a){sRt(i,a)},UQe=function(i){i.append("defs").append("symbol").attr("id","database").attr("fill-rule","evenodd").attr("clip-rule","evenodd").append("path").attr("transform","scale(.5)").attr("d","M12.258.001l.256.004.255.005.253.008.251.01.249.012.247.015.246.016.242.019.241.02.239.023.236.024.233.027.231.028.229.031.225.032.223.034.22.036.217.038.214.04.211.041.208.043.205.045.201.046.198.048.194.05.191.051.187.053.183.054.18.056.175.057.172.059.168.06.163.061.16.063.155.064.15.066.074.033.073.033.071.034.07.034.069.035.068.035.067.035.066.035.064.036.064.036.062.036.06.036.06.037.058.037.058.037.055.038.055.038.053.038.052.038.051.039.05.039.048.039.047.039.045.04.044.04.043.04.041.04.04.041.039.041.037.041.036.041.034.041.033.042.032.042.03.042.029.042.027.042.026.043.024.043.023.043.021.043.02.043.018.044.017.043.015.044.013.044.012.044.011.045.009.044.007.045.006.045.004.045.002.045.001.045v17l-.001.045-.002.045-.004.045-.006.045-.007.045-.009.044-.011.045-.012.044-.013.044-.015.044-.017.043-.018.044-.02.043-.021.043-.023.043-.024.043-.026.043-.027.042-.029.042-.03.042-.032.042-.033.042-.034.041-.036.041-.037.041-.039.041-.04.041-.041.04-.043.04-.044.04-.045.04-.047.039-.048.039-.05.039-.051.039-.052.038-.053.038-.055.038-.055.038-.058.037-.058.037-.06.037-.06.036-.062.036-.064.036-.064.036-.066.035-.067.035-.068.035-.069.035-.07.034-.071.034-.073.033-.074.033-.15.066-.155.064-.16.063-.163.061-.168.06-.172.059-.175.057-.18.056-.183.054-.187.053-.191.051-.194.05-.198.048-.201.046-.205.045-.208.043-.211.041-.214.04-.217.038-.22.036-.223.034-.225.032-.229.031-.231.028-.233.027-.236.024-.239.023-.241.02-.242.019-.246.016-.247.015-.249.012-.251.01-.253.008-.255.005-.256.004-.258.001-.258-.001-.256-.004-.255-.005-.253-.008-.251-.01-.249-.012-.247-.015-.245-.016-.243-.019-.241-.02-.238-.023-.236-.024-.234-.027-.231-.028-.228-.031-.226-.032-.223-.034-.22-.036-.217-.038-.214-.04-.211-.041-.208-.043-.204-.045-.201-.046-.198-.048-.195-.05-.19-.051-.187-.053-.184-.054-.179-.056-.176-.057-.172-.059-.167-.06-.164-.061-.159-.063-.155-.064-.151-.066-.074-.033-.072-.033-.072-.034-.07-.034-.069-.035-.068-.035-.067-.035-.066-.035-.064-.036-.063-.036-.062-.036-.061-.036-.06-.037-.058-.037-.057-.037-.056-.038-.055-.038-.053-.038-.052-.038-.051-.039-.049-.039-.049-.039-.046-.039-.046-.04-.044-.04-.043-.04-.041-.04-.04-.041-.039-.041-.037-.041-.036-.041-.034-.041-.033-.042-.032-.042-.03-.042-.029-.042-.027-.042-.026-.043-.024-.043-.023-.043-.021-.043-.02-.043-.018-.044-.017-.043-.015-.044-.013-.044-.012-.044-.011-.045-.009-.044-.007-.045-.006-.045-.004-.045-.002-.045-.001-.045v-17l.001-.045.002-.045.004-.045.006-.045.007-.045.009-.044.011-.045.012-.044.013-.044.015-.044.017-.043.018-.044.02-.043.021-.043.023-.043.024-.043.026-.043.027-.042.029-.042.03-.042.032-.042.033-.042.034-.041.036-.041.037-.041.039-.041.04-.041.041-.04.043-.04.044-.04.046-.04.046-.039.049-.039.049-.039.051-.039.052-.038.053-.038.055-.038.056-.038.057-.037.058-.037.06-.037.061-.036.062-.036.063-.036.064-.036.066-.035.067-.035.068-.035.069-.035.07-.034.072-.034.072-.033.074-.033.151-.066.155-.064.159-.063.164-.061.167-.06.172-.059.176-.057.179-.056.184-.054.187-.053.19-.051.195-.05.198-.048.201-.046.204-.045.208-.043.211-.041.214-.04.217-.038.22-.036.223-.034.226-.032.228-.031.231-.028.234-.027.236-.024.238-.023.241-.02.243-.019.245-.016.247-.015.249-.012.251-.01.253-.008.255-.005.256-.004.258-.001.258.001zm-9.258 20.499v.01l.001.021.003.021.004.022.005.021.006.022.007.022.009.023.01.022.011.023.012.023.013.023.015.023.016.024.017.023.018.024.019.024.021.024.022.025.023.024.024.025.052.049.056.05.061.051.066.051.07.051.075.051.079.052.084.052.088.052.092.052.097.052.102.051.105.052.11.052.114.051.119.051.123.051.127.05.131.05.135.05.139.048.144.049.147.047.152.047.155.047.16.045.163.045.167.043.171.043.176.041.178.041.183.039.187.039.19.037.194.035.197.035.202.033.204.031.209.03.212.029.216.027.219.025.222.024.226.021.23.02.233.018.236.016.24.015.243.012.246.01.249.008.253.005.256.004.259.001.26-.001.257-.004.254-.005.25-.008.247-.011.244-.012.241-.014.237-.016.233-.018.231-.021.226-.021.224-.024.22-.026.216-.027.212-.028.21-.031.205-.031.202-.034.198-.034.194-.036.191-.037.187-.039.183-.04.179-.04.175-.042.172-.043.168-.044.163-.045.16-.046.155-.046.152-.047.148-.048.143-.049.139-.049.136-.05.131-.05.126-.05.123-.051.118-.052.114-.051.11-.052.106-.052.101-.052.096-.052.092-.052.088-.053.083-.051.079-.052.074-.052.07-.051.065-.051.06-.051.056-.05.051-.05.023-.024.023-.025.021-.024.02-.024.019-.024.018-.024.017-.024.015-.023.014-.024.013-.023.012-.023.01-.023.01-.022.008-.022.006-.022.006-.022.004-.022.004-.021.001-.021.001-.021v-4.127l-.077.055-.08.053-.083.054-.085.053-.087.052-.09.052-.093.051-.095.05-.097.05-.1.049-.102.049-.105.048-.106.047-.109.047-.111.046-.114.045-.115.045-.118.044-.12.043-.122.042-.124.042-.126.041-.128.04-.13.04-.132.038-.134.038-.135.037-.138.037-.139.035-.142.035-.143.034-.144.033-.147.032-.148.031-.15.03-.151.03-.153.029-.154.027-.156.027-.158.026-.159.025-.161.024-.162.023-.163.022-.165.021-.166.02-.167.019-.169.018-.169.017-.171.016-.173.015-.173.014-.175.013-.175.012-.177.011-.178.01-.179.008-.179.008-.181.006-.182.005-.182.004-.184.003-.184.002h-.37l-.184-.002-.184-.003-.182-.004-.182-.005-.181-.006-.179-.008-.179-.008-.178-.01-.176-.011-.176-.012-.175-.013-.173-.014-.172-.015-.171-.016-.17-.017-.169-.018-.167-.019-.166-.02-.165-.021-.163-.022-.162-.023-.161-.024-.159-.025-.157-.026-.156-.027-.155-.027-.153-.029-.151-.03-.15-.03-.148-.031-.146-.032-.145-.033-.143-.034-.141-.035-.14-.035-.137-.037-.136-.037-.134-.038-.132-.038-.13-.04-.128-.04-.126-.041-.124-.042-.122-.042-.12-.044-.117-.043-.116-.045-.113-.045-.112-.046-.109-.047-.106-.047-.105-.048-.102-.049-.1-.049-.097-.05-.095-.05-.093-.052-.09-.051-.087-.052-.085-.053-.083-.054-.08-.054-.077-.054v4.127zm0-5.654v.011l.001.021.003.021.004.021.005.022.006.022.007.022.009.022.01.022.011.023.012.023.013.023.015.024.016.023.017.024.018.024.019.024.021.024.022.024.023.025.024.024.052.05.056.05.061.05.066.051.07.051.075.052.079.051.084.052.088.052.092.052.097.052.102.052.105.052.11.051.114.051.119.052.123.05.127.051.131.05.135.049.139.049.144.048.147.048.152.047.155.046.16.045.163.045.167.044.171.042.176.042.178.04.183.04.187.038.19.037.194.036.197.034.202.033.204.032.209.03.212.028.216.027.219.025.222.024.226.022.23.02.233.018.236.016.24.014.243.012.246.01.249.008.253.006.256.003.259.001.26-.001.257-.003.254-.006.25-.008.247-.01.244-.012.241-.015.237-.016.233-.018.231-.02.226-.022.224-.024.22-.025.216-.027.212-.029.21-.03.205-.032.202-.033.198-.035.194-.036.191-.037.187-.039.183-.039.179-.041.175-.042.172-.043.168-.044.163-.045.16-.045.155-.047.152-.047.148-.048.143-.048.139-.05.136-.049.131-.05.126-.051.123-.051.118-.051.114-.052.11-.052.106-.052.101-.052.096-.052.092-.052.088-.052.083-.052.079-.052.074-.051.07-.052.065-.051.06-.05.056-.051.051-.049.023-.025.023-.024.021-.025.02-.024.019-.024.018-.024.017-.024.015-.023.014-.023.013-.024.012-.022.01-.023.01-.023.008-.022.006-.022.006-.022.004-.021.004-.022.001-.021.001-.021v-4.139l-.077.054-.08.054-.083.054-.085.052-.087.053-.09.051-.093.051-.095.051-.097.05-.1.049-.102.049-.105.048-.106.047-.109.047-.111.046-.114.045-.115.044-.118.044-.12.044-.122.042-.124.042-.126.041-.128.04-.13.039-.132.039-.134.038-.135.037-.138.036-.139.036-.142.035-.143.033-.144.033-.147.033-.148.031-.15.03-.151.03-.153.028-.154.028-.156.027-.158.026-.159.025-.161.024-.162.023-.163.022-.165.021-.166.02-.167.019-.169.018-.169.017-.171.016-.173.015-.173.014-.175.013-.175.012-.177.011-.178.009-.179.009-.179.007-.181.007-.182.005-.182.004-.184.003-.184.002h-.37l-.184-.002-.184-.003-.182-.004-.182-.005-.181-.007-.179-.007-.179-.009-.178-.009-.176-.011-.176-.012-.175-.013-.173-.014-.172-.015-.171-.016-.17-.017-.169-.018-.167-.019-.166-.02-.165-.021-.163-.022-.162-.023-.161-.024-.159-.025-.157-.026-.156-.027-.155-.028-.153-.028-.151-.03-.15-.03-.148-.031-.146-.033-.145-.033-.143-.033-.141-.035-.14-.036-.137-.036-.136-.037-.134-.038-.132-.039-.13-.039-.128-.04-.126-.041-.124-.042-.122-.043-.12-.043-.117-.044-.116-.044-.113-.046-.112-.046-.109-.046-.106-.047-.105-.048-.102-.049-.1-.049-.097-.05-.095-.051-.093-.051-.09-.051-.087-.053-.085-.052-.083-.054-.08-.054-.077-.054v4.139zm0-5.666v.011l.001.02.003.022.004.021.005.022.006.021.007.022.009.023.01.022.011.023.012.023.013.023.015.023.016.024.017.024.018.023.019.024.021.025.022.024.023.024.024.025.052.05.056.05.061.05.066.051.07.051.075.052.079.051.084.052.088.052.092.052.097.052.102.052.105.051.11.052.114.051.119.051.123.051.127.05.131.05.135.05.139.049.144.048.147.048.152.047.155.046.16.045.163.045.167.043.171.043.176.042.178.04.183.04.187.038.19.037.194.036.197.034.202.033.204.032.209.03.212.028.216.027.219.025.222.024.226.021.23.02.233.018.236.017.24.014.243.012.246.01.249.008.253.006.256.003.259.001.26-.001.257-.003.254-.006.25-.008.247-.01.244-.013.241-.014.237-.016.233-.018.231-.02.226-.022.224-.024.22-.025.216-.027.212-.029.21-.03.205-.032.202-.033.198-.035.194-.036.191-.037.187-.039.183-.039.179-.041.175-.042.172-.043.168-.044.163-.045.16-.045.155-.047.152-.047.148-.048.143-.049.139-.049.136-.049.131-.051.126-.05.123-.051.118-.052.114-.051.11-.052.106-.052.101-.052.096-.052.092-.052.088-.052.083-.052.079-.052.074-.052.07-.051.065-.051.06-.051.056-.05.051-.049.023-.025.023-.025.021-.024.02-.024.019-.024.018-.024.017-.024.015-.023.014-.024.013-.023.012-.023.01-.022.01-.023.008-.022.006-.022.006-.022.004-.022.004-.021.001-.021.001-.021v-4.153l-.077.054-.08.054-.083.053-.085.053-.087.053-.09.051-.093.051-.095.051-.097.05-.1.049-.102.048-.105.048-.106.048-.109.046-.111.046-.114.046-.115.044-.118.044-.12.043-.122.043-.124.042-.126.041-.128.04-.13.039-.132.039-.134.038-.135.037-.138.036-.139.036-.142.034-.143.034-.144.033-.147.032-.148.032-.15.03-.151.03-.153.028-.154.028-.156.027-.158.026-.159.024-.161.024-.162.023-.163.023-.165.021-.166.02-.167.019-.169.018-.169.017-.171.016-.173.015-.173.014-.175.013-.175.012-.177.01-.178.01-.179.009-.179.007-.181.006-.182.006-.182.004-.184.003-.184.001-.185.001-.185-.001-.184-.001-.184-.003-.182-.004-.182-.006-.181-.006-.179-.007-.179-.009-.178-.01-.176-.01-.176-.012-.175-.013-.173-.014-.172-.015-.171-.016-.17-.017-.169-.018-.167-.019-.166-.02-.165-.021-.163-.023-.162-.023-.161-.024-.159-.024-.157-.026-.156-.027-.155-.028-.153-.028-.151-.03-.15-.03-.148-.032-.146-.032-.145-.033-.143-.034-.141-.034-.14-.036-.137-.036-.136-.037-.134-.038-.132-.039-.13-.039-.128-.041-.126-.041-.124-.041-.122-.043-.12-.043-.117-.044-.116-.044-.113-.046-.112-.046-.109-.046-.106-.048-.105-.048-.102-.048-.1-.05-.097-.049-.095-.051-.093-.051-.09-.052-.087-.052-.085-.053-.083-.053-.08-.054-.077-.054v4.153zm8.74-8.179l-.257.004-.254.005-.25.008-.247.011-.244.012-.241.014-.237.016-.233.018-.231.021-.226.022-.224.023-.22.026-.216.027-.212.028-.21.031-.205.032-.202.033-.198.034-.194.036-.191.038-.187.038-.183.04-.179.041-.175.042-.172.043-.168.043-.163.045-.16.046-.155.046-.152.048-.148.048-.143.048-.139.049-.136.05-.131.05-.126.051-.123.051-.118.051-.114.052-.11.052-.106.052-.101.052-.096.052-.092.052-.088.052-.083.052-.079.052-.074.051-.07.052-.065.051-.06.05-.056.05-.051.05-.023.025-.023.024-.021.024-.02.025-.019.024-.018.024-.017.023-.015.024-.014.023-.013.023-.012.023-.01.023-.01.022-.008.022-.006.023-.006.021-.004.022-.004.021-.001.021-.001.021.001.021.001.021.004.021.004.022.006.021.006.023.008.022.01.022.01.023.012.023.013.023.014.023.015.024.017.023.018.024.019.024.02.025.021.024.023.024.023.025.051.05.056.05.06.05.065.051.07.052.074.051.079.052.083.052.088.052.092.052.096.052.101.052.106.052.11.052.114.052.118.051.123.051.126.051.131.05.136.05.139.049.143.048.148.048.152.048.155.046.16.046.163.045.168.043.172.043.175.042.179.041.183.04.187.038.191.038.194.036.198.034.202.033.205.032.21.031.212.028.216.027.22.026.224.023.226.022.231.021.233.018.237.016.241.014.244.012.247.011.25.008.254.005.257.004.26.001.26-.001.257-.004.254-.005.25-.008.247-.011.244-.012.241-.014.237-.016.233-.018.231-.021.226-.022.224-.023.22-.026.216-.027.212-.028.21-.031.205-.032.202-.033.198-.034.194-.036.191-.038.187-.038.183-.04.179-.041.175-.042.172-.043.168-.043.163-.045.16-.046.155-.046.152-.048.148-.048.143-.048.139-.049.136-.05.131-.05.126-.051.123-.051.118-.051.114-.052.11-.052.106-.052.101-.052.096-.052.092-.052.088-.052.083-.052.079-.052.074-.051.07-.052.065-.051.06-.05.056-.05.051-.05.023-.025.023-.024.021-.024.02-.025.019-.024.018-.024.017-.023.015-.024.014-.023.013-.023.012-.023.01-.023.01-.022.008-.022.006-.023.006-.021.004-.022.004-.021.001-.021.001-.021-.001-.021-.001-.021-.004-.021-.004-.022-.006-.021-.006-.023-.008-.022-.01-.022-.01-.023-.012-.023-.013-.023-.014-.023-.015-.024-.017-.023-.018-.024-.019-.024-.02-.025-.021-.024-.023-.024-.023-.025-.051-.05-.056-.05-.06-.05-.065-.051-.07-.052-.074-.051-.079-.052-.083-.052-.088-.052-.092-.052-.096-.052-.101-.052-.106-.052-.11-.052-.114-.052-.118-.051-.123-.051-.126-.051-.131-.05-.136-.05-.139-.049-.143-.048-.148-.048-.152-.048-.155-.046-.16-.046-.163-.045-.168-.043-.172-.043-.175-.042-.179-.041-.183-.04-.187-.038-.191-.038-.194-.036-.198-.034-.202-.033-.205-.032-.21-.031-.212-.028-.216-.027-.22-.026-.224-.023-.226-.022-.231-.021-.233-.018-.237-.016-.241-.014-.244-.012-.247-.011-.25-.008-.254-.005-.257-.004-.26-.001-.26.001z")},GQe=function(i){i.append("defs").append("symbol").attr("id","computer").attr("width","24").attr("height","24").append("path").attr("transform","scale(.5)").attr("d","M2 2v13h20v-13h-20zm18 11h-16v-9h16v9zm-10.228 6l.466-1h3.524l.467 1h-4.457zm14.228 3h-24l2-6h2.104l-1.33 4h18.45l-1.297-4h2.073l2 6zm-5-10h-14v-7h14v7z")},KQe=function(i){i.append("defs").append("symbol").attr("id","clock").attr("width","24").attr("height","24").append("path").attr("transform","scale(.5)").attr("d","M12 2c5.514 0 10 4.486 10 10s-4.486 10-10 10-10-4.486-10-10 4.486-10 10-10zm0-2c-6.627 0-12 5.373-12 12s5.373 12 12 12 12-5.373 12-12-5.373-12-12-12zm5.848 12.459c.202.038.202.333.001.372-1.907.361-6.045 1.111-6.547 1.111-.719 0-1.301-.582-1.301-1.301 0-.512.77-5.447 1.125-7.445.034-.192.312-.181.343.014l.985 6.238 5.394 1.011z")},WQe=function(i){i.append("defs").append("marker").attr("id","arrowhead").attr("refX",7.9).attr("refY",5).attr("markerUnits","userSpaceOnUse").attr("markerWidth",12).attr("markerHeight",12).attr("orient","auto").append("path").attr("d","M 0 0 L 10 5 L 0 10 z")},YQe=function(i){i.append("defs").append("marker").attr("id","filled-head").attr("refX",15.5).attr("refY",7).attr("markerWidth",20).attr("markerHeight",28).attr("orient","auto").append("path").attr("d","M 18,7 L9,13 L14,7 L9,1 Z")},XQe=function(i){i.append("defs").append("marker").attr("id","sequencenumber").attr("refX",15).attr("refY",15).attr("markerWidth",60).attr("markerHeight",40).attr("orient","auto").append("circle").attr("cx",15).attr("cy",15).attr("r",6)},QQe=function(i){i.append("defs").append("marker").attr("id","crosshead").attr("markerWidth",15).attr("markerHeight",8).attr("orient","auto").attr("refX",4).attr("refY",4.5).append("path").attr("fill","none").attr("stroke","#000000").style("stroke-dasharray","0, 0").attr("stroke-width","1pt").attr("d","M 1,2 L 6,7 M 6,2 L 1,7")},Tqt=function(){return{x:0,y:0,fill:void 0,anchor:void 0,style:"#666",width:void 0,height:void 0,textMargin:0,rx:0,ry:0,tspan:!0,valign:void 0}},JQe=function(){return{x:0,y:0,fill:"#EDF2AE",stroke:"#666",width:100,anchor:"start",height:100,rx:0,ry:0}},Bbt=function(){function i(w,v,b,E,S,_,M){const F=v.append("text").attr("x",b+S/2).attr("y",E+_/2+5).style("text-anchor","middle").text(w);g(F,M)}function a(w,v,b,E,S,_,M,F){const{actorFontSize:R,actorFontFamily:B,actorFontWeight:z}=F,[Y,nt]=k9(R),ot=w.split(ei.lineBreakRegex);for(let ft=0;ft<ot.length;ft++){const wt=ft*Y-Y*(ot.length-1)/2,mt=v.append("text").attr("x",b+S/2).attr("y",E).style("text-anchor","middle").style("font-size",nt).style("font-weight",z).style("font-family",B);mt.append("tspan").attr("x",b+S/2).attr("dy",wt).text(ot[ft]),mt.attr("y",E+_/2).attr("dominant-baseline","central").attr("alignment-baseline","central"),g(mt,M)}}function f(w,v,b,E,S,_,M,F){const R=v.append("switch"),z=R.append("foreignObject").attr("x",b).attr("y",E).attr("width",S).attr("height",_).append("xhtml:div").style("display","table").style("height","100%").style("width","100%");z.append("div").style("display","table-cell").style("text-align","center").style("vertical-align","middle").text(w),a(w,R,b,E,S,_,M,F),g(z,M)}function g(w,v){for(const b in v)v.hasOwnProperty(b)&&w.attr(b,v[b])}return function(w){return w.textPlacement==="fo"?f:w.textPlacement==="old"?i:a}}(),ZQe=function(){function i(w,v,b,E,S,_,M){const F=v.append("text").attr("x",b).attr("y",E).style("text-anchor","start").text(w);g(F,M)}function a(w,v,b,E,S,_,M,F){const{actorFontSize:R,actorFontFamily:B,actorFontWeight:z}=F,Y=w.split(ei.lineBreakRegex);for(let nt=0;nt<Y.length;nt++){const ot=nt*R-R*(Y.length-1)/2,ft=v.append("text").attr("x",b).attr("y",E).style("text-anchor","start").style("font-size",R).style("font-weight",z).style("font-family",B);ft.append("tspan").attr("x",b).attr("dy",ot).text(Y[nt]),ft.attr("y",E+_/2).attr("dominant-baseline","central").attr("alignment-baseline","central"),g(ft,M)}}function f(w,v,b,E,S,_,M,F){const R=v.append("switch"),z=R.append("foreignObject").attr("x",b).attr("y",E).attr("width",S).attr("height",_).append("xhtml:div").style("display","table").style("height","100%").style("width","100%");z.append("div").style("display","table-cell").style("text-align","center").style("vertical-align","middle").text(w),a(w,R,b,E,S,_,M,F),g(z,M)}function g(w,v){for(const b in v)v.hasOwnProperty(b)&&w.attr(b,v[b])}return function(w){return w.textPlacement==="fo"?f:w.textPlacement==="old"?i:a}}(),_f={drawRect:Fbt,drawText:DD,drawLabel:xqt,drawActor:$Qe,drawBox:zQe,drawPopup:FQe,anchorElement:qQe,drawActivation:HQe,drawLoop:VQe,drawBackgroundRect:Eqt,insertArrowHead:WQe,insertArrowFilledHead:YQe,insertSequenceNumber:XQe,insertArrowCrossHead:QQe,insertDatabaseIcon:UQe,insertComputerIcon:GQe,insertClockIcon:KQe,getTextObj:Tqt,getNoteRect:JQe,fixLifeLineHeights:kqt,sanitizeUrl:h8};let bn={};const Wr={data:{startx:void 0,stopx:void 0,starty:void 0,stopy:void 0},verticalPos:0,sequenceItems:[],activations:[],models:{getHeight:function(){return Math.max.apply(null,this.actors.length===0?[0]:this.actors.map(i=>i.height||0))+(this.loops.length===0?0:this.loops.map(i=>i.height||0).reduce((i,a)=>i+a))+(this.messages.length===0?0:this.messages.map(i=>i.height||0).reduce((i,a)=>i+a))+(this.notes.length===0?0:this.notes.map(i=>i.height||0).reduce((i,a)=>i+a))},clear:function(){this.actors=[],this.boxes=[],this.loops=[],this.messages=[],this.notes=[]},addBox:function(i){this.boxes.push(i)},addActor:function(i){this.actors.push(i)},addLoop:function(i){this.loops.push(i)},addMessage:function(i){this.messages.push(i)},addNote:function(i){this.notes.push(i)},lastActor:function(){return this.actors[this.actors.length-1]},lastLoop:function(){return this.loops[this.loops.length-1]},lastMessage:function(){return this.messages[this.messages.length-1]},lastNote:function(){return this.notes[this.notes.length-1]},actors:[],boxes:[],loops:[],messages:[],notes:[]},init:function(){this.sequenceItems=[],this.activations=[],this.models.clear(),this.data={startx:void 0,stopx:void 0,starty:void 0,stopy:void 0},this.verticalPos=0,Sqt(Re())},updateVal:function(i,a,f,g){i[a]===void 0?i[a]=f:i[a]=g(f,i[a])},updateBounds:function(i,a,f,g){const w=this;let v=0;function b(E){return function(_){v++;const M=w.sequenceItems.length-v+1;w.updateVal(_,"starty",a-M*bn.boxMargin,Math.min),w.updateVal(_,"stopy",g+M*bn.boxMargin,Math.max),w.updateVal(Wr.data,"startx",i-M*bn.boxMargin,Math.min),w.updateVal(Wr.data,"stopx",f+M*bn.boxMargin,Math.max),E!=="activation"&&(w.updateVal(_,"startx",i-M*bn.boxMargin,Math.min),w.updateVal(_,"stopx",f+M*bn.boxMargin,Math.max),w.updateVal(Wr.data,"starty",a-M*bn.boxMargin,Math.min),w.updateVal(Wr.data,"stopy",g+M*bn.boxMargin,Math.max))}}this.sequenceItems.forEach(b()),this.activations.forEach(b("activation"))},insert:function(i,a,f,g){const w=ei.getMin(i,f),v=ei.getMax(i,f),b=ei.getMin(a,g),E=ei.getMax(a,g);this.updateVal(Wr.data,"startx",w,Math.min),this.updateVal(Wr.data,"starty",b,Math.min),this.updateVal(Wr.data,"stopx",v,Math.max),this.updateVal(Wr.data,"stopy",E,Math.max),this.updateBounds(w,b,v,E)},newActivation:function(i,a,f){const g=f[i.from.actor],w=bX(i.from.actor).length||0,v=g.x+g.width/2+(w-1)*bn.activationWidth/2;this.activations.push({startx:v,starty:this.verticalPos+2,stopx:v+bn.activationWidth,stopy:void 0,actor:i.from.actor,anchored:_f.anchorElement(a)})},endActivation:function(i){const a=this.activations.map(function(f){return f.actor}).lastIndexOf(i.from.actor);return this.activations.splice(a,1)[0]},createLoop:function(i={message:void 0,wrap:!1,width:void 0},a){return{startx:void 0,starty:this.verticalPos,stopx:void 0,stopy:void 0,title:i.message,wrap:i.wrap,width:i.width,height:0,fill:a}},newLoop:function(i={message:void 0,wrap:!1,width:void 0},a){this.sequenceItems.push(this.createLoop(i,a))},endLoop:function(){return this.sequenceItems.pop()},isLoopOverlap:function(){return this.sequenceItems.length?this.sequenceItems[this.sequenceItems.length-1].overlap:!1},addSectionToLoop:function(i){const a=this.sequenceItems.pop();a.sections=a.sections||[],a.sectionTitles=a.sectionTitles||[],a.sections.push({y:Wr.getVerticalPos(),height:0}),a.sectionTitles.push(i),this.sequenceItems.push(a)},saveVerticalPos:function(){this.isLoopOverlap()&&(this.savedVerticalPos=this.verticalPos)},resetVerticalPos:function(){this.isLoopOverlap()&&(this.verticalPos=this.savedVerticalPos)},bumpVerticalPos:function(i){this.verticalPos=this.verticalPos+i,this.data.stopy=ei.getMax(this.data.stopy,this.verticalPos)},getVerticalPos:function(){return this.verticalPos},getBounds:function(){return{bounds:this.data,models:this.models}}},tJe=function(i,a){Wr.bumpVerticalPos(bn.boxMargin),a.height=bn.boxMargin,a.starty=Wr.getVerticalPos();const f=_9();f.x=a.startx,f.y=a.starty,f.width=a.width||bn.width,f.class="note";const g=i.append("g"),w=_f.drawRect(g,f),v=tpt();v.x=a.startx,v.y=a.starty,v.width=f.width,v.dy="1em",v.text=a.message,v.class="noteText",v.fontFamily=bn.noteFontFamily,v.fontSize=bn.noteFontSize,v.fontWeight=bn.noteFontWeight,v.anchor=bn.noteAlign,v.textMargin=bn.noteMargin,v.valign="center";const b=DD(g,v),E=Math.round(b.map(S=>(S._groups||S)[0][0].getBBox().height).reduce((S,_)=>S+_));w.attr("height",E+2*bn.noteMargin),a.height+=E+2*bn.noteMargin,Wr.bumpVerticalPos(E+2*bn.noteMargin),a.stopy=a.starty+E+2*bn.noteMargin,a.stopx=a.startx+f.width,Wr.insert(a.startx,a.starty,a.stopx,a.stopy),Wr.models.addNote(a)},R9=i=>({fontFamily:i.messageFontFamily,fontSize:i.messageFontSize,fontWeight:i.messageFontWeight}),MD=i=>({fontFamily:i.noteFontFamily,fontSize:i.noteFontSize,fontWeight:i.noteFontWeight}),Rbt=i=>({fontFamily:i.actorFontFamily,fontSize:i.actorFontSize,fontWeight:i.actorFontWeight});function eJe(i,a){Wr.bumpVerticalPos(10);const{startx:f,stopx:g,message:w}=a,v=ei.splitBreaks(w).length,b=uo.calculateTextDimensions(w,R9(bn)),E=b.height/v;a.height+=E,Wr.bumpVerticalPos(E);let S,_=b.height-10;const M=b.width;if(f===g){S=Wr.getVerticalPos()+_,bn.rightAngles||(_+=bn.boxMargin,S=Wr.getVerticalPos()+_),_+=30;const F=ei.getMax(M/2,bn.width/2);Wr.insert(f-F,Wr.getVerticalPos()-10+_,g+F,Wr.getVerticalPos()+30+_)}else _+=bn.boxMargin,S=Wr.getVerticalPos()+_,Wr.insert(f,S-10,g,S);return Wr.bumpVerticalPos(_),a.height+=_,a.stopy=a.starty+a.height,Wr.insert(a.fromBounds,a.starty,a.toBounds,a.stopy),S}const nJe=function(i,a,f,g){const{startx:w,stopx:v,starty:b,message:E,type:S,sequenceIndex:_,sequenceVisible:M}=a,F=uo.calculateTextDimensions(E,R9(bn)),R=tpt();R.x=w,R.y=b+10,R.width=v-w,R.class="messageText",R.dy="1em",R.text=E,R.fontFamily=bn.messageFontFamily,R.fontSize=bn.messageFontSize,R.fontWeight=bn.messageFontWeight,R.anchor=bn.messageAlign,R.valign="center",R.textMargin=bn.wrapPadding,R.tspan=!1,DD(i,R);const B=F.width;let z;w===v?bn.rightAngles?z=i.append("path").attr("d",`M  ${w},${f} H ${w+ei.getMax(bn.width/2,B/2)} V ${f+25} H ${w}`):z=i.append("path").attr("d","M "+w+","+f+" C "+(w+60)+","+(f-10)+" "+(w+60)+","+(f+30)+" "+w+","+(f+20)):(z=i.append("line"),z.attr("x1",w),z.attr("y1",f),z.attr("x2",v),z.attr("y2",f)),S===g.db.LINETYPE.DOTTED||S===g.db.LINETYPE.DOTTED_CROSS||S===g.db.LINETYPE.DOTTED_POINT||S===g.db.LINETYPE.DOTTED_OPEN?(z.style("stroke-dasharray","3, 3"),z.attr("class","messageLine1")):z.attr("class","messageLine0");let Y="";bn.arrowMarkerAbsolute&&(Y=window.location.protocol+"//"+window.location.host+window.location.pathname+window.location.search,Y=Y.replace(/\(/g,"\\("),Y=Y.replace(/\)/g,"\\)")),z.attr("stroke-width",2),z.attr("stroke","none"),z.style("fill","none"),(S===g.db.LINETYPE.SOLID||S===g.db.LINETYPE.DOTTED)&&z.attr("marker-end","url("+Y+"#arrowhead)"),(S===g.db.LINETYPE.SOLID_POINT||S===g.db.LINETYPE.DOTTED_POINT)&&z.attr("marker-end","url("+Y+"#filled-head)"),(S===g.db.LINETYPE.SOLID_CROSS||S===g.db.LINETYPE.DOTTED_CROSS)&&z.attr("marker-end","url("+Y+"#crosshead)"),(M||bn.showSequenceNumbers)&&(z.attr("marker-start","url("+Y+"#sequencenumber)"),i.append("text").attr("x",w).attr("y",f+4).attr("font-family","sans-serif").attr("font-size","12px").attr("text-anchor","middle").attr("class","sequenceNumber").text(_))},rJe=function(i,a,f,g,w,v,b){let E=0,S=0,_,M=0;for(const F of g){const R=a[F],B=R.box;_&&_!=B&&(b||Wr.models.addBox(_),S+=bn.boxMargin+_.margin),B&&B!=_&&(b||(B.x=E+S,B.y=w),S+=B.margin),R.width=R.width||bn.width,R.height=ei.getMax(R.height||bn.height,bn.height),R.margin=R.margin||bn.actorMargin,M=ei.getMax(M,R.height),f[R.name]&&(S+=R.width/2),R.x=E+S,R.starty=Wr.getVerticalPos(),Wr.insert(R.x,w,R.x+R.width,R.height),E+=R.width+S,R.box&&(R.box.width=E+B.margin-R.box.x),S=R.margin,_=R.box,Wr.models.addActor(R)}_&&!b&&Wr.models.addBox(_),Wr.bumpVerticalPos(M)},jbt=function(i,a,f,g){if(g){let w=0;Wr.bumpVerticalPos(bn.boxMargin*2);for(const v of f){const b=a[v];b.stopy||(b.stopy=Wr.getVerticalPos());const E=_f.drawActor(i,b,bn,!0);w=ei.getMax(w,E)}Wr.bumpVerticalPos(w+bn.boxMargin)}else for(const w of f){const v=a[w];_f.drawActor(i,v,bn,!1)}},Cqt=function(i,a,f,g){let w=0,v=0;for(const b of f){const E=a[b],S=oJe(E),_=_f.drawPopup(i,E,S,bn,bn.forceMenus,g);_.height>w&&(w=_.height),_.width+E.x>v&&(v=_.width+E.x)}return{maxHeight:w,maxWidth:v}},Sqt=function(i){Ld(bn,i),i.fontFamily&&(bn.actorFontFamily=bn.noteFontFamily=bn.messageFontFamily=i.fontFamily),i.fontSize&&(bn.actorFontSize=bn.noteFontSize=bn.messageFontSize=i.fontSize),i.fontWeight&&(bn.actorFontWeight=bn.noteFontWeight=bn.messageFontWeight=i.fontWeight)},bX=function(i){return Wr.activations.filter(function(a){return a.actor===i})},_qt=function(i,a){const f=a[i],g=bX(i),w=g.reduce(function(b,E){return ei.getMin(b,E.startx)},f.x+f.width/2-1),v=g.reduce(function(b,E){return ei.getMax(b,E.stopx)},f.x+f.width/2+1);return[w,v]};function d4(i,a,f,g,w){Wr.bumpVerticalPos(f);let v=g;if(a.id&&a.message&&i[a.id]){const b=i[a.id].width,E=R9(bn);a.message=uo.wrapLabel(`[${a.message}]`,b-2*bn.wrapPadding,E),a.width=b,a.wrap=!0;const S=uo.calculateTextDimensions(a.message,E),_=ei.getMax(S.height,bn.labelBoxHeight);v=g+_,Kt.debug(`${_} - ${a.message}`)}w(a),Wr.bumpVerticalPos(v)}function iJe(i,a,f,g,w,v,b){function E(_,M){_.x<w[i.from].x?(Wr.insert(a.stopx-M,a.starty,a.startx,a.stopy+_.height/2+bn.noteMargin),a.stopx=a.stopx+M):(Wr.insert(a.startx,a.starty,a.stopx+M,a.stopy+_.height/2+bn.noteMargin),a.stopx=a.stopx-M)}function S(_,M){_.x<w[i.to].x?(Wr.insert(a.startx-M,a.starty,a.stopx,a.stopy+_.height/2+bn.noteMargin),a.startx=a.startx+M):(Wr.insert(a.stopx,a.starty,a.startx+M,a.stopy+_.height/2+bn.noteMargin),a.startx=a.startx-M)}if(v[i.to]==g){const _=w[i.to],M=_.type=="actor"?B9/2+3:_.width/2+3;E(_,M),_.starty=f-_.height/2,Wr.bumpVerticalPos(_.height/2)}else if(b[i.from]==g){const _=w[i.from];if(bn.mirrorActors){const M=_.type=="actor"?B9/2:_.width/2;S(_,M)}_.stopy=f-_.height/2,Wr.bumpVerticalPos(_.height/2)}else if(b[i.to]==g){const _=w[i.to];if(bn.mirrorActors){const M=_.type=="actor"?B9/2+3:_.width/2+3;E(_,M)}_.stopy=f-_.height/2,Wr.bumpVerticalPos(_.height/2)}}const sJe=function(i,a,f,g){const{securityLevel:w,sequence:v}=Re();bn=v;let b;w==="sandbox"&&(b=Tr("#i"+a));const E=Tr(w==="sandbox"?b.nodes()[0].contentDocument.body:"body"),S=w==="sandbox"?b.nodes()[0].contentDocument:document;Wr.init(),Kt.debug(g.db);const _=w==="sandbox"?E.select(`[id="${a}"]`):Tr(`[id="${a}"]`),M=g.db.getActors(),F=g.db.getCreatedActors(),R=g.db.getDestroyedActors(),B=g.db.getBoxes();let z=g.db.getActorKeys();const Y=g.db.getMessages(),nt=g.db.getDiagramTitle(),ot=g.db.hasAtLeastOneBox(),ft=g.db.hasAtLeastOneBoxWithTitle(),wt=aJe(M,Y,g);if(bn.height=cJe(M,wt,B),_f.insertComputerIcon(_),_f.insertDatabaseIcon(_),_f.insertClockIcon(_),ot&&(Wr.bumpVerticalPos(bn.boxMargin),ft&&Wr.bumpVerticalPos(B[0].textMaxHeight)),bn.hideUnusedParticipants===!0){const xt=new Set;Y.forEach(Ft=>{xt.add(Ft.from),xt.add(Ft.to)}),z=z.filter(Ft=>xt.has(Ft))}rJe(_,M,F,z,0,Y,!1);const mt=hJe(Y,M,wt,g);_f.insertArrowHead(_),_f.insertArrowCrossHead(_),_f.insertArrowFilledHead(_),_f.insertSequenceNumber(_);function ct(xt,Ft){const Ct=Wr.endActivation(xt);Ct.starty+18>Ft&&(Ct.starty=Ft-6,Ft+=12),_f.drawActivation(_,Ct,Ft,bn,bX(xt.from.actor).length),Wr.insert(Ct.startx,Ft-10,Ct.stopx,Ft)}let rt=1,it=1;const gt=[],Q=[];Y.forEach(function(xt,Ft){let Ct,kt,Gt;switch(xt.type){case g.db.LINETYPE.NOTE:Wr.resetVerticalPos(),kt=xt.noteModel,tJe(_,kt);break;case g.db.LINETYPE.ACTIVE_START:Wr.newActivation(xt,_,M);break;case g.db.LINETYPE.ACTIVE_END:ct(xt,Wr.getVerticalPos());break;case g.db.LINETYPE.LOOP_START:d4(mt,xt,bn.boxMargin,bn.boxMargin+bn.boxTextMargin,Fe=>Wr.newLoop(Fe));break;case g.db.LINETYPE.LOOP_END:Ct=Wr.endLoop(),_f.drawLoop(_,Ct,"loop",bn),Wr.bumpVerticalPos(Ct.stopy-Wr.getVerticalPos()),Wr.models.addLoop(Ct);break;case g.db.LINETYPE.RECT_START:d4(mt,xt,bn.boxMargin,bn.boxMargin,Fe=>Wr.newLoop(void 0,Fe.message));break;case g.db.LINETYPE.RECT_END:Ct=Wr.endLoop(),Q.push(Ct),Wr.models.addLoop(Ct),Wr.bumpVerticalPos(Ct.stopy-Wr.getVerticalPos());break;case g.db.LINETYPE.OPT_START:d4(mt,xt,bn.boxMargin,bn.boxMargin+bn.boxTextMargin,Fe=>Wr.newLoop(Fe));break;case g.db.LINETYPE.OPT_END:Ct=Wr.endLoop(),_f.drawLoop(_,Ct,"opt",bn),Wr.bumpVerticalPos(Ct.stopy-Wr.getVerticalPos()),Wr.models.addLoop(Ct);break;case g.db.LINETYPE.ALT_START:d4(mt,xt,bn.boxMargin,bn.boxMargin+bn.boxTextMargin,Fe=>Wr.newLoop(Fe));break;case g.db.LINETYPE.ALT_ELSE:d4(mt,xt,bn.boxMargin+bn.boxTextMargin,bn.boxMargin,Fe=>Wr.addSectionToLoop(Fe));break;case g.db.LINETYPE.ALT_END:Ct=Wr.endLoop(),_f.drawLoop(_,Ct,"alt",bn),Wr.bumpVerticalPos(Ct.stopy-Wr.getVerticalPos()),Wr.models.addLoop(Ct);break;case g.db.LINETYPE.PAR_START:case g.db.LINETYPE.PAR_OVER_START:d4(mt,xt,bn.boxMargin,bn.boxMargin+bn.boxTextMargin,Fe=>Wr.newLoop(Fe)),Wr.saveVerticalPos();break;case g.db.LINETYPE.PAR_AND:d4(mt,xt,bn.boxMargin+bn.boxTextMargin,bn.boxMargin,Fe=>Wr.addSectionToLoop(Fe));break;case g.db.LINETYPE.PAR_END:Ct=Wr.endLoop(),_f.drawLoop(_,Ct,"par",bn),Wr.bumpVerticalPos(Ct.stopy-Wr.getVerticalPos()),Wr.models.addLoop(Ct);break;case g.db.LINETYPE.AUTONUMBER:rt=xt.message.start||rt,it=xt.message.step||it,xt.message.visible?g.db.enableSequenceNumbers():g.db.disableSequenceNumbers();break;case g.db.LINETYPE.CRITICAL_START:d4(mt,xt,bn.boxMargin,bn.boxMargin+bn.boxTextMargin,Fe=>Wr.newLoop(Fe));break;case g.db.LINETYPE.CRITICAL_OPTION:d4(mt,xt,bn.boxMargin+bn.boxTextMargin,bn.boxMargin,Fe=>Wr.addSectionToLoop(Fe));break;case g.db.LINETYPE.CRITICAL_END:Ct=Wr.endLoop(),_f.drawLoop(_,Ct,"critical",bn),Wr.bumpVerticalPos(Ct.stopy-Wr.getVerticalPos()),Wr.models.addLoop(Ct);break;case g.db.LINETYPE.BREAK_START:d4(mt,xt,bn.boxMargin,bn.boxMargin+bn.boxTextMargin,Fe=>Wr.newLoop(Fe));break;case g.db.LINETYPE.BREAK_END:Ct=Wr.endLoop(),_f.drawLoop(_,Ct,"break",bn),Wr.bumpVerticalPos(Ct.stopy-Wr.getVerticalPos()),Wr.models.addLoop(Ct);break;default:try{Gt=xt.msgModel,Gt.starty=Wr.getVerticalPos(),Gt.sequenceIndex=rt,Gt.sequenceVisible=g.db.showSequenceNumbers();const Fe=eJe(_,Gt);iJe(xt,Gt,Fe,Ft,M,F,R),gt.push({messageModel:Gt,lineStartY:Fe}),Wr.models.addMessage(Gt)}catch(Fe){Kt.error("error while drawing message",Fe)}}[g.db.LINETYPE.SOLID_OPEN,g.db.LINETYPE.DOTTED_OPEN,g.db.LINETYPE.SOLID,g.db.LINETYPE.DOTTED,g.db.LINETYPE.SOLID_CROSS,g.db.LINETYPE.DOTTED_CROSS,g.db.LINETYPE.SOLID_POINT,g.db.LINETYPE.DOTTED_POINT].includes(xt.type)&&(rt=rt+it)}),Kt.debug("createdActors",F),Kt.debug("destroyedActors",R),jbt(_,M,z,!1),gt.forEach(xt=>nJe(_,xt.messageModel,xt.lineStartY,g)),bn.mirrorActors&&jbt(_,M,z,!0),Q.forEach(xt=>_f.drawBackgroundRect(_,xt)),kqt(_,M,z,bn),Wr.models.boxes.forEach(function(xt){xt.height=Wr.getVerticalPos()-xt.y,Wr.insert(xt.x,xt.y,xt.x+xt.width,xt.height),xt.startx=xt.x,xt.starty=xt.y,xt.stopx=xt.startx+xt.width,xt.stopy=xt.starty+xt.height,xt.stroke="rgb(0,0,0, 0.5)",_f.drawBox(_,xt,bn)}),ot&&Wr.bumpVerticalPos(bn.boxMargin);const dt=Cqt(_,M,z,S),{bounds:K}=Wr.getBounds();let yt=K.stopy-K.starty;yt<dt.maxHeight&&(yt=dt.maxHeight);let V=yt+2*bn.diagramMarginY;bn.mirrorActors&&(V=V-bn.boxMargin+bn.bottomMarginAdj);let Ot=K.stopx-K.startx;Ot<dt.maxWidth&&(Ot=dt.maxWidth);const It=Ot+2*bn.diagramMarginX;nt&&_.append("text").text(nt).attr("x",(K.stopx-K.startx)/2-2*bn.diagramMarginX).attr("y",-25),sg(_,V,It,bn.useMaxWidth);const jt=nt?40:0;_.attr("viewBox",K.startx-bn.diagramMarginX+" -"+(bn.diagramMarginY+jt)+" "+It+" "+(V+jt)),Kt.debug("models:",Wr.models)};function aJe(i,a,f){const g={};return a.forEach(function(w){if(i[w.to]&&i[w.from]){const v=i[w.to];if(w.placement===f.db.PLACEMENT.LEFTOF&&!v.prevActor||w.placement===f.db.PLACEMENT.RIGHTOF&&!v.nextActor)return;const b=w.placement!==void 0,E=!b,S=b?MD(bn):R9(bn),_=w.wrap?uo.wrapLabel(w.message,bn.width-2*bn.wrapPadding,S):w.message,F=uo.calculateTextDimensions(_,S).width+2*bn.wrapPadding;E&&w.from===v.nextActor?g[w.to]=ei.getMax(g[w.to]||0,F):E&&w.from===v.prevActor?g[w.from]=ei.getMax(g[w.from]||0,F):E&&w.from===w.to?(g[w.from]=ei.getMax(g[w.from]||0,F/2),g[w.to]=ei.getMax(g[w.to]||0,F/2)):w.placement===f.db.PLACEMENT.RIGHTOF?g[w.from]=ei.getMax(g[w.from]||0,F):w.placement===f.db.PLACEMENT.LEFTOF?g[v.prevActor]=ei.getMax(g[v.prevActor]||0,F):w.placement===f.db.PLACEMENT.OVER&&(v.prevActor&&(g[v.prevActor]=ei.getMax(g[v.prevActor]||0,F/2)),v.nextActor&&(g[w.from]=ei.getMax(g[w.from]||0,F/2)))}}),Kt.debug("maxMessageWidthPerActor:",g),g}const oJe=function(i){let a=0;const f=Rbt(bn);for(const g in i.links){const v=uo.calculateTextDimensions(g,f).width+2*bn.wrapPadding+2*bn.boxMargin;a<v&&(a=v)}return a};function cJe(i,a,f){let g=0;Object.keys(i).forEach(v=>{const b=i[v];b.wrap&&(b.description=uo.wrapLabel(b.description,bn.width-2*bn.wrapPadding,Rbt(bn)));const E=uo.calculateTextDimensions(b.description,Rbt(bn));b.width=b.wrap?bn.width:ei.getMax(bn.width,E.width+2*bn.wrapPadding),b.height=b.wrap?ei.getMax(E.height,bn.height):bn.height,g=ei.getMax(g,b.height)});for(const v in a){const b=i[v];if(!b)continue;const E=i[b.nextActor];if(!E){const F=a[v]+bn.actorMargin-b.width/2;b.margin=ei.getMax(F,bn.actorMargin);continue}const _=a[v]+bn.actorMargin-b.width/2-E.width/2;b.margin=ei.getMax(_,bn.actorMargin)}let w=0;return f.forEach(v=>{const b=R9(bn);let E=v.actorKeys.reduce((M,F)=>M+=i[F].width+(i[F].margin||0),0);E-=2*bn.boxTextMargin,v.wrap&&(v.name=uo.wrapLabel(v.name,E-2*bn.wrapPadding,b));const S=uo.calculateTextDimensions(v.name,b);w=ei.getMax(S.height,w);const _=ei.getMax(E,S.width+2*bn.wrapPadding);if(v.margin=bn.boxTextMargin,E<_){const M=(_-E)/2;v.margin+=M}}),f.forEach(v=>v.textMaxHeight=w),ei.getMax(g,bn.height)}const uJe=function(i,a,f){const g=a[i.from].x,w=a[i.to].x,v=i.wrap&&i.message;let b=uo.calculateTextDimensions(v?uo.wrapLabel(i.message,bn.width,MD(bn)):i.message,MD(bn));const E={width:v?bn.width:ei.getMax(bn.width,b.width+2*bn.noteMargin),height:0,startx:a[i.from].x,stopx:0,starty:0,stopy:0,message:i.message};return i.placement===f.db.PLACEMENT.RIGHTOF?(E.width=v?ei.getMax(bn.width,b.width):ei.getMax(a[i.from].width/2+a[i.to].width/2,b.width+2*bn.noteMargin),E.startx=g+(a[i.from].width+bn.actorMargin)/2):i.placement===f.db.PLACEMENT.LEFTOF?(E.width=v?ei.getMax(bn.width,b.width+2*bn.noteMargin):ei.getMax(a[i.from].width/2+a[i.to].width/2,b.width+2*bn.noteMargin),E.startx=g-E.width+(a[i.from].width-bn.actorMargin)/2):i.to===i.from?(b=uo.calculateTextDimensions(v?uo.wrapLabel(i.message,ei.getMax(bn.width,a[i.from].width),MD(bn)):i.message,MD(bn)),E.width=v?ei.getMax(bn.width,a[i.from].width):ei.getMax(a[i.from].width,bn.width,b.width+2*bn.noteMargin),E.startx=g+(a[i.from].width-E.width)/2):(E.width=Math.abs(g+a[i.from].width/2-(w+a[i.to].width/2))+bn.actorMargin,E.startx=g<w?g+a[i.from].width/2-bn.actorMargin/2:w+a[i.to].width/2-bn.actorMargin/2),v&&(E.message=uo.wrapLabel(i.message,E.width-2*bn.wrapPadding,MD(bn))),Kt.debug(`NM:[${E.startx},${E.stopx},${E.starty},${E.stopy}:${E.width},${E.height}=${i.message}]`),E},lJe=function(i,a,f){if(![f.db.LINETYPE.SOLID_OPEN,f.db.LINETYPE.DOTTED_OPEN,f.db.LINETYPE.SOLID,f.db.LINETYPE.DOTTED,f.db.LINETYPE.SOLID_CROSS,f.db.LINETYPE.DOTTED_CROSS,f.db.LINETYPE.SOLID_POINT,f.db.LINETYPE.DOTTED_POINT].includes(i.type))return{};const[g,w]=_qt(i.from,a),[v,b]=_qt(i.to,a),E=g<=v,S=E?w:g;let _=E?v:b;const M=Math.abs(v-b)>2,F=Y=>E?-Y:Y;i.from===i.to?_=S:(i.activate&&!M&&(_+=F(bn.activationWidth/2-1)),[f.db.LINETYPE.SOLID_OPEN,f.db.LINETYPE.DOTTED_OPEN].includes(i.type)||(_+=F(3)));const R=[g,w,v,b],B=Math.abs(S-_);i.wrap&&i.message&&(i.message=uo.wrapLabel(i.message,ei.getMax(B+2*bn.wrapPadding,bn.width),R9(bn)));const z=uo.calculateTextDimensions(i.message,R9(bn));return{width:ei.getMax(i.wrap?0:z.width+2*bn.wrapPadding,B+2*bn.wrapPadding,bn.width),height:0,startx:S,stopx:_,starty:0,stopy:0,message:i.message,type:i.type,wrap:i.wrap,fromBounds:Math.min.apply(null,R),toBounds:Math.max.apply(null,R)}},hJe=function(i,a,f,g){const w={},v=[];let b,E,S;return i.forEach(function(_){switch(_.id=uo.random({length:10}),_.type){case g.db.LINETYPE.LOOP_START:case g.db.LINETYPE.ALT_START:case g.db.LINETYPE.OPT_START:case g.db.LINETYPE.PAR_START:case g.db.LINETYPE.PAR_OVER_START:case g.db.LINETYPE.CRITICAL_START:case g.db.LINETYPE.BREAK_START:v.push({id:_.id,msg:_.message,from:Number.MAX_SAFE_INTEGER,to:Number.MIN_SAFE_INTEGER,width:0});break;case g.db.LINETYPE.ALT_ELSE:case g.db.LINETYPE.PAR_AND:case g.db.LINETYPE.CRITICAL_OPTION:_.message&&(b=v.pop(),w[b.id]=b,w[_.id]=b,v.push(b));break;case g.db.LINETYPE.LOOP_END:case g.db.LINETYPE.ALT_END:case g.db.LINETYPE.OPT_END:case g.db.LINETYPE.PAR_END:case g.db.LINETYPE.CRITICAL_END:case g.db.LINETYPE.BREAK_END:b=v.pop(),w[b.id]=b;break;case g.db.LINETYPE.ACTIVE_START:{const F=a[_.from?_.from.actor:_.to.actor],R=bX(_.from?_.from.actor:_.to.actor).length,B=F.x+F.width/2+(R-1)*bn.activationWidth/2,z={startx:B,stopx:B+bn.activationWidth,actor:_.from.actor,enabled:!0};Wr.activations.push(z)}break;case g.db.LINETYPE.ACTIVE_END:{const F=Wr.activations.map(R=>R.actor).lastIndexOf(_.from.actor);delete Wr.activations.splice(F,1)[0]}break}_.placement!==void 0?(E=uJe(_,a,g),_.noteModel=E,v.forEach(F=>{b=F,b.from=ei.getMin(b.from,E.startx),b.to=ei.getMax(b.to,E.startx+E.width),b.width=ei.getMax(b.width,Math.abs(b.from-b.to))-bn.labelBoxWidth})):(S=lJe(_,a,g),_.msgModel=S,S.startx&&S.stopx&&v.length>0&&v.forEach(F=>{if(b=F,S.startx===S.stopx){const R=a[_.from],B=a[_.to];b.from=ei.getMin(R.x-S.width/2,R.x-R.width/2,b.from),b.to=ei.getMax(B.x+S.width/2,B.x+R.width/2,b.to),b.width=ei.getMax(b.width,Math.abs(b.to-b.from))-bn.labelBoxWidth}else b.from=ei.getMin(S.startx,b.from),b.to=ei.getMax(S.stopx,b.to),b.width=ei.getMax(b.width,S.width)-bn.labelBoxWidth}))}),Wr.activations=[],Kt.debug("Loop type widths:",w),w},fJe=Object.freeze(Object.defineProperty({__proto__:null,diagram:{parser:lQe,db:mqt,renderer:{bounds:Wr,drawActors:jbt,drawActorsPopup:Cqt,setConf:Sqt,draw:sJe},styles:PQe,init:({wrap:i})=>{mqt.setWrap(i)}}},Symbol.toStringTag,{value:"Module"}));var $bt=function(){var i=function(za,br,An,Nn){for(An=An||{},Nn=za.length;Nn--;An[za[Nn]]=br);return An},a=[1,17],f=[1,18],g=[1,19],w=[1,39],v=[1,40],b=[1,25],E=[1,23],S=[1,24],_=[1,31],M=[1,32],F=[1,33],R=[1,34],B=[1,35],z=[1,36],Y=[1,26],nt=[1,27],ot=[1,28],ft=[1,29],wt=[1,43],mt=[1,30],ct=[1,42],rt=[1,44],it=[1,41],gt=[1,45],Q=[1,9],dt=[1,8,9],K=[1,56],yt=[1,57],V=[1,58],Ot=[1,59],It=[1,60],jt=[1,61],xt=[1,62],Ft=[1,8,9,39],Ct=[1,74],kt=[1,8,9,12,13,21,37,39,42,59,60,61,62,63,64,65,70,72],Gt=[1,8,9,12,13,19,21,37,39,42,46,59,60,61,62,63,64,65,70,72,74,80,95,97,98],Fe=[13,74,80,95,97,98],Mt=[13,64,65,74,80,95,97,98],pn=[13,59,60,61,62,63,74,80,95,97,98],Ae=[1,93],ye=[1,110],tn=[1,108],sn=[1,102],be=[1,103],Ne=[1,104],Xt=[1,105],_e=[1,106],xe=[1,107],Mn=[1,109],ce=[1,8,9,37,39,42],Br=[1,8,9,21],we=[1,8,9,78],Fi=[1,8,9,21,73,74,78,80,81,82,83,84,85],mi={trace:function(){},yy:{},symbols_:{error:2,start:3,mermaidDoc:4,statements:5,graphConfig:6,CLASS_DIAGRAM:7,NEWLINE:8,EOF:9,statement:10,classLabel:11,SQS:12,STR:13,SQE:14,namespaceName:15,alphaNumToken:16,className:17,classLiteralName:18,GENERICTYPE:19,relationStatement:20,LABEL:21,namespaceStatement:22,classStatement:23,memberStatement:24,annotationStatement:25,clickStatement:26,styleStatement:27,cssClassStatement:28,noteStatement:29,direction:30,acc_title:31,acc_title_value:32,acc_descr:33,acc_descr_value:34,acc_descr_multiline_value:35,namespaceIdentifier:36,STRUCT_START:37,classStatements:38,STRUCT_STOP:39,NAMESPACE:40,classIdentifier:41,STYLE_SEPARATOR:42,members:43,CLASS:44,ANNOTATION_START:45,ANNOTATION_END:46,MEMBER:47,SEPARATOR:48,relation:49,NOTE_FOR:50,noteText:51,NOTE:52,direction_tb:53,direction_bt:54,direction_rl:55,direction_lr:56,relationType:57,lineType:58,AGGREGATION:59,EXTENSION:60,COMPOSITION:61,DEPENDENCY:62,LOLLIPOP:63,LINE:64,DOTTED_LINE:65,CALLBACK:66,LINK:67,LINK_TARGET:68,CLICK:69,CALLBACK_NAME:70,CALLBACK_ARGS:71,HREF:72,STYLE:73,ALPHA:74,stylesOpt:75,CSSCLASS:76,style:77,COMMA:78,styleComponent:79,NUM:80,COLON:81,UNIT:82,SPACE:83,BRKT:84,PCT:85,commentToken:86,textToken:87,graphCodeTokens:88,textNoTagsToken:89,TAGSTART:90,TAGEND:91,"==":92,"--":93,DEFAULT:94,MINUS:95,keywords:96,UNICODE_TEXT:97,BQUOTE_STR:98,$accept:0,$end:1},terminals_:{2:"error",7:"CLASS_DIAGRAM",8:"NEWLINE",9:"EOF",12:"SQS",13:"STR",14:"SQE",19:"GENERICTYPE",21:"LABEL",31:"acc_title",32:"acc_title_value",33:"acc_descr",34:"acc_descr_value",35:"acc_descr_multiline_value",37:"STRUCT_START",39:"STRUCT_STOP",40:"NAMESPACE",42:"STYLE_SEPARATOR",44:"CLASS",45:"ANNOTATION_START",46:"ANNOTATION_END",47:"MEMBER",48:"SEPARATOR",50:"NOTE_FOR",52:"NOTE",53:"direction_tb",54:"direction_bt",55:"direction_rl",56:"direction_lr",59:"AGGREGATION",60:"EXTENSION",61:"COMPOSITION",62:"DEPENDENCY",63:"LOLLIPOP",64:"LINE",65:"DOTTED_LINE",66:"CALLBACK",67:"LINK",68:"LINK_TARGET",69:"CLICK",70:"CALLBACK_NAME",71:"CALLBACK_ARGS",72:"HREF",73:"STYLE",74:"ALPHA",76:"CSSCLASS",78:"COMMA",80:"NUM",81:"COLON",82:"UNIT",83:"SPACE",84:"BRKT",85:"PCT",88:"graphCodeTokens",90:"TAGSTART",91:"TAGEND",92:"==",93:"--",94:"DEFAULT",95:"MINUS",96:"keywords",97:"UNICODE_TEXT",98:"BQUOTE_STR"},productions_:[0,[3,1],[3,1],[4,1],[6,4],[5,1],[5,2],[5,3],[11,3],[15,1],[15,2],[17,1],[17,1],[17,2],[17,2],[17,2],[10,1],[10,2],[10,1],[10,1],[10,1],[10,1],[10,1],[10,1],[10,1],[10,1],[10,1],[10,2],[10,2],[10,1],[22,4],[22,5],[36,2],[38,1],[38,2],[38,3],[23,1],[23,3],[23,4],[23,6],[41,2],[41,3],[25,4],[43,1],[43,2],[24,1],[24,2],[24,1],[24,1],[20,3],[20,4],[20,4],[20,5],[29,3],[29,2],[30,1],[30,1],[30,1],[30,1],[49,3],[49,2],[49,2],[49,1],[57,1],[57,1],[57,1],[57,1],[57,1],[58,1],[58,1],[26,3],[26,4],[26,3],[26,4],[26,4],[26,5],[26,3],[26,4],[26,4],[26,5],[26,4],[26,5],[26,5],[26,6],[27,3],[28,3],[75,1],[75,3],[77,1],[77,2],[79,1],[79,1],[79,1],[79,1],[79,1],[79,1],[79,1],[79,1],[79,1],[86,1],[86,1],[87,1],[87,1],[87,1],[87,1],[87,1],[87,1],[87,1],[89,1],[89,1],[89,1],[89,1],[16,1],[16,1],[16,1],[16,1],[18,1],[51,1]],performAction:function(br,An,Nn,Bn,ke,pe,Je){var an=pe.length-1;switch(ke){case 8:this.$=pe[an-1];break;case 9:case 11:case 12:this.$=pe[an];break;case 10:case 13:this.$=pe[an-1]+pe[an];break;case 14:case 15:this.$=pe[an-1]+"~"+pe[an]+"~";break;case 16:Bn.addRelation(pe[an]);break;case 17:pe[an-1].title=Bn.cleanupLabel(pe[an]),Bn.addRelation(pe[an-1]);break;case 27:this.$=pe[an].trim(),Bn.setAccTitle(this.$);break;case 28:case 29:this.$=pe[an].trim(),Bn.setAccDescription(this.$);break;case 30:Bn.addClassesToNamespace(pe[an-3],pe[an-1]);break;case 31:Bn.addClassesToNamespace(pe[an-4],pe[an-1]);break;case 32:this.$=pe[an],Bn.addNamespace(pe[an]);break;case 33:this.$=[pe[an]];break;case 34:this.$=[pe[an-1]];break;case 35:pe[an].unshift(pe[an-2]),this.$=pe[an];break;case 37:Bn.setCssClass(pe[an-2],pe[an]);break;case 38:Bn.addMembers(pe[an-3],pe[an-1]);break;case 39:Bn.setCssClass(pe[an-5],pe[an-3]),Bn.addMembers(pe[an-5],pe[an-1]);break;case 40:this.$=pe[an],Bn.addClass(pe[an]);break;case 41:this.$=pe[an-1],Bn.addClass(pe[an-1]),Bn.setClassLabel(pe[an-1],pe[an]);break;case 42:Bn.addAnnotation(pe[an],pe[an-2]);break;case 43:this.$=[pe[an]];break;case 44:pe[an].push(pe[an-1]),this.$=pe[an];break;case 45:break;case 46:Bn.addMember(pe[an-1],Bn.cleanupLabel(pe[an]));break;case 47:break;case 48:break;case 49:this.$={id1:pe[an-2],id2:pe[an],relation:pe[an-1],relationTitle1:"none",relationTitle2:"none"};break;case 50:this.$={id1:pe[an-3],id2:pe[an],relation:pe[an-1],relationTitle1:pe[an-2],relationTitle2:"none"};break;case 51:this.$={id1:pe[an-3],id2:pe[an],relation:pe[an-2],relationTitle1:"none",relationTitle2:pe[an-1]};break;case 52:this.$={id1:pe[an-4],id2:pe[an],relation:pe[an-2],relationTitle1:pe[an-3],relationTitle2:pe[an-1]};break;case 53:Bn.addNote(pe[an],pe[an-1]);break;case 54:Bn.addNote(pe[an]);break;case 55:Bn.setDirection("TB");break;case 56:Bn.setDirection("BT");break;case 57:Bn.setDirection("RL");break;case 58:Bn.setDirection("LR");break;case 59:this.$={type1:pe[an-2],type2:pe[an],lineType:pe[an-1]};break;case 60:this.$={type1:"none",type2:pe[an],lineType:pe[an-1]};break;case 61:this.$={type1:pe[an-1],type2:"none",lineType:pe[an]};break;case 62:this.$={type1:"none",type2:"none",lineType:pe[an]};break;case 63:this.$=Bn.relationType.AGGREGATION;break;case 64:this.$=Bn.relationType.EXTENSION;break;case 65:this.$=Bn.relationType.COMPOSITION;break;case 66:this.$=Bn.relationType.DEPENDENCY;break;case 67:this.$=Bn.relationType.LOLLIPOP;break;case 68:this.$=Bn.lineType.LINE;break;case 69:this.$=Bn.lineType.DOTTED_LINE;break;case 70:case 76:this.$=pe[an-2],Bn.setClickEvent(pe[an-1],pe[an]);break;case 71:case 77:this.$=pe[an-3],Bn.setClickEvent(pe[an-2],pe[an-1]),Bn.setTooltip(pe[an-2],pe[an]);break;case 72:this.$=pe[an-2],Bn.setLink(pe[an-1],pe[an]);break;case 73:this.$=pe[an-3],Bn.setLink(pe[an-2],pe[an-1],pe[an]);break;case 74:this.$=pe[an-3],Bn.setLink(pe[an-2],pe[an-1]),Bn.setTooltip(pe[an-2],pe[an]);break;case 75:this.$=pe[an-4],Bn.setLink(pe[an-3],pe[an-2],pe[an]),Bn.setTooltip(pe[an-3],pe[an-1]);break;case 78:this.$=pe[an-3],Bn.setClickEvent(pe[an-2],pe[an-1],pe[an]);break;case 79:this.$=pe[an-4],Bn.setClickEvent(pe[an-3],pe[an-2],pe[an-1]),Bn.setTooltip(pe[an-3],pe[an]);break;case 80:this.$=pe[an-3],Bn.setLink(pe[an-2],pe[an]);break;case 81:this.$=pe[an-4],Bn.setLink(pe[an-3],pe[an-1],pe[an]);break;case 82:this.$=pe[an-4],Bn.setLink(pe[an-3],pe[an-1]),Bn.setTooltip(pe[an-3],pe[an]);break;case 83:this.$=pe[an-5],Bn.setLink(pe[an-4],pe[an-2],pe[an]),Bn.setTooltip(pe[an-4],pe[an-1]);break;case 84:this.$=pe[an-2],Bn.setCssStyle(pe[an-1],pe[an]);break;case 85:Bn.setCssClass(pe[an-1],pe[an]);break;case 86:this.$=[pe[an]];break;case 87:pe[an-2].push(pe[an]),this.$=pe[an-2];break;case 89:this.$=pe[an-1]+pe[an];break}},table:[{3:1,4:2,5:3,6:4,7:[1,6],10:5,16:37,17:20,18:38,20:7,22:8,23:9,24:10,25:11,26:12,27:13,28:14,29:15,30:16,31:a,33:f,35:g,36:21,40:w,41:22,44:v,45:b,47:E,48:S,50:_,52:M,53:F,54:R,55:B,56:z,66:Y,67:nt,69:ot,73:ft,74:wt,76:mt,80:ct,95:rt,97:it,98:gt},{1:[3]},{1:[2,1]},{1:[2,2]},{1:[2,3]},i(Q,[2,5],{8:[1,46]}),{8:[1,47]},i(dt,[2,16],{21:[1,48]}),i(dt,[2,18]),i(dt,[2,19]),i(dt,[2,20]),i(dt,[2,21]),i(dt,[2,22]),i(dt,[2,23]),i(dt,[2,24]),i(dt,[2,25]),i(dt,[2,26]),{32:[1,49]},{34:[1,50]},i(dt,[2,29]),i(dt,[2,45],{49:51,57:54,58:55,13:[1,52],21:[1,53],59:K,60:yt,61:V,62:Ot,63:It,64:jt,65:xt}),{37:[1,63]},i(Ft,[2,36],{37:[1,65],42:[1,64]}),i(dt,[2,47]),i(dt,[2,48]),{16:66,74:wt,80:ct,95:rt,97:it},{16:37,17:67,18:38,74:wt,80:ct,95:rt,97:it,98:gt},{16:37,17:68,18:38,74:wt,80:ct,95:rt,97:it,98:gt},{16:37,17:69,18:38,74:wt,80:ct,95:rt,97:it,98:gt},{74:[1,70]},{13:[1,71]},{16:37,17:72,18:38,74:wt,80:ct,95:rt,97:it,98:gt},{13:Ct,51:73},i(dt,[2,55]),i(dt,[2,56]),i(dt,[2,57]),i(dt,[2,58]),i(kt,[2,11],{16:37,18:38,17:75,19:[1,76],74:wt,80:ct,95:rt,97:it,98:gt}),i(kt,[2,12],{19:[1,77]}),{15:78,16:79,74:wt,80:ct,95:rt,97:it},{16:37,17:80,18:38,74:wt,80:ct,95:rt,97:it,98:gt},i(Gt,[2,112]),i(Gt,[2,113]),i(Gt,[2,114]),i(Gt,[2,115]),i([1,8,9,12,13,19,21,37,39,42,59,60,61,62,63,64,65,70,72],[2,116]),i(Q,[2,6],{10:5,20:7,22:8,23:9,24:10,25:11,26:12,27:13,28:14,29:15,30:16,17:20,36:21,41:22,16:37,18:38,5:81,31:a,33:f,35:g,40:w,44:v,45:b,47:E,48:S,50:_,52:M,53:F,54:R,55:B,56:z,66:Y,67:nt,69:ot,73:ft,74:wt,76:mt,80:ct,95:rt,97:it,98:gt}),{5:82,10:5,16:37,17:20,18:38,20:7,22:8,23:9,24:10,25:11,26:12,27:13,28:14,29:15,30:16,31:a,33:f,35:g,36:21,40:w,41:22,44:v,45:b,47:E,48:S,50:_,52:M,53:F,54:R,55:B,56:z,66:Y,67:nt,69:ot,73:ft,74:wt,76:mt,80:ct,95:rt,97:it,98:gt},i(dt,[2,17]),i(dt,[2,27]),i(dt,[2,28]),{13:[1,84],16:37,17:83,18:38,74:wt,80:ct,95:rt,97:it,98:gt},{49:85,57:54,58:55,59:K,60:yt,61:V,62:Ot,63:It,64:jt,65:xt},i(dt,[2,46]),{58:86,64:jt,65:xt},i(Fe,[2,62],{57:87,59:K,60:yt,61:V,62:Ot,63:It}),i(Mt,[2,63]),i(Mt,[2,64]),i(Mt,[2,65]),i(Mt,[2,66]),i(Mt,[2,67]),i(pn,[2,68]),i(pn,[2,69]),{8:[1,89],23:90,38:88,41:22,44:v},{16:91,74:wt,80:ct,95:rt,97:it},{43:92,47:Ae},{46:[1,94]},{13:[1,95]},{13:[1,96]},{70:[1,97],72:[1,98]},{21:ye,73:tn,74:sn,75:99,77:100,79:101,80:be,81:Ne,82:Xt,83:_e,84:xe,85:Mn},{74:[1,111]},{13:Ct,51:112},i(dt,[2,54]),i(dt,[2,117]),i(kt,[2,13]),i(kt,[2,14]),i(kt,[2,15]),{37:[2,32]},{15:113,16:79,37:[2,9],74:wt,80:ct,95:rt,97:it},i(ce,[2,40],{11:114,12:[1,115]}),i(Q,[2,7]),{9:[1,116]},i(Br,[2,49]),{16:37,17:117,18:38,74:wt,80:ct,95:rt,97:it,98:gt},{13:[1,119],16:37,17:118,18:38,74:wt,80:ct,95:rt,97:it,98:gt},i(Fe,[2,61],{57:120,59:K,60:yt,61:V,62:Ot,63:It}),i(Fe,[2,60]),{39:[1,121]},{23:90,38:122,41:22,44:v},{8:[1,123],39:[2,33]},i(Ft,[2,37],{37:[1,124]}),{39:[1,125]},{39:[2,43],43:126,47:Ae},{16:37,17:127,18:38,74:wt,80:ct,95:rt,97:it,98:gt},i(dt,[2,70],{13:[1,128]}),i(dt,[2,72],{13:[1,130],68:[1,129]}),i(dt,[2,76],{13:[1,131],71:[1,132]}),{13:[1,133]},i(dt,[2,84],{78:[1,134]}),i(we,[2,86],{79:135,21:ye,73:tn,74:sn,80:be,81:Ne,82:Xt,83:_e,84:xe,85:Mn}),i(Fi,[2,88]),i(Fi,[2,90]),i(Fi,[2,91]),i(Fi,[2,92]),i(Fi,[2,93]),i(Fi,[2,94]),i(Fi,[2,95]),i(Fi,[2,96]),i(Fi,[2,97]),i(Fi,[2,98]),i(dt,[2,85]),i(dt,[2,53]),{37:[2,10]},i(ce,[2,41]),{13:[1,136]},{1:[2,4]},i(Br,[2,51]),i(Br,[2,50]),{16:37,17:137,18:38,74:wt,80:ct,95:rt,97:it,98:gt},i(Fe,[2,59]),i(dt,[2,30]),{39:[1,138]},{23:90,38:139,39:[2,34],41:22,44:v},{43:140,47:Ae},i(Ft,[2,38]),{39:[2,44]},i(dt,[2,42]),i(dt,[2,71]),i(dt,[2,73]),i(dt,[2,74],{68:[1,141]}),i(dt,[2,77]),i(dt,[2,78],{13:[1,142]}),i(dt,[2,80],{13:[1,144],68:[1,143]}),{21:ye,73:tn,74:sn,77:145,79:101,80:be,81:Ne,82:Xt,83:_e,84:xe,85:Mn},i(Fi,[2,89]),{14:[1,146]},i(Br,[2,52]),i(dt,[2,31]),{39:[2,35]},{39:[1,147]},i(dt,[2,75]),i(dt,[2,79]),i(dt,[2,81]),i(dt,[2,82],{68:[1,148]}),i(we,[2,87],{79:135,21:ye,73:tn,74:sn,80:be,81:Ne,82:Xt,83:_e,84:xe,85:Mn}),i(ce,[2,8]),i(Ft,[2,39]),i(dt,[2,83])],defaultActions:{2:[2,1],3:[2,2],4:[2,3],78:[2,32],113:[2,10],116:[2,4],126:[2,44],139:[2,35]},parseError:function(br,An){if(An.recoverable)this.trace(br);else{var Nn=new Error(br);throw Nn.hash=An,Nn}},parse:function(br){var An=this,Nn=[0],Bn=[],ke=[null],pe=[],Je=this.table,an="",xn=0,qa=0,xo=2,ko=1,va=pe.slice.call(arguments,1),Ha=Object.create(this.lexer),ds={yy:{}};for(var Fu in this.yy)Object.prototype.hasOwnProperty.call(this.yy,Fu)&&(ds.yy[Fu]=this.yy[Fu]);Ha.setInput(br,ds.yy),ds.yy.lexer=Ha,ds.yy.parser=this,typeof Ha.yylloc>"u"&&(Ha.yylloc={});var Zs=Ha.yylloc;pe.push(Zs);var d1=Ha.options&&Ha.options.ranges;typeof ds.yy.parseError=="function"?this.parseError=ds.yy.parseError:this.parseError=Object.getPrototypeOf(this).parseError;function I2(){var ea;return ea=Bn.pop()||Ha.lex()||ko,typeof ea!="number"&&(ea instanceof Array&&(Bn=ea,ea=Bn.pop()),ea=An.symbols_[ea]||ea),ea}for(var ll,Ic,wc,Ea,gu={},ta,fo,mc,ca;;){if(Ic=Nn[Nn.length-1],this.defaultActions[Ic]?wc=this.defaultActions[Ic]:((ll===null||typeof ll>"u")&&(ll=I2()),wc=Je[Ic]&&Je[Ic][ll]),typeof wc>"u"||!wc.length||!wc[0]){var ya="";ca=[];for(ta in Je[Ic])this.terminals_[ta]&&ta>xo&&ca.push("'"+this.terminals_[ta]+"'");Ha.showPosition?ya="Parse error on line "+(xn+1)+`:

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)});/*!