Problem 答题卡
This problem is a part of contest 广西师范大学附属外国语学校信息奥赛五一测试赛.
This problem has been reviewed.
Description
Norman的年级被参加了月考，老师为了提高改卷效率、方便统计使用了答题卡。但是同学们得到答题卡的时候只能看到自己的分数，却不知道错在哪里了。好在全班同学的答题卡总数不少，所以有可能可以推断出哪些答案是正确的。
下面请你编写一个程序来推断各题的答案。如果可能存在多种情况请输出“Failed”，否则按顺序输出正确的答案。
选择题每个1分。
Code Name
answersheet
Input Format (File Name: answersheet.in)
第一行两个正整数n、b，表示共有n张答题卡，每张答题上有有b个答案。
接下来有n行，每行一个长度为b的字符串（由‘A’‘B’‘C’‘D’四种字母组成，表示该同学的答案）和一个整数k，表示该同学的得分。
Output Format (File Name: answersheet.out)
如果可以推断出唯一可能的正确答案，输出该答案。
如果有多种可能的正确答案，输出“Failed”。
Limits
对于所有数据，n≤100，b≤8
Comparator
合并连续空白字符
Sample Data 1
Input Data
5 3 AAA 0 BBC 2 DBA 1 BAD 2 BBB 2
Output Data
BBD
Sample Data 2
Input Data
2 2 AA 1 BC 1
Output Data
Failed
Notes
Time added: 2010-04-30 18:12:55
Time updated: 2010-05-07 12:03:13
Interactive
Discuss: 4 in total.
