Задача Perstr.
Означення 1. Рядок є періодичним, якщо його можна розбити на К однакових підрядків (K > 1). Приклади періодичних рядків: abcabcabc, hellohello
Означення 2.
Рядок є особливим, якщо обмінюючи його символи місцям, можна отримати періодичний рядок. Наприклад, рядок aabcbc є особливим, так як abcabc є періодичним.
Задача:
Дано рядок S. Треба змінити в ньому мінімальну кількість символів, так, щоб він став особливим.
Технічні умови. Програма Perstr читає з пристрою стандартного введення рядок символів S (не більше 50000 маленьких латинських літер). Програма виводить на пристрій стандартного виведення мінімально можливу кількість символів, яку треба замінити, аби рядок став особливим. Вивести тільки число, самі символи виводити не потрібно.
Приклад:
Введення:
qadcscqa
Виведення
1