Description

昕昕手上有 两副无大小王 的扑克牌，她会从这些扑克牌里取出 $n$ 张牌。

昕昕创造了一个组合为 “小昕昕”，它的定义是，任意取出 $3$ 张牌，若这 $3$ 张牌的 牌点一样 ，且花色有且仅有 两种 ，则称为一对“小昕昕”。如 $\texttt{H3,S3,S3}$ 是一对“小昕昕”。

当这三张扑克牌组成 “小昕昕” 后，昕昕就会把它们从牌堆内拿出，不可再次使用。

现在，昕昕想让你帮她数数，这副牌里最多能组成多少对 “小昕昕”。

Input Format

第一行为一个正整数 $n$。

第二至 $n+1$ 行，每行为一张扑克牌。

Output Format

输出这 $n$ 张牌内，最多能组成多少对“小昕昕”。

3
S3
H3
S3

1

7
ST
ST
HT
HT
CT
CT
DT

2

6
DA
HA
D4
C5
DA
D4

1

Hint

本题采用捆绑测试。

• $\texttt{Subtask 1 (10 pts)}$ ：$1 \le n \le 3$。
• $\texttt{Subtask 2 (20 pts)}$ ：$1 \le n \le 5$。
• $\texttt{Subtask 3 (30 pts)}$ ：$1 \le n \le 20$。
• $\texttt{Subtask 4 (10 pts)}$ ：$1 \le n \le 70$。
• $\texttt{Subtask 5 (30 pts)}$ ：无特殊限制。

对于 $100\%$ 的数据，$1 \le n \le 104$，保证输入的牌都存在于两副无大小王的扑克牌中。