jbrowse-plugin-graphgenomeviewer 7.3.0 → 7.3.2

package/dist/chunks/chunk-B5SVBPXN.js

@@ -0,0 +1,2 @@
+import{a as ut,c as lt,d as dt,g as T,l as ht,r as J,x as yt}from"./chunk-ULLEUORS.js";import{b as xt}from"./chunk-TQKSF3NI.js";var pt=20;function ro(t){let n=o=>Math.round(o*100)/100;return t.map((o,e)=>`${e?"L":"M"}${n(o.x)},${n(o.y)}`).join("")}function mt(t,n,o,e,r){let s=Math.hypot(e-n,o-t);if(s===0)return[o,e];let c=(o-t)/s,a=(e-n)/s;return[o+r*c,e+r*a]}function W(t,n){let o=1-n,e=o*o*o,r=3*o*o*n,s=3*o*n*n,c=n*n*n;return{x:e*t.x0+r*t.cx0+s*t.cx1+c*t.x1,y:e*t.y0+r*t.cy0+s*t.cy1+c*t.y1}}function Lt(t){let n=t[Math.floor(t.length/2)];return n?W(n,.5):void 0}function Et(t){let n=1/0,o=1/0,e=-1/0,r=-1/0;for(let s of t)n=Math.min(n,s.x0,s.cx0,s.cx1,s.x1),e=Math.max(e,s.x0,s.cx0,s.cx1,s.x1),o=Math.min(o,s.y0,s.cy0,s.cy1,s.y1),r=Math.max(r,s.y0,s.cy0,s.cy1,s.y1);return{minX:n,minY:o,maxX:e,maxY:r}}function zt(t,n,o){let e=W(t,n),r=W(t,o),s=(o-n)/3,c=Mt(t,n),a=Mt(t,o);return{x0:e.x,y0:e.y,cx0:e.x+c.x*s,cy0:e.y+c.y*s,cx1:r.x-a.x*s,cy1:r.y-a.y*s,x1:r.x,y1:r.y}}function Mt(t,n){let o=1-n,e=3*o*o,r=6*o*n,s=3*n*n;return{x:e*(t.cx0-t.x0)+r*(t.cx1-t.cx0)+s*(t.x1-t.cx1),y:e*(t.cy0-t.y0)+r*(t.cy1-t.cy0)+s*(t.y1-t.cy1)}}var $=32;function Vt(t,n,o,e){let r=[],s=0;return t.forEach((c,a)=>{let f=n[a],u=f/$,l=W(c,0);for(let d=1;d<=$;d++){let x=W(c,d/$);if(Math.max(l.x,x.x)+u>=o.minX&&Math.min(l.x,x.x)-u<=o.maxX&&Math.max(l.y,x.y)+u/e>=o.minY&&Math.min(l.y,x.y)-u/e<=o.maxY){let i=s+f*(d-1)/$,h=s+f*d/$,y=r.at(-1);y&&y[1]>=i?y[1]=h:r.push([i,h])}l=x}s+=f}),r}function so(t,n,o=1,e){let r=t.map(d=>Math.hypot(d.cx0-d.x0,(d.cy0-d.y0)*o)+Math.hypot(d.cx1-d.cx0,(d.cy1-d.cy0)*o)+Math.hypot(d.x1-d.cx1,(d.y1-d.cy1)*o)),s=r.reduce((d,x)=>d+x,0),c=Math.round(s/n),a=Math.max(3,c%2?c:c+1),f=e?Vt(t,r,e,o):void 0,u=0,l=[];for(let d=0;d<a;d+=2){let x=d/a*s,i=(d+1)/a*s;if(f){for(;u<f.length&&f[u][1]<x;)u++;if(u===f.length)break;if(f[u][0]>i)continue}let h=[],y=0;t.forEach((m,b)=>{let p=r[b],M=y+p;p>0&&M>x&&y<i&&h.push(zt(m,Math.max(0,(x-y)/p),Math.min(1,(i-y)/p))),y=M}),h.length&&l.push(h)}return l}function co(t,n,o){let e=new Array(t.length);for(let r=0;r<t.length;r++){let s=t[r];e[r]={x0:s.x0+n,y0:s.y0+o,cx0:s.cx0+n,cy0:s.cy0+o,cx1:s.cx1+n,cy1:s.cy1+o,x1:s.x1+n,y1:s.y1+o}}return e}function H(t,n){let o=t.length-1;return n==="end"?{at:t[o],inward:t[o-1]}:{at:t[0],inward:t[1]}}var Jt=.5,Ut=80;function Y(t){return t.endsWith("-")?"-":"+"}function D(t){let n=(o,e)=>(e??Y(o))===Y(o);return{from:n(t.from,t.fromStrand)?"end":"start",to:n(t.to,t.toStrand)?"start":"end"}}function bt(t){let n=1/0,o=-1/0;for(let e of t)n=Math.min(n,e.x),o=Math.max(o,e.x);return{min:n,max:o}}function vt(t,n){return Math.max(0,n.min-t,t-n.max)}function gt(t,n,o){let e=vt(t[0].x,n),r=vt(t[t.length-1].x,n);return e===r?o:e<r?"start":"end"}function Kt(t,n){return{from:gt(t,bt(n),"end"),to:gt(n,bt(t),"start")}}var At=new WeakMap;function Qt(t,n){let o=At.get(t);o||(o=new WeakMap,At.set(t,o));let e=o.get(n);return e||(e=Kt(t,n),o.set(n,e)),e}var Zt=.75,tn=1.15,nn=.35,on=3*pt;function en(t,n,o,e,r,s){let c=Math.hypot(o-t,e-n),a=c===0?1:(o-t)/c,f=c===0?0:(e-n)/c,u=0,l=1/0,d=-1/0;for(let y of r){let m=y.x-t,b=y.y-n,p=m*-f+b*a;Math.abs(p)>Math.abs(u)&&(u=p);let M=m*a+b*f;l=Math.min(l,M),d=Math.max(d,M)}let x=r.length?d-l:0,i=Math.max(Math.abs(u)*tn/Zt,x*nn),h=s===void 0?i:Math.min(i,s);return u<0?-h:h}function It({scaleX:t,scaleY:n}){return n/t}var rn=3;function U(t,n,o){let e=n.x-t.x,r=(n.y-t.y)*o,s=Math.hypot(e,r);return s===0?void 0:{x:e/s,y:r/s}}function ao(t,n,o,e){let r=It(e),s=rn/Math.max(e.scaleX,1e-6),c=U(t[t.length-1],n[0],r)??U(t[0],t.at(-1),r)??U(n[0],n.at(-1),r)??{x:1,y:0},a=[];for(let f=0;f<o;f++){let u=(f-(o-1)/2)*s;a.push({x:-c.y*u,y:c.x*u/r})}return a}function K(t,n){return t.map(o=>({x:o.x,y:o.y*n}))}function sn(t,n){for(let o of t)o.y0/=n,o.cy0/=n,o.cy1/=n,o.y1/=n;return t}function Q(t,n,o){let e=0;for(let r=1;r<t.length;r++){let s=t[r-1],c=t[r];e+=Math.hypot((c.x-s.x)*n,(c.y-s.y)*o)}return e}var cn=12,an=40;function wt(t,n){let o=Q(t,n,n);return Math.min(an,Math.max(cn,o/2))/Math.max(n,Number.EPSILON)}function fn(t){return t.from!==t.to?!1:t.fromStrand&&t.toStrand&&t.fromStrand!==t.toStrand?t.fromStrand==="+"?"end":"start":!0}function Ot(t,n=!1){let o=fn(t);if(!n)return o;let e=D(t);return o===!1?e:e.from===e.to?e.from:!0}function un(t,n){let{at:o,inward:e}=t,r=e?o.x-e.x:1,s=e?o.y-e.y:0,c=Math.hypot(r,s)||1,a=r/c,f=s/c,u=o.x,l=o.y,d=u+a*n/3,x=l+f*n/3,i=u+a*n,h=l+f*n,y=-f*n/2,m=a*n/2;return[{x0:u,y0:l,cx0:d,cy0:x,cx1:i+y,cy1:h+m,x1:i,y1:h},{x0:i,y0:h,cx0:i-y,cy0:h-m,cx1:d,cy1:x,x1:u,y1:l}]}function Z(t,n,o,e,r=[],s){let c=e.scaleX,a=It(e),f=s??(e.pixelRows?on:void 0);if(o===!1&&(o=Qt(t,n)),a!==1)return sn(Z(K(t,a),K(n,a),o,{scaleX:c,scaleY:c},K(r,a),f===void 0?void 0:f*a),a);if(typeof o=="string")return un(H(t,o),wt(t,c));let u=o===!0,l=o===!0?{from:"end",to:"start"}:o,d=H(t,l.from),x=H(n,l.to),i=d.at,h=x.at,y=i.x,m=i.y,b=h.x,p=h.y;if(u){let M=1,w=0;if(d.inward){let P=i.x-d.inward.x,S=i.y-d.inward.y,N=Math.hypot(P,S);N>0&&(M=P/N,w=S/N)}let v=wt(t,c),_=-w,A=M,E=(i.x+h.x)/2+_*v,L=(i.y+h.y)/2+A*v,g=y+M*v,X=m+w*v,O=b-M*v,I=p-w*v;return[{x0:y,y0:m,cx0:g,cy0:X,cx1:g+_*v,cy1:X+A*v,x1:E,y1:L},{x0:E,y0:L,cx0:O+_*v,cy0:I+A*v,cx1:O,cy1:I,x1:b,y1:p}]}else{let M=d.inward??{x:i.x-(h.x-i.x),y:i.y-(h.y-i.y)},w=x.inward??{x:h.x-(i.x-h.x),y:h.y-(i.y-h.y)},v=Math.hypot(b-y,p-m),_=(st,ct,Ft,jt)=>{let at=ct.x-st.x,it=ct.y-st.y,ft=Math.hypot(at,it),qt=ft===0?0:(Ft*at+jt*it)/ft;return Math.max(0,Math.min(v*Jt,Ut,qt*.5))},A=h.x-i.x,E=h.y-i.y,[L,g]=mt(M.x,M.y,i.x,i.y,_(M,i,A,E)),[X,O]=mt(w.x,w.y,h.x,h.y,_(w,h,-A,-E)),I=r.length?en(y,m,b,p,r,f):0,P=v===0?1:v,S=(b-y)/P,N=(p-m)/P,k=-N*I,B=S*I,R=S*Math.abs(I),rt=N*Math.abs(I);return[{x0:y,y0:m,cx0:L+k-R,cy0:g+B-rt,cx1:X+k+R,cy1:O+B+rt,x1:b,y1:p}]}}function _t(t,n){let o=t[0],e=t.at(-1);return Math.hypot(o.x-n.x,o.y-n.y)<Math.hypot(e.x-n.x,e.y-n.y)?"start":"end"}function Pt(t,n,o,e){let r=H(t,e?.from??_t(t,o[0])),s=H(n,e?.to??_t(n,o.at(-1))),c=[r.at,...o,s.at],a=u=>{let l=c[u],d=i=>Math.hypot(i.x-l.x,i.y-l.y),x=(i,h)=>{let y=i?d(i):0,m=d(h);return y===0?{x:h.x-l.x,y:h.y-l.y}:{x:(l.x-i.x)/y*m,y:(l.y-i.y)/y*m}};if(u===0)return x(r.inward,c[1]);if(u===c.length-1){let i=x(s.inward,c[u-1]);return{x:-i.x,y:-i.y}}return{x:(c[u+1].x-c[u-1].x)/2,y:(c[u+1].y-c[u-1].y)/2}},f=[];for(let u=0;u<c.length-1;u++){let l=c[u],d=c[u+1],x=a(u),i=a(u+1);f.push({x0:l.x,y0:l.y,cx0:l.x+x.x/3,cy0:l.y+x.y/3,cx1:d.x-i.x/3,cy1:d.y-i.y/3,x1:d.x,y1:d.y})}return f}function tt(){let t=new WeakMap;return(n,o,e)=>{let r=t.get(n);if(r?.deps.length===o.length&&r.deps.every((c,a)=>Object.is(c,o[a])))return r.value;let s=e();return t.set(n,{deps:o,value:s}),s}}var St=11,ln=6.2,F=4;function nt(t){return t.length*ln+F*2}function dn(t,n){return t.x0<n.x1&&t.x1>n.x0&&t.y0<n.y1&&t.y1>n.y0}function Xt(t,n){return t.x1<=0||t.x0>=n.width||t.y1<=0||t.y0>=n.height}function hn(t,n){return t.x0>=0&&t.x1<=n.width&&t.y0>=0&&t.y1<=n.height}function Nt(t,n=[]){let o=[...n];return e=>Xt(e,t)||o.some(r=>dn(r,e))?!1:(o.push(e),!0)}function uo(t,n,o){let e=[],r=St+F*2,s=(c,a)=>{let f=nt(a),u=c.y>n.height/2?-1:1;for(let l=0;l<=(c.stack??0);l++){let d=c.y+u*l*r,x={x0:c.x-f/2,x1:c.x+f/2,y0:d-St-F,y1:d+F};if(Xt(x,n))return;if(hn(x,n)&&(c.fits?.(x)??!0)&&o(x))return{...c,text:a,y:d,w:f}}};for(let c of t){let a=s(c,c.text)??(c.fallback===void 0?void 0:s(c,c.fallback));a&&e.push(a)}return e}function Ct(t){return t==="+"?"-":"+"}function po(t,n=new Set){let o=t.edges.map(D),e=new Map,r=(i,h,y)=>{ut(e,`${i}|${h}`,y)};t.edges.forEach((i,h)=>{r(i.from,o[h].from,h),r(i.to,o[h].to,h)});let s=i=>{let h=e.get(`${i}|end`);if(h?.length!==1)return;let y=h[0],m=t.edges[y];return m.from===i&&m.to!==i&&!n.has(i)&&!n.has(m.to)&&o[y].from==="end"&&o[y].to==="start"&&e.get(`${m.to}|start`)?.length===1?y:void 0},c=new Set,a=new Map,f=new Map;for(let i of t.nodes){let h=e.get(`${i.id}|start`),y=h?.length===1?t.edges[h[0]].from:void 0;if(a.has(i.id)||y!==void 0&&s(y)===h[0])continue;let m=[i.id];for(;;){let b=s(m.at(-1)),p=b===void 0?void 0:t.edges[b].to;if(p===void 0||a.has(p))break;c.add(b),m.push(p)}for(let b of m)a.set(b,i.id);m.length>1&&f.set(i.id,m)}for(let i of t.nodes)a.has(i.id)||a.set(i.id,i.id);let u=new Map(t.nodes.map(i=>[i.id,i])),l=[];for(let i of t.nodes){if(a.get(i.id)!==i.id)continue;let h=f.get(i.id);if(!h){l.push(i);continue}let y=h.map(p=>u.get(p)),m=y.filter(T),b=m.length?m.reduce((p,M)=>p.stable.start<=M.stable.start?p:M):y[0];l.push({id:i.id,name:i.name,length:y.reduce((p,M)=>p+M.length,0),depth:i.depth,stable:b.stable})}let d=new Set,x=[];return t.edges.forEach((i,h)=>{let y=a.get(i.from),m=a.get(i.to),b=o[h],p=`${y}|${b.from}>${m}|${b.to}`;c.has(h)||d.has(p)||(d.add(p),x.push({from:y,to:m,...b.from==="start"?{fromStrand:Ct(Y(y))}:{},...b.to==="end"?{toStrand:Ct(Y(m))}:{}}))}),{graph:{...t,nodes:l,edges:x,paths:void 0,pathVisits:void 0},runs:f}}function mo(t,n,o){let e={...t};for(let[r,s]of n){let c=t[r];if(!c?.length)continue;delete e[r];let a=et(c),f=a.at(-1),u=s.map(x=>Math.max(o(x),0)),l=u.reduce((x,i)=>x+i,0),d=0;s.forEach((x,i)=>{let h=l?u[i]/l*f:f/s.length,y=i===s.length-1?f:d+h;e[x]=kt(c,a,d,y),d=y})}return e}function Mo(t,n,o){if(t.length===0)return[];let e=et(t),r=e.at(-1);return kt(t,e,n*r,o*r)}function Bt(t){let n=et(t);return ot(t,n,n.at(-1)/2)}function et(t){let n=[0];for(let o=1;o<t.length;o++)n.push(n[o-1]+Math.hypot(t[o].x-t[o-1].x,t[o].y-t[o-1].y));return n}function Tt(t,n){let o=0,e=t.length;for(;o<e;){let r=o+e>>1;t[r]<n?o=r+1:e=r}return o}function ot(t,n,o){if(o<=0)return{...t[0]};let e=Tt(n,o);if(e>=n.length)return{...t.at(-1)};let r=n[e]-n[e-1],s=r>0?(o-n[e-1])/r:0,c=t[e-1],a=t[e];return{x:c.x+(a.x-c.x)*s,y:c.y+(a.y-c.y)*s}}function kt(t,n,o,e){let r=[ot(t,n,o)];for(let s=Tt(n,o);s<t.length&&n[s]<e;s++)n[s]>o&&r.push({...t[s]});return r.push(ot(t,n,e)),r}var xn=1;function yn(t,n){return n.flatMap(o=>t[o]??[])}function $t(t,n,o,e,r,s){let c=t[n.from],a=t[n.to];if(!(!c?.length||!a?.length))return r?Pt(c,a,r,s?D(n):void 0):Z(c,a,Ot(n,s),o,e?yn(t,e):[])}function pn(t){let n=lt(t.nodes.filter(T),o=>o.stable.refName);for(let o of n.values())o.sort((e,r)=>e.stable.start-r.stable.start);return n}function mn(t,n,o){let e=[];if(t)for(let r=ht(t,n);r<t.length;r++){let s=t[r];if(s.stable.start>=o)break;s.stable.start+s.length<=o&&e.push(s.id)}return e}function Mn(t,n,o,e){let{fromStrand:r,toStrand:s}=t;if(r===void 0||s===void 0)return!0;let c=r===(n.stable.strand??"+"),a=s===(o.stable.strand??"+");return e?c&&a:!c&&!a}function bn(t,n,o,e){let r;for(let s of e(n))for(let c of e(o)){let a=s<=c,f=a?{start:s+n.length,end:c}:{start:c+o.length,end:s};Mn(t,n,o,a)&&(!r||Math.abs(f.end-f.start)<Math.abs(r.end-r.start))&&(r=f)}return r}var vn=.01;function gn(t,n){let o=new Map;for(let[e,r]of t){let s=r.flatMap(c=>{let a=n(c);return a.slice(1).map((f,u)=>({at:a[u],copy:f-a[u]}))});s.length&&o.set(e,s.sort((c,a)=>c.at-a.at))}return o}function An(t,n,o){if(!t)return!1;let e=dt(t.length,s=>t[s].at<n),r=[t[e-1],t[e]].filter(s=>s!==void 0).sort((s,c)=>Math.abs(s.at-n)-Math.abs(c.at-n))[0];return r!==void 0&&Math.abs(r.at-n)<=r.copy&&Math.abs(o-r.copy)<=r.copy*vn}function Lo(t){let n=new Map(t.nodes.map(c=>[c.id,c])),o=pn(t),e=yt(t),r=gn(o,e),s=[];for(let c=0;c<t.edges.length;c++){let a=t.edges[c],f=n.get(a.from),u=n.get(a.to);if(f!==void 0&&u!==void 0&&T(f)&&T(u)&&f.stable.refName===u.stable.refName){let l=bn(a,f,u,e),d=f.stable.refName,x=l?l.end-l.start:0;if(l&&x>=xn&&!An(r.get(d),l.start,x)){let{start:i,end:h}=l;s.push({edgeIndex:c,from:a.from,to:a.to,...a.fromStrand?{fromStrand:a.fromStrand}:{},...a.toStrand?{toStrand:a.toStrand}:{},refName:d,start:i,end:h,bp:x,bypassed:mn(o.get(d),i,h)})}}}return s}function wn(t,n){let o=new Map,e=c=>{let a=c;for(;o.has(a);)a=o.get(a);return a!==c&&o.set(c,a),a},r=(c,a)=>{let[f,u]=[e(c),e(a)];return f!==u&&o.set(f,u),f!==u},s=new Set(n.map(c=>c.edgeIndex));return t.edges.forEach((c,a)=>{s.has(a)||r(c.from,c.to)}),new Set(n.filter(c=>!r(c.from,c.to)).map(c=>c.edgeIndex))}var Rt=new WeakMap;function Eo(t,n,o=!0){let e=Rt.get(n);e||(e=new Map,Rt.set(n,e));let r=e.get(o);if(!r){let s=o?new Set:wn(t,n);r={shown:n.filter(c=>!s.has(c.edgeIndex)),bypassed:new Map(n.map(c=>[c.edgeIndex,c.bypassed])),hidden:s},e.set(o,r)}return r}var _n=26,Ln=4e4,En=8,In=8,On=5.7,Pn=6,Sn=13,G=3,j=2;function V(t){return(t.length*On+Pn+G)/2}var C=(Sn+G)/2,Xn=V("1 bp");function q(t,n,o){return{x0:n-t,x1:n+t,y0:o-C,y1:o+C}}function Co(t,n){return{x0:6,x1:6+nt(t)+G,y0:n-8-G/2,y1:n+8+G/2}}function z(t,n,o){return o<n?t:Math.min(Math.max(t,n),o)}function Yt(t){return String(t).replace(/\B(?=(\d{3})+$)/g,",")}function Dt(t){let[n,o]=t>=999500?[t/1e6,"Mb"]:t>=1e3?[t/1e3,"kb"]:[];return n===void 0?`${t} bp`:`${+n.toFixed(n>=100?0:1)} ${o}`}function Ht(t){return`${Dt(t)} del`}function Nn(t,n,o,e){let r=t[0],s=t[t.length-1],c=(n.x-(r.x0+s.x1)/2)*o,a=(n.y-(r.y0+s.y1)/2)*e,f=Math.hypot(c,a);return f===0?{x:0,y:-1}:{x:c/f,y:a/f}}function Cn(t,n){return Math.abs(n.x)*(t.x1-t.x0)/2+Math.abs(n.y)*(t.y1-t.y0)/2}function Bn(t,n){let o=(t.x1-t.x0)/2,e=(t.y1-t.y0)/2;return Math.min(n.x===0?1/0:o/Math.abs(n.x),n.y===0?1/0:e/Math.abs(n.y))}function Tn(t,n){let o=1/0,e=1/0,r=-1/0,s=-1/0;for(let c of t)for(let a of n[c]??[])o=Math.min(o,a.x),r=Math.max(r,a.x),e=Math.min(e,a.y),s=Math.max(s,a.y);return o===1/0?void 0:{minX:o,minY:e,maxX:r,maxY:s}}var kn=tt();function Rn(t,n){return kn(t,[n],()=>Object.entries(t).filter(([o,e])=>e.length>0&&n.has(o)).sort(([o],[e])=>n.get(e)-n.get(o)))}var $n=tt();function Hn(t,n,o,e,r,s){let{scaleX:c,scaleY:a}=o;return $n(t,[n,r,s,c,a,e],()=>{let f=[];for(let u of[...n].sort((l,d)=>d.bp-l.bp)){let l=$t(t,u,o,u.bypassed,r?.[u.edgeIndex],s),d=l?Lt(l):void 0;if(l&&d){let{minX:x,minY:i,maxX:h,maxY:y}=Et(l);f.push({deletion:u,curves:l,apex:d,extent:Math.max((h-x)*c,(y-i)*a)})}}return f})}function Wn({nodePositions:t,nodeLengths:n,deletions:o,deletionRoutes:e,stranded:r=!1,alleleDeletions:s,axis:c,translateX:a,translateY:f,width:u,height:l,version:d=0}){let{scaleX:x,scaleY:i}=c,h=[],y=[];for(let{deletion:p,curves:M,apex:w,extent:v}of Hn(t,o,c,d,e,r))if(v>=_n){let _=Ht(p.bp),A=V(_),E=q(A,0,0),L=w.x*x+a,g=w.y*i+f;if(L<0||L>u||g<0||g>l)continue;let X=v>=A*2/j,O=Nn(M,w,x,i),I=Cn(E,O)+In,P=X?L:z(L+O.x*I,A,u-A),S=X?g:z(g+O.y*I,C,l-C),N=Math.hypot(P-L,S-g),k;if(N>0){let B={x:(P-L)/N,y:(S-g)/N},R=Bn(E,B);k={arcX:L,arcY:g,labelX:P-B.x*R,labelY:S-B.y*R}}h.push({label:{key:`del:${p.edgeIndex}`,text:_,x:P,y:S,kind:"deletion",leader:k},box:q(A,P,S)})}let m=new Set,b=[...s??[]].sort((p,M)=>M.bp-p.bp);for(let p of b){let M=Tn(p.nodeIds,t);if(!M)continue;let w=Math.max(M.minX*x+a,0),v=Math.min(M.maxX*x+a,u),_=Math.max(M.minY*i+f,0),A=Math.min(M.maxY*i+f,l);if(v<w||A<_)continue;let E=Math.max(v-w,A-_),L=Ht(p.bp),g=V(L);if(E>=g*2/j){for(let I of p.nodeIds)m.add(I);let X=z((w+v)/2,g,u-g),O=z((_+A)/2,C,l-C);h.push({label:{key:`alleledel:${p.nodeIds.join(",")}`,text:L,x:X,y:O,kind:"deletion"},box:q(g,X,O)})}}for(let[p,M]of Rn(t,n)){if(m.has(p))continue;let{x:w,y:v}=Bt(M),_=v*i+f;if(_+C<=0||_-C>=l)continue;let A=Q(M,x,i);if(A<Xn*2/j)continue;let E=Dt(n.get(p)),L=V(E);if(A>=L*2/j){let g=w*x+a;y.push({label:{key:`node:${p}`,text:E,x:g,y:_,kind:"node"},box:q(L,g,_)})}}return{deletions:h,nodes:y}}function Yn(t,n){return Math.max(En,Math.floor(t*n/Ln))}function Wt(t,n,o=1/0){let e=[];for(let{label:r,box:s}of t){if(e.length>=o)break;n(s)&&e.push(r)}return e}function Bo({reserved:t,take:n,...o}){n??=Nt(o,t);let{deletions:e,nodes:r}=Wn(o);return[...Wt(e,n),...Wt(r,n,Yn(o.width,o.height))]}function Ho(t){let n=0;for(let o=0;o<t.length;o++)n=t.charCodeAt(o)+((n<<5)-n);return Math.abs(n%360)}function Dn(t,n){return t*360/n}var Gn=.7,Fn=.5,jn=16;function Wo(t){return t>0&&t<=jn}function qn(t,n){return`hsl(${Dn(t,n)}, ${Gn*100}%, ${Fn*100}%)`}function Yo(t,n){return`hsl(0, 0%, ${n>1?25+45*t/(n-1):45}%)`}function zn(t){let n=J(t).name.split("#"),o=n.join("#");if(n.length>=3&&xt(n[0])){let e=n.slice(2).join("#");return[e,e,o]}return[n[0],n.slice(0,2).join("#"),o]}function Vn(t,n){let{start:o}=J(t);return n.map(e=>`${e} @${Yt(o)}`)}function Do(t,n){let o=new Map;t.forEach((f,u)=>{o.has(f.name)||o.set(f.name,u)});let e=[...o].map(([f,u])=>({name:f,i:u})),r=e.map(f=>zn(f.name)),s=[0,1,2].flatMap(f=>[e.map((u,l)=>r[l][f]),e.map((u,l)=>Vn(u.name,r[l])[f])]),a=s.find(f=>new Set(f).size===e.length)??s.at(-1);return e.map(({name:f,i:u},l)=>({name:f,label:a[l],color:n?.[u]??qn(u,t.length)}))}function Go(t){let n=new Map;return new Map([...t].sort((o,e)=>o.label.localeCompare(e.label)).map(o=>{let e=(n.get(o.label)??0)+1;return n.set(o.label,e),[o.name,e>1?`${o.label} (${e})`:o.label]}))}var jo=[{value:"depth",label:"By depth",description:"Thicker the more paths carry a node, on the square root of its depth against the mean. A graph with one depth everywhere draws uniform."},{value:"uniform",label:"Uniform",description:"Every node the same thickness."}],Jn=.3,Gt=3;function Un(t){let n=0,o=0;for(let e of t.nodes)n+=e.depth*e.length,o+=e.length;return o>0?n/o:0}function Kn(t,n){return!(n>0)||!(t.depth>0)?1:Math.min(Gt,Math.max(Jn,Math.sqrt(t.depth/n)))}function Qn(t,n,o,e){return n*(o==="depth"?Kn(t,e):1)}function Zn(t,n){return t*(n==="depth"?Gt:1)}var to=4;function no(t,n){return Math.max(t/n,to)}function qo(t,n,o,e,r=0){let s=t?Un(t):0,c=a=>r>0?no(a,r)*r/2:a/2;return{maxHalfWidthPx:c(Zn(o,e)),halfWidthPx:a=>{let f=n?.get(a);return c(f?Qn(f,o,e,s):o)}}}export{pt as a,ro as b,Et as c,so as d,co as e,Y as f,D as g,It as h,ao as i,Q as j,tt as k,St as l,ln as m,F as n,nt as o,Nt as p,uo as q,po as r,mo as s,Mo as t,$t as u,Lo as v,Eo as w,Co as x,Yt as y,Dt as z,Bo as A,Ho as B,Dn as C,Gn as D,Fn as E,jn as F,Wo as G,qn as H,Yo as I,Do as J,Go as K,jo as L,Un as M,Qn as N,no as O,qo as P};
+//# sourceMappingURL=chunk-B5SVBPXN.js.map

package/dist/chunks/chunk-B5SVBPXN.js.map

