i;main(s){while(i||gets(&s))putchar(s%65537==1?i=0,10:++i%atoi(1+&s)?s:s++);}