No.27 575!575じゃん!575!


時間制限:$2.0sec$ / メモリ制限:$256MB$

問題文

olphe君は575が大好きなので、5文字若しくは7文字の単語のみ存在する新たな言語、ゴーシチ語を考案しました。

ゴーシチ語には現在$N$個の単語が存在しています。それらの単語の中から別々に三つ選ぶ際に575となる通り数を求めてください。

制約

  • $3 ≦ N ≦ 100000$

各単語は5文字か7文字で構成される。

各単語は英小文字のみで構成される。

各単語は異なる。

入力形式

入力は以下の形式で標準入力から与えられる。


N
一つ目の単語
二つ目の単語
......
N個目の単語

出力

単語を別々に三つ選択したときに575となる通り数を出力してください。

入出力例

入力1

3
abcde
fghijkl
mnopq

出力1

2

abcde fghijkl mnopq

mnopq fghijkl abcde の2通りの575を作ることができます。

入力2

5
tourist
semiexp
sugim
sigma
snuke

出力2

12

12通りの575を作ることができます





解説


解説は公開されていません。