9 6
(0,1) (2,3) (4,5) 
(0,2) (1,4) (3,5) 
(0,4) (1,3) (2,5) 
(0,3) (2,4) (5,6) 
(3,4) (5,7) (6,8) 
(3,7) (2,6) (4,8) 
(3,6) (4,7) (2,8) 
(4,6) (1,2) (7,8) 
(1,6) (0,8) (2,7) 
(1,8) (0,5) (6,7) 
(5,8) (1,7) (0,6) 
(1,5) (3,8) (0,7) 
nodes: 5642215   cpu: 172800109
0: F F F F B B B B M M L L  changes: 1
1: F M M B B B B M F F M F  changes: 1
2: M F L M B M L M L E E E  changes: 1
3: M L M F F F F B B B B M  changes: 1
4: L M F M F L M F E E E E  changes: 0
5: L L L L M B B B B M F F  changes: 1
6: B B B L L M F F F L L E  changes: 1
7: B B B B M F M L L L M L  changes: 1
8: B B B B L L L L M F F M  changes: 1
total boat changes: 8
max imbalance: 2