「EVOI-RD1」小昕昕

题目背景

一副扑克牌共有 $54$ 张牌,除去大小王后有 $52$ 张。在同一副牌中,一张牌只可能出现一次。 一副扑克牌中一共有四种花色:黑桃($\texttt{spade}$)、红桃($\texttt{heart}$)、梅花($\texttt{club}$)、方块($\texttt{diamond}$)。每个花色的牌共有 $13$ 张,分别为 $\texttt{A} \sim \texttt{K}$。 在题目中,以上四种花色分别以 $\texttt{S,H,C,D}$ 表示。 我们约定,任何一张牌,都以 **花色+点数** 表示,并且约定用 $\texttt{T}$ 表示 $\texttt{10}$,如 $\texttt{SA,D5,HT,CQ}$。

题目描述

昕昕手上有 **两副无大小王** 的扑克牌,她会从这些扑克牌里取出 $n$ 张牌。 昕昕创造了一个组合为 **“小昕昕”**,它的定义是,任意取出 $3$ 张牌,若这 $3$ 张牌的 **牌点一样** ,且花色有且仅有 **两种** ,则称为一对“小昕昕”。如 $\texttt{H3,S3,S3}$ 是一对“小昕昕”。 当这三张扑克牌组成 **“小昕昕”** 后,昕昕就会把它们从牌堆内拿出,**不可再次使用**。 现在,昕昕想让你帮她数数,这副牌里最多能组成多少对 **“小昕昕”**。

输入输出格式

输入格式


第一行为一个正整数 $n$。 第二至 $n+1$ 行,每行为一张扑克牌。

输出格式


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

输入输出样例

输入样例 #1

3
S3
H3
S3

输出样例 #1

1

输入样例 #2

7
ST
ST
HT
HT
CT
CT
DT

输出样例 #2

2

输入样例 #3

6
DA
HA
D4
C5
DA
D4

输出样例 #3

1

说明

**本题采用捆绑测试。** + $\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$,保证输入的牌都存在于两副无大小王的扑克牌中。