xXx

Hexid M1n1 5h3ll MobiLe

home/emberdemos/public_html/greg/corehr/public/build/assets/_[ Writable ]

File:/home/emberdemos/public_html/greg/corehr/public/build/assets/Index-Cj1N05VF.js

import{d as mr,c as ye,C as Ne,b as ie,o as Y,q as ne,g as re,j as ce,k as ve,u as j,H as cv,h as lv,w as J,F as Kr,e as Z,s as Ye,S as Vp,T as hv,a as sr,z as Hp,U as Up,t as We,n as Kp,I as qs,A as Yp,x as Wp,v as Rs,V as xr,L as Xp,f as Zp,i as ir,l as Jp}from"./app-gilmCp4g.js";import{_ as Qp}from"./AuthenticatedLayout.vue_vue_type_script_setup_true_lang-CtMVyWCy.js";import{_ as e_}from"./Card.vue_vue_type_script_setup_true_lang-BH5j7EH6.js";import{_ as r_}from"./CardContent.vue_vue_type_script_setup_true_lang-D_FMvcX7.js";import{_ as t_}from"./CardDescription.vue_vue_type_script_setup_true_lang-CYvjq-3B.js";import{g as n_}from"./utils-DfogBVdi.js";import{_ as i_,a as a_}from"./CardTitle.vue_vue_type_script_setup_true_lang-BLvVhprY.js";import{_ as o_}from"./index-Bd33kB7_.js";import{_ as u_,a as s_,b as f_}from"./index-BfLx6Y-R.js";import{_ as c_,a as l_}from"./DialogContent.vue_vue_type_script_setup_true_lang-WNM0EcZK.js";import{a as h_,_ as d_}from"./DialogTitle.vue_vue_type_script_setup_true_lang-D0dyZGmi.js";import{u as Hu,P as v_,_ as dv,g as p_,a as __,b as ar,M as g_,c as m_,d as y_}from"./OrgChartNode.vue_vue_type_script_setup_true_lang-jtHpZ5av.js";import{c as Uu}from"./_commonjs-dynamic-modules-TDtrdbi3.js";import"./ApplicationLogo-DNdiKqLJ.js";import"./_plugin-vue_export-helper-DlAUqK2U.js";import"./Primitive-B_Wp6Tt-.js";import"./Presence-Fb7Dturr.js";import"./createContext-Df6IQtDJ.js";import"./useForwardProps-DPjnVUqV.js";import"./PopperContent-Cz6MKhg7.js";import"./Teleport-C3SRRDFM.js";import"./VisuallyHidden-BUHePgA9.js";import"./useId-BCwkcBnw.js";import"./DropdownMenuTrigger.vue_vue_type_script_setup_true_lang-facDNG6h.js";import"./RovingFocusGroup-lpf38e89.js";import"./Collection-Dau-9onw.js";import"./createLucideIcon-CV92droF.js";import"./DialogRoot-CENs2Xkg.js";import"./DialogPortal-R6xq3dCQ.js";import"./index-CrcRsV-o.js";import"./DialogTitle-nkFNgtgc.js";var Ee=(e=>(e.Lines="lines",e.Dots="dots",e))(Ee||{});const vv=function({dimensions:e,size:r,color:t}){return lv("path",{stroke:t,"stroke-width":r,d:`M${e[0]/2} 0 V${e[1]} M0 ${e[1]/2} H${e[0]}`})},pv=function({radius:e,color:r}){return lv("circle",{cx:e,cy:e,r:e,fill:r})};Ee.Lines+"",Ee.Dots+"";const b_={[Ee.Dots]:"#81818a",[Ee.Lines]:"#eee"},w_=["id","x","y","width","height","patternTransform"],q_={key:2,height:"100",width:"100"},R_=["fill"],E_=["x","y","fill"],C_={name:"Background",compatConfig:{MODE:3}},S_=mr({...C_,props:{id:{},variant:{default:()=>Ee.Dots},gap:{default:20},size:{default:1},lineWidth:{default:1},patternColor:{},color:{},bgColor:{},height:{default:100},width:{default:100},x:{default:0},y:{default:0},offset:{default:0}},setup(e){const{id:r,viewport:t}=Hu(),n=ye(()=>{const o=t.value.zoom,[u,s]=Array.isArray(e.gap)?e.gap:[e.gap,e.gap],f=[u*o||1,s*o||1],c=e.size*o,[l,h]=Array.isArray(e.offset)?e.offset:[e.offset,e.offset],d=[l*o||1+f[0]/2,h*o||1+f[1]/2];return{scaledGap:f,offset:d,size:c}}),i=Ne(()=>`pattern-${r}${e.id?`-${e.id}`:""}`),a=Ne(()=>e.color||e.patternColor||b_[e.variant||Ee.Dots]);return(o,u)=>(Y(),ie("svg",{class:"vue-flow__background vue-flow__container",style:cv({height:`${o.height>100?100:o.height}%`,width:`${o.width>100?100:o.width}%`})},[ne(o.$slots,"pattern-container",{id:i.value},()=>[re("pattern",{id:i.value,x:j(t).x%n.value.scaledGap[0],y:j(t).y%n.value.scaledGap[1],width:n.value.scaledGap[0],height:n.value.scaledGap[1],patternTransform:`translate(-${n.value.offset[0]},-${n.value.offset[1]})`,patternUnits:"userSpaceOnUse"},[ne(o.$slots,"pattern",{},()=>[o.variant===j(Ee).Lines?(Y(),ce(j(vv),{key:0,size:o.lineWidth,color:a.value,dimensions:n.value.scaledGap},null,8,["size","color","dimensions"])):o.variant===j(Ee).Dots?(Y(),ce(j(pv),{key:1,color:a.value,radius:n.value.size/2},null,8,["color","radius"])):ve("",!0),o.bgColor?(Y(),ie("svg",q_,[re("rect",{width:"100%",height:"100%",fill:o.bgColor},null,8,R_)])):ve("",!0)])],8,w_)]),re("rect",{x:o.x,y:o.y,width:"100%",height:"100%",fill:`url(#${i.value})`},null,8,E_),ne(o.$slots,"default",{id:i.value})],4))}}),A_={name:"ControlButton",compatConfig:{MODE:3}},I_=(e,r)=>{const t=e.__vccOpts||e;for(const[n,i]of r)t[n]=i;return t},T_={class:"vue-flow__controls-button"};function x_(e,r,t,n,i,a){return Y(),ie("button",T_,[ne(e.$slots,"default")])}const kr=I_(A_,[["render",x_]]),k_={xmlns:"http://www.w3.org/2000/svg",viewBox:"0 0 32 32"},M_=re("path",{d:"M32 18.133H18.133V32h-4.266V18.133H0v-4.266h13.867V0h4.266v13.867H32z"},null,-1),O_=[M_];function N_(e,r){return Y(),ie("svg",k_,O_)}const P_={render:N_},L_={xmlns:"http://www.w3.org/2000/svg",viewBox:"0 0 32 5"},F_=re("path",{d:"M0 0h32v4.2H0z"},null,-1),$_=[F_];function D_(e,r){return Y(),ie("svg",L_,$_)}const B_={render:D_},z_={xmlns:"http://www.w3.org/2000/svg",viewBox:"0 0 32 30"},G_=re("path",{d:"M3.692 4.63c0-.53.4-.938.939-.938h5.215V0H4.708C2.13 0 0 2.054 0 4.63v5.216h3.692V4.631zM27.354 0h-5.2v3.692h5.17c.53 0 .984.4.984.939v5.215H32V4.631A4.624 4.624 0 0 0 27.354 0zm.954 24.83c0 .532-.4.94-.939.94h-5.215v3.768h5.215c2.577 0 4.631-2.13 4.631-4.707v-5.139h-3.692v5.139zm-23.677.94a.919.919 0 0 1-.939-.94v-5.138H0v5.139c0 2.577 2.13 4.707 4.708 4.707h5.138V25.77H4.631z"},null,-1),j_=[G_];function V_(e,r){return Y(),ie("svg",z_,j_)}const H_={render:V_},U_={xmlns:"http://www.w3.org/2000/svg",viewBox:"0 0 25 32"},K_=re("path",{d:"M21.333 10.667H19.81V7.619C19.81 3.429 16.38 0 12.19 0 8 0 4.571 3.429 4.571 7.619v3.048H3.048A3.056 3.056 0 0 0 0 13.714v15.238A3.056 3.056 0 0 0 3.048 32h18.285a3.056 3.056 0 0 0 3.048-3.048V13.714a3.056 3.056 0 0 0-3.048-3.047zM12.19 24.533a3.056 3.056 0 0 1-3.047-3.047 3.056 3.056 0 0 1 3.047-3.048 3.056 3.056 0 0 1 3.048 3.048 3.056 3.056 0 0 1-3.048 3.047zm4.724-13.866H7.467V7.619c0-2.59 2.133-4.724 4.723-4.724 2.591 0 4.724 2.133 4.724 4.724v3.048z"},null,-1),Y_=[K_];function W_(e,r){return Y(),ie("svg",U_,Y_)}const X_={render:W_},Z_={xmlns:"http://www.w3.org/2000/svg",viewBox:"0 0 25 32"},J_=re("path",{d:"M21.333 10.667H19.81V7.619C19.81 3.429 16.38 0 12.19 0c-4.114 1.828-1.37 2.133.305 2.438 1.676.305 4.42 2.59 4.42 5.181v3.048H3.047A3.056 3.056 0 0 0 0 13.714v15.238A3.056 3.056 0 0 0 3.048 32h18.285a3.056 3.056 0 0 0 3.048-3.048V13.714a3.056 3.056 0 0 0-3.048-3.047zM12.19 24.533a3.056 3.056 0 0 1-3.047-3.047 3.056 3.056 0 0 1 3.047-3.048 3.056 3.056 0 0 1 3.048 3.048 3.056 3.056 0 0 1-3.048 3.047z"},null,-1),Q_=[J_];function eg(e,r){return Y(),ie("svg",Z_,Q_)}const rg={render:eg},tg={name:"Controls",compatConfig:{MODE:3}},ng=mr({...tg,props:{showZoom:{type:Boolean,default:!0},showFitView:{type:Boolean,default:!0},showInteractive:{type:Boolean,default:!0},fitViewParams:{},position:{default:()=>v_.BottomLeft}},emits:["zoomIn","zoomOut","fitView","interactionChange"],setup(e,{emit:r}){const{nodesDraggable:t,nodesConnectable:n,elementsSelectable:i,setInteractive:a,zoomIn:o,zoomOut:u,fitView:s,viewport:f,minZoom:c,maxZoom:l}=Hu(),h=Ne(()=>t.value||n.value||i.value),d=Ne(()=>f.value.zoom<=c.value),y=Ne(()=>f.value.zoom>=l.value);function _(){o(),r("zoomIn")}function p(){u(),r("zoomOut")}function v(){s(e.fitViewParams),r("fitView")}function m(){a(!h.value),r("interactionChange",!h.value)}return(g,b)=>(Y(),ce(j(dv),{class:"vue-flow__controls",position:g.position},{default:J(()=>[ne(g.$slots,"top"),g.showZoom?(Y(),ie(Kr,{key:0},[ne(g.$slots,"control-zoom-in",{},()=>[Z(kr,{class:"vue-flow__controls-zoomin",disabled:y.value,onClick:_},{default:J(()=>[ne(g.$slots,"icon-zoom-in",{},()=>[(Y(),ce(Ye(j(P_))))])]),_:3},8,["disabled"])]),ne(g.$slots,"control-zoom-out",{},()=>[Z(kr,{class:"vue-flow__controls-zoomout",disabled:d.value,onClick:p},{default:J(()=>[ne(g.$slots,"icon-zoom-out",{},()=>[(Y(),ce(Ye(j(B_))))])]),_:3},8,["disabled"])])],64)):ve("",!0),g.showFitView?ne(g.$slots,"control-fit-view",{key:1},()=>[Z(kr,{class:"vue-flow__controls-fitview",onClick:v},{default:J(()=>[ne(g.$slots,"icon-fit-view",{},()=>[(Y(),ce(Ye(j(H_))))])]),_:3})]):ve("",!0),g.showInteractive?ne(g.$slots,"control-interactive",{key:2},()=>[g.showInteractive?(Y(),ce(kr,{key:0,class:"vue-flow__controls-interactive",onClick:m},{default:J(()=>[h.value?ne(g.$slots,"icon-unlock",{key:0},()=>[(Y(),ce(Ye(j(rg))))]):ve("",!0),h.value?ve("",!0):ne(g.$slots,"icon-lock",{key:1},()=>[(Y(),ce(Ye(j(X_))))])]),_:3})):ve("",!0)]):ve("",!0),ne(g.$slots,"default")]),_:3},8,["position"]))}});var ig={value:()=>{}};function Ku(){for(var e=0,r=arguments.length,t={},n;e<r;++e){if(!(n=arguments[e]+"")||n in t||/[\s.]/.test(n))throw new Error("illegal type: "+n);t[n]=[]}return new Lr(t)}function Lr(e){this._=e}function ag(e,r){return e.trim().split(/^|\s+/).map(function(t){var n="",i=t.indexOf(".");if(i>=0&&(n=t.slice(i+1),t=t.slice(0,i)),t&&!r.hasOwnProperty(t))throw new Error("unknown type: "+t);return{type:t,name:n}})}Lr.prototype=Ku.prototype={constructor:Lr,on:function(e,r){var t=this._,n=ag(e+"",t),i,a=-1,o=n.length;if(arguments.length<2){for(;++a<o;)if((i=(e=n[a]).type)&&(i=og(t[i],e.name)))return i;return}if(r!=null&&typeof r!="function")throw new Error("invalid callback: "+r);for(;++a<o;)if(i=(e=n[a]).type)t[i]=Es(t[i],e.name,r);else if(r==null)for(i in t)t[i]=Es(t[i],e.name,null);return this},copy:function(){var e={},r=this._;for(var t in r)e[t]=r[t].slice();return new Lr(e)},call:function(e,r){if((i=arguments.length-2)>0)for(var t=new Array(i),n=0,i,a;n<i;++n)t[n]=arguments[n+2];if(!this._.hasOwnProperty(e))throw new Error("unknown type: "+e);for(a=this._[e],n=0,i=a.length;n<i;++n)a[n].value.apply(r,t)},apply:function(e,r,t){if(!this._.hasOwnProperty(e))throw new Error("unknown type: "+e);for(var n=this._[e],i=0,a=n.length;i<a;++i)n[i].value.apply(r,t)}};function og(e,r){for(var t=0,n=e.length,i;t<n;++t)if((i=e[t]).name===r)return i.value}function Es(e,r,t){for(var n=0,i=e.length;n<i;++n)if(e[n].name===r){e[n]=ig,e=e.slice(0,n).concat(e.slice(n+1));break}return t!=null&&e.push({name:r,value:t}),e}var Lu="http://www.w3.org/1999/xhtml";const Cs={svg:"http://www.w3.org/2000/svg",xhtml:Lu,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};function Yr(e){var r=e+="",t=r.indexOf(":");return t>=0&&(r=e.slice(0,t))!=="xmlns"&&(e=e.slice(t+1)),Cs.hasOwnProperty(r)?{space:Cs[r],local:e}:e}function ug(e){return function(){var r=this.ownerDocument,t=this.namespaceURI;return t===Lu&&r.documentElement.namespaceURI===Lu?r.createElement(e):r.createElementNS(t,e)}}function sg(e){return function(){return this.ownerDocument.createElementNS(e.space,e.local)}}function _v(e){var r=Yr(e);return(r.local?sg:ug)(r)}function fg(){}function Yu(e){return e==null?fg:function(){return this.querySelector(e)}}function cg(e){typeof e!="function"&&(e=Yu(e));for(var r=this._groups,t=r.length,n=new Array(t),i=0;i<t;++i)for(var a=r[i],o=a.length,u=n[i]=new Array(o),s,f,c=0;c<o;++c)(s=a[c])&&(f=e.call(s,s.__data__,c,a))&&("__data__"in s&&(f.__data__=s.__data__),u[c]=f);return new le(n,this._parents)}function lg(e){return e==null?[]:Array.isArray(e)?e:Array.from(e)}function hg(){return[]}function gv(e){return e==null?hg:function(){return this.querySelectorAll(e)}}function dg(e){return function(){return lg(e.apply(this,arguments))}}function vg(e){typeof e=="function"?e=dg(e):e=gv(e);for(var r=this._groups,t=r.length,n=[],i=[],a=0;a<t;++a)for(var o=r[a],u=o.length,s,f=0;f<u;++f)(s=o[f])&&(n.push(e.call(s,s.__data__,f,o)),i.push(s));return new le(n,i)}function mv(e){return function(){return this.matches(e)}}function yv(e){return function(r){return r.matches(e)}}var pg=Array.prototype.find;function _g(e){return function(){return pg.call(this.children,e)}}function gg(){return this.firstElementChild}function mg(e){return this.select(e==null?gg:_g(typeof e=="function"?e:yv(e)))}var yg=Array.prototype.filter;function bg(){return Array.from(this.children)}function wg(e){return function(){return yg.call(this.children,e)}}function qg(e){return this.selectAll(e==null?bg:wg(typeof e=="function"?e:yv(e)))}function Rg(e){typeof e!="function"&&(e=mv(e));for(var r=this._groups,t=r.length,n=new Array(t),i=0;i<t;++i)for(var a=r[i],o=a.length,u=n[i]=[],s,f=0;f<o;++f)(s=a[f])&&e.call(s,s.__data__,f,a)&&u.push(s);return new le(n,this._parents)}function bv(e){return new Array(e.length)}function Eg(){return new le(this._enter||this._groups.map(bv),this._parents)}function Br(e,r){this.ownerDocument=e.ownerDocument,this.namespaceURI=e.namespaceURI,this._next=null,this._parent=e,this.__data__=r}Br.prototype={constructor:Br,appendChild:function(e){return this._parent.insertBefore(e,this._next)},insertBefore:function(e,r){return this._parent.insertBefore(e,r)},querySelector:function(e){return this._parent.querySelector(e)},querySelectorAll:function(e){return this._parent.querySelectorAll(e)}};function Cg(e){return function(){return e}}function Sg(e,r,t,n,i,a){for(var o=0,u,s=r.length,f=a.length;o<f;++o)(u=r[o])?(u.__data__=a[o],n[o]=u):t[o]=new Br(e,a[o]);for(;o<s;++o)(u=r[o])&&(i[o]=u)}function Ag(e,r,t,n,i,a,o){var u,s,f=new Map,c=r.length,l=a.length,h=new Array(c),d;for(u=0;u<c;++u)(s=r[u])&&(h[u]=d=o.call(s,s.__data__,u,r)+"",f.has(d)?i[u]=s:f.set(d,s));for(u=0;u<l;++u)d=o.call(e,a[u],u,a)+"",(s=f.get(d))?(n[u]=s,s.__data__=a[u],f.delete(d)):t[u]=new Br(e,a[u]);for(u=0;u<c;++u)(s=r[u])&&f.get(h[u])===s&&(i[u]=s)}function Ig(e){return e.__data__}function Tg(e,r){if(!arguments.length)return Array.from(this,Ig);var t=r?Ag:Sg,n=this._parents,i=this._groups;typeof e!="function"&&(e=Cg(e));for(var a=i.length,o=new Array(a),u=new Array(a),s=new Array(a),f=0;f<a;++f){var c=n[f],l=i[f],h=l.length,d=xg(e.call(c,c&&c.__data__,f,n)),y=d.length,_=u[f]=new Array(y),p=o[f]=new Array(y),v=s[f]=new Array(h);t(c,l,_,p,v,d,r);for(var m=0,g=0,b,q;m<y;++m)if(b=_[m]){for(m>=g&&(g=m+1);!(q=p[g])&&++g<y;);b._next=q||null}}return o=new le(o,n),o._enter=u,o._exit=s,o}function xg(e){return typeof e=="object"&&"length"in e?e:Array.from(e)}function kg(){return new le(this._exit||this._groups.map(bv),this._parents)}function Mg(e,r,t){var n=this.enter(),i=this,a=this.exit();return typeof e=="function"?(n=e(n),n&&(n=n.selection())):n=n.append(e+""),r!=null&&(i=r(i),i&&(i=i.selection())),t==null?a.remove():t(a),n&&i?n.merge(i).order():i}function Og(e){for(var r=e.selection?e.selection():e,t=this._groups,n=r._groups,i=t.length,a=n.length,o=Math.min(i,a),u=new Array(i),s=0;s<o;++s)for(var f=t[s],c=n[s],l=f.length,h=u[s]=new Array(l),d,y=0;y<l;++y)(d=f[y]||c[y])&&(h[y]=d);for(;s<i;++s)u[s]=t[s];return new le(u,this._parents)}function Ng(){for(var e=this._groups,r=-1,t=e.length;++r<t;)for(var n=e[r],i=n.length-1,a=n[i],o;--i>=0;)(o=n[i])&&(a&&o.compareDocumentPosition(a)^4&&a.parentNode.insertBefore(o,a),a=o);return this}function Pg(e){e||(e=Lg);function r(l,h){return l&&h?e(l.__data__,h.__data__):!l-!h}for(var t=this._groups,n=t.length,i=new Array(n),a=0;a<n;++a){for(var o=t[a],u=o.length,s=i[a]=new Array(u),f,c=0;c<u;++c)(f=o[c])&&(s[c]=f);s.sort(r)}return new le(i,this._parents).order()}function Lg(e,r){return e<r?-1:e>r?1:e>=r?0:NaN}function Fg(){var e=arguments[0];return arguments[0]=this,e.apply(null,arguments),this}function $g(){return Array.from(this)}function Dg(){for(var e=this._groups,r=0,t=e.length;r<t;++r)for(var n=e[r],i=0,a=n.length;i<a;++i){var o=n[i];if(o)return o}return null}function Bg(){let e=0;for(const r of this)++e;return e}function zg(){return!this.node()}function Gg(e){for(var r=this._groups,t=0,n=r.length;t<n;++t)for(var i=r[t],a=0,o=i.length,u;a<o;++a)(u=i[a])&&e.call(u,u.__data__,a,i);return this}function jg(e){return function(){this.removeAttribute(e)}}function Vg(e){return function(){this.removeAttributeNS(e.space,e.local)}}function Hg(e,r){return function(){this.setAttribute(e,r)}}function Ug(e,r){return function(){this.setAttributeNS(e.space,e.local,r)}}function Kg(e,r){return function(){var t=r.apply(this,arguments);t==null?this.removeAttribute(e):this.setAttribute(e,t)}}function Yg(e,r){return function(){var t=r.apply(this,arguments);t==null?this.removeAttributeNS(e.space,e.local):this.setAttributeNS(e.space,e.local,t)}}function Wg(e,r){var t=Yr(e);if(arguments.length<2){var n=this.node();return t.local?n.getAttributeNS(t.space,t.local):n.getAttribute(t)}return this.each((r==null?t.local?Vg:jg:typeof r=="function"?t.local?Yg:Kg:t.local?Ug:Hg)(t,r))}function wv(e){return e.ownerDocument&&e.ownerDocument.defaultView||e.document&&e||e.defaultView}function Xg(e){return function(){this.style.removeProperty(e)}}function Zg(e,r,t){return function(){this.style.setProperty(e,r,t)}}function Jg(e,r,t){return function(){var n=r.apply(this,arguments);n==null?this.style.removeProperty(e):this.style.setProperty(e,n,t)}}function Qg(e,r,t){return arguments.length>1?this.each((r==null?Xg:typeof r=="function"?Jg:Zg)(e,r,t??"")):Ze(this.node(),e)}function Ze(e,r){return e.style.getPropertyValue(r)||wv(e).getComputedStyle(e,null).getPropertyValue(r)}function em(e){return function(){delete this[e]}}function rm(e,r){return function(){this[e]=r}}function tm(e,r){return function(){var t=r.apply(this,arguments);t==null?delete this[e]:this[e]=t}}function nm(e,r){return arguments.length>1?this.each((r==null?em:typeof r=="function"?tm:rm)(e,r)):this.node()[e]}function qv(e){return e.trim().split(/^|\s+/)}function Wu(e){return e.classList||new Rv(e)}function Rv(e){this._node=e,this._names=qv(e.getAttribute("class")||"")}Rv.prototype={add:function(e){var r=this._names.indexOf(e);r<0&&(this._names.push(e),this._node.setAttribute("class",this._names.join(" ")))},remove:function(e){var r=this._names.indexOf(e);r>=0&&(this._names.splice(r,1),this._node.setAttribute("class",this._names.join(" ")))},contains:function(e){return this._names.indexOf(e)>=0}};function Ev(e,r){for(var t=Wu(e),n=-1,i=r.length;++n<i;)t.add(r[n])}function Cv(e,r){for(var t=Wu(e),n=-1,i=r.length;++n<i;)t.remove(r[n])}function im(e){return function(){Ev(this,e)}}function am(e){return function(){Cv(this,e)}}function om(e,r){return function(){(r.apply(this,arguments)?Ev:Cv)(this,e)}}function um(e,r){var t=qv(e+"");if(arguments.length<2){for(var n=Wu(this.node()),i=-1,a=t.length;++i<a;)if(!n.contains(t[i]))return!1;return!0}return this.each((typeof r=="function"?om:r?im:am)(t,r))}function sm(){this.textContent=""}function fm(e){return function(){this.textContent=e}}function cm(e){return function(){var r=e.apply(this,arguments);this.textContent=r??""}}function lm(e){return arguments.length?this.each(e==null?sm:(typeof e=="function"?cm:fm)(e)):this.node().textContent}function hm(){this.innerHTML=""}function dm(e){return function(){this.innerHTML=e}}function vm(e){return function(){var r=e.apply(this,arguments);this.innerHTML=r??""}}function pm(e){return arguments.length?this.each(e==null?hm:(typeof e=="function"?vm:dm)(e)):this.node().innerHTML}function _m(){this.nextSibling&&this.parentNode.appendChild(this)}function gm(){return this.each(_m)}function mm(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function ym(){return this.each(mm)}function bm(e){var r=typeof e=="function"?e:_v(e);return this.select(function(){return this.appendChild(r.apply(this,arguments))})}function wm(){return null}function qm(e,r){var t=typeof e=="function"?e:_v(e),n=r==null?wm:typeof r=="function"?r:Yu(r);return this.select(function(){return this.insertBefore(t.apply(this,arguments),n.apply(this,arguments)||null)})}function Rm(){var e=this.parentNode;e&&e.removeChild(this)}function Em(){return this.each(Rm)}function Cm(){var e=this.cloneNode(!1),r=this.parentNode;return r?r.insertBefore(e,this.nextSibling):e}function Sm(){var e=this.cloneNode(!0),r=this.parentNode;return r?r.insertBefore(e,this.nextSibling):e}function Am(e){return this.select(e?Sm:Cm)}function Im(e){return arguments.length?this.property("__data__",e):this.node().__data__}function Tm(e){return function(r){e.call(this,r,this.__data__)}}function xm(e){return e.trim().split(/^|\s+/).map(function(r){var t="",n=r.indexOf(".");return n>=0&&(t=r.slice(n+1),r=r.slice(0,n)),{type:r,name:t}})}function km(e){return function(){var r=this.__on;if(r){for(var t=0,n=-1,i=r.length,a;t<i;++t)a=r[t],(!e.type||a.type===e.type)&&a.name===e.name?this.removeEventListener(a.type,a.listener,a.options):r[++n]=a;++n?r.length=n:delete this.__on}}}function Mm(e,r,t){return function(){var n=this.__on,i,a=Tm(r);if(n){for(var o=0,u=n.length;o<u;++o)if((i=n[o]).type===e.type&&i.name===e.name){this.removeEventListener(i.type,i.listener,i.options),this.addEventListener(i.type,i.listener=a,i.options=t),i.value=r;return}}this.addEventListener(e.type,a,t),i={type:e.type,name:e.name,value:r,listener:a,options:t},n?n.push(i):this.__on=[i]}}function Om(e,r,t){var n=xm(e+""),i,a=n.length,o;if(arguments.length<2){var u=this.node().__on;if(u){for(var s=0,f=u.length,c;s<f;++s)for(i=0,c=u[s];i<a;++i)if((o=n[i]).type===c.type&&o.name===c.name)return c.value}return}for(u=r?Mm:km,i=0;i<a;++i)this.each(u(n[i],r,t));return this}function Sv(e,r,t){var n=wv(e),i=n.CustomEvent;typeof i=="function"?i=new i(r,t):(i=n.document.createEvent("Event"),t?(i.initEvent(r,t.bubbles,t.cancelable),i.detail=t.detail):i.initEvent(r,!1,!1)),e.dispatchEvent(i)}function Nm(e,r){return function(){return Sv(this,e,r)}}function Pm(e,r){return function(){return Sv(this,e,r.apply(this,arguments))}}function Lm(e,r){return this.each((typeof r=="function"?Pm:Nm)(e,r))}function*Fm(){for(var e=this._groups,r=0,t=e.length;r<t;++r)for(var n=e[r],i=0,a=n.length,o;i<a;++i)(o=n[i])&&(yield o)}var Av=[null];function le(e,r){this._groups=e,this._parents=r}function yr(){return new le([[document.documentElement]],Av)}function $m(){return this}le.prototype=yr.prototype={constructor:le,select:cg,selectAll:vg,selectChild:mg,selectChildren:qg,filter:Rg,data:Tg,enter:Eg,exit:kg,join:Mg,merge:Og,selection:$m,order:Ng,sort:Pg,call:Fg,nodes:$g,node:Dg,size:Bg,empty:zg,each:Gg,attr:Wg,style:Qg,property:nm,classed:um,text:lm,html:pm,raise:gm,lower:ym,append:bm,insert:qm,remove:Em,clone:Am,datum:Im,on:Om,dispatch:Lm,[Symbol.iterator]:Fm};function Oe(e){return typeof e=="string"?new le([[document.querySelector(e)]],[document.documentElement]):new le([[e]],Av)}function Dm(e){let r;for(;r=e.sourceEvent;)e=r;return e}function ke(e,r){if(e=Dm(e),r===void 0&&(r=e.currentTarget),r){var t=r.ownerSVGElement||r;if(t.createSVGPoint){var n=t.createSVGPoint();return n.x=e.clientX,n.y=e.clientY,n=n.matrixTransform(r.getScreenCTM().inverse()),[n.x,n.y]}if(r.getBoundingClientRect){var i=r.getBoundingClientRect();return[e.clientX-i.left-r.clientLeft,e.clientY-i.top-r.clientTop]}}return[e.pageX,e.pageY]}const Fu={capture:!0,passive:!1};function $u(e){e.preventDefault(),e.stopImmediatePropagation()}function Bm(e){var r=e.document.documentElement,t=Oe(e).on("dragstart.drag",$u,Fu);"onselectstart"in r?t.on("selectstart.drag",$u,Fu):(r.__noselect=r.style.MozUserSelect,r.style.MozUserSelect="none")}function zm(e,r){var t=e.document.documentElement,n=Oe(e).on("dragstart.drag",null);r&&(n.on("click.drag",$u,Fu),setTimeout(function(){n.on("click.drag",null)},0)),"onselectstart"in t?n.on("selectstart.drag",null):(t.style.MozUserSelect=t.__noselect,delete t.__noselect)}function Xu(e,r,t){e.prototype=r.prototype=t,t.constructor=e}function Iv(e,r){var t=Object.create(e.prototype);for(var n in r)t[n]=r[n];return t}function br(){}var vr=.7,zr=1/vr,Xe="\\s*([+-]?\\d+)\\s*",pr="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)\\s*",be="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)%\\s*",Gm=/^#([0-9a-f]{3,8})$/,jm=new RegExp(`^rgb\\(${Xe},${Xe},${Xe}\\)$`),Vm=new RegExp(`^rgb\\(${be},${be},${be}\\)$`),Hm=new RegExp(`^rgba\\(${Xe},${Xe},${Xe},${pr}\\)$`),Um=new RegExp(`^rgba\\(${be},${be},${be},${pr}\\)$`),Km=new RegExp(`^hsl\\(${pr},${be},${be}\\)$`),Ym=new RegExp(`^hsla\\(${pr},${be},${be},${pr}\\)$`),Ss={aliceblue:15792383,antiquewhite:16444375,aqua:65535,aquamarine:8388564,azure:15794175,beige:16119260,bisque:16770244,black:0,blanchedalmond:16772045,blue:255,blueviolet:9055202,brown:10824234,burlywood:14596231,cadetblue:6266528,chartreuse:8388352,chocolate:13789470,coral:16744272,cornflowerblue:6591981,cornsilk:16775388,crimson:14423100,cyan:65535,darkblue:139,darkcyan:35723,darkgoldenrod:12092939,darkgray:11119017,darkgreen:25600,darkgrey:11119017,darkkhaki:12433259,darkmagenta:9109643,darkolivegreen:5597999,darkorange:16747520,darkorchid:10040012,darkred:9109504,darksalmon:15308410,darkseagreen:9419919,darkslateblue:4734347,darkslategray:3100495,darkslategrey:3100495,darkturquoise:52945,darkviolet:9699539,deeppink:16716947,deepskyblue:49151,dimgray:6908265,dimgrey:6908265,dodgerblue:2003199,firebrick:11674146,floralwhite:16775920,forestgreen:2263842,fuchsia:16711935,gainsboro:14474460,ghostwhite:16316671,gold:16766720,goldenrod:14329120,gray:8421504,green:32768,greenyellow:11403055,grey:8421504,honeydew:15794160,hotpink:16738740,indianred:13458524,indigo:4915330,ivory:16777200,khaki:15787660,lavender:15132410,lavenderblush:16773365,lawngreen:8190976,lemonchiffon:16775885,lightblue:11393254,lightcoral:15761536,lightcyan:14745599,lightgoldenrodyellow:16448210,lightgray:13882323,lightgreen:9498256,lightgrey:13882323,lightpink:16758465,lightsalmon:16752762,lightseagreen:2142890,lightskyblue:8900346,lightslategray:7833753,lightslategrey:7833753,lightsteelblue:11584734,lightyellow:16777184,lime:65280,limegreen:3329330,linen:16445670,magenta:16711935,maroon:8388608,mediumaquamarine:6737322,mediumblue:205,mediumorchid:12211667,mediumpurple:9662683,mediumseagreen:3978097,mediumslateblue:8087790,mediumspringgreen:64154,mediumturquoise:4772300,mediumvioletred:13047173,midnightblue:1644912,mintcream:16121850,mistyrose:16770273,moccasin:16770229,navajowhite:16768685,navy:128,oldlace:16643558,olive:8421376,olivedrab:7048739,orange:16753920,orangered:16729344,orchid:14315734,palegoldenrod:15657130,palegreen:10025880,paleturquoise:11529966,palevioletred:14381203,papayawhip:16773077,peachpuff:16767673,peru:13468991,pink:16761035,plum:14524637,powderblue:11591910,purple:8388736,rebeccapurple:6697881,red:16711680,rosybrown:12357519,royalblue:4286945,saddlebrown:9127187,salmon:16416882,sandybrown:16032864,seagreen:3050327,seashell:16774638,sienna:10506797,silver:12632256,skyblue:8900331,slateblue:6970061,slategray:7372944,slategrey:7372944,snow:16775930,springgreen:65407,steelblue:4620980,tan:13808780,teal:32896,thistle:14204888,tomato:16737095,turquoise:4251856,violet:15631086,wheat:16113331,white:16777215,whitesmoke:16119285,yellow:16776960,yellowgreen:10145074};Xu(br,_r,{copy(e){return Object.assign(new this.constructor,this,e)},displayable(){return this.rgb().displayable()},hex:As,formatHex:As,formatHex8:Wm,formatHsl:Xm,formatRgb:Is,toString:Is});function As(){return this.rgb().formatHex()}function Wm(){return this.rgb().formatHex8()}function Xm(){return Tv(this).formatHsl()}function Is(){return this.rgb().formatRgb()}function _r(e){var r,t;return e=(e+"").trim().toLowerCase(),(r=Gm.exec(e))?(t=r[1].length,r=parseInt(r[1],16),t===6?Ts(r):t===3?new se(r>>8&15|r>>4&240,r>>4&15|r&240,(r&15)<<4|r&15,1):t===8?Mr(r>>24&255,r>>16&255,r>>8&255,(r&255)/255):t===4?Mr(r>>12&15|r>>8&240,r>>8&15|r>>4&240,r>>4&15|r&240,((r&15)<<4|r&15)/255):null):(r=jm.exec(e))?new se(r[1],r[2],r[3],1):(r=Vm.exec(e))?new se(r[1]*255/100,r[2]*255/100,r[3]*255/100,1):(r=Hm.exec(e))?Mr(r[1],r[2],r[3],r[4]):(r=Um.exec(e))?Mr(r[1]*255/100,r[2]*255/100,r[3]*255/100,r[4]):(r=Km.exec(e))?Ms(r[1],r[2]/100,r[3]/100,1):(r=Ym.exec(e))?Ms(r[1],r[2]/100,r[3]/100,r[4]):Ss.hasOwnProperty(e)?Ts(Ss[e]):e==="transparent"?new se(NaN,NaN,NaN,0):null}function Ts(e){return new se(e>>16&255,e>>8&255,e&255,1)}function Mr(e,r,t,n){return n<=0&&(e=r=t=NaN),new se(e,r,t,n)}function Zm(e){return e instanceof br||(e=_r(e)),e?(e=e.rgb(),new se(e.r,e.g,e.b,e.opacity)):new se}function Du(e,r,t,n){return arguments.length===1?Zm(e):new se(e,r,t,n??1)}function se(e,r,t,n){this.r=+e,this.g=+r,this.b=+t,this.opacity=+n}Xu(se,Du,Iv(br,{brighter(e){return e=e==null?zr:Math.pow(zr,e),new se(this.r*e,this.g*e,this.b*e,this.opacity)},darker(e){return e=e==null?vr:Math.pow(vr,e),new se(this.r*e,this.g*e,this.b*e,this.opacity)},rgb(){return this},clamp(){return new se(De(this.r),De(this.g),De(this.b),Gr(this.opacity))},displayable(){return-.5<=this.r&&this.r<255.5&&-.5<=this.g&&this.g<255.5&&-.5<=this.b&&this.b<255.5&&0<=this.opacity&&this.opacity<=1},hex:xs,formatHex:xs,formatHex8:Jm,formatRgb:ks,toString:ks}));function xs(){return`#${$e(this.r)}${$e(this.g)}${$e(this.b)}`}function Jm(){return`#${$e(this.r)}${$e(this.g)}${$e(this.b)}${$e((isNaN(this.opacity)?1:this.opacity)*255)}`}function ks(){const e=Gr(this.opacity);return`${e===1?"rgb(":"rgba("}${De(this.r)}, ${De(this.g)}, ${De(this.b)}${e===1?")":`, ${e})`}`}function Gr(e){return isNaN(e)?1:Math.max(0,Math.min(1,e))}function De(e){return Math.max(0,Math.min(255,Math.round(e)||0))}function $e(e){return e=De(e),(e<16?"0":"")+e.toString(16)}function Ms(e,r,t,n){return n<=0?e=r=t=NaN:t<=0||t>=1?e=r=NaN:r<=0&&(e=NaN),new pe(e,r,t,n)}function Tv(e){if(e instanceof pe)return new pe(e.h,e.s,e.l,e.opacity);if(e instanceof br||(e=_r(e)),!e)return new pe;if(e instanceof pe)return e;e=e.rgb();var r=e.r/255,t=e.g/255,n=e.b/255,i=Math.min(r,t,n),a=Math.max(r,t,n),o=NaN,u=a-i,s=(a+i)/2;return u?(r===a?o=(t-n)/u+(t<n)*6:t===a?o=(n-r)/u+2:o=(r-t)/u+4,u/=s<.5?a+i:2-a-i,o*=60):u=s>0&&s<1?0:o,new pe(o,u,s,e.opacity)}function Qm(e,r,t,n){return arguments.length===1?Tv(e):new pe(e,r,t,n??1)}function pe(e,r,t,n){this.h=+e,this.s=+r,this.l=+t,this.opacity=+n}Xu(pe,Qm,Iv(br,{brighter(e){return e=e==null?zr:Math.pow(zr,e),new pe(this.h,this.s,this.l*e,this.opacity)},darker(e){return e=e==null?vr:Math.pow(vr,e),new pe(this.h,this.s,this.l*e,this.opacity)},rgb(){var e=this.h%360+(this.h<0)*360,r=isNaN(e)||isNaN(this.s)?0:this.s,t=this.l,n=t+(t<.5?t:1-t)*r,i=2*t-n;return new se(vt(e>=240?e-240:e+120,i,n),vt(e,i,n),vt(e<120?e+240:e-120,i,n),this.opacity)},clamp(){return new pe(Os(this.h),Or(this.s),Or(this.l),Gr(this.opacity))},displayable(){return(0<=this.s&&this.s<=1||isNaN(this.s))&&0<=this.l&&this.l<=1&&0<=this.opacity&&this.opacity<=1},formatHsl(){const e=Gr(this.opacity);return`${e===1?"hsl(":"hsla("}${Os(this.h)}, ${Or(this.s)*100}%, ${Or(this.l)*100}%${e===1?")":`, ${e})`}`}}));function Os(e){return e=(e||0)%360,e<0?e+360:e}function Or(e){return Math.max(0,Math.min(1,e||0))}function vt(e,r,t){return(e<60?r+(t-r)*e/60:e<180?t:e<240?r+(t-r)*(240-e)/60:r)*255}const xv=e=>()=>e;function ey(e,r){return function(t){return e+t*r}}function ry(e,r,t){return e=Math.pow(e,t),r=Math.pow(r,t)-e,t=1/t,function(n){return Math.pow(e+n*r,t)}}function ty(e){return(e=+e)==1?kv:function(r,t){return t-r?ry(r,t,e):xv(isNaN(r)?t:r)}}function kv(e,r){var t=r-e;return t?ey(e,t):xv(isNaN(e)?r:e)}const Ns=function e(r){var t=ty(r);function n(i,a){var o=t((i=Du(i)).r,(a=Du(a)).r),u=t(i.g,a.g),s=t(i.b,a.b),f=kv(i.opacity,a.opacity);return function(c){return i.r=o(c),i.g=u(c),i.b=s(c),i.opacity=f(c),i+""}}return n.gamma=e,n}(1);function Me(e,r){return e=+e,r=+r,function(t){return e*(1-t)+r*t}}var Bu=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,pt=new RegExp(Bu.source,"g");function ny(e){return function(){return e}}function iy(e){return function(r){return e(r)+""}}function ay(e,r){var t=Bu.lastIndex=pt.lastIndex=0,n,i,a,o=-1,u=[],s=[];for(e=e+"",r=r+"";(n=Bu.exec(e))&&(i=pt.exec(r));)(a=i.index)>t&&(a=r.slice(t,a),u[o]?u[o]+=a:u[++o]=a),(n=n[0])===(i=i[0])?u[o]?u[o]+=i:u[++o]=i:(u[++o]=null,s.push({i:o,x:Me(n,i)})),t=pt.lastIndex;return t<r.length&&(a=r.slice(t),u[o]?u[o]+=a:u[++o]=a),u.length<2?s[0]?iy(s[0].x):ny(r):(r=s.length,function(f){for(var c=0,l;c<r;++c)u[(l=s[c]).i]=l.x(f);return u.join("")})}var Ps=180/Math.PI,zu={translateX:0,translateY:0,rotate:0,skewX:0,scaleX:1,scaleY:1};function Mv(e,r,t,n,i,a){var o,u,s;return(o=Math.sqrt(e*e+r*r))&&(e/=o,r/=o),(s=e*t+r*n)&&(t-=e*s,n-=r*s),(u=Math.sqrt(t*t+n*n))&&(t/=u,n/=u,s/=u),e*n<r*t&&(e=-e,r=-r,s=-s,o=-o),{translateX:i,translateY:a,rotate:Math.atan2(r,e)*Ps,skewX:Math.atan(s)*Ps,scaleX:o,scaleY:u}}var Nr;function oy(e){const r=new(typeof DOMMatrix=="function"?DOMMatrix:WebKitCSSMatrix)(e+"");return r.isIdentity?zu:Mv(r.a,r.b,r.c,r.d,r.e,r.f)}function uy(e){return e==null||(Nr||(Nr=document.createElementNS("http://www.w3.org/2000/svg","g")),Nr.setAttribute("transform",e),!(e=Nr.transform.baseVal.consolidate()))?zu:(e=e.matrix,Mv(e.a,e.b,e.c,e.d,e.e,e.f))}function Ov(e,r,t,n){function i(f){return f.length?f.pop()+" ":""}function a(f,c,l,h,d,y){if(f!==l||c!==h){var _=d.push("translate(",null,r,null,t);y.push({i:_-4,x:Me(f,l)},{i:_-2,x:Me(c,h)})}else(l||h)&&d.push("translate("+l+r+h+t)}function o(f,c,l,h){f!==c?(f-c>180?c+=360:c-f>180&&(f+=360),h.push({i:l.push(i(l)+"rotate(",null,n)-2,x:Me(f,c)})):c&&l.push(i(l)+"rotate("+c+n)}function u(f,c,l,h){f!==c?h.push({i:l.push(i(l)+"skewX(",null,n)-2,x:Me(f,c)}):c&&l.push(i(l)+"skewX("+c+n)}function s(f,c,l,h,d,y){if(f!==l||c!==h){var _=d.push(i(d)+"scale(",null,",",null,")");y.push({i:_-4,x:Me(f,l)},{i:_-2,x:Me(c,h)})}else(l!==1||h!==1)&&d.push(i(d)+"scale("+l+","+h+")")}return function(f,c){var l=[],h=[];return f=e(f),c=e(c),a(f.translateX,f.translateY,c.translateX,c.translateY,l,h),o(f.rotate,c.rotate,l,h),u(f.skewX,c.skewX,l,h),s(f.scaleX,f.scaleY,c.scaleX,c.scaleY,l,h),f=c=null,function(d){for(var y=-1,_=h.length,p;++y<_;)l[(p=h[y]).i]=p.x(d);return l.join("")}}}var sy=Ov(oy,"px, ","px)","deg)"),fy=Ov(uy,", ",")",")"),cy=1e-12;function Ls(e){return((e=Math.exp(e))+1/e)/2}function ly(e){return((e=Math.exp(e))-1/e)/2}function hy(e){return((e=Math.exp(2*e))-1)/(e+1)}const dy=function e(r,t,n){function i(a,o){var u=a[0],s=a[1],f=a[2],c=o[0],l=o[1],h=o[2],d=c-u,y=l-s,_=d*d+y*y,p,v;if(_<cy)v=Math.log(h/f)/r,p=function(R){return[u+R*d,s+R*y,f*Math.exp(r*R*v)]};else{var m=Math.sqrt(_),g=(h*h-f*f+n*_)/(2*f*t*m),b=(h*h-f*f-n*_)/(2*h*t*m),q=Math.log(Math.sqrt(g*g+1)-g),C=Math.log(Math.sqrt(b*b+1)-b);v=(C-q)/r,p=function(R){var x=R*v,T=Ls(q),A=f/(t*m)*(T*hy(r*x+q)-ly(q));return[u+A*d,s+A*y,f*T/Ls(r*x+q)]}}return p.duration=v*1e3*r/Math.SQRT2,p}return i.rho=function(a){var o=Math.max(.001,+a),u=o*o,s=u*u;return e(o,u,s)},i}(Math.SQRT2,2,4);var Je=0,fr=0,or=0,Nv=1e3,jr,cr,Vr=0,Be=0,Wr=0,gr=typeof performance=="object"&&performance.now?performance:Date,Pv=typeof window=="object"&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(e){setTimeout(e,17)};function Zu(){return Be||(Pv(vy),Be=gr.now()+Wr)}function vy(){Be=0}function Hr(){this._call=this._time=this._next=null}Hr.prototype=Lv.prototype={constructor:Hr,restart:function(e,r,t){if(typeof e!="function")throw new TypeError("callback is not a function");t=(t==null?Zu():+t)+(r==null?0:+r),!this._next&&cr!==this&&(cr?cr._next=this:jr=this,cr=this),this._call=e,this._time=t,Gu()},stop:function(){this._call&&(this._call=null,this._time=1/0,Gu())}};function Lv(e,r,t){var n=new Hr;return n.restart(e,r,t),n}function py(){Zu(),++Je;for(var e=jr,r;e;)(r=Be-e._time)>=0&&e._call.call(void 0,r),e=e._next;--Je}function Fs(){Be=(Vr=gr.now())+Wr,Je=fr=0;try{py()}finally{Je=0,gy(),Be=0}}function _y(){var e=gr.now(),r=e-Vr;r>Nv&&(Wr-=r,Vr=e)}function gy(){for(var e,r=jr,t,n=1/0;r;)r._call?(n>r._time&&(n=r._time),e=r,r=r._next):(t=r._next,r._next=null,r=e?e._next=t:jr=t);cr=e,Gu(n)}function Gu(e){if(!Je){fr&&(fr=clearTimeout(fr));var r=e-Be;r>24?(e<1/0&&(fr=setTimeout(Fs,e-gr.now()-Wr)),or&&(or=clearInterval(or))):(or||(Vr=gr.now(),or=setInterval(_y,Nv)),Je=1,Pv(Fs))}}function $s(e,r,t){var n=new Hr;return r=r==null?0:+r,n.restart(i=>{n.stop(),e(i+r)},r,t),n}var my=Ku("start","end","cancel","interrupt"),yy=[],Fv=0,Ds=1,ju=2,Fr=3,Bs=4,Vu=5,$r=6;function Xr(e,r,t,n,i,a){var o=e.__transition;if(!o)e.__transition={};else if(t in o)return;by(e,t,{name:r,index:n,group:i,on:my,tween:yy,time:a.time,delay:a.delay,duration:a.duration,ease:a.ease,timer:null,state:Fv})}function Ju(e,r){var t=ge(e,r);if(t.state>Fv)throw new Error("too late; already scheduled");return t}function we(e,r){var t=ge(e,r);if(t.state>Fr)throw new Error("too late; already running");return t}function ge(e,r){var t=e.__transition;if(!t||!(t=t[r]))throw new Error("transition not found");return t}function by(e,r,t){var n=e.__transition,i;n[r]=t,t.timer=Lv(a,0,t.time);function a(f){t.state=Ds,t.timer.restart(o,t.delay,t.time),t.delay<=f&&o(f-t.delay)}function o(f){var c,l,h,d;if(t.state!==Ds)return s();for(c in n)if(d=n[c],d.name===t.name){if(d.state===Fr)return $s(o);d.state===Bs?(d.state=$r,d.timer.stop(),d.on.call("interrupt",e,e.__data__,d.index,d.group),delete n[c]):+c<r&&(d.state=$r,d.timer.stop(),d.on.call("cancel",e,e.__data__,d.index,d.group),delete n[c])}if($s(function(){t.state===Fr&&(t.state=Bs,t.timer.restart(u,t.delay,t.time),u(f))}),t.state=ju,t.on.call("start",e,e.__data__,t.index,t.group),t.state===ju){for(t.state=Fr,i=new Array(h=t.tween.length),c=0,l=-1;c<h;++c)(d=t.tween[c].value.call(e,e.__data__,t.index,t.group))&&(i[++l]=d);i.length=l+1}}function u(f){for(var c=f<t.duration?t.ease.call(null,f/t.duration):(t.timer.restart(s),t.state=Vu,1),l=-1,h=i.length;++l<h;)i[l].call(e,c);t.state===Vu&&(t.on.call("end",e,e.__data__,t.index,t.group),s())}function s(){t.state=$r,t.timer.stop(),delete n[r];for(var f in n)return;delete e.__transition}}function Dr(e,r){var t=e.__transition,n,i,a=!0,o;if(t){r=r==null?null:r+"";for(o in t){if((n=t[o]).name!==r){a=!1;continue}i=n.state>ju&&n.state<Vu,n.state=$r,n.timer.stop(),n.on.call(i?"interrupt":"cancel",e,e.__data__,n.index,n.group),delete t[o]}a&&delete e.__transition}}function wy(e){return this.each(function(){Dr(this,e)})}function qy(e,r){var t,n;return function(){var i=we(this,e),a=i.tween;if(a!==t){n=t=a;for(var o=0,u=n.length;o<u;++o)if(n[o].name===r){n=n.slice(),n.splice(o,1);break}}i.tween=n}}function Ry(e,r,t){var n,i;if(typeof t!="function")throw new Error;return function(){var a=we(this,e),o=a.tween;if(o!==n){i=(n=o).slice();for(var u={name:r,value:t},s=0,f=i.length;s<f;++s)if(i[s].name===r){i[s]=u;break}s===f&&i.push(u)}a.tween=i}}function Ey(e,r){var t=this._id;if(e+="",arguments.length<2){for(var n=ge(this.node(),t).tween,i=0,a=n.length,o;i<a;++i)if((o=n[i]).name===e)return o.value;return null}return this.each((r==null?qy:Ry)(t,e,r))}function Qu(e,r,t){var n=e._id;return e.each(function(){var i=we(this,n);(i.value||(i.value={}))[r]=t.apply(this,arguments)}),function(i){return ge(i,n).value[r]}}function $v(e,r){var t;return(typeof r=="number"?Me:r instanceof _r?Ns:(t=_r(r))?(r=t,Ns):ay)(e,r)}function Cy(e){return function(){this.removeAttribute(e)}}function Sy(e){return function(){this.removeAttributeNS(e.space,e.local)}}function Ay(e,r,t){var n,i=t+"",a;return function(){var o=this.getAttribute(e);return o===i?null:o===n?a:a=r(n=o,t)}}function Iy(e,r,t){var n,i=t+"",a;return function(){var o=this.getAttributeNS(e.space,e.local);return o===i?null:o===n?a:a=r(n=o,t)}}function Ty(e,r,t){var n,i,a;return function(){var o,u=t(this),s;return u==null?void this.removeAttribute(e):(o=this.getAttribute(e),s=u+"",o===s?null:o===n&&s===i?a:(i=s,a=r(n=o,u)))}}function xy(e,r,t){var n,i,a;return function(){var o,u=t(this),s;return u==null?void this.removeAttributeNS(e.space,e.local):(o=this.getAttributeNS(e.space,e.local),s=u+"",o===s?null:o===n&&s===i?a:(i=s,a=r(n=o,u)))}}function ky(e,r){var t=Yr(e),n=t==="transform"?fy:$v;return this.attrTween(e,typeof r=="function"?(t.local?xy:Ty)(t,n,Qu(this,"attr."+e,r)):r==null?(t.local?Sy:Cy)(t):(t.local?Iy:Ay)(t,n,r))}function My(e,r){return function(t){this.setAttribute(e,r.call(this,t))}}function Oy(e,r){return function(t){this.setAttributeNS(e.space,e.local,r.call(this,t))}}function Ny(e,r){var t,n;function i(){var a=r.apply(this,arguments);return a!==n&&(t=(n=a)&&Oy(e,a)),t}return i._value=r,i}function Py(e,r){var t,n;function i(){var a=r.apply(this,arguments);return a!==n&&(t=(n=a)&&My(e,a)),t}return i._value=r,i}function Ly(e,r){var t="attr."+e;if(arguments.length<2)return(t=this.tween(t))&&t._value;if(r==null)return this.tween(t,null);if(typeof r!="function")throw new Error;var n=Yr(e);return this.tween(t,(n.local?Ny:Py)(n,r))}function Fy(e,r){return function(){Ju(this,e).delay=+r.apply(this,arguments)}}function $y(e,r){return r=+r,function(){Ju(this,e).delay=r}}function Dy(e){var r=this._id;return arguments.length?this.each((typeof e=="function"?Fy:$y)(r,e)):ge(this.node(),r).delay}function By(e,r){return function(){we(this,e).duration=+r.apply(this,arguments)}}function zy(e,r){return r=+r,function(){we(this,e).duration=r}}function Gy(e){var r=this._id;return arguments.length?this.each((typeof e=="function"?By:zy)(r,e)):ge(this.node(),r).duration}function jy(e,r){if(typeof r!="function")throw new Error;return function(){we(this,e).ease=r}}function Vy(e){var r=this._id;return arguments.length?this.each(jy(r,e)):ge(this.node(),r).ease}function Hy(e,r){return function(){var t=r.apply(this,arguments);if(typeof t!="function")throw new Error;we(this,e).ease=t}}function Uy(e){if(typeof e!="function")throw new Error;return this.each(Hy(this._id,e))}function Ky(e){typeof e!="function"&&(e=mv(e));for(var r=this._groups,t=r.length,n=new Array(t),i=0;i<t;++i)for(var a=r[i],o=a.length,u=n[i]=[],s,f=0;f<o;++f)(s=a[f])&&e.call(s,s.__data__,f,a)&&u.push(s);return new Se(n,this._parents,this._name,this._id)}function Yy(e){if(e._id!==this._id)throw new Error;for(var r=this._groups,t=e._groups,n=r.length,i=t.length,a=Math.min(n,i),o=new Array(n),u=0;u<a;++u)for(var s=r[u],f=t[u],c=s.length,l=o[u]=new Array(c),h,d=0;d<c;++d)(h=s[d]||f[d])&&(l[d]=h);for(;u<n;++u)o[u]=r[u];return new Se(o,this._parents,this._name,this._id)}function Wy(e){return(e+"").trim().split(/^|\s+/).every(function(r){var t=r.indexOf(".");return t>=0&&(r=r.slice(0,t)),!r||r==="start"})}function Xy(e,r,t){var n,i,a=Wy(r)?Ju:we;return function(){var o=a(this,e),u=o.on;u!==n&&(i=(n=u).copy()).on(r,t),o.on=i}}function Zy(e,r){var t=this._id;return arguments.length<2?ge(this.node(),t).on.on(e):this.each(Xy(t,e,r))}function Jy(e){return function(){var r=this.parentNode;for(var t in this.__transition)if(+t!==e)return;r&&r.removeChild(this)}}function Qy(){return this.on("end.remove",Jy(this._id))}function e1(e){var r=this._name,t=this._id;typeof e!="function"&&(e=Yu(e));for(var n=this._groups,i=n.length,a=new Array(i),o=0;o<i;++o)for(var u=n[o],s=u.length,f=a[o]=new Array(s),c,l,h=0;h<s;++h)(c=u[h])&&(l=e.call(c,c.__data__,h,u))&&("__data__"in c&&(l.__data__=c.__data__),f[h]=l,Xr(f[h],r,t,h,f,ge(c,t)));return new Se(a,this._parents,r,t)}function r1(e){var r=this._name,t=this._id;typeof e!="function"&&(e=gv(e));for(var n=this._groups,i=n.length,a=[],o=[],u=0;u<i;++u)for(var s=n[u],f=s.length,c,l=0;l<f;++l)if(c=s[l]){for(var h=e.call(c,c.__data__,l,s),d,y=ge(c,t),_=0,p=h.length;_<p;++_)(d=h[_])&&Xr(d,r,t,_,h,y);a.push(h),o.push(c)}return new Se(a,o,r,t)}var t1=yr.prototype.constructor;function n1(){return new t1(this._groups,this._parents)}function i1(e,r){var t,n,i;return function(){var a=Ze(this,e),o=(this.style.removeProperty(e),Ze(this,e));return a===o?null:a===t&&o===n?i:i=r(t=a,n=o)}}function Dv(e){return function(){this.style.removeProperty(e)}}function a1(e,r,t){var n,i=t+"",a;return function(){var o=Ze(this,e);return o===i?null:o===n?a:a=r(n=o,t)}}function o1(e,r,t){var n,i,a;return function(){var o=Ze(this,e),u=t(this),s=u+"";return u==null&&(s=u=(this.style.removeProperty(e),Ze(this,e))),o===s?null:o===n&&s===i?a:(i=s,a=r(n=o,u))}}function u1(e,r){var t,n,i,a="style."+r,o="end."+a,u;return function(){var s=we(this,e),f=s.on,c=s.value[a]==null?u||(u=Dv(r)):void 0;(f!==t||i!==c)&&(n=(t=f).copy()).on(o,i=c),s.on=n}}function s1(e,r,t){var n=(e+="")=="transform"?sy:$v;return r==null?this.styleTween(e,i1(e,n)).on("end.style."+e,Dv(e)):typeof r=="function"?this.styleTween(e,o1(e,n,Qu(this,"style."+e,r))).each(u1(this._id,e)):this.styleTween(e,a1(e,n,r),t).on("end.style."+e,null)}function f1(e,r,t){return function(n){this.style.setProperty(e,r.call(this,n),t)}}function c1(e,r,t){var n,i;function a(){var o=r.apply(this,arguments);return o!==i&&(n=(i=o)&&f1(e,o,t)),n}return a._value=r,a}function l1(e,r,t){var n="style."+(e+="");if(arguments.length<2)return(n=this.tween(n))&&n._value;if(r==null)return this.tween(n,null);if(typeof r!="function")throw new Error;return this.tween(n,c1(e,r,t??""))}function h1(e){return function(){this.textContent=e}}function d1(e){return function(){var r=e(this);this.textContent=r??""}}function v1(e){return this.tween("text",typeof e=="function"?d1(Qu(this,"text",e)):h1(e==null?"":e+""))}function p1(e){return function(r){this.textContent=e.call(this,r)}}function _1(e){var r,t;function n(){var i=e.apply(this,arguments);return i!==t&&(r=(t=i)&&p1(i)),r}return n._value=e,n}function g1(e){var r="text";if(arguments.length<1)return(r=this.tween(r))&&r._value;if(e==null)return this.tween(r,null);if(typeof e!="function")throw new Error;return this.tween(r,_1(e))}function m1(){for(var e=this._name,r=this._id,t=Bv(),n=this._groups,i=n.length,a=0;a<i;++a)for(var o=n[a],u=o.length,s,f=0;f<u;++f)if(s=o[f]){var c=ge(s,r);Xr(s,e,t,f,o,{time:c.time+c.delay+c.duration,delay:0,duration:c.duration,ease:c.ease})}return new Se(n,this._parents,e,t)}function y1(){var e,r,t=this,n=t._id,i=t.size();return new Promise(function(a,o){var u={value:o},s={value:function(){--i===0&&a()}};t.each(function(){var f=we(this,n),c=f.on;c!==e&&(r=(e=c).copy(),r._.cancel.push(u),r._.interrupt.push(u),r._.end.push(s)),f.on=r}),i===0&&a()})}var b1=0;function Se(e,r,t,n){this._groups=e,this._parents=r,this._name=t,this._id=n}function Bv(){return++b1}var Re=yr.prototype;Se.prototype={constructor:Se,select:e1,selectAll:r1,selectChild:Re.selectChild,selectChildren:Re.selectChildren,filter:Ky,merge:Yy,selection:n1,transition:m1,call:Re.call,nodes:Re.nodes,node:Re.node,size:Re.size,empty:Re.empty,each:Re.each,on:Zy,attr:ky,attrTween:Ly,style:s1,styleTween:l1,text:v1,textTween:g1,remove:Qy,tween:Ey,delay:Dy,duration:Gy,ease:Vy,easeVarying:Uy,end:y1,[Symbol.iterator]:Re[Symbol.iterator]};function w1(e){return((e*=2)<=1?e*e*e:(e-=2)*e*e+2)/2}var q1={time:null,delay:0,duration:250,ease:w1};function R1(e,r){for(var t;!(t=e.__transition)||!(t=t[r]);)if(!(e=e.parentNode))throw new Error(`transition ${r} not found`);return t}function E1(e){var r,t;e instanceof Se?(r=e._id,e=e._name):(r=Bv(),(t=q1).time=Zu(),e=e==null?null:e+"");for(var n=this._groups,i=n.length,a=0;a<i;++a)for(var o=n[a],u=o.length,s,f=0;f<u;++f)(s=o[f])&&Xr(s,e,r,f,o,t||R1(s,r));return new Se(n,this._parents,e,r)}yr.prototype.interrupt=wy;yr.prototype.transition=E1;const Pr=e=>()=>e;function C1(e,{sourceEvent:r,target:t,transform:n,dispatch:i}){Object.defineProperties(this,{type:{value:e,enumerable:!0,configurable:!0},sourceEvent:{value:r,enumerable:!0,configurable:!0},target:{value:t,enumerable:!0,configurable:!0},transform:{value:n,enumerable:!0,configurable:!0},_:{value:i}})}function Ce(e,r,t){this.k=e,this.x=r,this.y=t}Ce.prototype={constructor:Ce,scale:function(e){return e===1?this:new Ce(this.k*e,this.x,this.y)},translate:function(e,r){return e===0&r===0?this:new Ce(this.k,this.x+this.k*e,this.y+this.k*r)},apply:function(e){return[e[0]*this.k+this.x,e[1]*this.k+this.y]},applyX:function(e){return e*this.k+this.x},applyY:function(e){return e*this.k+this.y},invert:function(e){return[(e[0]-this.x)/this.k,(e[1]-this.y)/this.k]},invertX:function(e){return(e-this.x)/this.k},invertY:function(e){return(e-this.y)/this.k},rescaleX:function(e){return e.copy().domain(e.range().map(this.invertX,this).map(e.invert,e))},rescaleY:function(e){return e.copy().domain(e.range().map(this.invertY,this).map(e.invert,e))},toString:function(){return"translate("+this.x+","+this.y+") scale("+this.k+")"}};var es=new Ce(1,0,0);Ce.prototype;function _t(e){e.stopImmediatePropagation()}function ur(e){e.preventDefault(),e.stopImmediatePropagation()}function S1(e){return(!e.ctrlKey||e.type==="wheel")&&!e.button}function A1(){var e=this;return e instanceof SVGElement?(e=e.ownerSVGElement||e,e.hasAttribute("viewBox")?(e=e.viewBox.baseVal,[[e.x,e.y],[e.x+e.width,e.y+e.height]]):[[0,0],[e.width.baseVal.value,e.height.baseVal.value]]):[[0,0],[e.clientWidth,e.clientHeight]]}function zs(){return this.__zoom||es}function I1(e){return-e.deltaY*(e.deltaMode===1?.05:e.deltaMode?1:.002)*(e.ctrlKey?10:1)}function T1(){return navigator.maxTouchPoints||"ontouchstart"in this}function x1(e,r,t){var n=e.invertX(r[0][0])-t[0][0],i=e.invertX(r[1][0])-t[1][0],a=e.invertY(r[0][1])-t[0][1],o=e.invertY(r[1][1])-t[1][1];return e.translate(i>n?(n+i)/2:Math.min(0,n)||Math.max(0,i),o>a?(a+o)/2:Math.min(0,a)||Math.max(0,o))}function k1(){var e=S1,r=A1,t=x1,n=I1,i=T1,a=[0,1/0],o=[[-1/0,-1/0],[1/0,1/0]],u=250,s=dy,f=Ku("start","zoom","end"),c,l,h,d=500,y=150,_=0,p=10;function v(w){w.property("__zoom",zs).on("wheel.zoom",x,{passive:!1}).on("mousedown.zoom",T).on("dblclick.zoom",A).filter(i).on("touchstart.zoom",O).on("touchmove.zoom",$).on("touchend.zoom touchcancel.zoom",B).style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}v.transform=function(w,M,I,D){var N=w.selection?w.selection():w;N.property("__zoom",zs),w!==N?q(w,M,I,D):N.interrupt().each(function(){C(this,arguments).event(D).start().zoom(null,typeof M=="function"?M.apply(this,arguments):M).end()})},v.scaleBy=function(w,M,I,D){v.scaleTo(w,function(){var N=this.__zoom.k,F=typeof M=="function"?M.apply(this,arguments):M;return N*F},I,D)},v.scaleTo=function(w,M,I,D){v.transform(w,function(){var N=r.apply(this,arguments),F=this.__zoom,P=I==null?b(N):typeof I=="function"?I.apply(this,arguments):I,G=F.invert(P),U=typeof M=="function"?M.apply(this,arguments):M;return t(g(m(F,U),P,G),N,o)},I,D)},v.translateBy=function(w,M,I,D){v.transform(w,function(){return t(this.__zoom.translate(typeof M=="function"?M.apply(this,arguments):M,typeof I=="function"?I.apply(this,arguments):I),r.apply(this,arguments),o)},null,D)},v.translateTo=function(w,M,I,D,N){v.transform(w,function(){var F=r.apply(this,arguments),P=this.__zoom,G=D==null?b(F):typeof D=="function"?D.apply(this,arguments):D;return t(es.translate(G[0],G[1]).scale(P.k).translate(typeof M=="function"?-M.apply(this,arguments):-M,typeof I=="function"?-I.apply(this,arguments):-I),F,o)},D,N)};function m(w,M){return M=Math.max(a[0],Math.min(a[1],M)),M===w.k?w:new Ce(M,w.x,w.y)}function g(w,M,I){var D=M[0]-I[0]*w.k,N=M[1]-I[1]*w.k;return D===w.x&&N===w.y?w:new Ce(w.k,D,N)}function b(w){return[(+w[0][0]+ +w[1][0])/2,(+w[0][1]+ +w[1][1])/2]}function q(w,M,I,D){w.on("start.zoom",function(){C(this,arguments).event(D).start()}).on("interrupt.zoom end.zoom",function(){C(this,arguments).event(D).end()}).tween("zoom",function(){var N=this,F=arguments,P=C(N,F).event(D),G=r.apply(N,F),U=I==null?b(G):typeof I=="function"?I.apply(N,F):I,W=Math.max(G[1][0]-G[0][0],G[1][1]-G[0][1]),E=N.__zoom,S=typeof M=="function"?M.apply(N,F):M,k=s(E.invert(U).concat(W/E.k),S.invert(U).concat(W/S.k));return function(L){if(L===1)L=S;else{var z=k(L),K=W/z[2];L=new Ce(K,U[0]-z[0]*K,U[1]-z[1]*K)}P.zoom(null,L)}})}function C(w,M,I){return!I&&w.__zooming||new R(w,M)}function R(w,M){this.that=w,this.args=M,this.active=0,this.sourceEvent=null,this.extent=r.apply(w,M),this.taps=0}R.prototype={event:function(w){return w&&(this.sourceEvent=w),this},start:function(){return++this.active===1&&(this.that.__zooming=this,this.emit("start")),this},zoom:function(w,M){return this.mouse&&w!=="mouse"&&(this.mouse[1]=M.invert(this.mouse[0])),this.touch0&&w!=="touch"&&(this.touch0[1]=M.invert(this.touch0[0])),this.touch1&&w!=="touch"&&(this.touch1[1]=M.invert(this.touch1[0])),this.that.__zoom=M,this.emit("zoom"),this},end:function(){return--this.active===0&&(delete this.that.__zooming,this.emit("end")),this},emit:function(w){var M=Oe(this.that).datum();f.call(w,this.that,new C1(w,{sourceEvent:this.sourceEvent,target:v,transform:this.that.__zoom,dispatch:f}),M)}};function x(w,...M){if(!e.apply(this,arguments))return;var I=C(this,M).event(w),D=this.__zoom,N=Math.max(a[0],Math.min(a[1],D.k*Math.pow(2,n.apply(this,arguments)))),F=ke(w);if(I.wheel)(I.mouse[0][0]!==F[0]||I.mouse[0][1]!==F[1])&&(I.mouse[1]=D.invert(I.mouse[0]=F)),clearTimeout(I.wheel);else{if(D.k===N)return;I.mouse=[F,D.invert(F)],Dr(this),I.start()}ur(w),I.wheel=setTimeout(P,y),I.zoom("mouse",t(g(m(D,N),I.mouse[0],I.mouse[1]),I.extent,o));function P(){I.wheel=null,I.end()}}function T(w,...M){if(h||!e.apply(this,arguments))return;var I=w.currentTarget,D=C(this,M,!0).event(w),N=Oe(w.view).on("mousemove.zoom",U,!0).on("mouseup.zoom",W,!0),F=ke(w,I),P=w.clientX,G=w.clientY;Bm(w.view),_t(w),D.mouse=[F,this.__zoom.invert(F)],Dr(this),D.start();function U(E){if(ur(E),!D.moved){var S=E.clientX-P,k=E.clientY-G;D.moved=S*S+k*k>_}D.event(E).zoom("mouse",t(g(D.that.__zoom,D.mouse[0]=ke(E,I),D.mouse[1]),D.extent,o))}function W(E){N.on("mousemove.zoom mouseup.zoom",null),zm(E.view,D.moved),ur(E),D.event(E).end()}}function A(w,...M){if(e.apply(this,arguments)){var I=this.__zoom,D=ke(w.changedTouches?w.changedTouches[0]:w,this),N=I.invert(D),F=I.k*(w.shiftKey?.5:2),P=t(g(m(I,F),D,N),r.apply(this,M),o);ur(w),u>0?Oe(this).transition().duration(u).call(q,P,D,w):Oe(this).call(v.transform,P,D,w)}}function O(w,...M){if(e.apply(this,arguments)){var I=w.touches,D=I.length,N=C(this,M,w.changedTouches.length===D).event(w),F,P,G,U;for(_t(w),P=0;P<D;++P)G=I[P],U=ke(G,this),U=[U,this.__zoom.invert(U),G.identifier],N.touch0?!N.touch1&&N.touch0[2]!==U[2]&&(N.touch1=U,N.taps=0):(N.touch0=U,F=!0,N.taps=1+!!c);c&&(c=clearTimeout(c)),F&&(N.taps<2&&(l=U[0],c=setTimeout(function(){c=null},d)),Dr(this),N.start())}}function $(w,...M){if(this.__zooming){var I=C(this,M).event(w),D=w.changedTouches,N=D.length,F,P,G,U;for(ur(w),F=0;F<N;++F)P=D[F],G=ke(P,this),I.touch0&&I.touch0[2]===P.identifier?I.touch0[0]=G:I.touch1&&I.touch1[2]===P.identifier&&(I.touch1[0]=G);if(P=I.that.__zoom,I.touch1){var W=I.touch0[0],E=I.touch0[1],S=I.touch1[0],k=I.touch1[1],L=(L=S[0]-W[0])*L+(L=S[1]-W[1])*L,z=(z=k[0]-E[0])*z+(z=k[1]-E[1])*z;P=m(P,Math.sqrt(L/z)),G=[(W[0]+S[0])/2,(W[1]+S[1])/2],U=[(E[0]+k[0])/2,(E[1]+k[1])/2]}else if(I.touch0)G=I.touch0[0],U=I.touch0[1];else return;I.zoom("touch",t(g(P,G,U),I.extent,o))}}function B(w,...M){if(this.__zooming){var I=C(this,M).event(w),D=w.changedTouches,N=D.length,F,P;for(_t(w),h&&clearTimeout(h),h=setTimeout(function(){h=null},d),F=0;F<N;++F)P=D[F],I.touch0&&I.touch0[2]===P.identifier?delete I.touch0:I.touch1&&I.touch1[2]===P.identifier&&delete I.touch1;if(I.touch1&&!I.touch0&&(I.touch0=I.touch1,delete I.touch1),I.touch0)I.touch0[1]=this.__zoom.invert(I.touch0[0]);else if(I.end(),I.taps===2&&(P=ke(P,this),Math.hypot(l[0]-P[0],l[1]-P[1])<p)){var G=Oe(this).on("dblclick.zoom");G&&G.apply(this,arguments)}}}return v.wheelDelta=function(w){return arguments.length?(n=typeof w=="function"?w:Pr(+w),v):n},v.filter=function(w){return arguments.length?(e=typeof w=="function"?w:Pr(!!w),v):e},v.touchable=function(w){return arguments.length?(i=typeof w=="function"?w:Pr(!!w),v):i},v.extent=function(w){return arguments.length?(r=typeof w=="function"?w:Pr([[+w[0][0],+w[0][1]],[+w[1][0],+w[1][1]]]),v):r},v.scaleExtent=function(w){return arguments.length?(a[0]=+w[0],a[1]=+w[1],v):[a[0],a[1]]},v.translateExtent=function(w){return arguments.length?(o[0][0]=+w[0][0],o[1][0]=+w[1][0],o[0][1]=+w[0][1],o[1][1]=+w[1][1],v):[[o[0][0],o[0][1]],[o[1][0],o[1][1]]]},v.constrain=function(w){return arguments.length?(t=w,v):t},v.duration=function(w){return arguments.length?(u=+w,v):u},v.interpolate=function(w){return arguments.length?(s=w,v):s},v.on=function(){var w=f.on.apply(f,arguments);return w===f?v:w},v.clickDistance=function(w){return arguments.length?(_=(w=+w)*w,v):Math.sqrt(_)},v.tapDistance=function(w){return arguments.length?(p=+w,v):p},v}const zv=Symbol("MiniMapSlots"),M1=["id","x","y","rx","ry","width","height","fill","stroke","stroke-width","shape-rendering"],O1={name:"MiniMapNode",compatConfig:{MODE:3},inheritAttrs:!1},N1=mr({...O1,props:{id:{},type:{},selected:{type:Boolean},dragging:{type:Boolean},position:{},dimensions:{},borderRadius:{},color:{},shapeRendering:{},strokeColor:{},strokeWidth:{},hidden:{type:Boolean}},emits:["click","dblclick","mouseenter","mousemove","mouseleave"],setup(e,{emit:r}){const t=e,n=Yp(zv),i=hv(),a=Ne(()=>i.style??{});function o(l){r("click",l)}function u(l){r("dblclick",l)}function s(l){r("mouseenter",l)}function f(l){r("mousemove",l)}function c(l){r("mouseleave",l)}return(l,h)=>!l.hidden&&l.dimensions.width!==0&&l.dimensions.height!==0?(Y(),ie(Kr,{key:0},[j(n)[`node-${t.type}`]?(Y(),ce(Ye(j(n)[`node-${t.type}`]),Wp(Rs({key:0},{...t,...l.$attrs})),null,16)):(Y(),ie("rect",Rs({key:1,id:l.id},l.$attrs,{class:["vue-flow__minimap-node",{selected:l.selected,dragging:l.dragging}],x:l.position.x,y:l.position.y,rx:l.borderRadius,ry:l.borderRadius,width:l.dimensions.width,height:l.dimensions.height,fill:l.color||a.value.background||a.value.backgroundColor,stroke:l.strokeColor,"stroke-width":l.strokeWidth,"shape-rendering":l.shapeRendering,onClick:o,onDblclick:u,onMouseenter:s,onMousemove:f,onMouseleave:c}),null,16,M1))],64)):ve("",!0)}}),P1=["width","height","viewBox","aria-labelledby"],L1=["id"],F1=["d","fill","stroke","stroke-width"],$1={name:"MiniMap",compatConfig:{MODE:3}},D1=mr({...$1,props:{nodeColor:{type:[String,Function],default:"#e2e2e2"},nodeStrokeColor:{type:[String,Function],default:"transparent"},nodeClassName:{type:[String,Function]},nodeBorderRadius:{default:5},nodeStrokeWidth:{default:2},maskColor:{default:"rgb(240, 240, 240, 0.6)"},maskStrokeColor:{default:"none"},maskStrokeWidth:{default:1},position:{default:"bottom-right"},pannable:{type:Boolean,default:!1},zoomable:{type:Boolean,default:!1},width:{},height:{},ariaLabel:{default:"Vue Flow mini map"},inversePan:{type:Boolean,default:!1},zoomStep:{default:10},offsetScale:{default:5},maskBorderRadius:{default:0}},emits:["click","nodeClick","nodeDblclick","nodeMouseenter","nodeMousemove","nodeMouseleave"],setup(e,{emit:r}){const t=Vp(),n=hv(),i=200,a=150,{id:o,edges:u,viewport:s,translateExtent:f,dimensions:c,emits:l,d3Selection:h,d3Zoom:d,getNodesInitialized:y}=Hu(),_=sr();Hp(zv,t);const p=Ne(()=>{var N;return e.width??((N=n.style)==null?void 0:N.width)??i}),v=Ne(()=>{var N;return e.height??((N=n.style)==null?void 0:N.height)??a}),m=typeof window>"u"||window.chrome?"crispEdges":"geometricPrecision",g=ye(()=>typeof e.nodeColor=="string"?()=>e.nodeColor:e.nodeColor),b=ye(()=>typeof e.nodeStrokeColor=="string"?()=>e.nodeStrokeColor:e.nodeStrokeColor),q=ye(()=>typeof e.nodeClassName=="string"?()=>e.nodeClassName:typeof e.nodeClassName=="function"?e.nodeClassName:()=>""),C=ye(()=>p_(y.value.filter(N=>!N.hidden))),R=ye(()=>({x:-s.value.x/s.value.zoom,y:-s.value.y/s.value.zoom,width:c.value.width/s.value.zoom,height:c.value.height/s.value.zoom})),x=ye(()=>y.value&&y.value.length?__(C.value,R.value):R.value),T=ye(()=>{const N=x.value.width/p.value,F=x.value.height/v.value;return Math.max(N,F)}),A=ye(()=>{const N=T.value*p.value,F=T.value*v.value,P=e.offsetScale*T.value;return{offset:P,x:x.value.x-(N-x.value.width)/2-P,y:x.value.y-(F-x.value.height)/2-P,width:N+P*2,height:F+P*2}}),O=ye(()=>!A.value.x||!A.value.y?"":`
    M${A.value.x-A.value.offset},${A.value.y-A.value.offset}
    h${A.value.width+A.value.offset*2}
    v${A.value.height+A.value.offset*2}
    h${-A.value.width-A.value.offset*2}z
    M${R.value.x+e.maskBorderRadius},${R.value.y}
    h${R.value.width-2*e.maskBorderRadius}
    a${e.maskBorderRadius},${e.maskBorderRadius} 0 0 1 ${e.maskBorderRadius},${e.maskBorderRadius}
    v${R.value.height-2*e.maskBorderRadius}
    a${e.maskBorderRadius},${e.maskBorderRadius} 0 0 1 -${e.maskBorderRadius},${e.maskBorderRadius}
    h${-(R.value.width-2*e.maskBorderRadius)}
    a${e.maskBorderRadius},${e.maskBorderRadius} 0 0 1 -${e.maskBorderRadius},-${e.maskBorderRadius}
    v${-(R.value.height-2*e.maskBorderRadius)}
    a${e.maskBorderRadius},${e.maskBorderRadius} 0 0 1 ${e.maskBorderRadius},-${e.maskBorderRadius}z`);Up(N=>{if(_.value){const F=Oe(_.value),P=W=>{if(W.sourceEvent.type!=="wheel"||!h.value||!d.value)return;const E=-W.sourceEvent.deltaY*(W.sourceEvent.deltaMode===1?.05:W.sourceEvent.deltaMode?1:.002)*e.zoomStep,S=s.value.zoom*2**E;d.value.scaleTo(h.value,S)},G=W=>{if(W.sourceEvent.type!=="mousemove"||!h.value||!d.value)return;const E=T.value*Math.max(1,s.value.zoom)*(e.inversePan?-1:1),S={x:s.value.x-W.sourceEvent.movementX*E,y:s.value.y-W.sourceEvent.movementY*E},k=[[0,0],[c.value.width,c.value.height]],L=es.translate(S.x,S.y).scale(s.value.zoom),z=d.value.constrain()(L,k,f.value);d.value.transform(h.value,z)},U=k1().on("zoom",e.pannable?G:()=>{}).on("zoom.wheel",e.zoomable?P:()=>{});F.call(U),N(()=>{F.on("zoom",null)})}},{flush:"post"});function $(N){const[F,P]=ke(N);r("click",{event:N,position:{x:F,y:P}})}function B(N,F){const P={event:N,node:F,connectedEdges:ar([F],u.value)};l.miniMapNodeClick(P),r("nodeClick",P)}function w(N,F){const P={event:N,node:F,connectedEdges:ar([F],u.value)};l.miniMapNodeDoubleClick(P),r("nodeDblclick",P)}function M(N,F){const P={event:N,node:F,connectedEdges:ar([F],u.value)};l.miniMapNodeMouseEnter(P),r("nodeMouseenter",P)}function I(N,F){const P={event:N,node:F,connectedEdges:ar([F],u.value)};l.miniMapNodeMouseMove(P),r("nodeMousemove",P)}function D(N,F){const P={event:N,node:F,connectedEdges:ar([F],u.value)};l.miniMapNodeMouseLeave(P),r("nodeMouseleave",P)}return(N,F)=>(Y(),ce(j(dv),{position:N.position,class:qs(["vue-flow__minimap",{pannable:N.pannable,zoomable:N.zoomable}])},{default:J(()=>[(Y(),ie("svg",{ref_key:"el",ref:_,width:p.value,height:v.value,viewBox:[A.value.x,A.value.y,A.value.width,A.value.height].join(" "),role:"img","aria-labelledby":`vue-flow__minimap-${j(o)}`,onClick:$},[N.ariaLabel?(Y(),ie("title",{key:0,id:`vue-flow__minimap-${j(o)}`},We(N.ariaLabel),9,L1)):ve("",!0),(Y(!0),ie(Kr,null,Kp(j(y),P=>(Y(),ce(N1,{id:P.id,key:P.id,position:P.computedPosition,dimensions:P.dimensions,selected:P.selected,dragging:P.dragging,style:cv(P.style),class:qs(q.value(P)),color:g.value(P),"border-radius":N.nodeBorderRadius,"stroke-color":b.value(P),"stroke-width":N.nodeStrokeWidth,"shape-rendering":j(m),type:P.type,hidden:P.hidden,onClick:G=>B(G,P),onDblclick:G=>w(G,P),onMouseenter:G=>M(G,P),onMousemove:G=>I(G,P),onMouseleave:G=>D(G,P)},null,8,["id","position","dimensions","selected","dragging","style","class","color","border-radius","stroke-color","stroke-width","shape-rendering","type","hidden","onClick","onDblclick","onMouseenter","onMousemove","onMouseleave"]))),128)),re("path",{class:"vue-flow__minimap-mask",d:O.value,fill:N.maskColor,stroke:N.maskStrokeColor,"stroke-width":N.maskStrokeWidth,"fill-rule":"evenodd"},null,8,F1)],8,P1))]),_:1},8,["position","class"]))}});var gt,Gs;function B1(){if(Gs)return gt;Gs=1;function e(){this.__data__=[],this.size=0}return gt=e,gt}var mt,js;function Qe(){if(js)return mt;js=1;function e(r,t){return r===t||r!==r&&t!==t}return mt=e,mt}var yt,Vs;function Zr(){if(Vs)return yt;Vs=1;var e=Qe();function r(t,n){for(var i=t.length;i--;)if(e(t[i][0],n))return i;return-1}return yt=r,yt}var bt,Hs;function z1(){if(Hs)return bt;Hs=1;var e=Zr(),r=Array.prototype,t=r.splice;function n(i){var a=this.__data__,o=e(a,i);if(o<0)return!1;var u=a.length-1;return o==u?a.pop():t.call(a,o,1),--this.size,!0}return bt=n,bt}var wt,Us;function G1(){if(Us)return wt;Us=1;var e=Zr();function r(t){var n=this.__data__,i=e(n,t);return i<0?void 0:n[i][1]}return wt=r,wt}var qt,Ks;function j1(){if(Ks)return qt;Ks=1;var e=Zr();function r(t){return e(this.__data__,t)>-1}return qt=r,qt}var Rt,Ys;function V1(){if(Ys)return Rt;Ys=1;var e=Zr();function r(t,n){var i=this.__data__,a=e(i,t);return a<0?(++this.size,i.push([t,n])):i[a][1]=n,this}return Rt=r,Rt}var Et,Ws;function Jr(){if(Ws)return Et;Ws=1;var e=B1(),r=z1(),t=G1(),n=j1(),i=V1();function a(o){var u=-1,s=o==null?0:o.length;for(this.clear();++u<s;){var f=o[u];this.set(f[0],f[1])}}return a.prototype.clear=e,a.prototype.delete=r,a.prototype.get=t,a.prototype.has=n,a.prototype.set=i,Et=a,Et}var Ct,Xs;function H1(){if(Xs)return Ct;Xs=1;var e=Jr();function r(){this.__data__=new e,this.size=0}return Ct=r,Ct}var St,Zs;function U1(){if(Zs)return St;Zs=1;function e(r){var t=this.__data__,n=t.delete(r);return this.size=t.size,n}return St=e,St}var At,Js;function K1(){if(Js)return At;Js=1;function e(r){return this.__data__.get(r)}return At=e,At}var It,Qs;function Y1(){if(Qs)return It;Qs=1;function e(r){return this.__data__.has(r)}return It=e,It}var Tt,ef;function Gv(){if(ef)return Tt;ef=1;var e=typeof xr=="object"&&xr&&xr.Object===Object&&xr;return Tt=e,Tt}var xt,rf;function me(){if(rf)return xt;rf=1;var e=Gv(),r=typeof self=="object"&&self&&self.Object===Object&&self,t=e||r||Function("return this")();return xt=t,xt}var kt,tf;function er(){if(tf)return kt;tf=1;var e=me(),r=e.Symbol;return kt=r,kt}var Mt,nf;function W1(){if(nf)return Mt;nf=1;var e=er(),r=Object.prototype,t=r.hasOwnProperty,n=r.toString,i=e?e.toStringTag:void 0;function a(o){var u=t.call(o,i),s=o[i];try{o[i]=void 0;var f=!0}catch{}var c=n.call(o);return f&&(u?o[i]=s:delete o[i]),c}return Mt=a,Mt}var Ot,af;function X1(){if(af)return Ot;af=1;var e=Object.prototype,r=e.toString;function t(n){return r.call(n)}return Ot=t,Ot}var Nt,of;function ze(){if(of)return Nt;of=1;var e=er(),r=W1(),t=X1(),n="[object Null]",i="[object Undefined]",a=e?e.toStringTag:void 0;function o(u){return u==null?u===void 0?i:n:a&&a in Object(u)?r(u):t(u)}return Nt=o,Nt}var Pt,uf;function he(){if(uf)return Pt;uf=1;function e(r){var t=typeof r;return r!=null&&(t=="object"||t=="function")}return Pt=e,Pt}var Lt,sf;function wr(){if(sf)return Lt;sf=1;var e=ze(),r=he(),t="[object AsyncFunction]",n="[object Function]",i="[object GeneratorFunction]",a="[object Proxy]";function o(u){if(!r(u))return!1;var s=e(u);return s==n||s==i||s==t||s==a}return Lt=o,Lt}var Ft,ff;function Z1(){if(ff)return Ft;ff=1;var e=me(),r=e["__core-js_shared__"];return Ft=r,Ft}var $t,cf;function J1(){if(cf)return $t;cf=1;var e=Z1(),r=function(){var n=/[^.]+$/.exec(e&&e.keys&&e.keys.IE_PROTO||"");return n?"Symbol(src)_1."+n:""}();function t(n){return!!r&&r in n}return $t=t,$t}var Dt,lf;function jv(){if(lf)return Dt;lf=1;var e=Function.prototype,r=e.toString;function t(n){if(n!=null){try{return r.call(n)}catch{}try{return n+""}catch{}}return""}return Dt=t,Dt}var Bt,hf;function Q1(){if(hf)return Bt;hf=1;var e=wr(),r=J1(),t=he(),n=jv(),i=/[\\^$.*+?()[\]{}|]/g,a=/^\[object .+?Constructor\]$/,o=Function.prototype,u=Object.prototype,s=o.toString,f=u.hasOwnProperty,c=RegExp("^"+s.call(f).replace(i,"\\$&").replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g,"$1.*?")+"$");function l(h){if(!t(h)||r(h))return!1;var d=e(h)?c:a;return d.test(n(h))}return Bt=l,Bt}var zt,df;function eb(){if(df)return zt;df=1;function e(r,t){return r?.[t]}return zt=e,zt}var Gt,vf;function Ge(){if(vf)return Gt;vf=1;var e=Q1(),r=eb();function t(n,i){var a=r(n,i);return e(a)?a:void 0}return Gt=t,Gt}var jt,pf;function rs(){if(pf)return jt;pf=1;var e=Ge(),r=me(),t=e(r,"Map");return jt=t,jt}var Vt,_f;function Qr(){if(_f)return Vt;_f=1;var e=Ge(),r=e(Object,"create");return Vt=r,Vt}var Ht,gf;function rb(){if(gf)return Ht;gf=1;var e=Qr();function r(){this.__data__=e?e(null):{},this.size=0}return Ht=r,Ht}var Ut,mf;function tb(){if(mf)return Ut;mf=1;function e(r){var t=this.has(r)&&delete this.__data__[r];return this.size-=t?1:0,t}return Ut=e,Ut}var Kt,yf;function nb(){if(yf)return Kt;yf=1;var e=Qr(),r="__lodash_hash_undefined__",t=Object.prototype,n=t.hasOwnProperty;function i(a){var o=this.__data__;if(e){var u=o[a];return u===r?void 0:u}return n.call(o,a)?o[a]:void 0}return Kt=i,Kt}var Yt,bf;function ib(){if(bf)return Yt;bf=1;var e=Qr(),r=Object.prototype,t=r.hasOwnProperty;function n(i){var a=this.__data__;return e?a[i]!==void 0:t.call(a,i)}return Yt=n,Yt}var Wt,wf;function ab(){if(wf)return Wt;wf=1;var e=Qr(),r="__lodash_hash_undefined__";function t(n,i){var a=this.__data__;return this.size+=this.has(n)?0:1,a[n]=e&&i===void 0?r:i,this}return Wt=t,Wt}var Xt,qf;function ob(){if(qf)return Xt;qf=1;var e=rb(),r=tb(),t=nb(),n=ib(),i=ab();function a(o){var u=-1,s=o==null?0:o.length;for(this.clear();++u<s;){var f=o[u];this.set(f[0],f[1])}}return a.prototype.clear=e,a.prototype.delete=r,a.prototype.get=t,a.prototype.has=n,a.prototype.set=i,Xt=a,Xt}var Zt,Rf;function ub(){if(Rf)return Zt;Rf=1;var e=ob(),r=Jr(),t=rs();function n(){this.size=0,this.__data__={hash:new e,map:new(t||r),string:new e}}return Zt=n,Zt}var Jt,Ef;function sb(){if(Ef)return Jt;Ef=1;function e(r){var t=typeof r;return t=="string"||t=="number"||t=="symbol"||t=="boolean"?r!=="__proto__":r===null}return Jt=e,Jt}var Qt,Cf;function et(){if(Cf)return Qt;Cf=1;var e=sb();function r(t,n){var i=t.__data__;return e(n)?i[typeof n=="string"?"string":"hash"]:i.map}return Qt=r,Qt}var en,Sf;function fb(){if(Sf)return en;Sf=1;var e=et();function r(t){var n=e(this,t).delete(t);return this.size-=n?1:0,n}return en=r,en}var rn,Af;function cb(){if(Af)return rn;Af=1;var e=et();function r(t){return e(this,t).get(t)}return rn=r,rn}var tn,If;function lb(){if(If)return tn;If=1;var e=et();function r(t){return e(this,t).has(t)}return tn=r,tn}var nn,Tf;function hb(){if(Tf)return nn;Tf=1;var e=et();function r(t,n){var i=e(this,t),a=i.size;return i.set(t,n),this.size+=i.size==a?0:1,this}return nn=r,nn}var an,xf;function ts(){if(xf)return an;xf=1;var e=ub(),r=fb(),t=cb(),n=lb(),i=hb();function a(o){var u=-1,s=o==null?0:o.length;for(this.clear();++u<s;){var f=o[u];this.set(f[0],f[1])}}return a.prototype.clear=e,a.prototype.delete=r,a.prototype.get=t,a.prototype.has=n,a.prototype.set=i,an=a,an}var on,kf;function db(){if(kf)return on;kf=1;var e=Jr(),r=rs(),t=ts(),n=200;function i(a,o){var u=this.__data__;if(u instanceof e){var s=u.__data__;if(!r||s.length<n-1)return s.push([a,o]),this.size=++u.size,this;u=this.__data__=new t(s)}return u.set(a,o),this.size=u.size,this}return on=i,on}var un,Mf;function rt(){if(Mf)return un;Mf=1;var e=Jr(),r=H1(),t=U1(),n=K1(),i=Y1(),a=db();function o(u){var s=this.__data__=new e(u);this.size=s.size}return o.prototype.clear=r,o.prototype.delete=t,o.prototype.get=n,o.prototype.has=i,o.prototype.set=a,un=o,un}var sn,Of;function ns(){if(Of)return sn;Of=1;function e(r,t){for(var n=-1,i=r==null?0:r.length;++n<i&&t(r[n],n,r)!==!1;);return r}return sn=e,sn}var fn,Nf;function Vv(){if(Nf)return fn;Nf=1;var e=Ge(),r=function(){try{var t=e(Object,"defineProperty");return t({},"",{}),t}catch{}}();return fn=r,fn}var cn,Pf;function tt(){if(Pf)return cn;Pf=1;var e=Vv();function r(t,n,i){n=="__proto__"&&e?e(t,n,{configurable:!0,enumerable:!0,value:i,writable:!0}):t[n]=i}return cn=r,cn}var ln,Lf;function nt(){if(Lf)return ln;Lf=1;var e=tt(),r=Qe(),t=Object.prototype,n=t.hasOwnProperty;function i(a,o,u){var s=a[o];(!(n.call(a,o)&&r(s,u))||u===void 0&&!(o in a))&&e(a,o,u)}return ln=i,ln}var hn,Ff;function qr(){if(Ff)return hn;Ff=1;var e=nt(),r=tt();function t(n,i,a,o){var u=!a;a||(a={});for(var s=-1,f=i.length;++s<f;){var c=i[s],l=o?o(a[c],n[c],c,a,n):void 0;l===void 0&&(l=n[c]),u?r(a,c,l):e(a,c,l)}return a}return hn=t,hn}var dn,$f;function vb(){if($f)return dn;$f=1;function e(r,t){for(var n=-1,i=Array(r);++n<r;)i[n]=t(n);return i}return dn=e,dn}var vn,Df;function qe(){if(Df)return vn;Df=1;function e(r){return r!=null&&typeof r=="object"}return vn=e,vn}var pn,Bf;function pb(){if(Bf)return pn;Bf=1;var e=ze(),r=qe(),t="[object Arguments]";function n(i){return r(i)&&e(i)==t}return pn=n,pn}var _n,zf;function Rr(){if(zf)return _n;zf=1;var e=pb(),r=qe(),t=Object.prototype,n=t.hasOwnProperty,i=t.propertyIsEnumerable,a=e(function(){return arguments}())?e:function(o){return r(o)&&n.call(o,"callee")&&!i.call(o,"callee")};return _n=a,_n}var gn,Gf;function ee(){if(Gf)return gn;Gf=1;var e=Array.isArray;return gn=e,gn}var lr={exports:{}},mn,jf;function _b(){if(jf)return mn;jf=1;function e(){return!1}return mn=e,mn}lr.exports;var Vf;function rr(){return Vf||(Vf=1,function(e,r){var t=me(),n=_b(),i=r&&!r.nodeType&&r,a=i&&!0&&e&&!e.nodeType&&e,o=a&&a.exports===i,u=o?t.Buffer:void 0,s=u?u.isBuffer:void 0,f=s||n;e.exports=f}(lr,lr.exports)),lr.exports}var yn,Hf;function it(){if(Hf)return yn;Hf=1;var e=9007199254740991,r=/^(?:0|[1-9]\d*)$/;function t(n,i){var a=typeof n;return i=i??e,!!i&&(a=="number"||a!="symbol"&&r.test(n))&&n>-1&&n%1==0&&n<i}return yn=t,yn}var bn,Uf;function is(){if(Uf)return bn;Uf=1;var e=9007199254740991;function r(t){return typeof t=="number"&&t>-1&&t%1==0&&t<=e}return bn=r,bn}var wn,Kf;function gb(){if(Kf)return wn;Kf=1;var e=ze(),r=is(),t=qe(),n="[object Arguments]",i="[object Array]",a="[object Boolean]",o="[object Date]",u="[object Error]",s="[object Function]",f="[object Map]",c="[object Number]",l="[object Object]",h="[object RegExp]",d="[object Set]",y="[object String]",_="[object WeakMap]",p="[object ArrayBuffer]",v="[object DataView]",m="[object Float32Array]",g="[object Float64Array]",b="[object Int8Array]",q="[object Int16Array]",C="[object Int32Array]",R="[object Uint8Array]",x="[object Uint8ClampedArray]",T="[object Uint16Array]",A="[object Uint32Array]",O={};O[m]=O[g]=O[b]=O[q]=O[C]=O[R]=O[x]=O[T]=O[A]=!0,O[n]=O[i]=O[p]=O[a]=O[v]=O[o]=O[u]=O[s]=O[f]=O[c]=O[l]=O[h]=O[d]=O[y]=O[_]=!1;function $(B){return t(B)&&r(B.length)&&!!O[e(B)]}return wn=$,wn}var qn,Yf;function at(){if(Yf)return qn;Yf=1;function e(r){return function(t){return r(t)}}return qn=e,qn}var hr={exports:{}};hr.exports;var Wf;function as(){return Wf||(Wf=1,function(e,r){var t=Gv(),n=r&&!r.nodeType&&r,i=n&&!0&&e&&!e.nodeType&&e,a=i&&i.exports===n,o=a&&t.process,u=function(){try{var s=i&&i.require&&i.require("util").types;return s||o&&o.binding&&o.binding("util")}catch{}}();e.exports=u}(hr,hr.exports)),hr.exports}var Rn,Xf;function Er(){if(Xf)return Rn;Xf=1;var e=gb(),r=at(),t=as(),n=t&&t.isTypedArray,i=n?r(n):e;return Rn=i,Rn}var En,Zf;function Hv(){if(Zf)return En;Zf=1;var e=vb(),r=Rr(),t=ee(),n=rr(),i=it(),a=Er(),o=Object.prototype,u=o.hasOwnProperty;function s(f,c){var l=t(f),h=!l&&r(f),d=!l&&!h&&n(f),y=!l&&!h&&!d&&a(f),_=l||h||d||y,p=_?e(f.length,String):[],v=p.length;for(var m in f)(c||u.call(f,m))&&!(_&&(m=="length"||d&&(m=="offset"||m=="parent")||y&&(m=="buffer"||m=="byteLength"||m=="byteOffset")||i(m,v)))&&p.push(m);return p}return En=s,En}var Cn,Jf;function ot(){if(Jf)return Cn;Jf=1;var e=Object.prototype;function r(t){var n=t&&t.constructor,i=typeof n=="function"&&n.prototype||e;return t===i}return Cn=r,Cn}var Sn,Qf;function Uv(){if(Qf)return Sn;Qf=1;function e(r,t){return function(n){return r(t(n))}}return Sn=e,Sn}var An,ec;function mb(){if(ec)return An;ec=1;var e=Uv(),r=e(Object.keys,Object);return An=r,An}var In,rc;function os(){if(rc)return In;rc=1;var e=ot(),r=mb(),t=Object.prototype,n=t.hasOwnProperty;function i(a){if(!e(a))return r(a);var o=[];for(var u in Object(a))n.call(a,u)&&u!="constructor"&&o.push(u);return o}return In=i,In}var Tn,tc;function Ae(){if(tc)return Tn;tc=1;var e=wr(),r=is();function t(n){return n!=null&&r(n.length)&&!e(n)}return Tn=t,Tn}var xn,nc;function Pe(){if(nc)return xn;nc=1;var e=Hv(),r=os(),t=Ae();function n(i){return t(i)?e(i):r(i)}return xn=n,xn}var kn,ic;function yb(){if(ic)return kn;ic=1;var e=qr(),r=Pe();function t(n,i){return n&&e(i,r(i),n)}return kn=t,kn}var Mn,ac;function bb(){if(ac)return Mn;ac=1;function e(r){var t=[];if(r!=null)for(var n in Object(r))t.push(n);return t}return Mn=e,Mn}var On,oc;function wb(){if(oc)return On;oc=1;var e=he(),r=ot(),t=bb(),n=Object.prototype,i=n.hasOwnProperty;function a(o){if(!e(o))return t(o);var u=r(o),s=[];for(var f in o)f=="constructor"&&(u||!i.call(o,f))||s.push(f);return s}return On=a,On}var Nn,uc;function je(){if(uc)return Nn;uc=1;var e=Hv(),r=wb(),t=Ae();function n(i){return t(i)?e(i,!0):r(i)}return Nn=n,Nn}var Pn,sc;function qb(){if(sc)return Pn;sc=1;var e=qr(),r=je();function t(n,i){return n&&e(i,r(i),n)}return Pn=t,Pn}var dr={exports:{}};dr.exports;var fc;function Kv(){return fc||(fc=1,function(e,r){var t=me(),n=r&&!r.nodeType&&r,i=n&&!0&&e&&!e.nodeType&&e,a=i&&i.exports===n,o=a?t.Buffer:void 0,u=o?o.allocUnsafe:void 0;function s(f,c){if(c)return f.slice();var l=f.length,h=u?u(l):new f.constructor(l);return f.copy(h),h}e.exports=s}(dr,dr.exports)),dr.exports}var Ln,cc;function Yv(){if(cc)return Ln;cc=1;function e(r,t){var n=-1,i=r.length;for(t||(t=Array(i));++n<i;)t[n]=r[n];return t}return Ln=e,Ln}var Fn,lc;function Wv(){if(lc)return Fn;lc=1;function e(r,t){for(var n=-1,i=r==null?0:r.length,a=0,o=[];++n<i;){var u=r[n];t(u,n,r)&&(o[a++]=u)}return o}return Fn=e,Fn}var $n,hc;function Xv(){if(hc)return $n;hc=1;function e(){return[]}return $n=e,$n}var Dn,dc;function us(){if(dc)return Dn;dc=1;var e=Wv(),r=Xv(),t=Object.prototype,n=t.propertyIsEnumerable,i=Object.getOwnPropertySymbols,a=i?function(o){return o==null?[]:(o=Object(o),e(i(o),function(u){return n.call(o,u)}))}:r;return Dn=a,Dn}var Bn,vc;function Rb(){if(vc)return Bn;vc=1;var e=qr(),r=us();function t(n,i){return e(n,r(n),i)}return Bn=t,Bn}var zn,pc;function ss(){if(pc)return zn;pc=1;function e(r,t){for(var n=-1,i=t.length,a=r.length;++n<i;)r[a+n]=t[n];return r}return zn=e,zn}var Gn,_c;function ut(){if(_c)return Gn;_c=1;var e=Uv(),r=e(Object.getPrototypeOf,Object);return Gn=r,Gn}var jn,gc;function Zv(){if(gc)return jn;gc=1;var e=ss(),r=ut(),t=us(),n=Xv(),i=Object.getOwnPropertySymbols,a=i?function(o){for(var u=[];o;)e(u,t(o)),o=r(o);return u}:n;return jn=a,jn}var Vn,mc;function Eb(){if(mc)return Vn;mc=1;var e=qr(),r=Zv();function t(n,i){return e(n,r(n),i)}return Vn=t,Vn}var Hn,yc;function Jv(){if(yc)return Hn;yc=1;var e=ss(),r=ee();function t(n,i,a){var o=i(n);return r(n)?o:e(o,a(n))}return Hn=t,Hn}var Un,bc;function Qv(){if(bc)return Un;bc=1;var e=Jv(),r=us(),t=Pe();function n(i){return e(i,t,r)}return Un=n,Un}var Kn,wc;function Cb(){if(wc)return Kn;wc=1;var e=Jv(),r=Zv(),t=je();function n(i){return e(i,t,r)}return Kn=n,Kn}var Yn,qc;function Sb(){if(qc)return Yn;qc=1;var e=Ge(),r=me(),t=e(r,"DataView");return Yn=t,Yn}var Wn,Rc;function Ab(){if(Rc)return Wn;Rc=1;var e=Ge(),r=me(),t=e(r,"Promise");return Wn=t,Wn}var Xn,Ec;function ep(){if(Ec)return Xn;Ec=1;var e=Ge(),r=me(),t=e(r,"Set");return Xn=t,Xn}var Zn,Cc;function Ib(){if(Cc)return Zn;Cc=1;var e=Ge(),r=me(),t=e(r,"WeakMap");return Zn=t,Zn}var Jn,Sc;function tr(){if(Sc)return Jn;Sc=1;var e=Sb(),r=rs(),t=Ab(),n=ep(),i=Ib(),a=ze(),o=jv(),u="[object Map]",s="[object Object]",f="[object Promise]",c="[object Set]",l="[object WeakMap]",h="[object DataView]",d=o(e),y=o(r),_=o(t),p=o(n),v=o(i),m=a;return(e&&m(new e(new ArrayBuffer(1)))!=h||r&&m(new r)!=u||t&&m(t.resolve())!=f||n&&m(new n)!=c||i&&m(new i)!=l)&&(m=function(g){var b=a(g),q=b==s?g.constructor:void 0,C=q?o(q):"";if(C)switch(C){case d:return h;case y:return u;case _:return f;case p:return c;case v:return l}return b}),Jn=m,Jn}var Qn,Ac;function Tb(){if(Ac)return Qn;Ac=1;var e=Object.prototype,r=e.hasOwnProperty;function t(n){var i=n.length,a=new n.constructor(i);return i&&typeof n[0]=="string"&&r.call(n,"index")&&(a.index=n.index,a.input=n.input),a}return Qn=t,Qn}var ei,Ic;function rp(){if(Ic)return ei;Ic=1;var e=me(),r=e.Uint8Array;return ei=r,ei}var ri,Tc;function fs(){if(Tc)return ri;Tc=1;var e=rp();function r(t){var n=new t.constructor(t.byteLength);return new e(n).set(new e(t)),n}return ri=r,ri}var ti,xc;function xb(){if(xc)return ti;xc=1;var e=fs();function r(t,n){var i=n?e(t.buffer):t.buffer;return new t.constructor(i,t.byteOffset,t.byteLength)}return ti=r,ti}var ni,kc;function kb(){if(kc)return ni;kc=1;var e=/\w*$/;function r(t){var n=new t.constructor(t.source,e.exec(t));return n.lastIndex=t.lastIndex,n}return ni=r,ni}var ii,Mc;function Mb(){if(Mc)return ii;Mc=1;var e=er(),r=e?e.prototype:void 0,t=r?r.valueOf:void 0;function n(i){return t?Object(t.call(i)):{}}return ii=n,ii}var ai,Oc;function tp(){if(Oc)return ai;Oc=1;var e=fs();function r(t,n){var i=n?e(t.buffer):t.buffer;return new t.constructor(i,t.byteOffset,t.length)}return ai=r,ai}var oi,Nc;function Ob(){if(Nc)return oi;Nc=1;var e=fs(),r=xb(),t=kb(),n=Mb(),i=tp(),a="[object Boolean]",o="[object Date]",u="[object Map]",s="[object Number]",f="[object RegExp]",c="[object Set]",l="[object String]",h="[object Symbol]",d="[object ArrayBuffer]",y="[object DataView]",_="[object Float32Array]",p="[object Float64Array]",v="[object Int8Array]",m="[object Int16Array]",g="[object Int32Array]",b="[object Uint8Array]",q="[object Uint8ClampedArray]",C="[object Uint16Array]",R="[object Uint32Array]";function x(T,A,O){var $=T.constructor;switch(A){case d:return e(T);case a:case o:return new $(+T);case y:return r(T,O);case _:case p:case v:case m:case g:case b:case q:case C:case R:return i(T,O);case u:return new $;case s:case l:return new $(T);case f:return t(T);case c:return new $;case h:return n(T)}}return oi=x,oi}var ui,Pc;function np(){if(Pc)return ui;Pc=1;var e=he(),r=Object.create,t=function(){function n(){}return function(i){if(!e(i))return{};if(r)return r(i);n.prototype=i;var a=new n;return n.prototype=void 0,a}}();return ui=t,ui}var si,Lc;function ip(){if(Lc)return si;Lc=1;var e=np(),r=ut(),t=ot();function n(i){return typeof i.constructor=="function"&&!t(i)?e(r(i)):{}}return si=n,si}var fi,Fc;function Nb(){if(Fc)return fi;Fc=1;var e=tr(),r=qe(),t="[object Map]";function n(i){return r(i)&&e(i)==t}return fi=n,fi}var ci,$c;function Pb(){if($c)return ci;$c=1;var e=Nb(),r=at(),t=as(),n=t&&t.isMap,i=n?r(n):e;return ci=i,ci}var li,Dc;function Lb(){if(Dc)return li;Dc=1;var e=tr(),r=qe(),t="[object Set]";function n(i){return r(i)&&e(i)==t}return li=n,li}var hi,Bc;function Fb(){if(Bc)return hi;Bc=1;var e=Lb(),r=at(),t=as(),n=t&&t.isSet,i=n?r(n):e;return hi=i,hi}var di,zc;function ap(){if(zc)return di;zc=1;var e=rt(),r=ns(),t=nt(),n=yb(),i=qb(),a=Kv(),o=Yv(),u=Rb(),s=Eb(),f=Qv(),c=Cb(),l=tr(),h=Tb(),d=Ob(),y=ip(),_=ee(),p=rr(),v=Pb(),m=he(),g=Fb(),b=Pe(),q=je(),C=1,R=2,x=4,T="[object Arguments]",A="[object Array]",O="[object Boolean]",$="[object Date]",B="[object Error]",w="[object Function]",M="[object GeneratorFunction]",I="[object Map]",D="[object Number]",N="[object Object]",F="[object RegExp]",P="[object Set]",G="[object String]",U="[object Symbol]",W="[object WeakMap]",E="[object ArrayBuffer]",S="[object DataView]",k="[object Float32Array]",L="[object Float64Array]",z="[object Int8Array]",K="[object Int16Array]",Q="[object Int32Array]",ae="[object Uint8Array]",Sr="[object Uint8ClampedArray]",oe="[object Uint16Array]",te="[object Uint32Array]",V={};V[T]=V[A]=V[E]=V[S]=V[O]=V[$]=V[k]=V[L]=V[z]=V[K]=V[Q]=V[I]=V[D]=V[N]=V[F]=V[P]=V[G]=V[U]=V[ae]=V[Sr]=V[oe]=V[te]=!0,V[B]=V[w]=V[W]=!1;function Le(H,He,Ue,zp,Ar,Te){var ue,Ir=He&C,Tr=He&R,Gp=He&x;if(Ue&&(ue=Ar?Ue(H,zp,Ar,Te):Ue(H)),ue!==void 0)return ue;if(!m(H))return H;var ms=_(H);if(ms){if(ue=h(H),!Ir)return o(H,ue)}else{var Ke=l(H),ys=Ke==w||Ke==M;if(p(H))return a(H,Ir);if(Ke==N||Ke==T||ys&&!Ar){if(ue=Tr||ys?{}:y(H),!Ir)return Tr?s(H,i(ue,H)):u(H,n(ue,H))}else{if(!V[Ke])return Ar?H:{};ue=d(H,Ke,Ir)}}Te||(Te=new e);var bs=Te.get(H);if(bs)return bs;Te.set(H,ue),g(H)?H.forEach(function(xe){ue.add(Le(xe,He,Ue,xe,H,Te))}):v(H)&&H.forEach(function(xe,Fe){ue.set(Fe,Le(xe,He,Ue,Fe,H,Te))});var jp=Gp?Tr?c:f:Tr?q:b,ws=ms?void 0:jp(H);return r(ws||H,function(xe,Fe){ws&&(Fe=xe,xe=H[Fe]),t(ue,Fe,Le(xe,He,Ue,Fe,H,Te))}),ue}return di=Le,di}var vi,Gc;function $b(){if(Gc)return vi;Gc=1;var e=ap(),r=4;function t(n){return e(n,r)}return vi=t,vi}var pi,jc;function cs(){if(jc)return pi;jc=1;function e(r){return function(){return r}}return pi=e,pi}var _i,Vc;function Db(){if(Vc)return _i;Vc=1;function e(r){return function(t,n,i){for(var a=-1,o=Object(t),u=i(t),s=u.length;s--;){var f=u[r?s:++a];if(n(o[f],f,o)===!1)break}return t}}return _i=e,_i}var gi,Hc;function ls(){if(Hc)return gi;Hc=1;var e=Db(),r=e();return gi=r,gi}var mi,Uc;function hs(){if(Uc)return mi;Uc=1;var e=ls(),r=Pe();function t(n,i){return n&&e(n,i,r)}return mi=t,mi}var yi,Kc;function Bb(){if(Kc)return yi;Kc=1;var e=Ae();function r(t,n){return function(i,a){if(i==null)return i;if(!e(i))return t(i,a);for(var o=i.length,u=n?o:-1,s=Object(i);(n?u--:++u<o)&&a(s[u],u,s)!==!1;);return i}}return yi=r,yi}var bi,Yc;function st(){if(Yc)return bi;Yc=1;var e=hs(),r=Bb(),t=r(e);return bi=t,bi}var wi,Wc;function Ve(){if(Wc)return wi;Wc=1;function e(r){return r}return wi=e,wi}var qi,Xc;function op(){if(Xc)return qi;Xc=1;var e=Ve();function r(t){return typeof t=="function"?t:e}return qi=r,qi}var Ri,Zc;function up(){if(Zc)return Ri;Zc=1;var e=ns(),r=st(),t=op(),n=ee();function i(a,o){var u=n(a)?e:r;return u(a,t(o))}return Ri=i,Ri}var Ei,Jc;function sp(){return Jc||(Jc=1,Ei=up()),Ei}var Ci,Qc;function zb(){if(Qc)return Ci;Qc=1;var e=st();function r(t,n){var i=[];return e(t,function(a,o,u){n(a,o,u)&&i.push(a)}),i}return Ci=r,Ci}var Si,el;function Gb(){if(el)return Si;el=1;var e="__lodash_hash_undefined__";function r(t){return this.__data__.set(t,e),this}return Si=r,Si}var Ai,rl;function jb(){if(rl)return Ai;rl=1;function e(r){return this.__data__.has(r)}return Ai=e,Ai}var Ii,tl;function fp(){if(tl)return Ii;tl=1;var e=ts(),r=Gb(),t=jb();function n(i){var a=-1,o=i==null?0:i.length;for(this.__data__=new e;++a<o;)this.add(i[a])}return n.prototype.add=n.prototype.push=r,n.prototype.has=t,Ii=n,Ii}var Ti,nl;function Vb(){if(nl)return Ti;nl=1;function e(r,t){for(var n=-1,i=r==null?0:r.length;++n<i;)if(t(r[n],n,r))return!0;return!1}return Ti=e,Ti}var xi,il;function cp(){if(il)return xi;il=1;function e(r,t){return r.has(t)}return xi=e,xi}var ki,al;function lp(){if(al)return ki;al=1;var e=fp(),r=Vb(),t=cp(),n=1,i=2;function a(o,u,s,f,c,l){var h=s&n,d=o.length,y=u.length;if(d!=y&&!(h&&y>d))return!1;var _=l.get(o),p=l.get(u);if(_&&p)return _==u&&p==o;var v=-1,m=!0,g=s&i?new e:void 0;for(l.set(o,u),l.set(u,o);++v<d;){var b=o[v],q=u[v];if(f)var C=h?f(q,b,v,u,o,l):f(b,q,v,o,u,l);if(C!==void 0){if(C)continue;m=!1;break}if(g){if(!r(u,function(R,x){if(!t(g,x)&&(b===R||c(b,R,s,f,l)))return g.push(x)})){m=!1;break}}else if(!(b===q||c(b,q,s,f,l))){m=!1;break}}return l.delete(o),l.delete(u),m}return ki=a,ki}var Mi,ol;function Hb(){if(ol)return Mi;ol=1;function e(r){var t=-1,n=Array(r.size);return r.forEach(function(i,a){n[++t]=[a,i]}),n}return Mi=e,Mi}var Oi,ul;function ds(){if(ul)return Oi;ul=1;function e(r){var t=-1,n=Array(r.size);return r.forEach(function(i){n[++t]=i}),n}return Oi=e,Oi}var Ni,sl;function Ub(){if(sl)return Ni;sl=1;var e=er(),r=rp(),t=Qe(),n=lp(),i=Hb(),a=ds(),o=1,u=2,s="[object Boolean]",f="[object Date]",c="[object Error]",l="[object Map]",h="[object Number]",d="[object RegExp]",y="[object Set]",_="[object String]",p="[object Symbol]",v="[object ArrayBuffer]",m="[object DataView]",g=e?e.prototype:void 0,b=g?g.valueOf:void 0;function q(C,R,x,T,A,O,$){switch(x){case m:if(C.byteLength!=R.byteLength||C.byteOffset!=R.byteOffset)return!1;C=C.buffer,R=R.buffer;case v:return!(C.byteLength!=R.byteLength||!O(new r(C),new r(R)));case s:case f:case h:return t(+C,+R);case c:return C.name==R.name&&C.message==R.message;case d:case _:return C==R+"";case l:var B=i;case y:var w=T&o;if(B||(B=a),C.size!=R.size&&!w)return!1;var M=$.get(C);if(M)return M==R;T|=u,$.set(C,R);var I=n(B(C),B(R),T,A,O,$);return $.delete(C),I;case p:if(b)return b.call(C)==b.call(R)}return!1}return Ni=q,Ni}var Pi,fl;function Kb(){if(fl)return Pi;fl=1;var e=Qv(),r=1,t=Object.prototype,n=t.hasOwnProperty;function i(a,o,u,s,f,c){var l=u&r,h=e(a),d=h.length,y=e(o),_=y.length;if(d!=_&&!l)return!1;for(var p=d;p--;){var v=h[p];if(!(l?v in o:n.call(o,v)))return!1}var m=c.get(a),g=c.get(o);if(m&&g)return m==o&&g==a;var b=!0;c.set(a,o),c.set(o,a);for(var q=l;++p<d;){v=h[p];var C=a[v],R=o[v];if(s)var x=l?s(R,C,v,o,a,c):s(C,R,v,a,o,c);if(!(x===void 0?C===R||f(C,R,u,s,c):x)){b=!1;break}q||(q=v=="constructor")}if(b&&!q){var T=a.constructor,A=o.constructor;T!=A&&"constructor"in a&&"constructor"in o&&!(typeof T=="function"&&T instanceof T&&typeof A=="function"&&A instanceof A)&&(b=!1)}return c.delete(a),c.delete(o),b}return Pi=i,Pi}var Li,cl;function Yb(){if(cl)return Li;cl=1;var e=rt(),r=lp(),t=Ub(),n=Kb(),i=tr(),a=ee(),o=rr(),u=Er(),s=1,f="[object Arguments]",c="[object Array]",l="[object Object]",h=Object.prototype,d=h.hasOwnProperty;function y(_,p,v,m,g,b){var q=a(_),C=a(p),R=q?c:i(_),x=C?c:i(p);R=R==f?l:R,x=x==f?l:x;var T=R==l,A=x==l,O=R==x;if(O&&o(_)){if(!o(p))return!1;q=!0,T=!1}if(O&&!T)return b||(b=new e),q||u(_)?r(_,p,v,m,g,b):t(_,p,R,v,m,g,b);if(!(v&s)){var $=T&&d.call(_,"__wrapped__"),B=A&&d.call(p,"__wrapped__");if($||B){var w=$?_.value():_,M=B?p.value():p;return b||(b=new e),g(w,M,v,m,b)}}return O?(b||(b=new e),n(_,p,v,m,g,b)):!1}return Li=y,Li}var Fi,ll;function hp(){if(ll)return Fi;ll=1;var e=Yb(),r=qe();function t(n,i,a,o,u){return n===i?!0:n==null||i==null||!r(n)&&!r(i)?n!==n&&i!==i:e(n,i,a,o,t,u)}return Fi=t,Fi}var $i,hl;function Wb(){if(hl)return $i;hl=1;var e=rt(),r=hp(),t=1,n=2;function i(a,o,u,s){var f=u.length,c=f,l=!s;if(a==null)return!c;for(a=Object(a);f--;){var h=u[f];if(l&&h[2]?h[1]!==a[h[0]]:!(h[0]in a))return!1}for(;++f<c;){h=u[f];var d=h[0],y=a[d],_=h[1];if(l&&h[2]){if(y===void 0&&!(d in a))return!1}else{var p=new e;if(s)var v=s(y,_,d,a,o,p);if(!(v===void 0?r(_,y,t|n,s,p):v))return!1}}return!0}return $i=i,$i}var Di,dl;function dp(){if(dl)return Di;dl=1;var e=he();function r(t){return t===t&&!e(t)}return Di=r,Di}var Bi,vl;function Xb(){if(vl)return Bi;vl=1;var e=dp(),r=Pe();function t(n){for(var i=r(n),a=i.length;a--;){var o=i[a],u=n[o];i[a]=[o,u,e(u)]}return i}return Bi=t,Bi}var zi,pl;function vp(){if(pl)return zi;pl=1;function e(r,t){return function(n){return n==null?!1:n[r]===t&&(t!==void 0||r in Object(n))}}return zi=e,zi}var Gi,_l;function Zb(){if(_l)return Gi;_l=1;var e=Wb(),r=Xb(),t=vp();function n(i){var a=r(i);return a.length==1&&a[0][2]?t(a[0][0],a[0][1]):function(o){return o===i||e(o,i,a)}}return Gi=n,Gi}var ji,gl;function nr(){if(gl)return ji;gl=1;var e=ze(),r=qe(),t="[object Symbol]";function n(i){return typeof i=="symbol"||r(i)&&e(i)==t}return ji=n,ji}var Vi,ml;function vs(){if(ml)return Vi;ml=1;var e=ee(),r=nr(),t=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,n=/^\w*$/;function i(a,o){if(e(a))return!1;var u=typeof a;return u=="number"||u=="symbol"||u=="boolean"||a==null||r(a)?!0:n.test(a)||!t.test(a)||o!=null&&a in Object(o)}return Vi=i,Vi}var Hi,yl;function Jb(){if(yl)return Hi;yl=1;var e=ts(),r="Expected a function";function t(n,i){if(typeof n!="function"||i!=null&&typeof i!="function")throw new TypeError(r);var a=function(){var o=arguments,u=i?i.apply(this,o):o[0],s=a.cache;if(s.has(u))return s.get(u);var f=n.apply(this,o);return a.cache=s.set(u,f)||s,f};return a.cache=new(t.Cache||e),a}return t.Cache=e,Hi=t,Hi}var Ui,bl;function Qb(){if(bl)return Ui;bl=1;var e=Jb(),r=500;function t(n){var i=e(n,function(o){return a.size===r&&a.clear(),o}),a=i.cache;return i}return Ui=t,Ui}var Ki,wl;function e0(){if(wl)return Ki;wl=1;var e=Qb(),r=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g,t=/\\(\\)?/g,n=e(function(i){var a=[];return i.charCodeAt(0)===46&&a.push(""),i.replace(r,function(o,u,s,f){a.push(s?f.replace(t,"$1"):u||o)}),a});return Ki=n,Ki}var Yi,ql;function ft(){if(ql)return Yi;ql=1;function e(r,t){for(var n=-1,i=r==null?0:r.length,a=Array(i);++n<i;)a[n]=t(r[n],n,r);return a}return Yi=e,Yi}var Wi,Rl;function r0(){if(Rl)return Wi;Rl=1;var e=er(),r=ft(),t=ee(),n=nr(),i=e?e.prototype:void 0,a=i?i.toString:void 0;function o(u){if(typeof u=="string")return u;if(t(u))return r(u,o)+"";if(n(u))return a?a.call(u):"";var s=u+"";return s=="0"&&1/u==-1/0?"-0":s}return Wi=o,Wi}var Xi,El;function pp(){if(El)return Xi;El=1;var e=r0();function r(t){return t==null?"":e(t)}return Xi=r,Xi}var Zi,Cl;function ct(){if(Cl)return Zi;Cl=1;var e=ee(),r=vs(),t=e0(),n=pp();function i(a,o){return e(a)?a:r(a,o)?[a]:t(n(a))}return Zi=i,Zi}var Ji,Sl;function Cr(){if(Sl)return Ji;Sl=1;var e=nr();function r(t){if(typeof t=="string"||e(t))return t;var n=t+"";return n=="0"&&1/t==-1/0?"-0":n}return Ji=r,Ji}var Qi,Al;function lt(){if(Al)return Qi;Al=1;var e=ct(),r=Cr();function t(n,i){i=e(i,n);for(var a=0,o=i.length;n!=null&&a<o;)n=n[r(i[a++])];return a&&a==o?n:void 0}return Qi=t,Qi}var ea,Il;function t0(){if(Il)return ea;Il=1;var e=lt();function r(t,n,i){var a=t==null?void 0:e(t,n);return a===void 0?i:a}return ea=r,ea}var ra,Tl;function n0(){if(Tl)return ra;Tl=1;function e(r,t){return r!=null&&t in Object(r)}return ra=e,ra}var ta,xl;function _p(){if(xl)return ta;xl=1;var e=ct(),r=Rr(),t=ee(),n=it(),i=is(),a=Cr();function o(u,s,f){s=e(s,u);for(var c=-1,l=s.length,h=!1;++c<l;){var d=a(s[c]);if(!(h=u!=null&&f(u,d)))break;u=u[d]}return h||++c!=l?h:(l=u==null?0:u.length,!!l&&i(l)&&n(d,l)&&(t(u)||r(u)))}return ta=o,ta}var na,kl;function gp(){if(kl)return na;kl=1;var e=n0(),r=_p();function t(n,i){return n!=null&&r(n,i,e)}return na=t,na}var ia,Ml;function i0(){if(Ml)return ia;Ml=1;var e=hp(),r=t0(),t=gp(),n=vs(),i=dp(),a=vp(),o=Cr(),u=1,s=2;function f(c,l){return n(c)&&i(l)?a(o(c),l):function(h){var d=r(h,c);return d===void 0&&d===l?t(h,c):e(l,d,u|s)}}return ia=f,ia}var aa,Ol;function mp(){if(Ol)return aa;Ol=1;function e(r){return function(t){return t?.[r]}}return aa=e,aa}var oa,Nl;function a0(){if(Nl)return oa;Nl=1;var e=lt();function r(t){return function(n){return e(n,t)}}return oa=r,oa}var ua,Pl;function o0(){if(Pl)return ua;Pl=1;var e=mp(),r=a0(),t=vs(),n=Cr();function i(a){return t(a)?e(n(a)):r(a)}return ua=i,ua}var sa,Ll;function Ie(){if(Ll)return sa;Ll=1;var e=Zb(),r=i0(),t=Ve(),n=ee(),i=o0();function a(o){return typeof o=="function"?o:o==null?t:typeof o=="object"?n(o)?r(o[0],o[1]):e(o):i(o)}return sa=a,sa}var fa,Fl;function yp(){if(Fl)return fa;Fl=1;var e=Wv(),r=zb(),t=Ie(),n=ee();function i(a,o){var u=n(a)?e:r;return u(a,t(o,3))}return fa=i,fa}var ca,$l;function u0(){if($l)return ca;$l=1;var e=Object.prototype,r=e.hasOwnProperty;function t(n,i){return n!=null&&r.call(n,i)}return ca=t,ca}var la,Dl;function bp(){if(Dl)return la;Dl=1;var e=u0(),r=_p();function t(n,i){return n!=null&&r(n,i,e)}return la=t,la}var ha,Bl;function s0(){if(Bl)return ha;Bl=1;var e=os(),r=tr(),t=Rr(),n=ee(),i=Ae(),a=rr(),o=ot(),u=Er(),s="[object Map]",f="[object Set]",c=Object.prototype,l=c.hasOwnProperty;function h(d){if(d==null)return!0;if(i(d)&&(n(d)||typeof d=="string"||typeof d.splice=="function"||a(d)||u(d)||t(d)))return!d.length;var y=r(d);if(y==s||y==f)return!d.size;if(o(d))return!e(d).length;for(var _ in d)if(l.call(d,_))return!1;return!0}return ha=h,ha}var da,zl;function wp(){if(zl)return da;zl=1;function e(r){return r===void 0}return da=e,da}var va,Gl;function qp(){if(Gl)return va;Gl=1;var e=st(),r=Ae();function t(n,i){var a=-1,o=r(n)?Array(n.length):[];return e(n,function(u,s,f){o[++a]=i(u,s,f)}),o}return va=t,va}var pa,jl;function Rp(){if(jl)return pa;jl=1;var e=ft(),r=Ie(),t=qp(),n=ee();function i(a,o){var u=n(a)?e:t;return u(a,r(o,3))}return pa=i,pa}var _a,Vl;function f0(){if(Vl)return _a;Vl=1;function e(r,t,n,i){var a=-1,o=r==null?0:r.length;for(i&&o&&(n=r[++a]);++a<o;)n=t(n,r[a],a,r);return n}return _a=e,_a}var ga,Hl;function c0(){if(Hl)return ga;Hl=1;function e(r,t,n,i,a){return a(r,function(o,u,s){n=i?(i=!1,o):t(n,o,u,s)}),n}return ga=e,ga}var ma,Ul;function Ep(){if(Ul)return ma;Ul=1;var e=f0(),r=st(),t=Ie(),n=c0(),i=ee();function a(o,u,s){var f=i(o)?e:n,c=arguments.length<3;return f(o,t(u,4),s,c,r)}return ma=a,ma}var ya,Kl;function l0(){if(Kl)return ya;Kl=1;var e=ze(),r=ee(),t=qe(),n="[object String]";function i(a){return typeof a=="string"||!r(a)&&t(a)&&e(a)==n}return ya=i,ya}var ba,Yl;function h0(){if(Yl)return ba;Yl=1;var e=mp(),r=e("length");return ba=r,ba}var wa,Wl;function d0(){if(Wl)return wa;Wl=1;var e="\\ud800-\\udfff",r="\\u0300-\\u036f",t="\\ufe20-\\ufe2f",n="\\u20d0-\\u20ff",i=r+t+n,a="\\ufe0e\\ufe0f",o="\\u200d",u=RegExp("["+o+e+i+a+"]");function s(f){return u.test(f)}return wa=s,wa}var qa,Xl;function v0(){if(Xl)return qa;Xl=1;var e="\\ud800-\\udfff",r="\\u0300-\\u036f",t="\\ufe20-\\ufe2f",n="\\u20d0-\\u20ff",i=r+t+n,a="\\ufe0e\\ufe0f",o="["+e+"]",u="["+i+"]",s="\\ud83c[\\udffb-\\udfff]",f="(?:"+u+"|"+s+")",c="[^"+e+"]",l="(?:\\ud83c[\\udde6-\\uddff]){2}",h="[\\ud800-\\udbff][\\udc00-\\udfff]",d="\\u200d",y=f+"?",_="["+a+"]?",p="(?:"+d+"(?:"+[c,l,h].join("|")+")"+_+y+")*",v=_+y+p,m="(?:"+[c+u+"?",u,l,h,o].join("|")+")",g=RegExp(s+"(?="+s+")|"+m+v,"g");function b(q){for(var C=g.lastIndex=0;g.test(q);)++C;return C}return qa=b,qa}var Ra,Zl;function p0(){if(Zl)return Ra;Zl=1;var e=h0(),r=d0(),t=v0();function n(i){return r(i)?t(i):e(i)}return Ra=n,Ra}var Ea,Jl;function _0(){if(Jl)return Ea;Jl=1;var e=os(),r=tr(),t=Ae(),n=l0(),i=p0(),a="[object Map]",o="[object Set]";function u(s){if(s==null)return 0;if(t(s))return n(s)?i(s):s.length;var f=r(s);return f==a||f==o?s.size:e(s).length}return Ea=u,Ea}var Ca,Ql;function g0(){if(Ql)return Ca;Ql=1;var e=ns(),r=np(),t=hs(),n=Ie(),i=ut(),a=ee(),o=rr(),u=wr(),s=he(),f=Er();function c(l,h,d){var y=a(l),_=y||o(l)||f(l);if(h=n(h,4),d==null){var p=l&&l.constructor;_?d=y?new p:[]:s(l)?d=u(p)?r(i(l)):{}:d={}}return(_?e:t)(l,function(v,m,g){return h(d,v,m,g)}),d}return Ca=c,Ca}var Sa,eh;function m0(){if(eh)return Sa;eh=1;var e=er(),r=Rr(),t=ee(),n=e?e.isConcatSpreadable:void 0;function i(a){return t(a)||r(a)||!!(n&&a&&a[n])}return Sa=i,Sa}var Aa,rh;function ps(){if(rh)return Aa;rh=1;var e=ss(),r=m0();function t(n,i,a,o,u){var s=-1,f=n.length;for(a||(a=r),u||(u=[]);++s<f;){var c=n[s];i>0&&a(c)?i>1?t(c,i-1,a,o,u):e(u,c):o||(u[u.length]=c)}return u}return Aa=t,Aa}var Ia,th;function y0(){if(th)return Ia;th=1;function e(r,t,n){switch(n.length){case 0:return r.call(t);case 1:return r.call(t,n[0]);case 2:return r.call(t,n[0],n[1]);case 3:return r.call(t,n[0],n[1],n[2])}return r.apply(t,n)}return Ia=e,Ia}var Ta,nh;function Cp(){if(nh)return Ta;nh=1;var e=y0(),r=Math.max;function t(n,i,a){return i=r(i===void 0?n.length-1:i,0),function(){for(var o=arguments,u=-1,s=r(o.length-i,0),f=Array(s);++u<s;)f[u]=o[i+u];u=-1;for(var c=Array(i+1);++u<i;)c[u]=o[u];return c[i]=a(f),e(n,this,c)}}return Ta=t,Ta}var xa,ih;function b0(){if(ih)return xa;ih=1;var e=cs(),r=Vv(),t=Ve(),n=r?function(i,a){return r(i,"toString",{configurable:!0,enumerable:!1,value:e(a),writable:!0})}:t;return xa=n,xa}var ka,ah;function w0(){if(ah)return ka;ah=1;var e=800,r=16,t=Date.now;function n(i){var a=0,o=0;return function(){var u=t(),s=r-(u-o);if(o=u,s>0){if(++a>=e)return arguments[0]}else a=0;return i.apply(void 0,arguments)}}return ka=n,ka}var Ma,oh;function Sp(){if(oh)return Ma;oh=1;var e=b0(),r=w0(),t=r(e);return Ma=t,Ma}var Oa,uh;function ht(){if(uh)return Oa;uh=1;var e=Ve(),r=Cp(),t=Sp();function n(i,a){return t(r(i,a,e),i+"")}return Oa=n,Oa}var Na,sh;function Ap(){if(sh)return Na;sh=1;function e(r,t,n,i){for(var a=r.length,o=n+(i?1:-1);i?o--:++o<a;)if(t(r[o],o,r))return o;return-1}return Na=e,Na}var Pa,fh;function q0(){if(fh)return Pa;fh=1;function e(r){return r!==r}return Pa=e,Pa}var La,ch;function R0(){if(ch)return La;ch=1;function e(r,t,n){for(var i=n-1,a=r.length;++i<a;)if(r[i]===t)return i;return-1}return La=e,La}var Fa,lh;function E0(){if(lh)return Fa;lh=1;var e=Ap(),r=q0(),t=R0();function n(i,a,o){return a===a?t(i,a,o):e(i,r,o)}return Fa=n,Fa}var $a,hh;function C0(){if(hh)return $a;hh=1;var e=E0();function r(t,n){var i=t==null?0:t.length;return!!i&&e(t,n,0)>-1}return $a=r,$a}var Da,dh;function S0(){if(dh)return Da;dh=1;function e(r,t,n){for(var i=-1,a=r==null?0:r.length;++i<a;)if(n(t,r[i]))return!0;return!1}return Da=e,Da}var Ba,vh;function A0(){if(vh)return Ba;vh=1;function e(){}return Ba=e,Ba}var za,ph;function I0(){if(ph)return za;ph=1;var e=ep(),r=A0(),t=ds(),n=1/0,i=e&&1/t(new e([,-0]))[1]==n?function(a){return new e(a)}:r;return za=i,za}var Ga,_h;function T0(){if(_h)return Ga;_h=1;var e=fp(),r=C0(),t=S0(),n=cp(),i=I0(),a=ds(),o=200;function u(s,f,c){var l=-1,h=r,d=s.length,y=!0,_=[],p=_;if(c)y=!1,h=t;else if(d>=o){var v=f?null:i(s);if(v)return a(v);y=!1,h=n,p=new e}else p=f?[]:_;e:for(;++l<d;){var m=s[l],g=f?f(m):m;if(m=c||m!==0?m:0,y&&g===g){for(var b=p.length;b--;)if(p[b]===g)continue e;f&&p.push(g),_.push(m)}else h(p,g,c)||(p!==_&&p.push(g),_.push(m))}return _}return Ga=u,Ga}var ja,gh;function Ip(){if(gh)return ja;gh=1;var e=Ae(),r=qe();function t(n){return r(n)&&e(n)}return ja=t,ja}var Va,mh;function x0(){if(mh)return Va;mh=1;var e=ps(),r=ht(),t=T0(),n=Ip(),i=r(function(a){return t(e(a,1,n,!0))});return Va=i,Va}var Ha,yh;function k0(){if(yh)return Ha;yh=1;var e=ft();function r(t,n){return e(n,function(i){return t[i]})}return Ha=r,Ha}var Ua,bh;function Tp(){if(bh)return Ua;bh=1;var e=k0(),r=Pe();function t(n){return n==null?[]:e(n,r(n))}return Ua=t,Ua}var Ka,wh;function de(){if(wh)return Ka;wh=1;var e;if(typeof Uu=="function")try{e={clone:$b(),constant:cs(),each:sp(),filter:yp(),has:bp(),isArray:ee(),isEmpty:s0(),isFunction:wr(),isUndefined:wp(),keys:Pe(),map:Rp(),reduce:Ep(),size:_0(),transform:g0(),union:x0(),values:Tp()}}catch{}return e||(e=window._),Ka=e,Ka}var Ya,qh;function _s(){if(qh)return Ya;qh=1;var e=de();Ya=i;var r="\0",t="\0",n="";function i(c){this._isDirected=e.has(c,"directed")?c.directed:!0,this._isMultigraph=e.has(c,"multigraph")?c.multigraph:!1,this._isCompound=e.has(c,"compound")?c.compound:!1,this._label=void 0,this._defaultNodeLabelFn=e.constant(void 0),this._defaultEdgeLabelFn=e.constant(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children[t]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}i.prototype._nodeCount=0,i.prototype._edgeCount=0,i.prototype.isDirected=function(){return this._isDirected},i.prototype.isMultigraph=function(){return this._isMultigraph},i.prototype.isCompound=function(){return this._isCompound},i.prototype.setGraph=function(c){return this._label=c,this},i.prototype.graph=function(){return this._label},i.prototype.setDefaultNodeLabel=function(c){return e.isFunction(c)||(c=e.constant(c)),this._defaultNodeLabelFn=c,this},i.prototype.nodeCount=function(){return this._nodeCount},i.prototype.nodes=function(){return e.keys(this._nodes)},i.prototype.sources=function(){var c=this;return e.filter(this.nodes(),function(l){return e.isEmpty(c._in[l])})},i.prototype.sinks=function(){var c=this;return e.filter(this.nodes(),function(l){return e.isEmpty(c._out[l])})},i.prototype.setNodes=function(c,l){var h=arguments,d=this;return e.each(c,function(y){h.length>1?d.setNode(y,l):d.setNode(y)}),this},i.prototype.setNode=function(c,l){return e.has(this._nodes,c)?(arguments.length>1&&(this._nodes[c]=l),this):(this._nodes[c]=arguments.length>1?l:this._defaultNodeLabelFn(c),this._isCompound&&(this._parent[c]=t,this._children[c]={},this._children[t][c]=!0),this._in[c]={},this._preds[c]={},this._out[c]={},this._sucs[c]={},++this._nodeCount,this)},i.prototype.node=function(c){return this._nodes[c]},i.prototype.hasNode=function(c){return e.has(this._nodes,c)},i.prototype.removeNode=function(c){var l=this;if(e.has(this._nodes,c)){var h=function(d){l.removeEdge(l._edgeObjs[d])};delete this._nodes[c],this._isCompound&&(this._removeFromParentsChildList(c),delete this._parent[c],e.each(this.children(c),function(d){l.setParent(d)}),delete this._children[c]),e.each(e.keys(this._in[c]),h),delete this._in[c],delete this._preds[c],e.each(e.keys(this._out[c]),h),delete this._out[c],delete this._sucs[c],--this._nodeCount}return this},i.prototype.setParent=function(c,l){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if(e.isUndefined(l))l=t;else{l+="";for(var h=l;!e.isUndefined(h);h=this.parent(h))if(h===c)throw new Error("Setting "+l+" as parent of "+c+" would create a cycle");this.setNode(l)}return this.setNode(c),this._removeFromParentsChildList(c),this._parent[c]=l,this._children[l][c]=!0,this},i.prototype._removeFromParentsChildList=function(c){delete this._children[this._parent[c]][c]},i.prototype.parent=function(c){if(this._isCompound){var l=this._parent[c];if(l!==t)return l}},i.prototype.children=function(c){if(e.isUndefined(c)&&(c=t),this._isCompound){var l=this._children[c];if(l)return e.keys(l)}else{if(c===t)return this.nodes();if(this.hasNode(c))return[]}},i.prototype.predecessors=function(c){var l=this._preds[c];if(l)return e.keys(l)},i.prototype.successors=function(c){var l=this._sucs[c];if(l)return e.keys(l)},i.prototype.neighbors=function(c){var l=this.predecessors(c);if(l)return e.union(l,this.successors(c))},i.prototype.isLeaf=function(c){var l;return this.isDirected()?l=this.successors(c):l=this.neighbors(c),l.length===0},i.prototype.filterNodes=function(c){var l=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});l.setGraph(this.graph());var h=this;e.each(this._nodes,function(_,p){c(p)&&l.setNode(p,_)}),e.each(this._edgeObjs,function(_){l.hasNode(_.v)&&l.hasNode(_.w)&&l.setEdge(_,h.edge(_))});var d={};function y(_){var p=h.parent(_);return p===void 0||l.hasNode(p)?(d[_]=p,p):p in d?d[p]:y(p)}return this._isCompound&&e.each(l.nodes(),function(_){l.setParent(_,y(_))}),l},i.prototype.setDefaultEdgeLabel=function(c){return e.isFunction(c)||(c=e.constant(c)),this._defaultEdgeLabelFn=c,this},i.prototype.edgeCount=function(){return this._edgeCount},i.prototype.edges=function(){return e.values(this._edgeObjs)},i.prototype.setPath=function(c,l){var h=this,d=arguments;return e.reduce(c,function(y,_){return d.length>1?h.setEdge(y,_,l):h.setEdge(y,_),_}),this},i.prototype.setEdge=function(){var c,l,h,d,y=!1,_=arguments[0];typeof _=="object"&&_!==null&&"v"in _?(c=_.v,l=_.w,h=_.name,arguments.length===2&&(d=arguments[1],y=!0)):(c=_,l=arguments[1],h=arguments[3],arguments.length>2&&(d=arguments[2],y=!0)),c=""+c,l=""+l,e.isUndefined(h)||(h=""+h);var p=u(this._isDirected,c,l,h);if(e.has(this._edgeLabels,p))return y&&(this._edgeLabels[p]=d),this;if(!e.isUndefined(h)&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(c),this.setNode(l),this._edgeLabels[p]=y?d:this._defaultEdgeLabelFn(c,l,h);var v=s(this._isDirected,c,l,h);return c=v.v,l=v.w,Object.freeze(v),this._edgeObjs[p]=v,a(this._preds[l],c),a(this._sucs[c],l),this._in[l][p]=v,this._out[c][p]=v,this._edgeCount++,this},i.prototype.edge=function(c,l,h){var d=arguments.length===1?f(this._isDirected,arguments[0]):u(this._isDirected,c,l,h);return this._edgeLabels[d]},i.prototype.hasEdge=function(c,l,h){var d=arguments.length===1?f(this._isDirected,arguments[0]):u(this._isDirected,c,l,h);return e.has(this._edgeLabels,d)},i.prototype.removeEdge=function(c,l,h){var d=arguments.length===1?f(this._isDirected,arguments[0]):u(this._isDirected,c,l,h),y=this._edgeObjs[d];return y&&(c=y.v,l=y.w,delete this._edgeLabels[d],delete this._edgeObjs[d],o(this._preds[l],c),o(this._sucs[c],l),delete this._in[l][d],delete this._out[c][d],this._edgeCount--),this},i.prototype.inEdges=function(c,l){var h=this._in[c];if(h){var d=e.values(h);return l?e.filter(d,function(y){return y.v===l}):d}},i.prototype.outEdges=function(c,l){var h=this._out[c];if(h){var d=e.values(h);return l?e.filter(d,function(y){return y.w===l}):d}},i.prototype.nodeEdges=function(c,l){var h=this.inEdges(c,l);if(h)return h.concat(this.outEdges(c,l))};function a(c,l){c[l]?c[l]++:c[l]=1}function o(c,l){--c[l]||delete c[l]}function u(c,l,h,d){var y=""+l,_=""+h;if(!c&&y>_){var p=y;y=_,_=p}return y+n+_+n+(e.isUndefined(d)?r:d)}function s(c,l,h,d){var y=""+l,_=""+h;if(!c&&y>_){var p=y;y=_,_=p}var v={v:y,w:_};return d&&(v.name=d),v}function f(c,l){return u(c,l.v,l.w,l.name)}return Ya}var Wa,Rh;function M0(){return Rh||(Rh=1,Wa="2.1.8"),Wa}var Xa,Eh;function O0(){return Eh||(Eh=1,Xa={Graph:_s(),version:M0()}),Xa}var Za,Ch;function N0(){if(Ch)return Za;Ch=1;var e=de(),r=_s();Za={write:t,read:a};function t(o){var u={options:{directed:o.isDirected(),multigraph:o.isMultigraph(),compound:o.isCompound()},nodes:n(o),edges:i(o)};return e.isUndefined(o.graph())||(u.value=e.clone(o.graph())),u}function n(o){return e.map(o.nodes(),function(u){var s=o.node(u),f=o.parent(u),c={v:u};return e.isUndefined(s)||(c.value=s),e.isUndefined(f)||(c.parent=f),c})}function i(o){return e.map(o.edges(),function(u){var s=o.edge(u),f={v:u.v,w:u.w};return e.isUndefined(u.name)||(f.name=u.name),e.isUndefined(s)||(f.value=s),f})}function a(o){var u=new r(o.options).setGraph(o.value);return e.each(o.nodes,function(s){u.setNode(s.v,s.value),s.parent&&u.setParent(s.v,s.parent)}),e.each(o.edges,function(s){u.setEdge({v:s.v,w:s.w,name:s.name},s.value)}),u}return Za}var Ja,Sh;function P0(){if(Sh)return Ja;Sh=1;var e=de();Ja=r;function r(t){var n={},i=[],a;function o(u){e.has(n,u)||(n[u]=!0,a.push(u),e.each(t.successors(u),o),e.each(t.predecessors(u),o))}return e.each(t.nodes(),function(u){a=[],o(u),a.length&&i.push(a)}),i}return Ja}var Qa,Ah;function xp(){if(Ah)return Qa;Ah=1;var e=de();Qa=r;function r(){this._arr=[],this._keyIndices={}}return r.prototype.size=function(){return this._arr.length},r.prototype.keys=function(){return this._arr.map(function(t){return t.key})},r.prototype.has=function(t){return e.has(this._keyIndices,t)},r.prototype.priority=function(t){var n=this._keyIndices[t];if(n!==void 0)return this._arr[n].priority},r.prototype.min=function(){if(this.size()===0)throw new Error("Queue underflow");return this._arr[0].key},r.prototype.add=function(t,n){var i=this._keyIndices;if(t=String(t),!e.has(i,t)){var a=this._arr,o=a.length;return i[t]=o,a.push({key:t,priority:n}),this._decrease(o),!0}return!1},r.prototype.removeMin=function(){this._swap(0,this._arr.length-1);var t=this._arr.pop();return delete this._keyIndices[t.key],this._heapify(0),t.key},r.prototype.decrease=function(t,n){var i=this._keyIndices[t];if(n>this._arr[i].priority)throw new Error("New priority is greater than current priority. Key: "+t+" Old: "+this._arr[i].priority+" New: "+n);this._arr[i].priority=n,this._decrease(i)},r.prototype._heapify=function(t){var n=this._arr,i=2*t,a=i+1,o=t;i<n.length&&(o=n[i].priority<n[o].priority?i:o,a<n.length&&(o=n[a].priority<n[o].priority?a:o),o!==t&&(this._swap(t,o),this._heapify(o)))},r.prototype._decrease=function(t){for(var n=this._arr,i=n[t].priority,a;t!==0&&(a=t>>1,!(n[a].priority<i));)this._swap(t,a),t=a},r.prototype._swap=function(t,n){var i=this._arr,a=this._keyIndices,o=i[t],u=i[n];i[t]=u,i[n]=o,a[u.key]=t,a[o.key]=n},Qa}var eo,Ih;function kp(){if(Ih)return eo;Ih=1;var e=de(),r=xp();eo=n;var t=e.constant(1);function n(a,o,u,s){return i(a,String(o),u||t,s||function(f){return a.outEdges(f)})}function i(a,o,u,s){var f={},c=new r,l,h,d=function(y){var _=y.v!==l?y.v:y.w,p=f[_],v=u(y),m=h.distance+v;if(v<0)throw new Error("dijkstra does not allow negative edge weights. Bad edge: "+y+" Weight: "+v);m<p.distance&&(p.distance=m,p.predecessor=l,c.decrease(_,m))};for(a.nodes().forEach(function(y){var _=y===o?0:Number.POSITIVE_INFINITY;f[y]={distance:_},c.add(y,_)});c.size()>0&&(l=c.removeMin(),h=f[l],h.distance!==Number.POSITIVE_INFINITY);)s(l).forEach(d);return f}return eo}var ro,Th;function L0(){if(Th)return ro;Th=1;var e=kp(),r=de();ro=t;function t(n,i,a){return r.transform(n.nodes(),function(o,u){o[u]=e(n,u,i,a)},{})}return ro}var to,xh;function Mp(){if(xh)return to;xh=1;var e=de();to=r;function r(t){var n=0,i=[],a={},o=[];function u(s){var f=a[s]={onStack:!0,lowlink:n,index:n++};if(i.push(s),t.successors(s).forEach(function(h){e.has(a,h)?a[h].onStack&&(f.lowlink=Math.min(f.lowlink,a[h].index)):(u(h),f.lowlink=Math.min(f.lowlink,a[h].lowlink))}),f.lowlink===f.index){var c=[],l;do l=i.pop(),a[l].onStack=!1,c.push(l);while(s!==l);o.push(c)}}return t.nodes().forEach(function(s){e.has(a,s)||u(s)}),o}return to}var no,kh;function F0(){if(kh)return no;kh=1;var e=de(),r=Mp();no=t;function t(n){return e.filter(r(n),function(i){return i.length>1||i.length===1&&n.hasEdge(i[0],i[0])})}return no}var io,Mh;function $0(){if(Mh)return io;Mh=1;var e=de();io=t;var r=e.constant(1);function t(i,a,o){return n(i,a||r,o||function(u){return i.outEdges(u)})}function n(i,a,o){var u={},s=i.nodes();return s.forEach(function(f){u[f]={},u[f][f]={distance:0},s.forEach(function(c){f!==c&&(u[f][c]={distance:Number.POSITIVE_INFINITY})}),o(f).forEach(function(c){var l=c.v===f?c.w:c.v,h=a(c);u[f][l]={distance:h,predecessor:f}})}),s.forEach(function(f){var c=u[f];s.forEach(function(l){var h=u[l];s.forEach(function(d){var y=h[f],_=c[d],p=h[d],v=y.distance+_.distance;v<p.distance&&(p.distance=v,p.predecessor=_.predecessor)})})}),u}return io}var ao,Oh;function Op(){if(Oh)return ao;Oh=1;var e=de();ao=r,r.CycleException=t;function r(n){var i={},a={},o=[];function u(s){if(e.has(a,s))throw new t;e.has(i,s)||(a[s]=!0,i[s]=!0,e.each(n.predecessors(s),u),delete a[s],o.push(s))}if(e.each(n.sinks(),u),e.size(i)!==n.nodeCount())throw new t;return o}function t(){}return t.prototype=new Error,ao}var oo,Nh;function D0(){if(Nh)return oo;Nh=1;var e=Op();oo=r;function r(t){try{e(t)}catch(n){if(n instanceof e.CycleException)return!1;throw n}return!0}return oo}var uo,Ph;function Np(){if(Ph)return uo;Ph=1;var e=de();uo=r;function r(n,i,a){e.isArray(i)||(i=[i]);var o=(n.isDirected()?n.successors:n.neighbors).bind(n),u=[],s={};return e.each(i,function(f){if(!n.hasNode(f))throw new Error("Graph does not have node: "+f);t(n,f,a==="post",s,o,u)}),u}function t(n,i,a,o,u,s){e.has(o,i)||(o[i]=!0,a||s.push(i),e.each(u(i),function(f){t(n,f,a,o,u,s)}),a&&s.push(i))}return uo}var so,Lh;function B0(){if(Lh)return so;Lh=1;var e=Np();so=r;function r(t,n){return e(t,n,"post")}return so}var fo,Fh;function z0(){if(Fh)return fo;Fh=1;var e=Np();fo=r;function r(t,n){return e(t,n,"pre")}return fo}var co,$h;function G0(){if($h)return co;$h=1;var e=de(),r=_s(),t=xp();co=n;function n(i,a){var o=new r,u={},s=new t,f;function c(h){var d=h.v===f?h.w:h.v,y=s.priority(d);if(y!==void 0){var _=a(h);_<y&&(u[d]=f,s.decrease(d,_))}}if(i.nodeCount()===0)return o;e.each(i.nodes(),function(h){s.add(h,Number.POSITIVE_INFINITY),o.setNode(h)}),s.decrease(i.nodes()[0],0);for(var l=!1;s.size()>0;){if(f=s.removeMin(),e.has(u,f))o.setEdge(f,u[f]);else{if(l)throw new Error("Input graph is not connected: "+i);l=!0}i.nodeEdges(f).forEach(c)}return o}return co}var lo,Dh;function j0(){return Dh||(Dh=1,lo={components:P0(),dijkstra:kp(),dijkstraAll:L0(),findCycles:F0(),floydWarshall:$0(),isAcyclic:D0(),postorder:B0(),preorder:z0(),prim:G0(),tarjan:Mp(),topsort:Op()}),lo}var ho,Bh;function V0(){if(Bh)return ho;Bh=1;var e=O0();return ho={Graph:e.Graph,json:N0(),alg:j0(),version:e.version},ho}var vo,zh;function _e(){if(zh)return vo;zh=1;var e;if(typeof Uu=="function")try{e=V0()}catch{}return e||(e=window.graphlib),vo=e,vo}var po,Gh;function H0(){if(Gh)return po;Gh=1;var e=ap(),r=1,t=4;function n(i){return e(i,r|t)}return po=n,po}var _o,jh;function dt(){if(jh)return _o;jh=1;var e=Qe(),r=Ae(),t=it(),n=he();function i(a,o,u){if(!n(u))return!1;var s=typeof o;return(s=="number"?r(u)&&t(o,u.length):s=="string"&&o in u)?e(u[o],a):!1}return _o=i,_o}var go,Vh;function U0(){if(Vh)return go;Vh=1;var e=ht(),r=Qe(),t=dt(),n=je(),i=Object.prototype,a=i.hasOwnProperty,o=e(function(u,s){u=Object(u);var f=-1,c=s.length,l=c>2?s[2]:void 0;for(l&&t(s[0],s[1],l)&&(c=1);++f<c;)for(var h=s[f],d=n(h),y=-1,_=d.length;++y<_;){var p=d[y],v=u[p];(v===void 0||r(v,i[p])&&!a.call(u,p))&&(u[p]=h[p])}return u});return go=o,go}var mo,Hh;function K0(){if(Hh)return mo;Hh=1;var e=Ie(),r=Ae(),t=Pe();function n(i){return function(a,o,u){var s=Object(a);if(!r(a)){var f=e(o,3);a=t(a),o=function(l){return f(s[l],l,s)}}var c=i(a,o,u);return c>-1?s[f?a[c]:c]:void 0}}return mo=n,mo}var yo,Uh;function Y0(){if(Uh)return yo;Uh=1;var e=/\s/;function r(t){for(var n=t.length;n--&&e.test(t.charAt(n)););return n}return yo=r,yo}var bo,Kh;function W0(){if(Kh)return bo;Kh=1;var e=Y0(),r=/^\s+/;function t(n){return n&&n.slice(0,e(n)+1).replace(r,"")}return bo=t,bo}var wo,Yh;function X0(){if(Yh)return wo;Yh=1;var e=W0(),r=he(),t=nr(),n=NaN,i=/^[-+]0x[0-9a-f]+$/i,a=/^0b[01]+$/i,o=/^0o[0-7]+$/i,u=parseInt;function s(f){if(typeof f=="number")return f;if(t(f))return n;if(r(f)){var c=typeof f.valueOf=="function"?f.valueOf():f;f=r(c)?c+"":c}if(typeof f!="string")return f===0?f:+f;f=e(f);var l=a.test(f);return l||o.test(f)?u(f.slice(2),l?2:8):i.test(f)?n:+f}return wo=s,wo}var qo,Wh;function Pp(){if(Wh)return qo;Wh=1;var e=X0(),r=1/0,t=17976931348623157e292;function n(i){if(!i)return i===0?i:0;if(i=e(i),i===r||i===-r){var a=i<0?-1:1;return a*t}return i===i?i:0}return qo=n,qo}var Ro,Xh;function Z0(){if(Xh)return Ro;Xh=1;var e=Pp();function r(t){var n=e(t),i=n%1;return n===n?i?n-i:n:0}return Ro=r,Ro}var Eo,Zh;function J0(){if(Zh)return Eo;Zh=1;var e=Ap(),r=Ie(),t=Z0(),n=Math.max;function i(a,o,u){var s=a==null?0:a.length;if(!s)return-1;var f=u==null?0:t(u);return f<0&&(f=n(s+f,0)),e(a,r(o,3),f)}return Eo=i,Eo}var Co,Jh;function Q0(){if(Jh)return Co;Jh=1;var e=K0(),r=J0(),t=e(r);return Co=t,Co}var So,Qh;function Lp(){if(Qh)return So;Qh=1;var e=ps();function r(t){var n=t==null?0:t.length;return n?e(t,1):[]}return So=r,So}var Ao,ed;function ew(){if(ed)return Ao;ed=1;var e=ls(),r=op(),t=je();function n(i,a){return i==null?i:e(i,r(a),t)}return Ao=n,Ao}var Io,rd;function rw(){if(rd)return Io;rd=1;function e(r){var t=r==null?0:r.length;return t?r[t-1]:void 0}return Io=e,Io}var To,td;function tw(){if(td)return To;td=1;var e=tt(),r=hs(),t=Ie();function n(i,a){var o={};return a=t(a,3),r(i,function(u,s,f){e(o,s,a(u,s,f))}),o}return To=n,To}var xo,nd;function gs(){if(nd)return xo;nd=1;var e=nr();function r(t,n,i){for(var a=-1,o=t.length;++a<o;){var u=t[a],s=n(u);if(s!=null&&(f===void 0?s===s&&!e(s):i(s,f)))var f=s,c=u}return c}return xo=r,xo}var ko,id;function nw(){if(id)return ko;id=1;function e(r,t){return r>t}return ko=e,ko}var Mo,ad;function iw(){if(ad)return Mo;ad=1;var e=gs(),r=nw(),t=Ve();function n(i){return i&&i.length?e(i,t,r):void 0}return Mo=n,Mo}var Oo,od;function Fp(){if(od)return Oo;od=1;var e=tt(),r=Qe();function t(n,i,a){(a!==void 0&&!r(n[i],a)||a===void 0&&!(i in n))&&e(n,i,a)}return Oo=t,Oo}var No,ud;function aw(){if(ud)return No;ud=1;var e=ze(),r=ut(),t=qe(),n="[object Object]",i=Function.prototype,a=Object.prototype,o=i.toString,u=a.hasOwnProperty,s=o.call(Object);function f(c){if(!t(c)||e(c)!=n)return!1;var l=r(c);if(l===null)return!0;var h=u.call(l,"constructor")&&l.constructor;return typeof h=="function"&&h instanceof h&&o.call(h)==s}return No=f,No}var Po,sd;function $p(){if(sd)return Po;sd=1;function e(r,t){if(!(t==="constructor"&&typeof r[t]=="function")&&t!="__proto__")return r[t]}return Po=e,Po}var Lo,fd;function ow(){if(fd)return Lo;fd=1;var e=qr(),r=je();function t(n){return e(n,r(n))}return Lo=t,Lo}var Fo,cd;function uw(){if(cd)return Fo;cd=1;var e=Fp(),r=Kv(),t=tp(),n=Yv(),i=ip(),a=Rr(),o=ee(),u=Ip(),s=rr(),f=wr(),c=he(),l=aw(),h=Er(),d=$p(),y=ow();function _(p,v,m,g,b,q,C){var R=d(p,m),x=d(v,m),T=C.get(x);if(T){e(p,m,T);return}var A=q?q(R,x,m+"",p,v,C):void 0,O=A===void 0;if(O){var $=o(x),B=!$&&s(x),w=!$&&!B&&h(x);A=x,$||B||w?o(R)?A=R:u(R)?A=n(R):B?(O=!1,A=r(x,!0)):w?(O=!1,A=t(x,!0)):A=[]:l(x)||a(x)?(A=R,a(R)?A=y(R):(!c(R)||f(R))&&(A=i(x))):O=!1}O&&(C.set(x,A),b(A,x,g,q,C),C.delete(x)),e(p,m,A)}return Fo=_,Fo}var $o,ld;function sw(){if(ld)return $o;ld=1;var e=rt(),r=Fp(),t=ls(),n=uw(),i=he(),a=je(),o=$p();function u(s,f,c,l,h){s!==f&&t(f,function(d,y){if(h||(h=new e),i(d))n(s,f,y,c,u,l,h);else{var _=l?l(o(s,y),d,y+"",s,f,h):void 0;_===void 0&&(_=d),r(s,y,_)}},a)}return $o=u,$o}var Do,hd;function fw(){if(hd)return Do;hd=1;var e=ht(),r=dt();function t(n){return e(function(i,a){var o=-1,u=a.length,s=u>1?a[u-1]:void 0,f=u>2?a[2]:void 0;for(s=n.length>3&&typeof s=="function"?(u--,s):void 0,f&&r(a[0],a[1],f)&&(s=u<3?void 0:s,u=1),i=Object(i);++o<u;){var c=a[o];c&&n(i,c,o,s)}return i})}return Do=t,Do}var Bo,dd;function cw(){if(dd)return Bo;dd=1;var e=sw(),r=fw(),t=r(function(n,i,a){e(n,i,a)});return Bo=t,Bo}var zo,vd;function Dp(){if(vd)return zo;vd=1;function e(r,t){return r<t}return zo=e,zo}var Go,pd;function lw(){if(pd)return Go;pd=1;var e=gs(),r=Dp(),t=Ve();function n(i){return i&&i.length?e(i,t,r):void 0}return Go=n,Go}var jo,_d;function hw(){if(_d)return jo;_d=1;var e=gs(),r=Ie(),t=Dp();function n(i,a){return i&&i.length?e(i,r(a,2),t):void 0}return jo=n,jo}var Vo,gd;function dw(){if(gd)return Vo;gd=1;var e=me(),r=function(){return e.Date.now()};return Vo=r,Vo}var Ho,md;function vw(){if(md)return Ho;md=1;var e=nt(),r=ct(),t=it(),n=he(),i=Cr();function a(o,u,s,f){if(!n(o))return o;u=r(u,o);for(var c=-1,l=u.length,h=l-1,d=o;d!=null&&++c<l;){var y=i(u[c]),_=s;if(y==="__proto__"||y==="constructor"||y==="prototype")return o;if(c!=h){var p=d[y];_=f?f(p,y,d):void 0,_===void 0&&(_=n(p)?p:t(u[c+1])?[]:{})}e(d,y,_),d=d[y]}return o}return Ho=a,Ho}var Uo,yd;function pw(){if(yd)return Uo;yd=1;var e=lt(),r=vw(),t=ct();function n(i,a,o){for(var u=-1,s=a.length,f={};++u<s;){var c=a[u],l=e(i,c);o(l,c)&&r(f,t(c,i),l)}return f}return Uo=n,Uo}var Ko,bd;function _w(){if(bd)return Ko;bd=1;var e=pw(),r=gp();function t(n,i){return e(n,i,function(a,o){return r(n,o)})}return Ko=t,Ko}var Yo,wd;function gw(){if(wd)return Yo;wd=1;var e=Lp(),r=Cp(),t=Sp();function n(i){return t(r(i,void 0,e),i+"")}return Yo=n,Yo}var Wo,qd;function mw(){if(qd)return Wo;qd=1;var e=_w(),r=gw(),t=r(function(n,i){return n==null?{}:e(n,i)});return Wo=t,Wo}var Xo,Rd;function yw(){if(Rd)return Xo;Rd=1;var e=Math.ceil,r=Math.max;function t(n,i,a,o){for(var u=-1,s=r(e((i-n)/(a||1)),0),f=Array(s);s--;)f[o?s:++u]=n,n+=a;return f}return Xo=t,Xo}var Zo,Ed;function bw(){if(Ed)return Zo;Ed=1;var e=yw(),r=dt(),t=Pp();function n(i){return function(a,o,u){return u&&typeof u!="number"&&r(a,o,u)&&(o=u=void 0),a=t(a),o===void 0?(o=a,a=0):o=t(o),u=u===void 0?a<o?1:-1:t(u),e(a,o,u,i)}}return Zo=n,Zo}var Jo,Cd;function ww(){if(Cd)return Jo;Cd=1;var e=bw(),r=e();return Jo=r,Jo}var Qo,Sd;function qw(){if(Sd)return Qo;Sd=1;function e(r,t){var n=r.length;for(r.sort(t);n--;)r[n]=r[n].value;return r}return Qo=e,Qo}var eu,Ad;function Rw(){if(Ad)return eu;Ad=1;var e=nr();function r(t,n){if(t!==n){var i=t!==void 0,a=t===null,o=t===t,u=e(t),s=n!==void 0,f=n===null,c=n===n,l=e(n);if(!f&&!l&&!u&&t>n||u&&s&&c&&!f&&!l||a&&s&&c||!i&&c||!o)return 1;if(!a&&!u&&!l&&t<n||l&&i&&o&&!a&&!u||f&&i&&o||!s&&o||!c)return-1}return 0}return eu=r,eu}var ru,Id;function Ew(){if(Id)return ru;Id=1;var e=Rw();function r(t,n,i){for(var a=-1,o=t.criteria,u=n.criteria,s=o.length,f=i.length;++a<s;){var c=e(o[a],u[a]);if(c){if(a>=f)return c;var l=i[a];return c*(l=="desc"?-1:1)}}return t.index-n.index}return ru=r,ru}var tu,Td;function Cw(){if(Td)return tu;Td=1;var e=ft(),r=lt(),t=Ie(),n=qp(),i=qw(),a=at(),o=Ew(),u=Ve(),s=ee();function f(c,l,h){l.length?l=e(l,function(_){return s(_)?function(p){return r(p,_.length===1?_[0]:_)}:_}):l=[u];var d=-1;l=e(l,a(t));var y=n(c,function(_,p,v){var m=e(l,function(g){return g(_)});return{criteria:m,index:++d,value:_}});return i(y,function(_,p){return o(_,p,h)})}return tu=f,tu}var nu,xd;function Sw(){if(xd)return nu;xd=1;var e=ps(),r=Cw(),t=ht(),n=dt(),i=t(function(a,o){if(a==null)return[];var u=o.length;return u>1&&n(a,o[0],o[1])?o=[]:u>2&&n(o[0],o[1],o[2])&&(o=[o[0]]),r(a,e(o,1),[])});return nu=i,nu}var iu,kd;function Aw(){if(kd)return iu;kd=1;var e=pp(),r=0;function t(n){var i=++r;return e(n)+i}return iu=t,iu}var au,Md;function Iw(){if(Md)return au;Md=1;function e(r,t,n){for(var i=-1,a=r.length,o=t.length,u={};++i<a;){var s=i<o?t[i]:void 0;n(u,r[i],s)}return u}return au=e,au}var ou,Od;function Tw(){if(Od)return ou;Od=1;var e=nt(),r=Iw();function t(n,i){return r(n||[],i||[],e)}return ou=t,ou}var uu,Nd;function X(){if(Nd)return uu;Nd=1;var e;if(typeof Uu=="function")try{e={cloneDeep:H0(),constant:cs(),defaults:U0(),each:sp(),filter:yp(),find:Q0(),flatten:Lp(),forEach:up(),forIn:ew(),has:bp(),isUndefined:wp(),last:rw(),map:Rp(),mapValues:tw(),max:iw(),merge:cw(),min:lw(),minBy:hw(),now:dw(),pick:mw(),range:ww(),reduce:Ep(),sortBy:Sw(),uniqueId:Aw(),values:Tp(),zipObject:Tw()}}catch{}return e||(e=window._),uu=e,uu}var su,Pd;function xw(){if(Pd)return su;Pd=1,su=e;function e(){var n={};n._next=n._prev=n,this._sentinel=n}e.prototype.dequeue=function(){var n=this._sentinel,i=n._prev;if(i!==n)return r(i),i},e.prototype.enqueue=function(n){var i=this._sentinel;n._prev&&n._next&&r(n),n._next=i._next,i._next._prev=n,i._next=n,n._prev=i},e.prototype.toString=function(){for(var n=[],i=this._sentinel,a=i._prev;a!==i;)n.push(JSON.stringify(a,t)),a=a._prev;return"["+n.join(", ")+"]"};function r(n){n._prev._next=n._next,n._next._prev=n._prev,delete n._next,delete n._prev}function t(n,i){if(n!=="_next"&&n!=="_prev")return i}return su}var fu,Ld;function kw(){if(Ld)return fu;Ld=1;var e=X(),r=_e().Graph,t=xw();fu=i;var n=e.constant(1);function i(f,c){if(f.nodeCount()<=1)return[];var l=u(f,c||n),h=a(l.graph,l.buckets,l.zeroIdx);return e.flatten(e.map(h,function(d){return f.outEdges(d.v,d.w)}),!0)}function a(f,c,l){for(var h=[],d=c[c.length-1],y=c[0],_;f.nodeCount();){for(;_=y.dequeue();)o(f,c,l,_);for(;_=d.dequeue();)o(f,c,l,_);if(f.nodeCount()){for(var p=c.length-2;p>0;--p)if(_=c[p].dequeue(),_){h=h.concat(o(f,c,l,_,!0));break}}}return h}function o(f,c,l,h,d){var y=d?[]:void 0;return e.forEach(f.inEdges(h.v),function(_){var p=f.edge(_),v=f.node(_.v);d&&y.push({v:_.v,w:_.w}),v.out-=p,s(c,l,v)}),e.forEach(f.outEdges(h.v),function(_){var p=f.edge(_),v=_.w,m=f.node(v);m.in-=p,s(c,l,m)}),f.removeNode(h.v),y}function u(f,c){var l=new r,h=0,d=0;e.forEach(f.nodes(),function(p){l.setNode(p,{v:p,in:0,out:0})}),e.forEach(f.edges(),function(p){var v=l.edge(p.v,p.w)||0,m=c(p),g=v+m;l.setEdge(p.v,p.w,g),d=Math.max(d,l.node(p.v).out+=m),h=Math.max(h,l.node(p.w).in+=m)});var y=e.range(d+h+3).map(function(){return new t}),_=h+1;return e.forEach(l.nodes(),function(p){s(y,_,l.node(p))}),{graph:l,buckets:y,zeroIdx:_}}function s(f,c,l){l.out?l.in?f[l.out-l.in+c].enqueue(l):f[f.length-1].enqueue(l):f[0].enqueue(l)}return fu}var cu,Fd;function Mw(){if(Fd)return cu;Fd=1;var e=X(),r=kw();cu={run:t,undo:i};function t(a){var o=a.graph().acyclicer==="greedy"?r(a,u(a)):n(a);e.forEach(o,function(s){var f=a.edge(s);a.removeEdge(s),f.forwardName=s.name,f.reversed=!0,a.setEdge(s.w,s.v,f,e.uniqueId("rev"))});function u(s){return function(f){return s.edge(f).weight}}}function n(a){var o=[],u={},s={};function f(c){e.has(s,c)||(s[c]=!0,u[c]=!0,e.forEach(a.outEdges(c),function(l){e.has(u,l.w)?o.push(l):f(l.w)}),delete u[c])}return e.forEach(a.nodes(),f),o}function i(a){e.forEach(a.edges(),function(o){var u=a.edge(o);if(u.reversed){a.removeEdge(o);var s=u.forwardName;delete u.reversed,delete u.forwardName,a.setEdge(o.w,o.v,u,s)}})}return cu}var lu,$d;function fe(){if($d)return lu;$d=1;var e=X(),r=_e().Graph;lu={addDummyNode:t,simplify:n,asNonCompoundGraph:i,successorWeights:a,predecessorWeights:o,intersectRect:u,buildLayerMatrix:s,normalizeRanks:f,removeEmptyRanks:c,addBorderNode:l,maxRank:h,partition:d,time:y,notime:_};function t(p,v,m,g){var b;do b=e.uniqueId(g);while(p.hasNode(b));return m.dummy=v,p.setNode(b,m),b}function n(p){var v=new r().setGraph(p.graph());return e.forEach(p.nodes(),function(m){v.setNode(m,p.node(m))}),e.forEach(p.edges(),function(m){var g=v.edge(m.v,m.w)||{weight:0,minlen:1},b=p.edge(m);v.setEdge(m.v,m.w,{weight:g.weight+b.weight,minlen:Math.max(g.minlen,b.minlen)})}),v}function i(p){var v=new r({multigraph:p.isMultigraph()}).setGraph(p.graph());return e.forEach(p.nodes(),function(m){p.children(m).length||v.setNode(m,p.node(m))}),e.forEach(p.edges(),function(m){v.setEdge(m,p.edge(m))}),v}function a(p){var v=e.map(p.nodes(),function(m){var g={};return e.forEach(p.outEdges(m),function(b){g[b.w]=(g[b.w]||0)+p.edge(b).weight}),g});return e.zipObject(p.nodes(),v)}function o(p){var v=e.map(p.nodes(),function(m){var g={};return e.forEach(p.inEdges(m),function(b){g[b.v]=(g[b.v]||0)+p.edge(b).weight}),g});return e.zipObject(p.nodes(),v)}function u(p,v){var m=p.x,g=p.y,b=v.x-m,q=v.y-g,C=p.width/2,R=p.height/2;if(!b&&!q)throw new Error("Not possible to find intersection inside of the rectangle");var x,T;return Math.abs(q)*C>Math.abs(b)*R?(q<0&&(R=-R),x=R*b/q,T=R):(b<0&&(C=-C),x=C,T=C*q/b),{x:m+x,y:g+T}}function s(p){var v=e.map(e.range(h(p)+1),function(){return[]});return e.forEach(p.nodes(),function(m){var g=p.node(m),b=g.rank;e.isUndefined(b)||(v[b][g.order]=m)}),v}function f(p){var v=e.min(e.map(p.nodes(),function(m){return p.node(m).rank}));e.forEach(p.nodes(),function(m){var g=p.node(m);e.has(g,"rank")&&(g.rank-=v)})}function c(p){var v=e.min(e.map(p.nodes(),function(q){return p.node(q).rank})),m=[];e.forEach(p.nodes(),function(q){var C=p.node(q).rank-v;m[C]||(m[C]=[]),m[C].push(q)});var g=0,b=p.graph().nodeRankFactor;e.forEach(m,function(q,C){e.isUndefined(q)&&C%b!==0?--g:g&&e.forEach(q,function(R){p.node(R).rank+=g})})}function l(p,v,m,g){var b={width:0,height:0};return arguments.length>=4&&(b.rank=m,b.order=g),t(p,"border",b,v)}function h(p){return e.max(e.map(p.nodes(),function(v){var m=p.node(v).rank;if(!e.isUndefined(m))return m}))}function d(p,v){var m={lhs:[],rhs:[]};return e.forEach(p,function(g){v(g)?m.lhs.push(g):m.rhs.push(g)}),m}function y(p,v){var m=e.now();try{return v()}finally{console.log(p+" time: "+(e.now()-m)+"ms")}}function _(p,v){return v()}return lu}var hu,Dd;function Ow(){if(Dd)return hu;Dd=1;var e=X(),r=fe();hu={run:t,undo:i};function t(a){a.graph().dummyChains=[],e.forEach(a.edges(),function(o){n(a,o)})}function n(a,o){var u=o.v,s=a.node(u).rank,f=o.w,c=a.node(f).rank,l=o.name,h=a.edge(o),d=h.labelRank;if(c!==s+1){a.removeEdge(o);var y,_,p;for(p=0,++s;s<c;++p,++s)h.points=[],_={width:0,height:0,edgeLabel:h,edgeObj:o,rank:s},y=r.addDummyNode(a,"edge",_,"_d"),s===d&&(_.width=h.width,_.height=h.height,_.dummy="edge-label",_.labelpos=h.labelpos),a.setEdge(u,y,{weight:h.weight},l),p===0&&a.graph().dummyChains.push(y),u=y;a.setEdge(u,f,{weight:h.weight},l)}}function i(a){e.forEach(a.graph().dummyChains,function(o){var u=a.node(o),s=u.edgeLabel,f;for(a.setEdge(u.edgeObj,s);u.dummy;)f=a.successors(o)[0],a.removeNode(o),s.points.push({x:u.x,y:u.y}),u.dummy==="edge-label"&&(s.x=u.x,s.y=u.y,s.width=u.width,s.height=u.height),o=f,u=a.node(o)})}return hu}var du,Bd;function Ur(){if(Bd)return du;Bd=1;var e=X();du={longestPath:r,slack:t};function r(n){var i={};function a(o){var u=n.node(o);if(e.has(i,o))return u.rank;i[o]=!0;var s=e.min(e.map(n.outEdges(o),function(f){return a(f.w)-n.edge(f).minlen}));return(s===Number.POSITIVE_INFINITY||s===void 0||s===null)&&(s=0),u.rank=s}e.forEach(n.sources(),a)}function t(n,i){return n.node(i.w).rank-n.node(i.v).rank-n.edge(i).minlen}return du}var vu,zd;function Bp(){if(zd)return vu;zd=1;var e=X(),r=_e().Graph,t=Ur().slack;vu=n;function n(u){var s=new r({directed:!1}),f=u.nodes()[0],c=u.nodeCount();s.setNode(f,{});for(var l,h;i(s,u)<c;)l=a(s,u),h=s.hasNode(l.v)?t(u,l):-t(u,l),o(s,u,h);return s}function i(u,s){function f(c){e.forEach(s.nodeEdges(c),function(l){var h=l.v,d=c===h?l.w:h;!u.hasNode(d)&&!t(s,l)&&(u.setNode(d,{}),u.setEdge(c,d,{}),f(d))})}return e.forEach(u.nodes(),f),u.nodeCount()}function a(u,s){return e.minBy(s.edges(),function(f){if(u.hasNode(f.v)!==u.hasNode(f.w))return t(s,f)})}function o(u,s,f){e.forEach(u.nodes(),function(c){s.node(c).rank+=f})}return vu}var pu,Gd;function Nw(){if(Gd)return pu;Gd=1;var e=X(),r=Bp(),t=Ur().slack,n=Ur().longestPath,i=_e().alg.preorder,a=_e().alg.postorder,o=fe().simplify;pu=u,u.initLowLimValues=l,u.initCutValues=s,u.calcCutValue=c,u.leaveEdge=d,u.enterEdge=y,u.exchangeEdges=_;function u(g){g=o(g),n(g);var b=r(g);l(b),s(b,g);for(var q,C;q=d(b);)C=y(b,g,q),_(b,g,q,C)}function s(g,b){var q=a(g,g.nodes());q=q.slice(0,q.length-1),e.forEach(q,function(C){f(g,b,C)})}function f(g,b,q){var C=g.node(q),R=C.parent;g.edge(q,R).cutvalue=c(g,b,q)}function c(g,b,q){var C=g.node(q),R=C.parent,x=!0,T=b.edge(q,R),A=0;return T||(x=!1,T=b.edge(R,q)),A=T.weight,e.forEach(b.nodeEdges(q),function(O){var $=O.v===q,B=$?O.w:O.v;if(B!==R){var w=$===x,M=b.edge(O).weight;if(A+=w?M:-M,v(g,q,B)){var I=g.edge(q,B).cutvalue;A+=w?-I:I}}}),A}function l(g,b){arguments.length<2&&(b=g.nodes()[0]),h(g,{},1,b)}function h(g,b,q,C,R){var x=q,T=g.node(C);return b[C]=!0,e.forEach(g.neighbors(C),function(A){e.has(b,A)||(q=h(g,b,q,A,C))}),T.low=x,T.lim=q++,R?T.parent=R:delete T.parent,q}function d(g){return e.find(g.edges(),function(b){return g.edge(b).cutvalue<0})}function y(g,b,q){var C=q.v,R=q.w;b.hasEdge(C,R)||(C=q.w,R=q.v);var x=g.node(C),T=g.node(R),A=x,O=!1;x.lim>T.lim&&(A=T,O=!0);var $=e.filter(b.edges(),function(B){return O===m(g,g.node(B.v),A)&&O!==m(g,g.node(B.w),A)});return e.minBy($,function(B){return t(b,B)})}function _(g,b,q,C){var R=q.v,x=q.w;g.removeEdge(R,x),g.setEdge(C.v,C.w,{}),l(g),s(g,b),p(g,b)}function p(g,b){var q=e.find(g.nodes(),function(R){return!b.node(R).parent}),C=i(g,q);C=C.slice(1),e.forEach(C,function(R){var x=g.node(R).parent,T=b.edge(R,x),A=!1;T||(T=b.edge(x,R),A=!0),b.node(R).rank=b.node(x).rank+(A?T.minlen:-T.minlen)})}function v(g,b,q){return g.hasEdge(b,q)}function m(g,b,q){return q.low<=b.lim&&b.lim<=q.lim}return pu}var _u,jd;function Pw(){if(jd)return _u;jd=1;var e=Ur(),r=e.longestPath,t=Bp(),n=Nw();_u=i;function i(s){switch(s.graph().ranker){case"network-simplex":u(s);break;case"tight-tree":o(s);break;case"longest-path":a(s);break;default:u(s)}}var a=r;function o(s){r(s),t(s)}function u(s){n(s)}return _u}var gu,Vd;function Lw(){if(Vd)return gu;Vd=1;var e=X();gu=r;function r(i){var a=n(i);e.forEach(i.graph().dummyChains,function(o){for(var u=i.node(o),s=u.edgeObj,f=t(i,a,s.v,s.w),c=f.path,l=f.lca,h=0,d=c[h],y=!0;o!==s.w;){if(u=i.node(o),y){for(;(d=c[h])!==l&&i.node(d).maxRank<u.rank;)h++;d===l&&(y=!1)}if(!y){for(;h<c.length-1&&i.node(d=c[h+1]).minRank<=u.rank;)h++;d=c[h]}i.setParent(o,d),o=i.successors(o)[0]}})}function t(i,a,o,u){var s=[],f=[],c=Math.min(a[o].low,a[u].low),l=Math.max(a[o].lim,a[u].lim),h,d;h=o;do h=i.parent(h),s.push(h);while(h&&(a[h].low>c||l>a[h].lim));for(d=h,h=u;(h=i.parent(h))!==d;)f.push(h);return{path:s.concat(f.reverse()),lca:d}}function n(i){var a={},o=0;function u(s){var f=o;e.forEach(i.children(s),u),a[s]={low:f,lim:o++}}return e.forEach(i.children(),u),a}return gu}var mu,Hd;function Fw(){if(Hd)return mu;Hd=1;var e=X(),r=fe();mu={run:t,cleanup:o};function t(u){var s=r.addDummyNode(u,"root",{},"_root"),f=i(u),c=e.max(e.values(f))-1,l=2*c+1;u.graph().nestingRoot=s,e.forEach(u.edges(),function(d){u.edge(d).minlen*=l});var h=a(u)+1;e.forEach(u.children(),function(d){n(u,s,l,h,c,f,d)}),u.graph().nodeRankFactor=l}function n(u,s,f,c,l,h,d){var y=u.children(d);if(!y.length){d!==s&&u.setEdge(s,d,{weight:0,minlen:f});return}var _=r.addBorderNode(u,"_bt"),p=r.addBorderNode(u,"_bb"),v=u.node(d);u.setParent(_,d),v.borderTop=_,u.setParent(p,d),v.borderBottom=p,e.forEach(y,function(m){n(u,s,f,c,l,h,m);var g=u.node(m),b=g.borderTop?g.borderTop:m,q=g.borderBottom?g.borderBottom:m,C=g.borderTop?c:2*c,R=b!==q?1:l-h[d]+1;u.setEdge(_,b,{weight:C,minlen:R,nestingEdge:!0}),u.setEdge(q,p,{weight:C,minlen:R,nestingEdge:!0})}),u.parent(d)||u.setEdge(s,_,{weight:0,minlen:l+h[d]})}function i(u){var s={};function f(c,l){var h=u.children(c);h&&h.length&&e.forEach(h,function(d){f(d,l+1)}),s[c]=l}return e.forEach(u.children(),function(c){f(c,1)}),s}function a(u){return e.reduce(u.edges(),function(s,f){return s+u.edge(f).weight},0)}function o(u){var s=u.graph();u.removeNode(s.nestingRoot),delete s.nestingRoot,e.forEach(u.edges(),function(f){var c=u.edge(f);c.nestingEdge&&u.removeEdge(f)})}return mu}var yu,Ud;function $w(){if(Ud)return yu;Ud=1;var e=X(),r=fe();yu=t;function t(i){function a(o){var u=i.children(o),s=i.node(o);if(u.length&&e.forEach(u,a),e.has(s,"minRank")){s.borderLeft=[],s.borderRight=[];for(var f=s.minRank,c=s.maxRank+1;f<c;++f)n(i,"borderLeft","_bl",o,s,f),n(i,"borderRight","_br",o,s,f)}}e.forEach(i.children(),a)}function n(i,a,o,u,s,f){var c={width:0,height:0,rank:f,borderType:a},l=s[a][f-1],h=r.addDummyNode(i,"border",c,o);s[a][f]=h,i.setParent(h,u),l&&i.setEdge(l,h,{weight:1})}return yu}var bu,Kd;function Dw(){if(Kd)return bu;Kd=1;var e=X();bu={adjust:r,undo:t};function r(f){var c=f.graph().rankdir.toLowerCase();(c==="lr"||c==="rl")&&n(f)}function t(f){var c=f.graph().rankdir.toLowerCase();(c==="bt"||c==="rl")&&a(f),(c==="lr"||c==="rl")&&(u(f),n(f))}function n(f){e.forEach(f.nodes(),function(c){i(f.node(c))}),e.forEach(f.edges(),function(c){i(f.edge(c))})}function i(f){var c=f.width;f.width=f.height,f.height=c}function a(f){e.forEach(f.nodes(),function(c){o(f.node(c))}),e.forEach(f.edges(),function(c){var l=f.edge(c);e.forEach(l.points,o),e.has(l,"y")&&o(l)})}function o(f){f.y=-f.y}function u(f){e.forEach(f.nodes(),function(c){s(f.node(c))}),e.forEach(f.edges(),function(c){var l=f.edge(c);e.forEach(l.points,s),e.has(l,"x")&&s(l)})}function s(f){var c=f.x;f.x=f.y,f.y=c}return bu}var wu,Yd;function Bw(){if(Yd)return wu;Yd=1;var e=X();wu=r;function r(t){var n={},i=e.filter(t.nodes(),function(f){return!t.children(f).length}),a=e.max(e.map(i,function(f){return t.node(f).rank})),o=e.map(e.range(a+1),function(){return[]});function u(f){if(!e.has(n,f)){n[f]=!0;var c=t.node(f);o[c.rank].push(f),e.forEach(t.successors(f),u)}}var s=e.sortBy(i,function(f){return t.node(f).rank});return e.forEach(s,u),o}return wu}var qu,Wd;function zw(){if(Wd)return qu;Wd=1;var e=X();qu=r;function r(n,i){for(var a=0,o=1;o<i.length;++o)a+=t(n,i[o-1],i[o]);return a}function t(n,i,a){for(var o=e.zipObject(a,e.map(a,function(h,d){return d})),u=e.flatten(e.map(i,function(h){return e.sortBy(e.map(n.outEdges(h),function(d){return{pos:o[d.w],weight:n.edge(d).weight}}),"pos")}),!0),s=1;s<a.length;)s<<=1;var f=2*s-1;s-=1;var c=e.map(new Array(f),function(){return 0}),l=0;return e.forEach(u.forEach(function(h){var d=h.pos+s;c[d]+=h.weight;for(var y=0;d>0;)d%2&&(y+=c[d+1]),d=d-1>>1,c[d]+=h.weight;l+=h.weight*y})),l}return qu}var Ru,Xd;function Gw(){if(Xd)return Ru;Xd=1;var e=X();Ru=r;function r(t,n){return e.map(n,function(i){var a=t.inEdges(i);if(a.length){var o=e.reduce(a,function(u,s){var f=t.edge(s),c=t.node(s.v);return{sum:u.sum+f.weight*c.order,weight:u.weight+f.weight}},{sum:0,weight:0});return{v:i,barycenter:o.sum/o.weight,weight:o.weight}}else return{v:i}})}return Ru}var Eu,Zd;function jw(){if(Zd)return Eu;Zd=1;var e=X();Eu=r;function r(i,a){var o={};e.forEach(i,function(s,f){var c=o[s.v]={indegree:0,in:[],out:[],vs:[s.v],i:f};e.isUndefined(s.barycenter)||(c.barycenter=s.barycenter,c.weight=s.weight)}),e.forEach(a.edges(),function(s){var f=o[s.v],c=o[s.w];!e.isUndefined(f)&&!e.isUndefined(c)&&(c.indegree++,f.out.push(o[s.w]))});var u=e.filter(o,function(s){return!s.indegree});return t(u)}function t(i){var a=[];function o(f){return function(c){c.merged||(e.isUndefined(c.barycenter)||e.isUndefined(f.barycenter)||c.barycenter>=f.barycenter)&&n(f,c)}}function u(f){return function(c){c.in.push(f),--c.indegree===0&&i.push(c)}}for(;i.length;){var s=i.pop();a.push(s),e.forEach(s.in.reverse(),o(s)),e.forEach(s.out,u(s))}return e.map(e.filter(a,function(f){return!f.merged}),function(f){return e.pick(f,["vs","i","barycenter","weight"])})}function n(i,a){var o=0,u=0;i.weight&&(o+=i.barycenter*i.weight,u+=i.weight),a.weight&&(o+=a.barycenter*a.weight,u+=a.weight),i.vs=a.vs.concat(i.vs),i.barycenter=o/u,i.weight=u,i.i=Math.min(a.i,i.i),a.merged=!0}return Eu}var Cu,Jd;function Vw(){if(Jd)return Cu;Jd=1;var e=X(),r=fe();Cu=t;function t(a,o){var u=r.partition(a,function(_){return e.has(_,"barycenter")}),s=u.lhs,f=e.sortBy(u.rhs,function(_){return-_.i}),c=[],l=0,h=0,d=0;s.sort(i(!!o)),d=n(c,f,d),e.forEach(s,function(_){d+=_.vs.length,c.push(_.vs),l+=_.barycenter*_.weight,h+=_.weight,d=n(c,f,d)});var y={vs:e.flatten(c,!0)};return h&&(y.barycenter=l/h,y.weight=h),y}function n(a,o,u){for(var s;o.length&&(s=e.last(o)).i<=u;)o.pop(),a.push(s.vs),u++;return u}function i(a){return function(o,u){return o.barycenter<u.barycenter?-1:o.barycenter>u.barycenter?1:a?u.i-o.i:o.i-u.i}}return Cu}var Su,Qd;function Hw(){if(Qd)return Su;Qd=1;var e=X(),r=Gw(),t=jw(),n=Vw();Su=i;function i(u,s,f,c){var l=u.children(s),h=u.node(s),d=h?h.borderLeft:void 0,y=h?h.borderRight:void 0,_={};d&&(l=e.filter(l,function(q){return q!==d&&q!==y}));var p=r(u,l);e.forEach(p,function(q){if(u.children(q.v).length){var C=i(u,q.v,f,c);_[q.v]=C,e.has(C,"barycenter")&&o(q,C)}});var v=t(p,f);a(v,_);var m=n(v,c);if(d&&(m.vs=e.flatten([d,m.vs,y],!0),u.predecessors(d).length)){var g=u.node(u.predecessors(d)[0]),b=u.node(u.predecessors(y)[0]);e.has(m,"barycenter")||(m.barycenter=0,m.weight=0),m.barycenter=(m.barycenter*m.weight+g.order+b.order)/(m.weight+2),m.weight+=2}return m}function a(u,s){e.forEach(u,function(f){f.vs=e.flatten(f.vs.map(function(c){return s[c]?s[c].vs:c}),!0)})}function o(u,s){e.isUndefined(u.barycenter)?(u.barycenter=s.barycenter,u.weight=s.weight):(u.barycenter=(u.barycenter*u.weight+s.barycenter*s.weight)/(u.weight+s.weight),u.weight+=s.weight)}return Su}var Au,ev;function Uw(){if(ev)return Au;ev=1;var e=X(),r=_e().Graph;Au=t;function t(i,a,o){var u=n(i),s=new r({compound:!0}).setGraph({root:u}).setDefaultNodeLabel(function(f){return i.node(f)});return e.forEach(i.nodes(),function(f){var c=i.node(f),l=i.parent(f);(c.rank===a||c.minRank<=a&&a<=c.maxRank)&&(s.setNode(f),s.setParent(f,l||u),e.forEach(i[o](f),function(h){var d=h.v===f?h.w:h.v,y=s.edge(d,f),_=e.isUndefined(y)?0:y.weight;s.setEdge(d,f,{weight:i.edge(h).weight+_})}),e.has(c,"minRank")&&s.setNode(f,{borderLeft:c.borderLeft[a],borderRight:c.borderRight[a]}))}),s}function n(i){for(var a;i.hasNode(a=e.uniqueId("_root")););return a}return Au}var Iu,rv;function Kw(){if(rv)return Iu;rv=1;var e=X();Iu=r;function r(t,n,i){var a={},o;e.forEach(i,function(u){for(var s=t.parent(u),f,c;s;){if(f=t.parent(s),f?(c=a[f],a[f]=s):(c=o,o=s),c&&c!==s){n.setEdge(c,s);return}s=f}})}return Iu}var Tu,tv;function Yw(){if(tv)return Tu;tv=1;var e=X(),r=Bw(),t=zw(),n=Hw(),i=Uw(),a=Kw(),o=_e().Graph,u=fe();Tu=s;function s(h){var d=u.maxRank(h),y=f(h,e.range(1,d+1),"inEdges"),_=f(h,e.range(d-1,-1,-1),"outEdges"),p=r(h);l(h,p);for(var v=Number.POSITIVE_INFINITY,m,g=0,b=0;b<4;++g,++b){c(g%2?y:_,g%4>=2),p=u.buildLayerMatrix(h);var q=t(h,p);q<v&&(b=0,m=e.cloneDeep(p),v=q)}l(h,m)}function f(h,d,y){return e.map(d,function(_){return i(h,_,y)})}function c(h,d){var y=new o;e.forEach(h,function(_){var p=_.graph().root,v=n(_,p,y,d);e.forEach(v.vs,function(m,g){_.node(m).order=g}),a(_,y,v.vs)})}function l(h,d){e.forEach(d,function(y){e.forEach(y,function(_,p){h.node(_).order=p})})}return Tu}var xu,nv;function Ww(){if(nv)return xu;nv=1;var e=X(),r=_e().Graph,t=fe();xu={positionX:y,findType1Conflicts:n,findType2Conflicts:i,addConflict:o,hasConflict:u,verticalAlignment:s,horizontalCompaction:f,alignCoordinates:h,findSmallestWidthAlignment:l,balance:d};function n(v,m){var g={};function b(q,C){var R=0,x=0,T=q.length,A=e.last(C);return e.forEach(C,function(O,$){var B=a(v,O),w=B?v.node(B).order:T;(B||O===A)&&(e.forEach(C.slice(x,$+1),function(M){e.forEach(v.predecessors(M),function(I){var D=v.node(I),N=D.order;(N<R||w<N)&&!(D.dummy&&v.node(M).dummy)&&o(g,I,M)})}),x=$+1,R=w)}),C}return e.reduce(m,b),g}function i(v,m){var g={};function b(C,R,x,T,A){var O;e.forEach(e.range(R,x),function($){O=C[$],v.node(O).dummy&&e.forEach(v.predecessors(O),function(B){var w=v.node(B);w.dummy&&(w.order<T||w.order>A)&&o(g,B,O)})})}function q(C,R){var x=-1,T,A=0;return e.forEach(R,function(O,$){if(v.node(O).dummy==="border"){var B=v.predecessors(O);B.length&&(T=v.node(B[0]).order,b(R,A,$,x,T),A=$,x=T)}b(R,A,R.length,T,C.length)}),R}return e.reduce(m,q),g}function a(v,m){if(v.node(m).dummy)return e.find(v.predecessors(m),function(g){return v.node(g).dummy})}function o(v,m,g){if(m>g){var b=m;m=g,g=b}var q=v[m];q||(v[m]=q={}),q[g]=!0}function u(v,m,g){if(m>g){var b=m;m=g,g=b}return e.has(v[m],g)}function s(v,m,g,b){var q={},C={},R={};return e.forEach(m,function(x){e.forEach(x,function(T,A){q[T]=T,C[T]=T,R[T]=A})}),e.forEach(m,function(x){var T=-1;e.forEach(x,function(A){var O=b(A);if(O.length){O=e.sortBy(O,function(I){return R[I]});for(var $=(O.length-1)/2,B=Math.floor($),w=Math.ceil($);B<=w;++B){var M=O[B];C[A]===A&&T<R[M]&&!u(g,A,M)&&(C[M]=A,C[A]=q[A]=q[M],T=R[M])}}})}),{root:q,align:C}}function f(v,m,g,b,q){var C={},R=c(v,m,g,q),x=q?"borderLeft":"borderRight";function T($,B){for(var w=R.nodes(),M=w.pop(),I={};M;)I[M]?$(M):(I[M]=!0,w.push(M),w=w.concat(B(M))),M=w.pop()}function A($){C[$]=R.inEdges($).reduce(function(B,w){return Math.max(B,C[w.v]+R.edge(w))},0)}function O($){var B=R.outEdges($).reduce(function(M,I){return Math.min(M,C[I.w]-R.edge(I))},Number.POSITIVE_INFINITY),w=v.node($);B!==Number.POSITIVE_INFINITY&&w.borderType!==x&&(C[$]=Math.max(C[$],B))}return T(A,R.predecessors.bind(R)),T(O,R.successors.bind(R)),e.forEach(b,function($){C[$]=C[g[$]]}),C}function c(v,m,g,b){var q=new r,C=v.graph(),R=_(C.nodesep,C.edgesep,b);return e.forEach(m,function(x){var T;e.forEach(x,function(A){var O=g[A];if(q.setNode(O),T){var $=g[T],B=q.edge($,O);q.setEdge($,O,Math.max(R(v,A,T),B||0))}T=A})}),q}function l(v,m){return e.minBy(e.values(m),function(g){var b=Number.NEGATIVE_INFINITY,q=Number.POSITIVE_INFINITY;return e.forIn(g,function(C,R){var x=p(v,R)/2;b=Math.max(C+x,b),q=Math.min(C-x,q)}),b-q})}function h(v,m){var g=e.values(m),b=e.min(g),q=e.max(g);e.forEach(["u","d"],function(C){e.forEach(["l","r"],function(R){var x=C+R,T=v[x],A;if(T!==m){var O=e.values(T);A=R==="l"?b-e.min(O):q-e.max(O),A&&(v[x]=e.mapValues(T,function($){return $+A}))}})})}function d(v,m){return e.mapValues(v.ul,function(g,b){if(m)return v[m.toLowerCase()][b];var q=e.sortBy(e.map(v,b));return(q[1]+q[2])/2})}function y(v){var m=t.buildLayerMatrix(v),g=e.merge(n(v,m),i(v,m)),b={},q;e.forEach(["u","d"],function(R){q=R==="u"?m:e.values(m).reverse(),e.forEach(["l","r"],function(x){x==="r"&&(q=e.map(q,function($){return e.values($).reverse()}));var T=(R==="u"?v.predecessors:v.successors).bind(v),A=s(v,q,g,T),O=f(v,q,A.root,A.align,x==="r");x==="r"&&(O=e.mapValues(O,function($){return-$})),b[R+x]=O})});var C=l(v,b);return h(b,C),d(b,v.graph().align)}function _(v,m,g){return function(b,q,C){var R=b.node(q),x=b.node(C),T=0,A;if(T+=R.width/2,e.has(R,"labelpos"))switch(R.labelpos.toLowerCase()){case"l":A=-R.width/2;break;case"r":A=R.width/2;break}if(A&&(T+=g?A:-A),A=0,T+=(R.dummy?m:v)/2,T+=(x.dummy?m:v)/2,T+=x.width/2,e.has(x,"labelpos"))switch(x.labelpos.toLowerCase()){case"l":A=x.width/2;break;case"r":A=-x.width/2;break}return A&&(T+=g?A:-A),A=0,T}}function p(v,m){return v.node(m).width}return xu}var ku,iv;function Xw(){if(iv)return ku;iv=1;var e=X(),r=fe(),t=Ww().positionX;ku=n;function n(a){a=r.asNonCompoundGraph(a),i(a),e.forEach(t(a),function(o,u){a.node(u).x=o})}function i(a){var o=r.buildLayerMatrix(a),u=a.graph().ranksep,s=0;e.forEach(o,function(f){var c=e.max(e.map(f,function(l){return a.node(l).height}));e.forEach(f,function(l){a.node(l).y=s+c/2}),s+=c+u})}return ku}var Mu,av;function Zw(){if(av)return Mu;av=1;var e=X(),r=Mw(),t=Ow(),n=Pw(),i=fe().normalizeRanks,a=Lw(),o=fe().removeEmptyRanks,u=Fw(),s=$w(),f=Dw(),c=Yw(),l=Xw(),h=fe(),d=_e().Graph;Mu=y;function y(E,S){var k=S&&S.debugTiming?h.time:h.notime;k("layout",function(){var L=k("  buildLayoutGraph",function(){return T(E)});k("  runLayout",function(){_(L,k)}),k("  updateInputGraph",function(){p(E,L)})})}function _(E,S){S("    makeSpaceForEdgeLabels",function(){A(E)}),S("    removeSelfEdges",function(){F(E)}),S("    acyclic",function(){r.run(E)}),S("    nestingGraph.run",function(){u.run(E)}),S("    rank",function(){n(h.asNonCompoundGraph(E))}),S("    injectEdgeLabelProxies",function(){O(E)}),S("    removeEmptyRanks",function(){o(E)}),S("    nestingGraph.cleanup",function(){u.cleanup(E)}),S("    normalizeRanks",function(){i(E)}),S("    assignRankMinMax",function(){$(E)}),S("    removeEdgeLabelProxies",function(){B(E)}),S("    normalize.run",function(){t.run(E)}),S("    parentDummyChains",function(){a(E)}),S("    addBorderSegments",function(){s(E)}),S("    order",function(){c(E)}),S("    insertSelfEdges",function(){P(E)}),S("    adjustCoordinateSystem",function(){f.adjust(E)}),S("    position",function(){l(E)}),S("    positionSelfEdges",function(){G(E)}),S("    removeBorderNodes",function(){N(E)}),S("    normalize.undo",function(){t.undo(E)}),S("    fixupEdgeLabelCoords",function(){I(E)}),S("    undoCoordinateSystem",function(){f.undo(E)}),S("    translateGraph",function(){w(E)}),S("    assignNodeIntersects",function(){M(E)}),S("    reversePoints",function(){D(E)}),S("    acyclic.undo",function(){r.undo(E)})}function p(E,S){e.forEach(E.nodes(),function(k){var L=E.node(k),z=S.node(k);L&&(L.x=z.x,L.y=z.y,S.children(k).length&&(L.width=z.width,L.height=z.height))}),e.forEach(E.edges(),function(k){var L=E.edge(k),z=S.edge(k);L.points=z.points,e.has(z,"x")&&(L.x=z.x,L.y=z.y)}),E.graph().width=S.graph().width,E.graph().height=S.graph().height}var v=["nodesep","edgesep","ranksep","marginx","marginy"],m={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},g=["acyclicer","ranker","rankdir","align"],b=["width","height"],q={width:0,height:0},C=["minlen","weight","width","height","labeloffset"],R={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},x=["labelpos"];function T(E){var S=new d({multigraph:!0,compound:!0}),k=W(E.graph());return S.setGraph(e.merge({},m,U(k,v),e.pick(k,g))),e.forEach(E.nodes(),function(L){var z=W(E.node(L));S.setNode(L,e.defaults(U(z,b),q)),S.setParent(L,E.parent(L))}),e.forEach(E.edges(),function(L){var z=W(E.edge(L));S.setEdge(L,e.merge({},R,U(z,C),e.pick(z,x)))}),S}function A(E){var S=E.graph();S.ranksep/=2,e.forEach(E.edges(),function(k){var L=E.edge(k);L.minlen*=2,L.labelpos.toLowerCase()!=="c"&&(S.rankdir==="TB"||S.rankdir==="BT"?L.width+=L.labeloffset:L.height+=L.labeloffset)})}function O(E){e.forEach(E.edges(),function(S){var k=E.edge(S);if(k.width&&k.height){var L=E.node(S.v),z=E.node(S.w),K={rank:(z.rank-L.rank)/2+L.rank,e:S};h.addDummyNode(E,"edge-proxy",K,"_ep")}})}function $(E){var S=0;e.forEach(E.nodes(),function(k){var L=E.node(k);L.borderTop&&(L.minRank=E.node(L.borderTop).rank,L.maxRank=E.node(L.borderBottom).rank,S=e.max(S,L.maxRank))}),E.graph().maxRank=S}function B(E){e.forEach(E.nodes(),function(S){var k=E.node(S);k.dummy==="edge-proxy"&&(E.edge(k.e).labelRank=k.rank,E.removeNode(S))})}function w(E){var S=Number.POSITIVE_INFINITY,k=0,L=Number.POSITIVE_INFINITY,z=0,K=E.graph(),Q=K.marginx||0,ae=K.marginy||0;function Sr(oe){var te=oe.x,V=oe.y,Le=oe.width,H=oe.height;S=Math.min(S,te-Le/2),k=Math.max(k,te+Le/2),L=Math.min(L,V-H/2),z=Math.max(z,V+H/2)}e.forEach(E.nodes(),function(oe){Sr(E.node(oe))}),e.forEach(E.edges(),function(oe){var te=E.edge(oe);e.has(te,"x")&&Sr(te)}),S-=Q,L-=ae,e.forEach(E.nodes(),function(oe){var te=E.node(oe);te.x-=S,te.y-=L}),e.forEach(E.edges(),function(oe){var te=E.edge(oe);e.forEach(te.points,function(V){V.x-=S,V.y-=L}),e.has(te,"x")&&(te.x-=S),e.has(te,"y")&&(te.y-=L)}),K.width=k-S+Q,K.height=z-L+ae}function M(E){e.forEach(E.edges(),function(S){var k=E.edge(S),L=E.node(S.v),z=E.node(S.w),K,Q;k.points?(K=k.points[0],Q=k.points[k.points.length-1]):(k.points=[],K=z,Q=L),k.points.unshift(h.intersectRect(L,K)),k.points.push(h.intersectRect(z,Q))})}function I(E){e.forEach(E.edges(),function(S){var k=E.edge(S);if(e.has(k,"x"))switch((k.labelpos==="l"||k.labelpos==="r")&&(k.width-=k.labeloffset),k.labelpos){case"l":k.x-=k.width/2+k.labeloffset;break;case"r":k.x+=k.width/2+k.labeloffset;break}})}function D(E){e.forEach(E.edges(),function(S){var k=E.edge(S);k.reversed&&k.points.reverse()})}function N(E){e.forEach(E.nodes(),function(S){if(E.children(S).length){var k=E.node(S),L=E.node(k.borderTop),z=E.node(k.borderBottom),K=E.node(e.last(k.borderLeft)),Q=E.node(e.last(k.borderRight));k.width=Math.abs(Q.x-K.x),k.height=Math.abs(z.y-L.y),k.x=K.x+k.width/2,k.y=L.y+k.height/2}}),e.forEach(E.nodes(),function(S){E.node(S).dummy==="border"&&E.removeNode(S)})}function F(E){e.forEach(E.edges(),function(S){if(S.v===S.w){var k=E.node(S.v);k.selfEdges||(k.selfEdges=[]),k.selfEdges.push({e:S,label:E.edge(S)}),E.removeEdge(S)}})}function P(E){var S=h.buildLayerMatrix(E);e.forEach(S,function(k){var L=0;e.forEach(k,function(z,K){var Q=E.node(z);Q.order=K+L,e.forEach(Q.selfEdges,function(ae){h.addDummyNode(E,"selfedge",{width:ae.label.width,height:ae.label.height,rank:Q.rank,order:K+ ++L,e:ae.e,label:ae.label},"_se")}),delete Q.selfEdges})})}function G(E){e.forEach(E.nodes(),function(S){var k=E.node(S);if(k.dummy==="selfedge"){var L=E.node(k.e.v),z=L.x+L.width/2,K=L.y,Q=k.x-z,ae=L.height/2;E.setEdge(k.e,k.label),E.removeNode(S),k.label.points=[{x:z+2*Q/3,y:K-ae},{x:z+5*Q/6,y:K-ae},{x:z+Q,y:K},{x:z+5*Q/6,y:K+ae},{x:z+2*Q/3,y:K+ae}],k.label.x=k.x,k.label.y=k.y}})}function U(E,S){return e.mapValues(e.pick(E,S),Number)}function W(E){var S={};return e.forEach(E,function(k,L){S[L.toLowerCase()]=k}),S}return Mu}var Ou,ov;function Jw(){if(ov)return Ou;ov=1;var e=X(),r=fe(),t=_e().Graph;Ou={debugOrdering:n};function n(i){var a=r.buildLayerMatrix(i),o=new t({compound:!0,multigraph:!0}).setGraph({});return e.forEach(i.nodes(),function(u){o.setNode(u,{label:u}),o.setParent(u,"layer"+i.node(u).rank)}),e.forEach(i.edges(),function(u){o.setEdge(u.v,u.w,{},u.name)}),e.forEach(a,function(u,s){var f="layer"+s;o.setNode(f,{rank:"same"}),e.reduce(u,function(c,l){return o.setEdge(c,l,{style:"invis"}),l})}),o}return Ou}var Nu,uv;function Qw(){return uv||(uv=1,Nu="0.8.5"),Nu}var Pu,sv;function eq(){return sv||(sv=1,Pu={graphlib:_e(),layout:Zw(),debug:Jw(),util:{time:fe().time,notime:fe().notime},version:Qw()}),Pu}var rq=eq();const fv=Xp(rq),tq=(e,r,t)=>{const n=new fv.graphlib.Graph;return n.setDefaultEdgeLabel(()=>({})),n.setGraph({rankdir:"TB",nodesep:50,ranksep:80}),e.forEach(i=>{n.setNode(i.id,{width:200,height:70})}),r.forEach(i=>{n.setEdge(i.source,i.target)}),fv.layout(n),e.map(i=>{const a=n.node(i.id);return{...i,position:{x:a.x,y:a.y},type:t}})},nq={class:"py-4 space-y-4"},iq={class:"flex items-center gap-4"},aq={class:"text-xl font-bold"},oq={class:"text-muted-foreground"},uq={class:"grid grid-cols-2 gap-2 pt-4 text-sm border-t"},sq={class:"truncate"},Bq=mr({__name:"Index",props:{nodes:{},edges:{}},setup(e){const r=e,t=sr(!1),n=sr(null),i=l=>{n.value=l,t.value=!0},a=[{text:"Organizational Chart"}],o=r.nodes.map(l=>({...l,type:"org-chart"})),u=r.edges.map(l=>({...l,markerEnd:g_.ArrowClosed})),s=tq(o,u,"org-chart"),f=sr(s),c=sr(u);return(l,h)=>(Y(),ie(Kr,null,[Z(j(Zp),{title:"Organizational Chart"}),Z(Qp,{title:"Organizational Chart",breadcrumbs:a},{default:J(()=>[Z(j(e_),{class:"w-full h-[75vh]"},{default:J(()=>[Z(j(i_),null,{default:J(()=>[Z(j(a_),null,{default:J(()=>h[1]||(h[1]=[ir("Company Structure",-1)])),_:1,__:[1]}),Z(j(t_),null,{default:J(()=>h[2]||(h[2]=[ir(" A visual representation of the reporting structure. You can drag to pan and scroll to zoom. ",-1)])),_:1,__:[2]})]),_:1}),Z(j(r_),{class:"h-full pb-6"},{default:J(()=>[Z(j(m_),{nodes:f.value,edges:c.value,"fit-view-on-init":""},{"node-org-chart":J(d=>[Z(y_,{node:d,onOpenDetails:i},null,8,["node"])]),default:J(()=>[Z(j(S_)),Z(j(D1)),Z(j(ng))]),_:1},8,["nodes","edges"])]),_:1})]),_:1})]),_:1}),Z(j(l_),{open:t.value,"onUpdate:open":h[0]||(h[0]=d=>t.value=d)},{default:J(()=>[n.value?(Y(),ce(j(c_),{key:0},{default:J(()=>[Z(j(h_),null,{default:J(()=>[Z(j(d_),null,{default:J(()=>h[3]||(h[3]=[ir("Employee Details",-1)])),_:1,__:[3]})]),_:1}),re("div",nq,[re("div",iq,[Z(j(u_),{class:"w-16 h-16"},{default:J(()=>[Z(j(s_),{src:n.value.data.photo_url||"",alt:n.value.data.label},null,8,["src","alt"]),Z(j(f_),{class:"text-2xl"},{default:J(()=>[ir(We(j(n_)(n.value.data.label)),1)]),_:1})]),_:1}),re("div",null,[re("p",aq,We(n.value.data.label),1),re("p",oq,We(n.value.data.job_title),1)])]),re("div",uq,[h[4]||(h[4]=re("span",{class:"font-semibold text-muted-foreground"},"Department:",-1)),re("span",null,We(n.value.data.department),1),h[5]||(h[5]=re("span",{class:"font-semibold text-muted-foreground"},"Email:",-1)),re("span",sq,We(n.value.data.email),1)]),Z(j(Jp),{href:l.route("admin.employees.show",n.value.id),class:"block pt-2"},{default:J(()=>[Z(j(o_),{variant:"outline",class:"w-full"},{default:J(()=>h[6]||(h[6]=[ir("View Full Profile",-1)])),_:1,__:[6]})]),_:1},8,["href"])])]),_:1})):ve("",!0)]),_:1},8,["open"])],64))}});export{Bq as default};

Your Access Expired	Date. in : 21-12-2025
Regist : 09-12-2024	Expired : 01-12-2027