Sửa lỗi

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.

Mỗi kí tự '*' được thay độc lập bằng một chữ cái tùy ý (các kí tự '*' khác nhau, kể cả trong cùng một xâu, có thể được thay bằng các chữ cái khác nhau). Độ dài các xâu không thay đổi. Các xâu giống hệt nhau sau khi thay chỉ được tính là một.

Dữ liệu vào

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

Dữ liệu ra

Gồm một dòng ghi một số nguyên là số lượng xâu khác nhau ít nhất có thể nhận được.

Ràng buộc

• $1\le N\le 30$.
• Mỗi xâu có độ dài từ $1$ đến $20$, chỉ gồm các chữ cái Latin in thường và kí tự '*'.

Subtasks

• Subtask 1 ($60\%$ số điểm): $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$.
• Subtask 2 ($40\%$ số điểm): không có ràng buộc gì thêm.

Ví dụ