Cavabların Müqayisəsi
Cənub-Qərbi Avropada, adını xatırlamaq istəmədiyim bir yerdə, çox da uzaq olmayan bir vaxtda, bir istiqamətli yollarla birləşdirilmiş n şəhər var idi. Bir şəhəri başqa bir şəhərə və ya hətta özünə birləşdirən bir neçə yol ola bilərdi. Coğrafiya dərsiniz üçün ev tapşırığı olaraq, hər bir şəhər cütlüyü arasında dəqiq iki uzunluqlu yolların sayını hesablamaq lazımdır. Lakin, İspaniyanın Dünya Kubokundakı qələbəsini qeyd etməklə çox məşğul olduğunuz üçün, indi cavabları dostunuzdan köçürürsünüz. Ev tapşırığınızı təhvil verməzdən əvvəl onun cavablarının düzgün olduğuna əmin olmaq istəyirsiniz.
Giriş
Giriş bir neçə test halından ibarətdir, hər biri tək boş sətirlə ayrılmışdır. Hər bir test halı, tam ədəd n (1 ≤ n ≤ 1000) olan bir sətirlə başlayır. Sonrakı n sətir, hər biri n elementdən ibarətdir; sətir i-nin elementi j, şəhər i-dən şəhər j-ə olan yolların sayını göstərir (0 ilə 10 arasında bir ədəd, daxil olmaqla). Daha sonra n sətir gəlir. Hər biri n elementdən ibarət olan bu sətirlərdə, sətir i-nin elementi j, dostunuzun şəhər i-dən şəhər j-ə olan uzunluq-2 yolların sayı üçün cavabıdır; bu, 0 ilə 100000 arasında bir tam ədəd olacaq.
Test halları yalnız sıfır olan bir sətirlə bitəcək (həmçinin bir boş sətirdən əvvəl).
Qeyd: Böyük giriş faylı; sürətli I/O rutinlərindən istifadə edin.
Çıxış
Hər bir hal üçün, proqramınız bir sətir çıxarmalıdır. Bu sətirin məzmunu, əgər sinif yoldaşınızın tapşırığa həlli düzgün olarsa, "BƏLİ", əks halda "XEYİR" olmalıdır.