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