https://cloud.hatchet.run/assets/index-BWdnTnBQ.js

1var As=Object.defineProperty;var Ls=(e,s,i)=>s in e?As(e,s,{enumerable:!0,configurable:!0,writable:!0,value:i}):e[s]=i;var pt=(e,s,i)=>Ls(e,typeof s!="symbol"?s+"":s,i);import{v as Gi,k as U,dw as Os,dx as Re,dy as Ps,dz as Qn,dA as Jn,dB as Ie,dC as oe,dD as Xn,dE as Ms,dF as Ne,dG as Fs,dH as Vi,dI as Ds,dJ as Zn,dK as Bs,dL as Gs,dM as Vs,dN as Us,dO as me,dP as et,dQ as Ui,dR as zi,dS as Wi,dT as zs,dU as re,dV as Te,dW as Ki,dX as Ws,dY as Ks,cS as Hi,dZ as ye,j as q,d_ as Hs,d$ as Ys,e0 as $s,e1 as gt,e2 as Kn,Q as Hn,T as mt,g as Qs,b as Yn,aD as pe,dp as J,e3 as Js,bX as Yi,e4 as $i,B as Xs,e5 as Zs,e6 as eo,b0 as $n,au as Qi,cs as ro,ct as no,a as rt,cu as to,cv as ao,e7 as nt,bq as io,cy as so,cz as oo,e8 as uo,a$ as fo,e9 as co,cD as lo,ea as ho,eb as tt,ec as vo,ed as po,ee as Ji,ef as Xi,eg as at,eh as go,ei as mo,ej as yo,ek as bo,el as it,em as st,en as _o,eo as wo,ep as Zi,eq as es,er as rs,es as ns,et as Eo,eu as ts,ev as xo,ew as qo,ex as ko,ey as Ro,ez as Io,eA as No,eB as To,eC as So,eD as jo,eE as Co,eF as Ao,eG as Lo,eH as Oo,eI as Po,bJ as Mo,eJ as Fo,eK as Do,eL as Bo,eM as Go,eN as Vo,eO as qe,az as Uo,eP as zo,di as Wo,eQ as Ko,eR as yt,S as Ho,dk as bt,eS as _t,i as as,eT as Yo,eU as $o,eV as Qo,eW as Jo,dq as Xo,aa as Zo,a4 as eu,bR as wt,bS as Et,bT as ie,eX as ru,bV as se,eY as nu,eZ as xt,e_ as tu,e$ as au,f0 as iu}from"./index-DyRR18_O.js";import{R as qt}from"./resource-not-found-BGmAtwFc.js";(function(){try{var e=typeof window<"u"?window:typeof global<"u"?global:typeof globalThis<"u"?globalThis:typeof self<"u"?self:{},s=new e.Error().stack;s&&(e._sentryDebugIds=e._sentryDebugIds||{},e._sentryDebugIds[s]="4ecc1623-d836-433b-aea0-4a173ec767da",e._sentryDebugIdIdentifier="sentry-dbid-4ecc1623-d836-433b-aea0-4a173ec767da")}catch{}})();/**
2 * @license lucide-react v1.8.0 - ISC
3 *
4 * This source code is licensed under the ISC license.
5 * See the LICENSE file in the root directory of this source tree.
6 */const su=[["path",{d:"M21 12a9 9 0 0 0-9-9 9.75 9.75 0 0 0-6.74 2.74L3 8",key:"14sxne"}],["path",{d:"M3 3v5h5",key:"1xhq8a"}],["path",{d:"M3 12a9 9 0 0 0 9 9 9.75 9.75 0 0 0 6.74-2.74L21 16",key:"1hlbsb"}],["path",{d:"M16 16h5v5",key:"ccwih5"}]],ou=Gi("refresh-ccw",su);/**
7 * @license lucide-react v1.8.0 - ISC
8 *
9 * This source code is licensed under the ISC license.
10 * See the LICENSE file in the root directory of this source tree.
11 */const uu=[["path",{d:"M15 12h-5",key:"r7krc0"}],["path",{d:"M15 8h-5",key:"1khuty"}],["path",{d:"M19 17V5a2 2 0 0 0-2-2H4",key:"zz82l3"}],["path",{d:"M8 21h12a2 2 0 0 0 2-2v-1a1 1 0 0 0-1-1H11a1 1 0 0 0-1 1v1a2 2 0 1 1-4 0V5a2 2 0 1 0-4 0v2a1 1 0 0 0 1 1h3",key:"1ph1d7"}]],du=Gi("scroll-text",uu);function fu({title:e,titleId:s,...i},n){return U.createElement("svg",Object.assign({xmlns:"http://www.w3.org/2000/svg",fill:"none",viewBox:"0 0 24 24",strokeWidth:1.5,stroke:"currentColor","aria-hidden":"true","data-slot":"icon",ref:n,"aria-labelledby":s},i),e?U.createElement("title",{id:s},e):null,U.createElement("path",{strokeLinecap:"round",strokeLinejoin:"round",d:"M10.5 6h9.75M10.5 6a1.5 1.5 0 1 1-3 0m3 0a1.5 1.5 0 1 0-3 0M3.75 6H7.5m3 12h9.75m-9.75 0a1.5 1.5 0 0 1-3 0m3 0a1.5 1.5 0 0 0-3 0m-3.75 0H7.5m9-6h3.75m-3.75 0a1.5 1.5 0 0 1-3 0m3 0a1.5 1.5 0 0 0-3 0m-9.75 0h9.75"}))}const cu=U.forwardRef(fu);var Le,kt;function lu(){if(kt)return Le;kt=1;var e=Os(),s=Re(),i=Ps();function n(r,d){return r&&r.length?e(r,s(d,2),i):void 0}return Le=n,Le}var Oe,Rt;function ot(){if(Rt)return Oe;Rt=1;function e(s,i){for(var n=-1,r=s==null?0:s.length;++n<r&&i(s[n],n,s)!==!1;);return s}return Oe=e,Oe}var Pe,It;function Se(){if(It)return Pe;It=1;var e=Qn(),s=Jn(),i=Object.prototype,n=i.hasOwnProperty;function r(d,u,t){var o=d[u];(!(n.call(d,u)&&s(o,t))||t===void 0&&!(u in d))&&e(d,u,t)}return Pe=r,Pe}var Me,Nt;function be(){if(Nt)return Me;Nt=1;var e=Se(),s=Qn();function i(n,r,d,u){var t=!d;d||(d={});for(var o=-1,f=r.length;++o<f;){var a=r[o],c=u?u(d[a],n[a],a,d,n):void 0;c===void 0&&(c=n[a]),t?s(d,a,c):e(d,a,c)}return d}return Me=i,Me}var Fe,Tt;function hu(){if(Tt)return Fe;Tt=1;var e=be(),s=Ie();function i(n,r){return n&&e(r,s(r),n)}return Fe=i,Fe}var De,St;function vu(){if(St)return De;St=1;function e(s){var i=[];if(s!=null)for(var n in Object(s))i.push(n);return i}return De=e,De}var Be,jt;function pu(){if(jt)return Be;jt=1;var e=oe(),s=Xn(),i=vu(),n=Object.prototype,r=n.hasOwnProperty;function d(u){if(!e(u))return i(u);var t=s(u),o=[];for(var f in u)f=="constructor"&&(t||!r.call(u,f))||o.push(f);return o}return Be=d,Be}var Ge,Ct;function ue(){if(Ct)return Ge;Ct=1;var e=Ms(),s=pu(),i=Ne();function n(r){return i(r)?e(r,!0):s(r)}return Ge=n,Ge}var Ve,At;function gu(){if(At)return Ve;At=1;var e=be(),s=ue();function i(n,r){return n&&e(r,s(r),n)}return Ve=i,Ve}var ge={exports:{}};ge.exports;var Lt;function is(){return Lt||(Lt=1,(function(e,s){var i=Fs(),n=s&&!s.nodeType&&s,r=n&&!0&&e&&!e.nodeType&&e,d=r&&r.exports===n,u=d?i.Buffer:void 0,t=u?u.allocUnsafe:void 0;function o(f,a){if(a)return f.slice();var c=f.length,l=t?t(c):new f.constructor(c);return f.copy(l),l}e.exports=o})(ge,ge.exports)),ge.exports}var Ue,Ot;function ss(){if(Ot)return Ue;Ot=1;function e(s,i){var n=-1,r=s.length;for(i||(i=Array(r));++n<r;)i[n]=s[n];return i}return Ue=e,Ue}var ze,Pt;function mu(){if(Pt)return ze;Pt=1;var e=be(),s=Vi();function i(n,r){return e(n,s(n),r)}return ze=i,ze}var We,Mt;function os(){if(Mt)return We;Mt=1;var e=Ds(),s=Zn(),i=Vi(),n=Bs(),r=Object.getOwnPropertySymbols,d=r?function(u){for(var t=[];u;)e(t,i(u)),u=s(u);return t}:n;return We=d,We}var Ke,Ft;

