jbrowse-plugin-graphgenomeviewer 7.4.3 → 7.4.4

package/src/WalkFormsAdapter/pinned.ts

@@ -0,0 +1,33 @@
+export interface Pinned {
+  refName: string
+  start: number
+  end: number
+}
+
+export type FloorBp = number | 'auto'
+
+export function pinnedOf(value: unknown): Pinned | undefined {
+  const { refName, start, end } = (value ?? {}) as Partial<Pinned>
+  return typeof refName === 'string' &&
+    Number.isFinite(start) &&
+    Number.isFinite(end) &&
+    start! < end!
+    ? { refName, start: start!, end: end! }
+    : undefined
+}
+
+export function floorOf(value: unknown): FloorBp {
+  const n = Number(value)
+  return value !== 'auto' && Number.isFinite(n) ? n : 'auto'
+}
+
+const n = (x: number) => x.toLocaleString('en-US')
+
+// 1-based and closed, as a locus box reads
+export const pinnedLocus = ({ refName, start, end }: Pinned) =>
+  `${refName}:${n(start + 1)}-${n(end)}`
+
+// Names the window in each warning toast, so a re-pin or floor change can take
+// the old ones down
+export const warningPrefix = (pinned: Pinned) =>
+  `Forms of ${pinnedLocus(pinned)}: `

package/src/WalkTabixSyntenyAdapter/WalkTabixSyntenyAdapter.test.ts

