Robotlar üçün iş#4346
PTZZZ planetində n robot yaşayır və işləyir. Tarixən bəzi robotlar bir-biri ilə dostdur, bəziləri isə deyil.
Hər gün bəzi robotlar işə gedir, digərləri isə əyləncə parkına gedib dincəlir. İşə ən azı bir robot getməlidir. Kimlərin işləyəcəyini və kimlərin dincələcəyini müəyyən etmək robot-direktorun vəzifəsidir. Robotlar üçün iş o qədər vacibdir ki, robot-direktorun qərar verdiyi ilk gün Dünya Günü adlandırıldı.
Əgər elə bir gün olsa ki, işə gedən robotlar əvvəlki günlərdən birində işə gedən robotlarla tamamilə eyni olsa, robot-direktor kədərdən paslanacaq. Bundan əlavə, qanun robot-direktora işə bir-biri ilə dost olmayan robotları göndərməyi qadağan edir.
Robot-direktor mümkün qədər uzun müddət kədərdən paslanmamaq istəyir, buna görə də hər dəfə işə fərqli robot qruplarını göndərməyə çalışır. Lakin, asanlıqla başa düşülə bilər ki, fərqli robot qruplarının sayı məhduddur, buna görə də robot-direktor nəhayət paslanacaq. Sizdən tələb olunan yalnız bunun baş verəcəyi günün nömrəsini tapmaqdır.
Birinci sətirdə PTZZZ-dəki robotların sayı olan tam ədəd n verilmişdir (1 ≤ n ≤ 50). Növbəti n sətirdə hər biri n rəqəmli 0 və ya 1 olan sətirlər verilmişdir. i-ci sətirdəki j-ci rəqəm i-ci və j-ci robotların bir-biri ilə dost olduğunu göstərirsə, 1, əks halda 0 olur. Zəmanət verilir ki, i-ci sətirdəki i-ci rəqəm 0-a bərabərdir və i-ci sətirdəki j-ci rəqəm j-ci sətirdəki i-ci rəqəmə bərabərdir.
Robot-direktorun kədərdən paslanmağa məcbur olacağı günün nömrəsini çıxarın.
Nümunə 1