11function yu(){if(Ft)return Ke;Ft=1;var e=be(),s=os();function i(n,r){return e(n,s(n),r)}return Ke=i,Ke}var He,Dt;function bu(){if(Dt)return He;Dt=1;var e=Gs(),s=os(),i=ue();function n(r){return e(r,i,s)}return He=n,He}var Ye,Bt;function _u(){if(Bt)return Ye;Bt=1;var e=Object.prototype,s=e.hasOwnProperty;function i(n){var r=n.length,d=new n.constructor(r);return r&&typeof n[0]=="string"&&s.call(n,"index")&&(d.index=n.index,d.input=n.input),d}return Ye=i,Ye}var $e,Gt;function ut(){if(Gt)return $e;Gt=1;var e=Vs();function s(i){var n=new i.constructor(i.byteLength);return new e(n).set(new e(i)),n}return $e=s,$e}var Qe,Vt;function wu(){if(Vt)return Qe;Vt=1;var e=ut();function s(i,n){var r=n?e(i.buffer):i.buffer;return new i.constructor(r,i.byteOffset,i.byteLength)}return Qe=s,Qe}var Je,Ut;function Eu(){if(Ut)return Je;Ut=1;var e=/\w*$/;function s(i){var n=new i.constructor(i.source,e.exec(i));return n.lastIndex=i.lastIndex,n}return Je=s,Je}var Xe,zt;function xu(){if(zt)return Xe;zt=1;var e=Us(),s=e?e.prototype:void 0,i=s?s.valueOf:void 0;function n(r){return i?Object(i.call(r)):{}}return Xe=n,Xe}var Ze,Wt;function us(){if(Wt)return Ze;Wt=1;var e=ut();function s(i,n){var r=n?e(i.buffer):i.buffer;return new i.constructor(r,i.byteOffset,i.length)}return Ze=s,Ze}var er,Kt;function qu(){if(Kt)return er;Kt=1;var e=ut(),s=wu(),i=Eu(),n=xu(),r=us(),d="[object Boolean]",u="[object Date]",t="[object Map]",o="[object Number]",f="[object RegExp]",a="[object Set]",c="[object String]",l="[object Symbol]",h="[object ArrayBuffer]",_="[object DataView]",g="[object Float32Array]",v="[object Float64Array]",m="[object Int8Array]",p="[object Int16Array]",y="[object Int32Array]",b="[object Uint8Array]",w="[object Uint8ClampedArray]",k="[object Uint16Array]",x="[object Uint32Array]";function S(T,N,C){var A=T.constructor;switch(N){case h:return e(T);case d:case u:return new A(+T);case _:return s(T,C);case g:case v:case m:case p:case y:case b:case w:case k:case x:return r(T,C);case t:return new A;case o:case c:return new A(T);case f:return i(T);case a:return new A;case l:return n(T)}}return er=S,er}var rr,Ht;function ds(){if(Ht)return rr;Ht=1;var e=oe(),s=Object.create,i=(function(){function n(){}return function(r){if(!e(r))return{};if(s)return s(r);n.prototype=r;var d=new n;return n.prototype=void 0,d}})();return rr=i,rr}var nr,Yt;function fs(){if(Yt)return nr;Yt=1;var e=ds(),s=Zn(),i=Xn();function n(r){return typeof r.constructor=="function"&&!i(r)?e(s(r)):{}}return nr=n,nr}var tr,$t;function ku(){if($t)return tr;$t=1;var e=me(),s=et(),i="[object Map]";function n(r){return s(r)&&e(r)==i}return tr=n,tr}var ar,Qt;function Ru(){if(Qt)return ar;Qt=1;var e=ku(),s=Ui(),i=zi(),n=i&&i.isMap,r=n?s(n):e;return ar=r,ar}var ir,Jt;function Iu(){if(Jt)return ir;Jt=1;var e=me(),s=et(),i="[object Set]";function n(r){return s(r)&&e(r)==i}return ir=n,ir}var sr,Xt;function Nu(){if(Xt)return sr;Xt=1;var e=Iu(),s=Ui(),i=zi(),n=i&&i.isSet,r=n?s(n):e;return sr=r,sr}var or,Zt;function cs(){if(Zt)return or;Zt=1;var e=Wi(),s=ot(),i=Se(),n=hu(),r=gu(),d=is(),u=ss(),t=mu(),o=yu(),f=zs(),a=bu(),c=me(),l=_u(),h=qu(),_=fs(),g=re(),v=Te(),m=Ru(),p=oe(),y=Nu(),b=Ie(),w=ue(),k=1,x=2,S=4,T="[object Arguments]",N="[object Array]",C="[object Boolean]",A="[object Date]",L="[object Error]",F="[object Function]",D="[object GeneratorFunction]",z="[object Map]",de="[object Number]",ne="[object Object]",je="[object RegExp]",Ce="[object Set]",Ae="[object String]",he="[object Symbol]",ve="[object WeakMap]",E="[object ArrayBuffer]",R="[object DataView]",I="[object Float32Array]",j="[object Float64Array]",O="[object Int8Array]",B="[object Int16Array]",V="[object Int32Array]",K="[object Uint8Array]",_e="[object Uint8ClampedArray]",H="[object Uint16Array]",W="[object Uint32Array]",P={};P[T]=P[N]=P[E]=P[R]=P[C]=P[A]=P[I]=P[j]=P[O]=P[B]=P[V]=P[z]=P[de]=P[ne]=P[je]=P[Ce]=P[Ae]=P[he]=P[K]=P[_e]=P[H]=P[W]=!0,P[L]=P[F]=P[ve]=!1;function te(M,fe,ce,Ss,we,Z){var Y,Ee=fe&k,xe=fe&x,js=fe&S;if(ce&&(Y=we?ce(M,Ss,we,Z):ce(M)),Y!==void 0)return Y;if(!p(M))return M;var ct=g(M);if(ct){if(Y=l(M),!Ee)return u(M,Y)}else{var le=c(M),lt=le==F||le==D;if(v(M))return d(M,Ee);if(le==ne||le==T||lt&&!we){if(Y=xe||lt?{}:_(M),!Ee)return xe?o(M,r(Y,M)):t(M,n(Y,M))}else{if(!P[le])return we?M:{};Y=h(M,le,Ee)}}Z||(Z=new e);var ht=Z.get(M);if(ht)return ht;Z.set(M,Y),y(M)?M.forEach(function(ee){Y.add(te(ee,fe,ce,ee,M,Z))}):m(M)&&M.forEach(function(ee,ae){Y.set(ae,te(ee,fe,ce,ae,M,Z))});var Cs=js?xe?a:f:xe?w:b,vt=ct?void 0:Cs(M);return s(vt||M,function(ee,ae){vt&&(ae=ee,ee=M[ae]),i(Y,ae,te(ee,fe,ce,ae,M,Z))}),Y}return or=te,or}var ur,ea;function ls(){if(ea)return ur;ea=1;var e=Ki();function s(i){var n=i==null?0:i.length;return n?e(i,1):[]}return ur=s,ur}var dr,ra;function Tu(){if(ra)return dr;ra=1;var e=ls(),s=Ws(),i=Ks();function n(r){return i(s(r,void 0,e),r+"")}return dr=n,dr}const Su=()=>{const{tenantId:e}=Hi(),{workflowRun:s,workflowConfig:i,isLoading:n}=ye();return n||!s?q.jsx("div",{children:"Loading..."}):q.jsxs("div",{className:"flex flex-col gap-4",children:[q.jsx(Hs,{}),q.jsx("div",{className:"flex flex-row items-center justify-between",children:q.jsxs("div",{className:"flex w-full flex-row items-center justify-between",children:[q.jsx("div",{children:q.jsxs("h2",{className:"flex flex-row items-center gap-4 text-2xl font-bold leading-tight text-foreground",children:[q.jsx(cu,{className:"mt-1 h-5 w-5"}),s.displayName]})}),q.jsxs("div",{className:"flex flex-row items-center gap-2",children:[q.jsx(Ys,{workflowConfig:i}),q.jsx($s,{workflowId:s.workflowId}),q.jsx(gt,{actionType:"replay",paramOverrides:{externalIds:[s.metadata.id]},disabled:!Kn.includes(s.status),showModal:!1,showLabel:!0}),q.jsx(gt,{actionType:"cancel",paramOverrides:{externalIds:[s.metadata.id]},disabled:Kn.includes(s.status),showModal:!1,showLabel:!0})]})]})}),s.parentTaskExternalId&&q.jsx(Cu,{tenantId:e,parentTaskExternalId:s.parentTaskExternalId}),q.jsx("div",{className:"flex flex-row items-center gap-2",children:q.jsx(ju,{})})]})},ju=()=>{const{workflowRun:e}=ye(),s=[];if(!e)return null;s.push(q.jsxs("div",{className:"text-sm text-muted-foreground",children:["Created ",q.jsx(pe,{date:e.createdAt})]},"created")),e.startedAt?s.push(q.jsxs("div",{className:"text-sm text-muted-foreground",children:["Started ",q.jsx(pe,{date:e.startedAt})]},"started")):e.status===J.RUNNING&&s.push(q.jsx("div",{className:"text-sm text-muted-foreground",children:"Running"},"running")),e.status===J.CANCELLED&&e.finishedAt&&s.push(q.jsxs("div",{className:"text-sm text-muted-foreground",children:["Cancelled ",q.jsx(pe,{date:e.finishedAt})]},"finished")),e.status===J.FAILED&&e.finishedAt&&s.push(q.jsxs("div",{className:"text-sm text-muted-foreground",children:["Failed ",q.jsx(pe,{date:e.finishedAt})]},"finished")),e.status===J.COMPLETED&&e.finishedAt&&s.push(q.jsxs("div",{className:"text-sm text-muted-foreground",children:["Succeeded ",q.jsx(pe,{date:e.finishedAt})]},"finished")),e.duration&&s.push(q.jsxs("div",{className:"text-sm text-muted-foreground",children:["Run took ",Js(e.duration)]},"duration"));const i=[];

11return s.forEach((n,r)=>{i.push(n),r<s.length-1&&i.push(q.jsx("div",{className:"text-sm text-muted-foreground",children:"|"},`dot-${r}`))}),q.jsx("div",{className:"flex flex-row items-center gap-4",children:i})};function Cu({tenantId:e,parentTaskExternalId:s}){const i=Hn({...mt.v1Tasks.get(s)}),n=i.data,r=n==null?void 0:n.workflowRunExternalId,d=Hn({...mt.v1WorkflowRuns.details(r||""),enabled:!!r});if(i.isLoading||!n||!r||d.isLoading||!d.data)return null;const u=d.data.run;return q.jsxs("div",{className:"flex flex-row gap-1 text-sm text-gray-700 dark:text-gray-300",children:["Triggered by",q.jsxs(Qs,{to:Yn.tenantRunRoute.to,params:{tenant:e,run:r},className:"font-semibold text-indigo-500 hover:underline dark:text-indigo-200",children:[u.displayName," ➶"]})]})}const Au=({view:e})=>{switch(e){case"graph":return q.jsx(eo,{});case"minimap":return q.jsx(Zs,{});case void 0:return null;default:const s=e;throw new Error(`Unhandled case: ${s}`)}},Lu=()=>{const[e,s]=Yi($i),i=e==="graph"?"minimap":"graph",{shape:n,isLoading:r,isError:d}=ye();return r||d||!n.some(u=>u.childrenStepIds.length>0)?null:q.jsx("div",{className:"sticky bottom-2 right-2 z-20 ml-auto mt-auto",children:q.jsx(Xs,{variant:"outline",size:"icon",onClick:()=>s(i),children:q.jsx(Au,{view:e})})})};function Ou({input:e}){return q.jsx($n,{className:"flex-1 min-h-0 overflow-hidden",maxHeight:"100%",minHeight:"100%",language:"json",code:JSON.stringify(e,null,2)})}const na=100,Pu={};function Mu(e){return`${e.timestamp??""}-${e.line??""}`}function Fu(e){return e.map(s=>({timestamp:s.createdAt,line:s.message,level:s.level,metadata:s.metadata,attempt:s.attempt,taskExternalId:s.taskExternalId,taskDisplayName:s.taskDisplayName}))}function Du({taskExternalIds:e}){const{tenantId:s}=Hi(),i=Qi(),[n,r]=U.useState(""),d=U.useMemo(()=>ro(n),[n]),u=e.join(","),t=no({queryKey:["workflow-run-logs",u,d.level,d.search,d.attempt],queryFn:async({pageParam:l})=>(await rt.v1TenantLogLineList(s,{limit:na,taskExternalIds:e,...l&&{until:l},...d.level&&{levels:[ao[d.level]]},...d.search&&{search:d.search},...d.attempt&&{attempt:d.attempt},order_by_direction:to.DESC})).data,initialPageParam:void 0,getNextPageParam:l=>{const h=l.rows??[];if(!(h.length<na))return h[h.length-1].createdAt},enabled:!!s&&e.length>0}),o=U.useMemo(()=>{var _;const l=new Set,h=[];for(const g of((_=t.data)==null?void 0:_.pages)??[])for(const v of Fu(g.rows??[])){const m=Mu(v);l.has(m)||(l.add(m),h.push(v))}return h},[t.data]),f=U.useCallback(()=>{t.hasNextPage&&!t.isFetchingNextPage&&t.fetchNextPage()},[t]),a=U.useCallback(l=>{i.open({type:"task-run-details",content:{taskRunId:l,defaultOpenTab:nt.Activity,showViewTaskRunButton:!0}})},[i]),c=!t.isLoading&&o.length===0;return q.jsxs("div",{className:"my-4 flex flex-col gap-y-2 max-h-[40rem] min-h-[25rem]",children:[q.jsx(io,{value:n,onChange:r,onSubmit:r,getAutocomplete:(l,h)=>oo(l,h),applySuggestion:so,autocompleteContext:Pu,placeholder:"Search logs...",filterChips:[{key:"level:",label:"Level",description:"Filter by log level"},{key:"attempt:",label:"Attempt",description:"Filter by attempt number"}]}),c&&q.jsx(uo,{variant:"info",icon:q.jsx(du,{className:"size-4"}),title:"Send logs to Hatchet",dismissible:!0,dismissKey:"hatchet:dismiss-logs-onboarding-hint",description:"Configure Hatchet as a log sink to view your task logs for this run.",actions:q.jsxs("a",{href:fo.v1.logging.href,target:"_blank",rel:"noreferrer",className:"inline-flex items-center gap-1 text-sm text-blue-500 hover:underline",children:["View logging docs",q.jsx(co,{className:"size-3"})]})}),q.jsx(lo,{logs:o,onScrollToBottom:f,isLoading:t.isLoading,onViewRun:a,showTaskName:!0,emptyMessage:"No logs found for this run."},n+u)]})}function dt(e){throw new Error('Could not dynamically require "'+e+'". Please configure the dynamicRequireTargets or/and ignoreDynamicRequires option of @rollup/plugin-commonjs appropriately for this require call to work.')}var fr,ta;function Bu(){if(ta)return fr;ta=1;var e=cs(),s=4;function i(n){return e(n,s)}return fr=i,fr}var cr,aa;function hs(){if(aa)return cr;aa=1;var e=ho();function s(i){return typeof i=="function"?i:e}return cr=s,cr}var lr,ia;function vs(){if(ia)return lr;ia=1;var e=ot(),s=tt(),i=hs(),n=re();function r(d,u){var t=n(d)?e:s;return t(d,i(u))}return lr=r,lr}var hr,sa;function ps(){return sa||(sa=1,hr=vs()),hr}var vr,oa;function Gu(){if(oa)return vr;oa=1;var e=tt();function s(i,n){var r=[];return e(i,function(d,u,t){n(d,u,t)&&r.push(d)}),r}return vr=s,vr}var pr,ua;function gs(){if(ua)return pr;ua=1;var e=vo(),s=Gu(),i=Re(),n=re();function r(d,u){var t=n(d)?e:s;return t(d,i(u,3))}return pr=r,pr}var gr,da;function Vu(){if(da)return gr;da=1;var e=Object.prototype,s=e.hasOwnProperty;function i(n,r){return n!=null&&s.call(n,r)}return gr=i,gr}var mr,fa;function ms(){if(fa)return mr;fa=1;var e=Vu(),s=po();function i(n,r){return n!=null&&s(n,r,e)}return mr=i,mr}var yr,ca;

