#include #include #include #include using namespace std; int main() { cin.tie(0); ios::sync_with_stdio(false); int N,ans = 1; cin >> N; vector s(N); vector win_num(N, 0); for (int i = 0; i < N;i++) { cin >> s[i]; for (int j = 0; j < N;j++) { if (i == j) { continue; } if (s[i][j] == 'o') { win_num[i]++; } } } for (int i = 0; i < N;i++) { for (int j = 0; j < N;j++) { if (i == j) { continue; } if (s[i][j] == '-') { if (win_num[i] < win_num[j] || i == 0) { win_num[i]++; s[j][i] = 'x'; } else { win_num[j]++; s[j][i] = 'o'; } } } } sort(win_num.begin(), win_num.end()); int win_0 = win_num[0],temp = win_num[N-1],count = 0; for (int i = N - 1; i >= 0;i--) { if (win_num[i] < temp) { ans++; count = 0; } else { count++; } if (count == N - 2 && win_num[1] - win_num[0] == 1&&N%2 == 0) { cout << 2 << endl; return 0; } if (win_num[i] == win_0) { cout << ans << endl; return 0; } temp = win_num[i]; } return 0; }