测试数据来自 system/1839

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　对于字符串 \(S\) 和 \(T\)，如果能通过删除 \(S\) 中的一些字符得到字符串 \(T\)，我们称 \(T\) 为 \(S\) 的子序列串。比如"study" 删除字母'u'和'y'后得到"std"，则"std"是"study"的子序列串。

　　现在请你计算多少种方法从 \(S\) 得到的子序列串是 \(T\)？

　　只要有一个删除字符的位置不同就是不同的方法。

【输入格式】

　　第一行包含字符串 \(S\)，完全由小写英文字母组成并且长度不超过10000。
　　接下来的一行为字符串 \(T\)，长度不超过100，同样由小写英文字母组成。

【输出格式】

　　一个整数，表示答案 \(mod\ 10^9+7\) 。

【输入输出样例】

　Input

babgbag
bag

　Output

5

【样例解释】

　　从"babgbag"有5种方法得到子序列串bag，具体删除方案如下：

【来源】

　　Mr.he