Ədalətsiz oyun

Maksim və Yurko oyun oynayırlar. Oyunun əvvəlində hər bir oyunçuya ədədlərdən ibarət bir massiv verilir. Hər iki oyunçu həm öz massivini, həm də rəqibin massivini bilir. Başlanğıcda $s$ daş olan bir yığın var.

Oyunçular növbə ilə hərəkət edirlər. Öz növbəsində oyunçu yığından $k$ daş götürə bilər, burada $k$ — bu oyunçuya əvvəlcədən verilmiş massivdən olan hər hansı ədəddir. Hərəkət edə bilməyən oyunçu uduzur.

Hər iki oyunçu optimal oynadıqda, hansı oyunçunun qalib gələcəyini müəyyən edin.

Giriş

Birinci sətirdə üç ədəd verilir: 0 \leq n \leq 1000 (Maksimin massivinin ölçüsü), 0 \leq m \leq 1000 (Yurkonun massivinin ölçüsü), 0 \leq s \leq 1000 (yığındakı daşların başlanğıc sayı).

İkinci sətir $n$ ədəddən ibarətdir — Maksimin massivi.

Üçüncü sətir $m$ ədəddən ibarətdir — Yurkonun massivi.

Dördüncü sətirdə ilk hərəkəti edəcək oyunçunu göstərən bir simvol verilir: "M" — Maksim, "Y" — Yurko.

Çıxış

Qalibin simvolunu çıxışa verin: "M" — Maksim, "Y" — Yurko.