<>;map{s/.(?=(.?))/$1.0?$&+$1?($&+$1+8)%9+1:0:''/gewhile/../;print}<>