#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define loop(i,a,b) for(ll i=a;i=b;i--) const int inf=1e8; const ll INF=1e16; #define MOD 1000000007 #define mod 1000000009 #define m 1000003 int solve(vector< vector > s); int main(){ int n; cin>>n; vector< vector > s(n,vector(n)); loop(i,0,n){ loop(j,0,n){ cin>>s[i][j]; } } int ans; ans=solve(s); cout< > s){ int n=s.size(); vector< vector > s2=s; int cnt=0; loop(i,0,n){ loop(j,0,n){ if(s[i][j]=='-'){ cnt++; } } } if(cnt==0){ vector win(n,0); loop(i,0,n){ loop(j,0,n){ if(s[i][j]=='o'){ win[i]++; } } } int my_win=win[0]; sort(win.begin(),win.end()); reverse(win.begin(),win.end()); int jun=1; int i=0; while(win[i]!=my_win){ i++; if(win[i]!=win[i-1]){ jun++; } } return jun; }else{ loop(i,0,n){ loop(j,0,n){ if(s[i][j]=='-'){ s[i][j]='o';s[j][i]='x'; s2[i][j]='x';s2[j][i]='o'; return min(solve(s),solve(s2)); } } } } }