有 N 个人。第 i 个人的名字是 S_i 。小途想选择三个人,这三个人需满足以下条件:
请问:满足上述条件的三个人,有多少种不同的选择方式?不考虑顺序。
第一行,一个整数, N
接下来 N 行,每行一个字符串。第 i 行是 S_i 。
满足条件的三个人的选择方式
5 MASHIKE RUMOI OBIRA HABORO HOROKANAI
2
解释:选择如下:
MASHIKE, RUMOI, HABORO
MASHIKE, RUMOI, HOROKANAI
所以,有 2 种选择方式。
4 ZZ ZZZ Z ZZZZZZZZZZ
0
5 CHOKUDAI RNG MAKOTO AOKI RINGO
7
1≤N≤10^5
S i 由小写英文字母组成。
1≤∣S_i∣≤10