#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define MOD 1000000007 ostream& operator << (ostream& os, const vector& v){ for(int i=0; i> h >> w; vector s(h); for(int i=0; i> s[i]; } auto check = [&](int r, int type) -> int{ for(int i=0; i> dp(h, vector(2, 0)); dp[0][0] = check(0, 0); dp[0][1] = check(0, 1); for(int i=1; i> dp_(2, vector(2, 0)); for(int i=0; i> dp__(2, vector(2, 0)); for(int k=0; k<2; k++){ bool ok = true; for(int r=0; r