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

状態 : 不正解

入力

6 7
0 3 2503
2 6 2078
3 6 1573
4 2 107
4 3 7239
6 0 5099

出力

6779

正解

1573