Задача №114070. Имена на карточках
Гриша придумал новую интересную игру, правила которой еще никому не рассказывал. Для игры ему нужно распечатать карточки, на которых будут написаны имена персонажей. К сожалению, у Гриши есть только старенький принтер, в котором что-то заело, и теперь он может печатать только карточки с одним и тем же словом. Но Гриша не унывает. Он понял, что можно обрезать часть букв в начале карточки и часть букв в конце карточки и получать таким образом карточку с новым словом. Например, из карточки "aaaa" Гриша может вырезать имена "a", "aa", "aaa" и "aaaa"; с другой стороны, из карточки "abcd" можно вырезать имена "a", "ab", "abc", "abcd", "b", "bc", "bcd", "c", "cd" и "d".
Помогите Грише понять, какое максимальное количество различных имен персонажей он сможет получить описанным выше способом.
В единственной строке дано слово, состоящее из строчных латинских букв. Длина слова не менее 1 и не более 50.
Выведите единственное число — максимальное количество имен персонажей.
aaaa
4
abcd
10