Мін та Макс#5515
Два котенятка — Мін та Макс — записали на аркуші паперу послідовність цілих чисел і грають у наступну гру. Кожного ходу котеня може взяти два сусідніх числа і залишити з них або мінімальне, або максимальне. Ходи роблять по черзі. Гра продовжується до тих пір, доки не залишиться рівно одне число. Котеня Мін хоче добитися, щоб це число було мінімально можливим, котеня Макс — щоб це число було максимально можливим.
Вважаючи, що обидва котенятка нескінченно розумні і діють оптимально, виведіть, яке число залишиться на аркуші паперу.
У першому рядку входу знаходиться одне ціле число — кількість чисел, записаних котенятами (1 \leq n \leq 5 \cdot 10^7). У другому рядку знаходиться ім'я котенятка, яке ходить першим: Min, якщо першим ходить котеня Мін, та Max, якщо першим ходить котеня Макс. Так як послідовність може бути дуже довгою, вам задані числа 0 \leq c_1, a, b < 2^{32}, а кожен елемент послідовності отримується з попереднього за формулою
Виведіть єдине число — те, яке залишиться на аркуші паперу у кінці гри.
Приклад 1