توم سوير والكلمة على السور
Problem
أثناء رسم السياج ، كتب توم سوير كلمة s عليه. ومع ذلك ، قرر بعد ذلك أن الكلمات المتجانسة تبدو أجمل.
يريد الآن إضافة كلمة أخرى g إلى الكلمة المعطاة s على اليمين بحيث تكون الكلمة الناتجة sg متناظرة. ومع ذلك ، من أجل حفظ الطلاء ، يجب أن يكون الطول g أقصر ما يمكن.
ساعد توم سوير في التعرف على كلمة ز.
الإدخال:
يحتوي السطر الأول على الكلمة s (1 & lt؛ = | s | & lt؛ = 200000) تتكون من أحرف لاتينية صغيرة.
الإخراج:
اطبع الحد الأدنى للطول المحتمل للكلمة g التي يجب إكمالها بحيث تصبح كلمة sg الموجودة على السياج متناظرة. إذا لم تكن بحاجة إلى إضافة أي شيء ، فقم بطباعة & # 39 ؛ - & # 39 ؛.
أمثلة:
نبسب ؛
<الجسم>
| إدخال |
الإخراج |
| أبك
| بكالوريوس
|
| أ |
- |