1461:众说纷纭的选择题

时间限制: 1 S | 内存限制: 8192 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

C++考试有10道单项选择题,每道题有5个选项分别是A、B、C、D、E。有m个学生分别给出了自己的作答,并且已知他们每个人正确的题目数量(但并不知道每道题的对错),问是否可以推导出这10题选择题的正确答案?

输入

多组案例。一个正整数n,表示案例的数量。(n<=25)

每组案例先是一个正整数m,表示学生的数量,(m<=100)

然后是m行数据,每行数据由一个长度为10的字符串s和一个整数a组成,其中字符串s中所有字符都由A、B、C、D、E这5种字符构成,表示该学生每题的作答,a表示其中正确的题目数量。(0<=a<=10)

输出

针对每组案例,如果能推导出唯一的正确答案,那么输出这10道题的正确答案;如果推导出不止一组正确答案,那么输出Multiple Answers;如果无解,那么输出Incorrect。

每组案例输出完都要换行。

样例输入

3

2

ABCDEABCDE 5

ABCDEABCDE 4

3

ABCDEABCDE 8

ABCDEABCDD 9

BBCDEABCDE 9

2

ABCDEABCDE 5

CCCCCCCCCC 3

样例输出

Incorrect

BBCDEABCDD

Multiple Answers


HINT
来源
20-21(1)第6次线上赛