Giáo sư Hùng đã dành nhiều thời gian để nghiên cứu chữ viết của người HPC, ông đã thu thập được danh sách gồm ~N~ từ, mỗi từ được biểu diễn bằng một xâu kí tự. Tuy nhiên, trong ~N~ từ đó có một số từ đã không được thu thập đầy đủ. Cụ thể, một từ được biểu diễn bằng một xâu chỉ gồm kí tự chữ cái Latin in thường (~'a'~ đến ~'z'~) và kí tự ~'*'~, kí tự chữ cái Latin in thường thể hiện cho những vị trí biết chính xác, còn kí tự ~'*'~ thể hiện cho những vị trí không biết chính xác. Qua phân tích, giáo sư nhận thấy, trong danh sách ~N~ từ này rất có thể có những từ được xuất hiện nhiều lần.

Yêu cầu: Cho ~N~ xâu, mỗi xâu chỉ gồm kí tự chữ cái Latin in thường (~'a'~ đến ~'z'~) và kí tự ~'*'~, hãy tìm cách thay tất cả các kí tự ~'*'~ trong các xâu bằng các chữ cái Latin in thường (~'a'~ đến ~'z'~) để nhận được ít xâu khác nhau nhất.

Input

• Dòng đầu số nguyên ~N~ (~N \le 30~).
• ~N~ dòng sau, mỗi dòng ghi một xâu độ dài không vượt quá 20.

Output

• Gồm một dòng ghi một số nguyên là số lượng xâu khác nhau trong cách thay tìm được.

Sample Input 1

4
cat
*a*
h**
hat

Sample Output 1

2

Subtasks

• Có 60% số điểm của bài ứng với các test thỏa mãn các điều kiện: ~N \le 10~, các xâu chỉ gồm các kí tự ~'*', 'a', 'b'~, tổng số kí tự ~'*'~ không vượt quá 20.