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