Макс заметил, что некоторые строковые данные, с которыми ему приходится работать, состоят из повторяющихся фрагментов. Немного подумав, Макс изобрёл способ сжатия таких строк — для этого нужно вычислить их частичные периоды.
Макс называет строку $$$P$$$ частичным периодом строки $$$S$$$, если строка $$$S$$$ встречается в строке, полученной бесконечным количеством повторений строки $$$P$$$. Например, строки cabcabcab, bcabca и abc являются частичными периодами для строки abcabca (у этой строки существуют и другие частичные периоды).
Помогите Максу найти самый короткий частичный период для заданной строки $$$S$$$.