MaxSum (Щаслива сума - 1)

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

Потрібно знайти максимальну можливу щасливу суму значень пройдених клітинок серед усіх дозволених маршрутів. Назвемо щасливим таке натуральне число, в десятковому записі якого містяться лише щасливі цифри $4$ та $7$. Наприклад, числа $47$, $744$, $4$ є щасливими, а $0$, $5$, $17$, $467$ — не є. Зверніть увагу, що щасливою повинна бути саме сума, а не окремі доданки.