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