Oyun zarı#1861
Şaxmat taxtası ölçüsü m \times n olan bir sahədə bir zər atılır və aşağı sol küncdə yerləşdirilir. Bir gedişdə zər sağdakı və ya yuxarıdakı xanaya yuvarlana bilər. Yolun qiyməti, yol üzərindəki bütün xanalar üzrə (başlanğıc və son mövqelər daxil olmaqla) zərin üst üzü üzərindəki ədədlərin cəmi kimi müəyyən olunur.
Yuxarı sağ küncə aparan yol üçün mümkün olan minimal qiyməti tapın.
Birinci sətirdə iki natural ədəd və (1 \leq m, n \leq 1000) — taxtanın en və hündürlüyü verilir. İkinci sətirdə -dən -ya qədər üç fərqli ədəd — zərin üst, sol və ön üzündə olan ədədlər verilir. Zərin qarşı üzlərindəki ədədlərin cəmi -dir və zərin bütün üzlərindəki ədədlər fərqlidir.
Minimal mümkün yol qiymətini çap edin.
Nümunə 1