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