تام سایر و کلمه روی حصار
Problem
هنگام نقاشی حصار، تام سایر کلمه s را روی آن نوشت. با این حال، او سپس تصمیم گرفت که کلمات پالیندروم زیباتر به نظر می رسند.
حالا او می خواهد کلمه دیگری g را به کلمه داده شده در سمت راست اضافه کند تا کلمه sg به دست آمده یک پالیندروم باشد. با این حال، برای صرفه جویی در رنگ، طول g باید تا حد امکان کوتاه باشد.
به تام سایر کمک کنید کلمه g را شناسایی کند.
ورودی:
خط اول حاوی کلمه s (1 <= |s| <= 200000) است که از حروف کوچک لاتین تشکیل شده است.
خروجی:
حداقل طول ممکن کلمه g را که باید تکمیل شود چاپ کنید تا کلمه sg روی حصار تبدیل به یک پالیندروم شود. اگر نیازی به اضافه کردن چیزی ندارید، '-' را چاپ کنید.
مثال:
<بدن>
| ورودی |
خروجی |
| abc |
ba |
| a |
- |