数据结构基础

【题目描述】天使与恶魔（true）POJ 1417

神话传说中，天使永远说真话，恶魔永远说假话，现在输入三个整数m，p和q，表示有p个天使和q个恶魔，你可以问m个问题以确定所有天使的编号。

【输入格式】

有多组测试数据，每组数据的第一行为三个整数m（m＜1 000），p和q（p，q＜300）。

随后m行输入格式为x y ch，如果ch为yes表示x说y是天使，ch为no表示x说y不是天使（x，y为天使和恶魔的编号，1≤x，y≤p＋q）。

注意：可能会有连续两行一样的输入，此外，若x＝y，则x为天使。

一行3个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