### 问题描述 这段时间小蓝对字符串的子字符串产生了浓厚的兴趣，一天老师给他出了一个题，老师给小蓝一个字符串 $S$ ，再给了小蓝另外两个长度小于 $S$ 的字符串 $a$ 和 $b$ ，老师要求小蓝找出所有满足由字符串 $a$ 开头且由字符串 $b$ 结尾的 $S$ 的子字符串，请问这样的子字符串有多少个？ ### 输入格式 第一行输入包含一个字符串 $S$ 。 第二行输入字符串 $a$ 。 第三行输入字符串 $b$ 。 ### 输出格式 输出一个整数表示满足题意的子字符串个数 。 ### 样例输入 ```text adffgcsdcadsasd ad ffg ``` ### 样例输出 ```text 1 ``` ### 说明 $1\leq |S| \leq 1500 , |a|<|S|,|b|<|S| $ 。