@outsidedata/dolex 0.1.0

package/dist/src/renderers/d3/flow/alluvial.js

@@ -0,0 +1,352 @@
+/**
+ * Alluvial diagram D3 renderer.
+ *
+ * Renders multiple columns of stacked bars (one per stage/category)
+ * with curved ribbons showing how quantities redistribute between
+ * categories across stages. Like a multi-column Sankey.
+ */
+import { createSvg, buildColorScale, createTooltip, showTooltip, hideTooltip, positionTooltip, formatValue, truncateLabel, renderEmptyState, isAllZeros, DEFAULT_PALETTE, DARK_BG, TEXT_COLOR, TEXT_MUTED, } from '../shared.js';
+// ─── RENDERER ────────────────────────────────────────────────────────────────
+export function renderAlluvial(container, spec) {
+    const { config, encoding, data } = spec;
+    const stageFields = config.stageFields || [];
+    const valueField = config.valueField || 'value';
+    const nodeWidth = config.nodeWidth ?? 20;
+    const nodePadding = config.nodePadding ?? 10;
+    const flowOpacity = config.flowOpacity ?? 0.4;
+    const showLabels = config.showLabels !== false;
+    const showValues = config.showValues === true;
+    const colorBy = config.colorBy || 'source';
+    if (stageFields.length < 2) {
+        container.innerHTML =
+            '<p style="color:#ef4444;padding:20px;">Alluvial requires at least 2 stage fields</p>';
+        return;
+    }
+    // ── Adaptive margins: more left/right space for labels when not small
+    const containerW = container.clientWidth || 800;
+    const containerH = container.clientHeight || 500;
+    const isSmall = containerW < 450 || containerH < 320;
+    const labelMargin = isSmall ? 10 : 80;
+    const { svg, g, dims } = createSvg(container, spec, {
+        top: 40,
+        left: labelMargin,
+        right: labelMargin,
+        bottom: isSmall ? 20 : 30,
+    });
+    const tooltip = createTooltip(container);
+    // Check if all values are zero
+    if (isAllZeros(data, valueField)) {
+        renderEmptyState(g, dims);
+        return;
+    }
+    // ── Build color scale via shared system (supports palettes, highlight, etc.)
+    const allCategories = [];
+    const catSet = new Set();
+    for (const field of stageFields) {
+        for (const row of data) {
+            const cat = String(row[field]);
+            if (!catSet.has(cat)) {
+                catSet.add(cat);
+                allCategories.push(cat);
+            }
+        }
+    }
+    // Build a synthetic data array for buildColorScale — it needs rows with the color field
+    const colorField = encoding?.color?.field || stageFields[0];
+    const syntheticColorData = allCategories.map(cat => ({ [colorField]: cat }));
+    const colorScale = encoding?.color
+        ? buildColorScale(encoding.color, syntheticColorData)
+        : d3.scaleOrdinal().domain(allCategories).range(DEFAULT_PALETTE);
+    // ── Build nodes per stage ──
+    const stageNodes = [];
+    for (let si = 0; si < stageFields.length; si++) {
+        const field = stageFields[si];
+        const categoryTotals = new Map();
+        for (const row of data) {
+            const cat = String(row[field]);
+            const val = Number(row[valueField]) || 0;
+            categoryTotals.set(cat, (categoryTotals.get(cat) || 0) + val);
+        }
+        // Sort by value descending for stable layout
+        const sorted = [...categoryTotals.entries()].sort((a, b) => b[1] - a[1]);
+        const nodes = sorted.map(([category, value]) => ({
+            stage: si,
+            category,
+            value,
+            x0: 0,
+            x1: 0,
+            y0: 0,
+            y1: 0,
+        }));
+        stageNodes.push(nodes);
+    }
+    // ── Position nodes ──
+    const numStages = stageFields.length;
+    const columnGap = numStages > 1 ? (dims.innerWidth - nodeWidth) / (numStages - 1) : 0;
+    for (let si = 0; si < numStages; si++) {
+        const nodes = stageNodes[si];
+        const x0 = si * columnGap;
+        const x1 = x0 + nodeWidth;
+        const totalValue = nodes.reduce((s, n) => s + n.value, 0);
+        const totalPadding = Math.max(0, (nodes.length - 1) * nodePadding);
+        const availableHeight = dims.innerHeight - totalPadding;
+        const scale = totalValue > 0 ? availableHeight / totalValue : 1;
+        const MIN_NODE_HEIGHT = 3;
+        let y = 0;
+        for (const node of nodes) {
+            node.x0 = x0;
+            node.x1 = x1;
+            node.y0 = y;
+            node.y1 = y + Math.max(node.value * scale, MIN_NODE_HEIGHT);
+            y = node.y1 + nodePadding;
+        }
+        // Compress if exceeding height
+        const excess = y - nodePadding - dims.innerHeight;
+        if (excess > 0 && nodes.length > 0) {
+            const compressionFactor = dims.innerHeight / (y - nodePadding);
+            let cy = 0;
+            for (const node of nodes) {
+                const h = (node.y1 - node.y0) * compressionFactor;
+                node.y0 = cy;
+                node.y1 = cy + h;
+                cy += h + nodePadding * compressionFactor;
+            }
+        }
+    }
+    // ── Build flows between adjacent stages ──
+    const allFlows = [];
+    for (let si = 0; si < numStages - 1; si++) {
+        const sourceField = stageFields[si];
+        const targetField = stageFields[si + 1];
+        // Aggregate flows between source and target categories
+        const flowMap = new Map();
+        for (const row of data) {
+            const sCat = String(row[sourceField]);
+            const tCat = String(row[targetField]);
+            const val = Number(row[valueField]) || 0;
+            const key = `${sCat}|||${tCat}`;
+            flowMap.set(key, (flowMap.get(key) || 0) + val);
+        }
+        // Build a node lookup for this pair
+        const sourceNodeMap = new Map();
+        for (const n of stageNodes[si])
+            sourceNodeMap.set(n.category, n);
+        const targetNodeMap = new Map();
+        for (const n of stageNodes[si + 1])
+            targetNodeMap.set(n.category, n);
+        // Create flow objects
+        const stageFlows = [];
+        for (const [key, value] of flowMap) {
+            const [sCat, tCat] = key.split('|||');
+            const sourceNode = sourceNodeMap.get(sCat);
+            const targetNode = targetNodeMap.get(tCat);
+            if (!sourceNode || !targetNode)
+                continue;
+            stageFlows.push({
+                sourceStage: si,
+                sourceCategory: sCat,
+                targetCategory: tCat,
+                value,
+                sy0: 0,
+                sy1: 0,
+                ty0: 0,
+                ty1: 0,
+                sourceNode,
+                targetNode,
+            });
+        }
+        // Sort flows for consistent stacking: by source category order, then target
+        stageFlows.sort((a, b) => {
+            const sOrderA = stageNodes[si].indexOf(a.sourceNode);
+            const sOrderB = stageNodes[si].indexOf(b.sourceNode);
+            if (sOrderA !== sOrderB)
+                return sOrderA - sOrderB;
+            const tOrderA = stageNodes[si + 1].indexOf(a.targetNode);
+            const tOrderB = stageNodes[si + 1].indexOf(b.targetNode);
+            return tOrderA - tOrderB;
+        });
+        // Compute vertical positions within source nodes
+        const sourceOffsets = new Map();
+        for (const n of stageNodes[si])
+            sourceOffsets.set(n.category, n.y0);
+        const MIN_FLOW_HEIGHT = 2;
+        for (const flow of stageFlows) {
+            const sourceNode = flow.sourceNode;
+            const nodeHeight = sourceNode.y1 - sourceNode.y0;
+            const flowHeight = sourceNode.value > 0
+                ? Math.max((flow.value / sourceNode.value) * nodeHeight, MIN_FLOW_HEIGHT)
+                : 0;
+            const offset = sourceOffsets.get(flow.sourceCategory) || sourceNode.y0;
+            flow.sy0 = offset;
+            flow.sy1 = offset + flowHeight;
+            sourceOffsets.set(flow.sourceCategory, offset + flowHeight);
+        }
+        // Sort for target stacking: by target category order, then source
+        const targetSorted = [...stageFlows].sort((a, b) => {
+            const tOrderA = stageNodes[si + 1].indexOf(a.targetNode);
+            const tOrderB = stageNodes[si + 1].indexOf(b.targetNode);
+            if (tOrderA !== tOrderB)
+                return tOrderA - tOrderB;
+            const sOrderA = stageNodes[si].indexOf(a.sourceNode);
+            const sOrderB = stageNodes[si].indexOf(b.sourceNode);
+            return sOrderA - sOrderB;
+        });
+        // Compute vertical positions within target nodes
+        const targetOffsets = new Map();
+        for (const n of stageNodes[si + 1])
+            targetOffsets.set(n.category, n.y0);
+        for (const flow of targetSorted) {
+            const targetNode = flow.targetNode;
+            const nodeHeight = targetNode.y1 - targetNode.y0;
+            const flowHeight = targetNode.value > 0
+                ? Math.max((flow.value / targetNode.value) * nodeHeight, MIN_FLOW_HEIGHT)
+                : 0;
+            const offset = targetOffsets.get(flow.targetCategory) || targetNode.y0;
+            flow.ty0 = offset;
+            flow.ty1 = offset + flowHeight;
+            targetOffsets.set(flow.targetCategory, offset + flowHeight);
+        }
+        allFlows.push(...stageFlows);
+    }
+    // ── Draw flows (ribbons) ──
+    drawFlows(g, allFlows, colorScale, flowOpacity, colorBy, tooltip);
+    // ── Draw nodes ──
+    const flatNodes = stageNodes.flat();
+    drawNodes(g, flatNodes, allFlows, colorScale, flowOpacity, tooltip);
+    // ── Draw labels (skip in small mode) ──
+    if (showLabels && !isSmall) {
+        drawLabels(g, stageNodes, stageFields, showValues, numStages, dims);
+    }
+}
+// ─── DRAWING HELPERS ─────────────────────────────────────────────────────────
+function ribbonPath(flow) {
+    const sx = flow.sourceNode.x1;
+    const tx = flow.targetNode.x0;
+    const mx = (sx + tx) / 2;
+    return `
+    M ${sx},${flow.sy0}
+    C ${mx},${flow.sy0} ${mx},${flow.ty0} ${tx},${flow.ty0}
+    L ${tx},${flow.ty1}
+    C ${mx},${flow.ty1} ${mx},${flow.sy1} ${sx},${flow.sy1}
+    Z
+  `;
+}
+function drawFlows(g, flows, colorScale, flowOpacity, colorBy, tooltip) {
+    g.selectAll('.alluvial-flow')
+        .data(flows)
+        .join('path')
+        .attr('class', 'alluvial-flow')
+        .attr('d', ribbonPath)
+        .attr('fill', (d) => colorBy === 'target' ? colorScale(d.targetCategory) : colorScale(d.sourceCategory))
+        .attr('opacity', flowOpacity)
+        .attr('stroke', 'none')
+        .on('mouseover', function (event, d) {
+        d3.select(this).attr('opacity', Math.min(flowOpacity + 0.3, 0.9));
+        showTooltip(tooltip, `<strong>${d.sourceCategory} → ${d.targetCategory}</strong><br/>Value: ${formatValue(d.value)}`, event);
+    })
+        .on('mousemove', (event) => {
+        positionTooltip(tooltip, event);
+    })
+        .on('mouseout', function () {
+        d3.select(this).attr('opacity', flowOpacity);
+        hideTooltip(tooltip);
+    });
+}
+function drawNodes(g, nodes, allFlows, colorScale, flowOpacity, tooltip) {
+    g.selectAll('.alluvial-node')
+        .data(nodes)
+        .join('rect')
+        .attr('class', 'alluvial-node')
+        .attr('x', (d) => d.x0)
+        .attr('y', (d) => d.y0)
+        .attr('width', (d) => d.x1 - d.x0)
+        .attr('height', (d) => Math.max(d.y1 - d.y0, 3))
+        .attr('fill', (d) => colorScale(d.category))
+        .attr('rx', 2)
+        .attr('stroke', DARK_BG)
+        .attr('stroke-width', 1)
+        .on('mouseover', function (event, d) {
+        // Highlight this node
+        d3.select(this).attr('opacity', 0.8);
+        // Dim unrelated flows, brighten connected ones
+        g.selectAll('.alluvial-flow')
+            .attr('opacity', (f) => {
+            const connected = (f.sourceNode.stage === d.stage && f.sourceCategory === d.category) ||
+                (f.targetNode.stage === d.stage && f.targetCategory === d.category);
+            return connected ? Math.min(flowOpacity + 0.3, 0.9) : 0.06;
+        });
+        // Tooltip with inflow/outflow details
+        const inflows = allFlows.filter(f => f.targetNode.stage === d.stage && f.targetCategory === d.category);
+        const outflows = allFlows.filter(f => f.sourceNode.stage === d.stage && f.sourceCategory === d.category);
+        const inflowTotal = inflows.reduce((s, f) => s + f.value, 0);
+        const outflowTotal = outflows.reduce((s, f) => s + f.value, 0);
+        let html = `<strong>${d.category}</strong><br/>Total: ${formatValue(d.value)}`;
+        if (inflowTotal > 0)
+            html += `<br/>Inflow: ${formatValue(inflowTotal)}`;
+        if (outflowTotal > 0)
+            html += `<br/>Outflow: ${formatValue(outflowTotal)}`;
+        showTooltip(tooltip, html, event);
+    })
+        .on('mousemove', (event) => {
+        positionTooltip(tooltip, event);
+    })
+        .on('mouseout', function () {
+        d3.select(this).attr('opacity', 1);
+        // Reset all flows
+        g.selectAll('.alluvial-flow').attr('opacity', flowOpacity);
+        hideTooltip(tooltip);
+    });
+}
+function drawLabels(g, stageNodes, stageFields, showValues, numStages, dims) {
+    // Stage header labels — below the chart
+    for (let si = 0; si < numStages; si++) {
+        const nodes = stageNodes[si];
+        if (nodes.length === 0)
+            continue;
+        const x = (nodes[0].x0 + nodes[0].x1) / 2;
+        g.append('text')
+            .attr('x', x)
+            .attr('y', dims.innerHeight + 16)
+            .attr('text-anchor', 'middle')
+            .attr('fill', TEXT_MUTED)
+            .attr('font-size', '10px')
+            .attr('font-weight', '600')
+            .attr('font-family', 'Inter, system-ui, sans-serif')
+            .text(stageFields[si]);
+    }
+    // Node category labels
+    const lastStage = numStages - 1;
+    const flatNodes = stageNodes.flat();
+    g.selectAll('.alluvial-label')
+        .data(flatNodes)
+        .join('text')
+        .attr('class', 'alluvial-label')
+        .attr('x', (d) => {
+        // First stage: label on left; last stage: label on right
+        // Middle stages: label on the side with more space
+        if (d.stage === 0)
+            return d.x0 - 6;
+        if (d.stage === lastStage)
+            return d.x1 + 6;
+        // Middle stages: put label on right (flows connect on both sides)
+        return d.x1 + 6;
+    })
+        .attr('y', (d) => (d.y0 + d.y1) / 2)
+        .attr('dy', '0.35em')
+        .attr('text-anchor', (d) => (d.stage === 0 ? 'end' : 'start'))
+        .attr('fill', TEXT_COLOR)
+        .attr('font-size', '10px')
+        .attr('font-family', 'Inter, system-ui, sans-serif')
+        .text((d) => {
+        if (d.y1 - d.y0 < 12)
+            return '';
+        const isRight = d.stage > 0;
+        const availPx = isRight ? dims.innerWidth - d.x1 - 6 : d.x0 - 6;
+        const maxChars = Math.min(18, Math.max(8, Math.floor(availPx / 6)));
+        const label = truncateLabel(d.category, maxChars);
+        if (showValues)
+            return `${label} (${formatValue(d.value)})`;
+        return label;
+    });
+}
+//# sourceMappingURL=alluvial.js.map

