minerva-design 1.3.0 → 1.5.0

package/dist/charts/engine/shapes/layout.js

@@ -1,97 +1,146 @@
 import { toCss as e } from "../color.js";
-import { font as t } from "../overlay.js";
-import { clamp as n, defaultFormat as r, formatPercent as i, inset as a, resolveWith as o } from "./scene.js";
-import { funnelOrder as s, funnelValues as c, layoutFunnel as l } from "./funnel.js";
-import { gaugeValues as u, layoutGauge as d } from "./gauge.js";
-import { layoutPie as f, pieValues as p } from "./pie.js";
-import { layoutRadar as m, radarValues as h, seriesName as g } from "./radar.js";
-import { layoutTreemap as _, treemapValues as v } from "./treemap.js";
+import { resolveLocale as t } from "../locale.js";
+import { font as n } from "../overlay.js";
+import { SHAPE_LABELS as r, interpolate as i, localeFormat as a, localePercent as o, shapeLabels as s } from "./labels.js";
+import { clamp as c, inset as l, resolveWith as u, wrapText as d } from "./scene.js";
+import { calendarLegend as f, calendarModel as p, calendarValues as m, layoutCalendar as h } from "./calendar.js";
+import { bulletValues as g, layoutBullet as _ } from "./bullet.js";
+import { chordValues as v, layoutChord as y, resolveChord as b } from "./chord.js";
+import { funnelOrder as x, funnelValues as S, layoutFunnel as C } from "./funnel.js";
+import { gaugeValues as w, layoutGauge as T } from "./gauge.js";
+import { layoutPie as E, pieValues as D } from "./pie.js";
+import { layoutRadar as ee, radarValues as te, seriesName as O } from "./radar.js";
+import { layoutRadialBar as k, radialBarLabels as A, radialBarValues as j } from "./radialBar.js";
+import { layoutSankey as M, resolveSankey as N, sankeyValues as P } from "./sankey.js";
+import { layoutSunburst as F, sunburstValues as I } from "./sunburst.js";
+import { layoutTreemap as L, treemapValues as R } from "./treemap.js";
 //#region src/engine/shapes/layout.ts
