8701: ProblemE.唬牌

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:59 通过:19

题目描述

lpz很喜欢玩牌。

有一天,lpz发现了一种新的玩法,唬牌。这个玩法,包括lpz自己一共3名玩家。一副扑克牌,去掉大小王一共52张,$A\sim K$每种4张。

每个人起始都有$n$张特定牌($n$<7),你可以选择任意数量的任意牌,将其翻面并放下桌,并声明点数(同一轮只能声明一种点数)。声明不一定为真,可以“欺骗”,也就是唬牌。

如,你可以放入2张$K$,并声明,这是两张$K$,也可以放入一张$A$一张$K$声明这是两张。

如下图,lpz其实放下了两个$A$,但是他唬牌,声明这是两张$K$。



如果你在放牌前,觉得在你前一个出牌的人本次翻面的牌与他所声明的点数不相符那么你可以提出质疑。


再次由lpz出牌视为第二轮开始,第三轮,第四轮起始的标志依此类推。 请问lpz先手最少几轮可以出完所有牌。

如果质疑成功,牌桌上的所有牌都交给上一个出牌者。否则都给你自己。质疑成功后由被质疑者重新声明,质疑失败则由质疑者重新声明。

lpz的眼神很好,在发牌时看到了其他两个人的牌,他知道场上三个人每个人有什么牌。

每个人都是保守并且理智的(即在不确定的情况下不会质疑)

再次由lpz出牌视为第二轮开始,第三轮,第四轮起始的标志依此类推。

请问lpz先手最少几轮可以出完所有牌。

输入格式

第一行一个整数$n$,代表每个人的手牌数

第2-4行,每行$n$个字符串,用来描述花色和点数,(方片、梅花、红桃、黑桃依次表示为$F、M、R、B。A,J,Q,K$分别代表1,11,12,13)分别表示,lpz的手牌,下家的手牌(即进行下一回合的人)和上家的手牌(再下一个人)

输出格式

一个整数 表示lpz出完所有牌需要的最小回合数

输入样例 复制

2
F10 BK
FA F2
R2 M2

输出样例 复制

1

数据范围与提示

你可以放入你的两张牌(方片10和黑桃K)并声明这是两张A(或者其他点数),因为其他人并没有超过两张的同花色牌,所以他们并不能断定你在唬牌,不会提出质疑,因此你第一回合就可以获得胜利。