@@ -0,0 +1,7 @@
+{
+  "version": 3,
+  "sources": ["../../node_modules/.pnpm/@jbrowse+bandage-core@11.6.1/node_modules/@jbrowse/bandage-core/dist/chunks/chunk-CPMHA4W5.js", "../../node_modules/.pnpm/@jbrowse+bandage-core@11.6.1/node_modules/@jbrowse/bandage-core/dist/chunks/chunk-VACK24HF.js", "../../node_modules/.pnpm/@jbrowse+bandage-core@11.6.1/node_modules/@jbrowse/bandage-core/dist/chunks/chunk-HMXCN6PG.js", "../../node_modules/.pnpm/@jbrowse+bandage-core@11.6.1/node_modules/@jbrowse/bandage-core/dist/chunks/chunk-AB35TJST.js", "../../node_modules/.pnpm/@jbrowse+bandage-core@11.6.1/node_modules/@jbrowse/bandage-core/dist/chunks/chunk-2VMKQKVO.js", "../../node_modules/.pnpm/@jbrowse+bandage-core@11.6.1/node_modules/@jbrowse/bandage-core/dist/chunks/chunk-DV5B5UU7.js", "../../node_modules/.pnpm/@jbrowse+bandage-core@11.6.1/node_modules/@jbrowse/bandage-core/dist/chunks/chunk-T3H5ELLA.js", "../../node_modules/.pnpm/@jbrowse+bandage-core@11.6.1/node_modules/@jbrowse/bandage-core/dist/chunks/chunk-BW2NMXRV.js", "../../node_modules/.pnpm/@jbrowse+bandage-core@11.6.1/node_modules/@jbrowse/bandage-core/dist/chunks/chunk-ZANALBSX.js"],
+  "sourcesContent": ["// src/layout/rowSpacing.ts\nvar ROW_HEIGHT_PX = 20;\n\nexport {\n  ROW_HEIGHT_PX\n};\n", "import {\n  ROW_HEIGHT_PX\n} from \"./chunk-CPMHA4W5.js\";\n\n// src/util/geometry.ts\nfunction svgPath(points) {\n  const round = (v) => Math.round(v * 100) / 100;\n  return points.map((p, i) => `${i ? \"L\" : \"M\"}${round(p.x)},${round(p.y)}`).join(\"\");\n}\nfunction projectLine(x1, y1, x2, y2, distance) {\n  const d = Math.hypot(y2 - y1, x2 - x1);\n  if (d === 0) {\n    return [x2, y2];\n  }\n  const vx = (x2 - x1) / d;\n  const vy = (y2 - y1) / d;\n  return [x2 + distance * vx, y2 + distance * vy];\n}\nfunction curvePointAt(c, t) {\n  const u = 1 - t;\n  const a = u * u * u;\n  const b = 3 * u * u * t;\n  const d = 3 * u * t * t;\n  const e = t * t * t;\n  return {\n    x: a * c.x0 + b * c.cx0 + d * c.cx1 + e * c.x1,\n    y: a * c.y0 + b * c.cy0 + d * c.cy1 + e * c.y1\n  };\n}\nfunction curveMidpoint(curves) {\n  const mid = curves[Math.floor(curves.length / 2)];\n  return mid ? curvePointAt(mid, 0.5) : void 0;\n}\nfunction curveBounds(curves) {\n  let minX = Infinity;\n  let minY = Infinity;\n  let maxX = -Infinity;\n  let maxY = -Infinity;\n  for (const c of curves) {\n    minX = Math.min(minX, c.x0, c.cx0, c.cx1, c.x1);\n    maxX = Math.max(maxX, c.x0, c.cx0, c.cx1, c.x1);\n    minY = Math.min(minY, c.y0, c.cy0, c.cy1, c.y1);\n    maxY = Math.max(maxY, c.y0, c.cy0, c.cy1, c.y1);\n  }\n  return { minX, minY, maxX, maxY };\n}\nfunction subCurve(c, t0, t1) {\n  const p0 = curvePointAt(c, t0);\n  const p1 = curvePointAt(c, t1);\n  const dt = (t1 - t0) / 3;\n  const d0 = curveTangentAt(c, t0);\n  const d1 = curveTangentAt(c, t1);\n  return {\n    x0: p0.x,\n    y0: p0.y,\n    cx0: p0.x + d0.x * dt,\n    cy0: p0.y + d0.y * dt,\n    cx1: p1.x - d1.x * dt,\n    cy1: p1.y - d1.y * dt,\n    x1: p1.x,\n    y1: p1.y\n  };\n}\nfunction curveTangentAt(c, t) {\n  const u = 1 - t;\n  const a = 3 * u * u;\n  const b = 6 * u * t;\n  const d = 3 * t * t;\n  return {\n    x: a * (c.cx0 - c.x0) + b * (c.cx1 - c.cx0) + d * (c.x1 - c.cx1),\n    y: a * (c.cy0 - c.y0) + b * (c.cy1 - c.cy0) + d * (c.y1 - c.cy1)\n  };\n}\nvar VISIBLE_SAMPLES = 32;\nfunction visibleStretches(curves, lengths, bounds, yToX) {\n  const stretches = [];\n  let start = 0;\n  curves.forEach((c, k) => {\n    const length = lengths[k];\n    const pad = length / VISIBLE_SAMPLES;\n    let last = curvePointAt(c, 0);\n    for (let i = 1; i <= VISIBLE_SAMPLES; i++) {\n      const next = curvePointAt(c, i / VISIBLE_SAMPLES);\n      if (Math.max(last.x, next.x) + pad >= bounds.minX && Math.min(last.x, next.x) - pad <= bounds.maxX && Math.max(last.y, next.y) + pad / yToX >= bounds.minY && Math.min(last.y, next.y) - pad / yToX <= bounds.maxY) {\n        const from = start + length * (i - 1) / VISIBLE_SAMPLES;\n        const to = start + length * i / VISIBLE_SAMPLES;\n        const prev = stretches.at(-1);\n        if (prev && prev[1] >= from) {\n          prev[1] = to;\n        } else {\n          stretches.push([from, to]);\n        }\n      }\n      last = next;\n    }\n    start += length;\n  });\n  return stretches;\n}\nfunction dashCurves(curves, dashWorld, yToX = 1, bounds) {\n  const lengths = curves.map(\n    (c) => Math.hypot(c.cx0 - c.x0, (c.cy0 - c.y0) * yToX) + Math.hypot(c.cx1 - c.cx0, (c.cy1 - c.cy0) * yToX) + Math.hypot(c.x1 - c.cx1, (c.y1 - c.cy1) * yToX)\n  );\n  const total = lengths.reduce((a, b) => a + b, 0);\n  const periods = Math.round(total / dashWorld);\n  const spans = Math.max(3, periods % 2 ? periods : periods + 1);\n  const stretches = bounds ? visibleStretches(curves, lengths, bounds, yToX) : void 0;\n  let seen = 0;\n  const out = [];\n  for (let i = 0; i < spans; i += 2) {\n    const from = i / spans * total;\n    const to = (i + 1) / spans * total;\n    if (stretches) {\n      while (seen < stretches.length && stretches[seen][1] < from) {\n        seen++;\n      }\n      if (seen === stretches.length) {\n        break;\n      }\n      if (stretches[seen][0] > to) {\n        continue;\n      }\n    }\n    const dash = [];\n    let start = 0;\n    curves.forEach((c, k) => {\n      const length = lengths[k];\n      const end = start + length;\n      if (length > 0 && end > from && start < to) {\n        dash.push(\n          subCurve(\n            c,\n            Math.max(0, (from - start) / length),\n            Math.min(1, (to - start) / length)\n          )\n        );\n      }\n      start = end;\n    });\n    if (dash.length) {\n      out.push(dash);\n    }\n  }\n  return out;\n}\nfunction translateCurves(curves, dx, dy) {\n  const out = new Array(curves.length);\n  for (let i = 0; i < curves.length; i++) {\n    const c = curves[i];\n    out[i] = {\n      x0: c.x0 + dx,\n      y0: c.y0 + dy,\n      cx0: c.cx0 + dx,\n      cy0: c.cy0 + dy,\n      cx1: c.cx1 + dx,\n      cy1: c.cy1 + dy,\n      x1: c.x1 + dx,\n      y1: c.y1 + dy\n    };\n  }\n  return out;\n}\nfunction attachment(segments, side) {\n  const last = segments.length - 1;\n  return side === \"end\" ? { at: segments[last], inward: segments[last - 1] } : { at: segments[0], inward: segments[1] };\n}\nvar TANGENT_SPAN_FACTOR = 0.5;\nvar MAX_TANGENT = 80;\nfunction ownStrand(id) {\n  return id.endsWith(\"-\") ? \"-\" : \"+\";\n}\nfunction strandSides(edge) {\n  const own = (id, strand) => (strand ?? ownStrand(id)) === ownStrand(id);\n  return {\n    from: own(edge.from, edge.fromStrand) ? \"end\" : \"start\",\n    to: own(edge.to, edge.toStrand) ? \"start\" : \"end\"\n  };\n}\nfunction spanOf(segments) {\n  let min = Infinity;\n  let max = -Infinity;\n  for (const s of segments) {\n    min = Math.min(min, s.x);\n    max = Math.max(max, s.x);\n  }\n  return { min, max };\n}\nfunction distanceToSpan(x, span) {\n  return Math.max(0, span.min - x, x - span.max);\n}\nfunction facingSide(segments, other, tieBreak) {\n  const startGap = distanceToSpan(segments[0].x, other);\n  const endGap = distanceToSpan(segments[segments.length - 1].x, other);\n  return startGap === endGap ? tieBreak : startGap < endGap ? \"start\" : \"end\";\n}\nfunction facingSides(fromSegments, toSegments) {\n  return {\n    from: facingSide(fromSegments, spanOf(toSegments), \"end\"),\n    to: facingSide(toSegments, spanOf(fromSegments), \"start\")\n  };\n}\nvar laidSides = /* @__PURE__ */ new WeakMap();\nfunction heldFacingSides(fromSegments, toSegments) {\n  let byTo = laidSides.get(fromSegments);\n  if (!byTo) {\n    byTo = /* @__PURE__ */ new WeakMap();\n    laidSides.set(fromSegments, byTo);\n  }\n  let sides = byTo.get(toSegments);\n  if (!sides) {\n    sides = facingSides(fromSegments, toSegments);\n    byTo.set(toSegments, sides);\n  }\n  return sides;\n}\nvar APEX_FRACTION = 0.75;\nvar BOW_CLEARANCE = 1.15;\nvar ALONG_FRACTION = 0.35;\nvar MAX_ROW_BOW_PX = 3 * ROW_HEIGHT_PX;\nfunction bowAround(p1x, p1y, p2x, p2y, toward, maxBow) {\n  const chord = Math.hypot(p2x - p1x, p2y - p1y);\n  const ux = chord === 0 ? 1 : (p2x - p1x) / chord;\n  const uy = chord === 0 ? 0 : (p2y - p1y) / chord;\n  let reach = 0;\n  let minAlong = Infinity;\n  let maxAlong = -Infinity;\n  for (const p of toward) {\n    const dx = p.x - p1x;\n    const dy = p.y - p1y;\n    const perp = dx * -uy + dy * ux;\n    if (Math.abs(perp) > Math.abs(reach)) {\n      reach = perp;\n    }\n    const along = dx * ux + dy * uy;\n    minAlong = Math.min(minAlong, along);\n    maxAlong = Math.max(maxAlong, along);\n  }\n  const span = toward.length ? maxAlong - minAlong : 0;\n  const uncapped = Math.max(\n    Math.abs(reach) * BOW_CLEARANCE / APEX_FRACTION,\n    span * ALONG_FRACTION\n  );\n  const size = maxBow === void 0 ? uncapped : Math.min(uncapped, maxBow);\n  return reach < 0 ? -size : size;\n}\nfunction yToXOf({ scaleX, scaleY }) {\n  return scaleY / scaleX;\n}\nvar PATH_RIBBON_SPACING_PX = 3;\nfunction drawnDirection(a, b, yToX) {\n  const dx = b.x - a.x;\n  const dy = (b.y - a.y) * yToX;\n  const len = Math.hypot(dx, dy);\n  return len === 0 ? void 0 : { x: dx / len, y: dy / len };\n}\nfunction pathRibbonOffsets(fromSegments, toSegments, count, axis) {\n  const yToX = yToXOf(axis);\n  const spacing = PATH_RIBBON_SPACING_PX / Math.max(axis.scaleX, 1e-6);\n  const dir = drawnDirection(\n    fromSegments[fromSegments.length - 1],\n    toSegments[0],\n    yToX\n  ) ?? drawnDirection(fromSegments[0], fromSegments.at(-1), yToX) ?? drawnDirection(toSegments[0], toSegments.at(-1), yToX) ?? { x: 1, y: 0 };\n  const offsets = [];\n  for (let i = 0; i < count; i++) {\n    const distance = (i - (count - 1) / 2) * spacing;\n    offsets.push({ x: -dir.y * distance, y: dir.x * distance / yToX });\n  }\n  return offsets;\n}\nfunction scaleYOf(points, yToX) {\n  return points.map((p) => ({ x: p.x, y: p.y * yToX }));\n}\nfunction unscaleYOf(curves, yToX) {\n  for (const c of curves) {\n    c.y0 /= yToX;\n    c.cy0 /= yToX;\n    c.cy1 /= yToX;\n    c.y1 /= yToX;\n  }\n  return curves;\n}\nfunction polylinePx(points, scaleX, scaleY) {\n  let total = 0;\n  for (let i = 1; i < points.length; i++) {\n    const a = points[i - 1];\n    const b = points[i];\n    total += Math.hypot((b.x - a.x) * scaleX, (b.y - a.y) * scaleY);\n  }\n  return total;\n}\nvar SELF_LOOP_MIN_PX = 12;\nvar SELF_LOOP_MAX_PX = 40;\nfunction selfLoopReach(segments, scale) {\n  const nodePx = polylinePx(segments, scale, scale);\n  const reachPx = Math.min(\n    SELF_LOOP_MAX_PX,\n    Math.max(SELF_LOOP_MIN_PX, nodePx / 2)\n  );\n  return reachPx / Math.max(scale, Number.EPSILON);\n}\nfunction selfLinkOf(edge) {\n  if (edge.from !== edge.to) {\n    return false;\n  }\n  return edge.fromStrand && edge.toStrand && edge.fromStrand !== edge.toStrand ? edge.fromStrand === \"+\" ? \"end\" : \"start\" : true;\n}\nfunction edgeJoinOf(edge, stranded = false) {\n  const self = selfLinkOf(edge);\n  if (!stranded) {\n    return self;\n  }\n  const sides = strandSides(edge);\n  return self === false ? sides : sides.from === sides.to ? sides.from : true;\n}\nfunction hairpinCurves(attach, reach) {\n  const { at, inward } = attach;\n  const dx = inward ? at.x - inward.x : 1;\n  const dy = inward ? at.y - inward.y : 0;\n  const len = Math.hypot(dx, dy) || 1;\n  const ux = dx / len;\n  const uy = dy / len;\n  const px = at.x;\n  const py = at.y;\n  const nearX = px + ux * reach / 3;\n  const nearY = py + uy * reach / 3;\n  const apexX = px + ux * reach;\n  const apexY = py + uy * reach;\n  const sideX = -uy * reach / 2;\n  const sideY = ux * reach / 2;\n  return [\n    {\n      x0: px,\n      y0: py,\n      cx0: nearX,\n      cy0: nearY,\n      cx1: apexX + sideX,\n      cy1: apexY + sideY,\n      x1: apexX,\n      y1: apexY\n    },\n    {\n      x0: apexX,\n      y0: apexY,\n      cx0: apexX - sideX,\n      cy0: apexY - sideY,\n      cx1: nearX,\n      cy1: nearY,\n      x1: px,\n      y1: py\n    }\n  ];\n}\nfunction computeEdgeCurves(fromSegments, toSegments, join, axis, bypassed = [], maxBowIn) {\n  const scale = axis.scaleX;\n  const yToX = yToXOf(axis);\n  const maxBow = maxBowIn ?? (axis.pixelRows ? MAX_ROW_BOW_PX : void 0);\n  if (join === false) {\n    join = heldFacingSides(fromSegments, toSegments);\n  }\n  if (yToX !== 1) {\n    return unscaleYOf(\n      computeEdgeCurves(\n        scaleYOf(fromSegments, yToX),\n        scaleYOf(toSegments, yToX),\n        join,\n        { scaleX: scale, scaleY: scale },\n        scaleYOf(bypassed, yToX),\n        // the cap is a y measure and the body works in x units, so it converts\n        // with everything else that crosses this boundary\n        maxBow === void 0 ? void 0 : maxBow * yToX\n      ),\n      yToX\n    );\n  }\n  if (typeof join === \"string\") {\n    return hairpinCurves(\n      attachment(fromSegments, join),\n      selfLoopReach(fromSegments, scale)\n    );\n  }\n  const loop = join === true;\n  const sides = join === true ? { from: \"end\", to: \"start\" } : join;\n  const fromAttach = attachment(fromSegments, sides.from);\n  const toAttach = attachment(toSegments, sides.to);\n  const fromEnd = fromAttach.at;\n  const toStart = toAttach.at;\n  const p1x = fromEnd.x;\n  const p1y = fromEnd.y;\n  const p2x = toStart.x;\n  const p2y = toStart.y;\n  if (loop) {\n    let segDirX = 1;\n    let segDirY = 0;\n    if (fromAttach.inward) {\n      const dx = fromEnd.x - fromAttach.inward.x;\n      const dy = fromEnd.y - fromAttach.inward.y;\n      const len = Math.hypot(dx, dy);\n      if (len > 0) {\n        segDirX = dx / len;\n        segDirY = dy / len;\n      }\n    }\n    const ext = selfLoopReach(fromSegments, scale);\n    const perpX = -segDirY;\n    const perpY = segDirX;\n    const midX = (fromEnd.x + toStart.x) / 2 + perpX * ext;\n    const midY = (fromEnd.y + toStart.y) / 2 + perpY * ext;\n    const cp1x = p1x + segDirX * ext;\n    const cp1y = p1y + segDirY * ext;\n    const cp2x = p2x - segDirX * ext;\n    const cp2y = p2y - segDirY * ext;\n    return [\n      {\n        x0: p1x,\n        y0: p1y,\n        cx0: cp1x,\n        cy0: cp1y,\n        cx1: cp1x + perpX * ext,\n        cy1: cp1y + perpY * ext,\n        x1: midX,\n        y1: midY\n      },\n      {\n        x0: midX,\n        y0: midY,\n        cx0: cp2x + perpX * ext,\n        cy0: cp2y + perpY * ext,\n        cx1: cp2x,\n        cy1: cp2y,\n        x1: p2x,\n        y1: p2y\n      }\n    ];\n  } else {\n    const fromPrev = fromAttach.inward ?? {\n      x: fromEnd.x - (toStart.x - fromEnd.x),\n      y: fromEnd.y - (toStart.y - fromEnd.y)\n    };\n    const toNext = toAttach.inward ?? {\n      x: toStart.x - (fromEnd.x - toStart.x),\n      y: toStart.y - (fromEnd.y - toStart.y)\n    };\n    const dist = Math.hypot(p2x - p1x, p2y - p1y);\n    const tangentProj = (prev, at, towardX, towardY) => {\n      const dx = at.x - prev.x;\n      const dy = at.y - prev.y;\n      const len = Math.hypot(dx, dy);\n      const along = len === 0 ? 0 : (towardX * dx + towardY * dy) / len;\n      return Math.max(\n        0,\n        Math.min(dist * TANGENT_SPAN_FACTOR, MAX_TANGENT, along * 0.5)\n      );\n    };\n    const towardToX = toStart.x - fromEnd.x;\n    const towardToY = toStart.y - fromEnd.y;\n    const [cx1, cy1] = projectLine(\n      fromPrev.x,\n      fromPrev.y,\n      fromEnd.x,\n      fromEnd.y,\n      tangentProj(fromPrev, fromEnd, towardToX, towardToY)\n    );\n    const [cx2, cy2] = projectLine(\n      toNext.x,\n      toNext.y,\n      toStart.x,\n      toStart.y,\n      tangentProj(toNext, toStart, -towardToX, -towardToY)\n    );\n    const bulge = bypassed.length ? bowAround(p1x, p1y, p2x, p2y, bypassed, maxBow) : 0;\n    const chordLen = dist === 0 ? 1 : dist;\n    const ux = (p2x - p1x) / chordLen;\n    const uy = (p2y - p1y) / chordLen;\n    const bulgeX = -uy * bulge;\n    const bulgeY = ux * bulge;\n    const spreadX = ux * Math.abs(bulge);\n    const spreadY = uy * Math.abs(bulge);\n    return [\n      {\n        x0: p1x,\n        y0: p1y,\n        cx0: cx1 + bulgeX - spreadX,\n        cy0: cy1 + bulgeY - spreadY,\n        cx1: cx2 + bulgeX + spreadX,\n        cy1: cy2 + bulgeY + spreadY,\n        x1: p2x,\n        y1: p2y\n      }\n    ];\n  }\n}\nfunction nearerEnd(segments, to) {\n  const start = segments[0];\n  const end = segments.at(-1);\n  return Math.hypot(start.x - to.x, start.y - to.y) < Math.hypot(end.x - to.x, end.y - to.y) ? \"start\" : \"end\";\n}\nfunction routedEdgeCurves(fromSegments, toSegments, route, sides) {\n  const fromAttach = attachment(\n    fromSegments,\n    sides?.from ?? nearerEnd(fromSegments, route[0])\n  );\n  const toAttach = attachment(\n    toSegments,\n    sides?.to ?? nearerEnd(toSegments, route.at(-1))\n  );\n  const points = [fromAttach.at, ...route, toAttach.at];\n  const tangent = (i) => {\n    const p = points[i];\n    const span = (q) => Math.hypot(q.x - p.x, q.y - p.y);\n    const along = (inward, next) => {\n      const len = inward ? span(inward) : 0;\n      const reach = span(next);\n      return len === 0 ? { x: next.x - p.x, y: next.y - p.y } : {\n        x: (p.x - inward.x) / len * reach,\n        y: (p.y - inward.y) / len * reach\n      };\n    };\n    if (i === 0) {\n      return along(fromAttach.inward, points[1]);\n    }\n    if (i === points.length - 1) {\n      const out = along(toAttach.inward, points[i - 1]);\n      return { x: -out.x, y: -out.y };\n    }\n    return {\n      x: (points[i + 1].x - points[i - 1].x) / 2,\n      y: (points[i + 1].y - points[i - 1].y) / 2\n    };\n  };\n  const curves = [];\n  for (let i = 0; i < points.length - 1; i++) {\n    const a = points[i];\n    const b = points[i + 1];\n    const ta = tangent(i);\n    const tb = tangent(i + 1);\n    curves.push({\n      x0: a.x,\n      y0: a.y,\n      cx0: a.x + ta.x / 3,\n      cy0: a.y + ta.y / 3,\n      cx1: b.x - tb.x / 3,\n      cy1: b.y - tb.y / 3,\n      x1: b.x,\n      y1: b.y\n    });\n  }\n  return curves;\n}\n\nexport {\n  svgPath,\n  projectLine,\n  curvePointAt,\n  curveMidpoint,\n  curveBounds,\n  dashCurves,\n  translateCurves,\n  ownStrand,\n  strandSides,\n  bowAround,\n  yToXOf,\n  PATH_RIBBON_SPACING_PX,\n  pathRibbonOffsets,\n  polylinePx,\n  selfLinkOf,\n  edgeJoinOf,\n  computeEdgeCurves,\n  routedEdgeCurves\n};\n", "// src/util/weakMemo.ts\nfunction weakMemo() {\n  const cache = /* @__PURE__ */ new WeakMap();\n  return (key, deps, compute) => {\n    const hit = cache.get(key);\n    if (hit?.deps.length === deps.length && hit.deps.every((d, i) => Object.is(d, deps[i]))) {\n      return hit.value;\n    }\n    const value = compute();\n    cache.set(key, { deps, value });\n    return value;\n  };\n}\n\nexport {\n  weakMemo\n};\n", "// src/overlayLabels.ts\nvar LABEL_PX = 11;\nvar LABEL_CHAR_PX = 6.2;\nvar LABEL_PAD = 4;\nfunction labelWidth(text) {\n  return text.length * LABEL_CHAR_PX + LABEL_PAD * 2;\n}\nfunction overlaps(a, b) {\n  return a.x0 < b.x1 && a.x1 > b.x0 && a.y0 < b.y1 && a.y1 > b.y0;\n}\nfunction offFrame(box, frame) {\n  return box.x1 <= 0 || box.x0 >= frame.width || box.y1 <= 0 || box.y0 >= frame.height;\n}\nfunction insideFrame(box, frame) {\n  return box.x0 >= 0 && box.x1 <= frame.width && box.y0 >= 0 && box.y1 <= frame.height;\n}\nfunction occupancy(frame, reserved = []) {\n  const placed = [...reserved];\n  return (box) => {\n    if (offFrame(box, frame) || placed.some((p) => overlaps(p, box))) {\n      return false;\n    }\n    placed.push(box);\n    return true;\n  };\n}\nfunction placeLabels(candidates, frame, take) {\n  const out = [];\n  const row = LABEL_PX + LABEL_PAD * 2;\n  const place = (c, text) => {\n    const w = labelWidth(text);\n    const direction = c.y > frame.height / 2 ? -1 : 1;\n    for (let tries = 0; tries <= (c.stack ?? 0); tries++) {\n      const y = c.y + direction * tries * row;\n      const box = {\n        x0: c.x - w / 2,\n        x1: c.x + w / 2,\n        y0: y - LABEL_PX - LABEL_PAD,\n        y1: y + LABEL_PAD\n      };\n      if (offFrame(box, frame)) {\n        return void 0;\n      }\n      if (insideFrame(box, frame) && (c.fits?.(box) ?? true) && take(box)) {\n        return { ...c, text, y, w };\n      }\n    }\n    return void 0;\n  };\n  for (const c of candidates) {\n    const placed = place(c, c.text) ?? (c.fallback === void 0 ? void 0 : place(c, c.fallback));\n    if (placed) {\n      out.push(placed);\n    }\n  }\n  return out;\n}\n\nexport {\n  LABEL_PX,\n  LABEL_CHAR_PX,\n  LABEL_PAD,\n  labelWidth,\n  overlaps,\n  occupancy,\n  placeLabels\n};\n", "import {\n  ownStrand,\n  strandSides\n} from \"./chunk-VACK24HF.js\";\nimport {\n  pushTo\n} from \"./chunk-BSOZW3FC.js\";\nimport {\n  isBackbone\n} from \"./chunk-RJWPJCIB.js\";\n\n// src/layout/mergeRuns.ts\nfunction flip(strand) {\n  return strand === \"+\" ? \"-\" : \"+\";\n}\nfunction mergeRuns(graph, alone = /* @__PURE__ */ new Set()) {\n  const sides = graph.edges.map(strandSides);\n  const at = /* @__PURE__ */ new Map();\n  const attach = (id, side, ei) => {\n    pushTo(at, `${id}|${side}`, ei);\n  };\n  graph.edges.forEach((edge, ei) => {\n    attach(edge.from, sides[ei].from, ei);\n    attach(edge.to, sides[ei].to, ei);\n  });\n  const joinAfter = (a) => {\n    const out = at.get(`${a}|end`);\n    if (out?.length !== 1) {\n      return void 0;\n    }\n    const ei = out[0];\n    const edge = graph.edges[ei];\n    return edge.from === a && edge.to !== a && !alone.has(a) && !alone.has(edge.to) && sides[ei].from === \"end\" && sides[ei].to === \"start\" && at.get(`${edge.to}|start`)?.length === 1 ? ei : void 0;\n  };\n  const joined = /* @__PURE__ */ new Set();\n  const runOf = /* @__PURE__ */ new Map();\n  const runs = /* @__PURE__ */ new Map();\n  for (const node of graph.nodes) {\n    const into = at.get(`${node.id}|start`);\n    const pred = into?.length === 1 ? graph.edges[into[0]].from : void 0;\n    if (runOf.has(node.id) || pred !== void 0 && joinAfter(pred) === into[0]) {\n      continue;\n    }\n    const run = [node.id];\n    for (; ; ) {\n      const ei = joinAfter(run.at(-1));\n      const next = ei === void 0 ? void 0 : graph.edges[ei].to;\n      if (next === void 0 || runOf.has(next)) {\n        break;\n      }\n      joined.add(ei);\n      run.push(next);\n    }\n    for (const id of run) {\n      runOf.set(id, node.id);\n    }\n    if (run.length > 1) {\n      runs.set(node.id, run);\n    }\n  }\n  for (const node of graph.nodes) {\n    if (!runOf.has(node.id)) {\n      runOf.set(node.id, node.id);\n    }\n  }\n  const byId = new Map(graph.nodes.map((n) => [n.id, n]));\n  const nodes = [];\n  for (const node of graph.nodes) {\n    if (runOf.get(node.id) !== node.id) {\n      continue;\n    }\n    const run = runs.get(node.id);\n    if (!run) {\n      nodes.push(node);\n      continue;\n    }\n    const members = run.map((id) => byId.get(id));\n    const backbone = members.filter(isBackbone);\n    const first = backbone.length ? backbone.reduce((a, b) => a.stable.start <= b.stable.start ? a : b) : members[0];\n    nodes.push({\n      id: node.id,\n      name: node.name,\n      length: members.reduce((sum, n) => sum + n.length, 0),\n      depth: node.depth,\n      stable: first.stable\n    });\n  }\n  const seen = /* @__PURE__ */ new Set();\n  const edges = [];\n  graph.edges.forEach((edge, ei) => {\n    const from = runOf.get(edge.from);\n    const to = runOf.get(edge.to);\n    const side = sides[ei];\n    const key = `${from}|${side.from}>${to}|${side.to}`;\n    if (joined.has(ei) || seen.has(key)) {\n      return;\n    }\n    seen.add(key);\n    edges.push({\n      from,\n      to,\n      ...side.from === \"start\" ? { fromStrand: flip(ownStrand(from)) } : {},\n      ...side.to === \"end\" ? { toStrand: flip(ownStrand(to)) } : {}\n    });\n  });\n  return {\n    graph: { ...graph, nodes, edges, paths: void 0, pathVisits: void 0 },\n    runs\n  };\n}\nfunction splitRuns(positions, runs, weightOf) {\n  const out = { ...positions };\n  for (const [id, members] of runs) {\n    const line = positions[id];\n    if (!line?.length) {\n      continue;\n    }\n    delete out[id];\n    const arc = arcPrefix(line);\n    const total = arc.at(-1);\n    const weights = members.map((m) => Math.max(weightOf(m), 0));\n    const weightSum = weights.reduce((a, b) => a + b, 0);\n    let from = 0;\n    members.forEach((member, k) => {\n      const share = weightSum ? weights[k] / weightSum * total : total / members.length;\n      const to = k === members.length - 1 ? total : from + share;\n      out[member] = slice(line, arc, from, to);\n      from = to;\n    });\n  }\n  return out;\n}\nfunction polylineSlice(line, from, to) {\n  if (line.length === 0) {\n    return [];\n  }\n  const arc = arcPrefix(line);\n  const total = arc.at(-1);\n  return slice(line, arc, from * total, to * total);\n}\nfunction polylineMidpoint(line) {\n  const arc = arcPrefix(line);\n  return pointAt(line, arc, arc.at(-1) / 2);\n}\nfunction arcPrefix(line) {\n  const arc = [0];\n  for (let i = 1; i < line.length; i++) {\n    arc.push(\n      arc[i - 1] + Math.hypot(line[i].x - line[i - 1].x, line[i].y - line[i - 1].y)\n    );\n  }\n  return arc;\n}\nfunction firstReaching(arc, s) {\n  let lo = 0;\n  let hi = arc.length;\n  while (lo < hi) {\n    const mid = lo + hi >> 1;\n    if (arc[mid] < s) {\n      lo = mid + 1;\n    } else {\n      hi = mid;\n    }\n  }\n  return lo;\n}\nfunction pointAt(line, arc, s) {\n  if (s <= 0) {\n    return { ...line[0] };\n  }\n  const i = firstReaching(arc, s);\n  if (i >= arc.length) {\n    return { ...line.at(-1) };\n  }\n  const span = arc[i] - arc[i - 1];\n  const t = span > 0 ? (s - arc[i - 1]) / span : 0;\n  const a = line[i - 1];\n  const b = line[i];\n  return { x: a.x + (b.x - a.x) * t, y: a.y + (b.y - a.y) * t };\n}\nfunction slice(line, arc, from, to) {\n  const points = [pointAt(line, arc, from)];\n  for (let i = firstReaching(arc, from); i < line.length && arc[i] < to; i++) {\n    if (arc[i] > from) {\n      points.push({ ...line[i] });\n    }\n  }\n  points.push(pointAt(line, arc, to));\n  return points;\n}\n\nexport {\n  mergeRuns,\n  splitRuns,\n  polylineSlice,\n  polylineMidpoint\n};\n", "import {\n  referenceVisitStarts\n} from \"./chunk-3YBP46PB.js\";\nimport {\n  computeEdgeCurves,\n  edgeJoinOf,\n  routedEdgeCurves,\n  strandSides\n} from \"./chunk-VACK24HF.js\";\nimport {\n  groupBy\n} from \"./chunk-BSOZW3FC.js\";\nimport {\n  firstNodeAtOrAfter,\n  isBackbone\n} from \"./chunk-RJWPJCIB.js\";\nimport {\n  partitionPoint\n} from \"./chunk-HOAIOEI7.js\";\n\n// src/deletionEdges.ts\nvar MIN_DELETION_BP = 1;\nfunction bypassedPoints(nodePositions, bypassed) {\n  return bypassed.flatMap((id) => nodePositions[id] ?? []);\n}\nfunction edgeCurvesOf(nodePositions, edge, axis, bypassed, route, stranded) {\n  const from = nodePositions[edge.from];\n  const to = nodePositions[edge.to];\n  if (!from?.length || !to?.length) {\n    return void 0;\n  }\n  return route ? routedEdgeCurves(\n    from,\n    to,\n    route,\n    stranded ? strandSides(edge) : void 0\n  ) : computeEdgeCurves(\n    from,\n    to,\n    edgeJoinOf(edge, stranded),\n    axis,\n    bypassed ? bypassedPoints(nodePositions, bypassed) : []\n  );\n}\nfunction backboneBySequence(graph) {\n  const bySequence = groupBy(\n    graph.nodes.filter(isBackbone),\n    (node) => node.stable.refName\n  );\n  for (const list of bySequence.values()) {\n    list.sort((a, b) => a.stable.start - b.stable.start);\n  }\n  return bySequence;\n}\nfunction bypassedNodes(nodes, start, end) {\n  const bypassed = [];\n  if (nodes) {\n    for (let i = firstNodeAtOrAfter(nodes, start); i < nodes.length; i++) {\n      const node = nodes[i];\n      if (node.stable.start >= end) {\n        break;\n      }\n      if (node.stable.start + node.length <= end) {\n        bypassed.push(node.id);\n      }\n    }\n  }\n  return bypassed;\n}\nfunction skipsBetween(edge, from, to, forwards) {\n  const { fromStrand, toStrand } = edge;\n  if (fromStrand === void 0 || toStrand === void 0) {\n    return true;\n  }\n  const leavesRight = fromStrand === (from.stable.strand ?? \"+\");\n  const arrivesLeft = toStrand === (to.stable.strand ?? \"+\");\n  return forwards ? leavesRight && arrivesLeft : !leavesRight && !arrivesLeft;\n}\nfunction skippedSpan(edge, from, to, startsOf) {\n  let best;\n  for (const a of startsOf(from)) {\n    for (const b of startsOf(to)) {\n      const forwards = a <= b;\n      const span = forwards ? { start: a + from.length, end: b } : { start: b + to.length, end: a };\n      if (skipsBetween(edge, from, to, forwards) && (!best || Math.abs(span.end - span.start) < Math.abs(best.end - best.start))) {\n        best = span;\n      }\n    }\n  }\n  return best;\n}\nvar COPY_SWITCH_SHARE = 0.01;\nfunction repeatCopies(backbone, startsOf) {\n  const bySequence = /* @__PURE__ */ new Map();\n  for (const [refName, nodes] of backbone) {\n    const copies = nodes.flatMap((node) => {\n      const starts = startsOf(node);\n      return starts.slice(1).map((next, i) => ({\n        at: starts[i],\n        copy: next - starts[i]\n      }));\n    });\n    if (copies.length) {\n      bySequence.set(\n        refName,\n        copies.sort((a, b) => a.at - b.at)\n      );\n    }\n  }\n  return bySequence;\n}\nfunction switchesCopy(copies, start, bp) {\n  if (!copies) {\n    return false;\n  }\n  const i = partitionPoint(copies.length, (k) => copies[k].at < start);\n  const near = [copies[i - 1], copies[i]].filter((c) => c !== void 0).sort((a, b) => Math.abs(a.at - start) - Math.abs(b.at - start))[0];\n  return near !== void 0 && Math.abs(near.at - start) <= near.copy && Math.abs(bp - near.copy) <= near.copy * COPY_SWITCH_SHARE;\n}\nfunction deletionEdges(graph) {\n  const byId = new Map(graph.nodes.map((n) => [n.id, n]));\n  const backbone = backboneBySequence(graph);\n  const startsOf = referenceVisitStarts(graph);\n  const copies = repeatCopies(backbone, startsOf);\n  const found = [];\n  for (let edgeIndex = 0; edgeIndex < graph.edges.length; edgeIndex++) {\n    const edge = graph.edges[edgeIndex];\n    const from = byId.get(edge.from);\n    const to = byId.get(edge.to);\n    if (from !== void 0 && to !== void 0 && isBackbone(from) && isBackbone(to) && from.stable.refName === to.stable.refName) {\n      const span = skippedSpan(edge, from, to, startsOf);\n      const refName = from.stable.refName;\n      const bp = span ? span.end - span.start : 0;\n      if (span && bp >= MIN_DELETION_BP && !switchesCopy(copies.get(refName), span.start, bp)) {\n        const { start, end } = span;\n        found.push({\n          edgeIndex,\n          from: edge.from,\n          to: edge.to,\n          ...edge.fromStrand ? { fromStrand: edge.fromStrand } : {},\n          ...edge.toStrand ? { toStrand: edge.toStrand } : {},\n          refName,\n          start,\n          end,\n          bp,\n          bypassed: bypassedNodes(backbone.get(refName), start, end)\n        });\n      }\n    }\n  }\n  return found;\n}\nfunction closableDeletions(graph, deletions) {\n  const parent = /* @__PURE__ */ new Map();\n  const root = (id) => {\n    let r = id;\n    while (parent.has(r)) {\n      r = parent.get(r);\n    }\n    if (r !== id) {\n      parent.set(id, r);\n    }\n    return r;\n  };\n  const join = (a, b) => {\n    const [ra, rb] = [root(a), root(b)];\n    if (ra !== rb) {\n      parent.set(ra, rb);\n    }\n    return ra !== rb;\n  };\n  const candidates = new Set(deletions.map((d) => d.edgeIndex));\n  graph.edges.forEach((e, ei) => {\n    if (!candidates.has(ei)) {\n      join(e.from, e.to);\n    }\n  });\n  return new Set(\n    deletions.filter((d) => !join(d.from, d.to)).map((d) => d.edgeIndex)\n  );\n}\nvar drawings = /* @__PURE__ */ new WeakMap();\nfunction deletionDrawing(graph, deletions, show = true) {\n  let byShow = drawings.get(deletions);\n  if (!byShow) {\n    byShow = /* @__PURE__ */ new Map();\n    drawings.set(deletions, byShow);\n  }\n  let drawing = byShow.get(show);\n  if (!drawing) {\n    const hidden = show ? /* @__PURE__ */ new Set() : closableDeletions(graph, deletions);\n    drawing = {\n      shown: deletions.filter((d) => !hidden.has(d.edgeIndex)),\n      bypassed: new Map(deletions.map((d) => [d.edgeIndex, d.bypassed])),\n      hidden\n    };\n    byShow.set(show, drawing);\n  }\n  return drawing;\n}\n\nexport {\n  edgeCurvesOf,\n  deletionEdges,\n  closableDeletions,\n  deletionDrawing\n};\n", "import {\n  weakMemo\n} from \"./chunk-HMXCN6PG.js\";\nimport {\n  labelWidth,\n  occupancy\n} from \"./chunk-AB35TJST.js\";\nimport {\n  polylineMidpoint\n} from \"./chunk-2VMKQKVO.js\";\nimport {\n  edgeCurvesOf\n} from \"./chunk-DV5B5UU7.js\";\nimport {\n  curveBounds,\n  curveMidpoint,\n  polylinePx\n} from \"./chunk-VACK24HF.js\";\n\n// src/graphLabels.ts\nvar MIN_DELETION_LABEL_PX = 26;\nvar PX_PER_NODE_LABEL = 4e4;\nvar MIN_NODE_LABELS = 8;\nvar LEADER_GAP_PX = 8;\nvar LABEL_CHAR_PX = 5.7;\nvar LABEL_PAD_PX = 6;\nvar LABEL_HEIGHT_PX = 13;\nvar LABEL_GAP_PX = 3;\nvar MAX_LABEL_OVERHANG = 2;\nfunction labelHalfWidth(text) {\n  return (text.length * LABEL_CHAR_PX + LABEL_PAD_PX + LABEL_GAP_PX) / 2;\n}\nvar LABEL_HALF_HEIGHT = (LABEL_HEIGHT_PX + LABEL_GAP_PX) / 2;\nvar MIN_LABEL_HALF_WIDTH = labelHalfWidth(\"1 bp\");\nfunction boxAt(halfW, x, y) {\n  return {\n    x0: x - halfW,\n    x1: x + halfW,\n    y0: y - LABEL_HALF_HEIGHT,\n    y1: y + LABEL_HALF_HEIGHT\n  };\n}\nfunction rowLabelBox(text, screenY) {\n  return {\n    x0: 6,\n    x1: 6 + labelWidth(text) + LABEL_GAP_PX,\n    y0: screenY - 8 - LABEL_GAP_PX / 2,\n    y1: screenY + 8 + LABEL_GAP_PX / 2\n  };\n}\nfunction clamp(v, lo, hi) {\n  return hi < lo ? v : Math.min(Math.max(v, lo), hi);\n}\nfunction groupDigits(n) {\n  return String(n).replace(/\\B(?=(\\d{3})+$)/g, \",\");\n}\nfunction formatBp(bp) {\n  const [value, unit] = bp >= 999500 ? [bp / 1e6, \"Mb\"] : bp >= 1e3 ? [bp / 1e3, \"kb\"] : [];\n  if (value === void 0) {\n    return `${bp} bp`;\n  }\n  return `${+value.toFixed(value >= 100 ? 0 : 1)} ${unit}`;\n}\nfunction deletionText(bp) {\n  return `${formatBp(bp)} del`;\n}\nfunction arcOutward(curves, apex, scaleX, scaleY) {\n  const first = curves[0];\n  const last = curves[curves.length - 1];\n  const dx = (apex.x - (first.x0 + last.x1) / 2) * scaleX;\n  const dy = (apex.y - (first.y0 + last.y1) / 2) * scaleY;\n  const len = Math.hypot(dx, dy);\n  return len === 0 ? { x: 0, y: -1 } : { x: dx / len, y: dy / len };\n}\nfunction boxSupport(box, dir) {\n  return Math.abs(dir.x) * (box.x1 - box.x0) / 2 + Math.abs(dir.y) * (box.y1 - box.y0) / 2;\n}\nfunction boxRayCrossing(box, dir) {\n  const halfW = (box.x1 - box.x0) / 2;\n  const halfH = (box.y1 - box.y0) / 2;\n  return Math.min(\n    dir.x === 0 ? Infinity : halfW / Math.abs(dir.x),\n    dir.y === 0 ? Infinity : halfH / Math.abs(dir.y)\n  );\n}\nfunction runBounds(nodeIds, nodePositions) {\n  let minX = Infinity;\n  let minY = Infinity;\n  let maxX = -Infinity;\n  let maxY = -Infinity;\n  for (const id of nodeIds) {\n    for (const p of nodePositions[id] ?? []) {\n      minX = Math.min(minX, p.x);\n      maxX = Math.max(maxX, p.x);\n      minY = Math.min(minY, p.y);\n      maxY = Math.max(maxY, p.y);\n    }\n  }\n  return minX === Infinity ? void 0 : { minX, minY, maxX, maxY };\n}\nvar nodeOrderCache = weakMemo();\nfunction labelOrder(nodePositions, nodeLengths) {\n  return nodeOrderCache(\n    nodePositions,\n    [nodeLengths],\n    () => Object.entries(nodePositions).filter(([id, segments]) => segments.length > 0 && nodeLengths.has(id)).sort(([a], [b]) => nodeLengths.get(b) - nodeLengths.get(a))\n  );\n}\nvar arcCache = weakMemo();\nfunction arcPlacements(nodePositions, deletions, axis, version, routes, stranded) {\n  const { scaleX, scaleY } = axis;\n  return arcCache(\n    nodePositions,\n    [deletions, routes, stranded, scaleX, scaleY, version],\n    () => {\n      const arcs = [];\n      for (const deletion of [...deletions].sort((a, b) => b.bp - a.bp)) {\n        const curves = edgeCurvesOf(\n          nodePositions,\n          deletion,\n          axis,\n          deletion.bypassed,\n          routes?.[deletion.edgeIndex],\n          stranded\n        );\n        const apex = curves ? curveMidpoint(curves) : void 0;\n        if (curves && apex) {\n          const { minX, minY, maxX, maxY } = curveBounds(curves);\n          arcs.push({\n            deletion,\n            curves,\n            apex,\n            // in screen px, so the two axes' units cannot be added by accident\n            extent: Math.max((maxX - minX) * scaleX, (maxY - minY) * scaleY)\n          });\n        }\n      }\n      return arcs;\n    }\n  );\n}\nfunction sizeLabelCandidates({\n  nodePositions,\n  nodeLengths,\n  deletions,\n  deletionRoutes,\n  stranded = false,\n  alleleDeletions,\n  axis,\n  translateX,\n  translateY,\n  width,\n  height,\n  version = 0\n}) {\n  const { scaleX, scaleY } = axis;\n  const deletionCandidates = [];\n  const nodeCandidates = [];\n  for (const { deletion, curves, apex, extent } of arcPlacements(\n    nodePositions,\n    deletions,\n    axis,\n    version,\n    deletionRoutes,\n    stranded\n  )) {\n    if (extent >= MIN_DELETION_LABEL_PX) {\n      const text = deletionText(deletion.bp);\n      const halfW = labelHalfWidth(text);\n      const box = boxAt(halfW, 0, 0);\n      const arcX = apex.x * scaleX + translateX;\n      const arcY = apex.y * scaleY + translateY;\n      if (arcX < 0 || arcX > width || arcY < 0 || arcY > height) {\n        continue;\n      }\n      const fits = extent >= halfW * 2 / MAX_LABEL_OVERHANG;\n      const bow = arcOutward(curves, apex, scaleX, scaleY);\n      const offset = boxSupport(box, bow) + LEADER_GAP_PX;\n      const x = fits ? arcX : clamp(arcX + bow.x * offset, halfW, width - halfW);\n      const y = fits ? arcY : clamp(\n        arcY + bow.y * offset,\n        LABEL_HALF_HEIGHT,\n        height - LABEL_HALF_HEIGHT\n      );\n      const away = Math.hypot(x - arcX, y - arcY);\n      let leader;\n      if (away > 0) {\n        const dir = { x: (x - arcX) / away, y: (y - arcY) / away };\n        const crossing = boxRayCrossing(box, dir);\n        leader = {\n          arcX,\n          arcY,\n          labelX: x - dir.x * crossing,\n          labelY: y - dir.y * crossing\n        };\n      }\n      deletionCandidates.push({\n        label: {\n          key: `del:${deletion.edgeIndex}`,\n          text,\n          x,\n          y,\n          kind: \"deletion\",\n          leader\n        },\n        box: boxAt(halfW, x, y)\n      });\n    }\n  }\n  const labelledByDeletion = /* @__PURE__ */ new Set();\n  const alleleRuns = [...alleleDeletions ?? []].sort((a, b) => b.bp - a.bp);\n  for (const run of alleleRuns) {\n    const drawn = runBounds(run.nodeIds, nodePositions);\n    if (!drawn) {\n      continue;\n    }\n    const shownLeft = Math.max(drawn.minX * scaleX + translateX, 0);\n    const shownRight = Math.min(drawn.maxX * scaleX + translateX, width);\n    const shownTop = Math.max(drawn.minY * scaleY + translateY, 0);\n    const shownBottom = Math.min(drawn.maxY * scaleY + translateY, height);\n    if (shownRight < shownLeft || shownBottom < shownTop) {\n      continue;\n    }\n    const extent = Math.max(shownRight - shownLeft, shownBottom - shownTop);\n    const text = deletionText(run.bp);\n    const halfW = labelHalfWidth(text);\n    if (extent >= halfW * 2 / MAX_LABEL_OVERHANG) {\n      for (const id of run.nodeIds) {\n        labelledByDeletion.add(id);\n      }\n      const x = clamp((shownLeft + shownRight) / 2, halfW, width - halfW);\n      const y = clamp(\n        (shownTop + shownBottom) / 2,\n        LABEL_HALF_HEIGHT,\n        height - LABEL_HALF_HEIGHT\n      );\n      deletionCandidates.push({\n        label: {\n          key: `alleledel:${run.nodeIds.join(\",\")}`,\n          text,\n          x,\n          y,\n          kind: \"deletion\"\n        },\n        box: boxAt(halfW, x, y)\n      });\n    }\n  }\n  for (const [id, segments] of labelOrder(nodePositions, nodeLengths)) {\n    if (labelledByDeletion.has(id)) {\n      continue;\n    }\n    const { x, y } = polylineMidpoint(segments);\n    const screenY = y * scaleY + translateY;\n    if (screenY + LABEL_HALF_HEIGHT <= 0 || screenY - LABEL_HALF_HEIGHT >= height) {\n      continue;\n    }\n    const drawn = polylinePx(segments, scaleX, scaleY);\n    if (drawn < MIN_LABEL_HALF_WIDTH * 2 / MAX_LABEL_OVERHANG) {\n      continue;\n    }\n    const text = formatBp(nodeLengths.get(id));\n    const halfW = labelHalfWidth(text);\n    if (drawn >= halfW * 2 / MAX_LABEL_OVERHANG) {\n      const screenX = x * scaleX + translateX;\n      nodeCandidates.push({\n        label: {\n          key: `node:${id}`,\n          text,\n          x: screenX,\n          y: screenY,\n          kind: \"node\"\n        },\n        box: boxAt(halfW, screenX, screenY)\n      });\n    }\n  }\n  return { deletions: deletionCandidates, nodes: nodeCandidates };\n}\nfunction nodeLabelBudget(width, height) {\n  return Math.max(\n    MIN_NODE_LABELS,\n    Math.floor(width * height / PX_PER_NODE_LABEL)\n  );\n}\nfunction placeSizeLabels(candidates, take, budget = Infinity) {\n  const labels = [];\n  for (const { label, box } of candidates) {\n    if (labels.length >= budget) {\n      break;\n    }\n    if (take(box)) {\n      labels.push(label);\n    }\n  }\n  return labels;\n}\nfunction graphLabels({\n  reserved,\n  take,\n  ...args\n}) {\n  take ??= occupancy(args, reserved);\n  const { deletions, nodes } = sizeLabelCandidates(args);\n  return [\n    ...placeSizeLabels(deletions, take),\n    ...placeSizeLabels(nodes, take, nodeLabelBudget(args.width, args.height))\n  ];\n}\n\nexport {\n  rowLabelBox,\n  groupDigits,\n  formatBp,\n  sizeLabelCandidates,\n  nodeLabelBudget,\n  placeSizeLabels,\n  graphLabels\n};\n", "import {\n  groupDigits\n} from \"./chunk-T3H5ELLA.js\";\nimport {\n  pathOrigin\n} from \"./chunk-3YBP46PB.js\";\nimport {\n  isGenericSample\n} from \"./chunk-2JL2JVZ2.js\";\n\n// src/pathColors.ts\nfunction nameHue(name) {\n  let hash = 0;\n  for (let i = 0; i < name.length; i++) {\n    hash = name.charCodeAt(i) + ((hash << 5) - hash);\n  }\n  return Math.abs(hash % 360);\n}\nfunction pathHueAt(index, count) {\n  return index * 360 / count;\n}\nvar PATH_SATURATION = 0.7;\nvar PATH_LIGHTNESS = 0.5;\nvar MAX_PATH_COLORS = 16;\nfunction pathColorsLegible(pathCount) {\n  return pathCount > 0 && pathCount <= MAX_PATH_COLORS;\n}\nfunction pathCssColor(index, count) {\n  return `hsl(${pathHueAt(index, count)}, ${PATH_SATURATION * 100}%, ${PATH_LIGHTNESS * 100}%)`;\n}\nfunction pathGreyCssColor(index, count) {\n  const lightness = count > 1 ? 25 + 45 * index / (count - 1) : 45;\n  return `hsl(0, 0%, ${lightness}%)`;\n}\nfunction labelTiers(name) {\n  const parts = pathOrigin(name).name.split(\"#\");\n  const full = parts.join(\"#\");\n  if (parts.length >= 3 && isGenericSample(parts[0])) {\n    const contig = parts.slice(2).join(\"#\");\n    return [contig, contig, full];\n  }\n  return [parts[0], parts.slice(0, 2).join(\"#\"), full];\n}\nfunction offsetTiers(name, tiers) {\n  const { start } = pathOrigin(name);\n  return tiers.map((t) => `${t} @${groupDigits(start)}`);\n}\nfunction pathLegend(paths, colors) {\n  const firstOf = /* @__PURE__ */ new Map();\n  paths.forEach((path, i) => {\n    if (!firstOf.has(path.name)) {\n      firstOf.set(path.name, i);\n    }\n  });\n  const entries = [...firstOf].map(([name, i]) => ({ name, i }));\n  const named = entries.map((e) => labelTiers(e.name));\n  const candidates = [0, 1, 2].flatMap((t) => [\n    entries.map((_, k) => named[k][t]),\n    entries.map((e, k) => offsetTiers(e.name, named[k])[t])\n  ]);\n  const distinct = candidates.find(\n    (labels2) => new Set(labels2).size === entries.length\n  );\n  const labels = distinct ?? candidates.at(-1);\n  return entries.map(({ name, i }, k) => ({\n    name,\n    label: labels[k],\n    color: colors?.[i] ?? pathCssColor(i, paths.length)\n  }));\n}\nfunction walkLabelsOf(entries) {\n  const seen = /* @__PURE__ */ new Map();\n  return new Map(\n    [...entries].sort((a, b) => a.label.localeCompare(b.label)).map((e) => {\n      const n = (seen.get(e.label) ?? 0) + 1;\n      seen.set(e.label, n);\n      return [e.name, n > 1 ? `${e.label} (${n})` : e.label];\n    })\n  );\n}\n\nexport {\n  nameHue,\n  pathHueAt,\n  PATH_SATURATION,\n  PATH_LIGHTNESS,\n  MAX_PATH_COLORS,\n  pathColorsLegible,\n  pathCssColor,\n  pathGreyCssColor,\n  pathLegend,\n  walkLabelsOf\n};\n", "// src/nodeWidths.ts\nvar NODE_WIDTHS = [\n  {\n    value: \"depth\",\n    label: \"By depth\",\n    description: \"Thicker the more paths carry a node, on the square root of its depth against the mean. A graph with one depth everywhere draws uniform.\"\n  },\n  {\n    value: \"uniform\",\n    label: \"Uniform\",\n    description: \"Every node the same thickness.\"\n  }\n];\nvar MIN_FACTOR = 0.3;\nvar MAX_FACTOR = 3;\nfunction meanDepth(graph) {\n  let weighted = 0;\n  let length = 0;\n  for (const node of graph.nodes) {\n    weighted += node.depth * node.length;\n    length += node.length;\n  }\n  return length > 0 ? weighted / length : 0;\n}\nfunction depthWidthFactor(node, mean) {\n  if (!(mean > 0) || !(node.depth > 0)) {\n    return 1;\n  }\n  return Math.min(\n    MAX_FACTOR,\n    Math.max(MIN_FACTOR, Math.sqrt(node.depth / mean))\n  );\n}\nfunction nodeWidthPx(node, contigThickness, nodeWidth, mean) {\n  return contigThickness * (nodeWidth === \"depth\" ? depthWidthFactor(node, mean) : 1);\n}\nfunction maxNodeWidthPx(contigThickness, nodeWidth) {\n  return contigThickness * (nodeWidth === \"depth\" ? MAX_FACTOR : 1);\n}\nvar MIN_WALK_LANE_PX = 4;\nfunction walkLaneWidthPx(width, lanes) {\n  return Math.max(width / lanes, MIN_WALK_LANE_PX);\n}\nfunction nodeInk(graph, nodeById, contigThickness, nodeWidth, lanes = 0) {\n  const mean = graph ? meanDepth(graph) : 0;\n  const reach = (width) => lanes > 0 ? walkLaneWidthPx(width, lanes) * lanes / 2 : width / 2;\n  return {\n    maxHalfWidthPx: reach(maxNodeWidthPx(contigThickness, nodeWidth)),\n    halfWidthPx: (id) => {\n      const node = nodeById?.get(id);\n      return reach(\n        node ? nodeWidthPx(node, contigThickness, nodeWidth, mean) : contigThickness\n      );\n    }\n  };\n}\n\nexport {\n  NODE_WIDTHS,\n  meanDepth,\n  nodeWidthPx,\n  maxNodeWidthPx,\n  walkLaneWidthPx,\n  nodeInk\n};\n"],
+  "mappings": "gIACA,IAAIA,GAAgB,GCIpB,SAASC,GAAQC,EAAQ,CACvB,IAAMC,EAASC,GAAM,KAAK,MAAMA,EAAI,GAAG,EAAI,IAC3C,OAAOF,EAAO,IAAI,CAACG,EAAGC,IAAM,GAAGA,EAAI,IAAM,GAAG,GAAGH,EAAME,EAAE,CAAC,CAAC,IAAIF,EAAME,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,CACpF,CACA,SAASE,GAAYC,EAAIC,EAAIC,EAAIC,EAAIC,EAAU,CAC7C,IAAMC,EAAI,KAAK,MAAMF,EAAKF,EAAIC,EAAKF,CAAE,EACrC,GAAIK,IAAM,EACR,MAAO,CAACH,EAAIC,CAAE,EAEhB,IAAMG,GAAMJ,EAAKF,GAAMK,EACjBE,GAAMJ,EAAKF,GAAMI,EACvB,MAAO,CAACH,EAAKE,EAAWE,EAAIH,EAAKC,EAAWG,CAAE,CAChD,CACA,SAASC,EAAaC,EAAGC,EAAG,CAC1B,IAAMC,EAAI,EAAID,EACRE,EAAID,EAAIA,EAAIA,EACZE,EAAI,EAAIF,EAAIA,EAAID,EAChBL,EAAI,EAAIM,EAAID,EAAIA,EAChBI,EAAIJ,EAAIA,EAAIA,EAClB,MAAO,CACL,EAAGE,EAAIH,EAAE,GAAKI,EAAIJ,EAAE,IAAMJ,EAAII,EAAE,IAAMK,EAAIL,EAAE,GAC5C,EAAGG,EAAIH,EAAE,GAAKI,EAAIJ,EAAE,IAAMJ,EAAII,EAAE,IAAMK,EAAIL,EAAE,EAC9C,CACF,CACA,SAASM,GAAcC,EAAQ,CAC7B,IAAMC,EAAMD,EAAO,KAAK,MAAMA,EAAO,OAAS,CAAC,CAAC,EAChD,OAAOC,EAAMT,EAAaS,EAAK,EAAG,EAAI,MACxC,CACA,SAASC,GAAYF,EAAQ,CAC3B,IAAIG,EAAO,IACPC,EAAO,IACPC,EAAO,KACPC,EAAO,KACX,QAAWb,KAAKO,EACdG,EAAO,KAAK,IAAIA,EAAMV,EAAE,GAAIA,EAAE,IAAKA,EAAE,IAAKA,EAAE,EAAE,EAC9CY,EAAO,KAAK,IAAIA,EAAMZ,EAAE,GAAIA,EAAE,IAAKA,EAAE,IAAKA,EAAE,EAAE,EAC9CW,EAAO,KAAK,IAAIA,EAAMX,EAAE,GAAIA,EAAE,IAAKA,EAAE,IAAKA,EAAE,EAAE,EAC9Ca,EAAO,KAAK,IAAIA,EAAMb,EAAE,GAAIA,EAAE,IAAKA,EAAE,IAAKA,EAAE,EAAE,EAEhD,MAAO,CAAE,KAAAU,EAAM,KAAAC,EAAM,KAAAC,EAAM,KAAAC,CAAK,CAClC,CACA,SAASC,GAASd,EAAGe,EAAIC,EAAI,CAC3B,IAAMC,EAAKlB,EAAaC,EAAGe,CAAE,EACvBG,EAAKnB,EAAaC,EAAGgB,CAAE,EACvBG,GAAMH,EAAKD,GAAM,EACjBK,EAAKC,GAAerB,EAAGe,CAAE,EACzBO,EAAKD,GAAerB,EAAGgB,CAAE,EAC/B,MAAO,CACL,GAAIC,EAAG,EACP,GAAIA,EAAG,EACP,IAAKA,EAAG,EAAIG,EAAG,EAAID,EACnB,IAAKF,EAAG,EAAIG,EAAG,EAAID,EACnB,IAAKD,EAAG,EAAII,EAAG,EAAIH,EACnB,IAAKD,EAAG,EAAII,EAAG,EAAIH,EACnB,GAAID,EAAG,EACP,GAAIA,EAAG,CACT,CACF,CACA,SAASG,GAAerB,EAAGC,EAAG,CAC5B,IAAMC,EAAI,EAAID,EACRE,EAAI,EAAID,EAAIA,EACZE,EAAI,EAAIF,EAAID,EACZL,EAAI,EAAIK,EAAIA,EAClB,MAAO,CACL,EAAGE,GAAKH,EAAE,IAAMA,EAAE,IAAMI,GAAKJ,EAAE,IAAMA,EAAE,KAAOJ,GAAKI,EAAE,GAAKA,EAAE,KAC5D,EAAGG,GAAKH,EAAE,IAAMA,EAAE,IAAMI,GAAKJ,EAAE,IAAMA,EAAE,KAAOJ,GAAKI,EAAE,GAAKA,EAAE,IAC9D,CACF,CACA,IAAIuB,EAAkB,GACtB,SAASC,GAAiBjB,EAAQkB,EAASC,EAAQC,EAAM,CACvD,IAAMC,EAAY,CAAC,EACfC,EAAQ,EACZ,OAAAtB,EAAO,QAAQ,CAAC,EAAGuB,IAAM,CACvB,IAAMC,EAASN,EAAQK,CAAC,EAClBE,EAAMD,EAASR,EACjBU,EAAOlC,EAAa,EAAG,CAAC,EAC5B,QAASV,EAAI,EAAGA,GAAKkC,EAAiBlC,IAAK,CACzC,IAAM6C,EAAOnC,EAAa,EAAGV,EAAIkC,CAAe,EAChD,GAAI,KAAK,IAAIU,EAAK,EAAGC,EAAK,CAAC,EAAIF,GAAON,EAAO,MAAQ,KAAK,IAAIO,EAAK,EAAGC,EAAK,CAAC,EAAIF,GAAON,EAAO,MAAQ,KAAK,IAAIO,EAAK,EAAGC,EAAK,CAAC,EAAIF,EAAML,GAAQD,EAAO,MAAQ,KAAK,IAAIO,EAAK,EAAGC,EAAK,CAAC,EAAIF,EAAML,GAAQD,EAAO,KAAM,CAClN,IAAMS,EAAON,EAAQE,GAAU1C,EAAI,GAAKkC,EAClCa,EAAKP,EAAQE,EAAS1C,EAAIkC,EAC1Bc,EAAOT,EAAU,GAAG,EAAE,EACxBS,GAAQA,EAAK,CAAC,GAAKF,EACrBE,EAAK,CAAC,EAAID,EAEVR,EAAU,KAAK,CAACO,EAAMC,CAAE,CAAC,CAE7B,CACAH,EAAOC,CACT,CACAL,GAASE,CACX,CAAC,EACMH,CACT,CACA,SAASU,GAAW/B,EAAQgC,EAAWZ,EAAO,EAAGD,EAAQ,CACvD,IAAMD,EAAUlB,EAAO,IACpBP,GAAM,KAAK,MAAMA,EAAE,IAAMA,EAAE,IAAKA,EAAE,IAAMA,EAAE,IAAM2B,CAAI,EAAI,KAAK,MAAM3B,EAAE,IAAMA,EAAE,KAAMA,EAAE,IAAMA,EAAE,KAAO2B,CAAI,EAAI,KAAK,MAAM3B,EAAE,GAAKA,EAAE,KAAMA,EAAE,GAAKA,EAAE,KAAO2B,CAAI,CAC7J,EACMa,EAAQf,EAAQ,OAAO,CAACtB,EAAGC,IAAMD,EAAIC,EAAG,CAAC,EACzCqC,EAAU,KAAK,MAAMD,EAAQD,CAAS,EACtCG,EAAQ,KAAK,IAAI,EAAGD,EAAU,EAAIA,EAAUA,EAAU,CAAC,EACvDb,EAAYF,EAASF,GAAiBjB,EAAQkB,EAASC,EAAQC,CAAI,EAAI,OACzEgB,EAAO,EACLC,EAAM,CAAC,EACb,QAASvD,EAAI,EAAGA,EAAIqD,EAAOrD,GAAK,EAAG,CACjC,IAAM8C,EAAO9C,EAAIqD,EAAQF,EACnBJ,GAAM/C,EAAI,GAAKqD,EAAQF,EAC7B,GAAIZ,EAAW,CACb,KAAOe,EAAOf,EAAU,QAAUA,EAAUe,CAAI,EAAE,CAAC,EAAIR,GACrDQ,IAEF,GAAIA,IAASf,EAAU,OACrB,MAEF,GAAIA,EAAUe,CAAI,EAAE,CAAC,EAAIP,EACvB,QAEJ,CACA,IAAMS,EAAO,CAAC,EACVhB,EAAQ,EACZtB,EAAO,QAAQ,CAACP,EAAG8B,IAAM,CACvB,IAAMC,EAASN,EAAQK,CAAC,EAClBgB,EAAMjB,EAAQE,EAChBA,EAAS,GAAKe,EAAMX,GAAQN,EAAQO,GACtCS,EAAK,KACH/B,GACEd,EACA,KAAK,IAAI,GAAImC,EAAON,GAASE,CAAM,EACnC,KAAK,IAAI,GAAIK,EAAKP,GAASE,CAAM,CACnC,CACF,EAEFF,EAAQiB,CACV,CAAC,EACGD,EAAK,QACPD,EAAI,KAAKC,CAAI,CAEjB,CACA,OAAOD,CACT,CACA,SAASG,GAAgBxC,EAAQyC,EAAIC,EAAI,CACvC,IAAML,EAAM,IAAI,MAAMrC,EAAO,MAAM,EACnC,QAASlB,EAAI,EAAGA,EAAIkB,EAAO,OAAQlB,IAAK,CACtC,IAAMW,EAAIO,EAAOlB,CAAC,EAClBuD,EAAIvD,CAAC,EAAI,CACP,GAAIW,EAAE,GAAKgD,EACX,GAAIhD,EAAE,GAAKiD,EACX,IAAKjD,EAAE,IAAMgD,EACb,IAAKhD,EAAE,IAAMiD,EACb,IAAKjD,EAAE,IAAMgD,EACb,IAAKhD,EAAE,IAAMiD,EACb,GAAIjD,EAAE,GAAKgD,EACX,GAAIhD,EAAE,GAAKiD,CACb,CACF,CACA,OAAOL,CACT,CACA,SAASM,EAAWC,EAAUC,EAAM,CAClC,IAAMnB,EAAOkB,EAAS,OAAS,EAC/B,OAAOC,IAAS,MAAQ,CAAE,GAAID,EAASlB,CAAI,EAAG,OAAQkB,EAASlB,EAAO,CAAC,CAAE,EAAI,CAAE,GAAIkB,EAAS,CAAC,EAAG,OAAQA,EAAS,CAAC,CAAE,CACtH,CACA,IAAIE,GAAsB,GACtBC,GAAc,GAClB,SAASC,EAAUC,EAAI,CACrB,OAAOA,EAAG,SAAS,GAAG,EAAI,IAAM,GAClC,CACA,SAASC,EAAYC,EAAM,CACzB,IAAMC,EAAM,CAACH,EAAII,KAAYA,GAAUL,EAAUC,CAAE,KAAOD,EAAUC,CAAE,EACtE,MAAO,CACL,KAAMG,EAAID,EAAK,KAAMA,EAAK,UAAU,EAAI,MAAQ,QAChD,GAAIC,EAAID,EAAK,GAAIA,EAAK,QAAQ,EAAI,QAAU,KAC9C,CACF,CACA,SAASG,GAAOV,EAAU,CACxB,IAAIW,EAAM,IACNC,EAAM,KACV,QAAWC,KAAKb,EACdW,EAAM,KAAK,IAAIA,EAAKE,EAAE,CAAC,EACvBD,EAAM,KAAK,IAAIA,EAAKC,EAAE,CAAC,EAEzB,MAAO,CAAE,IAAAF,EAAK,IAAAC,CAAI,CACpB,CACA,SAASE,GAAeC,EAAGC,EAAM,CAC/B,OAAO,KAAK,IAAI,EAAGA,EAAK,IAAMD,EAAGA,EAAIC,EAAK,GAAG,CAC/C,CACA,SAASC,GAAWjB,EAAUkB,EAAOC,EAAU,CAC7C,IAAMC,EAAWN,GAAed,EAAS,CAAC,EAAE,EAAGkB,CAAK,EAC9CG,EAASP,GAAed,EAASA,EAAS,OAAS,CAAC,EAAE,EAAGkB,CAAK,EACpE,OAAOE,IAAaC,EAASF,EAAWC,EAAWC,EAAS,QAAU,KACxE,CACA,SAASC,GAAYC,EAAcC,EAAY,CAC7C,MAAO,CACL,KAAMP,GAAWM,EAAcb,GAAOc,CAAU,EAAG,KAAK,EACxD,GAAIP,GAAWO,EAAYd,GAAOa,CAAY,EAAG,OAAO,CAC1D,CACF,CACA,IAAIE,GAA4B,IAAI,QACpC,SAASC,GAAgBH,EAAcC,EAAY,CACjD,IAAIG,EAAOF,GAAU,IAAIF,CAAY,EAChCI,IACHA,EAAuB,IAAI,QAC3BF,GAAU,IAAIF,EAAcI,CAAI,GAElC,IAAIC,EAAQD,EAAK,IAAIH,CAAU,EAC/B,OAAKI,IACHA,EAAQN,GAAYC,EAAcC,CAAU,EAC5CG,EAAK,IAAIH,EAAYI,CAAK,GAErBA,CACT,CACA,IAAIC,GAAgB,IAChBC,GAAgB,KAChBC,GAAiB,IACjBC,GAAiB,EAAIC,GACzB,SAASC,GAAUC,EAAKC,EAAKC,EAAKC,EAAKC,EAAQC,EAAQ,CACrD,IAAMC,EAAQ,KAAK,MAAMJ,EAAMF,EAAKG,EAAMF,CAAG,EACvCM,EAAKD,IAAU,EAAI,GAAKJ,EAAMF,GAAOM,EACrCE,EAAKF,IAAU,EAAI,GAAKH,EAAMF,GAAOK,EACvCG,EAAQ,EACRC,EAAW,IACXC,EAAW,KACf,QAAW7G,KAAKsG,EAAQ,CACtB,IAAM1C,EAAK5D,EAAE,EAAIkG,EACXrC,EAAK7D,EAAE,EAAImG,EACXW,EAAOlD,EAAK,CAAC8C,EAAK7C,EAAK4C,EACzB,KAAK,IAAIK,CAAI,EAAI,KAAK,IAAIH,CAAK,IACjCA,EAAQG,GAEV,IAAMC,EAAQnD,EAAK6C,EAAK5C,EAAK6C,EAC7BE,EAAW,KAAK,IAAIA,EAAUG,CAAK,EACnCF,EAAW,KAAK,IAAIA,EAAUE,CAAK,CACrC,CACA,IAAMhC,EAAOuB,EAAO,OAASO,EAAWD,EAAW,EAC7CI,EAAW,KAAK,IACpB,KAAK,IAAIL,CAAK,EAAId,GAAgBD,GAClCb,EAAOe,EACT,EACMmB,EAAOV,IAAW,OAASS,EAAW,KAAK,IAAIA,EAAUT,CAAM,EACrE,OAAOI,EAAQ,EAAI,CAACM,EAAOA,CAC7B,CACA,SAASC,GAAO,CAAE,OAAAC,EAAQ,OAAAC,CAAO,EAAG,CAClC,OAAOA,EAASD,CAClB,CACA,IAAIE,GAAyB,EAC7B,SAASC,EAAevG,EAAGC,EAAGuB,EAAM,CAClC,IAAMqB,EAAK5C,EAAE,EAAID,EAAE,EACb8C,GAAM7C,EAAE,EAAID,EAAE,GAAKwB,EACnBgF,EAAM,KAAK,MAAM3D,EAAIC,CAAE,EAC7B,OAAO0D,IAAQ,EAAI,OAAS,CAAE,EAAG3D,EAAK2D,EAAK,EAAG1D,EAAK0D,CAAI,CACzD,CACA,SAASC,GAAkBlC,EAAcC,EAAYkC,EAAOC,EAAM,CAChE,IAAMnF,EAAO2E,GAAOQ,CAAI,EAClBC,EAAUN,GAAyB,KAAK,IAAIK,EAAK,OAAQ,IAAI,EAC7DE,EAAMN,EACVhC,EAAaA,EAAa,OAAS,CAAC,EACpCC,EAAW,CAAC,EACZhD,CACF,GAAK+E,EAAehC,EAAa,CAAC,EAAGA,EAAa,GAAG,EAAE,EAAG/C,CAAI,GAAK+E,EAAe/B,EAAW,CAAC,EAAGA,EAAW,GAAG,EAAE,EAAGhD,CAAI,GAAK,CAAE,EAAG,EAAG,EAAG,CAAE,EACpIsF,EAAU,CAAC,EACjB,QAAS5H,EAAI,EAAGA,EAAIwH,EAAOxH,IAAK,CAC9B,IAAMM,GAAYN,GAAKwH,EAAQ,GAAK,GAAKE,EACzCE,EAAQ,KAAK,CAAE,EAAG,CAACD,EAAI,EAAIrH,EAAU,EAAGqH,EAAI,EAAIrH,EAAWgC,CAAK,CAAC,CACnE,CACA,OAAOsF,CACT,CACA,SAASC,EAASjI,EAAQ0C,EAAM,CAC9B,OAAO1C,EAAO,IAAKG,IAAO,CAAE,EAAGA,EAAE,EAAG,EAAGA,EAAE,EAAIuC,CAAK,EAAE,CACtD,CACA,SAASwF,GAAW5G,EAAQoB,EAAM,CAChC,QAAW3B,KAAKO,EACdP,EAAE,IAAM2B,EACR3B,EAAE,KAAO2B,EACT3B,EAAE,KAAO2B,EACT3B,EAAE,IAAM2B,EAEV,OAAOpB,CACT,CACA,SAAS6G,EAAWnI,EAAQsH,EAAQC,EAAQ,CAC1C,IAAIhE,EAAQ,EACZ,QAASnD,EAAI,EAAGA,EAAIJ,EAAO,OAAQI,IAAK,CACtC,IAAMc,EAAIlB,EAAOI,EAAI,CAAC,EAChBe,EAAInB,EAAOI,CAAC,EAClBmD,GAAS,KAAK,OAAOpC,EAAE,EAAID,EAAE,GAAKoG,GAASnG,EAAE,EAAID,EAAE,GAAKqG,CAAM,CAChE,CACA,OAAOhE,CACT,CACA,IAAI6E,GAAmB,GACnBC,GAAmB,GACvB,SAASC,GAAcpE,EAAUqE,EAAO,CACtC,IAAMC,EAASL,EAAWjE,EAAUqE,EAAOA,CAAK,EAKhD,OAJgB,KAAK,IACnBF,GACA,KAAK,IAAID,GAAkBI,EAAS,CAAC,CACvC,EACiB,KAAK,IAAID,EAAO,OAAO,OAAO,CACjD,CACA,SAASE,GAAWhE,EAAM,CACxB,OAAIA,EAAK,OAASA,EAAK,GACd,GAEFA,EAAK,YAAcA,EAAK,UAAYA,EAAK,aAAeA,EAAK,SAAWA,EAAK,aAAe,IAAM,MAAQ,QAAU,EAC7H,CACA,SAASiE,GAAWjE,EAAMkE,EAAW,GAAO,CAC1C,IAAMC,EAAOH,GAAWhE,CAAI,EAC5B,GAAI,CAACkE,EACH,OAAOC,EAET,IAAM9C,EAAQtB,EAAYC,CAAI,EAC9B,OAAOmE,IAAS,GAAQ9C,EAAQA,EAAM,OAASA,EAAM,GAAKA,EAAM,KAAO,EACzE,CACA,SAAS+C,GAAcC,EAAQhC,EAAO,CACpC,GAAM,CAAE,GAAAiC,EAAI,OAAAC,CAAO,EAAIF,EACjB/E,EAAKiF,EAASD,EAAG,EAAIC,EAAO,EAAI,EAChChF,EAAKgF,EAASD,EAAG,EAAIC,EAAO,EAAI,EAChCtB,EAAM,KAAK,MAAM3D,EAAIC,CAAE,GAAK,EAC5B4C,EAAK7C,EAAK2D,EACVb,EAAK7C,EAAK0D,EACVuB,EAAKF,EAAG,EACRG,EAAKH,EAAG,EACRI,EAAQF,EAAKrC,EAAKE,EAAQ,EAC1BsC,EAAQF,EAAKrC,EAAKC,EAAQ,EAC1BuC,EAAQJ,EAAKrC,EAAKE,EAClBwC,EAAQJ,EAAKrC,EAAKC,EAClByC,EAAQ,CAAC1C,EAAKC,EAAQ,EACtB0C,EAAQ5C,EAAKE,EAAQ,EAC3B,MAAO,CACL,CACE,GAAImC,EACJ,GAAIC,EACJ,IAAKC,EACL,IAAKC,EACL,IAAKC,EAAQE,EACb,IAAKD,EAAQE,EACb,GAAIH,EACJ,GAAIC,CACN,EACA,CACE,GAAID,EACJ,GAAIC,EACJ,IAAKD,EAAQE,EACb,IAAKD,EAAQE,EACb,IAAKL,EACL,IAAKC,EACL,GAAIH,EACJ,GAAIC,CACN,CACF,CACF,CACA,SAASO,EAAkBhE,EAAcC,EAAYgE,EAAM7B,EAAM8B,EAAW,CAAC,EAAGC,EAAU,CACxF,IAAMrB,EAAQV,EAAK,OACbnF,EAAO2E,GAAOQ,CAAI,EAClBnB,EAASkD,IAAa/B,EAAK,UAAY3B,GAAiB,QAI9D,GAHIwD,IAAS,KACXA,EAAO9D,GAAgBH,EAAcC,CAAU,GAE7ChD,IAAS,EACX,OAAOwF,GACLuB,EACExB,EAASxC,EAAc/C,CAAI,EAC3BuF,EAASvC,EAAYhD,CAAI,EACzBgH,EACA,CAAE,OAAQnB,EAAO,OAAQA,CAAM,EAC/BN,EAAS0B,EAAUjH,CAAI,EAGvBgE,IAAW,OAAS,OAASA,EAAShE,CACxC,EACAA,CACF,EAEF,GAAI,OAAOgH,GAAS,SAClB,OAAOb,GACL5E,EAAWwB,EAAciE,CAAI,EAC7BpB,GAAc7C,EAAc8C,CAAK,CACnC,EAEF,IAAMsB,EAAOH,IAAS,GAChB5D,EAAQ4D,IAAS,GAAO,CAAE,KAAM,MAAO,GAAI,OAAQ,EAAIA,EACvDI,EAAa7F,EAAWwB,EAAcK,EAAM,IAAI,EAChDiE,EAAW9F,EAAWyB,EAAYI,EAAM,EAAE,EAC1CkE,EAAUF,EAAW,GACrBG,EAAUF,EAAS,GACnB1D,EAAM2D,EAAQ,EACd1D,EAAM0D,EAAQ,EACdzD,EAAM0D,EAAQ,EACdzD,EAAMyD,EAAQ,EACpB,GAAIJ,EAAM,CACR,IAAIK,EAAU,EACVC,EAAU,EACd,GAAIL,EAAW,OAAQ,CACrB,IAAM/F,EAAKiG,EAAQ,EAAIF,EAAW,OAAO,EACnC9F,EAAKgG,EAAQ,EAAIF,EAAW,OAAO,EACnCpC,EAAM,KAAK,MAAM3D,EAAIC,CAAE,EACzB0D,EAAM,IACRwC,EAAUnG,EAAK2D,EACfyC,EAAUnG,EAAK0D,EAEnB,CACA,IAAM0C,EAAM9B,GAAc7C,EAAc8C,CAAK,EACvC8B,EAAQ,CAACF,EACTG,EAAQJ,EACRK,GAAQP,EAAQ,EAAIC,EAAQ,GAAK,EAAII,EAAQD,EAC7CI,GAAQR,EAAQ,EAAIC,EAAQ,GAAK,EAAIK,EAAQF,EAC7CK,EAAOpE,EAAM6D,EAAUE,EACvBM,EAAOpE,EAAM6D,EAAUC,EACvBO,EAAOpE,EAAM2D,EAAUE,EACvBQ,EAAOpE,EAAM2D,EAAUC,EAC7B,MAAO,CACL,CACE,GAAI/D,EACJ,GAAIC,EACJ,IAAKmE,EACL,IAAKC,EACL,IAAKD,EAAOJ,EAAQD,EACpB,IAAKM,EAAOJ,EAAQF,EACpB,GAAIG,EACJ,GAAIC,CACN,EACA,CACE,GAAID,EACJ,GAAIC,EACJ,IAAKG,EAAON,EAAQD,EACpB,IAAKQ,EAAON,EAAQF,EACpB,IAAKO,EACL,IAAKC,EACL,GAAIrE,EACJ,GAAIC,CACN,CACF,CACF,KAAO,CACL,IAAMqE,EAAWf,EAAW,QAAU,CACpC,EAAGE,EAAQ,GAAKC,EAAQ,EAAID,EAAQ,GACpC,EAAGA,EAAQ,GAAKC,EAAQ,EAAID,EAAQ,EACtC,EACMc,EAASf,EAAS,QAAU,CAChC,EAAGE,EAAQ,GAAKD,EAAQ,EAAIC,EAAQ,GACpC,EAAGA,EAAQ,GAAKD,EAAQ,EAAIC,EAAQ,EACtC,EACMc,EAAO,KAAK,MAAMxE,EAAMF,EAAKG,EAAMF,CAAG,EACtC0E,EAAc,CAAC5H,GAAM2F,GAAIkC,GAASC,KAAY,CAClD,IAAMnH,GAAKgF,GAAG,EAAI3F,GAAK,EACjBY,GAAK+E,GAAG,EAAI3F,GAAK,EACjBsE,GAAM,KAAK,MAAM3D,GAAIC,EAAE,EACvBkD,GAAQQ,KAAQ,EAAI,GAAKuD,GAAUlH,GAAKmH,GAAUlH,IAAM0D,GAC9D,OAAO,KAAK,IACV,EACA,KAAK,IAAIqD,EAAO3G,GAAqBC,GAAa6C,GAAQ,EAAG,CAC/D,CACF,EACMiE,EAAYlB,EAAQ,EAAID,EAAQ,EAChCoB,EAAYnB,EAAQ,EAAID,EAAQ,EAChC,CAACqB,EAAKC,CAAG,EAAIjL,GACjBwK,EAAS,EACTA,EAAS,EACTb,EAAQ,EACRA,EAAQ,EACRgB,EAAYH,EAAUb,EAASmB,EAAWC,CAAS,CACrD,EACM,CAACG,EAAKC,CAAG,EAAInL,GACjByK,EAAO,EACPA,EAAO,EACPb,EAAQ,EACRA,EAAQ,EACRe,EAAYF,EAAQb,EAAS,CAACkB,EAAW,CAACC,CAAS,CACrD,EACMK,EAAQ9B,EAAS,OAASvD,GAAUC,EAAKC,EAAKC,EAAKC,EAAKmD,EAAUjD,CAAM,EAAI,EAC5EgF,EAAWX,IAAS,EAAI,EAAIA,EAC5BnE,GAAML,EAAMF,GAAOqF,EACnB7E,GAAML,EAAMF,GAAOoF,EACnBC,EAAS,CAAC9E,EAAK4E,EACfG,EAAShF,EAAK6E,EACdI,EAAUjF,EAAK,KAAK,IAAI6E,CAAK,EAC7BK,GAAUjF,EAAK,KAAK,IAAI4E,CAAK,EACnC,MAAO,CACL,CACE,GAAIpF,EACJ,GAAIC,EACJ,IAAK+E,EAAMM,EAASE,EACpB,IAAKP,EAAMM,EAASE,GACpB,IAAKP,EAAMI,EAASE,EACpB,IAAKL,EAAMI,EAASE,GACpB,GAAIvF,EACJ,GAAIC,CACN,CACF,CACF,CACF,CACA,SAASuF,GAAU7H,EAAUf,EAAI,CAC/B,IAAMP,EAAQsB,EAAS,CAAC,EAClBL,EAAMK,EAAS,GAAG,EAAE,EAC1B,OAAO,KAAK,MAAMtB,EAAM,EAAIO,EAAG,EAAGP,EAAM,EAAIO,EAAG,CAAC,EAAI,KAAK,MAAMU,EAAI,EAAIV,EAAG,EAAGU,EAAI,EAAIV,EAAG,CAAC,EAAI,QAAU,KACzG,CACA,SAAS6I,GAAiBvG,EAAcC,EAAYuG,EAAOnG,EAAO,CAChE,IAAMgE,EAAa7F,EACjBwB,EACAK,GAAO,MAAQiG,GAAUtG,EAAcwG,EAAM,CAAC,CAAC,CACjD,EACMlC,EAAW9F,EACfyB,EACAI,GAAO,IAAMiG,GAAUrG,EAAYuG,EAAM,GAAG,EAAE,CAAC,CACjD,EACMjM,EAAS,CAAC8J,EAAW,GAAI,GAAGmC,EAAOlC,EAAS,EAAE,EAC9CmC,EAAW9L,GAAM,CACrB,IAAMD,EAAIH,EAAOI,CAAC,EACZ8E,EAAQiH,GAAM,KAAK,MAAMA,EAAE,EAAIhM,EAAE,EAAGgM,EAAE,EAAIhM,EAAE,CAAC,EAC7C+G,EAAQ,CAAC8B,EAAQ/F,IAAS,CAC9B,IAAMyE,EAAMsB,EAAS9D,EAAK8D,CAAM,EAAI,EAC9BlC,EAAQ5B,EAAKjC,CAAI,EACvB,OAAOyE,IAAQ,EAAI,CAAE,EAAGzE,EAAK,EAAI9C,EAAE,EAAG,EAAG8C,EAAK,EAAI9C,EAAE,CAAE,EAAI,CACxD,GAAIA,EAAE,EAAI6I,EAAO,GAAKtB,EAAMZ,EAC5B,GAAI3G,EAAE,EAAI6I,EAAO,GAAKtB,EAAMZ,CAC9B,CACF,EACA,GAAI1G,IAAM,EACR,OAAO8G,EAAM4C,EAAW,OAAQ9J,EAAO,CAAC,CAAC,EAE3C,GAAII,IAAMJ,EAAO,OAAS,EAAG,CAC3B,IAAM2D,EAAMuD,EAAM6C,EAAS,OAAQ/J,EAAOI,EAAI,CAAC,CAAC,EAChD,MAAO,CAAE,EAAG,CAACuD,EAAI,EAAG,EAAG,CAACA,EAAI,CAAE,CAChC,CACA,MAAO,CACL,GAAI3D,EAAOI,EAAI,CAAC,EAAE,EAAIJ,EAAOI,EAAI,CAAC,EAAE,GAAK,EACzC,GAAIJ,EAAOI,EAAI,CAAC,EAAE,EAAIJ,EAAOI,EAAI,CAAC,EAAE,GAAK,CAC3C,CACF,EACMkB,EAAS,CAAC,EAChB,QAASlB,EAAI,EAAGA,EAAIJ,EAAO,OAAS,EAAGI,IAAK,CAC1C,IAAMc,EAAIlB,EAAOI,CAAC,EACZe,EAAInB,EAAOI,EAAI,CAAC,EAChBgM,EAAKF,EAAQ9L,CAAC,EACdiM,EAAKH,EAAQ9L,EAAI,CAAC,EACxBkB,EAAO,KAAK,CACV,GAAIJ,EAAE,EACN,GAAIA,EAAE,EACN,IAAKA,EAAE,EAAIkL,EAAG,EAAI,EAClB,IAAKlL,EAAE,EAAIkL,EAAG,EAAI,EAClB,IAAKjL,EAAE,EAAIkL,EAAG,EAAI,EAClB,IAAKlL,EAAE,EAAIkL,EAAG,EAAI,EAClB,GAAIlL,EAAE,EACN,GAAIA,EAAE,CACR,CAAC,CACH,CACA,OAAOG,CACT,CCniBA,SAASgL,IAAW,CAClB,IAAMC,EAAwB,IAAI,QAClC,MAAO,CAACC,EAAKC,EAAMC,IAAY,CAC7B,IAAMC,EAAMJ,EAAM,IAAIC,CAAG,EACzB,GAAIG,GAAK,KAAK,SAAWF,EAAK,QAAUE,EAAI,KAAK,MAAM,CAACC,EAAGC,IAAM,OAAO,GAAGD,EAAGH,EAAKI,CAAC,CAAC,CAAC,EACpF,OAAOF,EAAI,MAEb,IAAMG,EAAQJ,EAAQ,EACtB,OAAAH,EAAM,IAAIC,EAAK,CAAE,KAAAC,EAAM,MAAAK,CAAM,CAAC,EACvBA,CACT,CACF,CCXA,IAAIC,GAAW,GACXC,GAAgB,IAChBC,EAAY,EAChB,SAASC,GAAWC,EAAM,CACxB,OAAOA,EAAK,OAASH,GAAgBC,EAAY,CACnD,CACA,SAASG,GAASC,EAAGC,EAAG,CACtB,OAAOD,EAAE,GAAKC,EAAE,IAAMD,EAAE,GAAKC,EAAE,IAAMD,EAAE,GAAKC,EAAE,IAAMD,EAAE,GAAKC,EAAE,EAC/D,CACA,SAASC,GAASC,EAAKC,EAAO,CAC5B,OAAOD,EAAI,IAAM,GAAKA,EAAI,IAAMC,EAAM,OAASD,EAAI,IAAM,GAAKA,EAAI,IAAMC,EAAM,MAChF,CACA,SAASC,GAAYF,EAAKC,EAAO,CAC/B,OAAOD,EAAI,IAAM,GAAKA,EAAI,IAAMC,EAAM,OAASD,EAAI,IAAM,GAAKA,EAAI,IAAMC,EAAM,MAChF,CACA,SAASE,GAAUF,EAAOG,EAAW,CAAC,EAAG,CACvC,IAAMC,EAAS,CAAC,GAAGD,CAAQ,EAC3B,OAAQJ,GACFD,GAASC,EAAKC,CAAK,GAAKI,EAAO,KAAMC,GAAMV,GAASU,EAAGN,CAAG,CAAC,EACtD,IAETK,EAAO,KAAKL,CAAG,EACR,GAEX,CACA,SAASO,GAAYC,EAAYP,EAAOQ,EAAM,CAC5C,IAAMC,EAAM,CAAC,EACPC,EAAMpB,GAAWE,EAAY,EAC7BmB,EAAQ,CAAC,EAAGjB,IAAS,CACzB,IAAMkB,EAAInB,GAAWC,CAAI,EACnBmB,EAAY,EAAE,EAAIb,EAAM,OAAS,EAAI,GAAK,EAChD,QAASc,EAAQ,EAAGA,IAAU,EAAE,OAAS,GAAIA,IAAS,CACpD,IAAMC,EAAI,EAAE,EAAIF,EAAYC,EAAQJ,EAC9BX,EAAM,CACV,GAAI,EAAE,EAAIa,EAAI,EACd,GAAI,EAAE,EAAIA,EAAI,EACd,GAAIG,EAAIzB,GAAWE,EACnB,GAAIuB,EAAIvB,CACV,EACA,GAAIM,GAASC,EAAKC,CAAK,EACrB,OAEF,GAAIC,GAAYF,EAAKC,CAAK,IAAM,EAAE,OAAOD,CAAG,GAAK,KAASS,EAAKT,CAAG,EAChE,MAAO,CAAE,GAAG,EAAG,KAAAL,EAAM,EAAAqB,EAAG,EAAAH,CAAE,CAE9B,CAEF,EACA,QAAW,KAAKL,EAAY,CAC1B,IAAMH,EAASO,EAAM,EAAG,EAAE,IAAI,IAAM,EAAE,WAAa,OAAS,OAASA,EAAM,EAAG,EAAE,QAAQ,GACpFP,GACFK,EAAI,KAAKL,CAAM,CAEnB,CACA,OAAOK,CACT,CC5CA,SAASO,GAAKC,EAAQ,CACpB,OAAOA,IAAW,IAAM,IAAM,GAChC,CACA,SAASC,GAAUC,EAAOC,EAAwB,IAAI,IAAO,CAC3D,IAAMC,EAAQF,EAAM,MAAM,IAAIG,CAAW,EACnCC,EAAqB,IAAI,IACzBC,EAAS,CAACC,EAAIC,EAAMC,IAAO,CAC/BC,GAAOL,EAAI,GAAGE,CAAE,IAAIC,CAAI,GAAIC,CAAE,CAChC,EACAR,EAAM,MAAM,QAAQ,CAACU,EAAMF,IAAO,CAChCH,EAAOK,EAAK,KAAMR,EAAMM,CAAE,EAAE,KAAMA,CAAE,EACpCH,EAAOK,EAAK,GAAIR,EAAMM,CAAE,EAAE,GAAIA,CAAE,CAClC,CAAC,EACD,IAAMG,EAAaC,GAAM,CACvB,IAAMC,EAAMT,EAAG,IAAI,GAAGQ,CAAC,MAAM,EAC7B,GAAIC,GAAK,SAAW,EAClB,OAEF,IAAML,EAAKK,EAAI,CAAC,EACVH,EAAOV,EAAM,MAAMQ,CAAE,EAC3B,OAAOE,EAAK,OAASE,GAAKF,EAAK,KAAOE,GAAK,CAACX,EAAM,IAAIW,CAAC,GAAK,CAACX,EAAM,IAAIS,EAAK,EAAE,GAAKR,EAAMM,CAAE,EAAE,OAAS,OAASN,EAAMM,CAAE,EAAE,KAAO,SAAWJ,EAAG,IAAI,GAAGM,EAAK,EAAE,QAAQ,GAAG,SAAW,EAAIF,EAAK,MAC7L,EACMM,EAAyB,IAAI,IAC7BC,EAAwB,IAAI,IAC5BC,EAAuB,IAAI,IACjC,QAAWC,KAAQjB,EAAM,MAAO,CAC9B,IAAMkB,EAAOd,EAAG,IAAI,GAAGa,EAAK,EAAE,QAAQ,EAChCE,EAAOD,GAAM,SAAW,EAAIlB,EAAM,MAAMkB,EAAK,CAAC,CAAC,EAAE,KAAO,OAC9D,GAAIH,EAAM,IAAIE,EAAK,EAAE,GAAKE,IAAS,QAAUR,EAAUQ,CAAI,IAAMD,EAAK,CAAC,EACrE,SAEF,IAAME,EAAM,CAACH,EAAK,EAAE,EACpB,OAAW,CACT,IAAMT,EAAKG,EAAUS,EAAI,GAAG,EAAE,CAAC,EACzBC,EAAOb,IAAO,OAAS,OAASR,EAAM,MAAMQ,CAAE,EAAE,GACtD,GAAIa,IAAS,QAAUN,EAAM,IAAIM,CAAI,EACnC,MAEFP,EAAO,IAAIN,CAAE,EACbY,EAAI,KAAKC,CAAI,CACf,CACA,QAAWf,KAAMc,EACfL,EAAM,IAAIT,EAAIW,EAAK,EAAE,EAEnBG,EAAI,OAAS,GACfJ,EAAK,IAAIC,EAAK,GAAIG,CAAG,CAEzB,CACA,QAAWH,KAAQjB,EAAM,MAClBe,EAAM,IAAIE,EAAK,EAAE,GACpBF,EAAM,IAAIE,EAAK,GAAIA,EAAK,EAAE,EAG9B,IAAMK,EAAO,IAAI,IAAItB,EAAM,MAAM,IAAKuB,GAAM,CAACA,EAAE,GAAIA,CAAC,CAAC,CAAC,EAChDC,EAAQ,CAAC,EACf,QAAWP,KAAQjB,EAAM,MAAO,CAC9B,GAAIe,EAAM,IAAIE,EAAK,EAAE,IAAMA,EAAK,GAC9B,SAEF,IAAMG,EAAMJ,EAAK,IAAIC,EAAK,EAAE,EAC5B,GAAI,CAACG,EAAK,CACRI,EAAM,KAAKP,CAAI,EACf,QACF,CACA,IAAMQ,EAAUL,EAAI,IAAKd,GAAOgB,EAAK,IAAIhB,CAAE,CAAC,EACtCoB,EAAWD,EAAQ,OAAOE,CAAU,EACpCC,EAAQF,EAAS,OAASA,EAAS,OAAO,CAACd,EAAGiB,IAAMjB,EAAE,OAAO,OAASiB,EAAE,OAAO,MAAQjB,EAAIiB,CAAC,EAAIJ,EAAQ,CAAC,EAC/GD,EAAM,KAAK,CACT,GAAIP,EAAK,GACT,KAAMA,EAAK,KACX,OAAQQ,EAAQ,OAAO,CAACK,EAAKP,IAAMO,EAAMP,EAAE,OAAQ,CAAC,EACpD,MAAON,EAAK,MACZ,OAAQW,EAAM,MAChB,CAAC,CACH,CACA,IAAMG,EAAuB,IAAI,IAC3BC,EAAQ,CAAC,EACf,OAAAhC,EAAM,MAAM,QAAQ,CAACU,EAAMF,IAAO,CAChC,IAAMyB,EAAOlB,EAAM,IAAIL,EAAK,IAAI,EAC1BwB,EAAKnB,EAAM,IAAIL,EAAK,EAAE,EACtBH,EAAOL,EAAMM,CAAE,EACf2B,EAAM,GAAGF,CAAI,IAAI1B,EAAK,IAAI,IAAI2B,CAAE,IAAI3B,EAAK,EAAE,GAC7CO,EAAO,IAAIN,CAAE,GAAKuB,EAAK,IAAII,CAAG,IAGlCJ,EAAK,IAAII,CAAG,EACZH,EAAM,KAAK,CACT,KAAAC,EACA,GAAAC,EACA,GAAG3B,EAAK,OAAS,QAAU,CAAE,WAAYV,GAAKuC,EAAUH,CAAI,CAAC,CAAE,EAAI,CAAC,EACpE,GAAG1B,EAAK,KAAO,MAAQ,CAAE,SAAUV,GAAKuC,EAAUF,CAAE,CAAC,CAAE,EAAI,CAAC,CAC9D,CAAC,EACH,CAAC,EACM,CACL,MAAO,CAAE,GAAGlC,EAAO,MAAAwB,EAAO,MAAAQ,EAAO,MAAO,OAAQ,WAAY,MAAO,EACnE,KAAAhB,CACF,CACF,CACA,SAASqB,GAAUC,EAAWtB,EAAMuB,EAAU,CAC5C,IAAM1B,EAAM,CAAE,GAAGyB,CAAU,EAC3B,OAAW,CAAChC,EAAImB,CAAO,IAAKT,EAAM,CAChC,IAAMwB,EAAOF,EAAUhC,CAAE,EACzB,GAAI,CAACkC,GAAM,OACT,SAEF,OAAO3B,EAAIP,CAAE,EACb,IAAMmC,EAAMC,GAAUF,CAAI,EACpBG,EAAQF,EAAI,GAAG,EAAE,EACjBG,EAAUnB,EAAQ,IAAKoB,GAAM,KAAK,IAAIN,EAASM,CAAC,EAAG,CAAC,CAAC,EACrDC,EAAYF,EAAQ,OAAO,CAAChC,EAAGiB,IAAMjB,EAAIiB,EAAG,CAAC,EAC/CI,EAAO,EACXR,EAAQ,QAAQ,CAACsB,EAAQC,IAAM,CAC7B,IAAMC,EAAQH,EAAYF,EAAQI,CAAC,EAAIF,EAAYH,EAAQA,EAAQlB,EAAQ,OACrES,EAAKc,IAAMvB,EAAQ,OAAS,EAAIkB,EAAQV,EAAOgB,EACrDpC,EAAIkC,CAAM,EAAIG,GAAMV,EAAMC,EAAKR,EAAMC,CAAE,EACvCD,EAAOC,CACT,CAAC,CACH,CACA,OAAOrB,CACT,CACA,SAASsC,GAAcX,EAAMP,EAAMC,EAAI,CACrC,GAAIM,EAAK,SAAW,EAClB,MAAO,CAAC,EAEV,IAAMC,EAAMC,GAAUF,CAAI,EACpBG,EAAQF,EAAI,GAAG,EAAE,EACvB,OAAOS,GAAMV,EAAMC,EAAKR,EAAOU,EAAOT,EAAKS,CAAK,CAClD,CACA,SAASS,GAAiBZ,EAAM,CAC9B,IAAMC,EAAMC,GAAUF,CAAI,EAC1B,OAAOa,GAAQb,EAAMC,EAAKA,EAAI,GAAG,EAAE,EAAI,CAAC,CAC1C,CACA,SAASC,GAAUF,EAAM,CACvB,IAAMC,EAAM,CAAC,CAAC,EACd,QAASa,EAAI,EAAGA,EAAId,EAAK,OAAQc,IAC/Bb,EAAI,KACFA,EAAIa,EAAI,CAAC,EAAI,KAAK,MAAMd,EAAKc,CAAC,EAAE,EAAId,EAAKc,EAAI,CAAC,EAAE,EAAGd,EAAKc,CAAC,EAAE,EAAId,EAAKc,EAAI,CAAC,EAAE,CAAC,CAC9E,EAEF,OAAOb,CACT,CACA,SAASc,GAAcd,EAAKe,EAAG,CAC7B,IAAIC,EAAK,EACLC,EAAKjB,EAAI,OACb,KAAOgB,EAAKC,GAAI,CACd,IAAMC,EAAMF,EAAKC,GAAM,EACnBjB,EAAIkB,CAAG,EAAIH,EACbC,EAAKE,EAAM,EAEXD,EAAKC,CAET,CACA,OAAOF,CACT,CACA,SAASJ,GAAQb,EAAMC,EAAKe,EAAG,CAC7B,GAAIA,GAAK,EACP,MAAO,CAAE,GAAGhB,EAAK,CAAC,CAAE,EAEtB,IAAMc,EAAIC,GAAcd,EAAKe,CAAC,EAC9B,GAAIF,GAAKb,EAAI,OACX,MAAO,CAAE,GAAGD,EAAK,GAAG,EAAE,CAAE,EAE1B,IAAMoB,EAAOnB,EAAIa,CAAC,EAAIb,EAAIa,EAAI,CAAC,EACzBO,EAAID,EAAO,GAAKJ,EAAIf,EAAIa,EAAI,CAAC,GAAKM,EAAO,EACzChD,EAAI4B,EAAKc,EAAI,CAAC,EACdzB,EAAIW,EAAKc,CAAC,EAChB,MAAO,CAAE,EAAG1C,EAAE,GAAKiB,EAAE,EAAIjB,EAAE,GAAKiD,EAAG,EAAGjD,EAAE,GAAKiB,EAAE,EAAIjB,EAAE,GAAKiD,CAAE,CAC9D,CACA,SAASX,GAAMV,EAAMC,EAAKR,EAAMC,EAAI,CAClC,IAAM4B,EAAS,CAACT,GAAQb,EAAMC,EAAKR,CAAI,CAAC,EACxC,QAASqB,EAAIC,GAAcd,EAAKR,CAAI,EAAGqB,EAAId,EAAK,QAAUC,EAAIa,CAAC,EAAIpB,EAAIoB,IACjEb,EAAIa,CAAC,EAAIrB,GACX6B,EAAO,KAAK,CAAE,GAAGtB,EAAKc,CAAC,CAAE,CAAC,EAG9B,OAAAQ,EAAO,KAAKT,GAAQb,EAAMC,EAAKP,CAAE,CAAC,EAC3B4B,CACT,CCxKA,IAAIC,GAAkB,EACtB,SAASC,GAAeC,EAAeC,EAAU,CAC/C,OAAOA,EAAS,QAASC,GAAOF,EAAcE,CAAE,GAAK,CAAC,CAAC,CACzD,CACA,SAASC,GAAaH,EAAeI,EAAMC,EAAMJ,EAAUK,EAAOC,EAAU,CAC1E,IAAMC,EAAOR,EAAcI,EAAK,IAAI,EAC9BK,EAAKT,EAAcI,EAAK,EAAE,EAChC,GAAI,GAACI,GAAM,QAAU,CAACC,GAAI,QAG1B,OAAOH,EAAQI,GACbF,EACAC,EACAH,EACAC,EAAWI,EAAYP,CAAI,EAAI,MACjC,EAAIQ,EACFJ,EACAC,EACAI,GAAWT,EAAMG,CAAQ,EACzBF,EACAJ,EAAWF,GAAeC,EAAeC,CAAQ,EAAI,CAAC,CACxD,CACF,CACA,SAASa,GAAmBC,EAAO,CACjC,IAAMC,EAAaC,GACjBF,EAAM,MAAM,OAAOG,CAAU,EAC5BC,GAASA,EAAK,OAAO,OACxB,EACA,QAAWC,KAAQJ,EAAW,OAAO,EACnCI,EAAK,KAAK,CAACC,EAAGC,IAAMD,EAAE,OAAO,MAAQC,EAAE,OAAO,KAAK,EAErD,OAAON,CACT,CACA,SAASO,GAAcC,EAAOC,EAAOC,EAAK,CACxC,IAAMzB,EAAW,CAAC,EAClB,GAAIuB,EACF,QAASG,EAAIC,GAAmBJ,EAAOC,CAAK,EAAGE,EAAIH,EAAM,OAAQG,IAAK,CACpE,IAAMR,EAAOK,EAAMG,CAAC,EACpB,GAAIR,EAAK,OAAO,OAASO,EACvB,MAEEP,EAAK,OAAO,MAAQA,EAAK,QAAUO,GACrCzB,EAAS,KAAKkB,EAAK,EAAE,CAEzB,CAEF,OAAOlB,CACT,CACA,SAAS4B,GAAazB,EAAMI,EAAMC,EAAIqB,EAAU,CAC9C,GAAM,CAAE,WAAAC,EAAY,SAAAC,CAAS,EAAI5B,EACjC,GAAI2B,IAAe,QAAUC,IAAa,OACxC,MAAO,GAET,IAAMC,EAAcF,KAAgBvB,EAAK,OAAO,QAAU,KACpD0B,EAAcF,KAAcvB,EAAG,OAAO,QAAU,KACtD,OAAOqB,EAAWG,GAAeC,EAAc,CAACD,GAAe,CAACC,CAClE,CACA,SAASC,GAAY/B,EAAMI,EAAMC,EAAI2B,EAAU,CAC7C,IAAIC,EACJ,QAAWhB,KAAKe,EAAS5B,CAAI,EAC3B,QAAWc,KAAKc,EAAS3B,CAAE,EAAG,CAC5B,IAAMqB,EAAWT,GAAKC,EAChBgB,EAAOR,EAAW,CAAE,MAAOT,EAAIb,EAAK,OAAQ,IAAKc,CAAE,EAAI,CAAE,MAAOA,EAAIb,EAAG,OAAQ,IAAKY,CAAE,EACxFQ,GAAazB,EAAMI,EAAMC,EAAIqB,CAAQ,IAAM,CAACO,GAAQ,KAAK,IAAIC,EAAK,IAAMA,EAAK,KAAK,EAAI,KAAK,IAAID,EAAK,IAAMA,EAAK,KAAK,KACtHA,EAAOC,EAEX,CAEF,OAAOD,CACT,CACA,IAAIE,GAAoB,IACxB,SAASC,GAAaC,EAAUL,EAAU,CACxC,IAAMpB,EAA6B,IAAI,IACvC,OAAW,CAAC0B,EAASlB,CAAK,IAAKiB,EAAU,CACvC,IAAME,EAASnB,EAAM,QAASL,GAAS,CACrC,IAAMyB,EAASR,EAASjB,CAAI,EAC5B,OAAOyB,EAAO,MAAM,CAAC,EAAE,IAAI,CAACC,EAAMlB,KAAO,CACvC,GAAIiB,EAAOjB,CAAC,EACZ,KAAMkB,EAAOD,EAAOjB,CAAC,CACvB,EAAE,CACJ,CAAC,EACGgB,EAAO,QACT3B,EAAW,IACT0B,EACAC,EAAO,KAAK,CAACtB,EAAGC,IAAMD,EAAE,GAAKC,EAAE,EAAE,CACnC,CAEJ,CACA,OAAON,CACT,CACA,SAAS8B,GAAaH,EAAQlB,EAAOsB,EAAI,CACvC,GAAI,CAACJ,EACH,MAAO,GAET,IAAMhB,EAAIqB,GAAeL,EAAO,OAASM,GAAMN,EAAOM,CAAC,EAAE,GAAKxB,CAAK,EAC7DyB,EAAO,CAACP,EAAOhB,EAAI,CAAC,EAAGgB,EAAOhB,CAAC,CAAC,EAAE,OAAQwB,GAAMA,IAAM,MAAM,EAAE,KAAK,CAAC9B,EAAGC,IAAM,KAAK,IAAID,EAAE,GAAKI,CAAK,EAAI,KAAK,IAAIH,EAAE,GAAKG,CAAK,CAAC,EAAE,CAAC,EACrI,OAAOyB,IAAS,QAAU,KAAK,IAAIA,EAAK,GAAKzB,CAAK,GAAKyB,EAAK,MAAQ,KAAK,IAAIH,EAAKG,EAAK,IAAI,GAAKA,EAAK,KAAOX,EAC9G,CACA,SAASa,GAAcrC,EAAO,CAC5B,IAAMsC,EAAO,IAAI,IAAItC,EAAM,MAAM,IAAKuC,GAAM,CAACA,EAAE,GAAIA,CAAC,CAAC,CAAC,EAChDb,EAAW3B,GAAmBC,CAAK,EACnCqB,EAAWmB,GAAqBxC,CAAK,EACrC4B,EAASH,GAAaC,EAAUL,CAAQ,EACxCoB,EAAQ,CAAC,EACf,QAASC,EAAY,EAAGA,EAAY1C,EAAM,MAAM,OAAQ0C,IAAa,CACnE,IAAMrD,EAAOW,EAAM,MAAM0C,CAAS,EAC5BjD,EAAO6C,EAAK,IAAIjD,EAAK,IAAI,EACzBK,EAAK4C,EAAK,IAAIjD,EAAK,EAAE,EAC3B,GAAII,IAAS,QAAUC,IAAO,QAAUS,EAAWV,CAAI,GAAKU,EAAWT,CAAE,GAAKD,EAAK,OAAO,UAAYC,EAAG,OAAO,QAAS,CACvH,IAAM6B,EAAOH,GAAY/B,EAAMI,EAAMC,EAAI2B,CAAQ,EAC3CM,EAAUlC,EAAK,OAAO,QACtBuC,EAAKT,EAAOA,EAAK,IAAMA,EAAK,MAAQ,EAC1C,GAAIA,GAAQS,GAAMjD,IAAmB,CAACgD,GAAaH,EAAO,IAAID,CAAO,EAAGJ,EAAK,MAAOS,CAAE,EAAG,CACvF,GAAM,CAAE,MAAAtB,EAAO,IAAAC,CAAI,EAAIY,EACvBkB,EAAM,KAAK,CACT,UAAAC,EACA,KAAMrD,EAAK,KACX,GAAIA,EAAK,GACT,GAAGA,EAAK,WAAa,CAAE,WAAYA,EAAK,UAAW,EAAI,CAAC,EACxD,GAAGA,EAAK,SAAW,CAAE,SAAUA,EAAK,QAAS,EAAI,CAAC,EAClD,QAAAsC,EACA,MAAAjB,EACA,IAAAC,EACA,GAAAqB,EACA,SAAUxB,GAAckB,EAAS,IAAIC,CAAO,EAAGjB,EAAOC,CAAG,CAC3D,CAAC,CACH,CACF,CACF,CACA,OAAO8B,CACT,CACA,SAASE,GAAkB3C,EAAO4C,EAAW,CAC3C,IAAMC,EAAyB,IAAI,IAC7BC,EAAQ3D,GAAO,CACnB,IAAI4D,EAAI5D,EACR,KAAO0D,EAAO,IAAIE,CAAC,GACjBA,EAAIF,EAAO,IAAIE,CAAC,EAElB,OAAIA,IAAM5D,GACR0D,EAAO,IAAI1D,EAAI4D,CAAC,EAEXA,CACT,EACMC,EAAO,CAAC1C,EAAGC,IAAM,CACrB,GAAM,CAAC0C,EAAIC,CAAE,EAAI,CAACJ,EAAKxC,CAAC,EAAGwC,EAAKvC,CAAC,CAAC,EAClC,OAAI0C,IAAOC,GACTL,EAAO,IAAII,EAAIC,CAAE,EAEZD,IAAOC,CAChB,EACMC,EAAa,IAAI,IAAIP,EAAU,IAAKQ,GAAMA,EAAE,SAAS,CAAC,EAC5D,OAAApD,EAAM,MAAM,QAAQ,CAACqD,EAAGC,IAAO,CACxBH,EAAW,IAAIG,CAAE,GACpBN,EAAKK,EAAE,KAAMA,EAAE,EAAE,CAErB,CAAC,EACM,IAAI,IACTT,EAAU,OAAQQ,GAAM,CAACJ,EAAKI,EAAE,KAAMA,EAAE,EAAE,CAAC,EAAE,IAAKA,GAAMA,EAAE,SAAS,CACrE,CACF,CACA,IAAIG,GAA2B,IAAI,QACnC,SAASC,GAAgBxD,EAAO4C,EAAWa,EAAO,GAAM,CACtD,IAAIC,EAASH,GAAS,IAAIX,CAAS,EAC9Bc,IACHA,EAAyB,IAAI,IAC7BH,GAAS,IAAIX,EAAWc,CAAM,GAEhC,IAAIC,EAAUD,EAAO,IAAID,CAAI,EAC7B,GAAI,CAACE,EAAS,CACZ,IAAMC,EAASH,EAAuB,IAAI,IAAQd,GAAkB3C,EAAO4C,CAAS,EACpFe,EAAU,CACR,MAAOf,EAAU,OAAQQ,GAAM,CAACQ,EAAO,IAAIR,EAAE,SAAS,CAAC,EACvD,SAAU,IAAI,IAAIR,EAAU,IAAKQ,GAAM,CAACA,EAAE,UAAWA,EAAE,QAAQ,CAAC,CAAC,EACjE,OAAAQ,CACF,EACAF,EAAO,IAAID,EAAME,CAAO,CAC1B,CACA,OAAOA,CACT,CCnLA,IAAIE,GAAwB,GACxBC,GAAoB,IACpBC,GAAkB,EAClBC,GAAgB,EAChBC,GAAgB,IAChBC,GAAe,EACfC,GAAkB,GAClBC,EAAe,EACfC,EAAqB,EACzB,SAASC,EAAeC,EAAM,CAC5B,OAAQA,EAAK,OAASN,GAAgBC,GAAeE,GAAgB,CACvE,CACA,IAAII,GAAqBL,GAAkBC,GAAgB,EACvDK,GAAuBH,EAAe,MAAM,EAChD,SAASI,EAAMC,EAAOC,EAAGC,EAAG,CAC1B,MAAO,CACL,GAAID,EAAID,EACR,GAAIC,EAAID,EACR,GAAIE,EAAIL,EACR,GAAIK,EAAIL,CACV,CACF,CACA,SAASM,GAAYP,EAAMQ,EAAS,CAClC,MAAO,CACL,GAAI,EACJ,GAAI,EAAIC,GAAWT,CAAI,EAAIH,EAC3B,GAAIW,EAAU,EAAIX,EAAe,EACjC,GAAIW,EAAU,EAAIX,EAAe,CACnC,CACF,CACA,SAASa,EAAMC,EAAGC,EAAIC,EAAI,CACxB,OAAOA,EAAKD,EAAKD,EAAI,KAAK,IAAI,KAAK,IAAIA,EAAGC,CAAE,EAAGC,CAAE,CACnD,CACA,SAASC,GAAYC,EAAG,CACtB,OAAO,OAAOA,CAAC,EAAE,QAAQ,mBAAoB,GAAG,CAClD,CACA,SAASC,GAASC,EAAI,CACpB,GAAM,CAACC,EAAOC,CAAI,EAAIF,GAAM,OAAS,CAACA,EAAK,IAAK,IAAI,EAAIA,GAAM,IAAM,CAACA,EAAK,IAAK,IAAI,EAAI,CAAC,EACxF,OAAIC,IAAU,OACL,GAAGD,CAAE,MAEP,GAAG,CAACC,EAAM,QAAQA,GAAS,IAAM,EAAI,CAAC,CAAC,IAAIC,CAAI,EACxD,CACA,SAASC,GAAaH,EAAI,CACxB,MAAO,GAAGD,GAASC,CAAE,CAAC,MACxB,CACA,SAASI,GAAWC,EAAQC,EAAMC,EAAQC,EAAQ,CAChD,IAAMC,EAAQJ,EAAO,CAAC,EAChBK,EAAOL,EAAOA,EAAO,OAAS,CAAC,EAC/BM,GAAML,EAAK,GAAKG,EAAM,GAAKC,EAAK,IAAM,GAAKH,EAC3CK,GAAMN,EAAK,GAAKG,EAAM,GAAKC,EAAK,IAAM,GAAKF,EAC3CK,EAAM,KAAK,MAAMF,EAAIC,CAAE,EAC7B,OAAOC,IAAQ,EAAI,CAAE,EAAG,EAAG,EAAG,EAAG,EAAI,CAAE,EAAGF,EAAKE,EAAK,EAAGD,EAAKC,CAAI,CAClE,CACA,SAASC,GAAWC,EAAKC,EAAK,CAC5B,OAAO,KAAK,IAAIA,EAAI,CAAC,GAAKD,EAAI,GAAKA,EAAI,IAAM,EAAI,KAAK,IAAIC,EAAI,CAAC,GAAKD,EAAI,GAAKA,EAAI,IAAM,CACzF,CACA,SAASE,GAAeF,EAAKC,EAAK,CAChC,IAAM7B,GAAS4B,EAAI,GAAKA,EAAI,IAAM,EAC5BG,GAASH,EAAI,GAAKA,EAAI,IAAM,EAClC,OAAO,KAAK,IACVC,EAAI,IAAM,EAAI,IAAW7B,EAAQ,KAAK,IAAI6B,EAAI,CAAC,EAC/CA,EAAI,IAAM,EAAI,IAAWE,EAAQ,KAAK,IAAIF,EAAI,CAAC,CACjD,CACF,CACA,SAASG,GAAUC,EAASC,EAAe,CACzC,IAAIC,EAAO,IACPC,EAAO,IACPC,EAAO,KACPC,EAAO,KACX,QAAWC,KAAMN,EACf,QAAWO,KAAKN,EAAcK,CAAE,GAAK,CAAC,EACpCJ,EAAO,KAAK,IAAIA,EAAMK,EAAE,CAAC,EACzBH,EAAO,KAAK,IAAIA,EAAMG,EAAE,CAAC,EACzBJ,EAAO,KAAK,IAAIA,EAAMI,EAAE,CAAC,EACzBF,EAAO,KAAK,IAAIA,EAAME,EAAE,CAAC,EAG7B,OAAOL,IAAS,IAAW,OAAS,CAAE,KAAAA,EAAM,KAAAC,EAAM,KAAAC,EAAM,KAAAC,CAAK,CAC/D,CACA,IAAIG,GAAiBC,GAAS,EAC9B,SAASC,GAAWT,EAAeU,EAAa,CAC9C,OAAOH,GACLP,EACA,CAACU,CAAW,EACZ,IAAM,OAAO,QAAQV,CAAa,EAAE,OAAO,CAAC,CAACK,EAAIM,CAAQ,IAAMA,EAAS,OAAS,GAAKD,EAAY,IAAIL,CAAE,CAAC,EAAE,KAAK,CAAC,CAACO,CAAC,EAAG,CAACC,CAAC,IAAMH,EAAY,IAAIG,CAAC,EAAIH,EAAY,IAAIE,CAAC,CAAC,CACvK,CACF,CACA,IAAIE,GAAWN,GAAS,EACxB,SAASO,GAAcf,EAAegB,EAAWC,EAAMC,EAASC,EAAQC,EAAU,CAChF,GAAM,CAAE,OAAAlC,EAAQ,OAAAC,CAAO,EAAI8B,EAC3B,OAAOH,GACLd,EACA,CAACgB,EAAWG,EAAQC,EAAUlC,EAAQC,EAAQ+B,CAAO,EACrD,IAAM,CACJ,IAAMG,EAAO,CAAC,EACd,QAAWC,IAAY,CAAC,GAAGN,CAAS,EAAE,KAAK,CAACJ,EAAGC,IAAMA,EAAE,GAAKD,EAAE,EAAE,EAAG,CACjE,IAAM5B,EAASuC,GACbvB,EACAsB,EACAL,EACAK,EAAS,SACTH,IAASG,EAAS,SAAS,EAC3BF,CACF,EACMnC,EAAOD,EAASwC,GAAcxC,CAAM,EAAI,OAC9C,GAAIA,GAAUC,EAAM,CAClB,GAAM,CAAE,KAAAgB,EAAM,KAAAC,EAAM,KAAAC,EAAM,KAAAC,CAAK,EAAIqB,GAAYzC,CAAM,EACrDqC,EAAK,KAAK,CACR,SAAAC,EACA,OAAAtC,EACA,KAAAC,EAEA,OAAQ,KAAK,KAAKkB,EAAOF,GAAQf,GAASkB,EAAOF,GAAQf,CAAM,CACjE,CAAC,CACH,CACF,CACA,OAAOkC,CACT,CACF,CACF,CACA,SAASK,GAAoB,CAC3B,cAAA1B,EACA,YAAAU,EACA,UAAAM,EACA,eAAAW,EACA,SAAAP,EAAW,GACX,gBAAAQ,EACA,KAAAX,EACA,WAAAY,EACA,WAAAC,EACA,MAAAC,EACA,OAAAC,EACA,QAAAd,EAAU,CACZ,EAAG,CACD,GAAM,CAAE,OAAAhC,EAAQ,OAAAC,CAAO,EAAI8B,EACrBgB,EAAqB,CAAC,EACtBC,EAAiB,CAAC,EACxB,OAAW,CAAE,SAAAZ,EAAU,OAAAtC,EAAQ,KAAAC,EAAM,OAAAkD,CAAO,IAAKpB,GAC/Cf,EACAgB,EACAC,EACAC,EACAS,EACAP,CACF,EACE,GAAIe,GAAUnF,GAAuB,CACnC,IAAMU,EAAOoB,GAAawC,EAAS,EAAE,EAC/BxD,EAAQL,EAAeC,CAAI,EAC3BgC,EAAM7B,EAAMC,EAAO,EAAG,CAAC,EACvBsE,EAAOnD,EAAK,EAAIC,EAAS2C,EACzBQ,EAAOpD,EAAK,EAAIE,EAAS2C,EAC/B,GAAIM,EAAO,GAAKA,EAAOL,GAASM,EAAO,GAAKA,EAAOL,EACjD,SAEF,IAAMM,EAAOH,GAAUrE,EAAQ,EAAIN,EAC7B+E,EAAMxD,GAAWC,EAAQC,EAAMC,EAAQC,CAAM,EAC7CqD,EAAS/C,GAAWC,EAAK6C,CAAG,EAAIpF,GAChCY,EAAIuE,EAAOF,EAAOhE,EAAMgE,EAAOG,EAAI,EAAIC,EAAQ1E,EAAOiE,EAAQjE,CAAK,EACnEE,EAAIsE,EAAOD,EAAOjE,EACtBiE,EAAOE,EAAI,EAAIC,EACf7E,EACAqE,EAASrE,CACX,EACM8E,EAAO,KAAK,MAAM1E,EAAIqE,EAAMpE,EAAIqE,CAAI,EACtCK,EACJ,GAAID,EAAO,EAAG,CACZ,IAAM9C,EAAM,CAAE,GAAI5B,EAAIqE,GAAQK,EAAM,GAAIzE,EAAIqE,GAAQI,CAAK,EACnDE,EAAW/C,GAAeF,EAAKC,CAAG,EACxC+C,EAAS,CACP,KAAAN,EACA,KAAAC,EACA,OAAQtE,EAAI4B,EAAI,EAAIgD,EACpB,OAAQ3E,EAAI2B,EAAI,EAAIgD,CACtB,CACF,CACAV,EAAmB,KAAK,CACtB,MAAO,CACL,IAAK,OAAOX,EAAS,SAAS,GAC9B,KAAA5D,EACA,EAAAK,EACA,EAAAC,EACA,KAAM,WACN,OAAA0E,CACF,EACA,IAAK7E,EAAMC,EAAOC,EAAGC,CAAC,CACxB,CAAC,CACH,CAEF,IAAM4E,EAAqC,IAAI,IACzCC,EAAa,CAAC,GAAGjB,GAAmB,CAAC,CAAC,EAAE,KAAK,CAAChB,EAAGC,IAAMA,EAAE,GAAKD,EAAE,EAAE,EACxE,QAAWkC,KAAOD,EAAY,CAC5B,IAAME,EAAQjD,GAAUgD,EAAI,QAAS9C,CAAa,EAClD,GAAI,CAAC+C,EACH,SAEF,IAAMC,EAAY,KAAK,IAAID,EAAM,KAAO7D,EAAS2C,EAAY,CAAC,EACxDoB,EAAa,KAAK,IAAIF,EAAM,KAAO7D,EAAS2C,EAAYE,CAAK,EAC7DmB,EAAW,KAAK,IAAIH,EAAM,KAAO5D,EAAS2C,EAAY,CAAC,EACvDqB,EAAc,KAAK,IAAIJ,EAAM,KAAO5D,EAAS2C,EAAYE,CAAM,EACrE,GAAIiB,EAAaD,GAAaG,EAAcD,EAC1C,SAEF,IAAMf,EAAS,KAAK,IAAIc,EAAaD,EAAWG,EAAcD,CAAQ,EAChExF,EAAOoB,GAAagE,EAAI,EAAE,EAC1BhF,EAAQL,EAAeC,CAAI,EACjC,GAAIyE,GAAUrE,EAAQ,EAAIN,EAAoB,CAC5C,QAAW6C,KAAMyC,EAAI,QACnBF,EAAmB,IAAIvC,CAAE,EAE3B,IAAMtC,EAAIK,GAAO4E,EAAYC,GAAc,EAAGnF,EAAOiE,EAAQjE,CAAK,EAC5DE,EAAII,GACP8E,EAAWC,GAAe,EAC3BxF,EACAqE,EAASrE,CACX,EACAsE,EAAmB,KAAK,CACtB,MAAO,CACL,IAAK,aAAaa,EAAI,QAAQ,KAAK,GAAG,CAAC,GACvC,KAAApF,EACA,EAAAK,EACA,EAAAC,EACA,KAAM,UACR,EACA,IAAKH,EAAMC,EAAOC,EAAGC,CAAC,CACxB,CAAC,CACH,CACF,CACA,OAAW,CAACqC,EAAIM,CAAQ,IAAKF,GAAWT,EAAeU,CAAW,EAAG,CACnE,GAAIkC,EAAmB,IAAIvC,CAAE,EAC3B,SAEF,GAAM,CAAE,EAAAtC,EAAG,EAAAC,CAAE,EAAIoF,GAAiBzC,CAAQ,EACpCzC,EAAUF,EAAImB,EAAS2C,EAC7B,GAAI5D,EAAUP,GAAqB,GAAKO,EAAUP,GAAqBqE,EACrE,SAEF,IAAMe,EAAQM,EAAW1C,EAAUzB,EAAQC,CAAM,EACjD,GAAI4D,EAAQnF,GAAuB,EAAIJ,EACrC,SAEF,IAAME,EAAOgB,GAASgC,EAAY,IAAIL,CAAE,CAAC,EACnCvC,EAAQL,EAAeC,CAAI,EACjC,GAAIqF,GAASjF,EAAQ,EAAIN,EAAoB,CAC3C,IAAM8F,EAAUvF,EAAImB,EAAS2C,EAC7BK,EAAe,KAAK,CAClB,MAAO,CACL,IAAK,QAAQ7B,CAAE,GACf,KAAA3C,EACA,EAAG4F,EACH,EAAGpF,EACH,KAAM,MACR,EACA,IAAKL,EAAMC,EAAOwF,EAASpF,CAAO,CACpC,CAAC,CACH,CACF,CACA,MAAO,CAAE,UAAW+D,EAAoB,MAAOC,CAAe,CAChE,CACA,SAASqB,GAAgBxB,EAAOC,EAAQ,CACtC,OAAO,KAAK,IACV9E,GACA,KAAK,MAAM6E,EAAQC,EAAS/E,EAAiB,CAC/C,CACF,CACA,SAASuG,GAAgBC,EAAYC,EAAMC,EAAS,IAAU,CAC5D,IAAMC,EAAS,CAAC,EAChB,OAAW,CAAE,MAAAC,EAAO,IAAAnE,CAAI,IAAK+D,EAAY,CACvC,GAAIG,EAAO,QAAUD,EACnB,MAEED,EAAKhE,CAAG,GACVkE,EAAO,KAAKC,CAAK,CAErB,CACA,OAAOD,CACT,CACA,SAASE,GAAY,CACnB,SAAAC,EACA,KAAAL,EACA,GAAGM,CACL,EAAG,CACDN,IAASO,GAAUD,EAAMD,CAAQ,EACjC,GAAM,CAAE,UAAA/C,EAAW,MAAAkD,CAAM,EAAIxC,GAAoBsC,CAAI,EACrD,MAAO,CACL,GAAGR,GAAgBxC,EAAW0C,CAAI,EAClC,GAAGF,GAAgBU,EAAOR,EAAMH,GAAgBS,EAAK,MAAOA,EAAK,MAAM,CAAC,CAC1E,CACF,CCzSA,SAASG,GAAQC,EAAM,CACrB,IAAIC,EAAO,EACX,QAASC,EAAI,EAAGA,EAAIF,EAAK,OAAQE,IAC/BD,EAAOD,EAAK,WAAWE,CAAC,IAAMD,GAAQ,GAAKA,GAE7C,OAAO,KAAK,IAAIA,EAAO,GAAG,CAC5B,CACA,SAASE,GAAUC,EAAOC,EAAO,CAC/B,OAAOD,EAAQ,IAAMC,CACvB,CACA,IAAIC,GAAkB,GAClBC,GAAiB,GACjBC,GAAkB,GACtB,SAASC,GAAkBC,EAAW,CACpC,OAAOA,EAAY,GAAKA,GAAaF,EACvC,CACA,SAASG,GAAaP,EAAOC,EAAO,CAClC,MAAO,OAAOF,GAAUC,EAAOC,CAAK,CAAC,KAAKC,GAAkB,GAAG,MAAMC,GAAiB,GAAG,IAC3F,CACA,SAASK,GAAiBR,EAAOC,EAAO,CAEtC,MAAO,cADWA,EAAQ,EAAI,GAAK,GAAKD,GAASC,EAAQ,GAAK,EAChC,IAChC,CACA,SAASQ,GAAWb,EAAM,CACxB,IAAMc,EAAQC,EAAWf,CAAI,EAAE,KAAK,MAAM,GAAG,EACvCgB,EAAOF,EAAM,KAAK,GAAG,EAC3B,GAAIA,EAAM,QAAU,GAAKG,GAAgBH,EAAM,CAAC,CAAC,EAAG,CAClD,IAAMI,EAASJ,EAAM,MAAM,CAAC,EAAE,KAAK,GAAG,EACtC,MAAO,CAACI,EAAQA,EAAQF,CAAI,CAC9B,CACA,MAAO,CAACF,EAAM,CAAC,EAAGA,EAAM,MAAM,EAAG,CAAC,EAAE,KAAK,GAAG,EAAGE,CAAI,CACrD,CACA,SAASG,GAAYnB,EAAMoB,EAAO,CAChC,GAAM,CAAE,MAAAC,CAAM,EAAIN,EAAWf,CAAI,EACjC,OAAOoB,EAAM,IAAKE,GAAM,GAAGA,CAAC,KAAKC,GAAYF,CAAK,CAAC,EAAE,CACvD,CACA,SAASG,GAAWC,EAAOC,EAAQ,CACjC,IAAMC,EAA0B,IAAI,IACpCF,EAAM,QAAQ,CAACG,EAAM1B,IAAM,CACpByB,EAAQ,IAAIC,EAAK,IAAI,GACxBD,EAAQ,IAAIC,EAAK,KAAM1B,CAAC,CAE5B,CAAC,EACD,IAAM2B,EAAU,CAAC,GAAGF,CAAO,EAAE,IAAI,CAAC,CAAC3B,EAAME,CAAC,KAAO,CAAE,KAAAF,EAAM,EAAAE,CAAE,EAAE,EACvD4B,EAAQD,EAAQ,IAAKE,GAAMlB,GAAWkB,EAAE,IAAI,CAAC,EAC7CC,EAAa,CAAC,EAAG,EAAG,CAAC,EAAE,QAASV,GAAM,CAC1CO,EAAQ,IAAI,CAACI,EAAGC,IAAMJ,EAAMI,CAAC,EAAEZ,CAAC,CAAC,EACjCO,EAAQ,IAAI,CAACE,EAAGG,IAAMf,GAAYY,EAAE,KAAMD,EAAMI,CAAC,CAAC,EAAEZ,CAAC,CAAC,CACxD,CAAC,EAIKa,EAHWH,EAAW,KACzBI,GAAY,IAAI,IAAIA,CAAO,EAAE,OAASP,EAAQ,MACjD,GAC2BG,EAAW,GAAG,EAAE,EAC3C,OAAOH,EAAQ,IAAI,CAAC,CAAE,KAAA7B,EAAM,EAAAE,CAAE,EAAGgC,KAAO,CACtC,KAAAlC,EACA,MAAOmC,EAAOD,CAAC,EACf,MAAOR,IAASxB,CAAC,GAAKS,GAAaT,EAAGuB,EAAM,MAAM,CACpD,EAAE,CACJ,CACA,SAASY,GAAaR,EAAS,CAC7B,IAAMS,EAAuB,IAAI,IACjC,OAAO,IAAI,IACT,CAAC,GAAGT,CAAO,EAAE,KAAK,CAACU,EAAGC,IAAMD,EAAE,MAAM,cAAcC,EAAE,KAAK,CAAC,EAAE,IAAKT,GAAM,CACrE,IAAMU,GAAKH,EAAK,IAAIP,EAAE,KAAK,GAAK,GAAK,EACrC,OAAAO,EAAK,IAAIP,EAAE,MAAOU,CAAC,EACZ,CAACV,EAAE,KAAMU,EAAI,EAAI,GAAGV,EAAE,KAAK,KAAKU,CAAC,IAAMV,EAAE,KAAK,CACvD,CAAC,CACH,CACF,CC9EA,IAAIW,GAAc,CAChB,CACE,MAAO,QACP,MAAO,WACP,YAAa,yIACf,EACA,CACE,MAAO,UACP,MAAO,UACP,YAAa,gCACf,CACF,EACIC,GAAa,GACbC,GAAa,EACjB,SAASC,GAAUC,EAAO,CACxB,IAAIC,EAAW,EACXC,EAAS,EACb,QAAWC,KAAQH,EAAM,MACvBC,GAAYE,EAAK,MAAQA,EAAK,OAC9BD,GAAUC,EAAK,OAEjB,OAAOD,EAAS,EAAID,EAAWC,EAAS,CAC1C,CACA,SAASE,GAAiBD,EAAME,EAAM,CACpC,MAAI,EAAEA,EAAO,IAAM,EAAEF,EAAK,MAAQ,GACzB,EAEF,KAAK,IACVL,GACA,KAAK,IAAID,GAAY,KAAK,KAAKM,EAAK,MAAQE,CAAI,CAAC,CACnD,CACF,CACA,SAASC,GAAYH,EAAMI,EAAiBC,EAAWH,EAAM,CAC3D,OAAOE,GAAmBC,IAAc,QAAUJ,GAAiBD,EAAME,CAAI,EAAI,EACnF,CACA,SAASI,GAAeF,EAAiBC,EAAW,CAClD,OAAOD,GAAmBC,IAAc,QAAUV,GAAa,EACjE,CACA,IAAIY,GAAmB,EACvB,SAASC,GAAgBC,EAAOC,EAAO,CACrC,OAAO,KAAK,IAAID,EAAQC,EAAOH,EAAgB,CACjD,CACA,SAASI,GAAQd,EAAOe,EAAUR,EAAiBC,EAAWK,EAAQ,EAAG,CACvE,IAAMR,EAAOL,EAAQD,GAAUC,CAAK,EAAI,EAClCgB,EAASJ,GAAUC,EAAQ,EAAIF,GAAgBC,EAAOC,CAAK,EAAIA,EAAQ,EAAID,EAAQ,EACzF,MAAO,CACL,eAAgBI,EAAMP,GAAeF,EAAiBC,CAAS,CAAC,EAChE,YAAcS,GAAO,CACnB,IAAMd,EAAOY,GAAU,IAAIE,CAAE,EAC7B,OAAOD,EACLb,EAAOG,GAAYH,EAAMI,EAAiBC,EAAWH,CAAI,EAAIE,CAC/D,CACF,CACF,CACF",
+  "names": ["ROW_HEIGHT_PX", "svgPath", "points", "round", "v", "p", "i", "projectLine", "x1", "y1", "x2", "y2", "distance", "d", "vx", "vy", "curvePointAt", "c", "t", "u", "a", "b", "e", "curveMidpoint", "curves", "mid", "curveBounds", "minX", "minY", "maxX", "maxY", "subCurve", "t0", "t1", "p0", "p1", "dt", "d0", "curveTangentAt", "d1", "VISIBLE_SAMPLES", "visibleStretches", "lengths", "bounds", "yToX", "stretches", "start", "k", "length", "pad", "last", "next", "from", "to", "prev", "dashCurves", "dashWorld", "total", "periods", "spans", "seen", "out", "dash", "end", "translateCurves", "dx", "dy", "attachment", "segments", "side", "TANGENT_SPAN_FACTOR", "MAX_TANGENT", "ownStrand", "id", "strandSides", "edge", "own", "strand", "spanOf", "min", "max", "s", "distanceToSpan", "x", "span", "facingSide", "other", "tieBreak", "startGap", "endGap", "facingSides", "fromSegments", "toSegments", "laidSides", "heldFacingSides", "byTo", "sides", "APEX_FRACTION", "BOW_CLEARANCE", "ALONG_FRACTION", "MAX_ROW_BOW_PX", "ROW_HEIGHT_PX", "bowAround", "p1x", "p1y", "p2x", "p2y", "toward", "maxBow", "chord", "ux", "uy", "reach", "minAlong", "maxAlong", "perp", "along", "uncapped", "size", "yToXOf", "scaleX", "scaleY", "PATH_RIBBON_SPACING_PX", "drawnDirection", "len", "pathRibbonOffsets", "count", "axis", "spacing", "dir", "offsets", "scaleYOf", "unscaleYOf", "polylinePx", "SELF_LOOP_MIN_PX", "SELF_LOOP_MAX_PX", "selfLoopReach", "scale", "nodePx", "selfLinkOf", "edgeJoinOf", "stranded", "self", "hairpinCurves", "attach", "at", "inward", "px", "py", "nearX", "nearY", "apexX", "apexY", "sideX", "sideY", "computeEdgeCurves", "join", "bypassed", "maxBowIn", "loop", "fromAttach", "toAttach", "fromEnd", "toStart", "segDirX", "segDirY", "ext", "perpX", "perpY", "midX", "midY", "cp1x", "cp1y", "cp2x", "cp2y", "fromPrev", "toNext", "dist", "tangentProj", "towardX", "towardY", "towardToX", "towardToY", "cx1", "cy1", "cx2", "cy2", "bulge", "chordLen", "bulgeX", "bulgeY", "spreadX", "spreadY", "nearerEnd", "routedEdgeCurves", "route", "tangent", "q", "ta", "tb", "weakMemo", "cache", "key", "deps", "compute", "hit", "d", "i", "value", "LABEL_PX", "LABEL_CHAR_PX", "LABEL_PAD", "labelWidth", "text", "overlaps", "a", "b", "offFrame", "box", "frame", "insideFrame", "occupancy", "reserved", "placed", "p", "placeLabels", "candidates", "take", "out", "row", "place", "w", "direction", "tries", "y", "flip", "strand", "mergeRuns", "graph", "alone", "sides", "strandSides", "at", "attach", "id", "side", "ei", "pushTo", "edge", "joinAfter", "a", "out", "joined", "runOf", "runs", "node", "into", "pred", "run", "next", "byId", "n", "nodes", "members", "backbone", "isBackbone", "first", "b", "sum", "seen", "edges", "from", "to", "key", "ownStrand", "splitRuns", "positions", "weightOf", "line", "arc", "arcPrefix", "total", "weights", "m", "weightSum", "member", "k", "share", "slice", "polylineSlice", "polylineMidpoint", "pointAt", "i", "firstReaching", "s", "lo", "hi", "mid", "span", "t", "points", "MIN_DELETION_BP", "bypassedPoints", "nodePositions", "bypassed", "id", "edgeCurvesOf", "edge", "axis", "route", "stranded", "from", "to", "routedEdgeCurves", "strandSides", "computeEdgeCurves", "edgeJoinOf", "backboneBySequence", "graph", "bySequence", "groupBy", "isBackbone", "node", "list", "a", "b", "bypassedNodes", "nodes", "start", "end", "i", "firstNodeAtOrAfter", "skipsBetween", "forwards", "fromStrand", "toStrand", "leavesRight", "arrivesLeft", "skippedSpan", "startsOf", "best", "span", "COPY_SWITCH_SHARE", "repeatCopies", "backbone", "refName", "copies", "starts", "next", "switchesCopy", "bp", "partitionPoint", "k", "near", "c", "deletionEdges", "byId", "n", "referenceVisitStarts", "found", "edgeIndex", "closableDeletions", "deletions", "parent", "root", "r", "join", "ra", "rb", "candidates", "d", "e", "ei", "drawings", "deletionDrawing", "show", "byShow", "drawing", "hidden", "MIN_DELETION_LABEL_PX", "PX_PER_NODE_LABEL", "MIN_NODE_LABELS", "LEADER_GAP_PX", "LABEL_CHAR_PX", "LABEL_PAD_PX", "LABEL_HEIGHT_PX", "LABEL_GAP_PX", "MAX_LABEL_OVERHANG", "labelHalfWidth", "text", "LABEL_HALF_HEIGHT", "MIN_LABEL_HALF_WIDTH", "boxAt", "halfW", "x", "y", "rowLabelBox", "screenY", "labelWidth", "clamp", "v", "lo", "hi", "groupDigits", "n", "formatBp", "bp", "value", "unit", "deletionText", "arcOutward", "curves", "apex", "scaleX", "scaleY", "first", "last", "dx", "dy", "len", "boxSupport", "box", "dir", "boxRayCrossing", "halfH", "runBounds", "nodeIds", "nodePositions", "minX", "minY", "maxX", "maxY", "id", "p", "nodeOrderCache", "weakMemo", "labelOrder", "nodeLengths", "segments", "a", "b", "arcCache", "arcPlacements", "deletions", "axis", "version", "routes", "stranded", "arcs", "deletion", "edgeCurvesOf", "curveMidpoint", "curveBounds", "sizeLabelCandidates", "deletionRoutes", "alleleDeletions", "translateX", "translateY", "width", "height", "deletionCandidates", "nodeCandidates", "extent", "arcX", "arcY", "fits", "bow", "offset", "away", "leader", "crossing", "labelledByDeletion", "alleleRuns", "run", "drawn", "shownLeft", "shownRight", "shownTop", "shownBottom", "polylineMidpoint", "polylinePx", "screenX", "nodeLabelBudget", "placeSizeLabels", "candidates", "take", "budget", "labels", "label", "graphLabels", "reserved", "args", "occupancy", "nodes", "nameHue", "name", "hash", "i", "pathHueAt", "index", "count", "PATH_SATURATION", "PATH_LIGHTNESS", "MAX_PATH_COLORS", "pathColorsLegible", "pathCount", "pathCssColor", "pathGreyCssColor", "labelTiers", "parts", "pathOrigin", "full", "isGenericSample", "contig", "offsetTiers", "tiers", "start", "t", "groupDigits", "pathLegend", "paths", "colors", "firstOf", "path", "entries", "named", "e", "candidates", "_", "k", "labels", "labels2", "walkLabelsOf", "seen", "a", "b", "n", "NODE_WIDTHS", "MIN_FACTOR", "MAX_FACTOR", "meanDepth", "graph", "weighted", "length", "node", "depthWidthFactor", "mean", "nodeWidthPx", "contigThickness", "nodeWidth", "maxNodeWidthPx", "MIN_WALK_LANE_PX", "walkLaneWidthPx", "width", "lanes", "nodeInk", "nodeById", "reach", "id"]
+}

