minerva-design 1.3.0 → 1.4.0

package/dist/native/charts/src/canvas.cjs

@@ -1 +1 @@
-const e=require("./engine/color.cjs");require("./engine/format.cjs");const t=require("./engine/controller.cjs");require("./engine/canvas.cjs");const n=require("./engine/presets.cjs");exports.barSeries=n.barSeries,exports.createChartController=t.createChartController,exports.lineSeries=n.lineSeries,exports.quadrantChartOptions=n.quadrantChartOptions,exports.quadrantOf=n.quadrantOf,exports.scatterSeries=n.scatterSeries,exports.scenePrimitives=t.scenePrimitives,exports.toCss=e.toCss;
+const e=require("./engine/color.cjs");require("./engine/layout.cjs"),require("./engine/format.cjs");const t=require("./engine/labels.cjs"),n=require("./engine/overlay.cjs"),r=require("./engine/controller.cjs");require("./engine/canvas.cjs");const i=require("./engine/presets.cjs");require("./engine/shapes/draw.cjs"),require("./engine/shapes/calendar.cjs");const a=require("./engine/shapes/canvas.cjs");exports.annotationLine=n.lineOf,exports.annotationRect=n.rectOf,exports.annotationTextBox=n.textBox,exports.areaSeries=i.areaSeries,exports.barSeries=i.barSeries,exports.boxplotData=i.boxplotData,exports.boxplotSeries=i.boxplotSeries,exports.bubbleSeries=i.bubbleSeries,exports.candlestickSeries=i.candlestickSeries,exports.chartAriaLabel=t.chartAriaLabel,exports.createCanvasShapeChart=a.createCanvasShapeChart,exports.createChartController=r.createChartController,exports.ganttSeries=i.ganttSeries,exports.heatmapChartOptions=i.heatmapChartOptions,exports.histogramSeries=i.histogramSeries,exports.lineSeries=i.lineSeries,exports.quadrantChartOptions=i.quadrantChartOptions,exports.quadrantOf=i.quadrantOf,exports.rangeAreaSeries=i.rangeAreaSeries,exports.scatterSeries=i.scatterSeries,exports.scenePrimitives=r.scenePrimitives,exports.sparklineOptions=i.sparklineOptions,exports.toCss=e.toCss,exports.waterfallSeries=i.waterfallSeries;

package/dist/native/charts/src/canvas.js

@@ -1,6 +1,12 @@
 import { toCss as e } from "./engine/color.js";
+import "./engine/layout.js";
 import "./engine/format.js";
-import { createChartController as t, scenePrimitives as n } from "./engine/controller.js";
+import { chartAriaLabel as t } from "./engine/labels.js";
+import { lineOf as n, rectOf as r, textBox as i } from "./engine/overlay.js";
+import { createChartController as a, scenePrimitives as o } from "./engine/controller.js";
 import "./engine/canvas.js";
-import { barSeries as r, lineSeries as i, quadrantChartOptions as a, quadrantOf as o, scatterSeries as s } from "./engine/presets.js";
-export { r as barSeries, t as createChartController, i as lineSeries, a as quadrantChartOptions, o as quadrantOf, s as scatterSeries, n as scenePrimitives, e as toCss };
+import { areaSeries as s, barSeries as c, boxplotData as l, boxplotSeries as u, bubbleSeries as d, candlestickSeries as f, ganttSeries as p, heatmapChartOptions as m, histogramSeries as h, lineSeries as g, quadrantChartOptions as _, quadrantOf as v, rangeAreaSeries as y, scatterSeries as b, sparklineOptions as x, waterfallSeries as S } from "./engine/presets.js";
+import "./engine/shapes/draw.js";
+import "./engine/shapes/calendar.js";
+import { createCanvasShapeChart as C } from "./engine/shapes/canvas.js";
+export { n as annotationLine, r as annotationRect, i as annotationTextBox, s as areaSeries, c as barSeries, l as boxplotData, u as boxplotSeries, d as bubbleSeries, f as candlestickSeries, t as chartAriaLabel, C as createCanvasShapeChart, a as createChartController, p as ganttSeries, m as heatmapChartOptions, h as histogramSeries, g as lineSeries, _ as quadrantChartOptions, v as quadrantOf, y as rangeAreaSeries, b as scatterSeries, o as scenePrimitives, x as sparklineOptions, e as toCss, S as waterfallSeries };

package/dist/native/charts/src/engine/axis.cjs

@@ -1,2 +1,2 @@
-const e=require("./scale.cjs"),t=require("./format.cjs"),n=require("./time.cjs");var r=(r,i,a)=>{let[o,s]=i[0]<=i[1]?i:[i[1],i[0]];if(r.type===`category`){let e=r.categories.length,t=Math.max(0,Math.ceil(o-1e-9)),n=Math.min(e-1,Math.floor(s+1e-9)),i=Math.max(0,n-t+1),c=Math.max(1,Math.ceil(i/Math.max(1,a))),l=[];for(let e=t-t%c;e<=n;e+=c)e>=t&&l.push(e);let u=e=>{let t=Math.round(e);return r.format?r.format(t):r.categories[t]??String(t)};return{values:l,labels:l.map(u),formatValue:u}}if(r.type===`time`){let e=n.timeTicks(o,s,a),t=e.unit===`day`||e.unit===`month`||e.unit===`year`?`day`:e.unit,i=r.format??(e=>n.formatTime(e,t));return{values:e.values,labels:e.values.map(r.format??e.format),formatValue:i}}let c=e.linearTicks(o,s,a),l=e.tickStep(o,s,a),u=r.format??t.tickFormatter(l,Math.max(Math.abs(o),Math.abs(s)));return{values:c,labels:c.map(u),formatValue:r.format??t.formatValue}};exports.axisTicks=r;
+const e=require("./scale.cjs"),t=require("./format.cjs"),n=require("./time.cjs");var r=(r,i,a)=>{let[o,s]=i[0]<=i[1]?i:[i[1],i[0]];if(r.type===`category`){let e=r.categories.length,t=Math.max(0,Math.ceil(o-1e-9)),n=Math.min(e-1,Math.floor(s+1e-9)),i=Math.max(0,n-t+1),c=Math.max(1,Math.ceil(i/Math.max(1,a))),l=[];for(let e=t-t%c;e<=n;e+=c)e>=t&&l.push(e);let u=e=>{let t=Math.round(e);return r.format?r.format(t):r.categories[t]??String(t)};return{values:l,labels:l.map(u),formatValue:u}}if(r.type===`time`){let{locale:e,timeZone:t=`local`}=r,i=n.timeTicks(o,s,a,e,t),c=i.unit===`day`||i.unit===`month`||i.unit===`year`?`day`:i.unit,l=r.format??(r=>n.formatTime(r,c,e,t));return{values:i.values,labels:i.values.map(r.format??i.format),formatValue:l}}let c=e.linearTicks(o,s,a),l=e.tickStep(o,s,a),u=r.format??t.tickFormatter(l,Math.max(Math.abs(o),Math.abs(s)),r.locale);return{values:c,labels:c.map(u),formatValue:r.format??(e=>t.formatValue(e,r.locale))}};exports.axisTicks=r;
 //# sourceMappingURL=axis.cjs.map

package/dist/native/charts/src/engine/axis.cjs.map

@@ -1 +1 @@
-{"version":3,"file":"axis.cjs","names":["timeTicks","formatTime","linearTicks","tickStep","tickFormatter","formatValue","require_scale","require_format","require_time","axisTicks","min","max","range","axis","n","first","last","visible","step","count","values","i","name","v","ticks","unit","full","tick"],"sources":["../../../../../../charts/src/engine/axis.ts"],"sourcesContent":["// Ticks and value labels of an axis for its visible range.\n\nimport { formatValue, tickFormatter } from \"./format\";\nimport type { AxisModel } from \"./model\";\nimport { linearTicks, tickStep } from \"./scale\";\nimport { formatTime, timeTicks, type TimeUnit } from \"./time\";\nimport type { Range } from \"./viewport\";\n\nexport interface AxisTicks {\n  values: number[];\n  labels: string[];\n  /** Full label of any value (tooltips) */\n  formatValue: (value: number) => string;\n}\n\n/**\n * @param count approximate number of ticks (numeric / time axes) or the\n *   maximum number of labels (category axes)\n */\nexport const axisTicks = (\n  axis: AxisModel,\n  range: Range,\n  count: number,\n): AxisTicks => {\n  const [min, max] = range[0] <= range[1] ? range : [range[1], range[0]];\n  if (axis.type === \"category\") {\n    const n = axis.categories.length;\n    const first = Math.max(0, Math.ceil(min - 1e-9));\n    const last = Math.min(n - 1, Math.floor(max + 1e-9));\n    const visible = Math.max(0, last - first + 1);\n    const step = Math.max(1, Math.ceil(visible / Math.max(1, count)));\n    const values: number[] = [];\n    for (let i = first - (first % step); i <= last; i += step) {\n      if (i >= first) values.push(i);\n    }\n    const name = (v: number) => {\n      const i = Math.round(v);\n      return axis.format ? axis.format(i) : (axis.categories[i] ?? String(i));\n    };\n    return { values, labels: values.map(name), formatValue: name };\n  }\n  if (axis.type === \"time\") {\n    const ticks = timeTicks(min, max, count);\n    const unit: TimeUnit =\n      ticks.unit === \"day\" || ticks.unit === \"month\" || ticks.unit === \"year\"\n        ? \"day\"\n        : ticks.unit;\n    const full = axis.format ?? ((v: number) => formatTime(v, unit));\n    return {\n      values: ticks.values,\n      labels: ticks.values.map(axis.format ?? ticks.format),\n      formatValue: full,\n    };\n  }\n  const values = linearTicks(min, max, count);\n  const step = tickStep(min, max, count);\n  const tick =\n    axis.format ?? tickFormatter(step, Math.max(Math.abs(min), Math.abs(max)));\n  return {\n    values,\n    labels: values.map(tick),\n    formatValue: axis.format ?? formatValue,\n  };\n};\n"],"mappings":"iFAmBA,IAAaS,GACX,EACA,EACA,IACc,CACd,GAAM,CAACC,EAAKC,GAAOC,EAAM,IAAMA,EAAM,GAAKA,EAAQ,CAACA,EAAM,GAAIA,EAAM,EAAE,EACrE,GAAIC,EAAK,OAAS,WAAY,CAC5B,IAAMC,EAAID,EAAK,WAAW,OACpBE,EAAQ,KAAK,IAAI,EAAG,KAAK,KAAKL,EAAM,IAAI,CAAC,EACzCM,EAAO,KAAK,IAAIF,EAAI,EAAG,KAAK,MAAMH,EAAM,IAAI,CAAC,EAC7CM,EAAU,KAAK,IAAI,EAAGD,EAAOD,EAAQ,CAAC,EACtCG,EAAO,KAAK,IAAI,EAAG,KAAK,KAAKD,EAAU,KAAK,IAAI,EAAGE,CAAK,CAAC,CAAC,EAC1DC,EAAmB,CAAC,EAC1B,IAAK,IAAIC,EAAIN,EAASA,EAAQG,EAAOG,GAAKL,EAAM,GAAKE,EAC/CG,GAAKN,GAAOK,EAAO,KAAKC,CAAC,EAE/B,IAAMC,EAAQ,GAAc,CAC1B,IAAMD,EAAI,KAAK,MAAME,CAAC,EACtB,OAAOV,EAAK,OAASA,EAAK,OAAOQ,CAAC,EAAKR,EAAK,WAAWQ,IAAM,OAAOA,CAAC,CACvE,EACA,MAAO,CAAE,SAAQ,OAAQD,EAAO,IAAIE,CAAI,EAAG,YAAaA,CAAK,CAC/D,CACA,GAAIT,EAAK,OAAS,OAAQ,CACxB,IAAMW,EAAQxB,EAAAA,UAAUU,EAAKC,EAAKQ,CAAK,EACjCM,EACJD,EAAM,OAAS,OAASA,EAAM,OAAS,SAAWA,EAAM,OAAS,OAC7D,MACAA,EAAM,KACNE,EAAOb,EAAK,SAAY,GAAcZ,EAAAA,WAAWsB,EAAGE,CAAI,GAC9D,MAAO,CACL,OAAQD,EAAM,OACd,OAAQA,EAAM,OAAO,IAAIX,EAAK,QAAUW,EAAM,MAAM,EACpD,YAAaE,CACf,CACF,CACA,IAAMN,EAASlB,EAAAA,YAAYQ,EAAKC,EAAKQ,CAAK,EACpCD,EAAOf,EAAAA,SAASO,EAAKC,EAAKQ,CAAK,EAC/BQ,EACJd,EAAK,QAAUT,EAAAA,cAAcc,EAAM,KAAK,IAAI,KAAK,IAAIR,CAAG,EAAG,KAAK,IAAIC,CAAG,CAAC,CAAC,EAC3E,MAAO,CACL,SACA,OAAQS,EAAO,IAAIO,CAAI,EACvB,YAAad,EAAK,QAAUR,EAAAA,WAC9B,CACF"}
+{"version":3,"file":"axis.cjs","names":["timeTicks","formatTime","linearTicks","tickStep","tickFormatter","formatValue","require_scale","require_format","require_time","axisTicks","min","max","range","axis","n","first","last","visible","step","count","values","i","name","v","ticks","locale","timeZone","unit","full","tick","value"],"sources":["../../../../../../charts/src/engine/axis.ts"],"sourcesContent":["// Ticks and value labels of an axis for its visible range.\n\nimport { formatValue, tickFormatter } from \"./format\";\nimport type { AxisModel } from \"./model\";\nimport { linearTicks, tickStep } from \"./scale\";\nimport { formatTime, timeTicks, type TimeUnit } from \"./time\";\nimport type { Range } from \"./viewport\";\n\nexport interface AxisTicks {\n  values: number[];\n  labels: string[];\n  /** Full label of any value (tooltips) */\n  formatValue: (value: number) => string;\n}\n\n/**\n * @param count approximate number of ticks (numeric / time axes) or the\n *   maximum number of labels (category axes)\n */\nexport const axisTicks = (\n  axis: AxisModel,\n  range: Range,\n  count: number,\n): AxisTicks => {\n  const [min, max] = range[0] <= range[1] ? range : [range[1], range[0]];\n  if (axis.type === \"category\") {\n    const n = axis.categories.length;\n    const first = Math.max(0, Math.ceil(min - 1e-9));\n    const last = Math.min(n - 1, Math.floor(max + 1e-9));\n    const visible = Math.max(0, last - first + 1);\n    const step = Math.max(1, Math.ceil(visible / Math.max(1, count)));\n    const values: number[] = [];\n    for (let i = first - (first % step); i <= last; i += step) {\n      if (i >= first) values.push(i);\n    }\n    const name = (v: number) => {\n      const i = Math.round(v);\n      return axis.format ? axis.format(i) : (axis.categories[i] ?? String(i));\n    };\n    return { values, labels: values.map(name), formatValue: name };\n  }\n  if (axis.type === \"time\") {\n    const { locale, timeZone = \"local\" } = axis;\n    const ticks = timeTicks(min, max, count, locale, timeZone);\n    const unit: TimeUnit =\n      ticks.unit === \"day\" || ticks.unit === \"month\" || ticks.unit === \"year\"\n        ? \"day\"\n        : ticks.unit;\n    const full =\n      axis.format ?? ((v: number) => formatTime(v, unit, locale, timeZone));\n    return {\n      values: ticks.values,\n      labels: ticks.values.map(axis.format ?? ticks.format),\n      formatValue: full,\n    };\n  }\n  const values = linearTicks(min, max, count);\n  const step = tickStep(min, max, count);\n  const tick =\n    axis.format ??\n    tickFormatter(step, Math.max(Math.abs(min), Math.abs(max)), axis.locale);\n  return {\n    values,\n    labels: values.map(tick),\n    formatValue:\n      axis.format ?? ((value: number) => formatValue(value, axis.locale)),\n  };\n};\n"],"mappings":"iFAmBA,IAAaS,GACX,EACA,EACA,IACc,CACd,GAAM,CAACC,EAAKC,GAAOC,EAAM,IAAMA,EAAM,GAAKA,EAAQ,CAACA,EAAM,GAAIA,EAAM,EAAE,EACrE,GAAIC,EAAK,OAAS,WAAY,CAC5B,IAAMC,EAAID,EAAK,WAAW,OACpBE,EAAQ,KAAK,IAAI,EAAG,KAAK,KAAKL,EAAM,IAAI,CAAC,EACzCM,EAAO,KAAK,IAAIF,EAAI,EAAG,KAAK,MAAMH,EAAM,IAAI,CAAC,EAC7CM,EAAU,KAAK,IAAI,EAAGD,EAAOD,EAAQ,CAAC,EACtCG,EAAO,KAAK,IAAI,EAAG,KAAK,KAAKD,EAAU,KAAK,IAAI,EAAGE,CAAK,CAAC,CAAC,EAC1DC,EAAmB,CAAC,EAC1B,IAAK,IAAIC,EAAIN,EAASA,EAAQG,EAAOG,GAAKL,EAAM,GAAKE,EAC/CG,GAAKN,GAAOK,EAAO,KAAKC,CAAC,EAE/B,IAAMC,EAAQ,GAAc,CAC1B,IAAMD,EAAI,KAAK,MAAME,CAAC,EACtB,OAAOV,EAAK,OAASA,EAAK,OAAOQ,CAAC,EAAKR,EAAK,WAAWQ,IAAM,OAAOA,CAAC,CACvE,EACA,MAAO,CAAE,SAAQ,OAAQD,EAAO,IAAIE,CAAI,EAAG,YAAaA,CAAK,CAC/D,CACA,GAAIT,EAAK,OAAS,OAAQ,CACxB,GAAM,CAAE,SAAQ,WAAW,SAAYA,EACjCW,EAAQxB,EAAAA,UAAUU,EAAKC,EAAKQ,EAAOM,EAAQC,CAAQ,EACnDC,EACJH,EAAM,OAAS,OAASA,EAAM,OAAS,SAAWA,EAAM,OAAS,OAC7D,MACAA,EAAM,KACNI,EACJf,EAAK,SAAY,GAAcZ,EAAAA,WAAWsB,EAAGI,EAAMF,EAAQC,CAAQ,GACrE,MAAO,CACL,OAAQF,EAAM,OACd,OAAQA,EAAM,OAAO,IAAIX,EAAK,QAAUW,EAAM,MAAM,EACpD,YAAaI,CACf,CACF,CACA,IAAMR,EAASlB,EAAAA,YAAYQ,EAAKC,EAAKQ,CAAK,EACpCD,EAAOf,EAAAA,SAASO,EAAKC,EAAKQ,CAAK,EAC/BU,EACJhB,EAAK,QACLT,EAAAA,cAAcc,EAAM,KAAK,IAAI,KAAK,IAAIR,CAAG,EAAG,KAAK,IAAIC,CAAG,CAAC,EAAGE,EAAK,MAAM,EACzE,MAAO,CACL,SACA,OAAQO,EAAO,IAAIS,CAAI,EACvB,YACEhB,EAAK,SAAY,GAAkBR,EAAAA,YAAYyB,EAAOjB,EAAK,MAAM,EACrE,CACF"}

package/dist/native/charts/src/engine/axis.js

@@ -18,18 +18,18 @@ var o = (o, s, c) => {
 		};
 	}
 	if (o.type === "time") {
-		let e = a(l, u, c), t = e.unit === "day" || e.unit === "month" || e.unit === "year" ? "day" : e.unit, n = o.format ?? ((e) => i(e, t));
+		let { locale: e, timeZone: t = "local" } = o, n = a(l, u, c, e, t), r = n.unit === "day" || n.unit === "month" || n.unit === "year" ? "day" : n.unit, s = o.format ?? ((n) => i(n, r, e, t));
 		return {
-			values: e.values,
-			labels: e.values.map(o.format ?? e.format),
-			formatValue: n
+			values: n.values,
+			labels: n.values.map(o.format ?? n.format),
+			formatValue: s
 		};
 	}
-	let d = e(l, u, c), f = t(l, u, c), p = o.format ?? r(f, Math.max(Math.abs(l), Math.abs(u)));
+	let d = e(l, u, c), f = t(l, u, c), p = o.format ?? r(f, Math.max(Math.abs(l), Math.abs(u)), o.locale);
 	return {
 		values: d,
 		labels: d.map(p),
-		formatValue: o.format ?? n
+		formatValue: o.format ?? ((e) => n(e, o.locale))
 	};
 };
 //#endregion

package/dist/native/charts/src/engine/axis.js.map

@@ -1 +1 @@
-{"version":3,"file":"axis.js","names":["axisTicks","min","max","range","axis","n","first","last","visible","step","count","values","i","name","v","ticks","timeTicks","unit","full","formatTime","linearTicks","tickStep","tick","tickFormatter","formatValue"],"sources":["../../../../../../charts/src/engine/axis.ts"],"sourcesContent":["// Ticks and value labels of an axis for its visible range.\n\nimport { formatValue, tickFormatter } from \"./format\";\nimport type { AxisModel } from \"./model\";\nimport { linearTicks, tickStep } from \"./scale\";\nimport { formatTime, timeTicks, type TimeUnit } from \"./time\";\nimport type { Range } from \"./viewport\";\n\nexport interface AxisTicks {\n  values: number[];\n  labels: string[];\n  /** Full label of any value (tooltips) */\n  formatValue: (value: number) => string;\n}\n\n/**\n * @param count approximate number of ticks (numeric / time axes) or the\n *   maximum number of labels (category axes)\n */\nexport const axisTicks = (\n  axis: AxisModel,\n  range: Range,\n  count: number,\n): AxisTicks => {\n  const [min, max] = range[0] <= range[1] ? range : [range[1], range[0]];\n  if (axis.type === \"category\") {\n    const n = axis.categories.length;\n    const first = Math.max(0, Math.ceil(min - 1e-9));\n    const last = Math.min(n - 1, Math.floor(max + 1e-9));\n    const visible = Math.max(0, last - first + 1);\n    const step = Math.max(1, Math.ceil(visible / Math.max(1, count)));\n    const values: number[] = [];\n    for (let i = first - (first % step); i <= last; i += step) {\n      if (i >= first) values.push(i);\n    }\n    const name = (v: number) => {\n      const i = Math.round(v);\n      return axis.format ? axis.format(i) : (axis.categories[i] ?? String(i));\n    };\n    return { values, labels: values.map(name), formatValue: name };\n  }\n  if (axis.type === \"time\") {\n    const ticks = timeTicks(min, max, count);\n    const unit: TimeUnit =\n      ticks.unit === \"day\" || ticks.unit === \"month\" || ticks.unit === \"year\"\n        ? \"day\"\n        : ticks.unit;\n    const full = axis.format ?? ((v: number) => formatTime(v, unit));\n    return {\n      values: ticks.values,\n      labels: ticks.values.map(axis.format ?? ticks.format),\n      formatValue: full,\n    };\n  }\n  const values = linearTicks(min, max, count);\n  const step = tickStep(min, max, count);\n  const tick =\n    axis.format ?? tickFormatter(step, Math.max(Math.abs(min), Math.abs(max)));\n  return {\n    values,\n    labels: values.map(tick),\n    formatValue: axis.format ?? formatValue,\n  };\n};\n"],"mappings":";;;;AAmBA,IAAaA,KACX,GACA,GACA,MACc;CACd,IAAM,CAACC,GAAKC,KAAOC,EAAM,MAAMA,EAAM,KAAKA,IAAQ,CAACA,EAAM,IAAIA,EAAM,EAAE;CACrE,IAAIC,EAAK,SAAS,YAAY;EAC5B,IAAMC,IAAID,EAAK,WAAW,QACpBE,IAAQ,KAAK,IAAI,GAAG,KAAK,KAAKL,IAAM,IAAI,CAAC,GACzCM,IAAO,KAAK,IAAIF,IAAI,GAAG,KAAK,MAAMH,IAAM,IAAI,CAAC,GAC7CM,IAAU,KAAK,IAAI,GAAGD,IAAOD,IAAQ,CAAC,GACtCG,IAAO,KAAK,IAAI,GAAG,KAAK,KAAKD,IAAU,KAAK,IAAI,GAAGE,CAAK,CAAC,CAAC,GAC1DC,IAAmB,CAAC;EAC1B,KAAK,IAAIC,IAAIN,IAASA,IAAQG,GAAOG,KAAKL,GAAM,KAAKE,GACnD,AAAIG,KAAKN,KAAOK,EAAO,KAAKC,CAAC;EAE/B,IAAMC,KAAQ,MAAc;GAC1B,IAAMD,IAAI,KAAK,MAAME,CAAC;GACtB,OAAOV,EAAK,SAASA,EAAK,OAAOQ,CAAC,IAAKR,EAAK,WAAWQ,MAAM,OAAOA,CAAC;EACvE;EACA,OAAO;GAAE;GAAQ,QAAQD,EAAO,IAAIE,CAAI;GAAG,aAAaA;EAAK;CAC/D;CACA,IAAIT,EAAK,SAAS,QAAQ;EACxB,IAAMW,IAAQC,EAAUf,GAAKC,GAAKQ,CAAK,GACjCO,IACJF,EAAM,SAAS,SAASA,EAAM,SAAS,WAAWA,EAAM,SAAS,SAC7D,QACAA,EAAM,MACNG,IAAOd,EAAK,YAAY,MAAce,EAAWL,GAAGG,CAAI;EAC9D,OAAO;GACL,QAAQF,EAAM;GACd,QAAQA,EAAM,OAAO,IAAIX,EAAK,UAAUW,EAAM,MAAM;GACpD,aAAaG;EACf;CACF;CACA,IAAMP,IAASS,EAAYnB,GAAKC,GAAKQ,CAAK,GACpCD,IAAOY,EAASpB,GAAKC,GAAKQ,CAAK,GAC/BY,IACJlB,EAAK,UAAUmB,EAAcd,GAAM,KAAK,IAAI,KAAK,IAAIR,CAAG,GAAG,KAAK,IAAIC,CAAG,CAAC,CAAC;CAC3E,OAAO;EACL;EACA,QAAQS,EAAO,IAAIW,CAAI;EACvB,aAAalB,EAAK,UAAUoB;CAC9B;AACF"}
+{"version":3,"file":"axis.js","names":["axisTicks","min","max","range","axis","n","first","last","visible","step","count","values","i","name","v","ticks","timeTicks","locale","timeZone","unit","full","formatTime","linearTicks","tickStep","tick","tickFormatter","formatValue","value"],"sources":["../../../../../../charts/src/engine/axis.ts"],"sourcesContent":["// Ticks and value labels of an axis for its visible range.\n\nimport { formatValue, tickFormatter } from \"./format\";\nimport type { AxisModel } from \"./model\";\nimport { linearTicks, tickStep } from \"./scale\";\nimport { formatTime, timeTicks, type TimeUnit } from \"./time\";\nimport type { Range } from \"./viewport\";\n\nexport interface AxisTicks {\n  values: number[];\n  labels: string[];\n  /** Full label of any value (tooltips) */\n  formatValue: (value: number) => string;\n}\n\n/**\n * @param count approximate number of ticks (numeric / time axes) or the\n *   maximum number of labels (category axes)\n */\nexport const axisTicks = (\n  axis: AxisModel,\n  range: Range,\n  count: number,\n): AxisTicks => {\n  const [min, max] = range[0] <= range[1] ? range : [range[1], range[0]];\n  if (axis.type === \"category\") {\n    const n = axis.categories.length;\n    const first = Math.max(0, Math.ceil(min - 1e-9));\n    const last = Math.min(n - 1, Math.floor(max + 1e-9));\n    const visible = Math.max(0, last - first + 1);\n    const step = Math.max(1, Math.ceil(visible / Math.max(1, count)));\n    const values: number[] = [];\n    for (let i = first - (first % step); i <= last; i += step) {\n      if (i >= first) values.push(i);\n    }\n    const name = (v: number) => {\n      const i = Math.round(v);\n      return axis.format ? axis.format(i) : (axis.categories[i] ?? String(i));\n    };\n    return { values, labels: values.map(name), formatValue: name };\n  }\n  if (axis.type === \"time\") {\n    const { locale, timeZone = \"local\" } = axis;\n    const ticks = timeTicks(min, max, count, locale, timeZone);\n    const unit: TimeUnit =\n      ticks.unit === \"day\" || ticks.unit === \"month\" || ticks.unit === \"year\"\n        ? \"day\"\n        : ticks.unit;\n    const full =\n      axis.format ?? ((v: number) => formatTime(v, unit, locale, timeZone));\n    return {\n      values: ticks.values,\n      labels: ticks.values.map(axis.format ?? ticks.format),\n      formatValue: full,\n    };\n  }\n  const values = linearTicks(min, max, count);\n  const step = tickStep(min, max, count);\n  const tick =\n    axis.format ??\n    tickFormatter(step, Math.max(Math.abs(min), Math.abs(max)), axis.locale);\n  return {\n    values,\n    labels: values.map(tick),\n    formatValue:\n      axis.format ?? ((value: number) => formatValue(value, axis.locale)),\n  };\n};\n"],"mappings":";;;;AAmBA,IAAaA,KACX,GACA,GACA,MACc;CACd,IAAM,CAACC,GAAKC,KAAOC,EAAM,MAAMA,EAAM,KAAKA,IAAQ,CAACA,EAAM,IAAIA,EAAM,EAAE;CACrE,IAAIC,EAAK,SAAS,YAAY;EAC5B,IAAMC,IAAID,EAAK,WAAW,QACpBE,IAAQ,KAAK,IAAI,GAAG,KAAK,KAAKL,IAAM,IAAI,CAAC,GACzCM,IAAO,KAAK,IAAIF,IAAI,GAAG,KAAK,MAAMH,IAAM,IAAI,CAAC,GAC7CM,IAAU,KAAK,IAAI,GAAGD,IAAOD,IAAQ,CAAC,GACtCG,IAAO,KAAK,IAAI,GAAG,KAAK,KAAKD,IAAU,KAAK,IAAI,GAAGE,CAAK,CAAC,CAAC,GAC1DC,IAAmB,CAAC;EAC1B,KAAK,IAAIC,IAAIN,IAASA,IAAQG,GAAOG,KAAKL,GAAM,KAAKE,GACnD,AAAIG,KAAKN,KAAOK,EAAO,KAAKC,CAAC;EAE/B,IAAMC,KAAQ,MAAc;GAC1B,IAAMD,IAAI,KAAK,MAAME,CAAC;GACtB,OAAOV,EAAK,SAASA,EAAK,OAAOQ,CAAC,IAAKR,EAAK,WAAWQ,MAAM,OAAOA,CAAC;EACvE;EACA,OAAO;GAAE;GAAQ,QAAQD,EAAO,IAAIE,CAAI;GAAG,aAAaA;EAAK;CAC/D;CACA,IAAIT,EAAK,SAAS,QAAQ;EACxB,IAAM,EAAE,WAAQ,cAAW,YAAYA,GACjCW,IAAQC,EAAUf,GAAKC,GAAKQ,GAAOO,GAAQC,CAAQ,GACnDC,IACJJ,EAAM,SAAS,SAASA,EAAM,SAAS,WAAWA,EAAM,SAAS,SAC7D,QACAA,EAAM,MACNK,IACJhB,EAAK,YAAY,MAAciB,EAAWP,GAAGK,GAAMF,GAAQC,CAAQ;EACrE,OAAO;GACL,QAAQH,EAAM;GACd,QAAQA,EAAM,OAAO,IAAIX,EAAK,UAAUW,EAAM,MAAM;GACpD,aAAaK;EACf;CACF;CACA,IAAMT,IAASW,EAAYrB,GAAKC,GAAKQ,CAAK,GACpCD,IAAOc,EAAStB,GAAKC,GAAKQ,CAAK,GAC/Bc,IACJpB,EAAK,UACLqB,EAAchB,GAAM,KAAK,IAAI,KAAK,IAAIR,CAAG,GAAG,KAAK,IAAIC,CAAG,CAAC,GAAGE,EAAK,MAAM;CACzE,OAAO;EACL;EACA,QAAQO,EAAO,IAAIa,CAAI;EACvB,aACEpB,EAAK,YAAY,MAAkBsB,EAAYC,GAAOvB,EAAK,MAAM;CACrE;AACF"}

package/dist/native/charts/src/engine/controller.cjs

