{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"在漂流了几天后,前克鲁索马埃达终于被冲上了一个雾蒙蒙的岛屿。虽然他筋疲力尽,心灰意冷,但他仍然幸运地记得自己在童年时听过的雾岛传说。这一定是传说中的那座岛屿。传说中,岛上有两个部落,一个神圣,一个邪恶,一旦神圣部落的成员祝福你,你的未来将光明而有希望,你的灵魂最终会升入天堂;相反,一旦邪恶部落的成员诅咒你,你的未来将黯淡无望,你的灵魂最终会坠入地狱。\n\n为了避免最坏的情况,前克鲁索应该区分邪恶者和神圣者。但是如何区分呢?他们看起来完全一样,他无法仅凭外表区分出谁是谁。然而,他仍然有最后的希望。神圣部落的成员是说真话的,也就是说,他们总是说真话;而邪恶部落的成员是说谎者,也就是说,他们总是说谎。\n\n他问了一些人是否有人是神圣的。他们彼此非常了解,总是根据各自的本性“忠实”地回答他(即,他们总是说真话或总是说谎)。他不敢问其他形式的问题,因为传说中说,当邪恶部落的成员不喜欢问题时,他会永远诅咒一个人。他还有另一条有用的信息:传说中提到了两个部落的人口数量。传说中的这些数字是可信的,因为生活在这个岛上的每个人都是不朽的,至少这几千年来从未有人出生。\n\n你是一名优秀的计算机程序员,因此请求你帮助前克鲁索编写一个程序,根据他的询问将居民分类。"}},{"title":"输入","value":{"format":"HTML","content":"输入包含多个数据集,每个数据集的格式如下:\n\nn p1 p2\nxl yl a1\nx2 y2 a2\n...\nxi yi ai\n...\nxn yn an\n\n第一行有三个非负整数n、p1和p2。n是前克鲁索提出的问题数量。p1和p2分别是传说中神圣部落和邪恶部落的人口数量。接下来的n行中,每行有两个整数xi、yi和一个单词ai。xi和yi是居民的身份证号,每个号码在1到p1 + p2之间(包括p1 + p2)。ai要么是yes,表示居民xi说居民yi是神圣部落的成员;要么是no,表示相反。请注意,xi和yi可以是相同的数字,因为“你是神圣部落的成员吗?”是一个有效的问题。还请注意,由于前克鲁索非常沮丧,可能会多次向同一个人询问同一个问题,因此两行可能具有相同的x和y。\n\n你可以假设n小于1000,p1和p2小于300。一行三个零,即0 0 0,表示输入结束。你可以假设每个数据集都是一致的,不包含矛盾的答案。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个数据集,如果包含足够的信息来分类所有的居民,则按升序打印所有神圣部落的身份证号,每行一个。此外,在输出数字后,打印一行end。否则,即如果给定的数据集没有足够的信息来识别所有的神圣成员,则打印一行no。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 1 1\r\n1 2 no\r\n2 1 no\r\n3 2 1\r\n1 1 yes\r\n2 2 yes\r\n3 3 yes\r\n2 2 1\r\n1 2 yes\r\n2 3 no\r\n5 4 3\r\n1 2 yes\r\n1 3 no\r\n4 5 yes\r\n5 6 yes\r\n6 7 no\r\n0 0 0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eno\r\nno\r\n1\r\n2\r\nend\r\n3\r\n4\r\n5\r\n6\r\nend\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}