上帝想要创建规则,其中有N个关系,每个关系由狩猎者和猎物组成,均为字符串,若是这N条关系中每个事物都有它的天敌,则说明上帝创造的规则合理,反之不合理。对于合理输出数字1,不合理输出数字0。
第一行输入为N之后的N行输入均由两个字符串组成,第一个字符串代表狩猎者,第二个字符串代表猎物
输出只有一行,仅仅为1或0,行末无多余空格
5 A B B C C D D E E C
0
1、输入:第一条关系,A B,意思为,A是B的狩猎者,B是A的猎物,其余的输入同理。2、输出:A没有作为猎物,故没有属于A的狩猎者,所以此规则不合理,故输出0。
1、输入:
第一条关系,A B,意思为,A是B的狩猎者,B是A的猎物,其余的输入同理。
2、输出:
A没有作为猎物,故没有属于A的狩猎者,所以此规则不合理,故输出0。