문제
재완이는 신형컴퓨터를 새로 구입했다. 그런데 재완이는 정품 운영체제를 가지고 있었기 때문에 운영체제가 설치되지 않은 일명 “깡통 pc”로 구입을 했다.
재완이는 운영체제를 설치하려고 설명서를 보니 이 운영체제는 다른 운영체제와 다른 점이 있었다. 운영체제는 여러 종류의 패키지로 구성이 되어 있는데 설치 순서를 정확히 지켜야 운영체제를 설치 할 수 있다는 것이다.
패키지는 한 번에 하나를 설치할 수 있다. 패키지 P를 설치하려면 설치순서에 따라 모든 패키지가 설치된 경우에만 이 패키지 P를 설치할 수 있다.
재완이가 컴퓨터에 설치할 수 있는 패키지의 개수를 구하는 프로그램을 작성하시오.
입력
입력의 첫줄에는 설치할 패키지의 개수 N(1≤N≤10,000)이 들어온다. 그다음 줄부터 N개의 줄에는 사용 가능한 각 패키지에 대한 설치 정보가 하나의 행으로 구성되며, 설치할 패키지 P의 이름으로 시작된다.(패키지의 이름은 공백을 포함하지 않는 50자 이하의 문자열이다.) 그 다음의 패키지 이름들은 패키지 P를 설치하기 위해 먼저 설치될 패키지 Q의 목록이 공백으로 구분하여 입력된다. 패키지 Q의 이름에 “0”이 입력되면 목록이 더 이상 없다는 것이다.
패키지 P의 설치 목록이 비어있을 수 있는데 이 경우는 패키지 P를 바로 설치할 수 있다. 패키지 Q가 패키지 P의 목록에 한 번 이상 나오는 것이 가능하다. 패키지 P가 사용할 수 없는 패키지에 의존할 수도 있다. 이러한 패키지는 설치 할 수 없다.
출력
출력은 하나의 숫자로 구성되는데 컴퓨터에 설치되는 최대의 패키지 개수이다.
예제
2
photoshop mspaint 0
mspaint 0
2
로그인해야 코드를 작성할 수 있어요.