여러 학교들이 컴퓨터 네트워크로 연결이 되어 있다.

어떤 소프트웨어가 개발되어 한 학교로 왔을 때, 그 학교는 자기가 보내기로 되어 있는 다른 학교에게 그 소프트웨어를 네트워크로 전달하도록 학교 사이에 합의가 되어 있다.

이 과정을 되풀이하면 결국 모든 학교에 소프트웨어가 전달된다.

단 , A 학교의 리스트에서 나타내는 학교가 B 리스트의 학교에 반드시 나타날 필요는 없다.

우선 모든 학교에 새로 개발된 소프트웨어를 보내기 위해서 처음에 그것을 보내야 하는 최소한의 학교 수를 계산하는 프로그램을 작성하는 것이다.

입력

각 학교는 1부터 N까지의 수로 구분한다. 그리고 다음 N줄에는 1부터 N까지 각 학교가 소프트웨어를 보내기로 되어 있는 대상 학교의 번호가 들어있다. 각각의 목록은 0 으로 끝난다. 소프트웨어를 보낼 학교가 하나도 없는 학교에 해당하는 줄에는 그냥 0 만 있다.

출력

입출력 예

입력

5               
2 4 3 0         
4 5 0
0
0
1 0

출력

1

출처: ioi 기출