제출 #15541

2 1
1 2 8
1 2

[0, 0, 8]
[0, 8, 0]
8

8

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

[0, 0, 4, 7]
[0, 4, 0, 10]
[0, 7, 10, 0]
14

14

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

[0, 0, 14, 10, 9]
[0, 14, 0, 4, 7]
[0, 10, 4, 0, 11]
[0, 9, 7, 11, 0]
21

21