gets;$&.gsub(/./){puts$a=$`+$&}while/.#$a$/