늑대인간 처형

보드게임 원 나이트 인랑에서는 마을 사람과 늑대인간 역할이 플레이어에게 무작위로 배정된다. 마을 사람은 밤에 죽일 사람 한 명을 다 같이 정하고, 그 한 명이 늑대인간이기를 바란다. 늑대인간은 마을 사람인 척하면서 죽는 사람이 늑대인간이 아니라 마을 사람이 되도록 유도한다.

이 문제가 다루는 변형인 불확실한 인랑에서는 늑대인간이 정확히 한 명이고 게임이 두 단계로 진행된다. 첫 단계에서는 누구를 죽여야 할지 아직 확신하지 못하므로, 각 플레이어가 자기 자신이 아닌 다른 플레이어 두 명을 후보로 지목한다. 첫 단계가 끝나면 늑대인간이 정체를 밝힌다. 두 번째 단계에서는 각 플레이어가 자기가 지목한 두 명 중 한 명을 골라 그 사람에게 표를 던진다. 늑대인간은 나머지 플레이어가 표를 모두 던진 뒤 마지막으로 자기 후보 두 명 중 한 명을 고른다.

늑대인간은 자기가 받은 표가 다른 모든 플레이어보다 많으면 진다. 최다 득표가 동률이면 늑대인간이 이긴다.

늑대인간이 아닌 플레이어는 늑대인간이 누구인지 알고 있고, 늑대인간을 죽이려고 힘을 모아 최선으로 표를 던진다.

첫 단계가 끝난 시점의 지목 결과 $N$개가 주어진다. 각 플레이어가 늑대인간이라고 가정했을 때, 나머지 플레이어가 최선으로 표를 던져도 그 플레이어가 이기는지 판정하고, 이기는 플레이어가 몇 명인지 구하여라.

첫째 줄에 플레이어 수 $N$이 주어진다. ($3 \le N \le 50$)

다음 $N$개 줄에 정수 두 개 $a_i$와 $b_i$가 주어진다. $i$번 플레이어가 첫 단계에서 지목한 두 플레이어의 번호다. ($1 \le a_i, b_i \le N$, $a_i \ne b_i$, $a_i \ne i$, $b_i \ne i$)

늑대인간이었다면 게임에서 이겼을 플레이어의 수를 한 줄에 출력한다.