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