$_=<>;$k=/ /+$';print($v+=($_-$v-1)%$k,$/),$v=<>while$|=$v<$_