Số điện thoại di động ở Việt Nam là một dãy \(9\) ký tự số (không tính chữ số \(0\) ở đầu) có dạng \(a_1a_2...a_9\), trong đó \(a_1 \neq 0\). Hai số điện thoại được coi là có tính trùng lặp nếu ta có thể sắp xếp lại trật tự các chữ số trong một số điện thoại để đạt được số điện thoại còn lại. Ví dụ: Hai số điện thoại \(912323648\) và \(923123648\) là có tính trùng lặp; tuy nhiên hai số điện thoại \(912323648\) và \(912322648\) thì không có tính trùng lặp.

An đang có một danh sách các số điện thoại di động. An cần chọn ra một nhóm mà trong nhóm đó có đúng \(k\) cặp số điện thoại có tính trùng lặp.

Hãy xác định xem An có bao nhiêu cách chọn một nhóm thỏa mãn yêu cầu.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên dương theo thứ tự \(n\) và \(k\); trong đó \(n\) là số lượng số điện thoại An đang có. \((k \le n, n \le 1000)\)
• Mỗi dòng trong \(n\) dòng tiếp theo chứa một số điện thoại. Dữ liệu đảm bảo tất cả n số điện thoại đều khác nhau, các số điện thoại đều có cấu trúc như mô tả ở trên.

Dữ liệu ra

• Số cách chọn một nhóm thỏa mãn yêu cầu của An. Kết quả đưa ra sau khi chia lấy phần dư cho \(10^9 + 7\).

Input 1

3 1
912345678
123456787
123456789

Output 1

2

Giải thích:

• Có \(2\) cách chọn nhóm là:
  • {912345678,123456787,123456789}
  • {912345678, 123456789}

Input 2

5 2
425152350
425501523
685125412
865541212
450325511

Output 2

3

Giải thích:

• Có \(3\) cách chọn nhóm là:
  • {425152350, 425501523, 685125412, 865541212}
  • {425501523, 685125412, 865541212, 450325511}
  • {425152350, 685125412, 865541212, 450325511}