Min və Maks#5515
İki pişik balası - Min və Maks - kağız vərəqinə tam ədədlər ardıcıllığı yazıblar və bir oyun oynayırlar. Hər gedişdə, pişik balası iki qonşu ədədi götürüb onlardan ya minimumu, ya da maksimumu saxlaya bilər. Gedişlər növbə ilə edilir və oyun yalnız bir ədəd qalana qədər davam edir. Min pişik balası bu ədədin mümkün qədər kiçik olmasını istəyir, Maks pişik balası isə mümkün qədər böyük olmasını istəyir.
Hər iki pişik balasının sonsuz dərəcədə ağıllı və optimal hərəkət etdiyini nəzərə alaraq, kağız vərəqində hansı ədədin qalacağını müəyyən edin.
Girişin birinci sətrində pişik balalarının yazdığı ədədlərin sayı olan bir tam ədəd verilir (1 \leq n \leq 5 \cdot 10^7). İkinci sətirdə ilk gedişi edən pişik balasının adı verilir: **Min**, əgər ilk gedişi Min pişik balası edirsə, və **Max**, əgər ilk gedişi Maks pişik balası edirsə. Ardıcıllıq çox uzun ola biləcəyi üçün sizə ədədlər 0 \leq c_1, a, b < 2^{32} verilir və ardıcıllığın hər bir elementi əvvəlkindən aşağıdakı düsturla əldə edilir:
Oyun sonunda kağız vərəqində qalacaq yeganə ədədi çıxarın.
Nümunə 1