package/dist/chunks/chunk-CJMBJJLO.js

@@ -0,0 +1,3 @@
+import{b as Xn,g as Co,h as Bo,j as it,k as ct,l as Oo,m as _o}from"./chunk-NGR473EL.js";import{$ as nt,$b as Io,A as Hn,Aa as le,B as Ke,Ba as Qn,C as Dn,Ca as eo,D as Je,E as Et,Ea as to,Eb as wo,Fa as oo,Fb as bo,Gb as Ft,Hb as yo,I as It,Ia as ae,Ib as ko,J as qe,Ka as ro,Kb as So,L as Ct,M as Pe,N as Ze,Nb as ee,O as U,P as Qe,Pb as xo,Qb as Ro,R as et,Rb as vo,S as tt,Sa as ao,Sb as Mo,Tb as Lo,U as Bt,Ub as No,Vb as Po,W as C,Wb as Ao,Xa as so,Yb as To,Z as Ae,Zb as Go,_ as Te,_b as Eo,aa as Vn,ac as st,b as Nn,cb as io,cc as $o,d as Lt,dc as Wo,ea as Yn,eb as co,fa as ot,fb as po,ga as Un,gb as mo,h as At,hb as lo,i as En,ia as Kn,j as Tt,ja as Jn,k as In,l as Cn,m as Me,mb as uo,n as me,pb as Wt,q as Le,r as Q,ra as qn,rb as ho,s as re,sb as fo,ta as Zn,tb as go,ua as $t,x as Fn,xa as Ge}from"./chunk-ORHUPW3G.js";import{a as Z,b as Gt,d as Bn,f as On,m as Ye,p as _n,q as Ne,r as $n,s as Wn,t as Ue,w as Ot,x as jn,y as zn,z as _t}from"./chunk-QQCTNB2Z.js";import{G as Ve,J as ve,K as je,P as ze,a as V,b as ye,g as ke,l as Se,m as pe,n as Nt,p as Pn,q as An,t as Pt,v as xe,w as Re,x as Tn,z as Gn}from"./chunk-B5SVBPXN.js";import{b as rt,c as at,e as no}from"./chunk-Q55PHRHV.js";import{b as St,c as xt,d as Rt,f as vt}from"./chunk-MNL7IPTH.js";import{e as xn,l as Ln,m as Mt}from"./chunk-R25GOTED.js";import{a as bn,b as yn,d as kn,f as ce,g as E,h as we,i as J,j as bt,k as oe,l as yt,m as kt,n as be,r as $,w as Mn}from"./chunk-ULLEUORS.js";import{c as Rn,e as _}from"./chunk-MVVXRZXV.js";import{a as de,c as Sn,d as Xe}from"./chunk-TQKSF3NI.js";import{d as vn}from"./chunk-IKJZPPOA.js";import{f as gn,g as wt,h as wn,j as Y}from"./chunk-TENPGIPX.js";import{b as F}from"./chunk-JMBDTNUR.js";var se=JBrowseExports["@mui/material/SvgIcon"],zr=e=>se!=null&&e in Object(se)?se[e]:Object.assign(function(){throw new Error("This JBrowse does not provide '"+e+"' from '@mui/material/SvgIcon' to plugins: GraphGenomeView was built for a different JBrowse version, so update the plugin or JBrowse")},{jbrowseHostMissing:e}),W=zr("createSvgIcon"),rs=se&&se.__esModule?se.default:se;var Yr=/^[^#]+#\d+$/;function Ur(e,t){let n=e.assemblyNameToPanSN??{},o=new Set(Object.values(n)),r={};for(let{name:a,aliases:s}of t){let i=s.find(c=>Yr.test(c));i!==void 0&&!o.has(i)&&(r[a]=i)}return Object.keys(r).length===0?e:{...e,assemblyNameToPanSN:{...r,...n}}}function Kr(e,t){let n=s=>t.find(i=>i.name===s||i.aliases.includes(s))?.name??s,o=e.assemblyNames??[],r=e.assemblyNameToPanSN??{};if([...o,...Object.keys(r)].every(s=>n(s)===s))return e;let a=new Map;for(let[s,i]of Object.entries(r)){let c=n(s);(c===s||!a.has(c))&&a.set(c,i)}for(let s of o){let i=n(s);i!==s&&!a.has(i)&&a.set(i,s)}return{...e,assemblyNames:o.map(n),assemblyNameToPanSN:Object.fromEntries(a)}}var Jr=new Set(["GbzBaseSyntenyAdapter","WalkTabixSyntenyAdapter"]);function Fo(e,t){let n=_(t,"adapter");if(!Jr.has(n.type)&&!Xn(n))return n;let o=Y(e).assemblyManager.assemblyList.map(r=>({name:_(r,"name"),aliases:_(r,"aliases")??[]}));return Ur(Kr(n,o),o)}var qr=1,Zr=.015;function dt({graph:e,span:t,rowY:n,positions:o}){let r=t*Zr,a=Cn(e),s=new Map(e.nodes.map(l=>[l.id,l])),i=[];for(let l of a){let m=l.refSpan-l.pathLength;m>=qr&&i.push({nodeIds:l.nodeIds,bp:m});let p=Math.max(l.refSpan,r),h=l.pathLength>0?p/l.pathLength:0;l.nodeIds.forEach((u,f)=>{let g=s.get(u);if(g){let b=l.nodeOffsets[f],S=p/l.nodeIds.length,R=k=>l.start+k*h,y=n(g);o[u]=h?[{x:R(b),y},{x:R(b+g.length),y}]:[{x:l.start+f*S,y},{x:l.start+(f+1)*S,y}]}})}let c=Z(e),d=Object.keys(o);for(let l of d){let m=o[l].at(-1).x;for(let p of c.get(l)??[]){let h=s.get(p);if(h&&!(p in o)){let u=n(h);o[p]=[{x:m,y:u},{x:m+r,y:u}],d.push(p)}}}return i}function Qr(e,t){let n=new Map;for(let r of e.nodes)if(we(r)){let a=de(r.stable.refName);n.set(a,(n.get(a)??0)+r.length)}let o=new Map(t.map((r,a)=>[r,a]));return[...n.keys()].sort((r,a)=>(o.get(r)??1/0)-(o.get(a)??1/0)||n.get(a)-n.get(r)||r.localeCompare(a))}function Ho(e,t,n=[]){let o=J(e),r=Qr(e,n);if(o.length===0||r.length===0)return;let a=be(o,t),s=new Map(r.map((p,h)=>[p,h+1])),i=oe(o),c=r.length+1,d=dt({graph:e,span:a,rowY:p=>{let h=p.stable;return((h?s.get(de(h.refName)):void 0)??c)*V},positions:i}),m=[{label:de(o[0].stable.refName),y:0},...r.map(p=>({label:p,y:s.get(p)*V}))];return{nodePositions:i,rowLabels:m,sampleRows:r,referenceAxis:!0,pixelRows:!0,alleleDeletions:d}}function ea(e){let t=new Set;for(let n of e.nodes)n.stable&&t.add(n.stable.rank);return new Map([...t].sort((n,o)=>n-o).map((n,o)=>[n,o]))}function Do(e,t){let n=J(e);if(n.length===0)return;let o=be(n,t),r=ea(e),a=oe(n),s=dt({graph:e,span:o,rowY:c=>(c.stable?r.get(c.stable.rank)??r.size:r.size)*V,positions:a}),i=[...r].map(([c,d])=>({label:c===0?"Reference (rank 0)":`Rank ${c}`,y:d*V}));return{nodePositions:a,rowLabels:i,referenceAxis:!0,pixelRows:!0,alleleDeletions:s}}var ta=12,Ht=V;function Xo(e){return 10+8*Math.log2(1+e.length)}function te(e,t){return e<t?-1:e>t?1:0}function jo(e,t){return te(e.at,t.at)||te(e.side,t.side)||te(e.hops,t.hops)}var Vo={at:1/0,side:0,hops:0};function Dt(e){let t=new Map(e.nodes.map(o=>[o.id,o])),n=ra(e);return e.nodes.map(o=>o.id).sort((o,r)=>jo(n.get(o)??Vo,n.get(r)??Vo)||te(t.get(o).name,t.get(r).name)||te(o,r))}function na(e,t){let n=new Set(e.nodes.map(l=>l.id)),o=new Map(t.map(l=>[l.id,l.stable.start])),r=new Map,a=new Map;t.forEach((l,m)=>{a.set(l.id,t[m-1]?.id),r.set(l.id,t[m+1]?.id)});let s=t[0]?.id,i=(l,m)=>{let p=r.get(l);r.set(l,m),a.set(m,l),r.set(m,p),p!==void 0&&a.set(p,m)},c=(l,m)=>{let p=a.get(l);p===void 0?(s=m,a.set(m,void 0),r.set(m,l),a.set(l,m)):i(p,m)};for(let l of e.paths??[]){let m=0,p=0,h;for(let b of l.nodeIds){let S=o.get(b);S!==void 0&&(h!==void 0&&S!==h&&(S>h?m++:p++),h=S)}let u=p>m?[...l.nodeIds].reverse():l.nodeIds,f,g=new Set;for(let b of u)if(r.has(b)){if(f===void 0)for(let S of g)c(b,S);f=b}else n.has(b)&&(f===void 0?g.add(b):(i(f,b),f=b))}let d=[];for(let l=s;l!==void 0;l=r.get(l))d.push(l);return d}function oa(e,t,n){let o=[...t.entries()].sort(([i,c],[d,l])=>jo(c,l)||te(i,d)).map(([i])=>i),r=o.length;for(let i of o){let c=t.get(i);for(let d of e.get(i)??[])n.has(d)&&!t.has(d)&&(t.set(d,{at:c.at,side:1,hops:c.hops+1}),o.push(d))}let a=new Set(o.slice(r)),s=new Set;for(let i of a){if(s.has(i))continue;let{at:c}=t.get(i),d=[i];s.add(i);let l=!0;for(let m of d){let{hops:p}=t.get(m),h=!0,u=!1;for(let f of e.get(m)??[]){let g=t.get(f);g&&(g.at===c&&a.has(f)?(h&&=g.hops<=p,s.has(f)||(s.add(f),d.push(f))):g.at!==c&&(u||=g.at<c,l&&=g.at<c))}l&&=!h||u}if(l)for(let m of d){let p=t.get(m);t.set(m,{...p,side:-1,hops:-p.hops})}}}function ra(e){let t=e.nodes.filter(E).sort((o,r)=>te(o.stable.start,r.stable.start)||te(o.name,r.name)),n=new Map;return na(e,t).forEach((o,r)=>{n.set(o,{at:r,side:0,hops:0})}),oa(Z(e),n,new Set(e.nodes.map(o=>o.id))),n}function aa(e){let t=new Map(e.nodes.map(m=>[m.id,m])),n=Dt(e),o=new Map(n.map((m,p)=>[m,p])),r=m=>E(t.get(m)),a=new Map(n.map(m=>[m,[]])),s=new Map(n.map(m=>[m,[]])),i=(m,p)=>{a.get(p).push(m),s.get(m).push(p)};for(let m of e.edges)m.from===m.to||!o.has(m.from)||!o.has(m.to)||(o.get(m.from)<o.get(m.to)?i(m.from,m.to):i(m.to,m.from));let c=n.filter(r);for(let m=1;m<c.length;m++)i(c[m-1],c[m]);let d=new Map;for(let m of n){let p=0;for(let h of a.get(m))p=Math.max(p,d.get(h)+1);d.set(m,p)}for(let m=n.length-1;m>=0;m--){let p=n[m],h=s.get(p);if(r(p)||h.length===0)continue;let u=1/0;for(let b of h)u=Math.min(u,d.get(b));let f=d.get(p),g=Math.max(f,u-1);d.set(p,Math.floor((f+g)/2))}let l=[];for(let m of n)(l[d.get(m)]??=[]).push(m);return{layers:l,layerOf:d,preds:a}}function zo(e){if(!e.nodes.some(E))return;let t=new Map(e.nodes.map(m=>[m.id,m])),n=m=>E(t.get(m)),{layers:o,layerOf:r,preds:a}=aa(e),s=o.map(m=>{let p=0;for(let h of m)p=Math.max(p,Xo(t.get(h)));return p}),i=[],c=0;for(let m=0;m<o.length;m++)i[m]=c,c+=s[m]+ta;let d=new Map;for(let m of o){let p=[];for(let u of m){if(n(u)){d.set(u,0);continue}let f=a.get(u).filter(b=>d.has(b)),g=0;for(let b of f)g+=d.get(b)/f.length;p.push({id:u,ideal:g===0?Ht:g})}p.sort((u,f)=>u.ideal-f.ideal);let h=new Set([0]);for(let{id:u,ideal:f}of p){let g=Math.round(f/Ht);g===0&&(g=f>=0?1:-1);for(let b=1;h.has(g);b++)h.has(g+b)?h.has(g-b)||(g-=b):g+=b;h.add(g),d.set(u,g*Ht)}}let l={};for(let m of e.nodes){let p=r.get(m.id),h=Xo(m),u=i[p]+s[p]/2,f=d.get(m.id);l[m.id]=[{x:u-h/2,y:f},{x:u+h/2,y:f}]}return{nodePositions:l,referenceAxis:!1,pixelRows:!0}}var pt=1.3;function mt(e){return Math.max(e.reference.bp,...e.rows.map(t=>t.bp))}function ue(e,t={rowPx:V,readouts:!0}){return{maxX:e.origin+mt(e)*(t.readouts?pt:1),maxY:e.rows.length*t.rowPx}}function he(e,t,n){return e?n&&!n.labelled?[]:[e.reference,...e.rows].map((o,r)=>({label:o.label,y:r*(n?.rowPx??V)})):t?.rowLabels??[]}function Xt(e,t){let n=me(e,t);return n&&Yo(e,n,t)}function Yo(e,t,n){let o=J(e);if(o.length===0)return;let r=n?o.filter(s=>bt(s,n)):o;return{nodePositions:oe(r.length>0?r:o),rowLabels:he(t),referenceAxis:!0,pixelRows:!0,extent:ue(t)}}var Jo="Force-directed layout",fe=e=>e.nodes.some(E),Uo=e=>fe(e)&&(e.paths?.length??0)>1,Ko=e=>fe(e)&&e.nodes.some(we),lt=[{value:"auto",label:"Anchored",description:"x is reference bp, one row per stable rank. Needs rGFA tags or a reference path.",run:Do,cutMargins:!0,wholeWalks:!1,available:fe,drawsLocally:fe,drawsNodes:!0},{value:"samplerows",label:"Sample rows",description:"x is reference bp, one row per contributing assembly. Needs rGFA tags or a reference path.",run:Ho,cutMargins:!0,wholeWalks:!1,available:Ko,drawsLocally:Ko,drawsNodes:!0},{value:"walkrows",label:"Walk rows",description:"x is each walk's own bp: one bar per haplotype, blue on the reference's path and purple off it, so a repeat expansion reads as bar length, and each bar boxes its haplotype's own genes where the session has them. Needs a reference and two or more walks.",run:Xt,cutMargins:!1,wholeWalks:!0,available:Uo,drawsLocally:Uo,drawsNodes:!1},{value:"ordered",label:"Ordered",description:"x is reference order, not bp: every node gets room, bubbles read as lenses. Needs rGFA tags or a reference path.",run:zo,cutMargins:!1,wholeWalks:!1,available:fe,drawsLocally:fe,drawsNodes:!0},{value:"tubemap",label:"Tube map",description:"sequenceTubeMap: every path a coloured tube through boxed nodes, columns in node order and node widths log-scaled. Needs P or W lines.",run:En,cutMargins:!1,wholeWalks:!1,available:At,drawsLocally:At,drawsNodes:!1},{value:"tubemapref",label:"Tube map on reference",description:"The tube map with each column at the reference bp it covers, so the tubes line up with the tracks around them. Needs P or W lines and a reference path.",run:In,cutMargins:!0,wholeWalks:!1,available:Tt,drawsLocally:Tt,drawsNodes:!1},{value:"force",label:Jo,description:"OGDF FMMM (wasm) or stress, whichever engine is chosen.",run:()=>{},cutMargins:!1,wholeWalks:!1,available:()=>!0,drawsLocally:()=>!1,drawsNodes:!0}],sa=lt.map(e=>e.value);function Vt(e,t){return!H(e).drawsLocally(t)}function H(e){return lt.find(t=>t.value===e)??lt[0]}function jt(e){return e.walkStrip&&e.mode.drawsNodes&&!e.drawsPicture&&!e.popped&&!e.host&&e.walks>1}function zt(e,t){return e.wholeWalks||t.walkStrip&&!t.host}var Ee=6,Qo=260,ia=11,ca=3,da="#111",qo=3;function Yt(e,t,n){let o=e.pathVisits?.get(n.name)??[],r=[];for(let a of t){let s=a.axis;if(!s)continue;let i=$(a.name).name;for(let c of o){if(c.path!==i)continue;let{start:d,end:l}=Hn(s,c.start,c.start+n.length);l>0&&d<a.bp&&r.push({row:a.name,start:d,bp:l-d})}}return r}var Zo=new WeakMap;function pa(e,t){let n=Zo.get(e);if(n||(n=new Map,Zo.set(e,n)),n.has(t))return n.get(t);let o=new Map(e.nodes.map(i=>[i.id,i.length])),r=$(t).name,a=(e.paths??[]).filter(i=>$(i.name).name===r),s;if(a.every(i=>i.start!==void 0)){s={ids:[],starts:[],ends:[]};for(let i of[...a].sort((c,d)=>c.start-d.start)){let c=i.start;for(let d of i.nodeIds){let l=o.get(d)??0;s.ids.push(d),s.starts.push(c),s.ends.push(c+l),c+=l}}}return n.set(t,s),s}function ma(e,t,n,o){let r=t.axis,a=r&&pa(e,t.name);if(!r||!a||n<0||n>t.bp)return;let s=r.reversed?r.start-n:r.start+n,i=.5/o,c=Ke(r,t.bp),d=Math.max(s-i,c.start),l=Math.min(s+i,c.end),m=kn(a.starts.length,f=>a.ends[f]<=d),p,h=-1,u=!1;for(let f=m;f<a.starts.length&&a.starts[f]<l;f++){let g=a.ends[f]-a.starts[f],b=a.starts[f]<=s&&s<a.ends[f];(g>h||g===h&&b&&!u)&&(h=g,p=a.ids[f],u=b)}return p}function Ie(e,t){let n=t.maxHeight??Qo,o=t.labelPx??Math.max(...[e.reference,...e.rows].map(h=>h.label.length))*pe+16,r=e.rows.length+1,{rowPx:a,barPx:s,labelled:i,readouts:c}=qe(r,n-2*Ee,ca),d=Math.max(mt(e),1),l=i?o:Ee,p=Math.max(1,t.width-l-Ee)/(d*(c?pt:1));return{scaleX:p,scaleY:1,translateX:l-e.origin*p,translateY:Ee+a/2,width:t.width,height:r*a+2*Ee,rowPx:a,barPx:s,readouts:c,labelled:i,boxesGenes:Je(a,s)}}function la(e,t,n,o){let r=Math.round((o-t.translateY)/t.rowPx),a=[e.reference,...e.rows][r],s=(n-t.translateX)/t.scaleX-e.origin;return a&&r>=0&&s>=0&&s<=a.bp?{index:r,row:a,offset:s}:void 0}function ua(e,t,n){let o=new Map([e.reference,...e.rows].map((a,s)=>[a.name,s])),r=a=>(e.origin+a)*t.scaleX+t.translateX;return Le("g",{"data-testid":"graph-walk-marks"},...n.flatMap(a=>{let s=o.get(a.row);if(s===void 0)return[];let i=s*t.rowPx+t.translateY,c=r(a.start),d=Math.max(2,a.bp*t.scaleX),l=m=>Le("rect",{x:c,y:m,width:d,height:qo,fill:da});return[l(i-t.barPx/2-qo-1),l(i+t.barPx/2+1)]}))}function Ut(e,t,n=new Set){return Le("g",{"font-family":"sans-serif","font-size":ia,fill:"#333"},...(t.labelled?[e.reference,...e.rows]:[]).map((o,r)=>Le("text",{x:6,y:r*t.rowPx+t.translateY+4,"font-weight":n.has(o.name)?600:void 0},o.label)))}function Kt(e,t,n){if(t?.size)return e.boxesGenes?n:{untracked:0,unread:0,...n,crowded:!0}}function ne(e){return`${e.refName}:${(e.start+1).toLocaleString()}-${e.end.toLocaleString()}`}function ha(e,t,n=o=>o){return t?{deletion:{bp:`${t.bp.toLocaleString()} bp`,where:ne(t)}}:{ends:`${n(e.from)}${e.fromStrand??""} \u2192 ${n(e.to)}${e.toStrand??""}`}}function er(e){return ce(e)?tr(e):void 0}function tr(e){return{sample:de(e.stable.refName),haplotype:Sn(e.stable.refName),refName:Xe(e.stable.refName),start:e.stable.start,end:e.stable.start+e.length}}function fa(e,t){let n=[...e].sort((a,s)=>a.start-s.start),o,r;for(let a of n)r=r&&a.start-r.end<=t?{start:r.start,end:Math.max(r.end,a.end)}:{start:a.start,end:a.end},(!o||r.end-r.start>o.end-o.start)&&(o=r);return o}function ga(e){return`${e.haplotype??e.sample}\0${e.refName}`}function nr(e,{maxGap:t=1/0}={}){let n=new Map;for(let r of e.nodes)if(ce(r)){let a=tr(r),s=ga(a),i=n.get(s);i?(i.spans.push({start:a.start,end:a.end}),i.rank=Math.min(i.rank,r.stable.rank)):n.set(s,{sample:a.sample,haplotype:a.haplotype,refName:a.refName,rank:r.stable.rank,spans:[{start:a.start,end:a.end}]})}let o=new Map;for(let r of n.values()){let a=fa(r.spans,t);if(a){let s={sample:r.sample,haplotype:r.haplotype,refName:r.refName,start:a.start,end:a.end,rank:r.rank,nodeCount:r.spans.length},i=r.haplotype??r.sample,c=o.get(i);(!c||s.nodeCount>c.nodeCount)&&o.set(i,s)}}return[...o.values()].sort((r,a)=>+(r.rank!==0)-+(a.rank!==0)||r.sample.localeCompare(a.sample)||(r.haplotype??"").localeCompare(a.haplotype??""))}function Ce(e,t){return(t.haplotype===void 0?void 0:e(t.haplotype))??e(t.sample)}function or(e,t){return e.flatMap(n=>{let o=Ce(t,n);return o===void 0?[]:[{...n,sample:o}]})}function ut(e){return`${e.refName}:${e.start+1}-${e.end}`}function j(e){return typeof e=="object"&&e!==null}function wa(e){return j(e)&&e.type==="LinearGenomeView"&&typeof e.id=="string"&&typeof e.navToLocString=="function"&&Array.isArray(e.assemblyNames)}function ba(e){return e.flatMap(t=>j(t)&&Array.isArray(t.views)?[t,...t.views]:[t])}function Be({views:e,connectedViewId:t,assemblyName:n}){let o=ba(e).filter(a=>wa(a)).filter(a=>a.assemblyNames.includes(n));return o.find(a=>a.id===t)??(o.length===1?o[0]:void 0)}function Jt(e,t){let n=e.assemblyManager;return n?.has(t)?n.get(t)?.name??t:t}function fc(e,t){let n=e.assemblyManager,o=n?.has(t.assemblyName)?n.get(t.assemblyName):void 0;return o?{...t,assemblyName:o.name,refName:o.getCanonicalRefName2?.(t.refName)??t.refName}:t}function qt(e,t){let n=_(t,"assemblyNames");return Array.isArray(n)?n.filter(o=>typeof o=="string").map(o=>Jt(e,o)):[]}function ar(e,t,n){n.catch(o=>{console.error(`[GraphGenomeView] ${t}`,o),e.notifyError?.(`${t}: ${o}`,o)})}var ya=1e3;function Zt(e,t=ya){let n=Math.max(0,Math.ceil((t-(e.end-e.start))/2));return{...e,start:Math.max(0,e.start-n),end:e.end+n}}function sr(e,t){return t?e.map(n=>n.rank===0?{...n,sample:t.assemblyName,haplotype:void 0,refName:t.refName,start:t.start,end:t.end}:n):e}function gc({session:e,location:t,assembly:n,connectedViewId:o,tracks:r=[]}){let a=Be({views:e.views,connectedViewId:o,assemblyName:n}),s;return a?(ar(e,`Could not show ${n} ${ne(t)}`,Promise.resolve(a.navToLocString(ut(t),n))),s=a.id):s=e.addView("LinearGenomeView",{displayName:`${n} \u2014 ${ne(t)}`,init:{assembly:n,loc:ut(t),tracks:r}}).id,s}function wc({session:e,location:t,assembly:n,connectedViewId:o}){Be({views:e.views,connectedViewId:o,assemblyName:n})&&e.addHighlight?.({refName:t.refName,start:t.start,end:t.end,assemblyName:n})}function rr(e,t){let n=t===void 0?void 0:e.tracks.find(o=>_(o,"trackId")===t);return n?qt(e,n):[]}function bc({session:e,contributors:t,trackId:n,graphTrackId:o}){let r=rr(e,o),a=rr(e,n),s=t.filter(d=>a.includes(d.sample)),i=s.length>=2?s:t,c={init:{views:i.map(d=>({assembly:d.sample,loc:ut(d),...o!==void 0&&r.includes(d.sample)?{tracks:[o]}:{}})),tracks:n?i.slice(1).map(()=>[n]):[],collapseEmptyRows:!0}};ar(e,"Could not open the synteny view",e.launchView("LinearSyntenyView",c))}function ir(e){if(typeof e!="object"||e===null)return!1;let t=e;return typeof t.horizontalScroll=="function"&&typeof t.zoomTo=="function"&&"coarseDynamicBlocks"in t&&"dynamicBlocks"in t}function cr(e){return e.reduce((t,n)=>t&&t.end-t.start>=n.end-n.start?t:n,void 0)}function dr(e,t){let n=cr(e.dynamicBlocks.contentBlocks.filter(a=>a.refName===t.refName&&a.assemblyName===t.assemblyName)),{bpPerPx:o}=e;if(!n||!(o>0))return;let r=n.offsetPx-e.offsetPx;return n.reversed?{scale:-1/o,translateX:r+n.end/o}:{scale:1/o,translateX:r-n.start/o}}function kc(e){let t=cr(e.dynamicBlocks.contentBlocks),n=t?.displayedRegionIndex===void 0?void 0:e.displayedRegions[t.displayedRegionIndex];return t&&e.bpPerPx>0?{refName:t.refName,assemblyName:t.assemblyName,start:t.start,end:t.end,bpPerPx:e.bpPerPx,span:e.bpPerPx*e.width,regionStart:n?.start??t.start,regionEnd:n?.end??t.end}:void 0}function ka(e,t,n=!0){let o=e.end-e.start,r=n?Math.max(0,Math.min(e.span,(t-o)/2)):0,a=Math.max(e.regionStart,Math.floor(e.start-r)),s=Math.min(e.regionEnd,Math.ceil(e.end+r)),i=s-a-t;return i>0&&(a+=Math.floor(i/2),s-=Math.ceil(i/2)),{refName:e.refName,assemblyName:e.assemblyName,start:a,end:s}}function Sc(e,t,n=!0){if(e?.refName!==t.refName||e.assemblyName!==t.assemblyName)return!1;if(n)return e.start<=t.start+1&&t.end<=e.end+1;let o=ka(t,1/0,!1);return Math.abs(e.start-o.start)<1&&Math.abs(e.end-o.end)<1}function Oe(e,t,n){let o=new Map;for(let a of e.nodes)if(ce(a)){let{refName:s}=a.stable;if(n[a.id]?.length){let i=o.get(s)??o.set(s,{nodes:[],reach:0}).get(s);i.nodes.push(a),i.reach=Math.max(i.reach,a.length)}}for(let{nodes:a}of o.values())a.sort((s,i)=>s.stable.start-i.stable.start);let r=[];for(let a of t){let s=o.get(a.refName);if(!s)continue;let i=[],c=[],d=new Set,l,m=1/0,p=0,h=(a.start+a.end)/2,{nodes:u,reach:f}=s;for(let g=yt(u,a.start-f);g<u.length&&u[g].stable.start<a.end;g++){let b=u[g],S=b.stable.start,R=S+b.length;if(R<=a.start)continue;let y=n[b.id];d.add(b.id),p+=Math.min(R,a.end)-Math.max(S,a.start);let k=[],w=[];for(let M of a.exons){let A=Math.max(M.start,S),N=Math.min(M.end,R);if(N<=A)continue;let I=Pt(y,(A-S)/b.length,(N-S)/b.length);I.length===1&&I.push({...I[0]}),k.push(ye(I)),w.push(I)}k.length>0&&(i.push(...k),c.push({nodeId:b.id,d:k.join(""),stretches:w}));let x=Math.min(Math.max(h,S),R),v=Math.abs(x-h);if(v<m){m=v;let M=b.length?(x-S)/b.length:0;l=Pt(y,M,M)[0]}}l&&r.push({gene:a,exons:i.join(""),exonsByNode:c,nodeIds:d,at:l,covered:p/(a.end-a.start)})}return r}var pr="11.6.1";function _e(e,t,n={}){return{nodePositions:n.drawsRows?{}:e.nodePositions,deletions:t.bypassed,deletionRoutes:e.deletionRoutes,stranded:e.stranded,hiddenEdges:t.hidden}}var mr=(e,t)=>!!e.referencePath&&$(t).name===e.referencePath;function Sa(e,t){let n=$(t).name;return(e.paths??[]).filter(o=>$(o.name).name===n).sort((o,r)=>(o.start??0)-(r.start??0))}var lr=e=>new Map(e.nodes.map(t=>[t.id,t]));function xa(e){let t=new Map;return e.edges.forEach((n,o)=>{t.set(`${n.from}>${n.to}`,o)}),{byId:lr(e),edgeAt:t}}function Ra(e,t,{byId:n,edgeAt:o}){let r=Sa(e,t),a=r[0];if(!a)return;let s=w=>n.get(w)?.length??0,i=w=>w.nodeIds.reduce((x,v)=>x+s(v),0),c=r.reduce((w,x)=>w+i(x),0),d=w=>{let x=Math.min(...w.map(v=>v.start??1/0));return Number.isFinite(x)?{start:x,end:Math.max(...w.map(v=>(v.start??0)+i(v)))}:void 0},l=d(r),m=l&&{contig:a.contig??Xe($(t).name),...l},p=m?m.end-m.start:c,h=new Set,u=new Set,f=new Map,g=0;for(let w of r)m&&(g=Math.max(g,(w.start??0)-m.start)),w.nodeIds.forEach((x,v)=>{if(h.add(x),v>0){let A=w.nodeIds[v-1],N=o.get(`${A}>${x}`)??o.get(`${x}>${A}`);N!==void 0&&u.add(N)}let M=s(x);f.has(x)||f.set(x,p>0?(g+M/2)/p:0),g+=M});let b=0,S=0,R;r.forEach((w,x)=>{if(R!==void 0&&w.start!==void 0&&w.start>R)for(let v of xn(w.start-R,r[x-1].after,w.before))b+=v.cause==="missing"?v.bp:0,S+=v.cause==="unknown"?v.bp:0;R=w.start===void 0?void 0:w.start+i(w)});let y=mr(e,t),k=()=>{let w=y?[]:(e.paths??[]).filter(v=>mr(e,v.name));if(w.length===0)return;let x=d(w);return x?x.end-x.start:w.reduce((v,M)=>v+i(M),0)};return{name:t,reference:y,range:m,nodeIds:h,edgeIndexes:u,progress:f,steps:r.reduce((w,x)=>w+x.nodeIds.length,0),bp:c,referenceBp:k(),missingBp:b,unknownBp:S}}function ur(e,t,n,o){let r=new Map;for(let[a,s]of t.progress){let i=e.get(a),c=n.field==="progress"?s:o&&i?_n(i,o):void 0;r.set(a,jn(n,c))}return r}function va(e,t,n){let o=new Set,r=0,a=e.referencePath;if(!a||n.reference)return{reversed:o,bp:r};let s=e.pathVisits;if(!s)return{reversed:o,bp:r};let i=s.pathIndex($(n.name).name),c=s.pathIndex(a);for(let d of n.progress.keys()){let l=t.get(d),m=l?s.slot(l.name):-1,p=m<0?-1:s.firstBy(m,i),h=m<0?-1:s.firstBy(m,c);p>=0&&h>=0&&s.reversed[p]!==s.reversed[h]&&(o.add(d),r+=l.length)}return{reversed:o,bp:r}}function $e(e,t,n){let o=xa(e),r=new Set,a=t.filter(c=>!r.has(c.walk)&&r.add(c.walk)).flatMap(c=>{let d=Ra(e,c.walk,o);return d?[{walk:d,layer:c}]:[]}).sort((c,d)=>Number(d.walk.reference)-Number(c.walk.reference));if(a.length===0)return;let s=0,i=a.map(({walk:c,layer:d})=>{let l=Ot(d,c.reference,c.reference?0:s++,a.length===1),{reversed:m,bp:p}=va(e,o.byId,c);return{...c,encoding:l,colors:ur(o.byId,c,l,n),reversed:m,reversedBp:p}});return hr(i,n)}var Ma={field:"progress",scheme:"red"};function We(e,t,n,o){let r=lr(e);return t.walks.map(a=>{let s=n.find(c=>c.walk===a.name)?.color,i=Ot({walk:a.name,color:{...Ma,...s}},a.reference,0);return hr([{...a,encoding:i,colors:ur(r,a,i,o)}],o)})}function hr(e,t){return{walks:e,referenceDomain:t?{start:t.start,end:t.start+t.span}:void 0,nodeIds:new Set(e.flatMap(n=>[...n.nodeIds])),edgeIndexes:new Set(e.flatMap(n=>[...n.edgeIndexes])),names:new Set(e.map(n=>n.name))}}var K={...Bt,width:1200,height:800,colorScheme:"auto",nodeWidth:"depth",contigThickness:6,connectorThickness:2};function Qt(e){let t=K,n={};for(let[o,r]of Object.entries(e))r!==void 0&&r!==t[o]&&(n[o]=r);return n}var fr=[{value:"auto",label:"Auto"},{value:"uniform",label:"Uniform"},{value:"random",label:"Random"},{value:"rainbow",label:"Rainbow"},{value:"depth",label:"Depth"},{value:"node-length",label:"Node length"},{value:"stable-rank",label:"Stable rank"},{value:"reference-position",label:"Reference position"},{value:"grey",label:"Grey"}],La=fr.map(e=>e.value);function Fe(e,t){return e!=="auto"?e:t?.anchoredBy?"reference-position":"uniform"}function gr(e,t,n){let o=n.region,r=n.colorDomain??o,a=n.walkRows,s=Te(t,{region:n.fitToDrawing?void 0:o,extent:a&&t.extent?ue(a,n.walkRowPitch):void 0}),i=new Map(e.nodes.map(w=>[w.id,w])),c=Fe(n.colorScheme??K.colorScheme,e),d=c==="reference-position"&&!t.tubeMap?Ne(e,r):void 0,l=Re(e,t.tubeMap?[]:xe(e),n.showDeletionEdges),m=n.walks??[],p=m.some(w=>w.color?.field==="reference")?d??Ne(e,r):void 0,h=m.length>0&&!t.tubeMap?$e(e,m,p):void 0,u=et(n.facet),f=u.field&&h&&h.walks.length>1?We(e,h,m,p):void 0,g=u.field&&f?{panels:f,place:tt(f.map(w=>w.walks[0].name),u.field,u.domain)}:void 0,b=je(e.paths?.length?ve(e.paths):[]),S=n.referenceName??xt(e,o),R=n.contigThickness??K.contigThickness,y=n.nodeWidth??K.nodeWidth,k=h?.referenceDomain&&{...h.referenceDomain,name:S};return{bounds:s,nodeById:i,colorScheme:c,referenceRamp:d,drawnDeletions:l,layers:m,lift:h,facet:u,facets:g,labelOf:w=>b.get(w)??w,referenceName:S,keyText:w=>{let x=Mo(w,k);return{note:x.delta+x.gaps+x.reversed,scale:x.scale}},contigThickness:R,nodeWidth:y,geometry:(w,x)=>Ue({..._e(t,l,{drawsRows:!!a}),graph:e,nodeById:i,colorScheme:c,contigThickness:R,connectorThickness:n.connectorThickness??K.connectorThickness,drawPaths:!1,nodeWidth:y,linearLayout:n.linearLayout,highlight:w,axis:x,referenceRamp:d})}}var tn='font-family="Helvetica, Arial, sans-serif" font-size="11"',Na=48,ht=18,Pa=16,Aa=22,Ta="rgb(160,160,160)",br="#1c1c22";function en(e,t,n,o,r,a,s,i=1){let c=o.length>1?Na:ht,d=o.length>1?`fill="url(#${e})"`:`fill="${o[0].color}"${i<1?` fill-opacity="${i}"`:""}`,l=o.length>1?`<linearGradient id="${e}">${o.map(p=>`<stop offset="${p.offset}" stop-color="${p.color}"/>`).join("")}</linearGradient>`:"";return{width:Math.max(c+5+(r.length+a.length)*pe,(s?.length??0)*pe),markup:`${l}<g transform="translate(${t} ${n})" ${tn}><rect y="5" width="${c}" height="8" rx="2" ${d}/><text x="${c+5}" y="13"><tspan font-weight="bold">${Q(r)}</tspan>${Q(a)}</text>${s?`<text y="28">${Q(s)}</text>`:""}</g>`}}function Ga(e,t){return{width:ht+5+4*pe,markup:`<g transform="translate(${e} ${t})" ${tn}><rect x="1" y="4" width="${ht-2}" height="10" rx="4" fill="none" stroke="${Ft}" stroke-width="2"/><text x="${ht+5}" y="13">exon</text></g>`}}function wr(e,t,n,o,r,a){return en(e,t,n,_t(o.encoding),r,a.note,a.scale)}function Ea(e,t){return e.replaceAll(/([ML])(-?[\d.e-]+),(-?[\d.e-]+)/g,(n,o,r,a)=>`${o}${+(Number(r)*t.scaleX+t.translateX).toFixed(1)},${+(Number(a)*t.scaleY+t.translateY).toFixed(1)}`)}function Ia(e,t,n,o,r){return`<rect x="${e-n/2}" y="${t-Se-Nt+2}" width="${n}" height="${Se+Nt*2-2}" rx="3" fill="#fff" fill-opacity="0.85" stroke="${Ft}"/><text x="${e}" y="${t}" font-family="Helvetica, Arial, sans-serif" font-size="${Se}" fill="${br}" text-anchor="middle"><tspan font-style="italic" font-weight="600">${Q(o)}</tspan>${r?Q(r):""}</text>`}function nn(e,t,n={}){let o=n.width??K.width,r=n.height??K.height,a=n.walkRows,{bounds:s,nodeById:i,referenceRamp:c,layers:d,lift:l,facet:m,facets:p,labelOf:h,referenceName:u,keyText:f,contigThickness:g,nodeWidth:b,geometry:S}=gr(e,t,n),R=t.pixelRows??!1,y=c&&{start:c.start,end:c.start+c.span},k=n.genes?.length&&!t.tubeMap&&!a?Oe(e,n.genes,t.nodePositions):[],w=ze(e,i,g,b),x=0;function v(T,L,P,B){let O=[],D=ko(yo(k,w.halfWidthPx,T,z=>Ea(z,L)),{id:`exons${x++}`,width:P,height:B});D&&O.push(re(D));let G=z=>({x:z.x*L.scaleX+L.translateX,y:z.y*L.scaleY+L.translateY}),X={width:P,height:B};for(let{item:z,x:ge,y:ie,w:Xr,text:Vr}of An(xo(k,G,g,So(t.nodePositions,L)),X,Pn(X))){let jr=G(z.at).y+g/2;O.push(`<line x1="${ge}" x2="${ge}" y1="${ie-Se-2}" y2="${jr}" stroke="${br}" stroke-width="0.8" stroke-opacity="0.6"/>`,Ia(ge,ie,Xr,z.gene.name,Vr.slice(z.gene.name.length)))}a&&O.push(re(Ct(a,{...L,width:P,height:B,...n.walkRowPitch},{ramp:y,rowGenes:n.rowGenes})));let q=he(a,t,n.walkRowPitch);for(let{label:z,y:ge}of q){let ie=ge*L.scaleY+L.translateY;ie>=0&&ie<=B&&O.push(`<text x="6" y="${ie+4}" ${tn} stroke="#fff" stroke-width="3" paint-order="stroke">${Q(z)}</text>`)}return O.join("")}function M(T,L,P){let B=Ae(s,L,P,R,p?{padLeft:U,padTop:U,padRight:U,padBottom:U}:{});if(!B)return"";let O=nt(B.scale,R),{canvas:D,markup:G}=bo(L,P),X=new wo(D);X.uploadGeometry(S(T,O));let q={scaleX:O.scaleX,scaleY:O.scaleY,translateX:B.translateX,translateY:B.translateY};return X.updateTransform({...q,dpr:1}),X.render([1,1,1,1]),G()+v(T,q,L,P)}let A=[],N;if(p){let{panels:T,place:L}=p,P=Qe({count:L.count,bounds:s,pixelRows:R,width:o,room:r,columns:L.columns??m.columns});T.forEach((B,O)=>{let D=L.cells[O],G=D%P.columns*(P.width+Pe),X=Math.floor(D/P.columns)*(P.height+Ze+Pe),q=B.walks[0];A.push(wr(`key${O}`,G+6,X+2,q,h(q.name),f(q)).markup,`<svg x="${G}" y="${X+Ze}" width="${P.width}" height="${P.height}">${M(B,P.width,P.height)}</svg>`)}),N=P.total}else{let T=6,L=G=>{A.push(G.markup),T+=G.width+Pa};if(l&&(l.walks.forEach((G,X)=>{L(wr(`key${X}`,T,2,G,h(G.name),f(G)))}),L(en("faded",T,2,[{offset:0,color:Ta}],"",`not on ${l.walks.length===1?h(l.walks[0].name):"these walks"}`,void 0,.3))),a){let G=It(Et(a,{ramp:y,genes:n.rowGenes?.size?n.rowGeneGaps:void 0}),T,2,"rows-key");L({width:G.width,markup:re(G.tree)})}else!l&&c&&L(en("ramp",T,2,_t({field:"reference",scheme:"rainbow"}),u?`${u} position`:"Reference position","",vo(u,c.start,c.start+c.span)));k.some(G=>G.exonsByNode.length>0)&&L(Ga(T,2));let P=A.length>0?Ze:0,B=o-2*C,O=R||!(s.w>0)?s.h:s.h*B/s.w,D=Math.max(160,Math.min(r-P,Math.ceil(O+2*C)));A.push(`<svg y="${P}" width="${o}" height="${D}">${M(l,o,D)}</svg>`),N=P+D}let I=n.walkStrip;if(I&&!a&&!t.tubeMap){let T=Ie(I.rows,{width:o}),L=It(Et(I.rows,{ramp:y,genes:Kt(T,I.rowGenes,I.rowGeneGaps)}),6,N+T.height,"strip-key");A.push(`<line x1="0" x2="${o}" y1="${N+.5}" y2="${N+.5}" stroke="#ddd"/>`,`<svg y="${N}" width="${o}" height="${T.height}">${re(Ct(I.rows,T,{ramp:y,rowGenes:I.rowGenes,idPrefix:"strip"}))}${re(Ut(I.rows,T,new Set(d.map(P=>P.walk))))}</svg>`,re(L.tree)),N+=T.height+Aa}let Dr=JSON.stringify({generator:`@jbrowse/bandage-core@${pr}`,...n.spec===void 0?{}:{spec:n.spec}});return`<svg xmlns="http://www.w3.org/2000/svg" width="${o}" height="${N}" viewBox="0 0 ${o} ${N}"><metadata>${Q(Dr)}</metadata><rect width="${o}" height="${N}" fill="#fff"/>${A.join("")}</svg>
+`}var Ca=.9;function He(e,t){return e+2>=t||e>=Ca*t}var Ba=50;function on(e,t,n,o=[]){let r=new Map(e.nodes.map(s=>[s.name,s])),a=[];for(let s of t){let i=[],c=1/0,d=-1/0,l=1/0,m=[],p=ae(s);for(let[f,g]of p.entries()){let b=r.get(g),S=b&&n[b.id];if(!(!b||!S?.length)&&!(s.key?f===0||f===p.length-1:E(b)&&(b.stable.start<s.start||b.stable.start>=s.end))){m.push(b.id),i.push(ye(S.length===1?[S[0],S[0]]:S));for(let R of S)c=Math.min(c,R.x),d=Math.max(d,R.x),l=Math.min(l,R.y)}}if(m.length===0)continue;let h={x:(c+d)/2,y:l},u=s.covering===!0||He(m.length,e.nodes.length);a.push({bubble:s,...oo(s,o),path:i.join(""),labelAt:h,members:m.length,nodeIds:m,whole:u,tick:!u&&!s.partial&&s.longestAlleleLength<Ba})}return a}function De(e,t){let n=new Set(t),o=e.nodes.filter(c=>n.has(c.name)),r=new Set(o.map(c=>c.id)),a=new Map(e.nodes.map(c=>[c.id,c.length])),s=new Map,i=e.paths?.flatMap(c=>{let d=c.nodeIds.findIndex(p=>r.has(p));if(d<0)return[];let l=c.nodeIds.filter(p=>r.has(p));s.set(c.name,{first:d,nodeIds:l});let m=c.nodeIds.slice(0,d).reduce((p,h)=>p+(a.get(h)??0),0);return[{...c,nodeIds:l,...c.start===void 0?{}:{start:c.start+m}}]});return{name:e.name,nodes:o,edges:e.edges.filter(c=>r.has(c.from)&&r.has(c.to)),...i?.length?{paths:i}:{},anchorPaths:Mn(e,s),pathVisits:e.pathVisits,anchoredBy:e.anchoredBy,referencePath:e.referencePath}}function rn(e,t,n,o){let r=e.get(t);e.set(t,{min:Math.min(r?.min??1/0,n.min+o),max:Math.max(r?.max??-1/0,n.max+o),n:Math.min(no,n.n+(r?.n??0))})}function yr(e){if(!e.nodes.some(E))return[];let t=new Map(e.nodes.map(p=>[p.id,p])),n=Dt(e),o=new Map(n.map((p,h)=>[p,h])),r=new Int32Array(n.length+1),a=new Map,s=new Set;for(let p of e.edges){let h=o.get(p.from),u=o.get(p.to);if(h===void 0||u===void 0||h===u)continue;s.add(`${p.from}>${p.to}`).add(`${p.to}>${p.from}`);let[f,g]=h<u?[h,u]:[u,h];r[f+1]++,r[g]--;let[b,S]=h<u?[p.from,p.to]:[p.to,p.from];yn(a,b,S)}for(let p=1;p<r.length;p++)r[p]+=r[p-1];let i=e.nodes.filter(E).sort((p,h)=>p.stable.start-h.stable.start),c=new Set([i[0].id,i.at(-1).id]),d=i.map(p=>[p,o.get(p.id)]).filter(([p,h])=>c.has(p.id)||r[h]===0).sort(([p,h],[u,f])=>h-f||p.stable.start-u.stable.start),l=an(e,d.map(([p])=>p.id)),m=[];for(let p=0;p+1<d.length;p++){let[h,u]=d[p],[f,g]=d[p+1],b=n.slice(u+1,g);if(b.length===0)continue;let S=new Map([[h.id,{min:0,max:0,n:1}]]);for(let M of[h.id,...b]){let A=S.get(M);if(A)for(let N of a.get(M)??[])o.get(N)>g||rn(S,N,A,N===f.id?0:t.get(N).length)}let R=sn(e,t,l,h.id,f.id,()=>S.get(f.id)??{min:0,max:0,n:0}),y=h.stable.start+h.length,k=f.stable.start,w=[h.id,...b.filter(M=>E(t.get(M))),f.id],x=w.some((M,A)=>A>0&&!s.has(`${w[A-1]}>${M}`)),v=k-y;m.push(cn({refName:h.stable.refName,start:y,end:k},[h,...b.map(M=>t.get(M)),f],x&&!R.routes?{...R,min:v,max:v}:R,x||R.walksLeave))}return m}function an(e,t){let n=e.paths;if(!n)return;let o=new Map;for(let r of t)o.set(r,new Int32Array(n.length).fill(-1));return n.forEach((r,a)=>{let s=r.nodeIds;for(let i=0;i<s.length;i++){let c=o.get(s[i]);c?.[a]===-1&&(c[a]=i)}}),o}function sn(e,t,n,o,r,a){if(!n)return{...a(),walksLeave:!1};let s=[],i=1/0,c=-1/0,d=0,l=n.get(o),m=n.get(r);e.paths.forEach((h,u)=>{let f=l[u],g=m[u];if(f<0||g<0){(f>=0||g>=0)&&d++;return}let b=h.nodeIds,S=Math.min(f,g)+1,R=Math.max(f,g),y=g<f?w=>b[R-1-w]:w=>b[S+w],k=s.find(w=>w.steps.length===R-S&&w.steps.every((x,v)=>x===y(v)));if(!k){let w=Array.from({length:R-S},(v,M)=>y(M)),x=0;for(let v of w)x+=t.get(v)?.length??0;k={steps:w,bp:x,walks:[]},s.push(k)}k.walks.push(h.name),i=Math.min(i,k.bp),c=Math.max(c,k.bp)});let p=d>0;return s.length?{min:i,max:c,n:s.length,routes:s,walksLeave:p}:{...a(),walksLeave:p}}function cn(e,t,{min:n,max:o,n:r,routes:a},s){return{...e,segmentCount:t.length,pathCount:r,inversion:!1,shortestAlleleLength:n,longestAlleleLength:o,segments:t.map(i=>i.name).join(","),shortestAllele:void 0,longestAllele:void 0,partial:s,routes:a}}function Oa(e,t){let n=e.nodes.length*2,o=new Set,r=[],a=new Int32Array(n);for(let d of e.edges){let l=t.get(d.from),m=t.get(d.to);if(l===void 0||m===void 0)continue;let p=ke(d),h=l*2+(p.from==="end"?1:0),u=m*2+(p.to==="end"?1:0),f=Math.min(h,u)*n+Math.max(h,u);o.has(f)||(o.add(f),r.push(h,u),a[h]++,h!==u&&a[u]++)}let s=new Int32Array(n+1);for(let d=0;d<n;d++)s[d+1]=s[d]+a[d];let i=new Int32Array(s[n]),c=s.slice(0,n);for(let d=0;d<r.length;d+=2){let l=r[d],m=r[d+1];i[c[l]++]=m,l!==m&&(i[c[m]++]=l)}return{offset:s,next:i}}function _a(e,t,n){let o=new Int32Array(e),r=new Uint8Array(e*2),a=new Int32Array(e*2),s=new Int32Array(e),i=[],c=0;return d=>{let l=d>>1;c++,i.length=0;let m=0,p=0,h=0,u,f=g=>{r[g]||(r[g]=1,m++,i.push(g))};f(d),a[p++]=d;e:for(;p>0;){let g=a[--p],b=g>>1;if(o[b]=c,b!==l&&(s[h++]=g),r[g]&&(r[g]=0,m--),t[g]===t[g+1])break;for(let S=t[g];S<t[g+1];S++){let R=n[S],y=R>>1;if(y===l)break e;if(f(R^1),o[y]===c)continue;let k=!0;for(let w=t[R];w<t[R+1];w++)if(o[n[w]>>1]!==c){k=!1;break}k&&(a[p++]=R^1)}if(p===1&&m===1){h>0&&(u={source:d,sink:a[0],inside:s.slice(0,h)});break}}for(let g of i)r[g]=0;return u}}function $a(e){return{source:e.sink^1,sink:e.source^1,inside:e.inside.map(t=>t^1).reverse()}}var xr=new Intl.Collator(void 0,{numeric:!0});function dn(e,t){return E(e)&&E(t)&&e.stable.refName===t.stable.refName}function kr(e,t){let n=t[e.source>>1],o=t[e.sink>>1],r=dn(n,o)?n.stable.start-o.stable.start:0,a=((e.sink^1)&1)-(e.source&1);return(r||a||xr.compare(n.name,o.name))<0}function Sr(e){return[e.source>>1,...Array.from(e.inside,t=>t>>1),e.sink>>1]}function Wa(e){let{nodes:t}=e,n=new Map(t.map((c,d)=>[c.id,d])),{offset:o,next:r}=Oa(e,n),a=_a(t.length,o,r),s=new Map;for(let c=0;c<t.length*2;c++){let d=a(c);if(!d)continue;let l=d.source>>1,m=d.sink>>1,p=Math.min(l,m)*t.length+Math.max(l,m);(kr(d,t)||!s.has(p))&&s.set(p,d)}return{found:[...s.values()].map(c=>kr(c,t)?c:$a(c)),offset:o,next:r}}function Fa(e,t,n,o){let r=o.sink>>1,a=new Map([[o.source>>1,{min:0,max:0,n:1}]]);for(let s of[o.source,...o.inside]){let i=a.get(s>>1);if(i)for(let c=t[s];c<t[s+1];c++){let d=n[c]>>1;rn(a,d,i,d===r?0:e[d].length)}}return a.get(r)??{min:0,max:0,n:0}}function pn(e,t){let{nodes:n}=e,{found:o,offset:r,next:a}=Wa(e),s=o.map(u=>He(u.inside.length,n.length)),i=o.map(Sr),c=new Map;i.forEach((u,f)=>{for(let g of u)bn(c,g,f)});let d=(u,f)=>c.get(u.inside[0]>>1).some(g=>g!==f&&!s[g]&&i[g].length>i[f].length&&i[f].every(b=>c.get(b).includes(g))),l=u=>t!==void 0||dn(n[u.source>>1],n[u.sink>>1]),m=o.filter((u,f)=>!s[f]&&l(u)&&!d(u,f)),p=new Map(n.map(u=>[u.id,u])),h=an(e,m.flatMap(u=>[n[u.source>>1].id,n[u.sink>>1].id]));return m.map(u=>{let f=n[u.source>>1],g=n[u.sink>>1],b=sn(e,p,h,f.id,g.id,()=>Fa(n,r,a,u)),S=dn(f,g);return{...cn({refName:S?f.stable.refName:t.refName,start:S?f.stable.start+f.length:t.start,end:S?g.stable.start:t.end},Sr(u).map(R=>n[R]),b,b.walksLeave),key:`${f.name}>${g.name}`,...S?{}:{offReference:!0}}}).sort((u,f)=>u.start-f.start||u.end-f.end||xr.compare(u.key,f.key))}function ft(e,t){let n=e.nodes.length,o=yr(e);if(o.length===0){let r=pn(e,t);return t?[...r,{...t,covering:!0}]:r}return o.flatMap(r=>He(r.segmentCount-2,n)?[...pn(r.segmentCount===n?e:De(e,ae(r)),r),{...r,covering:!0}]:[r])}function mn(e,t,n){if(t==="uniform"||t==="grey")return;let o=$n(e,n);return new Map(e.nodes.map((r,a)=>[r.id,Bn(Wn(r,a,t,o))]))}var gt=JBrowseExports["@jbrowse/core/pluggableElementTypes/renderers/util/serializableFilterChain"];var Rr=gt&&gt.__esModule?gt.default:gt;var ln={paths:!1,bubbles:!1,deletions:!0,genes:!0,referenceStrip:!0,walkStrip:!1};function vr(e){let t=j(e)?e:{};return new Set(Object.keys(ln).filter(n=>t[n]??ln[n]))}function Uh(e,t,n){let{[t]:o,...r}=j(e)?e:{};return n===ln[t]?r:{...r,[t]:n}}var un={depth:"depth",length:"node-length",rank:"stable-rank",position:"reference-position"},Mr=Object.fromEntries(Object.entries(un).map(([e,t])=>[t,e]));function Lr(e){if(e==="grey"||e==="uniform")return e;if(j(e)){let{field:t,scheme:n}=e;if(t==="id")return n==="rainbow"?"rainbow":"random";if(typeof t=="string"&&t in un)return un[t]}return"auto"}function Nr(e){return j(e)&&typeof e.domainMin=="number"&&typeof e.domainMax=="number"?{start:e.domainMin,end:e.domainMax}:void 0}function qh(e,t){return e==="grey"||e==="uniform"?e:e==="random"?{field:"id",scale:"categorical"}:e==="rainbow"?{field:"id",scheme:"rainbow"}:e==="reference-position"&&t?{field:"position",domainMin:t.start,domainMax:t.end}:Mr[e]?{field:Mr[e]}:{}}var Pr=6;function hn(e){return typeof e=="number"?{width:"uniform",px:e}:j(e)?{width:e.field==="depth"?"depth":"uniform",px:typeof e.value=="number"?e.value:Pr}:{width:"depth",px:Pr}}function ef(e,t){return e==="depth"?{field:"depth",value:t}:t}function Ha(e,t,n){let o=Ln(e,t);return o?Mt(o,n):void 0}function Ar(e){try{return e()}catch{return}}function Tr(e){let t=new Map;for(let n of e.nodes)t.set(n.id,n);return t}function Gr(e,t,n){return t&&n?Gt({nodeId:e,nodeById:t,neighbors:n}):void 0}var Er=to.views(e=>({sessionTrack(t){return Y(e).tracks.find(n=>n.trackId===t)},get grammar(){return{}},get hasPendingSource(){return!1},get canRetryLoad(){return!1},get sourceTrack(){return Ar(()=>gn(e).configuration)},get containingView(){return Ar(()=>wt(e))}})).views(e=>{let t=a=>Nn(a,{equals:(s,i)=>JSON.stringify(s)===JSON.stringify(i)}),n=t(()=>Nr(e.grammar.color)),o=t(()=>et(e.grammar.facet)),r=t(()=>{let a=po(e.grammar.facet);return a&&a.field!=="walk"&&a.field!=="sample"?a:void 0});return{get chosenLayoutMode(){return e.grammar.layoutMode??"force"},get chosenColorScheme(){return Lr(e.grammar.color)},get statedColorDomain(){return n.get()},get chosenHover(){return e.grammar.hover??"nodes"},get nodeWidth(){return hn(e.grammar.size).width},get contigThickness(){return hn(e.grammar.size).px},get layerSet(){return vr(e.grammar.layers)},get drawPaths(){return this.layerSet.has("paths")},get showBubbles(){return this.layerSet.has("bubbles")},get showDeletionEdges(){return this.layerSet.has("deletions")},get showGenes(){return this.layerSet.has("genes")},get showReferenceStrip(){return this.layerSet.has("referenceStrip")},get walkStrip(){return this.layerSet.has("walkStrip")},get facetSetting(){return o.get()},get walkRowGroupBy(){return r.get()},get walkRowSamples(){let a=e.grammar.rows?.kept;return Array.isArray(a)?a:void 0},get hoverLightsEverything(){return this.chosenHover==="everything"},get litNode(){return this.chosenHover==="off"?null:e.hoveredNode}}}).views(e=>({get paneWidth(){return wt(e).width},get paneMeasured(){return!0},get drawnGraph(){return e.layoutResult?.tubeMap?.graph??e.graph}})).views(e=>({get nodeById(){return e.drawnGraph&&Tr(e.drawnGraph)},get nodeLengths(){let t=new Map;for(let n of e.drawnGraph?.nodes??[])t.set(n.id,n.length);return t},get nodeCount(){return e.graph?.nodes.length??0},get edgeCount(){return e.graph?.edges.length??0},get pathCount(){return e.graph?.paths?.length??0},get legendAtRest(){return e.hoveredNode===null&&e.hoveredRowWalks.length===0},get hasGraph(){return e.graph!==void 0},get geometryPainted(){return Qn(e)},get showLoading(){return e.error===void 0&&(e.isLoading||e.hasPendingSource||e.graph!==void 0&&!this.geometryPainted)},get canCancelLoad(){return e.isLoading&&!e.layoutResult},get usesLayoutEngine(){return e.graph?Vt(e.chosenLayoutMode,e.graph):!1},get anchorPaths(){return e.graph?.anchorPaths??[]},get walkChoices(){let t=e.graph?.paths;return t?.length?ve(t):[]},get effectiveDrawPaths(){return e.drawPaths&&Ve(e.graph?.paths?.length??0)},get activeReferencePath(){return e.graph?.referencePath},get rampDomain(){let t=e.openBubbles.at(-1);return t&&!t.offReference&&t.end>t.start?{start:t.start,end:t.end}:e.statedColorDomain??e.graphRegion},get drawnReferenceRamp(){let t=e.drawnGraph;return t?Ne(t,this.rampDomain):void 0},get walkRamp(){return e.walkLayers.some(t=>t.color?.field==="reference")?this.drawnReferenceRamp:void 0},get modeDrawsNodes(){return H(e.chosenLayoutMode).drawsNodes},get liftedWalkLayers(){return e.walkLayers.length>0||!this.modeDrawsNodes?e.walkLayers:e.hoveredRowWalks.map(t=>({walk:t}))},get walkLift(){let{graph:t}=e,n=this.liftedWalkLayers;return t&&!e.walkCut&&n.length>0&&!e.layoutResult?.tubeMap?$e(t,n,this.walkRamp):void 0},get facetPanels(){let{graph:t}=e,n=this.walkLift;return e.facetSetting.field!==""&&this.modeDrawsNodes&&t&&n&&e.walkLayers.length>1&&n.walks.length>1?We(t,n,e.walkLayers,this.walkRamp):void 0},get drawnWalks(){return this.facetPanels?.map(t=>t.walks[0])??this.walkLift?.walks??[]},get liftsWalks(){return!Jn.has(e.chosenLayoutMode)},get walkReference(){let t=this.walkLift?.referenceDomain;return t&&{...t,name:e.graphRegion?.refName}},get walkLabels(){return je(this.walkChoices)},walkLabel(t){return this.walkLabels.get(t)??t},get liftPaintsOffReference(){return!!this.walkLift?.walks.some(t=>t.encoding.field!=="walk"&&[...t.colors.values()].includes(zn))},get liftedWalksLabel(){let t=this.walkLift?.walks??[];return t.length===1?this.walkLabel(t[0].name):"these walks"},get effectiveColorScheme(){return e.layoutResult?.tubeMap&&(this.tubeMapReads||e.chosenColorScheme==="auto")?"uniform":Fe(e.chosenColorScheme,e.graph)},get tubeMapReads(){let t=e.layoutResult;return!t?.tubeMapPanels&&(t?.tubeMap?.layout.reads.length??0)>0},get colorSchemeLock(){return this.walkLift?{value:"By walk",why:"Each highlighted haplotype colours its own lane: set it under Haplotypes, Color highlighted..."}:this.tubeMapReads?{value:"By strand",why:"Reads take the reds and blues, so the tube map leaves its nodes clear"}:void 0},get nodePositions(){return e.layoutResult?.nodePositions},get labelsNodeSizes(){return!e.layoutResult?.tubeMap&&!this.walkLift},get alleleDeletions(){return e.layoutResult?.alleleDeletions??[]},get deletionRoutes(){return e.layoutResult?.deletionRoutes},get stranded(){return e.layoutResult?.stranded},get pixelRows(){return e.layoutResult?.pixelRows??!1},get zoomPercent(){return`${(e.scale*100).toFixed(1)}%`},get isDefaultViewport(){return e.scale===1&&e.translateX===0&&e.translateY===0}})).views(e=>({get derivedBubbles(){return e.graph?ft(e.graph):[]},get openBubbleInsides(){let{graph:t}=e;return t?e.openBubbles.map(n=>ft(De(t,ae(n)),n).filter(o=>!o.covering)):[]},get openBubble(){return e.openBubbles.at(-1)},get openBubbleFocus(){let t=this.openBubble,{graph:n}=e;if(!t||!n)return;let o=new Set(ae(t)),r=new Set(n.nodes.filter(s=>o.has(s.name)).map(s=>s.id)),a=new Set;return n.edges.forEach((s,i)=>{r.has(s.from)&&r.has(s.to)&&a.add(i)}),{walks:[],nodeIds:r,edgeIndexes:a,names:new Set}},get drawnHighlight(){return e.walkLift??this.openBubbleFocus},bubbleIsOpen(t){return e.openBubbles.some(n=>rt(n,t))},bubbleFaded({bubble:t,nodeIds:n}){let o=e.walkLift,r=this.openBubbleFocus;return o?!n.some(a=>o.nodeIds.has(a)):!!r&&!this.bubbleIsOpen(t)&&!n.every(a=>r.nodeIds.has(a))}})).views(e=>({get bubbles(){let t=e.indexBubbles?.length?e.indexBubbles:e.derivedBubbles,n=new Set(t.map(at));return[...t,...e.openBubbleInsides.flat().filter(o=>!n.has(at(o))&&n.add(at(o)))]},get foldNote(){let t=e.foldedBelowBp;return t===void 0?void 0:`variants under ${Gn(t)} folded into the reference`}})).views(e=>({get cutHaplotypes(){},get sourceGfaLocation(){},get sourceAdapter(){let t=e.sourceTrack;return t?Fo(e,t):void 0},get sourceTrackId(){let t=e.sourceTrack;return t?_(t,"trackId"):void 0},get sessionTracks(){let t=Y(e);return t.tracks.map(n=>({trackId:n.trackId,name:_(n,"name"),adapterType:_(n,"adapter").type,assemblies:qt(t,n)}))}})).views(e=>({get assemblyTrackChoices(){let t=e.graphRegion,n=t&&Jt(Y(e),t.assemblyName);return n?e.sessionTracks.filter(o=>o.assemblies.includes(n)):[]}})).views(e=>({get geneTrackChoices(){return e.assemblyTrackChoices.filter(t=>it.has(t.adapterType))},get repeatTrackChoices(){return e.assemblyTrackChoices.filter(t=>Co.has(t.adapterType))},get repeatChoices(){return e.repeatArrays??[]}})).views(e=>({get repeatTrack(){return Bo(e.repeatTrackChoices,e.repeatTrackId)},get geneTrack(){return ct(e.geneTrackChoices,e.geneTrackId)},get repeatOptions(){return[{value:"",label:"Whole window"},...e.repeatChoices.map(({key:t,name:n,unit:o})=>({value:t,label:`${n} \xB7 ${o.toLocaleString()} bp unit`}))]},get selectedRepeat(){return e.repeatChoices.find(t=>t.key===e.repeatKey)},get backbone(){return e.graph?St(e.graph):void 0},get cutWalkRows(){let t=e.walkCut?.walkRowRuns;return t?Mt(t):e.graph?me(e.graph,e.graphRegion):void 0},assemblySpellings(t){let{assemblyManager:n}=Y(e),o=n.has(t)?n.get(t):void 0,r=e.sourceAdapter?.assemblyNameToPanSN??{},a=[t,...o?[o.name,...o.aliases]:[]];return{name:t,aliases:[...a,...a.flatMap(s=>r[s]??[])]}},get drawsLoadedReference(){let t=e.graph;return t?.anchoredBy==="tags"||t?.referencePath!==void 0&&t.referencePath===e.loadedReferencePath}})).views(e=>({get geneAssembly(){let t=e.graphRegion;return t?e.assemblySpellings(t.assemblyName):void 0},get geneLaneFilter(){let t=e.containingView;if(!t)return;let n=Oo(t,e.geneTrack?.trackId);return n.length?new Rr({filters:n,jexl:wn(e).pluginManager.jexl}):void 0},get geneFeatures(){let t=e.geneTrackFeatures,n=this.geneLaneFilter;return t?_o(n?t.filter(o=>n.passes(o)):t):void 0},get backboneGenes(){let{backbone:t}=e,{geneAssembly:n,geneFeatures:o}=this,r=e.drawsLoadedReference||n!==void 0&&Rt(t,[n])!==void 0;return t&&o&&r?vt(o,t):void 0}})).views(e=>({get nodeNeighbors(){return e.drawnGraph?Z(e.drawnGraph):void 0},get nodeInk(){return ze(e.drawnGraph,e.nodeById,e.contigThickness,e.nodeWidth)},get allDeletions(){return e.graph&&this.drawsNodes?xe(e.graph):[]},get cohortWalkRows(){if(e.chosenLayoutMode!=="walkrows"||!e.graph)return;let t=e.selectedRepeat,n=e.walkCut,o=t?n?Ha(n,t,t.unit):me(e.graph,t,t.unit):e.cutWalkRows;if(!o)return;let[r,...a]=$o([o.reference,...o.rows],t?.calls);return{...o,reference:r,rows:a}},get walkRowSampleChoices(){let t=this.cohortWalkRows?.rows??[];return{samples:[...new Set(t.map(n=>n.sample))].sort(),disagreeing:[...new Set(t.filter(n=>n.call?.agrees===!1).map(n=>n.sample))]}},get walkRowSamplesTsv(){let t=e.sourceAdapter?.samplesTsvLocation;return t&&vn(t)?t:void 0},get walkRowGroupFields(){return co(e.walkRowSampleTable)},get tubeMapColoring(){let t=e.tubeMapColorBy,n=e.walkRowSampleTable;if(!t||!n||!this.walkRowGroupFields.includes(t))return;let o=go(t,n),r=(e.graph?.paths??[]).map(a=>$(a.name).name).filter(a=>a!==e.graph?.referencePath);return{field:t,valueOf:o,palette:ho(r.map(o)),unvalued:r.some(a=>o(a)==="")}},get tableGroupBy(){let t=e.walkRowGroupBy,n=e.walkRowSampleTable;return t&&n&&this.walkRowGroupFields.includes(t.field)?{groupBy:t,table:n}:void 0},get tubeMapPanelSplit(){let{field:t,domain:n}=e.facetSetting,o=this.tableGroupBy;return t!==""?{by:t,domain:n}:o?{by:"column",...o.groupBy,table:o.table}:void 0},get keptCohortRows(){let t=this.cohortWalkRows;return t&&Me(t.rows,e.walkRowSamples)},get walkRowGroups(){let t=this.keptCohortRows,n=this.tableGroupBy;return t&&n?mo(t,n.table,n.groupBy):void 0},get walkRowBars(){let t=this.cohortWalkRows,n=this.keptCohortRows;return t&&n?{...t,rows:this.walkRowGroups?.rows??n}:void 0},get drawsNodes(){return H(e.drawnLayoutMode??e.chosenLayoutMode).drawsNodes},get genePins(){Ge(e.positionsVersion);let t=e.layoutResult?.nodePositions;return e.showGenes&&this.drawsNodes&&e.graph&&e.backboneGenes&&t?Oe(e.graph,e.backboneGenes,t):[]},get bubbleHalos(){Ge(e.positionsVersion);let t=e.layoutResult?.nodePositions;return!e.showBubbles||!this.drawsNodes||!e.graph||!t?[]:on(e.graph,e.bubbles,t,e.repeatArrays)},get referenceRamp(){return e.effectiveColorScheme==="reference-position"?e.drawnReferenceRamp:void 0},get assemblyNames(){let t=e.graphRegion;return t?[t.assemblyName]:[]},get axisScale(){return nt(e.scale,e.pixelRows)},get scaleX(){return this.axisScale.scaleX},get scaleY(){return this.axisScale.scaleY}})).views(e=>({get screenTransform(){return{scaleX:e.scaleX,scaleY:e.scaleY,translateX:e.translateX,translateY:e.translateY}},toScreen(t){return{x:t.x*e.scaleX+e.translateX,y:t.y*e.scaleY+e.translateY}},get deletionDrawing(){return e.graph?Re(e.graph,e.allDeletions,e.showDeletionEdges):void 0},get deletions(){return this.deletionDrawing?.shown??[]},get deletionEdgeIndexes(){return this.deletionDrawing?.bypassed},get hiddenEdgeIndexes(){return this.deletionDrawing?.hidden},get referenceRampDomain(){let t=e.referenceRamp;return t?{start:t.start,end:t.start+t.span}:void 0},get paintsNodeColors(){return e.drawsNodes||!!e.layoutResult?.tubeMap},get referenceRampDrawsOffReference(){return!!e.referenceRamp&&this.paintsNodeColors&&!!e.drawnGraph?.nodes.some(t=>!E(t))},get tubeMapNodeColors(){let t=e.drawnGraph;return e.layoutResult?.tubeMap&&t?mn(t,e.effectiveColorScheme,e.referenceRamp):void 0},get tubeColorKind(){let t=e.layoutResult,n=e.drawnGraph?.paths??[],o=e.tubeMapReads;return t?.tubeMap?e.tubeMapColoring&&!o?"value":t.tubeMapPanels?"role":this.tubeMapNodeColors?"tinted":!o&&(!Ve(n.length)||n.some(r=>r.members))?"role":"path":void 0},tubeColorsOf(t,n){let o=t.paths??[],r=this.tubeColorKind,a=e.tubeMapColoring;return r==="value"&&a?fo(o,t.referencePath,a.valueOf,a.palette):r==="tinted"?Wt(o,t.referencePath,uo):r==="role"?Wt(o,t.referencePath):n},fadeUnhovered(t,n,o){let r=new Set(e.hoveredRowWalks);return r.size>0?t.map((a,s)=>{let i=n[s]?.name??"";return r.has(i)||o!==void 0&&$(i).name===o?a:Ye}):t},get tubeMapTubeColors(){let t=e.layoutResult?.tubeMap,n=e.drawnGraph;return t&&n?this.fadeUnhovered(this.tubeColorsOf(n,t.pathColors),n.paths??[]):void 0},nodeSpan(t){return Gr(t,e.nodeById,e.nodeNeighbors)},get hoverDrawing(){let t=e.hoveredPanel;return(t===null?void 0:e.layoutResult?.tubeMapPanels?.[t]?.result.tubeMap)??e.layoutResult?.tubeMap},get hoverGraph(){return this.hoverDrawing?.graph??e.drawnGraph},get hoverNodeById(){let t=this.hoverGraph;return t===e.drawnGraph?e.nodeById:t&&Tr(t)},get hoverNeighbors(){let t=this.hoverGraph;return t===e.drawnGraph?e.nodeNeighbors:t&&Z(t)}})).views(e=>({get pathLegend(){let t=e.drawnGraph?.paths;return(e.layoutResult?.tubeMap?e.tubeColorKind==="path":e.drawPaths)&&t&&Ve(t.length)&&!t.some(o=>o.members)?ve(t,e.tubeMapTubeColors):[]},get hoveredSpan(){let t=e.hoveredNode,n=e.hoveredBubble;return t!==null?Gr(t,e.hoverNodeById,e.hoverNeighbors):n&&!n.offReference?{start:n.start,end:n.end}:void 0},get hoverHighlight(){let t=e.graphRegion,n=this.hoveredSpan;return t&&n&&e.chosenHover!=="off"?{refName:t.refName,assemblyName:t.assemblyName,...n}:void 0}}));var Ir=Er.views(e=>({get host(){let t=e.containingView;return ir(t)?t:void 0}})).views(e=>({get pairedViewId(){return e.host?.id??e.connectedViewId}})).views(e=>({get contributingAssemblies(){let t=e.graph,n=t?J(t):[];return t?nr(t,{maxGap:n.length>0?kt(n):1/0}):[]}})).views(e=>({get assemblyResolver(){let{assemblyManager:t}=Y(e),n=e.sourceAdapter?.assemblyNameToPanSN,o=new Map(Object.entries(n??{}).map(([a,s])=>[s,a])),r=a=>a!==void 0&&t.has(a)?t.get(a)?.name??a:void 0;return a=>r(o.get(a))??r(a)},get geneTracksByAssembly(){let t=new Map;for(let n of e.sessionTracks)if(it.has(n.adapterType))for(let o of n.assemblies)t.set(o,[...t.get(o)??[],n]);return new Map([...t].flatMap(([n,o])=>{let r=ct(o,"");return r?[[n,r]]:[]}))}})).views(e=>({get launchableAssemblies(){return or(sr(e.contributingAssemblies,e.graphRegion),e.assemblyResolver)},get canHighlightInLinearView(){let t=e.graphRegion;return t!==void 0&&Be({views:[...Y(e).views],connectedViewId:e.pairedViewId,assemblyName:t.assemblyName})!==void 0},nodeLaunchTargets(t){let n=e.nodeById?.get(t),o=n?er(n):void 0,r=o?Ce(e.assemblyResolver,o):void 0,a=e.graphRegion,s=a?e.nodeSpan(t):void 0,i=a&&s?{sample:a.assemblyName,haplotype:void 0,refName:a.refName,...s}:void 0;return{own:o&&r?{location:Zt(o),assembly:r}:void 0,reference:a&&i?{location:Zt(i),assembly:a.assemblyName}:void 0,highlight:a&&i?{location:i,assembly:a.assemblyName}:void 0}}}));var Cr=Ir.views(e=>({get walkStripShown(){return jt({walkStrip:e.walkStrip,mode:{drawsNodes:e.modeDrawsNodes},drawsPicture:!!e.layoutResult?.tubeMap||!!e.walkRowBars,walks:e.graph?.paths?.length??0,host:!!e.host})},get walkStripRows(){let t=this.walkStripShown?e.cutWalkRows:void 0;return t?{...t,rows:Me(t.rows,e.walkRowSamples)}:void 0},get walkStripFrame(){let t=this.walkStripRows;if(t)return Ie(t,{width:e.paneWidth})},get cutsWholeWalks(){return zt(H(e.chosenLayoutMode),{walkStrip:e.walkStrip,host:!!e.host})},get walkStripMarks(){let t=this.walkStripRows,n=e.hoveredNode??e.selectedNode,o=n===null?void 0:e.nodeById?.get(n);return t&&o&&e.graph?Yt(e.graph,[t.reference,...t.rows],o):[]},rowLocation(t,n){let o={sample:t.sample,haplotype:t.haplotype===void 0?void 0:`${t.sample}#${t.haplotype}`};return{...o,assembly:Ce(e.assemblyResolver,o),span:{refName:n.contig,...Ke(n,t.bp)}}},get walkStripLocator(){let t=e.stripHover?e.hoveredNode:null;return t===null?void 0:st(e.nodePositions?.[t],e.toScreen)}})).views(e=>({get walkGeneReads(){let t=e.walkRowBars??e.walkStripRows;if(!t||!e.showGenes)return;let n=[],o=0,r=0;for(let a of t.rows){if(!a.axis){r++;continue}let{assembly:s,span:i}=e.rowLocation(a,a.axis),c=s?e.geneTracksByAssembly.get(s):void 0;if(!s||!c){o++;continue}n.push({row:a.name,trackId:c.trackId,region:{assemblyName:s,...i}})}return{reads:n.slice(0,$t),gaps:{untracked:o,unplaced:r,unread:Math.max(0,n.length-$t)}}},get walkRowGeneGaps(){return this.walkGeneReads?.gaps},walkRowLaunchTarget(t,n=e.walkRowBars){let o=n?[n.reference,...n.rows][t]:void 0;if(!o?.axis)return;let{sample:r,haplotype:a,assembly:s,span:i}=e.rowLocation(o,o.axis);return{label:o.label,assembly:t===0?e.graphRegion?.assemblyName:s,location:{sample:r,haplotype:a,...i}}},get walkRowGenes(){let t=e.walkRowBars??e.walkStripRows;if(!t||!e.showGenes)return;let n=new Map(e.walkGeneFeatures??[]);return e.geneFeatures&&n.set(t.reference.name,e.geneFeatures),n.size?Dn([t.reference,...t.rows],n):void 0}}));var Br=Cr.views(e=>({get xIsReferenceBp(){return e.layoutResult?.referenceAxis===!0&&H(e.drawnLayoutMode??e.chosenLayoutMode).cutMargins}})).views(e=>({get hostPlacesX(){let{host:t,graphRegion:n}=e;return t!==void 0&&t.initialized&&n!==void 0&&e.xIsReferenceBp&&!t.dynamicBlocks.contentBlocks.some(o=>o.refName===n.refName&&o.reversed)}})).views(e=>({get hostBpFrame(){let{host:t,graphRegion:n}=e;return t?.initialized&&n?dr(t,n):void 0}})).views(e=>({get hostFrame(){return e.hostPlacesX?e.hostBpFrame:void 0},get tubeMapPicture(){let t=e.layoutResult?.tubeMap;return t?so(t):void 0},get tubeMapReference(){let t=e.layoutResult?.tubeMap;return t?ro(t):void 0},get tubeMapDeviations(){let t=e.layoutResult?.tubeMap;return t?.coarse?ao(t,t.coarse.deviations):[]},get tubeMapConnectedBoxes(){let t=this.tubeMapReference,{layoutResult:n}=e;return t&&!n?.referenceAxis&&!n?.tubeMapPanels?[...t.values()].flat():void 0}})).views(e=>({get tubeMapGenes(){let t=e.tubeMapReference;return e.showGenes&&!e.host&&t&&e.backboneGenes&&!e.layoutResult?.tubeMapPanels?No(t,e.backboneGenes):[]},get referenceStripApplies(){return!!e.host?.initialized&&!!e.layoutResult&&e.drawsNodes&&!e.hostPlacesX&&!e.facetPanels}})).views(e=>({get referenceStripBlocks(){let{graph:t}=e;if(!e.showReferenceStrip||!e.referenceStripApplies||!t)return[];let n=Go(t,{colorScheme:e.effectiveColorScheme,referenceRamp:e.referenceRamp,walks:e.walkLift?.walks}),o=e.walkLift?void 0:e.openBubbleFocus;return o?n.map(r=>o.nodeIds.has(r.node)?r:{...r,colors:[Ye],faded:!0}):n}})).views(e=>({get referenceStripShown(){return e.referenceStripBlocks.length>0&&e.hostBpFrame!==void 0},get referenceStripOverhangs(){let t=e.hostBpFrame;if(!t||e.referenceStripBlocks.length===0)return!1;let{left:n,right:o}=Eo(e.referenceStripBlocks,t,e.paneWidth);return n>0||o>0},get referenceStripFaded(){return e.referenceStripBlocks.some(t=>t.faded)}})).views(e=>({get referenceStripLit(){if(!e.referenceStripShown)return;let t=e.hoveredNode===null?e.hoveredBubble:null;if(t&&!t.offReference){let r=e.bubbleHalos.find(a=>rt(a.bubble,t));return{start:t.start,end:t.end,anchor:r?e.toScreen(r.labelAt):void 0}}let n=e.hoveredNode??e.selectedNode,o=n===null?void 0:e.nodeSpan(n);return o&&n!==null?{...o,anchor:st(e.nodePositions?.[n],e.toScreen)}:void 0},referenceStripNodeAt(t,n){let o=e.hostBpFrame;return e.referenceStripShown&&o?Io(e.referenceStripBlocks,o,t,n):void 0},get referenceStripZonePx(){return e.referenceStripShown?To:0}}));var Da=3e3,Xa=350,Va=34;function ja(e){let t=[0];for(let n=1;n<e.length;n++)t.push(t[n-1]+Math.hypot(e[n].x-e[n-1].x,e[n].y-e[n-1].y));return t}function za(e,t){if(e.length===1||t===1)return Array.from({length:t},()=>({...e[0]}));let n=ja(e),o=n.at(-1),r=[],a=1;for(let s=0;s<t;s++){let i=o*s/(t-1);for(;a<e.length-1&&n[a]<i;)a++;let c=n[a]-n[a-1],d=c>0?(i-n[a-1])/c:0,l=e[a-1],m=e[a];r.push({x:l.x+(m.x-l.x)*d,y:l.y+(m.y-l.y)*d})}return r}var Ya=400,Or=1.8,Ua=.1;function Fg(e,t,n,o,r){let a=y=>({x:(y.x*t.scaleX+t.translateX-o.translateX)/o.scaleX,y:(y.y*t.scaleY+t.translateY-o.translateY)/o.scaleY}),s={};for(let[y,k]of Object.entries(n)){let w=e[y];w?.length&&k.length&&(s[y]=za(w.map(a),k.length))}let i=new Map,c=(y,k)=>{let w=i.get(y);w?w.push(k):i.set(y,[k])};for(let y of r){let{from:k,to:w}=y;if(k!==w&&n[k]?.length&&n[w]?.length){let x=ke(y);c(k,{id:w,side:x.to}),c(w,{id:k,side:x.from})}}let d=new Map,l=y=>d.get(y.id)??(y.side==="start"?s[y.id][0]:s[y.id].at(-1)),m=Object.keys(s),p=[];for(let y of m)for(let k of i.get(y)??[]){if(s[k.id]||d.has(k.id))continue;let w=i.get(k.id).find(x=>x.id===y);d.set(k.id,{...l(w)}),m.push(k.id),p.push(k.id)}let h=new Map(p.map((y,k)=>[y,k])),u=new Float64Array(p.map(y=>d.get(y).x)),f=new Float64Array(p.map(y=>d.get(y).y)),g=new Float64Array(p.length),b=new Float64Array(p.length),S=p.map((y,k)=>i.get(y).flatMap(w=>{let x=h.get(w.id);if(x===void 0){let v=l(w);return g[k]+=v.x,b[k]+=v.y,[]}return[x]})),R=p.map(y=>i.get(y).length);for(let y=0;y<Ya;y++){let k=0;for(let w=0;w<p.length;w++){let x=g[w],v=b[w];for(let N of S[w])x+=u[N],v+=f[N];let M=Or*(x/R[w]-u[w]),A=Or*(v/R[w]-f[w]);k=Math.max(k,Math.abs(M*o.scaleX)+Math.abs(A*o.scaleY)),u[w]+=M,f[w]+=A}if(k<Ua)break}p.forEach((y,k)=>{s[y]=n[y].map(()=>({x:u[k],y:f[k]}))});for(let[y,k]of Object.entries(n))s[y]??=k.map(w=>({...w}));return s}function Ka(e,t){let n=0,o=1/0;return e.forEach((r,a)=>{let s=(r.x-t.x)**2+(r.y-t.y)**2;s<o&&(o=s,n=a)}),n}function Hg(e,t,n,o){let r=(a,s)=>{let i=n[a],c=o[a];if(!i||!c||c.length===0)return{x:0,y:0};let d=Ka(c,s);return{x:i[d].x-c[d].x,y:i[d].y-c[d].y}};return Object.fromEntries(Object.entries(e).map(([a,s])=>{let i=t[Number(a)],c=r(i?.from??"",s[0]),d=r(i?.to??"",s.at(-1));return[a,s.map((l,m)=>{let p=s.length>1?m/(s.length-1):0;return{x:l.x+c.x+(d.x-c.x)*p,y:l.y+c.y+(d.y-c.y)*p}})]}))}function _r(e,t,{ids:n,alpha:o}){let r=(a,s)=>{for(let i=0;s&&i<s.count;i++){let c=a[s.start+i];c.color=On(c.color,o)}};for(let a of n)r(e.nodeStrokes,e.nodeStrokeRuns.get(a));t.forEach(({from:a,to:s},i)=>{(n.has(a)||n.has(s))&&(r(e.edgeCurves,e.edgeCurveRuns.get(i)),r(e.arrows,e.arrowRuns.get(i)))})}function Ja(e){return e<.5?4*e*e*e:1-(-2*e+2)**3/2}function Dg(e,t,n,o){return!(e.referenceAxis||t.referenceAxis||e.pixelRows||t.pixelRows||t.tubeMap||o||n>Da)}function Xg(){return typeof requestAnimationFrame<"u"&&!("matchMedia"in window&&window.matchMedia("(prefers-reduced-motion: reduce)").matches)}function Vg(e,t,n){let o={frame:0,finish:()=>{e(1)}},r=0,a=performance.now(),s=()=>{if(!t()){n();return}let i=performance.now();r+=Math.min(i-a,Va),a=i;let c=Math.min(1,r/Xa);e(Ja(c)),c<1?o.frame=requestAnimationFrame(s):n()};return o.frame=requestAnimationFrame(s),o}function jg(e,t,n,o){for(let[r,a]of Object.entries(e)){let s=t[r],i=n[r];!s||!i||a.forEach((c,d)=>{c.x=o===1?i[d].x:s[d].x+(i[d].x-s[d].x)*o,c.y=o===1?i[d].y:s[d].y+(i[d].y-s[d].y)*o})}}var qa=8,Za=19,$r=Pe+Za,Qa=48;function es(e,t,n){if(!(!e||!t))return Je(e.rowPx,e.barPx)?n:{untracked:0,unread:0,...n,crowded:!0}}var hw=Br.views(e=>({get paneCeiling(){return Math.max(ot,e.paneHeight??Yn)},get fitRoom(){return e.host?this.canvasHeight:this.paneCeiling},get walkRowPitch(){let t=e.walkRowBars;if(!t)return;let n=this.fitRoom,o=(e.walkRowGroups?.sections.length??0)*io;return qe(t.rows.length+1,n-this.fitPadTopBase-C-o)},get walkRowPlacement(){let t=this.walkRowPitch;return t?lo(e.walkRowGroups?.sections??[],t.rowPx):void 0},get walkRowGeneKey(){return es(this.walkRowPitch,!!e.walkRowGenes?.size,e.walkRowGeneGaps)},get drawnRowLabels(){let t=this.walkRowPlacement,n=he(e.walkRowBars,e.layoutResult,this.walkRowPitch);return e.walkRowBars&&t?n.map((o,r)=>({...o,y:t.rowY(r)})):n},get visibleRowLabels(){return this.drawnRowLabels.flatMap(({label:t,y:n})=>{let o=e.toScreen({x:0,y:n}).y;return o>=0&&o<=this.canvasHeight?[{label:t,y:n,top:o}]:[]})},get fitPadLeft(){return Math.max(C,...this.drawnRowLabels.map(t=>Tn(t.label,0).x1+6))},get layoutBounds(){let t=e.layoutResult,n=e.walkRowBars,o=n&&t?.extent?ue(n,this.walkRowPitch):void 0;return t?Te(t,{region:e.graphRegion,extent:o&&{...o,maxY:o.maxY+(this.walkRowPlacement?.headersPx??0)}}):void 0},get hoveredWalkRowText(){let t=e.walkRowBars,n=e.hoveredWalkRow;if(!t||n===null||this.walkRowPitch?.readouts!==!1)return;let o=t.reference.name===n,r=o?t.reference:t.rows.find(a=>a.name===n);return r?{label:r.label,readout:Fn(r,o?void 0:t.reference,t.unit,r.call)}:void 0},walkRowAt(t,n){let o=e.walkRowBars,r=this.walkRowPitch,a=this.walkRowPlacement;if(!o||!r||!a)return;let s=a.rowAt((n-e.translateY)/e.scaleY,o.rows.length+1),i=[o.reference,...o.rows][s],c=a.rowY(s)*e.scaleY+e.translateY,d=(t-e.translateX)/e.scaleX-o.origin;return i&&Math.abs(n-c)<=r.barPx/2+2&&d>=0&&d<=i.bp?s:void 0},get fitPadTopBase(){let t=Ao(e.tubeMapGenes);return C+Math.max(0,t-1)*Po+e.referenceStripZonePx},get legendRoom(){let t=this.layoutBounds,{width:n,height:o}=e.legendSize;if(!t||t.w<=0||n===0||e.facetPanels||e.tubeMapReads)return;if(e.hostPlacesX)return"top";let r=this.fitPadTopBase,a=this.fitRoom,s=l=>(e.paneWidth-this.fitPadLeft-l)/t.w,i=l=>e.pixelRows?t.h+l+C<=a?1/0:0:(a-l-C)/t.h,c=Math.min(s(n+2*ee),i(r));return Math.min(s(C),i(r+o+ee))>=c?"top":"right"},get fitPadTop(){return this.fitPadTopBase+(this.legendRoom==="top"?e.legendSize.height+ee:0)},get fitPadRight(){return this.legendRoom==="right"?Math.max(C,e.legendSize.width+2*ee):C},get minFitScale(){let t=this.layoutBounds,n=e.layoutResult,o=n?.tubeMap?.layout.tracks[0]?.width;return t&&t.h>0&&o&&!n.referenceAxis?Math.min(Kn/o,(this.paneCeiling-this.fitPadTop-C)/t.h):0},get facetSpec(){let{field:t,domain:n,columns:o}=e.facetSetting;return t===""?void 0:n.length===0&&o===void 0?t:{field:t,domain:[...n],...o===void 0?{}:{columns:o}}},get facetPlacement(){let t=e.facetPanels,{field:n,domain:o}=e.facetSetting;return t?tt(t.map(r=>r.walks[0].name),e.hostPlacesX||n===""?"walk":n,o):void 0},facetGridIn(t){let n=this.facetPlacement,o=this.layoutBounds;return n&&o&&o.w>0?Qe({count:n.count,bounds:o,pixelRows:e.pixelRows,width:e.paneWidth,room:t,columns:e.hostPlacesX?1:n.columns??e.facetSetting.columns}):void 0},get facetGrid(){return this.facetGridIn(this.fitRoom-$r)},get tooltipRightPx(){let{width:t,height:n}=e.legendSize,o=ee+e.referenceStripZonePx+n;return!e.facetPanels&&t>0&&o>this.canvasHeight-Qa?t+2*ee:qa},get canvasHeight(){let t=this.layoutBounds,n=this.paneCeiling;if(!t)return n;let o=this.facetGrid;if(o)return Math.max(ot,o.total+$r);let r=Math.max(ot,e.legendSize.height+2*ee+e.referenceStripZonePx),a=this.fitPads,s=a.top+a.bottom;if(e.pixelRows)return Math.min(n,Math.max(r,t.h+s));let i=e.paneWidth-a.left-a.right;return t.w>0&&i>0?Math.min(n,Math.max(r,t.h*Math.max(i/t.w,this.minFitScale)+s)):n},get viewBox(){let t=this.facetGrid;return t?{width:t.width,height:t.height}:{width:e.paneWidth,height:this.canvasHeight}},get fitPads(){return this.facetGrid?{left:U,top:U,right:U,bottom:U}:{left:this.fitPadLeft,top:this.fitPadTop,right:this.fitPadRight,bottom:C}},get usableHeight(){let{top:t,bottom:n}=this.fitPads;return this.viewBox.height-t-n},get fittedTransform(){let t=this.layoutBounds,{width:n,height:o}=this.viewBox,r=this.fitPads;return t?Ae(t,n,o,e.pixelRows,{minScale:this.facetGrid?0:this.minFitScale,padLeft:r.left,padTop:r.top,padRight:r.right,padBottom:r.bottom}):void 0}})).views(e=>({viewportToBuild(){return Vn(eo(e),Zn)},applySelection(t){let n=e.selectedNode;t.setNodeHighlights(n===null?new Map:new Map([[n,qn]]))},get hoverLayerNode(){let{litNode:t,selectedNode:n}=e;return t===n?null:t},get paintTransform(){let t=Wo();return{scaleX:e.scaleX*t,scaleY:e.scaleY*t,translateX:e.translateX*t,translateY:e.translateY*t,dpr:t}}})).views(e=>({paint(t){t.updateTransform(e.paintTransform),t.render(e.referenceStripShown?[0,0,0,0]:Un)}})).views(e=>({buildDrawing(t,n){let{graph:o,nodeById:r,layoutResult:a,deletionDrawing:s}=e;if(!o||!r||!a||!s)return;Ge(e.viewportDirty,e.positionsVersion);let i=Lt(()=>e.viewportToBuild()),c=Ue({..._e(a,s,{drawsRows:!!e.walkRowBars}),graph:o,nodeById:r,colorScheme:e.effectiveColorScheme,contigThickness:e.contigThickness,connectorThickness:e.connectorThickness,drawPaths:n,nodeWidth:e.nodeWidth,highlight:t,axis:Lt(()=>e.axisScale),linearLayout:e.linearLayout,viewportBounds:i,referenceRamp:e.referenceRamp,version:e.positionsVersion}),d=e.morphEntering;return d?.layout===a&&_r(c,o.edges,d),{batch:c,viewportBounds:i}},get overlayLabels(){return Ro(e)},hoveredOn(t){let n=e.hoveredNode,o=n?e.nodeById?.get(n):void 0;return o?Lo(t,o.id,o.length)??"not on this walk":void 0},figureSpec(){let t=e.graphRegion,n=e.sourceAdapter,o=n?.assemblyNameToPanSN,r=t&&`${t.refName}:${t.start}-${t.end}`,a=le(e.sourceGfaLocation),s=n?.type==="GbzBaseSyntenyAdapter"?le(n.gbzDbLocation):void 0,i=a?{gfa:a,region:r}:s&&t&&r?{gbz:{db:s,index:le(n.haplotypeIndexLocation),region:r,haplotypes:e.cutHaplotypes?.map(p=>o?.[p]??p),referenceSample:n.referenceSample||o?.[t.assemblyName]||t.assemblyName,context:n.context,snarls:e.cutsWholeWalks?"overlapping":n.subgraphSnarls}}:void 0;if(!i)return;let c=e.showGenes?e.geneTrack:void 0,d=c?e.sessionTrack(c.trackId):void 0,l=d?Rn(_(d,"adapter"),"gffGzLocation"):void 0,m=l?.type==="Gff3TabixAdapter"?{file:le(l.gffGzLocation),index:le(l.index?.location),format:"gff3"}:void 0;return JSON.parse(JSON.stringify({...i,genes:m?.file&&m.index?m:void 0,referencePath:e.referencePath||void 0,layout:e.chosenLayoutMode,...Qt({engine:e.layoutEngine,quality:e.layoutQuality,linearLayout:e.linearLayout,bubbleSpread:e.bubbleSpread,showDeletionEdges:e.showDeletionEdges,colorScheme:e.chosenColorScheme,nodeWidth:e.nodeWidth,contigThickness:e.contigThickness,connectorThickness:e.connectorThickness,colorDomain:e.statedColorDomain}),walks:e.walkLayers.length?e.walkLayers.map(p=>p.color?p:p.walk):void 0,facet:e.walkLayers.length>1?e.facetSpec:void 0,walkStrip:e.walkStripShown||void 0,walkRowSamples:e.walkStripShown?e.walkRowSamples:void 0,width:e.paneWidth,height:e.paneCeiling}))},get figureUnavailable(){return e.layoutResult?e.walkRowGroups?"The SVG export cannot group walk rows yet: set Group by... to None first":e.drawsNodes||e.walkRowBars?void 0:`${H(e.chosenLayoutMode).label} draws a picture of its own, which the SVG export does not`:"Nothing is drawn yet"},get figureSpecUnavailable(){return e.drawsNodes?this.figureSpec()?void 0:"bandage-figure reads a graph cut from a gbz-base track or a GFA url":`bandage-figure draws no ${H(e.chosenLayoutMode).label} layout`},figure(){let{graph:t,layoutResult:n}=e;return t&&n&&!this.figureUnavailable?nn(t,n,{width:e.paneWidth,height:e.paneCeiling,walks:e.walkLayers,facet:e.facetSpec,colorScheme:e.effectiveColorScheme,nodeWidth:e.nodeWidth,showDeletionEdges:e.showDeletionEdges,linearLayout:e.linearLayout,contigThickness:e.contigThickness,connectorThickness:e.connectorThickness,region:e.graphRegion,colorDomain:e.statedColorDomain,genes:e.showGenes?e.backboneGenes:void 0,walkRows:e.walkRowBars,walkRowPitch:e.walkRowPitch,rowGenes:e.walkRowGenes,rowGeneGaps:e.walkRowGeneGaps,walkStrip:e.walkStripRows&&{rows:e.walkStripRows,rowGenes:e.walkRowGenes,rowGeneGaps:e.walkRowGeneGaps},spec:e.drawsNodes?this.figureSpec():void 0}):void 0}})).views(e=>({get followsHostView(){let t=e.layoutResult;return!!e.host&&!e.hostPlacesX&&!!t&&!t.referenceAxis&&!t.pixelRows&&!t.tubeMap&&!e.facetGrid}}));var fn=W(F("path",{d:"M3 16h5v-2H3zm6.5 0h5v-2h-5zm6.5 0h5v-2h-5zM3 20h2v-2H3zm4 0h2v-2H7zm4 0h2v-2h-2zm4 0h2v-2h-2zm4 0h2v-2h-2zM3 12h8v-2H3zm10 0h8v-2h-8zM3 4v4h18V4z"}),"LineStyle");var Wr=W(F("path",{d:"M9.01 14H2v2h7.01v3L13 15l-3.99-4zm5.98-1v-3H22V8h-7.01V5L11 9z"}),"CompareArrows");var Fr=W(F("path",{d:"M17 5h-2V3h2zm-2 16h2v-2.59L19.59 21 21 19.59 18.41 17H21v-2h-6zm4-12h2V7h-2zm0 4h2v-2h-2zm-8 8h2v-2h-2zM7 5h2V3H7zM3 17h2v-2H3zm2 4v-2H3c0 1.1.9 2 2 2M19 3v2h2c0-1.1-.9-2-2-2m-8 2h2V3h-2zM3 9h2V7H3zm4 12h2v-2H7zm-4-8h2v-2H3zm0-8h2V3c-1.1 0-2 .9-2 2"}),"HighlightAlt");var ts="Linear genome view",ns="Linear synteny view",os="No synteny track in this session aligns these assemblies";function Hr({label:e,icon:t,entries:n,entryLabel:o,onSelect:r,disabledHelpText:a,nameTheOnlyEntry:s=!0}){let[i]=n,c=a?[{label:e,icon:t,disabled:!0,disabledHelpText:a,onClick:()=>{}}]:[];return n.length===0?c:n.length===1&&i?[{label:s?`${e} \u2014 ${o(i)}`:e,icon:t,onClick:r(i)}]:[{label:e,icon:t,type:"subMenu",subMenu:n.map(d=>({label:o(d),onClick:r(d)}))}]}function Aw({contributors:e,linearContributors:t=e,syntenyTracks:n,onShowLinear:o,onShowSynteny:r}){let a=n[0]?.coverage??e.length;return[...Hr({label:ts,icon:fn,entries:t,entryLabel:s=>`${s.sample} ${ne(s)}`,onSelect:s=>()=>{o({location:s,assembly:s.sample})}}),...e.length>=2?Hr({label:`${ns} (${a} assemblies)`,icon:Wr,entries:n,entryLabel:s=>s.coverage<a?`${s.name} (${s.coverage} of ${a})`:s.name,nameTheOnlyEntry:!1,disabledHelpText:os,onSelect:s=>()=>{r(s.trackId)}}):[]]}function Tw({own:e,reference:t,highlight:n,onShowLinear:o,onHighlight:r}){let a=[e?{label:`Open in ${e.assembly} \u2014 ${ne(e.location)}`,target:e}:void 0,t&&t.assembly!==e?.assembly?{label:`Open in ${t.assembly} \u2014 around this node`,target:t}:void 0].filter(s=>s!==void 0);return[...r&&n?[{label:`Highlight in ${n.assembly}`,icon:Fr,onClick:()=>{r(n)}}]:[],...a.map(({label:s,target:i})=>({label:s,icon:fn,onClick:()=>{o(i)}}))]}var Cw=W(F("path",{d:"M19 15.18V7c0-2.21-1.79-4-4-4s-4 1.79-4 4v10c0 1.1-.9 2-2 2s-2-.9-2-2V8.82C8.16 8.4 9 7.3 9 6c0-1.66-1.34-3-3-3S3 4.34 3 6c0 1.3.84 2.4 2 2.82V17c0 2.21 1.79 4 4 4s4-1.79 4-4V7c0-1.1.9-2 2-2s2 .9 2 2v8.18c-1.16.41-2 1.51-2 2.82 0 1.66 1.34 3 3 3s3-1.34 3-3c0-1.3-.84-2.4-2-2.82"}),"Route");var $w=W(F("path",{d:"M19.14 12.94c.04-.3.06-.61.06-.94 0-.32-.02-.64-.07-.94l2.03-1.58c.18-.14.23-.41.12-.61l-1.92-3.32c-.12-.22-.37-.29-.59-.22l-2.39.96c-.5-.38-1.03-.7-1.62-.94l-.36-2.54c-.04-.24-.24-.41-.48-.41h-3.84c-.24 0-.43.17-.47.41l-.36 2.54c-.59.24-1.13.57-1.62.94l-2.39-.96c-.22-.08-.47 0-.59.22L2.74 8.87c-.12.21-.08.47.12.61l2.03 1.58c-.05.3-.09.63-.09.94s.02.64.07.94l-2.03 1.58c-.18.14-.23.41-.12.61l1.92 3.32c.12.22.37.29.59.22l2.39-.96c.5.38 1.03.7 1.62.94l.36 2.54c.05.24.24.41.48.41h3.84c.24 0 .44-.17.47-.41l.36-2.54c.59-.24 1.13-.56 1.62-.94l2.39.96c.22.08.47 0 .59-.22l1.92-3.32c.12-.22.07-.47-.12-.61zM12 15.6c-1.98 0-3.6-1.62-3.6-3.6s1.62-3.6 3.6-3.6 3.6 1.62 3.6 3.6-1.62 3.6-3.6 3.6"}),"Settings");var Dw=W(F("path",{d:"M12 4.5C7 4.5 2.73 7.61 1 12c1.73 4.39 6 7.5 11 7.5s9.27-3.11 11-7.5c-1.73-4.39-6-7.5-11-7.5M12 17c-2.76 0-5-2.24-5-5s2.24-5 5-5 5 2.24 5 5-2.24 5-5 5m0-8c-1.66 0-3 1.34-3 3s1.34 3 3 3 3-1.34 3-3-1.34-3-3-3"}),"Visibility");export{W as a,Yo as b,lt as c,sa as d,H as e,zt as f,ma as g,la as h,ua as i,Ut as j,Kt as k,ne as l,ha as m,er as n,j as o,ba as p,Jt as q,fc as r,qt as s,gc as t,wc as u,bc as v,fr as w,Dw as x,Fg as y,Hg as z,Dg as A,Xg as B,Vg as C,jg as D,mn as E,kc as F,ka as G,Sc as H,Jr as I,Fo as J,Uh as K,qh as L,ef as M,qa as N,Za as O,$r as P,hw as Q,fn as R,Aw as S,Tw as T,Cw as U,$w as V};
+//# sourceMappingURL=chunk-CJMBJJLO.js.map