Problem H: 崂山道士(taoist)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:9
Solved:0
Description
有个道士上崂山求仙,当他爬上崂山顶时见到M个长得一样的仙人,其中有一个是道士想拜为师傅的崂山道仙。道士知道其中有的仙人是真仙变的他们说真话(不包括崂山道仙),崂山道仙为考验道士会说真话也会说假话,其余的仙人是崂山道仙用石头变的假仙人他们说假话,他们会说:
1. 我是崂山道仙。
2. 我不是崂山道仙。
3. XXX是崂山道仙。
4. XXX不是崂山道仙。
5. 今天是XXX日。
(崂山上按“日月火水木金土”循环计日,比如今天如果是金日,第二天是土日,第三天是日日,第四天月日,如此循环往复)
现在需要道士找出崂山道仙,拜他为师。
Input
输入由若干行组成,第一行有三个整数,M(1≤M≤20)、N(1≤N≤M)和P(1≤P≤100);
M是山顶上的仙人数,N是说假话的仙人数,P是仙人们说话的总数。
接下来M行,每行是仙人的名字(中文组成)。
往后有P行,每行开始是某个仙人的名宇,紧跟着一个空格,后面是他说的一句话。每行不会超过250个字。
输入中不会出现连续的两个空格,而且每行开头和结尾也没有空格。
Output
如果你的程序能确定谁是崂山道仙,则输出他的名字;
如果程序判断出不止一个人可能是崂山道仙,则输出“找不出”;
如果程序判断出没有人是崂山道仙,则输出“此中无道仙”。
Sample Input Copy
3 1 5
昆仑
峨眉
青城
昆仑 我是崂山道仙。
昆仑 今天是月日。
峨眉 昆仑是崂山道仙。
青城 我是崂山道仙。
青城 你来此何事?
Sample Output Copy
昆仑
HINT
M(1≤M≤20)
N(1≤N≤M)
P(1≤P≤100)