#include #include #include #include #include #include #include #include #include #include #include #include #include #define p(s) cout<<(s)<=n;i--) #define CK(n,a,b) ((a)<=(n)&&(n)<(b)) #define F first #define S second typedef long long int ll; using namespace std; const ll inf=1e9+7; int N; string s[10]; vector> vp; int main(){ cin>>N; int ans=inf; REP(i,0,N){ cin>>s[i]; } vector win(N,0); REP(i,1,N){ if(s[0][i]=='-'||s[0][i]=='o') { win[0]++; }else{ win[i]++; } } REP(i,1,N){ REP(j,i+1,N){ if(s[i][j]=='-')vp.push_back({i, j}); else if(s[i][j]=='o') win[i]++; } } REP(mask,0,1<<(vp.size())){ vector wins = win; REP(i,0,vp.size()){ if(mask & i){ wins[vp[i].F]++; }else{ wins[vp[i].S]++; } } int k=wins[0]; sort(wins.begin(), wins.end()); wins.erase(unique(wins.begin(), wins.end()), wins.end()); reverse(wins.begin(), wins.end()); REP(i,0,N){ if(wins[i]==k){ ans=min(ans, i+1); break; } } } p(ans); return 0; }