问题陈述
N 玩家编号 1, \dots, N 围坐在桌子旁玩纸牌游戏。 有 26 种卡片,每种都有
上面写着 A, B,……,或 Z 。 桌上放置五张牌,每位玩家发四张牌。
桌子上的卡片用字符串表示 X 长度为五,发给玩家的牌 i \, (1 \leq i \leq N) 由字符串表示 S_i 长度为四。 X, S_1, \dots,和 S_N 由大写英文字母组成,代表卡片的种类。
每位玩家从发给自己的牌中选择两张牌,并从桌上的牌中选择三张,组成一组五张牌。 这个集合称为玩家的 手.
对于每个 i \, (1 \leq i \leq N),定义 n_i 和 c_i 如下:
- 让 n_i = n 和 c_i = c,其中 n 是最大整数,使得玩家 i的手上有 n 同类卡片,以及 c 是上面写的字符。 如果有多个候选人,请选择字母顺序最小的 c.
两名玩家之间的优势 A 和 B (A \neq B) 确定如下:
- A 优越,如果 n_A > n_B,和 B 优越,如果 n_B > n_A.
- If n_A = n_B,确定如下:
- If c_A \neq c_B, A 优越,如果 c_A 按字母顺序小于 c_B,和 B 越大越好。
- If c_A = c_B, A 优越,如果 A < B,和 B 优越,如果 B > A.
如果所有玩家都发挥最佳,则找到最高玩家。 换句话说,找到 i 这样:
- 对于所有人 j \neq i,玩家 i 优于玩家 j.
约束
- 2 \leq N \leq 1000
- N 是一个整数。
- X 是一个长度为的字符串 5 由大写英文字母组成。
- S_i \, (1 \leq i \leq N) 是一个长度为的字符串 4 由大写英文字母组成。
输入
输入由标准输入按以下格式给出:
N X S_1 \vdots S_N
输出
打印答案。
示例输入 1
3 AABCD DDBC ABBQ XYZA
示例输出 1
2
这里,一手牌由写在卡片上的五个大写英文字母组成的字符串表示。
例如,假设玩家 1 选择带有 D 和 B 来自被处理者和那些 A, B,和 C 来自桌面上的内容;那么手可以表示为,例如, DBABC or ABBCD (两者代表同一手牌)。
以下是(不一定是最佳)玩法的示例。
- 如果玩家 1 做出一只手
BCDDD和玩家 2 使AABBQ,我们有 n_1 = 3, c_1 =D, n_2 = 2,和 c_2 =A。 在这种情况下,玩家 1 更优越。 - 如果玩家 1 做出一只手
BCDDD和玩家 2 使AAABB,我们有 n_1 = 3, c_1 =D, n_2 = 3,和 c_2 =A。 在这种情况下,玩家 2 更优越。 - 如果玩家 2 做出一只手
AAABB和玩家 3 使AAABZ,我们有 n_2 = 3, c_2 =A, n_3 = 3,和 c_3 =A。 在这种情况下,玩家 2 更优越。
每个玩家的一手可能的最佳手牌如下: 玩家 1 使 ABDDD,玩家 2 使 AAABB和玩家 3 使 AAABZ。 由于玩家 2 优于两位玩家 1 和 3,答案是 2.
示例输入 2
4 ABBDE ADDZ BEEZ DDDD BDDE
示例输出 2
2