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