A、 不一样的食物链
题号:NC210719
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

上帝想要创建规则,其中有N个关系,每个关系由狩猎者和猎物组成,均为字符串,若是这N条关系中每个事物都有它的天敌,则说明上帝创造的规则合理,反之不合理。对于合理输出数字1,不合理输出数字0。

输入描述:

第一行输入为N
之后的N行输入均由两个字符串组成,第一个字符串代表狩猎者,第二个字符串代表猎物

输出描述:

输出只有一行,仅仅为1或0,行末无多余空格
示例1

输入

复制
5
A B
B C
C D 
D E
E C

输出

复制
0

说明

1、输入:

第一条关系,A B,意思为,A是B的狩猎者,B是A的猎物,其余的输入同理。

2、输出:

A没有作为猎物,故没有属于A的狩猎者,所以此规则不合理,故输出0。