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