8 1569 472 true
1 6 12 23 25 31 32 39