test9

9 40
1 2
1 3
1 5
1 6
1 7
1 8
2 2
2 3
2 4
2 5
2 6
3 1
3 2
3 3
3 6
3 8
4 1
4 5
4 7
5 1
5 2
5 5
5 6
5 9
6 1
6 4
6 8
6 9
7 2
7 6
7 7
7 8
7 9
8 1
8 3
8 7
9 3
9 6
9 8
9 9