很久以前,当Petya还是个小学生时,他对Petr#语言语法非常感兴趣。在一节课中,Petya 对以下问题感兴趣:给定的字符串 t 有多少个以 sbegin 开头并以 send 结尾(可能 sbegin = send)的不同连续子字符串。当且仅当子串的内容不相等时,子串才不同,它们出现的位置并不重要。彼佳的数学不太好,所以他无法算出这个数字。帮助他!
输入
输入文件由三行组成。第一行包含字符串 t。第二行和第三行相应地包含 sbegin 和 send 标识符。所有三行都是由小写拉丁字母组成的非空字符串。每个字符串的长度不超过2000个字符。
输出
输出唯一的数字——t中以sbegin开头、以send结尾的不同子串的数量。
示例
输入 #1
round ro ou
输出 #1
1
输入 #2
codeforces code forca
输出 #2
0
输入 #3
abababab a b
输出 #3
4
输入#4
aba ab ba
输出#4
1
注意
在第三个示例中,有四个适当的不同子字符串。它们是:ab、abab、ababab、ababab。
在第四个样本中标识符相交。