Migrated from Lutece 2647 你还记得星海湖畔的苗人凤吗？

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

第二章：你还记得星海湖畔的苗人凤吗？

原来之前那少年便是香香公主！ 香香公主的身世一直是个谜。传说她从天而降，虽然不是完全的不换行，但是她纯净且强大的码力很快就征服了长白圣地的人，成为了长白圣女。 两人一番谈论后，边一起赶到京城，参加选拔大赛。

“就这啊？就这就这？”一个带着红色面罩的怪异男子身边缠绕着紫色的码力，“堂堂红花会舵主，紫榜第一，还不仍旧是我蜘蛛的手下败将？哈哈哈哈哈哈” “如果你觉得你这毫无精进的码力就能对我造成威胁的话，未免也想得太简单了！”，陈家洛扬起了自己紫色的码环，缓慢的凝聚码力。 “临死还要嘴硬！”，蜘蛛看着陈家洛的码环缓慢变化，紫色的光泽似乎更加凝练，“嗯？倒还有点意思。” 蜘蛛的话音刚落，一道乳白色的光从陈家洛方向射来，竟是一击将蜘蛛击倒在地。蜘蛛紫色的码力慢慢变淡，竟是降级成了蓝色！ “三十年河东，三十年河西，莫欺少年穷！”陈家洛说完，转头便要离去。 蜘蛛倒在地上，面如死灰，忽然，他看到了陈家洛旁边的香香公主。“诶，这不是。。。吗？怎么像是成了陈家洛的女朋友？这能忍？我得使点手段”，蜘蛛心想，原本紧绷的脸也阴险的笑了出来。 “香香公主，你，还记得银川星海湖畔的苗人凤吗？”，蜘蛛对香香公主吼道。 本来因为陈家洛成功通过这轮选拔而欣喜的香香公主瞳孔猛缩，身形微震，花容失色，厉声叫道：“你到底是什么人？” 蜘蛛只是冷笑，陈家洛倒是头一次见香香公主如此失态。“怎么了？”，他柔声问道。 “我想起了一些不高兴的事情。”香香公主似乎不想和陈家洛细说。 陈家洛也不敢多问。“虽然不知道发生了什么事，但我总希望你能高兴。过去的事情已然无法挽回，又何必去为之纠结呢？不如珍重当下。”陈家洛说完，便向休息室走去。 “是啊，珍惜眼前人才是最重要的，土豆（陈家洛小名），我会保护好你的！”，香香公主暗想。

香香公主陷入了回忆，回忆中每个名字都会让她伤心欲绝。 土豆当然不想看公主哭泣，所以他不会提到他们的姓名。 现在我们知道了这些名字，如果一天内土豆说了 $L$ 个字，请问他有多少种说话方式，保证不会让香香公主哭泣？

Input

第一行包括两个整数 $n, L\ (0 \le n \le 150, 0 \le L \le 10^9)$，分别表示人名的数量和土豆一天能说的字数。 然后跟着 $n$ 行，每行有一个字符串 $s_i$，由小写英文字符组成。保证 $0 \le \sum_{i=1}^{n}|s_i| \le 150$。

Output

输出一个整数（对 $10^9+7$ 取模），表示土豆一天内可能说的话的个数。

Samples

4 3
AT
AC
AG
AA

17372

5 13
DCCDADCBCADCCCD
BB
C
C
D

638255392

Resources

2021 UESTC ICPC Training for String and Search Algorithm