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