package/dist/src/renderers/d3/flow/alluvial.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"alluvial.js","sourceRoot":"","sources":["../../../../../src/renderers/d3/flow/alluvial.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAGH,OAAO,EACL,SAAS,EACT,eAAe,EACf,aAAa,EACb,WAAW,EACX,WAAW,EACX,eAAe,EACf,WAAW,EACX,aAAa,EACb,gBAAgB,EAChB,UAAU,EACV,eAAe,EACf,OAAO,EACP,UAAU,EACV,UAAU,GACX,MAAM,cAAc,CAAC;AA+BtB,gFAAgF;AAEhF,MAAM,UAAU,cAAc,CAAC,SAAsB,EAAE,IAAuB;IAC5E,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;IACxC,MAAM,WAAW,GAAa,MAAM,CAAC,WAAW,IAAI,EAAE,CAAC;IACvD,MAAM,UAAU,GAAW,MAAM,CAAC,UAAU,IAAI,OAAO,CAAC;IACxD,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,IAAI,EAAE,CAAC;IACzC,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,IAAI,EAAE,CAAC;IAC7C,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,IAAI,GAAG,CAAC;IAC9C,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,KAAK,KAAK,CAAC;IAC/C,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,KAAK,IAAI,CAAC;IAC9C,MAAM,OAAO,GAAwB,MAAM,CAAC,OAAO,IAAI,QAAQ,CAAC;IAEhE,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3B,SAAS,CAAC,SAAS;YACjB,sFAAsF,CAAC;QACzF,OAAO;IACT,CAAC;IAED,uEAAuE;IACvE,MAAM,UAAU,GAAG,SAAS,CAAC,WAAW,IAAI,GAAG,CAAC;IAChD,MAAM,UAAU,GAAG,SAAS,CAAC,YAAY,IAAI,GAAG,CAAC;IACjD,MAAM,OAAO,GAAG,UAAU,GAAG,GAAG,IAAI,UAAU,GAAG,GAAG,CAAC;IACrD,MAAM,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAEtC,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,SAAS,CAAC,SAAS,EAAE,IAAI,EAAE;QAClD,GAAG,EAAE,EAAE;QACP,IAAI,EAAE,WAAW;QACjB,KAAK,EAAE,WAAW;QAClB,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;KAC1B,CAAC,CAAC;IACH,MAAM,OAAO,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;IAEzC,+BAA+B;IAC/B,IAAI,UAAU,CAAC,IAAI,EAAE,UAAU,CAAC,EAAE,CAAC;QACjC,gBAAgB,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,OAAO;IACT,CAAC;IAED,8EAA8E;IAC9E,MAAM,aAAa,GAAa,EAAE,CAAC;IACnC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;IACjC,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;QAChC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;YAC/B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACrB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAChB,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;IACH,CAAC;IAED,wFAAwF;IACxF,MAAM,UAAU,GAAG,QAAQ,EAAE,KAAK,EAAE,KAAK,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;IAC5D,MAAM,kBAAkB,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;IAC7E,MAAM,UAAU,GAAG,QAAQ,EAAE,KAAK;QAChC,CAAC,CAAC,eAAe,CAAC,QAAQ,CAAC,KAAK,EAAE,kBAAkB,CAAC;QACrD,CAAC,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;IAEnE,8BAA8B;IAC9B,MAAM,UAAU,GAAqB,EAAE,CAAC;IAExC,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;QAC/C,MAAM,KAAK,GAAG,WAAW,CAAC,EAAE,CAAC,CAAC;QAC9B,MAAM,cAAc,GAAG,IAAI,GAAG,EAAkB,CAAC;QAEjD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;YAC/B,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC;YACzC,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;QAChE,CAAC;QAED,6CAA6C;QAC7C,MAAM,MAAM,GAAG,CAAC,GAAG,cAAc,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEzE,MAAM,KAAK,GAAmB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;YAC/D,KAAK,EAAE,EAAE;YACT,QAAQ;YACR,KAAK;YACL,EAAE,EAAE,CAAC;YACL,EAAE,EAAE,CAAC;YACL,EAAE,EAAE,CAAC;YACL,EAAE,EAAE,CAAC;SACN,CAAC,CAAC,CAAC;QAEJ,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACzB,CAAC;IAED,uBAAuB;IACvB,MAAM,SAAS,GAAG,WAAW,CAAC,MAAM,CAAC;IACrC,MAAM,SAAS,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEtF,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,SAAS,EAAE,EAAE,EAAE,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC;QAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,SAAS,CAAC;QAC1B,MAAM,EAAE,GAAG,EAAE,GAAG,SAAS,CAAC;QAE1B,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAC1D,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC;QACnE,MAAM,eAAe,GAAG,IAAI,CAAC,WAAW,GAAG,YAAY,CAAC;QACxD,MAAM,KAAK,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAEhE,MAAM,eAAe,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;YACb,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;YACb,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;YACZ,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,EAAE,eAAe,CAAC,CAAC;YAC5D,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,WAAW,CAAC;QAC5B,CAAC;QAED,+BAA+B;QAC/B,MAAM,MAAM,GAAG,CAAC,GAAG,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QAClD,IAAI,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACnC,MAAM,iBAAiB,GAAG,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC;YAC/D,IAAI,EAAE,GAAG,CAAC,CAAC;YACX,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,iBAAiB,CAAC;gBAClD,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;gBACb,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;gBACjB,EAAE,IAAI,CAAC,GAAG,WAAW,GAAG,iBAAiB,CAAC;YAC5C,CAAC;QACH,CAAC;IACH,CAAC;IAED,4CAA4C;IAC5C,MAAM,QAAQ,GAAmB,EAAE,CAAC;IAEpC,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,SAAS,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;QAC1C,MAAM,WAAW,GAAG,WAAW,CAAC,EAAE,CAAC,CAAC;QACpC,MAAM,WAAW,GAAG,WAAW,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QAExC,uDAAuD;QACvD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC1C,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;YACtC,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC;YACtC,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC;YACzC,MAAM,GAAG,GAAG,GAAG,IAAI,MAAM,IAAI,EAAE,CAAC;YAChC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;QAClD,CAAC;QAED,oCAAoC;QACpC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAwB,CAAC;QACtD,KAAK,MAAM,CAAC,IAAI,UAAU,CAAC,EAAE,CAAC;YAAE,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACjE,MAAM,aAAa,GAAG,IAAI,GAAG,EAAwB,CAAC;QACtD,KAAK,MAAM,CAAC,IAAI,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC;YAAE,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QAErE,sBAAsB;QACtB,MAAM,UAAU,GAAmB,EAAE,CAAC;QACtC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;YACnC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACtC,MAAM,UAAU,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC3C,MAAM,UAAU,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC3C,IAAI,CAAC,UAAU,IAAI,CAAC,UAAU;gBAAE,SAAS;YAEzC,UAAU,CAAC,IAAI,CAAC;gBACd,WAAW,EAAE,EAAE;gBACf,cAAc,EAAE,IAAI;gBACpB,cAAc,EAAE,IAAI;gBACpB,KAAK;gBACL,GAAG,EAAE,CAAC;gBACN,GAAG,EAAE,CAAC;gBACN,GAAG,EAAE,CAAC;gBACN,GAAG,EAAE,CAAC;gBACN,UAAU;gBACV,UAAU;aACX,CAAC,CAAC;QACL,CAAC;QAED,4EAA4E;QAC5E,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACvB,MAAM,OAAO,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;YACrD,MAAM,OAAO,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;YACrD,IAAI,OAAO,KAAK,OAAO;gBAAE,OAAO,OAAO,GAAG,OAAO,CAAC;YAClD,MAAM,OAAO,GAAG,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;YACzD,MAAM,OAAO,GAAG,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;YACzD,OAAO,OAAO,GAAG,OAAO,CAAC;QAC3B,CAAC,CAAC,CAAC;QAEH,iDAAiD;QACjD,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;QAChD,KAAK,MAAM,CAAC,IAAI,UAAU,CAAC,EAAE,CAAC;YAAE,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAEpE,MAAM,eAAe,GAAG,CAAC,CAAC;QAC1B,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;YAC9B,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;YACnC,MAAM,UAAU,GAAG,UAAU,CAAC,EAAE,GAAG,UAAU,CAAC,EAAE,CAAC;YACjD,MAAM,UAAU,GAAG,UAAU,CAAC,KAAK,GAAG,CAAC;gBACrC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,UAAU,EAAE,eAAe,CAAC;gBACzE,CAAC,CAAC,CAAC,CAAC;YACN,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,UAAU,CAAC,EAAE,CAAC;YAEvE,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC;YAClB,IAAI,CAAC,GAAG,GAAG,MAAM,GAAG,UAAU,CAAC;YAC/B,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,EAAE,MAAM,GAAG,UAAU,CAAC,CAAC;QAC9D,CAAC;QAED,kEAAkE;QAClE,MAAM,YAAY,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACjD,MAAM,OAAO,GAAG,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;YACzD,MAAM,OAAO,GAAG,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;YACzD,IAAI,OAAO,KAAK,OAAO;gBAAE,OAAO,OAAO,GAAG,OAAO,CAAC;YAClD,MAAM,OAAO,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;YACrD,MAAM,OAAO,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;YACrD,OAAO,OAAO,GAAG,OAAO,CAAC;QAC3B,CAAC,CAAC,CAAC;QAEH,iDAAiD;QACjD,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;QAChD,KAAK,MAAM,CAAC,IAAI,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC;YAAE,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAExE,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;YAChC,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;YACnC,MAAM,UAAU,GAAG,UAAU,CAAC,EAAE,GAAG,UAAU,CAAC,EAAE,CAAC;YACjD,MAAM,UAAU,GAAG,UAAU,CAAC,KAAK,GAAG,CAAC;gBACrC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,UAAU,EAAE,eAAe,CAAC;gBACzE,CAAC,CAAC,CAAC,CAAC;YACN,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,UAAU,CAAC,EAAE,CAAC;YAEvE,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC;YAClB,IAAI,CAAC,GAAG,GAAG,MAAM,GAAG,UAAU,CAAC;YAC/B,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,EAAE,MAAM,GAAG,UAAU,CAAC,CAAC;QAC9D,CAAC;QAED,QAAQ,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;IAC/B,CAAC;IAED,6BAA6B;IAC7B,SAAS,CAAC,CAAC,EAAE,QAAQ,EAAE,UAAU,EAAE,WAAW,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IAElE,mBAAmB;IACnB,MAAM,SAAS,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC;IACpC,SAAS,CAAC,CAAC,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;IAEpE,yCAAyC;IACzC,IAAI,UAAU,IAAI,CAAC,OAAO,EAAE,CAAC;QAC3B,UAAU,CAAC,CAAC,EAAE,UAAU,EAAE,WAAW,EAAE,UAAU,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;IACtE,CAAC;AACH,CAAC;AAED,gFAAgF;AAEhF,SAAS,UAAU,CAAC,IAAkB;IACpC,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;IAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;IAC9B,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IAEzB,OAAO;QACD,EAAE,IAAI,IAAI,CAAC,GAAG;QACd,EAAE,IAAI,IAAI,CAAC,GAAG,IAAI,EAAE,IAAI,IAAI,CAAC,GAAG,IAAI,EAAE,IAAI,IAAI,CAAC,GAAG;QAClD,EAAE,IAAI,IAAI,CAAC,GAAG;QACd,EAAE,IAAI,IAAI,CAAC,GAAG,IAAI,EAAE,IAAI,IAAI,CAAC,GAAG,IAAI,EAAE,IAAI,IAAI,CAAC,GAAG;;GAEvD,CAAC;AACJ,CAAC;AAED,SAAS,SAAS,CAChB,CAAM,EACN,KAAqB,EACrB,UAAe,EACf,WAAmB,EACnB,OAA4B,EAC5B,OAAuB;IAEvB,CAAC,CAAC,SAAS,CAAC,gBAAgB,CAAC;SAC1B,IAAI,CAAC,KAAK,CAAC;SACX,IAAI,CAAC,MAAM,CAAC;SACZ,IAAI,CAAC,OAAO,EAAE,eAAe,CAAC;SAC9B,IAAI,CAAC,GAAG,EAAE,UAAU,CAAC;SACrB,IAAI,CAAC,MAAM,EAAE,CAAC,CAAe,EAAE,EAAE,CAChC,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,cAAc,CAAC,CACnF;SACA,IAAI,CAAC,SAAS,EAAE,WAAW,CAAC;SAC5B,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC;SACtB,EAAE,CAAC,WAAW,EAAE,UAAU,KAAiB,EAAE,CAAe;QAC3D,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,WAAW,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAClE,WAAW,CACT,OAAO,EACP,WAAW,CAAC,CAAC,cAAc,MAAM,CAAC,CAAC,cAAc,wBAAwB,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,EAC/F,KAAK,CACN,CAAC;IACJ,CAAC,CAAC;SACD,EAAE,CAAC,WAAW,EAAE,CAAC,KAAiB,EAAE,EAAE;QACrC,eAAe,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAClC,CAAC,CAAC;SACD,EAAE,CAAC,UAAU,EAAE;QACd,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;QAC7C,WAAW,CAAC,OAAO,CAAC,CAAC;IACvB,CAAC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,SAAS,CAChB,CAAM,EACN,KAAqB,EACrB,QAAwB,EACxB,UAAe,EACf,WAAmB,EACnB,OAAuB;IAEvB,CAAC,CAAC,SAAS,CAAC,gBAAgB,CAAC;SAC1B,IAAI,CAAC,KAAK,CAAC;SACX,IAAI,CAAC,MAAM,CAAC;SACZ,IAAI,CAAC,OAAO,EAAE,eAAe,CAAC;SAC9B,IAAI,CAAC,GAAG,EAAE,CAAC,CAAe,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACpC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAe,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACpC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAe,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;SAC/C,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAe,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;SAC7D,IAAI,CAAC,MAAM,EAAE,CAAC,CAAe,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;SACzD,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;SACb,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC;SACvB,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC;SACvB,EAAE,CAAC,WAAW,EAAE,UAAU,KAAiB,EAAE,CAAe;QAC3D,sBAAsB;QACtB,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;QAErC,+CAA+C;QAC/C,CAAC,CAAC,SAAS,CAAC,gBAAgB,CAAC;aAC1B,IAAI,CAAC,SAAS,EAAE,CAAC,CAAe,EAAE,EAAE;YACnC,MAAM,SAAS,GACb,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,cAAc,KAAK,CAAC,CAAC,QAAQ,CAAC;gBACnE,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,cAAc,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC;YACtE,OAAO,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC7D,CAAC,CAAC,CAAC;QAEL,sCAAsC;QACtC,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,CAC7B,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,cAAc,KAAK,CAAC,CAAC,QAAQ,CACvE,CAAC;QACF,MAAM,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAC9B,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,cAAc,KAAK,CAAC,CAAC,QAAQ,CACvE,CAAC;QACF,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAC7D,MAAM,YAAY,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAE/D,IAAI,IAAI,GAAG,WAAW,CAAC,CAAC,QAAQ,wBAAwB,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;QAC/E,IAAI,WAAW,GAAG,CAAC;YAAE,IAAI,IAAI,gBAAgB,WAAW,CAAC,WAAW,CAAC,EAAE,CAAC;QACxE,IAAI,YAAY,GAAG,CAAC;YAAE,IAAI,IAAI,iBAAiB,WAAW,CAAC,YAAY,CAAC,EAAE,CAAC;QAC3E,WAAW,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IACpC,CAAC,CAAC;SACD,EAAE,CAAC,WAAW,EAAE,CAAC,KAAiB,EAAE,EAAE;QACrC,eAAe,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAClC,CAAC,CAAC;SACD,EAAE,CAAC,UAAU,EAAE;QACd,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QACnC,kBAAkB;QAClB,CAAC,CAAC,SAAS,CAAC,gBAAgB,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;QAC3D,WAAW,CAAC,OAAO,CAAC,CAAC;IACvB,CAAC,CAAC,CAAC;AACP,CAAC;AAED,SAAS,UAAU,CACjB,CAAM,EACN,UAA4B,EAC5B,WAAqB,EACrB,UAAmB,EACnB,SAAiB,EACjB,IAAiD;IAEjD,wCAAwC;IACxC,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,SAAS,EAAE,EAAE,EAAE,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC;QAC7B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QACjC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAE1C,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;aACb,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;aACZ,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;aAChC,IAAI,CAAC,aAAa,EAAE,QAAQ,CAAC;aAC7B,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC;aACxB,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC;aACzB,IAAI,CAAC,aAAa,EAAE,KAAK,CAAC;aAC1B,IAAI,CAAC,aAAa,EAAE,8BAA8B,CAAC;aACnD,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3B,CAAC;IAED,uBAAuB;IACvB,MAAM,SAAS,GAAG,SAAS,GAAG,CAAC,CAAC;IAChC,MAAM,SAAS,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC;IAEpC,CAAC,CAAC,SAAS,CAAC,iBAAiB,CAAC;SAC3B,IAAI,CAAC,SAAS,CAAC;SACf,IAAI,CAAC,MAAM,CAAC;SACZ,IAAI,CAAC,OAAO,EAAE,gBAAgB,CAAC;SAC/B,IAAI,CAAC,GAAG,EAAE,CAAC,CAAe,EAAE,EAAE;QAC7B,yDAAyD;QACzD,mDAAmD;QACnD,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACnC,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS;YAAE,OAAO,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAC3C,kEAAkE;QAClE,OAAO,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IAClB,CAAC,CAAC;SACD,IAAI,CAAC,GAAG,EAAE,CAAC,CAAe,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;SACjD,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC;SACpB,IAAI,CAAC,aAAa,EAAE,CAAC,CAAe,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;SAC3E,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC;SACxB,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC;SACzB,IAAI,CAAC,aAAa,EAAE,8BAA8B,CAAC;SACnD,IAAI,CAAC,CAAC,CAAe,EAAE,EAAE;QACxB,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE;YAAE,OAAO,EAAE,CAAC;QAChC,MAAM,OAAO,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QAC5B,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAChE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACpE,MAAM,KAAK,GAAG,aAAa,CAAC,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAClD,IAAI,UAAU;YAAE,OAAO,GAAG,KAAK,KAAK,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC;QAC5D,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,CAAC;AACP,CAAC"}

