AT_rcl_contest_2020_qual_a ゲーマーXとモノス大会

X公司的每周游戏大赛，将在下一次比赛中采用刚发售的拼图游戏「モノス」。 该游戏的规则如下： - 使用一个宽度为 $W$ 列的网格场地，列的编号从左到右依次为 $0, 1, \ldots, W-1$，高度无限。 - 尺寸为 $1 \times 1$ 的方块「モノミノ」从上往下掉落，总共有 $N$ 个。 - 每个「モノミノ」方块都有其颜色和价值。颜色共有 $K$ 种，用 $0$ 到 $K-1$ 的整数表示。价值为介于 $1$ 到 $V$ 之间的整数。 - 游戏开始时，所有将会出现的「モノミノ」方块的信息会被公布。第 $i$ 个掉落的方块的颜色为 $c_i$，价值为 $v_i$。 - 玩家需要指定每个方块掉落到哪一列。 - 块会掉落在场地的最底层或其他方块之上，并被固定在那里，随后新的方块便会出现。 - 如果场地的某一行完全被方块填满，这一行就会得分。得分的计算方式为： - 计算该行中每种颜色的方块价值总和。 - 取所有颜色中价值最大的作为该行的得分。 - 所有方块掉落后，得分累加的总和即为该局游戏的总得分。 请帮助X创建一个能够获得高分的AI，以助他在比赛中取得胜利。 每一个测试用例的得分以及本问题的总得分计算方式如下： - 在一个测试用例中，各行得分的总和即为该测试用例的得分。 - 总共有50个测试用例。所有测试用例得分的总和即为本问题的总得分。

输入数据从标准输入给出，格式如下： > $N$ $W$ $K$ $V$ $c_0$ $v_0$ \\(\\vdots\\) $c_i$ $v_i$ \\(\\vdots\\) $c_{N-1}$ $v_{N-1}$ - $N$ 表示「モノミノ」方块的数量，满足 $N=1000$。 - $W$ 表示场地的宽度，满足 $W=8$。 - $K$ 表示方块颜色的种类数，满足 $K=6$。 - $V$ 表示方块的最大价值，满足 $V=8$。 - $c_i$ 是第 $i$ 个方块的颜色，满足 $0 \le c_i \le K-1$。 - $v_i$ 是第 $i$ 个方块的价值，满足 $1 \le v_i \le V$。

请输出第 $i$ 行的掉落列 $col_i$，其中 $i$ 为每个方块的序号，$0 \le col_i \le W-1$。 > $col_0$ \\(\\vdots\\) $col_i$ \\(\\vdots\\) $col_{N-1}$

### 关于测试用例的生成 「モノミノ」方块的颜色和价值是均匀随机生成的。 ### 测试用例生成器、测试器和示例输入数据获取 可从以下链接获取测试用例生成器、测试器和示例输入数据： [生成器、测试器、示例输入数据](https://github.com/recruit-communications/rcl-contest-2020/tree/master/qual_A/tester) ### 可视化工具 为方便查看结果，我们提供了一个可视化工具，可以依据输入和输出文件计算得分并可视化结果。 - 该工具已在桌面版本的 [Google Chrome](https://www.google.co.jp/chrome/) 和 [Mozilla Firefox](https://www.mozilla.org/firefox/new/) 进行了测试，但不保证在所有浏览器上正常运行。 - 使用可视化工具计算的得分与本次比赛的实际得分可能会有差异，提交解答后会由 AtCoder 进行评分。 - 使用该工具可能带来任意损害的情况下，本公司概不负责。 您也可以从以下链接访问可视化工具。使用说明已包含在链接内： [可视化工具](https://github.com/recruit-communications/rcl-contest-2020/tree/master/qual_A/visualizer) ### 示例解释 1 注意：此输入样例不满足测试用例��约束条件。第一行中颜色 $0$ 的方块的价值总和为 $7$，因此得分为 $7$。第二行颜色 $0$ 的价值为 $3$，而颜色 $1$ 的价值为 $5$，因此得分为 $5$。第三行虽然颜色 $0$ 的价值为 $1$，但因为未完全填满故得分为 $0$。所以此示例输出的总得分为 $7+5+0=12$。以下是可视化的场地示意图，右侧显示了每行的得分。 **本翻译由 AI 自动生成**