Anbar tikintisi
Bir kartda ölçüsü M×N olan oyun sahəsi verilir. Oyunçuya bir qəhrəman verilir ki, o, kartın hüceyrələrindən birində anbar qura bilər və burada kartda səpələnmiş müxtəlif əşyaları toplayacaq. Bir gedişdə qəhrəman:
üfüqi və ya şaquli olaraq qonşu olan hüceyrələrdən birinə keçə bilər;
əgər hazırda olduğu hüceyrədə ən azı bir əşya varsa və inventarında heç nə yoxdursa, bir əşya götürə bilər (əşyalar o qədər ağırdır ki, qəhrəman bir dəfəyə yalnız birini daşıya bilər);
əgər qəhrəman anbarın qurulduğu hüceyrədədirsə, inventardakı əşyanı anbarda yerləşdirə bilər.
Kola bilmək istəyir ki, kartın hansı yerində anbar qurulmalıdır ki, onun qurulmasından sonra kartdakı bütün əşyaları tapmaq və yığmaq üçün minimal gediş sayı lazım olsun.
Giriş verilənləri
Birinci sətirdə kartın ölçülərini təyin edən tam ədədlər M və N verilir (1 ≤ M, N ≤ 1000). Növbəti M sətirdə kartın müvafiq hüceyrələrindəki əşyaların sayını təyin edən N tam ədəd yazılmışdır. Bu ədədlərin hamısı qeyri-mənfi və 1000-dən çox deyil.
Çıxış verilənləri
Birinci sətirdə anbarın yerləşdirilməli olduğu hüceyrənin koordinatlarını (sətir və sütun nömrəsi) çıxarın, ikinci sətirdə isə bütün əşyaları toplamaq üçün lazım olan gedişlərin sayını çıxarın. Nəzərə alın ki, əgər əşya artıq anbarın yerləşdiyi hüceyrədədirsə, onu götürüb anbara yerləşdirmək lazımdır.