MaxSum (Xoşbəxt cəmi - 1)
Düzbucaqlı bir cədvəl var, ölçüsü N sətir və M sütun. Hər bir xanada tam ədəd yazılıb. Cədvəldə yuxarıdan aşağıya doğru hərəkət etmək mümkündür. Yuxarı sətirdəki istənilən xananı seçərək, hər dəfə "aşağıdakı qonşu" xanalardan birinə keçə bilərsiniz. Yəni, (i, j) nömrəli xananın (i+1, j-1), (i+1, j) və ya (i+1, j+1) xanasına keçmək olar. j=M olduqda, sonuncu üç variantdan biri mümkün olmur, j=1 olduqda isə birinci. Marşrutu aşağı sətirdəki istənilən xananın üzərində tamamlamaq olar.
Elə bir proqram yazın ki, göstərilən marşrutlar arasında keçilən xanalardakı dəyərlərin mümkün olan ən böyük xoşbəxt cəmini tapsın. Hər kəsə məlumdur ki, xoşbəxt ədədlər yalnız xoşbəxt rəqəmlər 4 və 7 olan natural ədədlərdir. Məsələn, 47, 744, 4 ədədləri xoşbəxtdir, amma 0, 5, 17, 467 ədədləri xoşbəxt deyil. Diqqət yetirin ki, xoşbəxt olmalı olan məhz cəmdir, ayrı-ayrı toplananlar deyil.
Giriş verilənləri
Birinci sətirdə N və M - sətirlərin və sütunların sayı (1 ≤ N, M ≤ 77), növbəti N sətirdə isə məhz M boşluqla ayrılmış tam ədədlər (diapazonu 0 ≤ a_{ij }≤ 77) - cədvəlin xanalarının dəyərləri yazılıb.
Çıxış verilənləri
Ya tək bir tam ədəd (göstərilən marşrutlar üzrə tapılan maksimum cəm), ya da "impossible" (tırnaqsız, kiçik latın hərfləri ilə) sətirini çıxarın. "impossible" sətiri yalnız göstərilən marşrutlar arasında xoşbəxt cəmi olan heç bir marşrut olmadıqda çıxarılmalıdır.