n = int(input()) s = [input().strip() for _ in range(n)] current_wins = [0] * n for i in range(n): for j in range(n): if i == j: continue if s[i][j] == 'o': current_wins[i] += 1 remaining = [] for i in range(n): for j in range(i + 1, n): if s[i][j] == '-' and s[j][i] == '-': remaining.append((i, j)) min_rank = n # Initialize with the worst possible rank m = len(remaining) for mask in range(0, 1 << m): wins = current_wins.copy() for k in range(m): i, j = remaining[k] if (mask >> k) & 1: wins[j] += 1 else: wins[i] += 1 target = wins[0] count = 0 for w in wins: if w > target: count += 1 current_rank = count + 1 if current_rank < min_rank: min_rank = current_rank print(min_rank)