바벨의 주점

스타워즈 등장인물은 각자 언어 하나를 말하지만, 말하지는 못해도 알아듣기만 하는 언어를 여럿 아는 경우가 많다. Han Solo가 Galactic Basic으로 말하고 Chewbacca가 Shyriiwook으로 대답해도, 서로 상대가 쓰는 언어를 알아듣기 때문에 대화에 아무 문제가 없다.

두 인물이 양방향으로 메시지를 주고받으면 두 사람은 대화한다고 하자. 서로의 언어를 모르더라도 중간에서 통역해 주는 인물이 차례로 이어져 있으면 두 사람은 여전히 대화한다. 예를 들어 Jabba가 Huttese로 말하면 Boba Fett이 Basic으로 옮기고, R2D2는 Basic을 알아듣는다. R2D2가 Binary로 답하면 Luke가 Basic으로 옮기고 Bib Fortuna가 다시 Huttese로 옮겨 Jabba에게 전한다. 통역은 술집에 남아 있는 인물만 맡는다.

술집에는 서로 다른 언어를 쓰는 손님이 여럿 모여 있다. 어떤 쌍은 다른 손님이 통역을 맡아도 끝내 대화하지 못한다. 이런 상태는 싸움으로 번지기 쉬우니 몇 명에게 나가 달라고 부탁하려 한다. 술집은 장사를 해야 하므로 나가는 인원은 최대한 적어야 한다. 집합 $S$에 속한 손님이 모두 나갔을 때 남은 손님끼리는 어느 쌍이든 대화가 되도록 하는 $S$의 최소 크기를 구하라.

첫 번째 예제에서 Chewbacca와 Grakchawwaa는 서로 대화하지만, Shyriiwook을 알아듣는 사람이 이 둘뿐이라 나머지 손님과는 대화하지 못한다. 두 사람이 나가면 남은 다섯 명은 모두 대화한다. 두 번째 예제에서는 Fran과 Ian이 대화하고 Polly와 Spencer가 대화하지만 다른 쌍은 대화하지 못하므로, Polly와 Spencer만 남기거나 Fran과 Ian만 남겨야 한다.

첫째 줄에 술집에 있는 손님의 수 $N$이 주어진다 ($1 \le N \le 100$).

다음 $N$개 줄에는 손님 한 명의 정보가 주어진다. 각 줄은 손님의 이름으로 시작하고, 그다음에 그 손님이 말하는 언어, 이어서 그 손님이 알아듣기만 하는 언어가 0개 이상 20개 이하 주어진다. 모든 손님은 자기가 말하는 언어를 알아듣는다. 손님의 이름은 서로 다르다. 손님의 이름과 언어의 이름은 영문자(a-z, A-Z), 숫자, 하이픈으로 이루어진 길이 1 이상 15 이하의 문자열이고, 한 줄의 항목은 공백 하나로 구분된다.

남은 손님끼리 모든 쌍이 대화하도록 만들기 위해 나가 달라고 부탁해야 하는 집합 $S$의 최소 크기를 한 줄에 출력한다.