import strutils, sequtils, math, sets var fumei = 0 n = stdin.readLine.parseInt strs = newSeq[string](n) for i in 0..n-1: strs[i] = stdin.readLine for i in 0..n-1: for j in i+1..n-1: if strs[i][j] == '-': fumei += 1 var lag = 19970121 # for lágmark>(ΦωΦ) for m in 0..(1 shl fumei)-1: var score = newSeq[int](n) for i in 0..n-1: for j in 0..n-1: if strs[i][j] == 'o': score[i] += 1 var p = 0 for i in 0..n-1: for j in i+1..n-1: if strs[i][j] == '-': if (((m shr p) and 1) == 1): score[i] += 1 else: score[j] += 1 p += 1 var upper = initSet[int]() for i in 0..n-1: if score[0] < score[i]: upper.incl(score[i]) lag = min(lag, upper.len+1) lag.echo