@@ -1,3 +1,3 @@
 const e=require("./color.cjs"),t=require("./curve.cjs"),n=require("./data.cjs"),r=require("./decimate.cjs"),i=require("./layout.cjs"),a=require("./model.cjs"),o=require("./overlay.cjs"),s=require("./scene.cjs"),c=require("./theme.cjs"),l=require("./viewport.cjs");var u=e=>({x:[e.x[0],e.x[1]],y:[e.y[0],e.y[1]]}),d=6,f=10,p=320,m=20,h=e=>{let t=e.options,n=e.theme,r=c.createTheme(n,t.palette),h=new Map,g=new Set,_={},v,y={x:[0,1],y:[0,1]},b=!1,x=0,S=0,C=[],w=null,T=!0,E=``,D=!1,O=null,k=new Map,A=null,j={time:0,x:0,y:0},M=(e,t)=>{_[e]?.forEach(e=>e(t))},N=()=>{T=!0,D||e.onInvalidate?.()},P=()=>{let e=t.interaction;if(e===!1)return null;let n=typeof e==`object`?e:{};return{pan:n.pan??!0,dragPoints:n.dragPoints??!1}},F=(t,n=r.fontSize,i=400)=>e.measureText(t,o.font(r,n,i)),I=()=>{v=a.buildModel(t,r,g,h);let{base:e,minSpan:n}=v;b?(y={x:v.zoom.x?l.clampRange(y.x,e.x,n.x):[...e.x],y:v.zoom.y?l.clampRange(y.y,e.y,n.y):[...e.y]},b=!l.sameRange(y.x,e.x)||!l.sameRange(y.y,e.y)):y=u(e),C=s.resolveAnnotations(t.annotations,r),O&&(O.event.items.every(e=>v.series[e.seriesIndex]&&!v.series[e.seriesIndex].hidden&&e.index<v.series[e.seriesIndex].cols.count)||H(null)),N()},L=()=>{let e=t.legend,n=t.series.filter(e=>e.name).length;if(!(e===void 0?n>1:e))return null;let r=typeof e==`object`?e:{},i=r.position===`bottom`?`bottom`:`top`,a=[],o=4,c=0;for(let e of v.series){let t=14+F(e.name,12)+8;o+t>x-4&&o>4&&(o=4,c++),a.push({id:e.id,name:e.name,color:e.colorCss,shape:s.legendShape(e.type),hidden:e.hidden,box:{x:o,y:c*m,width:t,height:m}}),o+=t+10}let l=(c+1)*m+6;if(i===`bottom`)for(let e of a)e.box.y+=S-l+6;return{entries:a,position:i,toggle:r.toggle??!0,height:l}},R=(e,n,r)=>{let i=t.tooltip;if(i===!1)return null;let a=typeof i==`object`?i.render:void 0,o=null;if(a){let t=a(e);if(t===null||t===``)return null;typeof t==`string`&&(o=t.split(`
-`))}let c=s.tooltipContent(v,e,w?.layout.yTicks??null),l=0,u;if(o){for(let e of o)l=Math.max(l,F(e,12));u=o.length}else{l=F(c.title,12,600)+(c.titleColor?14:0);for(let e of c.rows)l=Math.max(l,(e.color?14:0)+F(e.name,12)+16+F(e.value,12,600));u=1+c.rows.length}let d=Math.ceil(Math.max(l,96)+16+4),f=u*18+16,p=n+14;p+d>x-4&&(p=n-14-d),p=Math.max(4,Math.min(p,x-d-4));let m=Math.max(4,Math.min(r-f/2,S-f-4));return{content:c,text:o,box:{x:p,y:m,width:d,height:f},lineHeight:18,padding:8}},z=()=>{if(x<=0||S<=0)return null;let e=L(),n=e?.position===`top`?e.height:0,i=s.layoutChart({model:v,view:y,theme:r,width:x,height:S-(e?.height??0),padding:t.padding,top:n,measure:e=>F(e)}),a=s.collectPointLabels(v,y,i.scales,i.yTicks),c=[],l=r.fontSize+4;for(let e of C){if(e.type===`text`&&e.text){c.push(o.textBox(e,i.scales,F(e.text,r.fontSize,e.weight),l));continue}if(e.type!==`rect`||!e.label)continue;let t=i.scales,n=e.x0===void 0?i.plot.x:t.xToPx(e.x0),a=e.x1===void 0?i.plot.x+i.plot.width:t.xToPx(e.x1),s=e.y0===void 0?i.plot.y+i.plot.height:t.yToPx(e.y0),u=e.y1===void 0?i.plot.y:t.yToPx(e.y1),d=F(e.label,r.fontSize+1,600),f=Math.min(n,a),p=Math.max(n,a),m=Math.min(s,u),h=Math.max(s,u),g=e.labelPosition;c.push({x:g.endsWith(`left`)?f+10:g.endsWith(`right`)?p-10-d:(f+p-d)/2,y:g.startsWith(`top`)?m+10:g.startsWith(`bottom`)?h-10-l:(m+h-l)/2,width:d,height:l})}let d=o.placeLabels(a,i.plot,e=>F(e),l-2,c),f={width:x,height:S,theme:r,model:v,view:u(y),layout:i,annotations:C,pointLabels:d,legend:e,hover:null,dragging:null};if(w=f,O){let e=s.showsCrosshair(v,O.event,t.crosshair),n=i.scales.xToPx(O.event.items[0].x);f.hover={event:O.event,marks:s.hoverMarks(v,i.scales,O.event),crosshairX:e&&n>=i.plot.x&&n<=i.plot.x+i.plot.width?n:null,tooltip:A?.kind===`pan`||A?.kind===`point`?null:R(O.event,O.x,O.y)}}if(A?.kind===`point`){let e=v.series[A.item.seriesIndex];f.dragging={x:A.x,y:A.y,color:A.item.color,size:(e?s.dotSize(e,A.item.index):8)+6}}let p=i.plot,m=`${p.x},${p.y},${p.width},${p.height}`;return m!==E&&(E=m,M(`layout`,{...p})),f},B=()=>((T||!w)&&(T=!1,w=z()),w),V=()=>B()?.layout.scales??null,H=e=>{let t=!s.sameHover(O?.event??null,e?.event??null);O=e,N(),t&&M(`hover`,e?e.event:null)},U=(e,t,n)=>{let r=V();return r?s.hitTest(v,r,w?.layout.xTicks??null,e,t,n?8:0):null},W=(e,t)=>{let n=V()?.plot;return!!n&&e>=n.x&&e<=n.x+n.width&&t>=n.y&&t<=n.y+n.height},G=(e,t)=>{let n=V();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)}},K=(e,t)=>{let{base:n,minSpan:r}=v;y={x:l.clampRange(e.x,n.x,r.x),y:l.clampRange(e.y,n.y,r.y)},b=!l.sameRange(y.x,n.x)||!l.sameRange(y.y,n.y),t&&M(`zoom`,u(y)),N()},q=(e,t,n)=>{let r=V();if(!r||!v.zoom.x&&!v.zoom.y)return;let i=u(y);v.zoom.x&&(i.x=l.zoomRange(y.x,r.pxToX(e),n)),v.zoom.y&&(i.y=l.zoomRange(y.y,r.pxToY(t),n)),K(i,!0)},J=()=>{b&&K(u(v.base),!0)},Y=(e,t)=>B()?.legend?.entries.find(n=>e>=n.box.x&&e<=n.box.x+n.box.width&&t>=n.box.y&&t<=n.box.y+n.box.height)??null,X=e=>{g.has(e)?g.delete(e):g.add(e),I()},Z=()=>{let[e,t]=[...k.values()];A={kind:`pinch`,view:u(y),distance:Math.max(1,Math.hypot(e.x-t.x,e.y-t.y)),midX:(e.x+t.x)/2,midY:(e.y+t.y)/2},H(null)};return v=a.buildModel(t,r,g,h),I(),{setOptions(e){if(D)return;let i=(e.palette??[]).join()!==(t.palette??[]).join();t=e,i&&(r=c.createTheme(n,t.palette)),I()},setTheme(e){D||(n=e,r=c.createTheme(n,t.palette),I())},setSize(e,t){(e!==x||t!==S)&&(x=Math.max(0,e),S=Math.max(0,t),N())},getScene:B,pointerDown:(e,t,n={})=>{if(D)return;let r=n.id??0,i=!!n.touch;k.set(r,{x:e,y:t,startX:e,startY:t,touch:i,moved:!1});let a=P();if(k.size===2){a&&(v.zoom.x||v.zoom.y)&&A?.kind!==`point`&&Z();return}if(k.size>2||!a){if(!a&&i){let n=U(e,t,!0);H(n?{event:n,x:e,y:t}:null)}return}if(a.dragPoints){let n=U(e,t,i)?.items.find(e=>v.series[e.seriesIndex].type===`scatter`);if(n){A={kind:`point`,item:n,x:e,y:t};return}}if(b&&a.pan&&W(e,t)){A={kind:`pan`,view:u(y),x:e,y:t};return}if(A=null,i){let n=U(e,t,!0);H(n?{event:n,x:e,y:t}:null)}},pointerMove:(e,t,n={})=>{if(D)return;let r=n.id??0,a=k.get(r);if(a&&(a.x=e,a.y=t,!a.moved&&Math.hypot(e-a.startX,t-a.startY)>(a.touch?f:d)&&(a.moved=!0)),A?.kind===`pinch`&&k.size>=2){let[e,t]=[...k.values()],n=Math.max(1,Math.hypot(e.x-t.x,e.y-t.y)),r=(e.x+t.x)/2,a=(e.y+t.y)/2,o=V();if(!o)return;let s=i.createScales(o.plot,A.view,v.x.reverse,v.y.reverse),c=A.distance/n,d=u(A.view);if(v.zoom.x){d.x=l.zoomRange(A.view.x,s.pxToX(A.midX),c);let e=(r-A.midX)*s.xPerPx*c;d.x=l.panRange(d.x,v.x.reverse?e:-e)}if(v.zoom.y){d.y=l.zoomRange(A.view.y,s.pxToY(A.midY),c);let e=(a-A.midY)*s.yPerPx*c;d.y=l.panRange(d.y,v.y.reverse?-e:e)}K(d,!0);return}if(A?.kind===`point`&&a){if(!a.moved)return;A.x=e,A.y=t;let n=G(e,t);N(),n&&M(`drag`,{item:A.item,x:n.x,y:n.y});return}if(A?.kind===`pan`&&a){if(!a.moved)return;let n=V();if(!n)return;let r=e-A.x,i=t-A.y,o=u(A.view);v.zoom.x&&(o.x=l.panRange(A.view.x,-r*n.xPerPx*(v.x.reverse?-1:1))),v.zoom.y&&(o.y=l.panRange(A.view.y,i*n.yPerPx*(v.y.reverse?-1:1))),K(o,!0);return}if(!(k.size>1)&&(!a||a.touch||!n.touch)){let r=U(e,t,!!a?.touch||!!n.touch);(r||!a?.touch)&&H(r?{event:r,x:e,y:t}:null)}},pointerUp:(e,t,n={})=>{if(D)return;let r=n.id??0,i=k.get(r);k.delete(r);let a=A;if(a?.kind===`pinch`){k.size<2&&(A=null);return}if(A=null,!i)return;if(a?.kind===`point`){if(i.moved){let n=G(e,t);N(),n&&M(`drop`,{item:a.item,x:n.x,y:n.y});return}}else if(a?.kind===`pan`&&i.moved){N();return}if(i.moved){i.touch&&N();return}let o=Date.now();if(i.touch&&o-j.time<p&&Math.hypot(e-j.x,t-j.y)<24&&b){j={time:0,x:e,y:t},J();return}j={time:o,x:e,y:t};let s=Y(e,t);if(s){B()?.legend?.toggle&&X(s.id);return}let c=U(e,t,i.touch);if(c){i.touch&&H({event:c,x:e,y:t}),M(`click`,c);return}if(i.touch&&H(null),W(e,t)){let n=G(e,t);n&&M(`plotClick`,n)}},pointerCancel:(e={})=>{k.delete(e.id??0),(A?.kind===`point`||k.size<2)&&(A=null),N()},pointerLeave(){!A&&O&&H(null)},zoomAt:q,resetZoom:J,getView:()=>u(y),setView(e){D||K({x:e.x??y.x,y:e.y??y.y},!1)},toggleSeries:X,clearHover(){O&&H(null)},getPlotRect(){let e=B()?.layout.plot;return e?{...e}:null},toPixel(e,t){let n=V();return n?{x:n.xToPx(e),y:n.yToPx(t)}:null},fromPixel(e,t){let n=V();return n?{x:n.pxToX(e),y:n.pxToY(t)}:null},on(e,t){let n=_[e];return n||(n=new Set,_[e]=n),n.add(t),()=>{n.delete(t)}},destroy(){D=!0,k.clear();for(let e of Object.keys(_))delete _[e]}}},g=(e,t,r,i)=>{if(!r)return[0,t];let[a,o]=i[0]<=i[1]?i:[i[1],i[0]];return[Math.max(0,n.lowerBound(e,t,a)-1),Math.min(t,n.lowerBound(e,t,o)+1)]},_={heatmap:0,area:1,bar:2,candlestick:3,line:4,scatter:5},v=(n,i={})=>{let{model:a,view:o,layout:c}=n,l=c.scales,{plot:u}=c,d=i.maxDots??4e3,f=i.maxBars??2e3,p=Math.max(1,i.columnWidth??1),m=[],h=a.series.filter(e=>!e.hidden&&e.cols.count>0).sort((e,t)=>_[e.type]-_[t.type]||e.index-t.index);for(let n of h){let{x:c,y:h,count:_,sorted:v}=n.cols;if(n.type===`line`||n.type===`area`){let[e,i]=g(c,_,v,o.x),s=n.stackTop??h,d=t.curvePoints(c,s,e,i,n.curve),f=n.stackBase?t.curvePoints(c,n.stackBase,e,i,n.curve).points:null,y=d.length,b=d.points,x=f;if(v&&y>u.width*2/p){if(f){let e=r.decimateMinMax(b,0,y,e=>l.xToPx(e)/p),t=new Float64Array(e.length*2),n=new Float64Array(e.length*2),i=0,a=0;for(let r=0;r<e.length;r++){let o=e.points[r*2];for(;a<y-1&&b[a*2]<o;)a++;t[i*2]=o,t[i*2+1]=e.points[r*2+1],n[i*2]=o,n[i*2+1]=f[a*2+1],i++}b=t,x=n,y=i}else{let e=r.decimateMinMax(b,0,y,e=>l.xToPx(e)/p);b=e.points,y=e.length}}let S=[],C=[],w=[],T=[];for(let e=0;e<y;e++){let t=b[e*2],n=b[e*2+1],r=x?x[e*2+1]:0;if(!Number.isFinite(t)||!Number.isFinite(n)||!Number.isFinite(r)){w.length&&(S.push(w),C.push(T)),w=[],T=[];continue}w.push(l.xToPx(t),l.yToPx(n)),x&&T.push(l.yToPx(r))}w.length&&(S.push(w),C.push(T)),n.type===`area`&&m.push({kind:`area`,seriesIndex:n.index,color:n.colorCss,opacity:n.opacity,baseline:l.yToPx(a.baseline),segments:S,...x?{bottoms:C}:{}}),m.push({kind:`line`,seriesIndex:n.index,color:n.colorCss,width:n.type===`area`?Math.min(n.lineWidth,2):n.lineWidth,segments:S});continue}if(n.type===`bar`&&n.barBase&&n.barTop){let[t,r]=g(c,_,v,o.x),i=Math.max(n.barHalfWidth/l.xPerPx,.5),a=[],s=[],d=r-t>f,p=NaN;for(let o=t;o<r;o++){let t=n.barBase[o],r=n.barTop[o];if(!Number.isFinite(t)||!Number.isFinite(r))continue;let f=l.xToPx(c[o]+n.barOffset);if(f+i<u.x||f-i>u.x+u.width)continue;let m=l.yToPx(t),h=l.yToPx(r),g=Math.min(m,h),_=Math.max(1,Math.abs(m-h)),v=Math.floor(f);if(d&&v===p&&a.length){let e=a.length-4,t=Math.max(a[e+1]+a[e+3],g+_);a[e+1]=Math.min(a[e+1],g),a[e+3]=t-a[e+1];continue}p=v,a.push(f-i,g,i*2,_);let y=n.pointColors?.[o];s.push(y?e.toCss(y):n.colorCss)}m.push({kind:`bars`,seriesIndex:n.index,color:n.colorCss,rects:a,...n.pointColors?{colors:s}:{},radius:n.radius});continue}if(n.type===`candlestick`){let[t,r]=g(c,_,v,o.x),{open:i,high:a,low:s}=n.cols,d=Math.max(n.barHalfWidth/l.xPerPx,1),p=e.toCss(n.upColor),y=e.toCss(n.downColor),b=[],x=[],S=[],C=[],w=Math.max(1,Math.ceil((r-t)/f));for(let e=t;e<r;e+=w){let t=h[e],n=i?i[e]:t;if(!Number.isFinite(t)||!Number.isFinite(n))continue;let r=l.xToPx(c[e]);if(r+d<u.x||r-d>u.x+u.width)continue;let o=t<n?y:p,f=l.yToPx(a?a[e]:Math.max(n,t)),m=l.yToPx(s?s[e]:Math.min(n,t));b.push(r-.5,Math.min(f,m),1,Math.abs(m-f)),S.push(o);let g=l.yToPx(n),_=l.yToPx(t);x.push(r-d,Math.min(g,_),d*2,Math.max(1,Math.abs(g-_))),C.push(o)}m.push({kind:`bars`,seriesIndex:n.index,color:p,rects:b,colors:S},{kind:`bars`,seriesIndex:n.index,color:p,rects:x,colors:C,radius:1});continue}if(n.type===`heatmap`){let t=Math.abs(n.cellHalf.x/l.xPerPx),r=Math.abs(n.cellHalf.y/l.yPerPx),i=[],a=[],o=+(t>3&&r>3);for(let s=0;s<_&&i.length/4<f*4;s++){let d=n.cellColors?.[s];if(!d)continue;let f=l.xToPx(c[s]),p=l.yToPx(h[s]);f+t<u.x||f-t>u.x+u.width||p+r<u.y||p-r>u.y+u.height||(i.push(f-t+o,p-r+o,t*2-o*2,r*2-o*2),a.push(e.toCss(e.unpackColor(d))))}m.push({kind:`bars`,seriesIndex:n.index,color:n.colorCss,rects:i,colors:a,radius:n.radius});continue}let y=[],b=[],x=t=>{let r=n.pointColors?.[t];return r?e.toCss(r):n.colorCss},S=[];for(let e=0;e<_;e++){let t=c[e],n=h[e];if(!Number.isFinite(t)||!Number.isFinite(n))continue;let r=l.xToPx(t),i=l.yToPx(n);r<u.x||r>u.x+u.width||i<u.y||i>u.y+u.height||S.push(e)}if(S.length>d){let e=Math.max(2,i.dotCell??n.pointSize*.8),t=Math.ceil(u.width/e)+1,r=new Map;for(let n of S){let i=Math.floor((l.xToPx(c[n])-u.x)/e),a=Math.floor((l.yToPx(h[n])-u.y)/e);r.set(a*t+i,n)}for(let[n,i]of r)y.push(u.x+(n%t+.5)*e,u.y+(Math.floor(n/t)+.5)*e,e),b.push(x(i))}else for(let e of S)y.push(l.xToPx(c[e]),l.yToPx(h[e]),s.dotSize(n,e)),b.push(x(e));m.push({kind:`dots`,seriesIndex:n.index,opacity:n.opacity,dots:y,colors:b})}return m};exports.createChartController=h,exports.scenePrimitives=v;
+`))}let c=s.tooltipContent(v,e,w?.layout.yTicks??null,w?.layout.y2Ticks??null),l=0,u;if(o){for(let e of o)l=Math.max(l,F(e,12));u=o.length}else{l=F(c.title,12,600)+(c.titleColor?14:0);for(let e of c.rows)l=Math.max(l,(e.color?14:0)+F(e.name,12)+16+F(e.value,12,600));u=1+c.rows.length}let d=Math.ceil(Math.max(l,96)+16+4),f=u*18+16,p=n+14;p+d>x-4&&(p=n-14-d),p=Math.max(4,Math.min(p,x-d-4));let m=Math.max(4,Math.min(r-f/2,S-f-4));return{content:c,text:o,box:{x:p,y:m,width:d,height:f},lineHeight:18,padding:8}},z=()=>{if(x<=0||S<=0)return null;let e=L(),n=e?.position===`top`?e.height:0,i=s.layoutChart({model:v,view:y,theme:r,width:x,height:S-(e?.height??0),padding:t.padding,top:n,measure:e=>F(e)}),a=s.collectPointLabels(v,y,i.scales,i.yTicks),c=[],l=r.fontSize+4;for(let e of C){if(e.type===`text`&&e.text){c.push(o.textBox(e,i.scales,F(e.text,r.fontSize,e.weight),l));continue}if(e.type!==`rect`||!e.label)continue;let t=o.rectOf(e,i.scales);if(t.width<=0||t.height<=0)continue;let n=F(e.label,r.fontSize+1,600),a=e.labelPosition;c.push({x:a.endsWith(`left`)?t.x+10:a.endsWith(`right`)?t.x+t.width-10-n:t.x+(t.width-n)/2,y:a.startsWith(`top`)?t.y+10:a.startsWith(`bottom`)?t.y+t.height-10-l:t.y+(t.height-l)/2,width:n,height:l})}let d=o.placeLabels(a,i.plot,e=>F(e),l-2,c),f={width:x,height:S,theme:r,model:v,view:u(y),layout:i,annotations:C,pointLabels:d,legend:e,hover:null,dragging:null};if(w=f,O){let e=s.crosshairAt(v,i.scales,O.event,t.crosshair),n=i.scales.horizontal;f.hover={event:O.event,marks:s.hoverMarks(v,i.scales,O.event),crosshairX:n?null:e,crosshairY:n?e:null,tooltip:A?.kind===`pan`||A?.kind===`point`?null:R(O.event,O.x,O.y)}}if(A?.kind===`point`){let e=v.series[A.item.seriesIndex];f.dragging={x:A.x,y:A.y,color:A.item.color,size:(e?s.dotSize(e,A.item.index):8)+6}}let p=i.plot,m=`${p.x},${p.y},${p.width},${p.height}`;return m!==E&&(E=m,M(`layout`,{...p})),f},B=()=>((T||!w)&&(T=!1,w=z()),w),V=()=>B()?.layout.scales??null,H=e=>{let t=!s.sameHover(O?.event??null,e?.event??null);O=e,N(),t&&M(`hover`,e?e.event:null)},U=(e,t,n)=>{let r=V();return r?s.hitTest(v,r,w?.layout.xTicks??null,e,t,n?8:0):null},W=(e,t)=>{let n=V()?.plot;return!!n&&e>=n.x&&e<=n.x+n.width&&t>=n.y&&t<=n.y+n.height},G=(e,t)=>{let n=V();if(!n)return null;let{plot:r}=n,a=Math.max(r.x,Math.min(r.x+r.width,e)),o=Math.max(r.y,Math.min(r.y+r.height,t));return i.toData(n,a,o)},K=(e,t)=>{let{base:n,minSpan:r}=v;y={x:l.clampRange(e.x,n.x,r.x),y:l.clampRange(e.y,n.y,r.y)},b=!l.sameRange(y.x,n.x)||!l.sameRange(y.y,n.y),t&&M(`zoom`,u(y)),N()},q=(e,t,n)=>{let r=V();if(!r||!v.zoom.x&&!v.zoom.y)return;let a=u(y),o=i.toData(r,e,t);v.zoom.x&&(a.x=l.zoomRange(y.x,o.x,n)),v.zoom.y&&(a.y=l.zoomRange(y.y,o.y,n)),K(a,!0)},J=()=>{b&&K(u(v.base),!0)},Y=(e,t)=>B()?.legend?.entries.find(n=>e>=n.box.x&&e<=n.box.x+n.box.width&&t>=n.box.y&&t<=n.box.y+n.box.height)??null,X=e=>{g.has(e)?g.delete(e):g.add(e),I()},Z=()=>{let[e,t]=[...k.values()];A={kind:`pinch`,view:u(y),distance:Math.max(1,Math.hypot(e.x-t.x,e.y-t.y)),midX:(e.x+t.x)/2,midY:(e.y+t.y)/2},H(null)};return v=a.buildModel(t,r,g,h),I(),{setOptions(e){if(D)return;let i=(e.palette??[]).join()!==(t.palette??[]).join();t=e,i&&(r=c.createTheme(n,t.palette)),I()},setTheme(e){D||(n=e,r=c.createTheme(n,t.palette),I())},setSize(e,t){(e!==x||t!==S)&&(x=Math.max(0,e),S=Math.max(0,t),N())},getScene:B,pointerDown:(e,t,n={})=>{if(D)return;let r=n.id??0,i=!!n.touch;k.set(r,{x:e,y:t,startX:e,startY:t,touch:i,moved:!1});let a=P();if(k.size===2){a&&(v.zoom.x||v.zoom.y)&&A?.kind!==`point`&&Z();return}if(k.size>2||!a){if(!a&&i){let n=U(e,t,!0);H(n?{event:n,x:e,y:t}:null)}return}if(a.dragPoints){let n=U(e,t,i)?.items.find(e=>v.series[e.seriesIndex].type===`scatter`);if(n){A={kind:`point`,item:n,x:e,y:t};return}}if(b&&a.pan&&W(e,t)){A={kind:`pan`,view:u(y),x:e,y:t};return}if(A=null,i){let n=U(e,t,!0);H(n?{event:n,x:e,y:t}:null)}},pointerMove:(e,t,n={})=>{if(D)return;let r=n.id??0,a=k.get(r);if(a&&(a.x=e,a.y=t,!a.moved&&Math.hypot(e-a.startX,t-a.startY)>(a.touch?f:d)&&(a.moved=!0)),A?.kind===`pinch`&&k.size>=2){let[e,t]=[...k.values()],n=Math.max(1,Math.hypot(e.x-t.x,e.y-t.y)),r=(e.x+t.x)/2,a=(e.y+t.y)/2,o=V();if(!o)return;let s=i.createScales(o.plot,A.view,v.x.reverse,v.y.reverse,v.horizontal),c=A.distance/n,d=u(A.view),f=i.toData(s,A.midX,A.midY),p=i.toData(s,r,a);v.zoom.x&&(d.x=l.zoomRange(A.view.x,f.x,c),d.x=l.panRange(d.x,(f.x-p.x)*c)),v.zoom.y&&(d.y=l.zoomRange(A.view.y,f.y,c),d.y=l.panRange(d.y,(f.y-p.y)*c)),K(d,!0);return}if(A?.kind===`point`&&a){if(!a.moved)return;A.x=e,A.y=t;let n=G(e,t);N(),n&&M(`drag`,{item:A.item,x:n.x,y:n.y});return}if(A?.kind===`pan`&&a){if(!a.moved)return;let n=V();if(!n)return;let r=u(A.view),o=i.toData(n,A.x,A.y),s=i.toData(n,e,t);v.zoom.x&&(r.x=l.panRange(A.view.x,o.x-s.x)),v.zoom.y&&(r.y=l.panRange(A.view.y,o.y-s.y)),K(r,!0);return}if(!(k.size>1)&&(!a||a.touch||!n.touch)){let r=U(e,t,!!a?.touch||!!n.touch);(r||!a?.touch)&&H(r?{event:r,x:e,y:t}:null)}},pointerUp:(e,t,n={})=>{if(D)return;let r=n.id??0,i=k.get(r);k.delete(r);let a=A;if(a?.kind===`pinch`){k.size<2&&(A=null);return}if(A=null,!i)return;if(a?.kind===`point`){if(i.moved){let n=G(e,t);N(),n&&M(`drop`,{item:a.item,x:n.x,y:n.y});return}}else if(a?.kind===`pan`&&i.moved){N();return}if(i.moved){i.touch&&N();return}let o=Date.now();if(i.touch&&o-j.time<p&&Math.hypot(e-j.x,t-j.y)<24&&b){j={time:0,x:e,y:t},J();return}j={time:o,x:e,y:t};let s=Y(e,t);if(s){B()?.legend?.toggle&&X(s.id);return}let c=U(e,t,i.touch);if(c){i.touch&&H({event:c,x:e,y:t}),M(`click`,c);return}if(i.touch&&H(null),W(e,t)){let n=G(e,t);n&&M(`plotClick`,n)}},pointerCancel:(e={})=>{k.delete(e.id??0),(A?.kind===`point`||k.size<2)&&(A=null),N()},pointerLeave(){!A&&O&&H(null)},zoomAt:q,resetZoom:J,getView:()=>u(y),setView(e){D||K({x:e.x??y.x,y:e.y??y.y},!1)},toggleSeries:X,clearHover(){O&&H(null)},getPlotRect(){let e=B()?.layout.plot;return e?{...e}:null},toPixel(e,t){let n=V();return n?i.toScreen(n,e,t):null},fromPixel(e,t){let n=V();return n?i.toData(n,e,t):null},on(e,t){let n=_[e];return n||(n=new Set,_[e]=n),n.add(t),()=>{n.delete(t)}},destroy(){D=!0,k.clear();for(let e of Object.keys(_))delete _[e]}}},g=(e,t,r,i)=>{if(!r)return[0,t];let[a,o]=i[0]<=i[1]?i:[i[1],i[0]];return[Math.max(0,n.lowerBound(e,t,a)-1),Math.min(t,n.lowerBound(e,t,o)+1)]},_={heatmap:0,area:1,bar:2,boxplot:2,candlestick:3,line:4,scatter:5},v=(e,t)=>{if(!e.horizontal)return t;let n=Array(t.length);for(let e=0;e<t.length;e+=4)n[e]=t[e+1],n[e+1]=t[e],n[e+2]=t[e+3],n[e+3]=t[e+2];return n},y=(n,a={})=>{let{model:o,view:c,layout:l}=n,u=l.scales,{plot:d}=l,f=u.horizontal,p=a.maxDots??4e3,m=a.maxBars??2e3,h=Math.max(1,a.columnWidth??1),y=f?d.y:d.x,x=y+(f?d.height:d.width),S=[],C=o.series.filter(e=>!e.hidden&&e.cols.count>0).sort((e,t)=>_[e.type]-_[t.type]||e.index-t.index);for(let n of C){let{x:l,y:_,count:C,sorted:w}=n.cols;if(n.type===`line`||n.type===`area`){let[e,a]=g(l,C,w,c.x),s=n.stackTop??_,d=t.curvePoints(l,s,e,a,n.curve),p=n.stackBase?t.curvePoints(l,n.stackBase,e,a,n.curve).points:null,m=d.length,v=d.points,b=p;if(w&&m>(x-y)*2/h){if(p){let e=r.decimateMinMax(v,0,m,e=>u.xToPx(e)/h),t=new Float64Array(e.length*2),n=new Float64Array(e.length*2),i=0,a=0;for(let r=0;r<e.length;r++){let o=e.points[r*2];for(;a<m-1&&v[a*2]<o;)a++;t[i*2]=o,t[i*2+1]=e.points[r*2+1],n[i*2]=o,n[i*2+1]=p[a*2+1],i++}v=t,b=n,m=i}else{let e=r.decimateMinMax(v,0,m,e=>u.xToPx(e)/h);v=e.points,m=e.length}}let T=n.type===`area`&&!!n.cols.y0&&!!b,E=[],D=[],O=[],k=[],A=[],j=[],M=()=>{k.length&&(E.push(k),D.push(A),T&&O.push(j)),k=[],A=[],j=[]};for(let e=0;e<m;e++){let t=v[e*2],n=v[e*2+1],r=b?b[e*2+1]:0;if(!Number.isFinite(t)||!Number.isFinite(n)||!Number.isFinite(r)){M();continue}let a=i.toScreen(u,t,n);if(k.push(a.x,a.y),b&&A.push(u.yToPx(r)),T){let e=i.toScreen(u,t,r);j.push(e.x,e.y)}}if(M(),n.type===`area`&&S.push({kind:`area`,seriesIndex:n.index,color:n.colorCss,opacity:n.opacity,baseline:u.yToPx(o.baseline),segments:E,...b?{bottoms:D}:{},...f?{horizontal:!0}:{}}),n.lineWidth>0){let e=n.type===`area`?Math.min(n.lineWidth,2):n.lineWidth;S.push({kind:`line`,seriesIndex:n.index,color:n.colorCss,width:e,segments:E}),T&&S.push({kind:`line`,seriesIndex:n.index,color:n.colorCss,width:e,segments:O})}continue}if(n.type===`bar`&&n.barBase&&n.barTop){let[t,r]=g(l,C,w,c.x),i=Math.max(n.barHalfWidth/Math.abs(u.xPerPx),.5),a=[],o=[],s=r-t>m,d=NaN;for(let c=t;c<r;c++){let t=n.barBase[c],r=n.barTop[c];if(!Number.isFinite(t)||!Number.isFinite(r))continue;let f=u.xToPx(l[c]+n.barOffset);if(f+i<y||f-i>x)continue;let p=u.yToPx(t),m=u.yToPx(r),h=Math.min(p,m),g=Math.max(1,Math.abs(p-m)),_=Math.floor(f);if(s&&_===d&&a.length){let e=a.length-4,t=Math.max(a[e+1]+a[e+3],h+g);a[e+1]=Math.min(a[e+1],h),a[e+3]=t-a[e+1];continue}d=_,a.push(f-i,h,i*2,g);let v=n.pointColors?.[c];o.push(v?e.toCss(v):n.colorCss)}S.push({kind:`bars`,seriesIndex:n.index,color:n.colorCss,rects:v(u,a),...n.pointColors?{colors:o}:{},radius:n.radius,...n.opacity<1?{opacity:n.opacity}:{}});continue}if(n.type===`boxplot`){S.push(...b(n,u,c.x,y,x,m));continue}if(n.type===`candlestick`){let[t,r]=g(l,C,w,c.x),{open:i,high:a,low:o}=n.cols,s=Math.max(n.barHalfWidth/Math.abs(u.xPerPx),1),d=e.toCss(n.upColor),f=e.toCss(n.downColor),p=[],h=[],b=[],T=[],E=Math.max(1,Math.ceil((r-t)/m));for(let e=t;e<r;e+=E){let t=_[e],n=i?i[e]:t;if(!Number.isFinite(t)||!Number.isFinite(n))continue;let r=u.xToPx(l[e]);if(r+s<y||r-s>x)continue;let c=t<n?f:d,m=u.yToPx(a?a[e]:Math.max(n,t)),g=u.yToPx(o?o[e]:Math.min(n,t));p.push(r-.5,Math.min(m,g),1,Math.abs(g-m)),b.push(c);let v=u.yToPx(n),S=u.yToPx(t);h.push(r-s,Math.min(v,S),s*2,Math.max(1,Math.abs(v-S))),T.push(c)}S.push({kind:`bars`,seriesIndex:n.index,color:d,rects:v(u,p),colors:b},{kind:`bars`,seriesIndex:n.index,color:d,rects:v(u,h),colors:T,radius:1});continue}if(n.type===`heatmap`){let t=Math.abs(n.cellHalf.x/u.xPerPx),r=Math.abs(n.cellHalf.y/u.yPerPx),a=[],o=[],s=+(t>3&&r>3);for(let c=0;c<C&&a.length/4<m*4;c++){let f=n.cellColors?.[c];if(!f)continue;let p=i.screenRect(u,u.xToPx(l[c])-t,u.xToPx(l[c])+t,u.yToPx(_[c])-r,u.yToPx(_[c])+r);p.x+p.width<d.x||p.x>d.x+d.width||p.y+p.height<d.y||p.y>d.y+d.height||(a.push(p.x+s,p.y+s,p.width-s*2,p.height-s*2),o.push(e.toCss(e.unpackColor(f))))}S.push({kind:`bars`,seriesIndex:n.index,color:n.colorCss,rects:a,colors:o,radius:n.radius});continue}let T=[],E=[],D=t=>{let r=n.pointColors?.[t];return r?e.toCss(r):n.colorCss},O=[],k=[];for(let e=0;e<C;e++){let t=l[e],n=_[e];if(!Number.isFinite(t)||!Number.isFinite(n))continue;let r=i.toScreen(u,t,n);r.x<d.x||r.x>d.x+d.width||r.y<d.y||r.y>d.y+d.height||(O.push(e),k.push(r.x,r.y))}if(O.length>p){let e=Math.max(2,a.dotCell??n.pointSize*.8),t=Math.ceil(d.width/e)+1,r=new Map;O.forEach((n,i)=>{let a=Math.floor((k[i*2]-d.x)/e),o=Math.floor((k[i*2+1]-d.y)/e);r.set(o*t+a,n)});for(let[n,i]of r)T.push(d.x+(n%t+.5)*e,d.y+(Math.floor(n/t)+.5)*e,e),E.push(D(i))}else O.forEach((e,t)=>{T.push(k[t*2],k[t*2+1],s.dotSize(n,e)),E.push(D(e))});S.push({kind:`dots`,seriesIndex:n.index,opacity:n.opacity,dots:T,colors:E})}return S},b=(t,n,r,i,a,o)=>{let{x:s,y:c,count:l,sorted:u,high:d,low:f,q1:p,q3:m,outliers:h}=t.cols,[_,y]=g(s,l,u,r),b=Math.max(t.barHalfWidth/Math.abs(n.xPerPx),1),x=Math.max(1,t.lineWidth),S=[],C=[],w=[],T=[],E=[],D=[],O=Math.max(1,Math.ceil((y-_)/o)),k=(e,t,n)=>{C.push(e-x/2,Math.min(t,n),x,Math.abs(t-n))},A=(e,t,n,r=x)=>{C.push(e-t,n-r/2,t*2,r)};for(let r=_;r<y;r+=O){let o=c[r];if(!Number.isFinite(o))continue;let l=n.xToPx(s[r]+t.barOffset);if(l+b<i||l-b>a)continue;let u=t.pointColors?.[r],g=u?e.toCss(u):t.colorCss,_=n.yToPx(f&&Number.isFinite(f[r])?f[r]:o),v=n.yToPx(d&&Number.isFinite(d[r])?d[r]:o),y=n.yToPx(p&&Number.isFinite(p[r])?p[r]:o),O=n.yToPx(m&&Number.isFinite(m[r])?m[r]:o),j=C.length;S.push(l-b,Math.min(y,O),b*2,Math.abs(y-O)),w.push(g),k(l,_,y),k(l,O,v),k(l-b,y,O),k(l+b,y,O),A(l,b/2,_),A(l,b/2,v),A(l,b,y),A(l,b,O),A(l,b,n.yToPx(o),Math.max(2,x*1.6));for(let e=j;e<C.length;e+=4)T.push(g);let M=h?.[r];if(M)for(let e of M){let r=n.horizontal?{x:n.yToPx(e),y:l}:{x:l,y:n.yToPx(e)};E.push(r.x,r.y,t.pointSize),D.push(g)}}let j=[{kind:`bars`,seriesIndex:t.index,color:t.colorCss,rects:v(n,S),colors:w,opacity:t.opacity},{kind:`bars`,seriesIndex:t.index,color:t.colorCss,rects:v(n,C),colors:T}];return E.length&&j.push({kind:`dots`,seriesIndex:t.index,opacity:.85,dots:E,colors:D}),j};exports.createChartController=h,exports.scenePrimitives=y;
 //# sourceMappingURL=controller.cjs.map

package/dist/native/charts/src/engine/controller.cjs.map

@@ -1 +1 @@
-{"version":3,"file":"controller.cjs","names":["createTheme","font","buildModel","clampRange","sameRange","resolveAnnotations","legendShape","tooltipContent","layoutChart","collectPointLabels","textBox","placeLabels","showsCrosshair","hoverMarks","dotSize","sameHover","hitTest","zoomRange","createScales","panRange","lowerBound","curvePoints","decimateMinMax","toCss","unpackColor","require_color","require_curve","require_data","require_decimate","require_layout","require_model","require_overlay","require_scene","require_theme","require_viewport","copyView","v","TAP_SLOP","TOUCH_SLOP","DOUBLE_TAP_MS","LEGEND_ROW","createChartController","options","config","themeInput","theme","cache","hidden","listeners","model","view","zoomed","width","height","annotations","scene","sceneDirty","lastPlot","destroyed","hover","pointers","gesture","lastTap","emit","type","listener","event","invalidate","interaction","value","o","measure","text","size","weight","rebuild","base","minSpan","it","setHover","legendLayout","option","named","s","cfg","position","entries","x","row","w","legendHeight","tooltipLayout","tooltip","custom","result","content","lines","line","boxW","boxH","left","anchorX","top","anchorY","computeScene","legend","legendTop","layout","labels","occupied","labelHeight","a","x0","x1","y0","y1","right","bottom","pos","pointLabels","t","next","crosshair","cx","rect","key","getScene","scales","changed","hitAt","sc","y","touch","inPlot","p","dataAt","plot","cy","setViewInternal","notify","zoomAt","factor","resetZoom","legendAt","e","toggleSeries","id","startPinch","b","paletteChanged","h","item","i","distance","midX","midY","start","shift","at","dx","dy","current","now","hit","set","visibleRange","sorted","count","range","ORDER","scenePrimitives","maxDots","limits","maxBars","column","out","series","end","curved","n","points","bottoms","d","nextBottom","k","j","xv","segments","bottomSegments","run","runBottom","yv","bv","half","rects","colors","merge","lastCol","ya","yb","col","pc","up","down","wicks","bodies","wickColors","bodyColors","step","c","open","color","hi","high","lo","low","hw","hh","inset","dots","colorOf","visible","px","py","cell","cols","owner"],"sources":["../../../../../../charts/src/engine/controller.ts"],"sourcesContent":["// createChartController: the platform-free chart. It owns the options, the\n// theme, the model, the visible range and the interactions (pointer / touch\n// gestures fed by the host) and describes what to draw (`getScene`). Hosts\n// only draw: createCanvasChart on any 2D context, the React Native charts\n// with views.\n\nimport { toCss, unpackColor } from \"./color\";\nimport { curvePoints } from \"./curve\";\nimport { lowerBound } from \"./data\";\nimport { decimateMinMax } from \"./decimate\";\nimport { createScales, type Rect } from \"./layout\";\nimport { buildModel, type ChartModel, type DataCache } from \"./model\";\nimport {\n  font,\n  placeLabels,\n  textBox,\n  type PointLabel,\n  type ResolvedAnnotation,\n} from \"./overlay\";\nimport {\n  collectPointLabels,\n  dotSize,\n  hitTest,\n  hoverMarks,\n  layoutChart,\n  legendShape,\n  resolveAnnotations,\n  sameHover,\n  showsCrosshair,\n  tooltipContent,\n  type ChartLayout,\n  type HoverMark,\n  type TooltipContent,\n} from \"./scene\";\nimport { createTheme, type ChartTheme, type ChartThemeInput } from \"./theme\";\nimport type {\n  ChartEventMap,\n  ChartHoverEvent,\n  ChartHoverItem,\n  ChartOptions,\n  ChartPlotClickEvent,\n  ChartRect,\n  ChartView,\n} from \"./types\";\nimport {\n  clampRange,\n  panRange,\n  sameRange,\n  zoomRange,\n  type Range,\n} from \"./viewport\";\n\n/** Events of a controller (no renderer events: hosts draw themselves) */\nexport type ChartControllerEventMap = Omit<ChartEventMap, \"renderer\">;\n\nexport interface ChartControllerConfig {\n  options: ChartOptions;\n  /** Colors and fonts (Minerva variables); light defaults when omitted */\n  theme?: ChartThemeInput;\n  /** Width in pixels of `text` drawn with the CSS `font` */\n  measureText: (text: string, font: string) => number;\n  /** Called when the scene changed and must be drawn again */\n  onInvalidate?: () => void;\n}\n\nexport interface ChartLegendEntry {\n  id: string;\n  name: string;\n  /** CSS color */\n  color: string;\n  shape: \"dot\" | \"line\" | \"square\";\n  hidden: boolean;\n  /** Hit / draw box of the entry, pixels of the chart */\n  box: Rect;\n}\n\nexport interface ChartLegendLayout {\n  entries: ChartLegendEntry[];\n  position: \"top\" | \"bottom\";\n  /** Whether a tap toggles the series */\n  toggle: boolean;\n  /** Height taken by the legend */\n  height: number;\n}\n\nexport interface ChartTooltipLayout {\n  /** Default content (`text` is set instead when `tooltip.render` returns a string) */\n  content: TooltipContent;\n  /** Lines of a custom string tooltip */\n  text: string[] | null;\n  /** Box of the tooltip, pixels of the chart */\n  box: Rect;\n  /** Line height used to lay the box out */\n  lineHeight: number;\n  padding: number;\n}\n\nexport interface ChartHoverLayout {\n  event: ChartHoverEvent;\n  marks: HoverMark[];\n  /** X pixel of the guide line (`null` when hidden) */\n  crosshairX: number | null;\n  tooltip: ChartTooltipLayout | null;\n}\n\n/** Everything a host draws, in CSS pixels of the chart */\nexport interface ChartScene {\n  width: number;\n  height: number;\n  theme: ChartTheme;\n  model: ChartModel;\n  view: ChartView;\n  layout: ChartLayout;\n  annotations: ResolvedAnnotation[];\n  /** Labels of the dots that found a free slot */\n  pointLabels: { label: PointLabel; box: Rect }[];\n  legend: ChartLegendLayout | null;\n  hover: ChartHoverLayout | null;\n  /** Point being dragged (`interaction.dragPoints`) */\n  dragging: { x: number; y: number; color: string; size: number } | null;\n}\n\nexport interface ChartPointerOptions {\n  /** Pointer id (touch identifier); 0 by default */\n  id?: number;\n  /** Touch input: the tooltip follows the finger and stays after a tap */\n  touch?: boolean;\n}\n\nexport interface ChartController {\n  setOptions(options: ChartOptions): void;\n  setTheme(theme: ChartThemeInput | undefined): void;\n  /** Size of the chart in CSS pixels */\n  setSize(width: number, height: number): void;\n  /** What to draw (`null` until the size is known) */\n  getScene(): ChartScene | null;\n  pointerDown(x: number, y: number, options?: ChartPointerOptions): void;\n  pointerMove(x: number, y: number, options?: ChartPointerOptions): void;\n  pointerUp(x: number, y: number, options?: ChartPointerOptions): void;\n  pointerCancel(options?: ChartPointerOptions): void;\n  /** The mouse left the chart */\n  pointerLeave(): void;\n  /** Zooms around a pixel (factor < 1 zooms in) */\n  zoomAt(x: number, y: number, factor: number): void;\n  resetZoom(): void;\n  getView(): ChartView;\n  setView(view: Partial<ChartView>): void;\n  /** Shows / hides a series (like a legend click) */\n  toggleSeries(id: string): void;\n  /** Hides the tooltip */\n  clearHover(): void;\n  getPlotRect(): ChartRect | null;\n  toPixel(x: number, y: number): { x: number; y: number } | null;\n  fromPixel(x: number, y: number): { x: number; y: number } | null;\n  on<K extends keyof ChartControllerEventMap>(\n    type: K,\n    listener: (event: ChartControllerEventMap[K]) => void,\n  ): () => void;\n  destroy(): void;\n}\n\nconst copyView = (v: ChartView): ChartView => ({\n  x: [v.x[0], v.x[1]],\n  y: [v.y[0], v.y[1]],\n});\n\nconst TAP_SLOP = 6;\nconst TOUCH_SLOP = 10;\nconst DOUBLE_TAP_MS = 320;\nconst LEGEND_ROW = 20;\n\ninterface PointerState {\n  x: number;\n  y: number;\n  startX: number;\n  startY: number;\n  touch: boolean;\n  moved: boolean;\n}\n\nexport const createChartController = (\n  config: ChartControllerConfig,\n): ChartController => {\n  let options = config.options;\n  let themeInput = config.theme;\n  let theme = createTheme(themeInput, options.palette);\n  const cache: DataCache = new Map();\n  const hidden = new Set<string>();\n  const listeners: {\n    [K in keyof ChartControllerEventMap]?: Set<\n      (event: ChartControllerEventMap[K]) => void\n    >;\n  } = {};\n  let model: ChartModel;\n  let view: ChartView = { x: [0, 1], y: [0, 1] };\n  let zoomed = false;\n  let width = 0;\n  let height = 0;\n  let annotations: ResolvedAnnotation[] = [];\n  let scene: ChartScene | null = null;\n  let sceneDirty = true;\n  let lastPlot = \"\";\n  let destroyed = false;\n\n  let hover: { event: ChartHoverEvent; x: number; y: number } | null = null;\n  const pointers = new Map<number, PointerState>();\n  let gesture:\n    | { kind: \"pan\"; view: ChartView; x: number; y: number }\n    | {\n        kind: \"pinch\";\n        view: ChartView;\n        distance: number;\n        midX: number;\n        midY: number;\n      }\n    | { kind: \"point\"; item: ChartHoverItem; x: number; y: number }\n    | null = null;\n  let lastTap = { time: 0, x: 0, y: 0 };\n\n  const emit = <K extends keyof ChartControllerEventMap>(\n    type: K,\n    event: ChartControllerEventMap[K],\n  ) => {\n    listeners[type]?.forEach((listener) => listener(event));\n  };\n\n  const invalidate = () => {\n    sceneDirty = true;\n    if (!destroyed) config.onInvalidate?.();\n  };\n\n  const interaction = () => {\n    const value = options.interaction;\n    if (value === false) return null;\n    const o = typeof value === \"object\" ? value : {};\n    return {\n      pan: o.pan ?? true,\n      dragPoints: o.dragPoints ?? false,\n    };\n  };\n\n  const measure = (text: string, size = theme.fontSize, weight = 400) =>\n    config.measureText(text, font(theme, size, weight));\n\n  const rebuild = () => {\n    model = buildModel(options, theme, hidden, cache);\n    const { base, minSpan } = model;\n    if (!zoomed) {\n      view = copyView(base);\n    } else {\n      view = {\n        x: model.zoom.x ? clampRange(view.x, base.x, minSpan.x) : [...base.x],\n        y: model.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    annotations = resolveAnnotations(options.annotations, theme);\n    if (hover) {\n      const stillThere = hover.event.items.every(\n        (it) =>\n          model.series[it.seriesIndex] &&\n          !model.series[it.seriesIndex].hidden &&\n          it.index < model.series[it.seriesIndex].cols.count,\n      );\n      if (!stillThere) setHover(null);\n    }\n    invalidate();\n  };\n\n  // --------------------------------------------------------------- legend\n\n  const legendLayout = (): ChartLegendLayout | null => {\n    const option = options.legend;\n    const named = options.series.filter((s) => s.name).length;\n    const show = option === undefined ? named > 1 : !!option;\n    if (!show) return null;\n    const cfg = typeof option === \"object\" ? option : {};\n    const position = cfg.position === \"bottom\" ? \"bottom\" : \"top\";\n    const entries: ChartLegendEntry[] = [];\n    let x = 4;\n    let row = 0;\n    for (const s of model.series) {\n      const w = 14 + measure(s.name, 12) + 8;\n      if (x + w > width - 4 && x > 4) {\n        x = 4;\n        row++;\n      }\n      entries.push({\n        id: s.id,\n        name: s.name,\n        color: s.colorCss,\n        shape: legendShape(s.type),\n        hidden: s.hidden,\n        box: { x, y: row * LEGEND_ROW, width: w, height: LEGEND_ROW },\n      });\n      x += w + 10;\n    }\n    const legendHeight = (row + 1) * LEGEND_ROW + 6;\n    if (position === \"bottom\") {\n      for (const e of entries) e.box.y += height - legendHeight + 6;\n    }\n    return {\n      entries,\n      position,\n      toggle: cfg.toggle ?? true,\n      height: legendHeight,\n    };\n  };\n\n  // ---------------------------------------------------------------- scene\n\n  const tooltipLayout = (\n    event: ChartHoverEvent,\n    anchorX: number,\n    anchorY: number,\n  ): ChartTooltipLayout | null => {\n    const tooltip = options.tooltip;\n    if (tooltip === false) return null;\n    const custom = typeof tooltip === \"object\" ? tooltip.render : undefined;\n    let text: string[] | null = null;\n    if (custom) {\n      const result = custom(event);\n      if (result === null || result === \"\") return null;\n      if (typeof result === \"string\") text = result.split(\"\\n\");\n    }\n    const content = tooltipContent(model, event, scene?.layout.yTicks ?? null);\n    const lineHeight = 18;\n    const padding = 8;\n    let w = 0;\n    let lines: number;\n    if (text) {\n      for (const line of text) w = Math.max(w, measure(line, 12));\n      lines = text.length;\n    } else {\n      w = measure(content.title, 12, 600) + (content.titleColor ? 14 : 0);\n      for (const row of content.rows) {\n        w = Math.max(\n          w,\n          (row.color ? 14 : 0) +\n            measure(row.name, 12) +\n            16 +\n            measure(row.value, 12, 600),\n        );\n      }\n      lines = 1 + content.rows.length;\n    }\n    const boxW = Math.ceil(Math.max(w, 96) + padding * 2 + 4);\n    const boxH = lines * lineHeight + padding * 2;\n    let left = anchorX + 14;\n    if (left + boxW > width - 4) left = anchorX - 14 - boxW;\n    left = Math.max(4, Math.min(left, width - boxW - 4));\n    const top = Math.max(4, Math.min(anchorY - boxH / 2, height - boxH - 4));\n    return {\n      content,\n      text,\n      box: { x: left, y: top, width: boxW, height: boxH },\n      lineHeight,\n      padding,\n    };\n  };\n\n  const computeScene = (): ChartScene | null => {\n    if (width <= 0 || height <= 0) return null;\n    const legend = legendLayout();\n    const legendTop = legend?.position === \"top\" ? legend.height : 0;\n    const layout = layoutChart({\n      model,\n      view,\n      theme,\n      width,\n      height: height - (legend?.height ?? 0),\n      padding: options.padding,\n      top: legendTop,\n      measure: (text) => measure(text),\n    });\n    const labels = collectPointLabels(\n      model,\n      view,\n      layout.scales,\n      layout.yTicks,\n    );\n    const occupied: Rect[] = [];\n    const labelHeight = theme.fontSize + 4;\n    for (const a of annotations) {\n      if (a.type === \"text\" && a.text) {\n        occupied.push(\n          textBox(\n            a,\n            layout.scales,\n            measure(a.text, theme.fontSize, a.weight),\n            labelHeight,\n          ),\n        );\n        continue;\n      }\n      if (a.type !== \"rect\" || !a.label) continue;\n      // keep the dot labels off the area titles (drawForeground does the same)\n      const s = layout.scales;\n      const x0 = a.x0 === undefined ? layout.plot.x : s.xToPx(a.x0);\n      const x1 =\n        a.x1 === undefined ? layout.plot.x + layout.plot.width : s.xToPx(a.x1);\n      const y0 =\n        a.y0 === undefined ? layout.plot.y + layout.plot.height : s.yToPx(a.y0);\n      const y1 = a.y1 === undefined ? layout.plot.y : s.yToPx(a.y1);\n      const w = measure(a.label, theme.fontSize + 1, 600);\n      const left = Math.min(x0, x1);\n      const right = Math.max(x0, x1);\n      const top = Math.min(y0, y1);\n      const bottom = Math.max(y0, y1);\n      const pos = a.labelPosition;\n      occupied.push({\n        x: pos.endsWith(\"left\")\n          ? left + 10\n          : pos.endsWith(\"right\")\n            ? right - 10 - w\n            : (left + right - w) / 2,\n        y: pos.startsWith(\"top\")\n          ? top + 10\n          : pos.startsWith(\"bottom\")\n            ? bottom - 10 - labelHeight\n            : (top + bottom - labelHeight) / 2,\n        width: w,\n        height: labelHeight,\n      });\n    }\n    const pointLabels = placeLabels(\n      labels,\n      layout.plot,\n      (t) => measure(t),\n      labelHeight - 2,\n      occupied,\n    );\n    const next: ChartScene = {\n      width,\n      height,\n      theme,\n      model,\n      view: copyView(view),\n      layout,\n      annotations,\n      pointLabels,\n      legend,\n      hover: null,\n      dragging: null,\n    };\n    scene = next;\n    if (hover) {\n      const crosshair = showsCrosshair(model, hover.event, options.crosshair);\n      const cx = layout.scales.xToPx(hover.event.items[0].x);\n      next.hover = {\n        event: hover.event,\n        marks: hoverMarks(model, layout.scales, hover.event),\n        crosshairX:\n          crosshair &&\n          cx >= layout.plot.x &&\n          cx <= layout.plot.x + layout.plot.width\n            ? cx\n            : null,\n        tooltip:\n          gesture?.kind === \"pan\" || gesture?.kind === \"point\"\n            ? null\n            : tooltipLayout(hover.event, hover.x, hover.y),\n      };\n    }\n    if (gesture?.kind === \"point\") {\n      const s = model.series[gesture.item.seriesIndex];\n      next.dragging = {\n        x: gesture.x,\n        y: gesture.y,\n        color: gesture.item.color,\n        size: (s ? dotSize(s, gesture.item.index) : 8) + 6,\n      };\n    }\n    const rect = layout.plot;\n    const key = `${rect.x},${rect.y},${rect.width},${rect.height}`;\n    if (key !== lastPlot) {\n      lastPlot = key;\n      emit(\"layout\", { ...rect });\n    }\n    return next;\n  };\n\n  const getScene = () => {\n    if (sceneDirty || !scene) {\n      sceneDirty = false;\n      scene = computeScene();\n    }\n    return scene;\n  };\n\n  // ---------------------------------------------------------- interaction\n\n  const scales = () => getScene()?.layout.scales ?? null;\n\n  const setHover = (\n    next: { event: ChartHoverEvent; x: number; y: number } | null,\n  ) => {\n    const changed = !sameHover(hover?.event ?? null, next?.event ?? null);\n    hover = next;\n    invalidate();\n    if (changed) emit(\"hover\", next ? next.event : null);\n  };\n\n  const hitAt = (x: number, y: number, touch: boolean) => {\n    const sc = scales();\n    return sc\n      ? hitTest(model, sc, scene?.layout.xTicks ?? null, x, y, touch ? 8 : 0)\n      : null;\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 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    if (notify) emit(\"zoom\", copyView(view));\n    invalidate();\n  };\n\n  const zoomAt = (x: number, y: number, factor: number) => {\n    const sc = scales();\n    if (!sc || (!model.zoom.x && !model.zoom.y)) return;\n    const next = copyView(view);\n    if (model.zoom.x) next.x = zoomRange(view.x, sc.pxToX(x), factor);\n    if (model.zoom.y) next.y = zoomRange(view.y, sc.pxToY(y), factor);\n    setViewInternal(next, true);\n  };\n\n  const resetZoom = () => {\n    if (!zoomed) return;\n    setViewInternal(copyView(model.base), true);\n  };\n\n  const legendAt = (x: number, y: number) =>\n    getScene()?.legend?.entries.find(\n      (e) =>\n        x >= e.box.x &&\n        x <= e.box.x + e.box.width &&\n        y >= e.box.y &&\n        y <= e.box.y + e.box.height,\n    ) ?? null;\n\n  const toggleSeries = (id: string) => {\n    if (hidden.has(id)) hidden.delete(id);\n    else hidden.add(id);\n    rebuild();\n  };\n\n  const startPinch = () => {\n    const [a, b] = [...pointers.values()];\n    gesture = {\n      kind: \"pinch\",\n      view: copyView(view),\n      distance: Math.max(1, Math.hypot(a.x - b.x, a.y - b.y)),\n      midX: (a.x + b.x) / 2,\n      midY: (a.y + b.y) / 2,\n    };\n    setHover(null);\n  };\n\n  const pointerDown = (x: number, y: number, o: ChartPointerOptions = {}) => {\n    if (destroyed) return;\n    const id = o.id ?? 0;\n    const touch = !!o.touch;\n    pointers.set(id, { x, y, startX: x, startY: y, touch, moved: false });\n    const it = interaction();\n    if (pointers.size === 2) {\n      if (it && (model.zoom.x || model.zoom.y) && gesture?.kind !== \"point\")\n        startPinch();\n      return;\n    }\n    if (pointers.size > 2 || !it) {\n      if (!it && touch) {\n        const event = hitAt(x, y, true);\n        setHover(event ? { event, x, y } : null);\n      }\n      return;\n    }\n    if (it.dragPoints) {\n      const item = hitAt(x, y, touch)?.items.find(\n        (i) => model.series[i.seriesIndex].type === \"scatter\",\n      );\n      if (item) {\n        gesture = { kind: \"point\", item, x, y };\n        return;\n      }\n    }\n    if (zoomed && it.pan && inPlot(x, y)) {\n      gesture = { kind: \"pan\", view: copyView(view), x, y };\n      return;\n    }\n    gesture = null;\n    if (touch) {\n      const event = hitAt(x, y, true);\n      setHover(event ? { event, x, y } : null);\n    }\n  };\n\n  const pointerMove = (x: number, y: number, o: ChartPointerOptions = {}) => {\n    if (destroyed) return;\n    const id = o.id ?? 0;\n    const p = pointers.get(id);\n    if (p) {\n      p.x = x;\n      p.y = y;\n      if (\n        !p.moved &&\n        Math.hypot(x - p.startX, y - p.startY) >\n          (p.touch ? TOUCH_SLOP : TAP_SLOP)\n      )\n        p.moved = true;\n    }\n    if (gesture?.kind === \"pinch\" && pointers.size >= 2) {\n      const [a, b] = [...pointers.values()];\n      const distance = Math.max(1, Math.hypot(a.x - b.x, a.y - b.y));\n      const midX = (a.x + b.x) / 2;\n      const midY = (a.y + b.y) / 2;\n      const sc = scales();\n      if (!sc) return;\n      const start = createScales(\n        sc.plot,\n        gesture.view,\n        model.x.reverse,\n        model.y.reverse,\n      );\n      const factor = gesture.distance / distance;\n      const next = copyView(gesture.view);\n      if (model.zoom.x) {\n        next.x = zoomRange(gesture.view.x, start.pxToX(gesture.midX), factor);\n        const shift = (midX - gesture.midX) * start.xPerPx * factor;\n        next.x = panRange(next.x, model.x.reverse ? shift : -shift);\n      }\n      if (model.zoom.y) {\n        next.y = zoomRange(gesture.view.y, start.pxToY(gesture.midY), factor);\n        const shift = (midY - gesture.midY) * start.yPerPx * factor;\n        next.y = panRange(next.y, model.y.reverse ? -shift : shift);\n      }\n      setViewInternal(next, true);\n      return;\n    }\n    if (gesture?.kind === \"point\" && p) {\n      if (!p.moved) return;\n      gesture.x = x;\n      gesture.y = y;\n      const at = dataAt(x, y);\n      invalidate();\n      if (at) emit(\"drag\", { item: gesture.item, x: at.x, y: at.y });\n      return;\n    }\n    if (gesture?.kind === \"pan\" && p) {\n      if (!p.moved) return;\n      const sc = scales();\n      if (!sc) return;\n      const dx = x - gesture.x;\n      const dy = y - gesture.y;\n      const next = copyView(gesture.view);\n      if (model.zoom.x)\n        next.x = panRange(\n          gesture.view.x,\n          -dx * sc.xPerPx * (model.x.reverse ? -1 : 1),\n        );\n      if (model.zoom.y)\n        next.y = panRange(\n          gesture.view.y,\n          dy * sc.yPerPx * (model.y.reverse ? -1 : 1),\n        );\n      setViewInternal(next, true);\n      return;\n    }\n    if (pointers.size > 1) return;\n    // mouse hover, or a finger scrubbing along the data\n    if (!p || p.touch || !o.touch) {\n      const event = hitAt(x, y, !!p?.touch || !!o.touch);\n      if (event || !p?.touch) setHover(event ? { event, x, y } : null);\n    }\n  };\n\n  const pointerUp = (x: number, y: number, o: ChartPointerOptions = {}) => {\n    if (destroyed) return;\n    const id = o.id ?? 0;\n    const p = pointers.get(id);\n    pointers.delete(id);\n    const current = gesture;\n    if (current?.kind === \"pinch\") {\n      if (pointers.size < 2) gesture = null;\n      return;\n    }\n    gesture = null;\n    if (!p) return;\n    if (current?.kind === \"point\") {\n      if (p.moved) {\n        const at = dataAt(x, y);\n        invalidate();\n        if (at) emit(\"drop\", { item: current.item, x: at.x, y: at.y });\n        return;\n      }\n    } else if (current?.kind === \"pan\" && p.moved) {\n      invalidate();\n      return;\n    }\n    if (p.moved) {\n      if (p.touch) invalidate();\n      return;\n    }\n    // tap / click\n    const now = Date.now();\n    if (\n      p.touch &&\n      now - lastTap.time < DOUBLE_TAP_MS &&\n      Math.hypot(x - lastTap.x, y - lastTap.y) < 24 &&\n      zoomed\n    ) {\n      lastTap = { time: 0, x, y };\n      resetZoom();\n      return;\n    }\n    lastTap = { time: now, x, y };\n    const legend = legendAt(x, y);\n    if (legend) {\n      if (getScene()?.legend?.toggle) toggleSeries(legend.id);\n      return;\n    }\n    const hit = hitAt(x, y, p.touch);\n    if (hit) {\n      if (p.touch) setHover({ event: hit, x, y });\n      emit(\"click\", hit);\n      return;\n    }\n    if (p.touch) setHover(null);\n    if (inPlot(x, y)) {\n      const at = dataAt(x, y);\n      if (at) emit(\"plotClick\", at as ChartPlotClickEvent);\n    }\n  };\n\n  const pointerCancel = (o: ChartPointerOptions = {}) => {\n    pointers.delete(o.id ?? 0);\n    if (gesture?.kind === \"point\" || pointers.size < 2) gesture = null;\n    invalidate();\n  };\n\n  model = buildModel(options, theme, hidden, cache);\n  rebuild();\n\n  return {\n    setOptions(next) {\n      if (destroyed) return;\n      const paletteChanged =\n        (next.palette ?? []).join() !== (options.palette ?? []).join();\n      options = next;\n      if (paletteChanged) theme = createTheme(themeInput, options.palette);\n      rebuild();\n    },\n    setTheme(next) {\n      if (destroyed) return;\n      themeInput = next;\n      theme = createTheme(themeInput, options.palette);\n      rebuild();\n    },\n    setSize(w, h) {\n      if (w === width && h === height) return;\n      width = Math.max(0, w);\n      height = Math.max(0, h);\n      invalidate();\n    },\n    getScene,\n    pointerDown,\n    pointerMove,\n    pointerUp,\n    pointerCancel,\n    pointerLeave() {\n      if (!gesture && hover) setHover(null);\n    },\n    zoomAt,\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    toggleSeries,\n    clearHover() {\n      if (hover) setHover(null);\n    },\n    getPlotRect() {\n      const p = getScene()?.layout.plot;\n      return p ? { ...p } : null;\n    },\n    toPixel(x, y) {\n      const sc = scales();\n      return sc ? { x: sc.xToPx(x), y: sc.yToPx(y) } : null;\n    },\n    fromPixel(x, y) {\n      const sc = scales();\n      return sc ? { x: sc.pxToX(x), y: sc.pxToY(y) } : null;\n    },\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      destroyed = true;\n      pointers.clear();\n      for (const key of Object.keys(listeners))\n        delete (listeners as Record<string, unknown>)[key];\n    },\n  };\n};\n\n// ------------------------------------------------------------- primitives\n\n/** A polyline (pixels of the chart): interleaved x, y */\nexport interface ChartLinePrimitive {\n  kind: \"line\";\n  seriesIndex: number;\n  color: string;\n  width: number;\n  /** Runs of points without gaps */\n  segments: number[][];\n}\n\nexport interface ChartAreaPrimitive {\n  kind: \"area\";\n  seriesIndex: number;\n  color: string;\n  opacity: number;\n  /** Y pixel of the baseline */\n  baseline: number;\n  segments: number[][];\n  /** Stacked areas: y pixel of the bottom edge under every point of `segments` */\n  bottoms?: number[][];\n}\n\nexport interface ChartBarPrimitive {\n  kind: \"bars\";\n  seriesIndex: number;\n  color: string;\n  /** Interleaved x, y, width, height */\n  rects: number[];\n  /** CSS color of every rect (candlesticks, heatmap cells, colored bars); `color` otherwise */\n  colors?: string[];\n  /** Corner radius in pixels */\n  radius?: number;\n}\n\nexport interface ChartDotPrimitive {\n  kind: \"dots\";\n  seriesIndex: number;\n  opacity: number;\n  /** Interleaved x, y, diameter */\n  dots: number[];\n  /** CSS color of every dot */\n  colors: string[];\n}\n\nexport type ChartPrimitive =\n  | ChartLinePrimitive\n  | ChartAreaPrimitive\n  | ChartBarPrimitive\n  | ChartDotPrimitive;\n\nexport interface ChartPrimitiveOptions {\n  /**\n   * Upper bound of the dots drawn per series: above it the dots are merged\n   * into one per occupied cell of their size\n   * @default 4000\n   */\n  maxDots?: number;\n  /**\n   * Upper bound of the bars drawn per series: above it neighboring bars\n   * sharing a pixel column are merged\n   * @default 2000\n   */\n  maxBars?: number;\n  /**\n   * Width in pixels of the columns lines are decimated to (at most four\n   * points per column); larger values mean fewer shapes\n   * @default 1\n   */\n  columnWidth?: number;\n  /** Size of the cells dots are merged into (the dot size by default) */\n  dotCell?: number;\n}\n\nconst visibleRange = (\n  x: Float64Array,\n  count: number,\n  sorted: boolean,\n  range: Range,\n): [number, number] => {\n  if (!sorted) return [0, count];\n  const [a, b] = range[0] <= range[1] ? range : [range[1], range[0]];\n  return [\n    Math.max(0, lowerBound(x, count, a) - 1),\n    Math.min(count, lowerBound(x, count, b) + 1),\n  ];\n};\n\nconst ORDER = {\n  heatmap: 0,\n  area: 1,\n  bar: 2,\n  candlestick: 3,\n  line: 4,\n  scatter: 5,\n} as const;\n\n/**\n * Data of a scene as simple shapes in pixels of the chart, for hosts\n * without a canvas (React Native views, SVG): lines are decimated to a few\n * points per pixel column and large point sets are merged per cell, so the\n * number of shapes stays bounded by the size of the chart.\n */\nexport const scenePrimitives = (\n  scene: ChartScene,\n  limits: ChartPrimitiveOptions = {},\n): ChartPrimitive[] => {\n  const { model, view, layout } = scene;\n  const sc = layout.scales;\n  const { plot } = layout;\n  const maxDots = limits.maxDots ?? 4000;\n  const maxBars = limits.maxBars ?? 2000;\n  const column = Math.max(1, limits.columnWidth ?? 1);\n  const out: ChartPrimitive[] = [];\n  const series = model.series\n    .filter((s) => !s.hidden && s.cols.count > 0)\n    .sort((a, b) => ORDER[a.type] - ORDER[b.type] || a.index - b.index);\n  for (const s of series) {\n    const { x, y, count, sorted } = s.cols;\n    if (s.type === \"line\" || s.type === \"area\") {\n      const [start, end] = visibleRange(x, count, sorted, view.x);\n      const top = s.stackTop ?? y;\n      // curve first (in data space), then decimation; the stacked bottom\n      // edge follows the same sampling\n      const curved = curvePoints(x, top, start, end, s.curve);\n      const bottom = s.stackBase\n        ? curvePoints(x, s.stackBase, start, end, s.curve).points\n        : null;\n      let n = curved.length;\n      let points = curved.points;\n      let bottoms = bottom;\n      if (sorted && n > (plot.width * 2) / column) {\n        if (bottom) {\n          // keep the bottoms aligned with the kept tops (same x)\n          const d = decimateMinMax(points, 0, n, (v) => sc.xToPx(v) / column);\n          const next = new Float64Array(d.length * 2);\n          const nextBottom = new Float64Array(d.length * 2);\n          let k = 0;\n          let j = 0;\n          for (let i = 0; i < d.length; i++) {\n            const xv = d.points[i * 2];\n            while (j < n - 1 && points[j * 2] < xv) j++;\n            next[k * 2] = xv;\n            next[k * 2 + 1] = d.points[i * 2 + 1];\n            nextBottom[k * 2] = xv;\n            nextBottom[k * 2 + 1] = bottom[j * 2 + 1];\n            k++;\n          }\n          points = next;\n          bottoms = nextBottom;\n          n = k;\n        } else {\n          const d = decimateMinMax(points, 0, n, (v) => sc.xToPx(v) / column);\n          points = d.points;\n          n = d.length;\n        }\n      }\n      const segments: number[][] = [];\n      const bottomSegments: number[][] = [];\n      let run: number[] = [];\n      let runBottom: number[] = [];\n      for (let i = 0; i < n; i++) {\n        const xv = points[i * 2];\n        const yv = points[i * 2 + 1];\n        const bv = bottoms ? bottoms[i * 2 + 1] : 0;\n        if (\n          !Number.isFinite(xv) ||\n          !Number.isFinite(yv) ||\n          !Number.isFinite(bv)\n        ) {\n          if (run.length) {\n            segments.push(run);\n            bottomSegments.push(runBottom);\n          }\n          run = [];\n          runBottom = [];\n          continue;\n        }\n        run.push(sc.xToPx(xv), sc.yToPx(yv));\n        if (bottoms) runBottom.push(sc.yToPx(bv));\n      }\n      if (run.length) {\n        segments.push(run);\n        bottomSegments.push(runBottom);\n      }\n      if (s.type === \"area\") {\n        out.push({\n          kind: \"area\",\n          seriesIndex: s.index,\n          color: s.colorCss,\n          opacity: s.opacity,\n          baseline: sc.yToPx(model.baseline),\n          segments,\n          ...(bottoms ? { bottoms: bottomSegments } : {}),\n        });\n      }\n      out.push({\n        kind: \"line\",\n        seriesIndex: s.index,\n        color: s.colorCss,\n        width: s.type === \"area\" ? Math.min(s.lineWidth, 2) : s.lineWidth,\n        segments,\n      });\n      continue;\n    }\n    if (s.type === \"bar\" && s.barBase && s.barTop) {\n      const [start, end] = visibleRange(x, count, sorted, view.x);\n      const half = Math.max(s.barHalfWidth / sc.xPerPx, 0.5);\n      const rects: number[] = [];\n      const colors: string[] = [];\n      const merge = end - start > maxBars;\n      let lastCol = NaN;\n      for (let i = start; i < end; i++) {\n        const a = s.barBase[i];\n        const b = s.barTop[i];\n        if (!Number.isFinite(a) || !Number.isFinite(b)) continue;\n        const cx = sc.xToPx(x[i] + s.barOffset);\n        if (cx + half < plot.x || cx - half > plot.x + plot.width) continue;\n        const ya = sc.yToPx(a);\n        const yb = sc.yToPx(b);\n        const top = Math.min(ya, yb);\n        const h = Math.max(1, Math.abs(ya - yb));\n        const col = Math.floor(cx);\n        if (merge && col === lastCol && rects.length) {\n          // widen the previous bar of the same pixel column vertically\n          const k = rects.length - 4;\n          const bottom = Math.max(rects[k + 1] + rects[k + 3], top + h);\n          rects[k + 1] = Math.min(rects[k + 1], top);\n          rects[k + 3] = bottom - rects[k + 1];\n          continue;\n        }\n        lastCol = col;\n        rects.push(cx - half, top, half * 2, h);\n        const pc = s.pointColors?.[i];\n        colors.push(pc ? toCss(pc) : s.colorCss);\n      }\n      out.push({\n        kind: \"bars\",\n        seriesIndex: s.index,\n        color: s.colorCss,\n        rects,\n        ...(s.pointColors ? { colors } : {}),\n        radius: s.radius,\n      });\n      continue;\n    }\n    if (s.type === \"candlestick\") {\n      const [start, end] = visibleRange(x, count, sorted, view.x);\n      const { open, high, low } = s.cols;\n      const half = Math.max(s.barHalfWidth / sc.xPerPx, 1);\n      const up = toCss(s.upColor);\n      const down = toCss(s.downColor);\n      const wicks: number[] = [];\n      const bodies: number[] = [];\n      const wickColors: string[] = [];\n      const bodyColors: string[] = [];\n      const step = Math.max(1, Math.ceil((end - start) / maxBars));\n      for (let i = start; i < end; i += step) {\n        const c = y[i];\n        const o = open ? open[i] : c;\n        if (!Number.isFinite(c) || !Number.isFinite(o)) continue;\n        const cx = sc.xToPx(x[i]);\n        if (cx + half < plot.x || cx - half > plot.x + plot.width) continue;\n        const color = c < o ? down : up;\n        const hi = sc.yToPx(high ? high[i] : Math.max(o, c));\n        const lo = sc.yToPx(low ? low[i] : Math.min(o, c));\n        wicks.push(cx - 0.5, Math.min(hi, lo), 1, Math.abs(lo - hi));\n        wickColors.push(color);\n        const ya = sc.yToPx(o);\n        const yb = sc.yToPx(c);\n        bodies.push(\n          cx - half,\n          Math.min(ya, yb),\n          half * 2,\n          Math.max(1, Math.abs(ya - yb)),\n        );\n        bodyColors.push(color);\n      }\n      out.push(\n        {\n          kind: \"bars\",\n          seriesIndex: s.index,\n          color: up,\n          rects: wicks,\n          colors: wickColors,\n        },\n        {\n          kind: \"bars\",\n          seriesIndex: s.index,\n          color: up,\n          rects: bodies,\n          colors: bodyColors,\n          radius: 1,\n        },\n      );\n      continue;\n    }\n    if (s.type === \"heatmap\") {\n      const hw = Math.abs(s.cellHalf.x / sc.xPerPx);\n      const hh = Math.abs(s.cellHalf.y / sc.yPerPx);\n      const rects: number[] = [];\n      const colors: string[] = [];\n      const inset = hw > 3 && hh > 3 ? 1 : 0;\n      for (let i = 0; i < count && rects.length / 4 < maxBars * 4; i++) {\n        const c = s.cellColors?.[i];\n        if (!c) continue;\n        const cx = sc.xToPx(x[i]);\n        const cy = sc.yToPx(y[i]);\n        if (\n          cx + hw < plot.x ||\n          cx - hw > plot.x + plot.width ||\n          cy + hh < plot.y ||\n          cy - hh > plot.y + plot.height\n        )\n          continue;\n        rects.push(\n          cx - hw + inset,\n          cy - hh + inset,\n          hw * 2 - inset * 2,\n          hh * 2 - inset * 2,\n        );\n        colors.push(toCss(unpackColor(c)));\n      }\n      out.push({\n        kind: \"bars\",\n        seriesIndex: s.index,\n        color: s.colorCss,\n        rects,\n        colors,\n        radius: s.radius,\n      });\n      continue;\n    }\n    // scatter\n    const dots: number[] = [];\n    const colors: string[] = [];\n    const colorOf = (i: number) => {\n      const c = s.pointColors?.[i];\n      return c ? toCss(c) : s.colorCss;\n    };\n    const visible: number[] = [];\n    for (let i = 0; i < count; i++) {\n      const xv = x[i];\n      const yv = y[i];\n      if (!Number.isFinite(xv) || !Number.isFinite(yv)) continue;\n      const px = sc.xToPx(xv);\n      const py = sc.yToPx(yv);\n      if (\n        px < plot.x ||\n        px > plot.x + plot.width ||\n        py < plot.y ||\n        py > plot.y + plot.height\n      )\n        continue;\n      visible.push(i);\n    }\n    if (visible.length > maxDots) {\n      const cell = Math.max(2, limits.dotCell ?? s.pointSize * 0.8);\n      const cols = Math.ceil(plot.width / cell) + 1;\n      const owner = new Map<number, number>();\n      for (const i of visible) {\n        const cx = Math.floor((sc.xToPx(x[i]) - plot.x) / cell);\n        const cy = Math.floor((sc.yToPx(y[i]) - plot.y) / cell);\n        owner.set(cy * cols + cx, i);\n      }\n      for (const [key, i] of owner) {\n        dots.push(\n          plot.x + ((key % cols) + 0.5) * cell,\n          plot.y + (Math.floor(key / cols) + 0.5) * cell,\n          cell,\n        );\n        colors.push(colorOf(i));\n      }\n    } else {\n      for (const i of visible) {\n        dots.push(sc.xToPx(x[i]), sc.yToPx(y[i]), dotSize(s, i));\n        colors.push(colorOf(i));\n      }\n    }\n    out.push({\n      kind: \"dots\",\n      seriesIndex: s.index,\n      opacity: s.opacity,\n      dots,\n      colors,\n    });\n  }\n  return out;\n};\n"],"mappings":"wQAiKA,IAAMmC,EAAY,IAA6B,CAC7C,EAAG,CAACC,EAAE,EAAE,GAAIA,EAAE,EAAE,EAAE,EAClB,EAAG,CAACA,EAAE,EAAE,GAAIA,EAAE,EAAE,EAAE,CACpB,GAEMC,EAAW,EACXC,EAAa,GACbC,EAAgB,IAChBC,EAAa,GAWNC,EACX,GACoB,CACpB,IAAIC,EAAUC,EAAO,QACjBC,EAAaD,EAAO,MACpBE,EAAQ7C,EAAAA,YAAY4C,EAAYF,EAAQ,OAAO,EAC7CI,EAAmB,IAAI,IACvBC,EAAS,IAAI,IACbC,EAIF,CAAC,EACDC,EACAC,EAAkB,CAAE,EAAG,CAAC,EAAG,CAAC,EAAG,EAAG,CAAC,EAAG,CAAC,CAAE,EACzCC,EAAS,GACTC,EAAQ,EACRC,EAAS,EACTC,EAAoC,CAAC,EACrCC,EAA2B,KAC3BC,EAAa,GACbC,EAAW,GACXC,EAAY,GAEZC,EAAiE,KAC/DC,EAAW,IAAI,IACjBC,EAUO,KACPC,EAAU,CAAE,KAAM,EAAG,EAAG,EAAG,EAAG,CAAE,EAE9BC,GACJ,EACA,IACG,CACHf,EAAUgB,EAAK,EAAE,QAAS,GAAaC,EAASC,CAAK,CAAC,CACxD,EAEMC,MAAmB,CACvB,EAAa,GACRT,GAAWf,EAAO,eAAe,CACxC,EAEMyB,MAAoB,CACxB,IAAMC,EAAQ3B,EAAQ,YACtB,GAAI2B,IAAU,GAAO,OAAO,KAC5B,IAAMC,EAAI,OAAOD,GAAU,SAAWA,EAAQ,CAAC,EAC/C,MAAO,CACL,IAAKC,EAAE,KAAO,GACd,WAAYA,EAAE,YAAc,EAC9B,CACF,EAEMC,GAAW,EAAc,EAAO1B,EAAM,SAAU,EAAS,MAC7DF,EAAO,YAAY6B,EAAMvE,EAAAA,KAAK4C,EAAO4B,EAAMC,CAAM,CAAC,EAE9CC,MAAgB,CACpB,EAAQzE,EAAAA,WAAWwC,EAASG,EAAOE,EAAQD,CAAK,EAChD,GAAM,CAAE,OAAM,WAAYG,EACrBE,GAGH,EAAO,CACL,EAAGF,EAAM,KAAK,EAAI9C,EAAAA,WAAW+C,EAAK,EAAG0B,EAAK,EAAGC,EAAQ,CAAC,EAAI,CAAC,GAAGD,EAAK,CAAC,EACpE,EAAG3B,EAAM,KAAK,EAAI9C,EAAAA,WAAW+C,EAAK,EAAG0B,EAAK,EAAGC,EAAQ,CAAC,EAAI,CAAC,GAAGD,EAAK,CAAC,CACtE,EACA,EAAS,CAACxE,EAAAA,UAAU8C,EAAK,EAAG0B,EAAK,CAAC,GAAK,CAACxE,EAAAA,UAAU8C,EAAK,EAAG0B,EAAK,CAAC,GANhE,EAAOzC,EAASyC,CAAI,EAQtB,EAAcvE,EAAAA,mBAAmBqC,EAAQ,YAAaG,CAAK,EACvDc,IACiBA,EAAM,MAAM,MAAM,MAClC,GACCV,EAAM,OAAO6B,EAAG,cAChB,CAAC7B,EAAM,OAAO6B,EAAG,YAAY,CAAC,QAC9BA,EAAG,MAAQ7B,EAAM,OAAO6B,EAAG,YAAY,CAAC,KAAK,KAE5C,GAAYC,EAAS,IAAI,GAEhCZ,EAAW,CACb,EAIMa,MAA+C,CACnD,IAAMC,EAASvC,EAAQ,OACjBwC,EAAQxC,EAAQ,OAAO,OAAQ,GAAMyC,EAAE,IAAI,CAAC,CAAC,OAEnD,GAAI,EADSF,IAAW,IAAA,GAAYC,EAAQ,EAAMD,GACvC,OAAO,KAClB,IAAMG,EAAM,OAAOH,GAAW,SAAWA,EAAS,CAAC,EAC7CI,EAAWD,EAAI,WAAa,SAAW,SAAW,MAClDE,EAA8B,CAAC,EACjCC,EAAI,EACJC,EAAM,EACV,IAAK,IAAML,KAAKlC,EAAM,OAAQ,CAC5B,IAAMwC,EAAI,GAAKlB,EAAQY,EAAE,KAAM,EAAE,EAAI,EACjCI,EAAIE,EAAIrC,EAAQ,GAAKmC,EAAI,IAC3B,EAAI,EACJ,KAEFD,EAAQ,KAAK,CACX,GAAIH,EAAE,GACN,KAAMA,EAAE,KACR,MAAOA,EAAE,SACT,MAAO7E,EAAAA,YAAY6E,EAAE,IAAI,EACzB,OAAQA,EAAE,OACV,IAAK,CAAE,IAAG,EAAGK,EAAMhD,EAAY,MAAOiD,EAAG,OAAQjD,CAAW,CAC9D,CAAC,EACD,GAAKiD,EAAI,EACX,CACA,IAAMC,GAAgBF,EAAM,GAAKhD,EAAa,EAC9C,GAAI6C,IAAa,SACf,IAAK,IAAM,KAAKC,EAAS,EAAE,IAAI,GAAKjC,EAASqC,EAAe,EAE9D,MAAO,CACL,UACA,WACA,OAAQN,EAAI,QAAU,GACtB,OAAQM,CACV,CACF,EAIMC,GACJ,EACA,EACA,IAC8B,CAC9B,IAAMC,EAAUlD,EAAQ,QACxB,GAAIkD,IAAY,GAAO,OAAO,KAC9B,IAAMC,EAAS,OAAOD,GAAY,SAAWA,EAAQ,OAAS,IAAA,GAC1DpB,EAAwB,KAC5B,GAAIqB,EAAQ,CACV,IAAMC,EAASD,EAAO3B,CAAK,EAC3B,GAAI4B,IAAW,MAAQA,IAAW,GAAI,OAAO,KACzC,OAAOA,GAAW,WAAU,EAAOA,EAAO,MAAM;CAAI,EAC1D,CACA,IAAMC,EAAUxF,EAAAA,eAAe0C,EAAOiB,EAAOX,GAAO,OAAO,QAAU,IAAI,EAGrEkC,EAAI,EACJO,EACJ,GAAIxB,EAAM,CACR,IAAK,IAAMyB,KAAQzB,EAAM,EAAI,KAAK,IAAIiB,EAAGlB,EAAQ0B,EAAM,EAAE,CAAC,EAC1D,EAAQzB,EAAK,MACf,KAAO,CACL,EAAID,EAAQwB,EAAQ,MAAO,GAAI,GAAG,GAAKA,EAAQ,WAAa,GAAK,GACjE,IAAK,IAAMP,KAAOO,EAAQ,KACxB,EAAI,KAAK,IACPN,GACCD,EAAI,MAAQ,GAAK,GAChBjB,EAAQiB,EAAI,KAAM,EAAE,EACpB,GACAjB,EAAQiB,EAAI,MAAO,GAAI,GAAG,CAC9B,EAEF,EAAQ,EAAIO,EAAQ,KAAK,MAC3B,CACA,IAAMG,EAAO,KAAK,KAAK,KAAK,IAAIT,EAAG,EAAE,EAAI,GAAc,CAAC,EAClDU,EAAOH,EAAQ,GAAa,GAC9BI,EAAOC,EAAU,GACjBD,EAAOF,EAAO9C,EAAQ,IAAG,EAAOiD,EAAU,GAAKH,GACnD,EAAO,KAAK,IAAI,EAAG,KAAK,IAAIE,EAAMhD,EAAQ8C,EAAO,CAAC,CAAC,EACnD,IAAMI,EAAM,KAAK,IAAI,EAAG,KAAK,IAAIC,EAAUJ,EAAO,EAAG9C,EAAS8C,EAAO,CAAC,CAAC,EACvE,MAAO,CACL,UACA,OACA,IAAK,CAAE,EAAGC,EAAM,EAAGE,EAAK,MAAOJ,EAAM,OAAQC,CAAK,EAClD,cACA,SACF,CACF,EAEMK,MAAwC,CAC5C,GAAIpD,GAAS,GAAKC,GAAU,EAAG,OAAO,KACtC,IAAMoD,EAASzB,EAAa,EACtB0B,EAAYD,GAAQ,WAAa,MAAQA,EAAO,OAAS,EACzDE,EAASnG,EAAAA,YAAY,CACzB,QACA,OACA,QACA,QACA,OAAQ6C,GAAUoD,GAAQ,QAAU,GACpC,QAAS/D,EAAQ,QACjB,IAAKgE,EACL,QAAU,GAASnC,EAAQC,CAAI,CACjC,CAAC,EACKoC,EAASnG,EAAAA,mBACbwC,EACAC,EACAyD,EAAO,OACPA,EAAO,MACT,EACME,EAAmB,CAAC,EACpBC,EAAcjE,EAAM,SAAW,EACrC,IAAK,IAAMkE,KAAKzD,EAAa,CAC3B,GAAIyD,EAAE,OAAS,QAAUA,EAAE,KAAM,CAC/BF,EAAS,KACPnG,EAAAA,QACEqG,EACAJ,EAAO,OACPpC,EAAQwC,EAAE,KAAMlE,EAAM,SAAUkE,EAAE,MAAM,EACxCD,CACF,CACF,EACA,QACF,CACA,GAAIC,EAAE,OAAS,QAAU,CAACA,EAAE,MAAO,SAEnC,IAAM5B,EAAIwB,EAAO,OACXK,EAAKD,EAAE,KAAO,IAAA,GAAYJ,EAAO,KAAK,EAAIxB,EAAE,MAAM4B,EAAE,EAAE,EACtDE,EACJF,EAAE,KAAO,IAAA,GAAYJ,EAAO,KAAK,EAAIA,EAAO,KAAK,MAAQxB,EAAE,MAAM4B,EAAE,EAAE,EACjEG,EACJH,EAAE,KAAO,IAAA,GAAYJ,EAAO,KAAK,EAAIA,EAAO,KAAK,OAASxB,EAAE,MAAM4B,EAAE,EAAE,EAClEI,EAAKJ,EAAE,KAAO,IAAA,GAAYJ,EAAO,KAAK,EAAIxB,EAAE,MAAM4B,EAAE,EAAE,EACtDtB,EAAIlB,EAAQwC,EAAE,MAAOlE,EAAM,SAAW,EAAG,GAAG,EAC5CuD,EAAO,KAAK,IAAIY,EAAIC,CAAE,EACtBG,EAAQ,KAAK,IAAIJ,EAAIC,CAAE,EACvBX,EAAM,KAAK,IAAIY,EAAIC,CAAE,EACrBE,EAAS,KAAK,IAAIH,EAAIC,CAAE,EACxBG,EAAMP,EAAE,cACdF,EAAS,KAAK,CACZ,EAAGS,EAAI,SAAS,MAAM,EAClBlB,EAAO,GACPkB,EAAI,SAAS,OAAO,EAClBF,EAAQ,GAAK3B,GACZW,EAAOgB,EAAQ3B,GAAK,EAC3B,EAAG6B,EAAI,WAAW,KAAK,EACnBhB,EAAM,GACNgB,EAAI,WAAW,QAAQ,EACrBD,EAAS,GAAKP,GACbR,EAAMe,EAASP,GAAe,EACrC,MAAOrB,EACP,OAAQqB,CACV,CAAC,CACH,CACA,IAAMS,EAAc5G,EAAAA,YAClBiG,EACAD,EAAO,KACN,GAAMpC,EAAQiD,CAAC,EAChBV,EAAc,EACdD,CACF,EACMY,EAAmB,CACvB,QACA,SACA,QACA,QACA,KAAMtF,EAASe,CAAI,EACnB,SACA,cACA,cACA,SACA,MAAO,KACP,SAAU,IACZ,EAEA,GADA,EAAQuE,EACJ9D,EAAO,CACT,IAAM+D,EAAY9G,EAAAA,eAAeqC,EAAOU,EAAM,MAAOjB,EAAQ,SAAS,EAChEiF,EAAKhB,EAAO,OAAO,MAAMhD,EAAM,MAAM,MAAM,EAAE,CAAC,CAAC,EACrD,EAAK,MAAQ,CACX,MAAOA,EAAM,MACb,MAAO9C,EAAAA,WAAWoC,EAAO0D,EAAO,OAAQhD,EAAM,KAAK,EACnD,WACE+D,GACAC,GAAMhB,EAAO,KAAK,GAClBgB,GAAMhB,EAAO,KAAK,EAAIA,EAAO,KAAK,MAC9BgB,EACA,KACN,QACE9D,GAAS,OAAS,OAASA,GAAS,OAAS,QACzC,KACA8B,EAAchC,EAAM,MAAOA,EAAM,EAAGA,EAAM,CAAC,CACnD,CACF,CACA,GAAIE,GAAS,OAAS,QAAS,CAC7B,IAAMsB,EAAIlC,EAAM,OAAOY,EAAQ,KAAK,aACpC,EAAK,SAAW,CACd,EAAGA,EAAQ,EACX,EAAGA,EAAQ,EACX,MAAOA,EAAQ,KAAK,MACpB,MAAOsB,EAAIrE,EAAAA,QAAQqE,EAAGtB,EAAQ,KAAK,KAAK,EAAI,GAAK,CACnD,CACF,CACA,IAAM+D,EAAOjB,EAAO,KACdkB,EAAM,GAAGD,EAAK,EAAE,GAAGA,EAAK,EAAE,GAAGA,EAAK,MAAM,GAAGA,EAAK,SAKtD,OAJIC,IAAQpE,IACV,EAAWoE,EACX9D,EAAK,SAAU,CAAE,GAAG6D,CAAK,CAAC,GAErBH,CACT,EAEMK,QACAtE,GAAc,CAACD,KACjB,EAAa,GACb,EAAQiD,EAAa,GAEhBjD,GAKHwE,MAAeD,EAAS,CAAC,EAAE,OAAO,QAAU,KAE5C/C,EACJ,GACG,CACH,IAAMiD,EAAU,CAACjH,EAAAA,UAAU4C,GAAO,OAAS,KAAM8D,GAAM,OAAS,IAAI,EACpE,EAAQA,EACRtD,EAAW,EACP6D,GAASjE,EAAK,QAAS0D,EAAOA,EAAK,MAAQ,IAAI,CACrD,EAEMQ,GAAS,EAAW,EAAW,IAAmB,CACtD,IAAMC,EAAKH,EAAO,EAClB,OAAOG,EACHlH,EAAAA,QAAQiC,EAAOiF,EAAI3E,GAAO,OAAO,QAAU,KAAMgC,EAAG4C,EAAGC,EAAQ,EAAI,CAAC,EACpE,IACN,EAEMC,GAAU,EAAW,IAAc,CACvC,IAAMC,EAAIP,EAAO,CAAC,EAAE,KACpB,MACE,CAAC,CAACO,GAAK/C,GAAK+C,EAAE,GAAK/C,GAAK+C,EAAE,EAAIA,EAAE,OAASH,GAAKG,EAAE,GAAKH,GAAKG,EAAE,EAAIA,EAAE,MAEtE,EAEMC,GAAU,EAAW,IAAc,CACvC,IAAML,EAAKH,EAAO,EAClB,GAAI,CAACG,EAAI,OAAO,KAChB,GAAM,CAAE,QAASA,EACXP,EAAK,KAAK,IAAIa,EAAK,EAAG,KAAK,IAAIA,EAAK,EAAIA,EAAK,MAAOjD,CAAC,CAAC,EACtDkD,EAAK,KAAK,IAAID,EAAK,EAAG,KAAK,IAAIA,EAAK,EAAIA,EAAK,OAAQL,CAAC,CAAC,EAC7D,MAAO,CAAE,EAAGD,EAAG,MAAMP,CAAE,EAAG,EAAGO,EAAG,MAAMO,CAAE,CAAE,CAC5C,EAEMC,GAAmB,EAAiB,IAAoB,CAC5D,GAAM,CAAE,OAAM,WAAYzF,EAC1B,EAAO,CACL,EAAG9C,EAAAA,WAAWsH,EAAK,EAAG7C,EAAK,EAAGC,EAAQ,CAAC,EACvC,EAAG1E,EAAAA,WAAWsH,EAAK,EAAG7C,EAAK,EAAGC,EAAQ,CAAC,CACzC,EACA,EAAS,CAACzE,EAAAA,UAAU8C,EAAK,EAAG0B,EAAK,CAAC,GAAK,CAACxE,EAAAA,UAAU8C,EAAK,EAAG0B,EAAK,CAAC,EAC5D+D,GAAQ5E,EAAK,OAAQ5B,EAASe,CAAI,CAAC,EACvCiB,EAAW,CACb,EAEMyE,GAAU,EAAW,EAAW,IAAmB,CACvD,IAAMV,EAAKH,EAAO,EAClB,GAAI,CAACG,GAAO,CAACjF,EAAM,KAAK,GAAK,CAACA,EAAM,KAAK,EAAI,OAC7C,IAAMwE,EAAOtF,EAASe,CAAI,EACtBD,EAAM,KAAK,IAAG,EAAK,EAAIhC,EAAAA,UAAUiC,EAAK,EAAGgF,EAAG,MAAM3C,CAAC,EAAGsD,CAAM,GAC5D5F,EAAM,KAAK,IAAG,EAAK,EAAIhC,EAAAA,UAAUiC,EAAK,EAAGgF,EAAG,MAAMC,CAAC,EAAGU,CAAM,GAChEH,EAAgBjB,EAAM,EAAI,CAC5B,EAEMqB,MAAkB,CACjB3F,GACLuF,EAAgBvG,EAASc,EAAM,IAAI,EAAG,EAAI,CAC5C,EAEM8F,GAAY,EAAW,IAC3BjB,EAAS,CAAC,EAAE,QAAQ,QAAQ,KACzB,GACCvC,GAAKyD,EAAE,IAAI,GACXzD,GAAKyD,EAAE,IAAI,EAAIA,EAAE,IAAI,OACrBb,GAAKa,EAAE,IAAI,GACXb,GAAKa,EAAE,IAAI,EAAIA,EAAE,IAAI,MACzB,GAAK,KAEDC,EAAgB,GAAe,CAC/BlG,EAAO,IAAImG,CAAE,EAAGnG,EAAO,OAAOmG,CAAE,EAC/BnG,EAAO,IAAImG,CAAE,EAClBvE,EAAQ,CACV,EAEMwE,MAAmB,CACvB,GAAM,CAACpC,EAAGqC,GAAK,CAAC,GAAGxF,EAAS,OAAO,CAAC,EACpC,EAAU,CACR,KAAM,QACN,KAAMzB,EAASe,CAAI,EACnB,SAAU,KAAK,IAAI,EAAG,KAAK,MAAM6D,EAAE,EAAIqC,EAAE,EAAGrC,EAAE,EAAIqC,EAAE,CAAC,CAAC,EACtD,MAAOrC,EAAE,EAAIqC,EAAE,GAAK,EACpB,MAAOrC,EAAE,EAAIqC,EAAE,GAAK,CACtB,EACArE,EAAS,IAAI,CACf,EA0LA,MAHA,GAAQ7E,EAAAA,WAAWwC,EAASG,EAAOE,EAAQD,CAAK,EAChD6B,EAAQ,EAED,CACL,WAAW,EAAM,CACf,GAAIjB,EAAW,OACf,IAAM2F,GACH5B,EAAK,SAAW,CAAC,EAAA,CAAG,KAAK,KAAO/E,EAAQ,SAAW,CAAC,EAAA,CAAG,KAAK,EAC/D,EAAU+E,EACN4B,IAAgB,EAAQrJ,EAAAA,YAAY4C,EAAYF,EAAQ,OAAO,GACnEiC,EAAQ,CACV,EACA,SAAS,EAAM,CACTjB,IACJ,EAAa+D,EACb,EAAQzH,EAAAA,YAAY4C,EAAYF,EAAQ,OAAO,EAC/CiC,EAAQ,EACV,EACA,QAAQ,EAAG,EAAG,EACRc,IAAMrC,GAASkG,IAAMjG,KACzB,EAAQ,KAAK,IAAI,EAAGoC,CAAC,EACrB,EAAS,KAAK,IAAI,EAAG6D,CAAC,EACtBnF,EAAW,EACb,EACA,WACA,aA9MmB,EAAW,EAAW,EAAyB,CAAC,IAAM,CACzE,GAAIT,EAAW,OACf,IAAMwF,EAAK5E,EAAE,IAAM,EACb8D,EAAQ,CAAC,CAAC9D,EAAE,MAClBV,EAAS,IAAIsF,EAAI,CAAE,IAAG,IAAG,OAAQ3D,EAAG,OAAQ4C,EAAG,QAAO,MAAO,EAAM,CAAC,EACpE,IAAMrD,EAAKV,EAAY,EACvB,GAAIR,EAAS,OAAS,EAAG,CACnBkB,IAAO7B,EAAM,KAAK,GAAKA,EAAM,KAAK,IAAMY,GAAS,OAAS,SAC5DsF,EAAW,EACb,MACF,CACA,GAAIvF,EAAS,KAAO,GAAK,CAACkB,EAAI,CAC5B,GAAI,CAACA,GAAMsD,EAAO,CAChB,IAAMlE,EAAQ+D,EAAM1C,EAAG4C,EAAG,EAAI,EAC9BpD,EAASb,EAAQ,CAAE,QAAO,IAAG,GAAE,EAAI,IAAI,CACzC,CACA,MACF,CACA,GAAIY,EAAG,WAAY,CACjB,IAAMyE,EAAOtB,EAAM1C,EAAG4C,EAAGC,CAAK,CAAC,EAAE,MAAM,KACpC,GAAMnF,EAAM,OAAOuG,EAAE,YAAY,CAAC,OAAS,SAC9C,EACA,GAAID,EAAM,CACR,EAAU,CAAE,KAAM,QAAS,OAAM,IAAG,GAAE,EACtC,MACF,CACF,CACA,GAAIpG,GAAU2B,EAAG,KAAOuD,EAAO9C,EAAG4C,CAAC,EAAG,CACpC,EAAU,CAAE,KAAM,MAAO,KAAMhG,EAASe,CAAI,EAAG,IAAG,GAAE,EACpD,MACF,CAEA,GADA,EAAU,KACNkF,EAAO,CACT,IAAMlE,EAAQ+D,EAAM1C,EAAG4C,EAAG,EAAI,EAC9BpD,EAASb,EAAQ,CAAE,QAAO,IAAG,GAAE,EAAI,IAAI,CACzC,CACF,EA2KE,aAzKmB,EAAW,EAAW,EAAyB,CAAC,IAAM,CACzE,GAAIR,EAAW,OACf,IAAMwF,EAAK5E,EAAE,IAAM,EACbgE,EAAI1E,EAAS,IAAIsF,CAAE,EAWzB,GAVIZ,IACF,EAAE,EAAI/C,EACN,EAAE,EAAI4C,EAEJ,CAACG,EAAE,OACH,KAAK,MAAM/C,EAAI+C,EAAE,OAAQH,EAAIG,EAAE,MAAM,GAClCA,EAAE,MAAQhG,EAAaD,KAE1B,EAAE,MAAQ,KAEVwB,GAAS,OAAS,SAAWD,EAAS,MAAQ,EAAG,CACnD,GAAM,CAACmD,EAAGqC,GAAK,CAAC,GAAGxF,EAAS,OAAO,CAAC,EAC9B6F,EAAW,KAAK,IAAI,EAAG,KAAK,MAAM1C,EAAE,EAAIqC,EAAE,EAAGrC,EAAE,EAAIqC,EAAE,CAAC,CAAC,EACvDM,GAAQ3C,EAAE,EAAIqC,EAAE,GAAK,EACrBO,GAAQ5C,EAAE,EAAIqC,EAAE,GAAK,EACrBlB,EAAKH,EAAO,EAClB,GAAI,CAACG,EAAI,OACT,IAAM0B,EAAQ1I,EAAAA,aACZgH,EAAG,KACHrE,EAAQ,KACRZ,EAAM,EAAE,QACRA,EAAM,EAAE,OACV,EACM4F,EAAShF,EAAQ,SAAW4F,EAC5BhC,EAAOtF,EAAS0B,EAAQ,IAAI,EAClC,GAAIZ,EAAM,KAAK,EAAG,CAChB,EAAK,EAAIhC,EAAAA,UAAU4C,EAAQ,KAAK,EAAG+F,EAAM,MAAM/F,EAAQ,IAAI,EAAGgF,CAAM,EACpE,IAAMgB,GAASH,EAAO7F,EAAQ,MAAQ+F,EAAM,OAASf,EACrD,EAAK,EAAI1H,EAAAA,SAASsG,EAAK,EAAGxE,EAAM,EAAE,QAAU4G,EAAQ,CAACA,CAAK,CAC5D,CACA,GAAI5G,EAAM,KAAK,EAAG,CAChB,EAAK,EAAIhC,EAAAA,UAAU4C,EAAQ,KAAK,EAAG+F,EAAM,MAAM/F,EAAQ,IAAI,EAAGgF,CAAM,EACpE,IAAMgB,GAASF,EAAO9F,EAAQ,MAAQ+F,EAAM,OAASf,EACrD,EAAK,EAAI1H,EAAAA,SAASsG,EAAK,EAAGxE,EAAM,EAAE,QAAU,CAAC4G,EAAQA,CAAK,CAC5D,CACAnB,EAAgBjB,EAAM,EAAI,EAC1B,MACF,CACA,GAAI5D,GAAS,OAAS,SAAWyE,EAAG,CAClC,GAAI,CAACA,EAAE,MAAO,OACd,EAAQ,EAAI/C,EACZ,EAAQ,EAAI4C,EACZ,IAAM2B,EAAKvB,EAAOhD,EAAG4C,CAAC,EACtBhE,EAAW,EACP2F,GAAI/F,EAAK,OAAQ,CAAE,KAAMF,EAAQ,KAAM,EAAGiG,EAAG,EAAG,EAAGA,EAAG,CAAE,CAAC,EAC7D,MACF,CACA,GAAIjG,GAAS,OAAS,OAASyE,EAAG,CAChC,GAAI,CAACA,EAAE,MAAO,OACd,IAAMJ,EAAKH,EAAO,EAClB,GAAI,CAACG,EAAI,OACT,IAAM6B,EAAKxE,EAAI1B,EAAQ,EACjBmG,EAAK7B,EAAItE,EAAQ,EACjB4D,EAAOtF,EAAS0B,EAAQ,IAAI,EAC9BZ,EAAM,KAAK,IACb,EAAK,EAAI9B,EAAAA,SACP0C,EAAQ,KAAK,EACb,CAACkG,EAAK7B,EAAG,QAAUjF,EAAM,EAAE,QAAU,GAAK,EAC5C,GACEA,EAAM,KAAK,IACb,EAAK,EAAI9B,EAAAA,SACP0C,EAAQ,KAAK,EACbmG,EAAK9B,EAAG,QAAUjF,EAAM,EAAE,QAAU,GAAK,EAC3C,GACFyF,EAAgBjB,EAAM,EAAI,EAC1B,MACF,CACA,GAAI,IAAS,KAAO,KAEhB,CAACa,GAAKA,EAAE,OAAS,CAAChE,EAAE,OAAO,CAC7B,IAAMJ,EAAQ+D,EAAM1C,EAAG4C,EAAG,CAAC,CAACG,GAAG,OAAS,CAAC,CAAChE,EAAE,KAAK,GAC7CJ,GAAS,CAACoE,GAAG,QAAOvD,EAASb,EAAQ,CAAE,QAAO,IAAG,GAAE,EAAI,IAAI,CACjE,CACF,EA6FE,WA3FiB,EAAW,EAAW,EAAyB,CAAC,IAAM,CACvE,GAAIR,EAAW,OACf,IAAMwF,EAAK5E,EAAE,IAAM,EACbgE,EAAI1E,EAAS,IAAIsF,CAAE,EACzBtF,EAAS,OAAOsF,CAAE,EAClB,IAAMe,EAAUpG,EAChB,GAAIoG,GAAS,OAAS,QAAS,CACzBrG,EAAS,KAAO,IAAG,EAAU,MACjC,MACF,CAEA,GADA,EAAU,KACN,CAAC0E,EAAG,OACR,GAAI2B,GAAS,OAAS,QAChB,IAAA3B,EAAE,MAAO,CACX,IAAMwB,EAAKvB,EAAOhD,EAAG4C,CAAC,EACtBhE,EAAW,EACP2F,GAAI/F,EAAK,OAAQ,CAAE,KAAMkG,EAAQ,KAAM,EAAGH,EAAG,EAAG,EAAGA,EAAG,CAAE,CAAC,EAC7D,MACF,OACK,GAAIG,GAAS,OAAS,OAAS3B,EAAE,MAAO,CAC7CnE,EAAW,EACX,MACF,CACA,GAAImE,EAAE,MAAO,CACPA,EAAE,OAAOnE,EAAW,EACxB,MACF,CAEA,IAAM+F,EAAM,KAAK,IAAI,EACrB,GACE5B,EAAE,OACF4B,EAAMpG,EAAQ,KAAOvB,GACrB,KAAK,MAAMgD,EAAIzB,EAAQ,EAAGqE,EAAIrE,EAAQ,CAAC,EAAI,IAC3CX,EACA,CACA,EAAU,CAAE,KAAM,EAAG,IAAG,GAAE,EAC1B2F,EAAU,EACV,MACF,CACA,EAAU,CAAE,KAAMoB,EAAK,IAAG,GAAE,EAC5B,IAAMzD,EAASsC,EAASxD,EAAG4C,CAAC,EAC5B,GAAI1B,EAAQ,CACNqB,EAAS,CAAC,EAAE,QAAQ,QAAQmB,EAAaxC,EAAO,EAAE,EACtD,MACF,CACA,IAAM0D,EAAMlC,EAAM1C,EAAG4C,EAAGG,EAAE,KAAK,EAC/B,GAAI6B,EAAK,CACH7B,EAAE,OAAOvD,EAAS,CAAE,MAAOoF,EAAK,IAAG,GAAE,CAAC,EAC1CpG,EAAK,QAASoG,CAAG,EACjB,MACF,CAEA,GADI7B,EAAE,OAAOvD,EAAS,IAAI,EACtBsD,EAAO9C,EAAG4C,CAAC,EAAG,CAChB,IAAM2B,EAAKvB,EAAOhD,EAAG4C,CAAC,EAClB2B,GAAI/F,EAAK,YAAa+F,CAAyB,CACrD,CACF,EAoCE,eAlCqB,EAAyB,CAAC,IAAM,CACrDlG,EAAS,OAAOU,EAAE,IAAM,CAAC,GACrBT,GAAS,OAAS,SAAWD,EAAS,KAAO,KAAG,EAAU,MAC9DO,EAAW,CACb,EA+BE,cAAe,CACT,CAACN,GAAWF,GAAOoB,EAAS,IAAI,CACtC,EACA,SACA,YACA,YAAe5C,EAASe,CAAI,EAC5B,QAAQ,EAAM,CACRQ,GACJgF,EAAgB,CAAE,EAAGjB,EAAK,GAAKvE,EAAK,EAAG,EAAGuE,EAAK,GAAKvE,EAAK,CAAE,EAAG,EAAK,CACrE,EACA,eACA,YAAa,CACPS,GAAOoB,EAAS,IAAI,CAC1B,EACA,aAAc,CACZ,IAAMuD,EAAIR,EAAS,CAAC,EAAE,OAAO,KAC7B,OAAOQ,EAAI,CAAE,GAAGA,CAAE,EAAI,IACxB,EACA,QAAQ,EAAG,EAAG,CACZ,IAAMJ,EAAKH,EAAO,EAClB,OAAOG,EAAK,CAAE,EAAGA,EAAG,MAAM3C,CAAC,EAAG,EAAG2C,EAAG,MAAMC,CAAC,CAAE,EAAI,IACnD,EACA,UAAU,EAAG,EAAG,CACd,IAAMD,EAAKH,EAAO,EAClB,OAAOG,EAAK,CAAE,EAAGA,EAAG,MAAM3C,CAAC,EAAG,EAAG2C,EAAG,MAAMC,CAAC,CAAE,EAAI,IACnD,EACA,GAAG,EAAM,EAAU,CACjB,IAAIiC,EAAMpH,EAAUgB,GAMpB,OALKoG,IACH,EAAM,IAAI,IACV,EAAuCpG,GAAQoG,GAEjDA,EAAI,IAAInG,CAAQ,MACH,CACXmG,EAAI,OAAOnG,CAAQ,CACrB,CACF,EACA,SAAU,CACR,EAAY,GACZL,EAAS,MAAM,EACf,IAAK,IAAMiE,KAAO,OAAO,KAAK7E,CAAS,EACrC,OAAQA,EAAsC6E,EAClD,CACF,CACF,EA6EMwC,GACJ,EACA,EACA,EACA,IACqB,CACrB,GAAI,CAACC,EAAQ,MAAO,CAAC,EAAGC,CAAK,EAC7B,GAAM,CAAC,EAAGnB,GAAKoB,EAAM,IAAMA,EAAM,GAAKA,EAAQ,CAACA,EAAM,GAAIA,EAAM,EAAE,EACjE,MAAO,CACL,KAAK,IAAI,EAAGpJ,EAAAA,WAAWmE,EAAGgF,EAAO,CAAC,EAAI,CAAC,EACvC,KAAK,IAAIA,EAAOnJ,EAAAA,WAAWmE,EAAGgF,EAAOnB,CAAC,EAAI,CAAC,CAC7C,CACF,EAEMqB,EAAQ,CACZ,QAAS,EACT,KAAM,EACN,IAAK,EACL,YAAa,EACb,KAAM,EACN,QAAS,CACX,EAQaC,GACX,EACA,EAAgC,CAAC,IACZ,CACrB,GAAM,CAAE,QAAO,OAAM,UAAWnH,EAC1B2E,EAAKvB,EAAO,OACZ,CAAE,QAASA,EACXgE,EAAUC,EAAO,SAAW,IAC5BC,EAAUD,EAAO,SAAW,IAC5BE,EAAS,KAAK,IAAI,EAAGF,EAAO,aAAe,CAAC,EAC5CG,EAAwB,CAAC,EACzBC,EAAS/H,EAAM,OAClB,OAAQ,GAAM,CAACkC,EAAE,QAAUA,EAAE,KAAK,MAAQ,CAAC,CAAC,CAC5C,MAAM,EAAG,IAAMsF,EAAM1D,EAAE,MAAQ0D,EAAMrB,EAAE,OAASrC,EAAE,MAAQqC,EAAE,KAAK,EACpE,IAAK,IAAMjE,KAAK6F,EAAQ,CACtB,GAAM,CAAE,IAAG,IAAG,QAAO,UAAW7F,EAAE,KAClC,GAAIA,EAAE,OAAS,QAAUA,EAAE,OAAS,OAAQ,CAC1C,GAAM,CAACyE,EAAOqB,GAAOZ,EAAa9E,EAAGgF,EAAOD,EAAQpH,EAAK,CAAC,EACpDoD,EAAMnB,EAAE,UAAYgD,EAGpB+C,EAAS7J,EAAAA,YAAYkE,EAAGe,EAAKsD,EAAOqB,EAAK9F,EAAE,KAAK,EAChDkC,EAASlC,EAAE,UACb9D,EAAAA,YAAYkE,EAAGJ,EAAE,UAAWyE,EAAOqB,EAAK9F,EAAE,KAAK,CAAC,CAAC,OACjD,KACAgG,EAAID,EAAO,OACXE,EAASF,EAAO,OAChBG,EAAUhE,EACd,GAAIiD,GAAUa,EAAK3C,EAAK,MAAQ,EAAKsC,EAAQ,CAC3C,GAAIzD,EAAQ,CAEV,IAAMiE,EAAIhK,EAAAA,eAAe8J,EAAQ,EAAGD,EAAI,GAAMjD,EAAG,MAAM9F,CAAC,EAAI0I,CAAM,EAC5DrD,EAAO,IAAI,aAAa6D,EAAE,OAAS,CAAC,EACpCC,EAAa,IAAI,aAAaD,EAAE,OAAS,CAAC,EAC5CE,EAAI,EACJC,EAAI,EACR,IAAK,IAAIjC,EAAI,EAAGA,EAAI8B,EAAE,OAAQ,IAAK,CACjC,IAAMI,EAAKJ,EAAE,OAAO9B,EAAI,GACxB,KAAOiC,EAAIN,EAAI,GAAKC,EAAOK,EAAI,GAAKC,GAAI,IACxC,EAAKF,EAAI,GAAKE,EACd,EAAKF,EAAI,EAAI,GAAKF,EAAE,OAAO9B,EAAI,EAAI,GACnC,EAAWgC,EAAI,GAAKE,EACpB,EAAWF,EAAI,EAAI,GAAKnE,EAAOoE,EAAI,EAAI,GACvC,GACF,CACA,EAAShE,EACT,EAAU8D,EACV,EAAIC,CACN,KAAO,CACL,IAAMF,EAAIhK,EAAAA,eAAe8J,EAAQ,EAAGD,EAAI,GAAMjD,EAAG,MAAM9F,CAAC,EAAI0I,CAAM,EAClE,EAASQ,EAAE,OACX,EAAIA,EAAE,MACR,CACF,CACA,IAAMK,EAAuB,CAAC,EACxBC,EAA6B,CAAC,EAChCC,EAAgB,CAAC,EACjBC,EAAsB,CAAC,EAC3B,IAAK,IAAItC,EAAI,EAAGA,EAAI2B,EAAG,IAAK,CAC1B,IAAMO,EAAKN,EAAO5B,EAAI,GAChBuC,EAAKX,EAAO5B,EAAI,EAAI,GACpBwC,EAAKX,EAAUA,EAAQ7B,EAAI,EAAI,GAAK,EAC1C,GACE,CAAC,OAAO,SAASkC,CAAE,GACnB,CAAC,OAAO,SAASK,CAAE,GACnB,CAAC,OAAO,SAASC,CAAE,EACnB,CACIH,EAAI,SACNF,EAAS,KAAKE,CAAG,EACjBD,EAAe,KAAKE,CAAS,GAE/B,EAAM,CAAC,EACP,EAAY,CAAC,EACb,QACF,CACAD,EAAI,KAAK3D,EAAG,MAAMwD,CAAE,EAAGxD,EAAG,MAAM6D,CAAE,CAAC,EAC/BV,GAASS,EAAU,KAAK5D,EAAG,MAAM8D,CAAE,CAAC,CAC1C,CACIH,EAAI,SACNF,EAAS,KAAKE,CAAG,EACjBD,EAAe,KAAKE,CAAS,GAE3B3G,EAAE,OAAS,QACb4F,EAAI,KAAK,CACP,KAAM,OACN,YAAa5F,EAAE,MACf,MAAOA,EAAE,SACT,QAASA,EAAE,QACX,SAAU+C,EAAG,MAAMjF,EAAM,QAAQ,EACjC,WACA,GAAIoI,EAAU,CAAE,QAASO,CAAe,EAAI,CAAC,CAC/C,CAAC,EAEHb,EAAI,KAAK,CACP,KAAM,OACN,YAAa5F,EAAE,MACf,MAAOA,EAAE,SACT,MAAOA,EAAE,OAAS,OAAS,KAAK,IAAIA,EAAE,UAAW,CAAC,EAAIA,EAAE,UACxD,UACF,CAAC,EACD,QACF,CACA,GAAIA,EAAE,OAAS,OAASA,EAAE,SAAWA,EAAE,OAAQ,CAC7C,GAAM,CAACyE,EAAOqB,GAAOZ,EAAa9E,EAAGgF,EAAOD,EAAQpH,EAAK,CAAC,EACpD+I,EAAO,KAAK,IAAI9G,EAAE,aAAe+C,EAAG,OAAQ,EAAG,EAC/CgE,EAAkB,CAAC,EACnBC,EAAmB,CAAC,EACpBC,EAAQnB,EAAMrB,EAAQiB,EACxBwB,EAAU,IACd,IAAK,IAAI7C,EAAII,EAAOJ,EAAIyB,EAAK,IAAK,CAChC,IAAMlE,EAAI5B,EAAE,QAAQqE,GACdJ,EAAIjE,EAAE,OAAOqE,GACnB,GAAI,CAAC,OAAO,SAASzC,CAAC,GAAK,CAAC,OAAO,SAASqC,CAAC,EAAG,SAChD,IAAMzB,EAAKO,EAAG,MAAM3C,EAAEiE,GAAKrE,EAAE,SAAS,EACtC,GAAIwC,EAAKsE,EAAOzD,EAAK,GAAKb,EAAKsE,EAAOzD,EAAK,EAAIA,EAAK,MAAO,SAC3D,IAAM8D,EAAKpE,EAAG,MAAMnB,CAAC,EACfwF,EAAKrE,EAAG,MAAMkB,CAAC,EACf9C,EAAM,KAAK,IAAIgG,EAAIC,CAAE,EACrBjD,EAAI,KAAK,IAAI,EAAG,KAAK,IAAIgD,EAAKC,CAAE,CAAC,EACjCC,EAAM,KAAK,MAAM7E,CAAE,EACzB,GAAIyE,GAASI,IAAQH,GAAWH,EAAM,OAAQ,CAE5C,IAAMV,EAAIU,EAAM,OAAS,EACnB7E,EAAS,KAAK,IAAI6E,EAAMV,EAAI,GAAKU,EAAMV,EAAI,GAAIlF,EAAMgD,CAAC,EAC5D,EAAMkC,EAAI,GAAK,KAAK,IAAIU,EAAMV,EAAI,GAAIlF,CAAG,EACzC,EAAMkF,EAAI,GAAKnE,EAAS6E,EAAMV,EAAI,GAClC,QACF,CACA,EAAUgB,EACVN,EAAM,KAAKvE,EAAKsE,EAAM3F,EAAK2F,EAAO,EAAG3C,CAAC,EACtC,IAAMmD,EAAKtH,EAAE,cAAcqE,GAC3B2C,EAAO,KAAKM,EAAKlL,EAAAA,MAAMkL,CAAE,EAAItH,EAAE,QAAQ,CACzC,CACA4F,EAAI,KAAK,CACP,KAAM,OACN,YAAa5F,EAAE,MACf,MAAOA,EAAE,SACT,QACA,GAAIA,EAAE,YAAc,CAAE,QAAO,EAAI,CAAC,EAClC,OAAQA,EAAE,MACZ,CAAC,EACD,QACF,CACA,GAAIA,EAAE,OAAS,cAAe,CAC5B,GAAM,CAACyE,EAAOqB,GAAOZ,EAAa9E,EAAGgF,EAAOD,EAAQpH,EAAK,CAAC,EACpD,CAAE,OAAM,OAAM,OAAQiC,EAAE,KACxB8G,EAAO,KAAK,IAAI9G,EAAE,aAAe+C,EAAG,OAAQ,CAAC,EAC7CwE,EAAKnL,EAAAA,MAAM4D,EAAE,OAAO,EACpBwH,EAAOpL,EAAAA,MAAM4D,EAAE,SAAS,EACxByH,EAAkB,CAAC,EACnBC,EAAmB,CAAC,EACpBC,EAAuB,CAAC,EACxBC,EAAuB,CAAC,EACxBC,EAAO,KAAK,IAAI,EAAG,KAAK,MAAM/B,EAAMrB,GAASiB,CAAO,CAAC,EAC3D,IAAK,IAAIrB,EAAII,EAAOJ,EAAIyB,EAAK,GAAK+B,EAAM,CACtC,IAAMC,EAAI9E,EAAEqB,GACNlF,EAAI4I,EAAOA,EAAK1D,GAAKyD,EAC3B,GAAI,CAAC,OAAO,SAASA,CAAC,GAAK,CAAC,OAAO,SAAS3I,CAAC,EAAG,SAChD,IAAMqD,EAAKO,EAAG,MAAM3C,EAAEiE,EAAE,EACxB,GAAI7B,EAAKsE,EAAOzD,EAAK,GAAKb,EAAKsE,EAAOzD,EAAK,EAAIA,EAAK,MAAO,SAC3D,IAAM2E,EAAQF,EAAI3I,EAAIqI,EAAOD,EACvBU,EAAKlF,EAAG,MAAMmF,EAAOA,EAAK7D,GAAK,KAAK,IAAIlF,EAAG2I,CAAC,CAAC,EAC7CK,EAAKpF,EAAG,MAAMqF,EAAMA,EAAI/D,GAAK,KAAK,IAAIlF,EAAG2I,CAAC,CAAC,EACjDL,EAAM,KAAKjF,EAAK,GAAK,KAAK,IAAIyF,EAAIE,CAAE,EAAG,EAAG,KAAK,IAAIA,EAAKF,CAAE,CAAC,EAC3DN,EAAW,KAAKK,CAAK,EACrB,IAAMb,EAAKpE,EAAG,MAAM5D,CAAC,EACfiI,EAAKrE,EAAG,MAAM+E,CAAC,EACrBJ,EAAO,KACLlF,EAAKsE,EACL,KAAK,IAAIK,EAAIC,CAAE,EACfN,EAAO,EACP,KAAK,IAAI,EAAG,KAAK,IAAIK,EAAKC,CAAE,CAAC,CAC/B,EACAQ,EAAW,KAAKI,CAAK,CACvB,CACApC,EAAI,KACF,CACE,KAAM,OACN,YAAa5F,EAAE,MACf,MAAOuH,EACP,MAAOE,EACP,OAAQE,CACV,EACA,CACE,KAAM,OACN,YAAa3H,EAAE,MACf,MAAOuH,EACP,MAAOG,EACP,OAAQE,EACR,OAAQ,CACV,CACF,EACA,QACF,CACA,GAAI5H,EAAE,OAAS,UAAW,CACxB,IAAMqI,EAAK,KAAK,IAAIrI,EAAE,SAAS,EAAI+C,EAAG,MAAM,EACtCuF,EAAK,KAAK,IAAItI,EAAE,SAAS,EAAI+C,EAAG,MAAM,EACtCgE,EAAkB,CAAC,EACnBC,EAAmB,CAAC,EACpBuB,EAAQ,IAAK,GAAKD,EAAK,GAC7B,IAAK,IAAIjE,EAAI,EAAGA,EAAIe,GAAS2B,EAAM,OAAS,EAAIrB,EAAU,EAAG,IAAK,CAChE,IAAMoC,EAAI9H,EAAE,aAAaqE,GACzB,GAAI,CAACyD,EAAG,SACR,IAAMtF,EAAKO,EAAG,MAAM3C,EAAEiE,EAAE,EAClBf,EAAKP,EAAG,MAAMC,EAAEqB,EAAE,EAEtB7B,EAAK6F,EAAKhF,EAAK,GACfb,EAAK6F,EAAKhF,EAAK,EAAIA,EAAK,OACxBC,EAAKgF,EAAKjF,EAAK,GACfC,EAAKgF,EAAKjF,EAAK,EAAIA,EAAK,SAG1B0D,EAAM,KACJvE,EAAK6F,EAAKE,EACVjF,EAAKgF,EAAKC,EACVF,EAAK,EAAIE,EAAQ,EACjBD,EAAK,EAAIC,EAAQ,CACnB,EACAvB,EAAO,KAAK5K,EAAAA,MAAMC,EAAAA,YAAYyL,CAAC,CAAC,CAAC,EACnC,CACAlC,EAAI,KAAK,CACP,KAAM,OACN,YAAa5F,EAAE,MACf,MAAOA,EAAE,SACT,QACA,SACA,OAAQA,EAAE,MACZ,CAAC,EACD,QACF,CAEA,IAAMwI,EAAiB,CAAC,EAClBxB,EAAmB,CAAC,EACpByB,EAAW,GAAc,CAC7B,IAAMX,EAAI9H,EAAE,cAAcqE,GAC1B,OAAOyD,EAAI1L,EAAAA,MAAM0L,CAAC,EAAI9H,EAAE,QAC1B,EACM0I,EAAoB,CAAC,EAC3B,IAAK,IAAIrE,EAAI,EAAGA,EAAIe,EAAO,IAAK,CAC9B,IAAMmB,EAAKnG,EAAEiE,GACPuC,EAAK5D,EAAEqB,GACb,GAAI,CAAC,OAAO,SAASkC,CAAE,GAAK,CAAC,OAAO,SAASK,CAAE,EAAG,SAClD,IAAM+B,EAAK5F,EAAG,MAAMwD,CAAE,EAChBqC,EAAK7F,EAAG,MAAM6D,CAAE,EAEpB+B,EAAKtF,EAAK,GACVsF,EAAKtF,EAAK,EAAIA,EAAK,OACnBuF,EAAKvF,EAAK,GACVuF,EAAKvF,EAAK,EAAIA,EAAK,QAGrBqF,EAAQ,KAAKrE,CAAC,CAChB,CACA,GAAIqE,EAAQ,OAASlD,EAAS,CAC5B,IAAMqD,EAAO,KAAK,IAAI,EAAGpD,EAAO,SAAWzF,EAAE,UAAY,EAAG,EACtD8I,EAAO,KAAK,KAAKzF,EAAK,MAAQwF,CAAI,EAAI,EACtCE,EAAQ,IAAI,IAClB,IAAK,IAAM1E,KAAKqE,EAAS,CACvB,IAAMlG,EAAK,KAAK,OAAOO,EAAG,MAAM3C,EAAEiE,EAAE,EAAIhB,EAAK,GAAKwF,CAAI,EAChDvF,EAAK,KAAK,OAAOP,EAAG,MAAMC,EAAEqB,EAAE,EAAIhB,EAAK,GAAKwF,CAAI,EACtDE,EAAM,IAAIzF,EAAKwF,EAAOtG,EAAI6B,CAAC,CAC7B,CACA,IAAK,GAAM,CAAC3B,EAAK,KAAMqG,EACrBP,EAAK,KACHnF,EAAK,GAAMX,EAAMoG,EAAQ,IAAOD,EAChCxF,EAAK,GAAK,KAAK,MAAMX,EAAMoG,CAAI,EAAI,IAAOD,EAC1CA,CACF,EACA7B,EAAO,KAAKyB,EAAQ,CAAC,CAAC,CAE1B,MACE,IAAK,IAAMpE,KAAKqE,EACdF,EAAK,KAAKzF,EAAG,MAAM3C,EAAEiE,EAAE,EAAGtB,EAAG,MAAMC,EAAEqB,EAAE,EAAG1I,EAAAA,QAAQqE,EAAGqE,CAAC,CAAC,EACvD2C,EAAO,KAAKyB,EAAQpE,CAAC,CAAC,EAG1BuB,EAAI,KAAK,CACP,KAAM,OACN,YAAa5F,EAAE,MACf,QAASA,EAAE,QACX,OACA,QACF,CAAC,CACH,CACA,OAAO4F,CACT"}
+{"version":3,"file":"controller.cjs","names":["createTheme","font","buildModel","clampRange","sameRange","resolveAnnotations","legendShape","tooltipContent","layoutChart","collectPointLabels","textBox","rectOf","placeLabels","crosshairAt","hoverMarks","dotSize","sameHover","hitTest","toData","zoomRange","createScales","panRange","toScreen","lowerBound","curvePoints","decimateMinMax","toCss","screenRect","unpackColor","require_color","require_curve","require_data","require_decimate","require_layout","require_model","require_overlay","require_scene","require_theme","require_viewport","copyView","v","TAP_SLOP","TOUCH_SLOP","DOUBLE_TAP_MS","LEGEND_ROW","createChartController","options","config","themeInput","theme","cache","hidden","listeners","model","view","zoomed","width","height","annotations","scene","sceneDirty","lastPlot","destroyed","hover","pointers","gesture","lastTap","emit","type","listener","event","invalidate","interaction","value","o","measure","text","size","weight","rebuild","base","minSpan","it","setHover","legendLayout","option","named","s","cfg","position","entries","x","row","w","legendHeight","tooltipLayout","tooltip","custom","result","content","lines","line","boxW","boxH","left","anchorX","top","anchorY","computeScene","legend","legendTop","layout","labels","occupied","labelHeight","a","r","pos","pointLabels","t","next","guide","horizontal","rect","key","getScene","scales","changed","hitAt","sc","y","touch","inPlot","p","dataAt","cx","plot","cy","setViewInternal","notify","zoomAt","at","factor","resetZoom","legendAt","e","toggleSeries","id","startPinch","b","paletteChanged","h","item","i","distance","midX","midY","start","from","to","current","now","hit","set","visibleRange","sorted","count","range","ORDER","toRects","along","out","k","scenePrimitives","maxDots","limits","maxBars","column","xLo","xHi","series","end","curved","bottom","n","points","bottoms","d","nextBottom","j","xv","band","segments","bottomSegments","lowerSegments","run","runBottom","runLower","flush","yv","bv","q","half","rects","colors","merge","lastCol","ya","yb","col","pc","boxPrimitives","up","down","wicks","bodies","wickColors","bodyColors","step","c","open","color","hi","high","lo","low","hw","hh","inset","dots","colorOf","visible","screen","cell","cols","owner","lw","boxes","boxColors","lineColors","dotColors","vertical","across","thick","m","q1","q3","before","outliers","prims"],"sources":["../../../../../../charts/src/engine/controller.ts"],"sourcesContent":["// createChartController: the platform-free chart. It owns the options, the\n// theme, the model, the visible range and the interactions (pointer / touch\n// gestures fed by the host) and describes what to draw (`getScene`). Hosts\n// only draw: createCanvasChart on any 2D context, the React Native charts\n// with views.\n\nimport { toCss, unpackColor } from \"./color\";\nimport { curvePoints } from \"./curve\";\nimport { lowerBound } from \"./data\";\nimport { decimateMinMax } from \"./decimate\";\nimport {\n  createScales,\n  screenRect,\n  toData,\n  toScreen,\n  type Rect,\n  type Scales,\n} from \"./layout\";\nimport {\n  buildModel,\n  type ChartModel,\n  type DataCache,\n  type SeriesModel,\n} from \"./model\";\nimport {\n  font,\n  placeLabels,\n  rectOf,\n  textBox,\n  type PointLabel,\n  type ResolvedAnnotation,\n} from \"./overlay\";\nimport {\n  collectPointLabels,\n  crosshairAt,\n  dotSize,\n  hitTest,\n  hoverMarks,\n  layoutChart,\n  legendShape,\n  resolveAnnotations,\n  sameHover,\n  tooltipContent,\n  type ChartLayout,\n  type HoverMark,\n  type TooltipContent,\n} from \"./scene\";\nimport { createTheme, type ChartTheme, type ChartThemeInput } from \"./theme\";\nimport type {\n  ChartEventMap,\n  ChartHoverEvent,\n  ChartHoverItem,\n  ChartOptions,\n  ChartPlotClickEvent,\n  ChartRect,\n  ChartView,\n} from \"./types\";\nimport {\n  clampRange,\n  panRange,\n  sameRange,\n  zoomRange,\n  type Range,\n} from \"./viewport\";\n\n/** Events of a controller (no renderer events: hosts draw themselves) */\nexport type ChartControllerEventMap = Omit<ChartEventMap, \"renderer\">;\n\nexport interface ChartControllerConfig {\n  options: ChartOptions;\n  /** Colors and fonts (Minerva variables); light defaults when omitted */\n  theme?: ChartThemeInput;\n  /** Width in pixels of `text` drawn with the CSS `font` */\n  measureText: (text: string, font: string) => number;\n  /** Called when the scene changed and must be drawn again */\n  onInvalidate?: () => void;\n}\n\nexport interface ChartLegendEntry {\n  id: string;\n  name: string;\n  /** CSS color */\n  color: string;\n  shape: \"dot\" | \"line\" | \"square\";\n  hidden: boolean;\n  /** Hit / draw box of the entry, pixels of the chart */\n  box: Rect;\n}\n\nexport interface ChartLegendLayout {\n  entries: ChartLegendEntry[];\n  position: \"top\" | \"bottom\";\n  /** Whether a tap toggles the series */\n  toggle: boolean;\n  /** Height taken by the legend */\n  height: number;\n}\n\nexport interface ChartTooltipLayout {\n  /** Default content (`text` is set instead when `tooltip.render` returns a string) */\n  content: TooltipContent;\n  /** Lines of a custom string tooltip */\n  text: string[] | null;\n  /** Box of the tooltip, pixels of the chart */\n  box: Rect;\n  /** Line height used to lay the box out */\n  lineHeight: number;\n  padding: number;\n}\n\nexport interface ChartHoverLayout {\n  event: ChartHoverEvent;\n  marks: HoverMark[];\n  /** X pixel of the vertical guide line (`null` when hidden) */\n  crosshairX: number | null;\n  /** Y pixel of the horizontal guide line of horizontal charts (`null` when hidden) */\n  crosshairY: number | null;\n  tooltip: ChartTooltipLayout | null;\n}\n\n/** Everything a host draws, in CSS pixels of the chart */\nexport interface ChartScene {\n  width: number;\n  height: number;\n  theme: ChartTheme;\n  model: ChartModel;\n  view: ChartView;\n  layout: ChartLayout;\n  annotations: ResolvedAnnotation[];\n  /** Labels of the dots that found a free slot */\n  pointLabels: { label: PointLabel; box: Rect }[];\n  legend: ChartLegendLayout | null;\n  hover: ChartHoverLayout | null;\n  /** Point being dragged (`interaction.dragPoints`) */\n  dragging: { x: number; y: number; color: string; size: number } | null;\n}\n\nexport interface ChartPointerOptions {\n  /** Pointer id (touch identifier); 0 by default */\n  id?: number;\n  /** Touch input: the tooltip follows the finger and stays after a tap */\n  touch?: boolean;\n}\n\nexport interface ChartController {\n  setOptions(options: ChartOptions): void;\n  setTheme(theme: ChartThemeInput | undefined): void;\n  /** Size of the chart in CSS pixels */\n  setSize(width: number, height: number): void;\n  /** What to draw (`null` until the size is known) */\n  getScene(): ChartScene | null;\n  pointerDown(x: number, y: number, options?: ChartPointerOptions): void;\n  pointerMove(x: number, y: number, options?: ChartPointerOptions): void;\n  pointerUp(x: number, y: number, options?: ChartPointerOptions): void;\n  pointerCancel(options?: ChartPointerOptions): void;\n  /** The mouse left the chart */\n  pointerLeave(): void;\n  /** Zooms around a pixel (factor < 1 zooms in) */\n  zoomAt(x: number, y: number, factor: number): void;\n  resetZoom(): void;\n  getView(): ChartView;\n  setView(view: Partial<ChartView>): void;\n  /** Shows / hides a series (like a legend click) */\n  toggleSeries(id: string): void;\n  /** Hides the tooltip */\n  clearHover(): void;\n  getPlotRect(): ChartRect | null;\n  toPixel(x: number, y: number): { x: number; y: number } | null;\n  fromPixel(x: number, y: number): { x: number; y: number } | null;\n  on<K extends keyof ChartControllerEventMap>(\n    type: K,\n    listener: (event: ChartControllerEventMap[K]) => void,\n  ): () => void;\n  destroy(): void;\n}\n\nconst copyView = (v: ChartView): ChartView => ({\n  x: [v.x[0], v.x[1]],\n  y: [v.y[0], v.y[1]],\n});\n\nconst TAP_SLOP = 6;\nconst TOUCH_SLOP = 10;\nconst DOUBLE_TAP_MS = 320;\nconst LEGEND_ROW = 20;\n\ninterface PointerState {\n  x: number;\n  y: number;\n  startX: number;\n  startY: number;\n  touch: boolean;\n  moved: boolean;\n}\n\nexport const createChartController = (\n  config: ChartControllerConfig,\n): ChartController => {\n  let options = config.options;\n  let themeInput = config.theme;\n  let theme = createTheme(themeInput, options.palette);\n  const cache: DataCache = new Map();\n  const hidden = new Set<string>();\n  const listeners: {\n    [K in keyof ChartControllerEventMap]?: Set<\n      (event: ChartControllerEventMap[K]) => void\n    >;\n  } = {};\n  let model: ChartModel;\n  let view: ChartView = { x: [0, 1], y: [0, 1] };\n  let zoomed = false;\n  let width = 0;\n  let height = 0;\n  let annotations: ResolvedAnnotation[] = [];\n  let scene: ChartScene | null = null;\n  let sceneDirty = true;\n  let lastPlot = \"\";\n  let destroyed = false;\n\n  let hover: { event: ChartHoverEvent; x: number; y: number } | null = null;\n  const pointers = new Map<number, PointerState>();\n  let gesture:\n    | { kind: \"pan\"; view: ChartView; x: number; y: number }\n    | {\n        kind: \"pinch\";\n        view: ChartView;\n        distance: number;\n        midX: number;\n        midY: number;\n      }\n    | { kind: \"point\"; item: ChartHoverItem; x: number; y: number }\n    | null = null;\n  let lastTap = { time: 0, x: 0, y: 0 };\n\n  const emit = <K extends keyof ChartControllerEventMap>(\n    type: K,\n    event: ChartControllerEventMap[K],\n  ) => {\n    listeners[type]?.forEach((listener) => listener(event));\n  };\n\n  const invalidate = () => {\n    sceneDirty = true;\n    if (!destroyed) config.onInvalidate?.();\n  };\n\n  const interaction = () => {\n    const value = options.interaction;\n    if (value === false) return null;\n    const o = typeof value === \"object\" ? value : {};\n    return {\n      pan: o.pan ?? true,\n      dragPoints: o.dragPoints ?? false,\n    };\n  };\n\n  const measure = (text: string, size = theme.fontSize, weight = 400) =>\n    config.measureText(text, font(theme, size, weight));\n\n  const rebuild = () => {\n    model = buildModel(options, theme, hidden, cache);\n    const { base, minSpan } = model;\n    if (!zoomed) {\n      view = copyView(base);\n    } else {\n      view = {\n        x: model.zoom.x ? clampRange(view.x, base.x, minSpan.x) : [...base.x],\n        y: model.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    annotations = resolveAnnotations(options.annotations, theme);\n    if (hover) {\n      const stillThere = hover.event.items.every(\n        (it) =>\n          model.series[it.seriesIndex] &&\n          !model.series[it.seriesIndex].hidden &&\n          it.index < model.series[it.seriesIndex].cols.count,\n      );\n      if (!stillThere) setHover(null);\n    }\n    invalidate();\n  };\n\n  // --------------------------------------------------------------- legend\n\n  const legendLayout = (): ChartLegendLayout | null => {\n    const option = options.legend;\n    const named = options.series.filter((s) => s.name).length;\n    const show = option === undefined ? named > 1 : !!option;\n    if (!show) return null;\n    const cfg = typeof option === \"object\" ? option : {};\n    const position = cfg.position === \"bottom\" ? \"bottom\" : \"top\";\n    const entries: ChartLegendEntry[] = [];\n    let x = 4;\n    let row = 0;\n    for (const s of model.series) {\n      const w = 14 + measure(s.name, 12) + 8;\n      if (x + w > width - 4 && x > 4) {\n        x = 4;\n        row++;\n      }\n      entries.push({\n        id: s.id,\n        name: s.name,\n        color: s.colorCss,\n        shape: legendShape(s.type),\n        hidden: s.hidden,\n        box: { x, y: row * LEGEND_ROW, width: w, height: LEGEND_ROW },\n      });\n      x += w + 10;\n    }\n    const legendHeight = (row + 1) * LEGEND_ROW + 6;\n    if (position === \"bottom\") {\n      for (const e of entries) e.box.y += height - legendHeight + 6;\n    }\n    return {\n      entries,\n      position,\n      toggle: cfg.toggle ?? true,\n      height: legendHeight,\n    };\n  };\n\n  // ---------------------------------------------------------------- scene\n\n  const tooltipLayout = (\n    event: ChartHoverEvent,\n    anchorX: number,\n    anchorY: number,\n  ): ChartTooltipLayout | null => {\n    const tooltip = options.tooltip;\n    if (tooltip === false) return null;\n    const custom = typeof tooltip === \"object\" ? tooltip.render : undefined;\n    let text: string[] | null = null;\n    if (custom) {\n      const result = custom(event);\n      if (result === null || result === \"\") return null;\n      if (typeof result === \"string\") text = result.split(\"\\n\");\n    }\n    const content = tooltipContent(\n      model,\n      event,\n      scene?.layout.yTicks ?? null,\n      scene?.layout.y2Ticks ?? null,\n    );\n    const lineHeight = 18;\n    const padding = 8;\n    let w = 0;\n    let lines: number;\n    if (text) {\n      for (const line of text) w = Math.max(w, measure(line, 12));\n      lines = text.length;\n    } else {\n      w = measure(content.title, 12, 600) + (content.titleColor ? 14 : 0);\n      for (const row of content.rows) {\n        w = Math.max(\n          w,\n          (row.color ? 14 : 0) +\n            measure(row.name, 12) +\n            16 +\n            measure(row.value, 12, 600),\n        );\n      }\n      lines = 1 + content.rows.length;\n    }\n    const boxW = Math.ceil(Math.max(w, 96) + padding * 2 + 4);\n    const boxH = lines * lineHeight + padding * 2;\n    let left = anchorX + 14;\n    if (left + boxW > width - 4) left = anchorX - 14 - boxW;\n    left = Math.max(4, Math.min(left, width - boxW - 4));\n    const top = Math.max(4, Math.min(anchorY - boxH / 2, height - boxH - 4));\n    return {\n      content,\n      text,\n      box: { x: left, y: top, width: boxW, height: boxH },\n      lineHeight,\n      padding,\n    };\n  };\n\n  const computeScene = (): ChartScene | null => {\n    if (width <= 0 || height <= 0) return null;\n    const legend = legendLayout();\n    const legendTop = legend?.position === \"top\" ? legend.height : 0;\n    const layout = layoutChart({\n      model,\n      view,\n      theme,\n      width,\n      height: height - (legend?.height ?? 0),\n      padding: options.padding,\n      top: legendTop,\n      measure: (text) => measure(text),\n    });\n    const labels = collectPointLabels(\n      model,\n      view,\n      layout.scales,\n      layout.yTicks,\n    );\n    const occupied: Rect[] = [];\n    const labelHeight = theme.fontSize + 4;\n    for (const a of annotations) {\n      if (a.type === \"text\" && a.text) {\n        occupied.push(\n          textBox(\n            a,\n            layout.scales,\n            measure(a.text, theme.fontSize, a.weight),\n            labelHeight,\n          ),\n        );\n        continue;\n      }\n      if (a.type !== \"rect\" || !a.label) continue;\n      // keep the dot labels off the area titles (drawForeground does the same)\n      const r = rectOf(a, layout.scales);\n      if (r.width <= 0 || r.height <= 0) continue;\n      const w = measure(a.label, theme.fontSize + 1, 600);\n      const pos = a.labelPosition;\n      occupied.push({\n        x: pos.endsWith(\"left\")\n          ? r.x + 10\n          : pos.endsWith(\"right\")\n            ? r.x + r.width - 10 - w\n            : r.x + (r.width - w) / 2,\n        y: pos.startsWith(\"top\")\n          ? r.y + 10\n          : pos.startsWith(\"bottom\")\n            ? r.y + r.height - 10 - labelHeight\n            : r.y + (r.height - labelHeight) / 2,\n        width: w,\n        height: labelHeight,\n      });\n    }\n    const pointLabels = placeLabels(\n      labels,\n      layout.plot,\n      (t) => measure(t),\n      labelHeight - 2,\n      occupied,\n    );\n    const next: ChartScene = {\n      width,\n      height,\n      theme,\n      model,\n      view: copyView(view),\n      layout,\n      annotations,\n      pointLabels,\n      legend,\n      hover: null,\n      dragging: null,\n    };\n    scene = next;\n    if (hover) {\n      const guide = crosshairAt(\n        model,\n        layout.scales,\n        hover.event,\n        options.crosshair,\n      );\n      const horizontal = layout.scales.horizontal;\n      next.hover = {\n        event: hover.event,\n        marks: hoverMarks(model, layout.scales, hover.event),\n        crosshairX: horizontal ? null : guide,\n        crosshairY: horizontal ? guide : null,\n        tooltip:\n          gesture?.kind === \"pan\" || gesture?.kind === \"point\"\n            ? null\n            : tooltipLayout(hover.event, hover.x, hover.y),\n      };\n    }\n    if (gesture?.kind === \"point\") {\n      const s = model.series[gesture.item.seriesIndex];\n      next.dragging = {\n        x: gesture.x,\n        y: gesture.y,\n        color: gesture.item.color,\n        size: (s ? dotSize(s, gesture.item.index) : 8) + 6,\n      };\n    }\n    const rect = layout.plot;\n    const key = `${rect.x},${rect.y},${rect.width},${rect.height}`;\n    if (key !== lastPlot) {\n      lastPlot = key;\n      emit(\"layout\", { ...rect });\n    }\n    return next;\n  };\n\n  const getScene = () => {\n    if (sceneDirty || !scene) {\n      sceneDirty = false;\n      scene = computeScene();\n    }\n    return scene;\n  };\n\n  // ---------------------------------------------------------- interaction\n\n  const scales = () => getScene()?.layout.scales ?? null;\n\n  const setHover = (\n    next: { event: ChartHoverEvent; x: number; y: number } | null,\n  ) => {\n    const changed = !sameHover(hover?.event ?? null, next?.event ?? null);\n    hover = next;\n    invalidate();\n    if (changed) emit(\"hover\", next ? next.event : null);\n  };\n\n  const hitAt = (x: number, y: number, touch: boolean) => {\n    const sc = scales();\n    return sc\n      ? hitTest(model, sc, scene?.layout.xTicks ?? null, x, y, touch ? 8 : 0)\n      : null;\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 toData(sc, cx, cy);\n  };\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    if (notify) emit(\"zoom\", copyView(view));\n    invalidate();\n  };\n\n  const zoomAt = (x: number, y: number, factor: number) => {\n    const sc = scales();\n    if (!sc || (!model.zoom.x && !model.zoom.y)) return;\n    const next = copyView(view);\n    const at = toData(sc, x, y);\n    if (model.zoom.x) next.x = zoomRange(view.x, at.x, factor);\n    if (model.zoom.y) next.y = zoomRange(view.y, at.y, factor);\n    setViewInternal(next, true);\n  };\n\n  const resetZoom = () => {\n    if (!zoomed) return;\n    setViewInternal(copyView(model.base), true);\n  };\n\n  const legendAt = (x: number, y: number) =>\n    getScene()?.legend?.entries.find(\n      (e) =>\n        x >= e.box.x &&\n        x <= e.box.x + e.box.width &&\n        y >= e.box.y &&\n        y <= e.box.y + e.box.height,\n    ) ?? null;\n\n  const toggleSeries = (id: string) => {\n    if (hidden.has(id)) hidden.delete(id);\n    else hidden.add(id);\n    rebuild();\n  };\n\n  const startPinch = () => {\n    const [a, b] = [...pointers.values()];\n    gesture = {\n      kind: \"pinch\",\n      view: copyView(view),\n      distance: Math.max(1, Math.hypot(a.x - b.x, a.y - b.y)),\n      midX: (a.x + b.x) / 2,\n      midY: (a.y + b.y) / 2,\n    };\n    setHover(null);\n  };\n\n  const pointerDown = (x: number, y: number, o: ChartPointerOptions = {}) => {\n    if (destroyed) return;\n    const id = o.id ?? 0;\n    const touch = !!o.touch;\n    pointers.set(id, { x, y, startX: x, startY: y, touch, moved: false });\n    const it = interaction();\n    if (pointers.size === 2) {\n      if (it && (model.zoom.x || model.zoom.y) && gesture?.kind !== \"point\")\n        startPinch();\n      return;\n    }\n    if (pointers.size > 2 || !it) {\n      if (!it && touch) {\n        const event = hitAt(x, y, true);\n        setHover(event ? { event, x, y } : null);\n      }\n      return;\n    }\n    if (it.dragPoints) {\n      const item = hitAt(x, y, touch)?.items.find(\n        (i) => model.series[i.seriesIndex].type === \"scatter\",\n      );\n      if (item) {\n        gesture = { kind: \"point\", item, x, y };\n        return;\n      }\n    }\n    if (zoomed && it.pan && inPlot(x, y)) {\n      gesture = { kind: \"pan\", view: copyView(view), x, y };\n      return;\n    }\n    gesture = null;\n    if (touch) {\n      const event = hitAt(x, y, true);\n      setHover(event ? { event, x, y } : null);\n    }\n  };\n\n  const pointerMove = (x: number, y: number, o: ChartPointerOptions = {}) => {\n    if (destroyed) return;\n    const id = o.id ?? 0;\n    const p = pointers.get(id);\n    if (p) {\n      p.x = x;\n      p.y = y;\n      if (\n        !p.moved &&\n        Math.hypot(x - p.startX, y - p.startY) >\n          (p.touch ? TOUCH_SLOP : TAP_SLOP)\n      )\n        p.moved = true;\n    }\n    if (gesture?.kind === \"pinch\" && pointers.size >= 2) {\n      const [a, b] = [...pointers.values()];\n      const distance = Math.max(1, Math.hypot(a.x - b.x, a.y - b.y));\n      const midX = (a.x + b.x) / 2;\n      const midY = (a.y + b.y) / 2;\n      const sc = scales();\n      if (!sc) return;\n      const start = createScales(\n        sc.plot,\n        gesture.view,\n        model.x.reverse,\n        model.y.reverse,\n        model.horizontal,\n      );\n      const factor = gesture.distance / distance;\n      const next = copyView(gesture.view);\n      const from = toData(start, gesture.midX, gesture.midY);\n      const to = toData(start, midX, midY);\n      // the data under the first midpoint follows the fingers\n      if (model.zoom.x) {\n        next.x = zoomRange(gesture.view.x, from.x, factor);\n        next.x = panRange(next.x, (from.x - to.x) * factor);\n      }\n      if (model.zoom.y) {\n        next.y = zoomRange(gesture.view.y, from.y, factor);\n        next.y = panRange(next.y, (from.y - to.y) * factor);\n      }\n      setViewInternal(next, true);\n      return;\n    }\n    if (gesture?.kind === \"point\" && p) {\n      if (!p.moved) return;\n      gesture.x = x;\n      gesture.y = y;\n      const at = dataAt(x, y);\n      invalidate();\n      if (at) emit(\"drag\", { item: gesture.item, x: at.x, y: at.y });\n      return;\n    }\n    if (gesture?.kind === \"pan\" && p) {\n      if (!p.moved) return;\n      const sc = scales();\n      if (!sc) return;\n      const next = copyView(gesture.view);\n      const from = toData(sc, gesture.x, gesture.y);\n      const to = toData(sc, x, y);\n      if (model.zoom.x) next.x = panRange(gesture.view.x, from.x - to.x);\n      if (model.zoom.y) next.y = panRange(gesture.view.y, from.y - to.y);\n      setViewInternal(next, true);\n      return;\n    }\n    if (pointers.size > 1) return;\n    // mouse hover, or a finger scrubbing along the data\n    if (!p || p.touch || !o.touch) {\n      const event = hitAt(x, y, !!p?.touch || !!o.touch);\n      if (event || !p?.touch) setHover(event ? { event, x, y } : null);\n    }\n  };\n\n  const pointerUp = (x: number, y: number, o: ChartPointerOptions = {}) => {\n    if (destroyed) return;\n    const id = o.id ?? 0;\n    const p = pointers.get(id);\n    pointers.delete(id);\n    const current = gesture;\n    if (current?.kind === \"pinch\") {\n      if (pointers.size < 2) gesture = null;\n      return;\n    }\n    gesture = null;\n    if (!p) return;\n    if (current?.kind === \"point\") {\n      if (p.moved) {\n        const at = dataAt(x, y);\n        invalidate();\n        if (at) emit(\"drop\", { item: current.item, x: at.x, y: at.y });\n        return;\n      }\n    } else if (current?.kind === \"pan\" && p.moved) {\n      invalidate();\n      return;\n    }\n    if (p.moved) {\n      if (p.touch) invalidate();\n      return;\n    }\n    // tap / click\n    const now = Date.now();\n    if (\n      p.touch &&\n      now - lastTap.time < DOUBLE_TAP_MS &&\n      Math.hypot(x - lastTap.x, y - lastTap.y) < 24 &&\n      zoomed\n    ) {\n      lastTap = { time: 0, x, y };\n      resetZoom();\n      return;\n    }\n    lastTap = { time: now, x, y };\n    const legend = legendAt(x, y);\n    if (legend) {\n      if (getScene()?.legend?.toggle) toggleSeries(legend.id);\n      return;\n    }\n    const hit = hitAt(x, y, p.touch);\n    if (hit) {\n      if (p.touch) setHover({ event: hit, x, y });\n      emit(\"click\", hit);\n      return;\n    }\n    if (p.touch) setHover(null);\n    if (inPlot(x, y)) {\n      const at = dataAt(x, y);\n      if (at) emit(\"plotClick\", at as ChartPlotClickEvent);\n    }\n  };\n\n  const pointerCancel = (o: ChartPointerOptions = {}) => {\n    pointers.delete(o.id ?? 0);\n    if (gesture?.kind === \"point\" || pointers.size < 2) gesture = null;\n    invalidate();\n  };\n\n  model = buildModel(options, theme, hidden, cache);\n  rebuild();\n\n  return {\n    setOptions(next) {\n      if (destroyed) return;\n      const paletteChanged =\n        (next.palette ?? []).join() !== (options.palette ?? []).join();\n      options = next;\n      if (paletteChanged) theme = createTheme(themeInput, options.palette);\n      rebuild();\n    },\n    setTheme(next) {\n      if (destroyed) return;\n      themeInput = next;\n      theme = createTheme(themeInput, options.palette);\n      rebuild();\n    },\n    setSize(w, h) {\n      if (w === width && h === height) return;\n      width = Math.max(0, w);\n      height = Math.max(0, h);\n      invalidate();\n    },\n    getScene,\n    pointerDown,\n    pointerMove,\n    pointerUp,\n    pointerCancel,\n    pointerLeave() {\n      if (!gesture && hover) setHover(null);\n    },\n    zoomAt,\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    toggleSeries,\n    clearHover() {\n      if (hover) setHover(null);\n    },\n    getPlotRect() {\n      const p = getScene()?.layout.plot;\n      return p ? { ...p } : null;\n    },\n    toPixel(x, y) {\n      const sc = scales();\n      return sc ? toScreen(sc, x, y) : null;\n    },\n    fromPixel(x, y) {\n      const sc = scales();\n      return sc ? toData(sc, x, y) : null;\n    },\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      destroyed = true;\n      pointers.clear();\n      for (const key of Object.keys(listeners))\n        delete (listeners as Record<string, unknown>)[key];\n    },\n  };\n};\n\n// ------------------------------------------------------------- primitives\n\n/** A polyline (pixels of the chart): interleaved x, y */\nexport interface ChartLinePrimitive {\n  kind: \"line\";\n  seriesIndex: number;\n  color: string;\n  width: number;\n  /** Runs of points without gaps */\n  segments: number[][];\n}\n\nexport interface ChartAreaPrimitive {\n  kind: \"area\";\n  seriesIndex: number;\n  color: string;\n  opacity: number;\n  /** Y pixel of the baseline (x pixel when `horizontal`) */\n  baseline: number;\n  segments: number[][];\n  /**\n   * Stacked and range areas: y pixel (x pixel when `horizontal`) of the\n   * bottom edge under every point of `segments`\n   */\n  bottoms?: number[][];\n  /** Horizontal charts: the area is filled toward the left edge (`baseline` / `bottoms` are x pixels) */\n  horizontal?: boolean;\n}\n\nexport interface ChartBarPrimitive {\n  kind: \"bars\";\n  seriesIndex: number;\n  color: string;\n  /** Interleaved x, y, width, height */\n  rects: number[];\n  /** CSS color of every rect (candlesticks, heatmap cells, colored bars); `color` otherwise */\n  colors?: string[];\n  /** Corner radius in pixels */\n  radius?: number;\n  /** Opacity of the fill (box plot boxes, translucent bars) */\n  opacity?: number;\n}\n\nexport interface ChartDotPrimitive {\n  kind: \"dots\";\n  seriesIndex: number;\n  opacity: number;\n  /** Interleaved x, y, diameter */\n  dots: number[];\n  /** CSS color of every dot */\n  colors: string[];\n}\n\nexport type ChartPrimitive =\n  | ChartLinePrimitive\n  | ChartAreaPrimitive\n  | ChartBarPrimitive\n  | ChartDotPrimitive;\n\nexport interface ChartPrimitiveOptions {\n  /**\n   * Upper bound of the dots drawn per series: above it the dots are merged\n   * into one per occupied cell of their size\n   * @default 4000\n   */\n  maxDots?: number;\n  /**\n   * Upper bound of the bars drawn per series: above it neighboring bars\n   * sharing a pixel column are merged\n   * @default 2000\n   */\n  maxBars?: number;\n  /**\n   * Width in pixels of the columns lines are decimated to (at most four\n   * points per column); larger values mean fewer shapes\n   * @default 1\n   */\n  columnWidth?: number;\n  /** Size of the cells dots are merged into (the dot size by default) */\n  dotCell?: number;\n}\n\nconst visibleRange = (\n  x: Float64Array,\n  count: number,\n  sorted: boolean,\n  range: Range,\n): [number, number] => {\n  if (!sorted) return [0, count];\n  const [a, b] = range[0] <= range[1] ? range : [range[1], range[0]];\n  return [\n    Math.max(0, lowerBound(x, count, a) - 1),\n    Math.min(count, lowerBound(x, count, b) + 1),\n  ];\n};\n\nconst ORDER = {\n  heatmap: 0,\n  area: 1,\n  bar: 2,\n  boxplot: 2,\n  candlestick: 3,\n  line: 4,\n  scatter: 5,\n} as const;\n\n/**\n * Rectangles collected along the axes (`x` along the x axis, `y` along the\n * value axis) and turned into screen rects\n */\nconst toRects = (sc: Scales, along: number[]): number[] => {\n  if (!sc.horizontal) return along;\n  const out = new Array<number>(along.length);\n  for (let k = 0; k < along.length; k += 4) {\n    out[k] = along[k + 1];\n    out[k + 1] = along[k];\n    out[k + 2] = along[k + 3];\n    out[k + 3] = along[k + 2];\n  }\n  return out;\n};\n\n/**\n * Data of a scene as simple shapes in pixels of the chart, for hosts\n * without a canvas (React Native views, SVG): lines are decimated to a few\n * points per pixel column and large point sets are merged per cell, so the\n * number of shapes stays bounded by the size of the chart.\n */\nexport const scenePrimitives = (\n  scene: ChartScene,\n  limits: ChartPrimitiveOptions = {},\n): ChartPrimitive[] => {\n  const { model, view, layout } = scene;\n  const sc = layout.scales;\n  const { plot } = layout;\n  const horizontal = sc.horizontal;\n  const maxDots = limits.maxDots ?? 4000;\n  const maxBars = limits.maxBars ?? 2000;\n  const column = Math.max(1, limits.columnWidth ?? 1);\n  // the x axis in pixels (along `xToPx`)\n  const xLo = horizontal ? plot.y : plot.x;\n  const xHi = xLo + (horizontal ? plot.height : plot.width);\n  const out: ChartPrimitive[] = [];\n  const series = model.series\n    .filter((s) => !s.hidden && s.cols.count > 0)\n    .sort((a, b) => ORDER[a.type] - ORDER[b.type] || a.index - b.index);\n  for (const s of series) {\n    const { x, y, count, sorted } = s.cols;\n    if (s.type === \"line\" || s.type === \"area\") {\n      const [start, end] = visibleRange(x, count, sorted, view.x);\n      const top = s.stackTop ?? y;\n      // curve first (in data space), then decimation; the stacked bottom\n      // edge follows the same sampling\n      const curved = curvePoints(x, top, start, end, s.curve);\n      const bottom = s.stackBase\n        ? curvePoints(x, s.stackBase, start, end, s.curve).points\n        : null;\n      let n = curved.length;\n      let points = curved.points;\n      let bottoms = bottom;\n      if (sorted && n > ((xHi - xLo) * 2) / column) {\n        if (bottom) {\n          // keep the bottoms aligned with the kept tops (same x)\n          const d = decimateMinMax(points, 0, n, (v) => sc.xToPx(v) / column);\n          const next = new Float64Array(d.length * 2);\n          const nextBottom = new Float64Array(d.length * 2);\n          let k = 0;\n          let j = 0;\n          for (let i = 0; i < d.length; i++) {\n            const xv = d.points[i * 2];\n            while (j < n - 1 && points[j * 2] < xv) j++;\n            next[k * 2] = xv;\n            next[k * 2 + 1] = d.points[i * 2 + 1];\n            nextBottom[k * 2] = xv;\n            nextBottom[k * 2 + 1] = bottom[j * 2 + 1];\n            k++;\n          }\n          points = next;\n          bottoms = nextBottom;\n          n = k;\n        } else {\n          const d = decimateMinMax(points, 0, n, (v) => sc.xToPx(v) / column);\n          points = d.points;\n          n = d.length;\n        }\n      }\n      // range areas: a line on the lower edge too\n      const band = s.type === \"area\" && !!s.cols.y0 && !!bottoms;\n      const segments: number[][] = [];\n      const bottomSegments: number[][] = [];\n      const lowerSegments: number[][] = [];\n      let run: number[] = [];\n      let runBottom: number[] = [];\n      let runLower: number[] = [];\n      const flush = () => {\n        if (run.length) {\n          segments.push(run);\n          bottomSegments.push(runBottom);\n          if (band) lowerSegments.push(runLower);\n        }\n        run = [];\n        runBottom = [];\n        runLower = [];\n      };\n      for (let i = 0; i < n; i++) {\n        const xv = points[i * 2];\n        const yv = points[i * 2 + 1];\n        const bv = bottoms ? bottoms[i * 2 + 1] : 0;\n        if (\n          !Number.isFinite(xv) ||\n          !Number.isFinite(yv) ||\n          !Number.isFinite(bv)\n        ) {\n          flush();\n          continue;\n        }\n        const p = toScreen(sc, xv, yv);\n        run.push(p.x, p.y);\n        if (bottoms) runBottom.push(sc.yToPx(bv));\n        if (band) {\n          const q = toScreen(sc, xv, bv);\n          runLower.push(q.x, q.y);\n        }\n      }\n      flush();\n      if (s.type === \"area\") {\n        out.push({\n          kind: \"area\",\n          seriesIndex: s.index,\n          color: s.colorCss,\n          opacity: s.opacity,\n          baseline: sc.yToPx(model.baseline),\n          segments,\n          ...(bottoms ? { bottoms: bottomSegments } : {}),\n          ...(horizontal ? { horizontal: true } : {}),\n        });\n      }\n      if (s.lineWidth > 0) {\n        const width =\n          s.type === \"area\" ? Math.min(s.lineWidth, 2) : s.lineWidth;\n        out.push({\n          kind: \"line\",\n          seriesIndex: s.index,\n          color: s.colorCss,\n          width,\n          segments,\n        });\n        if (band)\n          out.push({\n            kind: \"line\",\n            seriesIndex: s.index,\n            color: s.colorCss,\n            width,\n            segments: lowerSegments,\n          });\n      }\n      continue;\n    }\n    if (s.type === \"bar\" && s.barBase && s.barTop) {\n      const [start, end] = visibleRange(x, count, sorted, view.x);\n      const half = Math.max(s.barHalfWidth / Math.abs(sc.xPerPx), 0.5);\n      const rects: number[] = [];\n      const colors: string[] = [];\n      const merge = end - start > maxBars;\n      let lastCol = NaN;\n      for (let i = start; i < end; i++) {\n        const a = s.barBase[i];\n        const b = s.barTop[i];\n        if (!Number.isFinite(a) || !Number.isFinite(b)) continue;\n        const cx = sc.xToPx(x[i] + s.barOffset);\n        if (cx + half < xLo || cx - half > xHi) continue;\n        const ya = sc.yToPx(a);\n        const yb = sc.yToPx(b);\n        const top = Math.min(ya, yb);\n        const h = Math.max(1, Math.abs(ya - yb));\n        const col = Math.floor(cx);\n        if (merge && col === lastCol && rects.length) {\n          // widen the previous bar of the same pixel column along the values\n          const k = rects.length - 4;\n          const bottom = Math.max(rects[k + 1] + rects[k + 3], top + h);\n          rects[k + 1] = Math.min(rects[k + 1], top);\n          rects[k + 3] = bottom - rects[k + 1];\n          continue;\n        }\n        lastCol = col;\n        rects.push(cx - half, top, half * 2, h);\n        const pc = s.pointColors?.[i];\n        colors.push(pc ? toCss(pc) : s.colorCss);\n      }\n      out.push({\n        kind: \"bars\",\n        seriesIndex: s.index,\n        color: s.colorCss,\n        rects: toRects(sc, rects),\n        ...(s.pointColors ? { colors } : {}),\n        radius: s.radius,\n        ...(s.opacity < 1 ? { opacity: s.opacity } : {}),\n      });\n      continue;\n    }\n    if (s.type === \"boxplot\") {\n      out.push(...boxPrimitives(s, sc, view.x, xLo, xHi, maxBars));\n      continue;\n    }\n    if (s.type === \"candlestick\") {\n      const [start, end] = visibleRange(x, count, sorted, view.x);\n      const { open, high, low } = s.cols;\n      const half = Math.max(s.barHalfWidth / Math.abs(sc.xPerPx), 1);\n      const up = toCss(s.upColor);\n      const down = toCss(s.downColor);\n      const wicks: number[] = [];\n      const bodies: number[] = [];\n      const wickColors: string[] = [];\n      const bodyColors: string[] = [];\n      const step = Math.max(1, Math.ceil((end - start) / maxBars));\n      for (let i = start; i < end; i += step) {\n        const c = y[i];\n        const o = open ? open[i] : c;\n        if (!Number.isFinite(c) || !Number.isFinite(o)) continue;\n        const cx = sc.xToPx(x[i]);\n        if (cx + half < xLo || cx - half > xHi) continue;\n        const color = c < o ? down : up;\n        const hi = sc.yToPx(high ? high[i] : Math.max(o, c));\n        const lo = sc.yToPx(low ? low[i] : Math.min(o, c));\n        wicks.push(cx - 0.5, Math.min(hi, lo), 1, Math.abs(lo - hi));\n        wickColors.push(color);\n        const ya = sc.yToPx(o);\n        const yb = sc.yToPx(c);\n        bodies.push(\n          cx - half,\n          Math.min(ya, yb),\n          half * 2,\n          Math.max(1, Math.abs(ya - yb)),\n        );\n        bodyColors.push(color);\n      }\n      out.push(\n        {\n          kind: \"bars\",\n          seriesIndex: s.index,\n          color: up,\n          rects: toRects(sc, wicks),\n          colors: wickColors,\n        },\n        {\n          kind: \"bars\",\n          seriesIndex: s.index,\n          color: up,\n          rects: toRects(sc, bodies),\n          colors: bodyColors,\n          radius: 1,\n        },\n      );\n      continue;\n    }\n    if (s.type === \"heatmap\") {\n      const hw = Math.abs(s.cellHalf.x / sc.xPerPx);\n      const hh = Math.abs(s.cellHalf.y / sc.yPerPx);\n      const rects: number[] = [];\n      const colors: string[] = [];\n      const inset = hw > 3 && hh > 3 ? 1 : 0;\n      for (let i = 0; i < count && rects.length / 4 < maxBars * 4; i++) {\n        const c = s.cellColors?.[i];\n        if (!c) continue;\n        const r = screenRect(\n          sc,\n          sc.xToPx(x[i]) - hw,\n          sc.xToPx(x[i]) + hw,\n          sc.yToPx(y[i]) - hh,\n          sc.yToPx(y[i]) + hh,\n        );\n        if (\n          r.x + r.width < plot.x ||\n          r.x > plot.x + plot.width ||\n          r.y + r.height < plot.y ||\n          r.y > plot.y + plot.height\n        )\n          continue;\n        rects.push(\n          r.x + inset,\n          r.y + inset,\n          r.width - inset * 2,\n          r.height - inset * 2,\n        );\n        colors.push(toCss(unpackColor(c)));\n      }\n      out.push({\n        kind: \"bars\",\n        seriesIndex: s.index,\n        color: s.colorCss,\n        rects,\n        colors,\n        radius: s.radius,\n      });\n      continue;\n    }\n    // scatter\n    const dots: number[] = [];\n    const colors: string[] = [];\n    const colorOf = (i: number) => {\n      const c = s.pointColors?.[i];\n      return c ? toCss(c) : s.colorCss;\n    };\n    const visible: number[] = [];\n    const screen: number[] = [];\n    for (let i = 0; i < count; i++) {\n      const xv = x[i];\n      const yv = y[i];\n      if (!Number.isFinite(xv) || !Number.isFinite(yv)) continue;\n      const p = toScreen(sc, xv, yv);\n      if (\n        p.x < plot.x ||\n        p.x > plot.x + plot.width ||\n        p.y < plot.y ||\n        p.y > plot.y + plot.height\n      )\n        continue;\n      visible.push(i);\n      screen.push(p.x, p.y);\n    }\n    if (visible.length > maxDots) {\n      const cell = Math.max(2, limits.dotCell ?? s.pointSize * 0.8);\n      const cols = Math.ceil(plot.width / cell) + 1;\n      const owner = new Map<number, number>();\n      visible.forEach((i, k) => {\n        const cx = Math.floor((screen[k * 2] - plot.x) / cell);\n        const cy = Math.floor((screen[k * 2 + 1] - plot.y) / cell);\n        owner.set(cy * cols + cx, i);\n      });\n      for (const [key, i] of owner) {\n        dots.push(\n          plot.x + ((key % cols) + 0.5) * cell,\n          plot.y + (Math.floor(key / cols) + 0.5) * cell,\n          cell,\n        );\n        colors.push(colorOf(i));\n      }\n    } else {\n      visible.forEach((i, k) => {\n        dots.push(screen[k * 2], screen[k * 2 + 1], dotSize(s, i));\n        colors.push(colorOf(i));\n      });\n    }\n    out.push({\n      kind: \"dots\",\n      seriesIndex: s.index,\n      opacity: s.opacity,\n      dots,\n      colors,\n    });\n  }\n  return out;\n};\n\n/** Box plot shapes: translucent boxes, then whiskers, caps, edges and medians, then outliers */\nconst boxPrimitives = (\n  s: SeriesModel,\n  sc: Scales,\n  range: Range,\n  xLo: number,\n  xHi: number,\n  maxBars: number,\n): ChartPrimitive[] => {\n  const { x, y, count, sorted, high, low, q1, q3, outliers } = s.cols;\n  const [start, end] = visibleRange(x, count, sorted, range);\n  const half = Math.max(s.barHalfWidth / Math.abs(sc.xPerPx), 1);\n  const lw = Math.max(1, s.lineWidth);\n  const boxes: number[] = [];\n  const lines: number[] = [];\n  const boxColors: string[] = [];\n  const lineColors: string[] = [];\n  const dots: number[] = [];\n  const dotColors: string[] = [];\n  const step = Math.max(1, Math.ceil((end - start) / maxBars));\n  /** A line along the values (a whisker or a side) */\n  const vertical = (cx: number, a: number, b: number) => {\n    lines.push(cx - lw / 2, Math.min(a, b), lw, Math.abs(a - b));\n  };\n  /** A line across the box (an edge, a cap or the median) */\n  const across = (cx: number, h: number, at: number, thick = lw) => {\n    lines.push(cx - h, at - thick / 2, h * 2, thick);\n  };\n  for (let i = start; i < end; i += step) {\n    const m = y[i];\n    if (!Number.isFinite(m)) continue;\n    const cx = sc.xToPx(x[i] + s.barOffset);\n    if (cx + half < xLo || cx - half > xHi) continue;\n    const pc = s.pointColors?.[i];\n    const color = pc ? toCss(pc) : s.colorCss;\n    const lo = sc.yToPx(low && Number.isFinite(low[i]) ? low[i] : m);\n    const hi = sc.yToPx(high && Number.isFinite(high[i]) ? high[i] : m);\n    const a = sc.yToPx(q1 && Number.isFinite(q1[i]) ? q1[i] : m);\n    const b = sc.yToPx(q3 && Number.isFinite(q3[i]) ? q3[i] : m);\n    const before = lines.length;\n    boxes.push(cx - half, Math.min(a, b), half * 2, Math.abs(a - b));\n    boxColors.push(color);\n    vertical(cx, lo, a);\n    vertical(cx, b, hi);\n    vertical(cx - half, a, b);\n    vertical(cx + half, a, b);\n    across(cx, half / 2, lo);\n    across(cx, half / 2, hi);\n    across(cx, half, a);\n    across(cx, half, b);\n    across(cx, half, sc.yToPx(m), Math.max(2, lw * 1.6));\n    for (let k = before; k < lines.length; k += 4) lineColors.push(color);\n    const out = outliers?.[i];\n    if (out) {\n      for (const v of out) {\n        const p = sc.horizontal\n          ? { x: sc.yToPx(v), y: cx }\n          : { x: cx, y: sc.yToPx(v) };\n        dots.push(p.x, p.y, s.pointSize);\n        dotColors.push(color);\n      }\n    }\n  }\n  const prims: ChartPrimitive[] = [\n    {\n      kind: \"bars\",\n      seriesIndex: s.index,\n      color: s.colorCss,\n      rects: toRects(sc, boxes),\n      colors: boxColors,\n      opacity: s.opacity,\n    },\n    {\n      kind: \"bars\",\n      seriesIndex: s.index,\n      color: s.colorCss,\n      rects: toRects(sc, lines),\n      colors: lineColors,\n    },\n  ];\n  if (dots.length)\n    prims.push({\n      kind: \"dots\",\n      seriesIndex: s.index,\n      opacity: 0.85,\n      dots,\n      colors: dotColors,\n    });\n  return prims;\n};\n"],"mappings":"wQAgLA,IAAMuC,EAAY,IAA6B,CAC7C,EAAG,CAACC,EAAE,EAAE,GAAIA,EAAE,EAAE,EAAE,EAClB,EAAG,CAACA,EAAE,EAAE,GAAIA,EAAE,EAAE,EAAE,CACpB,GAEMC,EAAW,EACXC,EAAa,GACbC,EAAgB,IAChBC,EAAa,GAWNC,EACX,GACoB,CACpB,IAAIC,EAAUC,EAAO,QACjBC,EAAaD,EAAO,MACpBE,EAAQjD,EAAAA,YAAYgD,EAAYF,EAAQ,OAAO,EAC7CI,EAAmB,IAAI,IACvBC,EAAS,IAAI,IACbC,EAIF,CAAC,EACDC,EACAC,EAAkB,CAAE,EAAG,CAAC,EAAG,CAAC,EAAG,EAAG,CAAC,EAAG,CAAC,CAAE,EACzCC,EAAS,GACTC,EAAQ,EACRC,EAAS,EACTC,EAAoC,CAAC,EACrCC,EAA2B,KAC3BC,EAAa,GACbC,EAAW,GACXC,EAAY,GAEZC,EAAiE,KAC/DC,EAAW,IAAI,IACjBC,EAUO,KACPC,EAAU,CAAE,KAAM,EAAG,EAAG,EAAG,EAAG,CAAE,EAE9BC,GACJ,EACA,IACG,CACHf,EAAUgB,EAAK,EAAE,QAAS,GAAaC,EAASC,CAAK,CAAC,CACxD,EAEMC,MAAmB,CACvB,EAAa,GACRT,GAAWf,EAAO,eAAe,CACxC,EAEMyB,MAAoB,CACxB,IAAMC,EAAQ3B,EAAQ,YACtB,GAAI2B,IAAU,GAAO,OAAO,KAC5B,IAAMC,EAAI,OAAOD,GAAU,SAAWA,EAAQ,CAAC,EAC/C,MAAO,CACL,IAAKC,EAAE,KAAO,GACd,WAAYA,EAAE,YAAc,EAC9B,CACF,EAEMC,GAAW,EAAc,EAAO1B,EAAM,SAAU,EAAS,MAC7DF,EAAO,YAAY6B,EAAM3E,EAAAA,KAAKgD,EAAO4B,EAAMC,CAAM,CAAC,EAE9CC,MAAgB,CACpB,EAAQ7E,EAAAA,WAAW4C,EAASG,EAAOE,EAAQD,CAAK,EAChD,GAAM,CAAE,OAAM,WAAYG,EACrBE,GAGH,EAAO,CACL,EAAGF,EAAM,KAAK,EAAIlD,EAAAA,WAAWmD,EAAK,EAAG0B,EAAK,EAAGC,EAAQ,CAAC,EAAI,CAAC,GAAGD,EAAK,CAAC,EACpE,EAAG3B,EAAM,KAAK,EAAIlD,EAAAA,WAAWmD,EAAK,EAAG0B,EAAK,EAAGC,EAAQ,CAAC,EAAI,CAAC,GAAGD,EAAK,CAAC,CACtE,EACA,EAAS,CAAC5E,EAAAA,UAAUkD,EAAK,EAAG0B,EAAK,CAAC,GAAK,CAAC5E,EAAAA,UAAUkD,EAAK,EAAG0B,EAAK,CAAC,GANhE,EAAOzC,EAASyC,CAAI,EAQtB,EAAc3E,EAAAA,mBAAmByC,EAAQ,YAAaG,CAAK,EACvDc,IACiBA,EAAM,MAAM,MAAM,MAClC,GACCV,EAAM,OAAO6B,EAAG,cAChB,CAAC7B,EAAM,OAAO6B,EAAG,YAAY,CAAC,QAC9BA,EAAG,MAAQ7B,EAAM,OAAO6B,EAAG,YAAY,CAAC,KAAK,KAE5C,GAAYC,EAAS,IAAI,GAEhCZ,EAAW,CACb,EAIMa,MAA+C,CACnD,IAAMC,EAASvC,EAAQ,OACjBwC,EAAQxC,EAAQ,OAAO,OAAQ,GAAMyC,EAAE,IAAI,CAAC,CAAC,OAEnD,GAAI,EADSF,IAAW,IAAA,GAAYC,EAAQ,EAAMD,GACvC,OAAO,KAClB,IAAMG,EAAM,OAAOH,GAAW,SAAWA,EAAS,CAAC,EAC7CI,EAAWD,EAAI,WAAa,SAAW,SAAW,MAClDE,EAA8B,CAAC,EACjCC,EAAI,EACJC,EAAM,EACV,IAAK,IAAML,KAAKlC,EAAM,OAAQ,CAC5B,IAAMwC,EAAI,GAAKlB,EAAQY,EAAE,KAAM,EAAE,EAAI,EACjCI,EAAIE,EAAIrC,EAAQ,GAAKmC,EAAI,IAC3B,EAAI,EACJ,KAEFD,EAAQ,KAAK,CACX,GAAIH,EAAE,GACN,KAAMA,EAAE,KACR,MAAOA,EAAE,SACT,MAAOjF,EAAAA,YAAYiF,EAAE,IAAI,EACzB,OAAQA,EAAE,OACV,IAAK,CAAE,IAAG,EAAGK,EAAMhD,EAAY,MAAOiD,EAAG,OAAQjD,CAAW,CAC9D,CAAC,EACD,GAAKiD,EAAI,EACX,CACA,IAAMC,GAAgBF,EAAM,GAAKhD,EAAa,EAC9C,GAAI6C,IAAa,SACf,IAAK,IAAM,KAAKC,EAAS,EAAE,IAAI,GAAKjC,EAASqC,EAAe,EAE9D,MAAO,CACL,UACA,WACA,OAAQN,EAAI,QAAU,GACtB,OAAQM,CACV,CACF,EAIMC,GACJ,EACA,EACA,IAC8B,CAC9B,IAAMC,EAAUlD,EAAQ,QACxB,GAAIkD,IAAY,GAAO,OAAO,KAC9B,IAAMC,EAAS,OAAOD,GAAY,SAAWA,EAAQ,OAAS,IAAA,GAC1DpB,EAAwB,KAC5B,GAAIqB,EAAQ,CACV,IAAMC,EAASD,EAAO3B,CAAK,EAC3B,GAAI4B,IAAW,MAAQA,IAAW,GAAI,OAAO,KACzC,OAAOA,GAAW,WAAU,EAAOA,EAAO,MAAM;CAAI,EAC1D,CACA,IAAMC,EAAU5F,EAAAA,eACd8C,EACAiB,EACAX,GAAO,OAAO,QAAU,KACxBA,GAAO,OAAO,SAAW,IAC3B,EAGIkC,EAAI,EACJO,EACJ,GAAIxB,EAAM,CACR,IAAK,IAAMyB,KAAQzB,EAAM,EAAI,KAAK,IAAIiB,EAAGlB,EAAQ0B,EAAM,EAAE,CAAC,EAC1D,EAAQzB,EAAK,MACf,KAAO,CACL,EAAID,EAAQwB,EAAQ,MAAO,GAAI,GAAG,GAAKA,EAAQ,WAAa,GAAK,GACjE,IAAK,IAAMP,KAAOO,EAAQ,KACxB,EAAI,KAAK,IACPN,GACCD,EAAI,MAAQ,GAAK,GAChBjB,EAAQiB,EAAI,KAAM,EAAE,EACpB,GACAjB,EAAQiB,EAAI,MAAO,GAAI,GAAG,CAC9B,EAEF,EAAQ,EAAIO,EAAQ,KAAK,MAC3B,CACA,IAAMG,EAAO,KAAK,KAAK,KAAK,IAAIT,EAAG,EAAE,EAAI,GAAc,CAAC,EAClDU,EAAOH,EAAQ,GAAa,GAC9BI,EAAOC,EAAU,GACjBD,EAAOF,EAAO9C,EAAQ,IAAG,EAAOiD,EAAU,GAAKH,GACnD,EAAO,KAAK,IAAI,EAAG,KAAK,IAAIE,EAAMhD,EAAQ8C,EAAO,CAAC,CAAC,EACnD,IAAMI,EAAM,KAAK,IAAI,EAAG,KAAK,IAAIC,EAAUJ,EAAO,EAAG9C,EAAS8C,EAAO,CAAC,CAAC,EACvE,MAAO,CACL,UACA,OACA,IAAK,CAAE,EAAGC,EAAM,EAAGE,EAAK,MAAOJ,EAAM,OAAQC,CAAK,EAClD,cACA,SACF,CACF,EAEMK,MAAwC,CAC5C,GAAIpD,GAAS,GAAKC,GAAU,EAAG,OAAO,KACtC,IAAMoD,EAASzB,EAAa,EACtB0B,EAAYD,GAAQ,WAAa,MAAQA,EAAO,OAAS,EACzDE,EAASvG,EAAAA,YAAY,CACzB,QACA,OACA,QACA,QACA,OAAQiD,GAAUoD,GAAQ,QAAU,GACpC,QAAS/D,EAAQ,QACjB,IAAKgE,EACL,QAAU,GAASnC,EAAQC,CAAI,CACjC,CAAC,EACKoC,EAASvG,EAAAA,mBACb4C,EACAC,EACAyD,EAAO,OACPA,EAAO,MACT,EACME,EAAmB,CAAC,EACpBC,EAAcjE,EAAM,SAAW,EACrC,IAAK,IAAMkE,KAAKzD,EAAa,CAC3B,GAAIyD,EAAE,OAAS,QAAUA,EAAE,KAAM,CAC/BF,EAAS,KACPvG,EAAAA,QACEyG,EACAJ,EAAO,OACPpC,EAAQwC,EAAE,KAAMlE,EAAM,SAAUkE,EAAE,MAAM,EACxCD,CACF,CACF,EACA,QACF,CACA,GAAIC,EAAE,OAAS,QAAU,CAACA,EAAE,MAAO,SAEnC,IAAMC,EAAIzG,EAAAA,OAAOwG,EAAGJ,EAAO,MAAM,EACjC,GAAIK,EAAE,OAAS,GAAKA,EAAE,QAAU,EAAG,SACnC,IAAMvB,EAAIlB,EAAQwC,EAAE,MAAOlE,EAAM,SAAW,EAAG,GAAG,EAC5CoE,EAAMF,EAAE,cACdF,EAAS,KAAK,CACZ,EAAGI,EAAI,SAAS,MAAM,EAClBD,EAAE,EAAI,GACNC,EAAI,SAAS,OAAO,EAClBD,EAAE,EAAIA,EAAE,MAAQ,GAAKvB,EACrBuB,EAAE,GAAKA,EAAE,MAAQvB,GAAK,EAC5B,EAAGwB,EAAI,WAAW,KAAK,EACnBD,EAAE,EAAI,GACNC,EAAI,WAAW,QAAQ,EACrBD,EAAE,EAAIA,EAAE,OAAS,GAAKF,EACtBE,EAAE,GAAKA,EAAE,OAASF,GAAe,EACvC,MAAOrB,EACP,OAAQqB,CACV,CAAC,CACH,CACA,IAAMI,EAAc1G,EAAAA,YAClBoG,EACAD,EAAO,KACN,GAAMpC,EAAQ4C,CAAC,EAChBL,EAAc,EACdD,CACF,EACMO,EAAmB,CACvB,QACA,SACA,QACA,QACA,KAAMjF,EAASe,CAAI,EACnB,SACA,cACA,cACA,SACA,MAAO,KACP,SAAU,IACZ,EAEA,GADA,EAAQkE,EACJzD,EAAO,CACT,IAAM0D,EAAQ5G,EAAAA,YACZwC,EACA0D,EAAO,OACPhD,EAAM,MACNjB,EAAQ,SACV,EACM4E,EAAaX,EAAO,OAAO,WACjC,EAAK,MAAQ,CACX,MAAOhD,EAAM,MACb,MAAOjD,EAAAA,WAAWuC,EAAO0D,EAAO,OAAQhD,EAAM,KAAK,EACnD,WAAY2D,EAAa,KAAOD,EAChC,WAAYC,EAAaD,EAAQ,KACjC,QACExD,GAAS,OAAS,OAASA,GAAS,OAAS,QACzC,KACA8B,EAAchC,EAAM,MAAOA,EAAM,EAAGA,EAAM,CAAC,CACnD,CACF,CACA,GAAIE,GAAS,OAAS,QAAS,CAC7B,IAAMsB,EAAIlC,EAAM,OAAOY,EAAQ,KAAK,aACpC,EAAK,SAAW,CACd,EAAGA,EAAQ,EACX,EAAGA,EAAQ,EACX,MAAOA,EAAQ,KAAK,MACpB,MAAOsB,EAAIxE,EAAAA,QAAQwE,EAAGtB,EAAQ,KAAK,KAAK,EAAI,GAAK,CACnD,CACF,CACA,IAAM0D,EAAOZ,EAAO,KACda,EAAM,GAAGD,EAAK,EAAE,GAAGA,EAAK,EAAE,GAAGA,EAAK,MAAM,GAAGA,EAAK,SAKtD,OAJIC,IAAQ/D,IACV,EAAW+D,EACXzD,EAAK,SAAU,CAAE,GAAGwD,CAAK,CAAC,GAErBH,CACT,EAEMK,QACAjE,GAAc,CAACD,KACjB,EAAa,GACb,EAAQiD,EAAa,GAEhBjD,GAKHmE,MAAeD,EAAS,CAAC,EAAE,OAAO,QAAU,KAE5C1C,EACJ,GACG,CACH,IAAM4C,EAAU,CAAC/G,EAAAA,UAAU+C,GAAO,OAAS,KAAMyD,GAAM,OAAS,IAAI,EACpE,EAAQA,EACRjD,EAAW,EACPwD,GAAS5D,EAAK,QAASqD,EAAOA,EAAK,MAAQ,IAAI,CACrD,EAEMQ,GAAS,EAAW,EAAW,IAAmB,CACtD,IAAMC,EAAKH,EAAO,EAClB,OAAOG,EACHhH,EAAAA,QAAQoC,EAAO4E,EAAItE,GAAO,OAAO,QAAU,KAAMgC,EAAGuC,EAAGC,EAAQ,EAAI,CAAC,EACpE,IACN,EAEMC,GAAU,EAAW,IAAc,CACvC,IAAMC,EAAIP,EAAO,CAAC,EAAE,KACpB,MACE,CAAC,CAACO,GAAK1C,GAAK0C,EAAE,GAAK1C,GAAK0C,EAAE,EAAIA,EAAE,OAASH,GAAKG,EAAE,GAAKH,GAAKG,EAAE,EAAIA,EAAE,MAEtE,EAEMC,GAAU,EAAW,IAAc,CACvC,IAAML,EAAKH,EAAO,EAClB,GAAI,CAACG,EAAI,OAAO,KAChB,GAAM,CAAE,QAASA,EACXM,EAAK,KAAK,IAAIC,EAAK,EAAG,KAAK,IAAIA,EAAK,EAAIA,EAAK,MAAO7C,CAAC,CAAC,EACtD8C,EAAK,KAAK,IAAID,EAAK,EAAG,KAAK,IAAIA,EAAK,EAAIA,EAAK,OAAQN,CAAC,CAAC,EAC7D,OAAOhH,EAAAA,OAAO+G,EAAIM,EAAIE,CAAE,CAC1B,EAEMC,GAAmB,EAAiB,IAAoB,CAC5D,GAAM,CAAE,OAAM,WAAYrF,EAC1B,EAAO,CACL,EAAGlD,EAAAA,WAAWqH,EAAK,EAAGxC,EAAK,EAAGC,EAAQ,CAAC,EACvC,EAAG9E,EAAAA,WAAWqH,EAAK,EAAGxC,EAAK,EAAGC,EAAQ,CAAC,CACzC,EACA,EAAS,CAAC7E,EAAAA,UAAUkD,EAAK,EAAG0B,EAAK,CAAC,GAAK,CAAC5E,EAAAA,UAAUkD,EAAK,EAAG0B,EAAK,CAAC,EAC5D2D,GAAQxE,EAAK,OAAQ5B,EAASe,CAAI,CAAC,EACvCiB,EAAW,CACb,EAEMqE,GAAU,EAAW,EAAW,IAAmB,CACvD,IAAMX,EAAKH,EAAO,EAClB,GAAI,CAACG,GAAO,CAAC5E,EAAM,KAAK,GAAK,CAACA,EAAM,KAAK,EAAI,OAC7C,IAAMmE,EAAOjF,EAASe,CAAI,EACpBuF,EAAK3H,EAAAA,OAAO+G,EAAItC,EAAGuC,CAAC,EACtB7E,EAAM,KAAK,IAAG,EAAK,EAAIlC,EAAAA,UAAUmC,EAAK,EAAGuF,EAAG,EAAGC,CAAM,GACrDzF,EAAM,KAAK,IAAG,EAAK,EAAIlC,EAAAA,UAAUmC,EAAK,EAAGuF,EAAG,EAAGC,CAAM,GACzDJ,EAAgBlB,EAAM,EAAI,CAC5B,EAEMuB,MAAkB,CACjBxF,GACLmF,EAAgBnG,EAASc,EAAM,IAAI,EAAG,EAAI,CAC5C,EAEM2F,GAAY,EAAW,IAC3BnB,EAAS,CAAC,EAAE,QAAQ,QAAQ,KACzB,GACClC,GAAKsD,EAAE,IAAI,GACXtD,GAAKsD,EAAE,IAAI,EAAIA,EAAE,IAAI,OACrBf,GAAKe,EAAE,IAAI,GACXf,GAAKe,EAAE,IAAI,EAAIA,EAAE,IAAI,MACzB,GAAK,KAEDC,EAAgB,GAAe,CAC/B/F,EAAO,IAAIgG,CAAE,EAAGhG,EAAO,OAAOgG,CAAE,EAC/BhG,EAAO,IAAIgG,CAAE,EAClBpE,EAAQ,CACV,EAEMqE,MAAmB,CACvB,GAAM,CAACjC,EAAGkC,GAAK,CAAC,GAAGrF,EAAS,OAAO,CAAC,EACpC,EAAU,CACR,KAAM,QACN,KAAMzB,EAASe,CAAI,EACnB,SAAU,KAAK,IAAI,EAAG,KAAK,MAAM6D,EAAE,EAAIkC,EAAE,EAAGlC,EAAE,EAAIkC,EAAE,CAAC,CAAC,EACtD,MAAOlC,EAAE,EAAIkC,EAAE,GAAK,EACpB,MAAOlC,EAAE,EAAIkC,EAAE,GAAK,CACtB,EACAlE,EAAS,IAAI,CACf,EAoLA,MAHA,GAAQjF,EAAAA,WAAW4C,EAASG,EAAOE,EAAQD,CAAK,EAChD6B,EAAQ,EAED,CACL,WAAW,EAAM,CACf,GAAIjB,EAAW,OACf,IAAMwF,GACH9B,EAAK,SAAW,CAAC,EAAA,CAAG,KAAK,KAAO1E,EAAQ,SAAW,CAAC,EAAA,CAAG,KAAK,EAC/D,EAAU0E,EACN8B,IAAgB,EAAQtJ,EAAAA,YAAYgD,EAAYF,EAAQ,OAAO,GACnEiC,EAAQ,CACV,EACA,SAAS,EAAM,CACTjB,IACJ,EAAa0D,EACb,EAAQxH,EAAAA,YAAYgD,EAAYF,EAAQ,OAAO,EAC/CiC,EAAQ,EACV,EACA,QAAQ,EAAG,EAAG,EACRc,IAAMrC,GAAS+F,IAAM9F,KACzB,EAAQ,KAAK,IAAI,EAAGoC,CAAC,EACrB,EAAS,KAAK,IAAI,EAAG0D,CAAC,EACtBhF,EAAW,EACb,EACA,WACA,aAxMmB,EAAW,EAAW,EAAyB,CAAC,IAAM,CACzE,GAAIT,EAAW,OACf,IAAMqF,EAAKzE,EAAE,IAAM,EACbyD,EAAQ,CAAC,CAACzD,EAAE,MAClBV,EAAS,IAAImF,EAAI,CAAE,IAAG,IAAG,OAAQxD,EAAG,OAAQuC,EAAG,QAAO,MAAO,EAAM,CAAC,EACpE,IAAMhD,EAAKV,EAAY,EACvB,GAAIR,EAAS,OAAS,EAAG,CACnBkB,IAAO7B,EAAM,KAAK,GAAKA,EAAM,KAAK,IAAMY,GAAS,OAAS,SAC5DmF,EAAW,EACb,MACF,CACA,GAAIpF,EAAS,KAAO,GAAK,CAACkB,EAAI,CAC5B,GAAI,CAACA,GAAMiD,EAAO,CAChB,IAAM7D,EAAQ0D,EAAMrC,EAAGuC,EAAG,EAAI,EAC9B/C,EAASb,EAAQ,CAAE,QAAO,IAAG,GAAE,EAAI,IAAI,CACzC,CACA,MACF,CACA,GAAIY,EAAG,WAAY,CACjB,IAAMsE,EAAOxB,EAAMrC,EAAGuC,EAAGC,CAAK,CAAC,EAAE,MAAM,KACpC,GAAM9E,EAAM,OAAOoG,EAAE,YAAY,CAAC,OAAS,SAC9C,EACA,GAAID,EAAM,CACR,EAAU,CAAE,KAAM,QAAS,OAAM,IAAG,GAAE,EACtC,MACF,CACF,CACA,GAAIjG,GAAU2B,EAAG,KAAOkD,EAAOzC,EAAGuC,CAAC,EAAG,CACpC,EAAU,CAAE,KAAM,MAAO,KAAM3F,EAASe,CAAI,EAAG,IAAG,GAAE,EACpD,MACF,CAEA,GADA,EAAU,KACN6E,EAAO,CACT,IAAM7D,EAAQ0D,EAAMrC,EAAGuC,EAAG,EAAI,EAC9B/C,EAASb,EAAQ,CAAE,QAAO,IAAG,GAAE,EAAI,IAAI,CACzC,CACF,EAqKE,aAnKmB,EAAW,EAAW,EAAyB,CAAC,IAAM,CACzE,GAAIR,EAAW,OACf,IAAMqF,EAAKzE,EAAE,IAAM,EACb2D,EAAIrE,EAAS,IAAImF,CAAE,EAWzB,GAVId,IACF,EAAE,EAAI1C,EACN,EAAE,EAAIuC,EAEJ,CAACG,EAAE,OACH,KAAK,MAAM1C,EAAI0C,EAAE,OAAQH,EAAIG,EAAE,MAAM,GAClCA,EAAE,MAAQ3F,EAAaD,KAE1B,EAAE,MAAQ,KAEVwB,GAAS,OAAS,SAAWD,EAAS,MAAQ,EAAG,CACnD,GAAM,CAACmD,EAAGkC,GAAK,CAAC,GAAGrF,EAAS,OAAO,CAAC,EAC9B0F,EAAW,KAAK,IAAI,EAAG,KAAK,MAAMvC,EAAE,EAAIkC,EAAE,EAAGlC,EAAE,EAAIkC,EAAE,CAAC,CAAC,EACvDM,GAAQxC,EAAE,EAAIkC,EAAE,GAAK,EACrBO,GAAQzC,EAAE,EAAIkC,EAAE,GAAK,EACrBpB,EAAKH,EAAO,EAClB,GAAI,CAACG,EAAI,OACT,IAAM4B,EAAQzI,EAAAA,aACZ6G,EAAG,KACHhE,EAAQ,KACRZ,EAAM,EAAE,QACRA,EAAM,EAAE,QACRA,EAAM,UACR,EACMyF,EAAS7E,EAAQ,SAAWyF,EAC5BlC,EAAOjF,EAAS0B,EAAQ,IAAI,EAC5B6F,EAAO5I,EAAAA,OAAO2I,EAAO5F,EAAQ,KAAMA,EAAQ,IAAI,EAC/C8F,EAAK7I,EAAAA,OAAO2I,EAAOF,EAAMC,CAAI,EAE/BvG,EAAM,KAAK,IACb,EAAK,EAAIlC,EAAAA,UAAU8C,EAAQ,KAAK,EAAG6F,EAAK,EAAGhB,CAAM,EACjD,EAAK,EAAIzH,EAAAA,SAASmG,EAAK,GAAIsC,EAAK,EAAIC,EAAG,GAAKjB,CAAM,GAEhDzF,EAAM,KAAK,IACb,EAAK,EAAIlC,EAAAA,UAAU8C,EAAQ,KAAK,EAAG6F,EAAK,EAAGhB,CAAM,EACjD,EAAK,EAAIzH,EAAAA,SAASmG,EAAK,GAAIsC,EAAK,EAAIC,EAAG,GAAKjB,CAAM,GAEpDJ,EAAgBlB,EAAM,EAAI,EAC1B,MACF,CACA,GAAIvD,GAAS,OAAS,SAAWoE,EAAG,CAClC,GAAI,CAACA,EAAE,MAAO,OACd,EAAQ,EAAI1C,EACZ,EAAQ,EAAIuC,EACZ,IAAMW,EAAKP,EAAO3C,EAAGuC,CAAC,EACtB3D,EAAW,EACPsE,GAAI1E,EAAK,OAAQ,CAAE,KAAMF,EAAQ,KAAM,EAAG4E,EAAG,EAAG,EAAGA,EAAG,CAAE,CAAC,EAC7D,MACF,CACA,GAAI5E,GAAS,OAAS,OAASoE,EAAG,CAChC,GAAI,CAACA,EAAE,MAAO,OACd,IAAMJ,EAAKH,EAAO,EAClB,GAAI,CAACG,EAAI,OACT,IAAMT,EAAOjF,EAAS0B,EAAQ,IAAI,EAC5B6F,EAAO5I,EAAAA,OAAO+G,EAAIhE,EAAQ,EAAGA,EAAQ,CAAC,EACtC8F,EAAK7I,EAAAA,OAAO+G,EAAItC,EAAGuC,CAAC,EACtB7E,EAAM,KAAK,IAAG,EAAK,EAAIhC,EAAAA,SAAS4C,EAAQ,KAAK,EAAG6F,EAAK,EAAIC,EAAG,CAAC,GAC7D1G,EAAM,KAAK,IAAG,EAAK,EAAIhC,EAAAA,SAAS4C,EAAQ,KAAK,EAAG6F,EAAK,EAAIC,EAAG,CAAC,GACjErB,EAAgBlB,EAAM,EAAI,EAC1B,MACF,CACA,GAAI,IAAS,KAAO,KAEhB,CAACa,GAAKA,EAAE,OAAS,CAAC3D,EAAE,OAAO,CAC7B,IAAMJ,EAAQ0D,EAAMrC,EAAGuC,EAAG,CAAC,CAACG,GAAG,OAAS,CAAC,CAAC3D,EAAE,KAAK,GAC7CJ,GAAS,CAAC+D,GAAG,QAAOlD,EAASb,EAAQ,CAAE,QAAO,IAAG,GAAE,EAAI,IAAI,CACjE,CACF,EA6FE,WA3FiB,EAAW,EAAW,EAAyB,CAAC,IAAM,CACvE,GAAIR,EAAW,OACf,IAAMqF,EAAKzE,EAAE,IAAM,EACb2D,EAAIrE,EAAS,IAAImF,CAAE,EACzBnF,EAAS,OAAOmF,CAAE,EAClB,IAAMa,EAAU/F,EAChB,GAAI+F,GAAS,OAAS,QAAS,CACzBhG,EAAS,KAAO,IAAG,EAAU,MACjC,MACF,CAEA,GADA,EAAU,KACN,CAACqE,EAAG,OACR,GAAI2B,GAAS,OAAS,QAChB,IAAA3B,EAAE,MAAO,CACX,IAAMQ,EAAKP,EAAO3C,EAAGuC,CAAC,EACtB3D,EAAW,EACPsE,GAAI1E,EAAK,OAAQ,CAAE,KAAM6F,EAAQ,KAAM,EAAGnB,EAAG,EAAG,EAAGA,EAAG,CAAE,CAAC,EAC7D,MACF,OACK,GAAImB,GAAS,OAAS,OAAS3B,EAAE,MAAO,CAC7C9D,EAAW,EACX,MACF,CACA,GAAI8D,EAAE,MAAO,CACPA,EAAE,OAAO9D,EAAW,EACxB,MACF,CAEA,IAAM0F,EAAM,KAAK,IAAI,EACrB,GACE5B,EAAE,OACF4B,EAAM/F,EAAQ,KAAOvB,GACrB,KAAK,MAAMgD,EAAIzB,EAAQ,EAAGgE,EAAIhE,EAAQ,CAAC,EAAI,IAC3CX,EACA,CACA,EAAU,CAAE,KAAM,EAAG,IAAG,GAAE,EAC1BwF,EAAU,EACV,MACF,CACA,EAAU,CAAE,KAAMkB,EAAK,IAAG,GAAE,EAC5B,IAAMpD,EAASmC,EAASrD,EAAGuC,CAAC,EAC5B,GAAIrB,EAAQ,CACNgB,EAAS,CAAC,EAAE,QAAQ,QAAQqB,EAAarC,EAAO,EAAE,EACtD,MACF,CACA,IAAMqD,EAAMlC,EAAMrC,EAAGuC,EAAGG,EAAE,KAAK,EAC/B,GAAI6B,EAAK,CACH7B,EAAE,OAAOlD,EAAS,CAAE,MAAO+E,EAAK,IAAG,GAAE,CAAC,EAC1C/F,EAAK,QAAS+F,CAAG,EACjB,MACF,CAEA,GADI7B,EAAE,OAAOlD,EAAS,IAAI,EACtBiD,EAAOzC,EAAGuC,CAAC,EAAG,CAChB,IAAMW,EAAKP,EAAO3C,EAAGuC,CAAC,EAClBW,GAAI1E,EAAK,YAAa0E,CAAyB,CACrD,CACF,EAoCE,eAlCqB,EAAyB,CAAC,IAAM,CACrD7E,EAAS,OAAOU,EAAE,IAAM,CAAC,GACrBT,GAAS,OAAS,SAAWD,EAAS,KAAO,KAAG,EAAU,MAC9DO,EAAW,CACb,EA+BE,cAAe,CACT,CAACN,GAAWF,GAAOoB,EAAS,IAAI,CACtC,EACA,SACA,YACA,YAAe5C,EAASe,CAAI,EAC5B,QAAQ,EAAM,CACRQ,GACJ4E,EAAgB,CAAE,EAAGlB,EAAK,GAAKlE,EAAK,EAAG,EAAGkE,EAAK,GAAKlE,EAAK,CAAE,EAAG,EAAK,CACrE,EACA,eACA,YAAa,CACPS,GAAOoB,EAAS,IAAI,CAC1B,EACA,aAAc,CACZ,IAAMkD,EAAIR,EAAS,CAAC,EAAE,OAAO,KAC7B,OAAOQ,EAAI,CAAE,GAAGA,CAAE,EAAI,IACxB,EACA,QAAQ,EAAG,EAAG,CACZ,IAAMJ,EAAKH,EAAO,EAClB,OAAOG,EAAK3G,EAAAA,SAAS2G,EAAItC,EAAGuC,CAAC,EAAI,IACnC,EACA,UAAU,EAAG,EAAG,CACd,IAAMD,EAAKH,EAAO,EAClB,OAAOG,EAAK/G,EAAAA,OAAO+G,EAAItC,EAAGuC,CAAC,EAAI,IACjC,EACA,GAAG,EAAM,EAAU,CACjB,IAAIiC,EAAM/G,EAAUgB,GAMpB,OALK+F,IACH,EAAM,IAAI,IACV,EAAuC/F,GAAQ+F,GAEjDA,EAAI,IAAI9F,CAAQ,MACH,CACX8F,EAAI,OAAO9F,CAAQ,CACrB,CACF,EACA,SAAU,CACR,EAAY,GACZL,EAAS,MAAM,EACf,IAAK,IAAM4D,KAAO,OAAO,KAAKxE,CAAS,EACrC,OAAQA,EAAsCwE,EAClD,CACF,CACF,EAoFMwC,GACJ,EACA,EACA,EACA,IACqB,CACrB,GAAI,CAACC,EAAQ,MAAO,CAAC,EAAGC,CAAK,EAC7B,GAAM,CAAC,EAAGjB,GAAKkB,EAAM,IAAMA,EAAM,GAAKA,EAAQ,CAACA,EAAM,GAAIA,EAAM,EAAE,EACjE,MAAO,CACL,KAAK,IAAI,EAAGhJ,EAAAA,WAAWoE,EAAG2E,EAAO,CAAC,EAAI,CAAC,EACvC,KAAK,IAAIA,EAAO/I,EAAAA,WAAWoE,EAAG2E,EAAOjB,CAAC,EAAI,CAAC,CAC7C,CACF,EAEMmB,EAAQ,CACZ,QAAS,EACT,KAAM,EACN,IAAK,EACL,QAAS,EACT,YAAa,EACb,KAAM,EACN,QAAS,CACX,EAMMC,GAAW,EAAY,IAA8B,CACzD,GAAI,CAACxC,EAAG,WAAY,OAAOyC,EAC3B,IAAMC,EAAU,MAAcD,EAAM,MAAM,EAC1C,IAAK,IAAIE,EAAI,EAAGA,EAAIF,EAAM,OAAQ,GAAK,EACrC,EAAIE,GAAKF,EAAME,EAAI,GACnB,EAAIA,EAAI,GAAKF,EAAME,GACnB,EAAIA,EAAI,GAAKF,EAAME,EAAI,GACvB,EAAIA,EAAI,GAAKF,EAAME,EAAI,GAEzB,OAAOD,CACT,EAQaE,GACX,EACA,EAAgC,CAAC,IACZ,CACrB,GAAM,CAAE,QAAO,OAAM,UAAWlH,EAC1BsE,EAAKlB,EAAO,OACZ,CAAE,QAASA,EACXW,EAAaO,EAAG,WAChB6C,EAAUC,EAAO,SAAW,IAC5BC,EAAUD,EAAO,SAAW,IAC5BE,EAAS,KAAK,IAAI,EAAGF,EAAO,aAAe,CAAC,EAE5CG,EAAMxD,EAAac,EAAK,EAAIA,EAAK,EACjC2C,EAAMD,GAAOxD,EAAac,EAAK,OAASA,EAAK,OAC7CmC,EAAwB,CAAC,EACzBS,EAAS/H,EAAM,OAClB,OAAQ,GAAM,CAACkC,EAAE,QAAUA,EAAE,KAAK,MAAQ,CAAC,CAAC,CAC5C,MAAM,EAAG,IAAMiF,EAAMrD,EAAE,MAAQqD,EAAMnB,EAAE,OAASlC,EAAE,MAAQkC,EAAE,KAAK,EACpE,IAAK,IAAM9D,KAAK6F,EAAQ,CACtB,GAAM,CAAE,IAAG,IAAG,QAAO,UAAW7F,EAAE,KAClC,GAAIA,EAAE,OAAS,QAAUA,EAAE,OAAS,OAAQ,CAC1C,GAAM,CAACsE,EAAOwB,GAAOjB,EAAazE,EAAG2E,EAAOD,EAAQ/G,EAAK,CAAC,EACpDoD,EAAMnB,EAAE,UAAY2C,EAGpBoD,EAAS9J,EAAAA,YAAYmE,EAAGe,EAAKmD,EAAOwB,EAAK9F,EAAE,KAAK,EAChDgG,EAAShG,EAAE,UACb/D,EAAAA,YAAYmE,EAAGJ,EAAE,UAAWsE,EAAOwB,EAAK9F,EAAE,KAAK,CAAC,CAAC,OACjD,KACAiG,EAAIF,EAAO,OACXG,EAASH,EAAO,OAChBI,EAAUH,EACd,GAAIlB,GAAUmB,GAAML,EAAMD,GAAO,EAAKD,EAAQ,CAC5C,GAAIM,EAAQ,CAEV,IAAMI,EAAIlK,EAAAA,eAAegK,EAAQ,EAAGD,EAAI,GAAMvD,EAAG,MAAMzF,CAAC,EAAIyI,CAAM,EAC5DzD,EAAO,IAAI,aAAamE,EAAE,OAAS,CAAC,EACpCC,EAAa,IAAI,aAAaD,EAAE,OAAS,CAAC,EAC5Cf,EAAI,EACJiB,EAAI,EACR,IAAK,IAAIpC,EAAI,EAAGA,EAAIkC,EAAE,OAAQ,IAAK,CACjC,IAAMG,EAAKH,EAAE,OAAOlC,EAAI,GACxB,KAAOoC,EAAIL,EAAI,GAAKC,EAAOI,EAAI,GAAKC,GAAI,IACxC,EAAKlB,EAAI,GAAKkB,EACd,EAAKlB,EAAI,EAAI,GAAKe,EAAE,OAAOlC,EAAI,EAAI,GACnC,EAAWmB,EAAI,GAAKkB,EACpB,EAAWlB,EAAI,EAAI,GAAKW,EAAOM,EAAI,EAAI,GACvC,GACF,CACA,EAASrE,EACT,EAAUoE,EACV,EAAIhB,CACN,KAAO,CACL,IAAMe,EAAIlK,EAAAA,eAAegK,EAAQ,EAAGD,EAAI,GAAMvD,EAAG,MAAMzF,CAAC,EAAIyI,CAAM,EAClE,EAASU,EAAE,OACX,EAAIA,EAAE,MACR,CACF,CAEA,IAAMI,EAAOxG,EAAE,OAAS,QAAU,CAAC,CAACA,EAAE,KAAK,IAAM,CAAC,CAACmG,EAC7CM,EAAuB,CAAC,EACxBC,EAA6B,CAAC,EAC9BC,EAA4B,CAAC,EAC/BC,EAAgB,CAAC,EACjBC,EAAsB,CAAC,EACvBC,EAAqB,CAAC,EACpBC,MAAc,CACdH,EAAI,SACNH,EAAS,KAAKG,CAAG,EACjBF,EAAe,KAAKG,CAAS,EACzBL,GAAMG,EAAc,KAAKG,CAAQ,GAEvC,EAAM,CAAC,EACP,EAAY,CAAC,EACb,EAAW,CAAC,CACd,EACA,IAAK,IAAI5C,EAAI,EAAGA,EAAI+B,EAAG,IAAK,CAC1B,IAAMM,EAAKL,EAAOhC,EAAI,GAChB8C,EAAKd,EAAOhC,EAAI,EAAI,GACpB+C,EAAKd,EAAUA,EAAQjC,EAAI,EAAI,GAAK,EAC1C,GACE,CAAC,OAAO,SAASqC,CAAE,GACnB,CAAC,OAAO,SAASS,CAAE,GACnB,CAAC,OAAO,SAASC,CAAE,EACnB,CACAF,EAAM,EACN,QACF,CACA,IAAMjE,EAAI/G,EAAAA,SAAS2G,EAAI6D,EAAIS,CAAE,EAG7B,GAFAJ,EAAI,KAAK9D,EAAE,EAAGA,EAAE,CAAC,EACbqD,GAASU,EAAU,KAAKnE,EAAG,MAAMuE,CAAE,CAAC,EACpCT,EAAM,CACR,IAAMU,EAAInL,EAAAA,SAAS2G,EAAI6D,EAAIU,CAAE,EAC7BH,EAAS,KAAKI,EAAE,EAAGA,EAAE,CAAC,CACxB,CACF,CAcA,GAbAH,EAAM,EACF/G,EAAE,OAAS,QACboF,EAAI,KAAK,CACP,KAAM,OACN,YAAapF,EAAE,MACf,MAAOA,EAAE,SACT,QAASA,EAAE,QACX,SAAU0C,EAAG,MAAM5E,EAAM,QAAQ,EACjC,WACA,GAAIqI,EAAU,CAAE,QAASO,CAAe,EAAI,CAAC,EAC7C,GAAIvE,EAAa,CAAE,WAAY,EAAK,EAAI,CAAC,CAC3C,CAAC,EAECnC,EAAE,UAAY,EAAG,CACnB,IAAM/B,EACJ+B,EAAE,OAAS,OAAS,KAAK,IAAIA,EAAE,UAAW,CAAC,EAAIA,EAAE,UACnDoF,EAAI,KAAK,CACP,KAAM,OACN,YAAapF,EAAE,MACf,MAAOA,EAAE,SACT,QACA,UACF,CAAC,EACGwG,GACFpB,EAAI,KAAK,CACP,KAAM,OACN,YAAapF,EAAE,MACf,MAAOA,EAAE,SACT,QACA,SAAU2G,CACZ,CAAC,CACL,CACA,QACF,CACA,GAAI3G,EAAE,OAAS,OAASA,EAAE,SAAWA,EAAE,OAAQ,CAC7C,GAAM,CAACsE,EAAOwB,GAAOjB,EAAazE,EAAG2E,EAAOD,EAAQ/G,EAAK,CAAC,EACpDoJ,EAAO,KAAK,IAAInH,EAAE,aAAe,KAAK,IAAI0C,EAAG,MAAM,EAAG,EAAG,EACzD0E,EAAkB,CAAC,EACnBC,EAAmB,CAAC,EACpBC,EAAQxB,EAAMxB,EAAQmB,EACxB8B,EAAU,IACd,IAAK,IAAIrD,EAAII,EAAOJ,EAAI4B,EAAK,IAAK,CAChC,IAAMlE,EAAI5B,EAAE,QAAQkE,GACdJ,EAAI9D,EAAE,OAAOkE,GACnB,GAAI,CAAC,OAAO,SAAStC,CAAC,GAAK,CAAC,OAAO,SAASkC,CAAC,EAAG,SAChD,IAAMd,EAAKN,EAAG,MAAMtC,EAAE8D,GAAKlE,EAAE,SAAS,EACtC,GAAIgD,EAAKmE,EAAOxB,GAAO3C,EAAKmE,EAAOvB,EAAK,SACxC,IAAM4B,EAAK9E,EAAG,MAAMd,CAAC,EACf6F,EAAK/E,EAAG,MAAMoB,CAAC,EACf3C,EAAM,KAAK,IAAIqG,EAAIC,CAAE,EACrBzD,EAAI,KAAK,IAAI,EAAG,KAAK,IAAIwD,EAAKC,CAAE,CAAC,EACjCC,EAAM,KAAK,MAAM1E,CAAE,EACzB,GAAIsE,GAASI,IAAQH,GAAWH,EAAM,OAAQ,CAE5C,IAAM/B,EAAI+B,EAAM,OAAS,EACnBpB,EAAS,KAAK,IAAIoB,EAAM/B,EAAI,GAAK+B,EAAM/B,EAAI,GAAIlE,EAAM6C,CAAC,EAC5D,EAAMqB,EAAI,GAAK,KAAK,IAAI+B,EAAM/B,EAAI,GAAIlE,CAAG,EACzC,EAAMkE,EAAI,GAAKW,EAASoB,EAAM/B,EAAI,GAClC,QACF,CACA,EAAUqC,EACVN,EAAM,KAAKpE,EAAKmE,EAAMhG,EAAKgG,EAAO,EAAGnD,CAAC,EACtC,IAAM2D,EAAK3H,EAAE,cAAckE,GAC3BmD,EAAO,KAAKM,EAAKxL,EAAAA,MAAMwL,CAAE,EAAI3H,EAAE,QAAQ,CACzC,CACAoF,EAAI,KAAK,CACP,KAAM,OACN,YAAapF,EAAE,MACf,MAAOA,EAAE,SACT,MAAOkF,EAAQxC,EAAI0E,CAAK,EACxB,GAAIpH,EAAE,YAAc,CAAE,QAAO,EAAI,CAAC,EAClC,OAAQA,EAAE,OACV,GAAIA,EAAE,QAAU,EAAI,CAAE,QAASA,EAAE,OAAQ,EAAI,CAAC,CAChD,CAAC,EACD,QACF,CACA,GAAIA,EAAE,OAAS,UAAW,CACxBoF,EAAI,KAAK,GAAGwC,EAAc5H,EAAG0C,EAAI3E,EAAK,EAAG4H,EAAKC,EAAKH,CAAO,CAAC,EAC3D,QACF,CACA,GAAIzF,EAAE,OAAS,cAAe,CAC5B,GAAM,CAACsE,EAAOwB,GAAOjB,EAAazE,EAAG2E,EAAOD,EAAQ/G,EAAK,CAAC,EACpD,CAAE,OAAM,OAAM,OAAQiC,EAAE,KACxBmH,EAAO,KAAK,IAAInH,EAAE,aAAe,KAAK,IAAI0C,EAAG,MAAM,EAAG,CAAC,EACvDmF,EAAK1L,EAAAA,MAAM6D,EAAE,OAAO,EACpB8H,EAAO3L,EAAAA,MAAM6D,EAAE,SAAS,EACxB+H,EAAkB,CAAC,EACnBC,EAAmB,CAAC,EACpBC,EAAuB,CAAC,EACxBC,EAAuB,CAAC,EACxBC,EAAO,KAAK,IAAI,EAAG,KAAK,MAAMrC,EAAMxB,GAASmB,CAAO,CAAC,EAC3D,IAAK,IAAIvB,EAAII,EAAOJ,EAAI4B,EAAK,GAAKqC,EAAM,CACtC,IAAMC,EAAIzF,EAAEuB,GACN/E,EAAIkJ,EAAOA,EAAKnE,GAAKkE,EAC3B,GAAI,CAAC,OAAO,SAASA,CAAC,GAAK,CAAC,OAAO,SAASjJ,CAAC,EAAG,SAChD,IAAM6D,EAAKN,EAAG,MAAMtC,EAAE8D,EAAE,EACxB,GAAIlB,EAAKmE,EAAOxB,GAAO3C,EAAKmE,EAAOvB,EAAK,SACxC,IAAM0C,EAAQF,EAAIjJ,EAAI2I,EAAOD,EACvBU,EAAK7F,EAAG,MAAM8F,EAAOA,EAAKtE,GAAK,KAAK,IAAI/E,EAAGiJ,CAAC,CAAC,EAC7CK,EAAK/F,EAAG,MAAMgG,EAAMA,EAAIxE,GAAK,KAAK,IAAI/E,EAAGiJ,CAAC,CAAC,EACjDL,EAAM,KAAK/E,EAAK,GAAK,KAAK,IAAIuF,EAAIE,CAAE,EAAG,EAAG,KAAK,IAAIA,EAAKF,CAAE,CAAC,EAC3DN,EAAW,KAAKK,CAAK,EACrB,IAAMd,EAAK9E,EAAG,MAAMvD,CAAC,EACfsI,EAAK/E,EAAG,MAAM0F,CAAC,EACrBJ,EAAO,KACLhF,EAAKmE,EACL,KAAK,IAAIK,EAAIC,CAAE,EACfN,EAAO,EACP,KAAK,IAAI,EAAG,KAAK,IAAIK,EAAKC,CAAE,CAAC,CAC/B,EACAS,EAAW,KAAKI,CAAK,CACvB,CACAlD,EAAI,KACF,CACE,KAAM,OACN,YAAapF,EAAE,MACf,MAAO6H,EACP,MAAO3C,EAAQxC,EAAIqF,CAAK,EACxB,OAAQE,CACV,EACA,CACE,KAAM,OACN,YAAajI,EAAE,MACf,MAAO6H,EACP,MAAO3C,EAAQxC,EAAIsF,CAAM,EACzB,OAAQE,EACR,OAAQ,CACV,CACF,EACA,QACF,CACA,GAAIlI,EAAE,OAAS,UAAW,CACxB,IAAM2I,EAAK,KAAK,IAAI3I,EAAE,SAAS,EAAI0C,EAAG,MAAM,EACtCkG,EAAK,KAAK,IAAI5I,EAAE,SAAS,EAAI0C,EAAG,MAAM,EACtC0E,EAAkB,CAAC,EACnBC,EAAmB,CAAC,EACpBwB,EAAQ,IAAK,GAAKD,EAAK,GAC7B,IAAK,IAAI1E,EAAI,EAAGA,EAAIa,GAASqC,EAAM,OAAS,EAAI3B,EAAU,EAAG,IAAK,CAChE,IAAM2C,EAAIpI,EAAE,aAAakE,GACzB,GAAI,CAACkE,EAAG,SACR,IAAMvG,EAAIzF,EAAAA,WACRsG,EACAA,EAAG,MAAMtC,EAAE8D,EAAE,EAAIyE,EACjBjG,EAAG,MAAMtC,EAAE8D,EAAE,EAAIyE,EACjBjG,EAAG,MAAMC,EAAEuB,EAAE,EAAI0E,EACjBlG,EAAG,MAAMC,EAAEuB,EAAE,EAAI0E,CACnB,EAEE/G,EAAE,EAAIA,EAAE,MAAQoB,EAAK,GACrBpB,EAAE,EAAIoB,EAAK,EAAIA,EAAK,OACpBpB,EAAE,EAAIA,EAAE,OAASoB,EAAK,GACtBpB,EAAE,EAAIoB,EAAK,EAAIA,EAAK,SAGtBmE,EAAM,KACJvF,EAAE,EAAIgH,EACNhH,EAAE,EAAIgH,EACNhH,EAAE,MAAQgH,EAAQ,EAClBhH,EAAE,OAASgH,EAAQ,CACrB,EACAxB,EAAO,KAAKlL,EAAAA,MAAME,EAAAA,YAAY+L,CAAC,CAAC,CAAC,EACnC,CACAhD,EAAI,KAAK,CACP,KAAM,OACN,YAAapF,EAAE,MACf,MAAOA,EAAE,SACT,QACA,SACA,OAAQA,EAAE,MACZ,CAAC,EACD,QACF,CAEA,IAAM8I,EAAiB,CAAC,EAClBzB,EAAmB,CAAC,EACpB0B,EAAW,GAAc,CAC7B,IAAMX,EAAIpI,EAAE,cAAckE,GAC1B,OAAOkE,EAAIjM,EAAAA,MAAMiM,CAAC,EAAIpI,EAAE,QAC1B,EACMgJ,EAAoB,CAAC,EACrBC,EAAmB,CAAC,EAC1B,IAAK,IAAI/E,EAAI,EAAGA,EAAIa,EAAO,IAAK,CAC9B,IAAMwB,EAAKnG,EAAE8D,GACP8C,EAAKrE,EAAEuB,GACb,GAAI,CAAC,OAAO,SAASqC,CAAE,GAAK,CAAC,OAAO,SAASS,CAAE,EAAG,SAClD,IAAMlE,EAAI/G,EAAAA,SAAS2G,EAAI6D,EAAIS,CAAE,EAE3BlE,EAAE,EAAIG,EAAK,GACXH,EAAE,EAAIG,EAAK,EAAIA,EAAK,OACpBH,EAAE,EAAIG,EAAK,GACXH,EAAE,EAAIG,EAAK,EAAIA,EAAK,SAGtB+F,EAAQ,KAAK9E,CAAC,EACd+E,EAAO,KAAKnG,EAAE,EAAGA,EAAE,CAAC,EACtB,CACA,GAAIkG,EAAQ,OAASzD,EAAS,CAC5B,IAAM2D,EAAO,KAAK,IAAI,EAAG1D,EAAO,SAAWxF,EAAE,UAAY,EAAG,EACtDmJ,EAAO,KAAK,KAAKlG,EAAK,MAAQiG,CAAI,EAAI,EACtCE,EAAQ,IAAI,IAClBJ,EAAQ,SAAS,EAAG,IAAM,CACxB,IAAMhG,EAAK,KAAK,OAAOiG,EAAO5D,EAAI,GAAKpC,EAAK,GAAKiG,CAAI,EAC/ChG,EAAK,KAAK,OAAO+F,EAAO5D,EAAI,EAAI,GAAKpC,EAAK,GAAKiG,CAAI,EACzDE,EAAM,IAAIlG,EAAKiG,EAAOnG,EAAIkB,CAAC,CAC7B,CAAC,EACD,IAAK,GAAM,CAAC7B,EAAK,KAAM+G,EACrBN,EAAK,KACH7F,EAAK,GAAMZ,EAAM8G,EAAQ,IAAOD,EAChCjG,EAAK,GAAK,KAAK,MAAMZ,EAAM8G,CAAI,EAAI,IAAOD,EAC1CA,CACF,EACA7B,EAAO,KAAK0B,EAAQ,CAAC,CAAC,CAE1B,MACEC,EAAQ,SAAS,EAAG,IAAM,CACxBF,EAAK,KAAKG,EAAO5D,EAAI,GAAI4D,EAAO5D,EAAI,EAAI,GAAI7J,EAAAA,QAAQwE,EAAGkE,CAAC,CAAC,EACzDmD,EAAO,KAAK0B,EAAQ7E,CAAC,CAAC,CACxB,CAAC,EAEHkB,EAAI,KAAK,CACP,KAAM,OACN,YAAapF,EAAE,MACf,QAASA,EAAE,QACX,OACA,QACF,CAAC,CACH,CACA,OAAOoF,CACT,EAGMwC,GACJ,EACA,EACA,EACA,EACA,EACA,IACqB,CACrB,GAAM,CAAE,IAAG,IAAG,QAAO,SAAQ,OAAM,MAAK,KAAI,KAAI,YAAa5H,EAAE,KACzD,CAACsE,EAAOwB,GAAOjB,EAAazE,EAAG2E,EAAOD,EAAQE,CAAK,EACnDmC,EAAO,KAAK,IAAInH,EAAE,aAAe,KAAK,IAAI0C,EAAG,MAAM,EAAG,CAAC,EACvD2G,EAAK,KAAK,IAAI,EAAGrJ,EAAE,SAAS,EAC5BsJ,EAAkB,CAAC,EACnBzI,EAAkB,CAAC,EACnB0I,EAAsB,CAAC,EACvBC,EAAuB,CAAC,EACxBV,EAAiB,CAAC,EAClBW,EAAsB,CAAC,EACvBtB,EAAO,KAAK,IAAI,EAAG,KAAK,MAAMrC,EAAMxB,GAASmB,CAAO,CAAC,EAErDiE,GAAY,EAAY,EAAW,IAAc,CACrD7I,EAAM,KAAKmC,EAAKqG,EAAK,EAAG,KAAK,IAAIzH,EAAGkC,CAAC,EAAGuF,EAAI,KAAK,IAAIzH,EAAIkC,CAAC,CAAC,CAC7D,EAEM6F,GAAU,EAAY,EAAW,EAAY,EAAQN,IAAO,CAChExI,EAAM,KAAKmC,EAAKgB,EAAGV,EAAKsG,EAAQ,EAAG5F,EAAI,EAAG4F,CAAK,CACjD,EACA,IAAK,IAAI1F,EAAII,EAAOJ,EAAI4B,EAAK,GAAKqC,EAAM,CACtC,IAAM0B,EAAIlH,EAAEuB,GACZ,GAAI,CAAC,OAAO,SAAS2F,CAAC,EAAG,SACzB,IAAM7G,EAAKN,EAAG,MAAMtC,EAAE8D,GAAKlE,EAAE,SAAS,EACtC,GAAIgD,EAAKmE,EAAOxB,GAAO3C,EAAKmE,EAAOvB,EAAK,SACxC,IAAM+B,EAAK3H,EAAE,cAAckE,GACrBoE,EAAQX,EAAKxL,EAAAA,MAAMwL,CAAE,EAAI3H,EAAE,SAC3ByI,EAAK/F,EAAG,MAAMgG,GAAO,OAAO,SAASA,EAAIxE,EAAE,EAAIwE,EAAIxE,GAAK2F,CAAC,EACzDtB,EAAK7F,EAAG,MAAM8F,GAAQ,OAAO,SAASA,EAAKtE,EAAE,EAAIsE,EAAKtE,GAAK2F,CAAC,EAC5DjI,EAAIc,EAAG,MAAMoH,GAAM,OAAO,SAASA,EAAG5F,EAAE,EAAI4F,EAAG5F,GAAK2F,CAAC,EACrD/F,EAAIpB,EAAG,MAAMqH,GAAM,OAAO,SAASA,EAAG7F,EAAE,EAAI6F,EAAG7F,GAAK2F,CAAC,EACrDG,EAASnJ,EAAM,OACrByI,EAAM,KAAKtG,EAAKmE,EAAM,KAAK,IAAIvF,EAAGkC,CAAC,EAAGqD,EAAO,EAAG,KAAK,IAAIvF,EAAIkC,CAAC,CAAC,EAC/DyF,EAAU,KAAKjB,CAAK,EACpBoB,EAAS1G,EAAIyF,EAAI7G,CAAC,EAClB8H,EAAS1G,EAAIc,EAAGyE,CAAE,EAClBmB,EAAS1G,EAAKmE,EAAMvF,EAAGkC,CAAC,EACxB4F,EAAS1G,EAAKmE,EAAMvF,EAAGkC,CAAC,EACxB6F,EAAO3G,EAAImE,EAAO,EAAGsB,CAAE,EACvBkB,EAAO3G,EAAImE,EAAO,EAAGoB,CAAE,EACvBoB,EAAO3G,EAAImE,EAAMvF,CAAC,EAClB+H,EAAO3G,EAAImE,EAAMrD,CAAC,EAClB6F,EAAO3G,EAAImE,EAAMzE,EAAG,MAAMmH,CAAC,EAAG,KAAK,IAAI,EAAGR,EAAK,GAAG,CAAC,EACnD,IAAK,IAAIhE,EAAI2E,EAAQ3E,EAAIxE,EAAM,OAAQ,GAAK,EAAG2I,EAAW,KAAKlB,CAAK,EACpE,IAAMlD,EAAM6E,IAAW/F,GACvB,GAAIkB,EACF,IAAK,IAAMnI,KAAKmI,EAAK,CACnB,IAAMtC,EAAIJ,EAAG,WACT,CAAE,EAAGA,EAAG,MAAMzF,CAAC,EAAG,EAAG+F,CAAG,EACxB,CAAE,EAAGA,EAAI,EAAGN,EAAG,MAAMzF,CAAC,CAAE,EAC5B6L,EAAK,KAAKhG,EAAE,EAAGA,EAAE,EAAG9C,EAAE,SAAS,EAC/ByJ,EAAU,KAAKnB,CAAK,CACtB,CAEJ,CACA,IAAM4B,EAA0B,CAC9B,CACE,KAAM,OACN,YAAalK,EAAE,MACf,MAAOA,EAAE,SACT,MAAOkF,EAAQxC,EAAI4G,CAAK,EACxB,OAAQC,EACR,QAASvJ,EAAE,OACb,EACA,CACE,KAAM,OACN,YAAaA,EAAE,MACf,MAAOA,EAAE,SACT,MAAOkF,EAAQxC,EAAI7B,CAAK,EACxB,OAAQ2I,CACV,CACF,EASA,OARIV,EAAK,QACPoB,EAAM,KAAK,CACT,KAAM,OACN,YAAalK,EAAE,MACf,QAAS,IACT,OACA,OAAQyJ,CACV,CAAC,EACIS,CACT"}