@antv/layout 0.1.19-beta.4 → 0.1.21
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/CHANGELOG.md +22 -0
- package/dist/layout.min.js +1 -1
- package/dist/layout.min.js.LICENSE.txt +9 -0
- package/dist/layout.min.js.map +1 -1
- package/es/layout/comboForce.js +4 -19
- package/es/layout/comboForce.js.map +1 -1
- package/es/layout/dagre/index.d.ts +9 -0
- package/es/layout/dagre/index.js +33 -0
- package/es/layout/dagre/index.js.map +1 -0
- package/es/layout/dagre/src/acyclic.d.ts +7 -0
- package/es/layout/dagre/src/acyclic.js +52 -0
- package/es/layout/dagre/src/acyclic.js.map +1 -0
- package/es/layout/dagre/src/add-border-segments.d.ts +4 -0
- package/es/layout/dagre/src/add-border-segments.js +32 -0
- package/es/layout/dagre/src/add-border-segments.js.map +1 -0
- package/es/layout/dagre/src/coordinate-system.d.ts +7 -0
- package/es/layout/dagre/src/coordinate-system.js +57 -0
- package/es/layout/dagre/src/coordinate-system.js.map +1 -0
- package/es/layout/dagre/src/data/list.d.ts +8 -0
- package/es/layout/dagre/src/data/list.js +50 -0
- package/es/layout/dagre/src/data/list.js.map +1 -0
- package/es/layout/dagre/src/debug.d.ts +4 -0
- package/es/layout/dagre/src/debug.js +26 -0
- package/es/layout/dagre/src/debug.js.map +1 -0
- package/es/layout/dagre/src/graphlib.d.ts +2 -0
- package/es/layout/dagre/src/graphlib.js +8 -0
- package/es/layout/dagre/src/graphlib.js.map +1 -0
- package/es/layout/dagre/src/greedy-fas.d.ts +4 -0
- package/es/layout/dagre/src/greedy-fas.js +113 -0
- package/es/layout/dagre/src/greedy-fas.js.map +1 -0
- package/es/layout/dagre/src/layout.d.ts +4 -0
- package/es/layout/dagre/src/layout.js +435 -0
- package/es/layout/dagre/src/layout.js.map +1 -0
- package/es/layout/dagre/src/nesting-graph.d.ts +7 -0
- package/es/layout/dagre/src/nesting-graph.js +112 -0
- package/es/layout/dagre/src/nesting-graph.js.map +1 -0
- package/es/layout/dagre/src/normalize.d.ts +7 -0
- package/es/layout/dagre/src/normalize.js +88 -0
- package/es/layout/dagre/src/normalize.js.map +1 -0
- package/es/layout/dagre/src/order/add-subgraph-constraints.d.ts +4 -0
- package/es/layout/dagre/src/order/add-subgraph-constraints.js +27 -0
- package/es/layout/dagre/src/order/add-subgraph-constraints.js.map +1 -0
- package/es/layout/dagre/src/order/barycenter.d.ts +12 -0
- package/es/layout/dagre/src/order/barycenter.js +24 -0
- package/es/layout/dagre/src/order/barycenter.js.map +1 -0
- package/es/layout/dagre/src/order/build-layer-graph.d.ts +4 -0
- package/es/layout/dagre/src/order/build-layer-graph.js +67 -0
- package/es/layout/dagre/src/order/build-layer-graph.js.map +1 -0
- package/es/layout/dagre/src/order/cross-count.d.ts +4 -0
- package/es/layout/dagre/src/order/cross-count.js +64 -0
- package/es/layout/dagre/src/order/cross-count.js.map +1 -0
- package/es/layout/dagre/src/order/index.d.ts +4 -0
- package/es/layout/dagre/src/order/index.js +88 -0
- package/es/layout/dagre/src/order/index.js.map +1 -0
- package/es/layout/dagre/src/order/init-data-order.d.ts +7 -0
- package/es/layout/dagre/src/order/init-data-order.js +25 -0
- package/es/layout/dagre/src/order/init-data-order.js.map +1 -0
- package/es/layout/dagre/src/order/init-order.d.ts +4 -0
- package/es/layout/dagre/src/order/init-order.js +49 -0
- package/es/layout/dagre/src/order/init-order.js.map +1 -0
- package/es/layout/dagre/src/order/resolve-conflicts.d.ts +4 -0
- package/es/layout/dagre/src/order/resolve-conflicts.js +111 -0
- package/es/layout/dagre/src/order/resolve-conflicts.js.map +1 -0
- package/es/layout/dagre/src/order/sort-subgraph.d.ts +4 -0
- package/es/layout/dagre/src/order/sort-subgraph.js +79 -0
- package/es/layout/dagre/src/order/sort-subgraph.js.map +1 -0
- package/es/layout/dagre/src/order/sort.d.ts +2 -0
- package/es/layout/dagre/src/order/sort.js +67 -0
- package/es/layout/dagre/src/order/sort.js.map +1 -0
- package/es/layout/dagre/src/parent-dummy-chains.d.ts +4 -0
- package/es/layout/dagre/src/parent-dummy-chains.js +78 -0
- package/es/layout/dagre/src/parent-dummy-chains.js.map +1 -0
- package/es/layout/dagre/src/position/bk.d.ts +32 -0
- package/es/layout/dagre/src/position/bk.js +402 -0
- package/es/layout/dagre/src/position/bk.js.map +1 -0
- package/es/layout/dagre/src/position/index.d.ts +4 -0
- package/es/layout/dagre/src/position/index.js +53 -0
- package/es/layout/dagre/src/position/index.js.map +1 -0
- package/es/layout/dagre/src/rank/feasible-tree.d.ts +10 -0
- package/es/layout/dagre/src/rank/feasible-tree.js +149 -0
- package/es/layout/dagre/src/rank/feasible-tree.js.map +1 -0
- package/es/layout/dagre/src/rank/index.d.ts +4 -0
- package/es/layout/dagre/src/rank/index.js +53 -0
- package/es/layout/dagre/src/rank/index.js.map +1 -0
- package/es/layout/dagre/src/rank/network-simplex.d.ts +12 -0
- package/es/layout/dagre/src/rank/network-simplex.js +207 -0
- package/es/layout/dagre/src/rank/network-simplex.js.map +1 -0
- package/es/layout/dagre/src/rank/util.d.ts +12 -0
- package/es/layout/dagre/src/rank/util.js +109 -0
- package/es/layout/dagre/src/rank/util.js.map +1 -0
- package/es/layout/dagre/src/util.d.ts +50 -0
- package/es/layout/dagre/src/util.js +260 -0
- package/es/layout/dagre/src/util.js.map +1 -0
- package/es/layout/dagre.d.ts +3 -3
- package/es/layout/dagre.js +35 -11
- package/es/layout/dagre.js.map +1 -1
- package/es/layout/force/force-in-a-box.js +1 -0
- package/es/layout/force/force-in-a-box.js.map +1 -1
- package/es/layout/fruchterman.js +12 -36
- package/es/layout/fruchterman.js.map +1 -1
- package/es/layout/index.d.ts +2 -1
- package/es/layout/index.js +2 -1
- package/es/layout/index.js.map +1 -1
- package/es/layout/layout.js +33 -11
- package/es/layout/layout.js.map +1 -1
- package/es/layout/types.d.ts +2 -2
- package/es/registy/index.d.ts +1 -1
- package/es/registy/index.js +1 -0
- package/es/registy/index.js.map +1 -1
- package/lib/layout/comboForce.js +4 -19
- package/lib/layout/comboForce.js.map +1 -1
- package/lib/layout/dagre/index.d.ts +9 -0
- package/lib/layout/dagre/index.js +38 -0
- package/lib/layout/dagre/index.js.map +1 -0
- package/lib/layout/dagre/src/acyclic.d.ts +7 -0
- package/lib/layout/dagre/src/acyclic.js +57 -0
- package/lib/layout/dagre/src/acyclic.js.map +1 -0
- package/lib/layout/dagre/src/add-border-segments.d.ts +4 -0
- package/lib/layout/dagre/src/add-border-segments.js +37 -0
- package/lib/layout/dagre/src/add-border-segments.js.map +1 -0
- package/lib/layout/dagre/src/coordinate-system.d.ts +7 -0
- package/lib/layout/dagre/src/coordinate-system.js +59 -0
- package/lib/layout/dagre/src/coordinate-system.js.map +1 -0
- package/lib/layout/dagre/src/data/list.d.ts +8 -0
- package/lib/layout/dagre/src/data/list.js +53 -0
- package/lib/layout/dagre/src/data/list.js.map +1 -0
- package/lib/layout/dagre/src/debug.d.ts +4 -0
- package/lib/layout/dagre/src/debug.js +31 -0
- package/lib/layout/dagre/src/debug.js.map +1 -0
- package/lib/layout/dagre/src/graphlib.d.ts +2 -0
- package/lib/layout/dagre/src/graphlib.js +13 -0
- package/lib/layout/dagre/src/graphlib.js.map +1 -0
- package/lib/layout/dagre/src/greedy-fas.d.ts +4 -0
- package/lib/layout/dagre/src/greedy-fas.js +118 -0
- package/lib/layout/dagre/src/greedy-fas.js.map +1 -0
- package/lib/layout/dagre/src/layout.d.ts +4 -0
- package/lib/layout/dagre/src/layout.js +459 -0
- package/lib/layout/dagre/src/layout.js.map +1 -0
- package/lib/layout/dagre/src/nesting-graph.d.ts +7 -0
- package/lib/layout/dagre/src/nesting-graph.js +117 -0
- package/lib/layout/dagre/src/nesting-graph.js.map +1 -0
- package/lib/layout/dagre/src/normalize.d.ts +7 -0
- package/lib/layout/dagre/src/normalize.js +93 -0
- package/lib/layout/dagre/src/normalize.js.map +1 -0
- package/lib/layout/dagre/src/order/add-subgraph-constraints.d.ts +4 -0
- package/lib/layout/dagre/src/order/add-subgraph-constraints.js +29 -0
- package/lib/layout/dagre/src/order/add-subgraph-constraints.js.map +1 -0
- package/lib/layout/dagre/src/order/barycenter.d.ts +12 -0
- package/lib/layout/dagre/src/order/barycenter.js +26 -0
- package/lib/layout/dagre/src/order/barycenter.js.map +1 -0
- package/lib/layout/dagre/src/order/build-layer-graph.d.ts +4 -0
- package/lib/layout/dagre/src/order/build-layer-graph.js +72 -0
- package/lib/layout/dagre/src/order/build-layer-graph.js.map +1 -0
- package/lib/layout/dagre/src/order/cross-count.d.ts +4 -0
- package/lib/layout/dagre/src/order/cross-count.js +66 -0
- package/lib/layout/dagre/src/order/cross-count.js.map +1 -0
- package/lib/layout/dagre/src/order/index.d.ts +4 -0
- package/lib/layout/dagre/src/order/index.js +93 -0
- package/lib/layout/dagre/src/order/index.js.map +1 -0
- package/lib/layout/dagre/src/order/init-data-order.d.ts +7 -0
- package/lib/layout/dagre/src/order/init-data-order.js +27 -0
- package/lib/layout/dagre/src/order/init-data-order.js.map +1 -0
- package/lib/layout/dagre/src/order/init-order.d.ts +4 -0
- package/lib/layout/dagre/src/order/init-order.js +51 -0
- package/lib/layout/dagre/src/order/init-order.js.map +1 -0
- package/lib/layout/dagre/src/order/resolve-conflicts.d.ts +4 -0
- package/lib/layout/dagre/src/order/resolve-conflicts.js +116 -0
- package/lib/layout/dagre/src/order/resolve-conflicts.js.map +1 -0
- package/lib/layout/dagre/src/order/sort-subgraph.d.ts +4 -0
- package/lib/layout/dagre/src/order/sort-subgraph.js +84 -0
- package/lib/layout/dagre/src/order/sort-subgraph.js.map +1 -0
- package/lib/layout/dagre/src/order/sort.d.ts +2 -0
- package/lib/layout/dagre/src/order/sort.js +72 -0
- package/lib/layout/dagre/src/order/sort.js.map +1 -0
- package/lib/layout/dagre/src/parent-dummy-chains.d.ts +4 -0
- package/lib/layout/dagre/src/parent-dummy-chains.js +80 -0
- package/lib/layout/dagre/src/parent-dummy-chains.js.map +1 -0
- package/lib/layout/dagre/src/position/bk.d.ts +32 -0
- package/lib/layout/dagre/src/position/bk.js +417 -0
- package/lib/layout/dagre/src/position/bk.js.map +1 -0
- package/lib/layout/dagre/src/position/index.d.ts +4 -0
- package/lib/layout/dagre/src/position/index.js +58 -0
- package/lib/layout/dagre/src/position/index.js.map +1 -0
- package/lib/layout/dagre/src/rank/feasible-tree.d.ts +10 -0
- package/lib/layout/dagre/src/rank/feasible-tree.js +156 -0
- package/lib/layout/dagre/src/rank/feasible-tree.js.map +1 -0
- package/lib/layout/dagre/src/rank/index.d.ts +4 -0
- package/lib/layout/dagre/src/rank/index.js +58 -0
- package/lib/layout/dagre/src/rank/index.js.map +1 -0
- package/lib/layout/dagre/src/rank/network-simplex.d.ts +12 -0
- package/lib/layout/dagre/src/rank/network-simplex.js +212 -0
- package/lib/layout/dagre/src/rank/network-simplex.js.map +1 -0
- package/lib/layout/dagre/src/rank/util.d.ts +12 -0
- package/lib/layout/dagre/src/rank/util.js +114 -0
- package/lib/layout/dagre/src/rank/util.js.map +1 -0
- package/lib/layout/dagre/src/util.d.ts +50 -0
- package/lib/layout/dagre/src/util.js +281 -0
- package/lib/layout/dagre/src/util.js.map +1 -0
- package/lib/layout/dagre.d.ts +3 -3
- package/lib/layout/dagre.js +37 -13
- package/lib/layout/dagre.js.map +1 -1
- package/lib/layout/force/force-in-a-box.js +1 -0
- package/lib/layout/force/force-in-a-box.js.map +1 -1
- package/lib/layout/fruchterman.js +12 -36
- package/lib/layout/fruchterman.js.map +1 -1
- package/lib/layout/index.d.ts +2 -1
- package/lib/layout/index.js +3 -1
- package/lib/layout/index.js.map +1 -1
- package/lib/layout/layout.js +32 -10
- package/lib/layout/layout.js.map +1 -1
- package/lib/layout/types.d.ts +2 -2
- package/lib/registy/index.d.ts +1 -1
- package/lib/registy/index.js +1 -0
- package/lib/registy/index.js.map +1 -1
- package/package.json +4 -4
package/es/layout/comboForce.js
CHANGED
|
@@ -385,7 +385,6 @@ export class ComboForceLayout extends Base {
|
|
|
385
385
|
getComboMap() {
|
|
386
386
|
const self = this;
|
|
387
387
|
const nodeMap = self.nodeMap;
|
|
388
|
-
const indexMap = self.indexMap;
|
|
389
388
|
const comboTrees = self.comboTrees;
|
|
390
389
|
const oriComboMap = self.oriComboMap;
|
|
391
390
|
const comboMap = {};
|
|
@@ -419,25 +418,11 @@ export class ComboForceLayout extends Base {
|
|
|
419
418
|
const c = comboMap[treeNode.id];
|
|
420
419
|
c.cx = 0;
|
|
421
420
|
c.cy = 0;
|
|
422
|
-
// In order to layout the empty combo, add a virtual node to it
|
|
423
421
|
if (treeChildren.length === 0) {
|
|
424
422
|
c.empty = true;
|
|
425
423
|
const oriCombo = oriComboMap[treeNode.id];
|
|
426
|
-
const idx = Object.keys(nodeMap).length;
|
|
427
|
-
const virtualNodeId = `${treeNode.id}-visual-child-${idx}`;
|
|
428
|
-
const vnode = {
|
|
429
|
-
id: virtualNodeId,
|
|
430
|
-
x: oriCombo.x,
|
|
431
|
-
y: oriCombo.y,
|
|
432
|
-
depth: c.depth + 1,
|
|
433
|
-
itemType: "node"
|
|
434
|
-
};
|
|
435
|
-
self.nodes.push(vnode);
|
|
436
|
-
nodeMap[virtualNodeId] = vnode;
|
|
437
|
-
indexMap[virtualNodeId] = idx;
|
|
438
424
|
c.cx = oriCombo.x;
|
|
439
425
|
c.cy = oriCombo.y;
|
|
440
|
-
treeChildren.push(vnode);
|
|
441
426
|
}
|
|
442
427
|
treeChildren.forEach((child) => {
|
|
443
428
|
c.count++;
|
|
@@ -460,8 +445,8 @@ export class ComboForceLayout extends Base {
|
|
|
460
445
|
c.cy += node.y;
|
|
461
446
|
}
|
|
462
447
|
});
|
|
463
|
-
c.cx /= c.count;
|
|
464
|
-
c.cy /= c.count;
|
|
448
|
+
c.cx /= (c.count || 1);
|
|
449
|
+
c.cy /= (c.count || 1);
|
|
465
450
|
c.children = treeChildren;
|
|
466
451
|
return true;
|
|
467
452
|
});
|
|
@@ -516,8 +501,8 @@ export class ComboForceLayout extends Base {
|
|
|
516
501
|
if (isNumber(node.y))
|
|
517
502
|
c.cy += node.y;
|
|
518
503
|
});
|
|
519
|
-
c.cx /= c.count;
|
|
520
|
-
c.cy /= c.count;
|
|
504
|
+
c.cx /= (c.count || 1);
|
|
505
|
+
c.cy /= (c.count || 1);
|
|
521
506
|
return true;
|
|
522
507
|
});
|
|
523
508
|
});
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"comboForce.js","sourceRoot":"","sources":["../../src/layout/comboForce.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAYH,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AAC9B,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,cAAc,EAAE,QAAQ,EAAE,eAAe,EAAE,MAAM,SAAS,CAAC;AAmCnG;;GAEG;AACH,MAAM,OAAO,gBAAiB,SAAQ,IAAI;IA+GxC,YAAY,OAAiC;QAC3C,KAAK,EAAE,CAAC;QA/GV,WAAW;QACJ,WAAM,GAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEnC,iBAAiB;QACV,iBAAY,GAAW,GAAG,CAAC;QAElC,oBAAoB;QACb,YAAO,GAAW,EAAE,CAAC;QAE5B,cAAc;QACP,iBAAY,GAAW,EAAE,CAAC;QAEjC,YAAY;QACL,iBAAY,GAAuC,EAAE,CAAC;QAE7D,oBAAoB;QACb,UAAK,GAAW,CAAC,CAAC;QAElB,aAAQ,GAAW,KAAK,CAAC;QAEzB,eAAU,GAAW,CAAC,GAAG,SAAA,IAAI,CAAC,QAAQ,EAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAA,CAAC;QAEpD,gBAAW,GAAW,CAAC,CAAC;QAE/B,iBAAiB;QACV,kBAAa,GAAW,GAAG,CAAC;QAEnC,YAAY;QACL,iBAAY,GAAuC,GAAG,CAAC;QAE9D,aAAa;QACN,iBAAY,GAAuC,EAAE,CAAC;QAE7D,eAAe;QACR,mBAAc,GAAY,KAAK,CAAC;QAEvC,oBAAoB;QACb,uBAAkB,GAAY,KAAK,CAAC;QAE3C,yBAAyB;QAClB,wBAAmB,GAAY,KAAK,CAAC;QAE5C,iBAAiB;QACV,oBAAe,GAAuB,SAAS,CAAC;QAEvD,iBAAiB;QACV,wBAAmB,GAAuB,GAAG,CAAC;QAErD,iBAAiB;QACV,yBAAoB,GAAuB,GAAG,CAAC;QAQtD,0BAA0B;QACnB,iBAAY,GAAmD,EAAE,CAAC;QAEzE,wBAAwB;QACjB,iBAAY,GAIH,EAAE,CAAC;QAEnB,iEAAiE;QAC1D,wBAAmB,GAAW,CAAC,CAAC;QAEvC,gBAAgB;QACT,WAAM,GAAe,GAAG,EAAE,GAAE,CAAC,CAAC;QAErC,gBAAgB;QACT,gBAAW,GAAe,GAAG,EAAE,GAAE,CAAC,CAAC;QAE1C,oDAAoD;QAC7C,8BAAyB,GAAW,CAAC,CAAC;QAE7C,2DAA2D;QACpD,6BAAwB,GAAW,CAAC,CAAC;QAE5C,aAAa;QACN,UAAK,GAAW,EAAE,CAAC;QAEnB,UAAK,GAAW,EAAE,CAAC;QAEnB,WAAM,GAAY,EAAE,CAAC;QAEpB,eAAU,GAAgB,EAAE,CAAC;QAK7B,UAAK,GAAW,GAAG,CAAC;QAEpB,WAAM,GAAW,GAAG,CAAC;QAErB,SAAI,GAAa,EAAE,CAAC;QAEpB,YAAO,GAAY,EAAE,CAAC;QAEtB,gBAAW,GAAa,EAAE,CAAC;QAE3B,aAAQ,GAAa,EAAE,CAAC;QAExB,aAAQ,GAAa,EAAE,CAAC;QAExB,qBAAgB,GAAY,KAAK,CAAC;QAIxC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IAC1B,CAAC;IAEM,aAAa;QAClB,OAAO;YACL,YAAY,EAAE,GAAG;YACjB,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YACd,OAAO,EAAE,EAAE;YACX,KAAK,EAAE,CAAC;YACR,YAAY,EAAE,EAAE;YAChB,cAAc,EAAE,KAAK;YACrB,mBAAmB,EAAE,IAAI;YACzB,kBAAkB,EAAE,IAAI;YACxB,WAAW,EAAE,SAAS;YACtB,eAAe,EAAE,SAAS;YAC1B,mBAAmB,EAAE,GAAG;YACxB,oBAAoB,EAAE,GAAG;YACzB,YAAY,EAAE,EAAE;YAChB,YAAY,EAAE,EAAE;YAChB,YAAY,EAAE,GAAG;YACjB,YAAY,EAAE,EAAE;YAChB,YAAY,EAAE,EAAE;SACjB,CAAC;IACJ,CAAC;IAED;;OAEG;IACI,OAAO;QACZ,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,SAAS,GAAG;YACf,EAAE,EAAE,eAAe;YACnB,KAAK,EAAE,CAAC,CAAC;YACT,QAAQ,EAAE,IAAI,CAAC,UAAU;SAC1B,CAAC;QAEF,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;YAChC,IAAI,IAAI,CAAC,WAAW;gBAAE,IAAI,CAAC,WAAW,EAAE,CAAC;YACzC,OAAO;SACR;QACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;YACtB,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACvB,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACvB,IAAI,IAAI,CAAC,WAAW;gBAAE,IAAI,CAAC,WAAW,EAAE,CAAC;YACzC,OAAO;SACR;QAED,IAAI,CAAC,QAAQ,EAAE,CAAC;QAEhB,SAAS;QACT,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,IAAI,IAAI,CAAC,WAAW;YAAE,IAAI,CAAC,WAAW,EAAE,CAAC;IAC3C,CAAC;IAEM,GAAG;QACR,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,YAAY,GAAG,IAAI,CAAC,gBAAgB;YACxC,CAAC,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC;YACvB,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC;QACtB,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE;YAChD,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC;SAChC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE;YACjD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC;SAClC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC;QAEzC,+EAA+E;QAC/E,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,IAAI,CAAC,IAAI,CAAC,gBAAgB;YAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAEnD,UAAU;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE;YACrC,MAAM,aAAa,GAAY,EAAE,CAAC;YAClC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACrB,aAAa,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YACpC,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC;YAEnC,qBAAqB;YACrB,IAAI,CAAC,qBAAqB,CAAC,aAAa,CAAC,CAAC;YAE1C,OAAO;YACP,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACrB,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;oBAAE,OAAO;gBAC7C,CAAC,CAAC,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC;gBAC1C,CAAC,CAAC,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC;YAC5C,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;YAChE,IAAI,CAAC,MAAM,EAAE,CAAC;SACf;QAED,iBAAiB;QACjB,MAAM,UAAU,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;YAClB,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBAAE,OAAO;YAC7C,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACrB,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvB,CAAC,CAAC,CAAC;QACH,UAAU,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC;QAC9B,UAAU,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC;QAC9B,MAAM,YAAY,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5E,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrB,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBAAE,OAAO;YAC7C,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;YACvB,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC;QAEH,0BAA0B;QAC1B,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YAC5B,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAClC,IAAI,MAAM,IAAI,MAAM,CAAC,KAAK,EAAE;gBAC1B,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,IAAI,KAAK,CAAC,CAAC,CAAC;gBAC/B,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,IAAI,KAAK,CAAC,CAAC,CAAC;aAChC;QACH,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;IAC/B,CAAC;IAEO,QAAQ;QACd,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,KAAK,GAAQ,EAAE,CAAC;QAEtB,MAAM,OAAO,GAAY,EAAE,CAAC;QAC5B,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YACxB,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;YACxB,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACxB,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAEzB,MAAM,WAAW,GAAa,EAAE,CAAC;QACjC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YACvB,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;QAChC,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QAEnC,MAAM,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC;QAC3C,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,mBAAmB,IAAI,cAAc,CAAC;QACtE,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,kBAAkB,IAAI,cAAc,CAAC;QAEpE,MAAM,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC;QAC7C,IAAI,eAAe,EAAE;YACnB,IAAI,CAAC,oBAAoB,GAAG,eAAe,CAAC;YAC5C,IAAI,CAAC,mBAAmB,GAAG,eAAe,CAAC;SAC5C;QACD,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,oBAAoB;YACnD,CAAC,CAAC,IAAI,CAAC,oBAAoB;YAC3B,CAAC,CAAC,CAAC,CAAC;QACN,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,mBAAmB;YACjD,CAAC,CAAC,IAAI,CAAC,mBAAmB;YAC1B,CAAC,CAAC,CAAC,CAAC;QAEN,gBAAgB;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE;YACrC,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YACnD,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YACnD,IAAI,KAAK,CAAC,MAAM,CAAC;gBAAE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;;gBAC9B,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACvB,IAAI,KAAK,CAAC,MAAM,CAAC;gBAAE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;;gBAC9B,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;SACxB;QACD,MAAM,IAAI,GAAG,EAAE,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE;YACrC,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YACnD,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YACnD,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;SAC3D;QACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QAEjB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACrC,IAAI,YAAgC,CAAC;QACrC,IAAI,eAAmC,CAAC;QAExC,0BAA0B;QAC1B,IAAI,QAAQ,CAAC,WAAW,CAAC,EAAE;YACzB,eAAe,GAAG,GAAG,EAAE,CAAC,WAAkB,CAAC;SAC5C;aAAM,IAAI,UAAU,CAAC,WAAW,CAAC,EAAE;YAClC,eAAe,GAAG,WAAW,CAAC;SAC/B;aAAM;YACL,eAAe,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;SAC3B;QACD,IAAI,CAAC,WAAW,GAAG,eAAe,CAAC;QAEnC,uBAAuB;QACvB,IAAI,CAAC,QAAQ,EAAE;YACb,YAAY,GAAG,CAAC,CAAC,EAAE,EAAE;gBACnB,IAAI,CAAC,CAAC,IAAI,EAAE;oBACV,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;wBACnB,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBAC1D,OAAO,GAAG,GAAG,CAAC,CAAC;qBAChB;oBAAE,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;wBACvB,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;wBACxE,OAAO,GAAG,GAAG,CAAC,CAAC;qBAChB;oBACD,OAAO,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;iBACnB;gBACD,OAAO,EAAE,CAAC;YACZ,CAAC,CAAC;SACH;aAAM,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE;YAC/B,YAAY,GAAG,CAAC,CAAC,EAAE,EAAE;gBACnB,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC;YACrB,CAAC,CAAC;SACH;aAAM,IAAI,OAAO,CAAC,QAAQ,CAAC,EAAE;YAC5B,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YACrE,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC;YAC1B,YAAY,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC;SAC9B;aAAM;YACL,cAAc;YACd,MAAM,MAAM,GAAG,QAAQ,GAAG,CAAC,CAAC;YAC5B,YAAY,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC;SAC9B;QACD,IAAI,CAAC,QAAQ,GAAG,YAAY,CAAC;QAE7B,2BAA2B;QAC3B,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACvC,IAAI,gBAAoC,CAAC;QACzC,IAAI,QAAQ,CAAC,YAAY,CAAC,EAAE;YAC1B,gBAAgB,GAAG,GAAG,EAAE,CAAC,YAAmB,CAAC;SAC9C;aAAM,IAAI,UAAU,CAAC,YAAY,CAAC,EAAE;YACnC,gBAAgB,GAAG,YAAY,CAAC;SACjC;aAAM;YACL,YAAY;YACZ,gBAAgB,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;SAC5B;QACD,IAAI,CAAC,YAAY,GAAG,gBAAgB,CAAC;QAErC,2BAA2B;QAC3B,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACvC,IAAI,gBAAoC,CAAC;QACzC,IAAI,QAAQ,CAAC,YAAY,CAAC,EAAE;YAC1B,gBAAgB,GAAG,GAAG,EAAE,CAAC,YAAmB,CAAC;SAC9C;aAAM,IAAI,OAAO,CAAC,YAAY,CAAC,EAAE;YAChC,gBAAgB,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;SAC7D;aAAM,IAAI,UAAU,CAAC,YAAY,CAAC,EAAE;YACnC,gBAAgB,GAAG,YAAY,CAAC;SACjC;aAAM;YACL,YAAY;YACZ,gBAAgB,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;SAC5B;QACD,IAAI,CAAC,YAAY,GAAG,gBAAgB,CAAC;QAErC,2BAA2B;QAC3B,IAAI,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACrC,IAAI,gBAAgB,CAAC;QACrB,IAAI,CAAC,YAAY,EAAE;YACjB,YAAY,GAAG,EAAE,CAAC;SACnB;QACD,IAAI,QAAQ,CAAC,YAAY,CAAC,EAAE;YAC1B,gBAAgB,GAAG,CAAC,CAAM,EAAE,EAAE;gBAC5B,OAAO,YAAY,CAAC;YACtB,CAAC,CAAC;SACH;aAAM;YACL,gBAAgB,GAAG,YAAY,CAAC;SACjC;QACD,IAAI,CAAC,YAAY,GAAG,gBAA6C,CAAC;QAElE,2BAA2B;QAC3B,IAAI,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACrC,IAAI,gBAAgB,CAAC;QACrB,IAAI,CAAC,YAAY,EAAE;YACjB,YAAY,GAAG,CAAC,CAAC;SAClB;QACD,IAAI,QAAQ,CAAC,YAAY,CAAC,EAAE;YAC1B,gBAAgB,GAAG,CAAC,CAAM,EAAE,EAAE;gBAC5B,OAAO,YAAY,CAAC;YACtB,CAAC,CAAC;SACH;aAAM;YACL,gBAAgB,GAAG,YAAY,CAAC;SACjC;QACD,IAAI,CAAC,YAAY,GAAG,gBAA6C,CAAC;QAElE,2BAA2B;QAC3B,IAAI,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACrC,IAAI,gBAAgB,CAAC;QACrB,IAAI,CAAC,YAAY,EAAE;YACjB,YAAY,GAAG,EAAE,CAAC;SACnB;QACD,IAAI,QAAQ,CAAC,YAAY,CAAC,EAAE;YAC1B,gBAAgB,GAAG,CAAC,CAAM,EAAE,EAAE;gBAC5B,OAAO,YAAY,CAAC;YACtB,CAAC,CAAC;SACH;aAAM;YACL,gBAAgB,GAAG,YAAY,CAAC;SACjC;QACD,IAAI,CAAC,YAAY,GAAG,gBAA6C,CAAC;IACpE,CAAC;IAEO,OAAO,CAAC,QAAkB;QAChC,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YACxB,MAAM,OAAO,GAAI,IAAY,CAAC,OAAO,CAAC;YACtC,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;YAChC,IAAI,OAAO,IAAI,KAAK,EAAE;gBACpB,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAClC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;aACnC;iBAAM;gBACL,IAAI,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACvB,IAAI,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;aACxB;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,WAAW;QACjB,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QACnC,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACrC,MAAM,QAAQ,GAAa,EAAE,CAAC;QAE9B,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,KAAU,EAAE,EAAE;YACxC,MAAM,YAAY,GAAqB,EAAE,CAAC;YAC1C,cAAc,CAAY,KAAK,EAAE,CAAC,QAAQ,EAAE,EAAE;gBAC5C,IAAI,QAAQ,CAAC,QAAQ,KAAK,MAAM;oBAAE,OAAO,IAAI,CAAC,CAAC,UAAU;gBACzD,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAAE,OAAO,IAAI,CAAC,CAAC,8BAA8B;gBAC1E,IAAI,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,KAAK,SAAS,EAAE;oBACvC,MAAM,KAAK,GAAG;wBACZ,EAAE,EAAE,QAAQ,CAAC,EAAE;wBACf,IAAI,EAAE,QAAQ,CAAC,EAAE;wBACjB,EAAE,EAAE,CAAC;wBACL,EAAE,EAAE,CAAC;wBACL,KAAK,EAAE,CAAC;wBACR,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAe,IAAI,CAAC;wBACzD,QAAQ,EAAE,EAAS;qBACpB,CAAC;oBACF,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;iBAC/B;gBACD,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC;gBACnC,IAAI,QAAQ,EAAE;oBACZ,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAU,EAAE,EAAE;wBAC9B,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;4BAAE,OAAO,IAAI,CAAC,CAAC,qBAAqB;wBACjF,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC3B,CAAC,CAAC,CAAC;iBACJ;gBACD,MAAM,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBAChC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBACT,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBAET,+DAA+D;gBAC/D,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE;oBAC7B,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC;oBACf,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;oBAC1C,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC;oBACxC,MAAM,aAAa,GAAG,GAAG,QAAQ,CAAC,EAAE,iBAAiB,GAAG,EAAE,CAAC;oBAC3D,MAAM,KAAK,GAAQ;wBACjB,EAAE,EAAE,aAAa;wBACjB,CAAC,EAAE,QAAQ,CAAC,CAAW;wBACvB,CAAC,EAAE,QAAQ,CAAC,CAAW;wBACvB,KAAK,EAAG,CAAC,CAAC,KAAgB,GAAG,CAAC;wBAC9B,QAAQ,EAAE,MAAM;qBACjB,CAAC;oBACF,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACvB,OAAO,CAAC,aAAa,CAAC,GAAG,KAAK,CAAC;oBAC/B,QAAQ,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC;oBAC9B,CAAC,CAAC,EAAE,GAAG,QAAQ,CAAC,CAAW,CAAC;oBAC5B,CAAC,CAAC,EAAE,GAAG,QAAQ,CAAC,CAAW,CAAC;oBAC5B,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;iBAC1B;gBAED,YAAY,CAAC,OAAO,CAAC,CAAC,KAAmB,EAAE,EAAE;oBAC1C,CAAC,CAAC,KAAgB,EAAE,CAAC;oBACtB,IAAI,KAAK,CAAC,QAAQ,KAAK,MAAM,EAAE;wBAC7B,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;wBACtC,IAAI,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;4BAAE,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,EAAE,CAAC;wBACnD,IAAI,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;4BAAE,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,EAAE,CAAC;wBACnD,OAAO;qBACR;oBACD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;oBAC/B,oCAAoC;oBACpC,IAAI,CAAC,IAAI;wBAAE,OAAO;oBAElB,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;wBACpB,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC;qBAChB;oBACD,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;wBACpB,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC;qBAChB;gBACH,CAAC,CAAC,CAAC;gBACH,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,KAAe,CAAC;gBAC1B,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,KAAe,CAAC;gBAE1B,CAAC,CAAC,QAAQ,GAAG,YAAmB,CAAC;gBAEjC,OAAO,IAAI,CAAC;YACd,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,qBAAqB,CAAC,aAAsB;QAClD,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,IAAI,OAAO,CAAC;QAClD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAE/B,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YACnC,cAAc,CAAY,KAAK,EAAE,CAAC,QAAQ,EAAE,EAAE;gBAC5C,IAAI,QAAQ,CAAC,QAAQ,KAAK,MAAM;oBAAE,OAAO,IAAI,CAAC,CAAC,UAAU;gBACzD,MAAM,KAAK,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBACpC,qCAAqC;gBACrC,IAAI,CAAC,KAAK;oBAAE,OAAO,IAAI,CAAC;gBACxB,MAAM,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBAEhC,6CAA6C;gBAC7C,MAAM,YAAY,GAAG,CAAC,CAAE,CAAC,CAAC,KAAgB,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;gBAC5D,mEAAmE;gBACnE,0DAA0D;gBAC1D,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;gBACpB,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;gBACpB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBACT,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBACT,CAAC,CAAC,QAAS,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;oBAC5B,IAAI,KAAK,CAAC,QAAQ,KAAK,MAAM,EAAE;wBAC7B,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;wBACtC,IAAI,UAAU,IAAI,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;4BAAE,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,EAAE,CAAC;wBACjE,IAAI,UAAU,IAAI,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;4BAAE,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,EAAE,CAAC;wBACjE,OAAO;qBACR;oBACD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;oBAC/B,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,KAAK,CAAC;oBACxC,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,KAAK,CAAC;oBACxC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC;oBAC/C,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACnC,MAAM,MAAM,GAAG,CAAC,CAAC,YAAY,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC;oBAC3D,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,MAAM,CAAC;oBAC3C,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,MAAM,CAAC;oBAE3C,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;wBAAE,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC;oBACrC,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;wBAAE,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC;gBACvC,CAAC,CAAC,CAAC;gBACH,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,KAAe,CAAC;gBAC1B,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,KAAe,CAAC;gBAC1B,OAAO,IAAI,CAAC;YACd,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,cAAc,CAAC,aAAsB;QAC3C,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,kEAAkE;QAClE,MAAM,MAAM,GAAQ,EAAE,CAAC;QACvB,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrB,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACrB,IAAI,CAAC,GAAG,CAAC;oBAAE,OAAO;gBAClB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;gBAChC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;gBAChC,IAAI,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;gBAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC1B,IAAI,GAAG,GAAG,CAAC;oBAAE,GAAG,GAAG,EAAE,CAAC;gBACtB,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC;gBAChD,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5D,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QACH,8BAA8B;QAC9B,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QAChC,IAAI,CAAC,YAAY,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;QACzC,IAAI,CAAC,aAAa,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;QAE1C,MAAM,mBAAmB,GAAG,IAAI,CAAC,mBAAmB,CAAC;QACrD,IAAI,mBAAmB;YAAE,IAAI,CAAC,mBAAmB,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;IAC7E,CAAC;IAED;;;OAGG;IACK,gBAAgB,CAAC,QAAkB;QACzC,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QACnC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAqC,CAAC;QAC5D,MAAM,YAAY,GAAG,IAAI,CAAC,YAAyC,CAAC;QACpE,MAAM,YAAY,GAAG,IAAI,CAAC,YAAyC,CAAC;QACpE,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YACnC,MAAM,YAAY,GAAqB,EAAE,CAAC;YAC1C,cAAc,CAAY,KAAK,EAAE,CAAC,QAAmB,EAAE,EAAE;gBACvD,IAAI,QAAQ,CAAC,QAAQ,KAAK,MAAM;oBAAE,OAAO,IAAI,CAAC,CAAC,UAAU;gBACzD,MAAM,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBAChC,qCAAqC;gBACrC,IAAI,CAAC,CAAC;oBAAE,OAAO,KAAK,CAAC;gBACrB,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC;gBACnC,IAAI,QAAQ,EAAE;oBACZ,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAU,EAAE,EAAE;wBAC9B,6BAA6B;wBAC7B,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;4BAAE,OAAO;wBACtD,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC3B,CAAC,CAAC,CAAC;iBACJ;gBAED,CAAC,CAAC,IAAI,GAAG,QAAQ,CAAC;gBAClB,CAAC,CAAC,IAAI,GAAG,QAAQ,CAAC;gBAClB,CAAC,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC;gBACnB,CAAC,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC;gBACnB,YAAY,CAAC,OAAO,CAAC,CAAC,KAAU,EAAE,EAAE;oBAClC,IAAI,KAAK,CAAC,QAAQ,KAAK,MAAM;wBAAE,OAAO,IAAI,CAAC,CAAC,UAAU;oBACtD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;oBAC/B,IAAI,CAAC,IAAI;wBAAE,OAAO,IAAI,CAAC,CAAC,qBAAqB;oBAC7C,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;oBACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;oBAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;oBAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;oBAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;oBAC5B,IAAI,CAAC,CAAC,IAAK,GAAG,QAAQ;wBAAE,CAAC,CAAC,IAAI,GAAG,QAAQ,CAAC;oBAC1C,IAAI,CAAC,CAAC,IAAK,GAAG,QAAQ;wBAAE,CAAC,CAAC,IAAI,GAAG,QAAQ,CAAC;oBAC1C,IAAI,CAAC,CAAC,IAAK,GAAG,QAAQ;wBAAE,CAAC,CAAC,IAAI,GAAG,QAAQ,CAAC;oBAC1C,IAAI,CAAC,CAAC,IAAK,GAAG,QAAQ;wBAAE,CAAC,CAAC,IAAI,GAAG,QAAQ,CAAC;gBAC5C,CAAC,CAAC,CAAC;gBACH,IAAI,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;gBACvD,IAAI,OAAO,CAAC,OAAO,CAAC;oBAAE,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;gBAC3C,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CACxB,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EACf,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EACf,OAAiB,CAClB,CAAC;gBACF,CAAC,CAAC,CAAC,GAAG,SAAS,GAAG,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;gBAE5D,OAAO,IAAI,CAAC;YACd,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,aAAsB,EAAE,QAAkB;QACpE,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QACjC,MAAM,oBAAoB,GAAG,IAAI,CAAC,oBAA8B,CAAC;QACjE,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAE7B,cAAc,CAAY,SAAS,EAAE,CAAC,QAAQ,EAAE,EAAE;YAChD,IACE,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACtB,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACrB,QAAQ,CAAC,EAAE,KAAK,eAAe,EAC/B;gBACA,OAAO,KAAK,CAAC;aACd,CAAC,qBAAqB;YACvB,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC;YACnC,sBAAsB;YACtB,IAAI,QAAQ,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;gBACnC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;oBACxB,IAAI,CAAC,CAAC,QAAQ,KAAK,MAAM;wBAAE,OAAO,KAAK,CAAC,CAAC,UAAU;oBACnD,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;oBAC1B,IAAI,CAAC,EAAE;wBAAE,OAAO,CAAC,8BAA8B;oBAC/C,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;wBACxB,IAAI,CAAC,IAAI,CAAC;4BAAE,OAAO,KAAK,CAAC;wBACzB,IAAI,CAAC,CAAC,QAAQ,KAAK,MAAM;4BAAE,OAAO,KAAK,CAAC,CAAC,UAAU;wBACnD,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;wBAC1B,IAAI,CAAC,EAAE;4BAAE,OAAO,KAAK,CAAC,CAAC,8BAA8B;wBACrD,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC;wBACpC,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC;wBACpC,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;wBAC5B,MAAM,EAAE,GAAG,EAAE,CAAC,CAAW,IAAI,CAAC,CAAC;wBAC/B,MAAM,EAAE,GAAG,EAAE,CAAC,CAAW,IAAI,CAAC,CAAC;wBAC/B,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;wBAClB,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC;wBACpB,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC;wBACpB,cAAc;wBACd,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;4BACb,MAAM,MAAM,GAAG,CAAC,CAAC,QAAQ,CAAC;4BAC1B,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;gCAAE,OAAO,KAAK,CAAC,CAAC,UAAU;4BAC5D,MAAM,MAAM,GAAG,CAAC,CAAC,QAAQ,CAAC;4BAC1B,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;gCAAE,OAAO,KAAK,CAAC,CAAC,UAAU;4BAC5D,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;4BAC3B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,GAAG,oBAAoB,CAAC;4BACxD,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;4BACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;4BACnB,MAAM,MAAM,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;4BACjC,MAAM,OAAO,GAAG,CAAC,GAAG,MAAM,CAAC;4BAC3B,sBAAsB;4BACtB,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE;gCACpB,IAAI,EAAE,CAAC,QAAQ,KAAK,MAAM;oCAAE,OAAO,KAAK,CAAC,CAAC,UAAU;gCACpD,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;oCAAE,OAAO,CAAC,8BAA8B;gCAC3D,MAAM,MAAM,GAAG,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gCAC/B,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE;oCACpB,IAAI,EAAE,CAAC,QAAQ,KAAK,MAAM;wCAAE,OAAO,KAAK,CAAC;oCACzC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;wCAAE,OAAO,KAAK,CAAC,CAAC,8BAA8B;oCACjE,MAAM,MAAM,GAAG,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;oCAC/B,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC;oCACvC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC;oCACvC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,OAAO,CAAC;oCACxC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,OAAO,CAAC;gCAC1C,CAAC,CAAC,CAAC;4BACL,CAAC,CAAC,CAAC;yBACJ;oBACH,CAAC,CAAC,CAAC;gBACL,CAAC,CAAC,CAAC;aACJ;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;OAIG;IACK,YAAY,CAAC,aAAsB,EAAE,MAAW;QACtD,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,mBAAmB,CAAC;QAClD,MAAM,YAAY,GAAG,IAAI,CAAC,YAAuC,CAAC;QAClE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,mBAAmB,GAAG,IAAI,CAAC,mBAA6B,CAAC;QAC/D,MAAM,kBAAkB,GAAG,IAAI,CAAC,kBAAkB,CAAC;QACnD,MAAM,YAAY,GAAG,IAAI,CAAC,QAAqC,CAAC;QAChE,MAAM,eAAe,GAAG,IAAI,CAAC,WAAwC,CAAC;QACtE,MAAM,KAAK,GAAG,IAAI,CAAC,wBAAwB,CAAC;QAC5C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrB,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAAE,OAAO;YAEzB,iBAAiB;YACjB,IAAI,MAAM,EAAE;gBACV,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;gBAC7B,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;gBACxC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;gBACxC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC;gBAC/C,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;gBACnD,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;aACpD;YAED,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACrB,IAAI,CAAC,KAAK,CAAC,EAAE;oBACX,OAAO;iBACR;gBACD,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAAE,OAAO;gBACzB,MAAM,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC9C,IAAI,EAAE,GAAG,GAAG;oBAAE,OAAO;gBAErB,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAE7C,IAAI,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACpE,SAAS,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAC1C,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO;oBAAE,SAAS,IAAI,CAAC,CAAC;gBAC5C,MAAM,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,SAAA,KAAK,EAAI,SAAS,CAAA,CAAC,CAAC,CAAC,CAAC,CAAC;gBAEtD,MAAM,MAAM,GAAG,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,GAAG,CAAC,GAAG,UAAU,CAAC;gBAC9D,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC;gBAClC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC;gBAElC,4BAA4B;gBAC5B,IAAI,CAAC,GAAG,CAAC,IAAI,kBAAkB,EAAE;oBAC/B,MAAM,EAAE,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;oBACvD,MAAM,EAAE,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;oBACvD,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;oBAClB,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE;wBACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;wBACjD,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC;wBACpB,IAAI,MAAM,GAAG,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC;wBACnC,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;wBACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;wBACnB,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC;wBAClC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC;wBAClC,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC;wBACpB,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC;wBAClC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC;qBACnC;iBACF;YACH,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;OAIG;IACK,aAAa,CAAC,aAAsB,EAAE,MAAW;QACvD,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,YAAY,GAAG,IAAI,CAAC,YAAuC,CAAC;QAClE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,YAAY,GAAG,IAAI,CAAC,YAAuC,CAAC;QAClE,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,yBAAyB,CAAC;QAC7C,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrB,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YAC5C,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YAC5C,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,IAAI,MAAM,KAAK,MAAM;gBAAE,OAAO;YACpD,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YACrC,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YACrC,MAAM,CAAC,GAAS,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACrC,MAAM,CAAC,GAAS,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACrC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;gBAAE,OAAO;YAErB,IAAI,SAAS,GAAG,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC;YACrF,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO,EAAE;gBAC3B,SAAS,GAAG,SAAS,GAAG,CAAC,CAAC;aAC3B;YACD,IAAI,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,SAAA,KAAK,EAAI,SAAS,CAAA,CAAC,CAAC,CAAC,CAAC,CAAC;YACpD,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO,IAAI,UAAU,KAAK,CAAC,EAAE;gBAC/C,UAAU,GAAG,KAAK,GAAG,CAAC,CAAC;aACxB;iBAAM,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO,EAAE;gBAClC,UAAU,GAAG,CAAC,CAAC;aAChB;YAED,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;gBACxE,OAAO;aACR;YACD,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC,GAAG,MAAM,IAAI,MAAM,EAAE,CAAC,CAAC;YACrD,MAAM,CAAC,GACL,CAAC,CAAC,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,KAAK,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;YACvE,MAAM,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC;YACpB,MAAM,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC;YAEpB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAClB,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC;YACpC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC;YACpC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1C,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5C,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,OAAO;QACZ,OAAO,YAAY,CAAC;IACtB,CAAC;CACF"}
|
|
1
|
+
{"version":3,"file":"comboForce.js","sourceRoot":"","sources":["../../src/layout/comboForce.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAYH,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AAC9B,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,cAAc,EAAE,QAAQ,EAAE,eAAe,EAAE,MAAM,SAAS,CAAC;AAmCnG;;GAEG;AACH,MAAM,OAAO,gBAAiB,SAAQ,IAAI;IA+GxC,YAAY,OAAiC;QAC3C,KAAK,EAAE,CAAC;QA/GV,WAAW;QACJ,WAAM,GAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEnC,iBAAiB;QACV,iBAAY,GAAW,GAAG,CAAC;QAElC,oBAAoB;QACb,YAAO,GAAW,EAAE,CAAC;QAE5B,cAAc;QACP,iBAAY,GAAW,EAAE,CAAC;QAEjC,YAAY;QACL,iBAAY,GAAuC,EAAE,CAAC;QAE7D,oBAAoB;QACb,UAAK,GAAW,CAAC,CAAC;QAElB,aAAQ,GAAW,KAAK,CAAC;QAEzB,eAAU,GAAW,CAAC,GAAG,SAAA,IAAI,CAAC,QAAQ,EAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAA,CAAC;QAEpD,gBAAW,GAAW,CAAC,CAAC;QAE/B,iBAAiB;QACV,kBAAa,GAAW,GAAG,CAAC;QAEnC,YAAY;QACL,iBAAY,GAAuC,GAAG,CAAC;QAE9D,aAAa;QACN,iBAAY,GAAuC,EAAE,CAAC;QAE7D,eAAe;QACR,mBAAc,GAAY,KAAK,CAAC;QAEvC,oBAAoB;QACb,uBAAkB,GAAY,KAAK,CAAC;QAE3C,yBAAyB;QAClB,wBAAmB,GAAY,KAAK,CAAC;QAE5C,iBAAiB;QACV,oBAAe,GAAuB,SAAS,CAAC;QAEvD,iBAAiB;QACV,wBAAmB,GAAuB,GAAG,CAAC;QAErD,iBAAiB;QACV,yBAAoB,GAAuB,GAAG,CAAC;QAQtD,0BAA0B;QACnB,iBAAY,GAAmD,EAAE,CAAC;QAEzE,wBAAwB;QACjB,iBAAY,GAIH,EAAE,CAAC;QAEnB,iEAAiE;QAC1D,wBAAmB,GAAW,CAAC,CAAC;QAEvC,gBAAgB;QACT,WAAM,GAAe,GAAG,EAAE,GAAE,CAAC,CAAC;QAErC,gBAAgB;QACT,gBAAW,GAAe,GAAG,EAAE,GAAE,CAAC,CAAC;QAE1C,oDAAoD;QAC7C,8BAAyB,GAAW,CAAC,CAAC;QAE7C,2DAA2D;QACpD,6BAAwB,GAAW,CAAC,CAAC;QAE5C,aAAa;QACN,UAAK,GAAW,EAAE,CAAC;QAEnB,UAAK,GAAW,EAAE,CAAC;QAEnB,WAAM,GAAY,EAAE,CAAC;QAEpB,eAAU,GAAgB,EAAE,CAAC;QAK7B,UAAK,GAAW,GAAG,CAAC;QAEpB,WAAM,GAAW,GAAG,CAAC;QAErB,SAAI,GAAa,EAAE,CAAC;QAEpB,YAAO,GAAY,EAAE,CAAC;QAEtB,gBAAW,GAAa,EAAE,CAAC;QAE3B,aAAQ,GAAa,EAAE,CAAC;QAExB,aAAQ,GAAa,EAAE,CAAC;QAExB,qBAAgB,GAAY,KAAK,CAAC;QAIxC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IAC1B,CAAC;IAEM,aAAa;QAClB,OAAO;YACL,YAAY,EAAE,GAAG;YACjB,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YACd,OAAO,EAAE,EAAE;YACX,KAAK,EAAE,CAAC;YACR,YAAY,EAAE,EAAE;YAChB,cAAc,EAAE,KAAK;YACrB,mBAAmB,EAAE,IAAI;YACzB,kBAAkB,EAAE,IAAI;YACxB,WAAW,EAAE,SAAS;YACtB,eAAe,EAAE,SAAS;YAC1B,mBAAmB,EAAE,GAAG;YACxB,oBAAoB,EAAE,GAAG;YACzB,YAAY,EAAE,EAAE;YAChB,YAAY,EAAE,EAAE;YAChB,YAAY,EAAE,GAAG;YACjB,YAAY,EAAE,EAAE;YAChB,YAAY,EAAE,EAAE;SACjB,CAAC;IACJ,CAAC;IAED;;OAEG;IACI,OAAO;QACZ,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,SAAS,GAAG;YACf,EAAE,EAAE,eAAe;YACnB,KAAK,EAAE,CAAC,CAAC;YACT,QAAQ,EAAE,IAAI,CAAC,UAAU;SAC1B,CAAC;QAEF,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;YAChC,IAAI,IAAI,CAAC,WAAW;gBAAE,IAAI,CAAC,WAAW,EAAE,CAAC;YACzC,OAAO;SACR;QACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;YACtB,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACvB,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACvB,IAAI,IAAI,CAAC,WAAW;gBAAE,IAAI,CAAC,WAAW,EAAE,CAAC;YACzC,OAAO;SACR;QAED,IAAI,CAAC,QAAQ,EAAE,CAAC;QAEhB,SAAS;QACT,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,IAAI,IAAI,CAAC,WAAW;YAAE,IAAI,CAAC,WAAW,EAAE,CAAC;IAC3C,CAAC;IAEM,GAAG;QACR,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,YAAY,GAAG,IAAI,CAAC,gBAAgB;YACxC,CAAC,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC;YACvB,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC;QACtB,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE;YAChD,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC;SAChC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE;YACjD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC;SAClC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC;QAEzC,+EAA+E;QAC/E,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,IAAI,CAAC,IAAI,CAAC,gBAAgB;YAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAEnD,UAAU;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE;YACrC,MAAM,aAAa,GAAY,EAAE,CAAC;YAClC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACrB,aAAa,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YACpC,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC;YAEnC,qBAAqB;YACrB,IAAI,CAAC,qBAAqB,CAAC,aAAa,CAAC,CAAC;YAE1C,OAAO;YACP,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACrB,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;oBAAE,OAAO;gBAC7C,CAAC,CAAC,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC;gBAC1C,CAAC,CAAC,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC;YAC5C,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;YAChE,IAAI,CAAC,MAAM,EAAE,CAAC;SACf;QAED,iBAAiB;QACjB,MAAM,UAAU,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;YAClB,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBAAE,OAAO;YAC7C,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACrB,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvB,CAAC,CAAC,CAAC;QACH,UAAU,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC;QAC9B,UAAU,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC;QAC9B,MAAM,YAAY,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5E,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrB,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBAAE,OAAO;YAC7C,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;YACvB,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC;QAEH,0BAA0B;QAC1B,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YAC5B,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAClC,IAAI,MAAM,IAAI,MAAM,CAAC,KAAK,EAAE;gBAC1B,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,IAAI,KAAK,CAAC,CAAC,CAAC;gBAC/B,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,IAAI,KAAK,CAAC,CAAC,CAAC;aAChC;QACH,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;IAC/B,CAAC;IAEO,QAAQ;QACd,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,KAAK,GAAQ,EAAE,CAAC;QAEtB,MAAM,OAAO,GAAY,EAAE,CAAC;QAC5B,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YACxB,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;YACxB,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACxB,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAEzB,MAAM,WAAW,GAAa,EAAE,CAAC;QACjC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YACvB,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;QAChC,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QAEnC,MAAM,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC;QAC3C,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,mBAAmB,IAAI,cAAc,CAAC;QACtE,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,kBAAkB,IAAI,cAAc,CAAC;QAEpE,MAAM,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC;QAC7C,IAAI,eAAe,EAAE;YACnB,IAAI,CAAC,oBAAoB,GAAG,eAAe,CAAC;YAC5C,IAAI,CAAC,mBAAmB,GAAG,eAAe,CAAC;SAC5C;QACD,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,oBAAoB;YACnD,CAAC,CAAC,IAAI,CAAC,oBAAoB;YAC3B,CAAC,CAAC,CAAC,CAAC;QACN,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,mBAAmB;YACjD,CAAC,CAAC,IAAI,CAAC,mBAAmB;YAC1B,CAAC,CAAC,CAAC,CAAC;QAEN,gBAAgB;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE;YACrC,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YACnD,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YACnD,IAAI,KAAK,CAAC,MAAM,CAAC;gBAAE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;;gBAC9B,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACvB,IAAI,KAAK,CAAC,MAAM,CAAC;gBAAE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;;gBAC9B,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;SACxB;QACD,MAAM,IAAI,GAAG,EAAE,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE;YACrC,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YACnD,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YACnD,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;SAC3D;QACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QAEjB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACrC,IAAI,YAAgC,CAAC;QACrC,IAAI,eAAmC,CAAC;QAExC,0BAA0B;QAC1B,IAAI,QAAQ,CAAC,WAAW,CAAC,EAAE;YACzB,eAAe,GAAG,GAAG,EAAE,CAAC,WAAkB,CAAC;SAC5C;aAAM,IAAI,UAAU,CAAC,WAAW,CAAC,EAAE;YAClC,eAAe,GAAG,WAAW,CAAC;SAC/B;aAAM;YACL,eAAe,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;SAC3B;QACD,IAAI,CAAC,WAAW,GAAG,eAAe,CAAC;QAEnC,uBAAuB;QACvB,IAAI,CAAC,QAAQ,EAAE;YACb,YAAY,GAAG,CAAC,CAAC,EAAE,EAAE;gBACnB,IAAI,CAAC,CAAC,IAAI,EAAE;oBACV,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;wBACnB,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBAC1D,OAAO,GAAG,GAAG,CAAC,CAAC;qBAChB;oBAAE,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;wBACvB,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;wBACxE,OAAO,GAAG,GAAG,CAAC,CAAC;qBAChB;oBACD,OAAO,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;iBACnB;gBACD,OAAO,EAAE,CAAC;YACZ,CAAC,CAAC;SACH;aAAM,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE;YAC/B,YAAY,GAAG,CAAC,CAAC,EAAE,EAAE;gBACnB,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC;YACrB,CAAC,CAAC;SACH;aAAM,IAAI,OAAO,CAAC,QAAQ,CAAC,EAAE;YAC5B,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YACrE,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC;YAC1B,YAAY,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC;SAC9B;aAAM;YACL,cAAc;YACd,MAAM,MAAM,GAAG,QAAQ,GAAG,CAAC,CAAC;YAC5B,YAAY,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC;SAC9B;QACD,IAAI,CAAC,QAAQ,GAAG,YAAY,CAAC;QAE7B,2BAA2B;QAC3B,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACvC,IAAI,gBAAoC,CAAC;QACzC,IAAI,QAAQ,CAAC,YAAY,CAAC,EAAE;YAC1B,gBAAgB,GAAG,GAAG,EAAE,CAAC,YAAmB,CAAC;SAC9C;aAAM,IAAI,UAAU,CAAC,YAAY,CAAC,EAAE;YACnC,gBAAgB,GAAG,YAAY,CAAC;SACjC;aAAM;YACL,YAAY;YACZ,gBAAgB,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;SAC5B;QACD,IAAI,CAAC,YAAY,GAAG,gBAAgB,CAAC;QAErC,2BAA2B;QAC3B,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACvC,IAAI,gBAAoC,CAAC;QACzC,IAAI,QAAQ,CAAC,YAAY,CAAC,EAAE;YAC1B,gBAAgB,GAAG,GAAG,EAAE,CAAC,YAAmB,CAAC;SAC9C;aAAM,IAAI,OAAO,CAAC,YAAY,CAAC,EAAE;YAChC,gBAAgB,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;SAC7D;aAAM,IAAI,UAAU,CAAC,YAAY,CAAC,EAAE;YACnC,gBAAgB,GAAG,YAAY,CAAC;SACjC;aAAM;YACL,YAAY;YACZ,gBAAgB,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;SAC5B;QACD,IAAI,CAAC,YAAY,GAAG,gBAAgB,CAAC;QAErC,2BAA2B;QAC3B,IAAI,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACrC,IAAI,gBAAgB,CAAC;QACrB,IAAI,CAAC,YAAY,EAAE;YACjB,YAAY,GAAG,EAAE,CAAC;SACnB;QACD,IAAI,QAAQ,CAAC,YAAY,CAAC,EAAE;YAC1B,gBAAgB,GAAG,CAAC,CAAM,EAAE,EAAE;gBAC5B,OAAO,YAAY,CAAC;YACtB,CAAC,CAAC;SACH;aAAM;YACL,gBAAgB,GAAG,YAAY,CAAC;SACjC;QACD,IAAI,CAAC,YAAY,GAAG,gBAA6C,CAAC;QAElE,2BAA2B;QAC3B,IAAI,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACrC,IAAI,gBAAgB,CAAC;QACrB,IAAI,CAAC,YAAY,EAAE;YACjB,YAAY,GAAG,CAAC,CAAC;SAClB;QACD,IAAI,QAAQ,CAAC,YAAY,CAAC,EAAE;YAC1B,gBAAgB,GAAG,CAAC,CAAM,EAAE,EAAE;gBAC5B,OAAO,YAAY,CAAC;YACtB,CAAC,CAAC;SACH;aAAM;YACL,gBAAgB,GAAG,YAAY,CAAC;SACjC;QACD,IAAI,CAAC,YAAY,GAAG,gBAA6C,CAAC;QAElE,2BAA2B;QAC3B,IAAI,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACrC,IAAI,gBAAgB,CAAC;QACrB,IAAI,CAAC,YAAY,EAAE;YACjB,YAAY,GAAG,EAAE,CAAC;SACnB;QACD,IAAI,QAAQ,CAAC,YAAY,CAAC,EAAE;YAC1B,gBAAgB,GAAG,CAAC,CAAM,EAAE,EAAE;gBAC5B,OAAO,YAAY,CAAC;YACtB,CAAC,CAAC;SACH;aAAM;YACL,gBAAgB,GAAG,YAAY,CAAC;SACjC;QACD,IAAI,CAAC,YAAY,GAAG,gBAA6C,CAAC;IACpE,CAAC;IAEO,OAAO,CAAC,QAAkB;QAChC,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YACxB,MAAM,OAAO,GAAI,IAAY,CAAC,OAAO,CAAC;YACtC,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC;YAChC,IAAI,OAAO,IAAI,KAAK,EAAE;gBACpB,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAClC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;aACnC;iBAAM;gBACL,IAAI,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACvB,IAAI,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;aACxB;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,WAAW;QACjB,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QACnC,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACrC,MAAM,QAAQ,GAAa,EAAE,CAAC;QAE9B,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,KAAU,EAAE,EAAE;YACxC,MAAM,YAAY,GAAqB,EAAE,CAAC;YAC1C,cAAc,CAAY,KAAK,EAAE,CAAC,QAAQ,EAAE,EAAE;gBAC5C,IAAI,QAAQ,CAAC,QAAQ,KAAK,MAAM;oBAAE,OAAO,IAAI,CAAC,CAAC,UAAU;gBACzD,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAAE,OAAO,IAAI,CAAC,CAAC,8BAA8B;gBAC1E,IAAI,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,KAAK,SAAS,EAAE;oBACvC,MAAM,KAAK,GAAG;wBACZ,EAAE,EAAE,QAAQ,CAAC,EAAE;wBACf,IAAI,EAAE,QAAQ,CAAC,EAAE;wBACjB,EAAE,EAAE,CAAC;wBACL,EAAE,EAAE,CAAC;wBACL,KAAK,EAAE,CAAC;wBACR,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAe,IAAI,CAAC;wBACzD,QAAQ,EAAE,EAAS;qBACpB,CAAC;oBACF,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;iBAC/B;gBACD,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC;gBACnC,IAAI,QAAQ,EAAE;oBACZ,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAU,EAAE,EAAE;wBAC9B,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;4BAAE,OAAO,IAAI,CAAC,CAAC,qBAAqB;wBACjF,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC3B,CAAC,CAAC,CAAC;iBACJ;gBACD,MAAM,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBAChC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBACT,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBAET,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE;oBAC7B,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC;oBACf,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;oBAC1C,CAAC,CAAC,EAAE,GAAG,QAAQ,CAAC,CAAW,CAAC;oBAC5B,CAAC,CAAC,EAAE,GAAG,QAAQ,CAAC,CAAW,CAAC;iBAC7B;gBAED,YAAY,CAAC,OAAO,CAAC,CAAC,KAAmB,EAAE,EAAE;oBAC1C,CAAC,CAAC,KAAgB,EAAE,CAAC;oBACtB,IAAI,KAAK,CAAC,QAAQ,KAAK,MAAM,EAAE;wBAC7B,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;wBACtC,IAAI,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;4BAAE,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,EAAE,CAAC;wBACnD,IAAI,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;4BAAE,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,EAAE,CAAC;wBACnD,OAAO;qBACR;oBACD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;oBAC/B,oCAAoC;oBACpC,IAAI,CAAC,IAAI;wBAAE,OAAO;oBAElB,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;wBACpB,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC;qBAChB;oBACD,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;wBACpB,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC;qBAChB;gBACH,CAAC,CAAC,CAAC;gBACH,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAW,CAAC;gBACjC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAW,CAAC;gBAEjC,CAAC,CAAC,QAAQ,GAAG,YAAmB,CAAC;gBAEjC,OAAO,IAAI,CAAC;YACd,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,qBAAqB,CAAC,aAAsB;QAClD,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,IAAI,OAAO,CAAC;QAClD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAE/B,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YACnC,cAAc,CAAY,KAAK,EAAE,CAAC,QAAQ,EAAE,EAAE;gBAC5C,IAAI,QAAQ,CAAC,QAAQ,KAAK,MAAM;oBAAE,OAAO,IAAI,CAAC,CAAC,UAAU;gBACzD,MAAM,KAAK,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBACpC,qCAAqC;gBACrC,IAAI,CAAC,KAAK;oBAAE,OAAO,IAAI,CAAC;gBACxB,MAAM,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBAEhC,6CAA6C;gBAC7C,MAAM,YAAY,GAAG,CAAC,CAAE,CAAC,CAAC,KAAgB,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;gBAC5D,mEAAmE;gBACnE,0DAA0D;gBAC1D,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;gBACpB,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;gBACpB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBACT,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBACT,CAAC,CAAC,QAAS,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;oBAC5B,IAAI,KAAK,CAAC,QAAQ,KAAK,MAAM,EAAE;wBAC7B,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;wBACtC,IAAI,UAAU,IAAI,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;4BAAE,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,EAAE,CAAC;wBACjE,IAAI,UAAU,IAAI,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;4BAAE,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,EAAE,CAAC;wBACjE,OAAO;qBACR;oBACD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;oBAC/B,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,KAAK,CAAC;oBACxC,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,KAAK,CAAC;oBACxC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC;oBAC/C,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACnC,MAAM,MAAM,GAAG,CAAC,CAAC,YAAY,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC;oBAC3D,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,MAAM,CAAC;oBAC3C,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,MAAM,CAAC;oBAE3C,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;wBAAE,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC;oBACrC,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;wBAAE,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC;gBACvC,CAAC,CAAC,CAAC;gBACH,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAW,CAAC;gBACjC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAW,CAAC;gBACjC,OAAO,IAAI,CAAC;YACd,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,cAAc,CAAC,aAAsB;QAC3C,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,kEAAkE;QAClE,MAAM,MAAM,GAAQ,EAAE,CAAC;QACvB,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrB,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACrB,IAAI,CAAC,GAAG,CAAC;oBAAE,OAAO;gBAClB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;gBAChC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;gBAChC,IAAI,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;gBAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC1B,IAAI,GAAG,GAAG,CAAC;oBAAE,GAAG,GAAG,EAAE,CAAC;gBACtB,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC;gBAChD,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5D,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QACH,8BAA8B;QAC9B,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QAChC,IAAI,CAAC,YAAY,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;QACzC,IAAI,CAAC,aAAa,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;QAE1C,MAAM,mBAAmB,GAAG,IAAI,CAAC,mBAAmB,CAAC;QACrD,IAAI,mBAAmB;YAAE,IAAI,CAAC,mBAAmB,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;IAC7E,CAAC;IAED;;;OAGG;IACK,gBAAgB,CAAC,QAAkB;QACzC,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QACnC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAqC,CAAC;QAC5D,MAAM,YAAY,GAAG,IAAI,CAAC,YAAyC,CAAC;QACpE,MAAM,YAAY,GAAG,IAAI,CAAC,YAAyC,CAAC;QACpE,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YACnC,MAAM,YAAY,GAAqB,EAAE,CAAC;YAC1C,cAAc,CAAY,KAAK,EAAE,CAAC,QAAmB,EAAE,EAAE;gBACvD,IAAI,QAAQ,CAAC,QAAQ,KAAK,MAAM;oBAAE,OAAO,IAAI,CAAC,CAAC,UAAU;gBACzD,MAAM,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBAChC,qCAAqC;gBACrC,IAAI,CAAC,CAAC;oBAAE,OAAO,KAAK,CAAC;gBACrB,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC;gBACnC,IAAI,QAAQ,EAAE;oBACZ,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAU,EAAE,EAAE;wBAC9B,6BAA6B;wBAC7B,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;4BAAE,OAAO;wBACtD,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC3B,CAAC,CAAC,CAAC;iBACJ;gBAED,CAAC,CAAC,IAAI,GAAG,QAAQ,CAAC;gBAClB,CAAC,CAAC,IAAI,GAAG,QAAQ,CAAC;gBAClB,CAAC,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC;gBACnB,CAAC,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC;gBACnB,YAAY,CAAC,OAAO,CAAC,CAAC,KAAU,EAAE,EAAE;oBAClC,IAAI,KAAK,CAAC,QAAQ,KAAK,MAAM;wBAAE,OAAO,IAAI,CAAC,CAAC,UAAU;oBACtD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;oBAC/B,IAAI,CAAC,IAAI;wBAAE,OAAO,IAAI,CAAC,CAAC,qBAAqB;oBAC7C,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;oBACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;oBAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;oBAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;oBAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;oBAC5B,IAAI,CAAC,CAAC,IAAK,GAAG,QAAQ;wBAAE,CAAC,CAAC,IAAI,GAAG,QAAQ,CAAC;oBAC1C,IAAI,CAAC,CAAC,IAAK,GAAG,QAAQ;wBAAE,CAAC,CAAC,IAAI,GAAG,QAAQ,CAAC;oBAC1C,IAAI,CAAC,CAAC,IAAK,GAAG,QAAQ;wBAAE,CAAC,CAAC,IAAI,GAAG,QAAQ,CAAC;oBAC1C,IAAI,CAAC,CAAC,IAAK,GAAG,QAAQ;wBAAE,CAAC,CAAC,IAAI,GAAG,QAAQ,CAAC;gBAC5C,CAAC,CAAC,CAAC;gBACH,IAAI,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;gBACvD,IAAI,OAAO,CAAC,OAAO,CAAC;oBAAE,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;gBAC3C,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CACxB,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EACf,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EACf,OAAiB,CAClB,CAAC;gBACF,CAAC,CAAC,CAAC,GAAG,SAAS,GAAG,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;gBAE5D,OAAO,IAAI,CAAC;YACd,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,aAAsB,EAAE,QAAkB;QACpE,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QACjC,MAAM,oBAAoB,GAAG,IAAI,CAAC,oBAA8B,CAAC;QACjE,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAE7B,cAAc,CAAY,SAAS,EAAE,CAAC,QAAQ,EAAE,EAAE;YAChD,IACE,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACtB,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACrB,QAAQ,CAAC,EAAE,KAAK,eAAe,EAC/B;gBACA,OAAO,KAAK,CAAC;aACd,CAAC,qBAAqB;YACvB,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC;YACnC,sBAAsB;YACtB,IAAI,QAAQ,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;gBACnC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;oBACxB,IAAI,CAAC,CAAC,QAAQ,KAAK,MAAM;wBAAE,OAAO,KAAK,CAAC,CAAC,UAAU;oBACnD,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;oBAC1B,IAAI,CAAC,EAAE;wBAAE,OAAO,CAAC,8BAA8B;oBAC/C,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;wBACxB,IAAI,CAAC,IAAI,CAAC;4BAAE,OAAO,KAAK,CAAC;wBACzB,IAAI,CAAC,CAAC,QAAQ,KAAK,MAAM;4BAAE,OAAO,KAAK,CAAC,CAAC,UAAU;wBACnD,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;wBAC1B,IAAI,CAAC,EAAE;4BAAE,OAAO,KAAK,CAAC,CAAC,8BAA8B;wBACrD,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC;wBACpC,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC;wBACpC,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;wBAC5B,MAAM,EAAE,GAAG,EAAE,CAAC,CAAW,IAAI,CAAC,CAAC;wBAC/B,MAAM,EAAE,GAAG,EAAE,CAAC,CAAW,IAAI,CAAC,CAAC;wBAC/B,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;wBAClB,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC;wBACpB,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC;wBACpB,cAAc;wBACd,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;4BACb,MAAM,MAAM,GAAG,CAAC,CAAC,QAAQ,CAAC;4BAC1B,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;gCAAE,OAAO,KAAK,CAAC,CAAC,UAAU;4BAC5D,MAAM,MAAM,GAAG,CAAC,CAAC,QAAQ,CAAC;4BAC1B,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;gCAAE,OAAO,KAAK,CAAC,CAAC,UAAU;4BAC5D,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;4BAC3B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,GAAG,oBAAoB,CAAC;4BACxD,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;4BACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;4BACnB,MAAM,MAAM,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;4BACjC,MAAM,OAAO,GAAG,CAAC,GAAG,MAAM,CAAC;4BAC3B,sBAAsB;4BACtB,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE;gCACpB,IAAI,EAAE,CAAC,QAAQ,KAAK,MAAM;oCAAE,OAAO,KAAK,CAAC,CAAC,UAAU;gCACpD,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;oCAAE,OAAO,CAAC,8BAA8B;gCAC3D,MAAM,MAAM,GAAG,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gCAC/B,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE;oCACpB,IAAI,EAAE,CAAC,QAAQ,KAAK,MAAM;wCAAE,OAAO,KAAK,CAAC;oCACzC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;wCAAE,OAAO,KAAK,CAAC,CAAC,8BAA8B;oCACjE,MAAM,MAAM,GAAG,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;oCAC/B,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC;oCACvC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC;oCACvC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,OAAO,CAAC;oCACxC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,OAAO,CAAC;gCAC1C,CAAC,CAAC,CAAC;4BACL,CAAC,CAAC,CAAC;yBACJ;oBACH,CAAC,CAAC,CAAC;gBACL,CAAC,CAAC,CAAC;aACJ;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;OAIG;IACK,YAAY,CAAC,aAAsB,EAAE,MAAW;QACtD,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,mBAAmB,CAAC;QAClD,MAAM,YAAY,GAAG,IAAI,CAAC,YAAuC,CAAC;QAClE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,mBAAmB,GAAG,IAAI,CAAC,mBAA6B,CAAC;QAC/D,MAAM,kBAAkB,GAAG,IAAI,CAAC,kBAAkB,CAAC;QACnD,MAAM,YAAY,GAAG,IAAI,CAAC,QAAqC,CAAC;QAChE,MAAM,eAAe,GAAG,IAAI,CAAC,WAAwC,CAAC;QACtE,MAAM,KAAK,GAAG,IAAI,CAAC,wBAAwB,CAAC;QAC5C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrB,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAAE,OAAO;YAEzB,iBAAiB;YACjB,IAAI,MAAM,EAAE;gBACV,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;gBAC7B,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;gBACxC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;gBACxC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC;gBAC/C,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;gBACnD,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;aACpD;YAED,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACrB,IAAI,CAAC,KAAK,CAAC,EAAE;oBACX,OAAO;iBACR;gBACD,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAAE,OAAO;gBACzB,MAAM,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC9C,IAAI,EAAE,GAAG,GAAG;oBAAE,OAAO;gBAErB,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAE7C,IAAI,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACpE,SAAS,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAC1C,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO;oBAAE,SAAS,IAAI,CAAC,CAAC;gBAC5C,MAAM,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,SAAA,KAAK,EAAI,SAAS,CAAA,CAAC,CAAC,CAAC,CAAC,CAAC;gBAEtD,MAAM,MAAM,GAAG,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,GAAG,CAAC,GAAG,UAAU,CAAC;gBAC9D,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC;gBAClC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC;gBAElC,4BAA4B;gBAC5B,IAAI,CAAC,GAAG,CAAC,IAAI,kBAAkB,EAAE;oBAC/B,MAAM,EAAE,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;oBACvD,MAAM,EAAE,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;oBACvD,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;oBAClB,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE;wBACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;wBACjD,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC;wBACpB,IAAI,MAAM,GAAG,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC;wBACnC,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;wBACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;wBACnB,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC;wBAClC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC;wBAClC,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC;wBACpB,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC;wBAClC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC;qBACnC;iBACF;YACH,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;OAIG;IACK,aAAa,CAAC,aAAsB,EAAE,MAAW;QACvD,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,YAAY,GAAG,IAAI,CAAC,YAAuC,CAAC;QAClE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,YAAY,GAAG,IAAI,CAAC,YAAuC,CAAC;QAClE,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,yBAAyB,CAAC;QAC7C,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrB,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YAC5C,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YAC5C,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,IAAI,MAAM,KAAK,MAAM;gBAAE,OAAO;YACpD,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YACrC,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YACrC,MAAM,CAAC,GAAS,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACrC,MAAM,CAAC,GAAS,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACrC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;gBAAE,OAAO;YAErB,IAAI,SAAS,GAAG,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC;YACrF,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO,EAAE;gBAC3B,SAAS,GAAG,SAAS,GAAG,CAAC,CAAC;aAC3B;YACD,IAAI,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,SAAA,KAAK,EAAI,SAAS,CAAA,CAAC,CAAC,CAAC,CAAC,CAAC;YACpD,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO,IAAI,UAAU,KAAK,CAAC,EAAE;gBAC/C,UAAU,GAAG,KAAK,GAAG,CAAC,CAAC;aACxB;iBAAM,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO,EAAE;gBAClC,UAAU,GAAG,CAAC,CAAC;aAChB;YAED,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;gBACxE,OAAO;aACR;YACD,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC,GAAG,MAAM,IAAI,MAAM,EAAE,CAAC,CAAC;YACrD,MAAM,CAAC,GACL,CAAC,CAAC,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,KAAK,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;YACvE,MAAM,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC;YACpB,MAAM,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC;YAEpB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAClB,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC;YACpC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC;YACpC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1C,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5C,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,OAAO;QACZ,OAAO,YAAY,CAAC;IACtB,CAAC;CACF"}
|
|
@@ -0,0 +1,9 @@
|
|
|
1
|
+
declare const _default: {
|
|
2
|
+
graphlib: any;
|
|
3
|
+
layout: (g: import("./graphlib").graphlib.Graph<{}>, opts: any) => void;
|
|
4
|
+
util: {
|
|
5
|
+
time: (name: string, fn: () => unknown) => unknown;
|
|
6
|
+
notime: (name: string, fn: () => unknown) => unknown;
|
|
7
|
+
};
|
|
8
|
+
};
|
|
9
|
+
export default _default;
|
|
@@ -0,0 +1,33 @@
|
|
|
1
|
+
/*
|
|
2
|
+
Copyright (c) 2012-2014 Chris Pettitt
|
|
3
|
+
|
|
4
|
+
Permission is hereby granted, free of charge, to any person obtaining a copy
|
|
5
|
+
of this software and associated documentation files (the "Software"), to deal
|
|
6
|
+
in the Software without restriction, including without limitation the rights
|
|
7
|
+
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
|
8
|
+
copies of the Software, and to permit persons to whom the Software is
|
|
9
|
+
furnished to do so, subject to the following conditions:
|
|
10
|
+
|
|
11
|
+
The above copyright notice and this permission notice shall be included in
|
|
12
|
+
all copies or substantial portions of the Software.
|
|
13
|
+
|
|
14
|
+
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
|
15
|
+
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
|
16
|
+
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
|
17
|
+
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
|
18
|
+
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
|
19
|
+
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
|
|
20
|
+
THE SOFTWARE.
|
|
21
|
+
*/
|
|
22
|
+
import graphlib from './src/graphlib';
|
|
23
|
+
import layout from './src/layout';
|
|
24
|
+
import { time, notime } from './src/util';
|
|
25
|
+
export default {
|
|
26
|
+
graphlib,
|
|
27
|
+
layout,
|
|
28
|
+
util: {
|
|
29
|
+
time,
|
|
30
|
+
notime
|
|
31
|
+
},
|
|
32
|
+
};
|
|
33
|
+
//# sourceMappingURL=index.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/layout/dagre/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;EAoBE;AACF,OAAO,QAAQ,MAAM,gBAAgB,CAAC;AACtC,OAAO,MAAM,MAAM,cAAc,CAAC;AAClC,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AAE1C,eAAe;IACb,QAAQ;IACR,MAAM;IACN,IAAI,EAAE;QACJ,IAAI;QACJ,MAAM;KACP;CACF,CAAC"}
|
|
@@ -0,0 +1,52 @@
|
|
|
1
|
+
import greedyFAS from './greedy-fas';
|
|
2
|
+
const run = (g) => {
|
|
3
|
+
const weightFn = (g) => {
|
|
4
|
+
return (e) => g.edge(e).weight;
|
|
5
|
+
};
|
|
6
|
+
const fas = (g.graph().acyclicer === "greedy" ? greedyFAS(g, weightFn(g)) : dfsFAS(g));
|
|
7
|
+
fas.forEach((e) => {
|
|
8
|
+
const label = g.edge(e);
|
|
9
|
+
g.removeEdge(e);
|
|
10
|
+
label.forwardName = e.name;
|
|
11
|
+
label.reversed = true;
|
|
12
|
+
g.setEdge(e.w, e.v, label, `rev-${Math.random()}`);
|
|
13
|
+
});
|
|
14
|
+
};
|
|
15
|
+
const dfsFAS = (g) => {
|
|
16
|
+
const fas = [];
|
|
17
|
+
const stack = {};
|
|
18
|
+
const visited = {};
|
|
19
|
+
const dfs = (v) => {
|
|
20
|
+
var _a;
|
|
21
|
+
if (visited.hasOwnProperty(v)) {
|
|
22
|
+
return;
|
|
23
|
+
}
|
|
24
|
+
visited[v] = true;
|
|
25
|
+
stack[v] = true;
|
|
26
|
+
(_a = g.outEdges(v)) === null || _a === void 0 ? void 0 : _a.forEach((e) => {
|
|
27
|
+
if (stack.hasOwnProperty(e.w)) {
|
|
28
|
+
fas.push(e);
|
|
29
|
+
}
|
|
30
|
+
else {
|
|
31
|
+
dfs(e.w);
|
|
32
|
+
}
|
|
33
|
+
});
|
|
34
|
+
delete stack[v];
|
|
35
|
+
};
|
|
36
|
+
g.nodes().forEach(dfs);
|
|
37
|
+
return fas;
|
|
38
|
+
};
|
|
39
|
+
const undo = (g) => {
|
|
40
|
+
g.edges().forEach((e) => {
|
|
41
|
+
const label = g.edge(e);
|
|
42
|
+
if (label.reversed) {
|
|
43
|
+
g.removeEdge(e);
|
|
44
|
+
const forwardName = label.forwardName;
|
|
45
|
+
delete label.reversed;
|
|
46
|
+
delete label.forwardName;
|
|
47
|
+
g.setEdge(e.w, e.v, label, forwardName);
|
|
48
|
+
}
|
|
49
|
+
});
|
|
50
|
+
};
|
|
51
|
+
export default { run, undo };
|
|
52
|
+
//# sourceMappingURL=acyclic.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"acyclic.js","sourceRoot":"","sources":["../../../../src/layout/dagre/src/acyclic.ts"],"names":[],"mappings":"AACA,OAAO,SAAS,MAAM,cAAc,CAAC;AAIrC,MAAM,GAAG,GAAG,CAAC,CAAQ,EAAE,EAAE;IACvB,MAAM,QAAQ,GAAG,CAAC,CAAQ,EAAO,EAAE;QACjC,OAAO,CAAC,CAAO,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACvC,CAAC,CAAC;IACF,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACvF,GAAG,CAAC,OAAO,CAAC,CAAC,CAAO,EAAE,EAAE;QACtB,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxB,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAChB,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,IAAI,CAAC;QAC3B,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC;QACtB,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,MAAM,GAAG,CAAC,CAAQ,EAAE,EAAE;IAC1B,MAAM,GAAG,GAAW,EAAE,CAAC;IACvB,MAAM,KAAK,GAAQ,EAAE,CAAC;IACtB,MAAM,OAAO,GAAQ,EAAE,CAAC;IAExB,MAAM,GAAG,GAAG,CAAC,CAAM,EAAE,EAAE;;QACrB,IAAI,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE;YAC7B,OAAO;SACR;QACD,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QAClB,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QAChB,MAAA,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,0CAAE,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;YAC3B,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;gBAC7B,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aACb;iBAAM;gBACL,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aACV;QACH,CAAC,CAAC,CAAC;QACH,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC,CAAC;IAEF,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACvB,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF,MAAM,IAAI,GAAG,CAAC,CAAQ,EAAE,EAAE;IACxB,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QACtB,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,KAAK,CAAC,QAAQ,EAAE;YAClB,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAEhB,MAAM,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC;YACtC,OAAO,KAAK,CAAC,QAAQ,CAAC;YACtB,OAAO,KAAK,CAAC,WAAW,CAAC;YACzB,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;SACzC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,eAAe,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC"}
|
|
@@ -0,0 +1,32 @@
|
|
|
1
|
+
import util from './util';
|
|
2
|
+
const addBorderSegments = (g) => {
|
|
3
|
+
var _a;
|
|
4
|
+
const dfs = (v) => {
|
|
5
|
+
const children = g.children(v);
|
|
6
|
+
const node = g.node(v);
|
|
7
|
+
if (children === null || children === void 0 ? void 0 : children.length) {
|
|
8
|
+
children.forEach((child) => dfs(child));
|
|
9
|
+
}
|
|
10
|
+
if (node.hasOwnProperty('minRank')) {
|
|
11
|
+
node.borderLeft = [];
|
|
12
|
+
node.borderRight = [];
|
|
13
|
+
for (let rank = node.minRank, maxRank = node.maxRank + 1; rank < maxRank; ++rank) {
|
|
14
|
+
addBorderNode(g, "borderLeft", "_bl", v, node, rank);
|
|
15
|
+
addBorderNode(g, "borderRight", "_br", v, node, rank);
|
|
16
|
+
}
|
|
17
|
+
}
|
|
18
|
+
};
|
|
19
|
+
(_a = g.children()) === null || _a === void 0 ? void 0 : _a.forEach((child) => dfs(child));
|
|
20
|
+
};
|
|
21
|
+
const addBorderNode = (g, prop, prefix, sg, sgNode, rank) => {
|
|
22
|
+
const label = { rank, width: 0, height: 0, borderType: prop };
|
|
23
|
+
const prev = sgNode[prop][rank - 1];
|
|
24
|
+
const curr = util.addDummyNode(g, "border", label, prefix);
|
|
25
|
+
sgNode[prop][rank] = curr;
|
|
26
|
+
g.setParent(curr, sg);
|
|
27
|
+
if (prev) {
|
|
28
|
+
g.setEdge(prev, curr, { weight: 1 });
|
|
29
|
+
}
|
|
30
|
+
};
|
|
31
|
+
export default addBorderSegments;
|
|
32
|
+
//# sourceMappingURL=add-border-segments.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"add-border-segments.js","sourceRoot":"","sources":["../../../../src/layout/dagre/src/add-border-segments.ts"],"names":[],"mappings":"AACA,OAAO,IAAI,MAAM,QAAQ,CAAC;AAI1B,MAAM,iBAAiB,GAAG,CAAC,CAAQ,EAAE,EAAE;;IACrC,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,EAAE;QACxB,MAAM,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,IAAI,GAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,MAAM,EAAE;YACpB,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;SACzC;QAED,IAAI,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,EAAE;YAClC,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;YACrB,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;YACtB,KAAK,IAAI,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE,OAAO,GAAG,IAAI,CAAC,OAAO,GAAG,CAAC,EACtD,IAAI,GAAG,OAAO,EACd,EAAE,IAAI,EAAE;gBACR,aAAa,CAAC,CAAC,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;gBACrD,aAAa,CAAC,CAAC,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;aACvD;SACF;IACH,CAAC,CAAC;IAEF,MAAA,CAAC,CAAC,QAAQ,EAAE,0CAAE,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;AAC/C,CAAC,CAAC;AAEF,MAAM,aAAa,GAAG,CAAC,CAAQ,EAAE,IAAY,EAAE,MAAc,EAAE,EAAU,EAAE,MAAW,EAAE,IAAY,EAAE,EAAE;IACtG,MAAM,KAAK,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC;IAC9D,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IACpC,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IAC3D,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;IAC1B,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IACtB,IAAI,IAAI,EAAE;QACR,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;KACtC;AACH,CAAC,CAAC;AAEF,eAAe,iBAAiB,CAAC"}
|
|
@@ -0,0 +1,57 @@
|
|
|
1
|
+
const adjust = (g) => {
|
|
2
|
+
var _a;
|
|
3
|
+
const rankDir = (_a = g.graph().rankdir) === null || _a === void 0 ? void 0 : _a.toLowerCase();
|
|
4
|
+
if (rankDir === "lr" || rankDir === "rl") {
|
|
5
|
+
swapWidthHeight(g);
|
|
6
|
+
}
|
|
7
|
+
};
|
|
8
|
+
const undo = (g) => {
|
|
9
|
+
var _a;
|
|
10
|
+
const rankDir = (_a = g.graph().rankdir) === null || _a === void 0 ? void 0 : _a.toLowerCase();
|
|
11
|
+
if (rankDir === "bt" || rankDir === "rl") {
|
|
12
|
+
reverseY(g);
|
|
13
|
+
}
|
|
14
|
+
if (rankDir === "lr" || rankDir === "rl") {
|
|
15
|
+
swapXY(g);
|
|
16
|
+
swapWidthHeight(g);
|
|
17
|
+
}
|
|
18
|
+
};
|
|
19
|
+
const swapWidthHeight = (g) => {
|
|
20
|
+
g.nodes().forEach((v) => { swapWidthHeightOne(g.node(v)); });
|
|
21
|
+
g.edges().forEach((e) => { swapWidthHeightOne(g.edge(e)); });
|
|
22
|
+
};
|
|
23
|
+
const swapWidthHeightOne = (attrs) => {
|
|
24
|
+
const w = attrs.width;
|
|
25
|
+
attrs.width = attrs.height;
|
|
26
|
+
attrs.height = w;
|
|
27
|
+
};
|
|
28
|
+
const reverseY = (g) => {
|
|
29
|
+
g.nodes().forEach((v) => { reverseYOne(g.node(v)); });
|
|
30
|
+
g.edges().forEach((e) => {
|
|
31
|
+
const edge = g.edge(e);
|
|
32
|
+
edge.points.forEach((point) => reverseYOne(point));
|
|
33
|
+
if (edge.hasOwnProperty("y")) {
|
|
34
|
+
reverseYOne(edge);
|
|
35
|
+
}
|
|
36
|
+
});
|
|
37
|
+
};
|
|
38
|
+
const reverseYOne = (attrs) => {
|
|
39
|
+
attrs.y = -attrs.y;
|
|
40
|
+
};
|
|
41
|
+
const swapXY = (g) => {
|
|
42
|
+
g.nodes().forEach((v) => { swapXYOne(g.node(v)); });
|
|
43
|
+
g.edges().forEach((e) => {
|
|
44
|
+
const edge = g.edge(e);
|
|
45
|
+
edge.points.forEach((point) => swapXYOne(point));
|
|
46
|
+
if (edge.hasOwnProperty("x")) {
|
|
47
|
+
swapXYOne(edge);
|
|
48
|
+
}
|
|
49
|
+
});
|
|
50
|
+
};
|
|
51
|
+
const swapXYOne = (attrs) => {
|
|
52
|
+
const x = attrs.x;
|
|
53
|
+
attrs.x = attrs.y;
|
|
54
|
+
attrs.y = x;
|
|
55
|
+
};
|
|
56
|
+
export default { adjust, undo };
|
|
57
|
+
//# sourceMappingURL=coordinate-system.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"coordinate-system.js","sourceRoot":"","sources":["../../../../src/layout/dagre/src/coordinate-system.ts"],"names":[],"mappings":"AAIA,MAAM,MAAM,GAAG,CAAC,CAAQ,EAAE,EAAE;;IAC1B,MAAM,OAAO,GAAG,MAAA,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,0CAAE,WAAW,EAAE,CAAC;IACjD,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,EAAE;QACxC,eAAe,CAAC,CAAC,CAAC,CAAC;KACpB;AACH,CAAC,CAAC;AAEF,MAAM,IAAI,GAAG,CAAC,CAAQ,EAAE,EAAE;;IACxB,MAAM,OAAO,GAAG,MAAA,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,0CAAE,WAAW,EAAE,CAAC;IACjD,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,EAAE;QACxC,QAAQ,CAAC,CAAC,CAAC,CAAC;KACb;IAED,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,EAAE;QACxC,MAAM,CAAC,CAAC,CAAC,CAAC;QACV,eAAe,CAAC,CAAC,CAAC,CAAC;KACpB;AACH,CAAC,CAAC;AAEF,MAAM,eAAe,GAAG,CAAC,CAAQ,EAAE,EAAE;IACnC,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,kBAAkB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,kBAAkB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC/D,CAAC,CAAC;AAEF,MAAM,kBAAkB,GAAG,CAAC,KAAU,EAAE,EAAE;IACxC,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;IACtB,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC;IAC3B,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;AACnB,CAAC,CAAC;AAEF,MAAM,QAAQ,GAAG,CAAC,CAAQ,EAAE,EAAE;IAC5B,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEtD,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QACtB,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC;QACnD,IAAI,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;YAC5B,WAAW,CAAC,IAAI,CAAC,CAAC;SACnB;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,WAAW,GAAG,CAAC,KAAU,EAAE,EAAE;IACjC,KAAK,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;AACrB,CAAC,CAAC;AAEF,MAAM,MAAM,GAAG,CAAC,CAAQ,EAAE,EAAE;IAC1B,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEpD,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QACtB,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;QACjD,IAAI,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;YAC5B,SAAS,CAAC,IAAI,CAAC,CAAC;SACjB;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,SAAS,GAAG,CAAC,KAAU,EAAE,EAAE;IAC/B,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IAClB,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;IAClB,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;AACd,CAAC,CAAC;AAEF,eAAe,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC"}
|
|
@@ -0,0 +1,50 @@
|
|
|
1
|
+
/*
|
|
2
|
+
* Simple doubly linked list implementation derived from Cormen, et al.,
|
|
3
|
+
* "Introduction to Algorithms".
|
|
4
|
+
*/
|
|
5
|
+
const unlink = (entry) => {
|
|
6
|
+
entry._prev._next = entry._next;
|
|
7
|
+
entry._next._prev = entry._prev;
|
|
8
|
+
delete entry._next;
|
|
9
|
+
delete entry._prev;
|
|
10
|
+
};
|
|
11
|
+
const filterOutLinks = (k, v) => {
|
|
12
|
+
if (k !== "_next" && k !== "_prev") {
|
|
13
|
+
return v;
|
|
14
|
+
}
|
|
15
|
+
};
|
|
16
|
+
class List {
|
|
17
|
+
constructor() {
|
|
18
|
+
const sentinel = {};
|
|
19
|
+
sentinel._next = sentinel._prev = sentinel;
|
|
20
|
+
this.isentinel = sentinel;
|
|
21
|
+
}
|
|
22
|
+
dequeue() {
|
|
23
|
+
const sentinel = this.isentinel;
|
|
24
|
+
const entry = sentinel._prev;
|
|
25
|
+
if (entry !== sentinel) {
|
|
26
|
+
unlink(entry);
|
|
27
|
+
return entry;
|
|
28
|
+
}
|
|
29
|
+
}
|
|
30
|
+
enqueue() {
|
|
31
|
+
const sentinel = this.isentinel;
|
|
32
|
+
const entry = sentinel._prev;
|
|
33
|
+
if (entry !== sentinel) {
|
|
34
|
+
unlink(entry);
|
|
35
|
+
return entry;
|
|
36
|
+
}
|
|
37
|
+
}
|
|
38
|
+
toString() {
|
|
39
|
+
const strs = [];
|
|
40
|
+
const sentinel = this.isentinel;
|
|
41
|
+
let curr = sentinel._prev;
|
|
42
|
+
while (curr !== sentinel) {
|
|
43
|
+
strs.push(JSON.stringify(curr, filterOutLinks));
|
|
44
|
+
curr = curr._prev;
|
|
45
|
+
}
|
|
46
|
+
return `[${strs.join(", ")}]`;
|
|
47
|
+
}
|
|
48
|
+
}
|
|
49
|
+
export default List;
|
|
50
|
+
//# sourceMappingURL=list.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"list.js","sourceRoot":"","sources":["../../../../../src/layout/dagre/src/data/list.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,MAAM,MAAM,GAAG,CAAC,KAAU,EAAE,EAAE;IAC5B,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;IAChC,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;IAChC,OAAO,KAAK,CAAC,KAAK,CAAC;IACnB,OAAO,KAAK,CAAC,KAAK,CAAC;AACrB,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE;IAC9C,IAAI,CAAC,KAAK,OAAO,IAAI,CAAC,KAAK,OAAO,EAAE;QAClC,OAAO,CAAC,CAAC;KACV;AACH,CAAC,CAAC;AAEF,MAAM,IAAI;IAGR;QACE,MAAM,QAAQ,GAAQ,EAAE,CAAC;QACzB,QAAQ,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,GAAG,QAAQ,CAAC;QAC3C,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;IAC5B,CAAC;IAEM,OAAO;QACZ,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;QAChC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;QAC7B,IAAI,KAAK,KAAK,QAAQ,EAAE;YACtB,MAAM,CAAC,KAAK,CAAC,CAAC;YACd,OAAO,KAAK,CAAC;SACd;IACH,CAAC;IAEM,OAAO;QACZ,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;QAChC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;QAC7B,IAAI,KAAK,KAAK,QAAQ,EAAE;YACtB,MAAM,CAAC,KAAK,CAAC,CAAC;YACd,OAAO,KAAK,CAAC;SACd;IACH,CAAC;IAEM,QAAQ;QACb,MAAM,IAAI,GAAG,EAAE,CAAC;QAChB,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC;QAChC,IAAI,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC;QAC1B,OAAO,IAAI,KAAK,QAAQ,EAAE;YACxB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC,CAAC;YAChD,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;SACnB;QACD,OAAO,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;IAChC,CAAC;CACF;AAED,eAAe,IAAI,CAAC"}
|
|
@@ -0,0 +1,26 @@
|
|
|
1
|
+
import util from './util';
|
|
2
|
+
import graphlib from './graphlib';
|
|
3
|
+
const Graph = graphlib.Graph;
|
|
4
|
+
/* istanbul ignore next */
|
|
5
|
+
const debugOrdering = (g) => {
|
|
6
|
+
const layerMatrix = util.buildLayerMatrix(g);
|
|
7
|
+
const h = new Graph({ compound: true, multigraph: true }).setGraph({});
|
|
8
|
+
g.nodes().forEach((v) => {
|
|
9
|
+
h.setNode(v, { label: v });
|
|
10
|
+
h.setParent(v, `layer${g.node(v).rank}`);
|
|
11
|
+
});
|
|
12
|
+
g.edges().forEach((e) => {
|
|
13
|
+
h.setEdge(e.v, e.w, {}, e.name);
|
|
14
|
+
});
|
|
15
|
+
layerMatrix.forEach((layer, i) => {
|
|
16
|
+
const layerV = `layer${i}`;
|
|
17
|
+
h.setNode(layerV, { rank: "same" });
|
|
18
|
+
layer === null || layer === void 0 ? void 0 : layer.reduce((u, v) => {
|
|
19
|
+
h.setEdge(u, v, { style: "invis" });
|
|
20
|
+
return v;
|
|
21
|
+
});
|
|
22
|
+
});
|
|
23
|
+
return h;
|
|
24
|
+
};
|
|
25
|
+
export default debugOrdering;
|
|
26
|
+
//# sourceMappingURL=debug.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"debug.js","sourceRoot":"","sources":["../../../../src/layout/dagre/src/debug.ts"],"names":[],"mappings":"AAAA,OAAO,IAAI,MAAM,QAAQ,CAAC;AAC1B,OAAO,QAAQ,MAAM,YAAY,CAAC;AAIlC,MAAM,KAAK,GAAI,QAAgB,CAAC,KAAK,CAAC;AAEtC,0BAA0B;AAC1B,MAAM,aAAa,GAAG,CAAC,CAAS,EAAE,EAAE;IAClC,MAAM,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAE7C,MAAM,CAAC,GAAG,IAAI,KAAK,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAEvE,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,CAAS,EAAE,EAAE;QAC9B,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAC3B,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QACtB,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,WAAW,CAAC,OAAO,CAAC,CAAC,KAAU,EAAE,CAAS,EAAE,EAAE;QAC5C,MAAM,MAAM,GAAG,QAAQ,CAAC,EAAE,CAAC;QAC3B,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;QACpC,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,CAAC,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE;YACrC,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;YACpC,OAAO,CAAC,CAAC;QACX,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,OAAO,CAAC,CAAC;AACX,CAAC,CAAC;AAEF,eAAe,aAAa,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"graphlib.js","sourceRoot":"","sources":["../../../../src/layout/dagre/src/graphlib.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,OAAO,IAAI,MAAM,mBAAmB,CAAC;AAErC,IAAI,QAAQ,GAAG,IAAI,CAAC;AAGpB,IAAI,CAAC,QAAQ,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE;IAC9C,QAAQ,GAAI,MAAc,CAAC,QAAQ,CAAC;CACrC;AAED,eAAe,QAAQ,CAAC"}
|