AT_code_thanks_festival_14_qualb_f 太鼓ゲーム

## 题目大意 鳗鱼兴致勃勃。 太鼓游戏是配合画面上显示的字符串敲太鼓的游戏。 >如果字符串为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)以内

### Sample Explanation 1 $ don,don,katsu,don $ のように区切ることが出来ます。 また、それ以外の正しい区切り方は存在しません。 ### Sample Explanation 2 $ aaa,aa $ のように区切る方法と、$ aa,aaa $ のように区切る方法の $ 2 $ 通りが存在します。 ### Sample Explanation 3 答えは非常に大きくなる可能性があるため、$ 1,000,000,007 $ で割った余りを求めることを忘れないようにして下さい。