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