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