Sau một thời gian làm việc không hiệu quả, tốn quá nhiều thời gian mà không xác định nổi những hòn đá cần loại bỏ, Hưng được ưu tiên vào danh sách cắt giảm biên chế. Rất may, bạn học cấp 3 của Hưng là Khôi đại gia đã nhận Hưng vào làm nhân viên của mình. Công việc mới khá đơn giản. Hàng ngày Hưng được giao ~n~ xâu kí tự, yêu cầu Hưng đếm số cặp mà xâu này là tiền tố của xâu còn lại. Một xâu được gọi là tiền tố của một xâu khác nếu xâu tiền tố xuất hiện ở vị trí đầu tiên của xâu còn lại.

Ví dụ: “ab” là xâu tiền tố của xâu “abcd”, “aa” là xâu tiền tố của “aa”.

Yêu cầu: Đếm số lượng cặp xâu thỏa mãn điều kiện trên.

Input

• Dòng đầu ghi số ~N~ (~1 \le N \le 20000~).
• ~N~ dòng sau mỗi dòng ghi một xâu. Các xâu chỉ gồm chữ cái thường và độ dài mỗi xâu không quá ~10~.

Output

• Số lượng cặp xâu thỏa mãn.

Sample Input 1

4
abc
aa
aab
aa

Sample Output 1

3