제출 #159661

4
3
4 2 10
3 1 1
2 3 7
4 1

18
4

18
3

4
4
2 3 18
2 1 6
1 3 4
3 4 10
2 4

20
4

28
2

5
10
1 5 1
1 4 1
1 3 1
4 5 1
3 5 1
2 1 1
2 4 1
2 5 1
3 4 1
2 3 1
2 5

3
4

4
4