U544020 选择题大作战
题目背景
**警告:本题有点问题,正在调整**
本题尚未完成,大家口胡思路即可,小心,不要假掉。
此题题目天造地设,毫无人工,极为自然;且解法有趣,强烈推荐(
前排:本题受 2025 年深圳一模数学(文化课)T14启发而出。
题目描述
Joanna Cretae 又被抓去考试了!这次考试是纯选择题大作战,总共 $n$ 道题,可能有 ``0`` 和 ``1`` 两种题制。
若为``0``题制,**所有题**都只有 ``A`` 和 ``B`` 两个选项。若为``1``题制,**所有题**都只有 ``A`` ``B`` ``C`` ``D`` 四个选项。
不论那种题制,每道题答对得 $7$ 分,答错则**倒扣 $3$ 分**。最终得分可以为负数。
然而,**狡猾的出题人为了保密题目的正确答案,只告诉考生最终分数,而不告诉考生某题的正确与否。** 祸不单行,如果 Joanna 不能及时弄懂所有的题目,肃正协议的舰队就会把全宇宙都打爆(大雾)。为了拯救宇宙,她额外找来 $m-1$ 人,凑成一共 $m$ 个人,这样就有 $m$ 张答卷及其对应的总得分。可惜大家都不擅长逻辑推理,所有她来请教学过信息学的你。
你能帮可爱的 Joanna 解决这个问题,根据 $m$ 张答卷及每张答卷对应的总得分,得出所有题目的正确答案吗?
输入格式
第 $1$ 行题制 $X(X \in \left \{0,1 \right \})$。
第 $2$ 行 题数 $n$,人数 $m$。
第 $3 \le i \le m+2$ 行,每行一个长为 $n$ 的字符串和一个数字,表示第 $i$ 个人的答卷(即每道题的回答)和其最终得分。
数据范围:$n \le 250, m \le 750$。本题时间限制为 3 秒。
输出格式
如果有解,输出一个长为 $n$ 的字符串,表示题目的正确答案。(注:如果有多解,任意输出一组即可。)
如果无解,输出``Kill Maim Dismember We are unshackled``
说明/提示
1. 这题,看标签做和不看标签做,完全是两个难度。但是就算看了标签也不简单。
2. n=250 这个数字,是善良的出题人提示你,一个很接近正解的做法,只因为一个地方处理不当就会假掉。(?)
3. 未完成,等我高考完了再来补完。