package/dist/src/renderers/d3/flow/chord.d.ts

@@ -0,0 +1,9 @@
+/**
+ * Chord diagram D3 renderer.
+ *
+ * Circular layout with arcs for groups and ribbons for flows
+ * between groups. Uses d3.chord() and d3.ribbon().
+ */
+import type { VisualizationSpec } from '../../../types.js';
+export declare function renderChord(container: HTMLElement, spec: VisualizationSpec): void;
+//# sourceMappingURL=chord.d.ts.map

package/dist/src/renderers/d3/flow/chord.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"chord.d.ts","sourceRoot":"","sources":["../../../../../src/renderers/d3/flow/chord.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,mBAAmB,CAAC;AAiB3D,wBAAgB,WAAW,CAAC,SAAS,EAAE,WAAW,EAAE,IAAI,EAAE,iBAAiB,GAAG,IAAI,CA4PjF"}

package/dist/src/renderers/d3/flow/chord.js

@@ -0,0 +1,235 @@
+/**
+ * Chord diagram D3 renderer.
+ *
+ * Circular layout with arcs for groups and ribbons for flows
+ * between groups. Uses d3.chord() and d3.ribbon().
+ */
+import { buildColorScale, createTooltip, showTooltip, hideTooltip, positionTooltip, formatValue, createLegend, DARK_BG, TEXT_COLOR, TEXT_MUTED, truncateTitle, } from '../shared.js';
+export function renderChord(container, spec) {
+    const { config, encoding, data } = spec;
+    const sourceField = config.sourceField || encoding.source?.field;
+    const targetField = config.targetField || encoding.target?.field;
+    const valueField = config.valueField || encoding.size?.field;
+    const padAngle = config.padAngle ?? 0.02;
+    const ribbonOpacity = config.ribbonOpacity ?? 0.6;
+    const showValues = config.showValues === true;
+    // ── Build NxN matrix ──
+    const entitySet = new Set();
+    for (const row of data) {
+        entitySet.add(String(row[sourceField]));
+        entitySet.add(String(row[targetField]));
+    }
+    const entities = [...entitySet];
+    const n = entities.length;
+    if (n < 2) {
+        container.innerHTML = '<p style="color:#ef4444;padding:20px;">Chord diagram requires at least 2 entities</p>';
+        return;
+    }
+    const entityIndex = new Map();
+    entities.forEach((name, i) => entityIndex.set(name, i));
+    const matrix = Array.from({ length: n }, () => Array(n).fill(0));
+    for (const row of data) {
+        const si = entityIndex.get(String(row[sourceField]));
+        const ti = entityIndex.get(String(row[targetField]));
+        const raw = Number(row[valueField]);
+        const val = isNaN(raw) ? 1 : raw;
+        if (si !== undefined && ti !== undefined) {
+            matrix[si][ti] += val;
+        }
+    }
+    // Extreme-range guard: clamp minimum cell value to 2% of max so tiny flows remain visible
+    let matrixMax = 0;
+    for (let i = 0; i < n; i++) {
+        for (let j = 0; j < n; j++) {
+            if (matrix[i][j] > matrixMax)
+                matrixMax = matrix[i][j];
+        }
+    }
+    const minVisibleChord = matrixMax * 0.02;
+    if (matrixMax > 0) {
+        for (let i = 0; i < n; i++) {
+            for (let j = 0; j < n; j++) {
+                if (matrix[i][j] > 0 && matrix[i][j] < minVisibleChord) {
+                    matrix[i][j] = minVisibleChord;
+                }
+            }
+        }
+    }
+    // ── Color scale (supports palettes + highlight via buildColorScale) ──
+    const colorField = encoding.color?.field || sourceField;
+    const colorData = entities.map(name => ({ [colorField]: name }));
+    const colorScale = buildColorScale({ ...(encoding.color || {}), field: colorField, type: encoding.color?.type || 'nominal' }, colorData);
+    // ── Container layout: flex column (chartWrapper + legend) ──
+    const containerWidth = container.clientWidth || 600;
+    const containerHeight = container.clientHeight || 600;
+    container.style.display = 'flex';
+    container.style.flexDirection = 'column';
+    container.style.background = DARK_BG;
+    container.style.borderRadius = '8px';
+    container.style.overflow = 'hidden';
+    const chartWrapper = document.createElement('div');
+    chartWrapper.style.flex = '1';
+    chartWrapper.style.minHeight = '0';
+    container.appendChild(chartWrapper);
+    const showLegend = containerHeight > 250 && containerWidth > 300;
+    if (showLegend) {
+        container.appendChild(createLegend(colorScale));
+    }
+    // ── SVG setup (radial, not cartesian) ──
+    const width = chartWrapper.clientWidth || containerWidth;
+    const height = chartWrapper.clientHeight || (containerHeight - (showLegend ? 40 : 0));
+    const autoShowLabels = config.showLabels !== false && Math.min(width, height) > 250;
+    const labelMargin = autoShowLabels ? Math.min(80, Math.max(40, 10 + n * 5)) : 20;
+    const radius = Math.min(width, height) / 2 - labelMargin;
+    const arcWidth = Math.max(12, Math.min(24, radius * 0.12));
+    const innerRadius = radius - arcWidth;
+    const tooltip = createTooltip(container);
+    const svg = d3
+        .select(chartWrapper)
+        .append('svg')
+        .attr('width', width)
+        .attr('height', height);
+    if (spec.title) {
+        const titleEl = svg
+            .append('text')
+            .attr('x', width / 2)
+            .attr('y', 24)
+            .attr('text-anchor', 'middle')
+            .attr('fill', TEXT_COLOR)
+            .attr('font-size', '14px')
+            .attr('font-weight', '600')
+            .attr('font-family', 'Inter, system-ui, sans-serif')
+            .text(spec.title);
+        truncateTitle(titleEl, spec.title, width - 20);
+    }
+    const titleOffset = spec.title ? 20 : 0;
+    const g = svg.append('g').attr('transform', `translate(${width / 2},${height / 2 + titleOffset})`);
+    // Guard: if matrix is all zeros, show empty state
+    const matrixSum = matrix.reduce((s, row) => s + row.reduce((rs, v) => rs + v, 0), 0);
+    if (matrixSum === 0) {
+        g.append('text')
+            .attr('text-anchor', 'middle')
+            .attr('fill', TEXT_MUTED)
+            .attr('font-size', '14px')
+            .attr('font-family', 'Inter, system-ui, sans-serif')
+            .text('All values are zero');
+        return;
+    }
+    // ── Compute chord layout ──
+    const chordLayout = d3
+        .chord()
+        .padAngle(padAngle)
+        .sortSubgroups(d3.descending);
+    const chords = chordLayout(matrix);
+    // ── Draw ribbons FIRST (behind arcs) ──
+    const ribbon = d3.ribbon().radius(innerRadius);
+    const ribbons = g
+        .selectAll('.chord-ribbon')
+        .data(chords)
+        .join('path')
+        .attr('class', 'chord-ribbon')
+        .attr('d', ribbon)
+        .attr('fill', (d) => colorScale(entities[d.source.index]))
+        .attr('opacity', ribbonOpacity)
+        .attr('stroke', 'none')
+        .on('mouseover', function (event, d) {
+        // Dim all other ribbons, highlight this one
+        ribbons.attr('opacity', (rd) => rd === d ? Math.min(ribbonOpacity + 0.25, 0.9) : ribbonOpacity * 0.3);
+        const sourceName = entities[d.source.index];
+        const targetName = entities[d.target.index];
+        const val = d.source.value;
+        let html = `<strong>${sourceName} \u2192 ${targetName}</strong><br/>Value: ${formatValue(val)}`;
+        if (d.source.index !== d.target.index) {
+            const reverseVal = matrix[d.target.index][d.source.index];
+            if (reverseVal > 0) {
+                html += `<br/>${targetName} \u2192 ${sourceName}: ${formatValue(reverseVal)}`;
+            }
+        }
+        showTooltip(tooltip, html, event);
+    })
+        .on('mousemove', (event) => {
+        positionTooltip(tooltip, event);
+    })
+        .on('mouseout', function () {
+        ribbons.attr('opacity', ribbonOpacity);
+        hideTooltip(tooltip);
+    });
+    // ── Draw arcs ON TOP ──
+    const arc = d3.arc().innerRadius(innerRadius).outerRadius(radius);
+    const arcGroups = g
+        .selectAll('.chord-group')
+        .data(chords.groups)
+        .join('g')
+        .attr('class', 'chord-group');
+    arcGroups
+        .append('path')
+        .attr('d', arc)
+        .attr('fill', (d) => colorScale(entities[d.index]))
+        .attr('stroke', DARK_BG)
+        .attr('stroke-width', 1.5)
+        .on('mouseover', function (event, d) {
+        d3.select(this).attr('opacity', 0.85);
+        // Highlight ribbons connected to this group, dim others
+        ribbons.attr('opacity', (rd) => rd.source.index === d.index || rd.target.index === d.index
+            ? Math.min(ribbonOpacity + 0.25, 0.9)
+            : ribbonOpacity * 0.2);
+        const total = d.value;
+        showTooltip(tooltip, `<strong>${entities[d.index]}</strong><br/>Total flow: ${formatValue(total)}`, event);
+    })
+        .on('mousemove', (event) => {
+        positionTooltip(tooltip, event);
+    })
+        .on('mouseout', function () {
+        d3.select(this).attr('opacity', 1);
+        ribbons.attr('opacity', ribbonOpacity);
+        hideTooltip(tooltip);
+    });
+    // ── Labels along arcs ──
+    if (autoShowLabels) {
+        const labelFontSize = n > 10 ? 9 : n > 6 ? 10 : 11;
+        const maxLabelLen = n > 10 ? 12 : n > 6 ? 14 : 18;
+        arcGroups
+            .append('text')
+            .each(function (d) {
+            d._midAngle = (d.startAngle + d.endAngle) / 2;
+        })
+            .attr('transform', function (d) {
+            const angle = d._midAngle;
+            const labelRadius = radius + 8;
+            const x = Math.sin(angle) * labelRadius;
+            const y = -Math.cos(angle) * labelRadius;
+            return `translate(${x},${y})`;
+        })
+            .attr('text-anchor', function (d) {
+            const s = Math.sin(d._midAngle);
+            if (s > 0.3)
+                return 'start'; // right side
+            if (s < -0.3)
+                return 'end'; // left side
+            return 'middle'; // top / bottom
+        })
+            .attr('dy', function (d) {
+            const c = Math.cos(d._midAngle);
+            if (c > 0.5)
+                return '-0.1em'; // top: text above anchor
+            if (c < -0.5)
+                return '0.9em'; // bottom: text below anchor
+            return '0.35em'; // sides: centered
+        })
+            .attr('fill', TEXT_COLOR)
+            .attr('font-size', `${labelFontSize}px`)
+            .attr('font-family', 'Inter, system-ui, sans-serif')
+            .attr('pointer-events', 'none')
+            .text((d) => {
+            // Hide label if arc span is too narrow
+            if (d.endAngle - d.startAngle < 0.1)
+                return '';
+            const name = entities[d.index];
+            const label = name.length > maxLabelLen ? name.slice(0, maxLabelLen - 1) + '\u2026' : name;
+            if (showValues)
+                return `${label} (${formatValue(d.value)})`;
+            return label;
+        });
+    }
+}
+//# sourceMappingURL=chord.js.map

