B. Petr#
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

Когда Петя еще учился в школе, он очень увлекался грамматикой языка Petr#. На одном из уроков Петю заинтересовал следующий вопрос: сколько различных подстрок, начинающихся строкой sbegin этого языка и заканчивающихся строкой send (возможно, sbegin = send), существует у заданной строки t. Подстроки называются различными, если различно их содержание, при этом позиции вхождения не имеют значения. В школе Петя не дружил с математикой, поэтому он не смог посчитать это количество. Помогите ему!

Входные данные

Входной файл состоит из трех строк. В первой строке задана строка t. Во второй и третьей строках заданы строки sbegin и send, соответственно. Все три строки непустые, состоят из строчных латинских букв, и длина каждой из них не превышает 2000 символов.

Выходные данные

Выведите единственное число — количество различных подстрок строки t, которые начинаются со строки sbegin и заканчиваются строкой send.

Примеры
Входные данные
round
ro
ou
Выходные данные
1
Входные данные
codeforces
code
forca
Выходные данные
0
Входные данные
abababab
a
b
Выходные данные
4
Входные данные
aba
ab
ba
Выходные данные
1
Примечание

В третьем тесте есть четыре различные подходящие подстроки: ab, abab, ababab, abababab.

В четвертом тесте подстроки, соответствующие sbegin и send, пересекаются.