12
1 4
4 9
1 7
9 11
5 7
10 7
3 9
8 4
10 8
1 3
10 9
3 4
8 7
9 8
4 11
12 9
-1