9 128 34
1 2 8 18 31 33 38 39 45