true
(0,1) (2,3) (4,5) 
(0,2) (1,4) (3,5) 
(0,4) (1,3) (2,5) 
(0,3) (1,5) (2,4) 
(0,5) (2,6) (3,4) 
(0,6) (3,7) (4,8) 
(0,7) (1,8) (4,6) 
(0,8) (1,6) (4,7) 
(6,8) (1,7) (4,9) 
(6,7) (0,9) (4,10) 
(6,9) (4,11) (1,10) 
(6,11) (0,10) (1,2) 
(0,11) (1,9) (2,7) 
(1,11) (2,8) (5,7) 
(2,11) (5,6) (7,10) 
(5,11) (2,10) (7,9) 
(5,10) (2,9) (7,8) 
(9,10) (7,11) (3,8) 
(9,11) (3,6) (8,10) 
(3,9) (5,8) (10,11) 
(5,9) (8,11) (3,10) 
(8,9) (3,11) (6,10) 
nodes: 110683   cpu: 139250