Gen bò (Silver)

Trang trại có $N$ con bò đốm và $N$ con bò trơn. Bộ gen của mỗi con bò là một xâu gồm đúng $M$ ký tự, mỗi ký tự là một trong bốn chữ cái A, C, G, T.

Nhà nghiên cứu muốn tìm xem những vị trí nào trong bộ gen quyết định việc một con bò có đốm hay không. Chọn ra $3$ vị trí phân biệt và chỉ nhìn vào $3$ ký tự ở các vị trí đó của mỗi con bò. Bộ $3$ vị trí này được gọi là giải thích được nếu không có con bò đốm nào và con bò trơn nào cho ra cùng một bộ $3$ ký tự.

Hãy đếm số bộ $3$ vị trí phân biệt giải thích được. Hai bộ chỉ khác nhau về thứ tự các vị trí được coi là một.

Dữ liệu vào

• Dòng $1$: hai số nguyên $N$ và $M$.
• $N$ dòng tiếp theo: bộ gen của $N$ con bò đốm.
• $N$ dòng tiếp theo: bộ gen của $N$ con bò trơn.

Dữ liệu ra

Một số nguyên: số bộ $3$ vị trí giải thích được.

Ràng buộc

• $1\le N\le 500$
• $3\le M\le 50$

Ví dụ