제출 #139477

2
3 2
2 3 3
1 2 9
5 4
1 4 10
1 3 8
1 5 16
1 2 16

3
42

3
50

3
5 4
4 5 6
2 3 3
1 2 9
3 4 4
3 2
1 3 7
1 2 10
3 2
1 2 13
2 3 18

3
10
13

3
17
13

2
6 5
1 4 19
1 6 15
1 2 15
1 5 1
1 3 9
5 4
4 5 6
2 3 17
1 2 2
3 4 4

59
1000000000

59
2