2023 年(第十五届)四川省大学生程序设计大赛重现赛

C. 神庙挑战
PDF 题面可用
你可以在这里下载。

单点时限: 2.0 sec

内存限制: 512 MB

样例

Input
5 2
Output
16
1 1 12
1 5 5
2 1 10
5 2 3
1 2 12
2 5 5
3 1 10
5 3 3
1 3 12
3 5 5
4 1 10
5 4 3
1 4 12
4 5 5
5 1 10
5 5 3