Евгений и Даниил играют в игру на последовательности целых чисел. Процесс игры состоит в том, что игроки по очереди (сначала Евгений, затем Даниил, следом опять Евгений и так далее) вычёркивают числа из последовательности. Вычеркнуть можно только число, находящееся в конце или начале оставшейся последовательности. При этом всегда вычёркивается максимальное число из этих двух. Если первое и последнее числа массива равны, то вычёркивается первое. Игра продолжается до того момента, пока не будут вычеркнуты все числа. Каждое вычеркнутое число идёт в актив тому игроку, который его вычеркнул. После окончания игры каждый игрок суммирует вычеркнутые им числа. Победителем объявляется тот, кто наберет больше очков.
Макс понял, что результат не зависит от стратегии игры.
Напишите программу, которая посчитает количество очков у Евгения и Даниила в конце игры.