@ucap-llm/ai-ui 1.2.1 → 1.2.2

package/{_basePickBy-DVub8pVB.mjs → _basePickBy-BpXIgLAD.mjs}

@@ -1,5 +1,5 @@
-import { d as x, a as b, e as v, g as P, h as p, j as w, k as I, t as N, l as A } from "./reduce-Ciy6DeQO.mjs";
-import { aM as g, az as E, aN as M, aO as c, aP as F, aQ as l, aE as T, aR as _, aS as $, aT as B, aU as S, aV as y } from "./index-Bk0Mljr7.mjs";
+import { d as x, a as b, e as v, g as P, h as p, j as w, k as I, t as N, l as A } from "./reduce-BxqTduvx.mjs";
+import { aM as g, az as E, aN as M, aO as c, aP as F, aQ as l, aE as T, aR as _, aS as $, aT as B, aU as S, aV as y } from "./index-DXHBM0UY.mjs";
 var R = /\s/;
 function z(n) {
   for (var r = n.length; r-- && R.test(n.charAt(r)); )

package/ai-ui.es.js

@@ -1,4 +1,4 @@
-import { bN as i, bM as r, bQ as b, bP as t, bO as e, bR as A, bV as o, bS as d, bU as h, bW as n, bT as C, bK as c, bX as u, bL as l } from "./index-Bk0Mljr7.mjs";
+import { bN as i, bM as r, bQ as b, bP as t, bO as e, bR as A, bV as o, bS as d, bU as h, bW as n, bT as C, bK as c, bX as u, bL as l } from "./index-DXHBM0UY.mjs";
 export {
   i as AiChat,
   r as AiChatList,

package/ai-ui.umd.js

@@ -1055,7 +1055,7 @@ img.ProseMirror-separator {
  * @license MIT
  *         
  */var $xr=mF.exports,Ftt;function Uxr(){return Ftt||(Ftt=1,function(t,e){(function(r,n){t.exports=n()})($xr,function(){return function(r){var n={};function i(a){if(n[a])return n[a].exports;var o=n[a]={i:a,l:!1,exports:{}};return r[a].call(o.exports,o,o.exports,i),o.l=!0,o.exports}return i.m=r,i.c=n,i.d=function(a,o,s){i.o(a,o)||Object.defineProperty(a,o,{enumerable:!0,get:s})},i.r=function(a){typeof Symbol<"u"&&Symbol.toStringTag&&Object.defineProperty(a,Symbol.toStringTag,{value:"Module"}),Object.defineProperty(a,"__esModule",{value:!0})},i.t=function(a,o){if(1&o&&(a=i(a)),8&o||4&o&&typeof a=="object"&&a&&a.__esModule)return a;var s=Object.create(null);if(i.r(s),Object.defineProperty(s,"default",{enumerable:!0,value:a}),2&o&&typeof a!="string")for(var l in a)i.d(s,l,(function(u){return a[u]}).bind(null,l));return s},i.n=function(a){var o=a&&a.__esModule?function(){return a.default}:function(){return a};return i.d(o,"a",o),o},i.o=function(a,o){return Object.prototype.hasOwnProperty.call(a,o)},i.p="",i(i.s=1)}([function(r,n,i){function a(o,s,l){for(var u=0;u<l.length;u++)o.setUint8(s+u,l.charCodeAt(u))}Object.defineProperty(n,"__esModule",{value:!0}),n.compress=function(o,s,l){for(var u=s/l,d=Math.max(u,1),h=o.left,f=o.right,p=Math.floor((h.length+f.length)/u),g=new Float32Array(p),m=0,T=0;m<p;){var v=Math.floor(T);g[m]=h[v],m++,f.length&&(g[m]=f[v],m++),T+=d}return g},n.encodePCM=function(o,s,l){l===void 0&&(l=!0);var u=0,d=o.length*(s/8),h=new ArrayBuffer(d),f=new DataView(h);if(s===8)for(var p=0;p<o.length;p++,u++){var g=(m=Math.max(-1,Math.min(1,o[p])))<0?128*m:127*m;g=+g+128,f.setInt8(u,g)}else for(p=0;p<o.length;p++,u+=2){var m=Math.max(-1,Math.min(1,o[p]));f.setInt16(u,m<0?32768*m:32767*m,l)}return f},n.encodeWAV=function(o,s,l,u,d,h){h===void 0&&(h=!0);var f=l>s?s:l,p=d,g=new ArrayBuffer(44+o.byteLength),m=new DataView(g),T=u,v=0;a(m,v,"RIFF"),v+=4,m.setUint32(v,36+o.byteLength,h),a(m,v+=4,"WAVE"),a(m,v+=4,"fmt "),v+=4,m.setUint32(v,16,h),v+=4,m.setUint16(v,1,h),v+=2,m.setUint16(v,T,h),v+=2,m.setUint32(v,f,h),v+=4,m.setUint32(v,T*f*(p/8),h),v+=4,m.setUint16(v,T*(p/8),h),v+=2,m.setUint16(v,p,h),a(m,v+=2,"data"),v+=4,m.setUint32(v,o.byteLength,h),v+=4;for(var y=0;y<o.byteLength;)m.setUint8(v,o.getUint8(y)),v++,y++;return m}},function(r,n,i){var a,o=this&&this.__extends||(a=function(h,f){return(a=Object.setPrototypeOf||{__proto__:[]}instanceof Array&&function(p,g){p.__proto__=g}||function(p,g){for(var m in g)g.hasOwnProperty(m)&&(p[m]=g[m])})(h,f)},function(h,f){function p(){this.constructor=h}a(h,f),h.prototype=f===null?Object.create(f):(p.prototype=f.prototype,new p)});Object.defineProperty(n,"__esModule",{value:!0});var s=i(2),l=i(0),u=i(3),d=function(h){function f(p){p===void 0&&(p={});var g=h.call(this,p)||this;return g.isrecording=!1,g.ispause=!1,g.isplaying=!1,g}return o(f,h),f.prototype.setOption=function(p){p===void 0&&(p={}),this.setNewOption(p)},f.prototype.start=function(){return this.isrecording?Promise.reject():(this.isrecording=!0,this.startRecord())},f.prototype.pause=function(){this.isrecording&&!this.ispause&&(this.ispause=!0,this.pauseRecord())},f.prototype.resume=function(){this.isrecording&&this.ispause&&(this.ispause=!1,this.resumeRecord())},f.prototype.stop=function(){this.isrecording&&(this.isrecording=!1,this.ispause=!1,this.stopRecord())},f.prototype.play=function(){this.stop(),this.isplaying=!0,this.onplay&&this.onplay(),u.default.addPlayEnd(this.onplayend);var p=this.getWAV();p.byteLength>44&&u.default.play(p.buffer)},f.prototype.getPlayTime=function(){return u.default.getPlayTime()},f.prototype.pausePlay=function(){!this.isrecording&&this.isplaying&&(this.isplaying=!1,this.onpauseplay&&this.onpauseplay(),u.default.pausePlay())},f.prototype.resumePlay=function(){this.isrecording||this.isplaying||(this.isplaying=!0,this.onresumeplay&&this.onresumeplay(),u.default.resumePlay())},f.prototype.stopPlay=function(){this.isrecording||(this.isplaying=!1,this.onstopplay&&this.onstopplay(),u.default.stopPlay())},f.prototype.destroy=function(){return u.default.destroyPlay(),this.destroyRecord()},f.prototype.getRecordAnalyseData=function(){return this.getAnalyseData()},f.prototype.getPlayAnalyseData=function(){return u.default.getAnalyseData()},f.prototype.getPCM=function(){this.stop();var p=this.getData();return p=l.compress(p,this.inputSampleRate,this.outputSampleRate),l.encodePCM(p,this.oututSampleBits,this.littleEdian)},f.prototype.getPCMBlob=function(){return new Blob([this.getPCM()])},f.prototype.downloadPCM=function(p){p===void 0&&(p="recorder");var g=this.getPCMBlob();s.downloadPCM(g,p)},f.prototype.getWAV=function(){var p=this.getPCM();return l.encodeWAV(p,this.inputSampleRate,this.outputSampleRate,this.config.numChannels,this.oututSampleBits,this.littleEdian)},f.prototype.getWAVBlob=function(){return new Blob([this.getWAV()],{type:"audio/wav"})},f.prototype.downloadWAV=function(p){p===void 0&&(p="recorder");var g=this.getWAVBlob();s.downloadWAV(g,p)},f.prototype.download=function(p,g,m){s.download(p,g,m)},f.prototype.getChannelData=function(){var p=this.getPCM(),g=p.byteLength,m=this.littleEdian,T={left:null,right:null};if(this.config.numChannels===2){var v=new DataView(new ArrayBuffer(g/2)),y=new DataView(new ArrayBuffer(g/2));if(this.config.sampleBits===16)for(var _=0;_<g/2;_+=2)v.setInt16(_,p.getInt16(2*_,m),m),y.setInt16(_,p.getInt16(2*_+2,m),m);else for(_=0;_<g/2;_+=2)v.setInt8(_,p.getInt8(2*_)),y.setInt8(_,p.getInt8(2*_+1));T.left=v,T.right=y}else T.left=p;return T},f}(i(5).default);n.default=d},function(r,n,i){function a(o,s,l){var u=document.createElement("a");u.href=window.URL.createObjectURL(o),u.download=s+"."+l,u.click()}Object.defineProperty(n,"__esModule",{value:!0}),n.downloadWAV=function(o,s){s===void 0&&(s="recorder"),a(o,s,"wav")},n.downloadPCM=function(o,s){s===void 0&&(s="recorder"),a(o,s,"pcm")},n.download=function(o,s,l){return a(o,s,l)}},function(r,n,i){Object.defineProperty(n,"__esModule",{value:!0});var a=i(4),o=null,s=0,l=0,u=null,d=null,h=null,f=!1,p=0,g=function(){};function m(){return f=!1,u.decodeAudioData(h.slice(0),function(y){(o=u.createBufferSource()).onended=function(){f||(p=u.currentTime-l+s,g())},o.buffer=y,o.connect(d),d.connect(u.destination),o.start(0,s),l=u.currentTime},function(y){a.throwError(y)})}function T(){o&&(o.stop(),o=null)}var v=function(){function y(){}return y.play=function(_){return u||(u=new(window.AudioContext||window.webkitAudioContext),(d=u.createAnalyser()).fftSize=2048),this.stopPlay(),h=_,p=0,m()},y.pausePlay=function(){T(),s+=u.currentTime-l,f=!0},y.resumePlay=function(){return m()},y.stopPlay=function(){s=0,h=null,T()},y.destroyPlay=function(){this.stopPlay()},y.getAnalyseData=function(){var _=new Uint8Array(d.frequencyBinCount);return d.getByteTimeDomainData(_),_},y.addPlayEnd=function(_){_===void 0&&(_=function(){}),g=_},y.getPlayTime=function(){var _=f?s:u.currentTime-l+s;return p||_},y}();n.default=v},function(r,n,i){Object.defineProperty(n,"__esModule",{value:!0}),n.throwError=function(a){throw new Error(a)}},function(r,n,i){Object.defineProperty(n,"__esModule",{value:!0});var a=i(0),o=function(){function s(l){l===void 0&&(l={}),this.size=0,this.lBuffer=[],this.rBuffer=[],this.tempPCM=[],this.inputSampleBits=16,this.fileSize=0,this.duration=0,this.needRecord=!0;var u,d=new(window.AudioContext||window.webkitAudioContext);this.inputSampleRate=d.sampleRate,this.setNewOption(l),this.littleEdian=(u=new ArrayBuffer(2),new DataView(u).setInt16(0,256,!0),new Int16Array(u)[0]===256),s.initUserMedia()}return s.prototype.setNewOption=function(l){l===void 0&&(l={}),this.config={sampleBits:~[8,16].indexOf(l.sampleBits)?l.sampleBits:16,sampleRate:~[8e3,11025,16e3,22050,24e3,44100,48e3].indexOf(l.sampleRate)?l.sampleRate:this.inputSampleRate,numChannels:~[1,2].indexOf(l.numChannels)?l.numChannels:1},this.outputSampleRate=this.config.sampleRate,this.oututSampleBits=this.config.sampleBits},s.prototype.startRecord=function(){var l=this;return this.context&&this.destroyRecord(),this.initRecorder(),navigator.mediaDevices.getUserMedia({audio:!0}).then(function(u){l.audioInput=l.context.createMediaStreamSource(u),l.stream=u}).then(function(){l.audioInput.connect(l.analyser),l.analyser.connect(l.recorder),l.recorder.connect(l.context.destination)})},s.prototype.pauseRecord=function(){this.needRecord=!1},s.prototype.resumeRecord=function(){this.needRecord=!0},s.prototype.stopRecord=function(){this.audioInput&&this.audioInput.disconnect(),this.source&&this.source.stop(),this.recorder.disconnect(),this.analyser.disconnect(),this.needRecord=!0},s.prototype.destroyRecord=function(){return this.clearRecordStatus(),this.stopStream(),this.closeAudioContext()},s.prototype.getAnalyseData=function(){var l=new Uint8Array(this.analyser.frequencyBinCount);return this.analyser.getByteTimeDomainData(l),l},s.prototype.getData=function(){return this.flat()},s.prototype.clearRecordStatus=function(){this.lBuffer.length=0,this.rBuffer.length=0,this.size=0,this.fileSize=0,this.PCM=null,this.audioInput=null,this.duration=0},s.prototype.flat=function(){var l=null,u=new Float32Array(0);this.config.numChannels===1?l=new Float32Array(this.size):(l=new Float32Array(this.size/2),u=new Float32Array(this.size/2));for(var d=0,h=0;h<this.lBuffer.length;h++)l.set(this.lBuffer[h],d),d+=this.lBuffer[h].length;for(d=0,h=0;h<this.rBuffer.length;h++)u.set(this.rBuffer[h],d),d+=this.rBuffer[h].length;return{left:l,right:u}},s.prototype.initRecorder=function(){var l=this;this.clearRecordStatus(),this.context=new(window.AudioContext||window.webkitAudioContext),this.analyser=this.context.createAnalyser(),this.analyser.fftSize=2048;var u=this.context.createScriptProcessor||this.context.createJavaScriptNode;this.recorder=u.apply(this.context,[4096,this.config.numChannels,this.config.numChannels]),this.recorder.onaudioprocess=function(d){if(l.needRecord){var h,f=d.inputBuffer.getChannelData(0),p=null;l.lBuffer.push(new Float32Array(f)),l.size+=f.length,l.config.numChannels===2&&(p=d.inputBuffer.getChannelData(1),l.rBuffer.push(new Float32Array(p)),l.size+=p.length),l.fileSize=Math.floor(l.size/Math.max(l.inputSampleRate/l.outputSampleRate,1))*(l.oututSampleBits/8),h=100*Math.max.apply(Math,f),l.duration+=4096/l.inputSampleRate,l.onprocess&&l.onprocess(l.duration),l.onprogress&&l.onprogress({duration:l.duration,fileSize:l.fileSize,vol:h})}}},s.prototype.stopStream=function(){this.stream&&this.stream.getTracks&&(this.stream.getTracks().forEach(function(l){return l.stop()}),this.stream=null)},s.prototype.closeAudioContext=function(){return this.context&&this.context.close&&this.context.state!=="closed"?this.context.close():new Promise(function(l){l()})},s.initUserMedia=function(){navigator.mediaDevices===void 0&&(navigator.mediaDevices={}),navigator.mediaDevices.getUserMedia===void 0&&(navigator.mediaDevices.getUserMedia=function(l){var u=navigator.getUserMedia||navigator.webkitGetUserMedia||navigator.mozGetUserMedia;return u?new Promise(function(d,h){u.call(navigator,l,d,h)}):Promise.reject(new Error("\u6D4F\u89C8\u5668\u4E0D\u652F\u6301 getUserMedia !"))})},s.prototype.transformIntoPCM=function(l,u){var d=new Float32Array(l),h=new Float32Array(u),f=a.compress({left:d,right:h},this.inputSampleRate,this.outputSampleRate);return a.encodePCM(f,this.oututSampleBits,this.littleEdian)},s.getPermission=function(){return this.initUserMedia(),navigator.mediaDevices.getUserMedia({audio:!0}).then(function(l){l&&l.getTracks().forEach(function(u){return u.stop()})})},s}();n.default=o}]).default})}(mF)),mF.exports}var Xue,Vtt;function zxr(){return Vtt||(Vtt=1,Xue=Uxr()),Xue}var Gxr=zxr();const qxr=$h(Gxr);function Wxr(t,e,r){let n=e/r,i=Math.max(n,1),a=t.left,o=t.right,s=Math.floor((a.length+o.length)/n),l=new Float32Array(s),u=0,d=0;for(;u<s;){let h=Math.floor(d);l[u]=a[h],u++,o.length&&(l[u]=o[h],u++),d+=i}return l}function Yxr(t,e,r=!0){let n=0,i=t.length*(e/8),a=new ArrayBuffer(i),o=new DataView(a);if(e===8)for(let s=0;s<t.length;s++,n++){let l=Math.max(-1,Math.min(1,t[s])),u=l<0?l*128:l*127;u=+u+128,o.setInt8(n,u)}else for(let s=0;s<t.length;s++,n+=2){let l=Math.max(-1,Math.min(1,t[s]));o.setInt16(n,l<0?l*32768:l*32767,r)}return o}class $tt extends qxr{constructor(e={}){super(e)}getPCM(){let e=this.getData();return e=Wxr(e,this.inputSampleRate,this.outputSampleRate),Yxr(e,this.oututSampleBits,this.littleEdian)}getPCMBlob(){return new Blob([this.getPCM()],{type:"audio/pcm"})}}const jxr=oa({__name:"VoiceWave",props:{size:{type:Number,default:16},total:{type:Number,default:41}},setup(t){return(e,r)=>(I.openBlock(),I.createElementBlock("div",{class:"voice-wave",style:I.normalizeStyle({"font-size":`${t.size}px`})},[(I.openBlock(!0),I.createElementBlock(I.Fragment,null,I.renderList(t.total,n=>(I.openBlock(),I.createElementBlock("span",{key:n}))),128))],4))}},[["__scopeId","data-v-58535a55"]]),Xxr={__name:"AudioButton",props:I.mergeDefaults({audioConfig:Object,audioLoading:Boolean},{audioConfig:()=>({}),audioLoading:!1}),emits:["onAudioLoaded"],setup(t,{emit:e}){const r={maxTime:6e4,timeSlice:0,needPCM:!1,sampleBits:16,sampleRate:16e3,numChannels:1},n=e,i=I.ref(!1);let a=null;const o=new AbortController,s=o.signal,l=I.computed(()=>({...r,...t.audioConfig})),u=async()=>{var T;if(!((T=navigator==null?void 0:navigator.mediaDevices)!=null&&T.getUserMedia)){ma.warning("\u62B1\u6B49\uFF0C\u60A8\u7684\u8BBE\u5907\u4E0D\u652F\u6301\u5F55\u97F3\u529F\u80FD");return}try{await $tt.getPermission()}catch(v){ma.warning("\u62B1\u6B49\uFF0C\u8BF7\u6C42\u9EA6\u514B\u98CE\u6743\u9650\u5931\u8D25\uFF0C\u65E0\u6CD5\u4F7F\u7528\u5F55\u97F3\u529F\u80FD"),console.error("\u9EA6\u514B\u98CE\u6743\u9650\u8BF7\u6C42\u5931\u8D25:",v);return}const{sampleBits:p,sampleRate:g,numChannels:m}=l.value;a=new $tt({sampleBits:p,sampleRate:g,numChannels:m}),a.onprogress=wxt(v=>{if(Math.floor(v.duration)*1e3>=l.value.maxTime)return d(),!1;l.value.timeSlice!==0&&h(!1)},l.value.timeSlice,{signal:s}),a.start(),i.value=!0},d=()=>{a&&(a.stop(),h(!0),f())},h=p=>{a&&(l.value.needPCM?n("onAudioLoaded",{blob:a.getPCMBlob(),stop:p}):n("onAudioLoaded",{blob:a.getWAVBlob(),stop:p}))},f=()=>{a&&(a.destroy(),a=null),o.abort(),i.value=!1};return(p,g)=>{const m=Jc,T=k6;return I.openBlock(),I.createBlock(T,null,{title:I.withCtx(()=>[I.createTextVNode(I.toDisplayString(i.value?"\u70B9\u51FB\u505C\u6B62":"\u8BED\u97F3\u5F55\u5165"),1)]),default:I.withCtx(()=>[i.value?(I.openBlock(),I.createBlock(m,{key:1,type:"text",onClick:d},{default:I.withCtx(()=>[I.createVNode(jxr,{total:5,size:18})]),_:1})):(I.openBlock(),I.createBlock(m,{key:0,loading:t.audioLoading,type:"text",onClick:u},{icon:I.withCtx(()=>[I.createVNode(I.unref(Yq))]),_:1},8,["loading"]))]),_:1})}}},Kxr=({command:t,value:e})=>({type:"doc",content:e.split(`
-`).reduce((i,a)=>{if(a.trim(),a.length===0)return i;const s=(a.split(/(\{{.*?\}})/)||[]).reduce((l,u)=>{if(!u)return l;if(u.startsWith("{{")&&u.endsWith("}}")){const d=u.slice(2,-2);d&&l.push({type:"inputNode",attrs:{value:d},content:[{type:"text",text:"\uFEFF"},{type:"text",text:d}]})}else l.push({type:"text",text:u});return l},[]);return t&&s.unshift({type:"commandNode",attrs:{value:t},content:[{type:"text",text:t}]}),i.push({type:"paragraph",content:s}),i},[])}),Zxr={class:"sender"},Jxr={key:0,class:"sender-header"},eEr={class:"sender-content"},tEr={class:"sender-footer"},rEr={class:"sender-footer_left"},nEr={key:0},iEr={key:1,class:"sender-footer_left-count"},aEr={class:"sender-footer_right"},TF=1.7,Utt=oa(Object.assign({name:"AiSender"},{__name:"Sender",props:I.mergeDefaults({placeholder:String,maxLength:Number,loading:Boolean,rows:Number,autoSize:[Boolean,Object],showAudio:Boolean,audioLoading:Boolean,audioConfig:Object},{placeholder:"\u8BF7\u8F93\u5165\u60A8\u7684\u95EE\u9898\uFF0Center\u53D1\u9001\uFF0Cshift+enter\u6362\u884C",maxLength:0,loading:!1,rows:2,autoSize:!1,showAudio:!1,audioLoading:!1,audioConfig:()=>({})}),emits:["onSend","onStop","onClear","onAudioLoaded"],setup(t,{expose:e,emit:r}){I.useCssVars(T=>({"791fe32f":s.value.minHeight,"4b14ccc1":s.value.maxHeight}));const n=r,i=I.ref(""),a=I.ref(""),o=I.computed(()=>{var T;return((T=l.value)==null?void 0:T.storage.characterCount.characters())||0}),s=I.computed(()=>t.autoSize?typeof t.autoSize=="boolean"?{minHeight:"auto",maxHeight:"auto"}:{minHeight:`${t.autoSize.minRows*TF+1}em`,maxHeight:`${t.autoSize.maxRows*TF+1}em`}:{minHeight:`${t.rows*TF+1}em`,maxHeight:`${t.rows*TF+1}em`}),l=axr({extensions:[Oxr,Rxr,Nxr,Lxr.configure({placeholder:t.placeholder}),wxr,Cxr.configure({limit:t.maxLength?t.maxLength:null}),kxr,Bxr,Hxr.configure({onKeySend:()=>{d()}})],onUpdate:()=>{const T=l.value.getText();l.value.isEmpty&&(a.value=""),i.value=T.slice(a.value.length)}}),u=T=>{var y,_;a.value=T.command||"";const v=Kxr(T);(y=l.value)==null||y.commands.clearContent(),(_=l.value)==null||_.chain().focus().setContent(v).run()},d=()=>{t.loading?ma.warning("\u56DE\u7B54\u8F93\u51FA\u4E2D\uFF0C\u8BF7\u7A0D\u540E\u64CD\u4F5C\u6216\u70B9\u51FB\u505C\u6B62\u56DE\u7B54"):i.value.trim()&&(n("onSend",i.value.trim()),h())},h=()=>{var T;a.value="",(T=l.value)==null||T.commands.clearContent()},f=()=>{d()},p=()=>{n("onStop")},g=()=>{n("onClear"),h()},m=T=>{n("onAudioLoaded",T)};return e({insert:u,reset:h}),(T,v)=>{const y=Jc,_=k6;return I.openBlock(),I.createElementBlock("div",Zxr,[T.$slots.header?(I.openBlock(),I.createElementBlock("div",Jxr,[I.renderSlot(T.$slots,"header",{},void 0,!0)])):I.createCommentVNode("",!0),I.createElementVNode("div",eEr,[I.createVNode(I.unref(ixr),{editor:I.unref(l)},null,8,["editor"])]),I.createElementVNode("div",tEr,[I.createElementVNode("div",rEr,[T.$slots.extra?(I.openBlock(),I.createElementBlock("div",nEr,[I.renderSlot(T.$slots,"extra",{},void 0,!0)])):I.createCommentVNode("",!0),t.maxLength?(I.openBlock(),I.createElementBlock("span",iEr,I.toDisplayString(o.value)+"/"+I.toDisplayString(t.maxLength),1)):I.createCommentVNode("",!0)]),I.createElementVNode("div",aEr,[I.createVNode(_,null,{title:I.withCtx(()=>v[0]||(v[0]=[I.createTextVNode("\u6E05\u9664")])),default:I.withCtx(()=>[I.createVNode(y,{onClick:g,type:"text"},{icon:I.withCtx(()=>[I.createVNode(I.unref(jq))]),_:1})]),_:1}),t.showAudio?(I.openBlock(),I.createBlock(Xxr,{key:0,audioLoading:t.audioLoading,audioConfig:t.audioConfig,onOnAudioLoaded:m},null,8,["audioLoading","audioConfig"])):I.createCommentVNode("",!0),t.loading?(I.openBlock(),I.createBlock(y,{key:2,type:"primary",shape:"round",onClick:p},{icon:I.withCtx(()=>[I.createVNode(gF,{name:"ai-icon-tingzhi",class:"btn-icon"})]),default:I.withCtx(()=>[v[2]||(v[2]=I.createTextVNode(" \u505C\u6B62 "))]),_:1,__:[2]})):(I.openBlock(),I.createBlock(y,{key:1,type:"primary",shape:"round",disabled:!i.value.trim(),onClick:f},{icon:I.withCtx(()=>[I.createVNode(gF,{name:"ai-icon-fasong",class:"btn-icon"})]),default:I.withCtx(()=>[v[1]||(v[1]=I.createTextVNode(" \u53D1\u9001 "))]),_:1,__:[1]},8,["disabled"]))])])])}}}),[["__scopeId","data-v-94f2aaa4"]]),oEr=(t,e={bottom:50,top:50,left:0,right:0})=>{const r=()=>{n.bottom&&u({behavior:"instant"})},{arrivedState:n,measure:i}=wnr(t,{offset:e}),{stop:a}=Lnr(t,r,{childList:!0,subtree:!0,attributes:!0,characterData:!0}),{stop:o}=pPe(t,r),s=I.computed(()=>A9(t));let l=null;const u=({behavior:d="smooth"}={})=>{s.value&&(l=setTimeout(()=>{try{s.value.scrollTo({top:s.value.scrollHeight,behavior:d})}catch{s.value.scrollTop=s.value.scrollHeight}},0))};return I.onMounted(()=>{I.nextTick(()=>{u({behavior:"instant"})})}),I.onUnmounted(()=>{a(),o(),clearTimeout(l)}),{scrollToBottom:u,arrivedState:n,measure:i}};window._iconfont_svg_string_4730060='<svg><symbol id="ai-icon-clear" viewBox="0 0 1024 1024"><path d="M975.36 455.85c0.512-53.247-42.496-96.767-95.744-97.28h-227.84V166.06c0.512-65.536-52.736-119.296-118.272-119.808H501.76c-65.536 0.512-118.784 54.272-118.272 119.808V358.57H151.04c-53.76 0.512-96.256 44.544-95.744 98.304 0.512 41.984 28.16 78.848 68.096 91.648v339.456c-0.512 43.008 34.304 77.824 77.312 78.336h635.392c43.008-0.512 77.312-35.328 77.312-78.336V546.475c37.376-14.336 61.952-50.688 61.952-90.624zM442.88 166.06c0-32.768 26.112-59.392 58.88-59.392h31.744c32.768 0.512 58.88 27.136 58.88 59.392V358.57H442.88V166.059z m393.216 739.84h-97.792V782.507c0.512-16.384-12.288-30.208-28.672-30.72-16.384-0.512-30.208 12.288-30.72 28.672v125.44h-130.56V782.507c0-16.384-13.312-29.696-29.696-29.696s-29.696 13.312-29.696 29.696v123.392H358.4V782.507c0-16.384-13.312-29.696-29.696-29.696s-29.696 13.312-29.696 29.696v123.392h-98.304c-9.728 0-17.92-8.192-17.92-17.92V553.13h671.232v334.848c0 9.728-8.192 17.92-17.92 17.92z m43.52-413.184H151.04c-20.48 0-36.864-16.896-36.864-37.376s16.384-36.864 36.864-36.864h728.576c20.48 0 36.864 16.896 36.864 37.376s-16.384 36.864-36.864 36.864z"  ></path></symbol><symbol id="ai-icon-fasong" viewBox="0 0 1024 1024"><path d="M894.208 160.3584s85.2992-33.2288 78.1824 47.5136c-2.3552 33.28-23.7056 149.6064-40.2944 275.456l-56.832 372.7872s-4.7104 54.6304-47.36 64.1024c-42.5984 9.5232-106.5472-33.2288-118.3744-42.752-9.472-7.1168-177.664-113.9712-236.8512-166.1952-16.5888-14.2336-35.5328-42.752 2.4064-75.9808l248.6272-237.4656c28.416-28.4672 56.832-94.976-61.5424-14.2336l-331.5712 225.5872s-37.888 23.7568-108.9536 2.3552l-153.9072-47.4624s-56.832-35.6352 40.2432-71.2704c236.8512-111.616 528.128-225.5872 786.2272-332.4416z"  ></path></symbol><symbol id="ai-icon-tingzhi" viewBox="0 0 1024 1024"><path d="M512 0a512 512 0 1 1 0 1024A512 512 0 0 1 512 0z m0 73.142857a438.857143 438.857143 0 1 0 0 877.714286A438.857143 438.857143 0 0 0 512 73.142857z"  ></path><path d="M292.571429 292.571429m73.142857 0l292.571428 0q73.142857 0 73.142857 73.142857l0 292.571428q0 73.142857-73.142857 73.142857l-292.571428 0q-73.142857 0-73.142857-73.142857l0-292.571428q0-73.142857 73.142857-73.142857Z"  ></path></symbol><symbol id="ai-icon-more" viewBox="0 0 1024 1024"><path d="M576 832a64 64 0 1 1-128 0 64 64 0 0 1 128 0zM512 256a64 64 0 1 0 0-128 64 64 0 0 0 0 128z m0 320a64 64 0 1 0 0-128 64 64 0 0 0 0 128z" fill="#515151" fill-opacity=".9" ></path></symbol><symbol id="ai-icon-top" viewBox="0 0 1024 1024"><path d="M842.42 131.29H180.55c-18.2 0-33.1-14.89-33.1-33.09 0-18.2 14.89-33.1 33.1-33.1h661.88c18.2 0 33.09 14.89 33.09 33.1-0.01 18.2-14.9 33.09-33.1 33.09zM511.49 958.64c-18.2 0-33.1-14.89-33.1-33.09V263.67c0-18.2 14.89-33.1 33.1-33.1 18.2 0 33.09 14.89 33.09 33.1v661.88c0 18.19-14.9 33.09-33.09 33.09z m330.93-364.03c-8.28 0-16.55-3.31-23.17-9.93L511.49 276.9 203.71 584.68c-13.24 13.23-33.09 13.23-46.33 0-13.24-13.24-13.24-33.1 0-46.34L488.32 207.4c13.24-13.23 33.1-13.23 46.33 0l330.94 330.94c13.24 13.24 13.24 33.1 0 46.34-6.62 6.61-14.9 9.93-23.17 9.93z" fill="#515151" ></path></symbol><symbol id="ai-icon-edit" viewBox="0 0 1024 1024"><path d="M82.26816 720.45909333a109.22666667 109.22666667 0 0 1 18.73237334-71.76192l365.90933333-533.13536a109.22666667 109.22666667 0 0 1 151.82506667-28.28970666l144.12458666 98.85013333a109.22666667 109.22666667 0 0 1 28.23509334 151.93429333l-365.90933334 533.13536a109.22666667 109.22666667 0 0 1-60.23850666 43.25376l-131.61813334 37.41013334a109.22666667 109.22666667 0 0 1-138.60864-95.13642667l-12.45184-136.26026667z m643.50890667-480.26965333l-144.12458667-98.85013333a43.69066667 43.69066667 0 0 0-60.73002666 11.30496L433.70496 279.67488l216.15957334 148.32981333 87.21749333-127.03061333a43.69066667 43.69066667 0 0 0-11.30496-60.78464z m-113.0496 241.88245333L396.67712 333.74208l-241.60938666 352.03754667a43.69066667 43.69066667 0 0 0-7.48202667 28.72661333l12.45184 136.26026667a43.69066667 43.69066667 0 0 0 55.43253333 38.01088l131.61813334-37.35552a43.69066667 43.69066667 0 0 0 24.13909333-17.31242667l241.60938667-352.03754667zM534.41194667 877.41781333a32.768 32.768 0 1 0 0 65.536h393.216a32.768 32.768 0 1 0 0-65.536h-393.216z" fill="#515151" ></path></symbol><symbol id="ai-icon-search" viewBox="0 0 1024 1024"><path d="M475.59111111 75.09333333a400.49777778 400.49777778 0 0 1 307.80074667 656.81635556l157.2864 157.2864c12.23338667 11.94211555 10.55857778 33.35054222-3.64088889 47.91409778-14.56355555 14.19946667-35.97198222 15.80145778-47.84128 3.56807111l-157.2864-157.2864A400.49777778 400.49777778 0 1 1 475.59111111 75.09333333z m0 72.0896c-207.89475555 0-327.82563555 167.48088889-327.82563556 328.40817778s119.56679111 329.13635555 327.68 329.13635556c208.04039111 0 327.68-168.20906667 327.68-329.13635556 0-160.92728889-119.63960889-328.40817778-327.53436444-328.40817778z" fill="#515151" ></path></symbol><symbol id="ai-icon-shuaxin" viewBox="0 0 1024 1024"><path d="M512 894.08c-210.72 0-382.08-171.36-382.08-382.08 0-8.16 0.48-16.32 0.96-24.48l67.2 4.32c-0.48 6.72-0.48 13.44-0.48 20.16 0 173.76 141.12 314.88 314.88 314.88 81.12 0 157.92-30.72 216.48-86.4l46.08 48.96C703.52 857.12 610.4 894.08 512 894.08zM894.08 512h-67.2c0-11.04-0.48-22.08-1.92-33.12-16.8-160.8-151.2-281.76-313.44-281.76-63.36 0-123.84 18.72-176.16 53.76L298.4 195.2c62.88-42.72 136.8-65.28 213.6-65.28 196.32 0 360 146.88 380.16 342.24 1.44 12.96 1.92 26.4 1.92 39.84z" fill="#515151" ></path><path d="M163.52 304.64L58.4 492.8c-2.88 4.8 0.96 11.04 6.24 11.04H274.4c5.76 0 9.12-5.76 6.24-11.04L176 304.64c-2.88-5.28-10.08-5.28-12.48 0zM848 665.6L742.88 477.44c-2.88-4.8 0.96-11.04 6.24-11.04h209.76c5.76 0 9.12 5.76 6.24 11.04L860.48 665.6c-2.4 4.8-9.6 4.8-12.48 0zM285.44 221.6a33.6 33.6 0 1 0 67.2 0 33.6 33.6 0 1 0-67.2 0zM715.04 767.84a33.6 33.6 0 1 0 67.2 0 33.6 33.6 0 1 0-67.2 0z" fill="#515151" ></path></symbol><symbol id="ai-icon-shoucang" viewBox="0 0 1024 1024"><path d="M323.20853333 943.60462187c-38.30897813 23.80231147-88.40533333 11.4915552-111.67288853-27.2611552a82.48888853 82.48888853 0 0 1-9.55733333-61.2579552l49.5843552-211.456a14.01742187 14.01742187 0 0 0-4.28942187-13.7216l-162.304-141.42577814c-33.7123552-29.35466667-37.6035552-80.6912-8.7836448-114.9155552a80.72533333 80.72533333 0 0 1 55.18222187-28.53546666L344.3712 327.68c4.64213333-0.3868448 8.79502187-3.44746667 10.69511147-8.10097813l82.0679104-200.71537707c17.1008-41.81333333 64.65991147-61.78133333 106.15466666-44.22542293a81.39662187 81.39662187 0 0 1 43.55413334 44.22542293l82.06791146 200.704c1.90008853 4.66488853 6.05297813 7.73688853 10.69511147 8.1123552l213.02613333 17.36248853c44.6691552 3.64088853 77.7443552 43.15591147 74.20586667 88.0184896a82.06791147 82.06791147 0 0 1-27.81866667 55.4439104l-162.304 141.42577814c-3.77742187 3.28817813-5.48408853 8.61297813-4.28942293 13.71022186l49.58435627 211.456c10.2627552 43.7475552-16.384 87.82506667-59.8812448 98.37226667a80.3043552 80.3043552 0 0 1-61.3603552-9.8531552l-182.3744-113.32266667a12.04906667 12.04906667 0 0 0-12.81137814 0l-182.38577813 113.32266667zM554.43911147 772.3008l182.3744 113.32266667c2.79893333 1.72942187 6.09848853 2.26417813 9.22737706 1.50186666 6.8380448-1.6611552 11.264-8.9884448 9.5232-16.45226666l-49.5843552-211.456a82.28408853 82.28408853 0 0 1 25.89582187-80.78222187L894.1795552 437.0204448c2.65102187-2.30968853 4.3235552-5.66613333 4.61937813-9.32977813 0.60302187-7.61173333-4.7900448-14.0515552-11.70773333-14.60906667l-213.02613333-17.37386667a81.05528853 81.05528853 0 0 1-68.33493334-50.31253333l-82.06791146-200.704a13.1299552 13.1299552 0 0 0-6.97457707-7.1907552c-6.29191147-2.6624-13.57368853 0.39822187-16.34986667 7.1907552l-82.0792896 200.704a81.05528853 81.05528853 0 0 1-68.33493333 50.31253333l-213.0147552 17.37386667a12.45866667 12.45866667 0 0 0-8.51057813 4.46008853 14.1084448 14.1084448 0 0 0 1.42222293 19.47875627l162.304 141.42577707a82.28408853 82.28408853 0 0 1 25.89582187 80.78222293l-49.5843552 211.44462187a14.22222187 14.22222187 0 0 0 1.61564373 10.53582186c3.72053333 6.17813333 11.2867552 8.03271147 17.13493333 4.4032l182.38577814-113.31128853a80.31573333 80.31573333 0 0 1 84.8668448 0z" fill="#515151" ></path></symbol><symbol id="ai-icon-delete" viewBox="0 0 1024 1024"><path d="M832 224v704H192v-704h640z m-64 64H256v576h512v-576z" fill="#515151" ></path><path d="M64 224h896v64H64zM320 96h384v64H320zM384 416h64v320H384zM576 416h64v320H576z" fill="#515151" ></path></symbol><symbol id="ai-icon-copy" viewBox="0 0 1024 1024"><path d="M667.25 250.25h-471.75c-57.75 0-105 47.25-105 105v471.75c0 57.75 47.25 105 105 105h471.75c57.75 0 105-47.25 105-105V355.25c-0.75-58.5-47.25-105-105-105z m52.5 576c0 29.25-23.25 52.5-52.5 52.5h-471.75c-29.25 0-52.5-23.25-52.5-52.5v-471.75c0-29.25 23.25-52.5 52.5-52.5h471.75c29.25 0 52.5 23.25 52.5 52.5v471.75z" fill="#515151" ></path><path d="M248 437h366.75v52.5h-366.75zM248 564.5h366.75v52.5h-366.75zM248 691.25h209.25v52.5h-209.25z" fill="#515151" ></path><path d="M824 92.75h-471.75c-57.75 0-105 47.25-105 105h52.5c0-29.25 23.25-52.5 52.5-52.5h471.75c29.25 0 52.5 23.25 52.5 52.5v471.75c0 29.25-23.25 52.5-52.5 52.5v52.5c57.75 0 105-47.25 105-105V197.75c0-58.5-47.25-105-105-105z" fill="#515151" ></path></symbol></svg>',(t=>{var e=(r=(r=document.getElementsByTagName("script"))[r.length-1]).getAttribute("data-injectcss"),r=r.getAttribute("data-disable-injectsvg");if(!r){var n,i,a,o,s,l=function(h,f){f.parentNode.insertBefore(h,f)};if(e&&!t.__iconfont__svg__cssinject__){t.__iconfont__svg__cssinject__=!0;try{document.write("<style>.svgfont {display: inline-block;width: 1em;height: 1em;fill: currentColor;vertical-align: -0.1em;font-size:16px;}</style>")}catch(h){console&&console.log(h)}}n=function(){var h,f=document.createElement("div");f.innerHTML=t._iconfont_svg_string_4730060,(f=f.getElementsByTagName("svg")[0])&&(f.setAttribute("aria-hidden","true"),f.style.position="absolute",f.style.width=0,f.style.height=0,f.style.overflow="hidden",f=f,(h=document.body).firstChild?l(f,h.firstChild):h.appendChild(f))},document.addEventListener?~["complete","loaded","interactive"].indexOf(document.readyState)?setTimeout(n,0):(i=function(){document.removeEventListener("DOMContentLoaded",i,!1),n()},document.addEventListener("DOMContentLoaded",i,!1)):document.attachEvent&&(a=n,o=t.document,s=!1,d(),o.onreadystatechange=function(){o.readyState=="complete"&&(o.onreadystatechange=null,u())})}function u(){s||(s=!0,a())}function d(){try{o.documentElement.doScroll("left")}catch{return void setTimeout(d,50)}u()}})(window);const sEr=[ufe,rme,nme,ime,fZe,yZe,CH,_Ze,Utt,Rte,gF],ztt=(t,e={})=>{sEr.forEach(r=>{t.component(r.name,r)})};typeof window<"u"&&window.Vue&&ztt(window.Vue);const lEr={install:ztt};var uEr="\0",k8="\0",Gtt="
";class Oc{constructor(e={}){this._isDirected=Object.prototype.hasOwnProperty.call(e,"directed")?e.directed:!0,this._isMultigraph=Object.prototype.hasOwnProperty.call(e,"multigraph")?e.multigraph:!1,this._isCompound=Object.prototype.hasOwnProperty.call(e,"compound")?e.compound:!1,this._label=void 0,this._defaultNodeLabelFn=hv(void 0),this._defaultEdgeLabelFn=hv(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children[k8]={}),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 p2(e)||(e=hv(e)),this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return is(this._nodes)}sources(){var e=this;return io(this.nodes(),function(r){return xi(e._in[r])})}sinks(){var e=this;return io(this.nodes(),function(r){return xi(e._out[r])})}setNodes(e,r){var n=arguments,i=this;return lt(e,function(a){n.length>1?i.setNode(a,r):i.setNode(a)}),this}setNode(e,r){return Object.prototype.hasOwnProperty.call(this._nodes,e)?(arguments.length>1&&(this._nodes[e]=r),this):(this._nodes[e]=arguments.length>1?r:this._defaultNodeLabelFn(e),this._isCompound&&(this._parent[e]=k8,this._children[e]={},this._children[k8][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 r=n=>this.removeEdge(this._edgeObjs[n]);delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],lt(this.children(e),n=>{this.setParent(n)}),delete this._children[e]),lt(is(this._in[e]),r),delete this._in[e],delete this._preds[e],lt(is(this._out[e]),r),delete this._out[e],delete this._sucs[e],--this._nodeCount}return this}setParent(e,r){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if(Ni(r))r=k8;else{r+="";for(var n=r;!Ni(n);n=this.parent(n))if(n===e)throw new Error("Setting "+r+" as parent of "+e+" would create a cycle");this.setNode(r)}return this.setNode(e),this._removeFromParentsChildList(e),this._parent[e]=r,this._children[r][e]=!0,this}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}parent(e){if(this._isCompound){var r=this._parent[e];if(r!==k8)return r}}children(e){if(Ni(e)&&(e=k8),this._isCompound){var r=this._children[e];if(r)return is(r)}else{if(e===k8)return this.nodes();if(this.hasNode(e))return[]}}predecessors(e){var r=this._preds[e];if(r)return is(r)}successors(e){var r=this._sucs[e];if(r)return is(r)}neighbors(e){var r=this.predecessors(e);if(r)return qvt(r,this.successors(e))}isLeaf(e){var r;return this.isDirected()?r=this.successors(e):r=this.neighbors(e),r.length===0}filterNodes(e){var r=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});r.setGraph(this.graph());var n=this;lt(this._nodes,function(o,s){e(s)&&r.setNode(s,o)}),lt(this._edgeObjs,function(o){r.hasNode(o.v)&&r.hasNode(o.w)&&r.setEdge(o,n.edge(o))});var i={};function a(o){var s=n.parent(o);return s===void 0||r.hasNode(s)?(i[o]=s,s):s in i?i[s]:a(s)}return this._isCompound&&lt(r.nodes(),function(o){r.setParent(o,a(o))}),r}setDefaultEdgeLabel(e){return p2(e)||(e=hv(e)),this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return Ji(this._edgeObjs)}setPath(e,r){var n=this,i=arguments;return Vo(e,function(a,o){return i.length>1?n.setEdge(a,o,r):n.setEdge(a,o),o}),this}setEdge(){var e,r,n,i,a=!1,o=arguments[0];typeof o=="object"&&o!==null&&"v"in o?(e=o.v,r=o.w,n=o.name,arguments.length===2&&(i=arguments[1],a=!0)):(e=o,r=arguments[1],n=arguments[3],arguments.length>2&&(i=arguments[2],a=!0)),e=""+e,r=""+r,Ni(n)||(n=""+n);var s=eA(this._isDirected,e,r,n);if(Object.prototype.hasOwnProperty.call(this._edgeLabels,s))return a&&(this._edgeLabels[s]=i),this;if(!Ni(n)&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(e),this.setNode(r),this._edgeLabels[s]=a?i:this._defaultEdgeLabelFn(e,r,n);var l=cEr(this._isDirected,e,r,n);return e=l.v,r=l.w,Object.freeze(l),this._edgeObjs[s]=l,qtt(this._preds[r],e),qtt(this._sucs[e],r),this._in[r][s]=l,this._out[e][s]=l,this._edgeCount++,this}edge(e,r,n){var i=arguments.length===1?Kue(this._isDirected,arguments[0]):eA(this._isDirected,e,r,n);return this._edgeLabels[i]}hasEdge(e,r,n){var i=arguments.length===1?Kue(this._isDirected,arguments[0]):eA(this._isDirected,e,r,n);return Object.prototype.hasOwnProperty.call(this._edgeLabels,i)}removeEdge(e,r,n){var i=arguments.length===1?Kue(this._isDirected,arguments[0]):eA(this._isDirected,e,r,n),a=this._edgeObjs[i];return a&&(e=a.v,r=a.w,delete this._edgeLabels[i],delete this._edgeObjs[i],Wtt(this._preds[r],e),Wtt(this._sucs[e],r),delete this._in[r][i],delete this._out[e][i],this._edgeCount--),this}inEdges(e,r){var n=this._in[e];if(n){var i=Ji(n);return r?io(i,function(a){return a.v===r}):i}}outEdges(e,r){var n=this._out[e];if(n){var i=Ji(n);return r?io(i,function(a){return a.w===r}):i}}nodeEdges(e,r){var n=this.inEdges(e,r);if(n)return n.concat(this.outEdges(e,r))}}Oc.prototype._nodeCount=0,Oc.prototype._edgeCount=0;function qtt(t,e){t[e]?t[e]++:t[e]=1}function Wtt(t,e){--t[e]||delete t[e]}function eA(t,e,r,n){var i=""+e,a=""+r;if(!t&&i>a){var o=i;i=a,a=o}return i+Gtt+a+Gtt+(Ni(n)?uEr:n)}function cEr(t,e,r,n){var i=""+e,a=""+r;if(!t&&i>a){var o=i;i=a,a=o}var s={v:i,w:a};return n&&(s.name=n),s}function Kue(t,e){return eA(t,e.v,e.w,e.name)}class dEr{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,r=e._prev;if(r!==e)return Ytt(r),r}enqueue(e){var r=this._sentinel;e._prev&&e._next&&Ytt(e),e._next=r._next,r._next._prev=e,r._next=e,e._prev=r}toString(){for(var e=[],r=this._sentinel,n=r._prev;n!==r;)e.push(JSON.stringify(n,hEr)),n=n._prev;return"["+e.join(", ")+"]"}}function Ytt(t){t._prev._next=t._next,t._next._prev=t._prev,delete t._next,delete t._prev}function hEr(t,e){if(t!=="_next"&&t!=="_prev")return e}var fEr=hv(1);function pEr(t,e){if(t.nodeCount()<=1)return[];var r=mEr(t,e||fEr),n=gEr(r.graph,r.buckets,r.zeroIdx);return ks(or(n,function(i){return t.outEdges(i.v,i.w)}))}function gEr(t,e,r){for(var n=[],i=e[e.length-1],a=e[0],o;t.nodeCount();){for(;o=a.dequeue();)Zue(t,e,r,o);for(;o=i.dequeue();)Zue(t,e,r,o);if(t.nodeCount()){for(var s=e.length-2;s>0;--s)if(o=e[s].dequeue(),o){n=n.concat(Zue(t,e,r,o,!0));break}}}return n}function Zue(t,e,r,n,i){var a=i?[]:void 0;return lt(t.inEdges(n.v),function(o){var s=t.edge(o),l=t.node(o.v);i&&a.push({v:o.v,w:o.w}),l.out-=s,Jue(e,r,l)}),lt(t.outEdges(n.v),function(o){var s=t.edge(o),l=o.w,u=t.node(l);u.in-=s,Jue(e,r,u)}),t.removeNode(n.v),a}function mEr(t,e){var r=new Oc,n=0,i=0;lt(t.nodes(),function(s){r.setNode(s,{v:s,in:0,out:0})}),lt(t.edges(),function(s){var l=r.edge(s.v,s.w)||0,u=e(s),d=l+u;r.setEdge(s.v,s.w,d),i=Math.max(i,r.node(s.v).out+=u),n=Math.max(n,r.node(s.w).in+=u)});var a=mv(i+n+3).map(function(){return new dEr}),o=n+1;return lt(r.nodes(),function(s){Jue(a,o,r.node(s))}),{graph:r,buckets:a,zeroIdx:o}}function Jue(t,e,r){r.out?r.in?t[r.out-r.in+e].enqueue(r):t[t.length-1].enqueue(r):t[0].enqueue(r)}function TEr(t){var e=t.graph().acyclicer==="greedy"?pEr(t,r(t)):vEr(t);lt(e,function(n){var i=t.edge(n);t.removeEdge(n),i.forwardName=n.name,i.reversed=!0,t.setEdge(n.w,n.v,i,lq("rev"))});function r(n){return function(i){return n.edge(i).weight}}}function vEr(t){var e=[],r={},n={};function i(a){Object.prototype.hasOwnProperty.call(n,a)||(n[a]=!0,r[a]=!0,lt(t.outEdges(a),function(o){Object.prototype.hasOwnProperty.call(r,o.w)?e.push(o):i(o.w)}),delete r[a])}return lt(t.nodes(),i),e}function yEr(t){lt(t.edges(),function(e){var r=t.edge(e);if(r.reversed){t.removeEdge(e);var n=r.forwardName;delete r.reversed,delete r.forwardName,t.setEdge(e.w,e.v,r,n)}})}function d_(t,e,r,n){var i;do i=lq(n);while(t.hasNode(i));return r.dummy=e,t.setNode(i,r),i}function _Er(t){var e=new Oc().setGraph(t.graph());return lt(t.nodes(),function(r){e.setNode(r,t.node(r))}),lt(t.edges(),function(r){var n=e.edge(r.v,r.w)||{weight:0,minlen:1},i=t.edge(r);e.setEdge(r.v,r.w,{weight:n.weight+i.weight,minlen:Math.max(n.minlen,i.minlen)})}),e}function jtt(t){var e=new Oc({multigraph:t.isMultigraph()}).setGraph(t.graph());return lt(t.nodes(),function(r){t.children(r).length||e.setNode(r,t.node(r))}),lt(t.edges(),function(r){e.setEdge(r,t.edge(r))}),e}function Xtt(t,e){var r=t.x,n=t.y,i=e.x-r,a=e.y-n,o=t.width/2,s=t.height/2;if(!i&&!a)throw new Error("Not possible to find intersection inside of the rectangle");var l,u;return Math.abs(a)*o>Math.abs(i)*s?(a<0&&(s=-s),l=s*i/a,u=s):(i<0&&(o=-o),l=o,u=o*a/i),{x:r+l,y:n+u}}function vF(t){var e=or(mv(Ztt(t)+1),function(){return[]});return lt(t.nodes(),function(r){var n=t.node(r),i=n.rank;Ni(i)||(e[i][n.order]=r)}),e}function bEr(t){var e=gv(or(t.nodes(),function(r){return t.node(r).rank}));lt(t.nodes(),function(r){var n=t.node(r);on(n,"rank")&&(n.rank-=e)})}function QEr(t){var e=gv(or(t.nodes(),function(a){return t.node(a).rank})),r=[];lt(t.nodes(),function(a){var o=t.node(a).rank-e;r[o]||(r[o]=[]),r[o].push(a)});var n=0,i=t.graph().nodeRankFactor;lt(r,function(a,o){Ni(a)&&o%i!==0?--n:n&&lt(a,function(s){t.node(s).rank+=n})})}function Ktt(t,e,r,n){var i={width:0,height:0};return arguments.length>=4&&(i.rank=r,i.order=n),d_(t,"border",i,e)}function Ztt(t){return _g(or(t.nodes(),function(e){var r=t.node(e).rank;if(!Ni(r))return r}))}function xEr(t,e){var r={lhs:[],rhs:[]};return lt(t,function(n){e(n)?r.lhs.push(n):r.rhs.push(n)}),r}function EEr(t,e){return e()}function SEr(t){function e(r){var n=t.children(r),i=t.node(r);if(n.length&&lt(n,e),Object.prototype.hasOwnProperty.call(i,"minRank")){i.borderLeft=[],i.borderRight=[];for(var a=i.minRank,o=i.maxRank+1;a<o;++a)Jtt(t,"borderLeft","_bl",r,i,a),Jtt(t,"borderRight","_br",r,i,a)}}lt(t.children(),e)}function Jtt(t,e,r,n,i,a){var o={width:0,height:0,rank:a,borderType:e},s=i[e][a-1],l=d_(t,"border",o,r);i[e][a]=l,t.setParent(l,n),s&&t.setEdge(s,l,{weight:1})}function CEr(t){var e=t.graph().rankdir.toLowerCase();(e==="lr"||e==="rl")&&ert(t)}function LEr(t){var e=t.graph().rankdir.toLowerCase();(e==="bt"||e==="rl")&&wEr(t),(e==="lr"||e==="rl")&&(AEr(t),ert(t))}function ert(t){lt(t.nodes(),function(e){trt(t.node(e))}),lt(t.edges(),function(e){trt(t.edge(e))})}function trt(t){var e=t.width;t.width=t.height,t.height=e}function wEr(t){lt(t.nodes(),function(e){ece(t.node(e))}),lt(t.edges(),function(e){var r=t.edge(e);lt(r.points,ece),Object.prototype.hasOwnProperty.call(r,"y")&&ece(r)})}function ece(t){t.y=-t.y}function AEr(t){lt(t.nodes(),function(e){tce(t.node(e))}),lt(t.edges(),function(e){var r=t.edge(e);lt(r.points,tce),Object.prototype.hasOwnProperty.call(r,"x")&&tce(r)})}function tce(t){var e=t.x;t.x=t.y,t.y=e}function OEr(t){t.graph().dummyChains=[],lt(t.edges(),function(e){MEr(t,e)})}function MEr(t,e){var r=e.v,n=t.node(r).rank,i=e.w,a=t.node(i).rank,o=e.name,s=t.edge(e),l=s.labelRank;if(a!==n+1){t.removeEdge(e);var u=void 0,d,h;for(h=0,++n;n<a;++h,++n)s.points=[],u={width:0,height:0,edgeLabel:s,edgeObj:e,rank:n},d=d_(t,"edge",u,"_d"),n===l&&(u.width=s.width,u.height=s.height,u.dummy="edge-label",u.labelpos=s.labelpos),t.setEdge(r,d,{weight:s.weight},o),h===0&&t.graph().dummyChains.push(d),r=d;t.setEdge(r,i,{weight:s.weight},o)}}function REr(t){lt(t.graph().dummyChains,function(e){var r=t.node(e),n=r.edgeLabel,i;for(t.setEdge(r.edgeObj,n);r.dummy;)i=t.successors(e)[0],t.removeNode(e),n.points.push({x:r.x,y:r.y}),r.dummy==="edge-label"&&(n.x=r.x,n.y=r.y,n.width=r.width,n.height=r.height),e=i,r=t.node(e)})}function rce(t){var e={};function r(n){var i=t.node(n);if(Object.prototype.hasOwnProperty.call(e,n))return i.rank;e[n]=!0;var a=gv(or(t.outEdges(n),function(o){return r(o.w)-t.edge(o).minlen}));return(a===Number.POSITIVE_INFINITY||a===void 0||a===null)&&(a=0),i.rank=a}lt(t.sources(),r)}function tA(t,e){return t.node(e.w).rank-t.node(e.v).rank-t.edge(e).minlen}function rrt(t){var e=new Oc({directed:!1}),r=t.nodes()[0],n=t.nodeCount();e.setNode(r,{});for(var i,a;DEr(e,t)<n;)i=NEr(e,t),a=e.hasNode(i.v)?tA(t,i):-tA(t,i),IEr(e,t,a);return e}function DEr(t,e){function r(n){lt(e.nodeEdges(n),function(i){var a=i.v,o=n===a?i.w:a;!t.hasNode(o)&&!tA(e,i)&&(t.setNode(o,{}),t.setEdge(n,o,{}),r(o))})}return lt(t.nodes(),r),t.nodeCount()}function NEr(t,e){return oq(e.edges(),function(r){if(t.hasNode(r.v)!==t.hasNode(r.w))return tA(e,r)})}function IEr(t,e,r){lt(t.nodes(),function(n){e.node(n).rank+=r})}function kEr(){}kEr.prototype=new Error;function nrt(t,e,r){ai(e)||(e=[e]);var n=(t.isDirected()?t.successors:t.neighbors).bind(t),i=[],a={};return lt(e,function(o){if(!t.hasNode(o))throw new Error("Graph does not have node: "+o);irt(t,o,r==="post",a,n,i)}),i}function irt(t,e,r,n,i,a){Object.prototype.hasOwnProperty.call(n,e)||(n[e]=!0,r||a.push(e),lt(i(e),function(o){irt(t,o,r,n,i,a)}),r&&a.push(e))}function PEr(t,e){return nrt(t,e,"post")}function BEr(t,e){return nrt(t,e,"pre")}P8.initLowLimValues=ice,P8.initCutValues=nce,P8.calcCutValue=art,P8.leaveEdge=srt,P8.enterEdge=lrt,P8.exchangeEdges=urt;function P8(t){t=_Er(t),rce(t);var e=rrt(t);ice(e),nce(e,t);for(var r,n;r=srt(e);)n=lrt(e,t,r),urt(e,t,r,n)}function nce(t,e){var r=PEr(t,t.nodes());r=r.slice(0,r.length-1),lt(r,function(n){HEr(t,e,n)})}function HEr(t,e,r){var n=t.node(r),i=n.parent;t.edge(r,i).cutvalue=art(t,e,r)}function art(t,e,r){var n=t.node(r),i=n.parent,a=!0,o=e.edge(r,i),s=0;return o||(a=!1,o=e.edge(i,r)),s=o.weight,lt(e.nodeEdges(r),function(l){var u=l.v===r,d=u?l.w:l.v;if(d!==i){var h=u===a,f=e.edge(l).weight;if(s+=h?f:-f,VEr(t,r,d)){var p=t.edge(r,d).cutvalue;s+=h?-p:p}}}),s}function ice(t,e){arguments.length<2&&(e=t.nodes()[0]),ort(t,{},1,e)}function ort(t,e,r,n,i){var a=r,o=t.node(n);return e[n]=!0,lt(t.neighbors(n),function(s){Object.prototype.hasOwnProperty.call(e,s)||(r=ort(t,e,r,s,n))}),o.low=a,o.lim=r++,i?o.parent=i:delete o.parent,r}function srt(t){return Ph(t.edges(),function(e){return t.edge(e).cutvalue<0})}function lrt(t,e,r){var n=r.v,i=r.w;e.hasEdge(n,i)||(n=r.w,i=r.v);var a=t.node(n),o=t.node(i),s=a,l=!1;a.lim>o.lim&&(s=o,l=!0);var u=io(e.edges(),function(d){return l===crt(t,t.node(d.v),s)&&l!==crt(t,t.node(d.w),s)});return oq(u,function(d){return tA(e,d)})}function urt(t,e,r,n){var i=r.v,a=r.w;t.removeEdge(i,a),t.setEdge(n.v,n.w,{}),ice(t),nce(t,e),FEr(t,e)}function FEr(t,e){var r=Ph(t.nodes(),function(i){return!e.node(i).parent}),n=BEr(t,r);n=n.slice(1),lt(n,function(i){var a=t.node(i).parent,o=e.edge(i,a),s=!1;o||(o=e.edge(a,i),s=!0),e.node(i).rank=e.node(a).rank+(s?o.minlen:-o.minlen)})}function VEr(t,e,r){return t.hasEdge(e,r)}function crt(t,e,r){return r.low<=e.lim&&e.lim<=r.lim}function $Er(t){switch(t.graph().ranker){case"network-simplex":drt(t);break;case"tight-tree":zEr(t);break;case"longest-path":UEr(t);break;default:drt(t)}}var UEr=rce;function zEr(t){rce(t),rrt(t)}function drt(t){P8(t)}function GEr(t){var e=d_(t,"root",{},"_root"),r=qEr(t),n=_g(Ji(r))-1,i=2*n+1;t.graph().nestingRoot=e,lt(t.edges(),function(o){t.edge(o).minlen*=i});var a=WEr(t)+1;lt(t.children(),function(o){hrt(t,e,i,a,n,r,o)}),t.graph().nodeRankFactor=i}function hrt(t,e,r,n,i,a,o){var s=t.children(o);if(!s.length){o!==e&&t.setEdge(e,o,{weight:0,minlen:r});return}var l=Ktt(t,"_bt"),u=Ktt(t,"_bb"),d=t.node(o);t.setParent(l,o),d.borderTop=l,t.setParent(u,o),d.borderBottom=u,lt(s,function(h){hrt(t,e,r,n,i,a,h);var f=t.node(h),p=f.borderTop?f.borderTop:h,g=f.borderBottom?f.borderBottom:h,m=f.borderTop?n:2*n,T=p!==g?1:i-a[o]+1;t.setEdge(l,p,{weight:m,minlen:T,nestingEdge:!0}),t.setEdge(g,u,{weight:m,minlen:T,nestingEdge:!0})}),t.parent(o)||t.setEdge(e,l,{weight:0,minlen:i+a[o]})}function qEr(t){var e={};function r(n,i){var a=t.children(n);a&&a.length&&lt(a,function(o){r(o,i+1)}),e[n]=i}return lt(t.children(),function(n){r(n,1)}),e}function WEr(t){return Vo(t.edges(),function(e,r){return e+t.edge(r).weight},0)}function YEr(t){var e=t.graph();t.removeNode(e.nestingRoot),delete e.nestingRoot,lt(t.edges(),function(r){var n=t.edge(r);n.nestingEdge&&t.removeEdge(r)})}function jEr(t,e,r){var n={},i;lt(r,function(a){for(var o=t.parent(a),s,l;o;){if(s=t.parent(o),s?(l=n[s],n[s]=o):(l=i,i=o),l&&l!==o){e.setEdge(l,o);return}o=s}})}function XEr(t,e,r){var n=KEr(t),i=new Oc({compound:!0}).setGraph({root:n}).setDefaultNodeLabel(function(a){return t.node(a)});return lt(t.nodes(),function(a){var o=t.node(a),s=t.parent(a);(o.rank===e||o.minRank<=e&&e<=o.maxRank)&&(i.setNode(a),i.setParent(a,s||n),lt(t[r](a),function(l){var u=l.v===a?l.w:l.v,d=i.edge(u,a),h=Ni(d)?0:d.weight;i.setEdge(u,a,{weight:t.edge(l).weight+h})}),Object.prototype.hasOwnProperty.call(o,"minRank")&&i.setNode(a,{borderLeft:o.borderLeft[e],borderRight:o.borderRight[e]}))}),i}function KEr(t){for(var e;t.hasNode(e=lq("_root")););return e}function ZEr(t,e){for(var r=0,n=1;n<e.length;++n)r+=JEr(t,e[n-1],e[n]);return r}function JEr(t,e,r){for(var n=Xvt(r,or(r,function(u,d){return d})),i=ks(or(e,function(u){return JQ(or(t.outEdges(u),function(d){return{pos:n[d.w],weight:t.edge(d).weight}}),"pos")})),a=1;a<r.length;)a<<=1;var o=2*a-1;a-=1;var s=or(new Array(o),function(){return 0}),l=0;return lt(i.forEach(function(u){var d=u.pos+a;s[d]+=u.weight;for(var h=0;d>0;)d%2&&(h+=s[d+1]),d=d-1>>1,s[d]+=u.weight;l+=u.weight*h})),l}function eSr(t){var e={},r=io(t.nodes(),function(s){return!t.children(s).length}),n=_g(or(r,function(s){return t.node(s).rank})),i=or(mv(n+1),function(){return[]});function a(s){if(!on(e,s)){e[s]=!0;var l=t.node(s);i[l.rank].push(s),lt(t.successors(s),a)}}var o=JQ(r,function(s){return t.node(s).rank});return lt(o,a),i}function tSr(t,e){return or(e,function(r){var n=t.inEdges(r);if(n.length){var i=Vo(n,function(a,o){var s=t.edge(o),l=t.node(o.v);return{sum:a.sum+s.weight*l.order,weight:a.weight+s.weight}},{sum:0,weight:0});return{v:r,barycenter:i.sum/i.weight,weight:i.weight}}else return{v:r}})}function rSr(t,e){var r={};lt(t,function(i,a){var o=r[i.v]={indegree:0,in:[],out:[],vs:[i.v],i:a};Ni(i.barycenter)||(o.barycenter=i.barycenter,o.weight=i.weight)}),lt(e.edges(),function(i){var a=r[i.v],o=r[i.w];!Ni(a)&&!Ni(o)&&(o.indegree++,a.out.push(r[i.w]))});var n=io(r,function(i){return!i.indegree});return nSr(n)}function nSr(t){var e=[];function r(a){return function(o){o.merged||(Ni(o.barycenter)||Ni(a.barycenter)||o.barycenter>=a.barycenter)&&iSr(a,o)}}function n(a){return function(o){o.in.push(a),--o.indegree===0&&t.push(o)}}for(;t.length;){var i=t.pop();e.push(i),lt(i.in.reverse(),r(i)),lt(i.out,n(i))}return or(io(e,function(a){return!a.merged}),function(a){return vR(a,["vs","i","barycenter","weight"])})}function iSr(t,e){var r=0,n=0;t.weight&&(r+=t.barycenter*t.weight,n+=t.weight),e.weight&&(r+=e.barycenter*e.weight,n+=e.weight),t.vs=e.vs.concat(t.vs),t.barycenter=r/n,t.weight=n,t.i=Math.min(e.i,t.i),e.merged=!0}function aSr(t,e){var r=xEr(t,function(d){return Object.prototype.hasOwnProperty.call(d,"barycenter")}),n=r.lhs,i=JQ(r.rhs,function(d){return-d.i}),a=[],o=0,s=0,l=0;n.sort(oSr(!!e)),l=frt(a,i,l),lt(n,function(d){l+=d.vs.length,a.push(d.vs),o+=d.barycenter*d.weight,s+=d.weight,l=frt(a,i,l)});var u={vs:ks(a)};return s&&(u.barycenter=o/s,u.weight=s),u}function frt(t,e,r){for(var n;e.length&&(n=a3(e)).i<=r;)e.pop(),t.push(n.vs),r++;return r}function oSr(t){return function(e,r){return e.barycenter<r.barycenter?-1:e.barycenter>r.barycenter?1:t?r.i-e.i:e.i-r.i}}function prt(t,e,r,n){var i=t.children(e),a=t.node(e),o=a?a.borderLeft:void 0,s=a?a.borderRight:void 0,l={};o&&(i=io(i,function(g){return g!==o&&g!==s}));var u=tSr(t,i);lt(u,function(g){if(t.children(g.v).length){var m=prt(t,g.v,r,n);l[g.v]=m,Object.prototype.hasOwnProperty.call(m,"barycenter")&&lSr(g,m)}});var d=rSr(u,r);sSr(d,l);var h=aSr(d,n);if(o&&(h.vs=ks([o,h.vs,s]),t.predecessors(o).length)){var f=t.node(t.predecessors(o)[0]),p=t.node(t.predecessors(s)[0]);Object.prototype.hasOwnProperty.call(h,"barycenter")||(h.barycenter=0,h.weight=0),h.barycenter=(h.barycenter*h.weight+f.order+p.order)/(h.weight+2),h.weight+=2}return h}function sSr(t,e){lt(t,function(r){r.vs=ks(r.vs.map(function(n){return e[n]?e[n].vs:n}))})}function lSr(t,e){Ni(t.barycenter)?(t.barycenter=e.barycenter,t.weight=e.weight):(t.barycenter=(t.barycenter*t.weight+e.barycenter*e.weight)/(t.weight+e.weight),t.weight+=e.weight)}function uSr(t){var e=Ztt(t),r=grt(t,mv(1,e+1),"inEdges"),n=grt(t,mv(e-1,-1,-1),"outEdges"),i=eSr(t);mrt(t,i);for(var a=Number.POSITIVE_INFINITY,o,s=0,l=0;l<4;++s,++l){cSr(s%2?r:n,s%4>=2),i=vF(t);var u=ZEr(t,i);u<a&&(l=0,o=ITt(i),a=u)}mrt(t,o)}function grt(t,e,r){return or(e,function(n){return XEr(t,n,r)})}function cSr(t,e){var r=new Oc;lt(t,function(n){var i=n.graph().root,a=prt(n,i,r,e);lt(a.vs,function(o,s){n.node(o).order=s}),jEr(n,r,a.vs)})}function mrt(t,e){lt(e,function(r){lt(r,function(n,i){t.node(n).order=i})})}function dSr(t){var e=fSr(t);lt(t.graph().dummyChains,function(r){for(var n=t.node(r),i=n.edgeObj,a=hSr(t,e,i.v,i.w),o=a.path,s=a.lca,l=0,u=o[l],d=!0;r!==i.w;){if(n=t.node(r),d){for(;(u=o[l])!==s&&t.node(u).maxRank<n.rank;)l++;u===s&&(d=!1)}if(!d){for(;l<o.length-1&&t.node(u=o[l+1]).minRank<=n.rank;)l++;u=o[l]}t.setParent(r,u),r=t.successors(r)[0]}})}function hSr(t,e,r,n){var i=[],a=[],o=Math.min(e[r].low,e[n].low),s=Math.max(e[r].lim,e[n].lim),l,u;l=r;do l=t.parent(l),i.push(l);while(l&&(e[l].low>o||s>e[l].lim));for(u=l,l=n;(l=t.parent(l))!==u;)a.push(l);return{path:i.concat(a.reverse()),lca:u}}function fSr(t){var e={},r=0;function n(i){var a=r;lt(t.children(i),n),e[i]={low:a,lim:r++}}return lt(t.children(),n),e}function pSr(t,e){var r={};function n(i,a){var o=0,s=0,l=i.length,u=a3(a);return lt(a,function(d,h){var f=mSr(t,d),p=f?t.node(f).order:l;(f||d===u)&&(lt(a.slice(s,h+1),function(g){lt(t.predecessors(g),function(m){var T=t.node(m),v=T.order;(v<o||p<v)&&!(T.dummy&&t.node(g).dummy)&&Trt(r,m,g)})}),s=h+1,o=p)}),a}return Vo(e,n),r}function gSr(t,e){var r={};function n(a,o,s,l,u){var d;lt(mv(o,s),function(h){d=a[h],t.node(d).dummy&&lt(t.predecessors(d),function(f){var p=t.node(f);p.dummy&&(p.order<l||p.order>u)&&Trt(r,f,d)})})}function i(a,o){var s=-1,l,u=0;return lt(o,function(d,h){if(t.node(d).dummy==="border"){var f=t.predecessors(d);f.length&&(l=t.node(f[0]).order,n(o,u,h,s,l),u=h,s=l)}n(o,u,o.length,l,a.length)}),o}return Vo(e,i),r}function mSr(t,e){if(t.node(e).dummy)return Ph(t.predecessors(e),function(r){return t.node(r).dummy})}function Trt(t,e,r){if(e>r){var n=e;e=r,r=n}var i=t[e];i||(t[e]=i={}),i[r]=!0}function TSr(t,e,r){if(e>r){var n=e;e=r,r=n}return!!t[e]&&Object.prototype.hasOwnProperty.call(t[e],r)}function vSr(t,e,r,n){var i={},a={},o={};return lt(e,function(s){lt(s,function(l,u){i[l]=l,a[l]=l,o[l]=u})}),lt(e,function(s){var l=-1;lt(s,function(u){var d=n(u);if(d.length){d=JQ(d,function(m){return o[m]});for(var h=(d.length-1)/2,f=Math.floor(h),p=Math.ceil(h);f<=p;++f){var g=d[f];a[u]===u&&l<o[g]&&!TSr(r,u,g)&&(a[g]=u,a[u]=i[u]=i[g],l=o[g])}}})}),{root:i,align:a}}function ySr(t,e,r,n,i){var a={},o=_Sr(t,e,r,i),s=i?"borderLeft":"borderRight";function l(h,f){for(var p=o.nodes(),g=p.pop(),m={};g;)m[g]?h(g):(m[g]=!0,p.push(g),p=p.concat(f(g))),g=p.pop()}function u(h){a[h]=o.inEdges(h).reduce(function(f,p){return Math.max(f,a[p.v]+o.edge(p))},0)}function d(h){var f=o.outEdges(h).reduce(function(g,m){return Math.min(g,a[m.w]-o.edge(m))},Number.POSITIVE_INFINITY),p=t.node(h);f!==Number.POSITIVE_INFINITY&&p.borderType!==s&&(a[h]=Math.max(a[h],f))}return l(u,o.predecessors.bind(o)),l(d,o.successors.bind(o)),lt(n,function(h){a[h]=a[r[h]]}),a}function _Sr(t,e,r,n){var i=new Oc,a=t.graph(),o=SSr(a.nodesep,a.edgesep,n);return lt(e,function(s){var l;lt(s,function(u){var d=r[u];if(i.setNode(d),l){var h=r[l],f=i.edge(h,d);i.setEdge(h,d,Math.max(o(t,u,l),f||0))}l=u})}),i}function bSr(t,e){return oq(Ji(e),function(r){var n=Number.NEGATIVE_INFINITY,i=Number.POSITIVE_INFINITY;return uvt(r,function(a,o){var s=CSr(t,o)/2;n=Math.max(a+s,n),i=Math.min(a-s,i)}),n-i})}function QSr(t,e){var r=Ji(e),n=gv(r),i=_g(r);lt(["u","d"],function(a){lt(["l","r"],function(o){var s=a+o,l=t[s],u;if(l!==e){var d=Ji(l);u=o==="l"?n-gv(d):i-_g(d),u&&(t[s]=mR(l,function(h){return h+u}))}})})}function xSr(t,e){return mR(t.ul,function(r,n){if(e)return t[e.toLowerCase()][n];var i=JQ(or(t,n));return(i[1]+i[2])/2})}function ESr(t){var e=vF(t),r=TR(pSr(t,e),gSr(t,e)),n={},i;lt(["u","d"],function(o){i=o==="u"?e:Ji(e).reverse(),lt(["l","r"],function(s){s==="r"&&(i=or(i,function(h){return Ji(h).reverse()}));var l=(o==="u"?t.predecessors:t.successors).bind(t),u=vSr(t,i,r,l),d=ySr(t,i,u.root,u.align,s==="r");s==="r"&&(d=mR(d,function(h){return-h})),n[o+s]=d})});var a=bSr(t,n);return QSr(n,a),xSr(n,t.graph().align)}function SSr(t,e,r){return function(n,i,a){var o=n.node(i),s=n.node(a),l=0,u;if(l+=o.width/2,Object.prototype.hasOwnProperty.call(o,"labelpos"))switch(o.labelpos.toLowerCase()){case"l":u=-o.width/2;break;case"r":u=o.width/2;break}if(u&&(l+=r?u:-u),u=0,l+=(o.dummy?e:t)/2,l+=(s.dummy?e:t)/2,l+=s.width/2,Object.prototype.hasOwnProperty.call(s,"labelpos"))switch(s.labelpos.toLowerCase()){case"l":u=s.width/2;break;case"r":u=-s.width/2;break}return u&&(l+=r?u:-u),u=0,l}}function CSr(t,e){return t.node(e).width}function LSr(t){t=jtt(t),wSr(t),cvt(ESr(t),function(e,r){t.node(r).x=e})}function wSr(t){var e=vF(t),r=t.graph().ranksep,n=0;lt(e,function(i){var a=_g(or(i,function(o){return t.node(o).height}));lt(i,function(o){t.node(o).y=n+a/2}),n+=a+r})}function vrt(t,e){var r=EEr;r("layout",()=>{var n=r("  buildLayoutGraph",()=>HSr(t));r("  runLayout",()=>ASr(n,r)),r("  updateInputGraph",()=>OSr(t,n))})}function ASr(t,e){e("    makeSpaceForEdgeLabels",()=>FSr(t)),e("    removeSelfEdges",()=>jSr(t)),e("    acyclic",()=>TEr(t)),e("    nestingGraph.run",()=>GEr(t)),e("    rank",()=>$Er(jtt(t))),e("    injectEdgeLabelProxies",()=>VSr(t)),e("    removeEmptyRanks",()=>QEr(t)),e("    nestingGraph.cleanup",()=>YEr(t)),e("    normalizeRanks",()=>bEr(t)),e("    assignRankMinMax",()=>$Sr(t)),e("    removeEdgeLabelProxies",()=>USr(t)),e("    normalize.run",()=>OEr(t)),e("    parentDummyChains",()=>dSr(t)),e("    addBorderSegments",()=>SEr(t)),e("    order",()=>uSr(t)),e("    insertSelfEdges",()=>XSr(t)),e("    adjustCoordinateSystem",()=>CEr(t)),e("    position",()=>LSr(t)),e("    positionSelfEdges",()=>KSr(t)),e("    removeBorderNodes",()=>YSr(t)),e("    normalize.undo",()=>REr(t)),e("    fixupEdgeLabelCoords",()=>qSr(t)),e("    undoCoordinateSystem",()=>LEr(t)),e("    translateGraph",()=>zSr(t)),e("    assignNodeIntersects",()=>GSr(t)),e("    reversePoints",()=>WSr(t)),e("    acyclic.undo",()=>yEr(t))}function OSr(t,e){lt(t.nodes(),function(r){var n=t.node(r),i=e.node(r);n&&(n.x=i.x,n.y=i.y,e.children(r).length&&(n.width=i.width,n.height=i.height))}),lt(t.edges(),function(r){var n=t.edge(r),i=e.edge(r);n.points=i.points,Object.prototype.hasOwnProperty.call(i,"x")&&(n.x=i.x,n.y=i.y)}),t.graph().width=e.graph().width,t.graph().height=e.graph().height}var MSr=["nodesep","edgesep","ranksep","marginx","marginy"],RSr={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},DSr=["acyclicer","ranker","rankdir","align"],NSr=["width","height"],ISr={width:0,height:0},kSr=["minlen","weight","width","height","labeloffset"],PSr={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},BSr=["labelpos"];function HSr(t){var e=new Oc({multigraph:!0,compound:!0}),r=oce(t.graph());return e.setGraph(TR({},RSr,ace(r,MSr),vR(r,DSr))),lt(t.nodes(),function(n){var i=oce(t.node(n));e.setNode(n,fR(ace(i,NSr),ISr)),e.setParent(n,t.parent(n))}),lt(t.edges(),function(n){var i=oce(t.edge(n));e.setEdge(n,TR({},PSr,ace(i,kSr),vR(i,BSr)))}),e}function FSr(t){var e=t.graph();e.ranksep/=2,lt(t.edges(),function(r){var n=t.edge(r);n.minlen*=2,n.labelpos.toLowerCase()!=="c"&&(e.rankdir==="TB"||e.rankdir==="BT"?n.width+=n.labeloffset:n.height+=n.labeloffset)})}function VSr(t){lt(t.edges(),function(e){var r=t.edge(e);if(r.width&&r.height){var n=t.node(e.v),i=t.node(e.w),a={rank:(i.rank-n.rank)/2+n.rank,e};d_(t,"edge-proxy",a,"_ep")}})}function $Sr(t){var e=0;lt(t.nodes(),function(r){var n=t.node(r);n.borderTop&&(n.minRank=t.node(n.borderTop).rank,n.maxRank=t.node(n.borderBottom).rank,e=_g(e,n.maxRank))}),t.graph().maxRank=e}function USr(t){lt(t.nodes(),function(e){var r=t.node(e);r.dummy==="edge-proxy"&&(t.edge(r.e).labelRank=r.rank,t.removeNode(e))})}function zSr(t){var e=Number.POSITIVE_INFINITY,r=0,n=Number.POSITIVE_INFINITY,i=0,a=t.graph(),o=a.marginx||0,s=a.marginy||0;function l(u){var d=u.x,h=u.y,f=u.width,p=u.height;e=Math.min(e,d-f/2),r=Math.max(r,d+f/2),n=Math.min(n,h-p/2),i=Math.max(i,h+p/2)}lt(t.nodes(),function(u){l(t.node(u))}),lt(t.edges(),function(u){var d=t.edge(u);Object.prototype.hasOwnProperty.call(d,"x")&&l(d)}),e-=o,n-=s,lt(t.nodes(),function(u){var d=t.node(u);d.x-=e,d.y-=n}),lt(t.edges(),function(u){var d=t.edge(u);lt(d.points,function(h){h.x-=e,h.y-=n}),Object.prototype.hasOwnProperty.call(d,"x")&&(d.x-=e),Object.prototype.hasOwnProperty.call(d,"y")&&(d.y-=n)}),a.width=r-e+o,a.height=i-n+s}function GSr(t){lt(t.edges(),function(e){var r=t.edge(e),n=t.node(e.v),i=t.node(e.w),a,o;r.points?(a=r.points[0],o=r.points[r.points.length-1]):(r.points=[],a=i,o=n),r.points.unshift(Xtt(n,a)),r.points.push(Xtt(i,o))})}function qSr(t){lt(t.edges(),function(e){var r=t.edge(e);if(Object.prototype.hasOwnProperty.call(r,"x"))switch((r.labelpos==="l"||r.labelpos==="r")&&(r.width-=r.labeloffset),r.labelpos){case"l":r.x-=r.width/2+r.labeloffset;break;case"r":r.x+=r.width/2+r.labeloffset;break}})}function WSr(t){lt(t.edges(),function(e){var r=t.edge(e);r.reversed&&r.points.reverse()})}function YSr(t){lt(t.nodes(),function(e){if(t.children(e).length){var r=t.node(e),n=t.node(r.borderTop),i=t.node(r.borderBottom),a=t.node(a3(r.borderLeft)),o=t.node(a3(r.borderRight));r.width=Math.abs(o.x-a.x),r.height=Math.abs(i.y-n.y),r.x=a.x+r.width/2,r.y=n.y+r.height/2}}),lt(t.nodes(),function(e){t.node(e).dummy==="border"&&t.removeNode(e)})}function jSr(t){lt(t.edges(),function(e){if(e.v===e.w){var r=t.node(e.v);r.selfEdges||(r.selfEdges=[]),r.selfEdges.push({e,label:t.edge(e)}),t.removeEdge(e)}})}function XSr(t){var e=vF(t);lt(e,function(r){var n=0;lt(r,function(i,a){var o=t.node(i);o.order=a+n,lt(o.selfEdges,function(s){d_(t,"selfedge",{width:s.label.width,height:s.label.height,rank:o.rank,order:a+ ++n,e:s.e,label:s.label},"_se")}),delete o.selfEdges})})}function KSr(t){lt(t.nodes(),function(e){var r=t.node(e);if(r.dummy==="selfedge"){var n=t.node(r.e.v),i=n.x+n.width/2,a=n.y,o=r.x-i,s=n.height/2;t.setEdge(r.e,r.label),t.removeNode(e),r.label.points=[{x:i+2*o/3,y:a-s},{x:i+5*o/6,y:a-s},{x:i+o,y:a},{x:i+5*o/6,y:a+s},{x:i+2*o/3,y:a+s}],r.label.x=r.x,r.label.y=r.y}})}function ace(t,e){return mR(vR(t,e),Number)}function oce(t){var e={};return lt(t,function(r,n){e[n.toLowerCase()]=r}),e}function lh(t){var e={options:{directed:t.isDirected(),multigraph:t.isMultigraph(),compound:t.isCompound()},nodes:ZSr(t),edges:JSr(t)};return Ni(t.graph())||(e.value=ss(t.graph())),e}function ZSr(t){return or(t.nodes(),function(e){var r=t.node(e),n=t.parent(e),i={v:e};return Ni(r)||(i.value=r),Ni(n)||(i.parent=n),i})}function JSr(t){return or(t.edges(),function(e){var r=t.edge(e),n={v:e.v,w:e.w};return Ni(e.name)||(n.name=e.name),Ni(r)||(n.value=r),n})}var jn=new Map,B8=new Map,yrt=new Map,eCr=N(()=>{B8.clear(),yrt.clear(),jn.clear()},"clear"),yF=N((t,e)=>{const r=B8.get(e)||[];return Te.trace("In isDescendant",e," ",t," = ",r.includes(t)),r.includes(t)},"isDescendant"),tCr=N((t,e)=>{const r=B8.get(e)||[];return Te.info("Descendants of ",e," is ",r),Te.info("Edge is ",t),t.v===e||t.w===e?!1:r?r.includes(t.v)||yF(t.v,e)||yF(t.w,e)||r.includes(t.w):(Te.debug("Tilt, ",e,",not in descendants"),!1)},"edgeInCluster"),_rt=N((t,e,r,n)=>{Te.warn("Copying children of ",t,"root",n,"data",e.node(t),n);const i=e.children(t)||[];t!==n&&i.push(t),Te.warn("Copying (nodes) clusterId",t,"nodes",i),i.forEach(a=>{if(e.children(a).length>0)_rt(a,e,r,n);else{const o=e.node(a);Te.info("cp ",a," to ",n," with parent ",t),r.setNode(a,o),n!==e.parent(a)&&(Te.warn("Setting parent",a,e.parent(a)),r.setParent(a,e.parent(a))),t!==n&&a!==t?(Te.debug("Setting parent",a,t),r.setParent(a,t)):(Te.info("In copy ",t,"root",n,"data",e.node(t),n),Te.debug("Not Setting parent for node=",a,"cluster!==rootId",t!==n,"node!==clusterId",a!==t));const s=e.edges(a);Te.debug("Copying Edges",s),s.forEach(l=>{Te.info("Edge",l);const u=e.edge(l.v,l.w,l.name);Te.info("Edge data",u,n);try{tCr(l,n)?(Te.info("Copying as ",l.v,l.w,u,l.name),r.setEdge(l.v,l.w,u,l.name),Te.info("newGraph edges ",r.edges(),r.edge(r.edges()[0]))):Te.info("Skipping copy of edge ",l.v,"-->",l.w," rootId: ",n," clusterId:",t)}catch(d){Te.error(d)}})}Te.debug("Removing node",a),e.removeNode(a)})},"copy"),brt=N((t,e)=>{const r=e.children(t);let n=[...r];for(const i of r)yrt.set(i,t),n=[...n,...brt(i,e)];return n},"extractDescendants"),rCr=N((t,e,r)=>{const n=t.edges().filter(l=>l.v===e||l.w===e),i=t.edges().filter(l=>l.v===r||l.w===r),a=n.map(l=>({v:l.v===e?r:l.v,w:l.w===e?e:l.w})),o=i.map(l=>({v:l.v,w:l.w}));return a.filter(l=>o.some(u=>l.v===u.v&&l.w===u.w))},"findCommonEdges"),rA=N((t,e,r)=>{const n=e.children(t);if(Te.trace("Searching children of id ",t,n),n.length<1)return t;let i;for(const a of n){const o=rA(a,e,r),s=rCr(e,r,o);if(o)if(s.length>0)i=o;else return o}return i},"findNonClusterChild"),Qrt=N(t=>!jn.has(t)||!jn.get(t).externalConnections?t:jn.has(t)?jn.get(t).id:t,"getAnchorId"),nCr=N((t,e)=>{if(!t||e>10){Te.debug("Opting out, no graph ");return}else Te.debug("Opting in, graph ");t.nodes().forEach(function(r){t.children(r).length>0&&(Te.warn("Cluster identified",r," Replacement id in edges: ",rA(r,t,r)),B8.set(r,brt(r,t)),jn.set(r,{id:rA(r,t,r),clusterData:t.node(r)}))}),t.nodes().forEach(function(r){const n=t.children(r),i=t.edges();n.length>0?(Te.debug("Cluster identified",r,B8),i.forEach(a=>{const o=yF(a.v,r),s=yF(a.w,r);o^s&&(Te.warn("Edge: ",a," leaves cluster ",r),Te.warn("Descendants of XXX ",r,": ",B8.get(r)),jn.get(r).externalConnections=!0)})):Te.debug("Not a cluster ",r,B8)});for(let r of jn.keys()){const n=jn.get(r).id,i=t.parent(n);i!==r&&jn.has(i)&&!jn.get(i).externalConnections&&(jn.get(r).id=i)}t.edges().forEach(function(r){const n=t.edge(r);Te.warn("Edge "+r.v+" -> "+r.w+": "+JSON.stringify(r)),Te.warn("Edge "+r.v+" -> "+r.w+": "+JSON.stringify(t.edge(r)));let i=r.v,a=r.w;if(Te.warn("Fix XXX",jn,"ids:",r.v,r.w,"Translating: ",jn.get(r.v)," --- ",jn.get(r.w)),jn.get(r.v)||jn.get(r.w)){if(Te.warn("Fixing and trying - removing XXX",r.v,r.w,r.name),i=Qrt(r.v),a=Qrt(r.w),t.removeEdge(r.v,r.w,r.name),i!==r.v){const o=t.parent(i);jn.get(o).externalConnections=!0,n.fromCluster=r.v}if(a!==r.w){const o=t.parent(a);jn.get(o).externalConnections=!0,n.toCluster=r.w}Te.warn("Fix Replacing with XXX",i,a,r.name),t.setEdge(i,a,n,r.name)}}),Te.warn("Adjusted Graph",lh(t)),xrt(t,0),Te.trace(jn)},"adjustClustersAndEdges"),xrt=N((t,e)=>{var i,a;if(Te.warn("extractor - ",e,lh(t),t.children("D")),e>10){Te.error("Bailing out");return}let r=t.nodes(),n=!1;for(const o of r){const s=t.children(o);n=n||s.length>0}if(!n){Te.debug("Done, no node has children",t.nodes());return}Te.debug("Nodes = ",r,e);for(const o of r)if(Te.debug("Extracting node",o,jn,jn.has(o)&&!jn.get(o).externalConnections,!t.parent(o),t.node(o),t.children("D")," Depth ",e),!jn.has(o))Te.debug("Not a cluster",o,e);else if(!jn.get(o).externalConnections&&t.children(o)&&t.children(o).length>0){Te.warn("Cluster without external connections, without a parent and with children",o,e);let l=t.graph().rankdir==="TB"?"LR":"TB";(a=(i=jn.get(o))==null?void 0:i.clusterData)!=null&&a.dir&&(l=jn.get(o).clusterData.dir,Te.warn("Fixing dir",jn.get(o).clusterData.dir,l));const u=new Oc({multigraph:!0,compound:!0}).setGraph({rankdir:l,nodesep:50,ranksep:50,marginx:8,marginy:8}).setDefaultEdgeLabel(function(){return{}});Te.warn("Old graph before copy",lh(t)),_rt(o,t,u,o),t.setNode(o,{clusterNode:!0,id:o,clusterData:jn.get(o).clusterData,label:jn.get(o).label,graph:u}),Te.warn("New graph after copy node: (",o,")",lh(u)),Te.debug("Old graph after copy",lh(t))}else Te.warn("Cluster ** ",o," **not meeting the criteria !externalConnections:",!jn.get(o).externalConnections," no parent: ",!t.parent(o)," children ",t.children(o)&&t.children(o).length>0,t.children("D"),e),Te.debug(jn);r=t.nodes(),Te.warn("New list of nodes",r);for(const o of r){const s=t.node(o);Te.warn(" Now next level",o,s),s!=null&&s.clusterNode&&xrt(s.graph,e+1)}},"extractor"),Ert=N((t,e)=>{if(e.length===0)return[];let r=Object.assign([],e);return e.forEach(n=>{const i=t.children(n),a=Ert(t,i);r=[...r,...a]}),r},"sorter"),iCr=N(t=>Ert(t,t.children()),"sortNodesByHierarchy"),Srt=N(async(t,e,r,n,i,a)=>{Te.warn("Graph in recursive render:XAX",lh(e),i);const o=e.graph().rankdir;Te.trace("Dir in recursive render - dir:",o);const s=t.insert("g").attr("class","root");e.nodes()?Te.info("Recursive render XXX",e.nodes()):Te.info("No nodes found for",e),e.edges().length>0&&Te.info("Recursive edges",e.edge(e.edges()[0]));const l=s.insert("g").attr("class","clusters"),u=s.insert("g").attr("class","edgePaths"),d=s.insert("g").attr("class","edgeLabels"),h=s.insert("g").attr("class","nodes");await Promise.all(e.nodes().map(async function(m){const T=e.node(m);if(i!==void 0){const v=JSON.parse(JSON.stringify(i.clusterData));Te.trace(`Setting data for parent cluster XXX
+`).reduce((i,a)=>{if(a.trim(),a.length===0)return i;const s=(a.split(/(\{{.*?\}})/)||[]).reduce((l,u)=>{if(!u)return l;if(u.startsWith("{{")&&u.endsWith("}}")){const d=u.slice(2,-2);d&&l.push({type:"inputNode",attrs:{value:d},content:[{type:"text",text:"\uFEFF"},{type:"text",text:d}]})}else l.push({type:"text",text:u});return l},[]);return t&&s.unshift({type:"commandNode",attrs:{value:t},content:[{type:"text",text:t}]}),i.push({type:"paragraph",content:s}),i},[])}),Zxr={class:"sender"},Jxr={key:0,class:"sender-header"},eEr={class:"sender-content"},tEr={class:"sender-footer"},rEr={class:"sender-footer_left"},nEr={key:0},iEr={key:1,class:"sender-footer_left-count"},aEr={class:"sender-footer_right"},TF=1.7,Utt=oa(Object.assign({name:"AiSender"},{__name:"Sender",props:I.mergeDefaults({placeholder:String,maxLength:Number,loading:Boolean,rows:Number,autoSize:[Boolean,Object],showAudio:Boolean,audioLoading:Boolean,audioConfig:Object},{placeholder:"\u8BF7\u8F93\u5165\u60A8\u7684\u95EE\u9898\uFF0Center\u53D1\u9001\uFF0Cshift+enter\u6362\u884C",maxLength:0,loading:!1,rows:2,autoSize:!1,showAudio:!1,audioLoading:!1,audioConfig:()=>({})}),emits:["onSend","onStop","onClear","onAudioLoaded"],setup(t,{expose:e,emit:r}){I.useCssVars(T=>({"467db649":s.value.minHeight,"18729fdb":s.value.maxHeight}));const n=r,i=I.ref(""),a=I.ref(""),o=I.computed(()=>{var T;return((T=l.value)==null?void 0:T.storage.characterCount.characters())||0}),s=I.computed(()=>t.autoSize?typeof t.autoSize=="boolean"?{minHeight:"auto",maxHeight:"auto"}:{minHeight:`${t.autoSize.minRows*TF+1}em`,maxHeight:`${t.autoSize.maxRows*TF+1}em`}:{minHeight:`${t.rows*TF+1}em`,maxHeight:`${t.rows*TF+1}em`}),l=axr({extensions:[Oxr,Rxr,Nxr,Lxr.configure({placeholder:t.placeholder}),wxr,Cxr.configure({limit:t.maxLength?t.maxLength:null}),kxr,Bxr,Hxr.configure({onKeySend:()=>{d()}})],onUpdate:()=>{const T=l.value.getText();l.value.isEmpty&&(a.value=""),i.value=T.slice(a.value.length)}}),u=T=>{var y,_;a.value=T.command||"";const v=Kxr(T);(y=l.value)==null||y.commands.clearContent(),(_=l.value)==null||_.chain().setContent(v).run()},d=()=>{t.loading?ma.warning("\u56DE\u7B54\u8F93\u51FA\u4E2D\uFF0C\u8BF7\u7A0D\u540E\u64CD\u4F5C\u6216\u70B9\u51FB\u505C\u6B62\u56DE\u7B54"):i.value.trim()&&(n("onSend",i.value.trim()),h())},h=()=>{var T;a.value="",(T=l.value)==null||T.commands.clearContent()},f=()=>{d()},p=()=>{n("onStop")},g=()=>{n("onClear"),h()},m=T=>{n("onAudioLoaded",T)};return e({insert:u,reset:h}),(T,v)=>{const y=Jc,_=k6;return I.openBlock(),I.createElementBlock("div",Zxr,[T.$slots.header?(I.openBlock(),I.createElementBlock("div",Jxr,[I.renderSlot(T.$slots,"header",{},void 0,!0)])):I.createCommentVNode("",!0),I.createElementVNode("div",eEr,[I.createVNode(I.unref(ixr),{editor:I.unref(l)},null,8,["editor"])]),I.createElementVNode("div",tEr,[I.createElementVNode("div",rEr,[T.$slots.extra?(I.openBlock(),I.createElementBlock("div",nEr,[I.renderSlot(T.$slots,"extra",{},void 0,!0)])):I.createCommentVNode("",!0),t.maxLength?(I.openBlock(),I.createElementBlock("span",iEr,I.toDisplayString(o.value)+"/"+I.toDisplayString(t.maxLength),1)):I.createCommentVNode("",!0)]),I.createElementVNode("div",aEr,[I.createVNode(_,null,{title:I.withCtx(()=>v[0]||(v[0]=[I.createTextVNode("\u6E05\u9664")])),default:I.withCtx(()=>[I.createVNode(y,{onClick:g,type:"text"},{icon:I.withCtx(()=>[I.createVNode(I.unref(jq))]),_:1})]),_:1}),t.showAudio?(I.openBlock(),I.createBlock(Xxr,{key:0,audioLoading:t.audioLoading,audioConfig:t.audioConfig,onOnAudioLoaded:m},null,8,["audioLoading","audioConfig"])):I.createCommentVNode("",!0),t.loading?(I.openBlock(),I.createBlock(y,{key:2,type:"primary",shape:"round",onClick:p},{icon:I.withCtx(()=>[I.createVNode(gF,{name:"ai-icon-tingzhi",class:"btn-icon"})]),default:I.withCtx(()=>[v[2]||(v[2]=I.createTextVNode(" \u505C\u6B62 "))]),_:1,__:[2]})):(I.openBlock(),I.createBlock(y,{key:1,type:"primary",shape:"round",disabled:!i.value.trim(),onClick:f},{icon:I.withCtx(()=>[I.createVNode(gF,{name:"ai-icon-fasong",class:"btn-icon"})]),default:I.withCtx(()=>[v[1]||(v[1]=I.createTextVNode(" \u53D1\u9001 "))]),_:1,__:[1]},8,["disabled"]))])])])}}}),[["__scopeId","data-v-fef4abc5"]]),oEr=(t,e={bottom:50,top:50,left:0,right:0})=>{const r=()=>{n.bottom&&u({behavior:"instant"})},{arrivedState:n,measure:i}=wnr(t,{offset:e}),{stop:a}=Lnr(t,r,{childList:!0,subtree:!0,attributes:!0,characterData:!0}),{stop:o}=pPe(t,r),s=I.computed(()=>A9(t));let l=null;const u=({behavior:d="smooth"}={})=>{s.value&&(l=setTimeout(()=>{try{s.value.scrollTo({top:s.value.scrollHeight,behavior:d})}catch{s.value.scrollTop=s.value.scrollHeight}},0))};return I.onMounted(()=>{I.nextTick(()=>{u({behavior:"instant"})})}),I.onUnmounted(()=>{a(),o(),clearTimeout(l)}),{scrollToBottom:u,arrivedState:n,measure:i}};window._iconfont_svg_string_4730060='<svg><symbol id="ai-icon-clear" viewBox="0 0 1024 1024"><path d="M975.36 455.85c0.512-53.247-42.496-96.767-95.744-97.28h-227.84V166.06c0.512-65.536-52.736-119.296-118.272-119.808H501.76c-65.536 0.512-118.784 54.272-118.272 119.808V358.57H151.04c-53.76 0.512-96.256 44.544-95.744 98.304 0.512 41.984 28.16 78.848 68.096 91.648v339.456c-0.512 43.008 34.304 77.824 77.312 78.336h635.392c43.008-0.512 77.312-35.328 77.312-78.336V546.475c37.376-14.336 61.952-50.688 61.952-90.624zM442.88 166.06c0-32.768 26.112-59.392 58.88-59.392h31.744c32.768 0.512 58.88 27.136 58.88 59.392V358.57H442.88V166.059z m393.216 739.84h-97.792V782.507c0.512-16.384-12.288-30.208-28.672-30.72-16.384-0.512-30.208 12.288-30.72 28.672v125.44h-130.56V782.507c0-16.384-13.312-29.696-29.696-29.696s-29.696 13.312-29.696 29.696v123.392H358.4V782.507c0-16.384-13.312-29.696-29.696-29.696s-29.696 13.312-29.696 29.696v123.392h-98.304c-9.728 0-17.92-8.192-17.92-17.92V553.13h671.232v334.848c0 9.728-8.192 17.92-17.92 17.92z m43.52-413.184H151.04c-20.48 0-36.864-16.896-36.864-37.376s16.384-36.864 36.864-36.864h728.576c20.48 0 36.864 16.896 36.864 37.376s-16.384 36.864-36.864 36.864z"  ></path></symbol><symbol id="ai-icon-fasong" viewBox="0 0 1024 1024"><path d="M894.208 160.3584s85.2992-33.2288 78.1824 47.5136c-2.3552 33.28-23.7056 149.6064-40.2944 275.456l-56.832 372.7872s-4.7104 54.6304-47.36 64.1024c-42.5984 9.5232-106.5472-33.2288-118.3744-42.752-9.472-7.1168-177.664-113.9712-236.8512-166.1952-16.5888-14.2336-35.5328-42.752 2.4064-75.9808l248.6272-237.4656c28.416-28.4672 56.832-94.976-61.5424-14.2336l-331.5712 225.5872s-37.888 23.7568-108.9536 2.3552l-153.9072-47.4624s-56.832-35.6352 40.2432-71.2704c236.8512-111.616 528.128-225.5872 786.2272-332.4416z"  ></path></symbol><symbol id="ai-icon-tingzhi" viewBox="0 0 1024 1024"><path d="M512 0a512 512 0 1 1 0 1024A512 512 0 0 1 512 0z m0 73.142857a438.857143 438.857143 0 1 0 0 877.714286A438.857143 438.857143 0 0 0 512 73.142857z"  ></path><path d="M292.571429 292.571429m73.142857 0l292.571428 0q73.142857 0 73.142857 73.142857l0 292.571428q0 73.142857-73.142857 73.142857l-292.571428 0q-73.142857 0-73.142857-73.142857l0-292.571428q0-73.142857 73.142857-73.142857Z"  ></path></symbol><symbol id="ai-icon-more" viewBox="0 0 1024 1024"><path d="M576 832a64 64 0 1 1-128 0 64 64 0 0 1 128 0zM512 256a64 64 0 1 0 0-128 64 64 0 0 0 0 128z m0 320a64 64 0 1 0 0-128 64 64 0 0 0 0 128z" fill="#515151" fill-opacity=".9" ></path></symbol><symbol id="ai-icon-top" viewBox="0 0 1024 1024"><path d="M842.42 131.29H180.55c-18.2 0-33.1-14.89-33.1-33.09 0-18.2 14.89-33.1 33.1-33.1h661.88c18.2 0 33.09 14.89 33.09 33.1-0.01 18.2-14.9 33.09-33.1 33.09zM511.49 958.64c-18.2 0-33.1-14.89-33.1-33.09V263.67c0-18.2 14.89-33.1 33.1-33.1 18.2 0 33.09 14.89 33.09 33.1v661.88c0 18.19-14.9 33.09-33.09 33.09z m330.93-364.03c-8.28 0-16.55-3.31-23.17-9.93L511.49 276.9 203.71 584.68c-13.24 13.23-33.09 13.23-46.33 0-13.24-13.24-13.24-33.1 0-46.34L488.32 207.4c13.24-13.23 33.1-13.23 46.33 0l330.94 330.94c13.24 13.24 13.24 33.1 0 46.34-6.62 6.61-14.9 9.93-23.17 9.93z" fill="#515151" ></path></symbol><symbol id="ai-icon-edit" viewBox="0 0 1024 1024"><path d="M82.26816 720.45909333a109.22666667 109.22666667 0 0 1 18.73237334-71.76192l365.90933333-533.13536a109.22666667 109.22666667 0 0 1 151.82506667-28.28970666l144.12458666 98.85013333a109.22666667 109.22666667 0 0 1 28.23509334 151.93429333l-365.90933334 533.13536a109.22666667 109.22666667 0 0 1-60.23850666 43.25376l-131.61813334 37.41013334a109.22666667 109.22666667 0 0 1-138.60864-95.13642667l-12.45184-136.26026667z m643.50890667-480.26965333l-144.12458667-98.85013333a43.69066667 43.69066667 0 0 0-60.73002666 11.30496L433.70496 279.67488l216.15957334 148.32981333 87.21749333-127.03061333a43.69066667 43.69066667 0 0 0-11.30496-60.78464z m-113.0496 241.88245333L396.67712 333.74208l-241.60938666 352.03754667a43.69066667 43.69066667 0 0 0-7.48202667 28.72661333l12.45184 136.26026667a43.69066667 43.69066667 0 0 0 55.43253333 38.01088l131.61813334-37.35552a43.69066667 43.69066667 0 0 0 24.13909333-17.31242667l241.60938667-352.03754667zM534.41194667 877.41781333a32.768 32.768 0 1 0 0 65.536h393.216a32.768 32.768 0 1 0 0-65.536h-393.216z" fill="#515151" ></path></symbol><symbol id="ai-icon-search" viewBox="0 0 1024 1024"><path d="M475.59111111 75.09333333a400.49777778 400.49777778 0 0 1 307.80074667 656.81635556l157.2864 157.2864c12.23338667 11.94211555 10.55857778 33.35054222-3.64088889 47.91409778-14.56355555 14.19946667-35.97198222 15.80145778-47.84128 3.56807111l-157.2864-157.2864A400.49777778 400.49777778 0 1 1 475.59111111 75.09333333z m0 72.0896c-207.89475555 0-327.82563555 167.48088889-327.82563556 328.40817778s119.56679111 329.13635555 327.68 329.13635556c208.04039111 0 327.68-168.20906667 327.68-329.13635556 0-160.92728889-119.63960889-328.40817778-327.53436444-328.40817778z" fill="#515151" ></path></symbol><symbol id="ai-icon-shuaxin" viewBox="0 0 1024 1024"><path d="M512 894.08c-210.72 0-382.08-171.36-382.08-382.08 0-8.16 0.48-16.32 0.96-24.48l67.2 4.32c-0.48 6.72-0.48 13.44-0.48 20.16 0 173.76 141.12 314.88 314.88 314.88 81.12 0 157.92-30.72 216.48-86.4l46.08 48.96C703.52 857.12 610.4 894.08 512 894.08zM894.08 512h-67.2c0-11.04-0.48-22.08-1.92-33.12-16.8-160.8-151.2-281.76-313.44-281.76-63.36 0-123.84 18.72-176.16 53.76L298.4 195.2c62.88-42.72 136.8-65.28 213.6-65.28 196.32 0 360 146.88 380.16 342.24 1.44 12.96 1.92 26.4 1.92 39.84z" fill="#515151" ></path><path d="M163.52 304.64L58.4 492.8c-2.88 4.8 0.96 11.04 6.24 11.04H274.4c5.76 0 9.12-5.76 6.24-11.04L176 304.64c-2.88-5.28-10.08-5.28-12.48 0zM848 665.6L742.88 477.44c-2.88-4.8 0.96-11.04 6.24-11.04h209.76c5.76 0 9.12 5.76 6.24 11.04L860.48 665.6c-2.4 4.8-9.6 4.8-12.48 0zM285.44 221.6a33.6 33.6 0 1 0 67.2 0 33.6 33.6 0 1 0-67.2 0zM715.04 767.84a33.6 33.6 0 1 0 67.2 0 33.6 33.6 0 1 0-67.2 0z" fill="#515151" ></path></symbol><symbol id="ai-icon-shoucang" viewBox="0 0 1024 1024"><path d="M323.20853333 943.60462187c-38.30897813 23.80231147-88.40533333 11.4915552-111.67288853-27.2611552a82.48888853 82.48888853 0 0 1-9.55733333-61.2579552l49.5843552-211.456a14.01742187 14.01742187 0 0 0-4.28942187-13.7216l-162.304-141.42577814c-33.7123552-29.35466667-37.6035552-80.6912-8.7836448-114.9155552a80.72533333 80.72533333 0 0 1 55.18222187-28.53546666L344.3712 327.68c4.64213333-0.3868448 8.79502187-3.44746667 10.69511147-8.10097813l82.0679104-200.71537707c17.1008-41.81333333 64.65991147-61.78133333 106.15466666-44.22542293a81.39662187 81.39662187 0 0 1 43.55413334 44.22542293l82.06791146 200.704c1.90008853 4.66488853 6.05297813 7.73688853 10.69511147 8.1123552l213.02613333 17.36248853c44.6691552 3.64088853 77.7443552 43.15591147 74.20586667 88.0184896a82.06791147 82.06791147 0 0 1-27.81866667 55.4439104l-162.304 141.42577814c-3.77742187 3.28817813-5.48408853 8.61297813-4.28942293 13.71022186l49.58435627 211.456c10.2627552 43.7475552-16.384 87.82506667-59.8812448 98.37226667a80.3043552 80.3043552 0 0 1-61.3603552-9.8531552l-182.3744-113.32266667a12.04906667 12.04906667 0 0 0-12.81137814 0l-182.38577813 113.32266667zM554.43911147 772.3008l182.3744 113.32266667c2.79893333 1.72942187 6.09848853 2.26417813 9.22737706 1.50186666 6.8380448-1.6611552 11.264-8.9884448 9.5232-16.45226666l-49.5843552-211.456a82.28408853 82.28408853 0 0 1 25.89582187-80.78222187L894.1795552 437.0204448c2.65102187-2.30968853 4.3235552-5.66613333 4.61937813-9.32977813 0.60302187-7.61173333-4.7900448-14.0515552-11.70773333-14.60906667l-213.02613333-17.37386667a81.05528853 81.05528853 0 0 1-68.33493334-50.31253333l-82.06791146-200.704a13.1299552 13.1299552 0 0 0-6.97457707-7.1907552c-6.29191147-2.6624-13.57368853 0.39822187-16.34986667 7.1907552l-82.0792896 200.704a81.05528853 81.05528853 0 0 1-68.33493333 50.31253333l-213.0147552 17.37386667a12.45866667 12.45866667 0 0 0-8.51057813 4.46008853 14.1084448 14.1084448 0 0 0 1.42222293 19.47875627l162.304 141.42577707a82.28408853 82.28408853 0 0 1 25.89582187 80.78222293l-49.5843552 211.44462187a14.22222187 14.22222187 0 0 0 1.61564373 10.53582186c3.72053333 6.17813333 11.2867552 8.03271147 17.13493333 4.4032l182.38577814-113.31128853a80.31573333 80.31573333 0 0 1 84.8668448 0z" fill="#515151" ></path></symbol><symbol id="ai-icon-delete" viewBox="0 0 1024 1024"><path d="M832 224v704H192v-704h640z m-64 64H256v576h512v-576z" fill="#515151" ></path><path d="M64 224h896v64H64zM320 96h384v64H320zM384 416h64v320H384zM576 416h64v320H576z" fill="#515151" ></path></symbol><symbol id="ai-icon-copy" viewBox="0 0 1024 1024"><path d="M667.25 250.25h-471.75c-57.75 0-105 47.25-105 105v471.75c0 57.75 47.25 105 105 105h471.75c57.75 0 105-47.25 105-105V355.25c-0.75-58.5-47.25-105-105-105z m52.5 576c0 29.25-23.25 52.5-52.5 52.5h-471.75c-29.25 0-52.5-23.25-52.5-52.5v-471.75c0-29.25 23.25-52.5 52.5-52.5h471.75c29.25 0 52.5 23.25 52.5 52.5v471.75z" fill="#515151" ></path><path d="M248 437h366.75v52.5h-366.75zM248 564.5h366.75v52.5h-366.75zM248 691.25h209.25v52.5h-209.25z" fill="#515151" ></path><path d="M824 92.75h-471.75c-57.75 0-105 47.25-105 105h52.5c0-29.25 23.25-52.5 52.5-52.5h471.75c29.25 0 52.5 23.25 52.5 52.5v471.75c0 29.25-23.25 52.5-52.5 52.5v52.5c57.75 0 105-47.25 105-105V197.75c0-58.5-47.25-105-105-105z" fill="#515151" ></path></symbol></svg>',(t=>{var e=(r=(r=document.getElementsByTagName("script"))[r.length-1]).getAttribute("data-injectcss"),r=r.getAttribute("data-disable-injectsvg");if(!r){var n,i,a,o,s,l=function(h,f){f.parentNode.insertBefore(h,f)};if(e&&!t.__iconfont__svg__cssinject__){t.__iconfont__svg__cssinject__=!0;try{document.write("<style>.svgfont {display: inline-block;width: 1em;height: 1em;fill: currentColor;vertical-align: -0.1em;font-size:16px;}</style>")}catch(h){console&&console.log(h)}}n=function(){var h,f=document.createElement("div");f.innerHTML=t._iconfont_svg_string_4730060,(f=f.getElementsByTagName("svg")[0])&&(f.setAttribute("aria-hidden","true"),f.style.position="absolute",f.style.width=0,f.style.height=0,f.style.overflow="hidden",f=f,(h=document.body).firstChild?l(f,h.firstChild):h.appendChild(f))},document.addEventListener?~["complete","loaded","interactive"].indexOf(document.readyState)?setTimeout(n,0):(i=function(){document.removeEventListener("DOMContentLoaded",i,!1),n()},document.addEventListener("DOMContentLoaded",i,!1)):document.attachEvent&&(a=n,o=t.document,s=!1,d(),o.onreadystatechange=function(){o.readyState=="complete"&&(o.onreadystatechange=null,u())})}function u(){s||(s=!0,a())}function d(){try{o.documentElement.doScroll("left")}catch{return void setTimeout(d,50)}u()}})(window);const sEr=[ufe,rme,nme,ime,fZe,yZe,CH,_Ze,Utt,Rte,gF],ztt=(t,e={})=>{sEr.forEach(r=>{t.component(r.name,r)})};typeof window<"u"&&window.Vue&&ztt(window.Vue);const lEr={install:ztt};var uEr="\0",k8="\0",Gtt="
";class Oc{constructor(e={}){this._isDirected=Object.prototype.hasOwnProperty.call(e,"directed")?e.directed:!0,this._isMultigraph=Object.prototype.hasOwnProperty.call(e,"multigraph")?e.multigraph:!1,this._isCompound=Object.prototype.hasOwnProperty.call(e,"compound")?e.compound:!1,this._label=void 0,this._defaultNodeLabelFn=hv(void 0),this._defaultEdgeLabelFn=hv(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children[k8]={}),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 p2(e)||(e=hv(e)),this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return is(this._nodes)}sources(){var e=this;return io(this.nodes(),function(r){return xi(e._in[r])})}sinks(){var e=this;return io(this.nodes(),function(r){return xi(e._out[r])})}setNodes(e,r){var n=arguments,i=this;return lt(e,function(a){n.length>1?i.setNode(a,r):i.setNode(a)}),this}setNode(e,r){return Object.prototype.hasOwnProperty.call(this._nodes,e)?(arguments.length>1&&(this._nodes[e]=r),this):(this._nodes[e]=arguments.length>1?r:this._defaultNodeLabelFn(e),this._isCompound&&(this._parent[e]=k8,this._children[e]={},this._children[k8][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 r=n=>this.removeEdge(this._edgeObjs[n]);delete this._nodes[e],this._isCompound&&(this._removeFromParentsChildList(e),delete this._parent[e],lt(this.children(e),n=>{this.setParent(n)}),delete this._children[e]),lt(is(this._in[e]),r),delete this._in[e],delete this._preds[e],lt(is(this._out[e]),r),delete this._out[e],delete this._sucs[e],--this._nodeCount}return this}setParent(e,r){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if(Ni(r))r=k8;else{r+="";for(var n=r;!Ni(n);n=this.parent(n))if(n===e)throw new Error("Setting "+r+" as parent of "+e+" would create a cycle");this.setNode(r)}return this.setNode(e),this._removeFromParentsChildList(e),this._parent[e]=r,this._children[r][e]=!0,this}_removeFromParentsChildList(e){delete this._children[this._parent[e]][e]}parent(e){if(this._isCompound){var r=this._parent[e];if(r!==k8)return r}}children(e){if(Ni(e)&&(e=k8),this._isCompound){var r=this._children[e];if(r)return is(r)}else{if(e===k8)return this.nodes();if(this.hasNode(e))return[]}}predecessors(e){var r=this._preds[e];if(r)return is(r)}successors(e){var r=this._sucs[e];if(r)return is(r)}neighbors(e){var r=this.predecessors(e);if(r)return qvt(r,this.successors(e))}isLeaf(e){var r;return this.isDirected()?r=this.successors(e):r=this.neighbors(e),r.length===0}filterNodes(e){var r=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});r.setGraph(this.graph());var n=this;lt(this._nodes,function(o,s){e(s)&&r.setNode(s,o)}),lt(this._edgeObjs,function(o){r.hasNode(o.v)&&r.hasNode(o.w)&&r.setEdge(o,n.edge(o))});var i={};function a(o){var s=n.parent(o);return s===void 0||r.hasNode(s)?(i[o]=s,s):s in i?i[s]:a(s)}return this._isCompound&&lt(r.nodes(),function(o){r.setParent(o,a(o))}),r}setDefaultEdgeLabel(e){return p2(e)||(e=hv(e)),this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return Ji(this._edgeObjs)}setPath(e,r){var n=this,i=arguments;return Vo(e,function(a,o){return i.length>1?n.setEdge(a,o,r):n.setEdge(a,o),o}),this}setEdge(){var e,r,n,i,a=!1,o=arguments[0];typeof o=="object"&&o!==null&&"v"in o?(e=o.v,r=o.w,n=o.name,arguments.length===2&&(i=arguments[1],a=!0)):(e=o,r=arguments[1],n=arguments[3],arguments.length>2&&(i=arguments[2],a=!0)),e=""+e,r=""+r,Ni(n)||(n=""+n);var s=eA(this._isDirected,e,r,n);if(Object.prototype.hasOwnProperty.call(this._edgeLabels,s))return a&&(this._edgeLabels[s]=i),this;if(!Ni(n)&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(e),this.setNode(r),this._edgeLabels[s]=a?i:this._defaultEdgeLabelFn(e,r,n);var l=cEr(this._isDirected,e,r,n);return e=l.v,r=l.w,Object.freeze(l),this._edgeObjs[s]=l,qtt(this._preds[r],e),qtt(this._sucs[e],r),this._in[r][s]=l,this._out[e][s]=l,this._edgeCount++,this}edge(e,r,n){var i=arguments.length===1?Kue(this._isDirected,arguments[0]):eA(this._isDirected,e,r,n);return this._edgeLabels[i]}hasEdge(e,r,n){var i=arguments.length===1?Kue(this._isDirected,arguments[0]):eA(this._isDirected,e,r,n);return Object.prototype.hasOwnProperty.call(this._edgeLabels,i)}removeEdge(e,r,n){var i=arguments.length===1?Kue(this._isDirected,arguments[0]):eA(this._isDirected,e,r,n),a=this._edgeObjs[i];return a&&(e=a.v,r=a.w,delete this._edgeLabels[i],delete this._edgeObjs[i],Wtt(this._preds[r],e),Wtt(this._sucs[e],r),delete this._in[r][i],delete this._out[e][i],this._edgeCount--),this}inEdges(e,r){var n=this._in[e];if(n){var i=Ji(n);return r?io(i,function(a){return a.v===r}):i}}outEdges(e,r){var n=this._out[e];if(n){var i=Ji(n);return r?io(i,function(a){return a.w===r}):i}}nodeEdges(e,r){var n=this.inEdges(e,r);if(n)return n.concat(this.outEdges(e,r))}}Oc.prototype._nodeCount=0,Oc.prototype._edgeCount=0;function qtt(t,e){t[e]?t[e]++:t[e]=1}function Wtt(t,e){--t[e]||delete t[e]}function eA(t,e,r,n){var i=""+e,a=""+r;if(!t&&i>a){var o=i;i=a,a=o}return i+Gtt+a+Gtt+(Ni(n)?uEr:n)}function cEr(t,e,r,n){var i=""+e,a=""+r;if(!t&&i>a){var o=i;i=a,a=o}var s={v:i,w:a};return n&&(s.name=n),s}function Kue(t,e){return eA(t,e.v,e.w,e.name)}class dEr{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,r=e._prev;if(r!==e)return Ytt(r),r}enqueue(e){var r=this._sentinel;e._prev&&e._next&&Ytt(e),e._next=r._next,r._next._prev=e,r._next=e,e._prev=r}toString(){for(var e=[],r=this._sentinel,n=r._prev;n!==r;)e.push(JSON.stringify(n,hEr)),n=n._prev;return"["+e.join(", ")+"]"}}function Ytt(t){t._prev._next=t._next,t._next._prev=t._prev,delete t._next,delete t._prev}function hEr(t,e){if(t!=="_next"&&t!=="_prev")return e}var fEr=hv(1);function pEr(t,e){if(t.nodeCount()<=1)return[];var r=mEr(t,e||fEr),n=gEr(r.graph,r.buckets,r.zeroIdx);return ks(or(n,function(i){return t.outEdges(i.v,i.w)}))}function gEr(t,e,r){for(var n=[],i=e[e.length-1],a=e[0],o;t.nodeCount();){for(;o=a.dequeue();)Zue(t,e,r,o);for(;o=i.dequeue();)Zue(t,e,r,o);if(t.nodeCount()){for(var s=e.length-2;s>0;--s)if(o=e[s].dequeue(),o){n=n.concat(Zue(t,e,r,o,!0));break}}}return n}function Zue(t,e,r,n,i){var a=i?[]:void 0;return lt(t.inEdges(n.v),function(o){var s=t.edge(o),l=t.node(o.v);i&&a.push({v:o.v,w:o.w}),l.out-=s,Jue(e,r,l)}),lt(t.outEdges(n.v),function(o){var s=t.edge(o),l=o.w,u=t.node(l);u.in-=s,Jue(e,r,u)}),t.removeNode(n.v),a}function mEr(t,e){var r=new Oc,n=0,i=0;lt(t.nodes(),function(s){r.setNode(s,{v:s,in:0,out:0})}),lt(t.edges(),function(s){var l=r.edge(s.v,s.w)||0,u=e(s),d=l+u;r.setEdge(s.v,s.w,d),i=Math.max(i,r.node(s.v).out+=u),n=Math.max(n,r.node(s.w).in+=u)});var a=mv(i+n+3).map(function(){return new dEr}),o=n+1;return lt(r.nodes(),function(s){Jue(a,o,r.node(s))}),{graph:r,buckets:a,zeroIdx:o}}function Jue(t,e,r){r.out?r.in?t[r.out-r.in+e].enqueue(r):t[t.length-1].enqueue(r):t[0].enqueue(r)}function TEr(t){var e=t.graph().acyclicer==="greedy"?pEr(t,r(t)):vEr(t);lt(e,function(n){var i=t.edge(n);t.removeEdge(n),i.forwardName=n.name,i.reversed=!0,t.setEdge(n.w,n.v,i,lq("rev"))});function r(n){return function(i){return n.edge(i).weight}}}function vEr(t){var e=[],r={},n={};function i(a){Object.prototype.hasOwnProperty.call(n,a)||(n[a]=!0,r[a]=!0,lt(t.outEdges(a),function(o){Object.prototype.hasOwnProperty.call(r,o.w)?e.push(o):i(o.w)}),delete r[a])}return lt(t.nodes(),i),e}function yEr(t){lt(t.edges(),function(e){var r=t.edge(e);if(r.reversed){t.removeEdge(e);var n=r.forwardName;delete r.reversed,delete r.forwardName,t.setEdge(e.w,e.v,r,n)}})}function d_(t,e,r,n){var i;do i=lq(n);while(t.hasNode(i));return r.dummy=e,t.setNode(i,r),i}function _Er(t){var e=new Oc().setGraph(t.graph());return lt(t.nodes(),function(r){e.setNode(r,t.node(r))}),lt(t.edges(),function(r){var n=e.edge(r.v,r.w)||{weight:0,minlen:1},i=t.edge(r);e.setEdge(r.v,r.w,{weight:n.weight+i.weight,minlen:Math.max(n.minlen,i.minlen)})}),e}function jtt(t){var e=new Oc({multigraph:t.isMultigraph()}).setGraph(t.graph());return lt(t.nodes(),function(r){t.children(r).length||e.setNode(r,t.node(r))}),lt(t.edges(),function(r){e.setEdge(r,t.edge(r))}),e}function Xtt(t,e){var r=t.x,n=t.y,i=e.x-r,a=e.y-n,o=t.width/2,s=t.height/2;if(!i&&!a)throw new Error("Not possible to find intersection inside of the rectangle");var l,u;return Math.abs(a)*o>Math.abs(i)*s?(a<0&&(s=-s),l=s*i/a,u=s):(i<0&&(o=-o),l=o,u=o*a/i),{x:r+l,y:n+u}}function vF(t){var e=or(mv(Ztt(t)+1),function(){return[]});return lt(t.nodes(),function(r){var n=t.node(r),i=n.rank;Ni(i)||(e[i][n.order]=r)}),e}function bEr(t){var e=gv(or(t.nodes(),function(r){return t.node(r).rank}));lt(t.nodes(),function(r){var n=t.node(r);on(n,"rank")&&(n.rank-=e)})}function QEr(t){var e=gv(or(t.nodes(),function(a){return t.node(a).rank})),r=[];lt(t.nodes(),function(a){var o=t.node(a).rank-e;r[o]||(r[o]=[]),r[o].push(a)});var n=0,i=t.graph().nodeRankFactor;lt(r,function(a,o){Ni(a)&&o%i!==0?--n:n&&lt(a,function(s){t.node(s).rank+=n})})}function Ktt(t,e,r,n){var i={width:0,height:0};return arguments.length>=4&&(i.rank=r,i.order=n),d_(t,"border",i,e)}function Ztt(t){return _g(or(t.nodes(),function(e){var r=t.node(e).rank;if(!Ni(r))return r}))}function xEr(t,e){var r={lhs:[],rhs:[]};return lt(t,function(n){e(n)?r.lhs.push(n):r.rhs.push(n)}),r}function EEr(t,e){return e()}function SEr(t){function e(r){var n=t.children(r),i=t.node(r);if(n.length&&lt(n,e),Object.prototype.hasOwnProperty.call(i,"minRank")){i.borderLeft=[],i.borderRight=[];for(var a=i.minRank,o=i.maxRank+1;a<o;++a)Jtt(t,"borderLeft","_bl",r,i,a),Jtt(t,"borderRight","_br",r,i,a)}}lt(t.children(),e)}function Jtt(t,e,r,n,i,a){var o={width:0,height:0,rank:a,borderType:e},s=i[e][a-1],l=d_(t,"border",o,r);i[e][a]=l,t.setParent(l,n),s&&t.setEdge(s,l,{weight:1})}function CEr(t){var e=t.graph().rankdir.toLowerCase();(e==="lr"||e==="rl")&&ert(t)}function LEr(t){var e=t.graph().rankdir.toLowerCase();(e==="bt"||e==="rl")&&wEr(t),(e==="lr"||e==="rl")&&(AEr(t),ert(t))}function ert(t){lt(t.nodes(),function(e){trt(t.node(e))}),lt(t.edges(),function(e){trt(t.edge(e))})}function trt(t){var e=t.width;t.width=t.height,t.height=e}function wEr(t){lt(t.nodes(),function(e){ece(t.node(e))}),lt(t.edges(),function(e){var r=t.edge(e);lt(r.points,ece),Object.prototype.hasOwnProperty.call(r,"y")&&ece(r)})}function ece(t){t.y=-t.y}function AEr(t){lt(t.nodes(),function(e){tce(t.node(e))}),lt(t.edges(),function(e){var r=t.edge(e);lt(r.points,tce),Object.prototype.hasOwnProperty.call(r,"x")&&tce(r)})}function tce(t){var e=t.x;t.x=t.y,t.y=e}function OEr(t){t.graph().dummyChains=[],lt(t.edges(),function(e){MEr(t,e)})}function MEr(t,e){var r=e.v,n=t.node(r).rank,i=e.w,a=t.node(i).rank,o=e.name,s=t.edge(e),l=s.labelRank;if(a!==n+1){t.removeEdge(e);var u=void 0,d,h;for(h=0,++n;n<a;++h,++n)s.points=[],u={width:0,height:0,edgeLabel:s,edgeObj:e,rank:n},d=d_(t,"edge",u,"_d"),n===l&&(u.width=s.width,u.height=s.height,u.dummy="edge-label",u.labelpos=s.labelpos),t.setEdge(r,d,{weight:s.weight},o),h===0&&t.graph().dummyChains.push(d),r=d;t.setEdge(r,i,{weight:s.weight},o)}}function REr(t){lt(t.graph().dummyChains,function(e){var r=t.node(e),n=r.edgeLabel,i;for(t.setEdge(r.edgeObj,n);r.dummy;)i=t.successors(e)[0],t.removeNode(e),n.points.push({x:r.x,y:r.y}),r.dummy==="edge-label"&&(n.x=r.x,n.y=r.y,n.width=r.width,n.height=r.height),e=i,r=t.node(e)})}function rce(t){var e={};function r(n){var i=t.node(n);if(Object.prototype.hasOwnProperty.call(e,n))return i.rank;e[n]=!0;var a=gv(or(t.outEdges(n),function(o){return r(o.w)-t.edge(o).minlen}));return(a===Number.POSITIVE_INFINITY||a===void 0||a===null)&&(a=0),i.rank=a}lt(t.sources(),r)}function tA(t,e){return t.node(e.w).rank-t.node(e.v).rank-t.edge(e).minlen}function rrt(t){var e=new Oc({directed:!1}),r=t.nodes()[0],n=t.nodeCount();e.setNode(r,{});for(var i,a;DEr(e,t)<n;)i=NEr(e,t),a=e.hasNode(i.v)?tA(t,i):-tA(t,i),IEr(e,t,a);return e}function DEr(t,e){function r(n){lt(e.nodeEdges(n),function(i){var a=i.v,o=n===a?i.w:a;!t.hasNode(o)&&!tA(e,i)&&(t.setNode(o,{}),t.setEdge(n,o,{}),r(o))})}return lt(t.nodes(),r),t.nodeCount()}function NEr(t,e){return oq(e.edges(),function(r){if(t.hasNode(r.v)!==t.hasNode(r.w))return tA(e,r)})}function IEr(t,e,r){lt(t.nodes(),function(n){e.node(n).rank+=r})}function kEr(){}kEr.prototype=new Error;function nrt(t,e,r){ai(e)||(e=[e]);var n=(t.isDirected()?t.successors:t.neighbors).bind(t),i=[],a={};return lt(e,function(o){if(!t.hasNode(o))throw new Error("Graph does not have node: "+o);irt(t,o,r==="post",a,n,i)}),i}function irt(t,e,r,n,i,a){Object.prototype.hasOwnProperty.call(n,e)||(n[e]=!0,r||a.push(e),lt(i(e),function(o){irt(t,o,r,n,i,a)}),r&&a.push(e))}function PEr(t,e){return nrt(t,e,"post")}function BEr(t,e){return nrt(t,e,"pre")}P8.initLowLimValues=ice,P8.initCutValues=nce,P8.calcCutValue=art,P8.leaveEdge=srt,P8.enterEdge=lrt,P8.exchangeEdges=urt;function P8(t){t=_Er(t),rce(t);var e=rrt(t);ice(e),nce(e,t);for(var r,n;r=srt(e);)n=lrt(e,t,r),urt(e,t,r,n)}function nce(t,e){var r=PEr(t,t.nodes());r=r.slice(0,r.length-1),lt(r,function(n){HEr(t,e,n)})}function HEr(t,e,r){var n=t.node(r),i=n.parent;t.edge(r,i).cutvalue=art(t,e,r)}function art(t,e,r){var n=t.node(r),i=n.parent,a=!0,o=e.edge(r,i),s=0;return o||(a=!1,o=e.edge(i,r)),s=o.weight,lt(e.nodeEdges(r),function(l){var u=l.v===r,d=u?l.w:l.v;if(d!==i){var h=u===a,f=e.edge(l).weight;if(s+=h?f:-f,VEr(t,r,d)){var p=t.edge(r,d).cutvalue;s+=h?-p:p}}}),s}function ice(t,e){arguments.length<2&&(e=t.nodes()[0]),ort(t,{},1,e)}function ort(t,e,r,n,i){var a=r,o=t.node(n);return e[n]=!0,lt(t.neighbors(n),function(s){Object.prototype.hasOwnProperty.call(e,s)||(r=ort(t,e,r,s,n))}),o.low=a,o.lim=r++,i?o.parent=i:delete o.parent,r}function srt(t){return Ph(t.edges(),function(e){return t.edge(e).cutvalue<0})}function lrt(t,e,r){var n=r.v,i=r.w;e.hasEdge(n,i)||(n=r.w,i=r.v);var a=t.node(n),o=t.node(i),s=a,l=!1;a.lim>o.lim&&(s=o,l=!0);var u=io(e.edges(),function(d){return l===crt(t,t.node(d.v),s)&&l!==crt(t,t.node(d.w),s)});return oq(u,function(d){return tA(e,d)})}function urt(t,e,r,n){var i=r.v,a=r.w;t.removeEdge(i,a),t.setEdge(n.v,n.w,{}),ice(t),nce(t,e),FEr(t,e)}function FEr(t,e){var r=Ph(t.nodes(),function(i){return!e.node(i).parent}),n=BEr(t,r);n=n.slice(1),lt(n,function(i){var a=t.node(i).parent,o=e.edge(i,a),s=!1;o||(o=e.edge(a,i),s=!0),e.node(i).rank=e.node(a).rank+(s?o.minlen:-o.minlen)})}function VEr(t,e,r){return t.hasEdge(e,r)}function crt(t,e,r){return r.low<=e.lim&&e.lim<=r.lim}function $Er(t){switch(t.graph().ranker){case"network-simplex":drt(t);break;case"tight-tree":zEr(t);break;case"longest-path":UEr(t);break;default:drt(t)}}var UEr=rce;function zEr(t){rce(t),rrt(t)}function drt(t){P8(t)}function GEr(t){var e=d_(t,"root",{},"_root"),r=qEr(t),n=_g(Ji(r))-1,i=2*n+1;t.graph().nestingRoot=e,lt(t.edges(),function(o){t.edge(o).minlen*=i});var a=WEr(t)+1;lt(t.children(),function(o){hrt(t,e,i,a,n,r,o)}),t.graph().nodeRankFactor=i}function hrt(t,e,r,n,i,a,o){var s=t.children(o);if(!s.length){o!==e&&t.setEdge(e,o,{weight:0,minlen:r});return}var l=Ktt(t,"_bt"),u=Ktt(t,"_bb"),d=t.node(o);t.setParent(l,o),d.borderTop=l,t.setParent(u,o),d.borderBottom=u,lt(s,function(h){hrt(t,e,r,n,i,a,h);var f=t.node(h),p=f.borderTop?f.borderTop:h,g=f.borderBottom?f.borderBottom:h,m=f.borderTop?n:2*n,T=p!==g?1:i-a[o]+1;t.setEdge(l,p,{weight:m,minlen:T,nestingEdge:!0}),t.setEdge(g,u,{weight:m,minlen:T,nestingEdge:!0})}),t.parent(o)||t.setEdge(e,l,{weight:0,minlen:i+a[o]})}function qEr(t){var e={};function r(n,i){var a=t.children(n);a&&a.length&&lt(a,function(o){r(o,i+1)}),e[n]=i}return lt(t.children(),function(n){r(n,1)}),e}function WEr(t){return Vo(t.edges(),function(e,r){return e+t.edge(r).weight},0)}function YEr(t){var e=t.graph();t.removeNode(e.nestingRoot),delete e.nestingRoot,lt(t.edges(),function(r){var n=t.edge(r);n.nestingEdge&&t.removeEdge(r)})}function jEr(t,e,r){var n={},i;lt(r,function(a){for(var o=t.parent(a),s,l;o;){if(s=t.parent(o),s?(l=n[s],n[s]=o):(l=i,i=o),l&&l!==o){e.setEdge(l,o);return}o=s}})}function XEr(t,e,r){var n=KEr(t),i=new Oc({compound:!0}).setGraph({root:n}).setDefaultNodeLabel(function(a){return t.node(a)});return lt(t.nodes(),function(a){var o=t.node(a),s=t.parent(a);(o.rank===e||o.minRank<=e&&e<=o.maxRank)&&(i.setNode(a),i.setParent(a,s||n),lt(t[r](a),function(l){var u=l.v===a?l.w:l.v,d=i.edge(u,a),h=Ni(d)?0:d.weight;i.setEdge(u,a,{weight:t.edge(l).weight+h})}),Object.prototype.hasOwnProperty.call(o,"minRank")&&i.setNode(a,{borderLeft:o.borderLeft[e],borderRight:o.borderRight[e]}))}),i}function KEr(t){for(var e;t.hasNode(e=lq("_root")););return e}function ZEr(t,e){for(var r=0,n=1;n<e.length;++n)r+=JEr(t,e[n-1],e[n]);return r}function JEr(t,e,r){for(var n=Xvt(r,or(r,function(u,d){return d})),i=ks(or(e,function(u){return JQ(or(t.outEdges(u),function(d){return{pos:n[d.w],weight:t.edge(d).weight}}),"pos")})),a=1;a<r.length;)a<<=1;var o=2*a-1;a-=1;var s=or(new Array(o),function(){return 0}),l=0;return lt(i.forEach(function(u){var d=u.pos+a;s[d]+=u.weight;for(var h=0;d>0;)d%2&&(h+=s[d+1]),d=d-1>>1,s[d]+=u.weight;l+=u.weight*h})),l}function eSr(t){var e={},r=io(t.nodes(),function(s){return!t.children(s).length}),n=_g(or(r,function(s){return t.node(s).rank})),i=or(mv(n+1),function(){return[]});function a(s){if(!on(e,s)){e[s]=!0;var l=t.node(s);i[l.rank].push(s),lt(t.successors(s),a)}}var o=JQ(r,function(s){return t.node(s).rank});return lt(o,a),i}function tSr(t,e){return or(e,function(r){var n=t.inEdges(r);if(n.length){var i=Vo(n,function(a,o){var s=t.edge(o),l=t.node(o.v);return{sum:a.sum+s.weight*l.order,weight:a.weight+s.weight}},{sum:0,weight:0});return{v:r,barycenter:i.sum/i.weight,weight:i.weight}}else return{v:r}})}function rSr(t,e){var r={};lt(t,function(i,a){var o=r[i.v]={indegree:0,in:[],out:[],vs:[i.v],i:a};Ni(i.barycenter)||(o.barycenter=i.barycenter,o.weight=i.weight)}),lt(e.edges(),function(i){var a=r[i.v],o=r[i.w];!Ni(a)&&!Ni(o)&&(o.indegree++,a.out.push(r[i.w]))});var n=io(r,function(i){return!i.indegree});return nSr(n)}function nSr(t){var e=[];function r(a){return function(o){o.merged||(Ni(o.barycenter)||Ni(a.barycenter)||o.barycenter>=a.barycenter)&&iSr(a,o)}}function n(a){return function(o){o.in.push(a),--o.indegree===0&&t.push(o)}}for(;t.length;){var i=t.pop();e.push(i),lt(i.in.reverse(),r(i)),lt(i.out,n(i))}return or(io(e,function(a){return!a.merged}),function(a){return vR(a,["vs","i","barycenter","weight"])})}function iSr(t,e){var r=0,n=0;t.weight&&(r+=t.barycenter*t.weight,n+=t.weight),e.weight&&(r+=e.barycenter*e.weight,n+=e.weight),t.vs=e.vs.concat(t.vs),t.barycenter=r/n,t.weight=n,t.i=Math.min(e.i,t.i),e.merged=!0}function aSr(t,e){var r=xEr(t,function(d){return Object.prototype.hasOwnProperty.call(d,"barycenter")}),n=r.lhs,i=JQ(r.rhs,function(d){return-d.i}),a=[],o=0,s=0,l=0;n.sort(oSr(!!e)),l=frt(a,i,l),lt(n,function(d){l+=d.vs.length,a.push(d.vs),o+=d.barycenter*d.weight,s+=d.weight,l=frt(a,i,l)});var u={vs:ks(a)};return s&&(u.barycenter=o/s,u.weight=s),u}function frt(t,e,r){for(var n;e.length&&(n=a3(e)).i<=r;)e.pop(),t.push(n.vs),r++;return r}function oSr(t){return function(e,r){return e.barycenter<r.barycenter?-1:e.barycenter>r.barycenter?1:t?r.i-e.i:e.i-r.i}}function prt(t,e,r,n){var i=t.children(e),a=t.node(e),o=a?a.borderLeft:void 0,s=a?a.borderRight:void 0,l={};o&&(i=io(i,function(g){return g!==o&&g!==s}));var u=tSr(t,i);lt(u,function(g){if(t.children(g.v).length){var m=prt(t,g.v,r,n);l[g.v]=m,Object.prototype.hasOwnProperty.call(m,"barycenter")&&lSr(g,m)}});var d=rSr(u,r);sSr(d,l);var h=aSr(d,n);if(o&&(h.vs=ks([o,h.vs,s]),t.predecessors(o).length)){var f=t.node(t.predecessors(o)[0]),p=t.node(t.predecessors(s)[0]);Object.prototype.hasOwnProperty.call(h,"barycenter")||(h.barycenter=0,h.weight=0),h.barycenter=(h.barycenter*h.weight+f.order+p.order)/(h.weight+2),h.weight+=2}return h}function sSr(t,e){lt(t,function(r){r.vs=ks(r.vs.map(function(n){return e[n]?e[n].vs:n}))})}function lSr(t,e){Ni(t.barycenter)?(t.barycenter=e.barycenter,t.weight=e.weight):(t.barycenter=(t.barycenter*t.weight+e.barycenter*e.weight)/(t.weight+e.weight),t.weight+=e.weight)}function uSr(t){var e=Ztt(t),r=grt(t,mv(1,e+1),"inEdges"),n=grt(t,mv(e-1,-1,-1),"outEdges"),i=eSr(t);mrt(t,i);for(var a=Number.POSITIVE_INFINITY,o,s=0,l=0;l<4;++s,++l){cSr(s%2?r:n,s%4>=2),i=vF(t);var u=ZEr(t,i);u<a&&(l=0,o=ITt(i),a=u)}mrt(t,o)}function grt(t,e,r){return or(e,function(n){return XEr(t,n,r)})}function cSr(t,e){var r=new Oc;lt(t,function(n){var i=n.graph().root,a=prt(n,i,r,e);lt(a.vs,function(o,s){n.node(o).order=s}),jEr(n,r,a.vs)})}function mrt(t,e){lt(e,function(r){lt(r,function(n,i){t.node(n).order=i})})}function dSr(t){var e=fSr(t);lt(t.graph().dummyChains,function(r){for(var n=t.node(r),i=n.edgeObj,a=hSr(t,e,i.v,i.w),o=a.path,s=a.lca,l=0,u=o[l],d=!0;r!==i.w;){if(n=t.node(r),d){for(;(u=o[l])!==s&&t.node(u).maxRank<n.rank;)l++;u===s&&(d=!1)}if(!d){for(;l<o.length-1&&t.node(u=o[l+1]).minRank<=n.rank;)l++;u=o[l]}t.setParent(r,u),r=t.successors(r)[0]}})}function hSr(t,e,r,n){var i=[],a=[],o=Math.min(e[r].low,e[n].low),s=Math.max(e[r].lim,e[n].lim),l,u;l=r;do l=t.parent(l),i.push(l);while(l&&(e[l].low>o||s>e[l].lim));for(u=l,l=n;(l=t.parent(l))!==u;)a.push(l);return{path:i.concat(a.reverse()),lca:u}}function fSr(t){var e={},r=0;function n(i){var a=r;lt(t.children(i),n),e[i]={low:a,lim:r++}}return lt(t.children(),n),e}function pSr(t,e){var r={};function n(i,a){var o=0,s=0,l=i.length,u=a3(a);return lt(a,function(d,h){var f=mSr(t,d),p=f?t.node(f).order:l;(f||d===u)&&(lt(a.slice(s,h+1),function(g){lt(t.predecessors(g),function(m){var T=t.node(m),v=T.order;(v<o||p<v)&&!(T.dummy&&t.node(g).dummy)&&Trt(r,m,g)})}),s=h+1,o=p)}),a}return Vo(e,n),r}function gSr(t,e){var r={};function n(a,o,s,l,u){var d;lt(mv(o,s),function(h){d=a[h],t.node(d).dummy&&lt(t.predecessors(d),function(f){var p=t.node(f);p.dummy&&(p.order<l||p.order>u)&&Trt(r,f,d)})})}function i(a,o){var s=-1,l,u=0;return lt(o,function(d,h){if(t.node(d).dummy==="border"){var f=t.predecessors(d);f.length&&(l=t.node(f[0]).order,n(o,u,h,s,l),u=h,s=l)}n(o,u,o.length,l,a.length)}),o}return Vo(e,i),r}function mSr(t,e){if(t.node(e).dummy)return Ph(t.predecessors(e),function(r){return t.node(r).dummy})}function Trt(t,e,r){if(e>r){var n=e;e=r,r=n}var i=t[e];i||(t[e]=i={}),i[r]=!0}function TSr(t,e,r){if(e>r){var n=e;e=r,r=n}return!!t[e]&&Object.prototype.hasOwnProperty.call(t[e],r)}function vSr(t,e,r,n){var i={},a={},o={};return lt(e,function(s){lt(s,function(l,u){i[l]=l,a[l]=l,o[l]=u})}),lt(e,function(s){var l=-1;lt(s,function(u){var d=n(u);if(d.length){d=JQ(d,function(m){return o[m]});for(var h=(d.length-1)/2,f=Math.floor(h),p=Math.ceil(h);f<=p;++f){var g=d[f];a[u]===u&&l<o[g]&&!TSr(r,u,g)&&(a[g]=u,a[u]=i[u]=i[g],l=o[g])}}})}),{root:i,align:a}}function ySr(t,e,r,n,i){var a={},o=_Sr(t,e,r,i),s=i?"borderLeft":"borderRight";function l(h,f){for(var p=o.nodes(),g=p.pop(),m={};g;)m[g]?h(g):(m[g]=!0,p.push(g),p=p.concat(f(g))),g=p.pop()}function u(h){a[h]=o.inEdges(h).reduce(function(f,p){return Math.max(f,a[p.v]+o.edge(p))},0)}function d(h){var f=o.outEdges(h).reduce(function(g,m){return Math.min(g,a[m.w]-o.edge(m))},Number.POSITIVE_INFINITY),p=t.node(h);f!==Number.POSITIVE_INFINITY&&p.borderType!==s&&(a[h]=Math.max(a[h],f))}return l(u,o.predecessors.bind(o)),l(d,o.successors.bind(o)),lt(n,function(h){a[h]=a[r[h]]}),a}function _Sr(t,e,r,n){var i=new Oc,a=t.graph(),o=SSr(a.nodesep,a.edgesep,n);return lt(e,function(s){var l;lt(s,function(u){var d=r[u];if(i.setNode(d),l){var h=r[l],f=i.edge(h,d);i.setEdge(h,d,Math.max(o(t,u,l),f||0))}l=u})}),i}function bSr(t,e){return oq(Ji(e),function(r){var n=Number.NEGATIVE_INFINITY,i=Number.POSITIVE_INFINITY;return uvt(r,function(a,o){var s=CSr(t,o)/2;n=Math.max(a+s,n),i=Math.min(a-s,i)}),n-i})}function QSr(t,e){var r=Ji(e),n=gv(r),i=_g(r);lt(["u","d"],function(a){lt(["l","r"],function(o){var s=a+o,l=t[s],u;if(l!==e){var d=Ji(l);u=o==="l"?n-gv(d):i-_g(d),u&&(t[s]=mR(l,function(h){return h+u}))}})})}function xSr(t,e){return mR(t.ul,function(r,n){if(e)return t[e.toLowerCase()][n];var i=JQ(or(t,n));return(i[1]+i[2])/2})}function ESr(t){var e=vF(t),r=TR(pSr(t,e),gSr(t,e)),n={},i;lt(["u","d"],function(o){i=o==="u"?e:Ji(e).reverse(),lt(["l","r"],function(s){s==="r"&&(i=or(i,function(h){return Ji(h).reverse()}));var l=(o==="u"?t.predecessors:t.successors).bind(t),u=vSr(t,i,r,l),d=ySr(t,i,u.root,u.align,s==="r");s==="r"&&(d=mR(d,function(h){return-h})),n[o+s]=d})});var a=bSr(t,n);return QSr(n,a),xSr(n,t.graph().align)}function SSr(t,e,r){return function(n,i,a){var o=n.node(i),s=n.node(a),l=0,u;if(l+=o.width/2,Object.prototype.hasOwnProperty.call(o,"labelpos"))switch(o.labelpos.toLowerCase()){case"l":u=-o.width/2;break;case"r":u=o.width/2;break}if(u&&(l+=r?u:-u),u=0,l+=(o.dummy?e:t)/2,l+=(s.dummy?e:t)/2,l+=s.width/2,Object.prototype.hasOwnProperty.call(s,"labelpos"))switch(s.labelpos.toLowerCase()){case"l":u=s.width/2;break;case"r":u=-s.width/2;break}return u&&(l+=r?u:-u),u=0,l}}function CSr(t,e){return t.node(e).width}function LSr(t){t=jtt(t),wSr(t),cvt(ESr(t),function(e,r){t.node(r).x=e})}function wSr(t){var e=vF(t),r=t.graph().ranksep,n=0;lt(e,function(i){var a=_g(or(i,function(o){return t.node(o).height}));lt(i,function(o){t.node(o).y=n+a/2}),n+=a+r})}function vrt(t,e){var r=EEr;r("layout",()=>{var n=r("  buildLayoutGraph",()=>HSr(t));r("  runLayout",()=>ASr(n,r)),r("  updateInputGraph",()=>OSr(t,n))})}function ASr(t,e){e("    makeSpaceForEdgeLabels",()=>FSr(t)),e("    removeSelfEdges",()=>jSr(t)),e("    acyclic",()=>TEr(t)),e("    nestingGraph.run",()=>GEr(t)),e("    rank",()=>$Er(jtt(t))),e("    injectEdgeLabelProxies",()=>VSr(t)),e("    removeEmptyRanks",()=>QEr(t)),e("    nestingGraph.cleanup",()=>YEr(t)),e("    normalizeRanks",()=>bEr(t)),e("    assignRankMinMax",()=>$Sr(t)),e("    removeEdgeLabelProxies",()=>USr(t)),e("    normalize.run",()=>OEr(t)),e("    parentDummyChains",()=>dSr(t)),e("    addBorderSegments",()=>SEr(t)),e("    order",()=>uSr(t)),e("    insertSelfEdges",()=>XSr(t)),e("    adjustCoordinateSystem",()=>CEr(t)),e("    position",()=>LSr(t)),e("    positionSelfEdges",()=>KSr(t)),e("    removeBorderNodes",()=>YSr(t)),e("    normalize.undo",()=>REr(t)),e("    fixupEdgeLabelCoords",()=>qSr(t)),e("    undoCoordinateSystem",()=>LEr(t)),e("    translateGraph",()=>zSr(t)),e("    assignNodeIntersects",()=>GSr(t)),e("    reversePoints",()=>WSr(t)),e("    acyclic.undo",()=>yEr(t))}function OSr(t,e){lt(t.nodes(),function(r){var n=t.node(r),i=e.node(r);n&&(n.x=i.x,n.y=i.y,e.children(r).length&&(n.width=i.width,n.height=i.height))}),lt(t.edges(),function(r){var n=t.edge(r),i=e.edge(r);n.points=i.points,Object.prototype.hasOwnProperty.call(i,"x")&&(n.x=i.x,n.y=i.y)}),t.graph().width=e.graph().width,t.graph().height=e.graph().height}var MSr=["nodesep","edgesep","ranksep","marginx","marginy"],RSr={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},DSr=["acyclicer","ranker","rankdir","align"],NSr=["width","height"],ISr={width:0,height:0},kSr=["minlen","weight","width","height","labeloffset"],PSr={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},BSr=["labelpos"];function HSr(t){var e=new Oc({multigraph:!0,compound:!0}),r=oce(t.graph());return e.setGraph(TR({},RSr,ace(r,MSr),vR(r,DSr))),lt(t.nodes(),function(n){var i=oce(t.node(n));e.setNode(n,fR(ace(i,NSr),ISr)),e.setParent(n,t.parent(n))}),lt(t.edges(),function(n){var i=oce(t.edge(n));e.setEdge(n,TR({},PSr,ace(i,kSr),vR(i,BSr)))}),e}function FSr(t){var e=t.graph();e.ranksep/=2,lt(t.edges(),function(r){var n=t.edge(r);n.minlen*=2,n.labelpos.toLowerCase()!=="c"&&(e.rankdir==="TB"||e.rankdir==="BT"?n.width+=n.labeloffset:n.height+=n.labeloffset)})}function VSr(t){lt(t.edges(),function(e){var r=t.edge(e);if(r.width&&r.height){var n=t.node(e.v),i=t.node(e.w),a={rank:(i.rank-n.rank)/2+n.rank,e};d_(t,"edge-proxy",a,"_ep")}})}function $Sr(t){var e=0;lt(t.nodes(),function(r){var n=t.node(r);n.borderTop&&(n.minRank=t.node(n.borderTop).rank,n.maxRank=t.node(n.borderBottom).rank,e=_g(e,n.maxRank))}),t.graph().maxRank=e}function USr(t){lt(t.nodes(),function(e){var r=t.node(e);r.dummy==="edge-proxy"&&(t.edge(r.e).labelRank=r.rank,t.removeNode(e))})}function zSr(t){var e=Number.POSITIVE_INFINITY,r=0,n=Number.POSITIVE_INFINITY,i=0,a=t.graph(),o=a.marginx||0,s=a.marginy||0;function l(u){var d=u.x,h=u.y,f=u.width,p=u.height;e=Math.min(e,d-f/2),r=Math.max(r,d+f/2),n=Math.min(n,h-p/2),i=Math.max(i,h+p/2)}lt(t.nodes(),function(u){l(t.node(u))}),lt(t.edges(),function(u){var d=t.edge(u);Object.prototype.hasOwnProperty.call(d,"x")&&l(d)}),e-=o,n-=s,lt(t.nodes(),function(u){var d=t.node(u);d.x-=e,d.y-=n}),lt(t.edges(),function(u){var d=t.edge(u);lt(d.points,function(h){h.x-=e,h.y-=n}),Object.prototype.hasOwnProperty.call(d,"x")&&(d.x-=e),Object.prototype.hasOwnProperty.call(d,"y")&&(d.y-=n)}),a.width=r-e+o,a.height=i-n+s}function GSr(t){lt(t.edges(),function(e){var r=t.edge(e),n=t.node(e.v),i=t.node(e.w),a,o;r.points?(a=r.points[0],o=r.points[r.points.length-1]):(r.points=[],a=i,o=n),r.points.unshift(Xtt(n,a)),r.points.push(Xtt(i,o))})}function qSr(t){lt(t.edges(),function(e){var r=t.edge(e);if(Object.prototype.hasOwnProperty.call(r,"x"))switch((r.labelpos==="l"||r.labelpos==="r")&&(r.width-=r.labeloffset),r.labelpos){case"l":r.x-=r.width/2+r.labeloffset;break;case"r":r.x+=r.width/2+r.labeloffset;break}})}function WSr(t){lt(t.edges(),function(e){var r=t.edge(e);r.reversed&&r.points.reverse()})}function YSr(t){lt(t.nodes(),function(e){if(t.children(e).length){var r=t.node(e),n=t.node(r.borderTop),i=t.node(r.borderBottom),a=t.node(a3(r.borderLeft)),o=t.node(a3(r.borderRight));r.width=Math.abs(o.x-a.x),r.height=Math.abs(i.y-n.y),r.x=a.x+r.width/2,r.y=n.y+r.height/2}}),lt(t.nodes(),function(e){t.node(e).dummy==="border"&&t.removeNode(e)})}function jSr(t){lt(t.edges(),function(e){if(e.v===e.w){var r=t.node(e.v);r.selfEdges||(r.selfEdges=[]),r.selfEdges.push({e,label:t.edge(e)}),t.removeEdge(e)}})}function XSr(t){var e=vF(t);lt(e,function(r){var n=0;lt(r,function(i,a){var o=t.node(i);o.order=a+n,lt(o.selfEdges,function(s){d_(t,"selfedge",{width:s.label.width,height:s.label.height,rank:o.rank,order:a+ ++n,e:s.e,label:s.label},"_se")}),delete o.selfEdges})})}function KSr(t){lt(t.nodes(),function(e){var r=t.node(e);if(r.dummy==="selfedge"){var n=t.node(r.e.v),i=n.x+n.width/2,a=n.y,o=r.x-i,s=n.height/2;t.setEdge(r.e,r.label),t.removeNode(e),r.label.points=[{x:i+2*o/3,y:a-s},{x:i+5*o/6,y:a-s},{x:i+o,y:a},{x:i+5*o/6,y:a+s},{x:i+2*o/3,y:a+s}],r.label.x=r.x,r.label.y=r.y}})}function ace(t,e){return mR(vR(t,e),Number)}function oce(t){var e={};return lt(t,function(r,n){e[n.toLowerCase()]=r}),e}function lh(t){var e={options:{directed:t.isDirected(),multigraph:t.isMultigraph(),compound:t.isCompound()},nodes:ZSr(t),edges:JSr(t)};return Ni(t.graph())||(e.value=ss(t.graph())),e}function ZSr(t){return or(t.nodes(),function(e){var r=t.node(e),n=t.parent(e),i={v:e};return Ni(r)||(i.value=r),Ni(n)||(i.parent=n),i})}function JSr(t){return or(t.edges(),function(e){var r=t.edge(e),n={v:e.v,w:e.w};return Ni(e.name)||(n.name=e.name),Ni(r)||(n.value=r),n})}var jn=new Map,B8=new Map,yrt=new Map,eCr=N(()=>{B8.clear(),yrt.clear(),jn.clear()},"clear"),yF=N((t,e)=>{const r=B8.get(e)||[];return Te.trace("In isDescendant",e," ",t," = ",r.includes(t)),r.includes(t)},"isDescendant"),tCr=N((t,e)=>{const r=B8.get(e)||[];return Te.info("Descendants of ",e," is ",r),Te.info("Edge is ",t),t.v===e||t.w===e?!1:r?r.includes(t.v)||yF(t.v,e)||yF(t.w,e)||r.includes(t.w):(Te.debug("Tilt, ",e,",not in descendants"),!1)},"edgeInCluster"),_rt=N((t,e,r,n)=>{Te.warn("Copying children of ",t,"root",n,"data",e.node(t),n);const i=e.children(t)||[];t!==n&&i.push(t),Te.warn("Copying (nodes) clusterId",t,"nodes",i),i.forEach(a=>{if(e.children(a).length>0)_rt(a,e,r,n);else{const o=e.node(a);Te.info("cp ",a," to ",n," with parent ",t),r.setNode(a,o),n!==e.parent(a)&&(Te.warn("Setting parent",a,e.parent(a)),r.setParent(a,e.parent(a))),t!==n&&a!==t?(Te.debug("Setting parent",a,t),r.setParent(a,t)):(Te.info("In copy ",t,"root",n,"data",e.node(t),n),Te.debug("Not Setting parent for node=",a,"cluster!==rootId",t!==n,"node!==clusterId",a!==t));const s=e.edges(a);Te.debug("Copying Edges",s),s.forEach(l=>{Te.info("Edge",l);const u=e.edge(l.v,l.w,l.name);Te.info("Edge data",u,n);try{tCr(l,n)?(Te.info("Copying as ",l.v,l.w,u,l.name),r.setEdge(l.v,l.w,u,l.name),Te.info("newGraph edges ",r.edges(),r.edge(r.edges()[0]))):Te.info("Skipping copy of edge ",l.v,"-->",l.w," rootId: ",n," clusterId:",t)}catch(d){Te.error(d)}})}Te.debug("Removing node",a),e.removeNode(a)})},"copy"),brt=N((t,e)=>{const r=e.children(t);let n=[...r];for(const i of r)yrt.set(i,t),n=[...n,...brt(i,e)];return n},"extractDescendants"),rCr=N((t,e,r)=>{const n=t.edges().filter(l=>l.v===e||l.w===e),i=t.edges().filter(l=>l.v===r||l.w===r),a=n.map(l=>({v:l.v===e?r:l.v,w:l.w===e?e:l.w})),o=i.map(l=>({v:l.v,w:l.w}));return a.filter(l=>o.some(u=>l.v===u.v&&l.w===u.w))},"findCommonEdges"),rA=N((t,e,r)=>{const n=e.children(t);if(Te.trace("Searching children of id ",t,n),n.length<1)return t;let i;for(const a of n){const o=rA(a,e,r),s=rCr(e,r,o);if(o)if(s.length>0)i=o;else return o}return i},"findNonClusterChild"),Qrt=N(t=>!jn.has(t)||!jn.get(t).externalConnections?t:jn.has(t)?jn.get(t).id:t,"getAnchorId"),nCr=N((t,e)=>{if(!t||e>10){Te.debug("Opting out, no graph ");return}else Te.debug("Opting in, graph ");t.nodes().forEach(function(r){t.children(r).length>0&&(Te.warn("Cluster identified",r," Replacement id in edges: ",rA(r,t,r)),B8.set(r,brt(r,t)),jn.set(r,{id:rA(r,t,r),clusterData:t.node(r)}))}),t.nodes().forEach(function(r){const n=t.children(r),i=t.edges();n.length>0?(Te.debug("Cluster identified",r,B8),i.forEach(a=>{const o=yF(a.v,r),s=yF(a.w,r);o^s&&(Te.warn("Edge: ",a," leaves cluster ",r),Te.warn("Descendants of XXX ",r,": ",B8.get(r)),jn.get(r).externalConnections=!0)})):Te.debug("Not a cluster ",r,B8)});for(let r of jn.keys()){const n=jn.get(r).id,i=t.parent(n);i!==r&&jn.has(i)&&!jn.get(i).externalConnections&&(jn.get(r).id=i)}t.edges().forEach(function(r){const n=t.edge(r);Te.warn("Edge "+r.v+" -> "+r.w+": "+JSON.stringify(r)),Te.warn("Edge "+r.v+" -> "+r.w+": "+JSON.stringify(t.edge(r)));let i=r.v,a=r.w;if(Te.warn("Fix XXX",jn,"ids:",r.v,r.w,"Translating: ",jn.get(r.v)," --- ",jn.get(r.w)),jn.get(r.v)||jn.get(r.w)){if(Te.warn("Fixing and trying - removing XXX",r.v,r.w,r.name),i=Qrt(r.v),a=Qrt(r.w),t.removeEdge(r.v,r.w,r.name),i!==r.v){const o=t.parent(i);jn.get(o).externalConnections=!0,n.fromCluster=r.v}if(a!==r.w){const o=t.parent(a);jn.get(o).externalConnections=!0,n.toCluster=r.w}Te.warn("Fix Replacing with XXX",i,a,r.name),t.setEdge(i,a,n,r.name)}}),Te.warn("Adjusted Graph",lh(t)),xrt(t,0),Te.trace(jn)},"adjustClustersAndEdges"),xrt=N((t,e)=>{var i,a;if(Te.warn("extractor - ",e,lh(t),t.children("D")),e>10){Te.error("Bailing out");return}let r=t.nodes(),n=!1;for(const o of r){const s=t.children(o);n=n||s.length>0}if(!n){Te.debug("Done, no node has children",t.nodes());return}Te.debug("Nodes = ",r,e);for(const o of r)if(Te.debug("Extracting node",o,jn,jn.has(o)&&!jn.get(o).externalConnections,!t.parent(o),t.node(o),t.children("D")," Depth ",e),!jn.has(o))Te.debug("Not a cluster",o,e);else if(!jn.get(o).externalConnections&&t.children(o)&&t.children(o).length>0){Te.warn("Cluster without external connections, without a parent and with children",o,e);let l=t.graph().rankdir==="TB"?"LR":"TB";(a=(i=jn.get(o))==null?void 0:i.clusterData)!=null&&a.dir&&(l=jn.get(o).clusterData.dir,Te.warn("Fixing dir",jn.get(o).clusterData.dir,l));const u=new Oc({multigraph:!0,compound:!0}).setGraph({rankdir:l,nodesep:50,ranksep:50,marginx:8,marginy:8}).setDefaultEdgeLabel(function(){return{}});Te.warn("Old graph before copy",lh(t)),_rt(o,t,u,o),t.setNode(o,{clusterNode:!0,id:o,clusterData:jn.get(o).clusterData,label:jn.get(o).label,graph:u}),Te.warn("New graph after copy node: (",o,")",lh(u)),Te.debug("Old graph after copy",lh(t))}else Te.warn("Cluster ** ",o," **not meeting the criteria !externalConnections:",!jn.get(o).externalConnections," no parent: ",!t.parent(o)," children ",t.children(o)&&t.children(o).length>0,t.children("D"),e),Te.debug(jn);r=t.nodes(),Te.warn("New list of nodes",r);for(const o of r){const s=t.node(o);Te.warn(" Now next level",o,s),s!=null&&s.clusterNode&&xrt(s.graph,e+1)}},"extractor"),Ert=N((t,e)=>{if(e.length===0)return[];let r=Object.assign([],e);return e.forEach(n=>{const i=t.children(n),a=Ert(t,i);r=[...r,...a]}),r},"sorter"),iCr=N(t=>Ert(t,t.children()),"sortNodesByHierarchy"),Srt=N(async(t,e,r,n,i,a)=>{Te.warn("Graph in recursive render:XAX",lh(e),i);const o=e.graph().rankdir;Te.trace("Dir in recursive render - dir:",o);const s=t.insert("g").attr("class","root");e.nodes()?Te.info("Recursive render XXX",e.nodes()):Te.info("No nodes found for",e),e.edges().length>0&&Te.info("Recursive edges",e.edge(e.edges()[0]));const l=s.insert("g").attr("class","clusters"),u=s.insert("g").attr("class","edgePaths"),d=s.insert("g").attr("class","edgeLabels"),h=s.insert("g").attr("class","nodes");await Promise.all(e.nodes().map(async function(m){const T=e.node(m);if(i!==void 0){const v=JSON.parse(JSON.stringify(i.clusterData));Te.trace(`Setting data for parent cluster XXX
  Node.id = `,m,`
  data=`,v.height,`
 Parent cluster`,i.height),e.setNode(i.id,v),e.parent(m)||(Te.trace("Setting parent",m,i.id),e.setParent(m,i.id,v))}if(Te.info("(Insert) Node XXX"+m+": "+JSON.stringify(e.node(m))),T!=null&&T.clusterNode){Te.info("Cluster identified XBX",m,T.width,e.node(m));const{ranksep:v,nodesep:y}=e.graph();T.graph.setGraph({...T.graph.graph(),ranksep:v+25,nodesep:y});const _=await Srt(h,T.graph,r,n,e.node(m),a),Q=_.elem;zr(T,Q),T.diff=_.diff||0,Te.info("New compound node after recursive render XAX",m,"width",T.width,"height",T.height),yFt(Q,T)}else e.children(m).length>0?(Te.trace("Cluster - the non recursive path XBX",m,T.id,T,T.width,"Graph:",e),Te.trace(rA(T.id,e)),jn.set(T.id,{id:rA(T.id,e),node:T})):(Te.trace("Node - the non recursive path XAX",m,h,e.node(m),o),await aI(h,e.node(m),{config:a,dir:o}))})),await N(async()=>{const m=e.edges().map(async function(T){const v=e.edge(T.v,T.w,T.name);Te.info("Edge "+T.v+" -> "+T.w+": "+JSON.stringify(T)),Te.info("Edge "+T.v+" -> "+T.w+": ",T," ",JSON.stringify(e.edge(T))),Te.info("Fix",jn,"ids:",T.v,T.w,"Translating: ",jn.get(T.v),jn.get(T.w)),await FCe(d,v)});await Promise.all(m)},"processEdges")(),Te.info("Graph before layout:",JSON.stringify(lh(e))),Te.info("############################################# XXX"),Te.info("###                Layout                 ### XXX"),Te.info("############################################# XXX"),vrt(e),Te.info("Graph after layout:",JSON.stringify(lh(e)));let p=0,{subGraphTitleTotalMargin:g}=Hx(a);return await Promise.all(iCr(e).map(async function(m){var v;const T=e.node(m);if(Te.info("Position XBX => "+m+": ("+T.x,","+T.y,") width: ",T.width," height: ",T.height),T!=null&&T.clusterNode)T.y+=g,Te.info("A tainted cluster node XBX1",m,T.id,T.width,T.height,T.x,T.y,e.parent(m)),jn.get(T.id).node=T,GJ(T);else if(e.children(m).length>0){Te.info("A pure cluster node XBX1",m,T.id,T.x,T.y,T.width,T.height,e.parent(m)),T.height+=g,e.node(T.parentId);const y=(T==null?void 0:T.padding)/2||0,_=((v=T==null?void 0:T.labelBBox)==null?void 0:v.height)||0,Q=_-y||0;Te.debug("OffsetY",Q,"labelHeight",_,"halfPadding",y),await VJ(l,T),jn.get(T.id).node=T}else{const y=e.node(T.parentId);T.y+=g/2,Te.info("A regular node XBX1 - using the padding",T.id,"parent",T.parentId,T.width,T.height,T.x,T.y,"offsetY",T.offsetY,"parent",y,y==null?void 0:y.offsetY,T),GJ(T)}})),e.edges().forEach(function(m){const T=e.edge(m);Te.info("Edge "+m.v+" -> "+m.w+": "+JSON.stringify(T),T),T.points.forEach(Q=>Q.y+=g/2);const v=e.node(m.v);var y=e.node(m.w);const _=GCe(u,T,jn,r,v,y,n);VCe(T,_)}),e.nodes().forEach(function(m){const T=e.node(m);Te.info(m,T.type,T.diff),T.isGroup&&(p=T.diff)}),Te.warn("Returning from recursive render XAX",s,p),{elem:s,diff:p}},"recursiveRender"),aCr=N(async(t,e)=>{var a,o,s,l,u,d;const r=new Oc({multigraph:!0,compound:!0}).setGraph({rankdir:t.direction,nodesep:((a=t.config)==null?void 0:a.nodeSpacing)||((s=(o=t.config)==null?void 0:o.flowchart)==null?void 0:s.nodeSpacing)||t.nodeSpacing,ranksep:((l=t.config)==null?void 0:l.rankSpacing)||((d=(u=t.config)==null?void 0:u.flowchart)==null?void 0:d.rankSpacing)||t.rankSpacing,marginx:8,marginy:8}).setDefaultEdgeLabel(function(){return{}}),n=e.select("g");qCe(n,t.markers,t.type,t.diagramId),_Ft(),xFt(),eFt(),eCr(),t.nodes.forEach(h=>{r.setNode(h.id,{...h}),h.parentId&&r.setParent(h.id,h.parentId)}),Te.debug("Edges:",t.edges),t.edges.forEach(h=>{if(h.start===h.end){const f=h.start,p=f+"---"+f+"---1",g=f+"---"+f+"---2",m=r.node(f);r.setNode(p,{domId:p,id:p,parentId:m.parentId,labelStyle:"",label:"",padding:0,shape:"labelRect",style:"",width:10,height:10}),r.setParent(p,m.parentId),r.setNode(g,{domId:g,id:g,parentId:m.parentId,labelStyle:"",padding:0,shape:"labelRect",label:"",style:"",width:10,height:10}),r.setParent(g,m.parentId);const T=structuredClone(h),v=structuredClone(h),y=structuredClone(h);T.label="",T.arrowTypeEnd="none",T.id=f+"-cyclic-special-1",v.arrowTypeStart="none",v.arrowTypeEnd="none",v.id=f+"-cyclic-special-mid",y.label="",m.isGroup&&(T.fromCluster=f,y.toCluster=f),y.id=f+"-cyclic-special-2",y.arrowTypeStart="none",r.setEdge(f,p,T,f+"-cyclic-special-0"),r.setEdge(p,g,v,f+"-cyclic-special-1"),r.setEdge(g,f,y,f+"-cyc<lic-special-2")}else r.setEdge(h.start,h.end,{...h},h.id)}),Te.warn("Graph at first:",JSON.stringify(lh(r))),nCr(r),Te.warn("Graph after XAX:",JSON.stringify(lh(r)));const i=ze();await Srt(n,r,t.type,t.diagramId,void 0,i)},"render");const oCr=Object.freeze(Object.defineProperty({__proto__:null,render:aCr},Symbol.toStringTag,{value:"Module"}));var _F=N((t,e)=>{const r=t.append("rect");if(r.attr("x",e.x),r.attr("y",e.y),r.attr("fill",e.fill),r.attr("stroke",e.stroke),r.attr("width",e.width),r.attr("height",e.height),e.name&&r.attr("name",e.name),e.rx&&r.attr("rx",e.rx),e.ry&&r.attr("ry",e.ry),e.attrs!==void 0)for(const n in e.attrs)r.attr(n,e.attrs[n]);return e.class&&r.attr("class",e.class),r},"drawRect"),Crt=N((t,e)=>{const r={x:e.startx,y:e.starty,width:e.stopx-e.startx,height:e.stopy-e.starty,fill:e.fill,stroke:e.stroke,class:"rect"};_F(t,r).lower()},"drawBackgroundRect"),sCr=N((t,e)=>{const r=e.text.replace(Bv," "),n=t.append("text");n.attr("x",e.x),n.attr("y",e.y),n.attr("class","legend"),n.style("text-anchor",e.anchor),e.class&&n.attr("class",e.class);const i=n.append("tspan");return i.attr("x",e.x+e.textMargin*2),i.text(r),n},"drawText"),lCr=N((t,e,r,n)=>{const i=t.append("image");i.attr("x",e),i.attr("y",r);const a=Bg.sanitizeUrl(n);i.attr("xlink:href",a)},"drawImage"),uCr=N((t,e,r,n)=>{const i=t.append("use");i.attr("x",e),i.attr("y",r);const a=Bg.sanitizeUrl(n);i.attr("xlink:href",`#${a}`)},"drawEmbeddedImage"),H8=N(()=>({x:0,y:0,width:100,height:100,fill:"#EDF2AE",stroke:"#666",anchor:"start",rx:0,ry:0}),"getNoteRect"),sce=N(()=>({x:0,y:0,width:100,height:100,"text-anchor":"start",style:"#666",textMargin:0,rx:0,ry:0,tspan:!0}),"getTextObj"),bF=function(){var t=N(function(at,qe,it,Qe){for(it=it||{},Qe=at.length;Qe--;it[at[Qe]]=qe);return it},"o"),e=[1,24],r=[1,25],n=[1,26],i=[1,27],a=[1,28],o=[1,63],s=[1,64],l=[1,65],u=[1,66],d=[1,67],h=[1,68],f=[1,69],p=[1,29],g=[1,30],m=[1,31],T=[1,32],v=[1,33],y=[1,34],_=[1,35],Q=[1,36],b=[1,37],x=[1,38],E=[1,39],S=[1,40],C=[1,41],L=[1,42],w=[1,43],O=[1,44],R=[1,45],M=[1,46],D=[1,47],P=[1,48],B=[1,50],k=[1,51],V=[1,52],H=[1,53],$=[1,54],G=[1,55],U=[1,56],Y=[1,57],ne=[1,58],te=[1,59],ee=[1,60],ie=[14,42],j=[14,34,36,37,38,39,40,41,42,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74],X=[12,14,34,36,37,38,39,40,41,42,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74],Z=[1,82],K=[1,83],ae=[1,84],le=[1,85],oe=[12,14,42],Ce=[12,14,33,42],fe=[12,14,33,42,76,77,79,80],ce=[12,33],ke=[34,36,37,38,39,40,41,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74],Ee={trace:N(function(){},"trace"),yy:{},symbols_:{error:2,start:3,mermaidDoc:4,direction:5,direction_tb:6,direction_bt:7,direction_rl:8,direction_lr:9,graphConfig:10,C4_CONTEXT:11,NEWLINE:12,statements:13,EOF:14,C4_CONTAINER:15,C4_COMPONENT:16,C4_DYNAMIC:17,C4_DEPLOYMENT:18,otherStatements:19,diagramStatements:20,otherStatement:21,title:22,accDescription:23,acc_title:24,acc_title_value:25,acc_descr:26,acc_descr_value:27,acc_descr_multiline_value:28,boundaryStatement:29,boundaryStartStatement:30,boundaryStopStatement:31,boundaryStart:32,LBRACE:33,ENTERPRISE_BOUNDARY:34,attributes:35,SYSTEM_BOUNDARY:36,BOUNDARY:37,CONTAINER_BOUNDARY:38,NODE:39,NODE_L:40,NODE_R:41,RBRACE:42,diagramStatement:43,PERSON:44,PERSON_EXT:45,SYSTEM:46,SYSTEM_DB:47,SYSTEM_QUEUE:48,SYSTEM_EXT:49,SYSTEM_EXT_DB:50,SYSTEM_EXT_QUEUE:51,CONTAINER:52,CONTAINER_DB:53,CONTAINER_QUEUE:54,CONTAINER_EXT:55,CONTAINER_EXT_DB:56,CONTAINER_EXT_QUEUE:57,COMPONENT:58,COMPONENT_DB:59,COMPONENT_QUEUE:60,COMPONENT_EXT:61,COMPONENT_EXT_DB:62,COMPONENT_EXT_QUEUE:63,REL:64,BIREL:65,REL_U:66,REL_D:67,REL_L:68,REL_R:69,REL_B:70,REL_INDEX:71,UPDATE_EL_STYLE:72,UPDATE_REL_STYLE:73,UPDATE_LAYOUT_CONFIG:74,attribute:75,STR:76,STR_KEY:77,STR_VALUE:78,ATTRIBUTE:79,ATTRIBUTE_EMPTY:80,$accept:0,$end:1},terminals_:{2:"error",6:"direction_tb",7:"direction_bt",8:"direction_rl",9:"direction_lr",11:"C4_CONTEXT",12:"NEWLINE",14:"EOF",15:"C4_CONTAINER",16:"C4_COMPONENT",17:"C4_DYNAMIC",18:"C4_DEPLOYMENT",22:"title",23:"accDescription",24:"acc_title",25:"acc_title_value",26:"acc_descr",27:"acc_descr_value",28:"acc_descr_multiline_value",33:"LBRACE",34:"ENTERPRISE_BOUNDARY",36:"SYSTEM_BOUNDARY",37:"BOUNDARY",38:"CONTAINER_BOUNDARY",39:"NODE",40:"NODE_L",41:"NODE_R",42:"RBRACE",44:"PERSON",45:"PERSON_EXT",46:"SYSTEM",47:"SYSTEM_DB",48:"SYSTEM_QUEUE",49:"SYSTEM_EXT",50:"SYSTEM_EXT_DB",51:"SYSTEM_EXT_QUEUE",52:"CONTAINER",53:"CONTAINER_DB",54:"CONTAINER_QUEUE",55:"CONTAINER_EXT",56:"CONTAINER_EXT_DB",57:"CONTAINER_EXT_QUEUE",58:"COMPONENT",59:"COMPONENT_DB",60:"COMPONENT_QUEUE",61:"COMPONENT_EXT",62:"COMPONENT_EXT_DB",63:"COMPONENT_EXT_QUEUE",64:"REL",65:"BIREL",66:"REL_U",67:"REL_D",68:"REL_L",69:"REL_R",70:"REL_B",71:"REL_INDEX",72:"UPDATE_EL_STYLE",73:"UPDATE_REL_STYLE",74:"UPDATE_LAYOUT_CONFIG",76:"STR",77:"STR_KEY",78:"STR_VALUE",79:"ATTRIBUTE",80:"ATTRIBUTE_EMPTY"},productions_:[0,[3,1],[3,1],[5,1],[5,1],[5,1],[5,1],[4,1],[10,4],[10,4],[10,4],[10,4],[10,4],[13,1],[13,1],[13,2],[19,1],[19,2],[19,3],[21,1],[21,1],[21,2],[21,2],[21,1],[29,3],[30,3],[30,3],[30,4],[32,2],[32,2],[32,2],[32,2],[32,2],[32,2],[32,2],[31,1],[20,1],[20,2],[20,3],[43,2],[43,2],[43,2],[43,2],[43,2],[43,2],[43,2],[43,2],[43,2],[43,2],[43,2],[43,2],[43,2],[43,2],[43,2],[43,2],[43,2],[43,2],[43,2],[43,2],[43,1],[43,2],[43,2],[43,2],[43,2],[43,2],[43,2],[43,2],[43,2],[43,2],[43,2],[43,2],[35,1],[35,2],[75,1],[75,2],[75,1],[75,1]],performAction:N(function(qe,it,Qe,De,je,Se,Ke){var de=Se.length-1;switch(je){case 3:De.setDirection("TB");break;case 4:De.setDirection("BT");break;case 5:De.setDirection("RL");break;case 6:De.setDirection("LR");break;case 8:case 9:case 10:case 11:case 12:De.setC4Type(Se[de-3]);break;case 19:De.setTitle(Se[de].substring(6)),this.$=Se[de].substring(6);break;case 20:De.setAccDescription(Se[de].substring(15)),this.$=Se[de].substring(15);break;case 21:this.$=Se[de].trim(),De.setTitle(this.$);break;case 22:case 23:this.$=Se[de].trim(),De.setAccDescription(this.$);break;case 28:Se[de].splice(2,0,"ENTERPRISE"),De.addPersonOrSystemBoundary(...Se[de]),this.$=Se[de];break;case 29:Se[de].splice(2,0,"SYSTEM"),De.addPersonOrSystemBoundary(...Se[de]),this.$=Se[de];break;case 30:De.addPersonOrSystemBoundary(...Se[de]),this.$=Se[de];break;case 31:Se[de].splice(2,0,"CONTAINER"),De.addContainerBoundary(...Se[de]),this.$=Se[de];break;case 32:De.addDeploymentNode("node",...Se[de]),this.$=Se[de];break;case 33:De.addDeploymentNode("nodeL",...Se[de]),this.$=Se[de];break;case 34:De.addDeploymentNode("nodeR",...Se[de]),this.$=Se[de];break;case 35:De.popBoundaryParseStack();break;case 39:De.addPersonOrSystem("person",...Se[de]),this.$=Se[de];break;case 40:De.addPersonOrSystem("external_person",...Se[de]),this.$=Se[de];break;case 41:De.addPersonOrSystem("system",...Se[de]),this.$=Se[de];break;case 42:De.addPersonOrSystem("system_db",...Se[de]),this.$=Se[de];break;case 43:De.addPersonOrSystem("system_queue",...Se[de]),this.$=Se[de];break;case 44:De.addPersonOrSystem("external_system",...Se[de]),this.$=Se[de];break;case 45:De.addPersonOrSystem("external_system_db",...Se[de]),this.$=Se[de];break;case 46:De.addPersonOrSystem("external_system_queue",...Se[de]),this.$=Se[de];break;case 47:De.addContainer("container",...Se[de]),this.$=Se[de];break;case 48:De.addContainer("container_db",...Se[de]),this.$=Se[de];break;case 49:De.addContainer("container_queue",...Se[de]),this.$=Se[de];break;case 50:De.addContainer("external_container",...Se[de]),this.$=Se[de];break;case 51:De.addContainer("external_container_db",...Se[de]),this.$=Se[de];break;case 52:De.addContainer("external_container_queue",...Se[de]),this.$=Se[de];break;case 53:De.addComponent("component",...Se[de]),this.$=Se[de];break;case 54:De.addComponent("component_db",...Se[de]),this.$=Se[de];break;case 55:De.addComponent("component_queue",...Se[de]),this.$=Se[de];break;case 56:De.addComponent("external_component",...Se[de]),this.$=Se[de];break;case 57:De.addComponent("external_component_db",...Se[de]),this.$=Se[de];break;case 58:De.addComponent("external_component_queue",...Se[de]),this.$=Se[de];break;case 60:De.addRel("rel",...Se[de]),this.$=Se[de];break;case 61:De.addRel("birel",...Se[de]),this.$=Se[de];break;case 62:De.addRel("rel_u",...Se[de]),this.$=Se[de];break;case 63:De.addRel("rel_d",...Se[de]),this.$=Se[de];break;case 64:De.addRel("rel_l",...Se[de]),this.$=Se[de];break;case 65:De.addRel("rel_r",...Se[de]),this.$=Se[de];break;case 66:De.addRel("rel_b",...Se[de]),this.$=Se[de];break;case 67:Se[de].splice(0,1),De.addRel("rel",...Se[de]),this.$=Se[de];break;case 68:De.updateElStyle("update_el_style",...Se[de]),this.$=Se[de];break;case 69:De.updateRelStyle("update_rel_style",...Se[de]),this.$=Se[de];break;case 70:De.updateLayoutConfig("update_layout_config",...Se[de]),this.$=Se[de];break;case 71:this.$=[Se[de]];break;case 72:Se[de].unshift(Se[de-1]),this.$=Se[de];break;case 73:case 75:this.$=Se[de].trim();break;case 74:let be={};be[Se[de-1].trim()]=Se[de].trim(),this.$=be;break;case 76:this.$="";break}},"anonymous"),table:[{3:1,4:2,5:3,6:[1,5],7:[1,6],8:[1,7],9:[1,8],10:4,11:[1,9],15:[1,10],16:[1,11],17:[1,12],18:[1,13]},{1:[3]},{1:[2,1]},{1:[2,2]},{1:[2,7]},{1:[2,3]},{1:[2,4]},{1:[2,5]},{1:[2,6]},{12:[1,14]},{12:[1,15]},{12:[1,16]},{12:[1,17]},{12:[1,18]},{13:19,19:20,20:21,21:22,22:e,23:r,24:n,26:i,28:a,29:49,30:61,32:62,34:o,36:s,37:l,38:u,39:d,40:h,41:f,43:23,44:p,45:g,46:m,47:T,48:v,49:y,50:_,51:Q,52:b,53:x,54:E,55:S,56:C,57:L,58:w,59:O,60:R,61:M,62:D,63:P,64:B,65:k,66:V,67:H,68:$,69:G,70:U,71:Y,72:ne,73:te,74:ee},{13:70,19:20,20:21,21:22,22:e,23:r,24:n,26:i,28:a,29:49,30:61,32:62,34:o,36:s,37:l,38:u,39:d,40:h,41:f,43:23,44:p,45:g,46:m,47:T,48:v,49:y,50:_,51:Q,52:b,53:x,54:E,55:S,56:C,57:L,58:w,59:O,60:R,61:M,62:D,63:P,64:B,65:k,66:V,67:H,68:$,69:G,70:U,71:Y,72:ne,73:te,74:ee},{13:71,19:20,20:21,21:22,22:e,23:r,24:n,26:i,28:a,29:49,30:61,32:62,34:o,36:s,37:l,38:u,39:d,40:h,41:f,43:23,44:p,45:g,46:m,47:T,48:v,49:y,50:_,51:Q,52:b,53:x,54:E,55:S,56:C,57:L,58:w,59:O,60:R,61:M,62:D,63:P,64:B,65:k,66:V,67:H,68:$,69:G,70:U,71:Y,72:ne,73:te,74:ee},{13:72,19:20,20:21,21:22,22:e,23:r,24:n,26:i,28:a,29:49,30:61,32:62,34:o,36:s,37:l,38:u,39:d,40:h,41:f,43:23,44:p,45:g,46:m,47:T,48:v,49:y,50:_,51:Q,52:b,53:x,54:E,55:S,56:C,57:L,58:w,59:O,60:R,61:M,62:D,63:P,64:B,65:k,66:V,67:H,68:$,69:G,70:U,71:Y,72:ne,73:te,74:ee},{13:73,19:20,20:21,21:22,22:e,23:r,24:n,26:i,28:a,29:49,30:61,32:62,34:o,36:s,37:l,38:u,39:d,40:h,41:f,43:23,44:p,45:g,46:m,47:T,48:v,49:y,50:_,51:Q,52:b,53:x,54:E,55:S,56:C,57:L,58:w,59:O,60:R,61:M,62:D,63:P,64:B,65:k,66:V,67:H,68:$,69:G,70:U,71:Y,72:ne,73:te,74:ee},{14:[1,74]},t(ie,[2,13],{43:23,29:49,30:61,32:62,20:75,34:o,36:s,37:l,38:u,39:d,40:h,41:f,44:p,45:g,46:m,47:T,48:v,49:y,50:_,51:Q,52:b,53:x,54:E,55:S,56:C,57:L,58:w,59:O,60:R,61:M,62:D,63:P,64:B,65:k,66:V,67:H,68:$,69:G,70:U,71:Y,72:ne,73:te,74:ee}),t(ie,[2,14]),t(j,[2,16],{12:[1,76]}),t(ie,[2,36],{12:[1,77]}),t(X,[2,19]),t(X,[2,20]),{25:[1,78]},{27:[1,79]},t(X,[2,23]),{35:80,75:81,76:Z,77:K,79:ae,80:le},{35:86,75:81,76:Z,77:K,79:ae,80:le},{35:87,75:81,76:Z,77:K,79:ae,80:le},{35:88,75:81,76:Z,77:K,79:ae,80:le},{35:89,75:81,76:Z,77:K,79:ae,80:le},{35:90,75:81,76:Z,77:K,79:ae,80:le},{35:91,75:81,76:Z,77:K,79:ae,80:le},{35:92,75:81,76:Z,77:K,79:ae,80:le},{35:93,75:81,76:Z,77:K,79:ae,80:le},{35:94,75:81,76:Z,77:K,79:ae,80:le},{35:95,75:81,76:Z,77:K,79:ae,80:le},{35:96,75:81,76:Z,77:K,79:ae,80:le},{35:97,75:81,76:Z,77:K,79:ae,80:le},{35:98,75:81,76:Z,77:K,79:ae,80:le},{35:99,75:81,76:Z,77:K,79:ae,80:le},{35:100,75:81,76:Z,77:K,79:ae,80:le},{35:101,75:81,76:Z,77:K,79:ae,80:le},{35:102,75:81,76:Z,77:K,79:ae,80:le},{35:103,75:81,76:Z,77:K,79:ae,80:le},{35:104,75:81,76:Z,77:K,79:ae,80:le},t(oe,[2,59]),{35:105,75:81,76:Z,77:K,79:ae,80:le},{35:106,75:81,76:Z,77:K,79:ae,80:le},{35:107,75:81,76:Z,77:K,79:ae,80:le},{35:108,75:81,76:Z,77:K,79:ae,80:le},{35:109,75:81,76:Z,77:K,79:ae,80:le},{35:110,75:81,76:Z,77:K,79:ae,80:le},{35:111,75:81,76:Z,77:K,79:ae,80:le},{35:112,75:81,76:Z,77:K,79:ae,80:le},{35:113,75:81,76:Z,77:K,79:ae,80:le},{35:114,75:81,76:Z,77:K,79:ae,80:le},{35:115,75:81,76:Z,77:K,79:ae,80:le},{20:116,29:49,30:61,32:62,34:o,36:s,37:l,38:u,39:d,40:h,41:f,43:23,44:p,45:g,46:m,47:T,48:v,49:y,50:_,51:Q,52:b,53:x,54:E,55:S,56:C,57:L,58:w,59:O,60:R,61:M,62:D,63:P,64:B,65:k,66:V,67:H,68:$,69:G,70:U,71:Y,72:ne,73:te,74:ee},{12:[1,118],33:[1,117]},{35:119,75:81,76:Z,77:K,79:ae,80:le},{35:120,75:81,76:Z,77:K,79:ae,80:le},{35:121,75:81,76:Z,77:K,79:ae,80:le},{35:122,75:81,76:Z,77:K,79:ae,80:le},{35:123,75:81,76:Z,77:K,79:ae,80:le},{35:124,75:81,76:Z,77:K,79:ae,80:le},{35:125,75:81,76:Z,77:K,79:ae,80:le},{14:[1,126]},{14:[1,127]},{14:[1,128]},{14:[1,129]},{1:[2,8]},t(ie,[2,15]),t(j,[2,17],{21:22,19:130,22:e,23:r,24:n,26:i,28:a}),t(ie,[2,37],{19:20,20:21,21:22,43:23,29:49,30:61,32:62,13:131,22:e,23:r,24:n,26:i,28:a,34:o,36:s,37:l,38:u,39:d,40:h,41:f,44:p,45:g,46:m,47:T,48:v,49:y,50:_,51:Q,52:b,53:x,54:E,55:S,56:C,57:L,58:w,59:O,60:R,61:M,62:D,63:P,64:B,65:k,66:V,67:H,68:$,69:G,70:U,71:Y,72:ne,73:te,74:ee}),t(X,[2,21]),t(X,[2,22]),t(oe,[2,39]),t(Ce,[2,71],{75:81,35:132,76:Z,77:K,79:ae,80:le}),t(fe,[2,73]),{78:[1,133]},t(fe,[2,75]),t(fe,[2,76]),t(oe,[2,40]),t(oe,[2,41]),t(oe,[2,42]),t(oe,[2,43]),t(oe,[2,44]),t(oe,[2,45]),t(oe,[2,46]),t(oe,[2,47]),t(oe,[2,48]),t(oe,[2,49]),t(oe,[2,50]),t(oe,[2,51]),t(oe,[2,52]),t(oe,[2,53]),t(oe,[2,54]),t(oe,[2,55]),t(oe,[2,56]),t(oe,[2,57]),t(oe,[2,58]),t(oe,[2,60]),t(oe,[2,61]),t(oe,[2,62]),t(oe,[2,63]),t(oe,[2,64]),t(oe,[2,65]),t(oe,[2,66]),t(oe,[2,67]),t(oe,[2,68]),t(oe,[2,69]),t(oe,[2,70]),{31:134,42:[1,135]},{12:[1,136]},{33:[1,137]},t(ce,[2,28]),t(ce,[2,29]),t(ce,[2,30]),t(ce,[2,31]),t(ce,[2,32]),t(ce,[2,33]),t(ce,[2,34]),{1:[2,9]},{1:[2,10]},{1:[2,11]},{1:[2,12]},t(j,[2,18]),t(ie,[2,38]),t(Ce,[2,72]),t(fe,[2,74]),t(oe,[2,24]),t(oe,[2,35]),t(ke,[2,25]),t(ke,[2,26],{12:[1,138]}),t(ke,[2,27])],defaultActions:{2:[2,1],3:[2,2],4:[2,7],5:[2,3],6:[2,4],7:[2,5],8:[2,6],74:[2,8],126:[2,9],127:[2,10],128:[2,11],129:[2,12]},parseError:N(function(qe,it){if(it.recoverable)this.trace(qe);else{var Qe=new Error(qe);throw Qe.hash=it,Qe}},"parseError"),parse:N(function(qe){var it=this,Qe=[0],De=[],je=[null],Se=[],Ke=this.table,de="",be=0,W=0,ve=2,me=1,Le=Se.slice.call(arguments,1),we=Object.create(this.lexer),Be={yy:{}};for(var Ue in this.yy)Object.prototype.hasOwnProperty.call(this.yy,Ue)&&(Be.yy[Ue]=this.yy[Ue]);we.setInput(qe,Be.yy),Be.yy.lexer=we,Be.yy.parser=this,typeof we.yylloc>"u"&&(we.yylloc={});var Ie=we.yylloc;Se.push(Ie);var mt=we.options&&we.options.ranges;typeof Be.yy.parseError=="function"?this.parseError=Be.yy.parseError:this.parseError=Object.getPrototypeOf(this).parseError;function At(Pt){Qe.length=Qe.length-2*Pt,je.length=je.length-Pt,Se.length=Se.length-Pt}N(At,"popStack");function Qt(){var Pt;return Pt=De.pop()||we.lex()||me,typeof Pt!="number"&&(Pt instanceof Array&&(De=Pt,Pt=De.pop()),Pt=it.symbols_[Pt]||Pt),Pt}N(Qt,"lex");for(var xe,Ge,Ve,ht,kt={},Mt,tt,vt,st;;){if(Ge=Qe[Qe.length-1],this.defaultActions[Ge]?Ve=this.defaultActions[Ge]:((xe===null||typeof xe>"u")&&(xe=Qt()),Ve=Ke[Ge]&&Ke[Ge][xe]),typeof Ve>"u"||!Ve.length||!Ve[0]){var St="";st=[];for(Mt in Ke[Ge])this.terminals_[Mt]&&Mt>ve&&st.push("'"+this.terminals_[Mt]+"'");we.showPosition?St="Parse error on line "+(be+1)+`:

package/{arc-CCDbKYp6.mjs → arc-B2r_W3LN.mjs}

@@ -1,4 +1,4 @@
-import { $ as ln, a0 as an, a1 as y, a2 as tn, a3 as G, a4 as q, a5 as _, a6 as un, a7 as z, a8 as rn, a9 as K, aa as o, ab as sn, ac as on, ad as fn } from "./index-Bk0Mljr7.mjs";
+import { $ as ln, a0 as an, a1 as y, a2 as tn, a3 as G, a4 as q, a5 as _, a6 as un, a7 as z, a8 as rn, a9 as K, aa as o, ab as sn, ac as on, ad as fn } from "./index-DXHBM0UY.mjs";
 function cn(l) {
   return l.innerRadius;
 }

package/{architecture-4AB2E3PP-D8PM5LRK.mjs → architecture-4AB2E3PP-BAEruEq3.mjs}

@@ -1,4 +1,4 @@
-import { A as c, e as t } from "./mermaid-parser.core-B_8ezrFw.mjs";
+import { A as c, e as t } from "./mermaid-parser.core-CWG8D-Da.mjs";
 export {
   c as ArchitectureModule,
   t as createArchitectureServices

package/{architectureDiagram-IEHRJDOE-D5HQK6L5.mjs → architectureDiagram-IEHRJDOE-BvmORsSX.mjs}

@@ -1,7 +1,7 @@
-import { aI as qe, _ as nt, g as Je, s as Qe, a as Ke, b as je, q as _e, p as tr, H as er, U as rr, y as ir, l as Pe, aj as Le, c as ge, aJ as me, d as ar, F as nr, aK as or, aL as sr } from "./index-Bk0Mljr7.mjs";
-import { p as hr } from "./chunk-4BMEZGHF-CIvj4a46.mjs";
-import { I as lr } from "./chunk-XZIHB7SX-B0Cp7Bx3.mjs";
-import { p as fr } from "./mermaid-parser.core-B_8ezrFw.mjs";
+import { aI as qe, _ as nt, g as Je, s as Qe, a as Ke, b as je, q as _e, p as tr, H as er, U as rr, y as ir, l as Pe, aj as Le, c as ge, aJ as me, d as ar, F as nr, aK as or, aL as sr } from "./index-DXHBM0UY.mjs";
+import { p as hr } from "./chunk-4BMEZGHF-CUmA2jsO.mjs";
+import { I as lr } from "./chunk-XZIHB7SX-ClU-QoRo.mjs";
+import { p as fr } from "./mermaid-parser.core-CWG8D-Da.mjs";
 import { c as Ge } from "./cytoscape.esm-D1A2YP3J.mjs";
 var le = { exports: {} }, fe = { exports: {} }, ce = { exports: {} }, cr = ce.exports, xe;
 function ur() {

package/{blockDiagram-JOT3LUYC-CmrpUaYI.mjs → blockDiagram-JOT3LUYC-B7B1uazP.mjs}

@@ -1,7 +1,7 @@
-import { _ as d, E as at, d as R, e as de, l as L, y as ge, A as ue, c as z, ah as pe, Q as fe, R as xe, ai as Z, aj as Yt, ak as ye, u as tt, k as be, al as we, am as xt, an as me, i as Tt } from "./index-Bk0Mljr7.mjs";
-import { c as Le } from "./clone-4iVol4g3.mjs";
-import { G as Se } from "./graph-D0ZgyuAv.mjs";
-import { c as ve } from "./channel-Bh4diBfh.mjs";
+import { _ as d, E as at, d as R, e as de, l as L, y as ge, A as ue, c as z, ah as pe, Q as fe, R as xe, ai as Z, aj as Yt, ak as ye, u as tt, k as be, al as we, am as xt, an as me, i as Tt } from "./index-DXHBM0UY.mjs";
+import { c as Le } from "./clone-BxZVpEnt.mjs";
+import { G as Se } from "./graph-Ct4EiWT2.mjs";
+import { c as ve } from "./channel-C8uxIhoT.mjs";
 var yt = function() {
   var e = /* @__PURE__ */ d(function(N, x, g, u) {
     for (g = g || {}, u = N.length; u--; g[N[u]] = x) ;

package/{c4Diagram-VJAJSXHY-BjZL_crC.mjs → c4Diagram-VJAJSXHY-CgAMLjNo.mjs}

@@ -1,5 +1,5 @@
-import { g as Se, d as De } from "./chunk-D6G4REZN-CZwG2unh.mjs";
-import { _ as g, s as Pe, g as Be, a as Ie, b as Me, c as Bt, d as jt, l as de, e as Le, f as Ne, h as Tt, i as ge, j as Ye, w as je, k as $t, m as fe } from "./index-Bk0Mljr7.mjs";
+import { g as Se, d as De } from "./chunk-D6G4REZN-D867eASz.mjs";
+import { _ as g, s as Pe, g as Be, a as Ie, b as Me, c as Bt, d as jt, l as de, e as Le, f as Ne, h as Tt, i as ge, j as Ye, w as je, k as $t, m as fe } from "./index-DXHBM0UY.mjs";
 var Ft = function() {
   var e = /* @__PURE__ */ g(function(_t, x, m, v) {
     for (m = m || {}, v = _t.length; v--; m[_t[v]] = x) ;

package/{channel-Bh4diBfh.mjs → channel-C8uxIhoT.mjs}

@@ -1,4 +1,4 @@
-import { ao as r, ap as n } from "./index-Bk0Mljr7.mjs";
+import { ao as r, ap as n } from "./index-DXHBM0UY.mjs";
 const t = (a, o) => r.lang.round(n.parse(a)[o]);
 export {
   t as c

package/{chunk-4BMEZGHF-CIvj4a46.mjs → chunk-4BMEZGHF-CUmA2jsO.mjs}

@@ -1,4 +1,4 @@
-import { _ as l } from "./index-Bk0Mljr7.mjs";
+import { _ as l } from "./index-DXHBM0UY.mjs";
 function m(e, c) {
   var i, t, o;
   e.accDescr && ((i = c.setAccDescription) == null || i.call(c, e.accDescr)), e.accTitle && ((t = c.setAccTitle) == null || t.call(c, e.accTitle)), e.title && ((o = c.setDiagramTitle) == null || o.call(c, e.title));

package/{chunk-A2AXSNBT-DYG667q2.mjs → chunk-A2AXSNBT-XK6m2E84.mjs}

@@ -1,5 +1,5 @@
-import { g as et, s as tt } from "./chunk-RZ5BOZE2-CTSiXaEg.mjs";
-import { _ as f, l as Oe, c as F, o as st, r as it, u as we, d as $, b as at, a as nt, s as rt, g as ut, p as lt, q as ct, k as v, y as ot, x as ht, i as dt, P as R } from "./index-Bk0Mljr7.mjs";
+import { g as et, s as tt } from "./chunk-RZ5BOZE2-C2m5v78n.mjs";
+import { _ as f, l as Oe, c as F, o as st, r as it, u as we, d as $, b as at, a as nt, s as rt, g as ut, p as lt, q as ct, k as v, y as ot, x as ht, i as dt, P as R } from "./index-DXHBM0UY.mjs";
 var Ve = function() {
   var s = /* @__PURE__ */ f(function(I, c, h, p) {
     for (h = h || {}, p = I.length; p--; h[I[p]] = c) ;

package/{chunk-AEK57VVT-C6fcSqEA.mjs → chunk-AEK57VVT-DmRrWSpC.mjs}

@@ -1,8 +1,8 @@
 var re = Object.defineProperty;
 var ae = (e, t, s) => t in e ? re(e, t, { enumerable: !0, configurable: !0, writable: !0, value: s }) : e[t] = s;
 var b = (e, t, s) => ae(e, typeof t != "symbol" ? t + "" : t, s);
-import { g as ne, s as le } from "./chunk-RZ5BOZE2-CTSiXaEg.mjs";
-import { _ as p, l as v, c as A, r as oe, u as ce, S as he, k as j, y as ue, a as de, b as fe, g as pe, s as Se, p as ye, q as ge } from "./index-Bk0Mljr7.mjs";
+import { g as ne, s as le } from "./chunk-RZ5BOZE2-C2m5v78n.mjs";
+import { _ as p, l as v, c as A, r as oe, u as ce, S as he, k as j, y as ue, a as de, b as fe, g as pe, s as Se, p as ye, q as ge } from "./index-DXHBM0UY.mjs";
 var bt = function() {
   var e = /* @__PURE__ */ p(function(P, l, h, a) {
     for (h = h || {}, a = P.length; a--; h[P[a]] = l) ;

package/{chunk-D6G4REZN-CZwG2unh.mjs → chunk-D6G4REZN-D867eASz.mjs}

@@ -1,4 +1,4 @@
-import { _ as n, T as o, j as l } from "./index-Bk0Mljr7.mjs";
+import { _ as n, T as o, j as l } from "./index-DXHBM0UY.mjs";
 var x = /* @__PURE__ */ n((s, t) => {
   const e = s.append("rect");
   if (e.attr("x", t.x), e.attr("y", t.y), e.attr("fill", t.fill), e.attr("stroke", t.stroke), e.attr("width", t.width), e.attr("height", t.height), t.name && e.attr("name", t.name), t.rx && e.attr("rx", t.rx), t.ry && e.attr("ry", t.ry), t.attrs !== void 0)

package/{chunk-RZ5BOZE2-CTSiXaEg.mjs → chunk-RZ5BOZE2-C2m5v78n.mjs}

@@ -1,4 +1,4 @@
-import { _ as n, d as r, e as d, l as g } from "./index-Bk0Mljr7.mjs";
+import { _ as n, d as r, e as d, l as g } from "./index-DXHBM0UY.mjs";
 var u = /* @__PURE__ */ n((e, t) => {
   let o;
   return t === "sandbox" && (o = r("#i" + e)), (t === "sandbox" ? r(o.nodes()[0].contentDocument.body) : r("body")).select(`[id="${e}"]`);

package/{chunk-XZIHB7SX-B0Cp7Bx3.mjs → chunk-XZIHB7SX-ClU-QoRo.mjs}

@@ -1,4 +1,4 @@
-import { _ as s } from "./index-Bk0Mljr7.mjs";
+import { _ as s } from "./index-DXHBM0UY.mjs";
 var t, e = (t = class {
   /**
    * @param init - Function that creates the default state.

package/{classDiagram-GIVACNV2-kPuYn5l1.mjs → classDiagram-GIVACNV2-DAbAbzSq.mjs}

@@ -1,5 +1,5 @@
-import { s as r, c as s, a as e, C as t } from "./chunk-A2AXSNBT-DYG667q2.mjs";
-import { _ as l } from "./index-Bk0Mljr7.mjs";
+import { s as r, c as s, a as e, C as t } from "./chunk-A2AXSNBT-XK6m2E84.mjs";
+import { _ as l } from "./index-DXHBM0UY.mjs";
 var d = {
   parser: e,
   get db() {

package/{classDiagram-v2-COTLJTTW-kPuYn5l1.mjs → classDiagram-v2-COTLJTTW-DAbAbzSq.mjs}

@@ -1,5 +1,5 @@
-import { s as r, c as s, a as e, C as t } from "./chunk-A2AXSNBT-DYG667q2.mjs";
-import { _ as l } from "./index-Bk0Mljr7.mjs";
+import { s as r, c as s, a as e, C as t } from "./chunk-A2AXSNBT-XK6m2E84.mjs";
+import { _ as l } from "./index-DXHBM0UY.mjs";
 var d = {
   parser: e,
   get db() {

package/{clone-4iVol4g3.mjs → clone-BxZVpEnt.mjs}

@@ -1,4 +1,4 @@
-import { b as r } from "./reduce-Ciy6DeQO.mjs";
+import { b as r } from "./reduce-BxqTduvx.mjs";
 var e = 4;
 function a(o) {
   return r(o, e);

package/{dagre-OKDRZEBW-5olgCJ2N.mjs → dagre-OKDRZEBW-AGneg2iQ.mjs}

@@ -1,9 +1,9 @@
-import { _ as X, aq as F, ar as Y, as as _, at as H, l as i, c as V, au as q, av as U, af as $, ak as z, ag as P, ae as K, aw as Q, ax as W, ay as Z } from "./index-Bk0Mljr7.mjs";
-import { G as B } from "./graph-D0ZgyuAv.mjs";
-import { l as I } from "./layout-CH1mq7n9.mjs";
-import { i as x } from "./reduce-Ciy6DeQO.mjs";
-import { c as L } from "./clone-4iVol4g3.mjs";
-import { m as A } from "./_basePickBy-DVub8pVB.mjs";
+import { _ as X, aq as F, ar as Y, as as _, at as H, l as i, c as V, au as q, av as U, af as $, ak as z, ag as P, ae as K, aw as Q, ax as W, ay as Z } from "./index-DXHBM0UY.mjs";
+import { G as B } from "./graph-Ct4EiWT2.mjs";
+import { l as I } from "./layout-1UANxa8v.mjs";
+import { i as x } from "./reduce-BxqTduvx.mjs";
+import { c as L } from "./clone-BxZVpEnt.mjs";
+import { m as A } from "./_basePickBy-BpXIgLAD.mjs";
 function p(e) {
   var t = {
     options: {

package/{diagram-SSKATNLV-Bea11Zl7.mjs → diagram-SSKATNLV-BtgZbrdD.mjs}

@@ -1,6 +1,6 @@
-import { p as k } from "./chunk-4BMEZGHF-CIvj4a46.mjs";
-import { _ as l, s as R, g as E, q as F, p as I, a as _, b as D, H as G, y as P, D as f, E as C, F as z, l as H, K as V } from "./index-Bk0Mljr7.mjs";
-import { p as W } from "./mermaid-parser.core-B_8ezrFw.mjs";
+import { p as k } from "./chunk-4BMEZGHF-CUmA2jsO.mjs";
+import { _ as l, s as R, g as E, q as F, p as I, a as _, b as D, H as G, y as P, D as f, E as C, F as z, l as H, K as V } from "./index-DXHBM0UY.mjs";
+import { p as W } from "./mermaid-parser.core-CWG8D-Da.mjs";
 var x = {
   showLegend: !0,
   ticks: 5,

package/{diagram-VNBRO52H-C_EMllPO.mjs → diagram-VNBRO52H-BlE14kp1.mjs}

@@ -1,6 +1,6 @@
-import { p as w } from "./chunk-4BMEZGHF-CIvj4a46.mjs";
-import { _ as n, s as B, g as S, q as F, p as z, a as P, b as W, D as x, H as D, e as T, y as E, E as _, F as A, l as m } from "./index-Bk0Mljr7.mjs";
-import { p as N } from "./mermaid-parser.core-B_8ezrFw.mjs";
+import { p as w } from "./chunk-4BMEZGHF-CUmA2jsO.mjs";
+import { _ as n, s as B, g as S, q as F, p as z, a as P, b as W, D as x, H as D, e as T, y as E, E as _, F as A, l as m } from "./index-DXHBM0UY.mjs";
+import { p as N } from "./mermaid-parser.core-CWG8D-Da.mjs";
 var C = {
   packet: []
 }, v = structuredClone(C), L = A.packet, Y = /* @__PURE__ */ n(() => {

package/{erDiagram-Q7BY3M3F-DKg39-YS.mjs → erDiagram-Q7BY3M3F-C_sMgQyI.mjs}

@@ -1,6 +1,6 @@
-import { g as Dt, s as wt } from "./chunk-RZ5BOZE2-CTSiXaEg.mjs";
-import { _ as u, b as Vt, a as Lt, s as Mt, g as Bt, p as Ft, q as Yt, c as tt, l as D, y as Pt, x as zt, A as Gt, B as Kt, o as Zt, r as Ut, d as jt, u as Wt } from "./index-Bk0Mljr7.mjs";
-import { c as Qt } from "./channel-Bh4diBfh.mjs";
+import { g as Dt, s as wt } from "./chunk-RZ5BOZE2-C2m5v78n.mjs";
+import { _ as u, b as Vt, a as Lt, s as Mt, g as Bt, p as Ft, q as Yt, c as tt, l as D, y as Pt, x as zt, A as Gt, B as Kt, o as Zt, r as Ut, d as jt, u as Wt } from "./index-DXHBM0UY.mjs";
+import { c as Qt } from "./channel-C8uxIhoT.mjs";
 var dt = function() {
   var s = /* @__PURE__ */ u(function(R, n, a, c) {
     for (a = a || {}, c = R.length; c--; a[R[c]] = n) ;

package/{flowDiagram-4HSFHLVR-Bb3_SlL2.mjs → flowDiagram-4HSFHLVR-Ra5KOJB1.mjs}

@@ -1,6 +1,6 @@
-import { _ as m, n as Ot, l as Z, c as G1, d as C1, o as Ht, r as qt, u as it, b as Xt, s as Qt, p as Jt, a as Zt, g as $t, q as te, k as ee, t as se, J as ie, v as re, x as st, y as ae, z as ne, A as ue } from "./index-Bk0Mljr7.mjs";
-import { g as le, s as oe } from "./chunk-RZ5BOZE2-CTSiXaEg.mjs";
-import { c as ce } from "./channel-Bh4diBfh.mjs";
+import { _ as m, n as Ot, l as Z, c as G1, d as C1, o as Ht, r as qt, u as it, b as Xt, s as Qt, p as Jt, a as Zt, g as $t, q as te, k as ee, t as se, J as ie, v as re, x as st, y as ae, z as ne, A as ue } from "./index-DXHBM0UY.mjs";
+import { g as le, s as oe } from "./chunk-RZ5BOZE2-C2m5v78n.mjs";
+import { c as ce } from "./channel-C8uxIhoT.mjs";
 var he = "flowchart-", P1, de = (P1 = class {
   // cspell:ignore funs
   constructor() {