Гномики и домики
Давным-давно на Берендеевых Полянах жили не школьники и преподаватели, а гномики. С тех пор некоторые из домиков соединены подземными тоннелями. В эту ночь гномики запланировали вернуть себе свои древние земли и захватить все домики ЛКШ, пока школьники и преподаватели спят. Попав в домик, гномики могут беспрепятственно проникнуть в любой другой, соединенный с ним тоннелями, из него – в соединенные с ним и так далее. Однако преподаватели, прознав про это, закрыли двери на ночь. И теперь гномикам для того, чтобы захватить ЛКШ, придется выломать какое-то количество дверей.
Представьте себя на месте гномика и ответьте на вопрос, сколько минимум дверей им придется выломать?
Входные данные
В первой строке содержится количество домиков n (1 ≤ n ≤ 100) в ЛКШ. В следующих n строках тоннели между домиками задаются в виде таблицы – в ячейке [i, j] таблицы стоит "1", если существует тоннель между домиками i и j, иначе там стоит "0".
Выходные данные
Выведите минимальное количество дверей, которые придется выломать гномикам.