Dairə

Bir Olimpiya ölkəsindəki məktəbdə N təcrübəli proqramçı və N yeni başlayanlardan ibarət informatika dərnəyi keçirilir. Təlimçi məşğələləri təcrübəli tələbə və yeni başlayan arasında cütlük işinə əsaslanaraq təşkil edir. Təlim keçdikdən sonra, təlimçi i-ci təcrübəli proqramçının j-ci yeni başlayanla əməkdaşlıq effektivliyini müəyyən edir ki, bu da a_ij sayı ilə ifadə olunur. Dərnəyin ümumi iş effektivliyi, hər bir tələbənin yalnız bir cütlükdə işləməsi şərti ilə bütün N cütlük üçün əməkdaşlıq effektivliyinin cəminə bərabərdir. Təlimçi vaxtaşırı cütlüklərin rotasiyasını keçirmək istəyir, buna görə də onu maraqlandıran sual budur: cütlüklərə təsadüfi bölünmə zamanı dərnəyin iş effektivliyi eyni olacaqmı.

Tapşırıq

Hər bir təcrübəli tələbə və yeni başlayan cütlüyünün əməkdaşlıq effektivliyi haqqında məlumat əsasında, tələbələrin cütlüklərə bölünməsindən asılı olaraq dərnəyin iş effektivliyinin fərqlənib-fərqlənməyəcəyini müəyyən edən proqram yazın.

Giriş verilənləri

Giriş faylının ilk sətiri təbii ədəd K (1 ≤ K ≤ 50) — fayldakı testlərin sayını ehtiva edir. Daha sonra K müxtəlif dərnəklərin təsviri gəlir: ayrıca sətirdə təbii ədəd N (2 ≤ N ≤ 100) — dərnəkdəki təcrübəli proqramçıların və yeni başlayanların sayı; sonra N sətir, hər biri N tam ədəd ilə boşluqla ayrılmış: i-ci sətirdəki j-ci ədəd a_ij (0 ≤ a_ij ≤ 20000) — i-ci təcrübəli proqramçının j-ci yeni başlayanla cütlükdə iş effektivliyidir.

Çıxış verilənləri

Çıxış faylı K ədəd ehtiva etməlidir, hər biri ayrıca sətirdə yazılmış: i-ci (2 ≤ i ≤ K) dərnəyin ümumi effektivliyi, əgər tələbələrin cütlüklərə bölünməsindən asılı deyilsə, və ya əks halda -1.

Nümunələr

Qiymətləndirmə

Test dəsti 3 blokdan ibarətdir, bunlar üçün əlavə olaraq aşağıdakı şərtlər yerinə yetirilir:

1. 30 % xal: 2 ≤ N ≤ 10 bütün dərnəklər üçün.

2. 20 % xal: 10 < N ≤ 50 bütün dərnəklər üçün.

3. 50 % xal: 50 < N ≤ 100 bütün dərnəklər üçün.