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