9 1467 406 true
1 7 16 18 29 31 32 33 39