#include using namespace std; typedef long long ll; #define rep(i, n) for(ll i = 0, i##_len = (n); i < i##_len; i++) #define reps(i, s, n) for(ll i = (s), i##_len = (n); i < i##_len; i++) #define rrep(i, n) for(ll i = (n) - 1; i >= 0; i--) #define rreps(i, e, n) for(ll i = (n) - 1; i >= (e); i--) #define all(x) (x).begin(), (x).end() #define sz(x) ((ll)(x).size()) #define len(x) ((ll)(x).length()) ll f(vector s, ll bit) { ll cur = 0, n = sz(s); rep(i, n) { rep(j, n) { if (s[i][j] == '-') { if ((bit & (1 << cur)) != 0) { s[i][j] = 'o'; s[j][i] = 'x'; } else { s[i][j] = 'x'; s[j][i] = 'o'; } cur++; } } } vector win(n, 0); rep(i, n) { rep(j, n) { if (s[i][j] == 'o') win[i]++; } } set rank; rep(i, n) rank.insert(win[i]); ll ans = 1; for(auto it = rank.rbegin(); it != rank.rend(); it++) { if (*it == win[0]) break; ans++; } // printf("bit=%lld\n", bit); // rep(i, n) rep(j, n) printf("%c%s", s[i][j], (j == (n - 1)) ? "\n" : ""); // printf("\n"); return ans; } int main() { cin.tie(0); ios::sync_with_stdio(false); // ifstream in("input.txt"); // cin.rdbuf(in.rdbuf()); ll n; cin >> n; vector s(n); rep(i, n) cin >> s[i]; ll cnt = 0; rep(i, n) { rep(j, n) { if (s[i][j] == '-') cnt++; } } cnt /= 2; ll ans = LONG_LONG_MAX; rep(i, 1 << cnt) { ans = min(ans, f(s, i)); } cout << ans << endl; return 0; }