「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$,保证输入的牌都存在于两副无大小王的扑克牌中。