제출 #71852

2
2
1 2 80
2 1 4
1 2

4

80

3
4
3 1 31
1 2 5
2 3 4
3 1 44
3 2

4

36

3
4
2 1 36
1 3 16
2 3 77
1 2 7
2 3

23

52