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≤n≤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

Sample Input

4
abc
aa
aab
aa

Sample Output

3