9 1427 665 true
0 1 3 9 11 18 29 34 39