11function Uu(){if(ca)return yr;ca=1;var e=Ji(),s=me(),i=Xi(),n=re(),r=Ne(),d=Te(),u=Xn(),t=at(),o="[object Map]",f="[object Set]",a=Object.prototype,c=a.hasOwnProperty;function l(h){if(h==null)return!0;if(r(h)&&(n(h)||typeof h=="string"||typeof h.splice=="function"||d(h)||t(h)||i(h)))return!h.length;var _=s(h);if(_==o||_==f)return!h.size;if(u(h))return!e(h).length;for(var g in h)if(c.call(h,g))return!1;return!0}return yr=l,yr}var br,la;function ys(){if(la)return br;la=1;function e(s){return s===void 0}return br=e,br}var _r,ha;function zu(){if(ha)return _r;ha=1;function e(s,i,n,r){var d=-1,u=s==null?0:s.length;for(r&&u&&(n=s[++d]);++d<u;)n=i(n,s[d],d,s);return n}return _r=e,_r}var wr,va;function Wu(){if(va)return wr;va=1;function e(s,i,n,r,d){return d(s,function(u,t,o){n=r?(r=!1,u):i(n,u,t,o)}),n}return wr=e,wr}var Er,pa;function bs(){if(pa)return Er;pa=1;var e=zu(),s=tt(),i=Re(),n=Wu(),r=re();function d(u,t,o){var f=r(u)?e:n,a=arguments.length<3;return f(u,i(t,4),o,a,s)}return Er=d,Er}var xr,ga;function Ku(){if(ga)return xr;ga=1;var e=go(),s=e("length");return xr=s,xr}var qr,ma;function Hu(){if(ma)return qr;ma=1;var e="\\ud800-\\udfff",s="\\u0300-\\u036f",i="\\ufe20-\\ufe2f",n="\\u20d0-\\u20ff",r=s+i+n,d="\\ufe0e\\ufe0f",u="["+e+"]",t="["+r+"]",o="\\ud83c[\\udffb-\\udfff]",f="(?:"+t+"|"+o+")",a="[^"+e+"]",c="(?:\\ud83c[\\udde6-\\uddff]){2}",l="[\\ud800-\\udbff][\\udc00-\\udfff]",h="\\u200d",_=f+"?",g="["+d+"]?",v="(?:"+h+"(?:"+[a,c,l].join("|")+")"+g+_+")*",m=g+_+v,p="(?:"+[a+t+"?",t,c,l,u].join("|")+")",y=RegExp(o+"(?="+o+")|"+p+m,"g");function b(w){for(var k=y.lastIndex=0;y.test(w);)++k;return k}return qr=b,qr}var kr,ya;function Yu(){if(ya)return kr;ya=1;var e=Ku(),s=mo(),i=Hu();function n(r){return s(r)?i(r):e(r)}return kr=n,kr}var Rr,ba;function $u(){if(ba)return Rr;ba=1;var e=Ji(),s=me(),i=Ne(),n=yo(),r=Yu(),d="[object Map]",u="[object Set]";function t(o){if(o==null)return 0;if(i(o))return n(o)?r(o):o.length;var f=s(o);return f==d||f==u?o.size:e(o).length}return Rr=t,Rr}var Ir,_a;function Qu(){if(_a)return Ir;_a=1;var e=ot(),s=ds(),i=bo(),n=Re(),r=Zn(),d=re(),u=Te(),t=it(),o=oe(),f=at();function a(c,l,h){var _=d(c),g=_||u(c)||f(c);if(l=n(l,4),h==null){var v=c&&c.constructor;g?h=_?new v:[]:o(c)?h=t(v)?s(r(c)):{}:h={}}return(g?e:i)(c,function(m,p,y){return l(h,m,p,y)}),h}return Ir=a,Ir}var Nr,wa;function _s(){if(wa)return Nr;wa=1;var e=Ne(),s=et();function i(n){return s(n)&&e(n)}return Nr=i,Nr}var Tr,Ea;function Ju(){if(Ea)return Tr;Ea=1;var e=Ki(),s=st(),i=_o(),n=_s(),r=s(function(d){return i(e(d,1,n,!0))});return Tr=r,Tr}var Sr,xa;function Xu(){if(xa)return Sr;xa=1;var e=wo();function s(i,n){return e(n,function(r){return i[r]})}return Sr=s,Sr}var jr,qa;function ws(){if(qa)return jr;qa=1;var e=Xu(),s=Ie();function i(n){return n==null?[]:e(n,s(n))}return jr=i,jr}var Cr,ka;function Q(){if(ka)return Cr;ka=1;var e;if(typeof dt=="function")try{e={clone:Bu(),constant:es(),each:ps(),filter:gs(),has:ms(),isArray:re(),isEmpty:Uu(),isFunction:it(),isUndefined:ys(),keys:Ie(),map:Zi(),reduce:bs(),size:$u(),transform:Qu(),union:Ju(),values:ws()}}catch{}return e||(e=window._),Cr=e,Cr}var Ar,Ra;function ft(){if(Ra)return Ar;Ra=1;var e=Q();Ar=r;var s="\0",i="\0",n="�";function r(a){this._isDirected=e.has(a,"directed")?a.directed:!0,this._isMultigraph=e.has(a,"multigraph")?a.multigraph:!1,this._isCompound=e.has(a,"compound")?a.compound:!1,this._label=void 0,this._defaultNodeLabelFn=e.constant(void 0),this._defaultEdgeLabelFn=e.constant(void 0),this._nodes={}

11,this._isCompound&&(this._parent={},this._children={},this._children[i]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}r.prototype._nodeCount=0,r.prototype._edgeCount=0,r.prototype.isDirected=function(){return this._isDirected},r.prototype.isMultigraph=function(){return this._isMultigraph},r.prototype.isCompound=function(){return this._isCompound},r.prototype.setGraph=function(a){return this._label=a,this},r.prototype.graph=function(){return this._label},r.prototype.setDefaultNodeLabel=function(a){return e.isFunction(a)||(a=e.constant(a)),this._defaultNodeLabelFn=a,this},r.prototype.nodeCount=function(){return this._nodeCount},r.prototype.nodes=function(){return e.keys(this._nodes)},r.prototype.sources=function(){var a=this;return e.filter(this.nodes(),function(c){return e.isEmpty(a._in[c])})},r.prototype.sinks=function(){var a=this;return e.filter(this.nodes(),function(c){return e.isEmpty(a._out[c])})},r.prototype.setNodes=function(a,c){var l=arguments,h=this;return e.each(a,function(_){l.length>1?h.setNode(_,c):h.setNode(_)}),this},r.prototype.setNode=function(a,c){return e.has(this._nodes,a)?(arguments.length>1&&(this._nodes[a]=c),this):(this._nodes[a]=arguments.length>

111?c:this._defaultNodeLabelFn(a),this._isCompound&&(this._parent[a]=i,this._children[a]={},this._children[i][a]=!0),this._in[a]={},this._preds[a]={},this._out[a]={},this._sucs[a]={},++this._nodeCount,this)},r.prototype.node=function(a){return this._nodes[a]},r.prototype.hasNode=function(a){return e.has(this._nodes,a)},r.prototype.removeNode=function(a){var c=this;if(e.has(this._nodes,a)){var l=function(h){c.removeEdge(c._edgeObjs[h])};delete this._nodes[a],this._isCompound&&(this._removeFromParentsChildList(a),delete this._parent[a],e.each(this.children(a),function(h){c.setParent(h)}),delete this._children[a]),e.each(e.keys(this._in[a]),l),delete this._in[a],delete this._preds[a],e.each(e.keys(this._out[a]),l),delete this._out[a],delete this._sucs[a],--this._nodeCount}return this},r.prototype.setParent=function(a,c){if(!this._isCompound)throw new Error("Cannot set parent in a non-compound graph");if(e.isUndefined(c))c=i;else{c+="";for(var l=c;!e.isUndefined(l);l=this.parent(l))if(l===a)throw new Error("Setting "+c+" as parent of "+a+" would create a cycle");this.setNode(c)}return this.setNode(a),this._removeFromParentsChildList(a),this._parent[a]=c,this._children[c][a]=!0,this},r.prototype._removeFromParentsChildList=function(a){delete this._children[this._parent[a]][a]},r.prototype.parent=function(a){if(this._isCompound){var c=this._parent[a];if(c!==i)return c}},r.prototype.children=function(a){if(e.isUndefined(a)&&(a=i),this._isCompound){var c=this._children[a];if(c)return e.keys(c)}else{if(a===i)return this.nodes();if(this.hasNode(a))return[]}},r.prototype.predecessors=function(a){var c=this._preds[a];if(c)return e.keys(c)},r.prototype.successors=function(a){var c=this._sucs[a];if(c)return e.keys(c)},r.prototype.neighbors=function(a){var c=this.predecessors(a);if(c)return e.union(c,this.successors(a))},r.prototype.isLeaf=function(a){var c;return this.isDirected()?c=this.successors(a):c=this.neighbors(a),c.length===0},r.prototype.filterNodes=function(a){var c=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});c.setGraph(this.graph());var l=this;e.each(this._nodes,function(g,v){a(v)&&c.setNode(v,g)}),e.each(this._edgeObjs,function(g){c.hasNode(g.v)&&c.hasNode(g.w)&&c.setEdge(g,l.edge(g))});var h={};function _(g){var v=l.parent(g);return v===void 0||c.hasNode(v)?(h[g]=v,v):v in h?h[v]:_(v)}return this._isCompound&&e.each(c.nodes(),function(g){c.setParent(g,_(g))}),c},r.prototype.setDefaultEdgeLabel=function(a){return e.isFunction(a)||

11(a=e.constant(a)),this._defaultEdgeLabelFn=a,this},r.prototype.edgeCount=function(){return this._edgeCount},r.prototype.edges=function(){return e.values(this._edgeObjs)},r.prototype.setPath=function(a,c){var l=this,h=arguments;return e.reduce(a,function(_,g){return h.length>1?l.setEdge(_,g,c):l.setEdge(_,g),g}),this},r.prototype.setEdge=function(){var a,c,l,h,_=!1,g=arguments[0];typeof g=="object"&&g!==null&&"v"in g?(a=g.v,c=g.w,l=g.name,arguments.length===2&&(h=arguments[1],_=!0)):(a=g,c=arguments[1],l=arguments[3],arguments.length>2&&(h=arguments[2],_=!0)),a=""+a,c=""+c,e.isUndefined(l)||(l=""+l);var v=t(this._isDirected,a,c,l);if(e.has(this._edgeLabels,v))return _&&(this._edgeLabels[v]=h),this;if(!e.isUndefined(l)&&!this._isMultigraph)throw new Error("Cannot set a named edge when isMultigraph = false");this.setNode(a),this.setNode(c),this._edgeLabels[v]=_?h:this._defaultEdgeLabelFn(a,c,l);var m=o(this._isDirected,a,c,l);return a=m.v,c=m.w,Object.freeze(m),this._edgeObjs[v]=m,d(this._preds[c],a),d(this._sucs[a],c),this._in[c][v]=m,this._out[a][v]=m,this._edgeCount++,this},r.prototype.edge=function(a,c,l){var h=arguments.length===1?f(this._isDirected,arguments[0]):t(this._isDirected,a,c,l);return this._edgeLabels[h]},r.prototype.hasEdge=function(a,c,l){var h=arguments.length===1?f(this._isDirected,arguments[0]):t(this._isDirected,a,c,l);return e.has(this._edgeLabels,h)},r.prototype.removeEdge=function(a,c,l){var h=arguments.length===1?f(this._isDirected,arguments[0]):t(this._isDirected,a,c,l),_=this._edgeObjs[h];return _&&(a=_.v,c=_.w,delete this._edgeLabels[h],delete this._edgeObjs[h],u(this._preds[c],a),u(this._sucs[a],c),delete this._in[c][h],delete this._out[a][h],this._edgeCount--),this},r.prototype.inEdges=function(a,c){var l=this._in[a];if(l){var h=e.values(l);return c?e.filter(h,function(_){return _.v===c}):h}},r.prototype.outEdges=function(a,c){var l=this._out[a];if(l){var h=e.values(l);return c?e.filter(h,function(_){return _.w===c}):h}},r.prototype.nodeEdges=function(a,c){var l=this.inEdges(a,c);if(l)return l.concat(this.outEdges(a,c))};function d(a,c){a[c]?a[c]++:a[c]=1}function u(a,c){--a[c]||delete a[c]}function t(a,c,l,h){var _=""+c,g=""+l;if(!a&&_>g){var v=_;_=g,g=v}return _+n+g+n+(e.isUndefined(h)?s:h)}function o(a,c,l,h){var _=""+c,g=""+l;if(!a&&_>g){var v=_;_=g,g=v}var m={v:_,w:g};return h&&(m.name=h),m}function f(a,c){return t(a,c.v,c.w,c.name)}return Ar}var Lr,Ia;function Zu(){return Ia||(Ia=1,Lr="2.1.8"),Lr}var Or,Na;function ed(){return Na||(Na=1,Or={Graph:ft(),version:Zu()}),Or}var Pr,Ta;function rd(){if(Ta)return Pr;Ta=1;var e=Q(),s=ft();Pr={write:i,read:d};function i(u){var t={options:{directed:u.isDirected(),multigraph:u.isMultigraph(),compound:u.isCompound()},nodes:n(u),edges:r(u)};return e.isUndefined(u.graph())||(t.value=e.clone(u.graph())),t}function n(u){return e.map(u.nodes(),function(t){var o=u.node(t),f=u.parent(t),a={v:t};return e.isUndefined(o)||(a.value=o),e.isUndefined(f)||(a.parent=f),a})}function r(u){return e.map(u.edges(),function(t){var o=u.edge(t),f={v:t.v,w:t.w};return e.isUndefined(t.name)||(f.name=t.name),e.isUndefined(o)||(f.value=o),f})}function d(u){var t=new s(u.options).setGraph(u.value);return e.each(u.nodes,function(o){t.setNode(o.v,o.value),o.parent&&t.setParent(o.v,o.parent)}),e.each(u.edges,function(o){t.setEdge({v:o.v,w:o.w,name:o.name},o.value)}),t}return Pr}var Mr,Sa;function nd(){if(Sa)return Mr;Sa=1;var e=Q();Mr=s;function s(i){var n={},r=[],d;function u(t){e.has(n,t)||(n[t]=!0,d.push(t),e.each(i.successors(t),u),e.each(i.predecessors(t),u))}return e.each(i.nodes(),function(t){d=[],u(t),d.length&&r.push(d)}),r}return Mr}var Fr,ja;function Es(){if(ja)return Fr;ja=1;var e=Q();Fr=s;function s(){this._arr=[],this._keyIndices={}}return s.prototype.size=function(){return this._arr.length},s.prototype.keys=function(){return this._arr.map(function(i){return i.key})},s.prototype.has=function(i){return e.has(this._keyIndices,i)},s.prototype.priority=function(i){var n=this._keyIndices[i];if(n!==void 0)return this._arr[n].priority},s.prototype.min=function(){if(this.size()===0)throw new Error("Queue underflow");return this._arr[0].key},s.prototype.add=function(i,n){var r=this._keyIndices;if(i=String(i),!e.has(r,i)){var d=this._arr,u=d.length;return r[i]=u,d.push({key:i,priority:n}),this._decrease(u),!0}return!1},s.prototype.removeMin=function(){this._swap(0,this._arr.length-1);var i=this._arr.pop();return delete this._keyIndices[i.key],this._heapify(0),i.key},s.prototype.decrease=function(i,n){var r=this._keyIndices[i];if(n>this._arr[r].priority)throw new Error("New priority is greater than current priority. Key: "+i+" Old: "+this._arr[r].priority+" New: "+n);this._arr[r].priority=n,this._decrease(r)},s.prototype._heapify=function(i){var n=this._arr,r=2*i,d=r+1,u=i;r<n.length&&(u=n[r].priority<n[u].priority?r:u,d<n.length&&(u=n[d].priority<n[u].priority?d:u),u!==i&&(this._swap(i,u),this._heapify(u)))},s.prototype._decrease=function(i){for(var n=this._arr,r=n[i].priority,d;

11i!==0&&(d=i>>1,!(n[d].priority<r));)this._swap(i,d),i=d},s.prototype._swap=function(i,n){var r=this._arr,d=this._keyIndices,u=r[i],t=r[n];r[i]=t,r[n]=u,d[t.key]=i,d[u.key]=n},Fr}var Dr,Ca;function xs(){if(Ca)return Dr;Ca=1;var e=Q(),s=Es();Dr=n;var i=e.constant(1);function n(d,u,t,o){return r(d,String(u),t||i,o||function(f){return d.outEdges(f)})}function r(d,u,t,o){var f={},a=new s,c,l,h=function(_){var g=_.v!==c?_.v:_.w,v=f[g],m=t(_),p=l.distance+m;if(m<0)throw new Error("dijkstra does not allow negative edge weights. Bad edge: "+_+" Weight: "+m);p<v.distance&&(v.distance=p,v.predecessor=c,a.decrease(g,p))};for(d.nodes().forEach(function(_){var g=_===u?0:Number.POSITIVE_INFINITY;f[_]={distance:g},a.add(_,g)});a.size()>0&&(c=a.removeMin(),l=f[c],l.distance!==Number.POSITIVE_INFINITY);)o(c).forEach(h);return f}return Dr}var Br,Aa;function td(){if(Aa)return Br;Aa=1;var e=xs(),s=Q();Br=i;function i(n,r,d){return s.transform(n.nodes(),function(u,t){u[t]=e(n,t,r,d)},{})}return Br}var Gr,La;function qs(){if(La)return Gr;La=1;var e=Q();Gr=s;function s(i){var n=0,r=[],d={},u=[];function t(o){var f=d[o]={onStack:!0,lowlink:n,index:n++};if(r.push(o),i.successors(o).forEach(function(l){e.has(d,l)?d[l].onStack&&(f.lowlink=Math.min(f.lowlink,d[l].index)):(t(l),f.lowlink=Math.min(f.lowlink,d[l].lowlink))}),f.lowlink===f.index){var a=[],c;do c=r.pop(),d[c].onStack=!1,a.push(c);while(o!==c);u.push(a)}}return i.nodes().forEach(function(o){e.has(d,o)||t(o)}),u}return Gr}var Vr,Oa;function ad(){if(Oa)return Vr;Oa=1;var e=Q(),s=qs();Vr=i;function i(n){return e.filter(s(n),function(r){return r.length>1||r.length===1&&n.hasEdge(r[0],r[0])})}return Vr}var Ur,Pa;function id(){if(Pa)return Ur;Pa=1;var e=Q();Ur=i;var s=e.constant(1);function i(r,d,u){return n(r,d||s,u||function(t){return r.outEdges(t)})}function n(r,d,u){var t={},o=r.nodes();return o.forEach(function(f){t[f]={},t[f][f]={distance:0},o.forEach(function(a){f!==a&&(t[f][a]={distance:Number.POSITIVE_INFINITY})}),u(f).forEach(function(a){var c=a.v===f?a.w:a.v,l=d(a);t[f][c]={distance:l,predecessor:f}})}),o.forEach(function(f){var a=t[f];o.forEach(function(c){var l=t[c];o.forEach(function(h){var _=l[f],g=a[h],v=l[h],m=_.distance+g.distance;m<v.distance&&(v.distance=m,v.predecessor=g.predecessor)})})}),t}return Ur}var zr,Ma;function ks(){if(Ma)return zr;Ma=1;var e=Q();zr=s,s.CycleException=i;function s(n){var r={},d={},u=[];function t(o){if(e.has(d,o))throw new i;e.has(r,o)||(d[o]=!0,r[o]=!0,e.each(n.predecessors(o),t),delete d[o],u.push(o))}if(e.each(n.sinks(),t),e.size(r)!==n.nodeCount())throw new i;return u}function i(){}return i.prototype=new Error,zr}var Wr,Fa;

