1 2 1 3 1 4 3 5 3 6 3 7 5 8 7 9