Назовем левым циклическим сдвигом некоторой строки \(t_1 t_2 t_3 \dots t_{n - 1} t_n\) следующую строку: \(t_2 t_3 \dots t_{n - 1} t_n t_1\).
Аналогично, назовем правым циклическим сдвигом строки \(t\) строку \(t_n t_1 t_2 t_3 \dots t_{n - 1}\).
Скажем, что строка \(t\) является хорошей, если ее левый циклический сдвиг равен правому циклическому сдвигу.
Вам дана строка \(s\), состоящая из цифр 0–9.
Какое минимальное количество символов необходимо удалить из строки \(s\), чтобы она стала хорошей?
Выходные данные
Для каждого набора входных данных выведите минимальное количество символов, которое необходимо удалить из строки \(s\), чтобы она стала хорошей.
Примечание
В первом примере можно стереть любые \(3\) символа, например \(1\)-й, \(3\)-й и \(4\)-й. Вы получите строку 51, и это хорошая строка.
Во втором примере можно стереть все символы, кроме 0: оставшаяся строка 0000 — хорошая.
В третьем примере заданная строка \(s\) уже является хорошей.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
95831
100120013
252525252525
|
3
5
0
|