11function sd(){if(Fa)return Wr;Fa=1;var e=ks();Wr=s;function s(i){try{e(i)}catch(n){if(n instanceof e.CycleException)return!1;throw n}return!0}return Wr}var Kr,Da;function Rs(){if(Da)return Kr;Da=1;var e=Q();Kr=s;function s(n,r,d){e.isArray(r)||(r=[r]);var u=(n.isDirected()?n.successors:n.neighbors).bind(n),t=[],o={};return e.each(r,function(f){if(!n.hasNode(f))throw new Error("Graph does not have node: "+f);i(n,f,d==="post",o,u,t)}),t}function i(n,r,d,u,t,o){e.has(u,r)||(u[r]=!0,d||o.push(r),e.each(t(r),function(f){i(n,f,d,u,t,o)}),d&&o.push(r))}return Kr}var Hr,Ba;function od(){if(Ba)return Hr;Ba=1;var e=Rs();Hr=s;function s(i,n){return e(i,n,"post")}return Hr}var Yr,Ga;function ud(){if(Ga)return Yr;Ga=1;var e=Rs();Yr=s;function s(i,n){return e(i,n,"pre")}return Yr}var $r,Va;function dd(){if(Va)return $r;Va=1;var e=Q(),s=ft(),i=Es();$r=n;function n(r,d){var u=new s,t={},o=new i,f;function a(l){var h=l.v===f?l.w:l.v,_=o.priority(h);if(_!==void 0){var g=d(l);g<_&&(t[h]=f,o.decrease(h,g))}}if(r.nodeCount()===0)return u;e.each(r.nodes(),function(l){o.add(l,Number.POSITIVE_INFINITY),u.setNode(l)}),o.decrease(r.nodes()[0],0);for(var c=!1;o.size()>0;){if(f=o.removeMin(),e.has(t,f))u.setEdge(f,t[f]);else{if(c)throw new Error("Input graph is not connected: "+r);c=!0}r.nodeEdges(f).forEach(a)}return u}return $r}

