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 - не є. Зверніть увагу, що щасливою повинна бути саме сума, а не окремі доданки.
Вхідні дані
У першому рядку записані N та M - кількість рядків та кількість стовбчиків (1 ≤ N, M ≤ 77), далі у кожному з наступних N рядків записано рівно M відокремлених пропусками цілих чисел (які належать діапазону 0 ≤ a_{ij }≤ 77) - значення клітинок таблиці.
Вихідні дані
Вивести або єдине ціле число (знайдену максимальну серед сум по маршрутам вказаного виду), або рядок "impossible" (без лапок, маленькими латинськими буквами). Рячдок "impossible" повинен виводитись лише у тому випадку, коли серед маршрутів вказаного виду немає жодного зі щасливою сумою.