Дана строка s. Требуется найти минимальную по длине строку t, такую что s представима в виде конкатенации одной или нескольких строк t.
Единственная строка s (1 ≤ |s| ≤ 5·10^6), состоящая из букв латинского алфавита.
Длина искомой строки t.