true 9 6 true
1 2 7 9 16 18 19 42