Zombi İstilası#6611
Bir qrup sağ qalanlar helikopterlə təcrid olunmuş bir adaya gəliblər. Ada uzun, dar kəndlər zolağından ibarətdir. Yoluxmuş sağ qalanlar uzaq şərqdəki kəndə gəlib və təsadüfən yerli əhalini yoluxdurublar. Adalılar indi şərq sahilində peyda olan zombilərdən qaçmağa çalışırlar.
Sizə N hadisə ilə 20 qeyri-mənfi tam ədəd verilib, bu ədədlər verilmiş kənddəki adalıların sayını göstərir. Kəndlər qərbdən şərqə doğru (müvafiq olaraq soldan sağa) düzülüb, zombilər isə şərqdən gəlir. Adalıların səyahət üçün qəribə adətləri var və yalnız cüt-cüt kəndlər arasında hərəkət edirlər. Maraqlıdır ki, iki kənd arasında səyahət edən hər cütlükdən yalnız biri səfəri sağ-salamat başa vurur. Zombilər qərbə doğru hərəkət etdikcə, adalılar hazırda olduqları kənddə ən azı iki adalı olduğu müddətcə dərhal qərbdəki kəndə köçəcəklər. Əgər bir kənddə tək sayda insan varsa, biri kənddə qalır, qalanları isə cüt-cüt növbəti kəndə köçür. Adalılar qərb sahilindəki kəndə çatdıqda, səyahəti dayandıracaqlar.
Hər kənddə neçə adalının qaldığını və qərb sahilindəki kəndə (ən sol) təhlükəsiz şəkildə çatanların sayını müəyyən edin.
Məlumatların ilk sətri oxuyacağınız məlumat dəstlərinin sayını təmsil edir, N (1 ≤ N ≤ 50).
Sonra N sətir olacaq, hər biri iyirmi 20 qeyri-mənfi tam ədəd. Hər bir tam ədəd (≤ 1000) kənddə yaşayan adalıların sayını təmsil edir. Ən soldakı tam ədəd qərb sahilindəki kəndi, ən sağdakı isə şərq sahilindəki kəndi təmsil edir.
Çıxışınız N sətir olacaq, hər biri iyirmi 20 qeyri-mənfi tam ədəd. Ən soldakı ədəd qərbə çatan adalıların sayını təmsil edəcək. Sağdakı hər bir ədəd isə hər kənddə qalan insanların sayını təmsil edəcək.
Nümunə 1