5 

8 
1 2 2
1 3 3
1 4 1
1 5 10
2 4 2
3 4 1
3 5 1
4 5 3
1 5

로 들어오는 데이터가 아닌

5 8 
1 2 2
1 3 3
1 4 1
1 5 10
2 4 2
3 4 1
3 5 1
4 5 3
1 5

로 들어오는 데이터가 있는것 같습니다.