import java.io.*; import java.util.ArrayList; import java.util.Arrays; class Main{ static final PrintWriter out=new PrintWriter(System.out); static final int INF=Integer.MAX_VALUE/2; static class Pair{ int x; int y; Pair(int x,int y){ this.x=x; this.y=y; } } public static void main(String[] args) throws IOException{ BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); String line=""; while((line=br.readLine())!=null&&!line.isEmpty()){ int n=Integer.parseInt(line); int[] win=new int[n]; ArrayList<Pair> array=new ArrayList<Pair>(); for(int i=0;i<n;i++){ line=br.readLine(); for(int j=0;j<n;j++){ char c=line.charAt(j); if(c=='o') win[i]++; if(c=='-'){ if(i<j) array.add(new Pair(i,j)); } } } int ans=INF; dfs(0,ans,win,array); out.println(ans); out.flush(); } } private static void dfs(int depth,int ans,int[] win,ArrayList<Pair> array){ if(depth==array.size()){ int r=checkRank(win); ans=Math.min(ans,r); return; } Pair p=array.get(depth); int x=p.x; int y=p.y; win[x]++; dfs(depth+1,ans,win,array); win[x]--; win[y]++; dfs(depth+1,ans,win,array); } private static int checkRank(int[] win){ int[] winc=win.clone(); int cnt=1; int now; int prev=INF; Arrays.sort(winc); for(int i=winc.length-1;i>=0;i--){ now=winc[i]; if(win[0]==now) return cnt; else if(win[0]<now){ if(prev==now) continue; cnt++; prev=now; } } return -1; } }