제출 #147302

5
7
3 5 10
5 4 7
1 2 7
3 4 4
4 1 1
5 2 4
3 1 9
3 2

16
2

25
4

6
7
6 1 3
5 4 7
1 5 1
3 5 10
6 3 8
2 6 4
1 3 10
2 4

15
4

34
5

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

0
0

9
6