회장 후보 선출

축구 응원 모임에서 회장을 선출하려고 한다. 회원 중에는 서로 직접 알지 못하는 사람도 있지만, 친구 관계를 여러 번 거치면 모든 회원이 서로 연결되어 있다.

각 회원의 점수는 그 회원에서 다른 모든 회원까지 가는 최단 친구 관계 단계 수의 최댓값이다. 어떤 회원이 다른 모든 회원과 직접 친구라면 점수는 1점이다. 다른 모든 회원이 친구이거나 친구의 친구라면 점수는 2점이고, 더 큰 점수도 같은 방식으로 정한다.

두 회원이 직접 친구라면, 다른 더 긴 경로로도 연결되어 있더라도 두 사람 사이의 거리는 1로 본다.

회장 후보는 점수가 가장 작은 회원이다. 회장 후보의 점수와 후보가 될 수 있는 모든 회원을 구하시오.

첫째 줄에 회원 수 n이 주어진다. 회원 수는 50명을 넘지 않는다.

다음 줄부터 한 줄에 두 회원 번호 a와 b가 주어지며, 두 회원이 서로 친구임을 의미한다. 회원 번호는 1부터 n까지이다.

입력의 마지막 줄에는 -1 -1이 주어진다.

첫째 줄에 회장 후보의 점수와 후보의 수를 출력한다.

둘째 줄에 회장 후보를 모두 오름차순으로 출력한다.