@@ -34,7 +34,7 @@ const fixture = (name: string) =>
 
 function makeAdapter(
   slots: Record<string, unknown> = {},
-  name = 'walks4_header',
+  name = 'walks5_header',
 ) {
   const local = (path: string) => ({
     localPath: path,
@@ -111,7 +111,7 @@ test('a fetch for some haplotypes answers those lanes in the order asked, named
 })
 
 test('a fetch for some haplotypes reads them against a reference walk named without a haplotype', async () => {
-  const found = await feats(makeAdapter({}, 'walks4_twopart'), {
+  const found = await feats(makeAdapter({}, 'walks5_twopart'), {
     haplotypes: ['HG002#1'],
   })
   expect(found.map(summary)).toEqual([
@@ -172,7 +172,7 @@ test('a batch of lane pairs answers each pair what it answers alone', async () =
   expect(batch).toHaveLength(2)
 })
 
-// walks4_lanepairs, a 5.5 kb reference of 2 kb flanks around three 500 bp
+// walks5_lanepairs, a 5.5 kb reference of 2 kb flanks around three 500 bp
 // nodes, in 1 kb chunks:
 //   W GRCh38  0 chr1 >1>2>3>4>5
 //   W HG002   1 chr1 >1>2>3>4>5
@@ -180,7 +180,7 @@ test('a batch of lane pairs answers each pair what it answers alone', async () =
 //   W HG00097 1 chr1 >1>2>6>2>6>2>3>4>5   2 three times, 6 a 30 bp spacer
 test('a lane pair matches through a copy-number array, and draws an inversion between the lanes as a reverse-strand record', async () => {
   const found = await firstValueFrom(
-    makeAdapter({}, 'walks4_lanepairs')
+    makeAdapter({}, 'walks5_lanepairs')
       .getFeatures(
         { ...window, end: 5500 },
         {
@@ -554,7 +554,7 @@ test('a walk turned against the reference for 10 kb or more gains a reverse-stra
 //   W HG00097 1 chr1 >1>2>3>4>5
 test('the anchor window answers a haplotype turned against the reference with a reverse-strand record of the turned stretch', async () => {
   const records = await firstValueFrom(
-    makeAdapter({}, 'walks4_inversion')
+    makeAdapter({}, 'walks5_inversion')
       .getFeatures({ ...window, end: 55_000 }, {})
       .pipe(toArray()),
   )

package/src/WalkTabixSyntenyAdapter/configSchema.ts

@@ -25,7 +25,7 @@ import type { Instance } from '@jbrowse/mobx-state-tree'
  *
  * `walksUri` takes the prefix of one reference's walk file, `<prefix>.<sample>`,
  * and resolves `<walksUri>.walks.bed.gz` and its `.tbi`. The adapter reads walk
- * format 4, which gfa-to-tabix writes from 1.2, through @jbrowse/graph-walks.
+ * format 5, which gfa-to-tabix writes from 1.4, through @jbrowse/graph-walks.
  * Only a window on the anchor is answered.
  *
  * #example
@@ -56,7 +56,7 @@ const WalkTabixSyntenyAdapter = ConfigurationSchema(
     },
     /**
      * #slot
-     * a `gfa-to-tabix --walks` file in walk format 4
+     * a `gfa-to-tabix --walks` file in walk format 5
      */
     walksLocation: fileLocationSlot('/path/to/graph.walks.bed.gz'),
     /**

package/src/index.ts

@@ -14,6 +14,8 @@ import LaunchGraphGenomeViewF from './LaunchGraphGenomeView'
 import LinearGraphDisplayF from './LinearGraphDisplay/index'
 import MinigraphBubbleAdapterF from './MinigraphBubbleAdapter/index'
 import RgfaTabixAdapterF from './RgfaTabixAdapter/index'
+import WalkFormsMenuF from './WalkFormsAdapter/formsMenu'
+import WalkFormsAdapterF from './WalkFormsAdapter/index'
 import WalkTabixSyntenyAdapterF from './WalkTabixSyntenyAdapter/index'
 import GraphTrackDefaultsF from './graphTrackDefaults/index'
 import GraphHoverSyncF from './hoverSync/index'
@@ -38,6 +40,8 @@ export default class GraphGenomeViewPlugin extends Plugin {
     MinigraphBubbleAdapterF(pluginManager)
     GbzBaseSyntenyAdapterF(pluginManager)
     WalkTabixSyntenyAdapterF(pluginManager)
+    WalkFormsAdapterF(pluginManager)
+    WalkFormsMenuF(pluginManager)
     GraphAddTrackWorkflowF(pluginManager)
     GraphTrackDefaultsF(pluginManager)
     PanSNAliasesF(pluginManager)

package/src/panSNAliases/panSNAliases.test.ts

@@ -123,11 +123,11 @@ describe("a lanes track anchored on an alias of the window's assembly", () => {
           {
             type: 'WalkTabixSyntenyAdapter',
             walksLocation: local(
-              '../RgfaTabixAdapter/test_data/walks4_header.GRCh38.walks.bed.gz',
+              '../RgfaTabixAdapter/test_data/walks5_header.GRCh38.walks.bed.gz',
             ),
             walksIndex: {
               location: local(
-                '../RgfaTabixAdapter/test_data/walks4_header.GRCh38.walks.bed.gz.tbi',
+                '../RgfaTabixAdapter/test_data/walks5_header.GRCh38.walks.bed.gz.tbi',
               ),
             },
             assemblyNames: ['GRCh38'],

package/src/version.ts

@@ -1 +1 @@
-export const version = '7.4.3'
+export const version = '7.4.4'

package/dist/chunks/MinigraphBubbleAdapter-3NJ2VLN2.js

@@ -1,2 +0,0 @@
-import{a as f,d as c,f as d}from"./chunk-UOFWYS6T.js";import{a as g}from"./chunk-KOB7YIMR.js";import{b,k as m,p,r as u}from"./chunk-RU4WSKBO.js";import"./chunk-YBLNN5FU.js";import"./chunk-MVVXRZXV.js";import"./chunk-K4TFAHGC.js";import"./chunk-OGQ6OQDN.js";import"./chunk-NDRLCGPC.js";import{a as i,o as l}from"./chunk-TENPGIPX.js";var a=class extends b{constructor(){super(...arguments);this.bubbles=p(this,["bubblesLocation"],["index"]);this.refNames=new u(this.bubbles,this)}static{this.capabilities=["getFeatures","getRefNames"]}async getRefNames(t={}){return this.refNames.assemblyRefNames(t)}async getRegionByteSize(t,s={}){return this.refNames.regionBytes(t,s)}async hasDataForRefName(){return!0}getFeatures(t,s={}){let{signal:n,statusCallback:h}=s;return g(async r=>{let o=await this.refNames.resolveMapped(t,s);o!==void 0&&await l("Downloading bubbles",h,()=>m(this.bubbles,o,t.start,t.end,{signal:n,lineCallback:(N,y)=>{let e=f(N);r.next(new i({uniqueId:`bubble-${y}`,refName:t.refName,start:e.start,end:e.end,name:c(e),description:d(e),type:"bubble",score:e.segmentCount,segmentCount:e.segmentCount,pathCount:e.pathCount,inversion:e.inversion,shortestAlleleLength:e.shortestAlleleLength,longestAlleleLength:e.longestAlleleLength,segments:e.segments,shortestAllele:e.shortestAllele,longestAllele:e.longestAllele}))}})),r.complete()},n)}};export{a as default};
-//# sourceMappingURL=MinigraphBubbleAdapter-3NJ2VLN2.js.map

package/dist/chunks/chunk-4I3K4RHE.js

@@ -1,2 +0,0 @@
-import{D as Vt,E as zt,F as Et,G as xt,O as qt,P as lt,Q as Mt,d as Bt,e as gt,g as $t,h as Xt,i as Kt,j as Ut,k as Yt,w as jt}from"./chunk-WGTLNVST.js";import{a as J,g as Q}from"./chunk-CNNZDE6I.js";function p(t,n,e,o){return(o<<24|e<<16|n<<8|t)>>>0}function Rt(t){return t&255}function _t(t){return t>>>8&255}function yt(t){return t>>>16&255}function bt(t){return t>>>24&255}function Jt(t){return`rgba(${Rt(t)},${_t(t)},${yt(t)},${bt(t)/255})`}function Ee(t,n){return`rgba(${Math.round(t[0]*255)},${Math.round(t[1]*255)},${Math.round(t[2]*255)},${n})`}function j(t,n){return p(Rt(t),_t(t),yt(t),Math.round(bt(t)*n))}function xe(t,n){let e=Math.max(0,1-1/n),o=r=>Math.round(r+(255-r)*e);return p(o(Rt(t)),o(_t(t)),o(yt(t)),bt(t))}var Qt=300,Z=.7,tt=.5;function bn(t){return`hsl(${t}, ${Z*100}%, ${tt*100}%)`}function nt(t){return Math.max(0,Math.min(1,t))*Qt}function vt(t,n){return nt((t-n.start)/(n.end-n.start))}var vn=30;function Re({start:t,bp:n,reversed:e},o){let r=vt(t,o),s=vt(t+n,o);if(s-r<1)return[(r+s)/2];let a=Math.ceil((s-r)/vn);return Array.from({length:a+1},(i,c)=>vt(t+n*(e?a-c:c)/a,o))}var An=Array.from({length:7},(t,n)=>({offset:n/6,color:bn(n/6*Qt)})),_e=`linear-gradient(to right, ${An.map(t=>`${t.color} ${t.offset*100}%`).join(", ")})`;var Cn=Yt();function Zt(t,n,e,o,r,s,a=!1){return Cn(t,[n,e.scaleX,e.scaleY,o,s,a,r],()=>{let i=new Map;for(let c=0;c<n.edges.length;c++){let l=o?.get(c),d=jt(t,n.edges[c],e,l,l&&s?.[c],a);d&&i.set(c,d)}return i})}var Sn=4;function wn(t){let n=new Map;for(let e of t.edges)J(n,e.from,e.to),J(n,e.to,e.from);return n}function In({nodeId:t,nodeById:n,neighbors:e}){let o=new Set([t]),r=[t],s=1/0,a=-1/0;for(let i=0;i<Sn&&r.length>0;i++){let c=[];for(let l of r){let d=e.get(l);if(d){for(let m of d)if(!o.has(m)){o.add(m);let h=n.get(m);h&&Q(h)?(s=Math.min(s,h.stable.start+h.length),a=Math.max(a,h.stable.start)):c.push(m)}}}r=c}return s===1/0?void 0:{start:Math.min(s,a),end:Math.max(s,a)}}function Tn({nodeId:t,nodeById:n,neighbors:e}){let o=n.get(t);return o===void 0?void 0:Q(o)?{start:o.stable.start,end:o.stable.start+o.length}:In({nodeId:t,nodeById:n,neighbors:e})}function tn(t){let n=new Map(t.nodes.map(r=>[r.id,r])),e=wn(t),o=new Map;for(let r of t.nodes){let s=Tn({nodeId:r.id,nodeById:n,neighbors:e});s&&o.set(r.id,(s.start+s.end)/2)}return o}var Nn=p(119,119,119,217),nn=p(136,136,136,217),Ln=p(24,24,28,240),On=2.2,ln=p(160,160,160,255),et=.18,He=Jt(j(ln,et)),kn=11,Pn=1.2,Dn=1e-6,Fn=7,Hn=3,Gn=3,Wn=1.5,en=3,Bn=.5,$n=.45,At=12,Xn=1e-6,I=new Float64Array(64),D=new Float64Array(64),F=new Float64Array(64);function Kn(t,n,e,o){let r=t.length*At+1;I.length<r&&(I=new Float64Array(r),D=new Float64Array(r),F=new Float64Array(r));let s=t[t.length-1];I[0]=s.x1,D[0]=s.y1,F[0]=0;let a=1,i=0;for(let c=t.length-1;c>=0&&i<o;c--){let l=t[c];for(let d=1;d<=At&&i<o;d++){let m=1-(d/At)**2,h=1-m,R=h*h*h,M=3*h*h*m,T=3*h*m*m,v=m*m*m,N=R*l.x0+M*l.cx0+T*l.cx1+v*l.x1,L=R*l.y0+M*l.cy0+T*l.cy1+v*l.y1;i+=Math.hypot(N-I[a-1],(L-D[a-1])*e)*n,I[a]=N,D[a]=L,F[a]=i,a++}}return a}function on(t,n){let e=1;for(;e<t-1&&F[e]<n;)e++;let o=F[e-1],r=F[e],s=r>o?Math.min(1,Math.max(0,(n-o)/(r-o))):0;return{x:I[e-1]+(I[e]-I[e-1])*s,y:D[e-1]+(D[e]-D[e-1])*s}}function Un({curves:t,edgeHalfWidth:n,nodeHalfWidth:e,scale:o,yToX:r,color:s,fromSegments:a,toSegments:i}){let c=Fn+Hn*n,l=Kn(t,o,r,e+en*c),d=F[l-1],m=d<Xn,h=Math.min(e,d),R=m?Math.min(1,Ut(a,o,o*r)/c):1;if(m?R<Bn:d<en*c)return;let M=on(l,h),T=on(l,h+c*R),v=M.x-T.x,N=(M.y-T.y)*r,L=t[t.length-1];return{x:M.x,y:M.y,angle:Math.hypot(v,N)>0?Math.atan2(N,v):ne(L,r,jn(L,i)),length:c*R,halfWidth:(Gn+Wn*n)*R,color:s}}function Yn(t,n,e,o,r){if(o)return $t(t).from==="start";let s=a=>Math.hypot(a.x-e.x0,(a.y-e.y0)*r);return s(n[0])<s(n.at(-1))}function jn(t,n){if(n.length<2)return;let e=n[0],o=n[n.length-1];return Math.hypot(t.x1-e.x,t.y1-e.y)<=Math.hypot(t.x1-o.x,t.y1-o.y)?{from:e,to:n[1]}:{from:o,to:n[n.length-2]}}function rn(t,n){if(!t||!n)return;let e=n.x-t.x,o=n.y-t.y,r=Math.hypot(e,o);return r>0?{nx:-o/r,ny:e/r}:void 0}function Ct(t,n=1){let e=n===1?t:t.map(o=>({x:o.x,y:o.y*n}));return e.map((o,r)=>{let s=rn(e[r-1],o),a=rn(o,e[r+1]);if(s&&a){let i=(s.nx+a.nx)/2,c=(s.ny+a.ny)/2,l=s.nx*i+s.ny*c;return l>.1?{nx:i/l,ny:c/l}:{nx:i,ny:c}}return s??a??{nx:0,ny:0}})}function sn(t,n,e,o=1){return t.map((r,s)=>({x:r.x+n[s].nx*e,y:r.y+n[s].ny*e/o}))}function wt(t,n,e){let o=(1-Math.abs(2*e-1))*n,r=o*(1-Math.abs(t/60%2-1)),s=e-o/2,a=0,i=0,c=0;return t<60?(a=o,i=r):t<120?(a=r,i=o):t<180?(i=o,c=r):t<240?(i=r,c=o):t<300?(a=r,c=o):(a=o,c=r),[a+s,i+s,c+s]}function ft(t,n,e,o=1){let[r,s,a]=wt(t,n,e);return p(Math.round(r*255),Math.round(s*255),Math.round(a*255),Math.round(o*255))}var Vn=[[68,1,84],[59,82,139],[33,145,140],[94,201,98],[253,231,37]],zn=[[237,137,44],[158,42,122]],qn=[[220,50,50],[50,120,220]];function St(t,n){let e=Math.max(0,Math.min(1,n))*(t.length-1),o=Math.min(t.length-2,Math.floor(e)),r=e-o,s=t[o],a=t[o+1];return p(Math.round(s[0]+(a[0]-s[0])*r),Math.round(s[1]+(a[1]-s[1])*r),Math.round(s[2]+(a[2]-s[2])*r),255)}function Jn(t,n){return ft(Vt(t),Et,xt,n)}var fn=[60,65,72],It=p(...fn,255),Ge=`rgb(${fn.join(", ")})`;function Qn(t,n){let e=n.midpoints.get(t.id);return Q(t)&&e!==void 0?(e-n.start)/n.span:void 0}function We(t,n){let e=tn(t);if(n&&n.end>n.start)return{start:n.start,span:n.end-n.start,midpoints:e};let o=1/0,r=-1/0;for(let s of e.values())o=Math.min(o,s),r=Math.max(r,s);return{start:o===1/0?0:o,span:r>o?r-o:1,midpoints:e}}function Zn(t,n){let e=1/0,o=-1/0,r=1/0,s=-1/0,a=0;for(let i of t.nodes)i.stable!==void 0&&i.stable.rank>a&&(a=i.stable.rank),i.depth<e&&(e=i.depth),i.depth>o&&(o=i.depth),i.length<r&&(r=i.length),i.length>s&&(s=i.length);return{minDepth:e,maxDepth:o,minLength:r,maxLength:s,maxRank:a,nodeCount:t.nodes.length,referenceRamp:n}}function te(t,n,e,o){switch(e){case"random":return Jn(t.id,1);case"depth":return St(Vn,o.maxDepth>o.minDepth?(t.depth-o.minDepth)/(o.maxDepth-o.minDepth):.5);case"node-length":return St(qn,o.maxLength>o.minLength?(t.length-o.minLength)/(o.maxLength-o.minLength):.5);case"stable-rank":return t.stable===void 0?p(160,160,160,255):t.stable.rank===0?p(52,152,219,255):St(zn,o.maxRank>1?(t.stable.rank-1)/(o.maxRank-1):0);case"reference-position":{let r=o.referenceRamp;if(r===void 0)return p(160,160,160,255);let s=Qn(t,r);return s===void 0?It:ft(nt(s),Z,tt)}case"grey":return p(160,160,160,255);case"rainbow":{let r=o.nodeCount>1?n/o.nodeCount*360:0;return ft(r,.75,.5)}default:return p(52,152,219,255)}}function ne(t,n=1,e){let o=[[t.cx1,t.cy1],[t.cx0,t.cy0],[t.x0,t.y0]];for(let[r,s]of o){let a=t.x1-r,i=(t.y1-s)*n;if(Math.hypot(a,i)>0)return Math.atan2(i,a)}return e?Math.atan2((e.to.y-e.from.y)*n,e.to.x-e.from.x):0}function ee(t,n){let e=!1;for(let o=0;o<t.length-1&&!e;o++){let r=t[o],s=t[o+1];e=Math.max(r.x,s.x)>=n.minX&&Math.min(r.x,s.x)<=n.maxX&&Math.max(r.y,s.y)>=n.minY&&Math.min(r.y,s.y)<=n.maxY}return e}function oe(t,n){for(let e of t){let o=Math.min(e.x0,e.cx0,e.cx1,e.x1),r=Math.max(e.x0,e.cx0,e.cx1,e.x1),s=Math.min(e.y0,e.cy0,e.cy1,e.y1),a=Math.max(e.y0,e.cy0,e.cy1,e.y1);if(r>=n.minX&&o<=n.maxX&&a>=n.minY&&s<=n.maxY)return!0}return!1}var an=new WeakMap;function re(t){let n=an.get(t);if(!n){let e=[],o=new Map,r=t.paths??[];for(let s=0;s<r.length;s++)e.push(ft(zt(s,r.length),Et,xt,.85)),o.has(r[s].name)||o.set(r[s].name,s);n={pathColorByIndex:e,pathIndexByName:o},an.set(t,n)}return n}var cn=new WeakMap,se=new Map;function ae(t){let n=cn.get(t);if(!n){n=new Map;for(let[e,o]of(t.paths??[]).entries())for(let r of new Set(o.nodeIds))J(n,r,e);cn.set(t,n)}return n}function Be(t){let{nodePositions:n,graph:e,nodeById:o,colorScheme:r,contigThickness:s,connectorThickness:a,drawPaths:i,nodeWidth:c="uniform",highlight:l,axis:d,linearLayout:m,viewportBounds:h,referenceRamp:R,deletions:M,deletionRoutes:T,stranded:v,hiddenEdges:N,version:L=0}=t,ut=c==="depth"?qt(e):0,ot=d.scaleX,dt=1/Math.max(ot,Dn),_=Xt(d),gn=Zt(n,e,d,M,L,T,v),H=[],Ot=new Map,rt=[],kt=new Map,G=[],Pt=new Map,En=Zn(e,R),Dt=new Map;if(r==="rainbow")for(let f=0;f<e.nodes.length;f++)Dt.set(e.nodes[f].id,f);let mt=e.paths?.length??0,{pathColorByIndex:Ft,pathIndexByName:xn}=re(e),Mn=f=>Ft[xn.get(f)??-1]??nn,Rn=i&&mt>1?ae(e):se,_n=ot>(m?1:$n);for(let f=0;f<e.edges.length;f++){let u=e.edges[f],y=n[u.from],A=n[u.to],g=gn.get(f);if(!y?.length||!A?.length||!g||N?.has(f))continue;let W=u.pathIds?.length??0,V=M?.get(f)!==void 0,B=l?.edgeIndexes.has(f)??!1,$=a/2*(V?On:1),X=i&&W>0,O=V?Ln:Nn,C=!l||B?O:j(O,et),z=o.get(u.to),K=(z?lt(z,s,c,ut):s)/2,S=x=>!h||oe(x,h),k=(x,b,E)=>{if(V)for(let P of Bt(x,kn/ot,_,h))G.push({curves:P,thickness:b,color:E});else G.push({curves:x,thickness:b,color:E})},w=x=>{let b=_n?Un({curves:x,edgeHalfWidth:a/2,nodeHalfWidth:K,scale:ot,yToX:_,color:C,fromSegments:y,toSegments:A}):void 0;b&&rt.push(b)},U=G.length,at=rt.length,it=l?.walks.length&&B&&!X?l.walks:void 0;if(it){let x=o.get(u.from),b=x?lt(x,s,c,ut):s,E=Mt(b,it.length),P=Ct(y,_),{nx:ct,ny:q}=(Yn(u,y,g[0],v,_)?P[0]:P.at(-1))??{nx:0,ny:0};it.forEach((Y,yn)=>{if(!Y.edgeIndexes.has(f))return;let pt=(yn-(it.length-1)/2)*E*dt,Wt=pt===0?g:gt(g,ct*pt,q*pt/_);S(Wt)&&k(Wt,E/2,Y.colors.get(u.from)??Y.colors.get(u.to)??O)}),G.length>U&&w(g)}else if(!X)S(g)&&(k(g,$,C),w(g));else{let x=Kt(y,A,W,d),b=Math.floor((W-1)/2);for(let E=0;E<W;E++){let{x:P,y:ct}=x[E],q=P===0&&ct===0?g:gt(g,P,ct);if(!S(q))continue;let Y=Mn(u.pathIds[E]);k(q,$,l&&(l.walks.length?!l.names.has(u.pathIds[E]):!B)?j(Y,et):Y),E===b&&w(q)}}let Ht=G.length-U;Ht>0&&Pt.set(f,{start:U,count:Ht});let Gt=rt.length-at;Gt>0&&kt.set(f,{start:at,count:Gt})}for(let[f,u]of Object.entries(n)){let y=o.get(f);if(!y||h&&!ee(u,h))continue;let A=l!==void 0&&!l.nodeIds.has(f),g=A?ln:te(y,Dt.get(f)??0,r,En),W=A?j(g,et):g,st=lt(y,s,c,ut),V=st/2,B=H.length,$=Rn.get(f),X=st/mt,O=u.length>=2,C=l?.walks.length&&!A&&!$?.length?l.walks:void 0;if(O&&C){let K=Mt(st,C.length),S=Ct(u,_);C.forEach((k,w)=>{let U=k.colors.get(f);if(U===void 0)return;let at=(w-(C.length-1)/2)*K*dt;H.push({points:C.length===1?u:sn(u,S,at,_),thickness:K/2,color:U})})}else if(O&&$?.length&&X>=Pn){let K=Ct(u,_);for(let S of $){let k=(S-(mt-1)/2)*X*dt,w=Ft[S]??nn;H.push({points:sn(u,K,k,_),thickness:X/2,color:A?j(w,et):w})}}else O&&H.push({points:u,thickness:V,color:W});let z=H.length-B;z>0&&Ot.set(f,{start:B,count:z})}return{nodeStrokes:H,nodeStrokeRuns:Ot,arrows:rt,arrowRuns:kt,edgeCurves:G,edgeCurveRuns:Pt}}var un=[{value:"progress",label:"Progress along the walk"},{value:"walk",label:"One colour for the walk"},{value:"reference",label:"Reference position"}],Nt=[{value:"grey",label:"Grey to black",ends:["#a3a3a3","#151515"]},{value:"blue",label:"Cyan to navy",ends:["#6ee0f0","#0b2c7a"]},{value:"red",label:"Yellow to red",ends:["#ffd24a","#b3121b"]},{value:"purple",label:"Pink to plum",ends:["#f5a3d8","#5e1a6e"]},{value:"green",label:"Lime to forest",ends:["#b6e36c","#0b5d3b"]},{value:"rainbow",label:"Rainbow"}],hn=["blue","red","purple","green"],ie=t=>un.some(n=>n.value===t),ce=t=>Nt.some(n=>n.value===t);function le(t,n,e,o=!0){let{field:r,scheme:s}=t.color??{},a=ie(r)?r:o?"progress":"walk",i=n?"grey":hn[e%hn.length],c=ce(s)?s==="rainbow"&&a!=="reference"?i:s:i;return{field:a,scheme:c}}var dn=.5,fe=t=>t<=.04045?t/12.92:((t+.055)/1.055)**2.4,he=t=>t<=.0031308?t*12.92:1.055*t**(1/2.4)-.055;function ue(t){let[n,e,o]=[1,3,5].map(i=>fe(Number.parseInt(t.slice(i,i+2),16)/255)),r=Math.cbrt(.4122214708*n+.5363325363*e+.0514459929*o),s=Math.cbrt(.2119034982*n+.6806995451*e+.1073969566*o),a=Math.cbrt(.0883024619*n+.2817188376*e+.6299787005*o);return[.2104542553*r+.793617785*s-.0040720468*a,1.9779984951*r-2.428592205*s+.4505937099*a,.0259040371*r+.7827717662*s-.808675766*a]}function de([t,n,e]){let o=(t+.3963377774*n+.2158037573*e)**3,r=(t-.1055613458*n-.0638541728*e)**3,s=(t-.0894841775*n-1.291485548*e)**3;return[4.0767416621*o-3.3077115913*r+.2309699292*s,-1.2684380046*o+2.6097574011*r-.3413193965*s,-.0041960863*o-.7034186147*r+1.707614701*s].map(a=>he(Math.max(0,Math.min(1,a)))*255)}var Tt=new Map;function me(t){if(!Tt.has(t)){let n=Nt.find(e=>e.value===t);Tt.set(t,n&&"ends"in n?n.ends.map(ue):void 0)}return Tt.get(t)}function Lt(t,n){let e=Math.max(0,Math.min(1,n)),o=me(t);if(!o)return wt(nt(e),Z,tt).map(a=>a*255);let[r,s]=o;return de(r.map((a,i)=>a+(s[i]-a)*e))}function mn(t,n){let[e,o,r]=Lt(t,n).map(Math.round);return`rgb(${e}, ${o}, ${r})`}function ht(t,n){let[e,o,r]=Lt(t,n).map(Math.round);return p(e,o,r,255)}function pe({field:t,scheme:n},e){return t==="walk"?ht(n,dn):e===void 0?pn:ht(n,e)}var pn=It;function ge({field:t,scheme:n}){let e=(o,r)=>({offset:o,color:mn(n,r),abgr:ht(n,r)});return t==="walk"?[e(0,dn)]:Array.from({length:7},(o,r)=>e(r/6,r/6))}export{wn as a,Tn as b,p as c,Jt as d,Ee as e,j as f,xe as g,bn as h,Re as i,An as j,_e as k,Zt as l,He as m,wt as n,Ge as o,Qn as p,We as q,Zn as r,te as s,Be as t,un as u,Nt as v,le as w,pe as x,pn as y,ge as z};
-//# sourceMappingURL=chunk-4I3K4RHE.js.map

package/dist/chunks/chunk-4I3K4RHE.js.map

@@ -1,7 +0,0 @@
-{
-  "version": 3,
-  "sources": ["../../node_modules/.pnpm/@jbrowse+bandage-core@11.7.3/node_modules/@jbrowse/bandage-core/dist/chunks/chunk-G2FD7S3C.js", "../../node_modules/.pnpm/@jbrowse+bandage-core@11.7.3/node_modules/@jbrowse/bandage-core/dist/chunks/chunk-GQZVR5DW.js", "../../node_modules/.pnpm/@jbrowse+bandage-core@11.7.3/node_modules/@jbrowse/bandage-core/dist/chunks/chunk-33KUO34R.js", "../../node_modules/.pnpm/@jbrowse+bandage-core@11.7.3/node_modules/@jbrowse/bandage-core/dist/chunks/chunk-VX656OAZ.js", "../../node_modules/.pnpm/@jbrowse+bandage-core@11.7.3/node_modules/@jbrowse/bandage-core/dist/chunks/chunk-VXKL2ZLR.js", "../../node_modules/.pnpm/@jbrowse+bandage-core@11.7.3/node_modules/@jbrowse/bandage-core/dist/chunks/chunk-6RB5ZQ34.js"],
-  "sourcesContent": ["// src/renderer/colorBits.ts\nfunction packAbgr(r, g, b, a) {\n  return (a << 24 | b << 16 | g << 8 | r) >>> 0;\n}\nfunction abgrRed(c) {\n  return c & 255;\n}\nfunction abgrGreen(c) {\n  return c >>> 8 & 255;\n}\nfunction abgrBlue(c) {\n  return c >>> 16 & 255;\n}\nfunction abgrAlpha(c) {\n  return c >>> 24 & 255;\n}\nfunction abgrToCssRgba(c) {\n  return `rgba(${abgrRed(c)},${abgrGreen(c)},${abgrBlue(c)},${abgrAlpha(c) / 255})`;\n}\nfunction normalizedRgbToCssRgba(c, alpha) {\n  return `rgba(${Math.round(c[0] * 255)},${Math.round(c[1] * 255)},${Math.round(c[2] * 255)},${alpha})`;\n}\nfunction fadeAbgr(c, alpha) {\n  return packAbgr(\n    abgrRed(c),\n    abgrGreen(c),\n    abgrBlue(c),\n    Math.round(abgrAlpha(c) * alpha)\n  );\n}\nfunction brightenAbgr(c, factor) {\n  const t = Math.max(0, 1 - 1 / factor);\n  const lift = (v) => Math.round(v + (255 - v) * t);\n  return packAbgr(\n    lift(abgrRed(c)),\n    lift(abgrGreen(c)),\n    lift(abgrBlue(c)),\n    abgrAlpha(c)\n  );\n}\n\nexport {\n  packAbgr,\n  abgrRed,\n  abgrGreen,\n  abgrBlue,\n  abgrAlpha,\n  abgrToCssRgba,\n  normalizedRgbToCssRgba,\n  fadeAbgr,\n  brightenAbgr\n};\n", "// src/referenceRampCss.ts\nvar REFERENCE_RAMP_MAX_HUE = 300;\nvar REFERENCE_RAMP_SATURATION = 0.7;\nvar REFERENCE_RAMP_LIGHTNESS = 0.5;\nfunction rampHueCss(hue) {\n  return `hsl(${hue}, ${REFERENCE_RAMP_SATURATION * 100}%, ${REFERENCE_RAMP_LIGHTNESS * 100}%)`;\n}\nfunction rampHueAt(frac) {\n  return Math.max(0, Math.min(1, frac)) * REFERENCE_RAMP_MAX_HUE;\n}\nfunction rampHue(bp, domain) {\n  return rampHueAt((bp - domain.start) / (domain.end - domain.start));\n}\nvar HUE_STOP_DEG = 30;\nfunction rampStops({ start, bp, reversed }, domain) {\n  const low = rampHue(start, domain);\n  const high = rampHue(start + bp, domain);\n  if (high - low < 1) {\n    return [(low + high) / 2];\n  }\n  const n = Math.ceil((high - low) / HUE_STOP_DEG);\n  return Array.from(\n    { length: n + 1 },\n    (_, i) => rampHue(start + bp * (reversed ? n - i : i) / n, domain)\n  );\n}\nvar RAMP_GRADIENT_STOPS = Array.from({ length: 7 }, (_, i) => ({\n  offset: i / 6,\n  color: rampHueCss(i / 6 * REFERENCE_RAMP_MAX_HUE)\n}));\nvar RAMP_GRADIENT_CSS = `linear-gradient(to right, ${RAMP_GRADIENT_STOPS.map(\n  (s) => `${s.color} ${s.offset * 100}%`\n).join(\", \")})`;\n\nexport {\n  REFERENCE_RAMP_MAX_HUE,\n  REFERENCE_RAMP_SATURATION,\n  REFERENCE_RAMP_LIGHTNESS,\n  rampHueCss,\n  rampHueAt,\n  rampHue,\n  rampStops,\n  RAMP_GRADIENT_STOPS,\n  RAMP_GRADIENT_CSS\n};\n", "import {\n  weakMemo\n} from \"./chunk-HMXCN6PG.js\";\nimport {\n  edgeCurvesOf\n} from \"./chunk-P276TWPM.js\";\n\n// src/util/edgeCurves.ts\nvar cache = weakMemo();\nfunction baseEdgeCurves(nodePositions, graph, axis, deletions, version, routes, stranded = false) {\n  return cache(\n    nodePositions,\n    [graph, axis.scaleX, axis.scaleY, deletions, routes, stranded, version],\n    () => {\n      const curves = /* @__PURE__ */ new Map();\n      for (let ei = 0; ei < graph.edges.length; ei++) {\n        const bypassed = deletions?.get(ei);\n        const edgeCurves = edgeCurvesOf(\n          nodePositions,\n          graph.edges[ei],\n          axis,\n          bypassed,\n          bypassed && routes?.[ei],\n          stranded\n        );\n        if (edgeCurves) {\n          curves.set(ei, edgeCurves);\n        }\n      }\n      return curves;\n    }\n  );\n}\n\nexport {\n  baseEdgeCurves\n};\n", "import {\n  pushTo\n} from \"./chunk-BSOZW3FC.js\";\nimport {\n  isBackbone\n} from \"./chunk-RJWPJCIB.js\";\n\n// src/referenceSpan.ts\nvar MAX_BACKBONE_HOPS = 4;\nfunction buildNeighbors(graph) {\n  const neighbors = /* @__PURE__ */ new Map();\n  for (const edge of graph.edges) {\n    pushTo(neighbors, edge.from, edge.to);\n    pushTo(neighbors, edge.to, edge.from);\n  }\n  return neighbors;\n}\nfunction flankingSpan({\n  nodeId,\n  nodeById,\n  neighbors\n}) {\n  const seen = /* @__PURE__ */ new Set([nodeId]);\n  let frontier = [nodeId];\n  let minEnd = Infinity;\n  let maxStart = -Infinity;\n  for (let hop = 0; hop < MAX_BACKBONE_HOPS && frontier.length > 0; hop++) {\n    const next = [];\n    for (const id of frontier) {\n      const adjacent = neighbors.get(id);\n      if (adjacent) {\n        for (const neighborId of adjacent) {\n          if (!seen.has(neighborId)) {\n            seen.add(neighborId);\n            const neighbor = nodeById.get(neighborId);\n            if (neighbor && isBackbone(neighbor)) {\n              minEnd = Math.min(minEnd, neighbor.stable.start + neighbor.length);\n              maxStart = Math.max(maxStart, neighbor.stable.start);\n            } else {\n              next.push(neighborId);\n            }\n          }\n        }\n      }\n    }\n    frontier = next;\n  }\n  return minEnd === Infinity ? void 0 : {\n    start: Math.min(minEnd, maxStart),\n    end: Math.max(minEnd, maxStart)\n  };\n}\nfunction nodeReferenceSpan({\n  nodeId,\n  nodeById,\n  neighbors\n}) {\n  const node = nodeById.get(nodeId);\n  return node === void 0 ? void 0 : isBackbone(node) ? { start: node.stable.start, end: node.stable.start + node.length } : flankingSpan({ nodeId, nodeById, neighbors });\n}\nfunction referenceMidpoints(graph) {\n  const nodeById = new Map(graph.nodes.map((node) => [node.id, node]));\n  const neighbors = buildNeighbors(graph);\n  const midpoints = /* @__PURE__ */ new Map();\n  for (const node of graph.nodes) {\n    const span = nodeReferenceSpan({ nodeId: node.id, nodeById, neighbors });\n    if (span) {\n      midpoints.set(node.id, (span.start + span.end) / 2);\n    }\n  }\n  return midpoints;\n}\n\nexport {\n  buildNeighbors,\n  nodeReferenceSpan,\n  referenceMidpoints\n};\n", "import {\n  abgrToCssRgba,\n  fadeAbgr,\n  packAbgr\n} from \"./chunk-G2FD7S3C.js\";\nimport {\n  REFERENCE_RAMP_LIGHTNESS,\n  REFERENCE_RAMP_SATURATION,\n  rampHueAt\n} from \"./chunk-GQZVR5DW.js\";\nimport {\n  baseEdgeCurves\n} from \"./chunk-33KUO34R.js\";\nimport {\n  PATH_LIGHTNESS,\n  PATH_SATURATION,\n  nameHue,\n  pathHueAt\n} from \"./chunk-GD6RUZU5.js\";\nimport {\n  meanDepth,\n  nodeWidthPx,\n  walkLaneWidthPx\n} from \"./chunk-ZANALBSX.js\";\nimport {\n  referenceMidpoints\n} from \"./chunk-VX656OAZ.js\";\nimport {\n  dashCurves,\n  pathRibbonOffsets,\n  polylinePx,\n  strandSides,\n  translateCurves,\n  yToXOf\n} from \"./chunk-VACK24HF.js\";\nimport {\n  pushTo\n} from \"./chunk-BSOZW3FC.js\";\nimport {\n  isBackbone\n} from \"./chunk-RJWPJCIB.js\";\n\n// src/renderer/GeometryBuilder.ts\nvar EDGE_DEFAULT_COLOR = packAbgr(119, 119, 119, 217);\nvar EDGE_PATH_FALLBACK_COLOR = packAbgr(136, 136, 136, 217);\nvar EDGE_DELETION_COLOR = packAbgr(24, 24, 28, 240);\nvar DELETION_THICKNESS_FACTOR = 2.2;\nvar LIFT_BACKDROP_COLOR = packAbgr(160, 160, 160, 255);\nvar FADED_ALPHA = 0.18;\nvar LIFT_BACKDROP_CSS = abgrToCssRgba(\n  fadeAbgr(LIFT_BACKDROP_COLOR, FADED_ALPHA)\n);\nvar DELETION_DASH_PX = 11;\nvar MIN_PATH_STRIPE_PX = 1.2;\nvar MIN_SCALE_FOR_OFFSET = 1e-6;\nvar ARROW_LENGTH_BASE_PX = 7;\nvar ARROW_LENGTH_PER_EDGE_PX = 3;\nvar ARROW_HALF_WIDTH_BASE_PX = 3;\nvar ARROW_HALF_WIDTH_PER_EDGE_PX = 1.5;\nvar MIN_LINK_HEADS = 3;\nvar MIN_ARROW_FIT = 0.5;\nvar MIN_ARROW_SCALE = 0.45;\nvar ARROW_CURVE_STEPS = 12;\nvar ABUTTING_PX = 1e-6;\nvar walkX = new Float64Array(64);\nvar walkY = new Float64Array(64);\nvar walkPx = new Float64Array(64);\nfunction backFromEnd(curves, scale, yToX, untilPx) {\n  const most = curves.length * ARROW_CURVE_STEPS + 1;\n  if (walkX.length < most) {\n    walkX = new Float64Array(most);\n    walkY = new Float64Array(most);\n    walkPx = new Float64Array(most);\n  }\n  const last = curves[curves.length - 1];\n  walkX[0] = last.x1;\n  walkY[0] = last.y1;\n  walkPx[0] = 0;\n  let n = 1;\n  let px = 0;\n  for (let ci = curves.length - 1; ci >= 0 && px < untilPx; ci--) {\n    const c = curves[ci];\n    for (let k = 1; k <= ARROW_CURVE_STEPS && px < untilPx; k++) {\n      const t = 1 - (k / ARROW_CURVE_STEPS) ** 2;\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      const x = a * c.x0 + b * c.cx0 + d * c.cx1 + e * c.x1;\n      const y = a * c.y0 + b * c.cy0 + d * c.cy1 + e * c.y1;\n      px += Math.hypot(x - walkX[n - 1], (y - walkY[n - 1]) * yToX) * scale;\n      walkX[n] = x;\n      walkY[n] = y;\n      walkPx[n] = px;\n      n++;\n    }\n  }\n  return n;\n}\nfunction walkPointAt(n, px) {\n  let i = 1;\n  while (i < n - 1 && walkPx[i] < px) {\n    i++;\n  }\n  const from = walkPx[i - 1];\n  const to = walkPx[i];\n  const f = to > from ? Math.min(1, Math.max(0, (px - from) / (to - from))) : 0;\n  return {\n    x: walkX[i - 1] + (walkX[i] - walkX[i - 1]) * f,\n    y: walkY[i - 1] + (walkY[i] - walkY[i - 1]) * f\n  };\n}\nfunction arrowheadFor({\n  curves,\n  edgeHalfWidth,\n  nodeHalfWidth,\n  scale,\n  yToX,\n  color,\n  fromSegments,\n  toSegments\n}) {\n  const length = ARROW_LENGTH_BASE_PX + ARROW_LENGTH_PER_EDGE_PX * edgeHalfWidth;\n  const n = backFromEnd(\n    curves,\n    scale,\n    yToX,\n    nodeHalfWidth + MIN_LINK_HEADS * length\n  );\n  const lengthPx = walkPx[n - 1];\n  const abutting = lengthPx < ABUTTING_PX;\n  const inset = Math.min(nodeHalfWidth, lengthPx);\n  const fit = abutting ? Math.min(1, polylinePx(fromSegments, scale, scale * yToX) / length) : 1;\n  if (abutting ? fit < MIN_ARROW_FIT : lengthPx < MIN_LINK_HEADS * length) {\n    return void 0;\n  }\n  const tip = walkPointAt(n, inset);\n  const base = walkPointAt(n, inset + length * fit);\n  const dx = tip.x - base.x;\n  const dy = (tip.y - base.y) * yToX;\n  const last = curves[curves.length - 1];\n  return {\n    x: tip.x,\n    y: tip.y,\n    angle: Math.hypot(dx, dy) > 0 ? Math.atan2(dy, dx) : endTangent(last, yToX, intoDirection(last, toSegments)),\n    length: length * fit,\n    halfWidth: (ARROW_HALF_WIDTH_BASE_PX + ARROW_HALF_WIDTH_PER_EDGE_PX * edgeHalfWidth) * fit,\n    color\n  };\n}\nfunction leavesStart(edge, segments, first, stranded, yToX) {\n  if (stranded) {\n    return strandSides(edge).from === \"start\";\n  }\n  const gap = (p) => Math.hypot(p.x - first.x0, (p.y - first.y0) * yToX);\n  return gap(segments[0]) < gap(segments.at(-1));\n}\nfunction intoDirection(last, toSegments) {\n  if (toSegments.length < 2) {\n    return void 0;\n  }\n  const first = toSegments[0];\n  const final = toSegments[toSegments.length - 1];\n  const atStart = Math.hypot(last.x1 - first.x, last.y1 - first.y) <= Math.hypot(last.x1 - final.x, last.y1 - final.y);\n  return atStart ? { from: first, to: toSegments[1] } : { from: final, to: toSegments[toSegments.length - 2] };\n}\nfunction normal(a, b) {\n  if (!a || !b) {\n    return void 0;\n  }\n  const dx = b.x - a.x;\n  const dy = b.y - a.y;\n  const len = Math.hypot(dx, dy);\n  return len > 0 ? { nx: -dy / len, ny: dx / len } : void 0;\n}\nfunction pointNormalsOf(rawPoints, yToX = 1) {\n  const points = yToX === 1 ? rawPoints : rawPoints.map((p) => ({ x: p.x, y: p.y * yToX }));\n  return points.map((p, i) => {\n    const before = normal(points[i - 1], p);\n    const after = normal(p, points[i + 1]);\n    if (before && after) {\n      const nx = (before.nx + after.nx) / 2;\n      const ny = (before.ny + after.ny) / 2;\n      const dot = before.nx * nx + before.ny * ny;\n      return dot > 0.1 ? { nx: nx / dot, ny: ny / dot } : { nx, ny };\n    }\n    return before ?? after ?? { nx: 0, ny: 0 };\n  });\n}\nfunction offsetPolyline(points, normals, distance, yToX = 1) {\n  return points.map((p, i) => ({\n    x: p.x + normals[i].nx * distance,\n    y: p.y + normals[i].ny * distance / yToX\n  }));\n}\nfunction hslToRgb(h, s, l) {\n  const c = (1 - Math.abs(2 * l - 1)) * s;\n  const x = c * (1 - Math.abs(h / 60 % 2 - 1));\n  const m = l - c / 2;\n  let r = 0;\n  let g = 0;\n  let b = 0;\n  if (h < 60) {\n    r = c;\n    g = x;\n  } else if (h < 120) {\n    r = x;\n    g = c;\n  } else if (h < 180) {\n    g = c;\n    b = x;\n  } else if (h < 240) {\n    g = x;\n    b = c;\n  } else if (h < 300) {\n    r = x;\n    b = c;\n  } else {\n    r = c;\n    b = x;\n  }\n  return [r + m, g + m, b + m];\n}\nfunction packHsl(h, s, l, a = 1) {\n  const [r, g, b] = hslToRgb(h, s, l);\n  return packAbgr(\n    Math.round(r * 255),\n    Math.round(g * 255),\n    Math.round(b * 255),\n    Math.round(a * 255)\n  );\n}\nvar DEPTH_GRADIENT = [\n  [68, 1, 84],\n  [59, 82, 139],\n  [33, 145, 140],\n  [94, 201, 98],\n  [253, 231, 37]\n];\nvar STABLE_RANK_GRADIENT = [\n  [237, 137, 44],\n  [158, 42, 122]\n];\nvar NODE_LENGTH_GRADIENT = [\n  [220, 50, 50],\n  [50, 120, 220]\n];\nfunction sampleGradient(stops, t) {\n  const pos = Math.max(0, Math.min(1, t)) * (stops.length - 1);\n  const i = Math.min(stops.length - 2, Math.floor(pos));\n  const f = pos - i;\n  const a = stops[i];\n  const b = stops[i + 1];\n  return packAbgr(\n    Math.round(a[0] + (b[0] - a[0]) * f),\n    Math.round(a[1] + (b[1] - a[1]) * f),\n    Math.round(a[2] + (b[2] - a[2]) * f),\n    255\n  );\n}\nfunction hashColor(str, alpha) {\n  return packHsl(nameHue(str), PATH_SATURATION, PATH_LIGHTNESS, alpha);\n}\nvar REFERENCE_RAMP_ALT_RGB = [60, 65, 72];\nvar REFERENCE_RAMP_ALT_COLOR = packAbgr(...REFERENCE_RAMP_ALT_RGB, 255);\nvar REFERENCE_RAMP_ALT_CSS = `rgb(${REFERENCE_RAMP_ALT_RGB.join(\", \")})`;\nfunction rampFraction(node, ramp) {\n  const mid = ramp.midpoints.get(node.id);\n  return isBackbone(node) && mid !== void 0 ? (mid - ramp.start) / ramp.span : void 0;\n}\nfunction computeReferenceRamp(graph, domain) {\n  const midpoints = referenceMidpoints(graph);\n  if (domain && domain.end > domain.start) {\n    return {\n      start: domain.start,\n      span: domain.end - domain.start,\n      midpoints\n    };\n  }\n  let min = Infinity;\n  let max = -Infinity;\n  for (const mid of midpoints.values()) {\n    min = Math.min(min, mid);\n    max = Math.max(max, mid);\n  }\n  return {\n    start: min === Infinity ? 0 : min,\n    span: max > min ? max - min : 1,\n    midpoints\n  };\n}\nfunction computeColorSchemeRange(graph, referenceRamp) {\n  let minDepth = Infinity;\n  let maxDepth = -Infinity;\n  let minLength = Infinity;\n  let maxLength = -Infinity;\n  let maxRank = 0;\n  for (const n of graph.nodes) {\n    if (n.stable !== void 0 && n.stable.rank > maxRank) {\n      maxRank = n.stable.rank;\n    }\n    if (n.depth < minDepth) {\n      minDepth = n.depth;\n    }\n    if (n.depth > maxDepth) {\n      maxDepth = n.depth;\n    }\n    if (n.length < minLength) {\n      minLength = n.length;\n    }\n    if (n.length > maxLength) {\n      maxLength = n.length;\n    }\n  }\n  return {\n    minDepth,\n    maxDepth,\n    minLength,\n    maxLength,\n    maxRank,\n    nodeCount: graph.nodes.length,\n    referenceRamp\n  };\n}\nfunction getNodeColor(node, nodeIndex, colorScheme, range) {\n  switch (colorScheme) {\n    case \"random\":\n      return hashColor(node.id, 1);\n    case \"depth\":\n      return sampleGradient(\n        DEPTH_GRADIENT,\n        range.maxDepth > range.minDepth ? (node.depth - range.minDepth) / (range.maxDepth - range.minDepth) : 0.5\n      );\n    case \"node-length\":\n      return sampleGradient(\n        NODE_LENGTH_GRADIENT,\n        range.maxLength > range.minLength ? (node.length - range.minLength) / (range.maxLength - range.minLength) : 0.5\n      );\n    // rGFA states the backbone rather than leaving it to be inferred: rank 0 is\n    // the reference, higher ranks are the sequence that diverges from it. A\n    // graph with no SR tags draws every node as unranked.\n    case \"stable-rank\":\n      return node.stable === void 0 ? packAbgr(160, 160, 160, 255) : node.stable.rank === 0 ? packAbgr(52, 152, 219, 255) : sampleGradient(\n        STABLE_RANK_GRADIENT,\n        range.maxRank > 1 ? (node.stable.rank - 1) / (range.maxRank - 1) : 0\n      );\n    // Position on the reference, the one quantity both panels of a\n    // graph-over-linear figure can state, so only the backbone takes a hue\n    case \"reference-position\": {\n      const ramp = range.referenceRamp;\n      if (ramp === void 0) {\n        return packAbgr(160, 160, 160, 255);\n      }\n      const t = rampFraction(node, ramp);\n      return t === void 0 ? REFERENCE_RAMP_ALT_COLOR : packHsl(\n        rampHueAt(t),\n        REFERENCE_RAMP_SATURATION,\n        REFERENCE_RAMP_LIGHTNESS\n      );\n    }\n    case \"grey\":\n      return packAbgr(160, 160, 160, 255);\n    case \"rainbow\": {\n      const hue = range.nodeCount > 1 ? nodeIndex / range.nodeCount * 360 : 0;\n      return packHsl(hue, 0.75, 0.5);\n    }\n    default:\n      return packAbgr(52, 152, 219, 255);\n  }\n}\nfunction endTangent(c, yToX = 1, into) {\n  const candidates = [\n    [c.cx1, c.cy1],\n    [c.cx0, c.cy0],\n    [c.x0, c.y0]\n  ];\n  for (const [x, y] of candidates) {\n    const dx = c.x1 - x;\n    const dy = (c.y1 - y) * yToX;\n    if (Math.hypot(dx, dy) > 0) {\n      return Math.atan2(dy, dx);\n    }\n  }\n  return into ? Math.atan2((into.to.y - into.from.y) * yToX, into.to.x - into.from.x) : 0;\n}\nfunction isPolylineInBounds(segments, bounds) {\n  let hit = false;\n  for (let i = 0; i < segments.length - 1 && !hit; i++) {\n    const a = segments[i];\n    const b = segments[i + 1];\n    hit = Math.max(a.x, b.x) >= bounds.minX && Math.min(a.x, b.x) <= bounds.maxX && Math.max(a.y, b.y) >= bounds.minY && Math.min(a.y, b.y) <= bounds.maxY;\n  }\n  return hit;\n}\nfunction isBezierInBounds(curves, bounds) {\n  for (const c of curves) {\n    const cMinX = Math.min(c.x0, c.cx0, c.cx1, c.x1);\n    const cMaxX = Math.max(c.x0, c.cx0, c.cx1, c.x1);\n    const cMinY = Math.min(c.y0, c.cy0, c.cy1, c.y1);\n    const cMaxY = Math.max(c.y0, c.cy0, c.cy1, c.y1);\n    if (cMaxX >= bounds.minX && cMinX <= bounds.maxX && cMaxY >= bounds.minY && cMinY <= bounds.maxY) {\n      return true;\n    }\n  }\n  return false;\n}\nvar paletteCache = /* @__PURE__ */ new WeakMap();\nfunction pathPaletteOf(graph) {\n  let palette = paletteCache.get(graph);\n  if (!palette) {\n    const pathColorByIndex = [];\n    const pathIndexByName = /* @__PURE__ */ new Map();\n    const paths = graph.paths ?? [];\n    for (let i = 0; i < paths.length; i++) {\n      pathColorByIndex.push(\n        packHsl(\n          pathHueAt(i, paths.length),\n          PATH_SATURATION,\n          PATH_LIGHTNESS,\n          0.85\n        )\n      );\n      if (!pathIndexByName.has(paths[i].name)) {\n        pathIndexByName.set(paths[i].name, i);\n      }\n    }\n    palette = { pathColorByIndex, pathIndexByName };\n    paletteCache.set(graph, palette);\n  }\n  return palette;\n}\nvar slotsCache = /* @__PURE__ */ new WeakMap();\nvar NO_SLOTS = /* @__PURE__ */ new Map();\nfunction pathSlotsOf(graph) {\n  let slots = slotsCache.get(graph);\n  if (!slots) {\n    slots = /* @__PURE__ */ new Map();\n    for (const [pathIdx, path] of (graph.paths ?? []).entries()) {\n      for (const nodeId of new Set(path.nodeIds)) {\n        pushTo(slots, nodeId, pathIdx);\n      }\n    }\n    slotsCache.set(graph, slots);\n  }\n  return slots;\n}\nfunction buildGeometry(options) {\n  const {\n    nodePositions,\n    graph,\n    nodeById,\n    colorScheme,\n    contigThickness,\n    connectorThickness,\n    drawPaths,\n    nodeWidth = \"uniform\",\n    highlight,\n    axis,\n    linearLayout,\n    viewportBounds,\n    referenceRamp,\n    deletions,\n    deletionRoutes,\n    stranded,\n    hiddenEdges,\n    version = 0\n  } = options;\n  const depthNorm = nodeWidth === \"depth\" ? meanDepth(graph) : 0;\n  const scale = axis.scaleX;\n  const worldPerScreenPx = 1 / Math.max(scale, MIN_SCALE_FOR_OFFSET);\n  const yToX = yToXOf(axis);\n  const sharedCurves = baseEdgeCurves(\n    nodePositions,\n    graph,\n    axis,\n    deletions,\n    version,\n    deletionRoutes,\n    stranded\n  );\n  const nodeStrokes = [];\n  const nodeStrokeRuns = /* @__PURE__ */ new Map();\n  const arrows = [];\n  const arrowRuns = /* @__PURE__ */ new Map();\n  const edgeCurves = [];\n  const edgeCurveRuns = /* @__PURE__ */ new Map();\n  const colorRange = computeColorSchemeRange(graph, referenceRamp);\n  const nodeIndexMap = /* @__PURE__ */ new Map();\n  if (colorScheme === \"rainbow\") {\n    for (let i = 0; i < graph.nodes.length; i++) {\n      nodeIndexMap.set(graph.nodes[i].id, i);\n    }\n  }\n  const pathCount = graph.paths?.length ?? 0;\n  const { pathColorByIndex, pathIndexByName } = pathPaletteOf(graph);\n  const pathColorByName = (name) => pathColorByIndex[pathIndexByName.get(name) ?? -1] ?? EDGE_PATH_FALLBACK_COLOR;\n  const nodePathSlots = drawPaths && pathCount > 1 ? pathSlotsOf(graph) : NO_SLOTS;\n  const showArrows = scale > (linearLayout ? 1 : MIN_ARROW_SCALE);\n  for (let ei = 0; ei < graph.edges.length; ei++) {\n    const edge = graph.edges[ei];\n    const fromSegments = nodePositions[edge.from];\n    const toSegments = nodePositions[edge.to];\n    const baseCurves = sharedCurves.get(ei);\n    if (!fromSegments?.length || !toSegments?.length || !baseCurves || hiddenEdges?.has(ei)) {\n      continue;\n    }\n    const numPaths = edge.pathIds?.length ?? 0;\n    const bypassed = deletions?.get(ei);\n    const isDeletion = bypassed !== void 0;\n    const onWalk = highlight?.edgeIndexes.has(ei) ?? false;\n    const edgeThickness = connectorThickness / 2 * (isDeletion ? DELETION_THICKNESS_FACTOR : 1);\n    const ribbons = drawPaths && numPaths > 0;\n    const plainEdgeColor = isDeletion ? EDGE_DELETION_COLOR : EDGE_DEFAULT_COLOR;\n    const edgeColor = !highlight || onWalk ? plainEdgeColor : fadeAbgr(plainEdgeColor, FADED_ALPHA);\n    const toNode = nodeById.get(edge.to);\n    const intoHalfWidth = (toNode ? nodeWidthPx(toNode, contigThickness, nodeWidth, depthNorm) : contigThickness) / 2;\n    const inView = (curves) => !viewportBounds || isBezierInBounds(curves, viewportBounds);\n    const stroke = (curves, thickness, color) => {\n      if (isDeletion) {\n        for (const dash of dashCurves(\n          curves,\n          DELETION_DASH_PX / scale,\n          yToX,\n          viewportBounds\n        )) {\n          edgeCurves.push({ curves: dash, thickness, color });\n        }\n      } else {\n        edgeCurves.push({ curves, thickness, color });\n      }\n    };\n    const arrowOn = (curves) => {\n      const head = showArrows ? arrowheadFor({\n        curves,\n        edgeHalfWidth: connectorThickness / 2,\n        nodeHalfWidth: intoHalfWidth,\n        scale,\n        yToX,\n        color: edgeColor,\n        fromSegments,\n        toSegments\n      }) : void 0;\n      if (head) {\n        arrows.push(head);\n      }\n    };\n    const edgeCurveStart = edgeCurves.length;\n    const arrowStart = arrows.length;\n    const laneWalks = highlight?.walks.length && onWalk && !ribbons ? highlight.walks : void 0;\n    if (laneWalks) {\n      const fromNode = nodeById.get(edge.from);\n      const width = fromNode ? nodeWidthPx(fromNode, contigThickness, nodeWidth, depthNorm) : contigThickness;\n      const laneWidth = walkLaneWidthPx(width, laneWalks.length);\n      const normals = pointNormalsOf(fromSegments, yToX);\n      const { nx, ny } = (leavesStart(\n        edge,\n        fromSegments,\n        baseCurves[0],\n        stranded,\n        yToX\n      ) ? normals[0] : normals.at(-1)) ?? {\n        nx: 0,\n        ny: 0\n      };\n      laneWalks.forEach((walk, lane) => {\n        if (!walk.edgeIndexes.has(ei)) {\n          return;\n        }\n        const offset = (lane - (laneWalks.length - 1) / 2) * laneWidth * worldPerScreenPx;\n        const curves = offset === 0 ? baseCurves : translateCurves(baseCurves, nx * offset, ny * offset / yToX);\n        if (inView(curves)) {\n          stroke(\n            curves,\n            laneWidth / 2,\n            walk.colors.get(edge.from) ?? walk.colors.get(edge.to) ?? plainEdgeColor\n          );\n        }\n      });\n      if (edgeCurves.length > edgeCurveStart) {\n        arrowOn(baseCurves);\n      }\n    } else if (!ribbons) {\n      if (inView(baseCurves)) {\n        stroke(baseCurves, edgeThickness, edgeColor);\n        arrowOn(baseCurves);\n      }\n    } else {\n      const offsets = pathRibbonOffsets(\n        fromSegments,\n        toSegments,\n        numPaths,\n        axis\n      );\n      const arrowRibbon = Math.floor((numPaths - 1) / 2);\n      for (let pathIdx = 0; pathIdx < numPaths; pathIdx++) {\n        const { x, y } = offsets[pathIdx];\n        const curves = x === 0 && y === 0 ? baseCurves : translateCurves(baseCurves, x, y);\n        if (!inView(curves)) {\n          continue;\n        }\n        const ribbonColor = pathColorByName(edge.pathIds[pathIdx]);\n        stroke(\n          curves,\n          edgeThickness,\n          highlight && (highlight.walks.length ? !highlight.names.has(edge.pathIds[pathIdx]) : !onWalk) ? fadeAbgr(ribbonColor, FADED_ALPHA) : ribbonColor\n        );\n        if (pathIdx === arrowRibbon) {\n          arrowOn(curves);\n        }\n      }\n    }\n    const edgeCurveCount = edgeCurves.length - edgeCurveStart;\n    if (edgeCurveCount > 0) {\n      edgeCurveRuns.set(ei, { start: edgeCurveStart, count: edgeCurveCount });\n    }\n    const arrowCount = arrows.length - arrowStart;\n    if (arrowCount > 0) {\n      arrowRuns.set(ei, { start: arrowStart, count: arrowCount });\n    }\n  }\n  for (const [nodeId, segments] of Object.entries(nodePositions)) {\n    const node = nodeById.get(nodeId);\n    if (!node) {\n      continue;\n    }\n    if (viewportBounds && !isPolylineInBounds(segments, viewportBounds)) {\n      continue;\n    }\n    const faded = highlight !== void 0 && !highlight.nodeIds.has(nodeId);\n    const own = faded ? LIFT_BACKDROP_COLOR : getNodeColor(\n      node,\n      nodeIndexMap.get(nodeId) ?? 0,\n      colorScheme,\n      colorRange\n    );\n    const color = faded ? fadeAbgr(own, FADED_ALPHA) : own;\n    const width = nodeWidthPx(node, contigThickness, nodeWidth, depthNorm);\n    const nodeThickness = width / 2;\n    const start = nodeStrokes.length;\n    const slots = nodePathSlots.get(nodeId);\n    const slotWidth = width / pathCount;\n    const drawable = segments.length >= 2;\n    const lanes = highlight?.walks.length && !faded && !slots?.length ? highlight.walks : void 0;\n    if (drawable && lanes) {\n      const laneWidth = walkLaneWidthPx(width, lanes.length);\n      const normals = pointNormalsOf(segments, yToX);\n      lanes.forEach((walk, lane) => {\n        const laneColor = walk.colors.get(nodeId);\n        if (laneColor === void 0) {\n          return;\n        }\n        const offset = (lane - (lanes.length - 1) / 2) * laneWidth * worldPerScreenPx;\n        nodeStrokes.push({\n          points: lanes.length === 1 ? segments : offsetPolyline(segments, normals, offset, yToX),\n          thickness: laneWidth / 2,\n          color: laneColor\n        });\n      });\n    } else if (drawable && slots?.length && slotWidth >= MIN_PATH_STRIPE_PX) {\n      const normals = pointNormalsOf(segments, yToX);\n      for (const slot of slots) {\n        const offset = (slot - (pathCount - 1) / 2) * slotWidth * worldPerScreenPx;\n        const stripe = pathColorByIndex[slot] ?? EDGE_PATH_FALLBACK_COLOR;\n        nodeStrokes.push({\n          points: offsetPolyline(segments, normals, offset, yToX),\n          thickness: slotWidth / 2,\n          // a node off the lifted walk fades whichever way it is painted\n          color: faded ? fadeAbgr(stripe, FADED_ALPHA) : stripe\n        });\n      }\n    } else if (drawable) {\n      nodeStrokes.push({ points: segments, thickness: nodeThickness, color });\n    }\n    const count = nodeStrokes.length - start;\n    if (count > 0) {\n      nodeStrokeRuns.set(nodeId, { start, count });\n    }\n  }\n  return {\n    nodeStrokes,\n    nodeStrokeRuns,\n    arrows,\n    arrowRuns,\n    edgeCurves,\n    edgeCurveRuns\n  };\n}\n\nexport {\n  LIFT_BACKDROP_COLOR,\n  FADED_ALPHA,\n  LIFT_BACKDROP_CSS,\n  hslToRgb,\n  REFERENCE_RAMP_ALT_COLOR,\n  REFERENCE_RAMP_ALT_CSS,\n  rampFraction,\n  computeReferenceRamp,\n  computeColorSchemeRange,\n  getNodeColor,\n  endTangent,\n  buildGeometry\n};\n", "import {\n  REFERENCE_RAMP_ALT_COLOR,\n  hslToRgb\n} from \"./chunk-VXKL2ZLR.js\";\nimport {\n  packAbgr\n} from \"./chunk-G2FD7S3C.js\";\nimport {\n  REFERENCE_RAMP_LIGHTNESS,\n  REFERENCE_RAMP_SATURATION,\n  rampHueAt\n} from \"./chunk-GQZVR5DW.js\";\n\n// src/walkEncoding.ts\nvar WALK_FIELDS = [\n  { value: \"progress\", label: \"Progress along the walk\" },\n  { value: \"walk\", label: \"One colour for the walk\" },\n  { value: \"reference\", label: \"Reference position\" }\n];\nvar WALK_SCHEMES = [\n  { value: \"grey\", label: \"Grey to black\", ends: [\"#a3a3a3\", \"#151515\"] },\n  { value: \"blue\", label: \"Cyan to navy\", ends: [\"#6ee0f0\", \"#0b2c7a\"] },\n  { value: \"red\", label: \"Yellow to red\", ends: [\"#ffd24a\", \"#b3121b\"] },\n  { value: \"purple\", label: \"Pink to plum\", ends: [\"#f5a3d8\", \"#5e1a6e\"] },\n  { value: \"green\", label: \"Lime to forest\", ends: [\"#b6e36c\", \"#0b5d3b\"] },\n  { value: \"rainbow\", label: \"Rainbow\" }\n];\nvar FAMILIES = [\"blue\", \"red\", \"purple\", \"green\"];\nvar isField = (v) => WALK_FIELDS.some((f) => f.value === v);\nvar isScheme = (v) => WALK_SCHEMES.some((s) => s.value === v);\nfunction resolveEncoding(layer, reference, picked, alone = true) {\n  const { field: askedField, scheme: askedScheme } = layer.color ?? {};\n  const field = isField(askedField) ? askedField : alone ? \"progress\" : \"walk\";\n  const family = reference ? \"grey\" : FAMILIES[picked % FAMILIES.length];\n  const scheme = isScheme(askedScheme) ? askedScheme === \"rainbow\" && field !== \"reference\" ? family : askedScheme : family;\n  return { field, scheme };\n}\nvar BASE_T = 0.5;\nvar toLinear = (c) => c <= 0.04045 ? c / 12.92 : ((c + 0.055) / 1.055) ** 2.4;\nvar toGamma = (c) => c <= 31308e-7 ? c * 12.92 : 1.055 * c ** (1 / 2.4) - 0.055;\nfunction oklab(hex) {\n  const [r, g, b] = [1, 3, 5].map(\n    (i) => toLinear(Number.parseInt(hex.slice(i, i + 2), 16) / 255)\n  );\n  const l = Math.cbrt(0.4122214708 * r + 0.5363325363 * g + 0.0514459929 * b);\n  const m = Math.cbrt(0.2119034982 * r + 0.6806995451 * g + 0.1073969566 * b);\n  const s = Math.cbrt(0.0883024619 * r + 0.2817188376 * g + 0.6299787005 * b);\n  return [\n    0.2104542553 * l + 0.793617785 * m - 0.0040720468 * s,\n    1.9779984951 * l - 2.428592205 * m + 0.4505937099 * s,\n    0.0259040371 * l + 0.7827717662 * m - 0.808675766 * s\n  ];\n}\nfunction oklabToRgb([L, a, b]) {\n  const l = (L + 0.3963377774 * a + 0.2158037573 * b) ** 3;\n  const m = (L - 0.1055613458 * a - 0.0638541728 * b) ** 3;\n  const s = (L - 0.0894841775 * a - 1.291485548 * b) ** 3;\n  return [\n    4.0767416621 * l - 3.3077115913 * m + 0.2309699292 * s,\n    -1.2684380046 * l + 2.6097574011 * m - 0.3413193965 * s,\n    -0.0041960863 * l - 0.7034186147 * m + 1.707614701 * s\n  ].map((c) => toGamma(Math.max(0, Math.min(1, c))) * 255);\n}\nvar endsCache = /* @__PURE__ */ new Map();\nfunction oklabEnds(scheme) {\n  if (!endsCache.has(scheme)) {\n    const family = WALK_SCHEMES.find((s) => s.value === scheme);\n    endsCache.set(\n      scheme,\n      family && \"ends\" in family ? family.ends.map(oklab) : void 0\n    );\n  }\n  return endsCache.get(scheme);\n}\nfunction schemeRgb(scheme, t) {\n  const x = Math.max(0, Math.min(1, t));\n  const ends = oklabEnds(scheme);\n  if (!ends) {\n    return hslToRgb(\n      rampHueAt(x),\n      REFERENCE_RAMP_SATURATION,\n      REFERENCE_RAMP_LIGHTNESS\n    ).map((c) => c * 255);\n  }\n  const [from, to] = ends;\n  return oklabToRgb(from.map((v, i) => v + (to[i] - v) * x));\n}\nfunction schemeCss(scheme, t) {\n  const [r, g, b] = schemeRgb(scheme, t).map(Math.round);\n  return `rgb(${r}, ${g}, ${b})`;\n}\nfunction schemeColor(scheme, t) {\n  const [r, g, b] = schemeRgb(scheme, t).map(Math.round);\n  return packAbgr(r, g, b, 255);\n}\nfunction encodedColor({ field, scheme }, t) {\n  return field === \"walk\" ? schemeColor(scheme, BASE_T) : t === void 0 ? NO_VALUE_COLOR : schemeColor(scheme, t);\n}\nvar NO_VALUE_COLOR = REFERENCE_RAMP_ALT_COLOR;\nfunction encodingStops({ field, scheme }) {\n  const stop = (offset, t) => ({\n    offset,\n    color: schemeCss(scheme, t),\n    abgr: schemeColor(scheme, t)\n  });\n  return field === \"walk\" ? [stop(0, BASE_T)] : Array.from({ length: 7 }, (_, i) => stop(i / 6, i / 6));\n}\nfunction encodingSwatchCss(encoding) {\n  const stops = encodingStops(encoding);\n  return stops.length === 1 ? stops[0].color : `linear-gradient(to right, ${stops.map((s) => `${s.color} ${s.offset * 100}%`).join(\", \")})`;\n}\n\nexport {\n  WALK_FIELDS,\n  WALK_SCHEMES,\n  resolveEncoding,\n  schemeRgb,\n  schemeCss,\n  schemeColor,\n  encodedColor,\n  NO_VALUE_COLOR,\n  encodingStops,\n  encodingSwatchCss\n};\n"],
-  "mappings": "wMACA,SAASA,EAASC,EAAGC,EAAGC,EAAGC,EAAG,CAC5B,OAAQA,GAAK,GAAKD,GAAK,GAAKD,GAAK,EAAID,KAAO,CAC9C,CACA,SAASI,GAAQC,EAAG,CAClB,OAAOA,EAAI,GACb,CACA,SAASC,GAAUD,EAAG,CACpB,OAAOA,IAAM,EAAI,GACnB,CACA,SAASE,GAASF,EAAG,CACnB,OAAOA,IAAM,GAAK,GACpB,CACA,SAASG,GAAUH,EAAG,CACpB,OAAOA,IAAM,GAAK,GACpB,CACA,SAASI,GAAcJ,EAAG,CACxB,MAAO,QAAQD,GAAQC,CAAC,CAAC,IAAIC,GAAUD,CAAC,CAAC,IAAIE,GAASF,CAAC,CAAC,IAAIG,GAAUH,CAAC,EAAI,GAAG,GAChF,CACA,SAASK,GAAuBL,EAAGM,EAAO,CACxC,MAAO,QAAQ,KAAK,MAAMN,EAAE,CAAC,EAAI,GAAG,CAAC,IAAI,KAAK,MAAMA,EAAE,CAAC,EAAI,GAAG,CAAC,IAAI,KAAK,MAAMA,EAAE,CAAC,EAAI,GAAG,CAAC,IAAIM,CAAK,GACpG,CACA,SAASC,EAASP,EAAGM,EAAO,CAC1B,OAAOZ,EACLK,GAAQC,CAAC,EACTC,GAAUD,CAAC,EACXE,GAASF,CAAC,EACV,KAAK,MAAMG,GAAUH,CAAC,EAAIM,CAAK,CACjC,CACF,CACA,SAASE,GAAaR,EAAGS,EAAQ,CAC/B,IAAMC,EAAI,KAAK,IAAI,EAAG,EAAI,EAAID,CAAM,EAC9BE,EAAQC,GAAM,KAAK,MAAMA,GAAK,IAAMA,GAAKF,CAAC,EAChD,OAAOhB,EACLiB,EAAKZ,GAAQC,CAAC,CAAC,EACfW,EAAKV,GAAUD,CAAC,CAAC,EACjBW,EAAKT,GAASF,CAAC,CAAC,EAChBG,GAAUH,CAAC,CACb,CACF,CCtCA,IAAIa,GAAyB,IACzBC,EAA4B,GAC5BC,GAA2B,GAC/B,SAASC,GAAWC,EAAK,CACvB,MAAO,OAAOA,CAAG,KAAKH,EAA4B,GAAG,MAAMC,GAA2B,GAAG,IAC3F,CACA,SAASG,GAAUC,EAAM,CACvB,OAAO,KAAK,IAAI,EAAG,KAAK,IAAI,EAAGA,CAAI,CAAC,EAAIN,EAC1C,CACA,SAASO,GAAQC,EAAIC,EAAQ,CAC3B,OAAOJ,IAAWG,EAAKC,EAAO,QAAUA,EAAO,IAAMA,EAAO,MAAM,CACpE,CACA,IAAIC,GAAe,GACnB,SAASC,GAAU,CAAE,MAAAC,EAAO,GAAAJ,EAAI,SAAAK,CAAS,EAAGJ,EAAQ,CAClD,IAAMK,EAAMP,GAAQK,EAAOH,CAAM,EAC3BM,EAAOR,GAAQK,EAAQJ,EAAIC,CAAM,EACvC,GAAIM,EAAOD,EAAM,EACf,MAAO,EAAEA,EAAMC,GAAQ,CAAC,EAE1B,IAAMC,EAAI,KAAK,MAAMD,EAAOD,GAAOJ,EAAY,EAC/C,OAAO,MAAM,KACX,CAAE,OAAQM,EAAI,CAAE,EAChB,CAACC,EAAGC,IAAMX,GAAQK,EAAQJ,GAAMK,EAAWG,EAAIE,EAAIA,GAAKF,EAAGP,CAAM,CACnE,CACF,CACA,IAAIU,GAAsB,MAAM,KAAK,CAAE,OAAQ,CAAE,EAAG,CAACF,EAAGC,KAAO,CAC7D,OAAQA,EAAI,EACZ,MAAOf,GAAWe,EAAI,EAAIlB,EAAsB,CAClD,EAAE,EACEoB,GAAoB,6BAA6BD,GAAoB,IACtEE,GAAM,GAAGA,EAAE,KAAK,IAAIA,EAAE,OAAS,GAAG,GACrC,EAAE,KAAK,IAAI,CAAC,ICxBZ,IAAIC,GAAQC,GAAS,EACrB,SAASC,GAAeC,EAAeC,EAAOC,EAAMC,EAAWC,EAASC,EAAQC,EAAW,GAAO,CAChG,OAAOT,GACLG,EACA,CAACC,EAAOC,EAAK,OAAQA,EAAK,OAAQC,EAAWE,EAAQC,EAAUF,CAAO,EACtE,IAAM,CACJ,IAAMG,EAAyB,IAAI,IACnC,QAASC,EAAK,EAAGA,EAAKP,EAAM,MAAM,OAAQO,IAAM,CAC9C,IAAMC,EAAWN,GAAW,IAAIK,CAAE,EAC5BE,EAAaC,GACjBX,EACAC,EAAM,MAAMO,CAAE,EACdN,EACAO,EACAA,GAAYJ,IAASG,CAAE,EACvBF,CACF,EACII,GACFH,EAAO,IAAIC,EAAIE,CAAU,CAE7B,CACA,OAAOH,CACT,CACF,CACF,CCxBA,IAAIK,GAAoB,EACxB,SAASC,GAAeC,EAAO,CAC7B,IAAMC,EAA4B,IAAI,IACtC,QAAWC,KAAQF,EAAM,MACvBG,EAAOF,EAAWC,EAAK,KAAMA,EAAK,EAAE,EACpCC,EAAOF,EAAWC,EAAK,GAAIA,EAAK,IAAI,EAEtC,OAAOD,CACT,CACA,SAASG,GAAa,CACpB,OAAAC,EACA,SAAAC,EACA,UAAAL,CACF,EAAG,CACD,IAAMM,EAAuB,IAAI,IAAI,CAACF,CAAM,CAAC,EACzCG,EAAW,CAACH,CAAM,EAClBI,EAAS,IACTC,EAAW,KACf,QAASC,EAAM,EAAGA,EAAMb,IAAqBU,EAAS,OAAS,EAAGG,IAAO,CACvE,IAAMC,EAAO,CAAC,EACd,QAAWC,KAAML,EAAU,CACzB,IAAMM,EAAWb,EAAU,IAAIY,CAAE,EACjC,GAAIC,GACF,QAAWC,KAAcD,EACvB,GAAI,CAACP,EAAK,IAAIQ,CAAU,EAAG,CACzBR,EAAK,IAAIQ,CAAU,EACnB,IAAMC,EAAWV,EAAS,IAAIS,CAAU,EACpCC,GAAYC,EAAWD,CAAQ,GACjCP,EAAS,KAAK,IAAIA,EAAQO,EAAS,OAAO,MAAQA,EAAS,MAAM,EACjEN,EAAW,KAAK,IAAIA,EAAUM,EAAS,OAAO,KAAK,GAEnDJ,EAAK,KAAKG,CAAU,CAExB,EAGN,CACAP,EAAWI,CACb,CACA,OAAOH,IAAW,IAAW,OAAS,CACpC,MAAO,KAAK,IAAIA,EAAQC,CAAQ,EAChC,IAAK,KAAK,IAAID,EAAQC,CAAQ,CAChC,CACF,CACA,SAASQ,GAAkB,CACzB,OAAAb,EACA,SAAAC,EACA,UAAAL,CACF,EAAG,CACD,IAAMkB,EAAOb,EAAS,IAAID,CAAM,EAChC,OAAOc,IAAS,OAAS,OAASF,EAAWE,CAAI,EAAI,CAAE,MAAOA,EAAK,OAAO,MAAO,IAAKA,EAAK,OAAO,MAAQA,EAAK,MAAO,EAAIf,GAAa,CAAE,OAAAC,EAAQ,SAAAC,EAAU,UAAAL,CAAU,CAAC,CACxK,CACA,SAASmB,GAAmBpB,EAAO,CACjC,IAAMM,EAAW,IAAI,IAAIN,EAAM,MAAM,IAAKmB,GAAS,CAACA,EAAK,GAAIA,CAAI,CAAC,CAAC,EAC7DlB,EAAYF,GAAeC,CAAK,EAChCqB,EAA4B,IAAI,IACtC,QAAWF,KAAQnB,EAAM,MAAO,CAC9B,IAAMsB,EAAOJ,GAAkB,CAAE,OAAQC,EAAK,GAAI,SAAAb,EAAU,UAAAL,CAAU,CAAC,EACnEqB,GACFD,EAAU,IAAIF,EAAK,IAAKG,EAAK,MAAQA,EAAK,KAAO,CAAC,CAEtD,CACA,OAAOD,CACT,CC5BA,IAAIE,GAAqBC,EAAS,IAAK,IAAK,IAAK,GAAG,EAChDC,GAA2BD,EAAS,IAAK,IAAK,IAAK,GAAG,EACtDE,GAAsBF,EAAS,GAAI,GAAI,GAAI,GAAG,EAC9CG,GAA4B,IAC5BC,GAAsBJ,EAAS,IAAK,IAAK,IAAK,GAAG,EACjDK,GAAc,IACdC,GAAoBC,GACtBC,EAASJ,GAAqBC,EAAW,CAC3C,EACII,GAAmB,GACnBC,GAAqB,IACrBC,GAAuB,KACvBC,GAAuB,EACvBC,GAA2B,EAC3BC,GAA2B,EAC3BC,GAA+B,IAC/BC,GAAiB,EACjBC,GAAgB,GAChBC,GAAkB,IAClBC,GAAoB,GACpBC,GAAc,KACdC,EAAQ,IAAI,aAAa,EAAE,EAC3BC,EAAQ,IAAI,aAAa,EAAE,EAC3BC,EAAS,IAAI,aAAa,EAAE,EAChC,SAASC,GAAYC,EAAQC,EAAOC,EAAMC,EAAS,CACjD,IAAMC,EAAOJ,EAAO,OAASN,GAAoB,EAC7CE,EAAM,OAASQ,IACjBR,EAAQ,IAAI,aAAaQ,CAAI,EAC7BP,EAAQ,IAAI,aAAaO,CAAI,EAC7BN,EAAS,IAAI,aAAaM,CAAI,GAEhC,IAAMC,EAAOL,EAAOA,EAAO,OAAS,CAAC,EACrCJ,EAAM,CAAC,EAAIS,EAAK,GAChBR,EAAM,CAAC,EAAIQ,EAAK,GAChBP,EAAO,CAAC,EAAI,EACZ,IAAIQ,EAAI,EACJC,EAAK,EACT,QAASC,EAAKR,EAAO,OAAS,EAAGQ,GAAM,GAAKD,EAAKJ,EAASK,IAAM,CAC9D,IAAMC,EAAIT,EAAOQ,CAAE,EACnB,QAASE,EAAI,EAAGA,GAAKhB,IAAqBa,EAAKJ,EAASO,IAAK,CAC3D,IAAMC,EAAI,GAAKD,EAAIhB,KAAsB,EACnCkB,EAAI,EAAID,EACRE,EAAID,EAAIA,EAAIA,EACZE,EAAI,EAAIF,EAAIA,EAAID,EAChBI,EAAI,EAAIH,EAAID,EAAIA,EAChBK,EAAIL,EAAIA,EAAIA,EACZM,EAAIJ,EAAIJ,EAAE,GAAKK,EAAIL,EAAE,IAAMM,EAAIN,EAAE,IAAMO,EAAIP,EAAE,GAC7CS,EAAIL,EAAIJ,EAAE,GAAKK,EAAIL,EAAE,IAAMM,EAAIN,EAAE,IAAMO,EAAIP,EAAE,GACnDF,GAAM,KAAK,MAAMU,EAAIrB,EAAMU,EAAI,CAAC,GAAIY,EAAIrB,EAAMS,EAAI,CAAC,GAAKJ,CAAI,EAAID,EAChEL,EAAMU,CAAC,EAAIW,EACXpB,EAAMS,CAAC,EAAIY,EACXpB,EAAOQ,CAAC,EAAIC,EACZD,GACF,CACF,CACA,OAAOA,CACT,CACA,SAASa,GAAYb,EAAGC,EAAI,CAC1B,IAAIa,EAAI,EACR,KAAOA,EAAId,EAAI,GAAKR,EAAOsB,CAAC,EAAIb,GAC9Ba,IAEF,IAAMC,EAAOvB,EAAOsB,EAAI,CAAC,EACnBE,EAAKxB,EAAOsB,CAAC,EACbG,EAAID,EAAKD,EAAO,KAAK,IAAI,EAAG,KAAK,IAAI,GAAId,EAAKc,IAASC,EAAKD,EAAK,CAAC,EAAI,EAC5E,MAAO,CACL,EAAGzB,EAAMwB,EAAI,CAAC,GAAKxB,EAAMwB,CAAC,EAAIxB,EAAMwB,EAAI,CAAC,GAAKG,EAC9C,EAAG1B,EAAMuB,EAAI,CAAC,GAAKvB,EAAMuB,CAAC,EAAIvB,EAAMuB,EAAI,CAAC,GAAKG,CAChD,CACF,CACA,SAASC,GAAa,CACpB,OAAAxB,EACA,cAAAyB,EACA,cAAAC,EACA,MAAAzB,EACA,KAAAC,EACA,MAAAyB,EACA,aAAAC,EACA,WAAAC,CACF,EAAG,CACD,IAAMC,EAAS3C,GAAuBC,GAA2BqC,EAC3DnB,EAAIP,GACRC,EACAC,EACAC,EACAwB,EAAgBnC,GAAiBuC,CACnC,EACMC,EAAWjC,EAAOQ,EAAI,CAAC,EACvB0B,EAAWD,EAAWpC,GACtBsC,EAAQ,KAAK,IAAIP,EAAeK,CAAQ,EACxCG,EAAMF,EAAW,KAAK,IAAI,EAAGG,GAAWP,EAAc3B,EAAOA,EAAQC,CAAI,EAAI4B,CAAM,EAAI,EAC7F,GAAIE,EAAWE,EAAM1C,GAAgBuC,EAAWxC,GAAiBuC,EAC/D,OAEF,IAAMM,EAAMjB,GAAYb,EAAG2B,CAAK,EAC1BI,EAAOlB,GAAYb,EAAG2B,EAAQH,EAASI,CAAG,EAC1CI,EAAKF,EAAI,EAAIC,EAAK,EAClBE,GAAMH,EAAI,EAAIC,EAAK,GAAKnC,EACxBG,EAAOL,EAAOA,EAAO,OAAS,CAAC,EACrC,MAAO,CACL,EAAGoC,EAAI,EACP,EAAGA,EAAI,EACP,MAAO,KAAK,MAAME,EAAIC,CAAE,EAAI,EAAI,KAAK,MAAMA,EAAID,CAAE,EAAIE,GAAWnC,EAAMH,EAAMuC,GAAcpC,EAAMwB,CAAU,CAAC,EAC3G,OAAQC,EAASI,EACjB,WAAY7C,GAA2BC,GAA+BmC,GAAiBS,EACvF,MAAAP,CACF,CACF,CACA,SAASe,GAAYC,EAAMC,EAAUC,EAAOC,EAAU5C,EAAM,CAC1D,GAAI4C,EACF,OAAOC,GAAYJ,CAAI,EAAE,OAAS,QAEpC,IAAMK,EAAOC,GAAM,KAAK,MAAMA,EAAE,EAAIJ,EAAM,IAAKI,EAAE,EAAIJ,EAAM,IAAM3C,CAAI,EACrE,OAAO8C,EAAIJ,EAAS,CAAC,CAAC,EAAII,EAAIJ,EAAS,GAAG,EAAE,CAAC,CAC/C,CACA,SAASH,GAAcpC,EAAMwB,EAAY,CACvC,GAAIA,EAAW,OAAS,EACtB,OAEF,IAAMgB,EAAQhB,EAAW,CAAC,EACpBqB,EAAQrB,EAAWA,EAAW,OAAS,CAAC,EAE9C,OADgB,KAAK,MAAMxB,EAAK,GAAKwC,EAAM,EAAGxC,EAAK,GAAKwC,EAAM,CAAC,GAAK,KAAK,MAAMxC,EAAK,GAAK6C,EAAM,EAAG7C,EAAK,GAAK6C,EAAM,CAAC,EAClG,CAAE,KAAML,EAAO,GAAIhB,EAAW,CAAC,CAAE,EAAI,CAAE,KAAMqB,EAAO,GAAIrB,EAAWA,EAAW,OAAS,CAAC,CAAE,CAC7G,CACA,SAASsB,GAAOtC,EAAGC,EAAG,CACpB,GAAI,CAACD,GAAK,CAACC,EACT,OAEF,IAAMwB,EAAKxB,EAAE,EAAID,EAAE,EACb0B,EAAKzB,EAAE,EAAID,EAAE,EACbuC,EAAM,KAAK,MAAMd,EAAIC,CAAE,EAC7B,OAAOa,EAAM,EAAI,CAAE,GAAI,CAACb,EAAKa,EAAK,GAAId,EAAKc,CAAI,EAAI,MACrD,CACA,SAASC,GAAeC,EAAWpD,EAAO,EAAG,CAC3C,IAAMqD,EAASrD,IAAS,EAAIoD,EAAYA,EAAU,IAAKL,IAAO,CAAE,EAAGA,EAAE,EAAG,EAAGA,EAAE,EAAI/C,CAAK,EAAE,EACxF,OAAOqD,EAAO,IAAI,CAACN,EAAG7B,IAAM,CAC1B,IAAMoC,EAASL,GAAOI,EAAOnC,EAAI,CAAC,EAAG6B,CAAC,EAChCQ,EAAQN,GAAOF,EAAGM,EAAOnC,EAAI,CAAC,CAAC,EACrC,GAAIoC,GAAUC,EAAO,CACnB,IAAMC,GAAMF,EAAO,GAAKC,EAAM,IAAM,EAC9BE,GAAMH,EAAO,GAAKC,EAAM,IAAM,EAC9BG,EAAMJ,EAAO,GAAKE,EAAKF,EAAO,GAAKG,EACzC,OAAOC,EAAM,GAAM,CAAE,GAAIF,EAAKE,EAAK,GAAID,EAAKC,CAAI,EAAI,CAAE,GAAAF,EAAI,GAAAC,CAAG,CAC/D,CACA,OAAOH,GAAUC,GAAS,CAAE,GAAI,EAAG,GAAI,CAAE,CAC3C,CAAC,CACH,CACA,SAASI,GAAeN,EAAQO,EAASC,EAAU7D,EAAO,EAAG,CAC3D,OAAOqD,EAAO,IAAI,CAACN,EAAG7B,KAAO,CAC3B,EAAG6B,EAAE,EAAIa,EAAQ1C,CAAC,EAAE,GAAK2C,EACzB,EAAGd,EAAE,EAAIa,EAAQ1C,CAAC,EAAE,GAAK2C,EAAW7D,CACtC,EAAE,CACJ,CACA,SAAS8D,GAASC,EAAGC,EAAGC,EAAG,CACzB,IAAM1D,GAAK,EAAI,KAAK,IAAI,EAAI0D,EAAI,CAAC,GAAKD,EAChCjD,EAAIR,GAAK,EAAI,KAAK,IAAIwD,EAAI,GAAK,EAAI,CAAC,GACpCG,EAAID,EAAI1D,EAAI,EACd4D,EAAI,EACJC,EAAI,EACJxD,EAAI,EACR,OAAImD,EAAI,IACNI,EAAI5D,EACJ6D,EAAIrD,GACKgD,EAAI,KACbI,EAAIpD,EACJqD,EAAI7D,GACKwD,EAAI,KACbK,EAAI7D,EACJK,EAAIG,GACKgD,EAAI,KACbK,EAAIrD,EACJH,EAAIL,GACKwD,EAAI,KACbI,EAAIpD,EACJH,EAAIL,IAEJ4D,EAAI5D,EACJK,EAAIG,GAEC,CAACoD,EAAID,EAAGE,EAAIF,EAAGtD,EAAIsD,CAAC,CAC7B,CACA,SAASG,GAAQN,EAAGC,EAAGC,EAAGtD,EAAI,EAAG,CAC/B,GAAM,CAAC,EAAGyD,EAAGxD,CAAC,EAAIkD,GAASC,EAAGC,EAAGC,CAAC,EAClC,OAAO5F,EACL,KAAK,MAAM,EAAI,GAAG,EAClB,KAAK,MAAM+F,EAAI,GAAG,EAClB,KAAK,MAAMxD,EAAI,GAAG,EAClB,KAAK,MAAMD,EAAI,GAAG,CACpB,CACF,CACA,IAAI2D,GAAiB,CACnB,CAAC,GAAI,EAAG,EAAE,EACV,CAAC,GAAI,GAAI,GAAG,EACZ,CAAC,GAAI,IAAK,GAAG,EACb,CAAC,GAAI,IAAK,EAAE,EACZ,CAAC,IAAK,IAAK,EAAE,CACf,EACIC,GAAuB,CACzB,CAAC,IAAK,IAAK,EAAE,EACb,CAAC,IAAK,GAAI,GAAG,CACf,EACIC,GAAuB,CACzB,CAAC,IAAK,GAAI,EAAE,EACZ,CAAC,GAAI,IAAK,GAAG,CACf,EACA,SAASC,GAAeC,EAAOjE,EAAG,CAChC,IAAMkE,EAAM,KAAK,IAAI,EAAG,KAAK,IAAI,EAAGlE,CAAC,CAAC,GAAKiE,EAAM,OAAS,GACpDxD,EAAI,KAAK,IAAIwD,EAAM,OAAS,EAAG,KAAK,MAAMC,CAAG,CAAC,EAC9CtD,EAAIsD,EAAMzD,EACVP,EAAI+D,EAAMxD,CAAC,EACXN,EAAI8D,EAAMxD,EAAI,CAAC,EACrB,OAAO7C,EACL,KAAK,MAAMsC,EAAE,CAAC,GAAKC,EAAE,CAAC,EAAID,EAAE,CAAC,GAAKU,CAAC,EACnC,KAAK,MAAMV,EAAE,CAAC,GAAKC,EAAE,CAAC,EAAID,EAAE,CAAC,GAAKU,CAAC,EACnC,KAAK,MAAMV,EAAE,CAAC,GAAKC,EAAE,CAAC,EAAID,EAAE,CAAC,GAAKU,CAAC,EACnC,GACF,CACF,CACA,SAASuD,GAAUC,EAAKC,EAAO,CAC7B,OAAOT,GAAQU,GAAQF,CAAG,EAAGG,GAAiBC,GAAgBH,CAAK,CACrE,CACA,IAAII,GAAyB,CAAC,GAAI,GAAI,EAAE,EACpCC,GAA2B9G,EAAS,GAAG6G,GAAwB,GAAG,EAClEE,GAAyB,OAAOF,GAAuB,KAAK,IAAI,CAAC,IACrE,SAASG,GAAaC,EAAMC,EAAM,CAChC,IAAMC,EAAMD,EAAK,UAAU,IAAID,EAAK,EAAE,EACtC,OAAOG,EAAWH,CAAI,GAAKE,IAAQ,QAAUA,EAAMD,EAAK,OAASA,EAAK,KAAO,MAC/E,CACA,SAASG,GAAqBC,EAAOC,EAAQ,CAC3C,IAAMC,EAAYC,GAAmBH,CAAK,EAC1C,GAAIC,GAAUA,EAAO,IAAMA,EAAO,MAChC,MAAO,CACL,MAAOA,EAAO,MACd,KAAMA,EAAO,IAAMA,EAAO,MAC1B,UAAAC,CACF,EAEF,IAAIE,EAAM,IACNC,EAAM,KACV,QAAWR,KAAOK,EAAU,OAAO,EACjCE,EAAM,KAAK,IAAIA,EAAKP,CAAG,EACvBQ,EAAM,KAAK,IAAIA,EAAKR,CAAG,EAEzB,MAAO,CACL,MAAOO,IAAQ,IAAW,EAAIA,EAC9B,KAAMC,EAAMD,EAAMC,EAAMD,EAAM,EAC9B,UAAAF,CACF,CACF,CACA,SAASI,GAAwBN,EAAOO,EAAe,CACrD,IAAIC,EAAW,IACXC,EAAW,KACXC,EAAY,IACZC,EAAY,KACZC,EAAU,EACd,QAAWnG,KAAKuF,EAAM,MAChBvF,EAAE,SAAW,QAAUA,EAAE,OAAO,KAAOmG,IACzCA,EAAUnG,EAAE,OAAO,MAEjBA,EAAE,MAAQ+F,IACZA,EAAW/F,EAAE,OAEXA,EAAE,MAAQgG,IACZA,EAAWhG,EAAE,OAEXA,EAAE,OAASiG,IACbA,EAAYjG,EAAE,QAEZA,EAAE,OAASkG,IACbA,EAAYlG,EAAE,QAGlB,MAAO,CACL,SAAA+F,EACA,SAAAC,EACA,UAAAC,EACA,UAAAC,EACA,QAAAC,EACA,UAAWZ,EAAM,MAAM,OACvB,cAAAO,CACF,CACF,CACA,SAASM,GAAalB,EAAMmB,EAAWC,EAAaC,EAAO,CACzD,OAAQD,EAAa,CACnB,IAAK,SACH,OAAO9B,GAAUU,EAAK,GAAI,CAAC,EAC7B,IAAK,QACH,OAAOb,GACLH,GACAqC,EAAM,SAAWA,EAAM,UAAYrB,EAAK,MAAQqB,EAAM,WAAaA,EAAM,SAAWA,EAAM,UAAY,EACxG,EACF,IAAK,cACH,OAAOlC,GACLD,GACAmC,EAAM,UAAYA,EAAM,WAAarB,EAAK,OAASqB,EAAM,YAAcA,EAAM,UAAYA,EAAM,WAAa,EAC9G,EAIF,IAAK,cACH,OAAOrB,EAAK,SAAW,OAASjH,EAAS,IAAK,IAAK,IAAK,GAAG,EAAIiH,EAAK,OAAO,OAAS,EAAIjH,EAAS,GAAI,IAAK,IAAK,GAAG,EAAIoG,GACpHF,GACAoC,EAAM,QAAU,GAAKrB,EAAK,OAAO,KAAO,IAAMqB,EAAM,QAAU,GAAK,CACrE,EAGF,IAAK,qBAAsB,CACzB,IAAMpB,EAAOoB,EAAM,cACnB,GAAIpB,IAAS,OACX,OAAOlH,EAAS,IAAK,IAAK,IAAK,GAAG,EAEpC,IAAMoC,EAAI4E,GAAaC,EAAMC,CAAI,EACjC,OAAO9E,IAAM,OAAS0E,GAA2Bd,GAC/CuC,GAAUnG,CAAC,EACXoG,EACAC,EACF,CACF,CACA,IAAK,OACH,OAAOzI,EAAS,IAAK,IAAK,IAAK,GAAG,EACpC,IAAK,UAAW,CACd,IAAM0I,EAAMJ,EAAM,UAAY,EAAIF,EAAYE,EAAM,UAAY,IAAM,EACtE,OAAOtC,GAAQ0C,EAAK,IAAM,EAAG,CAC/B,CACA,QACE,OAAO1I,EAAS,GAAI,IAAK,IAAK,GAAG,CACrC,CACF,CACA,SAASiE,GAAW/B,EAAGP,EAAO,EAAGgH,EAAM,CACrC,IAAMC,EAAa,CACjB,CAAC1G,EAAE,IAAKA,EAAE,GAAG,EACb,CAACA,EAAE,IAAKA,EAAE,GAAG,EACb,CAACA,EAAE,GAAIA,EAAE,EAAE,CACb,EACA,OAAW,CAACQ,EAAGC,CAAC,IAAKiG,EAAY,CAC/B,IAAM7E,EAAK7B,EAAE,GAAKQ,EACZsB,GAAM9B,EAAE,GAAKS,GAAKhB,EACxB,GAAI,KAAK,MAAMoC,EAAIC,CAAE,EAAI,EACvB,OAAO,KAAK,MAAMA,EAAID,CAAE,CAE5B,CACA,OAAO4E,EAAO,KAAK,OAAOA,EAAK,GAAG,EAAIA,EAAK,KAAK,GAAKhH,EAAMgH,EAAK,GAAG,EAAIA,EAAK,KAAK,CAAC,EAAI,CACxF,CACA,SAASE,GAAmBxE,EAAUyE,EAAQ,CAC5C,IAAIC,EAAM,GACV,QAASlG,EAAI,EAAGA,EAAIwB,EAAS,OAAS,GAAK,CAAC0E,EAAKlG,IAAK,CACpD,IAAMP,EAAI+B,EAASxB,CAAC,EACdN,EAAI8B,EAASxB,EAAI,CAAC,EACxBkG,EAAM,KAAK,IAAIzG,EAAE,EAAGC,EAAE,CAAC,GAAKuG,EAAO,MAAQ,KAAK,IAAIxG,EAAE,EAAGC,EAAE,CAAC,GAAKuG,EAAO,MAAQ,KAAK,IAAIxG,EAAE,EAAGC,EAAE,CAAC,GAAKuG,EAAO,MAAQ,KAAK,IAAIxG,EAAE,EAAGC,EAAE,CAAC,GAAKuG,EAAO,IACpJ,CACA,OAAOC,CACT,CACA,SAASC,GAAiBvH,EAAQqH,EAAQ,CACxC,QAAW5G,KAAKT,EAAQ,CACtB,IAAMwH,EAAQ,KAAK,IAAI/G,EAAE,GAAIA,EAAE,IAAKA,EAAE,IAAKA,EAAE,EAAE,EACzCgH,EAAQ,KAAK,IAAIhH,EAAE,GAAIA,EAAE,IAAKA,EAAE,IAAKA,EAAE,EAAE,EACzCiH,EAAQ,KAAK,IAAIjH,EAAE,GAAIA,EAAE,IAAKA,EAAE,IAAKA,EAAE,EAAE,EACzCkH,EAAQ,KAAK,IAAIlH,EAAE,GAAIA,EAAE,IAAKA,EAAE,IAAKA,EAAE,EAAE,EAC/C,GAAIgH,GAASJ,EAAO,MAAQG,GAASH,EAAO,MAAQM,GAASN,EAAO,MAAQK,GAASL,EAAO,KAC1F,MAAO,EAEX,CACA,MAAO,EACT,CACA,IAAIO,GAA+B,IAAI,QACvC,SAASC,GAAchC,EAAO,CAC5B,IAAIiC,EAAUF,GAAa,IAAI/B,CAAK,EACpC,GAAI,CAACiC,EAAS,CACZ,IAAMC,EAAmB,CAAC,EACpBC,EAAkC,IAAI,IACtCC,EAAQpC,EAAM,OAAS,CAAC,EAC9B,QAASzE,EAAI,EAAGA,EAAI6G,EAAM,OAAQ7G,IAChC2G,EAAiB,KACfxD,GACE2D,GAAU9G,EAAG6G,EAAM,MAAM,EACzB/C,GACAC,GACA,GACF,CACF,EACK6C,EAAgB,IAAIC,EAAM7G,CAAC,EAAE,IAAI,GACpC4G,EAAgB,IAAIC,EAAM7G,CAAC,EAAE,KAAMA,CAAC,EAGxC0G,EAAU,CAAE,iBAAAC,EAAkB,gBAAAC,CAAgB,EAC9CJ,GAAa,IAAI/B,EAAOiC,CAAO,CACjC,CACA,OAAOA,CACT,CACA,IAAIK,GAA6B,IAAI,QACjCC,GAA2B,IAAI,IACnC,SAASC,GAAYxC,EAAO,CAC1B,IAAIyC,EAAQH,GAAW,IAAItC,CAAK,EAChC,GAAI,CAACyC,EAAO,CACVA,EAAwB,IAAI,IAC5B,OAAW,CAACC,EAASC,CAAI,IAAM3C,EAAM,OAAS,CAAC,GAAG,QAAQ,EACxD,QAAW4C,KAAU,IAAI,IAAID,EAAK,OAAO,EACvCE,EAAOJ,EAAOG,EAAQF,CAAO,EAGjCJ,GAAW,IAAItC,EAAOyC,CAAK,CAC7B,CACA,OAAOA,CACT,CACA,SAASK,GAAcC,EAAS,CAC9B,GAAM,CACJ,cAAAC,EACA,MAAAhD,EACA,SAAAiD,EACA,YAAAlC,EACA,gBAAAmC,EACA,mBAAAC,EACA,UAAAC,EACA,UAAAC,EAAY,UACZ,UAAAC,EACA,KAAAC,EACA,aAAAC,EACA,eAAAC,EACA,cAAAlD,EACA,UAAAmD,EACA,eAAAC,EACA,SAAA1G,EACA,YAAA2G,EACA,QAAAC,EAAU,CACZ,EAAId,EACEe,GAAYT,IAAc,QAAUU,GAAU/D,CAAK,EAAI,EACvD5F,GAAQmJ,EAAK,OACbS,GAAmB,EAAI,KAAK,IAAI5J,GAAOf,EAAoB,EAC3DgB,EAAO4J,GAAOV,CAAI,EAClBW,GAAeC,GACnBnB,EACAhD,EACAuD,EACAG,EACAG,EACAF,EACA1G,CACF,EACMmH,EAAc,CAAC,EACfC,GAAiC,IAAI,IACrCC,GAAS,CAAC,EACVC,GAA4B,IAAI,IAChCC,EAAa,CAAC,EACdC,GAAgC,IAAI,IACpCC,GAAapE,GAAwBN,EAAOO,CAAa,EACzDoE,GAA+B,IAAI,IACzC,GAAI5D,IAAgB,UAClB,QAASxF,EAAI,EAAGA,EAAIyE,EAAM,MAAM,OAAQzE,IACtCoJ,GAAa,IAAI3E,EAAM,MAAMzE,CAAC,EAAE,GAAIA,CAAC,EAGzC,IAAMqJ,GAAY5E,EAAM,OAAO,QAAU,EACnC,CAAE,iBAAAkC,GAAkB,gBAAAC,EAAgB,EAAIH,GAAchC,CAAK,EAC3D6E,GAAmBC,GAAS5C,GAAiBC,GAAgB,IAAI2C,CAAI,GAAK,EAAE,GAAKnM,GACjFoM,GAAgB3B,GAAawB,GAAY,EAAIpC,GAAYxC,CAAK,EAAIuC,GAClEyC,GAAa5K,IAASoJ,EAAe,EAAI5J,IAC/C,QAASqL,EAAK,EAAGA,EAAKjF,EAAM,MAAM,OAAQiF,IAAM,CAC9C,IAAMnI,EAAOkD,EAAM,MAAMiF,CAAE,EACrBlJ,EAAeiH,EAAclG,EAAK,IAAI,EACtCd,EAAagH,EAAclG,EAAK,EAAE,EAClCoI,EAAahB,GAAa,IAAIe,CAAE,EACtC,GAAI,CAAClJ,GAAc,QAAU,CAACC,GAAY,QAAU,CAACkJ,GAActB,GAAa,IAAIqB,CAAE,EACpF,SAEF,IAAME,EAAWrI,EAAK,SAAS,QAAU,EAEnCsI,EADW1B,GAAW,IAAIuB,CAAE,IACF,OAC1BI,EAAS/B,GAAW,YAAY,IAAI2B,CAAE,GAAK,GAC3CK,EAAgBnC,EAAqB,GAAKiC,EAAavM,GAA4B,GACnF0M,EAAUnC,GAAa+B,EAAW,EAClCK,EAAiBJ,EAAaxM,GAAsBH,GACpDgN,EAAY,CAACnC,GAAa+B,EAASG,EAAiBtM,EAASsM,EAAgBzM,EAAW,EACxF2M,EAASzC,EAAS,IAAInG,EAAK,EAAE,EAC7B6I,GAAiBD,EAASE,GAAYF,EAAQxC,EAAiBG,EAAWS,EAAS,EAAIZ,GAAmB,EAC1G2C,EAAU1L,GAAW,CAACsJ,GAAkB/B,GAAiBvH,EAAQsJ,CAAc,EAC/EqC,EAAS,CAAC3L,EAAQ4L,EAAWjK,IAAU,CAC3C,GAAIsJ,EACF,QAAWY,KAAQC,GACjB9L,EACAhB,GAAmBiB,GACnBC,EACAoJ,CACF,EACEe,EAAW,KAAK,CAAE,OAAQwB,EAAM,UAAAD,EAAW,MAAAjK,CAAM,CAAC,OAGpD0I,EAAW,KAAK,CAAE,OAAArK,EAAQ,UAAA4L,EAAW,MAAAjK,CAAM,CAAC,CAEhD,EACMoK,EAAW/L,GAAW,CAC1B,IAAMgM,EAAOnB,GAAarJ,GAAa,CACrC,OAAAxB,EACA,cAAegJ,EAAqB,EACpC,cAAewC,EACf,MAAAvL,GACA,KAAAC,EACA,MAAOoL,EACP,aAAA1J,EACA,WAAAC,CACF,CAAC,EAAI,OACDmK,GACF7B,GAAO,KAAK6B,CAAI,CAEpB,EACMC,EAAiB5B,EAAW,OAC5B6B,GAAa/B,GAAO,OACpBgC,GAAYhD,GAAW,MAAM,QAAU+B,GAAU,CAACE,EAAUjC,EAAU,MAAQ,OACpF,GAAIgD,GAAW,CACb,IAAMC,EAAWtD,EAAS,IAAInG,EAAK,IAAI,EACjC0J,EAAQD,EAAWX,GAAYW,EAAUrD,EAAiBG,EAAWS,EAAS,EAAIZ,EAClFuD,EAAYC,GAAgBF,EAAOF,GAAU,MAAM,EACnDrI,EAAUT,GAAezB,EAAc1B,CAAI,EAC3C,CAAE,GAAAwD,GAAI,GAAAC,CAAG,GAAKjB,GAClBC,EACAf,EACAmJ,EAAW,CAAC,EACZjI,EACA5C,CACF,EAAI4D,EAAQ,CAAC,EAAIA,EAAQ,GAAG,EAAE,IAAM,CAClC,GAAI,EACJ,GAAI,CACN,EACAqI,GAAU,QAAQ,CAACK,EAAMC,KAAS,CAChC,GAAI,CAACD,EAAK,YAAY,IAAI1B,CAAE,EAC1B,OAEF,IAAM4B,IAAUD,IAAQN,GAAU,OAAS,GAAK,GAAKG,EAAYzC,GAC3D7J,GAAS0M,KAAW,EAAI3B,EAAa4B,GAAgB5B,EAAYrH,GAAKgJ,GAAQ/I,EAAK+I,GAASxM,CAAI,EAClGwL,EAAO1L,EAAM,GACf2L,EACE3L,GACAsM,EAAY,EACZE,EAAK,OAAO,IAAI7J,EAAK,IAAI,GAAK6J,EAAK,OAAO,IAAI7J,EAAK,EAAE,GAAK0I,CAC5D,CAEJ,CAAC,EACGhB,EAAW,OAAS4B,GACtBF,EAAQhB,CAAU,CAEtB,SAAW,CAACK,EACNM,EAAOX,CAAU,IACnBY,EAAOZ,EAAYI,EAAeG,CAAS,EAC3CS,EAAQhB,CAAU,OAEf,CACL,IAAM6B,EAAUC,GACdjL,EACAC,EACAmJ,EACA5B,CACF,EACM0D,EAAc,KAAK,OAAO9B,EAAW,GAAK,CAAC,EACjD,QAASzC,EAAU,EAAGA,EAAUyC,EAAUzC,IAAW,CACnD,GAAM,CAAE,EAAAtH,EAAG,EAAAC,EAAE,EAAI0L,EAAQrE,CAAO,EAC1BvI,EAASiB,IAAM,GAAKC,KAAM,EAAI6J,EAAa4B,GAAgB5B,EAAY9J,EAAGC,EAAC,EACjF,GAAI,CAACwK,EAAO1L,CAAM,EAChB,SAEF,IAAM+M,EAAcrC,GAAgB/H,EAAK,QAAQ4F,CAAO,CAAC,EACzDoD,EACE3L,EACAmL,EACAhC,IAAcA,EAAU,MAAM,OAAS,CAACA,EAAU,MAAM,IAAIxG,EAAK,QAAQ4F,CAAO,CAAC,EAAI,CAAC2C,GAAUnM,EAASgO,EAAanO,EAAW,EAAImO,CACvI,EACIxE,IAAYuE,GACdf,EAAQ/L,CAAM,CAElB,CACF,CACA,IAAMgN,GAAiB3C,EAAW,OAAS4B,EACvCe,GAAiB,GACnB1C,GAAc,IAAIQ,EAAI,CAAE,MAAOmB,EAAgB,MAAOe,EAAe,CAAC,EAExE,IAAMC,GAAa9C,GAAO,OAAS+B,GAC/Be,GAAa,GACf7C,GAAU,IAAIU,EAAI,CAAE,MAAOoB,GAAY,MAAOe,EAAW,CAAC,CAE9D,CACA,OAAW,CAACxE,EAAQ7F,CAAQ,IAAK,OAAO,QAAQiG,CAAa,EAAG,CAC9D,IAAMrD,EAAOsD,EAAS,IAAIL,CAAM,EAIhC,GAHI,CAACjD,GAGD8D,GAAkB,CAAClC,GAAmBxE,EAAU0G,CAAc,EAChE,SAEF,IAAM4D,EAAQ/D,IAAc,QAAU,CAACA,EAAU,QAAQ,IAAIV,CAAM,EAC7D0E,EAAMD,EAAQvO,GAAsB+H,GACxClB,EACAgF,GAAa,IAAI/B,CAAM,GAAK,EAC5B7B,EACA2D,EACF,EACM5I,EAAQuL,EAAQnO,EAASoO,EAAKvO,EAAW,EAAIuO,EAC7Cd,GAAQZ,GAAYjG,EAAMuD,EAAiBG,EAAWS,EAAS,EAC/DyD,EAAgBf,GAAQ,EACxBgB,EAAQpD,EAAY,OACpB3B,EAAQsC,GAAc,IAAInC,CAAM,EAChC6E,EAAYjB,GAAQ5B,GACpB8C,EAAW3K,EAAS,QAAU,EAC9B4K,EAAQrE,GAAW,MAAM,QAAU,CAAC+D,GAAS,CAAC5E,GAAO,OAASa,EAAU,MAAQ,OACtF,GAAIoE,GAAYC,EAAO,CACrB,IAAMlB,EAAYC,GAAgBF,GAAOmB,EAAM,MAAM,EAC/C1J,EAAUT,GAAeT,EAAU1C,CAAI,EAC7CsN,EAAM,QAAQ,CAAChB,EAAMC,IAAS,CAC5B,IAAMgB,EAAYjB,EAAK,OAAO,IAAI/D,CAAM,EACxC,GAAIgF,IAAc,OAChB,OAEF,IAAMf,IAAUD,GAAQe,EAAM,OAAS,GAAK,GAAKlB,EAAYzC,GAC7DI,EAAY,KAAK,CACf,OAAQuD,EAAM,SAAW,EAAI5K,EAAWiB,GAAejB,EAAUkB,EAAS4I,GAAQxM,CAAI,EACtF,UAAWoM,EAAY,EACvB,MAAOmB,CACT,CAAC,CACH,CAAC,CACH,SAAWF,GAAYjF,GAAO,QAAUgF,GAAarO,GAAoB,CACvE,IAAM6E,EAAUT,GAAeT,EAAU1C,CAAI,EAC7C,QAAWwN,KAAQpF,EAAO,CACxB,IAAMoE,GAAUgB,GAAQjD,GAAY,GAAK,GAAK6C,EAAYzD,GACpD8D,EAAS5F,GAAiB2F,CAAI,GAAKlP,GACzCyL,EAAY,KAAK,CACf,OAAQpG,GAAejB,EAAUkB,EAAS4I,EAAQxM,CAAI,EACtD,UAAWoN,EAAY,EAEvB,MAAOJ,EAAQnO,EAAS4O,EAAQ/O,EAAW,EAAI+O,CACjD,CAAC,CACH,CACF,MAAWJ,GACTtD,EAAY,KAAK,CAAE,OAAQrH,EAAU,UAAWwK,EAAe,MAAAzL,CAAM,CAAC,EAExE,IAAMiM,EAAQ3D,EAAY,OAASoD,EAC/BO,EAAQ,GACV1D,GAAe,IAAIzB,EAAQ,CAAE,MAAA4E,EAAO,MAAAO,CAAM,CAAC,CAE/C,CACA,MAAO,CACL,YAAA3D,EACA,eAAAC,GACA,OAAAC,GACA,UAAAC,GACA,WAAAC,EACA,cAAAC,EACF,CACF,CCjqBA,IAAIuD,GAAc,CAChB,CAAE,MAAO,WAAY,MAAO,yBAA0B,EACtD,CAAE,MAAO,OAAQ,MAAO,yBAA0B,EAClD,CAAE,MAAO,YAAa,MAAO,oBAAqB,CACpD,EACIC,GAAe,CACjB,CAAE,MAAO,OAAQ,MAAO,gBAAiB,KAAM,CAAC,UAAW,SAAS,CAAE,EACtE,CAAE,MAAO,OAAQ,MAAO,eAAgB,KAAM,CAAC,UAAW,SAAS,CAAE,EACrE,CAAE,MAAO,MAAO,MAAO,gBAAiB,KAAM,CAAC,UAAW,SAAS,CAAE,EACrE,CAAE,MAAO,SAAU,MAAO,eAAgB,KAAM,CAAC,UAAW,SAAS,CAAE,EACvE,CAAE,MAAO,QAAS,MAAO,iBAAkB,KAAM,CAAC,UAAW,SAAS,CAAE,EACxE,CAAE,MAAO,UAAW,MAAO,SAAU,CACvC,EACIC,GAAW,CAAC,OAAQ,MAAO,SAAU,OAAO,EAC5CC,GAAWC,GAAMJ,GAAY,KAAMK,GAAMA,EAAE,QAAUD,CAAC,EACtDE,GAAYF,GAAMH,GAAa,KAAMM,GAAMA,EAAE,QAAUH,CAAC,EAC5D,SAASI,GAAgBC,EAAOC,EAAWC,EAAQC,EAAQ,GAAM,CAC/D,GAAM,CAAE,MAAOC,EAAY,OAAQC,CAAY,EAAIL,EAAM,OAAS,CAAC,EAC7DM,EAAQZ,GAAQU,CAAU,EAAIA,EAAaD,EAAQ,WAAa,OAChEI,EAASN,EAAY,OAASR,GAASS,EAAST,GAAS,MAAM,EAC/De,EAASX,GAASQ,CAAW,EAAIA,IAAgB,WAAaC,IAAU,YAAcC,EAASF,EAAcE,EACnH,MAAO,CAAE,MAAAD,EAAO,OAAAE,CAAO,CACzB,CACA,IAAIC,GAAS,GACTC,GAAYC,GAAMA,GAAK,OAAUA,EAAI,QAAUA,EAAI,MAAS,QAAU,IACtEC,GAAWD,GAAMA,GAAK,SAAWA,EAAI,MAAQ,MAAQA,IAAM,EAAI,KAAO,KAC1E,SAASE,GAAMC,EAAK,CAClB,GAAM,CAACC,EAAGC,EAAGC,CAAC,EAAI,CAAC,EAAG,EAAG,CAAC,EAAE,IACzB,GAAMP,GAAS,OAAO,SAASI,EAAI,MAAM,EAAG,EAAI,CAAC,EAAG,EAAE,EAAI,GAAG,CAChE,EACMI,EAAI,KAAK,KAAK,YAAeH,EAAI,YAAeC,EAAI,YAAeC,CAAC,EACpEE,EAAI,KAAK,KAAK,YAAeJ,EAAI,YAAeC,EAAI,YAAeC,CAAC,EACpEnB,EAAI,KAAK,KAAK,YAAeiB,EAAI,YAAeC,EAAI,YAAeC,CAAC,EAC1E,MAAO,CACL,YAAeC,EAAI,WAAcC,EAAI,YAAerB,EACpD,aAAeoB,EAAI,YAAcC,EAAI,YAAerB,EACpD,YAAeoB,EAAI,YAAeC,EAAI,WAAcrB,CACtD,CACF,CACA,SAASsB,GAAW,CAACC,EAAGC,EAAGL,CAAC,EAAG,CAC7B,IAAMC,GAAKG,EAAI,YAAeC,EAAI,YAAeL,IAAM,EACjDE,GAAKE,EAAI,YAAeC,EAAI,YAAeL,IAAM,EACjD,GAAKI,EAAI,YAAeC,EAAI,YAAcL,IAAM,EACtD,MAAO,CACL,aAAeC,EAAI,aAAeC,EAAI,YAAe,EACrD,cAAgBD,EAAI,aAAeC,EAAI,YAAe,EACtD,aAAgBD,EAAI,YAAeC,EAAI,YAAc,CACvD,EAAE,IAAKR,GAAMC,GAAQ,KAAK,IAAI,EAAG,KAAK,IAAI,EAAGD,CAAC,CAAC,CAAC,EAAI,GAAG,CACzD,CACA,IAAIY,GAA4B,IAAI,IACpC,SAASC,GAAUhB,EAAQ,CACzB,GAAI,CAACe,GAAU,IAAIf,CAAM,EAAG,CAC1B,IAAMD,EAASf,GAAa,KAAMM,GAAMA,EAAE,QAAUU,CAAM,EAC1De,GAAU,IACRf,EACAD,GAAU,SAAUA,EAASA,EAAO,KAAK,IAAIM,EAAK,EAAI,MACxD,CACF,CACA,OAAOU,GAAU,IAAIf,CAAM,CAC7B,CACA,SAASiB,GAAUjB,EAAQkB,EAAG,CAC5B,IAAMC,EAAI,KAAK,IAAI,EAAG,KAAK,IAAI,EAAGD,CAAC,CAAC,EAC9BE,EAAOJ,GAAUhB,CAAM,EAC7B,GAAI,CAACoB,EACH,OAAOC,GACLC,GAAUH,CAAC,EACXI,EACAC,EACF,EAAE,IAAKrB,GAAMA,EAAI,GAAG,EAEtB,GAAM,CAACsB,EAAMC,CAAE,EAAIN,EACnB,OAAOR,GAAWa,EAAK,IAAI,CAACtC,EAAG,IAAMA,GAAKuC,EAAG,CAAC,EAAIvC,GAAKgC,CAAC,CAAC,CAC3D,CACA,SAASQ,GAAU3B,EAAQkB,EAAG,CAC5B,GAAM,CAACX,EAAGC,EAAGC,CAAC,EAAIQ,GAAUjB,EAAQkB,CAAC,EAAE,IAAI,KAAK,KAAK,EACrD,MAAO,OAAOX,CAAC,KAAKC,CAAC,KAAKC,CAAC,GAC7B,CACA,SAASmB,GAAY5B,EAAQkB,EAAG,CAC9B,GAAM,CAACX,EAAGC,EAAGC,CAAC,EAAIQ,GAAUjB,EAAQkB,CAAC,EAAE,IAAI,KAAK,KAAK,EACrD,OAAOW,EAAStB,EAAGC,EAAGC,EAAG,GAAG,CAC9B,CACA,SAASqB,GAAa,CAAE,MAAAhC,EAAO,OAAAE,CAAO,EAAGkB,EAAG,CAC1C,OAAOpB,IAAU,OAAS8B,GAAY5B,EAAQC,EAAM,EAAIiB,IAAM,OAASa,GAAiBH,GAAY5B,EAAQkB,CAAC,CAC/G,CACA,IAAIa,GAAiBC,GACrB,SAASC,GAAc,CAAE,MAAAnC,EAAO,OAAAE,CAAO,EAAG,CACxC,IAAMkC,EAAO,CAACC,EAAQjB,KAAO,CAC3B,OAAAiB,EACA,MAAOR,GAAU3B,EAAQkB,CAAC,EAC1B,KAAMU,GAAY5B,EAAQkB,CAAC,CAC7B,GACA,OAAOpB,IAAU,OAAS,CAACoC,EAAK,EAAGjC,EAAM,CAAC,EAAI,MAAM,KAAK,CAAE,OAAQ,CAAE,EAAG,CAACmC,EAAGC,IAAMH,EAAKG,EAAI,EAAGA,EAAI,CAAC,CAAC,CACtG",
-  "names": ["packAbgr", "r", "g", "b", "a", "abgrRed", "c", "abgrGreen", "abgrBlue", "abgrAlpha", "abgrToCssRgba", "normalizedRgbToCssRgba", "alpha", "fadeAbgr", "brightenAbgr", "factor", "t", "lift", "v", "REFERENCE_RAMP_MAX_HUE", "REFERENCE_RAMP_SATURATION", "REFERENCE_RAMP_LIGHTNESS", "rampHueCss", "hue", "rampHueAt", "frac", "rampHue", "bp", "domain", "HUE_STOP_DEG", "rampStops", "start", "reversed", "low", "high", "n", "_", "i", "RAMP_GRADIENT_STOPS", "RAMP_GRADIENT_CSS", "s", "cache", "weakMemo", "baseEdgeCurves", "nodePositions", "graph", "axis", "deletions", "version", "routes", "stranded", "curves", "ei", "bypassed", "edgeCurves", "edgeCurvesOf", "MAX_BACKBONE_HOPS", "buildNeighbors", "graph", "neighbors", "edge", "pushTo", "flankingSpan", "nodeId", "nodeById", "seen", "frontier", "minEnd", "maxStart", "hop", "next", "id", "adjacent", "neighborId", "neighbor", "isBackbone", "nodeReferenceSpan", "node", "referenceMidpoints", "midpoints", "span", "EDGE_DEFAULT_COLOR", "packAbgr", "EDGE_PATH_FALLBACK_COLOR", "EDGE_DELETION_COLOR", "DELETION_THICKNESS_FACTOR", "LIFT_BACKDROP_COLOR", "FADED_ALPHA", "LIFT_BACKDROP_CSS", "abgrToCssRgba", "fadeAbgr", "DELETION_DASH_PX", "MIN_PATH_STRIPE_PX", "MIN_SCALE_FOR_OFFSET", "ARROW_LENGTH_BASE_PX", "ARROW_LENGTH_PER_EDGE_PX", "ARROW_HALF_WIDTH_BASE_PX", "ARROW_HALF_WIDTH_PER_EDGE_PX", "MIN_LINK_HEADS", "MIN_ARROW_FIT", "MIN_ARROW_SCALE", "ARROW_CURVE_STEPS", "ABUTTING_PX", "walkX", "walkY", "walkPx", "backFromEnd", "curves", "scale", "yToX", "untilPx", "most", "last", "n", "px", "ci", "c", "k", "t", "u", "a", "b", "d", "e", "x", "y", "walkPointAt", "i", "from", "to", "f", "arrowheadFor", "edgeHalfWidth", "nodeHalfWidth", "color", "fromSegments", "toSegments", "length", "lengthPx", "abutting", "inset", "fit", "polylinePx", "tip", "base", "dx", "dy", "endTangent", "intoDirection", "leavesStart", "edge", "segments", "first", "stranded", "strandSides", "gap", "p", "final", "normal", "len", "pointNormalsOf", "rawPoints", "points", "before", "after", "nx", "ny", "dot", "offsetPolyline", "normals", "distance", "hslToRgb", "h", "s", "l", "m", "r", "g", "packHsl", "DEPTH_GRADIENT", "STABLE_RANK_GRADIENT", "NODE_LENGTH_GRADIENT", "sampleGradient", "stops", "pos", "hashColor", "str", "alpha", "nameHue", "PATH_SATURATION", "PATH_LIGHTNESS", "REFERENCE_RAMP_ALT_RGB", "REFERENCE_RAMP_ALT_COLOR", "REFERENCE_RAMP_ALT_CSS", "rampFraction", "node", "ramp", "mid", "isBackbone", "computeReferenceRamp", "graph", "domain", "midpoints", "referenceMidpoints", "min", "max", "computeColorSchemeRange", "referenceRamp", "minDepth", "maxDepth", "minLength", "maxLength", "maxRank", "getNodeColor", "nodeIndex", "colorScheme", "range", "rampHueAt", "REFERENCE_RAMP_SATURATION", "REFERENCE_RAMP_LIGHTNESS", "hue", "into", "candidates", "isPolylineInBounds", "bounds", "hit", "isBezierInBounds", "cMinX", "cMaxX", "cMinY", "cMaxY", "paletteCache", "pathPaletteOf", "palette", "pathColorByIndex", "pathIndexByName", "paths", "pathHueAt", "slotsCache", "NO_SLOTS", "pathSlotsOf", "slots", "pathIdx", "path", "nodeId", "pushTo", "buildGeometry", "options", "nodePositions", "nodeById", "contigThickness", "connectorThickness", "drawPaths", "nodeWidth", "highlight", "axis", "linearLayout", "viewportBounds", "deletions", "deletionRoutes", "hiddenEdges", "version", "depthNorm", "meanDepth", "worldPerScreenPx", "yToXOf", "sharedCurves", "baseEdgeCurves", "nodeStrokes", "nodeStrokeRuns", "arrows", "arrowRuns", "edgeCurves", "edgeCurveRuns", "colorRange", "nodeIndexMap", "pathCount", "pathColorByName", "name", "nodePathSlots", "showArrows", "ei", "baseCurves", "numPaths", "isDeletion", "onWalk", "edgeThickness", "ribbons", "plainEdgeColor", "edgeColor", "toNode", "intoHalfWidth", "nodeWidthPx", "inView", "stroke", "thickness", "dash", "dashCurves", "arrowOn", "head", "edgeCurveStart", "arrowStart", "laneWalks", "fromNode", "width", "laneWidth", "walkLaneWidthPx", "walk", "lane", "offset", "translateCurves", "offsets", "pathRibbonOffsets", "arrowRibbon", "ribbonColor", "edgeCurveCount", "arrowCount", "faded", "own", "nodeThickness", "start", "slotWidth", "drawable", "lanes", "laneColor", "slot", "stripe", "count", "WALK_FIELDS", "WALK_SCHEMES", "FAMILIES", "isField", "v", "f", "isScheme", "s", "resolveEncoding", "layer", "reference", "picked", "alone", "askedField", "askedScheme", "field", "family", "scheme", "BASE_T", "toLinear", "c", "toGamma", "oklab", "hex", "r", "g", "b", "l", "m", "oklabToRgb", "L", "a", "endsCache", "oklabEnds", "schemeRgb", "t", "x", "ends", "hslToRgb", "rampHueAt", "REFERENCE_RAMP_SATURATION", "REFERENCE_RAMP_LIGHTNESS", "from", "to", "schemeCss", "schemeColor", "packAbgr", "encodedColor", "NO_VALUE_COLOR", "REFERENCE_RAMP_ALT_COLOR", "encodingStops", "stop", "offset", "_", "i"]
-}

package/dist/chunks/chunk-6OXXT2YP.js

@@ -1,2 +0,0 @@
-import{c as Ct,o as Vt,r as pt}from"./chunk-CNNZDE6I.js";import{a as wt,d as Wt,e as Dt}from"./chunk-K4TFAHGC.js";var ae="ws",ie="we",Zt=["elsewhere","break","end"],be={missing:"not in the graph",elsewhere:"on nodes filed elsewhere",unknown:"gap, cause unknown",abridged:"abridged: steps not loaded"},ve="outside the extracted subgraph";function Xt(t,e,s){if(!e&&!s)return[{bp:t}];let n=Math.min(e?.trimmed??0,t),r=Math.min(s?.trimmed??0,t-n),i=t-n-r,h=e?.kind==="break"?Math.min(e.bp,i):0;i-=h;let c=s?.kind==="break"?Math.min(s.bp,i):0;i-=c;let o=[e,s].find(k=>k?.kind==="elsewhere");return[{bp:n},{bp:h,cause:"missing"},o?.kind==="elsewhere"?{bp:i,cause:"elsewhere",chunk:o.chunk}:{bp:i,cause:"unknown"},{bp:c,cause:"missing"},{bp:r}].filter(k=>k.bp>0)}function xt(t,e){let s=t.bp[e],n=t.chunkRefs[e];return Kt(t.kindNames[t.kinds[e]],Number.isNaN(s)?void 0:s,t.trimmed[e],n<0?void 0:{refName:t.chunkRefNames[n],start:t.chunkStarts[e]})}function Kt(t,e,s,n){let r=s>0?{trimmed:s}:{};return t==="elsewhere"&&n?{kind:t,chunk:n,...e===void 0?{}:{bp:e},...r}:t==="break"&&e!==void 0?{kind:t,bp:e,...n?{chunk:n}:{},...r}:t==="end"?{kind:t,...r}:void 0}function Ht(t){let[e,...s]=t.split(","),n,r=0,i;for(let h of s)if(h.startsWith("bp="))n=+h.slice(3);else if(h.startsWith("trimmed="))r=+h.slice(8);else if(h.startsWith("chunk=")){let c=h.lastIndexOf(":");i={refName:h.slice(6,c),start:+h.slice(c+1)}}return Kt(e,n,r,i)}function Ft(t,e){return{...t?{before:t}:{},...e?{after:e}:{}}}function ke(t){let e=t[ae],s=t[ie];return Ft(typeof e=="string"?Ht(e):void 0,typeof s=="string"?Ht(s):void 0)}var ye=class{constructor(){this.kinds=[],this.bp=[],this.trimmed=[],this.chunkRefs=[],this.chunkStarts=[],this.chunkRefNames=[],this.refIndex=new Map}push(t){this.kinds.push(Zt.indexOf(t.kind)),this.bp.push("bp"in t&&t.bp!==void 0?t.bp:NaN),this.trimmed.push(t.trimmed??0);let e="chunk"in t?t.chunk:void 0;if(e){let s=this.refIndex.get(e.refName);s===void 0&&(s=this.chunkRefNames.length,this.refIndex.set(e.refName,s),this.chunkRefNames.push(e.refName)),this.chunkRefs.push(s),this.chunkStarts.push(e.start)}else this.chunkRefs.push(-1),this.chunkStarts.push(NaN)}table(){return{kinds:Uint8Array.from(this.kinds),kindNames:[...Zt],bp:Float64Array.from(this.bp),trimmed:Float64Array.from(this.trimmed),chunkRefs:Int32Array.from(this.chunkRefs),chunkStarts:Float64Array.from(this.chunkStarts),chunkRefNames:this.chunkRefNames}}};function fe(t,e,s){return e===0?t:`${t}:${e}-${s}`}function Mt(t,e){let s=t.names[e],n=Dt(s),r=t.starts[e],i=t.abridgedSteps?.[e]??Number.NaN,h=Number.isNaN(i)?{}:{abridged:{steps:i,bp:t.abridgedBp?.[e]??0}};return n?{name:`${n.sample}#${n.haplotype}#${n.contig}`,start:r,...n,...Ft(t.before&&xt(t.before,e),t.after&&xt(t.after,e)),...h}:{name:fe(s,r,t.ends[e]),start:r}}function ce(t,e,s,n){let r=new Int32Array(s+1);for(let o of t)r[o+1]++;for(let o=0;o<s;o++)r[o+1]+=r[o];let i=r.slice(0,s),h=new Int32Array(t.length);t.forEach((o,m)=>{h[i[o]++]=e[m]});let c=new Int32Array(n.length).fill(-1);return Array.from({length:s},(o,m)=>{let k=[];for(let I=r[m];I<r[m+1];I++){let B=h[I];c[B]!==m&&(c[B]=m,k.push(n[B]))}return k})}function Tt({nodes:t,links:e,walks:s},n){let r=new Uint8Array(t.names.length),i=(c,o)=>{r[c]===0&&(r[c]=o?2:1)};for(let c=0;c<e.from.length;c++)i(e.from[c],e.strands[c]&1),i(e.to[c],e.strands[c]&2);let h=s.offsets[s.names.length]??0;for(let c=0;c<h;c++){let o=s.steps[c];i(o,s.reversed[c]),n&&n[o]++}return t.names.map((c,o)=>`${c}${r[o]===2?"-":"+"}`)}function Oe({nodes:t,links:e,walks:s},n="Imported GFA"){let r=t.names.length,i=t.lengths.length,h=[];for(let a=0;a<s.names.length;a++)s.offsets[a+1]>s.offsets[a]&&h.push(a);let c=new Int32Array(r),o=Tt({nodes:t,links:e,walks:s},c),m=[];for(let a=0;a<i;a++){let v=t.refs[a];m.push({id:o[a],name:t.names[a],length:t.lengths[a],depth:Math.max(c[a],1),stable:v<0?void 0:{refName:t.refNames[v],start:t.starts[a],rank:t.ranks[a]},samples:void 0})}let k=[],I=new Array(r),B=(a,v)=>{let u=I[a];if(u){for(let w=0;w<u.length;w+=2)if(u[w]===v)return u[w+1]}},D=(a,v,u)=>{let w=I[a];w?w.push(v,u):I[a]=[v,u]},ot=[],Q=0;for(let a=0;a<e.from.length;a++){let v=e.from[a],u=e.to[a];k.push({from:o[v],to:o[u],fromStrand:e.strands[a]&1?"-":"+",toStrand:e.strands[a]&2?"-":"+"});let w=B(v,u);w===void 0&&(w=Q++,D(v,u,w),D(u,v,w)),ot.push(w)}let T=new Int32Array(r+1);for(let a=0;a<r;a++)T[a+1]=T[a]+(I[a]?.length??0)/2;let at=new Int32Array(T[r]),it=new Int32Array(T[r]);I.forEach((a,v)=>{for(let u=0;u<a.length;u+=2)at[T[v]+u/2]=a[u],it[T[v]+u/2]=a[u+1]});let It=(a,v)=>{for(let u=T[a];u<T[a+1];u++)if(at[u]===v)return it[u];return-1},R=new Map,G=[],V=new Int32Array(s.offsets[s.names.length]??0),ft=new Int32Array(V.length),Y=0,O=new Int32Array(Q).fill(-1),gt=[],U=[],Z=s.offsets[s.names.length]??0,ct=new Int32Array(Z),Nt=new Float64Array(Z),H=new Uint8Array(Z),S=new Int32Array(r).fill(-1),P=[],L=[0],lt=[],tt=new Map,et=[];for(let a of h){let v=Mt(s,a),{start:u,name:w}=v,X=v.sample===void 0?s.names[a]:w,f=R.get(X);f===void 0&&(f=G.length,R.set(X,f),G.push(X),lt.push(wt(X)));let d=tt.get(w);d===void 0&&(d=et.length,tt.set(w,d),et.push(w));let E=lt[f],j=s.offsets[a],x=new Array(s.offsets[a+1]-j),y=u,C=-1;for(let F=j;F<s.offsets[a+1];F++){let $=s.steps[F];x[F-j]=o[$],S[$]===-1&&(S[$]=L.at(-1),L.push(S[$]+c[$]),P.push($));let K=S[$]++;if(ct[K]=f,Nt[K]=y,H[K]=s.reversed[F],y+=$<i?t.lengths[$]:0,C>=0){let q=It(C,$);q>=0&&O[q]!==a&&(O[q]=a,V[Y]=q,ft[Y++]=d)}C=$}gt.push({...v,nodeIds:x}),U.push({name:X,sample:E,start:u,length:y-u})}let Rt=ce(V.subarray(0,Y),ft,Q,et);k.forEach((a,v)=>{let u=Rt[ot[v]];u.length>0&&(a.pathIds=u)});let ht=h.length>0;return{name:n,nodes:m,edges:k,paths:ht?gt:void 0,anchorPaths:ht?U:void 0,pathVisits:ht?new Vt({segments:P.map(a=>t.names[a]),offsets:Int32Array.from(L),path:ct.subarray(0,L.at(-1)),start:Nt.subarray(0,L.at(-1)),reversed:H.subarray(0,L.at(-1)),paths:G,samples:lt}):void 0,anchoredBy:m.some(a=>a.stable)?"tags":void 0}}var Pt=1,zt=2,St=4,Jt=[void 0,"missing","elsewhere","unknown","abridged"],Qt=3,le=t=>Jt.indexOf(t)<<Qt;function Yt(t,e,s){return e!==void 0&&t.includes(e)?e:t.find(n=>s.has(n))??t[0]}function he(t){return Yt((t.paths??[]).map(e=>pt(e.name).name),t.referencePath,new Set(t.nodes.flatMap(e=>e.stable?.rank===0?[e.stable.refName]:[])))}function ue(t){let e=new Map,s=[],n=[],r=m=>{let k=e.get(m);return k===void 0&&(k=s.length,e.set(m,k),s.push(m),n.push(0)),k};for(let m of t.nodes)n[r(m.id)]=m.length;let i=t.paths??[],h=new Int32Array(i.length),c=new Int32Array(i.length),o=[];return i.forEach((m,k)=>{h[k]=o.length;for(let I of m.nodeIds)o.push(r(I));c[k]=o.length}),{heads:i,from:h,to:c,steps:Int32Array.from(o),lengths:Int32Array.from(n),names:s,reference:he(t)}}function de(t,e,s){let{nodes:n,walks:r}=t,i=[];for(let o=0;o<r.names.length;o++)r.offsets[o+1]>r.offsets[o]&&i.push(o);let h=i.map(o=>Mt(r,o)),c=new Set;for(let o=0;o<n.lengths.length;o++)n.refs[o]>=0&&n.ranks[o]===0&&c.add(n.refNames[n.refs[o]]);return{heads:h,from:Int32Array.from(i,o=>r.offsets[o]),to:Int32Array.from(i,o=>r.offsets[o+1]),steps:r.steps,lengths:n.lengths,names:s?Tt(t):n.names,reference:Yt(h.map(o=>pt(o.name).name),e,c)}}function te(t){return t.sample??wt(t.name)}function pe(t){return t.haplotype!==void 0&&t.sample!==void 0?`${t.sample}#${t.haplotype}`:te(t)}var qt=class{constructor(t){this.offsets=[0],this.values=Array.from({length:t},()=>[])}get length(){return this.values[0].length}push(t,e,s,n,r){let i=this.values;i[0].push(t),i[1].push(e),i[2].push(s),i[3].push(n),r!==void 0&&i[4].push(r)}endRow(){this.offsets.push(this.length)}reorder(t,e){let s=new Uint32Array(t.length+1);t.forEach((r,i)=>{s[i+1]=s[i]+this.offsets[r+1]-this.offsets[r]});let n=e.map((r,i)=>{let h=this.values[i],c=r(this.length),o=0;for(let m of t)for(let k=this.offsets[m];k<this.offsets[m+1];k++)c[o++]=h[k];return c});return{offsets:s,columns:n}}},mt=t=>new Float64Array(t);function _e(t,e,s={}){let{heads:n,from:r,to:i,steps:h,lengths:c,names:o,reference:m}="walks"in t?de(t,s.referencePath,s.visits):ue(t),k=c.length,I=f=>f<k?c[f]:0,B=f=>pt(n[f].name).name,D=f=>n[f].start,ot=(f,d)=>(D(f)??0)-(D(d)??0),Q=n.map((f,d)=>d),T=Q.filter(f=>B(f)===m).sort(ot),at=T[0],it=Q.filter(f=>B(f)!==m);if(at===void 0||it.length===0)return;let It=Ct(it,B),R=new Float64Array(o.length).fill(Number.NaN),G=new Float64Array(o.length),V=new Map,ft=!1,Y=!1,O=e&&e.end>e.start?e:void 0;for(let f of T){let d=D(f)??0;for(let E=r[f],j=i[f];E<j;E++){let x=h[E],y=I(x);if(Number.isNaN(R[x]))R[x]=d,G[x]=d+y,O&&(ft||=d+y<=O.start,Y||=d>=O.end);else{let C=V.get(x);C?C.push(d):V.set(x,[R[x],d])}d+=y}}let gt=O===void 0||ft&&Y,U=new qt(5),Z=[],ct=new Map,Nt=f=>{if(!f)return-1;let d=`${f.refName}:${f.start}`,E=ct.get(d);return E===void 0&&(E=Z.length,ct.set(d,E),Z.push(f)),E},H=s.visits?new qt(4):void 0,S=new Int32Array(0),P=new Float64Array(0),L=f=>{let d=n[f[0]],E=[...f].sort(ot),j=E.length-1,x=0;for(let l of E)j+=i[l]-r[l]+(n[l].abridged?1:0),x+=n[l].abridged?.steps??0;j>S.length&&(S=new Int32Array(j*2),P=new Float64Array(j*2));let y=0,C=!1,F,$,K=new Map;for(let l of E){let p=D(l);(p===void 0||F!==void 0&&p<F)&&(C=!0),F!==void 0&&p!==void 0&&p>F&&(K.set(y,Xt(p-F,$===void 0?void 0:n[$].after,n[l].before)),S[y]=-(p-F),P[y++]=F);let b=p??0,A=n[l].abridged;for(let g=r[l],N=i[l];g<N;g++){let M=h[g],_=A?A.bp-(b-(p??0))-I(M):0;_>0&&g===N-1&&g>r[l]&&(K.set(y,[{bp:_,cause:"abridged"}]),S[y]=-_,P[y++]=b,b+=_),S[y]=M,P[y++]=b,b+=I(M)}F=p===void 0?void 0:b,$=l}let q=l=>l>=0&&l<y&&S[l]>=0&&!Number.isNaN(R[S[l]]),$t=l=>{let p=S[l];return P[l]+(p<0?-p:I(p))},ee=(l,p)=>{let b=l>=0?l:p,A=-1;for(let J=1;A<0&&J<y;J++)A=[b-J,b+J].find(q)??-1;if(A<0)return;let g=A>b==R[S[A]]>R[S[b]],N=g===(b===l),M=N?y-1:0,_=q(M);return{stop:{contigEnds:_,shortBp:_?Math.max(0,O.start-G[S[M]],R[S[M]]-O.end):0},lo:N?b+1:0,hi:N?y:b,backward:!g,axisStart:g?N?$t(b):P[0]:N?$t(y-1):P[b]}},bt=0,vt=y,ut=!1,_t=!0,dt=-1,Ut=-1,Ot,jt;if(O&&gt){let l=-1,p=-1,b=-1/0,A=1/0;for(let g=0;g<y;g++){let N=S[g];N>=0&&!Number.isNaN(R[N])&&(G[N]<=O.start&&G[N]>b&&(b=G[N],l=g),R[N]>=O.end&&R[N]<A&&(A=R[N],p=g))}if(l<0||p<0){_t=!1;let g=l>=0||p>=0?ee(l,p):void 0;g&&({lo:bt,hi:vt,backward:ut,axisStart:Ot,stop:jt}=g)}else bt=Math.min(l,p)+1,vt=Math.max(l,p),ut=l>p,dt=l,Ut=p}let kt=d.contig??Wt(pt(d.name).name),se=C||y===0?void 0:Ot!==void 0?{contig:kt,start:Ot,reversed:ut}:dt<0?{contig:kt,start:P[0],reversed:!1}:dt<Ut?{contig:kt,start:$t(dt),reversed:!1}:{contig:kt,start:P[dt],reversed:!0},st=0,Bt=0,Gt=0,nt=0,W=-1,rt=0,z=Number.NaN,yt=Number.NaN,ne=l=>{let p=V.get(l);if(!p||Number.isNaN(yt))return R[l];let b=I(l),A=p[0],g=1/0;for(let N of p){let M=Math.min(Math.abs(N-yt),Math.abs(N+b-yt));M<g&&(A=N,g=M)}return A},[,Et,re,oe]=U.values;for(let l=bt;l<vt;l++){let p=ut?vt-1-(l-bt):l,b=S[p];if(b<0){let J=K.get(p);for(let At of ut?[...J].reverse():J)U.push(st,At.bp,Number.NaN,St|le(At.cause),Nt(At.chunk)),st+=At.bp;W=U.length-1,rt=St,z=Number.NaN,Gt+=-b,nt=0;continue}let A=I(b),g=ne(b),N=!Number.isNaN(g);H?.push(b,st,A,N?1:0);let M=W>=0&&!Number.isNaN(z),_=N&&M&&nt>=0&&z+(Et[W]??0)===g,Lt=N&&M&&nt<=0&&g+A===z;!N&&W>=0&&!(rt&(Pt|St))?Et[W]+=A:_||Lt?(Et[W]+=A,_||(z=g,re[W]=g,rt|=zt,oe[W]=rt),nt=_?1:-1):(rt=N?Pt:0,z=N?g:Number.NaN,U.push(st,A,z,rt,-1),W=U.length-1,nt=0),st+=A,N?yt=nt<0?g:g+A:Bt+=A}return U.endRow(),H?.endRow(),{name:d.name,label:pe(d),sample:te(d),haplotype:d.haplotype,bp:st,offReferenceBp:Bt,gapBp:Gt,complete:_t,stop:jt,axis:se,...x>0?{abridgedSteps:x}:{}}},lt=L(T),tt=[...It.values()].map((f,d)=>({meta:L(f),row:d+1}));tt.sort((f,d)=>Number(d.meta.complete)-Number(f.meta.complete)||d.meta.bp-f.meta.bp||f.meta.label.localeCompare(d.meta.label));let et=[0,...tt.map(f=>f.row)],{offsets:Rt,columns:ht}=U.reorder(et,[mt,mt,mt,f=>new Uint8Array(f),f=>new Int32Array(f)]),[a,v,u,w,X]=ht;return{origin:O?O.start:D(at)??0,rows:[lt,...tt.map(f=>f.meta)],offsets:Rt,start:a,bp:v,referenceStart:u,flags:w,chunk:X,chunks:Z,visits:H&&me(H,et,o)}}function me(t,e,s){let{offsets:n,columns:r}=t.reorder(e,[m=>new Int32Array(m),mt,mt,m=>new Uint8Array(m)]),[i,h,c,o]=r;return{offsets:n,node:i,start:h,bp:c,onReference:o,names:s}}function ge(t,e){let s=t.flags[e],n={start:t.start[e],bp:t.bp[e],onReference:(s&Pt)!==0};if(s&St){n.gap=!0;let r=Jt[s>>Qt&7];r&&(n.cause=r);let i=t.chunks[t.chunk[e]];i&&(n.chunk=i)}else n.referenceStart=Number.isNaN(t.referenceStart[e])?void 0:t.referenceStart[e];return s&zt&&(n.reversed=!0),n}function Ne(t,e){let s=[];for(let n=t.offsets[e];n<t.offsets[e+1];n++)s.push({node:t.names[t.node[n]],start:t.start[n],bp:t.bp[n],onReference:t.onReference[n]===1});return s}function Ue(t,e){let s=t.rows.map((n,r)=>{let i=[];for(let h=t.offsets[r];h<t.offsets[r+1];h++)i.push(ge(t,h));return{...n,runs:i,visits:t.visits&&Ne(t.visits,r)}});return{origin:t.origin,unit:e,reference:s[0],rows:s.slice(1)}}export{ae as a,ie as b,be as c,ve as d,Xt as e,Ht as f,ke as g,ye as h,Mt as i,Oe as j,he as k,_e as l,Ue as m};
-//# sourceMappingURL=chunk-6OXXT2YP.js.map

package/dist/chunks/chunk-NFH2U74B.js

@@ -1,2 +0,0 @@
-import{l as o}from"./chunk-6OXXT2YP.js";function u(a,r,e){return e?{...a,walkRowRuns:o(a,r)}:a}export{u as a};
-//# sourceMappingURL=chunk-NFH2U74B.js.map

package/dist/chunks/chunk-P7VMOTUM.js

@@ -1,3 +0,0 @@
-import{b as Xn,g as Co,h as Bo,j as it,k as ct,l as Oo,m as _o}from"./chunk-TGSDXZXI.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-Y5DNBFDY.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-4I3K4RHE.js";import{B as Gn,I as Ve,L as ve,M as je,R 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,x as xe,y as Re,z as Tn}from"./chunk-WGTLNVST.js";import{b as rt,c as at,e as no}from"./chunk-UOFWYS6T.js";import{b as St,c as xt,d as Rt,f as vt}from"./chunk-MCE6STZR.js";import{e as xn,l as Ln,m as Mt}from"./chunk-6OXXT2YP.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-CNNZDE6I.js";import{c as Rn,e as _}from"./chunk-MVVXRZXV.js";import{a as de,c as Sn,d as Xe}from"./chunk-K4TFAHGC.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 wc(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 bc({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 yc({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 kc({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 xc(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 Rc(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.7.3";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 rf(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 cf(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 mf(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 Jg(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 qg(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 Zg(e,t,n,o){return!(e.referenceAxis||t.referenceAxis||e.pixelRows||t.pixelRows||t.tubeMap||o||n>Da)}function Qg(){return typeof requestAnimationFrame<"u"&&!("matchMedia"in window&&window.matchMedia("(prefers-reduced-motion: reduce)").matches)}function ew(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 tw(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 vw=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 this.drawnRowLabels.reduce((t,n)=>Math.max(t,Tn(n.label,0).x1+6),C)},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 Ww({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 Fw({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 Vw=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 Uw=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 Zw=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,wc as r,qt as s,bc as t,yc as u,kc as v,fr as w,Zw as x,Jg as y,qg as z,Zg as A,Qg as B,ew as C,tw as D,mn as E,xc as F,ka as G,Rc as H,Jr as I,Fo as J,rf as K,cf as L,mf as M,qa as N,Za as O,$r as P,vw as Q,fn as R,Ww as S,Fw as T,Vw as U,Uw as V};
-//# sourceMappingURL=chunk-P7VMOTUM.js.map