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