- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
پیتر در لندن میخواهد پیامی برای مایکل در جردن ارسال کند. از آنجا که مایکل در تهران است، پیتر باید پیام خود را در بستر پیامرسانی وطنی ارسال کند. پیامرسان وطنی به حرف x حساس است و هر جا که پیتر این حرف را بزند اول پیامرسان پیام فعلی پیتر را برعکس میکند و سپس این حرف را به انتها آن اضافه میکند. برای مثال اگر او abcx بنویسد و ارسال کند مایکل cbax دریافت خواهد کرد.
مایکل که درگیر بسکتبال است، پیام پیتر را به شما نشان میدهد و از شما میخواهد آنچه واقعاً منظور پیتر بوده را به او بگویید.
ورودی
در تنها سطر ورودی یک رشته ناتهی متشکل از حروف کوچک انگلیسی میآید که طول آن حداکثر صدهزار است.
خروجی
در تنها سطر خروجی رشته ای که هدف پیتر بوده را خروجی دهید. توجه کنید که تحت شرایط گفته شده جواب مساله یکتاست.
مثال
ورودی نمونه ۱
cbax
خروجی نمونه ۱
abcx
\[ a \to ab \to abc \to cbax \]
ورودی نمونه ۲
xabcxefx
خروجی نمونه ۲
cbaxefxx
\[ c \to cb \to cba \to abcx \to abcxe \to abcxef \to fexcbax \to xabcxefx \]