4
1 2
2 3
3 4
1 3
1
3
1 2
1 2
1 2
2
2
1 2
2 3
0
5
1 2
2 3
3 4
4 5
5 6
0
4
1 100
11 22
1 11
2 12
2
6
1 2
1 3
2 3
3 4
4 5
4 6
2
0
