제출 #97956

5
1
3 4 90
3 4

93

90

2
2
1 2 0
1 2 10
1 2

1

0

7
2
4 6 94
6 5 92
4 5

98

186