#include <bits/stdc++.h> using namespace std; typedef long long ll; int dfs(int n, string a[]) { for (int i=0;i<n;i++) for (int j=0;j<n;j++) { if (a[i][j] != '-') continue; a[i][j] = 'o'; a[j][i] = 'x'; int r1 = dfs(n, a); a[i][j] = 'x'; a[j][i] = 'o'; int r2 = dfs(n, a); a[i][j] = '-'; a[j][i] = '-'; return min(r1, r2); } int wins[n] {}; for (int i=0;i<n;i++) for (char c : a[i]) if (c=='o') wins[i]++; bool used[n] {}; int rank = 1; for (int i=1;i<n;i++) if (wins[0] < wins[i] && !used[wins[i]]) { rank++; used[wins[i]] = true; } return rank; } int main() { int n; cin >> n; string a[n]; for (int i=0;i<n;i++) cin >> a[i]; cout << dfs(n, a) << endl; return 0; }