$r=0..8
def f;$r.map{|i|(?1..?9).map{|d|$r.map{|j|$m[yield(i,j)+1]}.count(d)>1&&$r.map{|j|$m[x=yield(i,j)+1]==d&&$m[x-1]=?*}}}end
puts ("1\n"..gets).map{$m=$r.map{" "+gets}*""
f{|i,j|i*19+j*2}
f{|i,j|j*19+i*2}
f{|i,j|(i-i%3+j/3)*19+j%3*2+i%3*6}
$m}*?\n