Problem2201--ABC147b-Palindrome-philia

2201: ABC147b-Palindrome-philia

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

Problem Statement

Takahashi loves palindromes. Non-palindromic strings are unacceptable to him. Each time he hugs a string, he can change one of its characters to any character of his choice.
Given is a string SS. Find the minimum number of hugs needed to make SS palindromic.

Constraints

  • SS is a string consisting of lowercase English letters.
  • The length of SS is between 11 and 100100 (inclusive).

Input

Input is given from Standard Input in the following format:
SS

Output

Print the minimum number of hugs needed to make SS palindromic.

Sample Input Copy

abcdabc

Sample Output Copy

2

Source/Category