Bạn được nhận \(n\) xâu kí tự, mỗi xâu gồm các chữ cái tiếng Anh in thường. Cần chọn ra một số xâu trong \(n\) xâu đó sao cho khi ghép tất cả chúng lại, ta được một xâu mới bao gồm đầy đủ các kí tự trong bảng chữ cái tiếng Anh. Hãy đếm số cách để thực hiện yêu cầu trên. Hai cách được coi là khác nhau khi có một xâu được chọn ở cách này không được chọn trong cách kia.

Input

• Dòng đầu tiên gồm số nguyên dương \(n\) \((n \le 25)\) miêu tả số lượng
  xâu.
• \(n\) dòng tiếp theo, mỗi dòng bao gồm một xâu kí tự \(S\) \((|S| \le 30)\) gồm các chữ cái tiếng Anh in thường.

Output

• In ra một số nguyên là kết quả bài toán.

Sample Test

Input1:

8
the
quick
brown
fox
jumps
over
lazy
dog

Output1:

1

Input2:

3
a
b
abcdefghijklmnopqrstuvwxyz

Output2:

4