Matrisdə yol

Sizə n \times m ölçüsündə bir matris verilib, burada hər bir element $0$-dan kiçik olmayan və $10000$-dən böyük olmayan tam ədəddir.

Matrisdə qonşu hüceyrələr, sütun və ya sətir nömrələri yalnız $1$ fərqlənən hüceyrələrdir. Bir hüceyrədən digərinə keçid yalnız qonşu hüceyrələr vasitəsilə mümkündür.

Sizdən tələb olunan, matrisin sol üst küncündən sağ alt küncünə qədər minimal dəyərli yolu tapmaqdır. Yolun dəyəri, yol boyunca keçilən matris elementlərinin cəmi ilə müəyyən edilir. Qonşu hüceyrələrə sola, sağa, yuxarı və aşağı hərəkət etmək icazəlidir.