@inkeep/agents-manage-ui 0.35.4 → 0.35.6

package/.next/standalone/agents-manage-ui/.next/server/chunks/9074.js

@@ -0,0 +1 @@
+"use strict";exports.id=9074,exports.ids=[9074],exports.modules={517:(a,b,c)=>{c.d(b,{MCPServerForm:()=>I});var d=c(45413),e=c(18526),f=c(21498),g=c(60223),h=c(23328),i=c(4068),j=c(41489),k=c(8997),l=c(93449),m=c(38953),n=c(74188),o=c(42241),p=c(39667),q=c(28598),r=c(17285),s=c(65049);let t=(0,s.createServerReference)("409a8e584da0d55176bcba061601c43382967cbb8a",s.callServer,void 0,s.findSourceMapURL,"detectOAuthServerAction");var u=c(62292),v=c(52085),w=c(87591),x=c(14260),y=c(19169),z=c(89773),A=c(79416),B=c(83942),C=c(23240);function D({control:a,name:b,label:c,availableTools:e=[],description:f,disabled:g=!1}){let{field:{value:j,onChange:k},fieldState:{error:l}}=(0,i.as)({name:b,control:a}),n=(0,h.useMemo)(()=>"object"==typeof j&&null!==j&&"type"in j?"all"===j.type?{type:"all"}:"selective"===j.type&&Array.isArray(j.tools)?{type:"selective",tools:j.tools}:{type:"selective",tools:[]}:{type:"selective",tools:[]},[j]),o=()=>{k({type:"all"})},q=()=>{k({type:"selective",tools:[]})},r=(a,b)=>{if("all"===n.type){let c=e.map(a=>a.name).filter(b=>b!==a);k({type:"selective",tools:b?[...c,a]:c})}else k({type:"selective",tools:b?[...n.tools.filter(b=>b!==a),a]:n.tools.filter(b=>b!==a)})},s=()=>{switch(n.type){case"all":return e.length;case"selective":return n.tools.filter(a=>e.some(b=>b.name===a)).length;default:return 0}},t=s()===e.length;return(0,d.jsx)(p.zB,{control:a,name:b,render:()=>(0,d.jsxs)(p.eI,{children:[(0,d.jsxs)(p.lR,{children:[c,(0,d.jsx)(A.E,{variant:"code",className:"border-none px-2 text-[10px] text-muted-foreground",children:s()})]}),f&&(0,d.jsx)("p",{className:"text-sm text-muted-foreground",children:f}),(0,d.jsxs)("div",{className:"mt-2",children:[0===e.length&&(0,d.jsx)("div",{className:"text-sm text-muted-foreground border rounded-md p-3 py-2 bg-gray-100/80 dark:bg-sidebar",children:"No tools available from this server"}),e.length>0&&(0,d.jsxs)(d.Fragment,{children:[(0,d.jsxs)("div",{className:"flex items-center gap-2 justify-between py-3 px-6 rounded-t-lg border border-b-0",children:[(0,d.jsxs)("div",{className:"text-sm",children:[s()," ",(0,d.jsxs)("span",{className:"text-gray-400 dark:text-white/40",children:["/ ",e.length," tool",1===e.length?"":"s"]})]}),t?(0,d.jsxs)(m.$,{type:"button",variant:"outline",size:"sm",onClick:q,disabled:g,children:[(0,d.jsx)(y.A,{className:"w-4 h-4 text-muted-foreground"}),"Deselect all"]}):(0,d.jsxs)(m.$,{type:"button",variant:"outline",size:"sm",onClick:o,disabled:g,children:[(0,d.jsx)(z.A,{className:"w-4 h-4 text-muted-foreground"}),"Select all"]})]}),(0,d.jsx)("div",{className:"max-h-96 overflow-y-auto border rounded-lg rounded-t-none scrollbar-thin scrollbar-thumb-muted-foreground/30 dark:scrollbar-thumb-muted-foreground/50 scrollbar-track-transparent",children:e.map(a=>{let b=(a=>{switch(n.type){case"all":return e.some(b=>b.name===a);case"selective":return n.tools.includes(a)&&e.some(b=>b.name===a);default:return!1}})(a.name);return(0,d.jsxs)("div",{className:"space-y-2 flex items-start gap-6 border-b last:border-b-0 py-4 px-6 relative",children:[(0,d.jsx)("div",{className:"flex items-center h-[22px]",children:(0,d.jsx)(B.S,{checked:b,disabled:g,className:"mb-0",onClick:()=>!g&&r(a.name,!b)})}),(0,d.jsxs)("div",{className:"flex flex-col gap-2",children:[(0,d.jsx)(A.E,{variant:b?"primary":"code",className:`font-mono font-medium text-xs cursor-pointer transition-colors ${g?"opacity-50 cursor-not-allowed":""}`,onClick:()=>!g&&r(a.name,!b),children:a.name}),(0,d.jsxs)(C.Tooltip,{delayDuration:800,children:[(0,d.jsx)(C.TooltipTrigger,{asChild:!0,children:(0,d.jsx)("p",{className:"text-sm text-muted-foreground line-clamp-1",children:a.description})}),(0,d.jsx)(C.TooltipContent,{side:"bottom",align:"start",children:a.description})]})]})]},a.name)})})]})]}),(0,d.jsx)(p.C5,{children:l?.message})]})})}var E=c(63307);let F=E.discriminatedUnion("type",[E.object({type:E.literal("all")}),E.object({type:E.literal("selective"),tools:E.array(E.string())})]),G=E.object({name:E.string().min(1,"Name is required."),config:E.object({type:E.literal("mcp"),mcp:E.object({server:E.object({url:E.string().url("Must be a valid URL.")}),transport:E.object({type:E.nativeEnum(f.o7)}),toolsConfig:F.default({type:"all"})})}),credentialReferenceId:E.string().nullish(),imageUrl:E.string().optional()}),H={name:"",config:{type:"mcp",mcp:{server:{url:""},transport:{type:f.o7.streamableHttp},toolsConfig:{type:"all"}}},imageUrl:"",credentialReferenceId:"oauth"};function I({initialData:a,mode:b="create",tool:c,credentials:s,tenantId:y,projectId:z}){let A=(0,g.useRouter)(),[B,C]=(0,h.useState)(!1),[E,F]=(0,h.useState)(!1),I=(0,i.mN)({resolver:(0,e.u)(G),defaultValues:{...H,...a}}),{handleOAuthLogin:J}=(0,r.U)({tenantId:y,projectId:z}),{isSubmitting:K}=I.formState,L=async a=>{try{if("oauth"===a.credentialReferenceId){let b=await t(a.config.mcp.server.url);if(!b.success)return void j.oR.error(b.error||"Failed to detect OAuth support");if(!b.data)return void j.oR.error("This MCP server does not support OAuth authentication. Please select a different credential.");let c={id:(0,x.$)(),name:a.name,config:{type:"mcp",mcp:{server:{url:a.config.mcp.server.url},transport:{type:a.config.mcp.transport.type}}},credentialReferenceId:null,imageUrl:a.imageUrl},d=await (0,v.X)(y,z,c);J({toolId:d.id,mcpServerUrl:a.config.mcp.server.url,toolName:a.name});return}let d={...a,credentialReferenceId:"none"===a.credentialReferenceId?null:a.credentialReferenceId,config:{...a.config,mcp:{...a.config.mcp,activeTools:(a=>{if("all"===a.type)return;let b=c?.availableTools?.map(a=>a.name)||[];return a.tools.filter(a=>b.includes(a))})(a.config.mcp.toolsConfig)}}};if("update"===b&&c)await (0,w.Y)(y,z,c.id,d),j.oR.success("MCP server updated successfully"),A.push(`/${y}/projects/${z}/mcp-servers/${c.id}`);else{let a=await (0,v.X)(y,z,{...d,id:(0,x.$)()});j.oR.success("MCP server created successfully"),A.push(`/${y}/projects/${z}/mcp-servers/${a.id}`)}}catch(a){console.error(`Failed to ${b} MCP tool:`,a),j.oR.error(`Failed to ${b} MCP server. Please try again.`)}},M=async()=>{if(c){F(!0);try{let a=await (0,u.o)(y,z,c.id,!1);a.success?(C(!1),j.oR.success("MCP server deleted."),A.push(`/${y}/projects/${z}/mcp-servers`)):j.oR.error(a.error||"Failed to delete MCP server.")}finally{F(!1)}}};return(0,d.jsxs)(o.lG,{open:B,onOpenChange:C,children:[(0,d.jsx)(p.lV,{...I,children:(0,d.jsxs)("form",{onSubmit:I.handleSubmit(L),className:"space-y-8",children:[(0,d.jsx)(k.a,{control:I.control,name:"name",label:"Name",placeholder:"MCP server",isRequired:!0}),(0,d.jsx)(k.a,{control:I.control,name:"config.mcp.server.url",label:"URL",placeholder:"https://api.example.com/mcp",isRequired:!0}),(0,d.jsx)(l.U,{control:I.control,selectTriggerClassName:"w-full",name:"config.mcp.transport.type",label:"Transport type",placeholder:"Select transport type",options:[{value:f.o7.streamableHttp,label:"Streamable HTTP"},{value:f.o7.sse,label:"Server-Sent Events (SSE)"}]}),(0,d.jsx)(k.a,{control:I.control,name:"imageUrl",label:"Image URL (optional)",placeholder:"https://example.com/icon.png or data:image/png;base64,..."}),(0,d.jsxs)("div",{className:"space-y-3",children:[(0,d.jsx)(l.U,{control:I.control,selectTriggerClassName:"w-full",name:"credentialReferenceId",label:"Credential",placeholder:"Select a credential",options:[{value:"oauth",label:"OAuth"},{value:"none",label:"No Authentication"},...s.map(a=>({value:a.id,label:a.name}))]}),(0,d.jsx)(q.n,{title:"How this works",children:(0,d.jsxs)("div",{className:"space-y-2",children:[(0,d.jsxs)("p",{children:["Select ",(0,d.jsx)("code",{className:"bg-background px-1.5 py-0.5 rounded border",children:"OAuth"})," ",'to authenticate with the MCP server\'s OAuth flow, which will start after you click "Create".']}),(0,d.jsxs)("p",{children:["Select"," ",(0,d.jsx)("code",{className:"bg-background px-1.5 py-0.5 rounded border",children:"No Authentication"})," ","to skip authentication (i.e. none required or add a credential later)."]}),(0,d.jsx)("p",{children:"Or select from the existing credentials you have already created."})]})})]}),"update"===b&&(0,d.jsx)(D,{control:I.control,name:"config.mcp.toolsConfig",label:"Tools",availableTools:c?.availableTools||[],description:"Select which tools should be enabled for this MCP server"}),(0,d.jsxs)("div",{className:"flex w-full justify-between",children:[(0,d.jsx)(m.$,{type:"submit",disabled:K,children:"update"===b?"Save":"Create"}),"update"===b&&c&&(0,d.jsx)(o.zM,{asChild:!0,children:(0,d.jsx)(m.$,{type:"button",variant:"destructive-outline",children:"Delete Server"})})]})]})}),B&&c&&(0,d.jsx)(n.J,{itemName:c.name||"this MCP server",isSubmitting:E,onDelete:M})]})}},1667:(a,b,c)=>{c.d(b,{C1:()=>x,bL:()=>v});var d=c(23328),e=c(87566),f=c(80680),g=c(13961),h=c(75477),i=c(16977),j=c(37625),k=c(36417),l=c(60628),m=c(45413),n="Checkbox",[o,p]=(0,f.A)(n),[q,r]=o(n);function s(a){let{__scopeCheckbox:b,checked:c,children:e,defaultChecked:f,disabled:g,form:i,name:j,onCheckedChange:k,required:l,value:o="on",internal_do_not_use_render:p}=a,[r,s]=(0,h.i)({prop:c,defaultProp:f??!1,onChange:k,caller:n}),[t,u]=d.useState(null),[v,w]=d.useState(null),x=d.useRef(!1),y=!t||!!i||!!t.closest("form"),z={checked:r,disabled:g,setChecked:s,control:t,setControl:u,name:j,form:i,value:o,hasConsumerStoppedPropagationRef:x,required:l,defaultChecked:!A(f)&&f,isFormControl:y,bubbleInput:v,setBubbleInput:w};return(0,m.jsx)(q,{scope:b,...z,children:"function"==typeof p?p(z):e})}var t="CheckboxTrigger",u=d.forwardRef(({__scopeCheckbox:a,onKeyDown:b,onClick:c,...f},h)=>{let{control:i,value:j,disabled:k,checked:n,required:o,setControl:p,setChecked:q,hasConsumerStoppedPropagationRef:s,isFormControl:u,bubbleInput:v}=r(t,a),w=(0,e.s)(h,p),x=d.useRef(n);return d.useEffect(()=>{let a=i?.form;if(a){let b=()=>q(x.current);return a.addEventListener("reset",b),()=>a.removeEventListener("reset",b)}},[i,q]),(0,m.jsx)(l.sG.button,{type:"button",role:"checkbox","aria-checked":A(n)?"mixed":n,"aria-required":o,"data-state":B(n),"data-disabled":k?"":void 0,disabled:k,value:j,...f,ref:w,onKeyDown:(0,g.mK)(b,a=>{"Enter"===a.key&&a.preventDefault()}),onClick:(0,g.mK)(c,a=>{q(a=>!!A(a)||!a),v&&u&&(s.current=a.isPropagationStopped(),s.current||a.stopPropagation())})})});u.displayName=t;var v=d.forwardRef((a,b)=>{let{__scopeCheckbox:c,name:d,checked:e,defaultChecked:f,required:g,disabled:h,value:i,onCheckedChange:j,form:k,...l}=a;return(0,m.jsx)(s,{__scopeCheckbox:c,checked:e,defaultChecked:f,disabled:h,required:g,onCheckedChange:j,name:d,form:k,value:i,internal_do_not_use_render:({isFormControl:a})=>(0,m.jsxs)(m.Fragment,{children:[(0,m.jsx)(u,{...l,ref:b,__scopeCheckbox:c}),a&&(0,m.jsx)(z,{__scopeCheckbox:c})]})})});v.displayName=n;var w="CheckboxIndicator",x=d.forwardRef((a,b)=>{let{__scopeCheckbox:c,forceMount:d,...e}=a,f=r(w,c);return(0,m.jsx)(k.C,{present:d||A(f.checked)||!0===f.checked,children:(0,m.jsx)(l.sG.span,{"data-state":B(f.checked),"data-disabled":f.disabled?"":void 0,...e,ref:b,style:{pointerEvents:"none",...a.style}})})});x.displayName=w;var y="CheckboxBubbleInput",z=d.forwardRef(({__scopeCheckbox:a,...b},c)=>{let{control:f,hasConsumerStoppedPropagationRef:g,checked:h,defaultChecked:k,required:n,disabled:o,name:p,value:q,form:s,bubbleInput:t,setBubbleInput:u}=r(y,a),v=(0,e.s)(c,u),w=(0,i.Z)(h),x=(0,j.X)(f);d.useEffect(()=>{if(!t)return;let a=Object.getOwnPropertyDescriptor(window.HTMLInputElement.prototype,"checked").set,b=!g.current;if(w!==h&&a){let c=new Event("click",{bubbles:b});t.indeterminate=A(h),a.call(t,!A(h)&&h),t.dispatchEvent(c)}},[t,w,h,g]);let z=d.useRef(!A(h)&&h);return(0,m.jsx)(l.sG.input,{type:"checkbox","aria-hidden":!0,defaultChecked:k??z.current,required:n,disabled:o,name:p,value:q,form:s,...b,tabIndex:-1,ref:v,style:{...b.style,...x,position:"absolute",pointerEvents:"none",opacity:0,margin:0,transform:"translateX(-100%)"}})});function A(a){return"indeterminate"===a}function B(a){return A(a)?"indeterminate":a?"checked":"unchecked"}z.displayName=y},5415:(a,b,c)=>{c.d(b,{A:()=>d});let d=(0,c(82175).A)("loader-circle",[["path",{d:"M21 12a9 9 0 1 1-6.219-8.56",key:"13zald"}]])},17285:(a,b,c)=>{c.d(b,{U:()=>n});var d=c(21498),e=c(60223),f=c(23328),g=c(41489),h=c(3763),i=c(90736),j=c(87591),k=c(55112),l=c(14260),m=c(82994);function n({tenantId:a,projectId:b,onFinish:c}){let n=(0,e.useRouter)(),{PUBLIC_INKEEP_AGENTS_MANAGE_API_URL:o}=(0,h.y)(),{openNangoConnectHeadless:p}=(0,m.$)(),q=(0,f.useRef)(new Map),r=(0,f.useCallback)((d,e)=>new Promise((f,g)=>{let h=q.current.get(d);h&&(h(),q.current.delete(d));try{let h=e??function({PUBLIC_INKEEP_AGENTS_MANAGE_API_URL:a,tenantId:b,projectId:c,id:d}){if(!b||"string"!=typeof b)throw Error("Invalid tenantId: must be a non-empty string");if(!d||"string"!=typeof d)throw Error("Invalid tool id: must be a non-empty string");if(!c||"string"!=typeof c)throw Error("Invalid projectId: must be a non-empty string");let e=/^[a-zA-Z0-9-_]+$/;if(!e.test(b))throw Error("Invalid tenantId format: only alphanumeric characters, hyphens, and underscores allowed");if(!e.test(d))throw Error("Invalid tool id format: only alphanumeric characters, hyphens, and underscores allowed");if(!e.test(c))throw Error("Invalid projectId format: only alphanumeric characters, hyphens, and underscores allowed");let f=`${a}/oauth/login?tenantId=${encodeURIComponent(b)}&projectId=${encodeURIComponent(c)}&toolId=${encodeURIComponent(d)}`;if(!f.startsWith(a))throw Error("Invalid OAuth URL generated");return f}({PUBLIC_INKEEP_AGENTS_MANAGE_API_URL:o,tenantId:a,projectId:b,id:d}),i=window.open(h,"oauth-popup","width=600,height=700,scrollbars=yes,resizable=yes,status=yes,location=yes");if(!i){let a=Error(`Failed to open popup for ${d} - blocked by browser`);console.error(a.message),g(a);return}let j=!1,k=(e,h)=>{j||(j=!0,window.removeEventListener("message",l),m&&clearInterval(m),clearTimeout(p),q.current.delete(d),e?(c?c(d):n.push(`/${a}/projects/${b}/mcp-servers/${d}`),f()):g(h||Error("OAuth login failed")))},l=a=>{"oauth-success"===a.data.type?k(!0):"oauth-error"===a.data.type&&k(!1,Error(a.data.error||"OAuth login failed"))};window.addEventListener("message",l);let m=null,p=setTimeout(()=>{j||(m=setInterval(()=>{try{i.closed&&k(!0)}catch{}},1e3))},3e3);q.current.set(d,()=>{k(!1,Error("OAuth login cancelled"))})}catch(a){g(a instanceof Error?a:Error("OAuth login failed"))}}),[o,a,b,c,n]),s=(0,f.useCallback)(async({toolId:e,mcpServerUrl:f,toolName:g})=>{let h=await p({mcpServerUrl:f,providerUniqueKey:`${(0,d.K_)(g)}_${e}`,providerDisplayName:g}),i={id:(0,l.$)(),name:`${g} OAuth Credential`,type:d.Ns.nango,credentialStoreId:"nango-default",retrievalParams:{connectionId:h.connectionId,providerConfigKey:h.providerConfigKey,provider:"mcp-generic",authMode:"OAUTH2"}},m=await (0,k.U)(a,b,i);await (0,j.Y)(a,b,e,{credentialReferenceId:m.id}),c?c(e):n.push(`/${a}/projects/${b}/mcp-servers/${e}`)},[p,c,n,a,b]);return{handleOAuthLogin:(0,f.useCallback)(async({toolId:c,mcpServerUrl:e,toolName:f,thirdPartyConnectAccountUrl:h})=>{if(h)return void await r(c,h);try{let g=await (0,i.S)(a,b),h=g.some(a=>a.type===d.Ns.nango&&a.available),j=g.some(a=>a.type===d.Ns.keychain&&a.available);if(h)await s({toolId:c,mcpServerUrl:e,toolName:f});else if(j)await r(c);else throw Error("No credential store available. Please configure Nango or Keychain.")}catch(b){let a=b instanceof Error?b:Error("OAuth login failed");throw g.oR.error(a.message),a}},[a,b,s,r])}}},21706:(a,b,c)=>{c.d(b,{Wy:()=>k,XL:()=>i,YU:()=>j,iu:()=>g,xl:()=>h});var d=c(46649);c(75909);var e=c(55310),f=c(40555);async function g(a,b,c=1,d=50,h){(0,f.M2)(a),(0,f.nt)(b);let i=new URLSearchParams({page:c.toString(),limit:d.toString()});return h&&i.append("status",h),(await (0,e.J)(`tenants/${a}/projects/${b}/tools?${i}`)).data.filter(a=>a.config?.type==="mcp")}async function h(a,b,c){return(0,f.M2)(a),(0,f.nt)(b),(await (0,e.J)(`tenants/${a}/projects/${b}/tools/${c}`)).data}async function i(a,b,c){return(0,f.M2)(a),(0,f.nt)(b),(await (0,e.J)(`tenants/${a}/projects/${b}/tools`,{method:"POST",body:JSON.stringify(c)})).data}async function j(a,b,c,d){return(0,f.M2)(a),(0,f.nt)(b),(await (0,e.J)(`tenants/${a}/projects/${b}/tools/${c}`,{method:"PUT",body:JSON.stringify(d)})).data}async function k(a,b,c){(0,f.M2)(a),(0,f.nt)(b),await (0,e.J)(`tenants/${a}/projects/${b}/tools/${c}`,{method:"DELETE"})}(0,c(33341).D)([g,h,i,j,k]),(0,d.A)(g,"7c63149cdffede57c436fc3fbdffe8e29134dd9a0d",null),(0,d.A)(h,"70a982268f9491a10a9929fa6dd8ca387d74c9983a",null),(0,d.A)(i,"7045ebd3a4f21f650eb9e2545a94d8c26c70a5fe1e",null),(0,d.A)(j,"7863f581a2d4eaecdf204406e34666a4f845d03e37",null),(0,d.A)(k,"70148ab72d2cdc0a6f9ebd1550ab65c5be7a5eba38",null)},29439:(a,b,c)=>{c.d(b,{Q1:()=>i,cZ:()=>k,oU:()=>j});var d=c(46649);c(75909);var e=c(1933),f=c(65206),g=c(21706),h=c(90365);async function i(a,b){try{let c=await (0,g.iu)(a,b);return{success:!0,data:c}}catch(a){if(a instanceof h.h)return{success:!1,error:a.message,code:a.error.code};return{success:!1,error:a instanceof Error?a.message:"Unknown error occurred",code:"unknown_error"}}}async function j(a,b,c,d=!0){try{return await (0,g.Wy)(a,b,c),d&&(0,f.revalidatePath)(`/${a}/projects/${b}/mcp-servers`,"page"),{success:!0}}catch(a){if(a instanceof h.h)return{success:!1,error:a.message,code:a.error.code};return{success:!1,error:a instanceof Error?a.message:"Unknown error occurred",code:"unknown_error"}}}async function k(a){try{let b=await (0,e.Rt)({serverUrl:a});return{success:!0,data:b}}catch(a){return{success:!1,error:a instanceof Error?a.message:"Failed to detect OAuth support",code:"oauth_detection_failed"}}}(0,c(33341).D)([i,j,k]),(0,d.A)(i,"60df2aac917730073dcce477dd3d041dea1fc02076",null),(0,d.A)(j,"781b5c9450af652402362a8dd6f3d35fd0d56a6997",null),(0,d.A)(k,"409a8e584da0d55176bcba061601c43382967cbb8a",null)},46672:(a,b,c)=>{c.d(b,{$Y:()=>g,GO:()=>i,K3:()=>h,h9:()=>k,nZ:()=>j});var d=c(61896);c(23956);var e=c(8489),f=c(74814);async function g(a,b,c=1,d=50){(0,f.M2)(a),(0,f.nt)(b);let h=new URLSearchParams({page:c.toString(),limit:d.toString()});return(await (0,e.J)(`tenants/${a}/projects/${b}/credentials?${h}`)).data}async function h(a,b,c){return(0,f.M2)(a),(0,f.nt)(b),(await (0,e.J)(`tenants/${a}/projects/${b}/credentials/${c}`)).data}async function i(a,b,c){return(0,f.M2)(a),(0,f.nt)(b),(await (0,e.J)(`tenants/${a}/projects/${b}/credentials`,{method:"POST",body:JSON.stringify(c)})).data}async function j(a,b,c,d){return(0,f.M2)(a),(0,f.nt)(b),(await (0,e.J)(`tenants/${a}/projects/${b}/credentials/${c}`,{method:"PUT",body:JSON.stringify(d)})).data}async function k(a,b,c){(0,f.M2)(a),(0,f.nt)(b),await (0,e.J)(`tenants/${a}/projects/${b}/credentials/${c}`,{method:"DELETE"})}(0,c(23276).D)([g,h,i,j,k]),(0,d.A)(g,"78d147c8e54c21e274ad3ccea3314d8c98ea254f41",null),(0,d.A)(h,"7037774ece1b2f775ee6979251fadfa05ea0ea1ab3",null),(0,d.A)(i,"70d7f22d5636423f2e4b8bdfe73b24bd42fe71bf07",null),(0,d.A)(j,"78dd3b87f89ae6ddf447badff11c0b61464f1dfb16",null),(0,d.A)(k,"70a36c2b5ccffbc5a6e577c6597245462ba6f43b6a",null)},52085:(a,b,c)=>{c.d(b,{X:()=>e});var d=c(65049);let e=(0,d.createServerReference)("7045ebd3a4f21f650eb9e2545a94d8c26c70a5fe1e",d.callServer,void 0,d.findSourceMapURL,"createMCPTool")},62292:(a,b,c)=>{c.d(b,{o:()=>e});var d=c(65049);let e=(0,d.createServerReference)("781b5c9450af652402362a8dd6f3d35fd0d56a6997",d.callServer,void 0,d.findSourceMapURL,"deleteToolAction")},74188:(a,b,c)=>{c.d(b,{J:()=>h});var d=c(45413),e=c(5415),f=c(38953),g=c(42241);function h({itemName:a,isSubmitting:b,onDelete:c,customTitle:h,customDescription:i}){let j=async()=>{await c()};return(0,d.jsxs)(g.Cf,{children:[(0,d.jsx)(g.L3,{children:h||`Delete ${a||"this item"}`}),(0,d.jsx)(g.rr,{children:i||`Are you sure you want to delete ${a||"this item"}? This action cannot be undone.`}),(0,d.jsxs)(g.Es,{children:[(0,d.jsx)(g.HM,{asChild:!0,children:(0,d.jsx)(f.$,{variant:"outline",children:"Cancel"})}),(0,d.jsx)(f.$,{variant:"destructive",onClick:j,disabled:b,children:b?(0,d.jsxs)(d.Fragment,{children:[(0,d.jsx)(e.A,{className:"size-4 animate-spin"})," Deleting..."]}):"Delete"})]})]})}},83942:(a,b,c)=>{c.d(b,{S:()=>h});var d=c(45413),e=c(1667),f=c(89773),g=c(41394);function h({className:a,...b}){return(0,d.jsx)(e.bL,{"data-slot":"checkbox",className:(0,g.cn)("peer border-input dark:bg-input/30 data-[state=checked]:bg-primary data-[state=checked]:text-primary-foreground dark:data-[state=checked]:bg-primary data-[state=checked]:border-primary focus-visible:border-ring focus-visible:ring-ring/50 aria-invalid:ring-destructive/20 dark:aria-invalid:ring-destructive/40 aria-invalid:border-destructive size-4 shrink-0 rounded-[4px] border shadow-xs transition-shadow outline-none focus-visible:ring-[3px] disabled:cursor-not-allowed disabled:opacity-50",a),...b,children:(0,d.jsx)(e.C1,{"data-slot":"checkbox-indicator",className:"flex items-center justify-center text-current transition-none",children:(0,d.jsx)(f.A,{className:"size-3.5"})})})}},87591:(a,b,c)=>{c.d(b,{Y:()=>e});var d=c(65049);let e=(0,d.createServerReference)("7863f581a2d4eaecdf204406e34666a4f845d03e37",d.callServer,void 0,d.findSourceMapURL,"updateMCPTool")},90736:(a,b,c)=>{c.d(b,{S:()=>e});var d=c(65049);let e=(0,d.createServerReference)("6084be8dafe7c94a35ec305f6783ef9e8563ab5b55",d.callServer,void 0,d.findSourceMapURL,"listCredentialStores")},91868:(a,b,c)=>{c.d(b,{S:()=>g,U:()=>h});var d=c(46649);c(75909);var e=c(55310),f=c(40555);async function g(a,b){return(0,f.M2)(a),(0,f.nt)(b),(await (0,e.J)(`tenants/${a}/projects/${b}/credential-stores`)).data}async function h({tenantId:a,projectId:b,storeId:c,key:d,value:g,metadata:h}){return(0,f.M2)(a),(0,f.nt)(b),(await (0,e.J)(`tenants/${a}/projects/${b}/credential-stores/${c}/credentials`,{method:"POST",body:JSON.stringify({key:d,value:g,metadata:h})})).data}(0,c(33341).D)([g,h]),(0,d.A)(g,"6084be8dafe7c94a35ec305f6783ef9e8563ab5b55",null),(0,d.A)(h,"409a07f11d3e6634a2d85e54223ba386820ecbc60a",null)},93449:(a,b,c)=>{c.d(b,{U:()=>g});var d=c(45413),e=c(74777),f=c(70586);function g({control:a,name:b,label:c,placeholder:g,options:h,disabled:i=!1,selectTriggerClassName:j,description:k,isRequired:l=!1}){return(0,d.jsx)(f.u,{control:a,name:b,label:c,description:k,isRequired:l,children:a=>(0,d.jsxs)(e.l6,{onValueChange:a.onChange,defaultValue:a.value,disabled:i,children:[(0,d.jsx)(e.bq,{disabled:i,className:j,children:(0,d.jsx)(e.yv,{placeholder:g})}),(0,d.jsx)(e.gC,{children:h.map(a=>(0,d.jsx)(e.eb,{value:a.value,disabled:a.disabled,children:a.label},a.value))})]})})}}};

