最近一段时间学习图的一些基本知识，知道了图、树、链等一些术语，在处理问题时发现如果图退化成树后问题变得简单多了，同样如果退化成链就更简单了，因此如果我们能先对数据进行分析，判断它是否是树或链，那处理起来也就更容易了，因此我们需要判断数据是否为树或链。先解决链的问题。
输入：
第一行为N，表示有N个点(N<=100000)。
接下来M行表示有M条边(M<=500000)。
输出：
一个整数，1表示是，0表示不是。
样例：
输入：
3
1 2
2 3
输出：
1