제출 #156828

4
5
1 2 5
1 4 3
3 2 7
4 3 3
1 3 6
1 2

13
3

13
4

5
8
5 3 13
4 3 2
2 5 8
1 2 6
5 4 10
1 5 14
2 3 17
1 3 1
1 3

27
3

27
4

6
15
3 5 1
3 4 1
4 5 2
6 3 1
1 5 2
6 4 2
4 1 1
2 5 1
6 2 2
2 3 1
3 1 2
2 1 1
2 4 2
6 5 2
6 1 2
6 5

7
5

7
7