#include using namespace std; typedef long long ll; typedef vector< int > vi; typedef vector< vi > vvi; typedef vector< ll > vl; typedef vector< vl > vvl; typedef pair< int, int > pii; typedef vector< pii > vp; typedef vector< double > vd; typedef vector< vd > vvd; typedef vector< string > vs; template< class T1, class T2 > int upmin( T1 &x, T2 v ){ if( x > v ){ x = v; return 1; } return 0; } template< class T1, class T2 > int upmax( T1 &x, T2 v ){ if( x < v ){ x = v; return 1; } return 0; } const int INF = 0x3f3f3f3f; int N, M; vvi G; void init(){ cin >> N >> M; G = vvi( N, vi( M ) ); for( int i = 0; i < N; ++i ){ for( int j = 0; j < M; ++j ){ cin >> G[ i ][ j ]; } } } const int dx[] = { 0, 0, 1, 0, -1, 1, 1, -1, -1 }; const int dy[] = { 0, 1, 0, -1, 0, 1, -1, 1, -1 }; void flip( vvi &t, int x, int y ){ for( int di = 0; di < 9; ++di ){ int nx = x + dx[ di ]; int ny = y + dy[ di ]; if( not ( 0 <= nx and nx < N and 0 <= ny and ny < M ) ) continue; t[ nx ][ ny ] ^= 1; } } int get_cost( vvi t ){ int res = 0; for( int i = 1; i < N; ++i ){ for( int j = 1; j < M; ++j ){ if( t[ i - 1 ][ j - 1 ] ){ ++res; flip( t, i, j ); } } } for( int i = 0; i < N; ++i ){ for( int j = 0; j < M; ++j ){ if( t[ i ][ j ] ){ return INF; } } } return res; } void preprocess(){ int ans = INF; for( int i = 0; i < 1 << M; ++i ){ for( int j = 0; j < 1 << N - 1; ++j ){ int cost = __builtin_popcount( i ) + __builtin_popcount( j ); vvi t = G; for( int k = 0; k < M; ++k ){ if( i & 1 << k ){ flip( t, 0, k ); } } for( int k = 0; k < N - 1; ++k ){ if( j & 1 << k ){ flip( t, k + 1, 0 ); } } cost += get_cost( t ); upmin( ans, cost ); } } if( ans == INF ){ cout << "Impossible" << endl; } else{ cout << ans << endl; } } void solve(){ } signed main(){ ios::sync_with_stdio( 0 ); init(); preprocess(); solve(); return 0; }