@ucap-llm/ai-ui 1.2.0-beta.6 → 1.2.0-beta.7

package/{_basePickBy-yvlgabE5.mjs → _basePickBy-DeB7N9TB.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-BD0T9A9R.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-eoj9uxx7.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-2WKm47Ev.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-CnKBVMa8.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 r, bM as b, bQ as i, bP as t, bO as e, bR as o, bS as A, bU as d, bT as h, bV as n, bW as C, bK as c, bX as u, bL as l } from "./index-eoj9uxx7.mjs";
+import { bN as r, bM as b, bQ as i, bP as t, bO as e, bR as o, bS as A, bU as d, bT as h, bV as n, bW as C, bK as c, bX as u, bL as l } from "./index-CnKBVMa8.mjs";
 export {
   r as AiChat,
   b as AiChatList,

package/ai-ui.umd.js

@@ -972,7 +972,7 @@ img.ProseMirror-separator {
 }`;function MAt(t,e,r){const n=document.querySelector("style[data-tiptap-style]");if(n!==null)return n;const i=document.createElement("style");return e&&i.setAttribute("nonce",e),i.setAttribute("data-tiptap-style",""),i.innerHTML=t,document.getElementsByTagName("head")[0].appendChild(i),i}var IAt=class extends KCt{constructor(e={}){super(),this.css=null,this.editorView=null,this.isFocused=!1,this.isInitialized=!1,this.extensionStorage={},this.instanceId=Math.random().toString(36).slice(2,9),this.options={element:typeof document<"u"?document.createElement("div"):null,content:"",injectCSS:!0,injectNonce:void 0,extensions:[],autofocus:!1,editable:!0,editorProps:{},parseOptions:{},coreExtensionOptions:{},enableInputRules:!0,enablePasteRules:!0,enableCoreExtensions:!0,enableContentCheck:!1,emitContentError:!1,onBeforeCreate:()=>null,onCreate:()=>null,onUpdate:()=>null,onSelectionUpdate:()=>null,onTransaction:()=>null,onFocus:()=>null,onBlur:()=>null,onDestroy:()=>null,onContentError:({error:i})=>{throw i},onPaste:()=>null,onDrop:()=>null,onDelete:()=>null},this.isCapturingTransaction=!1,this.capturedTransaction=null,this.setOptions(e),this.createExtensionManager(),this.createCommandManager(),this.createSchema(),this.on("beforeCreate",this.options.onBeforeCreate),this.emit("beforeCreate",{editor:this}),this.on("contentError",this.options.onContentError),this.on("create",this.options.onCreate),this.on("update",this.options.onUpdate),this.on("selectionUpdate",this.options.onSelectionUpdate),this.on("transaction",this.options.onTransaction),this.on("focus",this.options.onFocus),this.on("blur",this.options.onBlur),this.on("destroy",this.options.onDestroy),this.on("drop",({event:i,slice:a,moved:o})=>this.options.onDrop(i,a,o)),this.on("paste",({event:i,slice:a})=>this.options.onPaste(i,a)),this.on("delete",this.options.onDelete);const r=this.createDoc(),n=c_e(r,this.options.autofocus);this.editorState=N7.create({doc:r,schema:this.schema,selection:n||void 0}),this.options.element&&this.mount(this.options.element)}mount(e){if(typeof document>"u")throw new Error("[tiptap error]: The editor cannot be mounted because there is no 'document' defined in this environment.");this.createView(e),window.setTimeout(()=>{this.isDestroyed||(this.commands.focus(this.options.autofocus),this.emit("create",{editor:this}),this.isInitialized=!0)},0)}unmount(){var e;if(this.editorView){const r=this.editorView.dom;r!=null&&r.editor&&delete r.editor,this.editorView.destroy()}this.editorView=null,this.isInitialized=!1,(e=this.css)==null||e.remove(),this.css=null}get storage(){return this.extensionStorage}get commands(){return this.commandManager.commands}chain(){return this.commandManager.chain()}can(){return this.commandManager.can()}injectCSS(){this.options.injectCSS&&typeof document<"u"&&(this.css=MAt(NAt,this.options.injectNonce))}setOptions(e={}){this.options={...this.options,...e},!(!this.editorView||!this.state||this.isDestroyed)&&(this.options.editorProps&&this.view.setProps(this.options.editorProps),this.view.updateState(this.state))}setEditable(e,r=!0){this.setOptions({editable:e}),r&&this.emit("update",{editor:this,transaction:this.state.tr,appendedTransactions:[]})}get isEditable(){return this.options.editable&&this.view&&this.view.editable}get view(){return this.editorView?this.editorView:new Proxy({state:this.editorState,updateState:e=>{this.editorState=e},dispatch:e=>{this.editorState=this.state.apply(e)},composing:!1,dragging:null,editable:!0,isDestroyed:!1},{get:(e,r)=>{if(r==="state")return this.editorState;if(r in e)return Reflect.get(e,r);throw new Error(`[tiptap error]: The editor view is not available. Cannot access view['${r}']. The editor may not be mounted yet.`)}})}get state(){return this.editorView&&(this.editorState=this.view.state),this.editorState}registerPlugin(e,r){const n=jye(r)?r(e,[...this.state.plugins]):[...this.state.plugins,e],i=this.state.reconfigure({plugins:n});return this.view.updateState(i),i}unregisterPlugin(e){if(this.isDestroyed)return;const r=this.state.plugins;let n=r;if([].concat(e).forEach(a=>{const o=typeof a=="string"?`${a}$`:a.key;n=n.filter(s=>!s.key.startsWith(o))}),r.length===n.length)return;const i=this.state.reconfigure({plugins:n});return this.view.updateState(i),i}createExtensionManager(){var e,r;const i=[...this.options.enableCoreExtensions?[__e,d_e.configure({blockSeparator:(r=(e=this.options.coreExtensionOptions)==null?void 0:e.clipboardTextSerializer)==null?void 0:r.blockSeparator}),m_e,b_e,E_e,S_e,y_e,x_e,v_e].filter(a=>typeof this.options.enableCoreExtensions=="object"?this.options.enableCoreExtensions[a.name]!==!1:!0):[],...this.options.extensions].filter(a=>["extension","node","mark"].includes(a==null?void 0:a.type));this.extensionManager=new cL(i,this)}createCommandManager(){this.commandManager=new ZC({editor:this})}createSchema(){this.schema=this.extensionManager.schema}createDoc(){let e;try{e=EU(this.options.content,this.schema,this.options.parseOptions,{errorOnInvalidContent:this.options.enableContentCheck})}catch(r){if(!(r instanceof Error)||!["[tiptap error]: Invalid JSON content","[tiptap error]: Invalid HTML content"].includes(r.message))throw r;this.emit("contentError",{editor:this,error:r,disableCollaboration:()=>{"collaboration"in this.storage&&typeof this.storage.collaboration=="object"&&this.storage.collaboration&&(this.storage.collaboration.isDisabled=!0),this.options.extensions=this.options.extensions.filter(n=>n.name!=="collaboration"),this.createExtensionManager()}}),e=EU(this.options.content,this.schema,this.options.parseOptions,{errorOnInvalidContent:!1})}return e}createView(e){var r;this.editorView=new Lye(e,{...this.options.editorProps,attributes:{role:"textbox",...(r=this.options.editorProps)==null?void 0:r.attributes},dispatchTransaction:this.dispatchTransaction.bind(this),state:this.editorState});const n=this.state.reconfigure({plugins:this.extensionManager.plugins});this.view.updateState(n),this.createNodeViews(),this.prependClass(),this.injectCSS();const i=this.view.dom;i.editor=this}createNodeViews(){this.view.isDestroyed||this.view.setProps({markViews:this.extensionManager.markViews,nodeViews:this.extensionManager.nodeViews})}prependClass(){this.view.dom.className=`tiptap ${this.view.dom.className}`}captureTransaction(e){this.isCapturingTransaction=!0,e(),this.isCapturingTransaction=!1;const r=this.capturedTransaction;return this.capturedTransaction=null,r}dispatchTransaction(e){if(this.view.isDestroyed)return;if(this.isCapturingTransaction){if(!this.capturedTransaction){this.capturedTransaction=e;return}e.steps.forEach(d=>{var h;return(h=this.capturedTransaction)==null?void 0:h.step(d)});return}const{state:r,transactions:n}=this.state.applyTransaction(e),i=!this.state.selection.eq(r.selection),a=n.includes(e),o=this.state;if(this.emit("beforeTransaction",{editor:this,transaction:e,nextState:r}),!a)return;this.view.updateState(r),this.emit("transaction",{editor:this,transaction:e,appendedTransactions:n.slice(1)}),i&&this.emit("selectionUpdate",{editor:this,transaction:e});const s=n.findLast(d=>d.getMeta("focus")||d.getMeta("blur")),l=s==null?void 0:s.getMeta("focus"),u=s==null?void 0:s.getMeta("blur");l&&this.emit("focus",{editor:this,event:l.event,transaction:s}),u&&this.emit("blur",{editor:this,event:u.event,transaction:s}),!(e.getMeta("preventUpdate")||!n.some(d=>d.docChanged)||o.doc.eq(r.doc))&&this.emit("update",{editor:this,transaction:e,appendedTransactions:n.slice(1)})}getAttributes(e){return oLt(this.state,e)}isActive(e,r){const n=typeof e=="string"?e:null,i=typeof e=="string"?r:e;return dLt(this.state,n,i)}getJSON(){return this.state.doc.toJSON()}getHTML(){return CU(this.state.doc.content,this.schema)}getText(e){const{blockSeparator:r=`
 
 `,textSerializers:n={}}=e||{};return iLt(this.state.doc,{blockSeparator:r,textSerializers:{...t_e(this.schema),...n}})}get isEmpty(){return aL(this.state.doc)}destroy(){this.emit("destroy"),this.unmount(),this.removeAllListeners()}get isDestroyed(){var e,r;return(r=(e=this.editorView)==null?void 0:e.isDestroyed)!=null?r:!0}$node(e,r){var n;return((n=this.$doc)==null?void 0:n.querySelector(e,r))||null}$nodes(e,r){var n;return((n=this.$doc)==null?void 0:n.querySelectorAll(e,r))||null}$pos(e){const r=this.state.doc.resolve(e);return new RAt(r,this)}get $doc(){return this.$pos(0)}};function DAt(t,e,r={}){const{state:n}=e,{doc:i,tr:a}=n,o=t;i.descendants((s,l)=>{const u=a.mapping.map(l),d=a.mapping.map(l)+s.nodeSize;let h=null;if(s.marks.forEach(p=>{if(p!==o)return!1;h=p}),!h)return;let f=!1;if(Object.keys(r).forEach(p=>{r[p]!==h.attrs[p]&&(f=!0)}),f){const p=t.type.create({...t.attrs,...r});a.removeMark(u,d,t.type),a.addMark(u,d,p)}}),a.docChanged&&e.view.dispatch(a)}var wy=class YDe extends RU{constructor(){super(...arguments),this.type="node"}static create(e={}){const r=typeof e=="function"?e():e;return new YDe(r)}configure(e){return super.configure(e)}extend(e){const r=typeof e=="function"?e():e;return super.extend(r)}},kAt=class{constructor(t,e,r){this.isDragging=!1,this.component=t,this.editor=e.editor,this.options={stopEvent:null,ignoreMutation:null,...r},this.extension=e.extension,this.node=e.node,this.decorations=e.decorations,this.innerDecorations=e.innerDecorations,this.view=e.view,this.HTMLAttributes=e.HTMLAttributes,this.getPos=e.getPos,this.mount()}mount(){}get dom(){return this.editor.view.dom}get contentDOM(){return null}onDragStart(t){var e,r,n,i,a,o,s;const{view:l}=this.editor,u=t.target,d=u.nodeType===3?(e=u.parentElement)==null?void 0:e.closest("[data-drag-handle]"):u.closest("[data-drag-handle]");if(!this.dom||(r=this.contentDOM)!=null&&r.contains(u)||!d)return;let h=0,f=0;if(this.dom!==d){const m=this.dom.getBoundingClientRect(),y=d.getBoundingClientRect(),_=(i=t.offsetX)!=null?i:(n=t.nativeEvent)==null?void 0:n.offsetX,E=(o=t.offsetY)!=null?o:(a=t.nativeEvent)==null?void 0:a.offsetY;h=y.x-m.x+_,f=y.y-m.y+E}const p=this.dom.cloneNode(!0);(s=t.dataTransfer)==null||s.setDragImage(p,h,f);const g=this.getPos();if(typeof g!="number")return;const T=Or.create(l.state.doc,g),v=l.state.tr.setSelection(T);l.dispatch(v)}stopEvent(t){var e;if(!this.dom)return!1;if(typeof this.options.stopEvent=="function")return this.options.stopEvent({event:t});const r=t.target;if(!(this.dom.contains(r)&&!((e=this.contentDOM)!=null&&e.contains(r))))return!1;const i=t.type.startsWith("drag"),a=t.type==="drop";if((["INPUT","BUTTON","SELECT","TEXTAREA"].includes(r.tagName)||r.isContentEditable)&&!a&&!i)return!0;const{isEditable:s}=this.editor,{isDragging:l}=this,u=!!this.node.type.spec.draggable,d=Or.isSelectable(this.node),h=t.type==="copy",f=t.type==="paste",p=t.type==="cut",g=t.type==="mousedown";if(!u&&d&&i&&t.target===this.dom&&t.preventDefault(),u&&i&&!l&&t.target===this.dom)return t.preventDefault(),!1;if(u&&s&&!l&&g){const T=r.closest("[data-drag-handle]");T&&(this.dom===T||this.dom.contains(T))&&(this.isDragging=!0,document.addEventListener("dragend",()=>{this.isDragging=!1},{once:!0}),document.addEventListener("drop",()=>{this.isDragging=!1},{once:!0}),document.addEventListener("mouseup",()=>{this.isDragging=!1},{once:!0}))}return!(l||a||h||f||p||g&&d)}ignoreMutation(t){return!this.dom||!this.contentDOM?!0:typeof this.options.ignoreMutation=="function"?this.options.ignoreMutation({mutation:t}):this.node.isLeaf||this.node.isAtom?!0:t.type==="selection"||this.dom.contains(t.target)&&t.type==="childList"&&(uL()||f_e())&&this.editor.isFocused&&[...Array.from(t.addedNodes),...Array.from(t.removedNodes)].every(r=>r.isContentEditable)?!1:this.contentDOM===t.target&&t.type==="attributes"?!0:!this.contentDOM.contains(t.target)}updateAttributes(t){this.editor.commands.command(({tr:e})=>{const r=this.getPos();return typeof r!="number"?!1:(e.setNodeMarkup(r,void 0,{...this.node.attrs,...t}),!0)})}deleteNode(){const t=this.getPos();if(typeof t!="number")return;const e=t+this.node.nodeSize;this.editor.commands.deleteRange({from:t,to:e})}};function C_e(t){return R.customRef((e,r)=>({get(){return e(),t},set(n){t=n,requestAnimationFrame(()=>{requestAnimationFrame(()=>{r()})})}}))}var PAt=class extends IAt{constructor(t={}){return super(t),this.contentComponent=null,this.appContext=null,this.reactiveState=C_e(this.view.state),this.reactiveExtensionStorage=C_e(this.extensionStorage),this.on("beforeTransaction",({nextState:e})=>{this.reactiveState.value=e,this.reactiveExtensionStorage.value=this.extensionStorage}),R.markRaw(this)}get state(){return this.reactiveState?this.reactiveState.value:this.view.state}get storage(){return this.reactiveExtensionStorage?this.reactiveExtensionStorage.value:super.storage}registerPlugin(t,e){const r=super.registerPlugin(t,e);return this.reactiveState&&(this.reactiveState.value=r),r}unregisterPlugin(t){const e=super.unregisterPlugin(t);return this.reactiveState&&e&&(this.reactiveState.value=e),e}},HAt=R.defineComponent({name:"EditorContent",props:{editor:{default:null,type:Object}},setup(t){const e=R.ref(),r=R.getCurrentInstance();return R.watchEffect(()=>{const n=t.editor;n&&n.options.element&&e.value&&R.nextTick(()=>{var i;if(!e.value||!((i=n.options.element)!=null&&i.firstChild))return;const a=R.unref(e.value);e.value.append(...n.options.element.childNodes),n.contentComponent=r.ctx._,r&&(n.appContext={...r.appContext,provides:r.provides}),n.setOptions({element:a}),n.createNodeViews()})}),R.onBeforeUnmount(()=>{const n=t.editor;n&&(n.contentComponent=null,n.appContext=null)}),{rootEl:e}},render(){return R.h("div",{ref:t=>{this.rootEl=t}})}}),L_e=R.defineComponent({name:"NodeViewContent",props:{as:{type:String,default:"div"}},render(){return R.h(this.as,{style:{whiteSpace:"pre-wrap"},"data-node-view-content":""})}}),A_e=R.defineComponent({name:"NodeViewWrapper",props:{as:{type:String,default:"div"}},inject:["onDragStart","decorationClasses"],render(){var t,e;return R.h(this.as,{class:this.decorationClasses,style:{whiteSpace:"normal"},"data-node-view-wrapper":"",onDragstart:this.onDragStart},(e=(t=this.$slots).default)==null?void 0:e.call(t))}}),BAt=(t={})=>{const e=R.shallowRef();return R.onMounted(()=>{e.value=new PAt(t)}),R.onBeforeUnmount(()=>{var r,n,i;const a=(r=e.value)==null?void 0:r.options.element,o=a==null?void 0:a.cloneNode(!0);(n=a==null?void 0:a.parentNode)==null||n.replaceChild(o,a),(i=e.value)==null||i.destroy()}),e},FAt=class{constructor(t,{props:e={},editor:r}){this.editor=r,this.component=R.markRaw(t),this.el=document.createElement("div"),this.props=R.reactive(e),this.renderedComponent=this.renderComponent()}get element(){return this.renderedComponent.el}get ref(){var t,e,r,n;return(e=(t=this.renderedComponent.vNode)==null?void 0:t.component)!=null&&e.exposed?this.renderedComponent.vNode.component.exposed:(n=(r=this.renderedComponent.vNode)==null?void 0:r.component)==null?void 0:n.proxy}renderComponent(){let t=R.h(this.component,this.props);return this.editor.appContext&&(t.appContext=this.editor.appContext),typeof document<"u"&&this.el&&R.render(t,this.el),{vNode:t,destroy:()=>{this.el&&R.render(null,this.el),this.el=null,t=null},el:this.el?this.el.firstElementChild:null}}updateProps(t={}){Object.entries(t).forEach(([e,r])=>{this.props[e]=r}),this.renderComponent()}destroy(){this.renderedComponent.destroy()}};R.defineComponent({name:"MarkViewContent",props:{as:{type:String,default:"span"}},render(){return R.h(this.as,{style:{whiteSpace:"inherit"},"data-mark-view-content":""})}});var w_e={editor:{type:Object,required:!0},node:{type:Object,required:!0},decorations:{type:Object,required:!0},selected:{type:Boolean,required:!0},extension:{type:Object,required:!0},getPos:{type:Function,required:!0},updateAttributes:{type:Function,required:!0},deleteNode:{type:Function,required:!0},view:{type:Object,required:!0},innerDecorations:{type:Object,required:!0},HTMLAttributes:{type:Object,required:!0}},VAt=class extends kAt{mount(){const t={editor:this.editor,node:this.node,decorations:this.decorations,innerDecorations:this.innerDecorations,view:this.view,selected:!1,extension:this.extension,HTMLAttributes:this.HTMLAttributes,getPos:()=>this.getPos(),updateAttributes:(n={})=>this.updateAttributes(n),deleteNode:()=>this.deleteNode()},e=this.onDragStart.bind(this);this.decorationClasses=R.ref(this.getDecorationClasses());const r=R.defineComponent({extends:{...this.component},props:Object.keys(t),template:this.component.template,setup:n=>{var i,a;return R.provide("onDragStart",e),R.provide("decorationClasses",this.decorationClasses),(a=(i=this.component).setup)==null?void 0:a.call(i,n,{expose:()=>{}})},__scopeId:this.component.__scopeId,__cssModules:this.component.__cssModules,__name:this.component.__name,__file:this.component.__file});this.handleSelectionUpdate=this.handleSelectionUpdate.bind(this),this.editor.on("selectionUpdate",this.handleSelectionUpdate),this.renderer=new FAt(r,{editor:this.editor,props:t})}get dom(){if(!this.renderer.element||!this.renderer.element.hasAttribute("data-node-view-wrapper"))throw Error("Please use the NodeViewWrapper component for your node view.");return this.renderer.element}get contentDOM(){return this.node.isLeaf?null:this.dom.querySelector("[data-node-view-content]")}handleSelectionUpdate(){const{from:t,to:e}=this.editor.state.selection,r=this.getPos();if(typeof r=="number")if(t<=r&&e>=r+this.node.nodeSize){if(this.renderer.props.selected)return;this.selectNode()}else{if(!this.renderer.props.selected)return;this.deselectNode()}}update(t,e,r){const n=i=>{this.decorationClasses.value=this.getDecorationClasses(),this.renderer.updateProps(i)};if(typeof this.options.update=="function"){const i=this.node,a=this.decorations,o=this.innerDecorations;return this.node=t,this.decorations=e,this.innerDecorations=r,this.options.update({oldNode:i,oldDecorations:a,newNode:t,newDecorations:e,oldInnerDecorations:o,innerDecorations:r,updateProps:()=>n({node:t,decorations:e,innerDecorations:r})})}return t.type!==this.node.type?!1:(t===this.node&&this.decorations===e&&this.innerDecorations===r||(this.node=t,this.decorations=e,this.innerDecorations=r,n({node:t,decorations:e,innerDecorations:r})),!0)}selectNode(){this.renderer.updateProps({selected:!0}),this.renderer.element&&this.renderer.element.classList.add("ProseMirror-selectednode")}deselectNode(){this.renderer.updateProps({selected:!1}),this.renderer.element&&this.renderer.element.classList.remove("ProseMirror-selectednode")}getDecorationClasses(){return this.decorations.map(t=>t.type.attrs.class).flat().join(" ")}destroy(){this.renderer.destroy(),this.editor.off("selectionUpdate",this.handleSelectionUpdate)}};function O_e(t,e){return r=>{if(!r.editor.contentComponent)return{};const n=typeof t=="function"&&"__vccOpts"in t?t.__vccOpts:t;return new VAt(n,r,e)}}function $At(t={}){return new Eo({view(e){return new UAt(e,t)}})}class UAt{constructor(e,r){var n;this.editorView=e,this.cursorPos=null,this.element=null,this.timeout=-1,this.width=(n=r.width)!==null&&n!==void 0?n:1,this.color=r.color===!1?void 0:r.color||"black",this.class=r.class,this.handlers=["dragover","dragend","drop","dragleave"].map(i=>{let a=o=>{this[i](o)};return e.dom.addEventListener(i,a),{name:i,handler:a}})}destroy(){this.handlers.forEach(({name:e,handler:r})=>this.editorView.dom.removeEventListener(e,r))}update(e,r){this.cursorPos!=null&&r.doc!=e.state.doc&&(this.cursorPos>e.state.doc.content.size?this.setCursor(null):this.updateOverlay())}setCursor(e){e!=this.cursorPos&&(this.cursorPos=e,e==null?(this.element.parentNode.removeChild(this.element),this.element=null):this.updateOverlay())}updateOverlay(){let e=this.editorView.state.doc.resolve(this.cursorPos),r=!e.parent.inlineContent,n,i=this.editorView.dom,a=i.getBoundingClientRect(),o=a.width/i.offsetWidth,s=a.height/i.offsetHeight;if(r){let h=e.nodeBefore,f=e.nodeAfter;if(h||f){let p=this.editorView.nodeDOM(this.cursorPos-(h?h.nodeSize:0));if(p){let g=p.getBoundingClientRect(),T=h?g.bottom:g.top;h&&f&&(T=(T+this.editorView.nodeDOM(this.cursorPos).getBoundingClientRect().top)/2);let v=this.width/2*s;n={left:g.left,right:g.right,top:T-v,bottom:T+v}}}}if(!n){let h=this.editorView.coordsAtPos(this.cursorPos),f=this.width/2*o;n={left:h.left-f,right:h.left+f,top:h.top,bottom:h.bottom}}let l=this.editorView.dom.offsetParent;this.element||(this.element=l.appendChild(document.createElement("div")),this.class&&(this.element.className=this.class),this.element.style.cssText="position: absolute; z-index: 50; pointer-events: none;",this.color&&(this.element.style.backgroundColor=this.color)),this.element.classList.toggle("prosemirror-dropcursor-block",r),this.element.classList.toggle("prosemirror-dropcursor-inline",!r);let u,d;if(!l||l==document.body&&getComputedStyle(l).position=="static")u=-pageXOffset,d=-pageYOffset;else{let h=l.getBoundingClientRect(),f=h.width/l.offsetWidth,p=h.height/l.offsetHeight;u=h.left-l.scrollLeft*f,d=h.top-l.scrollTop*p}this.element.style.left=(n.left-u)/o+"px",this.element.style.top=(n.top-d)/s+"px",this.element.style.width=(n.right-n.left)/o+"px",this.element.style.height=(n.bottom-n.top)/s+"px"}scheduleRemoval(e){clearTimeout(this.timeout),this.timeout=setTimeout(()=>this.setCursor(null),e)}dragover(e){if(!this.editorView.editable)return;let r=this.editorView.posAtCoords({left:e.clientX,top:e.clientY}),n=r&&r.inside>=0&&this.editorView.state.doc.nodeAt(r.inside),i=n&&n.type.spec.disableDropCursor,a=typeof i=="function"?i(this.editorView,r,e):i;if(r&&!a){let o=r.pos;if(this.editorView.dragging&&this.editorView.dragging.slice){let s=ove(this.editorView.state.doc,o,this.editorView.dragging.slice);s!=null&&(o=s)}this.setCursor(o),this.scheduleRemoval(5e3)}}dragend(){this.scheduleRemoval(20)}drop(){this.scheduleRemoval(20)}dragleave(e){this.editorView.dom.contains(e.relatedTarget)||this.setCursor(null)}}class sa extends cn{constructor(e){super(e,e)}map(e,r){let n=e.resolve(r.map(this.head));return sa.valid(n)?new sa(n):cn.near(n)}content(){return or.empty}eq(e){return e instanceof sa&&e.head==this.head}toJSON(){return{type:"gapcursor",pos:this.head}}static fromJSON(e,r){if(typeof r.pos!="number")throw new RangeError("Invalid input for GapCursor.fromJSON");return new sa(e.resolve(r.pos))}getBookmark(){return new IU(this.anchor)}static valid(e){let r=e.parent;if(r.isTextblock||!GAt(e)||!zAt(e))return!1;let n=r.type.spec.allowGapCursor;if(n!=null)return n;let i=r.contentMatchAt(e.index()).defaultType;return i&&i.isTextblock}static findGapCursorFrom(e,r,n=!1){e:for(;;){if(!n&&sa.valid(e))return e;let i=e.pos,a=null;for(let o=e.depth;;o--){let s=e.node(o);if(r>0?e.indexAfter(o)<s.childCount:e.index(o)>0){a=s.child(r>0?e.indexAfter(o):e.index(o)-1);break}else if(o==0)return null;i+=r;let l=e.doc.resolve(i);if(sa.valid(l))return l}for(;;){let o=r>0?a.firstChild:a.lastChild;if(!o){if(a.isAtom&&!a.isText&&!Or.isSelectable(a)){e=e.doc.resolve(i+a.nodeSize*r),n=!1;continue e}break}a=o,i+=r;let s=e.doc.resolve(i);if(sa.valid(s))return s}return null}}}sa.prototype.visible=!1,sa.findFrom=sa.findGapCursorFrom,cn.jsonID("gapcursor",sa);class IU{constructor(e){this.pos=e}map(e){return new IU(e.map(this.pos))}resolve(e){let r=e.resolve(this.pos);return sa.valid(r)?new sa(r):cn.near(r)}}function GAt(t){for(let e=t.depth;e>=0;e--){let r=t.index(e),n=t.node(e);if(r==0){if(n.type.spec.isolating)return!0;continue}for(let i=n.child(r-1);;i=i.lastChild){if(i.childCount==0&&!i.inlineContent||i.isAtom||i.type.spec.isolating)return!0;if(i.inlineContent)return!1}}return!0}function zAt(t){for(let e=t.depth;e>=0;e--){let r=t.indexAfter(e),n=t.node(e);if(r==n.childCount){if(n.type.spec.isolating)return!0;continue}for(let i=n.child(r);;i=i.firstChild){if(i.childCount==0&&!i.inlineContent||i.isAtom||i.type.spec.isolating)return!0;if(i.inlineContent)return!1}}return!0}function qAt(){return new Eo({props:{decorations:KAt,createSelectionBetween(t,e,r){return e.pos==r.pos&&sa.valid(r)?new sa(r):null},handleClick:WAt,handleKeyDown:YAt,handleDOMEvents:{beforeinput:jAt}}})}const YAt=Mye({ArrowLeft:dL("horiz",-1),ArrowRight:dL("horiz",1),ArrowUp:dL("vert",-1),ArrowDown:dL("vert",1)});function dL(t,e){const r=t=="vert"?e>0?"down":"up":e>0?"right":"left";return function(n,i,a){let o=n.selection,s=e>0?o.$to:o.$from,l=o.empty;if(o instanceof sn){if(!a.endOfTextblock(r)||s.depth==0)return!1;l=!1,s=n.doc.resolve(e>0?s.after():s.before())}let u=sa.findGapCursorFrom(s,e,l);return u?(i&&i(n.tr.setSelection(new sa(u))),!0):!1}}function WAt(t,e,r){if(!t||!t.editable)return!1;let n=t.state.doc.resolve(e);if(!sa.valid(n))return!1;let i=t.posAtCoords({left:r.clientX,top:r.clientY});return i&&i.inside>-1&&Or.isSelectable(t.state.doc.nodeAt(i.inside))?!1:(t.dispatch(t.state.tr.setSelection(new sa(n))),!0)}function jAt(t,e){if(e.inputType!="insertCompositionText"||!(t.state.selection instanceof sa))return!1;let{$from:r}=t.state.selection,n=r.parent.contentMatchAt(r.index()).findWrapping(t.state.schema.nodes.text);if(!n)return!1;let i=Pt.empty;for(let o=n.length-1;o>=0;o--)i=Pt.from(n[o].createAndFill(null,i));let a=t.state.tr.replace(r.pos,r.pos,new or(i,0,0));return a.setSelection(sn.near(a.doc.resolve(r.pos+1))),t.dispatch(a),!1}function KAt(t){if(!(t.selection instanceof sa))return null;let e=document.createElement("div");return e.className="ProseMirror-gapcursor",Yi.create(t.doc,[Js.widget(t.selection.head,e,{key:"gapcursor"})])}var hL=200,Co=function(){};Co.prototype.append=function(e){return e.length?(e=Co.from(e),!this.length&&e||e.length<hL&&this.leafAppend(e)||this.length<hL&&e.leafPrepend(this)||this.appendInner(e)):this},Co.prototype.prepend=function(e){return e.length?Co.from(e).append(this):this},Co.prototype.appendInner=function(e){return new XAt(this,e)},Co.prototype.slice=function(e,r){return e===void 0&&(e=0),r===void 0&&(r=this.length),e>=r?Co.empty:this.sliceInner(Math.max(0,e),Math.min(this.length,r))},Co.prototype.get=function(e){if(!(e<0||e>=this.length))return this.getInner(e)},Co.prototype.forEach=function(e,r,n){r===void 0&&(r=0),n===void 0&&(n=this.length),r<=n?this.forEachInner(e,r,n,0):this.forEachInvertedInner(e,r,n,0)},Co.prototype.map=function(e,r,n){r===void 0&&(r=0),n===void 0&&(n=this.length);var i=[];return this.forEach(function(a,o){return i.push(e(a,o))},r,n),i},Co.from=function(e){return e instanceof Co?e:e&&e.length?new R_e(e):Co.empty};var R_e=function(t){function e(n){t.call(this),this.values=n}t&&(e.__proto__=t),e.prototype=Object.create(t&&t.prototype),e.prototype.constructor=e;var r={length:{configurable:!0},depth:{configurable:!0}};return e.prototype.flatten=function(){return this.values},e.prototype.sliceInner=function(i,a){return i==0&&a==this.length?this:new e(this.values.slice(i,a))},e.prototype.getInner=function(i){return this.values[i]},e.prototype.forEachInner=function(i,a,o,s){for(var l=a;l<o;l++)if(i(this.values[l],s+l)===!1)return!1},e.prototype.forEachInvertedInner=function(i,a,o,s){for(var l=a-1;l>=o;l--)if(i(this.values[l],s+l)===!1)return!1},e.prototype.leafAppend=function(i){if(this.length+i.length<=hL)return new e(this.values.concat(i.flatten()))},e.prototype.leafPrepend=function(i){if(this.length+i.length<=hL)return new e(i.flatten().concat(this.values))},r.length.get=function(){return this.values.length},r.depth.get=function(){return 0},Object.defineProperties(e.prototype,r),e}(Co);Co.empty=new R_e([]);var XAt=function(t){function e(r,n){t.call(this),this.left=r,this.right=n,this.length=r.length+n.length,this.depth=Math.max(r.depth,n.depth)+1}return t&&(e.__proto__=t),e.prototype=Object.create(t&&t.prototype),e.prototype.constructor=e,e.prototype.flatten=function(){return this.left.flatten().concat(this.right.flatten())},e.prototype.getInner=function(n){return n<this.left.length?this.left.get(n):this.right.get(n-this.left.length)},e.prototype.forEachInner=function(n,i,a,o){var s=this.left.length;if(i<s&&this.left.forEachInner(n,i,Math.min(a,s),o)===!1||a>s&&this.right.forEachInner(n,Math.max(i-s,0),Math.min(this.length,a)-s,o+s)===!1)return!1},e.prototype.forEachInvertedInner=function(n,i,a,o){var s=this.left.length;if(i>s&&this.right.forEachInvertedInner(n,i-s,Math.max(a,s)-s,o+s)===!1||a<s&&this.left.forEachInvertedInner(n,Math.min(i,s),a,o)===!1)return!1},e.prototype.sliceInner=function(n,i){if(n==0&&i==this.length)return this;var a=this.left.length;return i<=a?this.left.slice(n,i):n>=a?this.right.slice(n-a,i-a):this.left.slice(n,a).append(this.right.slice(0,i-a))},e.prototype.leafAppend=function(n){var i=this.right.leafAppend(n);if(i)return new e(this.left,i)},e.prototype.leafPrepend=function(n){var i=this.left.leafPrepend(n);if(i)return new e(i,this.right)},e.prototype.appendInner=function(n){return this.left.depth>=Math.max(this.right.depth,n.depth)+1?new e(this.left,new e(this.right,n)):new e(this,n)},e}(Co);const ZAt=500;let Oy=class qg{constructor(e,r){this.items=e,this.eventCount=r}popEvent(e,r){if(this.eventCount==0)return null;let n=this.items.length;for(;;n--)if(this.items.get(n-1).selection){--n;break}let i,a;r&&(i=this.remapping(n,this.items.length),a=i.maps.length);let o=e.tr,s,l,u=[],d=[];return this.items.forEach((h,f)=>{if(!h.step){i||(i=this.remapping(n,f+1),a=i.maps.length),a--,d.push(h);return}if(i){d.push(new H2(h.map));let p=h.step.map(i.slice(a)),g;p&&o.maybeStep(p).doc&&(g=o.mapping.maps[o.mapping.maps.length-1],u.push(new H2(g,void 0,void 0,u.length+d.length))),a--,g&&i.appendMap(g,a)}else o.maybeStep(h.step);if(h.selection)return s=i?h.selection.map(i.slice(a)):h.selection,l=new qg(this.items.slice(0,n).append(d.reverse().concat(u)),this.eventCount-1),!1},this.items.length,0),{remaining:l,transform:o,selection:s}}addTransform(e,r,n,i){let a=[],o=this.eventCount,s=this.items,l=!i&&s.length?s.get(s.length-1):null;for(let d=0;d<e.steps.length;d++){let h=e.steps[d].invert(e.docs[d]),f=new H2(e.mapping.maps[d],h,r),p;(p=l&&l.merge(f))&&(f=p,d?a.pop():s=s.slice(0,s.length-1)),a.push(f),r&&(o++,r=void 0),i||(l=f)}let u=o-n.depth;return u>ewt&&(s=JAt(s,u),o-=u),new qg(s.append(a),o)}remapping(e,r){let n=new hy;return this.items.forEach((i,a)=>{let o=i.mirrorOffset!=null&&a-i.mirrorOffset>=e?n.maps.length-i.mirrorOffset:void 0;n.appendMap(i.map,o)},e,r),n}addMaps(e){return this.eventCount==0?this:new qg(this.items.append(e.map(r=>new H2(r))),this.eventCount)}rebased(e,r){if(!this.eventCount)return this;let n=[],i=Math.max(0,this.items.length-r),a=e.mapping,o=e.steps.length,s=this.eventCount;this.items.forEach(f=>{f.selection&&s--},i);let l=r;this.items.forEach(f=>{let p=a.getMirror(--l);if(p==null)return;o=Math.min(o,p);let g=a.maps[p];if(f.step){let T=e.steps[p].invert(e.docs[p]),v=f.selection&&f.selection.map(a.slice(l+1,p));v&&s++,n.push(new H2(g,T,v))}else n.push(new H2(g))},i);let u=[];for(let f=r;f<o;f++)u.push(new H2(a.maps[f]));let d=this.items.slice(0,i).append(u).append(n),h=new qg(d,s);return h.emptyItemCount()>ZAt&&(h=h.compress(this.items.length-n.length)),h}emptyItemCount(){let e=0;return this.items.forEach(r=>{r.step||e++}),e}compress(e=this.items.length){let r=this.remapping(0,e),n=r.maps.length,i=[],a=0;return this.items.forEach((o,s)=>{if(s>=e)i.push(o),o.selection&&a++;else if(o.step){let l=o.step.map(r.slice(n)),u=l&&l.getMap();if(n--,u&&r.appendMap(u,n),l){let d=o.selection&&o.selection.map(r.slice(n));d&&a++;let h=new H2(u.invert(),l,d),f,p=i.length-1;(f=i.length&&i[p].merge(h))?i[p]=f:i.push(h)}}else o.map&&n--},this.items.length,0),new qg(Co.from(i.reverse()),a)}};Oy.empty=new Oy(Co.empty,0);function JAt(t,e){let r;return t.forEach((n,i)=>{if(n.selection&&e--==0)return r=i,!1}),t.slice(r)}class H2{constructor(e,r,n,i){this.map=e,this.step=r,this.selection=n,this.mirrorOffset=i}merge(e){if(this.step&&e.step&&!e.selection){let r=e.step.merge(this.step);if(r)return new H2(r.getMap().invert(),r,this.selection)}}}class x6{constructor(e,r,n,i,a){this.done=e,this.undone=r,this.prevRanges=n,this.prevTime=i,this.prevComposition=a}}const ewt=20;function twt(t,e,r,n){let i=r.getMeta(Rh),a;if(i)return i.historyState;r.getMeta(iwt)&&(t=new x6(t.done,t.undone,null,0,-1));let o=r.getMeta("appendedTransaction");if(r.steps.length==0)return t;if(o&&o.getMeta(Rh))return o.getMeta(Rh).redo?new x6(t.done.addTransform(r,void 0,n,fL(e)),t.undone,N_e(r.mapping.maps),t.prevTime,t.prevComposition):new x6(t.done,t.undone.addTransform(r,void 0,n,fL(e)),null,t.prevTime,t.prevComposition);if(r.getMeta("addToHistory")!==!1&&!(o&&o.getMeta("addToHistory")===!1)){let s=r.getMeta("composition"),l=t.prevTime==0||!o&&t.prevComposition!=s&&(t.prevTime<(r.time||0)-n.newGroupDelay||!rwt(r,t.prevRanges)),u=o?DU(t.prevRanges,r.mapping):N_e(r.mapping.maps);return new x6(t.done.addTransform(r,l?e.selection.getBookmark():void 0,n,fL(e)),Oy.empty,u,r.time,s??t.prevComposition)}else return(a=r.getMeta("rebased"))?new x6(t.done.rebased(r,a),t.undone.rebased(r,a),DU(t.prevRanges,r.mapping),t.prevTime,t.prevComposition):new x6(t.done.addMaps(r.mapping.maps),t.undone.addMaps(r.mapping.maps),DU(t.prevRanges,r.mapping),t.prevTime,t.prevComposition)}function rwt(t,e){if(!e)return!1;if(!t.docChanged)return!0;let r=!1;return t.mapping.maps[0].forEach((n,i)=>{for(let a=0;a<e.length;a+=2)n<=e[a+1]&&i>=e[a]&&(r=!0)}),r}function N_e(t){let e=[];for(let r=t.length-1;r>=0&&e.length==0;r--)t[r].forEach((n,i,a,o)=>e.push(a,o));return e}function DU(t,e){if(!t)return null;let r=[];for(let n=0;n<t.length;n+=2){let i=e.map(t[n],1),a=e.map(t[n+1],-1);i<=a&&r.push(i,a)}return r}function nwt(t,e,r){let n=fL(e),i=Rh.get(e).spec.config,a=(r?t.undone:t.done).popEvent(e,n);if(!a)return null;let o=a.selection.resolve(a.transform.doc),s=(r?t.done:t.undone).addTransform(a.transform,e.selection.getBookmark(),i,n),l=new x6(r?s:a.remaining,r?a.remaining:s,null,0,-1);return a.transform.setSelection(o).setMeta(Rh,{redo:r,historyState:l})}let kU=!1,M_e=null;function fL(t){let e=t.plugins;if(M_e!=e){kU=!1,M_e=e;for(let r=0;r<e.length;r++)if(e[r].spec.historyPreserveItems){kU=!0;break}}return kU}const Rh=new Ll("history"),iwt=new Ll("closeHistory");function awt(t={}){return t={depth:t.depth||100,newGroupDelay:t.newGroupDelay||500},new Eo({key:Rh,state:{init(){return new x6(Oy.empty,Oy.empty,null,0,-1)},apply(e,r,n){return twt(r,n,e,t)}},config:t,props:{handleDOMEvents:{beforeinput(e,r){let n=r.inputType,i=n=="historyUndo"?D_e:n=="historyRedo"?k_e:null;return i?(r.preventDefault(),i(e.state,e.dispatch)):!1}}}})}function I_e(t,e){return(r,n)=>{let i=Rh.getState(r);if(!i||(t?i.undone:i.done).eventCount==0)return!1;if(n){let a=nwt(i,r,t);a&&n(e?a.scrollIntoView():a)}return!0}}const D_e=I_e(!1,!0),k_e=I_e(!0,!0);var owt=So.create({name:"characterCount",addOptions(){return{limit:null,mode:"textSize",textCounter:t=>t.length,wordCounter:t=>t.split(" ").filter(e=>e!=="").length}},addStorage(){return{characters:()=>0,words:()=>0}},onBeforeCreate(){this.storage.characters=t=>{const e=(t==null?void 0:t.node)||this.editor.state.doc;if(((t==null?void 0:t.mode)||this.options.mode)==="textSize"){const n=e.textBetween(0,e.content.size,void 0," ");return this.options.textCounter(n)}return e.nodeSize},this.storage.words=t=>{const e=(t==null?void 0:t.node)||this.editor.state.doc,r=e.textBetween(0,e.content.size," "," ");return this.options.wordCounter(r)}},addProseMirrorPlugins(){let t=!1;return[new Eo({key:new Ll("characterCount"),appendTransaction:(e,r,n)=>{if(t)return;const i=this.options.limit;if(i==null||i===0){t=!0;return}const a=this.storage.characters({node:n.doc});if(a>i){const o=a-i,s=0,l=o;console.warn(`[CharacterCount] Initial content exceeded limit of ${i} characters. Content was automatically trimmed.`);const u=n.tr.deleteRange(s,l);return t=!0,u}t=!0},filterTransaction:(e,r)=>{const n=this.options.limit;if(!e.docChanged||n===0||n===null||n===void 0)return!0;const i=this.storage.characters({node:r.doc}),a=this.storage.characters({node:e.doc});if(a<=n||i>n&&a>n&&a<=i)return!0;if(i>n&&a>n&&a>i||!e.getMeta("paste"))return!1;const s=e.selection.$head.pos,l=a-n,u=s-l,d=s;return e.deleteRange(u,d),!(this.storage.characters({node:e.doc})>n)}})]}});So.create({name:"dropCursor",addOptions(){return{color:"currentColor",width:1,class:void 0}},addProseMirrorPlugins(){return[$At(this.options)]}}),So.create({name:"focus",addOptions(){return{className:"has-focus",mode:"all"}},addProseMirrorPlugins(){return[new Eo({key:new Ll("focus"),props:{decorations:({doc:t,selection:e})=>{const{isEditable:r,isFocused:n}=this.editor,{anchor:i}=e,a=[];if(!r||!n)return Yi.create(t,[]);let o=0;this.options.mode==="deepest"&&t.descendants((l,u)=>{if(l.isText)return;if(!(i>=u&&i<=u+l.nodeSize-1))return!1;o+=1});let s=0;return t.descendants((l,u)=>{if(l.isText||!(i>=u&&i<=u+l.nodeSize-1))return!1;if(s+=1,this.options.mode==="deepest"&&o-s>0||this.options.mode==="shallowest"&&s>1)return this.options.mode==="deepest";a.push(Js.node(u,u+l.nodeSize,{class:this.options.className}))}),Yi.create(t,a)}}})]}}),So.create({name:"gapCursor",addProseMirrorPlugins(){return[qAt()]},extendNodeSchema(t){var e;const r={name:t.name,options:t.options,storage:t.storage};return{allowGapCursor:(e=Hi(Lr(t,"allowGapCursor",r)))!=null?e:null}}});var swt=So.create({name:"placeholder",addOptions(){return{emptyEditorClass:"is-editor-empty",emptyNodeClass:"is-empty",placeholder:"Write something \u2026",showOnlyWhenEditable:!0,showOnlyCurrent:!0,includeChildren:!1}},addProseMirrorPlugins(){return[new Eo({key:new Ll("placeholder"),props:{decorations:({doc:t,selection:e})=>{const r=this.editor.isEditable||!this.options.showOnlyWhenEditable,{anchor:n}=e,i=[];if(!r)return null;const a=this.editor.isEmpty;return t.descendants((o,s)=>{const l=n>=s&&n<=s+o.nodeSize,u=!o.isLeaf&&aL(o);if((l||!this.options.showOnlyCurrent)&&u){const d=[this.options.emptyNodeClass];a&&d.push(this.options.emptyEditorClass);const h=Js.node(s,s+o.nodeSize,{class:d.join(" "),"data-placeholder":typeof this.options.placeholder=="function"?this.options.placeholder({editor:this.editor,node:o,pos:s,hasAnchor:l}):this.options.placeholder});i.push(h)}return this.options.includeChildren}),Yi.create(t,i)}}})]}});So.create({name:"selection",addOptions(){return{className:"selection"}},addProseMirrorPlugins(){const{editor:t,options:e}=this;return[new Eo({key:new Ll("selection"),props:{decorations(r){return r.selection.empty||t.isFocused||!t.isEditable||hLt(r.selection)||t.view.dragging?null:Yi.create(r.doc,[Js.inline(r.selection.from,r.selection.to,{class:e.className})])}}})]}});function P_e({types:t,node:e}){return e&&Array.isArray(t)&&t.includes(e.type)||(e==null?void 0:e.type)===t}So.create({name:"trailingNode",addOptions(){return{node:"paragraph",notAfter:[]}},addProseMirrorPlugins(){const t=new Ll(this.name),e=Object.entries(this.editor.schema.nodes).map(([,r])=>r).filter(r=>(this.options.notAfter||[]).concat(this.options.node).includes(r.name));return[new Eo({key:t,appendTransaction:(r,n,i)=>{const{doc:a,tr:o,schema:s}=i,l=t.getState(i),u=a.content.size,d=s.nodes[this.options.node];if(l)return o.insert(u,d.create())},state:{init:(r,n)=>{const i=n.tr.doc.lastChild;return!P_e({node:i,types:e})},apply:(r,n)=>{if(!r.docChanged)return n;const i=r.doc.lastChild;return!P_e({node:i,types:e})}}})]}});var lwt=So.create({name:"undoRedo",addOptions(){return{depth:100,newGroupDelay:500}},addCommands(){return{undo:()=>({state:t,dispatch:e})=>D_e(t,e),redo:()=>({state:t,dispatch:e})=>k_e(t,e)}},addProseMirrorPlugins(){return[awt(this.options)]},addKeyboardShortcuts(){return{"Mod-z":()=>this.editor.commands.undo(),"Shift-Mod-z":()=>this.editor.commands.redo(),"Mod-y":()=>this.editor.commands.redo(),"Mod-\u044F":()=>this.editor.commands.undo(),"Shift-Mod-\u044F":()=>this.editor.commands.redo()}}}),cwt=wy.create({name:"doc",topNode:!0,content:"block+"}),uwt=cwt,dwt=wy.create({name:"paragraph",priority:1e3,addOptions(){return{HTMLAttributes:{}}},group:"block",content:"inline*",parseHTML(){return[{tag:"p"}]},renderHTML({HTMLAttributes:t}){return["p",eL(this.options.HTMLAttributes,t),0]},addCommands(){return{setParagraph:()=>({commands:t})=>t.setNode(this.name)}},addKeyboardShortcuts(){return{"Mod-Alt-0":()=>this.editor.commands.setParagraph()}}}),hwt=dwt,fwt=wy.create({name:"text",group:"inline"}),pwt=fwt;const gwt=Si(Object.assign({name:"InputNode"},{__name:"InputNode",props:w_e,setup(t){const e=t;return(r,n)=>(R.openBlock(),R.createBlock(R.unref(A_e),{as:"span"},{default:R.withCtx(()=>{var i;return[R.createVNode(R.unref(L_e),{as:"span",class:"text",placeholder:((i=e.node.textContent.trim())==null?void 0:i.length)===0?e.node.attrs.value:""},null,8,["placeholder"])]}),_:1}))}}),[["__scopeId","data-v-164bb925"]]),Twt=wy.create({name:"inputNode",group:"inline",inline:!0,priority:1,content:"inline*",addAttributes(){return{value:{default:"",type:String}}},parseHTML(){return[{tag:"inputNode"}]},renderHTML({HTMLAttributes:t}){return["inputNode",eL(t)]},addNodeView(){return O_e(gwt)}}),mwt=Si(Object.assign({name:"CommandNode"},{__name:"CommandNode",props:w_e,setup(t){return(e,r)=>(R.openBlock(),R.createBlock(R.unref(A_e),{as:"span",contenteditable:"false"},{default:R.withCtx(()=>[R.createVNode(R.unref(L_e),{as:"span",class:"name",contenteditable:"false"})]),_:1}))}}),[["__scopeId","data-v-d0963a16"]]),vwt=wy.create({name:"commandNode",group:"inline",inline:!0,priority:1,content:"inline*",selectable:!1,atom:!0,addAttributes(){return{value:{default:"",type:String}}},parseHTML(){return[{tag:"commandNode"}]},renderHTML({HTMLAttributes:t}){return["commandNode",eL(t)]},addNodeView(){return O_e(mwt)}}),ywt=So.create({name:"keyBoardExtend",addKeyboardShortcuts(){return{Enter:({editor:t})=>event.shiftKey?!1:(this.options.onKeySend(t),!0),"Shift-Enter":({editor:t})=>(t.commands.enter(),t.commands.scrollIntoView(),!0)}}}),_wt={class:"icon","aria-hidden":"true"},Qwt=["xlink:href"],Ry=Si(Object.assign({name:"SvgIcon"},{__name:"index",props:{name:{type:String,required:!0}},setup(t){const e=R.computed(()=>`#${t.name}`);return(r,n)=>(R.openBlock(),R.createElementBlock("svg",_wt,[R.createElementVNode("use",{"xlink:href":e.value},null,8,Qwt)]))}}),[["__scopeId","data-v-1a9dbf35"]]),bwt=({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},[])}),Ewt={class:"sender"},xwt={key:0,class:"sender-header"},Swt={class:"sender-content"},Cwt={class:"sender-footer"},Lwt={class:"sender-footer_left"},Awt={key:0},wwt={key:1,class:"sender-footer_left-count"},Owt={class:"sender-footer_right"},H_e=Si(Object.assign({name:"AiSender"},{__name:"Sender",props:{placeholder:{type:String,default:"\u8BF7\u8F93\u5165\u60A8\u7684\u95EE\u9898\uFF0Center\u53D1\u9001\uFF0Cshift+enter\u6362\u884C"},maxLength:{type:Number,default:0},loading:{type:Boolean,default:!0}},emits:["onSend","onStop","onClear"],setup(t,{expose:e,emit:r}){const n=r,i=R.ref(""),a=R.ref(""),o=R.computed(()=>{var g;return((g=s.value)==null?void 0:g.storage.characterCount.characters())||0}),s=BAt({extensions:[uwt,hwt,pwt,swt.configure({placeholder:t.placeholder}),lwt,owt.configure({limit:t.maxLength?t.maxLength:null}),Twt,vwt,ywt.configure({onKeySend:()=>{u()}})],onUpdate:()=>{const g=s.value.getText();s.value.isEmpty&&(a.value=""),i.value=g.slice(a.value.length)}}),l=g=>{var v,m;a.value=g.command||"";const T=bwt(g);(v=s.value)==null||v.commands.clearContent(),(m=s.value)==null||m.chain().focus().setContent(T).run()},u=()=>{t.loading?ia.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()),d())},d=()=>{var g;a.value="",(g=s.value)==null||g.commands.clearContent()},h=()=>{u()},f=()=>{n("onStop")},p=()=>{n("onClear"),d()};return e({insert:l}),(g,T)=>{const v=Zc;return R.openBlock(),R.createElementBlock("div",Ewt,[g.$slots.header?(R.openBlock(),R.createElementBlock("div",xwt,[R.renderSlot(g.$slots,"header",{},void 0,!0)])):R.createCommentVNode("",!0),R.createElementVNode("div",Swt,[R.createVNode(R.unref(HAt),{editor:R.unref(s)},null,8,["editor"])]),R.createElementVNode("div",Cwt,[R.createElementVNode("div",Lwt,[g.$slots.extra?(R.openBlock(),R.createElementBlock("div",Awt,[R.renderSlot(g.$slots,"extra",{},void 0,!0)])):R.createCommentVNode("",!0),t.maxLength?(R.openBlock(),R.createElementBlock("span",wwt,R.toDisplayString(o.value)+"/"+R.toDisplayString(t.maxLength),1)):R.createCommentVNode("",!0)]),R.createElementVNode("div",Owt,[R.createVNode(v,{onClick:p,type:"text"},{icon:R.withCtx(()=>[R.createVNode(Ry,{name:"ai-icon-clear"})]),_:1}),t.loading?(R.openBlock(),R.createBlock(v,{key:1,type:"primary",shape:"round",onClick:f},{icon:R.withCtx(()=>[R.createVNode(Ry,{name:"ai-icon-tingzhi",class:"btn-icon"})]),default:R.withCtx(()=>[T[1]||(T[1]=R.createTextVNode(" \u505C\u6B62 "))]),_:1,__:[1]})):(R.openBlock(),R.createBlock(v,{key:0,type:"primary",shape:"round",disabled:!i.value.trim(),onClick:h},{icon:R.withCtx(()=>[R.createVNode(Ry,{name:"ai-icon-fasong",class:"btn-icon"})]),default:R.withCtx(()=>[T[0]||(T[0]=R.createTextVNode(" \u53D1\u9001 "))]),_:1,__:[0]},8,["disabled"]))])])])}}}),[["__scopeId","data-v-ab742177"]]),Rwt=(t,e={bottom:50,top:50,left:0,right:0})=>{const r=()=>{n.bottom&&u({behavior:"instant"})},{arrivedState:n,measure:i}=oEt(t,{offset:e}),{stop:a}=iEt(t,r,{childList:!0,subtree:!0,attributes:!0,characterData:!0}),{stop:o}=aEt(t,r),s=R.computed(()=>L7(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 R.onMounted(()=>{R.nextTick(()=>{u({behavior:"instant"})})}),R.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 Nwt=[jK,Bne,Fne,Vne,f9e,y9e,SC,_9e,H_e,L$,Ry],B_e=(t,e={})=>{Nwt.forEach(r=>{t.component(r.name,r)})};typeof window<"u"&&window.Vue&&B_e(window.Vue);const Mwt={install:B_e};var Iwt="\0",Nh="\0",F_e="
";class wl{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=cp(void 0),this._defaultEdgeLabelFn=cp(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children[Nh]={}),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 nc(e)||(e=cp(e)),this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return Ha(this._nodes)}sources(){var e=this;return na(this.nodes(),function(r){return kn(e._in[r])})}sinks(){var e=this;return na(this.nodes(),function(r){return kn(e._out[r])})}setNodes(e,r){var n=arguments,i=this;return at(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]=Nh,this._children[e]={},this._children[Nh][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],at(this.children(e),n=>{this.setParent(n)}),delete this._children[e]),at(Ha(this._in[e]),r),delete this._in[e],delete this._preds[e],at(Ha(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(Gn(r))r=Nh;else{r+="";for(var n=r;!Gn(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!==Nh)return r}}children(e){if(Gn(e)&&(e=Nh),this._isCompound){var r=this._children[e];if(r)return Ha(r)}else{if(e===Nh)return this.nodes();if(this.hasNode(e))return[]}}predecessors(e){var r=this._preds[e];if(r)return Ha(r)}successors(e){var r=this._sucs[e];if(r)return Ha(r)}neighbors(e){var r=this.predecessors(e);if(r)return Vqe(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;at(this._nodes,function(o,s){e(s)&&r.setNode(s,o)}),at(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&&at(r.nodes(),function(o){r.setParent(o,a(o))}),r}setDefaultEdgeLabel(e){return nc(e)||(e=cp(e)),this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return oi(this._edgeObjs)}setPath(e,r){var n=this,i=arguments;return La(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,Gn(n)||(n=""+n);var s=Ny(this._isDirected,e,r,n);if(Object.prototype.hasOwnProperty.call(this._edgeLabels,s))return a&&(this._edgeLabels[s]=i),this;if(!Gn(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=Dwt(this._isDirected,e,r,n);return e=l.v,r=l.w,Object.freeze(l),this._edgeObjs[s]=l,V_e(this._preds[r],e),V_e(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?PU(this._isDirected,arguments[0]):Ny(this._isDirected,e,r,n);return this._edgeLabels[i]}hasEdge(e,r,n){var i=arguments.length===1?PU(this._isDirected,arguments[0]):Ny(this._isDirected,e,r,n);return Object.prototype.hasOwnProperty.call(this._edgeLabels,i)}removeEdge(e,r,n){var i=arguments.length===1?PU(this._isDirected,arguments[0]):Ny(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],$_e(this._preds[r],e),$_e(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=oi(n);return r?na(i,function(a){return a.v===r}):i}}outEdges(e,r){var n=this._out[e];if(n){var i=oi(n);return r?na(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))}}wl.prototype._nodeCount=0,wl.prototype._edgeCount=0;function V_e(t,e){t[e]?t[e]++:t[e]=1}function $_e(t,e){--t[e]||delete t[e]}function Ny(t,e,r,n){var i=""+e,a=""+r;if(!t&&i>a){var o=i;i=a,a=o}return i+F_e+a+F_e+(Gn(n)?Iwt:n)}function Dwt(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 PU(t,e){return Ny(t,e.v,e.w,e.name)}class kwt{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,r=e._prev;if(r!==e)return U_e(r),r}enqueue(e){var r=this._sentinel;e._prev&&e._next&&U_e(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,Pwt)),n=n._prev;return"["+e.join(", ")+"]"}}function U_e(t){t._prev._next=t._next,t._next._prev=t._prev,delete t._next,delete t._prev}function Pwt(t,e){if(t!=="_next"&&t!=="_prev")return e}var Hwt=cp(1);function Bwt(t,e){if(t.nodeCount()<=1)return[];var r=Vwt(t,e||Hwt),n=Fwt(r.graph,r.buckets,r.zeroIdx);return ho(jt(n,function(i){return t.outEdges(i.v,i.w)}))}function Fwt(t,e,r){for(var n=[],i=e[e.length-1],a=e[0],o;t.nodeCount();){for(;o=a.dequeue();)HU(t,e,r,o);for(;o=i.dequeue();)HU(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(HU(t,e,r,o,!0));break}}}return n}function HU(t,e,r,n,i){var a=i?[]:void 0;return at(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,BU(e,r,l)}),at(t.outEdges(n.v),function(o){var s=t.edge(o),l=o.w,u=t.node(l);u.in-=s,BU(e,r,u)}),t.removeNode(n.v),a}function Vwt(t,e){var r=new wl,n=0,i=0;at(t.nodes(),function(s){r.setNode(s,{v:s,in:0,out:0})}),at(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=fp(i+n+3).map(function(){return new kwt}),o=n+1;return at(r.nodes(),function(s){BU(a,o,r.node(s))}),{graph:r,buckets:a,zeroIdx:o}}function BU(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 $wt(t){var e=t.graph().acyclicer==="greedy"?Bwt(t,r(t)):Uwt(t);at(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,iM("rev"))});function r(n){return function(i){return n.edge(i).weight}}}function Uwt(t){var e=[],r={},n={};function i(a){Object.prototype.hasOwnProperty.call(n,a)||(n[a]=!0,r[a]=!0,at(t.outEdges(a),function(o){Object.prototype.hasOwnProperty.call(r,o.w)?e.push(o):i(o.w)}),delete r[a])}return at(t.nodes(),i),e}function Gwt(t){at(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 F7(t,e,r,n){var i;do i=iM(n);while(t.hasNode(i));return r.dummy=e,t.setNode(i,r),i}function zwt(t){var e=new wl().setGraph(t.graph());return at(t.nodes(),function(r){e.setNode(r,t.node(r))}),at(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 G_e(t){var e=new wl({multigraph:t.isMultigraph()}).setGraph(t.graph());return at(t.nodes(),function(r){t.children(r).length||e.setNode(r,t.node(r))}),at(t.edges(),function(r){e.setEdge(r,t.edge(r))}),e}function z_e(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 pL(t){var e=jt(fp(Y_e(t)+1),function(){return[]});return at(t.nodes(),function(r){var n=t.node(r),i=n.rank;Gn(i)||(e[i][n.order]=r)}),e}function qwt(t){var e=hp(jt(t.nodes(),function(r){return t.node(r).rank}));at(t.nodes(),function(r){var n=t.node(r);Nr(n,"rank")&&(n.rank-=e)})}function Ywt(t){var e=hp(jt(t.nodes(),function(a){return t.node(a).rank})),r=[];at(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;at(r,function(a,o){Gn(a)&&o%i!==0?--n:n&&at(a,function(s){t.node(s).rank+=n})})}function q_e(t,e,r,n){var i={width:0,height:0};return arguments.length>=4&&(i.rank=r,i.order=n),F7(t,"border",i,e)}function Y_e(t){return D5(jt(t.nodes(),function(e){var r=t.node(e).rank;if(!Gn(r))return r}))}function Wwt(t,e){var r={lhs:[],rhs:[]};return at(t,function(n){e(n)?r.lhs.push(n):r.rhs.push(n)}),r}function jwt(t,e){return e()}function Kwt(t){function e(r){var n=t.children(r),i=t.node(r);if(n.length&&at(n,e),Object.prototype.hasOwnProperty.call(i,"minRank")){i.borderLeft=[],i.borderRight=[];for(var a=i.minRank,o=i.maxRank+1;a<o;++a)W_e(t,"borderLeft","_bl",r,i,a),W_e(t,"borderRight","_br",r,i,a)}}at(t.children(),e)}function W_e(t,e,r,n,i,a){var o={width:0,height:0,rank:a,borderType:e},s=i[e][a-1],l=F7(t,"border",o,r);i[e][a]=l,t.setParent(l,n),s&&t.setEdge(s,l,{weight:1})}function Xwt(t){var e=t.graph().rankdir.toLowerCase();(e==="lr"||e==="rl")&&j_e(t)}function Zwt(t){var e=t.graph().rankdir.toLowerCase();(e==="bt"||e==="rl")&&Jwt(t),(e==="lr"||e==="rl")&&(eOt(t),j_e(t))}function j_e(t){at(t.nodes(),function(e){K_e(t.node(e))}),at(t.edges(),function(e){K_e(t.edge(e))})}function K_e(t){var e=t.width;t.width=t.height,t.height=e}function Jwt(t){at(t.nodes(),function(e){FU(t.node(e))}),at(t.edges(),function(e){var r=t.edge(e);at(r.points,FU),Object.prototype.hasOwnProperty.call(r,"y")&&FU(r)})}function FU(t){t.y=-t.y}function eOt(t){at(t.nodes(),function(e){VU(t.node(e))}),at(t.edges(),function(e){var r=t.edge(e);at(r.points,VU),Object.prototype.hasOwnProperty.call(r,"x")&&VU(r)})}function VU(t){var e=t.x;t.x=t.y,t.y=e}function tOt(t){t.graph().dummyChains=[],at(t.edges(),function(e){rOt(t,e)})}function rOt(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=F7(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 nOt(t){at(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 $U(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=hp(jt(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}at(t.sources(),r)}function My(t,e){return t.node(e.w).rank-t.node(e.v).rank-t.edge(e).minlen}function X_e(t){var e=new wl({directed:!1}),r=t.nodes()[0],n=t.nodeCount();e.setNode(r,{});for(var i,a;iOt(e,t)<n;)i=aOt(e,t),a=e.hasNode(i.v)?My(t,i):-My(t,i),oOt(e,t,a);return e}function iOt(t,e){function r(n){at(e.nodeEdges(n),function(i){var a=i.v,o=n===a?i.w:a;!t.hasNode(o)&&!My(e,i)&&(t.setNode(o,{}),t.setEdge(n,o,{}),r(o))})}return at(t.nodes(),r),t.nodeCount()}function aOt(t,e){return rM(e.edges(),function(r){if(t.hasNode(r.v)!==t.hasNode(r.w))return My(e,r)})}function oOt(t,e,r){at(t.nodes(),function(n){e.node(n).rank+=r})}function sOt(){}sOt.prototype=new Error;function Z_e(t,e,r){_n(e)||(e=[e]);var n=(t.isDirected()?t.successors:t.neighbors).bind(t),i=[],a={};return at(e,function(o){if(!t.hasNode(o))throw new Error("Graph does not have node: "+o);J_e(t,o,r==="post",a,n,i)}),i}function J_e(t,e,r,n,i,a){Object.prototype.hasOwnProperty.call(n,e)||(n[e]=!0,r||a.push(e),at(i(e),function(o){J_e(t,o,r,n,i,a)}),r&&a.push(e))}function lOt(t,e){return Z_e(t,e,"post")}function cOt(t,e){return Z_e(t,e,"pre")}Mh.initLowLimValues=GU,Mh.initCutValues=UU,Mh.calcCutValue=eQe,Mh.leaveEdge=rQe,Mh.enterEdge=nQe,Mh.exchangeEdges=iQe;function Mh(t){t=zwt(t),$U(t);var e=X_e(t);GU(e),UU(e,t);for(var r,n;r=rQe(e);)n=nQe(e,t,r),iQe(e,t,r,n)}function UU(t,e){var r=lOt(t,t.nodes());r=r.slice(0,r.length-1),at(r,function(n){uOt(t,e,n)})}function uOt(t,e,r){var n=t.node(r),i=n.parent;t.edge(r,i).cutvalue=eQe(t,e,r)}function eQe(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,at(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,hOt(t,r,d)){var p=t.edge(r,d).cutvalue;s+=h?-p:p}}}),s}function GU(t,e){arguments.length<2&&(e=t.nodes()[0]),tQe(t,{},1,e)}function tQe(t,e,r,n,i){var a=r,o=t.node(n);return e[n]=!0,at(t.neighbors(n),function(s){Object.prototype.hasOwnProperty.call(e,s)||(r=tQe(t,e,r,s,n))}),o.low=a,o.lim=r++,i?o.parent=i:delete o.parent,r}function rQe(t){return f0(t.edges(),function(e){return t.edge(e).cutvalue<0})}function nQe(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=na(e.edges(),function(d){return l===aQe(t,t.node(d.v),s)&&l!==aQe(t,t.node(d.w),s)});return rM(u,function(d){return My(e,d)})}function iQe(t,e,r,n){var i=r.v,a=r.w;t.removeEdge(i,a),t.setEdge(n.v,n.w,{}),GU(t),UU(t,e),dOt(t,e)}function dOt(t,e){var r=f0(t.nodes(),function(i){return!e.node(i).parent}),n=cOt(t,r);n=n.slice(1),at(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 hOt(t,e,r){return t.hasEdge(e,r)}function aQe(t,e,r){return r.low<=e.lim&&e.lim<=r.lim}function fOt(t){switch(t.graph().ranker){case"network-simplex":oQe(t);break;case"tight-tree":gOt(t);break;case"longest-path":pOt(t);break;default:oQe(t)}}var pOt=$U;function gOt(t){$U(t),X_e(t)}function oQe(t){Mh(t)}function TOt(t){var e=F7(t,"root",{},"_root"),r=mOt(t),n=D5(oi(r))-1,i=2*n+1;t.graph().nestingRoot=e,at(t.edges(),function(o){t.edge(o).minlen*=i});var a=vOt(t)+1;at(t.children(),function(o){sQe(t,e,i,a,n,r,o)}),t.graph().nodeRankFactor=i}function sQe(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=q_e(t,"_bt"),u=q_e(t,"_bb"),d=t.node(o);t.setParent(l,o),d.borderTop=l,t.setParent(u,o),d.borderBottom=u,at(s,function(h){sQe(t,e,r,n,i,a,h);var f=t.node(h),p=f.borderTop?f.borderTop:h,g=f.borderBottom?f.borderBottom:h,T=f.borderTop?n:2*n,v=p!==g?1:i-a[o]+1;t.setEdge(l,p,{weight:T,minlen:v,nestingEdge:!0}),t.setEdge(g,u,{weight:T,minlen:v,nestingEdge:!0})}),t.parent(o)||t.setEdge(e,l,{weight:0,minlen:i+a[o]})}function mOt(t){var e={};function r(n,i){var a=t.children(n);a&&a.length&&at(a,function(o){r(o,i+1)}),e[n]=i}return at(t.children(),function(n){r(n,1)}),e}function vOt(t){return La(t.edges(),function(e,r){return e+t.edge(r).weight},0)}function yOt(t){var e=t.graph();t.removeNode(e.nestingRoot),delete e.nestingRoot,at(t.edges(),function(r){var n=t.edge(r);n.nestingEdge&&t.removeEdge(r)})}function _Ot(t,e,r){var n={},i;at(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 QOt(t,e,r){var n=bOt(t),i=new wl({compound:!0}).setGraph({root:n}).setDefaultNodeLabel(function(a){return t.node(a)});return at(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),at(t[r](a),function(l){var u=l.v===a?l.w:l.v,d=i.edge(u,a),h=Gn(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 bOt(t){for(var e;t.hasNode(e=iM("_root")););return e}function EOt(t,e){for(var r=0,n=1;n<e.length;++n)r+=xOt(t,e[n-1],e[n]);return r}function xOt(t,e,r){for(var n=zqe(r,jt(r,function(u,d){return d})),i=ho(jt(e,function(u){return AT(jt(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=jt(new Array(o),function(){return 0}),l=0;return at(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 SOt(t){var e={},r=na(t.nodes(),function(s){return!t.children(s).length}),n=D5(jt(r,function(s){return t.node(s).rank})),i=jt(fp(n+1),function(){return[]});function a(s){if(!Nr(e,s)){e[s]=!0;var l=t.node(s);i[l.rank].push(s),at(t.successors(s),a)}}var o=AT(r,function(s){return t.node(s).rank});return at(o,a),i}function COt(t,e){return jt(e,function(r){var n=t.inEdges(r);if(n.length){var i=La(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 LOt(t,e){var r={};at(t,function(i,a){var o=r[i.v]={indegree:0,in:[],out:[],vs:[i.v],i:a};Gn(i.barycenter)||(o.barycenter=i.barycenter,o.weight=i.weight)}),at(e.edges(),function(i){var a=r[i.v],o=r[i.w];!Gn(a)&&!Gn(o)&&(o.indegree++,a.out.push(r[i.w]))});var n=na(r,function(i){return!i.indegree});return AOt(n)}function AOt(t){var e=[];function r(a){return function(o){o.merged||(Gn(o.barycenter)||Gn(a.barycenter)||o.barycenter>=a.barycenter)&&wOt(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),at(i.in.reverse(),r(i)),at(i.out,n(i))}return jt(na(e,function(a){return!a.merged}),function(a){return Kb(a,["vs","i","barycenter","weight"])})}function wOt(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 OOt(t,e){var r=Wwt(t,function(d){return Object.prototype.hasOwnProperty.call(d,"barycenter")}),n=r.lhs,i=AT(r.rhs,function(d){return-d.i}),a=[],o=0,s=0,l=0;n.sort(ROt(!!e)),l=lQe(a,i,l),at(n,function(d){l+=d.vs.length,a.push(d.vs),o+=d.barycenter*d.weight,s+=d.weight,l=lQe(a,i,l)});var u={vs:ho(a)};return s&&(u.barycenter=o/s,u.weight=s),u}function lQe(t,e,r){for(var n;e.length&&(n=p2(e)).i<=r;)e.pop(),t.push(n.vs),r++;return r}function ROt(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 cQe(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=na(i,function(g){return g!==o&&g!==s}));var u=COt(t,i);at(u,function(g){if(t.children(g.v).length){var T=cQe(t,g.v,r,n);l[g.v]=T,Object.prototype.hasOwnProperty.call(T,"barycenter")&&MOt(g,T)}});var d=LOt(u,r);NOt(d,l);var h=OOt(d,n);if(o&&(h.vs=ho([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 NOt(t,e){at(t,function(r){r.vs=ho(r.vs.map(function(n){return e[n]?e[n].vs:n}))})}function MOt(t,e){Gn(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 IOt(t){var e=Y_e(t),r=uQe(t,fp(1,e+1),"inEdges"),n=uQe(t,fp(e-1,-1,-1),"outEdges"),i=SOt(t);dQe(t,i);for(var a=Number.POSITIVE_INFINITY,o,s=0,l=0;l<4;++s,++l){DOt(s%2?r:n,s%4>=2),i=pL(t);var u=EOt(t,i);u<a&&(l=0,o=Oze(i),a=u)}dQe(t,o)}function uQe(t,e,r){return jt(e,function(n){return QOt(t,n,r)})}function DOt(t,e){var r=new wl;at(t,function(n){var i=n.graph().root,a=cQe(n,i,r,e);at(a.vs,function(o,s){n.node(o).order=s}),_Ot(n,r,a.vs)})}function dQe(t,e){at(e,function(r){at(r,function(n,i){t.node(n).order=i})})}function kOt(t){var e=HOt(t);at(t.graph().dummyChains,function(r){for(var n=t.node(r),i=n.edgeObj,a=POt(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 POt(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 HOt(t){var e={},r=0;function n(i){var a=r;at(t.children(i),n),e[i]={low:a,lim:r++}}return at(t.children(),n),e}function BOt(t,e){var r={};function n(i,a){var o=0,s=0,l=i.length,u=p2(a);return at(a,function(d,h){var f=VOt(t,d),p=f?t.node(f).order:l;(f||d===u)&&(at(a.slice(s,h+1),function(g){at(t.predecessors(g),function(T){var v=t.node(T),m=v.order;(m<o||p<m)&&!(v.dummy&&t.node(g).dummy)&&hQe(r,T,g)})}),s=h+1,o=p)}),a}return La(e,n),r}function FOt(t,e){var r={};function n(a,o,s,l,u){var d;at(fp(o,s),function(h){d=a[h],t.node(d).dummy&&at(t.predecessors(d),function(f){var p=t.node(f);p.dummy&&(p.order<l||p.order>u)&&hQe(r,f,d)})})}function i(a,o){var s=-1,l,u=0;return at(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 La(e,i),r}function VOt(t,e){if(t.node(e).dummy)return f0(t.predecessors(e),function(r){return t.node(r).dummy})}function hQe(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 $Ot(t,e,r){if(e>r){var n=e;e=r,r=n}return!!t[e]&&Object.prototype.hasOwnProperty.call(t[e],r)}function UOt(t,e,r,n){var i={},a={},o={};return at(e,function(s){at(s,function(l,u){i[l]=l,a[l]=l,o[l]=u})}),at(e,function(s){var l=-1;at(s,function(u){var d=n(u);if(d.length){d=AT(d,function(T){return o[T]});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]&&!$Ot(r,u,g)&&(a[g]=u,a[u]=i[u]=i[g],l=o[g])}}})}),{root:i,align:a}}function GOt(t,e,r,n,i){var a={},o=zOt(t,e,r,i),s=i?"borderLeft":"borderRight";function l(h,f){for(var p=o.nodes(),g=p.pop(),T={};g;)T[g]?h(g):(T[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,T){return Math.min(g,a[T.w]-o.edge(T))},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)),at(n,function(h){a[h]=a[r[h]]}),a}function zOt(t,e,r,n){var i=new wl,a=t.graph(),o=KOt(a.nodesep,a.edgesep,n);return at(e,function(s){var l;at(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 qOt(t,e){return rM(oi(e),function(r){var n=Number.NEGATIVE_INFINITY,i=Number.POSITIVE_INFINITY;return iqe(r,function(a,o){var s=XOt(t,o)/2;n=Math.max(a+s,n),i=Math.min(a-s,i)}),n-i})}function YOt(t,e){var r=oi(e),n=hp(r),i=D5(r);at(["u","d"],function(a){at(["l","r"],function(o){var s=a+o,l=t[s],u;if(l!==e){var d=oi(l);u=o==="l"?n-hp(d):i-D5(d),u&&(t[s]=Wb(l,function(h){return h+u}))}})})}function WOt(t,e){return Wb(t.ul,function(r,n){if(e)return t[e.toLowerCase()][n];var i=AT(jt(t,n));return(i[1]+i[2])/2})}function jOt(t){var e=pL(t),r=jb(BOt(t,e),FOt(t,e)),n={},i;at(["u","d"],function(o){i=o==="u"?e:oi(e).reverse(),at(["l","r"],function(s){s==="r"&&(i=jt(i,function(h){return oi(h).reverse()}));var l=(o==="u"?t.predecessors:t.successors).bind(t),u=UOt(t,i,r,l),d=GOt(t,i,u.root,u.align,s==="r");s==="r"&&(d=Wb(d,function(h){return-h})),n[o+s]=d})});var a=qOt(t,n);return YOt(n,a),WOt(n,t.graph().align)}function KOt(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 XOt(t,e){return t.node(e).width}function ZOt(t){t=G_e(t),JOt(t),aqe(jOt(t),function(e,r){t.node(r).x=e})}function JOt(t){var e=pL(t),r=t.graph().ranksep,n=0;at(e,function(i){var a=D5(jt(i,function(o){return t.node(o).height}));at(i,function(o){t.node(o).y=n+a/2}),n+=a+r})}function fQe(t,e){var r=jwt;r("layout",()=>{var n=r("  buildLayoutGraph",()=>uRt(t));r("  runLayout",()=>eRt(n,r)),r("  updateInputGraph",()=>tRt(t,n))})}function eRt(t,e){e("    makeSpaceForEdgeLabels",()=>dRt(t)),e("    removeSelfEdges",()=>_Rt(t)),e("    acyclic",()=>$wt(t)),e("    nestingGraph.run",()=>TOt(t)),e("    rank",()=>fOt(G_e(t))),e("    injectEdgeLabelProxies",()=>hRt(t)),e("    removeEmptyRanks",()=>Ywt(t)),e("    nestingGraph.cleanup",()=>yOt(t)),e("    normalizeRanks",()=>qwt(t)),e("    assignRankMinMax",()=>fRt(t)),e("    removeEdgeLabelProxies",()=>pRt(t)),e("    normalize.run",()=>tOt(t)),e("    parentDummyChains",()=>kOt(t)),e("    addBorderSegments",()=>Kwt(t)),e("    order",()=>IOt(t)),e("    insertSelfEdges",()=>QRt(t)),e("    adjustCoordinateSystem",()=>Xwt(t)),e("    position",()=>ZOt(t)),e("    positionSelfEdges",()=>bRt(t)),e("    removeBorderNodes",()=>yRt(t)),e("    normalize.undo",()=>nOt(t)),e("    fixupEdgeLabelCoords",()=>mRt(t)),e("    undoCoordinateSystem",()=>Zwt(t)),e("    translateGraph",()=>gRt(t)),e("    assignNodeIntersects",()=>TRt(t)),e("    reversePoints",()=>vRt(t)),e("    acyclic.undo",()=>Gwt(t))}function tRt(t,e){at(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))}),at(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 rRt=["nodesep","edgesep","ranksep","marginx","marginy"],nRt={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},iRt=["acyclicer","ranker","rankdir","align"],aRt=["width","height"],oRt={width:0,height:0},sRt=["minlen","weight","width","height","labeloffset"],lRt={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},cRt=["labelpos"];function uRt(t){var e=new wl({multigraph:!0,compound:!0}),r=qU(t.graph());return e.setGraph(jb({},nRt,zU(r,rRt),Kb(r,iRt))),at(t.nodes(),function(n){var i=qU(t.node(n));e.setNode(n,zb(zU(i,aRt),oRt)),e.setParent(n,t.parent(n))}),at(t.edges(),function(n){var i=qU(t.edge(n));e.setEdge(n,jb({},lRt,zU(i,sRt),Kb(i,cRt)))}),e}function dRt(t){var e=t.graph();e.ranksep/=2,at(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 hRt(t){at(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};F7(t,"edge-proxy",a,"_ep")}})}function fRt(t){var e=0;at(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=D5(e,n.maxRank))}),t.graph().maxRank=e}function pRt(t){at(t.nodes(),function(e){var r=t.node(e);r.dummy==="edge-proxy"&&(t.edge(r.e).labelRank=r.rank,t.removeNode(e))})}function gRt(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)}at(t.nodes(),function(u){l(t.node(u))}),at(t.edges(),function(u){var d=t.edge(u);Object.prototype.hasOwnProperty.call(d,"x")&&l(d)}),e-=o,n-=s,at(t.nodes(),function(u){var d=t.node(u);d.x-=e,d.y-=n}),at(t.edges(),function(u){var d=t.edge(u);at(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 TRt(t){at(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(z_e(n,a)),r.points.push(z_e(i,o))})}function mRt(t){at(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 vRt(t){at(t.edges(),function(e){var r=t.edge(e);r.reversed&&r.points.reverse()})}function yRt(t){at(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(p2(r.borderLeft)),o=t.node(p2(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}}),at(t.nodes(),function(e){t.node(e).dummy==="border"&&t.removeNode(e)})}function _Rt(t){at(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 QRt(t){var e=pL(t);at(e,function(r){var n=0;at(r,function(i,a){var o=t.node(i);o.order=a+n,at(o.selfEdges,function(s){F7(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 bRt(t){at(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 zU(t,e){return Wb(Kb(t,e),Number)}function qU(t){var e={};return at(t,function(r,n){e[n.toLowerCase()]=r}),e}function B2(t){var e={options:{directed:t.isDirected(),multigraph:t.isMultigraph(),compound:t.isCompound()},nodes:ERt(t),edges:xRt(t)};return Gn(t.graph())||(e.value=Fa(t.graph())),e}function ERt(t){return jt(t.nodes(),function(e){var r=t.node(e),n=t.parent(e),i={v:e};return Gn(r)||(i.value=r),Gn(n)||(i.parent=n),i})}function xRt(t){return jt(t.edges(),function(e){var r=t.edge(e),n={v:e.v,w:e.w};return Gn(e.name)||(n.name=e.name),Gn(r)||(n.value=r),n})}var dn=new Map,Ih=new Map,pQe=new Map,SRt=O(()=>{Ih.clear(),pQe.clear(),dn.clear()},"clear"),gL=O((t,e)=>{const r=Ih.get(e)||[];return Te.trace("In isDescendant",e," ",t," = ",r.includes(t)),r.includes(t)},"isDescendant"),CRt=O((t,e)=>{const r=Ih.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)||gL(t.v,e)||gL(t.w,e)||r.includes(t.w):(Te.debug("Tilt, ",e,",not in descendants"),!1)},"edgeInCluster"),gQe=O((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)gQe(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{CRt(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"),TQe=O((t,e)=>{const r=e.children(t);let n=[...r];for(const i of r)pQe.set(i,t),n=[...n,...TQe(i,e)];return n},"extractDescendants"),LRt=O((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"),Iy=O((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=Iy(a,e,r),s=LRt(e,r,o);if(o)if(s.length>0)i=o;else return o}return i},"findNonClusterChild"),mQe=O(t=>!dn.has(t)||!dn.get(t).externalConnections?t:dn.has(t)?dn.get(t).id:t,"getAnchorId"),ARt=O((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: ",Iy(r,t,r)),Ih.set(r,TQe(r,t)),dn.set(r,{id:Iy(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,Ih),i.forEach(a=>{const o=gL(a.v,r),s=gL(a.w,r);o^s&&(Te.warn("Edge: ",a," leaves cluster ",r),Te.warn("Descendants of XXX ",r,": ",Ih.get(r)),dn.get(r).externalConnections=!0)})):Te.debug("Not a cluster ",r,Ih)});for(let r of dn.keys()){const n=dn.get(r).id,i=t.parent(n);i!==r&&dn.has(i)&&!dn.get(i).externalConnections&&(dn.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",dn,"ids:",r.v,r.w,"Translating: ",dn.get(r.v)," --- ",dn.get(r.w)),dn.get(r.v)||dn.get(r.w)){if(Te.warn("Fixing and trying - removing XXX",r.v,r.w,r.name),i=mQe(r.v),a=mQe(r.w),t.removeEdge(r.v,r.w,r.name),i!==r.v){const o=t.parent(i);dn.get(o).externalConnections=!0,n.fromCluster=r.v}if(a!==r.w){const o=t.parent(a);dn.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",B2(t)),vQe(t,0),Te.trace(dn)},"adjustClustersAndEdges"),vQe=O((t,e)=>{var i,a;if(Te.warn("extractor - ",e,B2(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,dn,dn.has(o)&&!dn.get(o).externalConnections,!t.parent(o),t.node(o),t.children("D")," Depth ",e),!dn.has(o))Te.debug("Not a cluster",o,e);else if(!dn.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=dn.get(o))==null?void 0:i.clusterData)!=null&&a.dir&&(l=dn.get(o).clusterData.dir,Te.warn("Fixing dir",dn.get(o).clusterData.dir,l));const u=new wl({multigraph:!0,compound:!0}).setGraph({rankdir:l,nodesep:50,ranksep:50,marginx:8,marginy:8}).setDefaultEdgeLabel(function(){return{}});Te.warn("Old graph before copy",B2(t)),gQe(o,t,u,o),t.setNode(o,{clusterNode:!0,id:o,clusterData:dn.get(o).clusterData,label:dn.get(o).label,graph:u}),Te.warn("New graph after copy node: (",o,")",B2(u)),Te.debug("Old graph after copy",B2(t))}else Te.warn("Cluster ** ",o," **not meeting the criteria !externalConnections:",!dn.get(o).externalConnections," no parent: ",!t.parent(o)," children ",t.children(o)&&t.children(o).length>0,t.children("D"),e),Te.debug(dn);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&&vQe(s.graph,e+1)}},"extractor"),yQe=O((t,e)=>{if(e.length===0)return[];let r=Object.assign([],e);return e.forEach(n=>{const i=t.children(n),a=yQe(t,i);r=[...r,...a]}),r},"sorter"),wRt=O(t=>yQe(t,t.children()),"sortNodesByHierarchy"),_Qe=O(async(t,e,r,n,i,a)=>{Te.warn("Graph in recursive render:XAX",B2(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(T){const v=e.node(T);if(i!==void 0){const m=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},[])}),Ewt={class:"sender"},xwt={key:0,class:"sender-header"},Swt={class:"sender-content"},Cwt={class:"sender-footer"},Lwt={class:"sender-footer_left"},Awt={key:0},wwt={key:1,class:"sender-footer_left-count"},Owt={class:"sender-footer_right"},H_e=Si(Object.assign({name:"AiSender"},{__name:"Sender",props:{placeholder:{type:String,default:"\u8BF7\u8F93\u5165\u60A8\u7684\u95EE\u9898\uFF0Center\u53D1\u9001\uFF0Cshift+enter\u6362\u884C"},maxLength:{type:Number,default:0},loading:{type:Boolean,default:!1}},emits:["onSend","onStop","onClear"],setup(t,{expose:e,emit:r}){const n=r,i=R.ref(""),a=R.ref(""),o=R.computed(()=>{var g;return((g=s.value)==null?void 0:g.storage.characterCount.characters())||0}),s=BAt({extensions:[uwt,hwt,pwt,swt.configure({placeholder:t.placeholder}),lwt,owt.configure({limit:t.maxLength?t.maxLength:null}),Twt,vwt,ywt.configure({onKeySend:()=>{u()}})],onUpdate:()=>{const g=s.value.getText();s.value.isEmpty&&(a.value=""),i.value=g.slice(a.value.length)}}),l=g=>{var v,m;a.value=g.command||"";const T=bwt(g);(v=s.value)==null||v.commands.clearContent(),(m=s.value)==null||m.chain().focus().setContent(T).run()},u=()=>{t.loading?ia.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()),d())},d=()=>{var g;a.value="",(g=s.value)==null||g.commands.clearContent()},h=()=>{u()},f=()=>{n("onStop")},p=()=>{n("onClear"),d()};return e({insert:l}),(g,T)=>{const v=Zc;return R.openBlock(),R.createElementBlock("div",Ewt,[g.$slots.header?(R.openBlock(),R.createElementBlock("div",xwt,[R.renderSlot(g.$slots,"header",{},void 0,!0)])):R.createCommentVNode("",!0),R.createElementVNode("div",Swt,[R.createVNode(R.unref(HAt),{editor:R.unref(s)},null,8,["editor"])]),R.createElementVNode("div",Cwt,[R.createElementVNode("div",Lwt,[g.$slots.extra?(R.openBlock(),R.createElementBlock("div",Awt,[R.renderSlot(g.$slots,"extra",{},void 0,!0)])):R.createCommentVNode("",!0),t.maxLength?(R.openBlock(),R.createElementBlock("span",wwt,R.toDisplayString(o.value)+"/"+R.toDisplayString(t.maxLength),1)):R.createCommentVNode("",!0)]),R.createElementVNode("div",Owt,[R.createVNode(v,{onClick:p,type:"text"},{icon:R.withCtx(()=>[R.createVNode(Ry,{name:"ai-icon-clear"})]),_:1}),t.loading?(R.openBlock(),R.createBlock(v,{key:1,type:"primary",shape:"round",onClick:f},{icon:R.withCtx(()=>[R.createVNode(Ry,{name:"ai-icon-tingzhi",class:"btn-icon"})]),default:R.withCtx(()=>[T[1]||(T[1]=R.createTextVNode(" \u505C\u6B62 "))]),_:1,__:[1]})):(R.openBlock(),R.createBlock(v,{key:0,type:"primary",shape:"round",disabled:!i.value.trim(),onClick:h},{icon:R.withCtx(()=>[R.createVNode(Ry,{name:"ai-icon-fasong",class:"btn-icon"})]),default:R.withCtx(()=>[T[0]||(T[0]=R.createTextVNode(" \u53D1\u9001 "))]),_:1,__:[0]},8,["disabled"]))])])])}}}),[["__scopeId","data-v-bd127850"]]),Rwt=(t,e={bottom:50,top:50,left:0,right:0})=>{const r=()=>{n.bottom&&u({behavior:"instant"})},{arrivedState:n,measure:i}=oEt(t,{offset:e}),{stop:a}=iEt(t,r,{childList:!0,subtree:!0,attributes:!0,characterData:!0}),{stop:o}=aEt(t,r),s=R.computed(()=>L7(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 R.onMounted(()=>{R.nextTick(()=>{u({behavior:"instant"})})}),R.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 Nwt=[jK,Bne,Fne,Vne,f9e,y9e,SC,_9e,H_e,L$,Ry],B_e=(t,e={})=>{Nwt.forEach(r=>{t.component(r.name,r)})};typeof window<"u"&&window.Vue&&B_e(window.Vue);const Mwt={install:B_e};var Iwt="\0",Nh="\0",F_e="
";class wl{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=cp(void 0),this._defaultEdgeLabelFn=cp(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children[Nh]={}),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 nc(e)||(e=cp(e)),this._defaultNodeLabelFn=e,this}nodeCount(){return this._nodeCount}nodes(){return Ha(this._nodes)}sources(){var e=this;return na(this.nodes(),function(r){return kn(e._in[r])})}sinks(){var e=this;return na(this.nodes(),function(r){return kn(e._out[r])})}setNodes(e,r){var n=arguments,i=this;return at(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]=Nh,this._children[e]={},this._children[Nh][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],at(this.children(e),n=>{this.setParent(n)}),delete this._children[e]),at(Ha(this._in[e]),r),delete this._in[e],delete this._preds[e],at(Ha(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(Gn(r))r=Nh;else{r+="";for(var n=r;!Gn(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!==Nh)return r}}children(e){if(Gn(e)&&(e=Nh),this._isCompound){var r=this._children[e];if(r)return Ha(r)}else{if(e===Nh)return this.nodes();if(this.hasNode(e))return[]}}predecessors(e){var r=this._preds[e];if(r)return Ha(r)}successors(e){var r=this._sucs[e];if(r)return Ha(r)}neighbors(e){var r=this.predecessors(e);if(r)return Vqe(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;at(this._nodes,function(o,s){e(s)&&r.setNode(s,o)}),at(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&&at(r.nodes(),function(o){r.setParent(o,a(o))}),r}setDefaultEdgeLabel(e){return nc(e)||(e=cp(e)),this._defaultEdgeLabelFn=e,this}edgeCount(){return this._edgeCount}edges(){return oi(this._edgeObjs)}setPath(e,r){var n=this,i=arguments;return La(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,Gn(n)||(n=""+n);var s=Ny(this._isDirected,e,r,n);if(Object.prototype.hasOwnProperty.call(this._edgeLabels,s))return a&&(this._edgeLabels[s]=i),this;if(!Gn(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=Dwt(this._isDirected,e,r,n);return e=l.v,r=l.w,Object.freeze(l),this._edgeObjs[s]=l,V_e(this._preds[r],e),V_e(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?PU(this._isDirected,arguments[0]):Ny(this._isDirected,e,r,n);return this._edgeLabels[i]}hasEdge(e,r,n){var i=arguments.length===1?PU(this._isDirected,arguments[0]):Ny(this._isDirected,e,r,n);return Object.prototype.hasOwnProperty.call(this._edgeLabels,i)}removeEdge(e,r,n){var i=arguments.length===1?PU(this._isDirected,arguments[0]):Ny(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],$_e(this._preds[r],e),$_e(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=oi(n);return r?na(i,function(a){return a.v===r}):i}}outEdges(e,r){var n=this._out[e];if(n){var i=oi(n);return r?na(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))}}wl.prototype._nodeCount=0,wl.prototype._edgeCount=0;function V_e(t,e){t[e]?t[e]++:t[e]=1}function $_e(t,e){--t[e]||delete t[e]}function Ny(t,e,r,n){var i=""+e,a=""+r;if(!t&&i>a){var o=i;i=a,a=o}return i+F_e+a+F_e+(Gn(n)?Iwt:n)}function Dwt(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 PU(t,e){return Ny(t,e.v,e.w,e.name)}class kwt{constructor(){var e={};e._next=e._prev=e,this._sentinel=e}dequeue(){var e=this._sentinel,r=e._prev;if(r!==e)return U_e(r),r}enqueue(e){var r=this._sentinel;e._prev&&e._next&&U_e(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,Pwt)),n=n._prev;return"["+e.join(", ")+"]"}}function U_e(t){t._prev._next=t._next,t._next._prev=t._prev,delete t._next,delete t._prev}function Pwt(t,e){if(t!=="_next"&&t!=="_prev")return e}var Hwt=cp(1);function Bwt(t,e){if(t.nodeCount()<=1)return[];var r=Vwt(t,e||Hwt),n=Fwt(r.graph,r.buckets,r.zeroIdx);return ho(jt(n,function(i){return t.outEdges(i.v,i.w)}))}function Fwt(t,e,r){for(var n=[],i=e[e.length-1],a=e[0],o;t.nodeCount();){for(;o=a.dequeue();)HU(t,e,r,o);for(;o=i.dequeue();)HU(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(HU(t,e,r,o,!0));break}}}return n}function HU(t,e,r,n,i){var a=i?[]:void 0;return at(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,BU(e,r,l)}),at(t.outEdges(n.v),function(o){var s=t.edge(o),l=o.w,u=t.node(l);u.in-=s,BU(e,r,u)}),t.removeNode(n.v),a}function Vwt(t,e){var r=new wl,n=0,i=0;at(t.nodes(),function(s){r.setNode(s,{v:s,in:0,out:0})}),at(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=fp(i+n+3).map(function(){return new kwt}),o=n+1;return at(r.nodes(),function(s){BU(a,o,r.node(s))}),{graph:r,buckets:a,zeroIdx:o}}function BU(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 $wt(t){var e=t.graph().acyclicer==="greedy"?Bwt(t,r(t)):Uwt(t);at(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,iM("rev"))});function r(n){return function(i){return n.edge(i).weight}}}function Uwt(t){var e=[],r={},n={};function i(a){Object.prototype.hasOwnProperty.call(n,a)||(n[a]=!0,r[a]=!0,at(t.outEdges(a),function(o){Object.prototype.hasOwnProperty.call(r,o.w)?e.push(o):i(o.w)}),delete r[a])}return at(t.nodes(),i),e}function Gwt(t){at(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 F7(t,e,r,n){var i;do i=iM(n);while(t.hasNode(i));return r.dummy=e,t.setNode(i,r),i}function zwt(t){var e=new wl().setGraph(t.graph());return at(t.nodes(),function(r){e.setNode(r,t.node(r))}),at(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 G_e(t){var e=new wl({multigraph:t.isMultigraph()}).setGraph(t.graph());return at(t.nodes(),function(r){t.children(r).length||e.setNode(r,t.node(r))}),at(t.edges(),function(r){e.setEdge(r,t.edge(r))}),e}function z_e(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 pL(t){var e=jt(fp(Y_e(t)+1),function(){return[]});return at(t.nodes(),function(r){var n=t.node(r),i=n.rank;Gn(i)||(e[i][n.order]=r)}),e}function qwt(t){var e=hp(jt(t.nodes(),function(r){return t.node(r).rank}));at(t.nodes(),function(r){var n=t.node(r);Nr(n,"rank")&&(n.rank-=e)})}function Ywt(t){var e=hp(jt(t.nodes(),function(a){return t.node(a).rank})),r=[];at(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;at(r,function(a,o){Gn(a)&&o%i!==0?--n:n&&at(a,function(s){t.node(s).rank+=n})})}function q_e(t,e,r,n){var i={width:0,height:0};return arguments.length>=4&&(i.rank=r,i.order=n),F7(t,"border",i,e)}function Y_e(t){return D5(jt(t.nodes(),function(e){var r=t.node(e).rank;if(!Gn(r))return r}))}function Wwt(t,e){var r={lhs:[],rhs:[]};return at(t,function(n){e(n)?r.lhs.push(n):r.rhs.push(n)}),r}function jwt(t,e){return e()}function Kwt(t){function e(r){var n=t.children(r),i=t.node(r);if(n.length&&at(n,e),Object.prototype.hasOwnProperty.call(i,"minRank")){i.borderLeft=[],i.borderRight=[];for(var a=i.minRank,o=i.maxRank+1;a<o;++a)W_e(t,"borderLeft","_bl",r,i,a),W_e(t,"borderRight","_br",r,i,a)}}at(t.children(),e)}function W_e(t,e,r,n,i,a){var o={width:0,height:0,rank:a,borderType:e},s=i[e][a-1],l=F7(t,"border",o,r);i[e][a]=l,t.setParent(l,n),s&&t.setEdge(s,l,{weight:1})}function Xwt(t){var e=t.graph().rankdir.toLowerCase();(e==="lr"||e==="rl")&&j_e(t)}function Zwt(t){var e=t.graph().rankdir.toLowerCase();(e==="bt"||e==="rl")&&Jwt(t),(e==="lr"||e==="rl")&&(eOt(t),j_e(t))}function j_e(t){at(t.nodes(),function(e){K_e(t.node(e))}),at(t.edges(),function(e){K_e(t.edge(e))})}function K_e(t){var e=t.width;t.width=t.height,t.height=e}function Jwt(t){at(t.nodes(),function(e){FU(t.node(e))}),at(t.edges(),function(e){var r=t.edge(e);at(r.points,FU),Object.prototype.hasOwnProperty.call(r,"y")&&FU(r)})}function FU(t){t.y=-t.y}function eOt(t){at(t.nodes(),function(e){VU(t.node(e))}),at(t.edges(),function(e){var r=t.edge(e);at(r.points,VU),Object.prototype.hasOwnProperty.call(r,"x")&&VU(r)})}function VU(t){var e=t.x;t.x=t.y,t.y=e}function tOt(t){t.graph().dummyChains=[],at(t.edges(),function(e){rOt(t,e)})}function rOt(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=F7(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 nOt(t){at(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 $U(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=hp(jt(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}at(t.sources(),r)}function My(t,e){return t.node(e.w).rank-t.node(e.v).rank-t.edge(e).minlen}function X_e(t){var e=new wl({directed:!1}),r=t.nodes()[0],n=t.nodeCount();e.setNode(r,{});for(var i,a;iOt(e,t)<n;)i=aOt(e,t),a=e.hasNode(i.v)?My(t,i):-My(t,i),oOt(e,t,a);return e}function iOt(t,e){function r(n){at(e.nodeEdges(n),function(i){var a=i.v,o=n===a?i.w:a;!t.hasNode(o)&&!My(e,i)&&(t.setNode(o,{}),t.setEdge(n,o,{}),r(o))})}return at(t.nodes(),r),t.nodeCount()}function aOt(t,e){return rM(e.edges(),function(r){if(t.hasNode(r.v)!==t.hasNode(r.w))return My(e,r)})}function oOt(t,e,r){at(t.nodes(),function(n){e.node(n).rank+=r})}function sOt(){}sOt.prototype=new Error;function Z_e(t,e,r){_n(e)||(e=[e]);var n=(t.isDirected()?t.successors:t.neighbors).bind(t),i=[],a={};return at(e,function(o){if(!t.hasNode(o))throw new Error("Graph does not have node: "+o);J_e(t,o,r==="post",a,n,i)}),i}function J_e(t,e,r,n,i,a){Object.prototype.hasOwnProperty.call(n,e)||(n[e]=!0,r||a.push(e),at(i(e),function(o){J_e(t,o,r,n,i,a)}),r&&a.push(e))}function lOt(t,e){return Z_e(t,e,"post")}function cOt(t,e){return Z_e(t,e,"pre")}Mh.initLowLimValues=GU,Mh.initCutValues=UU,Mh.calcCutValue=eQe,Mh.leaveEdge=rQe,Mh.enterEdge=nQe,Mh.exchangeEdges=iQe;function Mh(t){t=zwt(t),$U(t);var e=X_e(t);GU(e),UU(e,t);for(var r,n;r=rQe(e);)n=nQe(e,t,r),iQe(e,t,r,n)}function UU(t,e){var r=lOt(t,t.nodes());r=r.slice(0,r.length-1),at(r,function(n){uOt(t,e,n)})}function uOt(t,e,r){var n=t.node(r),i=n.parent;t.edge(r,i).cutvalue=eQe(t,e,r)}function eQe(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,at(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,hOt(t,r,d)){var p=t.edge(r,d).cutvalue;s+=h?-p:p}}}),s}function GU(t,e){arguments.length<2&&(e=t.nodes()[0]),tQe(t,{},1,e)}function tQe(t,e,r,n,i){var a=r,o=t.node(n);return e[n]=!0,at(t.neighbors(n),function(s){Object.prototype.hasOwnProperty.call(e,s)||(r=tQe(t,e,r,s,n))}),o.low=a,o.lim=r++,i?o.parent=i:delete o.parent,r}function rQe(t){return f0(t.edges(),function(e){return t.edge(e).cutvalue<0})}function nQe(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=na(e.edges(),function(d){return l===aQe(t,t.node(d.v),s)&&l!==aQe(t,t.node(d.w),s)});return rM(u,function(d){return My(e,d)})}function iQe(t,e,r,n){var i=r.v,a=r.w;t.removeEdge(i,a),t.setEdge(n.v,n.w,{}),GU(t),UU(t,e),dOt(t,e)}function dOt(t,e){var r=f0(t.nodes(),function(i){return!e.node(i).parent}),n=cOt(t,r);n=n.slice(1),at(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 hOt(t,e,r){return t.hasEdge(e,r)}function aQe(t,e,r){return r.low<=e.lim&&e.lim<=r.lim}function fOt(t){switch(t.graph().ranker){case"network-simplex":oQe(t);break;case"tight-tree":gOt(t);break;case"longest-path":pOt(t);break;default:oQe(t)}}var pOt=$U;function gOt(t){$U(t),X_e(t)}function oQe(t){Mh(t)}function TOt(t){var e=F7(t,"root",{},"_root"),r=mOt(t),n=D5(oi(r))-1,i=2*n+1;t.graph().nestingRoot=e,at(t.edges(),function(o){t.edge(o).minlen*=i});var a=vOt(t)+1;at(t.children(),function(o){sQe(t,e,i,a,n,r,o)}),t.graph().nodeRankFactor=i}function sQe(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=q_e(t,"_bt"),u=q_e(t,"_bb"),d=t.node(o);t.setParent(l,o),d.borderTop=l,t.setParent(u,o),d.borderBottom=u,at(s,function(h){sQe(t,e,r,n,i,a,h);var f=t.node(h),p=f.borderTop?f.borderTop:h,g=f.borderBottom?f.borderBottom:h,T=f.borderTop?n:2*n,v=p!==g?1:i-a[o]+1;t.setEdge(l,p,{weight:T,minlen:v,nestingEdge:!0}),t.setEdge(g,u,{weight:T,minlen:v,nestingEdge:!0})}),t.parent(o)||t.setEdge(e,l,{weight:0,minlen:i+a[o]})}function mOt(t){var e={};function r(n,i){var a=t.children(n);a&&a.length&&at(a,function(o){r(o,i+1)}),e[n]=i}return at(t.children(),function(n){r(n,1)}),e}function vOt(t){return La(t.edges(),function(e,r){return e+t.edge(r).weight},0)}function yOt(t){var e=t.graph();t.removeNode(e.nestingRoot),delete e.nestingRoot,at(t.edges(),function(r){var n=t.edge(r);n.nestingEdge&&t.removeEdge(r)})}function _Ot(t,e,r){var n={},i;at(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 QOt(t,e,r){var n=bOt(t),i=new wl({compound:!0}).setGraph({root:n}).setDefaultNodeLabel(function(a){return t.node(a)});return at(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),at(t[r](a),function(l){var u=l.v===a?l.w:l.v,d=i.edge(u,a),h=Gn(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 bOt(t){for(var e;t.hasNode(e=iM("_root")););return e}function EOt(t,e){for(var r=0,n=1;n<e.length;++n)r+=xOt(t,e[n-1],e[n]);return r}function xOt(t,e,r){for(var n=zqe(r,jt(r,function(u,d){return d})),i=ho(jt(e,function(u){return AT(jt(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=jt(new Array(o),function(){return 0}),l=0;return at(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 SOt(t){var e={},r=na(t.nodes(),function(s){return!t.children(s).length}),n=D5(jt(r,function(s){return t.node(s).rank})),i=jt(fp(n+1),function(){return[]});function a(s){if(!Nr(e,s)){e[s]=!0;var l=t.node(s);i[l.rank].push(s),at(t.successors(s),a)}}var o=AT(r,function(s){return t.node(s).rank});return at(o,a),i}function COt(t,e){return jt(e,function(r){var n=t.inEdges(r);if(n.length){var i=La(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 LOt(t,e){var r={};at(t,function(i,a){var o=r[i.v]={indegree:0,in:[],out:[],vs:[i.v],i:a};Gn(i.barycenter)||(o.barycenter=i.barycenter,o.weight=i.weight)}),at(e.edges(),function(i){var a=r[i.v],o=r[i.w];!Gn(a)&&!Gn(o)&&(o.indegree++,a.out.push(r[i.w]))});var n=na(r,function(i){return!i.indegree});return AOt(n)}function AOt(t){var e=[];function r(a){return function(o){o.merged||(Gn(o.barycenter)||Gn(a.barycenter)||o.barycenter>=a.barycenter)&&wOt(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),at(i.in.reverse(),r(i)),at(i.out,n(i))}return jt(na(e,function(a){return!a.merged}),function(a){return Kb(a,["vs","i","barycenter","weight"])})}function wOt(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 OOt(t,e){var r=Wwt(t,function(d){return Object.prototype.hasOwnProperty.call(d,"barycenter")}),n=r.lhs,i=AT(r.rhs,function(d){return-d.i}),a=[],o=0,s=0,l=0;n.sort(ROt(!!e)),l=lQe(a,i,l),at(n,function(d){l+=d.vs.length,a.push(d.vs),o+=d.barycenter*d.weight,s+=d.weight,l=lQe(a,i,l)});var u={vs:ho(a)};return s&&(u.barycenter=o/s,u.weight=s),u}function lQe(t,e,r){for(var n;e.length&&(n=p2(e)).i<=r;)e.pop(),t.push(n.vs),r++;return r}function ROt(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 cQe(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=na(i,function(g){return g!==o&&g!==s}));var u=COt(t,i);at(u,function(g){if(t.children(g.v).length){var T=cQe(t,g.v,r,n);l[g.v]=T,Object.prototype.hasOwnProperty.call(T,"barycenter")&&MOt(g,T)}});var d=LOt(u,r);NOt(d,l);var h=OOt(d,n);if(o&&(h.vs=ho([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 NOt(t,e){at(t,function(r){r.vs=ho(r.vs.map(function(n){return e[n]?e[n].vs:n}))})}function MOt(t,e){Gn(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 IOt(t){var e=Y_e(t),r=uQe(t,fp(1,e+1),"inEdges"),n=uQe(t,fp(e-1,-1,-1),"outEdges"),i=SOt(t);dQe(t,i);for(var a=Number.POSITIVE_INFINITY,o,s=0,l=0;l<4;++s,++l){DOt(s%2?r:n,s%4>=2),i=pL(t);var u=EOt(t,i);u<a&&(l=0,o=Oze(i),a=u)}dQe(t,o)}function uQe(t,e,r){return jt(e,function(n){return QOt(t,n,r)})}function DOt(t,e){var r=new wl;at(t,function(n){var i=n.graph().root,a=cQe(n,i,r,e);at(a.vs,function(o,s){n.node(o).order=s}),_Ot(n,r,a.vs)})}function dQe(t,e){at(e,function(r){at(r,function(n,i){t.node(n).order=i})})}function kOt(t){var e=HOt(t);at(t.graph().dummyChains,function(r){for(var n=t.node(r),i=n.edgeObj,a=POt(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 POt(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 HOt(t){var e={},r=0;function n(i){var a=r;at(t.children(i),n),e[i]={low:a,lim:r++}}return at(t.children(),n),e}function BOt(t,e){var r={};function n(i,a){var o=0,s=0,l=i.length,u=p2(a);return at(a,function(d,h){var f=VOt(t,d),p=f?t.node(f).order:l;(f||d===u)&&(at(a.slice(s,h+1),function(g){at(t.predecessors(g),function(T){var v=t.node(T),m=v.order;(m<o||p<m)&&!(v.dummy&&t.node(g).dummy)&&hQe(r,T,g)})}),s=h+1,o=p)}),a}return La(e,n),r}function FOt(t,e){var r={};function n(a,o,s,l,u){var d;at(fp(o,s),function(h){d=a[h],t.node(d).dummy&&at(t.predecessors(d),function(f){var p=t.node(f);p.dummy&&(p.order<l||p.order>u)&&hQe(r,f,d)})})}function i(a,o){var s=-1,l,u=0;return at(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 La(e,i),r}function VOt(t,e){if(t.node(e).dummy)return f0(t.predecessors(e),function(r){return t.node(r).dummy})}function hQe(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 $Ot(t,e,r){if(e>r){var n=e;e=r,r=n}return!!t[e]&&Object.prototype.hasOwnProperty.call(t[e],r)}function UOt(t,e,r,n){var i={},a={},o={};return at(e,function(s){at(s,function(l,u){i[l]=l,a[l]=l,o[l]=u})}),at(e,function(s){var l=-1;at(s,function(u){var d=n(u);if(d.length){d=AT(d,function(T){return o[T]});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]&&!$Ot(r,u,g)&&(a[g]=u,a[u]=i[u]=i[g],l=o[g])}}})}),{root:i,align:a}}function GOt(t,e,r,n,i){var a={},o=zOt(t,e,r,i),s=i?"borderLeft":"borderRight";function l(h,f){for(var p=o.nodes(),g=p.pop(),T={};g;)T[g]?h(g):(T[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,T){return Math.min(g,a[T.w]-o.edge(T))},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)),at(n,function(h){a[h]=a[r[h]]}),a}function zOt(t,e,r,n){var i=new wl,a=t.graph(),o=KOt(a.nodesep,a.edgesep,n);return at(e,function(s){var l;at(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 qOt(t,e){return rM(oi(e),function(r){var n=Number.NEGATIVE_INFINITY,i=Number.POSITIVE_INFINITY;return iqe(r,function(a,o){var s=XOt(t,o)/2;n=Math.max(a+s,n),i=Math.min(a-s,i)}),n-i})}function YOt(t,e){var r=oi(e),n=hp(r),i=D5(r);at(["u","d"],function(a){at(["l","r"],function(o){var s=a+o,l=t[s],u;if(l!==e){var d=oi(l);u=o==="l"?n-hp(d):i-D5(d),u&&(t[s]=Wb(l,function(h){return h+u}))}})})}function WOt(t,e){return Wb(t.ul,function(r,n){if(e)return t[e.toLowerCase()][n];var i=AT(jt(t,n));return(i[1]+i[2])/2})}function jOt(t){var e=pL(t),r=jb(BOt(t,e),FOt(t,e)),n={},i;at(["u","d"],function(o){i=o==="u"?e:oi(e).reverse(),at(["l","r"],function(s){s==="r"&&(i=jt(i,function(h){return oi(h).reverse()}));var l=(o==="u"?t.predecessors:t.successors).bind(t),u=UOt(t,i,r,l),d=GOt(t,i,u.root,u.align,s==="r");s==="r"&&(d=Wb(d,function(h){return-h})),n[o+s]=d})});var a=qOt(t,n);return YOt(n,a),WOt(n,t.graph().align)}function KOt(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 XOt(t,e){return t.node(e).width}function ZOt(t){t=G_e(t),JOt(t),aqe(jOt(t),function(e,r){t.node(r).x=e})}function JOt(t){var e=pL(t),r=t.graph().ranksep,n=0;at(e,function(i){var a=D5(jt(i,function(o){return t.node(o).height}));at(i,function(o){t.node(o).y=n+a/2}),n+=a+r})}function fQe(t,e){var r=jwt;r("layout",()=>{var n=r("  buildLayoutGraph",()=>uRt(t));r("  runLayout",()=>eRt(n,r)),r("  updateInputGraph",()=>tRt(t,n))})}function eRt(t,e){e("    makeSpaceForEdgeLabels",()=>dRt(t)),e("    removeSelfEdges",()=>_Rt(t)),e("    acyclic",()=>$wt(t)),e("    nestingGraph.run",()=>TOt(t)),e("    rank",()=>fOt(G_e(t))),e("    injectEdgeLabelProxies",()=>hRt(t)),e("    removeEmptyRanks",()=>Ywt(t)),e("    nestingGraph.cleanup",()=>yOt(t)),e("    normalizeRanks",()=>qwt(t)),e("    assignRankMinMax",()=>fRt(t)),e("    removeEdgeLabelProxies",()=>pRt(t)),e("    normalize.run",()=>tOt(t)),e("    parentDummyChains",()=>kOt(t)),e("    addBorderSegments",()=>Kwt(t)),e("    order",()=>IOt(t)),e("    insertSelfEdges",()=>QRt(t)),e("    adjustCoordinateSystem",()=>Xwt(t)),e("    position",()=>ZOt(t)),e("    positionSelfEdges",()=>bRt(t)),e("    removeBorderNodes",()=>yRt(t)),e("    normalize.undo",()=>nOt(t)),e("    fixupEdgeLabelCoords",()=>mRt(t)),e("    undoCoordinateSystem",()=>Zwt(t)),e("    translateGraph",()=>gRt(t)),e("    assignNodeIntersects",()=>TRt(t)),e("    reversePoints",()=>vRt(t)),e("    acyclic.undo",()=>Gwt(t))}function tRt(t,e){at(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))}),at(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 rRt=["nodesep","edgesep","ranksep","marginx","marginy"],nRt={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},iRt=["acyclicer","ranker","rankdir","align"],aRt=["width","height"],oRt={width:0,height:0},sRt=["minlen","weight","width","height","labeloffset"],lRt={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},cRt=["labelpos"];function uRt(t){var e=new wl({multigraph:!0,compound:!0}),r=qU(t.graph());return e.setGraph(jb({},nRt,zU(r,rRt),Kb(r,iRt))),at(t.nodes(),function(n){var i=qU(t.node(n));e.setNode(n,zb(zU(i,aRt),oRt)),e.setParent(n,t.parent(n))}),at(t.edges(),function(n){var i=qU(t.edge(n));e.setEdge(n,jb({},lRt,zU(i,sRt),Kb(i,cRt)))}),e}function dRt(t){var e=t.graph();e.ranksep/=2,at(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 hRt(t){at(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};F7(t,"edge-proxy",a,"_ep")}})}function fRt(t){var e=0;at(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=D5(e,n.maxRank))}),t.graph().maxRank=e}function pRt(t){at(t.nodes(),function(e){var r=t.node(e);r.dummy==="edge-proxy"&&(t.edge(r.e).labelRank=r.rank,t.removeNode(e))})}function gRt(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)}at(t.nodes(),function(u){l(t.node(u))}),at(t.edges(),function(u){var d=t.edge(u);Object.prototype.hasOwnProperty.call(d,"x")&&l(d)}),e-=o,n-=s,at(t.nodes(),function(u){var d=t.node(u);d.x-=e,d.y-=n}),at(t.edges(),function(u){var d=t.edge(u);at(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 TRt(t){at(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(z_e(n,a)),r.points.push(z_e(i,o))})}function mRt(t){at(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 vRt(t){at(t.edges(),function(e){var r=t.edge(e);r.reversed&&r.points.reverse()})}function yRt(t){at(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(p2(r.borderLeft)),o=t.node(p2(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}}),at(t.nodes(),function(e){t.node(e).dummy==="border"&&t.removeNode(e)})}function _Rt(t){at(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 QRt(t){var e=pL(t);at(e,function(r){var n=0;at(r,function(i,a){var o=t.node(i);o.order=a+n,at(o.selfEdges,function(s){F7(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 bRt(t){at(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 zU(t,e){return Wb(Kb(t,e),Number)}function qU(t){var e={};return at(t,function(r,n){e[n.toLowerCase()]=r}),e}function B2(t){var e={options:{directed:t.isDirected(),multigraph:t.isMultigraph(),compound:t.isCompound()},nodes:ERt(t),edges:xRt(t)};return Gn(t.graph())||(e.value=Fa(t.graph())),e}function ERt(t){return jt(t.nodes(),function(e){var r=t.node(e),n=t.parent(e),i={v:e};return Gn(r)||(i.value=r),Gn(n)||(i.parent=n),i})}function xRt(t){return jt(t.edges(),function(e){var r=t.edge(e),n={v:e.v,w:e.w};return Gn(e.name)||(n.name=e.name),Gn(r)||(n.value=r),n})}var dn=new Map,Ih=new Map,pQe=new Map,SRt=O(()=>{Ih.clear(),pQe.clear(),dn.clear()},"clear"),gL=O((t,e)=>{const r=Ih.get(e)||[];return Te.trace("In isDescendant",e," ",t," = ",r.includes(t)),r.includes(t)},"isDescendant"),CRt=O((t,e)=>{const r=Ih.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)||gL(t.v,e)||gL(t.w,e)||r.includes(t.w):(Te.debug("Tilt, ",e,",not in descendants"),!1)},"edgeInCluster"),gQe=O((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)gQe(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{CRt(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"),TQe=O((t,e)=>{const r=e.children(t);let n=[...r];for(const i of r)pQe.set(i,t),n=[...n,...TQe(i,e)];return n},"extractDescendants"),LRt=O((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"),Iy=O((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=Iy(a,e,r),s=LRt(e,r,o);if(o)if(s.length>0)i=o;else return o}return i},"findNonClusterChild"),mQe=O(t=>!dn.has(t)||!dn.get(t).externalConnections?t:dn.has(t)?dn.get(t).id:t,"getAnchorId"),ARt=O((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: ",Iy(r,t,r)),Ih.set(r,TQe(r,t)),dn.set(r,{id:Iy(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,Ih),i.forEach(a=>{const o=gL(a.v,r),s=gL(a.w,r);o^s&&(Te.warn("Edge: ",a," leaves cluster ",r),Te.warn("Descendants of XXX ",r,": ",Ih.get(r)),dn.get(r).externalConnections=!0)})):Te.debug("Not a cluster ",r,Ih)});for(let r of dn.keys()){const n=dn.get(r).id,i=t.parent(n);i!==r&&dn.has(i)&&!dn.get(i).externalConnections&&(dn.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",dn,"ids:",r.v,r.w,"Translating: ",dn.get(r.v)," --- ",dn.get(r.w)),dn.get(r.v)||dn.get(r.w)){if(Te.warn("Fixing and trying - removing XXX",r.v,r.w,r.name),i=mQe(r.v),a=mQe(r.w),t.removeEdge(r.v,r.w,r.name),i!==r.v){const o=t.parent(i);dn.get(o).externalConnections=!0,n.fromCluster=r.v}if(a!==r.w){const o=t.parent(a);dn.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",B2(t)),vQe(t,0),Te.trace(dn)},"adjustClustersAndEdges"),vQe=O((t,e)=>{var i,a;if(Te.warn("extractor - ",e,B2(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,dn,dn.has(o)&&!dn.get(o).externalConnections,!t.parent(o),t.node(o),t.children("D")," Depth ",e),!dn.has(o))Te.debug("Not a cluster",o,e);else if(!dn.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=dn.get(o))==null?void 0:i.clusterData)!=null&&a.dir&&(l=dn.get(o).clusterData.dir,Te.warn("Fixing dir",dn.get(o).clusterData.dir,l));const u=new wl({multigraph:!0,compound:!0}).setGraph({rankdir:l,nodesep:50,ranksep:50,marginx:8,marginy:8}).setDefaultEdgeLabel(function(){return{}});Te.warn("Old graph before copy",B2(t)),gQe(o,t,u,o),t.setNode(o,{clusterNode:!0,id:o,clusterData:dn.get(o).clusterData,label:dn.get(o).label,graph:u}),Te.warn("New graph after copy node: (",o,")",B2(u)),Te.debug("Old graph after copy",B2(t))}else Te.warn("Cluster ** ",o," **not meeting the criteria !externalConnections:",!dn.get(o).externalConnections," no parent: ",!t.parent(o)," children ",t.children(o)&&t.children(o).length>0,t.children("D"),e),Te.debug(dn);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&&vQe(s.graph,e+1)}},"extractor"),yQe=O((t,e)=>{if(e.length===0)return[];let r=Object.assign([],e);return e.forEach(n=>{const i=t.children(n),a=yQe(t,i);r=[...r,...a]}),r},"sorter"),wRt=O(t=>yQe(t,t.children()),"sortNodesByHierarchy"),_Qe=O(async(t,e,r,n,i,a)=>{Te.warn("Graph in recursive render:XAX",B2(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(T){const v=e.node(T);if(i!==void 0){const m=JSON.parse(JSON.stringify(i.clusterData));Te.trace(`Setting data for parent cluster XXX
  Node.id = `,T,`
  data=`,m.height,`
 Parent cluster`,i.height),e.setNode(i.id,m),e.parent(T)||(Te.trace("Setting parent",T,i.id),e.setParent(T,i.id,m))}if(Te.info("(Insert) Node XXX"+T+": "+JSON.stringify(e.node(T))),v!=null&&v.clusterNode){Te.info("Cluster identified XBX",T,v.width,e.node(T));const{ranksep:m,nodesep:y}=e.graph();v.graph.setGraph({...v.graph.graph(),ranksep:m+25,nodesep:y});const _=await _Qe(h,v.graph,r,n,e.node(T),a),E=_.elem;Qr(v,E),v.diff=_.diff||0,Te.info("New compound node after recursive render XAX",T,"width",v.width,"height",v.height),c4t(E,v)}else e.children(T).length>0?(Te.trace("Cluster - the non recursive path XBX",T,v.id,v,v.width,"Graph:",e),Te.trace(Iy(v.id,e)),dn.set(v.id,{id:Iy(v.id,e),node:v})):(Te.trace("Node - the non recursive path XAX",T,h,e.node(T),o),await HS(h,e.node(T),{config:a,dir:o}))})),await O(async()=>{const T=e.edges().map(async function(v){const m=e.edge(v.v,v.w,v.name);Te.info("Edge "+v.v+" -> "+v.w+": "+JSON.stringify(v)),Te.info("Edge "+v.v+" -> "+v.w+": ",v," ",JSON.stringify(e.edge(v))),Te.info("Fix",dn,"ids:",v.v,v.w,"Translating: ",dn.get(v.v),dn.get(v.w)),await S6e(d,m)});await Promise.all(T)},"processEdges")(),Te.info("Graph before layout:",JSON.stringify(B2(e))),Te.info("############################################# XXX"),Te.info("###                Layout                 ### XXX"),Te.info("############################################# XXX"),fQe(e),Te.info("Graph after layout:",JSON.stringify(B2(e)));let p=0,{subGraphTitleTotalMargin:g}=hm(a);return await Promise.all(wRt(e).map(async function(T){var m;const v=e.node(T);if(Te.info("Position XBX => "+T+": ("+v.x,","+v.y,") width: ",v.width," height: ",v.height),v!=null&&v.clusterNode)v.y+=g,Te.info("A tainted cluster node XBX1",T,v.id,v.width,v.height,v.x,v.y,e.parent(T)),dn.get(v.id).node=v,BF(v);else if(e.children(T).length>0){Te.info("A pure cluster node XBX1",T,v.id,v.x,v.y,v.width,v.height,e.parent(T)),v.height+=g,e.node(v.parentId);const y=(v==null?void 0:v.padding)/2||0,_=((m=v==null?void 0:v.labelBBox)==null?void 0:m.height)||0,E=_-y||0;Te.debug("OffsetY",E,"labelHeight",_,"halfPadding",y),await DF(l,v),dn.get(v.id).node=v}else{const y=e.node(v.parentId);v.y+=g/2,Te.info("A regular node XBX1 - using the padding",v.id,"parent",v.parentId,v.width,v.height,v.x,v.y,"offsetY",v.offsetY,"parent",y,y==null?void 0:y.offsetY,v),BF(v)}})),e.edges().forEach(function(T){const v=e.edge(T);Te.info("Edge "+T.v+" -> "+T.w+": "+JSON.stringify(v),v),v.points.forEach(E=>E.y+=g/2);const m=e.node(T.v);var y=e.node(T.w);const _=O6e(u,v,dn,r,m,y,n);C6e(v,_)}),e.nodes().forEach(function(T){const v=e.node(T);Te.info(T,v.type,v.diff),v.isGroup&&(p=v.diff)}),Te.warn("Returning from recursive render XAX",s,p),{elem:s,diff:p}},"recursiveRender"),ORt=O(async(t,e)=>{var a,o,s,l,u,d;const r=new wl({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");R6e(n,t.markers,t.type,t.diagramId),u4t(),f4t(),G3t(),SRt(),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",T=r.node(f);r.setNode(p,{domId:p,id:p,parentId:T.parentId,labelStyle:"",label:"",padding:0,shape:"labelRect",style:"",width:10,height:10}),r.setParent(p,T.parentId),r.setNode(g,{domId:g,id:g,parentId:T.parentId,labelStyle:"",padding:0,shape:"labelRect",label:"",style:"",width:10,height:10}),r.setParent(g,T.parentId);const v=structuredClone(h),m=structuredClone(h),y=structuredClone(h);v.label="",v.arrowTypeEnd="none",v.id=f+"-cyclic-special-1",m.arrowTypeStart="none",m.arrowTypeEnd="none",m.id=f+"-cyclic-special-mid",y.label="",T.isGroup&&(v.fromCluster=f,y.toCluster=f),y.id=f+"-cyclic-special-2",y.arrowTypeStart="none",r.setEdge(f,p,v,f+"-cyclic-special-0"),r.setEdge(p,g,m,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(B2(r))),ARt(r),Te.warn("Graph after XAX:",JSON.stringify(B2(r)));const i=Ue();await _Qe(n,r,t.type,t.diagramId,void 0,i)},"render");const RRt=Object.freeze(Object.defineProperty({__proto__:null,render:ORt},Symbol.toStringTag,{value:"Module"}));var TL=O((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"),QQe=O((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"};TL(t,r).lower()},"drawBackgroundRect"),NRt=O((t,e)=>{const r=e.text.replace(Dp," "),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"),MRt=O((t,e,r,n)=>{const i=t.append("image");i.attr("x",e),i.attr("y",r);const a=J5.sanitizeUrl(n);i.attr("xlink:href",a)},"drawImage"),IRt=O((t,e,r,n)=>{const i=t.append("use");i.attr("x",e),i.attr("y",r);const a=J5.sanitizeUrl(n);i.attr("xlink:href",`#${a}`)},"drawEmbeddedImage"),Dh=O(()=>({x:0,y:0,width:100,height:100,fill:"#EDF2AE",stroke:"#666",anchor:"start",rx:0,ry:0}),"getNoteRect"),YU=O(()=>({x:0,y:0,width:100,height:100,"text-anchor":"start",style:"#666",textMargin:0,rx:0,ry:0,tspan:!0}),"getTextObj"),mL=function(){var t=O(function(rt,ze,tt,Qe){for(tt=tt||{},Qe=rt.length;Qe--;tt[rt[Qe]]=ze);return tt},"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],T=[1,31],v=[1,32],m=[1,33],y=[1,34],_=[1,35],E=[1,36],Q=[1,37],b=[1,38],x=[1,39],S=[1,40],C=[1,41],L=[1,42],w=[1,43],M=[1,44],P=[1,45],N=[1,46],I=[1,47],H=[1,48],F=[1,50],k=[1,51],V=[1,52],B=[1,53],$=[1,54],z=[1,55],G=[1,56],J=[1,57],ie=[1,58],re=[1,59],j=[1,60],oe=[14,42],ee=[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],K=[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],te=[1,82],X=[1,83],ae=[1,84],le=[1,85],se=[12,14,42],Oe=[12,14,33,42],fe=[12,14,33,42,76,77,79,80],ue=[12,33],Pe=[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],xe={trace:O(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:O(function(ze,tt,Qe,Ne,Ye,Ee,je){var ce=Ee.length-1;switch(Ye){case 3:Ne.setDirection("TB");break;case 4:Ne.setDirection("BT");break;case 5:Ne.setDirection("RL");break;case 6:Ne.setDirection("LR");break;case 8:case 9:case 10:case 11:case 12:Ne.setC4Type(Ee[ce-3]);break;case 19:Ne.setTitle(Ee[ce].substring(6)),this.$=Ee[ce].substring(6);break;case 20:Ne.setAccDescription(Ee[ce].substring(15)),this.$=Ee[ce].substring(15);break;case 21:this.$=Ee[ce].trim(),Ne.setTitle(this.$);break;case 22:case 23:this.$=Ee[ce].trim(),Ne.setAccDescription(this.$);break;case 28:Ee[ce].splice(2,0,"ENTERPRISE"),Ne.addPersonOrSystemBoundary(...Ee[ce]),this.$=Ee[ce];break;case 29:Ee[ce].splice(2,0,"SYSTEM"),Ne.addPersonOrSystemBoundary(...Ee[ce]),this.$=Ee[ce];break;case 30:Ne.addPersonOrSystemBoundary(...Ee[ce]),this.$=Ee[ce];break;case 31:Ee[ce].splice(2,0,"CONTAINER"),Ne.addContainerBoundary(...Ee[ce]),this.$=Ee[ce];break;case 32:Ne.addDeploymentNode("node",...Ee[ce]),this.$=Ee[ce];break;case 33:Ne.addDeploymentNode("nodeL",...Ee[ce]),this.$=Ee[ce];break;case 34:Ne.addDeploymentNode("nodeR",...Ee[ce]),this.$=Ee[ce];break;case 35:Ne.popBoundaryParseStack();break;case 39:Ne.addPersonOrSystem("person",...Ee[ce]),this.$=Ee[ce];break;case 40:Ne.addPersonOrSystem("external_person",...Ee[ce]),this.$=Ee[ce];break;case 41:Ne.addPersonOrSystem("system",...Ee[ce]),this.$=Ee[ce];break;case 42:Ne.addPersonOrSystem("system_db",...Ee[ce]),this.$=Ee[ce];break;case 43:Ne.addPersonOrSystem("system_queue",...Ee[ce]),this.$=Ee[ce];break;case 44:Ne.addPersonOrSystem("external_system",...Ee[ce]),this.$=Ee[ce];break;case 45:Ne.addPersonOrSystem("external_system_db",...Ee[ce]),this.$=Ee[ce];break;case 46:Ne.addPersonOrSystem("external_system_queue",...Ee[ce]),this.$=Ee[ce];break;case 47:Ne.addContainer("container",...Ee[ce]),this.$=Ee[ce];break;case 48:Ne.addContainer("container_db",...Ee[ce]),this.$=Ee[ce];break;case 49:Ne.addContainer("container_queue",...Ee[ce]),this.$=Ee[ce];break;case 50:Ne.addContainer("external_container",...Ee[ce]),this.$=Ee[ce];break;case 51:Ne.addContainer("external_container_db",...Ee[ce]),this.$=Ee[ce];break;case 52:Ne.addContainer("external_container_queue",...Ee[ce]),this.$=Ee[ce];break;case 53:Ne.addComponent("component",...Ee[ce]),this.$=Ee[ce];break;case 54:Ne.addComponent("component_db",...Ee[ce]),this.$=Ee[ce];break;case 55:Ne.addComponent("component_queue",...Ee[ce]),this.$=Ee[ce];break;case 56:Ne.addComponent("external_component",...Ee[ce]),this.$=Ee[ce];break;case 57:Ne.addComponent("external_component_db",...Ee[ce]),this.$=Ee[ce];break;case 58:Ne.addComponent("external_component_queue",...Ee[ce]),this.$=Ee[ce];break;case 60:Ne.addRel("rel",...Ee[ce]),this.$=Ee[ce];break;case 61:Ne.addRel("birel",...Ee[ce]),this.$=Ee[ce];break;case 62:Ne.addRel("rel_u",...Ee[ce]),this.$=Ee[ce];break;case 63:Ne.addRel("rel_d",...Ee[ce]),this.$=Ee[ce];break;case 64:Ne.addRel("rel_l",...Ee[ce]),this.$=Ee[ce];break;case 65:Ne.addRel("rel_r",...Ee[ce]),this.$=Ee[ce];break;case 66:Ne.addRel("rel_b",...Ee[ce]),this.$=Ee[ce];break;case 67:Ee[ce].splice(0,1),Ne.addRel("rel",...Ee[ce]),this.$=Ee[ce];break;case 68:Ne.updateElStyle("update_el_style",...Ee[ce]),this.$=Ee[ce];break;case 69:Ne.updateRelStyle("update_rel_style",...Ee[ce]),this.$=Ee[ce];break;case 70:Ne.updateLayoutConfig("update_layout_config",...Ee[ce]),this.$=Ee[ce];break;case 71:this.$=[Ee[ce]];break;case 72:Ee[ce].unshift(Ee[ce-1]),this.$=Ee[ce];break;case 73:case 75:this.$=Ee[ce].trim();break;case 74:let _e={};_e[Ee[ce-1].trim()]=Ee[ce].trim(),this.$=_e;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:T,47:v,48:m,49:y,50:_,51:E,52:Q,53:b,54:x,55:S,56:C,57:L,58:w,59:M,60:P,61:N,62:I,63:H,64:F,65:k,66:V,67:B,68:$,69:z,70:G,71:J,72:ie,73:re,74:j},{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:T,47:v,48:m,49:y,50:_,51:E,52:Q,53:b,54:x,55:S,56:C,57:L,58:w,59:M,60:P,61:N,62:I,63:H,64:F,65:k,66:V,67:B,68:$,69:z,70:G,71:J,72:ie,73:re,74:j},{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:T,47:v,48:m,49:y,50:_,51:E,52:Q,53:b,54:x,55:S,56:C,57:L,58:w,59:M,60:P,61:N,62:I,63:H,64:F,65:k,66:V,67:B,68:$,69:z,70:G,71:J,72:ie,73:re,74:j},{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:T,47:v,48:m,49:y,50:_,51:E,52:Q,53:b,54:x,55:S,56:C,57:L,58:w,59:M,60:P,61:N,62:I,63:H,64:F,65:k,66:V,67:B,68:$,69:z,70:G,71:J,72:ie,73:re,74:j},{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:T,47:v,48:m,49:y,50:_,51:E,52:Q,53:b,54:x,55:S,56:C,57:L,58:w,59:M,60:P,61:N,62:I,63:H,64:F,65:k,66:V,67:B,68:$,69:z,70:G,71:J,72:ie,73:re,74:j},{14:[1,74]},t(oe,[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:T,47:v,48:m,49:y,50:_,51:E,52:Q,53:b,54:x,55:S,56:C,57:L,58:w,59:M,60:P,61:N,62:I,63:H,64:F,65:k,66:V,67:B,68:$,69:z,70:G,71:J,72:ie,73:re,74:j}),t(oe,[2,14]),t(ee,[2,16],{12:[1,76]}),t(oe,[2,36],{12:[1,77]}),t(K,[2,19]),t(K,[2,20]),{25:[1,78]},{27:[1,79]},t(K,[2,23]),{35:80,75:81,76:te,77:X,79:ae,80:le},{35:86,75:81,76:te,77:X,79:ae,80:le},{35:87,75:81,76:te,77:X,79:ae,80:le},{35:88,75:81,76:te,77:X,79:ae,80:le},{35:89,75:81,76:te,77:X,79:ae,80:le},{35:90,75:81,76:te,77:X,79:ae,80:le},{35:91,75:81,76:te,77:X,79:ae,80:le},{35:92,75:81,76:te,77:X,79:ae,80:le},{35:93,75:81,76:te,77:X,79:ae,80:le},{35:94,75:81,76:te,77:X,79:ae,80:le},{35:95,75:81,76:te,77:X,79:ae,80:le},{35:96,75:81,76:te,77:X,79:ae,80:le},{35:97,75:81,76:te,77:X,79:ae,80:le},{35:98,75:81,76:te,77:X,79:ae,80:le},{35:99,75:81,76:te,77:X,79:ae,80:le},{35:100,75:81,76:te,77:X,79:ae,80:le},{35:101,75:81,76:te,77:X,79:ae,80:le},{35:102,75:81,76:te,77:X,79:ae,80:le},{35:103,75:81,76:te,77:X,79:ae,80:le},{35:104,75:81,76:te,77:X,79:ae,80:le},t(se,[2,59]),{35:105,75:81,76:te,77:X,79:ae,80:le},{35:106,75:81,76:te,77:X,79:ae,80:le},{35:107,75:81,76:te,77:X,79:ae,80:le},{35:108,75:81,76:te,77:X,79:ae,80:le},{35:109,75:81,76:te,77:X,79:ae,80:le},{35:110,75:81,76:te,77:X,79:ae,80:le},{35:111,75:81,76:te,77:X,79:ae,80:le},{35:112,75:81,76:te,77:X,79:ae,80:le},{35:113,75:81,76:te,77:X,79:ae,80:le},{35:114,75:81,76:te,77:X,79:ae,80:le},{35:115,75:81,76:te,77:X,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:T,47:v,48:m,49:y,50:_,51:E,52:Q,53:b,54:x,55:S,56:C,57:L,58:w,59:M,60:P,61:N,62:I,63:H,64:F,65:k,66:V,67:B,68:$,69:z,70:G,71:J,72:ie,73:re,74:j},{12:[1,118],33:[1,117]},{35:119,75:81,76:te,77:X,79:ae,80:le},{35:120,75:81,76:te,77:X,79:ae,80:le},{35:121,75:81,76:te,77:X,79:ae,80:le},{35:122,75:81,76:te,77:X,79:ae,80:le},{35:123,75:81,76:te,77:X,79:ae,80:le},{35:124,75:81,76:te,77:X,79:ae,80:le},{35:125,75:81,76:te,77:X,79:ae,80:le},{14:[1,126]},{14:[1,127]},{14:[1,128]},{14:[1,129]},{1:[2,8]},t(oe,[2,15]),t(ee,[2,17],{21:22,19:130,22:e,23:r,24:n,26:i,28:a}),t(oe,[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:T,47:v,48:m,49:y,50:_,51:E,52:Q,53:b,54:x,55:S,56:C,57:L,58:w,59:M,60:P,61:N,62:I,63:H,64:F,65:k,66:V,67:B,68:$,69:z,70:G,71:J,72:ie,73:re,74:j}),t(K,[2,21]),t(K,[2,22]),t(se,[2,39]),t(Oe,[2,71],{75:81,35:132,76:te,77:X,79:ae,80:le}),t(fe,[2,73]),{78:[1,133]},t(fe,[2,75]),t(fe,[2,76]),t(se,[2,40]),t(se,[2,41]),t(se,[2,42]),t(se,[2,43]),t(se,[2,44]),t(se,[2,45]),t(se,[2,46]),t(se,[2,47]),t(se,[2,48]),t(se,[2,49]),t(se,[2,50]),t(se,[2,51]),t(se,[2,52]),t(se,[2,53]),t(se,[2,54]),t(se,[2,55]),t(se,[2,56]),t(se,[2,57]),t(se,[2,58]),t(se,[2,60]),t(se,[2,61]),t(se,[2,62]),t(se,[2,63]),t(se,[2,64]),t(se,[2,65]),t(se,[2,66]),t(se,[2,67]),t(se,[2,68]),t(se,[2,69]),t(se,[2,70]),{31:134,42:[1,135]},{12:[1,136]},{33:[1,137]},t(ue,[2,28]),t(ue,[2,29]),t(ue,[2,30]),t(ue,[2,31]),t(ue,[2,32]),t(ue,[2,33]),t(ue,[2,34]),{1:[2,9]},{1:[2,10]},{1:[2,11]},{1:[2,12]},t(ee,[2,18]),t(oe,[2,38]),t(Oe,[2,72]),t(fe,[2,74]),t(se,[2,24]),t(se,[2,35]),t(Pe,[2,25]),t(Pe,[2,26],{12:[1,138]}),t(Pe,[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:O(function(ze,tt){if(tt.recoverable)this.trace(ze);else{var Qe=new Error(ze);throw Qe.hash=tt,Qe}},"parseError"),parse:O(function(ze){var tt=this,Qe=[0],Ne=[],Ye=[null],Ee=[],je=this.table,ce="",_e=0,Y=0,me=2,ge=1,Se=Ee.slice.call(arguments,1),Ce=Object.create(this.lexer),ke={yy:{}};for(var $e in this.yy)Object.prototype.hasOwnProperty.call(this.yy,$e)&&(ke.yy[$e]=this.yy[$e]);Ce.setInput(ze,ke.yy),ke.yy.lexer=Ce,ke.yy.parser=this,typeof Ce.yylloc>"u"&&(Ce.yylloc={});var Ie=Ce.yylloc;Ee.push(Ie);var ht=Ce.options&&Ce.options.ranges;typeof ke.yy.parseError=="function"?this.parseError=ke.yy.parseError:this.parseError=Object.getPrototypeOf(this).parseError;function Et(Rt){Qe.length=Qe.length-2*Rt,Ye.length=Ye.length-Rt,Ee.length=Ee.length-Rt}O(Et,"popStack");function Tt(){var Rt;return Rt=Ne.pop()||Ce.lex()||ge,typeof Rt!="number"&&(Rt instanceof Array&&(Ne=Rt,Rt=Ne.pop()),Rt=tt.symbols_[Rt]||Rt),Rt}O(Tt,"lex");for(var be,Ge,Fe,lt,Ot={},St,Xe,pt,it;;){if(Ge=Qe[Qe.length-1],this.defaultActions[Ge]?Fe=this.defaultActions[Ge]:((be===null||typeof be>"u")&&(be=Tt()),Fe=je[Ge]&&je[Ge][be]),typeof Fe>"u"||!Fe.length||!Fe[0]){var yt="";it=[];for(St in je[Ge])this.terminals_[St]&&St>me&&it.push("'"+this.terminals_[St]+"'");Ce.showPosition?yt="Parse error on line "+(_e+1)+`:

package/{arc-BqfV-rVY.mjs → arc-CsJG92SF.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-eoj9uxx7.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-CnKBVMa8.mjs";
 function cn(l) {
   return l.innerRadius;
 }

package/{architecture-4AB2E3PP-BBYMffwt.mjs → architecture-4AB2E3PP-DVDUyCQ9.mjs}

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

package/{architectureDiagram-IEHRJDOE-CEBeyuGq.mjs → architectureDiagram-IEHRJDOE-C4Vw-X_k.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-eoj9uxx7.mjs";
-import { p as hr } from "./chunk-4BMEZGHF-B1zGhLia.mjs";
-import { I as lr } from "./chunk-XZIHB7SX-B3iRh-zl.mjs";
-import { p as fr } from "./mermaid-parser.core-CzXPsy8u.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-CnKBVMa8.mjs";
+import { p as hr } from "./chunk-4BMEZGHF-DWmAe7jX.mjs";
+import { I as lr } from "./chunk-XZIHB7SX-BeD0kBBQ.mjs";
+import { p as fr } from "./mermaid-parser.core-CCFBs4xt.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-BrzZHyY8.mjs → blockDiagram-JOT3LUYC-C7AIPVQQ.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-eoj9uxx7.mjs";
-import { c as Le } from "./clone-BGEkKsXv.mjs";
-import { G as Se } from "./graph-CVXwLSG1.mjs";
-import { c as ve } from "./channel-QXGt6WZP.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-CnKBVMa8.mjs";
+import { c as Le } from "./clone-BjCnrPWJ.mjs";
+import { G as Se } from "./graph-BBazUc88.mjs";
+import { c as ve } from "./channel-DAZAYb9t.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-EdgANgx7.mjs → c4Diagram-VJAJSXHY-C5-gkfIl.mjs}

@@ -1,5 +1,5 @@
-import { g as Se, d as De } from "./chunk-D6G4REZN-4et8u3Eh.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-eoj9uxx7.mjs";
+import { g as Se, d as De } from "./chunk-D6G4REZN-DCQqXDRP.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-CnKBVMa8.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-QXGt6WZP.mjs → channel-DAZAYb9t.mjs}

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

package/{chunk-4BMEZGHF-B1zGhLia.mjs → chunk-4BMEZGHF-DWmAe7jX.mjs}

@@ -1,4 +1,4 @@
-import { _ as l } from "./index-eoj9uxx7.mjs";
+import { _ as l } from "./index-CnKBVMa8.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-ClqtX_56.mjs → chunk-A2AXSNBT-DqWBaxVE.mjs}

@@ -1,5 +1,5 @@
-import { g as et, s as tt } from "./chunk-RZ5BOZE2-Blp3hrhK.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-eoj9uxx7.mjs";
+import { g as et, s as tt } from "./chunk-RZ5BOZE2-CvBm8EBS.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-CnKBVMa8.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-DE8F5Rrx.mjs → chunk-AEK57VVT-erGFg_p3.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-Blp3hrhK.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-eoj9uxx7.mjs";
+import { g as ne, s as le } from "./chunk-RZ5BOZE2-CvBm8EBS.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-CnKBVMa8.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-4et8u3Eh.mjs → chunk-D6G4REZN-DCQqXDRP.mjs}

@@ -1,4 +1,4 @@
-import { _ as n, T as o, j as l } from "./index-eoj9uxx7.mjs";
+import { _ as n, T as o, j as l } from "./index-CnKBVMa8.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-Blp3hrhK.mjs → chunk-RZ5BOZE2-CvBm8EBS.mjs}

@@ -1,4 +1,4 @@
-import { _ as n, d as r, e as d, l as g } from "./index-eoj9uxx7.mjs";
+import { _ as n, d as r, e as d, l as g } from "./index-CnKBVMa8.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-B3iRh-zl.mjs → chunk-XZIHB7SX-BeD0kBBQ.mjs}

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

package/{classDiagram-GIVACNV2-x7ddChWh.mjs → classDiagram-GIVACNV2-s_YmeYyb.mjs}

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

package/{classDiagram-v2-COTLJTTW-x7ddChWh.mjs → classDiagram-v2-COTLJTTW-s_YmeYyb.mjs}

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

package/{clone-BGEkKsXv.mjs → clone-BjCnrPWJ.mjs}

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