Đầy đủ

Cho \(n\) xâu gồm các chữ cái viết thường. Có bao nhiêu cách chọn ra một số xâu trong số \(n\) xâu đã cho sao cho tất cả 26 chữ cái đều xuất hiện trong những xâu đã chọn. Hai cách chọn được gọi là khác nhau nếu xâu này được chọn trong cách này nhưng không được chọn trong cách kia.

Input

• Dòng đầu tiên gồm số nguyên \(n\) (\(1 \le n \le 25\)).

• \(n\) dòng tiếp theo, mỗi dòng gồm một xâu có độ dài không vượt quá \(50\).

Output

In ra số lượng cách chọn.

Example

Input:

8
the
quick
brown
fox
jumps
over
lazy
dog

Output:

1

Note

Với ví dụ trên, tám xâu đã cho chính là các từ trong câu pangram nổi tiếng "the quick brown fox jumps over the lazy dog", nên hợp các chữ cái của tất cả 8 xâu đủ 26 chữ cái. Có thể kiểm tra rằng cách chọn duy nhất thỏa mãn là chọn tất cả 8 xâu, vì vậy đáp số là \(1\).