@antv/layout 2.0.0 → 2.0.1

package/esm/algorithm/d3-force/force-in-a-box.js

@@ -0,0 +1,340 @@
+import * as d3Force from 'd3-force';
+
+const getEdgeTerminal = (edge, type) => {
+    const terminal = edge[type];
+    return terminal;
+};
+// https://github.com/john-guerra/forceInABox/blob/master/src/forceInABox.js
+function forceInABox() {
+    function constant(_) {
+        return () => _;
+    }
+    let groupBy = (d) => {
+        return d.cluster;
+        // return d.group;
+    };
+    let forceNodeSize = constant(1);
+    let forceCharge = constant(-1);
+    let forceLinkDistance = constant(100);
+    let forceLinkStrength = constant(0.1);
+    let offset = [0, 0];
+    let nodes = [];
+    let nodesMap = {};
+    let links = [];
+    let centerX = 100;
+    let centerY = 100;
+    let foci = {
+        none: {
+            x: 0,
+            y: 0,
+        },
+    };
+    let templateNodes = [];
+    let templateForce;
+    let template = 'force';
+    let enableGrouping = true;
+    let strength = 0.1;
+    function force(alpha) {
+        if (!enableGrouping) {
+            return force;
+        }
+        templateForce.tick();
+        getFocisFromTemplate();
+        for (let i = 0, n = nodes.length, node, k = alpha * strength; i < n; ++i) {
+            node = nodes[i];
+            node.vx || (node.vx = 0);
+            node.vy || (node.vy = 0);
+            node.vx += (foci[groupBy(node._original)].x - node.x) * k;
+            node.vy += (foci[groupBy(node._original)].y - node.y) * k;
+        }
+    }
+    function initialize() {
+        if (!nodes)
+            return;
+        initializeWithForce();
+    }
+    function initializeWithForce() {
+        if (!nodes || !nodes.length) {
+            return;
+        }
+        const node = nodes[0];
+        if (groupBy(node._original) === undefined) {
+            throw Error("Couldnt find the grouping attribute for the nodes. Make sure to set it up with forceInABox.groupBy('clusterAttr') before calling .links()");
+        }
+        // checkLinksAsObjects();
+        const net = getGroupsGraph();
+        templateForce = d3Force
+            .forceSimulation(net.nodes)
+            .force('x', d3Force.forceX(centerX).strength(0.1))
+            .force('y', d3Force.forceY(centerY).strength(0.1))
+            .force('collide', d3Force.forceCollide((d) => d.r).iterations(4))
+            .force('charge', d3Force.forceManyBody().strength(forceCharge))
+            .force('links', d3Force
+            .forceLink(net.nodes.length ? net.links : [])
+            .distance(forceLinkDistance)
+            .strength(forceLinkStrength));
+        templateNodes = templateForce.nodes();
+        getFocisFromTemplate();
+    }
+    function getGroupsGraph() {
+        const gnodes = [];
+        const glinks = [];
+        const dNodes = {};
+        let clustersList = [];
+        let clustersCounts = {};
+        let clustersLinks = [];
+        clustersCounts = computeClustersNodeCounts(nodes);
+        clustersLinks = computeClustersLinkCounts(links);
+        clustersList = Object.keys(clustersCounts);
+        clustersList.forEach((key, index) => {
+            const val = clustersCounts[key];
+            // Uses approx meta-node size
+            gnodes.push({
+                id: key,
+                size: val.count,
+                r: Math.sqrt(val.sumforceNodeSize / Math.PI),
+            });
+            dNodes[key] = index;
+        });
+        clustersLinks.forEach((l) => {
+            const sourceTerminal = getEdgeTerminal(l, 'source');
+            const targetTerminal = getEdgeTerminal(l, 'target');
+            const source = dNodes[sourceTerminal];
+            const target = dNodes[targetTerminal];
+            if (source !== undefined && target !== undefined) {
+                glinks.push({
+                    source,
+                    target,
+                    count: l.count,
+                });
+            }
+        });
+        return {
+            nodes: gnodes,
+            links: glinks,
+        };
+    }
+    function computeClustersNodeCounts(nodes) {
+        const clustersCounts = {};
+        nodes.forEach((d) => {
+            const key = groupBy(d._original);
+            if (!clustersCounts[key]) {
+                clustersCounts[key] = {
+                    count: 0,
+                    sumforceNodeSize: 0,
+                };
+            }
+        });
+        nodes.forEach((d) => {
+            const key = groupBy(d._original);
+            const nodeSize = forceNodeSize(d._original);
+            const tmpCount = clustersCounts[key];
+            tmpCount.count = tmpCount.count + 1;
+            tmpCount.sumforceNodeSize =
+                tmpCount.sumforceNodeSize + Math.PI * (nodeSize * nodeSize) * 1.3;
+            clustersCounts[key] = tmpCount;
+        });
+        return clustersCounts;
+    }
+    function computeClustersLinkCounts(links) {
+        const dClusterLinks = {};
+        const clusterLinks = [];
+        links.forEach((l) => {
+            const key = getLinkKey(l);
+            let count = 0;
+            if (dClusterLinks[key] !== undefined) {
+                count = dClusterLinks[key];
+            }
+            count += 1;
+            dClusterLinks[key] = count;
+        });
+        // @ts-ignore
+        const entries = Object.entries(dClusterLinks);
+        entries.forEach(([key, count]) => {
+            const source = key.split('~')[0];
+            const target = key.split('~')[1];
+            if (source !== undefined && target !== undefined) {
+                clusterLinks.push({
+                    source,
+                    target,
+                    count,
+                });
+            }
+        });
+        return clusterLinks;
+    }
+    function getFocisFromTemplate() {
+        foci = {
+            none: {
+                x: 0,
+                y: 0,
+            },
+        };
+        templateNodes.forEach((d) => {
+            foci[d.id] = {
+                x: d.x - offset[0],
+                y: d.y - offset[1],
+            };
+        });
+        return foci;
+    }
+    function getLinkKey(l) {
+        const source = getEdgeTerminal(l, 'source');
+        const target = getEdgeTerminal(l, 'target');
+        const sourceID = groupBy(nodesMap[source]._original);
+        const targetID = groupBy(nodesMap[target]._original);
+        return sourceID <= targetID
+            ? `${sourceID}~${targetID}`
+            : `${targetID}~${sourceID}`;
+    }
+    function genNodesMap(nodes) {
+        nodesMap = {};
+        nodes.forEach((node) => {
+            nodesMap[node.id] = node;
+        });
+    }
+    function setTemplate(x) {
+        if (!arguments.length)
+            return template;
+        template = x;
+        initialize();
+        return force;
+    }
+    function setGroupBy(x) {
+        if (!arguments.length)
+            return groupBy;
+        if (typeof x === 'string') {
+            groupBy = (d) => {
+                return d[x];
+            };
+            return force;
+        }
+        groupBy = x;
+        return force;
+    }
+    function setEnableGrouping(x) {
+        if (!arguments.length)
+            return enableGrouping;
+        enableGrouping = x;
+        return force;
+    }
+    function setStrength(x) {
+        if (!arguments.length)
+            return strength;
+        strength = x;
+        return force;
+    }
+    function setCenterX(_) {
+        if (arguments.length) {
+            centerX = _;
+            return force;
+        }
+        return centerX;
+    }
+    function setCenterY(_) {
+        if (arguments.length) {
+            centerY = _;
+            return force;
+        }
+        return centerY;
+    }
+    function setNodes(_) {
+        if (arguments.length) {
+            genNodesMap(_ || []);
+            nodes = _ || [];
+            return force;
+        }
+        return nodes;
+    }
+    function setLinks(_) {
+        if (arguments.length) {
+            links = _ || [];
+            initialize();
+            return force;
+        }
+        return links;
+    }
+    function setForceNodeSize(_) {
+        if (arguments.length) {
+            if (typeof _ === 'function') {
+                forceNodeSize = _;
+            }
+            else {
+                forceNodeSize = constant(+_);
+            }
+            initialize();
+            return force;
+        }
+        return forceNodeSize;
+    }
+    function setForceCharge(_) {
+        if (arguments.length) {
+            if (typeof _ === 'function') {
+                forceCharge = _;
+            }
+            else {
+                forceCharge = constant(+_);
+            }
+            initialize();
+            return force;
+        }
+        return forceCharge;
+    }
+    function setForceLinkDistance(_) {
+        if (arguments.length) {
+            if (typeof _ === 'function') {
+                forceLinkDistance = _;
+            }
+            else {
+                forceLinkDistance = constant(+_);
+            }
+            initialize();
+            return force;
+        }
+        return forceLinkDistance;
+    }
+    function setForceLinkStrength(_) {
+        if (arguments.length) {
+            if (typeof _ === 'function') {
+                forceLinkStrength = _;
+            }
+            else {
+                forceLinkStrength = constant(+_);
+            }
+            initialize();
+            return force;
+        }
+        return forceLinkStrength;
+    }
+    function setOffset(_) {
+        if (arguments.length) {
+            offset = _;
+            return force;
+        }
+        return offset;
+    }
+    force.initialize = (_) => {
+        nodes = _;
+        initialize();
+    };
+    force.template = setTemplate;
+    force.groupBy = setGroupBy;
+    force.enableGrouping = setEnableGrouping;
+    force.strength = setStrength;
+    force.centerX = setCenterX;
+    force.centerY = setCenterY;
+    force.nodes = setNodes;
+    force.links = setLinks;
+    force.forceNodeSize = setForceNodeSize;
+    // Legacy support
+    force.nodeSize = force.forceNodeSize;
+    force.forceCharge = setForceCharge;
+    force.forceLinkDistance = setForceLinkDistance;
+    force.forceLinkStrength = setForceLinkStrength;
+    force.offset = setOffset;
+    force.getFocis = getFocisFromTemplate;
+    return force;
+}
+
+export { forceInABox as default, getEdgeTerminal };
+//# sourceMappingURL=force-in-a-box.js.map

