9 1515 451 true
2 6 7 12 16 18 20 35 38