注意到：日文题面中有这样的字眼：

• $N,\ M\ \leq{}\ 10$を満たすテストケース全てに正解した場合は、$40$ 点が与えられる。
• 全てのテストケースに正解した場合は、上記とは別に $50$ 点が与えられる。

这两句话的意思并不是 $N, M \le 10$，而是:

• 如果您正确回答所有满足 $N,\ M\leq{}\ 10$ 的测试用例，您将获得 $40$ 分。
• 如果您正确回答所有测试用例，除上述奖励外，您还将获得 $50$ 分。

本题的数据范围是 $N, M \le 70$，而不是 $N, M \le 10$。

因为看错数据范围调了好久，我是小丑。