제출 #139473

2
8 7
3 4 17
1 2 19
7 8 18
6 7 18
2 3 20
4 5 13
5 6 19
3 2
1 3 11
1 2 1

13
1

13
12

3
5 4
1 5 18
1 3 7
1 2 7
1 4 9
6 5
4 6 18
1 3 12
2 5 18
1 2 16
3 4 19
2 1
1 2 9

41
12
1000000000

41
28
9

3
4 3
1 2 4
3 4 6
2 3 5
4 3
2 3 12
3 4 12
1 2 7
7 6
3 4 11
1 6 9
1 3 8
2 5 4
4 7 11
1 2 20

4
7
13

4
7
21