Qırıq şam
Masanı hazırlayıb xoş bir söhbət edərkən, qəhrəmanlarımız cənab Netvorka dünya səyahətləri haqqında danışdılar. "Görürəm ki, siz maraqlı məsələləri həll etməyi sevirsiniz?" – dedi cənab Netvork – "Onda mənim istehsalat təcrübəmdən daha birini alın".
"Bir dəfə işlədiyim şirkətdə kompüter şəbəkəsinin qurulması ilə məşğul idim. Şirkətdə N kompüter var idi. Bütün kompüterlərin qoşulduğu svitç ciddi şəkildə nasaz işləməyə başladı və buna görə də istənilən iki kompüter bir-biri ilə əlaqə qura bilmirdi. Bundan əlavə, əgər A kompüteri B kompüteri ilə məlumat mübadiləsi aparırdısa, o zaman heç bir digər kompüter nə A, nə də B ilə məlumat mübadiləsi apara bilmirdi. Sizdən eyni anda məlumat mübadiləsində iştirak edə biləcək maksimum kompüter sayını hesablamanız tələb olunur" – cənab Netvork hekayəsini bitirdi.
Giriş verilənləri
Faylın ilk sətirində tam ədəd N (1 ≤ N ≤ 18) verilir. Sonra N sətir boyunca N simvol gəlir, burada i-ci sətirin j-ci simvolu 'Y'-yə bərabərdir, əgər i-ci və j-ci kompüterlər məlumat mübadiləsi apara bilirsə, əks halda 'N'-yə bərabərdir. i-ci sətirin i-ci simvolu həmişə 'N'-yə bərabərdir, əlavə olaraq simvol matrisi simmetrikdir.
Çıxış verilənləri
Eyni anda məlumat mübadiləsində iştirak edə biləcək maksimum kompüter sayını çıxarın.