@milaboratories/miplots4 1.0.162 → 1.0.163

package/dist/heatmap/fillCellsData.js

@@ -1,20 +1,21 @@
 import G from "../_virtual/lodash.js";
 import { exhaustive as ae } from "../utils/index.js";
 import { getFacetOrGroupKey as N } from "../utils/getFacetOrGroupKey.js";
+import te from "../node_modules/.pnpm/d3-array@3.2.4/node_modules/d3-array/src/sum.js";
 import U from "../node_modules/.pnpm/d3-array@3.2.4/node_modules/d3-array/src/mean.js";
-import { quantileSorted as te } from "../node_modules/.pnpm/d3-array@3.2.4/node_modules/d3-array/src/quantile.js";
-import oe from "../node_modules/.pnpm/d3-array@3.2.4/node_modules/d3-array/src/deviation.js";
-import ne from "../node_modules/.pnpm/d3-array@3.2.4/node_modules/d3-array/src/extent.js";
-function se(e) {
-  const t = oe(e), o = U(e);
+import { quantileSorted as oe } from "../node_modules/.pnpm/d3-array@3.2.4/node_modules/d3-array/src/quantile.js";
+import ne from "../node_modules/.pnpm/d3-array@3.2.4/node_modules/d3-array/src/deviation.js";
+import se from "../node_modules/.pnpm/d3-array@3.2.4/node_modules/d3-array/src/extent.js";
+function ce(e) {
+  const t = ne(e), o = U(e);
   return t === void 0 || o === void 0 || t === 0 ? (n) => n : (n) => (n - o) / t;
 }
-function ce(e) {
-  const t = U(e), [o, n] = ne(e);
+function ue(e) {
+  const t = U(e), [o, n] = se(e);
   return t === void 0 || o === void 0 || n === void 0 || n === o ? (u) => u : (u) => (u - t) / (n - o);
 }
-function ue(e, t) {
-  return e === "standardScaling" ? se(t) : e === "meanNormalization" ? ce(t) : (o) => o;
+function ie(e, t) {
+  return e === "standardScaling" ? ce(t) : e === "meanNormalization" ? ue(t) : (o) => o;
 }
 function _(e, t) {
   switch (e) {
@@ -32,10 +33,12 @@ function _(e, t) {
     }
     case "median": {
       const o = t.sort((n, u) => n - u);
-      return te(o, 0.5);
+      return oe(o, 0.5);
     }
     case "mean":
       return U(t) ?? t[0];
+    case "sum":
+      return te(t);
     default:
       ae(e, `Unknown aggregation function ${e}`);
   }
@@ -58,68 +61,68 @@ function R(e) {
 const W = (e, t, o = {}) => e.sort(
   (n, u) => t === "asc" ? (o[n] ?? n).localeCompare(o[u] ?? u, "en", { numeric: !0 }) : (o[u] ?? u).localeCompare(o[n] ?? n, "en", { numeric: !0 })
 );
-function ie(e, t, o, n, u) {
+function fe(e, t, o, n, u) {
   if (t.x || t.y) {
     const d = e.meta.valueSources.reduce((m, p) => (m[p] = [1 / 0, -1 / 0], m), {});
     e.meta.facetKeys.forEach((m) => {
       var E, D;
-      const { xKeys: p, yKeys: C, cells: $, xKeysByGroups: I, yKeysByGroups: j } = e.facets[m], V = t.x ? I : p.reduce((i, l) => (i[l] = [l], i), {}), y = t.y ? j : C.reduce((i, l) => (i[l] = [l], i), {}), b = Object.keys(V), M = Object.keys(y);
+      const { xKeys: p, yKeys: C, cells: $, xKeysByGroups: I, yKeysByGroups: j } = e.facets[m], V = t.x ? I : p.reduce((i, f) => (i[f] = [f], i), {}), y = t.y ? j : C.reduce((i, f) => (i[f] = [f], i), {}), b = Object.keys(V), M = Object.keys(y);
       for (const i of b)
-        for (const l of M) {
-          const S = e.meta.valueSources.reduce((f, K) => (f[K] = [], f), {});
-          V[i].forEach((f) => {
-            y[l].forEach((K) => {
+        for (const f of M) {
+          const S = e.meta.valueSources.reduce((l, K) => (l[K] = [], l), {});
+          V[i].forEach((l) => {
+            y[f].forEach((K) => {
               var r, L, B, z;
               for (const A of e.meta.valueSources) {
-                const Y = (B = (L = (r = $[f]) == null ? void 0 : r[K]) == null ? void 0 : L.value) == null ? void 0 : B[A];
+                const Y = (B = (L = (r = $[l]) == null ? void 0 : r[K]) == null ? void 0 : L.value) == null ? void 0 : B[A];
                 Y !== void 0 && S[A].push(Y);
               }
-              (z = $[f]) == null || delete z[K];
+              (z = $[l]) == null || delete z[K];
             });
           });
-          for (const f of e.meta.valueSources) {
-            const K = S[f];
+          for (const l of e.meta.valueSources) {
+            const K = S[l];
             if (K.length > 0) {
               const r = _(t.method, K);
-              e.facets[m].cells[i] || (e.facets[m].cells[i] = {}), e.facets[m].cells[i][l] || (e.facets[m].cells[i][l] = {
+              e.facets[m].cells[i] || (e.facets[m].cells[i] = {}), e.facets[m].cells[i][f] || (e.facets[m].cells[i][f] = {
                 isCell: !0,
                 idx: 0,
-                id: `${i}_${l}`,
+                id: `${i}_${f}`,
                 x: i,
-                y: l,
+                y: f,
                 value: e.meta.valueSources.reduce((B, z) => (B[z] = null, B), {}),
                 normalizedValue: e.meta.valueSources.reduce((B, z) => (B[z] = null, B), {})
               });
-              const L = e.facets[m].cells[i][l];
-              L.value[f] = r, L.normalizedValue[f] = r, d[f][0] = Math.min((E = L.normalizedValue) == null ? void 0 : E[f], d[f][0]), d[f][1] = Math.max((D = L.normalizedValue) == null ? void 0 : D[f], d[f][1]);
+              const L = e.facets[m].cells[i][f];
+              L.value[l] = r, L.normalizedValue[l] = r, d[l][0] = Math.min((E = L.normalizedValue) == null ? void 0 : E[l], d[l][0]), d[l][1] = Math.max((D = L.normalizedValue) == null ? void 0 : D[l], d[l][1]);
             }
           }
         }
       t.x && b.forEach((i) => {
-        o.forEach((l) => {
-          const S = u.find((r) => r.valueColumn.value === l || r.valueColumn.valueLabels === l);
+        o.forEach((f) => {
+          const S = u.find((r) => r.valueColumn.value === f || r.valueColumn.valueLabels === f);
           if (!S)
             return;
-          const f = [];
+          const l = [];
           V[i].forEach((r) => {
-            f.push(e.meta.xDataByKeys[l][r]), delete e.meta.xDataByKeys[l][r];
+            l.push(e.meta.xDataByKeys[f][r]), delete e.meta.xDataByKeys[f][r];
           });
-          const K = S.type === "continuous" ? _(t.method, f) : T(f);
-          e.meta.xDataByKeys[l][i] = K;
+          const K = S.type === "continuous" ? _(t.method, l) : T(l);
+          e.meta.xDataByKeys[f][i] = K;
         });
       }), t.y && (n.forEach((i) => {
         e.meta.yDataByKeys[i] = {};
       }), M.forEach((i) => {
-        n.forEach((l) => {
-          const S = u.find((r) => r.valueColumn.value === l || r.valueColumn.valueLabels === l);
+        n.forEach((f) => {
+          const S = u.find((r) => r.valueColumn.value === f || r.valueColumn.valueLabels === f);
           if (!S)
             return;
-          const f = [];
+          const l = [];
           y[i].forEach((r) => {
-            f.push(e.meta.yDataByKeys[l][r]), delete e.meta.yDataByKeys[l][r];
+            l.push(e.meta.yDataByKeys[f][r]), delete e.meta.yDataByKeys[f][r];
           });
-          const K = S.type === "continuous" ? _(t.method, f) : T(f);
-          e.meta.yDataByKeys[l][i] = K;
+          const K = S.type === "continuous" ? _(t.method, l) : T(l);
+          e.meta.yDataByKeys[f][i] = K;
         });
       })), t.x && (e.facets[m].xKeys = Object.keys(I), e.facets[m].xKeysByGroups = { null: e.facets[m].xKeys }, e.meta.xLabels = e.meta.xGroupLabels, e.meta.xGroupKeys = ["null"], e.meta.xGroupKeyValues = { null: ["null"] }), t.y && (e.facets[m].yKeys = Object.keys(j), e.facets[m].yKeysByGroups = { null: e.facets[m].yKeys }, e.meta.yLabels = e.meta.yGroupLabels, e.meta.yGroupKeys = ["null"], e.meta.yGroupKeyValues = { null: ["null"] });
     }), e.meta.valueExtent = d;
@@ -130,7 +133,7 @@ function le(e, t) {
   for (const u of e.meta.valueSources)
     e.meta.valueExtent[u][0] = Math.min((o = t.normalizedValue) == null ? void 0 : o[u], e.meta.valueExtent[u][0]), e.meta.valueExtent[u][1] = Math.max((n = t.normalizedValue) == null ? void 0 : n[u], e.meta.valueExtent[u][1]);
 }
-function fe(e, t) {
+function me(e, t) {
   if (Object.values(t).length) {
     const o = e.meta.valueSources.reduce((n, u) => (t[u] && (n[u] = [1 / 0, -1 / 0]), n), {});
     e.meta.facetKeys.forEach((n) => {
@@ -153,20 +156,20 @@ function fe(e, t) {
             const E = (i = (D = j(M, V)) == null ? void 0 : D.value) == null ? void 0 : i[p];
             E !== void 0 && y.push(E);
           });
-          const b = ue(C.method, y);
+          const b = ie(C.method, y);
           $.forEach((M) => {
-            var D, i, l;
+            var D, i, f;
             const E = j(M, V);
-            E !== void 0 && (E.normalizedValue[p] = b((D = E.value) == null ? void 0 : D[p]), o[p][0] = Math.min((i = E.normalizedValue) == null ? void 0 : i[p], o[p][0]), o[p][1] = Math.max((l = E.normalizedValue) == null ? void 0 : l[p], o[p][1]));
+            E !== void 0 && (E.normalizedValue[p] = b((D = E.value) == null ? void 0 : D[p]), o[p][0] = Math.min((i = E.normalizedValue) == null ? void 0 : i[p], o[p][0]), o[p][1] = Math.max((f = E.normalizedValue) == null ? void 0 : f[p], o[p][1]));
           });
         });
       }
     }), e.meta.valueExtent = { ...e.meta.valueExtent, valueExtent: o };
   }
 }
-function de(e, t, o, n, u, d, m, p, C, $, I, j, V, y, b, M, E) {
-  const D = d.length ? d.map((a) => y[a.value] ?? t.getColumnCategories(a.value)) : [["null"]], i = m.length ? m.map((a) => y[a.value] ?? t.getColumnCategories(a.value)) : [["null"]], l = p.length ? p.map((a) => y[a.value] ?? t.getColumnCategories(a.value)) : [["null"]], S = R(D), f = R(i), K = R(l), r = S.map(N), L = f.map(N), B = K.map(N);
-  e.meta.facetKeys = r, e.meta.xGroupKeys = L, e.meta.yGroupKeys = B, e.meta.facetKeyValues = r.reduce((a, s, x) => (a[s] = S[x], a), {}), e.meta.xGroupKeyValues = L.reduce((a, s, x) => (a[s] = f[x], a), {}), e.meta.yGroupKeyValues = B.reduce((a, s, x) => (a[s] = K[x], a), {});
+function Ge(e, t, o, n, u, d, m, p, C, $, I, j, V, y, b, M, E) {
+  const D = d.length ? d.map((a) => y[a.value] ?? t.getColumnCategories(a.value)) : [["null"]], i = m.length ? m.map((a) => y[a.value] ?? t.getColumnCategories(a.value)) : [["null"]], f = p.length ? p.map((a) => y[a.value] ?? t.getColumnCategories(a.value)) : [["null"]], S = R(D), l = R(i), K = R(f), r = S.map(N), L = l.map(N), B = K.map(N);
+  e.meta.facetKeys = r, e.meta.xGroupKeys = L, e.meta.yGroupKeys = B, e.meta.facetKeyValues = r.reduce((a, s, x) => (a[s] = S[x], a), {}), e.meta.xGroupKeyValues = L.reduce((a, s, x) => (a[s] = l[x], a), {}), e.meta.yGroupKeyValues = B.reduce((a, s, x) => (a[s] = K[x], a), {});
   const z = o.valueLabels ?? o.value, A = n.valueLabels ?? n.value, Y = C.filter((a) => a.axis === "x").map((a) => a.valueColumn.valueLabels ?? a.valueColumn.value), Z = C.filter((a) => a.axis === "y").map((a) => a.valueColumn.valueLabels ?? a.valueColumn.value), O = Object.values($ ?? {}).map((a) => a.value), k = Object.values(I ?? {}).map((a) => a.value), H = G.uniq([...Y, ...O, z]), J = G.uniq([...Z, ...k, A]);
   for (let a = 0; a < t.rowsCount; a++) {
     const s = N(d.map((c) => t.getColumnValue(c.value, a))), x = N(m.map((c) => t.getColumnValue(c.value, a))), g = N(p.map((c) => t.getColumnValue(c.value, a))), q = m.map((c) => t.getColumnValue(c.valueLabels ?? c.value, a)).join(", "), ee = p.map((c) => t.getColumnValue(c.valueLabels ?? c.value, a)).join(", ");
@@ -223,7 +226,7 @@ function de(e, t, o, n, u, d, m, p, C, $, I, j, V, y, b, M, E) {
         e.facets[a].yKeysByGroups[q]
       );
     });
-  }), ie(e, E, H, J, C), fe(e, j), e.meta.xKeysByGroups = e.meta.xGroupKeys.reduce((a, s) => {
+  }), fe(e, E, H, J, C), me(e, j), e.meta.xKeysByGroups = e.meta.xGroupKeys.reduce((a, s) => {
     const x = W(G.uniq(
       G.flatten(e.meta.facetKeys.map((g) => e.facets[g].xKeysByGroups[s]))
     ), b.sorting, e.meta.xLabels);
@@ -239,6 +242,6 @@ function de(e, t, o, n, u, d, m, p, C, $, I, j, V, y, b, M, E) {
   return e;
 }
 export {
-  de as fillCellsData
+  Ge as fillCellsData
 };
 //# sourceMappingURL=fillCellsData.js.map

package/dist/heatmap/fillCellsData.js.map

@@ -1 +1 @@
-{"version":3,"file":"fillCellsData.js","sources":["../../src/heatmap/fillCellsData.ts"],"sourcesContent":["import { deviation, extent, mean, quantileSorted } from 'd3-array';\nimport lodash from 'lodash';\nimport type { DataFrame } from '../DataFrame';\nimport type { AggregationMethod, ColumnName, DataValue, NormalizationMethod } from '../types';\nimport type { HeatmapSettingsImpl } from './HeatmapSettingsImpl';\nimport { exhaustive } from '../utils';\nimport { getFacetOrGroupKey } from '../utils/getFacetOrGroupKey';\nimport type { BubbleSettingsImpl } from '../bubble/BubbleSettingsImpl';\n\nexport type Cell<T extends string> = {\n    isCell: true;\n    idx: number;\n    id: string;\n    value: Record<T, DataValue>;\n    normalizedValue: Record<T, DataValue>;\n    x: DataValue;\n    y: DataValue;\n};\n\nexport type GroupedCellsData<T extends string> = {\n    meta: {\n        valueSources: T[]; // dataSource for heatmap, color and size for bubble - main data for every cell\n\n        facetKeys: string[];\n        xGroupKeys: string[];\n        yGroupKeys: string[];\n\n        xKeys: string[];\n        yKeys: string[];\n        xKeysByGroups: Record<string, string[]>;\n        yKeysByGroups: Record<string, string[]>;\n\n        // for titles, if facet by more 1 columns title has several values separated by commas\n        facetKeyValues: Record<string, string[]>;\n        xGroupKeyValues: Record<string, string[]>;\n        yGroupKeyValues: Record<string, string[]>;\n\n        xLabels: Record<string, string>;\n        yLabels: Record<string, string>;\n        xGroupLabels: Record<string, string>;\n        yGroupLabels: Record<string, string>;\n\n        valueExtent: Record<T, [number, number]>; // for color/size scales\n        // data for labels, annotations and dendrograms\n        xDataByKeys: Record<string, Record<string, DataValue>>;\n        yDataByKeys: Record<string, Record<string, DataValue>>;\n    };\n    //facet groups\n    facets: Record<\n        string,\n        {\n            // axis keys\n            xKeys: string[];\n            yKeys: string[];\n            // axis keys grouped by group keys from meta\n            xKeysByGroups: Record<string, string[]>;\n            yKeysByGroups: Record<string, string[]>;\n            // cells grouped by X, then by Y\n            cells: Record<string, Record<string, Cell<T>>>;\n        }\n    >;\n};\n\nfunction normalizeByStd(values: number[]) {\n    const stdValue = deviation(values);\n    const meanValue = mean(values);\n\n    if (stdValue === undefined || meanValue === undefined || stdValue === 0) {\n        return (v: number) => v;\n    }\n    return (v: number) => (v - meanValue) / stdValue;\n}\nfunction normalizeByMinMax(values: number[]) {\n    const meanValue = mean(values);\n    const [min, max] = extent(values);\n    if (meanValue === undefined || min === undefined || max === undefined || max === min) {\n        return (v: number) => v;\n    }\n    return (v: number) => (v - meanValue) / (max - min);\n}\n\nfunction getNormalizationFn(method: NormalizationMethod, values: number[]) {\n    if (method === 'standardScaling') {\n        return normalizeByStd(values);\n    }\n    if (method === 'meanNormalization') {\n        return normalizeByMinMax(values);\n    }\n    return (v: number) => v;\n}\n\nfunction aggregateNumeric(method: AggregationMethod, values: number[]) {\n    switch (method) {\n        case 'max': {\n            let res = values[0];\n            for (const v of values) {\n                res = Math.max(res, v);\n            }\n            return res;\n        }\n        case 'min': {\n            let res = values[0];\n            for (const v of values) {\n                res = Math.min(res, v);\n            }\n            return res;\n        }\n        case 'median': {\n            const valuesSorted = values.sort((a, b) => a - b);\n            return quantileSorted(valuesSorted, 0.5) as number;\n        }\n        case 'mean': {\n            return mean(values) ?? values[0];\n        }\n        default: exhaustive(method, `Unknown aggregation function ${method}`);\n    }\n}\nfunction aggregateString(values: string[]) {\n    const list = [...new Set(values)].sort();\n    if (list.length > 3) {\n        return [...list.slice(0, 3), '...'].join(', ');\n    }\n    return list.join(', ');\n}\n\n// all combinations with 1 key from each list\nfunction getKeysCombinations(keysLists: string[][]) {\n    if (!keysLists.length) {\n        return [];\n    }\n    let result: string[][] = [[]];\n    keysLists.forEach(keys => {\n        const nextResult: string[][] = [];\n        keys.forEach(key => {\n            nextResult.push(...result.map(resultItem => [...resultItem, key]));\n        });\n        result = nextResult;\n    });\n    return result;\n}\nconst sortByLabels = (arr: string[], direction: 'asc' | 'desc', labels: Record<string, string> = {}) => {\n    return arr.sort((a, b) => direction === 'asc'\n        ? (labels[a] ?? a).localeCompare((labels[b] ?? b), 'en', { numeric: true })\n        : (labels[b] ?? b).localeCompare((labels[a] ?? a), 'en', { numeric: true })\n    );\n};\nfunction applyAggregation<T extends string>(\n    result: GroupedCellsData<T>,\n    aggregation: HeatmapSettingsImpl['aggregation'],\n    additionalDataColumnsX: string[],\n    additionalDataColumnsY: string[],\n    annotations: HeatmapSettingsImpl['annotations']\n) {\n    if (aggregation.x || aggregation.y) {\n        const valueExtent: GroupedCellsData<T>['meta']['valueExtent'] = result.meta.valueSources.reduce((r, key) => {\n            r[key] = [Infinity, -Infinity] as [number, number];\n            return r;\n        }, {} as GroupedCellsData<T>['meta']['valueExtent']);\n        result.meta.facetKeys.forEach(facetKey => {\n            const { xKeys, yKeys, cells, xKeysByGroups, yKeysByGroups } = result.facets[facetKey];\n            const xGroups = aggregation.x ? xKeysByGroups : xKeys.reduce((res, xKey) => { res[xKey] = [xKey]; return res; }, {} as Record<string, string[]>);\n            const yGroups = aggregation.y ? yKeysByGroups : yKeys.reduce((res, yKey) => { res[yKey] = [yKey]; return res; }, {} as Record<string, string[]>);\n            const xNewKeys = Object.keys(xGroups);\n            const yNewKeys = Object.keys(yGroups);\n\n            for (const xGroupKey of xNewKeys) {\n                for (const yGroupKey of yNewKeys) {\n                    // collect values for aggregation to arrays\n                    const valuesBySources: Record<T, number[]> = result.meta.valueSources.reduce((r, v) => {\n                        r[v] = [];\n                        return r;\n                    }, {} as Record<T, number[]>);\n                    xGroups[xGroupKey].forEach((xKey) => {\n                        yGroups[yGroupKey].forEach((yKey) => {\n                            for (const valueSource of result.meta.valueSources) {\n                                const cellValue = cells[xKey]?.[yKey]?.value?.[valueSource];\n                                if (cellValue !== undefined) {\n                                    valuesBySources[valueSource].push(cellValue as number);\n                                }\n                            }\n                            delete cells[xKey]?.[yKey];\n                        });\n                    });\n                    // create new cells with aggregated values\n                    for (const valueSource of result.meta.valueSources) {\n                        const values = valuesBySources[valueSource];\n                        if (values.length > 0) {\n                            const value = aggregateNumeric(aggregation.method, values);\n                            if (!result.facets[facetKey].cells[xGroupKey]) {\n                                result.facets[facetKey].cells[xGroupKey] = {};\n                            }\n                            if (!result.facets[facetKey].cells[xGroupKey][yGroupKey]) {\n                                result.facets[facetKey].cells[xGroupKey][yGroupKey] = {\n                                    isCell: true,\n                                    idx: 0,\n                                    id: `${xGroupKey}_${yGroupKey}`,\n                                    x: xGroupKey,\n                                    y: yGroupKey,\n                                    value: result.meta.valueSources.reduce((r, v) => { r[v] = null; return r; }, {} as Record<T, DataValue>),\n                                    normalizedValue: result.meta.valueSources.reduce((r, v) => { r[v] = null; return r; }, {} as Record<T, DataValue>),\n                                };\n                            }\n                            const cell = result.facets[facetKey].cells[xGroupKey][yGroupKey];\n                            cell.value[valueSource] = value;\n                            cell.normalizedValue[valueSource] = value;\n\n                            valueExtent[valueSource][0] = Math.min(cell.normalizedValue?.[valueSource], valueExtent[valueSource][0]);\n                            valueExtent[valueSource][1] = Math.max(cell.normalizedValue?.[valueSource], valueExtent[valueSource][1]);\n                        }\n                    }\n                }\n            }\n            // add aggregated values for X annotations\n            if (aggregation.x) {\n                xNewKeys.forEach(xGroupKey => {\n                    additionalDataColumnsX.forEach(columnKey => {\n                        const annotation = annotations.find((v) => v.valueColumn.value === columnKey || v.valueColumn.valueLabels === columnKey);\n                        if (!annotation) {\n                            return;\n                        }\n                        const values: DataValue[] = [];\n                        xGroups[xGroupKey].forEach((xKey) => {\n                            values.push(result.meta.xDataByKeys[columnKey][xKey]);\n                            delete result.meta.xDataByKeys[columnKey][xKey];\n                        });\n                        const value = annotation.type === 'continuous' ? aggregateNumeric(aggregation.method, values as number[]) : aggregateString(values as string[]);\n                        result.meta.xDataByKeys[columnKey][xGroupKey] = value;\n                    });\n                });\n            }\n            // add aggregated values for Y annotations\n            if (aggregation.y) {\n                additionalDataColumnsY.forEach(columnKey => {\n                    result.meta.yDataByKeys[columnKey] = {};\n                });\n                yNewKeys.forEach(yGroupKey => {\n                    additionalDataColumnsY.forEach(columnKey => {\n                        const annotation = annotations.find((v) => v.valueColumn.value === columnKey || v.valueColumn.valueLabels === columnKey);\n                        if (!annotation) {\n                            return;\n                        }\n                        const values: DataValue[] = [];\n                        yGroups[yGroupKey].forEach((yKey) => {\n                            values.push(result.meta.yDataByKeys[columnKey][yKey]);\n                            delete result.meta.yDataByKeys[columnKey][yKey];\n                        });\n                        const value = annotation.type === 'continuous' ? aggregateNumeric(aggregation.method, values as number[]) : aggregateString(values as string[]);\n                        result.meta.yDataByKeys[columnKey][yGroupKey] = value;\n                    });\n                });\n            }\n            // erase grouping - we aggregated by them and now there is no grouping in the chart;\n            // replace axis keys with group keys - now group keys are new axis keys\n            if (aggregation.x) {\n                result.facets[facetKey].xKeys = Object.keys(xKeysByGroups);\n                result.facets[facetKey].xKeysByGroups = { 'null': result.facets[facetKey].xKeys };\n                result.meta.xLabels = result.meta.xGroupLabels;\n                result.meta.xGroupKeys = ['null'];\n                result.meta.xGroupKeyValues = { null: ['null'] };\n            }\n            if (aggregation.y) {\n                result.facets[facetKey].yKeys = Object.keys(yKeysByGroups);\n                result.facets[facetKey].yKeysByGroups = { 'null': result.facets[facetKey].yKeys };\n                result.meta.yLabels = result.meta.yGroupLabels;\n                result.meta.yGroupKeys = ['null'];\n                result.meta.yGroupKeyValues = { null: ['null'] };\n            }\n        });\n        result.meta.valueExtent = valueExtent;\n    }\n}\n\nfunction updateValueExtent<T extends string>(result: GroupedCellsData<T>, cell: Cell<T>) {\n    for (const valueSource of result.meta.valueSources) {\n        result.meta.valueExtent[valueSource][0] = Math.min(cell.normalizedValue?.[valueSource] as number, result.meta.valueExtent[valueSource][0]);\n        result.meta.valueExtent[valueSource][1] = Math.max(cell.normalizedValue?.[valueSource] as number, result.meta.valueExtent[valueSource][1]);\n    }\n\n}\nfunction applyNormalization<T extends string>(\n    result: GroupedCellsData<T>,\n    normalizationBySources: Record<T, HeatmapSettingsImpl['normalization']>,\n) {\n    if (Object.values(normalizationBySources).length) {\n        const valueExtent: GroupedCellsData<T>['meta']['valueExtent'] = result.meta.valueSources.reduce((r, key) => {\n            if (normalizationBySources[key]) {\n                r[key] = [Infinity, -Infinity] as [number, number];\n            }\n            return r;\n        }, {} as GroupedCellsData<T>['meta']['valueExtent']);\n        result.meta.facetKeys.forEach(facetKey => {\n            const { xKeys, yKeys, cells } = result.facets[facetKey];\n\n            for (const valueSource of result.meta.valueSources) {\n                const normalization = normalizationBySources[valueSource];\n                if (!normalization) {\n                    continue;\n                }\n                const cellKeys = normalization.direction === 'row' ? xKeys : yKeys;\n                const groupKeys = normalization.direction === 'row' ? yKeys : xKeys;\n                const cellGetter = normalization.direction === 'row'\n                    ? (cellKey: string, groupKey: string) => cells[cellKey]?.[groupKey]\n                    : (cellKey: string, groupKey: string) => cells[groupKey]?.[cellKey];\n                groupKeys.forEach((groupKey) => {\n                    const values: number[] = [];\n                    cellKeys.forEach((cellKey) => {\n                        const v = cellGetter(cellKey, groupKey)?.value?.[valueSource];\n                        if (v !== undefined) {\n                            values.push(v as number);\n                        }\n                    });\n                    const normalize = getNormalizationFn(normalization.method, values);\n                    cellKeys.forEach((cellKey) => {\n                        const cell = cellGetter(cellKey, groupKey);\n                        if (cell !== undefined) {\n                            cell.normalizedValue[valueSource] = normalize(cell.value?.[valueSource] as number);\n                            valueExtent[valueSource][0] = Math.min(cell.normalizedValue?.[valueSource], valueExtent[valueSource][0]);\n                            valueExtent[valueSource][1] = Math.max(cell.normalizedValue?.[valueSource], valueExtent[valueSource][1]);\n                        }\n                    });\n                });\n            }\n\n        });\n        result.meta.valueExtent = {...result.meta.valueExtent, valueExtent};\n    }\n}\n\nexport function fillCellsData<T extends string>(\n    result: GroupedCellsData<T>,\n    data: DataFrame,\n    xColumn: ColumnName,\n    yColumn: ColumnName,\n    valueColumns: Record<string, ColumnName>,\n    facetBy: ColumnName[],\n    xGroupBy: ColumnName[],\n    yGroupBy: ColumnName[],\n    annotations: HeatmapSettingsImpl['annotations'],\n    dendrogramX: HeatmapSettingsImpl['dendrogramX'],\n    dendrogramY: HeatmapSettingsImpl['dendrogramY'],\n    normalizationBySource: Record<T, HeatmapSettingsImpl['normalization']>, // separated for color and size for example\n    NAValueAs: HeatmapSettingsImpl['NAValueAs'],\n    keysOrder: HeatmapSettingsImpl['keysOrder'],\n    xAxis: HeatmapSettingsImpl['chartSettings']['xAxis'] | BubbleSettingsImpl['chartSettings']['xAxis'],\n    yAxis: HeatmapSettingsImpl['chartSettings']['yAxis'] | BubbleSettingsImpl['chartSettings']['yAxis'],\n    aggregation: HeatmapSettingsImpl['aggregation'],\n) {\n    const facetKeysLists = facetBy.length\n        ? facetBy.map(column => keysOrder[column.value] ?? data.getColumnCategories(column.value))\n        : [['null']];\n    const xGroupKeysLists = xGroupBy.length\n        ? xGroupBy.map(column => keysOrder[column.value] ?? data.getColumnCategories(column.value))\n        : [['null']];\n    const yGroupKeysLists = yGroupBy.length\n        ? yGroupBy.map(column => keysOrder[column.value] ?? data.getColumnCategories(column.value))\n        : [['null']];\n    const facetKeysCombinations = getKeysCombinations(facetKeysLists);\n    const xGroupKeysCombinations = getKeysCombinations(xGroupKeysLists);\n    const yGroupKeysCombinations = getKeysCombinations(yGroupKeysLists);\n\n    const facetKeys = facetKeysCombinations.map(getFacetOrGroupKey);\n    const xGroupKeys = xGroupKeysCombinations.map(getFacetOrGroupKey);\n    const yGroupKeys = yGroupKeysCombinations.map(getFacetOrGroupKey);\n\n    result.meta.facetKeys = facetKeys;\n    result.meta.xGroupKeys = xGroupKeys;\n    result.meta.yGroupKeys = yGroupKeys;\n    result.meta.facetKeyValues = facetKeys.reduce((res: Record<string, string[]>, key, index) => {\n        res[key] = facetKeysCombinations[index];\n        return res;\n    }, {});\n    result.meta.xGroupKeyValues = xGroupKeys.reduce((res: Record<string, string[]>, key, index) => {\n        res[key] = xGroupKeysCombinations[index];\n        return res;\n    }, {});\n    result.meta.yGroupKeyValues = yGroupKeys.reduce((res: Record<string, string[]>, key, index) => {\n        res[key] = yGroupKeysCombinations[index];\n        return res;\n    }, {});\n\n    const xLabelsSource = xColumn.valueLabels ?? xColumn.value;\n    const yLabelsSource = yColumn.valueLabels ?? yColumn.value;\n    const annotationColumnsX = annotations.filter(item => item.axis === 'x').map(item => item.valueColumn.valueLabels ?? item.valueColumn.value);\n    const annotationColumnsY = annotations.filter(item => item.axis === 'y').map(item => item.valueColumn.valueLabels ?? item.valueColumn.value);\n    const dendrogramXColumns = Object.values(dendrogramX ?? {}).map(column => column.value);\n    const dendrogramYColumns = Object.values(dendrogramY ?? {}).map(column => column.value);\n    const additionalDataColumnsX = lodash.uniq([...annotationColumnsX, ...dendrogramXColumns, xLabelsSource]);\n    const additionalDataColumnsY = lodash.uniq([...annotationColumnsY, ...dendrogramYColumns, yLabelsSource]);\n\n    for (let i = 0; i < data.rowsCount; i++) {\n        const facetKey = getFacetOrGroupKey(facetBy.map(column => data.getColumnValue(column.value, i)));\n        const xGroupKey = getFacetOrGroupKey(xGroupBy.map(column => data.getColumnValue(column.value, i)));\n        const yGroupKey = getFacetOrGroupKey(yGroupBy.map(column => data.getColumnValue(column.value, i)));\n        const xGroupLabel = xGroupBy.map(column => data.getColumnValue(column.valueLabels ?? column.value, i)).join(', ');\n        const yGroupLabel = yGroupBy.map(column => data.getColumnValue(column.valueLabels ?? column.value, i)).join(', ');\n        result.meta.xGroupLabels[xGroupKey] = xGroupLabel;\n        result.meta.yGroupLabels[yGroupKey] = yGroupLabel;\n        const x = String(data.getColumnValue(xColumn.value, i));\n        const y = String(data.getColumnValue(yColumn.value, i));\n\n        const values = result.meta.valueSources.reduce((r, key) => {\n            r[key] = (data.getColumnValue(valueColumns[key].value, i) ?? NAValueAs) as number | null;\n            return r;\n        }, {} as Record<string, DataValue>);\n\n        if (x === 'null' || y === 'null' || Object.values(values).every(v => v === null)) {\n            continue;\n        }\n\n        if (!result.facets[facetKey]) {\n            result.facets[facetKey] = {\n                xKeys: [],\n                yKeys: [],\n                xKeysByGroups: {},\n                yKeysByGroups: {},\n                cells: {},\n            };\n        }\n        if (!result.facets[facetKey].xKeysByGroups[xGroupKey]) {\n            result.facets[facetKey].xKeysByGroups[xGroupKey] = [];\n        }\n        if (!result.facets[facetKey].yKeysByGroups[yGroupKey]) {\n            result.facets[facetKey].yKeysByGroups[yGroupKey] = [];\n        }\n        result.facets[facetKey].xKeys.push(x);\n        result.facets[facetKey].yKeys.push(y);\n        result.facets[facetKey].xKeysByGroups[xGroupKey].push(x);\n        result.facets[facetKey].yKeysByGroups[yGroupKey].push(y);\n\n        if (!result.facets[facetKey].cells[x]) {\n            result.facets[facetKey].cells[x] = {};\n        }\n\n        for (const valueSource of result.meta.valueSources) {\n            if (result.facets[facetKey].cells[x][y] && result.facets[facetKey].cells[x][y].value[valueSource] !== values[valueSource]) {\n                throw Error(`More than 1 value for x=${x}, y=${y}`);\n            }\n        }\n\n        const xLabelsSourceValue = data.getColumnValue(xLabelsSource, i);\n        if (result.meta.xLabels[x] && String(xLabelsSourceValue) !== result.meta.xLabels[x]) {\n            throw Error(`More than 1 x-label value for x=${x}`);\n        }\n        const yLabelsSourceValue = data.getColumnValue(yLabelsSource, i);\n        if (result.meta.yLabels[y] && String(yLabelsSourceValue) !== result.meta.yLabels[y]) {\n            throw Error(`More than 1 y-label value for y=${y}`);\n        }\n        result.meta.xLabels[x] = String(xLabelsSourceValue);\n        result.meta.yLabels[y] = String(yLabelsSourceValue);\n        // data for labels, annotations and dendrograms by X\n        additionalDataColumnsX.forEach(columnKey => {\n            const isAddedColumn = typeof result.meta.xDataByKeys[columnKey] !== 'undefined';\n            const isAddedValue = isAddedColumn && typeof result.meta.xDataByKeys[columnKey][x] !== 'undefined';\n            if (!isAddedColumn) {\n                result.meta.xDataByKeys[columnKey] = {};\n            }\n            if (isAddedValue && result.meta.xDataByKeys[columnKey][x] !== data.getColumnValue(columnKey, i)) {\n                throw Error(`More than 1 value for x = ${x} and column = ${columnKey}`);\n            }\n            if (!isAddedValue) {\n                result.meta.xDataByKeys[columnKey][x] = data.getColumnValue(columnKey, i);\n            }\n        });\n        // data for labels, annotations and dendrograms by Y\n        additionalDataColumnsY.forEach(columnKey => {\n            const isAddedColumn = typeof result.meta.yDataByKeys[columnKey] !== 'undefined';\n            const isAddedValue = isAddedColumn && typeof result.meta.yDataByKeys[columnKey][y] !== 'undefined';\n            if (!isAddedColumn) {\n                result.meta.yDataByKeys[columnKey] = {};\n            }\n            if (isAddedValue && result.meta.yDataByKeys[columnKey][y] !== data.getColumnValue(columnKey, i)) {\n                throw Error(`More than 1 value for y = ${y} and column = ${columnKey}`);\n            }\n            if (!isAddedValue) {\n                result.meta.yDataByKeys[columnKey][y] = data.getColumnValue(columnKey, i);\n            }\n        });\n        result.facets[facetKey].cells[x][y] = {\n            isCell: true,\n            idx: i,\n            id: `${x}_${y}`,\n            x,\n            y,\n            value: values,\n            normalizedValue: values,\n        };\n\n        updateValueExtent(result, result.facets[facetKey].cells[x][y]);\n    }\n\n    result.meta.facetKeys = result.meta.facetKeys.filter((key) => result.facets[key]); // filter only used;\n\n    // make uniq x, y, x-group and y-group keys\n    result.meta.facetKeys.forEach(facetKey => {\n        const facet = result.facets[facetKey];\n        const uniqueXKeys = lodash.uniq(facet.xKeys);\n        const uniqueYKeys = lodash.uniq(facet.yKeys);\n        facet.xKeys = keysOrder[xColumn.value] ? lodash.intersection(keysOrder[xColumn.value], uniqueXKeys) : uniqueXKeys;\n        facet.yKeys = keysOrder[yColumn.value] ? lodash.intersection(keysOrder[yColumn.value], uniqueYKeys) : uniqueYKeys;\n        xGroupKeys.forEach(xGroupKey => {\n            result.facets[facetKey].xKeysByGroups[xGroupKey] = lodash.intersection(\n                facet.xKeys,\n                result.facets[facetKey].xKeysByGroups[xGroupKey]\n            );\n        });\n        yGroupKeys.forEach(yGroupKey => {\n            result.facets[facetKey].yKeysByGroups[yGroupKey] = lodash.intersection(\n                facet.yKeys,\n                result.facets[facetKey].yKeysByGroups[yGroupKey]\n            );\n        });\n    });\n\n    applyAggregation(result, aggregation, additionalDataColumnsX, additionalDataColumnsY, annotations);\n    applyNormalization(result, normalizationBySource);\n\n    // every facet may contain not all of available keys, but for shared axes it is necessary to have all of them\n    result.meta.xKeysByGroups = result.meta.xGroupKeys.reduce((res: Record<string, string[]>, xGroupKey) => {\n        const existingXKeys = sortByLabels(lodash.uniq(\n            lodash.flatten(result.meta.facetKeys.map(facetKey => result.facets[facetKey].xKeysByGroups[xGroupKey]))\n        ), xAxis.sorting, result.meta.xLabels);\n        res[xGroupKey] = keysOrder[xColumn.value] ? lodash.intersection(keysOrder[xColumn.value], existingXKeys) : existingXKeys;\n        return res;\n    }, {});\n    result.meta.xKeys = result.meta.xGroupKeys.reduce((res: string[], xGroupKey: string) => {\n        res = res.concat(result.meta.xKeysByGroups[xGroupKey]);\n        return res;\n    }, []);\n\n    result.meta.yKeysByGroups = result.meta.yGroupKeys.reduce((res: Record<string, string[]>, yGroupKey) => {\n        const existingYKeys = sortByLabels(lodash.uniq(\n            lodash.flatten(result.meta.facetKeys.map(facetKey => result.facets[facetKey].yKeysByGroups[yGroupKey]))\n        ), yAxis.sorting, result.meta.yLabels);\n        res[yGroupKey] = keysOrder[yColumn.value] ? lodash.intersection(keysOrder[yColumn.value], existingYKeys) : existingYKeys;\n        return res;\n    }, {});\n    result.meta.yKeys = result.meta.yGroupKeys.reduce((res: string[], yGroupKey: string) => {\n        res = res.concat(result.meta.yKeysByGroups[yGroupKey]);\n        return res;\n    }, []);\n\n    for (const valueSource of result.meta.valueSources) {\n        // avoid render errors on empty data\n        if (result.meta.valueExtent[valueSource][0] === Infinity) {\n            result.meta.valueExtent[valueSource][0] = 0;\n        }\n        if (result.meta.valueExtent[valueSource][1] === -Infinity) {\n            result.meta.valueExtent[valueSource][1] = 0;\n        }\n    }\n\n    return result;\n}"],"names":["normalizeByStd","values","stdValue","deviation","meanValue","mean","v","normalizeByMinMax","min","max","extent","getNormalizationFn","method","aggregateNumeric","res","valuesSorted","a","b","quantileSorted","exhaustive","aggregateString","list","getKeysCombinations","keysLists","result","keys","nextResult","key","resultItem","sortByLabels","arr","direction","labels","applyAggregation","aggregation","additionalDataColumnsX","additionalDataColumnsY","annotations","valueExtent","r","facetKey","xKeys","yKeys","cells","xKeysByGroups","yKeysByGroups","xGroups","xKey","yGroups","yKey","xNewKeys","yNewKeys","xGroupKey","yGroupKey","valuesBySources","valueSource","cellValue","_c","_b","_a","_d","value","cell","columnKey","annotation","updateValueExtent","applyNormalization","normalizationBySources","normalization","cellKeys","groupKeys","cellGetter","cellKey","groupKey","normalize","fillCellsData","data","xColumn","yColumn","valueColumns","facetBy","xGroupBy","yGroupBy","dendrogramX","dendrogramY","normalizationBySource","NAValueAs","keysOrder","xAxis","yAxis","facetKeysLists","column","xGroupKeysLists","yGroupKeysLists","facetKeysCombinations","xGroupKeysCombinations","yGroupKeysCombinations","facetKeys","getFacetOrGroupKey","xGroupKeys","yGroupKeys","index","xLabelsSource","yLabelsSource","annotationColumnsX","item","annotationColumnsY","dendrogramXColumns","dendrogramYColumns","lodash","i","xGroupLabel","yGroupLabel","x","y","xLabelsSourceValue","yLabelsSourceValue","isAddedColumn","isAddedValue","facet","uniqueXKeys","uniqueYKeys","existingXKeys","existingYKeys"],"mappings":";;;;;;;AA+DA,SAASA,GAAeC,GAAkB;AACtC,QAAMC,IAAWC,GAAUF,CAAM,GAC3BG,IAAYC,EAAKJ,CAAM;AAE7B,SAAIC,MAAa,UAAaE,MAAc,UAAaF,MAAa,IAC3D,CAACI,MAAcA,IAEnB,CAACA,OAAeA,IAAIF,KAAaF;AAC5C;AACA,SAASK,GAAkBN,GAAkB;AACzC,QAAMG,IAAYC,EAAKJ,CAAM,GACvB,CAACO,GAAKC,CAAG,IAAIC,GAAOT,CAAM;AAChC,SAAIG,MAAc,UAAaI,MAAQ,UAAaC,MAAQ,UAAaA,MAAQD,IACtE,CAACF,MAAcA,IAEnB,CAACA,OAAeA,IAAIF,MAAcK,IAAMD;AACnD;AAEA,SAASG,GAAmBC,GAA6BX,GAAkB;AACvE,SAAIW,MAAW,oBACJZ,GAAeC,CAAM,IAE5BW,MAAW,sBACJL,GAAkBN,CAAM,IAE5B,CAACK,MAAcA;AAC1B;AAEA,SAASO,EAAiBD,GAA2BX,GAAkB;AACnE,UAAQW,GAAA;AAAA,IACJ,KAAK,OAAO;AACR,UAAIE,IAAMb,EAAO,CAAC;AAClB,iBAAWK,KAAKL;AACZ,QAAAa,IAAM,KAAK,IAAIA,GAAKR,CAAC;AAEzB,aAAOQ;AAAA,IACX;AAAA,IACA,KAAK,OAAO;AACR,UAAIA,IAAMb,EAAO,CAAC;AAClB,iBAAWK,KAAKL;AACZ,QAAAa,IAAM,KAAK,IAAIA,GAAKR,CAAC;AAEzB,aAAOQ;AAAA,IACX;AAAA,IACA,KAAK,UAAU;AACX,YAAMC,IAAed,EAAO,KAAK,CAACe,GAAGC,MAAMD,IAAIC,CAAC;AAChD,aAAOC,GAAeH,GAAc,GAAG;AAAA,IAC3C;AAAA,IACA,KAAK;AACD,aAAOV,EAAKJ,CAAM,KAAKA,EAAO,CAAC;AAAA,IAEnC;AAAS,MAAAkB,GAAWP,GAAQ,gCAAgCA,CAAM,EAAE;AAAA,EAAA;AAE5E;AACA,SAASQ,EAAgBnB,GAAkB;AACvC,QAAMoB,IAAO,CAAC,GAAG,IAAI,IAAIpB,CAAM,CAAC,EAAE,KAAA;AAClC,SAAIoB,EAAK,SAAS,IACP,CAAC,GAAGA,EAAK,MAAM,GAAG,CAAC,GAAG,KAAK,EAAE,KAAK,IAAI,IAE1CA,EAAK,KAAK,IAAI;AACzB;AAGA,SAASC,EAAoBC,GAAuB;AAChD,MAAI,CAACA,EAAU;AACX,WAAO,CAAA;AAEX,MAAIC,IAAqB,CAAC,EAAE;AAC5B,SAAAD,EAAU,QAAQ,CAAAE,MAAQ;AACtB,UAAMC,IAAyB,CAAA;AAC/B,IAAAD,EAAK,QAAQ,CAAAE,MAAO;AAChB,MAAAD,EAAW,KAAK,GAAGF,EAAO,IAAI,CAAAI,MAAc,CAAC,GAAGA,GAAYD,CAAG,CAAC,CAAC;AAAA,IACrE,CAAC,GACDH,IAASE;AAAA,EACb,CAAC,GACMF;AACX;AACA,MAAMK,IAAe,CAACC,GAAeC,GAA2BC,IAAiC,CAAA,MACtFF,EAAI;AAAA,EAAK,CAACd,GAAGC,MAAMc,MAAc,SACjCC,EAAOhB,CAAC,KAAKA,GAAG,cAAegB,EAAOf,CAAC,KAAKA,GAAI,MAAM,EAAE,SAAS,GAAA,CAAM,KACvEe,EAAOf,CAAC,KAAKA,GAAG,cAAee,EAAOhB,CAAC,KAAKA,GAAI,MAAM,EAAE,SAAS,IAAM;AAAA;AAGlF,SAASiB,GACLT,GACAU,GACAC,GACAC,GACAC,GACF;AACE,MAAIH,EAAY,KAAKA,EAAY,GAAG;AAChC,UAAMI,IAA0Dd,EAAO,KAAK,aAAa,OAAO,CAACe,GAAGZ,OAChGY,EAAEZ,CAAG,IAAI,CAAC,OAAU,MAAS,GACtBY,IACR,CAAA,CAAgD;AACnD,IAAAf,EAAO,KAAK,UAAU,QAAQ,CAAAgB,MAAY;;AACtC,YAAM,EAAE,OAAAC,GAAO,OAAAC,GAAO,OAAAC,GAAO,eAAAC,GAAe,eAAAC,MAAkBrB,EAAO,OAAOgB,CAAQ,GAC9EM,IAAUZ,EAAY,IAAIU,IAAgBH,EAAM,OAAO,CAAC3B,GAAKiC,OAAWjC,EAAIiC,CAAI,IAAI,CAACA,CAAI,GAAUjC,IAAQ,CAAA,CAA8B,GACzIkC,IAAUd,EAAY,IAAIW,IAAgBH,EAAM,OAAO,CAAC5B,GAAKmC,OAAWnC,EAAImC,CAAI,IAAI,CAACA,CAAI,GAAUnC,IAAQ,CAAA,CAA8B,GACzIoC,IAAW,OAAO,KAAKJ,CAAO,GAC9BK,IAAW,OAAO,KAAKH,CAAO;AAEpC,iBAAWI,KAAaF;AACpB,mBAAWG,KAAaF,GAAU;AAE9B,gBAAMG,IAAuC9B,EAAO,KAAK,aAAa,OAAO,CAACe,GAAGjC,OAC7EiC,EAAEjC,CAAC,IAAI,CAAA,GACAiC,IACR,CAAA,CAAyB;AAC5B,UAAAO,EAAQM,CAAS,EAAE,QAAQ,CAACL,MAAS;AACjC,YAAAC,EAAQK,CAAS,EAAE,QAAQ,CAACJ,MAAS;;AACjC,yBAAWM,KAAe/B,EAAO,KAAK,cAAc;AAChD,sBAAMgC,KAAYC,KAAAC,KAAAC,IAAAhB,EAAMI,CAAI,MAAV,gBAAAY,EAAcV,OAAd,gBAAAS,EAAqB,UAArB,gBAAAD,EAA6BF;AAC/C,gBAAIC,MAAc,UACdF,EAAgBC,CAAW,EAAE,KAAKC,CAAmB;AAAA,cAE7D;AACA,eAAAI,IAAOjB,EAAMI,CAAI,MAAjB,eAAAa,EAAqBX;AAAA,YACzB,CAAC;AAAA,UACL,CAAC;AAED,qBAAWM,KAAe/B,EAAO,KAAK,cAAc;AAChD,kBAAMvB,IAASqD,EAAgBC,CAAW;AAC1C,gBAAItD,EAAO,SAAS,GAAG;AACnB,oBAAM4D,IAAQhD,EAAiBqB,EAAY,QAAQjC,CAAM;AACzD,cAAKuB,EAAO,OAAOgB,CAAQ,EAAE,MAAMY,CAAS,MACxC5B,EAAO,OAAOgB,CAAQ,EAAE,MAAMY,CAAS,IAAI,CAAA,IAE1C5B,EAAO,OAAOgB,CAAQ,EAAE,MAAMY,CAAS,EAAEC,CAAS,MACnD7B,EAAO,OAAOgB,CAAQ,EAAE,MAAMY,CAAS,EAAEC,CAAS,IAAI;AAAA,gBAClD,QAAQ;AAAA,gBACR,KAAK;AAAA,gBACL,IAAI,GAAGD,CAAS,IAAIC,CAAS;AAAA,gBAC7B,GAAGD;AAAA,gBACH,GAAGC;AAAA,gBACH,OAAO7B,EAAO,KAAK,aAAa,OAAO,CAACe,GAAGjC,OAAQiC,EAAEjC,CAAC,IAAI,MAAaiC,IAAM,CAAA,CAA0B;AAAA,gBACvG,iBAAiBf,EAAO,KAAK,aAAa,OAAO,CAACe,GAAGjC,OAAQiC,EAAEjC,CAAC,IAAI,MAAaiC,IAAM,CAAA,CAA0B;AAAA,cAAA;AAGzH,oBAAMuB,IAAOtC,EAAO,OAAOgB,CAAQ,EAAE,MAAMY,CAAS,EAAEC,CAAS;AAC/D,cAAAS,EAAK,MAAMP,CAAW,IAAIM,GAC1BC,EAAK,gBAAgBP,CAAW,IAAIM,GAEpCvB,EAAYiB,CAAW,EAAE,CAAC,IAAI,KAAK,KAAII,IAAAG,EAAK,oBAAL,gBAAAH,EAAuBJ,IAAcjB,EAAYiB,CAAW,EAAE,CAAC,CAAC,GACvGjB,EAAYiB,CAAW,EAAE,CAAC,IAAI,KAAK,KAAIG,IAAAI,EAAK,oBAAL,gBAAAJ,EAAuBH,IAAcjB,EAAYiB,CAAW,EAAE,CAAC,CAAC;AAAA,YAC3G;AAAA,UACJ;AAAA,QACJ;AAGJ,MAAIrB,EAAY,KACZgB,EAAS,QAAQ,CAAAE,MAAa;AAC1B,QAAAjB,EAAuB,QAAQ,CAAA4B,MAAa;AACxC,gBAAMC,IAAa3B,EAAY,KAAK,CAAC/B,MAAMA,EAAE,YAAY,UAAUyD,KAAazD,EAAE,YAAY,gBAAgByD,CAAS;AACvH,cAAI,CAACC;AACD;AAEJ,gBAAM/D,IAAsB,CAAA;AAC5B,UAAA6C,EAAQM,CAAS,EAAE,QAAQ,CAACL,MAAS;AACjC,YAAA9C,EAAO,KAAKuB,EAAO,KAAK,YAAYuC,CAAS,EAAEhB,CAAI,CAAC,GACpD,OAAOvB,EAAO,KAAK,YAAYuC,CAAS,EAAEhB,CAAI;AAAA,UAClD,CAAC;AACD,gBAAMc,IAAQG,EAAW,SAAS,eAAenD,EAAiBqB,EAAY,QAAQjC,CAAkB,IAAImB,EAAgBnB,CAAkB;AAC9I,UAAAuB,EAAO,KAAK,YAAYuC,CAAS,EAAEX,CAAS,IAAIS;AAAA,QACpD,CAAC;AAAA,MACL,CAAC,GAGD3B,EAAY,MACZE,EAAuB,QAAQ,CAAA2B,MAAa;AACxC,QAAAvC,EAAO,KAAK,YAAYuC,CAAS,IAAI,CAAA;AAAA,MACzC,CAAC,GACDZ,EAAS,QAAQ,CAAAE,MAAa;AAC1B,QAAAjB,EAAuB,QAAQ,CAAA2B,MAAa;AACxC,gBAAMC,IAAa3B,EAAY,KAAK,CAAC/B,MAAMA,EAAE,YAAY,UAAUyD,KAAazD,EAAE,YAAY,gBAAgByD,CAAS;AACvH,cAAI,CAACC;AACD;AAEJ,gBAAM/D,IAAsB,CAAA;AAC5B,UAAA+C,EAAQK,CAAS,EAAE,QAAQ,CAACJ,MAAS;AACjC,YAAAhD,EAAO,KAAKuB,EAAO,KAAK,YAAYuC,CAAS,EAAEd,CAAI,CAAC,GACpD,OAAOzB,EAAO,KAAK,YAAYuC,CAAS,EAAEd,CAAI;AAAA,UAClD,CAAC;AACD,gBAAMY,IAAQG,EAAW,SAAS,eAAenD,EAAiBqB,EAAY,QAAQjC,CAAkB,IAAImB,EAAgBnB,CAAkB;AAC9I,UAAAuB,EAAO,KAAK,YAAYuC,CAAS,EAAEV,CAAS,IAAIQ;AAAA,QACpD,CAAC;AAAA,MACL,CAAC,IAID3B,EAAY,MACZV,EAAO,OAAOgB,CAAQ,EAAE,QAAQ,OAAO,KAAKI,CAAa,GACzDpB,EAAO,OAAOgB,CAAQ,EAAE,gBAAgB,EAAE,MAAQhB,EAAO,OAAOgB,CAAQ,EAAE,MAAA,GAC1EhB,EAAO,KAAK,UAAUA,EAAO,KAAK,cAClCA,EAAO,KAAK,aAAa,CAAC,MAAM,GAChCA,EAAO,KAAK,kBAAkB,EAAE,MAAM,CAAC,MAAM,EAAA,IAE7CU,EAAY,MACZV,EAAO,OAAOgB,CAAQ,EAAE,QAAQ,OAAO,KAAKK,CAAa,GACzDrB,EAAO,OAAOgB,CAAQ,EAAE,gBAAgB,EAAE,MAAQhB,EAAO,OAAOgB,CAAQ,EAAE,MAAA,GAC1EhB,EAAO,KAAK,UAAUA,EAAO,KAAK,cAClCA,EAAO,KAAK,aAAa,CAAC,MAAM,GAChCA,EAAO,KAAK,kBAAkB,EAAE,MAAM,CAAC,MAAM,EAAA;AAAA,IAErD,CAAC,GACDA,EAAO,KAAK,cAAcc;AAAA,EAC9B;AACJ;AAEA,SAAS2B,GAAoCzC,GAA6BsC,GAAe;;AACrF,aAAWP,KAAe/B,EAAO,KAAK;AAClC,IAAAA,EAAO,KAAK,YAAY+B,CAAW,EAAE,CAAC,IAAI,KAAK,KAAII,IAAAG,EAAK,oBAAL,gBAAAH,EAAuBJ,IAAwB/B,EAAO,KAAK,YAAY+B,CAAW,EAAE,CAAC,CAAC,GACzI/B,EAAO,KAAK,YAAY+B,CAAW,EAAE,CAAC,IAAI,KAAK,KAAIG,IAAAI,EAAK,oBAAL,gBAAAJ,EAAuBH,IAAwB/B,EAAO,KAAK,YAAY+B,CAAW,EAAE,CAAC,CAAC;AAGjJ;AACA,SAASW,GACL1C,GACA2C,GACF;AACE,MAAI,OAAO,OAAOA,CAAsB,EAAE,QAAQ;AAC9C,UAAM7B,IAA0Dd,EAAO,KAAK,aAAa,OAAO,CAACe,GAAGZ,OAC5FwC,EAAuBxC,CAAG,MAC1BY,EAAEZ,CAAG,IAAI,CAAC,OAAU,MAAS,IAE1BY,IACR,CAAA,CAAgD;AACnD,IAAAf,EAAO,KAAK,UAAU,QAAQ,CAAAgB,MAAY;AACtC,YAAM,EAAE,OAAAC,GAAO,OAAAC,GAAO,OAAAC,MAAUnB,EAAO,OAAOgB,CAAQ;AAEtD,iBAAWe,KAAe/B,EAAO,KAAK,cAAc;AAChD,cAAM4C,IAAgBD,EAAuBZ,CAAW;AACxD,YAAI,CAACa;AACD;AAEJ,cAAMC,IAAWD,EAAc,cAAc,QAAQ3B,IAAQC,GACvD4B,IAAYF,EAAc,cAAc,QAAQ1B,IAAQD,GACxD8B,IAAaH,EAAc,cAAc,QACzC,CAACI,GAAiBC;;AAAqB,kBAAAd,IAAAhB,EAAM6B,CAAO,MAAb,gBAAAb,EAAiBc;AAAA,YACxD,CAACD,GAAiBC;;AAAqB,kBAAAd,IAAAhB,EAAM8B,CAAQ,MAAd,gBAAAd,EAAkBa;AAAA;AAC/D,QAAAF,EAAU,QAAQ,CAACG,MAAa;AAC5B,gBAAMxE,IAAmB,CAAA;AACzB,UAAAoE,EAAS,QAAQ,CAACG,MAAY;;AAC1B,kBAAMlE,KAAIoD,KAAAC,IAAAY,EAAWC,GAASC,CAAQ,MAA5B,gBAAAd,EAA+B,UAA/B,gBAAAD,EAAuCH;AACjD,YAAIjD,MAAM,UACNL,EAAO,KAAKK,CAAW;AAAA,UAE/B,CAAC;AACD,gBAAMoE,IAAY/D,GAAmByD,EAAc,QAAQnE,CAAM;AACjE,UAAAoE,EAAS,QAAQ,CAACG,MAAY;;AAC1B,kBAAMV,IAAOS,EAAWC,GAASC,CAAQ;AACzC,YAAIX,MAAS,WACTA,EAAK,gBAAgBP,CAAW,IAAImB,GAAUf,IAAAG,EAAK,UAAL,gBAAAH,EAAaJ,EAAsB,GACjFjB,EAAYiB,CAAW,EAAE,CAAC,IAAI,KAAK,KAAIG,IAAAI,EAAK,oBAAL,gBAAAJ,EAAuBH,IAAcjB,EAAYiB,CAAW,EAAE,CAAC,CAAC,GACvGjB,EAAYiB,CAAW,EAAE,CAAC,IAAI,KAAK,KAAIE,IAAAK,EAAK,oBAAL,gBAAAL,EAAuBF,IAAcjB,EAAYiB,CAAW,EAAE,CAAC,CAAC;AAAA,UAE/G,CAAC;AAAA,QACL,CAAC;AAAA,MACL;AAAA,IAEJ,CAAC,GACD/B,EAAO,KAAK,cAAc,EAAC,GAAGA,EAAO,KAAK,aAAa,aAAAc,EAAA;AAAA,EAC3D;AACJ;AAEO,SAASqC,GACZnD,GACAoD,GACAC,GACAC,GACAC,GACAC,GACAC,GACAC,GACA7C,GACA8C,GACAC,GACAC,GACAC,GACAC,GACAC,GACAC,GACAvD,GACF;AACE,QAAMwD,IAAiBV,EAAQ,SACzBA,EAAQ,IAAI,CAAAW,MAAUJ,EAAUI,EAAO,KAAK,KAAKf,EAAK,oBAAoBe,EAAO,KAAK,CAAC,IACvF,CAAC,CAAC,MAAM,CAAC,GACTC,IAAkBX,EAAS,SAC3BA,EAAS,IAAI,CAAAU,MAAUJ,EAAUI,EAAO,KAAK,KAAKf,EAAK,oBAAoBe,EAAO,KAAK,CAAC,IACxF,CAAC,CAAC,MAAM,CAAC,GACTE,IAAkBX,EAAS,SAC3BA,EAAS,IAAI,CAAAS,MAAUJ,EAAUI,EAAO,KAAK,KAAKf,EAAK,oBAAoBe,EAAO,KAAK,CAAC,IACxF,CAAC,CAAC,MAAM,CAAC,GACTG,IAAwBxE,EAAoBoE,CAAc,GAC1DK,IAAyBzE,EAAoBsE,CAAe,GAC5DI,IAAyB1E,EAAoBuE,CAAe,GAE5DI,IAAYH,EAAsB,IAAII,CAAkB,GACxDC,IAAaJ,EAAuB,IAAIG,CAAkB,GAC1DE,IAAaJ,EAAuB,IAAIE,CAAkB;AAEhE,EAAA1E,EAAO,KAAK,YAAYyE,GACxBzE,EAAO,KAAK,aAAa2E,GACzB3E,EAAO,KAAK,aAAa4E,GACzB5E,EAAO,KAAK,iBAAiByE,EAAU,OAAO,CAACnF,GAA+Ba,GAAK0E,OAC/EvF,EAAIa,CAAG,IAAImE,EAAsBO,CAAK,GAC/BvF,IACR,CAAA,CAAE,GACLU,EAAO,KAAK,kBAAkB2E,EAAW,OAAO,CAACrF,GAA+Ba,GAAK0E,OACjFvF,EAAIa,CAAG,IAAIoE,EAAuBM,CAAK,GAChCvF,IACR,CAAA,CAAE,GACLU,EAAO,KAAK,kBAAkB4E,EAAW,OAAO,CAACtF,GAA+Ba,GAAK0E,OACjFvF,EAAIa,CAAG,IAAIqE,EAAuBK,CAAK,GAChCvF,IACR,CAAA,CAAE;AAEL,QAAMwF,IAAgBzB,EAAQ,eAAeA,EAAQ,OAC/C0B,IAAgBzB,EAAQ,eAAeA,EAAQ,OAC/C0B,IAAqBnE,EAAY,OAAO,CAAAoE,MAAQA,EAAK,SAAS,GAAG,EAAE,IAAI,OAAQA,EAAK,YAAY,eAAeA,EAAK,YAAY,KAAK,GACrIC,IAAqBrE,EAAY,OAAO,CAAAoE,MAAQA,EAAK,SAAS,GAAG,EAAE,IAAI,OAAQA,EAAK,YAAY,eAAeA,EAAK,YAAY,KAAK,GACrIE,IAAqB,OAAO,OAAOxB,KAAe,CAAA,CAAE,EAAE,IAAI,CAAAQ,MAAUA,EAAO,KAAK,GAChFiB,IAAqB,OAAO,OAAOxB,KAAe,CAAA,CAAE,EAAE,IAAI,CAAAO,MAAUA,EAAO,KAAK,GAChFxD,IAAyB0E,EAAO,KAAK,CAAC,GAAGL,GAAoB,GAAGG,GAAoBL,CAAa,CAAC,GAClGlE,IAAyByE,EAAO,KAAK,CAAC,GAAGH,GAAoB,GAAGE,GAAoBL,CAAa,CAAC;AAExG,WAASO,IAAI,GAAGA,IAAIlC,EAAK,WAAWkC,KAAK;AACrC,UAAMtE,IAAW0D,EAAmBlB,EAAQ,IAAI,CAAAW,MAAUf,EAAK,eAAee,EAAO,OAAOmB,CAAC,CAAC,CAAC,GACzF1D,IAAY8C,EAAmBjB,EAAS,IAAI,CAAAU,MAAUf,EAAK,eAAee,EAAO,OAAOmB,CAAC,CAAC,CAAC,GAC3FzD,IAAY6C,EAAmBhB,EAAS,IAAI,CAAAS,MAAUf,EAAK,eAAee,EAAO,OAAOmB,CAAC,CAAC,CAAC,GAC3FC,IAAc9B,EAAS,IAAI,CAAAU,MAAUf,EAAK,eAAee,EAAO,eAAeA,EAAO,OAAOmB,CAAC,CAAC,EAAE,KAAK,IAAI,GAC1GE,KAAc9B,EAAS,IAAI,CAAAS,MAAUf,EAAK,eAAee,EAAO,eAAeA,EAAO,OAAOmB,CAAC,CAAC,EAAE,KAAK,IAAI;AAChH,IAAAtF,EAAO,KAAK,aAAa4B,CAAS,IAAI2D,GACtCvF,EAAO,KAAK,aAAa6B,CAAS,IAAI2D;AACtC,UAAMC,IAAI,OAAOrC,EAAK,eAAeC,EAAQ,OAAOiC,CAAC,CAAC,GAChDI,IAAI,OAAOtC,EAAK,eAAeE,EAAQ,OAAOgC,CAAC,CAAC,GAEhD7G,IAASuB,EAAO,KAAK,aAAa,OAAO,CAACe,GAAGZ,OAC/CY,EAAEZ,CAAG,IAAKiD,EAAK,eAAeG,EAAapD,CAAG,EAAE,OAAOmF,CAAC,KAAKxB,GACtD/C,IACR,CAAA,CAA+B;AAElC,QAAI0E,MAAM,UAAUC,MAAM,UAAU,OAAO,OAAOjH,CAAM,EAAE,MAAM,CAAAK,MAAKA,MAAM,IAAI;AAC3E;AAGJ,IAAKkB,EAAO,OAAOgB,CAAQ,MACvBhB,EAAO,OAAOgB,CAAQ,IAAI;AAAA,MACtB,OAAO,CAAA;AAAA,MACP,OAAO,CAAA;AAAA,MACP,eAAe,CAAA;AAAA,MACf,eAAe,CAAA;AAAA,MACf,OAAO,CAAA;AAAA,IAAC,IAGXhB,EAAO,OAAOgB,CAAQ,EAAE,cAAcY,CAAS,MAChD5B,EAAO,OAAOgB,CAAQ,EAAE,cAAcY,CAAS,IAAI,CAAA,IAElD5B,EAAO,OAAOgB,CAAQ,EAAE,cAAca,CAAS,MAChD7B,EAAO,OAAOgB,CAAQ,EAAE,cAAca,CAAS,IAAI,CAAA,IAEvD7B,EAAO,OAAOgB,CAAQ,EAAE,MAAM,KAAKyE,CAAC,GACpCzF,EAAO,OAAOgB,CAAQ,EAAE,MAAM,KAAK0E,CAAC,GACpC1F,EAAO,OAAOgB,CAAQ,EAAE,cAAcY,CAAS,EAAE,KAAK6D,CAAC,GACvDzF,EAAO,OAAOgB,CAAQ,EAAE,cAAca,CAAS,EAAE,KAAK6D,CAAC,GAElD1F,EAAO,OAAOgB,CAAQ,EAAE,MAAMyE,CAAC,MAChCzF,EAAO,OAAOgB,CAAQ,EAAE,MAAMyE,CAAC,IAAI,CAAA;AAGvC,eAAW1D,KAAe/B,EAAO,KAAK;AAClC,UAAIA,EAAO,OAAOgB,CAAQ,EAAE,MAAMyE,CAAC,EAAEC,CAAC,KAAK1F,EAAO,OAAOgB,CAAQ,EAAE,MAAMyE,CAAC,EAAEC,CAAC,EAAE,MAAM3D,CAAW,MAAMtD,EAAOsD,CAAW;AACpH,cAAM,MAAM,2BAA2B0D,CAAC,OAAOC,CAAC,EAAE;AAI1D,UAAMC,IAAqBvC,EAAK,eAAe0B,GAAeQ,CAAC;AAC/D,QAAItF,EAAO,KAAK,QAAQyF,CAAC,KAAK,OAAOE,CAAkB,MAAM3F,EAAO,KAAK,QAAQyF,CAAC;AAC9E,YAAM,MAAM,mCAAmCA,CAAC,EAAE;AAEtD,UAAMG,IAAqBxC,EAAK,eAAe2B,GAAeO,CAAC;AAC/D,QAAItF,EAAO,KAAK,QAAQ0F,CAAC,KAAK,OAAOE,CAAkB,MAAM5F,EAAO,KAAK,QAAQ0F,CAAC;AAC9E,YAAM,MAAM,mCAAmCA,CAAC,EAAE;AAEtD,IAAA1F,EAAO,KAAK,QAAQyF,CAAC,IAAI,OAAOE,CAAkB,GAClD3F,EAAO,KAAK,QAAQ0F,CAAC,IAAI,OAAOE,CAAkB,GAElDjF,EAAuB,QAAQ,CAAA4B,MAAa;AACxC,YAAMsD,IAAgB,OAAO7F,EAAO,KAAK,YAAYuC,CAAS,IAAM,KAC9DuD,IAAeD,KAAiB,OAAO7F,EAAO,KAAK,YAAYuC,CAAS,EAAEkD,CAAC,IAAM;AAIvF,UAHKI,MACD7F,EAAO,KAAK,YAAYuC,CAAS,IAAI,CAAA,IAErCuD,KAAgB9F,EAAO,KAAK,YAAYuC,CAAS,EAAEkD,CAAC,MAAMrC,EAAK,eAAeb,GAAW+C,CAAC;AAC1F,cAAM,MAAM,6BAA6BG,CAAC,iBAAiBlD,CAAS,EAAE;AAE1E,MAAKuD,MACD9F,EAAO,KAAK,YAAYuC,CAAS,EAAEkD,CAAC,IAAIrC,EAAK,eAAeb,GAAW+C,CAAC;AAAA,IAEhF,CAAC,GAED1E,EAAuB,QAAQ,CAAA2B,MAAa;AACxC,YAAMsD,IAAgB,OAAO7F,EAAO,KAAK,YAAYuC,CAAS,IAAM,KAC9DuD,IAAeD,KAAiB,OAAO7F,EAAO,KAAK,YAAYuC,CAAS,EAAEmD,CAAC,IAAM;AAIvF,UAHKG,MACD7F,EAAO,KAAK,YAAYuC,CAAS,IAAI,CAAA,IAErCuD,KAAgB9F,EAAO,KAAK,YAAYuC,CAAS,EAAEmD,CAAC,MAAMtC,EAAK,eAAeb,GAAW+C,CAAC;AAC1F,cAAM,MAAM,6BAA6BI,CAAC,iBAAiBnD,CAAS,EAAE;AAE1E,MAAKuD,MACD9F,EAAO,KAAK,YAAYuC,CAAS,EAAEmD,CAAC,IAAItC,EAAK,eAAeb,GAAW+C,CAAC;AAAA,IAEhF,CAAC,GACDtF,EAAO,OAAOgB,CAAQ,EAAE,MAAMyE,CAAC,EAAEC,CAAC,IAAI;AAAA,MAClC,QAAQ;AAAA,MACR,KAAKJ;AAAA,MACL,IAAI,GAAGG,CAAC,IAAIC,CAAC;AAAA,MACb,GAAAD;AAAA,MACA,GAAAC;AAAA,MACA,OAAOjH;AAAA,MACP,iBAAiBA;AAAA,IAAA,GAGrBgE,GAAkBzC,GAAQA,EAAO,OAAOgB,CAAQ,EAAE,MAAMyE,CAAC,EAAEC,CAAC,CAAC;AAAA,EACjE;AAEA,EAAA1F,EAAO,KAAK,YAAYA,EAAO,KAAK,UAAU,OAAO,CAACG,MAAQH,EAAO,OAAOG,CAAG,CAAC,GAGhFH,EAAO,KAAK,UAAU,QAAQ,CAAAgB,MAAY;AACtC,UAAM+E,IAAQ/F,EAAO,OAAOgB,CAAQ,GAC9BgF,IAAcX,EAAO,KAAKU,EAAM,KAAK,GACrCE,IAAcZ,EAAO,KAAKU,EAAM,KAAK;AAC3C,IAAAA,EAAM,QAAQhC,EAAUV,EAAQ,KAAK,IAAIgC,EAAO,aAAatB,EAAUV,EAAQ,KAAK,GAAG2C,CAAW,IAAIA,GACtGD,EAAM,QAAQhC,EAAUT,EAAQ,KAAK,IAAI+B,EAAO,aAAatB,EAAUT,EAAQ,KAAK,GAAG2C,CAAW,IAAIA,GACtGtB,EAAW,QAAQ,CAAA/C,MAAa;AAC5B,MAAA5B,EAAO,OAAOgB,CAAQ,EAAE,cAAcY,CAAS,IAAIyD,EAAO;AAAA,QACtDU,EAAM;AAAA,QACN/F,EAAO,OAAOgB,CAAQ,EAAE,cAAcY,CAAS;AAAA,MAAA;AAAA,IAEvD,CAAC,GACDgD,EAAW,QAAQ,CAAA/C,MAAa;AAC5B,MAAA7B,EAAO,OAAOgB,CAAQ,EAAE,cAAca,CAAS,IAAIwD,EAAO;AAAA,QACtDU,EAAM;AAAA,QACN/F,EAAO,OAAOgB,CAAQ,EAAE,cAAca,CAAS;AAAA,MAAA;AAAA,IAEvD,CAAC;AAAA,EACL,CAAC,GAEDpB,GAAiBT,GAAQU,GAAaC,GAAwBC,GAAwBC,CAAW,GACjG6B,GAAmB1C,GAAQ6D,CAAqB,GAGhD7D,EAAO,KAAK,gBAAgBA,EAAO,KAAK,WAAW,OAAO,CAACV,GAA+BsC,MAAc;AACpG,UAAMsE,IAAgB7F,EAAagF,EAAO;AAAA,MACtCA,EAAO,QAAQrF,EAAO,KAAK,UAAU,IAAI,CAAAgB,MAAYhB,EAAO,OAAOgB,CAAQ,EAAE,cAAcY,CAAS,CAAC,CAAC;AAAA,IAAA,GACvGoC,EAAM,SAAShE,EAAO,KAAK,OAAO;AACrC,WAAAV,EAAIsC,CAAS,IAAImC,EAAUV,EAAQ,KAAK,IAAIgC,EAAO,aAAatB,EAAUV,EAAQ,KAAK,GAAG6C,CAAa,IAAIA,GACpG5G;AAAA,EACX,GAAG,CAAA,CAAE,GACLU,EAAO,KAAK,QAAQA,EAAO,KAAK,WAAW,OAAO,CAACV,GAAesC,OAC9DtC,IAAMA,EAAI,OAAOU,EAAO,KAAK,cAAc4B,CAAS,CAAC,GAC9CtC,IACR,CAAA,CAAE,GAELU,EAAO,KAAK,gBAAgBA,EAAO,KAAK,WAAW,OAAO,CAACV,GAA+BuC,MAAc;AACpG,UAAMsE,IAAgB9F,EAAagF,EAAO;AAAA,MACtCA,EAAO,QAAQrF,EAAO,KAAK,UAAU,IAAI,CAAAgB,MAAYhB,EAAO,OAAOgB,CAAQ,EAAE,cAAca,CAAS,CAAC,CAAC;AAAA,IAAA,GACvGoC,EAAM,SAASjE,EAAO,KAAK,OAAO;AACrC,WAAAV,EAAIuC,CAAS,IAAIkC,EAAUT,EAAQ,KAAK,IAAI+B,EAAO,aAAatB,EAAUT,EAAQ,KAAK,GAAG6C,CAAa,IAAIA,GACpG7G;AAAA,EACX,GAAG,CAAA,CAAE,GACLU,EAAO,KAAK,QAAQA,EAAO,KAAK,WAAW,OAAO,CAACV,GAAeuC,OAC9DvC,IAAMA,EAAI,OAAOU,EAAO,KAAK,cAAc6B,CAAS,CAAC,GAC9CvC,IACR,CAAA,CAAE;AAEL,aAAWyC,KAAe/B,EAAO,KAAK;AAElC,IAAIA,EAAO,KAAK,YAAY+B,CAAW,EAAE,CAAC,MAAM,UAC5C/B,EAAO,KAAK,YAAY+B,CAAW,EAAE,CAAC,IAAI,IAE1C/B,EAAO,KAAK,YAAY+B,CAAW,EAAE,CAAC,MAAM,WAC5C/B,EAAO,KAAK,YAAY+B,CAAW,EAAE,CAAC,IAAI;AAIlD,SAAO/B;AACX;"}
+{"version":3,"file":"fillCellsData.js","sources":["../../src/heatmap/fillCellsData.ts"],"sourcesContent":["import { deviation, extent, mean, quantileSorted, sum } from 'd3-array';\nimport lodash from 'lodash';\nimport type { DataFrame } from '../DataFrame';\nimport type { AggregationMethod, ColumnName, DataValue, NormalizationMethod } from '../types';\nimport type { HeatmapSettingsImpl } from './HeatmapSettingsImpl';\nimport { exhaustive } from '../utils';\nimport { getFacetOrGroupKey } from '../utils/getFacetOrGroupKey';\nimport type { BubbleSettingsImpl } from '../bubble/BubbleSettingsImpl';\n\nexport type Cell<T extends string> = {\n    isCell: true;\n    idx: number;\n    id: string;\n    value: Record<T, DataValue>;\n    normalizedValue: Record<T, DataValue>;\n    x: DataValue;\n    y: DataValue;\n};\n\nexport type GroupedCellsData<T extends string> = {\n    meta: {\n        valueSources: T[]; // dataSource for heatmap, color and size for bubble - main data for every cell\n\n        facetKeys: string[];\n        xGroupKeys: string[];\n        yGroupKeys: string[];\n\n        xKeys: string[];\n        yKeys: string[];\n        xKeysByGroups: Record<string, string[]>;\n        yKeysByGroups: Record<string, string[]>;\n\n        // for titles, if facet by more 1 columns title has several values separated by commas\n        facetKeyValues: Record<string, string[]>;\n        xGroupKeyValues: Record<string, string[]>;\n        yGroupKeyValues: Record<string, string[]>;\n\n        xLabels: Record<string, string>;\n        yLabels: Record<string, string>;\n        xGroupLabels: Record<string, string>;\n        yGroupLabels: Record<string, string>;\n\n        valueExtent: Record<T, [number, number]>; // for color/size scales\n        // data for labels, annotations and dendrograms\n        xDataByKeys: Record<string, Record<string, DataValue>>;\n        yDataByKeys: Record<string, Record<string, DataValue>>;\n    };\n    //facet groups\n    facets: Record<\n        string,\n        {\n            // axis keys\n            xKeys: string[];\n            yKeys: string[];\n            // axis keys grouped by group keys from meta\n            xKeysByGroups: Record<string, string[]>;\n            yKeysByGroups: Record<string, string[]>;\n            // cells grouped by X, then by Y\n            cells: Record<string, Record<string, Cell<T>>>;\n        }\n    >;\n};\n\nfunction normalizeByStd(values: number[]) {\n    const stdValue = deviation(values);\n    const meanValue = mean(values);\n\n    if (stdValue === undefined || meanValue === undefined || stdValue === 0) {\n        return (v: number) => v;\n    }\n    return (v: number) => (v - meanValue) / stdValue;\n}\nfunction normalizeByMinMax(values: number[]) {\n    const meanValue = mean(values);\n    const [min, max] = extent(values);\n    if (meanValue === undefined || min === undefined || max === undefined || max === min) {\n        return (v: number) => v;\n    }\n    return (v: number) => (v - meanValue) / (max - min);\n}\n\nfunction getNormalizationFn(method: NormalizationMethod, values: number[]) {\n    if (method === 'standardScaling') {\n        return normalizeByStd(values);\n    }\n    if (method === 'meanNormalization') {\n        return normalizeByMinMax(values);\n    }\n    return (v: number) => v;\n}\n\nfunction aggregateNumeric(method: AggregationMethod, values: number[]) {\n    switch (method) {\n        case 'max': {\n            let res = values[0];\n            for (const v of values) {\n                res = Math.max(res, v);\n            }\n            return res;\n        }\n        case 'min': {\n            let res = values[0];\n            for (const v of values) {\n                res = Math.min(res, v);\n            }\n            return res;\n        }\n        case 'median': {\n            const valuesSorted = values.sort((a, b) => a - b);\n            return quantileSorted(valuesSorted, 0.5) as number;\n        }\n        case 'mean': {\n            return mean(values) ?? values[0];\n        }\n        case 'sum': {\n            return sum(values) as number;\n        }\n        default: exhaustive(method, `Unknown aggregation function ${method}`);\n    }\n}\nfunction aggregateString(values: string[]) {\n    const list = [...new Set(values)].sort();\n    if (list.length > 3) {\n        return [...list.slice(0, 3), '...'].join(', ');\n    }\n    return list.join(', ');\n}\n\n// all combinations with 1 key from each list\nfunction getKeysCombinations(keysLists: string[][]) {\n    if (!keysLists.length) {\n        return [];\n    }\n    let result: string[][] = [[]];\n    keysLists.forEach(keys => {\n        const nextResult: string[][] = [];\n        keys.forEach(key => {\n            nextResult.push(...result.map(resultItem => [...resultItem, key]));\n        });\n        result = nextResult;\n    });\n    return result;\n}\nconst sortByLabels = (arr: string[], direction: 'asc' | 'desc', labels: Record<string, string> = {}) => {\n    return arr.sort((a, b) => direction === 'asc'\n        ? (labels[a] ?? a).localeCompare((labels[b] ?? b), 'en', { numeric: true })\n        : (labels[b] ?? b).localeCompare((labels[a] ?? a), 'en', { numeric: true })\n    );\n};\nfunction applyAggregation<T extends string>(\n    result: GroupedCellsData<T>,\n    aggregation: HeatmapSettingsImpl['aggregation'],\n    additionalDataColumnsX: string[],\n    additionalDataColumnsY: string[],\n    annotations: HeatmapSettingsImpl['annotations']\n) {\n    if (aggregation.x || aggregation.y) {\n        const valueExtent: GroupedCellsData<T>['meta']['valueExtent'] = result.meta.valueSources.reduce((r, key) => {\n            r[key] = [Infinity, -Infinity] as [number, number];\n            return r;\n        }, {} as GroupedCellsData<T>['meta']['valueExtent']);\n        result.meta.facetKeys.forEach(facetKey => {\n            const { xKeys, yKeys, cells, xKeysByGroups, yKeysByGroups } = result.facets[facetKey];\n            const xGroups = aggregation.x ? xKeysByGroups : xKeys.reduce((res, xKey) => { res[xKey] = [xKey]; return res; }, {} as Record<string, string[]>);\n            const yGroups = aggregation.y ? yKeysByGroups : yKeys.reduce((res, yKey) => { res[yKey] = [yKey]; return res; }, {} as Record<string, string[]>);\n            const xNewKeys = Object.keys(xGroups);\n            const yNewKeys = Object.keys(yGroups);\n\n            for (const xGroupKey of xNewKeys) {\n                for (const yGroupKey of yNewKeys) {\n                    // collect values for aggregation to arrays\n                    const valuesBySources: Record<T, number[]> = result.meta.valueSources.reduce((r, v) => {\n                        r[v] = [];\n                        return r;\n                    }, {} as Record<T, number[]>);\n                    xGroups[xGroupKey].forEach((xKey) => {\n                        yGroups[yGroupKey].forEach((yKey) => {\n                            for (const valueSource of result.meta.valueSources) {\n                                const cellValue = cells[xKey]?.[yKey]?.value?.[valueSource];\n                                if (cellValue !== undefined) {\n                                    valuesBySources[valueSource].push(cellValue as number);\n                                }\n                            }\n                            delete cells[xKey]?.[yKey];\n                        });\n                    });\n                    // create new cells with aggregated values\n                    for (const valueSource of result.meta.valueSources) {\n                        const values = valuesBySources[valueSource];\n                        if (values.length > 0) {\n                            const value = aggregateNumeric(aggregation.method, values);\n                            if (!result.facets[facetKey].cells[xGroupKey]) {\n                                result.facets[facetKey].cells[xGroupKey] = {};\n                            }\n                            if (!result.facets[facetKey].cells[xGroupKey][yGroupKey]) {\n                                result.facets[facetKey].cells[xGroupKey][yGroupKey] = {\n                                    isCell: true,\n                                    idx: 0,\n                                    id: `${xGroupKey}_${yGroupKey}`,\n                                    x: xGroupKey,\n                                    y: yGroupKey,\n                                    value: result.meta.valueSources.reduce((r, v) => { r[v] = null; return r; }, {} as Record<T, DataValue>),\n                                    normalizedValue: result.meta.valueSources.reduce((r, v) => { r[v] = null; return r; }, {} as Record<T, DataValue>),\n                                };\n                            }\n                            const cell = result.facets[facetKey].cells[xGroupKey][yGroupKey];\n                            cell.value[valueSource] = value;\n                            cell.normalizedValue[valueSource] = value;\n\n                            valueExtent[valueSource][0] = Math.min(cell.normalizedValue?.[valueSource], valueExtent[valueSource][0]);\n                            valueExtent[valueSource][1] = Math.max(cell.normalizedValue?.[valueSource], valueExtent[valueSource][1]);\n                        }\n                    }\n                }\n            }\n            // add aggregated values for X annotations\n            if (aggregation.x) {\n                xNewKeys.forEach(xGroupKey => {\n                    additionalDataColumnsX.forEach(columnKey => {\n                        const annotation = annotations.find((v) => v.valueColumn.value === columnKey || v.valueColumn.valueLabels === columnKey);\n                        if (!annotation) {\n                            return;\n                        }\n                        const values: DataValue[] = [];\n                        xGroups[xGroupKey].forEach((xKey) => {\n                            values.push(result.meta.xDataByKeys[columnKey][xKey]);\n                            delete result.meta.xDataByKeys[columnKey][xKey];\n                        });\n                        const value = annotation.type === 'continuous' ? aggregateNumeric(aggregation.method, values as number[]) : aggregateString(values as string[]);\n                        result.meta.xDataByKeys[columnKey][xGroupKey] = value;\n                    });\n                });\n            }\n            // add aggregated values for Y annotations\n            if (aggregation.y) {\n                additionalDataColumnsY.forEach(columnKey => {\n                    result.meta.yDataByKeys[columnKey] = {};\n                });\n                yNewKeys.forEach(yGroupKey => {\n                    additionalDataColumnsY.forEach(columnKey => {\n                        const annotation = annotations.find((v) => v.valueColumn.value === columnKey || v.valueColumn.valueLabels === columnKey);\n                        if (!annotation) {\n                            return;\n                        }\n                        const values: DataValue[] = [];\n                        yGroups[yGroupKey].forEach((yKey) => {\n                            values.push(result.meta.yDataByKeys[columnKey][yKey]);\n                            delete result.meta.yDataByKeys[columnKey][yKey];\n                        });\n                        const value = annotation.type === 'continuous' ? aggregateNumeric(aggregation.method, values as number[]) : aggregateString(values as string[]);\n                        result.meta.yDataByKeys[columnKey][yGroupKey] = value;\n                    });\n                });\n            }\n            // erase grouping - we aggregated by them and now there is no grouping in the chart;\n            // replace axis keys with group keys - now group keys are new axis keys\n            if (aggregation.x) {\n                result.facets[facetKey].xKeys = Object.keys(xKeysByGroups);\n                result.facets[facetKey].xKeysByGroups = { 'null': result.facets[facetKey].xKeys };\n                result.meta.xLabels = result.meta.xGroupLabels;\n                result.meta.xGroupKeys = ['null'];\n                result.meta.xGroupKeyValues = { null: ['null'] };\n            }\n            if (aggregation.y) {\n                result.facets[facetKey].yKeys = Object.keys(yKeysByGroups);\n                result.facets[facetKey].yKeysByGroups = { 'null': result.facets[facetKey].yKeys };\n                result.meta.yLabels = result.meta.yGroupLabels;\n                result.meta.yGroupKeys = ['null'];\n                result.meta.yGroupKeyValues = { null: ['null'] };\n            }\n        });\n        result.meta.valueExtent = valueExtent;\n    }\n}\n\nfunction updateValueExtent<T extends string>(result: GroupedCellsData<T>, cell: Cell<T>) {\n    for (const valueSource of result.meta.valueSources) {\n        result.meta.valueExtent[valueSource][0] = Math.min(cell.normalizedValue?.[valueSource] as number, result.meta.valueExtent[valueSource][0]);\n        result.meta.valueExtent[valueSource][1] = Math.max(cell.normalizedValue?.[valueSource] as number, result.meta.valueExtent[valueSource][1]);\n    }\n\n}\nfunction applyNormalization<T extends string>(\n    result: GroupedCellsData<T>,\n    normalizationBySources: Record<T, HeatmapSettingsImpl['normalization']>,\n) {\n    if (Object.values(normalizationBySources).length) {\n        const valueExtent: GroupedCellsData<T>['meta']['valueExtent'] = result.meta.valueSources.reduce((r, key) => {\n            if (normalizationBySources[key]) {\n                r[key] = [Infinity, -Infinity] as [number, number];\n            }\n            return r;\n        }, {} as GroupedCellsData<T>['meta']['valueExtent']);\n        result.meta.facetKeys.forEach(facetKey => {\n            const { xKeys, yKeys, cells } = result.facets[facetKey];\n\n            for (const valueSource of result.meta.valueSources) {\n                const normalization = normalizationBySources[valueSource];\n                if (!normalization) {\n                    continue;\n                }\n                const cellKeys = normalization.direction === 'row' ? xKeys : yKeys;\n                const groupKeys = normalization.direction === 'row' ? yKeys : xKeys;\n                const cellGetter = normalization.direction === 'row'\n                    ? (cellKey: string, groupKey: string) => cells[cellKey]?.[groupKey]\n                    : (cellKey: string, groupKey: string) => cells[groupKey]?.[cellKey];\n                groupKeys.forEach((groupKey) => {\n                    const values: number[] = [];\n                    cellKeys.forEach((cellKey) => {\n                        const v = cellGetter(cellKey, groupKey)?.value?.[valueSource];\n                        if (v !== undefined) {\n                            values.push(v as number);\n                        }\n                    });\n                    const normalize = getNormalizationFn(normalization.method, values);\n                    cellKeys.forEach((cellKey) => {\n                        const cell = cellGetter(cellKey, groupKey);\n                        if (cell !== undefined) {\n                            cell.normalizedValue[valueSource] = normalize(cell.value?.[valueSource] as number);\n                            valueExtent[valueSource][0] = Math.min(cell.normalizedValue?.[valueSource], valueExtent[valueSource][0]);\n                            valueExtent[valueSource][1] = Math.max(cell.normalizedValue?.[valueSource], valueExtent[valueSource][1]);\n                        }\n                    });\n                });\n            }\n\n        });\n        result.meta.valueExtent = {...result.meta.valueExtent, valueExtent};\n    }\n}\n\nexport function fillCellsData<T extends string>(\n    result: GroupedCellsData<T>,\n    data: DataFrame,\n    xColumn: ColumnName,\n    yColumn: ColumnName,\n    valueColumns: Record<string, ColumnName>,\n    facetBy: ColumnName[],\n    xGroupBy: ColumnName[],\n    yGroupBy: ColumnName[],\n    annotations: HeatmapSettingsImpl['annotations'],\n    dendrogramX: HeatmapSettingsImpl['dendrogramX'],\n    dendrogramY: HeatmapSettingsImpl['dendrogramY'],\n    normalizationBySource: Record<T, HeatmapSettingsImpl['normalization']>, // separated for color and size for example\n    NAValueAs: HeatmapSettingsImpl['NAValueAs'],\n    keysOrder: HeatmapSettingsImpl['keysOrder'],\n    xAxis: HeatmapSettingsImpl['chartSettings']['xAxis'] | BubbleSettingsImpl['chartSettings']['xAxis'],\n    yAxis: HeatmapSettingsImpl['chartSettings']['yAxis'] | BubbleSettingsImpl['chartSettings']['yAxis'],\n    aggregation: HeatmapSettingsImpl['aggregation'],\n) {\n    const facetKeysLists = facetBy.length\n        ? facetBy.map(column => keysOrder[column.value] ?? data.getColumnCategories(column.value))\n        : [['null']];\n    const xGroupKeysLists = xGroupBy.length\n        ? xGroupBy.map(column => keysOrder[column.value] ?? data.getColumnCategories(column.value))\n        : [['null']];\n    const yGroupKeysLists = yGroupBy.length\n        ? yGroupBy.map(column => keysOrder[column.value] ?? data.getColumnCategories(column.value))\n        : [['null']];\n    const facetKeysCombinations = getKeysCombinations(facetKeysLists);\n    const xGroupKeysCombinations = getKeysCombinations(xGroupKeysLists);\n    const yGroupKeysCombinations = getKeysCombinations(yGroupKeysLists);\n\n    const facetKeys = facetKeysCombinations.map(getFacetOrGroupKey);\n    const xGroupKeys = xGroupKeysCombinations.map(getFacetOrGroupKey);\n    const yGroupKeys = yGroupKeysCombinations.map(getFacetOrGroupKey);\n\n    result.meta.facetKeys = facetKeys;\n    result.meta.xGroupKeys = xGroupKeys;\n    result.meta.yGroupKeys = yGroupKeys;\n    result.meta.facetKeyValues = facetKeys.reduce((res: Record<string, string[]>, key, index) => {\n        res[key] = facetKeysCombinations[index];\n        return res;\n    }, {});\n    result.meta.xGroupKeyValues = xGroupKeys.reduce((res: Record<string, string[]>, key, index) => {\n        res[key] = xGroupKeysCombinations[index];\n        return res;\n    }, {});\n    result.meta.yGroupKeyValues = yGroupKeys.reduce((res: Record<string, string[]>, key, index) => {\n        res[key] = yGroupKeysCombinations[index];\n        return res;\n    }, {});\n\n    const xLabelsSource = xColumn.valueLabels ?? xColumn.value;\n    const yLabelsSource = yColumn.valueLabels ?? yColumn.value;\n    const annotationColumnsX = annotations.filter(item => item.axis === 'x').map(item => item.valueColumn.valueLabels ?? item.valueColumn.value);\n    const annotationColumnsY = annotations.filter(item => item.axis === 'y').map(item => item.valueColumn.valueLabels ?? item.valueColumn.value);\n    const dendrogramXColumns = Object.values(dendrogramX ?? {}).map(column => column.value);\n    const dendrogramYColumns = Object.values(dendrogramY ?? {}).map(column => column.value);\n    const additionalDataColumnsX = lodash.uniq([...annotationColumnsX, ...dendrogramXColumns, xLabelsSource]);\n    const additionalDataColumnsY = lodash.uniq([...annotationColumnsY, ...dendrogramYColumns, yLabelsSource]);\n\n    for (let i = 0; i < data.rowsCount; i++) {\n        const facetKey = getFacetOrGroupKey(facetBy.map(column => data.getColumnValue(column.value, i)));\n        const xGroupKey = getFacetOrGroupKey(xGroupBy.map(column => data.getColumnValue(column.value, i)));\n        const yGroupKey = getFacetOrGroupKey(yGroupBy.map(column => data.getColumnValue(column.value, i)));\n        const xGroupLabel = xGroupBy.map(column => data.getColumnValue(column.valueLabels ?? column.value, i)).join(', ');\n        const yGroupLabel = yGroupBy.map(column => data.getColumnValue(column.valueLabels ?? column.value, i)).join(', ');\n        result.meta.xGroupLabels[xGroupKey] = xGroupLabel;\n        result.meta.yGroupLabels[yGroupKey] = yGroupLabel;\n        const x = String(data.getColumnValue(xColumn.value, i));\n        const y = String(data.getColumnValue(yColumn.value, i));\n\n        const values = result.meta.valueSources.reduce((r, key) => {\n            r[key] = (data.getColumnValue(valueColumns[key].value, i) ?? NAValueAs) as number | null;\n            return r;\n        }, {} as Record<string, DataValue>);\n\n        if (x === 'null' || y === 'null' || Object.values(values).every(v => v === null)) {\n            continue;\n        }\n\n        if (!result.facets[facetKey]) {\n            result.facets[facetKey] = {\n                xKeys: [],\n                yKeys: [],\n                xKeysByGroups: {},\n                yKeysByGroups: {},\n                cells: {},\n            };\n        }\n        if (!result.facets[facetKey].xKeysByGroups[xGroupKey]) {\n            result.facets[facetKey].xKeysByGroups[xGroupKey] = [];\n        }\n        if (!result.facets[facetKey].yKeysByGroups[yGroupKey]) {\n            result.facets[facetKey].yKeysByGroups[yGroupKey] = [];\n        }\n        result.facets[facetKey].xKeys.push(x);\n        result.facets[facetKey].yKeys.push(y);\n        result.facets[facetKey].xKeysByGroups[xGroupKey].push(x);\n        result.facets[facetKey].yKeysByGroups[yGroupKey].push(y);\n\n        if (!result.facets[facetKey].cells[x]) {\n            result.facets[facetKey].cells[x] = {};\n        }\n\n        for (const valueSource of result.meta.valueSources) {\n            if (result.facets[facetKey].cells[x][y] && result.facets[facetKey].cells[x][y].value[valueSource] !== values[valueSource]) {\n                throw Error(`More than 1 value for x=${x}, y=${y}`);\n            }\n        }\n\n        const xLabelsSourceValue = data.getColumnValue(xLabelsSource, i);\n        if (result.meta.xLabels[x] && String(xLabelsSourceValue) !== result.meta.xLabels[x]) {\n            throw Error(`More than 1 x-label value for x=${x}`);\n        }\n        const yLabelsSourceValue = data.getColumnValue(yLabelsSource, i);\n        if (result.meta.yLabels[y] && String(yLabelsSourceValue) !== result.meta.yLabels[y]) {\n            throw Error(`More than 1 y-label value for y=${y}`);\n        }\n        result.meta.xLabels[x] = String(xLabelsSourceValue);\n        result.meta.yLabels[y] = String(yLabelsSourceValue);\n        // data for labels, annotations and dendrograms by X\n        additionalDataColumnsX.forEach(columnKey => {\n            const isAddedColumn = typeof result.meta.xDataByKeys[columnKey] !== 'undefined';\n            const isAddedValue = isAddedColumn && typeof result.meta.xDataByKeys[columnKey][x] !== 'undefined';\n            if (!isAddedColumn) {\n                result.meta.xDataByKeys[columnKey] = {};\n            }\n            if (isAddedValue && result.meta.xDataByKeys[columnKey][x] !== data.getColumnValue(columnKey, i)) {\n                throw Error(`More than 1 value for x = ${x} and column = ${columnKey}`);\n            }\n            if (!isAddedValue) {\n                result.meta.xDataByKeys[columnKey][x] = data.getColumnValue(columnKey, i);\n            }\n        });\n        // data for labels, annotations and dendrograms by Y\n        additionalDataColumnsY.forEach(columnKey => {\n            const isAddedColumn = typeof result.meta.yDataByKeys[columnKey] !== 'undefined';\n            const isAddedValue = isAddedColumn && typeof result.meta.yDataByKeys[columnKey][y] !== 'undefined';\n            if (!isAddedColumn) {\n                result.meta.yDataByKeys[columnKey] = {};\n            }\n            if (isAddedValue && result.meta.yDataByKeys[columnKey][y] !== data.getColumnValue(columnKey, i)) {\n                throw Error(`More than 1 value for y = ${y} and column = ${columnKey}`);\n            }\n            if (!isAddedValue) {\n                result.meta.yDataByKeys[columnKey][y] = data.getColumnValue(columnKey, i);\n            }\n        });\n        result.facets[facetKey].cells[x][y] = {\n            isCell: true,\n            idx: i,\n            id: `${x}_${y}`,\n            x,\n            y,\n            value: values,\n            normalizedValue: values,\n        };\n\n        updateValueExtent(result, result.facets[facetKey].cells[x][y]);\n    }\n\n    result.meta.facetKeys = result.meta.facetKeys.filter((key) => result.facets[key]); // filter only used;\n\n    // make uniq x, y, x-group and y-group keys\n    result.meta.facetKeys.forEach(facetKey => {\n        const facet = result.facets[facetKey];\n        const uniqueXKeys = lodash.uniq(facet.xKeys);\n        const uniqueYKeys = lodash.uniq(facet.yKeys);\n        facet.xKeys = keysOrder[xColumn.value] ? lodash.intersection(keysOrder[xColumn.value], uniqueXKeys) : uniqueXKeys;\n        facet.yKeys = keysOrder[yColumn.value] ? lodash.intersection(keysOrder[yColumn.value], uniqueYKeys) : uniqueYKeys;\n        xGroupKeys.forEach(xGroupKey => {\n            result.facets[facetKey].xKeysByGroups[xGroupKey] = lodash.intersection(\n                facet.xKeys,\n                result.facets[facetKey].xKeysByGroups[xGroupKey]\n            );\n        });\n        yGroupKeys.forEach(yGroupKey => {\n            result.facets[facetKey].yKeysByGroups[yGroupKey] = lodash.intersection(\n                facet.yKeys,\n                result.facets[facetKey].yKeysByGroups[yGroupKey]\n            );\n        });\n    });\n\n    applyAggregation(result, aggregation, additionalDataColumnsX, additionalDataColumnsY, annotations);\n    applyNormalization(result, normalizationBySource);\n\n    // every facet may contain not all of available keys, but for shared axes it is necessary to have all of them\n    result.meta.xKeysByGroups = result.meta.xGroupKeys.reduce((res: Record<string, string[]>, xGroupKey) => {\n        const existingXKeys = sortByLabels(lodash.uniq(\n            lodash.flatten(result.meta.facetKeys.map(facetKey => result.facets[facetKey].xKeysByGroups[xGroupKey]))\n        ), xAxis.sorting, result.meta.xLabels);\n        res[xGroupKey] = keysOrder[xColumn.value] ? lodash.intersection(keysOrder[xColumn.value], existingXKeys) : existingXKeys;\n        return res;\n    }, {});\n    result.meta.xKeys = result.meta.xGroupKeys.reduce((res: string[], xGroupKey: string) => {\n        res = res.concat(result.meta.xKeysByGroups[xGroupKey]);\n        return res;\n    }, []);\n\n    result.meta.yKeysByGroups = result.meta.yGroupKeys.reduce((res: Record<string, string[]>, yGroupKey) => {\n        const existingYKeys = sortByLabels(lodash.uniq(\n            lodash.flatten(result.meta.facetKeys.map(facetKey => result.facets[facetKey].yKeysByGroups[yGroupKey]))\n        ), yAxis.sorting, result.meta.yLabels);\n        res[yGroupKey] = keysOrder[yColumn.value] ? lodash.intersection(keysOrder[yColumn.value], existingYKeys) : existingYKeys;\n        return res;\n    }, {});\n    result.meta.yKeys = result.meta.yGroupKeys.reduce((res: string[], yGroupKey: string) => {\n        res = res.concat(result.meta.yKeysByGroups[yGroupKey]);\n        return res;\n    }, []);\n\n    for (const valueSource of result.meta.valueSources) {\n        // avoid render errors on empty data\n        if (result.meta.valueExtent[valueSource][0] === Infinity) {\n            result.meta.valueExtent[valueSource][0] = 0;\n        }\n        if (result.meta.valueExtent[valueSource][1] === -Infinity) {\n            result.meta.valueExtent[valueSource][1] = 0;\n        }\n    }\n\n    return result;\n}"],"names":["normalizeByStd","values","stdValue","deviation","meanValue","mean","v","normalizeByMinMax","min","max","extent","getNormalizationFn","method","aggregateNumeric","res","valuesSorted","a","b","quantileSorted","sum","exhaustive","aggregateString","list","getKeysCombinations","keysLists","result","keys","nextResult","key","resultItem","sortByLabels","arr","direction","labels","applyAggregation","aggregation","additionalDataColumnsX","additionalDataColumnsY","annotations","valueExtent","r","facetKey","xKeys","yKeys","cells","xKeysByGroups","yKeysByGroups","xGroups","xKey","yGroups","yKey","xNewKeys","yNewKeys","xGroupKey","yGroupKey","valuesBySources","valueSource","cellValue","_c","_b","_a","_d","value","cell","columnKey","annotation","updateValueExtent","applyNormalization","normalizationBySources","normalization","cellKeys","groupKeys","cellGetter","cellKey","groupKey","normalize","fillCellsData","data","xColumn","yColumn","valueColumns","facetBy","xGroupBy","yGroupBy","dendrogramX","dendrogramY","normalizationBySource","NAValueAs","keysOrder","xAxis","yAxis","facetKeysLists","column","xGroupKeysLists","yGroupKeysLists","facetKeysCombinations","xGroupKeysCombinations","yGroupKeysCombinations","facetKeys","getFacetOrGroupKey","xGroupKeys","yGroupKeys","index","xLabelsSource","yLabelsSource","annotationColumnsX","item","annotationColumnsY","dendrogramXColumns","dendrogramYColumns","lodash","i","xGroupLabel","yGroupLabel","x","y","xLabelsSourceValue","yLabelsSourceValue","isAddedColumn","isAddedValue","facet","uniqueXKeys","uniqueYKeys","existingXKeys","existingYKeys"],"mappings":";;;;;;;;AA+DA,SAASA,GAAeC,GAAkB;AACtC,QAAMC,IAAWC,GAAUF,CAAM,GAC3BG,IAAYC,EAAKJ,CAAM;AAE7B,SAAIC,MAAa,UAAaE,MAAc,UAAaF,MAAa,IAC3D,CAACI,MAAcA,IAEnB,CAACA,OAAeA,IAAIF,KAAaF;AAC5C;AACA,SAASK,GAAkBN,GAAkB;AACzC,QAAMG,IAAYC,EAAKJ,CAAM,GACvB,CAACO,GAAKC,CAAG,IAAIC,GAAOT,CAAM;AAChC,SAAIG,MAAc,UAAaI,MAAQ,UAAaC,MAAQ,UAAaA,MAAQD,IACtE,CAACF,MAAcA,IAEnB,CAACA,OAAeA,IAAIF,MAAcK,IAAMD;AACnD;AAEA,SAASG,GAAmBC,GAA6BX,GAAkB;AACvE,SAAIW,MAAW,oBACJZ,GAAeC,CAAM,IAE5BW,MAAW,sBACJL,GAAkBN,CAAM,IAE5B,CAACK,MAAcA;AAC1B;AAEA,SAASO,EAAiBD,GAA2BX,GAAkB;AACnE,UAAQW,GAAA;AAAA,IACJ,KAAK,OAAO;AACR,UAAIE,IAAMb,EAAO,CAAC;AAClB,iBAAWK,KAAKL;AACZ,QAAAa,IAAM,KAAK,IAAIA,GAAKR,CAAC;AAEzB,aAAOQ;AAAA,IACX;AAAA,IACA,KAAK,OAAO;AACR,UAAIA,IAAMb,EAAO,CAAC;AAClB,iBAAWK,KAAKL;AACZ,QAAAa,IAAM,KAAK,IAAIA,GAAKR,CAAC;AAEzB,aAAOQ;AAAA,IACX;AAAA,IACA,KAAK,UAAU;AACX,YAAMC,IAAed,EAAO,KAAK,CAACe,GAAGC,MAAMD,IAAIC,CAAC;AAChD,aAAOC,GAAeH,GAAc,GAAG;AAAA,IAC3C;AAAA,IACA,KAAK;AACD,aAAOV,EAAKJ,CAAM,KAAKA,EAAO,CAAC;AAAA,IAEnC,KAAK;AACD,aAAOkB,GAAIlB,CAAM;AAAA,IAErB;AAAS,MAAAmB,GAAWR,GAAQ,gCAAgCA,CAAM,EAAE;AAAA,EAAA;AAE5E;AACA,SAASS,EAAgBpB,GAAkB;AACvC,QAAMqB,IAAO,CAAC,GAAG,IAAI,IAAIrB,CAAM,CAAC,EAAE,KAAA;AAClC,SAAIqB,EAAK,SAAS,IACP,CAAC,GAAGA,EAAK,MAAM,GAAG,CAAC,GAAG,KAAK,EAAE,KAAK,IAAI,IAE1CA,EAAK,KAAK,IAAI;AACzB;AAGA,SAASC,EAAoBC,GAAuB;AAChD,MAAI,CAACA,EAAU;AACX,WAAO,CAAA;AAEX,MAAIC,IAAqB,CAAC,EAAE;AAC5B,SAAAD,EAAU,QAAQ,CAAAE,MAAQ;AACtB,UAAMC,IAAyB,CAAA;AAC/B,IAAAD,EAAK,QAAQ,CAAAE,MAAO;AAChB,MAAAD,EAAW,KAAK,GAAGF,EAAO,IAAI,CAAAI,MAAc,CAAC,GAAGA,GAAYD,CAAG,CAAC,CAAC;AAAA,IACrE,CAAC,GACDH,IAASE;AAAA,EACb,CAAC,GACMF;AACX;AACA,MAAMK,IAAe,CAACC,GAAeC,GAA2BC,IAAiC,CAAA,MACtFF,EAAI;AAAA,EAAK,CAACf,GAAGC,MAAMe,MAAc,SACjCC,EAAOjB,CAAC,KAAKA,GAAG,cAAeiB,EAAOhB,CAAC,KAAKA,GAAI,MAAM,EAAE,SAAS,GAAA,CAAM,KACvEgB,EAAOhB,CAAC,KAAKA,GAAG,cAAegB,EAAOjB,CAAC,KAAKA,GAAI,MAAM,EAAE,SAAS,IAAM;AAAA;AAGlF,SAASkB,GACLT,GACAU,GACAC,GACAC,GACAC,GACF;AACE,MAAIH,EAAY,KAAKA,EAAY,GAAG;AAChC,UAAMI,IAA0Dd,EAAO,KAAK,aAAa,OAAO,CAACe,GAAGZ,OAChGY,EAAEZ,CAAG,IAAI,CAAC,OAAU,MAAS,GACtBY,IACR,CAAA,CAAgD;AACnD,IAAAf,EAAO,KAAK,UAAU,QAAQ,CAAAgB,MAAY;;AACtC,YAAM,EAAE,OAAAC,GAAO,OAAAC,GAAO,OAAAC,GAAO,eAAAC,GAAe,eAAAC,MAAkBrB,EAAO,OAAOgB,CAAQ,GAC9EM,IAAUZ,EAAY,IAAIU,IAAgBH,EAAM,OAAO,CAAC5B,GAAKkC,OAAWlC,EAAIkC,CAAI,IAAI,CAACA,CAAI,GAAUlC,IAAQ,CAAA,CAA8B,GACzImC,IAAUd,EAAY,IAAIW,IAAgBH,EAAM,OAAO,CAAC7B,GAAKoC,OAAWpC,EAAIoC,CAAI,IAAI,CAACA,CAAI,GAAUpC,IAAQ,CAAA,CAA8B,GACzIqC,IAAW,OAAO,KAAKJ,CAAO,GAC9BK,IAAW,OAAO,KAAKH,CAAO;AAEpC,iBAAWI,KAAaF;AACpB,mBAAWG,KAAaF,GAAU;AAE9B,gBAAMG,IAAuC9B,EAAO,KAAK,aAAa,OAAO,CAACe,GAAGlC,OAC7EkC,EAAElC,CAAC,IAAI,CAAA,GACAkC,IACR,CAAA,CAAyB;AAC5B,UAAAO,EAAQM,CAAS,EAAE,QAAQ,CAACL,MAAS;AACjC,YAAAC,EAAQK,CAAS,EAAE,QAAQ,CAACJ,MAAS;;AACjC,yBAAWM,KAAe/B,EAAO,KAAK,cAAc;AAChD,sBAAMgC,KAAYC,KAAAC,KAAAC,IAAAhB,EAAMI,CAAI,MAAV,gBAAAY,EAAcV,OAAd,gBAAAS,EAAqB,UAArB,gBAAAD,EAA6BF;AAC/C,gBAAIC,MAAc,UACdF,EAAgBC,CAAW,EAAE,KAAKC,CAAmB;AAAA,cAE7D;AACA,eAAAI,IAAOjB,EAAMI,CAAI,MAAjB,eAAAa,EAAqBX;AAAA,YACzB,CAAC;AAAA,UACL,CAAC;AAED,qBAAWM,KAAe/B,EAAO,KAAK,cAAc;AAChD,kBAAMxB,IAASsD,EAAgBC,CAAW;AAC1C,gBAAIvD,EAAO,SAAS,GAAG;AACnB,oBAAM6D,IAAQjD,EAAiBsB,EAAY,QAAQlC,CAAM;AACzD,cAAKwB,EAAO,OAAOgB,CAAQ,EAAE,MAAMY,CAAS,MACxC5B,EAAO,OAAOgB,CAAQ,EAAE,MAAMY,CAAS,IAAI,CAAA,IAE1C5B,EAAO,OAAOgB,CAAQ,EAAE,MAAMY,CAAS,EAAEC,CAAS,MACnD7B,EAAO,OAAOgB,CAAQ,EAAE,MAAMY,CAAS,EAAEC,CAAS,IAAI;AAAA,gBAClD,QAAQ;AAAA,gBACR,KAAK;AAAA,gBACL,IAAI,GAAGD,CAAS,IAAIC,CAAS;AAAA,gBAC7B,GAAGD;AAAA,gBACH,GAAGC;AAAA,gBACH,OAAO7B,EAAO,KAAK,aAAa,OAAO,CAACe,GAAGlC,OAAQkC,EAAElC,CAAC,IAAI,MAAakC,IAAM,CAAA,CAA0B;AAAA,gBACvG,iBAAiBf,EAAO,KAAK,aAAa,OAAO,CAACe,GAAGlC,OAAQkC,EAAElC,CAAC,IAAI,MAAakC,IAAM,CAAA,CAA0B;AAAA,cAAA;AAGzH,oBAAMuB,IAAOtC,EAAO,OAAOgB,CAAQ,EAAE,MAAMY,CAAS,EAAEC,CAAS;AAC/D,cAAAS,EAAK,MAAMP,CAAW,IAAIM,GAC1BC,EAAK,gBAAgBP,CAAW,IAAIM,GAEpCvB,EAAYiB,CAAW,EAAE,CAAC,IAAI,KAAK,KAAII,IAAAG,EAAK,oBAAL,gBAAAH,EAAuBJ,IAAcjB,EAAYiB,CAAW,EAAE,CAAC,CAAC,GACvGjB,EAAYiB,CAAW,EAAE,CAAC,IAAI,KAAK,KAAIG,IAAAI,EAAK,oBAAL,gBAAAJ,EAAuBH,IAAcjB,EAAYiB,CAAW,EAAE,CAAC,CAAC;AAAA,YAC3G;AAAA,UACJ;AAAA,QACJ;AAGJ,MAAIrB,EAAY,KACZgB,EAAS,QAAQ,CAAAE,MAAa;AAC1B,QAAAjB,EAAuB,QAAQ,CAAA4B,MAAa;AACxC,gBAAMC,IAAa3B,EAAY,KAAK,CAAChC,MAAMA,EAAE,YAAY,UAAU0D,KAAa1D,EAAE,YAAY,gBAAgB0D,CAAS;AACvH,cAAI,CAACC;AACD;AAEJ,gBAAMhE,IAAsB,CAAA;AAC5B,UAAA8C,EAAQM,CAAS,EAAE,QAAQ,CAACL,MAAS;AACjC,YAAA/C,EAAO,KAAKwB,EAAO,KAAK,YAAYuC,CAAS,EAAEhB,CAAI,CAAC,GACpD,OAAOvB,EAAO,KAAK,YAAYuC,CAAS,EAAEhB,CAAI;AAAA,UAClD,CAAC;AACD,gBAAMc,IAAQG,EAAW,SAAS,eAAepD,EAAiBsB,EAAY,QAAQlC,CAAkB,IAAIoB,EAAgBpB,CAAkB;AAC9I,UAAAwB,EAAO,KAAK,YAAYuC,CAAS,EAAEX,CAAS,IAAIS;AAAA,QACpD,CAAC;AAAA,MACL,CAAC,GAGD3B,EAAY,MACZE,EAAuB,QAAQ,CAAA2B,MAAa;AACxC,QAAAvC,EAAO,KAAK,YAAYuC,CAAS,IAAI,CAAA;AAAA,MACzC,CAAC,GACDZ,EAAS,QAAQ,CAAAE,MAAa;AAC1B,QAAAjB,EAAuB,QAAQ,CAAA2B,MAAa;AACxC,gBAAMC,IAAa3B,EAAY,KAAK,CAAChC,MAAMA,EAAE,YAAY,UAAU0D,KAAa1D,EAAE,YAAY,gBAAgB0D,CAAS;AACvH,cAAI,CAACC;AACD;AAEJ,gBAAMhE,IAAsB,CAAA;AAC5B,UAAAgD,EAAQK,CAAS,EAAE,QAAQ,CAACJ,MAAS;AACjC,YAAAjD,EAAO,KAAKwB,EAAO,KAAK,YAAYuC,CAAS,EAAEd,CAAI,CAAC,GACpD,OAAOzB,EAAO,KAAK,YAAYuC,CAAS,EAAEd,CAAI;AAAA,UAClD,CAAC;AACD,gBAAMY,IAAQG,EAAW,SAAS,eAAepD,EAAiBsB,EAAY,QAAQlC,CAAkB,IAAIoB,EAAgBpB,CAAkB;AAC9I,UAAAwB,EAAO,KAAK,YAAYuC,CAAS,EAAEV,CAAS,IAAIQ;AAAA,QACpD,CAAC;AAAA,MACL,CAAC,IAID3B,EAAY,MACZV,EAAO,OAAOgB,CAAQ,EAAE,QAAQ,OAAO,KAAKI,CAAa,GACzDpB,EAAO,OAAOgB,CAAQ,EAAE,gBAAgB,EAAE,MAAQhB,EAAO,OAAOgB,CAAQ,EAAE,MAAA,GAC1EhB,EAAO,KAAK,UAAUA,EAAO,KAAK,cAClCA,EAAO,KAAK,aAAa,CAAC,MAAM,GAChCA,EAAO,KAAK,kBAAkB,EAAE,MAAM,CAAC,MAAM,EAAA,IAE7CU,EAAY,MACZV,EAAO,OAAOgB,CAAQ,EAAE,QAAQ,OAAO,KAAKK,CAAa,GACzDrB,EAAO,OAAOgB,CAAQ,EAAE,gBAAgB,EAAE,MAAQhB,EAAO,OAAOgB,CAAQ,EAAE,MAAA,GAC1EhB,EAAO,KAAK,UAAUA,EAAO,KAAK,cAClCA,EAAO,KAAK,aAAa,CAAC,MAAM,GAChCA,EAAO,KAAK,kBAAkB,EAAE,MAAM,CAAC,MAAM,EAAA;AAAA,IAErD,CAAC,GACDA,EAAO,KAAK,cAAcc;AAAA,EAC9B;AACJ;AAEA,SAAS2B,GAAoCzC,GAA6BsC,GAAe;;AACrF,aAAWP,KAAe/B,EAAO,KAAK;AAClC,IAAAA,EAAO,KAAK,YAAY+B,CAAW,EAAE,CAAC,IAAI,KAAK,KAAII,IAAAG,EAAK,oBAAL,gBAAAH,EAAuBJ,IAAwB/B,EAAO,KAAK,YAAY+B,CAAW,EAAE,CAAC,CAAC,GACzI/B,EAAO,KAAK,YAAY+B,CAAW,EAAE,CAAC,IAAI,KAAK,KAAIG,IAAAI,EAAK,oBAAL,gBAAAJ,EAAuBH,IAAwB/B,EAAO,KAAK,YAAY+B,CAAW,EAAE,CAAC,CAAC;AAGjJ;AACA,SAASW,GACL1C,GACA2C,GACF;AACE,MAAI,OAAO,OAAOA,CAAsB,EAAE,QAAQ;AAC9C,UAAM7B,IAA0Dd,EAAO,KAAK,aAAa,OAAO,CAACe,GAAGZ,OAC5FwC,EAAuBxC,CAAG,MAC1BY,EAAEZ,CAAG,IAAI,CAAC,OAAU,MAAS,IAE1BY,IACR,CAAA,CAAgD;AACnD,IAAAf,EAAO,KAAK,UAAU,QAAQ,CAAAgB,MAAY;AACtC,YAAM,EAAE,OAAAC,GAAO,OAAAC,GAAO,OAAAC,MAAUnB,EAAO,OAAOgB,CAAQ;AAEtD,iBAAWe,KAAe/B,EAAO,KAAK,cAAc;AAChD,cAAM4C,IAAgBD,EAAuBZ,CAAW;AACxD,YAAI,CAACa;AACD;AAEJ,cAAMC,IAAWD,EAAc,cAAc,QAAQ3B,IAAQC,GACvD4B,IAAYF,EAAc,cAAc,QAAQ1B,IAAQD,GACxD8B,IAAaH,EAAc,cAAc,QACzC,CAACI,GAAiBC;;AAAqB,kBAAAd,IAAAhB,EAAM6B,CAAO,MAAb,gBAAAb,EAAiBc;AAAA,YACxD,CAACD,GAAiBC;;AAAqB,kBAAAd,IAAAhB,EAAM8B,CAAQ,MAAd,gBAAAd,EAAkBa;AAAA;AAC/D,QAAAF,EAAU,QAAQ,CAACG,MAAa;AAC5B,gBAAMzE,IAAmB,CAAA;AACzB,UAAAqE,EAAS,QAAQ,CAACG,MAAY;;AAC1B,kBAAMnE,KAAIqD,KAAAC,IAAAY,EAAWC,GAASC,CAAQ,MAA5B,gBAAAd,EAA+B,UAA/B,gBAAAD,EAAuCH;AACjD,YAAIlD,MAAM,UACNL,EAAO,KAAKK,CAAW;AAAA,UAE/B,CAAC;AACD,gBAAMqE,IAAYhE,GAAmB0D,EAAc,QAAQpE,CAAM;AACjE,UAAAqE,EAAS,QAAQ,CAACG,MAAY;;AAC1B,kBAAMV,IAAOS,EAAWC,GAASC,CAAQ;AACzC,YAAIX,MAAS,WACTA,EAAK,gBAAgBP,CAAW,IAAImB,GAAUf,IAAAG,EAAK,UAAL,gBAAAH,EAAaJ,EAAsB,GACjFjB,EAAYiB,CAAW,EAAE,CAAC,IAAI,KAAK,KAAIG,IAAAI,EAAK,oBAAL,gBAAAJ,EAAuBH,IAAcjB,EAAYiB,CAAW,EAAE,CAAC,CAAC,GACvGjB,EAAYiB,CAAW,EAAE,CAAC,IAAI,KAAK,KAAIE,IAAAK,EAAK,oBAAL,gBAAAL,EAAuBF,IAAcjB,EAAYiB,CAAW,EAAE,CAAC,CAAC;AAAA,UAE/G,CAAC;AAAA,QACL,CAAC;AAAA,MACL;AAAA,IAEJ,CAAC,GACD/B,EAAO,KAAK,cAAc,EAAC,GAAGA,EAAO,KAAK,aAAa,aAAAc,EAAA;AAAA,EAC3D;AACJ;AAEO,SAASqC,GACZnD,GACAoD,GACAC,GACAC,GACAC,GACAC,GACAC,GACAC,GACA7C,GACA8C,GACAC,GACAC,GACAC,GACAC,GACAC,GACAC,GACAvD,GACF;AACE,QAAMwD,IAAiBV,EAAQ,SACzBA,EAAQ,IAAI,CAAAW,MAAUJ,EAAUI,EAAO,KAAK,KAAKf,EAAK,oBAAoBe,EAAO,KAAK,CAAC,IACvF,CAAC,CAAC,MAAM,CAAC,GACTC,IAAkBX,EAAS,SAC3BA,EAAS,IAAI,CAAAU,MAAUJ,EAAUI,EAAO,KAAK,KAAKf,EAAK,oBAAoBe,EAAO,KAAK,CAAC,IACxF,CAAC,CAAC,MAAM,CAAC,GACTE,IAAkBX,EAAS,SAC3BA,EAAS,IAAI,CAAAS,MAAUJ,EAAUI,EAAO,KAAK,KAAKf,EAAK,oBAAoBe,EAAO,KAAK,CAAC,IACxF,CAAC,CAAC,MAAM,CAAC,GACTG,IAAwBxE,EAAoBoE,CAAc,GAC1DK,IAAyBzE,EAAoBsE,CAAe,GAC5DI,IAAyB1E,EAAoBuE,CAAe,GAE5DI,IAAYH,EAAsB,IAAII,CAAkB,GACxDC,IAAaJ,EAAuB,IAAIG,CAAkB,GAC1DE,IAAaJ,EAAuB,IAAIE,CAAkB;AAEhE,EAAA1E,EAAO,KAAK,YAAYyE,GACxBzE,EAAO,KAAK,aAAa2E,GACzB3E,EAAO,KAAK,aAAa4E,GACzB5E,EAAO,KAAK,iBAAiByE,EAAU,OAAO,CAACpF,GAA+Bc,GAAK0E,OAC/ExF,EAAIc,CAAG,IAAImE,EAAsBO,CAAK,GAC/BxF,IACR,CAAA,CAAE,GACLW,EAAO,KAAK,kBAAkB2E,EAAW,OAAO,CAACtF,GAA+Bc,GAAK0E,OACjFxF,EAAIc,CAAG,IAAIoE,EAAuBM,CAAK,GAChCxF,IACR,CAAA,CAAE,GACLW,EAAO,KAAK,kBAAkB4E,EAAW,OAAO,CAACvF,GAA+Bc,GAAK0E,OACjFxF,EAAIc,CAAG,IAAIqE,EAAuBK,CAAK,GAChCxF,IACR,CAAA,CAAE;AAEL,QAAMyF,IAAgBzB,EAAQ,eAAeA,EAAQ,OAC/C0B,IAAgBzB,EAAQ,eAAeA,EAAQ,OAC/C0B,IAAqBnE,EAAY,OAAO,CAAAoE,MAAQA,EAAK,SAAS,GAAG,EAAE,IAAI,OAAQA,EAAK,YAAY,eAAeA,EAAK,YAAY,KAAK,GACrIC,IAAqBrE,EAAY,OAAO,CAAAoE,MAAQA,EAAK,SAAS,GAAG,EAAE,IAAI,OAAQA,EAAK,YAAY,eAAeA,EAAK,YAAY,KAAK,GACrIE,IAAqB,OAAO,OAAOxB,KAAe,CAAA,CAAE,EAAE,IAAI,CAAAQ,MAAUA,EAAO,KAAK,GAChFiB,IAAqB,OAAO,OAAOxB,KAAe,CAAA,CAAE,EAAE,IAAI,CAAAO,MAAUA,EAAO,KAAK,GAChFxD,IAAyB0E,EAAO,KAAK,CAAC,GAAGL,GAAoB,GAAGG,GAAoBL,CAAa,CAAC,GAClGlE,IAAyByE,EAAO,KAAK,CAAC,GAAGH,GAAoB,GAAGE,GAAoBL,CAAa,CAAC;AAExG,WAASO,IAAI,GAAGA,IAAIlC,EAAK,WAAWkC,KAAK;AACrC,UAAMtE,IAAW0D,EAAmBlB,EAAQ,IAAI,CAAAW,MAAUf,EAAK,eAAee,EAAO,OAAOmB,CAAC,CAAC,CAAC,GACzF1D,IAAY8C,EAAmBjB,EAAS,IAAI,CAAAU,MAAUf,EAAK,eAAee,EAAO,OAAOmB,CAAC,CAAC,CAAC,GAC3FzD,IAAY6C,EAAmBhB,EAAS,IAAI,CAAAS,MAAUf,EAAK,eAAee,EAAO,OAAOmB,CAAC,CAAC,CAAC,GAC3FC,IAAc9B,EAAS,IAAI,CAAAU,MAAUf,EAAK,eAAee,EAAO,eAAeA,EAAO,OAAOmB,CAAC,CAAC,EAAE,KAAK,IAAI,GAC1GE,KAAc9B,EAAS,IAAI,CAAAS,MAAUf,EAAK,eAAee,EAAO,eAAeA,EAAO,OAAOmB,CAAC,CAAC,EAAE,KAAK,IAAI;AAChH,IAAAtF,EAAO,KAAK,aAAa4B,CAAS,IAAI2D,GACtCvF,EAAO,KAAK,aAAa6B,CAAS,IAAI2D;AACtC,UAAMC,IAAI,OAAOrC,EAAK,eAAeC,EAAQ,OAAOiC,CAAC,CAAC,GAChDI,IAAI,OAAOtC,EAAK,eAAeE,EAAQ,OAAOgC,CAAC,CAAC,GAEhD9G,IAASwB,EAAO,KAAK,aAAa,OAAO,CAACe,GAAGZ,OAC/CY,EAAEZ,CAAG,IAAKiD,EAAK,eAAeG,EAAapD,CAAG,EAAE,OAAOmF,CAAC,KAAKxB,GACtD/C,IACR,CAAA,CAA+B;AAElC,QAAI0E,MAAM,UAAUC,MAAM,UAAU,OAAO,OAAOlH,CAAM,EAAE,MAAM,CAAAK,MAAKA,MAAM,IAAI;AAC3E;AAGJ,IAAKmB,EAAO,OAAOgB,CAAQ,MACvBhB,EAAO,OAAOgB,CAAQ,IAAI;AAAA,MACtB,OAAO,CAAA;AAAA,MACP,OAAO,CAAA;AAAA,MACP,eAAe,CAAA;AAAA,MACf,eAAe,CAAA;AAAA,MACf,OAAO,CAAA;AAAA,IAAC,IAGXhB,EAAO,OAAOgB,CAAQ,EAAE,cAAcY,CAAS,MAChD5B,EAAO,OAAOgB,CAAQ,EAAE,cAAcY,CAAS,IAAI,CAAA,IAElD5B,EAAO,OAAOgB,CAAQ,EAAE,cAAca,CAAS,MAChD7B,EAAO,OAAOgB,CAAQ,EAAE,cAAca,CAAS,IAAI,CAAA,IAEvD7B,EAAO,OAAOgB,CAAQ,EAAE,MAAM,KAAKyE,CAAC,GACpCzF,EAAO,OAAOgB,CAAQ,EAAE,MAAM,KAAK0E,CAAC,GACpC1F,EAAO,OAAOgB,CAAQ,EAAE,cAAcY,CAAS,EAAE,KAAK6D,CAAC,GACvDzF,EAAO,OAAOgB,CAAQ,EAAE,cAAca,CAAS,EAAE,KAAK6D,CAAC,GAElD1F,EAAO,OAAOgB,CAAQ,EAAE,MAAMyE,CAAC,MAChCzF,EAAO,OAAOgB,CAAQ,EAAE,MAAMyE,CAAC,IAAI,CAAA;AAGvC,eAAW1D,KAAe/B,EAAO,KAAK;AAClC,UAAIA,EAAO,OAAOgB,CAAQ,EAAE,MAAMyE,CAAC,EAAEC,CAAC,KAAK1F,EAAO,OAAOgB,CAAQ,EAAE,MAAMyE,CAAC,EAAEC,CAAC,EAAE,MAAM3D,CAAW,MAAMvD,EAAOuD,CAAW;AACpH,cAAM,MAAM,2BAA2B0D,CAAC,OAAOC,CAAC,EAAE;AAI1D,UAAMC,IAAqBvC,EAAK,eAAe0B,GAAeQ,CAAC;AAC/D,QAAItF,EAAO,KAAK,QAAQyF,CAAC,KAAK,OAAOE,CAAkB,MAAM3F,EAAO,KAAK,QAAQyF,CAAC;AAC9E,YAAM,MAAM,mCAAmCA,CAAC,EAAE;AAEtD,UAAMG,IAAqBxC,EAAK,eAAe2B,GAAeO,CAAC;AAC/D,QAAItF,EAAO,KAAK,QAAQ0F,CAAC,KAAK,OAAOE,CAAkB,MAAM5F,EAAO,KAAK,QAAQ0F,CAAC;AAC9E,YAAM,MAAM,mCAAmCA,CAAC,EAAE;AAEtD,IAAA1F,EAAO,KAAK,QAAQyF,CAAC,IAAI,OAAOE,CAAkB,GAClD3F,EAAO,KAAK,QAAQ0F,CAAC,IAAI,OAAOE,CAAkB,GAElDjF,EAAuB,QAAQ,CAAA4B,MAAa;AACxC,YAAMsD,IAAgB,OAAO7F,EAAO,KAAK,YAAYuC,CAAS,IAAM,KAC9DuD,IAAeD,KAAiB,OAAO7F,EAAO,KAAK,YAAYuC,CAAS,EAAEkD,CAAC,IAAM;AAIvF,UAHKI,MACD7F,EAAO,KAAK,YAAYuC,CAAS,IAAI,CAAA,IAErCuD,KAAgB9F,EAAO,KAAK,YAAYuC,CAAS,EAAEkD,CAAC,MAAMrC,EAAK,eAAeb,GAAW+C,CAAC;AAC1F,cAAM,MAAM,6BAA6BG,CAAC,iBAAiBlD,CAAS,EAAE;AAE1E,MAAKuD,MACD9F,EAAO,KAAK,YAAYuC,CAAS,EAAEkD,CAAC,IAAIrC,EAAK,eAAeb,GAAW+C,CAAC;AAAA,IAEhF,CAAC,GAED1E,EAAuB,QAAQ,CAAA2B,MAAa;AACxC,YAAMsD,IAAgB,OAAO7F,EAAO,KAAK,YAAYuC,CAAS,IAAM,KAC9DuD,IAAeD,KAAiB,OAAO7F,EAAO,KAAK,YAAYuC,CAAS,EAAEmD,CAAC,IAAM;AAIvF,UAHKG,MACD7F,EAAO,KAAK,YAAYuC,CAAS,IAAI,CAAA,IAErCuD,KAAgB9F,EAAO,KAAK,YAAYuC,CAAS,EAAEmD,CAAC,MAAMtC,EAAK,eAAeb,GAAW+C,CAAC;AAC1F,cAAM,MAAM,6BAA6BI,CAAC,iBAAiBnD,CAAS,EAAE;AAE1E,MAAKuD,MACD9F,EAAO,KAAK,YAAYuC,CAAS,EAAEmD,CAAC,IAAItC,EAAK,eAAeb,GAAW+C,CAAC;AAAA,IAEhF,CAAC,GACDtF,EAAO,OAAOgB,CAAQ,EAAE,MAAMyE,CAAC,EAAEC,CAAC,IAAI;AAAA,MAClC,QAAQ;AAAA,MACR,KAAKJ;AAAA,MACL,IAAI,GAAGG,CAAC,IAAIC,CAAC;AAAA,MACb,GAAAD;AAAA,MACA,GAAAC;AAAA,MACA,OAAOlH;AAAA,MACP,iBAAiBA;AAAA,IAAA,GAGrBiE,GAAkBzC,GAAQA,EAAO,OAAOgB,CAAQ,EAAE,MAAMyE,CAAC,EAAEC,CAAC,CAAC;AAAA,EACjE;AAEA,EAAA1F,EAAO,KAAK,YAAYA,EAAO,KAAK,UAAU,OAAO,CAACG,MAAQH,EAAO,OAAOG,CAAG,CAAC,GAGhFH,EAAO,KAAK,UAAU,QAAQ,CAAAgB,MAAY;AACtC,UAAM+E,IAAQ/F,EAAO,OAAOgB,CAAQ,GAC9BgF,IAAcX,EAAO,KAAKU,EAAM,KAAK,GACrCE,IAAcZ,EAAO,KAAKU,EAAM,KAAK;AAC3C,IAAAA,EAAM,QAAQhC,EAAUV,EAAQ,KAAK,IAAIgC,EAAO,aAAatB,EAAUV,EAAQ,KAAK,GAAG2C,CAAW,IAAIA,GACtGD,EAAM,QAAQhC,EAAUT,EAAQ,KAAK,IAAI+B,EAAO,aAAatB,EAAUT,EAAQ,KAAK,GAAG2C,CAAW,IAAIA,GACtGtB,EAAW,QAAQ,CAAA/C,MAAa;AAC5B,MAAA5B,EAAO,OAAOgB,CAAQ,EAAE,cAAcY,CAAS,IAAIyD,EAAO;AAAA,QACtDU,EAAM;AAAA,QACN/F,EAAO,OAAOgB,CAAQ,EAAE,cAAcY,CAAS;AAAA,MAAA;AAAA,IAEvD,CAAC,GACDgD,EAAW,QAAQ,CAAA/C,MAAa;AAC5B,MAAA7B,EAAO,OAAOgB,CAAQ,EAAE,cAAca,CAAS,IAAIwD,EAAO;AAAA,QACtDU,EAAM;AAAA,QACN/F,EAAO,OAAOgB,CAAQ,EAAE,cAAca,CAAS;AAAA,MAAA;AAAA,IAEvD,CAAC;AAAA,EACL,CAAC,GAEDpB,GAAiBT,GAAQU,GAAaC,GAAwBC,GAAwBC,CAAW,GACjG6B,GAAmB1C,GAAQ6D,CAAqB,GAGhD7D,EAAO,KAAK,gBAAgBA,EAAO,KAAK,WAAW,OAAO,CAACX,GAA+BuC,MAAc;AACpG,UAAMsE,IAAgB7F,EAAagF,EAAO;AAAA,MACtCA,EAAO,QAAQrF,EAAO,KAAK,UAAU,IAAI,CAAAgB,MAAYhB,EAAO,OAAOgB,CAAQ,EAAE,cAAcY,CAAS,CAAC,CAAC;AAAA,IAAA,GACvGoC,EAAM,SAAShE,EAAO,KAAK,OAAO;AACrC,WAAAX,EAAIuC,CAAS,IAAImC,EAAUV,EAAQ,KAAK,IAAIgC,EAAO,aAAatB,EAAUV,EAAQ,KAAK,GAAG6C,CAAa,IAAIA,GACpG7G;AAAA,EACX,GAAG,CAAA,CAAE,GACLW,EAAO,KAAK,QAAQA,EAAO,KAAK,WAAW,OAAO,CAACX,GAAeuC,OAC9DvC,IAAMA,EAAI,OAAOW,EAAO,KAAK,cAAc4B,CAAS,CAAC,GAC9CvC,IACR,CAAA,CAAE,GAELW,EAAO,KAAK,gBAAgBA,EAAO,KAAK,WAAW,OAAO,CAACX,GAA+BwC,MAAc;AACpG,UAAMsE,IAAgB9F,EAAagF,EAAO;AAAA,MACtCA,EAAO,QAAQrF,EAAO,KAAK,UAAU,IAAI,CAAAgB,MAAYhB,EAAO,OAAOgB,CAAQ,EAAE,cAAca,CAAS,CAAC,CAAC;AAAA,IAAA,GACvGoC,EAAM,SAASjE,EAAO,KAAK,OAAO;AACrC,WAAAX,EAAIwC,CAAS,IAAIkC,EAAUT,EAAQ,KAAK,IAAI+B,EAAO,aAAatB,EAAUT,EAAQ,KAAK,GAAG6C,CAAa,IAAIA,GACpG9G;AAAA,EACX,GAAG,CAAA,CAAE,GACLW,EAAO,KAAK,QAAQA,EAAO,KAAK,WAAW,OAAO,CAACX,GAAewC,OAC9DxC,IAAMA,EAAI,OAAOW,EAAO,KAAK,cAAc6B,CAAS,CAAC,GAC9CxC,IACR,CAAA,CAAE;AAEL,aAAW0C,KAAe/B,EAAO,KAAK;AAElC,IAAIA,EAAO,KAAK,YAAY+B,CAAW,EAAE,CAAC,MAAM,UAC5C/B,EAAO,KAAK,YAAY+B,CAAW,EAAE,CAAC,IAAI,IAE1C/B,EAAO,KAAK,YAAY+B,CAAW,EAAE,CAAC,MAAM,WAC5C/B,EAAO,KAAK,YAAY+B,CAAW,EAAE,CAAC,IAAI;AAIlD,SAAO/B;AACX;"}