AT_iroha2019_day4_a あるよるのできごと

这个游戏仅支持 $4$ 人游玩，每一轮中，获得第 $1$ 名到第 $3$ 名的玩家会根据名次获得相应的得分。每一轮的对战结果不会出现平局。在分数显示界面上，可以看到每个人得分的累计历史。 例如，某位玩家的得分历史显示为“1 2 2”，则表示该玩家在某一轮获得了第 $1$ 名，之后的某一轮获得了第 $2$ 名，再之后的某一轮又获得了第 $2$ 名，之后的轮次中未再获得分数。 我和いろは酱进行了 $N$ 轮对战。现在给出 $4$ 位玩家在 $N$ 轮中的得分数据，请判断该游戏结果是否可能。如果可能，请给出每一轮的对战结果的一个例子。

输入共 $5$ 行。 第 $1$ 行包含轮数 $N$，玩家 $1$ 获得分数的次数 $A$，玩家 $2$ 获得分数的次数 $B$，玩家 $3$ 获得分数的次数 $C$，玩家 $4$ 获得分数的次数 $D$。 第 $2$ 行包含 $A$ 个整数，表示玩家 $1$ 获得分数的轮次中的名次。 第 $3$ 至第 $5$ 行分别同理，给出玩家 $2$、$3$、$4$ 的得分信息。 > $N$ $A$ $B$ $C$ $D$ > $a_1$ $a_2$ $\cdots$ $a_A$ > $b_1$ $b_2$ $\cdots$ $b_B$ > $c_1$ $c_2$ $\cdots$ $c_C$ > $d_1$ $d_2$ $\cdots$ $d_D$

如果不存在满足输入条件的每轮对战结果，输出 `No`。 如果存在，输出 `Yes`，接下来 $N$ 行，每行输出每一轮中获得第 $4$ 名的玩家编号。若有多种可能的输出，输出任意一种均可。

## 故事 故事开始于某个夜晚。那时，我和いろは酱正沉迷于一款堆积彩色方块的游戏。那游戏本身并无特别之处，却存在许多 Bug，比如本应消失的方块没有消失，风吹得方块飞走，奇怪的浮岛出现等等。 那天晚上，我和いろは酱正在这款游戏中进行线上对战，但对战结果却很奇怪。“计分部分是不是也有 Bug 啊？”いろは酱的一句话让我决定去验证一下。 ## 约束条件 - 所有输入均为整数。 - $0 \leq A,B,C,D \leq 100$ - $1 \leq N \leq 100$ - $1 \leq a_i \leq 3$ $(1 \leq i \leq A)$ - $1 \leq b_i \leq 3$ $(1 \leq i \leq B)$ - $1 \leq c_i \leq 3$ $(1 \leq i \leq C)$ - $1 \leq d_i \leq 3$ $(1 \leq i \leq D)$ ## 解说 [解说](https://img.atcoder.jp/iroha2019-day4/editorial-A.pdf) 由 ChatGPT 4.1 翻译