AT_past202303_i.簡易オマハポーカー

$N$ 个编号为 $1, \dots, N$ 的玩家围坐在一张桌子旁玩纸牌游戏。有 $26$ 种不同的牌，每种牌上分别写有 A、B、…、Z。桌上放有 $5$ 张牌，每个玩家各自手中有 $4$ 张牌。

桌上的牌由一个长度为 $5$ 的字符串 $X$ 表示，第 $i$ 个玩家的手牌由一个长度为 $4$ 的字符串 $S_i$ 表示。$X, S_1, \dots, S_N$ 均由大写英文字母组成，表示牌的种类。

每个玩家从自己手中选出两张牌、从桌上选出三张牌，共组成五张牌的一组，这组牌称为该玩家的“手牌”。

对于每个 $i \, (1 \leq i \leq N)$，规定 $n_i$ 和 $c_i$ 如下：

• 令 $n$ 表示玩家 $i$ 的手牌中，相同种类的牌的最大数量，$c$ 为出现在这些牌上的字符。如果有多个 $c$ 满足最大数量，取字典序最小的 $c$。即 $n_i = n$，$c_i = c$。

对于两个玩家 $A$ 和 $B$ ($A \neq B$)，优劣关系定义如下：

• 如果 $n_A > n_B$，则 $A$ 优于 $B$；如果 $n_B > n_A$，则 $B$ 优于 $A$。
• 如果 $n_A = n_B$，则：
  • 如果 $c_A \neq c_B$，字典序小的 $c$ 优于大的。
  • 如果 $c_A = c_B$，编号更小的玩家优于编号更大的玩家。

当所有玩家都采取最优策略时，求最优玩家的编号。换言之，求出唯一一个对所有其他玩家都优于他们的玩家编号 $i$。

从标准输入读入，格式如下：

$N$　$X$　$S_1$
$S_2$
$\vdots$
$S_N$

输出答案。

样例解释 1

此处，一组手牌可用一个长度为五的大写字母字符串表示。

例如，玩家 $1$ 从手牌中选择 D 和 B，从桌上选择 A、B 和 C，则手牌可以表示为 DBABC 或 ABBCD（两者表示同一组手牌）。

以下是一些（不一定最优的）组牌示例：

• 若玩家 $1$ 组出的手牌为 BCDDD，玩家 $2$ 组出的手牌为 AABBQ，则 $n_1 = 3$，$c_1 = $`D`，$n_2 = 2$，$c_2 = $A。此时玩家 $1$ 优于玩家 $2$。
• 若玩家 $1$ 组出的手牌为 BCDDD，玩家 $2$ 组出的手牌为 AAABB，则 $n_1 = 3$，$c_1 = $`D`，$n_2 = 3$，$c_2 = $A。此时玩家 $2$ 优于玩家 $1$。
• 若玩家 $2$ 组出的手牌为 AAABB，玩家 $3$ 组出的手牌为 AAABZ，则 $n_2 = 3$，$c_2 = $`A`，$n_3 = 3$，$c_3 = $A。此时玩家 $2$ 优于玩家 $3$。

一种每位玩家最优手牌的方案如下：玩家 $1$ 组出 ABDDD，玩家 $2$ 组出 AAABB，玩家 $3$ 组出 AAABZ。由于玩家 $2$ 均优于其它玩家，答案是 $2$。

数据范围

• $2 \leq N \leq 1000$
• $N$ 为整数。
• $X$ 为长度为 $5$ 的只包含大写英文字母的字符串。
• $S_i \, (1 \leq i \leq N)$ 为长度为 $4$ 的只包含大写英文字母的字符串。

由 ChatGPT 5 翻译