#include #include using namespace std; #define N 6 int n; char s[N][N]; int w[N]; int rank() { int t[N] = { 0, }; for ( int i = 0; i < n; i++ ) { t[w[i]] = 1; } int r = 0; for ( int i = w[0]; i < n; i++ ) { r += t[i]; } return r; } int dfs(int a, int b, int r, int rg) { w[a] += r; w[b] += 1 - r; int mn = N; if ( rg == 1 ) { mn = ::rank(); } else { for ( int i = a; i < n - 1; i++ ) { for ( int j = b + 1; j < n; j++ ) { if ( s[i][j] == '-' ) { mn = min(dfs(i, j, 1, rg - 1), dfs(i, j, 0, rg - 1)); } } b = i + 1; } } w[a] -= r; w[b] -= 1 - r; return mn; } int main() { int rg = 0; cin >> n; for ( int i = 0; i < n; i++ ) { for ( int j = 0; j < n; j++ ) { cin >> s[i][j]; w[i] += s[i][j] == 'o' ? 1 : 0; rg += s[i][j] == '-' ? 1 : 0; } } for ( int i = 1; i < n; i++ ) { if ( s[0][i] == '-' ) { s[0][i] = 'o'; s[i][0] = 'x'; w[0]++; rg--; } } rg /= 2; if ( rg == 0 ) { cout << ::rank() << endl; return 0; } for ( int i = 0; i < n - 1; i++ ) { for ( int j = i + 1; j < n; j++ ) { if ( s[i][j] == '-' ) { cout << min(dfs(i, j, 1, rg), dfs(i, j, 0, rg)) << endl; return 0; } } } return 0; }