20
1 2
1 5
1 15
2 5
2 9
2 12
2 18
3 12
3 15
4 5
5 11
6 9
6 12
6 13
7 12
7 17
7 18
7 19
8 18
9 10
9 16
11 12
11 17
14 16
15 17
16 17
16 19