수도

$N$개의 도시가 $M$개의 도로로 연결되어 있다. 도시는 1번부터 $N$번까지, 도로는 1번부터 $M$번까지 번호가 매겨져 있다. 임의의 두 도시 사이에는 도로를 따라 이동하는 경로가 있다. 도로 $i$의 길이는 $L_i$킬로미터이며, 이 도로는 도시 $A_i$와 $B_i$를 양방향으로 잇는다. 모든 도로의 길이는 양수이다. 즉 $L_i > 0$이다. 다만 각 도로의 길이는 잊어버린 상태이다.

도로 $i$에서는 사람들이 모두 $A_i$에서 $B_i$ 방향으로 한 방향으로만 이동한다. 이를 바탕으로 다음과 같은 가설을 세웠다.

• 수도 역할을 하는 도시 $S$가 있다.
• 사람들은 수도에서 다른 도시로 이동한다.
• 사람들은 최단 경로로 이동한다. 따라서 $S$에서 $A_i$까지의 최단 거리는 $S$에서 $B_i$까지의 최단 거리보다 작거나 같다.

각 도로의 길이를 임의의 양의 실수로 정할 수 있을 때, 이 조건을 만족하는 수도 $S$를 모두 찾아라. 조건을 만족하는 도시가 적어도 하나 있다고 가정해도 된다.

첫 줄에 두 정수 $N$ ($2 \le N \le 500$)과 $M$ ($N-1 \le M \le \frac{N(N-1)}{2}$)이 주어진다.

이어지는 $M$개의 줄에 $A_i$와 $B_i$ ($1 \le A_i, B_i \le N$)가 주어진다. 자기 자신으로 가는 도로와 같은 두 도시를 잇는 도로가 여러 개인 경우는 없다. 즉 $A_i \ne B_i$이고, $\{A_i, B_i\} = \{A_j, B_j\}$이면 $i = j$이다.

첫 줄에 수도가 될 수 있는 도시의 개수 $K$를 출력한다.

둘째 줄에는 수도가 될 수 있는 $K$개의 도시를 오름차순으로 공백으로 구분하여 출력한다.