10
20 2
1 3
3 5
1 4
3 4
3 5
3 5
1 4
1 4
2 4
1 1
4 4
2 4
3 5
5 5
2 4
1 1
2 5
2 3
1 4
1 4
20 16
2 5
2 5
1 3
3 4
1 2
2 3
3 5
3 5
1 4
1 5
3 4
1 3
1 4
4 5
3 5
1 2
1 3
2 3
3 4
3 3
20 4
3 4
1 4
1 3
2 2
3 3
2 5
3 5
2 2
1 4
5 5
3 5
4 5
4 5
5 5
1 5
5 5
2 3
4 4
2 5
3 3
20 11
1 3
1 2
1 5
2 4
1 4
3 4
1 3
3 5
1 4
1 3
3 3
1 5
2 2
2 5
2 5
2 5
1 2
1 5
2 2
5 5
20 14
2 3
3 5
2 2
4 4
2 5
3 5
1 1
1 1
1 5
5 5
5 5
1 3
1 3
1 2
2 3
1 2
4 5
1 5
4 5
2 4
20 19
3 4
1 4
2 3
2 2
2 5
2 5
1 2
1 4
1 3
2 3
1 5
2 2
1 5
1 3
5 5
2 5
4 5
4 4
1 3
1 2
20 16
2 3
2 5
4 4
3 5
1 2
5 5
2 4
2 3
2 5
1 1
1 2
3 5
2 4
1 2
3 4
2 3
1 3
1 3
2 4
2 3
20 4
1 5
2 4
1 2
3 5
2 5
2 4
3 4
1 5
2 5
2 5
3 5
3 4
1 4
2 3
4 4
5 5
5 5
2 5
3 3
2 5
20 19
1 4
3 4
2 3
1 2
3 4
2 3
4 5
4 4
1 3
1 2
1 3
1 5
2 3
1 2
4 5
2 3
1 2
3 4
1 5
2 3
20 9
2 2
1 2
2 3
3 3
2 3
2 2
2 5
1 1
1 2
1 3
2 5
4 4
1 3
5 5
1 5
1 5
2 3
1 2
4 5
4 5