@theodo/bernard 0.1.0-beta.0 → 0.1.0-beta.1

package/dist/docs/assets/chunks/VPLocalSearchBox.C8gcRVj0.js

@@ -0,0 +1,9 @@
+var At=Object.defineProperty;var Ot=(a,e,t)=>e in a?At(a,e,{enumerable:!0,configurable:!0,writable:!0,value:t}):a[e]=t;var Me=(a,e,t)=>Ot(a,typeof e!="symbol"?e+"":e,t);import{V as Ct,q as Be,aj as Mt,h as be,ak as nt,al as Lt,am as Dt,an as Pt,G as ce,d as zt,ao as rt,p as he,ap as Vt,aq as jt,s as $t,ar as Bt,v as Le,P as pe,O as xe,as as Wt,at as Kt,W as Jt,R as qt,$ as Ut,o as q,b as Ht,j as T,a0 as Gt,k as P,au as Qt,av as Yt,aw as Zt,c as Q,n as st,e as _e,B as it,F as at,a as ve,t as me,ax as Xt,ay as ot,az as en,a9 as tn,ae as nn,aA as rn,_ as sn}from"./framework.hgjl6W6o.js";import{u as an,c as on}from"./theme.Cksh_UJH.js";const ln={root:()=>Ct(()=>import("./@localSearchIndexroot.Ylq685Cw.js"),[])};/*!
+* tabbable 6.5.1
+* @license MIT, https://github.com/focus-trap/tabbable/blob/master/LICENSE
+*/var gt=["input:not([inert]):not([inert] *)","select:not([inert]):not([inert] *)","textarea:not([inert]):not([inert] *)","a[href]:not([inert]):not([inert] *)","area[href]:not([inert]):not([inert] *)","button:not([inert]):not([inert] *)","[tabindex]:not(slot):not([inert]):not([inert] *)","audio[controls]:not([inert]):not([inert] *)","video[controls]:not([inert]):not([inert] *)",'[contenteditable]:not([contenteditable="false"]):not([inert]):not([inert] *)',"details>summary:first-of-type:not([inert]):not([inert] *)","details:not([inert]):not([inert] *)"],ke=gt.join(","),bt=typeof Element>"u",ae=bt?function(){}:Element.prototype.matches||Element.prototype.msMatchesSelector||Element.prototype.webkitMatchesSelector,Ne=!bt&&Element.prototype.getRootNode?function(a){return a==null||a.getRootNode==null?void 0:a.getRootNode()}:function(a){return a==null?void 0:a.ownerDocument},Fe=function(e,t){t===void 0&&(t=!0);var n=e==null||e.getAttribute==null?void 0:e.getAttribute("inert"),r=n===""||n==="true",i=r||t&&e&&(typeof e.closest=="function"?e.closest("[inert]"):Fe(e.parentNode));return i},cn=function(e){var t,n=e==null||e.getAttribute==null||(t=e.getAttribute("contenteditable"))==null?void 0:t.toLowerCase();return n===""||n==="true"||n==="plaintext-only"},yt=function(e,t,n){if(Fe(e))return[];var r=Array.prototype.slice.apply(e.querySelectorAll(ke));return t&&ae.call(e,ke)&&r.unshift(e),r=r.filter(n),r},Re=function(e,t,n){for(var r=[],i=Array.from(e);i.length;){var s=i.shift();if(!Fe(s,!1))if(s.tagName==="SLOT"){var o=s.assignedElements(),l=o.length?o:s.children,c=Re(l,!0,n);n.flatten?r.push.apply(r,c):r.push({scopeParent:s,candidates:c})}else{var p=ae.call(s,ke);p&&n.filter(s)&&(t||!e.includes(s))&&r.push(s);var m=s.shadowRoot||typeof n.getShadowRoot=="function"&&n.getShadowRoot(s),v=!Fe(m,!1)&&(!n.shadowRootFilter||n.shadowRootFilter(s));if(m&&v){var b=Re(m===!0?s.children:m.children,!0,n);n.flatten?r.push.apply(r,b):r.push({scopeParent:s,candidates:b})}else i.unshift.apply(i,s.children)}}return r},wt=function(e){return!isNaN(parseInt(e.getAttribute("tabindex"),10))},ie=function(e){if(!e)throw new Error("No node provided");return e.tabIndex<0&&(/^(AUDIO|VIDEO|DETAILS)$/.test(e.tagName)||cn(e))&&!wt(e)?0:e.tabIndex},un=function(e,t){var n=ie(e);return n<0&&t&&!wt(e)?0:n},dn=function(e,t){return e.tabIndex===t.tabIndex?e.documentOrder-t.documentOrder:e.tabIndex-t.tabIndex},St=function(e){return e.tagName==="INPUT"},fn=function(e){return St(e)&&e.type==="hidden"},hn=function(e){var t=e.tagName==="DETAILS"&&Array.prototype.slice.apply(e.children).some(function(n){return n.tagName==="SUMMARY"});return t},pn=function(e,t){for(var n=0;n<e.length;n++)if(e[n].checked&&e[n].form===t)return e[n]},vn=function(e){if(!e.name)return!0;var t=e.form||Ne(e),n=function(o){return t.querySelectorAll('input[type="radio"][name="'+o+'"]')},r;if(typeof window<"u"&&typeof window.CSS<"u"&&typeof window.CSS.escape=="function")r=n(window.CSS.escape(e.name));else try{r=n(e.name)}catch(s){return console.error("Looks like you have a radio button with a name attribute containing invalid CSS selector characters and need the CSS.escape polyfill: %s",s.message),!1}var i=pn(r,e.form);return!i||i===e},mn=function(e){return St(e)&&e.type==="radio"},gn=function(e){return mn(e)&&!vn(e)},bn=function(e){var t,n=e&&Ne(e),r=(t=n)==null?void 0:t.host,i=!1;if(n&&n!==e){var s,o;for(i=!!((s=r)!=null&&(s=s.ownerDocument)!=null&&s.contains(r)||e!=null&&(o=e.ownerDocument)!=null&&o.contains(e));!i&&r;){var l,c;n=Ne(r),r=(l=n)==null?void 0:l.host,i=!!((c=r)!=null&&(c=c.ownerDocument)!=null&&c.contains(r))}}return i},lt=function(e){var t=e.getBoundingClientRect(),n=t.width,r=t.height;return n===0&&r===0},yn=function(e,t){var n=t.displayCheck,r=t.getShadowRoot;if(n==="full-native"&&"checkVisibility"in e){var i=e.checkVisibility({checkOpacity:!1,opacityProperty:!1,contentVisibilityAuto:!0,visibilityProperty:!0,checkVisibilityCSS:!0});return!i}var s=getComputedStyle(e),o=s.visibility;if(o==="hidden"||o==="collapse")return!0;var l=ae.call(e,"details>summary:first-of-type"),c=l?e.parentElement:e;if(ae.call(c,"details:not([open]) *"))return!0;if(!n||n==="full"||n==="full-native"||n==="legacy-full"){if(typeof r=="function"){for(var p=e;e;){var m=e.parentElement,v=Ne(e);if(m&&!m.shadowRoot&&r(m)===!0)return lt(e);e.assignedSlot?e=e.assignedSlot:!m&&v!==e.ownerDocument?e=v.host:e=m}e=p}if(bn(e))return!e.getClientRects().length;if(n!=="legacy-full")return!0}else if(n==="non-zero-area")return lt(e);return!1},wn=function(e){if(/^(INPUT|BUTTON|SELECT|TEXTAREA)$/.test(e.tagName))for(var t=e.parentElement;t;){if(t.tagName==="FIELDSET"&&t.disabled){for(var n=0;n<t.children.length;n++){var r=t.children.item(n);if(r.tagName==="LEGEND")return ae.call(t,"fieldset[disabled] *")?!0:!r.contains(e)}return!0}t=t.parentElement}return!1},Ae=function(e,t){return!(t.disabled||fn(t)||yn(t,e)||hn(t)||wn(t))},We=function(e,t){return!(gn(t)||ie(t)<0||!Ae(e,t))},Sn=function(e){var t=parseInt(e.getAttribute("tabindex"),10);return!!(isNaN(t)||t>=0)},xt=function(e){var t=[],n=[];return e.forEach(function(r,i){var s=!!r.scopeParent,o=s?r.scopeParent:r,l=un(o,s),c=s?xt(r.candidates):o;l===0?s?t.push.apply(t,c):t.push(o):n.push({documentOrder:i,tabIndex:l,item:r,isScope:s,content:c})}),n.sort(dn).reduce(function(r,i){return i.isScope?r.push.apply(r,i.content):r.push(i.content),r},[]).concat(t)},xn=function(e,t){t=t||{};var n;return t.getShadowRoot?n=Re([e],t.includeContainer,{filter:We.bind(null,t),flatten:!1,getShadowRoot:t.getShadowRoot,shadowRootFilter:Sn}):n=yt(e,t.includeContainer,We.bind(null,t)),xt(n)},_n=function(e,t){t=t||{};var n;return t.getShadowRoot?n=Re([e],t.includeContainer,{filter:Ae.bind(null,t),flatten:!0,getShadowRoot:t.getShadowRoot}):n=yt(e,t.includeContainer,Ae.bind(null,t)),n},oe=function(e,t){if(t=t||{},!e)throw new Error("No node provided");return ae.call(e,ke)===!1?!1:We(t,e)},Tn=gt.concat("iframe:not([inert]):not([inert] *)").join(","),De=function(e,t){if(t=t||{},!e)throw new Error("No node provided");return ae.call(e,Tn)===!1?!1:Ae(t,e)};/*!
+* focus-trap 7.8.0
+* @license MIT, https://github.com/focus-trap/focus-trap/blob/master/LICENSE
+*/function Ke(a,e){(e==null||e>a.length)&&(e=a.length);for(var t=0,n=Array(e);t<e;t++)n[t]=a[t];return n}function En(a){if(Array.isArray(a))return Ke(a)}function ct(a,e){var t=typeof Symbol<"u"&&a[Symbol.iterator]||a["@@iterator"];if(!t){if(Array.isArray(a)||(t=_t(a))||e){t&&(a=t);var n=0,r=function(){};return{s:r,n:function(){return n>=a.length?{done:!0}:{done:!1,value:a[n++]}},e:function(l){throw l},f:r}}throw new TypeError(`Invalid attempt to iterate non-iterable instance.
+In order to be iterable, non-array objects must have a [Symbol.iterator]() method.`)}var i,s=!0,o=!1;return{s:function(){t=t.call(a)},n:function(){var l=t.next();return s=l.done,l},e:function(l){o=!0,i=l},f:function(){try{s||t.return==null||t.return()}finally{if(o)throw i}}}}function In(a,e,t){return(e=An(e))in a?Object.defineProperty(a,e,{value:t,enumerable:!0,configurable:!0,writable:!0}):a[e]=t,a}function kn(a){if(typeof Symbol<"u"&&a[Symbol.iterator]!=null||a["@@iterator"]!=null)return Array.from(a)}function Nn(){throw new TypeError(`Invalid attempt to spread non-iterable instance.
+In order to be iterable, non-array objects must have a [Symbol.iterator]() method.`)}function ut(a,e){var t=Object.keys(a);if(Object.getOwnPropertySymbols){var n=Object.getOwnPropertySymbols(a);e&&(n=n.filter(function(r){return Object.getOwnPropertyDescriptor(a,r).enumerable})),t.push.apply(t,n)}return t}function dt(a){for(var e=1;e<arguments.length;e++){var t=arguments[e]!=null?arguments[e]:{};e%2?ut(Object(t),!0).forEach(function(n){In(a,n,t[n])}):Object.getOwnPropertyDescriptors?Object.defineProperties(a,Object.getOwnPropertyDescriptors(t)):ut(Object(t)).forEach(function(n){Object.defineProperty(a,n,Object.getOwnPropertyDescriptor(t,n))})}return a}function Fn(a){return En(a)||kn(a)||_t(a)||Nn()}function Rn(a,e){if(typeof a!="object"||!a)return a;var t=a[Symbol.toPrimitive];if(t!==void 0){var n=t.call(a,e);if(typeof n!="object")return n;throw new TypeError("@@toPrimitive must return a primitive value.")}return(e==="string"?String:Number)(a)}function An(a){var e=Rn(a,"string");return typeof e=="symbol"?e:e+""}function _t(a,e){if(a){if(typeof a=="string")return Ke(a,e);var t={}.toString.call(a).slice(8,-1);return t==="Object"&&a.constructor&&(t=a.constructor.name),t==="Map"||t==="Set"?Array.from(a):t==="Arguments"||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(t)?Ke(a,e):void 0}}var U={getActiveTrap:function(e){return(e==null?void 0:e.length)>0?e[e.length-1]:null},activateTrap:function(e,t){var n=U.getActiveTrap(e);t!==n&&U.pauseTrap(e);var r=e.indexOf(t);r===-1||e.splice(r,1),e.push(t)},deactivateTrap:function(e,t){var n=e.indexOf(t);n!==-1&&e.splice(n,1),U.unpauseTrap(e)},pauseTrap:function(e){var t=U.getActiveTrap(e);t==null||t._setPausedState(!0)},unpauseTrap:function(e){var t=U.getActiveTrap(e);t&&!t._isManuallyPaused()&&t._setPausedState(!1)}},On=function(e){return e.tagName&&e.tagName.toLowerCase()==="input"&&typeof e.select=="function"},Cn=function(e){return(e==null?void 0:e.key)==="Escape"||(e==null?void 0:e.key)==="Esc"||(e==null?void 0:e.keyCode)===27},ye=function(e){return(e==null?void 0:e.key)==="Tab"||(e==null?void 0:e.keyCode)===9},Mn=function(e){return ye(e)&&!e.shiftKey},Ln=function(e){return ye(e)&&e.shiftKey},ft=function(e){return setTimeout(e,0)},ge=function(e){for(var t=arguments.length,n=new Array(t>1?t-1:0),r=1;r<t;r++)n[r-1]=arguments[r];return typeof e=="function"?e.apply(void 0,n):e},Te=function(e){return e.target.shadowRoot&&typeof e.composedPath=="function"?e.composedPath()[0]:e.target},Dn=[],Pn=function(e,t){var n=(t==null?void 0:t.document)||document,r=(t==null?void 0:t.trapStack)||Dn,i=dt({returnFocusOnDeactivate:!0,escapeDeactivates:!0,delayInitialFocus:!0,isolateSubtrees:!1,isKeyForward:Mn,isKeyBackward:Ln},t),s={containers:[],containerGroups:[],tabbableGroups:[],adjacentElements:new Set,alreadySilent:new Set,nodeFocusedBeforeActivation:null,mostRecentlyFocusedNode:null,active:!1,paused:!1,manuallyPaused:!1,delayInitialFocusTimer:void 0,recentNavEvent:void 0},o,l=function(u,f,g){return u&&u[f]!==void 0?u[f]:i[g||f]},c=function(u,f){var g=typeof(f==null?void 0:f.composedPath)=="function"?f.composedPath():void 0;return s.containerGroups.findIndex(function(E){var _=E.container,I=E.tabbableNodes;return _.contains(u)||(g==null?void 0:g.includes(_))||I.find(function(S){return S===u})})},p=function(u){var f=arguments.length>1&&arguments[1]!==void 0?arguments[1]:{},g=f.hasFallback,E=g===void 0?!1:g,_=f.params,I=_===void 0?[]:_,S=i[u];if(typeof S=="function"&&(S=S.apply(void 0,Fn(I))),S===!0&&(S=void 0),!S){if(S===void 0||S===!1)return S;throw new Error("`".concat(u,"` was specified but was not a node, or did not return a node"))}var h=S;if(typeof S=="string"){try{h=n.querySelector(S)}catch(d){throw new Error("`".concat(u,'` appears to be an invalid selector; error="').concat(d.message,'"'))}if(!h&&!E)throw new Error("`".concat(u,"` as selector refers to no known node"))}return h},m=function(){var u=p("initialFocus",{hasFallback:!0});if(u===!1)return!1;if(u===void 0||u&&!De(u,i.tabbableOptions))if(c(n.activeElement)>=0)u=n.activeElement;else{var f=s.tabbableGroups[0],g=f&&f.firstTabbableNode;u=g||p("fallbackFocus")}else u===null&&(u=p("fallbackFocus"));if(!u)throw new Error("Your focus-trap needs to have at least one focusable element");return u},v=function(){if(s.containerGroups=s.containers.map(function(u){var f=xn(u,i.tabbableOptions),g=_n(u,i.tabbableOptions),E=f.length>0?f[0]:void 0,_=f.length>0?f[f.length-1]:void 0,I=g.find(function(d){return oe(d)}),S=g.slice().reverse().find(function(d){return oe(d)}),h=!!f.find(function(d){return ie(d)>0});return{container:u,tabbableNodes:f,focusableNodes:g,posTabIndexesFound:h,firstTabbableNode:E,lastTabbableNode:_,firstDomTabbableNode:I,lastDomTabbableNode:S,nextTabbableNode:function(x){var R=arguments.length>1&&arguments[1]!==void 0?arguments[1]:!0,O=f.indexOf(x);return O<0?R?g.slice(g.indexOf(x)+1).find(function(C){return oe(C)}):g.slice(0,g.indexOf(x)).reverse().find(function(C){return oe(C)}):f[O+(R?1:-1)]}}}),s.tabbableGroups=s.containerGroups.filter(function(u){return u.tabbableNodes.length>0}),s.tabbableGroups.length<=0&&!p("fallbackFocus"))throw new Error("Your focus-trap must have at least one container with at least one tabbable node in it at all times");if(s.containerGroups.find(function(u){return u.posTabIndexesFound})&&s.containerGroups.length>1)throw new Error("At least one node with a positive tabindex was found in one of your focus-trap's multiple containers. Positive tabindexes are only supported in single-container focus-traps.")},b=function(u){var f=u.activeElement;if(f)return f.shadowRoot&&f.shadowRoot.activeElement!==null?b(f.shadowRoot):f},w=function(u){if(u!==!1&&u!==b(document)){if(!u||!u.focus){w(m());return}u.focus({preventScroll:!!i.preventScroll}),s.mostRecentlyFocusedNode=u,On(u)&&u.select()}},k=function(u){var f=p("setReturnFocus",{params:[u]});return f||(f===!1?!1:u)},y=function(u){var f=u.target,g=u.event,E=u.isBackward,_=E===void 0?!1:E;f=f||Te(g),v();var I=null;if(s.tabbableGroups.length>0){var S=c(f,g),h=S>=0?s.containerGroups[S]:void 0;if(S<0)_?I=s.tabbableGroups[s.tabbableGroups.length-1].lastTabbableNode:I=s.tabbableGroups[0].firstTabbableNode;else if(_){var d=s.tabbableGroups.findIndex(function(F){var V=F.firstTabbableNode;return f===V});if(d<0&&(h.container===f||De(f,i.tabbableOptions)&&!oe(f,i.tabbableOptions)&&!h.nextTabbableNode(f,!1))&&(d=S),d>=0){var x=d===0?s.tabbableGroups.length-1:d-1,R=s.tabbableGroups[x];I=ie(f)>=0?R.lastTabbableNode:R.lastDomTabbableNode}else ye(g)||(I=h.nextTabbableNode(f,!1))}else{var O=s.tabbableGroups.findIndex(function(F){var V=F.lastTabbableNode;return f===V});if(O<0&&(h.container===f||De(f,i.tabbableOptions)&&!oe(f,i.tabbableOptions)&&!h.nextTabbableNode(f))&&(O=S),O>=0){var C=O===s.tabbableGroups.length-1?0:O+1,D=s.tabbableGroups[C];I=ie(f)>=0?D.firstTabbableNode:D.firstDomTabbableNode}else ye(g)||(I=h.nextTabbableNode(f))}}else I=p("fallbackFocus");return I},A=function(u){var f=Te(u);if(!(c(f,u)>=0)){if(ge(i.clickOutsideDeactivates,u)){o.deactivate({returnFocus:i.returnFocusOnDeactivate});return}ge(i.allowOutsideClick,u)||u.preventDefault()}},L=function(u){var f=Te(u),g=c(f,u)>=0;if(g||f instanceof Document)g&&(s.mostRecentlyFocusedNode=f);else{u.stopImmediatePropagation();var E,_=!0;if(s.mostRecentlyFocusedNode)if(ie(s.mostRecentlyFocusedNode)>0){var I=c(s.mostRecentlyFocusedNode),S=s.containerGroups[I].tabbableNodes;if(S.length>0){var h=S.findIndex(function(d){return d===s.mostRecentlyFocusedNode});h>=0&&(i.isKeyForward(s.recentNavEvent)?h+1<S.length&&(E=S[h+1],_=!1):h-1>=0&&(E=S[h-1],_=!1))}}else s.containerGroups.some(function(d){return d.tabbableNodes.some(function(x){return ie(x)>0})})||(_=!1);else _=!1;_&&(E=y({target:s.mostRecentlyFocusedNode,isBackward:i.isKeyBackward(s.recentNavEvent)})),w(E||s.mostRecentlyFocusedNode||m())}s.recentNavEvent=void 0},K=function(u){var f=arguments.length>1&&arguments[1]!==void 0?arguments[1]:!1;s.recentNavEvent=u;var g=y({event:u,isBackward:f});g&&(ye(u)&&u.preventDefault(),w(g))},H=function(u){(i.isKeyForward(u)||i.isKeyBackward(u))&&K(u,i.isKeyBackward(u))},W=function(u){Cn(u)&&ge(i.escapeDeactivates,u)!==!1&&(u.preventDefault(),o.deactivate())},j=function(u){var f=Te(u);c(f,u)>=0||ge(i.clickOutsideDeactivates,u)||ge(i.allowOutsideClick,u)||(u.preventDefault(),u.stopImmediatePropagation())},$=function(){if(s.active)return U.activateTrap(r,o),s.delayInitialFocusTimer=i.delayInitialFocus?ft(function(){w(m())}):w(m()),n.addEventListener("focusin",L,!0),n.addEventListener("mousedown",A,{capture:!0,passive:!1}),n.addEventListener("touchstart",A,{capture:!0,passive:!1}),n.addEventListener("click",j,{capture:!0,passive:!1}),n.addEventListener("keydown",H,{capture:!0,passive:!1}),n.addEventListener("keydown",W),o},Ce=function(u){s.active&&!s.paused&&o._setSubtreeIsolation(!1),s.adjacentElements.clear(),s.alreadySilent.clear();var f=new Set,g=new Set,E=ct(u),_;try{for(E.s();!(_=E.n()).done;){var I=_.value;f.add(I);for(var S=typeof ShadowRoot<"u"&&I.getRootNode()instanceof ShadowRoot,h=I;h;){f.add(h);var d=h.parentElement,x=[];d?x=d.children:!d&&S&&(x=h.getRootNode().children,d=h.getRootNode().host,S=typeof ShadowRoot<"u"&&d.getRootNode()instanceof ShadowRoot);var R=ct(x),O;try{for(R.s();!(O=R.n()).done;){var C=O.value;g.add(C)}}catch(D){R.e(D)}finally{R.f()}h=d}}}catch(D){E.e(D)}finally{E.f()}f.forEach(function(D){g.delete(D)}),s.adjacentElements=g},M=function(){if(s.active)return n.removeEventListener("focusin",L,!0),n.removeEventListener("mousedown",A,!0),n.removeEventListener("touchstart",A,!0),n.removeEventListener("click",j,!0),n.removeEventListener("keydown",H,!0),n.removeEventListener("keydown",W),o},Z=function(u){var f=u.some(function(g){var E=Array.from(g.removedNodes);return E.some(function(_){return _===s.mostRecentlyFocusedNode})});f&&w(m())},X=typeof window<"u"&&"MutationObserver"in window?new MutationObserver(Z):void 0,ee=function(){X&&(X.disconnect(),s.active&&!s.paused&&s.containers.map(function(u){X.observe(u,{subtree:!0,childList:!0})}))};return o={get active(){return s.active},get paused(){return s.paused},activate:function(u){if(s.active)return this;var f=l(u,"onActivate"),g=l(u,"onPostActivate"),E=l(u,"checkCanFocusTrap"),_=U.getActiveTrap(r),I=!1;if(_&&!_.paused){var S;(S=_._setSubtreeIsolation)===null||S===void 0||S.call(_,!1),I=!0}try{E||v(),s.active=!0,s.paused=!1,s.nodeFocusedBeforeActivation=b(n),f==null||f();var h=function(){E&&v(),$(),ee(),i.isolateSubtrees&&o._setSubtreeIsolation(!0),g==null||g()};if(E)return E(s.containers.concat()).then(h,h),this;h()}catch(x){if(_===U.getActiveTrap(r)&&I){var d;(d=_._setSubtreeIsolation)===null||d===void 0||d.call(_,!0)}throw x}return this},deactivate:function(u){if(!s.active)return this;var f=dt({onDeactivate:i.onDeactivate,onPostDeactivate:i.onPostDeactivate,checkCanReturnFocus:i.checkCanReturnFocus},u);clearTimeout(s.delayInitialFocusTimer),s.delayInitialFocusTimer=void 0,s.paused||o._setSubtreeIsolation(!1),s.alreadySilent.clear(),M(),s.active=!1,s.paused=!1,ee(),U.deactivateTrap(r,o);var g=l(f,"onDeactivate"),E=l(f,"onPostDeactivate"),_=l(f,"checkCanReturnFocus"),I=l(f,"returnFocus","returnFocusOnDeactivate");g==null||g();var S=function(){ft(function(){I&&w(k(s.nodeFocusedBeforeActivation)),E==null||E()})};return I&&_?(_(k(s.nodeFocusedBeforeActivation)).then(S,S),this):(S(),this)},pause:function(u){return s.active?(s.manuallyPaused=!0,this._setPausedState(!0,u)):this},unpause:function(u){return s.active?(s.manuallyPaused=!1,r[r.length-1]!==this?this:this._setPausedState(!1,u)):this},updateContainerElements:function(u){var f=[].concat(u).filter(Boolean);return s.containers=f.map(function(g){return typeof g=="string"?n.querySelector(g):g}),i.isolateSubtrees&&Ce(s.containers),s.active&&(v(),i.isolateSubtrees&&!s.paused&&o._setSubtreeIsolation(!0)),ee(),this}},Object.defineProperties(o,{_isManuallyPaused:{value:function(){return s.manuallyPaused}},_setPausedState:{value:function(u,f){if(s.paused===u)return this;if(s.paused=u,u){var g=l(f,"onPause"),E=l(f,"onPostPause");g==null||g(),M(),ee(),o._setSubtreeIsolation(!1),E==null||E()}else{var _=l(f,"onUnpause"),I=l(f,"onPostUnpause");_==null||_(),o._setSubtreeIsolation(!0),v(),$(),ee(),I==null||I()}return this}},_setSubtreeIsolation:{value:function(u){i.isolateSubtrees&&s.adjacentElements.forEach(function(f){var g;if(u)switch(i.isolateSubtrees){case"aria-hidden":(f.ariaHidden==="true"||((g=f.getAttribute("aria-hidden"))===null||g===void 0?void 0:g.toLowerCase())==="true")&&s.alreadySilent.add(f),f.setAttribute("aria-hidden","true");break;default:(f.inert||f.hasAttribute("inert"))&&s.alreadySilent.add(f),f.setAttribute("inert",!0);break}else if(!s.alreadySilent.has(f))switch(i.isolateSubtrees){case"aria-hidden":f.removeAttribute("aria-hidden");break;default:f.removeAttribute("inert");break}})}}}),o.updateContainerElements(e),o};function zn(a,e={}){let t;const{immediate:n,...r}=e,i=ce(!1),s=ce(!1),o=v=>t&&t.activate(v),l=v=>t&&t.deactivate(v),c=()=>{t&&(t.pause(),s.value=!0)},p=()=>{t&&(t.unpause(),s.value=!1)},m=be(()=>{const v=nt(a);return Lt(v).map(b=>{const w=nt(b);return typeof w=="string"?w:Dt(w)}).filter(Pt)});return Be(m,v=>{v.length&&(t=Pn(v,{...r,onActivate(){i.value=!0,e.onActivate&&e.onActivate()},onDeactivate(){i.value=!1,e.onDeactivate&&e.onDeactivate()}}),n&&o())},{flush:"post"}),Mt(()=>l()),{hasFocus:i,isPaused:s,activate:o,deactivate:l,pause:c,unpause:p}}class ue{constructor(e,t=!0,n=[],r=5e3){this.ctx=e,this.iframes=t,this.exclude=n,this.iframesTimeout=r}static matches(e,t){const n=typeof t=="string"?[t]:t,r=e.matches||e.matchesSelector||e.msMatchesSelector||e.mozMatchesSelector||e.oMatchesSelector||e.webkitMatchesSelector;if(r){let i=!1;return n.every(s=>r.call(e,s)?(i=!0,!1):!0),i}else return!1}getContexts(){let e,t=[];return typeof this.ctx>"u"||!this.ctx?e=[]:NodeList.prototype.isPrototypeOf(this.ctx)?e=Array.prototype.slice.call(this.ctx):Array.isArray(this.ctx)?e=this.ctx:typeof this.ctx=="string"?e=Array.prototype.slice.call(document.querySelectorAll(this.ctx)):e=[this.ctx],e.forEach(n=>{const r=t.filter(i=>i.contains(n)).length>0;t.indexOf(n)===-1&&!r&&t.push(n)}),t}getIframeContents(e,t,n=()=>{}){let r;try{const i=e.contentWindow;if(r=i.document,!i||!r)throw new Error("iframe inaccessible")}catch{n()}r&&t(r)}isIframeBlank(e){const t="about:blank",n=e.getAttribute("src").trim();return e.contentWindow.location.href===t&&n!==t&&n}observeIframeLoad(e,t,n){let r=!1,i=null;const s=()=>{if(!r){r=!0,clearTimeout(i);try{this.isIframeBlank(e)||(e.removeEventListener("load",s),this.getIframeContents(e,t,n))}catch{n()}}};e.addEventListener("load",s),i=setTimeout(s,this.iframesTimeout)}onIframeReady(e,t,n){try{e.contentWindow.document.readyState==="complete"?this.isIframeBlank(e)?this.observeIframeLoad(e,t,n):this.getIframeContents(e,t,n):this.observeIframeLoad(e,t,n)}catch{n()}}waitForIframes(e,t){let n=0;this.forEachIframe(e,()=>!0,r=>{n++,this.waitForIframes(r.querySelector("html"),()=>{--n||t()})},r=>{r||t()})}forEachIframe(e,t,n,r=()=>{}){let i=e.querySelectorAll("iframe"),s=i.length,o=0;i=Array.prototype.slice.call(i);const l=()=>{--s<=0&&r(o)};s||l(),i.forEach(c=>{ue.matches(c,this.exclude)?l():this.onIframeReady(c,p=>{t(c)&&(o++,n(p)),l()},l)})}createIterator(e,t,n){return document.createNodeIterator(e,t,n,!1)}createInstanceOnIframe(e){return new ue(e.querySelector("html"),this.iframes)}compareNodeIframe(e,t,n){const r=e.compareDocumentPosition(n),i=Node.DOCUMENT_POSITION_PRECEDING;if(r&i)if(t!==null){const s=t.compareDocumentPosition(n),o=Node.DOCUMENT_POSITION_FOLLOWING;if(s&o)return!0}else return!0;return!1}getIteratorNode(e){const t=e.previousNode();let n;return t===null?n=e.nextNode():n=e.nextNode()&&e.nextNode(),{prevNode:t,node:n}}checkIframeFilter(e,t,n,r){let i=!1,s=!1;return r.forEach((o,l)=>{o.val===n&&(i=l,s=o.handled)}),this.compareNodeIframe(e,t,n)?(i===!1&&!s?r.push({val:n,handled:!0}):i!==!1&&!s&&(r[i].handled=!0),!0):(i===!1&&r.push({val:n,handled:!1}),!1)}handleOpenIframes(e,t,n,r){e.forEach(i=>{i.handled||this.getIframeContents(i.val,s=>{this.createInstanceOnIframe(s).forEachNode(t,n,r)})})}iterateThroughNodes(e,t,n,r,i){const s=this.createIterator(t,e,r);let o=[],l=[],c,p,m=()=>({prevNode:p,node:c}=this.getIteratorNode(s),c);for(;m();)this.iframes&&this.forEachIframe(t,v=>this.checkIframeFilter(c,p,v,o),v=>{this.createInstanceOnIframe(v).forEachNode(e,b=>l.push(b),r)}),l.push(c);l.forEach(v=>{n(v)}),this.iframes&&this.handleOpenIframes(o,e,n,r),i()}forEachNode(e,t,n,r=()=>{}){const i=this.getContexts();let s=i.length;s||r(),i.forEach(o=>{const l=()=>{this.iterateThroughNodes(e,o,t,n,()=>{--s<=0&&r()})};this.iframes?this.waitForIframes(o,l):l()})}}let Vn=class{constructor(e){this.ctx=e,this.ie=!1;const t=window.navigator.userAgent;(t.indexOf("MSIE")>-1||t.indexOf("Trident")>-1)&&(this.ie=!0)}set opt(e){this._opt=Object.assign({},{element:"",className:"",exclude:[],iframes:!1,iframesTimeout:5e3,separateWordSearch:!0,diacritics:!0,synonyms:{},accuracy:"partially",acrossElements:!1,caseSensitive:!1,ignoreJoiners:!1,ignoreGroups:0,ignorePunctuation:[],wildcards:"disabled",each:()=>{},noMatch:()=>{},filter:()=>!0,done:()=>{},debug:!1,log:window.console},e)}get opt(){return this._opt}get iterator(){return new ue(this.ctx,this.opt.iframes,this.opt.exclude,this.opt.iframesTimeout)}log(e,t="debug"){const n=this.opt.log;this.opt.debug&&typeof n=="object"&&typeof n[t]=="function"&&n[t](`mark.js: ${e}`)}escapeStr(e){return e.replace(/[\-\[\]\/\{\}\(\)\*\+\?\.\\\^\$\|]/g,"\\$&")}createRegExp(e){return this.opt.wildcards!=="disabled"&&(e=this.setupWildcardsRegExp(e)),e=this.escapeStr(e),Object.keys(this.opt.synonyms).length&&(e=this.createSynonymsRegExp(e)),(this.opt.ignoreJoiners||this.opt.ignorePunctuation.length)&&(e=this.setupIgnoreJoinersRegExp(e)),this.opt.diacritics&&(e=this.createDiacriticsRegExp(e)),e=this.createMergedBlanksRegExp(e),(this.opt.ignoreJoiners||this.opt.ignorePunctuation.length)&&(e=this.createJoinersRegExp(e)),this.opt.wildcards!=="disabled"&&(e=this.createWildcardsRegExp(e)),e=this.createAccuracyRegExp(e),e}createSynonymsRegExp(e){const t=this.opt.synonyms,n=this.opt.caseSensitive?"":"i",r=this.opt.ignoreJoiners||this.opt.ignorePunctuation.length?"\0":"";for(let i in t)if(t.hasOwnProperty(i)){const s=t[i],o=this.opt.wildcards!=="disabled"?this.setupWildcardsRegExp(i):this.escapeStr(i),l=this.opt.wildcards!=="disabled"?this.setupWildcardsRegExp(s):this.escapeStr(s);o!==""&&l!==""&&(e=e.replace(new RegExp(`(${this.escapeStr(o)}|${this.escapeStr(l)})`,`gm${n}`),r+`(${this.processSynomyms(o)}|${this.processSynomyms(l)})`+r))}return e}processSynomyms(e){return(this.opt.ignoreJoiners||this.opt.ignorePunctuation.length)&&(e=this.setupIgnoreJoinersRegExp(e)),e}setupWildcardsRegExp(e){return e=e.replace(/(?:\\)*\?/g,t=>t.charAt(0)==="\\"?"?":"
"),e.replace(/(?:\\)*\*/g,t=>t.charAt(0)==="\\"?"*":"")}createWildcardsRegExp(e){let t=this.opt.wildcards==="withSpaces";return e.replace(/\u0001/g,t?"[\\S\\s]?":"\\S?").replace(/\u0002/g,t?"[\\S\\s]*?":"\\S*")}setupIgnoreJoinersRegExp(e){return e.replace(/[^(|)\\]/g,(t,n,r)=>{let i=r.charAt(n+1);return/[(|)\\]/.test(i)||i===""?t:t+"\0"})}createJoinersRegExp(e){let t=[];const n=this.opt.ignorePunctuation;return Array.isArray(n)&&n.length&&t.push(this.escapeStr(n.join(""))),this.opt.ignoreJoiners&&t.push("\\u00ad\\u200b\\u200c\\u200d"),t.length?e.split(/\u0000+/).join(`[${t.join("")}]*`):e}createDiacriticsRegExp(e){const t=this.opt.caseSensitive?"":"i",n=this.opt.caseSensitive?["aàáảãạăằắẳẵặâầấẩẫậäåāą","AÀÁẢÃẠĂẰẮẲẴẶÂẦẤẨẪẬÄÅĀĄ","cçćč","CÇĆČ","dđď","DĐĎ","eèéẻẽẹêềếểễệëěēę","EÈÉẺẼẸÊỀẾỂỄỆËĚĒĘ","iìíỉĩịîïī","IÌÍỈĨỊÎÏĪ","lł","LŁ","nñňń","NÑŇŃ","oòóỏõọôồốổỗộơởỡớờợöøō","OÒÓỎÕỌÔỒỐỔỖỘƠỞỠỚỜỢÖØŌ","rř","RŘ","sšśșş","SŠŚȘŞ","tťțţ","TŤȚŢ","uùúủũụưừứửữựûüůū","UÙÚỦŨỤƯỪỨỬỮỰÛÜŮŪ","yýỳỷỹỵÿ","YÝỲỶỸỴŸ","zžżź","ZŽŻŹ"]:["aàáảãạăằắẳẵặâầấẩẫậäåāąAÀÁẢÃẠĂẰẮẲẴẶÂẦẤẨẪẬÄÅĀĄ","cçćčCÇĆČ","dđďDĐĎ","eèéẻẽẹêềếểễệëěēęEÈÉẺẼẸÊỀẾỂỄỆËĚĒĘ","iìíỉĩịîïīIÌÍỈĨỊÎÏĪ","lłLŁ","nñňńNÑŇŃ","oòóỏõọôồốổỗộơởỡớờợöøōOÒÓỎÕỌÔỒỐỔỖỘƠỞỠỚỜỢÖØŌ","rřRŘ","sšśșşSŠŚȘŞ","tťțţTŤȚŢ","uùúủũụưừứửữựûüůūUÙÚỦŨỤƯỪỨỬỮỰÛÜŮŪ","yýỳỷỹỵÿYÝỲỶỸỴŸ","zžżźZŽŻŹ"];let r=[];return e.split("").forEach(i=>{n.every(s=>{if(s.indexOf(i)!==-1){if(r.indexOf(s)>-1)return!1;e=e.replace(new RegExp(`[${s}]`,`gm${t}`),`[${s}]`),r.push(s)}return!0})}),e}createMergedBlanksRegExp(e){return e.replace(/[\s]+/gmi,"[\\s]+")}createAccuracyRegExp(e){const t="!\"#$%&'()*+,-./:;<=>?@[\\]^_`{|}~¡¿";let n=this.opt.accuracy,r=typeof n=="string"?n:n.value,i=typeof n=="string"?[]:n.limiters,s="";switch(i.forEach(o=>{s+=`|${this.escapeStr(o)}`}),r){case"partially":default:return`()(${e})`;case"complementary":return s="\\s"+(s||this.escapeStr(t)),`()([^${s}]*${e}[^${s}]*)`;case"exactly":return`(^|\\s${s})(${e})(?=$|\\s${s})`}}getSeparatedKeywords(e){let t=[];return e.forEach(n=>{this.opt.separateWordSearch?n.split(" ").forEach(r=>{r.trim()&&t.indexOf(r)===-1&&t.push(r)}):n.trim()&&t.indexOf(n)===-1&&t.push(n)}),{keywords:t.sort((n,r)=>r.length-n.length),length:t.length}}isNumeric(e){return Number(parseFloat(e))==e}checkRanges(e){if(!Array.isArray(e)||Object.prototype.toString.call(e[0])!=="[object Object]")return this.log("markRanges() will only accept an array of objects"),this.opt.noMatch(e),[];const t=[];let n=0;return e.sort((r,i)=>r.start-i.start).forEach(r=>{let{start:i,end:s,valid:o}=this.callNoMatchOnInvalidRanges(r,n);o&&(r.start=i,r.length=s-i,t.push(r),n=s)}),t}callNoMatchOnInvalidRanges(e,t){let n,r,i=!1;return e&&typeof e.start<"u"?(n=parseInt(e.start,10),r=n+parseInt(e.length,10),this.isNumeric(e.start)&&this.isNumeric(e.length)&&r-t>0&&r-n>0?i=!0:(this.log(`Ignoring invalid or overlapping range: ${JSON.stringify(e)}`),this.opt.noMatch(e))):(this.log(`Ignoring invalid range: ${JSON.stringify(e)}`),this.opt.noMatch(e)),{start:n,end:r,valid:i}}checkWhitespaceRanges(e,t,n){let r,i=!0,s=n.length,o=t-s,l=parseInt(e.start,10)-o;return l=l>s?s:l,r=l+parseInt(e.length,10),r>s&&(r=s,this.log(`End range automatically set to the max value of ${s}`)),l<0||r-l<0||l>s||r>s?(i=!1,this.log(`Invalid range: ${JSON.stringify(e)}`),this.opt.noMatch(e)):n.substring(l,r).replace(/\s+/g,"")===""&&(i=!1,this.log("Skipping whitespace only range: "+JSON.stringify(e)),this.opt.noMatch(e)),{start:l,end:r,valid:i}}getTextNodes(e){let t="",n=[];this.iterator.forEachNode(NodeFilter.SHOW_TEXT,r=>{n.push({start:t.length,end:(t+=r.textContent).length,node:r})},r=>this.matchesExclude(r.parentNode)?NodeFilter.FILTER_REJECT:NodeFilter.FILTER_ACCEPT,()=>{e({value:t,nodes:n})})}matchesExclude(e){return ue.matches(e,this.opt.exclude.concat(["script","style","title","head","html"]))}wrapRangeInTextNode(e,t,n){const r=this.opt.element?this.opt.element:"mark",i=e.splitText(t),s=i.splitText(n-t);let o=document.createElement(r);return o.setAttribute("data-markjs","true"),this.opt.className&&o.setAttribute("class",this.opt.className),o.textContent=i.textContent,i.parentNode.replaceChild(o,i),s}wrapRangeInMappedTextNode(e,t,n,r,i){e.nodes.every((s,o)=>{const l=e.nodes[o+1];if(typeof l>"u"||l.start>t){if(!r(s.node))return!1;const c=t-s.start,p=(n>s.end?s.end:n)-s.start,m=e.value.substr(0,s.start),v=e.value.substr(p+s.start);if(s.node=this.wrapRangeInTextNode(s.node,c,p),e.value=m+v,e.nodes.forEach((b,w)=>{w>=o&&(e.nodes[w].start>0&&w!==o&&(e.nodes[w].start-=p),e.nodes[w].end-=p)}),n-=p,i(s.node.previousSibling,s.start),n>s.end)t=s.end;else return!1}return!0})}wrapMatches(e,t,n,r,i){const s=t===0?0:t+1;this.getTextNodes(o=>{o.nodes.forEach(l=>{l=l.node;let c;for(;(c=e.exec(l.textContent))!==null&&c[s]!=="";){if(!n(c[s],l))continue;let p=c.index;if(s!==0)for(let m=1;m<s;m++)p+=c[m].length;l=this.wrapRangeInTextNode(l,p,p+c[s].length),r(l.previousSibling),e.lastIndex=0}}),i()})}wrapMatchesAcrossElements(e,t,n,r,i){const s=t===0?0:t+1;this.getTextNodes(o=>{let l;for(;(l=e.exec(o.value))!==null&&l[s]!=="";){let c=l.index;if(s!==0)for(let m=1;m<s;m++)c+=l[m].length;const p=c+l[s].length;this.wrapRangeInMappedTextNode(o,c,p,m=>n(l[s],m),(m,v)=>{e.lastIndex=v,r(m)})}i()})}wrapRangeFromIndex(e,t,n,r){this.getTextNodes(i=>{const s=i.value.length;e.forEach((o,l)=>{let{start:c,end:p,valid:m}=this.checkWhitespaceRanges(o,s,i.value);m&&this.wrapRangeInMappedTextNode(i,c,p,v=>t(v,o,i.value.substring(c,p),l),v=>{n(v,o)})}),r()})}unwrapMatches(e){const t=e.parentNode;let n=document.createDocumentFragment();for(;e.firstChild;)n.appendChild(e.removeChild(e.firstChild));t.replaceChild(n,e),this.ie?this.normalizeTextNode(t):t.normalize()}normalizeTextNode(e){if(e){if(e.nodeType===3)for(;e.nextSibling&&e.nextSibling.nodeType===3;)e.nodeValue+=e.nextSibling.nodeValue,e.parentNode.removeChild(e.nextSibling);else this.normalizeTextNode(e.firstChild);this.normalizeTextNode(e.nextSibling)}}markRegExp(e,t){this.opt=t,this.log(`Searching with expression "${e}"`);let n=0,r="wrapMatches";const i=s=>{n++,this.opt.each(s)};this.opt.acrossElements&&(r="wrapMatchesAcrossElements"),this[r](e,this.opt.ignoreGroups,(s,o)=>this.opt.filter(o,s,n),i,()=>{n===0&&this.opt.noMatch(e),this.opt.done(n)})}mark(e,t){this.opt=t;let n=0,r="wrapMatches";const{keywords:i,length:s}=this.getSeparatedKeywords(typeof e=="string"?[e]:e),o=this.opt.caseSensitive?"":"i",l=c=>{let p=new RegExp(this.createRegExp(c),`gm${o}`),m=0;this.log(`Searching with expression "${p}"`),this[r](p,1,(v,b)=>this.opt.filter(b,c,n,m),v=>{m++,n++,this.opt.each(v)},()=>{m===0&&this.opt.noMatch(c),i[s-1]===c?this.opt.done(n):l(i[i.indexOf(c)+1])})};this.opt.acrossElements&&(r="wrapMatchesAcrossElements"),s===0?this.opt.done(n):l(i[0])}markRanges(e,t){this.opt=t;let n=0,r=this.checkRanges(e);r&&r.length?(this.log("Starting to mark with the following ranges: "+JSON.stringify(r)),this.wrapRangeFromIndex(r,(i,s,o,l)=>this.opt.filter(i,s,o,l),(i,s)=>{n++,this.opt.each(i,s)},()=>{this.opt.done(n)})):this.opt.done(n)}unmark(e){this.opt=e;let t=this.opt.element?this.opt.element:"*";t+="[data-markjs]",this.opt.className&&(t+=`.${this.opt.className}`),this.log(`Removal selector "${t}"`),this.iterator.forEachNode(NodeFilter.SHOW_ELEMENT,n=>{this.unwrapMatches(n)},n=>{const r=ue.matches(n,t),i=this.matchesExclude(n);return!r||i?NodeFilter.FILTER_REJECT:NodeFilter.FILTER_ACCEPT},this.opt.done)}};function jn(a){const e=new Vn(a);return this.mark=(t,n)=>(e.mark(t,n),this),this.markRegExp=(t,n)=>(e.markRegExp(t,n),this),this.markRanges=(t,n)=>(e.markRanges(t,n),this),this.unmark=t=>(e.unmark(t),this),this}const $n="ENTRIES",Tt="KEYS",Et="VALUES",z="";class Pe{constructor(e,t){const n=e._tree,r=Array.from(n.keys());this.set=e,this._type=t,this._path=r.length>0?[{node:n,keys:r}]:[]}next(){const e=this.dive();return this.backtrack(),e}dive(){if(this._path.length===0)return{done:!0,value:void 0};const{node:e,keys:t}=le(this._path);if(le(t)===z)return{done:!1,value:this.result()};const n=e.get(le(t));return this._path.push({node:n,keys:Array.from(n.keys())}),this.dive()}backtrack(){if(this._path.length===0)return;const e=le(this._path).keys;e.pop(),!(e.length>0)&&(this._path.pop(),this.backtrack())}key(){return this.set._prefix+this._path.map(({keys:e})=>le(e)).filter(e=>e!==z).join("")}value(){return le(this._path).node.get(z)}result(){switch(this._type){case Et:return this.value();case Tt:return this.key();default:return[this.key(),this.value()]}}[Symbol.iterator](){return this}}const le=a=>a[a.length-1],Bn=(a,e,t)=>{const n=new Map;if(e===void 0)return n;const r=e.length+1,i=r+t,s=new Uint8Array(i*r).fill(t+1);for(let o=0;o<r;++o)s[o]=o;for(let o=1;o<i;++o)s[o*r]=o;return It(a,e,t,n,s,1,r,""),n},It=(a,e,t,n,r,i,s,o)=>{const l=i*s;e:for(const c of a.keys())if(c===z){const p=r[l-1];p<=t&&n.set(o,[a.get(c),p])}else{let p=i;for(let m=0;m<c.length;++m,++p){const v=c[m],b=s*p,w=b-s;let k=r[b];const y=Math.max(0,p-t-1),A=Math.min(s-1,p+t);for(let L=y;L<A;++L){const K=v!==e[L],H=r[w+L]+ +K,W=r[w+L+1]+1,j=r[b+L]+1,$=r[b+L+1]=Math.min(H,W,j);$<k&&(k=$)}if(k>t)continue e}It(a.get(c),e,t,n,r,p,s,o+c)}};class Y{constructor(e=new Map,t=""){this._size=void 0,this._tree=e,this._prefix=t}atPrefix(e){if(!e.startsWith(this._prefix))throw new Error("Mismatched prefix");const[t,n]=Oe(this._tree,e.slice(this._prefix.length));if(t===void 0){const[r,i]=He(n);for(const s of r.keys())if(s!==z&&s.startsWith(i)){const o=new Map;return o.set(s.slice(i.length),r.get(s)),new Y(o,e)}}return new Y(t,e)}clear(){this._size=void 0,this._tree.clear()}delete(e){return this._size=void 0,Wn(this._tree,e)}entries(){return new Pe(this,$n)}forEach(e){for(const[t,n]of this)e(t,n,this)}fuzzyGet(e,t){return Bn(this._tree,e,t)}get(e){const t=Je(this._tree,e);return t!==void 0?t.get(z):void 0}has(e){const t=Je(this._tree,e);return t!==void 0&&t.has(z)}keys(){return new Pe(this,Tt)}set(e,t){if(typeof e!="string")throw new Error("key must be a string");return this._size=void 0,ze(this._tree,e).set(z,t),this}get size(){if(this._size)return this._size;this._size=0;const e=this.entries();for(;!e.next().done;)this._size+=1;return this._size}update(e,t){if(typeof e!="string")throw new Error("key must be a string");this._size=void 0;const n=ze(this._tree,e);return n.set(z,t(n.get(z))),this}fetch(e,t){if(typeof e!="string")throw new Error("key must be a string");this._size=void 0;const n=ze(this._tree,e);let r=n.get(z);return r===void 0&&n.set(z,r=t()),r}values(){return new Pe(this,Et)}[Symbol.iterator](){return this.entries()}static from(e){const t=new Y;for(const[n,r]of e)t.set(n,r);return t}static fromObject(e){return Y.from(Object.entries(e))}}const Oe=(a,e,t=[])=>{if(e.length===0||a==null)return[a,t];for(const n of a.keys())if(n!==z&&e.startsWith(n))return t.push([a,n]),Oe(a.get(n),e.slice(n.length),t);return t.push([a,e]),Oe(void 0,"",t)},Je=(a,e)=>{if(e.length===0||a==null)return a;for(const t of a.keys())if(t!==z&&e.startsWith(t))return Je(a.get(t),e.slice(t.length))},ze=(a,e)=>{const t=e.length;e:for(let n=0;a&&n<t;){for(const i of a.keys())if(i!==z&&e[n]===i[0]){const s=Math.min(t-n,i.length);let o=1;for(;o<s&&e[n+o]===i[o];)++o;const l=a.get(i);if(o===i.length)a=l;else{const c=new Map;c.set(i.slice(o),l),a.set(e.slice(n,n+o),c),a.delete(i),a=c}n+=o;continue e}const r=new Map;return a.set(e.slice(n),r),r}return a},Wn=(a,e)=>{const[t,n]=Oe(a,e);if(t!==void 0){if(t.delete(z),t.size===0)kt(n);else if(t.size===1){const[r,i]=t.entries().next().value;Nt(n,r,i)}}},kt=a=>{if(a.length===0)return;const[e,t]=He(a);if(e.delete(t),e.size===0)kt(a.slice(0,-1));else if(e.size===1){const[n,r]=e.entries().next().value;n!==z&&Nt(a.slice(0,-1),n,r)}},Nt=(a,e,t)=>{if(a.length===0)return;const[n,r]=He(a);n.set(r+e,t),n.delete(r)},He=a=>a[a.length-1],Ge="or",Ft="and",Kn="and_not";class de{constructor(e){if((e==null?void 0:e.fields)==null)throw new Error('MiniSearch: option "fields" must be provided');const t=e.autoVacuum==null||e.autoVacuum===!0?$e:e.autoVacuum;this._options={...je,...e,autoVacuum:t,searchOptions:{...ht,...e.searchOptions||{}},autoSuggestOptions:{...Gn,...e.autoSuggestOptions||{}}},this._index=new Y,this._documentCount=0,this._documentIds=new Map,this._idToShortId=new Map,this._fieldIds={},this._fieldLength=new Map,this._avgFieldLength=[],this._nextId=0,this._storedFields=new Map,this._dirtCount=0,this._currentVacuum=null,this._enqueuedVacuum=null,this._enqueuedVacuumConditions=Ue,this.addFields(this._options.fields)}add(e){const{extractField:t,stringifyField:n,tokenize:r,processTerm:i,fields:s,idField:o}=this._options,l=t(e,o);if(l==null)throw new Error(`MiniSearch: document does not have ID field "${o}"`);if(this._idToShortId.has(l))throw new Error(`MiniSearch: duplicate ID ${l}`);const c=this.addDocumentId(l);this.saveStoredFields(c,e);for(const p of s){const m=t(e,p);if(m==null)continue;const v=r(n(m,p),p),b=this._fieldIds[p],w=new Set(v).size;this.addFieldLength(c,b,this._documentCount-1,w);for(const k of v){const y=i(k,p);if(Array.isArray(y))for(const A of y)this.addTerm(b,c,A);else y&&this.addTerm(b,c,y)}}}addAll(e){for(const t of e)this.add(t)}addAllAsync(e,t={}){const{chunkSize:n=10}=t,r={chunk:[],promise:Promise.resolve()},{chunk:i,promise:s}=e.reduce(({chunk:o,promise:l},c,p)=>(o.push(c),(p+1)%n===0?{chunk:[],promise:l.then(()=>new Promise(m=>setTimeout(m,0))).then(()=>this.addAll(o))}:{chunk:o,promise:l}),r);return s.then(()=>this.addAll(i))}remove(e){const{tokenize:t,processTerm:n,extractField:r,stringifyField:i,fields:s,idField:o}=this._options,l=r(e,o);if(l==null)throw new Error(`MiniSearch: document does not have ID field "${o}"`);const c=this._idToShortId.get(l);if(c==null)throw new Error(`MiniSearch: cannot remove document with ID ${l}: it is not in the index`);for(const p of s){const m=r(e,p);if(m==null)continue;const v=t(i(m,p),p),b=this._fieldIds[p],w=new Set(v).size;this.removeFieldLength(c,b,this._documentCount,w);for(const k of v){const y=n(k,p);if(Array.isArray(y))for(const A of y)this.removeTerm(b,c,A);else y&&this.removeTerm(b,c,y)}}this._storedFields.delete(c),this._documentIds.delete(c),this._idToShortId.delete(l),this._fieldLength.delete(c),this._documentCount-=1}removeAll(e){if(e)for(const t of e)this.remove(t);else{if(arguments.length>0)throw new Error("Expected documents to be present. Omit the argument to remove all documents.");this._index=new Y,this._documentCount=0,this._documentIds=new Map,this._idToShortId=new Map,this._fieldLength=new Map,this._avgFieldLength=[],this._storedFields=new Map,this._nextId=0}}discard(e){const t=this._idToShortId.get(e);if(t==null)throw new Error(`MiniSearch: cannot discard document with ID ${e}: it is not in the index`);this._idToShortId.delete(e),this._documentIds.delete(t),this._storedFields.delete(t),(this._fieldLength.get(t)||[]).forEach((n,r)=>{this.removeFieldLength(t,r,this._documentCount,n)}),this._fieldLength.delete(t),this._documentCount-=1,this._dirtCount+=1,this.maybeAutoVacuum()}maybeAutoVacuum(){if(this._options.autoVacuum===!1)return;const{minDirtFactor:e,minDirtCount:t,batchSize:n,batchWait:r}=this._options.autoVacuum;this.conditionalVacuum({batchSize:n,batchWait:r},{minDirtCount:t,minDirtFactor:e})}discardAll(e){const t=this._options.autoVacuum;try{this._options.autoVacuum=!1;for(const n of e)this.discard(n)}finally{this._options.autoVacuum=t}this.maybeAutoVacuum()}replace(e){const{idField:t,extractField:n}=this._options,r=n(e,t);this.discard(r),this.add(e)}vacuum(e={}){return this.conditionalVacuum(e)}conditionalVacuum(e,t){return this._currentVacuum?(this._enqueuedVacuumConditions=this._enqueuedVacuumConditions&&t,this._enqueuedVacuum!=null?this._enqueuedVacuum:(this._enqueuedVacuum=this._currentVacuum.then(()=>{const n=this._enqueuedVacuumConditions;return this._enqueuedVacuumConditions=Ue,this.performVacuuming(e,n)}),this._enqueuedVacuum)):this.vacuumConditionsMet(t)===!1?Promise.resolve():(this._currentVacuum=this.performVacuuming(e),this._currentVacuum)}async performVacuuming(e,t){const n=this._dirtCount;if(this.vacuumConditionsMet(t)){const r=e.batchSize||qe.batchSize,i=e.batchWait||qe.batchWait;let s=1;for(const[o,l]of this._index){for(const[c,p]of l)for(const[m]of p)this._documentIds.has(m)||(p.size<=1?l.delete(c):p.delete(m));this._index.get(o).size===0&&this._index.delete(o),s%r===0&&await new Promise(c=>setTimeout(c,i)),s+=1}this._dirtCount-=n}await null,this._currentVacuum=this._enqueuedVacuum,this._enqueuedVacuum=null}vacuumConditionsMet(e){if(e==null)return!0;let{minDirtCount:t,minDirtFactor:n}=e;return t=t||$e.minDirtCount,n=n||$e.minDirtFactor,this.dirtCount>=t&&this.dirtFactor>=n}get isVacuuming(){return this._currentVacuum!=null}get dirtCount(){return this._dirtCount}get dirtFactor(){return this._dirtCount/(1+this._documentCount+this._dirtCount)}has(e){return this._idToShortId.has(e)}getStoredFields(e){const t=this._idToShortId.get(e);if(t!=null)return this._storedFields.get(t)}search(e,t={}){const{searchOptions:n}=this._options,r={...n,...t},i=this.executeQuery(e,t),s=[];for(const[o,{score:l,terms:c,match:p}]of i){const m=c.length||1,v={id:this._documentIds.get(o),score:l*m,terms:Object.keys(p),queryTerms:c,match:p};Object.assign(v,this._storedFields.get(o)),(r.filter==null||r.filter(v))&&s.push(v)}return e===de.wildcard&&r.boostDocument==null||s.sort(vt),s}autoSuggest(e,t={}){t={...this._options.autoSuggestOptions,...t};const n=new Map;for(const{score:i,terms:s}of this.search(e,t)){const o=s.join(" "),l=n.get(o);l!=null?(l.score+=i,l.count+=1):n.set(o,{score:i,terms:s,count:1})}const r=[];for(const[i,{score:s,terms:o,count:l}]of n)r.push({suggestion:i,terms:o,score:s/l});return r.sort(vt),r}get documentCount(){return this._documentCount}get termCount(){return this._index.size}static loadJSON(e,t){if(t==null)throw new Error("MiniSearch: loadJSON should be given the same options used when serializing the index");return this.loadJS(JSON.parse(e),t)}static async loadJSONAsync(e,t){if(t==null)throw new Error("MiniSearch: loadJSON should be given the same options used when serializing the index");return this.loadJSAsync(JSON.parse(e),t)}static getDefault(e){if(je.hasOwnProperty(e))return Ve(je,e);throw new Error(`MiniSearch: unknown option "${e}"`)}static loadJS(e,t){const{index:n,documentIds:r,fieldLength:i,storedFields:s,serializationVersion:o}=e,l=this.instantiateMiniSearch(e,t);l._documentIds=Ee(r),l._fieldLength=Ee(i),l._storedFields=Ee(s);for(const[c,p]of l._documentIds)l._idToShortId.set(p,c);for(const[c,p]of n){const m=new Map;for(const v of Object.keys(p)){let b=p[v];o===1&&(b=b.ds),m.set(parseInt(v,10),Ee(b))}l._index.set(c,m)}return l}static async loadJSAsync(e,t){const{index:n,documentIds:r,fieldLength:i,storedFields:s,serializationVersion:o}=e,l=this.instantiateMiniSearch(e,t);l._documentIds=await Ie(r),l._fieldLength=await Ie(i),l._storedFields=await Ie(s);for(const[p,m]of l._documentIds)l._idToShortId.set(m,p);let c=0;for(const[p,m]of n){const v=new Map;for(const b of Object.keys(m)){let w=m[b];o===1&&(w=w.ds),v.set(parseInt(b,10),await Ie(w))}++c%1e3===0&&await Rt(0),l._index.set(p,v)}return l}static instantiateMiniSearch(e,t){const{documentCount:n,nextId:r,fieldIds:i,averageFieldLength:s,dirtCount:o,serializationVersion:l}=e;if(l!==1&&l!==2)throw new Error("MiniSearch: cannot deserialize an index created with an incompatible version");const c=new de(t);return c._documentCount=n,c._nextId=r,c._idToShortId=new Map,c._fieldIds=i,c._avgFieldLength=s,c._dirtCount=o||0,c._index=new Y,c}executeQuery(e,t={}){if(e===de.wildcard)return this.executeWildcardQuery(t);if(typeof e!="string"){const v={...t,...e,queries:void 0},b=e.queries.map(w=>this.executeQuery(w,v));return this.combineResults(b,v.combineWith)}const{tokenize:n,processTerm:r,searchOptions:i}=this._options,s={tokenize:n,processTerm:r,...i,...t},{tokenize:o,processTerm:l}=s,m=o(e).flatMap(v=>l(v)).filter(v=>!!v).map(Hn(s)).map(v=>this.executeQuerySpec(v,s));return this.combineResults(m,s.combineWith)}executeQuerySpec(e,t){const n={...this._options.searchOptions,...t},r=(n.fields||this._options.fields).reduce((k,y)=>({...k,[y]:Ve(n.boost,y)||1}),{}),{boostDocument:i,weights:s,maxFuzzy:o,bm25:l}=n,{fuzzy:c,prefix:p}={...ht.weights,...s},m=this._index.get(e.term),v=this.termResults(e.term,e.term,1,e.termBoost,m,r,i,l);let b,w;if(e.prefix&&(b=this._index.atPrefix(e.term)),e.fuzzy){const k=e.fuzzy===!0?.2:e.fuzzy,y=k<1?Math.min(o,Math.round(e.term.length*k)):k;y&&(w=this._index.fuzzyGet(e.term,y))}if(b)for(const[k,y]of b){const A=k.length-e.term.length;if(!A)continue;w==null||w.delete(k);const L=p*k.length/(k.length+.3*A);this.termResults(e.term,k,L,e.termBoost,y,r,i,l,v)}if(w)for(const k of w.keys()){const[y,A]=w.get(k);if(!A)continue;const L=c*k.length/(k.length+A);this.termResults(e.term,k,L,e.termBoost,y,r,i,l,v)}return v}executeWildcardQuery(e){const t=new Map,n={...this._options.searchOptions,...e};for(const[r,i]of this._documentIds){const s=n.boostDocument?n.boostDocument(i,"",this._storedFields.get(r)):1;t.set(r,{score:s,terms:[],match:{}})}return t}combineResults(e,t=Ge){if(e.length===0)return new Map;const n=t.toLowerCase(),r=Jn[n];if(!r)throw new Error(`Invalid combination operator: ${t}`);return e.reduce(r)||new Map}toJSON(){const e=[];for(const[t,n]of this._index){const r={};for(const[i,s]of n)r[i]=Object.fromEntries(s);e.push([t,r])}return{documentCount:this._documentCount,nextId:this._nextId,documentIds:Object.fromEntries(this._documentIds),fieldIds:this._fieldIds,fieldLength:Object.fromEntries(this._fieldLength),averageFieldLength:this._avgFieldLength,storedFields:Object.fromEntries(this._storedFields),dirtCount:this._dirtCount,index:e,serializationVersion:2}}termResults(e,t,n,r,i,s,o,l,c=new Map){if(i==null)return c;for(const p of Object.keys(s)){const m=s[p],v=this._fieldIds[p],b=i.get(v);if(b==null)continue;let w=b.size;const k=this._avgFieldLength[v];for(const y of b.keys()){if(!this._documentIds.has(y)){this.removeTerm(v,y,t),w-=1;continue}const A=o?o(this._documentIds.get(y),t,this._storedFields.get(y)):1;if(!A)continue;const L=b.get(y),K=this._fieldLength.get(y)[v],H=Un(L,w,this._documentCount,K,k,l),W=n*r*m*A*H,j=c.get(y);if(j){j.score+=W,Qn(j.terms,e);const $=Ve(j.match,t);$?$.push(p):j.match[t]=[p]}else c.set(y,{score:W,terms:[e],match:{[t]:[p]}})}}return c}addTerm(e,t,n){const r=this._index.fetch(n,mt);let i=r.get(e);if(i==null)i=new Map,i.set(t,1),r.set(e,i);else{const s=i.get(t);i.set(t,(s||0)+1)}}removeTerm(e,t,n){if(!this._index.has(n)){this.warnDocumentChanged(t,e,n);return}const r=this._index.fetch(n,mt),i=r.get(e);i==null||i.get(t)==null?this.warnDocumentChanged(t,e,n):i.get(t)<=1?i.size<=1?r.delete(e):i.delete(t):i.set(t,i.get(t)-1),this._index.get(n).size===0&&this._index.delete(n)}warnDocumentChanged(e,t,n){for(const r of Object.keys(this._fieldIds))if(this._fieldIds[r]===t){this._options.logger("warn",`MiniSearch: document with ID ${this._documentIds.get(e)} has changed before removal: term "${n}" was not present in field "${r}". Removing a document after it has changed can corrupt the index!`,"version_conflict");return}}addDocumentId(e){const t=this._nextId;return this._idToShortId.set(e,t),this._documentIds.set(t,e),this._documentCount+=1,this._nextId+=1,t}addFields(e){for(let t=0;t<e.length;t++)this._fieldIds[e[t]]=t}addFieldLength(e,t,n,r){let i=this._fieldLength.get(e);i==null&&this._fieldLength.set(e,i=[]),i[t]=r;const o=(this._avgFieldLength[t]||0)*n+r;this._avgFieldLength[t]=o/(n+1)}removeFieldLength(e,t,n,r){if(n===1){this._avgFieldLength[t]=0;return}const i=this._avgFieldLength[t]*n-r;this._avgFieldLength[t]=i/(n-1)}saveStoredFields(e,t){const{storeFields:n,extractField:r}=this._options;if(n==null||n.length===0)return;let i=this._storedFields.get(e);i==null&&this._storedFields.set(e,i={});for(const s of n){const o=r(t,s);o!==void 0&&(i[s]=o)}}}de.wildcard=Symbol("*");const Ve=(a,e)=>Object.prototype.hasOwnProperty.call(a,e)?a[e]:void 0,Jn={[Ge]:(a,e)=>{for(const t of e.keys()){const n=a.get(t);if(n==null)a.set(t,e.get(t));else{const{score:r,terms:i,match:s}=e.get(t);n.score=n.score+r,n.match=Object.assign(n.match,s),pt(n.terms,i)}}return a},[Ft]:(a,e)=>{const t=new Map;for(const n of e.keys()){const r=a.get(n);if(r==null)continue;const{score:i,terms:s,match:o}=e.get(n);pt(r.terms,s),t.set(n,{score:r.score+i,terms:r.terms,match:Object.assign(r.match,o)})}return t},[Kn]:(a,e)=>{for(const t of e.keys())a.delete(t);return a}},qn={k:1.2,b:.7,d:.5},Un=(a,e,t,n,r,i)=>{const{k:s,b:o,d:l}=i;return Math.log(1+(t-e+.5)/(e+.5))*(l+a*(s+1)/(a+s*(1-o+o*n/r)))},Hn=a=>(e,t,n)=>{const r=typeof a.fuzzy=="function"?a.fuzzy(e,t,n):a.fuzzy||!1,i=typeof a.prefix=="function"?a.prefix(e,t,n):a.prefix===!0,s=typeof a.boostTerm=="function"?a.boostTerm(e,t,n):1;return{term:e,fuzzy:r,prefix:i,termBoost:s}},je={idField:"id",extractField:(a,e)=>a[e],stringifyField:(a,e)=>a.toString(),tokenize:a=>a.split(Yn),processTerm:a=>a.toLowerCase(),fields:void 0,searchOptions:void 0,storeFields:[],logger:(a,e)=>{typeof(console==null?void 0:console[a])=="function"&&console[a](e)},autoVacuum:!0},ht={combineWith:Ge,prefix:!1,fuzzy:!1,maxFuzzy:6,boost:{},weights:{fuzzy:.45,prefix:.375},bm25:qn},Gn={combineWith:Ft,prefix:(a,e,t)=>e===t.length-1},qe={batchSize:1e3,batchWait:10},Ue={minDirtFactor:.1,minDirtCount:20},$e={...qe,...Ue},Qn=(a,e)=>{a.includes(e)||a.push(e)},pt=(a,e)=>{for(const t of e)a.includes(t)||a.push(t)},vt=({score:a},{score:e})=>e-a,mt=()=>new Map,Ee=a=>{const e=new Map;for(const t of Object.keys(a))e.set(parseInt(t,10),a[t]);return e},Ie=async a=>{const e=new Map;let t=0;for(const n of Object.keys(a))e.set(parseInt(n,10),a[n]),++t%1e3===0&&await Rt(0);return e},Rt=a=>new Promise(e=>setTimeout(e,a)),Yn=/[\n\r\p{Z}\p{P}]+/u;class Zn{constructor(e=10){Me(this,"max");Me(this,"cache");this.max=e,this.cache=new Map}get(e){let t=this.cache.get(e);return t!==void 0&&(this.cache.delete(e),this.cache.set(e,t)),t}set(e,t){this.cache.has(e)?this.cache.delete(e):this.cache.size===this.max&&this.cache.delete(this.first()),this.cache.set(e,t)}first(){return this.cache.keys().next().value}clear(){this.cache.clear()}}const Xn=["aria-owns"],er={class:"shell"},tr=["title"],nr={class:"search-actions before"},rr=["title"],sr=["aria-activedescendant","aria-controls","placeholder"],ir={class:"search-actions"},ar=["title"],or=["disabled","title"],lr=["id","role","aria-labelledby"],cr=["id","aria-selected"],ur=["href","aria-label","onMouseenter","onFocusin","data-index"],dr={class:"titles"},fr=["innerHTML"],hr={class:"title main"},pr=["innerHTML"],vr={key:0,class:"excerpt-wrapper"},mr={key:0,class:"excerpt",inert:""},gr=["innerHTML"],br={key:0,class:"no-results"},yr={class:"search-keyboard-shortcuts"},wr=["aria-label"],Sr=["aria-label"],xr=["aria-label"],_r=["aria-label"],Tr=zt({__name:"VPLocalSearchBox",emits:["close"],setup(a,{emit:e}){var I,S;const t=e,n=ce(),r=ce(),i=ce(ln),s=an(),{activate:o}=zn(n,{immediate:!0,allowOutsideClick:!0,clickOutsideDeactivates:!0,escapeDeactivates:!0}),{localeIndex:l,theme:c}=s,p=rt(async()=>{var h,d,x,R,O,C,D,F,V;return ot(de.loadJSON((x=await((d=(h=i.value)[l.value])==null?void 0:d.call(h)))==null?void 0:x.default,{fields:["title","titles","text"],storeFields:["title","titles"],searchOptions:{fuzzy:.2,prefix:!0,boost:{title:4,text:2,titles:1},...((R=c.value.search)==null?void 0:R.provider)==="local"&&((C=(O=c.value.search.options)==null?void 0:O.miniSearch)==null?void 0:C.searchOptions)},...((D=c.value.search)==null?void 0:D.provider)==="local"&&((V=(F=c.value.search.options)==null?void 0:F.miniSearch)==null?void 0:V.options)}))}),v=be(()=>{var h,d;return((h=c.value.search)==null?void 0:h.provider)==="local"&&((d=c.value.search.options)==null?void 0:d.disableQueryPersistence)===!0}).value?he(""):Vt("vitepress:local-search-filter",""),b=jt("vitepress:local-search-detailed-list",((I=c.value.search)==null?void 0:I.provider)==="local"&&((S=c.value.search.options)==null?void 0:S.detailedView)===!0),w=be(()=>{var h,d,x;return((h=c.value.search)==null?void 0:h.provider)==="local"&&(((d=c.value.search.options)==null?void 0:d.disableDetailedView)===!0||((x=c.value.search.options)==null?void 0:x.detailedView)===!1)}),k=be(()=>{var d,x,R,O,C,D,F;const h=((d=c.value.search)==null?void 0:d.options)??c.value.algolia;return((C=(O=(R=(x=h==null?void 0:h.locales)==null?void 0:x[l.value])==null?void 0:R.translations)==null?void 0:O.button)==null?void 0:C.buttonText)||((F=(D=h==null?void 0:h.translations)==null?void 0:D.button)==null?void 0:F.buttonText)||"Search"});$t(()=>{w.value&&(b.value=!1)});const y=ce([]),A=he(!1);Be(v,()=>{A.value=!1});const L=rt(async()=>{if(r.value)return ot(new jn(r.value))},null),K=new Zn(16);Bt(()=>[p.value,v.value,b.value],async([h,d,x],R,O)=>{var te,we,Qe,Ye;(R==null?void 0:R[0])!==h&&K.clear();let C=!1;if(O(()=>{C=!0}),!h)return;y.value=h.search(d).slice(0,16),A.value=!0;const D=x?await Promise.all(y.value.map(B=>H(B.id))):[];if(C)return;for(const{id:B,mod:ne}of D){const re=B.slice(0,B.indexOf("#"));let G=K.get(re);if(G)continue;G=new Map,K.set(re,G);const J=ne.default??ne;if(J!=null&&J.render||J!=null&&J.setup){const se=en(J);se.config.warnHandler=()=>{},se.provide(tn,s),Object.defineProperties(se.config.globalProperties,{$frontmatter:{get(){return s.frontmatter.value}},$params:{get(){return s.page.value.params}}});const Ze=document.createElement("div");se.mount(Ze),Ze.querySelectorAll("h1, h2, h3, h4, h5, h6").forEach(fe=>{var tt;const Se=(tt=fe.querySelector("a"))==null?void 0:tt.getAttribute("href"),Xe=(Se==null?void 0:Se.startsWith("#"))&&Se.slice(1);if(!Xe)return;let et="";for(;(fe=fe.nextElementSibling)&&!/^h[1-6]$/i.test(fe.tagName);)et+=fe.outerHTML;G.set(Xe,et)}),se.unmount()}if(C)return}const F=new Set;if(y.value=y.value.map(B=>{const[ne,re]=B.id.split("#"),G=K.get(ne),J=(G==null?void 0:G.get(re))??"";for(const se in B.match)F.add(se);return{...B,text:J}}),await pe(),C)return;await new Promise(B=>{var ne;(ne=L.value)==null||ne.unmark({done:()=>{var re;(re=L.value)==null||re.markRegExp(E(F),{done:B})}})});const V=((te=n.value)==null?void 0:te.querySelectorAll(".result .excerpt"))??[];for(const B of V)(we=B.querySelector('mark[data-markjs="true"]'))==null||we.scrollIntoView({block:"center"});(Ye=(Qe=r.value)==null?void 0:Qe.firstElementChild)==null||Ye.scrollIntoView({block:"start"})},{debounce:200,immediate:!0});async function H(h){const d=nn(h.slice(0,h.indexOf("#")));try{if(!d)throw new Error(`Cannot find file for id: ${h}`);return{id:h,mod:await import(d)}}catch(x){return console.error(x),{id:h,mod:{}}}}const W=he(),j=be(()=>{var h;return((h=v.value)==null?void 0:h.length)<=0});function $(h=!0){var d,x;(d=W.value)==null||d.focus(),h&&((x=W.value)==null||x.select())}Le(()=>{$()});function Ce(h){h.pointerType==="mouse"&&$()}const M=he(-1),Z=he(!0);Be(y,h=>{M.value=h.length?0:-1,X()});function X(){pe(()=>{const h=document.querySelector(".result.selected");h==null||h.scrollIntoView({block:"nearest"})})}xe("ArrowUp",h=>{h.preventDefault(),M.value--,M.value<0&&(M.value=y.value.length-1),Z.value=!0,X()}),xe("ArrowDown",h=>{h.preventDefault(),M.value++,M.value>=y.value.length&&(M.value=0),Z.value=!0,X()});const ee=Wt();xe("Enter",h=>{if(h.isComposing||h.target instanceof HTMLButtonElement&&h.target.type!=="submit")return;const d=y.value[M.value];if(h.target instanceof HTMLInputElement&&!d){h.preventDefault();return}d&&(ee.go(d.id),t("close"))}),xe("Escape",()=>{t("close")});const u=on({modal:{displayDetails:"Display detailed list",resetButtonTitle:"Reset search",backButtonTitle:"Close search",noResultsText:"No results for",footer:{selectText:"to select",selectKeyAriaLabel:"enter",navigateText:"to navigate",navigateUpKeyAriaLabel:"up arrow",navigateDownKeyAriaLabel:"down arrow",closeText:"to close",closeKeyAriaLabel:"escape"}}});Le(()=>{window.history.pushState(null,"",null)}),Kt("popstate",h=>{h.preventDefault(),t("close")});const f=Jt(qt?document.body:null);Le(()=>{pe(()=>{f.value=!0,pe().then(()=>o())})}),Ut(()=>{f.value=!1});function g(){v.value="",pe().then(()=>$(!1))}function E(h){return new RegExp([...h].sort((d,x)=>x.length-d.length).map(d=>`(${rn(d)})`).join("|"),"gi")}function _(h){var R;if(!Z.value)return;const d=(R=h.target)==null?void 0:R.closest(".result"),x=Number.parseInt(d==null?void 0:d.dataset.index);x>=0&&x!==M.value&&(M.value=x),Z.value=!1}return(h,d)=>{var x,R,O,C,D;return q(),Ht(Xt,{to:"body"},[T("div",{ref_key:"el",ref:n,role:"button","aria-owns":(x=y.value)!=null&&x.length?"localsearch-list":void 0,"aria-expanded":"true","aria-haspopup":"listbox","aria-labelledby":"localsearch-label",class:"VPLocalSearchBox"},[T("div",{class:"backdrop",onClick:d[0]||(d[0]=F=>h.$emit("close"))}),T("div",er,[T("form",{class:"search-bar",onPointerup:d[4]||(d[4]=F=>Ce(F)),onSubmit:d[5]||(d[5]=Gt(()=>{},["prevent"]))},[T("label",{title:k.value,id:"localsearch-label",for:"localsearch-input"},[...d[7]||(d[7]=[T("span",{"aria-hidden":"true",class:"vpi-search search-icon local-search-icon"},null,-1)])],8,tr),T("div",nr,[T("button",{class:"back-button",title:P(u)("modal.backButtonTitle"),onClick:d[1]||(d[1]=F=>h.$emit("close"))},[...d[8]||(d[8]=[T("span",{class:"vpi-arrow-left local-search-icon"},null,-1)])],8,rr)]),Qt(T("input",{ref_key:"searchInput",ref:W,"onUpdate:modelValue":d[2]||(d[2]=F=>Zt(v)?v.value=F:null),"aria-activedescendant":M.value>-1?"localsearch-item-"+M.value:void 0,"aria-autocomplete":"both","aria-controls":(R=y.value)!=null&&R.length?"localsearch-list":void 0,"aria-labelledby":"localsearch-label",autocapitalize:"off",autocomplete:"off",autocorrect:"off",class:"search-input",id:"localsearch-input",enterkeyhint:"go",maxlength:"64",placeholder:k.value,spellcheck:"false",type:"search"},null,8,sr),[[Yt,P(v)]]),T("div",ir,[w.value?_e("",!0):(q(),Q("button",{key:0,class:st(["toggle-layout-button",{"detailed-list":P(b)}]),type:"button",title:P(u)("modal.displayDetails"),onClick:d[3]||(d[3]=F=>M.value>-1&&(b.value=!P(b)))},[...d[9]||(d[9]=[T("span",{class:"vpi-layout-list local-search-icon"},null,-1)])],10,ar)),T("button",{class:"clear-button",type:"reset",disabled:j.value,title:P(u)("modal.resetButtonTitle"),onClick:g},[...d[10]||(d[10]=[T("span",{class:"vpi-delete local-search-icon"},null,-1)])],8,or)])],32),T("ul",{ref_key:"resultsEl",ref:r,id:(O=y.value)!=null&&O.length?"localsearch-list":void 0,role:(C=y.value)!=null&&C.length?"listbox":void 0,"aria-labelledby":(D=y.value)!=null&&D.length?"localsearch-label":void 0,class:"results",onMousemove:_},[(q(!0),Q(at,null,it(y.value,(F,V)=>(q(),Q("li",{key:F.id,id:"localsearch-item-"+V,"aria-selected":M.value===V?"true":"false",role:"option"},[T("a",{href:F.id,class:st(["result",{selected:M.value===V}]),"aria-label":[...F.titles,F.title].join(" > "),onMouseenter:te=>!Z.value&&(M.value=V),onFocusin:te=>M.value=V,onClick:d[6]||(d[6]=te=>h.$emit("close")),"data-index":V},[T("div",null,[T("div",dr,[d[12]||(d[12]=T("span",{class:"title-icon"},"#",-1)),(q(!0),Q(at,null,it(F.titles,(te,we)=>(q(),Q("span",{key:we,class:"title"},[T("span",{class:"text",innerHTML:te},null,8,fr),d[11]||(d[11]=T("span",{class:"vpi-chevron-right local-search-icon"},null,-1))]))),128)),T("span",hr,[T("span",{class:"text",innerHTML:F.title},null,8,pr)])]),P(b)?(q(),Q("div",vr,[F.text?(q(),Q("div",mr,[T("div",{class:"vp-doc",innerHTML:F.text},null,8,gr)])):_e("",!0),d[13]||(d[13]=T("div",{class:"excerpt-gradient-bottom"},null,-1)),d[14]||(d[14]=T("div",{class:"excerpt-gradient-top"},null,-1))])):_e("",!0)])],42,ur)],8,cr))),128)),P(v)&&!y.value.length&&A.value?(q(),Q("li",br,[ve(me(P(u)("modal.noResultsText"))+' "',1),T("strong",null,me(P(v)),1),d[15]||(d[15]=ve('" ',-1))])):_e("",!0)],40,lr),T("div",yr,[T("span",null,[T("kbd",{"aria-label":P(u)("modal.footer.navigateUpKeyAriaLabel")},[...d[16]||(d[16]=[T("span",{class:"vpi-arrow-up navigate-icon"},null,-1)])],8,wr),T("kbd",{"aria-label":P(u)("modal.footer.navigateDownKeyAriaLabel")},[...d[17]||(d[17]=[T("span",{class:"vpi-arrow-down navigate-icon"},null,-1)])],8,Sr),ve(" "+me(P(u)("modal.footer.navigateText")),1)]),T("span",null,[T("kbd",{"aria-label":P(u)("modal.footer.selectKeyAriaLabel")},[...d[18]||(d[18]=[T("span",{class:"vpi-corner-down-left navigate-icon"},null,-1)])],8,xr),ve(" "+me(P(u)("modal.footer.selectText")),1)]),T("span",null,[T("kbd",{"aria-label":P(u)("modal.footer.closeKeyAriaLabel")},"esc",8,_r),ve(" "+me(P(u)("modal.footer.closeText")),1)])])])],8,Xn)])}}}),Rr=sn(Tr,[["__scopeId","data-v-0b2ec6f8"]]);export{Rr as default};

package/dist/docs/assets/chunks/dagre-GXQ25YYZ.2qvw8AqH.js

@@ -0,0 +1,4 @@
+import{m as q,n as N,o as Ce,q as K,t as Z,v as on,w as pe,x as sn,y as Hn,z as dn,A as zn,B as Jn,C as Kn,D as ge,E as Zn,F as Qn,U as Ie,S as Re,G as ve,H as be,I as H,J as un,K as fn,L as er,M as R,N as nr,O as rr,P as tr,Q as ke,R as ar,T as cn,V as M,W as ir,X as or,Y as sr,Z as U,$ as ln,a0 as hn,a1 as dr,a2 as we,a3 as pn,a4 as ur,a5 as gn,a6 as fr,a7 as cr,a8 as P,a9 as l,aa as lr,ab as O,ac as X,ad as k,ae as Q,_ as x,af as me,g as hr,l as m,ag as pr,ah as gr,ai as T,aj as vr,ak as br,al as wr,am as _e,an as mr,ao as yr,ap as Me,aq as Ae,ar as xr,as as Er,at as Lr}from"../app.URmpjWHb.js";import"./framework.hgjl6W6o.js";import"./theme.Cksh_UJH.js";var Or=/\s/;function Nr(e){for(var n=e.length;n--&&Or.test(e.charAt(n)););return n}var Pr=/^\s+/;function Tr(e){return e&&e.slice(0,Nr(e)+1).replace(Pr,"")}var je=NaN,Sr=/^[-+]0x[0-9a-f]+$/i,Cr=/^0b[01]+$/i,Ir=/^0o[0-7]+$/i,Rr=parseInt;function kr(e){if(typeof e=="number")return e;if(q(e))return je;if(N(e)){var n=typeof e.valueOf=="function"?e.valueOf():e;e=N(n)?n+"":n}if(typeof e!="string")return e===0?e:+e;e=Tr(e);var r=Cr.test(e);return r||Ir.test(e)?Rr(e.slice(2),r?2:8):Sr.test(e)?je:+e}var De=1/0,_r=17976931348623157e292;function V(e){if(!e)return e===0?e:0;if(e=kr(e),e===De||e===-De){var n=e<0?-1:1;return n*_r}return e===e?e:0}function Mr(e){var n=V(e),r=n%1;return n===n?r?n-r:n:0}var Be=Object.create,Ar=function(){function e(){}return function(n){if(!N(n))return{};if(Be)return Be(n);e.prototype=n;var r=new e;return e.prototype=void 0,r}}();function jr(e,n){var r=-1,t=e.length;for(n||(n=Array(t));++r<t;)n[r]=e[r];return n}function ee(e,n,r){n=="__proto__"&&Ce?Ce(e,n,{configurable:!0,enumerable:!0,value:r,writable:!0}):e[n]=r}var Dr=Object.prototype,Br=Dr.hasOwnProperty;function ne(e,n,r){var t=e[n];(!(Br.call(e,n)&&K(t,r))||r===void 0&&!(n in e))&&ee(e,n,r)}function $r(e,n,r,t){var a=!r;r||(r={});for(var i=-1,o=n.length;++i<o;){var s=n[i],d=void 0;d===void 0&&(d=e[s]),a?ee(r,s,d):ne(r,s,d)}return r}function B(e,n,r){if(!N(r))return!1;var t=typeof n;return(t=="number"?Z(r)&&on(n,r.length):t=="string"&&n in r)?K(r[n],e):!1}function Fr(e){return pe(function(n,r){var t=-1,a=r.length,i=a>1?r[a-1]:void 0,o=a>2?r[2]:void 0;for(i=e.length>3&&typeof i=="function"?(a--,i):void 0,o&&B(r[0],r[1],o)&&(i=a<3?void 0:i,a=1),n=Object(n);++t<a;){var s=r[t];s&&e(n,s,t,i)}return n})}function Xr(e){var n=[];if(e!=null)for(var r in Object(e))n.push(r);return n}var Gr=Object.prototype,Yr=Gr.hasOwnProperty;function Ur(e){if(!N(e))return Xr(e);var n=sn(e),r=[];for(var t in e)t=="constructor"&&(n||!Yr.call(e,t))||r.push(t);return r}function re(e){return Z(e)?Hn(e,!0):Ur(e)}function A(e){var n=e==null?0:e.length;return n?dn(e):[]}function Vr(e){return zn(Jn(e,void 0,A),e+"")}var vn=Kn(Object.getPrototypeOf,Object),Wr="[object Object]",qr=Function.prototype,Hr=Object.prototype,bn=qr.toString,zr=Hr.hasOwnProperty,Jr=bn.call(Object);function Kr(e){if(!ge(e)||Zn(e)!=Wr)return!1;var n=vn(e);if(n===null)return!0;var r=zr.call(n,"constructor")&&n.constructor;return typeof r=="function"&&r instanceof r&&bn.call(r)==Jr}var wn=typeof exports=="object"&&exports&&!exports.nodeType&&exports,$e=wn&&typeof module=="object"&&module&&!module.nodeType&&module,Zr=$e&&$e.exports===wn,Fe=Zr?Qn.Buffer:void 0,Xe=Fe?Fe.allocUnsafe:void 0;function mn(e,n){if(n)return e.slice();var r=e.length,t=Xe?Xe(r):new e.constructor(r);return e.copy(t),t}var Qr=Object.prototype,et=Qr.hasOwnProperty;function nt(e){var n=e.length,r=new e.constructor(n);return n&&typeof e[0]=="string"&&et.call(e,"index")&&(r.index=e.index,r.input=e.input),r}function ye(e){var n=new e.constructor(e.byteLength);return new Ie(n).set(new Ie(e)),n}function rt(e,n){var r=ye(e.buffer);return new e.constructor(r,e.byteOffset,e.byteLength)}var tt=/\w*$/;function at(e){var n=new e.constructor(e.source,tt.exec(e));return n.lastIndex=e.lastIndex,n}var Ge=Re?Re.prototype:void 0,Ye=Ge?Ge.valueOf:void 0;function it(e){return Ye?Object(Ye.call(e)):{}}function yn(e,n){var r=n?ye(e.buffer):e.buffer;return new e.constructor(r,e.byteOffset,e.length)}var ot="[object Boolean]",st="[object Date]",dt="[object Map]",ut="[object Number]",ft="[object RegExp]",ct="[object Set]",lt="[object String]",ht="[object Symbol]",pt="[object ArrayBuffer]",gt="[object DataView]",vt="[object Float32Array]",bt="[object Float64Array]",wt="[object Int8Array]",mt="[object Int16Array]",yt="[object Int32Array]",xt="[object Uint8Array]",Et="[object Uint8ClampedArray]",Lt="[object Uint16Array]",Ot="[object Uint32Array]";function Nt(e,n,r){var t=e.constructor;switch(n){case pt:return ye(e);case ot:case st:return new t(+e);case gt:return rt(e);case vt:case bt:case wt:case mt:case yt:case xt:case Et:case Lt:case Ot:return yn(e,r);case dt:return new t;case ut:case lt:return new t(e);case ft:return at(e);case ct:return new t;case ht:return it(e)}}function xn(e){return typeof e.constructor=="function"&&!sn(e)?Ar(vn(e)):{}}var Pt="[object Map]";function Tt(e){return ge(e)&&ve(e)==Pt}var Ue=H&&H.isMap,St=Ue?be(Ue):Tt,Ct="[object Set]";function It(e){return ge(e)&&ve(e)==Ct}var Ve=H&&H.isSet,Rt=Ve?be(Ve):It,kt=1,En="[object Arguments]",_t="[object Array]",Mt="[object Boolean]",At="[object Date]",jt="[object Error]",Ln="[object Function]",Dt="[object GeneratorFunction]",Bt="[object Map]",$t="[object Number]",On="[object Object]",Ft="[object RegExp]",Xt="[object Set]",Gt="[object String]",Yt="[object Symbol]",Ut="[object WeakMap]",Vt="[object ArrayBuffer]",Wt="[object DataView]",qt="[object Float32Array]",Ht="[object Float64Array]",zt="[object Int8Array]",Jt="[object Int16Array]",Kt="[object Int32Array]",Zt="[object Uint8Array]",Qt="[object Uint8ClampedArray]",ea="[object Uint16Array]",na="[object Uint32Array]",y={};y[En]=y[_t]=y[Vt]=y[Wt]=y[Mt]=y[At]=y[qt]=y[Ht]=y[zt]=y[Jt]=y[Kt]=y[Bt]=y[$t]=y[On]=y[Ft]=y[Xt]=y[Gt]=y[Yt]=y[Zt]=y[Qt]=y[ea]=y[na]=!0;y[jt]=y[Ln]=y[Ut]=!1;function W(e,n,r,t,a,i){var o,s=n&kt;if(o!==void 0)return o;if(!N(e))return e;var d=R(e);if(d)o=nt(e);else{var u=ve(e),f=u==Ln||u==Dt;if(un(e))return mn(e,s);if(u==On||u==En||f&&!a)o=f?{}:xn(e);else{if(!y[u])return a?e:{};o=Nt(e,u,s)}}i||(i=new fn);var c=i.get(e);if(c)return c;i.set(e,o),Rt(e)?e.forEach(function(p){o.add(W(p,n,r,p,e,i))}):St(e)&&e.forEach(function(p,g){o.set(g,W(p,n,r,g,e,i))});var h=nr,b=d?void 0:h(e);return er(b||e,function(p,g){b&&(g=p,p=e[g]),ne(o,g,W(p,n,r,g,e,i))}),o}var ra=1,ta=4;function aa(e){return W(e,ra|ta)}var Nn=Object.prototype,ia=Nn.hasOwnProperty,oa=pe(function(e,n){e=Object(e);var r=-1,t=n.length,a=t>2?n[2]:void 0;for(a&&B(n[0],n[1],a)&&(t=1);++r<t;)for(var i=n[r],o=re(i),s=-1,d=o.length;++s<d;){var u=o[s],f=e[u];(f===void 0||K(f,Nn[u])&&!ia.call(e,u))&&(e[u]=i[u])}return e});function fe(e,n,r){(r!==void 0&&!K(e[n],r)||r===void 0&&!(n in e))&&ee(e,n,r)}function ce(e,n){if(!(n==="constructor"&&typeof e[n]=="function")&&n!="__proto__")return e[n]}function sa(e){return $r(e,re(e))}function da(e,n,r,t,a,i,o){var s=ce(e,r),d=ce(n,r),u=o.get(d);if(u){fe(e,r,u);return}var f=i?i(s,d,r+"",e,n,o):void 0,c=f===void 0;if(c){var h=R(d),b=!h&&un(d),p=!h&&!b&&rr(d);f=d,h||b||p?R(s)?f=s:tr(s)?f=jr(s):b?(c=!1,f=mn(d,!0)):p?(c=!1,f=yn(d,!0)):f=[]:Kr(d)||ke(d)?(f=s,ke(s)?f=sa(s):(!N(s)||ar(s))&&(f=xn(d))):c=!1}c&&(o.set(d,f),a(f,d,t,i,o),o.delete(d)),fe(e,r,f)}function Pn(e,n,r,t,a){e!==n&&cn(n,function(i,o){if(a||(a=new fn),N(i))da(e,n,o,r,Pn,t,a);else{var s=t?t(ce(e,o),i,o+"",e,n,a):void 0;s===void 0&&(s=i),fe(e,o,s)}},re)}function z(e){var n=e==null?0:e.length;return n?e[n-1]:void 0}function ua(e){return function(n,r,t){var a=Object(n);if(!Z(n)){var i=M(r);n=ir(n),r=function(s){return i(a[s],s,a)}}var o=e(n,r,t);return o>-1?a[i?n[o]:o]:void 0}}var fa=Math.max;function ca(e,n,r){var t=e==null?0:e.length;if(!t)return-1;var a=r==null?0:Mr(r);return a<0&&(a=fa(t+a,0)),or(e,M(n),a)}var xe=ua(ca);function Tn(e,n){var r=-1,t=Z(e)?Array(e.length):[];return sr(e,function(a,i,o){t[++r]=n(a,i,o)}),t}function E(e,n){var r=R(e)?U:Tn;return r(e,M(n))}function la(e,n){return e==null?e:cn(e,ln(n),re)}function ha(e,n){return e&&hn(e,ln(n))}function pa(e,n){return e>n}var ga=Object.prototype,va=ga.hasOwnProperty;function ba(e,n){return e!=null&&va.call(e,n)}function Sn(e,n){return e!=null&&dr(e,n,ba)}function Cn(e,n){return e<n}function te(e,n){var r={};return n=M(n),hn(e,function(t,a,i){ee(r,a,n(t,a,i))}),r}function Ee(e,n,r){for(var t=-1,a=e.length;++t<a;){var i=e[t],o=n(i);if(o!=null&&(s===void 0?o===o&&!q(o):r(o,s)))var s=o,d=i}return d}function C(e){return e&&e.length?Ee(e,we,pa):void 0}var le=Fr(function(e,n,r){Pn(e,n,r)});function $(e){return e&&e.length?Ee(e,we,Cn):void 0}function Le(e,n){return e&&e.length?Ee(e,M(n),Cn):void 0}function wa(e,n,r,t){if(!N(e))return e;n=pn(n,e);for(var a=-1,i=n.length,o=i-1,s=e;s!=null&&++a<i;){var d=ur(n[a]),u=r;if(d==="__proto__"||d==="constructor"||d==="prototype")return e;if(a!=o){var f=s[d];u=void 0,u===void 0&&(u=N(f)?f:on(n[a+1])?[]:{})}ne(s,d,u),s=s[d]}return e}function ma(e,n,r){for(var t=-1,a=n.length,i={};++t<a;){var o=n[t],s=gn(e,o);r(s,o)&&wa(i,pn(o,e),s)}return i}function ya(e,n){var r=e.length;for(e.sort(n);r--;)e[r]=e[r].value;return e}function xa(e,n){if(e!==n){var r=e!==void 0,t=e===null,a=e===e,i=q(e),o=n!==void 0,s=n===null,d=n===n,u=q(n);if(!s&&!u&&!i&&e>n||i&&o&&d&&!s&&!u||t&&o&&d||!r&&d||!a)return 1;if(!t&&!i&&!u&&e<n||u&&r&&a&&!t&&!i||s&&r&&a||!o&&a||!d)return-1}return 0}function Ea(e,n,r){for(var t=-1,a=e.criteria,i=n.criteria,o=a.length,s=r.length;++t<o;){var d=xa(a[t],i[t]);if(d){if(t>=s)return d;var u=r[t];return d*(u=="desc"?-1:1)}}return e.index-n.index}function La(e,n,r){n.length?n=U(n,function(i){return R(i)?function(o){return gn(o,i.length===1?i[0]:i)}:i}):n=[we];var t=-1;n=U(n,be(M));var a=Tn(e,function(i,o,s){var d=U(n,function(u){return u(i)});return{criteria:d,index:++t,value:i}});return ya(a,function(i,o){return Ea(i,o,r)})}function Oa(e,n){return ma(e,n,function(r,t){return fr(e,t)})}var J=Vr(function(e,n){return e==null?{}:Oa(e,n)}),Na=Math.ceil,Pa=Math.max;function Ta(e,n,r,t){for(var a=-1,i=Pa(Na((n-e)/(r||1)),0),o=Array(i);i--;)o[++a]=e,e+=r;return o}function Sa(e){return function(n,r,t){return t&&typeof t!="number"&&B(n,r,t)&&(r=t=void 0),n=V(n),r===void 0?(r=n,n=0):r=V(r),t=t===void 0?n<r?1:-1:V(t),Ta(n,r,t)}}var _=Sa(),G=pe(function(e,n){if(e==null)return[];var r=n.length;return r>1&&B(e,n[0],n[1])?n=[]:r>2&&B(n[0],n[1],n[2])&&(n=[n[0]]),La(e,dn(n),[])}),Ca=0;function Oe(e){var n=++Ca;return cr(e)+n}function Ia(e,n,r){for(var t=-1,a=e.length,i=n.length,o={};++t<a;){var s=t<i?n[t]:void 0;r(o,e[t],s)}return o}function Ra(e,n){return Ia(e||[],n||[],ne)}class ka{constructor(){var n={};n._next=n._prev=n,this._sentinel=n}dequeue(){var n=this._sentinel,r=n._prev;if(r!==n)return We(r),r}enqueue(n){var r=this._sentinel;n._prev&&n._next&&We(n),n._next=r._next,r._next._prev=n,r._next=n,n._prev=r}toString(){for(var n=[],r=this._sentinel,t=r._prev;t!==r;)n.push(JSON.stringify(t,_a)),t=t._prev;return"["+n.join(", ")+"]"}}function We(e){e._prev._next=e._next,e._next._prev=e._prev,delete e._next,delete e._prev}function _a(e,n){if(e!=="_next"&&e!=="_prev")return n}var Ma=lr(1);function Aa(e,n){if(e.nodeCount()<=1)return[];var r=Da(e,n||Ma),t=ja(r.graph,r.buckets,r.zeroIdx);return A(E(t,function(a){return e.outEdges(a.v,a.w)}))}function ja(e,n,r){for(var t=[],a=n[n.length-1],i=n[0],o;e.nodeCount();){for(;o=i.dequeue();)ie(e,n,r,o);for(;o=a.dequeue();)ie(e,n,r,o);if(e.nodeCount()){for(var s=n.length-2;s>0;--s)if(o=n[s].dequeue(),o){t=t.concat(ie(e,n,r,o,!0));break}}}return t}function ie(e,n,r,t,a){var i=a?[]:void 0;return l(e.inEdges(t.v),function(o){var s=e.edge(o),d=e.node(o.v);a&&i.push({v:o.v,w:o.w}),d.out-=s,he(n,r,d)}),l(e.outEdges(t.v),function(o){var s=e.edge(o),d=o.w,u=e.node(d);u.in-=s,he(n,r,u)}),e.removeNode(t.v),i}function Da(e,n){var r=new P,t=0,a=0;l(e.nodes(),function(s){r.setNode(s,{v:s,in:0,out:0})}),l(e.edges(),function(s){var d=r.edge(s.v,s.w)||0,u=n(s),f=d+u;r.setEdge(s.v,s.w,f),a=Math.max(a,r.node(s.v).out+=u),t=Math.max(t,r.node(s.w).in+=u)});var i=_(a+t+3).map(function(){return new ka}),o=t+1;return l(r.nodes(),function(s){he(i,o,r.node(s))}),{graph:r,buckets:i,zeroIdx:o}}function he(e,n,r){r.out?r.in?e[r.out-r.in+n].enqueue(r):e[e.length-1].enqueue(r):e[0].enqueue(r)}function Ba(e){var n=e.graph().acyclicer==="greedy"?Aa(e,r(e)):$a(e);l(n,function(t){var a=e.edge(t);e.removeEdge(t),a.forwardName=t.name,a.reversed=!0,e.setEdge(t.w,t.v,a,Oe("rev"))});function r(t){return function(a){return t.edge(a).weight}}}function $a(e){var n=[],r={},t={};function a(i){Object.prototype.hasOwnProperty.call(t,i)||(t[i]=!0,r[i]=!0,l(e.outEdges(i),function(o){Object.prototype.hasOwnProperty.call(r,o.w)?n.push(o):a(o.w)}),delete r[i])}return l(e.nodes(),a),n}function Fa(e){l(e.edges(),function(n){var r=e.edge(n);if(r.reversed){e.removeEdge(n);var t=r.forwardName;delete r.reversed,delete r.forwardName,e.setEdge(n.w,n.v,r,t)}})}function j(e,n,r,t){var a;do a=Oe(t);while(e.hasNode(a));return r.dummy=n,e.setNode(a,r),a}function Xa(e){var n=new P().setGraph(e.graph());return l(e.nodes(),function(r){n.setNode(r,e.node(r))}),l(e.edges(),function(r){var t=n.edge(r.v,r.w)||{weight:0,minlen:1},a=e.edge(r);n.setEdge(r.v,r.w,{weight:t.weight+a.weight,minlen:Math.max(t.minlen,a.minlen)})}),n}function In(e){var n=new P({multigraph:e.isMultigraph()}).setGraph(e.graph());return l(e.nodes(),function(r){e.children(r).length||n.setNode(r,e.node(r))}),l(e.edges(),function(r){n.setEdge(r,e.edge(r))}),n}function qe(e,n){var r=e.x,t=e.y,a=n.x-r,i=n.y-t,o=e.width/2,s=e.height/2;if(!a&&!i)throw new Error("Not possible to find intersection inside of the rectangle");var d,u;return Math.abs(i)*o>Math.abs(a)*s?(i<0&&(s=-s),d=s*a/i,u=s):(a<0&&(o=-o),d=o,u=o*i/a),{x:r+d,y:t+u}}function ae(e){var n=E(_(Rn(e)+1),function(){return[]});return l(e.nodes(),function(r){var t=e.node(r),a=t.rank;O(a)||(n[a][t.order]=r)}),n}function Ga(e){var n=$(E(e.nodes(),function(r){return e.node(r).rank}));l(e.nodes(),function(r){var t=e.node(r);Sn(t,"rank")&&(t.rank-=n)})}function Ya(e){var n=$(E(e.nodes(),function(i){return e.node(i).rank})),r=[];l(e.nodes(),function(i){var o=e.node(i).rank-n;r[o]||(r[o]=[]),r[o].push(i)});var t=0,a=e.graph().nodeRankFactor;l(r,function(i,o){O(i)&&o%a!==0?--t:t&&l(i,function(s){e.node(s).rank+=t})})}function He(e,n,r,t){var a={width:0,height:0};return arguments.length>=4&&(a.rank=r,a.order=t),j(e,"border",a,n)}function Rn(e){return C(E(e.nodes(),function(n){var r=e.node(n).rank;if(!O(r))return r}))}function Ua(e,n){var r={lhs:[],rhs:[]};return l(e,function(t){n(t)?r.lhs.push(t):r.rhs.push(t)}),r}function Va(e,n){return n()}function Wa(e){function n(r){var t=e.children(r),a=e.node(r);if(t.length&&l(t,n),Object.prototype.hasOwnProperty.call(a,"minRank")){a.borderLeft=[],a.borderRight=[];for(var i=a.minRank,o=a.maxRank+1;i<o;++i)ze(e,"borderLeft","_bl",r,a,i),ze(e,"borderRight","_br",r,a,i)}}l(e.children(),n)}function ze(e,n,r,t,a,i){var o={width:0,height:0,rank:i,borderType:n},s=a[n][i-1],d=j(e,"border",o,r);a[n][i]=d,e.setParent(d,t),s&&e.setEdge(s,d,{weight:1})}function qa(e){var n=e.graph().rankdir.toLowerCase();(n==="lr"||n==="rl")&&kn(e)}function Ha(e){var n=e.graph().rankdir.toLowerCase();(n==="bt"||n==="rl")&&za(e),(n==="lr"||n==="rl")&&(Ja(e),kn(e))}function kn(e){l(e.nodes(),function(n){Je(e.node(n))}),l(e.edges(),function(n){Je(e.edge(n))})}function Je(e){var n=e.width;e.width=e.height,e.height=n}function za(e){l(e.nodes(),function(n){oe(e.node(n))}),l(e.edges(),function(n){var r=e.edge(n);l(r.points,oe),Object.prototype.hasOwnProperty.call(r,"y")&&oe(r)})}function oe(e){e.y=-e.y}function Ja(e){l(e.nodes(),function(n){se(e.node(n))}),l(e.edges(),function(n){var r=e.edge(n);l(r.points,se),Object.prototype.hasOwnProperty.call(r,"x")&&se(r)})}function se(e){var n=e.x;e.x=e.y,e.y=n}function Ka(e){e.graph().dummyChains=[],l(e.edges(),function(n){Za(e,n)})}function Za(e,n){var r=n.v,t=e.node(r).rank,a=n.w,i=e.node(a).rank,o=n.name,s=e.edge(n),d=s.labelRank;if(i!==t+1){e.removeEdge(n);var u=void 0,f,c;for(c=0,++t;t<i;++c,++t)s.points=[],u={width:0,height:0,edgeLabel:s,edgeObj:n,rank:t},f=j(e,"edge",u,"_d"),t===d&&(u.width=s.width,u.height=s.height,u.dummy="edge-label",u.labelpos=s.labelpos),e.setEdge(r,f,{weight:s.weight},o),c===0&&e.graph().dummyChains.push(f),r=f;e.setEdge(r,a,{weight:s.weight},o)}}function Qa(e){l(e.graph().dummyChains,function(n){var r=e.node(n),t=r.edgeLabel,a;for(e.setEdge(r.edgeObj,t);r.dummy;)a=e.successors(n)[0],e.removeNode(n),t.points.push({x:r.x,y:r.y}),r.dummy==="edge-label"&&(t.x=r.x,t.y=r.y,t.width=r.width,t.height=r.height),n=a,r=e.node(n)})}function Ne(e){var n={};function r(t){var a=e.node(t);if(Object.prototype.hasOwnProperty.call(n,t))return a.rank;n[t]=!0;var i=$(E(e.outEdges(t),function(o){return r(o.w)-e.edge(o).minlen}));return(i===Number.POSITIVE_INFINITY||i===void 0||i===null)&&(i=0),a.rank=i}l(e.sources(),r)}function F(e,n){return e.node(n.w).rank-e.node(n.v).rank-e.edge(n).minlen}function _n(e){var n=new P({directed:!1}),r=e.nodes()[0],t=e.nodeCount();n.setNode(r,{});for(var a,i;ei(n,e)<t;)a=ni(n,e),i=n.hasNode(a.v)?F(e,a):-F(e,a),ri(n,e,i);return n}function ei(e,n){function r(t){l(n.nodeEdges(t),function(a){var i=a.v,o=t===i?a.w:i;!e.hasNode(o)&&!F(n,a)&&(e.setNode(o,{}),e.setEdge(t,o,{}),r(o))})}return l(e.nodes(),r),e.nodeCount()}function ni(e,n){return Le(n.edges(),function(r){if(e.hasNode(r.v)!==e.hasNode(r.w))return F(n,r)})}function ri(e,n,r){l(e.nodes(),function(t){n.node(t).rank+=r})}function ti(){}ti.prototype=new Error;function Mn(e,n,r){R(n)||(n=[n]);var t=(e.isDirected()?e.successors:e.neighbors).bind(e),a=[],i={};return l(n,function(o){if(!e.hasNode(o))throw new Error("Graph does not have node: "+o);An(e,o,r==="post",i,t,a)}),a}function An(e,n,r,t,a,i){Object.prototype.hasOwnProperty.call(t,n)||(t[n]=!0,r||i.push(n),l(a(n),function(o){An(e,o,r,t,a,i)}),r&&i.push(n))}function ai(e,n){return Mn(e,n,"post")}function ii(e,n){return Mn(e,n,"pre")}I.initLowLimValues=Te;I.initCutValues=Pe;I.calcCutValue=jn;I.leaveEdge=Bn;I.enterEdge=$n;I.exchangeEdges=Fn;function I(e){e=Xa(e),Ne(e);var n=_n(e);Te(n),Pe(n,e);for(var r,t;r=Bn(n);)t=$n(n,e,r),Fn(n,e,r,t)}function Pe(e,n){var r=ai(e,e.nodes());r=r.slice(0,r.length-1),l(r,function(t){oi(e,n,t)})}function oi(e,n,r){var t=e.node(r),a=t.parent;e.edge(r,a).cutvalue=jn(e,n,r)}function jn(e,n,r){var t=e.node(r),a=t.parent,i=!0,o=n.edge(r,a),s=0;return o||(i=!1,o=n.edge(a,r)),s=o.weight,l(n.nodeEdges(r),function(d){var u=d.v===r,f=u?d.w:d.v;if(f!==a){var c=u===i,h=n.edge(d).weight;if(s+=c?h:-h,di(e,r,f)){var b=e.edge(r,f).cutvalue;s+=c?-b:b}}}),s}function Te(e,n){arguments.length<2&&(n=e.nodes()[0]),Dn(e,{},1,n)}function Dn(e,n,r,t,a){var i=r,o=e.node(t);return n[t]=!0,l(e.neighbors(t),function(s){Object.prototype.hasOwnProperty.call(n,s)||(r=Dn(e,n,r,s,t))}),o.low=i,o.lim=r++,a?o.parent=a:delete o.parent,r}function Bn(e){return xe(e.edges(),function(n){return e.edge(n).cutvalue<0})}function $n(e,n,r){var t=r.v,a=r.w;n.hasEdge(t,a)||(t=r.w,a=r.v);var i=e.node(t),o=e.node(a),s=i,d=!1;i.lim>o.lim&&(s=o,d=!0);var u=X(n.edges(),function(f){return d===Ke(e,e.node(f.v),s)&&d!==Ke(e,e.node(f.w),s)});return Le(u,function(f){return F(n,f)})}function Fn(e,n,r,t){var a=r.v,i=r.w;e.removeEdge(a,i),e.setEdge(t.v,t.w,{}),Te(e),Pe(e,n),si(e,n)}function si(e,n){var r=xe(e.nodes(),function(a){return!n.node(a).parent}),t=ii(e,r);t=t.slice(1),l(t,function(a){var i=e.node(a).parent,o=n.edge(a,i),s=!1;o||(o=n.edge(i,a),s=!0),n.node(a).rank=n.node(i).rank+(s?o.minlen:-o.minlen)})}function di(e,n,r){return e.hasEdge(n,r)}function Ke(e,n,r){return r.low<=n.lim&&n.lim<=r.lim}function ui(e){switch(e.graph().ranker){case"network-simplex":Ze(e);break;case"tight-tree":ci(e);break;case"longest-path":fi(e);break;default:Ze(e)}}var fi=Ne;function ci(e){Ne(e),_n(e)}function Ze(e){I(e)}function li(e){var n=j(e,"root",{},"_root"),r=hi(e),t=C(k(r))-1,a=2*t+1;e.graph().nestingRoot=n,l(e.edges(),function(o){e.edge(o).minlen*=a});var i=pi(e)+1;l(e.children(),function(o){Xn(e,n,a,i,t,r,o)}),e.graph().nodeRankFactor=a}function Xn(e,n,r,t,a,i,o){var s=e.children(o);if(!s.length){o!==n&&e.setEdge(n,o,{weight:0,minlen:r});return}var d=He(e,"_bt"),u=He(e,"_bb"),f=e.node(o);e.setParent(d,o),f.borderTop=d,e.setParent(u,o),f.borderBottom=u,l(s,function(c){Xn(e,n,r,t,a,i,c);var h=e.node(c),b=h.borderTop?h.borderTop:c,p=h.borderBottom?h.borderBottom:c,g=h.borderTop?t:2*t,v=b!==p?1:a-i[o]+1;e.setEdge(d,b,{weight:g,minlen:v,nestingEdge:!0}),e.setEdge(p,u,{weight:g,minlen:v,nestingEdge:!0})}),e.parent(o)||e.setEdge(n,d,{weight:0,minlen:a+i[o]})}function hi(e){var n={};function r(t,a){var i=e.children(t);i&&i.length&&l(i,function(o){r(o,a+1)}),n[t]=a}return l(e.children(),function(t){r(t,1)}),n}function pi(e){return Q(e.edges(),function(n,r){return n+e.edge(r).weight},0)}function gi(e){var n=e.graph();e.removeNode(n.nestingRoot),delete n.nestingRoot,l(e.edges(),function(r){var t=e.edge(r);t.nestingEdge&&e.removeEdge(r)})}function vi(e,n,r){var t={},a;l(r,function(i){for(var o=e.parent(i),s,d;o;){if(s=e.parent(o),s?(d=t[s],t[s]=o):(d=a,a=o),d&&d!==o){n.setEdge(d,o);return}o=s}})}function bi(e,n,r){var t=wi(e),a=new P({compound:!0}).setGraph({root:t}).setDefaultNodeLabel(function(i){return e.node(i)});return l(e.nodes(),function(i){var o=e.node(i),s=e.parent(i);(o.rank===n||o.minRank<=n&&n<=o.maxRank)&&(a.setNode(i),a.setParent(i,s||t),l(e[r](i),function(d){var u=d.v===i?d.w:d.v,f=a.edge(u,i),c=O(f)?0:f.weight;a.setEdge(u,i,{weight:e.edge(d).weight+c})}),Object.prototype.hasOwnProperty.call(o,"minRank")&&a.setNode(i,{borderLeft:o.borderLeft[n],borderRight:o.borderRight[n]}))}),a}function wi(e){for(var n;e.hasNode(n=Oe("_root")););return n}function mi(e,n){for(var r=0,t=1;t<n.length;++t)r+=yi(e,n[t-1],n[t]);return r}function yi(e,n,r){for(var t=Ra(r,E(r,function(u,f){return f})),a=A(E(n,function(u){return G(E(e.outEdges(u),function(f){return{pos:t[f.w],weight:e.edge(f).weight}}),"pos")})),i=1;i<r.length;)i<<=1;var o=2*i-1;i-=1;var s=E(new Array(o),function(){return 0}),d=0;return l(a.forEach(function(u){var f=u.pos+i;s[f]+=u.weight;for(var c=0;f>0;)f%2&&(c+=s[f+1]),f=f-1>>1,s[f]+=u.weight;d+=u.weight*c})),d}function xi(e){var n={},r=X(e.nodes(),function(s){return!e.children(s).length}),t=C(E(r,function(s){return e.node(s).rank})),a=E(_(t+1),function(){return[]});function i(s){if(!Sn(n,s)){n[s]=!0;var d=e.node(s);a[d.rank].push(s),l(e.successors(s),i)}}var o=G(r,function(s){return e.node(s).rank});return l(o,i),a}function Ei(e,n){return E(n,function(r){var t=e.inEdges(r);if(t.length){var a=Q(t,function(i,o){var s=e.edge(o),d=e.node(o.v);return{sum:i.sum+s.weight*d.order,weight:i.weight+s.weight}},{sum:0,weight:0});return{v:r,barycenter:a.sum/a.weight,weight:a.weight}}else return{v:r}})}function Li(e,n){var r={};l(e,function(a,i){var o=r[a.v]={indegree:0,in:[],out:[],vs:[a.v],i};O(a.barycenter)||(o.barycenter=a.barycenter,o.weight=a.weight)}),l(n.edges(),function(a){var i=r[a.v],o=r[a.w];!O(i)&&!O(o)&&(o.indegree++,i.out.push(r[a.w]))});var t=X(r,function(a){return!a.indegree});return Oi(t)}function Oi(e){var n=[];function r(i){return function(o){o.merged||(O(o.barycenter)||O(i.barycenter)||o.barycenter>=i.barycenter)&&Ni(i,o)}}function t(i){return function(o){o.in.push(i),--o.indegree===0&&e.push(o)}}for(;e.length;){var a=e.pop();n.push(a),l(a.in.reverse(),r(a)),l(a.out,t(a))}return E(X(n,function(i){return!i.merged}),function(i){return J(i,["vs","i","barycenter","weight"])})}function Ni(e,n){var r=0,t=0;e.weight&&(r+=e.barycenter*e.weight,t+=e.weight),n.weight&&(r+=n.barycenter*n.weight,t+=n.weight),e.vs=n.vs.concat(e.vs),e.barycenter=r/t,e.weight=t,e.i=Math.min(n.i,e.i),n.merged=!0}function Pi(e,n){var r=Ua(e,function(f){return Object.prototype.hasOwnProperty.call(f,"barycenter")}),t=r.lhs,a=G(r.rhs,function(f){return-f.i}),i=[],o=0,s=0,d=0;t.sort(Ti(!!n)),d=Qe(i,a,d),l(t,function(f){d+=f.vs.length,i.push(f.vs),o+=f.barycenter*f.weight,s+=f.weight,d=Qe(i,a,d)});var u={vs:A(i)};return s&&(u.barycenter=o/s,u.weight=s),u}function Qe(e,n,r){for(var t;n.length&&(t=z(n)).i<=r;)n.pop(),e.push(t.vs),r++;return r}function Ti(e){return function(n,r){return n.barycenter<r.barycenter?-1:n.barycenter>r.barycenter?1:e?r.i-n.i:n.i-r.i}}function Gn(e,n,r,t){var a=e.children(n),i=e.node(n),o=i?i.borderLeft:void 0,s=i?i.borderRight:void 0,d={};o&&(a=X(a,function(p){return p!==o&&p!==s}));var u=Ei(e,a);l(u,function(p){if(e.children(p.v).length){var g=Gn(e,p.v,r,t);d[p.v]=g,Object.prototype.hasOwnProperty.call(g,"barycenter")&&Ci(p,g)}});var f=Li(u,r);Si(f,d);var c=Pi(f,t);if(o&&(c.vs=A([o,c.vs,s]),e.predecessors(o).length)){var h=e.node(e.predecessors(o)[0]),b=e.node(e.predecessors(s)[0]);Object.prototype.hasOwnProperty.call(c,"barycenter")||(c.barycenter=0,c.weight=0),c.barycenter=(c.barycenter*c.weight+h.order+b.order)/(c.weight+2),c.weight+=2}return c}function Si(e,n){l(e,function(r){r.vs=A(r.vs.map(function(t){return n[t]?n[t].vs:t}))})}function Ci(e,n){O(e.barycenter)?(e.barycenter=n.barycenter,e.weight=n.weight):(e.barycenter=(e.barycenter*e.weight+n.barycenter*n.weight)/(e.weight+n.weight),e.weight+=n.weight)}function Ii(e){var n=Rn(e),r=en(e,_(1,n+1),"inEdges"),t=en(e,_(n-1,-1,-1),"outEdges"),a=xi(e);nn(e,a);for(var i=Number.POSITIVE_INFINITY,o,s=0,d=0;d<4;++s,++d){Ri(s%2?r:t,s%4>=2),a=ae(e);var u=mi(e,a);u<i&&(d=0,o=aa(a),i=u)}nn(e,o)}function en(e,n,r){return E(n,function(t){return bi(e,t,r)})}function Ri(e,n){var r=new P;l(e,function(t){var a=t.graph().root,i=Gn(t,a,r,n);l(i.vs,function(o,s){t.node(o).order=s}),vi(t,r,i.vs)})}function nn(e,n){l(n,function(r){l(r,function(t,a){e.node(t).order=a})})}function ki(e){var n=Mi(e);l(e.graph().dummyChains,function(r){for(var t=e.node(r),a=t.edgeObj,i=_i(e,n,a.v,a.w),o=i.path,s=i.lca,d=0,u=o[d],f=!0;r!==a.w;){if(t=e.node(r),f){for(;(u=o[d])!==s&&e.node(u).maxRank<t.rank;)d++;u===s&&(f=!1)}if(!f){for(;d<o.length-1&&e.node(u=o[d+1]).minRank<=t.rank;)d++;u=o[d]}e.setParent(r,u),r=e.successors(r)[0]}})}function _i(e,n,r,t){var a=[],i=[],o=Math.min(n[r].low,n[t].low),s=Math.max(n[r].lim,n[t].lim),d,u;d=r;do d=e.parent(d),a.push(d);while(d&&(n[d].low>o||s>n[d].lim));for(u=d,d=t;(d=e.parent(d))!==u;)i.push(d);return{path:a.concat(i.reverse()),lca:u}}function Mi(e){var n={},r=0;function t(a){var i=r;l(e.children(a),t),n[a]={low:i,lim:r++}}return l(e.children(),t),n}function Ai(e,n){var r={};function t(a,i){var o=0,s=0,d=a.length,u=z(i);return l(i,function(f,c){var h=Di(e,f),b=h?e.node(h).order:d;(h||f===u)&&(l(i.slice(s,c+1),function(p){l(e.predecessors(p),function(g){var v=e.node(g),w=v.order;(w<o||b<w)&&!(v.dummy&&e.node(p).dummy)&&Yn(r,g,p)})}),s=c+1,o=b)}),i}return Q(n,t),r}function ji(e,n){var r={};function t(i,o,s,d,u){var f;l(_(o,s),function(c){f=i[c],e.node(f).dummy&&l(e.predecessors(f),function(h){var b=e.node(h);b.dummy&&(b.order<d||b.order>u)&&Yn(r,h,f)})})}function a(i,o){var s=-1,d,u=0;return l(o,function(f,c){if(e.node(f).dummy==="border"){var h=e.predecessors(f);h.length&&(d=e.node(h[0]).order,t(o,u,c,s,d),u=c,s=d)}t(o,u,o.length,d,i.length)}),o}return Q(n,a),r}function Di(e,n){if(e.node(n).dummy)return xe(e.predecessors(n),function(r){return e.node(r).dummy})}function Yn(e,n,r){if(n>r){var t=n;n=r,r=t}Object.prototype.hasOwnProperty.call(e,n)||Object.defineProperty(e,n,{enumerable:!0,configurable:!0,value:{},writable:!0});var a=e[n];Object.defineProperty(a,r,{enumerable:!0,configurable:!0,value:!0,writable:!0})}function Bi(e,n,r){if(n>r){var t=n;n=r,r=t}return!!e[n]&&Object.prototype.hasOwnProperty.call(e[n],r)}function $i(e,n,r,t){var a={},i={},o={};return l(n,function(s){l(s,function(d,u){a[d]=d,i[d]=d,o[d]=u})}),l(n,function(s){var d=-1;l(s,function(u){var f=t(u);if(f.length){f=G(f,function(g){return o[g]});for(var c=(f.length-1)/2,h=Math.floor(c),b=Math.ceil(c);h<=b;++h){var p=f[h];i[u]===u&&d<o[p]&&!Bi(r,u,p)&&(i[p]=u,i[u]=a[u]=a[p],d=o[p])}}})}),{root:a,align:i}}function Fi(e,n,r,t,a){var i={},o=Xi(e,n,r,a),s=a?"borderLeft":"borderRight";function d(c,h){for(var b=o.nodes(),p=b.pop(),g={};p;)g[p]?c(p):(g[p]=!0,b.push(p),b=b.concat(h(p))),p=b.pop()}function u(c){i[c]=o.inEdges(c).reduce(function(h,b){return Math.max(h,i[b.v]+o.edge(b))},0)}function f(c){var h=o.outEdges(c).reduce(function(p,g){return Math.min(p,i[g.w]-o.edge(g))},Number.POSITIVE_INFINITY),b=e.node(c);h!==Number.POSITIVE_INFINITY&&b.borderType!==s&&(i[c]=Math.max(i[c],h))}return d(u,o.predecessors.bind(o)),d(f,o.successors.bind(o)),l(t,function(c){i[c]=i[r[c]]}),i}function Xi(e,n,r,t){var a=new P,i=e.graph(),o=Wi(i.nodesep,i.edgesep,t);return l(n,function(s){var d;l(s,function(u){var f=r[u];if(a.setNode(f),d){var c=r[d],h=a.edge(c,f);a.setEdge(c,f,Math.max(o(e,u,d),h||0))}d=u})}),a}function Gi(e,n){return Le(k(n),function(r){var t=Number.NEGATIVE_INFINITY,a=Number.POSITIVE_INFINITY;return la(r,function(i,o){var s=qi(e,o)/2;t=Math.max(i+s,t),a=Math.min(i-s,a)}),t-a})}function Yi(e,n){var r=k(n),t=$(r),a=C(r);l(["u","d"],function(i){l(["l","r"],function(o){var s=i+o,d=e[s],u;if(d!==n){var f=k(d);u=o==="l"?t-$(f):a-C(f),u&&(e[s]=te(d,function(c){return c+u}))}})})}function Ui(e,n){return te(e.ul,function(r,t){if(n)return e[n.toLowerCase()][t];var a=G(E(e,t));return(a[1]+a[2])/2})}function Vi(e){var n=ae(e),r=le(Ai(e,n),ji(e,n)),t={},a;l(["u","d"],function(o){a=o==="u"?n:k(n).reverse(),l(["l","r"],function(s){s==="r"&&(a=E(a,function(c){return k(c).reverse()}));var d=(o==="u"?e.predecessors:e.successors).bind(e),u=$i(e,a,r,d),f=Fi(e,a,u.root,u.align,s==="r");s==="r"&&(f=te(f,function(c){return-c})),t[o+s]=f})});var i=Gi(e,t);return Yi(t,i),Ui(t,e.graph().align)}function Wi(e,n,r){return function(t,a,i){var o=t.node(a),s=t.node(i),d=0,u;if(d+=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&&(d+=r?u:-u),u=0,d+=(o.dummy?n:e)/2,d+=(s.dummy?n:e)/2,d+=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&&(d+=r?u:-u),u=0,d}}function qi(e,n){return e.node(n).width}function Hi(e){e=In(e),zi(e),ha(Vi(e),function(n,r){e.node(r).x=n})}function zi(e){var n=ae(e),r=e.graph().ranksep,t=0;l(n,function(a){var i=C(E(a,function(o){return e.node(o).height}));l(a,function(o){e.node(o).y=t+i/2}),t+=i+r})}function Ji(e,n){var r=Va;r("layout",()=>{var t=r("  buildLayoutGraph",()=>so(e));r("  runLayout",()=>Ki(t,r)),r("  updateInputGraph",()=>Zi(e,t))})}function Ki(e,n){n("    makeSpaceForEdgeLabels",()=>uo(e)),n("    removeSelfEdges",()=>wo(e)),n("    acyclic",()=>Ba(e)),n("    nestingGraph.run",()=>li(e)),n("    rank",()=>ui(In(e))),n("    injectEdgeLabelProxies",()=>fo(e)),n("    removeEmptyRanks",()=>Ya(e)),n("    nestingGraph.cleanup",()=>gi(e)),n("    normalizeRanks",()=>Ga(e)),n("    assignRankMinMax",()=>co(e)),n("    removeEdgeLabelProxies",()=>lo(e)),n("    normalize.run",()=>Ka(e)),n("    parentDummyChains",()=>ki(e)),n("    addBorderSegments",()=>Wa(e)),n("    order",()=>Ii(e)),n("    insertSelfEdges",()=>mo(e)),n("    adjustCoordinateSystem",()=>qa(e)),n("    position",()=>Hi(e)),n("    positionSelfEdges",()=>yo(e)),n("    removeBorderNodes",()=>bo(e)),n("    normalize.undo",()=>Qa(e)),n("    fixupEdgeLabelCoords",()=>go(e)),n("    undoCoordinateSystem",()=>Ha(e)),n("    translateGraph",()=>ho(e)),n("    assignNodeIntersects",()=>po(e)),n("    reversePoints",()=>vo(e)),n("    acyclic.undo",()=>Fa(e))}function Zi(e,n){l(e.nodes(),function(r){var t=e.node(r),a=n.node(r);t&&(t.x=a.x,t.y=a.y,n.children(r).length&&(t.width=a.width,t.height=a.height))}),l(e.edges(),function(r){var t=e.edge(r),a=n.edge(r);t.points=a.points,Object.prototype.hasOwnProperty.call(a,"x")&&(t.x=a.x,t.y=a.y)}),e.graph().width=n.graph().width,e.graph().height=n.graph().height}var Qi=["nodesep","edgesep","ranksep","marginx","marginy"],eo={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},no=["acyclicer","ranker","rankdir","align"],ro=["width","height"],to={width:0,height:0},ao=["minlen","weight","width","height","labeloffset"],io={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},oo=["labelpos"];function so(e){var n=new P({multigraph:!0,compound:!0}),r=ue(e.graph());return n.setGraph(le({},eo,de(r,Qi),J(r,no))),l(e.nodes(),function(t){var a=ue(e.node(t));n.setNode(t,oa(de(a,ro),to)),n.setParent(t,e.parent(t))}),l(e.edges(),function(t){var a=ue(e.edge(t));n.setEdge(t,le({},io,de(a,ao),J(a,oo)))}),n}function uo(e){var n=e.graph();n.ranksep/=2,l(e.edges(),function(r){var t=e.edge(r);t.minlen*=2,t.labelpos.toLowerCase()!=="c"&&(n.rankdir==="TB"||n.rankdir==="BT"?t.width+=t.labeloffset:t.height+=t.labeloffset)})}function fo(e){l(e.edges(),function(n){var r=e.edge(n);if(r.width&&r.height){var t=e.node(n.v),a=e.node(n.w),i={rank:(a.rank-t.rank)/2+t.rank,e:n};j(e,"edge-proxy",i,"_ep")}})}function co(e){var n=0;l(e.nodes(),function(r){var t=e.node(r);t.borderTop&&(t.minRank=e.node(t.borderTop).rank,t.maxRank=e.node(t.borderBottom).rank,n=C(n,t.maxRank))}),e.graph().maxRank=n}function lo(e){l(e.nodes(),function(n){var r=e.node(n);r.dummy==="edge-proxy"&&(e.edge(r.e).labelRank=r.rank,e.removeNode(n))})}function ho(e){var n=Number.POSITIVE_INFINITY,r=0,t=Number.POSITIVE_INFINITY,a=0,i=e.graph(),o=i.marginx||0,s=i.marginy||0;function d(u){var f=u.x,c=u.y,h=u.width,b=u.height;n=Math.min(n,f-h/2),r=Math.max(r,f+h/2),t=Math.min(t,c-b/2),a=Math.max(a,c+b/2)}l(e.nodes(),function(u){d(e.node(u))}),l(e.edges(),function(u){var f=e.edge(u);Object.prototype.hasOwnProperty.call(f,"x")&&d(f)}),n-=o,t-=s,l(e.nodes(),function(u){var f=e.node(u);f.x-=n,f.y-=t}),l(e.edges(),function(u){var f=e.edge(u);l(f.points,function(c){c.x-=n,c.y-=t}),Object.prototype.hasOwnProperty.call(f,"x")&&(f.x-=n),Object.prototype.hasOwnProperty.call(f,"y")&&(f.y-=t)}),i.width=r-n+o,i.height=a-t+s}function po(e){l(e.edges(),function(n){var r=e.edge(n),t=e.node(n.v),a=e.node(n.w),i,o;r.points?(i=r.points[0],o=r.points[r.points.length-1]):(r.points=[],i=a,o=t),r.points.unshift(qe(t,i)),r.points.push(qe(a,o))})}function go(e){l(e.edges(),function(n){var r=e.edge(n);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 vo(e){l(e.edges(),function(n){var r=e.edge(n);r.reversed&&r.points.reverse()})}function bo(e){l(e.nodes(),function(n){if(e.children(n).length){var r=e.node(n),t=e.node(r.borderTop),a=e.node(r.borderBottom),i=e.node(z(r.borderLeft)),o=e.node(z(r.borderRight));r.width=Math.abs(o.x-i.x),r.height=Math.abs(a.y-t.y),r.x=i.x+r.width/2,r.y=t.y+r.height/2}}),l(e.nodes(),function(n){e.node(n).dummy==="border"&&e.removeNode(n)})}function wo(e){l(e.edges(),function(n){if(n.v===n.w){var r=e.node(n.v);r.selfEdges||(r.selfEdges=[]),r.selfEdges.push({e:n,label:e.edge(n)}),e.removeEdge(n)}})}function mo(e){var n=ae(e);l(n,function(r){var t=0;l(r,function(a,i){var o=e.node(a);o.order=i+t,l(o.selfEdges,function(s){j(e,"selfedge",{width:s.label.width,height:s.label.height,rank:o.rank,order:i+ ++t,e:s.e,label:s.label},"_se")}),delete o.selfEdges})})}function yo(e){l(e.nodes(),function(n){var r=e.node(n);if(r.dummy==="selfedge"){var t=e.node(r.e.v),a=t.x+t.width/2,i=t.y,o=r.x-a,s=t.height/2;e.setEdge(r.e,r.label),e.removeNode(n),r.label.points=[{x:a+2*o/3,y:i-s},{x:a+5*o/6,y:i-s},{x:a+o,y:i},{x:a+5*o/6,y:i+s},{x:a+2*o/3,y:i+s}],r.label.x=r.x,r.label.y=r.y}})}function de(e,n){return te(J(e,n),Number)}function ue(e){var n={};return l(e,function(r,t){n[t.toLowerCase()]=r}),n}var rn=x((e,n,r)=>Math.max(n,Math.min(r,e)),"clamp"),tn=x((e="TB")=>{switch(e){case"BT":return"bottom";case"LR":return"right";case"RL":return"left";case"TB":default:return"top"}},"getDefaultSelfLoopSide"),xo=x(e=>e==="flowchart"||e==="flowchart-v2"||e==="stateDiagram"||e==="er"||e==="classDiagram","shouldMergeSelfLoopSegments"),Eo=["x","y","width","height","labelBBox","intersect","calcIntersect","diff","clusterNode"],Lo=x((e,n,r,t,a)=>{const i=[],o=new Set;if(r.forEach(({start:f,end:c})=>{f!==t&&o.add(f),c!==t&&o.add(c)}),o.forEach(f=>{const c=e.node(f);typeof(c==null?void 0:c.x)=="number"&&typeof(c==null?void 0:c.y)=="number"&&i.push(c)}),i.length===0&&r.forEach(({edge:f})=>{(f.points??[]).forEach(c=>{typeof(c==null?void 0:c.x)=="number"&&typeof(c==null?void 0:c.y)=="number"&&i.push(c)})}),i.length===0)return tn(a);const s=i.reduce((f,c)=>({x:f.x+c.x/i.length,y:f.y+c.y/i.length}),{x:0,y:0}),d=s.x-n.x,u=s.y-n.y;return Math.abs(d)>Math.abs(u)?d>0?"right":"left":Math.abs(u)>0?u>0?"bottom":"top":tn(a)},"getSelfLoopSide"),Oo=x((e,n="top",r=0,t=0)=>{const a=e.x,i=e.y-r,o=e.width/2,s=e.height/2,d=Math.max(36,Math.min(100,e.width*.8)),u=rn(Math.max(t,e.width*.35),36,d),f=rn(Math.min(e.width,e.height)*.45,24,48);switch(n){case"bottom":{const c=i+s;return[{x:a-u/2,y:c},{x:a-u/2,y:c+f},{x:a+u/2,y:c+f},{x:a+u/2,y:c}]}case"right":{const c=a+o;return[{x:c,y:i-u/2},{x:c+f,y:i-u/2},{x:c+f,y:i+u/2},{x:c,y:i+u/2}]}case"left":{const c=a-o;return[{x:c,y:i-u/2},{x:c-f,y:i-u/2},{x:c-f,y:i+u/2},{x:c,y:i+u/2}]}case"top":default:{const c=i-s;return[{x:a-u/2,y:c},{x:a-u/2,y:c-f},{x:a+u/2,y:c-f},{x:a+u/2,y:c}]}}},"getSelfLoopPoints"),No=x((e,n,r="top",t=0,a={})=>{const o=e.x,s=e.y-t,d=a.width??0,u=a.height??0;switch(r){case"bottom":return{x:o,y:Math.max(...n.map(f=>f.y))+u/2+4};case"right":return{x:Math.max(...n.map(f=>f.x))+d/2+4,y:s};case"left":return{x:Math.min(...n.map(f=>f.x))-d/2-4,y:s};case"top":default:return{x:o,y:Math.min(...n.map(f=>f.y))-u/2-4}}},"getSelfLoopLabelPosition"),Un=x((e,n=0,{mergeSelfLoops:r=!0}={})=>{var o;const t=new Map,a=[],i=(o=e.graph())==null?void 0:o.rankdir;return e.edges().forEach(s=>{const d=e.edge(s);if(r&&d.selfLoop){const u=d.selfLoop.id;t.has(u)||t.set(u,[]),t.get(u).push({edge:d,start:s.v,end:s.w})}else a.push({edge:d,start:s.v,end:s.w})}),t.forEach(s=>{if(s.length!==3){s.forEach(L=>a.push(L));return}s.sort((L,S)=>L.edge.selfLoop.order-S.edge.selfLoop.order);const[d,u,f]=s,c=d.edge.originalEdge??u.edge.originalEdge??f.edge.originalEdge??u.edge,h=e.node(c.start);if(!h){s.forEach(L=>a.push(L));return}const b={width:u.edge.width,height:u.edge.height},p=Lo(e,h,s,c.start,i),g=Oo(h,p,n,b.width??0),v=No(h,g,p,n,b),w={...u.edge,...c,id:c.id,points:g,start:c.start,end:c.end,x:v.x,y:v.y,width:b.width,height:b.height,labelStyle:u.edge.labelStyle,fromCluster:d.edge.fromCluster??u.edge.fromCluster??f.edge.fromCluster,toCluster:d.edge.toCluster??u.edge.toCluster??f.edge.toCluster};delete w.selfLoop,delete w.originalEdge,a.push({edge:w,start:w.start,end:w.end})}),a},"getEdgesToRender"),Vn=x(async({element:e,graph:n,diagramType:r,id:t,parentCluster:a,siteConfig:i})=>{const o=n.graph().rankdir;m.trace("Dir in recursive render - dir:",o);const{clusters:s,edgePaths:d,edgeLabels:u,nodes:f,rootGroups:c}=vr(e,{edgePathsClass:"edgePaths"});n.nodes()?m.info("Recursive render XXX",n.nodes()):m.info("No nodes found for",n),n.edges().length>0&&m.info("Recursive edges",n.edge(n.edges()[0]));const h=xo(r);await Promise.all(n.nodes().map(async function(g){const v=n.node(g);if(a!==void 0){const w=JSON.parse(JSON.stringify(a.clusterData));m.trace(`Setting data for parent cluster XXX
+ Node.id = `,g,`
+ data=`,w.height,`
+Parent cluster`,a.height),n.setNode(a.id,w),n.parent(g)||(m.trace("Setting parent",g,a.id),n.setParent(g,a.id,w))}if(m.info("(Insert) Node XXX"+g+": "+JSON.stringify(n.node(g))),v!=null&&v.clusterNode){m.info("Cluster identified XBX",g,v.width,n.node(g));const{ranksep:w,nodesep:L}=n.graph();v.graph.setGraph({...v.graph.graph(),ranksep:w+25,nodesep:L});const S=await Io({element:f,graph:v.graph,diagramType:r,id:t,parentCluster:n.node(g),siteConfig:i}),D=S.elem;br(v,D),v.diff=S.diff||0,m.info("New compound node after recursive render XAX",g,"width",v.width,"height",v.height),wr(D,v)}else n.children(g).length>0?(m.trace("Cluster - the non recursive path XBX",g,v.id,v,v.width,"Graph:",n),m.trace(_e(v.id,n)),T.set(v.id,{id:_e(v.id,n),node:v})):(m.trace("Node - the non recursive path XAX",g,f,n.node(g),o),await mr(f,n.node(g),{config:i,dir:o}))})),await x(async()=>{const g=n.edges().map(async function(v){var L,S,D,Se;const w=n.edge(v.v,v.w,v.name);if(m.info("Edge "+v.v+" -> "+v.w+": "+JSON.stringify(v)),m.info("Edge "+v.v+" -> "+v.w+": ",v," ",JSON.stringify(n.edge(v))),m.info("Fix",T,"ids:",v.v,v.w,"Translating: ",T.get(v.v),T.get(v.w)),h&&w.selfLoop){if(w.selfLoop.order!==1)return;const Y={...w.originalEdge,...w,id:w.selfLoop.id,startLabelLeft:((L=w.originalEdge)==null?void 0:L.startLabelLeft)??w.startLabelLeft,startLabelRight:((S=w.originalEdge)==null?void 0:S.startLabelRight)??w.startLabelRight,endLabelLeft:((D=w.originalEdge)==null?void 0:D.endLabelLeft)??w.endLabelLeft,endLabelRight:((Se=w.originalEdge)==null?void 0:Se.endLabelRight)??w.endLabelRight};await Me(u,Y),w.width=Y.width,w.height=Y.height,w.labelStyle=Y.labelStyle;return}await Me(u,w)});await Promise.all(g)},"processEdges")();const{subGraphTitleTotalMargin:p}=yr(i);return{elem:c,graph:n,groups:{clusters:s,edgePaths:d,edgeLabels:u,nodes:f,rootGroups:c},diagramType:r,id:t,mergeSelfLoops:h,subGraphTitleTotalMargin:p}},"measureDagreGraph"),Wn=x(e=>{m.info("############################################# XXX"),m.info("###                Layout                 ### XXX"),m.info("############################################# XXX"),Ji(e)},"runDagreGraphLayout"),Po=x((e,n,r)=>{const t=e.node(n);if(!t)return;const a={...t};return t!=null&&t.clusterNode?a.y=(t.y??0)+r:e.children(n).length>0?a.height=(t.height??0)+r:a.y=(t.y??0)+r/2,a},"normalizeDagreNode"),an=x((e,n)=>{Eo.forEach(r=>{n[r]!==void 0&&(e[r]=n[r])})},"applyDagreNodeLayout"),To=x((e,n,r,t)=>({...e,start:e.start??n,end:e.end??r,points:(e.points??[]).map(a=>({...a,y:typeof a.y=="number"?a.y+t:a.y}))}),"normalizeDagreEdge"),So=x((e,n)=>{const{graph:r,mergeSelfLoops:t,subGraphTitleTotalMargin:a=0}=n,i=new Map(e.nodes.map(s=>[s.id,s]));me(r).forEach(s=>{const d=Po(r,s,a);if(!d)return;an(r.node(s),d);const u=i.get(s);u&&an(u,d)});const o=a/2;return e.edges=Un(r,o,{mergeSelfLoops:t}).map(({edge:s,start:d,end:u})=>To(s,d,u,o)),e},"applyDagreLayoutResult"),Co=x(async({elem:e,graph:n,groups:{clusters:r,edgePaths:t},diagramType:a,id:i,mergeSelfLoops:o,subGraphTitleTotalMargin:s})=>{let d=0;await Promise.all(me(n).map(async function(c){var b;const h=n.node(c);if(m.info("Position XBX => "+c+": ("+h.x,","+h.y,") width: ",h.width," height: ",h.height),h!=null&&h.clusterNode)h.y+=s,m.info("A tainted cluster node XBX1",c,h.id,h.width,h.height,h.x,h.y,n.parent(c)),T.get(h.id).node=h,Ae(h);else if(n.children(c).length>0){m.info("A pure cluster node XBX1",c,h.id,h.x,h.y,h.width,h.height,n.parent(c)),h.height+=s,n.node(h.parentId);const p=(h==null?void 0:h.padding)/2||0,g=((b=h==null?void 0:h.labelBBox)==null?void 0:b.height)||0,v=g-p||0;m.debug("OffsetY",v,"labelHeight",g,"halfPadding",p),await xr(r,h),T.get(h.id).node=h}else{const p=n.node(h.parentId);h.y+=s/2,m.info("A regular node XBX1 - using the padding",h.id,"parent",h.parentId,h.width,h.height,h.x,h.y,"offsetY",h.offsetY,"parent",p,p==null?void 0:p.offsetY,h),Ae(h)}}));const u=s/2;return Un(n,u,{mergeSelfLoops:o}).forEach(function({edge:c,start:h,end:b}){m.info("Edge "+h+" -> "+b+": "+JSON.stringify(c),c),c.points.forEach(w=>w.y+=u);const p=n.node(h),g=n.node(b),v=Er(t,c,T,a,p,g,i);Lr(c,v)}),n.nodes().forEach(function(c){const h=n.node(c);m.info(c,h.type,h.diff),h.isGroup&&(d=h.diff)}),m.warn("Returning from recursive render XAX",e,d),{elem:e,diff:d}},"paintDagreLayoutCore"),Io=x(async e=>{const n=await Vn(e);return Wn(n.graph),await Co(n)},"renderDagreSubgraph"),qn=x(e=>{var r,t,a,i,o,s;const n=new P({multigraph:!0,compound:!0}).setGraph({rankdir:e.direction,nodesep:((r=e.config)==null?void 0:r.nodeSpacing)||e.nodeSpacing||((a=(t=e.config)==null?void 0:t.flowchart)==null?void 0:a.nodeSpacing),ranksep:((i=e.config)==null?void 0:i.rankSpacing)||e.rankSpacing||((s=(o=e.config)==null?void 0:o.flowchart)==null?void 0:s.rankSpacing),marginx:8,marginy:8}).setDefaultEdgeLabel(function(){return{}});return e.nodes.forEach(d=>{n.setNode(d.id,{...d}),d.parentId&&n.setParent(d.id,d.parentId)}),m.debug("Edges:",e.edges),e.edges.forEach(d=>{if(d.start===d.end){const u=d.start,f=u+"---"+u+"---1",c=u+"---"+u+"---2",h=n.node(u);n.setNode(f,{domId:f,id:f,parentId:h.parentId,labelStyle:"",label:"",padding:0,shape:"labelRect",style:"",width:10,height:10}),n.setParent(f,h.parentId),n.setNode(c,{domId:c,id:c,parentId:h.parentId,labelStyle:"",padding:0,shape:"labelRect",label:"",style:"",width:10,height:10}),n.setParent(c,h.parentId);const b=structuredClone(d),p=structuredClone(d),g=structuredClone(d),v=structuredClone(d);p.originalEdge=b,p.selfLoop={id:b.id,order:0},g.originalEdge=b,g.selfLoop={id:b.id,order:1},v.originalEdge=b,v.selfLoop={id:b.id,order:2},p.label="",p.arrowTypeEnd="none",p.endLabelLeft="",p.endLabelRight="",p.startLabelLeft="",p.id=u+"-cyclic-special-1",g.startLabelRight="",g.startLabelLeft="",g.endLabelLeft="",g.endLabelRight="",g.arrowTypeStart="none",g.arrowTypeEnd="none",g.id=u+"-cyclic-special-mid",v.label="",v.startLabelRight="",v.startLabelLeft="",v.arrowTypeStart="none",h.isGroup&&(p.fromCluster=u,v.toCluster=u),v.id=u+"-cyclic-special-2",v.arrowTypeStart="none",n.setEdge(u,f,p,u+"-cyclic-special-0"),n.setEdge(f,c,g,u+"-cyclic-special-1"),n.setEdge(c,u,v,u+"-cyclic-special-2")}else n.setEdge(d.start,d.end,{...d},d.id)}),pr(n),{graph:n}},"prepareLayoutForDagre"),Ro=x(async(e,{element:n,preparedLayout:r})=>{const t=r??qn(e),a=hr(),i=await Vn({element:n,graph:t.graph,diagramType:e.type,id:e.diagramId,parentCluster:void 0,siteConfig:a});return t.measuredLayout=i,i},"measureDagreLayout"),ko=x((e,n)=>{var t;const r=(t=n.preparedLayout)==null?void 0:t.measuredLayout;if(!r)throw new Error("runDagreLayoutCore requires measureDagreLayout to run first");return Wn(r.graph),So(e,r),r},"runDagreLayoutCore"),_o=x((e,{measure:n})=>me(n.graph).map(r=>n.graph.node(r)).filter(Boolean),"getDagrePaintNodes"),Mo=x((e,n,{measure:r})=>e?r.graph.node(e):void 0,"getDagreEdgeNode"),Bo=gr({prepareLayout:qn,measureLayout:Ro,runLayoutCore:ko,paintOptions:{clusterDb:T,getNodes:_o,getEdgeNode:Mo,skipNode:x((e,{measure:n})=>!n.graph.hasNode(e.id),"skipNode"),isCluster:x((e,{measure:n})=>n.graph.hasNode(e.id)&&(n.graph.children(e.id)??[]).length>0,"isCluster")}});export{So as applyDagreLayoutResult,Un as getEdgesToRender,Ro as measureDagreLayout,qn as prepareLayoutForDagre,Bo as render,ko as runDagreLayoutCore};