Bạn được cho một lưới các chữ cái. Nhiệm vụ của bạn là tính số lưới con hình chữ nhật chứa tất cả các chữ cái.

Input

Dòng đầu tiên gồm hai số nguyên \(n\) và \(k\): kích thước của lưới và số lượng chữ cái. Các chữ cái là \(k\) chữ cái in hoa đầu tiên.

Sau đó có \(n\) dòng mô tả lưới. Mỗi dòng gồm \(n\) chữ cái.

Output

In ra số lưới con.

Constraints

• \(1 \le n \le 500\)

• \(1 \le k \le 26\)

Example

5 3
ABBBC
BBBBC
BCAAA
AAAAA
AAAAA

70