10 20
8 4 1
5 3 1
6 7 1
7 8 1
9 6 1
3 4 1
4 5 1
2 3 1
8 2 1
10 7 1
5 6 1
8 10 1
1 8 1
1 7 1
4 7 1
10 4 1
8 9 1
6 8 1
1 2 1
9 10 1