Гномики й будиночки#5339
Давним-давно на Чарівних Луках жили не школярі та вчителі, а гномики. З тих пір деякі з будиночків з'єднані підземними тунелями. Цієї ночі гномики запланували повернути собі свої давні землі і захопити усі будиночки СМС, доки школярі та вчителі сплять. Потрапивши у будиночок, гномики можуть безперешкодно проникнути у довільний інший, з'єднаний з ним тунелями, з нього – у з'єднані з ним і так далі. Проте вчителі, дізнавшись про це, зачинили двері на ніч. І тепер гномикам для того, щоб захопити СМС, доведеться виламати якусь кількість дверей.
Уявіть себе на місці гномика і дайте відповідь на питання, скільки мінімум дверей їм доведеться виламати?
У першому рядку знаходиться кількість будинків (1 \leq n \leq 100) у СМС. У наступних рядках тунелі між будиночками задаються у вигляді таблиці – у комірці таблиці стоїть "1", якщо існує тунель між будиночками та , інакше там стоїть "0".
Виведіть мінімальну кількість дверей, які доведеться виламати гномикам.
Приклад 1