2

12 42
1 2
1 3
1 6
1 7
1 8
1 10
1 11
1 12
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 11
2 12
3 4
3 6
3 9
3 12
4 6
4 9
4 10
4 12
5 11
5 12
6 7
6 8
6 9
6 11
6 12
7 9
7 10
7 11
7 12
8 9
8 10
8 12
9 12
10 11
10 12