🐰😺🔢 兔猫信奥学院的子序列计数探秘 🔢😺🐰

在兔猫信奥学院的符文图书馆里，小兔与小猫发现了两串古老符文——主串 s 和目标串 t。它们想知道：有多少种方法，可以从主串 s 中按顺序（但不必连续）选出子序列，恰好拼出目标串 t？请你帮它们统计这个数量。

输入格式

输入两行：  
第一行是字符串 s；  
第二行是字符串 t。  

• $1 \le |s|,\,|t| \le 3000$
• 两串均由英文字母组成。
• 结果保证在 32 位有符号整数范围内。

输出格式

输出一个整数，表示 t 在 s 的子序列中出现的总次数。

样例 1

rabbbit
rabbit

3

• 解释：有三种方式从 “rabbbit” 中选出 “rabbit”。

样例 2

babgbag
bag

5

• 解释：共有五种子序列拼出 “bag”。