8 1598 363 true
1 6 9 12 18 20 29 39