@baique/pi-web-sky 0.1.55 → 0.1.57

package/.next/server/chunks/4457.js

@@ -1,17 +1,7 @@
-exports.id=4457,exports.ids=[4457,6583],exports.modules={20861:(a,b,c)=>{"use strict";c.d(b,{BC:()=>k,c$:()=>m,np:()=>l,reconcileBoard:()=>i});var d=c(6288),e=c(46583),f=c(29742),g=c(66737);let h=new Map;async function i(a,b=!1){var c,g;let k,l,m=(0,d.getBoard)(a);if(!m)return;let n=(c=m.taskId??null,JSON.stringify([c,(k=(0,f.gN)(a)).map(a=>[a.id,a.sessionId??""]),c?(0,e.listTaskSessionIds)(c):[],c?j(c).map(a=>[a.sessionId,a.parentId]):[],k.flatMap(a=>(0,f.QA)(a.id).map(b=>[a.id,b.targetCardId,b.kind]))]));if(!b&&h.get(a)===n)return;let o=!!m.taskId,p=(0,f.gN)(a),q=new Set;if(o)for(let a of(0,e.listTaskSessionIds)(m.taskId))q.add(a);for(let a of p)a.sessionId&&q.add(a.sessionId);let r=new Map;if(o)for(let{sessionId:a,parentId:b}of j(m.taskId))q.add(a),r.set(a,b);await (g=a=>{let b=a.nodes,c=a.edges,d=Array.from(b.values()),e=new Set(p.map(a=>a.id)),g=[];for(let a of d){if(a?.type!=="task-card")continue;let b=a.data?.cardId;"string"==typeof b&&b&&(e.has(b)||g.push(a.id))}for(let a of g)for(let d of(b.delete(a),Array.from(c.values())))(d.source===a||d.target===a)&&c.delete(d.id);let h=new Set,i=new Map;for(let a of d){if(a?.type!=="session-card")continue;let b=a.data?.sessionId;b&&(h.add(b),!function(a){let b=a?.data?.cwd;return!!(a&&"string"==typeof b&&b.length>0)}(a)&&i.set(b,a))}let j=[];if(o)for(let[a,b]of i)q.has(a)||j.push(b.id);for(let a of j)for(let d of(b.delete(a),Array.from(c.values())))(d.source===a||d.target===a)&&c.delete(d.id);{let a=Array.from(b.values()),c=new Map(p.filter(a=>a.sessionId).map(a=>[a.sessionId,a]));for(let d of q){if(h.has(d))continue;let e=`session-${d}`,f=c.get(d),g=r.get(d),i=g?a.find(a=>a?.id===`session-${g}`):f?a.find(a=>a?.id===`task-${f.id}`):void 0,j=function(a,b){if(b?.position){let c=b.style?.width??380,d=b.position.x+c+24,e=b.position.y;if(!a.filter(a=>a?.type==="session-card").map(a=>({x:a.position?.x??0,y:a.position?.y??0,w:a.style?.width??340,h:a.style?.height??160})).some(a=>d<a.x+a.w+24&&d+340+24>a.x&&e<a.y+a.h+24&&e+160+24>a.y))return{x:d,y:e}}return function(a,b=340,c=160){let d=a.filter(a=>a?.type==="session-card").map(a=>({x:a.position?.x??0,y:a.position?.y??0,w:a.style?.width??b,h:a.style?.height??c})),e=(a,e)=>d.some(d=>a<d.x+d.w+24&&a+b+24>d.x&&e<d.y+d.h+24&&e+c+24>d.y),f=60,g=0;for(;g<2e3;){for(let a=0;a<4;a+=1){let c=60+a*(b+24);if(!e(c,f))return{x:c,y:f}}f+=c+24,g+=1}return{x:60,y:60}}(a,340,160)}(a,i);b.set(e,{id:e,type:"session-card",position:{x:j.x,y:j.y},style:{width:340,height:160},data:{sessionId:d,title:"",emoji:"\uD83D\uDCAC",projectName:"",messageCount:0,lastReply:"",phase:"idle",runningMs:0,endedAt:0,lastActivityAt:0,stale:!1,expanded:!1,cwd:"",taskId:"",w:340,h:160,expandedW:0,expandedH:0,collapsedW:0,collapsedH:0}}),a.push(b.get(e))}}let k=new Map;for(let a of Array.from(b.values()))a?.type==="task-card"&&a.data?.cardId&&k.set(a.data.cardId,a);let l=new Map;for(let a of Array.from(b.values()))a?.type==="session-card"&&a.data?.sessionId&&l.set(a.data.sessionId,a);let m=new Map;for(let a of Array.from(c.values())){if(!a.data?.execLink)continue;let b=a.source,c=m.get(b)??[];c.push({to:a.target,edgeId:a.id}),m.set(b,c)}for(let a of p){let b=k.get(a.id);if(!b)continue;let d=a.sessionId?l.get(a.sessionId):null,e=m.get(b.id)??[];for(let a of e)a.to!==(d?.id??null)&&c.delete(a.edgeId);if(!d||e.some(a=>a.to===d.id))continue;let f=`exec-${a.id}-${a.sessionId}`;c.set(f,{id:f,source:b.id,target:d.id,type:"default",data:{execLink:!0,cardId:a.id,sessionId:a.sessionId},markerEnd:{type:"arrowclosed"},style:{strokeWidth:1.5,stroke:"#3184f8",strokeDasharray:"6 4"}})}let n=new Map;for(let a of Array.from(c.values()))a.data?.forkLink&&a.source&&a.target&&n.set(`${a.source}->${a.target}`,a.id);let s=new Set;for(let[a,b]of r){let d=`session-${b}`,e=`session-${a}`;if(!l.has(b)||!l.has(a))continue;let f=`${d}->${e}`;s.add(f),n.has(f)||c.set(`fork-${b}-${a}`,{id:`fork-${b}-${a}`,source:d,target:e,type:"default",data:{forkLink:!0,parentId:b,sessionId:a},markerEnd:{type:"arrowclosed"},style:{strokeWidth:1.5,stroke:"#3184f8",strokeDasharray:"6 4"}})}for(let[a,b]of n)s.has(a)||c.delete(b);let t=new Map;for(let a of Array.from(c.values())){if(!a.data?.taskLink)continue;let b=a.source,c=a.target,d=a.data.taskLink;b&&c&&d&&t.set(`${b}->${c}:${d}`,a.id)}let u=new Set;for(let a of p){let b=k.get(a.id);if(b)for(let d of(0,f.QA)(a.id)){let a=k.get(d.targetCardId);if(!a)continue;let e=`${b.id}->${a.id}:${d.kind}`;if(u.add(e),!t.has(e)){let e=`link-${b.id}-${a.id}-${d.kind}`;c.set(e,{id:e,source:b.id,target:a.id,type:"default",data:{taskLink:d.kind},markerEnd:{type:"arrowclosed"},style:{strokeWidth:1.5,stroke:"#f59e0b"}})}}}for(let[a,b]of t)u.has(a)||c.delete(b)},!(l=globalThis.__yjsBoard)?Promise.resolve():l.mutateBoard(a,g)),h.set(a,n)}function j(a){return(0,g.Lf)().prepare(`SELECT f.session_id AS sessionId, f.parent_id AS parentId
+exports.id=4457,exports.ids=[4457],exports.modules={20861:(a,b,c)=>{"use strict";c.a(a,async(a,d)=>{try{c.d(b,{BC:()=>n,c$:()=>p,np:()=>o,reconcileBoard:()=>k,rp:()=>m});var e=c(6288),f=c(46583),g=c(29742),h=c(66737),i=a([f]);f=(i.then?(await i)():i)[0];let q=(a,b)=>{let c=globalThis.__yjsBoard;return c?c.mutateBoard(a,b):Promise.resolve()};function j(a,b=340,c=160){let d=a.filter(a=>a?.type==="session-card").map(a=>({x:a.position?.x??0,y:a.position?.y??0,w:a.style?.width??b,h:a.style?.height??c})),e=(a,e)=>d.some(d=>a<d.x+d.w+24&&a+b+24>d.x&&e<d.y+d.h+24&&e+c+24>d.y),f=60,g=0;for(;g<2e3;){for(let a=0;a<4;a+=1){let c=60+a*(b+24);if(!e(c,f))return{x:c,y:f}}f+=c+24,g+=1}return{x:60,y:60}}let r=new Map;async function k(a,b=!1){var c;let d,h=(0,e.getBoard)(a);if(!h)return;let i=(c=h.taskId??null,d=(0,g.gN)(a),JSON.stringify([c,d.map(a=>[a.id,a.sessionId??""]),c?(0,f.gQ)(c):[],c?l(c).map(a=>[a.sessionId,a.parentId]):[],d.flatMap(a=>(0,g.QA)(a.id).map(b=>[a.id,b.targetCardId,b.kind]))]));if(!b&&r.get(a)===i)return;let m=!!h.taskId,n=(0,g.gN)(a),o=new Set;if(m)for(let a of(0,f.gQ)(h.taskId))o.add(a);for(let a of n)a.sessionId&&o.add(a.sessionId);let p=new Map;if(m)for(let{sessionId:a,parentId:b}of l(h.taskId))o.add(a),p.set(a,b);await q(a,a=>{let b=a.nodes,c=a.edges,d=Array.from(b.values()),e=new Set(n.map(a=>a.id)),f=[];for(let a of d){if(a?.type!=="task-card")continue;let b=a.data?.cardId;"string"==typeof b&&b&&(e.has(b)||f.push(a.id))}for(let a of f)for(let d of(b.delete(a),Array.from(c.values())))(d.source===a||d.target===a)&&c.delete(d.id);let h=new Set,i=new Map;for(let a of d){if(a?.type!=="session-card")continue;let b=a.data?.sessionId;b&&(h.add(b),!function(a){let b=a?.data?.cwd;return!!(a&&"string"==typeof b&&b.length>0)}(a)&&i.set(b,a))}let k=[];if(m)for(let[a,b]of i)o.has(a)||k.push(b.id);for(let a of k)for(let d of(b.delete(a),Array.from(c.values())))(d.source===a||d.target===a)&&c.delete(d.id);{let a=Array.from(b.values()),c=new Map(n.filter(a=>a.sessionId).map(a=>[a.sessionId,a]));for(let d of o){if(h.has(d))continue;let e=`session-${d}`,f=c.get(d),g=p.get(d),i=g?a.find(a=>a?.id===`session-${g}`):f?a.find(a=>a?.id===`task-${f.id}`):void 0,k=function(a,b){if(b?.position){let c=b.style?.width??380,d=b.position.x+c+24,e=b.position.y;if(!a.filter(a=>a?.type==="session-card").map(a=>({x:a.position?.x??0,y:a.position?.y??0,w:a.style?.width??340,h:a.style?.height??160})).some(a=>d<a.x+a.w+24&&d+340+24>a.x&&e<a.y+a.h+24&&e+160+24>a.y))return{x:d,y:e}}return j(a,340,160)}(a,i);b.set(e,{id:e,type:"session-card",position:{x:k.x,y:k.y},style:{width:340,height:160},data:{sessionId:d,title:"",emoji:"\uD83D\uDCAC",projectName:"",messageCount:0,lastReply:"",phase:"idle",runningMs:0,endedAt:0,lastActivityAt:0,stale:!1,expanded:!1,cwd:"",taskId:"",w:340,h:160,expandedW:0,expandedH:0,collapsedW:0,collapsedH:0}}),a.push(b.get(e))}}let l=new Map;for(let a of Array.from(b.values()))a?.type==="task-card"&&a.data?.cardId&&l.set(a.data.cardId,a);let q=new Map;for(let a of Array.from(b.values()))a?.type==="session-card"&&a.data?.sessionId&&q.set(a.data.sessionId,a);let r=new Map;for(let a of Array.from(c.values())){if(!a.data?.execLink)continue;let b=a.source,c=r.get(b)??[];c.push({to:a.target,edgeId:a.id}),r.set(b,c)}for(let a of n){let b=l.get(a.id);if(!b)continue;let d=a.sessionId?q.get(a.sessionId):null,e=r.get(b.id)??[];for(let a of e)a.to!==(d?.id??null)&&c.delete(a.edgeId);if(!d||e.some(a=>a.to===d.id))continue;let f=`exec-${a.id}-${a.sessionId}`;c.set(f,{id:f,source:b.id,target:d.id,type:"default",data:{execLink:!0,cardId:a.id,sessionId:a.sessionId},markerEnd:{type:"arrowclosed"},style:{strokeWidth:1.5,stroke:"#3184f8",strokeDasharray:"6 4"}})}let s=new Map;for(let a of Array.from(c.values()))a.data?.forkLink&&a.source&&a.target&&s.set(`${a.source}->${a.target}`,a.id);let t=new Set;for(let[a,b]of p){let d=`session-${b}`,e=`session-${a}`;if(!q.has(b)||!q.has(a))continue;let f=`${d}->${e}`;t.add(f),s.has(f)||c.set(`fork-${b}-${a}`,{id:`fork-${b}-${a}`,source:d,target:e,type:"default",data:{forkLink:!0,parentId:b,sessionId:a},markerEnd:{type:"arrowclosed"},style:{strokeWidth:1.5,stroke:"#3184f8",strokeDasharray:"6 4"}})}for(let[a,b]of s)t.has(a)||c.delete(b);let u=new Map;for(let a of Array.from(c.values())){if(!a.data?.taskLink)continue;let b=a.source,c=a.target,d=a.data.taskLink;b&&c&&d&&u.set(`${b}->${c}:${d}`,a.id)}let v=new Set;for(let a of n){let b=l.get(a.id);if(b)for(let d of(0,g.QA)(a.id)){let a=l.get(d.targetCardId);if(!a)continue;let e=`${b.id}->${a.id}:${d.kind}`;if(v.add(e),!u.has(e)){let e=`link-${b.id}-${a.id}-${d.kind}`;c.set(e,{id:e,source:b.id,target:a.id,type:"default",data:{taskLink:d.kind},markerEnd:{type:"arrowclosed"},style:{strokeWidth:1.5,stroke:"#f59e0b"}})}}}for(let[a,b]of u)v.has(a)||c.delete(b)}),r.set(a,i)}function l(a){return(0,h.Lf)().prepare(`SELECT f.session_id AS sessionId, f.parent_id AS parentId
        FROM session_meta f
        JOIN session_meta s ON s.session_id = f.parent_id
-       WHERE f.parent_id IS NOT NULL AND s.task_id = ?`).all(a)}async function k(a){let b=(0,g.Lf)().prepare("SELECT task_id AS taskId FROM session_meta WHERE session_id = ? AND task_id IS NOT NULL").get(a);if(!b?.taskId)return;let c=(0,g.Lf)().prepare("SELECT id FROM boards WHERE task_id = ?").get(b.taskId);c?.id&&await i(c.id)}async function l(a){if(0===a.length)return;let b=globalThis.__yjsBoard;if(!b)return;let c=new Set(a);for(let a of(0,d.PV)())try{await b.mutateBoard(a.id,a=>{let b=a.nodes,d=a.edges,e=[];for(let a of Array.from(b.values()))a?.type==="session-card"&&a.data?.sessionId&&c.has(String(a.data.sessionId))&&e.push(a.id);if(0!==e.length)for(let a of e)for(let c of(b.delete(a),Array.from(d.values())))(c.source===a||c.target===a)&&d.delete(c.id)})}catch(b){console.warn(`[board] 会话删除清理 yjs 板 ${a.id} 异常:`,b instanceof Error?b.message:b)}}async function m(a){let b=globalThis.__yjsBoard;b&&await b.destroyBoardDocument(a)}},46583:(a,b,c)=>{"use strict";c.d(b,{Bm:()=>w,Me:()=>q,Q8:()=>s,R6:()=>x,UT:()=>o,Vk:()=>n,YH:()=>t,fi:()=>v,gg:()=>m,lC:()=>p,lT:()=>i,listPinnedTaskSessionIds:()=>k,listTaskSessionIds:()=>h,mE:()=>u,vq:()=>r});var d=c(55511),e=c(66737),f=c(6288);function g(){try{c(40402).mD()}catch{}}function h(a){return(0,e.Lf)().prepare("SELECT session_id FROM session_meta WHERE task_id = ? ORDER BY pinned DESC, updated DESC, rowid DESC").all(a).map(a=>a.session_id)}function i(){return new Set((0,e.Lf)().prepare("SELECT session_id FROM session_meta WHERE task_id IS NOT NULL").all().map(a=>a.session_id))}function j(a){return(0,e.Lf)().prepare("SELECT id, project_key AS projectKey, name, created, updated, pinned, sort_order AS sortOrder FROM tasks WHERE id = ?").get(a)}function k(a){return(0,e.Lf)().prepare("SELECT session_id FROM session_meta WHERE task_id = ? AND pinned = 1").all(a).map(a=>a.session_id)}function l(a){return{...a,pinned:1===a.pinned,sessionIds:h(a.id),pinnedSessionIds:k(a.id)}}function m(a){let b=j(a);return b?l(b):void 0}function n(a){return(0,e.Lf)().prepare("SELECT id, project_key AS projectKey, name, created, updated, pinned, sort_order AS sortOrder FROM tasks WHERE project_key = ? ORDER BY pinned DESC, sort_order, created, rowid").all(a).map(l)}function o(a,b){let c=b.trim();if(!a)throw Error("projectKey is required");if(!c)throw Error("name must not be empty");let f=(0,d.randomUUID)(),g=Date.now(),h=(0,e.Lf)().prepare("SELECT MIN(sort_order) AS minOrder FROM tasks WHERE project_key = ?").get(a),i=null===h.minOrder?0:h.minOrder-1;return(0,e.Lf)().prepare("INSERT INTO tasks (id, project_key, name, created, updated, sort_order) VALUES (?, ?, ?, ?, ?, ?)").run(f,a,c,g,g,i),{id:f,projectKey:a,name:c,created:g,updated:g,pinned:!1,sortOrder:i,sessionIds:[],pinnedSessionIds:[]}}function p(a,b){let c=(0,e.Lf)();if(!j(a))return null;c.exec("BEGIN");try{if(void 0!==b.name){let d=b.name.trim();if(!d)throw Error("name must not be empty");c.prepare("UPDATE tasks SET name = ?, updated = ? WHERE id = ?").run(d,Date.now(),a),(0,f.y1)(a,d)}if(void 0!==b.pinned&&c.prepare("UPDATE tasks SET pinned = ?, updated = ? WHERE id = ?").run(+!!b.pinned,Date.now(),a),void 0!==b.sortOrder&&c.prepare("UPDATE tasks SET sort_order = ?, updated = ? WHERE id = ?").run(b.sortOrder,Date.now(),a),void 0!==b.sessionIds){let d=new Set(h(a)),e=new Set(b.sessionIds),f=Date.now(),g=c.prepare("INSERT INTO session_meta (session_id, task_id, updated) VALUES (?, ?, ?) ON CONFLICT(session_id) DO UPDATE SET task_id = excluded.task_id, updated = excluded.updated"),i=c.prepare("UPDATE session_meta SET task_id = NULL, updated = ? WHERE session_id = ?");for(let c of b.sessionIds)d.has(c)||g.run(c,a,f);for(let a of d)e.has(a)||i.run(f,a);c.prepare("UPDATE tasks SET updated = ? WHERE id = ?").run(f,a)}c.exec("COMMIT")}catch(a){throw c.exec("ROLLBACK"),a}return void 0!==b.sessionIds&&g(),l(j(a))}function q(a,b){let c=(0,e.Lf)();if(0===b.length)return n(a);c.exec("BEGIN");try{let d=c.prepare("UPDATE tasks SET sort_order = ?, updated = ? WHERE id = ? AND project_key = ?");b.forEach((b,c)=>{let e=d.run(c,Date.now(),b,a);if(0===e.changes)throw Error(`task ${b} does not belong to project ${a}`)}),c.exec("COMMIT")}catch(a){throw c.exec("ROLLBACK"),a}return n(a)}function r(a){let b=(0,e.Lf)();b.exec("BEGIN");try{b.prepare("UPDATE session_meta SET task_id = NULL, updated = ? WHERE task_id = ?").run(Date.now(),a),b.prepare("DELETE FROM tasks WHERE id = ?").run(a),b.prepare("DELETE FROM task_card_links WHERE card_id IN (SELECT id FROM task_cards WHERE board_id = ?) OR target_card_id IN (SELECT id FROM task_cards WHERE board_id = ?)").run(a,a),b.prepare("DELETE FROM task_card_questions WHERE card_id IN (SELECT id FROM task_cards WHERE board_id = ?)").run(a),b.prepare("DELETE FROM task_cards WHERE board_id = ?").run(a),(0,f.cV)(a),b.exec("COMMIT")}catch(a){throw b.exec("ROLLBACK"),a}g()}function s(a){let b=(0,e.Lf)().prepare("SELECT t.name FROM session_meta m JOIN tasks t ON t.id = m.task_id WHERE m.session_id = ?").get(a);return b?.name??null}function t(a,b){(0,e.Lf)().prepare(`INSERT INTO session_meta
-       (session_id, task_id, updated, pinned, path, cwd, project_key, title, first_message, parent_id, created, modified)
-     VALUES (?, NULL, ?, 0, ?, ?, ?, ?, ?, ?, ?, ?)
-     ON CONFLICT(session_id) DO UPDATE SET
-       path = excluded.path,
-       cwd = excluded.cwd,
-       project_key = excluded.project_key,
-       first_message = excluded.first_message,
-       parent_id = excluded.parent_id,
-       created = excluded.created,
-       modified = excluded.modified`).run(a,Date.now(),b.path,b.cwd,b.projectKey,b.title??null,b.firstMessage??null,b.parentId??null,Date.now(),Date.now()),g()}function u(a,b){let c=(0,e.Lf)();if(!j(b))return!1;let d=Date.now();c.exec("BEGIN");try{c.prepare("INSERT INTO session_meta (session_id, task_id, updated) VALUES (?, ?, ?) ON CONFLICT(session_id) DO UPDATE SET task_id = excluded.task_id, updated = excluded.updated").run(a,b,d),c.prepare("UPDATE tasks SET updated = ? WHERE id = ?").run(d,b),c.exec("COMMIT")}catch(a){throw c.exec("ROLLBACK"),a}return g(),!0}function v(a,b){(0,e.Lf)().prepare("INSERT INTO session_meta (session_id, task_id, updated, pinned) VALUES (?, NULL, ?, ?) ON CONFLICT(session_id) DO UPDATE SET pinned = excluded.pinned").run(a,Date.now(),+!!b),g()}function w(a,b){(0,e.Lf)().prepare("INSERT INTO session_meta (session_id, task_id, updated, pinned, title) VALUES (?, NULL, ?, 0, ?) ON CONFLICT(session_id) DO UPDATE SET title = excluded.title, updated = excluded.updated").run(a,Date.now(),b),g()}function x(a){(0,e.Lf)().prepare("DELETE FROM session_meta WHERE session_id = ?").run(a),g()}},66737:(a,b,c)=>{"use strict";c.d(b,{$M:()=>h,Lf:()=>i});var d=c(79868),e=c(29021),f=c(21820),g=c(33873);function h(){let a=process.env.PI_CODING_AGENT_DIR;if(a){let b=a.startsWith("~")?(0,g.join)((0,f.homedir)(),a.slice(1)):a;return(0,g.normalize)(b)}return(0,g.join)((0,f.homedir)(),".pi","agent")}function i(){var a;if(globalThis.__piWebDb)return globalThis.__piWebDb;(0,e.mkdirSync)(h(),{recursive:!0});let b=new d.DatabaseSync((0,g.join)(h(),"pi-web.db"));return b.exec("PRAGMA journal_mode = WAL;"),b.exec("PRAGMA foreign_keys = ON;"),(a=b).exec(`
+       WHERE f.parent_id IS NOT NULL AND s.task_id = ?`).all(a)}async function m(a,b,c){let d=!1;return await q(a,a=>{let e=`session-${b}`;if(a.nodes.get(e))return;let f=Array.from(a.nodes.values()),g=j(f,340,160);a.nodes.set(e,{id:e,type:"session-card",position:{x:g.x,y:g.y},style:{width:340,height:160},data:{sessionId:b,title:c??"",emoji:"\uD83D\uDCAC",projectName:"",messageCount:0,lastReply:"",phase:"idle",runningMs:0,endedAt:0,lastActivityAt:0,stale:!1,expanded:!1,cwd:"",taskId:"",w:340,h:160,expandedW:0,expandedH:0,collapsedW:0,collapsedH:0}}),d=!0}),d}async function n(a){let b=(0,h.Lf)().prepare("SELECT task_id AS taskId FROM session_meta WHERE session_id = ? AND task_id IS NOT NULL").get(a);if(!b?.taskId)return;let c=(0,h.Lf)().prepare("SELECT id FROM boards WHERE task_id = ?").get(b.taskId);c?.id&&await k(c.id)}async function o(a){if(0===a.length)return;let b=globalThis.__yjsBoard;if(!b)return;let c=new Set(a);for(let a of(0,e.PV)())try{await b.mutateBoard(a.id,a=>{let b=a.nodes,d=a.edges,e=[];for(let a of Array.from(b.values()))a?.type==="session-card"&&a.data?.sessionId&&c.has(String(a.data.sessionId))&&e.push(a.id);if(0!==e.length)for(let a of e)for(let c of(b.delete(a),Array.from(d.values())))(c.source===a||c.target===a)&&d.delete(c.id)})}catch(b){console.warn(`[board] 会话删除清理 yjs 板 ${a.id} 异常:`,b instanceof Error?b.message:b)}}async function p(a){let b=globalThis.__yjsBoard;b&&await b.destroyBoardDocument(a)}d()}catch(a){d(a)}})},66737:(a,b,c)=>{"use strict";c.d(b,{$M:()=>h,Lf:()=>i});var d=c(79868),e=c(29021),f=c(21820),g=c(33873);function h(){let a=process.env.PI_CODING_AGENT_DIR;if(a){let b=a.startsWith("~")?(0,g.join)((0,f.homedir)(),a.slice(1)):a;return(0,g.normalize)(b)}return(0,g.join)((0,f.homedir)(),".pi","agent")}function i(){var a;if(globalThis.__piWebDb)return globalThis.__piWebDb;(0,e.mkdirSync)(h(),{recursive:!0});let b=new d.DatabaseSync((0,g.join)(h(),"pi-web.db"));return b.exec("PRAGMA journal_mode = WAL;"),b.exec("PRAGMA foreign_keys = ON;"),(a=b).exec(`
     CREATE TABLE IF NOT EXISTS tasks (
       id          TEXT PRIMARY KEY,
       project_key TEXT NOT NULL,
@@ -40,4 +30,4 @@ exports.id=4457,exports.ids=[4457,6583],exports.modules={20861:(a,b,c)=>{"use st
       body,
       tokenize = 'trigram'
     );
-  `),function(a){let b=a.prepare("PRAGMA user_version").get().user_version;for(let c of j)if(!(c.version<=b)){a.exec("BEGIN");try{for(let b of c.statements)try{a.exec(b)}catch(b){let a=b instanceof Error?b.message:String(b);if(!/duplicate column name/i.test(a))throw b}a.exec(`PRAGMA user_version = ${c.version}`),a.exec("COMMIT"),b=c.version}catch(b){throw a.exec("ROLLBACK"),b}}}(a),globalThis.__piWebDb=b,b}let j=[{version:1,name:"pinned columns",statements:["ALTER TABLE tasks ADD COLUMN pinned INTEGER NOT NULL DEFAULT 0;","ALTER TABLE session_meta ADD COLUMN pinned INTEGER NOT NULL DEFAULT 0;"]},{version:2,name:"tasks.sort_order",statements:["ALTER TABLE tasks ADD COLUMN sort_order INTEGER NOT NULL DEFAULT 0;"]},{version:3,name:"session boards",statements:["CREATE TABLE IF NOT EXISTS boards (\n  id          TEXT PRIMARY KEY,\n  project_key TEXT NOT NULL,\n  name        TEXT NOT NULL,\n  is_system   INTEGER NOT NULL DEFAULT 0,\n  created     INTEGER NOT NULL,\n  updated     INTEGER NOT NULL\n);","CREATE INDEX IF NOT EXISTS idx_boards_project ON boards(project_key);","CREATE TABLE IF NOT EXISTS board_nodes (\n  id         TEXT PRIMARY KEY,\n  board_id   TEXT NOT NULL,\n  kind       TEXT NOT NULL,\n  ref_id     TEXT,\n  x          REAL NOT NULL,\n  y          REAL NOT NULL,\n  w          REAL NOT NULL DEFAULT 0,\n  h          REAL NOT NULL DEFAULT 0,\n  expanded   INTEGER NOT NULL DEFAULT 0,\n  props      TEXT NOT NULL DEFAULT '{}',\n  created    INTEGER NOT NULL,\n  updated    INTEGER NOT NULL\n);","CREATE INDEX IF NOT EXISTS idx_board_nodes_board ON board_nodes(board_id);","CREATE TABLE IF NOT EXISTS board_edges (\n  id       TEXT PRIMARY KEY,\n  board_id TEXT NOT NULL,\n  from_id  TEXT NOT NULL,\n  to_id    TEXT NOT NULL,\n  label    TEXT,\n  color    TEXT,\n  dashed   INTEGER NOT NULL DEFAULT 0,\n  created  INTEGER NOT NULL,\n  updated  INTEGER NOT NULL\n);","CREATE INDEX IF NOT EXISTS idx_board_edges_board ON board_edges(board_id);","CREATE TABLE IF NOT EXISTS board_view (\n  board_id   TEXT PRIMARY KEY,\n  camera_x   REAL NOT NULL DEFAULT 0,\n  camera_y   REAL NOT NULL DEFAULT 0,\n  camera_z   REAL NOT NULL DEFAULT 1,\n  updated    INTEGER NOT NULL\n);"]},{version:4,name:"boards.sort_order",statements:["ALTER TABLE boards ADD COLUMN sort_order INTEGER NOT NULL DEFAULT 0;"]},{version:5,name:"boards.task_id",statements:["ALTER TABLE boards ADD COLUMN task_id TEXT NULL;","CREATE INDEX IF NOT EXISTS idx_boards_task ON boards(task_id);"]},{version:6,name:"boards.task_id unique (防并发重复创建任务看板)",statements:["CREATE UNIQUE INDEX IF NOT EXISTS idx_boards_task_unique ON boards(task_id);"]},{version:7,name:"task cards",statements:["CREATE TABLE IF NOT EXISTS task_cards (\n  id            TEXT PRIMARY KEY,\n  board_id      TEXT NOT NULL,\n  project_key   TEXT NOT NULL,\n  number        INTEGER NOT NULL,\n  name          TEXT NOT NULL,\n  description   TEXT NOT NULL DEFAULT '',\n  ready_status  TEXT NOT NULL DEFAULT 'draft',\n  exec_status   TEXT NOT NULL DEFAULT 'not_started',\n  priority      INTEGER NOT NULL DEFAULT 0,\n  due           INTEGER,\n  attachments   TEXT NOT NULL DEFAULT '[]',\n  cwd           TEXT,\n  use_worktree  INTEGER NOT NULL DEFAULT 0,\n  max_retries   INTEGER NOT NULL DEFAULT 3,\n  retry_count   INTEGER NOT NULL DEFAULT 0,\n  session_id    TEXT,\n  created       INTEGER NOT NULL,\n  updated       INTEGER NOT NULL\n);","CREATE INDEX IF NOT EXISTS idx_task_cards_board ON task_cards(board_id);","CREATE INDEX IF NOT EXISTS idx_task_cards_project ON task_cards(project_key);","CREATE UNIQUE INDEX IF NOT EXISTS idx_task_cards_number ON task_cards(project_key, number);","CREATE INDEX IF NOT EXISTS idx_task_cards_status ON task_cards(ready_status, exec_status);","CREATE TABLE IF NOT EXISTS task_card_links (\n  id             TEXT PRIMARY KEY,\n  card_id        TEXT NOT NULL,\n  target_card_id TEXT NOT NULL,\n  kind           TEXT NOT NULL,\n  created        INTEGER NOT NULL,\n  UNIQUE(card_id, target_card_id, kind)\n);","CREATE INDEX IF NOT EXISTS idx_task_links_card ON task_card_links(card_id);","CREATE TABLE IF NOT EXISTS task_card_questions (\n  id         TEXT PRIMARY KEY,\n  card_id    TEXT NOT NULL,\n  session_id TEXT NOT NULL,\n  question   TEXT NOT NULL,\n  status     TEXT NOT NULL DEFAULT 'pending',\n  answer     TEXT,\n  created    INTEGER NOT NULL,\n  answered   INTEGER\n);","CREATE INDEX IF NOT EXISTS idx_task_questions_status ON task_card_questions(status);"]},{version:8,name:"task_cards.dispatch_token (跨进程派发互斥锁)",statements:["ALTER TABLE task_cards ADD COLUMN dispatch_token TEXT NULL;"]},{version:9,name:"task_cards.owner + heartbeat (状态判定实例归属)",statements:["ALTER TABLE task_cards ADD COLUMN owner TEXT NULL;","ALTER TABLE task_cards ADD COLUMN heartbeat INTEGER NOT NULL DEFAULT 0;"]},{version:10,name:"scheduler_leader (单调度者注册)",statements:["CREATE TABLE IF NOT EXISTS scheduler_leader (\n  id            INTEGER PRIMARY KEY,\n  instance_id   TEXT NOT NULL,\n  registered_at INTEGER NOT NULL,\n  heartbeat     INTEGER NOT NULL\n);"]},{version:11,name:"session_meta 升格会话完整索引（列表重构 v2）",statements:["ALTER TABLE session_meta ADD COLUMN path TEXT;","ALTER TABLE session_meta ADD COLUMN cwd TEXT;","ALTER TABLE session_meta ADD COLUMN project_key TEXT;","ALTER TABLE session_meta ADD COLUMN title TEXT;","ALTER TABLE session_meta ADD COLUMN first_message TEXT;","ALTER TABLE session_meta ADD COLUMN parent_id TEXT;","ALTER TABLE session_meta ADD COLUMN created INTEGER;","ALTER TABLE session_meta ADD COLUMN modified INTEGER;","CREATE INDEX IF NOT EXISTS idx_meta_project_modified ON session_meta(project_key, modified DESC);"]}]},78335:()=>{},96487:()=>{}};
+  `),function(a){let b=a.prepare("PRAGMA user_version").get().user_version;for(let c of j)if(!(c.version<=b)){a.exec("BEGIN");try{for(let b of c.statements)try{a.exec(b)}catch(b){let a=b instanceof Error?b.message:String(b);if(!/duplicate column name/i.test(a))throw b}a.exec(`PRAGMA user_version = ${c.version}`),a.exec("COMMIT"),b=c.version}catch(b){throw a.exec("ROLLBACK"),b}}}(a),globalThis.__piWebDb=b,b}let j=[{version:1,name:"pinned columns",statements:["ALTER TABLE tasks ADD COLUMN pinned INTEGER NOT NULL DEFAULT 0;","ALTER TABLE session_meta ADD COLUMN pinned INTEGER NOT NULL DEFAULT 0;"]},{version:2,name:"tasks.sort_order",statements:["ALTER TABLE tasks ADD COLUMN sort_order INTEGER NOT NULL DEFAULT 0;"]},{version:3,name:"session boards",statements:["CREATE TABLE IF NOT EXISTS boards (\n  id          TEXT PRIMARY KEY,\n  project_key TEXT NOT NULL,\n  name        TEXT NOT NULL,\n  is_system   INTEGER NOT NULL DEFAULT 0,\n  created     INTEGER NOT NULL,\n  updated     INTEGER NOT NULL\n);","CREATE INDEX IF NOT EXISTS idx_boards_project ON boards(project_key);","CREATE TABLE IF NOT EXISTS board_nodes (\n  id         TEXT PRIMARY KEY,\n  board_id   TEXT NOT NULL,\n  kind       TEXT NOT NULL,\n  ref_id     TEXT,\n  x          REAL NOT NULL,\n  y          REAL NOT NULL,\n  w          REAL NOT NULL DEFAULT 0,\n  h          REAL NOT NULL DEFAULT 0,\n  expanded   INTEGER NOT NULL DEFAULT 0,\n  props      TEXT NOT NULL DEFAULT '{}',\n  created    INTEGER NOT NULL,\n  updated    INTEGER NOT NULL\n);","CREATE INDEX IF NOT EXISTS idx_board_nodes_board ON board_nodes(board_id);","CREATE TABLE IF NOT EXISTS board_edges (\n  id       TEXT PRIMARY KEY,\n  board_id TEXT NOT NULL,\n  from_id  TEXT NOT NULL,\n  to_id    TEXT NOT NULL,\n  label    TEXT,\n  color    TEXT,\n  dashed   INTEGER NOT NULL DEFAULT 0,\n  created  INTEGER NOT NULL,\n  updated  INTEGER NOT NULL\n);","CREATE INDEX IF NOT EXISTS idx_board_edges_board ON board_edges(board_id);","CREATE TABLE IF NOT EXISTS board_view (\n  board_id   TEXT PRIMARY KEY,\n  camera_x   REAL NOT NULL DEFAULT 0,\n  camera_y   REAL NOT NULL DEFAULT 0,\n  camera_z   REAL NOT NULL DEFAULT 1,\n  updated    INTEGER NOT NULL\n);"]},{version:4,name:"boards.sort_order",statements:["ALTER TABLE boards ADD COLUMN sort_order INTEGER NOT NULL DEFAULT 0;"]},{version:5,name:"boards.task_id",statements:["ALTER TABLE boards ADD COLUMN task_id TEXT NULL;","CREATE INDEX IF NOT EXISTS idx_boards_task ON boards(task_id);"]},{version:6,name:"boards.task_id unique (防并发重复创建任务看板)",statements:["CREATE UNIQUE INDEX IF NOT EXISTS idx_boards_task_unique ON boards(task_id);"]},{version:7,name:"task cards",statements:["CREATE TABLE IF NOT EXISTS task_cards (\n  id            TEXT PRIMARY KEY,\n  board_id      TEXT NOT NULL,\n  project_key   TEXT NOT NULL,\n  number        INTEGER NOT NULL,\n  name          TEXT NOT NULL,\n  description   TEXT NOT NULL DEFAULT '',\n  ready_status  TEXT NOT NULL DEFAULT 'draft',\n  exec_status   TEXT NOT NULL DEFAULT 'not_started',\n  priority      INTEGER NOT NULL DEFAULT 0,\n  due           INTEGER,\n  attachments   TEXT NOT NULL DEFAULT '[]',\n  cwd           TEXT,\n  use_worktree  INTEGER NOT NULL DEFAULT 0,\n  max_retries   INTEGER NOT NULL DEFAULT 3,\n  retry_count   INTEGER NOT NULL DEFAULT 0,\n  session_id    TEXT,\n  created       INTEGER NOT NULL,\n  updated       INTEGER NOT NULL\n);","CREATE INDEX IF NOT EXISTS idx_task_cards_board ON task_cards(board_id);","CREATE INDEX IF NOT EXISTS idx_task_cards_project ON task_cards(project_key);","CREATE UNIQUE INDEX IF NOT EXISTS idx_task_cards_number ON task_cards(project_key, number);","CREATE INDEX IF NOT EXISTS idx_task_cards_status ON task_cards(ready_status, exec_status);","CREATE TABLE IF NOT EXISTS task_card_links (\n  id             TEXT PRIMARY KEY,\n  card_id        TEXT NOT NULL,\n  target_card_id TEXT NOT NULL,\n  kind           TEXT NOT NULL,\n  created        INTEGER NOT NULL,\n  UNIQUE(card_id, target_card_id, kind)\n);","CREATE INDEX IF NOT EXISTS idx_task_links_card ON task_card_links(card_id);","CREATE TABLE IF NOT EXISTS task_card_questions (\n  id         TEXT PRIMARY KEY,\n  card_id    TEXT NOT NULL,\n  session_id TEXT NOT NULL,\n  question   TEXT NOT NULL,\n  status     TEXT NOT NULL DEFAULT 'pending',\n  answer     TEXT,\n  created    INTEGER NOT NULL,\n  answered   INTEGER\n);","CREATE INDEX IF NOT EXISTS idx_task_questions_status ON task_card_questions(status);"]},{version:8,name:"task_cards.dispatch_token (跨进程派发互斥锁)",statements:["ALTER TABLE task_cards ADD COLUMN dispatch_token TEXT NULL;"]},{version:9,name:"task_cards.owner + heartbeat (状态判定实例归属)",statements:["ALTER TABLE task_cards ADD COLUMN owner TEXT NULL;","ALTER TABLE task_cards ADD COLUMN heartbeat INTEGER NOT NULL DEFAULT 0;"]},{version:10,name:"scheduler_leader (单调度者注册)",statements:["CREATE TABLE IF NOT EXISTS scheduler_leader (\n  id            INTEGER PRIMARY KEY,\n  instance_id   TEXT NOT NULL,\n  registered_at INTEGER NOT NULL,\n  heartbeat     INTEGER NOT NULL\n);"]},{version:11,name:"session_meta 升格会话完整索引（列表重构 v2）",statements:["ALTER TABLE session_meta ADD COLUMN path TEXT;","ALTER TABLE session_meta ADD COLUMN cwd TEXT;","ALTER TABLE session_meta ADD COLUMN project_key TEXT;","ALTER TABLE session_meta ADD COLUMN title TEXT;","ALTER TABLE session_meta ADD COLUMN first_message TEXT;","ALTER TABLE session_meta ADD COLUMN parent_id TEXT;","ALTER TABLE session_meta ADD COLUMN created INTEGER;","ALTER TABLE session_meta ADD COLUMN modified INTEGER;","CREATE INDEX IF NOT EXISTS idx_meta_project_modified ON session_meta(project_key, modified DESC);"]},{version:12,name:"session_meta.last_reply（最后一条消息入库，列表零扫盘）",statements:["ALTER TABLE session_meta ADD COLUMN last_reply TEXT;"]}]},78335:()=>{},96487:()=>{}};

package/.next/server/chunks/4980.js

@@ -1 +1 @@
-"use strict";exports.id=4980,exports.ids=[4980],exports.modules={64980:(a,b,c)=>{c.d(b,{Zp:()=>bV});var d,e,f,g=c(85992),h=c(17904),i=0;let j=function(a){var b=++i;return(0,h.A)(a)+b};var k=c(86060),l=c(78959);let m=function(a){return(null==a?0:a.length)?(0,l.A)(a,1):[]};var n=c(38368),o=Math.ceil,p=Math.max;let q=function(a,b,c,d){for(var e=-1,f=p(o((b-a)/(c||1)),0),g=Array(f);f--;)g[d?f:++e]=a,a+=c;return g};var r=c(44878),s=c(93884),t=c(29163),u=c(18671);let v=function(a,b,c){if(!(0,u.A)(c))return!1;var d=typeof b;return("number"==d?!!((0,s.A)(c)&&(0,t.A)(b,c.length)):"string"==d&&b in c)&&(0,r.A)(c[b],a)};var w=/\s/;let x=function(a){for(var b=a.length;b--&&w.test(a.charAt(b)););return b};var y=/^\s+/,z=c(86340),A=0/0,B=/^[-+]0x[0-9a-f]+$/i,C=/^0b[01]+$/i,D=/^0o[0-7]+$/i,E=parseInt;let F=function(a){if("number"==typeof a)return a;if((0,z.A)(a))return A;if((0,u.A)(a)){var b,c="function"==typeof a.valueOf?a.valueOf():a;a=(0,u.A)(c)?c+"":c}if("string"!=typeof a)return 0===a?a:+a;a=(b=a)?b.slice(0,x(b)+1).replace(y,""):b;var d=C.test(a);return d||D.test(a)?E(a.slice(2),d?2:8):B.test(a)?A:+a};var G=1/0;let H=function(a){return a?(a=F(a))===G||a===-G?(a<0?-1:1)*17976931348623157e292:a==a?a:0:0===a?a:0},I=function(a,b,c){return c&&"number"!=typeof c&&v(a,b,c)&&(b=c=void 0),a=H(a),void 0===b?(b=a,a=0):b=H(b),c=void 0===c?a<b?1:-1:H(c),q(a,b,c,void 0)};var J=c(74367);class K{constructor(){var a={};a._next=a._prev=a,this._sentinel=a}dequeue(){var a=this._sentinel,b=a._prev;if(b!==a)return L(b),b}enqueue(a){var b=this._sentinel;a._prev&&a._next&&L(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,M)),c=c._prev;return"["+a.join(", ")+"]"}}function L(a){a._prev._next=a._next,a._next._prev=a._prev,delete a._next,delete a._prev}function M(a,b){if("_next"!==a&&"_prev"!==a)return b}var N=k.A(1);function O(a,b,c,d,e){var f=e?[]:void 0;return g.A(a.inEdges(d.v),function(d){var g=a.edge(d),h=a.node(d.v);e&&f.push({v:d.v,w:d.w}),h.out-=g,P(b,c,h)}),g.A(a.outEdges(d.v),function(d){var e=a.edge(d),f=d.w,g=a.node(f);g.in-=e,P(b,c,g)}),a.removeNode(d.v),f}function P(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 Q=c(63954),R=c(71734);let S=function(a,b,c){(void 0===c||(0,r.A)(a[b],c))&&(void 0!==c||b in a)||(0,R.A)(a,b,c)};var T=c(56451),U=c(44564),V=c(43391),W=c(53149),X=c(65977),Y=c(73769),Z=c(4591),$=c(45015),_=c(1443),aa=c(10228),ab=c(64910),ac=c(91329),ad=c(93820),ae=Object.prototype,af=Function.prototype.toString,ag=ae.hasOwnProperty,ah=af.call(Object);let ai=function(a){if(!(0,ad.A)(a)||"[object Object]"!=(0,ab.A)(a))return!1;var b=(0,ac.A)(a);if(null===b)return!0;var c=ag.call(b,"constructor")&&b.constructor;return"function"==typeof c&&c instanceof c&&af.call(c)==ah};var aj=c(38426);let ak=function(a,b){if(("constructor"!==b||"function"!=typeof a[b])&&"__proto__"!=b)return a[b]};var al=c(19089),am=c(45092);let an=function(a,b,c,d,e,f,g){var h=ak(a,c),i=ak(b,c),j=g.get(i);if(j)return void S(a,c,j);var k=f?f(h,i,c+"",a,b,g):void 0,l=void 0===k;if(l){var m=(0,Z.A)(i),n=!m&&(0,_.A)(i),o=!m&&!n&&(0,aj.A)(i);(k=i,m||n||o)?(0,Z.A)(h)?k=h:(0,$.A)(h)?k=(0,W.A)(h):n?(l=!1,k=(0,U.A)(i,!0)):o?(l=!1,k=(0,V.A)(i,!0)):k=[]:ai(i)||(0,Y.A)(i)?(k=h,(0,Y.A)(h))?k=(0,al.A)(h,(0,am.A)(h)):(!(0,u.A)(h)||(0,aa.A)(h))&&(k=(0,X.A)(i)):l=!1}l&&(g.set(i,k),e(k,i,d,f,g),g.delete(i)),S(a,c,k)},ao=function a(b,c,d,e,f){b!==c&&(0,T.A)(c,function(g,h){if(f||(f=new Q.A),(0,u.A)(g))an(b,c,h,d,a,e,f);else{var i=e?e(ak(b,h),g,h+"",b,c,f):void 0;void 0===i&&(i=g),S(b,h,i)}},am.A)};var ap=c(9672),aq=(d=function(a,b,c){ao(a,b,c)},(0,ap.A)(function(a,b){var c=-1,e=b.length,f=e>1?b[e-1]:void 0,g=e>2?b[2]:void 0;for(f=d.length>3&&"function"==typeof f?(e--,f):void 0,g&&v(b[0],b[1],g)&&(f=e<3?void 0:f,e=1),a=Object(a);++c<e;){var h=b[c];h&&d(a,h,c)}return a})),ar=c(86296),as=c(17149),at=c(67285),au=c(47927);let av=function(a,b,c,d){if(!(0,u.A)(a))return a;b=(0,at.A)(b,a);for(var e=-1,f=b.length,g=f-1,h=a;null!=h&&++e<f;){var i=(0,au.A)(b[e]),j=c;if("__proto__"===i||"constructor"===i||"prototype"===i)break;if(e!=g){var k=h[i];void 0===(j=d?d(k,i,h):void 0)&&(j=(0,u.A)(k)?k:(0,t.A)(b[e+1])?[]:{})}(0,as.A)(h,i,j),h=h[i]}return a},aw=function(a,b,c){for(var d=-1,e=b.length,f={};++d<e;){var g=b[d],h=(0,ar.A)(a,g);c(h,g)&&av(f,(0,at.A)(g,a),h)}return f};var ax=c(67109),ay=c(50989),az=c(10874),aA=(e=function(a,b){return null==a?{}:aw(a,b,function(b,c){return(0,ax.A)(a,c)})},(0,az.A)((0,ay.A)(e,void 0,m),e+"")),aB=Object.prototype,aC=aB.hasOwnProperty,aD=(0,ap.A)(function(a,b){a=Object(a);var c=-1,d=b.length,e=d>2?b[2]:void 0;for(e&&v(b[0],b[1],e)&&(d=1);++c<d;)for(var f=b[c],g=(0,am.A)(f),h=-1,i=g.length;++h<i;){var j=g[h],k=a[j];(void 0===k||(0,r.A)(k,aB[j])&&!aC.call(a,j))&&(a[j]=f[j])}return a});let aE=function(a,b,c){for(var d=-1,e=a.length;++d<e;){var f=a[d],g=b(f);if(null!=g&&(void 0===h?g==g&&!(0,z.A)(g):c(g,h)))var h=g,i=f}return i},aF=function(a,b){return a>b};var aG=c(66994);let aH=function(a){return a&&a.length?aE(a,aG.A,aF):void 0},aI=function(a){var b=null==a?0:a.length;return b?a[b-1]:void 0};var aJ=c(62023),aK=c(78803);let aL=function(a,b){var c={};return b=(0,aK.A)(b,3),(0,aJ.A)(a,function(a,d,e){(0,R.A)(c,d,b(a,d,e))}),c};var aM=c(98122);let aN=function(a,b){return a<b},aO=function(a){return a&&a.length?aE(a,aG.A,aN):void 0};var aP=Object.prototype.hasOwnProperty;let aQ=function(a,b){return null!=a&&aP.call(a,b)};var aR=c(58560);let aS=function(a,b){return null!=a&&(0,aR.A)(a,b,aQ)};var aT=c(18623);let aU=function(){return aT.A.Date.now()};function aV(a,b,c,d){var e;do e=j(d);while(a.hasNode(e));return c.dummy=b,a.setNode(e,c),e}function aW(a){var b=new J.T({multigraph:a.isMultigraph()}).setGraph(a.graph());return g.A(a.nodes(),function(c){a.children(c).length||b.setNode(c,a.node(c))}),g.A(a.edges(),function(c){b.setEdge(c,a.edge(c))}),b}function aX(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 aY(a){var b=n.A(I(a$(a)+1),function(){return[]});return g.A(a.nodes(),function(c){var d=a.node(c),e=d.rank;aM.A(e)||(b[e][d.order]=c)}),b}function aZ(a,b,c,d){var e={width:0,height:0};return arguments.length>=4&&(e.rank=c,e.order=d),aV(a,"border",e,b)}function a$(a){return aH(n.A(a.nodes(),function(b){var c=a.node(b).rank;if(!aM.A(c))return c}))}function a_(a,b){var c=aU();try{return b()}finally{console.log(a+" time: "+(aU()-c)+"ms")}}function a0(a,b){return b()}function a1(a,b,c,d,e,f){var g=e[b][f-1],h=aV(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 a2(a){g.A(a.nodes(),function(b){a3(a.node(b))}),g.A(a.edges(),function(b){a3(a.edge(b))})}function a3(a){var b=a.width;a.width=a.height,a.height=b}function a4(a){a.y=-a.y}function a5(a){var b=a.x;a.x=a.y,a.y=b}let a6=function(a,b){return a&&a.length?aE(a,(0,aK.A)(b,2),aN):void 0};function a7(a){var b={};g.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=aO(n.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 a8(a,b){return a.node(b.w).rank-a.node(b.v).rank-a.edge(b).minlen}function a9(a){var b,c,d,e,f=new J.T({directed:!1}),h=a.nodes()[0],i=a.nodeCount();for(f.setNode(h,{});b=f,c=a,g.A(b.nodes(),function a(d){g.A(c.nodeEdges(d),function(e){var f=e.v,g=d===f?e.w:f;b.hasNode(g)||a8(c,e)||(b.setNode(g,{}),b.setEdge(d,g,{}),a(g))})}),b.nodeCount()<i;)d=function(a,b){return a6(b.edges(),function(c){if(a.hasNode(c.v)!==a.hasNode(c.w))return a8(b,c)})}(f,a),e=f.hasNode(d.v)?a8(a,d):-a8(a,d),function(a,b,c){g.A(a.nodes(),function(a){b.node(a).rank+=c})}(f,a,e);return f}var ba=c(45680),bb=c(67853);let bc=function(a){var b=H(a),c=b%1;return b==b?c?b-c:b:0};var bd=Math.max,be=(f=function(a,b,c){var d=null==a?0:a.length;if(!d)return -1;var e=null==c?0:bc(c);return e<0&&(e=bd(d+e,0)),(0,bb.A)(a,(0,aK.A)(b,3),e)},function(a,b,c){var d=Object(a);if(!(0,s.A)(a)){var e=(0,aK.A)(b,3);a=(0,ba.A)(a),b=function(a){return e(d[a],a,d)}}var g=f(a,b,c);return g>-1?d[e?a[g]:g]:void 0}),bf=c(58617);k.A(1),k.A(1);var bg=c(61137),bh=c(91680),bi=(0,c(19919).A)("length"),bj=RegExp("[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]"),bk="\\ud800-\\udfff",bl="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",bm="\\ud83c[\\udffb-\\udfff]",bn="[^"+bk+"]",bo="(?:\\ud83c[\\udde6-\\uddff]){2}",bp="[\\ud800-\\udbff][\\udc00-\\udfff]",bq="(?:"+bl+"|"+bm+")?",br="[\\ufe0e\\ufe0f]?",bs="(?:\\u200d(?:"+[bn,bo,bp].join("|")+")"+br+bq+")*",bt=RegExp(bm+"(?="+bm+")|"+("(?:"+[bn+bl+"?",bl,bo,bp,"["+bk+"]"].join("|"))+")"+(br+bq+bs),"g");function bu(){}function bv(a,b,c){Z.A(b)||(b=[b]);var d=(a.isDirected()?a.successors:a.neighbors).bind(a),e=[],f={};return g.A(b,function(b){if(!a.hasNode(b))throw Error("Graph does not have node: "+b);!function a(b,c,d,e,f,h){!Object.prototype.hasOwnProperty.call(e,c)&&(e[c]=!0,d||h.push(c),g.A(f(c),function(c){a(b,c,d,e,f,h)}),d&&h.push(c))}(a,b,"post"===c,f,d,e)}),e}function bw(a){b=a,c=new J.T().setGraph(b.graph()),g.A(b.nodes(),function(a){c.setNode(a,b.node(a))}),g.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)})}),a7(a=c);var b,c,d,e,f=a9(a);for(bz(f),bx(f,a);d=bA(f);)e=bB(f,a,d),bC(f,a,d,e)}function bx(a,b){var c=bv(a,a.nodes(),"post");c=c.slice(0,c.length-1),g.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=by(d,e,f)})}function by(a,b,c){var d=a.node(c).parent,e=!0,f=b.edge(c,d),h=0;return f||(e=!1,f=b.edge(d,c)),h=f.weight,g.A(b.nodeEdges(c),function(f){var g=f.v===c,i=g?f.w:f.v;if(i!==d){var j,k,l,m=g===e,n=b.edge(f).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 bz(a,b){arguments.length<2&&(b=a.nodes()[0]),function a(b,c,d,e,f){var h=d,i=b.node(e);return c[e]=!0,g.A(b.neighbors(e),function(f){Object.prototype.hasOwnProperty.call(c,f)||(d=a(b,c,d,f,e))}),i.low=h,i.lim=d++,f?i.parent=f:delete i.parent,d}(a,{},1,b)}function bA(a){return be(a.edges(),function(b){return a.edge(b).cutvalue<0})}function bB(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),a6(bf.A(b.edges(),function(b){return i===bD(a,a.node(b.v),h)&&i!==bD(a,a.node(b.w),h)}),function(a){return a8(b,a)})}function bC(a,b,c,d){var e,f,h,i,j=c.v,k=c.w;a.removeEdge(j,k),a.setEdge(d.v,d.w,{}),bz(a),bx(a,b),e=a,f=b,h=be(e.nodes(),function(a){return!f.node(a).parent}),i=(i=bv(e,h,"pre")).slice(1),g.A(i,function(a){var b=e.node(a).parent,c=f.edge(a,b),d=!1;c||(c=f.edge(b,a),d=!0),f.node(a).rank=f.node(b).rank+(d?c.minlen:-c.minlen)})}function bD(a,b,c){return c.low<=b.lim&&b.lim<=c.lim}bu.prototype=Error(),c(33456),bw.initLowLimValues=bz,bw.initCutValues=bx,bw.calcCutValue=by,bw.leaveEdge=bA,bw.enterEdge=bB,bw.exchangeEdges=bC;var bE=c(21152),bF=c(46171),bG=c(30108);let bH=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 bI=c(44090),bJ=c(87826);let bK=function(a,b){var c=a.length;for(a.sort(b);c--;)a[c]=a[c].value;return a};var bL=c(63095);let bM=function(a,b){if(a!==b){var c=void 0!==a,d=null===a,e=a==a,f=(0,z.A)(a),g=void 0!==b,h=null===b,i=b==b,j=(0,z.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},bN=function(a,b,c){for(var d=-1,e=a.criteria,f=b.criteria,g=e.length,h=c.length;++d<g;){var i=bM(e[d],f[d]);if(i){if(d>=h)return i;return i*("desc"==c[d]?-1:1)}}return a.index-b.index},bO=function(a,b,c){b=b.length?(0,bI.A)(b,function(a){return(0,Z.A)(a)?function(b){return(0,ar.A)(b,1===a.length?a[0]:a)}:a}):[aG.A];var d=-1;return b=(0,bI.A)(b,(0,bL.A)(aK.A)),bK((0,bJ.A)(a,function(a,c,e){return{criteria:(0,bI.A)(b,function(b){return b(a)}),index:++d,value:a}}),function(a,b){return bN(a,b,c)})};var bP=(0,ap.A)(function(a,b){if(null==a)return[];var c=b.length;return c>1&&v(a,b[0],b[1])?b=[]:c>2&&v(b[0],b[1],b[2])&&(b=[b[0]]),bO(a,(0,l.A)(b,1),[])});function bQ(a,b,c){for(var d;b.length&&(d=aI(b)).i<=c;)b.pop(),a.push(d.vs),c++;return c}function bR(a,b,c){return n.A(b,function(b){var d,e;return d=function(a){for(var b;a.hasNode(b=j("_root")););return b}(a),e=new J.T({compound:!0}).setGraph({root:d}).setDefaultNodeLabel(function(b){return a.node(b)}),g.A(a.nodes(),function(f){var h=a.node(f),i=a.parent(f);(h.rank===b||h.minRank<=b&&b<=h.maxRank)&&(e.setNode(f),e.setParent(f,i||d),g.A(a[c](f),function(b){var c=b.v===f?b.w:b.v,d=e.edge(c,f),g=aM.A(d)?0:d.weight;e.setEdge(c,f,{weight:a.edge(b).weight+g})}),Object.prototype.hasOwnProperty.call(h,"minRank")&&e.setNode(f,{borderLeft:h.borderLeft[b],borderRight:h.borderRight[b]}))}),e})}function bS(a,b){g.A(b,function(b){g.A(b,function(b,c){a.node(b).order=c})})}var bT=c(62320);function bU(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 bV(a,b){var c=b&&b.debugTiming?a_:a0;c("layout",()=>{var b=c("  buildLayoutGraph",()=>{var b,c,d;return b=a,c=new J.T({multigraph:!0,compound:!0}),d=b3(b.graph()),c.setGraph(aq({},bX,b2(d,bW),aA(d,bY))),g.A(b.nodes(),function(a){var d=b3(b.node(a));c.setNode(a,aD(b2(d,bZ),b$)),c.setParent(a,b.parent(a))}),g.A(b.edges(),function(a){var d=b3(b.edge(a));c.setEdge(a,aq({},b0,b2(d,b_),aA(d,b1)))}),c});c("  runLayout",()=>{var a,d;return a=b,void((d=c)("    makeSpaceForEdgeLabels",()=>{var b,c;return c=(b=a).graph(),void(c.ranksep/=2,g.A(b.edges(),function(a){var d=b.edge(a);d.minlen*=2,"c"!==d.labelpos.toLowerCase()&&("TB"===c.rankdir||"BT"===c.rankdir?d.width+=d.labeloffset:d.height+=d.labeloffset)}))}),d("    removeSelfEdges",()=>{var b;return b=a,void g.A(b.edges(),function(a){if(a.v===a.w){var c=b.node(a.v);c.selfEdges||(c.selfEdges=[]),c.selfEdges.push({e:a,label:b.edge(a)}),b.removeEdge(a)}})}),d("    acyclic",()=>{var b,c,d,e,f,h;return b="greedy"===a.graph().acyclicer?function(a,b){if(1>=a.nodeCount())return[];var c,d,e,f,h,i,j,k=(c=a,d=b||N,e=new J.T,f=0,h=0,g.A(c.nodes(),function(a){e.setNode(a,{v:a,in:0,out:0})}),g.A(c.edges(),function(a){var b=e.edge(a.v,a.w)||0,c=d(a);e.setEdge(a.v,a.w,b+c),h=Math.max(h,e.node(a.v).out+=c),f=Math.max(f,e.node(a.w).in+=c)}),i=I(h+f+3).map(function(){return new K}),j=f+1,g.A(e.nodes(),function(a){P(i,j,e.node(a))}),{graph:e,buckets:i,zeroIdx:j}),l=function(a,b,c){for(var d,e=[],f=b[b.length-1],g=b[0];a.nodeCount();){for(;d=g.dequeue();)O(a,b,c,d);for(;d=f.dequeue();)O(a,b,c,d);if(a.nodeCount()){for(var h=b.length-2;h>0;--h)if(d=b[h].dequeue()){e=e.concat(O(a,b,c,d,!0));break}}}return e}(k.graph,k.buckets,k.zeroIdx);return m(n.A(l,function(b){return a.outEdges(b.v,b.w)}))}(a,(c=a,function(a){return c.edge(a).weight})):(d=a,e=[],f={},h={},g.A(d.nodes(),function a(b){Object.prototype.hasOwnProperty.call(h,b)||(h[b]=!0,f[b]=!0,g.A(d.outEdges(b),function(b){Object.prototype.hasOwnProperty.call(f,b.w)?e.push(b):a(b.w)}),delete f[b])}),e),void g.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,j("rev"))})}),d("    nestingGraph.run",()=>{var b,c,d,e,f,h,i,j;return b=aV(a,"root",{},"_root"),h=a,i={},g.A(h.children(),function(a){!function a(b,c){var d=h.children(b);d&&d.length&&g.A(d,function(b){a(b,c+1)}),i[b]=c}(a,1)}),c=i,e=2*(d=aH(bE.A(c))-1)+1,a.graph().nestingRoot=b,g.A(a.edges(),function(b){a.edge(b).minlen*=e}),f=(j=a,bF.A(j.edges(),function(a,b){return a+j.edge(b).weight},0)+1),void(g.A(a.children(),function(h){!function a(b,c,d,e,f,h,i){var j=b.children(i);if(!j.length){i!==c&&b.setEdge(c,i,{weight:0,minlen:d});return}var k=aZ(b,"_bt"),l=aZ(b,"_bb"),m=b.node(i);b.setParent(k,i),m.borderTop=k,b.setParent(l,i),m.borderBottom=l,g.A(j,function(g){a(b,c,d,e,f,h,g);var j=b.node(g),m=j.borderTop?j.borderTop:g,n=j.borderBottom?j.borderBottom:g,o=j.borderTop?e:2*e,p=m!==n?1:f-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:f+h[i]})}(a,b,e,f,d,c,h)}),a.graph().nodeRankFactor=e)}),d("    rank",()=>(function(a){switch(a.graph().ranker){case"network-simplex":default:bw(a);break;case"tight-tree":var b;a7(b=a),a9(b);break;case"longest-path":a7(a)}})(aW(a))),d("    injectEdgeLabelProxies",()=>{var b;return b=a,void g.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};aV(b,"edge-proxy",e,"_ep")}})}),d("    removeEmptyRanks",()=>{var b,c,d,e;return b=aO(n.A(a.nodes(),function(b){return a.node(b).rank})),c=[],g.A(a.nodes(),function(d){var e=a.node(d).rank-b;c[e]||(c[e]=[]),c[e].push(d)}),d=0,e=a.graph().nodeRankFactor,void g.A(c,function(b,c){aM.A(b)&&c%e!=0?--d:d&&g.A(b,function(b){a.node(b).rank+=d})})}),d("    nestingGraph.cleanup",()=>{var b;return b=a.graph(),void(a.removeNode(b.nestingRoot),delete b.nestingRoot,g.A(a.edges(),function(b){a.edge(b).nestingEdge&&a.removeEdge(b)}))}),d("    normalizeRanks",()=>{var b;return b=aO(n.A(a.nodes(),function(b){return a.node(b).rank})),void g.A(a.nodes(),function(c){var d=a.node(c);aS(d,"rank")&&(d.rank-=b)})}),d("    assignRankMinMax",()=>{var b,c;return b=a,c=0,void(g.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=aH(c,d.maxRank))}),b.graph().maxRank=c)}),d("    removeEdgeLabelProxies",()=>{var b;return b=a,void g.A(b.nodes(),function(a){var c=b.node(a);"edge-proxy"===c.dummy&&(b.edge(c.e).labelRank=c.rank,b.removeNode(a))})}),d("    normalize.run",()=>{a.graph().dummyChains=[],g.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=aV(a,"edge",l={width:0,height:0,edgeLabel:j,edgeObj:b,rank:f},"_d"),f===k&&(l.width=j.width,l.height=j.height,l.dummy="edge-label",l.labelpos=j.labelpos),a.setEdge(e,c,{weight:j.weight},i),0===d&&a.graph().dummyChains.push(c),e=c;a.setEdge(e,g,{weight:j.weight},i)}}(a,b)})}),d("    parentDummyChains",()=>{var b,c,d,e;return c=a,d={},e=0,g.A(c.children(),function a(b){var f=e;g.A(c.children(b),a),d[b]={low:f,lim:e++}}),b=d,void g.A(a.graph().dummyChains,function(c){for(var d=a.node(c),e=d.edgeObj,f=function(a,b,c,d){var e,f,g=[],h=[],i=Math.min(b[c].low,b[d].low),j=Math.max(b[c].lim,b[d].lim);e=c;do g.push(e=a.parent(e));while(e&&(b[e].low>i||j>b[e].lim));for(f=e,e=d;(e=a.parent(e))!==f;)h.push(e);return{path:g.concat(h.reverse()),lca:f}}(a,b,e.v,e.w),g=f.path,h=f.lca,i=0,j=g[0],k=!0;c!==e.w;){if(d=a.node(c),k){for(;(j=g[i])!==h&&a.node(j).maxRank<d.rank;)i++;j===h&&(k=!1)}if(!k){for(;i<g.length-1&&a.node(j=g[i+1]).minRank<=d.rank;)i++;j=g[i]}a.setParent(c,j),c=a.successors(c)[0]}})}),d("    addBorderSegments",()=>{g.A(a.children(),function b(c){var d=a.children(c),e=a.node(c);if(d.length&&g.A(d,b),Object.prototype.hasOwnProperty.call(e,"minRank")){e.borderLeft=[],e.borderRight=[];for(var f=e.minRank,h=e.maxRank+1;f<h;++f)a1(a,"borderLeft","_bl",c,e,f),a1(a,"borderRight","_br",c,e,f)}})}),d("    order",()=>(function(a){var b=a$(a),c=bR(a,I(1,b+1),"inEdges"),d=bR(a,I(b-1,-1,-1),"outEdges"),e=(f={},h=bf.A(a.nodes(),function(b){return!a.children(b).length}),i=aH(n.A(h,function(b){return a.node(b).rank})),j=n.A(I(i+1),function(){return[]}),k=bP(h,function(b){return a.node(b).rank}),g.A(k,function b(c){aS(f,c)||(f[c]=!0,j[a.node(c).rank].push(c),g.A(a.successors(c),b))}),j);bS(a,e);for(var f,h,i,j,k,l,o=1/0,p=0,q=0;q<4;++p,++q){(function(a,b){var c=new J.T;g.A(a,function(a){var d,e,f,h=a.graph().root,i=function a(b,c,d,e){var f,h,i,j,k,l,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=bf.A(u,function(a){return a!==w&&a!==x}));var z=(f=u,n.A(f,function(a){var c=b.inEdges(a);if(!c.length)return{v:a};var d=bF.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}}));g.A(z,function(c){if(b.children(c.v).length){var f,g,h=a(b,c.v,d,e);y[c.v]=h,Object.prototype.hasOwnProperty.call(h,"barycenter")&&(f=c,g=h,aM.A(f.barycenter)?(f.barycenter=g.barycenter,f.weight=g.weight):(f.barycenter=(f.barycenter*f.weight+g.barycenter*g.weight)/(f.weight+g.weight),f.weight+=g.weight))}});var A=(h={},g.A(z,function(a,b){var c=h[a.v]={indegree:0,in:[],out:[],vs:[a.v],i:b};aM.A(a.barycenter)||(c.barycenter=a.barycenter,c.weight=a.weight)}),g.A(d.edges(),function(a){var b=h[a.v],c=h[a.w];aM.A(b)||aM.A(c)||(c.indegree++,b.out.push(h[a.w]))}),function(a){for(var b=[];a.length;){var c=a.pop();b.push(c),g.A(c.in.reverse(),function(a){return function(b){!b.merged&&(aM.A(b.barycenter)||aM.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)),g.A(c.out,function(b){return function(c){c.in.push(b),0==--c.indegree&&a.push(c)}}(c))}return n.A(bf.A(b,function(a){return!a.merged}),function(a){return aA(a,["vs","i","barycenter","weight"])})}(bf.A(h,function(a){return!a.indegree})));!function(a,b){g.A(a,function(a){a.vs=m(a.vs.map(function(a){return b[a]?b[a].vs:a}))})}(A,y);var B=(l=(i=function(a){return Object.prototype.hasOwnProperty.call(a,"barycenter")},j={lhs:[],rhs:[]},g.A(A,function(a){i(a)?j.lhs.push(a):j.rhs.push(a)}),k=j).lhs,o=bP(k.rhs,function(a){return-a.i}),p=[],q=0,r=0,s=0,l.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}}(!!e)),s=bQ(p,o,s),g.A(l,function(a){s+=a.vs.length,p.push(a.vs),q+=a.barycenter*a.weight,r+=a.weight,s=bQ(p,o,s)}),t={vs:m(p)},r&&(t.barycenter=q/r,t.weight=r),t);if(w&&(B.vs=m([w,B.vs,x]),b.predecessors(w).length)){var C=b.node(b.predecessors(w)[0]),D=b.node(b.predecessors(x)[0]);Object.prototype.hasOwnProperty.call(B,"barycenter")||(B.barycenter=0,B.weight=0),B.barycenter=(B.barycenter*B.weight+C.order+D.order)/(B.weight+2),B.weight+=2}return B}(a,h,c,b);g.A(i.vs,function(b,c){a.node(b).order=c}),d=i.vs,f={},g.A(d,function(b){for(var d,g,h=a.parent(b);h;){if((d=a.parent(h))?(g=f[d],f[d]=h):(g=e,e=h),g&&g!==h)return void c.setEdge(g,h);h=d}})})})(p%2?c:d,p%4>=2),e=aY(a);var r,s=function(a,b){for(var c=0,d=1;d<b.length;++d)c+=function(a,b,c){for(var d=bH(c||[],n.A(c,function(a,b){return b})||[],as.A),e=m(n.A(b,function(b){return bP(n.A(a.outEdges(b),function(b){return{pos:d[b.w],weight:a.edge(b).weight}}),"pos")})),f=1;f<c.length;)f<<=1;var h=2*f-1;f-=1;var i=n.A(Array(h),function(){return 0}),j=0;return g.A(e.forEach(function(a){var b=a.pos+f;i[b]+=a.weight;for(var c=0;b>0;)b%2&&(c+=i[b+1]),b=b-1>>1,i[b]+=a.weight;j+=a.weight*c})),j}(a,b[d-1],b[d]);return c}(a,e);s<o&&(q=0,r=e,l=(0,bG.A)(r,5),o=s)}bS(a,l)})(a)),d("    insertSelfEdges",()=>{var b,c;return c=aY(b=a),void g.A(c,function(a){var c=0;g.A(a,function(a,d){var e=b.node(a);e.order=d+c,g.A(e.selfEdges,function(a){aV(b,"selfedge",{width:a.label.width,height:a.label.height,rank:e.rank,order:d+ ++c,e:a.e,label:a.label},"_se")}),delete e.selfEdges})})}),d("    adjustCoordinateSystem",()=>{var b;("lr"===(b=a.graph().rankdir.toLowerCase())||"rl"===b)&&a2(a)}),d("    position",()=>{var b,c,d,e,f,h,i,j,k,l,m,o,p,q,r,s,t;r=aY(q=b=aW(b=a)),s=q.graph().ranksep,t=0,g.A(r,function(a){var b=aH(n.A(a,function(a){return q.node(a).height}));g.A(a,function(a){q.node(a).y=t+b/2}),t+=b+s}),e=aY(c=b),h=aq((f={},bF.A(e,function(a,b){var d=0,e=0,h=a.length,i=aI(b);return g.A(b,function(a,j){var k=function(a,b){if(a.node(b).dummy)return be(a.predecessors(b),function(b){return a.node(b).dummy})}(c,a),l=k?c.node(k).order:h;(k||a===i)&&(g.A(b.slice(e,j+1),function(a){g.A(c.predecessors(a),function(b){var e=c.node(b),g=e.order;(g<d||l<g)&&!(e.dummy&&c.node(a).dummy)&&bU(f,b,a)})}),e=j+1,d=l)}),b}),f),function(a,b){var c={};function d(b,d,e,f,h){var i;g.A(I(d,e),function(d){i=b[d],a.node(i).dummy&&g.A(a.predecessors(i),function(b){var d=a.node(b);d.dummy&&(d.order<f||d.order>h)&&bU(c,b,i)})})}return bF.A(b,function(b,c){var e,f=-1,h=0;return g.A(c,function(g,i){if("border"===a.node(g).dummy){var j=a.predecessors(g);j.length&&(e=a.node(j[0]).order,d(c,h,i,f,e),h=i,f=e)}d(c,h,c.length,e,b.length)}),c}),c}(c,e)),i={},g.A(["u","d"],function(a){d="u"===a?e:bE.A(e).reverse(),g.A(["l","r"],function(b){"r"===b&&(d=n.A(d,function(a){return bE.A(a).reverse()}));var e,f,j,k,l=("u"===a?c.predecessors:c.successors).bind(c),m=(e=d,f={},j={},k={},g.A(e,function(a){g.A(a,function(a,b){f[a]=a,j[a]=a,k[a]=b})}),g.A(e,function(a){var b=-1;g.A(a,function(a){var c=l(a);if(c.length)for(var d=((c=bP(c,function(a){return k[a]})).length-1)/2,e=Math.floor(d),g=Math.ceil(d);e<=g;++e){var i=c[e];j[a]===a&&b<k[i]&&!function(a,b,c){if(b>c){var d=b;b=c,c=d}return!!a[b]&&Object.prototype.hasOwnProperty.call(a[b],c)}(h,a,i)&&(j[i]=a,j[a]=f[a]=f[i],b=k[i])}})}),{root:f,align:j}),o=function(a,b,c,d,e){var f,h,i,j,k,l,m,n,o,p,q={},r=(f=a,h=b,i=c,j=e,n=new J.T,p=(k=(o=f.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}),g.A(h,function(a){var b;g.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(f,a,b),e||0))}b=a})}),n),s=e?"borderLeft":"borderRight";function t(a,b){for(var c=r.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 t(function(a){q[a]=r.inEdges(a).reduce(function(a,b){return Math.max(a,q[b.v]+r.edge(b))},0)},r.predecessors.bind(r)),t(function(b){var c=r.outEdges(b).reduce(function(a,b){return Math.min(a,q[b.w]-r.edge(b))},1/0),d=a.node(b);c!==1/0&&d.borderType!==s&&(q[b]=Math.max(q[b],c))},r.successors.bind(r)),g.A(d,function(a){q[a]=q[c[a]]}),q}(c,d,m.root,m.align,"r"===b);"r"===b&&(o=aL(o,function(a){return-a})),i[a+b]=o})}),j=a6(bE.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,T.A)(a,(0,bT.A)(b),am.A),d-e}),l=aO(k=bE.A(j)),m=aH(k),g.A(["u","d"],function(a){g.A(["l","r"],function(b){var c,d=a+b,e=i[d];if(e!==j){var f=bE.A(e);(c="l"===b?l-aO(f):m-aH(f))&&(i[d]=aL(e,function(a){return a+c}))}})}),o=c.graph().align,p=aL(i.ul,function(a,b){if(o)return i[o.toLowerCase()][b];var c=bP(n.A(i,b));return(c[1]+c[2])/2}),p&&(0,aJ.A)(p,(0,bT.A)(function(a,c){b.node(c).x=a}))}),d("    positionSelfEdges",()=>{var b;return b=a,void g.A(b.nodes(),function(a){var c=b.node(a);if("selfedge"===c.dummy){var d=b.node(c.e.v),e=d.x+d.width/2,f=d.y,g=c.x-e,h=d.height/2;b.setEdge(c.e,c.label),b.removeNode(a),c.label.points=[{x:e+2*g/3,y:f-h},{x:e+5*g/6,y:f-h},{x:e+g,y:f},{x:e+5*g/6,y:f+h},{x:e+2*g/3,y:f+h}],c.label.x=c.x,c.label.y=c.y}})}),d("    removeBorderNodes",()=>{var b;return b=a,void(g.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(aI(c.borderLeft)),g=b.node(aI(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}}),g.A(b.nodes(),function(a){"border"===b.node(a).dummy&&b.removeNode(a)}))}),d("    normalize.undo",()=>{g.A(a.graph().dummyChains,function(b){var c,d=a.node(b),e=d.edgeLabel;for(a.setEdge(d.edgeObj,e);d.dummy;)c=a.successors(b)[0],a.removeNode(b),e.points.push({x:d.x,y:d.y}),"edge-label"===d.dummy&&(e.x=d.x,e.y=d.y,e.width=d.width,e.height=d.height),b=c,d=a.node(b)})}),d("    fixupEdgeLabelCoords",()=>{var b;return b=a,void g.A(b.edges(),function(a){var c=b.edge(a);if(Object.prototype.hasOwnProperty.call(c,"x"))switch(("l"===c.labelpos||"r"===c.labelpos)&&(c.width-=c.labeloffset),c.labelpos){case"l":c.x-=c.width/2+c.labeloffset;break;case"r":c.x+=c.width/2+c.labeloffset}})}),d("    undoCoordinateSystem",()=>{var b,c,d;("bt"===(b=a.graph().rankdir.toLowerCase())||"rl"===b)&&(c=a,g.A(c.nodes(),function(a){a4(c.node(a))}),g.A(c.edges(),function(a){var b=c.edge(a);g.A(b.points,a4),Object.prototype.hasOwnProperty.call(b,"y")&&a4(b)})),("lr"===b||"rl"===b)&&(d=a,g.A(d.nodes(),function(a){a5(d.node(a))}),g.A(d.edges(),function(a){var b=d.edge(a);g.A(b.points,a5),Object.prototype.hasOwnProperty.call(b,"x")&&a5(b)}),a2(a))}),d("    translateGraph",()=>(function(a){var b=1/0,c=0,d=1/0,e=0,f=a.graph(),h=f.marginx||0,i=f.marginy||0;function j(a){var f=a.x,g=a.y,h=a.width,i=a.height;b=Math.min(b,f-h/2),c=Math.max(c,f+h/2),d=Math.min(d,g-i/2),e=Math.max(e,g+i/2)}g.A(a.nodes(),function(b){j(a.node(b))}),g.A(a.edges(),function(b){var c=a.edge(b);Object.prototype.hasOwnProperty.call(c,"x")&&j(c)}),b-=h,d-=i,g.A(a.nodes(),function(c){var e=a.node(c);e.x-=b,e.y-=d}),g.A(a.edges(),function(c){var e=a.edge(c);g.A(e.points,function(a){a.x-=b,a.y-=d}),Object.prototype.hasOwnProperty.call(e,"x")&&(e.x-=b),Object.prototype.hasOwnProperty.call(e,"y")&&(e.y-=d)}),f.width=c-b+h,f.height=e-d+i})(a)),d("    assignNodeIntersects",()=>{var b;return b=a,void g.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(aX(f,c)),e.points.push(aX(g,d))})}),d("    reversePoints",()=>{var b;return b=a,void g.A(b.edges(),function(a){var c=b.edge(a);c.reversed&&c.points.reverse()})}),d("    acyclic.undo",()=>{g.A(a.edges(),function(b){var c=a.edge(b);if(c.reversed){a.removeEdge(b);var d=c.forwardName;delete c.reversed,delete c.forwardName,a.setEdge(b.w,b.v,c,d)}})}))}),c("  updateInputGraph",()=>{var c,d;return c=a,d=b,void(g.A(c.nodes(),function(a){var b=c.node(a),e=d.node(a);b&&(b.x=e.x,b.y=e.y,d.children(a).length&&(b.width=e.width,b.height=e.height))}),g.A(c.edges(),function(a){var b=c.edge(a),e=d.edge(a);b.points=e.points,Object.prototype.hasOwnProperty.call(e,"x")&&(b.x=e.x,b.y=e.y)}),c.graph().width=d.graph().width,c.graph().height=d.graph().height)})})}var bW=["nodesep","edgesep","ranksep","marginx","marginy"],bX={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},bY=["acyclicer","ranker","rankdir","align"],bZ=["width","height"],b$={width:0,height:0},b_=["minlen","weight","width","height","labeloffset"],b0={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},b1=["labelpos"];function b2(a,b){return aL(aA(a,b),Number)}function b3(a){var b={};return g.A(a,function(a,c){b[c.toLowerCase()]=a}),b}}};
+"use strict";exports.id=4980,exports.ids=[4980],exports.modules={64980:(a,b,c)=>{c.d(b,{Zp:()=>bV});var d,e,f,g=c(85992),h=c(17904),i=0;let j=function(a){var b=++i;return(0,h.A)(a)+b};var k=c(86060),l=c(78959);let m=function(a){return(null==a?0:a.length)?(0,l.A)(a,1):[]};var n=c(38368),o=Math.ceil,p=Math.max;let q=function(a,b,c,d){for(var e=-1,f=p(o((b-a)/(c||1)),0),g=Array(f);f--;)g[d?f:++e]=a,a+=c;return g};var r=c(44878),s=c(93884),t=c(29163),u=c(18671);let v=function(a,b,c){if(!(0,u.A)(c))return!1;var d=typeof b;return("number"==d?!!((0,s.A)(c)&&(0,t.A)(b,c.length)):"string"==d&&b in c)&&(0,r.A)(c[b],a)};var w=/\s/;let x=function(a){for(var b=a.length;b--&&w.test(a.charAt(b)););return b};var y=/^\s+/,z=c(86340),A=0/0,B=/^[-+]0x[0-9a-f]+$/i,C=/^0b[01]+$/i,D=/^0o[0-7]+$/i,E=parseInt;let F=function(a){if("number"==typeof a)return a;if((0,z.A)(a))return A;if((0,u.A)(a)){var b,c="function"==typeof a.valueOf?a.valueOf():a;a=(0,u.A)(c)?c+"":c}if("string"!=typeof a)return 0===a?a:+a;a=(b=a)?b.slice(0,x(b)+1).replace(y,""):b;var d=C.test(a);return d||D.test(a)?E(a.slice(2),d?2:8):B.test(a)?A:+a};var G=1/0;let H=function(a){return a?(a=F(a))===G||a===-G?(a<0?-1:1)*17976931348623157e292:a==a?a:0:0===a?a:0},I=function(a,b,c){return c&&"number"!=typeof c&&v(a,b,c)&&(b=c=void 0),a=H(a),void 0===b?(b=a,a=0):b=H(b),c=void 0===c?a<b?1:-1:H(c),q(a,b,c,void 0)};var J=c(74367);class K{constructor(){var a={};a._next=a._prev=a,this._sentinel=a}dequeue(){var a=this._sentinel,b=a._prev;if(b!==a)return L(b),b}enqueue(a){var b=this._sentinel;a._prev&&a._next&&L(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,M)),c=c._prev;return"["+a.join(", ")+"]"}}function L(a){a._prev._next=a._next,a._next._prev=a._prev,delete a._next,delete a._prev}function M(a,b){if("_next"!==a&&"_prev"!==a)return b}var N=k.A(1);function O(a,b,c,d,e){var f=e?[]:void 0;return g.A(a.inEdges(d.v),function(d){var g=a.edge(d),h=a.node(d.v);e&&f.push({v:d.v,w:d.w}),h.out-=g,P(b,c,h)}),g.A(a.outEdges(d.v),function(d){var e=a.edge(d),f=d.w,g=a.node(f);g.in-=e,P(b,c,g)}),a.removeNode(d.v),f}function P(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 Q=c(41573),R=c(71734);let S=function(a,b,c){(void 0===c||(0,r.A)(a[b],c))&&(void 0!==c||b in a)||(0,R.A)(a,b,c)};var T=c(56451),U=c(44564),V=c(43391),W=c(53149),X=c(65977),Y=c(73769),Z=c(4591),$=c(45015),_=c(1443),aa=c(10228),ab=c(64910),ac=c(91329),ad=c(93820),ae=Object.prototype,af=Function.prototype.toString,ag=ae.hasOwnProperty,ah=af.call(Object);let ai=function(a){if(!(0,ad.A)(a)||"[object Object]"!=(0,ab.A)(a))return!1;var b=(0,ac.A)(a);if(null===b)return!0;var c=ag.call(b,"constructor")&&b.constructor;return"function"==typeof c&&c instanceof c&&af.call(c)==ah};var aj=c(38426);let ak=function(a,b){if(("constructor"!==b||"function"!=typeof a[b])&&"__proto__"!=b)return a[b]};var al=c(19089),am=c(45092);let an=function(a,b,c,d,e,f,g){var h=ak(a,c),i=ak(b,c),j=g.get(i);if(j)return void S(a,c,j);var k=f?f(h,i,c+"",a,b,g):void 0,l=void 0===k;if(l){var m=(0,Z.A)(i),n=!m&&(0,_.A)(i),o=!m&&!n&&(0,aj.A)(i);(k=i,m||n||o)?(0,Z.A)(h)?k=h:(0,$.A)(h)?k=(0,W.A)(h):n?(l=!1,k=(0,U.A)(i,!0)):o?(l=!1,k=(0,V.A)(i,!0)):k=[]:ai(i)||(0,Y.A)(i)?(k=h,(0,Y.A)(h))?k=(0,al.A)(h,(0,am.A)(h)):(!(0,u.A)(h)||(0,aa.A)(h))&&(k=(0,X.A)(i)):l=!1}l&&(g.set(i,k),e(k,i,d,f,g),g.delete(i)),S(a,c,k)},ao=function a(b,c,d,e,f){b!==c&&(0,T.A)(c,function(g,h){if(f||(f=new Q.A),(0,u.A)(g))an(b,c,h,d,a,e,f);else{var i=e?e(ak(b,h),g,h+"",b,c,f):void 0;void 0===i&&(i=g),S(b,h,i)}},am.A)};var ap=c(9672),aq=(d=function(a,b,c){ao(a,b,c)},(0,ap.A)(function(a,b){var c=-1,e=b.length,f=e>1?b[e-1]:void 0,g=e>2?b[2]:void 0;for(f=d.length>3&&"function"==typeof f?(e--,f):void 0,g&&v(b[0],b[1],g)&&(f=e<3?void 0:f,e=1),a=Object(a);++c<e;){var h=b[c];h&&d(a,h,c)}return a})),ar=c(86296),as=c(17149),at=c(67285),au=c(47927);let av=function(a,b,c,d){if(!(0,u.A)(a))return a;b=(0,at.A)(b,a);for(var e=-1,f=b.length,g=f-1,h=a;null!=h&&++e<f;){var i=(0,au.A)(b[e]),j=c;if("__proto__"===i||"constructor"===i||"prototype"===i)break;if(e!=g){var k=h[i];void 0===(j=d?d(k,i,h):void 0)&&(j=(0,u.A)(k)?k:(0,t.A)(b[e+1])?[]:{})}(0,as.A)(h,i,j),h=h[i]}return a},aw=function(a,b,c){for(var d=-1,e=b.length,f={};++d<e;){var g=b[d],h=(0,ar.A)(a,g);c(h,g)&&av(f,(0,at.A)(g,a),h)}return f};var ax=c(67109),ay=c(50989),az=c(10874),aA=(e=function(a,b){return null==a?{}:aw(a,b,function(b,c){return(0,ax.A)(a,c)})},(0,az.A)((0,ay.A)(e,void 0,m),e+"")),aB=Object.prototype,aC=aB.hasOwnProperty,aD=(0,ap.A)(function(a,b){a=Object(a);var c=-1,d=b.length,e=d>2?b[2]:void 0;for(e&&v(b[0],b[1],e)&&(d=1);++c<d;)for(var f=b[c],g=(0,am.A)(f),h=-1,i=g.length;++h<i;){var j=g[h],k=a[j];(void 0===k||(0,r.A)(k,aB[j])&&!aC.call(a,j))&&(a[j]=f[j])}return a});let aE=function(a,b,c){for(var d=-1,e=a.length;++d<e;){var f=a[d],g=b(f);if(null!=g&&(void 0===h?g==g&&!(0,z.A)(g):c(g,h)))var h=g,i=f}return i},aF=function(a,b){return a>b};var aG=c(66994);let aH=function(a){return a&&a.length?aE(a,aG.A,aF):void 0},aI=function(a){var b=null==a?0:a.length;return b?a[b-1]:void 0};var aJ=c(62023),aK=c(78803);let aL=function(a,b){var c={};return b=(0,aK.A)(b,3),(0,aJ.A)(a,function(a,d,e){(0,R.A)(c,d,b(a,d,e))}),c};var aM=c(98122);let aN=function(a,b){return a<b},aO=function(a){return a&&a.length?aE(a,aG.A,aN):void 0};var aP=Object.prototype.hasOwnProperty;let aQ=function(a,b){return null!=a&&aP.call(a,b)};var aR=c(58560);let aS=function(a,b){return null!=a&&(0,aR.A)(a,b,aQ)};var aT=c(18623);let aU=function(){return aT.A.Date.now()};function aV(a,b,c,d){var e;do e=j(d);while(a.hasNode(e));return c.dummy=b,a.setNode(e,c),e}function aW(a){var b=new J.T({multigraph:a.isMultigraph()}).setGraph(a.graph());return g.A(a.nodes(),function(c){a.children(c).length||b.setNode(c,a.node(c))}),g.A(a.edges(),function(c){b.setEdge(c,a.edge(c))}),b}function aX(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 aY(a){var b=n.A(I(a$(a)+1),function(){return[]});return g.A(a.nodes(),function(c){var d=a.node(c),e=d.rank;aM.A(e)||(b[e][d.order]=c)}),b}function aZ(a,b,c,d){var e={width:0,height:0};return arguments.length>=4&&(e.rank=c,e.order=d),aV(a,"border",e,b)}function a$(a){return aH(n.A(a.nodes(),function(b){var c=a.node(b).rank;if(!aM.A(c))return c}))}function a_(a,b){var c=aU();try{return b()}finally{console.log(a+" time: "+(aU()-c)+"ms")}}function a0(a,b){return b()}function a1(a,b,c,d,e,f){var g=e[b][f-1],h=aV(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 a2(a){g.A(a.nodes(),function(b){a3(a.node(b))}),g.A(a.edges(),function(b){a3(a.edge(b))})}function a3(a){var b=a.width;a.width=a.height,a.height=b}function a4(a){a.y=-a.y}function a5(a){var b=a.x;a.x=a.y,a.y=b}let a6=function(a,b){return a&&a.length?aE(a,(0,aK.A)(b,2),aN):void 0};function a7(a){var b={};g.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=aO(n.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 a8(a,b){return a.node(b.w).rank-a.node(b.v).rank-a.edge(b).minlen}function a9(a){var b,c,d,e,f=new J.T({directed:!1}),h=a.nodes()[0],i=a.nodeCount();for(f.setNode(h,{});b=f,c=a,g.A(b.nodes(),function a(d){g.A(c.nodeEdges(d),function(e){var f=e.v,g=d===f?e.w:f;b.hasNode(g)||a8(c,e)||(b.setNode(g,{}),b.setEdge(d,g,{}),a(g))})}),b.nodeCount()<i;)d=function(a,b){return a6(b.edges(),function(c){if(a.hasNode(c.v)!==a.hasNode(c.w))return a8(b,c)})}(f,a),e=f.hasNode(d.v)?a8(a,d):-a8(a,d),function(a,b,c){g.A(a.nodes(),function(a){b.node(a).rank+=c})}(f,a,e);return f}var ba=c(45680),bb=c(67853);let bc=function(a){var b=H(a),c=b%1;return b==b?c?b-c:b:0};var bd=Math.max,be=(f=function(a,b,c){var d=null==a?0:a.length;if(!d)return -1;var e=null==c?0:bc(c);return e<0&&(e=bd(d+e,0)),(0,bb.A)(a,(0,aK.A)(b,3),e)},function(a,b,c){var d=Object(a);if(!(0,s.A)(a)){var e=(0,aK.A)(b,3);a=(0,ba.A)(a),b=function(a){return e(d[a],a,d)}}var g=f(a,b,c);return g>-1?d[e?a[g]:g]:void 0}),bf=c(58617);k.A(1),k.A(1);var bg=c(61137),bh=c(91680),bi=(0,c(19919).A)("length"),bj=RegExp("[\\u200d\\ud800-\\udfff\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff\\ufe0e\\ufe0f]"),bk="\\ud800-\\udfff",bl="[\\u0300-\\u036f\\ufe20-\\ufe2f\\u20d0-\\u20ff]",bm="\\ud83c[\\udffb-\\udfff]",bn="[^"+bk+"]",bo="(?:\\ud83c[\\udde6-\\uddff]){2}",bp="[\\ud800-\\udbff][\\udc00-\\udfff]",bq="(?:"+bl+"|"+bm+")?",br="[\\ufe0e\\ufe0f]?",bs="(?:\\u200d(?:"+[bn,bo,bp].join("|")+")"+br+bq+")*",bt=RegExp(bm+"(?="+bm+")|"+("(?:"+[bn+bl+"?",bl,bo,bp,"["+bk+"]"].join("|"))+")"+(br+bq+bs),"g");function bu(){}function bv(a,b,c){Z.A(b)||(b=[b]);var d=(a.isDirected()?a.successors:a.neighbors).bind(a),e=[],f={};return g.A(b,function(b){if(!a.hasNode(b))throw Error("Graph does not have node: "+b);!function a(b,c,d,e,f,h){!Object.prototype.hasOwnProperty.call(e,c)&&(e[c]=!0,d||h.push(c),g.A(f(c),function(c){a(b,c,d,e,f,h)}),d&&h.push(c))}(a,b,"post"===c,f,d,e)}),e}function bw(a){b=a,c=new J.T().setGraph(b.graph()),g.A(b.nodes(),function(a){c.setNode(a,b.node(a))}),g.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)})}),a7(a=c);var b,c,d,e,f=a9(a);for(bz(f),bx(f,a);d=bA(f);)e=bB(f,a,d),bC(f,a,d,e)}function bx(a,b){var c=bv(a,a.nodes(),"post");c=c.slice(0,c.length-1),g.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=by(d,e,f)})}function by(a,b,c){var d=a.node(c).parent,e=!0,f=b.edge(c,d),h=0;return f||(e=!1,f=b.edge(d,c)),h=f.weight,g.A(b.nodeEdges(c),function(f){var g=f.v===c,i=g?f.w:f.v;if(i!==d){var j,k,l,m=g===e,n=b.edge(f).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 bz(a,b){arguments.length<2&&(b=a.nodes()[0]),function a(b,c,d,e,f){var h=d,i=b.node(e);return c[e]=!0,g.A(b.neighbors(e),function(f){Object.prototype.hasOwnProperty.call(c,f)||(d=a(b,c,d,f,e))}),i.low=h,i.lim=d++,f?i.parent=f:delete i.parent,d}(a,{},1,b)}function bA(a){return be(a.edges(),function(b){return a.edge(b).cutvalue<0})}function bB(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),a6(bf.A(b.edges(),function(b){return i===bD(a,a.node(b.v),h)&&i!==bD(a,a.node(b.w),h)}),function(a){return a8(b,a)})}function bC(a,b,c,d){var e,f,h,i,j=c.v,k=c.w;a.removeEdge(j,k),a.setEdge(d.v,d.w,{}),bz(a),bx(a,b),e=a,f=b,h=be(e.nodes(),function(a){return!f.node(a).parent}),i=(i=bv(e,h,"pre")).slice(1),g.A(i,function(a){var b=e.node(a).parent,c=f.edge(a,b),d=!1;c||(c=f.edge(b,a),d=!0),f.node(a).rank=f.node(b).rank+(d?c.minlen:-c.minlen)})}function bD(a,b,c){return c.low<=b.lim&&b.lim<=c.lim}bu.prototype=Error(),c(33456),bw.initLowLimValues=bz,bw.initCutValues=bx,bw.calcCutValue=by,bw.leaveEdge=bA,bw.enterEdge=bB,bw.exchangeEdges=bC;var bE=c(21152),bF=c(46171),bG=c(30108);let bH=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 bI=c(44090),bJ=c(87826);let bK=function(a,b){var c=a.length;for(a.sort(b);c--;)a[c]=a[c].value;return a};var bL=c(63095);let bM=function(a,b){if(a!==b){var c=void 0!==a,d=null===a,e=a==a,f=(0,z.A)(a),g=void 0!==b,h=null===b,i=b==b,j=(0,z.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},bN=function(a,b,c){for(var d=-1,e=a.criteria,f=b.criteria,g=e.length,h=c.length;++d<g;){var i=bM(e[d],f[d]);if(i){if(d>=h)return i;return i*("desc"==c[d]?-1:1)}}return a.index-b.index},bO=function(a,b,c){b=b.length?(0,bI.A)(b,function(a){return(0,Z.A)(a)?function(b){return(0,ar.A)(b,1===a.length?a[0]:a)}:a}):[aG.A];var d=-1;return b=(0,bI.A)(b,(0,bL.A)(aK.A)),bK((0,bJ.A)(a,function(a,c,e){return{criteria:(0,bI.A)(b,function(b){return b(a)}),index:++d,value:a}}),function(a,b){return bN(a,b,c)})};var bP=(0,ap.A)(function(a,b){if(null==a)return[];var c=b.length;return c>1&&v(a,b[0],b[1])?b=[]:c>2&&v(b[0],b[1],b[2])&&(b=[b[0]]),bO(a,(0,l.A)(b,1),[])});function bQ(a,b,c){for(var d;b.length&&(d=aI(b)).i<=c;)b.pop(),a.push(d.vs),c++;return c}function bR(a,b,c){return n.A(b,function(b){var d,e;return d=function(a){for(var b;a.hasNode(b=j("_root")););return b}(a),e=new J.T({compound:!0}).setGraph({root:d}).setDefaultNodeLabel(function(b){return a.node(b)}),g.A(a.nodes(),function(f){var h=a.node(f),i=a.parent(f);(h.rank===b||h.minRank<=b&&b<=h.maxRank)&&(e.setNode(f),e.setParent(f,i||d),g.A(a[c](f),function(b){var c=b.v===f?b.w:b.v,d=e.edge(c,f),g=aM.A(d)?0:d.weight;e.setEdge(c,f,{weight:a.edge(b).weight+g})}),Object.prototype.hasOwnProperty.call(h,"minRank")&&e.setNode(f,{borderLeft:h.borderLeft[b],borderRight:h.borderRight[b]}))}),e})}function bS(a,b){g.A(b,function(b){g.A(b,function(b,c){a.node(b).order=c})})}var bT=c(62320);function bU(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 bV(a,b){var c=b&&b.debugTiming?a_:a0;c("layout",()=>{var b=c("  buildLayoutGraph",()=>{var b,c,d;return b=a,c=new J.T({multigraph:!0,compound:!0}),d=b3(b.graph()),c.setGraph(aq({},bX,b2(d,bW),aA(d,bY))),g.A(b.nodes(),function(a){var d=b3(b.node(a));c.setNode(a,aD(b2(d,bZ),b$)),c.setParent(a,b.parent(a))}),g.A(b.edges(),function(a){var d=b3(b.edge(a));c.setEdge(a,aq({},b0,b2(d,b_),aA(d,b1)))}),c});c("  runLayout",()=>{var a,d;return a=b,void((d=c)("    makeSpaceForEdgeLabels",()=>{var b,c;return c=(b=a).graph(),void(c.ranksep/=2,g.A(b.edges(),function(a){var d=b.edge(a);d.minlen*=2,"c"!==d.labelpos.toLowerCase()&&("TB"===c.rankdir||"BT"===c.rankdir?d.width+=d.labeloffset:d.height+=d.labeloffset)}))}),d("    removeSelfEdges",()=>{var b;return b=a,void g.A(b.edges(),function(a){if(a.v===a.w){var c=b.node(a.v);c.selfEdges||(c.selfEdges=[]),c.selfEdges.push({e:a,label:b.edge(a)}),b.removeEdge(a)}})}),d("    acyclic",()=>{var b,c,d,e,f,h;return b="greedy"===a.graph().acyclicer?function(a,b){if(1>=a.nodeCount())return[];var c,d,e,f,h,i,j,k=(c=a,d=b||N,e=new J.T,f=0,h=0,g.A(c.nodes(),function(a){e.setNode(a,{v:a,in:0,out:0})}),g.A(c.edges(),function(a){var b=e.edge(a.v,a.w)||0,c=d(a);e.setEdge(a.v,a.w,b+c),h=Math.max(h,e.node(a.v).out+=c),f=Math.max(f,e.node(a.w).in+=c)}),i=I(h+f+3).map(function(){return new K}),j=f+1,g.A(e.nodes(),function(a){P(i,j,e.node(a))}),{graph:e,buckets:i,zeroIdx:j}),l=function(a,b,c){for(var d,e=[],f=b[b.length-1],g=b[0];a.nodeCount();){for(;d=g.dequeue();)O(a,b,c,d);for(;d=f.dequeue();)O(a,b,c,d);if(a.nodeCount()){for(var h=b.length-2;h>0;--h)if(d=b[h].dequeue()){e=e.concat(O(a,b,c,d,!0));break}}}return e}(k.graph,k.buckets,k.zeroIdx);return m(n.A(l,function(b){return a.outEdges(b.v,b.w)}))}(a,(c=a,function(a){return c.edge(a).weight})):(d=a,e=[],f={},h={},g.A(d.nodes(),function a(b){Object.prototype.hasOwnProperty.call(h,b)||(h[b]=!0,f[b]=!0,g.A(d.outEdges(b),function(b){Object.prototype.hasOwnProperty.call(f,b.w)?e.push(b):a(b.w)}),delete f[b])}),e),void g.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,j("rev"))})}),d("    nestingGraph.run",()=>{var b,c,d,e,f,h,i,j;return b=aV(a,"root",{},"_root"),h=a,i={},g.A(h.children(),function(a){!function a(b,c){var d=h.children(b);d&&d.length&&g.A(d,function(b){a(b,c+1)}),i[b]=c}(a,1)}),c=i,e=2*(d=aH(bE.A(c))-1)+1,a.graph().nestingRoot=b,g.A(a.edges(),function(b){a.edge(b).minlen*=e}),f=(j=a,bF.A(j.edges(),function(a,b){return a+j.edge(b).weight},0)+1),void(g.A(a.children(),function(h){!function a(b,c,d,e,f,h,i){var j=b.children(i);if(!j.length){i!==c&&b.setEdge(c,i,{weight:0,minlen:d});return}var k=aZ(b,"_bt"),l=aZ(b,"_bb"),m=b.node(i);b.setParent(k,i),m.borderTop=k,b.setParent(l,i),m.borderBottom=l,g.A(j,function(g){a(b,c,d,e,f,h,g);var j=b.node(g),m=j.borderTop?j.borderTop:g,n=j.borderBottom?j.borderBottom:g,o=j.borderTop?e:2*e,p=m!==n?1:f-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:f+h[i]})}(a,b,e,f,d,c,h)}),a.graph().nodeRankFactor=e)}),d("    rank",()=>(function(a){switch(a.graph().ranker){case"network-simplex":default:bw(a);break;case"tight-tree":var b;a7(b=a),a9(b);break;case"longest-path":a7(a)}})(aW(a))),d("    injectEdgeLabelProxies",()=>{var b;return b=a,void g.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};aV(b,"edge-proxy",e,"_ep")}})}),d("    removeEmptyRanks",()=>{var b,c,d,e;return b=aO(n.A(a.nodes(),function(b){return a.node(b).rank})),c=[],g.A(a.nodes(),function(d){var e=a.node(d).rank-b;c[e]||(c[e]=[]),c[e].push(d)}),d=0,e=a.graph().nodeRankFactor,void g.A(c,function(b,c){aM.A(b)&&c%e!=0?--d:d&&g.A(b,function(b){a.node(b).rank+=d})})}),d("    nestingGraph.cleanup",()=>{var b;return b=a.graph(),void(a.removeNode(b.nestingRoot),delete b.nestingRoot,g.A(a.edges(),function(b){a.edge(b).nestingEdge&&a.removeEdge(b)}))}),d("    normalizeRanks",()=>{var b;return b=aO(n.A(a.nodes(),function(b){return a.node(b).rank})),void g.A(a.nodes(),function(c){var d=a.node(c);aS(d,"rank")&&(d.rank-=b)})}),d("    assignRankMinMax",()=>{var b,c;return b=a,c=0,void(g.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=aH(c,d.maxRank))}),b.graph().maxRank=c)}),d("    removeEdgeLabelProxies",()=>{var b;return b=a,void g.A(b.nodes(),function(a){var c=b.node(a);"edge-proxy"===c.dummy&&(b.edge(c.e).labelRank=c.rank,b.removeNode(a))})}),d("    normalize.run",()=>{a.graph().dummyChains=[],g.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=aV(a,"edge",l={width:0,height:0,edgeLabel:j,edgeObj:b,rank:f},"_d"),f===k&&(l.width=j.width,l.height=j.height,l.dummy="edge-label",l.labelpos=j.labelpos),a.setEdge(e,c,{weight:j.weight},i),0===d&&a.graph().dummyChains.push(c),e=c;a.setEdge(e,g,{weight:j.weight},i)}}(a,b)})}),d("    parentDummyChains",()=>{var b,c,d,e;return c=a,d={},e=0,g.A(c.children(),function a(b){var f=e;g.A(c.children(b),a),d[b]={low:f,lim:e++}}),b=d,void g.A(a.graph().dummyChains,function(c){for(var d=a.node(c),e=d.edgeObj,f=function(a,b,c,d){var e,f,g=[],h=[],i=Math.min(b[c].low,b[d].low),j=Math.max(b[c].lim,b[d].lim);e=c;do g.push(e=a.parent(e));while(e&&(b[e].low>i||j>b[e].lim));for(f=e,e=d;(e=a.parent(e))!==f;)h.push(e);return{path:g.concat(h.reverse()),lca:f}}(a,b,e.v,e.w),g=f.path,h=f.lca,i=0,j=g[0],k=!0;c!==e.w;){if(d=a.node(c),k){for(;(j=g[i])!==h&&a.node(j).maxRank<d.rank;)i++;j===h&&(k=!1)}if(!k){for(;i<g.length-1&&a.node(j=g[i+1]).minRank<=d.rank;)i++;j=g[i]}a.setParent(c,j),c=a.successors(c)[0]}})}),d("    addBorderSegments",()=>{g.A(a.children(),function b(c){var d=a.children(c),e=a.node(c);if(d.length&&g.A(d,b),Object.prototype.hasOwnProperty.call(e,"minRank")){e.borderLeft=[],e.borderRight=[];for(var f=e.minRank,h=e.maxRank+1;f<h;++f)a1(a,"borderLeft","_bl",c,e,f),a1(a,"borderRight","_br",c,e,f)}})}),d("    order",()=>(function(a){var b=a$(a),c=bR(a,I(1,b+1),"inEdges"),d=bR(a,I(b-1,-1,-1),"outEdges"),e=(f={},h=bf.A(a.nodes(),function(b){return!a.children(b).length}),i=aH(n.A(h,function(b){return a.node(b).rank})),j=n.A(I(i+1),function(){return[]}),k=bP(h,function(b){return a.node(b).rank}),g.A(k,function b(c){aS(f,c)||(f[c]=!0,j[a.node(c).rank].push(c),g.A(a.successors(c),b))}),j);bS(a,e);for(var f,h,i,j,k,l,o=1/0,p=0,q=0;q<4;++p,++q){(function(a,b){var c=new J.T;g.A(a,function(a){var d,e,f,h=a.graph().root,i=function a(b,c,d,e){var f,h,i,j,k,l,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=bf.A(u,function(a){return a!==w&&a!==x}));var z=(f=u,n.A(f,function(a){var c=b.inEdges(a);if(!c.length)return{v:a};var d=bF.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}}));g.A(z,function(c){if(b.children(c.v).length){var f,g,h=a(b,c.v,d,e);y[c.v]=h,Object.prototype.hasOwnProperty.call(h,"barycenter")&&(f=c,g=h,aM.A(f.barycenter)?(f.barycenter=g.barycenter,f.weight=g.weight):(f.barycenter=(f.barycenter*f.weight+g.barycenter*g.weight)/(f.weight+g.weight),f.weight+=g.weight))}});var A=(h={},g.A(z,function(a,b){var c=h[a.v]={indegree:0,in:[],out:[],vs:[a.v],i:b};aM.A(a.barycenter)||(c.barycenter=a.barycenter,c.weight=a.weight)}),g.A(d.edges(),function(a){var b=h[a.v],c=h[a.w];aM.A(b)||aM.A(c)||(c.indegree++,b.out.push(h[a.w]))}),function(a){for(var b=[];a.length;){var c=a.pop();b.push(c),g.A(c.in.reverse(),function(a){return function(b){!b.merged&&(aM.A(b.barycenter)||aM.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)),g.A(c.out,function(b){return function(c){c.in.push(b),0==--c.indegree&&a.push(c)}}(c))}return n.A(bf.A(b,function(a){return!a.merged}),function(a){return aA(a,["vs","i","barycenter","weight"])})}(bf.A(h,function(a){return!a.indegree})));!function(a,b){g.A(a,function(a){a.vs=m(a.vs.map(function(a){return b[a]?b[a].vs:a}))})}(A,y);var B=(l=(i=function(a){return Object.prototype.hasOwnProperty.call(a,"barycenter")},j={lhs:[],rhs:[]},g.A(A,function(a){i(a)?j.lhs.push(a):j.rhs.push(a)}),k=j).lhs,o=bP(k.rhs,function(a){return-a.i}),p=[],q=0,r=0,s=0,l.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}}(!!e)),s=bQ(p,o,s),g.A(l,function(a){s+=a.vs.length,p.push(a.vs),q+=a.barycenter*a.weight,r+=a.weight,s=bQ(p,o,s)}),t={vs:m(p)},r&&(t.barycenter=q/r,t.weight=r),t);if(w&&(B.vs=m([w,B.vs,x]),b.predecessors(w).length)){var C=b.node(b.predecessors(w)[0]),D=b.node(b.predecessors(x)[0]);Object.prototype.hasOwnProperty.call(B,"barycenter")||(B.barycenter=0,B.weight=0),B.barycenter=(B.barycenter*B.weight+C.order+D.order)/(B.weight+2),B.weight+=2}return B}(a,h,c,b);g.A(i.vs,function(b,c){a.node(b).order=c}),d=i.vs,f={},g.A(d,function(b){for(var d,g,h=a.parent(b);h;){if((d=a.parent(h))?(g=f[d],f[d]=h):(g=e,e=h),g&&g!==h)return void c.setEdge(g,h);h=d}})})})(p%2?c:d,p%4>=2),e=aY(a);var r,s=function(a,b){for(var c=0,d=1;d<b.length;++d)c+=function(a,b,c){for(var d=bH(c||[],n.A(c,function(a,b){return b})||[],as.A),e=m(n.A(b,function(b){return bP(n.A(a.outEdges(b),function(b){return{pos:d[b.w],weight:a.edge(b).weight}}),"pos")})),f=1;f<c.length;)f<<=1;var h=2*f-1;f-=1;var i=n.A(Array(h),function(){return 0}),j=0;return g.A(e.forEach(function(a){var b=a.pos+f;i[b]+=a.weight;for(var c=0;b>0;)b%2&&(c+=i[b+1]),b=b-1>>1,i[b]+=a.weight;j+=a.weight*c})),j}(a,b[d-1],b[d]);return c}(a,e);s<o&&(q=0,r=e,l=(0,bG.A)(r,5),o=s)}bS(a,l)})(a)),d("    insertSelfEdges",()=>{var b,c;return c=aY(b=a),void g.A(c,function(a){var c=0;g.A(a,function(a,d){var e=b.node(a);e.order=d+c,g.A(e.selfEdges,function(a){aV(b,"selfedge",{width:a.label.width,height:a.label.height,rank:e.rank,order:d+ ++c,e:a.e,label:a.label},"_se")}),delete e.selfEdges})})}),d("    adjustCoordinateSystem",()=>{var b;("lr"===(b=a.graph().rankdir.toLowerCase())||"rl"===b)&&a2(a)}),d("    position",()=>{var b,c,d,e,f,h,i,j,k,l,m,o,p,q,r,s,t;r=aY(q=b=aW(b=a)),s=q.graph().ranksep,t=0,g.A(r,function(a){var b=aH(n.A(a,function(a){return q.node(a).height}));g.A(a,function(a){q.node(a).y=t+b/2}),t+=b+s}),e=aY(c=b),h=aq((f={},bF.A(e,function(a,b){var d=0,e=0,h=a.length,i=aI(b);return g.A(b,function(a,j){var k=function(a,b){if(a.node(b).dummy)return be(a.predecessors(b),function(b){return a.node(b).dummy})}(c,a),l=k?c.node(k).order:h;(k||a===i)&&(g.A(b.slice(e,j+1),function(a){g.A(c.predecessors(a),function(b){var e=c.node(b),g=e.order;(g<d||l<g)&&!(e.dummy&&c.node(a).dummy)&&bU(f,b,a)})}),e=j+1,d=l)}),b}),f),function(a,b){var c={};function d(b,d,e,f,h){var i;g.A(I(d,e),function(d){i=b[d],a.node(i).dummy&&g.A(a.predecessors(i),function(b){var d=a.node(b);d.dummy&&(d.order<f||d.order>h)&&bU(c,b,i)})})}return bF.A(b,function(b,c){var e,f=-1,h=0;return g.A(c,function(g,i){if("border"===a.node(g).dummy){var j=a.predecessors(g);j.length&&(e=a.node(j[0]).order,d(c,h,i,f,e),h=i,f=e)}d(c,h,c.length,e,b.length)}),c}),c}(c,e)),i={},g.A(["u","d"],function(a){d="u"===a?e:bE.A(e).reverse(),g.A(["l","r"],function(b){"r"===b&&(d=n.A(d,function(a){return bE.A(a).reverse()}));var e,f,j,k,l=("u"===a?c.predecessors:c.successors).bind(c),m=(e=d,f={},j={},k={},g.A(e,function(a){g.A(a,function(a,b){f[a]=a,j[a]=a,k[a]=b})}),g.A(e,function(a){var b=-1;g.A(a,function(a){var c=l(a);if(c.length)for(var d=((c=bP(c,function(a){return k[a]})).length-1)/2,e=Math.floor(d),g=Math.ceil(d);e<=g;++e){var i=c[e];j[a]===a&&b<k[i]&&!function(a,b,c){if(b>c){var d=b;b=c,c=d}return!!a[b]&&Object.prototype.hasOwnProperty.call(a[b],c)}(h,a,i)&&(j[i]=a,j[a]=f[a]=f[i],b=k[i])}})}),{root:f,align:j}),o=function(a,b,c,d,e){var f,h,i,j,k,l,m,n,o,p,q={},r=(f=a,h=b,i=c,j=e,n=new J.T,p=(k=(o=f.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}),g.A(h,function(a){var b;g.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(f,a,b),e||0))}b=a})}),n),s=e?"borderLeft":"borderRight";function t(a,b){for(var c=r.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 t(function(a){q[a]=r.inEdges(a).reduce(function(a,b){return Math.max(a,q[b.v]+r.edge(b))},0)},r.predecessors.bind(r)),t(function(b){var c=r.outEdges(b).reduce(function(a,b){return Math.min(a,q[b.w]-r.edge(b))},1/0),d=a.node(b);c!==1/0&&d.borderType!==s&&(q[b]=Math.max(q[b],c))},r.successors.bind(r)),g.A(d,function(a){q[a]=q[c[a]]}),q}(c,d,m.root,m.align,"r"===b);"r"===b&&(o=aL(o,function(a){return-a})),i[a+b]=o})}),j=a6(bE.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,T.A)(a,(0,bT.A)(b),am.A),d-e}),l=aO(k=bE.A(j)),m=aH(k),g.A(["u","d"],function(a){g.A(["l","r"],function(b){var c,d=a+b,e=i[d];if(e!==j){var f=bE.A(e);(c="l"===b?l-aO(f):m-aH(f))&&(i[d]=aL(e,function(a){return a+c}))}})}),o=c.graph().align,p=aL(i.ul,function(a,b){if(o)return i[o.toLowerCase()][b];var c=bP(n.A(i,b));return(c[1]+c[2])/2}),p&&(0,aJ.A)(p,(0,bT.A)(function(a,c){b.node(c).x=a}))}),d("    positionSelfEdges",()=>{var b;return b=a,void g.A(b.nodes(),function(a){var c=b.node(a);if("selfedge"===c.dummy){var d=b.node(c.e.v),e=d.x+d.width/2,f=d.y,g=c.x-e,h=d.height/2;b.setEdge(c.e,c.label),b.removeNode(a),c.label.points=[{x:e+2*g/3,y:f-h},{x:e+5*g/6,y:f-h},{x:e+g,y:f},{x:e+5*g/6,y:f+h},{x:e+2*g/3,y:f+h}],c.label.x=c.x,c.label.y=c.y}})}),d("    removeBorderNodes",()=>{var b;return b=a,void(g.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(aI(c.borderLeft)),g=b.node(aI(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}}),g.A(b.nodes(),function(a){"border"===b.node(a).dummy&&b.removeNode(a)}))}),d("    normalize.undo",()=>{g.A(a.graph().dummyChains,function(b){var c,d=a.node(b),e=d.edgeLabel;for(a.setEdge(d.edgeObj,e);d.dummy;)c=a.successors(b)[0],a.removeNode(b),e.points.push({x:d.x,y:d.y}),"edge-label"===d.dummy&&(e.x=d.x,e.y=d.y,e.width=d.width,e.height=d.height),b=c,d=a.node(b)})}),d("    fixupEdgeLabelCoords",()=>{var b;return b=a,void g.A(b.edges(),function(a){var c=b.edge(a);if(Object.prototype.hasOwnProperty.call(c,"x"))switch(("l"===c.labelpos||"r"===c.labelpos)&&(c.width-=c.labeloffset),c.labelpos){case"l":c.x-=c.width/2+c.labeloffset;break;case"r":c.x+=c.width/2+c.labeloffset}})}),d("    undoCoordinateSystem",()=>{var b,c,d;("bt"===(b=a.graph().rankdir.toLowerCase())||"rl"===b)&&(c=a,g.A(c.nodes(),function(a){a4(c.node(a))}),g.A(c.edges(),function(a){var b=c.edge(a);g.A(b.points,a4),Object.prototype.hasOwnProperty.call(b,"y")&&a4(b)})),("lr"===b||"rl"===b)&&(d=a,g.A(d.nodes(),function(a){a5(d.node(a))}),g.A(d.edges(),function(a){var b=d.edge(a);g.A(b.points,a5),Object.prototype.hasOwnProperty.call(b,"x")&&a5(b)}),a2(a))}),d("    translateGraph",()=>(function(a){var b=1/0,c=0,d=1/0,e=0,f=a.graph(),h=f.marginx||0,i=f.marginy||0;function j(a){var f=a.x,g=a.y,h=a.width,i=a.height;b=Math.min(b,f-h/2),c=Math.max(c,f+h/2),d=Math.min(d,g-i/2),e=Math.max(e,g+i/2)}g.A(a.nodes(),function(b){j(a.node(b))}),g.A(a.edges(),function(b){var c=a.edge(b);Object.prototype.hasOwnProperty.call(c,"x")&&j(c)}),b-=h,d-=i,g.A(a.nodes(),function(c){var e=a.node(c);e.x-=b,e.y-=d}),g.A(a.edges(),function(c){var e=a.edge(c);g.A(e.points,function(a){a.x-=b,a.y-=d}),Object.prototype.hasOwnProperty.call(e,"x")&&(e.x-=b),Object.prototype.hasOwnProperty.call(e,"y")&&(e.y-=d)}),f.width=c-b+h,f.height=e-d+i})(a)),d("    assignNodeIntersects",()=>{var b;return b=a,void g.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(aX(f,c)),e.points.push(aX(g,d))})}),d("    reversePoints",()=>{var b;return b=a,void g.A(b.edges(),function(a){var c=b.edge(a);c.reversed&&c.points.reverse()})}),d("    acyclic.undo",()=>{g.A(a.edges(),function(b){var c=a.edge(b);if(c.reversed){a.removeEdge(b);var d=c.forwardName;delete c.reversed,delete c.forwardName,a.setEdge(b.w,b.v,c,d)}})}))}),c("  updateInputGraph",()=>{var c,d;return c=a,d=b,void(g.A(c.nodes(),function(a){var b=c.node(a),e=d.node(a);b&&(b.x=e.x,b.y=e.y,d.children(a).length&&(b.width=e.width,b.height=e.height))}),g.A(c.edges(),function(a){var b=c.edge(a),e=d.edge(a);b.points=e.points,Object.prototype.hasOwnProperty.call(e,"x")&&(b.x=e.x,b.y=e.y)}),c.graph().width=d.graph().width,c.graph().height=d.graph().height)})})}var bW=["nodesep","edgesep","ranksep","marginx","marginy"],bX={ranksep:50,edgesep:20,nodesep:50,rankdir:"tb"},bY=["acyclicer","ranker","rankdir","align"],bZ=["width","height"],b$={width:0,height:0},b_=["minlen","weight","width","height","labeloffset"],b0={minlen:1,weight:1,width:0,height:0,labeloffset:10,labelpos:"r"},b1=["labelpos"];function b2(a,b){return aL(aA(a,b),Number)}function b3(a){var b={};return g.A(a,function(a,c){b[c.toLowerCase()]=a}),b}}};