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