Щаслива сума 3

У вас є прямокутна таблиця розміру $N$ рядків на $M$ стовпців. У кожній клітинці записано ціле число.

Потрібно пройти по таблиці зверху вниз, починаючи з будь-якої клітинки верхнього рядка. На кожному кроці можна перейти в одну з "нижніх сусідніх" клітинок. Тобто з клітинки $(i,j)$ можна перейти на (i + 1, j - 1), (i + 1, j) чи (i + 1, j + 1). Якщо j = M, останній варіант неможливий; якщо j = 1, перший варіант неможливий. Маршрут повинен закінчуватися в будь-якій клітинці нижнього рядка.

Напишіть програму, що знаходить максимальну можливу щасливу суму серед усіх допустимих шляхів. У цій задачі нестандартне визначення щасливого числа: щасливим є натуральне число, яке в десятковому записі має принаймні дві цифри, і дві останні (найменш значущі) цифри якого є щасливими цифрами $4$ та/або $7$. Наприклад, числа $47$, $744$, $6328674$ є щасливими, а $0$, $4$, $5$, $44747467$ – ні. Зверніть увагу, що щасливою повинна бути саме сума, а не окремі доданки.