11var Qr,Ua;function fd(){return Ua||(Ua=1,Qr={components:nd(),dijkstra:xs(),dijkstraAll:td(),findCycles:ad(),floydWarshall:id(),isAcyclic:sd(),postorder:od(),preorder:ud(),prim:dd(),tarjan:qs(),topsort:ks()}),Qr}var Jr,za;function cd(){if(za)return Jr;za=1;var e=ed();return Jr={Graph:e.Graph,json:rd(),alg:fd(),version:e.version},Jr}var Xr,Wa;function X(){if(Wa)return Xr;Wa=1;var e;if(typeof dt=="function")try{e=cd()}catch{}return e||(e=window.graphlib),Xr=e,Xr}var Zr,Ka;function ld(){if(Ka)return Zr;Ka=1;var e=cs(),s=1,i=4;function n(r){return e(r,s|i)}return Zr=n,Zr}var en,Ha;function hd(){if(Ha)return en;Ha=1;var e=st(),s=Jn(),i=rs(),n=ue(),r=Object.prototype,d=r.hasOwnProperty,u=e(function(t,o){t=Object(t);var f=-1,a=o.length,c=a>2?o[2]:void 0;for(c&&i(o[0],o[1],c)&&(a=1);++f<a;)for(var l=o[f],h=n(l),_=-1,g=h.length;++_<g;){var v=h[_],m=t[v];(m===void 0||s(m,r[v])&&!d.call(t,v))&&(t[v]=l[v])}return t});return en=u,en}var rn,Ya;function vd(){if(Ya)return rn;Ya=1;var e=ns(),s=hs(),i=ue();function n(r,d){return r==null?r:e(r,s(d),i)}return rn=n,rn}var nn,$a;function Is(){if($a)return nn;$a=1;var e=Qn(),s=Jn();function i(n,r,d){(d!==void 0&&!s(n[r],d)||d===void 0&&!(r in n))&&e(n,r,d)}return nn=i,nn}var tn,Qa;function Ns(){if(Qa)return tn;Qa=1;function e(s,i){if(!(i==="constructor"&&typeof s[i]=="function")&&i!="__proto__")return s[i]}return tn=e,tn}var an,Ja;function pd(){if(Ja)return an;Ja=1;var e=be(),s=ue();function i(n){return e(n,s(n))}return an=i,an}var sn,Xa;function gd(){if(Xa)return sn;Xa=1;var e=Is(),s=is(),i=us(),n=ss(),r=fs(),d=Xi(),u=re(),t=_s(),o=Te(),f=it(),a=oe(),c=Eo(),l=at(),h=Ns(),_=pd();function g(v,m,p,y,b,w,k){var x=h(v,p),S=h(m,p),T=k.get(S);if(T){e(v,p,T);return}var N=w?w(x,S,p+"",v,m,k):void 0,C=N===void 0;if(C){var A=u(S),L=!A&&o(S),F=!A&&!L&&l(S);N=S,A||L||F?u(x)?N=x:t(x)?N=n(x):L?(C=!1,N=s(S,!0)):F?(C=!1,N=i(S,!0)):N=[]:c(S)||d(S)?(N=x,d(x)?N=_(x):(!a(x)||f(x))&&(N=r(S))):C=!1}C&&(k.set(S,N),b(N,S,y,w,k),k.delete(S)),e(v,p,N)}return sn=g,sn}var on,Za;function md(){if(Za)return on;Za=1;var e=Wi(),s=Is(),i=ns(),n=gd(),r=oe(),d=ue(),u=Ns();function t(o,f,a,c,l){o!==f&&i(f,function(h,_){if(l||(l=new e),r(h))n(o,f,_,a,t,c,l);else{var g=c?c(u(o,_),h,_+"",o,f,l):void 0;g===void 0&&(g=h),s(o,_,g)}},d)}return on=t,on}var un,ei;function yd(){if(ei)return un;ei=1;var e=st(),s=rs();function i(n){return e(function(r,d){var u=-1,t=d.length,o=t>1?d[t-1]:void 0,f=t>2?d[2]:void 0;for(o=n.length>3&&typeof o=="function"?(t--,o):void 0,f&&s(d[0],d[1],f)&&(o=t<3?void 0:o,t=1),r=Object(r);++u<t;){var a=d[u];a&&n(r,a,u,o)}return r})}return un=i,un}var dn,ri;function bd(){if(ri)return dn;ri=1;var e=md(),s=yd(),i=s(function(n,r,d){e(n,r,d)});return dn=i,dn}var fn,ni;function _d(){if(ni)return fn;ni=1;

11var e=Se(),s=ts(),i=xo(),n=oe(),r=qo();function d(u,t,o,f){if(!n(u))return u;t=s(t,u);for(var a=-1,c=t.length,l=c-1,h=u;h!=null&&++a<c;){var _=r(t[a]),g=o;if(_==="__proto__"||_==="constructor"||_==="prototype")return u;if(a!=l){var v=h[_];g=f?f(v,_,h):void 0,g===void 0&&(g=n(v)?v:i(t[a+1])?[]:{})}e(h,_,g),h=h[_]}return u}return fn=d,fn}var cn,ti;function wd(){if(ti)return cn;ti=1;var e=ko(),s=_d(),i=ts();function n(r,d,u){for(var t=-1,o=d.length,f={};++t<o;){var a=d[t],c=e(r,a);u(c,a)&&s(f,i(a,r),c)}return f}return cn=n,cn}var ln,ai;function Ed(){if(ai)return ln;ai=1;var e=wd(),s=Ro();function i(n,r){return e(n,r,function(d,u){return s(n,u)})}return ln=i,ln}var hn,ii;function xd(){if(ii)return hn;ii=1;var e=Ed(),s=Tu(),i=s(function(n,r){return n==null?{}:e(n,r)});return hn=i,hn}var vn,si;function qd(){if(si)return vn;si=1;var e=Io(),s=0;function i(n){var r=++s;return e(n)+r}return vn=i,vn}var pn,oi;function kd(){if(oi)return pn;oi=1;function e(s,i,n){for(var r=-1,d=s.length,u=i.length,t={};++r<d;){var o=r<u?i[r]:void 0;n(t,s[r],o)}return t}return pn=e,pn}var gn,ui;function Rd(){if(ui)return gn;ui=1;var e=Se(),s=kd();function i(n,r){return s(n||[],r||[],e)}return gn=i,gn}var mn,di;function G(){if(di)return mn;di=1;var e;if(typeof dt=="function")try{e={cloneDeep:ld(),constant:es(),defaults:hd(),each:ps(),filter:gs(),find:Oo(),flatten:ls(),forEach:vs(),forIn:vd(),has:ms(),isUndefined:ys(),last:Lo(),map:Zi(),mapValues:Ao(),max:Co(),merge:bd(),min:jo(),minBy:lu(),now:So(),pick:xd(),range:To(),reduce:bs(),sortBy:No(),uniqueId:qd(),values:ws(),zipObject:Rd()}}catch{}return e||(e=window._),mn=e,mn}var yn,fi;function Id(){if(fi)return yn;fi=1,yn=e;function e(){var n={};n._next=n._prev=n,this._sentinel=n}e.prototype.dequeue=function(){var n=this._sentinel,r=n._prev;if(r!==n)return s(r),r},e.prototype.enqueue=function(n){var r=this._sentinel;n._prev&&n._next&&s(n),n._next=r._next,r._next._prev=n,r._next=n,n._prev=r},e.prototype.toString=function(){for(var n=[],r=this._sentinel,d=r._prev;d!==r;)n.push(JSON.stringify(d,i)),d=d._prev;return"["+n.join(", ")+"]"};function s(n){n._prev._next=n._next,n._next._prev=n._prev,delete n._next,delete n._prev}function i(n,r){if(n!=="_next"&&n!=="_prev")return r}return yn}var bn,ci;function Nd(){if(ci)return bn;ci=1;

11var e=G(),s=X().Graph,i=Id();bn=r;var n=e.constant(1);function r(f,a){if(f.nodeCount()<=1)return[];var c=t(f,a||n),l=d(c.graph,c.buckets,c.zeroIdx);return e.flatten(e.map(l,function(h){return f.outEdges(h.v,h.w)}),!0)}function d(f,a,c){for(var l=[],h=a[a.length-1],_=a[0],g;f.nodeCount();){for(;g=_.dequeue();)u(f,a,c,g);for(;g=h.dequeue();)u(f,a,c,g);if(f.nodeCount()){for(var v=a.length-2;v>0;--v)if(g=a[v].dequeue(),g){l=l.concat(u(f,a,c,g,!0));break}}}return l}function u(f,a,c,l,h){var _=h?[]:void 0;return e.forEach(f.inEdges(l.v),function(g){var v=f.edge(g),m=f.node(g.v);h&&_.push({v:g.v,w:g.w}),m.out-=v,o(a,c,m)}),e.forEach(f.outEdges(l.v),function(g){var v=f.edge(g),m=g.w,p=f.node(m);p.in-=v,o(a,c,p)}),f.removeNode(l.v),_}function t(f,a){var c=new s,l=0,h=0;e.forEach(f.nodes(),function(v){c.setNode(v,{v,in:0,out:0})}),e.forEach(f.edges(),function(v){var m=c.edge(v.v,v.w)||0,p=a(v),y=m+p;c.setEdge(v.v,v.w,y),h=Math.max(h,c.node(v.v).out+=p),l=Math.max(l,c.node(v.w).in+=p)});var _=e.range(h+l+3).map(function(){return new i}),g=l+1;return e.forEach(c.nodes(),function(v){o(_,g,c.node(v))}),{graph:c,buckets:_,zeroIdx:g}}function o(f,a,c){c.out?c.in?f[c.out-c.in+a].enqueue(c):f[f.length-1].enqueue(c):f[0].enqueue(c)}return bn}var _n,li;function Td(){if(li)return _n;li=1;var e=G(),s=Nd();_n={run:i,undo:r};function i(d){var u=d.graph().acyclicer==="greedy"?s(d,t(d)):n(d);e.forEach(u,function(o){var f=d.edge(o);d.removeEdge(o),f.forwardName=o.name,f.reversed=!0,d.setEdge(o.w,o.v,f,e.uniqueId("rev"))});function t(o){return function(f){return o.edge(f).weight}}}function n(d){var u=[],t={},o={};function f(a){e.has(o,a)||(o[a]=!0,t[a]=!0,e.forEach(d.outEdges(a),function(c){e.has(t,c.w)?u.push(c):f(c.w)}),delete t[a])}return e.forEach(d.nodes(),f),u}function r(d){e.forEach(d.edges(),function(u){var t=d.edge(u);if(t.reversed){d.removeEdge(u);var o=t.forwardName;delete t.reversed,delete t.forwardName,d.setEdge(u.w,u.v,t,o)}})}return _n}var wn,hi;function $(){if(hi)return wn;hi=1;var e=G(),s=X().Graph;wn={addDummyNode:i,simplify:n,asNonCompoundGraph:r,successorWeights:d,predecessorWeights:u,intersectRect:t,buildLayerMatrix:o,normalizeRanks:f,removeEmptyRanks:a,addBorderNode:c,maxRank:l,partition:h,time:_,notime:g};function i(v,m,p,y){var b;do b=e.uniqueId(y);while(v.hasNode(b));return p.dummy=m,v.setNode(b,p),b}function n(v){var m=new s().setGraph(v.graph());return e.forEach(v.nodes(),function(p){m.setNode(p,v.node(p))}),e.forEach(v.edges(),function(p){var y=m.edge(p.v,p.w)||{weight:0,minlen:1},b=v.edge(p);m.setEdge(p.v,p.w,{weight:y.weight+b.weight,minlen:Math.max(y.minlen,b.minlen)})}),m}function r(v){var m=new s({multigraph:v.isMultigraph()}).setGraph(v.graph());return e.forEach(v.nodes(),function(p){v.children(p).length||m.setNode(p,v.node(p))}),e.forEach(v.edges(),function(p){m.setEdge(p,v.edge(p))}),m}function d(v){var m=e.map(v.nodes(),function(p){var y={};return e.forEach(v.outEdges(p),function(b){y[b.w]=(y[b.w]||0)+v.edge(b).weight}),y});return e.zipObject(v.nodes(),m)}function u(v){var m=e.map(v.nodes(),function(p){var y={};return e.forEach(v.inEdges(p),function(b){y[b.v]=(y[b.v]||0)+v.edge(b).weight}),y});return e.zipObject(v.nodes(),m)}function t(v,m){var p=v.x,y=v.y,b=m.x-p,w=m.y-y,k=v.width/2,x=v.height/2;if(!b&&!w)throw new Error("Not possible to find intersection inside of the rectangle");var S,T;return Math.abs(w)*k>Math.abs(b)*x?(w<0&&(x=-x),S=x*b/w,T=x):(b<0&&(k=-k),S=k,T=k*w/b),{x:p+S,y:y+T}}function o(v){var m=e.map(e.range(l(v)+1),function(){return[]});return e.forEach(v.nodes(),function(p){var y=v.node(p),b=y.rank;e.isUndefined(b)||(m[b][y.order]=p)}),m}function f(v){var m=e.min(e.map(v.nodes(),function(p){return v.node(p).rank}));e.forEach(v.nodes(),function(p){var y=v.node(p);e.has(y,"rank")&&(y.rank-=m)})}function a(v){var m=e.min(e.map(v.nodes(),function(w){return v.node(w).rank})),p=[];e.forEach(v.nodes(),function(w){var k=v.node(w).rank-m;p[k]||(p[k]=[]),p[k].push(w)});var y=0,b=v.graph().nodeRankFactor;e.forEach(p,function(w,k){e.isUndefined(w)&&k%b!==0?--y:y&&e.forEach(w,function(x){v.node(x).rank+=y})})}function c(v,m,p,y){var b={width:0,height:0};return arguments.length>=4&&(b.rank=p,b.order=y),i(v,"border",b,m)}function l(v){return e.max(e.map(v.nodes(),function(m){var p=v.node(m).rank;if(!e.isUndefined(p))return p}))}function h(v,m){var p={lhs:[],rhs:[]};return e.forEach(v,function(y){m(y)?p.lhs.push(y):p.rhs.push(y)}),p}function _(v,m){var p=e.now();try{return m()}finally{console.log(v+" time: "+(e.now()-p)+"ms")}}function g(v,m){return m()}return wn}var En,vi;function Sd(){if(vi)return En;vi=1;

11var e=G(),s=$();En={run:i,undo:r};function i(d){d.graph().dummyChains=[],e.forEach(d.edges(),function(u){n(d,u)})}function n(d,u){var t=u.v,o=d.node(t).rank,f=u.w,a=d.node(f).rank,c=u.name,l=d.edge(u),h=l.labelRank;if(a!==o+1){d.removeEdge(u);var _,g,v;for(v=0,++o;o<a;++v,++o)l.points=[],g={width:0,height:0,edgeLabel:l,edgeObj:u,rank:o},_=s.addDummyNode(d,"edge",g,"_d"),o===h&&(g.width=l.width,g.height=l.height,g.dummy="edge-label",g.labelpos=l.labelpos),d.setEdge(t,_,{weight:l.weight},c),v===0&&d.graph().dummyChains.push(_),t=_;d.setEdge(t,f,{weight:l.weight},c)}}function r(d){e.forEach(d.graph().dummyChains,function(u){var t=d.node(u),o=t.edgeLabel,f;for(d.setEdge(t.edgeObj,o);t.dummy;)f=d.successors(u)[0],d.removeNode(u),o.points.push({x:t.x,y:t.y}),t.dummy==="edge-label"&&(o.x=t.x,o.y=t.y,o.width=t.width,o.height=t.height),u=f,t=d.node(u)})}return En}var xn,pi;function ke(){if(pi)return xn;pi=1;var e=G();xn={longestPath:s,slack:i};function s(n){var r={};function d(u){var t=n.node(u);if(e.has(r,u))return t.rank;r[u]=!0;var o=e.min(e.map(n.outEdges(u),function(f){return d(f.w)-n.edge(f).minlen}));return(o===Number.POSITIVE_INFINITY||o===void 0||o===null)&&(o=0),t.rank=o}e.forEach(n.sources(),d)}function i(n,r){return n.node(r.w).rank-n.node(r.v).rank-n.edge(r).minlen}return xn}var qn,gi;function Ts(){if(gi)return qn;gi=1;var e=G(),s=X().Graph,i=ke().slack;qn=n;function n(t){var o=new s({directed:!1}),f=t.nodes()[0],a=t.nodeCount();o.setNode(f,{});for(var c,l;r(o,t)<a;)c=d(o,t),l=o.hasNode(c.v)?i(t,c):-i(t,c),u(o,t,l);return o}function r(t,o){function f(a){e.forEach(o.nodeEdges(a),function(c){var l=c.v,h=a===l?c.w:l;!t.hasNode(h)&&!i(o,c)&&(t.setNode(h,{}),t.setEdge(a,h,{}),f(h))})}return e.forEach(t.nodes(),f),t.nodeCount()}function d(t,o){return e.minBy(o.edges(),function(f){if(t.hasNode(f.v)!==t.hasNode(f.w))return i(o,f)})}function u(t,o,f){e.forEach(t.nodes(),function(a){o.node(a).rank+=f})}return qn}var kn,mi;

