Дана строка $s$. Назовем любую непустую строку $t$ \textit{хорошей}, если она является подстрокой $s$ и имеет 4 непересекающихся вхождения в $s$. Ваша задача --- найти количество разных \textit{хороших} строк. \InputFile Содержит одну строку $s~(1 \le \textit{длина s} \le 10^5)$. Гарантируется, что все буквы английского алфавита строчные. \OutputFile Выведите одно целое число --- количество различных \textit{хороших} строк.