현상금 사냥꾼 2

현상금 사냥꾼 스파이크가 또 다른 범죄자를 쫓아 우주를 돌아다니고 있다. 초공간 이동 기술 덕분에 여러 행성을 차례로 방문하는 일은 전보다 쉬워졌다.

행성마다 초공간 관문이 여러 개 있고, 각 관문은 다른 행성의 관문 하나와 이어져 있다. 안전 때문에 이 연결은 한쪽 방향으로만 쓸 수 있다. 한쪽 관문이 초공간으로 들어가는 입구이고, 반대쪽 관문이 나오는 출구다. 또한 관문이 폭발하지 않도록 초공간 연결망에는 순환이 없다. 달의 대부분을 날려버린 2022년 관문 사고에서 얻은 교훈이다.

스파이크는 성도를 보면서 모든 행성을 수색하려면 사람이 몇 명 필요한지 궁금해졌다. 한 행성을 두 명 이상이 방문하면 범죄자가 눈치를 채고 달아나므로, 각 행성은 정확히 한 사람만 방문해야 한다. 각 사람은 원하는 행성에서 출발할 수 있고, 그 뒤로는 초공간 연결을 따라 행성에서 행성으로만 이동한다.

모든 행성을 방문하는 데 필요한 최소 인원을 구하시오.

그림 1. 예제 입력을 그래프로 나타낸 것이다.

첫째 줄에 행성의 개수 $N$이 주어진다 ($0 < N \leq 1000$). 행성 번호는 $0$부터 $N-1$까지이다.

이어지는 $N$개의 줄 가운데 $i$번째 줄에는 행성 $i$에서 출발하는 초공간 연결이 주어진다. 각 줄은 연결의 개수 $K$로 시작하고 ($0 \leq K \leq N-1$), 그 뒤에 도착 행성의 번호가 $K$개 온다.

연결을 따라가서 출발한 행성으로 되돌아오는 경로는 존재하지 않는다.

모든 행성을 방문하는 데 필요한 최소 인원을 한 줄에 출력한다.