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