-var y = /* @__PURE__ */ new Set(), b = (e) => {
-	let { options: t, theme: s, width: c, height: u } = e, p = e.bounds ?? {
+var z = /* @__PURE__ */ new Set(), B = [], V = (e) => {
+	let { options: n, theme: r, width: i, height: d } = e, f = e.bounds ?? {
 		x: 0,
 		y: 0,
-		width: c,
-		height: u
-	}, h = e.from ?? null, g = n(e.t ?? 1, 0, 1), v = s.palette.length ? s.palette : [s.primary], b = {
-		theme: s,
+		width: i,
+		height: d
+	}, p = e.from ?? null, m = c(e.t ?? 1, 0, 1), g = r.palette.length ? r.palette : [r.primary], v = t(n.locale), b = s(n), x = {
+		theme: r,
 		measure: e.measure,
-		hidden: e.hidden ?? y,
-		enter: n(e.enter ?? 1, 0, 1),
+		hidden: e.hidden ?? z,
+		enter: c(e.enter ?? 1, 0, 1),
 		value: (e, t) => {
-			if (!h || g >= 1) return t;
-			let n = h.get(e) ?? 0;
-			return n + (t - n) * g;
+			if (!p || m >= 1) return t;
+			let n = p.get(e) ?? 0;
+			return n + (t - n) * m;
 		},
-		format: t.format ?? r,
-		percent: t.percentFormat ?? i,
-		color: (e, t) => o(s, e, v[t % v.length]),
-		area: a(p, t.padding)
-	}, x;
-	switch (t.type) {
+		format: n.format ?? a(v),
+		percent: n.percentFormat ?? o(v),
+		labels: b,
+		locale: v,
+		color: (e, t) => u(r, e, g[t % g.length]),
+		area: l(f, n.padding),
+		focus: e.focus ?? B
+	}, S;
+	switch (n.type) {
 		case "pie":
-			x = f(t, b);
+			S = E(n, x);
 			break;
 		case "radar":
-			x = m(t, b);
+			S = ee(n, x);
 			break;
 		case "gauge":
-			x = d(t, b);
+			S = T(n, x);
 			break;
 		case "funnel":
-			x = l(t, b);
+			S = C(n, x);
+			break;
+		case "sankey":
+			S = M(n, x);
+			break;
+		case "sunburst":
+			S = F(n, x);
+			break;
+		case "radialBar":
+			S = k(n, x);
+			break;
+		case "calendarHeatmap":
+			S = h(n, x);
+			break;
+		case "bullet":
+			S = _(n, x);
 			break;
-		default: x = _(t, b);
+		case "chord":
+			S = y(n, x);
+			break;
+		default: S = L(n, x);
 	}
 	return {
-		type: t.type,
-		width: c,
-		height: u,
-		...x
+		type: n.type,
+		width: i,
+		height: d,
+		labels: b,
+		locale: v,
+		...S
 	};
-}, x = (e, t = y) => {
-	let n = /* @__PURE__ */ new Map();
+}, H = (e, t = z, n = B) => {
+	let r = /* @__PURE__ */ new Map();
 	switch (e.type) {
 		case "pie":
-			p(e, t, n);
+			D(e, t, r);
 			break;
 		case "radar":
-			h(e, t, n);
+			te(e, t, r);
 			break;
 		case "gauge":
-			u(e, t, n);
+			w(e, t, r);
 			break;
 		case "funnel":
-			c(e, t, n);
+			S(e, t, r);
+			break;
+		case "sankey":
+			P(e, t, r);
+			break;
+		case "sunburst":
+			I(e, t, n, r);
+			break;
+		case "radialBar":
+			j(e, t, r);
+			break;
+		case "calendarHeatmap":
+			m(e, t, r);
 			break;
-		default: v(e, t, n);
+		case "bullet":
+			g(e, t, r);
+			break;
+		case "chord":
+			v(e, t, r);
+			break;
+		default: R(e, t, r);
 	}
-	return n;
-}, S = (e, t, n) => {
+	return r;
+}, U = (e, t, n) => {
 	let r = /* @__PURE__ */ new Map();
 	return t.forEach((t, i) => {
 		let a = e.get(i) ?? 0;
 		r.set(i, a + (t - a) * n);
 	}), r;
-}, C = (e, t) => {
+}, ne = (e, t) => {
 	if (e.size !== t.size) return !1;
 	for (let [n, r] of e) {
 		let e = t.get(n);
 		if (e === void 0 || Math.abs(e - r) > 1e-12) return !1;
 	}
 	return !0;
-}, w = (e) => {
+}, W = (e) => {
 	let t = typeof e.legend == "object" ? e.legend : {};
 	return {
 		position: t.position ?? "bottom",
 		toggle: t.toggle ?? !0
 	};
-}, T = (t, n, r = y) => {
+}, G = (t, n, r = z) => {
 	if (t.legend === !1) return null;
-	let i = n.palette.length ? n.palette : [n.primary], a = (t, r) => e(o(n, t, i[r % i.length])), c = [], l = t.legend !== void 0;
+	let i = n.palette.length ? n.palette : [n.primary], a = (t, r) => e(u(n, t, i[r % i.length])), o = [], c = t.legend !== void 0;
 	switch (t.type) {
 		case "pie":
-			l = !0, c = t.data.map((e, t) => ({
+			c = !0, o = t.data.map((e, t) => ({
 				index: t,
 				name: e.name,
 				color: a(e.color, t),
@@ -99,7 +148,7 @@ var y = /* @__PURE__ */ new Set(), b = (e) => {
 			}));
 			break;
 		case "funnel":
-			l = !0, c = s(t, y).map((e) => ({
+			c = !0, o = x(t, z).map((e) => ({
 				index: e,
 				name: t.data[e].name,
 				color: a(t.data[e].color, e),
@@ -107,45 +156,98 @@ var y = /* @__PURE__ */ new Set(), b = (e) => {
 			}));
 			break;
 		case "radar":
-			l || (l = t.series.length > 1), c = t.series.map((e, n) => ({
+			c || (c = t.series.length > 1), o = t.series.map((e, n) => ({
 				index: n,
-				name: g(t, n),
+				name: O(t, n, s(t)),
 				color: a(e.color, n),
 				hidden: r.has(n)
 			}));
 			break;
-		case "treemap": c = t.data.map((e, t) => ({
-			index: t,
-			name: e.name,
-			color: a(e.color, t),
-			hidden: r.has(t)
-		}));
+		case "treemap":
+		case "sunburst":
+			o = t.data.map((e, t) => ({
+				index: t,
+				name: e.name,
+				color: a(e.color, t),
+				hidden: r.has(t)
+			}));
+			break;
+		case "radialBar":
+			c || (c = !A(t)), o = t.data.map((e, t) => ({
+				index: t,
+				name: e.name,
+				color: a(e.color, t),
+				hidden: r.has(t)
+			}));
+			break;
+		case "bullet":
+			o = t.data.map((e, t) => ({
+				index: t,
+				name: e.name,
+				color: a(e.color, t),
+				hidden: r.has(t)
+			}));
+			break;
+		case "sankey": {
+			let e = N(t);
+			o = e.names.map((t, n) => ({
+				index: n,
+				name: t,
+				color: a(e.colors[n], n),
+				hidden: r.has(n)
+			}));
+			break;
+		}
+		case "calendarHeatmap":
+			c = !0, o = f(t, n, r);
+			break;
+		case "chord": {
+			c = !0;
+			let e = b(t);
+			o = e.names.map((t, n) => ({
+				index: n,
+				name: t,
+				color: a(e.colors[n], n),
+				hidden: r.has(n)
+			}));
+			break;
+		}
 	}
-	return l && c.length ? c : null;
-}, E = (e) => e.type === "radar" ? e.series.length : e.type === "gauge" ? 0 : e.data.length, D = (e, t) => {
+	return c && o.length ? o : null;
+}, K = (e) => {
+	switch (e.type) {
+		case "radar": return e.series.length;
+		case "gauge": return 0;
+		case "sankey": return N(e).names.length;
+		case "calendarHeatmap": return p(e)?.count ?? 0;
+		case "chord": return b(e).names.length;
+		default: return e.data.length;
+	}
+}, q = (e, t) => {
 	if (!t) return null;
-	let r = e.items.find((e) => e.index === t.index);
-	if (!r) return null;
-	if (r.indicators) {
-		let e = n(t.indicator ?? 0, 0, r.indicators.length - 1), i = r.indicators[e];
+	let n = e.items.find((e) => e.index === t.index);
+	if (!n) return null;
+	if (n.indicators) {
+		let e = c(t.indicator ?? 0, 0, n.indicators.length - 1), r = n.indicators[e];
 		return {
-			index: r.index,
+			index: n.index,
 			indicator: e,
-			name: r.name,
-			value: i.value,
-			percent: i.percent,
-			color: r.color
+			name: n.name,
+			value: r.value,
+			percent: r.percent,
+			color: n.color
 		};
 	}
 	return {
-		index: r.index,
-		name: r.name,
-		value: r.value,
-		percent: r.percent,
-		color: r.color,
-		...r.path ? { path: r.path } : {}
+		index: n.index,
+		name: n.name,
+		value: n.value,
+		percent: n.percent,
+		color: n.color,
+		...n.path ? { path: n.path } : {},
+		...n.event
 	};
-}, O = (e, t) => e === t || !!e && !!t && e.index === t.index && e.indicator === t.indicator, k = (e, t) => {
+}, J = (e, t) => e === t || !!e && !!t && e.index === t.index && e.indicator === t.indicator, Y = (e, t) => {
 	let n = e.items.find((e) => e.index === t.index);
 	if (!n) return null;
 	let r = n.indicators ? n.rows.map((e, n) => n === (t.indicator ?? -1) ? {
@@ -157,48 +259,55 @@ var y = /* @__PURE__ */ new Set(), b = (e) => {
 		color: n.color,
 		rows: r
 	};
-}, A = (e, t) => {
-	let r = e.items.find((e) => e.index === t.index);
-	if (!r) return "";
-	if (r.indicators) {
-		let e = n(t.indicator ?? 0, 0, r.indicators.length - 1);
-		return `${r.name}, ${r.indicators[e].name}: ${r.rows[e]?.value ?? r.indicators[e].value}`;
+}, X = (e, t) => {
+	let n = e.items.find((e) => e.index === t.index);
+	if (!n) return "";
+	if (n.indicators) {
+		let e = c(t.indicator ?? 0, 0, n.indicators.length - 1);
+		return `${n.name}, ${n.indicators[e].name}: ${n.rows[e]?.value ?? n.indicators[e].value}`;
 	}
-	return `${r.path ? r.path.join(" / ") : r.name}: ${r.rows[0]?.value ?? r.value} (${r.share ?? i(r.percent)})`;
-}, j = (e) => {
+	return `${n.path ? n.path.join(" / ") : n.name}: ${n.rows[0]?.value ?? n.value} (${n.share ?? o(e.locale)(n.percent)})`;
+}, Z = (e) => {
+	let t = s(e);
 	switch (e.type) {
-		case "pie": return e.rose ? "Rose chart" : (e.innerRadius ?? 0) > 0 ? "Donut chart" : "Pie chart";
-		case "radar": return "Radar chart";
-		case "gauge": return e.label ? `Gauge: ${e.label}` : "Gauge";
-		case "funnel": return "Funnel chart";
-		default: return "Treemap";
+		case "pie": return e.rose ? t.roseChart : (e.innerRadius ?? 0) > 0 ? t.donutChart : t.pieChart;
+		case "radar": return t.radarChart;
+		case "gauge": return e.label ? i(t.gaugeChartNamed, { label: e.label }) : t.gaugeChart;
+		case "funnel": return t.funnelChart;
+		case "sankey": return t.sankeyChart;
+		case "sunburst": return t.sunburstChart;
+		case "radialBar": return t.radialBarChart;
+		case "calendarHeatmap": return t.calendarHeatmap;
+		case "bullet": return t.bulletChart;
+		case "chord": return t.chordChart;
+		default: return t.treemapChart;
 	}
-}, M = (e) => e.empty ? "No data" : e.items.slice(0, 12).map((t) => t.indicators ? `${t.name}: ${t.indicators.map((e, n) => `${e.name} ${t.rows[n]?.value ?? e.value}`).join(", ")}` : A(e, { index: t.index })).join("; "), N = 20, P = (e, n, r, i, a, o) => {
-	let s = t(a, 12), c = [[]], l = 0;
-	for (let t of e) {
-		let e = Math.min(n - 8, 16 + o(t.name, s)), r = c[c.length - 1];
-		r.length && l + 14 + e > n - 8 && (c.push(r = []), l = 0), r.length && (l += 14), r.push({
-			...t,
+}, re = (e) => e.empty ? (e.labels ?? r.en).noData : e.items.slice(0, 12).map((t) => t.indicators ? `${t.name}: ${t.indicators.map((e, n) => `${e.name} ${t.rows[n]?.value ?? e.value}`).join(", ")}` : X(e, { index: t.index })).join("; "), Q = 20, ie = (e, t, r, i, a, o) => {
+	let s = n(a, 12), c = [[]], l = 0;
+	for (let n of e) {
+		let e = Math.min(t - 8, 16 + o(n.name, s)), r = c[c.length - 1];
+		r.length && l + 14 + e > t - 8 && (c.push(r = []), l = 0), r.length && (l += 14), r.push({
+			...n,
 			x: l,
 			y: 0,
 			width: e,
-			height: N
+			height: Q
 		}), l += e;
 	}
-	let u = c.length * N + 8, d = r === "top" ? 2 : i - u + 6, f = [];
-	return c.forEach((e, t) => {
-		let r = e[e.length - 1], i = (n - (r ? r.x + r.width : 0)) / 2;
-		for (let n of e) f.push({
-			...n,
-			x: n.x + i,
-			y: d + t * N
+	let u = c.length * Q + 8, d = r === "top" ? 2 : i - u + 6, f = [];
+	return c.forEach((e, n) => {
+		let r = e[e.length - 1], i = (t - (r ? r.x + r.width : 0)) / 2;
+		for (let t of e) f.push({
+			...t,
+			x: t.x + i,
+			y: d + n * Q
 		});
 	}), {
 		boxes: f,
 		height: u
 	};
-}, F = 6, I = 14, L = (e, t) => Math.max(0, Math.min(e.x + e.width, t.x + t.width) - Math.max(e.x, t.x)) * Math.max(0, Math.min(e.y + e.height, t.y + t.height) - Math.max(e.y, t.y)), R = (e, t, n, r, i, a, o) => {
-	let s = F, c = (e, t) => ({
+}, ae = 6, oe = 14, se = (e, t) => Math.max(0, Math.min(e.x + e.width, t.x + t.width) - Math.max(e.x, t.x)) * Math.max(0, Math.min(e.y + e.height, t.y + t.height) - Math.max(e.y, t.y)), $ = (e, t, n, r, i, a, o) => {
+	let s = ae, c = (e, t) => ({
 		x: Math.max(s, Math.min(e, a - r - s)),
 		y: Math.max(s, Math.min(t, o - i - s))
 	}), { x: l, y: u } = n, d = e?.radar;
@@ -210,7 +319,7 @@ var y = /* @__PURE__ */ new Set(), b = (e) => {
 	m && f.push([m.x, m.y]);
 	let h = d.labels ?? [], g = l - d.cx, _ = u - d.cy, v = Math.hypot(g, _);
 	v > 1 ? (g /= v, _ /= v) : (g = 1, _ = 0);
-	let y = I, b = [
+	let y = oe, b = [
 		[l + y, u - i / 2],
 		[l - y - r, u - i / 2],
 		[l - r / 2, u - y - i],
@@ -228,39 +337,45 @@ var y = /* @__PURE__ */ new Set(), b = (e) => {
 			height: i
 		}, o = 0;
 		for (let [e, t] of f) e > a.x - 8 && e < a.x + r + 8 && t > a.y - 8 && t < a.y + i + 8 && (o += 1e6);
-		for (let e of h) o += L(a, e) * 4;
+		for (let e of h) o += se(a, e) * 4;
 		let s = n.x + r / 2 - l, d = n.y + i / 2 - u, p = Math.hypot(s, d) || 1;
 		o += p * .5, o -= (s * g + d * _) / p * 40, o += Math.abs(n.x - e) + Math.abs(n.y - t), o < S && (S = o, x = n);
 	}
 	return x;
-}, z = (e, n, r, i, a, o, s, c = null, l = null) => {
-	let u = 0, d, f, p;
+}, ce = (e, t, r, i, a, o, s, c = null, l = null) => {
+	let u = 0, f, p, m, h;
 	if (typeof e == "string") {
-		p = e.split("\n");
-		let n = t(o, 12);
-		for (let e of p) u = Math.max(u, s(e, n));
-		d = p.length;
+		m = e.split("\n");
+		let t = n(o, 12);
+		for (let e of m) u = Math.max(u, s(e, t));
+		f = m.length;
 	} else {
-		f = e, u = (e.color ? 14 : 0) + s(e.title, t(o, 12, 600));
-		for (let n of e.rows) u = Math.max(u, (n.color ? 14 : 0) + s(n.name, t(o, 12)) + 16 + s(n.value, t(o, 12, 600)));
-		d = 1 + e.rows.length;
+		p = e;
+		let t = n(o, 12, 600), r = e.color ? 14 : 0, a = Math.max(60, Math.min(260, i - 16 - 18) - r);
+		h = d(e.title, a, t, s, 3), h.length || (h = [e.title]);
+		for (let e of h) u = Math.max(u, r + s(e, t));
+		for (let t of e.rows) u = Math.max(u, (t.color ? 14 : 0) + s(t.name, n(o, 12)) + 16 + s(t.value, n(o, 12, 600)));
+		f = h.length + e.rows.length;
 	}
-	let m = Math.max(96, Math.ceil(u + 18 + 4)), h = d * 18 + 18, { x: g, y: _ } = R(c, l, {
-		x: n,
+	let g = Math.max(96, Math.ceil(u + 18 + 4)), _ = f * 18 + 18, { x: v, y } = $(c, l, {
+		x: t,
 		y: r
-	}, m, h, i, a);
+	}, g, _, i, a);
 	return {
-		x: g,
-		y: _,
-		width: m,
-		height: h,
+		x: v,
+		y,
+		width: g,
+		height: _,
 		padding: 9,
 		lineHeight: 18,
-		...f ? { content: f } : {},
-		...p ? { text: p } : {}
+		...p ? {
+			content: p,
+			titleLines: h
+		} : {},
+		...m ? { text: m } : {}
 	};
 };
 //#endregion
-export { S as blendValues, j as describeChart, A as describeItem, M as describeScene, D as hoverEvent, P as layoutShapeLegend, b as layoutShapeScene, z as layoutShapeTooltip, w as legendConfig, R as placeShapeTooltip, O as sameHover, C as sameValues, T as shapeLegend, x as shapeValues, E as toggleCount, k as tooltipContent };
+export { U as blendValues, Z as describeChart, X as describeItem, re as describeScene, q as hoverEvent, ie as layoutShapeLegend, V as layoutShapeScene, ce as layoutShapeTooltip, W as legendConfig, $ as placeShapeTooltip, J as sameHover, ne as sameValues, G as shapeLegend, H as shapeValues, K as toggleCount, Y as tooltipContent };
 
 //# sourceMappingURL=layout.js.map

package/dist/charts/engine/shapes/layout.js.map

@@ -1 +1 @@
-{"version":3,"file":"layout.js","names":["NO_HIDDEN","layoutShapeScene","o","input","bounds","from","t","clamp","palette","theme","c","target","start","key","defaultFormat","formatPercent","resolveWith","css","i","inset","result","layoutPie","layoutRadar","layoutGauge","layoutFunnel","layoutTreemap","shapeValues","out","hidden","blendValues","to","v","sameValues","a","b","w","legendConfig","config","shapeLegend","color","toCss","entries","shown","d","funnelOrder","seriesName","s","toggleCount","hoverEvent","hover","item","scene","it","k","ind","sameHover","tooltipContent","rows","row","describeItem","describeChart","describeScene","LEGEND_ROW","layoutShapeLegend","f","font","x","e","width","measure","height","top","position","chartHeight","boxes","last","offset","box","r","TIP_MARGIN","TIP_GAP","overlapArea","placeShapeTooltip","m","fit","y","h","ax","ay","anchor","radar","avoid","vertex","labels","dx","dy","len","g","candidates","best","bestScore","cx0","cy0","p","score","px","py","label","ox","oy","dist","layoutShapeTooltip","lines","content","text","value","line","bw","bh","anchorX","anchorY"],"sources":["../../../../../charts/src/engine/shapes/layout.ts"],"sourcesContent":["// Layout of every shape chart type into a ShapeScene, plus what the hosts\n// share: animated values, legend entries, tooltip content, hover events and\n// accessible descriptions. Pure: no DOM, no canvas.\n\nimport { toCss } from \"../color\";\nimport { font } from \"../overlay\";\nimport type { ChartTheme } from \"../theme\";\nimport { funnelOrder, funnelValues, layoutFunnel } from \"./funnel\";\nimport { gaugeValues, layoutGauge } from \"./gauge\";\nimport { layoutPie, pieValues } from \"./pie\";\nimport { layoutRadar, radarValues, seriesName } from \"./radar\";\nimport {\n  clamp,\n  defaultFormat,\n  formatPercent,\n  inset,\n  resolveWith,\n  type LayoutContext,\n  type LayoutResult,\n  type MeasureText,\n  type ShapeHover,\n  type ShapeLegendEntry,\n  type ShapeRect,\n  type ShapeScene,\n  type ShapeTooltipRow,\n} from \"./scene\";\nimport { layoutTreemap, treemapValues } from \"./treemap\";\nimport type {\n  ShapeChartOptions,\n  ShapeHoverEvent,\n  ShapeLegendOptions,\n} from \"./types\";\n\nexport interface ShapeLayoutInput {\n  options: ShapeChartOptions;\n  theme: ChartTheme;\n  /** Size of the whole drawing, CSS pixels */\n  width: number;\n  height: number;\n  /** Area of the chart (legend excluded); the whole drawing by default */\n  bounds?: ShapeRect;\n  measure: MeasureText;\n  /** Hidden slices / stages / series (treemap: top-level nodes) */\n  hidden?: ReadonlySet<number>;\n  /** Entry animation progress, eased (1 = done) */\n  enter?: number;\n  /** Values at the start of an update animation (`shapeValues`) */\n  from?: ReadonlyMap<string, number> | null;\n  /** Update animation progress, eased (1 = done) */\n  t?: number;\n}\n\nconst NO_HIDDEN: ReadonlySet<number> = new Set();\n\n/** Lays a shape chart out */\nexport const layoutShapeScene = (input: ShapeLayoutInput): ShapeScene => {\n  const { options: o, theme, width, height } = input;\n  const bounds = input.bounds ?? { x: 0, y: 0, width, height };\n  const from = input.from ?? null;\n  const t = clamp(input.t ?? 1, 0, 1);\n  const palette = theme.palette.length ? theme.palette : [theme.primary];\n  const c: LayoutContext = {\n    theme,\n    measure: input.measure,\n    hidden: input.hidden ?? NO_HIDDEN,\n    enter: clamp(input.enter ?? 1, 0, 1),\n    value: (key, target) => {\n      if (!from || t >= 1) return target;\n      const start = from.get(key) ?? 0;\n      return start + (target - start) * t;\n    },\n    format: o.format ?? defaultFormat,\n    percent: o.percentFormat ?? formatPercent,\n    color: (css, i) => resolveWith(theme, css, palette[i % palette.length]),\n    area: inset(bounds, o.padding),\n  };\n  let result: LayoutResult;\n  switch (o.type) {\n    case \"pie\":\n      result = layoutPie(o, c);\n      break;\n    case \"radar\":\n      result = layoutRadar(o, c);\n      break;\n    case \"gauge\":\n      result = layoutGauge(o, c);\n      break;\n    case \"funnel\":\n      result = layoutFunnel(o, c);\n      break;\n    default:\n      result = layoutTreemap(o, c);\n      break;\n  }\n  return { type: o.type, width, height, ...result };\n};\n\n/** Target values of the animated quantities, by key */\nexport const shapeValues = (\n  o: ShapeChartOptions,\n  hidden: ReadonlySet<number> = NO_HIDDEN,\n): Map<string, number> => {\n  const out = new Map<string, number>();\n  switch (o.type) {\n    case \"pie\":\n      pieValues(o, hidden, out);\n      break;\n    case \"radar\":\n      radarValues(o, hidden, out);\n      break;\n    case \"gauge\":\n      gaugeValues(o, hidden, out);\n      break;\n    case \"funnel\":\n      funnelValues(o, hidden, out);\n      break;\n    default:\n      treemapValues(o, hidden, out);\n      break;\n  }\n  return out;\n};\n\n/** Values shown at progress `t` of an animation from `from` to `to` */\nexport const blendValues = (\n  from: ReadonlyMap<string, number>,\n  to: ReadonlyMap<string, number>,\n  t: number,\n): Map<string, number> => {\n  const out = new Map<string, number>();\n  to.forEach((v, key) => {\n    const start = from.get(key) ?? 0;\n    out.set(key, start + (v - start) * t);\n  });\n  return out;\n};\n\nexport const sameValues = (\n  a: ReadonlyMap<string, number>,\n  b: ReadonlyMap<string, number>,\n) => {\n  if (a.size !== b.size) return false;\n  for (const [key, v] of a) {\n    const w = b.get(key);\n    if (w === undefined || Math.abs(w - v) > 1e-12) return false;\n  }\n  return true;\n};\n\n/** Legend position and toggling */\nexport const legendConfig = (\n  o: ShapeChartOptions,\n): Required<ShapeLegendOptions> => {\n  const config = typeof o.legend === \"object\" ? o.legend : {};\n  return {\n    position: config.position ?? \"bottom\",\n    toggle: config.toggle ?? true,\n  };\n};\n\n/** Legend entries, `null` when the legend is hidden */\nexport const shapeLegend = (\n  o: ShapeChartOptions,\n  theme: ChartTheme,\n  hidden: ReadonlySet<number> = NO_HIDDEN,\n): ShapeLegendEntry[] | null => {\n  if (o.legend === false) return null;\n  const palette = theme.palette.length ? theme.palette : [theme.primary];\n  const color = (css: string | undefined, i: number) =>\n    toCss(resolveWith(theme, css, palette[i % palette.length]));\n  let entries: ShapeLegendEntry[] = [];\n  let shown = o.legend !== undefined;\n  switch (o.type) {\n    case \"pie\":\n      shown = true;\n      entries = o.data.map((d, i) => ({\n        index: i,\n        name: d.name,\n        color: color(d.color, i),\n        hidden: hidden.has(i),\n      }));\n      break;\n    case \"funnel\":\n      shown = true;\n      entries = funnelOrder(o, NO_HIDDEN).map((i) => ({\n        index: i,\n        name: o.data[i].name,\n        color: color(o.data[i].color, i),\n        hidden: hidden.has(i),\n      }));\n      break;\n    case \"radar\":\n      shown ||= o.series.length > 1;\n      entries = o.series.map((s, i) => ({\n        index: i,\n        name: seriesName(o, i),\n        color: color(s.color, i),\n        hidden: hidden.has(i),\n      }));\n      break;\n    case \"treemap\":\n      entries = o.data.map((d, i) => ({\n        index: i,\n        name: d.name,\n        color: color(d.color, i),\n        hidden: hidden.has(i),\n      }));\n      break;\n    default:\n      break;\n  }\n  return shown && entries.length ? entries : null;\n};\n\n/** Number of toggleable entries (slices, stages, series, top-level nodes) */\nexport const toggleCount = (o: ShapeChartOptions) =>\n  o.type === \"radar\" ? o.series.length : o.type === \"gauge\" ? 0 : o.data.length;\n\n/** Event of a hovered item */\nexport const hoverEvent = (\n  scene: ShapeScene,\n  hover: ShapeHover | null,\n): ShapeHoverEvent | null => {\n  if (!hover) return null;\n  const item = scene.items.find((it) => it.index === hover.index);\n  if (!item) return null;\n  if (item.indicators) {\n    const k = clamp(hover.indicator ?? 0, 0, item.indicators.length - 1);\n    const ind = item.indicators[k];\n    return {\n      index: item.index,\n      indicator: k,\n      name: item.name,\n      value: ind.value,\n      percent: ind.percent,\n      color: item.color,\n    };\n  }\n  return {\n    index: item.index,\n    name: item.name,\n    value: item.value,\n    percent: item.percent,\n    color: item.color,\n    ...(item.path ? { path: item.path } : {}),\n  };\n};\n\nexport const sameHover = (a: ShapeHover | null, b: ShapeHover | null) =>\n  a === b || (!!a && !!b && a.index === b.index && a.indicator === b.indicator);\n\nexport interface ShapeTooltipContent {\n  title: string;\n  color?: string;\n  rows: ShapeTooltipRow[];\n}\n\n/** Default tooltip of a hovered item */\nexport const tooltipContent = (\n  scene: ShapeScene,\n  hover: ShapeHover,\n): ShapeTooltipContent | null => {\n  const item = scene.items.find((it) => it.index === hover.index);\n  if (!item) return null;\n  const rows = item.indicators\n    ? item.rows.map((row, k) =>\n        k === (hover.indicator ?? -1) ? { ...row, strong: true } : row,\n      )\n    : item.rows;\n  return {\n    title: item.path ? item.path.join(\" / \") : item.name,\n    color: item.color,\n    rows,\n  };\n};\n\n/** Text read by screen readers for a focused item */\nexport const describeItem = (scene: ShapeScene, hover: ShapeHover) => {\n  const item = scene.items.find((it) => it.index === hover.index);\n  if (!item) return \"\";\n  if (item.indicators) {\n    const k = clamp(hover.indicator ?? 0, 0, item.indicators.length - 1);\n    return `${item.name}, ${item.indicators[k].name}: ${item.rows[k]?.value ?? item.indicators[k].value}`;\n  }\n  const name = item.path ? item.path.join(\" / \") : item.name;\n  return `${name}: ${item.rows[0]?.value ?? item.value} (${item.share ?? formatPercent(item.percent)})`;\n};\n\n/** Default accessible name of a chart */\nexport const describeChart = (o: ShapeChartOptions) => {\n  switch (o.type) {\n    case \"pie\":\n      return o.rose\n        ? \"Rose chart\"\n        : (o.innerRadius ?? 0) > 0\n          ? \"Donut chart\"\n          : \"Pie chart\";\n    case \"radar\":\n      return \"Radar chart\";\n    case \"gauge\":\n      return o.label ? `Gauge: ${o.label}` : \"Gauge\";\n    case \"funnel\":\n      return \"Funnel chart\";\n    default:\n      return \"Treemap\";\n  }\n};\n\n/** Text summary of the data (screen readers) */\nexport const describeScene = (scene: ShapeScene) =>\n  scene.empty\n    ? \"No data\"\n    : scene.items\n        .slice(0, 12)\n        .map((item) =>\n          item.indicators\n            ? `${item.name}: ${item.indicators\n                .map(\n                  (ind, k) => `${ind.name} ${item.rows[k]?.value ?? ind.value}`,\n                )\n                .join(\", \")}`\n            : describeItem(scene, { index: item.index }),\n        )\n        .join(\"; \");\n\n// ------------------------------------------------- canvas legend & tooltip\n\nexport interface ShapeLegendBox extends ShapeLegendEntry {\n  x: number;\n  y: number;\n  width: number;\n  height: number;\n}\n\nconst LEGEND_ROW = 20;\n\n/** Centered legend rows drawn on a canvas; `height` includes the gap with the chart */\nexport const layoutShapeLegend = (\n  entries: readonly ShapeLegendEntry[],\n  width: number,\n  position: \"top\" | \"bottom\",\n  chartHeight: number,\n  theme: ChartTheme,\n  measure: MeasureText,\n): { boxes: ShapeLegendBox[]; height: number } => {\n  const f = font(theme, 12);\n  const gap = 14;\n  const rows: ShapeLegendBox[][] = [[]];\n  let x = 0;\n  for (const e of entries) {\n    const w = Math.min(width - 8, 16 + measure(e.name, f));\n    let row = rows[rows.length - 1];\n    if (row.length && x + gap + w > width - 8) {\n      rows.push((row = []));\n      x = 0;\n    }\n    if (row.length) x += gap;\n    row.push({ ...e, x, y: 0, width: w, height: LEGEND_ROW });\n    x += w;\n  }\n  const height = rows.length * LEGEND_ROW + 8;\n  const top = position === \"top\" ? 2 : chartHeight - height + 6;\n  const boxes: ShapeLegendBox[] = [];\n  rows.forEach((row, r) => {\n    const last = row[row.length - 1];\n    const used = last ? last.x + last.width : 0;\n    const offset = (width - used) / 2;\n    for (const box of row) {\n      boxes.push({ ...box, x: box.x + offset, y: top + r * LEGEND_ROW });\n    }\n  });\n  return { boxes, height };\n};\n\nexport interface ShapeTooltipBox {\n  x: number;\n  y: number;\n  width: number;\n  height: number;\n  padding: number;\n  lineHeight: number;\n  /** Default content */\n  content?: ShapeTooltipContent;\n  /** Custom text (`tooltip.render` returning a string) */\n  text?: string[];\n}\n\n/** Margin between a tooltip and the edges of the drawing */\nconst TIP_MARGIN = 6;\n/** Distance between a tooltip and its anchor */\nconst TIP_GAP = 14;\n\nconst overlapArea = (a: ShapeRect, b: ShapeRect) =>\n  Math.max(0, Math.min(a.x + a.width, b.x + b.width) - Math.max(a.x, b.x)) *\n  Math.max(0, Math.min(a.y + a.height, b.y + b.height) - Math.max(a.y, b.y));\n\n/**\n * Top-left corner of a `w` x `h` tooltip anchored at `anchor`, inside a\n * `width` x `height` drawing. Beside the anchor (right, else left) by\n * default; radar tooltips go outward, off the hovered vertex and, when\n * possible, off the indicator labels.\n */\nexport const placeShapeTooltip = (\n  scene: ShapeScene | null,\n  hover: ShapeHover | null,\n  anchor: { x: number; y: number },\n  w: number,\n  h: number,\n  width: number,\n  height: number,\n): { x: number; y: number } => {\n  const m = TIP_MARGIN;\n  const fit = (x: number, y: number) => ({\n    x: Math.max(m, Math.min(x, width - w - m)),\n    y: Math.max(m, Math.min(y, height - h - m)),\n  });\n  const { x: ax, y: ay } = anchor;\n  const radar = scene?.radar;\n  if (!radar || !scene || !hover) {\n    let x = ax + 16;\n    if (x + w > width - m) x = ax - 16 - w;\n    return fit(x, ay - h / 2);\n  }\n\n  // points the tooltip must not cover: the anchor and the hovered vertex\n  const avoid: [number, number][] = [[ax, ay]];\n  const item = scene.items.find((it) => it.index === hover.index);\n  const vertex =\n    item?.indicators && hover.indicator !== undefined\n      ? item.indicators[hover.indicator]\n      : undefined;\n  if (vertex) avoid.push([vertex.x, vertex.y]);\n  const labels = radar.labels ?? [];\n  // outward direction, from the center through the anchor\n  let dx = ax - radar.cx;\n  let dy = ay - radar.cy;\n  const len = Math.hypot(dx, dy);\n  if (len > 1) {\n    dx /= len;\n    dy /= len;\n  } else {\n    dx = 1;\n    dy = 0;\n  }\n  const g = TIP_GAP;\n  const candidates: [number, number][] = [\n    [ax + g, ay - h / 2],\n    [ax - g - w, ay - h / 2],\n    [ax - w / 2, ay - g - h],\n    [ax - w / 2, ay + g],\n    [ax + g, ay - g - h],\n    [ax + g, ay + g],\n    [ax - g - w, ay - g - h],\n    [ax - g - w, ay + g],\n  ];\n  let best = fit(candidates[0][0], candidates[0][1]);\n  let bestScore = Infinity;\n  for (const [cx0, cy0] of candidates) {\n    const p = fit(cx0, cy0);\n    const box = { x: p.x, y: p.y, width: w, height: h };\n    let score = 0;\n    for (const [px, py] of avoid) {\n      const covers =\n        px > box.x - 8 &&\n        px < box.x + w + 8 &&\n        py > box.y - 8 &&\n        py < box.y + h + 8;\n      if (covers) score += 1e6;\n    }\n    for (const label of labels) score += overlapArea(box, label) * 4;\n    const ox = p.x + w / 2 - ax;\n    const oy = p.y + h / 2 - ay;\n    const dist = Math.hypot(ox, oy) || 1;\n    score += dist * 0.5;\n    // prefer going outward, and candidates that fit without being pushed in\n    score -= ((ox * dx + oy * dy) / dist) * 40;\n    score += Math.abs(p.x - cx0) + Math.abs(p.y - cy0);\n    if (score < bestScore) {\n      bestScore = score;\n      best = p;\n    }\n  }\n  return best;\n};\n\n/** Box of a tooltip drawn on a canvas, next to the anchor and inside the drawing */\nexport const layoutShapeTooltip = (\n  value: ShapeTooltipContent | string,\n  anchorX: number,\n  anchorY: number,\n  width: number,\n  height: number,\n  theme: ChartTheme,\n  measure: MeasureText,\n  scene: ShapeScene | null = null,\n  hover: ShapeHover | null = null,\n): ShapeTooltipBox => {\n  const padding = 9;\n  const lineHeight = 18;\n  let w = 0;\n  let lines: number;\n  let content: ShapeTooltipContent | undefined;\n  let text: string[] | undefined;\n  if (typeof value === \"string\") {\n    text = value.split(\"\\n\");\n    const f = font(theme, 12);\n    for (const line of text) w = Math.max(w, measure(line, f));\n    lines = text.length;\n  } else {\n    content = value;\n    w = (value.color ? 14 : 0) + measure(value.title, font(theme, 12, 600));\n    for (const row of value.rows) {\n      w = Math.max(\n        w,\n        (row.color ? 14 : 0) +\n          measure(row.name, font(theme, 12)) +\n          16 +\n          measure(row.value, font(theme, 12, 600)),\n      );\n    }\n    lines = 1 + value.rows.length;\n  }\n  const bw = Math.max(96, Math.ceil(w + padding * 2 + 4));\n  const bh = lines * lineHeight + padding * 2;\n  const { x, y } = placeShapeTooltip(\n    scene,\n    hover,\n    { x: anchorX, y: anchorY },\n    bw,\n    bh,\n    width,\n    height,\n  );\n  return {\n    x,\n    y,\n    width: bw,\n    height: bh,\n    padding,\n    lineHeight,\n    ...(content ? { content } : {}),\n    ...(text ? { text } : {}),\n  };\n};\n"],"mappings":";;;;;;;;;AAoDA,IAAMA,oBAAiC,IAAI,IAAI,GAGlCC,KAAoB,MAAwC;CACvE,IAAM,EAAE,SAASC,GAAG,UAAO,UAAO,cAAWC,GACvCC,IAASD,EAAM,UAAU;EAAE,GAAG;EAAG,GAAG;EAAG;EAAO;CAAO,GACrDE,IAAOF,EAAM,QAAQ,MACrBG,IAAIC,EAAMJ,EAAM,KAAK,GAAG,GAAG,CAAC,GAC5BK,IAAUC,EAAM,QAAQ,SAASA,EAAM,UAAU,CAACA,EAAM,OAAO,GAC/DC,IAAmB;EACvB;EACA,SAASP,EAAM;EACf,QAAQA,EAAM,UAAUH;EACxB,OAAOO,EAAMJ,EAAM,SAAS,GAAG,GAAG,CAAC;EACnC,QAAQ,GAAK,MAAW;GACtB,IAAI,CAACE,KAAQC,KAAK,GAAG,OAAOK;GAC5B,IAAMC,IAAQP,EAAK,IAAIQ,CAAG,KAAK;GAC/B,OAAOD,KAASD,IAASC,KAASN;EACpC;EACA,QAAQJ,EAAE,UAAUY;EACpB,SAASZ,EAAE,iBAAiBa;EAC5B,QAAQ,GAAK,MAAMC,EAAYP,GAAOQ,GAAKT,EAAQU,IAAIV,EAAQ,OAAO;EACtE,MAAMW,EAAMf,GAAQF,EAAE,OAAO;CAC/B,GACIkB;CACJ,QAAQlB,EAAE,MAAV;EACE,KAAK;GACH,IAASmB,EAAUnB,GAAGQ,CAAC;GACvB;EACF,KAAK;GACH,IAASY,EAAYpB,GAAGQ,CAAC;GACzB;EACF,KAAK;GACH,IAASa,EAAYrB,GAAGQ,CAAC;GACzB;EACF,KAAK;GACH,IAASc,EAAatB,GAAGQ,CAAC;GAC1B;EACF,SACE,IAASe,EAAcvB,GAAGQ,CAAC;CAE/B;CACA,OAAO;EAAE,MAAMR,EAAE;EAAM;EAAO;EAAQ,GAAGkB;CAAO;AAClD,GAGaM,KACX,GACA,IAA8B1B,MACN;CACxB,IAAM2B,oBAAM,IAAI,IAAoB;CACpC,QAAQzB,EAAE,MAAV;EACE,KAAK;GACH,EAAUA,GAAG0B,GAAQD,CAAG;GACxB;EACF,KAAK;GACH,EAAYzB,GAAG0B,GAAQD,CAAG;GAC1B;EACF,KAAK;GACH,EAAYzB,GAAG0B,GAAQD,CAAG;GAC1B;EACF,KAAK;GACH,EAAazB,GAAG0B,GAAQD,CAAG;GAC3B;EACF,SACE,EAAczB,GAAG0B,GAAQD,CAAG;CAEhC;CACA,OAAOA;AACT,GAGaE,KACX,GACA,GACA,MACwB;CACxB,IAAMF,oBAAM,IAAI,IAAoB;CAKpC,OAJAG,EAAG,SAAS,GAAG,MAAQ;EACrB,IAAMlB,IAAQP,EAAK,IAAIQ,CAAG,KAAK;EAC/B,EAAI,IAAIA,GAAKD,KAASmB,IAAInB,KAASN,CAAC;CACtC,CAAC,GACMqB;AACT,GAEaK,KACX,GACA,MACG;CACH,IAAIC,EAAE,SAASC,EAAE,MAAM,OAAO;CAC9B,KAAK,IAAM,CAACrB,GAAKkB,MAAME,GAAG;EACxB,IAAME,IAAID,EAAE,IAAIrB,CAAG;EACnB,IAAIsB,MAAM,KAAA,KAAa,KAAK,IAAIA,IAAIJ,CAAC,IAAI,OAAO,OAAO;CACzD;CACA,OAAO;AACT,GAGaK,KACX,MACiC;CACjC,IAAMC,IAAS,OAAOnC,EAAE,UAAW,WAAWA,EAAE,SAAS,CAAC;CAC1D,OAAO;EACL,UAAUmC,EAAO,YAAY;EAC7B,QAAQA,EAAO,UAAU;CAC3B;AACF,GAGaC,KACX,GACA,GACA,IAA8BtC,MACA;CAC9B,IAAIE,EAAE,WAAW,IAAO,OAAO;CAC/B,IAAMM,IAAUC,EAAM,QAAQ,SAASA,EAAM,UAAU,CAACA,EAAM,OAAO,GAC/D8B,KAAS,GAAyB,MACtCC,EAAMxB,EAAYP,GAAOQ,GAAKT,EAAQU,IAAIV,EAAQ,OAAO,CAAC,GACxDiC,IAA8B,CAAC,GAC/BC,IAAQxC,EAAE,WAAW,KAAA;CACzB,QAAQA,EAAE,MAAV;EACE,KAAK;GAEH,AADA,IAAQ,IACR,IAAUA,EAAE,KAAK,KAAK,GAAG,OAAO;IAC9B,OAAOgB;IACP,MAAMyB,EAAE;IACR,OAAOJ,EAAMI,EAAE,OAAOzB,CAAC;IACvB,QAAQU,EAAO,IAAIV,CAAC;GACtB,EAAE;GACF;EACF,KAAK;GAEH,AADA,IAAQ,IACR,IAAU0B,EAAY1C,GAAGF,CAAS,CAAC,CAAC,KAAK,OAAO;IAC9C,OAAOkB;IACP,MAAMhB,EAAE,KAAKgB,EAAE,CAAC;IAChB,OAAOqB,EAAMrC,EAAE,KAAKgB,EAAE,CAAC,OAAOA,CAAC;IAC/B,QAAQU,EAAO,IAAIV,CAAC;GACtB,EAAE;GACF;EACF,KAAK;GAEH,AADAwB,MAAA,IAAUxC,EAAE,OAAO,SAAS,IAC5B,IAAUA,EAAE,OAAO,KAAK,GAAG,OAAO;IAChC,OAAOgB;IACP,MAAM2B,EAAW3C,GAAGgB,CAAC;IACrB,OAAOqB,EAAMO,EAAE,OAAO5B,CAAC;IACvB,QAAQU,EAAO,IAAIV,CAAC;GACtB,EAAE;GACF;EACF,KAAK,WACH,IAAUhB,EAAE,KAAK,KAAK,GAAG,OAAO;GAC9B,OAAOgB;GACP,MAAMyB,EAAE;GACR,OAAOJ,EAAMI,EAAE,OAAOzB,CAAC;GACvB,QAAQU,EAAO,IAAIV,CAAC;EACtB,EAAE;CAIN;CACA,OAAOwB,KAASD,EAAQ,SAASA,IAAU;AAC7C,GAGaM,KAAe,MAC1B7C,EAAE,SAAS,UAAUA,EAAE,OAAO,SAASA,EAAE,SAAS,UAAU,IAAIA,EAAE,KAAK,QAG5D8C,KACX,GACA,MAC2B;CAC3B,IAAI,CAACC,GAAO,OAAO;CACnB,IAAMC,IAAOC,EAAM,MAAM,MAAM,MAAOC,EAAG,UAAUH,EAAM,KAAK;CAC9D,IAAI,CAACC,GAAM,OAAO;CAClB,IAAIA,EAAK,YAAY;EACnB,IAAMG,IAAI9C,EAAM0C,EAAM,aAAa,GAAG,GAAGC,EAAK,WAAW,SAAS,CAAC,GAC7DI,IAAMJ,EAAK,WAAWG;EAC5B,OAAO;GACL,OAAOH,EAAK;GACZ,WAAWG;GACX,MAAMH,EAAK;GACX,OAAOI,EAAI;GACX,SAASA,EAAI;GACb,OAAOJ,EAAK;EACd;CACF;CACA,OAAO;EACL,OAAOA,EAAK;EACZ,MAAMA,EAAK;EACX,OAAOA,EAAK;EACZ,SAASA,EAAK;EACd,OAAOA,EAAK;EACZ,GAAIA,EAAK,OAAO,EAAE,MAAMA,EAAK,KAAK,IAAI,CAAC;CACzC;AACF,GAEaK,KAAa,GAAsB,MAC9CtB,MAAMC,KAAM,CAAC,CAACD,KAAK,CAAC,CAACC,KAAKD,EAAE,UAAUC,EAAE,SAASD,EAAE,cAAcC,EAAE,WASxDsB,KACX,GACA,MAC+B;CAC/B,IAAMN,IAAOC,EAAM,MAAM,MAAM,MAAOC,EAAG,UAAUH,EAAM,KAAK;CAC9D,IAAI,CAACC,GAAM,OAAO;CAClB,IAAMO,IAAOP,EAAK,aACdA,EAAK,KAAK,KAAK,GAAK,MAClBG,OAAOJ,EAAM,aAAa,MAAM;EAAE,GAAGS;EAAK,QAAQ;CAAK,IAAIA,CAC7D,IACAR,EAAK;CACT,OAAO;EACL,OAAOA,EAAK,OAAOA,EAAK,KAAK,KAAK,KAAK,IAAIA,EAAK;EAChD,OAAOA,EAAK;EACZ;CACF;AACF,GAGaS,KAAgB,GAAmB,MAAsB;CACpE,IAAMT,IAAOC,EAAM,MAAM,MAAM,MAAOC,EAAG,UAAUH,EAAM,KAAK;CAC9D,IAAI,CAACC,GAAM,OAAO;CAClB,IAAIA,EAAK,YAAY;EACnB,IAAMG,IAAI9C,EAAM0C,EAAM,aAAa,GAAG,GAAGC,EAAK,WAAW,SAAS,CAAC;EACnE,OAAO,GAAGA,EAAK,KAAK,IAAIA,EAAK,WAAWG,EAAE,CAAC,KAAK,IAAIH,EAAK,KAAKG,EAAE,EAAE,SAASH,EAAK,WAAWG,EAAE,CAAC;CAChG;CAEA,OAAO,GADMH,EAAK,OAAOA,EAAK,KAAK,KAAK,KAAK,IAAIA,EAAK,KACvC,IAAIA,EAAK,KAAK,EAAE,EAAE,SAASA,EAAK,MAAM,IAAIA,EAAK,SAASnC,EAAcmC,EAAK,OAAO,EAAE;AACrG,GAGaU,KAAiB,MAAyB;CACrD,QAAQ1D,EAAE,MAAV;EACE,KAAK,OACH,OAAOA,EAAE,OACL,gBACCA,EAAE,eAAe,KAAK,IACrB,gBACA;EACR,KAAK,SACH,OAAO;EACT,KAAK,SACH,OAAOA,EAAE,QAAQ,UAAUA,EAAE,UAAU;EACzC,KAAK,UACH,OAAO;EACT,SACE,OAAO;CACX;AACF,GAGa2D,KAAiB,MAC5BV,EAAM,QACF,YACAA,EAAM,MACH,MAAM,GAAG,EAAE,CAAC,CACZ,KAAK,MACJD,EAAK,aACD,GAAGA,EAAK,KAAK,IAAIA,EAAK,WACnB,KACE,GAAK,MAAM,GAAGI,EAAI,KAAK,GAAGJ,EAAK,KAAKG,EAAE,EAAE,SAASC,EAAI,OACxD,CAAC,CACA,KAAK,IAAI,MACZK,EAAaR,GAAO,EAAE,OAAOD,EAAK,MAAM,CAAC,CAC/C,CAAC,CACA,KAAK,IAAI,GAWZY,IAAa,IAGNC,KACX,GACA,GACA,GACA,GACA,GACA,MACgD;CAChD,IAAMC,IAAIC,EAAKxD,GAAO,EAAE,GAElBgD,IAA2B,CAAC,CAAC,CAAC,GAChCS,IAAI;CACR,KAAK,IAAMC,KAAK1B,GAAS;EACvB,IAAMN,IAAI,KAAK,IAAIiC,IAAQ,GAAG,KAAKC,EAAQF,EAAE,MAAMH,CAAC,CAAC,GACjDN,IAAMD,EAAKA,EAAK,SAAS;EAO7B,AANIC,EAAI,UAAUQ,IAAI,KAAM/B,IAAIiC,IAAQ,MACtCX,EAAK,KAAM,IAAM,CAAC,CAAE,GACpB,IAAI,IAEFC,EAAI,WAAQ,KAAK,KACrBA,EAAI,KAAK;GAAE,GAAGS;GAAG;GAAG,GAAG;GAAG,OAAOhC;GAAG,QAAQ2B;EAAW,CAAC,GACxD,KAAK3B;CACP;CACA,IAAMmC,IAASb,EAAK,SAASK,IAAa,GACpCS,IAAMC,MAAa,QAAQ,IAAIC,IAAcH,IAAS,GACtDI,IAA0B,CAAC;CASjC,OARAjB,EAAK,SAAS,GAAK,MAAM;EACvB,IAAMkB,IAAOjB,EAAIA,EAAI,SAAS,IAExBkB,KAAUR,KADHO,IAAOA,EAAK,IAAIA,EAAK,QAAQ,MACV;EAChC,KAAK,IAAME,KAAOnB,GAChB,EAAM,KAAK;GAAE,GAAGmB;GAAK,GAAGA,EAAI,IAAID;GAAQ,GAAGL,IAAMO,IAAIhB;EAAW,CAAC;CAErE,CAAC,GACM;EAAE;EAAO;CAAO;AACzB,GAgBMiB,IAAa,GAEbC,IAAU,IAEVC,KAAe,GAAc,MACjC,KAAK,IAAI,GAAG,KAAK,IAAIhD,EAAE,IAAIA,EAAE,OAAOC,EAAE,IAAIA,EAAE,KAAK,IAAI,KAAK,IAAID,EAAE,GAAGC,EAAE,CAAC,CAAC,IACvE,KAAK,IAAI,GAAG,KAAK,IAAID,EAAE,IAAIA,EAAE,QAAQC,EAAE,IAAIA,EAAE,MAAM,IAAI,KAAK,IAAID,EAAE,GAAGC,EAAE,CAAC,CAAC,GAQ9DgD,KACX,GACA,GACA,GACA,GACA,GACA,GACA,MAC6B;CAC7B,IAAMC,IAAIJ,GACJK,KAAO,GAAW,OAAe;EACrC,GAAG,KAAK,IAAID,GAAG,KAAK,IAAIjB,GAAGE,IAAQjC,IAAIgD,CAAC,CAAC;EACzC,GAAG,KAAK,IAAIA,GAAG,KAAK,IAAIE,GAAGf,IAASgB,IAAIH,CAAC,CAAC;CAC5C,IACM,EAAE,GAAGI,GAAI,GAAGC,MAAOC,GACnBC,IAAQvC,GAAO;CACrB,IAAI,CAACuC,KAAS,CAACvC,KAAS,CAACF,GAAO;EAC9B,IAAIiB,IAAIqB,IAAK;EAEb,OADIrB,IAAI/B,IAAIiC,IAAQe,MAAG,IAAII,IAAK,KAAKpD,IAC9BiD,EAAIlB,GAAGsB,IAAKF,IAAI,CAAC;CAC1B;CAGA,IAAMK,IAA4B,CAAC,CAACJ,GAAIC,CAAE,CAAC,GACrCtC,IAAOC,EAAM,MAAM,MAAM,MAAOC,EAAG,UAAUH,EAAM,KAAK,GACxD2C,IACJ1C,GAAM,cAAcD,EAAM,cAAc,KAAA,IACpCC,EAAK,WAAWD,EAAM,aACtB,KAAA;CACN,AAAI2C,KAAQD,EAAM,KAAK,CAACC,EAAO,GAAGA,EAAO,CAAC,CAAC;CAC3C,IAAMC,IAASH,EAAM,UAAU,CAAC,GAE5BI,IAAKP,IAAKG,EAAM,IAChBK,IAAKP,IAAKE,EAAM,IACdM,IAAM,KAAK,MAAMF,GAAIC,CAAE;CAC7B,AAAIC,IAAM,KACR,KAAMA,GACN,KAAMA,MAEN,IAAK,GACL,IAAK;CAEP,IAAMC,IAAIjB,GACJkB,IAAiC;EACrC,CAACX,IAAKU,GAAGT,IAAKF,IAAI,CAAC;EACnB,CAACC,IAAKU,IAAI9D,GAAGqD,IAAKF,IAAI,CAAC;EACvB,CAACC,IAAKpD,IAAI,GAAGqD,IAAKS,IAAIX,CAAC;EACvB,CAACC,IAAKpD,IAAI,GAAGqD,IAAKS,CAAC;EACnB,CAACV,IAAKU,GAAGT,IAAKS,IAAIX,CAAC;EACnB,CAACC,IAAKU,GAAGT,IAAKS,CAAC;EACf,CAACV,IAAKU,IAAI9D,GAAGqD,IAAKS,IAAIX,CAAC;EACvB,CAACC,IAAKU,IAAI9D,GAAGqD,IAAKS,CAAC;CACrB,GACIE,IAAOf,EAAIc,EAAW,EAAE,CAAC,IAAIA,EAAW,EAAE,CAAC,EAAE,GAC7CE,IAAY;CAChB,KAAK,IAAM,CAACC,GAAKC,MAAQJ,GAAY;EACnC,IAAMK,IAAInB,EAAIiB,GAAKC,CAAG,GAChBzB,IAAM;GAAE,GAAG0B,EAAE;GAAG,GAAGA,EAAE;GAAG,OAAOpE;GAAG,QAAQmD;EAAE,GAC9CkB,IAAQ;EACZ,KAAK,IAAM,CAACC,GAAIC,MAAOf,GAMrB,AAJEc,IAAK5B,EAAI,IAAI,KACb4B,IAAK5B,EAAI,IAAI1C,IAAI,KACjBuE,IAAK7B,EAAI,IAAI,KACb6B,IAAK7B,EAAI,IAAIS,IAAI,MACP,KAAS;EAEvB,KAAK,IAAMqB,KAASd,GAAQ,KAASZ,EAAYJ,GAAK8B,CAAK,IAAI;EAC/D,IAAMC,IAAKL,EAAE,IAAIpE,IAAI,IAAIoD,GACnBsB,IAAKN,EAAE,IAAIjB,IAAI,IAAIE,GACnBsB,IAAO,KAAK,MAAMF,GAAIC,CAAE,KAAK;EAKnC,AAJA,KAASC,IAAO,IAEhB,MAAWF,IAAKd,IAAKe,IAAKd,KAAMe,IAAQ,IACxC,KAAS,KAAK,IAAIP,EAAE,IAAIF,CAAG,IAAI,KAAK,IAAIE,EAAE,IAAID,CAAG,GAC7CE,IAAQJ,MACV,IAAYI,GACZ,IAAOD;CAEX;CACA,OAAOJ;AACT,GAGaY,KACX,GACA,GACA,GACA,GACA,GACA,GACA,GACA,IAA2B,MAC3B,IAA2B,SACP;CACpB,IAEI5E,IAAI,GACJ6E,GACAC,GACAC;CACJ,IAAI,OAAOC,KAAU,UAAU;EAC7B,IAAOA,EAAM,MAAM,IAAI;EACvB,IAAMnD,IAAIC,EAAKxD,GAAO,EAAE;EACxB,KAAK,IAAM2G,KAAQF,GAAM,IAAI,KAAK,IAAI/E,GAAGkC,EAAQ+C,GAAMpD,CAAC,CAAC;EACzD,IAAQkD,EAAK;CACf,OAAO;EAEL,AADA,IAAUC,GACV,KAAKA,EAAM,QAAQ,KAAK,KAAK9C,EAAQ8C,EAAM,OAAOlD,EAAKxD,GAAO,IAAI,GAAG,CAAC;EACtE,KAAK,IAAMiD,KAAOyD,EAAM,MACtB,IAAI,KAAK,IACPhF,IACCuB,EAAI,QAAQ,KAAK,KAChBW,EAAQX,EAAI,MAAMO,EAAKxD,GAAO,EAAE,CAAC,IACjC,KACA4D,EAAQX,EAAI,OAAOO,EAAKxD,GAAO,IAAI,GAAG,CAAC,CAC3C;EAEF,IAAQ,IAAI0G,EAAM,KAAK;CACzB;CACA,IAAME,IAAK,KAAK,IAAI,IAAI,KAAK,KAAKlF,IAAI,KAAc,CAAC,CAAC,GAChDmF,IAAKN,IAAQ,KAAa,IAC1B,EAAE,MAAG,SAAM9B,EACf/B,GACAF,GACA;EAAE,GAAGsE;EAAS,GAAGC;CAAQ,GACzBH,GACAC,GACAlD,GACAE,CACF;CACA,OAAO;EACL;EACA;EACA,OAAO+C;EACP,QAAQC;EACR;EACA;EACA,GAAIL,IAAU,EAAE,WAAQ,IAAI,CAAC;EAC7B,GAAIC,IAAO,EAAE,QAAK,IAAI,CAAC;CACzB;AACF"}
+{"version":3,"file":"layout.js","names":["NO_HIDDEN","NO_FOCUS","layoutShapeScene","o","input","bounds","from","t","clamp","palette","theme","locale","resolveLocale","labels","shapeLabels","c","target","start","key","localeFormat","localePercent","resolveWith","css","i","inset","result","layoutPie","layoutRadar","layoutGauge","layoutFunnel","layoutSankey","layoutSunburst","layoutRadialBar","layoutCalendar","layoutBullet","layoutChord","layoutTreemap","shapeValues","out","hidden","focus","blendValues","to","v","sameValues","a","b","w","legendConfig","config","shapeLegend","color","toCss","entries","shown","d","funnelOrder","seriesName","s","radialBarLabels","g","resolveSankey","calendarLegend","m","resolveChord","toggleCount","calendarModel","hoverEvent","hover","item","scene","it","k","ind","sameHover","tooltipContent","rows","row","describeItem","describeChart","l","interpolate","describeScene","SHAPE_LABELS","LEGEND_ROW","layoutShapeLegend","f","font","x","e","width","measure","height","top","position","chartHeight","boxes","last","offset","box","r","TIP_MARGIN","TIP_GAP","overlapArea","placeShapeTooltip","fit","y","h","ax","ay","anchor","radar","avoid","vertex","dx","dy","len","candidates","best","bestScore","cx0","cy0","p","score","px","py","label","ox","oy","dist","layoutShapeTooltip","lines","content","text","titleLines","value","line","titleFont","dot","maxTitle","wrapText","bw","bh","anchorX","anchorY"],"sources":["../../../../../charts/src/engine/shapes/layout.ts"],"sourcesContent":["// Layout of every shape chart type into a ShapeScene, plus what the hosts\n// share: animated values, legend entries, tooltip content, hover events and\n// accessible descriptions. Pure: no DOM, no canvas.\n\nimport { toCss } from \"../color\";\nimport { resolveLocale } from \"../locale\";\nimport { font } from \"../overlay\";\nimport type { ChartTheme } from \"../theme\";\nimport { bulletValues, layoutBullet } from \"./bullet\";\nimport {\n  calendarLegend,\n  calendarModel,\n  calendarValues,\n  layoutCalendar,\n} from \"./calendar\";\nimport { chordValues, layoutChord, resolveChord } from \"./chord\";\nimport { funnelOrder, funnelValues, layoutFunnel } from \"./funnel\";\nimport { gaugeValues, layoutGauge } from \"./gauge\";\nimport {\n  interpolate,\n  localeFormat,\n  localePercent,\n  SHAPE_LABELS,\n  shapeLabels,\n} from \"./labels\";\nimport { layoutPie, pieValues } from \"./pie\";\nimport { layoutRadar, radarValues, seriesName } from \"./radar\";\nimport { layoutRadialBar, radialBarLabels, radialBarValues } from \"./radialBar\";\nimport { layoutSankey, resolveSankey, sankeyValues } from \"./sankey\";\nimport {\n  clamp,\n  inset,\n  resolveWith,\n  wrapText,\n  type LayoutContext,\n  type LayoutResult,\n  type MeasureText,\n  type ShapeHover,\n  type ShapeLegendEntry,\n  type ShapeRect,\n  type ShapeScene,\n  type ShapeTooltipRow,\n} from \"./scene\";\nimport { layoutSunburst, sunburstValues } from \"./sunburst\";\nimport { layoutTreemap, treemapValues } from \"./treemap\";\nimport type {\n  ShapeChartOptions,\n  ShapeHoverEvent,\n  ShapeLegendOptions,\n} from \"./types\";\n\nexport interface ShapeLayoutInput {\n  options: ShapeChartOptions;\n  theme: ChartTheme;\n  /** Size of the whole drawing, CSS pixels */\n  width: number;\n  height: number;\n  /** Area of the chart (legend excluded); the whole drawing by default */\n  bounds?: ShapeRect;\n  measure: MeasureText;\n  /** Hidden slices / stages / series (treemap: top-level nodes) */\n  hidden?: ReadonlySet<number>;\n  /** Entry animation progress, eased (1 = done) */\n  enter?: number;\n  /** Values at the start of an update animation (`shapeValues`) */\n  from?: ReadonlyMap<string, number> | null;\n  /** Update animation progress, eased (1 = done) */\n  t?: number;\n  /** Sunburst: names from the root to the focused node */\n  focus?: readonly string[];\n}\n\nconst NO_HIDDEN: ReadonlySet<number> = new Set();\nconst NO_FOCUS: readonly string[] = [];\n\n/** Lays a shape chart out */\nexport const layoutShapeScene = (input: ShapeLayoutInput): ShapeScene => {\n  const { options: o, theme, width, height } = input;\n  const bounds = input.bounds ?? { x: 0, y: 0, width, height };\n  const from = input.from ?? null;\n  const t = clamp(input.t ?? 1, 0, 1);\n  const palette = theme.palette.length ? theme.palette : [theme.primary];\n  const locale = resolveLocale(o.locale);\n  const labels = shapeLabels(o);\n  const c: LayoutContext = {\n    theme,\n    measure: input.measure,\n    hidden: input.hidden ?? NO_HIDDEN,\n    enter: clamp(input.enter ?? 1, 0, 1),\n    value: (key, target) => {\n      if (!from || t >= 1) return target;\n      const start = from.get(key) ?? 0;\n      return start + (target - start) * t;\n    },\n    format: o.format ?? localeFormat(locale),\n    percent: o.percentFormat ?? localePercent(locale),\n    labels,\n    locale,\n    color: (css, i) => resolveWith(theme, css, palette[i % palette.length]),\n    area: inset(bounds, o.padding),\n    focus: input.focus ?? NO_FOCUS,\n  };\n  let result: LayoutResult;\n  switch (o.type) {\n    case \"pie\":\n      result = layoutPie(o, c);\n      break;\n    case \"radar\":\n      result = layoutRadar(o, c);\n      break;\n    case \"gauge\":\n      result = layoutGauge(o, c);\n      break;\n    case \"funnel\":\n      result = layoutFunnel(o, c);\n      break;\n    case \"sankey\":\n      result = layoutSankey(o, c);\n      break;\n    case \"sunburst\":\n      result = layoutSunburst(o, c);\n      break;\n    case \"radialBar\":\n      result = layoutRadialBar(o, c);\n      break;\n    case \"calendarHeatmap\":\n      result = layoutCalendar(o, c);\n      break;\n    case \"bullet\":\n      result = layoutBullet(o, c);\n      break;\n    case \"chord\":\n      result = layoutChord(o, c);\n      break;\n    default:\n      result = layoutTreemap(o, c);\n      break;\n  }\n  return { type: o.type, width, height, labels, locale, ...result };\n};\n\n/** Target values of the animated quantities, by key */\nexport const shapeValues = (\n  o: ShapeChartOptions,\n  hidden: ReadonlySet<number> = NO_HIDDEN,\n  focus: readonly string[] = NO_FOCUS,\n): Map<string, number> => {\n  const out = new Map<string, number>();\n  switch (o.type) {\n    case \"pie\":\n      pieValues(o, hidden, out);\n      break;\n    case \"radar\":\n      radarValues(o, hidden, out);\n      break;\n    case \"gauge\":\n      gaugeValues(o, hidden, out);\n      break;\n    case \"funnel\":\n      funnelValues(o, hidden, out);\n      break;\n    case \"sankey\":\n      sankeyValues(o, hidden, out);\n      break;\n    case \"sunburst\":\n      sunburstValues(o, hidden, focus, out);\n      break;\n    case \"radialBar\":\n      radialBarValues(o, hidden, out);\n      break;\n    case \"calendarHeatmap\":\n      calendarValues(o, hidden, out);\n      break;\n    case \"bullet\":\n      bulletValues(o, hidden, out);\n      break;\n    case \"chord\":\n      chordValues(o, hidden, out);\n      break;\n    default:\n      treemapValues(o, hidden, out);\n      break;\n  }\n  return out;\n};\n\n/** Values shown at progress `t` of an animation from `from` to `to` */\nexport const blendValues = (\n  from: ReadonlyMap<string, number>,\n  to: ReadonlyMap<string, number>,\n  t: number,\n): Map<string, number> => {\n  const out = new Map<string, number>();\n  to.forEach((v, key) => {\n    const start = from.get(key) ?? 0;\n    out.set(key, start + (v - start) * t);\n  });\n  return out;\n};\n\nexport const sameValues = (\n  a: ReadonlyMap<string, number>,\n  b: ReadonlyMap<string, number>,\n) => {\n  if (a.size !== b.size) return false;\n  for (const [key, v] of a) {\n    const w = b.get(key);\n    if (w === undefined || Math.abs(w - v) > 1e-12) return false;\n  }\n  return true;\n};\n\n/** Legend position and toggling */\nexport const legendConfig = (\n  o: ShapeChartOptions,\n): Required<ShapeLegendOptions> => {\n  const config = typeof o.legend === \"object\" ? o.legend : {};\n  return {\n    position: config.position ?? \"bottom\",\n    toggle: config.toggle ?? true,\n  };\n};\n\n/** Legend entries, `null` when the legend is hidden */\nexport const shapeLegend = (\n  o: ShapeChartOptions,\n  theme: ChartTheme,\n  hidden: ReadonlySet<number> = NO_HIDDEN,\n): ShapeLegendEntry[] | null => {\n  if (o.legend === false) return null;\n  const palette = theme.palette.length ? theme.palette : [theme.primary];\n  const color = (css: string | undefined, i: number) =>\n    toCss(resolveWith(theme, css, palette[i % palette.length]));\n  let entries: ShapeLegendEntry[] = [];\n  let shown = o.legend !== undefined;\n  switch (o.type) {\n    case \"pie\":\n      shown = true;\n      entries = o.data.map((d, i) => ({\n        index: i,\n        name: d.name,\n        color: color(d.color, i),\n        hidden: hidden.has(i),\n      }));\n      break;\n    case \"funnel\":\n      shown = true;\n      entries = funnelOrder(o, NO_HIDDEN).map((i) => ({\n        index: i,\n        name: o.data[i].name,\n        color: color(o.data[i].color, i),\n        hidden: hidden.has(i),\n      }));\n      break;\n    case \"radar\":\n      shown ||= o.series.length > 1;\n      entries = o.series.map((s, i) => ({\n        index: i,\n        name: seriesName(o, i, shapeLabels(o)),\n        color: color(s.color, i),\n        hidden: hidden.has(i),\n      }));\n      break;\n    case \"treemap\":\n    case \"sunburst\":\n      entries = o.data.map((d, i) => ({\n        index: i,\n        name: d.name,\n        color: color(d.color, i),\n        hidden: hidden.has(i),\n      }));\n      break;\n    case \"radialBar\":\n      shown ||= !radialBarLabels(o);\n      entries = o.data.map((d, i) => ({\n        index: i,\n        name: d.name,\n        color: color(d.color, i),\n        hidden: hidden.has(i),\n      }));\n      break;\n    case \"bullet\":\n      entries = o.data.map((d, i) => ({\n        index: i,\n        name: d.name,\n        color: color(d.color, i),\n        hidden: hidden.has(i),\n      }));\n      break;\n    case \"sankey\": {\n      const g = resolveSankey(o);\n      entries = g.names.map((name, i) => ({\n        index: i,\n        name,\n        color: color(g.colors[i], i),\n        hidden: hidden.has(i),\n      }));\n      break;\n    }\n    case \"calendarHeatmap\":\n      shown = true;\n      entries = calendarLegend(o, theme, hidden);\n      break;\n    case \"chord\": {\n      shown = true;\n      const m = resolveChord(o);\n      entries = m.names.map((name, i) => ({\n        index: i,\n        name,\n        color: color(m.colors[i], i),\n        hidden: hidden.has(i),\n      }));\n      break;\n    }\n    default:\n      break;\n  }\n  return shown && entries.length ? entries : null;\n};\n\n/**\n * Number of toggleable entries (slices, stages, series, top-level nodes,\n * sankey nodes, bars, rows, calendar levels, chord groups)\n */\nexport const toggleCount = (o: ShapeChartOptions): number => {\n  switch (o.type) {\n    case \"radar\":\n      return o.series.length;\n    case \"gauge\":\n      return 0;\n    case \"sankey\":\n      return resolveSankey(o).names.length;\n    case \"calendarHeatmap\":\n      return calendarModel(o)?.count ?? 0;\n    case \"chord\":\n      return resolveChord(o).names.length;\n    default:\n      return o.data.length;\n  }\n};\n\n/** Event of a hovered item */\nexport const hoverEvent = (\n  scene: ShapeScene,\n  hover: ShapeHover | null,\n): ShapeHoverEvent | null => {\n  if (!hover) return null;\n  const item = scene.items.find((it) => it.index === hover.index);\n  if (!item) return null;\n  if (item.indicators) {\n    const k = clamp(hover.indicator ?? 0, 0, item.indicators.length - 1);\n    const ind = item.indicators[k];\n    return {\n      index: item.index,\n      indicator: k,\n      name: item.name,\n      value: ind.value,\n      percent: ind.percent,\n      color: item.color,\n    };\n  }\n  return {\n    index: item.index,\n    name: item.name,\n    value: item.value,\n    percent: item.percent,\n    color: item.color,\n    ...(item.path ? { path: item.path } : {}),\n    ...item.event,\n  };\n};\n\nexport const sameHover = (a: ShapeHover | null, b: ShapeHover | null) =>\n  a === b || (!!a && !!b && a.index === b.index && a.indicator === b.indicator);\n\nexport interface ShapeTooltipContent {\n  title: string;\n  color?: string;\n  rows: ShapeTooltipRow[];\n}\n\n/** Default tooltip of a hovered item */\nexport const tooltipContent = (\n  scene: ShapeScene,\n  hover: ShapeHover,\n): ShapeTooltipContent | null => {\n  const item = scene.items.find((it) => it.index === hover.index);\n  if (!item) return null;\n  const rows = item.indicators\n    ? item.rows.map((row, k) =>\n        k === (hover.indicator ?? -1) ? { ...row, strong: true } : row,\n      )\n    : item.rows;\n  return {\n    title: item.path ? item.path.join(\" / \") : item.name,\n    color: item.color,\n    rows,\n  };\n};\n\n/** Text read by screen readers for a focused item */\nexport const describeItem = (scene: ShapeScene, hover: ShapeHover) => {\n  const item = scene.items.find((it) => it.index === hover.index);\n  if (!item) return \"\";\n  if (item.indicators) {\n    const k = clamp(hover.indicator ?? 0, 0, item.indicators.length - 1);\n    return `${item.name}, ${item.indicators[k].name}: ${item.rows[k]?.value ?? item.indicators[k].value}`;\n  }\n  const name = item.path ? item.path.join(\" / \") : item.name;\n  return `${name}: ${item.rows[0]?.value ?? item.value} (${item.share ?? localePercent(scene.locale)(item.percent)})`;\n};\n\n/** Default accessible name of a chart (in its `locale`) */\nexport const describeChart = (o: ShapeChartOptions) => {\n  const l = shapeLabels(o);\n  switch (o.type) {\n    case \"pie\":\n      return o.rose\n        ? l.roseChart\n        : (o.innerRadius ?? 0) > 0\n          ? l.donutChart\n          : l.pieChart;\n    case \"radar\":\n      return l.radarChart;\n    case \"gauge\":\n      return o.label\n        ? interpolate(l.gaugeChartNamed, { label: o.label })\n        : l.gaugeChart;\n    case \"funnel\":\n      return l.funnelChart;\n    case \"sankey\":\n      return l.sankeyChart;\n    case \"sunburst\":\n      return l.sunburstChart;\n    case \"radialBar\":\n      return l.radialBarChart;\n    case \"calendarHeatmap\":\n      return l.calendarHeatmap;\n    case \"bullet\":\n      return l.bulletChart;\n    case \"chord\":\n      return l.chordChart;\n    default:\n      return l.treemapChart;\n  }\n};\n\n/** Text summary of the data (screen readers) */\nexport const describeScene = (scene: ShapeScene) =>\n  scene.empty\n    ? (scene.labels ?? SHAPE_LABELS.en).noData\n    : scene.items\n        .slice(0, 12)\n        .map((item) =>\n          item.indicators\n            ? `${item.name}: ${item.indicators\n                .map(\n                  (ind, k) => `${ind.name} ${item.rows[k]?.value ?? ind.value}`,\n                )\n                .join(\", \")}`\n            : describeItem(scene, { index: item.index }),\n        )\n        .join(\"; \");\n\n// ------------------------------------------------- canvas legend & tooltip\n\nexport interface ShapeLegendBox extends ShapeLegendEntry {\n  x: number;\n  y: number;\n  width: number;\n  height: number;\n}\n\nconst LEGEND_ROW = 20;\n\n/** Centered legend rows drawn on a canvas; `height` includes the gap with the chart */\nexport const layoutShapeLegend = (\n  entries: readonly ShapeLegendEntry[],\n  width: number,\n  position: \"top\" | \"bottom\",\n  chartHeight: number,\n  theme: ChartTheme,\n  measure: MeasureText,\n): { boxes: ShapeLegendBox[]; height: number } => {\n  const f = font(theme, 12);\n  const gap = 14;\n  const rows: ShapeLegendBox[][] = [[]];\n  let x = 0;\n  for (const e of entries) {\n    const w = Math.min(width - 8, 16 + measure(e.name, f));\n    let row = rows[rows.length - 1];\n    if (row.length && x + gap + w > width - 8) {\n      rows.push((row = []));\n      x = 0;\n    }\n    if (row.length) x += gap;\n    row.push({ ...e, x, y: 0, width: w, height: LEGEND_ROW });\n    x += w;\n  }\n  const height = rows.length * LEGEND_ROW + 8;\n  const top = position === \"top\" ? 2 : chartHeight - height + 6;\n  const boxes: ShapeLegendBox[] = [];\n  rows.forEach((row, r) => {\n    const last = row[row.length - 1];\n    const used = last ? last.x + last.width : 0;\n    const offset = (width - used) / 2;\n    for (const box of row) {\n      boxes.push({ ...box, x: box.x + offset, y: top + r * LEGEND_ROW });\n    }\n  });\n  return { boxes, height };\n};\n\nexport interface ShapeTooltipBox {\n  x: number;\n  y: number;\n  width: number;\n  height: number;\n  padding: number;\n  lineHeight: number;\n  /** Default content */\n  content?: ShapeTooltipContent;\n  /** Lines of the content's title (long titles wrap) */\n  titleLines?: string[];\n  /** Custom text (`tooltip.render` returning a string) */\n  text?: string[];\n}\n\n/** Margin between a tooltip and the edges of the drawing */\nconst TIP_MARGIN = 6;\n/** Distance between a tooltip and its anchor */\nconst TIP_GAP = 14;\n\nconst overlapArea = (a: ShapeRect, b: ShapeRect) =>\n  Math.max(0, Math.min(a.x + a.width, b.x + b.width) - Math.max(a.x, b.x)) *\n  Math.max(0, Math.min(a.y + a.height, b.y + b.height) - Math.max(a.y, b.y));\n\n/**\n * Top-left corner of a `w` x `h` tooltip anchored at `anchor`, inside a\n * `width` x `height` drawing. Beside the anchor (right, else left) by\n * default; radar tooltips go outward, off the hovered vertex and, when\n * possible, off the indicator labels.\n */\nexport const placeShapeTooltip = (\n  scene: ShapeScene | null,\n  hover: ShapeHover | null,\n  anchor: { x: number; y: number },\n  w: number,\n  h: number,\n  width: number,\n  height: number,\n): { x: number; y: number } => {\n  const m = TIP_MARGIN;\n  const fit = (x: number, y: number) => ({\n    x: Math.max(m, Math.min(x, width - w - m)),\n    y: Math.max(m, Math.min(y, height - h - m)),\n  });\n  const { x: ax, y: ay } = anchor;\n  const radar = scene?.radar;\n  if (!radar || !scene || !hover) {\n    let x = ax + 16;\n    if (x + w > width - m) x = ax - 16 - w;\n    return fit(x, ay - h / 2);\n  }\n\n  // points the tooltip must not cover: the anchor and the hovered vertex\n  const avoid: [number, number][] = [[ax, ay]];\n  const item = scene.items.find((it) => it.index === hover.index);\n  const vertex =\n    item?.indicators && hover.indicator !== undefined\n      ? item.indicators[hover.indicator]\n      : undefined;\n  if (vertex) avoid.push([vertex.x, vertex.y]);\n  const labels = radar.labels ?? [];\n  // outward direction, from the center through the anchor\n  let dx = ax - radar.cx;\n  let dy = ay - radar.cy;\n  const len = Math.hypot(dx, dy);\n  if (len > 1) {\n    dx /= len;\n    dy /= len;\n  } else {\n    dx = 1;\n    dy = 0;\n  }\n  const g = TIP_GAP;\n  const candidates: [number, number][] = [\n    [ax + g, ay - h / 2],\n    [ax - g - w, ay - h / 2],\n    [ax - w / 2, ay - g - h],\n    [ax - w / 2, ay + g],\n    [ax + g, ay - g - h],\n    [ax + g, ay + g],\n    [ax - g - w, ay - g - h],\n    [ax - g - w, ay + g],\n  ];\n  let best = fit(candidates[0][0], candidates[0][1]);\n  let bestScore = Infinity;\n  for (const [cx0, cy0] of candidates) {\n    const p = fit(cx0, cy0);\n    const box = { x: p.x, y: p.y, width: w, height: h };\n    let score = 0;\n    for (const [px, py] of avoid) {\n      const covers =\n        px > box.x - 8 &&\n        px < box.x + w + 8 &&\n        py > box.y - 8 &&\n        py < box.y + h + 8;\n      if (covers) score += 1e6;\n    }\n    for (const label of labels) score += overlapArea(box, label) * 4;\n    const ox = p.x + w / 2 - ax;\n    const oy = p.y + h / 2 - ay;\n    const dist = Math.hypot(ox, oy) || 1;\n    score += dist * 0.5;\n    // prefer going outward, and candidates that fit without being pushed in\n    score -= ((ox * dx + oy * dy) / dist) * 40;\n    score += Math.abs(p.x - cx0) + Math.abs(p.y - cy0);\n    if (score < bestScore) {\n      bestScore = score;\n      best = p;\n    }\n  }\n  return best;\n};\n\n/** Box of a tooltip drawn on a canvas, next to the anchor and inside the drawing */\nexport const layoutShapeTooltip = (\n  value: ShapeTooltipContent | string,\n  anchorX: number,\n  anchorY: number,\n  width: number,\n  height: number,\n  theme: ChartTheme,\n  measure: MeasureText,\n  scene: ShapeScene | null = null,\n  hover: ShapeHover | null = null,\n): ShapeTooltipBox => {\n  const padding = 9;\n  const lineHeight = 18;\n  let w = 0;\n  let lines: number;\n  let content: ShapeTooltipContent | undefined;\n  let text: string[] | undefined;\n  let titleLines: string[] | undefined;\n  if (typeof value === \"string\") {\n    text = value.split(\"\\n\");\n    const f = font(theme, 12);\n    for (const line of text) w = Math.max(w, measure(line, f));\n    lines = text.length;\n  } else {\n    content = value;\n    // long titles (full names of truncated labels) wrap to 3 lines\n    const titleFont = font(theme, 12, 600);\n    const dot = value.color ? 14 : 0;\n    const maxTitle = Math.max(\n      60,\n      Math.min(260, width - 16 - padding * 2) - dot,\n    );\n    titleLines = wrapText(value.title, maxTitle, titleFont, measure, 3);\n    if (!titleLines.length) titleLines = [value.title];\n    for (const line of titleLines)\n      w = Math.max(w, dot + measure(line, titleFont));\n    for (const row of value.rows) {\n      w = Math.max(\n        w,\n        (row.color ? 14 : 0) +\n          measure(row.name, font(theme, 12)) +\n          16 +\n          measure(row.value, font(theme, 12, 600)),\n      );\n    }\n    lines = titleLines.length + value.rows.length;\n  }\n  const bw = Math.max(96, Math.ceil(w + padding * 2 + 4));\n  const bh = lines * lineHeight + padding * 2;\n  const { x, y } = placeShapeTooltip(\n    scene,\n    hover,\n    { x: anchorX, y: anchorY },\n    bw,\n    bh,\n    width,\n    height,\n  );\n  return {\n    x,\n    y,\n    width: bw,\n    height: bh,\n    padding,\n    lineHeight,\n    ...(content ? { content, titleLines } : {}),\n    ...(text ? { text } : {}),\n  };\n};\n"],"mappings":";;;;;;;;;;;;;;;;;AAwEA,IAAMA,oBAAiC,IAAI,IAAI,GACzCC,IAA8B,CAAC,GAGxBC,KAAoB,MAAwC;CACvE,IAAM,EAAE,SAASC,GAAG,UAAO,UAAO,cAAWC,GACvCC,IAASD,EAAM,UAAU;EAAE,GAAG;EAAG,GAAG;EAAG;EAAO;CAAO,GACrDE,IAAOF,EAAM,QAAQ,MACrBG,IAAIC,EAAMJ,EAAM,KAAK,GAAG,GAAG,CAAC,GAC5BK,IAAUC,EAAM,QAAQ,SAASA,EAAM,UAAU,CAACA,EAAM,OAAO,GAC/DC,IAASC,EAAcT,EAAE,MAAM,GAC/BU,IAASC,EAAYX,CAAC,GACtBY,IAAmB;EACvB;EACA,SAASX,EAAM;EACf,QAAQA,EAAM,UAAUJ;EACxB,OAAOQ,EAAMJ,EAAM,SAAS,GAAG,GAAG,CAAC;EACnC,QAAQ,GAAK,MAAW;GACtB,IAAI,CAACE,KAAQC,KAAK,GAAG,OAAOS;GAC5B,IAAMC,IAAQX,EAAK,IAAIY,CAAG,KAAK;GAC/B,OAAOD,KAASD,IAASC,KAASV;EACpC;EACA,QAAQJ,EAAE,UAAUgB,EAAaR,CAAM;EACvC,SAASR,EAAE,iBAAiBiB,EAAcT,CAAM;EAChD;EACA;EACA,QAAQ,GAAK,MAAMU,EAAYX,GAAOY,GAAKb,EAAQc,IAAId,EAAQ,OAAO;EACtE,MAAMe,EAAMnB,GAAQF,EAAE,OAAO;EAC7B,OAAOC,EAAM,SAASH;CACxB,GACIwB;CACJ,QAAQtB,EAAE,MAAV;EACE,KAAK;GACH,IAASuB,EAAUvB,GAAGY,CAAC;GACvB;EACF,KAAK;GACH,IAASY,GAAYxB,GAAGY,CAAC;GACzB;EACF,KAAK;GACH,IAASa,EAAYzB,GAAGY,CAAC;GACzB;EACF,KAAK;GACH,IAASc,EAAa1B,GAAGY,CAAC;GAC1B;EACF,KAAK;GACH,IAASe,EAAa3B,GAAGY,CAAC;GAC1B;EACF,KAAK;GACH,IAASgB,EAAe5B,GAAGY,CAAC;GAC5B;EACF,KAAK;GACH,IAASiB,EAAgB7B,GAAGY,CAAC;GAC7B;EACF,KAAK;GACH,IAASkB,EAAe9B,GAAGY,CAAC;GAC5B;EACF,KAAK;GACH,IAASmB,EAAa/B,GAAGY,CAAC;GAC1B;EACF,KAAK;GACH,IAASoB,EAAYhC,GAAGY,CAAC;GACzB;EACF,SACE,IAASqB,EAAcjC,GAAGY,CAAC;CAE/B;CACA,OAAO;EAAE,MAAMZ,EAAE;EAAM;EAAO;EAAQ;EAAQ;EAAQ,GAAGsB;CAAO;AAClE,GAGaY,KACX,GACA,IAA8BrC,GAC9B,IAA2BC,MACH;CACxB,IAAMqC,oBAAM,IAAI,IAAoB;CACpC,QAAQnC,EAAE,MAAV;EACE,KAAK;GACH,EAAUA,GAAGoC,GAAQD,CAAG;GACxB;EACF,KAAK;GACH,GAAYnC,GAAGoC,GAAQD,CAAG;GAC1B;EACF,KAAK;GACH,EAAYnC,GAAGoC,GAAQD,CAAG;GAC1B;EACF,KAAK;GACH,EAAanC,GAAGoC,GAAQD,CAAG;GAC3B;EACF,KAAK;GACH,EAAanC,GAAGoC,GAAQD,CAAG;GAC3B;EACF,KAAK;GACH,EAAenC,GAAGoC,GAAQC,GAAOF,CAAG;GACpC;EACF,KAAK;GACH,EAAgBnC,GAAGoC,GAAQD,CAAG;GAC9B;EACF,KAAK;GACH,EAAenC,GAAGoC,GAAQD,CAAG;GAC7B;EACF,KAAK;GACH,EAAanC,GAAGoC,GAAQD,CAAG;GAC3B;EACF,KAAK;GACH,EAAYnC,GAAGoC,GAAQD,CAAG;GAC1B;EACF,SACE,EAAcnC,GAAGoC,GAAQD,CAAG;CAEhC;CACA,OAAOA;AACT,GAGaG,KACX,GACA,GACA,MACwB;CACxB,IAAMH,oBAAM,IAAI,IAAoB;CAKpC,OAJAI,EAAG,SAAS,GAAG,MAAQ;EACrB,IAAMzB,IAAQX,EAAK,IAAIY,CAAG,KAAK;EAC/B,EAAI,IAAIA,GAAKD,KAAS0B,IAAI1B,KAASV,CAAC;CACtC,CAAC,GACM+B;AACT,GAEaM,MACX,GACA,MACG;CACH,IAAIC,EAAE,SAASC,EAAE,MAAM,OAAO;CAC9B,KAAK,IAAM,CAAC5B,GAAKyB,MAAME,GAAG;EACxB,IAAME,IAAID,EAAE,IAAI5B,CAAG;EACnB,IAAI6B,MAAM,KAAA,KAAa,KAAK,IAAIA,IAAIJ,CAAC,IAAI,OAAO,OAAO;CACzD;CACA,OAAO;AACT,GAGaK,KACX,MACiC;CACjC,IAAMC,IAAS,OAAO9C,EAAE,UAAW,WAAWA,EAAE,SAAS,CAAC;CAC1D,OAAO;EACL,UAAU8C,EAAO,YAAY;EAC7B,QAAQA,EAAO,UAAU;CAC3B;AACF,GAGaC,KACX,GACA,GACA,IAA8BlD,MACA;CAC9B,IAAIG,EAAE,WAAW,IAAO,OAAO;CAC/B,IAAMM,IAAUC,EAAM,QAAQ,SAASA,EAAM,UAAU,CAACA,EAAM,OAAO,GAC/DyC,KAAS,GAAyB,MACtCC,EAAM/B,EAAYX,GAAOY,GAAKb,EAAQc,IAAId,EAAQ,OAAO,CAAC,GACxD4C,IAA8B,CAAC,GAC/BC,IAAQnD,EAAE,WAAW,KAAA;CACzB,QAAQA,EAAE,MAAV;EACE,KAAK;GAEH,AADA,IAAQ,IACR,IAAUA,EAAE,KAAK,KAAK,GAAG,OAAO;IAC9B,OAAOoB;IACP,MAAMgC,EAAE;IACR,OAAOJ,EAAMI,EAAE,OAAOhC,CAAC;IACvB,QAAQgB,EAAO,IAAIhB,CAAC;GACtB,EAAE;GACF;EACF,KAAK;GAEH,AADA,IAAQ,IACR,IAAUiC,EAAYrD,GAAGH,CAAS,CAAC,CAAC,KAAK,OAAO;IAC9C,OAAOuB;IACP,MAAMpB,EAAE,KAAKoB,EAAE,CAAC;IAChB,OAAO4B,EAAMhD,EAAE,KAAKoB,EAAE,CAAC,OAAOA,CAAC;IAC/B,QAAQgB,EAAO,IAAIhB,CAAC;GACtB,EAAE;GACF;EACF,KAAK;GAEH,AADA+B,MAAA,IAAUnD,EAAE,OAAO,SAAS,IAC5B,IAAUA,EAAE,OAAO,KAAK,GAAG,OAAO;IAChC,OAAOoB;IACP,MAAMkC,EAAWtD,GAAGoB,GAAGT,EAAYX,CAAC,CAAC;IACrC,OAAOgD,EAAMO,EAAE,OAAOnC,CAAC;IACvB,QAAQgB,EAAO,IAAIhB,CAAC;GACtB,EAAE;GACF;EACF,KAAK;EACL,KAAK;GACH,IAAUpB,EAAE,KAAK,KAAK,GAAG,OAAO;IAC9B,OAAOoB;IACP,MAAMgC,EAAE;IACR,OAAOJ,EAAMI,EAAE,OAAOhC,CAAC;IACvB,QAAQgB,EAAO,IAAIhB,CAAC;GACtB,EAAE;GACF;EACF,KAAK;GAEH,AADA+B,MAAA,IAAU,CAACK,EAAgBxD,CAAC,IAC5B,IAAUA,EAAE,KAAK,KAAK,GAAG,OAAO;IAC9B,OAAOoB;IACP,MAAMgC,EAAE;IACR,OAAOJ,EAAMI,EAAE,OAAOhC,CAAC;IACvB,QAAQgB,EAAO,IAAIhB,CAAC;GACtB,EAAE;GACF;EACF,KAAK;GACH,IAAUpB,EAAE,KAAK,KAAK,GAAG,OAAO;IAC9B,OAAOoB;IACP,MAAMgC,EAAE;IACR,OAAOJ,EAAMI,EAAE,OAAOhC,CAAC;IACvB,QAAQgB,EAAO,IAAIhB,CAAC;GACtB,EAAE;GACF;EACF,KAAK,UAAU;GACb,IAAMqC,IAAIC,EAAc1D,CAAC;GACzB,IAAUyD,EAAE,MAAM,KAAK,GAAM,OAAO;IAClC,OAAOrC;IACP;IACA,OAAO4B,EAAMS,EAAE,OAAOrC,IAAIA,CAAC;IAC3B,QAAQgB,EAAO,IAAIhB,CAAC;GACtB,EAAE;GACF;EACF;EACA,KAAK;GAEH,AADA,IAAQ,IACR,IAAUuC,EAAe3D,GAAGO,GAAO6B,CAAM;GACzC;EACF,KAAK,SAAS;GACZ,IAAQ;GACR,IAAMwB,IAAIC,EAAa7D,CAAC;GACxB,IAAU4D,EAAE,MAAM,KAAK,GAAM,OAAO;IAClC,OAAOxC;IACP;IACA,OAAO4B,EAAMY,EAAE,OAAOxC,IAAIA,CAAC;IAC3B,QAAQgB,EAAO,IAAIhB,CAAC;GACtB,EAAE;GACF;EACF;CAGF;CACA,OAAO+B,KAASD,EAAQ,SAASA,IAAU;AAC7C,GAMaY,KAAe,MAAiC;CAC3D,QAAQ9D,EAAE,MAAV;EACE,KAAK,SACH,OAAOA,EAAE,OAAO;EAClB,KAAK,SACH,OAAO;EACT,KAAK,UACH,OAAO0D,EAAc1D,CAAC,CAAC,CAAC,MAAM;EAChC,KAAK,mBACH,OAAO+D,EAAc/D,CAAC,CAAC,EAAE,SAAS;EACpC,KAAK,SACH,OAAO6D,EAAa7D,CAAC,CAAC,CAAC,MAAM;EAC/B,SACE,OAAOA,EAAE,KAAK;CAClB;AACF,GAGagE,KACX,GACA,MAC2B;CAC3B,IAAI,CAACC,GAAO,OAAO;CACnB,IAAMC,IAAOC,EAAM,MAAM,MAAM,MAAOC,EAAG,UAAUH,EAAM,KAAK;CAC9D,IAAI,CAACC,GAAM,OAAO;CAClB,IAAIA,EAAK,YAAY;EACnB,IAAMG,IAAIhE,EAAM4D,EAAM,aAAa,GAAG,GAAGC,EAAK,WAAW,SAAS,CAAC,GAC7DI,IAAMJ,EAAK,WAAWG;EAC5B,OAAO;GACL,OAAOH,EAAK;GACZ,WAAWG;GACX,MAAMH,EAAK;GACX,OAAOI,EAAI;GACX,SAASA,EAAI;GACb,OAAOJ,EAAK;EACd;CACF;CACA,OAAO;EACL,OAAOA,EAAK;EACZ,MAAMA,EAAK;EACX,OAAOA,EAAK;EACZ,SAASA,EAAK;EACd,OAAOA,EAAK;EACZ,GAAIA,EAAK,OAAO,EAAE,MAAMA,EAAK,KAAK,IAAI,CAAC;EACvC,GAAGA,EAAK;CACV;AACF,GAEaK,KAAa,GAAsB,MAC9C7B,MAAMC,KAAM,CAAC,CAACD,KAAK,CAAC,CAACC,KAAKD,EAAE,UAAUC,EAAE,SAASD,EAAE,cAAcC,EAAE,WASxD6B,KACX,GACA,MAC+B;CAC/B,IAAMN,IAAOC,EAAM,MAAM,MAAM,MAAOC,EAAG,UAAUH,EAAM,KAAK;CAC9D,IAAI,CAACC,GAAM,OAAO;CAClB,IAAMO,IAAOP,EAAK,aACdA,EAAK,KAAK,KAAK,GAAK,MAClBG,OAAOJ,EAAM,aAAa,MAAM;EAAE,GAAGS;EAAK,QAAQ;CAAK,IAAIA,CAC7D,IACAR,EAAK;CACT,OAAO;EACL,OAAOA,EAAK,OAAOA,EAAK,KAAK,KAAK,KAAK,IAAIA,EAAK;EAChD,OAAOA,EAAK;EACZ;CACF;AACF,GAGaS,KAAgB,GAAmB,MAAsB;CACpE,IAAMT,IAAOC,EAAM,MAAM,MAAM,MAAOC,EAAG,UAAUH,EAAM,KAAK;CAC9D,IAAI,CAACC,GAAM,OAAO;CAClB,IAAIA,EAAK,YAAY;EACnB,IAAMG,IAAIhE,EAAM4D,EAAM,aAAa,GAAG,GAAGC,EAAK,WAAW,SAAS,CAAC;EACnE,OAAO,GAAGA,EAAK,KAAK,IAAIA,EAAK,WAAWG,EAAE,CAAC,KAAK,IAAIH,EAAK,KAAKG,EAAE,EAAE,SAASH,EAAK,WAAWG,EAAE,CAAC;CAChG;CAEA,OAAO,GADMH,EAAK,OAAOA,EAAK,KAAK,KAAK,KAAK,IAAIA,EAAK,KACvC,IAAIA,EAAK,KAAK,EAAE,EAAE,SAASA,EAAK,MAAM,IAAIA,EAAK,SAASjD,EAAckD,EAAM,MAAM,CAAC,CAACD,EAAK,OAAO,EAAE;AACnH,GAGaU,KAAiB,MAAyB;CACrD,IAAMC,IAAIlE,EAAYX,CAAC;CACvB,QAAQA,EAAE,MAAV;EACE,KAAK,OACH,OAAOA,EAAE,OACL6E,EAAE,aACD7E,EAAE,eAAe,KAAK,IACrB6E,EAAE,aACFA,EAAE;EACV,KAAK,SACH,OAAOA,EAAE;EACX,KAAK,SACH,OAAO7E,EAAE,QACL8E,EAAYD,EAAE,iBAAiB,EAAE,OAAO7E,EAAE,MAAM,CAAC,IACjD6E,EAAE;EACR,KAAK,UACH,OAAOA,EAAE;EACX,KAAK,UACH,OAAOA,EAAE;EACX,KAAK,YACH,OAAOA,EAAE;EACX,KAAK,aACH,OAAOA,EAAE;EACX,KAAK,mBACH,OAAOA,EAAE;EACX,KAAK,UACH,OAAOA,EAAE;EACX,KAAK,SACH,OAAOA,EAAE;EACX,SACE,OAAOA,EAAE;CACb;AACF,GAGaE,MAAiB,MAC5BZ,EAAM,SACDA,EAAM,UAAUa,EAAa,GAAA,CAAI,SAClCb,EAAM,MACH,MAAM,GAAG,EAAE,CAAC,CACZ,KAAK,MACJD,EAAK,aACD,GAAGA,EAAK,KAAK,IAAIA,EAAK,WACnB,KACE,GAAK,MAAM,GAAGI,EAAI,KAAK,GAAGJ,EAAK,KAAKG,EAAE,EAAE,SAASC,EAAI,OACxD,CAAC,CACA,KAAK,IAAI,MACZK,EAAaR,GAAO,EAAE,OAAOD,EAAK,MAAM,CAAC,CAC/C,CAAC,CACA,KAAK,IAAI,GAWZe,IAAa,IAGNC,MACX,GACA,GACA,GACA,GACA,GACA,MACgD;CAChD,IAAMC,IAAIC,EAAK7E,GAAO,EAAE,GAElBkE,IAA2B,CAAC,CAAC,CAAC,GAChCY,IAAI;CACR,KAAK,IAAMC,KAAKpC,GAAS;EACvB,IAAMN,IAAI,KAAK,IAAI2C,IAAQ,GAAG,KAAKC,EAAQF,EAAE,MAAMH,CAAC,CAAC,GACjDT,IAAMD,EAAKA,EAAK,SAAS;EAO7B,AANIC,EAAI,UAAUW,IAAI,KAAMzC,IAAI2C,IAAQ,MACtCd,EAAK,KAAM,IAAM,CAAC,CAAE,GACpB,IAAI,IAEFC,EAAI,WAAQ,KAAK,KACrBA,EAAI,KAAK;GAAE,GAAGY;GAAG;GAAG,GAAG;GAAG,OAAO1C;GAAG,QAAQqC;EAAW,CAAC,GACxD,KAAKrC;CACP;CACA,IAAM6C,IAAShB,EAAK,SAASQ,IAAa,GACpCS,IAAMC,MAAa,QAAQ,IAAIC,IAAcH,IAAS,GACtDI,IAA0B,CAAC;CASjC,OARApB,EAAK,SAAS,GAAK,MAAM;EACvB,IAAMqB,IAAOpB,EAAIA,EAAI,SAAS,IAExBqB,KAAUR,KADHO,IAAOA,EAAK,IAAIA,EAAK,QAAQ,MACV;EAChC,KAAK,IAAME,KAAOtB,GAChB,EAAM,KAAK;GAAE,GAAGsB;GAAK,GAAGA,EAAI,IAAID;GAAQ,GAAGL,IAAMO,IAAIhB;EAAW,CAAC;CAErE,CAAC,GACM;EAAE;EAAO;CAAO;AACzB,GAkBMiB,KAAa,GAEbC,KAAU,IAEVC,MAAe,GAAc,MACjC,KAAK,IAAI,GAAG,KAAK,IAAI1D,EAAE,IAAIA,EAAE,OAAOC,EAAE,IAAIA,EAAE,KAAK,IAAI,KAAK,IAAID,EAAE,GAAGC,EAAE,CAAC,CAAC,IACvE,KAAK,IAAI,GAAG,KAAK,IAAID,EAAE,IAAIA,EAAE,QAAQC,EAAE,IAAIA,EAAE,MAAM,IAAI,KAAK,IAAID,EAAE,GAAGC,EAAE,CAAC,CAAC,GAQ9D0D,KACX,GACA,GACA,GACA,GACA,GACA,GACA,MAC6B;CAC7B,IAAMzC,IAAIsC,IACJI,KAAO,GAAW,OAAe;EACrC,GAAG,KAAK,IAAI1C,GAAG,KAAK,IAAIyB,GAAGE,IAAQ3C,IAAIgB,CAAC,CAAC;EACzC,GAAG,KAAK,IAAIA,GAAG,KAAK,IAAI2C,GAAGd,IAASe,IAAI5C,CAAC,CAAC;CAC5C,IACM,EAAE,GAAG6C,GAAI,GAAGC,MAAOC,GACnBC,IAAQzC,GAAO;CACrB,IAAI,CAACyC,KAAS,CAACzC,KAAS,CAACF,GAAO;EAC9B,IAAIoB,IAAIoB,IAAK;EAEb,OADIpB,IAAIzC,IAAI2C,IAAQ3B,MAAG,IAAI6C,IAAK,KAAK7D,IAC9B0D,EAAIjB,GAAGqB,IAAKF,IAAI,CAAC;CAC1B;CAGA,IAAMK,IAA4B,CAAC,CAACJ,GAAIC,CAAE,CAAC,GACrCxC,IAAOC,EAAM,MAAM,MAAM,MAAOC,EAAG,UAAUH,EAAM,KAAK,GACxD6C,IACJ5C,GAAM,cAAcD,EAAM,cAAc,KAAA,IACpCC,EAAK,WAAWD,EAAM,aACtB,KAAA;CACN,AAAI6C,KAAQD,EAAM,KAAK,CAACC,EAAO,GAAGA,EAAO,CAAC,CAAC;CAC3C,IAAMpG,IAASkG,EAAM,UAAU,CAAC,GAE5BG,IAAKN,IAAKG,EAAM,IAChBI,IAAKN,IAAKE,EAAM,IACdK,IAAM,KAAK,MAAMF,GAAIC,CAAE;CAC7B,AAAIC,IAAM,KACR,KAAMA,GACN,KAAMA,MAEN,IAAK,GACL,IAAK;CAEP,IAAMxD,IAAI0C,IACJe,IAAiC;EACrC,CAACT,IAAKhD,GAAGiD,IAAKF,IAAI,CAAC;EACnB,CAACC,IAAKhD,IAAIb,GAAG8D,IAAKF,IAAI,CAAC;EACvB,CAACC,IAAK7D,IAAI,GAAG8D,IAAKjD,IAAI+C,CAAC;EACvB,CAACC,IAAK7D,IAAI,GAAG8D,IAAKjD,CAAC;EACnB,CAACgD,IAAKhD,GAAGiD,IAAKjD,IAAI+C,CAAC;EACnB,CAACC,IAAKhD,GAAGiD,IAAKjD,CAAC;EACf,CAACgD,IAAKhD,IAAIb,GAAG8D,IAAKjD,IAAI+C,CAAC;EACvB,CAACC,IAAKhD,IAAIb,GAAG8D,IAAKjD,CAAC;CACrB,GACI0D,IAAOb,EAAIY,EAAW,EAAE,CAAC,IAAIA,EAAW,EAAE,CAAC,EAAE,GAC7CE,IAAY;CAChB,KAAK,IAAM,CAACC,GAAKC,MAAQJ,GAAY;EACnC,IAAMK,IAAIjB,EAAIe,GAAKC,CAAG,GAChBtB,IAAM;GAAE,GAAGuB,EAAE;GAAG,GAAGA,EAAE;GAAG,OAAO3E;GAAG,QAAQ4D;EAAE,GAC9CgB,IAAQ;EACZ,KAAK,IAAM,CAACC,GAAIC,MAAOb,GAMrB,AAJEY,IAAKzB,EAAI,IAAI,KACbyB,IAAKzB,EAAI,IAAIpD,IAAI,KACjB8E,IAAK1B,EAAI,IAAI,KACb0B,IAAK1B,EAAI,IAAIQ,IAAI,MACP,KAAS;EAEvB,KAAK,IAAMmB,KAASjH,GAAQ,KAAS0F,GAAYJ,GAAK2B,CAAK,IAAI;EAC/D,IAAMC,IAAKL,EAAE,IAAI3E,IAAI,IAAI6D,GACnBoB,IAAKN,EAAE,IAAIf,IAAI,IAAIE,GACnBoB,IAAO,KAAK,MAAMF,GAAIC,CAAE,KAAK;EAKnC,AAJA,KAASC,IAAO,IAEhB,MAAWF,IAAKb,IAAKc,IAAKb,KAAMc,IAAQ,IACxC,KAAS,KAAK,IAAIP,EAAE,IAAIF,CAAG,IAAI,KAAK,IAAIE,EAAE,IAAID,CAAG,GAC7CE,IAAQJ,MACV,IAAYI,GACZ,IAAOD;CAEX;CACA,OAAOJ;AACT,GAGaY,MACX,GACA,GACA,GACA,GACA,GACA,GACA,GACA,IAA2B,MAC3B,IAA2B,SACP;CACpB,IAEInF,IAAI,GACJoF,GACAC,GACAC,GACAC;CACJ,IAAI,OAAOC,KAAU,UAAU;EAC7B,IAAOA,EAAM,MAAM,IAAI;EACvB,IAAMjD,IAAIC,EAAK7E,GAAO,EAAE;EACxB,KAAK,IAAM8H,KAAQH,GAAM,IAAI,KAAK,IAAItF,GAAG4C,EAAQ6C,GAAMlD,CAAC,CAAC;EACzD,IAAQ+C,EAAK;CACf,OAAO;EACL,IAAUE;EAEV,IAAME,IAAYlD,EAAK7E,GAAO,IAAI,GAAG,GAC/BgI,IAAMH,EAAM,QAAQ,KAAK,GACzBI,IAAW,KAAK,IACpB,IACA,KAAK,IAAI,KAAKjD,IAAQ,KAAK,EAAW,IAAIgD,CAC5C;EAEA,AADA,IAAaE,EAASL,EAAM,OAAOI,GAAUF,GAAW9C,GAAS,CAAC,GAC7D2C,EAAW,WAAQ,IAAa,CAACC,EAAM,KAAK;EACjD,KAAK,IAAMC,KAAQF,GACjB,IAAI,KAAK,IAAIvF,GAAG2F,IAAM/C,EAAQ6C,GAAMC,CAAS,CAAC;EAChD,KAAK,IAAM5D,KAAO0D,EAAM,MACtB,IAAI,KAAK,IACPxF,IACC8B,EAAI,QAAQ,KAAK,KAChBc,EAAQd,EAAI,MAAMU,EAAK7E,GAAO,EAAE,CAAC,IACjC,KACAiF,EAAQd,EAAI,OAAOU,EAAK7E,GAAO,IAAI,GAAG,CAAC,CAC3C;EAEF,IAAQ4H,EAAW,SAASC,EAAM,KAAK;CACzC;CACA,IAAMM,IAAK,KAAK,IAAI,IAAI,KAAK,KAAK9F,IAAI,KAAc,CAAC,CAAC,GAChD+F,IAAKX,IAAQ,KAAa,IAC1B,EAAE,MAAG,MAAM3B,EACflC,GACAF,GACA;EAAE,GAAG2E;EAAS,GAAGC;CAAQ,GACzBH,GACAC,GACApD,GACAE,CACF;CACA,OAAO;EACL;EACA;EACA,OAAOiD;EACP,QAAQC;EACR;EACA;EACA,GAAIV,IAAU;GAAE;GAAS;EAAW,IAAI,CAAC;EACzC,GAAIC,IAAO,EAAE,QAAK,IAAI,CAAC;CACzB;AACF"}