Строка \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}.