11function jd(){if(mi)return kn;mi=1;var e=G(),s=Ts(),i=ke().slack,n=ke().longestPath,r=X().alg.preorder,d=X().alg.postorder,u=$().simplify;kn=t,t.initLowLimValues=c,t.initCutValues=o,t.calcCutValue=a,t.leaveEdge=h,t.enterEdge=_,t.exchangeEdges=g;function t(y){y=u(y),n(y);var b=s(y);c(b),o(b,y);for(var w,k;w=h(b);)k=_(b,y,w),g(b,y,w,k)}function o(y,b){var w=d(y,y.nodes());w=w.slice(0,w.length-1),e.forEach(w,function(k){f(y,b,k)})}function f(y,b,w){var k=y.node(w),x=k.parent;y.edge(w,x).cutvalue=a(y,b,w)}function a(y,b,w){var k=y.node(w),x=k.parent,S=!0,T=b.edge(w,x),N=0;return T||(S=!1,T=b.edge(x,w)),N=T.weight,e.forEach(b.nodeEdges(w),function(C){var A=C.v===w,L=A?C.w:C.v;if(L!==x){var F=A===S,D=b.edge(C).weight;if(N+=F?D:-D,m(y,w,L)){var z=y.edge(w,L).cutvalue;N+=F?-z:z}}}),N}function c(y,b){arguments.length<2&&(b=y.nodes()[0]),l(y,{},1,b)}function l(y,b,w,k,x){var S=w,T=y.node(k);return b[k]=!0,e.forEach(y.neighbors(k),function(N){e.has(b,N)||(w=l(y,b,w,N,k))}),T.low=S,T.lim=w++,x?T.parent=x:delete T.parent,w}function h(y){return e.find(y.edges(),function(b){return y.edge(b).cutvalue<0})}function _(y,b,w){var k=w.v,x=w.w;b.hasEdge(k,x)||(k=w.w,x=w.v);var S=y.node(k),T=y.node(x),N=S,C=!1;S.lim>T.lim&&(N=T,C=!0);var A=e.filter(b.edges(),function(L){return C===p(y,y.node(L.v),N)&&C!==p(y,y.node(L.w),N)});return e.minBy(A,function(L){return i(b,L)})}function g(y,b,w,k){var x=w.v,S=w.w;y.removeEdge(x,S),y.setEdge(k.v,k.w,{}),c(y),o(y,b),v(y,b)}function v(y,b){var w=e.find(y.nodes(),function(x){return!b.node(x).parent}),k=r(y,w);k=k.slice(1),e.forEach(k,function(x){var S=y.node(x).parent,T=b.edge(x,S),N=!1;T||(T=b.edge(S,x),N=!0),b.node(x).rank=b.node(S).rank+(N?T.minlen:-T.minlen)})}function m(y,b,w){return y.hasEdge(b,w)}function p(y,b,w){return w.low<=b.lim&&b.lim<=w.lim}return kn}var Rn,yi;function Cd(){if(yi)return Rn;yi=1;var e=ke(),s=e.longestPath,i=Ts(),n=jd();Rn=r;function r(o){switch(o.graph().ranker){case"network-simplex":t(o);break;case"tight-tree":u(o);break;case"longest-path":d(o);break;default:t(o)}}var d=s;function u(o){s(o),i(o)}function t(o){n(o)}return Rn}var In,bi;function Ad(){if(bi)return In;bi=1;var e=G();In=s;function s(r){var d=n(r);e.forEach(r.graph().dummyChains,function(u){for(var t=r.node(u),o=t.edgeObj,f=i(r,d,o.v,o.w),a=f.path,c=f.lca,l=0,h=a[l],_=!0;u!==o.w;){if(t=r.node(u),_){for(;(h=a[l])!==c&&r.node(h).maxRank<t.rank;)l++;h===c&&(_=!1)}if(!_){for(;l<a.length-1&&r.node(h=a[l+1]).minRank<=t.rank;)l++;h=a[l]}r.setParent(u,h),u=r.successors(u)[0]}})}function i(r,d,u,t){var o=[],f=[],a=Math.min(d[u].low,d[t].low),c=Math.max(d[u].lim,d[t].lim),l,h;l=u;do l=r.parent(l),o.push(l);while(l&&(d[l].low>a||c>d[l].lim));for(h=l,l=t;(l=r.parent(l))!==h;)f.push(l);return{path:o.concat(f.reverse()),lca:h}}function n(r){var d={},u=0;function t(o){var f=u;e.forEach(r.children(o),t),d[o]={low:f,lim:u++}}return e.forEach(r.children(),t),d}return In}var Nn,_i;function Ld(){if(_i)return Nn;_i=1;var e=G(),s=$();Nn={run:i,cleanup:u};function i(t){var o=s.addDummyNode(t,"root",{},"_root"),f=r(t),a=e.max(e.values(f))-1,c=2*a+1;t.graph().nestingRoot=o,e.forEach(t.edges(),function(h){t.edge(h).minlen*=c});var l=d(t)+1;e.forEach(t.children(),function(h){n(t,o,c,l,a,f,h)}),t.graph().nodeRankFactor=c}function n(t,o,f,a,c,l,h){var _=t.children(h);if(!_.length){h!==o&&t.setEdge(o,h,{weight:0,minlen:f});return}var g=s.addBorderNode(t,"_bt"),v=s.addBorderNode(t,"_bb"),m=t.node(h);t.setParent(g,h),m.borderTop=g,t.setParent(v,h),m.borderBottom=v,e.forEach(_,function(p){n(t,o,f,a,c,l,p);var y=t.node(p),b=y.borderTop?y.borderTop:p,w=y.borderBottom?y.borderBottom:p,k=y.borderTop?a:2*a,x=b!==w?1:c-l[h]+1;t.setEdge(g,b,{weight:k,minlen:x,nestingEdge:!0}),t.setEdge(w,v,{weight:k,minlen:x,nestingEdge:!0})}),t.parent(h)||t.setEdge(o,g,{weight:0,minlen:c+l[h]})}function r(t){var o={};function f(a,c){var l=t.children(a);l&&l.length&&e.forEach(l,function(h){f(h,c+1)}),o[a]=c}return e.forEach(t.children(),function(a){f(a,1)}),o}function d(t){return e.reduce(t.edges(),function(o,f){return o+t.edge(f).weight},0)}function u(t){var o=t.graph();t.removeNode(o.nestingRoot),delete o.nestingRoot,e.forEach(t.edges(),function(f){var a=t.edge(f);a.nestingEdge&&t.removeEdge(f)})}return Nn}var Tn,wi;function Od(){if(wi)return Tn;wi=1;

11var e=G(),s=$();Tn=i;function i(r){function d(u){var t=r.children(u),o=r.node(u);if(t.length&&e.forEach(t,d),e.has(o,"minRank")){o.borderLeft=[],o.borderRight=[];for(var f=o.minRank,a=o.maxRank+1;f<a;++f)n(r,"borderLeft","_bl",u,o,f),n(r,"borderRight","_br",u,o,f)}}e.forEach(r.children(),d)}function n(r,d,u,t,o,f){var a={width:0,height:0,rank:f,borderType:d},c=o[d][f-1],l=s.addDummyNode(r,"border",a,u);o[d][f]=l,r.setParent(l,t),c&&r.setEdge(c,l,{weight:1})}return Tn}var Sn,Ei;function Pd(){if(Ei)return Sn;Ei=1;var e=G();Sn={adjust:s,undo:i};function s(f){var a=f.graph().rankdir.toLowerCase();(a==="lr"||a==="rl")&&n(f)}function i(f){var a=f.graph().rankdir.toLowerCase();(a==="bt"||a==="rl")&&d(f),(a==="lr"||a==="rl")&&(t(f),n(f))}function n(f){e.forEach(f.nodes(),function(a){r(f.node(a))}),e.forEach(f.edges(),function(a){r(f.edge(a))})}function r(f){var a=f.width;f.width=f.height,f.height=a}function d(f){e.forEach(f.nodes(),function(a){u(f.node(a))}),e.forEach(f.edges(),function(a){var c=f.edge(a);e.forEach(c.points,u),e.has(c,"y")&&u(c)})}function u(f){f.y=-f.y}function t(f){e.forEach(f.nodes(),function(a){o(f.node(a))}),e.forEach(f.edges(),function(a){var c=f.edge(a);e.forEach(c.points,o),e.has(c,"x")&&o(c)})}function o(f){var a=f.x;f.x=f.y,f.y=a}return Sn}var jn,xi;function Md(){if(xi)return jn;xi=1;var e=G();jn=s;function s(i){var n={},r=e.filter(i.nodes(),function(f){return!i.children(f).length}),d=e.max(e.map(r,function(f){return i.node(f).rank})),u=e.map(e.range(d+1),function(){return[]});function t(f){if(!e.has(n,f)){n[f]=!0;var a=i.node(f);u[a.rank].push(f),e.forEach(i.successors(f),t)}}var o=e.sortBy(r,function(f){return i.node(f).rank});return e.forEach(o,t),u}return jn}var Cn,qi;function Fd(){if(qi)return Cn;qi=1;var e=G();Cn=s;function s(n,r){for(var d=0,u=1;u<r.length;++u)d+=i(n,r[u-1],r[u]);return d}function i(n,r,d){for(var u=e.zipObject(d,e.map(d,function(l,h){return h})),t=e.flatten(e.map(r,function(l){return e.sortBy(e.map(n.outEdges(l),function(h){return{pos:u[h.w],weight:n.edge(h).weight}}),"pos")}),!0),o=1;o<d.length;)o<<=1;var f=2*o-1;o-=1;var a=e.map(new Array(f),function(){return 0}),c=0;return e.forEach(t.forEach(function(l){var h=l.pos+o;a[h]+=l.weight;for(var _=0;h>0;)h%2&&(_+=a[h+1]),h=h-1>>1,a[h]+=l.weight;c+=l.weight*_})),c}return Cn}var An,ki;function Dd(){if(ki)return An;ki=1;

11var e=G();An=s;function s(i,n){return e.map(n,function(r){var d=i.inEdges(r);if(d.length){var u=e.reduce(d,function(t,o){var f=i.edge(o),a=i.node(o.v);return{sum:t.sum+f.weight*a.order,weight:t.weight+f.weight}},{sum:0,weight:0});return{v:r,barycenter:u.sum/u.weight,weight:u.weight}}else return{v:r}})}return An}var Ln,Ri;function Bd(){if(Ri)return Ln;Ri=1;var e=G();Ln=s;function s(r,d){var u={};e.forEach(r,function(o,f){var a=u[o.v]={indegree:0,in:[],out:[],vs:[o.v],i:f};e.isUndefined(o.barycenter)||(a.barycenter=o.barycenter,a.weight=o.weight)}),e.forEach(d.edges(),function(o){var f=u[o.v],a=u[o.w];!e.isUndefined(f)&&!e.isUndefined(a)&&(a.indegree++,f.out.push(u[o.w]))});var t=e.filter(u,function(o){return!o.indegree});return i(t)}function i(r){var d=[];function u(f){return function(a){a.merged||(e.isUndefined(a.barycenter)||e.isUndefined(f.barycenter)||a.barycenter>=f.barycenter)&&n(f,a)}}function t(f){return function(a){a.in.push(f),--a.indegree===0&&r.push(a)}}for(;r.length;){var o=r.pop();d.push(o),e.forEach(o.in.reverse(),u(o)),e.forEach(o.out,t(o))}return e.map(e.filter(d,function(f){return!f.merged}),function(f){return e.pick(f,["vs","i","barycenter","weight"])})}function n(r,d){var u=0,t=0;r.weight&&(u+=r.barycenter*r.weight,t+=r.weight),d.weight&&(u+=d.barycenter*d.weight,t+=d.weight),r.vs=d.vs.concat(r.vs),r.barycenter=u/t,r.weight=t,r.i=Math.min(d.i,r.i),d.merged=!0}return Ln}var On,Ii;function Gd(){if(Ii)return On;Ii=1;var e=G(),s=$();On=i;function i(d,u){var t=s.partition(d,function(g){return e.has(g,"barycenter")}),o=t.lhs,f=e.sortBy(t.rhs,function(g){return-g.i}),a=[],c=0,l=0,h=0;o.sort(r(!!u)),h=n(a,f,h),e.forEach(o,function(g){h+=g.vs.length,a.push(g.vs),c+=g.barycenter*g.weight,l+=g.weight,h=n(a,f,h)});var _={vs:e.flatten(a,!0)};return l&&(_.barycenter=c/l,_.weight=l),_}function n(d,u,t){for(var o;u.length&&(o=e.last(u)).i<=t;)u.pop(),d.push(o.vs),t++;return t}function r(d){return function(u,t){return u.barycenter<t.barycenter?-1:u.barycenter>t.barycenter?1:d?t.i-u.i:u.i-t.i}}return On}var Pn,Ni;function Vd(){if(Ni)return Pn;Ni=1;

11var e=G(),s=Dd(),i=Bd(),n=Gd();Pn=r;function r(t,o,f,a){var c=t.children(o),l=t.node(o),h=l?l.borderLeft:void 0,_=l?l.borderRight:void 0,g={};h&&(c=e.filter(c,function(w){return w!==h&&w!==_}));var v=s(t,c);e.forEach(v,function(w){if(t.children(w.v).length){var k=r(t,w.v,f,a);g[w.v]=k,e.has(k,"barycenter")&&u(w,k)}});var m=i(v,f);d(m,g);var p=n(m,a);if(h&&(p.vs=e.flatten([h,p.vs,_],!0),t.predecessors(h).length)){var y=t.node(t.predecessors(h)[0]),b=t.node(t.predecessors(_)[0]);e.has(p,"barycenter")||(p.barycenter=0,p.weight=0),p.barycenter=(p.barycenter*p.weight+y.order+b.order)/(p.weight+2),p.weight+=2}return p}function d(t,o){e.forEach(t,function(f){f.vs=e.flatten(f.vs.map(function(a){return o[a]?o[a].vs:a}),!0)})}function u(t,o){e.isUndefined(t.barycenter)?(t.barycenter=o.barycenter,t.weight=o.weight):(t.barycenter=(t.barycenter*t.weight+o.barycenter*o.weight)/(t.weight+o.weight),t.weight+=o.weight)}return Pn}var Mn,Ti;function Ud(){if(Ti)return Mn;Ti=1;var e=G(),s=X().Graph;Mn=i;function i(r,d,u){var t=n(r),o=new s({compound:!0}).setGraph({root:t}).setDefaultNodeLabel(function(f){return r.node(f)});return e.forEach(r.nodes(),function(f){var a=r.node(f),c=r.parent(f);(a.rank===d||a.minRank<=d&&d<=a.maxRank)&&(o.setNode(f),o.setParent(f,c||t),e.forEach(r[u](f),function(l){var h=l.v===f?l.w:l.v,_=o.edge(h,f),g=e.isUndefined(_)?0:_.weight;o.setEdge(h,f,{weight:r.edge(l).weight+g})}),e.has(a,"minRank")&&o.setNode(f,{borderLeft:a.borderLeft[d],borderRight:a.borderRight[d]}))}),o}function n(r){for(var d;r.hasNode(d=e.uniqueId("_root")););return d}return Mn}var Fn,Si;function zd(){if(Si)return Fn;Si=1;

11var e=G();Fn=s;function s(i,n,r){var d={},u;e.forEach(r,function(t){for(var o=i.parent(t),f,a;o;){if(f=i.parent(o),f?(a=d[f],d[f]=o):(a=u,u=o),a&&a!==o){n.setEdge(a,o);return}o=f}})}return Fn}var Dn,ji;function Wd(){if(ji)return Dn;ji=1;var e=G(),s=Md(),i=Fd(),n=Vd(),r=Ud(),d=zd(),u=X().Graph,t=$();Dn=o;function o(l){var h=t.maxRank(l),_=f(l,e.range(1,h+1),"inEdges"),g=f(l,e.range(h-1,-1,-1),"outEdges"),v=s(l);c(l,v);for(var m=Number.POSITIVE_INFINITY,p,y=0,b=0;b<4;++y,++b){a(y%2?_:g,y%4>=2),v=t.buildLayerMatrix(l);var w=i(l,v);w<m&&(b=0,p=e.cloneDeep(v),m=w)}c(l,p)}function f(l,h,_){return e.map(h,function(g){return r(l,g,_)})}function a(l,h){var _=new u;e.forEach(l,function(g){var v=g.graph().root,m=n(g,v,_,h);e.forEach(m.vs,function(p,y){g.node(p).order=y}),d(g,_,m.vs)})}function c(l,h){e.forEach(h,function(_){e.forEach(_,function(g,v){l.node(g).order=v})})}return Dn}var Bn,Ci;function Kd(){if(Ci)return Bn;Ci=1;var e=G(),s=X().Graph,i=$();Bn={positionX:_,findType1Conflicts:n,findType2Conflicts:r,addConflict:u,hasConflict:t,verticalAlignment:o,horizontalCompaction:f,alignCoordinates:l,findSmallestWidthAlignment:c,balance:h};function n(m,p){var y={};function b(w,k){var x=0,S=0,T=w.length,N=e.last(k);return e.forEach(k,function(C,A){var L=d(m,C),F=L?m.node(L).order:T;(L||C===N)&&(e.forEach(k.slice(S,A+1),function(D){e.forEach(m.predecessors(D),function(z){var de=m.node(z),ne=de.order;(ne<x||F<ne)&&!(de.dummy&&m.node(D).dummy)&&u(y,z,D)})}),S=A+1,x=F)}),k}return e.reduce(p,b),y}function r(m,p){var y={};function b(k,x,S,T,N){var C;e.forEach(e.range(x,S),function(A){C=k[A],m.node(C).dummy&&e.forEach(m.predecessors(C),function(L){var F=m.node(L);F.dummy&&(F.order<T||F.order>N)&&u(y,L,C)})})}function w(k,x){var S=-1,T,N=0;return e.forEach(x,function(C,A){if(m.node(C).dummy==="border"){var L=m.predecessors(C);L.length&&(T=m.node(L[0]).order,b(x,N,A,S,T),N=A,S=T)}b(x,N,x.length,T,k.length)}),x}return e.reduce(p,w),y}function d(m,p){if(m.node(p).dummy)return e.find(m.predecessors(p),function(y){return m.node(y).dummy})}function u(m,p,y){if(p>y){var b=p;p=y,y=b}var w=m[p];w||(m[p]=w={}),w[y]=!0}function t(m,p,y){if(p>y){var b=p;p=y,y=b}return e.has(m[p],y)}function o(m,p,y,b){var w={},k={},x={};return e.forEach(p,function(S){e.forEach(S,function(T,N){w[T]=T,k[T]=T,x[T]=N})}),e.forEach(p,function(S){var T=-1;e.forEach(S,function(N){var C=b(N);if(C.length){C=e.sortBy(C,function(z){return x[z]});for(var A=(C.length-1)/2,L=Math.floor(A),F=Math.ceil(A);L<=F;++L){var D=C[L];k[N]===N&&T<x[D]&&!t(y,N,D)&&(k[D]=N,k[N]=w[N]=w[D],T=x[D])}}})}),{root:w,align:k}}function f(m,p,y,b,w){var k={},x=a(m,p,y,w),S=w?"borderLeft":"borderRight";function T(A,L){for(var F=x.nodes(),D=F.pop(),z={};D;)z[D]?A(D):(z[D]=!0,F.push(D),F=F.concat(L(D))),D=F.pop()}function N(A){k[A]=x.inEdges(A).reduce(function(L,F){return Math.max(L,k[F.v]+x.edge(F))},0)}function C(A){var L=x.outEdges(A).reduce(function(D,z){return Math.min(D,k[z.w]-x.edge(z))},Number.POSITIVE_INFINITY),F=m.node(A);L!==Number.POSITIVE_INFINITY&&F.borderType!==S&&(k[A]=Math.max(k[A],L))}return T(N,x.predecessors.bind(x)),T(C,x.successors.bind(x)),e.forEach(b,function(A){k[A]=k[y[A]]}),k}function a(m,p,y,b){var w=new s,k=m.graph(),x=g(k.nodesep,k.edgesep,b);return e.forEach(p,function(S){var T;e.forEach(S,function(N){var C=y[N];if(w.setNode(C),T){var A=y[T],L=w.edge(A,C);w.setEdge(A,C,Math.max(x(m,N,T),L||0))}T=N})}),w}function c(m,p){return e.minBy(e.values(p),function(y){var b=Number.NEGATIVE_INFINITY,w=Number.POSITIVE_INFINITY;return e.forIn(y,function(k,x){var S=v(m,x)/2;b=Math.max(k+S,b),w=Math.min(k-S,w)}),b-w})}function l(m,p){var y=e.values(p),b=e.min(y),w=e.max(y);e.forEach(["u","d"],function(k){e.forEach(["l","r"],function(x){var S=k+x,T=m[S],N;if(T!==p){var C=e.values(T);N=x==="l"?b-e.min(C):w-e.max(C),N&&(m[S]=e.mapValues(T,function(A){return A+N}))}})})}function h(m,p){return e.mapValues(m.ul,function(y,b){if(p)return m[p.toLowerCase()][b];var w=e.sortBy(e.map(m,b));return(w[1]+w[2])/2})}function _(m){var p=i.buildLayerMatrix(m),y=e.merge(n(m,p),r(m,p)),b={},w;e.forEach(["u","d"],function(x){w=x==="u"?p:e.values(p).reverse(),e.forEach(["l","r"],function(S){S==="r"&&(w=e.map(w,function(A){return e.values(A).reverse()}));var T=(x==="u"?m.predecessors:m.successors).bind(m),N=o(m,w,y,T),C=f(m,w,N.root,N.align,S==="r");S==="r"&&(C=e.mapValues(C,function(A){return-A})),b[x+S]=C})});var k=c(m,b);return l(b,k),h(b,m.graph().align)}function g(m,p,y){return function(b,w,k){var x=b.node(w),S=b.node(k),T=0,N;if(T+=x.width/2,e.has(x,"labelpos"))switch(x.labelpos.toLowerCase()){case"l":N=-x.width/2;break;case"r":N=x.width/2;break}if(N&&(T+=y?N:-N),N=0,T+=(x.dummy?p:m)/2,T+=(S.dummy?p:m)/2,T+=S.width/2,e.has(S,"labelpos"))switch(S.labelpos.toLowerCase()){case"l":N=S.width/2;break;case"r":N=-S.width/2;break}return N&&(T+=y?N:-N),N=0,T}}function v(m,p){return m.node(p).width}return Bn}var Gn,Ai;function Hd(){if(Ai)return Gn;Ai=1;

11var e=G(),s=$(),i=Kd().positionX;Gn=n;function n(d){d=s.asNonCompoundGraph(d),r(d),e.forEach(i(d),function(u,t){d.node(t).x=u})}function r(d){var u=s.buildLayerMatrix(d),t=d.graph().ranksep,o=0;e.forEach(u,function(f){var a=e.max(e.map(f,function(c){return d.node(c).height}));e.forEach(f,function(c){d.node(c).y=o+a/2}),o+=a+t})}return Gn}var Vn,Li;function Yd(){if(Li)return Vn;Li=1;var e=G(),s=Td(),i=Sd(),n=Cd(),r=$().normalizeRanks,d=Ad(),u=$().removeEmptyRanks,t=Ld(),o=Od(),f=Pd(),a=Wd(),c=Hd(),l=$(),h=X().Graph;Vn=_;function _(E,R){var I=R&&R.debugTiming?l.time:l.notime;I("layout",function(){var j=I("  buildLayoutGraph",function(){return T(E)});I("  runLayout",function(){g(j,I)}),I("  updateInputGraph",function(){v(E,j)})})}function g(E,R){R("    makeSpaceForEdgeLabels",function(){N(E)}),R("    removeSelfEdges",function(){je(E)}),R("    acyclic",function(){s.run(E)}),R("    nestingGraph.run",function(){t.run(E)}),R("    rank",function(){n(l.asNonCompoundGraph(E))}),R("    injectEdgeLabelProxies",function(){C(E)}),R("    removeEmptyRanks",function(){u(E)}),R("    nestingGraph.cleanup",function(){t.cleanup(E)}),R("    normalizeRanks",function(){r(E)}),R("    assignRankMinMax",function(){A(E)}),R("    removeEdgeLabelProxies",function(){L(E)}),R("    normalize.run",function(){i.run(E)}),R("    parentDummyChains",function(){d(E)}),R("    addBorderSegments",function(){o(E)}),R("    order",function(){a(E)}),R("    insertSelfEdges",function(){Ce(E)}),R("    adjustCoordinateSystem",function(){f.adjust(E)}),R("    position",function(){c(E)}),R("    positionSelfEdges",function(){Ae(E)}),R("    removeBorderNodes",function(){ne(E)}),R("    normalize.undo",function(){i.undo(E)}),R("    fixupEdgeLabelCoords",function(){z(E)}),R("    undoCoordinateSystem",function(){f.undo(E)}),R("    translateGraph",function(){F(E)}),R("    assignNodeIntersects",function(){D(E)}),R("    reversePoints",function(){de(E)}),R("    acyclic.undo",function(){s.undo(E)})}function v(E,R){e.forEach(E.nodes(),function(I){var j=E.node(I),O=R.node(I);j&&(j.x=O.x,j.y=O.y,R.children(I).length&&(j.width=O.width,j.height=O.height))}),e.forEach(E.edges(),function(I){var j=E.edge(I),O=R.edge(I);j.points=O.points,e.has(O,"x")&&(j.x=O.x,j.y=O.y)}),E.graph().width=R.graph().width,E.graph().height=R.graph().height}var m=["nodesep","edgesep","ranksep","marginx","marginy"],p={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},y=["acyclicer","ranker","rankdir","align"],b=["width","height"],w={width:0,height:0},k=["minlen","weight","width","height","labeloffset"],x={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},S=["labelpos"];function T(E){var R=new h({multigraph:!0,compound:!0}),I=ve(E.graph());return R.setGraph(e.merge({},p,he(I,m),e.pick(I,y))),e.forEach(E.nodes(),function(j){var O=ve(E.node(j));R.setNode(j,e.defaults(he(O,b),w)),R.setParent(j,E.parent(j))}),e.forEach(E.edges(),function(j){var O=ve(E.edge(j));R.setEdge(j,e.merge({},x,he(O,k),e.pick(O,S)))}),R}function N(E){var R=E.graph();R.ranksep/=2,e.forEach(E.edges(),function(I){var j=E.edge(I);j.minlen*=2,j.labelpos.toLowerCase()!=="c"&&(R.rankdir==="TB"||R.rankdir==="BT"?j.width+=j.labeloffset:j.height+=j.labeloffset)})}function C(E){e.forEach(E.edges(),function(R){var I=E.edge(R);if(I.width&&I.height){var j=E.node(R.v),O=E.node(R.w),B={rank:(O.rank-j.rank)/2+j.rank,e:R};l.addDummyNode(E,"edge-proxy",B,"_ep")}})}function A(E){var R=0;e.forEach(E.nodes(),function(I){var j=E.node(I);j.borderTop&&(j.minRank=E.node(j.borderTop).rank,j.maxRank=E.node(j.borderBottom).rank,R=e.max(R,j.maxRank))}),E.graph().maxRank=R}function L(E){e.forEach(E.nodes(),function(R){var I=E.node(R);I.dummy==="edge-proxy"&&(E.edge(I.e).labelRank=I.rank,E.removeNode(R))})}function F(E){var R=Number.POSITIVE_INFINITY,I=0,j=Number.POSITIVE_INFINITY,O=0,B=E.graph(),V=B.marginx||0,K=B.marginy||0;function _e(H){var W=H.x,P=H.y,te=H.width,M=H.height;R=Math.min(R,W-te/2),I=Math.max(I,W+te/2),j=Math.min(j,P-M/2),O=Math.max(O,P+M/2)}e.forEach(E.nodes(),function(H){_e(E.node(H))}),e.forEach(E.edges(),function(H){var W=E.edge(H);e.has(W,"x")&&_e(W)}),R-=V,j-=K,e.forEach(E.nodes(),function(H){var W=E.node(H);W.x-=R,W.y-=j}),e.forEach(E.edges(),function(H){var W=E.edge(H);e.forEach(W.points,function(P){P.x-=R,P.y-=j}),e.has(W,"x")&&(W.x-=R),e.has(W,"y")&&(W.y-=j)}),B.width=I-R+V,B.height=O-j+K}function D(E){e.forEach(E.edges(),function(R){var I=E.edge(R),j=E.node(R.v),O=E.node(R.w),B,V;I.points?(B=I.points[0],V=I.points[I.points.length-1]):(I.points=[],B=O,V=j),I.points.unshift(l.intersectRect(j,B)),I.points.push(l.intersectRect(O,V))})}function z(E){e.forEach(E.edges(),function(R){var I=E.edge(R);if(e.has(I,"x"))switch((I.labelpos==="l"||I.labelpos==="r")&&(I.width-=I.labeloffset),I.labelpos){case"l":I.x-=I.width/2+I.labeloffset;break;case"r":I.x+=I.width/2+I.labeloffset;break}})}function de(E){e.forEach(E.edges(),function(R){var I=E.edge(R);I.reversed&&I.points.reverse()})}function ne(E){e.forEach(E.nodes(),function(R){if(E.children(R).length){var I=E.node(R),j=E.node(I.borderTop),O=E.node(I.borderBottom),B=E.node(e.last(I.borderLeft)),V=E.node(e.last(I.borderRight));I.width=Math.abs(V.x-B.x),I.height=Math.abs(O.y-j.y),I.x=B.x+I.width/2,I.y=j.y+I.height/2}}),e.forEach(E.nodes(),function(R){E.node(R).dummy==="border"&&E.removeNode(R)})}function je(E){e.forEach(E.edges(),function(R){if(R.v===R.w){var I=E.node(R.v);I.selfEdges||(I.selfEdges=[]),I.selfEdges.push({e:R,label:E.edge(R)}),E.removeEdge(R)}})}function Ce(E){var R=l.buildLayerMatrix(E);e.forEach(R,function(I){var j=0;e.forEach(I,function(O,B){var V=E.node(O);V.order=B+j,e.forEach(V.selfEdges,function(K){l.addDummyNode(E,"selfedge",{width:K.label.width,height:K.label.height,rank:V.rank,order:B+ ++j,e:K.e,label:K.label},"_se")}),delete V.selfEdges})})}function Ae(E){e.forEach(E.nodes(),function(R){var I=E.node(R);if(I.dummy==="selfedge"){var j=E.node(I.e.v),O=j.x+j.width/2,B=j.y,V=I.x-O,K=j.height/2;E.setEdge(I.e,I.label),E.removeNode(R),I.label.points=[{x:O+2*V/3,y:B-K},{x:O+5*V/6,y:B-K},{x:O+V,y:B},{x:O+5*V/6,y:B+K},{x:O+2*V/3,y:B+K}],I.label.x=I.x,I.label.y=I.y}})}function he(E,R){return e.mapValues(e.pick(E,R),Number)}function ve(E){var R={};return e.forEach(E,function(I,j){R[j.toLowerCase()]=I}),R}return Vn}var Un,Oi;function $d(){if(Oi)return Un;Oi=1;

11var e=G(),s=$(),i=X().Graph;Un={debugOrdering:n};function n(r){var d=s.buildLayerMatrix(r),u=new i({compound:!0,multigraph:!0}).setGraph({});return e.forEach(r.nodes(),function(t){u.setNode(t,{label:t}),u.setParent(t,"layer"+r.node(t).rank)}),e.forEach(r.edges(),function(t){u.setEdge(t.v,t.w,{},t.name)}),e.forEach(d,function(t,o){var f="layer"+o;u.setNode(f,{rank:"same"}),e.reduce(t,function(a,c){return u.setEdge(a,c,{style:"invis"}),c})}),u}return Un}var zn,Pi;function Qd(){return Pi||(Pi=1,zn="0.8.5"),zn}var Wn,Mi;function Jd(){return Mi||(Mi=1,Wn={graphlib:X(),layout:Yd(),debug:$d(),util:{time:$().time,notime:$().notime},version:Qd()}),Wn}var Xd=Jd();const Fi=Po(Xd),Di={stroke:"#fff"},Bi={stroke:"#000"},Zd={stepNode:Vo},ef={smoothstep:Go},rf=({setSelectedTaskRunId:e})=>{const{theme:s}=Mo(),{shape:i,taskRuns:n,taskEvents:r,isLoading:d,isError:u}=ye(),t=U.useMemo(()=>{const g=new Set;for(const v of r)v.eventType===Fo.SKIPPED&&g.add(v.taskId);return g},[r]),o=U.useMemo(()=>(i.flatMap(g=>g.childrenStepIds.map(v=>{const m=i.find(y=>y.stepId===v),p=n.find(y=>y.stepId===v);return m?{id:`${g.stepId}-${v}`,source:g.stepId,target:v,animated:(p==null?void 0:p.status)===J.RUNNING,style:s==="dark"?Di:Bi,markerEnd:{type:Do.ArrowClosed},type:"smoothstep"}:null}))||[]).filter(g=>!!g),[i,s,n]),f=U.useMemo(()=>i.map(g=>{const v=i.some(b=>b.childrenStepIds.includes(g.stepId)),m=i.some(b=>b.stepId===g.stepId),p=n.find(b=>b.stepId===g.stepId),y={taskRun:p,graphVariant:v&&m?"default":m?"output_only":"input_only",onClick:()=>p&&e(p.metadata.id),childWorkflowsCount:(p==null?void 0:p.numSpawnedChildren)||0,taskName:g.taskName,isSkipped:p?t.has(p.metadata.id):!1};return{id:g.stepId,type:"stepNode",position:{x:0,y:0},data:y,selectable:!0}})||[],[i,n,e,t]),a=230,c=70,l=(g,v,m="LR")=>{const p=new Fi.graphlib.Graph;p.setDefaultEdgeLabel(()=>({}));const y=m==="LR";return p.setGraph({rankdir:m}),g.forEach(w=>{p.setNode(w.id,{width:a,height:c})}),v.forEach(w=>{p.setEdge(w.source,w.target)}),Fi.layout(p),{nodes:g.map(w=>{const k=p.node(w.id);return w.targetPosition=y?qe.Left:qe.Top,w.sourcePosition=y?qe.Right:qe.Bottom,w.position={x:k.x-a/2,y:k.y-c/2},{...w}}),edges:v}},{nodes:h,edges:_}=U.useMemo(()=>l(f,o),[f,o]);return d||u?null:q.jsx("div",{className:"h-[300px] w-full",children:q.jsx(Bo,{nodes:h,edges:_,nodeTypes:Zd,edgeTypes:ef,fitView:!0,proOptions:{hideAttribution:!0},onNodeClick:(g,v)=>{const m=n.find(p=>p.stepId===v.id);m&&e(m.metadata.id)},maxZoom:1,connectionLineStyle:s==="dark"?Di:Bi,snapToGrid:!0})})};class nf extends Error{constructor(i,n){super(i);pt(this,"status");this.status=n}}function tf(e){switch(e){case J.COMPLETED:return"successful";case J.FAILED:return"failed";case J.CANCELLED:return"cancelled";case J.QUEUED:return"queued";case J.RUNNING:return"inProgress";default:{const s=e;throw new Error(`Unknown status: ${s}`)}}}const af=({shape:e,handleTaskRunExpand:s})=>{const[i]=Yi($i);return i=="graph"&&e.some(r=>r.childrenStepIds.length>0)?q.jsx(rf,{setSelectedTaskRunId:s}):q.jsx(iu,{onClick:r=>{r&&s(r)}})};async function sf(e){var s;try{return await rt.v1TaskGet(e)}catch(i){if(as(i)&&((s=i.response)==null?void 0:s.status)===404)return;throw i}}async function of(e){var s;try{return await rt.v1WorkflowRunGet(e)}catch(i){if(as(i)&&((s=i.response)==null?void 0:s.status)===404)return;throw i}}function hf(){const e=Uo({from:Yn.tenantRunRoute.to}),{run:s}=e,{wasRedirectedFromTrigger:i}=zo.useSearch(),n=U.useRef(!1),r=Hn({queryKey:["workflow-run",s],queryFn:async()=>{var o;const[u,t]=await Promise.all([sf(s),of(s)]);if(!u&&!t)throw new nf(`Task or Workflow Run with ID ${s} not found`,404);if(u!=null&&u.data){const f=u.data;return{status:f.status,type:"task",task:f}}if((o=t==null?void 0:t.data)!=null&&o.run){const f=t.data;return{status:f.run.status,type:"dag",dag:f}}throw new Error(`Task or Workflow Run with ID ${s} not found`)},refetchInterval:u=>{var o;const t=(o=u.state.data)==null?void 0:o.status;return Ko(t)?5e3:1e3},retry:(u,t)=>Wo(t)});if(r.isError&&i===!0&&yt(r.error)===404&&(n.current=!0),r.isLoading&&!n.current)return q.jsx(Ho,{});if(r.isError||n.current&&r.isLoading){const u=r.isError?yt(r.error):404;if(u===404&&i)return q.jsx(qt,{resource:"Run",description:q.jsxs("span",{className:"mx-auto block max-w-96",children:["The run was triggered successfully, but has not been replicated to the analytics database yet. Once it's replicated, it will show up on this page."," ",q.jsx("strong",{className:"text-foreground",children:"You do not need to re-trigger the run."})]}),primaryAction:{label:"Try refreshing",icon:ou,actionOverride:()=>r.refetch()}});if(u===400||u===404)return q.jsx(qt,{resource:"Run",primaryAction:{label:"Back to Runs",navigate:{to:Yn.tenantRunsRoute.to,params:{tenant:e.tenant}}}});if(r.isError)throw r.error}const d=r.data;if(!d)return null;if(d.type==="task")return q.jsx(bt,{tableKey:`task-runs-${s}`,children:q.jsx(_t,{children:q.jsx(uf,{id:s})})});if(d.type==="dag")return q.jsx(bt,{tableKey:`workflow-runs-${s}`,children:q.jsx(_t,{children:q.jsx(df,{id:s})})})}function uf({id:e}){return q.jsx(Yo,{taskRunId:e,defaultOpenTab:nt.Activity})}function df({id:e}){const{open:s}=Qi(),i=U.useRef(!1),n=$o(),r=n.tab??"overview",d=U.useCallback(b=>{i.current||(i.current=!0,s({type:"task-run-details",content:{taskRunId:b,defaultOpenTab:nt.Activity,showViewTaskRunButton:!0}}),setTimeout(()=>{i.current=!1},100))},[s]),{workflowRun:u,shape:t,taskRuns:o,taskEvents:f,isLoading:a,isError:c}=ye(),l=U.useMemo(()=>{const b=[],w=k=>{for(const x of k)b.push({externalId:x.metadata.id,displayName:x.displayName,status:x.status,createdAt:x.createdAt,startedAt:x.startedAt}),x.children&&w(x.children)};return w(o),b},[o]),h=U.useMemo(()=>o.map(b=>b.taskExternalId),[o]),{isEnabled:_}=Qo(Jo.OperatorDetailsEnabled,!1),g=U.useMemo(()=>f.some(b=>b.taskId===e),[f,e]),v=U.useMemo(()=>{const b=o.filter(w=>w.isDurable&&w.taskExternalId!==e).map(w=>w.taskExternalId);return _&&g&&b.push(e),b},[o,e,_,g]),m=U.useMemo(()=>_?f:f.filter(b=>b.taskId!==e||Xo(b.eventType)),[f,e,_]);if(a||c||!u)return null;const p=JSON.stringify(u.input||{}),y=u.additionalMetadata;return q.jsx("div",{className:"flex h-full w-full flex-1 flex-col min-h-0",children:q.jsxs("div",{className:"mx-auto flex h-full w-full flex-1 min-h-0 flex-col px-4 pt-2 sm:px-6 lg:px-8",children:[q.jsx(Su,{}),q.jsx(Zo,{className:"my-4"}),q.jsxs("div",{className:"mb-4 flex flex-row gap-x-4",children:[q.jsx("p",{className:"font-semibold",children:"Status"}),q.jsx(eu,{variant:tf(u.status),children:u.status})]}),q.jsx("div",{className:"h-4"}),q.jsxs(wt,{value:r,onValueChange:n.setTab,className:"flex min-h-0 flex-1 flex-col",children:[q.jsxs(Et,{layout:"underlined",className:"mb-4",children:[q.jsx(ie,{variant:"underlined",value:"overview",children:"Overview"}),q.jsx(ie,{variant:"underlined",value:"traces",children:"Traces"}),q.jsx(ie,{variant:"underlined",value:"logs",children:"Logs"})]}),q.jsx(ru,{workflowId:u.workflowId,status:u.status}),q.jsxs(se,{value:"overview",className:"flex min-h-0 flex-1 flex-col",children:[q.jsxs("div",{className:"relative flex w-full shrink-0 overflow-auto bg-slate-100 dar

11k:bg-slate-900",children:[q.jsx(af,{shape:t,handleTaskRunExpand:d}),q.jsx(Lu,{})]}),q.jsx("div",{className:"h-4"}),q.jsxs(wt,{defaultValue:"activity",className:"flex h-full flex-col min-h-0",children:[q.jsxs(Et,{layout:"underlined",children:[q.jsx(ie,{variant:"underlined",value:"activity",children:"Activity"}),q.jsx(ie,{variant:"underlined",value:"output",children:"Output"}),q.jsx(ie,{variant:"underlined",value:"input",children:"Input"}),q.jsx(ie,{variant:"underlined",value:"additional-metadata",children:"Additional Metadata"})]}),q.jsx(se,{value:"activity",className:"flex min-h-0 flex-1 flex-col py-4",children:q.jsx(nu,{workflowRunId:e,fallbackTaskDisplayName:u.displayName,onClick:d,durableTaskIds:v,events:m})}),q.jsx(se,{value:"output",className:"flex min-h-0 flex-1 flex-col py-4",children:u.payloadsRestricted?q.jsx(xt,{}):q.jsx($n,{className:"flex-1 min-h-0 overflow-hidden",maxHeight:"100%",minHeight:"100%",language:"json",code:u.status===J.FAILED?tu(u.errorMessage||""):JSON.stringify(u.output,null,2)})}),q.jsx(se,{value:"input",className:"flex min-h-0 flex-1 flex-col py-4",children:u.payloadsRestricted?q.jsx(xt,{}):q.jsx(Ou,{input:JSON.parse(p)})}),q.jsx(se,{value:"additional-metadata",className:"flex min-h-0 flex-1 flex-col py-4",children:q.jsx($n,{className:"flex-1 min-h-0 overflow-hidden",maxHeight:"100%",minHeight:"100%",language:"json",code:JSON.stringify(y,null,2)})})]})]}),q.jsx(se,{value:"traces",className:"min-h-0 flex-1",children:q.jsx(au,{workflowRunExternalId:e,isRunning:!Kn.includes(u.status),tasks:l,workflowRunCreatedAt:u.metadata.createdAt,workflowRunStartedAt:u.startedAt})}),q.jsx(se,{value:"logs",children:q.jsx(Du,{taskExternalIds:h})})]})]})})}export{hf as default};
12//# sourceMappingURL=index-BWdnTnBQ.js.map