e-olymp

Гномики и домики

Давным-давно на Берендеевых Полянах жили не школьники и преподаватели, а гномики. С тех пор некоторые из домиков соединены подземными тоннелями. В эту ночь гномики запланировали вернуть себе свои древние земли и захватить все домики ЛКШ, пока школьники и преподаватели спят. Попав в домик, гномики могут беспрепятственно проникнуть в любой другой, соединенный с ним тоннелями, из него – в соединенные с ним и так далее. Однако преподаватели, прознав про это, закрыли двери на ночь. И теперь гномикам для того, чтобы захватить ЛКШ, придется выломать какое-то количество дверей.

Представьте себя на месте гномика и ответьте на вопрос, сколько минимум дверей им придется выломать?

Входные данные

В первой строке содержится количество домиков n (1n100) в ЛКШ. В следующих n строках тоннели между домиками задаются в виде таблицы – в ячейке [i, j] таблицы стоит "1", если существует тоннель между домиками i и j, иначе там стоит "0".

Выходные данные

Выведите минимальное количество дверей, которые придется выломать гномикам.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
6
0 1 1 0 0 0
1 0 1 0 0 0
1 1 0 0 0 0
0 0 0 0 1 0
0 0 0 1 0 0
0 0 0 0 0 0
Выходные данные #1
3