Преодолев все испытания, Лара Крофт наконец-то оказалась в комнате с сокровищами. К своему удивлению, не найдя там горы золота, Лара осмотрелась и заметила, что на полу нарисована таблица n × m из плит, на которых написаны целые числа, а у стены валяется огромное число камней. На колонне у таблицы Лара нашла поясняющую табличку, которая гласила, что для получения сокровищ надо в каждой строке таблицы выбрать некоторое ненулевое количество первых плит и положить камни на все эти плиты, придавив их. После этого она получит число золотых монет, равное сумме чисел, написанных на выбранных плитах. Лара быстро придумала, как разложить камни, и уже собиралась сделать это, как заметила приписку к таблице, сделанную внизу и мелким шрифтом. Согласно этой приписке, для того, чтобы своды комнаты не обвалились и не придавили искателя приключений, выбранные плиты должны образовывать расческу. Пояснялось, что выбранные плиты образуют расческу, если последовательность c₁, c₂, ..., c_n, составленная из количеств плит, выбранных в каждой строке таблицы, удовлетворяет следующему свойству: c₁ > c₂ < c₃ > c₄ < ..., т.е. знак неравенства между соседними элементами чередуется. Теперь Лара в растерянности и не знает, что делать. Помогите ей определить наибольшее количество монет, которое она может получить, выжив при этом.