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