7
1 1
2 4
1 1
1 7
3 7
6 9
2 7
6
1 2
2 3
3 4
4 6
2 5
2 6
7
1 3
2 4
3 5
4 3
6 7
2 6
4 12
0
