Xoşbəxt cəmi 3#5918
Düzbucaqlı cədvəl var: sətir və sütun. Hər xanada tam ədəd var.
Yuxarıdan aşağıya, yuxarı sətrin istənilən xanasından başlayıb, hər dəfə "aşağıdakı qonşu" xanalardan birinə keçərək hərəkət edə bilərsiniz. Yəni xanasından (i+1, j-1), (i+1, j) və ya (i+1, j+1) xanasına keçmək olar. Əgər j = M isə, sonuncu variant; j=1 isə, birinci variant mümkün deyil. Marşrut aşağı sətrin istənilən xanasında bitməlidir.
Bütün mümkün yollar arasında keçilən xanalardakı dəyərlərin maksimal xoşbəxt cəmini tapan proqram yazın. Bu məsələdə xoşbəxt ədəd qeyri-standart şəkildə müəyyən edilir: xoşbəxt ədəd onluq yazılışında azı iki rəqəmi olan və son iki (kiçik) rəqəmi xoşbəxt rəqəmlər olan (4 və/veya 7) təbii ədəddir. Məsələn, 47, 744 və 6328674 xoşbəxtdir, amma 0, 4, 5 və 44747467 xoşbəxt deyil. Diqqət yetirin ki, xoşbəxt olan məhz cəmdir, ayrıca ədədlər deyil.
Birinci sətrdə və – sətir və sütunların sayı (1 \le N, M \le 444). Sonra gələn sətirdə tam olaraq boşluqla ayrılmış tam ədədlər (0 \le a_{ij} \le 444) — cədvəl xanasının dəyərləri.
Bir təbii ədəd (maksimal xoşbəxt cəm), ya da impossible (tirnaksız, kiçik latın hərfləri ilə) çıxarın. impossible yalnız göstərilən növ marşrutlar arasında xoşbəxt cəm olan bir yol yoxdursa çıxarılmalıdır.
Nümunə 1