k=0...n=gets.to_i i=0..n-2 j=1...n a=k.map{gets} z=0 k.map{|r|3.times{|s|3.times{|t|d=k.map{|x|k.map{|y|(r<1?a[x][y]:a[y][x])>'$'}} e=d[w=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