Score : 700 points
Limak can repeatedly remove one of the first two characters of a string, for example abcxyx \rightarrow acxyx \rightarrow cxyx \rightarrow cyx.
You are given N different strings S_1, S_2, \ldots, S_N. Among N \cdot (N-1) / 2 pairs (S_i, S_j), in how many pairs could Limak obtain one string from the other?
a
-z
.Input is given from Standard Input in the following format.
N S_1 S_2 \vdots S_N
Print the number of unordered pairs (S_i, S_j) where i \neq j and Limak can obtain one string from the other.
3 abcxyx cyx abc
1
The only good pair is (abcxyx, cyx).
6 b a abc c d ab
5
There are five good pairs: (b, abc), (a, abc), (abc, c), (b, ab), (a, ab).