true 9 6 true
1 7 8 16 19 30 48 49