@inkeep/agents-manage-ui 0.31.4 → 0.31.5

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

@@ -0,0 +1 @@
+"use strict";exports.id=2793,exports.ids=[2793],exports.modules={266:(a,b,c)=>{c.d(b,{o:()=>e});var d=c(11470);let e=(0,d.createServerReference)("780022319687c4374006a5d7ca2e83725136b97377",d.callServer,void 0,d.findSourceMapURL,"deleteToolAction")},2693:(a,b,c)=>{c.d(b,{S:()=>g,U:()=>h});var d=c(38874);c(94316);var e=c(84983),f=c(76300);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(40484).D)([g,h]),(0,d.A)(g,"60895f56f329686d1f1bc18e107e09fffb1506ae25",null),(0,d.A)(h,"407a312f7634469ba49bba3282f1a4ec47a415e41f",null)},9802:(a,b,c)=>{c.d(b,{MCPServerForm:()=>I});var d=c(96326),e=c(45305),f=c(89920),g=c(15504),h=c(58215),i=c(46121),j=c(26928),k=c(38310),l=c(45584),m=c(70340),n=c(38935),o=c(84628),p=c(55618),q=c(35457),r=c(48102),s=c(11470);let t=(0,s.createServerReference)("40479355e7ba236e729b113084c349c48b28a5045a",s.callServer,void 0,s.findSourceMapURL,"detectOAuthServerAction");var u=c(266),v=c(30647),w=c(39559),x=c(67939),y=c(55912),z=c(70072),A=c(97571),B=c(51987),C=c(94811);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(96600);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})]})}},20305:(a,b,c)=>{c.d(b,{$Y:()=>g,GO:()=>i,K3:()=>h,h9:()=>k,nZ:()=>j});var d=c(43413);c(38627);var e=c(48778),f=c(30819);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(27).D)([g,h,i,j,k]),(0,d.A)(g,"78af8fd710f3529112ed6b30c2875341debfed72c2",null),(0,d.A)(h,"701cc7f239026554efcb7a4f45e9cd4bf141b60892",null),(0,d.A)(i,"70d2490594588a545ef01387c63f2fb5a44326fcbe",null),(0,d.A)(j,"7831ff790bb94e11ac5cdb8b69e687e79ea2200b06",null),(0,d.A)(k,"705b2d053793e54aa0a4fcff432092ef3eaf74a00a",null)},30647:(a,b,c)=>{c.d(b,{X:()=>e});var d=c(11470);let e=(0,d.createServerReference)("704d21a74f758db8940b95ae92be2e9950996b94b6",d.callServer,void 0,d.findSourceMapURL,"createMCPTool")},38935:(a,b,c)=>{c.d(b,{J:()=>h});var d=c(96326),e=c(82354),f=c(70340),g=c(84628);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"})]})]})}},39559:(a,b,c)=>{c.d(b,{Y:()=>e});var d=c(11470);let e=(0,d.createServerReference)("783a58b982fab325fa26823b9e235f2e7db8523520",d.callServer,void 0,d.findSourceMapURL,"updateMCPTool")},40521:(a,b,c)=>{c.d(b,{Wy:()=>k,XL:()=>i,YU:()=>j,iu:()=>g,xl:()=>h});var d=c(38874);c(94316);var e=c(84983),f=c(76300);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(40484).D)([g,h,i,j,k]),(0,d.A)(g,"7ca7f50811720f612c0f4c0cc5cc4ac1a95e1e1454",null),(0,d.A)(h,"70e91cc520374c977e812b3616283e6b0b43b15dbd",null),(0,d.A)(i,"704d21a74f758db8940b95ae92be2e9950996b94b6",null),(0,d.A)(j,"783a58b982fab325fa26823b9e235f2e7db8523520",null),(0,d.A)(k,"7009fdf944535705e2d7782b900658943ee2e331bb",null)},45584:(a,b,c)=>{c.d(b,{U:()=>g});var d=c(96326),e=c(41496),f=c(68871);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))})]})})}},48102:(a,b,c)=>{c.d(b,{U:()=>n});var d=c(89920),e=c(15504),f=c(58215),g=c(26928),h=c(70508),i=c(84997),j=c(39559),k=c(86250),l=c(67939),m=c(42139);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=>new Promise((e,f)=>{let g=q.current.get(d);g&&(g(),q.current.delete(d));try{let g=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}),h=window.open(g,"oauth-popup","width=600,height=700,scrollbars=yes,resizable=yes,status=yes,location=yes");if(!h){let a=Error(`Failed to open popup for ${d} - blocked by browser`);console.error(a.message),f(a);return}let i=!1,j=(g,h)=>{i||(i=!0,window.removeEventListener("message",k),l&&clearInterval(l),clearTimeout(m),q.current.delete(d),g?(c?c(d):n.push(`/${a}/projects/${b}/mcp-servers/${d}`),e()):f(h||Error("OAuth login failed")))},k=a=>{"oauth-success"===a.data.type?j(!0):"oauth-error"===a.data.type&&j(!1,Error(a.data.error||"OAuth login failed"))};window.addEventListener("message",k);let l=null,m=setTimeout(()=>{i||(l=setInterval(()=>{try{h.closed&&j(!0)}catch{}},1e3))},3e3);q.current.set(d,()=>{j(!1,Error("OAuth login cancelled"))})}catch(a){f(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})=>{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])}}},51987:(a,b,c)=>{c.d(b,{S:()=>h});var d=c(96326),e=c(94355),f=c(70072),g=c(69823);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"})})})}},82354:(a,b,c)=>{c.d(b,{A:()=>d});let d=(0,c(48412).A)("loader-circle",[["path",{d:"M21 12a9 9 0 1 1-6.219-8.56",key:"13zald"}]])},84997:(a,b,c)=>{c.d(b,{S:()=>e});var d=c(11470);let e=(0,d.createServerReference)("60895f56f329686d1f1bc18e107e09fffb1506ae25",d.callServer,void 0,d.findSourceMapURL,"listCredentialStores")},86828:(a,b,c)=>{c.d(b,{Q1:()=>i,cZ:()=>k,oU:()=>j});var d=c(38874);c(94316);var e=c(58320),f=c(20915),g=c(40521),h=c(4248);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(40484).D)([i,j,k]),(0,d.A)(i,"60253bc41d763a8fc43ad42958c2abd96957f83218",null),(0,d.A)(j,"780022319687c4374006a5d7ca2e83725136b97377",null),(0,d.A)(k,"40479355e7ba236e729b113084c349c48b28a5045a",null)},94355:(a,b,c)=>{c.d(b,{C1:()=>x,bL:()=>v});var d=c(58215),e=c(53041),f=c(64051),g=c(65882),h=c(25766),i=c(7182),j=c(98246),k=c(78368),l=c(56898),m=c(96326),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}};

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

