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