/* esm.sh - @upsetjs/venn.js@2.0.0 */
function B(t,e){let o=Pt(t),n=o.filter(r=>jt(r,t)),i=0,s=0,u=[];if(n.length>1){let r=ct(n);for(let c=0;c<n.length;++c){let l=n[c];l.angle=Math.atan2(l.x-r.x,l.y-r.y)}n.sort((c,l)=>l.angle-c.angle);let f=n[n.length-1];for(let c=0;c<n.length;++c){let l=n[c];s+=(f.x+l.x)*(l.y-f.y);let h={x:(l.x+f.x)/2,y:(l.y+f.y)/2},a=null;for(let g=0;g<l.parentIndex.length;++g)if(f.parentIndex.includes(l.parentIndex[g])){let x=t[l.parentIndex[g]],p=Math.atan2(l.x-x.x,l.y-x.y),R=Math.atan2(f.x-x.x,f.y-x.y),A=R-p;A<0&&(A+=2*Math.PI);let b=R-A/2,M=j(h,{x:x.x+x.radius*Math.sin(b),y:x.y+x.radius*Math.cos(b)});M>x.radius*2&&(M=x.radius*2),(a==null||a.width>M)&&(a={circle:x,width:M,p1:l,p2:f,large:M>x.radius,sweep:!0})}a!=null&&(u.push(a),i+=U(a.circle.radius,a.width),f=l)}}else{let r=t[0];for(let c=1;c<t.length;++c)t[c].radius<r.radius&&(r=t[c]);let f=!1;for(let c=0;c<t.length;++c)if(j(t[c],r)>Math.abs(r.radius-t[c].radius)){f=!0;break}f?i=s=0:(i=r.radius*r.radius*Math.PI,u.push({circle:r,p1:{x:r.x,y:r.y+r.radius},p2:{x:r.x-1e-10,y:r.y+r.radius},width:r.radius*2,large:!0,sweep:!0}))}return s/=2,e&&(e.area=i+s,e.arcArea=i,e.polygonArea=s,e.arcs=u,e.innerPoints=n,e.intersectionPoints=o),i+s}function jt(t,e){return e.every(o=>j(t,o)<o.radius+1e-10)}function Pt(t){let e=[];for(let o=0;o<t.length;++o)for(let n=o+1;n<t.length;++n){let i=ut(t[o],t[n]);for(let s of i)s.parentIndex=[o,n],e.push(s)}return e}function U(t,e){return t*t*Math.acos(1-e/t)-(t-e)*Math.sqrt(e*(2*t-e))}function j(t,e){return Math.sqrt((t.x-e.x)*(t.x-e.x)+(t.y-e.y)*(t.y-e.y))}function tt(t,e,o){if(o>=t+e)return 0;if(o<=Math.abs(t-e))return Math.PI*Math.min(t,e)*Math.min(t,e);let n=t-(o*o-e*e+t*t)/(2*o),i=e-(o*o-t*t+e*e)/(2*o);return U(t,n)+U(e,i)}function ut(t,e){let o=j(t,e),n=t.radius,i=e.radius;if(o>=n+i||o<=Math.abs(n-i))return[];let s=(n*n-i*i+o*o)/(2*o),u=Math.sqrt(n*n-s*s),r=t.x+s*(e.x-t.x)/o,f=t.y+s*(e.y-t.y)/o,c=-(e.y-t.y)*(u/o),l=-(e.x-t.x)*(u/o);return[{x:r+c,y:f-l},{x:r-c,y:f+l}]}function ct(t){let e={x:0,y:0};for(let o of t)e.x+=o.x,e.y+=o.y;return e.x/=t.length,e.y/=t.length,e}function vt(t,e,o,n){n=n||{};let i=n.maxIterations||100,s=n.tolerance||1e-10,u=t(e),r=t(o),f=o-e;if(u*r>0)throw"Initial bisect points must have opposite signs";if(u===0)return e;if(r===0)return o;for(let c=0;c<i;++c){f/=2;let l=e+f,h=t(l);if(h*u>=0&&(e=l),Math.abs(f)<s||h===0)return l}return e+f}function W(t){let e=new Array(t);for(let o=0;o<t;++o)e[o]=0;return e}function rt(t,e){return W(t).map(()=>W(e))}function L(t,e){let o=0;for(let n=0;n<t.length;++n)o+=t[n]*e[n];return o}function X(t){return Math.sqrt(L(t,t))}function J(t,e,o){for(let n=0;n<e.length;++n)t[n]=e[n]*o}function S(t,e,o,n,i){for(let s=0;s<t.length;++s)t[s]=e*o[s]+n*i[s]}function ft(t,e,o){o=o||{};let n=o.maxIterations||e.length*200,i=o.nonZeroDelta||1.05,s=o.zeroDelta||.001,u=o.minErrorDelta||1e-6,r=o.minErrorDelta||1e-5,f=o.rho!==void 0?o.rho:1,c=o.chi!==void 0?o.chi:2,l=o.psi!==void 0?o.psi:-.5,h=o.sigma!==void 0?o.sigma:.5,a,g=e.length,x=new Array(g+1);x[0]=e,x[0].fx=t(e),x[0].id=0;for(let w=0;w<g;++w){let y=e.slice();y[w]=y[w]?y[w]*i:s,x[w+1]=y,x[w+1].fx=t(y),x[w+1].id=w+1}function p(w){for(let y=0;y<w.length;y++)x[g][y]=w[y];x[g].fx=w.fx}let R=(w,y)=>w.fx-y.fx,A=e.slice(),b=e.slice(),M=e.slice(),z=e.slice();for(let w=0;w<n;++w){if(x.sort(R),o.history){let d=x.map(I=>{let F=I.slice();return F.fx=I.fx,F.id=I.id,F});d.sort((I,F)=>I.id-F.id),o.history.push({x:x[0].slice(),fx:x[0].fx,simplex:d})}a=0;for(let d=0;d<g;++d)a=Math.max(a,Math.abs(x[0][d]-x[1][d]));if(Math.abs(x[0].fx-x[g].fx)<u&&a<r)break;for(let d=0;d<g;++d){A[d]=0;for(let I=0;I<g;++I)A[d]+=x[I][d];A[d]/=g}let y=x[g];if(S(b,1+f,A,-f,y),b.fx=t(b),b.fx<x[0].fx)S(z,1+c,A,-c,y),z.fx=t(z),z.fx<b.fx?p(z):p(b);else if(b.fx>=x[g-1].fx){let d=!1;if(b.fx>y.fx?(S(M,1+l,A,-l,y),M.fx=t(M),M.fx<y.fx?p(M):d=!0):(S(M,1-l*f,A,l*f,y),M.fx=t(M),M.fx<b.fx?p(M):d=!0),d){if(h>=1)break;for(let I=1;I<x.length;++I)S(x[I],1-h,x[0],h,x[I]),x[I].fx=t(x[I])}}else p(b)}return x.sort(R),{fx:x[0].fx,x:x[0]}}function St(t,e,o,n,i,s,u){let r=o.fx,f=L(o.fxprime,e),c=r,l=r,h=f,a=0;i=i||1,s=s||1e-6,u=u||.1;function g(x,p,R){for(let A=0;A<16;++A)if(i=(x+p)/2,S(n.x,1,o.x,i,e),c=n.fx=t(n.x,n.fxprime),h=L(n.fxprime,e),c>r+s*i*f||c>=R)p=i;else{if(Math.abs(h)<=-u*f)return i;h*(p-x)>=0&&(p=x),x=i,R=c}return 0}for(let x=0;x<10;++x){if(S(n.x,1,o.x,i,e),c=n.fx=t(n.x,n.fxprime),h=L(n.fxprime,e),c>r+s*i*f||x&&c>=l)return g(a,i,l);if(Math.abs(h)<=-u*f)return i;if(h>=0)return g(i,a,c);l=c,a=i,i*=2}return i}function Ft(t,e,o){let n={x:e.slice(),fx:0,fxprime:e.slice()},i={x:e.slice(),fx:0,fxprime:e.slice()},s=e.slice(),u,r,f=1,c;o=o||{},c=o.maxIterations||e.length*20,n.fx=t(n.x,n.fxprime),u=n.fxprime.slice(),J(u,n.fxprime,-1);for(let l=0;l<c;++l){if(f=St(t,u,n,i,f),o.history&&o.history.push({x:n.x.slice(),fx:n.fx,fxprime:n.fxprime.slice(),alpha:f}),!f)J(u,n.fxprime,-1);else{S(s,1,i.fxprime,-1,n.fxprime);let h=L(n.fxprime,n.fxprime),a=Math.max(0,L(s,i.fxprime)/h);S(u,a,u,-1,i.fxprime),r=n,n=i,i=r}if(X(n.fxprime)<=1e-5)break}return o.history&&o.history.push({x:n.x.slice(),fx:n.fx,fxprime:n.fxprime.slice(),alpha:f}),n}function at(t,e={}){e.maxIterations=e.maxIterations||500;let o=e.initialLayout||Tt,n=e.lossFunction||C,i=Ot(t,e),s=o(i,e),u=Object.keys(s),r=[];for(let l of u)r.push(s[l].x),r.push(s[l].y);let c=ft(l=>{let h={};for(let a=0;a<u.length;++a){let g=u[a];h[g]={x:l[2*a],y:l[2*a+1],radius:s[g].radius}}return n(h,i)},r,e).x;for(let l=0;l<u.length;++l){let h=u[l];s[h].x=c[2*l],s[h].y=c[2*l+1]}return s}var ht=1e-10;function Q(t,e,o){return Math.min(t,e)*Math.min(t,e)*Math.PI<=o+ht?Math.abs(t-e):vt(n=>tt(t,e,n)-o,0,t+e)}function Ot(t,e={}){let o=e.distinct,n=t.map(r=>Object.assign({},r));function i(r){return r.join(";")}if(o){let r=new Map;for(let f of n)for(let c=0;c<f.sets.length;c++){let l=String(f.sets[c]);r.set(l,f.size+(r.get(l)||0));for(let h=c+1;h<f.sets.length;h++){let a=String(f.sets[h]),g=`${l};${a}`,x=`${a};${l}`;r.set(g,f.size+(r.get(g)||0)),r.set(x,f.size+(r.get(x)||0))}}for(let f of n)f.sets.length<3&&(f.size=r.get(i(f.sets)))}let s=[],u=new Set;for(let r of n)if(r.sets.length===1)s.push(r.sets[0]);else if(r.sets.length===2){let f=r.sets[0],c=r.sets[1];u.add(i(r.sets)),u.add(i([c,f]))}s.sort((r,f)=>r===f?0:r<f?-1:1);for(let r=0;r<s.length;++r){let f=s[r];for(let c=r+1;c<s.length;++c){let l=s[c];u.has(i([f,l]))||n.push({sets:[f,l],size:0})}}return n}function Lt(t,e,o){let n=rt(e.length,e.length),i=rt(e.length,e.length);return t.filter(s=>s.sets.length===2).forEach(s=>{let u=o[s.sets[0]],r=o[s.sets[1]],f=Math.sqrt(e[u].size/Math.PI),c=Math.sqrt(e[r].size/Math.PI),l=Q(f,c,s.size);n[u][r]=n[r][u]=l;let h=0;s.size+1e-10>=Math.min(e[u].size,e[r].size)?h=1:s.size<=1e-10&&(h=-1),i[u][r]=i[r][u]=h}),{distances:n,constraints:i}}function Ct(t,e,o,n){for(let s=0;s<e.length;++s)e[s]=0;let i=0;for(let s=0;s<o.length;++s){let u=t[2*s],r=t[2*s+1];for(let f=s+1;f<o.length;++f){let c=t[2*f],l=t[2*f+1],h=o[s][f],a=n[s][f],g=(c-u)*(c-u)+(l-r)*(l-r),x=Math.sqrt(g),p=g-h*h;a>0&&x<=h||a<0&&x>=h||(i+=2*p*p,e[2*s]+=4*p*(u-c),e[2*s+1]+=4*p*(r-l),e[2*f]+=4*p*(c-u),e[2*f+1]+=4*p*(l-r))}}return i}function Tt(t,e={}){let o=kt(t,e),n=e.lossFunction||C;if(t.length>=8){let i=Dt(t,e),s=n(i,t),u=n(o,t);s+1e-8<u&&(o=i)}return o}function Dt(t,e={}){let o=e.restarts||10,n=[],i={};for(let a of t)a.sets.length===1&&(i[a.sets[0]]=n.length,n.push(a));let{distances:s,constraints:u}=Lt(t,n,i),r=X(s.map(X))/s.length;s=s.map(a=>a.map(g=>g/r));let f=(a,g)=>Ct(a,g,s,u),c=null;for(let a=0;a<o;++a){let g=W(s.length*2).map(Math.random),x=Ft(f,g,e);(!c||x.fx<c.fx)&&(c=x)}let l=c.x,h={};for(let a=0;a<n.length;++a){let g=n[a];h[g.sets[0]]={x:l[2*a]*r,y:l[2*a+1]*r,radius:Math.sqrt(g.size/Math.PI)}}if(e.history)for(let a of e.history)J(a.x,r);return h}function kt(t,e){let o=e&&e.lossFunction?e.lossFunction:C,n={},i={};for(let h of t)if(h.sets.length===1){let a=h.sets[0];n[a]={x:1e10,y:1e10,rowid:n.length,size:h.size,radius:Math.sqrt(h.size/Math.PI)},i[a]=[]}t=t.filter(h=>h.sets.length===2);for(let h of t){let a=h.weight!=null?h.weight:1,g=h.sets[0],x=h.sets[1];h.size+ht>=Math.min(n[g].size,n[x].size)&&(a=0),i[g].push({set:x,size:h.size,weight:a}),i[x].push({set:g,size:h.size,weight:a})}let s=[];Object.keys(i).forEach(h=>{let a=0;for(let g=0;g<i[h].length;++g)a+=i[h][g].size*i[h][g].weight;s.push({set:h,size:a})});function u(h,a){return a.size-h.size}s.sort(u);let r={};function f(h){return h.set in r}function c(h,a){n[a].x=h.x,n[a].y=h.y,r[a]=!0}c({x:0,y:0},s[0].set);for(let h=1;h<s.length;++h){let a=s[h].set,g=i[a].filter(f),x=n[a];if(g.sort(u),g.length===0)throw"ERROR: missing pairwise overlap information";let p=[];for(var l=0;l<g.length;++l){let b=n[g[l].set],M=Q(x.radius,b.radius,g[l].size);p.push({x:b.x+M,y:b.y}),p.push({x:b.x-M,y:b.y}),p.push({y:b.y+M,x:b.x}),p.push({y:b.y-M,x:b.x});for(let z=l+1;z<g.length;++z){let w=n[g[z].set],y=Q(x.radius,w.radius,g[z].size),d=ut({x:b.x,y:b.y,radius:M},{x:w.x,y:w.y,radius:y});p.push(...d)}}let R=1e50,A=p[0];for(let b of p){n[a].x=b.x,n[a].y=b.y;let M=o(n,t);M<R&&(R=M,A=b)}c(A,a)}return n}function C(t,e){let o=0;for(let n of e){if(n.sets.length===1)continue;let i;if(n.sets.length===2){let u=t[n.sets[0]],r=t[n.sets[1]];i=tt(u.radius,r.radius,j(u,r))}else i=B(n.sets.map(u=>t[u]));let s=n.weight!=null?n.weight:1;o+=s*(i-n.size)*(i-n.size)}return o}function xt(t,e){let o=0;for(let n of e){if(n.sets.length===1)continue;let i;if(n.sets.length===2){let r=t[n.sets[0]],f=t[n.sets[1]];i=tt(r.radius,f.radius,j(r,f))}else i=B(n.sets.map(r=>t[r]));let s=n.weight!=null?n.weight:1,u=Math.log((i+1)/(n.size+1));o+=s*u*u}return o}function Et(t,e,o){if(o==null?t.sort((i,s)=>s.radius-i.radius):t.sort(o),t.length>0){let i=t[0].x,s=t[0].y;for(let u of t)u.x-=i,u.y-=s}if(t.length===2&&j(t[0],t[1])<Math.abs(t[1].radius-t[0].radius)&&(t[1].x=t[0].x+t[0].radius-t[1].radius-1e-10,t[1].y=t[0].y),t.length>1){let i=Math.atan2(t[1].x,t[1].y)-e,s=Math.cos(i),u=Math.sin(i);for(let r of t){let f=r.x,c=r.y;r.x=s*f-u*c,r.y=u*f+s*c}}if(t.length>2){let i=Math.atan2(t[2].x,t[2].y)-e;for(;i<0;)i+=2*Math.PI;for(;i>2*Math.PI;)i-=2*Math.PI;if(i>Math.PI){let s=t[1].y/(1e-10+t[1].x);for(let u of t){var n=(u.x+s*u.y)/(1+s*s);u.x=2*n-u.x,u.y=2*n*s-u.y}}}}function Nt(t){t.forEach(i=>{i.parent=i});function e(i){return i.parent!==i&&(i.parent=e(i.parent)),i.parent}function o(i,s){let u=e(i),r=e(s);u.parent=r}for(let i=0;i<t.length;++i)for(let s=i+1;s<t.length;++s){let u=t[i].radius+t[s].radius;j(t[i],t[s])+1e-10<u&&o(t[s],t[i])}let n=new Map;for(let i=0;i<t.length;++i){let s=e(t[i]).parent.setid;n.has(s)||n.set(s,[]),n.get(s).push(t[i])}return t.forEach(i=>{delete i.parent}),Array.from(n.values())}function _(t){let e=o=>{let n=t.reduce((s,u)=>Math.max(s,u[o]+u.radius),Number.NEGATIVE_INFINITY),i=t.reduce((s,u)=>Math.min(s,u[o]-u.radius),Number.POSITIVE_INFINITY);return{max:n,min:i}};return{xRange:e("x"),yRange:e("y")}}function gt(t,e,o){e==null&&(e=Math.PI/2);let n=mt(t).map(c=>Object.assign({},c)),i=Nt(n);for(let c of i){Et(c,e,o);let l=_(c);c.size=(l.xRange.max-l.xRange.min)*(l.yRange.max-l.yRange.min),c.bounds=l}i.sort((c,l)=>l.size-c.size),n=i[0];let s=n.bounds,u=(s.xRange.max-s.xRange.min)/50;function r(c,l,h){if(!c)return;let a=c.bounds,g,x;if(l)g=s.xRange.max-a.xRange.min+u;else{g=s.xRange.max-a.xRange.max;let p=(a.xRange.max-a.xRange.min)/2-(s.xRange.max-s.xRange.min)/2;p<0&&(g+=p)}if(h)x=s.yRange.max-a.yRange.min+u;else{x=s.yRange.max-a.yRange.max;let p=(a.yRange.max-a.yRange.min)/2-(s.yRange.max-s.yRange.min)/2;p<0&&(x+=p)}for(let p of c)p.x+=g,p.y+=x,n.push(p)}let f=1;for(;f<i.length;)r(i[f],!0,!1),r(i[f+1],!1,!0),r(i[f+2],!0,!0),f+=3,s=_(n);return yt(n)}function dt(t,e,o,n,i){let s=mt(t);e-=2*n,o-=2*n;let{xRange:u,yRange:r}=_(s);if(u.max===u.min||r.max===r.min)return console.log("not scaling solution: zero size detected"),t;let f,c;if(i){let g=Math.sqrt(i/Math.PI)*2;f=e/g,c=o/g}else f=e/(u.max-u.min),c=o/(r.max-r.min);let l=Math.min(c,f),h=(e-(u.max-u.min)*l)/2,a=(o-(r.max-r.min)*l)/2;return yt(s.map(g=>({radius:l*g.radius,x:n+h+(g.x-u.min)*l,y:n+a+(g.y-r.min)*l,setid:g.setid})))}function yt(t){let e={};for(let o of t)e[o.setid]=o;return e}function mt(t){return Object.keys(t).map(o=>Object.assign(t[o],{setid:o}))}function Bt(t={}){let e=!1,o=600,n=350,i=15,s=1e3,u=Math.PI/2,r=!0,f=null,c=!0,l=!0,h=null,a=null,g=!1,x=null,p=t&&t.symmetricalTextCentre?t.symmetricalTextCentre:!1,R={},A=t&&t.colourScheme?t.colourScheme:t&&t.colorScheme?t.colorScheme:["#1f77b4","#ff7f0e","#2ca02c","#d62728","#9467bd","#8c564b","#e377c2","#7f7f7f","#bcbd22","#17becf"],b=0,M=function(d){if(d in R)return R[d];var I=R[d]=A[b];return b+=1,b>=A.length&&(b=0),I},z=at,w=C;function y(d){let I=d.datum(),F=new Set;I.forEach(m=>{m.size==0&&m.sets.length==1&&F.add(m.sets[0])}),I=I.filter(m=>!m.sets.some(P=>F.has(P)));let v={},T={};if(I.length>0){let m=z(I,{lossFunction:w,distinct:g});r&&(m=gt(m,u,a)),v=dt(m,o,n,i,f),T=bt(v,I,p)}let V={};I.forEach(m=>{m.label&&(V[m.sets]=m.label)});function D(m){if(m.sets in V)return V[m.sets];if(m.sets.length==1)return""+m.sets[0]}d.selectAll("svg").data([v]).enter().append("svg");let $=d.select("svg");e?$.attr("viewBox",`0 0 ${o} ${n}`):$.attr("width",o).attr("height",n);let nt={},G=!1;$.selectAll(".venn-area path").each(function(m){let P=this.getAttribute("d");m.sets.length==1&&P&&!g&&(G=!0,nt[m.sets[0]]=qt(P))});function et(m){return P=>{let Rt=m.sets.map(it=>{let E=nt[it],N=v[it];return E||(E={x:o/2,y:n/2,radius:1}),N||(N={x:o/2,y:n/2,radius:1}),{x:E.x*(1-P)+N.x*P,y:E.y*(1-P)+N.y*P,radius:E.radius*(1-P)+N.radius*P}});return lt(Rt,x)}}let q=$.selectAll(".venn-area").data(I,m=>m.sets),Y=q.enter().append("g").attr("class",m=>`venn-area venn-${m.sets.length==1?"circle":"intersection"}${m.colour||m.color?" venn-coloured":""}`).attr("data-venn-sets",m=>m.sets.join("_")),It=Y.append("path"),st=Y.append("text").attr("class","label").text(m=>D(m)).attr("text-anchor","middle").attr("dy",".35em").attr("x",o/2).attr("y",n/2);l&&(It.style("fill-opacity","0").filter(m=>m.sets.length==1).style("fill",m=>m.colour?m.colour:m.color?m.color:M(m.sets)).style("fill-opacity",".25"),st.style("fill",m=>m.colour||m.color?"#FFF":t.textFill?t.textFill:m.sets.length==1?M(m.sets):"#444"));function ot(m){return typeof m.transition=="function"?m.transition("venn").duration(s):m}let O=d;G&&typeof O.transition=="function"?(O=ot(d),O.selectAll("path").attrTween("d",et)):O.selectAll("path").attr("d",m=>lt(m.sets.map(P=>v[P])),x);let k=O.selectAll("text").filter(m=>m.sets in T).text(m=>D(m)).attr("x",m=>Math.floor(T[m.sets].x)).attr("y",m=>Math.floor(T[m.sets].y));c&&(G?"on"in k?k.on("end",H(v,D)):k.each("end",H(v,D)):k.each(H(v,D)));let Z=ot(q.exit()).remove();typeof q.transition=="function"&&Z.selectAll("path").attrTween("d",et);let At=Z.selectAll("text").attr("x",o/2).attr("y",n/2);return h!==null&&(st.style("font-size","0px"),k.style("font-size",h),At.style("font-size","0px")),{circles:v,textCentres:T,nodes:q,enter:Y,update:O,exit:Z}}return y.wrap=function(d){return arguments.length?(c=d,y):c},y.useViewBox=function(){return e=!0,y},y.width=function(d){return arguments.length?(o=d,y):o},y.height=function(d){return arguments.length?(n=d,y):n},y.padding=function(d){return arguments.length?(i=d,y):i},y.distinct=function(d){return arguments.length?(g=d,y):g},y.colours=function(d){return arguments.length?(M=d,y):M},y.colors=function(d){return arguments.length?(M=d,y):M},y.fontSize=function(d){return arguments.length?(h=d,y):h},y.round=function(d){return arguments.length?(x=d,y):x},y.duration=function(d){return arguments.length?(s=d,y):s},y.layoutFunction=function(d){return arguments.length?(z=d,y):z},y.normalize=function(d){return arguments.length?(r=d,y):r},y.scaleToFit=function(d){return arguments.length?(f=d,y):f},y.styled=function(d){return arguments.length?(l=d,y):l},y.orientation=function(d){return arguments.length?(u=d,y):u},y.orientationOrder=function(d){return arguments.length?(a=d,y):a},y.lossFunction=function(d){return arguments.length?(w=d==="default"?C:d==="logRatio"?xt:d,y):w},y}function H(t,e){return function(o){let n=this,i=t[o.sets[0]].radius||50,s=e(o)||"",u=s.split(/\s+/).reverse(),f=(s.length+u.length)/3,c=u.pop(),l=[c],h=0,a=1.1;n.textContent=null;let g=[];function x(M){let z=n.ownerDocument.createElementNS(n.namespaceURI,"tspan");return z.textContent=M,g.push(z),n.append(z),z}let p=x(c);for(;c=u.pop(),!!c;){l.push(c);let M=l.join(" ");p.textContent=M,M.length>f&&p.getComputedTextLength()>i&&(l.pop(),p.textContent=l.join(" "),l=[c],p=x(c),h++)}let R=.35-h*a/2,A=n.getAttribute("x"),b=n.getAttribute("y");g.forEach((M,z)=>{M.setAttribute("x",A),M.setAttribute("y",b),M.setAttribute("dy",`${R+z*a}em`)})}}function K(t,e,o){let n=e[0].radius-j(e[0],t);for(let i=1;i<e.length;++i){let s=e[i].radius-j(e[i],t);s<=n&&(n=s)}for(let i=0;i<o.length;++i){let s=j(o[i],t)-o[i].radius;s<=n&&(n=s)}return n}function pt(t,e,o){let n=[];for(let l of t)n.push({x:l.x,y:l.y}),n.push({x:l.x+l.radius/2,y:l.y}),n.push({x:l.x-l.radius/2,y:l.y}),n.push({x:l.x,y:l.y+l.radius/2}),n.push({x:l.x,y:l.y-l.radius/2});let i=n[0],s=K(n[0],t,e);for(let l=1;l<n.length;++l){let h=K(n[l],t,e);h>=s&&(i=n[l],s=h)}let u=ft(l=>-1*K({x:l[0],y:l[1]},t,e),[i.x,i.y],{maxIterations:500,minErrorDelta:1e-10}).x,r={x:o?0:u[0],y:u[1]},f=!0;for(let l of t)if(j(r,l)>l.radius){f=!1;break}for(let l of e)if(j(r,l)<l.radius){f=!1;break}if(f)return r;if(t.length==1)return{x:t[0].x,y:t[0].y};let c={};return B(t,c),c.arcs.length===0?{x:0,y:-1e3,disjoint:!0}:c.arcs.length==1?{x:c.arcs[0].circle.x,y:c.arcs[0].circle.y}:e.length?pt(t,[]):ct(c.arcs.map(l=>l.p1))}function Mt(t){let e={},o=Object.keys(t);for(let n of o)e[n]=[];for(let n=0;n<o.length;n++){let i=o[n],s=t[i];for(let u=n+1;u<o.length;++u){let r=o[u],f=t[r],c=j(s,f);c+f.radius<=s.radius+1e-10?e[r].push(i):c+s.radius<=f.radius+1e-10&&e[i].push(r)}}return e}function bt(t,e,o){let n={},i=Mt(t);for(let s=0;s<e.length;++s){let u=e[s].sets,r={},f={};for(let a=0;a<u.length;++a){r[u[a]]=!0;let g=i[u[a]];for(let x=0;x<g.length;++x)f[g[x]]=!0}let c=[],l=[];for(let a in t)a in r?c.push(t[a]):a in f||l.push(t[a]);let h=pt(c,l,o);n[u]=h,h.disjoint&&e[s].size>0&&console.log("WARNING: area "+u+" not represented on screen")}return n}function Vt(t,e){let o=Mt(t.selectAll("svg").datum()),n=new Set;for(let s of e.sets)for(let u in o){let r=o[u];for(let f=0;f<r.length;++f)if(r[f]==s){n.add(u);break}}function i(s){return s.every(u=>!n.has(u))}t.selectAll("g").sort((s,u)=>s.sets.length!=u.sets.length?s.sets.length-u.sets.length:s==e?i(u.sets)?-1:1:u==e?i(s.sets)?1:-1:u.size-s.size)}function $t(t,e,o){let n=[];return n.push(`
M`,t,e),n.push(`
m`,-o,0),n.push(`
a`,o,o,0,1,0,o*2,0),n.push(`
a`,o,o,0,1,0,-o*2,0),n.join(" ")}function qt(t){let e=t.split(" ");return{x:Number.parseFloat(e[1]),y:Number.parseFloat(e[2]),radius:-Number.parseFloat(e[4])}}function zt(t){if(t.length===0)return[];let e={};return B(t,e),e.arcs}function wt(t,e){if(t.length===0)return"M 0 0";let o=Math.pow(10,e||0),n=e!=null?s=>Math.round(s*o)/o:s=>s;if(t.length==1){let s=t[0].circle;return $t(n(s.x),n(s.y),n(s.radius))}let i=[`
M`,n(t[0].p2.x),n(t[0].p2.y)];for(let s of t){let u=n(s.circle.radius);i.push(`
A`,u,u,0,s.large?1:0,s.sweep?1:0,n(s.p1.x),n(s.p1.y))}return i.join(" ")}function lt(t,e){return wt(zt(t),e)}function Gt(t,e={}){let{lossFunction:o,layoutFunction:n=at,normalize:i=!0,orientation:s=Math.PI/2,orientationOrder:u,width:r=600,height:f=350,padding:c=15,scaleToFit:l=!1,symmetricalTextCentre:h=!1,distinct:a,round:g=2}=e,x=n(t,{lossFunction:o==="default"||!o?C:o==="logRatio"?xt:o,distinct:a});i&&(x=gt(x,s,u));let p=dt(x,r,f,c,l),R=bt(p,t,h),A=new Map(Object.keys(p).map(z=>[z,{set:z,x:p[z].x,y:p[z].y,radius:p[z].radius}])),b=t.map(z=>{let w=z.sets.map(I=>A.get(I)),y=zt(w),d=wt(y,g);return{circles:w,arcs:y,path:d,area:z,has:new Set(z.sets)}});function M(z){let w="";for(let y of b)y.has.size>z.length&&z.every(d=>y.has.has(d))&&(w+=" "+y.path);return w}return b.map(({circles:z,arcs:w,path:y,area:d})=>({data:d,text:R[d.sets],circles:z,arcs:w,path:y,distinctPath:y+M(d.sets)}))}export{Bt as VennDiagram,Tt as bestInitialLayout,U as circleArea,ut as circleCircleIntersection,qt as circleFromPath,tt as circleOverlap,$t as circlePath,pt as computeTextCentre,bt as computeTextCentres,Nt as disjointCluster,j as distance,Q as distanceFromIntersectArea,kt as greedyLayout,B as intersectionArea,lt as intersectionAreaPath,Gt as layout,xt as logRatioLossFunction,C as lossFunction,gt as normalizeSolution,dt as scaleSolution,Vt as sortAreas,at as venn,H as wrapText};
//# sourceMappingURL=venn.mjs.map