minerva-design 1.1.0 → 1.3.0

package/dist/charts/engine/chart.cjs

@@ -1,3 +1,2 @@
-const e=require("./axis.cjs"),t=require("./color.cjs"),n=require("./data.cjs"),r=require("./dom.cjs"),i=require("./items.cjs"),a=require("./layout.cjs"),o=require("./model.cjs"),s=require("./overlay.cjs"),c=require("./renderers/detect.cjs"),l=require("./theme.cjs"),u=require("./viewport.cjs");var d=300,f={top:12,right:16,bottom:4,left:4},p=e=>(e[0]+e[1])/2,m=e=>({x:[e.x[0],e.x[1]],y:[e.y[0],e.y[1]]}),h=(h,g)=>{let _=h.ownerDocument,v=_.defaultView,y=r.createChartDom(h),ee=new Map,b=new Set,x={},S=g,C=l.readTheme(y.root,S.palette),w,T={x:[0,1],y:[0,1]},E=!1,D={x:0,y:0},te=[],O=!0,ne=0,k=[],A=null,j=null,M=null,N=null,re=0,P=!1,F=0,I=null,L=null,R=[],ie=[],z=0,ae=``,oe=new WeakMap,se=0,ce=e=>{let t=oe.get(e);return t===void 0&&oe.set(e,t=++se),t},le=()=>{},ue=new Promise(e=>{le=e}),B=(e,t)=>{x[e]?.forEach(e=>e(t))},V=()=>{let e=S.interaction;if(e===!1)return null;let t=typeof e==`object`?e:{};return{zoom:t.zoom??!0,wheel:t.wheel??`modifier`,pan:t.pan??!0,keyboard:t.keyboard??!0}},de=()=>S.tooltip===!1?null:typeof S.tooltip==`object`?S.tooltip:{},H=()=>{P||F||(F=v?.requestAnimationFrame?v.requestAnimationFrame(ye):setTimeout(ye,16))},fe=()=>(S.annotations??[]).map(e=>{if(e.type===`rect`){let n=e.color?t.resolveColor(e.color,y.root,C.primary):C.primary;return{type:`rect`,x0:e.x0,x1:e.x1,y0:e.y0,y1:e.y1,color:n,opacity:e.opacity??.08,label:e.label,labelPosition:e.labelPosition??`top-left`,labelColor:e.labelColor?t.resolveColor(e.labelColor,y.root,n):t.mix(n,C.text,.2)}}return{type:`line`,axis:e.axis,value:e.value,color:e.color?t.resolveColor(e.color,y.root,C.textMuted):C.textMuted,width:e.width??1,dash:[...e.dash??[4,4]],label:e.label}}),U=()=>{w=o.buildModel(S,C,b,ee,y.root);let{base:e,zoom:t,minSpan:n}=w;E?(T={x:t.x?u.clampRange(T.x,e.x,n.x):[...e.x],y:t.y?u.clampRange(T.y,e.y,n.y):[...e.y]},E=!u.sameRange(T.x,e.x)||!u.sameRange(T.y,e.y)):T=m(e);let r=[z,w.baseline,e.x.join(),e.y.join(),...w.series.map(e=>[e.key,e.type,ce(e.cols),e.colorCss,e.hidden,e.lineWidth,e.pointSize,e.opacity,e.barOffset,e.barHalfWidth,S.series[e.index].stack??``].join(`|`))].join(`
-`);r!==ae&&(ae=r,D={x:p(e.x),y:p(e.y)},O=!0,I&&!I.keyboard&&(I=null)),k=fe(),me(),he(),H()},pe=()=>{let e=(e,t)=>Math.max(Math.abs(e[0]-t),Math.abs(e[1]-t))>(e[1]-e[0])*2e3;(e(T.x,D.x)||e(T.y,D.y))&&(D={x:p(T.x),y:p(T.y)},O=!0)},me=()=>{let e=S.legend,t=S.series.filter(e=>e.name).length,n=e===void 0?t>1:!!e,i=typeof e==`object`?e:{},a=i.toggle??!0,o=[...y.legend.children].indexOf(_.activeElement);if(y.legend.replaceChildren(),y.legend.style.display=n?`flex`:`none`,!n)return;let s=i.position===`bottom`;y.legend.style.order=s?`1`:`0`,y.legend.style.padding=s?`8px 4px 0`:`0 4px 8px`;for(let e of w.series){let t=_.createElement(a?`button`:`span`);t instanceof HTMLButtonElement&&(t.type=`button`,t.setAttribute(`aria-pressed`,String(!e.hidden)),t.addEventListener(`click`,()=>{b.has(e.id)?b.delete(e.id):b.add(e.id),U()})),r.styleElement(t,{display:`inline-flex`,alignItems:`center`,gap:`6px`,padding:`2px 4px`,margin:`0`,border:`0`,borderRadius:`4px`,background:`none`,font:`inherit`,color:`var(--text-secondary-color, #6b7280)`,cursor:a?`pointer`:`default`,opacity:e.hidden?`0.45`:`1`,textDecoration:e.hidden?`line-through`:`none`}),t.append(r.swatch(_,e.colorCss,e.type===`scatter`?`dot`:e.type===`line`?`line`:`square`),_.createTextNode(e.name)),y.legend.appendChild(t)}o>=0&&y.legend.children[o]?.focus()},he=()=>{let e=w.series.map(e=>e.name).join(`, `);y.stage.setAttribute(`aria-label`,S.ariaLabel??(e?`Chart: ${e}`:`Chart`)),V()?.keyboard?y.stage.tabIndex=0:y.stage.removeAttribute(`tabindex`)},ge=(e,t,n,r)=>{let i=Math.max(1,Math.round(t*r)),a=Math.max(1,Math.round(n*r));e.width!==i&&(e.width=i),e.height!==a&&(e.height=a),e.style.width=`${t}px`,e.style.height=`${n}px`},_e=(e,t,n)=>{let r=2/(e[1]-e[0]),i=(t-e[0])*r-1;return n?[-r,-i]:[r,i]},ve=e=>{let t=[];for(let n of w.series){if(n.hidden||n.type!==`scatter`||!n.showLabels)continue;let{x:r,y:i,count:a,labels:o,size:s}=n.cols;if(o)for(let c=0;c<a&&t.length<d;c++){let a=o[c];if(!a)continue;let l=r[c],u=i[c];if(l<T.x[0]||l>T.x[1]||u<T.y[0]||u>T.y[1])continue;let d=s&&s[c]>0?s[c]:n.pointSize;t.push({x:e.xToPx(l),y:e.yToPx(u),r:d/2,text:a})}}return t};function ye(){if(F=0,P)return;let t=y.stage.clientWidth,n=y.stage.clientHeight;if(t<=0||n<=0)return;let o=v?.devicePixelRatio||1;ge(y.background,t,n,o),ge(y.foreground,t,n,o);let c=y.background.getContext(`2d`),l=y.foreground.getContext(`2d`),u=C.fontSize,d=w.y.tickCount??(n>=220?5:Math.max(2,Math.round((n-48)/52)));M=e.axisTicks(w.y,T.y,d);let p=0,m=48;if(c){if(c.setTransform(o,0,0,o,0,0),c.font=s.font(C),w.y.visible)for(let e of M.labels)p=Math.max(p,c.measureText(e).width);if(w.x.type===`category`){m=0;let e=Math.max(1,Math.floor(w.x.categories.length/200));for(let t=0;t<w.x.categories.length;t+=e)m=Math.max(m,c.measureText(w.x.categories[t]).width)}}let h={...f,...S.padding},g=a.computePlot({width:t,height:n,padding:h,yLabelWidth:w.y.visible?Math.ceil(p):0,xAxisVisible:w.x.visible,xTitle:!!w.x.title&&w.x.visible,yTitle:!!w.y.title&&w.y.visible,fontSize:u}),_=w.x.type===`category`?Math.max(1,Math.floor(g.width/(m+14))):w.x.tickCount??Math.max(2,Math.floor(g.width/96));if(j=e.axisTicks(w.x,T.x,_),A=a.createScales(g,T,w.x.reverse,w.y.reverse),c&&s.drawBackground(c,{width:t,height:n,scales:A,x:w.x,y:w.y,xTicks:j,yTicks:M,theme:C,annotations:k}),l&&(l.setTransform(o,0,0,o,0,0),s.drawForeground(l,{width:t,height:n,scales:A,theme:C,annotations:k,pointLabels:ve(A)})),N){let e=N.canvas;r.styleElement(e,{left:`${g.x}px`,top:`${g.y}px`,width:`${g.width}px`,height:`${g.height}px`});let t=Math.max(1,Math.round(g.width*o)),n=Math.max(1,Math.round(g.height*o));(e.width!==t||e.height!==n)&&N.resize(t,n),pe(),O&&(ne++,te=i.buildItems(w,D,ne),O=!1);let[a,s]=_e(T.x,D.x,w.x.reverse),[c,l]=_e(T.y,D.y,w.y.reverse);N.render(te,{transform:{xScale:a,xOffset:s,yScale:c,yOffset:l},width:t,height:n,dpr:o})}Y()}let be=(e,t,n)=>{let r=e.cols.x[t]+(e.type===`bar`?e.barOffset:0),i=e.type===`bar`&&e.barTop?e.barTop[t]:e.cols.y[t];return{px:n.xToPx(r),py:n.yToPx(i)}},W=(e,t,n,r,i)=>{let a=be(e,t,i),o=!1;if(e.type===`bar`&&e.barBase){let s=e.barHalfWidth/i.xPerPx,c=i.yToPx(e.barBase[t]);o=Math.abs(n-a.px)<=s&&r>=Math.min(c,a.py)-2&&r<=Math.max(c,a.py)+2}return{series:e,index:t,px:a.px,py:a.py,dx:Math.abs(i.xToPx(e.cols.x[t])-n),dist:o?0:Math.hypot(a.px-n,a.py-r),inside:o}},xe=(e,t,n,r)=>{let i=Math.max(e.pointSize/2+6,10),a=r.pxToX(t),s=r.pxToY(n),c=i*r.xPerPx,l=i*r.yPerPx,u=-1,d=1/0,{x:f,y:p,size:m}=e.cols;return o.gridOf(e).query(a-c,a+c,s-l,s+l,i=>{let a=Math.hypot(r.xToPx(f[i])-t,r.yToPx(p[i])-n);a<=Math.max((m&&m[i]>0?m[i]:e.pointSize)/2+4,8)&&a<=d&&(d=a,u=i)}),u},Se=(e,t)=>{let{x:r,y:i,count:a,sorted:o}=e.cols;if(o)return n.nearestIndex(r,i,a,t);let s=-1,c=1/0;for(let e=0;e<a;e++){if(!Number.isFinite(i[e]))continue;let n=Math.abs(r[e]-t);n<c&&(c=n,s=e)}return s},G=e=>{let n=e.series,r=n.pointColors?.[e.index],i=n.cols.labels?.[e.index];return{seriesIndex:n.index,seriesId:n.id,seriesName:n.name,index:e.index,x:n.cols.x[e.index],y:n.cols.y[e.index],color:r?t.toCss(r):n.colorCss,...i===void 0?{}:{label:i}}},K=e=>{if(!e.length)return null;e.sort((e,t)=>e.series.index-t.series.index);let t=e.map(G),n=t[0].x;return{items:t,x:n,xLabel:j?.formatValue(n)??String(n)}},q=(e,t)=>{let n=A;if(!n)return null;let{plot:r}=n;if(e<r.x-6||e>r.x+r.width+6||t<r.y-6||t>r.y+r.height+6)return null;let i=n.pxToX(e),a=[],o=[];for(let r of w.series)if(!(r.hidden||r.cols.count===0)){if(r.type===`scatter`){let i=xe(r,e,t,n);i>=0&&a.push(W(r,i,e,t,n))}else{let a=Se(r,i);a>=0&&o.push(W(r,a,e,t,n))}}if(w.tooltipMode===`nearest`){let e=[...a,...o].filter(e=>e.inside||e.series.type===`scatter`||e.dist<=32);if(!e.length)return null;let t=e.reduce((e,t)=>t.dist<=e.dist?t:e);return K([t])}if(!o.length)return a.length?K([a.reduce((e,t)=>t.dist<=e.dist?t:e)]):null;let s=Math.min(...o.map(e=>e.dx)),c=w.x.type===`category`?.5/n.xPerPx:0,l=o.filter(e=>e.dx<=s+Math.max(1,c)),u=l.reduce((e,t)=>t.dx<e.dx?t:e),d=[u,...l.filter(e=>e!==u),...a],f=K(d);return f&&(f.x=G(u).x,f.xLabel=j?.formatValue(f.x)??String(f.x)),f},J=e=>{let t=I===null!=(e===null)||I&&e&&(I.event.items.length!==e.event.items.length||I.event.items.some((t,n)=>t.index!==e.event.items[n].index||t.seriesIndex!==e.event.items[n].seriesIndex));I=e,Y(),t&&B(`hover`,e?e.event:null)},Ce=e=>{let t=de()?.render;if(t)return t(e);let n=_.createDocumentFragment(),i=_.createElement(`div`);r.styleElement(i,{display:`flex`,alignItems:`center`,gap:`6px`,fontWeight:`600`,marginBottom:`4px`,color:`var(--text-color, #1f2937)`});let a=(e,t,n)=>{let i=_.createElement(`div`);r.styleElement(i,{display:`flex`,alignItems:`center`,gap:`8px`}),e&&i.appendChild(r.swatch(_,e,`dot`));let a=_.createElement(`span`);r.styleElement(a,{flex:`1 1 auto`,color:`var(--text-secondary-color, #6b7280)`}),a.textContent=t;let o=_.createElement(`span`);return r.styleElement(o,{fontWeight:`600`,fontVariantNumeric:`tabular-nums`,marginLeft:`12px`}),o.textContent=n,i.append(a,o),i},o=M?.formatValue??String;if(e.items.every(e=>w.series[e.seriesIndex].type===`scatter`)&&e.items.length===1){let t=e.items[0];return i.append(r.swatch(_,t.color,`dot`),_.createTextNode(t.label??t.seriesName)),n.append(i,a(null,w.x.title??`x`,e.xLabel),a(null,w.y.title??`y`,o(t.y))),t.label!==void 0&&w.series.length>1&&n.append(a(null,``,t.seriesName)),n}i.textContent=e.xLabel,n.append(i);for(let t of e.items){let e=t.label?`${t.seriesName} · ${t.label}`:t.seriesName;n.append(a(t.color,e,o(t.y)))}return n},we=(e,t,n)=>(e[t]||(e[t]=n(),y.hover.appendChild(e[t])),e[t].style.display=`block`,e[t]);function Y(){let e=A,t=0,n=0;if(y.crosshair.style.display=`none`,I&&e){let{plot:i}=e;y.hover.style.width=`${y.stage.clientWidth}px`,y.hover.style.height=`${y.stage.clientHeight}px`;let a=w.tooltipMode===`axis`;if(S.crosshair??(a&&I.event.items.some(e=>w.series[e.seriesIndex].type!==`scatter`))){let t=I.event.items[0],n=e.xToPx(t.x);n>=i.x&&n<=i.x+i.width&&r.styleElement(y.crosshair,{display:`block`,left:`${Math.round(n)}px`,top:`${i.y}px`,height:`${i.height}px`})}for(let a of I.event.items){let o=w.series[a.seriesIndex];if(o.type===`bar`&&o.barBase&&o.barTop){let t=e.xToPx(a.x+o.barOffset),i=Math.max(o.barHalfWidth/e.xPerPx,1),s=e.yToPx(o.barBase[a.index]),c=e.yToPx(o.barTop[a.index]),l=we(ie,n++,()=>r.createBarHighlight(_));r.styleElement(l,{left:`${t-i}px`,top:`${Math.min(s,c)}px`,width:`${i*2}px`,height:`${Math.max(1,Math.abs(s-c))}px`});continue}let s=e.xToPx(a.x),c=e.yToPx(a.y);if(s<i.x-1||s>i.x+i.width+1||c<i.y-1||c>i.y+i.height+1)continue;let l=o.type===`scatter`?(o.cols.size&&o.cols.size[a.index]>0?o.cols.size[a.index]:o.pointSize)+6:Math.max(10,o.lineWidth*2+6),u=we(R,t++,()=>r.createMarker(_));r.styleElement(u,{left:`${s}px`,top:`${c}px`,width:`${l}px`,height:`${l}px`,background:a.color})}}for(let e=t;e<R.length;e++)R[e].style.display=`none`;for(let e=n;e<ie.length;e++)ie[e].style.display=`none`;let i=y.tooltip,a=I&&e&&de()&&!L?.moved?Ce(I.event):null;if(!I||a===null||a===``){i.style.display=`none`;return}typeof a==`string`?i.textContent=a:i.replaceChildren(a),i.style.display=`block`;let o=y.stage.clientWidth,s=y.stage.clientHeight,c=i.offsetWidth,l=i.offsetHeight,u=I.anchorX+16;u+c>o-4&&(u=I.anchorX-16-c),u=Math.max(4,Math.min(u,o-c-4));let d=Math.max(4,Math.min(I.anchorY-l/2,s-l-4));i.style.transform=`translate(${Math.round(u)}px, ${Math.round(d)}px)`}let X=(e,t)=>{let{base:n,minSpan:r}=w;T={x:u.clampRange(e.x,n.x,r.x),y:u.clampRange(e.y,n.y,r.y)},E=!u.sameRange(T.x,n.x)||!u.sameRange(T.y,n.y);let i=V();y.stage.style.cursor=E&&i?.pan?`grab`:``,t&&B(`zoom`,m(T)),H()},Te=(e,t,n)=>{let r=A;if(!r)return;let i=m(T);w.zoom.x&&(i.x=u.zoomRange(T.x,r.pxToX(e),n)),w.zoom.y&&(i.y=u.zoomRange(T.y,r.pxToY(t),n)),X(i,!0)},Z=e=>{let t=y.stage.getBoundingClientRect();return{x:e.clientX-t.left,y:e.clientY-t.top}},Ee=(e,t)=>{let n=A?.plot;return!!n&&e>=n.x&&e<=n.x+n.width&&t>=n.y&&t<=n.y+n.height},De=e=>{let{x:t,y:n}=Z(e);if(L&&L.id===e.pointerId){let r=t-L.x,i=n-L.y;if(!L.moved&&Math.hypot(r,i)>3){let t=V();E&&t?.pan&&(L.moved=!0,y.stage.setPointerCapture?.(e.pointerId),y.stage.style.cursor=`grabbing`)}if(L.moved&&A){let e=m(L.view);w.zoom.x&&(e.x=u.panRange(L.view.x,-r*A.xPerPx*(w.x.reverse?-1:1))),w.zoom.y&&(e.y=u.panRange(L.view.y,i*A.yPerPx*(w.y.reverse?-1:1))),X(e,!0);return}}let r=q(t,n);J(r?{event:r,anchorX:t,anchorY:n,keyboard:!1}:null)},Oe=e=>{if(e.button!==0)return;let{x:t,y:n}=Z(e);Ee(t,n)&&(L={id:e.pointerId,x:t,y:n,view:m(T),moved:!1})},ke=e=>{if(!L||L.id!==e.pointerId)return;let t=L.moved;if(L=null,y.stage.hasPointerCapture?.(e.pointerId)&&y.stage.releasePointerCapture(e.pointerId),y.stage.style.cursor=E&&V()?.pan?`grab`:``,t)Y();else{let{x:t,y:n}=Z(e),r=q(t,n);r&&B(`click`,r)}},Ae=()=>{L?.moved||J(null)},je=e=>{let t=V();if(!t||t.zoom===!1||!w.zoom.x&&!w.zoom.y)return;let{x:n,y:r}=Z(e);if(!Ee(n,r))return;let i=e.ctrlKey||e.metaKey;if(t.wheel===`always`||i)e.preventDefault(),Te(n,r,u.wheelFactor(e.deltaY,e.deltaMode,e.ctrlKey&&!e.metaKey));else if(E&&w.zoom.x&&A&&Math.abs(e.deltaX)>Math.abs(e.deltaY)){e.preventDefault();let t=m(T);t.x=u.panRange(T.x,e.deltaX*A.xPerPx*(w.x.reverse?-1:1)),X(t,!0)}},Me=e=>{let{x:t,y:n}=Z(e);V()&&E&&Ee(t,n)&&$()},Ne=e=>{let t=A;if(!t)return;let r=I?.keyboard?I.event.items[0]:null,i=(r&&w.series[r.seriesIndex])??w.series.find(e=>!e.hidden&&e.cols.count>0);if(!i)return;let{x:o,y:s,count:c}=i.cols,l;for(r?l=r.index+e:(l=i.cols.sorted?n.lowerBound(o,c,T.x[0]):0,e<0&&(l=i.cols.sorted?n.lowerBound(o,c,T.x[1])-1:c-1));l>=0&&l<c&&!Number.isFinite(s[l]);)l+=e||1;if(l<0||l>=c)return;let u=t;if(w.zoom.x&&(o[l]<T.x[0]||o[l]>T.x[1])){let e=T.x[1]-T.x[0];X({x:[o[l]-e/2,o[l]+e/2],y:T.y},!0),u=A=a.createScales(t.plot,T,w.x.reverse,w.y.reverse)}let d=be(i,l,u),f=G(W(i,l,d.px,d.py,u)),p={items:[f,...w.tooltipMode===`axis`&&i.type!==`scatter`?(q(d.px,d.py)?.items??[]).filter(e=>e.seriesIndex!==i.index):[]],x:f.x,xLabel:j?.formatValue(f.x)??String(f.x)};J({event:p,anchorX:d.px,anchorY:d.py,keyboard:!0});let m=f;y.live.textContent=`${m.seriesName}: ${p.xLabel}, ${M?.formatValue(m.y)??m.y}${m.label?` (${m.label})`:``}`},Pe=e=>{if(!V()?.keyboard)return;let t=()=>{let e=A?.plot;return e?[e.x+e.width/2,e.y+e.height/2]:[0,0]};switch(e.key){case`ArrowRight`:case`ArrowLeft`:e.preventDefault(),Ne(e.key===`ArrowRight`===w.x.reverse?-1:1);break;case`+`:case`=`:{if(!w.zoom.x&&!w.zoom.y)return;e.preventDefault();let[n,r]=t();Te(n,r,.8);break}case`-`:case`_`:{if(!w.zoom.x&&!w.zoom.y)return;e.preventDefault();let[n,r]=t();Te(n,r,1.25);break}case`0`:e.preventDefault(),$();break;case`Escape`:I&&(e.preventDefault(),J(null))}},Fe=()=>{let e;try{e=y.stage.matches(`:focus-visible`)}catch{e=!0}e&&(y.stage.style.boxShadow=`0 0 0 2px var(--primary-color, #4f46e5)`)},Ie=()=>{y.stage.style.boxShadow=``,I?.keyboard&&J(null)},Q=y.stage;Q.addEventListener(`pointermove`,De),Q.addEventListener(`pointerdown`,Oe),Q.addEventListener(`pointerup`,ke),Q.addEventListener(`pointercancel`,ke),Q.addEventListener(`pointerleave`,Ae),Q.addEventListener(`wheel`,je,{passive:!1}),Q.addEventListener(`dblclick`,Me),Q.addEventListener(`keydown`,Pe),Q.addEventListener(`focus`,Fe),Q.addEventListener(`blur`,Ie);let Le=typeof ResizeObserver==`function`?new ResizeObserver(()=>H()):null;Le?.observe(y.stage);let Re=()=>{P||(C=l.readTheme(y.root,S.palette),z++,U())},ze=l.watchTheme(Re),Be=async(e=new Set)=>{let t=++re,n=await c.createRenderer(S.renderer??`auto`,()=>r.createDataCanvas(_),t=>{P||N?.kind!==t||(N.destroy(),N.canvas.remove(),N=null,Be(new Set([...e,t])))},e);if(P||t!==re){n?.destroy();return}N&&(N.destroy(),N.canvas.remove()),N=n,n&&(y.root.dataset.renderer=n.kind,y.stage.insertBefore(n.canvas,y.foreground),O=!0,B(`renderer`,n.kind)),le(n?.kind??null),H()};function $(){E&&X(m(w.base),!0)}return U(),Be(),{setOptions(e){if(P)return;let t=S;S=e,(e.palette??[]).join()!==(t.palette??[]).join()&&(C=l.readTheme(y.root,e.palette),z++),(e.renderer??`auto`)!==(t.renderer??`auto`)&&Be(),U()},resize(){H()},resetZoom:$,getView:()=>m(T),setView(e){P||X({x:e.x??T.x,y:e.y??T.y},!1)},getRenderer:()=>N?.kind??null,ready:ue,refreshTheme:Re,on(e,t){let n=x[e];return n||(n=new Set,x[e]=n),n.add(t),()=>{n.delete(t)}},destroy(){if(!P){P=!0,F&&(v?.cancelAnimationFrame?v.cancelAnimationFrame(F):clearTimeout(F)),Le?.disconnect(),ze(),Q.removeEventListener(`wheel`,je),N?.destroy(),N=null,y.root.remove();for(let e of Object.keys(x))delete x[e]}}}};exports.createChart=h;
+const e=require("./data.cjs"),t=require("./dom.cjs"),n=require("./items.cjs"),r=require("./layout.cjs"),i=require("./model.cjs"),a=require("./overlay.cjs"),o=require("./renderers/detect.cjs"),s=require("./scene.cjs"),c=require("./signature.cjs"),l=require("./theme.cjs"),u=require("./viewport.cjs");var d=e=>(e[0]+e[1])/2,f=e=>({x:[e.x[0],e.x[1]],y:[e.y[0],e.y[1]]}),p=(p,m)=>{let h=p.ownerDocument,g=h.defaultView,_=t.createChartDom(p),ee=new Map,v=new Set,y={},b=m,x=l.readTheme(_.root,b.palette),S,C={x:[0,1],y:[0,1]},w=!1,T={x:0,y:0},te=[],E=!0,ne=0,D=[],O=null,k=null,A=null,j=null,re=0,M=!1,N=0,P=null,ie=``,F=null,I=null,L=null,ae=[],oe=[],R=[],z=0,se=``,ce=``,B=null,V=null,le=()=>{},ue=new Promise(e=>{le=e}),H=(e,t)=>{y[e]?.forEach(e=>e(t))},de=null,U=null,W=()=>{if(de===b)return U;de=b;let e=b.interaction;if(e===!1)return U=null;let t=typeof e==`object`?e:{};return U={zoom:t.zoom??!0,wheel:t.wheel??`modifier`,pan:t.pan??!0,keyboard:t.keyboard??!0,dragPoints:t.dragPoints??!1}},fe=()=>b.tooltip===!1?null:typeof b.tooltip==`object`?b.tooltip:{},G=()=>{M||N||(N=g?.requestAnimationFrame?g.requestAnimationFrame(ve):setTimeout(ve,16))},K=()=>{S=i.buildModel(b,x,v,ee);let{base:e,zoom:t,minSpan:n}=S;w?(C={x:t.x?u.clampRange(C.x,e.x,n.x):[...e.x],y:t.y?u.clampRange(C.y,e.y,n.y):[...e.y]},w=!u.sameRange(C.x,e.x)||!u.sameRange(C.y,e.y)):C=f(e);let r=c.itemsSignature(S,z,e=>b.series[e]?.stack);r!==se&&(se=r,T={x:d(e.x),y:d(e.y)},E=!0,P&&!P.keyboard&&(P=null)),D=s.resolveAnnotations(b.annotations,x),me(),he(),G()},pe=()=>{let e=(e,t)=>Math.max(Math.abs(e[0]-t),Math.abs(e[1]-t))>(e[1]-e[0])*2e3;(e(C.x,T.x)||e(C.y,T.y))&&(T={x:d(C.x),y:d(C.y)},E=!0)},me=()=>{let e=b.legend,n=b.series.filter(e=>e.name).length,r=e===void 0?n>1:!!e,i=typeof e==`object`?e:{},a=i.toggle??!0,o=i.position===`bottom`,c=`${r}|${o}|${a}`;if(r)for(let e of S.series)c+=`\n${e.id}\u0001${e.name}\u0001${e.colorCss}\u0001${s.legendShape(e.type)}\u0001${e.hidden}`;if(c===ce)return;ce=c;let l=[..._.legend.children].indexOf(h.activeElement);if(_.legend.replaceChildren(),_.legend.style.display=r?`flex`:`none`,r){_.legend.style.order=o?`1`:`0`,_.legend.style.padding=o?`8px 4px 0`:`0 4px 8px`;for(let e of S.series){let n=h.createElement(a?`button`:`span`);n instanceof HTMLButtonElement&&(n.type=`button`,n.setAttribute(`aria-pressed`,String(!e.hidden)),n.addEventListener(`click`,()=>{v.has(e.id)?v.delete(e.id):v.add(e.id),K()})),t.styleElement(n,{display:`inline-flex`,alignItems:`center`,gap:`6px`,padding:`2px 4px`,margin:`0`,border:`0`,borderRadius:`4px`,background:`none`,font:`inherit`,color:`var(--text-secondary-color, #6b7280)`,cursor:a?`pointer`:`default`,opacity:e.hidden?`0.45`:`1`,textDecoration:e.hidden?`line-through`:`none`}),n.append(t.swatch(h,e.colorCss,s.legendShape(e.type)),h.createTextNode(e.name)),_.legend.appendChild(n)}l>=0&&_.legend.children[l]?.focus()}},he=()=>{let e=S.series.map(e=>e.name).join(`, `);_.stage.setAttribute(`aria-label`,b.ariaLabel??(e?`Chart: ${e}`:`Chart`));let t=W()?.keyboard;_.stage.style.touchAction=W()?.dragPoints?`none`:`pan-y`,t?_.stage.tabIndex=0:_.stage.removeAttribute(`tabindex`)},ge=(e,t,n,r)=>{let i=Math.max(1,Math.round(t*r)),a=Math.max(1,Math.round(n*r));e.width!==i&&(e.width=i),e.height!==a&&(e.height=a),e.style.width=`${t}px`,e.style.height=`${n}px`},_e=(e,t,n)=>{let r=2/(e[1]-e[0]),i=(t-e[0])*r-1;return n?[-r,-i]:[r,i]};function ve(){if(N=0,M)return;let e=_.stage.clientWidth,r=_.stage.clientHeight;if(e<=0||r<=0)return;let i=g?.devicePixelRatio||1;ge(_.background,e,r,i),ge(_.foreground,e,r,i);let o=_.background.getContext(`2d`),c=_.foreground.getContext(`2d`);o&&(o.setTransform(i,0,0,i,0,0),o.font=a.font(x));let l=s.layoutChart({model:S,view:C,theme:x,width:e,height:r,padding:b.padding,measure:o?e=>o.measureText(e).width:e=>e.length*x.fontSize*.6}),{plot:u}=l;k=l.xTicks,A=l.yTicks,O=l.scales;let d=ye();if(d&&d.join()!==ie&&(ie=d.join(),H(`layout`,{x:d[0],y:d[1],width:d[2],height:d[3]})),o&&a.drawBackground(o,{width:e,height:r,scales:O,x:S.x,y:S.y,xTicks:k,yTicks:A,theme:x,annotations:D}),c&&(c.setTransform(i,0,0,i,0,0),a.drawForeground(c,{width:e,height:r,scales:O,theme:x,annotations:D,pointLabels:s.collectPointLabels(S,C,O,A)})),j){let e=j.canvas;t.styleElement(e,{left:`${u.x}px`,top:`${u.y}px`,width:`${u.width}px`,height:`${u.height}px`});let r=Math.max(1,Math.round(u.width*i)),a=Math.max(1,Math.round(u.height*i));(e.width!==r||e.height!==a)&&j.resize(r,a),pe(),E&&(ne++,te=n.buildItems(S,T,ne),E=!1);let[o,s]=_e(C.x,T.x,S.x.reverse),[c,l]=_e(C.y,T.y,S.y.reverse);j.render(te,{transform:{xScale:o,xOffset:s,yScale:c,yOffset:l},width:r,height:a,dpr:i})}Y()}let q=(e,t)=>O?s.hitTest(S,O,k,e,t):null,ye=()=>{let e=O?.plot;return e?[e.x+_.stage.offsetLeft,e.y+_.stage.offsetTop,e.width,e.height]:null},be=(e,t)=>W()?.dragPoints?q(e,t)?.items.find(e=>S.series[e.seriesIndex].type===`scatter`)??null:null,J=e=>{let t=!s.sameHover(P?.event??null,e?.event??null);P=e,Y(),t&&H(`hover`,e?e.event:null)},xe=e=>{let n=fe()?.render;if(n)return n(e);let r=s.tooltipContent(S,e,A),i=h.createDocumentFragment(),a=h.createElement(`div`);t.styleElement(a,{display:`flex`,alignItems:`center`,gap:`6px`,fontWeight:`600`,marginBottom:`4px`,color:`var(--text-color, #1f2937)`}),r.titleColor&&a.appendChild(t.swatch(h,r.titleColor,`dot`)),a.appendChild(h.createTextNode(r.title)),i.append(a);for(let e of r.rows){let n=h.createElement(`div`);t.styleElement(n,{display:`flex`,alignItems:`center`,gap:`8px`}),e.color&&n.appendChild(t.swatch(h,e.color,`dot`));let r=h.createElement(`span`);t.styleElement(r,{flex:`1 1 auto`,color:`var(--text-secondary-color, #6b7280)`}),r.textContent=e.name;let a=h.createElement(`span`);t.styleElement(a,{fontWeight:`600`,fontVariantNumeric:`tabular-nums`,marginLeft:`12px`}),a.textContent=e.value,n.append(r,a),i.append(n)}return i},Se=(e,t,n,r=_.hover)=>(e[t]||(e[t]=n(),r.appendChild(e[t])),e[t].style.display=`block`,e[t]);function Y(){let e=O;P&&e&&B&&B.scales===e&&B.model===S&&s.sameHover(B.event,P.event)||Ce(e);let t=_.tooltip;if(!P||!e||!fe()||L?.moved||F?.moved){t.style.display=`none`;return}let n=fe()?.render,r,i;if(!n&&V&&V.model===S&&V.yTicks===A&&s.sameHover(V.event,P.event)&&t.style.display===`block`)r=V.width,i=V.height;else{V=null;let e=xe(P.event);if(e===null||e===``){t.style.display=`none`;return}typeof e==`string`?(t.textContent=e,t.style.whiteSpace=`pre`):(t.replaceChildren(e),t.style.whiteSpace=`nowrap`),t.style.display=`block`,r=t.offsetWidth,i=t.offsetHeight,n||(V={event:P.event,model:S,yTicks:A,width:r,height:i})}let a=_.stage.clientWidth,o=_.stage.clientHeight,c=P.anchorX+16;c+r>a-4&&(c=P.anchorX-16-r),c=Math.max(4,Math.min(c,a-r-4));let l=Math.max(4,Math.min(P.anchorY-i/2,o-i-4));t.style.transform=`translate(${Math.round(c)}px, ${Math.round(l)}px)`}function Ce(e){let n=0,r=0,i=0;if(B=null,_.crosshair.style.display=`none`,P&&e){B={event:P.event,model:S,scales:e};let{plot:a}=e;if(_.hover.style.width=`${_.stage.clientWidth}px`,_.hover.style.height=`${_.stage.clientHeight}px`,s.showsCrosshair(S,P.event,b.crosshair)){let n=P.event.items[0],r=e.xToPx(n.x);r>=a.x&&r<=a.x+a.width&&t.styleElement(_.crosshair,{display:`block`,left:`${Math.round(r)}px`,top:`${a.y}px`,height:`${a.height}px`})}for(let a of s.hoverMarks(S,e,P.event)){if(a.kind===`band`||a.kind===`cell`){let e=a.kind===`band`?Se(oe,r++,()=>t.createBand(h),_.underlay):Se(R,i++,()=>t.styleElement(t.createBand(h),{background:`transparent`,borderRadius:`3px`,boxShadow:`0 0 0 1.5px var(--surface-color, var(--background-color, #fff)), 0 0 0 3px color-mix(in srgb, var(--text-color, #1f2937) 55%, transparent)`}));t.styleElement(e,{left:`${a.x}px`,top:`${a.y}px`,width:`${a.width}px`,height:`${a.height}px`});continue}let e=Se(ae,n++,()=>t.createMarker(h));t.styleElement(e,{left:`${a.x}px`,top:`${a.y}px`,width:`${a.size}px`,height:`${a.size}px`,background:a.color,boxShadow:`0 0 0 4px ${a.halo}`})}}for(let e=n;e<ae.length;e++)ae[e].style.display=`none`;for(let e=r;e<oe.length;e++)oe[e].style.display=`none`;for(let e=i;e<R.length;e++)R[e].style.display=`none`}let X=(e,t)=>{let{base:n,minSpan:r}=S;C={x:u.clampRange(e.x,n.x,r.x),y:u.clampRange(e.y,n.y,r.y)},w=!u.sameRange(C.x,n.x)||!u.sameRange(C.y,n.y);let i=W();_.stage.style.cursor=w&&i?.pan?`grab`:``,t&&H(`zoom`,f(C)),G()},we=(e,t,n)=>{let r=O;if(!r)return;let i=f(C);S.zoom.x&&(i.x=u.zoomRange(C.x,r.pxToX(e),n)),S.zoom.y&&(i.y=u.zoomRange(C.y,r.pxToY(t),n)),X(i,!0)},Z=e=>{let t=_.stage.getBoundingClientRect();return{x:e.clientX-t.left,y:e.clientY-t.top}},Q=(e,t)=>{let n=O?.plot;return!!n&&e>=n.x&&e<=n.x+n.width&&t>=n.y&&t<=n.y+n.height},Te=(e,t)=>{let n=O;if(!n)return null;let{plot:r}=n,i=Math.max(r.x,Math.min(r.x+r.width,e)),a=Math.max(r.y,Math.min(r.y+r.height,t));return{x:n.pxToX(i),y:n.pxToY(a)}},Ee=(e,n,r)=>{if(r===null){I&&(I.style.display=`none`);return}I||(I=t.createMarker(h),_.hover.appendChild(I));let i=(S.series.find(e=>e.type===`scatter`)?.pointSize??8)+8;_.hover.style.width=`${_.stage.clientWidth}px`,_.hover.style.height=`${_.stage.clientHeight}px`,t.styleElement(I,{display:`block`,left:`${e}px`,top:`${n}px`,width:`${i}px`,height:`${i}px`,background:r})},De=e=>{let{x:t,y:n}=Z(e);if(F&&F.id===e.pointerId){if(!F.moved&&Math.hypot(t-F.x,n-F.y)>3&&(F.moved=!0,_.stage.setPointerCapture?.(e.pointerId),_.stage.style.cursor=`grabbing`),F.moved){let e=Te(t,n);e&&(Ee(t,n,F.item.color),Y(),H(`drag`,{item:F.item,x:e.x,y:e.y}))}return}if(L&&L.id===e.pointerId){let r=t-L.x,i=n-L.y;if(!L.moved&&Math.hypot(r,i)>3){let t=W();w&&t?.pan&&(L.moved=!0,_.stage.setPointerCapture?.(e.pointerId),_.stage.style.cursor=`grabbing`)}if(L.moved&&O){let e=f(L.view);S.zoom.x&&(e.x=u.panRange(L.view.x,-r*O.xPerPx*(S.x.reverse?-1:1))),S.zoom.y&&(e.y=u.panRange(L.view.y,i*O.yPerPx*(S.y.reverse?-1:1))),X(e,!0);return}}let r=q(t,n);J(r?{event:r,anchorX:t,anchorY:n,keyboard:!1}:null),!L&&W()?.dragPoints&&(_.stage.style.cursor=be(t,n)||w&&W()?.pan?`grab`:``)},Oe=e=>{if(e.button!==0)return;let{x:t,y:n}=Z(e);if(!Q(t,n))return;let r=be(t,n);if(r){F={id:e.pointerId,item:r,x:t,y:n,moved:!1};return}L={id:e.pointerId,x:t,y:n,view:f(C),moved:!1}},ke=e=>{if(F&&F.id===e.pointerId){let{item:t,moved:n}=F;F=null,_.stage.hasPointerCapture?.(e.pointerId)&&_.stage.releasePointerCapture(e.pointerId),Ee(0,0,null);let{x:r,y:i}=Z(e);if(_.stage.style.cursor=be(r,i)?`grab`:``,n){let n=Te(r,i);n&&e.type!==`pointercancel`&&H(`drop`,{item:t,x:n.x,y:n.y}),Y()}else{let e=q(r,i);e&&H(`click`,e)}return}if(!L||L.id!==e.pointerId)return;let t=L.moved;if(L=null,_.stage.hasPointerCapture?.(e.pointerId)&&_.stage.releasePointerCapture(e.pointerId),_.stage.style.cursor=w&&W()?.pan?`grab`:``,t)Y();else{let{x:t,y:n}=Z(e),r=q(t,n);if(r)H(`click`,r);else if(e.type!==`pointercancel`&&Q(t,n)){let e=Te(t,n);e&&H(`plotClick`,e)}}},Ae=()=>{!L?.moved&&!F?.moved&&J(null)},je=e=>{let t=W();if(!t||t.zoom===!1||!S.zoom.x&&!S.zoom.y)return;let{x:n,y:r}=Z(e);if(!Q(n,r))return;let i=e.ctrlKey||e.metaKey;if(t.wheel===`always`||i)e.preventDefault(),we(n,r,u.wheelFactor(e.deltaY,e.deltaMode,e.ctrlKey&&!e.metaKey));else if(w&&S.zoom.x&&O&&Math.abs(e.deltaX)>Math.abs(e.deltaY)){e.preventDefault();let t=f(C);t.x=u.panRange(C.x,e.deltaX*O.xPerPx*(S.x.reverse?-1:1)),X(t,!0)}},Me=e=>{let{x:t,y:n}=Z(e);W()&&w&&Q(t,n)&&Ve()},Ne=t=>{let n=O;if(!n)return;let i=P?.keyboard?P.event.items[0]:null,a=(i&&S.series[i.seriesIndex])??S.series.find(e=>!e.hidden&&e.cols.count>0);if(!a)return;let{x:o,y:c,count:l}=a.cols,u;for(i?u=i.index+t:(u=a.cols.sorted?e.lowerBound(o,l,C.x[0]):0,t<0&&(u=a.cols.sorted?e.lowerBound(o,l,C.x[1])-1:l-1));u>=0&&u<l&&!Number.isFinite(c[u]);)u+=t||1;if(u<0||u>=l)return;let d=n;if(S.zoom.x&&(o[u]<C.x[0]||o[u]>C.x[1])){let e=C.x[1]-C.x[0];X({x:[o[u]-e/2,o[u]+e/2],y:C.y},!0),d=O=r.createScales(n.plot,C,S.x.reverse,S.y.reverse)}let f=s.pointOf(a,u,d),p=s.hoverItemOf(a,u),m={items:[p,...S.tooltipMode===`axis`&&a.type!==`scatter`?(q(f.px,f.py)?.items??[]).filter(e=>e.seriesIndex!==a.index):[]],x:p.x,xLabel:k?.formatValue(p.x)??String(p.x)};J({event:m,anchorX:f.px,anchorY:f.py,keyboard:!0});let h=p;_.live.textContent=`${h.seriesName}: ${m.xLabel}, ${A?.formatValue(h.y)??h.y}${h.label?` (${h.label})`:``}`},Pe=e=>{if(!W()?.keyboard)return;let t=()=>{let e=O?.plot;return e?[e.x+e.width/2,e.y+e.height/2]:[0,0]};switch(e.key){case`ArrowRight`:case`ArrowLeft`:e.preventDefault(),Ne(e.key===`ArrowRight`===S.x.reverse?-1:1);break;case`+`:case`=`:{if(!S.zoom.x&&!S.zoom.y)return;e.preventDefault();let[n,r]=t();we(n,r,.8);break}case`-`:case`_`:{if(!S.zoom.x&&!S.zoom.y)return;e.preventDefault();let[n,r]=t();we(n,r,1.25);break}case`0`:e.preventDefault(),Ve();break;case`Escape`:P&&(e.preventDefault(),J(null))}},Fe=()=>{let e;try{e=_.stage.matches(`:focus-visible`)}catch{e=!0}e&&(_.stage.style.boxShadow=`0 0 0 2px var(--primary-color, #4f46e5)`)},Ie=()=>{_.stage.style.boxShadow=``,P?.keyboard&&J(null)},$=_.stage;$.addEventListener(`pointermove`,De),$.addEventListener(`pointerdown`,Oe),$.addEventListener(`pointerup`,ke),$.addEventListener(`pointercancel`,ke),$.addEventListener(`pointerleave`,Ae),$.addEventListener(`wheel`,je,{passive:!1}),$.addEventListener(`dblclick`,Me),$.addEventListener(`keydown`,Pe),$.addEventListener(`focus`,Fe),$.addEventListener(`blur`,Ie);let Le=typeof ResizeObserver==`function`?new ResizeObserver(()=>G()):null;Le?.observe(_.stage);let Re=()=>{if(M)return;let e=l.readTheme(_.root,b.palette);l.themeColorsChanged(x,e)&&z++,x=e,K()},ze=l.watchTheme(Re),Be=async(e=new Set)=>{let n=++re,r=await o.createRenderer(b.renderer??`auto`,()=>t.createDataCanvas(h),t=>{M||j?.kind!==t||(j.destroy(),j.canvas.remove(),j=null,Be(new Set([...e,t])))},e);if(M||n!==re){r?.destroy();return}j&&(j.destroy(),j.canvas.remove()),j=r,r&&(_.root.dataset.renderer=r.kind,_.stage.insertBefore(r.canvas,_.foreground),E=!0,H(`renderer`,r.kind)),le(r?.kind??null),G()};function Ve(){w&&X(f(S.base),!0)}return K(),Be(),{setOptions(e){if(M)return;let t=b;b=e,(e.palette??[]).join()!==(t.palette??[]).join()&&(x=l.readTheme(_.root,e.palette),z++),(e.renderer??`auto`)!==(t.renderer??`auto`)&&Be(),K()},resize(){G()},resetZoom:Ve,getView:()=>f(C),setView(e){M||X({x:e.x??C.x,y:e.y??C.y},!1)},getRenderer:()=>j?.kind??null,getPlotRect(){let e=ye();return e?{x:e[0],y:e[1],width:e[2],height:e[3]}:null},toPixel(e,t){return O?{x:O.xToPx(e)+_.stage.offsetLeft,y:O.yToPx(t)+_.stage.offsetTop}:null},fromPixel(e,t){return O?{x:O.pxToX(e-_.stage.offsetLeft),y:O.pxToY(t-_.stage.offsetTop)}:null},ready:ue,refreshTheme:Re,on(e,t){let n=y[e];return n||(n=new Set,y[e]=n),n.add(t),()=>{n.delete(t)}},destroy(){if(!M){M=!0,N&&(g?.cancelAnimationFrame?g.cancelAnimationFrame(N):clearTimeout(N)),Le?.disconnect(),ze(),$.removeEventListener(`wheel`,je),j?.destroy(),j=null,_.root.remove();for(let e of Object.keys(y))delete y[e]}}}};exports.createChart=p;
 //# sourceMappingURL=chart.cjs.map

