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 翻译