题目描述

Nlogonia 高中一年级有 $n$ 名学生。校长希望将这些学生分成两个教室（每个学生必须且只能在一个教室）。如果两个名字首字母相同且不同的学生被分在同一个教室，他们会变得健谈（因为他们一定有很多共同话题）。设 $x$ 为某种分组下这样的学生对数。对于一对学生 $(a, b)$ 和 $(b, a)$ 只计为一对。

例如，有 $6$ 名学生："olivia"、"jacob"、"tanya"、"jack"、"oliver" 和 "jessica"：

• 如果分组为（"jack"、"jacob"、"jessica"、"tanya"）和（"olivia"、"oliver"），则 $x=4$（第一个教室有 $3$ 对健谈学生，第二个教室有 $1$ 对）。
• 如果分组为（"jack"、"tanya"、"olivia"）和（"jessica"、"oliver"、"jacob"），则 $x=1$（第一个教室没有健谈对，第二个教室有 $1$ 对）。

现在给出 $n$ 个学生的名字列表。请问将学生分到两个教室后，最少会有多少对健谈学生？

注意，也可以把所有学生都放在一个教室，另一个教室为空。

输入格式

第一行包含一个整数 $n$（$1\leq n \leq 100$），表示学生人数。

接下来有 $n$ 行，每行一个字符串，表示第 $i$ 个学生的名字。

保证每个名字均为不超过 $20$ 个小写英文字母组成的字符串。不同学生可能有相同的名字。

输出格式

输出一个整数 $x$，表示最少可能的健谈学生对数。

说明/提示

在第一个样例中，最少的健谈对数为 $1$。例如，可以将除 jose 以外的所有人放在一个教室，jose 单独在另一个教室，这样 jorge 和 jerry 就组成了唯一的一对健谈学生。

在第二个样例中，最少的健谈对数为 $2$。例如，可以将 kambei、gorobei、shichiroji 和 kyuzo 放在一个教室，将 heihachi、katsushiro 和 kikuchiyo 放在另一个教室。这样两对健谈学生分别是 kambei 和 kyuzo，以及 katsushiro 和 kikuchiyo。

在第三个样例中，最少的健谈对数为 $4$。可以将三位名为 mike 的学生放在一个教室，另外两位放在另一个教室。这样一个教室有三对健谈学生，另一个有一对。

由 ChatGPT 4.1 翻译

样例

4
jorge
jose
oscar
jerry

1

7
kambei
gorobei
shichiroji
kyuzo
heihachi
katsushiro
kikuchiyo

2

5
mike
mike
mike
mike
mike

4