Мін та Макс
Два котенятка - Мін та Макс - записали на аркуші паперу послідовність цілих чисел і грають у наступну гру. Кожного ходу котеня може взяти два сусідніх числа і залишити з них або мінімальне, або максимальне. Ходи роблять по черзі. Гра продовжується до тих пір, доки не залишиться рівно одне число. Котеня Мин хоче добитись, щоб це число було мінимально можливм, котеня Макс - щоб це число було максимально можливим.
Вважаючи, что обидва котенятка нескінченно розумні і діють оптимально, виведіть, яке число залишиться на аркуші паперу.
Вхідні дані
У першому рядку входу знаходиться одне ціле число n - кількість чисел, записаних котенятами (1 ≤ n ≤ 5·10^7). У другому рядку знаходиться ім'я котенятка, яке ходить першим: "Min", якщо першим ходить котеня Мін, та "Max", якщо першим ходить котеня Макс. Так як послідовність може бути дуже довгою, вам задані числа 0 ≤ c_1, a, b <2^32, а кожен елемент послідовності отримується з попередньго за формулою
c_i = c_{i-1}·a + b) mod 2^32.
Вихідні дані
Виведіть єдине число - те, яке залишиться на аркуші паперу у кінці гри.