INFORM


  • Ленивый программист
    INFORM

Задача
Среди некоторых учащихся учебных заведений есть N программистов, которые никогда не читают объявлений и не смотрят новости на серверах. Назовем таких программистов ленивыми. Ленивые программисты всегда обмениваются новостями со своими знакомыми ленивыми программистами и не общаются ни с кем другим. Стас Васильев хочет, чтобы все они узнали о готовящемся личном первенстве по программированию. Ему известно, кто с кем знаком и, разумеется, не хочется бегать за каждым ленивым программистом отдельно.


Формат входных данных

В первой строке файла INFORM.DAT содержится число N (1<= N<=1000) - число ленивых программистов. Далее следуют N строк, в i-той строке через пробел перечислены номера знакомых i-того ленивого программиста. Все знакомства взаимны. Если знакомых нет, то строка будет пустой.
В строках входных файлов отсутствуют ведущие и концевые пробелы

Формат выходных данных
Вывести в файл INFORM.SOL единственное число - минимальное количество ленивых программистов, которым Стас Васильев должен сообщить информацию о готовящемся первенстве


Например:

 

INFORM.DAT

6

3 5

3 6 5

1 2 

2 1

2

INFORM.SOL

2