rt, 这是学校OJ的自造数据：（学校OJ不要求输出方案，所以本贴仅比较最小值

#input：

70 373
1 9 1
7 5 7
2 8 2
6 3 10
7 1 3
1 2 3
0 2 0
7 7 0
8 1 2
8 7 9
0 3 5
6 1 2
10 0 1
4 0 2
9 0 2
0 10 3
0 8 0
3 4 8
1 4 2
9 1 0
0 1 4
1 10 0
0 4 8
6 2 0
6 5 5
10 1 9
9 2 9
10 0 4
2 4 4
0 4 6
8 10 6
3 4 1
5 7 6
0 1 3
0 1 1
7 4 5
1 10 5
9 4 2
2 5 6
0 0 7
7 3 4
8 3 10
7 3 2
10 7 2
3 9 4
3 5 2
1 6 1
0 8 2
8 6 3
1 9 1
1 8 9
10 3 3
5 3 4
5 5 1
10 0 2
4 0 5
10 7 3
0 7 3
3 10 6
1 5 2
6 3 10
3 0 8
10 8 6
2 1 4
1 5 0
2 0 0
2 10 1
1 3 0
3 1 10
8 0 5

output：

12898

出题人 @uuku 的输出为 12497
@Anxiomgh @Xu_brezza 的输出为 13033
@Rayman @zhenjianuo2025 的输出为 12898
求答疑