package/dist/src/renderers/d3/flow/chord.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"chord.js","sourceRoot":"","sources":["../../../../../src/renderers/d3/flow/chord.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAGH,OAAO,EACL,eAAe,EACf,aAAa,EACb,WAAW,EACX,WAAW,EACX,eAAe,EACf,WAAW,EACX,YAAY,EACZ,OAAO,EACP,UAAU,EACV,UAAU,EACV,aAAa,GACd,MAAM,cAAc,CAAC;AAItB,MAAM,UAAU,WAAW,CAAC,SAAsB,EAAE,IAAuB;IACzE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;IACxC,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,IAAI,QAAQ,CAAC,MAAM,EAAE,KAAK,CAAC;IACjE,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,IAAI,QAAQ,CAAC,MAAM,EAAE,KAAK,CAAC;IACjE,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,IAAI,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC;IAC7D,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,IAAI,IAAI,CAAC;IACzC,MAAM,aAAa,GAAG,MAAM,CAAC,aAAa,IAAI,GAAG,CAAC;IAClD,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,KAAK,IAAI,CAAC;IAE9C,yBAAyB;IACzB,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACxC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC;IACD,MAAM,QAAQ,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC;IAChC,MAAM,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;IAE1B,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACV,SAAS,CAAC,SAAS,GAAG,uFAAuF,CAAC;QAC9G,OAAO;IACT,CAAC;IAED,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC9C,QAAQ,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;IAExD,MAAM,MAAM,GAAe,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7E,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACrD,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACrD,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC;QACpC,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACjC,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YACzC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,GAAG,CAAC;QACxB,CAAC;IACH,CAAC;IAED,0FAA0F;IAC1F,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS;gBAAE,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;IACD,MAAM,eAAe,GAAG,SAAS,GAAG,IAAI,CAAC;IACzC,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;QAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,eAAe,EAAE,CAAC;oBACvD,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC;gBACjC,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,wEAAwE;IACxE,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,EAAE,KAAK,IAAI,WAAW,CAAC;IACxD,MAAM,SAAS,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IACjE,MAAM,UAAU,GAAG,eAAe,CAChC,EAAE,GAAG,CAAC,QAAQ,CAAC,KAAK,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,CAAC,KAAK,EAAE,IAAI,IAAI,SAAS,EAAE,EACzF,SAAS,CACV,CAAC;IAEF,8DAA8D;IAC9D,MAAM,cAAc,GAAG,SAAS,CAAC,WAAW,IAAI,GAAG,CAAC;IACpD,MAAM,eAAe,GAAG,SAAS,CAAC,YAAY,IAAI,GAAG,CAAC;IAEtD,SAAS,CAAC,KAAK,CAAC,OAAO,GAAG,MAAM,CAAC;IACjC,SAAS,CAAC,KAAK,CAAC,aAAa,GAAG,QAAQ,CAAC;IACzC,SAAS,CAAC,KAAK,CAAC,UAAU,GAAG,OAAO,CAAC;IACrC,SAAS,CAAC,KAAK,CAAC,YAAY,GAAG,KAAK,CAAC;IACrC,SAAS,CAAC,KAAK,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAEpC,MAAM,YAAY,GAAG,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;IACnD,YAAY,CAAC,KAAK,CAAC,IAAI,GAAG,GAAG,CAAC;IAC9B,YAAY,CAAC,KAAK,CAAC,SAAS,GAAG,GAAG,CAAC;IACnC,SAAS,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC;IAEpC,MAAM,UAAU,GAAG,eAAe,GAAG,GAAG,IAAI,cAAc,GAAG,GAAG,CAAC;IACjE,IAAI,UAAU,EAAE,CAAC;QACf,SAAS,CAAC,WAAW,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC;IAClD,CAAC;IAED,0CAA0C;IAC1C,MAAM,KAAK,GAAG,YAAY,CAAC,WAAW,IAAI,cAAc,CAAC;IACzD,MAAM,MAAM,GAAG,YAAY,CAAC,YAAY,IAAI,CAAC,eAAe,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEtF,MAAM,cAAc,GAAG,MAAM,CAAC,UAAU,KAAK,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,GAAG,CAAC;IACpF,MAAM,WAAW,GAAG,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACjF,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC;IACzD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC;IAC3D,MAAM,WAAW,GAAG,MAAM,GAAG,QAAQ,CAAC;IAEtC,MAAM,OAAO,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;IAEzC,MAAM,GAAG,GAAG,EAAE;SACX,MAAM,CAAC,YAAY,CAAC;SACpB,MAAM,CAAC,KAAK,CAAC;SACb,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC;SACpB,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAE1B,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,MAAM,OAAO,GAAG,GAAG;aAChB,MAAM,CAAC,MAAM,CAAC;aACd,IAAI,CAAC,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC;aACpB,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;aACb,IAAI,CAAC,aAAa,EAAE,QAAQ,CAAC;aAC7B,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC;aACxB,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC;aACzB,IAAI,CAAC,aAAa,EAAE,KAAK,CAAC;aAC1B,IAAI,CAAC,aAAa,EAAE,8BAA8B,CAAC;aACnD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpB,aAAa,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,GAAG,EAAE,CAAC,CAAC;IACjD,CAAC;IAED,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACxC,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,aAAa,KAAK,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC;IAEnG,kDAAkD;IAClD,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACrF,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;QACpB,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;aACb,IAAI,CAAC,aAAa,EAAE,QAAQ,CAAC;aAC7B,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC;aACxB,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC;aACzB,IAAI,CAAC,aAAa,EAAE,8BAA8B,CAAC;aACnD,IAAI,CAAC,qBAAqB,CAAC,CAAC;QAC/B,OAAO;IACT,CAAC;IAED,6BAA6B;IAC7B,MAAM,WAAW,GAAG,EAAE;SACnB,KAAK,EAAE;SACP,QAAQ,CAAC,QAAQ,CAAC;SAClB,aAAa,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC;IAEhC,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;IAEnC,yCAAyC;IACzC,MAAM,MAAM,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IAE/C,MAAM,OAAO,GAAG,CAAC;SACd,SAAS,CAAC,eAAe,CAAC;SAC1B,IAAI,CAAC,MAAM,CAAC;SACZ,IAAI,CAAC,MAAM,CAAC;SACZ,IAAI,CAAC,OAAO,EAAE,cAAc,CAAC;SAC7B,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC;SACjB,IAAI,CAAC,MAAM,EAAE,CAAC,CAAM,EAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;SAC9D,IAAI,CAAC,SAAS,EAAE,aAAa,CAAC;SAC9B,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC;SACtB,EAAE,CAAC,WAAW,EAAE,UAAU,KAAiB,EAAE,CAAM;QAClD,4CAA4C;QAC5C,OAAO,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,EAAO,EAAE,EAAE,CAClC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,GAAG,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,aAAa,GAAG,GAAG,CACrE,CAAC;QACF,MAAM,UAAU,GAAG,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,UAAU,GAAG,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;QAC3B,IAAI,IAAI,GAAG,WAAW,UAAU,WAAW,UAAU,wBAAwB,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC;QAChG,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;YACtC,MAAM,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC1D,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;gBACnB,IAAI,IAAI,QAAQ,UAAU,WAAW,UAAU,KAAK,WAAW,CAAC,UAAU,CAAC,EAAE,CAAC;YAChF,CAAC;QACH,CAAC;QACD,WAAW,CAAC,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IACpC,CAAC,CAAC;SACD,EAAE,CAAC,WAAW,EAAE,CAAC,KAAiB,EAAE,EAAE;QACrC,eAAe,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAClC,CAAC,CAAC;SACD,EAAE,CAAC,UAAU,EAAE;QACd,OAAO,CAAC,IAAI,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;QACvC,WAAW,CAAC,OAAO,CAAC,CAAC;IACvB,CAAC,CAAC,CAAC;IAEL,yBAAyB;IACzB,MAAM,GAAG,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;IAElE,MAAM,SAAS,GAAG,CAAC;SAChB,SAAS,CAAC,cAAc,CAAC;SACzB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;SACnB,IAAI,CAAC,GAAG,CAAC;SACT,IAAI,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;IAEhC,SAAS;SACN,MAAM,CAAC,MAAM,CAAC;SACd,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC;SACd,IAAI,CAAC,MAAM,EAAE,CAAC,CAAM,EAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;SACvD,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC;SACvB,IAAI,CAAC,cAAc,EAAE,GAAG,CAAC;SACzB,EAAE,CAAC,WAAW,EAAE,UAAU,KAAiB,EAAE,CAAM;QAClD,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QACtC,wDAAwD;QACxD,OAAO,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,EAAO,EAAE,EAAE,CAClC,EAAE,CAAC,MAAM,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,MAAM,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK;YACxD,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,GAAG,IAAI,EAAE,GAAG,CAAC;YACrC,CAAC,CAAC,aAAa,GAAG,GAAG,CACxB,CAAC;QACF,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;QACtB,WAAW,CAAC,OAAO,EAAE,WAAW,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,6BAA6B,WAAW,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IAC7G,CAAC,CAAC;SACD,EAAE,CAAC,WAAW,EAAE,CAAC,KAAiB,EAAE,EAAE;QACrC,eAAe,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAClC,CAAC,CAAC;SACD,EAAE,CAAC,UAAU,EAAE;QACd,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QACnC,OAAO,CAAC,IAAI,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;QACvC,WAAW,CAAC,OAAO,CAAC,CAAC;IACvB,CAAC,CAAC,CAAC;IAEL,0BAA0B;IAC1B,IAAI,cAAc,EAAE,CAAC;QACnB,MAAM,aAAa,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACnD,MAAM,WAAW,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAElD,SAAS;aACN,MAAM,CAAC,MAAM,CAAC;aACd,IAAI,CAAC,UAAU,CAAM;YACpB,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QAChD,CAAC,CAAC;aACD,IAAI,CAAC,WAAW,EAAE,UAAU,CAAM;YACjC,MAAM,KAAK,GAAG,CAAC,CAAC,SAAS,CAAC;YAC1B,MAAM,WAAW,GAAG,MAAM,GAAG,CAAC,CAAC;YAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,WAAW,CAAC;YACxC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,WAAW,CAAC;YACzC,OAAO,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC;QAChC,CAAC,CAAC;aACD,IAAI,CAAC,aAAa,EAAE,UAAU,CAAM;YACnC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;YAChC,IAAI,CAAC,GAAG,GAAG;gBAAE,OAAO,OAAO,CAAC,CAAG,aAAa;YAC5C,IAAI,CAAC,GAAG,CAAC,GAAG;gBAAE,OAAO,KAAK,CAAC,CAAI,YAAY;YAC3C,OAAO,QAAQ,CAAC,CAAe,eAAe;QAChD,CAAC,CAAC;aACD,IAAI,CAAC,IAAI,EAAE,UAAU,CAAM;YAC1B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;YAChC,IAAI,CAAC,GAAG,GAAG;gBAAE,OAAO,QAAQ,CAAC,CAAE,yBAAyB;YACxD,IAAI,CAAC,GAAG,CAAC,GAAG;gBAAE,OAAO,OAAO,CAAC,CAAE,4BAA4B;YAC3D,OAAO,QAAQ,CAAC,CAAe,kBAAkB;QACnD,CAAC,CAAC;aACD,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC;aACxB,IAAI,CAAC,WAAW,EAAE,GAAG,aAAa,IAAI,CAAC;aACvC,IAAI,CAAC,aAAa,EAAE,8BAA8B,CAAC;aACnD,IAAI,CAAC,gBAAgB,EAAE,MAAM,CAAC;aAC9B,IAAI,CAAC,CAAC,CAAM,EAAE,EAAE;YACf,uCAAuC;YACvC,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,UAAU,GAAG,GAAG;gBAAE,OAAO,EAAE,CAAC;YAC/C,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC;YAC3F,IAAI,UAAU;gBAAE,OAAO,GAAG,KAAK,KAAK,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC;YAC5D,OAAO,KAAK,CAAC;QACf,CAAC,CAAC,CAAC;IACP,CAAC;AACH,CAAC"}