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