들판의 데이지 사슬

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

농부 존은 $1$번부터 $N$번까지 번호를 매긴 소 $N$마리($1 \le N \le 250$)를 들판에서 놀게 했습니다. 소들은 밧줄로 서로를 이어 총 $M$개($1 \le M \le \frac{N(N-1)}{2}$)의 연결을 만들었습니다. 두 소를 직접 잇는 밧줄은 많아야 하나뿐입니다. 각 연결은 이어진 두 소 $c_1$, $c_2$로 주어집니다($1 \le c_1 \le N$; $1 \le c_2 \le N$; $c_1 \ne c_2$).

농부 존은 모든 소가 $1$번 소와 같은 사슬에 속하기를 바랍니다. 문제를 일으키는 소를 찾아 주세요. 즉, 하나 이상의 밧줄을 거쳐 $1$번 소와 이어지지 않은 소들의 번호를 오름차순으로 출력하세요($1$번 소는 당연히 언제나 자기 자신과 이어져 있습니다). 문제를 일으키는 소가 없다면 $0$을 출력합니다.

이해를 돕기 위해 소 여섯 마리가 네 개의 연결을 이룬 경우를 봅시다:

    1---2  4---5
     \  |
      \ |      6
       \|
        3

여기서 소 $4$, $5$, $6$번은 $1$번 소와 이어져 있지 않습니다.

입력

  • 첫째 줄: 공백으로 구분된 두 정수 $N$과 $M$.
  • $2 \ldots M+1$번째 줄: $i+1$번째 줄은 밧줄 $i$가 잇는 두 소 $c_1$, $c_2$를 공백으로 구분된 두 정수로 나타냅니다.

출력

  • $1$번 소와 이어지지 않은 소들의 번호를 오름차순으로 한 줄에 하나씩 출력합니다.
  • 모든 소가 $1$번 소와 이어져 있다면 $0$ 한 줄만 출력합니다.