5
3
2 5
1 3
5 1
3
2 3
5 1
4 5
13
3 4
1 2000
4 4
10 11
4 6
11 12
6 1
2000 3
12 13
1 108
108 9
9 10
13 1
7
67 19
38 3
3 67
5 94
94 47
41 5
47 38
17
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
2 2