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