시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 1 1 1 100.000%

문제

Farmer John let his N (1 <= N <= 250) cows conveniently numbered 1..N play in the field. The cows decided to connect with each other using cow-ropes, creating M (1 <= M <= N*(N-1)/2) pairwise connections. Of course, no two cows had more than one rope directly connecting them. The input shows pairs of cows c1 and c2 that are connected (1 <= c1 <= N; 1 <= c2 <= N; c1 != c2).

FJ instructed the cows to be part of a chain which contained cow #1. Help FJ find any misbehaving cows by determining, in ascending order, the numbers of the cows not connected by one or more ropes to cow 1 (cow 1 is always connected to herself, of course). If there are no misbehaving cows, output 0.

To show how this works, consider six cows with four connections:

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

Visually, we can see that cows 4, 5, and 6 are not connected to cow 1.

입력

  • Line 1: Two space-separated integers: N and M
  • Lines 2..M+1: Line i+1 shows two cows connected by rope i with two space-separated integers: c1 and c2

 

출력

  • Lines 1..???: Each line contains a single integer

 

예제 입력

6 4
1 3
2 3
1 2
4 5

예제 출력

4
5
6

힌트