武亦姝火了。

不少人都在猜测她是如何记忆的。当然是勤奋啦。

不过也有人说她是在找相似性。

如果一个单词可以由另一个单词交换字母顺序得到，则称它们是「相似」的。

现在，她有 n 个单词。她希望选出一些单词，使得其中恰好有 k 对单词是「相似」的。请你帮她计算可行的方案数，对 10^9 + 7取模。

输入

第一行两个整数 n，k。

接下来 n 行，每行一个字符串，表示一个单词。

输出

一行一个整数，表示可行的方案数，对 10^9 + 7取模。

【样例1】

3 1

ovo

ono

voo

【样例2】

5 2

trava

vatra

vrata

leo

ole

【样例3】

6 3

mali

lima

imal

je

sve

ej

【样例1】

2

【样例2】

3

【样例3】

6