package/esm/algorithm/d3-force/force-in-a-box.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"force-in-a-box.js","sources":["../../../src/algorithm/d3-force/src/algorithm/d3-force/force-in-a-box.ts"],"sourcesContent":[null],"names":[],"mappings":";;MAGa,eAAe,GAAG,CAC7B,IAAgB,EAChB,IAAyB,KACvB;AACF,IAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC;AAE3B,IAAA,OAAO,QAAQ;AACjB;AAEA;AACc,SAAU,WAAW,GAAA;IACjC,SAAS,QAAQ,CAAC,CAAM,EAAA;AACtB,QAAA,OAAO,MAAM,CAAC;IAChB;AAEA,IAAA,IAAI,OAAO,GAAG,CAAC,CAAW,KAAI;QAC5B,OAAO,CAAC,CAAC,OAAO;;AAElB,IAAA,CAAC;AACD,IAAA,IAAI,aAAa,GAA0C,QAAQ,CAAC,CAAC,CAAC;AACtE,IAAA,IAAI,WAAW,GAA0C,QAAQ,CAAC,EAAE,CAAC;AACrE,IAAA,IAAI,iBAAiB,GAA0C,QAAQ,CAAC,GAAG,CAAC;AAC5E,IAAA,IAAI,iBAAiB,GAA0C,QAAQ,CAAC,GAAG,CAAC;AAC5E,IAAA,IAAI,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;IAEnB,IAAI,KAAK,GAAiB,EAAE;IAC5B,IAAI,QAAQ,GAAQ,EAAE;IACtB,IAAI,KAAK,GAAU,EAAE;IACrB,IAAI,OAAO,GAAG,GAAG;IACjB,IAAI,OAAO,GAAG,GAAG;AACjB,IAAA,IAAI,IAAI,GAAQ;AACd,QAAA,IAAI,EAAE;AACJ,YAAA,CAAC,EAAE,CAAC;AACJ,YAAA,CAAC,EAAE,CAAC;AACL,SAAA;KACF;IACD,IAAI,aAAa,GAAiB,EAAE;AACpC,IAAA,IAAI,aAAkB;IACtB,IAAI,QAAQ,GAAG,OAAO;IACtB,IAAI,cAAc,GAAG,IAAI;IACzB,IAAI,QAAQ,GAAG,GAAG;IAElB,SAAS,KAAK,CAAC,KAAa,EAAA;QAC1B,IAAI,CAAC,cAAc,EAAE;AACnB,YAAA,OAAO,KAAK;AACb,QAAA;QACD,aAAa,CAAC,IAAI,EAAE;AACpB,QAAA,oBAAoB,EAAE;QAEtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,GAAG,KAAK,GAAG,QAAQ,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;AACxE,YAAA,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;YACf,IAAI,CAAC,EAAE,KAAP,IAAI,CAAC,EAAE,GAAK,CAAC,CAAA;YACb,IAAI,CAAC,EAAE,KAAP,IAAI,CAAC,EAAE,GAAK,CAAC,CAAA;YACb,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC;YACzD,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC;AAC1D,QAAA;IACH;AAEA,IAAA,SAAS,UAAU,GAAA;AACjB,QAAA,IAAI,CAAC,KAAK;YAAE;AACZ,QAAA,mBAAmB,EAAE;IACvB;AAEA,IAAA,SAAS,mBAAmB,GAAA;AAC1B,QAAA,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YAC3B;AACD,QAAA;AAED,QAAA,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;QACrB,IAAI,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,SAAS,EAAE;AACzC,YAAA,MAAM,KAAK,CACT,2IAA2I,CAC5I;AACF,QAAA;;AAID,QAAA,MAAM,GAAG,GAAG,cAAc,EAAE;AAC5B,QAAA,aAAa,GAAG;AACb,aAAA,eAAe,CAAC,GAAG,CAAC,KAAK;AACzB,aAAA,KAAK,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC;AAChD,aAAA,KAAK,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC;aAChD,KAAK,CAAC,SAAS,EAAE,OAAO,CAAC,YAAY,CAAC,CAAC,CAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;AACpE,aAAA,KAAK,CAAC,QAAQ,EAAE,OAAO,CAAC,aAAa,EAAE,CAAC,QAAQ,CAAC,WAAW,CAAC;aAC7D,KAAK,CACJ,OAAO,EACP;AACG,aAAA,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC,KAAK,GAAG,EAAE;aAC3C,QAAQ,CAAC,iBAAiB;AAC1B,aAAA,QAAQ,CAAC,iBAAiB,CAAC,CAC/B;AAEH,QAAA,aAAa,GAAG,aAAa,CAAC,KAAK,EAAE;AAErC,QAAA,oBAAoB,EAAE;IACxB;AAEA,IAAA,SAAS,cAAc,GAAA;QACrB,MAAM,MAAM,GAAQ,EAAE;QACtB,MAAM,MAAM,GAAQ,EAAE;QACtB,MAAM,MAAM,GAAQ,EAAE;QACtB,IAAI,YAAY,GAAG,EAAE;QACrB,IAAI,cAAc,GAAQ,EAAE;QAC5B,IAAI,aAAa,GAAQ,EAAE;AAE3B,QAAA,cAAc,GAAG,yBAAyB,CAAC,KAAK,CAAC;AACjD,QAAA,aAAa,GAAG,yBAAyB,CAAC,KAAK,CAAC;AAEhD,QAAA,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC;QAE1C,YAAY,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,KAAK,KAAI;AAClC,YAAA,MAAM,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC;;YAE/B,MAAM,CAAC,IAAI,CAAC;AACV,gBAAA,EAAE,EAAE,GAAG;gBACP,IAAI,EAAE,GAAG,CAAC,KAAK;AACf,gBAAA,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,gBAAgB,GAAG,IAAI,CAAC,EAAE,CAAC;AAC7C,aAAA,CAAC;AACF,YAAA,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK;AACrB,QAAA,CAAC,CAAC;AAEF,QAAA,aAAa,CAAC,OAAO,CAAC,CAAC,CAAM,KAAI;YAC/B,MAAM,cAAc,GAAG,eAAe,CAAC,CAAC,EAAE,QAAQ,CAAC;YACnD,MAAM,cAAc,GAAG,eAAe,CAAC,CAAC,EAAE,QAAQ,CAAC;AACnD,YAAA,MAAM,MAAM,GAAG,MAAM,CAAC,cAAc,CAAC;AACrC,YAAA,MAAM,MAAM,GAAG,MAAM,CAAC,cAAc,CAAC;AACrC,YAAA,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,EAAE;gBAChD,MAAM,CAAC,IAAI,CAAC;oBACV,MAAM;oBACN,MAAM;oBACN,KAAK,EAAE,CAAC,CAAC,KAAK;AACf,iBAAA,CAAC;AACH,YAAA;AACH,QAAA,CAAC,CAAC;QAEF,OAAO;AACL,YAAA,KAAK,EAAE,MAAM;AACb,YAAA,KAAK,EAAE,MAAM;SACd;IACH;IAEA,SAAS,yBAAyB,CAAC,KAAU,EAAA;QAC3C,MAAM,cAAc,GAAQ,EAAE;AAE9B,QAAA,KAAK,CAAC,OAAO,CAAC,CAAC,CAAM,KAAI;YACvB,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;AAChC,YAAA,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;gBACxB,cAAc,CAAC,GAAG,CAAC,GAAG;AACpB,oBAAA,KAAK,EAAE,CAAC;AACR,oBAAA,gBAAgB,EAAE,CAAC;iBACpB;AACF,YAAA;AACH,QAAA,CAAC,CAAC;AACF,QAAA,KAAK,CAAC,OAAO,CAAC,CAAC,CAAM,KAAI;YACvB,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;YAChC,MAAM,QAAQ,GAAG,aAAa,CAAC,CAAC,CAAC,SAAS,CAAC;AAC3C,YAAA,MAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC;YACpC,QAAQ,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,GAAG,CAAC;AACnC,YAAA,QAAQ,CAAC,gBAAgB;AACvB,gBAAA,QAAQ,CAAC,gBAAgB,GAAG,IAAI,CAAC,EAAE,IAAI,QAAQ,GAAG,QAAQ,CAAC,GAAG,GAAG;AACnE,YAAA,cAAc,CAAC,GAAG,CAAC,GAAG,QAAQ;AAChC,QAAA,CAAC,CAAC;AAEF,QAAA,OAAO,cAAc;IACvB;IAEA,SAAS,yBAAyB,CAAC,KAAU,EAAA;QAC3C,MAAM,aAAa,GAAQ,EAAE;QAC7B,MAAM,YAAY,GAAQ,EAAE;AAC5B,QAAA,KAAK,CAAC,OAAO,CAAC,CAAC,CAAM,KAAI;AACvB,YAAA,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC;YACzB,IAAI,KAAK,GAAG,CAAC;AACb,YAAA,IAAI,aAAa,CAAC,GAAG,CAAC,KAAK,SAAS,EAAE;AACpC,gBAAA,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC;AAC3B,YAAA;YACD,KAAK,IAAI,CAAC;AACV,YAAA,aAAa,CAAC,GAAG,CAAC,GAAG,KAAK;AAC5B,QAAA,CAAC,CAAC;;QAGF,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,aAAa,CAAC;QAE7C,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAM,KAAI;YACpC,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAChC,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AAChC,YAAA,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,EAAE;gBAChD,YAAY,CAAC,IAAI,CAAC;oBAChB,MAAM;oBACN,MAAM;oBACN,KAAK;AACN,iBAAA,CAAC;AACH,YAAA;AACH,QAAA,CAAC,CAAC;AAEF,QAAA,OAAO,YAAY;IACrB;AAEA,IAAA,SAAS,oBAAoB,GAAA;AAC3B,QAAA,IAAI,GAAG;AACL,YAAA,IAAI,EAAE;AACJ,gBAAA,CAAC,EAAE,CAAC;AACJ,gBAAA,CAAC,EAAE,CAAC;AACL,aAAA;SACF;AACD,QAAA,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,KAAI;AAC1B,YAAA,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG;gBACX,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;gBAClB,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;aACnB;AACH,QAAA,CAAC,CAAC;AACF,QAAA,OAAO,IAAI;IACb;IAEA,SAAS,UAAU,CAAC,CAAM,EAAA;QACxB,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,EAAE,QAAQ,CAAC;QAC3C,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,EAAE,QAAQ,CAAC;QAC3C,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC;QACpD,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC;QAEpD,OAAO,QAAQ,IAAI;AACjB,cAAE,CAAA,EAAG,QAAQ,CAAA,CAAA,EAAI,QAAQ,CAAA;AACzB,cAAE,CAAA,EAAG,QAAQ,CAAA,CAAA,EAAI,QAAQ,EAAE;IAC/B;IAEA,SAAS,WAAW,CAAC,KAAU,EAAA;QAC7B,QAAQ,GAAG,EAAE;AACb,QAAA,KAAK,CAAC,OAAO,CAAC,CAAC,IAAS,KAAI;AAC1B,YAAA,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI;AAC1B,QAAA,CAAC,CAAC;IACJ;IAEA,SAAS,WAAW,CAAC,CAAM,EAAA;QACzB,IAAI,CAAC,SAAS,CAAC,MAAM;AAAE,YAAA,OAAO,QAAQ;QACtC,QAAQ,GAAG,CAAC;AACZ,QAAA,UAAU,EAAE;AACZ,QAAA,OAAO,KAAK;IACd;IAEA,SAAS,UAAU,CAAC,CAAM,EAAA;QACxB,IAAI,CAAC,SAAS,CAAC,MAAM;AAAE,YAAA,OAAO,OAAO;AACrC,QAAA,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE;AACzB,YAAA,OAAO,GAAG,CAAC,CAAM,KAAI;AACnB,gBAAA,OAAO,CAAC,CAAC,CAAC,CAAC;AACb,YAAA,CAAC;AACD,YAAA,OAAO,KAAK;AACb,QAAA;QACD,OAAO,GAAG,CAAC;AACX,QAAA,OAAO,KAAK;IACd;IAEA,SAAS,iBAAiB,CAAC,CAAM,EAAA;QAC/B,IAAI,CAAC,SAAS,CAAC,MAAM;AAAE,YAAA,OAAO,cAAc;QAC5C,cAAc,GAAG,CAAC;AAClB,QAAA,OAAO,KAAK;IACd;IAEA,SAAS,WAAW,CAAC,CAAM,EAAA;QACzB,IAAI,CAAC,SAAS,CAAC,MAAM;AAAE,YAAA,OAAO,QAAQ;QACtC,QAAQ,GAAG,CAAC;AACZ,QAAA,OAAO,KAAK;IACd;IAEA,SAAS,UAAU,CAAC,CAAM,EAAA;QACxB,IAAI,SAAS,CAAC,MAAM,EAAE;YACpB,OAAO,GAAG,CAAC;AACX,YAAA,OAAO,KAAK;AACb,QAAA;AAED,QAAA,OAAO,OAAO;IAChB;IAEA,SAAS,UAAU,CAAC,CAAM,EAAA;QACxB,IAAI,SAAS,CAAC,MAAM,EAAE;YACpB,OAAO,GAAG,CAAC;AACX,YAAA,OAAO,KAAK;AACb,QAAA;AAED,QAAA,OAAO,OAAO;IAChB;IAEA,SAAS,QAAQ,CAAC,CAAe,EAAA;QAC/B,IAAI,SAAS,CAAC,MAAM,EAAE;AACpB,YAAA,WAAW,CAAC,CAAC,IAAI,EAAE,CAAC;AACpB,YAAA,KAAK,GAAG,CAAC,IAAI,EAAE;AACf,YAAA,OAAO,KAAK;AACb,QAAA;AACD,QAAA,OAAO,KAAK;IACd;IAEA,SAAS,QAAQ,CAAC,CAAe,EAAA;QAC/B,IAAI,SAAS,CAAC,MAAM,EAAE;AACpB,YAAA,KAAK,GAAG,CAAC,IAAI,EAAE;AACf,YAAA,UAAU,EAAE;AACZ,YAAA,OAAO,KAAK;AACb,QAAA;AACD,QAAA,OAAO,KAAK;IACd;IAEA,SAAS,gBAAgB,CAAC,CAAM,EAAA;QAC9B,IAAI,SAAS,CAAC,MAAM,EAAE;AACpB,YAAA,IAAI,OAAO,CAAC,KAAK,UAAU,EAAE;gBAC3B,aAAa,GAAG,CAAC;AAClB,YAAA;AAAM,iBAAA;AACL,gBAAA,aAAa,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;AAC7B,YAAA;AACD,YAAA,UAAU,EAAE;AACZ,YAAA,OAAO,KAAK;AACb,QAAA;AAED,QAAA,OAAO,aAAa;IACtB;IAEA,SAAS,cAAc,CAAC,CAAM,EAAA;QAC5B,IAAI,SAAS,CAAC,MAAM,EAAE;AACpB,YAAA,IAAI,OAAO,CAAC,KAAK,UAAU,EAAE;gBAC3B,WAAW,GAAG,CAAC;AAChB,YAAA;AAAM,iBAAA;AACL,gBAAA,WAAW,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;AAC3B,YAAA;AACD,YAAA,UAAU,EAAE;AACZ,YAAA,OAAO,KAAK;AACb,QAAA;AAED,QAAA,OAAO,WAAW;IACpB;IAEA,SAAS,oBAAoB,CAAC,CAAM,EAAA;QAClC,IAAI,SAAS,CAAC,MAAM,EAAE;AACpB,YAAA,IAAI,OAAO,CAAC,KAAK,UAAU,EAAE;gBAC3B,iBAAiB,GAAG,CAAC;AACtB,YAAA;AAAM,iBAAA;AACL,gBAAA,iBAAiB,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;AACjC,YAAA;AACD,YAAA,UAAU,EAAE;AACZ,YAAA,OAAO,KAAK;AACb,QAAA;AAED,QAAA,OAAO,iBAAiB;IAC1B;IAEA,SAAS,oBAAoB,CAAC,CAAM,EAAA;QAClC,IAAI,SAAS,CAAC,MAAM,EAAE;AACpB,YAAA,IAAI,OAAO,CAAC,KAAK,UAAU,EAAE;gBAC3B,iBAAiB,GAAG,CAAC;AACtB,YAAA;AAAM,iBAAA;AACL,gBAAA,iBAAiB,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;AACjC,YAAA;AACD,YAAA,UAAU,EAAE;AACZ,YAAA,OAAO,KAAK;AACb,QAAA;AAED,QAAA,OAAO,iBAAiB;IAC1B;IAEA,SAAS,SAAS,CAAC,CAAM,EAAA;QACvB,IAAI,SAAS,CAAC,MAAM,EAAE;YACpB,MAAM,GAAG,CAAC;AACV,YAAA,OAAO,KAAK;AACb,QAAA;AAED,QAAA,OAAO,MAAM;IACf;AAEA,IAAA,KAAK,CAAC,UAAU,GAAG,CAAC,CAAM,KAAI;QAC5B,KAAK,GAAG,CAAC;AACT,QAAA,UAAU,EAAE;AACd,IAAA,CAAC;AAED,IAAA,KAAK,CAAC,QAAQ,GAAG,WAAW;AAE5B,IAAA,KAAK,CAAC,OAAO,GAAG,UAAU;AAE1B,IAAA,KAAK,CAAC,cAAc,GAAG,iBAAiB;AAExC,IAAA,KAAK,CAAC,QAAQ,GAAG,WAAW;AAE5B,IAAA,KAAK,CAAC,OAAO,GAAG,UAAU;AAE1B,IAAA,KAAK,CAAC,OAAO,GAAG,UAAU;AAE1B,IAAA,KAAK,CAAC,KAAK,GAAG,QAAQ;AAEtB,IAAA,KAAK,CAAC,KAAK,GAAG,QAAQ;AAEtB,IAAA,KAAK,CAAC,aAAa,GAAG,gBAAgB;;AAGtC,IAAA,KAAK,CAAC,QAAQ,GAAG,KAAK,CAAC,aAAa;AAEpC,IAAA,KAAK,CAAC,WAAW,GAAG,cAAc;AAElC,IAAA,KAAK,CAAC,iBAAiB,GAAG,oBAAoB;AAE9C,IAAA,KAAK,CAAC,iBAAiB,GAAG,oBAAoB;AAE9C,IAAA,KAAK,CAAC,MAAM,GAAG,SAAS;AAExB,IAAA,KAAK,CAAC,QAAQ,GAAG,oBAAoB;AAErC,IAAA,OAAO,KAAK;AACd;;;;"}