MaxSum (непарна сума)
Є прямокутна таблиця розміром N рядків на M стовбчиків. У кожній клітинці записано ціле число. По ній можна пройти зверху вниз, починаючи з довільної клітинки верхнього рядка, далі кожного разу переходячи в одну з "нижніх сусідніх" клітинок (іншими словами, з клітинки під номером (i, j) можна перейти або на (i+1, j-1), або на (i+1, j), або на (i+1, j+1); у випадку j=M останній з трьох описаних варіантів стає неможливим, а у випадку j=1 - перший) і завершити маршрут у якій-небудь клітинці нижнього рядка.
Напишіть програму, яка буде знаходити максимально можливу непарну суму значень пройдених клітинок серед усіх допустимих шляхів. Зверніть увагу, що непарною повинна бути саме сума; ніяких обмежень на парність/непарність окремих доданків немає.
Вхідні дані
У першому рядку записані N та M - кількість рядків та кількість стовбчиків (1 ≤ N, M ≤ 200), далі у кожному з наступних N рядків записано рівно M відокремлених пропусками цілих чисел (кожне не перевищує по модулю 10^6) - значення клітинок таблиці.
Вихідні дані
Вивести єдине число (знайдену максимальну серед непарних сум), або рядок "impossible" (без лапок, маленькими латинськими буквами). Рядок "impossible" повинен виводитись лише у тому випадку, коли абсолютно усі маршрути вказаного виду мають парні суми.
Примітка: Взагалі-то максимально можлива сума - 42 = 15+9+9+9, але число 42 парне. Тому відповіддю буде максимальна серед непарних сума 39 = 15+9+9+6, яка досягається по маршруту a[1][2], a[2][1], a[3][1], a[4][1].