Qnomlar və evlər#5339
Çox-çox əvvəllər Sehrli Çəmənliklərdə nə şagirdlər, nə də müəllimlər yaşayırdı, orada cırtdanlar yaşayırdı. O zamandan bəri bəzi evlər yeraltı tunellərlə birləşdirilib. Bu gecə cırtdanlar planlaşdırırlar ki, öz qədim torpaqlarını geri alsınlar və bütün SMS evlərini ələ keçirsinlər, şagirdlər və müəllimlər yatarkən. Hər hansı bir evə daxil olan cırtdanlar, bu evlə tunellər vasitəsilə birləşən istənilən başqa evə asanlıqla keçə bilərlər, oradan isə öz növbəsində digər birləşmiş evlərə və sairə davam edə bilərlər. Lakin müəllimlər bunu öyrənəndə, gecə üçün qapıları kilidlədilər. İndi isə cırtdanların SMS-i ələ keçirmək üçün bir neçə qapını sındırmaları lazımdır.
Özünüzü cırtdanın yerində təsəvvür edin və cavab verin: onlar ən azı neçə qapını sındırmalı olacaqlar?
Birinci sətirdə SMS-dəki evlərin sayı verilir (1 \leq n \leq 100). Növbəti sətirdə isə evlər arasındakı tunellər cədvəl şəklində verilir – cədvəlin hüceyrəsində "1" yazılıbsa, və evləri arasında tunel var, əks halda orada "0" yazılır.
Cırtdanlar üçün sındırmalı olduqları minimal qapıların sayını çap edin.
Nümunə 1