最后有 行,每一行格式为「 tar 」(其中 ),表示 碰了 。这些行按时间顺序给出,表示整个游戏中所有发生的碰人事件。由于你观察得非常仔细,你确定没有漏掉任何一次碰人。
输出格式
首先输出一个整数,即作弊的学生数量。接着在下一行输出这些作弊学生的名字,按字典序排序。
样例
样例输入 1
3 3
olle joshua alexander
alexander tar joshua
joshua tar alexander
olle tar joshua
样例输出 1
1
alexander
样例输入 2
5 7
nils olle joshua fredrik alexander
nils tar olle
nils tar fredrik
nils tar alexander
joshua tar nils
alexander tar nils
fredrik tar nils
olle tar nils
样例输出 2
2
joshua nils
样例输入 3
3 4
olle joshua alexander
alexander tar olle
joshua tar alexander
olle tar joshua
olle tar alexander
样例输出 3
3
alexander joshua olle
样例输入 4
4 4
anna bosse carina dagmar
anna tar bosse
bosse tar carina
carina tar dagmar
dagmar tar anna
样例输出 4
0
数据范围与提示
样例解释
样例 解释
一开始,olle 是猎人。这意味着 alexander 在碰到 joshua 时就是作弊。之后,olle 和 joshua 都认为自己是猎人。由于 joshua 认为自己是猎人,所以他在碰到 alexander 时并没有作弊。最后,olle 碰到 joshua,此后 joshua 和 alexander 都认为自己是猎人。结论是,唯一作弊的人是 alexander。