r=gets[/
/]
r+=[p,*r]*$1while$`=~/(.)\1*$/
$><<r