#include using namespace std; int N; int ans = 6; void dfs(string s[], int cnt) { if (cnt) { for (int i = 0; i < N; i++) { for (int j = i + 1; j < N; j++) { if (s[i][j] == '-') { s[i][j] = 'o'; s[j][i] = 'x'; dfs(s, cnt - 1); s[i][j] = 'x'; s[j][i] = 'o'; dfs(s, cnt - 1); s[i][j] = '-'; s[j][i] = '-'; return; } } } } else { vector V; for (int i = 1; i < N; i++) { int win = 0; for (int j = 0; j < N; j++) { if (s[i][j] == 'o') win++; } V.emplace_back(win); } sort(V.begin(), V.end(), greater()); int win = 0; for (int j = 0; j < N; j++) { if (s[0][j] == 'o') win++; } V.erase(unique(V.begin(), V.end()), V.end()); int tmp = 1; for (int i = 0; i < V.size(); i++) { if (V[i] > win) tmp++; else { ans = min(ans, tmp); return; } } ans = min(ans, tmp); } } int main() { string s[6]; cin >> N; int cnt = 0; for (int i = 0; i < N; i++) { cin >> s[i]; for (auto& c : s[i]) if (c == '-') cnt++; } cnt /= 2; dfs(s, cnt); cout << ans << endl; }