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