$O(nm)$ 的 check 随便就能想到，接下来就算不知道结论暴力跑也能过（反正我的实现能过（因为如果不合法很快就会退出所以卡不满）），结论也很好猜，故建议评蓝。