Черепахокінь#4053
Задано клітчату дошку n \times m у кожній клітинці якої записано натуральне число. У верхньому лівому куті дошки сидить черепашка. Черепашка вміє робити хід конем у напрямку донизу та праворуч. Тобто або переміщуватись на одну клітинку праворуч та на дві клітинки донизу, або на одну клітинку вниз і на дві клітинки праворуч. Допоможіть черепашці дістатись у правий нижній кут дошки, зібравши максимальну суму чисел. Вважається, що черепашка збирає лише ті числа, на яких завершує хід, а не усі, по яких проповзає.
У першому рядку знаходиться два цілих числа та (1 \le n, m \le 100), які задають розміри дошки. Далі йдуть числа, записані на дошці - рядків по додатніх чисел, які не перевищують .
Виведіть одне число, яке дорівнює шуканій максимальній сумі, або , якщо черепашка не може дістатись до правого нижнього кута.
Приклад 1