Рядок \textbf{S} має період \textbf{T}, якщо \includegraphics{https://static.e-olymp.com/content/ce/ce66d35cbfc43450ce2fc6c519cf0b0637fb4fe2.jpg} \includegraphics{https://static.e-olymp.com/content/a0/a01d6fe5baf86fd274dfc5600a30f76cc672dd3c.jpg} Вам задано рядок \textbf{S}. Ваша задача - знайти мінімальний по довжині \textbf{T} такий, що \textbf{S = T^n} для деякого \textbf{n} \textbf{N}. \InputFile Рядок \textbf{S} довжиною від \textbf{1} до \textbf{10^6} символів. \OutputFile Єдине чило - довжина \textbf{T}.