题目大意

鳗鱼兴致勃勃。

太鼓游戏是配合画面上显示的字符串敲太鼓的游戏。

如果字符串为S，则敲击鼓的中心；

如果字符串为T，则敲鼓框。

在此游戏中，几个字符串显示在一列中，如果按照这些字符串的顺序敲打太鼓，则可清除游戏。

但是，画面上显示的字符串之间的间隔太小了，不知道字符串在哪里被分隔开来。

通关游戏的鳗鱼决定数出画面上显示的字符串正确划分的个数。

但是，正确的分隔符是分隔字符串的方法，即每个分隔部分的字符串与字符串S或字符串T的匹配项。

输入格式

输入由以以下形式给出标准输入。

$X$
$S$ 
$T$

第1行指定屏幕上显示的字符串X(1 ≤ |X| ≤ 1000 )。

但是，|X|表示字符串X的长度。

第2行给出字符串S(1 ≤ |S| ≤ |X|)，该字符串指示敲打太鼓的中心。

第3行将给出字符串T(1≤|T|≤|X|，S≠T)，以指示敲打太鼓边缘。

输入的字符串全部只由字母小写字母(a-z)构成。

画面上表示的字符串的正确划分方法可以保证存在1种以上。

输出格式

输出一行为输入所给出的字符串正确的分隔方法的个数，在1,000,000,007(10^9+7)以内