{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"Peter有一个王国。在这个王国里,一共有2种人,即诚实人和撒谎人。诚实人永远说真话,撒谎人永远说假话。可惜的是,Peter只记得诚实人的数量和撒谎人的数量,但并不能确定每个人的身份。因此,他去民间收集了n组话语。每一组话语都是某人告诉Peter国王另一个人的身份。现在,Peter想知道能否根据这些话语推测出王国中所有人的唯一身份。(tips:这题似乎不能用\\\u003cbits/stdc++.h\u003e)\n补充说明:撒谎人说的都是反话,例如3实际身份是撒谎人,3说4是诚实人,这代表4的实际身份是撒谎人。如果3说4是撒谎人,这代表4的实际身份是诚实人。"}},{"title":"Input","value":{"format":"MD","content":"对于每组数据\n第一行包括三个整数 n p q 表示话语的数量 诚实人和撒谎人的数量\n所有人都有一个唯一的编号,编号在1到p+q之间。\n\n接下来n行 形式如 x1 y1 yes/no \n\n表示x1 说y1 是 诚实人/撒谎人。\n以0 0 0 结尾。\n \nn\u003c1000 ; p ,q\u003c300\n\n保证给定话语是真实的,不会自相矛盾。"}},{"title":"Output","value":{"format":"MD","content":"如果能唯一确定所有人的身份,输出所有的诚实人的编号(每行一个,增序,以end结尾),否则输出no;"}},{"title":"Sample Input","value":{"format":"MD","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":"Sample Output","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003eno\nno\n1\n2\nend\n3\n4\n5\n6\nend\u003c/pre\u003e"}}]}