코딩이는 이번에 정보올림피아드 대회에서 상을 타서 파티를 열기로 했다.

이번 파티에 학교 친구 중 자신의 친구와 친구의 친구를 초대하기로 했다. 코딩이의 친구는 모두 N명이고, 이 학생들의 번호은 모두 1부터 N까지이다. 코딩이의 번호은 1이다.

코딩이는 친구들의 친구 관계를 모두 조사한 리스트를 가지고 있다. 이 리스트를 바탕으로 파티에 초대할 사람의 수를 구하는 프로그램을 작성하시오.

참고!

예제의 경우 2와 3은 코딩이의 친구이다. 또, 3과 4는 친구이기 때문에, 4는 코딩이의 친구의 친구이다. 5와 6은 친구도 아니고, 친구의 친구도 아니다. 따라서 2, 3, 4  즉, 3명의 친구를 파티에 초대한다.

5의 경우 친구의 친구의 친구이기 때문에 초대할 수 없다.