package/dist/charts/engine/chart.cjs.map

@@ -1 +1 @@
-{"version":3,"file":"chart.cjs","names":["createChartDom","readTheme","resolveColor","mix","buildModel","clampRange","sameRange","swatch","axisTicks","font","computePlot","createScales","buildItems","nearestIndex","toCss","createBarHighlight","createMarker","zoomRange","panRange","wheelFactor","lowerBound","watchTheme","createRenderer","createDataCanvas","require_axis","require_color","require_data","require_dom","require_items","require_layout","require_model","require_overlay","require_detect","require_theme","require_viewport","MAX_POINT_LABELS","DEFAULT_PADDING","mid","r","copyView","v","createChart","doc","container","win","dom","cache","hidden","listeners","options","initialOptions","theme","model","view","zoomed","origin","items","itemsDirty","version","annotations","scales","xTicks","yTicks","renderer","rendererToken","destroyed","frameId","hover","drag","markers","highlights","themeVersion","itemsSignature","objectIds","objectCounter","idOf","id","value","resolveReady","ready","resolve","emit","type","listener","event","interaction","o","tooltipOptions","invalidate","frame","resolveAnnotations","a","color","rebuild","zoom","base","minSpan","signature","s","renderLegend","updateAccessibility","ensureOrigin","far","legendOption","named","show","config","toggle","focused","bottom","item","names","sizeCanvas","w","width","dpr","h","height","canvas","transformFor","scale","range","offset","reverse","collectPointLabels","labels","series","texts","i","count","text","xi","x","yi","y","size","bg","fg","fontSize","yCount","yLabelWidth","categoryWidth","label","step","padding","plot","xCount","bw","bh","xScale","xOffset","yScale","yOffset","renderHover","pointOf","xv","yv","sc","candidateOf","p","inside","half","px","py","nearestScatter","radius","rx","ry","best","bestDist","d","nearestX","sorted","bestD","toItem","c","pc","eventOf","candidates","b","hoverItems","hitTest","scatter","others","all","bestDx","bandPx","aligned","first","ordered","setHover","changed","next","it","tooltipContent","custom","fragment","header","row","el","n","name","yFormat","pooled","pool","make","markerCount","highlightCount","axisMode","cx","tip","content","stageW","stageH","left","top","setViewInternal","notify","zoomAt","factor","localPoint","rect","inPlot","onPointerMove","dx","dy","event2","onPointerDown","onPointerUp","moved","hit","onPointerLeave","onWheel","modifier","onDoubleClick","resetZoom","moveFocus","current","index","current2","span","leadItem","onKeyDown","center","cy","onFocus","visible","onBlur","stage","resizeObserver","refreshTheme","unwatchTheme","initRenderer","token","kind","exclude","previous","set","key"],"sources":["../../../../charts/src/engine/chart.ts"],"sourcesContent":["// createChart: mounts a chart in a container and keeps it in sync with its\n// options, its size, the theme and the user's interactions.\n\nimport { axisTicks, type AxisTicks } from \"./axis\";\nimport { mix, resolveColor, toCss } from \"./color\";\nimport { lowerBound, nearestIndex } from \"./data\";\nimport {\n  createBarHighlight,\n  createChartDom,\n  createDataCanvas,\n  createMarker,\n  styleElement,\n  swatch,\n} from \"./dom\";\nimport { buildItems, type Origin } from \"./items\";\nimport { computePlot, createScales, type Scales } from \"./layout\";\nimport {\n  buildModel,\n  gridOf,\n  type ChartModel,\n  type DataCache,\n  type SeriesModel,\n} from \"./model\";\nimport {\n  drawBackground,\n  drawForeground,\n  font,\n  type PointLabel,\n  type ResolvedAnnotation,\n} from \"./overlay\";\nimport { createRenderer } from \"./renderers/detect\";\nimport type { ChartRenderer, RenderItem } from \"./renderers/types\";\nimport { readTheme, watchTheme, type ChartTheme } from \"./theme\";\nimport type {\n  ChartEventMap,\n  ChartHoverEvent,\n  ChartHoverItem,\n  ChartInstance,\n  ChartInteractionOptions,\n  ChartOptions,\n  ChartRendererKind,\n  ChartTooltipOptions,\n  ChartView,\n} from \"./types\";\nimport {\n  clampRange,\n  panRange,\n  sameRange,\n  wheelFactor,\n  zoomRange,\n  type Range,\n} from \"./viewport\";\n\nconst MAX_POINT_LABELS = 300;\nconst DEFAULT_PADDING = { top: 12, right: 16, bottom: 4, left: 4 };\n\ninterface Candidate {\n  series: SeriesModel;\n  index: number;\n  /** Pixel position of the point */\n  px: number;\n  py: number;\n  dx: number;\n  dist: number;\n  inside: boolean;\n}\n\ninterface HoverState {\n  event: ChartHoverEvent;\n  /** Tooltip anchor in stage pixels */\n  anchorX: number;\n  anchorY: number;\n  keyboard: boolean;\n}\n\nconst mid = (r: Range) => (r[0] + r[1]) / 2;\nconst copyView = (v: ChartView): ChartView => ({\n  x: [v.x[0], v.x[1]],\n  y: [v.y[0], v.y[1]],\n});\n\n/**\n * Creates a chart inside `container` (which must have a size). The data\n * layer uses WebGPU when available, then WebGL2, then Canvas2D.\n */\nexport const createChart = (\n  container: HTMLElement,\n  initialOptions: ChartOptions,\n): ChartInstance => {\n  const doc = container.ownerDocument;\n  const win = doc.defaultView;\n  const dom = createChartDom(container);\n  const cache: DataCache = new Map();\n  const hidden = new Set<string>();\n  const listeners: {\n    [K in keyof ChartEventMap]?: Set<(event: ChartEventMap[K]) => void>;\n  } = {};\n\n  let options = initialOptions;\n  let theme: ChartTheme = readTheme(dom.root, options.palette);\n  let model: ChartModel;\n  let view: ChartView = { x: [0, 1], y: [0, 1] };\n  let zoomed = false;\n  let origin: Origin = { x: 0, y: 0 };\n  let items: RenderItem[] = [];\n  let itemsDirty = true;\n  let version = 0;\n  let annotations: ResolvedAnnotation[] = [];\n  let scales: Scales | null = null;\n  let xTicks: AxisTicks | null = null;\n  let yTicks: AxisTicks | null = null;\n  let renderer: ChartRenderer | null = null;\n  let rendererToken = 0;\n  let destroyed = false;\n  let frameId = 0;\n  let hover: HoverState | null = null;\n  let drag: {\n    id: number;\n    x: number;\n    y: number;\n    view: ChartView;\n    moved: boolean;\n  } | null = null;\n  const markers: HTMLDivElement[] = [];\n  const highlights: HTMLDivElement[] = [];\n  let themeVersion = 0;\n  let itemsSignature = \"\";\n  const objectIds = new WeakMap<object, number>();\n  let objectCounter = 0;\n  const idOf = (value: object) => {\n    let id = objectIds.get(value);\n    if (id === undefined) objectIds.set(value, (id = ++objectCounter));\n    return id;\n  };\n\n  let resolveReady: (kind: ChartRendererKind | null) => void = () => {};\n  const ready = new Promise<ChartRendererKind | null>((resolve) => {\n    resolveReady = resolve;\n  });\n\n  const emit = <K extends keyof ChartEventMap>(\n    type: K,\n    event: ChartEventMap[K],\n  ) => {\n    listeners[type]?.forEach((listener) => listener(event));\n  };\n\n  const interaction = (): Required<ChartInteractionOptions> | null => {\n    const value = options.interaction;\n    if (value === false) return null;\n    const o = typeof value === \"object\" ? value : {};\n    return {\n      zoom: o.zoom ?? true,\n      wheel: o.wheel ?? \"modifier\",\n      pan: o.pan ?? true,\n      keyboard: o.keyboard ?? true,\n    };\n  };\n\n  const tooltipOptions = (): ChartTooltipOptions | null =>\n    options.tooltip === false\n      ? null\n      : typeof options.tooltip === \"object\"\n        ? options.tooltip\n        : {};\n\n  const invalidate = () => {\n    if (destroyed || frameId) return;\n    frameId = win?.requestAnimationFrame\n      ? win.requestAnimationFrame(frame)\n      : (setTimeout(frame, 16) as unknown as number);\n  };\n\n  // ---------------------------------------------------------------- model\n\n  const resolveAnnotations = (): ResolvedAnnotation[] =>\n    (options.annotations ?? []).map((a) => {\n      if (a.type === \"rect\") {\n        const color = a.color\n          ? resolveColor(a.color, dom.root, theme.primary)\n          : theme.primary;\n        return {\n          type: \"rect\",\n          x0: a.x0,\n          x1: a.x1,\n          y0: a.y0,\n          y1: a.y1,\n          color,\n          opacity: a.opacity ?? 0.08,\n          label: a.label,\n          labelPosition: a.labelPosition ?? \"top-left\",\n          labelColor: a.labelColor\n            ? resolveColor(a.labelColor, dom.root, color)\n            : mix(color, theme.text, 0.2),\n        };\n      }\n      return {\n        type: \"line\",\n        axis: a.axis,\n        value: a.value,\n        color: a.color\n          ? resolveColor(a.color, dom.root, theme.textMuted)\n          : theme.textMuted,\n        width: a.width ?? 1,\n        dash: [...(a.dash ?? [4, 4])],\n        label: a.label,\n      };\n    });\n\n  const rebuild = () => {\n    model = buildModel(options, theme, hidden, cache, dom.root);\n    const { base, zoom, minSpan } = model;\n    if (!zoomed) {\n      view = copyView(base);\n    } else {\n      view = {\n        x: zoom.x ? clampRange(view.x, base.x, minSpan.x) : [...base.x],\n        y: zoom.y ? clampRange(view.y, base.y, minSpan.y) : [...base.y],\n      };\n      zoomed = !sameRange(view.x, base.x) || !sameRange(view.y, base.y);\n    }\n    // Unchanged data and styles (e.g. a React re-render): keep the GPU\n    // buffers and the hover state\n    const signature = [\n      themeVersion,\n      model.baseline,\n      base.x.join(),\n      base.y.join(),\n      ...model.series.map((s) =>\n        [\n          s.key,\n          s.type,\n          idOf(s.cols),\n          s.colorCss,\n          s.hidden,\n          s.lineWidth,\n          s.pointSize,\n          s.opacity,\n          s.barOffset,\n          s.barHalfWidth,\n          options.series[s.index].stack ?? \"\",\n        ].join(\"|\"),\n      ),\n    ].join(\"\\n\");\n    if (signature !== itemsSignature) {\n      itemsSignature = signature;\n      origin = { x: mid(base.x), y: mid(base.y) };\n      itemsDirty = true;\n      if (hover && !hover.keyboard) hover = null;\n    }\n    annotations = resolveAnnotations();\n    renderLegend();\n    updateAccessibility();\n    invalidate();\n  };\n\n  /** float32 positions lose precision far from the origin: re-center when deeply zoomed */\n  const ensureOrigin = () => {\n    const far = (r: Range, o: number) =>\n      Math.max(Math.abs(r[0] - o), Math.abs(r[1] - o)) > (r[1] - r[0]) * 2000;\n    if (far(view.x, origin.x) || far(view.y, origin.y)) {\n      origin = { x: mid(view.x), y: mid(view.y) };\n      itemsDirty = true;\n    }\n  };\n\n  // --------------------------------------------------------------- legend\n\n  const renderLegend = () => {\n    const legendOption = options.legend;\n    const named = options.series.filter((s) => s.name).length;\n    const show = legendOption === undefined ? named > 1 : !!legendOption;\n    const config = typeof legendOption === \"object\" ? legendOption : {};\n    const toggle = config.toggle ?? true;\n    const focused = [...dom.legend.children].indexOf(\n      doc.activeElement as Element,\n    );\n    dom.legend.replaceChildren();\n    dom.legend.style.display = show ? \"flex\" : \"none\";\n    if (!show) return;\n    const bottom = config.position === \"bottom\";\n    dom.legend.style.order = bottom ? \"1\" : \"0\";\n    dom.legend.style.padding = bottom ? \"8px 4px 0\" : \"0 4px 8px\";\n    for (const s of model.series) {\n      const item = doc.createElement(toggle ? \"button\" : \"span\");\n      if (item instanceof HTMLButtonElement) {\n        item.type = \"button\";\n        item.setAttribute(\"aria-pressed\", String(!s.hidden));\n        item.addEventListener(\"click\", () => {\n          if (hidden.has(s.id)) hidden.delete(s.id);\n          else hidden.add(s.id);\n          rebuild();\n        });\n      }\n      styleElement(item, {\n        display: \"inline-flex\",\n        alignItems: \"center\",\n        gap: \"6px\",\n        padding: \"2px 4px\",\n        margin: \"0\",\n        border: \"0\",\n        borderRadius: \"4px\",\n        background: \"none\",\n        font: \"inherit\",\n        color: \"var(--text-secondary-color, #6b7280)\",\n        cursor: toggle ? \"pointer\" : \"default\",\n        opacity: s.hidden ? \"0.45\" : \"1\",\n        textDecoration: s.hidden ? \"line-through\" : \"none\",\n      });\n      item.append(\n        swatch(\n          doc,\n          s.colorCss,\n          s.type === \"scatter\" ? \"dot\" : s.type === \"line\" ? \"line\" : \"square\",\n        ),\n        doc.createTextNode(s.name),\n      );\n      dom.legend.appendChild(item);\n    }\n    if (focused >= 0)\n      (dom.legend.children[focused] as HTMLElement | undefined)?.focus();\n  };\n\n  const updateAccessibility = () => {\n    const names = model.series.map((s) => s.name).join(\", \");\n    dom.stage.setAttribute(\n      \"aria-label\",\n      options.ariaLabel ?? (names ? `Chart: ${names}` : \"Chart\"),\n    );\n    const keyboard = interaction()?.keyboard;\n    if (keyboard) dom.stage.tabIndex = 0;\n    else dom.stage.removeAttribute(\"tabindex\");\n  };\n\n  // ---------------------------------------------------------------- frame\n\n  const sizeCanvas = (\n    canvas: HTMLCanvasElement,\n    width: number,\n    height: number,\n    dpr: number,\n  ) => {\n    const w = Math.max(1, Math.round(width * dpr));\n    const h = Math.max(1, Math.round(height * dpr));\n    if (canvas.width !== w) canvas.width = w;\n    if (canvas.height !== h) canvas.height = h;\n    canvas.style.width = `${width}px`;\n    canvas.style.height = `${height}px`;\n  };\n\n  const transformFor = (range: Range, o: number, reverse: boolean) => {\n    const scale = 2 / (range[1] - range[0]);\n    const offset = (o - range[0]) * scale - 1;\n    return reverse ? [-scale, -offset] : [scale, offset];\n  };\n\n  const collectPointLabels = (s: Scales): PointLabel[] => {\n    const labels: PointLabel[] = [];\n    for (const series of model.series) {\n      if (series.hidden || series.type !== \"scatter\" || !series.showLabels)\n        continue;\n      const { x, y, count, labels: texts, size } = series.cols;\n      if (!texts) continue;\n      for (let i = 0; i < count && labels.length < MAX_POINT_LABELS; i++) {\n        const text = texts[i];\n        if (!text) continue;\n        const xi = x[i];\n        const yi = y[i];\n        if (\n          xi < view.x[0] ||\n          xi > view.x[1] ||\n          yi < view.y[0] ||\n          yi > view.y[1]\n        )\n          continue;\n        const d = size && size[i] > 0 ? size[i] : series.pointSize;\n        labels.push({ x: s.xToPx(xi), y: s.yToPx(yi), r: d / 2, text });\n      }\n    }\n    return labels;\n  };\n\n  function frame() {\n    frameId = 0;\n    if (destroyed) return;\n    const width = dom.stage.clientWidth;\n    const height = dom.stage.clientHeight;\n    if (width <= 0 || height <= 0) return;\n    const dpr = win?.devicePixelRatio || 1;\n    sizeCanvas(dom.background, width, height, dpr);\n    sizeCanvas(dom.foreground, width, height, dpr);\n    const bg = dom.background.getContext(\"2d\");\n    const fg = dom.foreground.getContext(\"2d\");\n\n    const fontSize = theme.fontSize;\n    // same count as the nice range of the model (its ends are then ticks),\n    // fewer on short charts\n    const yCount =\n      model.y.tickCount ??\n      (height >= 220 ? 5 : Math.max(2, Math.round((height - 48) / 52)));\n    yTicks = axisTicks(model.y, view.y, yCount);\n    let yLabelWidth = 0;\n    let categoryWidth = 48;\n    if (bg) {\n      bg.setTransform(dpr, 0, 0, dpr, 0, 0);\n      bg.font = font(theme);\n      if (model.y.visible) {\n        for (const label of yTicks.labels) {\n          yLabelWidth = Math.max(yLabelWidth, bg.measureText(label).width);\n        }\n      }\n      if (model.x.type === \"category\") {\n        categoryWidth = 0;\n        const step = Math.max(1, Math.floor(model.x.categories.length / 200));\n        for (let i = 0; i < model.x.categories.length; i += step) {\n          categoryWidth = Math.max(\n            categoryWidth,\n            bg.measureText(model.x.categories[i]).width,\n          );\n        }\n      }\n    }\n    const padding = { ...DEFAULT_PADDING, ...options.padding };\n    const plot = computePlot({\n      width,\n      height,\n      padding,\n      yLabelWidth: model.y.visible ? Math.ceil(yLabelWidth) : 0,\n      xAxisVisible: model.x.visible,\n      xTitle: !!model.x.title && model.x.visible,\n      yTitle: !!model.y.title && model.y.visible,\n      fontSize,\n    });\n    const xCount =\n      model.x.type === \"category\"\n        ? Math.max(1, Math.floor(plot.width / (categoryWidth + 14)))\n        : (model.x.tickCount ?? Math.max(2, Math.floor(plot.width / 96)));\n    xTicks = axisTicks(model.x, view.x, xCount);\n    scales = createScales(plot, view, model.x.reverse, model.y.reverse);\n\n    if (bg) {\n      drawBackground(bg, {\n        width,\n        height,\n        scales,\n        x: model.x,\n        y: model.y,\n        xTicks,\n        yTicks,\n        theme,\n        annotations,\n      });\n    }\n    if (fg) {\n      fg.setTransform(dpr, 0, 0, dpr, 0, 0);\n      drawForeground(fg, {\n        width,\n        height,\n        scales,\n        theme,\n        annotations,\n        pointLabels: collectPointLabels(scales),\n      });\n    }\n\n    if (renderer) {\n      const canvas = renderer.canvas;\n      styleElement(canvas, {\n        left: `${plot.x}px`,\n        top: `${plot.y}px`,\n        width: `${plot.width}px`,\n        height: `${plot.height}px`,\n      });\n      const bw = Math.max(1, Math.round(plot.width * dpr));\n      const bh = Math.max(1, Math.round(plot.height * dpr));\n      if (canvas.width !== bw || canvas.height !== bh) renderer.resize(bw, bh);\n      ensureOrigin();\n      if (itemsDirty) {\n        version++;\n        items = buildItems(model, origin, version);\n        itemsDirty = false;\n      }\n      const [xScale, xOffset] = transformFor(view.x, origin.x, model.x.reverse);\n      const [yScale, yOffset] = transformFor(view.y, origin.y, model.y.reverse);\n      renderer.render(items, {\n        transform: { xScale, xOffset, yScale, yOffset },\n        width: bw,\n        height: bh,\n        dpr,\n      });\n    }\n    renderHover();\n  }\n\n  // ------------------------------------------------------------ hit tests\n\n  const pointOf = (s: SeriesModel, i: number, sc: Scales) => {\n    const xv = s.cols.x[i] + (s.type === \"bar\" ? s.barOffset : 0);\n    const yv = s.type === \"bar\" && s.barTop ? s.barTop[i] : s.cols.y[i];\n    return { px: sc.xToPx(xv), py: sc.yToPx(yv) };\n  };\n\n  const candidateOf = (\n    s: SeriesModel,\n    i: number,\n    px: number,\n    py: number,\n    sc: Scales,\n  ): Candidate => {\n    const p = pointOf(s, i, sc);\n    let inside = false;\n    if (s.type === \"bar\" && s.barBase) {\n      const half = s.barHalfWidth / sc.xPerPx;\n      const base = sc.yToPx(s.barBase[i]);\n      inside =\n        Math.abs(px - p.px) <= half &&\n        py >= Math.min(base, p.py) - 2 &&\n        py <= Math.max(base, p.py) + 2;\n    }\n    return {\n      series: s,\n      index: i,\n      px: p.px,\n      py: p.py,\n      dx: Math.abs(sc.xToPx(s.cols.x[i]) - px),\n      dist: inside ? 0 : Math.hypot(p.px - px, p.py - py),\n      inside,\n    };\n  };\n\n  const nearestScatter = (\n    s: SeriesModel,\n    px: number,\n    py: number,\n    sc: Scales,\n  ) => {\n    const radius = Math.max(s.pointSize / 2 + 6, 10);\n    const xv = sc.pxToX(px);\n    const yv = sc.pxToY(py);\n    const rx = radius * sc.xPerPx;\n    const ry = radius * sc.yPerPx;\n    let best = -1;\n    let bestDist = Infinity;\n    const { x, y, size } = s.cols;\n    gridOf(s).query(xv - rx, xv + rx, yv - ry, yv + ry, (i) => {\n      const d = Math.hypot(sc.xToPx(x[i]) - px, sc.yToPx(y[i]) - py);\n      const reach = Math.max(\n        (size && size[i] > 0 ? size[i] : s.pointSize) / 2 + 4,\n        8,\n      );\n      if (d <= reach && d <= bestDist) {\n        bestDist = d;\n        best = i;\n      }\n    });\n    return best;\n  };\n\n  const nearestX = (s: SeriesModel, xv: number) => {\n    const { x, y, count, sorted } = s.cols;\n    if (sorted) return nearestIndex(x, y, count, xv);\n    let best = -1;\n    let bestD = Infinity;\n    for (let i = 0; i < count; i++) {\n      if (!Number.isFinite(y[i])) continue;\n      const d = Math.abs(x[i] - xv);\n      if (d < bestD) {\n        bestD = d;\n        best = i;\n      }\n    }\n    return best;\n  };\n\n  const toItem = (c: Candidate): ChartHoverItem => {\n    const s = c.series;\n    const pc = s.pointColors?.[c.index];\n    const label = s.cols.labels?.[c.index];\n    return {\n      seriesIndex: s.index,\n      seriesId: s.id,\n      seriesName: s.name,\n      index: c.index,\n      x: s.cols.x[c.index],\n      y: s.cols.y[c.index],\n      color: pc ? toCss(pc) : s.colorCss,\n      ...(label !== undefined ? { label } : {}),\n    };\n  };\n\n  const eventOf = (candidates: Candidate[]): ChartHoverEvent | null => {\n    if (!candidates.length) return null;\n    candidates.sort((a, b) => a.series.index - b.series.index);\n    const hoverItems = candidates.map(toItem);\n    const x = hoverItems[0].x;\n    return {\n      items: hoverItems,\n      x,\n      xLabel: xTicks?.formatValue(x) ?? String(x),\n    };\n  };\n\n  const hitTest = (px: number, py: number): ChartHoverEvent | null => {\n    const sc = scales;\n    if (!sc) return null;\n    const { plot } = sc;\n    const margin = 6;\n    if (\n      px < plot.x - margin ||\n      px > plot.x + plot.width + margin ||\n      py < plot.y - margin ||\n      py > plot.y + plot.height + margin\n    ) {\n      return null;\n    }\n    const xv = sc.pxToX(px);\n    const scatter: Candidate[] = [];\n    const others: Candidate[] = [];\n    for (const s of model.series) {\n      if (s.hidden || s.cols.count === 0) continue;\n      if (s.type === \"scatter\") {\n        const i = nearestScatter(s, px, py, sc);\n        if (i >= 0) scatter.push(candidateOf(s, i, px, py, sc));\n      } else {\n        const i = nearestX(s, xv);\n        if (i >= 0) others.push(candidateOf(s, i, px, py, sc));\n      }\n    }\n    if (model.tooltipMode === \"nearest\") {\n      const all = [...scatter, ...others].filter(\n        (c) => c.inside || c.series.type === \"scatter\" || c.dist <= 32,\n      );\n      if (!all.length) return null;\n      const best = all.reduce((a, b) => (b.dist <= a.dist ? b : a));\n      return eventOf([best]);\n    }\n    if (!others.length) {\n      if (!scatter.length) return null;\n      return eventOf([scatter.reduce((a, b) => (b.dist <= a.dist ? b : a))]);\n    }\n    const bestDx = Math.min(...others.map((c) => c.dx));\n    const bandPx = model.x.type === \"category\" ? 0.5 / sc.xPerPx : 0;\n    const aligned = others.filter((c) => c.dx <= bestDx + Math.max(1, bandPx));\n    const first = aligned.reduce((a, b) => (b.dx < a.dx ? b : a));\n    const ordered = [first, ...aligned.filter((c) => c !== first), ...scatter];\n    const event = eventOf(ordered);\n    if (event) {\n      event.x = toItem(first).x;\n      event.xLabel = xTicks?.formatValue(event.x) ?? String(event.x);\n    }\n    return event;\n  };\n\n  // ---------------------------------------------------------------- hover\n\n  const setHover = (next: HoverState | null) => {\n    const changed =\n      (hover === null) !== (next === null) ||\n      (hover &&\n        next &&\n        (hover.event.items.length !== next.event.items.length ||\n          hover.event.items.some(\n            (it, i) =>\n              it.index !== next.event.items[i].index ||\n              it.seriesIndex !== next.event.items[i].seriesIndex,\n          )));\n    hover = next;\n    renderHover();\n    if (changed) emit(\"hover\", next ? next.event : null);\n  };\n\n  const tooltipContent = (event: ChartHoverEvent): Node | string | null => {\n    const custom = tooltipOptions()?.render;\n    if (custom) return custom(event);\n    const fragment = doc.createDocumentFragment();\n    const header = doc.createElement(\"div\");\n    styleElement(header, {\n      display: \"flex\",\n      alignItems: \"center\",\n      gap: \"6px\",\n      fontWeight: \"600\",\n      marginBottom: \"4px\",\n      color: \"var(--text-color, #1f2937)\",\n    });\n    const row = (color: string | null, name: string, value: string) => {\n      const el = doc.createElement(\"div\");\n      styleElement(el, { display: \"flex\", alignItems: \"center\", gap: \"8px\" });\n      if (color) el.appendChild(swatch(doc, color, \"dot\"));\n      const n = doc.createElement(\"span\");\n      styleElement(n, {\n        flex: \"1 1 auto\",\n        color: \"var(--text-secondary-color, #6b7280)\",\n      });\n      n.textContent = name;\n      const v = doc.createElement(\"span\");\n      styleElement(v, {\n        fontWeight: \"600\",\n        fontVariantNumeric: \"tabular-nums\",\n        marginLeft: \"12px\",\n      });\n      v.textContent = value;\n      el.append(n, v);\n      return el;\n    };\n    const yFormat = yTicks?.formatValue ?? String;\n    const scatterOnly = event.items.every(\n      (it) => model.series[it.seriesIndex].type === \"scatter\",\n    );\n    if (scatterOnly && event.items.length === 1) {\n      const it = event.items[0];\n      header.append(\n        swatch(doc, it.color, \"dot\"),\n        doc.createTextNode(it.label ?? it.seriesName),\n      );\n      fragment.append(\n        header,\n        row(null, model.x.title ?? \"x\", event.xLabel),\n        row(null, model.y.title ?? \"y\", yFormat(it.y)),\n      );\n      if (it.label !== undefined && model.series.length > 1) {\n        fragment.append(row(null, \"\", it.seriesName));\n      }\n      return fragment;\n    }\n    header.textContent = event.xLabel;\n    fragment.append(header);\n    for (const it of event.items) {\n      const name = it.label ? `${it.seriesName} · ${it.label}` : it.seriesName;\n      fragment.append(row(it.color, name, yFormat(it.y)));\n    }\n    return fragment;\n  };\n\n  const pooled = <T extends HTMLElement>(\n    pool: T[],\n    i: number,\n    make: () => T,\n  ) => {\n    if (!pool[i]) {\n      pool[i] = make();\n      dom.hover.appendChild(pool[i]);\n    }\n    pool[i].style.display = \"block\";\n    return pool[i];\n  };\n\n  function renderHover() {\n    const sc = scales;\n    let markerCount = 0;\n    let highlightCount = 0;\n    dom.crosshair.style.display = \"none\";\n    if (hover && sc) {\n      const { plot } = sc;\n      dom.hover.style.width = `${dom.stage.clientWidth}px`;\n      dom.hover.style.height = `${dom.stage.clientHeight}px`;\n      const axisMode = model.tooltipMode === \"axis\";\n      const showCrosshair =\n        options.crosshair ??\n        (axisMode &&\n          hover.event.items.some(\n            (it) => model.series[it.seriesIndex].type !== \"scatter\",\n          ));\n      if (showCrosshair) {\n        const first = hover.event.items[0];\n        const cx = sc.xToPx(first.x);\n        if (cx >= plot.x && cx <= plot.x + plot.width) {\n          styleElement(dom.crosshair, {\n            display: \"block\",\n            left: `${Math.round(cx)}px`,\n            top: `${plot.y}px`,\n            height: `${plot.height}px`,\n          });\n        }\n      }\n      for (const it of hover.event.items) {\n        const s = model.series[it.seriesIndex];\n        if (s.type === \"bar\" && s.barBase && s.barTop) {\n          const cx = sc.xToPx(it.x + s.barOffset);\n          const half = Math.max(s.barHalfWidth / sc.xPerPx, 1);\n          const a = sc.yToPx(s.barBase[it.index]);\n          const b = sc.yToPx(s.barTop[it.index]);\n          const el = pooled(highlights, highlightCount++, () =>\n            createBarHighlight(doc),\n          );\n          styleElement(el, {\n            left: `${cx - half}px`,\n            top: `${Math.min(a, b)}px`,\n            width: `${half * 2}px`,\n            height: `${Math.max(1, Math.abs(a - b))}px`,\n          });\n          continue;\n        }\n        const px = sc.xToPx(it.x);\n        const py = sc.yToPx(it.y);\n        if (\n          px < plot.x - 1 ||\n          px > plot.x + plot.width + 1 ||\n          py < plot.y - 1 ||\n          py > plot.y + plot.height + 1\n        ) {\n          continue;\n        }\n        const d =\n          s.type === \"scatter\"\n            ? (s.cols.size && s.cols.size[it.index] > 0\n                ? s.cols.size[it.index]\n                : s.pointSize) + 6\n            : Math.max(10, s.lineWidth * 2 + 6);\n        const el = pooled(markers, markerCount++, () => createMarker(doc));\n        styleElement(el, {\n          left: `${px}px`,\n          top: `${py}px`,\n          width: `${d}px`,\n          height: `${d}px`,\n          background: it.color,\n        });\n      }\n    }\n    for (let i = markerCount; i < markers.length; i++)\n      markers[i].style.display = \"none\";\n    for (let i = highlightCount; i < highlights.length; i++)\n      highlights[i].style.display = \"none\";\n\n    const tip = dom.tooltip;\n    const content =\n      hover && sc && tooltipOptions() && !drag?.moved\n        ? tooltipContent(hover.event)\n        : null;\n    if (!hover || content === null || content === \"\") {\n      tip.style.display = \"none\";\n      return;\n    }\n    if (typeof content === \"string\") tip.textContent = content;\n    else tip.replaceChildren(content);\n    tip.style.display = \"block\";\n    const stageW = dom.stage.clientWidth;\n    const stageH = dom.stage.clientHeight;\n    const w = tip.offsetWidth;\n    const h = tip.offsetHeight;\n    let left = hover.anchorX + 16;\n    if (left + w > stageW - 4) left = hover.anchorX - 16 - w;\n    left = Math.max(4, Math.min(left, stageW - w - 4));\n    const top = Math.max(4, Math.min(hover.anchorY - h / 2, stageH - h - 4));\n    tip.style.transform = `translate(${Math.round(left)}px, ${Math.round(top)}px)`;\n  }\n\n  // ---------------------------------------------------------- interaction\n\n  const setViewInternal = (next: ChartView, notify: boolean) => {\n    const { base, minSpan } = model;\n    view = {\n      x: clampRange(next.x, base.x, minSpan.x),\n      y: clampRange(next.y, base.y, minSpan.y),\n    };\n    zoomed = !sameRange(view.x, base.x) || !sameRange(view.y, base.y);\n    const it = interaction();\n    dom.stage.style.cursor = zoomed && it?.pan ? \"grab\" : \"\";\n    if (notify) emit(\"zoom\", copyView(view));\n    invalidate();\n  };\n\n  const zoomAt = (px: number, py: number, factor: number) => {\n    const sc = scales;\n    if (!sc) return;\n    const next = copyView(view);\n    if (model.zoom.x) next.x = zoomRange(view.x, sc.pxToX(px), factor);\n    if (model.zoom.y) next.y = zoomRange(view.y, sc.pxToY(py), factor);\n    setViewInternal(next, true);\n  };\n\n  const localPoint = (event: { clientX: number; clientY: number }) => {\n    const rect = dom.stage.getBoundingClientRect();\n    return { x: event.clientX - rect.left, y: event.clientY - rect.top };\n  };\n\n  const inPlot = (x: number, y: number) => {\n    const p = scales?.plot;\n    return (\n      !!p && x >= p.x && x <= p.x + p.width && y >= p.y && y <= p.y + p.height\n    );\n  };\n\n  const onPointerMove = (event: PointerEvent) => {\n    const { x, y } = localPoint(event);\n    if (drag && drag.id === event.pointerId) {\n      const dx = x - drag.x;\n      const dy = y - drag.y;\n      if (!drag.moved && Math.hypot(dx, dy) > 3) {\n        const it = interaction();\n        if (zoomed && it?.pan) {\n          drag.moved = true;\n          dom.stage.setPointerCapture?.(event.pointerId);\n          dom.stage.style.cursor = \"grabbing\";\n        }\n      }\n      if (drag.moved && scales) {\n        const next = copyView(drag.view);\n        if (model.zoom.x)\n          next.x = panRange(\n            drag.view.x,\n            -dx * scales.xPerPx * (model.x.reverse ? -1 : 1),\n          );\n        if (model.zoom.y)\n          next.y = panRange(\n            drag.view.y,\n            dy * scales.yPerPx * (model.y.reverse ? -1 : 1),\n          );\n        setViewInternal(next, true);\n        return;\n      }\n    }\n    const event2 = hitTest(x, y);\n    setHover(\n      event2\n        ? { event: event2, anchorX: x, anchorY: y, keyboard: false }\n        : null,\n    );\n  };\n\n  const onPointerDown = (event: PointerEvent) => {\n    if (event.button !== 0) return;\n    const { x, y } = localPoint(event);\n    if (!inPlot(x, y)) return;\n    drag = { id: event.pointerId, x, y, view: copyView(view), moved: false };\n  };\n\n  const onPointerUp = (event: PointerEvent) => {\n    if (!drag || drag.id !== event.pointerId) return;\n    const moved = drag.moved;\n    drag = null;\n    if (dom.stage.hasPointerCapture?.(event.pointerId)) {\n      dom.stage.releasePointerCapture(event.pointerId);\n    }\n    dom.stage.style.cursor = zoomed && interaction()?.pan ? \"grab\" : \"\";\n    if (!moved) {\n      const { x, y } = localPoint(event);\n      const hit = hitTest(x, y);\n      if (hit) emit(\"click\", hit);\n    } else {\n      renderHover();\n    }\n  };\n\n  const onPointerLeave = () => {\n    if (!drag?.moved) setHover(null);\n  };\n\n  const onWheel = (event: WheelEvent) => {\n    const it = interaction();\n    if (!it || it.zoom === false || (!model.zoom.x && !model.zoom.y)) return;\n    const { x, y } = localPoint(event);\n    if (!inPlot(x, y)) return;\n    const modifier = event.ctrlKey || event.metaKey;\n    if (it.wheel === \"always\" || modifier) {\n      event.preventDefault();\n      zoomAt(\n        x,\n        y,\n        wheelFactor(\n          event.deltaY,\n          event.deltaMode,\n          event.ctrlKey && !event.metaKey,\n        ),\n      );\n    } else if (\n      zoomed &&\n      model.zoom.x &&\n      scales &&\n      Math.abs(event.deltaX) > Math.abs(event.deltaY)\n    ) {\n      event.preventDefault();\n      const next = copyView(view);\n      next.x = panRange(\n        view.x,\n        event.deltaX * scales.xPerPx * (model.x.reverse ? -1 : 1),\n      );\n      setViewInternal(next, true);\n    }\n  };\n\n  const onDoubleClick = (event: MouseEvent) => {\n    const { x, y } = localPoint(event);\n    if (interaction() && zoomed && inPlot(x, y)) resetZoom();\n  };\n\n  /** Keyboard: moves along the first visible series (or the one in focus) */\n  const moveFocus = (step: number) => {\n    const sc = scales;\n    if (!sc) return;\n    const current = hover?.keyboard ? hover.event.items[0] : null;\n    const series =\n      (current && model.series[current.seriesIndex]) ??\n      model.series.find((s) => !s.hidden && s.cols.count > 0);\n    if (!series) return;\n    const { x, y, count } = series.cols;\n    let index: number;\n    if (current) {\n      index = current.index + step;\n    } else {\n      // first point inside the view\n      index = series.cols.sorted ? lowerBound(x, count, view.x[0]) : 0;\n      if (step < 0)\n        index = series.cols.sorted\n          ? lowerBound(x, count, view.x[1]) - 1\n          : count - 1;\n    }\n    while (index >= 0 && index < count && !Number.isFinite(y[index]))\n      index += step || 1;\n    if (index < 0 || index >= count) return;\n    // keep the point visible\n    let current2 = sc;\n    if (model.zoom.x && (x[index] < view.x[0] || x[index] > view.x[1])) {\n      const span = view.x[1] - view.x[0];\n      setViewInternal(\n        { x: [x[index] - span / 2, x[index] + span / 2], y: view.y },\n        true,\n      );\n      current2 = scales = createScales(\n        sc.plot,\n        view,\n        model.x.reverse,\n        model.y.reverse,\n      );\n    }\n    const p = pointOf(series, index, current2);\n    const leadItem = toItem(candidateOf(series, index, p.px, p.py, current2));\n    const others =\n      model.tooltipMode === \"axis\" && series.type !== \"scatter\"\n        ? (hitTest(p.px, p.py)?.items ?? []).filter(\n            (it) => it.seriesIndex !== series.index,\n          )\n        : [];\n    const event: ChartHoverEvent = {\n      items: [leadItem, ...others],\n      x: leadItem.x,\n      xLabel: xTicks?.formatValue(leadItem.x) ?? String(leadItem.x),\n    };\n    setHover({ event, anchorX: p.px, anchorY: p.py, keyboard: true });\n    const it = leadItem;\n    dom.live.textContent = `${it.seriesName}: ${event.xLabel}, ${yTicks?.formatValue(it.y) ?? it.y}${it.label ? ` (${it.label})` : \"\"}`;\n  };\n\n  const onKeyDown = (event: KeyboardEvent) => {\n    if (!interaction()?.keyboard) return;\n    const center = () => {\n      const p = scales?.plot;\n      return p ? [p.x + p.width / 2, p.y + p.height / 2] : [0, 0];\n    };\n    switch (event.key) {\n      case \"ArrowRight\":\n      case \"ArrowLeft\":\n        event.preventDefault();\n        moveFocus((event.key === \"ArrowRight\") !== model.x.reverse ? 1 : -1);\n        break;\n      case \"+\":\n      case \"=\": {\n        if (!model.zoom.x && !model.zoom.y) return;\n        event.preventDefault();\n        const [cx, cy] = center();\n        zoomAt(cx, cy, 0.8);\n        break;\n      }\n      case \"-\":\n      case \"_\": {\n        if (!model.zoom.x && !model.zoom.y) return;\n        event.preventDefault();\n        const [cx, cy] = center();\n        zoomAt(cx, cy, 1.25);\n        break;\n      }\n      case \"0\":\n        event.preventDefault();\n        resetZoom();\n        break;\n      case \"Escape\":\n        if (hover) {\n          event.preventDefault();\n          setHover(null);\n        }\n        break;\n      default:\n        break;\n    }\n  };\n\n  const onFocus = () => {\n    let visible: boolean;\n    try {\n      visible = dom.stage.matches(\":focus-visible\");\n    } catch {\n      visible = true;\n    }\n    if (visible)\n      dom.stage.style.boxShadow = \"0 0 0 2px var(--primary-color, #4f46e5)\";\n  };\n\n  const onBlur = () => {\n    dom.stage.style.boxShadow = \"\";\n    if (hover?.keyboard) setHover(null);\n  };\n\n  const stage = dom.stage;\n  stage.addEventListener(\"pointermove\", onPointerMove);\n  stage.addEventListener(\"pointerdown\", onPointerDown);\n  stage.addEventListener(\"pointerup\", onPointerUp);\n  stage.addEventListener(\"pointercancel\", onPointerUp);\n  stage.addEventListener(\"pointerleave\", onPointerLeave);\n  stage.addEventListener(\"wheel\", onWheel, { passive: false });\n  stage.addEventListener(\"dblclick\", onDoubleClick);\n  stage.addEventListener(\"keydown\", onKeyDown);\n  stage.addEventListener(\"focus\", onFocus);\n  stage.addEventListener(\"blur\", onBlur);\n\n  const resizeObserver =\n    typeof ResizeObserver === \"function\"\n      ? new ResizeObserver(() => invalidate())\n      : null;\n  resizeObserver?.observe(dom.stage);\n\n  const refreshTheme = () => {\n    if (destroyed) return;\n    theme = readTheme(dom.root, options.palette);\n    themeVersion++;\n    rebuild();\n  };\n  const unwatchTheme = watchTheme(refreshTheme);\n\n  // ------------------------------------------------------------- renderer\n\n  const initRenderer = async (exclude: Set<ChartRendererKind> = new Set()) => {\n    const token = ++rendererToken;\n    const next = await createRenderer(\n      options.renderer ?? \"auto\",\n      () => createDataCanvas(doc),\n      (kind) => {\n        if (destroyed || renderer?.kind !== kind) return;\n        renderer.destroy();\n        renderer.canvas.remove();\n        renderer = null;\n        void initRenderer(new Set([...exclude, kind]));\n      },\n      exclude,\n    );\n    if (destroyed || token !== rendererToken) {\n      next?.destroy();\n      return;\n    }\n    if (renderer) {\n      renderer.destroy();\n      renderer.canvas.remove();\n    }\n    renderer = next;\n    if (next) {\n      dom.root.dataset.renderer = next.kind;\n      dom.stage.insertBefore(next.canvas, dom.foreground);\n      itemsDirty = true;\n      emit(\"renderer\", next.kind);\n    }\n    resolveReady(next?.kind ?? null);\n    invalidate();\n  };\n\n  // ------------------------------------------------------------------ api\n\n  function resetZoom() {\n    if (!zoomed) return;\n    setViewInternal(copyView(model.base), true);\n  }\n\n  rebuild();\n  void initRenderer();\n\n  const instance: ChartInstance = {\n    setOptions(next) {\n      if (destroyed) return;\n      const previous = options;\n      options = next;\n      if ((next.palette ?? []).join() !== (previous.palette ?? []).join()) {\n        theme = readTheme(dom.root, next.palette);\n        themeVersion++;\n      }\n      if ((next.renderer ?? \"auto\") !== (previous.renderer ?? \"auto\"))\n        void initRenderer();\n      rebuild();\n    },\n    resize() {\n      invalidate();\n    },\n    resetZoom,\n    getView: () => copyView(view),\n    setView(next) {\n      if (destroyed) return;\n      setViewInternal({ x: next.x ?? view.x, y: next.y ?? view.y }, false);\n    },\n    getRenderer: () => renderer?.kind ?? null,\n    ready,\n    refreshTheme,\n    on(type, listener) {\n      let set = listeners[type] as Set<typeof listener> | undefined;\n      if (!set) {\n        set = new Set();\n        (listeners as Record<string, unknown>)[type] = set;\n      }\n      set.add(listener);\n      return () => {\n        set.delete(listener);\n      };\n    },\n    destroy() {\n      if (destroyed) return;\n      destroyed = true;\n      if (frameId) {\n        if (win?.cancelAnimationFrame) win.cancelAnimationFrame(frameId);\n        else clearTimeout(frameId);\n      }\n      resizeObserver?.disconnect();\n      unwatchTheme();\n      stage.removeEventListener(\"wheel\", onWheel);\n      renderer?.destroy();\n      renderer = null;\n      dom.root.remove();\n      for (const key of Object.keys(listeners)) {\n        delete (listeners as Record<string, unknown>)[key];\n      }\n    },\n  };\n  return instance;\n};\n"],"mappings":"sSAqDA,IAAMmC,EAAmB,IACnBC,EAAkB,CAAE,IAAK,GAAI,MAAO,GAAI,OAAQ,EAAG,KAAM,CAAE,EAqB3DC,EAAO,IAAcC,EAAE,GAAKA,EAAE,IAAM,EACpCC,EAAY,IAA6B,CAC7C,EAAG,CAACC,EAAE,EAAE,GAAIA,EAAE,EAAE,EAAE,EAClB,EAAG,CAACA,EAAE,EAAE,GAAIA,EAAE,EAAE,EAAE,CACpB,GAMaC,GACX,EACA,IACkB,CAClB,IAAMC,EAAMC,EAAU,cAChBC,EAAMF,EAAI,YACVG,EAAM7C,EAAAA,eAAe2C,CAAS,EAC9BG,GAAmB,IAAI,IACvBC,EAAS,IAAI,IACbC,EAEF,CAAC,EAEDC,EAAUC,EACVC,EAAoBlD,EAAAA,UAAU4C,EAAI,KAAMI,EAAQ,OAAO,EACvDG,EACAC,EAAkB,CAAE,EAAG,CAAC,EAAG,CAAC,EAAG,EAAG,CAAC,EAAG,CAAC,CAAE,EACzCC,EAAS,GACTC,EAAiB,CAAE,EAAG,EAAG,EAAG,CAAE,EAC9BC,GAAsB,CAAC,EACvBC,EAAa,GACbC,GAAU,EACVC,EAAoC,CAAC,EACrCC,EAAwB,KACxBC,EAA2B,KAC3BC,EAA2B,KAC3BC,EAAiC,KACjCC,GAAgB,EAChBC,EAAY,GACZC,EAAU,EACVC,EAA2B,KAC3BC,EAMO,KACLC,EAA4B,CAAC,EAC7BC,GAA+B,CAAC,EAClCC,EAAe,EACfC,GAAiB,GACfC,GAAY,IAAI,QAClBC,GAAgB,EACdC,GAAQ,GAAkB,CAC9B,IAAIC,EAAKH,GAAU,IAAII,CAAK,EAE5B,OADID,IAAO,IAAA,IAAWH,GAAU,IAAII,EAAQ,EAAK,EAAEH,EAAc,EAC1DE,CACT,EAEIE,OAA+D,CAAC,EAC9DC,GAAQ,IAAI,QAAmC,GAAY,CAC/D,GAAeC,CACjB,CAAC,EAEKC,GACJ,EACA,IACG,CACHjC,EAAUkC,EAAK,EAAE,QAAS,GAAaC,EAASC,CAAK,CAAC,CACxD,EAEMC,MAA8D,CAClE,IAAMR,EAAQ5B,EAAQ,YACtB,GAAI4B,IAAU,GAAO,OAAO,KAC5B,IAAMS,EAAI,OAAOT,GAAU,SAAWA,EAAQ,CAAC,EAC/C,MAAO,CACL,KAAMS,EAAE,MAAQ,GAChB,MAAOA,EAAE,OAAS,WAClB,IAAKA,EAAE,KAAO,GACd,SAAUA,EAAE,UAAY,EAC1B,CACF,EAEMC,OACJtC,EAAQ,UAAY,GAChB,KACA,OAAOA,EAAQ,SAAY,SACzBA,EAAQ,QACR,CAAC,EAEHuC,MAAmB,CACnBvB,GAAaC,IACjB,EAAUtB,GAAK,sBACXA,EAAI,sBAAsB6C,EAAK,EAC9B,WAAWA,GAAO,EAAE,EAC3B,EAIMC,QACHzC,EAAQ,aAAe,CAAC,EAAA,CAAG,IAAK,GAAM,CACrC,GAAI0C,EAAE,OAAS,OAAQ,CACrB,IAAMC,EAAQD,EAAE,MACZzF,EAAAA,aAAayF,EAAE,MAAO9C,EAAI,KAAMM,EAAM,OAAO,EAC7CA,EAAM,QACV,MAAO,CACL,KAAM,OACN,GAAIwC,EAAE,GACN,GAAIA,EAAE,GACN,GAAIA,EAAE,GACN,GAAIA,EAAE,GACN,QACA,QAASA,EAAE,SAAW,IACtB,MAAOA,EAAE,MACT,cAAeA,EAAE,eAAiB,WAClC,WAAYA,EAAE,WACVzF,EAAAA,aAAayF,EAAE,WAAY9C,EAAI,KAAM+C,CAAK,EAC1CzF,EAAAA,IAAIyF,EAAOzC,EAAM,KAAM,EAAG,CAChC,CACF,CACA,MAAO,CACL,KAAM,OACN,KAAMwC,EAAE,KACR,MAAOA,EAAE,MACT,MAAOA,EAAE,MACLzF,EAAAA,aAAayF,EAAE,MAAO9C,EAAI,KAAMM,EAAM,SAAS,EAC/CA,EAAM,UACV,MAAOwC,EAAE,OAAS,EAClB,KAAM,CAAC,GAAIA,EAAE,MAAQ,CAAC,EAAG,CAAC,CAAE,EAC5B,MAAOA,EAAE,KACX,CACF,CAAC,EAEGE,MAAgB,CACpB,EAAQzF,EAAAA,WAAW6C,EAASE,EAAOJ,EAAQD,GAAOD,EAAI,IAAI,EAC1D,GAAM,CAAE,OAAM,OAAM,WAAYO,EAC3BE,GAGH,EAAO,CACL,EAAGwC,EAAK,EAAIzF,EAAAA,WAAWgD,EAAK,EAAG0C,EAAK,EAAGC,EAAQ,CAAC,EAAI,CAAC,GAAGD,EAAK,CAAC,EAC9D,EAAGD,EAAK,EAAIzF,EAAAA,WAAWgD,EAAK,EAAG0C,EAAK,EAAGC,EAAQ,CAAC,EAAI,CAAC,GAAGD,EAAK,CAAC,CAChE,EACA,EAAS,CAACzF,EAAAA,UAAU+C,EAAK,EAAG0C,EAAK,CAAC,GAAK,CAACzF,EAAAA,UAAU+C,EAAK,EAAG0C,EAAK,CAAC,GANhE,EAAOxD,EAASwD,CAAI,EAUtB,IAAME,EAAY,CAChB1B,EACAnB,EAAM,SACN2C,EAAK,EAAE,KAAK,EACZA,EAAK,EAAE,KAAK,EACZ,GAAG3C,EAAM,OAAO,IAAK,GACnB,CACE8C,EAAE,IACFA,EAAE,KACFvB,GAAKuB,EAAE,IAAI,EACXA,EAAE,SACFA,EAAE,OACFA,EAAE,UACFA,EAAE,UACFA,EAAE,QACFA,EAAE,UACFA,EAAE,aACFjD,EAAQ,OAAOiD,EAAE,MAAM,CAAC,OAAS,EACnC,CAAC,CAAC,KAAK,GAAG,CACZ,CACF,CAAC,CAAC,KAAK;CAAI,EACPD,IAAczB,KAChB,GAAiByB,EACjB,EAAS,CAAE,EAAG5D,EAAI0D,EAAK,CAAC,EAAG,EAAG1D,EAAI0D,EAAK,CAAC,CAAE,EAC1C,EAAa,GACT5B,GAAS,CAACA,EAAM,WAAU,EAAQ,OAExC,EAAcuB,GAAmB,EACjCS,GAAa,EACbC,GAAoB,EACpBZ,EAAW,CACb,EAGMa,OAAqB,CACzB,IAAMC,GAAO,EAAU,IACrB,KAAK,IAAI,KAAK,IAAIhE,EAAE,GAAKgD,CAAC,EAAG,KAAK,IAAIhD,EAAE,GAAKgD,CAAC,CAAC,GAAKhD,EAAE,GAAKA,EAAE,IAAM,KACjEgE,EAAIjD,EAAK,EAAGE,EAAO,CAAC,GAAK+C,EAAIjD,EAAK,EAAGE,EAAO,CAAC,KAC/C,EAAS,CAAE,EAAGlB,EAAIgB,EAAK,CAAC,EAAG,EAAGhB,EAAIgB,EAAK,CAAC,CAAE,EAC1C,EAAa,GAEjB,EAIM8C,OAAqB,CACzB,IAAMI,EAAetD,EAAQ,OACvBuD,EAAQvD,EAAQ,OAAO,OAAQ,GAAMiD,EAAE,IAAI,CAAC,CAAC,OAC7CO,EAAOF,IAAiB,IAAA,GAAYC,EAAQ,EAAI,CAAC,CAACD,EAClDG,EAAS,OAAOH,GAAiB,SAAWA,EAAe,CAAC,EAC5DI,EAASD,EAAO,QAAU,GAC1BE,EAAU,CAAC,GAAG/D,EAAI,OAAO,QAAQ,CAAC,CAAC,QACvCH,EAAI,aACN,EAGA,GAFAG,EAAI,OAAO,gBAAgB,EAC3B,EAAI,OAAO,MAAM,QAAU4D,EAAO,OAAS,OACvC,CAACA,EAAM,OACX,IAAMI,EAASH,EAAO,WAAa,SACnC,EAAI,OAAO,MAAM,MAAQG,EAAS,IAAM,IACxC,EAAI,OAAO,MAAM,QAAUA,EAAS,YAAc,YAClD,IAAK,IAAMX,KAAK9C,EAAM,OAAQ,CAC5B,IAAM0D,EAAOpE,EAAI,cAAciE,EAAS,SAAW,MAAM,EACrDG,aAAgB,oBAClB,EAAK,KAAO,SACZA,EAAK,aAAa,eAAgB,OAAO,CAACZ,EAAE,MAAM,CAAC,EACnDY,EAAK,iBAAiB,YAAe,CAC/B/D,EAAO,IAAImD,EAAE,EAAE,EAAGnD,EAAO,OAAOmD,EAAE,EAAE,EACnCnD,EAAO,IAAImD,EAAE,EAAE,EACpBL,EAAQ,CACV,CAAC,GAEHlE,EAAA,aAAamF,EAAM,CACjB,QAAS,cACT,WAAY,SACZ,IAAK,MACL,QAAS,UACT,OAAQ,IACR,OAAQ,IACR,aAAc,MACd,WAAY,OACZ,KAAM,UACN,MAAO,uCACP,OAAQH,EAAS,UAAY,UAC7B,QAAST,EAAE,OAAS,OAAS,IAC7B,eAAgBA,EAAE,OAAS,eAAiB,MAC9C,CAAC,EACDY,EAAK,OACHvG,EAAAA,OACEmC,EACAwD,EAAE,SACFA,EAAE,OAAS,UAAY,MAAQA,EAAE,OAAS,OAAS,OAAS,QAC9D,EACAxD,EAAI,eAAewD,EAAE,IAAI,CAC3B,EACArD,EAAI,OAAO,YAAYiE,CAAI,CAC7B,CACIF,GAAW,GACb/D,EAAK,OAAO,SAAS+D,EAAQ,EAA8B,MAAM,CACrE,EAEMR,OAA4B,CAChC,IAAMW,EAAQ3D,EAAM,OAAO,IAAK,GAAM8C,EAAE,IAAI,CAAC,CAAC,KAAK,IAAI,EACvDrD,EAAI,MAAM,aACR,aACAI,EAAQ,YAAc8D,EAAQ,UAAUA,IAAU,QACpD,EACiB1B,EAAY,CAAC,EAAE,SAClB,EAAI,MAAM,SAAW,EAC9BxC,EAAI,MAAM,gBAAgB,UAAU,CAC3C,EAIMmE,IACJ,EACA,EACA,EACA,IACG,CACH,IAAMC,EAAI,KAAK,IAAI,EAAG,KAAK,MAAMC,EAAQC,CAAG,CAAC,EACvCC,EAAI,KAAK,IAAI,EAAG,KAAK,MAAMC,EAASF,CAAG,CAAC,EAC1CG,EAAO,QAAUL,IAAG,EAAO,MAAQA,GACnCK,EAAO,SAAWF,IAAG,EAAO,OAASA,GACzC,EAAO,MAAM,MAAQ,GAAGF,EAAM,IAC9B,EAAO,MAAM,OAAS,GAAGG,EAAO,GAClC,EAEME,IAAgB,EAAc,EAAW,IAAqB,CAClE,IAAMC,EAAQ,GAAKC,EAAM,GAAKA,EAAM,IAC9BC,GAAUpC,EAAImC,EAAM,IAAMD,EAAQ,EACxC,OAAOG,EAAU,CAAC,CAACH,EAAO,CAACE,CAAM,EAAI,CAACF,EAAOE,CAAM,CACrD,EAEME,GAAsB,GAA4B,CACtD,IAAMC,EAAuB,CAAC,EAC9B,IAAK,IAAMC,KAAU1E,EAAM,OAAQ,CACjC,GAAI0E,EAAO,QAAUA,EAAO,OAAS,WAAa,CAACA,EAAO,WACxD,SACF,GAAM,CAAE,IAAG,IAAG,QAAO,OAAQC,EAAO,QAASD,EAAO,KACpD,GAAKC,EACL,IAAK,IAAIC,EAAI,EAAGA,EAAIC,GAASJ,EAAO,OAAS1F,EAAkB,IAAK,CAClE,IAAM+F,EAAOH,EAAMC,GACnB,GAAI,CAACE,EAAM,SACX,IAAMC,EAAKC,EAAEJ,GACPK,EAAKC,EAAEN,GACb,GACEG,EAAK9E,EAAK,EAAE,IACZ8E,EAAK9E,EAAK,EAAE,IACZgF,EAAKhF,EAAK,EAAE,IACZgF,EAAKhF,EAAK,EAAE,GAEZ,SACF,IAAM,EAAIkF,GAAQA,EAAKP,GAAK,EAAIO,EAAKP,GAAKF,EAAO,UACjDD,EAAO,KAAK,CAAE,EAAG3B,EAAE,MAAMiC,CAAE,EAAG,EAAGjC,EAAE,MAAMmC,CAAE,EAAG,EAAG,EAAI,EAAG,MAAK,CAAC,CAChE,CACF,CACA,OAAOR,CACT,EAEA,SAASpC,IAAQ,CAEf,GADA,EAAU,EACNxB,EAAW,OACf,IAAMiD,EAAQrE,EAAI,MAAM,YAClBwE,EAASxE,EAAI,MAAM,aACzB,GAAIqE,GAAS,GAAKG,GAAU,EAAG,OAC/B,IAAMF,EAAMvE,GAAK,kBAAoB,EACrCoE,GAAWnE,EAAI,WAAYqE,EAAOG,EAAQF,CAAG,EAC7CH,GAAWnE,EAAI,WAAYqE,EAAOG,EAAQF,CAAG,EAC7C,IAAMqB,EAAK3F,EAAI,WAAW,WAAW,IAAI,EACnC4F,EAAK5F,EAAI,WAAW,WAAW,IAAI,EAEnC6F,EAAWvF,EAAM,SAGjBwF,EACJvF,EAAM,EAAE,YACPiE,GAAU,IAAM,EAAI,KAAK,IAAI,EAAG,KAAK,OAAOA,EAAS,IAAM,EAAE,CAAC,GACjE,EAAS7G,EAAAA,UAAU4C,EAAM,EAAGC,EAAK,EAAGsF,CAAM,EAC1C,IAAIC,EAAc,EACdC,EAAgB,GACpB,GAAIL,EAAI,CAGN,GAFAA,EAAG,aAAarB,EAAK,EAAG,EAAGA,EAAK,EAAG,CAAC,EACpC,EAAG,KAAO1G,EAAAA,KAAK0C,CAAK,EAChBC,EAAM,EAAE,QACV,IAAK,IAAM0F,KAAShF,EAAO,OACzB,EAAc,KAAK,IAAI8E,EAAaJ,EAAG,YAAYM,CAAK,CAAC,CAAC,KAAK,EAGnE,GAAI1F,EAAM,EAAE,OAAS,WAAY,CAC/B,EAAgB,EAChB,IAAM2F,EAAO,KAAK,IAAI,EAAG,KAAK,MAAM3F,EAAM,EAAE,WAAW,OAAS,GAAG,CAAC,EACpE,IAAK,IAAI4E,EAAI,EAAGA,EAAI5E,EAAM,EAAE,WAAW,OAAQ,GAAK2F,EAClD,EAAgB,KAAK,IACnBF,EACAL,EAAG,YAAYpF,EAAM,EAAE,WAAW4E,EAAE,CAAC,CAAC,KACxC,CAEJ,CACF,CACA,IAAMgB,EAAU,CAAE,GAAG5G,EAAiB,GAAGa,EAAQ,OAAQ,EACnDgG,EAAOvI,EAAAA,YAAY,CACvB,QACA,SACA,UACA,YAAa0C,EAAM,EAAE,QAAU,KAAK,KAAKwF,CAAW,EAAI,EACxD,aAAcxF,EAAM,EAAE,QACtB,OAAQ,CAAC,CAACA,EAAM,EAAE,OAASA,EAAM,EAAE,QACnC,OAAQ,CAAC,CAACA,EAAM,EAAE,OAASA,EAAM,EAAE,QACnC,UACF,CAAC,EACK8F,EACJ9F,EAAM,EAAE,OAAS,WACb,KAAK,IAAI,EAAG,KAAK,MAAM6F,EAAK,OAASJ,EAAgB,GAAG,CAAC,EACxDzF,EAAM,EAAE,WAAa,KAAK,IAAI,EAAG,KAAK,MAAM6F,EAAK,MAAQ,EAAE,CAAC,EA6BnE,GA5BA,EAASzI,EAAAA,UAAU4C,EAAM,EAAGC,EAAK,EAAG6F,CAAM,EAC1C,EAASvI,EAAAA,aAAasI,EAAM5F,EAAMD,EAAM,EAAE,QAASA,EAAM,EAAE,OAAO,EAE9DoF,GACFzG,EAAA,eAAeyG,EAAI,CACjB,QACA,SACA,SACA,EAAGpF,EAAM,EACT,EAAGA,EAAM,EACT,SACA,SACA,QACA,aACF,CAAC,EAECqF,IACFA,EAAG,aAAatB,EAAK,EAAG,EAAGA,EAAK,EAAG,CAAC,EACpCpF,EAAA,eAAe0G,EAAI,CACjB,QACA,SACA,SACA,QACA,cACA,YAAab,GAAmBhE,CAAM,CACxC,CAAC,GAGCG,EAAU,CACZ,IAAMuD,EAASvD,EAAS,OACxBpC,EAAA,aAAa2F,EAAQ,CACnB,KAAM,GAAG2B,EAAK,EAAE,IAChB,IAAK,GAAGA,EAAK,EAAE,IACf,MAAO,GAAGA,EAAK,MAAM,IACrB,OAAQ,GAAGA,EAAK,OAAO,GACzB,CAAC,EACD,IAAME,EAAK,KAAK,IAAI,EAAG,KAAK,MAAMF,EAAK,MAAQ9B,CAAG,CAAC,EAC7CiC,EAAK,KAAK,IAAI,EAAG,KAAK,MAAMH,EAAK,OAAS9B,CAAG,CAAC,GAChDG,EAAO,QAAU6B,GAAM7B,EAAO,SAAW8B,IAAIrF,EAAS,OAAOoF,EAAIC,CAAE,EACvE/C,GAAa,EACT5C,IACF,KACA,GAAQ7C,EAAAA,WAAWwC,EAAOG,EAAQG,EAAO,EACzC,EAAa,IAEf,GAAM,CAAC2F,EAAQC,GAAW/B,GAAalE,EAAK,EAAGE,EAAO,EAAGH,EAAM,EAAE,OAAO,EAClE,CAACmG,EAAQC,GAAWjC,GAAalE,EAAK,EAAGE,EAAO,EAAGH,EAAM,EAAE,OAAO,EACxEW,EAAS,OAAOP,GAAO,CACrB,UAAW,CAAE,SAAQ,UAAS,SAAQ,SAAQ,EAC9C,MAAO2F,EACP,OAAQC,EACR,KACF,CAAC,CACH,CACAK,EAAY,CACd,CAIA,IAAMC,IAAW,EAAgB,EAAW,IAAe,CACzD,IAAMC,EAAKzD,EAAE,KAAK,EAAE8B,IAAM9B,EAAE,OAAS,MAAQA,EAAE,UAAY,GACrD0D,EAAK1D,EAAE,OAAS,OAASA,EAAE,OAASA,EAAE,OAAO8B,GAAK9B,EAAE,KAAK,EAAE8B,GACjE,MAAO,CAAE,GAAI6B,EAAG,MAAMF,CAAE,EAAG,GAAIE,EAAG,MAAMD,CAAE,CAAE,CAC9C,EAEME,GACJ,EACA,EACA,EACA,EACA,IACc,CACd,IAAMC,EAAIL,GAAQxD,EAAG8B,EAAG6B,CAAE,EACtBG,EAAS,GACb,GAAI9D,EAAE,OAAS,OAASA,EAAE,QAAS,CACjC,IAAM+D,EAAO/D,EAAE,aAAe2D,EAAG,OAC3B9D,EAAO8D,EAAG,MAAM3D,EAAE,QAAQ8B,EAAE,EAClC,EACE,KAAK,IAAIkC,EAAKH,EAAE,EAAE,GAAKE,GACvBE,GAAM,KAAK,IAAIpE,EAAMgE,EAAE,EAAE,EAAI,GAC7BI,GAAM,KAAK,IAAIpE,EAAMgE,EAAE,EAAE,EAAI,CACjC,CACA,MAAO,CACL,OAAQ7D,EACR,MAAO8B,EACP,GAAI+B,EAAE,GACN,GAAIA,EAAE,GACN,GAAI,KAAK,IAAIF,EAAG,MAAM3D,EAAE,KAAK,EAAE8B,EAAE,EAAIkC,CAAE,EACvC,KAAMF,EAAS,EAAI,KAAK,MAAMD,EAAE,GAAKG,EAAIH,EAAE,GAAKI,CAAE,EAClD,QACF,CACF,EAEMC,IACJ,EACA,EACA,EACA,IACG,CACH,IAAMC,EAAS,KAAK,IAAInE,EAAE,UAAY,EAAI,EAAG,EAAE,EACzCyD,EAAKE,EAAG,MAAMK,CAAE,EAChBN,EAAKC,EAAG,MAAMM,CAAE,EAChBG,EAAKD,EAASR,EAAG,OACjBU,EAAKF,EAASR,EAAG,OACnBW,EAAO,GACPC,EAAW,IACT,CAAE,IAAG,IAAG,QAASvE,EAAE,KAYzB,OAXApE,EAAA,OAAOoE,CAAC,CAAC,CAAC,MAAMyD,EAAKW,EAAIX,EAAKW,EAAIV,EAAKW,EAAIX,EAAKW,EAAK,GAAM,CACzD,IAAMG,EAAI,KAAK,MAAMb,EAAG,MAAMzB,EAAE,EAAE,EAAI8B,EAAIL,EAAG,MAAMvB,EAAE,EAAE,EAAI6B,CAAE,EAKzDO,GAJU,KAAK,KAChBnC,GAAQA,EAAK,GAAK,EAAIA,EAAK,GAAKrC,EAAE,WAAa,EAAI,EACpD,CAEO,GAASwE,GAAKD,IACrB,EAAWC,EACX,EAAO,EAEX,CAAC,EACMF,CACT,EAEMG,IAAY,EAAgB,IAAe,CAC/C,GAAM,CAAE,IAAG,IAAG,QAAO,UAAWzE,EAAE,KAClC,GAAI0E,EAAQ,OAAO/J,EAAAA,aAAauH,EAAGE,EAAGL,EAAO0B,CAAE,EAC/C,IAAIa,EAAO,GACPK,EAAQ,IACZ,IAAK,IAAI7C,EAAI,EAAGA,EAAIC,EAAO,IAAK,CAC9B,GAAI,CAAC,OAAO,SAASK,EAAEN,EAAE,EAAG,SAC5B,IAAM0C,EAAI,KAAK,IAAItC,EAAEJ,GAAK2B,CAAE,EACxBe,EAAIG,IACN,EAAQH,EACR,EAAO1C,EAEX,CACA,OAAOwC,CACT,EAEMM,EAAU,GAAiC,CAC/C,IAAM5E,EAAI6E,EAAE,OACNC,EAAK9E,EAAE,cAAc6E,EAAE,OACvBjC,EAAQ5C,EAAE,KAAK,SAAS6E,EAAE,OAChC,MAAO,CACL,YAAa7E,EAAE,MACf,SAAUA,EAAE,GACZ,WAAYA,EAAE,KACd,MAAO6E,EAAE,MACT,EAAG7E,EAAE,KAAK,EAAE6E,EAAE,OACd,EAAG7E,EAAE,KAAK,EAAE6E,EAAE,OACd,MAAOC,EAAKlK,EAAAA,MAAMkK,CAAE,EAAI9E,EAAE,SAC1B,GAAI4C,IAAU,IAAA,GAAwB,CAAC,EAAb,CAAE,OAAM,CACpC,CACF,EAEMmC,EAAW,GAAoD,CACnE,GAAI,CAACC,EAAW,OAAQ,OAAO,KAC/BA,EAAW,MAAM,EAAG,IAAMvF,EAAE,OAAO,MAAQwF,EAAE,OAAO,KAAK,EACzD,IAAMC,EAAaF,EAAW,IAAIJ,CAAM,EAClC1C,EAAIgD,EAAW,EAAE,CAAC,EACxB,MAAO,CACL,MAAOA,EACP,IACA,OAAQvH,GAAQ,YAAYuE,CAAC,GAAK,OAAOA,CAAC,CAC5C,CACF,EAEMiD,GAAW,EAAY,IAAuC,CAClE,IAAMxB,EAAKjG,EACX,GAAI,CAACiG,EAAI,OAAO,KAChB,GAAM,CAAE,QAASA,EAEjB,GACEK,EAAKjB,EAAK,EAAI,GACdiB,EAAKjB,EAAK,EAAIA,EAAK,MAAQ,GAC3BkB,EAAKlB,EAAK,EAAI,GACdkB,EAAKlB,EAAK,EAAIA,EAAK,OAAS,EAE5B,OAAO,KAET,IAAMU,EAAKE,EAAG,MAAMK,CAAE,EAChBoB,EAAuB,CAAC,EACxBC,EAAsB,CAAC,EAC7B,IAAK,IAAMrF,KAAK9C,EAAM,OACpB,GAAI,IAAE,QAAU8C,EAAE,KAAK,QAAU,GACjC,IAAIA,EAAE,OAAS,UAAW,CACxB,IAAM,EAAIkE,GAAelE,EAAGgE,EAAIC,EAAIN,CAAE,EAClC,GAAK,GAAGyB,EAAQ,KAAKxB,EAAY5D,EAAG,EAAGgE,EAAIC,EAAIN,CAAE,CAAC,CACxD,KAAO,CACL,IAAM7B,EAAI2C,GAASzE,EAAGyD,CAAE,EACpB3B,GAAK,GAAGuD,EAAO,KAAKzB,EAAY5D,EAAG8B,EAAGkC,EAAIC,EAAIN,CAAE,CAAC,CACvD,EAEF,GAAIzG,EAAM,cAAgB,UAAW,CACnC,IAAMoI,EAAM,CAAC,GAAGF,EAAS,GAAGC,CAAM,CAAC,CAAC,OACjC,GAAMR,EAAE,QAAUA,EAAE,OAAO,OAAS,WAAaA,EAAE,MAAQ,EAC9D,EACA,GAAI,CAACS,EAAI,OAAQ,OAAO,KACxB,IAAMhB,EAAOgB,EAAI,QAAQ,EAAG,IAAOL,EAAE,MAAQxF,EAAE,KAAOwF,EAAIxF,CAAE,EAC5D,OAAOsF,EAAQ,CAACT,CAAI,CAAC,CACvB,CACA,GAAI,CAACe,EAAO,OAEV,OADKD,EAAQ,OACNL,EAAQ,CAACK,EAAQ,QAAQ,EAAG,IAAOH,EAAE,MAAQxF,EAAE,KAAOwF,EAAIxF,CAAE,CAAC,CAAC,EADzC,KAG9B,IAAM8F,EAAS,KAAK,IAAI,GAAGF,EAAO,IAAK,GAAMR,EAAE,EAAE,CAAC,EAC5CW,EAAStI,EAAM,EAAE,OAAS,WAAa,GAAMyG,EAAG,OAAS,EACzD8B,EAAUJ,EAAO,OAAQ,GAAMR,EAAE,IAAMU,EAAS,KAAK,IAAI,EAAGC,CAAM,CAAC,EACnEE,EAAQD,EAAQ,QAAQ,EAAG,IAAOR,EAAE,GAAKxF,EAAE,GAAKwF,EAAIxF,CAAE,EACtDkG,EAAU,CAACD,EAAO,GAAGD,EAAQ,OAAQ,GAAMZ,IAAMa,CAAK,EAAG,GAAGN,CAAO,EACnElG,EAAQ6F,EAAQY,CAAO,EAK7B,OAJIzG,IACF,EAAM,EAAI0F,EAAOc,CAAK,CAAC,CAAC,EACxB,EAAM,OAAS/H,GAAQ,YAAYuB,EAAM,CAAC,GAAK,OAAOA,EAAM,CAAC,GAExDA,CACT,EAIM0G,EAAY,GAA4B,CAC5C,IAAMC,EACH5H,IAAU,OAAW6H,IAAS,OAC9B7H,GACC6H,IACC7H,EAAM,MAAM,MAAM,SAAW6H,EAAK,MAAM,MAAM,QAC7C7H,EAAM,MAAM,MAAM,MACf,EAAI,IACH8H,EAAG,QAAUD,EAAK,MAAM,MAAMhE,EAAE,CAAC,OACjCiE,EAAG,cAAgBD,EAAK,MAAM,MAAMhE,EAAE,CAAC,WAC3C,GACN,EAAQgE,EACRvC,EAAY,EACRsC,GAAS9G,EAAK,QAAS+G,EAAOA,EAAK,MAAQ,IAAI,CACrD,EAEME,GAAkB,GAAiD,CACvE,IAAMC,EAAS5G,GAAe,CAAC,EAAE,OACjC,GAAI4G,EAAQ,OAAOA,EAAO/G,CAAK,EAC/B,IAAMgH,EAAW1J,EAAI,uBAAuB,EACtC2J,EAAS3J,EAAI,cAAc,KAAK,EACtCf,EAAA,aAAa0K,EAAQ,CACnB,QAAS,OACT,WAAY,SACZ,IAAK,MACL,WAAY,MACZ,aAAc,MACd,MAAO,4BACT,CAAC,EACD,IAAMC,GAAO,EAAsB,EAAc,IAAkB,CACjE,IAAMC,EAAK7J,EAAI,cAAc,KAAK,EAClCf,EAAA,aAAa4K,EAAI,CAAE,QAAS,OAAQ,WAAY,SAAU,IAAK,KAAM,CAAC,EAClE3G,GAAO2G,EAAG,YAAYhM,EAAAA,OAAOmC,EAAKkD,EAAO,KAAK,CAAC,EACnD,IAAM4G,EAAI9J,EAAI,cAAc,MAAM,EAClCf,EAAA,aAAa6K,EAAG,CACd,KAAM,WACN,MAAO,sCACT,CAAC,EACD,EAAE,YAAcC,EAChB,IAAMjK,EAAIE,EAAI,cAAc,MAAM,EAQlC,OAPAf,EAAA,aAAaa,EAAG,CACd,WAAY,MACZ,mBAAoB,eACpB,WAAY,MACd,CAAC,EACD,EAAE,YAAcqC,EAChB0H,EAAG,OAAOC,EAAGhK,CAAC,EACP+J,CACT,EACMG,EAAU5I,GAAQ,aAAe,OAIvC,GAHoBsB,EAAM,MAAM,MAC7B,GAAOhC,EAAM,OAAO6I,EAAG,YAAY,CAAC,OAAS,SAE5C,GAAe7G,EAAM,MAAM,SAAW,EAAG,CAC3C,IAAM6G,EAAK7G,EAAM,MAAM,GAavB,OAZAiH,EAAO,OACL9L,EAAAA,OAAOmC,EAAKuJ,EAAG,MAAO,KAAK,EAC3BvJ,EAAI,eAAeuJ,EAAG,OAASA,EAAG,UAAU,CAC9C,EACAG,EAAS,OACPC,EACAC,EAAI,KAAMlJ,EAAM,EAAE,OAAS,IAAKgC,EAAM,MAAM,EAC5CkH,EAAI,KAAMlJ,EAAM,EAAE,OAAS,IAAKsJ,EAAQT,EAAG,CAAC,CAAC,CAC/C,EACIA,EAAG,QAAU,IAAA,IAAa7I,EAAM,OAAO,OAAS,GAClDgJ,EAAS,OAAOE,EAAI,KAAM,GAAIL,EAAG,UAAU,CAAC,EAEvCG,CACT,CACA,EAAO,YAAchH,EAAM,OAC3BgH,EAAS,OAAOC,CAAM,EACtB,IAAK,IAAMJ,KAAM7G,EAAM,MAAO,CAC5B,IAAMqH,EAAOR,EAAG,MAAQ,GAAGA,EAAG,WAAW,KAAKA,EAAG,QAAUA,EAAG,WAC9DG,EAAS,OAAOE,EAAIL,EAAG,MAAOQ,EAAMC,EAAQT,EAAG,CAAC,CAAC,CAAC,CACpD,CACA,OAAOG,CACT,EAEMO,IACJ,EACA,EACA,KAEKC,EAAK5E,KACR,EAAKA,GAAK6E,EAAK,EACfhK,EAAI,MAAM,YAAY+J,EAAK5E,EAAE,GAE/B,EAAKA,EAAE,CAAC,MAAM,QAAU,QACjB4E,EAAK5E,IAGd,SAASyB,GAAc,CACrB,IAAMI,EAAKjG,EACPkJ,EAAc,EACdC,EAAiB,EAErB,GADA,EAAI,UAAU,MAAM,QAAU,OAC1B5I,GAAS0F,EAAI,CACf,GAAM,CAAE,QAASA,EACjB,EAAI,MAAM,MAAM,MAAQ,GAAGhH,EAAI,MAAM,YAAY,IACjD,EAAI,MAAM,MAAM,OAAS,GAAGA,EAAI,MAAM,aAAa,IACnD,IAAMmK,EAAW5J,EAAM,cAAgB,OAOvC,GALEH,EAAQ,YACP+J,GACC7I,EAAM,MAAM,MAAM,KACf,GAAOf,EAAM,OAAO6I,EAAG,YAAY,CAAC,OAAS,SAChD,GACe,CACjB,IAAML,EAAQzH,EAAM,MAAM,MAAM,GAC1B8I,EAAKpD,EAAG,MAAM+B,EAAM,CAAC,EACvBqB,GAAMhE,EAAK,GAAKgE,GAAMhE,EAAK,EAAIA,EAAK,OACtCtH,EAAA,aAAakB,EAAI,UAAW,CAC1B,QAAS,QACT,KAAM,GAAG,KAAK,MAAMoK,CAAE,EAAE,IACxB,IAAK,GAAGhE,EAAK,EAAE,IACf,OAAQ,GAAGA,EAAK,OAAO,GACzB,CAAC,CAEL,CACA,IAAK,IAAMgD,KAAM9H,EAAM,MAAM,MAAO,CAClC,IAAM+B,EAAI9C,EAAM,OAAO6I,EAAG,aAC1B,GAAI/F,EAAE,OAAS,OAASA,EAAE,SAAWA,EAAE,OAAQ,CAC7C,IAAM+G,EAAKpD,EAAG,MAAMoC,EAAG,EAAI/F,EAAE,SAAS,EAChC+D,EAAO,KAAK,IAAI/D,EAAE,aAAe2D,EAAG,OAAQ,CAAC,EAC7ClE,EAAIkE,EAAG,MAAM3D,EAAE,QAAQ+F,EAAG,MAAM,EAChCd,EAAItB,EAAG,MAAM3D,EAAE,OAAO+F,EAAG,MAAM,EAC/BM,EAAKI,GAAOrI,GAAY,QAC5BvD,EAAAA,mBAAmB2B,CAAG,CACxB,EACAf,EAAA,aAAa4K,EAAI,CACf,KAAM,GAAGU,EAAKhD,EAAK,IACnB,IAAK,GAAG,KAAK,IAAItE,EAAGwF,CAAC,EAAE,IACvB,MAAO,GAAGlB,EAAO,EAAE,IACnB,OAAQ,GAAG,KAAK,IAAI,EAAG,KAAK,IAAItE,EAAIwF,CAAC,CAAC,EAAE,GAC1C,CAAC,EACD,QACF,CACA,IAAMjB,EAAKL,EAAG,MAAMoC,EAAG,CAAC,EAClB9B,EAAKN,EAAG,MAAMoC,EAAG,CAAC,EACxB,GACE/B,EAAKjB,EAAK,EAAI,GACdiB,EAAKjB,EAAK,EAAIA,EAAK,MAAQ,GAC3BkB,EAAKlB,EAAK,EAAI,GACdkB,EAAKlB,EAAK,EAAIA,EAAK,OAAS,EAE5B,SAEF,IAAMyB,EACJxE,EAAE,OAAS,WACNA,EAAE,KAAK,MAAQA,EAAE,KAAK,KAAK+F,EAAG,OAAS,EACpC/F,EAAE,KAAK,KAAK+F,EAAG,OACf/F,EAAE,WAAa,EACnB,KAAK,IAAI,GAAIA,EAAE,UAAY,EAAI,CAAC,EAChCqG,EAAKI,GAAOtI,EAAS,QAAqBrD,EAAAA,aAAa0B,CAAG,CAAC,EACjEf,EAAA,aAAa4K,EAAI,CACf,KAAM,GAAGrC,EAAG,IACZ,IAAK,GAAGC,EAAG,IACX,MAAO,GAAGO,EAAE,IACZ,OAAQ,GAAGA,EAAE,IACb,WAAYuB,EAAG,KACjB,CAAC,CACH,CACF,CACA,IAAK,IAAIjE,EAAI8E,EAAa9E,EAAI3D,EAAQ,OAAQ,IAC5C,EAAQ2D,EAAE,CAAC,MAAM,QAAU,OAC7B,IAAK,IAAIA,EAAI+E,EAAgB/E,EAAI1D,GAAW,OAAQ,IAClD,GAAW0D,EAAE,CAAC,MAAM,QAAU,OAEhC,IAAMkF,EAAMrK,EAAI,QACVsK,EACJhJ,GAAS0F,GAAMtE,GAAe,GAAK,CAACnB,GAAM,MACtC8H,GAAe/H,EAAM,KAAK,EAC1B,KACN,GAAI,CAACA,GAASgJ,IAAY,MAAQA,IAAY,GAAI,CAChD,EAAI,MAAM,QAAU,OACpB,MACF,CACI,OAAOA,GAAY,SAAU,EAAI,YAAcA,EAC9CD,EAAI,gBAAgBC,CAAO,EAChC,EAAI,MAAM,QAAU,QACpB,IAAMC,EAASvK,EAAI,MAAM,YACnBwK,EAASxK,EAAI,MAAM,aACnBoE,EAAIiG,EAAI,YACR9F,EAAI8F,EAAI,aACVI,EAAOnJ,EAAM,QAAU,GACvBmJ,EAAOrG,EAAImG,EAAS,IAAG,EAAOjJ,EAAM,QAAU,GAAK8C,GACvD,EAAO,KAAK,IAAI,EAAG,KAAK,IAAIqG,EAAMF,EAASnG,EAAI,CAAC,CAAC,EACjD,IAAMsG,EAAM,KAAK,IAAI,EAAG,KAAK,IAAIpJ,EAAM,QAAUiD,EAAI,EAAGiG,EAASjG,EAAI,CAAC,CAAC,EACvE,EAAI,MAAM,UAAY,aAAa,KAAK,MAAMkG,CAAI,EAAE,MAAM,KAAK,MAAMC,CAAG,EAAE,IAC5E,CAIA,IAAMC,GAAmB,EAAiB,IAAoB,CAC5D,GAAM,CAAE,OAAM,WAAYpK,EAC1B,EAAO,CACL,EAAG/C,EAAAA,WAAW2L,EAAK,EAAGjG,EAAK,EAAGC,EAAQ,CAAC,EACvC,EAAG3F,EAAAA,WAAW2L,EAAK,EAAGjG,EAAK,EAAGC,EAAQ,CAAC,CACzC,EACA,EAAS,CAAC1F,EAAAA,UAAU+C,EAAK,EAAG0C,EAAK,CAAC,GAAK,CAACzF,EAAAA,UAAU+C,EAAK,EAAG0C,EAAK,CAAC,EAChE,IAAMkG,EAAK5G,EAAY,EACvB,EAAI,MAAM,MAAM,OAAS/B,GAAU2I,GAAI,IAAM,OAAS,GAClDwB,GAAQxI,EAAK,OAAQ1C,EAASc,CAAI,CAAC,EACvCmC,EAAW,CACb,EAEMkI,IAAU,EAAY,EAAY,IAAmB,CACzD,IAAM7D,EAAKjG,EACX,GAAI,CAACiG,EAAI,OACT,IAAMmC,EAAOzJ,EAASc,CAAI,EACtBD,EAAM,KAAK,IAAG,EAAK,EAAInC,EAAAA,UAAUoC,EAAK,EAAGwG,EAAG,MAAMK,CAAE,EAAGyD,CAAM,GAC7DvK,EAAM,KAAK,IAAG,EAAK,EAAInC,EAAAA,UAAUoC,EAAK,EAAGwG,EAAG,MAAMM,CAAE,EAAGwD,CAAM,GACjEH,EAAgBxB,EAAM,EAAI,CAC5B,EAEM4B,EAAc,GAAgD,CAClE,IAAMC,EAAOhL,EAAI,MAAM,sBAAsB,EAC7C,MAAO,CAAE,EAAGuC,EAAM,QAAUyI,EAAK,KAAM,EAAGzI,EAAM,QAAUyI,EAAK,GAAI,CACrE,EAEMC,IAAU,EAAW,IAAc,CACvC,IAAM/D,EAAInG,GAAQ,KAClB,MACE,CAAC,CAACmG,GAAK3B,GAAK2B,EAAE,GAAK3B,GAAK2B,EAAE,EAAIA,EAAE,OAASzB,GAAKyB,EAAE,GAAKzB,GAAKyB,EAAE,EAAIA,EAAE,MAEtE,EAEMgE,GAAiB,GAAwB,CAC7C,GAAM,CAAE,IAAG,KAAMH,EAAWxI,CAAK,EACjC,GAAIhB,GAAQA,EAAK,KAAOgB,EAAM,UAAW,CACvC,IAAM4I,EAAK5F,EAAIhE,EAAK,EACd6J,EAAK3F,EAAIlE,EAAK,EACpB,GAAI,CAACA,EAAK,OAAS,KAAK,MAAM4J,EAAIC,CAAE,EAAI,EAAG,CACzC,IAAMhC,EAAK5G,EAAY,EACnB/B,GAAU2I,GAAI,MAChB,EAAK,MAAQ,GACbpJ,EAAI,MAAM,oBAAoBuC,EAAM,SAAS,EAC7C,EAAI,MAAM,MAAM,OAAS,WAE7B,CACA,GAAIhB,EAAK,OAASR,EAAQ,CACxB,IAAMoI,EAAOzJ,EAAS6B,EAAK,IAAI,EAC3BhB,EAAM,KAAK,IACb,EAAK,EAAIlC,EAAAA,SACPkD,EAAK,KAAK,EACV,CAAC4J,EAAKpK,EAAO,QAAUR,EAAM,EAAE,QAAU,GAAK,EAChD,GACEA,EAAM,KAAK,IACb,EAAK,EAAIlC,EAAAA,SACPkD,EAAK,KAAK,EACV6J,EAAKrK,EAAO,QAAUR,EAAM,EAAE,QAAU,GAAK,EAC/C,GACFoK,EAAgBxB,EAAM,EAAI,EAC1B,MACF,CACF,CACA,IAAMkC,EAAS7C,EAAQjD,EAAGE,CAAC,EAC3BwD,EACEoC,EACI,CAAE,MAAOA,EAAQ,QAAS9F,EAAG,QAASE,EAAG,SAAU,EAAM,EACzD,IACN,CACF,EAEM6F,GAAiB,GAAwB,CAC7C,GAAI/I,EAAM,SAAW,EAAG,OACxB,GAAM,CAAE,IAAG,KAAMwI,EAAWxI,CAAK,EAC5B0I,GAAO1F,EAAGE,CAAC,IAChB,EAAO,CAAE,GAAIlD,EAAM,UAAW,IAAG,IAAG,KAAM7C,EAASc,CAAI,EAAG,MAAO,EAAM,EACzE,EAEM+K,GAAe,GAAwB,CAC3C,GAAI,CAAChK,GAAQA,EAAK,KAAOgB,EAAM,UAAW,OAC1C,IAAMiJ,EAAQjK,EAAK,MAMnB,GALA,EAAO,KACHvB,EAAI,MAAM,oBAAoBuC,EAAM,SAAS,GAC/CvC,EAAI,MAAM,sBAAsBuC,EAAM,SAAS,EAEjD,EAAI,MAAM,MAAM,OAAS9B,GAAU+B,EAAY,CAAC,EAAE,IAAM,OAAS,GAC5DgJ,EAKH5E,EAAY,MALF,CACV,GAAM,CAAE,IAAG,KAAMmE,EAAWxI,CAAK,EAC3BkJ,EAAMjD,EAAQjD,EAAGE,CAAC,EACpBgG,GAAKrJ,EAAK,QAASqJ,CAAG,CAC5B,CAGF,EAEMC,OAAuB,CACtBnK,GAAM,OAAO0H,EAAS,IAAI,CACjC,EAEM0C,GAAW,GAAsB,CACrC,IAAMvC,EAAK5G,EAAY,EACvB,GAAI,CAAC4G,GAAMA,EAAG,OAAS,IAAU,CAAC7I,EAAM,KAAK,GAAK,CAACA,EAAM,KAAK,EAAI,OAClE,GAAM,CAAE,IAAG,KAAMwK,EAAWxI,CAAK,EACjC,GAAI,CAAC0I,GAAO1F,EAAGE,CAAC,EAAG,OACnB,IAAMmG,EAAWrJ,EAAM,SAAWA,EAAM,QACxC,GAAI6G,EAAG,QAAU,UAAYwC,EAC3BrJ,EAAM,eAAe,EACrBsI,GACEtF,EACAE,EACAnH,EAAAA,YACEiE,EAAM,OACNA,EAAM,UACNA,EAAM,SAAW,CAACA,EAAM,OAC1B,CACF,OACK,GACL9B,GACAF,EAAM,KAAK,GACXQ,GACA,KAAK,IAAIwB,EAAM,MAAM,EAAI,KAAK,IAAIA,EAAM,MAAM,EAC9C,CACAA,EAAM,eAAe,EACrB,IAAM4G,EAAOzJ,EAASc,CAAI,EAC1B,EAAK,EAAInC,EAAAA,SACPmC,EAAK,EACL+B,EAAM,OAASxB,EAAO,QAAUR,EAAM,EAAE,QAAU,GAAK,EACzD,EACAoK,EAAgBxB,EAAM,EAAI,CAC5B,CACF,EAEM0C,GAAiB,GAAsB,CAC3C,GAAM,CAAE,IAAG,KAAMd,EAAWxI,CAAK,EAC7BC,EAAY,GAAK/B,GAAUwK,GAAO1F,EAAGE,CAAC,GAAGqG,EAAU,CACzD,EAGMC,GAAa,GAAiB,CAClC,IAAM/E,EAAKjG,EACX,GAAI,CAACiG,EAAI,OACT,IAAMgF,EAAU1K,GAAO,SAAWA,EAAM,MAAM,MAAM,GAAK,KACnD2D,GACH+G,GAAWzL,EAAM,OAAOyL,EAAQ,eACjCzL,EAAM,OAAO,KAAM,GAAM,CAAC8C,EAAE,QAAUA,EAAE,KAAK,MAAQ,CAAC,EACxD,GAAI,CAAC4B,EAAQ,OACb,GAAM,CAAE,IAAG,IAAG,SAAUA,EAAO,KAC3BgH,EAWJ,IAVID,EACF,EAAQA,EAAQ,MAAQ9F,GAGxB,EAAQjB,EAAO,KAAK,OAAS1G,EAAAA,WAAWgH,EAAGH,EAAO5E,EAAK,EAAE,EAAE,EAAI,EAC3D0F,EAAO,IACT,EAAQjB,EAAO,KAAK,OAChB1G,EAAAA,WAAWgH,EAAGH,EAAO5E,EAAK,EAAE,EAAE,EAAI,EAClC4E,EAAQ,IAET6G,GAAS,GAAKA,EAAQ7G,GAAS,CAAC,OAAO,SAASK,EAAEwG,EAAM,GAC7D,GAAS/F,GAAQ,EACnB,GAAI+F,EAAQ,GAAKA,GAAS7G,EAAO,OAEjC,IAAI8G,EAAWlF,EACf,GAAIzG,EAAM,KAAK,IAAMgF,EAAE0G,GAASzL,EAAK,EAAE,IAAM+E,EAAE0G,GAASzL,EAAK,EAAE,IAAK,CAClE,IAAM2L,EAAO3L,EAAK,EAAE,GAAKA,EAAK,EAAE,GAChCmK,EACE,CAAE,EAAG,CAACpF,EAAE0G,GAASE,EAAO,EAAG5G,EAAE0G,GAASE,EAAO,CAAC,EAAG,EAAG3L,EAAK,CAAE,EAC3D,EACF,EACA,EAAW,EAAS1C,EAAAA,aAClBkJ,EAAG,KACHxG,EACAD,EAAM,EAAE,QACRA,EAAM,EAAE,OACV,CACF,CACA,IAAM2G,EAAIL,GAAQ5B,EAAQgH,EAAOC,CAAQ,EACnCE,EAAWnE,EAAOhB,EAAYhC,EAAQgH,EAAO/E,EAAE,GAAIA,EAAE,GAAIgF,CAAQ,CAAC,EAOlE3J,EAAyB,CAC7B,MAAO,CAAC6J,EAAU,GANlB7L,EAAM,cAAgB,QAAU0E,EAAO,OAAS,WAC3CuD,EAAQtB,EAAE,GAAIA,EAAE,EAAE,CAAC,EAAE,OAAS,CAAC,EAAA,CAAG,OAChC,GAAOkC,EAAG,cAAgBnE,EAAO,KACpC,EACA,CAAC,CAEsB,EAC3B,EAAGmH,EAAS,EACZ,OAAQpL,GAAQ,YAAYoL,EAAS,CAAC,GAAK,OAAOA,EAAS,CAAC,CAC9D,EACAnD,EAAS,CAAE,QAAO,QAAS/B,EAAE,GAAI,QAASA,EAAE,GAAI,SAAU,EAAK,CAAC,EAChE,IAAMkC,EAAKgD,EACX,EAAI,KAAK,YAAc,GAAGhD,EAAG,WAAW,IAAI7G,EAAM,OAAO,IAAItB,GAAQ,YAAYmI,EAAG,CAAC,GAAKA,EAAG,IAAIA,EAAG,MAAQ,KAAKA,EAAG,MAAM,GAAK,IACjI,EAEMiD,GAAa,GAAyB,CAC1C,GAAI,CAAC7J,EAAY,CAAC,EAAE,SAAU,OAC9B,IAAM8J,MAAe,CACnB,IAAMpF,EAAInG,GAAQ,KAClB,OAAOmG,EAAI,CAACA,EAAE,EAAIA,EAAE,MAAQ,EAAGA,EAAE,EAAIA,EAAE,OAAS,CAAC,EAAI,CAAC,EAAG,CAAC,CAC5D,EACA,OAAQ3E,EAAM,IAAd,CACE,IAAK,aACL,IAAK,YACHA,EAAM,eAAe,EACrBwJ,GAAWxJ,EAAM,MAAQ,eAAkBhC,EAAM,EAAE,QAAc,GAAJ,CAAM,EACnE,MACF,IAAK,IACL,IAAK,IAAK,CACR,GAAI,CAACA,EAAM,KAAK,GAAK,CAACA,EAAM,KAAK,EAAG,OACpCgC,EAAM,eAAe,EACrB,GAAM,CAAC6H,EAAImC,GAAMD,EAAO,EACxBzB,GAAOT,EAAImC,EAAI,EAAG,EAClB,KACF,CACA,IAAK,IACL,IAAK,IAAK,CACR,GAAI,CAAChM,EAAM,KAAK,GAAK,CAACA,EAAM,KAAK,EAAG,OACpCgC,EAAM,eAAe,EACrB,GAAM,CAAC6H,EAAImC,GAAMD,EAAO,EACxBzB,GAAOT,EAAImC,EAAI,IAAI,EACnB,KACF,CACA,IAAK,IACHhK,EAAM,eAAe,EACrBuJ,EAAU,EACV,MACF,IAAK,SACCxK,IACFiB,EAAM,eAAe,EACrB0G,EAAS,IAAI,EAKnB,CACF,EAEMuD,OAAgB,CACpB,IAAIC,EACJ,GAAI,CACF,EAAUzM,EAAI,MAAM,QAAQ,gBAAgB,CAC9C,MAAQ,CACN,EAAU,EACZ,CACIyM,IACF,EAAI,MAAM,MAAM,UAAY,0CAChC,EAEMC,OAAe,CACnB,EAAI,MAAM,MAAM,UAAY,GACxBpL,GAAO,UAAU2H,EAAS,IAAI,CACpC,EAEM0D,EAAQ3M,EAAI,MAClB2M,EAAM,iBAAiB,cAAezB,EAAa,EACnDyB,EAAM,iBAAiB,cAAerB,EAAa,EACnDqB,EAAM,iBAAiB,YAAapB,EAAW,EAC/CoB,EAAM,iBAAiB,gBAAiBpB,EAAW,EACnDoB,EAAM,iBAAiB,eAAgBjB,EAAc,EACrDiB,EAAM,iBAAiB,QAAShB,GAAS,CAAE,QAAS,EAAM,CAAC,EAC3DgB,EAAM,iBAAiB,WAAYd,EAAa,EAChDc,EAAM,iBAAiB,UAAWN,EAAS,EAC3CM,EAAM,iBAAiB,QAASH,EAAO,EACvCG,EAAM,iBAAiB,OAAQD,EAAM,EAErC,IAAME,GACJ,OAAO,gBAAmB,WACtB,IAAI,mBAAqBjK,EAAW,CAAC,EACrC,KACNiK,IAAgB,QAAQ5M,EAAI,KAAK,EAEjC,IAAM6M,OAAqB,CACrBzL,IACJ,EAAQhE,EAAAA,UAAU4C,EAAI,KAAMI,EAAQ,OAAO,EAC3C,IACA4C,EAAQ,EACV,EACM8J,GAAetO,EAAAA,WAAWqO,EAAY,EAItCE,GAAe,MAAO,EAAkC,IAAI,MAAU,CAC1E,IAAMC,EAAQ,EAAE7L,GACVgI,EAAO,MAAM1K,EAAAA,eACjB2B,EAAQ,UAAY,WACd1B,EAAAA,iBAAiBmB,CAAG,EACzB,GAAS,CACJuB,GAAaF,GAAU,OAAS+L,IACpC/L,EAAS,QAAQ,EACjBA,EAAS,OAAO,OAAO,EACvB,EAAW,KACX6L,GAAkB,IAAI,IAAI,CAAC,GAAGG,EAASD,CAAI,CAAC,CAAC,EAC/C,EACAC,CACF,EACA,GAAI9L,GAAa4L,IAAU7L,GAAe,CACxCgI,GAAM,QAAQ,EACd,MACF,CACIjI,IACFA,EAAS,QAAQ,EACjBA,EAAS,OAAO,OAAO,GAEzB,EAAWiI,EACPA,IACF,EAAI,KAAK,QAAQ,SAAWA,EAAK,KACjCnJ,EAAI,MAAM,aAAamJ,EAAK,OAAQnJ,EAAI,UAAU,EAClD,EAAa,GACboC,EAAK,WAAY+G,EAAK,IAAI,GAE5BlH,GAAakH,GAAM,MAAQ,IAAI,EAC/BxG,EAAW,CACb,EAIA,SAASmJ,GAAY,CACdrL,GACLkK,EAAgBjL,EAASa,EAAM,IAAI,EAAG,EAAI,CAC5C,CA2DA,OAzDAyC,EAAQ,EACR+J,GAAkB,EAwDX,CArDL,WAAW,EAAM,CACf,GAAI3L,EAAW,OACf,IAAM+L,EAAW/M,EACjB,EAAU+I,GACLA,EAAK,SAAW,CAAC,EAAA,CAAG,KAAK,KAAOgE,EAAS,SAAW,CAAC,EAAA,CAAG,KAAK,IAChE,EAAQ/P,EAAAA,UAAU4C,EAAI,KAAMmJ,EAAK,OAAO,EACxC,MAEGA,EAAK,UAAY,WAAagE,EAAS,UAAY,SACtDJ,GAAkB,EACpB/J,EAAQ,CACV,EACA,QAAS,CACPL,EAAW,CACb,EACA,YACA,YAAejD,EAASc,CAAI,EAC5B,QAAQ,EAAM,CACRY,GACJuJ,EAAgB,CAAE,EAAGxB,EAAK,GAAK3I,EAAK,EAAG,EAAG2I,EAAK,GAAK3I,EAAK,CAAE,EAAG,EAAK,CACrE,EACA,gBAAmBU,GAAU,MAAQ,KACrC,SACA,gBACA,GAAG,EAAM,EAAU,CACjB,IAAIkM,EAAMjN,EAAUkC,GAMpB,OALK+K,IACH,EAAM,IAAI,IACV,EAAuC/K,GAAQ+K,GAEjDA,EAAI,IAAI9K,CAAQ,MACH,CACX8K,EAAI,OAAO9K,CAAQ,CACrB,CACF,EACA,SAAU,CACR,GAAI,GAWJ,CAVA,EAAY,GACRjB,IACEtB,GAAK,qBAAsBA,EAAI,qBAAqBsB,CAAO,EAC1D,aAAaA,CAAO,GAE3BuL,IAAgB,WAAW,EAC3BE,GAAa,EACbH,EAAM,oBAAoB,QAAShB,EAAO,EAC1CzK,GAAU,QAAQ,EAClB,EAAW,KACXlB,EAAI,KAAK,OAAO,EAChB,IAAK,IAAMqN,KAAO,OAAO,KAAKlN,CAAS,EACrC,OAAQA,EAAsCkN,EAFhC,CAIlB,CAEK,CACT"}
+{"version":3,"file":"chart.cjs","names":["createChartDom","readTheme","buildModel","clampRange","sameRange","itemsSignature","resolveAnnotations","legendShape","swatch","font","layoutChart","collectPointLabels","buildItems","hitTest","sameHover","tooltipContent","showsCrosshair","hoverMarks","createBand","styleElement","createMarker","zoomRange","panRange","wheelFactor","lowerBound","createScales","pointOf","hoverItemOf","themeColorsChanged","watchTheme","createRenderer","createDataCanvas","require_data","require_dom","require_items","require_layout","require_model","require_overlay","require_detect","require_scene","require_signature","require_theme","require_viewport","mid","r","copyView","v","createChart","doc","container","win","dom","cache","hidden","listeners","options","initialOptions","theme","model","view","zoomed","origin","items","itemsDirty","version","annotations","scales","xTicks","yTicks","renderer","rendererToken","destroyed","frameId","hover","lastPlot","pointDrag","ghost","drag","markers","bands","cells","themeVersion","itemsSignatureKey","legendKey","shownMarks","shownTip","resolveReady","ready","resolve","emit","type","listener","event","interactionOf","interactionValue","interaction","value","o","tooltipOptions","invalidate","frame","rebuild","zoom","base","minSpan","signature","index","renderLegend","updateAccessibility","ensureOrigin","far","legendOption","named","s","show","config","toggle","bottom","key","focused","item","names","keyboard","sizeCanvas","w","width","dpr","h","height","canvas","transformFor","scale","range","offset","reverse","bg","fg","layout","text","rect","plotRect","plot","bw","bh","xScale","xOffset","yScale","yOffset","renderHover","hitAt","px","py","p","draggableAt","it","setHover","changed","next","tooltipNode","custom","content","fragment","header","row","el","n","pooled","pool","i","make","parent","sc","renderMarks","tip","stageW","stageH","left","top","markerCount","bandCount","cellCount","first","cx","mark","setViewInternal","notify","zoomAt","factor","localPoint","inPlot","x","y","dataAt","cy","moveGhost","color","size","series","onPointerMove","at","dx","dy","event2","onPointerDown","draggable","onPointerUp","moved","hit","onPointerLeave","onWheel","modifier","onDoubleClick","resetZoom","moveFocus","current","step","count","current2","span","leadItem","onKeyDown","center","onFocus","visible","onBlur","stage","resizeObserver","refreshTheme","unwatchTheme","initRenderer","token","kind","exclude","previous","set"],"sources":["../../../../charts/src/engine/chart.ts"],"sourcesContent":["// createChart: mounts a chart in a container and keeps it in sync with its\n// options, its size, the theme and the user's interactions.\n\nimport type { AxisTicks } from \"./axis\";\nimport { lowerBound } from \"./data\";\nimport {\n  createBand,\n  createChartDom,\n  createDataCanvas,\n  createMarker,\n  styleElement,\n  swatch,\n} from \"./dom\";\nimport { buildItems, type Origin } from \"./items\";\nimport { createScales, type Scales } from \"./layout\";\nimport { buildModel, type ChartModel, type DataCache } from \"./model\";\nimport {\n  drawBackground,\n  drawForeground,\n  font,\n  type ResolvedAnnotation,\n} from \"./overlay\";\nimport { createRenderer } from \"./renderers/detect\";\nimport type { ChartRenderer, RenderItem } from \"./renderers/types\";\nimport {\n  collectPointLabels,\n  hitTest,\n  hoverItemOf,\n  hoverMarks,\n  layoutChart,\n  legendShape,\n  pointOf,\n  resolveAnnotations,\n  sameHover,\n  showsCrosshair,\n  tooltipContent,\n} from \"./scene\";\nimport { itemsSignature } from \"./signature\";\nimport {\n  readTheme,\n  themeColorsChanged,\n  watchTheme,\n  type ChartTheme,\n} from \"./theme\";\nimport type {\n  ChartEventMap,\n  ChartHoverEvent,\n  ChartHoverItem,\n  ChartInstance,\n  ChartInteractionOptions,\n  ChartOptions,\n  ChartRendererKind,\n  ChartTooltipOptions,\n  ChartView,\n} from \"./types\";\nimport {\n  clampRange,\n  panRange,\n  sameRange,\n  wheelFactor,\n  zoomRange,\n  type Range,\n} from \"./viewport\";\n\ninterface HoverState {\n  event: ChartHoverEvent;\n  /** Tooltip anchor in stage pixels */\n  anchorX: number;\n  anchorY: number;\n  keyboard: boolean;\n}\n\nconst mid = (r: Range) => (r[0] + r[1]) / 2;\nconst copyView = (v: ChartView): ChartView => ({\n  x: [v.x[0], v.x[1]],\n  y: [v.y[0], v.y[1]],\n});\n\n/**\n * Creates a chart inside `container` (which must have a size). The data\n * layer uses WebGPU when available, then WebGL2, then Canvas2D.\n */\nexport const createChart = (\n  container: HTMLElement,\n  initialOptions: ChartOptions,\n): ChartInstance => {\n  const doc = container.ownerDocument;\n  const win = doc.defaultView;\n  const dom = createChartDom(container);\n  const cache: DataCache = new Map();\n  const hidden = new Set<string>();\n  const listeners: {\n    [K in keyof ChartEventMap]?: Set<(event: ChartEventMap[K]) => void>;\n  } = {};\n\n  let options = initialOptions;\n  let theme: ChartTheme = readTheme(dom.root, options.palette);\n  let model: ChartModel;\n  let view: ChartView = { x: [0, 1], y: [0, 1] };\n  let zoomed = false;\n  let origin: Origin = { x: 0, y: 0 };\n  let items: RenderItem[] = [];\n  let itemsDirty = true;\n  let version = 0;\n  let annotations: ResolvedAnnotation[] = [];\n  let scales: Scales | null = null;\n  let xTicks: AxisTicks | null = null;\n  let yTicks: AxisTicks | null = null;\n  let renderer: ChartRenderer | null = null;\n  let rendererToken = 0;\n  let destroyed = false;\n  let frameId = 0;\n  let hover: HoverState | null = null;\n  let lastPlot = \"\";\n  let pointDrag: {\n    id: number;\n    item: ChartHoverItem;\n    x: number;\n    y: number;\n    moved: boolean;\n  } | null = null;\n  let ghost: HTMLDivElement | null = null;\n  let drag: {\n    id: number;\n    x: number;\n    y: number;\n    view: ChartView;\n    moved: boolean;\n  } | null = null;\n  const markers: HTMLDivElement[] = [];\n  const bands: HTMLDivElement[] = [];\n  const cells: HTMLDivElement[] = [];\n  let themeVersion = 0;\n  let itemsSignatureKey = \"\";\n  let legendKey = \"\";\n  /** What the hover layer shows: kept while the hovered points are the same */\n  let shownMarks: {\n    event: ChartHoverEvent;\n    model: ChartModel;\n    scales: Scales;\n  } | null = null;\n  let shownTip: {\n    event: ChartHoverEvent;\n    model: ChartModel;\n    yTicks: AxisTicks | null;\n    width: number;\n    height: number;\n  } | null = null;\n\n  let resolveReady: (kind: ChartRendererKind | null) => void = () => {};\n  const ready = new Promise<ChartRendererKind | null>((resolve) => {\n    resolveReady = resolve;\n  });\n\n  const emit = <K extends keyof ChartEventMap>(\n    type: K,\n    event: ChartEventMap[K],\n  ) => {\n    listeners[type]?.forEach((listener) => listener(event));\n  };\n\n  let interactionOf: ChartOptions | null = null;\n  let interactionValue: Required<ChartInteractionOptions> | null = null;\n  /** Resolved `interaction` option (cached: read on every pointer move) */\n  const interaction = (): Required<ChartInteractionOptions> | null => {\n    if (interactionOf === options) return interactionValue;\n    interactionOf = options;\n    const value = options.interaction;\n    if (value === false) return (interactionValue = null);\n    const o = typeof value === \"object\" ? value : {};\n    return (interactionValue = {\n      zoom: o.zoom ?? true,\n      wheel: o.wheel ?? \"modifier\",\n      pan: o.pan ?? true,\n      keyboard: o.keyboard ?? true,\n      dragPoints: o.dragPoints ?? false,\n    });\n  };\n\n  const tooltipOptions = (): ChartTooltipOptions | null =>\n    options.tooltip === false\n      ? null\n      : typeof options.tooltip === \"object\"\n        ? options.tooltip\n        : {};\n\n  const invalidate = () => {\n    if (destroyed || frameId) return;\n    frameId = win?.requestAnimationFrame\n      ? win.requestAnimationFrame(frame)\n      : (setTimeout(frame, 16) as unknown as number);\n  };\n\n  // ---------------------------------------------------------------- model\n\n  const rebuild = () => {\n    model = buildModel(options, theme, hidden, cache);\n    const { base, zoom, minSpan } = model;\n    if (!zoomed) {\n      view = copyView(base);\n    } else {\n      view = {\n        x: zoom.x ? clampRange(view.x, base.x, minSpan.x) : [...base.x],\n        y: zoom.y ? clampRange(view.y, base.y, minSpan.y) : [...base.y],\n      };\n      zoomed = !sameRange(view.x, base.x) || !sameRange(view.y, base.y);\n    }\n    // Unchanged data and styles (e.g. a React re-render): keep the GPU\n    // buffers and the hover state\n    const signature = itemsSignature(\n      model,\n      themeVersion,\n      (index) => options.series[index]?.stack,\n    );\n    if (signature !== itemsSignatureKey) {\n      itemsSignatureKey = signature;\n      origin = { x: mid(base.x), y: mid(base.y) };\n      itemsDirty = true;\n      if (hover && !hover.keyboard) hover = null;\n    }\n    annotations = resolveAnnotations(options.annotations, theme);\n    renderLegend();\n    updateAccessibility();\n    invalidate();\n  };\n\n  /** float32 positions lose precision far from the origin: re-center when deeply zoomed */\n  const ensureOrigin = () => {\n    const far = (r: Range, o: number) =>\n      Math.max(Math.abs(r[0] - o), Math.abs(r[1] - o)) > (r[1] - r[0]) * 2000;\n    if (far(view.x, origin.x) || far(view.y, origin.y)) {\n      origin = { x: mid(view.x), y: mid(view.y) };\n      itemsDirty = true;\n    }\n  };\n\n  // --------------------------------------------------------------- legend\n\n  const renderLegend = () => {\n    const legendOption = options.legend;\n    const named = options.series.filter((s) => s.name).length;\n    const show = legendOption === undefined ? named > 1 : !!legendOption;\n    const config = typeof legendOption === \"object\" ? legendOption : {};\n    const toggle = config.toggle ?? true;\n    const bottom = config.position === \"bottom\";\n    // rebuild the DOM only when what it shows changed\n    let key = `${show}|${bottom}|${toggle}`;\n    if (show) {\n      for (const s of model.series)\n        key += `\\n${s.id}\\u0001${s.name}\\u0001${s.colorCss}\\u0001${legendShape(s.type)}\\u0001${s.hidden}`;\n    }\n    if (key === legendKey) return;\n    legendKey = key;\n    const focused = [...dom.legend.children].indexOf(\n      doc.activeElement as Element,\n    );\n    dom.legend.replaceChildren();\n    dom.legend.style.display = show ? \"flex\" : \"none\";\n    if (!show) return;\n    dom.legend.style.order = bottom ? \"1\" : \"0\";\n    dom.legend.style.padding = bottom ? \"8px 4px 0\" : \"0 4px 8px\";\n    for (const s of model.series) {\n      const item = doc.createElement(toggle ? \"button\" : \"span\");\n      if (item instanceof HTMLButtonElement) {\n        item.type = \"button\";\n        item.setAttribute(\"aria-pressed\", String(!s.hidden));\n        item.addEventListener(\"click\", () => {\n          if (hidden.has(s.id)) hidden.delete(s.id);\n          else hidden.add(s.id);\n          rebuild();\n        });\n      }\n      styleElement(item, {\n        display: \"inline-flex\",\n        alignItems: \"center\",\n        gap: \"6px\",\n        padding: \"2px 4px\",\n        margin: \"0\",\n        border: \"0\",\n        borderRadius: \"4px\",\n        background: \"none\",\n        font: \"inherit\",\n        color: \"var(--text-secondary-color, #6b7280)\",\n        cursor: toggle ? \"pointer\" : \"default\",\n        opacity: s.hidden ? \"0.45\" : \"1\",\n        textDecoration: s.hidden ? \"line-through\" : \"none\",\n      });\n      item.append(\n        swatch(doc, s.colorCss, legendShape(s.type)),\n        doc.createTextNode(s.name),\n      );\n      dom.legend.appendChild(item);\n    }\n    if (focused >= 0)\n      (dom.legend.children[focused] as HTMLElement | undefined)?.focus();\n  };\n\n  const updateAccessibility = () => {\n    const names = model.series.map((s) => s.name).join(\", \");\n    dom.stage.setAttribute(\n      \"aria-label\",\n      options.ariaLabel ?? (names ? `Chart: ${names}` : \"Chart\"),\n    );\n    const keyboard = interaction()?.keyboard;\n    dom.stage.style.touchAction = interaction()?.dragPoints ? \"none\" : \"pan-y\";\n    if (keyboard) dom.stage.tabIndex = 0;\n    else dom.stage.removeAttribute(\"tabindex\");\n  };\n\n  // ---------------------------------------------------------------- frame\n\n  const sizeCanvas = (\n    canvas: HTMLCanvasElement,\n    width: number,\n    height: number,\n    dpr: number,\n  ) => {\n    const w = Math.max(1, Math.round(width * dpr));\n    const h = Math.max(1, Math.round(height * dpr));\n    if (canvas.width !== w) canvas.width = w;\n    if (canvas.height !== h) canvas.height = h;\n    canvas.style.width = `${width}px`;\n    canvas.style.height = `${height}px`;\n  };\n\n  const transformFor = (range: Range, o: number, reverse: boolean) => {\n    const scale = 2 / (range[1] - range[0]);\n    const offset = (o - range[0]) * scale - 1;\n    return reverse ? [-scale, -offset] : [scale, offset];\n  };\n\n  function frame() {\n    frameId = 0;\n    if (destroyed) return;\n    const width = dom.stage.clientWidth;\n    const height = dom.stage.clientHeight;\n    if (width <= 0 || height <= 0) return;\n    const dpr = win?.devicePixelRatio || 1;\n    sizeCanvas(dom.background, width, height, dpr);\n    sizeCanvas(dom.foreground, width, height, dpr);\n    const bg = dom.background.getContext(\"2d\");\n    const fg = dom.foreground.getContext(\"2d\");\n\n    if (bg) {\n      bg.setTransform(dpr, 0, 0, dpr, 0, 0);\n      bg.font = font(theme);\n    }\n    const layout = layoutChart({\n      model,\n      view,\n      theme,\n      width,\n      height,\n      padding: options.padding,\n      measure: bg\n        ? (text) => bg.measureText(text).width\n        : (text) => text.length * theme.fontSize * 0.6,\n    });\n    const { plot } = layout;\n    xTicks = layout.xTicks;\n    yTicks = layout.yTicks;\n    scales = layout.scales;\n    const rect = plotRect();\n    if (rect && rect.join() !== lastPlot) {\n      lastPlot = rect.join();\n      emit(\"layout\", {\n        x: rect[0],\n        y: rect[1],\n        width: rect[2],\n        height: rect[3],\n      });\n    }\n\n    if (bg) {\n      drawBackground(bg, {\n        width,\n        height,\n        scales,\n        x: model.x,\n        y: model.y,\n        xTicks,\n        yTicks,\n        theme,\n        annotations,\n      });\n    }\n    if (fg) {\n      fg.setTransform(dpr, 0, 0, dpr, 0, 0);\n      drawForeground(fg, {\n        width,\n        height,\n        scales,\n        theme,\n        annotations,\n        pointLabels: collectPointLabels(model, view, scales, yTicks),\n      });\n    }\n\n    if (renderer) {\n      const canvas = renderer.canvas;\n      styleElement(canvas, {\n        left: `${plot.x}px`,\n        top: `${plot.y}px`,\n        width: `${plot.width}px`,\n        height: `${plot.height}px`,\n      });\n      const bw = Math.max(1, Math.round(plot.width * dpr));\n      const bh = Math.max(1, Math.round(plot.height * dpr));\n      if (canvas.width !== bw || canvas.height !== bh) renderer.resize(bw, bh);\n      ensureOrigin();\n      if (itemsDirty) {\n        version++;\n        items = buildItems(model, origin, version);\n        itemsDirty = false;\n      }\n      const [xScale, xOffset] = transformFor(view.x, origin.x, model.x.reverse);\n      const [yScale, yOffset] = transformFor(view.y, origin.y, model.y.reverse);\n      renderer.render(items, {\n        transform: { xScale, xOffset, yScale, yOffset },\n        width: bw,\n        height: bh,\n        dpr,\n      });\n    }\n    renderHover();\n  }\n\n  // ------------------------------------------------------------ hit tests\n\n  const hitAt = (px: number, py: number): ChartHoverEvent | null =>\n    scales ? hitTest(model, scales, xTicks, px, py) : null;\n\n  /** Plot area relative to the container: x, y, width, height */\n  const plotRect = (): [number, number, number, number] | null => {\n    const p = scales?.plot;\n    if (!p) return null;\n    return [\n      p.x + dom.stage.offsetLeft,\n      p.y + dom.stage.offsetTop,\n      p.width,\n      p.height,\n    ];\n  };\n\n  /** A draggable point under the pointer (`interaction.dragPoints`) */\n  const draggableAt = (px: number, py: number) => {\n    if (!interaction()?.dragPoints) return null;\n    const hit = hitAt(px, py);\n    const item = hit?.items.find(\n      (it) => model.series[it.seriesIndex].type === \"scatter\",\n    );\n    return item ?? null;\n  };\n\n  // ---------------------------------------------------------------- hover\n\n  const setHover = (next: HoverState | null) => {\n    const changed = !sameHover(hover?.event ?? null, next?.event ?? null);\n    hover = next;\n    renderHover();\n    if (changed) emit(\"hover\", next ? next.event : null);\n  };\n\n  const tooltipNode = (event: ChartHoverEvent): Node | string | null => {\n    const custom = tooltipOptions()?.render;\n    if (custom) return custom(event);\n    const content = tooltipContent(model, event, yTicks);\n    const fragment = doc.createDocumentFragment();\n    const header = doc.createElement(\"div\");\n    styleElement(header, {\n      display: \"flex\",\n      alignItems: \"center\",\n      gap: \"6px\",\n      fontWeight: \"600\",\n      marginBottom: \"4px\",\n      color: \"var(--text-color, #1f2937)\",\n    });\n    if (content.titleColor)\n      header.appendChild(swatch(doc, content.titleColor, \"dot\"));\n    header.appendChild(doc.createTextNode(content.title));\n    fragment.append(header);\n    for (const row of content.rows) {\n      const el = doc.createElement(\"div\");\n      styleElement(el, { display: \"flex\", alignItems: \"center\", gap: \"8px\" });\n      if (row.color) el.appendChild(swatch(doc, row.color, \"dot\"));\n      const n = doc.createElement(\"span\");\n      styleElement(n, {\n        flex: \"1 1 auto\",\n        color: \"var(--text-secondary-color, #6b7280)\",\n      });\n      n.textContent = row.name;\n      const v = doc.createElement(\"span\");\n      styleElement(v, {\n        fontWeight: \"600\",\n        fontVariantNumeric: \"tabular-nums\",\n        marginLeft: \"12px\",\n      });\n      v.textContent = row.value;\n      el.append(n, v);\n      fragment.append(el);\n    }\n    return fragment;\n  };\n\n  const pooled = <T extends HTMLElement>(\n    pool: T[],\n    i: number,\n    make: () => T,\n    parent: HTMLElement = dom.hover,\n  ) => {\n    if (!pool[i]) {\n      pool[i] = make();\n      parent.appendChild(pool[i]);\n    }\n    pool[i].style.display = \"block\";\n    return pool[i];\n  };\n\n  function renderHover() {\n    const sc = scales;\n    const marksShown =\n      !!hover &&\n      !!sc &&\n      !!shownMarks &&\n      shownMarks.scales === sc &&\n      shownMarks.model === model &&\n      sameHover(shownMarks.event, hover.event);\n    // pointer moves over the same points: the markers stay where they are\n    if (!marksShown) renderMarks(sc);\n\n    const tip = dom.tooltip;\n    if (!hover || !sc || !tooltipOptions() || drag?.moved || pointDrag?.moved) {\n      tip.style.display = \"none\";\n      return;\n    }\n    const custom = tooltipOptions()?.render;\n    let w: number;\n    let h: number;\n    if (\n      !custom &&\n      shownTip &&\n      shownTip.model === model &&\n      shownTip.yTicks === yTicks &&\n      sameHover(shownTip.event, hover.event) &&\n      tip.style.display === \"block\"\n    ) {\n      // same content: only the position follows the pointer\n      w = shownTip.width;\n      h = shownTip.height;\n    } else {\n      shownTip = null;\n      const content = tooltipNode(hover.event);\n      if (content === null || content === \"\") {\n        tip.style.display = \"none\";\n        return;\n      }\n      if (typeof content === \"string\") {\n        tip.textContent = content;\n        tip.style.whiteSpace = \"pre\";\n      } else {\n        tip.replaceChildren(content);\n        tip.style.whiteSpace = \"nowrap\";\n      }\n      tip.style.display = \"block\";\n      w = tip.offsetWidth;\n      h = tip.offsetHeight;\n      if (!custom)\n        shownTip = { event: hover.event, model, yTicks, width: w, height: h };\n    }\n    const stageW = dom.stage.clientWidth;\n    const stageH = dom.stage.clientHeight;\n    let left = hover.anchorX + 16;\n    if (left + w > stageW - 4) left = hover.anchorX - 16 - w;\n    left = Math.max(4, Math.min(left, stageW - w - 4));\n    const top = Math.max(4, Math.min(hover.anchorY - h / 2, stageH - h - 4));\n    tip.style.transform = `translate(${Math.round(left)}px, ${Math.round(top)}px)`;\n  }\n\n  /** Crosshair, point markers, bar bands and heatmap cell outlines */\n  function renderMarks(sc: Scales | null) {\n    let markerCount = 0;\n    let bandCount = 0;\n    let cellCount = 0;\n    shownMarks = null;\n    dom.crosshair.style.display = \"none\";\n    if (hover && sc) {\n      shownMarks = { event: hover.event, model, scales: sc };\n      const { plot } = sc;\n      dom.hover.style.width = `${dom.stage.clientWidth}px`;\n      dom.hover.style.height = `${dom.stage.clientHeight}px`;\n      if (showsCrosshair(model, hover.event, options.crosshair)) {\n        const first = hover.event.items[0];\n        const cx = sc.xToPx(first.x);\n        if (cx >= plot.x && cx <= plot.x + plot.width) {\n          styleElement(dom.crosshair, {\n            display: \"block\",\n            left: `${Math.round(cx)}px`,\n            top: `${plot.y}px`,\n            height: `${plot.height}px`,\n          });\n        }\n      }\n      for (const mark of hoverMarks(model, sc, hover.event)) {\n        if (mark.kind === \"band\" || mark.kind === \"cell\") {\n          const el =\n            mark.kind === \"band\"\n              ? pooled(bands, bandCount++, () => createBand(doc), dom.underlay)\n              : pooled(cells, cellCount++, () =>\n                  styleElement(createBand(doc), {\n                    background: \"transparent\",\n                    borderRadius: \"3px\",\n                    boxShadow:\n                      \"0 0 0 1.5px var(--surface-color, var(--background-color, #fff)), 0 0 0 3px color-mix(in srgb, var(--text-color, #1f2937) 55%, transparent)\",\n                  }),\n                );\n          styleElement(el, {\n            left: `${mark.x}px`,\n            top: `${mark.y}px`,\n            width: `${mark.width}px`,\n            height: `${mark.height}px`,\n          });\n          continue;\n        }\n        const el = pooled(markers, markerCount++, () => createMarker(doc));\n        styleElement(el, {\n          left: `${mark.x}px`,\n          top: `${mark.y}px`,\n          width: `${mark.size}px`,\n          height: `${mark.size}px`,\n          background: mark.color,\n          boxShadow: `0 0 0 4px ${mark.halo}`,\n        });\n      }\n    }\n    for (let i = markerCount; i < markers.length; i++)\n      markers[i].style.display = \"none\";\n    for (let i = bandCount; i < bands.length; i++)\n      bands[i].style.display = \"none\";\n    for (let i = cellCount; i < cells.length; i++)\n      cells[i].style.display = \"none\";\n  }\n\n  // ---------------------------------------------------------- interaction\n\n  const setViewInternal = (next: ChartView, notify: boolean) => {\n    const { base, minSpan } = model;\n    view = {\n      x: clampRange(next.x, base.x, minSpan.x),\n      y: clampRange(next.y, base.y, minSpan.y),\n    };\n    zoomed = !sameRange(view.x, base.x) || !sameRange(view.y, base.y);\n    const it = interaction();\n    dom.stage.style.cursor = zoomed && it?.pan ? \"grab\" : \"\";\n    if (notify) emit(\"zoom\", copyView(view));\n    invalidate();\n  };\n\n  const zoomAt = (px: number, py: number, factor: number) => {\n    const sc = scales;\n    if (!sc) return;\n    const next = copyView(view);\n    if (model.zoom.x) next.x = zoomRange(view.x, sc.pxToX(px), factor);\n    if (model.zoom.y) next.y = zoomRange(view.y, sc.pxToY(py), factor);\n    setViewInternal(next, true);\n  };\n\n  const localPoint = (event: { clientX: number; clientY: number }) => {\n    const rect = dom.stage.getBoundingClientRect();\n    return { x: event.clientX - rect.left, y: event.clientY - rect.top };\n  };\n\n  const inPlot = (x: number, y: number) => {\n    const p = scales?.plot;\n    return (\n      !!p && x >= p.x && x <= p.x + p.width && y >= p.y && y <= p.y + p.height\n    );\n  };\n\n  const dataAt = (x: number, y: number) => {\n    const sc = scales;\n    if (!sc) return null;\n    const { plot } = sc;\n    const cx = Math.max(plot.x, Math.min(plot.x + plot.width, x));\n    const cy = Math.max(plot.y, Math.min(plot.y + plot.height, y));\n    return { x: sc.pxToX(cx), y: sc.pxToY(cy) };\n  };\n\n  const moveGhost = (x: number, y: number, color: string | null) => {\n    if (color === null) {\n      if (ghost) ghost.style.display = \"none\";\n      return;\n    }\n    if (!ghost) {\n      ghost = createMarker(doc);\n      dom.hover.appendChild(ghost);\n    }\n    const s = model.series.find((series) => series.type === \"scatter\");\n    const size = (s?.pointSize ?? 8) + 8;\n    dom.hover.style.width = `${dom.stage.clientWidth}px`;\n    dom.hover.style.height = `${dom.stage.clientHeight}px`;\n    styleElement(ghost, {\n      display: \"block\",\n      left: `${x}px`,\n      top: `${y}px`,\n      width: `${size}px`,\n      height: `${size}px`,\n      background: color,\n    });\n  };\n\n  const onPointerMove = (event: PointerEvent) => {\n    const { x, y } = localPoint(event);\n    if (pointDrag && pointDrag.id === event.pointerId) {\n      if (\n        !pointDrag.moved &&\n        Math.hypot(x - pointDrag.x, y - pointDrag.y) > 3\n      ) {\n        pointDrag.moved = true;\n        dom.stage.setPointerCapture?.(event.pointerId);\n        dom.stage.style.cursor = \"grabbing\";\n      }\n      if (pointDrag.moved) {\n        const at = dataAt(x, y);\n        if (at) {\n          moveGhost(x, y, pointDrag.item.color);\n          renderHover();\n          emit(\"drag\", { item: pointDrag.item, x: at.x, y: at.y });\n        }\n      }\n      return;\n    }\n    if (drag && drag.id === event.pointerId) {\n      const dx = x - drag.x;\n      const dy = y - drag.y;\n      if (!drag.moved && Math.hypot(dx, dy) > 3) {\n        const it = interaction();\n        if (zoomed && it?.pan) {\n          drag.moved = true;\n          dom.stage.setPointerCapture?.(event.pointerId);\n          dom.stage.style.cursor = \"grabbing\";\n        }\n      }\n      if (drag.moved && scales) {\n        const next = copyView(drag.view);\n        if (model.zoom.x)\n          next.x = panRange(\n            drag.view.x,\n            -dx * scales.xPerPx * (model.x.reverse ? -1 : 1),\n          );\n        if (model.zoom.y)\n          next.y = panRange(\n            drag.view.y,\n            dy * scales.yPerPx * (model.y.reverse ? -1 : 1),\n          );\n        setViewInternal(next, true);\n        return;\n      }\n    }\n    const event2 = hitAt(x, y);\n    setHover(\n      event2\n        ? { event: event2, anchorX: x, anchorY: y, keyboard: false }\n        : null,\n    );\n    if (!drag && interaction()?.dragPoints) {\n      dom.stage.style.cursor = draggableAt(x, y)\n        ? \"grab\"\n        : zoomed && interaction()?.pan\n          ? \"grab\"\n          : \"\";\n    }\n  };\n\n  const onPointerDown = (event: PointerEvent) => {\n    if (event.button !== 0) return;\n    const { x, y } = localPoint(event);\n    if (!inPlot(x, y)) return;\n    const draggable = draggableAt(x, y);\n    if (draggable) {\n      pointDrag = { id: event.pointerId, item: draggable, x, y, moved: false };\n      return;\n    }\n    drag = { id: event.pointerId, x, y, view: copyView(view), moved: false };\n  };\n\n  const onPointerUp = (event: PointerEvent) => {\n    if (pointDrag && pointDrag.id === event.pointerId) {\n      const { item, moved } = pointDrag;\n      pointDrag = null;\n      if (dom.stage.hasPointerCapture?.(event.pointerId)) {\n        dom.stage.releasePointerCapture(event.pointerId);\n      }\n      moveGhost(0, 0, null);\n      const { x, y } = localPoint(event);\n      dom.stage.style.cursor = draggableAt(x, y) ? \"grab\" : \"\";\n      if (moved) {\n        const at = dataAt(x, y);\n        if (at && event.type !== \"pointercancel\")\n          emit(\"drop\", { item, x: at.x, y: at.y });\n        renderHover();\n      } else {\n        const hit = hitAt(x, y);\n        if (hit) emit(\"click\", hit);\n      }\n      return;\n    }\n    if (!drag || drag.id !== event.pointerId) return;\n    const moved = drag.moved;\n    drag = null;\n    if (dom.stage.hasPointerCapture?.(event.pointerId)) {\n      dom.stage.releasePointerCapture(event.pointerId);\n    }\n    dom.stage.style.cursor = zoomed && interaction()?.pan ? \"grab\" : \"\";\n    if (!moved) {\n      const { x, y } = localPoint(event);\n      const hit = hitAt(x, y);\n      if (hit) emit(\"click\", hit);\n      else if (event.type !== \"pointercancel\" && inPlot(x, y)) {\n        const at = dataAt(x, y);\n        if (at) emit(\"plotClick\", at);\n      }\n    } else {\n      renderHover();\n    }\n  };\n\n  const onPointerLeave = () => {\n    if (!drag?.moved && !pointDrag?.moved) setHover(null);\n  };\n\n  const onWheel = (event: WheelEvent) => {\n    const it = interaction();\n    if (!it || it.zoom === false || (!model.zoom.x && !model.zoom.y)) return;\n    const { x, y } = localPoint(event);\n    if (!inPlot(x, y)) return;\n    const modifier = event.ctrlKey || event.metaKey;\n    if (it.wheel === \"always\" || modifier) {\n      event.preventDefault();\n      zoomAt(\n        x,\n        y,\n        wheelFactor(\n          event.deltaY,\n          event.deltaMode,\n          event.ctrlKey && !event.metaKey,\n        ),\n      );\n    } else if (\n      zoomed &&\n      model.zoom.x &&\n      scales &&\n      Math.abs(event.deltaX) > Math.abs(event.deltaY)\n    ) {\n      event.preventDefault();\n      const next = copyView(view);\n      next.x = panRange(\n        view.x,\n        event.deltaX * scales.xPerPx * (model.x.reverse ? -1 : 1),\n      );\n      setViewInternal(next, true);\n    }\n  };\n\n  const onDoubleClick = (event: MouseEvent) => {\n    const { x, y } = localPoint(event);\n    if (interaction() && zoomed && inPlot(x, y)) resetZoom();\n  };\n\n  /** Keyboard: moves along the first visible series (or the one in focus) */\n  const moveFocus = (step: number) => {\n    const sc = scales;\n    if (!sc) return;\n    const current = hover?.keyboard ? hover.event.items[0] : null;\n    const series =\n      (current && model.series[current.seriesIndex]) ??\n      model.series.find((s) => !s.hidden && s.cols.count > 0);\n    if (!series) return;\n    const { x, y, count } = series.cols;\n    let index: number;\n    if (current) {\n      index = current.index + step;\n    } else {\n      // first point inside the view\n      index = series.cols.sorted ? lowerBound(x, count, view.x[0]) : 0;\n      if (step < 0)\n        index = series.cols.sorted\n          ? lowerBound(x, count, view.x[1]) - 1\n          : count - 1;\n    }\n    while (index >= 0 && index < count && !Number.isFinite(y[index]))\n      index += step || 1;\n    if (index < 0 || index >= count) return;\n    // keep the point visible\n    let current2 = sc;\n    if (model.zoom.x && (x[index] < view.x[0] || x[index] > view.x[1])) {\n      const span = view.x[1] - view.x[0];\n      setViewInternal(\n        { x: [x[index] - span / 2, x[index] + span / 2], y: view.y },\n        true,\n      );\n      current2 = scales = createScales(\n        sc.plot,\n        view,\n        model.x.reverse,\n        model.y.reverse,\n      );\n    }\n    const p = pointOf(series, index, current2);\n    const leadItem = hoverItemOf(series, index);\n    const others =\n      model.tooltipMode === \"axis\" && series.type !== \"scatter\"\n        ? (hitAt(p.px, p.py)?.items ?? []).filter(\n            (it) => it.seriesIndex !== series.index,\n          )\n        : [];\n    const event: ChartHoverEvent = {\n      items: [leadItem, ...others],\n      x: leadItem.x,\n      xLabel: xTicks?.formatValue(leadItem.x) ?? String(leadItem.x),\n    };\n    setHover({ event, anchorX: p.px, anchorY: p.py, keyboard: true });\n    const it = leadItem;\n    dom.live.textContent = `${it.seriesName}: ${event.xLabel}, ${yTicks?.formatValue(it.y) ?? it.y}${it.label ? ` (${it.label})` : \"\"}`;\n  };\n\n  const onKeyDown = (event: KeyboardEvent) => {\n    if (!interaction()?.keyboard) return;\n    const center = () => {\n      const p = scales?.plot;\n      return p ? [p.x + p.width / 2, p.y + p.height / 2] : [0, 0];\n    };\n    switch (event.key) {\n      case \"ArrowRight\":\n      case \"ArrowLeft\":\n        event.preventDefault();\n        moveFocus((event.key === \"ArrowRight\") !== model.x.reverse ? 1 : -1);\n        break;\n      case \"+\":\n      case \"=\": {\n        if (!model.zoom.x && !model.zoom.y) return;\n        event.preventDefault();\n        const [cx, cy] = center();\n        zoomAt(cx, cy, 0.8);\n        break;\n      }\n      case \"-\":\n      case \"_\": {\n        if (!model.zoom.x && !model.zoom.y) return;\n        event.preventDefault();\n        const [cx, cy] = center();\n        zoomAt(cx, cy, 1.25);\n        break;\n      }\n      case \"0\":\n        event.preventDefault();\n        resetZoom();\n        break;\n      case \"Escape\":\n        if (hover) {\n          event.preventDefault();\n          setHover(null);\n        }\n        break;\n      default:\n        break;\n    }\n  };\n\n  const onFocus = () => {\n    let visible: boolean;\n    try {\n      visible = dom.stage.matches(\":focus-visible\");\n    } catch {\n      visible = true;\n    }\n    if (visible)\n      dom.stage.style.boxShadow = \"0 0 0 2px var(--primary-color, #4f46e5)\";\n  };\n\n  const onBlur = () => {\n    dom.stage.style.boxShadow = \"\";\n    if (hover?.keyboard) setHover(null);\n  };\n\n  const stage = dom.stage;\n  stage.addEventListener(\"pointermove\", onPointerMove);\n  stage.addEventListener(\"pointerdown\", onPointerDown);\n  stage.addEventListener(\"pointerup\", onPointerUp);\n  stage.addEventListener(\"pointercancel\", onPointerUp);\n  stage.addEventListener(\"pointerleave\", onPointerLeave);\n  stage.addEventListener(\"wheel\", onWheel, { passive: false });\n  stage.addEventListener(\"dblclick\", onDoubleClick);\n  stage.addEventListener(\"keydown\", onKeyDown);\n  stage.addEventListener(\"focus\", onFocus);\n  stage.addEventListener(\"blur\", onBlur);\n\n  const resizeObserver =\n    typeof ResizeObserver === \"function\"\n      ? new ResizeObserver(() => invalidate())\n      : null;\n  resizeObserver?.observe(dom.stage);\n\n  const refreshTheme = () => {\n    if (destroyed) return;\n    const next = readTheme(dom.root, options.palette);\n    // the watcher fires on any class / style change of <html> / <body>:\n    // keep the GPU buffers unless a color really changed\n    if (themeColorsChanged(theme, next)) themeVersion++;\n    theme = next;\n    rebuild();\n  };\n  const unwatchTheme = watchTheme(refreshTheme);\n\n  // ------------------------------------------------------------- renderer\n\n  const initRenderer = async (exclude: Set<ChartRendererKind> = new Set()) => {\n    const token = ++rendererToken;\n    const next = await createRenderer(\n      options.renderer ?? \"auto\",\n      () => createDataCanvas(doc),\n      (kind) => {\n        if (destroyed || renderer?.kind !== kind) return;\n        renderer.destroy();\n        renderer.canvas.remove();\n        renderer = null;\n        void initRenderer(new Set([...exclude, kind]));\n      },\n      exclude,\n    );\n    if (destroyed || token !== rendererToken) {\n      next?.destroy();\n      return;\n    }\n    if (renderer) {\n      renderer.destroy();\n      renderer.canvas.remove();\n    }\n    renderer = next;\n    if (next) {\n      dom.root.dataset.renderer = next.kind;\n      dom.stage.insertBefore(next.canvas, dom.foreground);\n      itemsDirty = true;\n      emit(\"renderer\", next.kind);\n    }\n    resolveReady(next?.kind ?? null);\n    invalidate();\n  };\n\n  // ------------------------------------------------------------------ api\n\n  function resetZoom() {\n    if (!zoomed) return;\n    setViewInternal(copyView(model.base), true);\n  }\n\n  rebuild();\n  void initRenderer();\n\n  const instance: ChartInstance = {\n    setOptions(next) {\n      if (destroyed) return;\n      const previous = options;\n      options = next;\n      if ((next.palette ?? []).join() !== (previous.palette ?? []).join()) {\n        theme = readTheme(dom.root, next.palette);\n        themeVersion++;\n      }\n      if ((next.renderer ?? \"auto\") !== (previous.renderer ?? \"auto\"))\n        void initRenderer();\n      rebuild();\n    },\n    resize() {\n      invalidate();\n    },\n    resetZoom,\n    getView: () => copyView(view),\n    setView(next) {\n      if (destroyed) return;\n      setViewInternal({ x: next.x ?? view.x, y: next.y ?? view.y }, false);\n    },\n    getRenderer: () => renderer?.kind ?? null,\n    getPlotRect() {\n      const rect = plotRect();\n      return rect\n        ? { x: rect[0], y: rect[1], width: rect[2], height: rect[3] }\n        : null;\n    },\n    toPixel(x, y) {\n      if (!scales) return null;\n      return {\n        x: scales.xToPx(x) + dom.stage.offsetLeft,\n        y: scales.yToPx(y) + dom.stage.offsetTop,\n      };\n    },\n    fromPixel(x, y) {\n      if (!scales) return null;\n      return {\n        x: scales.pxToX(x - dom.stage.offsetLeft),\n        y: scales.pxToY(y - dom.stage.offsetTop),\n      };\n    },\n    ready,\n    refreshTheme,\n    on(type, listener) {\n      let set = listeners[type] as Set<typeof listener> | undefined;\n      if (!set) {\n        set = new Set();\n        (listeners as Record<string, unknown>)[type] = set;\n      }\n      set.add(listener);\n      return () => {\n        set.delete(listener);\n      };\n    },\n    destroy() {\n      if (destroyed) return;\n      destroyed = true;\n      if (frameId) {\n        if (win?.cancelAnimationFrame) win.cancelAnimationFrame(frameId);\n        else clearTimeout(frameId);\n      }\n      resizeObserver?.disconnect();\n      unwatchTheme();\n      stage.removeEventListener(\"wheel\", onWheel);\n      renderer?.destroy();\n      renderer = null;\n      dom.root.remove();\n      for (const key of Object.keys(listeners)) {\n        delete (listeners as Record<string, unknown>)[key];\n      }\n    },\n  };\n  return instance;\n};\n"],"mappings":"2SAwEA,IAAM2C,EAAO,IAAcC,EAAE,GAAKA,EAAE,IAAM,EACpCC,EAAY,IAA6B,CAC7C,EAAG,CAACC,EAAE,EAAE,GAAIA,EAAE,EAAE,EAAE,EAClB,EAAG,CAACA,EAAE,EAAE,GAAIA,EAAE,EAAE,EAAE,CACpB,GAMaC,GACX,EACA,IACkB,CAClB,IAAMC,EAAMC,EAAU,cAChBC,EAAMF,EAAI,YACVG,EAAMnD,EAAAA,eAAeiD,CAAS,EAC9BG,GAAmB,IAAI,IACvBC,EAAS,IAAI,IACbC,EAEF,CAAC,EAEDC,EAAUC,EACVC,EAAoBxD,EAAAA,UAAUkD,EAAI,KAAMI,EAAQ,OAAO,EACvDG,EACAC,EAAkB,CAAE,EAAG,CAAC,EAAG,CAAC,EAAG,EAAG,CAAC,EAAG,CAAC,CAAE,EACzCC,EAAS,GACTC,EAAiB,CAAE,EAAG,EAAG,EAAG,CAAE,EAC9BC,GAAsB,CAAC,EACvBC,EAAa,GACbC,GAAU,EACVC,EAAoC,CAAC,EACrCC,EAAwB,KACxBC,EAA2B,KAC3BC,EAA2B,KAC3BC,EAAiC,KACjCC,GAAgB,EAChBC,EAAY,GACZC,EAAU,EACVC,EAA2B,KAC3BC,GAAW,GACXC,EAMO,KACPC,EAA+B,KAC/BC,EAMO,KACLC,GAA4B,CAAC,EAC7BC,GAA0B,CAAC,EAC3BC,EAA0B,CAAC,EAC7BC,EAAe,EACfC,GAAoB,GACpBC,GAAY,GAEZC,EAIO,KACPC,EAMO,KAEPC,OAA+D,CAAC,EAC9DC,GAAQ,IAAI,QAAmC,GAAY,CAC/D,GAAeC,CACjB,CAAC,EAEKC,GACJ,EACA,IACG,CACHnC,EAAUoC,EAAK,EAAE,QAAS,GAAaC,EAASC,CAAK,CAAC,CACxD,EAEIC,GAAqC,KACrCC,EAA6D,KAE3DC,MAA8D,CAClE,GAAIF,KAAkBtC,EAAS,OAAOuC,EACtC,GAAgBvC,EAChB,IAAMyC,EAAQzC,EAAQ,YACtB,GAAIyC,IAAU,GAAO,MAAQ,GAAmB,KAChD,IAAMC,EAAI,OAAOD,GAAU,SAAWA,EAAQ,CAAC,EAC/C,MAAQ,GAAmB,CACzB,KAAMC,EAAE,MAAQ,GAChB,MAAOA,EAAE,OAAS,WAClB,IAAKA,EAAE,KAAO,GACd,SAAUA,EAAE,UAAY,GACxB,WAAYA,EAAE,YAAc,EAC9B,CACF,EAEMC,OACJ3C,EAAQ,UAAY,GAChB,KACA,OAAOA,EAAQ,SAAY,SACzBA,EAAQ,QACR,CAAC,EAEH4C,MAAmB,CACnB5B,GAAaC,IACjB,EAAUtB,GAAK,sBACXA,EAAI,sBAAsBkD,EAAK,EAC9B,WAAWA,GAAO,EAAE,EAC3B,EAIMC,MAAgB,CACpB,EAAQnG,EAAAA,WAAWqD,EAASE,EAAOJ,EAAQD,EAAK,EAChD,GAAM,CAAE,OAAM,OAAM,WAAYM,EAC3BE,GAGH,EAAO,CACL,EAAG0C,EAAK,EAAInG,EAAAA,WAAWwD,EAAK,EAAG4C,EAAK,EAAGC,EAAQ,CAAC,EAAI,CAAC,GAAGD,EAAK,CAAC,EAC9D,EAAGD,EAAK,EAAInG,EAAAA,WAAWwD,EAAK,EAAG4C,EAAK,EAAGC,EAAQ,CAAC,EAAI,CAAC,GAAGD,EAAK,CAAC,CAChE,EACA,EAAS,CAACnG,EAAAA,UAAUuD,EAAK,EAAG4C,EAAK,CAAC,GAAK,CAACnG,EAAAA,UAAUuD,EAAK,EAAG4C,EAAK,CAAC,GANhE,EAAO1D,EAAS0D,CAAI,EAUtB,IAAME,EAAYpG,EAAAA,eAChBqD,EACAuB,EACC,GAAU1B,EAAQ,OAAOmD,EAAM,EAAE,KACpC,EACID,IAAcvB,KAChB,GAAoBuB,EACpB,EAAS,CAAE,EAAG9D,EAAI4D,EAAK,CAAC,EAAG,EAAG5D,EAAI4D,EAAK,CAAC,CAAE,EAC1C,EAAa,GACT9B,GAAS,CAACA,EAAM,WAAU,EAAQ,OAExC,EAAcnE,EAAAA,mBAAmBiD,EAAQ,YAAaE,CAAK,EAC3DkD,GAAa,EACbC,GAAoB,EACpBT,EAAW,CACb,EAGMU,OAAqB,CACzB,IAAMC,GAAO,EAAU,IACrB,KAAK,IAAI,KAAK,IAAIlE,EAAE,GAAKqD,CAAC,EAAG,KAAK,IAAIrD,EAAE,GAAKqD,CAAC,CAAC,GAAKrD,EAAE,GAAKA,EAAE,IAAM,KACjEkE,EAAInD,EAAK,EAAGE,EAAO,CAAC,GAAKiD,EAAInD,EAAK,EAAGE,EAAO,CAAC,KAC/C,EAAS,CAAE,EAAGlB,EAAIgB,EAAK,CAAC,EAAG,EAAGhB,EAAIgB,EAAK,CAAC,CAAE,EAC1C,EAAa,GAEjB,EAIMgD,OAAqB,CACzB,IAAMI,EAAexD,EAAQ,OACvByD,EAAQzD,EAAQ,OAAO,OAAQ,GAAM0D,EAAE,IAAI,CAAC,CAAC,OAC7CC,EAAOH,IAAiB,IAAA,GAAYC,EAAQ,EAAI,CAAC,CAACD,EAClDI,EAAS,OAAOJ,GAAiB,SAAWA,EAAe,CAAC,EAC5DK,EAASD,EAAO,QAAU,GAC1BE,EAASF,EAAO,WAAa,SAE/BG,EAAM,GAAGJ,EAAK,GAAGG,EAAO,GAAGD,IAC/B,GAAIF,EACF,IAAK,IAAMD,KAAKvD,EAAM,OACpB,GAAO,KAAKuD,EAAE,GAAG,QAAQA,EAAE,KAAK,QAAQA,EAAE,SAAS,QAAQ1G,EAAAA,YAAY0G,EAAE,IAAI,EAAE,QAAQA,EAAE,SAE7F,GAAIK,IAAQnC,GAAW,OACvB,GAAYmC,EACZ,IAAMC,EAAU,CAAC,GAAGpE,EAAI,OAAO,QAAQ,CAAC,CAAC,QACvCH,EAAI,aACN,EAGA,GAFAG,EAAI,OAAO,gBAAgB,EAC3B,EAAI,OAAO,MAAM,QAAU+D,EAAO,OAAS,OACtCA,EAEL,CADA,EAAI,OAAO,MAAM,MAAQG,EAAS,IAAM,IACxC,EAAI,OAAO,MAAM,QAAUA,EAAS,YAAc,YAClD,IAAK,IAAMJ,KAAKvD,EAAM,OAAQ,CAC5B,IAAM8D,EAAOxE,EAAI,cAAcoE,EAAS,SAAW,MAAM,EACrDI,aAAgB,oBAClB,EAAK,KAAO,SACZA,EAAK,aAAa,eAAgB,OAAO,CAACP,EAAE,MAAM,CAAC,EACnDO,EAAK,iBAAiB,YAAe,CAC/BnE,EAAO,IAAI4D,EAAE,EAAE,EAAG5D,EAAO,OAAO4D,EAAE,EAAE,EACnC5D,EAAO,IAAI4D,EAAE,EAAE,EACpBZ,EAAQ,CACV,CAAC,GAEHpE,EAAA,aAAauF,EAAM,CACjB,QAAS,cACT,WAAY,SACZ,IAAK,MACL,QAAS,UACT,OAAQ,IACR,OAAQ,IACR,aAAc,MACd,WAAY,OACZ,KAAM,UACN,MAAO,uCACP,OAAQJ,EAAS,UAAY,UAC7B,QAASH,EAAE,OAAS,OAAS,IAC7B,eAAgBA,EAAE,OAAS,eAAiB,MAC9C,CAAC,EACDO,EAAK,OACHhH,EAAAA,OAAOwC,EAAKiE,EAAE,SAAU1G,EAAAA,YAAY0G,EAAE,IAAI,CAAC,EAC3CjE,EAAI,eAAeiE,EAAE,IAAI,CAC3B,EACA9D,EAAI,OAAO,YAAYqE,CAAI,CAC7B,CACID,GAAW,GACbpE,EAAK,OAAO,SAASoE,EAAQ,EAA8B,MAAM,CAlCjB,CAmCpD,EAEMX,OAA4B,CAChC,IAAMa,EAAQ/D,EAAM,OAAO,IAAK,GAAMuD,EAAE,IAAI,CAAC,CAAC,KAAK,IAAI,EACvD9D,EAAI,MAAM,aACR,aACAI,EAAQ,YAAckE,EAAQ,UAAUA,IAAU,QACpD,EACA,IAAMC,EAAW3B,EAAY,CAAC,EAAE,SAChC,EAAI,MAAM,MAAM,YAAcA,EAAY,CAAC,EAAE,WAAa,OAAS,QAC/D2B,EAAU,EAAI,MAAM,SAAW,EAC9BvE,EAAI,MAAM,gBAAgB,UAAU,CAC3C,EAIMwE,IACJ,EACA,EACA,EACA,IACG,CACH,IAAMC,EAAI,KAAK,IAAI,EAAG,KAAK,MAAMC,EAAQC,CAAG,CAAC,EACvCC,EAAI,KAAK,IAAI,EAAG,KAAK,MAAMC,EAASF,CAAG,CAAC,EAC1CG,EAAO,QAAUL,IAAG,EAAO,MAAQA,GACnCK,EAAO,SAAWF,IAAG,EAAO,OAASA,GACzC,EAAO,MAAM,MAAQ,GAAGF,EAAM,IAC9B,EAAO,MAAM,OAAS,GAAGG,EAAO,GAClC,EAEME,IAAgB,EAAc,EAAW,IAAqB,CAClE,IAAMC,EAAQ,GAAKC,EAAM,GAAKA,EAAM,IAC9BC,GAAUpC,EAAImC,EAAM,IAAMD,EAAQ,EACxC,OAAOG,EAAU,CAAC,CAACH,EAAO,CAACE,CAAM,EAAI,CAACF,EAAOE,CAAM,CACrD,EAEA,SAASjC,IAAQ,CAEf,GADA,EAAU,EACN7B,EAAW,OACf,IAAMsD,EAAQ1E,EAAI,MAAM,YAClB6E,EAAS7E,EAAI,MAAM,aACzB,GAAI0E,GAAS,GAAKG,GAAU,EAAG,OAC/B,IAAMF,EAAM5E,GAAK,kBAAoB,EACrCyE,GAAWxE,EAAI,WAAY0E,EAAOG,EAAQF,CAAG,EAC7CH,GAAWxE,EAAI,WAAY0E,EAAOG,EAAQF,CAAG,EAC7C,IAAMS,EAAKpF,EAAI,WAAW,WAAW,IAAI,EACnCqF,EAAKrF,EAAI,WAAW,WAAW,IAAI,EAErCoF,IACFA,EAAG,aAAaT,EAAK,EAAG,EAAGA,EAAK,EAAG,CAAC,EACpC,EAAG,KAAOrH,EAAAA,KAAKgD,CAAK,GAEtB,IAAMgF,EAAS/H,EAAAA,YAAY,CACzB,QACA,OACA,QACA,QACA,SACA,QAAS6C,EAAQ,QACjB,QAASgF,EACJ,GAASA,EAAG,YAAYG,CAAI,CAAC,CAAC,MAC9B,GAASA,EAAK,OAASjF,EAAM,SAAW,EAC/C,CAAC,EACK,CAAE,QAASgF,EACjB,EAASA,EAAO,OAChB,EAASA,EAAO,OAChB,EAASA,EAAO,OAChB,IAAME,EAAOC,GAAS,EAoCtB,GAnCID,GAAQA,EAAK,KAAK,IAAMjE,KAC1B,GAAWiE,EAAK,KAAK,EACrBlD,EAAK,SAAU,CACb,EAAGkD,EAAK,GACR,EAAGA,EAAK,GACR,MAAOA,EAAK,GACZ,OAAQA,EAAK,EACf,CAAC,GAGCJ,GACFlG,EAAA,eAAekG,EAAI,CACjB,QACA,SACA,SACA,EAAG7E,EAAM,EACT,EAAGA,EAAM,EACT,SACA,SACA,QACA,aACF,CAAC,EAEC8E,IACFA,EAAG,aAAaV,EAAK,EAAG,EAAGA,EAAK,EAAG,CAAC,EACpCzF,EAAA,eAAemG,EAAI,CACjB,QACA,SACA,SACA,QACA,cACA,YAAa7H,EAAAA,mBAAmB+C,EAAOC,EAAMO,EAAQE,CAAM,CAC7D,CAAC,GAGCC,EAAU,CACZ,IAAM4D,EAAS5D,EAAS,OACxBpC,EAAA,aAAagG,EAAQ,CACnB,KAAM,GAAGY,EAAK,EAAE,IAChB,IAAK,GAAGA,EAAK,EAAE,IACf,MAAO,GAAGA,EAAK,MAAM,IACrB,OAAQ,GAAGA,EAAK,OAAO,GACzB,CAAC,EACD,IAAMC,EAAK,KAAK,IAAI,EAAG,KAAK,MAAMD,EAAK,MAAQf,CAAG,CAAC,EAC7CiB,EAAK,KAAK,IAAI,EAAG,KAAK,MAAMF,EAAK,OAASf,CAAG,CAAC,GAChDG,EAAO,QAAUa,GAAMb,EAAO,SAAWc,IAAI1E,EAAS,OAAOyE,EAAIC,CAAE,EACvElC,GAAa,EACT9C,IACF,KACA,GAAQnD,EAAAA,WAAW8C,EAAOG,EAAQG,EAAO,EACzC,EAAa,IAEf,GAAM,CAACgF,EAAQC,GAAWf,GAAavE,EAAK,EAAGE,EAAO,EAAGH,EAAM,EAAE,OAAO,EAClE,CAACwF,EAAQC,GAAWjB,GAAavE,EAAK,EAAGE,EAAO,EAAGH,EAAM,EAAE,OAAO,EACxEW,EAAS,OAAOP,GAAO,CACrB,UAAW,CAAE,SAAQ,UAAS,SAAQ,SAAQ,EAC9C,MAAOgF,EACP,OAAQC,EACR,KACF,CAAC,CACH,CACAK,EAAY,CACd,CAIA,IAAMC,GAAS,EAAY,IACzBnF,EAASrD,EAAAA,QAAQ6C,EAAOQ,EAAQC,EAAQmF,EAAIC,CAAE,EAAI,KAG9CX,OAA0D,CAC9D,IAAMY,EAAItF,GAAQ,KAElB,OADKsF,EACE,CACLA,EAAE,EAAIrG,EAAI,MAAM,WAChBqG,EAAE,EAAIrG,EAAI,MAAM,UAChBqG,EAAE,MACFA,EAAE,MACJ,EANe,IAOjB,EAGMC,IAAe,EAAY,IAC1B1D,EAAY,CAAC,EAAE,WACRsD,EAAMC,EAAIC,CACT,CAAA,EAAK,MAAM,KACrB,GAAO7F,EAAM,OAAOgG,EAAG,YAAY,CAAC,OAAS,SAChD,GACe,KALwB,KAUnCC,EAAY,GAA4B,CAC5C,IAAMC,EAAU,CAAC9I,EAAAA,UAAU2D,GAAO,OAAS,KAAMoF,GAAM,OAAS,IAAI,EACpE,EAAQA,EACRT,EAAY,EACRQ,GAASnE,EAAK,QAASoE,EAAOA,EAAK,MAAQ,IAAI,CACrD,EAEMC,GAAe,GAAiD,CACpE,IAAMC,EAAS7D,GAAe,CAAC,EAAE,OACjC,GAAI6D,EAAQ,OAAOA,EAAOnE,CAAK,EAC/B,IAAMoE,EAAUjJ,EAAAA,eAAe2C,EAAOkC,EAAOxB,CAAM,EAC7C6F,EAAWjH,EAAI,uBAAuB,EACtCkH,EAASlH,EAAI,cAAc,KAAK,EACtCf,EAAA,aAAaiI,EAAQ,CACnB,QAAS,OACT,WAAY,SACZ,IAAK,MACL,WAAY,MACZ,aAAc,MACd,MAAO,4BACT,CAAC,EACGF,EAAQ,YACVE,EAAO,YAAY1J,EAAAA,OAAOwC,EAAKgH,EAAQ,WAAY,KAAK,CAAC,EAC3DE,EAAO,YAAYlH,EAAI,eAAegH,EAAQ,KAAK,CAAC,EACpDC,EAAS,OAAOC,CAAM,EACtB,IAAK,IAAMC,KAAOH,EAAQ,KAAM,CAC9B,IAAMI,EAAKpH,EAAI,cAAc,KAAK,EAClCf,EAAA,aAAamI,EAAI,CAAE,QAAS,OAAQ,WAAY,SAAU,IAAK,KAAM,CAAC,EAClED,EAAI,OAAOC,EAAG,YAAY5J,EAAAA,OAAOwC,EAAKmH,EAAI,MAAO,KAAK,CAAC,EAC3D,IAAME,EAAIrH,EAAI,cAAc,MAAM,EAClCf,EAAA,aAAaoI,EAAG,CACd,KAAM,WACN,MAAO,sCACT,CAAC,EACD,EAAE,YAAcF,EAAI,KACpB,IAAMrH,EAAIE,EAAI,cAAc,MAAM,EAClCf,EAAA,aAAaa,EAAG,CACd,WAAY,MACZ,mBAAoB,eACpB,WAAY,MACd,CAAC,EACD,EAAE,YAAcqH,EAAI,MACpBC,EAAG,OAAOC,EAAGvH,CAAC,EACdmH,EAAS,OAAOG,CAAE,CACpB,CACA,OAAOH,CACT,EAEMK,IACJ,EACA,EACA,EACA,EAAsBnH,EAAI,SAErBoH,EAAKC,KACR,EAAKA,GAAKC,EAAK,EACfC,EAAO,YAAYH,EAAKC,EAAE,GAE5B,EAAKA,EAAE,CAAC,MAAM,QAAU,QACjBD,EAAKC,IAGd,SAASpB,GAAc,CACrB,IAAMuB,EAAKzG,EAEPO,GACAkG,GACAvF,GACFA,EAAW,SAAWuF,GACtBvF,EAAW,QAAU1B,GACrB5C,EAAAA,UAAUsE,EAAW,MAAOX,EAAM,KAAK,GAExBmG,GAAYD,CAAE,EAE/B,IAAME,EAAM1H,EAAI,QAChB,GAAI,CAACsB,GAAS,CAACkG,GAAM,CAACzE,GAAe,GAAKrB,GAAM,OAASF,GAAW,MAAO,CACzE,EAAI,MAAM,QAAU,OACpB,MACF,CACA,IAAMoF,EAAS7D,GAAe,CAAC,EAAE,OAC7B0B,EACAG,EACJ,GACE,CAACgC,GACD1E,GACAA,EAAS,QAAU3B,GACnB2B,EAAS,SAAWjB,GACpBtD,EAAAA,UAAUuE,EAAS,MAAOZ,EAAM,KAAK,GACrCoG,EAAI,MAAM,UAAY,QAGtB,EAAIxF,EAAS,MACb,EAAIA,EAAS,WACR,CACL,EAAW,KACX,IAAM2E,EAAUF,GAAYrF,EAAM,KAAK,EACvC,GAAIuF,IAAY,MAAQA,IAAY,GAAI,CACtC,EAAI,MAAM,QAAU,OACpB,MACF,CACI,OAAOA,GAAY,UACrB,EAAI,YAAcA,EAClB,EAAI,MAAM,WAAa,QAEvBa,EAAI,gBAAgBb,CAAO,EAC3B,EAAI,MAAM,WAAa,UAEzB,EAAI,MAAM,QAAU,QACpB,EAAIa,EAAI,YACR,EAAIA,EAAI,aACHd,IACH,EAAW,CAAE,MAAOtF,EAAM,MAAO,QAAO,SAAQ,MAAOmD,EAAG,OAAQG,CAAE,EACxE,CACA,IAAM+C,EAAS3H,EAAI,MAAM,YACnB4H,EAAS5H,EAAI,MAAM,aACrB6H,EAAOvG,EAAM,QAAU,GACvBuG,EAAOpD,EAAIkD,EAAS,IAAG,EAAOrG,EAAM,QAAU,GAAKmD,GACvD,EAAO,KAAK,IAAI,EAAG,KAAK,IAAIoD,EAAMF,EAASlD,EAAI,CAAC,CAAC,EACjD,IAAMqD,EAAM,KAAK,IAAI,EAAG,KAAK,IAAIxG,EAAM,QAAUsD,EAAI,EAAGgD,EAAShD,EAAI,CAAC,CAAC,EACvE,EAAI,MAAM,UAAY,aAAa,KAAK,MAAMiD,CAAI,EAAE,MAAM,KAAK,MAAMC,CAAG,EAAE,IAC5E,CAGA,SAASL,GAAY,EAAmB,CACtC,IAAIM,EAAc,EACdC,EAAY,EACZC,EAAY,EAGhB,GAFA,EAAa,KACb,EAAI,UAAU,MAAM,QAAU,OAC1B3G,GAASkG,EAAI,CACf,EAAa,CAAE,MAAOlG,EAAM,MAAO,QAAO,OAAQkG,CAAG,EACrD,GAAM,CAAE,QAASA,EAGjB,GAFA,EAAI,MAAM,MAAM,MAAQ,GAAGxH,EAAI,MAAM,YAAY,IACjD,EAAI,MAAM,MAAM,OAAS,GAAGA,EAAI,MAAM,aAAa,IAC/CnC,EAAAA,eAAe0C,EAAOe,EAAM,MAAOlB,EAAQ,SAAS,EAAG,CACzD,IAAM8H,EAAQ5G,EAAM,MAAM,MAAM,GAC1B6G,EAAKX,EAAG,MAAMU,EAAM,CAAC,EACvBC,GAAMzC,EAAK,GAAKyC,GAAMzC,EAAK,EAAIA,EAAK,OACtC5G,EAAA,aAAakB,EAAI,UAAW,CAC1B,QAAS,QACT,KAAM,GAAG,KAAK,MAAMmI,CAAE,EAAE,IACxB,IAAK,GAAGzC,EAAK,EAAE,IACf,OAAQ,GAAGA,EAAK,OAAO,GACzB,CAAC,CAEL,CACA,IAAK,IAAM0C,KAAQtK,EAAAA,WAAWyC,EAAOiH,EAAIlG,EAAM,KAAK,EAAG,CACrD,GAAI8G,EAAK,OAAS,QAAUA,EAAK,OAAS,OAAQ,CAChD,IAAMnB,EACJmB,EAAK,OAAS,OACVjB,GAAOvF,GAAO,QAAmB7D,EAAAA,WAAW8B,CAAG,EAAGG,EAAI,QAAQ,EAC9DmH,GAAOtF,EAAO,QACZ7D,EAAAA,aAAaD,EAAAA,WAAW8B,CAAG,EAAG,CAC5B,WAAY,cACZ,aAAc,MACd,UACE,4IACJ,CAAC,CACH,EACNf,EAAA,aAAamI,EAAI,CACf,KAAM,GAAGmB,EAAK,EAAE,IAChB,IAAK,GAAGA,EAAK,EAAE,IACf,MAAO,GAAGA,EAAK,MAAM,IACrB,OAAQ,GAAGA,EAAK,OAAO,GACzB,CAAC,EACD,QACF,CACA,IAAMnB,EAAKE,GAAOxF,GAAS,QAAqB1D,EAAAA,aAAa4B,CAAG,CAAC,EACjEf,EAAA,aAAamI,EAAI,CACf,KAAM,GAAGmB,EAAK,EAAE,IAChB,IAAK,GAAGA,EAAK,EAAE,IACf,MAAO,GAAGA,EAAK,KAAK,IACpB,OAAQ,GAAGA,EAAK,KAAK,IACrB,WAAYA,EAAK,MACjB,UAAW,aAAaA,EAAK,MAC/B,CAAC,CACH,CACF,CACA,IAAK,IAAIf,EAAIU,EAAaV,EAAI1F,GAAQ,OAAQ,IAC5C,GAAQ0F,EAAE,CAAC,MAAM,QAAU,OAC7B,IAAK,IAAIA,EAAIW,EAAWX,EAAIzF,GAAM,OAAQ,IACxC,GAAMyF,EAAE,CAAC,MAAM,QAAU,OAC3B,IAAK,IAAIA,EAAIY,EAAWZ,EAAIxF,EAAM,OAAQ,IACxC,EAAMwF,EAAE,CAAC,MAAM,QAAU,MAC7B,CAIA,IAAMgB,GAAmB,EAAiB,IAAoB,CAC5D,GAAM,CAAE,OAAM,WAAY9H,EAC1B,EAAO,CACL,EAAGvD,EAAAA,WAAW0J,EAAK,EAAGtD,EAAK,EAAGC,EAAQ,CAAC,EACvC,EAAGrG,EAAAA,WAAW0J,EAAK,EAAGtD,EAAK,EAAGC,EAAQ,CAAC,CACzC,EACA,EAAS,CAACpG,EAAAA,UAAUuD,EAAK,EAAG4C,EAAK,CAAC,GAAK,CAACnG,EAAAA,UAAUuD,EAAK,EAAG4C,EAAK,CAAC,EAChE,IAAMmD,EAAK3D,EAAY,EACvB,EAAI,MAAM,MAAM,OAASnC,GAAU8F,GAAI,IAAM,OAAS,GAClD+B,GAAQhG,EAAK,OAAQ5C,EAASc,CAAI,CAAC,EACvCwC,EAAW,CACb,EAEMuF,IAAU,EAAY,EAAY,IAAmB,CACzD,IAAMf,EAAKzG,EACX,GAAI,CAACyG,EAAI,OACT,IAAMd,EAAOhH,EAASc,CAAI,EACtBD,EAAM,KAAK,IAAG,EAAK,EAAIrC,EAAAA,UAAUsC,EAAK,EAAGgH,EAAG,MAAMrB,CAAE,EAAGqC,CAAM,GAC7DjI,EAAM,KAAK,IAAG,EAAK,EAAIrC,EAAAA,UAAUsC,EAAK,EAAGgH,EAAG,MAAMpB,CAAE,EAAGoC,CAAM,GACjEH,EAAgB3B,EAAM,EAAI,CAC5B,EAEM+B,EAAc,GAAgD,CAClE,IAAMjD,EAAOxF,EAAI,MAAM,sBAAsB,EAC7C,MAAO,CAAE,EAAGyC,EAAM,QAAU+C,EAAK,KAAM,EAAG/C,EAAM,QAAU+C,EAAK,GAAI,CACrE,EAEMkD,GAAU,EAAW,IAAc,CACvC,IAAMrC,EAAItF,GAAQ,KAClB,MACE,CAAC,CAACsF,GAAKsC,GAAKtC,EAAE,GAAKsC,GAAKtC,EAAE,EAAIA,EAAE,OAASuC,GAAKvC,EAAE,GAAKuC,GAAKvC,EAAE,EAAIA,EAAE,MAEtE,EAEMwC,IAAU,EAAW,IAAc,CACvC,IAAMrB,EAAKzG,EACX,GAAI,CAACyG,EAAI,OAAO,KAChB,GAAM,CAAE,QAASA,EACXW,EAAK,KAAK,IAAIzC,EAAK,EAAG,KAAK,IAAIA,EAAK,EAAIA,EAAK,MAAOiD,CAAC,CAAC,EACtDG,EAAK,KAAK,IAAIpD,EAAK,EAAG,KAAK,IAAIA,EAAK,EAAIA,EAAK,OAAQkD,CAAC,CAAC,EAC7D,MAAO,CAAE,EAAGpB,EAAG,MAAMW,CAAE,EAAG,EAAGX,EAAG,MAAMsB,CAAE,CAAE,CAC5C,EAEMC,IAAa,EAAW,EAAW,IAAyB,CAChE,GAAIC,IAAU,KAAM,CACdvH,IAAO,EAAM,MAAM,QAAU,QACjC,MACF,CACKA,IACH,EAAQxD,EAAAA,aAAa4B,CAAG,EACxBG,EAAI,MAAM,YAAYyB,CAAK,GAG7B,IAAMwH,GADI1I,EAAM,OAAO,KAAM,GAAW2I,EAAO,OAAS,SAC1C,CAAA,EAAG,WAAa,GAAK,EACnC,EAAI,MAAM,MAAM,MAAQ,GAAGlJ,EAAI,MAAM,YAAY,IACjD,EAAI,MAAM,MAAM,OAAS,GAAGA,EAAI,MAAM,aAAa,IACnDlB,EAAA,aAAa2C,EAAO,CAClB,QAAS,QACT,KAAM,GAAGkH,EAAE,IACX,IAAK,GAAGC,EAAE,IACV,MAAO,GAAGK,EAAK,IACf,OAAQ,GAAGA,EAAK,IAChB,WAAYD,CACd,CAAC,CACH,EAEMG,GAAiB,GAAwB,CAC7C,GAAM,CAAE,IAAG,KAAMV,EAAWhG,CAAK,EACjC,GAAIjB,GAAaA,EAAU,KAAOiB,EAAM,UAAW,CASjD,GAPE,CAACjB,EAAU,OACX,KAAK,MAAMmH,EAAInH,EAAU,EAAGoH,EAAIpH,EAAU,CAAC,EAAI,IAE/C,EAAU,MAAQ,GAClBxB,EAAI,MAAM,oBAAoByC,EAAM,SAAS,EAC7C,EAAI,MAAM,MAAM,OAAS,YAEvBjB,EAAU,MAAO,CACnB,IAAM4H,EAAKP,GAAOF,EAAGC,CAAC,EAClBQ,IACFL,GAAUJ,EAAGC,EAAGpH,EAAU,KAAK,KAAK,EACpCyE,EAAY,EACZ3D,EAAK,OAAQ,CAAE,KAAMd,EAAU,KAAM,EAAG4H,EAAG,EAAG,EAAGA,EAAG,CAAE,CAAC,EAE3D,CACA,MACF,CACA,GAAI1H,GAAQA,EAAK,KAAOe,EAAM,UAAW,CACvC,IAAM4G,EAAKV,EAAIjH,EAAK,EACd4H,EAAKV,EAAIlH,EAAK,EACpB,GAAI,CAACA,EAAK,OAAS,KAAK,MAAM2H,EAAIC,CAAE,EAAI,EAAG,CACzC,IAAM/C,EAAK3D,EAAY,EACnBnC,GAAU8F,GAAI,MAChB,EAAK,MAAQ,GACbvG,EAAI,MAAM,oBAAoByC,EAAM,SAAS,EAC7C,EAAI,MAAM,MAAM,OAAS,WAE7B,CACA,GAAIf,EAAK,OAASX,EAAQ,CACxB,IAAM2F,EAAOhH,EAASgC,EAAK,IAAI,EAC3BnB,EAAM,KAAK,IACb,EAAK,EAAIpC,EAAAA,SACPuD,EAAK,KAAK,EACV,CAAC2H,EAAKtI,EAAO,QAAUR,EAAM,EAAE,QAAU,GAAK,EAChD,GACEA,EAAM,KAAK,IACb,EAAK,EAAIpC,EAAAA,SACPuD,EAAK,KAAK,EACV4H,EAAKvI,EAAO,QAAUR,EAAM,EAAE,QAAU,GAAK,EAC/C,GACF8H,EAAgB3B,EAAM,EAAI,EAC1B,MACF,CACF,CACA,IAAM6C,EAASrD,EAAMyC,EAAGC,CAAC,EACzBpC,EACE+C,EACI,CAAE,MAAOA,EAAQ,QAASZ,EAAG,QAASC,EAAG,SAAU,EAAM,EACzD,IACN,EACI,CAAClH,GAAQkB,EAAY,CAAC,EAAE,aAC1B,EAAI,MAAM,MAAM,OAAS0D,GAAYqC,EAAGC,CAAC,GAErCnI,GAAUmC,EAAY,CAAC,EAAE,IADzB,OAGE,GAEV,EAEM4G,GAAiB,GAAwB,CAC7C,GAAI/G,EAAM,SAAW,EAAG,OACxB,GAAM,CAAE,IAAG,KAAMgG,EAAWhG,CAAK,EACjC,GAAI,CAACiG,EAAOC,EAAGC,CAAC,EAAG,OACnB,IAAMa,EAAYnD,GAAYqC,EAAGC,CAAC,EAClC,GAAIa,EAAW,CACb,EAAY,CAAE,GAAIhH,EAAM,UAAW,KAAMgH,EAAW,IAAG,IAAG,MAAO,EAAM,EACvE,MACF,CACA,EAAO,CAAE,GAAIhH,EAAM,UAAW,IAAG,IAAG,KAAM/C,EAASc,CAAI,EAAG,MAAO,EAAM,CACzE,EAEMkJ,GAAe,GAAwB,CAC3C,GAAIlI,GAAaA,EAAU,KAAOiB,EAAM,UAAW,CACjD,GAAM,CAAE,OAAM,SAAUjB,EACxB,EAAY,KACRxB,EAAI,MAAM,oBAAoByC,EAAM,SAAS,GAC/CzC,EAAI,MAAM,sBAAsByC,EAAM,SAAS,EAEjDsG,GAAU,EAAG,EAAG,IAAI,EACpB,GAAM,CAAE,IAAG,KAAMN,EAAWhG,CAAK,EAEjC,GADA,EAAI,MAAM,MAAM,OAAS6D,GAAYqC,EAAGC,CAAC,EAAI,OAAS,GAClDe,EAAO,CACT,IAAMP,EAAKP,GAAOF,EAAGC,CAAC,EAClBQ,GAAM3G,EAAM,OAAS,iBACvBH,EAAK,OAAQ,CAAE,OAAM,EAAG8G,EAAG,EAAG,EAAGA,EAAG,CAAE,CAAC,EACzCnD,EAAY,CACd,KAAO,CACL,IAAM2D,EAAM1D,EAAMyC,EAAGC,CAAC,EAClBgB,GAAKtH,EAAK,QAASsH,CAAG,CAC5B,CACA,MACF,CACA,GAAI,CAAClI,GAAQA,EAAK,KAAOe,EAAM,UAAW,OAC1C,IAAMkH,EAAQjI,EAAK,MAMnB,GALA,EAAO,KACH1B,EAAI,MAAM,oBAAoByC,EAAM,SAAS,GAC/CzC,EAAI,MAAM,sBAAsByC,EAAM,SAAS,EAEjD,EAAI,MAAM,MAAM,OAAShC,GAAUmC,EAAY,CAAC,EAAE,IAAM,OAAS,GAC5D+G,EASH1D,EAAY,MATF,CACV,GAAM,CAAE,IAAG,KAAMwC,EAAWhG,CAAK,EAC3BmH,EAAM1D,EAAMyC,EAAGC,CAAC,EACtB,GAAIgB,EAAKtH,EAAK,QAASsH,CAAG,OACrB,GAAInH,EAAM,OAAS,iBAAmBiG,EAAOC,EAAGC,CAAC,EAAG,CACvD,IAAMQ,EAAKP,GAAOF,EAAGC,CAAC,EAClBQ,GAAI9G,EAAK,YAAa8G,CAAE,CAC9B,CACF,CAGF,EAEMS,OAAuB,CACvB,CAACnI,GAAM,OAAS,CAACF,GAAW,OAAOgF,EAAS,IAAI,CACtD,EAEMsD,GAAW,GAAsB,CACrC,IAAMvD,EAAK3D,EAAY,EACvB,GAAI,CAAC2D,GAAMA,EAAG,OAAS,IAAU,CAAChG,EAAM,KAAK,GAAK,CAACA,EAAM,KAAK,EAAI,OAClE,GAAM,CAAE,IAAG,KAAMkI,EAAWhG,CAAK,EACjC,GAAI,CAACiG,EAAOC,EAAGC,CAAC,EAAG,OACnB,IAAMmB,EAAWtH,EAAM,SAAWA,EAAM,QACxC,GAAI8D,EAAG,QAAU,UAAYwD,EAC3BtH,EAAM,eAAe,EACrB8F,GACEI,EACAC,EACAxK,EAAAA,YACEqE,EAAM,OACNA,EAAM,UACNA,EAAM,SAAW,CAACA,EAAM,OAC1B,CACF,OACK,GACLhC,GACAF,EAAM,KAAK,GACXQ,GACA,KAAK,IAAI0B,EAAM,MAAM,EAAI,KAAK,IAAIA,EAAM,MAAM,EAC9C,CACAA,EAAM,eAAe,EACrB,IAAMiE,EAAOhH,EAASc,CAAI,EAC1B,EAAK,EAAIrC,EAAAA,SACPqC,EAAK,EACLiC,EAAM,OAAS1B,EAAO,QAAUR,EAAM,EAAE,QAAU,GAAK,EACzD,EACA8H,EAAgB3B,EAAM,EAAI,CAC5B,CACF,EAEMsD,GAAiB,GAAsB,CAC3C,GAAM,CAAE,IAAG,KAAMvB,EAAWhG,CAAK,EAC7BG,EAAY,GAAKnC,GAAUiI,EAAOC,EAAGC,CAAC,GAAGqB,GAAU,CACzD,EAGMC,GAAa,GAAiB,CAClC,IAAM1C,EAAKzG,EACX,GAAI,CAACyG,EAAI,OACT,IAAM2C,EAAU7I,GAAO,SAAWA,EAAM,MAAM,MAAM,GAAK,KACnD4H,GACHiB,GAAW5J,EAAM,OAAO4J,EAAQ,eACjC5J,EAAM,OAAO,KAAM,GAAM,CAACuD,EAAE,QAAUA,EAAE,KAAK,MAAQ,CAAC,EACxD,GAAI,CAACoF,EAAQ,OACb,GAAM,CAAE,IAAG,IAAG,SAAUA,EAAO,KAC3B3F,EAWJ,IAVI4G,EACF,EAAQA,EAAQ,MAAQC,GAGxB,EAAQlB,EAAO,KAAK,OAAS7K,EAAAA,WAAWsK,EAAG0B,EAAO7J,EAAK,EAAE,EAAE,EAAI,EAC3D4J,EAAO,IACT,EAAQlB,EAAO,KAAK,OAChB7K,EAAAA,WAAWsK,EAAG0B,EAAO7J,EAAK,EAAE,EAAE,EAAI,EAClC6J,EAAQ,IAET9G,GAAS,GAAKA,EAAQ8G,GAAS,CAAC,OAAO,SAASzB,EAAErF,EAAM,GAC7D,GAAS6G,GAAQ,EACnB,GAAI7G,EAAQ,GAAKA,GAAS8G,EAAO,OAEjC,IAAIC,EAAW9C,EACf,GAAIjH,EAAM,KAAK,IAAMoI,EAAEpF,GAAS/C,EAAK,EAAE,IAAMmI,EAAEpF,GAAS/C,EAAK,EAAE,IAAK,CAClE,IAAM+J,EAAO/J,EAAK,EAAE,GAAKA,EAAK,EAAE,GAChC6H,EACE,CAAE,EAAG,CAACM,EAAEpF,GAASgH,EAAO,EAAG5B,EAAEpF,GAASgH,EAAO,CAAC,EAAG,EAAG/J,EAAK,CAAE,EAC3D,EACF,EACA,EAAW,EAASlC,EAAAA,aAClBkJ,EAAG,KACHhH,EACAD,EAAM,EAAE,QACRA,EAAM,EAAE,OACV,CACF,CACA,IAAM8F,EAAI9H,EAAAA,QAAQ2K,EAAQ3F,EAAO+G,CAAQ,EACnCE,EAAWhM,EAAAA,YAAY0K,EAAQ3F,CAAK,EAOpCd,EAAyB,CAC7B,MAAO,CAAC+H,EAAU,GANlBjK,EAAM,cAAgB,QAAU2I,EAAO,OAAS,WAC3ChD,EAAMG,EAAE,GAAIA,EAAE,EAAE,CAAC,EAAE,OAAS,CAAC,EAAA,CAAG,OAC9B,GAAOE,EAAG,cAAgB2C,EAAO,KACpC,EACA,CAAC,CAEsB,EAC3B,EAAGsB,EAAS,EACZ,OAAQxJ,GAAQ,YAAYwJ,EAAS,CAAC,GAAK,OAAOA,EAAS,CAAC,CAC9D,EACAhE,EAAS,CAAE,QAAO,QAASH,EAAE,GAAI,QAASA,EAAE,GAAI,SAAU,EAAK,CAAC,EAChE,IAAME,EAAKiE,EACX,EAAI,KAAK,YAAc,GAAGjE,EAAG,WAAW,IAAI9D,EAAM,OAAO,IAAIxB,GAAQ,YAAYsF,EAAG,CAAC,GAAKA,EAAG,IAAIA,EAAG,MAAQ,KAAKA,EAAG,MAAM,GAAK,IACjI,EAEMkE,GAAa,GAAyB,CAC1C,GAAI,CAAC7H,EAAY,CAAC,EAAE,SAAU,OAC9B,IAAM8H,MAAe,CACnB,IAAMrE,EAAItF,GAAQ,KAClB,OAAOsF,EAAI,CAACA,EAAE,EAAIA,EAAE,MAAQ,EAAGA,EAAE,EAAIA,EAAE,OAAS,CAAC,EAAI,CAAC,EAAG,CAAC,CAC5D,EACA,OAAQ5D,EAAM,IAAd,CACE,IAAK,aACL,IAAK,YACHA,EAAM,eAAe,EACrByH,GAAWzH,EAAM,MAAQ,eAAkBlC,EAAM,EAAE,QAAc,GAAJ,CAAM,EACnE,MACF,IAAK,IACL,IAAK,IAAK,CACR,GAAI,CAACA,EAAM,KAAK,GAAK,CAACA,EAAM,KAAK,EAAG,OACpCkC,EAAM,eAAe,EACrB,GAAM,CAAC0F,EAAIW,GAAM4B,EAAO,EACxBnC,GAAOJ,EAAIW,EAAI,EAAG,EAClB,KACF,CACA,IAAK,IACL,IAAK,IAAK,CACR,GAAI,CAACvI,EAAM,KAAK,GAAK,CAACA,EAAM,KAAK,EAAG,OACpCkC,EAAM,eAAe,EACrB,GAAM,CAAC0F,EAAIW,GAAM4B,EAAO,EACxBnC,GAAOJ,EAAIW,EAAI,IAAI,EACnB,KACF,CACA,IAAK,IACHrG,EAAM,eAAe,EACrBwH,GAAU,EACV,MACF,IAAK,SACC3I,IACFmB,EAAM,eAAe,EACrB+D,EAAS,IAAI,EAKnB,CACF,EAEMmE,OAAgB,CACpB,IAAIC,EACJ,GAAI,CACF,EAAU5K,EAAI,MAAM,QAAQ,gBAAgB,CAC9C,MAAQ,CACN,EAAU,EACZ,CACI4K,IACF,EAAI,MAAM,MAAM,UAAY,0CAChC,EAEMC,OAAe,CACnB,EAAI,MAAM,MAAM,UAAY,GACxBvJ,GAAO,UAAUkF,EAAS,IAAI,CACpC,EAEMsE,EAAQ9K,EAAI,MAClB8K,EAAM,iBAAiB,cAAe3B,EAAa,EACnD2B,EAAM,iBAAiB,cAAetB,EAAa,EACnDsB,EAAM,iBAAiB,YAAapB,EAAW,EAC/CoB,EAAM,iBAAiB,gBAAiBpB,EAAW,EACnDoB,EAAM,iBAAiB,eAAgBjB,EAAc,EACrDiB,EAAM,iBAAiB,QAAShB,GAAS,CAAE,QAAS,EAAM,CAAC,EAC3DgB,EAAM,iBAAiB,WAAYd,EAAa,EAChDc,EAAM,iBAAiB,UAAWL,EAAS,EAC3CK,EAAM,iBAAiB,QAASH,EAAO,EACvCG,EAAM,iBAAiB,OAAQD,EAAM,EAErC,IAAME,GACJ,OAAO,gBAAmB,WACtB,IAAI,mBAAqB/H,EAAW,CAAC,EACrC,KACN+H,IAAgB,QAAQ/K,EAAI,KAAK,EAEjC,IAAMgL,OAAqB,CACzB,GAAI5J,EAAW,OACf,IAAMsF,EAAO5J,EAAAA,UAAUkD,EAAI,KAAMI,EAAQ,OAAO,EAG5C3B,EAAAA,mBAAmB6B,EAAOoG,CAAI,GAAG,IACrC,EAAQA,EACRxD,EAAQ,CACV,EACM+H,GAAevM,EAAAA,WAAWsM,EAAY,EAItCE,GAAe,MAAO,EAAkC,IAAI,MAAU,CAC1E,IAAMC,EAAQ,EAAEhK,GACVuF,EAAO,MAAM/H,EAAAA,eACjByB,EAAQ,UAAY,WACdxB,EAAAA,iBAAiBiB,CAAG,EACzB,GAAS,CACJuB,GAAaF,GAAU,OAASkK,IACpClK,EAAS,QAAQ,EACjBA,EAAS,OAAO,OAAO,EACvB,EAAW,KACXgK,GAAkB,IAAI,IAAI,CAAC,GAAGG,EAASD,CAAI,CAAC,CAAC,EAC/C,EACAC,CACF,EACA,GAAIjK,GAAa+J,IAAUhK,GAAe,CACxCuF,GAAM,QAAQ,EACd,MACF,CACIxF,IACFA,EAAS,QAAQ,EACjBA,EAAS,OAAO,OAAO,GAEzB,EAAWwF,EACPA,IACF,EAAI,KAAK,QAAQ,SAAWA,EAAK,KACjC1G,EAAI,MAAM,aAAa0G,EAAK,OAAQ1G,EAAI,UAAU,EAClD,EAAa,GACbsC,EAAK,WAAYoE,EAAK,IAAI,GAE5BvE,GAAauE,GAAM,MAAQ,IAAI,EAC/B1D,EAAW,CACb,EAIA,SAASiH,IAAY,CACdxJ,GACL4H,EAAgB3I,EAASa,EAAM,IAAI,EAAG,EAAI,CAC5C,CA+EA,OA7EA2C,EAAQ,EACRgI,GAAkB,EA4EX,CAzEL,WAAW,EAAM,CACf,GAAI9J,EAAW,OACf,IAAMkK,EAAWlL,EACjB,EAAUsG,GACLA,EAAK,SAAW,CAAC,EAAA,CAAG,KAAK,KAAO4E,EAAS,SAAW,CAAC,EAAA,CAAG,KAAK,IAChE,EAAQxO,EAAAA,UAAUkD,EAAI,KAAM0G,EAAK,OAAO,EACxC,MAEGA,EAAK,UAAY,WAAa4E,EAAS,UAAY,SACtDJ,GAAkB,EACpBhI,EAAQ,CACV,EACA,QAAS,CACPF,EAAW,CACb,EACA,aACA,YAAetD,EAASc,CAAI,EAC5B,QAAQ,EAAM,CACRY,GACJiH,EAAgB,CAAE,EAAG3B,EAAK,GAAKlG,EAAK,EAAG,EAAGkG,EAAK,GAAKlG,EAAK,CAAE,EAAG,EAAK,CACrE,EACA,gBAAmBU,GAAU,MAAQ,KACrC,aAAc,CACZ,IAAMsE,EAAOC,GAAS,EACtB,OAAOD,EACH,CAAE,EAAGA,EAAK,GAAI,EAAGA,EAAK,GAAI,MAAOA,EAAK,GAAI,OAAQA,EAAK,EAAG,EAC1D,IACN,EACA,QAAQ,EAAG,EAAG,CAEZ,OADKzE,EACE,CACL,EAAGA,EAAO,MAAM4H,CAAC,EAAI3I,EAAI,MAAM,WAC/B,EAAGe,EAAO,MAAM6H,CAAC,EAAI5I,EAAI,MAAM,SACjC,EAJoB,IAKtB,EACA,UAAU,EAAG,EAAG,CAEd,OADKe,EACE,CACL,EAAGA,EAAO,MAAM4H,EAAI3I,EAAI,MAAM,UAAU,EACxC,EAAGe,EAAO,MAAM6H,EAAI5I,EAAI,MAAM,SAAS,CACzC,EAJoB,IAKtB,EACA,SACA,gBACA,GAAG,EAAM,EAAU,CACjB,IAAIuL,EAAMpL,EAAUoC,GAMpB,OALKgJ,IACH,EAAM,IAAI,IACV,EAAuChJ,GAAQgJ,GAEjDA,EAAI,IAAI/I,CAAQ,MACH,CACX+I,EAAI,OAAO/I,CAAQ,CACrB,CACF,EACA,SAAU,CACR,GAAI,GAWJ,CAVA,EAAY,GACRnB,IACEtB,GAAK,qBAAsBA,EAAI,qBAAqBsB,CAAO,EAC1D,aAAaA,CAAO,GAE3B0J,IAAgB,WAAW,EAC3BE,GAAa,EACbH,EAAM,oBAAoB,QAAShB,EAAO,EAC1C5I,GAAU,QAAQ,EAClB,EAAW,KACXlB,EAAI,KAAK,OAAO,EAChB,IAAK,IAAMmE,KAAO,OAAO,KAAKhE,CAAS,EACrC,OAAQA,EAAsCgE,EAFhC,CAIlB,CAEK,CACT"}