#include #include #include #include using namespace std; typedef pair PII; const int kMaxN = 6; string s[kMaxN]; int N; vector matchs; int Judge() { vector win(N, 0); for (int r = 0; r < N; r++) { for (int c = 0; c < N; c++) { if (s[r][c] == 'o') win[r]++; } } set win_set; for (int i = 0; i < N; i++) { win_set.insert(win[i]); } int rank = 1; for (auto it = win_set.rbegin(); it != win_set.rend(); it++) { if (win[0] == *it) return rank; rank++; } return rank; } int DFS(int index) { if (index == matchs.size()) { return Judge(); } PII match = matchs[index]; int row = match.first, col = match.second, rank = N; s[row][col] = 'o'; s[col][row] = 'x'; rank = min(rank, DFS(index + 1)); s[row][col] = 'x'; s[col][row] = 'o'; rank = min(rank, DFS(index + 1)); return rank; } int main() { cin >> N; for (int r = 0; r < N; r++) { cin >> s[r]; for (int c = 0; c < r; c++) { if (s[r][c] == '-') { matchs.push_back(PII(r, c)); } } } cout << DFS(0) << endl; return 0; }