@@ -1 +1 @@
-"use strict";exports.id=305,exports.ids=[305],exports.modules={4238:(a,b,c)=>{c.d(b,{A:()=>e});var d=c(1846);let e=function(a){return(null==a?0:a.length)?(0,d.A)(a,1):[]}},10439:(a,b,c)=>{c.d(b,{T:()=>r});var d=c(35194),e=c(99926),f=c(94210),g=c(85684),h=c(73481),i=c(5926),j=c(37448),k=c(1846),l=c(82138),m=c(54433),n=c(35213),o=(0,l.A)(function(a){return(0,m.A)((0,k.A)(a,1,n.A,!0))}),p=c(67147),q=c(55965);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},19200:(a,b,c)=>{c.d(b,{A:()=>d});let d=function(a,b){return a<b}},29668:(a,b,c)=>{c.d(b,{A:()=>j});var d=c(82138),e=c(60248),f=c(19120),g=c(86320),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})},30217:(a,b,c)=>{c.d(b,{A:()=>e});var d=c(43495);let e=function(a){var b=(0,d.A)(a),c=b%1;return b==b?c?b-c:b:0}},30305:(a,b,c)=>{c.d(b,{Zp:()=>a6});var d=c(5926),e=c(11926),f=0;let g=function(a){var b=++f;return(0,e.A)(a)+b};var h=c(35194),i=c(4238),j=c(37278),k=Math.ceil,l=Math.max;let m=function(a,b,c,d){for(var e=-1,f=l(k((b-a)/(c||1)),0),g=Array(f);f--;)g[d?f:++e]=a,a+=c;return g};var n=c(19120),o=c(43495);let p=function(a,b,c){return c&&"number"!=typeof c&&(0,n.A)(a,b,c)&&(b=c=void 0),a=(0,o.A)(a),void 0===b?(b=a,a=0):b=(0,o.A)(b),c=void 0===c?a<b?1:-1:(0,o.A)(c),m(a,b,c,void 0)};var q=c(50161);class r{constructor(){var a={};a._next=a._prev=a,this._sentinel=a}dequeue(){var a=this._sentinel,b=a._prev;if(b!==a)return s(b),b}enqueue(a){var b=this._sentinel;a._prev&&a._next&&s(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,t)),c=c._prev;return"["+a.join(", ")+"]"}}function s(a){a._prev._next=a._next,a._next._prev=a._prev,delete a._next,delete a._prev}function t(a,b){if("_next"!==a&&"_prev"!==a)return b}var u=h.A(1);function v(a,b,c,e,f){var g=f?[]:void 0;return d.A(a.inEdges(e.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,w(b,c,h)}),d.A(a.outEdges(e.v),function(d){var e=a.edge(d),f=d.w,g=a.node(f);g.in-=e,w(b,c,g)}),a.removeNode(e.v),g}function w(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 x=c(76851),y=c(87062),z=c(91466),A=c(66514),B=c(60800),C=function(a){return(0,B.A)((0,A.A)(a,void 0,i.A),a+"")}(function(a,b){return null==a?{}:(0,y.A)(a,b,function(b,c){return(0,z.A)(a,c)})}),D=c(29668),E=c(37019);let F=function(a,b){return a>b};var G=c(51920);let H=function(a){return a&&a.length?(0,E.A)(a,G.A,F):void 0};var I=c(91190),J=c(96816),K=c(88809),L=c(55404);let M=function(a,b){var c={};return b=(0,L.A)(b,3),(0,K.A)(a,function(a,d,e){(0,J.A)(c,d,b(a,d,e))}),c};var N=c(37448),O=c(57452),P=c(59627),Q=c(74362);let R=function(){return Q.A.Date.now()};function S(a,b,c,d){var e;do e=g(d);while(a.hasNode(e));return c.dummy=b,a.setNode(e,c),e}function T(a){var b=new q.T({multigraph:a.isMultigraph()}).setGraph(a.graph());return d.A(a.nodes(),function(c){a.children(c).length||b.setNode(c,a.node(c))}),d.A(a.edges(),function(c){b.setEdge(c,a.edge(c))}),b}function U(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 V(a){var b=j.A(p(X(a)+1),function(){return[]});return d.A(a.nodes(),function(c){var d=a.node(c),e=d.rank;N.A(e)||(b[e][d.order]=c)}),b}function W(a,b,c,d){var e={width:0,height:0};return arguments.length>=4&&(e.rank=c,e.order=d),S(a,"border",e,b)}function X(a){return H(j.A(a.nodes(),function(b){var c=a.node(b).rank;if(!N.A(c))return c}))}function Y(a,b){var c=R();try{return b()}finally{console.log(a+" time: "+(R()-c)+"ms")}}function Z(a,b){return b()}function $(a,b,c,d,e,f){var g=e[b][f-1],h=S(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 _(a){d.A(a.nodes(),function(b){aa(a.node(b))}),d.A(a.edges(),function(b){aa(a.edge(b))})}function aa(a){var b=a.width;a.width=a.height,a.height=b}function ab(a){a.y=-a.y}function ac(a){var b=a.x;a.x=a.y,a.y=b}var ad=c(19200);let ae=function(a,b){return a&&a.length?(0,E.A)(a,(0,L.A)(b,2),ad.A):void 0};function af(a){var b={};d.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=O.A(j.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 ag(a,b){return a.node(b.w).rank-a.node(b.v).rank-a.edge(b).minlen}function ah(a){var b,c,e,f,g=new q.T({directed:!1}),h=a.nodes()[0],i=a.nodeCount();for(g.setNode(h,{});b=g,c=a,d.A(b.nodes(),function a(e){d.A(c.nodeEdges(e),function(d){var f=d.v,g=e===f?d.w:f;b.hasNode(g)||ag(c,d)||(b.setNode(g,{}),b.setEdge(e,g,{}),a(g))})}),b.nodeCount()<i;)e=function(a,b){return ae(b.edges(),function(c){if(a.hasNode(c.v)!==a.hasNode(c.w))return ag(b,c)})}(g,a),f=g.hasNode(e.v)?ag(a,e):-ag(a,e),function(a,b,c){d.A(a.nodes(),function(a){b.node(a).rank+=c})}(g,a,f);return g}var ai=c(57063),aj=c(85684);h.A(1),h.A(1);var ak=c(50695),al=c(27802),am=c(55794),an=c(83523),ao=(0,c(26613).A)("length"),ap=RegExp("[\\u200d\ud800-\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]"),aq="\ud800-\udfff",ar="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",as="\ud83c[\udffb-\udfff]",at="[^"+aq+"]",au="(?:\ud83c[\udde6-\uddff]){2}",av="[\ud800-\udbff][\udc00-\udfff]",aw="(?:"+ar+"|"+as+")?",ax="[\\ufe0e\\ufe0f]?",ay="(?:\\u200d(?:"+[at,au,av].join("|")+")"+ax+aw+")*",az=RegExp(as+"(?="+as+")|"+("(?:"+[at+ar+"?",ar,au,av,"["+aq+"]"].join("|"))+")"+(ax+aw+ay),"g");function aA(){}aA.prototype=Error();var aB=c(8601);function aC(a,b,c){aB.A(b)||(b=[b]);var e=(a.isDirected()?a.successors:a.neighbors).bind(a),f=[],g={};return d.A(b,function(b){if(!a.hasNode(b))throw Error("Graph does not have node: "+b);!function a(b,c,e,f,g,h){!Object.prototype.hasOwnProperty.call(f,c)&&(f[c]=!0,e||h.push(c),d.A(g(c),function(c){a(b,c,e,f,g,h)}),e&&h.push(c))}(a,b,"post"===c,g,e,f)}),f}function aD(a){b=a,c=new q.T().setGraph(b.graph()),d.A(b.nodes(),function(a){c.setNode(a,b.node(a))}),d.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)})}),af(a=c);var b,c,e,f,g=ah(a);for(aG(g),aE(g,a);e=aH(g);)f=aI(g,a,e),aJ(g,a,e,f)}function aE(a,b){var c=aC(a,a.nodes(),"post");c=c.slice(0,c.length-1),d.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=aF(d,e,f)})}function aF(a,b,c){var e=a.node(c).parent,f=!0,g=b.edge(c,e),h=0;return g||(f=!1,g=b.edge(e,c)),h=g.weight,d.A(b.nodeEdges(c),function(d){var g=d.v===c,i=g?d.w:d.v;if(i!==e){var j,k,l,m=g===f,n=b.edge(d).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 aG(a,b){arguments.length<2&&(b=a.nodes()[0]),function a(b,c,e,f,g){var h=e,i=b.node(f);return c[f]=!0,d.A(b.neighbors(f),function(d){Object.prototype.hasOwnProperty.call(c,d)||(e=a(b,c,e,d,f))}),i.low=h,i.lim=e++,g?i.parent=g:delete i.parent,e}(a,{},1,b)}function aH(a){return ai.A(a.edges(),function(b){return a.edge(b).cutvalue<0})}function aI(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),ae(aj.A(b.edges(),function(b){return i===aK(a,a.node(b.v),h)&&i!==aK(a,a.node(b.w),h)}),function(a){return ag(b,a)})}function aJ(a,b,c,e){var f,g,h,i,j=c.v,k=c.w;a.removeEdge(j,k),a.setEdge(e.v,e.w,{}),aG(a),aE(a,b),f=a,g=b,h=ai.A(f.nodes(),function(a){return!g.node(a).parent}),i=(i=aC(f,h,"pre")).slice(1),d.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 aK(a,b,c){return c.low<=b.lim&&b.lim<=c.lim}c(10439),aD.initLowLimValues=aG,aD.initCutValues=aE,aD.calcCutValue=aF,aD.leaveEdge=aH,aD.enterEdge=aI,aD.exchangeEdges=aJ;var aL=c(67147),aM=c(55965),aN=c(54467),aO=c(10999);let aP=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 aQ=c(1846),aR=c(27388),aS=c(11186),aT=c(90920);let aU=function(a,b){var c=a.length;for(a.sort(b);c--;)a[c]=a[c].value;return a};var aV=c(90869),aW=c(93094);let aX=function(a,b){if(a!==b){var c=void 0!==a,d=null===a,e=a==a,f=(0,aW.A)(a),g=void 0!==b,h=null===b,i=b==b,j=(0,aW.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},aY=function(a,b,c){for(var d=-1,e=a.criteria,f=b.criteria,g=e.length,h=c.length;++d<g;){var i=aX(e[d],f[d]);if(i){if(d>=h)return i;return i*("desc"==c[d]?-1:1)}}return a.index-b.index},aZ=function(a,b,c){b=b.length?(0,aR.A)(b,function(a){return(0,aB.A)(a)?function(b){return(0,aS.A)(b,1===a.length?a[0]:a)}:a}):[G.A];var d=-1;return b=(0,aR.A)(b,(0,aV.A)(L.A)),aU((0,aT.A)(a,function(a,c,e){return{criteria:(0,aR.A)(b,function(b){return b(a)}),index:++d,value:a}}),function(a,b){return aY(a,b,c)})};var a$=(0,c(82138).A)(function(a,b){if(null==a)return[];var c=b.length;return c>1&&(0,n.A)(a,b[0],b[1])?b=[]:c>2&&(0,n.A)(b[0],b[1],b[2])&&(b=[b[0]]),aZ(a,(0,aQ.A)(b,1),[])});function a_(a,b,c){for(var d;b.length&&(d=I.A(b)).i<=c;)b.pop(),a.push(d.vs),c++;return c}function a0(a,b,c){return j.A(b,function(b){var e,f;return e=function(a){for(var b;a.hasNode(b=g("_root")););return b}(a),f=new q.T({compound:!0}).setGraph({root:e}).setDefaultNodeLabel(function(b){return a.node(b)}),d.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||e),d.A(a[c](g),function(b){var c=b.v===g?b.w:b.v,d=f.edge(c,g),e=N.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 a1(a,b){d.A(b,function(b){d.A(b,function(b,c){a.node(b).order=c})})}var a2=c(31182),a3=c(51148),a4=c(86320);function a5(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 a6(a,b){var c=b&&b.debugTiming?Y:Z;c("layout",()=>{var b=c("  buildLayoutGraph",()=>{var b,c,e;return b=a,c=new q.T({multigraph:!0,compound:!0}),e=bg(b.graph()),c.setGraph(x.A({},a8,bf(e,a7),C(e,a9))),d.A(b.nodes(),function(a){var d=bg(b.node(a));c.setNode(a,D.A(bf(d,ba),bb)),c.setParent(a,b.parent(a))}),d.A(b.edges(),function(a){var d=bg(b.edge(a));c.setEdge(a,x.A({},bd,bf(d,bc),C(d,be)))}),c});c("  runLayout",()=>{var a,e;return a=b,void((e=c)("    makeSpaceForEdgeLabels",()=>{var b,c;return c=(b=a).graph(),void(c.ranksep/=2,d.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)}))}),e("    removeSelfEdges",()=>{var b;return b=a,void d.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)}})}),e("    acyclic",()=>{var b,c,e,f,h,k;return b="greedy"===a.graph().acyclicer?function(a,b){if(1>=a.nodeCount())return[];var c,e,f,g,h,k,l,m=(c=a,e=b||u,f=new q.T,g=0,h=0,d.A(c.nodes(),function(a){f.setNode(a,{v:a,in:0,out:0})}),d.A(c.edges(),function(a){var b=f.edge(a.v,a.w)||0,c=e(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)}),k=p(h+g+3).map(function(){return new r}),l=g+1,d.A(f.nodes(),function(a){w(k,l,f.node(a))}),{graph:f,buckets:k,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();)v(a,b,c,d);for(;d=f.dequeue();)v(a,b,c,d);if(a.nodeCount()){for(var h=b.length-2;h>0;--h)if(d=b[h].dequeue()){e=e.concat(v(a,b,c,d,!0));break}}}return e}(m.graph,m.buckets,m.zeroIdx);return i.A(j.A(n,function(b){return a.outEdges(b.v,b.w)}))}(a,(c=a,function(a){return c.edge(a).weight})):(e=a,f=[],h={},k={},d.A(e.nodes(),function a(b){Object.prototype.hasOwnProperty.call(k,b)||(k[b]=!0,h[b]=!0,d.A(e.outEdges(b),function(b){Object.prototype.hasOwnProperty.call(h,b.w)?f.push(b):a(b.w)}),delete h[b])}),f),void d.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,g("rev"))})}),e("    nestingGraph.run",()=>{var b,c,e,f,g,h,i,j;return b=S(a,"root",{},"_root"),h=a,i={},d.A(h.children(),function(a){!function a(b,c){var e=h.children(b);e&&e.length&&d.A(e,function(b){a(b,c+1)}),i[b]=c}(a,1)}),c=i,f=2*(e=H(aL.A(c))-1)+1,a.graph().nestingRoot=b,d.A(a.edges(),function(b){a.edge(b).minlen*=f}),g=(j=a,aM.A(j.edges(),function(a,b){return a+j.edge(b).weight},0)+1),void(d.A(a.children(),function(h){!function a(b,c,e,f,g,h,i){var j=b.children(i);if(!j.length){i!==c&&b.setEdge(c,i,{weight:0,minlen:e});return}var k=W(b,"_bt"),l=W(b,"_bb"),m=b.node(i);b.setParent(k,i),m.borderTop=k,b.setParent(l,i),m.borderBottom=l,d.A(j,function(d){a(b,c,e,f,g,h,d);var j=b.node(d),m=j.borderTop?j.borderTop:d,n=j.borderBottom?j.borderBottom:d,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,e,c,h)}),a.graph().nodeRankFactor=f)}),e("    rank",()=>(function(a){switch(a.graph().ranker){case"network-simplex":default:aD(a);break;case"tight-tree":var b;af(b=a),ah(b);break;case"longest-path":af(a)}})(T(a))),e("    injectEdgeLabelProxies",()=>{var b;return b=a,void d.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};S(b,"edge-proxy",e,"_ep")}})}),e("    removeEmptyRanks",()=>{var b,c,e,f;return b=O.A(j.A(a.nodes(),function(b){return a.node(b).rank})),c=[],d.A(a.nodes(),function(d){var e=a.node(d).rank-b;c[e]||(c[e]=[]),c[e].push(d)}),e=0,f=a.graph().nodeRankFactor,void d.A(c,function(b,c){N.A(b)&&c%f!=0?--e:e&&d.A(b,function(b){a.node(b).rank+=e})})}),e("    nestingGraph.cleanup",()=>{var b;return b=a.graph(),void(a.removeNode(b.nestingRoot),delete b.nestingRoot,d.A(a.edges(),function(b){a.edge(b).nestingEdge&&a.removeEdge(b)}))}),e("    normalizeRanks",()=>{var b;return b=O.A(j.A(a.nodes(),function(b){return a.node(b).rank})),void d.A(a.nodes(),function(c){var d=a.node(c);P.A(d,"rank")&&(d.rank-=b)})}),e("    assignRankMinMax",()=>{var b,c;return b=a,c=0,void(d.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=H(c,d.maxRank))}),b.graph().maxRank=c)}),e("    removeEdgeLabelProxies",()=>{var b;return b=a,void d.A(b.nodes(),function(a){var c=b.node(a);"edge-proxy"===c.dummy&&(b.edge(c.e).labelRank=c.rank,b.removeNode(a))})}),e("    normalize.run",()=>{a.graph().dummyChains=[],d.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=S(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)})}),e("    parentDummyChains",()=>{var b,c,e,f;return c=a,e={},f=0,d.A(c.children(),function a(b){var g=f;d.A(c.children(b),a),e[b]={low:g,lim:f++}}),b=e,void d.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]}})}),e("    addBorderSegments",()=>{d.A(a.children(),function b(c){var e=a.children(c),f=a.node(c);if(e.length&&d.A(e,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)}})}),e("    order",()=>(function(a){var b=X(a),c=a0(a,p(1,b+1),"inEdges"),e=a0(a,p(b-1,-1,-1),"outEdges"),f=(g={},h=aj.A(a.nodes(),function(b){return!a.children(b).length}),k=H(j.A(h,function(b){return a.node(b).rank})),l=j.A(p(k+1),function(){return[]}),m=a$(h,function(b){return a.node(b).rank}),d.A(m,function b(c){P.A(g,c)||(g[c]=!0,l[a.node(c).rank].push(c),d.A(a.successors(c),b))}),l);a1(a,f);for(var g,h,k,l,m,n,o=1/0,r=0,s=0;s<4;++r,++s){(function(a,b){var c=new q.T;d.A(a,function(a){var e,f,g,h=a.graph().root,k=function a(b,c,e,f){var g,h,k,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=aj.A(u,function(a){return a!==w&&a!==x}));var z=(g=u,j.A(g,function(a){var c=b.inEdges(a);if(!c.length)return{v:a};var d=aM.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}}));d.A(z,function(c){if(b.children(c.v).length){var d,g,h=a(b,c.v,e,f);y[c.v]=h,Object.prototype.hasOwnProperty.call(h,"barycenter")&&(d=c,g=h,N.A(d.barycenter)?(d.barycenter=g.barycenter,d.weight=g.weight):(d.barycenter=(d.barycenter*d.weight+g.barycenter*g.weight)/(d.weight+g.weight),d.weight+=g.weight))}});var A=(h={},d.A(z,function(a,b){var c=h[a.v]={indegree:0,in:[],out:[],vs:[a.v],i:b};N.A(a.barycenter)||(c.barycenter=a.barycenter,c.weight=a.weight)}),d.A(e.edges(),function(a){var b=h[a.v],c=h[a.w];N.A(b)||N.A(c)||(c.indegree++,b.out.push(h[a.w]))}),function(a){for(var b=[];a.length;){var c=a.pop();b.push(c),d.A(c.in.reverse(),function(a){return function(b){!b.merged&&(N.A(b.barycenter)||N.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)),d.A(c.out,function(b){return function(c){c.in.push(b),0==--c.indegree&&a.push(c)}}(c))}return j.A(aj.A(b,function(a){return!a.merged}),function(a){return C(a,["vs","i","barycenter","weight"])})}(aj.A(h,function(a){return!a.indegree})));!function(a,b){d.A(a,function(a){a.vs=i.A(a.vs.map(function(a){return b[a]?b[a].vs:a}))})}(A,y);var B=(n=(k=function(a){return Object.prototype.hasOwnProperty.call(a,"barycenter")},l={lhs:[],rhs:[]},d.A(A,function(a){k(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=a_(p,o,s),d.A(n,function(a){s+=a.vs.length,p.push(a.vs),q+=a.barycenter*a.weight,r+=a.weight,s=a_(p,o,s)}),t={vs:i.A(p)},r&&(t.barycenter=q/r,t.weight=r),t);if(w&&(B.vs=i.A([w,B.vs,x]),b.predecessors(w).length)){var D=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+D.order+E.order)/(B.weight+2),B.weight+=2}return B}(a,h,c,b);d.A(k.vs,function(b,c){a.node(b).order=c}),e=k.vs,g={},d.A(e,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}})})})(r%2?c:e,r%4>=2),f=V(a);var t,u=function(a,b){for(var c=0,e=1;e<b.length;++e)c+=function(a,b,c){for(var e=aP(c||[],j.A(c,function(a,b){return b})||[],aO.A),f=i.A(j.A(b,function(b){return a$(j.A(a.outEdges(b),function(b){return{pos:e[b.w],weight:a.edge(b).weight}}),"pos")})),g=1;g<c.length;)g<<=1;var h=2*g-1;g-=1;var k=j.A(Array(h),function(){return 0}),l=0;return d.A(f.forEach(function(a){var b=a.pos+g;k[b]+=a.weight;for(var c=0;b>0;)b%2&&(c+=k[b+1]),b=b-1>>1,k[b]+=a.weight;l+=a.weight*c})),l}(a,b[e-1],b[e]);return c}(a,f);u<o&&(s=0,t=f,n=(0,aN.A)(t,5),o=u)}a1(a,n)})(a)),e("    insertSelfEdges",()=>{var b,c;return c=V(b=a),void d.A(c,function(a){var c=0;d.A(a,function(a,e){var f=b.node(a);f.order=e+c,d.A(f.selfEdges,function(a){S(b,"selfedge",{width:a.label.width,height:a.label.height,rank:f.rank,order:e+ ++c,e:a.e,label:a.label},"_se")}),delete f.selfEdges})})}),e("    adjustCoordinateSystem",()=>{var b;("lr"===(b=a.graph().rankdir.toLowerCase())||"rl"===b)&&_(a)}),e("    position",()=>{var b,c,e,f,g,h,i,k,l,m,n,o,r,s,t,u,v;t=V(s=b=T(b=a)),u=s.graph().ranksep,v=0,d.A(t,function(a){var b=H(j.A(a,function(a){return s.node(a).height}));d.A(a,function(a){s.node(a).y=v+b/2}),v+=b+u}),f=V(c=b),h=x.A((g={},aM.A(f,function(a,b){var e=0,f=0,h=a.length,i=I.A(b);return d.A(b,function(a,j){var k=function(a,b){if(a.node(b).dummy)return ai.A(a.predecessors(b),function(b){return a.node(b).dummy})}(c,a),l=k?c.node(k).order:h;(k||a===i)&&(d.A(b.slice(f,j+1),function(a){d.A(c.predecessors(a),function(b){var d=c.node(b),f=d.order;(f<e||l<f)&&!(d.dummy&&c.node(a).dummy)&&a5(g,b,a)})}),f=j+1,e=l)}),b}),g),function(a,b){var c={};function e(b,e,f,g,h){var i;d.A(p(e,f),function(e){i=b[e],a.node(i).dummy&&d.A(a.predecessors(i),function(b){var d=a.node(b);d.dummy&&(d.order<g||d.order>h)&&a5(c,b,i)})})}return aM.A(b,function(b,c){var f,g=-1,h=0;return d.A(c,function(d,i){if("border"===a.node(d).dummy){var j=a.predecessors(d);j.length&&(f=a.node(j[0]).order,e(c,h,i,g,f),h=i,g=f)}e(c,h,c.length,f,b.length)}),c}),c}(c,f)),i={},d.A(["u","d"],function(a){e="u"===a?f:aL.A(f).reverse(),d.A(["l","r"],function(b){"r"===b&&(e=j.A(e,function(a){return aL.A(a).reverse()}));var f,g,k,l,m=("u"===a?c.predecessors:c.successors).bind(c),n=(f=e,g={},k={},l={},d.A(f,function(a){d.A(a,function(a,b){g[a]=a,k[a]=a,l[a]=b})}),d.A(f,function(a){var b=-1;d.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];k[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)&&(k[i]=a,k[a]=g[a]=g[i],b=l[i])}})}),{root:g,align:k}),o=function(a,b,c,e,f){var g,h,i,j,k,l,m,n,o,p,r={},s=(g=a,h=b,i=c,j=f,n=new q.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}),d.A(h,function(a){var b;d.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){r[a]=s.inEdges(a).reduce(function(a,b){return Math.max(a,r[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,r[b.w]-s.edge(b))},1/0),d=a.node(b);c!==1/0&&d.borderType!==t&&(r[b]=Math.max(r[b],c))},s.successors.bind(s)),d.A(e,function(a){r[a]=r[c[a]]}),r}(c,e,n.root,n.align,"r"===b);"r"===b&&(o=M(o,function(a){return-a})),i[a+b]=o})}),k=ae(aL.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,a3.A)(a,(0,a2.A)(b),a4.A),d-e}),l=aL.A(k),m=O.A(l),n=H(l),d.A(["u","d"],function(a){d.A(["l","r"],function(b){var c,d=a+b,e=i[d];if(e!==k){var f=aL.A(e);(c="l"===b?m-O.A(f):n-H(f))&&(i[d]=M(e,function(a){return a+c}))}})}),o=c.graph().align,r=M(i.ul,function(a,b){if(o)return i[o.toLowerCase()][b];var c=a$(j.A(i,b));return(c[1]+c[2])/2}),r&&(0,K.A)(r,(0,a2.A)(function(a,c){b.node(c).x=a}))}),e("    positionSelfEdges",()=>{var b;return b=a,void d.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}})}),e("    removeBorderNodes",()=>{var b;return b=a,void(d.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(I.A(c.borderLeft)),g=b.node(I.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}}),d.A(b.nodes(),function(a){"border"===b.node(a).dummy&&b.removeNode(a)}))}),e("    normalize.undo",()=>{d.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)})}),e("    fixupEdgeLabelCoords",()=>{var b;return b=a,void d.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}})}),e("    undoCoordinateSystem",()=>{var b,c,e;("bt"===(b=a.graph().rankdir.toLowerCase())||"rl"===b)&&(c=a,d.A(c.nodes(),function(a){ab(c.node(a))}),d.A(c.edges(),function(a){var b=c.edge(a);d.A(b.points,ab),Object.prototype.hasOwnProperty.call(b,"y")&&ab(b)})),("lr"===b||"rl"===b)&&(e=a,d.A(e.nodes(),function(a){ac(e.node(a))}),d.A(e.edges(),function(a){var b=e.edge(a);d.A(b.points,ac),Object.prototype.hasOwnProperty.call(b,"x")&&ac(b)}),_(a))}),e("    translateGraph",()=>(function(a){var b=1/0,c=0,e=1/0,f=0,g=a.graph(),h=g.marginx||0,i=g.marginy||0;function j(a){var d=a.x,g=a.y,h=a.width,i=a.height;b=Math.min(b,d-h/2),c=Math.max(c,d+h/2),e=Math.min(e,g-i/2),f=Math.max(f,g+i/2)}d.A(a.nodes(),function(b){j(a.node(b))}),d.A(a.edges(),function(b){var c=a.edge(b);Object.prototype.hasOwnProperty.call(c,"x")&&j(c)}),b-=h,e-=i,d.A(a.nodes(),function(c){var d=a.node(c);d.x-=b,d.y-=e}),d.A(a.edges(),function(c){var f=a.edge(c);d.A(f.points,function(a){a.x-=b,a.y-=e}),Object.prototype.hasOwnProperty.call(f,"x")&&(f.x-=b),Object.prototype.hasOwnProperty.call(f,"y")&&(f.y-=e)}),g.width=c-b+h,g.height=f-e+i})(a)),e("    assignNodeIntersects",()=>{var b;return b=a,void d.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(U(f,c)),e.points.push(U(g,d))})}),e("    reversePoints",()=>{var b;return b=a,void d.A(b.edges(),function(a){var c=b.edge(a);c.reversed&&c.points.reverse()})}),e("    acyclic.undo",()=>{d.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,e;return c=a,e=b,void(d.A(c.nodes(),function(a){var b=c.node(a),d=e.node(a);b&&(b.x=d.x,b.y=d.y,e.children(a).length&&(b.width=d.width,b.height=d.height))}),d.A(c.edges(),function(a){var b=c.edge(a),d=e.edge(a);b.points=d.points,Object.prototype.hasOwnProperty.call(d,"x")&&(b.x=d.x,b.y=d.y)}),c.graph().width=e.graph().width,c.graph().height=e.graph().height)})})}var a7=["nodesep","edgesep","ranksep","marginx","marginy"],a8={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},a9=["acyclicer","ranker","rankdir","align"],ba=["width","height"],bb={width:0,height:0},bc=["minlen","weight","width","height","labeloffset"],bd={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},be=["labelpos"];function bf(a,b){return M(C(a,b),Number)}function bg(a){var b={};return d.A(a,function(a,c){b[c.toLowerCase()]=a}),b}},37019:(a,b,c)=>{c.d(b,{A:()=>e});var d=c(93094);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}},37278:(a,b,c)=>{c.d(b,{A:()=>h});var d=c(27388),e=c(55404),f=c(90920),g=c(8601);let h=function(a,b){return((0,g.A)(a)?d.A:f.A)(a,(0,e.A)(b,3))}},43495:(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(83197),h=c(93094),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}},50161:(a,b,c)=>{c.d(b,{T:()=>d.T});var d=c(10439)},57063:(a,b,c)=>{c.d(b,{A:()=>k});var d,e=c(55404),f=c(55794),g=c(94210),h=c(65887),i=c(30217),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})},57452:(a,b,c)=>{c.d(b,{A:()=>g});var d=c(37019),e=c(19200),f=c(51920);let g=function(a){return a&&a.length?(0,d.A)(a,f.A,e.A):void 0}},59627:(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(74434);let g=function(a,b){return null!=a&&(0,f.A)(a,b,e)}},83523:(a,b,c)=>{c.d(b,{A:()=>g});var d=c(78021),e=c(8601),f=c(5974);let g=function(a){return"string"==typeof a||!(0,e.A)(a)&&(0,f.A)(a)&&"[object String]"==(0,d.A)(a)}},87062:(a,b,c)=>{c.d(b,{A:()=>k});var d=c(11186),e=c(10999),f=c(63892),g=c(5313),h=c(83197),i=c(25429);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}},90920:(a,b,c)=>{c.d(b,{A:()=>f});var d=c(47983),e=c(55794);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}},91190:(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}}};
+"use strict";exports.id=305,exports.ids=[305],exports.modules={4238:(a,b,c)=>{c.d(b,{A:()=>e});var d=c(1846);let e=function(a){return(null==a?0:a.length)?(0,d.A)(a,1):[]}},10439:(a,b,c)=>{c.d(b,{T:()=>r});var d=c(35194),e=c(99926),f=c(94210),g=c(85684),h=c(73481),i=c(5926),j=c(37448),k=c(1846),l=c(82138),m=c(54433),n=c(35213),o=(0,l.A)(function(a){return(0,m.A)((0,k.A)(a,1,n.A,!0))}),p=c(67147),q=c(55965);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},19200:(a,b,c)=>{c.d(b,{A:()=>d});let d=function(a,b){return a<b}},29668:(a,b,c)=>{c.d(b,{A:()=>j});var d=c(82138),e=c(60248),f=c(19120),g=c(86320),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})},30217:(a,b,c)=>{c.d(b,{A:()=>e});var d=c(43495);let e=function(a){var b=(0,d.A)(a),c=b%1;return b==b?c?b-c:b:0}},30305:(a,b,c)=>{c.d(b,{Zp:()=>a6});var d=c(5926),e=c(11926),f=0;let g=function(a){var b=++f;return(0,e.A)(a)+b};var h=c(35194),i=c(4238),j=c(37278),k=Math.ceil,l=Math.max;let m=function(a,b,c,d){for(var e=-1,f=l(k((b-a)/(c||1)),0),g=Array(f);f--;)g[d?f:++e]=a,a+=c;return g};var n=c(19120),o=c(43495);let p=function(a,b,c){return c&&"number"!=typeof c&&(0,n.A)(a,b,c)&&(b=c=void 0),a=(0,o.A)(a),void 0===b?(b=a,a=0):b=(0,o.A)(b),c=void 0===c?a<b?1:-1:(0,o.A)(c),m(a,b,c,void 0)};var q=c(50161);class r{constructor(){var a={};a._next=a._prev=a,this._sentinel=a}dequeue(){var a=this._sentinel,b=a._prev;if(b!==a)return s(b),b}enqueue(a){var b=this._sentinel;a._prev&&a._next&&s(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,t)),c=c._prev;return"["+a.join(", ")+"]"}}function s(a){a._prev._next=a._next,a._next._prev=a._prev,delete a._next,delete a._prev}function t(a,b){if("_next"!==a&&"_prev"!==a)return b}var u=h.A(1);function v(a,b,c,e,f){var g=f?[]:void 0;return d.A(a.inEdges(e.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,w(b,c,h)}),d.A(a.outEdges(e.v),function(d){var e=a.edge(d),f=d.w,g=a.node(f);g.in-=e,w(b,c,g)}),a.removeNode(e.v),g}function w(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 x=c(76851),y=c(87062),z=c(91466),A=c(66514),B=c(60800),C=function(a){return(0,B.A)((0,A.A)(a,void 0,i.A),a+"")}(function(a,b){return null==a?{}:(0,y.A)(a,b,function(b,c){return(0,z.A)(a,c)})}),D=c(29668),E=c(37019);let F=function(a,b){return a>b};var G=c(51920);let H=function(a){return a&&a.length?(0,E.A)(a,G.A,F):void 0};var I=c(91190),J=c(96816),K=c(88809),L=c(55404);let M=function(a,b){var c={};return b=(0,L.A)(b,3),(0,K.A)(a,function(a,d,e){(0,J.A)(c,d,b(a,d,e))}),c};var N=c(37448),O=c(57452),P=c(59627),Q=c(74362);let R=function(){return Q.A.Date.now()};function S(a,b,c,d){var e;do e=g(d);while(a.hasNode(e));return c.dummy=b,a.setNode(e,c),e}function T(a){var b=new q.T({multigraph:a.isMultigraph()}).setGraph(a.graph());return d.A(a.nodes(),function(c){a.children(c).length||b.setNode(c,a.node(c))}),d.A(a.edges(),function(c){b.setEdge(c,a.edge(c))}),b}function U(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 V(a){var b=j.A(p(X(a)+1),function(){return[]});return d.A(a.nodes(),function(c){var d=a.node(c),e=d.rank;N.A(e)||(b[e][d.order]=c)}),b}function W(a,b,c,d){var e={width:0,height:0};return arguments.length>=4&&(e.rank=c,e.order=d),S(a,"border",e,b)}function X(a){return H(j.A(a.nodes(),function(b){var c=a.node(b).rank;if(!N.A(c))return c}))}function Y(a,b){var c=R();try{return b()}finally{console.log(a+" time: "+(R()-c)+"ms")}}function Z(a,b){return b()}function $(a,b,c,d,e,f){var g=e[b][f-1],h=S(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 _(a){d.A(a.nodes(),function(b){aa(a.node(b))}),d.A(a.edges(),function(b){aa(a.edge(b))})}function aa(a){var b=a.width;a.width=a.height,a.height=b}function ab(a){a.y=-a.y}function ac(a){var b=a.x;a.x=a.y,a.y=b}var ad=c(19200);let ae=function(a,b){return a&&a.length?(0,E.A)(a,(0,L.A)(b,2),ad.A):void 0};function af(a){var b={};d.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=O.A(j.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 ag(a,b){return a.node(b.w).rank-a.node(b.v).rank-a.edge(b).minlen}function ah(a){var b,c,e,f,g=new q.T({directed:!1}),h=a.nodes()[0],i=a.nodeCount();for(g.setNode(h,{});b=g,c=a,d.A(b.nodes(),function a(e){d.A(c.nodeEdges(e),function(d){var f=d.v,g=e===f?d.w:f;b.hasNode(g)||ag(c,d)||(b.setNode(g,{}),b.setEdge(e,g,{}),a(g))})}),b.nodeCount()<i;)e=function(a,b){return ae(b.edges(),function(c){if(a.hasNode(c.v)!==a.hasNode(c.w))return ag(b,c)})}(g,a),f=g.hasNode(e.v)?ag(a,e):-ag(a,e),function(a,b,c){d.A(a.nodes(),function(a){b.node(a).rank+=c})}(g,a,f);return g}var ai=c(57063),aj=c(85684);h.A(1),h.A(1);var ak=c(28314),al=c(27802),am=c(55794),an=c(83523),ao=(0,c(26613).A)("length"),ap=RegExp("[\\u200d\ud800-\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]"),aq="\ud800-\udfff",ar="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",as="\ud83c[\udffb-\udfff]",at="[^"+aq+"]",au="(?:\ud83c[\udde6-\uddff]){2}",av="[\ud800-\udbff][\udc00-\udfff]",aw="(?:"+ar+"|"+as+")?",ax="[\\ufe0e\\ufe0f]?",ay="(?:\\u200d(?:"+[at,au,av].join("|")+")"+ax+aw+")*",az=RegExp(as+"(?="+as+")|"+("(?:"+[at+ar+"?",ar,au,av,"["+aq+"]"].join("|"))+")"+(ax+aw+ay),"g");function aA(){}aA.prototype=Error();var aB=c(8601);function aC(a,b,c){aB.A(b)||(b=[b]);var e=(a.isDirected()?a.successors:a.neighbors).bind(a),f=[],g={};return d.A(b,function(b){if(!a.hasNode(b))throw Error("Graph does not have node: "+b);!function a(b,c,e,f,g,h){!Object.prototype.hasOwnProperty.call(f,c)&&(f[c]=!0,e||h.push(c),d.A(g(c),function(c){a(b,c,e,f,g,h)}),e&&h.push(c))}(a,b,"post"===c,g,e,f)}),f}function aD(a){b=a,c=new q.T().setGraph(b.graph()),d.A(b.nodes(),function(a){c.setNode(a,b.node(a))}),d.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)})}),af(a=c);var b,c,e,f,g=ah(a);for(aG(g),aE(g,a);e=aH(g);)f=aI(g,a,e),aJ(g,a,e,f)}function aE(a,b){var c=aC(a,a.nodes(),"post");c=c.slice(0,c.length-1),d.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=aF(d,e,f)})}function aF(a,b,c){var e=a.node(c).parent,f=!0,g=b.edge(c,e),h=0;return g||(f=!1,g=b.edge(e,c)),h=g.weight,d.A(b.nodeEdges(c),function(d){var g=d.v===c,i=g?d.w:d.v;if(i!==e){var j,k,l,m=g===f,n=b.edge(d).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 aG(a,b){arguments.length<2&&(b=a.nodes()[0]),function a(b,c,e,f,g){var h=e,i=b.node(f);return c[f]=!0,d.A(b.neighbors(f),function(d){Object.prototype.hasOwnProperty.call(c,d)||(e=a(b,c,e,d,f))}),i.low=h,i.lim=e++,g?i.parent=g:delete i.parent,e}(a,{},1,b)}function aH(a){return ai.A(a.edges(),function(b){return a.edge(b).cutvalue<0})}function aI(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),ae(aj.A(b.edges(),function(b){return i===aK(a,a.node(b.v),h)&&i!==aK(a,a.node(b.w),h)}),function(a){return ag(b,a)})}function aJ(a,b,c,e){var f,g,h,i,j=c.v,k=c.w;a.removeEdge(j,k),a.setEdge(e.v,e.w,{}),aG(a),aE(a,b),f=a,g=b,h=ai.A(f.nodes(),function(a){return!g.node(a).parent}),i=(i=aC(f,h,"pre")).slice(1),d.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 aK(a,b,c){return c.low<=b.lim&&b.lim<=c.lim}c(10439),aD.initLowLimValues=aG,aD.initCutValues=aE,aD.calcCutValue=aF,aD.leaveEdge=aH,aD.enterEdge=aI,aD.exchangeEdges=aJ;var aL=c(67147),aM=c(55965),aN=c(54467),aO=c(10999);let aP=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 aQ=c(1846),aR=c(27388),aS=c(11186),aT=c(90920);let aU=function(a,b){var c=a.length;for(a.sort(b);c--;)a[c]=a[c].value;return a};var aV=c(90869),aW=c(93094);let aX=function(a,b){if(a!==b){var c=void 0!==a,d=null===a,e=a==a,f=(0,aW.A)(a),g=void 0!==b,h=null===b,i=b==b,j=(0,aW.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},aY=function(a,b,c){for(var d=-1,e=a.criteria,f=b.criteria,g=e.length,h=c.length;++d<g;){var i=aX(e[d],f[d]);if(i){if(d>=h)return i;return i*("desc"==c[d]?-1:1)}}return a.index-b.index},aZ=function(a,b,c){b=b.length?(0,aR.A)(b,function(a){return(0,aB.A)(a)?function(b){return(0,aS.A)(b,1===a.length?a[0]:a)}:a}):[G.A];var d=-1;return b=(0,aR.A)(b,(0,aV.A)(L.A)),aU((0,aT.A)(a,function(a,c,e){return{criteria:(0,aR.A)(b,function(b){return b(a)}),index:++d,value:a}}),function(a,b){return aY(a,b,c)})};var a$=(0,c(82138).A)(function(a,b){if(null==a)return[];var c=b.length;return c>1&&(0,n.A)(a,b[0],b[1])?b=[]:c>2&&(0,n.A)(b[0],b[1],b[2])&&(b=[b[0]]),aZ(a,(0,aQ.A)(b,1),[])});function a_(a,b,c){for(var d;b.length&&(d=I.A(b)).i<=c;)b.pop(),a.push(d.vs),c++;return c}function a0(a,b,c){return j.A(b,function(b){var e,f;return e=function(a){for(var b;a.hasNode(b=g("_root")););return b}(a),f=new q.T({compound:!0}).setGraph({root:e}).setDefaultNodeLabel(function(b){return a.node(b)}),d.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||e),d.A(a[c](g),function(b){var c=b.v===g?b.w:b.v,d=f.edge(c,g),e=N.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 a1(a,b){d.A(b,function(b){d.A(b,function(b,c){a.node(b).order=c})})}var a2=c(31182),a3=c(51148),a4=c(86320);function a5(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 a6(a,b){var c=b&&b.debugTiming?Y:Z;c("layout",()=>{var b=c("  buildLayoutGraph",()=>{var b,c,e;return b=a,c=new q.T({multigraph:!0,compound:!0}),e=bg(b.graph()),c.setGraph(x.A({},a8,bf(e,a7),C(e,a9))),d.A(b.nodes(),function(a){var d=bg(b.node(a));c.setNode(a,D.A(bf(d,ba),bb)),c.setParent(a,b.parent(a))}),d.A(b.edges(),function(a){var d=bg(b.edge(a));c.setEdge(a,x.A({},bd,bf(d,bc),C(d,be)))}),c});c("  runLayout",()=>{var a,e;return a=b,void((e=c)("    makeSpaceForEdgeLabels",()=>{var b,c;return c=(b=a).graph(),void(c.ranksep/=2,d.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)}))}),e("    removeSelfEdges",()=>{var b;return b=a,void d.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)}})}),e("    acyclic",()=>{var b,c,e,f,h,k;return b="greedy"===a.graph().acyclicer?function(a,b){if(1>=a.nodeCount())return[];var c,e,f,g,h,k,l,m=(c=a,e=b||u,f=new q.T,g=0,h=0,d.A(c.nodes(),function(a){f.setNode(a,{v:a,in:0,out:0})}),d.A(c.edges(),function(a){var b=f.edge(a.v,a.w)||0,c=e(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)}),k=p(h+g+3).map(function(){return new r}),l=g+1,d.A(f.nodes(),function(a){w(k,l,f.node(a))}),{graph:f,buckets:k,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();)v(a,b,c,d);for(;d=f.dequeue();)v(a,b,c,d);if(a.nodeCount()){for(var h=b.length-2;h>0;--h)if(d=b[h].dequeue()){e=e.concat(v(a,b,c,d,!0));break}}}return e}(m.graph,m.buckets,m.zeroIdx);return i.A(j.A(n,function(b){return a.outEdges(b.v,b.w)}))}(a,(c=a,function(a){return c.edge(a).weight})):(e=a,f=[],h={},k={},d.A(e.nodes(),function a(b){Object.prototype.hasOwnProperty.call(k,b)||(k[b]=!0,h[b]=!0,d.A(e.outEdges(b),function(b){Object.prototype.hasOwnProperty.call(h,b.w)?f.push(b):a(b.w)}),delete h[b])}),f),void d.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,g("rev"))})}),e("    nestingGraph.run",()=>{var b,c,e,f,g,h,i,j;return b=S(a,"root",{},"_root"),h=a,i={},d.A(h.children(),function(a){!function a(b,c){var e=h.children(b);e&&e.length&&d.A(e,function(b){a(b,c+1)}),i[b]=c}(a,1)}),c=i,f=2*(e=H(aL.A(c))-1)+1,a.graph().nestingRoot=b,d.A(a.edges(),function(b){a.edge(b).minlen*=f}),g=(j=a,aM.A(j.edges(),function(a,b){return a+j.edge(b).weight},0)+1),void(d.A(a.children(),function(h){!function a(b,c,e,f,g,h,i){var j=b.children(i);if(!j.length){i!==c&&b.setEdge(c,i,{weight:0,minlen:e});return}var k=W(b,"_bt"),l=W(b,"_bb"),m=b.node(i);b.setParent(k,i),m.borderTop=k,b.setParent(l,i),m.borderBottom=l,d.A(j,function(d){a(b,c,e,f,g,h,d);var j=b.node(d),m=j.borderTop?j.borderTop:d,n=j.borderBottom?j.borderBottom:d,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,e,c,h)}),a.graph().nodeRankFactor=f)}),e("    rank",()=>(function(a){switch(a.graph().ranker){case"network-simplex":default:aD(a);break;case"tight-tree":var b;af(b=a),ah(b);break;case"longest-path":af(a)}})(T(a))),e("    injectEdgeLabelProxies",()=>{var b;return b=a,void d.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};S(b,"edge-proxy",e,"_ep")}})}),e("    removeEmptyRanks",()=>{var b,c,e,f;return b=O.A(j.A(a.nodes(),function(b){return a.node(b).rank})),c=[],d.A(a.nodes(),function(d){var e=a.node(d).rank-b;c[e]||(c[e]=[]),c[e].push(d)}),e=0,f=a.graph().nodeRankFactor,void d.A(c,function(b,c){N.A(b)&&c%f!=0?--e:e&&d.A(b,function(b){a.node(b).rank+=e})})}),e("    nestingGraph.cleanup",()=>{var b;return b=a.graph(),void(a.removeNode(b.nestingRoot),delete b.nestingRoot,d.A(a.edges(),function(b){a.edge(b).nestingEdge&&a.removeEdge(b)}))}),e("    normalizeRanks",()=>{var b;return b=O.A(j.A(a.nodes(),function(b){return a.node(b).rank})),void d.A(a.nodes(),function(c){var d=a.node(c);P.A(d,"rank")&&(d.rank-=b)})}),e("    assignRankMinMax",()=>{var b,c;return b=a,c=0,void(d.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=H(c,d.maxRank))}),b.graph().maxRank=c)}),e("    removeEdgeLabelProxies",()=>{var b;return b=a,void d.A(b.nodes(),function(a){var c=b.node(a);"edge-proxy"===c.dummy&&(b.edge(c.e).labelRank=c.rank,b.removeNode(a))})}),e("    normalize.run",()=>{a.graph().dummyChains=[],d.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=S(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)})}),e("    parentDummyChains",()=>{var b,c,e,f;return c=a,e={},f=0,d.A(c.children(),function a(b){var g=f;d.A(c.children(b),a),e[b]={low:g,lim:f++}}),b=e,void d.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]}})}),e("    addBorderSegments",()=>{d.A(a.children(),function b(c){var e=a.children(c),f=a.node(c);if(e.length&&d.A(e,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)}})}),e("    order",()=>(function(a){var b=X(a),c=a0(a,p(1,b+1),"inEdges"),e=a0(a,p(b-1,-1,-1),"outEdges"),f=(g={},h=aj.A(a.nodes(),function(b){return!a.children(b).length}),k=H(j.A(h,function(b){return a.node(b).rank})),l=j.A(p(k+1),function(){return[]}),m=a$(h,function(b){return a.node(b).rank}),d.A(m,function b(c){P.A(g,c)||(g[c]=!0,l[a.node(c).rank].push(c),d.A(a.successors(c),b))}),l);a1(a,f);for(var g,h,k,l,m,n,o=1/0,r=0,s=0;s<4;++r,++s){(function(a,b){var c=new q.T;d.A(a,function(a){var e,f,g,h=a.graph().root,k=function a(b,c,e,f){var g,h,k,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=aj.A(u,function(a){return a!==w&&a!==x}));var z=(g=u,j.A(g,function(a){var c=b.inEdges(a);if(!c.length)return{v:a};var d=aM.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}}));d.A(z,function(c){if(b.children(c.v).length){var d,g,h=a(b,c.v,e,f);y[c.v]=h,Object.prototype.hasOwnProperty.call(h,"barycenter")&&(d=c,g=h,N.A(d.barycenter)?(d.barycenter=g.barycenter,d.weight=g.weight):(d.barycenter=(d.barycenter*d.weight+g.barycenter*g.weight)/(d.weight+g.weight),d.weight+=g.weight))}});var A=(h={},d.A(z,function(a,b){var c=h[a.v]={indegree:0,in:[],out:[],vs:[a.v],i:b};N.A(a.barycenter)||(c.barycenter=a.barycenter,c.weight=a.weight)}),d.A(e.edges(),function(a){var b=h[a.v],c=h[a.w];N.A(b)||N.A(c)||(c.indegree++,b.out.push(h[a.w]))}),function(a){for(var b=[];a.length;){var c=a.pop();b.push(c),d.A(c.in.reverse(),function(a){return function(b){!b.merged&&(N.A(b.barycenter)||N.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)),d.A(c.out,function(b){return function(c){c.in.push(b),0==--c.indegree&&a.push(c)}}(c))}return j.A(aj.A(b,function(a){return!a.merged}),function(a){return C(a,["vs","i","barycenter","weight"])})}(aj.A(h,function(a){return!a.indegree})));!function(a,b){d.A(a,function(a){a.vs=i.A(a.vs.map(function(a){return b[a]?b[a].vs:a}))})}(A,y);var B=(n=(k=function(a){return Object.prototype.hasOwnProperty.call(a,"barycenter")},l={lhs:[],rhs:[]},d.A(A,function(a){k(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=a_(p,o,s),d.A(n,function(a){s+=a.vs.length,p.push(a.vs),q+=a.barycenter*a.weight,r+=a.weight,s=a_(p,o,s)}),t={vs:i.A(p)},r&&(t.barycenter=q/r,t.weight=r),t);if(w&&(B.vs=i.A([w,B.vs,x]),b.predecessors(w).length)){var D=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+D.order+E.order)/(B.weight+2),B.weight+=2}return B}(a,h,c,b);d.A(k.vs,function(b,c){a.node(b).order=c}),e=k.vs,g={},d.A(e,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}})})})(r%2?c:e,r%4>=2),f=V(a);var t,u=function(a,b){for(var c=0,e=1;e<b.length;++e)c+=function(a,b,c){for(var e=aP(c||[],j.A(c,function(a,b){return b})||[],aO.A),f=i.A(j.A(b,function(b){return a$(j.A(a.outEdges(b),function(b){return{pos:e[b.w],weight:a.edge(b).weight}}),"pos")})),g=1;g<c.length;)g<<=1;var h=2*g-1;g-=1;var k=j.A(Array(h),function(){return 0}),l=0;return d.A(f.forEach(function(a){var b=a.pos+g;k[b]+=a.weight;for(var c=0;b>0;)b%2&&(c+=k[b+1]),b=b-1>>1,k[b]+=a.weight;l+=a.weight*c})),l}(a,b[e-1],b[e]);return c}(a,f);u<o&&(s=0,t=f,n=(0,aN.A)(t,5),o=u)}a1(a,n)})(a)),e("    insertSelfEdges",()=>{var b,c;return c=V(b=a),void d.A(c,function(a){var c=0;d.A(a,function(a,e){var f=b.node(a);f.order=e+c,d.A(f.selfEdges,function(a){S(b,"selfedge",{width:a.label.width,height:a.label.height,rank:f.rank,order:e+ ++c,e:a.e,label:a.label},"_se")}),delete f.selfEdges})})}),e("    adjustCoordinateSystem",()=>{var b;("lr"===(b=a.graph().rankdir.toLowerCase())||"rl"===b)&&_(a)}),e("    position",()=>{var b,c,e,f,g,h,i,k,l,m,n,o,r,s,t,u,v;t=V(s=b=T(b=a)),u=s.graph().ranksep,v=0,d.A(t,function(a){var b=H(j.A(a,function(a){return s.node(a).height}));d.A(a,function(a){s.node(a).y=v+b/2}),v+=b+u}),f=V(c=b),h=x.A((g={},aM.A(f,function(a,b){var e=0,f=0,h=a.length,i=I.A(b);return d.A(b,function(a,j){var k=function(a,b){if(a.node(b).dummy)return ai.A(a.predecessors(b),function(b){return a.node(b).dummy})}(c,a),l=k?c.node(k).order:h;(k||a===i)&&(d.A(b.slice(f,j+1),function(a){d.A(c.predecessors(a),function(b){var d=c.node(b),f=d.order;(f<e||l<f)&&!(d.dummy&&c.node(a).dummy)&&a5(g,b,a)})}),f=j+1,e=l)}),b}),g),function(a,b){var c={};function e(b,e,f,g,h){var i;d.A(p(e,f),function(e){i=b[e],a.node(i).dummy&&d.A(a.predecessors(i),function(b){var d=a.node(b);d.dummy&&(d.order<g||d.order>h)&&a5(c,b,i)})})}return aM.A(b,function(b,c){var f,g=-1,h=0;return d.A(c,function(d,i){if("border"===a.node(d).dummy){var j=a.predecessors(d);j.length&&(f=a.node(j[0]).order,e(c,h,i,g,f),h=i,g=f)}e(c,h,c.length,f,b.length)}),c}),c}(c,f)),i={},d.A(["u","d"],function(a){e="u"===a?f:aL.A(f).reverse(),d.A(["l","r"],function(b){"r"===b&&(e=j.A(e,function(a){return aL.A(a).reverse()}));var f,g,k,l,m=("u"===a?c.predecessors:c.successors).bind(c),n=(f=e,g={},k={},l={},d.A(f,function(a){d.A(a,function(a,b){g[a]=a,k[a]=a,l[a]=b})}),d.A(f,function(a){var b=-1;d.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];k[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)&&(k[i]=a,k[a]=g[a]=g[i],b=l[i])}})}),{root:g,align:k}),o=function(a,b,c,e,f){var g,h,i,j,k,l,m,n,o,p,r={},s=(g=a,h=b,i=c,j=f,n=new q.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}),d.A(h,function(a){var b;d.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){r[a]=s.inEdges(a).reduce(function(a,b){return Math.max(a,r[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,r[b.w]-s.edge(b))},1/0),d=a.node(b);c!==1/0&&d.borderType!==t&&(r[b]=Math.max(r[b],c))},s.successors.bind(s)),d.A(e,function(a){r[a]=r[c[a]]}),r}(c,e,n.root,n.align,"r"===b);"r"===b&&(o=M(o,function(a){return-a})),i[a+b]=o})}),k=ae(aL.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,a3.A)(a,(0,a2.A)(b),a4.A),d-e}),l=aL.A(k),m=O.A(l),n=H(l),d.A(["u","d"],function(a){d.A(["l","r"],function(b){var c,d=a+b,e=i[d];if(e!==k){var f=aL.A(e);(c="l"===b?m-O.A(f):n-H(f))&&(i[d]=M(e,function(a){return a+c}))}})}),o=c.graph().align,r=M(i.ul,function(a,b){if(o)return i[o.toLowerCase()][b];var c=a$(j.A(i,b));return(c[1]+c[2])/2}),r&&(0,K.A)(r,(0,a2.A)(function(a,c){b.node(c).x=a}))}),e("    positionSelfEdges",()=>{var b;return b=a,void d.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}})}),e("    removeBorderNodes",()=>{var b;return b=a,void(d.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(I.A(c.borderLeft)),g=b.node(I.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}}),d.A(b.nodes(),function(a){"border"===b.node(a).dummy&&b.removeNode(a)}))}),e("    normalize.undo",()=>{d.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)})}),e("    fixupEdgeLabelCoords",()=>{var b;return b=a,void d.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}})}),e("    undoCoordinateSystem",()=>{var b,c,e;("bt"===(b=a.graph().rankdir.toLowerCase())||"rl"===b)&&(c=a,d.A(c.nodes(),function(a){ab(c.node(a))}),d.A(c.edges(),function(a){var b=c.edge(a);d.A(b.points,ab),Object.prototype.hasOwnProperty.call(b,"y")&&ab(b)})),("lr"===b||"rl"===b)&&(e=a,d.A(e.nodes(),function(a){ac(e.node(a))}),d.A(e.edges(),function(a){var b=e.edge(a);d.A(b.points,ac),Object.prototype.hasOwnProperty.call(b,"x")&&ac(b)}),_(a))}),e("    translateGraph",()=>(function(a){var b=1/0,c=0,e=1/0,f=0,g=a.graph(),h=g.marginx||0,i=g.marginy||0;function j(a){var d=a.x,g=a.y,h=a.width,i=a.height;b=Math.min(b,d-h/2),c=Math.max(c,d+h/2),e=Math.min(e,g-i/2),f=Math.max(f,g+i/2)}d.A(a.nodes(),function(b){j(a.node(b))}),d.A(a.edges(),function(b){var c=a.edge(b);Object.prototype.hasOwnProperty.call(c,"x")&&j(c)}),b-=h,e-=i,d.A(a.nodes(),function(c){var d=a.node(c);d.x-=b,d.y-=e}),d.A(a.edges(),function(c){var f=a.edge(c);d.A(f.points,function(a){a.x-=b,a.y-=e}),Object.prototype.hasOwnProperty.call(f,"x")&&(f.x-=b),Object.prototype.hasOwnProperty.call(f,"y")&&(f.y-=e)}),g.width=c-b+h,g.height=f-e+i})(a)),e("    assignNodeIntersects",()=>{var b;return b=a,void d.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(U(f,c)),e.points.push(U(g,d))})}),e("    reversePoints",()=>{var b;return b=a,void d.A(b.edges(),function(a){var c=b.edge(a);c.reversed&&c.points.reverse()})}),e("    acyclic.undo",()=>{d.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,e;return c=a,e=b,void(d.A(c.nodes(),function(a){var b=c.node(a),d=e.node(a);b&&(b.x=d.x,b.y=d.y,e.children(a).length&&(b.width=d.width,b.height=d.height))}),d.A(c.edges(),function(a){var b=c.edge(a),d=e.edge(a);b.points=d.points,Object.prototype.hasOwnProperty.call(d,"x")&&(b.x=d.x,b.y=d.y)}),c.graph().width=e.graph().width,c.graph().height=e.graph().height)})})}var a7=["nodesep","edgesep","ranksep","marginx","marginy"],a8={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},a9=["acyclicer","ranker","rankdir","align"],ba=["width","height"],bb={width:0,height:0},bc=["minlen","weight","width","height","labeloffset"],bd={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},be=["labelpos"];function bf(a,b){return M(C(a,b),Number)}function bg(a){var b={};return d.A(a,function(a,c){b[c.toLowerCase()]=a}),b}},37019:(a,b,c)=>{c.d(b,{A:()=>e});var d=c(93094);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}},37278:(a,b,c)=>{c.d(b,{A:()=>h});var d=c(27388),e=c(55404),f=c(90920),g=c(8601);let h=function(a,b){return((0,g.A)(a)?d.A:f.A)(a,(0,e.A)(b,3))}},43495:(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(83197),h=c(93094),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}},50161:(a,b,c)=>{c.d(b,{T:()=>d.T});var d=c(10439)},57063:(a,b,c)=>{c.d(b,{A:()=>k});var d,e=c(55404),f=c(55794),g=c(94210),h=c(65887),i=c(30217),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})},57452:(a,b,c)=>{c.d(b,{A:()=>g});var d=c(37019),e=c(19200),f=c(51920);let g=function(a){return a&&a.length?(0,d.A)(a,f.A,e.A):void 0}},59627:(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(74434);let g=function(a,b){return null!=a&&(0,f.A)(a,b,e)}},83523:(a,b,c)=>{c.d(b,{A:()=>g});var d=c(78021),e=c(8601),f=c(5974);let g=function(a){return"string"==typeof a||!(0,e.A)(a)&&(0,f.A)(a)&&"[object String]"==(0,d.A)(a)}},87062:(a,b,c)=>{c.d(b,{A:()=>k});var d=c(11186),e=c(10999),f=c(63892),g=c(5313),h=c(83197),i=c(25429);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}},90920:(a,b,c)=>{c.d(b,{A:()=>f});var d=c(47983),e=c(55794);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}},91190:(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}}};