テストケース 15 - 詳細情報

状態 : 正解

入力

9 5
0 1 6417
0 2 9541
1 4 5142
2 1 8927
2 3 150
2 4 1479
3 1 2219
3 4 698
4 0 3074

出力

6771

正解

6771