当我们知道一组大小关系之后,可判断所有关系是否都能成立,即关系间没有矛盾。
例如:A通过这组关系我们可以得到A,所有关系都成立,没有矛盾。
若A通过前两个关系我们得到A,这个关系与C矛盾,所有关系不能同时成立。
现在我们知道m个关系,请判断这m个关系是否能成立,成立输出“YES”,否则输出“NO”。
多组数据,每组数据如下:
第一行有两个字母m。m代表m组关系(1<=m<=400),接下来m行每行有一个关系,用两个不同的字母和一个符号表示。(输入保证字母在‘A’-‘Z’之间,关系符号只有> , <)
对于每组数据输出“YES”或“NO”.
3 A
YES NO