​​http://gdutcode.sinaapp.com/problem.php?id=1160​​

​​http://acm.hdu.edu.cn/showproblem.php?pid=4479​​

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