ПАЛИНДРОМ

Даден е низ, съставен от малки латински букви, който не е палиндром. Отляво на низа дописваме още няколко (1, 2, …) малки латински букви, така че да се получи нов низ, който е палиндром. Напишете програма palin, която извежда колко е наймалката възможна дължина на новия низ.

Забележка: Един низ наричаме палиндром, ако той се чете еднакво отлявонадясно и отдясно-наляво.

Низ с дължина N, съставен от малки латински букви.

Едно цяло число, равно на търсената минимална дължина.

• 0 < N < 500 000