408008 - 天使与恶魔

神话传说中,天使永远说真话,恶魔永远说假话,现在输入三个整数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
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题