Нечесна гра#8797
Максим та Юрко грають у гру. На початку кожному гравцю надається масив чисел. Кожен гравець знає як свій масив, так і масив супротивника. Є купка з камінців.
Гравці ходять по черзі. У свій хід гравець може забрати з купки камінців, де — будь-яке число з масиву, який цьому гравцю дали на початку гри. Програє той, хто не може зробити хід.
Визначте, хто виграє при оптимальній грі обох гравців.
Перший рядок містить три цілих числа: 0 \leq n \leq 1000 (розмір масиву Максима), 0 \leq m \leq 1000 (розмір масиву Юрка), 0 \leq s \leq 1000 (початкова кількість камінців у купці).
Другий рядок містить цілих чисел — масив Максима.
Третій рядок містить цілих чисел — масив Юрка.
Четвертий рядок містить один символ, що позначає гравця, який ходить першим: "M" — Максим, "Y" — Юрко.
Виведіть символ, що позначає переможця: "M" — Максим, "Y" — Юрко.
Приклад 1