Qədim əlyazma
Qədim bir ölkədə qardaşlar yaşayırdı. Onların dəqiq neçə nəfər olduğu bilinmir, lakin tarixi mənbələrdə onların ən az 3 nəfər olduğu qeyd edilir. Zamanla onların uşaqları oldu və onlar dünyaya yayıldılar, hər biri öz şəhərini qurdu. Zaman keçdikcə qohumların sayı sürətlə artmağa başladı və onlar bəzi şəhərlər arasında yollar çəkməyə qərar verdilər, bəziləri isə artıq öz şəhərlərinin ətrafında dolama yollar inşa etmişdilər. Əlyazmalarda həmin dövlətdəki şəhərlərin sayının 8000-dən çox olmadığı qeyd olunur. Bundan əlavə, həmin əlyazmalarda şəhərlər arasında yolların və ya şəhərin ətrafında dolama yolun mövcudluğunu göstərən sxematik xəritələr var idi. Xəritələr kvadrat matrislər şəklində idi, burada 1 rəqəmi şəhərlər arasında və ya şəhərin ətrafında yolun mövcudluğunu, 0 isə belə bir yolun olmadığını göstərirdi.
Qədim əlyazmaları öyrənin və sual verin: şəhərlər arasında neçə yol inşa edilmişdir?
Giriş verilənləri
Birinci sətirdə şəhərlərin sayı n verilir, növbəti n sətirdə isə müvafiq yolun mövcudluğunu və ya olmamasını göstərən n ədəd boşluqla ayrılmış şəkildə verilir.
Çıxış verilənləri
Şəhərlər arasında inşa edilmiş yolların sayı.