2
5 5
1 2 1
2 3 2
3 4 3
4 5 4
5 1 5
5 2
1 2 1
2 3 1