HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Recursion > problem:


50721 - Palindrome

Guest
• Discussion of problem (2)

Section problems

• 50421 - Repairing road segments
• 50935 - Max Discount
• 50724 - Number of Circles
• 50729 - Max number in 2D array
• 51081 - Fish Pond I
• 50726 - Pascal Triangle - 1
• 50928 - War Of Battleships
• 50577 - Perfect Numbers and Perfec...
• 50721 - Palindrome

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 4000/7000/7000/7000 ms. Memory limit 65000/65000/65000/65000 Kb.
Olympiad 2012. Prepared by: Evis Hoxha. Difficulty Gamma

A string is called palindrome if it is symmetric, i.e. if it is written the same from right to left and from left to right. Write a program that finds the minimum number of characters that must be added to the string to make the string a palindrome.

Input

Given a string, not exceeding 8 characters.

Output

Show the minimal number of characters that must be added to the string so that it becomes a palindrome.



Input I

Ab3bd

Output 1

2


Для отправки решений необходимо выполнить вход.

www.contester.ru