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 \leq x,y \leq p+q$)；天使只说真话，恶魔只说假话；

输入以0,0,0结束(组数小于20组)

【输出格式】

如果不能确定所有天使的编号，输出 $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