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