時間制限:$2.0sec$ / メモリ制限:$256MB$
olphe君は575が大好きなので、5文字若しくは7文字の単語のみ存在する新たな言語、ゴーシチ語を考案しました。
ゴーシチ語には現在$N$個の単語が存在しています。それらの単語の中から別々に三つ選ぶ際に575となる通り数を求めてください。
各単語は5文字か7文字で構成される。
各単語は英小文字のみで構成される。
各単語は異なる。
入力は以下の形式で標準入力から与えられる。
N
一つ目の単語
二つ目の単語
......
N個目の単語
単語を別々に三つ選択したときに575となる通り数を出力してください。
3
abcde
fghijkl
mnopq
2
abcde fghijkl mnopq
mnopq fghijkl abcde の2通りの575を作ることができます。
5
tourist
semiexp
sugim
sigma
snuke
12
12通りの575を作ることができます