eolymp
bolt
Try our new interface for solving problems

Bağa

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

Qəsrin salonunda düzbucaqlı döşəmə plitələrlə döşənmişdir və hər bir plitə üzərində giləmeyvələr var. Bağa üst sıradakı pilitələrdən birindən alt sıradakı plitələrdən birinə gedərək yolboyunca daha çox giləmeyvə yemək istəyir. O yalnız üst sıradan aşağı sıraya və yalnız şəkildə göstərildiyi istiqamətlərdə gedə bilər. Bağaya ən çox giləmeyvə yeyə bilməsi üçün yuğarıdakı hansı plitədən başlayacağını təyin etməkdə kömək edin. Əgər üst sırada belə plitələrin sayı bir neçə olarsa, onlardan ən soldakını göstərməli.

prb8360.gif

Giriş verilənləri

İlk sətirdə düzbucaqlı döşəmənin plitələrdən ibarət sətir və sütunlarının sayını ifadə edən iki natural mn (1n, m1000) ədədləri verilir. Növbəti n sətrin hər birində uyğun plitədəki giləmeyvələrin sayını ifadə edən m sayda müsbət ədədlər verilir.

Çıxış verilənləri

Tək sətirdə boşluqla ayrılmış bağanın üst sıradakı hərəkətə başlayacağı plitənin sıra nömrəsini (nömrələmə 1-dən başlayır) və onun ən çox yeyə biləcəyi giləmeyvələrin sayını verməli.

Nümunə

Giriş verilənləri #1
4 5
3 4 1 1 3
2 2 1 2 4
5 4 1 2 3
2 9 5 4 8
Çıxış verilənləri #1
2 20
Mənbə 2018 Azerbaijan School Competition, II Stage, April 8, Problem L