c#include <bits/stdc++.h> using namespace std; int dp(int, int, int); int N, M; int dx[3] = {-1, 0, 1
#include <bits/stdc++.h> using namespace std; int dp(int, int, int); int N, M; int dx[3] = {-1, 0, 1