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