+ محدودیت زمان: ۲ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- محمدجواد که پشت‌کار بالایی دارد، میخواهد به سخنرانی‌ای در مورد پشت‌کار گوش دهد و آن را برای خود یادداشت کند. متاسفانه مسئولین صدا اکوی صدا را در بیشترین حالت ممکن گذاشته اند و به ازای هر کلمه‌ی $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 ```