eolymp
bolt
Try our new interface for solving problems
Məsələlər

Kök hobbitlər

Kök hobbitlər

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Heç bir hobbit təklikdə Mordor sürüsünə qarşı dura bilməz... Mordora qarşı sonuncu yürüşdə Qendalf Şirdən olan N hobbiti göndərmək qərarına gəldi. Lakin hobbitlərin bir hissəsi digər hobbitlərin yəqin ki, onların köklərini ələ salacaqlarından şikayət edərək birdəfəlik imtina etdilər. Bütün hobbitlərin səsverməsindən sonra məlum oldu ki, sən demə istənilən hobbit, əgər onunla yürüşdə heç olmazsa bir yüngül çəkili hobbit gedərsə, o halda yürüşdə iştirak etməkdən imtina edəcəkdir. Aralıqməkan üçün xoşbəxtlikdən heç də bütün hobbitlər özlərinin çəkilərini bilmirlər. Şirdə bir cüt hobbit üçün onlardan hansının ağır olduğunu müəyyənləşdirməyə imkan verən yalnız bir tərəzi vardır. Bəzi hobbit cütlüyü bu tərəzidə çəkildilər. Bütün hobbitlərə çəkilənlərin çəkisi məlumdur. Qendalf tamamilə əmindir ki, Şirdə eyni çəkili iki hobbit yoxdur. O dəstənin daha çox hobbitdən təşkil olunmasında maraqlıdır. Lakin aralarında heç birinin özünü digərlərindən ağır hesab edən ən böyök hobbitlər çoxluğunu tapmaq elə də asan deyildir. Qendalfa neçə hobbitə etibar edə biləcəyini bilməkdə kömək edin. Bu zaman xatırlayın ki, hobbitlər ağıllı məxluqlardır və bilirlər ki, əgər Cem Pippindən, Pippin də Froddan ağırdırsa, onda Cem əlbəttə ki, Froddan ağır olacaq.

Giriş verilənləri

Birinci sətirdə hobbitlərin N (2N100) sayı verilir. Bütün hobbitlər 1-dən N-ə qədər tam ədədlərlə nömrələnmişdir. Növbəti N sətirdə NxN ölçülü matris verilir. Əgər i-ci və j-ci hobbitlər tərəzidə şəkilərlərsə və i-ci hobbitin ağır olduğu məlum olarsa, onda matrisin i-ci sətrinin j-ci mövqeyində bir yerləşir. Qalan digər hallarda matrisdə sıfırlar olur.

Çıxış verilənləri

Birinci sətirdə yürüşə qoşulmağa hazır olan hobbitlərin sayını verin, ikinci sətirdə isə bu hobbitlərin nömrələrini aralarında boşluq qoymaqla verin.

Nümunə

Giriş verilənləri #1
2
0 1
0 0
Çıxış verilənləri #1
1
2