• محدودیت زمان: ۰.۵ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

محمدجواد که پشت‌کار بالایی دارد، میخواهد به سخنرانی‌ای در مورد پشت‌کار گوش دهد و آن را برای خود یادداشت کند. متاسفانه مسئولین صدا اکوی صدا را در بیشترین حالت ممکن گذاشته اند و به ازای هر کلمه‌ی $n$ حرفی که سخنران میزند، $n$ کلمه پخش میشود که هر بار یک حرف از اول کلمه که قبلا حذف نشده حذف میشود و سپس به جای آن حرف، حرف بعدی آن گذاشته میشود. برای مثال اگر سخنران کلمه‌ی golabi را بگوید، بلندگو به این شکل به صدا در می‌آید:

golabi
oolabi
lllabi
aaaabi
bbbbbi
iiiiii

حال به شما یک کلمه که سخنران گفته‌است داده می‌شود و شما باید کلماتی که از بلندگو پخش می‌شود را چاپ کنید تا محمدجواد بتواند آن را یادداشت کند.

ورودی

در تنها خط ورودی یک رشته می‌آید، که نشان دهنده‌ی کلمه ایست که سخنران گفته است. فرض کنید طول رشته $n$ است.

$$1 \le n \le 20$$

خروجی

خروجی شامل $n$ خط است که نشان‌دهنده‌ی کلماتی است که از بلندگو بیرون می‌آید.

مثال

ورودی نمونه ۱

golabi

خروجی نمونه ۱

golabi
oolabi
lllabi
aaaabi
bbbbbi
iiiiii

ورودی نمونه ۲

codecup

خروجی نمونه ۲

codecup
oodecup
dddecup
eeeecup
cccccup
uuuuuup
ppppppp