검색 엔진

검색 엔진은 검색어와 맞는 웹사이트들 중 신뢰도가 높은 웹사이트를 먼저 보여주려고 한다. 이를 위해 각 웹사이트에 점수를 매긴다.

처음에는 모든 웹사이트의 점수를 1로 둔다. 웹사이트 A에서 웹사이트 B로 가는 링크가 있을 때, B에서 링크를 따라 직접 또는 간접적으로 A에 도달할 수 없다면 B의 점수에 A의 점수를 더한다. 반대로 B에서 A로 돌아갈 수 있다면 그 링크는 점수 계산에 사용하지 않는다. 순환 구조 때문에 점수가 끝없이 커지는 일을 막기 위해서다.

링크 정보와 조사할 웹사이트 이름이 주어질 때, 그 웹사이트의 점수를 구하시오.

첫째 줄에 링크 정보의 개수 N이 주어진다. N은 50 이하인 자연수이다.

둘째 줄부터 N개의 줄에는 X K Y1 Y2 ... YK 형식으로 링크 정보가 주어진다. X는 웹사이트 이름이고, K는 X를 가리키고 있는 웹사이트 이름의 수이다. 각 Yi에서 X로 가는 링크가 있다는 뜻이다.

마지막 줄에는 점수를 조사해야 할 웹사이트의 이름이 주어진다.

모든 웹사이트 이름은 길이가 50 이하인 알파벳 대문자 문자열이다. 각 K는 24 이하인 음이 아닌 정수이다. 같은 웹사이트를 가리키는 웹사이트들에 대한 정보는 여러 번 등장하지 않는다. 점수를 조사할 웹사이트 이름은 반드시 링크 정보에 등장한다.

첫째 줄에 정답을 출력한다.