khoj 1.42.6.dev11__py3-none-any.whl → 1.42.7__py3-none-any.whl

khoj/interface/compiled/_next/static/chunks/5830.8876eccb82da9b7d.js

@@ -0,0 +1,262 @@
+(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[5830],{50148:function(t){var e;e=function(){return function(t,e){var i=e.prototype,r=i.format;i.format=function(t){var e=this,i=this.$locale();if(!this.isValid())return r.bind(this)(t);var n=this.$utils(),s=(t||"YYYY-MM-DDTHH:mm:ssZ").replace(/\[([^\]]+)]|Q|wo|ww|w|WW|W|zzz|z|gggg|GGGG|Do|X|x|k{1,2}|S/g,function(t){switch(t){case"Q":return Math.ceil((e.$M+1)/3);case"Do":return i.ordinal(e.$D);case"gggg":return e.weekYear();case"GGGG":return e.isoWeekYear();case"wo":return i.ordinal(e.week(),"W");case"w":case"ww":return n.s(e.week(),"w"===t?1:2,"0");case"W":case"WW":return n.s(e.isoWeek(),"W"===t?1:2,"0");case"k":case"kk":return n.s(String(0===e.$H?24:e.$H),"k"===t?1:2,"0");case"X":return Math.floor(e.$d.getTime()/1e3);case"x":return e.$d.getTime();case"z":return"["+e.offsetName()+"]";case"zzz":return"["+e.offsetName("long")+"]";default:return t}});return r.bind(this)(s)}}},t.exports=e()},64043:function(t){var e;e=function(){"use strict";var t={LTS:"h:mm:ss A",LT:"h:mm A",L:"MM/DD/YYYY",LL:"MMMM D, YYYY",LLL:"MMMM D, YYYY h:mm A",LLLL:"dddd, MMMM D, YYYY h:mm A"},e=/(\[[^[]*\])|([-_:/.,()\s]+)|(A|a|Q|YYYY|YY?|ww?|MM?M?M?|Do|DD?|hh?|HH?|mm?|ss?|S{1,3}|z|ZZ?)/g,i=/\d/,r=/\d\d/,n=/\d\d?/,s=/\d*[^-_:/,()\s\d]+/,a={},o=function(t){return(t=+t)+(t>68?1900:2e3)},c=function(t){return function(e){this[t]=+e}},l=[/[+-]\d\d:?(\d\d)?|Z/,function(t){(this.zone||(this.zone={})).offset=function(t){if(!t||"Z"===t)return 0;var e=t.match(/([+-]|\d\d)/g),i=60*e[1]+(+e[2]||0);return 0===i?0:"+"===e[0]?-i:i}(t)}],d=function(t){var e=a[t];return e&&(e.indexOf?e:e.s.concat(e.f))},u=function(t,e){var i,r=a.meridiem;if(r){for(var n=1;n<=24;n+=1)if(t.indexOf(r(n,0,e))>-1){i=n>12;break}}else i=t===(e?"pm":"PM");return i},h={A:[s,function(t){this.afternoon=u(t,!1)}],a:[s,function(t){this.afternoon=u(t,!0)}],Q:[i,function(t){this.month=3*(t-1)+1}],S:[i,function(t){this.milliseconds=100*+t}],SS:[r,function(t){this.milliseconds=10*+t}],SSS:[/\d{3}/,function(t){this.milliseconds=+t}],s:[n,c("seconds")],ss:[n,c("seconds")],m:[n,c("minutes")],mm:[n,c("minutes")],H:[n,c("hours")],h:[n,c("hours")],HH:[n,c("hours")],hh:[n,c("hours")],D:[n,c("day")],DD:[r,c("day")],Do:[s,function(t){var e=a.ordinal,i=t.match(/\d+/);if(this.day=i[0],e)for(var r=1;r<=31;r+=1)e(r).replace(/\[|\]/g,"")===t&&(this.day=r)}],w:[n,c("week")],ww:[r,c("week")],M:[n,c("month")],MM:[r,c("month")],MMM:[s,function(t){var e=d("months"),i=(d("monthsShort")||e.map(function(t){return t.slice(0,3)})).indexOf(t)+1;if(i<1)throw Error();this.month=i%12||i}],MMMM:[s,function(t){var e=d("months").indexOf(t)+1;if(e<1)throw Error();this.month=e%12||e}],Y:[/[+-]?\d+/,c("year")],YY:[r,function(t){this.year=o(t)}],YYYY:[/\d{4}/,c("year")],Z:l,ZZ:l};return function(i,r,n){n.p.customParseFormat=!0,i&&i.parseTwoDigitYear&&(o=i.parseTwoDigitYear);var s=r.prototype,c=s.parse;s.parse=function(i){var r=i.date,s=i.utc,o=i.args;this.$u=s;var l=o[1];if("string"==typeof l){var d=!0===o[2],u=!0===o[3],f=o[2];u&&(f=o[2]),a=this.$locale(),!d&&f&&(a=n.Ls[f]),this.$d=function(i,r,n,s){try{if(["x","X"].indexOf(r)>-1)return new Date(("X"===r?1e3:1)*i);var o=(function(i){var r,n;r=i,n=a&&a.formats;for(var s=(i=r.replace(/(\[[^\]]+])|(LTS?|l{1,4}|L{1,4})/g,function(e,i,r){var s=r&&r.toUpperCase();return i||n[r]||t[r]||n[s].replace(/(\[[^\]]+])|(MMMM|MM|DD|dddd)/g,function(t,e,i){return e||i.slice(1)})})).match(e),o=s.length,c=0;c<o;c+=1){var l=s[c],d=h[l],u=d&&d[0],f=d&&d[1];s[c]=f?{regex:u,parser:f}:l.replace(/^\[|\]$/g,"")}return function(t){for(var e={},i=0,r=0;i<o;i+=1){var n=s[i];if("string"==typeof n)r+=n.length;else{var a=n.regex,c=n.parser,l=t.slice(r),d=a.exec(l)[0];c.call(e,d),t=t.replace(d,"")}}return function(t){var e=t.afternoon;if(void 0!==e){var i=t.hours;e?i<12&&(t.hours+=12):12===i&&(t.hours=0),delete t.afternoon}}(e),e}})(r)(i),c=o.year,l=o.month,d=o.day,u=o.hours,f=o.minutes,y=o.seconds,k=o.milliseconds,m=o.zone,p=o.week,g=new Date,b=d||(c||l?1:g.getDate()),v=c||g.getFullYear(),T=0;c&&!l||(T=l>0?l-1:g.getMonth());var x,w=u||0,_=f||0,W=y||0,$=k||0;return m?new Date(Date.UTC(v,T,b,w,_,W,$+60*m.offset*1e3)):n?new Date(Date.UTC(v,T,b,w,_,W,$)):(x=new Date(v,T,b,w,_,W,$),p&&(x=s(x).week(p).toDate()),x)}catch(t){return new Date("")}}(r,l,s,n),this.init(),f&&!0!==f&&(this.$L=this.locale(f).$L),(d||u)&&r!=this.format(l)&&(this.$d=new Date("")),a={}}else if(l instanceof Array)for(var y=l.length,k=1;k<=y;k+=1){o[1]=l[k-1];var m=n.apply(this,o);if(m.isValid()){this.$d=m.$d,this.$L=m.$L,this.init();break}k===y&&(this.$d=new Date(""))}else c.call(this,i)}}},t.exports=e()},5524:function(t){var e;e=function(){return function(t,e,i){var r=function(t){return t.add(4-t.isoWeekday(),"day")},n=e.prototype;n.isoWeekYear=function(){return r(this).year()},n.isoWeek=function(t){if(!this.$utils().u(t))return this.add(7*(t-this.isoWeek()),"day");var e,n,s,a=r(this),o=(e=this.isoWeekYear(),s=4-(n=(this.$u?i.utc:i)().year(e).startOf("year")).isoWeekday(),n.isoWeekday()>4&&(s+=7),n.add(s,"day"));return a.diff(o,"week")+1},n.isoWeekday=function(t){return this.$utils().u(t)?this.day()||7:this.day(this.day()%7?t:t-7)};var s=n.startOf;n.startOf=function(t,e){var i=this.$utils(),r=!!i.u(e)||e;return"isoweek"===i.p(t)?r?this.date(this.date()-(this.isoWeekday()-1)).startOf("day"):this.date(this.date()-1-(this.isoWeekday()-1)+7).endOf("day"):s.bind(this)(t,e)}}},t.exports=e()},75830:function(t,e,i){"use strict";i.d(e,{diagram:function(){return tL}});var r,n,s,a=i(9242),o=i(54166),c=i(59543),l=i(71096),d=i(5524),u=i(64043),h=i(50148),f=i(15440),y=function(){var t=(0,o.eW)(function(t,e,i,r){for(i=i||{},r=t.length;r--;i[t[r]]=e);return i},"o"),e=[6,8,10,12,13,14,15,16,17,18,20,21,22,23,24,25,26,27,28,29,30,31,33,35,36,38,40],i=[1,26],r=[1,27],n=[1,28],s=[1,29],a=[1,30],c=[1,31],l=[1,32],d=[1,33],u=[1,34],h=[1,9],f=[1,10],y=[1,11],k=[1,12],m=[1,13],p=[1,14],g=[1,15],b=[1,16],v=[1,19],T=[1,20],x=[1,21],w=[1,22],_=[1,23],W=[1,25],$=[1,35],D={trace:(0,o.eW)(function(){},"trace"),yy:{},symbols_:{error:2,start:3,gantt:4,document:5,EOF:6,line:7,SPACE:8,statement:9,NL:10,weekday:11,weekday_monday:12,weekday_tuesday:13,weekday_wednesday:14,weekday_thursday:15,weekday_friday:16,weekday_saturday:17,weekday_sunday:18,weekend:19,weekend_friday:20,weekend_saturday:21,dateFormat:22,inclusiveEndDates:23,topAxis:24,axisFormat:25,tickInterval:26,excludes:27,includes:28,todayMarker:29,title:30,acc_title:31,acc_title_value:32,acc_descr:33,acc_descr_value:34,acc_descr_multiline_value:35,section:36,clickStatement:37,taskTxt:38,taskData:39,click:40,callbackname:41,callbackargs:42,href:43,clickStatementDebug:44,$accept:0,$end:1},terminals_:{2:"error",4:"gantt",6:"EOF",8:"SPACE",10:"NL",12:"weekday_monday",13:"weekday_tuesday",14:"weekday_wednesday",15:"weekday_thursday",16:"weekday_friday",17:"weekday_saturday",18:"weekday_sunday",20:"weekend_friday",21:"weekend_saturday",22:"dateFormat",23:"inclusiveEndDates",24:"topAxis",25:"axisFormat",26:"tickInterval",27:"excludes",28:"includes",29:"todayMarker",30:"title",31:"acc_title",32:"acc_title_value",33:"acc_descr",34:"acc_descr_value",35:"acc_descr_multiline_value",36:"section",38:"taskTxt",39:"taskData",40:"click",41:"callbackname",42:"callbackargs",43:"href"},productions_:[0,[3,3],[5,0],[5,2],[7,2],[7,1],[7,1],[7,1],[11,1],[11,1],[11,1],[11,1],[11,1],[11,1],[11,1],[19,1],[19,1],[9,1],[9,1],[9,1],[9,1],[9,1],[9,1],[9,1],[9,1],[9,1],[9,1],[9,1],[9,2],[9,2],[9,1],[9,1],[9,1],[9,2],[37,2],[37,3],[37,3],[37,4],[37,3],[37,4],[37,2],[44,2],[44,3],[44,3],[44,4],[44,3],[44,4],[44,2]],performAction:(0,o.eW)(function(t,e,i,r,n,s,a){var o=s.length-1;switch(n){case 1:return s[o-1];case 2:case 6:case 7:this.$=[];break;case 3:s[o-1].push(s[o]),this.$=s[o-1];break;case 4:case 5:this.$=s[o];break;case 8:r.setWeekday("monday");break;case 9:r.setWeekday("tuesday");break;case 10:r.setWeekday("wednesday");break;case 11:r.setWeekday("thursday");break;case 12:r.setWeekday("friday");break;case 13:r.setWeekday("saturday");break;case 14:r.setWeekday("sunday");break;case 15:r.setWeekend("friday");break;case 16:r.setWeekend("saturday");break;case 17:r.setDateFormat(s[o].substr(11)),this.$=s[o].substr(11);break;case 18:r.enableInclusiveEndDates(),this.$=s[o].substr(18);break;case 19:r.TopAxis(),this.$=s[o].substr(8);break;case 20:r.setAxisFormat(s[o].substr(11)),this.$=s[o].substr(11);break;case 21:r.setTickInterval(s[o].substr(13)),this.$=s[o].substr(13);break;case 22:r.setExcludes(s[o].substr(9)),this.$=s[o].substr(9);break;case 23:r.setIncludes(s[o].substr(9)),this.$=s[o].substr(9);break;case 24:r.setTodayMarker(s[o].substr(12)),this.$=s[o].substr(12);break;case 27:r.setDiagramTitle(s[o].substr(6)),this.$=s[o].substr(6);break;case 28:this.$=s[o].trim(),r.setAccTitle(this.$);break;case 29:case 30:this.$=s[o].trim(),r.setAccDescription(this.$);break;case 31:r.addSection(s[o].substr(8)),this.$=s[o].substr(8);break;case 33:r.addTask(s[o-1],s[o]),this.$="task";break;case 34:this.$=s[o-1],r.setClickEvent(s[o-1],s[o],null);break;case 35:this.$=s[o-2],r.setClickEvent(s[o-2],s[o-1],s[o]);break;case 36:this.$=s[o-2],r.setClickEvent(s[o-2],s[o-1],null),r.setLink(s[o-2],s[o]);break;case 37:this.$=s[o-3],r.setClickEvent(s[o-3],s[o-2],s[o-1]),r.setLink(s[o-3],s[o]);break;case 38:this.$=s[o-2],r.setClickEvent(s[o-2],s[o],null),r.setLink(s[o-2],s[o-1]);break;case 39:this.$=s[o-3],r.setClickEvent(s[o-3],s[o-1],s[o]),r.setLink(s[o-3],s[o-2]);break;case 40:this.$=s[o-1],r.setLink(s[o-1],s[o]);break;case 41:case 47:this.$=s[o-1]+" "+s[o];break;case 42:case 43:case 45:this.$=s[o-2]+" "+s[o-1]+" "+s[o];break;case 44:case 46:this.$=s[o-3]+" "+s[o-2]+" "+s[o-1]+" "+s[o]}},"anonymous"),table:[{3:1,4:[1,2]},{1:[3]},t(e,[2,2],{5:3}),{6:[1,4],7:5,8:[1,6],9:7,10:[1,8],11:17,12:i,13:r,14:n,15:s,16:a,17:c,18:l,19:18,20:d,21:u,22:h,23:f,24:y,25:k,26:m,27:p,28:g,29:b,30:v,31:T,33:x,35:w,36:_,37:24,38:W,40:$},t(e,[2,7],{1:[2,1]}),t(e,[2,3]),{9:36,11:17,12:i,13:r,14:n,15:s,16:a,17:c,18:l,19:18,20:d,21:u,22:h,23:f,24:y,25:k,26:m,27:p,28:g,29:b,30:v,31:T,33:x,35:w,36:_,37:24,38:W,40:$},t(e,[2,5]),t(e,[2,6]),t(e,[2,17]),t(e,[2,18]),t(e,[2,19]),t(e,[2,20]),t(e,[2,21]),t(e,[2,22]),t(e,[2,23]),t(e,[2,24]),t(e,[2,25]),t(e,[2,26]),t(e,[2,27]),{32:[1,37]},{34:[1,38]},t(e,[2,30]),t(e,[2,31]),t(e,[2,32]),{39:[1,39]},t(e,[2,8]),t(e,[2,9]),t(e,[2,10]),t(e,[2,11]),t(e,[2,12]),t(e,[2,13]),t(e,[2,14]),t(e,[2,15]),t(e,[2,16]),{41:[1,40],43:[1,41]},t(e,[2,4]),t(e,[2,28]),t(e,[2,29]),t(e,[2,33]),t(e,[2,34],{42:[1,42],43:[1,43]}),t(e,[2,40],{41:[1,44]}),t(e,[2,35],{43:[1,45]}),t(e,[2,36]),t(e,[2,38],{42:[1,46]}),t(e,[2,37]),t(e,[2,39])],defaultActions:{},parseError:(0,o.eW)(function(t,e){if(e.recoverable)this.trace(t);else{var i=Error(t);throw i.hash=e,i}},"parseError"),parse:(0,o.eW)(function(t){var e=this,i=[0],r=[],n=[null],s=[],a=this.table,c="",l=0,d=0,u=0,h=s.slice.call(arguments,1),f=Object.create(this.lexer),y={yy:{}};for(var k in this.yy)Object.prototype.hasOwnProperty.call(this.yy,k)&&(y.yy[k]=this.yy[k]);f.setInput(t,y.yy),y.yy.lexer=f,y.yy.parser=this,void 0===f.yylloc&&(f.yylloc={});var m=f.yylloc;s.push(m);var p=f.options&&f.options.ranges;function g(){var t;return"number"!=typeof(t=r.pop()||f.lex()||1)&&(t instanceof Array&&(t=(r=t).pop()),t=e.symbols_[t]||t),t}"function"==typeof y.yy.parseError?this.parseError=y.yy.parseError:this.parseError=Object.getPrototypeOf(this).parseError,(0,o.eW)(function(t){i.length=i.length-2*t,n.length=n.length-t,s.length=s.length-t},"popStack"),(0,o.eW)(g,"lex");for(var b,v,T,x,w,_,W,$,D,S={};;){if(T=i[i.length-1],this.defaultActions[T]?x=this.defaultActions[T]:(null==b&&(b=g()),x=a[T]&&a[T][b]),void 0===x||!x.length||!x[0]){var C="";for(_ in D=[],a[T])this.terminals_[_]&&_>2&&D.push("'"+this.terminals_[_]+"'");C=f.showPosition?"Parse error on line "+(l+1)+":\n"+f.showPosition()+"\nExpecting "+D.join(", ")+", got '"+(this.terminals_[b]||b)+"'":"Parse error on line "+(l+1)+": Unexpected "+(1==b?"end of input":"'"+(this.terminals_[b]||b)+"'"),this.parseError(C,{text:f.match,token:this.terminals_[b]||b,line:f.yylineno,loc:m,expected:D})}if(x[0]instanceof Array&&x.length>1)throw Error("Parse Error: multiple actions possible at state: "+T+", token: "+b);switch(x[0]){case 1:i.push(b),n.push(f.yytext),s.push(f.yylloc),i.push(x[1]),b=null,v?(b=v,v=null):(d=f.yyleng,c=f.yytext,l=f.yylineno,m=f.yylloc,u>0&&u--);break;case 2:if(W=this.productions_[x[1]][1],S.$=n[n.length-W],S._$={first_line:s[s.length-(W||1)].first_line,last_line:s[s.length-1].last_line,first_column:s[s.length-(W||1)].first_column,last_column:s[s.length-1].last_column},p&&(S._$.range=[s[s.length-(W||1)].range[0],s[s.length-1].range[1]]),void 0!==(w=this.performAction.apply(S,[c,d,l,y.yy,x[1],n,s].concat(h))))return w;W&&(i=i.slice(0,-1*W*2),n=n.slice(0,-1*W),s=s.slice(0,-1*W)),i.push(this.productions_[x[1]][0]),n.push(S.$),s.push(S._$),$=a[i[i.length-2]][i[i.length-1]],i.push($);break;case 3:return!0}}return!0},"parse")},S={EOF:1,parseError:(0,o.eW)(function(t,e){if(this.yy.parser)this.yy.parser.parseError(t,e);else throw Error(t)},"parseError"),setInput:(0,o.eW)(function(t,e){return this.yy=e||this.yy||{},this._input=t,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:(0,o.eW)(function(){var t=this._input[0];return this.yytext+=t,this.yyleng++,this.offset++,this.match+=t,this.matched+=t,t.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),t},"input"),unput:(0,o.eW)(function(t){var e=t.length,i=t.split(/(?:\r\n?|\n)/g);this._input=t+this._input,this.yytext=this.yytext.substr(0,this.yytext.length-e),this.offset-=e;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),i.length-1&&(this.yylineno-=i.length-1);var n=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:i?(i.length===r.length?this.yylloc.first_column:0)+r[r.length-i.length].length-i[0].length:this.yylloc.first_column-e},this.options.ranges&&(this.yylloc.range=[n[0],n[0]+this.yyleng-e]),this.yyleng=this.yytext.length,this},"unput"),more:(0,o.eW)(function(){return this._more=!0,this},"more"),reject:(0,o.eW)(function(){return this.options.backtrack_lexer?(this._backtrack=!0,this):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).\n"+this.showPosition(),{text:"",token:null,line:this.yylineno})},"reject"),less:(0,o.eW)(function(t){this.unput(this.match.slice(t))},"less"),pastInput:(0,o.eW)(function(){var t=this.matched.substr(0,this.matched.length-this.match.length);return(t.length>20?"...":"")+t.substr(-20).replace(/\n/g,"")},"pastInput"),upcomingInput:(0,o.eW)(function(){var t=this.match;return t.length<20&&(t+=this._input.substr(0,20-t.length)),(t.substr(0,20)+(t.length>20?"...":"")).replace(/\n/g,"")},"upcomingInput"),showPosition:(0,o.eW)(function(){var t=this.pastInput(),e=Array(t.length+1).join("-");return t+this.upcomingInput()+"\n"+e+"^"},"showPosition"),test_match:(0,o.eW)(function(t,e){var i,r,n;if(this.options.backtrack_lexer&&(n={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&&(n.yylloc.range=this.yylloc.range.slice(0))),(r=t[0].match(/(?:\r\n?|\n).*/g))&&(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+t[0].length},this.yytext+=t[0],this.match+=t[0],this.matches=t,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(t[0].length),this.matched+=t[0],i=this.performAction.call(this,this.yy,this,e,this.conditionStack[this.conditionStack.length-1]),this.done&&this._input&&(this.done=!1),i)return i;if(this._backtrack)for(var s in n)this[s]=n[s];return!1},"test_match"),next:(0,o.eW)(function(){if(this.done)return this.EOF;this._input||(this.done=!0),this._more||(this.yytext="",this.match="");for(var t,e,i,r,n=this._currentRules(),s=0;s<n.length;s++)if((i=this._input.match(this.rules[n[s]]))&&(!e||i[0].length>e[0].length)){if(e=i,r=s,this.options.backtrack_lexer){if(!1!==(t=this.test_match(i,n[s])))return t;if(!this._backtrack)return!1;e=!1;continue}if(!this.options.flex)break}return e?!1!==(t=this.test_match(e,n[r]))&&t:""===this._input?this.EOF:this.parseError("Lexical error on line "+(this.yylineno+1)+". Unrecognized text.\n"+this.showPosition(),{text:"",token:null,line:this.yylineno})},"next"),lex:(0,o.eW)(function(){return this.next()||this.lex()},"lex"),begin:(0,o.eW)(function(t){this.conditionStack.push(t)},"begin"),popState:(0,o.eW)(function(){return this.conditionStack.length-1>0?this.conditionStack.pop():this.conditionStack[0]},"popState"),_currentRules:(0,o.eW)(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:(0,o.eW)(function(t){return(t=this.conditionStack.length-1-Math.abs(t||0))>=0?this.conditionStack[t]:"INITIAL"},"topState"),pushState:(0,o.eW)(function(t){this.begin(t)},"pushState"),stateStackSize:(0,o.eW)(function(){return this.conditionStack.length},"stateStackSize"),options:{"case-insensitive":!0},performAction:(0,o.eW)(function(t,e,i,r){switch(i){case 0:return this.begin("open_directive"),"open_directive";case 1:return this.begin("acc_title"),31;case 2:return this.popState(),"acc_title_value";case 3:return this.begin("acc_descr"),33;case 4:return this.popState(),"acc_descr_value";case 5:this.begin("acc_descr_multiline");break;case 6:case 15:case 18:case 21:case 24:this.popState();break;case 7:return"acc_descr_multiline_value";case 8:case 9:case 10:case 12:case 13:break;case 11:return 10;case 14:this.begin("href");break;case 16:return 43;case 17:this.begin("callbackname");break;case 19:this.popState(),this.begin("callbackargs");break;case 20:return 41;case 22:return 42;case 23:this.begin("click");break;case 25:return 40;case 26:return 4;case 27:return 22;case 28:return 23;case 29:return 24;case 30:return 25;case 31:return 26;case 32:return 28;case 33:return 27;case 34:return 29;case 35:return 12;case 36:return 13;case 37:return 14;case 38:return 15;case 39:return 16;case 40:return 17;case 41:return 18;case 42:return 20;case 43:return 21;case 44:return"date";case 45:return 30;case 46:return"accDescription";case 47:return 36;case 48:return 38;case 49:return 39;case 50:return":";case 51:return 6;case 52:return"INVALID"}},"anonymous"),rules:[/^(?:%%\{)/i,/^(?:accTitle\s*:\s*)/i,/^(?:(?!\n||)*[^\n]*)/i,/^(?:accDescr\s*:\s*)/i,/^(?:(?!\n||)*[^\n]*)/i,/^(?:accDescr\s*\{\s*)/i,/^(?:[\}])/i,/^(?:[^\}]*)/i,/^(?:%%(?!\{)*[^\n]*)/i,/^(?:[^\}]%%*[^\n]*)/i,/^(?:%%*[^\n]*[\n]*)/i,/^(?:[\n]+)/i,/^(?:\s+)/i,/^(?:%[^\n]*)/i,/^(?:href[\s]+["])/i,/^(?:["])/i,/^(?:[^"]*)/i,/^(?:call[\s]+)/i,/^(?:\([\s]*\))/i,/^(?:\()/i,/^(?:[^(]*)/i,/^(?:\))/i,/^(?:[^)]*)/i,/^(?:click[\s]+)/i,/^(?:[\s\n])/i,/^(?:[^\s\n]*)/i,/^(?:gantt\b)/i,/^(?:dateFormat\s[^#\n;]+)/i,/^(?:inclusiveEndDates\b)/i,/^(?:topAxis\b)/i,/^(?:axisFormat\s[^#\n;]+)/i,/^(?:tickInterval\s[^#\n;]+)/i,/^(?:includes\s[^#\n;]+)/i,/^(?:excludes\s[^#\n;]+)/i,/^(?:todayMarker\s[^\n;]+)/i,/^(?:weekday\s+monday\b)/i,/^(?:weekday\s+tuesday\b)/i,/^(?:weekday\s+wednesday\b)/i,/^(?:weekday\s+thursday\b)/i,/^(?:weekday\s+friday\b)/i,/^(?:weekday\s+saturday\b)/i,/^(?:weekday\s+sunday\b)/i,/^(?:weekend\s+friday\b)/i,/^(?:weekend\s+saturday\b)/i,/^(?:\d\d\d\d-\d\d-\d\d\b)/i,/^(?:title\s[^\n]+)/i,/^(?:accDescription\s[^#\n;]+)/i,/^(?:section\s[^\n]+)/i,/^(?:[^:\n]+)/i,/^(?::[^#\n;]+)/i,/^(?::)/i,/^(?:$)/i,/^(?:.)/i],conditions:{acc_descr_multiline:{rules:[6,7],inclusive:!1},acc_descr:{rules:[4],inclusive:!1},acc_title:{rules:[2],inclusive:!1},callbackargs:{rules:[21,22],inclusive:!1},callbackname:{rules:[18,19,20],inclusive:!1},href:{rules:[15,16],inclusive:!1},click:{rules:[24,25],inclusive:!1},INITIAL:{rules:[0,1,3,5,8,9,10,11,12,13,14,17,23,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52],inclusive:!0}}};function C(){this.yy={}}return D.lexer=S,(0,o.eW)(C,"Parser"),C.prototype=D,D.Parser=C,new C}();y.parser=y,l.extend(d),l.extend(u),l.extend(h);var k={friday:5,saturday:6},m="",p="",g=void 0,b="",v=[],T=[],x=new Map,w=[],_=[],W="",$="",D=["active","done","crit","milestone","vert"],S=[],C=!1,E=!1,M="sunday",Y="saturday",L=0,A=(0,o.eW)(function(){w=[],_=[],W="",S=[],th=0,r=void 0,n=void 0,tm=[],m="",p="",$="",g=void 0,b="",v=[],T=[],C=!1,E=!1,L=0,x=new Map,(0,o.ZH)(),M="sunday",Y="saturday"},"clear"),I=(0,o.eW)(function(t){p=t},"setAxisFormat"),F=(0,o.eW)(function(){return p},"getAxisFormat"),O=(0,o.eW)(function(t){g=t},"setTickInterval"),P=(0,o.eW)(function(){return g},"getTickInterval"),B=(0,o.eW)(function(t){b=t},"setTodayMarker"),z=(0,o.eW)(function(){return b},"getTodayMarker"),N=(0,o.eW)(function(t){m=t},"setDateFormat"),H=(0,o.eW)(function(){C=!0},"enableInclusiveEndDates"),G=(0,o.eW)(function(){return C},"endDatesAreInclusive"),V=(0,o.eW)(function(){E=!0},"enableTopAxis"),j=(0,o.eW)(function(){return E},"topAxisEnabled"),Z=(0,o.eW)(function(t){$=t},"setDisplayMode"),R=(0,o.eW)(function(){return $},"getDisplayMode"),U=(0,o.eW)(function(){return m},"getDateFormat"),q=(0,o.eW)(function(t){v=t.toLowerCase().split(/[\s,]+/)},"setIncludes"),Q=(0,o.eW)(function(){return v},"getIncludes"),X=(0,o.eW)(function(t){T=t.toLowerCase().split(/[\s,]+/)},"setExcludes"),K=(0,o.eW)(function(){return T},"getExcludes"),J=(0,o.eW)(function(){return x},"getLinks"),tt=(0,o.eW)(function(t){W=t,w.push(t)},"addSection"),te=(0,o.eW)(function(){return w},"getSections"),ti=(0,o.eW)(function(){let t=tT(),e=0;for(;!t&&e<10;)t=tT(),e++;return _=tm},"getTasks"),tr=(0,o.eW)(function(t,e,i,r){return!r.includes(t.format(e.trim()))&&(!!(i.includes("weekends")&&(t.isoWeekday()===k[Y]||t.isoWeekday()===k[Y]+1)||i.includes(t.format("dddd").toLowerCase()))||i.includes(t.format(e.trim())))},"isInvalidDate"),tn=(0,o.eW)(function(t){M=t},"setWeekday"),ts=(0,o.eW)(function(){return M},"getWeekday"),ta=(0,o.eW)(function(t){Y=t},"setWeekend"),to=(0,o.eW)(function(t,e,i,r){let n;if(!i.length||t.manualEndTime)return;let[s,a]=tc((t.startTime instanceof Date?l(t.startTime):l(t.startTime,e,!0)).add(1,"d"),t.endTime instanceof Date?l(t.endTime):l(t.endTime,e,!0),e,i,r);t.endTime=s.toDate(),t.renderEndTime=a},"checkTaskDates"),tc=(0,o.eW)(function(t,e,i,r,n){let s=!1,a=null;for(;t<=e;)s||(a=e.toDate()),(s=tr(t,i,r,n))&&(e=e.add(1,"d")),t=t.add(1,"d");return[e,a]},"fixTaskDates"),tl=(0,o.eW)(function(t,e,i){i=i.trim();let r=/^after\s+(?<ids>[\d\w- ]+)/.exec(i);if(null!==r){let t=null;for(let e of r.groups.ids.split(" ")){let i=tb(e);void 0!==i&&(!t||i.endTime>t.endTime)&&(t=i)}if(t)return t.endTime;let e=new Date;return e.setHours(0,0,0,0),e}let n=l(i,e.trim(),!0);if(n.isValid())return n.toDate();{o.cM.debug("Invalid date:"+i),o.cM.debug("With date format:"+e.trim());let t=new Date(i);if(void 0===t||isNaN(t.getTime())||-1e4>t.getFullYear()||t.getFullYear()>1e4)throw Error("Invalid date:"+i);return t}},"getStartDate"),td=(0,o.eW)(function(t){let e=/^(\d+(?:\.\d+)?)([Mdhmswy]|ms)$/.exec(t.trim());return null!==e?[Number.parseFloat(e[1]),e[2]]:[NaN,"ms"]},"parseDuration"),tu=(0,o.eW)(function(t,e,i,r=!1){i=i.trim();let n=/^until\s+(?<ids>[\d\w- ]+)/.exec(i);if(null!==n){let t=null;for(let e of n.groups.ids.split(" ")){let i=tb(e);void 0!==i&&(!t||i.startTime<t.startTime)&&(t=i)}if(t)return t.startTime;let e=new Date;return e.setHours(0,0,0,0),e}let s=l(i,e.trim(),!0);if(s.isValid())return r&&(s=s.add(1,"d")),s.toDate();let a=l(t),[o,c]=td(i);if(!Number.isNaN(o)){let t=a.add(o,c);t.isValid()&&(a=t)}return a.toDate()},"getEndDate"),th=0,tf=(0,o.eW)(function(t){return void 0===t?"task"+(th+=1):t},"parseId"),ty=(0,o.eW)(function(t,e){let i=(":"===e.substr(0,1)?e.substr(1,e.length):e).split(","),r={};tC(i,r,D);for(let t=0;t<i.length;t++)i[t]=i[t].trim();let n="";switch(i.length){case 1:r.id=tf(),r.startTime=t.endTime,n=i[0];break;case 2:r.id=tf(),r.startTime=tl(void 0,m,i[0]),n=i[1];break;case 3:r.id=tf(i[0]),r.startTime=tl(void 0,m,i[1]),n=i[2]}return n&&(r.endTime=tu(r.startTime,m,n,C),r.manualEndTime=l(n,"YYYY-MM-DD",!0).isValid(),to(r,m,T,v)),r},"compileData"),tk=(0,o.eW)(function(t,e){let i=(":"===e.substr(0,1)?e.substr(1,e.length):e).split(","),r={};tC(i,r,D);for(let t=0;t<i.length;t++)i[t]=i[t].trim();switch(i.length){case 1:r.id=tf(),r.startTime={type:"prevTaskEnd",id:t},r.endTime={data:i[0]};break;case 2:r.id=tf(),r.startTime={type:"getStartDate",startData:i[0]},r.endTime={data:i[1]};break;case 3:r.id=tf(i[0]),r.startTime={type:"getStartDate",startData:i[1]},r.endTime={data:i[2]}}return r},"parseData"),tm=[],tp={},tg=(0,o.eW)(function(t,e){let i={section:W,type:W,processed:!1,manualEndTime:!1,renderEndTime:null,raw:{data:e},task:t,classes:[]},r=tk(n,e);i.raw.startTime=r.startTime,i.raw.endTime=r.endTime,i.id=r.id,i.prevTaskId=n,i.active=r.active,i.done=r.done,i.crit=r.crit,i.milestone=r.milestone,i.vert=r.vert,i.order=L,L++;let s=tm.push(i);n=i.id,tp[i.id]=s-1},"addTask"),tb=(0,o.eW)(function(t){return tm[tp[t]]},"findTaskById"),tv=(0,o.eW)(function(t,e){let i={section:W,type:W,description:t,task:t,classes:[]},n=ty(r,e);i.startTime=n.startTime,i.endTime=n.endTime,i.id=n.id,i.active=n.active,i.done=n.done,i.crit=n.crit,i.milestone=n.milestone,i.vert=n.vert,r=i,_.push(i)},"addTaskOrg"),tT=(0,o.eW)(function(){let t=(0,o.eW)(function(t){let e=tm[t],i="";switch(tm[t].raw.startTime.type){case"prevTaskEnd":{let t=tb(e.prevTaskId);e.startTime=t.endTime;break}case"getStartDate":(i=tl(void 0,m,tm[t].raw.startTime.startData))&&(tm[t].startTime=i)}return tm[t].startTime&&(tm[t].endTime=tu(tm[t].startTime,m,tm[t].raw.endTime.data,C),tm[t].endTime&&(tm[t].processed=!0,tm[t].manualEndTime=l(tm[t].raw.endTime.data,"YYYY-MM-DD",!0).isValid(),to(tm[t],m,T,v))),tm[t].processed},"compileTask"),e=!0;for(let[i,r]of tm.entries())t(i),e=e&&r.processed;return e},"compileTasks"),tx=(0,o.eW)(function(t,e){let i=e;"loose"!==(0,o.nV)().securityLevel&&(i=(0,c.N)(e)),t.split(",").forEach(function(t){void 0!==tb(t)&&(tW(t,()=>{window.open(i,"_self")}),x.set(t,i))}),tw(t,"clickable")},"setLink"),tw=(0,o.eW)(function(t,e){t.split(",").forEach(function(t){let i=tb(t);void 0!==i&&i.classes.push(e)})},"setClass"),t_=(0,o.eW)(function(t,e,i){if("loose"!==(0,o.nV)().securityLevel||void 0===e)return;let r=[];if("string"==typeof i){r=i.split(/,(?=(?:(?:[^"]*"){2})*[^"]*$)/);for(let t=0;t<r.length;t++){let e=r[t].trim();e.startsWith('"')&&e.endsWith('"')&&(e=e.substr(1,e.length-2)),r[t]=e}}0===r.length&&r.push(t),void 0!==tb(t)&&tW(t,()=>{a.w8.runFunc(e,...r)})},"setClickFun"),tW=(0,o.eW)(function(t,e){S.push(function(){let i=document.querySelector(`[id="${t}"]`);null!==i&&i.addEventListener("click",function(){e()})},function(){let i=document.querySelector(`[id="${t}-text"]`);null!==i&&i.addEventListener("click",function(){e()})})},"pushFun"),t$=(0,o.eW)(function(t,e,i){t.split(",").forEach(function(t){t_(t,e,i)}),tw(t,"clickable")},"setClickEvent"),tD=(0,o.eW)(function(t){S.forEach(function(e){e(t)})},"bindFunctions"),tS={getConfig:(0,o.eW)(()=>(0,o.nV)().gantt,"getConfig"),clear:A,setDateFormat:N,getDateFormat:U,enableInclusiveEndDates:H,endDatesAreInclusive:G,enableTopAxis:V,topAxisEnabled:j,setAxisFormat:I,getAxisFormat:F,setTickInterval:O,getTickInterval:P,setTodayMarker:B,getTodayMarker:z,setAccTitle:o.GN,getAccTitle:o.eu,setDiagramTitle:o.g2,getDiagramTitle:o.Kr,setDisplayMode:Z,getDisplayMode:R,setAccDescription:o.U$,getAccDescription:o.Mx,addSection:tt,getSections:te,getTasks:ti,addTask:tg,findTaskById:tb,addTaskOrg:tv,setIncludes:q,getIncludes:Q,setExcludes:X,getExcludes:K,setClickEvent:t$,setLink:tx,getLinks:J,bindFunctions:tD,parseDuration:td,isInvalidDate:tr,setWeekday:tn,getWeekday:ts,setWeekend:ta};function tC(t,e,i){let r=!0;for(;r;)r=!1,i.forEach(function(i){let n=RegExp("^\\s*"+i+"\\s*$");t[0].match(n)&&(e[i]=!0,t.shift(1),r=!0)})}(0,o.eW)(tC,"getTaskTags");var tE=(0,o.eW)(function(){o.cM.debug("Something is calling, setConf, remove the call")},"setConf"),tM={monday:f.Ox9,tuesday:f.YDX,wednesday:f.EFj,thursday:f.Igq,friday:f.y2j,saturday:f.LqH,sunday:f.Zyz},tY=(0,o.eW)((t,e)=>{let i=[...t].map(()=>-1/0),r=[...t].sort((t,e)=>t.startTime-e.startTime||t.order-e.order),n=0;for(let t of r)for(let r=0;r<i.length;r++)if(t.startTime>=i[r]){i[r]=t.endTime,t.order=r+e,r>n&&(n=r);break}return n},"getMaxIntersections"),tL={parser:y,db:tS,renderer:{setConf:tE,draw:(0,o.eW)(function(t,e,i,r){let n;let a=(0,o.nV)().gantt,c=(0,o.nV)().securityLevel;"sandbox"===c&&(n=(0,f.Ys)("#i"+e));let d="sandbox"===c?(0,f.Ys)(n.nodes()[0].contentDocument.body):(0,f.Ys)("body"),u="sandbox"===c?n.nodes()[0].contentDocument:document,h=u.getElementById(e);void 0===(s=h.parentElement.offsetWidth)&&(s=1200),void 0!==a.useWidth&&(s=a.useWidth);let y=r.db.getTasks(),k=[];for(let t of y)k.push(t.type);k=D(k);let m={},p=2*a.topPadding;if("compact"===r.db.getDisplayMode()||"compact"===a.displayMode){let t={};for(let e of y)void 0===t[e.section]?t[e.section]=[e]:t[e.section].push(e);let e=0;for(let i of Object.keys(t)){let r=tY(t[i],e)+1;e+=r,p+=r*(a.barHeight+a.barGap),m[i]=r}}else for(let t of(p+=y.length*(a.barHeight+a.barGap),k))m[t]=y.filter(e=>e.type===t).length;h.setAttribute("viewBox","0 0 "+s+" "+p);let g=d.select(`[id="${e}"]`),b=(0,f.Xf)().domain([(0,f.VV$)(y,function(t){return t.startTime}),(0,f.Fp7)(y,function(t){return t.endTime})]).rangeRound([0,s-a.leftPadding-a.rightPadding]);function v(t,e){let i=t.startTime,r=e.startTime,n=0;return i>r?n=1:i<r&&(n=-1),n}function T(t,e,i){let n=a.barHeight,s=n+a.barGap,o=a.topPadding,c=a.leftPadding,l=(0,f.BYU)().domain([0,k.length]).range(["#00B9FA","#F95002"]).interpolate(f.JHv);w(s,o,c,e,i,t,r.db.getExcludes(),r.db.getIncludes()),_(c,o,e,i),x(t,s,o,c,n,l,e,i),W(s,o,c,n,l),$(c,o,e,i)}function x(t,i,n,s,c,l,d){t.sort((t,e)=>t.vert===e.vert?0:t.vert?1:-1);let u=[...new Set(t.map(t=>t.order))].map(e=>t.find(t=>t.order===e));g.append("g").selectAll("rect").data(u).enter().append("rect").attr("x",0).attr("y",function(t,e){return t.order*i+n-2}).attr("width",function(){return d-a.rightPadding/2}).attr("height",i).attr("class",function(t){for(let[e,i]of k.entries())if(t.type===i)return"section section"+e%a.numberSectionStyles;return"section section0"}).enter();let h=g.append("g").selectAll("rect").data(t).enter(),m=r.db.getLinks();if(h.append("rect").attr("id",function(t){return t.id}).attr("rx",3).attr("ry",3).attr("x",function(t){return t.milestone?b(t.startTime)+s+.5*(b(t.endTime)-b(t.startTime))-.5*c:b(t.startTime)+s}).attr("y",function(t,e){return(e=t.order,t.vert)?a.gridLineStartPadding:e*i+n}).attr("width",function(t){return t.milestone?c:t.vert?.08*c:b(t.renderEndTime||t.endTime)-b(t.startTime)}).attr("height",function(t){return t.vert?y.length*(a.barHeight+a.barGap)+2*a.barHeight:c}).attr("transform-origin",function(t,e){return e=t.order,(b(t.startTime)+s+.5*(b(t.endTime)-b(t.startTime))).toString()+"px "+(e*i+n+.5*c).toString()+"px"}).attr("class",function(t){let e="";t.classes.length>0&&(e=t.classes.join(" "));let i=0;for(let[e,r]of k.entries())t.type===r&&(i=e%a.numberSectionStyles);let r="";return t.active?t.crit?r+=" activeCrit":r=" active":t.done?r=t.crit?" doneCrit":" done":t.crit&&(r+=" crit"),0===r.length&&(r=" task"),t.milestone&&(r=" milestone "+r),t.vert&&(r=" vert "+r),"task"+(r+=i+" "+e)}),h.append("text").attr("id",function(t){return t.id+"-text"}).text(function(t){return t.task}).attr("font-size",a.fontSize).attr("x",function(t){let e=b(t.startTime),i=b(t.renderEndTime||t.endTime);if(t.milestone&&(e+=.5*(b(t.endTime)-b(t.startTime))-.5*c,i=e+c),t.vert)return b(t.startTime)+s;let r=this.getBBox().width;return r>i-e?i+r+1.5*a.leftPadding>d?e+s-5:i+s+5:(i-e)/2+e+s}).attr("y",function(t,e){return t.vert?a.gridLineStartPadding+y.length*(a.barHeight+a.barGap)+60:t.order*i+a.barHeight/2+(a.fontSize/2-2)+n}).attr("text-height",c).attr("class",function(t){let e=b(t.startTime),i=b(t.endTime);t.milestone&&(i=e+c);let r=this.getBBox().width,n="";t.classes.length>0&&(n=t.classes.join(" "));let s=0;for(let[e,i]of k.entries())t.type===i&&(s=e%a.numberSectionStyles);let o="";return(t.active&&(o=t.crit?"activeCritText"+s:"activeText"+s),t.done?o=t.crit?o+" doneCritText"+s:o+" doneText"+s:t.crit&&(o=o+" critText"+s),t.milestone&&(o+=" milestoneText"),t.vert&&(o+=" vertText"),r>i-e)?i+r+1.5*a.leftPadding>d?n+" taskTextOutsideLeft taskTextOutside"+s+" "+o:n+" taskTextOutsideRight taskTextOutside"+s+" "+o+" width-"+r:n+" taskText taskText"+s+" "+o+" width-"+r}),"sandbox"===(0,o.nV)().securityLevel){let t=(0,f.Ys)("#i"+e).nodes()[0].contentDocument;h.filter(function(t){return m.has(t.id)}).each(function(e){var i=t.querySelector("#"+e.id),r=t.querySelector("#"+e.id+"-text");let n=i.parentNode;var s=t.createElement("a");s.setAttribute("xlink:href",m.get(e.id)),s.setAttribute("target","_top"),n.appendChild(s),s.appendChild(i),s.appendChild(r)})}}function w(t,e,i,n,s,c,d,u){let h,f;if(0===d.length&&0===u.length)return;for(let{startTime:t,endTime:e}of c)(void 0===h||t<h)&&(h=t),(void 0===f||e>f)&&(f=e);if(!h||!f)return;if(l(f).diff(l(h),"year")>5){o.cM.warn("The difference between the min and max time is more than 5 years. This will cause performance issues. Skipping drawing exclude days.");return}let y=r.db.getDateFormat(),k=[],m=null,p=l(h);for(;p.valueOf()<=f;)r.db.isInvalidDate(p,y,d,u)?m?m.end=p:m={start:p,end:p}:m&&(k.push(m),m=null),p=p.add(1,"d");g.append("g").selectAll("rect").data(k).enter().append("rect").attr("id",function(t){return"exclude-"+t.start.format("YYYY-MM-DD")}).attr("x",function(t){return b(t.start)+i}).attr("y",a.gridLineStartPadding).attr("width",function(t){return b(t.end.add(1,"day"))-b(t.start)}).attr("height",s-e-a.gridLineStartPadding).attr("transform-origin",function(e,r){return(b(e.start)+i+.5*(b(e.end)-b(e.start))).toString()+"px "+(r*t+.5*s).toString()+"px"}).attr("class","exclude-range")}function _(t,e,i,n){let s=(0,f.LLu)(b).tickSize(-n+e+a.gridLineStartPadding).tickFormat((0,f.i$Z)(r.db.getAxisFormat()||a.axisFormat||"%Y-%m-%d")),o=/^([1-9]\d*)(millisecond|second|minute|hour|day|week|month)$/.exec(r.db.getTickInterval()||a.tickInterval);if(null!==o){let t=o[1],e=o[2],i=r.db.getWeekday()||a.weekday;switch(e){case"millisecond":s.ticks(f.U8T.every(t));break;case"second":s.ticks(f.S1K.every(t));break;case"minute":s.ticks(f.Z_i.every(t));break;case"hour":s.ticks(f.WQD.every(t));break;case"day":s.ticks(f.rr1.every(t));break;case"week":s.ticks(tM[i].every(t));break;case"month":s.ticks(f.F0B.every(t))}}if(g.append("g").attr("class","grid").attr("transform","translate("+t+", "+(n-50)+")").call(s).selectAll("text").style("text-anchor","middle").attr("fill","#000").attr("stroke","none").attr("font-size",10).attr("dy","1em"),r.db.topAxisEnabled()||a.topAxis){let i=(0,f.F5q)(b).tickSize(-n+e+a.gridLineStartPadding).tickFormat((0,f.i$Z)(r.db.getAxisFormat()||a.axisFormat||"%Y-%m-%d"));if(null!==o){let t=o[1],e=o[2],n=r.db.getWeekday()||a.weekday;switch(e){case"millisecond":i.ticks(f.U8T.every(t));break;case"second":i.ticks(f.S1K.every(t));break;case"minute":i.ticks(f.Z_i.every(t));break;case"hour":i.ticks(f.WQD.every(t));break;case"day":i.ticks(f.rr1.every(t));break;case"week":i.ticks(tM[n].every(t));break;case"month":i.ticks(f.F0B.every(t))}}g.append("g").attr("class","grid").attr("transform","translate("+t+", "+e+")").call(i).selectAll("text").style("text-anchor","middle").attr("fill","#000").attr("stroke","none").attr("font-size",10)}}function W(t,e){let i=0,r=Object.keys(m).map(t=>[t,m[t]]);g.append("g").selectAll("text").data(r).enter().append(function(t){let e=t[0].split(o.SY.lineBreakRegex),i=-(e.length-1)/2,r=u.createElementNS("http://www.w3.org/2000/svg","text");for(let[t,n]of(r.setAttribute("dy",i+"em"),e.entries())){let e=u.createElementNS("http://www.w3.org/2000/svg","tspan");e.setAttribute("alignment-baseline","central"),e.setAttribute("x","10"),t>0&&e.setAttribute("dy","1em"),e.textContent=n,r.appendChild(e)}return r}).attr("x",10).attr("y",function(n,s){if(!(s>0))return n[1]*t/2+e;for(let a=0;a<s;a++)return i+=r[s-1][1],n[1]*t/2+i*t+e}).attr("font-size",a.sectionFontSize).attr("class",function(t){for(let[e,i]of k.entries())if(t[0]===i)return"sectionTitle sectionTitle"+e%a.numberSectionStyles;return"sectionTitle"})}function $(t,e,i,n){let s=r.db.getTodayMarker();if("off"===s)return;let o=g.append("g").attr("class","today"),c=new Date,l=o.append("line");l.attr("x1",b(c)+t).attr("x2",b(c)+t).attr("y1",a.titleTopMargin).attr("y2",n-a.titleTopMargin).attr("class","today"),""!==s&&l.attr("style",s.replace(/,/g,";"))}function D(t){let e={},i=[];for(let r=0,n=t.length;r<n;++r)Object.prototype.hasOwnProperty.call(e,t[r])||(e[t[r]]=!0,i.push(t[r]));return i}(0,o.eW)(v,"taskCompare"),y.sort(v),T(y,s,p),(0,o.v2)(g,p,s,a.useMaxWidth),g.append("text").text(r.db.getDiagramTitle()).attr("x",s/2).attr("y",a.titleTopMargin).attr("class","titleText"),(0,o.eW)(T,"makeGantt"),(0,o.eW)(x,"drawRects"),(0,o.eW)(w,"drawExcludeDays"),(0,o.eW)(_,"makeGrid"),(0,o.eW)(W,"vertLabels"),(0,o.eW)($,"drawToday"),(0,o.eW)(D,"checkUnique")},"draw")},styles:(0,o.eW)(t=>`
+  .mermaid-main-font {
+        font-family: ${t.fontFamily};
+  }
+
+  .exclude-range {
+    fill: ${t.excludeBkgColor};
+  }
+
+  .section {
+    stroke: none;
+    opacity: 0.2;
+  }
+
+  .section0 {
+    fill: ${t.sectionBkgColor};
+  }
+
+  .section2 {
+    fill: ${t.sectionBkgColor2};
+  }
+
+  .section1,
+  .section3 {
+    fill: ${t.altSectionBkgColor};
+    opacity: 0.2;
+  }
+
+  .sectionTitle0 {
+    fill: ${t.titleColor};
+  }
+
+  .sectionTitle1 {
+    fill: ${t.titleColor};
+  }
+
+  .sectionTitle2 {
+    fill: ${t.titleColor};
+  }
+
+  .sectionTitle3 {
+    fill: ${t.titleColor};
+  }
+
+  .sectionTitle {
+    text-anchor: start;
+    font-family: ${t.fontFamily};
+  }
+
+
+  /* Grid and axis */
+
+  .grid .tick {
+    stroke: ${t.gridColor};
+    opacity: 0.8;
+    shape-rendering: crispEdges;
+  }
+
+  .grid .tick text {
+    font-family: ${t.fontFamily};
+    fill: ${t.textColor};
+  }
+
+  .grid path {
+    stroke-width: 0;
+  }
+
+
+  /* Today line */
+
+  .today {
+    fill: none;
+    stroke: ${t.todayLineColor};
+    stroke-width: 2px;
+  }
+
+
+  /* Task styling */
+
+  /* Default task */
+
+  .task {
+    stroke-width: 2;
+  }
+
+  .taskText {
+    text-anchor: middle;
+    font-family: ${t.fontFamily};
+  }
+
+  .taskTextOutsideRight {
+    fill: ${t.taskTextDarkColor};
+    text-anchor: start;
+    font-family: ${t.fontFamily};
+  }
+
+  .taskTextOutsideLeft {
+    fill: ${t.taskTextDarkColor};
+    text-anchor: end;
+  }
+
+
+  /* Special case clickable */
+
+  .task.clickable {
+    cursor: pointer;
+  }
+
+  .taskText.clickable {
+    cursor: pointer;
+    fill: ${t.taskTextClickableColor} !important;
+    font-weight: bold;
+  }
+
+  .taskTextOutsideLeft.clickable {
+    cursor: pointer;
+    fill: ${t.taskTextClickableColor} !important;
+    font-weight: bold;
+  }
+
+  .taskTextOutsideRight.clickable {
+    cursor: pointer;
+    fill: ${t.taskTextClickableColor} !important;
+    font-weight: bold;
+  }
+
+
+  /* Specific task settings for the sections*/
+
+  .taskText0,
+  .taskText1,
+  .taskText2,
+  .taskText3 {
+    fill: ${t.taskTextColor};
+  }
+
+  .task0,
+  .task1,
+  .task2,
+  .task3 {
+    fill: ${t.taskBkgColor};
+    stroke: ${t.taskBorderColor};
+  }
+
+  .taskTextOutside0,
+  .taskTextOutside2
+  {
+    fill: ${t.taskTextOutsideColor};
+  }
+
+  .taskTextOutside1,
+  .taskTextOutside3 {
+    fill: ${t.taskTextOutsideColor};
+  }
+
+
+  /* Active task */
+
+  .active0,
+  .active1,
+  .active2,
+  .active3 {
+    fill: ${t.activeTaskBkgColor};
+    stroke: ${t.activeTaskBorderColor};
+  }
+
+  .activeText0,
+  .activeText1,
+  .activeText2,
+  .activeText3 {
+    fill: ${t.taskTextDarkColor} !important;
+  }
+
+
+  /* Completed task */
+
+  .done0,
+  .done1,
+  .done2,
+  .done3 {
+    stroke: ${t.doneTaskBorderColor};
+    fill: ${t.doneTaskBkgColor};
+    stroke-width: 2;
+  }
+
+  .doneText0,
+  .doneText1,
+  .doneText2,
+  .doneText3 {
+    fill: ${t.taskTextDarkColor} !important;
+  }
+
+
+  /* Tasks on the critical line */
+
+  .crit0,
+  .crit1,
+  .crit2,
+  .crit3 {
+    stroke: ${t.critBorderColor};
+    fill: ${t.critBkgColor};
+    stroke-width: 2;
+  }
+
+  .activeCrit0,
+  .activeCrit1,
+  .activeCrit2,
+  .activeCrit3 {
+    stroke: ${t.critBorderColor};
+    fill: ${t.activeTaskBkgColor};
+    stroke-width: 2;
+  }
+
+  .doneCrit0,
+  .doneCrit1,
+  .doneCrit2,
+  .doneCrit3 {
+    stroke: ${t.critBorderColor};
+    fill: ${t.doneTaskBkgColor};
+    stroke-width: 2;
+    cursor: pointer;
+    shape-rendering: crispEdges;
+  }
+
+  .milestone {
+    transform: rotate(45deg) scale(0.8,0.8);
+  }
+
+  .milestoneText {
+    font-style: italic;
+  }
+  .doneCritText0,
+  .doneCritText1,
+  .doneCritText2,
+  .doneCritText3 {
+    fill: ${t.taskTextDarkColor} !important;
+  }
+
+  .vert {
+    stroke: ${t.vertLineColor};
+  }
+
+  .vertText {
+    font-size: 15px;
+    text-anchor: middle;
+    fill: ${t.vertLineColor} !important;
+  }
+
+  .activeCritText0,
+  .activeCritText1,
+  .activeCritText2,
+  .activeCritText3 {
+    fill: ${t.taskTextDarkColor} !important;
+  }
+
+  .titleText {
+    text-anchor: middle;
+    font-size: 18px;
+    fill: ${t.titleColor||t.textColor};
+    font-family: ${t.fontFamily};
+  }
+`,"getStyles")}}}]);

khoj/interface/compiled/_next/static/chunks/6230.88a71d8145347b3f.js

@@ -0,0 +1 @@
+"use strict";(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[6230],{86230:function(r,e,s){s.d(e,{diagram:function(){return t}});var a=s(88665);s(94565),s(56727),s(13443),s(21397),s(70446),s(47833),s(39263),s(24568),s(9242);var n=s(54166),t={parser:a.P0,get db(){return new a.dR},renderer:a.b0,styles:a.Ee,init:(0,n.eW)(r=>{r.class||(r.class={}),r.class.arrowMarkerAbsolute=r.arrowMarkerAbsolute},"init")}}}]);

khoj/interface/compiled/_next/static/chunks/{6434.7afea9648e238ad5.js → 6434.e6cd986d690f2cef.js}

@@ -1 +1 @@
-"use strict";(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[6434],{56434:function(e,n,t){t.d(n,{bK:function(){return e4}});var r,o=t(81585),i=t(58719),u=0,a=function(e){var n=++u;return(0,i.Z)(e)+n},s=t(86620),d=t(85765),h=t(68692),c=Math.ceil,f=Math.max,l=function(e,n,t,r){for(var o=-1,i=f(c((n-e)/(t||1)),0),u=Array(i);i--;)u[r?i:++o]=e,e+=t;return u},g=t(2864),v=t(30898),p=function(e,n,t){return t&&"number"!=typeof t&&(0,g.Z)(e,n,t)&&(n=t=void 0),e=(0,v.Z)(e),void 0===n?(n=e,e=0):n=(0,v.Z)(n),t=void 0===t?e<n?1:-1:(0,v.Z)(t),l(e,n,t,void 0)},Z=t(68406);class b{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,n=e._prev;if(n!==e)return w(n),n}enqueue(e){var n=this._sentinel;e._prev&&e._next&&w(e),e._next=n._next,n._next._prev=e,n._next=e,e._prev=n}toString(){for(var e=[],n=this._sentinel,t=n._prev;t!==n;)e.push(JSON.stringify(t,m)),t=t._prev;return"["+e.join(", ")+"]"}}function w(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function m(e,n){if("_next"!==e&&"_prev"!==e)return n}var y=s.Z(1);function _(e,n,t,r,i){var u=i?[]:void 0;return o.Z(e.inEdges(r.v),function(r){var o=e.edge(r),a=e.node(r.v);i&&u.push({v:r.v,w:r.w}),a.out-=o,E(n,t,a)}),o.Z(e.outEdges(r.v),function(r){var o=e.edge(r),i=r.w,u=e.node(i);u.in-=o,E(n,t,u)}),e.removeNode(r.v),u}function E(e,n,t){t.out?t.in?e[t.out-t.in+n].enqueue(t):e[e.length-1].enqueue(t):e[0].enqueue(t)}var k=t(15066),x=t(76834),O=t(95222),N=t(27701),P=t(16700),j=(r=function(e,n){return null==e?{}:(0,x.Z)(e,n,function(n,t){return(0,O.Z)(e,t)})},(0,P.Z)((0,N.Z)(r,void 0,d.Z),r+"")),C=t(37340),I=t(81496),L=function(e,n){return e>n},M=t(20937),R=function(e){return e&&e.length?(0,I.Z)(e,M.Z,L):void 0},T=t(1848),F=t(80101),D=t(2369),S=t(18856),G=function(e,n){var t={};return n=(0,S.Z)(n,3),(0,D.Z)(e,function(e,r,o){(0,F.Z)(t,r,n(e,r,o))}),t},V=t(87826),B=t(58271),q=t(12937),Y=t(65933),z=function(){return Y.Z.Date.now()};function A(e,n,t,r){var o;do o=a(r);while(e.hasNode(o));return t.dummy=n,e.setNode(o,t),o}function $(e){var n=new Z.k({multigraph:e.isMultigraph()}).setGraph(e.graph());return o.Z(e.nodes(),function(t){e.children(t).length||n.setNode(t,e.node(t))}),o.Z(e.edges(),function(t){n.setEdge(t,e.edge(t))}),n}function J(e,n){var t,r,o=e.x,i=e.y,u=n.x-o,a=n.y-i,s=e.width/2,d=e.height/2;if(!u&&!a)throw Error("Not possible to find intersection inside of the rectangle");return Math.abs(a)*s>Math.abs(u)*d?(a<0&&(d=-d),t=d*u/a,r=d):(u<0&&(s=-s),t=s,r=s*a/u),{x:o+t,y:i+r}}function K(e){var n=h.Z(p(Q(e)+1),function(){return[]});return o.Z(e.nodes(),function(t){var r=e.node(t),o=r.rank;V.Z(o)||(n[o][r.order]=t)}),n}function H(e,n,t,r){var o={width:0,height:0};return arguments.length>=4&&(o.rank=t,o.order=r),A(e,"border",o,n)}function Q(e){return R(h.Z(e.nodes(),function(n){var t=e.node(n).rank;if(!V.Z(t))return t}))}function U(e,n){var t=z();try{return n()}finally{console.log(e+" time: "+(z()-t)+"ms")}}function W(e,n){return n()}function X(e,n,t,r,o,i){var u=o[n][i-1],a=A(e,"border",{width:0,height:0,rank:i,borderType:n},t);o[n][i]=a,e.setParent(a,r),u&&e.setEdge(u,a,{weight:1})}function ee(e){o.Z(e.nodes(),function(n){en(e.node(n))}),o.Z(e.edges(),function(n){en(e.edge(n))})}function en(e){var n=e.width;e.width=e.height,e.height=n}function et(e){e.y=-e.y}function er(e){var n=e.x;e.x=e.y,e.y=n}var eo=t(24639),ei=function(e,n){return e&&e.length?(0,I.Z)(e,(0,S.Z)(n,2),eo.Z):void 0};function eu(e){var n={};o.Z(e.sources(),function t(r){var o=e.node(r);if(Object.prototype.hasOwnProperty.call(n,r))return o.rank;n[r]=!0;var i=B.Z(h.Z(e.outEdges(r),function(n){return t(n.w)-e.edge(n).minlen}));return(i===Number.POSITIVE_INFINITY||null==i)&&(i=0),o.rank=i})}function ea(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function es(e){var n,t,r=new Z.k({directed:!1}),i=e.nodes()[0],u=e.nodeCount();for(r.setNode(i,{});o.Z(r.nodes(),function n(t){o.Z(e.nodeEdges(t),function(o){var i=o.v,u=t===i?o.w:i;r.hasNode(u)||ea(e,o)||(r.setNode(u,{}),r.setEdge(t,u,{}),n(u))})}),r.nodeCount()<u;)n=function(e,n){return ei(n.edges(),function(t){if(e.hasNode(t.v)!==e.hasNode(t.w))return ea(n,t)})}(r,e),t=r.hasNode(n.v)?ea(e,n):-ea(e,n),function(e,n,t){o.Z(e.nodes(),function(e){n.node(e).rank+=t})}(r,e,t);return r}var ed=t(23969),eh=t(52422);s.Z(1),s.Z(1);var ec=t(35400),ef=t(68748),el=t(82025),eg=t(2564),ev=(0,t(62838).Z)("length"),ep=RegExp("[\\u200d\ud800-\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]"),eZ="\ud800-\udfff",eb="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",ew="\ud83c[\udffb-\udfff]",em="[^"+eZ+"]",ey="(?:\ud83c[\udde6-\uddff]){2}",e_="[\ud800-\udbff][\udc00-\udfff]",eE="(?:"+eb+"|"+ew+")?",ek="[\\ufe0e\\ufe0f]?",ex="(?:\\u200d(?:"+[em,ey,e_].join("|")+")"+ek+eE+")*",eO=RegExp(ew+"(?="+ew+")|(?:"+[em+eb+"?",eb,ey,e_,"["+eZ+"]"].join("|")+")"+(ek+eE+ex),"g"),eN=function(e){for(var n=eO.lastIndex=0;eO.test(e);)++n;return n};Error();var eP=t(28070);function ej(e,n,t){eP.Z(n)||(n=[n]);var r=(e.isDirected()?e.successors:e.neighbors).bind(e),i=[],u={};return o.Z(n,function(n){if(!e.hasNode(n))throw Error("Graph does not have node: "+n);(function e(n,t,r,i,u,a){!Object.prototype.hasOwnProperty.call(i,t)&&(i[t]=!0,r||a.push(t),o.Z(u(t),function(t){e(n,t,r,i,u,a)}),r&&a.push(t))})(e,n,"post"===t,u,r,i)}),i}function eC(e){n=e,t=new Z.k().setGraph(n.graph()),o.Z(n.nodes(),function(e){t.setNode(e,n.node(e))}),o.Z(n.edges(),function(e){var r=t.edge(e.v,e.w)||{weight:0,minlen:1},o=n.edge(e);t.setEdge(e.v,e.w,{weight:r.weight+o.weight,minlen:Math.max(r.minlen,o.minlen)})}),eu(e=t);var n,t,r,i,u=es(e);for(eM(u),eI(u,e);r=eR(u);)i=eT(u,e,r),eF(u,e,r,i)}function eI(e,n){var t=ej(e,e.nodes(),"post");t=t.slice(0,t.length-1),o.Z(t,function(t){var r;r=e.node(t).parent,e.edge(t,r).cutvalue=eL(e,n,t)})}function eL(e,n,t){var r=e.node(t).parent,i=!0,u=n.edge(t,r),a=0;return u||(i=!1,u=n.edge(r,t)),a=u.weight,o.Z(n.nodeEdges(t),function(o){var u=o.v===t,s=u?o.w:o.v;if(s!==r){var d=u===i,h=n.edge(o).weight;if(a+=d?h:-h,e.hasEdge(t,s)){var c=e.edge(t,s).cutvalue;a+=d?-c:c}}}),a}function eM(e,n){arguments.length<2&&(n=e.nodes()[0]),function e(n,t,r,i,u){var a=r,s=n.node(i);return t[i]=!0,o.Z(n.neighbors(i),function(o){Object.prototype.hasOwnProperty.call(t,o)||(r=e(n,t,r,o,i))}),s.low=a,s.lim=r++,u?s.parent=u:delete s.parent,r}(e,{},1,n)}function eR(e){return ed.Z(e.edges(),function(n){return e.edge(n).cutvalue<0})}function eT(e,n,t){var r=t.v,o=t.w;n.hasEdge(r,o)||(r=t.w,o=t.v);var i=e.node(r),u=e.node(o),a=i,s=!1;return i.lim>u.lim&&(a=u,s=!0),ei(eh.Z(n.edges(),function(n){return s===eD(e,e.node(n.v),a)&&s!==eD(e,e.node(n.w),a)}),function(e){return ea(n,e)})}function eF(e,n,t,r){var i,u,a=t.v,s=t.w;e.removeEdge(a,s),e.setEdge(r.v,r.w,{}),eM(e),eI(e,n),i=ed.Z(e.nodes(),function(e){return!n.node(e).parent}),u=(u=ej(e,i,"pre")).slice(1),o.Z(u,function(t){var r=e.node(t).parent,o=n.edge(t,r),i=!1;o||(o=n.edge(r,t),i=!0),n.node(t).rank=n.node(r).rank+(i?o.minlen:-o.minlen)})}function eD(e,n,t){return t.low<=n.lim&&n.lim<=t.lim}t(35539),eC.initLowLimValues=eM,eC.initCutValues=eI,eC.calcCutValue=eL,eC.leaveEdge=eR,eC.enterEdge=eT,eC.exchangeEdges=eF;var eS=t(33625),eG=t(49579),eV=t(13606),eB=t(54646),eq=function(e,n,t){for(var r=-1,o=e.length,i=n.length,u={};++r<o;){var a=r<i?n[r]:void 0;t(u,e[r],a)}return u},eY=t(28491),ez=t(80659),eA=t(83613),e$=t(97064),eJ=function(e,n){var t=e.length;for(e.sort(n);t--;)e[t]=e[t].value;return e},eK=t(65832),eH=t(82245),eQ=function(e,n){if(e!==n){var t=void 0!==e,r=null===e,o=e==e,i=(0,eH.Z)(e),u=void 0!==n,a=null===n,s=n==n,d=(0,eH.Z)(n);if(!a&&!d&&!i&&e>n||i&&u&&s&&!a&&!d||r&&u&&s||!t&&s||!o)return 1;if(!r&&!i&&!d&&e<n||d&&t&&o&&!r&&!i||a&&t&&o||!u&&o||!s)return -1}return 0},eU=function(e,n,t){for(var r=-1,o=e.criteria,i=n.criteria,u=o.length,a=t.length;++r<u;){var s=eQ(o[r],i[r]);if(s){if(r>=a)return s;return s*("desc"==t[r]?-1:1)}}return e.index-n.index},eW=function(e,n,t){n=n.length?(0,ez.Z)(n,function(e){return(0,eP.Z)(e)?function(n){return(0,eA.Z)(n,1===e.length?e[0]:e)}:e}):[M.Z];var r=-1;return n=(0,ez.Z)(n,(0,eK.Z)(S.Z)),eJ((0,e$.Z)(e,function(e,t,o){return{criteria:(0,ez.Z)(n,function(n){return n(e)}),index:++r,value:e}}),function(e,n){return eU(e,n,t)})},eX=(0,t(30801).Z)(function(e,n){if(null==e)return[];var t=n.length;return t>1&&(0,g.Z)(e,n[0],n[1])?n=[]:t>2&&(0,g.Z)(n[0],n[1],n[2])&&(n=[n[0]]),eW(e,(0,eY.Z)(n,1),[])});function e0(e,n,t){for(var r;n.length&&(r=T.Z(n)).i<=t;)n.pop(),e.push(r.vs),t++;return t}function e1(e,n,t){return h.Z(n,function(n){var r,i;return r=function(e){for(var n;e.hasNode(n=a("_root")););return n}(e),i=new Z.k({compound:!0}).setGraph({root:r}).setDefaultNodeLabel(function(n){return e.node(n)}),o.Z(e.nodes(),function(u){var a=e.node(u),s=e.parent(u);(a.rank===n||a.minRank<=n&&n<=a.maxRank)&&(i.setNode(u),i.setParent(u,s||r),o.Z(e[t](u),function(n){var t=n.v===u?n.w:n.v,r=i.edge(t,u),o=V.Z(r)?0:r.weight;i.setEdge(t,u,{weight:e.edge(n).weight+o})}),Object.prototype.hasOwnProperty.call(a,"minRank")&&i.setNode(u,{borderLeft:a.borderLeft[n],borderRight:a.borderRight[n]}))}),i})}function e2(e,n){o.Z(n,function(n){o.Z(n,function(n,t){e.node(n).order=t})})}var e8=t(45900),e3=t(19045),e6=t(49625);function e5(e,n,t){if(n>t){var r=n;n=t,t=r}var o=e[n];o||(e[n]=o={}),o[t]=!0}function e4(e,n){var t=n&&n.debugTiming?U:W;t("layout",()=>{var n=t("  buildLayoutGraph",()=>{var n,t;return n=new Z.k({multigraph:!0,compound:!0}),t=na(e.graph()),n.setGraph(k.Z({},e7,nu(t,e9),j(t,ne))),o.Z(e.nodes(),function(t){var r=na(e.node(t));n.setNode(t,C.Z(nu(r,nn),nt)),n.setParent(t,e.parent(t))}),o.Z(e.edges(),function(t){var r=na(e.edge(t));n.setEdge(t,k.Z({},no,nu(r,nr),j(r,ni)))}),n});t("  runLayout",()=>{t("    makeSpaceForEdgeLabels",()=>{var e;return e=n.graph(),void(e.ranksep/=2,o.Z(n.edges(),function(t){var r=n.edge(t);r.minlen*=2,"c"!==r.labelpos.toLowerCase()&&("TB"===e.rankdir||"BT"===e.rankdir?r.width+=r.labeloffset:r.height+=r.labeloffset)}))}),t("    removeSelfEdges",()=>{o.Z(n.edges(),function(e){if(e.v===e.w){var t=n.node(e.v);t.selfEdges||(t.selfEdges=[]),t.selfEdges.push({e:e,label:n.edge(e)}),n.removeEdge(e)}})}),t("    acyclic",()=>{var e,t,r,i;return e="greedy"===n.graph().acyclicer?function(e,n){if(1>=e.nodeCount())return[];var t,r,i,u,a,s,c=(t=n||y,r=new Z.k,i=0,u=0,o.Z(e.nodes(),function(e){r.setNode(e,{v:e,in:0,out:0})}),o.Z(e.edges(),function(e){var n=r.edge(e.v,e.w)||0,o=t(e);r.setEdge(e.v,e.w,n+o),u=Math.max(u,r.node(e.v).out+=o),i=Math.max(i,r.node(e.w).in+=o)}),a=p(u+i+3).map(function(){return new b}),s=i+1,o.Z(r.nodes(),function(e){E(a,s,r.node(e))}),{graph:r,buckets:a,zeroIdx:s}),f=function(e,n,t){for(var r,o=[],i=n[n.length-1],u=n[0];e.nodeCount();){for(;r=u.dequeue();)_(e,n,t,r);for(;r=i.dequeue();)_(e,n,t,r);if(e.nodeCount()){for(var a=n.length-2;a>0;--a)if(r=n[a].dequeue()){o=o.concat(_(e,n,t,r,!0));break}}}return o}(c.graph,c.buckets,c.zeroIdx);return d.Z(h.Z(f,function(n){return e.outEdges(n.v,n.w)}))}(n,function(e){return n.edge(e).weight}):(t=[],r={},i={},o.Z(n.nodes(),function e(u){Object.prototype.hasOwnProperty.call(i,u)||(i[u]=!0,r[u]=!0,o.Z(n.outEdges(u),function(n){Object.prototype.hasOwnProperty.call(r,n.w)?t.push(n):e(n.w)}),delete r[u])}),t),void o.Z(e,function(e){var t=n.edge(e);n.removeEdge(e),t.forwardName=e.name,t.reversed=!0,n.setEdge(e.w,e.v,t,a("rev"))})}),t("    nestingGraph.run",()=>{var e,t,r,i,u;return e=A(n,"root",{},"_root"),u={},o.Z(n.children(),function(e){!function e(t,r){var i=n.children(t);i&&i.length&&o.Z(i,function(n){e(n,r+1)}),u[t]=r}(e,1)}),r=2*(t=R(eS.Z(u))-1)+1,n.graph().nestingRoot=e,o.Z(n.edges(),function(e){n.edge(e).minlen*=r}),i=eG.Z(n.edges(),function(e,t){return e+n.edge(t).weight},0)+1,void(o.Z(n.children(),function(a){(function e(n,t,r,i,u,a,s){var d=n.children(s);if(!d.length){s!==t&&n.setEdge(t,s,{weight:0,minlen:r});return}var h=H(n,"_bt"),c=H(n,"_bb"),f=n.node(s);n.setParent(h,s),f.borderTop=h,n.setParent(c,s),f.borderBottom=c,o.Z(d,function(o){e(n,t,r,i,u,a,o);var d=n.node(o),f=d.borderTop?d.borderTop:o,l=d.borderBottom?d.borderBottom:o,g=d.borderTop?i:2*i,v=f!==l?1:u-a[s]+1;n.setEdge(h,f,{weight:g,minlen:v,nestingEdge:!0}),n.setEdge(l,c,{weight:g,minlen:v,nestingEdge:!0})}),n.parent(s)||n.setEdge(t,h,{weight:0,minlen:u+a[s]})})(n,e,r,i,t,u,a)}),n.graph().nodeRankFactor=r)}),t("    rank",()=>(function(e){switch(e.graph().ranker){case"network-simplex":default:eC(e);break;case"tight-tree":eu(e),es(e);break;case"longest-path":eu(e)}})($(n))),t("    injectEdgeLabelProxies",()=>{o.Z(n.edges(),function(e){var t=n.edge(e);if(t.width&&t.height){var r=n.node(e.v),o={rank:(n.node(e.w).rank-r.rank)/2+r.rank,e:e};A(n,"edge-proxy",o,"_ep")}})}),t("    removeEmptyRanks",()=>{var e,t,r,i;return e=B.Z(h.Z(n.nodes(),function(e){return n.node(e).rank})),t=[],o.Z(n.nodes(),function(r){var o=n.node(r).rank-e;t[o]||(t[o]=[]),t[o].push(r)}),r=0,i=n.graph().nodeRankFactor,void o.Z(t,function(e,t){V.Z(e)&&t%i!=0?--r:r&&o.Z(e,function(e){n.node(e).rank+=r})})}),t("    nestingGraph.cleanup",()=>{var e;return e=n.graph(),void(n.removeNode(e.nestingRoot),delete e.nestingRoot,o.Z(n.edges(),function(e){n.edge(e).nestingEdge&&n.removeEdge(e)}))}),t("    normalizeRanks",()=>{var e;return e=B.Z(h.Z(n.nodes(),function(e){return n.node(e).rank})),void o.Z(n.nodes(),function(t){var r=n.node(t);q.Z(r,"rank")&&(r.rank-=e)})}),t("    assignRankMinMax",()=>{var e;return e=0,void(o.Z(n.nodes(),function(t){var r=n.node(t);r.borderTop&&(r.minRank=n.node(r.borderTop).rank,r.maxRank=n.node(r.borderBottom).rank,e=R(e,r.maxRank))}),n.graph().maxRank=e)}),t("    removeEdgeLabelProxies",()=>{o.Z(n.nodes(),function(e){var t=n.node(e);"edge-proxy"===t.dummy&&(n.edge(t.e).labelRank=t.rank,n.removeNode(e))})}),t("    normalize.run",()=>{n.graph().dummyChains=[],o.Z(n.edges(),function(e){(function(e,n){var t,r,o=n.v,i=e.node(o).rank,u=n.w,a=e.node(u).rank,s=n.name,d=e.edge(n),h=d.labelRank;if(a!==i+1){e.removeEdge(n);var c=void 0;for(r=0,++i;i<a;++r,++i)d.points=[],t=A(e,"edge",c={width:0,height:0,edgeLabel:d,edgeObj:n,rank:i},"_d"),i===h&&(c.width=d.width,c.height=d.height,c.dummy="edge-label",c.labelpos=d.labelpos),e.setEdge(o,t,{weight:d.weight},s),0===r&&e.graph().dummyChains.push(t),o=t;e.setEdge(o,u,{weight:d.weight},s)}})(n,e)})}),t("    parentDummyChains",()=>{var e,t;return e={},t=0,o.Z(n.children(),function r(i){var u=t;o.Z(n.children(i),r),e[i]={low:u,lim:t++}}),void o.Z(n.graph().dummyChains,function(t){for(var r=n.node(t),o=r.edgeObj,i=function(e,n,t,r){var o,i,u=[],a=[],s=Math.min(n[t].low,n[r].low),d=Math.max(n[t].lim,n[r].lim);o=t;do u.push(o=e.parent(o));while(o&&(n[o].low>s||d>n[o].lim));for(i=o,o=r;(o=e.parent(o))!==i;)a.push(o);return{path:u.concat(a.reverse()),lca:i}}(n,e,o.v,o.w),u=i.path,a=i.lca,s=0,d=u[0],h=!0;t!==o.w;){if(r=n.node(t),h){for(;(d=u[s])!==a&&n.node(d).maxRank<r.rank;)s++;d===a&&(h=!1)}if(!h){for(;s<u.length-1&&n.node(d=u[s+1]).minRank<=r.rank;)s++;d=u[s]}n.setParent(t,d),t=n.successors(t)[0]}})}),t("    addBorderSegments",()=>{o.Z(n.children(),function e(t){var r=n.children(t),i=n.node(t);if(r.length&&o.Z(r,e),Object.prototype.hasOwnProperty.call(i,"minRank")){i.borderLeft=[],i.borderRight=[];for(var u=i.minRank,a=i.maxRank+1;u<a;++u)X(n,"borderLeft","_bl",t,i,u),X(n,"borderRight","_br",t,i,u)}})}),t("    order",()=>(function(e){var n=Q(e),t=e1(e,p(1,n+1),"inEdges"),r=e1(e,p(n-1,-1,-1),"outEdges"),i=(u={},a=eh.Z(e.nodes(),function(n){return!e.children(n).length}),s=R(h.Z(a,function(n){return e.node(n).rank})),c=h.Z(p(s+1),function(){return[]}),f=eX(a,function(n){return e.node(n).rank}),o.Z(f,function n(t){q.Z(u,t)||(u[t]=!0,c[e.node(t).rank].push(t),o.Z(e.successors(t),n))}),c);e2(e,i);for(var u,a,s,c,f,l,g=Number.POSITIVE_INFINITY,v=0,b=0;b<4;++v,++b){(function(e,n){var t=new Z.k;o.Z(e,function(e){var r,i,u,a=e.graph().root,s=function e(n,t,r,i){var u,a,s,c,f,l,g,v,p,Z,b,w=n.children(t),m=n.node(t),y=m?m.borderLeft:void 0,_=m?m.borderRight:void 0,E={};y&&(w=eh.Z(w,function(e){return e!==y&&e!==_}));var k=(u=w,h.Z(u,function(e){var t=n.inEdges(e);if(!t.length)return{v:e};var r=eG.Z(t,function(e,t){var r=n.edge(t),o=n.node(t.v);return{sum:e.sum+r.weight*o.order,weight:e.weight+r.weight}},{sum:0,weight:0});return{v:e,barycenter:r.sum/r.weight,weight:r.weight}}));o.Z(k,function(t){if(n.children(t.v).length){var o=e(n,t.v,r,i);E[t.v]=o,Object.prototype.hasOwnProperty.call(o,"barycenter")&&(V.Z(t.barycenter)?(t.barycenter=o.barycenter,t.weight=o.weight):(t.barycenter=(t.barycenter*t.weight+o.barycenter*o.weight)/(t.weight+o.weight),t.weight+=o.weight))}});var x=(a={},o.Z(k,function(e,n){var t=a[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:n};V.Z(e.barycenter)||(t.barycenter=e.barycenter,t.weight=e.weight)}),o.Z(r.edges(),function(e){var n=a[e.v],t=a[e.w];V.Z(n)||V.Z(t)||(t.indegree++,n.out.push(a[e.w]))}),function(e){for(var n=[];e.length;){var t=e.pop();n.push(t),o.Z(t.in.reverse(),function(e){return function(n){!n.merged&&(V.Z(n.barycenter)||V.Z(e.barycenter)||n.barycenter>=e.barycenter)&&function(e,n){var t=0,r=0;e.weight&&(t+=e.barycenter*e.weight,r+=e.weight),n.weight&&(t+=n.barycenter*n.weight,r+=n.weight),e.vs=n.vs.concat(e.vs),e.barycenter=t/r,e.weight=r,e.i=Math.min(n.i,e.i),n.merged=!0}(e,n)}}(t)),o.Z(t.out,function(n){return function(t){t.in.push(n),0==--t.indegree&&e.push(t)}}(t))}return h.Z(eh.Z(n,function(e){return!e.merged}),function(e){return j(e,["vs","i","barycenter","weight"])})}(eh.Z(a,function(e){return!e.indegree})));(function(e,n){o.Z(e,function(e){e.vs=d.Z(e.vs.map(function(e){return n[e]?n[e].vs:e}))})})(x,E);var O=(f=(s=function(e){return Object.prototype.hasOwnProperty.call(e,"barycenter")},c={lhs:[],rhs:[]},o.Z(x,function(e){s(e)?c.lhs.push(e):c.rhs.push(e)}),c).lhs,l=eX(c.rhs,function(e){return-e.i}),g=[],v=0,p=0,Z=0,f.sort(function(e){return function(n,t){return n.barycenter<t.barycenter?-1:n.barycenter>t.barycenter?1:e?t.i-n.i:n.i-t.i}}(!!i)),Z=e0(g,l,Z),o.Z(f,function(e){Z+=e.vs.length,g.push(e.vs),v+=e.barycenter*e.weight,p+=e.weight,Z=e0(g,l,Z)}),b={vs:d.Z(g)},p&&(b.barycenter=v/p,b.weight=p),b);if(y&&(O.vs=d.Z([y,O.vs,_]),n.predecessors(y).length)){var N=n.node(n.predecessors(y)[0]),P=n.node(n.predecessors(_)[0]);Object.prototype.hasOwnProperty.call(O,"barycenter")||(O.barycenter=0,O.weight=0),O.barycenter=(O.barycenter*O.weight+N.order+P.order)/(O.weight+2),O.weight+=2}return O}(e,a,t,n);o.Z(s.vs,function(n,t){e.node(n).order=t}),r=s.vs,u={},o.Z(r,function(n){for(var r,o,a=e.parent(n);a;){if((r=e.parent(a))?(o=u[r],u[r]=a):(o=i,i=a),o&&o!==a){t.setEdge(o,a);return}a=r}})})})(v%2?t:r,v%4>=2),i=K(e);var w,m=function(e,n){for(var t=0,r=1;r<n.length;++r)t+=function(e,n,t){for(var r=eq(t||[],h.Z(t,function(e,n){return n})||[],eB.Z),i=d.Z(h.Z(n,function(n){return eX(h.Z(e.outEdges(n),function(n){return{pos:r[n.w],weight:e.edge(n).weight}}),"pos")})),u=1;u<t.length;)u<<=1;var a=2*u-1;u-=1;var s=h.Z(Array(a),function(){return 0}),c=0;return o.Z(i.forEach(function(e){var n=e.pos+u;s[n]+=e.weight;for(var t=0;n>0;)n%2&&(t+=s[n+1]),n=n-1>>1,s[n]+=e.weight;c+=e.weight*t})),c}(e,n[r-1],n[r]);return t}(e,i);m<g&&(b=0,w=i,l=(0,eV.Z)(w,5),g=m)}e2(e,l)})(n)),t("    insertSelfEdges",()=>{var e;return e=K(n),void o.Z(e,function(e){var t=0;o.Z(e,function(e,r){var i=n.node(e);i.order=r+t,o.Z(i.selfEdges,function(e){A(n,"selfedge",{width:e.label.width,height:e.label.height,rank:i.rank,order:r+ ++t,e:e.e,label:e.label},"_se")}),delete i.selfEdges})})}),t("    adjustCoordinateSystem",()=>{var e;("lr"===(e=n.graph().rankdir.toLowerCase())||"rl"===e)&&ee(n)}),t("    position",()=>{var e,t,r,i,u,a,s,d,c,f,l,g,v,b,w,m,y,_;m=K(w=e=$(e=n)),y=w.graph().ranksep,_=0,o.Z(m,function(e){var n=R(h.Z(e,function(e){return w.node(e).height}));o.Z(e,function(e){w.node(e).y=_+n/2}),_+=n+y}),i=K(t=e),a=k.Z((u={},eG.Z(i,function(e,n){var r=0,i=0,a=e.length,s=T.Z(n);return o.Z(n,function(e,d){var h=function(e,n){if(e.node(n).dummy)return ed.Z(e.predecessors(n),function(n){return e.node(n).dummy})}(t,e),c=h?t.node(h).order:a;(h||e===s)&&(o.Z(n.slice(i,d+1),function(e){o.Z(t.predecessors(e),function(n){var o=t.node(n),i=o.order;(i<r||c<i)&&!(o.dummy&&t.node(e).dummy)&&e5(u,n,e)})}),i=d+1,r=c)}),n}),u),function(e,n){var t={};function r(n,r,i,u,a){var s;o.Z(p(r,i),function(r){s=n[r],e.node(s).dummy&&o.Z(e.predecessors(s),function(n){var r=e.node(n);r.dummy&&(r.order<u||r.order>a)&&e5(t,n,s)})})}return eG.Z(n,function(n,t){var i,u=-1,a=0;return o.Z(t,function(o,s){if("border"===e.node(o).dummy){var d=e.predecessors(o);d.length&&(i=e.node(d[0]).order,r(t,a,s,u,i),a=s,u=i)}r(t,a,t.length,i,n.length)}),t}),t}(t,i)),s={},o.Z(["u","d"],function(e){r="u"===e?i:eS.Z(i).reverse(),o.Z(["l","r"],function(n){"r"===n&&(r=h.Z(r,function(e){return eS.Z(e).reverse()}));var i,u,d,c,f=("u"===e?t.predecessors:t.successors).bind(t),l=(i=r,u={},d={},c={},o.Z(i,function(e){o.Z(e,function(e,n){u[e]=e,d[e]=e,c[e]=n})}),o.Z(i,function(e){var n=-1;o.Z(e,function(e){var t=f(e);if(t.length)for(var r=((t=eX(t,function(e){return c[e]})).length-1)/2,o=Math.floor(r),i=Math.ceil(r);o<=i;++o){var s=t[o];d[e]===e&&n<c[s]&&!function(e,n,t){if(n>t){var r=n;n=t,t=r}return!!e[n]&&Object.prototype.hasOwnProperty.call(e[n],t)}(a,e,s)&&(d[s]=e,d[e]=u[e]=u[s],n=c[s])}})}),{root:u,align:d}),g=function(e,n,t,r,i){var u,a,s,d,h,c={},f=(s=new Z.k,u=(d=e.graph()).nodesep,a=d.edgesep,h=function(e,n,t){var r,o,s=e.node(n),d=e.node(t);if(r=0+s.width/2,Object.prototype.hasOwnProperty.call(s,"labelpos"))switch(s.labelpos.toLowerCase()){case"l":o=-s.width/2;break;case"r":o=s.width/2}if(o&&(r+=i?o:-o),o=0,r+=(s.dummy?a:u)/2+(d.dummy?a:u)/2+d.width/2,Object.prototype.hasOwnProperty.call(d,"labelpos"))switch(d.labelpos.toLowerCase()){case"l":o=d.width/2;break;case"r":o=-d.width/2}return o&&(r+=i?o:-o),o=0,r},o.Z(n,function(n){var r;o.Z(n,function(n){var o=t[n];if(s.setNode(o),r){var i=t[r],u=s.edge(i,o);s.setEdge(i,o,Math.max(h(e,n,r),u||0))}r=n})}),s),l=i?"borderLeft":"borderRight";function g(e,n){for(var t=f.nodes(),r=t.pop(),o={};r;)o[r]?e(r):(o[r]=!0,t.push(r),t=t.concat(n(r))),r=t.pop()}return g(function(e){c[e]=f.inEdges(e).reduce(function(e,n){return Math.max(e,c[n.v]+f.edge(n))},0)},f.predecessors.bind(f)),g(function(n){var t=f.outEdges(n).reduce(function(e,n){return Math.min(e,c[n.w]-f.edge(n))},Number.POSITIVE_INFINITY),r=e.node(n);t!==Number.POSITIVE_INFINITY&&r.borderType!==l&&(c[n]=Math.max(c[n],t))},f.successors.bind(f)),o.Z(r,function(e){c[e]=c[t[e]]}),c}(t,r,l.root,l.align,"r"===n);"r"===n&&(g=G(g,function(e){return-e})),s[e+n]=g})}),d=ei(eS.Z(s),function(e){var n,r=Number.NEGATIVE_INFINITY,o=Number.POSITIVE_INFINITY;return n=function(e,n){var i=t.node(n).width/2;r=Math.max(e+i,r),o=Math.min(e-i,o)},null==e||(0,e3.Z)(e,(0,e8.Z)(n),e6.Z),r-o}),c=eS.Z(d),f=B.Z(c),l=R(c),o.Z(["u","d"],function(e){o.Z(["l","r"],function(n){var t,r=e+n,o=s[r];if(o!==d){var i=eS.Z(o);(t="l"===n?f-B.Z(i):l-R(i))&&(s[r]=G(o,function(e){return e+t}))}})}),g=t.graph().align,v=G(s.ul,function(e,n){if(g)return s[g.toLowerCase()][n];var t=eX(h.Z(s,n));return(t[1]+t[2])/2}),b=function(n,t){e.node(t).x=n},v&&(0,D.Z)(v,(0,e8.Z)(b))}),t("    positionSelfEdges",()=>{o.Z(n.nodes(),function(e){var t=n.node(e);if("selfedge"===t.dummy){var r=n.node(t.e.v),o=r.x+r.width/2,i=r.y,u=t.x-o,a=r.height/2;n.setEdge(t.e,t.label),n.removeNode(e),t.label.points=[{x:o+2*u/3,y:i-a},{x:o+5*u/6,y:i-a},{x:o+u,y:i},{x:o+5*u/6,y:i+a},{x:o+2*u/3,y:i+a}],t.label.x=t.x,t.label.y=t.y}})}),t("    removeBorderNodes",()=>{o.Z(n.nodes(),function(e){if(n.children(e).length){var t=n.node(e),r=n.node(t.borderTop),o=n.node(t.borderBottom),i=n.node(T.Z(t.borderLeft)),u=n.node(T.Z(t.borderRight));t.width=Math.abs(u.x-i.x),t.height=Math.abs(o.y-r.y),t.x=i.x+t.width/2,t.y=r.y+t.height/2}}),o.Z(n.nodes(),function(e){"border"===n.node(e).dummy&&n.removeNode(e)})}),t("    normalize.undo",()=>{o.Z(n.graph().dummyChains,function(e){var t,r=n.node(e),o=r.edgeLabel;for(n.setEdge(r.edgeObj,o);r.dummy;)t=n.successors(e)[0],n.removeNode(e),o.points.push({x:r.x,y:r.y}),"edge-label"===r.dummy&&(o.x=r.x,o.y=r.y,o.width=r.width,o.height=r.height),e=t,r=n.node(e)})}),t("    fixupEdgeLabelCoords",()=>{o.Z(n.edges(),function(e){var t=n.edge(e);if(Object.prototype.hasOwnProperty.call(t,"x"))switch(("l"===t.labelpos||"r"===t.labelpos)&&(t.width-=t.labeloffset),t.labelpos){case"l":t.x-=t.width/2+t.labeloffset;break;case"r":t.x+=t.width/2+t.labeloffset}})}),t("    undoCoordinateSystem",()=>{var e;("bt"===(e=n.graph().rankdir.toLowerCase())||"rl"===e)&&(o.Z(n.nodes(),function(e){et(n.node(e))}),o.Z(n.edges(),function(e){var t=n.edge(e);o.Z(t.points,et),Object.prototype.hasOwnProperty.call(t,"y")&&et(t)})),("lr"===e||"rl"===e)&&(o.Z(n.nodes(),function(e){er(n.node(e))}),o.Z(n.edges(),function(e){var t=n.edge(e);o.Z(t.points,er),Object.prototype.hasOwnProperty.call(t,"x")&&er(t)}),ee(n))}),t("    translateGraph",()=>(function(e){var n=Number.POSITIVE_INFINITY,t=0,r=Number.POSITIVE_INFINITY,i=0,u=e.graph(),a=u.marginx||0,s=u.marginy||0;function d(e){var o=e.x,u=e.y,a=e.width,s=e.height;n=Math.min(n,o-a/2),t=Math.max(t,o+a/2),r=Math.min(r,u-s/2),i=Math.max(i,u+s/2)}o.Z(e.nodes(),function(n){d(e.node(n))}),o.Z(e.edges(),function(n){var t=e.edge(n);Object.prototype.hasOwnProperty.call(t,"x")&&d(t)}),n-=a,r-=s,o.Z(e.nodes(),function(t){var o=e.node(t);o.x-=n,o.y-=r}),o.Z(e.edges(),function(t){var i=e.edge(t);o.Z(i.points,function(e){e.x-=n,e.y-=r}),Object.prototype.hasOwnProperty.call(i,"x")&&(i.x-=n),Object.prototype.hasOwnProperty.call(i,"y")&&(i.y-=r)}),u.width=t-n+a,u.height=i-r+s})(n)),t("    assignNodeIntersects",()=>{o.Z(n.edges(),function(e){var t,r,o=n.edge(e),i=n.node(e.v),u=n.node(e.w);o.points?(t=o.points[0],r=o.points[o.points.length-1]):(o.points=[],t=u,r=i),o.points.unshift(J(i,t)),o.points.push(J(u,r))})}),t("    reversePoints",()=>{o.Z(n.edges(),function(e){var t=n.edge(e);t.reversed&&t.points.reverse()})}),t("    acyclic.undo",()=>{o.Z(n.edges(),function(e){var t=n.edge(e);if(t.reversed){n.removeEdge(e);var r=t.forwardName;delete t.reversed,delete t.forwardName,n.setEdge(e.w,e.v,t,r)}})})}),t("  updateInputGraph",()=>{o.Z(e.nodes(),function(t){var r=e.node(t),o=n.node(t);r&&(r.x=o.x,r.y=o.y,n.children(t).length&&(r.width=o.width,r.height=o.height))}),o.Z(e.edges(),function(t){var r=e.edge(t),o=n.edge(t);r.points=o.points,Object.prototype.hasOwnProperty.call(o,"x")&&(r.x=o.x,r.y=o.y)}),e.graph().width=n.graph().width,e.graph().height=n.graph().height})})}var e9=["nodesep","edgesep","ranksep","marginx","marginy"],e7={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},ne=["acyclicer","ranker","rankdir","align"],nn=["width","height"],nt={width:0,height:0},nr=["minlen","weight","width","height","labeloffset"],no={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},ni=["labelpos"];function nu(e,n){return G(j(e,n),Number)}function na(e){var n={};return o.Z(e,function(e,t){n[t.toLowerCase()]=e}),n}},35539:function(e,n,t){t.d(n,{k:function(){return Z}});var r=t(86620),o=t(98402),i=t(47799),u=t(52422),a=t(45130),s=t(81585),d=t(87826),h=t(28491),c=t(30801),f=t(3394),l=t(38259),g=(0,c.Z)(function(e){return(0,f.Z)((0,h.Z)(e,1,l.Z,!0))}),v=t(33625),p=t(49579);class Z{constructor(e={}){this._isDirected=!Object.prototype.hasOwnProperty.call(e,"directed")||e.directed,this._isMultigraph=!!Object.prototype.hasOwnProperty.call(e,"multigraph")&&e.multigraph,this._isCompound=!!Object.prototype.hasOwnProperty.call(e,"compound")&&e.compound,this._label=void 0,this._defaultNodeLabelFn=r.Z(void 0),this._defaultEdgeLabelFn=r.Z(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children["\0"]={}),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 o.Z(e)||(e=r.Z(e)),this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return i.Z(this._nodes)}sources(){var e=this;return u.Z(this.nodes(),function(n){return a.Z(e._in[n])})}sinks(){var e=this;return u.Z(this.nodes(),function(n){return a.Z(e._out[n])})}setNodes(e,n){var t=arguments,r=this;return s.Z(e,function(e){t.length>1?r.setNode(e,n):r.setNode(e)}),this}setNode(e,n){return Object.prototype.hasOwnProperty.call(this._nodes,e)?arguments.length>1&&(this._nodes[e]=n):(this._nodes[e]=arguments.length>1?n:this._defaultNodeLabelFn(e),this._isCompound&&(this._parent[e]="\0",this._children[e]={},this._children["\0"][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 n=e=>this.removeEdge(this._edgeObjs[e]);delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],s.Z(this.children(e),e=>{this.setParent(e)}),delete this._children[e]),s.Z(i.Z(this._in[e]),n),delete this._in[e],delete this._preds[e],s.Z(i.Z(this._out[e]),n),delete this._out[e],delete this._sucs[e],--this._nodeCount}return this}setParent(e,n){if(!this._isCompound)throw Error("Cannot set parent in a non-compound graph");if(d.Z(n))n="\0";else{n+="";for(var t=n;!d.Z(t);t=this.parent(t))if(t===e)throw Error("Setting "+n+" as parent of "+e+" would create a cycle");this.setNode(n)}return this.setNode(e),this._removeFromParentsChildList(e),this._parent[e]=n,this._children[n][e]=!0,this}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}parent(e){if(this._isCompound){var n=this._parent[e];if("\0"!==n)return n}}children(e){if(d.Z(e)&&(e="\0"),this._isCompound){var n=this._children[e];if(n)return i.Z(n)}else if("\0"===e)return this.nodes();else if(this.hasNode(e))return[]}predecessors(e){var n=this._preds[e];if(n)return i.Z(n)}successors(e){var n=this._sucs[e];if(n)return i.Z(n)}neighbors(e){var n=this.predecessors(e);if(n)return g(n,this.successors(e))}isLeaf(e){return 0===(this.isDirected()?this.successors(e):this.neighbors(e)).length}filterNodes(e){var n=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});n.setGraph(this.graph());var t=this;s.Z(this._nodes,function(t,r){e(r)&&n.setNode(r,t)}),s.Z(this._edgeObjs,function(e){n.hasNode(e.v)&&n.hasNode(e.w)&&n.setEdge(e,t.edge(e))});var r={};return this._isCompound&&s.Z(n.nodes(),function(e){n.setParent(e,function e(o){var i=t.parent(o);return void 0===i||n.hasNode(i)?(r[o]=i,i):i in r?r[i]:e(i)}(e))}),n}setDefaultEdgeLabel(e){return o.Z(e)||(e=r.Z(e)),this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return v.Z(this._edgeObjs)}setPath(e,n){var t=this,r=arguments;return p.Z(e,function(e,o){return r.length>1?t.setEdge(e,o,n):t.setEdge(e,o),o}),this}setEdge(){var e,n,t,r,o=!1,i=arguments[0];"object"==typeof i&&null!==i&&"v"in i?(e=i.v,n=i.w,t=i.name,2==arguments.length&&(r=arguments[1],o=!0)):(e=i,n=arguments[1],t=arguments[3],arguments.length>2&&(r=arguments[2],o=!0)),e=""+e,n=""+n,d.Z(t)||(t=""+t);var u=m(this._isDirected,e,n,t);if(Object.prototype.hasOwnProperty.call(this._edgeLabels,u))return o&&(this._edgeLabels[u]=r),this;if(!d.Z(t)&&!this._isMultigraph)throw Error("Cannot set a named edge when isMultigraph = false");this.setNode(e),this.setNode(n),this._edgeLabels[u]=o?r:this._defaultEdgeLabelFn(e,n,t);var a=function(e,n,t,r){var o=""+n,i=""+t;if(!e&&o>i){var u=o;o=i,i=u}var a={v:o,w:i};return r&&(a.name=r),a}(this._isDirected,e,n,t);return e=a.v,n=a.w,Object.freeze(a),this._edgeObjs[u]=a,b(this._preds[n],e),b(this._sucs[e],n),this._in[n][u]=a,this._out[e][u]=a,this._edgeCount++,this}edge(e,n,t){var r=1==arguments.length?y(this._isDirected,arguments[0]):m(this._isDirected,e,n,t);return this._edgeLabels[r]}hasEdge(e,n,t){var r=1==arguments.length?y(this._isDirected,arguments[0]):m(this._isDirected,e,n,t);return Object.prototype.hasOwnProperty.call(this._edgeLabels,r)}removeEdge(e,n,t){var r=1==arguments.length?y(this._isDirected,arguments[0]):m(this._isDirected,e,n,t),o=this._edgeObjs[r];return o&&(e=o.v,n=o.w,delete this._edgeLabels[r],delete this._edgeObjs[r],w(this._preds[n],e),w(this._sucs[e],n),delete this._in[n][r],delete this._out[e][r],this._edgeCount--),this}inEdges(e,n){var t=this._in[e];if(t){var r=v.Z(t);return n?u.Z(r,function(e){return e.v===n}):r}}outEdges(e,n){var t=this._out[e];if(t){var r=v.Z(t);return n?u.Z(r,function(e){return e.w===n}):r}}nodeEdges(e,n){var t=this.inEdges(e,n);if(t)return t.concat(this.outEdges(e,n))}}function b(e,n){e[n]?e[n]++:e[n]=1}function w(e,n){--e[n]||delete e[n]}function m(e,n,t,r){var o=""+n,i=""+t;if(!e&&o>i){var u=o;o=i,i=u}return o+"\x01"+i+"\x01"+(d.Z(r)?"\0":r)}function y(e,n){return m(e,n.v,n.w,n.name)}Z.prototype._nodeCount=0,Z.prototype._edgeCount=0},68406:function(e,n,t){t.d(n,{k:function(){return r.k}});var r=t(35539)},81496:function(e,n,t){var r=t(82245);n.Z=function(e,n,t){for(var o=-1,i=e.length;++o<i;){var u=e[o],a=n(u);if(null!=a&&(void 0===s?a==a&&!(0,r.Z)(a):t(a,s)))var s=a,d=u}return d}},24639:function(e,n){n.Z=function(e,n){return e<n}},97064:function(e,n,t){var r=t(50388),o=t(82025);n.Z=function(e,n){var t=-1,i=(0,o.Z)(e)?Array(e.length):[];return(0,r.Z)(e,function(e,r,o){i[++t]=n(e,r,o)}),i}},76834:function(e,n,t){t.d(n,{Z:function(){return h}});var r=t(83613),o=t(54646),i=t(87439),u=t(65482),a=t(7632),s=t(47373),d=function(e,n,t,r){if(!(0,a.Z)(e))return e;n=(0,i.Z)(n,e);for(var d=-1,h=n.length,c=h-1,f=e;null!=f&&++d<h;){var l=(0,s.Z)(n[d]),g=t;if("__proto__"===l||"constructor"===l||"prototype"===l)break;if(d!=c){var v=f[l];void 0===(g=r?r(v,l,f):void 0)&&(g=(0,a.Z)(v)?v:(0,u.Z)(n[d+1])?[]:{})}(0,o.Z)(f,l,g),f=f[l]}return e},h=function(e,n,t){for(var o=-1,u=n.length,a={};++o<u;){var s=n[o],h=(0,r.Z)(e,s);t(h,s)&&d(a,(0,i.Z)(s,e),h)}return a}},37340:function(e,n,t){var r=t(30801),o=t(84338),i=t(2864),u=t(49625),a=Object.prototype,s=a.hasOwnProperty,d=(0,r.Z)(function(e,n){e=Object(e);var t=-1,r=n.length,d=r>2?n[2]:void 0;for(d&&(0,i.Z)(n[0],n[1],d)&&(r=1);++t<r;)for(var h=n[t],c=(0,u.Z)(h),f=-1,l=c.length;++f<l;){var g=c[f],v=e[g];(void 0===v||(0,o.Z)(v,a[g])&&!s.call(e,g))&&(e[g]=h[g])}return e});n.Z=d},23969:function(e,n,t){t.d(n,{Z:function(){return h}});var r,o=t(18856),i=t(82025),u=t(47799),a=t(41764),s=t(75300),d=Math.max,h=(r=function(e,n,t){var r=null==e?0:e.length;if(!r)return -1;var i=null==t?0:(0,s.Z)(t);return i<0&&(i=d(r+i,0)),(0,a.Z)(e,(0,o.Z)(n,3),i)},function(e,n,t){var a=Object(e);if(!(0,i.Z)(e)){var s=(0,o.Z)(n,3);e=(0,u.Z)(e),n=function(e){return s(a[e],e,a)}}var d=r(e,n,t);return d>-1?a[s?e[d]:d]:void 0})},85765:function(e,n,t){var r=t(28491);n.Z=function(e){return(null==e?0:e.length)?(0,r.Z)(e,1):[]}},12937:function(e,n,t){t.d(n,{Z:function(){return u}});var r=Object.prototype.hasOwnProperty,o=function(e,n){return null!=e&&r.call(e,n)},i=t(93025),u=function(e,n){return null!=e&&(0,i.Z)(e,n,o)}},2564:function(e,n,t){var r=t(59576),o=t(28070),i=t(82370);n.Z=function(e){return"string"==typeof e||!(0,o.Z)(e)&&(0,i.Z)(e)&&"[object String]"==(0,r.Z)(e)}},1848:function(e,n){n.Z=function(e){var n=null==e?0:e.length;return n?e[n-1]:void 0}},68692:function(e,n,t){var r=t(80659),o=t(18856),i=t(97064),u=t(28070);n.Z=function(e,n){return((0,u.Z)(e)?r.Z:i.Z)(e,(0,o.Z)(n,3))}},58271:function(e,n,t){var r=t(81496),o=t(24639),i=t(20937);n.Z=function(e){return e&&e.length?(0,r.Z)(e,i.Z,o.Z):void 0}},30898:function(e,n,t){t.d(n,{Z:function(){return v}});var r=/\s/,o=function(e){for(var n=e.length;n--&&r.test(e.charAt(n)););return n},i=/^\s+/,u=t(7632),a=t(82245),s=0/0,d=/^[-+]0x[0-9a-f]+$/i,h=/^0b[01]+$/i,c=/^0o[0-7]+$/i,f=parseInt,l=function(e){if("number"==typeof e)return e;if((0,a.Z)(e))return s;if((0,u.Z)(e)){var n,t="function"==typeof e.valueOf?e.valueOf():e;e=(0,u.Z)(t)?t+"":t}if("string"!=typeof e)return 0===e?e:+e;e=(n=e)?n.slice(0,o(n)+1).replace(i,""):n;var r=h.test(e);return r||c.test(e)?f(e.slice(2),r?2:8):d.test(e)?s:+e},g=1/0,v=function(e){return e?(e=l(e))===g||e===-g?(e<0?-1:1)*17976931348623157e292:e==e?e:0:0===e?e:0}},75300:function(e,n,t){var r=t(30898);n.Z=function(e){var n=(0,r.Z)(e),t=n%1;return n==n?t?n-t:n:0}}}]);
+"use strict";(self.webpackChunk_N_E=self.webpackChunk_N_E||[]).push([[6434],{56434:function(e,n,t){t.d(n,{bK:function(){return e4}});var r,o=t(81585),i=t(36720),u=0,a=function(e){var n=++u;return(0,i.Z)(e)+n},s=t(86620),d=t(85765),h=t(68692),c=Math.ceil,f=Math.max,l=function(e,n,t,r){for(var o=-1,i=f(c((n-e)/(t||1)),0),u=Array(i);i--;)u[r?i:++o]=e,e+=t;return u},g=t(2864),v=t(30898),p=function(e,n,t){return t&&"number"!=typeof t&&(0,g.Z)(e,n,t)&&(n=t=void 0),e=(0,v.Z)(e),void 0===n?(n=e,e=0):n=(0,v.Z)(n),t=void 0===t?e<n?1:-1:(0,v.Z)(t),l(e,n,t,void 0)},Z=t(68406);class b{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,n=e._prev;if(n!==e)return w(n),n}enqueue(e){var n=this._sentinel;e._prev&&e._next&&w(e),e._next=n._next,n._next._prev=e,n._next=e,e._prev=n}toString(){for(var e=[],n=this._sentinel,t=n._prev;t!==n;)e.push(JSON.stringify(t,m)),t=t._prev;return"["+e.join(", ")+"]"}}function w(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function m(e,n){if("_next"!==e&&"_prev"!==e)return n}var y=s.Z(1);function _(e,n,t,r,i){var u=i?[]:void 0;return o.Z(e.inEdges(r.v),function(r){var o=e.edge(r),a=e.node(r.v);i&&u.push({v:r.v,w:r.w}),a.out-=o,E(n,t,a)}),o.Z(e.outEdges(r.v),function(r){var o=e.edge(r),i=r.w,u=e.node(i);u.in-=o,E(n,t,u)}),e.removeNode(r.v),u}function E(e,n,t){t.out?t.in?e[t.out-t.in+n].enqueue(t):e[e.length-1].enqueue(t):e[0].enqueue(t)}var k=t(15066),x=t(76834),O=t(95222),N=t(27701),P=t(16700),j=(r=function(e,n){return null==e?{}:(0,x.Z)(e,n,function(n,t){return(0,O.Z)(e,t)})},(0,P.Z)((0,N.Z)(r,void 0,d.Z),r+"")),C=t(37340),I=t(81496),L=function(e,n){return e>n},M=t(20937),R=function(e){return e&&e.length?(0,I.Z)(e,M.Z,L):void 0},T=t(1848),F=t(80101),D=t(2369),S=t(18856),G=function(e,n){var t={};return n=(0,S.Z)(n,3),(0,D.Z)(e,function(e,r,o){(0,F.Z)(t,r,n(e,r,o))}),t},V=t(87826),B=t(58271),q=t(12937),Y=t(65933),z=function(){return Y.Z.Date.now()};function A(e,n,t,r){var o;do o=a(r);while(e.hasNode(o));return t.dummy=n,e.setNode(o,t),o}function $(e){var n=new Z.k({multigraph:e.isMultigraph()}).setGraph(e.graph());return o.Z(e.nodes(),function(t){e.children(t).length||n.setNode(t,e.node(t))}),o.Z(e.edges(),function(t){n.setEdge(t,e.edge(t))}),n}function J(e,n){var t,r,o=e.x,i=e.y,u=n.x-o,a=n.y-i,s=e.width/2,d=e.height/2;if(!u&&!a)throw Error("Not possible to find intersection inside of the rectangle");return Math.abs(a)*s>Math.abs(u)*d?(a<0&&(d=-d),t=d*u/a,r=d):(u<0&&(s=-s),t=s,r=s*a/u),{x:o+t,y:i+r}}function K(e){var n=h.Z(p(Q(e)+1),function(){return[]});return o.Z(e.nodes(),function(t){var r=e.node(t),o=r.rank;V.Z(o)||(n[o][r.order]=t)}),n}function H(e,n,t,r){var o={width:0,height:0};return arguments.length>=4&&(o.rank=t,o.order=r),A(e,"border",o,n)}function Q(e){return R(h.Z(e.nodes(),function(n){var t=e.node(n).rank;if(!V.Z(t))return t}))}function U(e,n){var t=z();try{return n()}finally{console.log(e+" time: "+(z()-t)+"ms")}}function W(e,n){return n()}function X(e,n,t,r,o,i){var u=o[n][i-1],a=A(e,"border",{width:0,height:0,rank:i,borderType:n},t);o[n][i]=a,e.setParent(a,r),u&&e.setEdge(u,a,{weight:1})}function ee(e){o.Z(e.nodes(),function(n){en(e.node(n))}),o.Z(e.edges(),function(n){en(e.edge(n))})}function en(e){var n=e.width;e.width=e.height,e.height=n}function et(e){e.y=-e.y}function er(e){var n=e.x;e.x=e.y,e.y=n}var eo=t(24639),ei=function(e,n){return e&&e.length?(0,I.Z)(e,(0,S.Z)(n,2),eo.Z):void 0};function eu(e){var n={};o.Z(e.sources(),function t(r){var o=e.node(r);if(Object.prototype.hasOwnProperty.call(n,r))return o.rank;n[r]=!0;var i=B.Z(h.Z(e.outEdges(r),function(n){return t(n.w)-e.edge(n).minlen}));return(i===Number.POSITIVE_INFINITY||null==i)&&(i=0),o.rank=i})}function ea(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function es(e){var n,t,r=new Z.k({directed:!1}),i=e.nodes()[0],u=e.nodeCount();for(r.setNode(i,{});o.Z(r.nodes(),function n(t){o.Z(e.nodeEdges(t),function(o){var i=o.v,u=t===i?o.w:i;r.hasNode(u)||ea(e,o)||(r.setNode(u,{}),r.setEdge(t,u,{}),n(u))})}),r.nodeCount()<u;)n=function(e,n){return ei(n.edges(),function(t){if(e.hasNode(t.v)!==e.hasNode(t.w))return ea(n,t)})}(r,e),t=r.hasNode(n.v)?ea(e,n):-ea(e,n),function(e,n,t){o.Z(e.nodes(),function(e){n.node(e).rank+=t})}(r,e,t);return r}var ed=t(23969),eh=t(52422);s.Z(1),s.Z(1);var ec=t(35400),ef=t(68748),el=t(82025),eg=t(2564),ev=(0,t(62838).Z)("length"),ep=RegExp("[\\u200d\ud800-\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]"),eZ="\ud800-\udfff",eb="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",ew="\ud83c[\udffb-\udfff]",em="[^"+eZ+"]",ey="(?:\ud83c[\udde6-\uddff]){2}",e_="[\ud800-\udbff][\udc00-\udfff]",eE="(?:"+eb+"|"+ew+")?",ek="[\\ufe0e\\ufe0f]?",ex="(?:\\u200d(?:"+[em,ey,e_].join("|")+")"+ek+eE+")*",eO=RegExp(ew+"(?="+ew+")|(?:"+[em+eb+"?",eb,ey,e_,"["+eZ+"]"].join("|")+")"+(ek+eE+ex),"g"),eN=function(e){for(var n=eO.lastIndex=0;eO.test(e);)++n;return n};Error();var eP=t(28070);function ej(e,n,t){eP.Z(n)||(n=[n]);var r=(e.isDirected()?e.successors:e.neighbors).bind(e),i=[],u={};return o.Z(n,function(n){if(!e.hasNode(n))throw Error("Graph does not have node: "+n);(function e(n,t,r,i,u,a){!Object.prototype.hasOwnProperty.call(i,t)&&(i[t]=!0,r||a.push(t),o.Z(u(t),function(t){e(n,t,r,i,u,a)}),r&&a.push(t))})(e,n,"post"===t,u,r,i)}),i}function eC(e){n=e,t=new Z.k().setGraph(n.graph()),o.Z(n.nodes(),function(e){t.setNode(e,n.node(e))}),o.Z(n.edges(),function(e){var r=t.edge(e.v,e.w)||{weight:0,minlen:1},o=n.edge(e);t.setEdge(e.v,e.w,{weight:r.weight+o.weight,minlen:Math.max(r.minlen,o.minlen)})}),eu(e=t);var n,t,r,i,u=es(e);for(eM(u),eI(u,e);r=eR(u);)i=eT(u,e,r),eF(u,e,r,i)}function eI(e,n){var t=ej(e,e.nodes(),"post");t=t.slice(0,t.length-1),o.Z(t,function(t){var r;r=e.node(t).parent,e.edge(t,r).cutvalue=eL(e,n,t)})}function eL(e,n,t){var r=e.node(t).parent,i=!0,u=n.edge(t,r),a=0;return u||(i=!1,u=n.edge(r,t)),a=u.weight,o.Z(n.nodeEdges(t),function(o){var u=o.v===t,s=u?o.w:o.v;if(s!==r){var d=u===i,h=n.edge(o).weight;if(a+=d?h:-h,e.hasEdge(t,s)){var c=e.edge(t,s).cutvalue;a+=d?-c:c}}}),a}function eM(e,n){arguments.length<2&&(n=e.nodes()[0]),function e(n,t,r,i,u){var a=r,s=n.node(i);return t[i]=!0,o.Z(n.neighbors(i),function(o){Object.prototype.hasOwnProperty.call(t,o)||(r=e(n,t,r,o,i))}),s.low=a,s.lim=r++,u?s.parent=u:delete s.parent,r}(e,{},1,n)}function eR(e){return ed.Z(e.edges(),function(n){return e.edge(n).cutvalue<0})}function eT(e,n,t){var r=t.v,o=t.w;n.hasEdge(r,o)||(r=t.w,o=t.v);var i=e.node(r),u=e.node(o),a=i,s=!1;return i.lim>u.lim&&(a=u,s=!0),ei(eh.Z(n.edges(),function(n){return s===eD(e,e.node(n.v),a)&&s!==eD(e,e.node(n.w),a)}),function(e){return ea(n,e)})}function eF(e,n,t,r){var i,u,a=t.v,s=t.w;e.removeEdge(a,s),e.setEdge(r.v,r.w,{}),eM(e),eI(e,n),i=ed.Z(e.nodes(),function(e){return!n.node(e).parent}),u=(u=ej(e,i,"pre")).slice(1),o.Z(u,function(t){var r=e.node(t).parent,o=n.edge(t,r),i=!1;o||(o=n.edge(r,t),i=!0),n.node(t).rank=n.node(r).rank+(i?o.minlen:-o.minlen)})}function eD(e,n,t){return t.low<=n.lim&&n.lim<=t.lim}t(35539),eC.initLowLimValues=eM,eC.initCutValues=eI,eC.calcCutValue=eL,eC.leaveEdge=eR,eC.enterEdge=eT,eC.exchangeEdges=eF;var eS=t(33625),eG=t(49579),eV=t(13606),eB=t(54646),eq=function(e,n,t){for(var r=-1,o=e.length,i=n.length,u={};++r<o;){var a=r<i?n[r]:void 0;t(u,e[r],a)}return u},eY=t(28491),ez=t(80659),eA=t(83613),e$=t(97064),eJ=function(e,n){var t=e.length;for(e.sort(n);t--;)e[t]=e[t].value;return e},eK=t(65832),eH=t(82245),eQ=function(e,n){if(e!==n){var t=void 0!==e,r=null===e,o=e==e,i=(0,eH.Z)(e),u=void 0!==n,a=null===n,s=n==n,d=(0,eH.Z)(n);if(!a&&!d&&!i&&e>n||i&&u&&s&&!a&&!d||r&&u&&s||!t&&s||!o)return 1;if(!r&&!i&&!d&&e<n||d&&t&&o&&!r&&!i||a&&t&&o||!u&&o||!s)return -1}return 0},eU=function(e,n,t){for(var r=-1,o=e.criteria,i=n.criteria,u=o.length,a=t.length;++r<u;){var s=eQ(o[r],i[r]);if(s){if(r>=a)return s;return s*("desc"==t[r]?-1:1)}}return e.index-n.index},eW=function(e,n,t){n=n.length?(0,ez.Z)(n,function(e){return(0,eP.Z)(e)?function(n){return(0,eA.Z)(n,1===e.length?e[0]:e)}:e}):[M.Z];var r=-1;return n=(0,ez.Z)(n,(0,eK.Z)(S.Z)),eJ((0,e$.Z)(e,function(e,t,o){return{criteria:(0,ez.Z)(n,function(n){return n(e)}),index:++r,value:e}}),function(e,n){return eU(e,n,t)})},eX=(0,t(30801).Z)(function(e,n){if(null==e)return[];var t=n.length;return t>1&&(0,g.Z)(e,n[0],n[1])?n=[]:t>2&&(0,g.Z)(n[0],n[1],n[2])&&(n=[n[0]]),eW(e,(0,eY.Z)(n,1),[])});function e0(e,n,t){for(var r;n.length&&(r=T.Z(n)).i<=t;)n.pop(),e.push(r.vs),t++;return t}function e1(e,n,t){return h.Z(n,function(n){var r,i;return r=function(e){for(var n;e.hasNode(n=a("_root")););return n}(e),i=new Z.k({compound:!0}).setGraph({root:r}).setDefaultNodeLabel(function(n){return e.node(n)}),o.Z(e.nodes(),function(u){var a=e.node(u),s=e.parent(u);(a.rank===n||a.minRank<=n&&n<=a.maxRank)&&(i.setNode(u),i.setParent(u,s||r),o.Z(e[t](u),function(n){var t=n.v===u?n.w:n.v,r=i.edge(t,u),o=V.Z(r)?0:r.weight;i.setEdge(t,u,{weight:e.edge(n).weight+o})}),Object.prototype.hasOwnProperty.call(a,"minRank")&&i.setNode(u,{borderLeft:a.borderLeft[n],borderRight:a.borderRight[n]}))}),i})}function e2(e,n){o.Z(n,function(n){o.Z(n,function(n,t){e.node(n).order=t})})}var e8=t(45900),e3=t(19045),e6=t(49625);function e5(e,n,t){if(n>t){var r=n;n=t,t=r}var o=e[n];o||(e[n]=o={}),o[t]=!0}function e4(e,n){var t=n&&n.debugTiming?U:W;t("layout",()=>{var n=t("  buildLayoutGraph",()=>{var n,t;return n=new Z.k({multigraph:!0,compound:!0}),t=na(e.graph()),n.setGraph(k.Z({},e7,nu(t,e9),j(t,ne))),o.Z(e.nodes(),function(t){var r=na(e.node(t));n.setNode(t,C.Z(nu(r,nn),nt)),n.setParent(t,e.parent(t))}),o.Z(e.edges(),function(t){var r=na(e.edge(t));n.setEdge(t,k.Z({},no,nu(r,nr),j(r,ni)))}),n});t("  runLayout",()=>{t("    makeSpaceForEdgeLabels",()=>{var e;return e=n.graph(),void(e.ranksep/=2,o.Z(n.edges(),function(t){var r=n.edge(t);r.minlen*=2,"c"!==r.labelpos.toLowerCase()&&("TB"===e.rankdir||"BT"===e.rankdir?r.width+=r.labeloffset:r.height+=r.labeloffset)}))}),t("    removeSelfEdges",()=>{o.Z(n.edges(),function(e){if(e.v===e.w){var t=n.node(e.v);t.selfEdges||(t.selfEdges=[]),t.selfEdges.push({e:e,label:n.edge(e)}),n.removeEdge(e)}})}),t("    acyclic",()=>{var e,t,r,i;return e="greedy"===n.graph().acyclicer?function(e,n){if(1>=e.nodeCount())return[];var t,r,i,u,a,s,c=(t=n||y,r=new Z.k,i=0,u=0,o.Z(e.nodes(),function(e){r.setNode(e,{v:e,in:0,out:0})}),o.Z(e.edges(),function(e){var n=r.edge(e.v,e.w)||0,o=t(e);r.setEdge(e.v,e.w,n+o),u=Math.max(u,r.node(e.v).out+=o),i=Math.max(i,r.node(e.w).in+=o)}),a=p(u+i+3).map(function(){return new b}),s=i+1,o.Z(r.nodes(),function(e){E(a,s,r.node(e))}),{graph:r,buckets:a,zeroIdx:s}),f=function(e,n,t){for(var r,o=[],i=n[n.length-1],u=n[0];e.nodeCount();){for(;r=u.dequeue();)_(e,n,t,r);for(;r=i.dequeue();)_(e,n,t,r);if(e.nodeCount()){for(var a=n.length-2;a>0;--a)if(r=n[a].dequeue()){o=o.concat(_(e,n,t,r,!0));break}}}return o}(c.graph,c.buckets,c.zeroIdx);return d.Z(h.Z(f,function(n){return e.outEdges(n.v,n.w)}))}(n,function(e){return n.edge(e).weight}):(t=[],r={},i={},o.Z(n.nodes(),function e(u){Object.prototype.hasOwnProperty.call(i,u)||(i[u]=!0,r[u]=!0,o.Z(n.outEdges(u),function(n){Object.prototype.hasOwnProperty.call(r,n.w)?t.push(n):e(n.w)}),delete r[u])}),t),void o.Z(e,function(e){var t=n.edge(e);n.removeEdge(e),t.forwardName=e.name,t.reversed=!0,n.setEdge(e.w,e.v,t,a("rev"))})}),t("    nestingGraph.run",()=>{var e,t,r,i,u;return e=A(n,"root",{},"_root"),u={},o.Z(n.children(),function(e){!function e(t,r){var i=n.children(t);i&&i.length&&o.Z(i,function(n){e(n,r+1)}),u[t]=r}(e,1)}),r=2*(t=R(eS.Z(u))-1)+1,n.graph().nestingRoot=e,o.Z(n.edges(),function(e){n.edge(e).minlen*=r}),i=eG.Z(n.edges(),function(e,t){return e+n.edge(t).weight},0)+1,void(o.Z(n.children(),function(a){(function e(n,t,r,i,u,a,s){var d=n.children(s);if(!d.length){s!==t&&n.setEdge(t,s,{weight:0,minlen:r});return}var h=H(n,"_bt"),c=H(n,"_bb"),f=n.node(s);n.setParent(h,s),f.borderTop=h,n.setParent(c,s),f.borderBottom=c,o.Z(d,function(o){e(n,t,r,i,u,a,o);var d=n.node(o),f=d.borderTop?d.borderTop:o,l=d.borderBottom?d.borderBottom:o,g=d.borderTop?i:2*i,v=f!==l?1:u-a[s]+1;n.setEdge(h,f,{weight:g,minlen:v,nestingEdge:!0}),n.setEdge(l,c,{weight:g,minlen:v,nestingEdge:!0})}),n.parent(s)||n.setEdge(t,h,{weight:0,minlen:u+a[s]})})(n,e,r,i,t,u,a)}),n.graph().nodeRankFactor=r)}),t("    rank",()=>(function(e){switch(e.graph().ranker){case"network-simplex":default:eC(e);break;case"tight-tree":eu(e),es(e);break;case"longest-path":eu(e)}})($(n))),t("    injectEdgeLabelProxies",()=>{o.Z(n.edges(),function(e){var t=n.edge(e);if(t.width&&t.height){var r=n.node(e.v),o={rank:(n.node(e.w).rank-r.rank)/2+r.rank,e:e};A(n,"edge-proxy",o,"_ep")}})}),t("    removeEmptyRanks",()=>{var e,t,r,i;return e=B.Z(h.Z(n.nodes(),function(e){return n.node(e).rank})),t=[],o.Z(n.nodes(),function(r){var o=n.node(r).rank-e;t[o]||(t[o]=[]),t[o].push(r)}),r=0,i=n.graph().nodeRankFactor,void o.Z(t,function(e,t){V.Z(e)&&t%i!=0?--r:r&&o.Z(e,function(e){n.node(e).rank+=r})})}),t("    nestingGraph.cleanup",()=>{var e;return e=n.graph(),void(n.removeNode(e.nestingRoot),delete e.nestingRoot,o.Z(n.edges(),function(e){n.edge(e).nestingEdge&&n.removeEdge(e)}))}),t("    normalizeRanks",()=>{var e;return e=B.Z(h.Z(n.nodes(),function(e){return n.node(e).rank})),void o.Z(n.nodes(),function(t){var r=n.node(t);q.Z(r,"rank")&&(r.rank-=e)})}),t("    assignRankMinMax",()=>{var e;return e=0,void(o.Z(n.nodes(),function(t){var r=n.node(t);r.borderTop&&(r.minRank=n.node(r.borderTop).rank,r.maxRank=n.node(r.borderBottom).rank,e=R(e,r.maxRank))}),n.graph().maxRank=e)}),t("    removeEdgeLabelProxies",()=>{o.Z(n.nodes(),function(e){var t=n.node(e);"edge-proxy"===t.dummy&&(n.edge(t.e).labelRank=t.rank,n.removeNode(e))})}),t("    normalize.run",()=>{n.graph().dummyChains=[],o.Z(n.edges(),function(e){(function(e,n){var t,r,o=n.v,i=e.node(o).rank,u=n.w,a=e.node(u).rank,s=n.name,d=e.edge(n),h=d.labelRank;if(a!==i+1){e.removeEdge(n);var c=void 0;for(r=0,++i;i<a;++r,++i)d.points=[],t=A(e,"edge",c={width:0,height:0,edgeLabel:d,edgeObj:n,rank:i},"_d"),i===h&&(c.width=d.width,c.height=d.height,c.dummy="edge-label",c.labelpos=d.labelpos),e.setEdge(o,t,{weight:d.weight},s),0===r&&e.graph().dummyChains.push(t),o=t;e.setEdge(o,u,{weight:d.weight},s)}})(n,e)})}),t("    parentDummyChains",()=>{var e,t;return e={},t=0,o.Z(n.children(),function r(i){var u=t;o.Z(n.children(i),r),e[i]={low:u,lim:t++}}),void o.Z(n.graph().dummyChains,function(t){for(var r=n.node(t),o=r.edgeObj,i=function(e,n,t,r){var o,i,u=[],a=[],s=Math.min(n[t].low,n[r].low),d=Math.max(n[t].lim,n[r].lim);o=t;do u.push(o=e.parent(o));while(o&&(n[o].low>s||d>n[o].lim));for(i=o,o=r;(o=e.parent(o))!==i;)a.push(o);return{path:u.concat(a.reverse()),lca:i}}(n,e,o.v,o.w),u=i.path,a=i.lca,s=0,d=u[0],h=!0;t!==o.w;){if(r=n.node(t),h){for(;(d=u[s])!==a&&n.node(d).maxRank<r.rank;)s++;d===a&&(h=!1)}if(!h){for(;s<u.length-1&&n.node(d=u[s+1]).minRank<=r.rank;)s++;d=u[s]}n.setParent(t,d),t=n.successors(t)[0]}})}),t("    addBorderSegments",()=>{o.Z(n.children(),function e(t){var r=n.children(t),i=n.node(t);if(r.length&&o.Z(r,e),Object.prototype.hasOwnProperty.call(i,"minRank")){i.borderLeft=[],i.borderRight=[];for(var u=i.minRank,a=i.maxRank+1;u<a;++u)X(n,"borderLeft","_bl",t,i,u),X(n,"borderRight","_br",t,i,u)}})}),t("    order",()=>(function(e){var n=Q(e),t=e1(e,p(1,n+1),"inEdges"),r=e1(e,p(n-1,-1,-1),"outEdges"),i=(u={},a=eh.Z(e.nodes(),function(n){return!e.children(n).length}),s=R(h.Z(a,function(n){return e.node(n).rank})),c=h.Z(p(s+1),function(){return[]}),f=eX(a,function(n){return e.node(n).rank}),o.Z(f,function n(t){q.Z(u,t)||(u[t]=!0,c[e.node(t).rank].push(t),o.Z(e.successors(t),n))}),c);e2(e,i);for(var u,a,s,c,f,l,g=Number.POSITIVE_INFINITY,v=0,b=0;b<4;++v,++b){(function(e,n){var t=new Z.k;o.Z(e,function(e){var r,i,u,a=e.graph().root,s=function e(n,t,r,i){var u,a,s,c,f,l,g,v,p,Z,b,w=n.children(t),m=n.node(t),y=m?m.borderLeft:void 0,_=m?m.borderRight:void 0,E={};y&&(w=eh.Z(w,function(e){return e!==y&&e!==_}));var k=(u=w,h.Z(u,function(e){var t=n.inEdges(e);if(!t.length)return{v:e};var r=eG.Z(t,function(e,t){var r=n.edge(t),o=n.node(t.v);return{sum:e.sum+r.weight*o.order,weight:e.weight+r.weight}},{sum:0,weight:0});return{v:e,barycenter:r.sum/r.weight,weight:r.weight}}));o.Z(k,function(t){if(n.children(t.v).length){var o=e(n,t.v,r,i);E[t.v]=o,Object.prototype.hasOwnProperty.call(o,"barycenter")&&(V.Z(t.barycenter)?(t.barycenter=o.barycenter,t.weight=o.weight):(t.barycenter=(t.barycenter*t.weight+o.barycenter*o.weight)/(t.weight+o.weight),t.weight+=o.weight))}});var x=(a={},o.Z(k,function(e,n){var t=a[e.v]={indegree:0,in:[],out:[],vs:[e.v],i:n};V.Z(e.barycenter)||(t.barycenter=e.barycenter,t.weight=e.weight)}),o.Z(r.edges(),function(e){var n=a[e.v],t=a[e.w];V.Z(n)||V.Z(t)||(t.indegree++,n.out.push(a[e.w]))}),function(e){for(var n=[];e.length;){var t=e.pop();n.push(t),o.Z(t.in.reverse(),function(e){return function(n){!n.merged&&(V.Z(n.barycenter)||V.Z(e.barycenter)||n.barycenter>=e.barycenter)&&function(e,n){var t=0,r=0;e.weight&&(t+=e.barycenter*e.weight,r+=e.weight),n.weight&&(t+=n.barycenter*n.weight,r+=n.weight),e.vs=n.vs.concat(e.vs),e.barycenter=t/r,e.weight=r,e.i=Math.min(n.i,e.i),n.merged=!0}(e,n)}}(t)),o.Z(t.out,function(n){return function(t){t.in.push(n),0==--t.indegree&&e.push(t)}}(t))}return h.Z(eh.Z(n,function(e){return!e.merged}),function(e){return j(e,["vs","i","barycenter","weight"])})}(eh.Z(a,function(e){return!e.indegree})));(function(e,n){o.Z(e,function(e){e.vs=d.Z(e.vs.map(function(e){return n[e]?n[e].vs:e}))})})(x,E);var O=(f=(s=function(e){return Object.prototype.hasOwnProperty.call(e,"barycenter")},c={lhs:[],rhs:[]},o.Z(x,function(e){s(e)?c.lhs.push(e):c.rhs.push(e)}),c).lhs,l=eX(c.rhs,function(e){return-e.i}),g=[],v=0,p=0,Z=0,f.sort(function(e){return function(n,t){return n.barycenter<t.barycenter?-1:n.barycenter>t.barycenter?1:e?t.i-n.i:n.i-t.i}}(!!i)),Z=e0(g,l,Z),o.Z(f,function(e){Z+=e.vs.length,g.push(e.vs),v+=e.barycenter*e.weight,p+=e.weight,Z=e0(g,l,Z)}),b={vs:d.Z(g)},p&&(b.barycenter=v/p,b.weight=p),b);if(y&&(O.vs=d.Z([y,O.vs,_]),n.predecessors(y).length)){var N=n.node(n.predecessors(y)[0]),P=n.node(n.predecessors(_)[0]);Object.prototype.hasOwnProperty.call(O,"barycenter")||(O.barycenter=0,O.weight=0),O.barycenter=(O.barycenter*O.weight+N.order+P.order)/(O.weight+2),O.weight+=2}return O}(e,a,t,n);o.Z(s.vs,function(n,t){e.node(n).order=t}),r=s.vs,u={},o.Z(r,function(n){for(var r,o,a=e.parent(n);a;){if((r=e.parent(a))?(o=u[r],u[r]=a):(o=i,i=a),o&&o!==a){t.setEdge(o,a);return}a=r}})})})(v%2?t:r,v%4>=2),i=K(e);var w,m=function(e,n){for(var t=0,r=1;r<n.length;++r)t+=function(e,n,t){for(var r=eq(t||[],h.Z(t,function(e,n){return n})||[],eB.Z),i=d.Z(h.Z(n,function(n){return eX(h.Z(e.outEdges(n),function(n){return{pos:r[n.w],weight:e.edge(n).weight}}),"pos")})),u=1;u<t.length;)u<<=1;var a=2*u-1;u-=1;var s=h.Z(Array(a),function(){return 0}),c=0;return o.Z(i.forEach(function(e){var n=e.pos+u;s[n]+=e.weight;for(var t=0;n>0;)n%2&&(t+=s[n+1]),n=n-1>>1,s[n]+=e.weight;c+=e.weight*t})),c}(e,n[r-1],n[r]);return t}(e,i);m<g&&(b=0,w=i,l=(0,eV.Z)(w,5),g=m)}e2(e,l)})(n)),t("    insertSelfEdges",()=>{var e;return e=K(n),void o.Z(e,function(e){var t=0;o.Z(e,function(e,r){var i=n.node(e);i.order=r+t,o.Z(i.selfEdges,function(e){A(n,"selfedge",{width:e.label.width,height:e.label.height,rank:i.rank,order:r+ ++t,e:e.e,label:e.label},"_se")}),delete i.selfEdges})})}),t("    adjustCoordinateSystem",()=>{var e;("lr"===(e=n.graph().rankdir.toLowerCase())||"rl"===e)&&ee(n)}),t("    position",()=>{var e,t,r,i,u,a,s,d,c,f,l,g,v,b,w,m,y,_;m=K(w=e=$(e=n)),y=w.graph().ranksep,_=0,o.Z(m,function(e){var n=R(h.Z(e,function(e){return w.node(e).height}));o.Z(e,function(e){w.node(e).y=_+n/2}),_+=n+y}),i=K(t=e),a=k.Z((u={},eG.Z(i,function(e,n){var r=0,i=0,a=e.length,s=T.Z(n);return o.Z(n,function(e,d){var h=function(e,n){if(e.node(n).dummy)return ed.Z(e.predecessors(n),function(n){return e.node(n).dummy})}(t,e),c=h?t.node(h).order:a;(h||e===s)&&(o.Z(n.slice(i,d+1),function(e){o.Z(t.predecessors(e),function(n){var o=t.node(n),i=o.order;(i<r||c<i)&&!(o.dummy&&t.node(e).dummy)&&e5(u,n,e)})}),i=d+1,r=c)}),n}),u),function(e,n){var t={};function r(n,r,i,u,a){var s;o.Z(p(r,i),function(r){s=n[r],e.node(s).dummy&&o.Z(e.predecessors(s),function(n){var r=e.node(n);r.dummy&&(r.order<u||r.order>a)&&e5(t,n,s)})})}return eG.Z(n,function(n,t){var i,u=-1,a=0;return o.Z(t,function(o,s){if("border"===e.node(o).dummy){var d=e.predecessors(o);d.length&&(i=e.node(d[0]).order,r(t,a,s,u,i),a=s,u=i)}r(t,a,t.length,i,n.length)}),t}),t}(t,i)),s={},o.Z(["u","d"],function(e){r="u"===e?i:eS.Z(i).reverse(),o.Z(["l","r"],function(n){"r"===n&&(r=h.Z(r,function(e){return eS.Z(e).reverse()}));var i,u,d,c,f=("u"===e?t.predecessors:t.successors).bind(t),l=(i=r,u={},d={},c={},o.Z(i,function(e){o.Z(e,function(e,n){u[e]=e,d[e]=e,c[e]=n})}),o.Z(i,function(e){var n=-1;o.Z(e,function(e){var t=f(e);if(t.length)for(var r=((t=eX(t,function(e){return c[e]})).length-1)/2,o=Math.floor(r),i=Math.ceil(r);o<=i;++o){var s=t[o];d[e]===e&&n<c[s]&&!function(e,n,t){if(n>t){var r=n;n=t,t=r}return!!e[n]&&Object.prototype.hasOwnProperty.call(e[n],t)}(a,e,s)&&(d[s]=e,d[e]=u[e]=u[s],n=c[s])}})}),{root:u,align:d}),g=function(e,n,t,r,i){var u,a,s,d,h,c={},f=(s=new Z.k,u=(d=e.graph()).nodesep,a=d.edgesep,h=function(e,n,t){var r,o,s=e.node(n),d=e.node(t);if(r=0+s.width/2,Object.prototype.hasOwnProperty.call(s,"labelpos"))switch(s.labelpos.toLowerCase()){case"l":o=-s.width/2;break;case"r":o=s.width/2}if(o&&(r+=i?o:-o),o=0,r+=(s.dummy?a:u)/2+(d.dummy?a:u)/2+d.width/2,Object.prototype.hasOwnProperty.call(d,"labelpos"))switch(d.labelpos.toLowerCase()){case"l":o=d.width/2;break;case"r":o=-d.width/2}return o&&(r+=i?o:-o),o=0,r},o.Z(n,function(n){var r;o.Z(n,function(n){var o=t[n];if(s.setNode(o),r){var i=t[r],u=s.edge(i,o);s.setEdge(i,o,Math.max(h(e,n,r),u||0))}r=n})}),s),l=i?"borderLeft":"borderRight";function g(e,n){for(var t=f.nodes(),r=t.pop(),o={};r;)o[r]?e(r):(o[r]=!0,t.push(r),t=t.concat(n(r))),r=t.pop()}return g(function(e){c[e]=f.inEdges(e).reduce(function(e,n){return Math.max(e,c[n.v]+f.edge(n))},0)},f.predecessors.bind(f)),g(function(n){var t=f.outEdges(n).reduce(function(e,n){return Math.min(e,c[n.w]-f.edge(n))},Number.POSITIVE_INFINITY),r=e.node(n);t!==Number.POSITIVE_INFINITY&&r.borderType!==l&&(c[n]=Math.max(c[n],t))},f.successors.bind(f)),o.Z(r,function(e){c[e]=c[t[e]]}),c}(t,r,l.root,l.align,"r"===n);"r"===n&&(g=G(g,function(e){return-e})),s[e+n]=g})}),d=ei(eS.Z(s),function(e){var n,r=Number.NEGATIVE_INFINITY,o=Number.POSITIVE_INFINITY;return n=function(e,n){var i=t.node(n).width/2;r=Math.max(e+i,r),o=Math.min(e-i,o)},null==e||(0,e3.Z)(e,(0,e8.Z)(n),e6.Z),r-o}),c=eS.Z(d),f=B.Z(c),l=R(c),o.Z(["u","d"],function(e){o.Z(["l","r"],function(n){var t,r=e+n,o=s[r];if(o!==d){var i=eS.Z(o);(t="l"===n?f-B.Z(i):l-R(i))&&(s[r]=G(o,function(e){return e+t}))}})}),g=t.graph().align,v=G(s.ul,function(e,n){if(g)return s[g.toLowerCase()][n];var t=eX(h.Z(s,n));return(t[1]+t[2])/2}),b=function(n,t){e.node(t).x=n},v&&(0,D.Z)(v,(0,e8.Z)(b))}),t("    positionSelfEdges",()=>{o.Z(n.nodes(),function(e){var t=n.node(e);if("selfedge"===t.dummy){var r=n.node(t.e.v),o=r.x+r.width/2,i=r.y,u=t.x-o,a=r.height/2;n.setEdge(t.e,t.label),n.removeNode(e),t.label.points=[{x:o+2*u/3,y:i-a},{x:o+5*u/6,y:i-a},{x:o+u,y:i},{x:o+5*u/6,y:i+a},{x:o+2*u/3,y:i+a}],t.label.x=t.x,t.label.y=t.y}})}),t("    removeBorderNodes",()=>{o.Z(n.nodes(),function(e){if(n.children(e).length){var t=n.node(e),r=n.node(t.borderTop),o=n.node(t.borderBottom),i=n.node(T.Z(t.borderLeft)),u=n.node(T.Z(t.borderRight));t.width=Math.abs(u.x-i.x),t.height=Math.abs(o.y-r.y),t.x=i.x+t.width/2,t.y=r.y+t.height/2}}),o.Z(n.nodes(),function(e){"border"===n.node(e).dummy&&n.removeNode(e)})}),t("    normalize.undo",()=>{o.Z(n.graph().dummyChains,function(e){var t,r=n.node(e),o=r.edgeLabel;for(n.setEdge(r.edgeObj,o);r.dummy;)t=n.successors(e)[0],n.removeNode(e),o.points.push({x:r.x,y:r.y}),"edge-label"===r.dummy&&(o.x=r.x,o.y=r.y,o.width=r.width,o.height=r.height),e=t,r=n.node(e)})}),t("    fixupEdgeLabelCoords",()=>{o.Z(n.edges(),function(e){var t=n.edge(e);if(Object.prototype.hasOwnProperty.call(t,"x"))switch(("l"===t.labelpos||"r"===t.labelpos)&&(t.width-=t.labeloffset),t.labelpos){case"l":t.x-=t.width/2+t.labeloffset;break;case"r":t.x+=t.width/2+t.labeloffset}})}),t("    undoCoordinateSystem",()=>{var e;("bt"===(e=n.graph().rankdir.toLowerCase())||"rl"===e)&&(o.Z(n.nodes(),function(e){et(n.node(e))}),o.Z(n.edges(),function(e){var t=n.edge(e);o.Z(t.points,et),Object.prototype.hasOwnProperty.call(t,"y")&&et(t)})),("lr"===e||"rl"===e)&&(o.Z(n.nodes(),function(e){er(n.node(e))}),o.Z(n.edges(),function(e){var t=n.edge(e);o.Z(t.points,er),Object.prototype.hasOwnProperty.call(t,"x")&&er(t)}),ee(n))}),t("    translateGraph",()=>(function(e){var n=Number.POSITIVE_INFINITY,t=0,r=Number.POSITIVE_INFINITY,i=0,u=e.graph(),a=u.marginx||0,s=u.marginy||0;function d(e){var o=e.x,u=e.y,a=e.width,s=e.height;n=Math.min(n,o-a/2),t=Math.max(t,o+a/2),r=Math.min(r,u-s/2),i=Math.max(i,u+s/2)}o.Z(e.nodes(),function(n){d(e.node(n))}),o.Z(e.edges(),function(n){var t=e.edge(n);Object.prototype.hasOwnProperty.call(t,"x")&&d(t)}),n-=a,r-=s,o.Z(e.nodes(),function(t){var o=e.node(t);o.x-=n,o.y-=r}),o.Z(e.edges(),function(t){var i=e.edge(t);o.Z(i.points,function(e){e.x-=n,e.y-=r}),Object.prototype.hasOwnProperty.call(i,"x")&&(i.x-=n),Object.prototype.hasOwnProperty.call(i,"y")&&(i.y-=r)}),u.width=t-n+a,u.height=i-r+s})(n)),t("    assignNodeIntersects",()=>{o.Z(n.edges(),function(e){var t,r,o=n.edge(e),i=n.node(e.v),u=n.node(e.w);o.points?(t=o.points[0],r=o.points[o.points.length-1]):(o.points=[],t=u,r=i),o.points.unshift(J(i,t)),o.points.push(J(u,r))})}),t("    reversePoints",()=>{o.Z(n.edges(),function(e){var t=n.edge(e);t.reversed&&t.points.reverse()})}),t("    acyclic.undo",()=>{o.Z(n.edges(),function(e){var t=n.edge(e);if(t.reversed){n.removeEdge(e);var r=t.forwardName;delete t.reversed,delete t.forwardName,n.setEdge(e.w,e.v,t,r)}})})}),t("  updateInputGraph",()=>{o.Z(e.nodes(),function(t){var r=e.node(t),o=n.node(t);r&&(r.x=o.x,r.y=o.y,n.children(t).length&&(r.width=o.width,r.height=o.height))}),o.Z(e.edges(),function(t){var r=e.edge(t),o=n.edge(t);r.points=o.points,Object.prototype.hasOwnProperty.call(o,"x")&&(r.x=o.x,r.y=o.y)}),e.graph().width=n.graph().width,e.graph().height=n.graph().height})})}var e9=["nodesep","edgesep","ranksep","marginx","marginy"],e7={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},ne=["acyclicer","ranker","rankdir","align"],nn=["width","height"],nt={width:0,height:0},nr=["minlen","weight","width","height","labeloffset"],no={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},ni=["labelpos"];function nu(e,n){return G(j(e,n),Number)}function na(e){var n={};return o.Z(e,function(e,t){n[t.toLowerCase()]=e}),n}},35539:function(e,n,t){t.d(n,{k:function(){return Z}});var r=t(86620),o=t(98402),i=t(47799),u=t(52422),a=t(45130),s=t(81585),d=t(87826),h=t(28491),c=t(30801),f=t(3394),l=t(38259),g=(0,c.Z)(function(e){return(0,f.Z)((0,h.Z)(e,1,l.Z,!0))}),v=t(33625),p=t(49579);class Z{constructor(e={}){this._isDirected=!Object.prototype.hasOwnProperty.call(e,"directed")||e.directed,this._isMultigraph=!!Object.prototype.hasOwnProperty.call(e,"multigraph")&&e.multigraph,this._isCompound=!!Object.prototype.hasOwnProperty.call(e,"compound")&&e.compound,this._label=void 0,this._defaultNodeLabelFn=r.Z(void 0),this._defaultEdgeLabelFn=r.Z(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children["\0"]={}),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 o.Z(e)||(e=r.Z(e)),this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return i.Z(this._nodes)}sources(){var e=this;return u.Z(this.nodes(),function(n){return a.Z(e._in[n])})}sinks(){var e=this;return u.Z(this.nodes(),function(n){return a.Z(e._out[n])})}setNodes(e,n){var t=arguments,r=this;return s.Z(e,function(e){t.length>1?r.setNode(e,n):r.setNode(e)}),this}setNode(e,n){return Object.prototype.hasOwnProperty.call(this._nodes,e)?arguments.length>1&&(this._nodes[e]=n):(this._nodes[e]=arguments.length>1?n:this._defaultNodeLabelFn(e),this._isCompound&&(this._parent[e]="\0",this._children[e]={},this._children["\0"][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 n=e=>this.removeEdge(this._edgeObjs[e]);delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],s.Z(this.children(e),e=>{this.setParent(e)}),delete this._children[e]),s.Z(i.Z(this._in[e]),n),delete this._in[e],delete this._preds[e],s.Z(i.Z(this._out[e]),n),delete this._out[e],delete this._sucs[e],--this._nodeCount}return this}setParent(e,n){if(!this._isCompound)throw Error("Cannot set parent in a non-compound graph");if(d.Z(n))n="\0";else{n+="";for(var t=n;!d.Z(t);t=this.parent(t))if(t===e)throw Error("Setting "+n+" as parent of "+e+" would create a cycle");this.setNode(n)}return this.setNode(e),this._removeFromParentsChildList(e),this._parent[e]=n,this._children[n][e]=!0,this}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}parent(e){if(this._isCompound){var n=this._parent[e];if("\0"!==n)return n}}children(e){if(d.Z(e)&&(e="\0"),this._isCompound){var n=this._children[e];if(n)return i.Z(n)}else if("\0"===e)return this.nodes();else if(this.hasNode(e))return[]}predecessors(e){var n=this._preds[e];if(n)return i.Z(n)}successors(e){var n=this._sucs[e];if(n)return i.Z(n)}neighbors(e){var n=this.predecessors(e);if(n)return g(n,this.successors(e))}isLeaf(e){return 0===(this.isDirected()?this.successors(e):this.neighbors(e)).length}filterNodes(e){var n=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});n.setGraph(this.graph());var t=this;s.Z(this._nodes,function(t,r){e(r)&&n.setNode(r,t)}),s.Z(this._edgeObjs,function(e){n.hasNode(e.v)&&n.hasNode(e.w)&&n.setEdge(e,t.edge(e))});var r={};return this._isCompound&&s.Z(n.nodes(),function(e){n.setParent(e,function e(o){var i=t.parent(o);return void 0===i||n.hasNode(i)?(r[o]=i,i):i in r?r[i]:e(i)}(e))}),n}setDefaultEdgeLabel(e){return o.Z(e)||(e=r.Z(e)),this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return v.Z(this._edgeObjs)}setPath(e,n){var t=this,r=arguments;return p.Z(e,function(e,o){return r.length>1?t.setEdge(e,o,n):t.setEdge(e,o),o}),this}setEdge(){var e,n,t,r,o=!1,i=arguments[0];"object"==typeof i&&null!==i&&"v"in i?(e=i.v,n=i.w,t=i.name,2==arguments.length&&(r=arguments[1],o=!0)):(e=i,n=arguments[1],t=arguments[3],arguments.length>2&&(r=arguments[2],o=!0)),e=""+e,n=""+n,d.Z(t)||(t=""+t);var u=m(this._isDirected,e,n,t);if(Object.prototype.hasOwnProperty.call(this._edgeLabels,u))return o&&(this._edgeLabels[u]=r),this;if(!d.Z(t)&&!this._isMultigraph)throw Error("Cannot set a named edge when isMultigraph = false");this.setNode(e),this.setNode(n),this._edgeLabels[u]=o?r:this._defaultEdgeLabelFn(e,n,t);var a=function(e,n,t,r){var o=""+n,i=""+t;if(!e&&o>i){var u=o;o=i,i=u}var a={v:o,w:i};return r&&(a.name=r),a}(this._isDirected,e,n,t);return e=a.v,n=a.w,Object.freeze(a),this._edgeObjs[u]=a,b(this._preds[n],e),b(this._sucs[e],n),this._in[n][u]=a,this._out[e][u]=a,this._edgeCount++,this}edge(e,n,t){var r=1==arguments.length?y(this._isDirected,arguments[0]):m(this._isDirected,e,n,t);return this._edgeLabels[r]}hasEdge(e,n,t){var r=1==arguments.length?y(this._isDirected,arguments[0]):m(this._isDirected,e,n,t);return Object.prototype.hasOwnProperty.call(this._edgeLabels,r)}removeEdge(e,n,t){var r=1==arguments.length?y(this._isDirected,arguments[0]):m(this._isDirected,e,n,t),o=this._edgeObjs[r];return o&&(e=o.v,n=o.w,delete this._edgeLabels[r],delete this._edgeObjs[r],w(this._preds[n],e),w(this._sucs[e],n),delete this._in[n][r],delete this._out[e][r],this._edgeCount--),this}inEdges(e,n){var t=this._in[e];if(t){var r=v.Z(t);return n?u.Z(r,function(e){return e.v===n}):r}}outEdges(e,n){var t=this._out[e];if(t){var r=v.Z(t);return n?u.Z(r,function(e){return e.w===n}):r}}nodeEdges(e,n){var t=this.inEdges(e,n);if(t)return t.concat(this.outEdges(e,n))}}function b(e,n){e[n]?e[n]++:e[n]=1}function w(e,n){--e[n]||delete e[n]}function m(e,n,t,r){var o=""+n,i=""+t;if(!e&&o>i){var u=o;o=i,i=u}return o+"\x01"+i+"\x01"+(d.Z(r)?"\0":r)}function y(e,n){return m(e,n.v,n.w,n.name)}Z.prototype._nodeCount=0,Z.prototype._edgeCount=0},68406:function(e,n,t){t.d(n,{k:function(){return r.k}});var r=t(35539)},81496:function(e,n,t){var r=t(82245);n.Z=function(e,n,t){for(var o=-1,i=e.length;++o<i;){var u=e[o],a=n(u);if(null!=a&&(void 0===s?a==a&&!(0,r.Z)(a):t(a,s)))var s=a,d=u}return d}},24639:function(e,n){n.Z=function(e,n){return e<n}},97064:function(e,n,t){var r=t(50388),o=t(82025);n.Z=function(e,n){var t=-1,i=(0,o.Z)(e)?Array(e.length):[];return(0,r.Z)(e,function(e,r,o){i[++t]=n(e,r,o)}),i}},76834:function(e,n,t){t.d(n,{Z:function(){return h}});var r=t(83613),o=t(54646),i=t(87439),u=t(65482),a=t(7632),s=t(47373),d=function(e,n,t,r){if(!(0,a.Z)(e))return e;n=(0,i.Z)(n,e);for(var d=-1,h=n.length,c=h-1,f=e;null!=f&&++d<h;){var l=(0,s.Z)(n[d]),g=t;if("__proto__"===l||"constructor"===l||"prototype"===l)break;if(d!=c){var v=f[l];void 0===(g=r?r(v,l,f):void 0)&&(g=(0,a.Z)(v)?v:(0,u.Z)(n[d+1])?[]:{})}(0,o.Z)(f,l,g),f=f[l]}return e},h=function(e,n,t){for(var o=-1,u=n.length,a={};++o<u;){var s=n[o],h=(0,r.Z)(e,s);t(h,s)&&d(a,(0,i.Z)(s,e),h)}return a}},37340:function(e,n,t){var r=t(30801),o=t(84338),i=t(2864),u=t(49625),a=Object.prototype,s=a.hasOwnProperty,d=(0,r.Z)(function(e,n){e=Object(e);var t=-1,r=n.length,d=r>2?n[2]:void 0;for(d&&(0,i.Z)(n[0],n[1],d)&&(r=1);++t<r;)for(var h=n[t],c=(0,u.Z)(h),f=-1,l=c.length;++f<l;){var g=c[f],v=e[g];(void 0===v||(0,o.Z)(v,a[g])&&!s.call(e,g))&&(e[g]=h[g])}return e});n.Z=d},23969:function(e,n,t){t.d(n,{Z:function(){return h}});var r,o=t(18856),i=t(82025),u=t(47799),a=t(41764),s=t(75300),d=Math.max,h=(r=function(e,n,t){var r=null==e?0:e.length;if(!r)return -1;var i=null==t?0:(0,s.Z)(t);return i<0&&(i=d(r+i,0)),(0,a.Z)(e,(0,o.Z)(n,3),i)},function(e,n,t){var a=Object(e);if(!(0,i.Z)(e)){var s=(0,o.Z)(n,3);e=(0,u.Z)(e),n=function(e){return s(a[e],e,a)}}var d=r(e,n,t);return d>-1?a[s?e[d]:d]:void 0})},85765:function(e,n,t){var r=t(28491);n.Z=function(e){return(null==e?0:e.length)?(0,r.Z)(e,1):[]}},12937:function(e,n,t){t.d(n,{Z:function(){return u}});var r=Object.prototype.hasOwnProperty,o=function(e,n){return null!=e&&r.call(e,n)},i=t(93025),u=function(e,n){return null!=e&&(0,i.Z)(e,n,o)}},2564:function(e,n,t){var r=t(59576),o=t(28070),i=t(82370);n.Z=function(e){return"string"==typeof e||!(0,o.Z)(e)&&(0,i.Z)(e)&&"[object String]"==(0,r.Z)(e)}},1848:function(e,n){n.Z=function(e){var n=null==e?0:e.length;return n?e[n-1]:void 0}},68692:function(e,n,t){var r=t(80659),o=t(18856),i=t(97064),u=t(28070);n.Z=function(e,n){return((0,u.Z)(e)?r.Z:i.Z)(e,(0,o.Z)(n,3))}},58271:function(e,n,t){var r=t(81496),o=t(24639),i=t(20937);n.Z=function(e){return e&&e.length?(0,r.Z)(e,i.Z,o.Z):void 0}},30898:function(e,n,t){t.d(n,{Z:function(){return v}});var r=/\s/,o=function(e){for(var n=e.length;n--&&r.test(e.charAt(n)););return n},i=/^\s+/,u=t(7632),a=t(82245),s=0/0,d=/^[-+]0x[0-9a-f]+$/i,h=/^0b[01]+$/i,c=/^0o[0-7]+$/i,f=parseInt,l=function(e){if("number"==typeof e)return e;if((0,a.Z)(e))return s;if((0,u.Z)(e)){var n,t="function"==typeof e.valueOf?e.valueOf():e;e=(0,u.Z)(t)?t+"":t}if("string"!=typeof e)return 0===e?e:+e;e=(n=e)?n.slice(0,o(n)+1).replace(i,""):n;var r=h.test(e);return r||c.test(e)?f(e.slice(2),r?2:8):d.test(e)?s:+e},g=1/0,v=function(e){return e?(e=l(e))===g||e===-g?(e<0?-1:1)*17976931348623157e292:e==e?e:0:0===e?e:0}},75300:function(e,n,t){var r=t(30898);n.Z=function(e){var n=(0,r.Z)(e),t=n%1;return n==n?t?n-t:n:0}}}]);