true 9 8 true
1 2 9 16 18 31 40 47