{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 在一艘小船上漂流了几天之后,Akira Crusoe Maeda 被困在一个雾气弥漫的小岛上。尽管他已经筋疲力尽,但他仍然想起了他童年时从族长那里听到的雾岛的传说,那个传说中的岛屿。在传说中,有两个部落居住在岛上,一个是神族,另一个是恶魔,一旦神圣部落的成员祝福你,你的未来会变得光明而充满希望,灵魂最终会升入天堂,相反,一旦恶魔部落的成员诅咒你,你的未来会变得凄凉无望,灵魂最终会沉入地狱。\n \u003cbr\u003e\n 为了防止最坏的情况发生,Akira 要区分恶魔与神族。但是他该怎么做呢?这些人看起来完全相同,他不能仅仅通过他们的外表来区分彼此。然而,他仍然有最后的办法。神圣部落的成员都是诚实的,也就是说,他们总是说实话。而恶魔部落的成员都是骗子,也就是说,他们总是说谎。\n\u003cbr\u003e\n Akira 问这些人中的某些人是否神圣。这些人非常了解彼此并且总是根据他们的特质“忠实地”回应他(他们总是说实话或总是撒谎)。他不敢问任何其他别的的问题,因为传说中一个恶魔会在他不喜欢这个问题时永远诅咒提问的人。他还有另一条重要的线索:传说提到了两个部落的人口。因为生活在这个岛上的每个人都是不朽的,所以这个数字是值得信赖的。至少在这几千年里岛上的人口都没有改变过。\n\u003cbr\u003e\n 你是一个优秀的计算机程序员,请你帮助 Akira 编写一个程序,根据他的问题答案对居民进行分类,帮助他脱离困境。\n \u003cbr\u003e\n \u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 输入格式如下:\n \u003cbr\u003e \n \u003cbr\u003en p1 p2 \n \u003cbr\u003exl yl a1 \n \u003cbr\u003ex2 y2 a2 \n \u003cbr\u003e... \n \u003cbr\u003exi yi ai \n \u003cbr\u003e... \n \u003cbr\u003exn yn an \n \u003cbr\u003e \n \u003cbr\u003e第一行有三个非负整数 n, p1, 和 p2. n 是 Akira 问的问题数. p1 和 p2 是在传说中记载的神族和恶魔族的人口数量。下面的每 n 行包括两个整数xi, yi和一个单词 ai。 xi 和 yi 是每个人的编号,号码范围从 1 到 p1 + p2。 ai 可能是 yes 或者 no。如果居民 xi 想让你认为 yi 是神族,他会回答 yes。注意:xi 和 yi 可能相同。所以”你是神族吗?“是一个有效的问题。还要注意,Akira 十分紧张,所以相同的问题可能重复出现。\n \u003cbr\u003e数据范围:\u003cbr\u003en < 1000 \u003cbr\u003e p1,p2 \u003c 300 \u003cbr\u003e\n 出现 0 0 0 的一行标示数据结束。 数据保证成立,没有矛盾数据。\n \u003cbr\u003e \n \u003cbr\u003e\n \u003c/div\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 对于每个数据集,如果它包含足够的信息来对所有居民进行分类,则按升序打印所有神族居民的编号,一行一个。 在输出数字后再输出end。 如果给定数据集不包括足以识别所有神族的信息,输出no。\n \u003c/div\u003e"}},{"title":"样例输入","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e2 1 1\n1 2 no\n2 1 no\n3 2 1\n1 1 yes\n2 2 yes\n3 3 yes\n2 2 1\n1 2 yes\n2 3 no\n5 4 3\n1 2 yes\n1 3 no\n4 5 yes\n5 6 yes\n6 7 no\n0 0 0\u003c/pre\u003e"}},{"title":"样例输出","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003eno\nno\n1\n2\nend\n3\n4\n5\n6\nend\u003c/pre\u003e"}}]}