5 10
1 2
1 4
2 4
2 5
4 3
4 5
3 5
4 2
5 1
3 4
3 2
1 2
2 1
8 0
6 3
3 5
1 3
5 6
50 100
1 2
1 4
2 4
2 5
4 3
4 5
3 5
4 2
5 1
3 4
1 12
1 14
2 14
2 15
4 13
4 15
3 15
4 12
5 11
3 14
11 2
11 4
12 4
12 5
14 3
14 5
13 5
14 2
15 1
13 4
1 22
1 24
2 24
2 25
4 23
4 25
3 25
4 22
5 21
3 24
21 2
21 4
22 4
22 5
24 3
24 5
23 5
24 2
25 1
23 4
31 32
31 34
32 34
32 35
34 33
34 35
33 35
34 32
35 31
33 34
21 32
21 34
22 34
22 35
24 33
24 35
23 35
24 32
25 31
23 34
31 42
31 44
32 44
32 45
34 43
34 45
33 45
34 42
35 41
33 44
41 2
41 4
42 4
42 5
44 3
44 5
43 5
44 2
45 1
43 4
1 42
1 44
2 44
2 45
4 43
4 45
3 45
4 42
5 41
3 44
10 10
1 2
3 4
6 7
9 10
2 3
4 5
5 6
8 9
7 8
10 1
0 0