@demlik/tea 0.8.0 → 0.9.0

package/dist/chart/lane/viewer/assets/classDiagram-JCYQIIEL-C729LI31.js

@@ -0,0 +1 @@
+var e={};export{e as diagram};

package/dist/chart/lane/viewer/assets/classDiagram-v2-OCEON4UE-DnUXz1Pv.js

@@ -0,0 +1,206 @@
+import{Et as e,Ft as t,Ht as n,Ot as r,St as i,Tt as a,U as o,Y as s,at as c,f as l,gt as u,it as d,o as f,q as p,st as m,ut as h,zt as g}from"./chunk-NSK5VX7P-CBCyTZMs.js";import{n as _,t as v}from"./index-Obj05Jex.js";import{t as y}from"./chunk-5VM5RSS4-BP4fRS_5.js";import{n as b,t as x}from"./chunk-KBJHAD2P-DZOw7xU6.js";import{t as S}from"./chunk-2GRJ4B5K-HdDf8SI3.js";var C=(function(){var e=n(function(e,t,n,r){for(n||={},r=e.length;r--;n[e[r]]=t);return n},`o`),t=[1,18],r=[1,19],i=[1,20],a=[1,41],o=[1,26],s=[1,42],c=[1,24],l=[1,25],u=[1,32],d=[1,33],f=[1,34],p=[1,45],m=[1,35],h=[1,36],g=[1,37],_=[1,38],v=[1,27],y=[1,28],b=[1,29],x=[1,30],S=[1,31],C=[1,44],w=[1,46],T=[1,43],E=[1,47],D=[1,9],O=[1,8,9],k=[1,58],A=[1,59],j=[1,60],M=[1,61],N=[1,62],P=[1,63],ee=[1,64],F=[1,8,9,41],te=[1,77],I=[1,8,9,12,13,22,39,41,44,46,68,69,70,71,72,73,74,79,81],L=[1,8,9,12,13,18,20,22,39,41,44,46,47,60,68,69,70,71,72,73,74,79,81,86,100,102,103],R=[13,60,86,100,102,103],z=[13,60,73,74,86,100,102,103],ne=[13,60,68,69,70,71,72,86,100,102,103],B=[1,103],V=[1,121],H=[1,117],U=[1,113],W=[1,119],G=[1,114],K=[1,115],q=[1,116],J=[1,118],Y=[1,120],re=[22,50,60,61,82,86,87,88,89,90],ie=[1,128],X=[12,39],ae=[1,8,9,39,41,44,46],Z=[1,8,9,22],oe=[1,153],se=[1,8,9,61],Q=[1,8,9,22,50,60,61,82,86,87,88,89,90],ce={trace:n(function(){},`trace`),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,classLiteralName:17,DOT:18,className:19,GENERICTYPE:20,relationStatement:21,LABEL:22,namespaceStatement:23,classStatement:24,memberStatement:25,annotationStatement:26,clickStatement:27,styleStatement:28,cssClassStatement:29,noteStatement:30,classDefStatement:31,direction:32,acc_title:33,acc_title_value:34,acc_descr:35,acc_descr_value:36,acc_descr_multiline_value:37,namespaceIdentifier:38,STRUCT_START:39,classStatements:40,STRUCT_STOP:41,NAMESPACE:42,classIdentifier:43,STYLE_SEPARATOR:44,members:45,ANNOTATION_START:46,ANNOTATION_END:47,CLASS:48,emptyBody:49,SPACE:50,MEMBER:51,SEPARATOR:52,relation:53,NOTE_FOR:54,noteText:55,NOTE:56,CLASSDEF:57,classList:58,stylesOpt:59,ALPHA:60,COMMA:61,direction_tb:62,direction_bt:63,direction_rl:64,direction_lr:65,relationType:66,lineType:67,AGGREGATION:68,EXTENSION:69,COMPOSITION:70,DEPENDENCY:71,LOLLIPOP:72,LINE:73,DOTTED_LINE:74,CALLBACK:75,LINK:76,LINK_TARGET:77,CLICK:78,CALLBACK_NAME:79,CALLBACK_ARGS:80,HREF:81,STYLE:82,CSSCLASS:83,style:84,styleComponent:85,NUM:86,COLON:87,UNIT:88,BRKT:89,PCT:90,commentToken:91,textToken:92,graphCodeTokens:93,textNoTagsToken:94,TAGSTART:95,TAGEND:96,"==":97,"--":98,DEFAULT:99,MINUS:100,keywords:101,UNICODE_TEXT:102,BQUOTE_STR:103,$accept:0,$end:1},terminals_:{2:`error`,7:`CLASS_DIAGRAM`,8:`NEWLINE`,9:`EOF`,12:`SQS`,13:`STR`,14:`SQE`,18:`DOT`,20:`GENERICTYPE`,22:`LABEL`,33:`acc_title`,34:`acc_title_value`,35:`acc_descr`,36:`acc_descr_value`,37:`acc_descr_multiline_value`,39:`STRUCT_START`,41:`STRUCT_STOP`,42:`NAMESPACE`,44:`STYLE_SEPARATOR`,46:`ANNOTATION_START`,47:`ANNOTATION_END`,48:`CLASS`,50:`SPACE`,51:`MEMBER`,52:`SEPARATOR`,54:`NOTE_FOR`,56:`NOTE`,57:`CLASSDEF`,60:`ALPHA`,61:`COMMA`,62:`direction_tb`,63:`direction_bt`,64:`direction_rl`,65:`direction_lr`,68:`AGGREGATION`,69:`EXTENSION`,70:`COMPOSITION`,71:`DEPENDENCY`,72:`LOLLIPOP`,73:`LINE`,74:`DOTTED_LINE`,75:`CALLBACK`,76:`LINK`,77:`LINK_TARGET`,78:`CLICK`,79:`CALLBACK_NAME`,80:`CALLBACK_ARGS`,81:`HREF`,82:`STYLE`,83:`CSSCLASS`,86:`NUM`,87:`COLON`,88:`UNIT`,89:`BRKT`,90:`PCT`,93:`graphCodeTokens`,95:`TAGSTART`,96:`TAGEND`,97:`==`,98:`--`,99:`DEFAULT`,100:`MINUS`,101:`keywords`,102:`UNICODE_TEXT`,103:`BQUOTE_STR`},productions_:[0,[3,1],[3,1],[4,1],[6,4],[5,1],[5,2],[5,3],[11,3],[15,1],[15,1],[15,3],[15,2],[19,1],[19,3],[19,1],[19,2],[19,2],[19,2],[10,1],[10,2],[10,1],[10,1],[10,1],[10,1],[10,1],[10,1],[10,1],[10,1],[10,1],[10,1],[10,2],[10,2],[10,1],[23,4],[23,5],[38,2],[38,3],[40,1],[40,2],[40,3],[40,1],[40,2],[40,3],[40,1],[40,2],[40,3],[24,1],[24,3],[24,4],[24,3],[24,6],[24,4],[24,7],[24,6],[43,2],[43,3],[49,0],[49,2],[49,2],[26,4],[45,1],[45,2],[25,1],[25,2],[25,1],[25,1],[21,3],[21,4],[21,4],[21,5],[30,3],[30,2],[31,3],[58,1],[58,3],[32,1],[32,1],[32,1],[32,1],[53,3],[53,2],[53,2],[53,1],[66,1],[66,1],[66,1],[66,1],[66,1],[67,1],[67,1],[27,3],[27,4],[27,3],[27,4],[27,4],[27,5],[27,3],[27,4],[27,4],[27,5],[27,4],[27,5],[27,5],[27,6],[28,3],[29,3],[59,1],[59,3],[84,1],[84,2],[85,1],[85,1],[85,1],[85,1],[85,1],[85,1],[85,1],[85,1],[85,1],[91,1],[91,1],[92,1],[92,1],[92,1],[92,1],[92,1],[92,1],[92,1],[94,1],[94,1],[94,1],[94,1],[16,1],[16,1],[16,1],[16,1],[17,1],[55,1]],performAction:n(function(e,t,n,r,i,a,o){var s=a.length-1;switch(i){case 8:this.$=a[s-1];break;case 9:case 10:case 13:case 15:this.$=a[s];break;case 11:case 14:this.$=a[s-2]+`.`+a[s];break;case 12:case 16:this.$=a[s-1]+a[s];break;case 17:case 18:this.$=a[s-1]+`~`+a[s]+`~`;break;case 19:r.addRelation(a[s]);break;case 20:a[s-1].title=r.cleanupLabel(a[s]),r.addRelation(a[s-1]);break;case 31:this.$=a[s].trim(),r.setAccTitle(this.$);break;case 32:case 33:this.$=a[s].trim(),r.setAccDescription(this.$);break;case 34:r.addClassesToNamespace(a[s-3],a[s-1][0],a[s-1][1]),r.popNamespace();break;case 35:r.addClassesToNamespace(a[s-4],a[s-1][0],a[s-1][1]),r.popNamespace();break;case 36:this.$=r.addNamespace(a[s]);break;case 37:this.$=r.addNamespace(a[s-1],a[s]);break;case 38:this.$=[[a[s]],[]];break;case 39:this.$=[[a[s-1]],[]];break;case 40:a[s][0].unshift(a[s-2]),this.$=a[s];break;case 41:this.$=[[],[a[s]]];break;case 42:this.$=[[],[a[s-1]]];break;case 43:a[s][1].unshift(a[s-2]),this.$=a[s];break;case 44:case 45:this.$=[[],[]];break;case 46:this.$=a[s];break;case 48:r.setCssClass(a[s-2],a[s]);break;case 49:r.addMembers(a[s-3],a[s-1]);break;case 51:r.setCssClass(a[s-5],a[s-3]),r.addMembers(a[s-5],a[s-1]);break;case 52:r.addAnnotation(a[s-3],a[s-1]);break;case 53:r.addAnnotation(a[s-6],a[s-4]),r.addMembers(a[s-6],a[s-1]);break;case 54:r.addAnnotation(a[s-5],a[s-3]);break;case 55:this.$=a[s],r.addClass(a[s]);break;case 56:this.$=a[s-1],r.addClass(a[s-1]),r.setClassLabel(a[s-1],a[s]);break;case 60:r.addAnnotation(a[s],a[s-2]);break;case 61:case 74:this.$=[a[s]];break;case 62:a[s].push(a[s-1]),this.$=a[s];break;case 63:break;case 64:r.addMember(a[s-1],r.cleanupLabel(a[s]));break;case 65:break;case 66:break;case 67:this.$={id1:a[s-2],id2:a[s],relation:a[s-1],relationTitle1:`none`,relationTitle2:`none`};break;case 68:this.$={id1:a[s-3],id2:a[s],relation:a[s-1],relationTitle1:a[s-2],relationTitle2:`none`};break;case 69:this.$={id1:a[s-3],id2:a[s],relation:a[s-2],relationTitle1:`none`,relationTitle2:a[s-1]};break;case 70:this.$={id1:a[s-4],id2:a[s],relation:a[s-2],relationTitle1:a[s-3],relationTitle2:a[s-1]};break;case 71:this.$=r.addNote(a[s],a[s-1]);break;case 72:this.$=r.addNote(a[s]);break;case 73:this.$=a[s-2],r.defineClass(a[s-1],a[s]);break;case 75:this.$=a[s-2].concat([a[s]]);break;case 76:r.setDirection(`TB`);break;case 77:r.setDirection(`BT`);break;case 78:r.setDirection(`RL`);break;case 79:r.setDirection(`LR`);break;case 80:this.$={type1:a[s-2],type2:a[s],lineType:a[s-1]};break;case 81:this.$={type1:`none`,type2:a[s],lineType:a[s-1]};break;case 82:this.$={type1:a[s-1],type2:`none`,lineType:a[s]};break;case 83:this.$={type1:`none`,type2:`none`,lineType:a[s]};break;case 84:this.$=r.relationType.AGGREGATION;break;case 85:this.$=r.relationType.EXTENSION;break;case 86:this.$=r.relationType.COMPOSITION;break;case 87:this.$=r.relationType.DEPENDENCY;break;case 88:this.$=r.relationType.LOLLIPOP;break;case 89:this.$=r.lineType.LINE;break;case 90:this.$=r.lineType.DOTTED_LINE;break;case 91:case 97:this.$=a[s-2],r.setClickEvent(a[s-1],a[s]);break;case 92:case 98:this.$=a[s-3],r.setClickEvent(a[s-2],a[s-1]),r.setTooltip(a[s-2],a[s]);break;case 93:this.$=a[s-2],r.setLink(a[s-1],a[s]);break;case 94:this.$=a[s-3],r.setLink(a[s-2],a[s-1],a[s]);break;case 95:this.$=a[s-3],r.setLink(a[s-2],a[s-1]),r.setTooltip(a[s-2],a[s]);break;case 96:this.$=a[s-4],r.setLink(a[s-3],a[s-2],a[s]),r.setTooltip(a[s-3],a[s-1]);break;case 99:this.$=a[s-3],r.setClickEvent(a[s-2],a[s-1],a[s]);break;case 100:this.$=a[s-4],r.setClickEvent(a[s-3],a[s-2],a[s-1]),r.setTooltip(a[s-3],a[s]);break;case 101:this.$=a[s-3],r.setLink(a[s-2],a[s]);break;case 102:this.$=a[s-4],r.setLink(a[s-3],a[s-1],a[s]);break;case 103:this.$=a[s-4],r.setLink(a[s-3],a[s-1]),r.setTooltip(a[s-3],a[s]);break;case 104:this.$=a[s-5],r.setLink(a[s-4],a[s-2],a[s]),r.setTooltip(a[s-4],a[s-1]);break;case 105:this.$=a[s-2],r.setCssStyle(a[s-1],a[s]);break;case 106:r.setCssClass(a[s-1],a[s]);break;case 107:this.$=[a[s]];break;case 108:a[s-2].push(a[s]),this.$=a[s-2];break;case 110:this.$=a[s-1]+a[s]}},`anonymous`),table:[{3:1,4:2,5:3,6:4,7:[1,6],10:5,16:39,17:40,19:21,21:7,23:8,24:9,25:10,26:11,27:12,28:13,29:14,30:15,31:16,32:17,33:t,35:r,37:i,38:22,42:a,43:23,46:o,48:s,51:c,52:l,54:u,56:d,57:f,60:p,62:m,63:h,64:g,65:_,75:v,76:y,78:b,82:x,83:S,86:C,100:w,102:T,103:E},{1:[3]},{1:[2,1]},{1:[2,2]},{1:[2,3]},e(D,[2,5],{8:[1,48]}),{8:[1,49]},e(O,[2,19],{22:[1,50]}),e(O,[2,21]),e(O,[2,22]),e(O,[2,23]),e(O,[2,24]),e(O,[2,25]),e(O,[2,26]),e(O,[2,27]),e(O,[2,28]),e(O,[2,29]),e(O,[2,30]),{34:[1,51]},{36:[1,52]},e(O,[2,33]),e(O,[2,63],{53:53,66:56,67:57,13:[1,54],22:[1,55],68:k,69:A,70:j,71:M,72:N,73:P,74:ee}),{39:[1,65]},e(F,[2,47],{39:[1,67],44:[1,66],46:[1,68]}),e(O,[2,65]),e(O,[2,66]),{16:69,60:p,86:C,100:w,102:T},{16:39,17:40,19:70,60:p,86:C,100:w,102:T,103:E},{16:39,17:40,19:71,60:p,86:C,100:w,102:T,103:E},{16:39,17:40,19:72,60:p,86:C,100:w,102:T,103:E},{60:[1,73]},{13:[1,74]},{16:39,17:40,19:75,60:p,86:C,100:w,102:T,103:E},{13:te,55:76},{58:78,60:[1,79]},e(O,[2,76]),e(O,[2,77]),e(O,[2,78]),e(O,[2,79]),e(I,[2,13],{16:39,17:40,19:81,18:[1,80],20:[1,82],60:p,86:C,100:w,102:T,103:E}),e(I,[2,15],{20:[1,83]}),{15:84,16:85,17:86,60:p,86:C,100:w,102:T,103:E},{16:39,17:40,19:87,60:p,86:C,100:w,102:T,103:E},e(L,[2,133]),e(L,[2,134]),e(L,[2,135]),e(L,[2,136]),e([1,8,9,12,13,20,22,39,41,44,46,68,69,70,71,72,73,74,79,81],[2,137]),e(D,[2,6],{10:5,21:7,23:8,24:9,25:10,26:11,27:12,28:13,29:14,30:15,31:16,32:17,19:21,38:22,43:23,16:39,17:40,5:88,33:t,35:r,37:i,42:a,46:o,48:s,51:c,52:l,54:u,56:d,57:f,60:p,62:m,63:h,64:g,65:_,75:v,76:y,78:b,82:x,83:S,86:C,100:w,102:T,103:E}),{5:89,10:5,16:39,17:40,19:21,21:7,23:8,24:9,25:10,26:11,27:12,28:13,29:14,30:15,31:16,32:17,33:t,35:r,37:i,38:22,42:a,43:23,46:o,48:s,51:c,52:l,54:u,56:d,57:f,60:p,62:m,63:h,64:g,65:_,75:v,76:y,78:b,82:x,83:S,86:C,100:w,102:T,103:E},e(O,[2,20]),e(O,[2,31]),e(O,[2,32]),{13:[1,91],16:39,17:40,19:90,60:p,86:C,100:w,102:T,103:E},{53:92,66:56,67:57,68:k,69:A,70:j,71:M,72:N,73:P,74:ee},e(O,[2,64]),{67:93,73:P,74:ee},e(R,[2,83],{66:94,68:k,69:A,70:j,71:M,72:N}),e(z,[2,84]),e(z,[2,85]),e(z,[2,86]),e(z,[2,87]),e(z,[2,88]),e(ne,[2,89]),e(ne,[2,90]),{8:[1,96],23:99,24:97,30:98,38:22,40:95,42:a,43:23,48:s,54:u,56:d},{16:100,60:p,86:C,100:w,102:T},{41:[1,102],45:101,51:B},{16:104,60:p,86:C,100:w,102:T},{47:[1,105]},{13:[1,106]},{13:[1,107]},{79:[1,108],81:[1,109]},{22:V,50:H,59:110,60:U,82:W,84:111,85:112,86:G,87:K,88:q,89:J,90:Y},{60:[1,122]},{13:te,55:123},e(F,[2,72]),e(F,[2,138]),{22:V,50:H,59:124,60:U,61:[1,125],82:W,84:111,85:112,86:G,87:K,88:q,89:J,90:Y},e(re,[2,74]),{16:39,17:40,19:126,60:p,86:C,100:w,102:T,103:E},e(I,[2,16]),e(I,[2,17]),e(I,[2,18]),{11:127,12:ie,39:[2,36]},e(X,[2,9],{16:85,17:86,15:130,18:[1,129],60:p,86:C,100:w,102:T,103:E}),e(X,[2,10]),e(ae,[2,55],{11:131,12:ie}),e(D,[2,7]),{9:[1,132]},e(Z,[2,67]),{16:39,17:40,19:133,60:p,86:C,100:w,102:T,103:E},{13:[1,135],16:39,17:40,19:134,60:p,86:C,100:w,102:T,103:E},e(R,[2,82],{66:136,68:k,69:A,70:j,71:M,72:N}),e(R,[2,81]),{41:[1,137]},{23:99,24:97,30:98,38:22,40:138,42:a,43:23,48:s,54:u,56:d},{8:[1,139],41:[2,38]},{8:[1,140],41:[2,41]},{8:[1,141],41:[2,44]},e(F,[2,48],{39:[1,142]}),{41:[1,143]},e(F,[2,50]),{41:[2,61],45:144,51:B},{47:[1,145]},{16:39,17:40,19:146,60:p,86:C,100:w,102:T,103:E},e(O,[2,91],{13:[1,147]}),e(O,[2,93],{13:[1,149],77:[1,148]}),e(O,[2,97],{13:[1,150],80:[1,151]}),{13:[1,152]},e(O,[2,105],{61:oe}),e(se,[2,107],{85:154,22:V,50:H,60:U,82:W,86:G,87:K,88:q,89:J,90:Y}),e(Q,[2,109]),e(Q,[2,111]),e(Q,[2,112]),e(Q,[2,113]),e(Q,[2,114]),e(Q,[2,115]),e(Q,[2,116]),e(Q,[2,117]),e(Q,[2,118]),e(Q,[2,119]),e(O,[2,106]),e(F,[2,71]),e(O,[2,73],{61:oe}),{60:[1,155]},e(I,[2,14]),{39:[2,37]},{13:[1,156]},{15:157,16:85,17:86,60:p,86:C,100:w,102:T,103:E},e(X,[2,12]),e(ae,[2,56]),{1:[2,4]},e(Z,[2,69]),e(Z,[2,68]),{16:39,17:40,19:158,60:p,86:C,100:w,102:T,103:E},e(R,[2,80]),e(F,[2,34]),{41:[1,159]},{23:99,24:97,30:98,38:22,40:160,41:[2,39],42:a,43:23,48:s,54:u,56:d},{23:99,24:97,30:98,38:22,40:161,41:[2,42],42:a,43:23,48:s,54:u,56:d},{23:99,24:97,30:98,38:22,40:162,41:[2,45],42:a,43:23,48:s,54:u,56:d},{45:163,51:B},e(F,[2,49]),{41:[2,62]},e(F,[2,52],{39:[1,164]}),e(O,[2,60]),e(O,[2,92]),e(O,[2,94]),e(O,[2,95],{77:[1,165]}),e(O,[2,98]),e(O,[2,99],{13:[1,166]}),e(O,[2,101],{13:[1,168],77:[1,167]}),{22:V,50:H,60:U,82:W,84:169,85:112,86:G,87:K,88:q,89:J,90:Y},e(Q,[2,110]),e(re,[2,75]),{14:[1,170]},e(X,[2,11]),e(Z,[2,70]),e(F,[2,35]),{41:[2,40]},{41:[2,43]},{41:[2,46]},{41:[1,171]},{41:[1,173],45:172,51:B},e(O,[2,96]),e(O,[2,100]),e(O,[2,102]),e(O,[2,103],{77:[1,174]}),e(se,[2,108],{85:154,22:V,50:H,60:U,82:W,86:G,87:K,88:q,89:J,90:Y}),e(ae,[2,8]),e(F,[2,51]),{41:[1,175]},e(F,[2,54]),e(O,[2,104]),e(F,[2,53])],defaultActions:{2:[2,1],3:[2,2],4:[2,3],127:[2,37],132:[2,4],144:[2,62],160:[2,40],161:[2,43],162:[2,46]},parseError:n(function(e,t){if(t.recoverable)this.trace(e);else{var n=Error(e);throw n.hash=t,n}},`parseError`),parse:n(function(e){var t=this,r=[0],i=[],a=[null],o=[],s=this.table,c=``,l=0,u=0,d=0,f=2,p=1,m=o.slice.call(arguments,1),h=Object.create(this.lexer),g={yy:{}};for(var _ in this.yy)Object.prototype.hasOwnProperty.call(this.yy,_)&&(g.yy[_]=this.yy[_]);h.setInput(e,g.yy),g.yy.lexer=h,g.yy.parser=this,h.yylloc===void 0&&(h.yylloc={});var v=h.yylloc;o.push(v);var y=h.options&&h.options.ranges;this.parseError=typeof g.yy.parseError==`function`?g.yy.parseError:Object.getPrototypeOf(this).parseError;function b(e){r.length-=2*e,a.length-=e,o.length-=e}n(b,`popStack`);function x(){var e=i.pop()||h.lex()||p;return typeof e!=`number`&&(e instanceof Array&&(i=e,e=i.pop()),e=t.symbols_[e]||e),e}n(x,`lex`);for(var S,C,w,T,E,D={},O,k,A,j;;){if(w=r[r.length-1],this.defaultActions[w]?T=this.defaultActions[w]:(S??=x(),T=s[w]&&s[w][S]),T===void 0||!T.length||!T[0]){var M=``;for(O in j=[],s[w])this.terminals_[O]&&O>f&&j.push(`'`+this.terminals_[O]+`'`);M=h.showPosition?`Parse error on line `+(l+1)+`:
+`+h.showPosition()+`
+Expecting `+j.join(`, `)+`, got '`+(this.terminals_[S]||S)+`'`:`Parse error on line `+(l+1)+`: Unexpected `+(S==p?`end of input`:`'`+(this.terminals_[S]||S)+`'`),this.parseError(M,{text:h.match,token:this.terminals_[S]||S,line:h.yylineno,loc:v,expected:j})}if(T[0]instanceof Array&&T.length>1)throw Error(`Parse Error: multiple actions possible at state: `+w+`, token: `+S);switch(T[0]){case 1:r.push(S),a.push(h.yytext),o.push(h.yylloc),r.push(T[1]),S=null,C?(S=C,C=null):(u=h.yyleng,c=h.yytext,l=h.yylineno,v=h.yylloc,d>0&&d--);break;case 2:if(k=this.productions_[T[1]][1],D.$=a[a.length-k],D._$={first_line:o[o.length-(k||1)].first_line,last_line:o[o.length-1].last_line,first_column:o[o.length-(k||1)].first_column,last_column:o[o.length-1].last_column},y&&(D._$.range=[o[o.length-(k||1)].range[0],o[o.length-1].range[1]]),E=this.performAction.apply(D,[c,u,l,g.yy,T[1],a,o].concat(m)),E!==void 0)return E;k&&(r=r.slice(0,-1*k*2),a=a.slice(0,-1*k),o=o.slice(0,-1*k)),r.push(this.productions_[T[1]][0]),a.push(D.$),o.push(D._$),A=s[r[r.length-2]][r[r.length-1]],r.push(A);break;case 3:return!0}}return!0},`parse`)};ce.lexer=(function(){return{EOF:1,parseError:n(function(e,t){if(this.yy.parser)this.yy.parser.parseError(e,t);else throw Error(e)},`parseError`),setInput:n(function(e,t){return this.yy=t||this.yy||{},this._input=e,this._more=this._backtrack=this.done=!1,this.yylineno=this.yyleng=0,this.yytext=this.matched=this.match=``,this.conditionStack=[`INITIAL`],this.yylloc={first_line:1,first_column:0,last_line:1,last_column:0},this.options.ranges&&(this.yylloc.range=[0,0]),this.offset=0,this},`setInput`),input:n(function(){var e=this._input[0];return this.yytext+=e,this.yyleng++,this.offset++,this.match+=e,this.matched+=e,e.match(/(?:\r\n?|\n).*/g)?(this.yylineno++,this.yylloc.last_line++):this.yylloc.last_column++,this.options.ranges&&this.yylloc.range[1]++,this._input=this._input.slice(1),e},`input`),unput:n(function(e){var t=e.length,n=e.split(/(?:\r\n?|\n)/g);this._input=e+this._input,this.yytext=this.yytext.substr(0,this.yytext.length-t),this.offset-=t;var r=this.match.split(/(?:\r\n?|\n)/g);this.match=this.match.substr(0,this.match.length-1),this.matched=this.matched.substr(0,this.matched.length-1),n.length-1&&(this.yylineno-=n.length-1);var i=this.yylloc.range;return this.yylloc={first_line:this.yylloc.first_line,last_line:this.yylineno+1,first_column:this.yylloc.first_column,last_column:n?(n.length===r.length?this.yylloc.first_column:0)+r[r.length-n.length].length-n[0].length:this.yylloc.first_column-t},this.options.ranges&&(this.yylloc.range=[i[0],i[0]+this.yyleng-t]),this.yyleng=this.yytext.length,this},`unput`),more:n(function(){return this._more=!0,this},`more`),reject:n(function(){if(this.options.backtrack_lexer)this._backtrack=!0;else return this.parseError(`Lexical error on line `+(this.yylineno+1)+`. You can only invoke reject() in the lexer when the lexer is of the backtracking persuasion (options.backtrack_lexer = true).
+`+this.showPosition(),{text:``,token:null,line:this.yylineno});return this},`reject`),less:n(function(e){this.unput(this.match.slice(e))},`less`),pastInput:n(function(){var e=this.matched.substr(0,this.matched.length-this.match.length);return(e.length>20?`...`:``)+e.substr(-20).replace(/\n/g,``)},`pastInput`),upcomingInput:n(function(){var e=this.match;return e.length<20&&(e+=this._input.substr(0,20-e.length)),(e.substr(0,20)+(e.length>20?`...`:``)).replace(/\n/g,``)},`upcomingInput`),showPosition:n(function(){var e=this.pastInput(),t=Array(e.length+1).join(`-`);return e+this.upcomingInput()+`
+`+t+`^`},`showPosition`),test_match:n(function(e,t){var n,r,i;if(this.options.backtrack_lexer&&(i={yylineno:this.yylineno,yylloc:{first_line:this.yylloc.first_line,last_line:this.last_line,first_column:this.yylloc.first_column,last_column:this.yylloc.last_column},yytext:this.yytext,match:this.match,matches:this.matches,matched:this.matched,yyleng:this.yyleng,offset:this.offset,_more:this._more,_input:this._input,yy:this.yy,conditionStack:this.conditionStack.slice(0),done:this.done},this.options.ranges&&(i.yylloc.range=this.yylloc.range.slice(0))),r=e[0].match(/(?:\r\n?|\n).*/g),r&&(this.yylineno+=r.length),this.yylloc={first_line:this.yylloc.last_line,last_line:this.yylineno+1,first_column:this.yylloc.last_column,last_column:r?r[r.length-1].length-r[r.length-1].match(/\r?\n?/)[0].length:this.yylloc.last_column+e[0].length},this.yytext+=e[0],this.match+=e[0],this.matches=e,this.yyleng=this.yytext.length,this.options.ranges&&(this.yylloc.range=[this.offset,this.offset+=this.yyleng]),this._more=!1,this._backtrack=!1,this._input=this._input.slice(e[0].length),this.matched+=e[0],n=this.performAction.call(this,this.yy,this,t,this.conditionStack[this.conditionStack.length-1]),this.done&&this._input&&(this.done=!1),n)return n;if(this._backtrack){for(var a in i)this[a]=i[a];return!1}return!1},`test_match`),next:n(function(){if(this.done)return this.EOF;this._input||(this.done=!0);var e,t,n,r;this._more||(this.yytext=``,this.match=``);for(var i=this._currentRules(),a=0;a<i.length;a++)if(n=this._input.match(this.rules[i[a]]),n&&(!t||n[0].length>t[0].length)){if(t=n,r=a,this.options.backtrack_lexer){if(e=this.test_match(n,i[a]),e!==!1)return e;if(this._backtrack){t=!1;continue}return!1}if(!this.options.flex)break}return t?(e=this.test_match(t,i[r]),e!==!1&&e):this._input===``?this.EOF:this.parseError(`Lexical error on line `+(this.yylineno+1)+`. Unrecognized text.
+`+this.showPosition(),{text:``,token:null,line:this.yylineno})},`next`),lex:n(function(){return this.next()||this.lex()},`lex`),begin:n(function(e){this.conditionStack.push(e)},`begin`),popState:n(function(){return this.conditionStack.length-1>0?this.conditionStack.pop():this.conditionStack[0]},`popState`),_currentRules:n(function(){return this.conditionStack.length&&this.conditionStack[this.conditionStack.length-1]?this.conditions[this.conditionStack[this.conditionStack.length-1]].rules:this.conditions.INITIAL.rules},`_currentRules`),topState:n(function(e){return e=this.conditionStack.length-1-Math.abs(e||0),e>=0?this.conditionStack[e]:`INITIAL`},`topState`),pushState:n(function(e){this.begin(e)},`pushState`),stateStackSize:n(function(){return this.conditionStack.length},`stateStackSize`),options:{},performAction:n(function(e,t,n,r){switch(n){case 0:return 62;case 1:return 63;case 2:return 64;case 3:return 65;case 4:break;case 5:break;case 6:return this.begin(`acc_title`),33;case 7:return this.popState(),`acc_title_value`;case 8:return this.begin(`acc_descr`),35;case 9:return this.popState(),`acc_descr_value`;case 10:this.begin(`acc_descr_multiline`);break;case 11:this.popState();break;case 12:return`acc_descr_multiline_value`;case 13:return 8;case 14:break;case 15:return 7;case 16:return 7;case 17:return`EDGE_STATE`;case 18:this.begin(`callback_name`);break;case 19:this.popState();break;case 20:this.popState(),this.begin(`callback_args`);break;case 21:return 79;case 22:this.popState();break;case 23:return 80;case 24:this.popState();break;case 25:return`STR`;case 26:this.begin(`string`);break;case 27:return 82;case 28:return 57;case 29:return this.begin(`namespace`),42;case 30:return this.popState(),8;case 31:break;case 32:return this.begin(`namespace-body`),39;case 33:this.popState(),this.less(0);break;case 34:return this.popState(),41;case 35:return`EOF_IN_STRUCT`;case 36:return 8;case 37:break;case 38:return`EDGE_STATE`;case 39:return this.begin(`class`),48;case 40:return this.popState(),8;case 41:break;case 42:return this.popState(),this.popState(),41;case 43:return this.begin(`class-body`),39;case 44:return this.popState(),41;case 45:return`EOF_IN_STRUCT`;case 46:return`EDGE_STATE`;case 47:return`OPEN_IN_STRUCT`;case 48:break;case 49:return`MEMBER`;case 50:return 83;case 51:return 75;case 52:return 76;case 53:return 78;case 54:return 54;case 55:return 56;case 56:return 46;case 57:return 47;case 58:return 81;case 59:this.popState();break;case 60:return`GENERICTYPE`;case 61:this.begin(`generic`);break;case 62:this.popState();break;case 63:return`BQUOTE_STR`;case 64:this.begin(`bqstring`);break;case 65:return 77;case 66:return 77;case 67:return 77;case 68:return 77;case 69:return 69;case 70:return 69;case 71:return 71;case 72:return 71;case 73:return 70;case 74:return 68;case 75:return 72;case 76:return 73;case 77:return 74;case 78:return 22;case 79:return 44;case 80:return 100;case 81:return 18;case 82:return`PLUS`;case 83:return 87;case 84:return 61;case 85:return 89;case 86:return 89;case 87:return 90;case 88:return`EQUALS`;case 89:return`EQUALS`;case 90:return 60;case 91:return 12;case 92:return 14;case 93:return`PUNCTUATION`;case 94:return 86;case 95:return 102;case 96:return 50;case 97:return 50;case 98:return 9}},`anonymous`),rules:[/^(?:.*direction\s+TB[^\n]*)/,/^(?:.*direction\s+BT[^\n]*)/,/^(?:.*direction\s+RL[^\n]*)/,/^(?:.*direction\s+LR[^\n]*)/,/^(?:%%(?!\{)*[^\n]*(\r?\n?)+)/,/^(?:%%[^\n]*(\r?\n)*)/,/^(?:accTitle\s*:\s*)/,/^(?:(?!\n||)*[^\n]*)/,/^(?:accDescr\s*:\s*)/,/^(?:(?!\n||)*[^\n]*)/,/^(?:accDescr\s*\{\s*)/,/^(?:[\}])/,/^(?:[^\}]*)/,/^(?:\s*(\r?\n)+)/,/^(?:\s+)/,/^(?:classDiagram-v2\b)/,/^(?:classDiagram\b)/,/^(?:\[\*\])/,/^(?:call[\s]+)/,/^(?:\([\s]*\))/,/^(?:\()/,/^(?:[^(]*)/,/^(?:\))/,/^(?:[^)]*)/,/^(?:["])/,/^(?:[^"]*)/,/^(?:["])/,/^(?:style\b)/,/^(?:classDef\b)/,/^(?:namespace\b)/,/^(?:\s*(\r?\n)+)/,/^(?:\s+)/,/^(?:[{])/,/^(?:[}])/,/^(?:[}])/,/^(?:$)/,/^(?:\s*(\r?\n)+)/,/^(?:\s+)/,/^(?:\[\*\])/,/^(?:class\b)/,/^(?:\s*(\r?\n)+)/,/^(?:\s+)/,/^(?:[}])/,/^(?:[{])/,/^(?:[}])/,/^(?:$)/,/^(?:\[\*\])/,/^(?:[{])/,/^(?:[\n])/,/^(?:[^{}\n]*)/,/^(?:cssClass\b)/,/^(?:callback\b)/,/^(?:link\b)/,/^(?:click\b)/,/^(?:note for\b)/,/^(?:note\b)/,/^(?:<<)/,/^(?:>>)/,/^(?:href\b)/,/^(?:[~])/,/^(?:[^~]*)/,/^(?:~)/,/^(?:[`])/,/^(?:[^`]+)/,/^(?:[`])/,/^(?:_self\b)/,/^(?:_blank\b)/,/^(?:_parent\b)/,/^(?:_top\b)/,/^(?:\s*<\|)/,/^(?:\s*\|>)/,/^(?:\s*>)/,/^(?:\s*<)/,/^(?:\s*\*)/,/^(?:\s*o\b)/,/^(?:\s*\(\))/,/^(?:--)/,/^(?:\.\.)/,/^(?::{1}[^:\n;]+)/,/^(?::{3})/,/^(?:-)/,/^(?:\.)/,/^(?:\+)/,/^(?::)/,/^(?:,)/,/^(?:#)/,/^(?:#)/,/^(?:%)/,/^(?:=)/,/^(?:=)/,/^(?:\w+)/,/^(?:\[)/,/^(?:\])/,/^(?:[!"#$%&'*+,-.`?\\/])/,/^(?:[0-9]+)/,/^(?:[\u00AA\u00B5\u00BA\u00C0-\u00D6\u00D8-\u00F6]|[\u00F8-\u02C1\u02C6-\u02D1\u02E0-\u02E4\u02EC\u02EE\u0370-\u0374\u0376\u0377]|[\u037A-\u037D\u0386\u0388-\u038A\u038C\u038E-\u03A1\u03A3-\u03F5]|[\u03F7-\u0481\u048A-\u0527\u0531-\u0556\u0559\u0561-\u0587\u05D0-\u05EA]|[\u05F0-\u05F2\u0620-\u064A\u066E\u066F\u0671-\u06D3\u06D5\u06E5\u06E6\u06EE]|[\u06EF\u06FA-\u06FC\u06FF\u0710\u0712-\u072F\u074D-\u07A5\u07B1\u07CA-\u07EA]|[\u07F4\u07F5\u07FA\u0800-\u0815\u081A\u0824\u0828\u0840-\u0858\u08A0]|[\u08A2-\u08AC\u0904-\u0939\u093D\u0950\u0958-\u0961\u0971-\u0977]|[\u0979-\u097F\u0985-\u098C\u098F\u0990\u0993-\u09A8\u09AA-\u09B0\u09B2]|[\u09B6-\u09B9\u09BD\u09CE\u09DC\u09DD\u09DF-\u09E1\u09F0\u09F1\u0A05-\u0A0A]|[\u0A0F\u0A10\u0A13-\u0A28\u0A2A-\u0A30\u0A32\u0A33\u0A35\u0A36\u0A38\u0A39]|[\u0A59-\u0A5C\u0A5E\u0A72-\u0A74\u0A85-\u0A8D\u0A8F-\u0A91\u0A93-\u0AA8]|[\u0AAA-\u0AB0\u0AB2\u0AB3\u0AB5-\u0AB9\u0ABD\u0AD0\u0AE0\u0AE1\u0B05-\u0B0C]|[\u0B0F\u0B10\u0B13-\u0B28\u0B2A-\u0B30\u0B32\u0B33\u0B35-\u0B39\u0B3D\u0B5C]|[\u0B5D\u0B5F-\u0B61\u0B71\u0B83\u0B85-\u0B8A\u0B8E-\u0B90\u0B92-\u0B95\u0B99]|[\u0B9A\u0B9C\u0B9E\u0B9F\u0BA3\u0BA4\u0BA8-\u0BAA\u0BAE-\u0BB9\u0BD0]|[\u0C05-\u0C0C\u0C0E-\u0C10\u0C12-\u0C28\u0C2A-\u0C33\u0C35-\u0C39\u0C3D]|[\u0C58\u0C59\u0C60\u0C61\u0C85-\u0C8C\u0C8E-\u0C90\u0C92-\u0CA8\u0CAA-\u0CB3]|[\u0CB5-\u0CB9\u0CBD\u0CDE\u0CE0\u0CE1\u0CF1\u0CF2\u0D05-\u0D0C\u0D0E-\u0D10]|[\u0D12-\u0D3A\u0D3D\u0D4E\u0D60\u0D61\u0D7A-\u0D7F\u0D85-\u0D96\u0D9A-\u0DB1]|[\u0DB3-\u0DBB\u0DBD\u0DC0-\u0DC6\u0E01-\u0E30\u0E32\u0E33\u0E40-\u0E46\u0E81]|[\u0E82\u0E84\u0E87\u0E88\u0E8A\u0E8D\u0E94-\u0E97\u0E99-\u0E9F\u0EA1-\u0EA3]|[\u0EA5\u0EA7\u0EAA\u0EAB\u0EAD-\u0EB0\u0EB2\u0EB3\u0EBD\u0EC0-\u0EC4\u0EC6]|[\u0EDC-\u0EDF\u0F00\u0F40-\u0F47\u0F49-\u0F6C\u0F88-\u0F8C\u1000-\u102A]|[\u103F\u1050-\u1055\u105A-\u105D\u1061\u1065\u1066\u106E-\u1070\u1075-\u1081]|[\u108E\u10A0-\u10C5\u10C7\u10CD\u10D0-\u10FA\u10FC-\u1248\u124A-\u124D]|[\u1250-\u1256\u1258\u125A-\u125D\u1260-\u1288\u128A-\u128D\u1290-\u12B0]|[\u12B2-\u12B5\u12B8-\u12BE\u12C0\u12C2-\u12C5\u12C8-\u12D6\u12D8-\u1310]|[\u1312-\u1315\u1318-\u135A\u1380-\u138F\u13A0-\u13F4\u1401-\u166C]|[\u166F-\u167F\u1681-\u169A\u16A0-\u16EA\u1700-\u170C\u170E-\u1711]|[\u1720-\u1731\u1740-\u1751\u1760-\u176C\u176E-\u1770\u1780-\u17B3\u17D7]|[\u17DC\u1820-\u1877\u1880-\u18A8\u18AA\u18B0-\u18F5\u1900-\u191C]|[\u1950-\u196D\u1970-\u1974\u1980-\u19AB\u19C1-\u19C7\u1A00-\u1A16]|[\u1A20-\u1A54\u1AA7\u1B05-\u1B33\u1B45-\u1B4B\u1B83-\u1BA0\u1BAE\u1BAF]|[\u1BBA-\u1BE5\u1C00-\u1C23\u1C4D-\u1C4F\u1C5A-\u1C7D\u1CE9-\u1CEC]|[\u1CEE-\u1CF1\u1CF5\u1CF6\u1D00-\u1DBF\u1E00-\u1F15\u1F18-\u1F1D]|[\u1F20-\u1F45\u1F48-\u1F4D\u1F50-\u1F57\u1F59\u1F5B\u1F5D\u1F5F-\u1F7D]|[\u1F80-\u1FB4\u1FB6-\u1FBC\u1FBE\u1FC2-\u1FC4\u1FC6-\u1FCC\u1FD0-\u1FD3]|[\u1FD6-\u1FDB\u1FE0-\u1FEC\u1FF2-\u1FF4\u1FF6-\u1FFC\u2071\u207F]|[\u2090-\u209C\u2102\u2107\u210A-\u2113\u2115\u2119-\u211D\u2124\u2126\u2128]|[\u212A-\u212D\u212F-\u2139\u213C-\u213F\u2145-\u2149\u214E\u2183\u2184]|[\u2C00-\u2C2E\u2C30-\u2C5E\u2C60-\u2CE4\u2CEB-\u2CEE\u2CF2\u2CF3]|[\u2D00-\u2D25\u2D27\u2D2D\u2D30-\u2D67\u2D6F\u2D80-\u2D96\u2DA0-\u2DA6]|[\u2DA8-\u2DAE\u2DB0-\u2DB6\u2DB8-\u2DBE\u2DC0-\u2DC6\u2DC8-\u2DCE]|[\u2DD0-\u2DD6\u2DD8-\u2DDE\u2E2F\u3005\u3006\u3031-\u3035\u303B\u303C]|[\u3041-\u3096\u309D-\u309F\u30A1-\u30FA\u30FC-\u30FF\u3105-\u312D]|[\u3131-\u318E\u31A0-\u31BA\u31F0-\u31FF\u3400-\u4DB5\u4E00-\u9FCC]|[\uA000-\uA48C\uA4D0-\uA4FD\uA500-\uA60C\uA610-\uA61F\uA62A\uA62B]|[\uA640-\uA66E\uA67F-\uA697\uA6A0-\uA6E5\uA717-\uA71F\uA722-\uA788]|[\uA78B-\uA78E\uA790-\uA793\uA7A0-\uA7AA\uA7F8-\uA801\uA803-\uA805]|[\uA807-\uA80A\uA80C-\uA822\uA840-\uA873\uA882-\uA8B3\uA8F2-\uA8F7\uA8FB]|[\uA90A-\uA925\uA930-\uA946\uA960-\uA97C\uA984-\uA9B2\uA9CF\uAA00-\uAA28]|[\uAA40-\uAA42\uAA44-\uAA4B\uAA60-\uAA76\uAA7A\uAA80-\uAAAF\uAAB1\uAAB5]|[\uAAB6\uAAB9-\uAABD\uAAC0\uAAC2\uAADB-\uAADD\uAAE0-\uAAEA\uAAF2-\uAAF4]|[\uAB01-\uAB06\uAB09-\uAB0E\uAB11-\uAB16\uAB20-\uAB26\uAB28-\uAB2E]|[\uABC0-\uABE2\uAC00-\uD7A3\uD7B0-\uD7C6\uD7CB-\uD7FB\uF900-\uFA6D]|[\uFA70-\uFAD9\uFB00-\uFB06\uFB13-\uFB17\uFB1D\uFB1F-\uFB28\uFB2A-\uFB36]|[\uFB38-\uFB3C\uFB3E\uFB40\uFB41\uFB43\uFB44\uFB46-\uFBB1\uFBD3-\uFD3D]|[\uFD50-\uFD8F\uFD92-\uFDC7\uFDF0-\uFDFB\uFE70-\uFE74\uFE76-\uFEFC]|[\uFF21-\uFF3A\uFF41-\uFF5A\uFF66-\uFFBE\uFFC2-\uFFC7\uFFCA-\uFFCF]|[\uFFD2-\uFFD7\uFFDA-\uFFDC])/,/^(?:\s)/,/^(?:\s)/,/^(?:$)/],conditions:{"namespace-body":{rules:[26,29,34,35,36,37,38,39,50,51,52,53,54,55,56,57,58,61,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,87,88,89,90,91,92,93,94,95,96,98],inclusive:!1},namespace:{rules:[26,29,30,31,32,33,50,51,52,53,54,55,56,57,58,61,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,87,88,89,90,91,92,93,94,95,96,98],inclusive:!1},"class-body":{rules:[26,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,61,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,87,88,89,90,91,92,93,94,95,96,98],inclusive:!1},class:{rules:[26,40,41,42,43,50,51,52,53,54,55,56,57,58,61,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,87,88,89,90,91,92,93,94,95,96,98],inclusive:!1},acc_descr_multiline:{rules:[11,12,26,50,51,52,53,54,55,56,57,58,61,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,87,88,89,90,91,92,93,94,95,96,98],inclusive:!1},acc_descr:{rules:[9,26,50,51,52,53,54,55,56,57,58,61,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,87,88,89,90,91,92,93,94,95,96,98],inclusive:!1},acc_title:{rules:[7,26,50,51,52,53,54,55,56,57,58,61,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,87,88,89,90,91,92,93,94,95,96,98],inclusive:!1},callback_args:{rules:[22,23,26,50,51,52,53,54,55,56,57,58,61,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,87,88,89,90,91,92,93,94,95,96,98],inclusive:!1},callback_name:{rules:[19,20,21,26,50,51,52,53,54,55,56,57,58,61,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,87,88,89,90,91,92,93,94,95,96,98],inclusive:!1},href:{rules:[26,50,51,52,53,54,55,56,57,58,61,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,87,88,89,90,91,92,93,94,95,96,98],inclusive:!1},struct:{rules:[26,50,51,52,53,54,55,56,57,58,61,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,87,88,89,90,91,92,93,94,95,96,98],inclusive:!1},generic:{rules:[26,50,51,52,53,54,55,56,57,58,59,60,61,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,87,88,89,90,91,92,93,94,95,96,98],inclusive:!1},bqstring:{rules:[26,50,51,52,53,54,55,56,57,58,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,87,88,89,90,91,92,93,94,95,96,98],inclusive:!1},string:{rules:[24,25,26,50,51,52,53,54,55,56,57,58,61,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,87,88,89,90,91,92,93,94,95,96,98],inclusive:!1},INITIAL:{rules:[0,1,2,3,4,5,6,8,10,13,14,15,16,17,18,26,27,28,29,39,50,51,52,53,54,55,56,57,58,61,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98],inclusive:!0}}}})();function $(){this.yy={}}return n($,`Parser`),$.prototype=ce,ce.Parser=$,new $})();C.parser=C;var w=C,T=[`#`,`+`,`~`,`-`,``],E=class{static{n(this,`ClassMember`)}constructor(e,t){this.memberType=t,this.visibility=``,this.classifier=``,this.text=``;let n=i(e,m());this.parseMember(n)}getDisplayDetails(){let e=this.visibility+u(this.id);this.memberType===`method`&&(e+=`(${u(this.parameters.trim())})`,this.returnType&&(e+=` : `+u(this.returnType))),e=e.trim();let t=this.parseClassifier();return{displayText:e,cssStyle:t}}parseMember(e){let t=``;if(this.memberType===`method`){let n=/([#+~-])?(.+)\((.*)\)([\s$*])?(.*)([$*])?/.exec(e);if(n){let e=n[1]?n[1].trim():``;if(T.includes(e)&&(this.visibility=e),this.id=n[2],this.parameters=n[3]?n[3].trim():``,t=n[4]?n[4].trim():``,this.returnType=n[5]?n[5].trim():``,t===``){let e=this.returnType.substring(this.returnType.length-1);/[$*]/.exec(e)&&(t=e,this.returnType=this.returnType.substring(0,this.returnType.length-1))}}}else{let n=e.length,r=e.substring(0,1),i=e.substring(n-1);T.includes(r)&&(this.visibility=r),/[$*]/.exec(i)&&(t=i),this.id=e.substring(this.visibility===``?0:1,t===``?n:n-1)}this.classifier=t,this.id=this.id.startsWith(` `)?` `+this.id.trim():this.id.trim();let n=`${this.visibility?`\\`+this.visibility:``}${u(this.id)}${this.memberType===`method`?`(${u(this.parameters)})${this.returnType?` : `+u(this.returnType):``}`:``}`;this.text=n.replaceAll(`<`,`&lt;`).replaceAll(`>`,`&gt;`),this.text.startsWith(`\\&lt;`)&&(this.text=this.text.replace(`\\&lt;`,`~`))}parseClassifier(){switch(this.classifier){case`*`:return`font-style:italic;`;case`$`:return`text-decoration:underline;`;default:return``}}},D=`classId-`,O=0,k=n(e=>s.sanitizeText(e,m()),`sanitizeText`),A=class i{constructor(){this.relations=[],this.classes=new Map,this.styleClasses=new Map,this.notes=new Map,this.interfaces=[],this.namespaces=new Map,this.namespaceCounter=0,this.namespaceStack=[],this.diagramId=``,this.functions=[],this.lineType={LINE:0,DOTTED_LINE:1},this.relationType={AGGREGATION:0,EXTENSION:1,COMPOSITION:2,DEPENDENCY:3,LOLLIPOP:4},this.setupToolTips=n(e=>{let n=S();o(e).select(`svg`).selectAll(`g`).filter(function(){return o(this).attr(`title`)!==null}).on(`mouseover`,e=>{let r=o(e.currentTarget),i=r.attr(`title`);if(!i)return;let a=e.currentTarget.getBoundingClientRect();n.transition().duration(200).style(`opacity`,`.9`),n.html(t.sanitize(i)).style(`left`,`${window.scrollX+a.left+a.width/2}px`).style(`top`,`${window.scrollY+a.bottom+4}px`),r.classed(`hover`,!0)}).on(`mouseout`,e=>{n.transition().duration(500).style(`opacity`,0),o(e.currentTarget).classed(`hover`,!1)})},`setupToolTips`),this.direction=`TB`,this.setAccTitle=e,this.getAccTitle=c,this.setAccDescription=a,this.getAccDescription=d,this.setDiagramTitle=r,this.getDiagramTitle=h,this.getConfig=n(()=>m().class,`getConfig`),this.functions.push(this.setupToolTips.bind(this)),this.clear(),this.addRelation=this.addRelation.bind(this),this.addClassesToNamespace=this.addClassesToNamespace.bind(this),this.addNamespace=this.addNamespace.bind(this),this.popNamespace=this.popNamespace.bind(this),this.setCssClass=this.setCssClass.bind(this),this.addMembers=this.addMembers.bind(this),this.addClass=this.addClass.bind(this),this.setClassLabel=this.setClassLabel.bind(this),this.addAnnotation=this.addAnnotation.bind(this),this.addMember=this.addMember.bind(this),this.cleanupLabel=this.cleanupLabel.bind(this),this.addNote=this.addNote.bind(this),this.defineClass=this.defineClass.bind(this),this.setDirection=this.setDirection.bind(this),this.setLink=this.setLink.bind(this),this.bindFunctions=this.bindFunctions.bind(this),this.clear=this.clear.bind(this),this.setTooltip=this.setTooltip.bind(this),this.setClickEvent=this.setClickEvent.bind(this),this.setCssStyle=this.setCssStyle.bind(this)}static{n(this,`ClassDB`)}splitClassNameAndType(e){let t=s.sanitizeText(e,m()),n=``,r=t;if(t.indexOf(`~`)>0){let e=t.split(`~`);r=k(e[0]),n=k(e[1])}return{className:r,type:n}}setClassLabel(e,t){let n=s.sanitizeText(e,m());t&&=k(t);let{className:r}=this.splitClassNameAndType(n);this.classes.get(r).label=t,this.classes.get(r).text=`${t}${this.classes.get(r).type?`<${this.classes.get(r).type}>`:``}`}addClass(e){let t=s.sanitizeText(e,m()),{className:n,type:r}=this.splitClassNameAndType(t);if(this.classes.has(n))return;let i=s.sanitizeText(n,m());this.classes.set(i,{id:i,type:r,label:i,text:`${i}${r?`&lt;${r}&gt;`:``}`,shape:`classBox`,cssClasses:`default`,methods:[],members:[],annotations:[],styles:[],domId:D+i+`-`+O}),O++}addInterface(e,t){let n={id:`interface${this.interfaces.length}`,label:e,classId:t};this.interfaces.push(n)}setDiagramId(e){this.diagramId=e}lookUpDomId(e){let t=s.sanitizeText(e,m());if(this.classes.has(t)){let e=this.classes.get(t).domId;return this.diagramId?`${this.diagramId}-${e}`:e}throw Error(`Class not found: `+t)}clear(){this.relations=[],this.classes=new Map,this.notes=new Map,this.interfaces=[],this.functions=[],this.functions.push(this.setupToolTips.bind(this)),this.namespaces=new Map,this.namespaceCounter=0,this.namespaceStack=[],this.diagramId=``,this.direction=`TB`,p()}getClass(e){return this.classes.get(e)}getClasses(){return this.classes}getRelations(){return this.relations}getNote(e){let t=typeof e==`number`?`note${e}`:e;return this.notes.get(t)}getNotes(){return this.notes}addRelation(e){g.debug(`Adding relation: `+JSON.stringify(e));let t=[this.relationType.LOLLIPOP,this.relationType.AGGREGATION,this.relationType.COMPOSITION,this.relationType.DEPENDENCY,this.relationType.EXTENSION];e.relation.type1===this.relationType.LOLLIPOP&&!t.includes(e.relation.type2)?(this.addClass(e.id2),this.addInterface(e.id1,e.id2),e.id1=`interface${this.interfaces.length-1}`):e.relation.type2===this.relationType.LOLLIPOP&&!t.includes(e.relation.type1)?(this.addClass(e.id1),this.addInterface(e.id2,e.id1),e.id2=`interface${this.interfaces.length-1}`):(this.addClass(e.id1),this.addClass(e.id2)),e.id1=this.splitClassNameAndType(e.id1).className,e.id2=this.splitClassNameAndType(e.id2).className,e.relationTitle1=s.sanitizeText(e.relationTitle1.trim(),m()),e.relationTitle2=s.sanitizeText(e.relationTitle2.trim(),m()),this.relations.push(e)}addAnnotation(e,t){let n=this.splitClassNameAndType(e).className;this.classes.get(n).annotations.push(t)}addMember(e,t){this.addClass(e);let n=this.splitClassNameAndType(e).className,r=this.classes.get(n);if(typeof t==`string`){let e=t.trim();e.startsWith(`<<`)&&e.endsWith(`>>`)?r.annotations.push(k(e.substring(2,e.length-2))):e.indexOf(`)`)>0?r.methods.push(new E(e,`method`)):e&&r.members.push(new E(e,`attribute`))}}addMembers(e,t){Array.isArray(t)&&(t.reverse(),t.forEach(t=>this.addMember(e,t)))}addNote(e,t){let n=this.notes.size,r={id:`note${n}`,class:t,text:e,index:n};return this.notes.set(r.id,r),r.id}cleanupLabel(e){return e.startsWith(`:`)&&(e=e.substring(1)),k(e.trim())}setCssClass(e,t){e.split(`,`).forEach(e=>{let n=e;/\d/.exec(e[0])&&(n=D+n),n=this.splitClassNameAndType(n).className;let r=this.classes.get(n);r&&(r.cssClasses+=` `+t)})}defineClass(e,t){for(let n of e){let e=this.styleClasses.get(n);e===void 0&&(e={id:n,styles:[],textStyles:[]},this.styleClasses.set(n,e)),t&&t.forEach(t=>{if(/color/.exec(t)){let n=t.replace(`fill`,`bgFill`);e.textStyles.push(n)}e.styles.push(t)}),this.classes.forEach(e=>{e.cssClasses.includes(n)&&e.styles.push(...t.flatMap(e=>e.split(`,`)))})}}setTooltip(e,t){e.split(`,`).forEach(e=>{if(t!==void 0){let n=this.splitClassNameAndType(e).className,r=this.classes.get(n);r&&(r.tooltip=k(t))}})}getTooltip(e,t){return t&&this.namespaces.has(t)?this.namespaces.get(t).classes.get(e).tooltip:this.classes.get(e).tooltip}setLink(e,t,n){let r=m();e.split(`,`).forEach(e=>{let i=e;/\d/.exec(e[0])&&(i=D+i),i=this.splitClassNameAndType(i).className;let a=this.classes.get(i);a&&(a.link=l.formatUrl(t,r),a.linkTarget=r.securityLevel===`sandbox`?`_top`:typeof n==`string`?k(n):`_blank`)}),this.setCssClass(e,`clickable`)}setClickEvent(e,t,n){e.split(`,`).forEach(e=>{this.setClickFunc(e,t,n);let r=this.splitClassNameAndType(e).className,i=this.classes.get(r);i&&(i.haveCallback=!0)}),this.setCssClass(e,`clickable`)}setClickFunc(e,t,n){let r=s.sanitizeText(e,m());if(m().securityLevel!==`loose`||t===void 0)return;let i=this.splitClassNameAndType(r).className;if(this.classes.has(i)){let e=[];if(typeof n==`string`){e=n.split(/,(?=(?:(?:[^"]*"){2})*[^"]*$)/);for(let t=0;t<e.length;t++){let n=e[t].trim();n.startsWith(`"`)&&n.endsWith(`"`)&&(n=n.substr(1,n.length-2)),e[t]=n}}e.length===0&&e.push(i),this.functions.push(()=>{let n=this.lookUpDomId(i),r=document.querySelector(`[id="${n}"]`);r!==null&&r.addEventListener(`click`,()=>{l.runFunc(t,...e)},!1)})}}bindFunctions(e){this.functions.forEach(t=>{t(e)})}escapeHtml(e){return e.replace(/&/g,`&amp;`).replace(/</g,`&lt;`).replace(/>/g,`&gt;`).replace(/"/g,`&quot;`).replace(/'/g,`&#39;`)}getDirection(){return this.direction}setDirection(e){this.direction=e}static resolveQualifiedId(e,t){let n=t.at(-1);return n?`${n}.${e}`:e}static getAncestorIds(e){let t=e.split(`.`),n=Array(t.length);n[0]=t[0];for(let e=1;e<t.length;e++)n[e]=`${n[e-1]}.${t[e]}`;return n}createNamespaceNode(e,t,n,r=!1){return{id:e,label:t,classes:new Map,notes:new Map,children:new Map,domId:D+e+`-`+this.namespaceCounter++,parent:n,explicit:r}}linkParentChild(e,t){let n=this.namespaces.get(e),r=this.namespaces.get(t);!n||!r||(n.children.has(t)||n.children.set(t,r),r.parent??=e)}addNamespace(e,t){let n=i.resolveQualifiedId(e,this.namespaceStack);if(this.namespaceStack.push(n),this.namespaces.has(n)){let e=this.namespaces.get(n);return e.explicit=!0,t&&(e.label=t),n}let r=n.split(`.`),a=i.getAncestorIds(n);for(let e=0;e<a.length;e++){let n=a[e],i=e>0?a[e-1]:void 0,o=e===a.length-1,s=o&&t?t:r[e];this.namespaces.has(n)?o&&(this.namespaces.get(n).explicit=!0):this.namespaces.set(n,this.createNamespaceNode(n,s,i,o)),i&&this.linkParentChild(i,n)}return n}popNamespace(){this.namespaceStack.pop()}getNamespace(e){return this.namespaces.get(e)}getNamespaces(){return this.namespaces}addClassesToNamespace(e,t,n){if(this.namespaces.has(e)){for(let n of t){let{className:t}=this.splitClassNameAndType(n),r=this.getClass(t);r.parent=e,this.namespaces.get(e).classes.set(t,r)}for(let t of n){let n=this.getNote(t);n.parent=e,this.namespaces.get(e).notes.set(t,n)}}}setCssStyle(e,t){let n=this.classes.get(e);if(!(!t||!n))for(let e of t)e.includes(`,`)?n.styles.push(...e.split(`,`)):n.styles.push(e)}getArrowMarker(e){let t;switch(e){case 0:t=`aggregation`;break;case 1:t=`extension`;break;case 2:t=`composition`;break;case 3:t=`dependency`;break;case 4:t=`lollipop`;break;default:t=`none`}return t}resolveExplicitAncestor(e){let t=e;for(;t;){let e=this.namespaces.get(t);if(!e)return;if(e.explicit)return t;t=e.parent}}getData(){let e=[],t=[],n=m(),r=n.class?.hierarchicalNamespaces??!0;for(let t of this.namespaces.values()){if(!r&&!t.explicit)continue;let i={id:t.id,label:r?t.label:t.id,isGroup:!0,padding:n.class.padding??16,shape:`rect`,cssStyles:[],look:n.look,parentId:r?t.parent:void 0};e.push(i)}for(let t of this.classes.values()){let i=r?t.parent:this.resolveExplicitAncestor(t.parent),a={...t,type:void 0,isGroup:!1,parentId:i,look:n.look};e.push(a)}for(let i of this.notes.values()){let a=r?i.parent:this.resolveExplicitAncestor(i.parent),o={id:i.id,label:i.text,isGroup:!1,shape:`note`,padding:n.class.padding??6,cssStyles:[`text-align: left`,`white-space: nowrap`,`fill: ${n.themeVariables.noteBkgColor}`,`stroke: ${n.themeVariables.noteBorderColor}`],look:n.look,parentId:a,labelType:`markdown`};e.push(o);let s=this.classes.get(i.class)?.id;if(s){let e={id:`edgeNote${i.index}`,start:i.id,end:s,type:`normal`,thickness:`normal`,classes:`relation`,arrowTypeStart:`none`,arrowTypeEnd:`none`,arrowheadStyle:``,labelStyle:[``],style:[`fill: none`],pattern:`dotted`,look:n.look};t.push(e)}}for(let t of this.interfaces){let r={id:t.id,label:t.label,isGroup:!1,shape:`rect`,cssStyles:[`opacity: 0;`],look:n.look};e.push(r)}let i=0;for(let e of this.relations){i++;let r={id:f(e.id1,e.id2,{prefix:`id`,counter:i}),start:e.id1,end:e.id2,type:`normal`,label:e.title,labelpos:`c`,thickness:`normal`,classes:`relation`,arrowTypeStart:this.getArrowMarker(e.relation.type1),arrowTypeEnd:this.getArrowMarker(e.relation.type2),startLabelRight:e.relationTitle1===`none`?``:e.relationTitle1,endLabelLeft:e.relationTitle2===`none`?``:e.relationTitle2,arrowheadStyle:``,labelStyle:[`display: inline-block`],style:e.style||``,pattern:e.relation.lineType==1?`dashed`:`solid`,look:n.look,labelType:`markdown`};t.push(r)}return{nodes:e,edges:t,other:{},config:n,direction:this.getDirection()}}},j={parser:w,get db(){return new A},renderer:{getClasses:n(function(e,t){return t.db.getClasses()},`getClasses`),draw:n(async function(e,t,n,r){g.info(`REF0:`),g.info(`Drawing class diagram (v3)`,t);let{securityLevel:i,state:a,layout:o}=m();r.db.setDiagramId(t);let s=r.db.getData(),c=b(t,i);s.type=r.type,s.layoutAlgorithm=v(o),s.nodeSpacing=a?.nodeSpacing||50,s.rankSpacing=a?.rankSpacing||50,s.markers=[`aggregation`,`extension`,`composition`,`dependency`,`lollipop`],s.diagramId=t,await _(s,c),l.insertTitle(c,`classDiagramTitleText`,a?.titleTopMargin??25,r.db.getDiagramTitle()),x(c,8,`classDiagram`,a?.useMaxWidth??!0)},`draw`),getDir:n((e,t=`TB`)=>{if(!e.doc)return t;let n=t;for(let t of e.doc)t.stmt===`dir`&&(n=t.value);return n},`getDir`)},styles:n(e=>`g.classGroup text {
+  fill: ${e.nodeBorder||e.classText};
+  stroke: none;
+  font-family: ${e.fontFamily};
+  font-size: 10px;
+
+  .title {
+    font-weight: bolder;
+  }
+
+}
+
+  .cluster-label text {
+    fill: ${e.titleColor};
+  }
+  .cluster-label span {
+    color: ${e.titleColor};
+  }
+  .cluster-label span p {
+    background-color: transparent;
+  }
+
+  .cluster rect {
+    fill: ${e.clusterBkg};
+    stroke: ${e.clusterBorder};
+    stroke-width: 1px;
+  }
+
+  .cluster text {
+    fill: ${e.titleColor};
+  }
+
+  .cluster span {
+    color: ${e.titleColor};
+  }
+
+.nodeLabel, .edgeLabel {
+  color: ${e.classText};
+}
+
+.noteLabel .nodeLabel, .noteLabel .edgeLabel {
+  color: ${e.noteTextColor};
+}
+.edgeLabel .label rect {
+  fill: ${e.mainBkg};
+}
+.label text {
+  fill: ${e.classText};
+}
+
+.labelBkg {
+  background: ${e.mainBkg};
+}
+.edgeLabel .label span {
+  background: ${e.mainBkg};
+}
+
+.classTitle {
+  font-weight: bolder;
+}
+.node rect,
+  .node circle,
+  .node ellipse,
+  .node polygon,
+  .node path {
+    fill: ${e.mainBkg};
+    stroke: ${e.nodeBorder};
+    stroke-width: ${e.strokeWidth};
+  }
+
+
+.divider {
+  stroke: ${e.nodeBorder};
+  stroke-width: 1;
+}
+
+g.clickable {
+  cursor: pointer;
+}
+
+g.classGroup rect {
+  fill: ${e.mainBkg};
+  stroke: ${e.nodeBorder};
+}
+
+g.classGroup line {
+  stroke: ${e.nodeBorder};
+  stroke-width: 1;
+}
+
+.classLabel .box {
+  stroke: none;
+  stroke-width: 0;
+  fill: ${e.mainBkg};
+  opacity: 0.5;
+}
+
+.classLabel .label {
+  fill: ${e.nodeBorder};
+  font-size: 10px;
+}
+
+.relation {
+  stroke: ${e.lineColor};
+  stroke-width: ${e.strokeWidth};
+  fill: none;
+}
+
+.dashed-line{
+  stroke-dasharray: 3;
+}
+
+.dotted-line{
+  stroke-dasharray: 1 2;
+}
+
+[id$="-compositionStart"], .composition {
+  fill: ${e.lineColor} !important;
+  stroke: ${e.lineColor} !important;
+  stroke-width: 1;
+}
+
+[id$="-compositionEnd"], .composition {
+  fill: ${e.lineColor} !important;
+  stroke: ${e.lineColor} !important;
+  stroke-width: 1;
+}
+
+[id$="-dependencyStart"], .dependency {
+  fill: ${e.lineColor} !important;
+  stroke: ${e.lineColor} !important;
+  stroke-width: 1;
+}
+
+[id$="-dependencyEnd"], .dependency {
+  fill: ${e.lineColor} !important;
+  stroke: ${e.lineColor} !important;
+  stroke-width: 1;
+}
+
+[id$="-extensionStart"], .extension {
+  fill: transparent !important;
+  stroke: ${e.lineColor} !important;
+  stroke-width: 1;
+}
+
+[id$="-extensionEnd"], .extension {
+  fill: transparent !important;
+  stroke: ${e.lineColor} !important;
+  stroke-width: 1;
+}
+
+[id$="-aggregationStart"], .aggregation {
+  fill: transparent !important;
+  stroke: ${e.lineColor} !important;
+  stroke-width: 1;
+}
+
+[id$="-aggregationEnd"], .aggregation {
+  fill: transparent !important;
+  stroke: ${e.lineColor} !important;
+  stroke-width: 1;
+}
+
+[id$="-lollipopStart"], .lollipop {
+  fill: ${e.mainBkg} !important;
+  stroke: ${e.lineColor} !important;
+  stroke-width: 1;
+}
+
+[id$="-lollipopEnd"], .lollipop {
+  fill: ${e.mainBkg} !important;
+  stroke: ${e.lineColor} !important;
+  stroke-width: 1;
+}
+
+.edgeTerminals {
+  font-size: 11px;
+  line-height: initial;
+}
+
+.classTitleText {
+  text-anchor: middle;
+  font-size: 18px;
+  fill: ${e.textColor};
+}
+
+.edgeLabel[data-look="neo"] {
+  background-color: ${e.edgeLabelBackground};
+  p {
+    background-color: ${e.edgeLabelBackground};
+  }
+  rect {
+    opacity: 0.5;
+    background-color: ${e.edgeLabelBackground};
+    fill: ${e.edgeLabelBackground};
+  }
+  text-align: center;
+}
+  ${y()}
+`,`getStyles`),init:n(e=>{e.class||={},e.class.arrowMarkerAbsolute=e.arrowMarkerAbsolute},`init`)};export{j as diagram};

package/dist/chart/lane/viewer/assets/cose-bilkent-JH36ORCC-DOwCrGXH.js

@@ -0,0 +1 @@
+var e={};export{e as default};

package/dist/chart/lane/viewer/assets/cynefinDiagram-MW4NZA55-C729LI31.js

@@ -0,0 +1 @@
+var e={};export{e as diagram};

package/dist/chart/lane/viewer/assets/dagre-K_PewWfS.js

@@ -0,0 +1 @@
+var e=typeof global==`object`&&global&&global.Object===Object&&global,t=typeof self==`object`&&self&&self.Object===Object&&self,n=e||t||Function(`return this`)(),r=n.Symbol,i=Object.prototype,a=i.hasOwnProperty,o=i.toString,s=r?r.toStringTag:void 0;function c(e){var t=a.call(e,s),n=e[s];try{e[s]=void 0;var r=!0}catch{}var i=o.call(e);return r&&(t?e[s]=n:delete e[s]),i}var l=Object.prototype.toString;function u(e){return l.call(e)}var d=`[object Null]`,f=`[object Undefined]`,p=r?r.toStringTag:void 0;function m(e){return e==null?e===void 0?f:d:p&&p in Object(e)?c(e):u(e)}function h(e){return typeof e==`object`&&!!e}var g=`[object Symbol]`;function _(e){return typeof e==`symbol`||h(e)&&m(e)==g}function v(e,t){for(var n=-1,r=e==null?0:e.length,i=Array(r);++n<r;)i[n]=t(e[n],n,e);return i}var y=Array.isArray,ee=1/0,te=r?r.prototype:void 0,ne=te?te.toString:void 0;function re(e){if(typeof e==`string`)return e;if(y(e))return v(e,re)+``;if(_(e))return ne?ne.call(e):``;var t=e+``;return t==`0`&&1/e==-ee?`-0`:t}var ie=/\s/;function ae(e){for(var t=e.length;t--&&ie.test(e.charAt(t)););return t}var oe=/^\s+/;function se(e){return e&&e.slice(0,ae(e)+1).replace(oe,``)}function b(e){var t=typeof e;return e!=null&&(t==`object`||t==`function`)}var ce=NaN,le=/^[-+]0x[0-9a-f]+$/i,ue=/^0b[01]+$/i,de=/^0o[0-7]+$/i,fe=parseInt;function pe(e){if(typeof e==`number`)return e;if(_(e))return ce;if(b(e)){var t=typeof e.valueOf==`function`?e.valueOf():e;e=b(t)?t+``:t}if(typeof e!=`string`)return e===0?e:+e;e=se(e);var n=ue.test(e);return n||de.test(e)?fe(e.slice(2),n?2:8):le.test(e)?ce:+e}var me=1/0,he=17976931348623157e292;function ge(e){return e?(e=pe(e),e===me||e===-me?(e<0?-1:1)*he:e===e?e:0):e===0?e:0}function _e(e){var t=ge(e),n=t%1;return t===t?n?t-n:t:0}function x(e){return e}var ve=`[object AsyncFunction]`,ye=`[object Function]`,be=`[object GeneratorFunction]`,xe=`[object Proxy]`;function Se(e){if(!b(e))return!1;var t=m(e);return t==ye||t==be||t==ve||t==xe}var Ce=n[`__core-js_shared__`],we=function(){var e=/[^.]+$/.exec(Ce&&Ce.keys&&Ce.keys.IE_PROTO||``);return e?`Symbol(src)_1.`+e:``}();function Te(e){return!!we&&we in e}var Ee=Function.prototype.toString;function S(e){if(e!=null){try{return Ee.call(e)}catch{}try{return e+``}catch{}}return``}var De=/[\\^$.*+?()[\]{}|]/g,Oe=/^\[object .+?Constructor\]$/,ke=Function.prototype,Ae=Object.prototype,je=ke.toString,Me=Ae.hasOwnProperty,Ne=RegExp(`^`+je.call(Me).replace(De,`\\$&`).replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g,`$1.*?`)+`$`);function Pe(e){return!b(e)||Te(e)?!1:(Se(e)?Ne:Oe).test(S(e))}function Fe(e,t){return e?.[t]}function C(e,t){var n=Fe(e,t);return Pe(n)?n:void 0}var Ie=C(n,`WeakMap`),Le=Object.create,Re=function(){function e(){}return function(t){if(!b(t))return{};if(Le)return Le(t);e.prototype=t;var n=new e;return e.prototype=void 0,n}}();function ze(e,t,n){switch(n.length){case 0:return e.call(t);case 1:return e.call(t,n[0]);case 2:return e.call(t,n[0],n[1]);case 3:return e.call(t,n[0],n[1],n[2])}return e.apply(t,n)}function Be(){}function Ve(e,t){var n=-1,r=e.length;for(t||=Array(r);++n<r;)t[n]=e[n];return t}var He=800,Ue=16,We=Date.now;function Ge(e){var t=0,n=0;return function(){var r=We(),i=Ue-(r-n);if(n=r,i>0){if(++t>=He)return arguments[0]}else t=0;return e.apply(void 0,arguments)}}function w(e){return function(){return e}}var Ke=function(){try{var e=C(Object,`defineProperty`);return e({},``,{}),e}catch{}}(),qe=Ge(Ke?function(e,t){return Ke(e,`toString`,{configurable:!0,enumerable:!1,value:w(t),writable:!0})}:x);function Je(e,t){for(var n=-1,r=e==null?0:e.length;++n<r&&t(e[n],n,e)!==!1;);return e}function Ye(e,t,n,r){for(var i=e.length,a=n+(r?1:-1);r?a--:++a<i;)if(t(e[a],a,e))return a;return-1}function Xe(e){return e!==e}function Ze(e,t,n){for(var r=n-1,i=e.length;++r<i;)if(e[r]===t)return r;return-1}function Qe(e,t,n){return t===t?Ze(e,t,n):Ye(e,Xe,n)}function $e(e,t){return!!(e!=null&&e.length)&&Qe(e,t,0)>-1}var et=9007199254740991,tt=/^(?:0|[1-9]\d*)$/;function nt(e,t){var n=typeof e;return t??=et,!!t&&(n==`number`||n!=`symbol`&&tt.test(e))&&e>-1&&e%1==0&&e<t}function rt(e,t,n){t==`__proto__`&&Ke?Ke(e,t,{configurable:!0,enumerable:!0,value:n,writable:!0}):e[t]=n}function T(e,t){return e===t||e!==e&&t!==t}var it=Object.prototype.hasOwnProperty;function at(e,t,n){var r=e[t];(!(it.call(e,t)&&T(r,n))||n===void 0&&!(t in e))&&rt(e,t,n)}function ot(e,t,n,r){var i=!n;n||={};for(var a=-1,o=t.length;++a<o;){var s=t[a],c=r?r(n[s],e[s],s,n,e):void 0;c===void 0&&(c=e[s]),i?rt(n,s,c):at(n,s,c)}return n}var st=Math.max;function ct(e,t,n){return t=st(t===void 0?e.length-1:t,0),function(){for(var r=arguments,i=-1,a=st(r.length-t,0),o=Array(a);++i<a;)o[i]=r[t+i];i=-1;for(var s=Array(t+1);++i<t;)s[i]=r[i];return s[t]=n(o),ze(e,this,s)}}function lt(e,t){return qe(ct(e,t,x),e+``)}var ut=9007199254740991;function dt(e){return typeof e==`number`&&e>-1&&e%1==0&&e<=ut}function E(e){return e!=null&&dt(e.length)&&!Se(e)}function ft(e,t,n){if(!b(n))return!1;var r=typeof t;return(r==`number`?E(n)&&nt(t,n.length):r==`string`&&t in n)?T(n[t],e):!1}function pt(e){return lt(function(t,n){var r=-1,i=n.length,a=i>1?n[i-1]:void 0,o=i>2?n[2]:void 0;for(a=e.length>3&&typeof a==`function`?(i--,a):void 0,o&&ft(n[0],n[1],o)&&(a=i<3?void 0:a,i=1),t=Object(t);++r<i;){var s=n[r];s&&e(t,s,r,a)}return t})}var mt=Object.prototype;function ht(e){var t=e&&e.constructor;return e===(typeof t==`function`&&t.prototype||mt)}function gt(e,t){for(var n=-1,r=Array(e);++n<e;)r[n]=t(n);return r}var _t=`[object Arguments]`;function vt(e){return h(e)&&m(e)==_t}var yt=Object.prototype,bt=yt.hasOwnProperty,xt=yt.propertyIsEnumerable,D=vt(function(){return arguments}())?vt:function(e){return h(e)&&bt.call(e,`callee`)&&!xt.call(e,`callee`)};function St(){return!1}var Ct=typeof exports==`object`&&exports&&!exports.nodeType&&exports,wt=Ct&&typeof module==`object`&&module&&!module.nodeType&&module,Tt=wt&&wt.exports===Ct?n.Buffer:void 0,O=(Tt?Tt.isBuffer:void 0)||St,Et=`[object Arguments]`,Dt=`[object Array]`,Ot=`[object Boolean]`,kt=`[object Date]`,At=`[object Error]`,jt=`[object Function]`,Mt=`[object Map]`,Nt=`[object Number]`,Pt=`[object Object]`,Ft=`[object RegExp]`,It=`[object Set]`,Lt=`[object String]`,Rt=`[object WeakMap]`,zt=`[object ArrayBuffer]`,Bt=`[object DataView]`,Vt=`[object Float32Array]`,Ht=`[object Float64Array]`,Ut=`[object Int8Array]`,Wt=`[object Int16Array]`,Gt=`[object Int32Array]`,Kt=`[object Uint8Array]`,qt=`[object Uint8ClampedArray]`,Jt=`[object Uint16Array]`,Yt=`[object Uint32Array]`,k={};k[Vt]=k[Ht]=k[Ut]=k[Wt]=k[Gt]=k[Kt]=k[qt]=k[Jt]=k[Yt]=!0,k[Et]=k[Dt]=k[zt]=k[Ot]=k[Bt]=k[kt]=k[At]=k[jt]=k[Mt]=k[Nt]=k[Pt]=k[Ft]=k[It]=k[Lt]=k[Rt]=!1;function Xt(e){return h(e)&&dt(e.length)&&!!k[m(e)]}function Zt(e){return function(t){return e(t)}}var Qt=typeof exports==`object`&&exports&&!exports.nodeType&&exports,$t=Qt&&typeof module==`object`&&module&&!module.nodeType&&module,en=$t&&$t.exports===Qt&&e.process,A=function(){try{return $t&&$t.require&&$t.require(`util`).types||en&&en.binding&&en.binding(`util`)}catch{}}(),tn=A&&A.isTypedArray,nn=tn?Zt(tn):Xt,rn=Object.prototype.hasOwnProperty;function an(e,t){var n=y(e),r=!n&&D(e),i=!n&&!r&&O(e),a=!n&&!r&&!i&&nn(e),o=n||r||i||a,s=o?gt(e.length,String):[],c=s.length;for(var l in e)(t||rn.call(e,l))&&!(o&&(l==`length`||i&&(l==`offset`||l==`parent`)||a&&(l==`buffer`||l==`byteLength`||l==`byteOffset`)||nt(l,c)))&&s.push(l);return s}function on(e,t){return function(n){return e(t(n))}}var sn=on(Object.keys,Object),cn=Object.prototype.hasOwnProperty;function ln(e){if(!ht(e))return sn(e);var t=[];for(var n in Object(e))cn.call(e,n)&&n!=`constructor`&&t.push(n);return t}function j(e){return E(e)?an(e):ln(e)}function un(e){var t=[];if(e!=null)for(var n in Object(e))t.push(n);return t}var dn=Object.prototype.hasOwnProperty;function fn(e){if(!b(e))return un(e);var t=ht(e),n=[];for(var r in e)r==`constructor`&&(t||!dn.call(e,r))||n.push(r);return n}function M(e){return E(e)?an(e,!0):fn(e)}var pn=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,mn=/^\w*$/;function hn(e,t){if(y(e))return!1;var n=typeof e;return n==`number`||n==`symbol`||n==`boolean`||e==null||_(e)?!0:mn.test(e)||!pn.test(e)||t!=null&&e in Object(t)}var gn=C(Object,`create`);function _n(){this.__data__=gn?gn(null):{},this.size=0}function vn(e){var t=this.has(e)&&delete this.__data__[e];return this.size-=+!!t,t}var yn=`__lodash_hash_undefined__`,bn=Object.prototype.hasOwnProperty;function xn(e){var t=this.__data__;if(gn){var n=t[e];return n===yn?void 0:n}return bn.call(t,e)?t[e]:void 0}var Sn=Object.prototype.hasOwnProperty;function Cn(e){var t=this.__data__;return gn?t[e]!==void 0:Sn.call(t,e)}var wn=`__lodash_hash_undefined__`;function Tn(e,t){var n=this.__data__;return this.size+=+!this.has(e),n[e]=gn&&t===void 0?wn:t,this}function N(e){var t=-1,n=e==null?0:e.length;for(this.clear();++t<n;){var r=e[t];this.set(r[0],r[1])}}N.prototype.clear=_n,N.prototype.delete=vn,N.prototype.get=xn,N.prototype.has=Cn,N.prototype.set=Tn;function En(){this.__data__=[],this.size=0}function Dn(e,t){for(var n=e.length;n--;)if(T(e[n][0],t))return n;return-1}var On=Array.prototype.splice;function kn(e){var t=this.__data__,n=Dn(t,e);return n<0?!1:(n==t.length-1?t.pop():On.call(t,n,1),--this.size,!0)}function An(e){var t=this.__data__,n=Dn(t,e);return n<0?void 0:t[n][1]}function jn(e){return Dn(this.__data__,e)>-1}function Mn(e,t){var n=this.__data__,r=Dn(n,e);return r<0?(++this.size,n.push([e,t])):n[r][1]=t,this}function P(e){var t=-1,n=e==null?0:e.length;for(this.clear();++t<n;){var r=e[t];this.set(r[0],r[1])}}P.prototype.clear=En,P.prototype.delete=kn,P.prototype.get=An,P.prototype.has=jn,P.prototype.set=Mn;var Nn=C(n,`Map`);function Pn(){this.size=0,this.__data__={hash:new N,map:new(Nn||P),string:new N}}function Fn(e){var t=typeof e;return t==`string`||t==`number`||t==`symbol`||t==`boolean`?e!==`__proto__`:e===null}function In(e,t){var n=e.__data__;return Fn(t)?n[typeof t==`string`?`string`:`hash`]:n.map}function Ln(e){var t=In(this,e).delete(e);return this.size-=+!!t,t}function Rn(e){return In(this,e).get(e)}function zn(e){return In(this,e).has(e)}function Bn(e,t){var n=In(this,e),r=n.size;return n.set(e,t),this.size+=n.size==r?0:1,this}function F(e){var t=-1,n=e==null?0:e.length;for(this.clear();++t<n;){var r=e[t];this.set(r[0],r[1])}}F.prototype.clear=Pn,F.prototype.delete=Ln,F.prototype.get=Rn,F.prototype.has=zn,F.prototype.set=Bn;var Vn=`Expected a function`;function Hn(e,t){if(typeof e!=`function`||t!=null&&typeof t!=`function`)throw TypeError(Vn);var n=function(){var r=arguments,i=t?t.apply(this,r):r[0],a=n.cache;if(a.has(i))return a.get(i);var o=e.apply(this,r);return n.cache=a.set(i,o)||a,o};return n.cache=new(Hn.Cache||F),n}Hn.Cache=F;var Un=500;function Wn(e){var t=Hn(e,function(e){return n.size===Un&&n.clear(),e}),n=t.cache;return t}var Gn=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g,Kn=/\\(\\)?/g,qn=Wn(function(e){var t=[];return e.charCodeAt(0)===46&&t.push(``),e.replace(Gn,function(e,n,r,i){t.push(r?i.replace(Kn,`$1`):n||e)}),t});function Jn(e){return e==null?``:re(e)}function Yn(e,t){return y(e)?e:hn(e,t)?[e]:qn(Jn(e))}var Xn=1/0;function Zn(e){if(typeof e==`string`||_(e))return e;var t=e+``;return t==`0`&&1/e==-Xn?`-0`:t}function Qn(e,t){t=Yn(t,e);for(var n=0,r=t.length;e!=null&&n<r;)e=e[Zn(t[n++])];return n&&n==r?e:void 0}function $n(e,t,n){var r=e==null?void 0:Qn(e,t);return r===void 0?n:r}function er(e,t){for(var n=-1,r=t.length,i=e.length;++n<r;)e[i+n]=t[n];return e}var tr=r?r.isConcatSpreadable:void 0;function nr(e){return y(e)||D(e)||!!(tr&&e&&e[tr])}function rr(e,t,n,r,i){var a=-1,o=e.length;for(n||=nr,i||=[];++a<o;){var s=e[a];t>0&&n(s)?t>1?rr(s,t-1,n,r,i):er(i,s):r||(i[i.length]=s)}return i}function I(e){return e!=null&&e.length?rr(e,1):[]}function ir(e){return qe(ct(e,void 0,I),e+``)}var ar=on(Object.getPrototypeOf,Object),or=`[object Object]`,sr=Function.prototype,cr=Object.prototype,lr=sr.toString,ur=cr.hasOwnProperty,dr=lr.call(Object);function fr(e){if(!h(e)||m(e)!=or)return!1;var t=ar(e);if(t===null)return!0;var n=ur.call(t,`constructor`)&&t.constructor;return typeof n==`function`&&n instanceof n&&lr.call(n)==dr}var pr=RegExp(`[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]`);function mr(e){return pr.test(e)}function hr(e,t,n,r){var i=-1,a=e==null?0:e.length;for(r&&a&&(n=e[++i]);++i<a;)n=t(n,e[i],i,e);return n}function gr(){this.__data__=new P,this.size=0}function _r(e){var t=this.__data__,n=t.delete(e);return this.size=t.size,n}function vr(e){return this.__data__.get(e)}function yr(e){return this.__data__.has(e)}var br=200;function xr(e,t){var n=this.__data__;if(n instanceof P){var r=n.__data__;if(!Nn||r.length<br-1)return r.push([e,t]),this.size=++n.size,this;n=this.__data__=new F(r)}return n.set(e,t),this.size=n.size,this}function L(e){var t=this.__data__=new P(e);this.size=t.size}L.prototype.clear=gr,L.prototype.delete=_r,L.prototype.get=vr,L.prototype.has=yr,L.prototype.set=xr;function Sr(e,t){return e&&ot(t,j(t),e)}function Cr(e,t){return e&&ot(t,M(t),e)}var wr=typeof exports==`object`&&exports&&!exports.nodeType&&exports,Tr=wr&&typeof module==`object`&&module&&!module.nodeType&&module,Er=Tr&&Tr.exports===wr?n.Buffer:void 0,Dr=Er?Er.allocUnsafe:void 0;function Or(e,t){if(t)return e.slice();var n=e.length,r=Dr?Dr(n):new e.constructor(n);return e.copy(r),r}function kr(e,t){for(var n=-1,r=e==null?0:e.length,i=0,a=[];++n<r;){var o=e[n];t(o,n,e)&&(a[i++]=o)}return a}function Ar(){return[]}var jr=Object.prototype.propertyIsEnumerable,Mr=Object.getOwnPropertySymbols,Nr=Mr?function(e){return e==null?[]:(e=Object(e),kr(Mr(e),function(t){return jr.call(e,t)}))}:Ar;function Pr(e,t){return ot(e,Nr(e),t)}var Fr=Object.getOwnPropertySymbols?function(e){for(var t=[];e;)er(t,Nr(e)),e=ar(e);return t}:Ar;function Ir(e,t){return ot(e,Fr(e),t)}function Lr(e,t,n){var r=t(e);return y(e)?r:er(r,n(e))}function Rr(e){return Lr(e,j,Nr)}function zr(e){return Lr(e,M,Fr)}var Br=C(n,`DataView`),Vr=C(n,`Promise`),R=C(n,`Set`),Hr=`[object Map]`,Ur=`[object Object]`,Wr=`[object Promise]`,Gr=`[object Set]`,Kr=`[object WeakMap]`,qr=`[object DataView]`,Jr=S(Br),Yr=S(Nn),Xr=S(Vr),Zr=S(R),Qr=S(Ie),z=m;(Br&&z(new Br(new ArrayBuffer(1)))!=qr||Nn&&z(new Nn)!=Hr||Vr&&z(Vr.resolve())!=Wr||R&&z(new R)!=Gr||Ie&&z(new Ie)!=Kr)&&(z=function(e){var t=m(e),n=t==Ur?e.constructor:void 0,r=n?S(n):``;if(r)switch(r){case Jr:return qr;case Yr:return Hr;case Xr:return Wr;case Zr:return Gr;case Qr:return Kr}return t});var B=z,$r=Object.prototype.hasOwnProperty;function ei(e){var t=e.length,n=new e.constructor(t);return t&&typeof e[0]==`string`&&$r.call(e,`index`)&&(n.index=e.index,n.input=e.input),n}var ti=n.Uint8Array;function ni(e){var t=new e.constructor(e.byteLength);return new ti(t).set(new ti(e)),t}function ri(e,t){var n=t?ni(e.buffer):e.buffer;return new e.constructor(n,e.byteOffset,e.byteLength)}var ii=/\w*$/;function ai(e){var t=new e.constructor(e.source,ii.exec(e));return t.lastIndex=e.lastIndex,t}var oi=r?r.prototype:void 0,si=oi?oi.valueOf:void 0;function ci(e){return si?Object(si.call(e)):{}}function li(e,t){var n=t?ni(e.buffer):e.buffer;return new e.constructor(n,e.byteOffset,e.length)}var ui=`[object Boolean]`,di=`[object Date]`,fi=`[object Map]`,pi=`[object Number]`,mi=`[object RegExp]`,hi=`[object Set]`,gi=`[object String]`,_i=`[object Symbol]`,vi=`[object ArrayBuffer]`,yi=`[object DataView]`,bi=`[object Float32Array]`,xi=`[object Float64Array]`,Si=`[object Int8Array]`,Ci=`[object Int16Array]`,wi=`[object Int32Array]`,Ti=`[object Uint8Array]`,Ei=`[object Uint8ClampedArray]`,Di=`[object Uint16Array]`,Oi=`[object Uint32Array]`;function ki(e,t,n){var r=e.constructor;switch(t){case vi:return ni(e);case ui:case di:return new r(+e);case yi:return ri(e,n);case bi:case xi:case Si:case Ci:case wi:case Ti:case Ei:case Di:case Oi:return li(e,n);case fi:return new r;case pi:case gi:return new r(e);case mi:return ai(e);case hi:return new r;case _i:return ci(e)}}function Ai(e){return typeof e.constructor==`function`&&!ht(e)?Re(ar(e)):{}}var ji=`[object Map]`;function Mi(e){return h(e)&&B(e)==ji}var Ni=A&&A.isMap,Pi=Ni?Zt(Ni):Mi,Fi=`[object Set]`;function Ii(e){return h(e)&&B(e)==Fi}var Li=A&&A.isSet,Ri=Li?Zt(Li):Ii,zi=1,Bi=2,Vi=4,Hi=`[object Arguments]`,Ui=`[object Array]`,Wi=`[object Boolean]`,Gi=`[object Date]`,Ki=`[object Error]`,qi=`[object Function]`,Ji=`[object GeneratorFunction]`,Yi=`[object Map]`,Xi=`[object Number]`,Zi=`[object Object]`,Qi=`[object RegExp]`,$i=`[object Set]`,ea=`[object String]`,ta=`[object Symbol]`,na=`[object WeakMap]`,ra=`[object ArrayBuffer]`,ia=`[object DataView]`,aa=`[object Float32Array]`,oa=`[object Float64Array]`,sa=`[object Int8Array]`,ca=`[object Int16Array]`,la=`[object Int32Array]`,ua=`[object Uint8Array]`,da=`[object Uint8ClampedArray]`,fa=`[object Uint16Array]`,pa=`[object Uint32Array]`,V={};V[Hi]=V[Ui]=V[ra]=V[ia]=V[Wi]=V[Gi]=V[aa]=V[oa]=V[sa]=V[ca]=V[la]=V[Yi]=V[Xi]=V[Zi]=V[Qi]=V[$i]=V[ea]=V[ta]=V[ua]=V[da]=V[fa]=V[pa]=!0,V[Ki]=V[qi]=V[na]=!1;function ma(e,t,n,r,i,a){var o,s=t&zi,c=t&Bi,l=t&Vi;if(n&&(o=i?n(e,r,i,a):n(e)),o!==void 0)return o;if(!b(e))return e;var u=y(e);if(u){if(o=ei(e),!s)return Ve(e,o)}else{var d=B(e),f=d==qi||d==Ji;if(O(e))return Or(e,s);if(d==Zi||d==Hi||f&&!i){if(o=c||f?{}:Ai(e),!s)return c?Ir(e,Cr(o,e)):Pr(e,Sr(o,e))}else{if(!V[d])return i?e:{};o=ki(e,d,s)}}a||=new L;var p=a.get(e);if(p)return p;a.set(e,o),Ri(e)?e.forEach(function(r){o.add(ma(r,t,n,r,e,a))}):Pi(e)&&e.forEach(function(r,i){o.set(i,ma(r,t,n,i,e,a))});var m=u?void 0:(l?c?zr:Rr:c?M:j)(e);return Je(m||e,function(r,i){m&&(i=r,r=e[i]),at(o,i,ma(r,t,n,i,e,a))}),o}var ha=1,ga=4;function _a(e){return ma(e,ha|ga)}var va=`__lodash_hash_undefined__`;function ya(e){return this.__data__.set(e,va),this}function ba(e){return this.__data__.has(e)}function xa(e){var t=-1,n=e==null?0:e.length;for(this.__data__=new F;++t<n;)this.add(e[t])}xa.prototype.add=xa.prototype.push=ya,xa.prototype.has=ba;function Sa(e,t){for(var n=-1,r=e==null?0:e.length;++n<r;)if(t(e[n],n,e))return!0;return!1}function Ca(e,t){return e.has(t)}var wa=1,Ta=2;function Ea(e,t,n,r,i,a){var o=n&wa,s=e.length,c=t.length;if(s!=c&&!(o&&c>s))return!1;var l=a.get(e),u=a.get(t);if(l&&u)return l==t&&u==e;var d=-1,f=!0,p=n&Ta?new xa:void 0;for(a.set(e,t),a.set(t,e);++d<s;){var m=e[d],h=t[d];if(r)var g=o?r(h,m,d,t,e,a):r(m,h,d,e,t,a);if(g!==void 0){if(g)continue;f=!1;break}if(p){if(!Sa(t,function(e,t){if(!Ca(p,t)&&(m===e||i(m,e,n,r,a)))return p.push(t)})){f=!1;break}}else if(!(m===h||i(m,h,n,r,a))){f=!1;break}}return a.delete(e),a.delete(t),f}function Da(e){var t=-1,n=Array(e.size);return e.forEach(function(e,r){n[++t]=[r,e]}),n}function Oa(e){var t=-1,n=Array(e.size);return e.forEach(function(e){n[++t]=e}),n}var ka=1,Aa=2,ja=`[object Boolean]`,Ma=`[object Date]`,Na=`[object Error]`,Pa=`[object Map]`,Fa=`[object Number]`,Ia=`[object RegExp]`,La=`[object Set]`,Ra=`[object String]`,za=`[object Symbol]`,Ba=`[object ArrayBuffer]`,Va=`[object DataView]`,Ha=r?r.prototype:void 0,Ua=Ha?Ha.valueOf:void 0;function Wa(e,t,n,r,i,a,o){switch(n){case Va:if(e.byteLength!=t.byteLength||e.byteOffset!=t.byteOffset)return!1;e=e.buffer,t=t.buffer;case Ba:return!(e.byteLength!=t.byteLength||!a(new ti(e),new ti(t)));case ja:case Ma:case Fa:return T(+e,+t);case Na:return e.name==t.name&&e.message==t.message;case Ia:case Ra:return e==t+``;case Pa:var s=Da;case La:var c=r&ka;if(s||=Oa,e.size!=t.size&&!c)return!1;var l=o.get(e);if(l)return l==t;r|=Aa,o.set(e,t);var u=Ea(s(e),s(t),r,i,a,o);return o.delete(e),u;case za:if(Ua)return Ua.call(e)==Ua.call(t)}return!1}var Ga=1,Ka=Object.prototype.hasOwnProperty;function qa(e,t,n,r,i,a){var o=n&Ga,s=Rr(e),c=s.length;if(c!=Rr(t).length&&!o)return!1;for(var l=c;l--;){var u=s[l];if(!(o?u in t:Ka.call(t,u)))return!1}var d=a.get(e),f=a.get(t);if(d&&f)return d==t&&f==e;var p=!0;a.set(e,t),a.set(t,e);for(var m=o;++l<c;){u=s[l];var h=e[u],g=t[u];if(r)var _=o?r(g,h,u,t,e,a):r(h,g,u,e,t,a);if(!(_===void 0?h===g||i(h,g,n,r,a):_)){p=!1;break}m||=u==`constructor`}if(p&&!m){var v=e.constructor,y=t.constructor;v!=y&&`constructor`in e&&`constructor`in t&&!(typeof v==`function`&&v instanceof v&&typeof y==`function`&&y instanceof y)&&(p=!1)}return a.delete(e),a.delete(t),p}var Ja=1,Ya=`[object Arguments]`,Xa=`[object Array]`,Za=`[object Object]`,Qa=Object.prototype.hasOwnProperty;function $a(e,t,n,r,i,a){var o=y(e),s=y(t),c=o?Xa:B(e),l=s?Xa:B(t);c=c==Ya?Za:c,l=l==Ya?Za:l;var u=c==Za,d=l==Za,f=c==l;if(f&&O(e)){if(!O(t))return!1;o=!0,u=!1}if(f&&!u)return a||=new L,o||nn(e)?Ea(e,t,n,r,i,a):Wa(e,t,c,n,r,i,a);if(!(n&Ja)){var p=u&&Qa.call(e,`__wrapped__`),m=d&&Qa.call(t,`__wrapped__`);if(p||m){var h=p?e.value():e,g=m?t.value():t;return a||=new L,i(h,g,n,r,a)}}return f?(a||=new L,qa(e,t,n,r,i,a)):!1}function eo(e,t,n,r,i){return e===t?!0:e==null||t==null||!h(e)&&!h(t)?e!==e&&t!==t:$a(e,t,n,r,eo,i)}var to=1,no=2;function ro(e,t,n,r){var i=n.length,a=i,o=!r;if(e==null)return!a;for(e=Object(e);i--;){var s=n[i];if(o&&s[2]?s[1]!==e[s[0]]:!(s[0]in e))return!1}for(;++i<a;){s=n[i];var c=s[0],l=e[c],u=s[1];if(o&&s[2]){if(l===void 0&&!(c in e))return!1}else{var d=new L;if(r)var f=r(l,u,c,e,t,d);if(!(f===void 0?eo(u,l,to|no,r,d):f))return!1}}return!0}function io(e){return e===e&&!b(e)}function ao(e){for(var t=j(e),n=t.length;n--;){var r=t[n],i=e[r];t[n]=[r,i,io(i)]}return t}function oo(e,t){return function(n){return n!=null&&n[e]===t&&(t!==void 0||e in Object(n))}}function so(e){var t=ao(e);return t.length==1&&t[0][2]?oo(t[0][0],t[0][1]):function(n){return n===e||ro(n,e,t)}}function co(e,t){return e!=null&&t in Object(e)}function lo(e,t,n){t=Yn(t,e);for(var r=-1,i=t.length,a=!1;++r<i;){var o=Zn(t[r]);if(!(a=e!=null&&n(e,o)))break;e=e[o]}return a||++r!=i?a:(i=e==null?0:e.length,!!i&&dt(i)&&nt(o,i)&&(y(e)||D(e)))}function uo(e,t){return e!=null&&lo(e,t,co)}var fo=1,po=2;function mo(e,t){return hn(e)&&io(t)?oo(Zn(e),t):function(n){var r=$n(n,e);return r===void 0&&r===t?uo(n,e):eo(t,r,fo|po)}}function ho(e){return function(t){return t?.[e]}}function go(e){return function(t){return Qn(t,e)}}function _o(e){return hn(e)?ho(Zn(e)):go(e)}function H(e){return typeof e==`function`?e:e==null?x:typeof e==`object`?y(e)?mo(e[0],e[1]):so(e):_o(e)}function vo(e){return function(t,n,r){for(var i=-1,a=Object(t),o=r(t),s=o.length;s--;){var c=o[e?s:++i];if(n(a[c],c,a)===!1)break}return t}}var yo=vo();function bo(e,t){return e&&yo(e,t,j)}function xo(e,t){return function(n,r){if(n==null)return n;if(!E(n))return e(n,r);for(var i=n.length,a=t?i:-1,o=Object(n);(t?a--:++a<i)&&r(o[a],a,o)!==!1;);return n}}var So=xo(bo),Co=function(){return n.Date.now()},wo=Object.prototype,To=wo.hasOwnProperty,Eo=lt(function(e,t){e=Object(e);var n=-1,r=t.length,i=r>2?t[2]:void 0;for(i&&ft(t[0],t[1],i)&&(r=1);++n<r;)for(var a=t[n],o=M(a),s=-1,c=o.length;++s<c;){var l=o[s],u=e[l];(u===void 0||T(u,wo[l])&&!To.call(e,l))&&(e[l]=a[l])}return e});function Do(e,t,n){(n!==void 0&&!T(e[t],n)||n===void 0&&!(t in e))&&rt(e,t,n)}function Oo(e){return h(e)&&E(e)}function ko(e,t){if((t!==`constructor`||typeof e[t]!=`function`)&&t!=`__proto__`)return e[t]}function Ao(e){return ot(e,M(e))}function jo(e,t,n,r,i,a,o){var s=ko(e,n),c=ko(t,n),l=o.get(c);if(l){Do(e,n,l);return}var u=a?a(s,c,n+``,e,t,o):void 0,d=u===void 0;if(d){var f=y(c),p=!f&&O(c),m=!f&&!p&&nn(c);u=c,f||p||m?y(s)?u=s:Oo(s)?u=Ve(s):p?(d=!1,u=Or(c,!0)):m?(d=!1,u=li(c,!0)):u=[]:fr(c)||D(c)?(u=s,D(s)?u=Ao(s):(!b(s)||Se(s))&&(u=Ai(c))):d=!1}d&&(o.set(c,u),i(u,c,r,a,o),o.delete(c)),Do(e,n,u)}function Mo(e,t,n,r,i){e!==t&&yo(t,function(a,o){if(i||=new L,b(a))jo(e,t,o,n,Mo,r,i);else{var s=r?r(ko(e,o),a,o+``,e,t,i):void 0;s===void 0&&(s=a),Do(e,o,s)}},M)}function No(e,t,n){for(var r=-1,i=e==null?0:e.length;++r<i;)if(n(t,e[r]))return!0;return!1}function Po(e){var t=e==null?0:e.length;return t?e[t-1]:void 0}function Fo(e){return typeof e==`function`?e:x}function U(e,t){return(y(e)?Je:So)(e,Fo(t))}function Io(e,t){var n=[];return So(e,function(e,r,i){t(e,r,i)&&n.push(e)}),n}function W(e,t){return(y(e)?kr:Io)(e,H(t,3))}function Lo(e){return function(t,n,r){var i=Object(t);if(!E(t)){var a=H(n,3);t=j(t),n=function(e){return a(i[e],e,i)}}var o=e(t,n,r);return o>-1?i[a?t[o]:o]:void 0}}var Ro=Math.max;function zo(e,t,n){var r=e==null?0:e.length;if(!r)return-1;var i=n==null?0:_e(n);return i<0&&(i=Ro(r+i,0)),Ye(e,H(t,3),i)}var Bo=Lo(zo);function Vo(e,t){var n=-1,r=E(e)?Array(e.length):[];return So(e,function(e,i,a){r[++n]=t(e,i,a)}),r}function G(e,t){return(y(e)?v:Vo)(e,H(t,3))}function Ho(e,t){return e==null?e:yo(e,Fo(t),M)}function Uo(e,t){return e&&bo(e,Fo(t))}function Wo(e,t){return e>t}var Go=Object.prototype.hasOwnProperty;function Ko(e,t){return e!=null&&Go.call(e,t)}function qo(e,t){return e!=null&&lo(e,t,Ko)}var Jo=`[object String]`;function Yo(e){return typeof e==`string`||!y(e)&&h(e)&&m(e)==Jo}function Xo(e,t){return v(t,function(t){return e[t]})}function K(e){return e==null?[]:Xo(e,j(e))}var Zo=`[object Map]`,Qo=`[object Set]`,$o=Object.prototype.hasOwnProperty;function es(e){if(e==null)return!0;if(E(e)&&(y(e)||typeof e==`string`||typeof e.splice==`function`||O(e)||nn(e)||D(e)))return!e.length;var t=B(e);if(t==Zo||t==Qo)return!e.size;if(ht(e))return!ln(e).length;for(var n in e)if($o.call(e,n))return!1;return!0}function q(e){return e===void 0}function ts(e,t){return e<t}function ns(e,t){var n={};return t=H(t,3),bo(e,function(e,r,i){rt(n,r,t(e,r,i))}),n}function rs(e,t,n){for(var r=-1,i=e.length;++r<i;){var a=e[r],o=t(a);if(o!=null&&(s===void 0?o===o&&!_(o):n(o,s)))var s=o,c=a}return c}function J(e){return e&&e.length?rs(e,x,Wo):void 0}var is=pt(function(e,t,n){Mo(e,t,n)});function as(e){return e&&e.length?rs(e,x,ts):void 0}function os(e,t){return e&&e.length?rs(e,H(t,2),ts):void 0}function ss(e,t,n,r){if(!b(e))return e;t=Yn(t,e);for(var i=-1,a=t.length,o=a-1,s=e;s!=null&&++i<a;){var c=Zn(t[i]),l=n;if(c===`__proto__`||c===`constructor`||c===`prototype`)return e;if(i!=o){var u=s[c];l=r?r(u,c,s):void 0,l===void 0&&(l=b(u)?u:nt(t[i+1])?[]:{})}at(s,c,l),s=s[c]}return e}function cs(e,t,n){for(var r=-1,i=t.length,a={};++r<i;){var o=t[r],s=Qn(e,o);n(s,o)&&ss(a,Yn(o,e),s)}return a}function ls(e,t){var n=e.length;for(e.sort(t);n--;)e[n]=e[n].value;return e}function us(e,t){if(e!==t){var n=e!==void 0,r=e===null,i=e===e,a=_(e),o=t!==void 0,s=t===null,c=t===t,l=_(t);if(!s&&!l&&!a&&e>t||a&&o&&c&&!s&&!l||r&&o&&c||!n&&c||!i)return 1;if(!r&&!a&&!l&&e<t||l&&n&&i&&!r&&!a||s&&n&&i||!o&&i||!c)return-1}return 0}function ds(e,t,n){for(var r=-1,i=e.criteria,a=t.criteria,o=i.length,s=n.length;++r<o;){var c=us(i[r],a[r]);if(c)return r>=s?c:c*(n[r]==`desc`?-1:1)}return e.index-t.index}function fs(e,t,n){t=t.length?v(t,function(e){return y(e)?function(t){return Qn(t,e.length===1?e[0]:e)}:e}):[x];var r=-1;return t=v(t,Zt(H)),ls(Vo(e,function(e,n,i){return{criteria:v(t,function(t){return t(e)}),index:++r,value:e}}),function(e,t){return ds(e,t,n)})}var ps=ho(`length`),ms=`\\ud800-\\udfff`,hs=`\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff`,gs=`\\ufe0e\\ufe0f`,_s=`[`+ms+`]`,vs=`[`+hs+`]`,ys=`\\ud83c[\\udffb-\\udfff]`,bs=`(?:`+vs+`|`+ys+`)`,xs=`[^`+ms+`]`,Ss=`(?:\\ud83c[\\udde6-\\uddff]){2}`,Cs=`[\\ud800-\\udbff][\\udc00-\\udfff]`,ws=`\\u200d`,Ts=bs+`?`,Es=`[`+gs+`]?`,Ds=`(?:`+ws+`(?:`+[xs,Ss,Cs].join(`|`)+`)`+Es+Ts+`)*`,Os=Es+Ts+Ds,ks=`(?:`+[xs+vs+`?`,vs,Ss,Cs,_s].join(`|`)+`)`,As=RegExp(ys+`(?=`+ys+`)|`+ks+Os,`g`);function js(e){for(var t=As.lastIndex=0;As.test(e);)++t;return t}function Ms(e){return mr(e)?js(e):ps(e)}function Ns(e,t){return cs(e,t,function(t,n){return uo(e,n)})}var Ps=ir(function(e,t){return e==null?{}:Ns(e,t)}),Fs=Math.ceil,Is=Math.max;function Ls(e,t,n,r){for(var i=-1,a=Is(Fs((t-e)/(n||1)),0),o=Array(a);a--;)o[r?a:++i]=e,e+=n;return o}function Rs(e){return function(t,n,r){return r&&typeof r!=`number`&&ft(t,n,r)&&(n=r=void 0),t=ge(t),n===void 0?(n=t,t=0):n=ge(n),r=r===void 0?t<n?1:-1:ge(r),Ls(t,n,r,e)}}var Y=Rs();function zs(e,t,n,r,i){return i(e,function(e,i,a){n=r?(r=!1,e):t(n,e,i,a)}),n}function Bs(e,t,n){var r=y(e)?hr:zs,i=arguments.length<3;return r(e,H(t,4),n,i,So)}var Vs=`[object Map]`,Hs=`[object Set]`;function Us(e){if(e==null)return 0;if(E(e))return Yo(e)?Ms(e):e.length;var t=B(e);return t==Vs||t==Hs?e.size:ln(e).length}var Ws=lt(function(e,t){if(e==null)return[];var n=t.length;return n>1&&ft(e,t[0],t[1])?t=[]:n>2&&ft(t[0],t[1],t[2])&&(t=[t[0]]),fs(e,rr(t,1),[])}),Gs=R&&1/Oa(new R([,-0]))[1]==1/0?function(e){return new R(e)}:Be,Ks=200;function qs(e,t,n){var r=-1,i=$e,a=e.length,o=!0,s=[],c=s;if(n)o=!1,i=No;else if(a>=Ks){var l=t?null:Gs(e);if(l)return Oa(l);o=!1,i=Ca,c=new xa}else c=t?[]:s;outer:for(;++r<a;){var u=e[r],d=t?t(u):u;if(u=n||u!==0?u:0,o&&d===d){for(var f=c.length;f--;)if(c[f]===d)continue outer;t&&c.push(d),s.push(u)}else i(c,d,n)||(c!==s&&c.push(d),s.push(u))}return s}var Js=lt(function(e){return qs(rr(e,1,Oo,!0))}),Ys=0;function Xs(e){var t=++Ys;return Jn(e)+t}function Zs(e,t,n){for(var r=-1,i=e.length,a=t.length,o={};++r<i;){var s=r<a?t[r]:void 0;n(o,e[r],s)}return o}function Qs(e,t){return Zs(e||[],t||[],at)}var $s=`\0`,X=`\0`,ec=`
`,Z=class{constructor(e={}){this._isDirected=!Object.prototype.hasOwnProperty.call(e,`directed`)||e.directed,this._isMultigraph=Object.prototype.hasOwnProperty.call(e,`multigraph`)?e.multigraph:!1,this._isCompound=Object.prototype.hasOwnProperty.call(e,`compound`)?e.compound:!1,this._label=void 0,this._defaultNodeLabelFn=w(void 0),this._defaultEdgeLabelFn=w(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children[X]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(e){return this._label=e,this}graph(){return this._label}setDefaultNodeLabel(e){return Se(e)||(e=w(e)),this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return j(this._nodes)}sources(){var e=this;return W(this.nodes(),function(t){return es(e._in[t])})}sinks(){var e=this;return W(this.nodes(),function(t){return es(e._out[t])})}setNodes(e,t){var n=arguments,r=this;return U(e,function(e){n.length>1?r.setNode(e,t):r.setNode(e)}),this}setNode(e,t){return Object.prototype.hasOwnProperty.call(this._nodes,e)?(arguments.length>1&&(this._nodes[e]=t),this):(this._nodes[e]=arguments.length>1?t:this._defaultNodeLabelFn(e),this._isCompound&&(this._parent[e]=X,this._children[e]={},this._children[X][e]=!0),this._in[e]={},this._preds[e]={},this._out[e]={},this._sucs[e]={},++this._nodeCount,this)}node(e){return this._nodes[e]}hasNode(e){return Object.prototype.hasOwnProperty.call(this._nodes,e)}removeNode(e){if(Object.prototype.hasOwnProperty.call(this._nodes,e)){var t=e=>this.removeEdge(this._edgeObjs[e]);delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],U(this.children(e),e=>{this.setParent(e)}),delete this._children[e]),U(j(this._in[e]),t),delete this._in[e],delete this._preds[e],U(j(this._out[e]),t),delete this._out[e],delete this._sucs[e],--this._nodeCount}return this}setParent(e,t){if(!this._isCompound)throw Error(`Cannot set parent in a non-compound graph`);if(q(t))t=X;else{t+=``;for(var n=t;!q(n);n=this.parent(n))if(n===e)throw Error(`Setting `+t+` as parent of `+e+` would create a cycle`);this.setNode(t)}return this.setNode(e),this._removeFromParentsChildList(e),this._parent[e]=t,this._children[t][e]=!0,this}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}parent(e){if(this._isCompound){var t=this._parent[e];if(t!==X)return t}}children(e){if(q(e)&&(e=X),this._isCompound){var t=this._children[e];if(t)return j(t)}else if(e===X)return this.nodes();else if(this.hasNode(e))return[]}predecessors(e){var t=this._preds[e];if(t)return j(t)}successors(e){var t=this._sucs[e];if(t)return j(t)}neighbors(e){var t=this.predecessors(e);if(t)return Js(t,this.successors(e))}isLeaf(e){return(this.isDirected()?this.successors(e):this.neighbors(e)).length===0}filterNodes(e){var t=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});t.setGraph(this.graph());var n=this;U(this._nodes,function(n,r){e(r)&&t.setNode(r,n)}),U(this._edgeObjs,function(e){t.hasNode(e.v)&&t.hasNode(e.w)&&t.setEdge(e,n.edge(e))});var r={};function i(e){var a=n.parent(e);return a===void 0||t.hasNode(a)?(r[e]=a,a):a in r?r[a]:i(a)}return this._isCompound&&U(t.nodes(),function(e){t.setParent(e,i(e))}),t}setDefaultEdgeLabel(e){return Se(e)||(e=w(e)),this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return K(this._edgeObjs)}setPath(e,t){var n=this,r=arguments;return Bs(e,function(e,i){return r.length>1?n.setEdge(e,i,t):n.setEdge(e,i),i}),this}setEdge(){var e,t,n,r,i=!1,a=arguments[0];typeof a==`object`&&a&&`v`in a?(e=a.v,t=a.w,n=a.name,arguments.length===2&&(r=arguments[1],i=!0)):(e=a,t=arguments[1],n=arguments[3],arguments.length>2&&(r=arguments[2],i=!0)),e=``+e,t=``+t,q(n)||(n=``+n);var o=rc(this._isDirected,e,t,n);if(Object.prototype.hasOwnProperty.call(this._edgeLabels,o))return i&&(this._edgeLabels[o]=r),this;if(!q(n)&&!this._isMultigraph)throw Error(`Cannot set a named edge when isMultigraph = false`);this.setNode(e),this.setNode(t),this._edgeLabels[o]=i?r:this._defaultEdgeLabelFn(e,t,n);var s=ic(this._isDirected,e,t,n);return e=s.v,t=s.w,Object.freeze(s),this._edgeObjs[o]=s,tc(this._preds[t],e),tc(this._sucs[e],t),this._in[t][o]=s,this._out[e][o]=s,this._edgeCount++,this}edge(e,t,n){var r=arguments.length===1?ac(this._isDirected,arguments[0]):rc(this._isDirected,e,t,n);return this._edgeLabels[r]}hasEdge(e,t,n){var r=arguments.length===1?ac(this._isDirected,arguments[0]):rc(this._isDirected,e,t,n);return Object.prototype.hasOwnProperty.call(this._edgeLabels,r)}removeEdge(e,t,n){var r=arguments.length===1?ac(this._isDirected,arguments[0]):rc(this._isDirected,e,t,n),i=this._edgeObjs[r];return i&&(e=i.v,t=i.w,delete this._edgeLabels[r],delete this._edgeObjs[r],nc(this._preds[t],e),nc(this._sucs[e],t),delete this._in[t][r],delete this._out[e][r],this._edgeCount--),this}inEdges(e,t){var n=this._in[e];if(n){var r=K(n);return t?W(r,function(e){return e.v===t}):r}}outEdges(e,t){var n=this._out[e];if(n){var r=K(n);return t?W(r,function(e){return e.w===t}):r}}nodeEdges(e,t){var n=this.inEdges(e,t);if(n)return n.concat(this.outEdges(e,t))}};Z.prototype._nodeCount=0,Z.prototype._edgeCount=0;function tc(e,t){e[t]?e[t]++:e[t]=1}function nc(e,t){--e[t]||delete e[t]}function rc(e,t,n,r){var i=``+t,a=``+n;if(!e&&i>a){var o=i;i=a,a=o}return i+ec+a+ec+(q(r)?$s:r)}function ic(e,t,n,r){var i=``+t,a=``+n;if(!e&&i>a){var o=i;i=a,a=o}var s={v:i,w:a};return r&&(s.name=r),s}function ac(e,t){return rc(e,t.v,t.w,t.name)}var oc=class{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,t=e._prev;if(t!==e)return sc(t),t}enqueue(e){var t=this._sentinel;e._prev&&e._next&&sc(e),e._next=t._next,t._next._prev=e,t._next=e,e._prev=t}toString(){for(var e=[],t=this._sentinel,n=t._prev;n!==t;)e.push(JSON.stringify(n,cc)),n=n._prev;return`[`+e.join(`, `)+`]`}};function sc(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function cc(e,t){if(e!==`_next`&&e!==`_prev`)return t}var lc=w(1);function uc(e,t){if(e.nodeCount()<=1)return[];var n=pc(e,t||lc);return I(G(dc(n.graph,n.buckets,n.zeroIdx),function(t){return e.outEdges(t.v,t.w)}))}function dc(e,t,n){for(var r=[],i=t[t.length-1],a=t[0],o;e.nodeCount();){for(;o=a.dequeue();)fc(e,t,n,o);for(;o=i.dequeue();)fc(e,t,n,o);if(e.nodeCount()){for(var s=t.length-2;s>0;--s)if(o=t[s].dequeue(),o){r=r.concat(fc(e,t,n,o,!0));break}}}return r}function fc(e,t,n,r,i){var a=i?[]:void 0;return U(e.inEdges(r.v),function(r){var o=e.edge(r),s=e.node(r.v);i&&a.push({v:r.v,w:r.w}),s.out-=o,mc(t,n,s)}),U(e.outEdges(r.v),function(r){var i=e.edge(r),a=r.w,o=e.node(a);o.in-=i,mc(t,n,o)}),e.removeNode(r.v),a}function pc(e,t){var n=new Z,r=0,i=0;U(e.nodes(),function(e){n.setNode(e,{v:e,in:0,out:0})}),U(e.edges(),function(e){var a=n.edge(e.v,e.w)||0,o=t(e),s=a+o;n.setEdge(e.v,e.w,s),i=Math.max(i,n.node(e.v).out+=o),r=Math.max(r,n.node(e.w).in+=o)});var a=Y(i+r+3).map(function(){return new oc}),o=r+1;return U(n.nodes(),function(e){mc(a,o,n.node(e))}),{graph:n,buckets:a,zeroIdx:o}}function mc(e,t,n){n.out?n.in?e[n.out-n.in+t].enqueue(n):e[e.length-1].enqueue(n):e[0].enqueue(n)}function hc(e){U(e.graph().acyclicer===`greedy`?uc(e,t(e)):gc(e),function(t){var n=e.edge(t);e.removeEdge(t),n.forwardName=t.name,n.reversed=!0,e.setEdge(t.w,t.v,n,Xs(`rev`))});function t(e){return function(t){return e.edge(t).weight}}}function gc(e){var t=[],n={},r={};function i(a){Object.prototype.hasOwnProperty.call(r,a)||(r[a]=!0,n[a]=!0,U(e.outEdges(a),function(e){Object.prototype.hasOwnProperty.call(n,e.w)?t.push(e):i(e.w)}),delete n[a])}return U(e.nodes(),i),t}function _c(e){U(e.edges(),function(t){var n=e.edge(t);if(n.reversed){e.removeEdge(t);var r=n.forwardName;delete n.reversed,delete n.forwardName,e.setEdge(t.w,t.v,n,r)}})}function Q(e,t,n,r){var i;do i=Xs(r);while(e.hasNode(i));return n.dummy=t,e.setNode(i,n),i}function vc(e){var t=new Z().setGraph(e.graph());return U(e.nodes(),function(n){t.setNode(n,e.node(n))}),U(e.edges(),function(n){var r=t.edge(n.v,n.w)||{weight:0,minlen:1},i=e.edge(n);t.setEdge(n.v,n.w,{weight:r.weight+i.weight,minlen:Math.max(r.minlen,i.minlen)})}),t}function yc(e){var t=new Z({multigraph:e.isMultigraph()}).setGraph(e.graph());return U(e.nodes(),function(n){e.children(n).length||t.setNode(n,e.node(n))}),U(e.edges(),function(n){t.setEdge(n,e.edge(n))}),t}function bc(e,t){var n=e.x,r=e.y,i=t.x-n,a=t.y-r,o=e.width/2,s=e.height/2;if(!i&&!a)throw Error(`Not possible to find intersection inside of the rectangle`);var c,l;return Math.abs(a)*o>Math.abs(i)*s?(a<0&&(s=-s),c=s*i/a,l=s):(i<0&&(o=-o),c=o,l=o*a/i),{x:n+c,y:r+l}}function xc(e){var t=G(Y(Tc(e)+1),function(){return[]});return U(e.nodes(),function(n){var r=e.node(n),i=r.rank;q(i)||(t[i][r.order]=n)}),t}function Sc(e){var t=as(G(e.nodes(),function(t){return e.node(t).rank}));U(e.nodes(),function(n){var r=e.node(n);qo(r,`rank`)&&(r.rank-=t)})}function Cc(e){var t=as(G(e.nodes(),function(t){return e.node(t).rank})),n=[];U(e.nodes(),function(r){var i=e.node(r).rank-t;n[i]||(n[i]=[]),n[i].push(r)});var r=0,i=e.graph().nodeRankFactor;U(n,function(t,n){q(t)&&n%i!==0?--r:r&&U(t,function(t){e.node(t).rank+=r})})}function wc(e,t,n,r){var i={width:0,height:0};return arguments.length>=4&&(i.rank=n,i.order=r),Q(e,`border`,i,t)}function Tc(e){return J(G(e.nodes(),function(t){var n=e.node(t).rank;if(!q(n))return n}))}function Ec(e,t){var n={lhs:[],rhs:[]};return U(e,function(e){t(e)?n.lhs.push(e):n.rhs.push(e)}),n}function Dc(e,t){var n=Co();try{return t()}finally{console.log(e+` time: `+(Co()-n)+`ms`)}}function Oc(e,t){return t()}function kc(e){function t(n){var r=e.children(n),i=e.node(n);if(r.length&&U(r,t),Object.prototype.hasOwnProperty.call(i,`minRank`)){i.borderLeft=[],i.borderRight=[];for(var a=i.minRank,o=i.maxRank+1;a<o;++a)Ac(e,`borderLeft`,`_bl`,n,i,a),Ac(e,`borderRight`,`_br`,n,i,a)}}U(e.children(),t)}function Ac(e,t,n,r,i,a){var o={width:0,height:0,rank:a,borderType:t},s=i[t][a-1],c=Q(e,`border`,o,n);i[t][a]=c,e.setParent(c,r),s&&e.setEdge(s,c,{weight:1})}function jc(e){var t=e.graph().rankdir.toLowerCase();(t===`lr`||t===`rl`)&&Nc(e)}function Mc(e){var t=e.graph().rankdir.toLowerCase();(t===`bt`||t===`rl`)&&Fc(e),(t===`lr`||t===`rl`)&&(Lc(e),Nc(e))}function Nc(e){U(e.nodes(),function(t){Pc(e.node(t))}),U(e.edges(),function(t){Pc(e.edge(t))})}function Pc(e){var t=e.width;e.width=e.height,e.height=t}function Fc(e){U(e.nodes(),function(t){Ic(e.node(t))}),U(e.edges(),function(t){var n=e.edge(t);U(n.points,Ic),Object.prototype.hasOwnProperty.call(n,`y`)&&Ic(n)})}function Ic(e){e.y=-e.y}function Lc(e){U(e.nodes(),function(t){Rc(e.node(t))}),U(e.edges(),function(t){var n=e.edge(t);U(n.points,Rc),Object.prototype.hasOwnProperty.call(n,`x`)&&Rc(n)})}function Rc(e){var t=e.x;e.x=e.y,e.y=t}function zc(e){e.graph().dummyChains=[],U(e.edges(),function(t){Bc(e,t)})}function Bc(e,t){var n=t.v,r=e.node(n).rank,i=t.w,a=e.node(i).rank,o=t.name,s=e.edge(t),c=s.labelRank;if(a!==r+1){e.removeEdge(t);var l=void 0,u,d;for(d=0,++r;r<a;++d,++r)s.points=[],l={width:0,height:0,edgeLabel:s,edgeObj:t,rank:r},u=Q(e,`edge`,l,`_d`),r===c&&(l.width=s.width,l.height=s.height,l.dummy=`edge-label`,l.labelpos=s.labelpos),e.setEdge(n,u,{weight:s.weight},o),d===0&&e.graph().dummyChains.push(u),n=u;e.setEdge(n,i,{weight:s.weight},o)}}function Vc(e){U(e.graph().dummyChains,function(t){var n=e.node(t),r=n.edgeLabel,i;for(e.setEdge(n.edgeObj,r);n.dummy;)i=e.successors(t)[0],e.removeNode(t),r.points.push({x:n.x,y:n.y}),n.dummy===`edge-label`&&(r.x=n.x,r.y=n.y,r.width=n.width,r.height=n.height),t=i,n=e.node(t)})}function Hc(e){var t={};function n(r){var i=e.node(r);if(Object.prototype.hasOwnProperty.call(t,r))return i.rank;t[r]=!0;var a=as(G(e.outEdges(r),function(t){return n(t.w)-e.edge(t).minlen}));return(a===1/0||a==null)&&(a=0),i.rank=a}U(e.sources(),n)}function Uc(e,t){return e.node(t.w).rank-e.node(t.v).rank-e.edge(t).minlen}function Wc(e){var t=new Z({directed:!1}),n=e.nodes()[0],r=e.nodeCount();t.setNode(n,{});for(var i,a;Gc(t,e)<r;)i=Kc(t,e),a=t.hasNode(i.v)?Uc(e,i):-Uc(e,i),qc(t,e,a);return t}function Gc(e,t){function n(r){U(t.nodeEdges(r),function(i){var a=i.v,o=r===a?i.w:a;!e.hasNode(o)&&!Uc(t,i)&&(e.setNode(o,{}),e.setEdge(r,o,{}),n(o))})}return U(e.nodes(),n),e.nodeCount()}function Kc(e,t){return os(t.edges(),function(n){if(e.hasNode(n.v)!==e.hasNode(n.w))return Uc(t,n)})}function qc(e,t,n){U(e.nodes(),function(e){t.node(e).rank+=n})}Jc.CycleException=Yc;function Jc(e){var t={},n={},r=[];function i(a){if(Object.prototype.hasOwnProperty.call(n,a))throw new Yc;Object.prototype.hasOwnProperty.call(t,a)||(n[a]=!0,t[a]=!0,U(e.predecessors(a),i),delete n[a],r.push(a))}if(U(e.sinks(),i),Us(t)!==e.nodeCount())throw new Yc;return r}function Yc(){}Yc.prototype=Error();function Xc(e,t,n){y(t)||(t=[t]);var r=(e.isDirected()?e.successors:e.neighbors).bind(e),i=[],a={};return U(t,function(t){if(!e.hasNode(t))throw Error(`Graph does not have node: `+t);Zc(e,t,n===`post`,a,r,i)}),i}function Zc(e,t,n,r,i,a){Object.prototype.hasOwnProperty.call(r,t)||(r[t]=!0,n||a.push(t),U(i(t),function(t){Zc(e,t,n,r,i,a)}),n&&a.push(t))}function Qc(e,t){return Xc(e,t,`post`)}function $c(e,t){return Xc(e,t,`pre`)}$.initLowLimValues=rl,$.initCutValues=el,$.calcCutValue=nl,$.leaveEdge=al,$.enterEdge=ol,$.exchangeEdges=sl;function $(e){e=vc(e),Hc(e);var t=Wc(e);rl(t),el(t,e);for(var n,r;n=al(t);)r=ol(t,e,n),sl(t,e,n,r)}function el(e,t){var n=Qc(e,e.nodes());n=n.slice(0,n.length-1),U(n,function(n){tl(e,t,n)})}function tl(e,t,n){var r=e.node(n).parent;e.edge(n,r).cutvalue=nl(e,t,n)}function nl(e,t,n){var r=e.node(n).parent,i=!0,a=t.edge(n,r),o=0;return a||=(i=!1,t.edge(r,n)),o=a.weight,U(t.nodeEdges(n),function(a){var s=a.v===n,c=s?a.w:a.v;if(c!==r){var l=s===i,u=t.edge(a).weight;if(o+=l?u:-u,ll(e,n,c)){var d=e.edge(n,c).cutvalue;o+=l?-d:d}}}),o}function rl(e,t){arguments.length<2&&(t=e.nodes()[0]),il(e,{},1,t)}function il(e,t,n,r,i){var a=n,o=e.node(r);return t[r]=!0,U(e.neighbors(r),function(i){Object.prototype.hasOwnProperty.call(t,i)||(n=il(e,t,n,i,r))}),o.low=a,o.lim=n++,i?o.parent=i:delete o.parent,n}function al(e){return Bo(e.edges(),function(t){return e.edge(t).cutvalue<0})}function ol(e,t,n){var r=n.v,i=n.w;t.hasEdge(r,i)||(r=n.w,i=n.v);var a=e.node(r),o=e.node(i),s=a,c=!1;return a.lim>o.lim&&(s=o,c=!0),os(W(t.edges(),function(t){return c===ul(e,e.node(t.v),s)&&c!==ul(e,e.node(t.w),s)}),function(e){return Uc(t,e)})}function sl(e,t,n,r){var i=n.v,a=n.w;e.removeEdge(i,a),e.setEdge(r.v,r.w,{}),rl(e),el(e,t),cl(e,t)}function cl(e,t){var n=$c(e,Bo(e.nodes(),function(e){return!t.node(e).parent}));n=n.slice(1),U(n,function(n){var r=e.node(n).parent,i=t.edge(n,r),a=!1;i||(i=t.edge(r,n),a=!0),t.node(n).rank=t.node(r).rank+(a?i.minlen:-i.minlen)})}function ll(e,t,n){return e.hasEdge(t,n)}function ul(e,t,n){return n.low<=t.lim&&t.lim<=n.lim}function dl(e){switch(e.graph().ranker){case`network-simplex`:ml(e);break;case`tight-tree`:pl(e);break;case`longest-path`:fl(e);break;default:ml(e)}}var fl=Hc;function pl(e){Hc(e),Wc(e)}function ml(e){$(e)}function hl(e){var t=Q(e,`root`,{},`_root`),n=_l(e),r=J(K(n))-1,i=2*r+1;e.graph().nestingRoot=t,U(e.edges(),function(t){e.edge(t).minlen*=i});var a=vl(e)+1;U(e.children(),function(o){gl(e,t,i,a,r,n,o)}),e.graph().nodeRankFactor=i}function gl(e,t,n,r,i,a,o){var s=e.children(o);if(!s.length){o!==t&&e.setEdge(t,o,{weight:0,minlen:n});return}var c=wc(e,`_bt`),l=wc(e,`_bb`),u=e.node(o);e.setParent(c,o),u.borderTop=c,e.setParent(l,o),u.borderBottom=l,U(s,function(s){gl(e,t,n,r,i,a,s);var u=e.node(s),d=u.borderTop?u.borderTop:s,f=u.borderBottom?u.borderBottom:s,p=u.borderTop?r:2*r,m=d===f?i-a[o]+1:1;e.setEdge(c,d,{weight:p,minlen:m,nestingEdge:!0}),e.setEdge(f,l,{weight:p,minlen:m,nestingEdge:!0})}),e.parent(o)||e.setEdge(t,c,{weight:0,minlen:i+a[o]})}function _l(e){var t={};function n(r,i){var a=e.children(r);a&&a.length&&U(a,function(e){n(e,i+1)}),t[r]=i}return U(e.children(),function(e){n(e,1)}),t}function vl(e){return Bs(e.edges(),function(t,n){return t+e.edge(n).weight},0)}function yl(e){var t=e.graph();e.removeNode(t.nestingRoot),delete t.nestingRoot,U(e.edges(),function(t){e.edge(t).nestingEdge&&e.removeEdge(t)})}function bl(e,t,n){var r={},i;U(n,function(n){for(var a=e.parent(n),o,s;a;){if(o=e.parent(a),o?(s=r[o],r[o]=a):(s=i,i=a),s&&s!==a){t.setEdge(s,a);return}a=o}})}function xl(e,t,n){var r=Sl(e),i=new Z({compound:!0}).setGraph({root:r}).setDefaultNodeLabel(function(t){return e.node(t)});return U(e.nodes(),function(a){var o=e.node(a),s=e.parent(a);(o.rank===t||o.minRank<=t&&t<=o.maxRank)&&(i.setNode(a),i.setParent(a,s||r),U(e[n](a),function(t){var n=t.v===a?t.w:t.v,r=i.edge(n,a),o=q(r)?0:r.weight;i.setEdge(n,a,{weight:e.edge(t).weight+o})}),Object.prototype.hasOwnProperty.call(o,`minRank`)&&i.setNode(a,{borderLeft:o.borderLeft[t],borderRight:o.borderRight[t]}))}),i}function Sl(e){for(var t;e.hasNode(t=Xs(`_root`)););return t}function Cl(e,t){for(var n=0,r=1;r<t.length;++r)n+=wl(e,t[r-1],t[r]);return n}function wl(e,t,n){for(var r=Qs(n,G(n,function(e,t){return t})),i=I(G(t,function(t){return Ws(G(e.outEdges(t),function(t){return{pos:r[t.w],weight:e.edge(t).weight}}),`pos`)})),a=1;a<n.length;)a<<=1;var o=2*a-1;--a;var s=G(Array(o),function(){return 0}),c=0;return U(i.forEach(function(e){var t=e.pos+a;s[t]+=e.weight;for(var n=0;t>0;)t%2&&(n+=s[t+1]),t=t-1>>1,s[t]+=e.weight;c+=e.weight*n})),c}function Tl(e){var t={},n=W(e.nodes(),function(t){return!e.children(t).length}),r=G(Y(J(G(n,function(t){return e.node(t).rank}))+1),function(){return[]});function i(n){qo(t,n)||(t[n]=!0,r[e.node(n).rank].push(n),U(e.successors(n),i))}return U(Ws(n,function(t){return e.node(t).rank}),i),r}function El(e,t){return G(t,function(t){var n=e.inEdges(t);if(n.length){var r=Bs(n,function(t,n){var r=e.edge(n),i=e.node(n.v);return{sum:t.sum+r.weight*i.order,weight:t.weight+r.weight}},{sum:0,weight:0});return{v:t,barycenter:r.sum/r.weight,weight:r.weight}}return{v:t}})}function Dl(e,t){var n={};return U(e,function(e,t){var r=n[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:t};q(e.barycenter)||(r.barycenter=e.barycenter,r.weight=e.weight)}),U(t.edges(),function(e){var t=n[e.v],r=n[e.w];!q(t)&&!q(r)&&(r.indegree++,t.out.push(n[e.w]))}),Ol(W(n,function(e){return!e.indegree}))}function Ol(e){var t=[];function n(e){return function(t){t.merged||(q(t.barycenter)||q(e.barycenter)||t.barycenter>=e.barycenter)&&kl(e,t)}}function r(t){return function(n){n.in.push(t),--n.indegree===0&&e.push(n)}}for(;e.length;){var i=e.pop();t.push(i),U(i.in.reverse(),n(i)),U(i.out,r(i))}return G(W(t,function(e){return!e.merged}),function(e){return Ps(e,[`vs`,`i`,`barycenter`,`weight`])})}function kl(e,t){var n=0,r=0;e.weight&&(n+=e.barycenter*e.weight,r+=e.weight),t.weight&&(n+=t.barycenter*t.weight,r+=t.weight),e.vs=t.vs.concat(e.vs),e.barycenter=n/r,e.weight=r,e.i=Math.min(t.i,e.i),t.merged=!0}function Al(e,t){var n=Ec(e,function(e){return Object.prototype.hasOwnProperty.call(e,`barycenter`)}),r=n.lhs,i=Ws(n.rhs,function(e){return-e.i}),a=[],o=0,s=0,c=0;r.sort(Ml(!!t)),c=jl(a,i,c),U(r,function(e){c+=e.vs.length,a.push(e.vs),o+=e.barycenter*e.weight,s+=e.weight,c=jl(a,i,c)});var l={vs:I(a)};return s&&(l.barycenter=o/s,l.weight=s),l}function jl(e,t,n){for(var r;t.length&&(r=Po(t)).i<=n;)t.pop(),e.push(r.vs),n++;return n}function Ml(e){return function(t,n){return t.barycenter<n.barycenter?-1:t.barycenter>n.barycenter?1:e?n.i-t.i:t.i-n.i}}function Nl(e,t,n,r){var i=e.children(t),a=e.node(t),o=a?a.borderLeft:void 0,s=a?a.borderRight:void 0,c={};o&&(i=W(i,function(e){return e!==o&&e!==s}));var l=El(e,i);U(l,function(t){if(e.children(t.v).length){var i=Nl(e,t.v,n,r);c[t.v]=i,Object.prototype.hasOwnProperty.call(i,`barycenter`)&&Fl(t,i)}});var u=Dl(l,n);Pl(u,c);var d=Al(u,r);if(o&&(d.vs=I([o,d.vs,s]),e.predecessors(o).length)){var f=e.node(e.predecessors(o)[0]),p=e.node(e.predecessors(s)[0]);Object.prototype.hasOwnProperty.call(d,`barycenter`)||(d.barycenter=0,d.weight=0),d.barycenter=(d.barycenter*d.weight+f.order+p.order)/(d.weight+2),d.weight+=2}return d}function Pl(e,t){U(e,function(e){e.vs=I(e.vs.map(function(e){return t[e]?t[e].vs:e}))})}function Fl(e,t){q(e.barycenter)?(e.barycenter=t.barycenter,e.weight=t.weight):(e.barycenter=(e.barycenter*e.weight+t.barycenter*t.weight)/(e.weight+t.weight),e.weight+=t.weight)}function Il(e){var t=Tc(e),n=Ll(e,Y(1,t+1),`inEdges`),r=Ll(e,Y(t-1,-1,-1),`outEdges`),i=Tl(e);zl(e,i);for(var a=1/0,o,s=0,c=0;c<4;++s,++c){Rl(s%2?n:r,s%4>=2),i=xc(e);var l=Cl(e,i);l<a&&(c=0,o=_a(i),a=l)}zl(e,o)}function Ll(e,t,n){return G(t,function(t){return xl(e,t,n)})}function Rl(e,t){var n=new Z;U(e,function(e){var r=e.graph().root,i=Nl(e,r,n,t);U(i.vs,function(t,n){e.node(t).order=n}),bl(e,n,i.vs)})}function zl(e,t){U(t,function(t){U(t,function(t,n){e.node(t).order=n})})}function Bl(e){var t=Hl(e);U(e.graph().dummyChains,function(n){for(var r=e.node(n),i=r.edgeObj,a=Vl(e,t,i.v,i.w),o=a.path,s=a.lca,c=0,l=o[c],u=!0;n!==i.w;){if(r=e.node(n),u){for(;(l=o[c])!==s&&e.node(l).maxRank<r.rank;)c++;l===s&&(u=!1)}if(!u){for(;c<o.length-1&&e.node(l=o[c+1]).minRank<=r.rank;)c++;l=o[c]}e.setParent(n,l),n=e.successors(n)[0]}})}function Vl(e,t,n,r){var i=[],a=[],o=Math.min(t[n].low,t[r].low),s=Math.max(t[n].lim,t[r].lim),c=n,l;do c=e.parent(c),i.push(c);while(c&&(t[c].low>o||s>t[c].lim));for(l=c,c=r;(c=e.parent(c))!==l;)a.push(c);return{path:i.concat(a.reverse()),lca:l}}function Hl(e){var t={},n=0;function r(i){var a=n;U(e.children(i),r),t[i]={low:a,lim:n++}}return U(e.children(),r),t}function Ul(e,t){var n={};function r(t,r){var i=0,a=0,o=t.length,s=Po(r);return U(r,function(t,c){var l=Gl(e,t),u=l?e.node(l).order:o;(l||t===s)&&(U(r.slice(a,c+1),function(t){U(e.predecessors(t),function(r){var a=e.node(r),o=a.order;(o<i||u<o)&&!(a.dummy&&e.node(t).dummy)&&Kl(n,r,t)})}),a=c+1,i=u)}),r}return Bs(t,r),n}function Wl(e,t){var n={};function r(t,r,i,a,o){var s;U(Y(r,i),function(r){s=t[r],e.node(s).dummy&&U(e.predecessors(s),function(t){var r=e.node(t);r.dummy&&(r.order<a||r.order>o)&&Kl(n,t,s)})})}function i(t,n){var i=-1,a,o=0;return U(n,function(s,c){if(e.node(s).dummy===`border`){var l=e.predecessors(s);l.length&&(a=e.node(l[0]).order,r(n,o,c,i,a),o=c,i=a)}r(n,o,n.length,a,t.length)}),n}return Bs(t,i),n}function Gl(e,t){if(e.node(t).dummy)return Bo(e.predecessors(t),function(t){return e.node(t).dummy})}function Kl(e,t,n){if(t>n){var r=t;t=n,n=r}Object.prototype.hasOwnProperty.call(e,t)||Object.defineProperty(e,t,{enumerable:!0,configurable:!0,value:{},writable:!0});var i=e[t];Object.defineProperty(i,n,{enumerable:!0,configurable:!0,value:!0,writable:!0})}function ql(e,t,n){if(t>n){var r=t;t=n,n=r}return!!e[t]&&Object.prototype.hasOwnProperty.call(e[t],n)}function Jl(e,t,n,r){var i={},a={},o={};return U(t,function(e){U(e,function(e,t){i[e]=e,a[e]=e,o[e]=t})}),U(t,function(e){var t=-1;U(e,function(e){var s=r(e);if(s.length){s=Ws(s,function(e){return o[e]});for(var c=(s.length-1)/2,l=Math.floor(c),u=Math.ceil(c);l<=u;++l){var d=s[l];a[e]===e&&t<o[d]&&!ql(n,e,d)&&(a[d]=e,a[e]=i[e]=i[d],t=o[d])}}})}),{root:i,align:a}}function Yl(e,t,n,r,i){var a={},o=Xl(e,t,n,i),s=i?`borderLeft`:`borderRight`;function c(e,t){for(var n=o.nodes(),r=n.pop(),i={};r;)i[r]?e(r):(i[r]=!0,n.push(r),n=n.concat(t(r))),r=n.pop()}function l(e){a[e]=o.inEdges(e).reduce(function(e,t){return Math.max(e,a[t.v]+o.edge(t))},0)}function u(t){var n=o.outEdges(t).reduce(function(e,t){return Math.min(e,a[t.w]-o.edge(t))},1/0),r=e.node(t);n!==1/0&&r.borderType!==s&&(a[t]=Math.max(a[t],n))}return c(l,o.predecessors.bind(o)),c(u,o.successors.bind(o)),U(r,function(e){a[e]=a[n[e]]}),a}function Xl(e,t,n,r){var i=new Z,a=e.graph(),o=tu(a.nodesep,a.edgesep,r);return U(t,function(t){var r;U(t,function(t){var a=n[t];if(i.setNode(a),r){var s=n[r],c=i.edge(s,a);i.setEdge(s,a,Math.max(o(e,t,r),c||0))}r=t})}),i}function Zl(e,t){return os(K(t),function(t){var n=-1/0,r=1/0;return Ho(t,function(t,i){var a=nu(e,i)/2;n=Math.max(t+a,n),r=Math.min(t-a,r)}),n-r})}function Ql(e,t){var n=K(t),r=as(n),i=J(n);U([`u`,`d`],function(n){U([`l`,`r`],function(a){var o=n+a,s=e[o],c;if(s!==t){var l=K(s);c=a===`l`?r-as(l):i-J(l),c&&(e[o]=ns(s,function(e){return e+c}))}})})}function $l(e,t){return ns(e.ul,function(n,r){if(t)return e[t.toLowerCase()][r];var i=Ws(G(e,r));return(i[1]+i[2])/2})}function eu(e){var t=xc(e),n=is(Ul(e,t),Wl(e,t)),r={},i;return U([`u`,`d`],function(a){i=a===`u`?t:K(t).reverse(),U([`l`,`r`],function(t){t===`r`&&(i=G(i,function(e){return K(e).reverse()}));var o=(a===`u`?e.predecessors:e.successors).bind(e),s=Jl(e,i,n,o),c=Yl(e,i,s.root,s.align,t===`r`);t===`r`&&(c=ns(c,function(e){return-e})),r[a+t]=c})}),Ql(r,Zl(e,r)),$l(r,e.graph().align)}function tu(e,t,n){return function(r,i,a){var o=r.node(i),s=r.node(a),c=0,l;if(c+=o.width/2,Object.prototype.hasOwnProperty.call(o,`labelpos`))switch(o.labelpos.toLowerCase()){case`l`:l=-o.width/2;break;case`r`:l=o.width/2}if(l&&(c+=n?l:-l),l=0,c+=(o.dummy?t:e)/2,c+=(s.dummy?t:e)/2,c+=s.width/2,Object.prototype.hasOwnProperty.call(s,`labelpos`))switch(s.labelpos.toLowerCase()){case`l`:l=s.width/2;break;case`r`:l=-s.width/2}return l&&(c+=n?l:-l),l=0,c}}function nu(e,t){return e.node(t).width}function ru(e){e=yc(e),iu(e),Uo(eu(e),function(t,n){e.node(n).x=t})}function iu(e){var t=xc(e),n=e.graph().ranksep,r=0;U(t,function(t){var i=J(G(t,function(t){return e.node(t).height}));U(t,function(t){e.node(t).y=r+i/2}),r+=i+n})}function au(e,t){var n=t&&t.debugTiming?Dc:Oc;n(`layout`,()=>{var t=n(`  buildLayoutGraph`,()=>gu(e));n(`  runLayout`,()=>ou(t,n)),n(`  updateInputGraph`,()=>su(e,t))})}function ou(e,t){t(`    makeSpaceForEdgeLabels`,()=>_u(e)),t(`    removeSelfEdges`,()=>Eu(e)),t(`    acyclic`,()=>hc(e)),t(`    nestingGraph.run`,()=>hl(e)),t(`    rank`,()=>dl(yc(e))),t(`    injectEdgeLabelProxies`,()=>vu(e)),t(`    removeEmptyRanks`,()=>Cc(e)),t(`    nestingGraph.cleanup`,()=>yl(e)),t(`    normalizeRanks`,()=>Sc(e)),t(`    assignRankMinMax`,()=>yu(e)),t(`    removeEdgeLabelProxies`,()=>bu(e)),t(`    normalize.run`,()=>zc(e)),t(`    parentDummyChains`,()=>Bl(e)),t(`    addBorderSegments`,()=>kc(e)),t(`    order`,()=>Il(e)),t(`    insertSelfEdges`,()=>Du(e)),t(`    adjustCoordinateSystem`,()=>jc(e)),t(`    position`,()=>ru(e)),t(`    positionSelfEdges`,()=>Ou(e)),t(`    removeBorderNodes`,()=>Tu(e)),t(`    normalize.undo`,()=>Vc(e)),t(`    fixupEdgeLabelCoords`,()=>Cu(e)),t(`    undoCoordinateSystem`,()=>Mc(e)),t(`    translateGraph`,()=>xu(e)),t(`    assignNodeIntersects`,()=>Su(e)),t(`    reversePoints`,()=>wu(e)),t(`    acyclic.undo`,()=>_c(e))}function su(e,t){U(e.nodes(),function(n){var r=e.node(n),i=t.node(n);r&&(r.x=i.x,r.y=i.y,t.children(n).length&&(r.width=i.width,r.height=i.height))}),U(e.edges(),function(n){var r=e.edge(n),i=t.edge(n);r.points=i.points,Object.prototype.hasOwnProperty.call(i,`x`)&&(r.x=i.x,r.y=i.y)}),e.graph().width=t.graph().width,e.graph().height=t.graph().height}var cu=[`nodesep`,`edgesep`,`ranksep`,`marginx`,`marginy`],lu={ranksep:50,edgesep:20,nodesep:50,rankdir:`tb`},uu=[`acyclicer`,`ranker`,`rankdir`,`align`],du=[`width`,`height`],fu={width:0,height:0},pu=[`minlen`,`weight`,`width`,`height`,`labeloffset`],mu={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:`r`},hu=[`labelpos`];function gu(e){var t=new Z({multigraph:!0,compound:!0}),n=Au(e.graph());return t.setGraph(is({},lu,ku(n,cu),Ps(n,uu))),U(e.nodes(),function(n){var r=Au(e.node(n));t.setNode(n,Eo(ku(r,du),fu)),t.setParent(n,e.parent(n))}),U(e.edges(),function(n){var r=Au(e.edge(n));t.setEdge(n,is({},mu,ku(r,pu),Ps(r,hu)))}),t}function _u(e){var t=e.graph();t.ranksep/=2,U(e.edges(),function(n){var r=e.edge(n);r.minlen*=2,r.labelpos.toLowerCase()!==`c`&&(t.rankdir===`TB`||t.rankdir===`BT`?r.width+=r.labeloffset:r.height+=r.labeloffset)})}function vu(e){U(e.edges(),function(t){var n=e.edge(t);if(n.width&&n.height){var r=e.node(t.v);Q(e,`edge-proxy`,{rank:(e.node(t.w).rank-r.rank)/2+r.rank,e:t},`_ep`)}})}function yu(e){var t=0;U(e.nodes(),function(n){var r=e.node(n);r.borderTop&&(r.minRank=e.node(r.borderTop).rank,r.maxRank=e.node(r.borderBottom).rank,t=J(t,r.maxRank))}),e.graph().maxRank=t}function bu(e){U(e.nodes(),function(t){var n=e.node(t);n.dummy===`edge-proxy`&&(e.edge(n.e).labelRank=n.rank,e.removeNode(t))})}function xu(e){var t=1/0,n=0,r=1/0,i=0,a=e.graph(),o=a.marginx||0,s=a.marginy||0;function c(e){var a=e.x,o=e.y,s=e.width,c=e.height;t=Math.min(t,a-s/2),n=Math.max(n,a+s/2),r=Math.min(r,o-c/2),i=Math.max(i,o+c/2)}U(e.nodes(),function(t){c(e.node(t))}),U(e.edges(),function(t){var n=e.edge(t);Object.prototype.hasOwnProperty.call(n,`x`)&&c(n)}),t-=o,r-=s,U(e.nodes(),function(n){var i=e.node(n);i.x-=t,i.y-=r}),U(e.edges(),function(n){var i=e.edge(n);U(i.points,function(e){e.x-=t,e.y-=r}),Object.prototype.hasOwnProperty.call(i,`x`)&&(i.x-=t),Object.prototype.hasOwnProperty.call(i,`y`)&&(i.y-=r)}),a.width=n-t+o,a.height=i-r+s}function Su(e){U(e.edges(),function(t){var n=e.edge(t),r=e.node(t.v),i=e.node(t.w),a,o;n.points?(a=n.points[0],o=n.points[n.points.length-1]):(n.points=[],a=i,o=r),n.points.unshift(bc(r,a)),n.points.push(bc(i,o))})}function Cu(e){U(e.edges(),function(t){var n=e.edge(t);if(Object.prototype.hasOwnProperty.call(n,`x`))switch((n.labelpos===`l`||n.labelpos===`r`)&&(n.width-=n.labeloffset),n.labelpos){case`l`:n.x-=n.width/2+n.labeloffset;break;case`r`:n.x+=n.width/2+n.labeloffset}})}function wu(e){U(e.edges(),function(t){var n=e.edge(t);n.reversed&&n.points.reverse()})}function Tu(e){U(e.nodes(),function(t){if(e.children(t).length){var n=e.node(t),r=e.node(n.borderTop),i=e.node(n.borderBottom),a=e.node(Po(n.borderLeft)),o=e.node(Po(n.borderRight));n.width=Math.abs(o.x-a.x),n.height=Math.abs(i.y-r.y),n.x=a.x+n.width/2,n.y=r.y+n.height/2}}),U(e.nodes(),function(t){e.node(t).dummy===`border`&&e.removeNode(t)})}function Eu(e){U(e.edges(),function(t){if(t.v===t.w){var n=e.node(t.v);n.selfEdges||=[],n.selfEdges.push({e:t,label:e.edge(t)}),e.removeEdge(t)}})}function Du(e){U(xc(e),function(t){var n=0;U(t,function(t,r){var i=e.node(t);i.order=r+n,U(i.selfEdges,function(t){Q(e,`selfedge`,{width:t.label.width,height:t.label.height,rank:i.rank,order:r+ ++n,e:t.e,label:t.label},`_se`)}),delete i.selfEdges})})}function Ou(e){U(e.nodes(),function(t){var n=e.node(t);if(n.dummy===`selfedge`){var r=e.node(n.e.v),i=r.x+r.width/2,a=r.y,o=n.x-i,s=r.height/2;e.setEdge(n.e,n.label),e.removeNode(t),n.label.points=[{x:i+2*o/3,y:a-s},{x:i+5*o/6,y:a-s},{x:i+o,y:a},{x:i+5*o/6,y:a+s},{x:i+2*o/3,y:a+s}],n.label.x=n.x,n.label.y=n.y}})}function ku(e,t){return ns(Ps(e,t),Number)}function Au(e){var t={};return U(e,function(e,n){t[n.toLowerCase()]=e}),t}export{ma as a,G as i,Z as n,q as r,au as t};

package/dist/chart/lane/viewer/assets/dagre-VZM6K2ZE-Og2UIoWg.js

@@ -0,0 +1,4 @@
+import{Ht as e,st as t,zt as n}from"./chunk-NSK5VX7P-CBCyTZMs.js";import{a as r,c as i,d as a,f as o,h as s,i as c,l,m as u,o as d,p as f,r as p,s as m,u as h}from"./index-Obj05Jex.js";import{a as g,i as _,n as v,r as y,t as b}from"./dagre-K_PewWfS.js";var x=4;function S(e){return g(e,x)}function C(e){var t={options:{directed:e.isDirected(),multigraph:e.isMultigraph(),compound:e.isCompound()},nodes:w(e),edges:T(e)};return y(e.graph())||(t.value=S(e.graph())),t}function w(e){return _(e.nodes(),function(t){var n=e.node(t),r=e.parent(t),i={v:t};return y(n)||(i.value=n),y(r)||(i.parent=r),i})}function T(e){return _(e.edges(),function(t){var n=e.edge(t),r={v:t.v,w:t.w};return y(t.name)||(r.name=t.name),y(n)||(r.value=n),r})}var E=new Map,D=new Map,O=new Map,k=e(()=>{D.clear(),O.clear(),E.clear()},`clear`),A=e((e,t)=>{let r=D.get(t)||[];return n.trace(`In isDescendant`,t,` `,e,` = `,r.includes(e)),r.includes(e)},`isDescendant`),j=e((e,t)=>{let r=D.get(t)||[];return n.info(`Descendants of `,t,` is `,r),n.info(`Edge is `,e),e.v===t||e.w===t?!1:r?r.includes(e.v)||A(e.v,t)||A(e.w,t)||r.includes(e.w):(n.debug(`Tilt, `,t,`,not in descendants`),!1)},`edgeInCluster`),M=e((e,t,r,i)=>{n.warn(`Copying children of `,e,`root`,i,`data`,t.node(e),i);let a=t.children(e)||[];e!==i&&a.push(e),n.warn(`Copying (nodes) clusterId`,e,`nodes`,a),a.forEach(a=>{if(t.children(a).length>0)M(a,t,r,i);else{let o=t.node(a);n.info(`cp `,a,` to `,i,` with parent `,e),r.setNode(a,o),i!==t.parent(a)&&(n.warn(`Setting parent`,a,t.parent(a)),r.setParent(a,t.parent(a))),e!==i&&a!==e?(n.debug(`Setting parent`,a,e),r.setParent(a,e)):(n.info(`In copy `,e,`root`,i,`data`,t.node(e),i),n.debug(`Not Setting parent for node=`,a,`cluster!==rootId`,e!==i,`node!==clusterId`,a!==e));let s=t.edges(a);n.debug(`Copying Edges`,s),s.forEach(a=>{n.info(`Edge`,a);let o=t.edge(a.v,a.w,a.name);n.info(`Edge data`,o,i);try{if(j(a,i)){let e=D.get(i)||[],s=e.includes(a.v)||A(a.v,i)||a.v===i,c=e.includes(a.w)||A(a.w,i)||a.w===i;if(s&&c)n.info(`Copying as `,a.v,a.w,o,a.name),r.setEdge(a.v,a.w,o,a.name),n.info(`newGraph edges `,r.edges(),r.edge(r.edges()[0]));else{let e=s?i:a.v,r=c?i:a.w;n.info(`Rebinding cross-boundary edge as `,e,r,o,a.name),t.setEdge(e,r,o,a.name)}}else n.info(`Skipping copy of edge `,a.v,`-->`,a.w,` rootId: `,i,` clusterId:`,e)}catch(e){n.error(e)}})}n.debug(`Removing node`,a),t.removeNode(a)})},`copy`),N=e((e,t)=>{let n=t.children(e),r=[...n];for(let i of n)O.set(i,e),r=[...r,...N(i,t)];return r},`extractDescendants`),P=e((e,t,n)=>{let r=e.edges().filter(e=>e.v===t||e.w===t),i=e.edges().filter(e=>e.v===n||e.w===n),a=r.map(e=>({v:e.v===t?n:e.v,w:e.w===t?t:e.w})),o=i.map(e=>({v:e.v,w:e.w}));return a.filter(e=>o.some(t=>e.v===t.v&&e.w===t.w))},`findCommonEdges`),F=e((e,t,r)=>{let i=t.children(e);if(n.trace(`Searching children of id `,e,i),i.length<1)return e;let a;for(let e of i){let n=F(e,t,r),i=P(t,r,n);if(n){if(i.length>0)a=n;else return n}}return a},`findNonClusterChild`),I=e(e=>!E.has(e)||!E.get(e).externalConnections?e:E.has(e)?E.get(e).id:e,`getAnchorId`),L=e((e,t)=>{if(!e||t>10){n.debug(`Opting out, no graph `);return}n.debug(`Opting in, graph `),e.nodes().forEach(function(t){e.children(t).length>0&&(n.warn(`Cluster identified`,t,` Replacement id in edges: `,F(t,e,t)),D.set(t,N(t,e)),E.set(t,{id:F(t,e,t),clusterData:e.node(t)}))}),e.nodes().forEach(function(t){let r=e.children(t),i=e.edges();r.length>0?(n.debug(`Cluster identified`,t,D),i.forEach(e=>{A(e.v,t)^A(e.w,t)&&(n.warn(`Edge: `,e,` leaves cluster `,t),n.warn(`Descendants of XXX `,t,`: `,D.get(t)),E.get(t).externalConnections=!0)})):n.debug(`Not a cluster `,t,D)});for(let t of E.keys()){let n=E.get(t).id,r=e.parent(n);r!==t&&E.has(r)&&!E.get(r).externalConnections&&(E.get(t).id=r);let i=e.edges().some(e=>e.v===t);if(n&&E.get(t)?.externalConnections&&i&&V(e,n,t)){let r=H(e,t,e.parent(n));r&&(E.get(t).id=r)}}e.edges().forEach(function(t){let r=e.edge(t);n.warn(`Edge `+t.v+` -> `+t.w+`: `+JSON.stringify(t)),n.warn(`Edge `+t.v+` -> `+t.w+`: `+JSON.stringify(e.edge(t)));let i=t.v,a=t.w;if(n.warn(`Fix XXX`,E,`ids:`,t.v,t.w,`Translating: `,E.get(t.v),` --- `,E.get(t.w)),E.get(t.v)||E.get(t.w)){if(n.warn(`Fixing and trying - removing XXX`,t.v,t.w,t.name),i=I(t.v),a=I(t.w),e.removeEdge(t.v,t.w,t.name),i!==t.v){let n=e.parent(i);E.get(n).externalConnections=!0,r.fromCluster=t.v}if(a!==t.w){let n=e.parent(a);E.get(n).externalConnections=!0,r.toCluster=t.w}n.warn(`Fix Replacing with XXX`,i,a,t.name),e.setEdge(i,a,r,t.name)}}),n.warn(`Adjusted Graph`,C(e)),R(e,0),n.trace(E)},`adjustClustersAndEdges`),R=e((e,t)=>{if(n.warn(`extractor - `,t,C(e),e.children(`D`)),t>10){n.error(`Bailing out`);return}let r=e.nodes(),i=!1;for(let t of r){let n=e.children(t);i||=n.length>0}if(!i){n.debug(`Done, no node has children`,e.nodes());return}n.debug(`Nodes = `,r,t);for(let i of r)if(n.debug(`Extracting node`,i,E,E.has(i)&&!E.get(i).externalConnections,!e.parent(i),e.node(i),e.children(`D`),` Depth `,t),!E.has(i))n.debug(`Not a cluster`,i,t);else if(E.get(i)?.clusterData?.explicitDir&&e.children(i)&&e.children(i).length>0){n.warn(`Cluster with explicit dir, creating subgraph for children`,i,t);let r=E.get(i).clusterData.dir,a=new v({multigraph:!0,compound:!0}).setGraph({rankdir:r,nodesep:50,ranksep:50,marginx:8,marginy:8}).setDefaultEdgeLabel(function(){return{}});M(i,e,a,i);let o=e.node(i)||{};e.setNode(i,{...o,clusterNode:!0,id:i,clusterData:E.get(i).clusterData,label:E.get(i).label,graph:a}),n.warn(`Subgraph for cluster with explicit dir created:`,i,C(a))}else if(!E.get(i).externalConnections&&e.children(i)&&e.children(i).length>0){n.warn(`Cluster without external connections, without a parent and with children`,i,t);let r=e.graph().rankdir===`TB`?`LR`:`TB`;E.get(i)?.clusterData?.dir&&(r=E.get(i).clusterData.dir,n.warn(`Fixing dir`,E.get(i).clusterData.dir,r));let a=new v({multigraph:!0,compound:!0}).setGraph({rankdir:r,nodesep:50,ranksep:50,marginx:8,marginy:8}).setDefaultEdgeLabel(function(){return{}});M(i,e,a,i);let o=e.node(i)||{};e.setNode(i,{...o,clusterNode:!0,id:i,clusterData:E.get(i).clusterData,label:E.get(i).label,graph:a}),n.debug(`Old graph after copy`,C(e))}else n.warn(`Cluster ** `,i,` **not meeting the criteria !externalConnections:`,!E.get(i).externalConnections,` no parent: `,!e.parent(i),` children `,e.children(i)&&e.children(i).length>0,e.children(`D`),t),n.debug(E);r=e.nodes(),n.warn(`New list of nodes`,r);for(let i of r){let r=e.node(i);n.warn(` Now next level`,i,r),r?.clusterNode&&R(r.graph,t+1)}},`extractor`),z=e((e,t)=>{if(t.length===0)return[];let n=Object.assign([],t);return t.forEach(t=>{let r=z(e,e.children(t));n=[...n,...r]}),n},`sorter`),B=e(e=>z(e,e.children()),`sortNodesByHierarchy`),V=e((e,t,n)=>{let r=e.parent(t);for(;r&&r!==n;){let t=E.get(r);if(t&&!t.externalConnections)return!0;r=e.parent(r)}return!1},`isNodeInExtractableCluster`),H=e((e,t,n)=>{let r=e.children(t)??[];for(let i of r){if(i===n||A(i,n))continue;let r=F(i,e,t);if(r&&!V(e,r,t))return r}return null},`findSafeAnchorNode`),U=e((e,t,n)=>Math.max(t,Math.min(n,e)),`clamp`),W=e((e=`TB`)=>{switch(e){case`BT`:return`bottom`;case`LR`:return`right`;case`RL`:return`left`;default:return`top`}},`getDefaultSelfLoopSide`),G=e(e=>e===`flowchart`||e===`flowchart-v2`||e===`stateDiagram`,`shouldMergeSelfLoopSegments`),K=e((e,t,n,r,i)=>{let a=[],o=new Set;if(n.forEach(({start:e,end:t})=>{e!==r&&o.add(e),t!==r&&o.add(t)}),o.forEach(t=>{let n=e.node(t);typeof n?.x==`number`&&typeof n?.y==`number`&&a.push(n)}),a.length===0&&n.forEach(({edge:e})=>{(e.points??[]).forEach(e=>{typeof e?.x==`number`&&typeof e?.y==`number`&&a.push(e)})}),a.length===0)return W(i);let s=a.reduce((e,t)=>({x:e.x+t.x/a.length,y:e.y+t.y/a.length}),{x:0,y:0}),c=s.x-t.x,l=s.y-t.y;return Math.abs(c)>Math.abs(l)?c>0?`right`:`left`:Math.abs(l)>0?l>0?`bottom`:`top`:W(i)},`getSelfLoopSide`),q=e((e,t=`top`,n=0,r=0)=>{let i=e.x,a=e.y-n,o=e.width/2,s=e.height/2,c=Math.max(36,Math.min(100,e.width*.8)),l=U(Math.max(r,e.width*.35),36,c),u=U(Math.min(e.width,e.height)*.45,24,48);switch(t){case`bottom`:{let e=a+s;return[{x:i-l/2,y:e},{x:i-l/2,y:e+u},{x:i+l/2,y:e+u},{x:i+l/2,y:e}]}case`right`:{let e=i+o;return[{x:e,y:a-l/2},{x:e+u,y:a-l/2},{x:e+u,y:a+l/2},{x:e,y:a+l/2}]}case`left`:{let e=i-o;return[{x:e,y:a-l/2},{x:e-u,y:a-l/2},{x:e-u,y:a+l/2},{x:e,y:a+l/2}]}default:{let e=a-s;return[{x:i-l/2,y:e},{x:i-l/2,y:e-u},{x:i+l/2,y:e-u},{x:i+l/2,y:e}]}}},`getSelfLoopPoints`),J=e((e,t,n=`top`,r=0,i={})=>{let a=e.x,o=e.y-r,s=i.width??0,c=i.height??0;switch(n){case`bottom`:return{x:a,y:Math.max(...t.map(e=>e.y))+c/2+4};case`right`:return{x:Math.max(...t.map(e=>e.x))+s/2+4,y:o};case`left`:return{x:Math.min(...t.map(e=>e.x))-s/2-4,y:o};default:return{x:a,y:Math.min(...t.map(e=>e.y))-c/2-4}}},`getSelfLoopLabelPosition`),Y=e((e,t=0,{mergeSelfLoops:n=!0}={})=>{let r=new Map,i=[],a=e.graph()?.rankdir;return e.edges().forEach(t=>{let a=e.edge(t);if(n&&a.selfLoop){let e=a.selfLoop.id;r.has(e)||r.set(e,[]),r.get(e).push({edge:a,start:t.v,end:t.w})}else i.push({edge:a,start:t.v,end:t.w})}),r.forEach(n=>{if(n.length!==3){n.forEach(e=>i.push(e));return}n.sort((e,t)=>e.edge.selfLoop.order-t.edge.selfLoop.order);let[r,o,s]=n,c=r.edge.originalEdge??o.edge.originalEdge??s.edge.originalEdge??o.edge,l=e.node(c.start);if(!l){n.forEach(e=>i.push(e));return}let u={width:o.edge.width,height:o.edge.height},d=K(e,l,n,c.start,a),f=q(l,d,t,u.width??0),p=J(l,f,d,t,u),m={...o.edge,...c,id:c.id,points:f,start:c.start,end:c.end,x:p.x,y:p.y,width:u.width,height:u.height,labelStyle:o.edge.labelStyle,fromCluster:r.edge.fromCluster??o.edge.fromCluster??s.edge.fromCluster,toCluster:r.edge.toCluster??o.edge.toCluster??s.edge.toCluster};delete m.selfLoop,delete m.originalEdge,i.push({edge:m,start:m.start,end:m.end})}),i},`getEdgesToRender`),X=e(async(t,i,l,d,p,g)=>{n.warn(`Graph in recursive render:XAX`,C(i),p);let _=i.graph().rankdir;n.trace(`Dir in recursive render - dir:`,_);let v=t.insert(`g`).attr(`class`,`root`);i.nodes()?n.info(`Recursive render XXX`,i.nodes()):n.info(`No nodes found for`,i),i.edges().length>0&&n.info(`Recursive edges`,i.edge(i.edges()[0]));let y=v.insert(`g`).attr(`class`,`clusters`),x=v.insert(`g`).attr(`class`,`edgePaths`),S=v.insert(`g`).attr(`class`,`edgeLabels`),w=v.insert(`g`).attr(`class`,`nodes`),T=G(l);await Promise.all(i.nodes().map(async function(e){let t=i.node(e);if(p!==void 0){let t=JSON.parse(JSON.stringify(p.clusterData));n.trace(`Setting data for parent cluster XXX
+ Node.id = `,e,`
+ data=`,t.height,`
+Parent cluster`,p.height),i.setNode(p.id,t),i.parent(e)||(n.trace(`Setting parent`,e,p.id),i.setParent(e,p.id,t))}if(n.info(`(Insert) Node XXX`+e+`: `+JSON.stringify(i.node(e))),t?.clusterNode){n.info(`Cluster identified XBX`,e,t.width,i.node(e));let{ranksep:r,nodesep:a}=i.graph();t.graph.setGraph({...t.graph.graph(),ranksep:r+25,nodesep:a});let o=await X(w,t.graph,l,d,i.node(e),g),s=o.elem;u(t,s),t.diff=o.diff||0,n.info(`New compound node after recursive render XAX`,e,`width`,t.width,`height`,t.height),f(s,t)}else i.children(e).length>0?(n.trace(`Cluster - the non recursive path XBX`,e,t.id,t,t.width,`Graph:`,i),n.trace(F(t.id,i)),E.set(t.id,{id:F(t.id,i),node:t})):(n.trace(`Node - the non recursive path XAX`,e,w,i.node(e),_),await a(w,i.node(e),{config:g,dir:_}))})),await e(async()=>{let e=i.edges().map(async function(e){let t=i.edge(e.v,e.w,e.name);if(n.info(`Edge `+e.v+` -> `+e.w+`: `+JSON.stringify(e)),n.info(`Edge `+e.v+` -> `+e.w+`: `,e,` `,JSON.stringify(i.edge(e))),n.info(`Fix`,E,`ids:`,e.v,e.w,`Translating: `,E.get(e.v),E.get(e.w)),T&&t.selfLoop){if(t.selfLoop.order!==1)return;let e=t.id;t.id=t.selfLoop.id,await r(S,t),t.id=e;return}await r(S,t)});await Promise.all(e)},`processEdges`)(),n.info(`Graph before layout:`,JSON.stringify(C(i))),n.info(`############################################# XXX`),n.info(`###                Layout                 ### XXX`),n.info(`############################################# XXX`),b(i),n.info(`Graph after layout:`,JSON.stringify(C(i)));let D=0,{subGraphTitleTotalMargin:O}=s(g);await Promise.all(B(i).map(async function(e){let t=i.node(e);if(n.info(`Position XBX => `+e+`: (`+t.x,`,`+t.y,`) width: `,t.width,` height: `,t.height),t?.clusterNode)t.y+=O,n.info(`A tainted cluster node XBX1`,e,t.id,t.width,t.height,t.x,t.y,i.parent(e)),E.get(t.id).node=t,o(t);else if(i.children(e).length>0){n.info(`A pure cluster node XBX1`,e,t.id,t.x,t.y,t.width,t.height,i.parent(e)),t.height+=O,i.node(t.parentId);let r=t?.padding/2||0,a=t?.labelBBox?.height||0,o=a-r||0;n.debug(`OffsetY`,o,`labelHeight`,a,`halfPadding`,r),await h(y,t),E.get(t.id).node=t}else{let e=i.node(t.parentId);t.y+=O/2,n.info(`A regular node XBX1 - using the padding`,t.id,`parent`,t.parentId,t.width,t.height,t.x,t.y,`offsetY`,t.offsetY,`parent`,e,e?.offsetY,t),o(t)}}));let k=O/2;return Y(i,k,{mergeSelfLoops:T}).forEach(function({edge:e,start:t,end:r}){n.info(`Edge `+t+` -> `+r+`: `+JSON.stringify(e),e),e.points.forEach(e=>e.y+=k);let a=i.node(t),o=i.node(r),s=c(x,e,E,l,a,o,d);m(e,s)}),i.nodes().forEach(function(e){let t=i.node(e);n.info(e,t.type,t.diff),t.isGroup&&(D=t.diff)}),n.warn(`Returning from recursive render XAX`,v,D),{elem:v,diff:D}},`recursiveRender`),Z=e(async(e,r)=>{let a=new v({multigraph:!0,compound:!0}).setGraph({rankdir:e.direction,nodesep:e.config?.nodeSpacing||e.config?.flowchart?.nodeSpacing||e.nodeSpacing,ranksep:e.config?.rankSpacing||e.config?.flowchart?.rankSpacing||e.rankSpacing,marginx:8,marginy:8}).setDefaultEdgeLabel(function(){return{}}),o=r.select(`g`);d(o,e.markers,e.type,e.diagramId),l(),p(),i(),k(),e.nodes.forEach(e=>{a.setNode(e.id,{...e}),e.parentId&&a.setParent(e.id,e.parentId)}),n.debug(`Edges:`,e.edges),e.edges.forEach(e=>{if(e.start===e.end){let t=e.start,n=t+`---`+t+`---1`,r=t+`---`+t+`---2`,i=a.node(t);a.setNode(n,{domId:n,id:n,parentId:i.parentId,labelStyle:``,label:``,padding:0,shape:`labelRect`,style:``,width:10,height:10}),a.setParent(n,i.parentId),a.setNode(r,{domId:r,id:r,parentId:i.parentId,labelStyle:``,padding:0,shape:`labelRect`,label:``,style:``,width:10,height:10}),a.setParent(r,i.parentId);let o=structuredClone(e),s=structuredClone(e),c=structuredClone(e),l=structuredClone(e);s.originalEdge=o,s.selfLoop={id:o.id,order:0},c.originalEdge=o,c.selfLoop={id:o.id,order:1},l.originalEdge=o,l.selfLoop={id:o.id,order:2},s.label=``,s.arrowTypeEnd=`none`,s.endLabelLeft=``,s.endLabelRight=``,s.startLabelLeft=``,s.id=t+`-cyclic-special-1`,c.startLabelRight=``,c.startLabelLeft=``,c.endLabelLeft=``,c.endLabelRight=``,c.arrowTypeStart=`none`,c.arrowTypeEnd=`none`,c.id=t+`-cyclic-special-mid`,l.label=``,l.startLabelRight=``,l.startLabelLeft=``,l.arrowTypeStart=`none`,i.isGroup&&(s.fromCluster=t,l.toCluster=t),l.id=t+`-cyclic-special-2`,l.arrowTypeStart=`none`,a.setEdge(t,n,s,t+`-cyclic-special-0`),a.setEdge(n,r,c,t+`-cyclic-special-1`),a.setEdge(r,t,l,t+`-cyclic-special-2`)}else a.setEdge(e.start,e.end,{...e},e.id)}),n.warn(`Graph at first:`,JSON.stringify(C(a))),L(a),n.warn(`Graph after XAX:`,JSON.stringify(C(a)));let s=t();await X(o,a,e.type,e.diagramId,void 0,s)},`render`);export{Y as getEdgesToRender,Z as render};

package/dist/chart/lane/viewer/assets/diagram-7IWD3JNH-C729LI31.js

@@ -0,0 +1 @@
+var e={};export{e as diagram};

package/dist/chart/lane/viewer/assets/diagram-B4RE2ZJO-C729LI31.js

@@ -0,0 +1 @@
+var e={};export{e as diagram};

package/dist/chart/lane/viewer/assets/diagram-LBJQPF4R-C729LI31.js

@@ -0,0 +1 @@
+var e={};export{e as diagram};

package/dist/chart/lane/viewer/assets/diagram-Q27KOJAE-C729LI31.js

@@ -0,0 +1 @@
+var e={};export{e as diagram};

package/dist/chart/lane/viewer/assets/diagram-UB23O5K3-C729LI31.js

@@ -0,0 +1 @@
+var e={};export{e as diagram};

package/dist/chart/lane/viewer/assets/ebnfDiagram-BXEA7PRR-C729LI31.js

@@ -0,0 +1 @@
+var e={};export{e as diagram};

package/dist/chart/lane/viewer/assets/erDiagram-JOGREHBK-C729LI31.js

@@ -0,0 +1 @@
+var e={};export{e as diagram};

package/dist/chart/lane/viewer/assets/flowDiagram-UKHOOZJN-C729LI31.js

@@ -0,0 +1 @@
+var e={};export{e as diagram};

package/dist/chart/lane/viewer/assets/ganttDiagram-PKOTCBZU-C729LI31.js

@@ -0,0 +1 @@
+var e={};export{e as diagram};

package/dist/chart/lane/viewer/assets/gitGraphDiagram-DS77QQ5N-C729LI31.js

@@ -0,0 +1 @@
+var e={};export{e as diagram};