9 110 22
1 2 8 18 31 33 38 39 45