Bộ sưu tập bùa

Trong Học Viện Phù Thủy Tối Thượng, các pháp sư cần thu thập đủ 26 loại ngọc bùa (từ 'a' đến 'z') để hoàn thành bộ sưu tập bùa chú quyền năng. Có \(n\) cuộn giấy ma thuật, mỗi cuộn chứa một tổ hợp ngọc bùa (xâu chữ cái thường).

Yêu cầu: Tính số cách chọn các cuộn giấy sao cho toàn bộ 26 loại ngọc bùa đều xuất hiện trong ít nhất một cuộn giấy được chọn. Hai cách chọn được coi là khác nhau nếu có ít nhất một cuộn giấy chỉ xuất hiện trong một cách chọn.

Input

• Dòng 1: Số nguyên \(n\) (\(1 \leq n \leq 25\)) - số lượng cuộn giấy ma thuật
• \(n\) dòng tiếp theo: Mỗi dòng chứa một xâu chữ cái thường (độ dài \(\leq 50\)) - mô tả các ngọc bùa trong cuộn giấy

Output

Một số nguyên duy nhất là số cách chọn thỏa mãn.

Example

8
the
quick
brown
fox
jumps
over
lazy
dog

1