[NOIP2003改进小组] 侦探推理主题描述

Mingming最近沉迷于侦探漫画“柯南”，并沉迷于推理游戏，因此他召集了一群同学一起玩推理游戏。游戏的内容是这样的，Mingming的学生首先讨论了其中一个应该扮演罪犯的角色（不知道），而Mingming的任务是找出罪犯。然后深圳商业调查公司，清楚地一个个地问每个同学，被访者可以说：[[]（）证词中出现的其他词不包括在逻辑推理的内容中。他清楚地知道侦探，有$ N $的同学总是撒谎侦探漫画《柯南》召集了一群同学玩推理游戏，其余的总是说实话。现在，他显然需要您帮助他从同学的话中找出谁才是真正的凶手。记住，只有一个凶手！

输入输出格式输入格式

输入包含多行，第一行具有三个整数，$ M（1≤M≤20) $，$ N（1≤N≤M）$和$ P（1≤P≤100) $; $ M $是参加游戏的学生人数，$ N $是总是撒谎的人数，$ P $是见证的总数。是学生的名字（由英文字母，空格，全大写字母组成）。下面有$ P $行，每行以某个同学的名字开头，后跟冒号和空格，然后是由与上一表格格式中的列表相符的证词。证词的每一行将不超过$ 250 $字符。输入中将不会出现两个连续的空格，并且每个开头和结尾都不会有空格线。

输出格式

如果您的程序可以确定谁是罪犯，请输出他的名字；如果程序确定一个以上的人可能是犯罪分子，则输出“无法确定”；如果程序确定没有人可能是犯罪分子，则输出“不可能”。

输入和输出样本输入样本＃1

3 1 5
MIKE
CHARLES
KATE
MIKE: I am guilty.
MIKE: Today is Sunday.
CHARLES: MIKE is guilty.
KATE: I am guilty.
KATE: How are you??

样品输出＃1

说明

** [问题源] ** NOIP 2003改进小组第二个问题