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

5 2
3 6
3 6