众所周知，目前国际形势是一超多极，其中以美国为首的国家喜欢推行强权主义霸权政治，经常背后动用联合国的力量对某一个国家进行制裁，没错朝鲜就是这么倒霉高调地研发核武器，然后果然就被制裁了。

在这种情况下有很多像朝鲜一样的国家感到非常不满，并决定在某一次重大会议上不让敌对国家下台，但又有一些国家喜欢出风头，搞个大新闻，非要上来分享一点人生经验，另外还有一些国家关系比较友好，比如A国与B国结仇，那么A国和B国就不能同时出席这个会议；如果A国国力强势，它也有可能决定必须出席会议；如果A国与B国关系友好，那么A国与B国可能决定要么同时出席要么都不去会议。

那么在这样一个复杂的邻国关系和搞个大新闻的关系之下，到底哪些国家能出席会议或者说不存在这种方案呢？

多组数据，每一组数据第一行为n(1<=n<=200)与m(1<=m<=100)，表示有n个国家，m种关系
接下来m行，每一行描述了以下三种关系中的一种
1.both a b——说明a国与b国建交友好，决定要么同时出席要么都不出席会议
2.must a——说明a国国力强大，要强行搞大新闻，必须出席会议
3.either a b——说明a国与b国结仇，不能同时出席会议

如果不存在出席方案，则输出"NO"（不含双引号）
否则输出"YES"并在下面输出那些出席的国家，一行输出一个国家