前情提要：蒟蒻暑假莫名搓出了一道题然后把我们学校和我所有能问的老师同学全AK了

真的非常想做出来这个题所以球球大佬帮忙

真的是正经询问别举办啦……

This！！！！！！

一直到现在想出了无数种方法都被我hack掉了

我甚至能为了这题正解code给出5Rmb的悬赏

一些可能有用的推论

• 贴着水在部分情况不是最优

• 从跑曼哈顿距离保护土地方面考虑最优解请先模拟出第一个样例和第三个样例

• 从堵洪水方面考虑最优解请注意当k为1或者很小的时候会不会保护土地数不如只保护土地

球球大佬！！！！！！！！！！！