Combo Trò Chơi

Cho $N$ chuỗi combo (gồm các ký tự A, B, C). Bạn nhấn đúng $K$ phím. Mỗi khi chuỗi phím vừa nhấn khớp với một combo, bạn được 1 điểm. Cùng một combo có thể ghi điểm nhiều lần, và các combo có thể chồng lấp.

Hãy tìm số điểm tối đa.

Dữ liệu vào

• Dòng 1: Hai số nguyên $N$ và $K$
• $N$ dòng tiếp theo: Chuỗi combo $S_i$

Dữ liệu ra

• In ra số điểm tối đa.

Ràng buộc

• $1\le N\le 20$
• $1\le K\le 1000$
• $1\le |S_i|\le 15$

Ví dụ