Gần đây, trên các mạng xã hội thường xuyên có sự vi phạm thông tin người dùng. Trong số đó là các thông tin mật khẩu của người dùng . Minh là một học sinh lớp chuyên tin rất thích khám phá an ninh mạng đã phát hiện ra điều rất thú vị. Trong khi thử nghiệm trên các mạng xã hội, Minh đã tìm thấy một sự vi phạm an ninh khác! Đó là khi bạn nhập bất kỳ chuỗi kí tự nào chứa một chuỗi con bằng mật khẩu thực, đăng nhập sẽ thành công. Ví dụ, nếu người dùng có mật khẩu là abc đầu vào nhập một trong các chuỗi abc, abcd hoặc imaabcnema, hệ thống sẽ đăng nhập thành công, trong khi đăng nhập sẽ không cho với chuỗi axbc.

Minh muốn biết có bao nhiêu cặp lệnh của người dùng khác nhau tồn tại sao cho người dùng đầu tiên sử dụng mật khẩu có thể đăng nhập như người dùng thứ hai.

Input

• Dòng đầu tiên chứa số nguyên dương N (1 ≤ N ≤ 20 000), số người dùng.

• Mỗi dòng trong N dòng sau đây chứa mật khẩu người dùng. Mật khẩu bao gồm ít nhất một và nhiều nhất 10 chữ cái viết thường của bảng chữ cái tiếng Anh.

Output

• Dòng đầu tiên và duy nhất chứa số lượng các cặp tìm được.

Sample Input

3
x
x
xy

Sample Output

4