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