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

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