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