Дана строка . Назовем любую непустую строку хорошей, если она является подстрокой и имеет 4 непересекающихся вхождения в . Ваша задача — найти количество разных хороших строк.
Содержит одну строку . Гарантируется, что все буквы английского алфавита строчные.
Выведите одно целое число — количество различных хороших строк.