12 30
1 6 32
1 8 13
1 10 42
1 11 85
1 12 20
2 3 35
2 4 98
2 5 24
2 7 30
2 9 93
3 4 19
3 5 84
3 7 69
3 9 62
4 5 24
4 7 74
4 9 57
5 7 35
5 9 19
6 8 37
6 10 16
6 11 56
6 12 7
7 9 84
8 10 36
8 11 47
8 12 5
10 11 73
10 12 97
11 12 46
