3541. [POJ 1417]真正的说谎者

【题目描述】

一个岛上有天使与恶魔两个种族，天使会说真话，恶魔会说假话。已知天使与恶魔的个数，找出哪些是天使.

【输入格式】

输入三个数m, p, q 分别表示接下来的输入行数，天使数目，恶魔数目$(m<=1000)(p,q<=300)$；

接下来m行输入形如x, y, ch，ch为yes表示x说y是天使，ch为no表示x说y不是天使(x, y为天使，恶魔的编号，1<=x,y<=p+q)；天使只说真话，恶魔只说假话；

输入以0,0,0结束

【输出格式】

如果不能确定所有天使的编号，输出no，若能确定，输出所有天使的编号，并且以end结尾；

【样例输入】

2 1 1
1 2 no
2 1 no
3 2 1
1 1 yes
2 2 yes
3 3 yes
2 2 1
1 2 yes
2 3 no
5 4 3
1 2 yes
1 3 no
4 5 yes
5 6 yes
6 7 no
0 0 0

【样例输出】

no
no
1
2
end
3
4
5
6
end