k=0...n=gets.to_i i=0..n-2 j=1...n a=k.map{gets} z=0 i.map{|r|k.map{|s|k.map{|t| d=k.map{|x|k.map{|y|(r<1?a[x][y]:a[y][x])>'$'}} w=0 e=d[0] s<1&&e[i].all?&&i.map{|y|e[y]=nil}&&w=1 s>1&&e[j].all?&&j.map{|y|e[y]=nil}&&w=1 e=d[-1] t<1&&e[i].all?&&i.map{|y|e[y]=nil}&&w+=1 t>1&&e[j].all?&&j.map{|y|e[y]=nil}&&w+=1 k.map{|y| f=d.map{|e|e[y]} (f[i].all?||f[j].all?)&&w+=1 } z