printРабочее место участника


1575. Periodic Strings

Ограничения: время – 200ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

A character string is said to have period `k` if it can be formed by concatenating one or more repetitions of another string of length `k`. For example, the string "abcabcabcabc" has period 3, since it is formed by 4 repetitions of the string "abc". It also has periods 6 (two repetitions of "abcabc") and 12 (one repetition of "abcabcabcabc").
Write a program to read a character string and determine its smallest period.
Input: A single character string of up to 80 non-blank characters.
Output: An integer denoting the smallest period of the input string.

Sample Input


Sample Output