9 111 29
1 2 8 18 31 33 38 39 45