#include #include #include using namespace std; using ll = long long; int main(void){ int n, m; cin >> n >> m; vector s(n, vector(m)); for(int i=0; i> s[i][j]; int ans=1e9; auto dfs=[&](auto dfs, int step, vector>& cnt)->void { if(step==n){ int now=0; for(int i=0; i0); ans=min(ans, now); return; } for(int k=0; k<4; k++){ vector nxt(m, string(m, '.')); for(int i=0; i(m)); dfs(dfs, 0, cnt); cout << ans << endl; return 0; }