HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Recursion > problem:


50721 - Palindrome

Guest
• Discussion of problem (2)

Section problems

• 50725 - Fibonacci Series
• 50370 - Number of rectangles in a ...
• 50376 - Sequences
• 50421 - Repairing road segments
• 50389 - Reverse an Array
• 50727 - Fibonacci Numbers
• 50726 - Pascal Triangle - 1
• 50475 - Voice advertising
• 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