sub D{($_)=@_;for$i(split//){length==1+length$c?print"$c$i\n":($c.=$i,D($_))}chop$c}D<>