Условие

---

ГРУПА А, ЗАДАЧА А. ПРИНЦЪТ И ПАЛИНДРОМИТЕ
---
В едно далечно царство имало един тъжен принц на име Низ. Той бил красив, но сърцето му било пълно с объркани букви, които не можели да се оглеждат симетрично едни в други. Принцът копнеел да стане истински палиндром — съвършен, огледален и безупречен. Но за да постигне това, му трябвало помощ.

Твоето предизвикателство като магьосник на числа и символи е да помогнеш на принц Низ. Напиши заклинание (програма), която да преброи колко магически замени трябва да направиш, за да преобразиш Низ в палиндром. Пътят може да е труден, но принцът вярва в теб!

Вход:
На един ред от стандартния вход се въвежда низ със символи с дължина до 1000 знака.

Изход:
На един ред на стандартния изход се извежда едно цяло число, съответстващо на минималният брой замени.

Примерен вход:
abccba
abcdea

Примерен изход:
0
2