#include using namespace std; typedef long long ll; #define rep(i,n) for(int (i)=0;(i)<(int)(n);++(i)) #define each(itr,c) for(__typeof(c.begin()) itr=c.begin(); itr!=c.end(); ++itr) #define all(x) (x).begin(),(x).end() #define pb push_back #define fi first #define se second int calc_team0_place(const vector &s) { int n=s.size(); vector win(n,0); rep(i,n) { rep(j,n) win[i]+=(s[i][j]=='o'); } vector sorted_win(win); sort(all(sorted_win),greater()); sorted_win.erase(unique(all(sorted_win)), sorted_win.end()); rep(i,sorted_win.size()) { if(sorted_win[i] == win[0]) return i+1; } } int main() { int n; cin >>n; vector s(n); rep(i,n) cin >>s[i]; int r=0; rep(i,n)for(int j=i+1; j t(s); int ct=0; rep(i,n)for(int j=i+1; j>ct&1) { t[i][j]='o'; t[j][i]='x'; } else { t[i][j]='x'; t[j][i]='o'; } ++ct; } ans = min(ans, calc_team0_place(t)); } } cout << ans << endl; return 0; }