题目描述

FJ 让他的N (1 <= N <= 250)只编号为从1到N的奶牛在田地里玩.这些奶牛决定用M条1<=M<=N*(N+1)/2)牛绳将各自连接起来.当然,不会出现一对牛被两条及以上牛绳连接起来.输入告诉你每一条牛绳连接的两只奶牛C1和C2(1 <= c1 <= N; 1 <= c2 <= N; c1 <> c2).

FJ要求奶牛们与1号奶牛相连.现在你要帮助FJ找出所有没有与1号奶牛相连的奶牛.这里的相连既可以是直接的,也可以是间接的(特别的,1号奶牛总是与自己相连).将没有与1号奶牛相连的奶牛的编号升序输出.如果你找不到这样的一只牛,那么就输出0. 解释一下的话,看这个有6只奶牛和4个连接的例子:

此图明显有差别，请自己根据样例来画图

　　1----2  4---5

　　 \   |

　　  \   |　　　　 6

　　   \  |

　　　　  3

很明显,4,5,6号牛没有同1号牛相连.

输入格式

第1行:两个用空格分开的整数N,M 第2..M+1行:每一行有两个整数.第i+1行描述的是绳子i连接的两只奶牛的编号,即C1和C2.

输出格式

很多行:每一行包含一个整数,意义如题目所说.升序输出.

样例数据

input

6 4
1 3
2 3
1 2
4 5

output

4
5
6

数据规模与约定

usaco 月赛 daisy 10 nov

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$