在七夕当天，LWH 和 XZF 因为某个女生而吵的不可开交，两人最尊敬的大哥 HYK 看到这一幕非常无语，他觉得天涯何处无芳草，女人如衣服，兄弟如手足，何必呢！故 HYK 决定给他们调解，因为 HYK 不喜欢做无用功，所以他想先看看他们两有没有和好的可能，设 LWH 和 XZF 的性格各为一个字符串，他们俩能和好的指数表现为他们所代表的字符串的子序列相同的个数（公共子序列个数）。
输入
输入两个字符串 (保证只含英文小写字母且长度不超过8\times10^3)
输出
输出两个字符串中子序列相同的个数(公共子序列个数)， 答案对 10^9 + 7 取模
样例
| 标准输入 复制文本 |
abc ab |
| 标准输出 复制文本 |
3 |
| 标准输入 复制文本 |
tppnc tppvc |
| 标准输出 复制文本 |
23 |
提示
对于第一组样例，相同的有 a, b, ab。
来源
HYK