神话传说中,天使永远说真话,恶魔永远说假话,现在输入三个整数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