7 1112 409 true
1 9 19 25 28 33 35