s=''
puts$<.map{|l|s=(l.scan(/./)*9).zip(s.split('')*9).join[0,[102,51,23,8,4,2,1][-$.]]}