#include #include #include using namespace std; int n; char table[6][6]; int ans = 7; void solve(char T[6][6]){ bool found = false; for(int i = 0; i < n; i++){ for(int j = 0; j < n; j++){ if(T[i][j] == '-'){ found = true; T[i][j] = 'o'; T[j][i] = 'x'; solve(T); T[i][j] = 'x'; T[j][i] = 'o'; solve(T); } } } if(!found){ int zero = 0; for(int j = 0; j < n; j++) if(T[0][j] == 'o') zero++; vector score; score.push_back(zero); for(int i = 1; i < n; i++){ int tmp = 0; for(int j = 0; j < n; j++) if(T[i][j] == 'o') tmp++; score.push_back(tmp); } sort(score.begin(), score.end()); for(int i = n-1; i >= 0; i--){ if(score[i] == zero){ ans = min(ans, n-i); break; } } } } int main(){ cin >> n; for(int i = 0; i < n; i++){ for(int j = 0; j < n; j++){ cin >> table[i][j]; } } for(int j = 0; j < n; j++){ if(table[0][j] == '-'){ table[0][j] = 'o'; table[j][0] = 'x'; } } solve(table); cout << ans << endl; return 0; }