luogu#P7866. 「EVOI-RD1」小昕昕

「EVOI-RD1」小昕昕

题目背景

一副扑克牌共有 5454 张牌,除去大小王后有 5252 张。在同一副牌中,一张牌只可能出现一次。

一副扑克牌中一共有四种花色:黑桃(spade\texttt{spade})、红桃(heart\texttt{heart})、梅花(club\texttt{club})、方块(diamond\texttt{diamond})。每个花色的牌共有 1313 张,分别为 AK\texttt{A} \sim \texttt{K}

在题目中,以上四种花色分别以 S,H,C,D\texttt{S,H,C,D} 表示。

我们约定,任何一张牌,都以 花色+点数 表示,并且约定用 T\texttt{T} 表示 10\texttt{10},如 SA,D5,HT,CQ\texttt{SA,D5,HT,CQ}

题目描述

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

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

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

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

输入格式

第一行为一个正整数 nn

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

输出格式

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

3
S3
H3
S3
1
7
ST
ST
HT
HT
CT
CT
DT
2
6
DA
HA
D4
C5
DA
D4
1

提示

本题采用捆绑测试。

  • Subtask 1 (10 pts)\texttt{Subtask 1 (10 pts)}1n31 \le n \le 3
  • Subtask 2 (20 pts)\texttt{Subtask 2 (20 pts)}1n51 \le n \le 5
  • Subtask 3 (30 pts)\texttt{Subtask 3 (30 pts)}1n201 \le n \le 20
  • Subtask 4 (10 pts)\texttt{Subtask 4 (10 pts)}1n701 \le n \le 70
  • Subtask 5 (30 pts)\texttt{Subtask 5 (30 pts)} :无特殊限制。

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