제출 #135109

2
1
1 2 15
1 2

15
2
1 2 2

15
2
1 2 

Extra information in the output file

2
2
2 1 96
1 2 76
2 1

96
2
2 1 1

96
2
2 1 

Extra information in the output file

4
3
3 1 91
1 4 20
2 3 18
2 4

129
4
2 3 1 4 4

129
4
2 3 1 4 

Extra information in the output file