Migrated from Lutece 2060 注定的命运

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

成功这拯救了 Sakura 的部分记忆的 子辉 仍然高兴不起来，因为他清楚，自己已经无法拯救 Sakura 的生命了。

在过去的时候，子辉曾收到过一堆神秘的信件，每逢信里都有着一个字符串，能预知未来的子辉也看不透这其中究竟有什么奥秘。直到今天，在走出命运石之门的时候，子辉才明白这其中的含义。他看到了门上一串更长的字符串，而这个字符串正是由那些串组成的。

时间已经来不及了，子辉必须立刻回答有多少种方法将信件中的字符串不重叠且不遗漏地组合出门上的字符串.

“你我的相遇 并非是一种偶然 是很久以前 就已注定的命运”

子辉微笑地写上答案，飞奔去了医院。

Input

第一行输入门上的字符串，

接下来的若干行每行分别输入一个信件中的字符串。

（信件中的字符串可能出现相同的）

门上的字符串长度 $\le 2 \times 10^5$

信件中的字符串长度总和 $\le 3 \times 10^5$

Output

输出答案模$10^9+7$

Samples

aaa
a
a

8

Note

不重复不遗漏指的是门上的字符串被不重复不遗漏地覆盖，不是指信件中的字符串每个都要用，也不是指每个只能用 一次。

Resources

2018 UESTC Training for Dynamic Programming