AT_past17_i 部分列ペア

$ N $ 個の文字列 $ S_1,\ldots,S_N $ が与えられます。 以下の条件をともに満たす整数の組 $ (i,j) $ の個数を求めてください。 - $ 1 \leq i,j \leq N $ - $ S_i $ が $ S_j $ の部分列である 部分列とは文字列の**部分列**とは、文字列から $ 0 $ 個以上の位置の文字を取り除いた後、残りの文字を元の順序で連結して得られる文字列のことをいいます。 例えば、`a`, `pe`, `apple` は `apple` の部分列ですが、`ea`, `hoge` は違います。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ S_1 $ $ \vdots $ $ S_N $

答えを出力せよ。

### Sample Explanation 1 $ 1 \leq i,j \leq N $ を満たす整数組 $ (i,j) $ は $ 9 $ 個ありますが、そのうち以下の $ 5 $ 個において $ S_i $ が $ S_j $ の部分列です。 - $ (i,j)=(1,1) $ - $ (i,j)=(1,2) $ - $ (i,j)=(1,3) $ - $ (i,j)=(2,2) $ - $ (i,j)=(3,3) $ ### Constraints - $ 1 \leq N \leq 10^5 $ - $ N $ は整数 - $ S_i $ は英小文字のみからなる長さが $ 1 $ 以上 $ 5 $ 以下の文字列