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