제출 #150410

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

2 

2
5 4 2
1 2 3
1 2 6
2 3 2
3 4 4
3 5 3
5
4
6 9 2
2 3 1
1 2 1
1 3 3
2 4 4
2 5 5
3 4 3
3 6 2
4 5 4
4 6 3
5 6 7
5
6

4 5 
4 5 
6 

4 5 
6 

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

1 3 7 
1 3 7 
5 6 8 

1 7 
5 6 8