Dostuna çatdır#5433
ЛКШ 2011 Rio-de-Janeyroda keçiriləcək və burada hər kəs ağ nişanlarla gəzəcək. Bunu bilmirdiniz? Axı bu cür şayiələri dostları arasında LKSŞenətko Ostap yayır.
Ostap şayiəni dostuna çatdırarkən, ondan bu şayiəni öz dostlarına da yaymasını xahiş edir. Lakin onlar artıq bu şayiəni daha da yaymayacaqlar. Məsələn, əgər Anya və Vanya dostdursa, Vanya və Sanya dostdursa, lakin Anya və Sanya dost deyilsə, və Ostap hansısa şayiəni Anyaya bildirirsə, xəbər Vanyaya çatacaq, lakin Sanyaya çatmayacaq.
Ostap hər bir insana bir dəfədən artıq şayiə çatdıra bilməz (əks halda onu uydurmaçılıqda ifşa edərlər). Ostapın hər bir şayiəni öz dostlarının hər birinə çatdırması üçün ən çox neçə şayiə yaya bilər?
Giriş faylında Ostapın dostlarının sayı n ≤ 15 olan kvadrat cədvəl n×n verilir. i-ci sətirdə j-ci sütunda i-ci və j-ci Ostapın dostları bir-biri ilə dostdursa Y simvolu, əks halda N simvolu yerləşir.
Ostapın bütün dostları arasında yaya biləcəyi ən çox şayiələrin sayını çıxarın.
Nümunə 1