10 1570 446 true
0 2 3 7 8 9 15 17 18 29