Cho hàm \(f(s,t)\) nhận đầu vào là hai xâu \(s\) và \(t\). Không mất tính tổng quát, giả sử \(|s| \le |t|\), đầu ra của hàm được định nghĩa như sau:

\(f(s,t) = \begin{cases} 0 & \text{nếu s là tiền tố của t}\\ \text{vị trí đầu tiên mà s và t khác nhau} & \text{ngược lại} \end{cases} \)

Ví dụ: \(f(abce,abdb)=3\)

Cho \(n\) xâu \(S_i\). Tính: \(\sum_{i=1}^m \sum_{j=i+1}^n f(S_i, S_j)\)

Dữ liệu vào

• Dòng đầu tiên gồm số nguyên \(n\).
• \(n\) dòng tiếp theo, mỗi dòng gồm một số xâu \(S_i\)

Dữ liệu ra

• In ra giá trị

Ràng buộc

• \(1 \le n \le 10^5\)
• \(\sum |S_i| \le 10^6\)

Input 1

4
cat
hat
mat
sir

Output 1

6