9 1667 506 true
1 2 10 18 25 28 36 37 38