8 1362 478 true
0 1 8 9 18 25 29 30