Một xâu được gọi là xâu tiền tố của một xâu khác nếu nó xuất hiện ở vị trí đầu tiên của xâu này.

Ví dụ xâu ab là tiền tố của xâu abcd; aa là tiền tố của aa

Yêu cầu: Cho \(n\) xâu ký tự, hãy đếm số cặp xâu mà xâu này là tiền tố của xâu còn lại

Input

• Dòng đầu tiên ghi số nguyên dương \(n\ (1\le n\le 10^6)\)
• \(n\) dòng tiếp theo, mỗi dòng ghi một xâu ký tự chỉ gồm các chữ cái tiếng Anh in thường với độ dài của mỗi xâu không vượt quá \(10\)

Output

• In ra một số nguyên duy nhất là số lượng xâu tìm được.

Example

4
abc
aa
aab
aa

3