Marşrutun dəyəri#4444
Şahmat taxtasının hər bir xanəsində tam qeyri-mənfi bir ədəd yazılıb. Şah sol alt küncdən sağ üst küncə yalnız sağa, yuxarıya və ya sağ-yuxarıya hərəkət edərək keçə bilər. Bu zaman müəyyən xanədən keçməyin dəyəri həmin xanədə yazılmış ədədə bərabərdir.
Şahı sol alt küncdən sağ üst küncə keçirin və keçidin ən az dəyərini tapın.
Proqrama səkkiz sətir daxil edilir, hər sətirdə səkkiz tam qeyri-mənfi ədəd var və bu ədədlər 1000-dən çox deyil. Sol alt küncdə həmişə 0 yazılıb.
Birinci sətirdə sol alt küncdən sağ üst küncə keçidin minimal dəyərini göstərən tək bir ədəd çıxarın. İkinci sətirdə isə müəyyən dəyərli şahın marşrutunu bir boşluqla ayrılmış şəkildə çıxarın. Marşrut a1 xanəsindən başlamalı və h8 xanəsində bitməlidir.
Nümunə 1