package/.next/standalone/agents-manage-ui/.next/server/chunks/9702.js

@@ -1 +1 @@
-"use strict";exports.id=9702,exports.ids=[9702],exports.modules={1361:(a,b,c)=>{c.d(b,{A:()=>j});var d=c(55026),e=c(45361),f=c(95047),g=c(42907),h=Object.prototype,i=h.hasOwnProperty;let j=(0,d.A)(function(a,b){a=Object(a);var c=-1,d=b.length,j=d>2?b[2]:void 0;for(j&&(0,f.A)(b[0],b[1],j)&&(d=1);++c<d;)for(var k=b[c],l=(0,g.A)(k),m=-1,n=l.length;++m<n;){var o=l[m],p=a[o];(void 0===p||(0,e.A)(p,h[o])&&!i.call(a,o))&&(a[o]=k[o])}return a})},36297:(a,b,c)=>{c.d(b,{A:()=>g});var d=Object.prototype.hasOwnProperty;let e=function(a,b){return null!=a&&d.call(a,b)};var f=c(83163);let g=function(a,b){return null!=a&&(0,f.A)(a,b,e)}},39702:(a,b,c)=>{c.d(b,{Zp:()=>a7});var d,e=c(75437),f=c(57093),g=0;let h=function(a){var b=++g;return(0,f.A)(a)+b};var i=c(20387),j=c(65005),k=c(64061),l=Math.ceil,m=Math.max;let n=function(a,b,c,d){for(var e=-1,f=m(l((b-a)/(c||1)),0),g=Array(f);f--;)g[d?f:++e]=a,a+=c;return g};var o=c(95047),p=c(48169);let q=function(a,b,c){return c&&"number"!=typeof c&&(0,o.A)(a,b,c)&&(b=c=void 0),a=(0,p.A)(a),void 0===b?(b=a,a=0):b=(0,p.A)(b),c=void 0===c?a<b?1:-1:(0,p.A)(c),n(a,b,c,void 0)};var r=c(48230);class s{constructor(){var a={};a._next=a._prev=a,this._sentinel=a}dequeue(){var a=this._sentinel,b=a._prev;if(b!==a)return t(b),b}enqueue(a){var b=this._sentinel;a._prev&&a._next&&t(a),a._next=b._next,b._next._prev=a,b._next=a,a._prev=b}toString(){for(var a=[],b=this._sentinel,c=b._prev;c!==b;)a.push(JSON.stringify(c,u)),c=c._prev;return"["+a.join(", ")+"]"}}function t(a){a._prev._next=a._next,a._next._prev=a._prev,delete a._next,delete a._prev}function u(a,b){if("_next"!==a&&"_prev"!==a)return b}var v=i.A(1);function w(a,b,c,d,f){var g=f?[]:void 0;return e.A(a.inEdges(d.v),function(d){var e=a.edge(d),h=a.node(d.v);f&&g.push({v:d.v,w:d.w}),h.out-=e,x(b,c,h)}),e.A(a.outEdges(d.v),function(d){var e=a.edge(d),f=d.w,g=a.node(f);g.in-=e,x(b,c,g)}),a.removeNode(d.v),g}function x(a,b,c){c.out?c.in?a[c.out-c.in+b].enqueue(c):a[a.length-1].enqueue(c):a[0].enqueue(c)}var y=c(3935),z=c(86076),A=c(80586),B=c(16050),C=c(5403),D=(d=function(a,b){return null==a?{}:(0,z.A)(a,b,function(b,c){return(0,A.A)(a,c)})},(0,C.A)((0,B.A)(d,void 0,j.A),d+"")),E=c(1361),F=c(89080);let G=function(a,b){return a>b};var H=c(87513);let I=function(a){return a&&a.length?(0,F.A)(a,H.A,G):void 0};var J=c(86591),K=c(93410),L=c(57530),M=c(47412);let N=function(a,b){var c={};return b=(0,M.A)(b,3),(0,L.A)(a,function(a,d,e){(0,K.A)(c,d,b(a,d,e))}),c};var O=c(3899),P=c(68840),Q=c(36297),R=c(88870);let S=function(){return R.A.Date.now()};function T(a,b,c,d){var e;do e=h(d);while(a.hasNode(e));return c.dummy=b,a.setNode(e,c),e}function U(a){var b=new r.T({multigraph:a.isMultigraph()}).setGraph(a.graph());return e.A(a.nodes(),function(c){a.children(c).length||b.setNode(c,a.node(c))}),e.A(a.edges(),function(c){b.setEdge(c,a.edge(c))}),b}function V(a,b){var c,d,e=a.x,f=a.y,g=b.x-e,h=b.y-f,i=a.width/2,j=a.height/2;if(!g&&!h)throw Error("Not possible to find intersection inside of the rectangle");return Math.abs(h)*i>Math.abs(g)*j?(h<0&&(j=-j),c=j*g/h,d=j):(g<0&&(i=-i),c=i,d=i*h/g),{x:e+c,y:f+d}}function W(a){var b=k.A(q(Y(a)+1),function(){return[]});return e.A(a.nodes(),function(c){var d=a.node(c),e=d.rank;O.A(e)||(b[e][d.order]=c)}),b}function X(a,b,c,d){var e={width:0,height:0};return arguments.length>=4&&(e.rank=c,e.order=d),T(a,"border",e,b)}function Y(a){return I(k.A(a.nodes(),function(b){var c=a.node(b).rank;if(!O.A(c))return c}))}function Z(a,b){var c=S();try{return b()}finally{console.log(a+" time: "+(S()-c)+"ms")}}function $(a,b){return b()}function _(a,b,c,d,e,f){var g=e[b][f-1],h=T(a,"border",{width:0,height:0,rank:f,borderType:b},c);e[b][f]=h,a.setParent(h,d),g&&a.setEdge(g,h,{weight:1})}function aa(a){e.A(a.nodes(),function(b){ab(a.node(b))}),e.A(a.edges(),function(b){ab(a.edge(b))})}function ab(a){var b=a.width;a.width=a.height,a.height=b}function ac(a){a.y=-a.y}function ad(a){var b=a.x;a.x=a.y,a.y=b}var ae=c(91647);let af=function(a,b){return a&&a.length?(0,F.A)(a,(0,M.A)(b,2),ae.A):void 0};function ag(a){var b={};e.A(a.sources(),function c(d){var e=a.node(d);if(Object.prototype.hasOwnProperty.call(b,d))return e.rank;b[d]=!0;var f=P.A(k.A(a.outEdges(d),function(b){return c(b.w)-a.edge(b).minlen}));return(f===1/0||null==f)&&(f=0),e.rank=f})}function ah(a,b){return a.node(b.w).rank-a.node(b.v).rank-a.edge(b).minlen}function ai(a){var b,c,d,f,g=new r.T({directed:!1}),h=a.nodes()[0],i=a.nodeCount();for(g.setNode(h,{});b=g,c=a,e.A(b.nodes(),function a(d){e.A(c.nodeEdges(d),function(e){var f=e.v,g=d===f?e.w:f;b.hasNode(g)||ah(c,e)||(b.setNode(g,{}),b.setEdge(d,g,{}),a(g))})}),b.nodeCount()<i;)d=function(a,b){return af(b.edges(),function(c){if(a.hasNode(c.v)!==a.hasNode(c.w))return ah(b,c)})}(g,a),f=g.hasNode(d.v)?ah(a,d):-ah(a,d),function(a,b,c){e.A(a.nodes(),function(a){b.node(a).rank+=c})}(g,a,f);return g}var aj=c(98642),ak=c(28841);i.A(1),i.A(1);var al=c(76748),am=c(39984),an=c(35453),ao=c(72778),ap=(0,c(92978).A)("length"),aq=RegExp("[\\u200d\ud800-\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]"),ar="\ud800-\udfff",as="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",at="\ud83c[\udffb-\udfff]",au="[^"+ar+"]",av="(?:\ud83c[\udde6-\uddff]){2}",aw="[\ud800-\udbff][\udc00-\udfff]",ax="(?:"+as+"|"+at+")?",ay="[\\ufe0e\\ufe0f]?",az="(?:\\u200d(?:"+[au,av,aw].join("|")+")"+ay+ax+")*",aA=RegExp(at+"(?="+at+")|"+("(?:"+[au+as+"?",as,av,aw,"["+ar+"]"].join("|"))+")"+(ay+ax+az),"g");function aB(){}aB.prototype=Error();var aC=c(74702);function aD(a,b,c){aC.A(b)||(b=[b]);var d=(a.isDirected()?a.successors:a.neighbors).bind(a),f=[],g={};return e.A(b,function(b){if(!a.hasNode(b))throw Error("Graph does not have node: "+b);!function a(b,c,d,f,g,h){!Object.prototype.hasOwnProperty.call(f,c)&&(f[c]=!0,d||h.push(c),e.A(g(c),function(c){a(b,c,d,f,g,h)}),d&&h.push(c))}(a,b,"post"===c,g,d,f)}),f}function aE(a){b=a,c=new r.T().setGraph(b.graph()),e.A(b.nodes(),function(a){c.setNode(a,b.node(a))}),e.A(b.edges(),function(a){var d=c.edge(a.v,a.w)||{weight:0,minlen:1},e=b.edge(a);c.setEdge(a.v,a.w,{weight:d.weight+e.weight,minlen:Math.max(d.minlen,e.minlen)})}),ag(a=c);var b,c,d,f,g=ai(a);for(aH(g),aF(g,a);d=aI(g);)f=aJ(g,a,d),aK(g,a,d,f)}function aF(a,b){var c=aD(a,a.nodes(),"post");c=c.slice(0,c.length-1),e.A(c,function(c){var d,e,f,g;d=a,e=b,f=c,g=d.node(f).parent,d.edge(f,g).cutvalue=aG(d,e,f)})}function aG(a,b,c){var d=a.node(c).parent,f=!0,g=b.edge(c,d),h=0;return g||(f=!1,g=b.edge(d,c)),h=g.weight,e.A(b.nodeEdges(c),function(e){var g=e.v===c,i=g?e.w:e.v;if(i!==d){var j,k,l,m=g===f,n=b.edge(e).weight;if(h+=m?n:-n,j=a,k=c,l=i,j.hasEdge(k,l)){var o=a.edge(c,i).cutvalue;h+=m?-o:o}}}),h}function aH(a,b){arguments.length<2&&(b=a.nodes()[0]),function a(b,c,d,f,g){var h=d,i=b.node(f);return c[f]=!0,e.A(b.neighbors(f),function(e){Object.prototype.hasOwnProperty.call(c,e)||(d=a(b,c,d,e,f))}),i.low=h,i.lim=d++,g?i.parent=g:delete i.parent,d}(a,{},1,b)}function aI(a){return aj.A(a.edges(),function(b){return a.edge(b).cutvalue<0})}function aJ(a,b,c){var d=c.v,e=c.w;b.hasEdge(d,e)||(d=c.w,e=c.v);var f=a.node(d),g=a.node(e),h=f,i=!1;return f.lim>g.lim&&(h=g,i=!0),af(ak.A(b.edges(),function(b){return i===aL(a,a.node(b.v),h)&&i!==aL(a,a.node(b.w),h)}),function(a){return ah(b,a)})}function aK(a,b,c,d){var f,g,h,i,j=c.v,k=c.w;a.removeEdge(j,k),a.setEdge(d.v,d.w,{}),aH(a),aF(a,b),f=a,g=b,h=aj.A(f.nodes(),function(a){return!g.node(a).parent}),i=(i=aD(f,h,"pre")).slice(1),e.A(i,function(a){var b=f.node(a).parent,c=g.edge(a,b),d=!1;c||(c=g.edge(b,a),d=!0),g.node(a).rank=g.node(b).rank+(d?c.minlen:-c.minlen)})}function aL(a,b,c){return c.low<=b.lim&&b.lim<=c.lim}c(88319),aE.initLowLimValues=aH,aE.initCutValues=aF,aE.calcCutValue=aG,aE.leaveEdge=aI,aE.enterEdge=aJ,aE.exchangeEdges=aK;var aM=c(24474),aN=c(77305),aO=c(55089),aP=c(37830);let aQ=function(a,b,c){for(var d=-1,e=a.length,f=b.length,g={};++d<e;){var h=d<f?b[d]:void 0;c(g,a[d],h)}return g};var aR=c(471),aS=c(96647),aT=c(44987),aU=c(63818);let aV=function(a,b){var c=a.length;for(a.sort(b);c--;)a[c]=a[c].value;return a};var aW=c(50632),aX=c(23323);let aY=function(a,b){if(a!==b){var c=void 0!==a,d=null===a,e=a==a,f=(0,aX.A)(a),g=void 0!==b,h=null===b,i=b==b,j=(0,aX.A)(b);if(!h&&!j&&!f&&a>b||f&&g&&i&&!h&&!j||d&&g&&i||!c&&i||!e)return 1;if(!d&&!f&&!j&&a<b||j&&c&&e&&!d&&!f||h&&c&&e||!g&&e||!i)return -1}return 0},aZ=function(a,b,c){for(var d=-1,e=a.criteria,f=b.criteria,g=e.length,h=c.length;++d<g;){var i=aY(e[d],f[d]);if(i){if(d>=h)return i;return i*("desc"==c[d]?-1:1)}}return a.index-b.index},a$=function(a,b,c){b=b.length?(0,aS.A)(b,function(a){return(0,aC.A)(a)?function(b){return(0,aT.A)(b,1===a.length?a[0]:a)}:a}):[H.A];var d=-1;return b=(0,aS.A)(b,(0,aW.A)(M.A)),aV((0,aU.A)(a,function(a,c,e){return{criteria:(0,aS.A)(b,function(b){return b(a)}),index:++d,value:a}}),function(a,b){return aZ(a,b,c)})};var a_=(0,c(55026).A)(function(a,b){if(null==a)return[];var c=b.length;return c>1&&(0,o.A)(a,b[0],b[1])?b=[]:c>2&&(0,o.A)(b[0],b[1],b[2])&&(b=[b[0]]),a$(a,(0,aR.A)(b,1),[])});function a0(a,b,c){for(var d;b.length&&(d=J.A(b)).i<=c;)b.pop(),a.push(d.vs),c++;return c}function a1(a,b,c){return k.A(b,function(b){var d,f;return d=function(a){for(var b;a.hasNode(b=h("_root")););return b}(a),f=new r.T({compound:!0}).setGraph({root:d}).setDefaultNodeLabel(function(b){return a.node(b)}),e.A(a.nodes(),function(g){var h=a.node(g),i=a.parent(g);(h.rank===b||h.minRank<=b&&b<=h.maxRank)&&(f.setNode(g),f.setParent(g,i||d),e.A(a[c](g),function(b){var c=b.v===g?b.w:b.v,d=f.edge(c,g),e=O.A(d)?0:d.weight;f.setEdge(c,g,{weight:a.edge(b).weight+e})}),Object.prototype.hasOwnProperty.call(h,"minRank")&&f.setNode(g,{borderLeft:h.borderLeft[b],borderRight:h.borderRight[b]}))}),f})}function a2(a,b){e.A(b,function(b){e.A(b,function(b,c){a.node(b).order=c})})}var a3=c(81),a4=c(78093),a5=c(42907);function a6(a,b,c){if(b>c){var d=b;b=c,c=d}Object.prototype.hasOwnProperty.call(a,b)||Object.defineProperty(a,b,{enumerable:!0,configurable:!0,value:{},writable:!0}),Object.defineProperty(a[b],c,{enumerable:!0,configurable:!0,value:!0,writable:!0})}function a7(a,b){var c=b&&b.debugTiming?Z:$;c("layout",()=>{var b=c("  buildLayoutGraph",()=>{var b,c,d;return b=a,c=new r.T({multigraph:!0,compound:!0}),d=bh(b.graph()),c.setGraph(y.A({},a9,bg(d,a8),D(d,ba))),e.A(b.nodes(),function(a){var d=bh(b.node(a));c.setNode(a,E.A(bg(d,bb),bc)),c.setParent(a,b.parent(a))}),e.A(b.edges(),function(a){var d=bh(b.edge(a));c.setEdge(a,y.A({},be,bg(d,bd),D(d,bf)))}),c});c("  runLayout",()=>{var a,d;return a=b,void((d=c)("    makeSpaceForEdgeLabels",()=>{var b,c;return c=(b=a).graph(),void(c.ranksep/=2,e.A(b.edges(),function(a){var d=b.edge(a);d.minlen*=2,"c"!==d.labelpos.toLowerCase()&&("TB"===c.rankdir||"BT"===c.rankdir?d.width+=d.labeloffset:d.height+=d.labeloffset)}))}),d("    removeSelfEdges",()=>{var b;return b=a,void e.A(b.edges(),function(a){if(a.v===a.w){var c=b.node(a.v);c.selfEdges||(c.selfEdges=[]),c.selfEdges.push({e:a,label:b.edge(a)}),b.removeEdge(a)}})}),d("    acyclic",()=>{var b,c,d,f,g,i;return b="greedy"===a.graph().acyclicer?function(a,b){if(1>=a.nodeCount())return[];var c,d,f,g,h,i,l,m=(c=a,d=b||v,f=new r.T,g=0,h=0,e.A(c.nodes(),function(a){f.setNode(a,{v:a,in:0,out:0})}),e.A(c.edges(),function(a){var b=f.edge(a.v,a.w)||0,c=d(a);f.setEdge(a.v,a.w,b+c),h=Math.max(h,f.node(a.v).out+=c),g=Math.max(g,f.node(a.w).in+=c)}),i=q(h+g+3).map(function(){return new s}),l=g+1,e.A(f.nodes(),function(a){x(i,l,f.node(a))}),{graph:f,buckets:i,zeroIdx:l}),n=function(a,b,c){for(var d,e=[],f=b[b.length-1],g=b[0];a.nodeCount();){for(;d=g.dequeue();)w(a,b,c,d);for(;d=f.dequeue();)w(a,b,c,d);if(a.nodeCount()){for(var h=b.length-2;h>0;--h)if(d=b[h].dequeue()){e=e.concat(w(a,b,c,d,!0));break}}}return e}(m.graph,m.buckets,m.zeroIdx);return j.A(k.A(n,function(b){return a.outEdges(b.v,b.w)}))}(a,(c=a,function(a){return c.edge(a).weight})):(d=a,f=[],g={},i={},e.A(d.nodes(),function a(b){Object.prototype.hasOwnProperty.call(i,b)||(i[b]=!0,g[b]=!0,e.A(d.outEdges(b),function(b){Object.prototype.hasOwnProperty.call(g,b.w)?f.push(b):a(b.w)}),delete g[b])}),f),void e.A(b,function(b){var c=a.edge(b);a.removeEdge(b),c.forwardName=b.name,c.reversed=!0,a.setEdge(b.w,b.v,c,h("rev"))})}),d("    nestingGraph.run",()=>{var b,c,d,f,g,h,i,j;return b=T(a,"root",{},"_root"),h=a,i={},e.A(h.children(),function(a){!function a(b,c){var d=h.children(b);d&&d.length&&e.A(d,function(b){a(b,c+1)}),i[b]=c}(a,1)}),c=i,f=2*(d=I(aM.A(c))-1)+1,a.graph().nestingRoot=b,e.A(a.edges(),function(b){a.edge(b).minlen*=f}),g=(j=a,aN.A(j.edges(),function(a,b){return a+j.edge(b).weight},0)+1),void(e.A(a.children(),function(h){!function a(b,c,d,f,g,h,i){var j=b.children(i);if(!j.length){i!==c&&b.setEdge(c,i,{weight:0,minlen:d});return}var k=X(b,"_bt"),l=X(b,"_bb"),m=b.node(i);b.setParent(k,i),m.borderTop=k,b.setParent(l,i),m.borderBottom=l,e.A(j,function(e){a(b,c,d,f,g,h,e);var j=b.node(e),m=j.borderTop?j.borderTop:e,n=j.borderBottom?j.borderBottom:e,o=j.borderTop?f:2*f,p=m!==n?1:g-h[i]+1;b.setEdge(k,m,{weight:o,minlen:p,nestingEdge:!0}),b.setEdge(n,l,{weight:o,minlen:p,nestingEdge:!0})}),b.parent(i)||b.setEdge(c,k,{weight:0,minlen:g+h[i]})}(a,b,f,g,d,c,h)}),a.graph().nodeRankFactor=f)}),d("    rank",()=>(function(a){switch(a.graph().ranker){case"network-simplex":default:aE(a);break;case"tight-tree":var b;ag(b=a),ai(b);break;case"longest-path":ag(a)}})(U(a))),d("    injectEdgeLabelProxies",()=>{var b;return b=a,void e.A(b.edges(),function(a){var c=b.edge(a);if(c.width&&c.height){var d=b.node(a.v),e={rank:(b.node(a.w).rank-d.rank)/2+d.rank,e:a};T(b,"edge-proxy",e,"_ep")}})}),d("    removeEmptyRanks",()=>{var b,c,d,f;return b=P.A(k.A(a.nodes(),function(b){return a.node(b).rank})),c=[],e.A(a.nodes(),function(d){var e=a.node(d).rank-b;c[e]||(c[e]=[]),c[e].push(d)}),d=0,f=a.graph().nodeRankFactor,void e.A(c,function(b,c){O.A(b)&&c%f!=0?--d:d&&e.A(b,function(b){a.node(b).rank+=d})})}),d("    nestingGraph.cleanup",()=>{var b;return b=a.graph(),void(a.removeNode(b.nestingRoot),delete b.nestingRoot,e.A(a.edges(),function(b){a.edge(b).nestingEdge&&a.removeEdge(b)}))}),d("    normalizeRanks",()=>{var b;return b=P.A(k.A(a.nodes(),function(b){return a.node(b).rank})),void e.A(a.nodes(),function(c){var d=a.node(c);Q.A(d,"rank")&&(d.rank-=b)})}),d("    assignRankMinMax",()=>{var b,c;return b=a,c=0,void(e.A(b.nodes(),function(a){var d=b.node(a);d.borderTop&&(d.minRank=b.node(d.borderTop).rank,d.maxRank=b.node(d.borderBottom).rank,c=I(c,d.maxRank))}),b.graph().maxRank=c)}),d("    removeEdgeLabelProxies",()=>{var b;return b=a,void e.A(b.nodes(),function(a){var c=b.node(a);"edge-proxy"===c.dummy&&(b.edge(c.e).labelRank=c.rank,b.removeNode(a))})}),d("    normalize.run",()=>{a.graph().dummyChains=[],e.A(a.edges(),function(b){!function(a,b){var c,d,e=b.v,f=a.node(e).rank,g=b.w,h=a.node(g).rank,i=b.name,j=a.edge(b),k=j.labelRank;if(h!==f+1){a.removeEdge(b);var l=void 0;for(d=0,++f;f<h;++d,++f)j.points=[],c=T(a,"edge",l={width:0,height:0,edgeLabel:j,edgeObj:b,rank:f},"_d"),f===k&&(l.width=j.width,l.height=j.height,l.dummy="edge-label",l.labelpos=j.labelpos),a.setEdge(e,c,{weight:j.weight},i),0===d&&a.graph().dummyChains.push(c),e=c;a.setEdge(e,g,{weight:j.weight},i)}}(a,b)})}),d("    parentDummyChains",()=>{var b,c,d,f;return c=a,d={},f=0,e.A(c.children(),function a(b){var g=f;e.A(c.children(b),a),d[b]={low:g,lim:f++}}),b=d,void e.A(a.graph().dummyChains,function(c){for(var d=a.node(c),e=d.edgeObj,f=function(a,b,c,d){var e,f,g=[],h=[],i=Math.min(b[c].low,b[d].low),j=Math.max(b[c].lim,b[d].lim);e=c;do g.push(e=a.parent(e));while(e&&(b[e].low>i||j>b[e].lim));for(f=e,e=d;(e=a.parent(e))!==f;)h.push(e);return{path:g.concat(h.reverse()),lca:f}}(a,b,e.v,e.w),g=f.path,h=f.lca,i=0,j=g[0],k=!0;c!==e.w;){if(d=a.node(c),k){for(;(j=g[i])!==h&&a.node(j).maxRank<d.rank;)i++;j===h&&(k=!1)}if(!k){for(;i<g.length-1&&a.node(j=g[i+1]).minRank<=d.rank;)i++;j=g[i]}a.setParent(c,j),c=a.successors(c)[0]}})}),d("    addBorderSegments",()=>{e.A(a.children(),function b(c){var d=a.children(c),f=a.node(c);if(d.length&&e.A(d,b),Object.prototype.hasOwnProperty.call(f,"minRank")){f.borderLeft=[],f.borderRight=[];for(var g=f.minRank,h=f.maxRank+1;g<h;++g)_(a,"borderLeft","_bl",c,f,g),_(a,"borderRight","_br",c,f,g)}})}),d("    order",()=>(function(a){var b=Y(a),c=a1(a,q(1,b+1),"inEdges"),d=a1(a,q(b-1,-1,-1),"outEdges"),f=(g={},h=ak.A(a.nodes(),function(b){return!a.children(b).length}),i=I(k.A(h,function(b){return a.node(b).rank})),l=k.A(q(i+1),function(){return[]}),m=a_(h,function(b){return a.node(b).rank}),e.A(m,function b(c){Q.A(g,c)||(g[c]=!0,l[a.node(c).rank].push(c),e.A(a.successors(c),b))}),l);a2(a,f);for(var g,h,i,l,m,n,o=1/0,p=0,s=0;s<4;++p,++s){(function(a,b){var c=new r.T;e.A(a,function(a){var d,f,g,h=a.graph().root,i=function a(b,c,d,f){var g,h,i,l,m,n,o,p,q,r,s,t,u=b.children(c),v=b.node(c),w=v?v.borderLeft:void 0,x=v?v.borderRight:void 0,y={};w&&(u=ak.A(u,function(a){return a!==w&&a!==x}));var z=(g=u,k.A(g,function(a){var c=b.inEdges(a);if(!c.length)return{v:a};var d=aN.A(c,function(a,c){var d=b.edge(c),e=b.node(c.v);return{sum:a.sum+d.weight*e.order,weight:a.weight+d.weight}},{sum:0,weight:0});return{v:a,barycenter:d.sum/d.weight,weight:d.weight}}));e.A(z,function(c){if(b.children(c.v).length){var e,g,h=a(b,c.v,d,f);y[c.v]=h,Object.prototype.hasOwnProperty.call(h,"barycenter")&&(e=c,g=h,O.A(e.barycenter)?(e.barycenter=g.barycenter,e.weight=g.weight):(e.barycenter=(e.barycenter*e.weight+g.barycenter*g.weight)/(e.weight+g.weight),e.weight+=g.weight))}});var A=(h={},e.A(z,function(a,b){var c=h[a.v]={indegree:0,in:[],out:[],vs:[a.v],i:b};O.A(a.barycenter)||(c.barycenter=a.barycenter,c.weight=a.weight)}),e.A(d.edges(),function(a){var b=h[a.v],c=h[a.w];O.A(b)||O.A(c)||(c.indegree++,b.out.push(h[a.w]))}),function(a){for(var b=[];a.length;){var c=a.pop();b.push(c),e.A(c.in.reverse(),function(a){return function(b){!b.merged&&(O.A(b.barycenter)||O.A(a.barycenter)||b.barycenter>=a.barycenter)&&function(a,b){var c=0,d=0;a.weight&&(c+=a.barycenter*a.weight,d+=a.weight),b.weight&&(c+=b.barycenter*b.weight,d+=b.weight),a.vs=b.vs.concat(a.vs),a.barycenter=c/d,a.weight=d,a.i=Math.min(b.i,a.i),b.merged=!0}(a,b)}}(c)),e.A(c.out,function(b){return function(c){c.in.push(b),0==--c.indegree&&a.push(c)}}(c))}return k.A(ak.A(b,function(a){return!a.merged}),function(a){return D(a,["vs","i","barycenter","weight"])})}(ak.A(h,function(a){return!a.indegree})));!function(a,b){e.A(a,function(a){a.vs=j.A(a.vs.map(function(a){return b[a]?b[a].vs:a}))})}(A,y);var B=(n=(i=function(a){return Object.prototype.hasOwnProperty.call(a,"barycenter")},l={lhs:[],rhs:[]},e.A(A,function(a){i(a)?l.lhs.push(a):l.rhs.push(a)}),m=l).lhs,o=a_(m.rhs,function(a){return-a.i}),p=[],q=0,r=0,s=0,n.sort(function(a){return function(b,c){return b.barycenter<c.barycenter?-1:b.barycenter>c.barycenter?1:a?c.i-b.i:b.i-c.i}}(!!f)),s=a0(p,o,s),e.A(n,function(a){s+=a.vs.length,p.push(a.vs),q+=a.barycenter*a.weight,r+=a.weight,s=a0(p,o,s)}),t={vs:j.A(p)},r&&(t.barycenter=q/r,t.weight=r),t);if(w&&(B.vs=j.A([w,B.vs,x]),b.predecessors(w).length)){var C=b.node(b.predecessors(w)[0]),E=b.node(b.predecessors(x)[0]);Object.prototype.hasOwnProperty.call(B,"barycenter")||(B.barycenter=0,B.weight=0),B.barycenter=(B.barycenter*B.weight+C.order+E.order)/(B.weight+2),B.weight+=2}return B}(a,h,c,b);e.A(i.vs,function(b,c){a.node(b).order=c}),d=i.vs,g={},e.A(d,function(b){for(var d,e,h=a.parent(b);h;){if((d=a.parent(h))?(e=g[d],g[d]=h):(e=f,f=h),e&&e!==h)return void c.setEdge(e,h);h=d}})})})(p%2?c:d,p%4>=2),f=W(a);var t,u=function(a,b){for(var c=0,d=1;d<b.length;++d)c+=function(a,b,c){for(var d=aQ(c||[],k.A(c,function(a,b){return b})||[],aP.A),f=j.A(k.A(b,function(b){return a_(k.A(a.outEdges(b),function(b){return{pos:d[b.w],weight:a.edge(b).weight}}),"pos")})),g=1;g<c.length;)g<<=1;var h=2*g-1;g-=1;var i=k.A(Array(h),function(){return 0}),l=0;return e.A(f.forEach(function(a){var b=a.pos+g;i[b]+=a.weight;for(var c=0;b>0;)b%2&&(c+=i[b+1]),b=b-1>>1,i[b]+=a.weight;l+=a.weight*c})),l}(a,b[d-1],b[d]);return c}(a,f);u<o&&(s=0,t=f,n=(0,aO.A)(t,5),o=u)}a2(a,n)})(a)),d("    insertSelfEdges",()=>{var b,c;return c=W(b=a),void e.A(c,function(a){var c=0;e.A(a,function(a,d){var f=b.node(a);f.order=d+c,e.A(f.selfEdges,function(a){T(b,"selfedge",{width:a.label.width,height:a.label.height,rank:f.rank,order:d+ ++c,e:a.e,label:a.label},"_se")}),delete f.selfEdges})})}),d("    adjustCoordinateSystem",()=>{var b;("lr"===(b=a.graph().rankdir.toLowerCase())||"rl"===b)&&aa(a)}),d("    position",()=>{var b,c,d,f,g,h,i,j,l,m,n,o,p,s,t,u,v;t=W(s=b=U(b=a)),u=s.graph().ranksep,v=0,e.A(t,function(a){var b=I(k.A(a,function(a){return s.node(a).height}));e.A(a,function(a){s.node(a).y=v+b/2}),v+=b+u}),f=W(c=b),h=y.A((g={},aN.A(f,function(a,b){var d=0,f=0,h=a.length,i=J.A(b);return e.A(b,function(a,j){var k=function(a,b){if(a.node(b).dummy)return aj.A(a.predecessors(b),function(b){return a.node(b).dummy})}(c,a),l=k?c.node(k).order:h;(k||a===i)&&(e.A(b.slice(f,j+1),function(a){e.A(c.predecessors(a),function(b){var e=c.node(b),f=e.order;(f<d||l<f)&&!(e.dummy&&c.node(a).dummy)&&a6(g,b,a)})}),f=j+1,d=l)}),b}),g),function(a,b){var c={};function d(b,d,f,g,h){var i;e.A(q(d,f),function(d){i=b[d],a.node(i).dummy&&e.A(a.predecessors(i),function(b){var d=a.node(b);d.dummy&&(d.order<g||d.order>h)&&a6(c,b,i)})})}return aN.A(b,function(b,c){var f,g=-1,h=0;return e.A(c,function(e,i){if("border"===a.node(e).dummy){var j=a.predecessors(e);j.length&&(f=a.node(j[0]).order,d(c,h,i,g,f),h=i,g=f)}d(c,h,c.length,f,b.length)}),c}),c}(c,f)),i={},e.A(["u","d"],function(a){d="u"===a?f:aM.A(f).reverse(),e.A(["l","r"],function(b){"r"===b&&(d=k.A(d,function(a){return aM.A(a).reverse()}));var f,g,j,l,m=("u"===a?c.predecessors:c.successors).bind(c),n=(f=d,g={},j={},l={},e.A(f,function(a){e.A(a,function(a,b){g[a]=a,j[a]=a,l[a]=b})}),e.A(f,function(a){var b=-1;e.A(a,function(a){var c=m(a);if(c.length)for(var d=((c=a_(c,function(a){return l[a]})).length-1)/2,e=Math.floor(d),f=Math.ceil(d);e<=f;++e){var i=c[e];j[a]===a&&b<l[i]&&!function(a,b,c){if(b>c){var d=b;b=c,c=d}return!!a[b]&&Object.prototype.hasOwnProperty.call(a[b],c)}(h,a,i)&&(j[i]=a,j[a]=g[a]=g[i],b=l[i])}})}),{root:g,align:j}),o=function(a,b,c,d,f){var g,h,i,j,k,l,m,n,o,p,q={},s=(g=a,h=b,i=c,j=f,n=new r.T,p=(k=(o=g.graph()).nodesep,l=o.edgesep,m=j,function(a,b,c){var d,e,f=a.node(b),g=a.node(c);if(d=0+f.width/2,Object.prototype.hasOwnProperty.call(f,"labelpos"))switch(f.labelpos.toLowerCase()){case"l":e=-f.width/2;break;case"r":e=f.width/2}if(e&&(d+=m?e:-e),e=0,d+=(f.dummy?l:k)/2,d+=(g.dummy?l:k)/2,d+=g.width/2,Object.prototype.hasOwnProperty.call(g,"labelpos"))switch(g.labelpos.toLowerCase()){case"l":e=g.width/2;break;case"r":e=-g.width/2}return e&&(d+=m?e:-e),e=0,d}),e.A(h,function(a){var b;e.A(a,function(a){var c=i[a];if(n.setNode(c),b){var d=i[b],e=n.edge(d,c);n.setEdge(d,c,Math.max(p(g,a,b),e||0))}b=a})}),n),t=f?"borderLeft":"borderRight";function u(a,b){for(var c=s.nodes(),d=c.pop(),e={};d;)e[d]?a(d):(e[d]=!0,c.push(d),c=c.concat(b(d))),d=c.pop()}return u(function(a){q[a]=s.inEdges(a).reduce(function(a,b){return Math.max(a,q[b.v]+s.edge(b))},0)},s.predecessors.bind(s)),u(function(b){var c=s.outEdges(b).reduce(function(a,b){return Math.min(a,q[b.w]-s.edge(b))},1/0),d=a.node(b);c!==1/0&&d.borderType!==t&&(q[b]=Math.max(q[b],c))},s.successors.bind(s)),e.A(d,function(a){q[a]=q[c[a]]}),q}(c,d,n.root,n.align,"r"===b);"r"===b&&(o=N(o,function(a){return-a})),i[a+b]=o})}),j=af(aM.A(i),function(a){var b,d=-1/0,e=1/0;return b=function(a,b){var f,g,h=(f=c,g=b,f.node(g).width/2);d=Math.max(a+h,d),e=Math.min(a-h,e)},null==a||(0,a4.A)(a,(0,a3.A)(b),a5.A),d-e}),l=aM.A(j),m=P.A(l),n=I(l),e.A(["u","d"],function(a){e.A(["l","r"],function(b){var c,d=a+b,e=i[d];if(e!==j){var f=aM.A(e);(c="l"===b?m-P.A(f):n-I(f))&&(i[d]=N(e,function(a){return a+c}))}})}),o=c.graph().align,p=N(i.ul,function(a,b){if(o)return i[o.toLowerCase()][b];var c=a_(k.A(i,b));return(c[1]+c[2])/2}),p&&(0,L.A)(p,(0,a3.A)(function(a,c){b.node(c).x=a}))}),d("    positionSelfEdges",()=>{var b;return b=a,void e.A(b.nodes(),function(a){var c=b.node(a);if("selfedge"===c.dummy){var d=b.node(c.e.v),e=d.x+d.width/2,f=d.y,g=c.x-e,h=d.height/2;b.setEdge(c.e,c.label),b.removeNode(a),c.label.points=[{x:e+2*g/3,y:f-h},{x:e+5*g/6,y:f-h},{x:e+g,y:f},{x:e+5*g/6,y:f+h},{x:e+2*g/3,y:f+h}],c.label.x=c.x,c.label.y=c.y}})}),d("    removeBorderNodes",()=>{var b;return b=a,void(e.A(b.nodes(),function(a){if(b.children(a).length){var c=b.node(a),d=b.node(c.borderTop),e=b.node(c.borderBottom),f=b.node(J.A(c.borderLeft)),g=b.node(J.A(c.borderRight));c.width=Math.abs(g.x-f.x),c.height=Math.abs(e.y-d.y),c.x=f.x+c.width/2,c.y=d.y+c.height/2}}),e.A(b.nodes(),function(a){"border"===b.node(a).dummy&&b.removeNode(a)}))}),d("    normalize.undo",()=>{e.A(a.graph().dummyChains,function(b){var c,d=a.node(b),e=d.edgeLabel;for(a.setEdge(d.edgeObj,e);d.dummy;)c=a.successors(b)[0],a.removeNode(b),e.points.push({x:d.x,y:d.y}),"edge-label"===d.dummy&&(e.x=d.x,e.y=d.y,e.width=d.width,e.height=d.height),b=c,d=a.node(b)})}),d("    fixupEdgeLabelCoords",()=>{var b;return b=a,void e.A(b.edges(),function(a){var c=b.edge(a);if(Object.prototype.hasOwnProperty.call(c,"x"))switch(("l"===c.labelpos||"r"===c.labelpos)&&(c.width-=c.labeloffset),c.labelpos){case"l":c.x-=c.width/2+c.labeloffset;break;case"r":c.x+=c.width/2+c.labeloffset}})}),d("    undoCoordinateSystem",()=>{var b,c,d;("bt"===(b=a.graph().rankdir.toLowerCase())||"rl"===b)&&(c=a,e.A(c.nodes(),function(a){ac(c.node(a))}),e.A(c.edges(),function(a){var b=c.edge(a);e.A(b.points,ac),Object.prototype.hasOwnProperty.call(b,"y")&&ac(b)})),("lr"===b||"rl"===b)&&(d=a,e.A(d.nodes(),function(a){ad(d.node(a))}),e.A(d.edges(),function(a){var b=d.edge(a);e.A(b.points,ad),Object.prototype.hasOwnProperty.call(b,"x")&&ad(b)}),aa(a))}),d("    translateGraph",()=>(function(a){var b=1/0,c=0,d=1/0,f=0,g=a.graph(),h=g.marginx||0,i=g.marginy||0;function j(a){var e=a.x,g=a.y,h=a.width,i=a.height;b=Math.min(b,e-h/2),c=Math.max(c,e+h/2),d=Math.min(d,g-i/2),f=Math.max(f,g+i/2)}e.A(a.nodes(),function(b){j(a.node(b))}),e.A(a.edges(),function(b){var c=a.edge(b);Object.prototype.hasOwnProperty.call(c,"x")&&j(c)}),b-=h,d-=i,e.A(a.nodes(),function(c){var e=a.node(c);e.x-=b,e.y-=d}),e.A(a.edges(),function(c){var f=a.edge(c);e.A(f.points,function(a){a.x-=b,a.y-=d}),Object.prototype.hasOwnProperty.call(f,"x")&&(f.x-=b),Object.prototype.hasOwnProperty.call(f,"y")&&(f.y-=d)}),g.width=c-b+h,g.height=f-d+i})(a)),d("    assignNodeIntersects",()=>{var b;return b=a,void e.A(b.edges(),function(a){var c,d,e=b.edge(a),f=b.node(a.v),g=b.node(a.w);e.points?(c=e.points[0],d=e.points[e.points.length-1]):(e.points=[],c=g,d=f),e.points.unshift(V(f,c)),e.points.push(V(g,d))})}),d("    reversePoints",()=>{var b;return b=a,void e.A(b.edges(),function(a){var c=b.edge(a);c.reversed&&c.points.reverse()})}),d("    acyclic.undo",()=>{e.A(a.edges(),function(b){var c=a.edge(b);if(c.reversed){a.removeEdge(b);var d=c.forwardName;delete c.reversed,delete c.forwardName,a.setEdge(b.w,b.v,c,d)}})}))}),c("  updateInputGraph",()=>{var c,d;return c=a,d=b,void(e.A(c.nodes(),function(a){var b=c.node(a),e=d.node(a);b&&(b.x=e.x,b.y=e.y,d.children(a).length&&(b.width=e.width,b.height=e.height))}),e.A(c.edges(),function(a){var b=c.edge(a),e=d.edge(a);b.points=e.points,Object.prototype.hasOwnProperty.call(e,"x")&&(b.x=e.x,b.y=e.y)}),c.graph().width=d.graph().width,c.graph().height=d.graph().height)})})}var a8=["nodesep","edgesep","ranksep","marginx","marginy"],a9={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},ba=["acyclicer","ranker","rankdir","align"],bb=["width","height"],bc={width:0,height:0},bd=["minlen","weight","width","height","labeloffset"],be={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},bf=["labelpos"];function bg(a,b){return N(D(a,b),Number)}function bh(a){var b={};return e.A(a,function(a,c){b[c.toLowerCase()]=a}),b}},48169:(a,b,c)=>{c.d(b,{A:()=>p});var d=/\s/;let e=function(a){for(var b=a.length;b--&&d.test(a.charAt(b)););return b};var f=/^\s+/,g=c(70712),h=c(23323),i=0/0,j=/^[-+]0x[0-9a-f]+$/i,k=/^0b[01]+$/i,l=/^0o[0-7]+$/i,m=parseInt;let n=function(a){if("number"==typeof a)return a;if((0,h.A)(a))return i;if((0,g.A)(a)){var b,c="function"==typeof a.valueOf?a.valueOf():a;a=(0,g.A)(c)?c+"":c}if("string"!=typeof a)return 0===a?a:+a;a=(b=a)?b.slice(0,e(b)+1).replace(f,""):b;var d=k.test(a);return d||l.test(a)?m(a.slice(2),d?2:8):j.test(a)?i:+a};var o=1/0;let p=function(a){return a?(a=n(a))===o||a===-o?(a<0?-1:1)*17976931348623157e292:a==a?a:0:0===a?a:0}},48230:(a,b,c)=>{c.d(b,{T:()=>d.T});var d=c(88319)},55154:(a,b,c)=>{c.d(b,{A:()=>e});var d=c(48169);let e=function(a){var b=(0,d.A)(a),c=b%1;return b==b?c?b-c:b:0}},63818:(a,b,c)=>{c.d(b,{A:()=>f});var d=c(25491),e=c(35453);let f=function(a,b){var c=-1,f=(0,e.A)(a)?Array(a.length):[];return(0,d.A)(a,function(a,d,e){f[++c]=b(a,d,e)}),f}},64061:(a,b,c)=>{c.d(b,{A:()=>h});var d=c(96647),e=c(47412),f=c(63818),g=c(74702);let h=function(a,b){return((0,g.A)(a)?d.A:f.A)(a,(0,e.A)(b,3))}},65005:(a,b,c)=>{c.d(b,{A:()=>e});var d=c(471);let e=function(a){return(null==a?0:a.length)?(0,d.A)(a,1):[]}},68840:(a,b,c)=>{c.d(b,{A:()=>g});var d=c(89080),e=c(91647),f=c(87513);let g=function(a){return a&&a.length?(0,d.A)(a,f.A,e.A):void 0}},72778:(a,b,c)=>{c.d(b,{A:()=>g});var d=c(34358),e=c(74702),f=c(95227);let g=function(a){return"string"==typeof a||!(0,e.A)(a)&&(0,f.A)(a)&&"[object String]"==(0,d.A)(a)}},86076:(a,b,c)=>{c.d(b,{A:()=>k});var d=c(44987),e=c(37830),f=c(23305),g=c(28396),h=c(70712),i=c(7924);let j=function(a,b,c,d){if(!(0,h.A)(a))return a;b=(0,f.A)(b,a);for(var j=-1,k=b.length,l=k-1,m=a;null!=m&&++j<k;){var n=(0,i.A)(b[j]),o=c;if("__proto__"===n||"constructor"===n||"prototype"===n)break;if(j!=l){var p=m[n];void 0===(o=d?d(p,n,m):void 0)&&(o=(0,h.A)(p)?p:(0,g.A)(b[j+1])?[]:{})}(0,e.A)(m,n,o),m=m[n]}return a},k=function(a,b,c){for(var e=-1,g=b.length,h={};++e<g;){var i=b[e],k=(0,d.A)(a,i);c(k,i)&&j(h,(0,f.A)(i,a),k)}return h}},86591:(a,b,c)=>{c.d(b,{A:()=>d});let d=function(a){var b=null==a?0:a.length;return b?a[b-1]:void 0}},88319:(a,b,c)=>{c.d(b,{T:()=>r});var d=c(20387),e=c(32255),f=c(99923),g=c(28841),h=c(10482),i=c(75437),j=c(3899),k=c(471),l=c(55026),m=c(35425),n=c(72286),o=(0,l.A)(function(a){return(0,m.A)((0,k.A)(a,1,n.A,!0))}),p=c(24474),q=c(77305);class r{constructor(a={}){this._isDirected=!Object.prototype.hasOwnProperty.call(a,"directed")||a.directed,this._isMultigraph=!!Object.prototype.hasOwnProperty.call(a,"multigraph")&&a.multigraph,this._isCompound=!!Object.prototype.hasOwnProperty.call(a,"compound")&&a.compound,this._label=void 0,this._defaultNodeLabelFn=d.A(void 0),this._defaultEdgeLabelFn=d.A(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children["\0"]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(a){return this._label=a,this}graph(){return this._label}setDefaultNodeLabel(a){return e.A(a)||(a=d.A(a)),this._defaultNodeLabelFn=a,this}nodeCount(){return this._nodeCount}nodes(){return f.A(this._nodes)}sources(){var a=this;return g.A(this.nodes(),function(b){return h.A(a._in[b])})}sinks(){var a=this;return g.A(this.nodes(),function(b){return h.A(a._out[b])})}setNodes(a,b){var c=arguments,d=this;return i.A(a,function(a){c.length>1?d.setNode(a,b):d.setNode(a)}),this}setNode(a,b){return Object.prototype.hasOwnProperty.call(this._nodes,a)?arguments.length>1&&(this._nodes[a]=b):(this._nodes[a]=arguments.length>1?b:this._defaultNodeLabelFn(a),this._isCompound&&(this._parent[a]="\0",this._children[a]={},this._children["\0"][a]=!0),this._in[a]={},this._preds[a]={},this._out[a]={},this._sucs[a]={},++this._nodeCount),this}node(a){return this._nodes[a]}hasNode(a){return Object.prototype.hasOwnProperty.call(this._nodes,a)}removeNode(a){if(Object.prototype.hasOwnProperty.call(this._nodes,a)){var b=a=>this.removeEdge(this._edgeObjs[a]);delete this._nodes[a],this._isCompound&&(this._removeFromParentsChildList(a),delete this._parent[a],i.A(this.children(a),a=>{this.setParent(a)}),delete this._children[a]),i.A(f.A(this._in[a]),b),delete this._in[a],delete this._preds[a],i.A(f.A(this._out[a]),b),delete this._out[a],delete this._sucs[a],--this._nodeCount}return this}setParent(a,b){if(!this._isCompound)throw Error("Cannot set parent in a non-compound graph");if(j.A(b))b="\0";else{b+="";for(var c=b;!j.A(c);c=this.parent(c))if(c===a)throw Error("Setting "+b+" as parent of "+a+" would create a cycle");this.setNode(b)}return this.setNode(a),this._removeFromParentsChildList(a),this._parent[a]=b,this._children[b][a]=!0,this}_removeFromParentsChildList(a){delete this._children[this._parent[a]][a]}parent(a){if(this._isCompound){var b=this._parent[a];if("\0"!==b)return b}}children(a){if(j.A(a)&&(a="\0"),this._isCompound){var b=this._children[a];if(b)return f.A(b)}else if("\0"===a)return this.nodes();else if(this.hasNode(a))return[]}predecessors(a){var b=this._preds[a];if(b)return f.A(b)}successors(a){var b=this._sucs[a];if(b)return f.A(b)}neighbors(a){var b=this.predecessors(a);if(b)return o(b,this.successors(a))}isLeaf(a){return 0===(this.isDirected()?this.successors(a):this.neighbors(a)).length}filterNodes(a){var b=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});b.setGraph(this.graph());var c=this;i.A(this._nodes,function(c,d){a(d)&&b.setNode(d,c)}),i.A(this._edgeObjs,function(a){b.hasNode(a.v)&&b.hasNode(a.w)&&b.setEdge(a,c.edge(a))});var d={};return this._isCompound&&i.A(b.nodes(),function(a){b.setParent(a,function a(e){var f=c.parent(e);return void 0===f||b.hasNode(f)?(d[e]=f,f):f in d?d[f]:a(f)}(a))}),b}setDefaultEdgeLabel(a){return e.A(a)||(a=d.A(a)),this._defaultEdgeLabelFn=a,this}edgeCount(){return this._edgeCount}edges(){return p.A(this._edgeObjs)}setPath(a,b){var c=this,d=arguments;return q.A(a,function(a,e){return d.length>1?c.setEdge(a,e,b):c.setEdge(a,e),e}),this}setEdge(){var a,b,c,d,e=!1,f=arguments[0];"object"==typeof f&&null!==f&&"v"in f?(a=f.v,b=f.w,c=f.name,2==arguments.length&&(d=arguments[1],e=!0)):(a=f,b=arguments[1],c=arguments[3],arguments.length>2&&(d=arguments[2],e=!0)),a=""+a,b=""+b,j.A(c)||(c=""+c);var g=u(this._isDirected,a,b,c);if(Object.prototype.hasOwnProperty.call(this._edgeLabels,g))return e&&(this._edgeLabels[g]=d),this;if(!j.A(c)&&!this._isMultigraph)throw Error("Cannot set a named edge when isMultigraph = false");this.setNode(a),this.setNode(b),this._edgeLabels[g]=e?d:this._defaultEdgeLabelFn(a,b,c);var h=function(a,b,c,d){var e=""+b,f=""+c;if(!a&&e>f){var g=e;e=f,f=g}var h={v:e,w:f};return d&&(h.name=d),h}(this._isDirected,a,b,c);return a=h.v,b=h.w,Object.freeze(h),this._edgeObjs[g]=h,s(this._preds[b],a),s(this._sucs[a],b),this._in[b][g]=h,this._out[a][g]=h,this._edgeCount++,this}edge(a,b,c){var d=1==arguments.length?v(this._isDirected,arguments[0]):u(this._isDirected,a,b,c);return this._edgeLabels[d]}hasEdge(a,b,c){var d=1==arguments.length?v(this._isDirected,arguments[0]):u(this._isDirected,a,b,c);return Object.prototype.hasOwnProperty.call(this._edgeLabels,d)}removeEdge(a,b,c){var d=1==arguments.length?v(this._isDirected,arguments[0]):u(this._isDirected,a,b,c),e=this._edgeObjs[d];return e&&(a=e.v,b=e.w,delete this._edgeLabels[d],delete this._edgeObjs[d],t(this._preds[b],a),t(this._sucs[a],b),delete this._in[b][d],delete this._out[a][d],this._edgeCount--),this}inEdges(a,b){var c=this._in[a];if(c){var d=p.A(c);return b?g.A(d,function(a){return a.v===b}):d}}outEdges(a,b){var c=this._out[a];if(c){var d=p.A(c);return b?g.A(d,function(a){return a.w===b}):d}}nodeEdges(a,b){var c=this.inEdges(a,b);if(c)return c.concat(this.outEdges(a,b))}}function s(a,b){a[b]?a[b]++:a[b]=1}function t(a,b){--a[b]||delete a[b]}function u(a,b,c,d){var e=""+b,f=""+c;if(!a&&e>f){var g=e;e=f,f=g}return e+"\x01"+f+"\x01"+(j.A(d)?"\0":d)}function v(a,b){return u(a,b.v,b.w,b.name)}r.prototype._nodeCount=0,r.prototype._edgeCount=0},89080:(a,b,c)=>{c.d(b,{A:()=>e});var d=c(23323);let e=function(a,b,c){for(var e=-1,f=a.length;++e<f;){var g=a[e],h=b(g);if(null!=h&&(void 0===i?h==h&&!(0,d.A)(h):c(h,i)))var i=h,j=g}return j}},91647:(a,b,c)=>{c.d(b,{A:()=>d});let d=function(a,b){return a<b}},98642:(a,b,c)=>{c.d(b,{A:()=>k});var d,e=c(47412),f=c(35453),g=c(99923),h=c(52010),i=c(55154),j=Math.max;let k=(d=function(a,b,c){var d=null==a?0:a.length;if(!d)return -1;var f=null==c?0:(0,i.A)(c);return f<0&&(f=j(d+f,0)),(0,h.A)(a,(0,e.A)(b,3),f)},function(a,b,c){var h=Object(a);if(!(0,f.A)(a)){var i=(0,e.A)(b,3);a=(0,g.A)(a),b=function(a){return i(h[a],a,h)}}var j=d(a,b,c);return j>-1?h[i?a[j]:j]:void 0})}};
+"use strict";exports.id=9702,exports.ids=[9702],exports.modules={1361:(a,b,c)=>{c.d(b,{A:()=>j});var d=c(55026),e=c(45361),f=c(95047),g=c(42907),h=Object.prototype,i=h.hasOwnProperty;let j=(0,d.A)(function(a,b){a=Object(a);var c=-1,d=b.length,j=d>2?b[2]:void 0;for(j&&(0,f.A)(b[0],b[1],j)&&(d=1);++c<d;)for(var k=b[c],l=(0,g.A)(k),m=-1,n=l.length;++m<n;){var o=l[m],p=a[o];(void 0===p||(0,e.A)(p,h[o])&&!i.call(a,o))&&(a[o]=k[o])}return a})},36297:(a,b,c)=>{c.d(b,{A:()=>g});var d=Object.prototype.hasOwnProperty;let e=function(a,b){return null!=a&&d.call(a,b)};var f=c(83163);let g=function(a,b){return null!=a&&(0,f.A)(a,b,e)}},39702:(a,b,c)=>{c.d(b,{Zp:()=>a7});var d,e=c(75437),f=c(57093),g=0;let h=function(a){var b=++g;return(0,f.A)(a)+b};var i=c(20387),j=c(65005),k=c(64061),l=Math.ceil,m=Math.max;let n=function(a,b,c,d){for(var e=-1,f=m(l((b-a)/(c||1)),0),g=Array(f);f--;)g[d?f:++e]=a,a+=c;return g};var o=c(95047),p=c(48169);let q=function(a,b,c){return c&&"number"!=typeof c&&(0,o.A)(a,b,c)&&(b=c=void 0),a=(0,p.A)(a),void 0===b?(b=a,a=0):b=(0,p.A)(b),c=void 0===c?a<b?1:-1:(0,p.A)(c),n(a,b,c,void 0)};var r=c(48230);class s{constructor(){var a={};a._next=a._prev=a,this._sentinel=a}dequeue(){var a=this._sentinel,b=a._prev;if(b!==a)return t(b),b}enqueue(a){var b=this._sentinel;a._prev&&a._next&&t(a),a._next=b._next,b._next._prev=a,b._next=a,a._prev=b}toString(){for(var a=[],b=this._sentinel,c=b._prev;c!==b;)a.push(JSON.stringify(c,u)),c=c._prev;return"["+a.join(", ")+"]"}}function t(a){a._prev._next=a._next,a._next._prev=a._prev,delete a._next,delete a._prev}function u(a,b){if("_next"!==a&&"_prev"!==a)return b}var v=i.A(1);function w(a,b,c,d,f){var g=f?[]:void 0;return e.A(a.inEdges(d.v),function(d){var e=a.edge(d),h=a.node(d.v);f&&g.push({v:d.v,w:d.w}),h.out-=e,x(b,c,h)}),e.A(a.outEdges(d.v),function(d){var e=a.edge(d),f=d.w,g=a.node(f);g.in-=e,x(b,c,g)}),a.removeNode(d.v),g}function x(a,b,c){c.out?c.in?a[c.out-c.in+b].enqueue(c):a[a.length-1].enqueue(c):a[0].enqueue(c)}var y=c(3935),z=c(86076),A=c(80586),B=c(16050),C=c(5403),D=(d=function(a,b){return null==a?{}:(0,z.A)(a,b,function(b,c){return(0,A.A)(a,c)})},(0,C.A)((0,B.A)(d,void 0,j.A),d+"")),E=c(1361),F=c(89080);let G=function(a,b){return a>b};var H=c(87513);let I=function(a){return a&&a.length?(0,F.A)(a,H.A,G):void 0};var J=c(86591),K=c(93410),L=c(57530),M=c(47412);let N=function(a,b){var c={};return b=(0,M.A)(b,3),(0,L.A)(a,function(a,d,e){(0,K.A)(c,d,b(a,d,e))}),c};var O=c(3899),P=c(68840),Q=c(36297),R=c(88870);let S=function(){return R.A.Date.now()};function T(a,b,c,d){var e;do e=h(d);while(a.hasNode(e));return c.dummy=b,a.setNode(e,c),e}function U(a){var b=new r.T({multigraph:a.isMultigraph()}).setGraph(a.graph());return e.A(a.nodes(),function(c){a.children(c).length||b.setNode(c,a.node(c))}),e.A(a.edges(),function(c){b.setEdge(c,a.edge(c))}),b}function V(a,b){var c,d,e=a.x,f=a.y,g=b.x-e,h=b.y-f,i=a.width/2,j=a.height/2;if(!g&&!h)throw Error("Not possible to find intersection inside of the rectangle");return Math.abs(h)*i>Math.abs(g)*j?(h<0&&(j=-j),c=j*g/h,d=j):(g<0&&(i=-i),c=i,d=i*h/g),{x:e+c,y:f+d}}function W(a){var b=k.A(q(Y(a)+1),function(){return[]});return e.A(a.nodes(),function(c){var d=a.node(c),e=d.rank;O.A(e)||(b[e][d.order]=c)}),b}function X(a,b,c,d){var e={width:0,height:0};return arguments.length>=4&&(e.rank=c,e.order=d),T(a,"border",e,b)}function Y(a){return I(k.A(a.nodes(),function(b){var c=a.node(b).rank;if(!O.A(c))return c}))}function Z(a,b){var c=S();try{return b()}finally{console.log(a+" time: "+(S()-c)+"ms")}}function $(a,b){return b()}function _(a,b,c,d,e,f){var g=e[b][f-1],h=T(a,"border",{width:0,height:0,rank:f,borderType:b},c);e[b][f]=h,a.setParent(h,d),g&&a.setEdge(g,h,{weight:1})}function aa(a){e.A(a.nodes(),function(b){ab(a.node(b))}),e.A(a.edges(),function(b){ab(a.edge(b))})}function ab(a){var b=a.width;a.width=a.height,a.height=b}function ac(a){a.y=-a.y}function ad(a){var b=a.x;a.x=a.y,a.y=b}var ae=c(91647);let af=function(a,b){return a&&a.length?(0,F.A)(a,(0,M.A)(b,2),ae.A):void 0};function ag(a){var b={};e.A(a.sources(),function c(d){var e=a.node(d);if(Object.prototype.hasOwnProperty.call(b,d))return e.rank;b[d]=!0;var f=P.A(k.A(a.outEdges(d),function(b){return c(b.w)-a.edge(b).minlen}));return(f===1/0||null==f)&&(f=0),e.rank=f})}function ah(a,b){return a.node(b.w).rank-a.node(b.v).rank-a.edge(b).minlen}function ai(a){var b,c,d,f,g=new r.T({directed:!1}),h=a.nodes()[0],i=a.nodeCount();for(g.setNode(h,{});b=g,c=a,e.A(b.nodes(),function a(d){e.A(c.nodeEdges(d),function(e){var f=e.v,g=d===f?e.w:f;b.hasNode(g)||ah(c,e)||(b.setNode(g,{}),b.setEdge(d,g,{}),a(g))})}),b.nodeCount()<i;)d=function(a,b){return af(b.edges(),function(c){if(a.hasNode(c.v)!==a.hasNode(c.w))return ah(b,c)})}(g,a),f=g.hasNode(d.v)?ah(a,d):-ah(a,d),function(a,b,c){e.A(a.nodes(),function(a){b.node(a).rank+=c})}(g,a,f);return g}var aj=c(98642),ak=c(28841);i.A(1),i.A(1);var al=c(76748),am=c(39984),an=c(35453),ao=c(72778),ap=(0,c(92978).A)("length"),aq=RegExp("[\\u200d\ud800-\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]"),ar="\ud800-\udfff",as="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",at="\ud83c[\udffb-\udfff]",au="[^"+ar+"]",av="(?:\ud83c[\udde6-\uddff]){2}",aw="[\ud800-\udbff][\udc00-\udfff]",ax="(?:"+as+"|"+at+")?",ay="[\\ufe0e\\ufe0f]?",az="(?:\\u200d(?:"+[au,av,aw].join("|")+")"+ay+ax+")*",aA=RegExp(at+"(?="+at+")|"+("(?:"+[au+as+"?",as,av,aw,"["+ar+"]"].join("|"))+")"+(ay+ax+az),"g");function aB(){}aB.prototype=Error();var aC=c(74702);function aD(a,b,c){aC.A(b)||(b=[b]);var d=(a.isDirected()?a.successors:a.neighbors).bind(a),f=[],g={};return e.A(b,function(b){if(!a.hasNode(b))throw Error("Graph does not have node: "+b);!function a(b,c,d,f,g,h){!Object.prototype.hasOwnProperty.call(f,c)&&(f[c]=!0,d||h.push(c),e.A(g(c),function(c){a(b,c,d,f,g,h)}),d&&h.push(c))}(a,b,"post"===c,g,d,f)}),f}function aE(a){b=a,c=new r.T().setGraph(b.graph()),e.A(b.nodes(),function(a){c.setNode(a,b.node(a))}),e.A(b.edges(),function(a){var d=c.edge(a.v,a.w)||{weight:0,minlen:1},e=b.edge(a);c.setEdge(a.v,a.w,{weight:d.weight+e.weight,minlen:Math.max(d.minlen,e.minlen)})}),ag(a=c);var b,c,d,f,g=ai(a);for(aH(g),aF(g,a);d=aI(g);)f=aJ(g,a,d),aK(g,a,d,f)}function aF(a,b){var c=aD(a,a.nodes(),"post");c=c.slice(0,c.length-1),e.A(c,function(c){var d,e,f,g;d=a,e=b,f=c,g=d.node(f).parent,d.edge(f,g).cutvalue=aG(d,e,f)})}function aG(a,b,c){var d=a.node(c).parent,f=!0,g=b.edge(c,d),h=0;return g||(f=!1,g=b.edge(d,c)),h=g.weight,e.A(b.nodeEdges(c),function(e){var g=e.v===c,i=g?e.w:e.v;if(i!==d){var j,k,l,m=g===f,n=b.edge(e).weight;if(h+=m?n:-n,j=a,k=c,l=i,j.hasEdge(k,l)){var o=a.edge(c,i).cutvalue;h+=m?-o:o}}}),h}function aH(a,b){arguments.length<2&&(b=a.nodes()[0]),function a(b,c,d,f,g){var h=d,i=b.node(f);return c[f]=!0,e.A(b.neighbors(f),function(e){Object.prototype.hasOwnProperty.call(c,e)||(d=a(b,c,d,e,f))}),i.low=h,i.lim=d++,g?i.parent=g:delete i.parent,d}(a,{},1,b)}function aI(a){return aj.A(a.edges(),function(b){return a.edge(b).cutvalue<0})}function aJ(a,b,c){var d=c.v,e=c.w;b.hasEdge(d,e)||(d=c.w,e=c.v);var f=a.node(d),g=a.node(e),h=f,i=!1;return f.lim>g.lim&&(h=g,i=!0),af(ak.A(b.edges(),function(b){return i===aL(a,a.node(b.v),h)&&i!==aL(a,a.node(b.w),h)}),function(a){return ah(b,a)})}function aK(a,b,c,d){var f,g,h,i,j=c.v,k=c.w;a.removeEdge(j,k),a.setEdge(d.v,d.w,{}),aH(a),aF(a,b),f=a,g=b,h=aj.A(f.nodes(),function(a){return!g.node(a).parent}),i=(i=aD(f,h,"pre")).slice(1),e.A(i,function(a){var b=f.node(a).parent,c=g.edge(a,b),d=!1;c||(c=g.edge(b,a),d=!0),g.node(a).rank=g.node(b).rank+(d?c.minlen:-c.minlen)})}function aL(a,b,c){return c.low<=b.lim&&b.lim<=c.lim}c(88319),aE.initLowLimValues=aH,aE.initCutValues=aF,aE.calcCutValue=aG,aE.leaveEdge=aI,aE.enterEdge=aJ,aE.exchangeEdges=aK;var aM=c(24474),aN=c(77305),aO=c(55089),aP=c(37830);let aQ=function(a,b,c){for(var d=-1,e=a.length,f=b.length,g={};++d<e;){var h=d<f?b[d]:void 0;c(g,a[d],h)}return g};var aR=c(471),aS=c(96647),aT=c(44987),aU=c(41437);let aV=function(a,b){var c=a.length;for(a.sort(b);c--;)a[c]=a[c].value;return a};var aW=c(50632),aX=c(23323);let aY=function(a,b){if(a!==b){var c=void 0!==a,d=null===a,e=a==a,f=(0,aX.A)(a),g=void 0!==b,h=null===b,i=b==b,j=(0,aX.A)(b);if(!h&&!j&&!f&&a>b||f&&g&&i&&!h&&!j||d&&g&&i||!c&&i||!e)return 1;if(!d&&!f&&!j&&a<b||j&&c&&e&&!d&&!f||h&&c&&e||!g&&e||!i)return -1}return 0},aZ=function(a,b,c){for(var d=-1,e=a.criteria,f=b.criteria,g=e.length,h=c.length;++d<g;){var i=aY(e[d],f[d]);if(i){if(d>=h)return i;return i*("desc"==c[d]?-1:1)}}return a.index-b.index},a$=function(a,b,c){b=b.length?(0,aS.A)(b,function(a){return(0,aC.A)(a)?function(b){return(0,aT.A)(b,1===a.length?a[0]:a)}:a}):[H.A];var d=-1;return b=(0,aS.A)(b,(0,aW.A)(M.A)),aV((0,aU.A)(a,function(a,c,e){return{criteria:(0,aS.A)(b,function(b){return b(a)}),index:++d,value:a}}),function(a,b){return aZ(a,b,c)})};var a_=(0,c(55026).A)(function(a,b){if(null==a)return[];var c=b.length;return c>1&&(0,o.A)(a,b[0],b[1])?b=[]:c>2&&(0,o.A)(b[0],b[1],b[2])&&(b=[b[0]]),a$(a,(0,aR.A)(b,1),[])});function a0(a,b,c){for(var d;b.length&&(d=J.A(b)).i<=c;)b.pop(),a.push(d.vs),c++;return c}function a1(a,b,c){return k.A(b,function(b){var d,f;return d=function(a){for(var b;a.hasNode(b=h("_root")););return b}(a),f=new r.T({compound:!0}).setGraph({root:d}).setDefaultNodeLabel(function(b){return a.node(b)}),e.A(a.nodes(),function(g){var h=a.node(g),i=a.parent(g);(h.rank===b||h.minRank<=b&&b<=h.maxRank)&&(f.setNode(g),f.setParent(g,i||d),e.A(a[c](g),function(b){var c=b.v===g?b.w:b.v,d=f.edge(c,g),e=O.A(d)?0:d.weight;f.setEdge(c,g,{weight:a.edge(b).weight+e})}),Object.prototype.hasOwnProperty.call(h,"minRank")&&f.setNode(g,{borderLeft:h.borderLeft[b],borderRight:h.borderRight[b]}))}),f})}function a2(a,b){e.A(b,function(b){e.A(b,function(b,c){a.node(b).order=c})})}var a3=c(81),a4=c(78093),a5=c(42907);function a6(a,b,c){if(b>c){var d=b;b=c,c=d}Object.prototype.hasOwnProperty.call(a,b)||Object.defineProperty(a,b,{enumerable:!0,configurable:!0,value:{},writable:!0}),Object.defineProperty(a[b],c,{enumerable:!0,configurable:!0,value:!0,writable:!0})}function a7(a,b){var c=b&&b.debugTiming?Z:$;c("layout",()=>{var b=c("  buildLayoutGraph",()=>{var b,c,d;return b=a,c=new r.T({multigraph:!0,compound:!0}),d=bh(b.graph()),c.setGraph(y.A({},a9,bg(d,a8),D(d,ba))),e.A(b.nodes(),function(a){var d=bh(b.node(a));c.setNode(a,E.A(bg(d,bb),bc)),c.setParent(a,b.parent(a))}),e.A(b.edges(),function(a){var d=bh(b.edge(a));c.setEdge(a,y.A({},be,bg(d,bd),D(d,bf)))}),c});c("  runLayout",()=>{var a,d;return a=b,void((d=c)("    makeSpaceForEdgeLabels",()=>{var b,c;return c=(b=a).graph(),void(c.ranksep/=2,e.A(b.edges(),function(a){var d=b.edge(a);d.minlen*=2,"c"!==d.labelpos.toLowerCase()&&("TB"===c.rankdir||"BT"===c.rankdir?d.width+=d.labeloffset:d.height+=d.labeloffset)}))}),d("    removeSelfEdges",()=>{var b;return b=a,void e.A(b.edges(),function(a){if(a.v===a.w){var c=b.node(a.v);c.selfEdges||(c.selfEdges=[]),c.selfEdges.push({e:a,label:b.edge(a)}),b.removeEdge(a)}})}),d("    acyclic",()=>{var b,c,d,f,g,i;return b="greedy"===a.graph().acyclicer?function(a,b){if(1>=a.nodeCount())return[];var c,d,f,g,h,i,l,m=(c=a,d=b||v,f=new r.T,g=0,h=0,e.A(c.nodes(),function(a){f.setNode(a,{v:a,in:0,out:0})}),e.A(c.edges(),function(a){var b=f.edge(a.v,a.w)||0,c=d(a);f.setEdge(a.v,a.w,b+c),h=Math.max(h,f.node(a.v).out+=c),g=Math.max(g,f.node(a.w).in+=c)}),i=q(h+g+3).map(function(){return new s}),l=g+1,e.A(f.nodes(),function(a){x(i,l,f.node(a))}),{graph:f,buckets:i,zeroIdx:l}),n=function(a,b,c){for(var d,e=[],f=b[b.length-1],g=b[0];a.nodeCount();){for(;d=g.dequeue();)w(a,b,c,d);for(;d=f.dequeue();)w(a,b,c,d);if(a.nodeCount()){for(var h=b.length-2;h>0;--h)if(d=b[h].dequeue()){e=e.concat(w(a,b,c,d,!0));break}}}return e}(m.graph,m.buckets,m.zeroIdx);return j.A(k.A(n,function(b){return a.outEdges(b.v,b.w)}))}(a,(c=a,function(a){return c.edge(a).weight})):(d=a,f=[],g={},i={},e.A(d.nodes(),function a(b){Object.prototype.hasOwnProperty.call(i,b)||(i[b]=!0,g[b]=!0,e.A(d.outEdges(b),function(b){Object.prototype.hasOwnProperty.call(g,b.w)?f.push(b):a(b.w)}),delete g[b])}),f),void e.A(b,function(b){var c=a.edge(b);a.removeEdge(b),c.forwardName=b.name,c.reversed=!0,a.setEdge(b.w,b.v,c,h("rev"))})}),d("    nestingGraph.run",()=>{var b,c,d,f,g,h,i,j;return b=T(a,"root",{},"_root"),h=a,i={},e.A(h.children(),function(a){!function a(b,c){var d=h.children(b);d&&d.length&&e.A(d,function(b){a(b,c+1)}),i[b]=c}(a,1)}),c=i,f=2*(d=I(aM.A(c))-1)+1,a.graph().nestingRoot=b,e.A(a.edges(),function(b){a.edge(b).minlen*=f}),g=(j=a,aN.A(j.edges(),function(a,b){return a+j.edge(b).weight},0)+1),void(e.A(a.children(),function(h){!function a(b,c,d,f,g,h,i){var j=b.children(i);if(!j.length){i!==c&&b.setEdge(c,i,{weight:0,minlen:d});return}var k=X(b,"_bt"),l=X(b,"_bb"),m=b.node(i);b.setParent(k,i),m.borderTop=k,b.setParent(l,i),m.borderBottom=l,e.A(j,function(e){a(b,c,d,f,g,h,e);var j=b.node(e),m=j.borderTop?j.borderTop:e,n=j.borderBottom?j.borderBottom:e,o=j.borderTop?f:2*f,p=m!==n?1:g-h[i]+1;b.setEdge(k,m,{weight:o,minlen:p,nestingEdge:!0}),b.setEdge(n,l,{weight:o,minlen:p,nestingEdge:!0})}),b.parent(i)||b.setEdge(c,k,{weight:0,minlen:g+h[i]})}(a,b,f,g,d,c,h)}),a.graph().nodeRankFactor=f)}),d("    rank",()=>(function(a){switch(a.graph().ranker){case"network-simplex":default:aE(a);break;case"tight-tree":var b;ag(b=a),ai(b);break;case"longest-path":ag(a)}})(U(a))),d("    injectEdgeLabelProxies",()=>{var b;return b=a,void e.A(b.edges(),function(a){var c=b.edge(a);if(c.width&&c.height){var d=b.node(a.v),e={rank:(b.node(a.w).rank-d.rank)/2+d.rank,e:a};T(b,"edge-proxy",e,"_ep")}})}),d("    removeEmptyRanks",()=>{var b,c,d,f;return b=P.A(k.A(a.nodes(),function(b){return a.node(b).rank})),c=[],e.A(a.nodes(),function(d){var e=a.node(d).rank-b;c[e]||(c[e]=[]),c[e].push(d)}),d=0,f=a.graph().nodeRankFactor,void e.A(c,function(b,c){O.A(b)&&c%f!=0?--d:d&&e.A(b,function(b){a.node(b).rank+=d})})}),d("    nestingGraph.cleanup",()=>{var b;return b=a.graph(),void(a.removeNode(b.nestingRoot),delete b.nestingRoot,e.A(a.edges(),function(b){a.edge(b).nestingEdge&&a.removeEdge(b)}))}),d("    normalizeRanks",()=>{var b;return b=P.A(k.A(a.nodes(),function(b){return a.node(b).rank})),void e.A(a.nodes(),function(c){var d=a.node(c);Q.A(d,"rank")&&(d.rank-=b)})}),d("    assignRankMinMax",()=>{var b,c;return b=a,c=0,void(e.A(b.nodes(),function(a){var d=b.node(a);d.borderTop&&(d.minRank=b.node(d.borderTop).rank,d.maxRank=b.node(d.borderBottom).rank,c=I(c,d.maxRank))}),b.graph().maxRank=c)}),d("    removeEdgeLabelProxies",()=>{var b;return b=a,void e.A(b.nodes(),function(a){var c=b.node(a);"edge-proxy"===c.dummy&&(b.edge(c.e).labelRank=c.rank,b.removeNode(a))})}),d("    normalize.run",()=>{a.graph().dummyChains=[],e.A(a.edges(),function(b){!function(a,b){var c,d,e=b.v,f=a.node(e).rank,g=b.w,h=a.node(g).rank,i=b.name,j=a.edge(b),k=j.labelRank;if(h!==f+1){a.removeEdge(b);var l=void 0;for(d=0,++f;f<h;++d,++f)j.points=[],c=T(a,"edge",l={width:0,height:0,edgeLabel:j,edgeObj:b,rank:f},"_d"),f===k&&(l.width=j.width,l.height=j.height,l.dummy="edge-label",l.labelpos=j.labelpos),a.setEdge(e,c,{weight:j.weight},i),0===d&&a.graph().dummyChains.push(c),e=c;a.setEdge(e,g,{weight:j.weight},i)}}(a,b)})}),d("    parentDummyChains",()=>{var b,c,d,f;return c=a,d={},f=0,e.A(c.children(),function a(b){var g=f;e.A(c.children(b),a),d[b]={low:g,lim:f++}}),b=d,void e.A(a.graph().dummyChains,function(c){for(var d=a.node(c),e=d.edgeObj,f=function(a,b,c,d){var e,f,g=[],h=[],i=Math.min(b[c].low,b[d].low),j=Math.max(b[c].lim,b[d].lim);e=c;do g.push(e=a.parent(e));while(e&&(b[e].low>i||j>b[e].lim));for(f=e,e=d;(e=a.parent(e))!==f;)h.push(e);return{path:g.concat(h.reverse()),lca:f}}(a,b,e.v,e.w),g=f.path,h=f.lca,i=0,j=g[0],k=!0;c!==e.w;){if(d=a.node(c),k){for(;(j=g[i])!==h&&a.node(j).maxRank<d.rank;)i++;j===h&&(k=!1)}if(!k){for(;i<g.length-1&&a.node(j=g[i+1]).minRank<=d.rank;)i++;j=g[i]}a.setParent(c,j),c=a.successors(c)[0]}})}),d("    addBorderSegments",()=>{e.A(a.children(),function b(c){var d=a.children(c),f=a.node(c);if(d.length&&e.A(d,b),Object.prototype.hasOwnProperty.call(f,"minRank")){f.borderLeft=[],f.borderRight=[];for(var g=f.minRank,h=f.maxRank+1;g<h;++g)_(a,"borderLeft","_bl",c,f,g),_(a,"borderRight","_br",c,f,g)}})}),d("    order",()=>(function(a){var b=Y(a),c=a1(a,q(1,b+1),"inEdges"),d=a1(a,q(b-1,-1,-1),"outEdges"),f=(g={},h=ak.A(a.nodes(),function(b){return!a.children(b).length}),i=I(k.A(h,function(b){return a.node(b).rank})),l=k.A(q(i+1),function(){return[]}),m=a_(h,function(b){return a.node(b).rank}),e.A(m,function b(c){Q.A(g,c)||(g[c]=!0,l[a.node(c).rank].push(c),e.A(a.successors(c),b))}),l);a2(a,f);for(var g,h,i,l,m,n,o=1/0,p=0,s=0;s<4;++p,++s){(function(a,b){var c=new r.T;e.A(a,function(a){var d,f,g,h=a.graph().root,i=function a(b,c,d,f){var g,h,i,l,m,n,o,p,q,r,s,t,u=b.children(c),v=b.node(c),w=v?v.borderLeft:void 0,x=v?v.borderRight:void 0,y={};w&&(u=ak.A(u,function(a){return a!==w&&a!==x}));var z=(g=u,k.A(g,function(a){var c=b.inEdges(a);if(!c.length)return{v:a};var d=aN.A(c,function(a,c){var d=b.edge(c),e=b.node(c.v);return{sum:a.sum+d.weight*e.order,weight:a.weight+d.weight}},{sum:0,weight:0});return{v:a,barycenter:d.sum/d.weight,weight:d.weight}}));e.A(z,function(c){if(b.children(c.v).length){var e,g,h=a(b,c.v,d,f);y[c.v]=h,Object.prototype.hasOwnProperty.call(h,"barycenter")&&(e=c,g=h,O.A(e.barycenter)?(e.barycenter=g.barycenter,e.weight=g.weight):(e.barycenter=(e.barycenter*e.weight+g.barycenter*g.weight)/(e.weight+g.weight),e.weight+=g.weight))}});var A=(h={},e.A(z,function(a,b){var c=h[a.v]={indegree:0,in:[],out:[],vs:[a.v],i:b};O.A(a.barycenter)||(c.barycenter=a.barycenter,c.weight=a.weight)}),e.A(d.edges(),function(a){var b=h[a.v],c=h[a.w];O.A(b)||O.A(c)||(c.indegree++,b.out.push(h[a.w]))}),function(a){for(var b=[];a.length;){var c=a.pop();b.push(c),e.A(c.in.reverse(),function(a){return function(b){!b.merged&&(O.A(b.barycenter)||O.A(a.barycenter)||b.barycenter>=a.barycenter)&&function(a,b){var c=0,d=0;a.weight&&(c+=a.barycenter*a.weight,d+=a.weight),b.weight&&(c+=b.barycenter*b.weight,d+=b.weight),a.vs=b.vs.concat(a.vs),a.barycenter=c/d,a.weight=d,a.i=Math.min(b.i,a.i),b.merged=!0}(a,b)}}(c)),e.A(c.out,function(b){return function(c){c.in.push(b),0==--c.indegree&&a.push(c)}}(c))}return k.A(ak.A(b,function(a){return!a.merged}),function(a){return D(a,["vs","i","barycenter","weight"])})}(ak.A(h,function(a){return!a.indegree})));!function(a,b){e.A(a,function(a){a.vs=j.A(a.vs.map(function(a){return b[a]?b[a].vs:a}))})}(A,y);var B=(n=(i=function(a){return Object.prototype.hasOwnProperty.call(a,"barycenter")},l={lhs:[],rhs:[]},e.A(A,function(a){i(a)?l.lhs.push(a):l.rhs.push(a)}),m=l).lhs,o=a_(m.rhs,function(a){return-a.i}),p=[],q=0,r=0,s=0,n.sort(function(a){return function(b,c){return b.barycenter<c.barycenter?-1:b.barycenter>c.barycenter?1:a?c.i-b.i:b.i-c.i}}(!!f)),s=a0(p,o,s),e.A(n,function(a){s+=a.vs.length,p.push(a.vs),q+=a.barycenter*a.weight,r+=a.weight,s=a0(p,o,s)}),t={vs:j.A(p)},r&&(t.barycenter=q/r,t.weight=r),t);if(w&&(B.vs=j.A([w,B.vs,x]),b.predecessors(w).length)){var C=b.node(b.predecessors(w)[0]),E=b.node(b.predecessors(x)[0]);Object.prototype.hasOwnProperty.call(B,"barycenter")||(B.barycenter=0,B.weight=0),B.barycenter=(B.barycenter*B.weight+C.order+E.order)/(B.weight+2),B.weight+=2}return B}(a,h,c,b);e.A(i.vs,function(b,c){a.node(b).order=c}),d=i.vs,g={},e.A(d,function(b){for(var d,e,h=a.parent(b);h;){if((d=a.parent(h))?(e=g[d],g[d]=h):(e=f,f=h),e&&e!==h)return void c.setEdge(e,h);h=d}})})})(p%2?c:d,p%4>=2),f=W(a);var t,u=function(a,b){for(var c=0,d=1;d<b.length;++d)c+=function(a,b,c){for(var d=aQ(c||[],k.A(c,function(a,b){return b})||[],aP.A),f=j.A(k.A(b,function(b){return a_(k.A(a.outEdges(b),function(b){return{pos:d[b.w],weight:a.edge(b).weight}}),"pos")})),g=1;g<c.length;)g<<=1;var h=2*g-1;g-=1;var i=k.A(Array(h),function(){return 0}),l=0;return e.A(f.forEach(function(a){var b=a.pos+g;i[b]+=a.weight;for(var c=0;b>0;)b%2&&(c+=i[b+1]),b=b-1>>1,i[b]+=a.weight;l+=a.weight*c})),l}(a,b[d-1],b[d]);return c}(a,f);u<o&&(s=0,t=f,n=(0,aO.A)(t,5),o=u)}a2(a,n)})(a)),d("    insertSelfEdges",()=>{var b,c;return c=W(b=a),void e.A(c,function(a){var c=0;e.A(a,function(a,d){var f=b.node(a);f.order=d+c,e.A(f.selfEdges,function(a){T(b,"selfedge",{width:a.label.width,height:a.label.height,rank:f.rank,order:d+ ++c,e:a.e,label:a.label},"_se")}),delete f.selfEdges})})}),d("    adjustCoordinateSystem",()=>{var b;("lr"===(b=a.graph().rankdir.toLowerCase())||"rl"===b)&&aa(a)}),d("    position",()=>{var b,c,d,f,g,h,i,j,l,m,n,o,p,s,t,u,v;t=W(s=b=U(b=a)),u=s.graph().ranksep,v=0,e.A(t,function(a){var b=I(k.A(a,function(a){return s.node(a).height}));e.A(a,function(a){s.node(a).y=v+b/2}),v+=b+u}),f=W(c=b),h=y.A((g={},aN.A(f,function(a,b){var d=0,f=0,h=a.length,i=J.A(b);return e.A(b,function(a,j){var k=function(a,b){if(a.node(b).dummy)return aj.A(a.predecessors(b),function(b){return a.node(b).dummy})}(c,a),l=k?c.node(k).order:h;(k||a===i)&&(e.A(b.slice(f,j+1),function(a){e.A(c.predecessors(a),function(b){var e=c.node(b),f=e.order;(f<d||l<f)&&!(e.dummy&&c.node(a).dummy)&&a6(g,b,a)})}),f=j+1,d=l)}),b}),g),function(a,b){var c={};function d(b,d,f,g,h){var i;e.A(q(d,f),function(d){i=b[d],a.node(i).dummy&&e.A(a.predecessors(i),function(b){var d=a.node(b);d.dummy&&(d.order<g||d.order>h)&&a6(c,b,i)})})}return aN.A(b,function(b,c){var f,g=-1,h=0;return e.A(c,function(e,i){if("border"===a.node(e).dummy){var j=a.predecessors(e);j.length&&(f=a.node(j[0]).order,d(c,h,i,g,f),h=i,g=f)}d(c,h,c.length,f,b.length)}),c}),c}(c,f)),i={},e.A(["u","d"],function(a){d="u"===a?f:aM.A(f).reverse(),e.A(["l","r"],function(b){"r"===b&&(d=k.A(d,function(a){return aM.A(a).reverse()}));var f,g,j,l,m=("u"===a?c.predecessors:c.successors).bind(c),n=(f=d,g={},j={},l={},e.A(f,function(a){e.A(a,function(a,b){g[a]=a,j[a]=a,l[a]=b})}),e.A(f,function(a){var b=-1;e.A(a,function(a){var c=m(a);if(c.length)for(var d=((c=a_(c,function(a){return l[a]})).length-1)/2,e=Math.floor(d),f=Math.ceil(d);e<=f;++e){var i=c[e];j[a]===a&&b<l[i]&&!function(a,b,c){if(b>c){var d=b;b=c,c=d}return!!a[b]&&Object.prototype.hasOwnProperty.call(a[b],c)}(h,a,i)&&(j[i]=a,j[a]=g[a]=g[i],b=l[i])}})}),{root:g,align:j}),o=function(a,b,c,d,f){var g,h,i,j,k,l,m,n,o,p,q={},s=(g=a,h=b,i=c,j=f,n=new r.T,p=(k=(o=g.graph()).nodesep,l=o.edgesep,m=j,function(a,b,c){var d,e,f=a.node(b),g=a.node(c);if(d=0+f.width/2,Object.prototype.hasOwnProperty.call(f,"labelpos"))switch(f.labelpos.toLowerCase()){case"l":e=-f.width/2;break;case"r":e=f.width/2}if(e&&(d+=m?e:-e),e=0,d+=(f.dummy?l:k)/2,d+=(g.dummy?l:k)/2,d+=g.width/2,Object.prototype.hasOwnProperty.call(g,"labelpos"))switch(g.labelpos.toLowerCase()){case"l":e=g.width/2;break;case"r":e=-g.width/2}return e&&(d+=m?e:-e),e=0,d}),e.A(h,function(a){var b;e.A(a,function(a){var c=i[a];if(n.setNode(c),b){var d=i[b],e=n.edge(d,c);n.setEdge(d,c,Math.max(p(g,a,b),e||0))}b=a})}),n),t=f?"borderLeft":"borderRight";function u(a,b){for(var c=s.nodes(),d=c.pop(),e={};d;)e[d]?a(d):(e[d]=!0,c.push(d),c=c.concat(b(d))),d=c.pop()}return u(function(a){q[a]=s.inEdges(a).reduce(function(a,b){return Math.max(a,q[b.v]+s.edge(b))},0)},s.predecessors.bind(s)),u(function(b){var c=s.outEdges(b).reduce(function(a,b){return Math.min(a,q[b.w]-s.edge(b))},1/0),d=a.node(b);c!==1/0&&d.borderType!==t&&(q[b]=Math.max(q[b],c))},s.successors.bind(s)),e.A(d,function(a){q[a]=q[c[a]]}),q}(c,d,n.root,n.align,"r"===b);"r"===b&&(o=N(o,function(a){return-a})),i[a+b]=o})}),j=af(aM.A(i),function(a){var b,d=-1/0,e=1/0;return b=function(a,b){var f,g,h=(f=c,g=b,f.node(g).width/2);d=Math.max(a+h,d),e=Math.min(a-h,e)},null==a||(0,a4.A)(a,(0,a3.A)(b),a5.A),d-e}),l=aM.A(j),m=P.A(l),n=I(l),e.A(["u","d"],function(a){e.A(["l","r"],function(b){var c,d=a+b,e=i[d];if(e!==j){var f=aM.A(e);(c="l"===b?m-P.A(f):n-I(f))&&(i[d]=N(e,function(a){return a+c}))}})}),o=c.graph().align,p=N(i.ul,function(a,b){if(o)return i[o.toLowerCase()][b];var c=a_(k.A(i,b));return(c[1]+c[2])/2}),p&&(0,L.A)(p,(0,a3.A)(function(a,c){b.node(c).x=a}))}),d("    positionSelfEdges",()=>{var b;return b=a,void e.A(b.nodes(),function(a){var c=b.node(a);if("selfedge"===c.dummy){var d=b.node(c.e.v),e=d.x+d.width/2,f=d.y,g=c.x-e,h=d.height/2;b.setEdge(c.e,c.label),b.removeNode(a),c.label.points=[{x:e+2*g/3,y:f-h},{x:e+5*g/6,y:f-h},{x:e+g,y:f},{x:e+5*g/6,y:f+h},{x:e+2*g/3,y:f+h}],c.label.x=c.x,c.label.y=c.y}})}),d("    removeBorderNodes",()=>{var b;return b=a,void(e.A(b.nodes(),function(a){if(b.children(a).length){var c=b.node(a),d=b.node(c.borderTop),e=b.node(c.borderBottom),f=b.node(J.A(c.borderLeft)),g=b.node(J.A(c.borderRight));c.width=Math.abs(g.x-f.x),c.height=Math.abs(e.y-d.y),c.x=f.x+c.width/2,c.y=d.y+c.height/2}}),e.A(b.nodes(),function(a){"border"===b.node(a).dummy&&b.removeNode(a)}))}),d("    normalize.undo",()=>{e.A(a.graph().dummyChains,function(b){var c,d=a.node(b),e=d.edgeLabel;for(a.setEdge(d.edgeObj,e);d.dummy;)c=a.successors(b)[0],a.removeNode(b),e.points.push({x:d.x,y:d.y}),"edge-label"===d.dummy&&(e.x=d.x,e.y=d.y,e.width=d.width,e.height=d.height),b=c,d=a.node(b)})}),d("    fixupEdgeLabelCoords",()=>{var b;return b=a,void e.A(b.edges(),function(a){var c=b.edge(a);if(Object.prototype.hasOwnProperty.call(c,"x"))switch(("l"===c.labelpos||"r"===c.labelpos)&&(c.width-=c.labeloffset),c.labelpos){case"l":c.x-=c.width/2+c.labeloffset;break;case"r":c.x+=c.width/2+c.labeloffset}})}),d("    undoCoordinateSystem",()=>{var b,c,d;("bt"===(b=a.graph().rankdir.toLowerCase())||"rl"===b)&&(c=a,e.A(c.nodes(),function(a){ac(c.node(a))}),e.A(c.edges(),function(a){var b=c.edge(a);e.A(b.points,ac),Object.prototype.hasOwnProperty.call(b,"y")&&ac(b)})),("lr"===b||"rl"===b)&&(d=a,e.A(d.nodes(),function(a){ad(d.node(a))}),e.A(d.edges(),function(a){var b=d.edge(a);e.A(b.points,ad),Object.prototype.hasOwnProperty.call(b,"x")&&ad(b)}),aa(a))}),d("    translateGraph",()=>(function(a){var b=1/0,c=0,d=1/0,f=0,g=a.graph(),h=g.marginx||0,i=g.marginy||0;function j(a){var e=a.x,g=a.y,h=a.width,i=a.height;b=Math.min(b,e-h/2),c=Math.max(c,e+h/2),d=Math.min(d,g-i/2),f=Math.max(f,g+i/2)}e.A(a.nodes(),function(b){j(a.node(b))}),e.A(a.edges(),function(b){var c=a.edge(b);Object.prototype.hasOwnProperty.call(c,"x")&&j(c)}),b-=h,d-=i,e.A(a.nodes(),function(c){var e=a.node(c);e.x-=b,e.y-=d}),e.A(a.edges(),function(c){var f=a.edge(c);e.A(f.points,function(a){a.x-=b,a.y-=d}),Object.prototype.hasOwnProperty.call(f,"x")&&(f.x-=b),Object.prototype.hasOwnProperty.call(f,"y")&&(f.y-=d)}),g.width=c-b+h,g.height=f-d+i})(a)),d("    assignNodeIntersects",()=>{var b;return b=a,void e.A(b.edges(),function(a){var c,d,e=b.edge(a),f=b.node(a.v),g=b.node(a.w);e.points?(c=e.points[0],d=e.points[e.points.length-1]):(e.points=[],c=g,d=f),e.points.unshift(V(f,c)),e.points.push(V(g,d))})}),d("    reversePoints",()=>{var b;return b=a,void e.A(b.edges(),function(a){var c=b.edge(a);c.reversed&&c.points.reverse()})}),d("    acyclic.undo",()=>{e.A(a.edges(),function(b){var c=a.edge(b);if(c.reversed){a.removeEdge(b);var d=c.forwardName;delete c.reversed,delete c.forwardName,a.setEdge(b.w,b.v,c,d)}})}))}),c("  updateInputGraph",()=>{var c,d;return c=a,d=b,void(e.A(c.nodes(),function(a){var b=c.node(a),e=d.node(a);b&&(b.x=e.x,b.y=e.y,d.children(a).length&&(b.width=e.width,b.height=e.height))}),e.A(c.edges(),function(a){var b=c.edge(a),e=d.edge(a);b.points=e.points,Object.prototype.hasOwnProperty.call(e,"x")&&(b.x=e.x,b.y=e.y)}),c.graph().width=d.graph().width,c.graph().height=d.graph().height)})})}var a8=["nodesep","edgesep","ranksep","marginx","marginy"],a9={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},ba=["acyclicer","ranker","rankdir","align"],bb=["width","height"],bc={width:0,height:0},bd=["minlen","weight","width","height","labeloffset"],be={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},bf=["labelpos"];function bg(a,b){return N(D(a,b),Number)}function bh(a){var b={};return e.A(a,function(a,c){b[c.toLowerCase()]=a}),b}},41437:(a,b,c)=>{c.d(b,{A:()=>f});var d=c(25491),e=c(35453);let f=function(a,b){var c=-1,f=(0,e.A)(a)?Array(a.length):[];return(0,d.A)(a,function(a,d,e){f[++c]=b(a,d,e)}),f}},48169:(a,b,c)=>{c.d(b,{A:()=>p});var d=/\s/;let e=function(a){for(var b=a.length;b--&&d.test(a.charAt(b)););return b};var f=/^\s+/,g=c(70712),h=c(23323),i=0/0,j=/^[-+]0x[0-9a-f]+$/i,k=/^0b[01]+$/i,l=/^0o[0-7]+$/i,m=parseInt;let n=function(a){if("number"==typeof a)return a;if((0,h.A)(a))return i;if((0,g.A)(a)){var b,c="function"==typeof a.valueOf?a.valueOf():a;a=(0,g.A)(c)?c+"":c}if("string"!=typeof a)return 0===a?a:+a;a=(b=a)?b.slice(0,e(b)+1).replace(f,""):b;var d=k.test(a);return d||l.test(a)?m(a.slice(2),d?2:8):j.test(a)?i:+a};var o=1/0;let p=function(a){return a?(a=n(a))===o||a===-o?(a<0?-1:1)*17976931348623157e292:a==a?a:0:0===a?a:0}},48230:(a,b,c)=>{c.d(b,{T:()=>d.T});var d=c(88319)},55154:(a,b,c)=>{c.d(b,{A:()=>e});var d=c(48169);let e=function(a){var b=(0,d.A)(a),c=b%1;return b==b?c?b-c:b:0}},64061:(a,b,c)=>{c.d(b,{A:()=>h});var d=c(96647),e=c(47412),f=c(41437),g=c(74702);let h=function(a,b){return((0,g.A)(a)?d.A:f.A)(a,(0,e.A)(b,3))}},65005:(a,b,c)=>{c.d(b,{A:()=>e});var d=c(471);let e=function(a){return(null==a?0:a.length)?(0,d.A)(a,1):[]}},68840:(a,b,c)=>{c.d(b,{A:()=>g});var d=c(89080),e=c(91647),f=c(87513);let g=function(a){return a&&a.length?(0,d.A)(a,f.A,e.A):void 0}},72778:(a,b,c)=>{c.d(b,{A:()=>g});var d=c(34358),e=c(74702),f=c(95227);let g=function(a){return"string"==typeof a||!(0,e.A)(a)&&(0,f.A)(a)&&"[object String]"==(0,d.A)(a)}},86076:(a,b,c)=>{c.d(b,{A:()=>k});var d=c(44987),e=c(37830),f=c(23305),g=c(28396),h=c(70712),i=c(7924);let j=function(a,b,c,d){if(!(0,h.A)(a))return a;b=(0,f.A)(b,a);for(var j=-1,k=b.length,l=k-1,m=a;null!=m&&++j<k;){var n=(0,i.A)(b[j]),o=c;if("__proto__"===n||"constructor"===n||"prototype"===n)break;if(j!=l){var p=m[n];void 0===(o=d?d(p,n,m):void 0)&&(o=(0,h.A)(p)?p:(0,g.A)(b[j+1])?[]:{})}(0,e.A)(m,n,o),m=m[n]}return a},k=function(a,b,c){for(var e=-1,g=b.length,h={};++e<g;){var i=b[e],k=(0,d.A)(a,i);c(k,i)&&j(h,(0,f.A)(i,a),k)}return h}},86591:(a,b,c)=>{c.d(b,{A:()=>d});let d=function(a){var b=null==a?0:a.length;return b?a[b-1]:void 0}},88319:(a,b,c)=>{c.d(b,{T:()=>r});var d=c(20387),e=c(32255),f=c(99923),g=c(28841),h=c(10482),i=c(75437),j=c(3899),k=c(471),l=c(55026),m=c(35425),n=c(72286),o=(0,l.A)(function(a){return(0,m.A)((0,k.A)(a,1,n.A,!0))}),p=c(24474),q=c(77305);class r{constructor(a={}){this._isDirected=!Object.prototype.hasOwnProperty.call(a,"directed")||a.directed,this._isMultigraph=!!Object.prototype.hasOwnProperty.call(a,"multigraph")&&a.multigraph,this._isCompound=!!Object.prototype.hasOwnProperty.call(a,"compound")&&a.compound,this._label=void 0,this._defaultNodeLabelFn=d.A(void 0),this._defaultEdgeLabelFn=d.A(void 0),this._nodes={},this._isCompound&&(this._parent={},this._children={},this._children["\0"]={}),this._in={},this._preds={},this._out={},this._sucs={},this._edgeObjs={},this._edgeLabels={}}isDirected(){return this._isDirected}isMultigraph(){return this._isMultigraph}isCompound(){return this._isCompound}setGraph(a){return this._label=a,this}graph(){return this._label}setDefaultNodeLabel(a){return e.A(a)||(a=d.A(a)),this._defaultNodeLabelFn=a,this}nodeCount(){return this._nodeCount}nodes(){return f.A(this._nodes)}sources(){var a=this;return g.A(this.nodes(),function(b){return h.A(a._in[b])})}sinks(){var a=this;return g.A(this.nodes(),function(b){return h.A(a._out[b])})}setNodes(a,b){var c=arguments,d=this;return i.A(a,function(a){c.length>1?d.setNode(a,b):d.setNode(a)}),this}setNode(a,b){return Object.prototype.hasOwnProperty.call(this._nodes,a)?arguments.length>1&&(this._nodes[a]=b):(this._nodes[a]=arguments.length>1?b:this._defaultNodeLabelFn(a),this._isCompound&&(this._parent[a]="\0",this._children[a]={},this._children["\0"][a]=!0),this._in[a]={},this._preds[a]={},this._out[a]={},this._sucs[a]={},++this._nodeCount),this}node(a){return this._nodes[a]}hasNode(a){return Object.prototype.hasOwnProperty.call(this._nodes,a)}removeNode(a){if(Object.prototype.hasOwnProperty.call(this._nodes,a)){var b=a=>this.removeEdge(this._edgeObjs[a]);delete this._nodes[a],this._isCompound&&(this._removeFromParentsChildList(a),delete this._parent[a],i.A(this.children(a),a=>{this.setParent(a)}),delete this._children[a]),i.A(f.A(this._in[a]),b),delete this._in[a],delete this._preds[a],i.A(f.A(this._out[a]),b),delete this._out[a],delete this._sucs[a],--this._nodeCount}return this}setParent(a,b){if(!this._isCompound)throw Error("Cannot set parent in a non-compound graph");if(j.A(b))b="\0";else{b+="";for(var c=b;!j.A(c);c=this.parent(c))if(c===a)throw Error("Setting "+b+" as parent of "+a+" would create a cycle");this.setNode(b)}return this.setNode(a),this._removeFromParentsChildList(a),this._parent[a]=b,this._children[b][a]=!0,this}_removeFromParentsChildList(a){delete this._children[this._parent[a]][a]}parent(a){if(this._isCompound){var b=this._parent[a];if("\0"!==b)return b}}children(a){if(j.A(a)&&(a="\0"),this._isCompound){var b=this._children[a];if(b)return f.A(b)}else if("\0"===a)return this.nodes();else if(this.hasNode(a))return[]}predecessors(a){var b=this._preds[a];if(b)return f.A(b)}successors(a){var b=this._sucs[a];if(b)return f.A(b)}neighbors(a){var b=this.predecessors(a);if(b)return o(b,this.successors(a))}isLeaf(a){return 0===(this.isDirected()?this.successors(a):this.neighbors(a)).length}filterNodes(a){var b=new this.constructor({directed:this._isDirected,multigraph:this._isMultigraph,compound:this._isCompound});b.setGraph(this.graph());var c=this;i.A(this._nodes,function(c,d){a(d)&&b.setNode(d,c)}),i.A(this._edgeObjs,function(a){b.hasNode(a.v)&&b.hasNode(a.w)&&b.setEdge(a,c.edge(a))});var d={};return this._isCompound&&i.A(b.nodes(),function(a){b.setParent(a,function a(e){var f=c.parent(e);return void 0===f||b.hasNode(f)?(d[e]=f,f):f in d?d[f]:a(f)}(a))}),b}setDefaultEdgeLabel(a){return e.A(a)||(a=d.A(a)),this._defaultEdgeLabelFn=a,this}edgeCount(){return this._edgeCount}edges(){return p.A(this._edgeObjs)}setPath(a,b){var c=this,d=arguments;return q.A(a,function(a,e){return d.length>1?c.setEdge(a,e,b):c.setEdge(a,e),e}),this}setEdge(){var a,b,c,d,e=!1,f=arguments[0];"object"==typeof f&&null!==f&&"v"in f?(a=f.v,b=f.w,c=f.name,2==arguments.length&&(d=arguments[1],e=!0)):(a=f,b=arguments[1],c=arguments[3],arguments.length>2&&(d=arguments[2],e=!0)),a=""+a,b=""+b,j.A(c)||(c=""+c);var g=u(this._isDirected,a,b,c);if(Object.prototype.hasOwnProperty.call(this._edgeLabels,g))return e&&(this._edgeLabels[g]=d),this;if(!j.A(c)&&!this._isMultigraph)throw Error("Cannot set a named edge when isMultigraph = false");this.setNode(a),this.setNode(b),this._edgeLabels[g]=e?d:this._defaultEdgeLabelFn(a,b,c);var h=function(a,b,c,d){var e=""+b,f=""+c;if(!a&&e>f){var g=e;e=f,f=g}var h={v:e,w:f};return d&&(h.name=d),h}(this._isDirected,a,b,c);return a=h.v,b=h.w,Object.freeze(h),this._edgeObjs[g]=h,s(this._preds[b],a),s(this._sucs[a],b),this._in[b][g]=h,this._out[a][g]=h,this._edgeCount++,this}edge(a,b,c){var d=1==arguments.length?v(this._isDirected,arguments[0]):u(this._isDirected,a,b,c);return this._edgeLabels[d]}hasEdge(a,b,c){var d=1==arguments.length?v(this._isDirected,arguments[0]):u(this._isDirected,a,b,c);return Object.prototype.hasOwnProperty.call(this._edgeLabels,d)}removeEdge(a,b,c){var d=1==arguments.length?v(this._isDirected,arguments[0]):u(this._isDirected,a,b,c),e=this._edgeObjs[d];return e&&(a=e.v,b=e.w,delete this._edgeLabels[d],delete this._edgeObjs[d],t(this._preds[b],a),t(this._sucs[a],b),delete this._in[b][d],delete this._out[a][d],this._edgeCount--),this}inEdges(a,b){var c=this._in[a];if(c){var d=p.A(c);return b?g.A(d,function(a){return a.v===b}):d}}outEdges(a,b){var c=this._out[a];if(c){var d=p.A(c);return b?g.A(d,function(a){return a.w===b}):d}}nodeEdges(a,b){var c=this.inEdges(a,b);if(c)return c.concat(this.outEdges(a,b))}}function s(a,b){a[b]?a[b]++:a[b]=1}function t(a,b){--a[b]||delete a[b]}function u(a,b,c,d){var e=""+b,f=""+c;if(!a&&e>f){var g=e;e=f,f=g}return e+"\x01"+f+"\x01"+(j.A(d)?"\0":d)}function v(a,b){return u(a,b.v,b.w,b.name)}r.prototype._nodeCount=0,r.prototype._edgeCount=0},89080:(a,b,c)=>{c.d(b,{A:()=>e});var d=c(23323);let e=function(a,b,c){for(var e=-1,f=a.length;++e<f;){var g=a[e],h=b(g);if(null!=h&&(void 0===i?h==h&&!(0,d.A)(h):c(h,i)))var i=h,j=g}return j}},91647:(a,b,c)=>{c.d(b,{A:()=>d});let d=function(a,b){return a<b}},98642:(a,b,c)=>{c.d(b,{A:()=>k});var d,e=c(47412),f=c(35453),g=c(99923),h=c(52010),i=c(55154),j=Math.max;let k=(d=function(a,b,c){var d=null==a?0:a.length;if(!d)return -1;var f=null==c?0:(0,i.A)(c);return f<0&&(f=j(d+f,0)),(0,h.A)(a,(0,e.A)(b,3),f)},function(a,b,c){var h=Object(a);if(!(0,f.A)(a)){var i=(0,e.A)(b,3);a=(0,g.A)(a),b=function(a){return i(h[a],a,h)}}var j=d(a,b,c);return j>-1?h[i?a[j]:j]:void 0})}};